C. Азтай тоонууд

хугацааны хязгаарлалт 0.5 секунд

санах ойн хязгаарлалт 64 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

IT хотын татварын газрын шинэ барилгын бүх өрөөний дугаар нь азтай тоо байжээ. Азтай тоо гэдэг нь зөвхөн $7$ болон $8$ цифрээс бүтсэн тоог хэлнэ.

Татварын газрын шинэ барилгад дугаар нь $n$ оронгоос хэтрэхгүй азын дугаартай өрөө хамгийн ихдээ хэд байх боломжтойг олно уу.

Оролт

Нэг мөрөнд өрөөний дугаарын хамгийн их оронг илэрхийлэх ганц бүхэл тоо $n$ ($1 ≤ n ≤ 55$) өгөгдөнө.

Гаралт

$n$-ээс хэтрэхгүй оронтой, азтай дугаартай өрөөнүүдийн боломжит хамгийн их тоог илэрхийлэх бүхэл тоог хэвлэнэ.

Орчуулсан: Баатархүү

Жишээ тэстүүд

Оролт
2
Гаралт
6
Сэтгэгдлүүдийг ачааллаж байна...