func_code_string: #include <bits/stdc++.h>   using namespace std;   int n, a[500000], o, ans;   int main() {     cin >> n;     ans = 1;     for (int i = 2; i <= n + 1; i++) {       if (a[i] == 0) {         a[i] = 1;         o = 1;         for (int j = i + i; j <= n + 1; j += i) {           o = 2;           ans = max(ans, o);           a[j] = o;         }       }     }     cout << ans << endl;     for (int i = 2; i <= n + 1; i++) cout << a[i] <<    ;     return 0;   }   