Submission #147151

#	Time	Username	Problem	Language	Result	Execution time	Memory
147151		jh05013	Toys (CEOI18_toy)	Pypy 2	100 / 100	1986 ms	89928 KiB

toy

range = xrange

n = int(raw_input())
div = set()
for i in range(1, 100000):
    if n%i: continue
    div|= {i, n//i}
div = sorted(div)

dp = {}
def add(n):
    if n == 1: return {0}
    if n in dp: return dp[n]
    ans = set()
    for d in div:
        if d == 1 or n%d: continue
        ans|= {d-1+x for x in add(n//d)}
    dp[n] = ans
    return ans

S = add(n)
print(len(S))
for x in sorted(S): print x,

• Subtask 1: 19 / 19
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 20 / 20
• Subtask 5: 21 / 21