#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  cin >> s;
  int len = 0;
  while (s[len] != '\0') len++;
  if (len <= 3) {
    cout << "YES" << endl;
    cout << s << endl;
  } else {
    int alpha[26], arr[len + 1], temp = 0, ans = 0, x = 0;
    for (int i = 0; i < 26; i++) alpha[i] = 0;
    for (int i = 0; i <= len; i++) {
      arr[i] = 0;
      alpha[s[i] - 'a']++;
    }
    for (int i = 2; i <= len / 2; i++) {
      if (arr[i] == 0) {
        for (int j = i; j < len + 1; j += i) {
          if (arr[j] == 0) {
            arr[j] = 1;
          }
        }
      }
    }
    for (int i = 1; i <= len; i++)
      if (arr[i] == 1) temp++;
    for (int i = 0; i < 26; i++)
      if (alpha[i] > ans) {
        ans = alpha[i];
        x = i;
      }
    if (temp > ans)
      cout << "NO" << endl;
    else {
      cout << "YES" << endl;
      alpha[x] -= temp;
      int p = 0;
      for (int i = 1; i <= len; i++) {
        if (arr[i] == 1)
          cout << char('a' + x);
        else {
          while (alpha[p] == 0) p++;
          cout << char('a' + p);
          alpha[p]--;
        }
      }
    }
  }
  return 0;
}
