Coins

I am getting NZEC runtime error while the code runs on my computer for the problem : https://www.spoj.com/problems/COINS/4
I have written this code:
package com.dynamic.programming;

import java.util.Scanner;

public class Main {

public static int dp[];
public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner sc = new Scanner(System.in);
	int n = 0;
	
	while(sc.hasNextInt()) {
		n = sc.nextInt();
		if(n<=99999998) {
			dp = new int[n+1];
		for(int i=0;i<=n;i++)
			dp[i] = -1;
		}else {
			dp = new int[99999999];
		}
		System.out.println(coins(n));
	}
}

public static int coins(int n) {
	if(n<=5)
		return n;
	if(n<=99999998) {
	if(dp[n] != -1)
		return dp[n];
	dp[n] = Math.max(coins(n/2) + coins(n/3) + coins(n/4),n);
	return dp[n];
	}
	else return Math.max(coins(n/2) + coins(n/3) + coins(n/4),n);
}

}