1-kurslar uchun musobaqa #4

Contest Problems

A. Kombinatsiya
B. Char
C. Doston boshqotirmasi
D. Birlar soni
E. Tekshiruv
F. A bo’yicha saralash
G. Tosh, qaychi, qog'oz

Problem Tasks

#	Date	State

Not Contest

#	Date	State

A. Kombinatsiya

Time limit : 500 ms
Memory limit : 64 mb

Sizga $n$ natural soni berilgan. Sizning vazifangiz shunday $(x, y)$ natural sonlar juftliklarini topishki, $x^{2} + y^{2} = n$ bo’lsin. Shunday juftliklar sonini toping.

Kiruvchi ma’lumotlar: Birinchi qatorda $n$ soni berilgan $(1 \leq n \leq 2 \cdot 10^{9})$ .

Chiquvchi ma’lumotlar: Bitta sonni masalaning javobini chiqaring.

Input
1
Output
0

Input
2
Output
1