#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; }