Masala D

Berilgan n natural soni uchun $A_n=\{1,2,3, \dots ,2n\}$, $B_n=\{n+1,n+2,n+3,\dots,2n\}$ va $C_n=\{1(n+1),2(n+2),3(n+3),…,2n^2\}$ to`plamlar berilgan bo`lsin. $a, b, c$ elementlar mos ravishda $A_n, B_n, C_n$ to`plamlarning elementlari bo`lib $S(n)$ soni $(a+b+c)=0 (mod \space n)$o`rinli bo`ladigan $(a,b,c)$ uchliklar soni bo`lsin.

Kirish faylining yagona satrida ikkita natural son, $n \space (1 \le n \le 10^9)$ va $d \space (1 \le d \le 10^{18})$ sonlari kiritiladi.

Chiqish faylida $S_n$ sonining $d$ ga bo`lgandagi qoldig’i chop etilsin.