(А. Сражаев) Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них числа, которые являются степенью простого числа с натуральным показателем степени, большим 1. В ответе запишите пять строк, в каждой строке найденное число в порядке возрастания, а через пробел от каждого числа – соответствующие им простые числа (основания степеней).