#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  cin >> s;
  int n = (int)s.size();
  if (n <= 3) {
    cout << "YES\n" << s;
    return 0;
  }
  int m[26] = {0};
  for (int i = 0; i < n; i++) m[s[i] - 'a']++;
  int u = 0;
  for (int i = 1; i < 26; i++)
    if (m[i] > m[u]) u = i;
  bool p[1001] = {0};
  for (int i = 2; i * i <= 1000; i++)
    if (p[i] == false)
      for (int j = i * i; j <= 1000; j += i) p[j] = true;
  char t[1001];
  t[n] = 0;
  int q = 0;
  for (int i = 1; i <= n; i++) {
    if (i == 1 || (i > n / 2 && !p[i])) {
      while (q < 26 && (m[q] == 0 || q == u)) q++;
      if (q == 26) {
        m[u]--;
        t[i - 1] = u + 'a';
      } else {
        m[q]--;
        t[i - 1] = q + 'a';
      }
    } else {
      if (m[u] == 0) {
        cout << "NO";
        return 0;
      } else {
        m[u]--;
        t[i - 1] = u + 'a';
      }
    }
  }
  cout << "YES\n" << t;
}
