結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
in1.txt AC 439 ms
27,864 KB
in2.txt AC 437 ms
27,864 KB
in3.txt AC 471 ms
27,864 KB
in4.txt AC 488 ms
27,868 KB
in5.txt AC 470 ms
27,864 KB
in6.txt AC 438 ms
27,868 KB
in7.txt AC 451 ms
27,864 KB
sample1.txt AC 436 ms
27,864 KB
sample2.txt AC 435 ms
27,864 KB
sample3.txt AC 438 ms
27,864 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