(О. Лысенков) На вход алгоритма подается целое неотрицательное число N. Алгоритм строит по нему новое число R следующим образом:
1. Число N переводится в систему счисления с основанием 30.
2. Вычисляет сумма значений цифр данного числа в 30-ричной системе счисления.
3. Число R определяется как полученная сумма, умноженная на значение последней десятичной цифры числа N.
Найдите количество чисел N, меньших 10₇, для которых соответствующее значение R – не простое число.