J'appelle cette séquence "la séquence de Jésus", car c'est la somme du mod . </pun>
Pour cette séquence, vous prenez tous les entiers positifs m inférieurs à l'entrée n , et prenez la somme de n modulo chaque m . En d'autres termes:
Par exemple, prenez le terme 14 :
14 % 1 = 0
14 % 2 = 0
14 % 3 = 2
14 % 4 = 2
14 % 5 = 4
14 % 6 = 2
14 % 7 = 0
14 % 8 = 6
14 % 9 = 5
14 % 10 = 4
14 % 11 = 3
14 % 12 = 2
14 % 13 = 1
0+0+2+2+4+2+0+6+5+4+3+2+1=31
Votre objectif ici est d'écrire une fonction qui implémente cette séquence. Vous devez prendre le terme de séquence (ce sera un entier positif de 1 à 2 31 ) comme seule entrée et sortir la valeur de ce terme. Il s'agit d' OEIS A004125 .
Comme toujours, les failles standard s'appliquent et la réponse la plus courte en octets gagne!