Submission #20535532


Source Code Expand

#include <iostream>
#include <cmath>
#include <set>


int main(){
  long N;
  std::cin >> N;
  if(N < 4){
    std::cout << N << std::endl;
    return 0;
  }
  else if(N == 4){
    std::cout << 3 << std::endl;
    return 0;
  }
  long sq = (long)(std::sqrt(N) + 2);
  std::set<long> s;
  for(long a = 2; a <= sq; ++a){
    for(long b = 2; std::pow(a, b) <= N; ++b){
      s.insert(std::pow(a,b));
    }
  }
  std::cout << N - s.size() << std::endl;
  return 0;
}

Submission Info

Submission Time
Task C - Unexpressed
User Rachman
Language C++ (GCC 9.2.1)
Score 300
Code Size 488 Byte
Status AC
Exec Time 36 ms
Memory 8684 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 61
Set Name Test Cases
Sample 01_sample.txt, 02_sample.txt
All 01_sample.txt, 02_sample.txt, 10000000000_hand.txt, 10077695_pow.txt, 106830803_exp.txt, 1149_exp.txt, 1162261467_pow.txt, 125_hand.txt, 126_pow.txt, 129_pow.txt, 1341805554_exp.txt, 1468_exp.txt, 14_exp.txt, 15626_pow.txt, 167508771_exp.txt, 1697162_exp.txt, 177_exp.txt, 1920_exp.txt, 1977326742_pow.txt, 1997691865_exp.txt, 1_hand.txt, 2121516983_exp.txt, 21378622_exp.txt, 216_pow.txt, 233694_exp.txt, 2380105_exp.txt, 244140625_pow.txt, 2487595879_exp.txt, 2628894325_large.txt, 280262884_exp.txt, 3125_pow.txt, 31_exp.txt, 38114099_exp.txt, 4137_exp.txt, 41952318_exp.txt, 4971407775_large.txt, 49_pow.txt, 4_exp.txt, 50157498_exp.txt, 512_pow.txt, 5202647942_large.txt, 531441_pow.txt, 53_exp.txt, 5645468307_large.txt, 5669240390_large.txt, 609062_exp.txt, 6983776800_hand.txt, 728_pow.txt, 72977005_exp.txt, 729_pow.txt, 78126_pow.txt, 8002087506_large.txt, 8192_pow.txt, 84_exp.txt, 8731963982_large.txt, 909_exp.txt, 917490542_exp.txt, 919385315_exp.txt, 939887597_large.txt, 971207868_large.txt, 9_exp.txt
Case Name Status Exec Time Memory
01_sample.txt AC 6 ms 3804 KiB
02_sample.txt AC 5 ms 4012 KiB
10000000000_hand.txt AC 35 ms 8684 KiB
10077695_pow.txt AC 6 ms 4196 KiB
106830803_exp.txt AC 10 ms 4564 KiB
1149_exp.txt AC 3 ms 3964 KiB
1162261467_pow.txt AC 17 ms 5624 KiB
125_hand.txt AC 3 ms 3896 KiB
126_pow.txt AC 2 ms 3800 KiB
129_pow.txt AC 2 ms 3964 KiB
1341805554_exp.txt AC 20 ms 5764 KiB
1468_exp.txt AC 2 ms 4060 KiB
14_exp.txt AC 3 ms 3876 KiB
15626_pow.txt AC 2 ms 3932 KiB
167508771_exp.txt AC 9 ms 4668 KiB
1697162_exp.txt AC 4 ms 4012 KiB
177_exp.txt AC 2 ms 3800 KiB
1920_exp.txt AC 3 ms 3872 KiB
1977326742_pow.txt AC 23 ms 6020 KiB
1997691865_exp.txt AC 18 ms 6012 KiB
1_hand.txt AC 3 ms 3508 KiB
2121516983_exp.txt AC 25 ms 6316 KiB
21378622_exp.txt AC 6 ms 4040 KiB
216_pow.txt AC 2 ms 3932 KiB
233694_exp.txt AC 5 ms 3820 KiB
2380105_exp.txt AC 5 ms 3960 KiB
244140625_pow.txt AC 9 ms 4552 KiB
2487595879_exp.txt AC 19 ms 6440 KiB
2628894325_large.txt AC 18 ms 6340 KiB
280262884_exp.txt AC 14 ms 4748 KiB
3125_pow.txt AC 2 ms 4100 KiB
31_exp.txt AC 2 ms 3872 KiB
38114099_exp.txt AC 8 ms 4200 KiB
4137_exp.txt AC 2 ms 3992 KiB
41952318_exp.txt AC 5 ms 4360 KiB
4971407775_large.txt AC 30 ms 7268 KiB
49_pow.txt AC 2 ms 3900 KiB
4_exp.txt AC 2 ms 3432 KiB
50157498_exp.txt AC 4 ms 4340 KiB
512_pow.txt AC 3 ms 3964 KiB
5202647942_large.txt AC 30 ms 7268 KiB
531441_pow.txt AC 2 ms 3916 KiB
53_exp.txt AC 2 ms 3796 KiB
5645468307_large.txt AC 31 ms 7504 KiB
5669240390_large.txt AC 27 ms 7512 KiB
609062_exp.txt AC 2 ms 3888 KiB
6983776800_hand.txt AC 31 ms 7892 KiB
728_pow.txt AC 2 ms 3852 KiB
72977005_exp.txt AC 6 ms 4304 KiB
729_pow.txt AC 2 ms 3792 KiB
78126_pow.txt AC 3 ms 3908 KiB
8002087506_large.txt AC 31 ms 8080 KiB
8192_pow.txt AC 3 ms 3940 KiB
84_exp.txt AC 2 ms 3964 KiB
8731963982_large.txt AC 36 ms 8412 KiB
909_exp.txt AC 2 ms 3852 KiB
917490542_exp.txt AC 14 ms 5340 KiB
919385315_exp.txt AC 13 ms 5428 KiB
939887597_large.txt AC 13 ms 5464 KiB
971207868_large.txt AC 16 ms 5304 KiB
9_exp.txt AC 2 ms 3876 KiB