Բաժանարարների քանակը
Տրված է
n դրական ամբողջ թիվը. Ձեզ խնդրում են հաշվել n-ի բաժանարարների քանակը (ներառյալ 1-ը և հենց n-ը)։Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (2 ≤ n ≤ ):Ելք
Ծրագիրը ելքում պետք է տպի
n-ի բաժանարարների քանակը:Օրինակներ
Մուտք | Ելք |
8 | 4 |
17 | 2 |
2048 | 12 |
Մեկնաբանություն
8: 1, 2, 4, 8
17: 1, 17 (17-ը պարզ թիվ է)
2048: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048 (եթե թիվը 2-ի աստիճան է, այն կարելի է բաժանել ՄԻԱՅՆ իրենից փոքր կամ հավասար 2-ի աստիճանների վրա)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB