Բաժանարարների քանակը

Տրված է 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

To check your solution you need to sign in
Sign in to continue