Submission

Status:

PPPPPPPPPP

Subtask/Task Score:

100/100

Score: 100

User: agnes_chan

Problemset: แยกตัวประกอบ

Language: python

Time: 0.012 second

Submitted On: 2026-05-06 12:03:03

N = int(input())
for c in range(2,1+int(N**0.5)):
    if N%c: continue
    if N<c*c: break
    print(c,end='^')
    k = 0
    while N%c==0: N , k = N//c , k+1
    print(k,end=' ')
if N!=1: print(N,end="^1")