為什麼執行測試可以AC通過，送出解答卻WA失敗?

#include<iostream>

using namespace std;

int main(){
int num;

while(cin>>num){

for(int i=2;i<=num;i++){
	
	if(num%i==0){
		cout<<i;
		num=num/i;
				
		if(num%i==0){
			int cont=1;
			cout<<"^";
			for(int j=2;j<=num;j++){
					if(num%i==0){
						num=num/i;
						cont+=1;						
					}								
			}
			cout<<cont;
			cout<<" * ";
			
		}
		else if(num==1){
			break;
		}
		else{
			cout<<" * ";
		}
	
		
	}
	
	
}
cout<<endl;
}

	return 0;	
}