Prime Number Check

This is a fast easy way to check a number to see if it is, in fact, prime. Accurate to numbers as large as 10,968,163,441.

  • Check an integer for prime
  • Check a number set for a nested prime number of any length up to 10,968,163,441.

hide help help
Enter any integer to check for prime.
ie: 2,231
Or enter the haystack (float or int) and the needle length (int) separated by a space.
ei: 3.14159265358979323846264338327950288419716939937510582097494459230781640628620899862803482534211706798214808651328230 10
This would be useful for solving the famous google billboard math problem.
Related link: 2,000,000 digits of e
this page's shortlink: http://lnfx.co/

Code Repository :: Prime Number Check lib

This code is available for public use. You may copy, distribute, and eat this code as you wish. However, the license remains in effect for the life of the software.

Pretense for download and use "[Lf] Libraries":

  • You may not use this code in a commercial setting without prior consent from [Lf].
  • You may not misrepresent yourself as the author of this code.
  • You may make changes to this code, but must make the changes available under this license.
  • These libraries are governed by their respective licenses.
<?php

$page_class 
'works coding prime-number-check';
$page_title ' [Lf] Prime Number Check';

/**
* Prime number check
*
* php 5
*
*
* LICENSE: Use of this library is governed by the Creative Commons License Attribution 2.5.
* You can check it out at: http://creativecommons.org/licenses/by/2.5/legalcode
*
* - You may copy, distribute, and eat this code as you wish. You must give me credit for
* writing it. You may not misrepresent yourself as the author of this code.
* - You may not use this code in a commercial setting without prior consent from me.
* - If you make changes to this code, you must make the changes available under a license like
* this one.
*
* @category   Prime number check
* @author     R. Fritz Washabaugh <general@lionflux.com>
* @copyright  2011 LionFlux - R. Fritz Washabaugh
* @license    http://creativecommons.org/licenses/by/2.5/legalcode CC 2.5
* @link       http://www.lionflux.com/code/do/prime
*
**/


// get the prime from the form or get var
if( isset( $_REQUEST['num'] ) ){

    
$num stripslashestrim$_REQUEST['num'] ) );

    
$num str_replace("Enter a number "''$num );
}


// if number is set check it for prime
if( isset( $num ) ) {

    
$num preg_replace'/[\nA-Za-z,.]+/',''$num);
    
$num explode' '$num );

    
// return false if no number
    
if( !is_numeric$num[0] ) )
        die( 
'Enter a number ' );

    
// no incrumentation just find prime
    
if( !isset( $num[1] ) )
        if( 
true !== ($r isPrime$num[0] ) ) )
            die (
$r);
        else
            die (
'prime');

    
// we are incrumenting
    // if we try to search for a prime that
    // is too big error out.
    
if( (int)$num[1] > 10 )
        die(
'error: needle to large');

    
$count 0;

    
// loop through number set checking for prime of $num[1] length
    
while(
        
true !== ( $r isPrimesubstr$num[0], $count$num[1] ) ) )
        &&
        ( 
$count++ + $num[1] < strlen( (string)$num[0] ) )
    );

    
// Loop either reached end or short circuited because it found prime
    
if( $r !== true ) {
        die(
'no prime numbers found');
    } else {
        die( 
'prime found, ['substr$num[0], $count$num[1] ).'] at digit ' $count );
    }
}


function 
isPrime($num) {

// use $sr for square root of num
$sr $num;

// one is special and not prime
if($num == 1)
    return 
'not prime';

// easy small numbers are prime, no fancy math needed
if($num == || $num == || $num == || $num == 7)
    return 
true;

// find square root for later use
if( $sr ) {
    
$sr sqrt$sr );

    
// the sq rt is an integer it's not prime
    
if(  $sr == round$sr ) )
        return 
'not prime, square root is ' $sr;
}

// divisible by 2
if( $num == round$num ) )
    return 
'not prime, divisible by 2';

// divisible by 5
if( $num == round$num ) )
    return 
'not prime, divisible by 5';

// alt method for finding composite numbers
$comp 0;
for(
$i 0$i strlen( (string)$num ); $i++ )
    
$comp += $num[$i];

if(
$comp == 0)
    return 
'not prime, composite divisible by 3';

/**
    * Now the fun part
    * start dividing by every prime
    * up to the square root of the number in question.
    */
    
$primes = array(
    
1113171923293137,
    
4143475359616771,
    
7379838997101103107,
    
109113127131137139149151,
    
157163167173179181191193,
    
197199211223227229233239,
    
241251257263269271277281,
    
283293307311313317331337,
    
347349353359367373379383,
    
389397401409419421431433,
    
439443449457461463467479,
    
487491499503509521523541,
    
547557563569571577587593,
    
599601607613617619631641,
    
643647653659661673677683,
    
691701709719727733739743,
    
751757761769773787797809,
    
811821823827829839853857,
    
859863877881883887907911,
    
919929937941947953967971,
    
9779839919971009101310191021,
    
10311033103910491051106110631069,
    
10871091109310971103110911171123,
    
11291151115311631171118111871193,
    
12011213121712231229123112371249,
    
12591277127912831289129112971301,
    
13031307131913211327136113671373,
    
13811399140914231427142914331439,
    
14471451145314591471148114831487,
    
14891493149915111523153115431549,
    
15531559156715711579158315971601,
    
16071609161316191621162716371657,
    
16631667166916931697169917091721,
    
17231733174117471753175917771783,
    
17871789180118111823183118471861,
    
18671871187318771879188919011907,
    
19131931193319491951197319791987,
    
19931997199920032011201720272029,
    
20392053206320692081208320872089,
    
20992111211321292131213721412143,
    
21532161217922032207221322212237,
    
22392243225122672269227322812287,
    
22932297230923112333233923412347,
    
23512357237123772381238323892393,
    
23992411241724232437244124472459,
    
24672473247725032521253125392543,
    
25492551255725792591259326092617,
    
26212633264726572659266326712677,
    
26832687268926932699270727112713,
    
27192729273127412749275327672777,
    
27892791279728012803281928332837,
    
28432851285728612879288728972903,
    
29092917292729392953295729632969,
    
29712999300130113019302330373041,
    
30493061306730793083308931093119,
    
31213137316331673169318131873191,
    
32033209321732213229325132533257,
    
32593271329933013307331333193323,
    
33293331334333473359336133713373,
    
33893391340734133433344934573461,
    
34633467346934913499351135173527,
    
35293533353935413547355735593571,
    
35813583359336073613361736233631,
    
36373643365936713673367736913697,
    
37013709371937273733373937613767,
    
37693779379337973803382138233833,
    
38473851385338633877388138893907,
    
39113917391939233929393139433947,
    
39673989400140034007401340194021,
    
40274049405140574073407940914093,
    
40994111412741294133413941534157,
    
41594177420142114217421942294231,
    
42414243425342594261427142734283,
    
42894297432743374339434943574363,
    
43734391439744094421442344414447,
    
44514457446344814483449345074513,
    
45174519452345474549456145674583,
    
45914597460346214637463946434649,
    
46514657466346734679469147034721,
    
47234729473347514759478347874789,
    
47934799480148134817483148614871,
    
48774889490349094919493149334937,
    
49434951495749674969497349874993,
    
49995003500950115021502350395051,
    
50595077508150875099510151075113,
    
51195147515351675171517951895197,
    
52095227523152335237526152735279,
    
52815297530353095323533353475351,
    
53815387539353995407541354175419,
    
54315437544154435449547154775479,
    
54835501550355075519552155275531,
    
55575563556955735581559156235639,
    
56415647565156535657565956695683,
    
56895693570157115717573757415743,
    
57495779578357915801580758135821,
    
58275839584358495851585758615867,
    
58695879588158975903592359275939,
    
59535981598760076011602960376043,
    
60476053606760736079608960916101,
    
61136121613161336143615161636173,
    
61976199620362116217622162296247,
    
62576263626962716277628762996301,
    
63116317632363296337634363536359,
    
63616367637363796389639764216427,
    
64496451646964736481649165216529,
    
65476551655365636569657165776581,
    
65996607661966376653665966616673,
    
66796689669167016703670967196733,
    
67376761676367796781679167936803,
    
68236827682968336841685768636869,
    
68716883689969076911691769476949,
    
69596961696769716977698369916997,
    
70017013701970277039704370577069,
    
70797103710971217127712971517159,
    
71777187719372077211721372197229,
    
72377243724772537283729773077309,
    
73217331733373497351736973937411,
    
74177433745174577459747774817487,
    
74897499750775177523752975377541,
    
75477549755975617573757775837589,
    
75917603760776217639764376497669,
    
76737681768776917699770377177723,
    
77277741775377577759778977937817,
    
78237829784178537867787378777879,
    
78837901790779197927793379377949,
    
79517963799380098011801780398053,
    
80598069808180878089809381018111,
    
81178123814781618167817181798191,
    
82098219822182318233823782438263,
    
82698273828782918293829783118317,
    
83298353836383698377838783898419,
    
84238429843184438447846184678501,
    
85138521852785378539854385638573,
    
85818597859986098623862786298641,
    
86478663866986778681868986938699,
    
87078713871987318737874187478753,
    
87618779878388038807881988218831,
    
88378839884988618863886788878893,
    
89238929893389418951896389698971,
    
89999001900790119013902990419043,
    
90499059906790919103910991279133,
    
91379151915791619173918191879199,
    
92039209922192279239924192579277,
    
92819283929393119319932393379341,
    
93439349937193779391939794039413,
    
94199421943194339437943994619463,
    
94679473947994919497951195219533,
    
95399547955195879601961396199623,
    
96299631964396499661967796799689,
    
96979719972197339739974397499767,
    
97699781978797919803981198179829,
    
98339839985198579859987198839887,
    
99019907992399299931994199499967,
    
997310007100091003710039100611006710069,
    
1007910091100931009910103101111013310139,
    
1014110151101591016310169101771018110193,
    
1021110223102431024710253102591026710271,
    
1027310289103011030310313103211033110333,
    
1033710343103571036910391103991042710429,
    
1043310453104571045910463104771048710499,
    
1050110513105291053110559105671058910597,
    
1060110607106131062710631106391065110657,
    
1066310667106871069110709107111072310729,
    
1073310739107531077110781107891079910831,
    
1083710847108531085910861108671088310889,
    
1089110903109091093710939109491095710973,
    
1097910987109931100311027110471105711059,
    
1106911071110831108711093111131111711119,
    
1113111149111591116111171111731117711197,
    
1121311239112431125111257112611127311279,
    
1128711299113111131711321113291135111353,
    
1136911383113931139911411114231143711443,
    
1144711467114711148311489114911149711503,
    
1151911527115491155111579115871159311597,
    
1161711621116331165711677116811168911699,
    
1170111717117191173111743117771177911783,
    
1178911801118071181311821118271183111833,
    
1183911863118671188711897119031190911923,
    
1192711933119391194111953119591196911971,
    
1198111987120071201112037120411204312049,
    
1207112073120971210112107121091211312119,
    
1214312149121571216112163121971220312211,
    
1222712239122411225112253122631226912277,
    
1228112289123011232312329123431234712373,
    
1237712379123911240112409124131242112433,
    
1243712451124571247312479124871249112497,
    
1250312511125171252712539125411254712553,
    
1256912577125831258912601126111261312619,
    
1263712641126471265312659126711268912697,
    
1270312713127211273912743127571276312781,
    
1279112799128091282112823128291284112853,
    
1288912893128991290712911129171291912923,
    
1294112953129591296712973129791298313001,
    
1300313007130091303313037130431304913063,
    
1309313099131031310913121131271314713151,
    
1315913163131711317713183131871321713219,
    
1322913241132491325913267132911329713309,
    
1331313327133311333713339133671338113397,
    
1339913411134171342113441134511345713463,
    
1346913477134871349913513135231353713553,
    
1356713577135911359713613136191362713633,
    
1364913669136791368113687136911369313697,
    
1370913711137211372313729137511375713759,
    
1376313781137891379913807138291383113841,
    
1385913873138771387913883139011390313907,
    
1391313921139311393313963139671399713999,
    
1400914011140291403314051140571407114081,
    
1408314087141071414314149141531415914173,
    
1417714197142071422114243142491425114281,
    
1429314303143211432314327143411434714369,
    
1438714389144011440714411144191442314431,
    
1443714447144491446114479144891450314519,
    
1453314537145431454914551145571456114563,
    
1459114593146211462714629146331463914653,
    
1465714669146831469914713147171472314731,
    
1473714741147471475314759147671477114779,
    
1478314797148131482114827148311484314851,
    
1486714869148791488714891148971492314929,
    
1493914947149511495714969149831501315017,
    
1503115053150611507315077150831509115101,
    
1510715121151311513715139151491516115173,
    
1518715193151991521715227152331524115259,
    
1526315269152711527715287152891529915307,
    
1531315319153291533115349153591536115373,
    
1537715383153911540115413154271543915443,
    
1545115461154671547315493154971551115527,
    
1554115551155591556915581155831560115607,
    
1561915629156411564315647156491566115667,
    
1567115679156831572715731157331573715739,
    
1574915761157671577315787157911579715803,
    
1580915817158231585915877158811588715889,
    
1590115907159131591915923159371595915971,
    
1597315991160011600716033160571606116063,
    
1606716069160731608716091160971610316111,
    
1612716139161411618316187161891619316217,
    
1622316229162311624916253162671627316301,
    
1631916333163391634916361163631636916381,
    
1641116417164211642716433164471645116453,
    
1647716481164871649316519165291654716553,
    
1656116567165731660316607166191663116633,
    
1664916651166571666116673166911669316699,
    
1670316729167411674716759167631678716811,
    
1682316829168311684316871168791688316889,
    
1690116903169211692716931169371694316963,
    
1697916981169871699317011170211702717029,
    
1703317041170471705317077170931709917107,
    
1711717123171371715917167171831718917191,
    
1720317207172091723117239172571729117293,
    
1729917317173211732717333173411735117359,
    
1737717383173871738917393174011741717419,
    
1743117443174491746717471174771748317489,
    
1749117497175091751917539175511756917573,
    
1757917581175971759917609176231762717657,
    
1765917669176811768317707177131772917737,
    
1774717749177611778317789177911780717827,
    
1783717839178511786317881178911790317909,
    
1791117921179231792917939179571795917971,
    
1797717981179871798918013180411804318047,
    
1804918059180611807718089180971811918121,
    
1812718131181331814318149181691818118191,
    
1819918211182171822318229182331825118253,
    
1825718269182871828918301183071831118313,
    
1832918341183531836718371183791839718401,
    
1841318427184331843918443184511845718461,
    
1848118493185031851718521185231853918541,
    
1855318583185871859318617186371866118671,
    
1867918691187011871318719187311874318749,
    
1875718773187871879318797188031883918859,
    
1886918899189111891318917189191894718959,
    
1897318979190011900919013190311903719051,
    
1906919073190791908119087191211913919141,
    
1915719163191811918319207192111921319219,
    
1923119237192491925919267192731928919301,
    
1930919319193331937319379193811938719391,
    
1940319417194211942319427194291943319441,
    
1944719457194631946919471194771948319489,
    
1950119507195311954119543195531955919571,
    
1957719583195971960319609196611968119687,
    
1969719699197091971719727197391975119753,
    
1975919763197771979319801198131981919841,
    
1984319853198611986719889198911991319919,
    
1992719937199491996119963199731997919991,
    
1999319997200112002120023200292004720051,
    
2006320071200892010120107201132011720123,
    
2012920143201472014920161201732017720183,
    
2020120219202312023320249202612026920287,
    
2029720323203272033320341203472035320357,
    
2035920369203892039320399204072041120431,
    
2044120443204772047920483205072050920521,
    
2053320543205492055120563205932059920611,
    
2062720639206412066320681206932070720717,
    
2071920731207432074720749207532075920771,
    
2077320789208072080920849208572087320879,
    
2088720897208992090320921209292093920947,
    
2095920963209812098321001210112101321017,
    
2101921023210312105921061210672108921101,
    
2110721121211392114321149211572116321169,
    
2117921187211912119321211212212122721247,
    
2126921277212832131321317213192132321341,
    
2134721377213792138321391213972140121407,
    
2141921433214672148121487214912149321499,
    
2150321517215212152321529215572155921563,
    
2156921577215872158921599216012161121613,
    
2161721647216492166121673216832170121713,
    
2172721737217392175121757217672177321787,
    
2179921803218172182121839218412185121859,
    
2186321871218812189321911219292193721943,
    
2196121977219912199722003220132202722031,
    
2203722039220512206322067220732207922091,
    
2209322109221112212322129221332214722153,
    
2215722159221712218922193222292224722259,
    
2227122273222772227922283222912230322307,
    
2234322349223672236922381223912239722409,
    
2243322441224472245322469224812248322501,
    
2251122531225412254322549225672257122573,
    
2261322619226212263722639226432265122669,
    
2267922691226972269922709227172272122727,
    
2273922741227512276922777227832278722807,
    
2281122817228532285922861228712287722901,
    
2290722921229372294322961229632297322993,
    
2300323011230172302123027230292303923041,
    
2305323057230592306323071230812308723099,
    
2311723131231432315923167231732318923197,
    
2320123203232092322723251232692327923291,
    
2329323297233112332123327233332333923357,
    
2336923371233992341723431234472345923473,
    
2349723509235312353723539235492355723561,
    
2356323567235812359323599236032360923623,
    
2362723629236332366323669236712367723687,
    
2368923719237412374323747237532376123767,
    
2377323789238012381323819238272383123833,
    
2385723869238732387923887238932389923909,
    
2391123917239292395723971239772398123993,
    
2400124007240192402324029240432404924061,
    
2407124077240832409124097241032410724109,
    
2411324121241332413724151241692417924181,
    
2419724203242232422924239242472425124281,
    
2431724329243372435924371243732437924391,
    
2440724413244192442124439244432446924473,
    
2448124499245092451724527245332454724551,
    
2457124593246112462324631246592467124677,
    
2468324691246972470924733247492476324767,
    
2478124793247992480924821248412484724851,
    
2485924877248892490724917249192492324943,
    
2495324967249712497724979249892501325031,
    
2503325037250572507325087250972511125117,
    
2512125127251472515325163251692517125183,
    
2518925219252292523725243252472525325261,
    
2530125303253072530925321253392534325349,
    
2535725367253732539125409254112542325439,
    
2544725453254572546325469254712552325537,
    
2554125561255772557925583255892560125603,
    
2560925621256332563925643256572566725673,
    
2567925693257032571725733257412574725759,
    
2576325771257932579925801258192584125847,
    
2584925867258732588925903259132591925931,
    
2593325939259432595125969259812599725999,
    
2600326017260212602926041260532608326099,
    
2610726111261132611926141261532616126171,
    
2617726183261892620326209262272623726249,
    
2625126261262632626726293262972630926317,
    
2632126339263472635726371263872639326399,
    
2640726417264232643126437264492645926479,
    
2648926497265012651326539265572656126573,
    
2659126597266272663326641266472666926681,
    
2668326687266932669926701267112671326717,
    
2672326729267312673726759267772678326801,
    
2681326821268332683926849268612686326879,
    
2688126891268932690326921269272694726951,
    
2695326959269812698726993270112701727031,
    
2704327059270612706727073270772709127103,
    
2710727109271272714327179271912719727211,
    
2723927241272532725927271272772728127283,
    
2729927329273372736127367273972740727409,
    
2742727431274372744927457274792748127487,
    
2750927527275292753927541275512758127583,
    
2761127617276312764727653276732768927691,
    
2769727701277332773727739277432774927751,
    
2776327767277732777927791277932779927803,
    
2780927817278232782727847278512788327893,
    
2790127917279192794127943279472795327961,
    
2796727983279972800128019280272803128051,
    
2805728069280812808728097280992810928111,
    
2812328151281632818128183282012821128219,
    
2822928277282792828328289282972830728309,
    
2831928349283512838728393284032840928411,
    
2842928433284392844728463284772849328499,
    
2851328517285372854128547285492855928571,
    
2857328579285912859728603286072861928621,
    
2862728631286432864928657286612866328669,
    
2868728697287032871128723287292875128753,
    
2875928771287892879328807288132881728837,
    
2884328859288672887128879289012890928921,
    
2892728933289492896128979290092901729021,
    
2902329027290332905929063290772910129123,
    
2912929131291372914729153291672917329179,
    
2919129201292072920929221292312924329251,
    
2926929287292972930329311293272933329339,
    
2934729363293832938729389293992940129411,
    
2942329429294372944329453294732948329501,
    
2952729531295372956729569295732958129587,
    
2959929611296292963329641296632966929671,
    
2968329717297232974129753297592976129789,
    
2980329819298332983729851298632986729873,
    
2987929881299172992129927299472995929983,
    
2998930011300133002930047300593007130089,
    
3009130097301033010930113301193013330137,
    
3013930161301693018130187301973020330211,
    
3022330241302533025930269302713029330307,
    
3031330319303233034130347303673038930391,
    
3040330427304313044930467304693049130493,
    
3049730509305173052930539305533055730559,
    
3057730593306313063730643306493066130671,
    
3067730689306973070330707307133072730757,
    
3076330773307813080330809308173082930839,
    
3084130851308533085930869308713088130893,
    
3091130931309373094130949309713097730983,
    
3101331019310333103931051310633106931079,
    
3108131091311213112331139311473115131153,
    
3115931177311813118331189311933121931223,
    
3123131237312473124931253312593126731271,
    
3127731307313193132131327313333133731357,
    
3137931387313913139331397314693147731481,
    
3148931511315133151731531315413154331547,
    
3156731573315833160131607316273164331649,
    
3165731663316673168731699317213172331727,
    
3172931741317513176931771317933179931817,
    
3184731849318593187331883318913190731957,
    
3196331973319813199132003320093202732029,
    
3205132057320593206332069320773208332089,
    
3209932117321193214132143321593217332183,
    
3218932191322033221332233322373225132257,
    
3226132297322993230332309323213232332327,
    
3234132353323593236332369323713237732381,
    
3240132411324133242332429324413244332467,
    
3247932491324973250332507325313253332537,
    
3256132563325693257332579325873260332609,
    
3261132621326333264732653326873269332707,
    
3271332717327193274932771327793278332789,
    
3279732801328033283132833328393284332869,
    
3288732909329113291732933329393294132957,
    
3296932971329833298732993329993301333023,
    
3302933037330493305333071330733308333091,
    
3310733113331193314933151331613317933181,
    
3319133199332033321133223332473328733289,
    
3330133311333173332933331333433334733349,
    
3335333359333773339133403334093341333427,
    
3345733461334693347933487334933350333521,
    
3352933533335473356333569335773358133587,
    
3358933599336013361333617336193362333629,
    
3363733641336473367933703337133372133739,
    
3374933751337573376733769337733379133797,
    
3380933811338273382933851338573386333871,
    
3388933893339113392333931339373394133961,
    
3396733997340193403134033340393405734061,
    
3412334127341293414134147341573415934171,
    
3418334211342133421734231342533425934261,
    
3426734273342833429734301343033431334319,
    
3432734337343513436134367343693438134403,
    
3442134429344393445734469344713448334487,
    
3449934501345113451334519345373454334549,
    
3458334589345913460334607346133463134649,
    
3465134667346733467934687346933470334721,
    
3472934739347473475734759347633478134807,
    
3481934841348433484734849348713487734883,
    
3489734913349193493934949349613496334981,
    
3502335027350513505335059350693508135083,
    
3508935099351073511135117351293514135149,
    
3515335159351713520135221352273525135257,
    
3526735279352813529135311353173532335327,
    
3533935353353633538135393354013540735419,
    
3542335437354473544935461354913550735509,
    
3552135527355313553335537355433556935573,
    
3559135593355973560335617356713567735729,
    
3573135747357533575935771357973580135803,
    
3580935831358373583935851358633586935879,
    
3589735899359113592335933359513596335969,
    
3597735983359933599936007360113601336017,
    
3603736061360673607336083360973610736109,
    
3613136137361513616136187361913620936217,
    
3622936241362513626336269362773629336299,
    
3630736313363193634136343363533637336383,
    
3638936433364513645736467364693647336479,
    
3649336497365233652736529365413655136559,
    
3656336571365833658736599366073662936637,
    
3664336653366713667736683366913669736709,
    
3671336721367393674936761367673677936781,
    
3678736791367933680936821368333684736857,
    
3687136877368873689936901369133691936923,
    
3692936931369433694736973369793699737003,
    
3701337019370213703937049370573706137087,
    
3709737117371233713937159371713718137189,
    
3719937201372173722337243372533727337277,
    
3730737309373133732137337373393735737361,
    
3736337369373793739737409374233744137447,
    
3746337483374893749337501375073751137517,
    
3752937537375473754937561375673757137573,
    
3757937589375913760737619376333764337649,
    
3765737663376913769337699377173774737781,
    
3778337799378113781337831378473785337861,
    
3787137879378893789737907379513795737963,
    
3796737987379913799337997380113803938047,
    
3805338069380833811338119381493815338167,
    
3817738183381893819738201382193823138237,
    
3823938261382733828138287382993830338317,
    
3832138327383293833338351383713837738393,
    
3843138447384493845338459384613850138543,
    
3855738561385673856938593386033860938611,
    
3862938639386513865338669386713867738693,
    
3869938707387113871338723387293873738747,
    
3874938767387833879138803388213883338839,
    
3885138861388673887338891389033891738921,
    
3892338933389533895938971389773899339019,
    
3902339041390433904739079390893909739103,
    
3910739113391193913339139391573916139163,
    
3918139191391993920939217392273922939233,
    
3923939241392513929339301393133931739323,
    
3934139343393593936739371393733938339397,
    
3940939419394393944339451394613949939503,
    
3950939511395213954139551395633956939581,
    
3960739619396233963139659396673967139679,
    
3970339709397193972739733397493976139769,
    
3977939791397993982139827398293983939841,
    
3984739857398633986939877398833988739901,
    
3992939937399533997139979399833998940009,
    
4001340031400374003940063400874009340099,
    
4011140123401274012940151401534016340169,
    
4017740189401934021340231402374024140253,
    
4027740283402894034340351403574036140387,
    
4042340427404294043340459404714048340487,
    
4049340499405074051940529405314054340559,
    
4057740583405914059740609406274063740639,
    
4069340697406994070940739407514075940763,
    
4077140787408014081340819408234082940841,
    
4084740849408534086740879408834089740903,
    
4092740933409394094940961409734099341011,
    
4101741023410394104741051410574107741081,
    
4111341117411314114141143411494116141177,
    
4117941183411894120141203412134122141227,
    
4123141233412434125741263412694128141299,
    
4133341341413514135741381413874138941399,
    
4141141413414434145341467414794149141507,
    
4151341519415214153941543415494157941593,
    
4159741603416094161141617416214162741641,
    
4164741651416594166941681416874171941729,
    
4173741759417614177141777418014180941813,
    
4184341849418514186341879418874189341897,
    
4190341911419274194141947419534195741959,
    
4196941981419834199942013420174201942023,
    
4204342061420714207342083420894210142131,
    
4213942157421694217942181421874219342197,
    
4220942221422234222742239422574228142283,
    
4229342299423074232342331423374234942359,
    
4237342379423914239742403424074240942433,
    
4243742443424514245742461424634246742473,
    
4248742491424994250942533425574256942571,
    
4257742589426114264142643426494266742677,
    
4268342689426974270142703427094271942727,
    
4273742743427514276742773427874279342797,
    
4282142829428394284142853428594286342899,
    
4290142923429294293742943429534296142967,
    
4297942989430034301343019430374304943051,
    
4306343067430934310343117431334315143159,
    
4317743189432014320743223432374326143271,
    
4328343291433134331943321433314339143397,
    
4339943403434114342743441434514345743481,
    
4348743499435174354143543435734357743579,
    
4359143597436074360943613436274363343649,
    
4365143661436694369143711437174372143753,
    
4375943777437814378343787437894379343801,
    
4385343867438894389143913439334394343951,
    
4396143963439694397343987439914399744017,
    
4402144027440294404144053440594407144087,
    
4408944101441114411944123441294413144159,
    
4417144179441894420144203442074422144249,
    
4425744263442674426944273442794428144293,
    
4435144357443714438144383443894441744449,
    
4445344483444914449744501445074451944531,
    
4453344537445434454944563445794458744617,
    
4462144623446334464144647446514465744683,
    
4468744699447014471144729447414475344771,
    
4477344777447894479744809448194483944843,
    
4485144867448794488744893449094491744927,
    
4493944953449594496344971449834498745007,
    
4501345053450614507745083451194512145127,
    
4513145137451394516145179451814519145197,
    
4523345247452594526345281452894529345307,
    
4531745319453294533745341453434536145377,
    
4538945403454134542745433454394548145491,
    
4549745503455234553345541455534555745569,
    
4558745589455994561345631456414565945667,
    
4567345677456914569745707457374575145757,
    
4576345767457794581745821458234582745833,
    
4584145853458634586945887458934594345949,
    
4595345959459714597945989460214602746049,
    
4605146061460734609146093460994610346133,
    
4614146147461534617146181461834618746199,
    
4621946229462374626146271462734627946301,
    
4630746309463274633746349463514638146399,
    
4641146439464414644746451464574647146477,
    
4648946499465074651146523465494655946567,
    
4657346589465914660146619466334663946643,
    
4664946663466794668146687466914670346723,
    
4672746747467514675746769467714680746811,
    
4681746819468294683146853468614686746877,
    
4688946901469194693346957469934699747017,
    
4704147051470574705947087470934711147119,
    
4712347129471374714347147471494716147189,
    
4720747221472374725147269472794728747293,
    
4729747303473094731747339473514735347363,
    
4738147387473894740747417474194743147441,
    
4745947491474974750147507475134752147527,
    
4753347543475634756947581475914759947609,
    
4762347629476394765347657476594768147699,
    
4770147711477134771747737477414774347777,
    
4777947791477974780747809478194783747843,
    
4785747869478814790347911479174793347939,
    
4794747951479634796947977479814801748023,
    
4802948049480734807948091481094811948121,
    
4813148157481634817948187481934819748221,
    
4823948247482594827148281482994831148313,
    
4833748341483534837148383483974840748409,
    
4841348437484494846348473484794848148487,
    
4849148497485234852748533485394854148563,
    
4857148589485934861148619486234864748649,
    
4866148673486774867948731487334875148757,
    
4876148767487794878148787487994880948817,
    
4882148823488474885748859488694887148883,
    
4888948907489474895348973489894899149003,
    
4900949019490314903349037490434905749069,
    
4908149103491094911749121491234913949157,
    
4916949171491774919349199492014920749211,
    
4922349253492614927749279492974930749331,
    
4933349339493634936749369493914939349409,
    
4941149417494294943349451494594946349477,
    
4948149499495234952949531495374954749549,
    
4955949597496034961349627496334963949663,
    
4966749669496814969749711497274973949741,
    
4974749757497834978749789498014980749811,
    
4982349831498434985349871498774989149919,
    
4992149927499374993949943499574999149993,
    
4999950021500235003350047500515005350069,
    
5007750087500935010150111501195012350129,
    
5013150147501535015950177502075022150227,
    
5023150261502635027350287502915031150321,
    
5032950333503415035950363503775038350387,
    
5041150417504235044150459504615049750503,
    
5051350527505395054350549505515058150587,
    
5059150593505995062750647506515067150683,
    
5070750723507415075350767507735077750789,
    
5082150833508395084950857508675087350891,
    
5089350909509235092950951509575096950971,
    
5098950993510015103151043510475105951061,
    
5107151109511315113351137511515115751169,
    
5119351197511995120351217512295123951241,
    
5125751263512835128751307513295134151343,
    
5134751349513615138351407514135141951421,
    
5142751431514375143951449514615147351479,
    
5148151487515035151151517515215153951551,
    
5156351577515815159351599516075161351631,
    
5163751647516595167351679516835169151713,
    
5171951721517495176751769517875179751803,
    
5181751827518295183951853518595186951871,
    
5189351899519075191351929519415194951971,
    
5197351977519915200952021520275205152057,
    
5206752069520815210352121521275214752153,
    
5216352177521815218352189522015222352237,
    
5224952253522595226752289522915230152313,
    
5232152361523635236952379523875239152433,
    
5245352457524895250152511525175252952541,
    
5254352553525615256752571525795258352609,
    
5262752631526395266752673526915269752709,
    
5271152721527275273352747527575276952783,
    
5280752813528175283752859528615287952883,
    
5288952901529035291952937529515295752963,
    
5296752973529815299953003530175304753051,
    
5306953077530875308953093531015311353117,
    
5312953147531495316153171531735318953197,
    
5320153231532335323953267532695327953281,
    
5329953309533235332753353533595337753381,
    
5340153407534115341953437534415345353479,
    
5350353507535275354953551535695359153593,
    
5359753609536115361753623536295363353639,
    
5365353657536815369353699537175371953731,
    
5375953773537775378353791538135381953831,
    
5384953857538615388153887538915389753899,
    
5391753923539275393953951539595398753993,
    
5400154011540135403754049540595408354091,
    
5410154121541335413954151541635416754181,
    
5419354217542515426954277542875429354311,
    
5431954323543315434754361543675437154377,
    
5440154403544095441354419544215443754443,
    
5444954469544935449754499545035451754521,
    
5453954541545475455954563545775458154583,
    
5460154617546235462954631546475466754673,
    
5467954709547135472154727547515476754773,
    
5477954787547995482954833548515486954877,
    
5488154907549175491954941549495495954973,
    
5497954983550015500955021550495505155057,
    
5506155073550795510355109551175512755147,
    
5516355171552015520755213552175521955229,
    
5524355249552595529155313553315533355337,
    
5533955343553515537355381553995541155439,
    
5544155457554695548755501555115552955541,
    
5554755579555895560355609556195562155631,
    
5563355639556615566355667556735568155691,
    
5569755711557175572155733557635578755793,
    
5579955807558135581755819558235582955837,
    
5584355849558715588955897559015590355921,
    
5592755931559335594955967559875599756003,
    
5600956039560415605356081560875609356099,
    
5610156113561235613156149561675617156179,
    
5619756207562095623756239562495626356267,
    
5626956299563115633356359563695637756383,
    
5639356401564175643156437564435645356467,
    
5647356477564795648956501565035650956519,
    
5652756531565335654356569565915659756599,
    
5661156629566335665956663566715668156687,
    
5670156711567135673156737567475676756773,
    
5677956783568075680956813568215682756843,
    
5685756873568915689356897569095691156921,
    
5692356929569415695156957569635698356989,
    
5699356999570375704157047570595707357077,
    
5708957097571075711957131571395714357149,
    
5716357173571795719157193572035722157223,
    
5724157251572595726957271572835728757301,
    
5732957331573475734957367573735738357389,
    
5739757413574275745757467574875749357503,
    
5752757529575575755957571575875759357601,
    
5763757641576495765357667576795768957697,
    
5770957713577195772757731577375775157773,
    
5778157787577915779357803578095782957839,
    
5784757853578595788157899579015791757923,
    
5794357947579735797757991580135802758031,
    
5804358049580575806158067580735809958109,
    
5811158129581475815158153581695817158189,
    
5819358199582075821158217582295823158237,
    
5824358271583095831358321583375836358367,
    
5836958379583915839358403584115841758427,
    
5843958441584515845358477584815851158537,
    
5854358549585675857358579586015860358613,
    
5863158657586615867958687586935869958711,
    
5872758733587415875758763587715878758789,
    
5883158889588975890158907589095891358921,
    
5893758943589635896758979589915899759009,
    
5901159021590235902959051590535906359069,
    
5907759083590935910759113591195912359141,
    
5914959159591675918359197592075920959219,
    
5922159233592395924359263592735928159333,
    
5934159351593575935959369593775938759393,
    
5939959407594175941959441594435944759453,
    
5946759471594735949759509595135953959557,
    
5956159567595815961159617596215962759629,
    
5965159659596635966959671596935969959707,
    
5972359729597435974759753597715977959791,
    
5979759809598335986359879598875992159929,
    
5995159957599715998159999600136001760029,
    
6003760041600776008360089600916010160103,
    
6010760127601336013960149601616016760169,
    
6020960217602236025160257602596027160289,
    
6029360317603316033760343603536037360383,
    
6039760413604276044360449604576049360497,
    
6050960521605276053960589606016060760611,
    
6061760623606316063760647606496065960661,
    
6067960689607036071960727607336073760757,
    
6076160763607736077960793608116082160859,
    
6086960887608896089960901609136091760919,
    
6092360937609436095360961610016100761027,
    
6103161043610516105761091610996112161129,
    
6114161151611536116961211612236123161253,
    
6126161283612916129761331613336133961343,
    
6135761363613796138161403614096141761441,
    
6146361469614716148361487614936150761511,
    
6151961543615476155361559615616158361603,
    
6160961613616276163161637616436165161657,
    
6166761673616816168761703617176172361729,
    
6175161757617816181361819618376184361861,
    
6187161879619096192761933619496196161967,
    
6197961981619876199162003620116201762039,
    
6204762053620576207162081620996211962129,
    
6213162137621416214362171621896219162201,
    
6220762213622196223362273622976229962303,
    
6231162323623276234762351623836240162417,
    
6242362459624676247362477624836249762501,
    
6250762533625396254962563625816259162597,
    
6260362617626276263362639626536265962683,
    
6268762701627236273162743627536276162773,
    
6279162801628196282762851628616286962873,
    
6289762903629216292762929629396296962971,
    
6298162983629876298963029630316305963067,
    
6307363079630976310363113631276313163149,
    
6317963197631996321163241632476327763281,
    
6329963311633136331763331633376334763353,
    
6336163367633776338963391633976340963419,
    
6342163439634436346363467634736348763493,
    
6349963521635276353363541635596357763587,
    
6358963599636016360763611636176362963647,
    
6364963659636676367163689636916369763703,
    
6370963719637276373763743637616377363781,
    
6379363799638036380963823638396384163853,
    
6385763863639016390763913639296394963977,
    
6399764007640136401964033640376406364067,
    
6408164091641096412364151641536415764171,
    
6418764189642176422364231642376427164279,
    
6428364301643036431964327643336437364381,
    
6439964403644336443964451644536448364489,
    
6449964513645536456764577645796459164601,
    
6460964613646216462764633646616466364667,
    
6467964693647096471764747647636478164783,
    
6479364811648176484964853648716487764879,
    
6489164901649196492164927649376495164969,
    
6499765003650116502765029650336505365063,
    
6507165089650996510165111651196512365129,
    
6514165147651676517165173651796518365203,
    
6521365239652576526765269652876529365309,
    
6532365327653536535765371653816539365407,
    
6541365419654236543765447654496547965497,
    
6551965521655376553965543655516555765563,
    
6557965581655876559965609656176562965633,
    
6564765651656576567765687656996570165707,
    
6571365717657196572965731657616577765789,
    
6580965827658316583765839658436585165867,
    
6588165899659216592765929659516595765963,
    
6598165983659936602966037660416604766067,
    
6607166083660896610366107661096613766161,
    
6616966173661796619166221662396627166293,
    
6630166337663436634766359663616637366377,
    
6638366403664136643166449664576646366467,
    
6649166499665096652366529665336654166553,
    
6656966571665876659366601666176662966643,
    
6665366683666976670166713667216673366739,
    
6674966751667636679166797668096682166841,
    
6685166853668636687766883668896691966923,
    
6693166943669476694966959669736697767003,
    
6702167033670436704967057670616707367079,
    
6710367121671296713967141671536715767169,
    
6718167187671896721167213672176721967231,
    
6724767261672716727367289673076733967343,
    
6734967369673916739967409674116742167427,
    
6742967433674476745367477674816748967493,
    
6749967511675236753167537675476755967567,
    
6757767579675896760167607676196763167651,
    
6767967699677096772367733677416775167757,
    
6775967763677776778367789678016780767819,
    
6782967843678536786767883678916790167927,
    
6793167933679396794367957679616796767979,
    
6798767993680236804168053680596807168087,
    
6809968111681136814168147681616817168207,
    
6820968213682196822768239682616827968281,
    
6831168329683516837168389683996843768443,
    
6844768449684736847768483684896849168501,
    
6850768521685316853968543685676858168597,
    
6861168633686396865968669686836868768699,
    
6871168713687296873768743687496876768771,
    
6877768791688136881968821688636887968881,
    
6889168897688996890368909689176892768947,
    
6896368993690016901169019690296903169061,
    
6906769073691096911969127691436914969151,
    
6916369191691936919769203692216923369239,
    
6924769257692596926369313693176933769341,
    
6937169379693836938969401694036942769431,
    
6943969457694636946769473694816949169493,
    
6949769499695396955769593696236965369661,
    
6967769691696976970969737697396976169763,
    
6976769779698096982169827698296983369847,
    
6985769859698776989969911699296993169941,
    
6995969991699977000170003700097001970039,
    
7005170061700677007970099701117011770121,
    
7012370139701417015770163701777018170183,
    
7019970201702077022370229702377024170249,
    
7027170289702977030970313703217032770351,
    
7037370379703817039370423704297043970451,
    
7045770459704817048770489705017050770529,
    
7053770549705717057370583705897060770619,
    
7062170627706397065770663706677068770709,
    
7071770729707537076970783707937082370841,
    
7084370849708537086770877708797089170901,
    
7091370919709217093770949709517095770969,
    
7097970981709917099770999710117102371039,
    
7105971069710817108971119711297114371147,
    
7115371161711677117171191712097123371237,
    
7124971257712617126371287712937131771327,
    
7132971333713397134171347713537135971363,
    
7138771389713997141171413714197142971437,
    
7144371453714717147371479714837150371527,
    
7153771549715517156371569715937159771633,
    
7164771663716717169371699717077171171713,
    
7171971741717617177771789718077180971821,
    
7183771843718497186171867718797188171887,
    
7189971909719177193371941719477196371971,
    
7198371987719937199972019720317204372047,
    
7205372073720777208972091721017210372109,
    
7213972161721677216972173722117222172223,
    
7222772229722517225372269722717227772287,
    
7230772313723377234172353723677237972383,
    
7242172431724617246772469724817249372497,
    
7250372533725477255172559725777261372617,
    
7262372643726477264972661726717267372679,
    
7268972701727077271972727727337273972763,
    
7276772797728177282372859728697287172883,
    
7288972893729017290772911729237293172937,
    
7294972953729597297372977729977300973013,
    
7301973037730397304373061730637307973091,
    
7312173127731337314173181731897323773243,
    
7325973277732917330373309733277333173351,
    
7336173363733697337973387734177342173433,
    
7345373459734717347773483735177352373529,
    
7354773553735617357173583735897359773607,
    
7360973613736377364373651736737367973681,
    
7369373699737097372173727737517375773771,
    
7378373819738237384773849738597386773877,
    
7388373897739077393973943739517396173973,
    
7399974017740217402774047740517407174077,
    
7409374099741017413174143741497415974161,
    
7416774177741897419774201742037420974219,
    
7423174257742797428774293742977431174317,
    
7432374353743577436374377743817438374411,
    
7441374419744417444974453744717448974507,
    
7450974521745277453174551745617456774573,
    
7458774597746097461174623746537468774699,
    
7470774713747177471974729747317474774759,
    
7476174771747797479774821748277483174843,
    
7485774861748697487374887748917489774903,
    
7492374929749337494174959750117501375017,
    
7502975037750417507975083751097513375149,
    
7516175167751697518175193752097521175217,
    
7522375227752397525375269752777528975307,
    
7532375329753377534775353753677537775389,
    
7539175401754037540775431754377547975503,
    
7551175521755277553375539755417555375557,
    
7557175577755837561175617756197562975641,
    
7565375659756797568375689757037570775709,
    
7572175731757437576775773757817578775793,
    
7579775821758337585375869758837591375931,
    
7593775941759677597975983759897599175997,
    
7600176003760317603976079760817609176099,
    
7610376123761297614776157761597616376207,
    
7621376231762437624976253762597626176283,
    
7628976303763337634376367763697637976387,
    
7640376421764237644176463764717648176487,
    
7649376507765117651976537765417654376561,
    
7657976597766037660776631766497665176667,
    
7667376679766977671776733767537675776771,
    
7677776781768017681976829768317683776847,
    
7687176873768837690776913769197694376949,
    
7696176963769917700377017770237702977041,
    
7704777069770817709377101771377714177153,
    
7716777171771917720177213772377723977243,
    
7724977261772637726777269772797729177317,
    
7732377339773477735177359773697737777383,
    
7741777419774317744777471774777747977489,
    
7749177509775137752177527775437754977551,
    
7755777563775697757377587775917761177617,
    
7762177641776477765977681776877768977699,
    
7771177713777197772377731777437774777761,
    
7777377783777977780177813778397784977863,
    
7786777893778997792977933779517796977977,
    
7798377999780077801778031780417804978059,
    
7807978101781217813778139781577816378167,
    
7817378179781917819378203782297823378241,
    
7825978277782837830178307783117831778341,
    
7834778367784017842778437784397846778479,
    
7848778497785097851178517785397854178553,
    
7856978571785777858378593786077862378643,
    
7864978653786917869778707787137872178737,
    
7877978781787877879178797788037880978823,
    
7883978853788577887778887788897889378901,
    
7891978929789417897778979789897903179039,
    
7904379063790877910379111791337913979147,
    
7915179153791597918179187791937920179229,
    
7923179241792597927379279792837930179309,
    
7931979333793377934979357793677937979393,
    
7939779399794117942379427794337945179481,
    
7949379531795377954979559795617957979589,
    
7960179609796137962179627796317963379657,
    
7966979687796917969379697796997975779769,
    
7977779801798117981379817798237982979841,
    
7984379847798617986779873798897990179903,
    
7990779939799437996779973799797998779997,
    
7999980021800398005180071800778010780111,
    
8014180147801498015380167801738017780191,
    
8020780209802218023180233802398025180263,
    
8027380279802878030980317803298034180347,
    
8036380369803878040780429804478044980471,
    
8047380489804918051380527805378055780567,
    
8059980603806118062180627806298065180657,
    
8066980671806778068180683806878070180713,
    
8073780747807498076180777807798078380789,
    
8080380809808198083180833808498086380897,
    
8090980911809178092380929809338095380963,
    
8098981001810138101781019810238103181041,
    
8104381047810498107181077810838109781101,
    
8111981131811578116381173811818119781199,
    
8120381223812338123981281812838129381299,
    
8130781331813438134981353813598137181373,
    
8140181409814218143981457814638150981517,
    
8152781533815478155181553815598156381569,
    
8161181619816298163781647816498166781671,
    
8167781689817018170381707817278173781749,
    
8176181769817738179981817818398184781853,
    
8186981883818998190181919819298193181937,
    
8194381953819678197181973820038200782009,
    
8201382021820318203782039820518206782073,
    
8212982139821418215382163821718218382189,
    
8219382207822178221982223822318223782241,
    
8226182267822798230182307823398234982351,
    
8236182373823878239382421824578246382469,
    
8247182483824878249382499825078252982531,
    
8254982559825618256782571825918260182609,
    
8261382619826338265182657826998272182723,
    
8272782729827578275982763827818278782793,
    
8279982811828138283782847828838288982891,
    
8290382913829398296382981829978300383009,
    
8302383047830598306383071830778308983093,
    
8310183117831378317783203832078321983221,
    
8322783231832338324383257832678326983273,
    
8329983311833398334183357833838338983399,
    
8340183407834178342383431834378344383449,
    
8345983471834778349783537835578356183563,
    
8357983591835978360983617836218363983641,
    
8365383663836898370183717837198373783761,
    
8377383777837918381383833838438385783869,
    
8387383891839038391183921839338393983969,
    
8398383987840118401784047840538405984061,
    
8406784089841218412784131841378414384163,
    
8417984181841918419984211842218422384229,
    
8423984247842638429984307843138431784319,
    
8434784349843778438984391844018440784421,
    
8443184437844438444984457844638446784481,
    
8449984503845098452184523845338455184559,
    
8458984629846318464984653846598467384691,
    
8469784701847138471984731847378475184761,
    
8478784793848098481184827848578485984869,
    
8487184913849198494784961849678497784979,
    
8499185009850218502785037850498506185081,
    
8508785091850938510385109851218513385147,
    
8515985193851998520185213852238522985237,
    
8524385247852598529785303853138533185333,
    
8536185363853698538185411854278542985439,
    
8544785451854538546985487855138551785523,
    
8553185549855718557785597856018560785619,
    
8562185627856398564385661856678566985691,
    
8570385711857178573385751857818579385817,
    
8581985829858318583785843858478585385889,
    
8590385909859318593385991859998601186017,
    
8602786029860698607786083861118611386117,
    
8613186137861438616186171861798618386197,
    
8620186209862398624386249862578626386269,
    
8628786291862938629786311863238634186351,
    
8635386357863698637186381863898639986413,
    
8642386441864538646186467864778649186501,
    
8650986531865338653986561865738657986587,
    
8659986627866298667786689866938671186719,
    
8672986743867538676786771867838681386837,
    
8684386851868578686186869869238692786929,
    
8693986951869598696986981869938701187013,
    
8703787041870498707187083871038710787119,
    
8712187133871498715187179871818718787211,
    
8722187223872518725387257872778728187293,
    
8729987313873178732387337873598738387403,
    
8740787421874278743387443874738748187491,
    
8750987511875178752387539875418754787553,
    
8755787559875838758787589876138762387629,
    
8763187641876438764987671876798768387691,
    
8769787701877198772187739877438775187767,
    
8779387797878038781187833878538786987877,
    
8788187887879118791787931879438795987961,
    
8797387977879918800188003880078801988037,
    
8806988079880938811788129881698817788211,
    
8822388237882418825988261882898830188321,
    
8832788337883398837988397884118842388427,
    
8846388469884718849388499885138852388547,
    
8858988591886078860988643886518865788661,
    
8866388667886818872188729887418874788771,
    
8878988793887998880188807888118881388817,
    
8881988843888538886188867888738888388897,
    
8890388919889378895188969889938899789003,
    
8900989017890218904189051890578906989071,
    
8908389087891018910789113891198912389137,
    
8915389189892038920989213892278923189237,
    
8926189269892738929389303893178932989363,
    
8937189381893878939389399894138941789431,
    
8944389449894598947789491895018951389519,
    
8952189527895338956189563895678959189597,
    
8959989603896118962789633896538965789659,
    
8966989671896818968989753897598976789779,
    
8978389797898098981989821898338983989849,
    
8986789891898978989989909899178992389939,
    
8995989963899778998389989900019000790011,
    
9001790019900239003190053900599006790071,
    
9007390089901079012190127901499016390173,
    
9018790191901979019990203902179022790239,
    
9024790263902719028190289903139035390359,
    
9037190373903799039790401904039040790437,
    
9043990469904739048190499905119052390527,
    
9052990533905479058390599906179061990631,
    
9064190647906599067790679906979070390709,
    
9073190749907879079390803908219082390833,
    
9084190847908639088790901909079091190917,
    
9093190947909719097790989909979100991019,
    
9103391079910819109791099911219112791129,
    
9113991141911519115391159911639118391193,
    
9119991229912379124391249912539128391291,
    
9129791303913099133191367913699137391381,
    
9138791393913979141191423914339145391457,
    
9145991463914939149991513915299154191571,
    
9157391577915839159191621916319163991673,
    
9169191703917119173391753917579177191781,
    
9180191807918119181391823918379184191867,
    
9187391909919219193991943919519195791961,
    
9196791969919979200392009920339204192051,
    
9207792083921079211192119921439215392173,
    
9217792179921899220392219922219222792233,
    
9223792243922519226992297923119231792333,
    
9234792353923579236392369923779238192383,
    
9238792399924019241392419924319245992461,
    
9246792479924899250392507925519255792567,
    
9256992581925939262392627926399264192647,
    
9265792669926719268192683926939269992707,
    
9271792723927379275392761927679277992789,
    
9279192801928099282192831928499285792861,
    
9286392867928939289992921929279294192951,
    
9295792959929879299393001930479305393059,
    
9307793083930899309793103931139313193133,
    
9313993151931699317993187931999322993239,
    
9324193251932539325793263932819328393287,
    
9330793319933239332993337933719337793383,
    
9340793419934279346393479934819348793491,
    
9349393497935039352393529935539355793559,
    
9356393581936019360793629936379368393701,
    
9370393719937399376193763937879380993811,
    
9382793851938719388793889938939390193911,
    
9391393923939379394193949939679397193979,
    
9398393997940079400994033940499405794063,
    
9407994099941099411194117941219415194153,
    
9416994201942079421994229942539426194273,
    
9429194307943099432194327943319434394349,
    
9435194379943979439994421944279443394439,
    
9444194447944639447794483945139452994531,
    
9454194543945479455994561945739458394597,
    
9460394613946219464994651946879469394709,
    
9472394727947479477194777947819478994793,
    
9481194819948239483794841948479484994873,
    
9488994903949079493394949949519496194993,
    
9499995003950099502195027950639507195083,
    
9508795089950939510195107951119513195143,
    
9515395177951899519195203952139521995231,
    
9523395239952579526195267952739527995287,
    
9531195317953279533995369953839539395401,
    
9541395419954299544195443954619546795471,
    
9547995483955079552795531955399554995561,
    
9556995581955979560395617956219562995633,
    
9565195701957079571395717957239573195737,
    
9574795773957839578995791958019580395813,
    
9581995857958699587395881958919591195917,
    
9592395929959479595795959959719598795989,
    
9600196013960179604396053960599607996097,
    
9613796149961579616796179961819619996211,
    
9622196223962339625996263962699628196289,
    
9629396323963299633196337963539637796401,
    
9641996431964439645196457964619646996479,
    
9648796493964979651796527965539655796581,
    
9658796589966019664396661966679667196697,
    
9670396731967379673996749967579676396769,
    
9677996787967979679996821968239682796847,
    
9685196857968939690796911969319695396959,
    
9697396979969899699797001970039700797021,
    
9703997073970819710397117971279715197157,
    
9715997169971719717797187972139723197241,
    
9725997283973019730397327973679736997373,
    
9737997381973879739797423974299744197453,
    
9745997463974999750197511975239754797549,
    
9755397561975719757797579975839760797609,
    
9761397649976519767397687977119772997771,
    
9777797787977899781397829978419784397847,
    
9784997859978619787197879978839791997927,
    
9793197943979619796797973979879800998011,
    
9801798041980479805798081981019812398129,
    
9814398179982079821398221982279825198257,
    
9826998297982999831798321983239832798347,
    
9836998377983879838998407984119841998429,
    
9844398453984599846798473984799849198507,
    
9851998533985439856198563985739859798621,
    
9862798639986419866398669986899871198713,
    
9871798729987319873798773987799880198807,
    
9880998837988499886798869988739888798893,
    
9889798899989099891198927989299893998947,
    
9895398963989819899398999990139901799023,
    
9904199053990799908399089991039910999119,
    
9913199133991379913999149991739918199191,
    
9922399233992419925199257992599927799289,
    
9931799347993499936799371993779939199397,
    
9940199409994319943999469994879949799523,
    
9952799529995519955999563995719957799581,
    
9960799611996239964399661996679967999689,
    
9970799709997139971999721997339976199767,
    
9978799793998099981799823998299983399839,
    
9985999871998779988199901999079992399929,
    
99961999719998999991100003100019100043100049,
    
100057100069100103100109100129100151100153100169,
    
100183100189100193100207100213100237100267100271,
    
100279100291100297100313100333100343100357100361,
    
100363100379100391100393100403100411100417100447,
    
100459100469100483100493100501100511100517100519,
    
100523100537100547100549100559100591100609100613,
    
100621100649100669100673100693100699100703100733,
    
100741100747100769100787100799100801100811100823,
    
100829100847100853100907100913100927100931100937,
    
100943100957100981100987100999101009101021101027,
    
101051101063101081101089101107101111101113101117,
    
101119101141101149101159101161101173101183101197,
    
101203101207101209101221101267101273101279101281,
    
101287101293101323101333101341101347101359101363,
    
101377101383101399101411101419101429101449101467,
    
101477101483101489101501101503101513101527101531,
    
101533101537101561101573101581101599101603101611,
    
101627101641101653101663101681101693101701101719,
    
101723101737101741101747101749101771101789101797,
    
101807101833101837101839101863101869101873101879,
    
101891101917101921101929101939101957101963101977,
    
101987101999102001102013102019102023102031102043,
    
102059102061102071102077102079102101102103102107,
    
102121102139102149102161102181102191102197102199,
    
102203102217102229102233102241102251102253102259,
    
102293102299102301102317102329102337102359102367,
    
102397102407102409102433102437102451102461102481,
    
102497102499102503102523102533102539102547102551,
    
102559102563102587102593102607102611102643102647,
    
102653102667102673102677102679102701102761102763,
    
102769102793102797102811102829102841102859102871,
    
102877102881102911102913102929102931102953102967,
    
102983103001103007103043103049103067103069103079,
    
103087103091103093103099103123103141103171103177,
    
103183103217103231103237103289103291103307103319,
    
103333103349103357103387103391103393103399103409,
    
103421103423103451103457103471103483103511103529,
    
103549103553103561103567103573103577103583103591,
    
103613103619103643103651103657103669103681103687,
    
103699103703103723103769103787103801103811103813,
    
103837103841103843103867103889103903103913103919,
    
103951103963103967103969103979103981103991103993,
    
103997104003104009104021104033104047104053104059,
    
104087104089104107104113104119104123104147104149,
    
104161104173104179104183104207104231104233104239,
    
104243104281104287104297104309104311104323104327,
    
104347104369104381104383104393104399104417104459,
    
104471104473104479104491104513104527104537104543,
    
104549104551104561104579104593104597104623104639,
    
104651104659104677104681104683104693104701104707,
    
104711104717104723104729
);


// loop through while dividing by each prime to find multiplier
$div 0;
$count 0;

// loop
do {

    
// divid
    
$div $num $primes[$count];

    
// compare result to rounded to see if we have an integer
    
if( $div == round$div ) && $div != )
        return 
'not prime, divisible by '$primes[$count];

} while ( 
$count count$primes ) && $primes[$count++] <= $sr );

// the number is prime.
return true;

}

/**
* setOutputDependancies(page_class,page_title,head_include,foot_include)
* Is nessessary to render a page.
* IMPORTANT: it calls two methods required to inhibit crashing
* browsers with unrelenting ajax calls.
*/
$this->output->setOutputDependancies$page_class$page_title /*, $head_include*/ /*, $foot_include*/ );

/**
*
* SLFX CACHE API
* version 1.1
*    date 2017-06-01
*
* How to use this
* Place this code block as close to the top as possible.
* Anything before this will be processed everytime.
* Anything after will be cached.
*
* Exit the current script, and switch to cache
*
*/
$type 'page_public';
$path implode('/'$this->paths );
$uid = (int) getConfObj('uid');
$is_admin $this->user->getProperty('admin');

if( 
$this->cache->cacheFound$type$path$uid$is_admin ) === true ) {
    
// if blob is found exit out.
    
return true;
}
/**
* Exit caching, no blob found or is in store module
*/



//get the file
$include getConfObj('dir_content') . 'works/coding/prime-number-check/control.php';
$code_title 'Prime Number Check lib';


/**
* markup this code for color highlighting and output to template
*/

//get the file
$file = new FILE$include );
$code_blob str_replace$find_arry$replace_arryhighlight_string$file->get(), true) );
$aVars = array(
    
'title' => $code_title,
    
'code_blob' => $code_blob
);
$comp 'template.code.markup';
$file = new FILE(getConfObj('dir_skin') . $comp '.inc');
$PAGE_ZONES['code-block'] = TEMPLATE::fill($file->get(), $aVars);

?>

URL Buffer

The following is a change log of URL updates: