while x = gets
        t = []
        x = x.to_i
        p = Math.sqrt(x)
        p = p.to_i
        w = x % p
        if w == 0
                n = 1
        else
                n = 0
        end
        i = 1
        while i<= p
                if x % i == 0
                        t = t.push(i)
                        puts i
                end
                i = i + 1
        end
        d = t.length
        print "huj", t.length, "\n"
        print t, "\n"
        i1 = d - 1 - n
        puts i1
        while i1 == 0
                g = x/t[i1]
                puts g
                i1 = i1 - 1
        end
end

d2hpbGUgeCA9IGdldHMKICAgICAgICB0ID0gW10KICAgICAgICB4ID0geC50b19pCiAgICAgICAgcCA9IE1hdGguc3FydCh4KQogICAgICAgIHAgPSBwLnRvX2kKICAgICAgICB3ID0geCAlIHAKICAgICAgICBpZiB3ID09IDAKICAgICAgICAgICAgICAgIG4gPSAxCiAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgbiA9IDAKICAgICAgICBlbmQKICAgICAgICBpID0gMQogICAgICAgIHdoaWxlIGk8PSBwCiAgICAgICAgICAgICAgICBpZiB4ICUgaSA9PSAwCiAgICAgICAgICAgICAgICAgICAgICAgIHQgPSB0LnB1c2goaSkKICAgICAgICAgICAgICAgICAgICAgICAgcHV0cyBpCiAgICAgICAgICAgICAgICBlbmQKICAgICAgICAgICAgICAgIGkgPSBpICsgMQogICAgICAgIGVuZAogICAgICAgIGQgPSB0Lmxlbmd0aAogICAgICAgIHByaW50ICJodWoiLCB0Lmxlbmd0aCwgIlxuIgogICAgICAgIHByaW50IHQsICJcbiIKICAgICAgICBpMSA9IGQgLSAxIC0gbgogICAgICAgIHB1dHMgaTEKICAgICAgICB3aGlsZSBpMSA9PSAwCiAgICAgICAgICAgICAgICBnID0geC90W2kxXQogICAgICAgICAgICAgICAgcHV0cyBnCiAgICAgICAgICAgICAgICBpMSA9IGkxIC0gMQogICAgICAgIGVuZAplbmQ=

MjU1

255