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