| # 64 Propusă de Administrator Platformă la data de 01 Iunie 2018 - 08:16:45 - pentru clasa 10 |
| |
| Pentru un număr natural m numim rest mare cel mai mare rest pe care îl obţinem împărţind numărul m la toate numerele naturale de la 1 la m. Fiind dat un număr
natural n, se determină pentru fiecare număr de la 1 la n numărul rest mare, iar aceste resturi mari se însumează. Se cere aflarea acestei sume. Date de intrare Fișierul de intrare test.in conține pe prima linie numărul n. Date de ieșire Fișierul de ieșire test.out va conține pe prima linie numărul S, reprezentând suma resturilor mari ale tuturor
numerelor naturale de la 1 la n. Restricții și
precizări 1 ≤ n ≤ 2.000.000.000 Exemplu test.in
3
test.out 1
| ||