对于给定的正整数n,编程计算n共有多少种不同的分解式。由文件input.txt给出输入数据。第一行有1个正整数n(1≤n≤2000000000)。将计算出的不同的分解式总数输出到文件output.txt。