30. Adventní kalendář pro gurmány

Někdo může tvrdit, že svátky máme zrovna za sebou, ale ve skutečnosti to záleží jen na úhlu pohledu. Vzhledem k tomu, že tradičně má advent začínat čtyři neděle před Božím hodem, tak adventní kalendář se čtyřiadvaceti políčky je stejně legitimní jako kdekterý jiný. Je tedy snad v pohodě mít třeba kalendář s třista padesáti políčky, nebo si pořídit rovnou adventní kalendář na příští rok.

Potíž je v tom, že se na adventní kalendář musí vejít nápis s označením roku, který je o kousek větší než jedno políčko s čokoládou. Adventní kalendář tedy musí zabírat v obou rozměrech aspoň dvě políčka. Otázkou zůstává, jestli pro zvolený počet dnů jde vůbec takový adventní kalendář vymyslet. Políčka jsou uspořádaná ve čtvercové mřížce a žádné nesmí zůstat nepoužité.

Vstupem programu je jedno kladné celé číslo: počet políček s čokoládou, která bychom chtěli mít na adventním kalendáři.

Výstupem programu je pravdivostní hodnota true nebo false určující, jestli tohle přání je splnitelné.