Filialimiz olimpiadachilarining Team_05 a’zosi Maqsud matematikani yaxshi ko’rgani sababli turli ketma-ketliklarga qiziqadi va u bir kuni 1, 12, 123, 1234, ..., 12345678910, ... . shunday ketma-ketlik haqida o’ylab qoldi ,shu haqida do’sti Shihnazarga aytdi Shihnazar 3 baxoga o’qigani sabab bu ketma-ketlik ichidan 3 ga bo’linadiganlari nechta ekanligiga qiziqib qoldi,unga bu masalani dasturini tuzishga yordam bering.

Kiruvchi ma’lumotlar:  Sizga N butun soni beriladi N (1<=N<=2⁶³ - 1).

Chiquvchi ma’lumotlar: N gacha bo’lgan sonlar ichidan 3 ga bo’linadigan sonlar soni toping.