Laiko ribojimas: 1s

Atminties ribojimas: 256MB

Duomenų failas: retis.in

Rezultatų failas: retis.out

Jei norite pateikti savo sprendimą - prisijunkite.

Rėtis

Teigiamam skaičiui n apibrėžkime tokias funkcijas:

  • d(n) - mažiausias skaičiaus n daliklis, didesnis už 1. Tegu d(1)=0.
  • s_0(n) - skaičiaus n daliklių kiekis.
  • s_1(n) - skaičiaus n daliklių suma.

Pavyzdžiui, jei n=12, tai d(n)=2, s_0(n)=6, s_1(n)=28.

Jums duotas vienas sveikasis skaičius N. Apskaičiuokite šias sumas:

  • A=d(1)+d(2)+d(3)+...+d(N)
  • B=s_0(1)+s_0(2)+s_0(3)+...+s_0(N)
  • C=s_1(1)+s_1(2)+s_1(3)+...+s_1(N)

Pradiniai duomenys

Pirmoje ir vienintelėje eilutėje įvestas vienas teigiamas skaičius N (1\\leqN\\leq10^6).

Rezultatai

Išspausdinkite tris tarpais atskirtus sveikuosius skaičius A, B ir C.

Pavyzdžiai

Pradiniai duomenys Rezultatai
10
28 27 87