Pagini recente » Cod sursa (job #650093) | Cod sursa (job #961155) | Cod sursa (job #1941592) | Cod sursa (job #1895354) | Cod sursa (job #586189)
Cod sursa(job #586189)
#include <algorithm>
#include <fstream>
using namespace std;
int N;
int main() {
ifstream fin( "nummst.in" );
ofstream fout( "nummst.out" );
int i, div, cnt;
fin >> N;
if( N % 2 == 0 ) {
fout << N / 2 << " " << N / 2;
}
else {
div = 1;
for( i = 2; i * i <= N; ++i )
if( N % i == 0 ) {
div = max( div, i );
div = max( div, N / i );
}
cnt = N / div;
fout << cnt / 2 * div << " " << (cnt / 2 + 1) * div;
}
fin.close();
fout.close();
return 0;
}