RSA 키 만들기

문제

서로 다른 두 소수 $p$, $q$와 정수 $e$를 받는다. $n = pq$, $\phi$을 계산한다. 이고 와 가 서로소이면 첫째 줄에 과 를, 둘째 줄에 을 만족하는 가장 작은 양의 정수 를 출력한다. 조건을 만족하지 않으면 만 출력한다.