primes rpimes pirmes iprmes ripmes irpmes prmies rpmies pmries mpries rmpies mrpies pimres ipmres pmires mpires impres mipres rimpes irmpes rmipes mripes imrpes mirpes priems rpiems pirems iprems ripems irpems preims rpeims perims eprims repims erpims pierms iperms peirms epirms ieprms eiprms riepms irepms reipms eripms ierpms eirpms prmeis rpmeis pmreis mpreis rmpeis mrpeis premis rpemis permis eprmis repmis erpmis pmeris mperis pemris epmris mepris empris rmepis mrepis rempis ermpis merpis emrpis pimers ipmers pmiers mpiers impers mipers piemrs ipemrs peimrs epimrs iepmrs eipmrs pmeirs mpeirs pemirs epmirs mepirs empirs imeprs mieprs iemprs eimprs meiprs emiprs rimeps irmeps rmieps mrieps imreps mireps riemps iremps reimps erimps iermps eirmps rmeips mreips remips ermips merips emrips imerps mierps iemrps eimrps meirps emirps primse rpimse pirmse iprmse ripmse irpmse prmise rpmise pmrise mprise rmpise mrpise pimrse ipmrse pmirse mpirse imprse miprse rimpse irmpse rmipse mripse imrpse mirpse prisme rpisme pirsme iprsme ripsme irpsme prsime rpsime psrime sprime rspime srpime pisrme ipsrme psirme spirme isprme siprme rispme irspme rsipme sripme isrpme sirpme prmsie rpmsie pmrsie mprsie rmpsie mrpsie prsmie rpsmie psrmie sprmie rspmie srpmie pmsrie mpsrie psmrie spmrie msprie smprie rmspie mrspie rsmpie srmpie msrpie smrpie pimsre ipmsre pmisre mpisre impsre mipsre pismre ipsmre psimre spimre ispmre sipmre pmsire mpsire psmire spmire mspire smpire imspre mispre ismpre simpre msipre smipre rimspe irmspe rmispe mrispe imrspe mirspe rismpe irsmpe rsimpe srimpe isrmpe sirmpe rmsipe mrsipe rsmipe srmipe msripe smripe imsrpe misrpe ismrpe simrpe msirpe smirpe priesm rpiesm piresm ipresm ripesm irpesm preism rpeism perism eprism repism erpism piersm ipersm peirsm epirsm ieprsm eiprsm riepsm irepsm reipsm eripsm ierpsm eirpsm prisem rpisem pirsem iprsem ripsem irpsem prsiem rpsiem psriem spriem rspiem srpiem pisrem ipsrem psirem spirem isprem siprem rispem irspem rsipem sripem isrpem sirpem presim rpesim persim eprsim repsim erpsim prseim rpseim psreim spreim rspeim srpeim pesrim epsrim pserim sperim esprim seprim respim erspim rsepim srepim esrpim serpim piesrm ipesrm peisrm episrm iepsrm eipsrm piserm ipserm psierm spierm isperm siperm pesirm epsirm pseirm speirm espirm sepirm iesprm eisprm iseprm sieprm esiprm seiprm riespm irespm reispm erispm ierspm eirspm risepm irsepm rsiepm sriepm isrepm sirepm resipm ersipm rseipm sreipm esripm seripm iesrpm eisrpm iserpm sierpm esirpm seirpm prmesi rpmesi pmresi mpresi rmpesi mrpesi premsi rpemsi permsi eprmsi repmsi erpmsi pmersi mpersi pemrsi epmrsi meprsi emprsi rmepsi mrepsi rempsi ermpsi merpsi emrpsi prmsei rpmsei pmrsei mprsei rmpsei mrpsei prsmei rpsmei psrmei sprmei rspmei srpmei pmsrei mpsrei psmrei spmrei msprei smprei rmspei mrspei rsmpei srmpei msrpei smrpei presmi rpesmi persmi eprsmi repsmi erpsmi prsemi rpsemi psremi spremi rspemi srpemi pesrmi epsrmi psermi spermi esprmi seprmi respmi erspmi rsepmi srepmi esrpmi serpmi pmesri mpesri pemsri epmsri mepsri empsri pmseri mpseri psmeri spmeri msperi smperi pesmri epsmri psemri spemri espmri sepmri mespri emspri msepri smepri esmpri sempri rmespi mrespi remspi ermspi merspi emrspi rmsepi mrsepi rsmepi srmepi msrepi smrepi resmpi ersmpi rsempi srempi esrmpi sermpi mesrpi emsrpi mserpi smerpi esmrpi semrpi pimesr ipmesr pmiesr mpiesr impesr mipesr piemsr ipemsr peimsr epimsr iepmsr eipmsr pmeisr mpeisr pemisr epmisr mepisr empisr imepsr miepsr iempsr eimpsr meipsr emipsr pimser ipmser pmiser mpiser impser mipser pismer ipsmer psimer spimer ispmer sipmer pmsier mpsier psmier spmier mspier smpier imsper misper ismper simper msiper smiper piesmr ipesmr peismr epismr iepsmr eipsmr pisemr ipsemr psiemr spiemr ispemr sipemr pesimr epsimr pseimr speimr espimr sepimr iespmr eispmr isepmr siepmr esipmr seipmr pmesir mpesir pemsir epmsir mepsir empsir pmseir mpseir psmeir spmeir mspeir smpeir pesmir epsmir psemir spemir espmir sepmir mespir emspir msepir smepir esmpir sempir imespr miespr iemspr eimspr meispr emispr imsepr misepr ismepr simepr msiepr smiepr iesmpr eismpr isempr siempr esimpr seimpr mesipr emsipr mseipr smeipr esmipr semipr rimesp irmesp rmiesp mriesp imresp miresp riemsp iremsp reimsp erimsp iermsp eirmsp rmeisp mreisp remisp ermisp merisp emrisp imersp miersp iemrsp eimrsp meirsp emirsp rimsep irmsep rmisep mrisep imrsep mirsep rismep irsmep rsimep srimep isrmep sirmep rmsiep mrsiep rsmiep srmiep msriep smriep imsrep misrep ismrep simrep msirep smirep riesmp iresmp reismp erismp iersmp eirsmp risemp irsemp rsiemp sriemp isremp siremp resimp ersimp rseimp sreimp esrimp serimp iesrmp eisrmp isermp siermp esirmp seirmp rmesip mresip remsip ermsip mersip emrsip rmseip mrseip rsmeip srmeip msreip smreip resmip ersmip rsemip sremip esrmip sermip mesrip emsrip mserip smerip esmrip semrip imesrp miesrp iemsrp eimsrp meisrp emisrp imserp miserp ismerp simerp msierp smierp iesmrp eismrp isemrp siemrp esimrp seimrp mesirp emsirp mseirp smeirp esmirp semirp
Note: these 'words' (valid or invalid) are all the permutations of the word primes. These words are obtained by scrambling the letters in primes.