Masala F

Xotira 24 MB Vaqt 1000 ms
14
Muallif: Shahzod

4 and 7

Faqat 4 va 7 qatnashgan sonlar Umumiy sonlar deyiladi. Sizga NN soni beriladi. Sizning vazifangiz NN dan kichik XX va YY juftliklar sonini topishingiz kerak.

XX va YY 2 ta shartni qanotlantirishi kerak.

    1. X,YX,Y-umumiy son.

    2. EKUB(X,Y)=1EKUB(X,Y)=1


Kiruvchi ma'lumotlar:

Bir qatorda NN (1N109)(1 \le N \le 10^9) soni.


Chiquvchi ma'lumotlar:

XX va YY juftliklar soni.


Misollar
# input.txt output.txt
1
10
1