Всем привет! Хотелось бы услышать ваши соображения по поводу задачки:

На столе стоят N (1 ≤ N ≤ 10000) занумерованных фарфоровых канареек. Каждая канарейка покрашена в какой-то цвет, зашифрованный с помощью чисел (всего цветов не более 1000). Роботу даётся несколько запросов в виде двух целых чисел: A (1 ≤ A ≤ 10000) и B (1 ≤ B ≤ 1000). Робот окрашивает всех канареек с порядковым номером кратным A в цвет B. В случае если A = 1 робот окрашивает канареек, с номером являющимся простым числом или 1. Робот красит канареек вне зависимости от их первоначального цвета. Вам необходимо за наименьшее число запросов и наименьшее число окрашиваний добиться того, что все канарейки покрашены в один цвет. В качестве ответа на задачу выведите в любом порядке последовательность команд.

UPD: Внесено уточнение. Не сразу заметил, что первая канарейка никогда не перекрашивается. Спасибо riadwaw!