#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}#include<bits/stdc++.h>
using namespace std;
const int MaxN=123456;
int N;
vector<int>a;
int check(int p){
for(int i=2;i<sqrt(p)+1;i++){
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i<a.size();i++){
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<<ans;
}
#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}#include
using namespace std;
const int MaxN=123456;
int N;
vectora;
int check(int p){
for(int i=2;i
if(p%i==0){
return 0;
}
}return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){
if(check(i)){
a.push_back(i);
}
}int ans=0;
for(int i=0;i
int b=lower_bound(a.begin(),a.end(),a[i]+2)-a.begin();
if(a[b]==a[i]+2){
ans+=1;
}
}cout<}