C. Арван зургаатууд

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

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

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

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

Нэгэн сайхан өглөө төв сэрвэр дээр аймшигтай зүйл тохиолдов. Вирус санах ой руу хандан ачаалал үүсгэх зорилгоор 1-ээс N хүртэл тоонуудыг санах ойд ачааллажээ.

Гэвч түүний төлөвлөгөө амжилтгүй болжээ. Учир нь санах ой хоёртын бичиглэлээр дүрслэгдээгүй тоонуудыг ачааллаагүй байна. Өөрөөр хэлбэл аравтын бичлэг нь зөвхөн $1$ болон $0$-ээс бүтсэн тоонууд л санах ойд ачаалагджээ.

Тийм бол вирус нийтдээ хэдэн тоог санах ойд ачаалж чадсан бэ?

Оролт

Зөвхөн $n$ тоо ($1 ≤ n ≤ 10^9$).

Гаралт

Хариу болох ганц тоо.

Орчуулсан: gmunkhbaatarmn

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

Оролт
10
Гаралт
2

Тэмдэглэл

For $n$ = 10 the answer includes numbers 1 and 10.

Сэтгэгдлүүдийг ачааллаж байна...