結果

問題 No.3035 2018
ユーザー Nekosyndrome
提出日時 2018-04-02 16:31:35
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 378 ms
コード長 888 Byte
コンパイル時間 917 ms
使用メモリ 27,876 KB
最終ジャッジ日時 2019-10-19 05:27:37

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
in1.txt AC 351 ms
27,872 KB
in2.txt AC 374 ms
27,872 KB
in3.txt AC 355 ms
27,872 KB
in4.txt AC 364 ms
27,868 KB
in5.txt AC 370 ms
27,876 KB
in6.txt AC 378 ms
27,872 KB
in7.txt AC 364 ms
27,876 KB
sample1.txt AC 354 ms
27,872 KB
sample2.txt AC 338 ms
27,876 KB
sample3.txt AC 337 ms
27,872 KB
テストケース一括ダウンロード

ソースコード

diff #
#include<bits/stdc++.h>
#define REP(x,y,z) for(int x=y;x<=z;x++)
#define FORD(x,y,z) for(int x=y;x>=z;x--)
#define MSET(x,y) memset(x,y,sizeof(x))
#define FOR(x,y) for(__typeof(y.begin()) x=y.begin();x!=y.end();x++)
#define F first
#define S second
#define MP make_pair
#define PB push_back
#define SZ size()
#define M 5400000
void RI(){}
template<typename... T>
void RI( int& head, T&... tail ) {
    scanf("%d",&head);
    RI(tail...);
}
using namespace std;
typedef long long LL;
int cnt[M];
bool isp[M];
void sieve()
{
	REP(i,0,M-1) cnt[i] = 1;
	MSET(isp, true);
	REP(i,2,M-1) if(isp[i])
	{
		for (int j=i; j<M; j+=i) {
			if (j!=i) isp[j] = false;
			int x=j, tmp=0;
			while(x%i==0) tmp++, x/=i;
			cnt[j] *= tmp+1;
		}
	}
}
int main()
{
	sieve();
	
	int n;
	int c=0;
	RI(n);
	REP(i,1,M-1) if(cnt[i] == 4) {
		c++;
		if (c==n) {
			printf("%d\n", i);
			break;
		}
	}
	return 0;
}

0