Informatica Online Judge

  10의 거듭제곱 [2288 / 08F0]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 54   Total Tried : 54


The Champion of this Problem (C++) : tlsdydaud1 - 0ms / 253byte
My Best Submission (C++) : N/A

[JH Park 2018]

Background

경곽이는 약수를 구하는 연습을 많이해서 약수를 구하는데 자신이 생겼다.

이번에는 경곽이가 다음과 같은 문제를 해결하고자 한다.

$n$이 주어질 때, $10^{n}$의 모든 약수의 개수와 그 약수들을 구하시오.

이 문제를 해결할 수 있도록 경곽이를 도와주자.

Input

자연수 $n$이 입력된다.

[입력값의 정의역]
$0≤n≤18$

Output

첫 번째 줄에 약수의 개수를 출력한다.

두 번째 줄에 모든 약수를 공백을 두고 오름차순으로 출력한다.

IO Example

입력1
1

출력1
4
1 2 5 10

* 설명 : $10^{1}$의 약수는 모두 4개이고 1, 2, 5, 10이다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]