Problem: Tom loves vowels, and he likes long words with many vowels. His favorite words are vowelly words. We say a word of length k is vowelly if there are positive integers n and m such that n⋅ m = k and when the word is written by using n rows and m columns (the first row is filled first, then the second and so on, with each row filled from left to right), every vowel of the English alphabet appears at least once in every row and every column.

You are given an integer k and you must either print a vowelly word of length k or print -1 if no such word exists.

In this problem the vowels of the English alphabet are 'a', 'e', 'i', 'o' ,'u'.

Input

Input consists of a single line containing the integer k (1≤ k ≤ 10^4) — the required length.

Output

The output must consist of a single line, consisting of a vowelly word of length k consisting of lowercase English letters if it exists or -1 if it does not.

If there are multiple possible words, you may output any of them.

Examples

Input


7


Output


-1


Input


36


Output


agoeuioaeiruuimaeoieauoweouoiaouimae

Note

In the second example, the word "agoeuioaeiruuimaeoieauoweouoiaouimae" can be arranged into the following 6 × 6 grid:

<image>

It is easy to verify that every row and every column contain all the vowels.

Solution (in PYTHON3):

Solution:
p = [2  ,    3  ,    5  ,    7  ,   11   ,  13  ,   17   ,  19  ,   23  ,   29 ,
     31 ,    37 ,    41 ,    43 ,    47  ,   53 ,    59  ,   61 ,    67 ,    71, 
     73 ,    79 ,    83 ,    89 ,    97  ,  101 ,   103  ,  107 ,   109 ,   113, 
    127 ,   131 ,   137 ,   139 ,   149  ,  151 ,   157  ,  163 ,   167 ,   173, 
    179 ,   181 ,   191 ,   193 ,   197  ,  199 ,   211  ,  223 ,   227 ,   229, 
    233 ,   239 ,   241 ,   251 ,   257  ,  263 ,   269  ,  271 ,   277 ,   281, 
    283 ,   293 ,   307 ,   311 ,   313  ,  317 ,   331  ,  337 ,   347 ,   349, 
    353 ,   359 ,   367 ,   373 ,   379  ,  383 ,   389  ,  397 ,   401 ,   409, 
    419 ,   421 ,   431 ,   433 ,   439  ,  443 ,   449  ,  457 ,   461 ,   463, 
    467 ,   479 ,   487 ,   491 ,   499  ,  503 ,   509  ,  521 ,   523 ,   541, 
    547 ,   557 ,   563 ,   569 ,   571  ,  577 ,   587  ,  593 ,   599 ,   601, 
    607 ,   613 ,   617 ,   619 ,   631  ,  641 ,   643  ,  647 ,   653 ,   659, 
    661 ,   673 ,   677 ,   683 ,   691  ,  701 ,   709  ,  719 ,   727 ,   733, 
    739 ,   743 ,   751 ,   757 ,   761  ,  769 ,   773  ,  787 ,   797 ,   809, 
    811 ,   821 ,   823 ,   827 ,   829  ,  839 ,   853  ,  857 ,   859 ,   863, 
    877 ,   881 ,   883 ,   887 ,   907  ,  911 ,   919  ,  929 ,   937 ,   941, 
    947 ,   953 ,   967 ,   971 ,   977  ,  983 ,   991  ,  997 ,  1009 ,  1013, 
   1019 ,  1021 ,  1031 ,  1033 ,  1039  , 1049 ,  1051  , 1061 ,  1063 ,  1069, 
   1087 ,  1091 ,  1093 ,  1097 ,  1103  , 1109 ,  1117  , 1123 ,  1129 ,  1151, 
   1153 ,  1163 ,  1171 ,  1181 ,  1187  , 1193 ,  1201  , 1213 ,  1217 ,  1223, 
   1229 ,  1231 ,  1237 ,  1249 ,  1259  , 1277 ,  1279  , 1283 ,  1289 ,  1291, 
   1297 ,  1301 ,  1303 ,  1307 ,  1319  , 1321 ,  1327  , 1361 ,  1367 ,  1373, 
   1381 ,  1399 ,  1409 ,  1423 ,  1427  , 1429 ,  1433  , 1439 ,  1447 ,  1451, 
   1453 ,  1459 ,  1471 ,  1481 ,  1483  , 1487 ,  1489  , 1493 ,  1499 ,  1511, 
   1523 ,  1531 ,  1543 ,  1549 ,  1553  , 1559 ,  1567  , 1571 ,  1579 ,  1583, 
   1597 ,  1601 ,  1607 ,  1609 ,  1613  , 1619 ,  1621  , 1627 ,  1637 ,  1657, 
   1663 ,  1667 ,  1669 ,  1693 ,  1697  , 1699 ,  1709  , 1721 ,  1723 ,  1733, 
   1741 ,  1747 ,  1753 ,  1759 ,  1777  , 1783 ,  1787  , 1789 ,  1801 ,  1811, 
   1823 ,  1831 ,  1847 ,  1861 ,  1867  , 1871 ,  1873  , 1877 ,  1879 ,  1889, 
   1901 ,  1907 ,  1913 ,  1931 ,  1933  , 1949 ,  1951  , 1973 ,  1979 ,  1987, 
   1993 ,  1997 ,  1999 ,  2003 ,  2011  , 2017 ,  2027  , 2029 ,  2039 ,  2053, 
   2063 ,  2069 ,  2081 ,  2083 ,  2087  , 2089 ,  2099  , 2111 ,  2113 ,  2129, 
   2131 ,  2137 ,  2141 ,  2143 ,  2153  , 2161 ,  2179  , 2203 ,  2207 ,  2213, 
   2221 ,  2237 ,  2239 ,  2243 ,  2251  , 2267 ,  2269  , 2273 ,  2281 ,  2287, 
   2293 ,  2297 ,  2309 ,  2311 ,  2333  , 2339 ,  2341  , 2347 ,  2351 ,  2357, 
   2371 ,  2377 ,  2381 ,  2383 ,  2389  , 2393 ,  2399  , 2411 ,  2417 ,  2423, 
   2437 ,  2441 ,  2447 ,  2459 ,  2467  , 2473 ,  2477  , 2503 ,  2521 ,  2531, 
   2539 ,  2543 ,  2549 ,  2551 ,  2557  , 2579 ,  2591  , 2593 ,  2609 ,  2617, 
   2621 ,  2633 ,  2647 ,  2657 ,  2659  , 2663 ,  2671  , 2677 ,  2683 ,  2687, 
   2689 ,  2693 ,  2699 ,  2707 ,  2711  , 2713 ,  2719  , 2729 ,  2731 ,  2741, 
   2749 ,  2753 ,  2767 ,  2777 ,  2789  , 2791 ,  2797  , 2801 ,  2803 ,  2819, 
   2833 ,  2837 ,  2843 ,  2851 ,  2857  , 2861 ,  2879  , 2887 ,  2897 ,  2903, 
   2909 ,  2917 ,  2927 ,  2939 ,  2953  , 2957 ,  2963  , 2969 ,  2971 ,  2999, 
   3001 ,  3011 ,  3019 ,  3023 ,  3037  , 3041 ,  3049  , 3061 ,  3067 ,  3079, 
   3083 ,  3089 ,  3109 ,  3119 ,  3121  , 3137 ,  3163  , 3167 ,  3169 ,  3181, 
   3187 ,  3191 ,  3203 ,  3209 ,  3217  , 3221 ,  3229  , 3251 ,  3253 ,  3257, 
   3259 ,  3271 ,  3299 ,  3301 ,  3307  , 3313 ,  3319  , 3323 ,  3329 ,  3331, 
   3343 ,  3347 ,  3359 ,  3361 ,  3371  , 3373 ,  3389  , 3391 ,  3407 ,  3413, 
   3433 ,  3449 ,  3457 ,  3461 ,  3463  , 3467 ,  3469  , 3491 ,  3499 ,  3511, 
   3517 ,  3527 ,  3529 ,  3533 ,  3539  , 3541 ,  3547  , 3557 ,  3559 ,  3571, 
   3581 ,  3583 ,  3593 ,  3607 ,  3613  , 3617 ,  3623  , 3631 ,  3637 ,  3643, 
   3659 ,  3671 ,  3673 ,  3677 ,  3691  , 3697 ,  3701  , 3709 ,  3719 ,  3727, 
   3733 ,  3739 ,  3761 ,  3767 ,  3769  , 3779 ,  3793  , 3797 ,  3803 ,  3821, 
   3823 ,  3833 ,  3847 ,  3851 ,  3853  , 3863 ,  3877  , 3881 ,  3889 ,  3907, 
   3911 ,  3917 ,  3919 ,  3923 ,  3929  , 3931 ,  3943  , 3947 ,  3967 ,  3989, 
   4001 ,  4003 ,  4007 ,  4013 ,  4019  , 4021 ,  4027  , 4049 ,  4051 ,  4057, 
   4073 ,  4079 ,  4091 ,  4093 ,  4099  , 4111 ,  4127  , 4129 ,  4133 ,  4139, 
   4153 ,  4157 ,  4159 ,  4177 ,  4201  , 4211 ,  4217  , 4219 ,  4229 ,  4231, 
   4241 ,  4243 ,  4253 ,  4259 ,  4261  , 4271 ,  4273  , 4283 ,  4289 ,  4297, 
   4327 ,  4337 ,  4339 ,  4349 ,  4357  , 4363 ,  4373  , 4391 ,  4397 ,  4409, 
   4421 ,  4423 ,  4441 ,  4447 ,  4451  , 4457 ,  4463  , 4481 ,  4483 ,  4493, 
   4507 ,  4513 ,  4517 ,  4519 ,  4523  , 4547 ,  4549  , 4561 ,  4567 ,  4583, 
   4591 ,  4597 ,  4603 ,  4621 ,  4637  , 4639 ,  4643  , 4649 ,  4651 ,  4657, 
   4663 ,  4673 ,  4679 ,  4691 ,  4703  , 4721 ,  4723  , 4729 ,  4733 ,  4751, 
   4759 ,  4783 ,  4787 ,  4789 ,  4793  , 4799 ,  4801  , 4813 ,  4817 ,  4831, 
   4861 ,  4871 ,  4877 ,  4889 ,  4903  , 4909 ,  4919  , 4931 ,  4933 ,  4937, 
   4943 ,  4951 ,  4957 ,  4967 ,  4969  , 4973 ,  4987  , 4993 ,  4999 ,  5003, 
   5009 ,  5011 ,  5021 ,  5023 ,  5039  , 5051 ,  5059  , 5077 ,  5081 ,  5087, 
   5099 ,  5101 ,  5107 ,  5113 ,  5119  , 5147 ,  5153  , 5167 ,  5171 ,  5179, 
   5189 ,  5197 ,  5209 ,  5227 ,  5231  , 5233 ,  5237  , 5261 ,  5273 ,  5279, 
   5281 ,  5297 ,  5303 ,  5309 ,  5323  , 5333 ,  5347  , 5351 ,  5381 ,  5387, 
   5393 ,  5399 ,  5407 ,  5413 ,  5417  , 5419 ,  5431  , 5437 ,  5441 ,  5443, 
   5449 ,  5471 ,  5477 ,  5479 ,  5483  , 5501 ,  5503  , 5507 ,  5519 ,  5521, 
   5527 ,  5531 ,  5557 ,  5563 ,  5569  , 5573 ,  5581  , 5591 ,  5623 ,  5639, 
   5641 ,  5647 ,  5651 ,  5653 ,  5657  , 5659 ,  5669  , 5683 ,  5689 ,  5693, 
   5701 ,  5711 ,  5717 ,  5737 ,  5741  , 5743 ,  5749  , 5779 ,  5783 ,  5791, 
   5801 ,  5807 ,  5813 ,  5821 ,  5827  , 5839 ,  5843  , 5849 ,  5851 ,  5857, 
   5861 ,  5867 ,  5869 ,  5879 ,  5881  , 5897 ,  5903  , 5923 ,  5927 ,  5939, 
   5953 ,  5981 ,  5987 ,  6007 ,  6011  , 6029 ,  6037  , 6043 ,  6047 ,  6053, 
   6067 ,  6073 ,  6079 ,  6089 ,  6091  , 6101 ,  6113  , 6121 ,  6131 ,  6133, 
   6143 ,  6151 ,  6163 ,  6173 ,  6197  , 6199 ,  6203  , 6211 ,  6217 ,  6221, 
   6229 ,  6247 ,  6257 ,  6263 ,  6269  , 6271 ,  6277  , 6287 ,  6299 ,  6301, 
   6311 ,  6317 ,  6323 ,  6329 ,  6337  , 6343 ,  6353  , 6359 ,  6361 ,  6367, 
   6373 ,  6379 ,  6389 ,  6397 ,  6421  , 6427 ,  6449  , 6451 ,  6469 ,  6473, 
   6481 ,  6491 ,  6521 ,  6529 ,  6547  , 6551 ,  6553  , 6563 ,  6569 ,  6571, 
   6577 ,  6581 ,  6599 ,  6607 ,  6619  , 6637 ,  6653  , 6659 ,  6661 ,  6673, 
   6679 ,  6689 ,  6691 ,  6701 ,  6703  , 6709 ,  6719  , 6733 ,  6737 ,  6761, 
   6763 ,  6779 ,  6781 ,  6791 ,  6793  , 6803 ,  6823  , 6827 ,  6829 ,  6833, 
   6841 ,  6857 ,  6863 ,  6869 ,  6871  , 6883 ,  6899  , 6907 ,  6911 ,  6917, 
   6947 ,  6949 ,  6959 ,  6961 ,  6967  , 6971 ,  6977  , 6983 ,  6991 ,  6997, 
   7001 ,  7013 ,  7019 ,  7027 ,  7039  , 7043 ,  7057  , 7069 ,  7079 ,  7103, 
   7109 ,  7121 ,  7127 ,  7129 ,  7151  , 7159 ,  7177  , 7187 ,  7193 ,  7207, 
   7211 ,  7213 ,  7219 ,  7229 ,  7237  , 7243 ,  7247  , 7253 ,  7283 ,  7297, 
   7307 ,  7309 ,  7321 ,  7331 ,  7333  , 7349 ,  7351  , 7369 ,  7393 ,  7411, 
   7417 ,  7433 ,  7451 ,  7457 ,  7459  , 7477 ,  7481  , 7487 ,  7489 ,  7499, 
   7507 ,  7517 ,  7523 ,  7529 ,  7537  , 7541 ,  7547  , 7549 ,  7559 ,  7561, 
   7573 ,  7577 ,  7583 ,  7589 ,  7591  , 7603 ,  7607  , 7621 ,  7639 ,  7643, 
   7649 ,  7669 ,  7673 ,  7681 ,  7687  , 7691 ,  7699  , 7703 ,  7717 ,  7723, 
   7727 ,  7741 ,  7753 ,  7757 ,  7759  , 7789 ,  7793  , 7817 ,  7823 ,  7829, 
   7841 ,  7853 ,  7867 ,  7873 ,  7877  , 7879 ,  7883  , 7901 ,  7907 ,  7919, 
   7927 ,  7933 ,  7937 ,  7949 ,  7951  , 7963 ,  7993  , 8009 ,  8011 ,  8017, 
   8039 ,  8053 ,  8059 ,  8069 ,  8081  , 8087 ,  8089  , 8093 ,  8101 ,  8111, 
   8117 ,  8123 ,  8147 ,  8161 ,  8167  , 8171 ,  8179  , 8191 ,  8209 ,  8219, 
   8221 ,  8231 ,  8233 ,  8237 ,  8243  , 8263 ,  8269  , 8273 ,  8287 ,  8291, 
   8293 ,  8297 ,  8311 ,  8317 ,  8329  , 8353 ,  8363  , 8369 ,  8377 ,  8387, 
   8389 ,  8419 ,  8423 ,  8429 ,  8431  , 8443 ,  8447  , 8461 ,  8467 ,  8501, 
   8513 ,  8521 ,  8527 ,  8537 ,  8539  , 8543 ,  8563  , 8573 ,  8581 ,  8597, 
   8599 ,  8609 ,  8623 ,  8627 ,  8629  , 8641 ,  8647  , 8663 ,  8669 ,  8677, 
   8681 ,  8689 ,  8693 ,  8699 ,  8707  , 8713 ,  8719  , 8731 ,  8737 ,  8741, 
   8747 ,  8753 ,  8761 ,  8779 ,  8783  , 8803 ,  8807  , 8819 ,  8821 ,  8831, 
   8837 ,  8839 ,  8849 ,  8861 ,  8863  , 8867 ,  8887  , 8893 ,  8923 ,  8929, 
   8933 ,  8941 ,  8951 ,  8963 ,  8969  , 8971 ,  8999  , 9001 ,  9007 ,  9011, 
   9013 ,  9029 ,  9041 ,  9043 ,  9049  , 9059 ,  9067  , 9091 ,  9103 ,  9109, 
   9127 ,  9133 ,  9137 ,  9151 ,  9157  , 9161 ,  9173  , 9181 ,  9187 ,  9199, 
   9203 ,  9209 ,  9221 ,  9227 ,  9239  , 9241 ,  9257  , 9277 ,  9281 ,  9283, 
   9293 ,  9311 ,  9319 ,  9323 ,  9337  , 9341 ,  9343  , 9349 ,  9371 ,  9377, 
   9391 ,  9397 ,  9403 ,  9413 ,  9419  , 9421 ,  9431  , 9433 ,  9437 ,  9439, 
   9461 ,  9463 ,  9467 ,  9473 ,  9479  , 9491 ,  9497  , 9511 ,  9521 ,  9533, 
   9539 ,  9547 ,  9551 ,  9587 ,  9601  , 9613 ,  9619  , 9623 ,  9629 ,  9631, 
   9643 ,  9649 ,  9661 ,  9677 ,  9679  , 9689 ,  9697  , 9719 ,  9721 ,  9733, 
   9739 ,  9743 ,  9749 ,  9767 ,  9769  , 9781 ,  9787  , 9791 ,  9803 ,  9811, 
   9817 ,  9829 ,  9833 ,  9839 ,  9851  , 9857 ,  9859  , 9871 ,  9883 ,  9887, 
   9901 ,  9907 ,  9923 ,  9929 ,  9931  , 9941 ,  9949  , 9967 ,  9973 , 10007]

k = int(input())
V = ['a','e','i','o','u']
if(k<25):
    print(-1)
else:
    if( k%5 == 0):
        x =k//5
        for i in range(x):
            for j in range(5):
                print(V[(i+j)%5],end='')
        print()
    else:
        if( k in p):
            print(-1)

        else:
            f=[]
            x,y= -1,-1
            for i in range(6, k + 1):
                if k % i == 0:
                    f.append((i,k//i))
            if(len(f)):
                for i in f:
                    x,y =i
                    if(x>=5 and y>=5):
                        break
            
                else:
                    print(-1)
                    exit(0)
                for i in range(x):
                    for j in range(y):
                        print(V[(i+j)%5],end='')
                print()
            else:
                print(-1)