#include<bits/stdc++.h> using namespace std; int count,su[250],n,Max; int prime(int a) { for(int i=2;i*i<=a;i++) if(a%i==0) return 0; return 1; } void dfs(int t,int count,int num) { if(t==n) { Max=max(Max,count); return ; } if(su[num]>n||t>n) return ; dfs(t+su[num],count+1,num+1); dfs(t,count,num+1); } int main() { int k=0; for(int i=2;i<=250;i++) if(prime(i)) su[k++]=i; cin>>n; dfs(0,0,0); printf("%d",Max); return 0; }