문제 6
날먹
대회가 하루밖에 남지 않았는데 문제 수는 때워야 하기 때문에 날먹 문제를 만들었다.
소수 $p$가 주어진다.
$p$의 양의 약수의 개수를 구하라.
입력
첫 번째 줄에 정수 $p$가 주어진다. $(1 \le p \le 10^{300})$
출력
첫 번째 줄에 $p$의 양의 약수의 개수를 출력한다.
예제 입력 1
3
예제 출력 1
2
공식 해설
소수의 양의 약수는 $1$과 자기 자신뿐이므로 답은 항상 $2$이다. 입력값이 매우 커도 소수라는 조건만 이용하면 되므로 입력을 읽거나 계산하지 않고 $2$를 출력할 수 있다. 시간복잡도와 추가 공간복잡도는 $O(1)$이다.
구현 · 언어별 풀이
C++ 구현
cout << 2 << '\n';으로 출력한다.
C 구현
printf("2\n");으로 출력한다.
Python 구현
print(2)로 출력한다.
Java 구현
System.out.println(2);로 출력한다.
Rust 구현
println!("2");로 출력한다.
JavaScript 구현
console.log(2);로 출력한다.