레이팅 미적용설명
서로 다른 두 수 \(A\)와 \(B\)에 대해, \(A\)의 진약수의 합이 \(B\)이고 \(B\)의 진약수의 합이 \(A\)이면 이들을 친화수 쌍이라 한다. 가장 작은 예는 \((220, 284)\)이다. \(A\)와 \(B\)가 주어질 때 친화수 쌍이면 1, 아니면 0을 출력하시오.
제약
입력 형식
한 줄에 두 정수 \(A\)와 \(B\)가 주어진다 (\(1 \le A, B \le 10^{6}\)).
출력 형식
\(A\)와 \(B\)가 친화수 쌍이면 1, 아니면 0을 출력한다.
예제 1
입력
220 284
출력
1
예제 2
입력
6 6
출력
0
예제 3
입력
12 34
출력
0
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그