Masala #1010

Xotira 16 MB Vaqt 1000 ms
14

Ajoyib oraliq

N natural soni berilgan. 1 dan N gacha bo'lgan sonlar ichida armstrong sonlarini i- va j- nchi o'rindagilari uchun sizdan EKUK / EKUB ni topish talab etiladi.

Armstrong sonlari deb, shu sonning raqamlarini sonning uzunligiga teng darajaga ko'tarib yig'indisini hisoblaganimizda o'ziga teng bo'lgan sonlarga aytiladi. Masalan, 153 = 1+ 5+ 3= 1 + 125 + 27 = 153. 


Kiruvchi ma'lumotlar:

Birinchi qatorda N butun soni (1 ≤ N ≤ 109) kiritiladi.

Ikkinchi qatorda i < j shartni qanoatlantiruvchi i va j sonlari (1 ≤ i, j ≤ 31) beriladi. 


Chiquvchi ma'lumotlar:

Masala shartida so'ralgan natijani 10-3 aniqlikda chop eting.


Misollar
# input.txt output.txt
1
2
1 2
2.000
2
5
2 5
10.000