Bu gün məktəbdə Petya qalıq anlayışını və onu necə tapmağı öyrəndi. Məşq etmək üçün o, bir tam ədəd n götürdü və bu ədədi 1-dən n-ə qədər olan bütün tam ədədlərə böləndə yaranan qalıqların cəmini hesabladı. Məsələn, n = 6 üçün qalıqlar 0, 0, 0, 2, 1 və 0 olacaq və onların cəmi 3 olacaq. İndi isə hesablamalarını yoxlamaq üçün sizdən hər hansı n üçün bu cəmi hesablayan bir proqram yazmağınızı xahiş edir.
Girişin yeganə sətri tam ədəd n (1 ≤ n ≤ 10^9) ehtiva edir.
Qalıqların cəmini çıxış edin.
Nümunə 1