#include <bits/stdc++.h>
using namespace std;
int p[1001], b[1001], num[1000];
int main() {
  int i = 2, j, n = 0;
  while (i < 1000) {
    if (b[i] == 0) {
      j = i + i;
      p[n++] = i;
      while (j <= 1000) {
        b[j] = 1;
        j += i;
      }
    }
    i++;
  }
  char s[1010];
  scanf("%s", &s);
  int l = strlen(s);
  int co = 0;
  for (i = 0; i < n; i++)
    if (p[i] <= l && 2 * p[i] > l) co++;
  int ret = l - co - 1;
  for (i = 0; i < l; i++) num[s[i]]++;
  char c;
  for (c = 'a'; c <= 'z'; c++)
    if (num[c] >= ret) break;
  if (c == 'z' + 1) {
    printf("NO\n");
    return 0;
  }
  printf("YES\n");
  char ans[1010], tt[1010];
  int tco = 0;
  for (i = 0; i < l; i++)
    if (s[i] != c) tt[tco++] = s[i];
  if (tco > 0)
    printf("%c", tt[0]);
  else
    printf("%c", c);
  j = 1;
  for (i = 2; i <= l; i++)
    if (b[i] == 0 && 2 * i > l && j < tco)
      printf("%c", tt[j++]);
    else
      printf("%c", c);
}
