Alien Invasion II

def isPrime(p):
    d = 2
    while d*d < p and p % d != 0:
        d += 1
    if p % d != 0:
        return 0
    else:
        return d
    

def main():
    n = input()
    s = 0
    for c in n:
        s += int(c)

    if s % 3 == 1:
        n = "2" + n
    elif s % 3 == 2:
        n = "1" + n

    n = int(n)

    print(n)
    print("3 " + str(n//3))
    return




main()

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED