C++因子个数

目录

1.题目描述

2.输入

输出

3.样例输入 Copy

样例输出 Copy

1.题目描述

一个自然数N的正因子个数记为F(N)，例如18的所有正因子为1、2、3、6、9、18，所以F(18)=6。现在给出K，求所有满足F(N)=K的N中最小的数。

2.输入

从文件读入数据，第一行为K，其中0＜K≤80。

输出

输出到文件第一行，如果存在不大于20000的解，则输出这个N，否则输出“NO SOLUTION”。

3.样例输入 Copy

9

样例输出 Copy

36

代码展示

#include<bits/stdc++.h>
using namespace std;
int main(){
int n,sum=0;
    cin>>n;
   for(long long i=2;i<=20000;i++)
   {
   	    sum=0;
   	for(long long j=1;j*j<=i;j++)
   	{
   		if(i%j==0)
   		{
   	       sum++;
   	       if(j*j!=i)
   	       {
   	       	sum++;
   	       }
   		}
   		
   	}
   	    if(sum==n)
   		{
   		   cout<<i;
			  return 0;	
   		}
   }
   cout<<"NO SOLUTION";
    
    
    return 0;
}