Masala #HZAUGVROXV

Xotira 32 MB Vaqt 1000 ms

Mukammal 3 ga karrali

1 dan N sonigacha bo'lgan "Mukammal 3 ning karralari" sonini topish kerak. Mukammal 3 ning karralari shunday sonlar bo‘ladiki, ular quyidagi 3 ta shartni bajaradi:

Musbat bo‘lishi kerak.
Ikki yoki undan ko‘p xonali 3 ning karrasi bo‘lishi kerak. Ya'ni, 10 dan katta bo‘lishi va 3 ga bo‘linishi kerak.
Sonning istalgan ikkita xonasidagi raqamlarning yig‘indisi 3 ning karrasi bo‘lishi kerak.

Kiruvchi ma'lumotlar:

N natural butun son beriladi. \((10≤N≤10^{12})\)

Chiquvchi ma'lumotlar:

N dan kichik yoki teng bo‘lgan mukammal 3 ning karralari sonini chop eting.

Misollar

#	input.txt	output.txt
1	15	2
2	321	34
3	300	31

Izoh:

1-testda 12 va 15 sonlari shartni qanoatlantiradi. Demak 2 javob.