Pagini recente » Cod sursa (job #1525906) | Cod sursa (job #473971) | Cod sursa (job #263989) | Cod sursa (job #340167) | Cod sursa (job #3292457)
#include <fstream>
#include <vector>
#define int long long
#define eb emplace_back
using namespace std;
ifstream cin("frac.in");
ofstream cout("frac.out");
int n,p,N[120005],q,m;
bool E[120005];
vector<int> divizori;
int cnt(int k)
{/// cate numere mai mici sau egale cu k au cmmdc 1 cu n
int ans=0;
return ans;
}
signed main()
{
n=120000;
for(int i=2;i<=n;i++)
E[i]=1;
for(int i=2;i<=n;i++)
if(E[i])
for(int j=i;j*i<=n;j++)
E[i*j]=0;
for(int i=2;i<=n;i++)
if(E[i])
N[++q]=i;
cin>>n>>p;
divizori.eb(1);
for(int d=1;d*d<=n;d++)
if(n%d==0)
{
if(d!=1)
divizori.eb(d);
if(d!=n/d)
divizori.eb(n/d);
}
m=divizori.size()-1;
return 0;
}