40388680783440

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{193}}^1\times {\mathrm{509}}^1$

素因数の和:853

約数の個数: 1920

約数和(自身を含む): 162328948853760

約数和(自身を除く): 121940268070320

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 30, 33, 36, 37, 40, 44, 45, 46, 48, 55, 60, 61, 66, 69, 72, 74, 80, 88, 90, 92, 99, 110, 111, 115, 120, 122, 132, 138, 144, 148, 165, 176, 180, 183, 184, 185, 193, 198, 207, 220, 222, 230, 240, 244, 253, 264, 276, 296, 305, 330, 333, 345, 360, 366, 368, 370, 386, 396, 407, 414, 440, 444, 460, 488, 495, 506, 509, 528, 549, 552, 555, 579, 592, 610, 660, 666, 671, 690, 720, 732, 740, 759, 772, 792, 814, 828, 851, 880, 888, 915, 920, 965, 976, 990, 1012, 1018, 1035, 1098, 1104, 1110, 1158, 1220, 1221, 1265, 1320, 1332, 1342, 1380, 1403, 1464, 1480, 1518, 1527, 1544, 1584, 1628, 1656, 1665, 1702, 1737, 1776, 1830, 1840, 1930, 1980, 2013, 2024, 2035, 2036, 2070, 2123, 2196, 2220, 2257, 2277, 2316, 2440, 2442, 2530, 2545, 2553, 2640, 2664, 2684, 2745, 2760, 2806, 2895, 2928, 2960, 3036, 3054, 3088, 3256, 3312, 3330, 3355, 3404, 3474, 3660, 3663, 3795, 3860, 3960, 4026, 4048, 4070, 4072, 4140, 4209, 4246, 4255, 4392, 4439, 4440, 4514, 4554, 4581, 4632, 4880, 4884, 5060, 5090, 5106, 5328, 5368, 5490, 5520, 5599, 5612, 5790, 6039, 6072, 6105, 6108, 6369, 6512, 6660, 6710, 6771, 6808, 6948, 7015, 7141, 7320, 7326, 7590, 7635, 7659, 7720, 7920, 8052, 8140, 8144, 8280, 8418, 8492, 8510, 8685, 8784, 8878, 8880, 9028, 9108, 9162, 9264, 9361, 9768, 10065, 10120, 10180, 10212, 10615, 10736, 10980, 11198, 11224, 11285, 11385, 11580, 11707, 11773, 12078, 12144, 12210, 12216, 12627, 12738, 12765, 13317, 13320, 13420, 13542, 13616, 13896, 14030, 14282, 14640, 14652, 15180, 15270, 15318, 15433, 15440, 16104, 16280, 16560, 16797, 16836, 16984, 17020, 17370, 17756, 18056, 18216, 18315, 18324, 18722, 18833, 19107, 19536, 20130, 20240, 20313, 20360, 20424, 21045, 21230, 21423, 21960, 22195, 22396, 22448, 22570, 22770, 22905, 23160, 23414, 23546, 24156, 24420, 24432, 24827, 25254, 25476, 25530, 26634, 26640, 26840, 27084, 27792, 27995, 28060, 28083, 28564, 29304, 30195, 30360, 30540, 30636, 30866, 31049, 31845, 32208, 32560, 33594, 33672, 33855, 33968, 34040, 34740, 35121, 35319, 35512, 35705, 36112, 36432, 36630, 36648, 37444, 37666, 38214, 38295, 39951, 40260, 40626, 40720, 40848, 42090, 42460, 42846, 43920, 44390, 44792, 45140, 45540, 45810, 46299, 46320, 46805, 46828, 47092, 48312, 48829, 48840, 49654, 50391, 50508, 50952, 51060, 51911, 53268, 53680, 54168, 55990, 56120, 56166, 56499, 57128, 58535, 58608, 58865, 60390, 60720, 61080, 61272, 61732, 62098, 63135, 63690, 64269, 66585, 67188, 67344, 67710, 68080, 69480, 70242, 70638, 71024, 71410, 73260, 73296, 74481, 74888, 75332, 76428, 76590, 77165, 78551, 79902, 80520, 81252, 83985, 84180, 84249, 84920, 85692, 88780, 89584, 90280, 91080, 91620, 92598, 93147, 93610, 93656, 94165, 94184, 95535, 96624, 97658, 97680, 98237, 99308, 100782, 101016, 101565, 101904, 102120, 103822, 105363, 105957, 106536, 107115, 108336, 111980, 112240, 112332, 112998, 114256, 117070, 117730, 120780, 122160, 122544, 123464, 124135, 124196, 126270, 127380, 128538, 128777, 129503, 133170, 134376, 135420, 138897, 138960, 140415, 140484, 141276, 142820, 146487, 146520, 148962, 149776, 150664, 152856, 153180, 154330, 155245, 155733, 157102, 159804, 161040, 162504, 164243, 167970, 168360, 168498, 169497, 169840, 171384, 175605, 176595, 177560, 180560, 182160, 183240, 185196, 186294, 187220, 187312, 188330, 188368, 191070, 195316, 196474, 198616, 199755, 201564, 202032, 203130, 204240, 207163, 207644, 210726, 211914, 213072, 214230, 223443, 223960, 224664, 225996, 231495, 234140, 235460, 235653, 241560, 244145, 246928, 248270, 248392, 251955, 252540, 254760, 257076, 257554, 259006, 259555, 266340, 268752, 270779, 270840, 277794, 279441, 280830, 280968, 282495, 282552, 285640, 292974, 293040, 294711, 297924, 301328, 305712, 306360, 308660, 310490, 311466, 314204, 319608, 321345, 325008, 328486, 335940, 336720, 336996, 338994, 341539, 342768, 351210, 353190, 355120, 366480, 370392, 372405, 372588, 374440, 376660, 382140, 386331, 388509, 390632, 392755, 392948, 397232, 399510, 403128, 406260, 414326, 415288, 421245, 421452, 423828, 428460, 433159, 435601, 439461, 446886, 447920, 449328, 451992, 462990, 465735, 467199, 468280, 470920, 471306, 483120, 488290, 491185, 492729, 496540, 496784, 503910, 505080, 509520, 514152, 515108, 518012, 519110, 526815, 529785, 532680, 541558, 541680, 555588, 558882, 561660, 561936, 564990, 565104, 571021, 571280, 585948, 589422, 595848, 612720, 617320, 620980, 621489, 622932, 628408, 639216, 642690, 643885, 647515, 656972, 671880, 673992, 677988, 683078, 694485, 702420, 706380, 706959, 714127, 732435, 740784, 744810, 745176, 748880, 753320, 764280, 772662, 777018, 778665, 781264, 785510, 785896, 799020, 806256, 812337, 812520, 821215, 828652, 830576, 842490, 842904, 847485, 847656, 856920, 866318, 871202, 878922, 884133, 893772, 903984, 925980, 931470, 934398, 936560, 941840, 942612, 976580, 982370, 985458, 993080, 1007820, 1010160, 1024617, 1028304, 1030216, 1035815, 1036024, 1038220, 1053630, 1059570, 1065360, 1080607, 1083116, 1111176, 1117215, 1117764, 1123320, 1129980, 1142042, 1148813, 1158993, 1165527, 1171896, 1178265, 1178844, 1191696, 1234640, 1241960, 1242978, 1245864, 1256816, 1285380, 1287770, 1295030, 1299477, 1306803, 1313944, 1343760, 1347984, 1353895, 1355976, 1366156, 1388970, 1397205, 1404840, 1412760, 1413918, 1428254, 1464870, 1473555, 1478187, 1489620, 1490352, 1506640, 1528560, 1545324, 1554036, 1557330, 1571020, 1571792, 1598040, 1624674, 1625040, 1642430, 1657304, 1684980, 1685808, 1694970, 1695312, 1707695, 1713063, 1713840, 1732636, 1742404, 1757844, 1768266, 1787544, 1806673, 1851960, 1862940, 1864467, 1868796, 1885224, 1931655, 1942545, 1953160, 1964740, 1970916, 1986160, 2015640, 2049234, 2060432, 2071630, 2072048, 2076440, 2107260, 2119140, 2142381, 2161214, 2165795, 2166232, 2178005, 2197305, 2222352, 2234430, 2235528, 2246640, 2259451, 2259960, 2284084, 2297626, 2317986, 2331054, 2335995, 2343792, 2356530, 2357688, 2437011, 2463645, 2483920, 2485956, 2491728, 2570760, 2575540, 2590060, 2598954, 2613606, 2627888, 2707790, 2711952, 2732312, 2777940, 2794410, 2809680, 2825520, 2827836, 2855105, 2856508, 2929740, 2947110, 2956374, 2978569, 2979240, 3073851, 3090648, 3107445, 3108072, 3114660, 3142040, 3196080, 3241821, 3249348, 3284860, 3314608, 3369960, 3389940, 3415390, 3426126, 3446439, 3465272, 3484808, 3515688, 3534795, 3536532, 3570635, 3575088, 3613346, 3634769, 3703920, 3725880, 3728934, 3737592, 3770448, 3863310, 3885090, 3898431, 3906320, 3920409, 3929480, 3941832, 4031280, 4061685, 4098468, 4143260, 4152880, 4214520, 4238280, 4284762, 4322428, 4331590, 4332464, 4356010, 4394610, 4420665, 4468860, 4471056, 4518902, 4519920, 4568168, 4595252, 4635972, 4662108, 4671990, 4713060, 4715376, 4764749, 4791611, 4874022, 4927290, 4971912, 5123085, 5139189, 5141520, 5151080, 5180120, 5197908, 5227212, 5403035, 5415580, 5420019, 5464624, 5555880, 5588820, 5655672, 5710210, 5713016, 5744065, 5794965, 5827635, 5859480, 5894220, 5912748, 5957138, 5958480, 5992457, 6147702, 6181296, 6214890, 6216144, 6229320, 6284080, 6427143, 6483642, 6497385, 6498696, 6534015, 6569720, 6739920, 6778353, 6779880, 6830780, 6852252, 6892878, 6930544, 6969616, 7031376, 7069590, 7073064, 7141270, 7226692, 7269538, 7390935, 7451760, 7457868, 7475184, 7726620, 7770180, 7796862, 7840818, 7855397, 7858960, 7883664, 8123370, 8196936, 8286520, 8429040, 8476560, 8565315, 8569524, 8644856, 8663180, 8712020, 8789220, 8841330, 8935707, 8937720, 9033365, 9037804, 9136336, 9190504, 9271944, 9322335, 9324216, 9343980, 9426120, 9529498, 9583222, 9725463, 9748044, 9854580, 9943824, 10018823, 10246170, 10278378, 10302160, 10339317, 10360240, 10395816, 10454424, 10711905, 10806070, 10831160, 10840038, 10904307, 11111760, 11177640, 11297255, 11311344, 11420420, 11426032, 11488130, 11589930, 11655270, 11718960, 11788440, 11825496, 11914276, 11984914, 12185055, 12295404, 12429780, 12458640, 12636943, 12854286, 12967284, 12994770, 12997392, 13068030, 13139440, 13556706, 13559760, 13661560, 13704504, 13785756, 14139180, 14146128, 14282540, 14294247, 14374833, 14453384, 14539076, 14781870, 14892845, 14915736, 15369255, 15453240, 15540360, 15593724, 15681636, 15710794, 16209105, 16246740, 16260057, 16393872, 16573040, 17130630, 17139048, 17232195, 17289712, 17326360, 17424040, 17578440, 17682660, 17871414, 17875440, 17977371, 18066730, 18075608, 18173845, 18381008, 18543888, 18644670, 18648432, 18687960, 18852240, 19058996, 19166444, 19450926, 19492155, 19496088, 19602045, 19709160, 20037646, 20335059, 20492340, 20556756, 20678634, 20791632, 20908848, 21423810, 21612140, 21662320, 21680076, 21808614, 22355280, 22594510, 22840840, 22976260, 23179860, 23310540, 23566191, 23576880, 23650992, 23823745, 23828552, 23958055, 23969828, 24370110, 24590808, 24853961, 24859560, 25273886, 25695945, 25708572, 25934568, 25989540, 26136060, 26422699, 26807121, 27100095, 27113412, 27323120, 27409008, 27571512, 28278360, 28565080, 28588494, 28749666, 28906768, 29078152, 29563740, 29785690, 29831472, 29962285, 30056469, 30738510, 30906480, 31080720, 31187448, 31363272, 31421588, 32135715, 32418210, 32493480, 32520114, 32712921, 33891765, 34261260, 34278096, 34464390, 34652720, 34848080, 35156880, 35365320, 35742828, 35954742, 36133460, 36151216, 36347690, 37289340, 37375920, 37910829, 38117992, 38332888, 38901852, 38984310, 38992176, 39204090, 39276985, 39418320, 39982459, 40075292, 40670118, 40984680, 41113512, 41357268, 42847620, 42882741, 43124499, 43224280, 43360152, 43617228, 44678535, 45189020, 45681680, 45952520, 46359720, 46621080, 47132382, 47647490, 47657104, 47916110, 47939656, 48627315, 48740220, 49181616, 49707922, 49719120, 50094115, 50547772, 51391890, 51417144, 51696585, 51869136, 51979080, 52272120, 52845398, 53614242, 53932113, 54200190, 54226824, 54521535, 55143024, 56556720, 57130160, 57176988, 57499332, 58156304, 59127480, 59571380, 59924570, 60112938, 61477020, 62374896, 62726544, 62843176, 63184715, 64271430, 64836420, 64986960, 65040228, 65425842, 65917027, 67783530, 68522520, 68928780, 70698573, 70730640, 71471235, 71485656, 71874165, 71909484, 72266920, 72695380, 74561883, 74578680, 75821658, 76235984, 76665776, 77803704, 77968620, 78408180, 78553970, 79268097, 79964918, 80150584, 81300285, 81340236, 81969360, 82227024, 82714536, 83599687, 85695240, 85765482, 86248998, 86448560, 86720304, 87234456, 89357070, 89886855, 90169407, 90378040, 91905040, 92719440, 93242160, 94264764, 95294980, 95832220, 95879312, 97254630, 97480440, 99415844, 100188230, 101095544, 101675295, 102783780, 102834288, 103393170, 103958160, 104544240, 105690796, 107228484, 107864226, 108400380, 108453648, 109043070, 110207053, 113732487, 114353976, 114998664, 117830955, 118254960, 119142760, 119849140, 119947377, 120225876, 122954040, 124269805, 125686352, 126369430, 128542860, 129672840, 130080456, 130851684, 131834054, 132113495, 134035605, 135567060, 137045040, 137826511, 137857560, 141397146, 142942470, 142971312, 143748330, 143818968, 144533840, 145390760, 149123766, 149157360, 150282345, 151643316, 155607408, 155937240, 156816360, 157107940, 158536194, 159929836, 160301168, 162600570, 162680472, 163564605, 165429072, 167199374, 171390480, 171530964, 172497996, 174468912, 178714140, 179773710, 180338814, 180756080, 188529528, 189554145, 190589960, 191664440, 194509260, 194960880, 197751081, 198831688, 199912295, 200376460, 202191088, 203350590, 205567560, 206786340, 211381592, 214413705, 214456968, 215622495, 215728452, 216800760, 218086140, 220414106, 221720909, 223685649, 227464974, 228707952, 229997328, 235661910, 237804291, 238285520, 239698280, 239894754, 240451752, 245908080, 248539610, 250799061, 252738860, 257085720, 259345680, 260160912, 261703368, 263668108, 264226990, 268071210, 269660565, 271134120, 275653022, 275715120, 282794292, 285884940, 287496660, 287637936, 290649689, 290781520, 298247532, 300564690, 303286632, 311874480, 313632720, 314215880, 317072388, 319859672, 325201140, 325360944, 327129210, 329585135, 330621159, 334398748, 343061928, 344995992, 353492865, 357428280, 359547420, 359842131, 360677628, 372809415, 377059056, 379108290, 381179920, 383328880, 389018520, 395502162, 396340485, 397663376, 399824590, 400752920, 406701180, 411135120, 413479533, 413572680, 417998435, 422763184, 428827410, 428913936, 431244990, 431456904, 433601520, 436172280, 440828212, 443441818, 447371298, 450847035, 454929948, 471323820, 475608582, 479396560, 479789508, 480903504, 497079220, 501598122, 505477720, 514171440, 523406736, 527336216, 528453980, 536142420, 539321130, 542268240, 551035265, 551306044, 565588584, 568662435, 571769880, 574993320, 581299378, 593253243, 596495064, 599736885, 601129380, 606573264, 628431760, 634144776, 639719344, 650402280, 654258420, 659170270, 661242318, 665162727, 668797496, 686123856, 689132555, 689991984, 706985730, 714856560, 719094840, 719684262, 721355256, 745618830, 752397183, 758216580, 778037040, 791004324, 792680970, 799649180, 801505840, 813402360, 826959066, 827145360, 835996870, 857654820, 862489980, 862913808, 871949067, 872344560, 881656424, 886883636, 894742596, 901694070, 909859896, 919596557, 942647640, 951217164, 959579016, 988755405, 991863477, 994158440, 1003196244, 1010955440, 1054672432, 1056907960, 1072284840, 1078642260, 1102070530, 1102612088, 1108604545, 1118428245, 1131177168, 1137324870, 1143539760, 1149986640, 1162598756, 1186506486, 1189021455, 1192990128, 1199473770, 1202258760, 1240438599, 1253995305, 1268289552, 1300804560, 1308516840, 1318340540, 1322484636, 1330325454, 1337594992, 1378265110, 1413971460, 1438189680, 1439368524, 1442710512, 1453248445, 1491237660, 1504794366, 1516091621, 1516433160, 1582008648, 1585361940, 1599298360, 1626804720, 1653105795, 1653918132, 1671993740, 1715309640, 1724979960, 1743898134, 1763312848, 1773767272, 1789485192, 1799210655, 1803388140, 1819719792, 1839193114, 1885295280, 1902434328, 1919158032, 1977510810, 1983726954, 1988316880, 1995488181, 2006392488, 2067397665, 2113815920, 2144569680, 2157284520, 2204141060, 2205224176, 2217209090, 2236856490, 2274649740, 2325197512, 2373012972, 2378042910, 2398947540, 2404517520, 2438929999, 2480877198, 2507990610, 2615847201, 2617033680, 2636681080, 2644969272, 2660650908, 2756530220, 2758789671, 2827942920, 2878737048, 2906496890, 2966266215, 2982475320, 3009588732, 3032183242, 3032866320, 3164017296, 3170723880, 3198596720, 3306211590, 3307836264, 3325813635, 3343987480, 3430619280, 3449959920, 3487796268, 3547534544, 3578970384, 3598421310, 3606776280, 3678386228, 3761985915, 3804868656, 3955021620, 3967453908, 3990976362, 4012784976, 4134795330, 4314569040, 4359745335, 4408282120, 4434418180, 4473712980, 4548274863, 4549299480, 4597982785, 4650395024, 4746025944, 4756085820, 4797895080, 4877859998, 4959317385, 4961754396, 5015981220, 5099580907, 5231694402, 5273362160, 5289938544, 5321301816, 5513060440, 5517579342, 5655885840, 5757474096, 5812993780, 5932532430, 5964950640, 6019177464, 6064366484, 6202192995, 6341447760, 6612423180, 6615672528, 6651627270, 6687974960, 6975592536, 7196842620, 7213552560, 7316789997, 7356772456, 7523971830, 7580458105, 7910043240, 7934907816, 7981952724, 8269590660, 8276369013, 8719490670, 8816564240, 8868836360, 8947425960, 9096549726, 9098598960, 9195965570, 9492051888, 9512171640, 9595790160, 9755719996, 9918634770, 9923508792, 9977440905, 10031962440, 10199161814, 10463388804, 10642603632, 11026120880, 11035158684, 11625987560, 11865064860, 12038354928, 12128732968, 12194649995, 12404385990, 13079236005, 13224846360, 13303254540, 13644824589, 13793948355, 13951185072, 14393685240, 14633579994, 14713544912, 15047943660, 15160916210, 15298742721, 15820086480, 15869815632, 15963905448, 16539181320, 16552738026, 17438981340, 17737672720, 17894851920, 18193099452, 18391931140, 19024343280, 19511439992, 19837269540, 19847017584, 19954881810, 20063924880, 20398323628, 20926777608, 21950369991, 22070317368, 22741374315, 23251975120, 23730129720, 24257465936, 24389299990, 24808771980, 25497904535, 26158472010, 26449692720, 26606509080, 27289649178, 27587896710, 28787370480, 29267159988, 30095887320, 30321832420, 30597485442, 31927810896, 33078362640, 33105476052, 34877962680, 36386198904, 36583949985, 36783862280, 39022879984, 39674539080, 39909763620, 40796647256, 41381845065, 41853555216, 43900739982, 44140634736, 45482748630, 45896228163, 47460259440, 48778599980, 49617543960, 50995809070, 52316944020, 53213018160, 54579298356, 55175793420, 56095389977, 58534319976, 60191774640, 60643664840, 61194970884, 66210952104, 68224122945, 69755925360, 72772397808, 73167899970, 73567724560, 76493713605, 79349078160, 79819527240, 81593294512, 82763690130, 87801479964, 90965497260, 91792456326, 97557199960, 99235087920, 101991618140, 104633888040, 109158596712, 109751849955, 110351586840, 112190779954, 117068639952, 121287329680, 122389941768, 132421904208, 136448245890, 146335799940, 152987427210, 159639054480, 165527380260, 168286169931, 175602959928, 181930994520, 183584912652, 195114399920, 203983236280, 209267776080, 218317193424, 219503699910, 220703173680, 224381559908, 229481140815, 244779883536, 272896491780, 280476949885, 292671599880, 305974854420, 331054760520, 336572339862, 351205919856, 363861989040, 367169825304, 407966472560, 439007399820, 448763119816, 458962281630, 504858509793, 545792983560, 560953899770, 585343199760, 611949708840, 662109521040, 673144679724, 734339650608, 841430849655, 878014799640, 897526239632, 917924563260, 1009717019586, 1091585967120, 1121907799540, 1223899417680, 1346289359448, 1682861699310, 1756029599280, 1835849126520, 2019434039172, 2243815599080, 2524292548965, 2692578718896, 3365723398620, 3671698253040, 4038868078344, 4487631198160, 5048585097930, 6731446797240, 8077736156688, 10097170195860, 13462893594480, 20194340391720, 40388680783440]

約数ペア:

[(1, 40388680783440), (2, 20194340391720), (3, 13462893594480), (4, 10097170195860), (5, 8077736156688), (6, 6731446797240), (8, 5048585097930), (9, 4487631198160), (10, 4038868078344), (11, 3671698253040), (12, 3365723398620), (15, 2692578718896), (16, 2524292548965), (18, 2243815599080), (20, 2019434039172), (22, 1835849126520), (23, 1756029599280), (24, 1682861699310), (30, 1346289359448), (33, 1223899417680), (36, 1121907799540), (37, 1091585967120), (40, 1009717019586), (44, 917924563260), (45, 897526239632), (46, 878014799640), (48, 841430849655), (55, 734339650608), (60, 673144679724), (61, 662109521040), (66, 611949708840), (69, 585343199760), (72, 560953899770), (74, 545792983560), (80, 504858509793), (88, 458962281630), (90, 448763119816), (92, 439007399820), (99, 407966472560), (110, 367169825304), (111, 363861989040), (115, 351205919856), (120, 336572339862), (122, 331054760520), (132, 305974854420), (138, 292671599880), (144, 280476949885), (148, 272896491780), (165, 244779883536), (176, 229481140815), (180, 224381559908), (183, 220703173680), (184, 219503699910), (185, 218317193424), (193, 209267776080), (198, 203983236280), (207, 195114399920), (220, 183584912652), (222, 181930994520), (230, 175602959928), (240, 168286169931), (244, 165527380260), (253, 159639054480), (264, 152987427210), (276, 146335799940), (296, 136448245890), (305, 132421904208), (330, 122389941768), (333, 121287329680), (345, 117068639952), (360, 112190779954), (366, 110351586840), (368, 109751849955), (370, 109158596712), (386, 104633888040), (396, 101991618140), (407, 99235087920), (414, 97557199960), (440, 91792456326), (444, 90965497260), (460, 87801479964), (488, 82763690130), (495, 81593294512), (506, 79819527240), (509, 79349078160), (528, 76493713605), (549, 73567724560), (552, 73167899970), (555, 72772397808), (579, 69755925360), (592, 68224122945), (610, 66210952104), (660, 61194970884), (666, 60643664840), (671, 60191774640), (690, 58534319976), (720, 56095389977), (732, 55175793420), (740, 54579298356), (759, 53213018160), (772, 52316944020), (792, 50995809070), (814, 49617543960), (828, 48778599980), (851, 47460259440), (880, 45896228163), (888, 45482748630), (915, 44140634736), (920, 43900739982), (965, 41853555216), (976, 41381845065), (990, 40796647256), (1012, 39909763620), (1018, 39674539080), (1035, 39022879984), (1098, 36783862280), (1104, 36583949985), (1110, 36386198904), (1158, 34877962680), (1220, 33105476052), (1221, 33078362640), (1265, 31927810896), (1320, 30597485442), (1332, 30321832420), (1342, 30095887320), (1380, 29267159988), (1403, 28787370480), (1464, 27587896710), (1480, 27289649178), (1518, 26606509080), (1527, 26449692720), (1544, 26158472010), (1584, 25497904535), (1628, 24808771980), (1656, 24389299990), (1665, 24257465936), (1702, 23730129720), (1737, 23251975120), (1776, 22741374315), (1830, 22070317368), (1840, 21950369991), (1930, 20926777608), (1980, 20398323628), (2013, 20063924880), (2024, 19954881810), (2035, 19847017584), (2036, 19837269540), (2070, 19511439992), (2123, 19024343280), (2196, 18391931140), (2220, 18193099452), (2257, 17894851920), (2277, 17737672720), (2316, 17438981340), (2440, 16552738026), (2442, 16539181320), (2530, 15963905448), (2545, 15869815632), (2553, 15820086480), (2640, 15298742721), (2664, 15160916210), (2684, 15047943660), (2745, 14713544912), (2760, 14633579994), (2806, 14393685240), (2895, 13951185072), (2928, 13793948355), (2960, 13644824589), (3036, 13303254540), (3054, 13224846360), (3088, 13079236005), (3256, 12404385990), (3312, 12194649995), (3330, 12128732968), (3355, 12038354928), (3404, 11865064860), (3474, 11625987560), (3660, 11035158684), (3663, 11026120880), (3795, 10642603632), (3860, 10463388804), (3960, 10199161814), (4026, 10031962440), (4048, 9977440905), (4070, 9923508792), (4072, 9918634770), (4140, 9755719996), (4209, 9595790160), (4246, 9512171640), (4255, 9492051888), (4392, 9195965570), (4439, 9098598960), (4440, 9096549726), (4514, 8947425960), (4554, 8868836360), (4581, 8816564240), (4632, 8719490670), (4880, 8276369013), (4884, 8269590660), (5060, 7981952724), (5090, 7934907816), (5106, 7910043240), (5328, 7580458105), (5368, 7523971830), (5490, 7356772456), (5520, 7316789997), (5599, 7213552560), (5612, 7196842620), (5790, 6975592536), (6039, 6687974960), (6072, 6651627270), (6105, 6615672528), (6108, 6612423180), (6369, 6341447760), (6512, 6202192995), (6660, 6064366484), (6710, 6019177464), (6771, 5964950640), (6808, 5932532430), (6948, 5812993780), (7015, 5757474096), (7141, 5655885840), (7320, 5517579342), (7326, 5513060440), (7590, 5321301816), (7635, 5289938544), (7659, 5273362160), (7720, 5231694402), (7920, 5099580907), (8052, 5015981220), (8140, 4961754396), (8144, 4959317385), (8280, 4877859998), (8418, 4797895080), (8492, 4756085820), (8510, 4746025944), (8685, 4650395024), (8784, 4597982785), (8878, 4549299480), (8880, 4548274863), (9028, 4473712980), (9108, 4434418180), (9162, 4408282120), (9264, 4359745335), (9361, 4314569040), (9768, 4134795330), (10065, 4012784976), (10120, 3990976362), (10180, 3967453908), (10212, 3955021620), (10615, 3804868656), (10736, 3761985915), (10980, 3678386228), (11198, 3606776280), (11224, 3598421310), (11285, 3578970384), (11385, 3547534544), (11580, 3487796268), (11707, 3449959920), (11773, 3430619280), (12078, 3343987480), (12144, 3325813635), (12210, 3307836264), (12216, 3306211590), (12627, 3198596720), (12738, 3170723880), (12765, 3164017296), (13317, 3032866320), (13320, 3032183242), (13420, 3009588732), (13542, 2982475320), (13616, 2966266215), (13896, 2906496890), (14030, 2878737048), (14282, 2827942920), (14640, 2758789671), (14652, 2756530220), (15180, 2660650908), (15270, 2644969272), (15318, 2636681080), (15433, 2617033680), (15440, 2615847201), (16104, 2507990610), (16280, 2480877198), (16560, 2438929999), (16797, 2404517520), (16836, 2398947540), (16984, 2378042910), (17020, 2373012972), (17370, 2325197512), (17756, 2274649740), (18056, 2236856490), (18216, 2217209090), (18315, 2205224176), (18324, 2204141060), (18722, 2157284520), (18833, 2144569680), (19107, 2113815920), (19536, 2067397665), (20130, 2006392488), (20240, 1995488181), (20313, 1988316880), (20360, 1983726954), (20424, 1977510810), (21045, 1919158032), (21230, 1902434328), (21423, 1885295280), (21960, 1839193114), (22195, 1819719792), (22396, 1803388140), (22448, 1799210655), (22570, 1789485192), (22770, 1773767272), (22905, 1763312848), (23160, 1743898134), (23414, 1724979960), (23546, 1715309640), (24156, 1671993740), (24420, 1653918132), (24432, 1653105795), (24827, 1626804720), (25254, 1599298360), (25476, 1585361940), (25530, 1582008648), (26634, 1516433160), (26640, 1516091621), (26840, 1504794366), (27084, 1491237660), (27792, 1453248445), (27995, 1442710512), (28060, 1439368524), (28083, 1438189680), (28564, 1413971460), (29304, 1378265110), (30195, 1337594992), (30360, 1330325454), (30540, 1322484636), (30636, 1318340540), (30866, 1308516840), (31049, 1300804560), (31845, 1268289552), (32208, 1253995305), (32560, 1240438599), (33594, 1202258760), (33672, 1199473770), (33855, 1192990128), (33968, 1189021455), (34040, 1186506486), (34740, 1162598756), (35121, 1149986640), (35319, 1143539760), (35512, 1137324870), (35705, 1131177168), (36112, 1118428245), (36432, 1108604545), (36630, 1102612088), (36648, 1102070530), (37444, 1078642260), (37666, 1072284840), (38214, 1056907960), (38295, 1054672432), (39951, 1010955440), (40260, 1003196244), (40626, 994158440), (40720, 991863477), (40848, 988755405), (42090, 959579016), (42460, 951217164), (42846, 942647640), (43920, 919596557), (44390, 909859896), (44792, 901694070), (45140, 894742596), (45540, 886883636), (45810, 881656424), (46299, 872344560), (46320, 871949067), (46805, 862913808), (46828, 862489980), (47092, 857654820), (48312, 835996870), (48829, 827145360), (48840, 826959066), (49654, 813402360), (50391, 801505840), (50508, 799649180), (50952, 792680970), (51060, 791004324), (51911, 778037040), (53268, 758216580), (53680, 752397183), (54168, 745618830), (55990, 721355256), (56120, 719684262), (56166, 719094840), (56499, 714856560), (57128, 706985730), (58535, 689991984), (58608, 689132555), (58865, 686123856), (60390, 668797496), (60720, 665162727), (61080, 661242318), (61272, 659170270), (61732, 654258420), (62098, 650402280), (63135, 639719344), (63690, 634144776), (64269, 628431760), (66585, 606573264), (67188, 601129380), (67344, 599736885), (67710, 596495064), (68080, 593253243), (69480, 581299378), (70242, 574993320), (70638, 571769880), (71024, 568662435), (71410, 565588584), (73260, 551306044), (73296, 551035265), (74481, 542268240), (74888, 539321130), (75332, 536142420), (76428, 528453980), (76590, 527336216), (77165, 523406736), (78551, 514171440), (79902, 505477720), (80520, 501598122), (81252, 497079220), (83985, 480903504), (84180, 479789508), (84249, 479396560), (84920, 475608582), (85692, 471323820), (88780, 454929948), (89584, 450847035), (90280, 447371298), (91080, 443441818), (91620, 440828212), (92598, 436172280), (93147, 433601520), (93610, 431456904), (93656, 431244990), (94165, 428913936), (94184, 428827410), (95535, 422763184), (96624, 417998435), (97658, 413572680), (97680, 413479533), (98237, 411135120), (99308, 406701180), (100782, 400752920), (101016, 399824590), (101565, 397663376), (101904, 396340485), (102120, 395502162), (103822, 389018520), (105363, 383328880), (105957, 381179920), (106536, 379108290), (107115, 377059056), (108336, 372809415), (111980, 360677628), (112240, 359842131), (112332, 359547420), (112998, 357428280), (114256, 353492865), (117070, 344995992), (117730, 343061928), (120780, 334398748), (122160, 330621159), (122544, 329585135), (123464, 327129210), (124135, 325360944), (124196, 325201140), (126270, 319859672), (127380, 317072388), (128538, 314215880), (128777, 313632720), (129503, 311874480), (133170, 303286632), (134376, 300564690), (135420, 298247532), (138897, 290781520), (138960, 290649689), (140415, 287637936), (140484, 287496660), (141276, 285884940), (142820, 282794292), (146487, 275715120), (146520, 275653022), (148962, 271134120), (149776, 269660565), (150664, 268071210), (152856, 264226990), (153180, 263668108), (154330, 261703368), (155245, 260160912), (155733, 259345680), (157102, 257085720), (159804, 252738860), (161040, 250799061), (162504, 248539610), (164243, 245908080), (167970, 240451752), (168360, 239894754), (168498, 239698280), (169497, 238285520), (169840, 237804291), (171384, 235661910), (175605, 229997328), (176595, 228707952), (177560, 227464974), (180560, 223685649), (182160, 221720909), (183240, 220414106), (185196, 218086140), (186294, 216800760), (187220, 215728452), (187312, 215622495), (188330, 214456968), (188368, 214413705), (191070, 211381592), (195316, 206786340), (196474, 205567560), (198616, 203350590), (199755, 202191088), (201564, 200376460), (202032, 199912295), (203130, 198831688), (204240, 197751081), (207163, 194960880), (207644, 194509260), (210726, 191664440), (211914, 190589960), (213072, 189554145), (214230, 188529528), (223443, 180756080), (223960, 180338814), (224664, 179773710), (225996, 178714140), (231495, 174468912), (234140, 172497996), (235460, 171530964), (235653, 171390480), (241560, 167199374), (244145, 165429072), (246928, 163564605), (248270, 162680472), (248392, 162600570), (251955, 160301168), (252540, 159929836), (254760, 158536194), (257076, 157107940), (257554, 156816360), (259006, 155937240), (259555, 155607408), (266340, 151643316), (268752, 150282345), (270779, 149157360), (270840, 149123766), (277794, 145390760), (279441, 144533840), (280830, 143818968), (280968, 143748330), (282495, 142971312), (282552, 142942470), (285640, 141397146), (292974, 137857560), (293040, 137826511), (294711, 137045040), (297924, 135567060), (301328, 134035605), (305712, 132113495), (306360, 131834054), (308660, 130851684), (310490, 130080456), (311466, 129672840), (314204, 128542860), (319608, 126369430), (321345, 125686352), (325008, 124269805), (328486, 122954040), (335940, 120225876), (336720, 119947377), (336996, 119849140), (338994, 119142760), (341539, 118254960), (342768, 117830955), (351210, 114998664), (353190, 114353976), (355120, 113732487), (366480, 110207053), (370392, 109043070), (372405, 108453648), (372588, 108400380), (374440, 107864226), (376660, 107228484), (382140, 105690796), (386331, 104544240), (388509, 103958160), (390632, 103393170), (392755, 102834288), (392948, 102783780), (397232, 101675295), (399510, 101095544), (403128, 100188230), (406260, 99415844), (414326, 97480440), (415288, 97254630), (421245, 95879312), (421452, 95832220), (423828, 95294980), (428460, 94264764), (433159, 93242160), (435601, 92719440), (439461, 91905040), (446886, 90378040), (447920, 90169407), (449328, 89886855), (451992, 89357070), (462990, 87234456), (465735, 86720304), (467199, 86448560), (468280, 86248998), (470920, 85765482), (471306, 85695240), (483120, 83599687), (488290, 82714536), (491185, 82227024), (492729, 81969360), (496540, 81340236), (496784, 81300285), (503910, 80150584), (505080, 79964918), (509520, 79268097), (514152, 78553970), (515108, 78408180), (518012, 77968620), (519110, 77803704), (526815, 76665776), (529785, 76235984), (532680, 75821658), (541558, 74578680), (541680, 74561883), (555588, 72695380), (558882, 72266920), (561660, 71909484), (561936, 71874165), (564990, 71485656), (565104, 71471235), (571021, 70730640), (571280, 70698573), (585948, 68928780), (589422, 68522520), (595848, 67783530), (612720, 65917027), (617320, 65425842), (620980, 65040228), (621489, 64986960), (622932, 64836420), (628408, 64271430), (639216, 63184715), (642690, 62843176), (643885, 62726544), (647515, 62374896), (656972, 61477020), (671880, 60112938), (673992, 59924570), (677988, 59571380), (683078, 59127480), (694485, 58156304), (702420, 57499332), (706380, 57176988), (706959, 57130160), (714127, 56556720), (732435, 55143024), (740784, 54521535), (744810, 54226824), (745176, 54200190), (748880, 53932113), (753320, 53614242), (764280, 52845398), (772662, 52272120), (777018, 51979080), (778665, 51869136), (781264, 51696585), (785510, 51417144), (785896, 51391890), (799020, 50547772), (806256, 50094115), (812337, 49719120), (812520, 49707922), (821215, 49181616), (828652, 48740220), (830576, 48627315), (842490, 47939656), (842904, 47916110), (847485, 47657104), (847656, 47647490), (856920, 47132382), (866318, 46621080), (871202, 46359720), (878922, 45952520), (884133, 45681680), (893772, 45189020), (903984, 44678535), (925980, 43617228), (931470, 43360152), (934398, 43224280), (936560, 43124499), (941840, 42882741), (942612, 42847620), (976580, 41357268), (982370, 41113512), (985458, 40984680), (993080, 40670118), (1007820, 40075292), (1010160, 39982459), (1024617, 39418320), (1028304, 39276985), (1030216, 39204090), (1035815, 38992176), (1036024, 38984310), (1038220, 38901852), (1053630, 38332888), (1059570, 38117992), (1065360, 37910829), (1080607, 37375920), (1083116, 37289340), (1111176, 36347690), (1117215, 36151216), (1117764, 36133460), (1123320, 35954742), (1129980, 35742828), (1142042, 35365320), (1148813, 35156880), (1158993, 34848080), (1165527, 34652720), (1171896, 34464390), (1178265, 34278096), (1178844, 34261260), (1191696, 33891765), (1234640, 32712921), (1241960, 32520114), (1242978, 32493480), (1245864, 32418210), (1256816, 32135715), (1285380, 31421588), (1287770, 31363272), (1295030, 31187448), (1299477, 31080720), (1306803, 30906480), (1313944, 30738510), (1343760, 30056469), (1347984, 29962285), (1353895, 29831472), (1355976, 29785690), (1366156, 29563740), (1388970, 29078152), (1397205, 28906768), (1404840, 28749666), (1412760, 28588494), (1413918, 28565080), (1428254, 28278360), (1464870, 27571512), (1473555, 27409008), (1478187, 27323120), (1489620, 27113412), (1490352, 27100095), (1506640, 26807121), (1528560, 26422699), (1545324, 26136060), (1554036, 25989540), (1557330, 25934568), (1571020, 25708572), (1571792, 25695945), (1598040, 25273886), (1624674, 24859560), (1625040, 24853961), (1642430, 24590808), (1657304, 24370110), (1684980, 23969828), (1685808, 23958055), (1694970, 23828552), (1695312, 23823745), (1707695, 23650992), (1713063, 23576880), (1713840, 23566191), (1732636, 23310540), (1742404, 23179860), (1757844, 22976260), (1768266, 22840840), (1787544, 22594510), (1806673, 22355280), (1851960, 21808614), (1862940, 21680076), (1864467, 21662320), (1868796, 21612140), (1885224, 21423810), (1931655, 20908848), (1942545, 20791632), (1953160, 20678634), (1964740, 20556756), (1970916, 20492340), (1986160, 20335059), (2015640, 20037646), (2049234, 19709160), (2060432, 19602045), (2071630, 19496088), (2072048, 19492155), (2076440, 19450926), (2107260, 19166444), (2119140, 19058996), (2142381, 18852240), (2161214, 18687960), (2165795, 18648432), (2166232, 18644670), (2178005, 18543888), (2197305, 18381008), (2222352, 18173845), (2234430, 18075608), (2235528, 18066730), (2246640, 17977371), (2259451, 17875440), (2259960, 17871414), (2284084, 17682660), (2297626, 17578440), (2317986, 17424040), (2331054, 17326360), (2335995, 17289712), (2343792, 17232195), (2356530, 17139048), (2357688, 17130630), (2437011, 16573040), (2463645, 16393872), (2483920, 16260057), (2485956, 16246740), (2491728, 16209105), (2570760, 15710794), (2575540, 15681636), (2590060, 15593724), (2598954, 15540360), (2613606, 15453240), (2627888, 15369255), (2707790, 14915736), (2711952, 14892845), (2732312, 14781870), (2777940, 14539076), (2794410, 14453384), (2809680, 14374833), (2825520, 14294247), (2827836, 14282540), (2855105, 14146128), (2856508, 14139180), (2929740, 13785756), (2947110, 13704504), (2956374, 13661560), (2978569, 13559760), (2979240, 13556706), (3073851, 13139440), (3090648, 13068030), (3107445, 12997392), (3108072, 12994770), (3114660, 12967284), (3142040, 12854286), (3196080, 12636943), (3241821, 12458640), (3249348, 12429780), (3284860, 12295404), (3314608, 12185055), (3369960, 11984914), (3389940, 11914276), (3415390, 11825496), (3426126, 11788440), (3446439, 11718960), (3465272, 11655270), (3484808, 11589930), (3515688, 11488130), (3534795, 11426032), (3536532, 11420420), (3570635, 11311344), (3575088, 11297255), (3613346, 11177640), (3634769, 11111760), (3703920, 10904307), (3725880, 10840038), (3728934, 10831160), (3737592, 10806070), (3770448, 10711905), (3863310, 10454424), (3885090, 10395816), (3898431, 10360240), (3906320, 10339317), (3920409, 10302160), (3929480, 10278378), (3941832, 10246170), (4031280, 10018823), (4061685, 9943824), (4098468, 9854580), (4143260, 9748044), (4152880, 9725463), (4214520, 9583222), (4238280, 9529498), (4284762, 9426120), (4322428, 9343980), (4331590, 9324216), (4332464, 9322335), (4356010, 9271944), (4394610, 9190504), (4420665, 9136336), (4468860, 9037804), (4471056, 9033365), (4518902, 8937720), (4519920, 8935707), (4568168, 8841330), (4595252, 8789220), (4635972, 8712020), (4662108, 8663180), (4671990, 8644856), (4713060, 8569524), (4715376, 8565315), (4764749, 8476560), (4791611, 8429040), (4874022, 8286520), (4927290, 8196936), (4971912, 8123370), (5123085, 7883664), (5139189, 7858960), (5141520, 7855397), (5151080, 7840818), (5180120, 7796862), (5197908, 7770180), (5227212, 7726620), (5403035, 7475184), (5415580, 7457868), (5420019, 7451760), (5464624, 7390935), (5555880, 7269538), (5588820, 7226692), (5655672, 7141270), (5710210, 7073064), (5713016, 7069590), (5744065, 7031376), (5794965, 6969616), (5827635, 6930544), (5859480, 6892878), (5894220, 6852252), (5912748, 6830780), (5957138, 6779880), (5958480, 6778353), (5992457, 6739920), (6147702, 6569720), (6181296, 6534015), (6214890, 6498696), (6216144, 6497385), (6229320, 6483642), (6284080, 6427143)]