#include <stdio.h>
int main(){
    long number;
	int div;
    
	number = 600851475143;
    div = 2;
    
    while(number!=0){
        if(number%div!=0){
            div = div + 1;
		}
        else {
            number = number / div;
            printf("%d \n",div);
            if(number==1){
                break;
			}
        }
    }
    return 0;
}