import java.lang.Number;
import java.security.MessageDigest;

class foo {
    private static String toHex(byte[] ary) {
        final String hex = "0123456789ABCDEF";
        String ret = "";
        for (int i = 0; i < ary.length; i++) {
            ret += hex.charAt((ary[i] >> 4) & 0xf);
            ret += hex.charAt(ary[i] & 0xf);
        }
        return ret;
    }

    public static void main(String[] args)
	{
		String algo = null;
		String strGuess = null;
		String result = null;
        byte[] hashed = null;

        try {

			/*
			// Eric
			String target = "DF3DE4A56E1C6065F9E61F7C14DE126BD174B303ABC31C61A3376F30FE65BE0105CD67D4";
			long salt = Long.parseLong("-3822517077530690456");
			*/

			// Nathan
			String target = "05DD4598E0E88C23A29FEB42EA7D4A01555B4084C0755D4B06B7F249AE17A72AA2435C9C";
			long salt = Long.parseLong("-5227733700293994087");

			String strSalt = Long.toHexString(salt);
			System.out.println("Using salt: " + strSalt);

			for ( int guess = 1000000; guess <= 99999999; guess++)
			{
				strGuess = Integer.toString(guess);
				//strGuess = "7777";
				byte[] saltedPassword = ((strGuess + strSalt).getBytes());	// Nathan
				byte[] sha1 = MessageDigest.getInstance(algo = "SHA-1").digest(saltedPassword);
				byte[] md5 = MessageDigest.getInstance(algo = "MD5").digest(saltedPassword);

				result = (toHex(sha1) + toHex(md5));
				/*
				System.out.println("result: " + result);
				System.out.println("target: " + target);
				*/

				if ( result.equals(target))
				{
					System.out.println(strGuess);
					return;
				}
					else
				{
					if (guess % 1000 == 0)
					{
						//System.out.println(strGuess + "...");
						System.out.print(".");
					}
				}

			}
		}
		catch (Exception e)
		{
			System.err.println("Caught Exception: " + e.getMessage());
		}
    }
}