Anzahl der Teiler
Gegeben ist eine positive ganze Zahl
n. Ihre Aufgabe besteht darin, die Anzahl der Teiler von n (einschließlich 1 und n selbst) zu ermitteln.Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n (2 ≤ n ≤ ).Ausgabe
Das Programm soll die Anzahl der Teiler von
n ausgeben.Beispiele
Eingabe | Ausgabe |
8 | 4 |
17 | 2 |
2048 | 12 |
Erläuterung
8: 1, 2, 4, 8
17: 1, 17 (17 ist eine Primzahl)
2048: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048 (Eine Zweierpotenz ist nur durch alle Zweierpotenzen teilbar, die kleiner oder gleich ihr selbst sind.)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB