오일러 프로젝트 [문제 3번]

public class Main {

	public static void main(String[] args) {

		long num = 600851475143L;

		long i = 2;

		while (num != 1) {

			if (num % i == 0) {

				num = num / i;

			} else {

				i++;

			}

		}

		System.out.println(i);

	}

}