import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int N=sc.nextInt();
int[] arr=new int[N];
for(int i=0;i<N;i++){
arr[i]=1;
}
for(int i=1;i<=N;i++){
for(int j=1;j<=i;j++){
if(i%j==0){
arr[i-1]=arr[i-1]*-1;
}
}
}
int count=0;
for(int i=0;i<N;i++){
if(arr[i]==1){
count++;
}
}
System.out.print(count);
}
}
AOJ800开关灯问题
最新推荐文章于 2020-07-16 00:48:39 发布