Pagini recente » Cod sursa (job #20560) | Cod sursa (job #2189813) | Cod sursa (job #2575951) | Cod sursa (job #3237288) | Cod sursa (job #585951)
Cod sursa(job #585951)
#include <iostream>
#include <fstream>
#include <vector>
#include <cassert>
#define x first
#define y second
using namespace std;
typedef pair<int,int> per;
per sol;
int n,gcm,cmm;
int cmmdc(int a,int b){
int c;
for(;b;c=a%b,a=b,b=c);
return a;
}
int main()
{
//cerr<<cmmdc(43,172);
ifstream f("nummst.in");
ofstream g("nummst.out");
f>>n;
if(n&1) {
for(int i=2; i*i<=n; ++i) if(0==n%i) {
int rez=n/i;
g<<rez<<' '<<rez*(i-1);
return 0;
}
for(int i=1; i<=n; ++i) g<<"1 ";
}
else g<<n/2<<' '<<n/2;
assert(0);
return 0;
}