Жаргал саяхан алтны дэлгүүр нээжээ. Тэрхүү алтны дэлгүүр нь алт худалдах, худалдан авах, мөн солилцох үйлчилгээ үзүүлдэг. Тус дэлгүүрийн алт солих систем нь дараах байдлаар явагдана.

N грамм жинтэй нэг ширхэг алт-ыг N/2, N/3, N/4 грамм жинтэй гурван ширхэг алт болгон сольж болно.

Хэрэв N/2, N/3, N/4-ийн утга бүхэл тоо биш байвал доош нь бүхэлдхэн нь авна (бүхэл хэсгийг авна).

Ухаалаг Жаргал энэ солилцооны системд нэгэн боломж байгааг анзаарчээ. Энэ нь зарим N грамм житэй алтны хувьд, нэг буюу хэд хэдэн удаа солилцоо хийснээр анх байсан алтаасаа илүү нийт жинтэй алт авч болох юм.

Жаргал N грамм жинтэй нэг ширхэг алт байгаа гэж үзвэл, солилцоог зөв ашигласнаар хамгийн ихдээ хэдэн грамм алт авах боломжтойг тооцоолоход туслаарай.

Оролт:

Эхний мөрөнд N бүхэл тоо өгөгдөнө.

Гаралт:

Нэг мөрөнд Пак Дэнгклэк авч болох хамгийн их нийт алтны жин (граммаар) болох бүхэл тоог хэвлэнэ.

Хязгаарлалтууд:

• \(10 ≤ N ≤ 1000\)

Жишээ:

Оролт-1

12

Гаралт-1

13

Оролт-2

11

Гаралт-2

11