Задача №111675. Троко определяет является ли число "почти простым"

Программист Троко решал следующую задачу:

Назовем натуральное число почти простым, если оно раскладывается на произведение каких-нибудь двух неравных простых.

Дано одно натуральное число n, выведите «YES», если n почти простое. Иначе выведите «NO».

Однако Троко допустил ошибку, и никак не может найти ее. Он просит Вас помочь ему, найти тест, на котором его программа работает некорректно (получает любой вердикт, отличный от OK). Для этого он предоставляет Вам свой код:

import java.io.PrintWriter;
import java.util.Scanner;
 
public class AlmostPrime {
 
        public static void main(String[] args) throws Exception {
                PrintWriter out = new PrintWriter(System.out);
                Scanner scanner = new Scanner(System.in);
                int N = scanner.nextInt();
                int d = 2;
                int res = 0;
                ;
                while (N >= 1) {
                        if (N % d == 0) {
                                res++;
                                N /= d;
                                while (N % d == 0)
                                        N /= d;
                        }
                        d++;
                        if (res >= 2) {
                                out.print("YES");
                                break;
                        }
                }
 
                if (res < 2)
                        out.print("NO");
 
                out.flush();
        }
}
Выходные данные

Это output-only задача. То есть вам нужно прислать файл, содержащий такое число n, на который код Троко даст неверный ответ (2 ≤ n ≤ 2·109).

Сдать: для сдачи задач необходимо войти в систему