CF1242A Tile Painting（唯一分解定理+思维）

题目传送门
分析：
根据唯一分解定理：
如果是$9$：那么就有唯一的因子3
那么 $1，4，7-->2，5，8-->3，6，9$三个颜色
$18$呢？
因子是$2，3$
$1,3,5,7,9,11,13,15,17-->2,4,6,8,10,12,14,16,18$这两个颜色
但是这是两个因子：
所以$1，4$也是一个颜色。

因此如果$n$是素数，那么就有$n$个颜色。
如果$n$不是素数：那么根据唯一分解定理，就要分解出所有的素数因子，如果只有一个素数因子$k$，那么就有$k$种颜色。
($(0)+n\ast k,(1)+n\ast k,(2)+n\ast k\dots \dots \dots ,(k-1)+n\ast k$ （$n为自然数：0，1，2，3\dots \dots$））上述这些点分别都是不同的颜色

如果不止有一个素数因子$a,b，$那么在$n中一定包括a\ast b这个因子$，$a\ast b$既是$a$的倍数，又是$b$的倍数，因此就全部就变成了一种的颜色。
详见代码

#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;

int main(){
	ll n,cnt=0;
	cin>>n;
	ll m=n;
	ll num=0;
	if(n==1){
		printf("1");
		return 0;
	}
	if(n==2){
		printf("2");
		return 0;
	}
	for(ll i=2;i<=n/i;i++){
		if(n%i==0){
			while(n%i==0){
				n/=i;
			}
		//	cout<<n<<' '<<i<<endl;
			if(n!=1){
				printf("1");
				return 0;
			}else if(n==1){
				printf("%lld\n",i);
				return 0;
			}
		}
	}
	printf("%lld\n",n);
	return 0;
}