无语，第一次遇到TLE，不懂怎么减时间了（已经单for了）

#include<bits/stdc++.h>
using namespace std;
long long n,p;
int main (){
    cin>>n;
 	for(long long i=1;i<n;i++){
 		if(n%i==0){
 			p=i;
 			if(i<n/i)p=n/i;
		 }
	 }
	cout<<p;
}