Alien Invasion II

def main() :
    n = int(input())
    last_digit = (n % 10)
    if last_digit%2 == 0 :
        print(n)
        print(2,n//2)
    elif last_digit % 5 == 0 :
        print(n)
        print(5,(n//5))
    else : 
        temp = n
        sum = 0
        while temp > 0 :
            sum += temp %10
            temp //= 10
            if sum >= 10 :
                sum = sum//10 + sum%10
        if sum%3 != 0 :
            total = int(str(3-sum%3) + str(n))
            print(total)
            print(3, total//3)
        else :
            print(n)
            print(3, n//3)

if __name__ == "__main__":
    main()

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED