Problem A: PIPI交税

Problem A: PIPI交税

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 272  Solved: 96
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI要去大城市参加工作了!在工作之前,PIPI想了解一下税收政策,现已知税收政策如下:
1) 起征点为3500元,未超过3500元的部分无需交税,记总工资为 M , 超过3500的部分为 A = M - 3500。
2) A中不超过1500的部分,税率为3%。
3) A中超过1500且不超过4500的部分,税率为10%。
4) A中超过4500且不超过9000的部分,税率为20%。
5) A中超过9000且不超过35000的部分,税率为25%。
6) A中超过35000且不超过55000的部分,税率为30%。
7) A中超过55000且不超过80000的部分,税率为35%。
8) A中超过80000的部分,税率为45%。
现在已知PIPI税后工资,求PIPI税前工资。

Input

输入包含多组测试样例。
每组测试样例包含一个正整数N,代表PIPI的税后工资(N<=200000)。

Output

对于每组测试样例,输出一行,代表PIPI的税前工资(保证为整数)。

Sample Input

10855

Sample Output

12000

HINT

税前工资为12000,则税后工资为 3500 + 1500*0.97 + 3000*0.9 + 4000*0.8 = 10855