wlskrla7   1년 전

신규 인기 많은 롤플레잉 게임 에버라스트 사가가 2008년 10월 19일에 출시됐다. 팬들은 에버라스트 사가의 새로운 타이틀을 기대 중이다.

리틀 지미는 곤란했다. 그는 일곱살 소년으로, 이 게임을 친구들보다 먼저 엔딩을 깨고자 했다. 하지만 그는 이 게임 첫 번째 미로의 수수께끼부터 못 풀고 있다. 에버레스트 사가는 네버렌딩 판타지나 포에버 퀘스트같이 매우 어려운 수수께끼로 악명이 자자하기 때문이다.

수수께끼는 다음과 같다. 미로의 마지막 층에는 보물 저장소로 가는 문과 지옥으로 가는 문 2개의 문이 존재한다. 지옥으로 가는 문을 잘못 열면 게임이 끝나며 저장 데이터는 삭제된다. 그러므로 그는 올바른 문을 열고자 한다.

그가 다음 단계로 가는 문을 찾는 방법은 다음과 같다. 각 문마다 양의 정수가 주어진다. 보물 저장소로 가는 문은 더 큰 키 번호를 부여하는 정수가 존재한다. 양의 정수 n의 키 번호는 가장 큰 소인수에서 다른 소인수의 총합을 뺀 값이다. 여기서 소인수는 나머지가 없는 n을 나누는 소수다. 각 소인수는 한 개씩만 존재하는 것에 유의하라.

예를 들어 정수가 각각 30, 20인 문이 존재한다면, 30에는 소인수 2,3,5가 세 개 있으므로 키 번호는 5-(2+3)으로 0이 된다. 20은 2,5로 5-2=3이다. 따라서 지미는 20으로 문을 열어야한다.

당신은 이를 계산하는 프로그램을 작성해 지미를 도와라.

입력
각 데이터셋은 a,b를 정수로 입력받는다.(2 ≤ a, b ≤ 10^6) 이는 지미가 가진 키의 숫자로 두 수는 항상 다른 것을 보장한다. 0 0이 들어오면 입력은 즉시 종료된다.

출력
각 테스트케이스마다 사용해야할 열쇠를 출력한다.

댓글을 작성하려면 로그인해야 합니다.