RSA C Program doesnt work

[szpengchao]

#include <stdio.h> 


        long GetPrivateKey(long m,long e){ 
        
            long k=1; 
            
            while(1){ 
            
               k=k+1; 
               
               if (1==(k*e)%m) return k; 
            } 
        }
    	   
    main(){
    	
    	long p,q,e,t=2,n,m;
    	
    	printf("Your public key should be in the form(n,e),enter n: ");
		 
        fflush(stdout);
        
        scanf("%ld",&n); 
        
    	printf("enter e: ");
		 
        fflush(stdout);
        
        scanf("%ld",&e); 
        
    	for(; n > 1 ;)
		{
			
			if (n%t==0) {
			
			     p=t;
				 
				 n/=t;
   
		}
			else{
               	
				++t;
				
				if (t*t>n){
				
				q=n;
				
			    break;
				
				}
			}
		}
  
        m=(p-1)*(q-1);    
           
        printf("Our private key: (%ld,%ld)\n",p*q,GetPrivateKey(m,e));
        
        printf("%ld\n",m);
        
    }

the question asks to make a program which can compute the private key by giving public key.

but public key is large: n = 1805760301 e= 50512913

and i try it with my program, but the answer was wrong!