Цитата(venja @ 2.4.2008, 15:24) *

Верно. А это
следует из основной теоремы арифметики об однозначном представлении натуральных чисел в виде произведения степеней простых.

спасибо.