Вывод должен быть в той же системе счисления, что и ввод.
http://docs.oracle.com/javase/6/docs/api/java/lang/Integer.html#toString(int, int)