# 任务1：有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？
'''num=[1,2,3,4]
for i in num:
    for j in num:
        for k in num:
            if (i != j) and (i != k) and (j != k):
                print(i,j,k)'''

# 任务2：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元
# 的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元
# 的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？
'''I = float(input("请输入利润（单位：万元）：",))
a = 0 #奖金
if I<=10:
    a = I*0.1
    print("奖金总数为:",a,"万元")
elif I>10 and I<=20:
    a = 10*0.1 + (I-10)*0.075
    print("奖金总数为:",a,"万元")
elif I>20 and I<=40:
    a = 10*0.1 + 10*0.075 + (I-20)*0.05
    print("奖金总数为:",a,"万元")
elif I>40 and I<=60:
    a = 10*0.1 + 10*0.075 + 20*0.05 + (I-40)*0.03
    print("奖金总数为:", a, "万元")
elif I>60 and I<=100:
    a = 10*0.1 + 10*0.075 + 20*0.05 + 20*0.03 + (I - 60)*0.015
    print("奖金总数为:", a, "万元")
elif I>100:
    a = 10*0.1 + 10*0.075 + 20*0.05 + 20*0.03 + 40*0.015 + (I-100)*0.01
    print("奖金总数为:", a, "万元")'''

# 任务3：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
'''程序分析：假设该数为 x。
1.x+100=y^2;x+100+168=z^2   z^2 - y^2 = 168   (z+y)*(z-y)=168
2.z+y=i;z-y=j   i*j=168   求出i、j即可得到y、z，进而可得x'''
'''n = range(1,168,1)
for i in n:
    if 168 % i == 0:
        j = 168 / i
        if i > j and (i + j) % 2 == 0 and (i - j) % 2 == 0: #i、j必须得都是偶数 如果都是奇数i*j不可能等于168
            y = (i-j)/2 #不然这里除出来不会是整数
            x = y**2 - 100
            print(int(x))'''

# 任务4：输入某年某月某日，判断这一天是这一年的第几天？
'''years = int(input("输入某年："))
months = int(input("输入某月："))
days = int(input("输入某日："))
month_z = [0,31,59,90,120,151,181,212,243,273,304,334]
month_r = [0,31,60,91,121,152,182,213,244,274,305,335]
if (years % 400 == 0) or ((years % 4 == 0) and (years % 100 != 0)):
    month = month_r
else:
    month = month_z
    if months == 2 and days >28:
        print("不是闰年，2月没有29日,计算结果是错误的，请重新运行程序输入正确天数")
if months >0 and months<=12:
    sum = month[months-1] + days
    print("这是", years, "的第", sum, "天")
else:
    print("一年只有12个月，输入错误，请重新运行程序输入正确月份")'''

# 任务5：输入三个整数x,y,z，请把这三个数由小到大输出
'''x = int(input("输入整数x:"))
y = int(input("输入整数y:"))
z = int(input("输入整数z:"))
list = [x,y,z]
listt = sorted(list)
print(listt)'''

# 任务6：输出斐波那契数列的第N个数
'''n = int(input("输入需要输出的个数n："))
def fib(n): #斐波那契数列的函数
    if n==1 or n==2:
        return 1
    return fib(n-1)+fib(n-2)
print (fib(n))'''

#任务7：使用[:]语法，将一个列表的数据复制到另一个列表中
'''list1 = [1,2,3,4,5]
list2 = list1[0:]
print(list2)'''

#任务8：输出 9*9 乘法口诀表
'''n = range(1,10)
for i in n:
    print()
    for j in n:
        print(i,"*",j,"=",repr(i*j).ljust(2),end="   ") #这写出来好像是个矩阵啊。。。'''

#任务9：程序运行后，暂停一秒输出“Hello, <你的名字>!”（使用 time 模块的 sleep() 函数）
'''import time
time.sleep(1)
print("Hello,x_x")'''

#任务10：输出当前时间（年、月、日、时、分、秒），暂停一秒后再输出当前时间（年、月、日、时、分、秒）。
'''import time
print (time.strftime("%Y-%m-%d %H:%M:%S", time.localtime()))
time.sleep(1)
print (time.strftime("%Y-%m-%d %H:%M:%S", time.localtime()))'''

#任务11：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
'''n = int(input("输入：前_个月兔子数量："))
def fib(n): #斐波那契数列函数，因为兔子数量的规律和斐波那契数列一样
    if n == 1:
        return [1]
    if n == 2:
        return [1, 1]
    fibs = [1, 1]
    for i in range(2, n):
        fibs.append(fibs[-1] + fibs[-2])
    return fibs
print("前",n,"个月兔子的数量分别为（单位：对）：",fib(n))'''

#任务12：判断101-200之间有多少个素数，并输出所有素数。
'''n = 0
for i in range(101,201):
    for j in range(2,i):
        if (i%j) == 0:
            break
    else:
        n += 1
        print(i,"是素数")
print("101~200之间总共有",n,"个素数")'''

#任务13：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的
# 三次方＋3的三次方。
'''思路：
1.设x为水仙花数，x/100=百位，(x/10)%10=十位，x%10=个位
2.if 百位^3+十位^3+个位^3 = x
3.输出这个x'''
'''for x in range(100,999):
    bai = int(x / 100)
    shi = int((x/10) % 10)
    ge = int((x % 10))
    if bai**3 + shi**3 + ge**3 == x:
        print("水仙花数：",x)'''

#任务14：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
n = int(input("输入一个数字："))
print(n," = ",end=" ")
if n == 1:
    print (n)
while n > 1:
    for i in range(2, n + 1):
        if n % i == 0:
            n = int(n/i)
            if n == 1:
                print(i)
            else:
                print(i," * ",end=" ")
            break