Eatcoin

Eric은 Eatcoin이라는 암호화폐를 채굴하는 새로운 알고리즘을 개발했다. Eric의 알고리즘은 진화 알고리즘이라서 성능이 계속 좋아진다. Eric의 알고리즘을 실행한 지 d번째 날에는 p Eatcoin을 소비한 뒤 q × d5 Eatcoin을 생산한다. 여기서 p와 q는 양의 상수다.

Eric은 "duotrigintillionaire"가 되려고 한다. duotrigintillionaire는 Eatcoin을 1099개 이상 가진 사람이다. Eric은 자신의 알고리즘을 이용해 이 목표를 이루려고 한다. Eatcoin이 충분히 많다면 Eric의 알고리즘은 곧 엄청난 양의 Eatcoin을 생산할 수 있다. 그러나 필요한 시점에 p Eatcoin이 없으면 알고리즘을 계속할 수 없다.

Eric이 p와 q의 값을 알려준다. 다음 두 수 x와 y를 계산하는 프로그램을 작성하시오.

• x는 Eric을 duotrigintillionaire로 만들기 위해 Eric의 알고리즘을 실행하는 데 필요한 최소 Eatcoin 수다.
• y는 Eric이 알고리즘을 실행하기 전에 정확히 x Eatcoin을 가지고 있을 때 Eric을 duotrigintillionaire로 만드는 데 필요한 최소 일수다.

두 양의 정수 p와 q가 한 줄에 공백으로 구분되어 주어진다.

두 줄을 출력한다. 첫째 줄에는 x를, 둘째 줄에는 y를 출력한다.

• 1 ≤ q ≤ p ≤ 1018