안전한 암호 판별
시간 제한2초메모리 제한256 MB
두 소수의 곱인 P와 기준값 K가 주어질 때 두 소수 모두 K 이상인지 판별하고, 그렇지 않으면 더 작은 소수를 출력합니다.
문제
암호 P는 두 소수 p와 q를 곱해서 만든다. 두 소인수가 모두 K 이상일 때에만 이 암호를 안전한 암호로 본다.
암호 P와 정수 K가 주어졌을 때, 이 암호가 좋은 암호인지 판별하라. 두 소인수 중 하나라도 K보다 작으면 좋지 않은 암호이다.
입력
첫째 줄에 암호 P와 정수 K가 공백으로 구분되어 주어진다.
P는 4 <= P <= 10^100을 만족하는 십진수 정수이고, K는 2 <= K <= 10^6을 만족한다. 암호 P는 두 소수의 곱이다.
출력
암호가 좋은 암호이면 첫째 줄에 GOOD을 출력한다.
좋지 않은 암호이면 BAD r을 공백으로 구분하여 출력한다. 여기서 r은 암호를 이루는 두 소수 중 작은 소수이다.