結果

問題 No.312 置換処理
コンテスト
ユーザー bj_k28
提出日時 2015-12-06 13:25:56
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 1,183 bytes
コンパイル時間 905 ms
コンパイル使用メモリ 83,052 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-14 15:18:29
合計ジャッジ時間 1,921 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 40 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <map>
#include <set>
#include <list>
#include <cmath>
#include <queue>
#include <stack>
#include <cstdio>
#include <string>
#include <vector>
#include <complex>
#include <cstdlib>
#include <cstring>
#include <climits>
#include <numeric>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <functional>
#include <cctype>

#define mp make_pair
#define pb push_back
#define REP(i,a,n) for(int i = a;i < (n);i++)
#define rep(i,n) for(int i = 0;i < (n);i++)
#define all(s) s.begin(), s.end()
#define rall(s) s.rbegin(), s.rend()
#define range(x,min,max) ((min) <= (x) && (x) <= (max))
#define xyrange(x, minX, maxX, y, minY, maxY) (range(x, minX, maxX) && range(y, minY, maxY))

using namespace std;

typedef long long LL;
typedef vector<int> VI;
typedef vector<vector<int> > VVI;
typedef vector<string> VS;
typedef vector<bool> VB;
typedef pair<int,int> PII;

const int DX[]={1,0,-1,0},DY[]={0,-1,0,1};
const int INF = INT_MAX / 2;

int main(){
	cin.tie(0);
	ios::sync_with_stdio(false);
	LL n;
	cin >> n;
	int ans = -1;
	for (int i = 3;i <= sqrt(n) + 1;i++) {
		if (n % i == 0) {
			ans = i;
			break;
		}
	}
	cout << (ans == -1? n : ans) << endl;
	return 0;
}
0