Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — целое не­от­ри­ца­тель­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(0)  =  0;

F(n)  =  F(n − 1) + n.

Ука­жи­те ко­ли­че­ство таких чисел n из ин­тер­ва­ла 765 432 010 ≤ n ≤ 1 542 613 234, для ко­то­рых F(n) не де­лит­ся без остат­ка на 3.