何老板打算在科学馆走廊安装一排灯，在夜晚发出璀璨光芒，照亮同学们的前程。 这些灯由个小方灯组成，从左往右编号1到n，何老板希望它们在头顶洒下斑斓的灯光，所以他需要决定每个小方灯发光的颜色。 何老板要求，对于编号和的两个小灯（ x!=y ）且 abs(x-y) > 1 ，n%abs(x-y)=0如果那么这两个方灯必须发出相同颜色的灯光。

何老板想知道，最多需要准备多少种颜色的灯。

我的代码（94分）：

#include <bits\stdc++.h>
using namespace std;
long long n,w;
bool p;
int main(){
    scanf("%lld",&n);
	for(long long i=2; i*i<=n; i++){
	    if(n%i==0){
	    	printf("%lld",i);
		    return 0;
		}
	}
    printf("%lld",n);
}