약수 2개씩 구해가면서 나머지 구해서 나누는 문제인 줄 알았는데
수가 10^18까지 주어져서 수가 커지니까 부동소수점 문제인지 제대로 나눠지지도 않더라
그렇다고 그걸 약수 두개를 곱해서 원래 수랑 비교하자니 시간초과 나고