Algoritmi e Strutture Dati

Profound Academy

Course Status
1
🛠️ Implementazione
2
0️⃣ Numeri binari
3
🔟 Operazioni a livello di bit
4
🔟 Operazioni a livello di bit - Argomenti aggiuntivi
5
🔟 Riepilogo
6
➕ Somme prefixate
7
➕ Somme prefixate - Argomenti aggiuntivi
8
🪟 Finestra scorrevole / Due puntatori
9
🪟 Riepilogo
10
⏲️ Aritmetica modulare
11
🔢 Teoria dei numeri
12
🔢 Teoria dei numeri - Argomenti aggiuntivi
13
🔍 Ricerca binaria
14
🔍 Ricerca binaria - Argomenti aggiuntivi
15
🔍 Riepilogo
16
📶 Ordinamento di base
17
📶 Ordinamento - Argomenti aggiuntivi
18
🤑 Algoritmi greedy (avidi)
19
🤑 Algoritmi greedy (avidi) - Argomenti aggiuntivi
20
🧨 Programmazione dinamica di base
21
🧨 Programmazione dinamica - Argomenti aggiuntivi
22
🔄 Ricorsione
23
🔄 Ricorsione - Argomenti aggiuntivi
24
🪓 Divide et impera + Ordinamenti avanzati
25
🪓 Divide et impera - Argomenti aggiuntivi
26
🪓 Riepilogo
27
🔗 Lista collegata
28
📚 Coda e pila
29
📚 Coda e pila - Argomenti aggiuntivi
30
🌲 Albero binario e BST
31
🌲 Albero binario e BST - Argomenti aggiuntivi
32
🗼 Heap
33
🗼 Heap - Argomenti aggiuntivi
34
#️⃣ Hashing
35
#️⃣ Hashing - Argomenti aggiuntivi
36
💣 Programmazione dinamica avanzata
37
🔆 Rappresentazione dei grafi
38
🔆 Rappresentazione dei grafi - Argomenti aggiuntivi
39
🕸️ BFS (Breadth-First Search)
40
🕸️ BFS - Argomenti aggiuntivi
41
☸️ DFS (Depth-First Search)
42
☸️ DFS - Argomenti aggiuntivi
43
🔱 Trie (albero prefisso)
44
🔱 Trie (albero prefisso) - Argomenti aggiuntivi
45
🏋‍♂️ Dijkstra
46
🏋‍♂️ Dijkstra - Argomenti aggiuntivi
47
↩️ Backtracking (tecnica di retrocessione)
48
↩️ Backtracking (tecnica di retrocessione) - Argomenti aggiuntivi
49
🎄 Segment Tree (albero dei segmenti)
50
🎄 Segment Tree (albero dei segmenti) - Argomenti aggiuntivi

Numero di divisori di n^2

Dato un numero intero n, ti viene richiesto di determinare quanti divisori possiede .

Input

La prima riga dell’input contiene un singolo intero n (2 ≤ n ≤ ).

Output

Il programma deve stampare il numero di divisori di .

Esempi

Input	Output
8	7
24	21

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

Numero di divisori di n^2

Input

Output

Esempi

Constraints

To check your solution you need to sign in

Sign in to continue