Masala #1010

Xotira 16 MB Vaqt 1000 ms

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 ≤ 10⁹) 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