#include <bits/stdc++.h>
using namespace std;
int c[26];
int used[1024];
int main() {
  char buffer[1024];
  gets(buffer);
  int len = strlen(buffer);
  for (int i = 0; i < len; ++i) {
    ++c[buffer[i] - 'a'];
  }
  int c2 = 0;
  for (int i = 0; i < len; ++i) {
    if (used[i]) {
      continue;
    }
    bool p = true;
    for (int j = 2; j < (i + 1) / 2 + 1; ++j) {
      if ((i + 1) % j == 0) {
        p = false;
        break;
      }
    }
    if (p && i > 0) {
      for (int j = 1; j * (i + 1) <= len; ++j) {
        if (used[j * (i + 1) - 1]) {
          continue;
        }
        if ((i + 1) * 2 <= len) {
          used[j * (i + 1) - 1] = 1;
          ++c2;
        } else {
          used[j * (i + 1) - 1] = 2;
        }
      }
    }
  }
  for (int i = 0; i < 26; ++i) {
    if (c[i] >= c2) {
      printf("YES\n");
      int p2 = 0;
      int p3 = c[i] - c2;
      for (int j = 0; j < len; ++j) {
        if (used[j] == 1) {
          printf("%c", i + 'a');
        } else {
          while (c[p2] == 0) {
            ++p2;
          }
          if (p2 == i) {
            if (p3) {
              printf("%c", i + 'a');
              --p3;
            } else {
              ++p2;
              --j;
              continue;
            }
          } else {
            printf("%c", p2 + 'a');
            --c[p2];
          }
        }
      }
      printf("\n");
      return 0;
    }
  }
  printf("NO\n");
  return 0;
}
