안전한 암호 판별

시간 제한2초메모리 제한256 MB

문제

암호 P는 두 소수 pq를 곱해서 만든다. 두 소인수가 모두 K 이상일 때에만 이 암호를 안전한 암호로 본다.

암호 P와 정수 K가 주어졌을 때, 이 암호가 좋은 암호인지 판별하라. 두 소인수 중 하나라도 K보다 작으면 좋지 않은 암호이다.

입력

첫째 줄에 암호 P와 정수 K가 공백으로 구분되어 주어진다.

P4 <= P <= 10^100을 만족하는 십진수 정수이고, K2 <= K <= 10^6을 만족한다. 암호 P는 두 소수의 곱이다.

출력

암호가 좋은 암호이면 첫째 줄에 GOOD을 출력한다.

좋지 않은 암호이면 BAD r을 공백으로 구분하여 출력한다. 여기서 r은 암호를 이루는 두 소수 중 작은 소수이다.