Известно некоторое число m. Найти наименьшее число n и числа a[0], a[1],...,a[k], такие, что m=a[0]<a[1]<...<a[k]=n и a[0]*a[1]*...*a[k] - полный квадрат. Например для m=2, n=6 (2,3,6), если m-полный квадрат, то n=m.
Алгоритм не должен быть сложным, т.к. прогу просили написать на асемблере.

Ну... на элементарную задачу не похоже.

Алгоритм может быть простым, но его еще нужно найти.


А простого не получается.

Как-то распределить простые числа, которые в разложении m в нечетной степени между a[1]...a[k] и для каждого варианта найти наименьшее n? Паршиво. И сложно.

нда....тут рядами пахнет..очень сильно...только в голову ничего не идет..наверное утомила задачка про 4-угольник))
по-любому тут ВысшМатем применять надо...задачка не очень легкая.

Добавлено спустя 1 минуту, 31 секунду:
нда..а самое главное-хоть убейте-не помню что есть полный квадрат...прямо стыдно даже..