In Byteland they have a very strange monetary system. Each Bytelandian gold coin has an integer number written on it. A coin n can be exchanged in a bank into three coins: n/2, n/3 and n/4. But these numbers are all rounded down (the banks have to make a profit). You can also sell Bytelandian coins for American dollars. The exchange rate is 1:1. But you can not buy Bytelandian coins. You have one gold coin. What is the maximum amount of American dollars you can get for it? Input: The input will contain several test cases (not more than 10). Each testcase is a single line with a number n, 0 <= n <= 1 000 000 000. It is the number written on your coin. Output: For each test case output a single line, containing the maximum amount of American dollars you can make. Test Case 1 Input (stdin) 12 2 Expected Output 13 2 Test Case 2 Input (stdin) 0 Expected Output 0

Program :


public class TestClass {

public static void main(String[] args) {