Masala #UX4SLVDIMQ

Xotira 16 MB Vaqt 1000 ms
14

Yana MOD

1 dan N gacha sonlar orasida x va y ning qanday natural qiymatlarida \(x^2+y^2\) ifoda 0 dan farqli K raqamga qoldiqsiz bo'linadigan x va y sonlar juftligi nechta ekanligini aniqlovchi dastur tuzing.


Kiruvchi ma'lumotlar:

Yagona qatorda N av K natural sonlari beriladi. \((1≤N≤10^9)\)\((1≤K≤9)\)


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
7 3
4
2
8 6
2
3
15 9
25
Izoh:

1-testda
1) x=3 y=3
2) x=3 y=6
3) x=6 y=3
4) x=6 y=6

jami 4 ta.