По заданному целому A (0 < A < 1.000.000.000) найти минимальное N, при котором N^N будет делиться на A без остатка. Напишите программу, которая будет работать эффективнее, чем простой перебор всех значений N. Например, для A=40 ответом будет N=10.