while True:
    try:
        a = 1
        b = 0
        c = input('请输入一个数字：')
        c = eval(c)
        d=c**0.5
        a0=int(d)
        p0=a0
        q0=1
        r=d
        r=1/(r-a0)
        a1=int(r)
        p1=a0*a1+1
        q1=a1
        s=1
        if a1==2*a0 :
             p2=p1
             q2=q1
        else :
             while int(1/(r-a1))!=2*a0 :
                 s += 1
                 r = 1 / (r - a1)
                 a1 = Int(r)
                 p2 = a1 * p1 + p0
                 q2 = a1 * q1 + q0
                 p0=p1
                 q0=q1
                 p1=p2
                 q1=q2
        print(p1,q1)
    except:exit()

#仅仅个别数可以运行了

while True:
    try:
        a = 1
        b = 0
        c = input('请输入一个数字：')
        c = eval(c)
        d=c**0.5
        a0=int(d)
        p0=a0
        q0=1
        r=d
        r=1/(r-a0)
        a1=int(r)
        p1=a0*a1+1
        q1=a1
        s=1
        if a1==2*a0 :
             p2=p1
             q2=q1
        else :
             while int(1/(r-a1))!=2*a0 :
                 print(p1,end=",")
                 s += 1
                 r = 1 / (r - a1)
                 a1 = Int(r)
                 p2 = a1 * p1 + p0
                 q2 = a1 * q1 + q0
                 p0=p1
                 q0=q1
                 p1=p2
                 q1=q2
        print(p1,q1)
        
    except:exit()
#程序仅仅部分能给出解

while True:
    try:
        a = 1
        b = 0
        c = input('请输入一个数字：')
        c = eval(c)
        d=c**0.5
        a0=int(d)
        p0=a0
        q0=1
        r=d
        r=1/(r-a0)
        a1=int(r)
        p1=a0*a1+1
        q1=a1
        s=1
        if a1==2*a0 :
             p2=p1
             q2=q1
        else :
             while int(1/(r-a1))!=2*a0 :
                 print(p1,q1)
                 s += 1
                 r = 1 / (r - a1)
                 a1 = Int(r)
                 p2 = a1 * p1 + p0
                 q2 = a1 * q1 + q0
                 p0=p1
                 q0=q1
                 p1=p2
                 q1=q2
        print(p1,q1)
        
    except:exit()
#仅仅部分整数可以运行