Для составления программы разложения натурального числа на простые множители можно использовать следующий код на Python:

def prime_factors(n):
i = 2
factors = []
while i * i <= n:
if n % i:
i += 1
else:
n //= i
factors.append(i)
if n > 1:
factors.append(n)
return factors
n = int(input("Введите натуральное число: "))
factors = prime_factors(n)
result = ''
for factor in set(factors):
count = factors.count(factor)
if count > 1:
result += f"{factor}^{count} × "
else:
result += f"{factor} × "
result = result[:-2] # Убираем лишний знак умножения в конце
print(f"Разложение числа {n} на простые множители: {result}")

При вводе натурального числа программа будет выводить разложение этого числа на простые множители в виде строки, как показано в вашем примере.