YAPTCHA#5730

YAPTCHA

1 saniyə
128 meqabayt
Çox asan

Riyaziyyat fakültəsi problemlərlə üzləşib. Onların veb-səhifələrini nəzərdən keçirən avtomatlaşdırılmış proqramların çoxluğu səbəbindən elmi məqalələrə girişi məhdudlaşdırmaq qərarı alınıb.

İndi girişi əldə etmək üçün biliklərinizi nümayiş etdirməlisiniz — yəni riyazi bir məsələni həll etməlisiniz.

Lakin test yalnız aspirantlar üçün deyil, hətta bəzi professorlar üçün də həddən artıq çətin olub. Buna görə fakültəyə bu problemi avtomatik olaraq həll edən bir proqram hazırlamaq lazımdır.

Riyaziyyat fakültəsinin əsas səhifəsinə gələn ziyarətçiyə aşağıdakı problem təklif olunur: verilmiş natural ədədi üçün aşağıdakı dəyəri hesablayın

S_n = \sum_{k = 1}^n \left\lfloor \frac{(3k + 6)! + 1}{3k + 7} - \left\lfloor \frac{(3k + 6)!}{3k + 7} \right\rfloor \right\rfloor

burada -dən böyük olmayan ən böyük tam ədəd olaraq qeyd edilir.

Giriş

Birinci sətir sorğuların sayını t~(t \le 10^6) ədədini ehtiva edir.

Sonrakı sorğu hər biri bir natural n~(1 \le n \le 10^6) ədədini ehtiva edir.

Çıxış

Hər bir sorğu üçün ayrı-ayrı sətirdə S_n dəyərini çap edin.

Nümunələr

Nümunə 1

Loading
Loading