9490048223040

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{421}}^1\times {\mathrm{1093}}^1$

素因数の和:1589

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 378, 385, 396, 420, 421, 432, 434, 440, 448, 462, 465, 480, 495, 496, 504, 528, 540, 558, 560, 576, 594, 616, 620, 630, 651, 660, 672, 682, 693, 704, 720, 744, 756, 770, 792, 837, 840, 842, 864, 868, 880, 924, 930, 945, 960, 990, 992, 1008, 1023, 1056, 1080, 1085, 1093, 1116, 1120, 1155, 1188, 1232, 1240, 1260, 1263, 1302, 1320, 1344, 1364, 1386, 1395, 1440, 1485, 1488, 1512, 1540, 1584, 1674, 1680, 1684, 1705, 1728, 1736, 1760, 1848, 1860, 1890, 1953, 1980, 1984, 2016, 2046, 2079, 2105, 2112, 2160, 2170, 2186, 2232, 2240, 2310, 2376, 2387, 2464, 2480, 2520, 2526, 2604, 2640, 2728, 2772, 2790, 2880, 2947, 2970, 2976, 3024, 3069, 3080, 3168, 3255, 3279, 3348, 3360, 3368, 3410, 3465, 3472, 3520, 3696, 3720, 3780, 3789, 3906, 3960, 4032, 4092, 4158, 4185, 4210, 4320, 4340, 4372, 4464, 4620, 4631, 4752, 4774, 4928, 4960, 5040, 5052, 5115, 5208, 5280, 5456, 5465, 5544, 5580, 5859, 5894, 5940, 5952, 6048, 6138, 6160, 6315, 6336, 6510, 6558, 6696, 6720, 6736, 6820, 6930, 6944, 7161, 7392, 7440, 7560, 7578, 7651, 7812, 7920, 8184, 8316, 8370, 8420, 8640, 8680, 8744, 8841, 8928, 9207, 9240, 9262, 9504, 9548, 9765, 9837, 9920, 10080, 10104, 10230, 10395, 10416, 10560, 10912, 10930, 11088, 11160, 11367, 11718, 11788, 11880, 11935, 12023, 12096, 12276, 12320, 12630, 13020, 13051, 13116, 13392, 13472, 13640, 13860, 13888, 13893, 14322, 14735, 14784, 14880, 15120, 15156, 15302, 15345, 15624, 15840, 16368, 16395, 16632, 16740, 16840, 17360, 17488, 17682, 17856, 18414, 18480, 18524, 18945, 19008, 19096, 19530, 19674, 20160, 20208, 20460, 20790, 20832, 21483, 21824, 21860, 22176, 22320, 22734, 22953, 23155, 23436, 23576, 23760, 23870, 24046, 24552, 24640, 25260, 26040, 26102, 26232, 26523, 26784, 26944, 27280, 27720, 27786, 28644, 29295, 29470, 29511, 29760, 30240, 30312, 30604, 30690, 31248, 31680, 32417, 32736, 32790, 33264, 33480, 33680, 33883, 34720, 34976, 35364, 35805, 36069, 36828, 36960, 37048, 37890, 38192, 38255, 39060, 39153, 39348, 40416, 40920, 41580, 41664, 41679, 42966, 43720, 44205, 44352, 44640, 45468, 45906, 46035, 46310, 46872, 47152, 47520, 47740, 48092, 49104, 49185, 50520, 52080, 52204, 52464, 53046, 53568, 54560, 55440, 55572, 56835, 57288, 58590, 58940, 59022, 60115, 60480, 60624, 61208, 61380, 62496, 64449, 64834, 65255, 65472, 65580, 66528, 66960, 67360, 67766, 68859, 69440, 69465, 69952, 70728, 71610, 72138, 73656, 73920, 74096, 75780, 76384, 76510, 78120, 78306, 78696, 79569, 80832, 81840, 83160, 83358, 84161, 85932, 87440, 88410, 89280, 90936, 91357, 91812, 92070, 92620, 93744, 94304, 95040, 95480, 96184, 97251, 98208, 98370, 101040, 101649, 104160, 104408, 104928, 106092, 107415, 108207, 109120, 110880, 111144, 113670, 114576, 114765, 117180, 117459, 117880, 118044, 120230, 121248, 122416, 122760, 124992, 125037, 128898, 129668, 130510, 131160, 132615, 133056, 133920, 134720, 135532, 137718, 138930, 141456, 143220, 143561, 144276, 147312, 147555, 148192, 151560, 152768, 153020, 156240, 156612, 157392, 159138, 162085, 163680, 166320, 166716, 168322, 169415, 171864, 174880, 176820, 180345, 181872, 182714, 183624, 184140, 185240, 187488, 188608, 190960, 192368, 194502, 195765, 196416, 196740, 202080, 203298, 206577, 208320, 208395, 208816, 209856, 212184, 214830, 216414, 221760, 222288, 227340, 229152, 229530, 234360, 234918, 235760, 236088, 237181, 240460, 242496, 244832, 245520, 250074, 252483, 257796, 259336, 261020, 262320, 265230, 267840, 271064, 274071, 275436, 277860, 282912, 286440, 287122, 288552, 291753, 294624, 295110, 296384, 303120, 304947, 306040, 312480, 313224, 314784, 318276, 322245, 324170, 324621, 327360, 332640, 333432, 336644, 338830, 343728, 344295, 349760, 352377, 353640, 360690, 363744, 365428, 367248, 368280, 370480, 372713, 374976, 381920, 384736, 389004, 391530, 393480, 397845, 404160, 406596, 413154, 416790, 417632, 420805, 424368, 429660, 430683, 432828, 444576, 454680, 456785, 458304, 459060, 460153, 468720, 469836, 471520, 472176, 474362, 480920, 486255, 489664, 491040, 500148, 504966, 508245, 515592, 518672, 522040, 524640, 530460, 541035, 542128, 548142, 550872, 555720, 565824, 572880, 574244, 577104, 583506, 587295, 589248, 590220, 606240, 609894, 612080, 624960, 625185, 626448, 629568, 636552, 644490, 648340, 649242, 665280, 666864, 673288, 677660, 687456, 688590, 704754, 707280, 711543, 717805, 721380, 727488, 730856, 734496, 736560, 740960, 745426, 757449, 763840, 769472, 778008, 783060, 786960, 795690, 813192, 822213, 826308, 833580, 835264, 841610, 848736, 859320, 861366, 865656, 875259, 889152, 909360, 913570, 914841, 918120, 920306, 937440, 939672, 943040, 944352, 948724, 961840, 972510, 982080, 1000296, 1004927, 1009932, 1016490, 1031184, 1032885, 1037344, 1044080, 1049280, 1060920, 1082070, 1084256, 1096284, 1101744, 1111440, 1118139, 1145760, 1148488, 1154208, 1167012, 1174590, 1180440, 1185905, 1212480, 1219788, 1224160, 1250370, 1252896, 1262415, 1273104, 1288980, 1292049, 1296680, 1298484, 1333728, 1346576, 1355320, 1370355, 1374912, 1377180, 1380459, 1409508, 1414560, 1423086, 1435610, 1442760, 1458765, 1461712, 1468992, 1473120, 1481920, 1490852, 1514898, 1524735, 1556016, 1566120, 1573920, 1591380, 1623105, 1626384, 1644426, 1652616, 1667160, 1683220, 1697472, 1718640, 1722732, 1731312, 1750518, 1761885, 1818720, 1827140, 1829682, 1836240, 1840612, 1863565, 1874880, 1879344, 1888704, 1897448, 1923680, 1945020, 2000592, 2009854, 2019864, 2032980, 2062368, 2065770, 2074688, 2088160, 2121840, 2134629, 2153415, 2164140, 2168512, 2192568, 2203488, 2222880, 2236278, 2272347, 2291520, 2296976, 2300765, 2308416, 2334024, 2349180, 2360880, 2371810, 2439576, 2448320, 2466639, 2500740, 2505792, 2524830, 2546208, 2577960, 2584098, 2593360, 2596968, 2608991, 2667456, 2693152, 2710640, 2740710, 2754360, 2760918, 2819016, 2829120, 2846172, 2871220, 2885520, 2917530, 2923424, 2946240, 2981704, 3014781, 3029796, 3049470, 3112032, 3132240, 3147840, 3182760, 3221071, 3246210, 3252768, 3288852, 3305232, 3334320, 3354417, 3366440, 3437280, 3445464, 3462624, 3501036, 3523770, 3557715, 3637440, 3654280, 3659364, 3672480, 3681224, 3727130, 3758688, 3787245, 3794896, 3847360, 3876147, 3890040, 4001184, 4019708, 4039728, 4065960, 4111065, 4124736, 4131540, 4141377, 4176320, 4243680, 4269258, 4306830, 4328280, 4376295, 4385136, 4406976, 4445760, 4472556, 4544694, 4574205, 4593952, 4601530, 4668048, 4698360, 4721760, 4743620, 4879152, 4933278, 5001480, 5024635, 5049660, 5061683, 5092416, 5155920, 5168196, 5186720, 5193936, 5217982, 5386304, 5421280, 5481420, 5508720, 5521836, 5590695, 5638032, 5692344, 5742440, 5771040, 5835060, 5846848, 5963408, 6029562, 6059592, 6098940, 6224064, 6264480, 6365520, 6403887, 6442142, 6460245, 6492420, 6505536, 6577704, 6610464, 6668640, 6708834, 6732880, 6874560, 6890928, 6902295, 6925248, 7002072, 7047540, 7115430, 7308560, 7318728, 7344960, 7362448, 7454260, 7517376, 7574490, 7589792, 7752294, 7780080, 7826973, 8002368, 8039416, 8079456, 8131920, 8222130, 8263080, 8282754, 8487360, 8538516, 8613660, 8656560, 8752590, 8770272, 8945112, 9044343, 9089388, 9148410, 9187904, 9203060, 9336096, 9396720, 9443520, 9487240, 9663213, 9758304, 9866556, 10002960, 10049270, 10063251, 10099320, 10123366, 10311840, 10336392, 10373440, 10387872, 10435964, 10673145, 10842560, 10962840, 11017440, 11043672, 11181390, 11276064, 11361735, 11384688, 11484880, 11542080, 11670120, 11926816, 12059124, 12119184, 12197880, 12333195, 12424131, 12528960, 12731040, 12807774, 12884284, 12920490, 12984840, 13044955, 13155408, 13220928, 13337280, 13417668, 13465760, 13781856, 13804590, 14004144, 14095080, 14230860, 14264743, 14617120, 14637456, 14724896, 14908520, 15073905, 15148980, 15179584, 15185049, 15504588, 15560160, 15653946, 16078832, 16105355, 16158912, 16263840, 16444260, 16526160, 16565508, 16772085, 17077032, 17227320, 17313120, 17505180, 17540544, 17890224, 18088686, 18178776, 18296820, 18406120, 18672192, 18793440, 18974480, 19326426, 19380735, 19516608, 19733112, 20005920, 20098540, 20126502, 20198640, 20246732, 20623680, 20672784, 20706885, 20775744, 20871928, 21346290, 21925680, 22034880, 22087344, 22362780, 22552128, 22723470, 22769376, 22969760, 23340240, 23480919, 23853632, 24118248, 24238368, 24395760, 24666390, 24848262, 25308415, 25462080, 25615548, 25768568, 25840980, 25969680, 26089910, 26310816, 26835336, 26931520, 27133029, 27563712, 27609180, 28008288, 28190160, 28461720, 28529486, 28989639, 29234240, 29274912, 29449792, 29817040, 30147810, 30297960, 30370098, 31009176, 31120320, 31307892, 32019435, 32157664, 32210710, 32527680, 32888520, 33052320, 33131016, 33544170, 34154064, 34454640, 34626240, 35010360, 35431781, 35780448, 36177372, 36357552, 36593640, 36812240, 37586880, 37948960, 38652852, 38761470, 39134865, 39466224, 40011840, 40197080, 40253004, 40397280, 40493464, 41345568, 41413770, 41743856, 42692580, 42794229, 43851360, 44174688, 44725560, 45221715, 45446940, 45538752, 45555147, 45939520, 46680480, 46961838, 48236496, 48316065, 48476736, 48791520, 49332780, 49696524, 50316255, 50616830, 51231096, 51537136, 51681960, 51939360, 52179820, 52621632, 53670672, 54266058, 55218360, 56016576, 56380320, 56923440, 57058972, 57979278, 58549824, 59634080, 60295620, 60595920, 60740196, 62018352, 62120655, 62615784, 64038870, 64315328, 64421420, 65777040, 66104640, 66262032, 67088340, 68308128, 68909280, 70020720, 70442757, 70863562, 71323715, 71560896, 72354744, 72715104, 73187280, 73624480, 75897920, 75925245, 77305704, 77522940, 78269730, 78932448, 80394160, 80506008, 80794560, 80986928, 82691136, 82827540, 83487712, 85385160, 85588458, 86968917, 87702720, 88349376, 89451120, 90443430, 90893880, 91110294, 93360960, 93923676, 96472992, 96632130, 97583040, 98665560, 99393048, 99853201, 100632510, 101233660, 102462192, 103074272, 103363920, 103878720, 104359640, 106295343, 107341344, 108532116, 110436720, 112760640, 113846880, 114117944, 115958556, 117404595, 119268160, 120591240, 121191840, 121480392, 124036704, 124241310, 125231568, 128077740, 128382687, 128842840, 131554080, 132524064, 134176680, 135665145, 136616256, 136665441, 137818560, 140041440, 140885514, 141727124, 142647430, 144709488, 144948195, 145430208, 146374560, 147248960, 151850490, 154611408, 155045880, 156539460, 156912173, 157864896, 160788320, 161012016, 161973856, 165655080, 166975424, 170770320, 171176916, 173937834, 177158905, 178902240, 180886860, 181787760, 182220588, 187847352, 192945984, 193264260, 197331120, 198786096, 199706402, 201265020, 202467320, 204924384, 206148544, 206727840, 208719280, 212590686, 213971145, 214682688, 217064232, 220873440, 227693760, 227775735, 228235888, 231917112, 234809190, 241182480, 242383680, 242960784, 248073408, 248482620, 250463136, 256155480, 256765374, 257685680, 263108160, 265048128, 268353360, 271330290, 273330882, 280082880, 281771028, 283454248, 285294860, 289418976, 289896390, 292749120, 299559603, 303700980, 309222816, 310091760, 313078920, 313824346, 318886029, 321576640, 322024032, 323947712, 331310160, 341540640, 342353832, 347875668, 352213785, 354317810, 357804480, 361773720, 363575520, 364441176, 375694704, 385148061, 386528520, 394662240, 397572192, 399412804, 402530040, 404934640, 409848768, 413455680, 417438560, 425181372, 427942290, 434128464, 434844585, 441746880, 455551470, 456471776, 463834224, 469618380, 470736519, 482364960, 485921568, 496965240, 499266005, 500926272, 512310960, 513530748, 515371360, 531476715, 536706720, 542660580, 546661764, 563542056, 566908496, 570589720, 578837952, 579792780, 599119206, 607401960, 618445632, 620183520, 626157840, 627648692, 637772058, 641913435, 644048064, 662620320, 683081280, 683327205, 684707664, 695751336, 704427570, 708635620, 723547440, 727151040, 728882352, 751389408, 770296122, 773057040, 784560865, 789324480, 795144384, 798825608, 805060080, 809869280, 834877120, 850362744, 855884580, 868256928, 869689170, 898678809, 911102940, 912943552, 927668448, 939236760, 941473038, 956658087, 964729920, 971843136, 993930480, 998532010, 1024621920, 1027061496, 1030742720, 1062953430, 1073413440, 1085321160, 1093323528, 1098385211, 1127084112, 1133816992, 1141179440, 1159585560, 1198238412, 1214803920, 1240367040, 1252315680, 1255297384, 1275544116, 1283826870, 1325240640, 1366654410, 1369415328, 1391502672, 1408855140, 1412209557, 1417271240, 1447094880, 1457764704, 1497798015, 1502778816, 1540592244, 1546114080, 1569121730, 1594430145, 1597651216, 1610120160, 1619738560, 1700725488, 1711769160, 1736513856, 1739378340, 1797357618, 1822205880, 1855336896, 1878473520, 1882946076, 1913316174, 1925740305, 1987860960, 1997064020, 2049243840, 2054122992, 2125906860, 2170642320, 2186647056, 2196770422, 2254168224, 2267633984, 2282358880, 2319171120, 2353682595, 2396476824, 2429607840, 2504631360, 2510594768, 2551088232, 2567653740, 2696036427, 2733308820, 2738830656, 2783005344, 2817710280, 2824419114, 2834542480, 2894189760, 2915529408, 2995596030, 3081184488, 3092228160, 3138243460, 3188860290, 3195302432, 3220240320, 3295155633, 3401450976, 3423538320, 3478756680, 3594715236, 3644411760, 3756947040, 3765892152, 3826632348, 3851480610, 3975721920, 3994128040, 4108245984, 4236628671, 4251813720, 4341284640, 4373294112, 4393540844, 4493394045, 4508336448, 4564717760, 4638342240, 4707365190, 4783290435, 4792953648, 4859215680, 5021189536, 5102176464, 5135307480, 5392072854, 5466617640, 5491926055, 5566010688, 5635420560, 5648838228, 5669084960, 5991192060, 6162368976, 6276486920, 6377720580, 6390604864, 6590311266, 6802901952, 6847076640, 6957513360, 7061047785, 7189430472, 7288823520, 7513894080, 7531784304, 7653264696, 7702961220, 7988256080, 8216491968, 8473257342, 8503627440, 8682569280, 8746588224, 8787081688, 8986788090, 9276684480, 9414730380, 9566580870, 9585907296, 9885466899, 10042379072, 10204352928, 10270614960, 10784145708, 10933235280, 10983852110, 11270841120, 11297676456, 11338169920, 11982384120, 12324737952, 12552973840, 12755441160, 13180622532, 13480182135, 13694153280, 13915026720, 14122095570, 14378860944, 14577647040, 15063568608, 15306529392, 15405922440, 15976512160, 16475778165, 16946514684, 17007254880, 17574163376, 17973576180, 18829460760, 19133161740, 19171814592, 19770933798, 20408705856, 20541229920, 21183143355, 21568291416, 21866470560, 21967704220, 22541682240, 22595352912, 23964768240, 24649475904, 25105947680, 25510882320, 26361245064, 26960364270, 27830053440, 28244191140, 28757721888, 29656400697, 30127137216, 30613058784, 30811844880, 31953024320, 32951556330, 33893029368, 34014509760, 35148326752, 35947152360, 37658921520, 38266323480, 39541867596, 41082459840, 42366286710, 43136582832, 43732941120, 43935408440, 45190705824, 47929536480, 49427334495, 50211895360, 51021764640, 52722490128, 53920728540, 56488382280, 57515443776, 59312801394, 61226117568, 61623689760, 65903112660, 67786058736, 70296653504, 71894304720, 75317843040, 76532646960, 79083735192, 84732573420, 86273165664, 87870816880, 90381411648, 95859072960, 98854668990, 102043529280, 105444980256, 107841457080, 112976764560, 118625602788, 123247379520, 131806225320, 135572117472, 143788609440, 148282003485, 150635686080, 153065293920, 158167470384, 169465146840, 172546331328, 175741633760, 197709337980, 210889960512, 215682914160, 225953529120, 237251205576, 263612450640, 271144234944, 287577218880, 296564006970, 306130587840, 316334940768, 338930293680, 351483267520, 395418675960, 431365828320, 451907058240, 474502411152, 527224901280, 593128013940, 632669881536, 677860587360, 790837351920, 862731656640, 949004822304, 1054449802560, 1186256027880, 1355721174720, 1581674703840, 1898009644608, 2372512055760, 3163349407680, 4745024111520, 9490048223040]

約数ペア:

[(1, 9490048223040), (2, 4745024111520), (3, 3163349407680), (4, 2372512055760), (5, 1898009644608), (6, 1581674703840), (7, 1355721174720), (8, 1186256027880), (9, 1054449802560), (10, 949004822304), (11, 862731656640), (12, 790837351920), (14, 677860587360), (15, 632669881536), (16, 593128013940), (18, 527224901280), (20, 474502411152), (21, 451907058240), (22, 431365828320), (24, 395418675960), (27, 351483267520), (28, 338930293680), (30, 316334940768), (31, 306130587840), (32, 296564006970), (33, 287577218880), (35, 271144234944), (36, 263612450640), (40, 237251205576), (42, 225953529120), (44, 215682914160), (45, 210889960512), (48, 197709337980), (54, 175741633760), (55, 172546331328), (56, 169465146840), (60, 158167470384), (62, 153065293920), (63, 150635686080), (64, 148282003485), (66, 143788609440), (70, 135572117472), (72, 131806225320), (77, 123247379520), (80, 118625602788), (84, 112976764560), (88, 107841457080), (90, 105444980256), (93, 102043529280), (96, 98854668990), (99, 95859072960), (105, 90381411648), (108, 87870816880), (110, 86273165664), (112, 84732573420), (120, 79083735192), (124, 76532646960), (126, 75317843040), (132, 71894304720), (135, 70296653504), (140, 67786058736), (144, 65903112660), (154, 61623689760), (155, 61226117568), (160, 59312801394), (165, 57515443776), (168, 56488382280), (176, 53920728540), (180, 52722490128), (186, 51021764640), (189, 50211895360), (192, 49427334495), (198, 47929536480), (210, 45190705824), (216, 43935408440), (217, 43732941120), (220, 43136582832), (224, 42366286710), (231, 41082459840), (240, 39541867596), (248, 38266323480), (252, 37658921520), (264, 35947152360), (270, 35148326752), (279, 34014509760), (280, 33893029368), (288, 32951556330), (297, 31953024320), (308, 30811844880), (310, 30613058784), (315, 30127137216), (320, 29656400697), (330, 28757721888), (336, 28244191140), (341, 27830053440), (352, 26960364270), (360, 26361245064), (372, 25510882320), (378, 25105947680), (385, 24649475904), (396, 23964768240), (420, 22595352912), (421, 22541682240), (432, 21967704220), (434, 21866470560), (440, 21568291416), (448, 21183143355), (462, 20541229920), (465, 20408705856), (480, 19770933798), (495, 19171814592), (496, 19133161740), (504, 18829460760), (528, 17973576180), (540, 17574163376), (558, 17007254880), (560, 16946514684), (576, 16475778165), (594, 15976512160), (616, 15405922440), (620, 15306529392), (630, 15063568608), (651, 14577647040), (660, 14378860944), (672, 14122095570), (682, 13915026720), (693, 13694153280), (704, 13480182135), (720, 13180622532), (744, 12755441160), (756, 12552973840), (770, 12324737952), (792, 11982384120), (837, 11338169920), (840, 11297676456), (842, 11270841120), (864, 10983852110), (868, 10933235280), (880, 10784145708), (924, 10270614960), (930, 10204352928), (945, 10042379072), (960, 9885466899), (990, 9585907296), (992, 9566580870), (1008, 9414730380), (1023, 9276684480), (1056, 8986788090), (1080, 8787081688), (1085, 8746588224), (1093, 8682569280), (1116, 8503627440), (1120, 8473257342), (1155, 8216491968), (1188, 7988256080), (1232, 7702961220), (1240, 7653264696), (1260, 7531784304), (1263, 7513894080), (1302, 7288823520), (1320, 7189430472), (1344, 7061047785), (1364, 6957513360), (1386, 6847076640), (1395, 6802901952), (1440, 6590311266), (1485, 6390604864), (1488, 6377720580), (1512, 6276486920), (1540, 6162368976), (1584, 5991192060), (1674, 5669084960), (1680, 5648838228), (1684, 5635420560), (1705, 5566010688), (1728, 5491926055), (1736, 5466617640), (1760, 5392072854), (1848, 5135307480), (1860, 5102176464), (1890, 5021189536), (1953, 4859215680), (1980, 4792953648), (1984, 4783290435), (2016, 4707365190), (2046, 4638342240), (2079, 4564717760), (2105, 4508336448), (2112, 4493394045), (2160, 4393540844), (2170, 4373294112), (2186, 4341284640), (2232, 4251813720), (2240, 4236628671), (2310, 4108245984), (2376, 3994128040), (2387, 3975721920), (2464, 3851480610), (2480, 3826632348), (2520, 3765892152), (2526, 3756947040), (2604, 3644411760), (2640, 3594715236), (2728, 3478756680), (2772, 3423538320), (2790, 3401450976), (2880, 3295155633), (2947, 3220240320), (2970, 3195302432), (2976, 3188860290), (3024, 3138243460), (3069, 3092228160), (3080, 3081184488), (3168, 2995596030), (3255, 2915529408), (3279, 2894189760), (3348, 2834542480), (3360, 2824419114), (3368, 2817710280), (3410, 2783005344), (3465, 2738830656), (3472, 2733308820), (3520, 2696036427), (3696, 2567653740), (3720, 2551088232), (3780, 2510594768), (3789, 2504631360), (3906, 2429607840), (3960, 2396476824), (4032, 2353682595), (4092, 2319171120), (4158, 2282358880), (4185, 2267633984), (4210, 2254168224), (4320, 2196770422), (4340, 2186647056), (4372, 2170642320), (4464, 2125906860), (4620, 2054122992), (4631, 2049243840), (4752, 1997064020), (4774, 1987860960), (4928, 1925740305), (4960, 1913316174), (5040, 1882946076), (5052, 1878473520), (5115, 1855336896), (5208, 1822205880), (5280, 1797357618), (5456, 1739378340), (5465, 1736513856), (5544, 1711769160), (5580, 1700725488), (5859, 1619738560), (5894, 1610120160), (5940, 1597651216), (5952, 1594430145), (6048, 1569121730), (6138, 1546114080), (6160, 1540592244), (6315, 1502778816), (6336, 1497798015), (6510, 1457764704), (6558, 1447094880), (6696, 1417271240), (6720, 1412209557), (6736, 1408855140), (6820, 1391502672), (6930, 1369415328), (6944, 1366654410), (7161, 1325240640), (7392, 1283826870), (7440, 1275544116), (7560, 1255297384), (7578, 1252315680), (7651, 1240367040), (7812, 1214803920), (7920, 1198238412), (8184, 1159585560), (8316, 1141179440), (8370, 1133816992), (8420, 1127084112), (8640, 1098385211), (8680, 1093323528), (8744, 1085321160), (8841, 1073413440), (8928, 1062953430), (9207, 1030742720), (9240, 1027061496), (9262, 1024621920), (9504, 998532010), (9548, 993930480), (9765, 971843136), (9837, 964729920), (9920, 956658087), (10080, 941473038), (10104, 939236760), (10230, 927668448), (10395, 912943552), (10416, 911102940), (10560, 898678809), (10912, 869689170), (10930, 868256928), (11088, 855884580), (11160, 850362744), (11367, 834877120), (11718, 809869280), (11788, 805060080), (11880, 798825608), (11935, 795144384), (12023, 789324480), (12096, 784560865), (12276, 773057040), (12320, 770296122), (12630, 751389408), (13020, 728882352), (13051, 727151040), (13116, 723547440), (13392, 708635620), (13472, 704427570), (13640, 695751336), (13860, 684707664), (13888, 683327205), (13893, 683081280), (14322, 662620320), (14735, 644048064), (14784, 641913435), (14880, 637772058), (15120, 627648692), (15156, 626157840), (15302, 620183520), (15345, 618445632), (15624, 607401960), (15840, 599119206), (16368, 579792780), (16395, 578837952), (16632, 570589720), (16740, 566908496), (16840, 563542056), (17360, 546661764), (17488, 542660580), (17682, 536706720), (17856, 531476715), (18414, 515371360), (18480, 513530748), (18524, 512310960), (18945, 500926272), (19008, 499266005), (19096, 496965240), (19530, 485921568), (19674, 482364960), (20160, 470736519), (20208, 469618380), (20460, 463834224), (20790, 456471776), (20832, 455551470), (21483, 441746880), (21824, 434844585), (21860, 434128464), (22176, 427942290), (22320, 425181372), (22734, 417438560), (22953, 413455680), (23155, 409848768), (23436, 404934640), (23576, 402530040), (23760, 399412804), (23870, 397572192), (24046, 394662240), (24552, 386528520), (24640, 385148061), (25260, 375694704), (26040, 364441176), (26102, 363575520), (26232, 361773720), (26523, 357804480), (26784, 354317810), (26944, 352213785), (27280, 347875668), (27720, 342353832), (27786, 341540640), (28644, 331310160), (29295, 323947712), (29470, 322024032), (29511, 321576640), (29760, 318886029), (30240, 313824346), (30312, 313078920), (30604, 310091760), (30690, 309222816), (31248, 303700980), (31680, 299559603), (32417, 292749120), (32736, 289896390), (32790, 289418976), (33264, 285294860), (33480, 283454248), (33680, 281771028), (33883, 280082880), (34720, 273330882), (34976, 271330290), (35364, 268353360), (35805, 265048128), (36069, 263108160), (36828, 257685680), (36960, 256765374), (37048, 256155480), (37890, 250463136), (38192, 248482620), (38255, 248073408), (39060, 242960784), (39153, 242383680), (39348, 241182480), (40416, 234809190), (40920, 231917112), (41580, 228235888), (41664, 227775735), (41679, 227693760), (42966, 220873440), (43720, 217064232), (44205, 214682688), (44352, 213971145), (44640, 212590686), (45468, 208719280), (45906, 206727840), (46035, 206148544), (46310, 204924384), (46872, 202467320), (47152, 201265020), (47520, 199706402), (47740, 198786096), (48092, 197331120), (49104, 193264260), (49185, 192945984), (50520, 187847352), (52080, 182220588), (52204, 181787760), (52464, 180886860), (53046, 178902240), (53568, 177158905), (54560, 173937834), (55440, 171176916), (55572, 170770320), (56835, 166975424), (57288, 165655080), (58590, 161973856), (58940, 161012016), (59022, 160788320), (60115, 157864896), (60480, 156912173), (60624, 156539460), (61208, 155045880), (61380, 154611408), (62496, 151850490), (64449, 147248960), (64834, 146374560), (65255, 145430208), (65472, 144948195), (65580, 144709488), (66528, 142647430), (66960, 141727124), (67360, 140885514), (67766, 140041440), (68859, 137818560), (69440, 136665441), (69465, 136616256), (69952, 135665145), (70728, 134176680), (71610, 132524064), (72138, 131554080), (73656, 128842840), (73920, 128382687), (74096, 128077740), (75780, 125231568), (76384, 124241310), (76510, 124036704), (78120, 121480392), (78306, 121191840), (78696, 120591240), (79569, 119268160), (80832, 117404595), (81840, 115958556), (83160, 114117944), (83358, 113846880), (84161, 112760640), (85932, 110436720), (87440, 108532116), (88410, 107341344), (89280, 106295343), (90936, 104359640), (91357, 103878720), (91812, 103363920), (92070, 103074272), (92620, 102462192), (93744, 101233660), (94304, 100632510), (95040, 99853201), (95480, 99393048), (96184, 98665560), (97251, 97583040), (98208, 96632130), (98370, 96472992), (101040, 93923676), (101649, 93360960), (104160, 91110294), (104408, 90893880), (104928, 90443430), (106092, 89451120), (107415, 88349376), (108207, 87702720), (109120, 86968917), (110880, 85588458), (111144, 85385160), (113670, 83487712), (114576, 82827540), (114765, 82691136), (117180, 80986928), (117459, 80794560), (117880, 80506008), (118044, 80394160), (120230, 78932448), (121248, 78269730), (122416, 77522940), (122760, 77305704), (124992, 75925245), (125037, 75897920), (128898, 73624480), (129668, 73187280), (130510, 72715104), (131160, 72354744), (132615, 71560896), (133056, 71323715), (133920, 70863562), (134720, 70442757), (135532, 70020720), (137718, 68909280), (138930, 68308128), (141456, 67088340), (143220, 66262032), (143561, 66104640), (144276, 65777040), (147312, 64421420), (147555, 64315328), (148192, 64038870), (151560, 62615784), (152768, 62120655), (153020, 62018352), (156240, 60740196), (156612, 60595920), (157392, 60295620), (159138, 59634080), (162085, 58549824), (163680, 57979278), (166320, 57058972), (166716, 56923440), (168322, 56380320), (169415, 56016576), (171864, 55218360), (174880, 54266058), (176820, 53670672), (180345, 52621632), (181872, 52179820), (182714, 51939360), (183624, 51681960), (184140, 51537136), (185240, 51231096), (187488, 50616830), (188608, 50316255), (190960, 49696524), (192368, 49332780), (194502, 48791520), (195765, 48476736), (196416, 48316065), (196740, 48236496), (202080, 46961838), (203298, 46680480), (206577, 45939520), (208320, 45555147), (208395, 45538752), (208816, 45446940), (209856, 45221715), (212184, 44725560), (214830, 44174688), (216414, 43851360), (221760, 42794229), (222288, 42692580), (227340, 41743856), (229152, 41413770), (229530, 41345568), (234360, 40493464), (234918, 40397280), (235760, 40253004), (236088, 40197080), (237181, 40011840), (240460, 39466224), (242496, 39134865), (244832, 38761470), (245520, 38652852), (250074, 37948960), (252483, 37586880), (257796, 36812240), (259336, 36593640), (261020, 36357552), (262320, 36177372), (265230, 35780448), (267840, 35431781), (271064, 35010360), (274071, 34626240), (275436, 34454640), (277860, 34154064), (282912, 33544170), (286440, 33131016), (287122, 33052320), (288552, 32888520), (291753, 32527680), (294624, 32210710), (295110, 32157664), (296384, 32019435), (303120, 31307892), (304947, 31120320), (306040, 31009176), (312480, 30370098), (313224, 30297960), (314784, 30147810), (318276, 29817040), (322245, 29449792), (324170, 29274912), (324621, 29234240), (327360, 28989639), (332640, 28529486), (333432, 28461720), (336644, 28190160), (338830, 28008288), (343728, 27609180), (344295, 27563712), (349760, 27133029), (352377, 26931520), (353640, 26835336), (360690, 26310816), (363744, 26089910), (365428, 25969680), (367248, 25840980), (368280, 25768568), (370480, 25615548), (372713, 25462080), (374976, 25308415), (381920, 24848262), (384736, 24666390), (389004, 24395760), (391530, 24238368), (393480, 24118248), (397845, 23853632), (404160, 23480919), (406596, 23340240), (413154, 22969760), (416790, 22769376), (417632, 22723470), (420805, 22552128), (424368, 22362780), (429660, 22087344), (430683, 22034880), (432828, 21925680), (444576, 21346290), (454680, 20871928), (456785, 20775744), (458304, 20706885), (459060, 20672784), (460153, 20623680), (468720, 20246732), (469836, 20198640), (471520, 20126502), (472176, 20098540), (474362, 20005920), (480920, 19733112), (486255, 19516608), (489664, 19380735), (491040, 19326426), (500148, 18974480), (504966, 18793440), (508245, 18672192), (515592, 18406120), (518672, 18296820), (522040, 18178776), (524640, 18088686), (530460, 17890224), (541035, 17540544), (542128, 17505180), (548142, 17313120), (550872, 17227320), (555720, 17077032), (565824, 16772085), (572880, 16565508), (574244, 16526160), (577104, 16444260), (583506, 16263840), (587295, 16158912), (589248, 16105355), (590220, 16078832), (606240, 15653946), (609894, 15560160), (612080, 15504588), (624960, 15185049), (625185, 15179584), (626448, 15148980), (629568, 15073905), (636552, 14908520), (644490, 14724896), (648340, 14637456), (649242, 14617120), (665280, 14264743), (666864, 14230860), (673288, 14095080), (677660, 14004144), (687456, 13804590), (688590, 13781856), (704754, 13465760), (707280, 13417668), (711543, 13337280), (717805, 13220928), (721380, 13155408), (727488, 13044955), (730856, 12984840), (734496, 12920490), (736560, 12884284), (740960, 12807774), (745426, 12731040), (757449, 12528960), (763840, 12424131), (769472, 12333195), (778008, 12197880), (783060, 12119184), (786960, 12059124), (795690, 11926816), (813192, 11670120), (822213, 11542080), (826308, 11484880), (833580, 11384688), (835264, 11361735), (841610, 11276064), (848736, 11181390), (859320, 11043672), (861366, 11017440), (865656, 10962840), (875259, 10842560), (889152, 10673145), (909360, 10435964), (913570, 10387872), (914841, 10373440), (918120, 10336392), (920306, 10311840), (937440, 10123366), (939672, 10099320), (943040, 10063251), (944352, 10049270), (948724, 10002960), (961840, 9866556), (972510, 9758304), (982080, 9663213), (1000296, 9487240), (1004927, 9443520), (1009932, 9396720), (1016490, 9336096), (1031184, 9203060), (1032885, 9187904), (1037344, 9148410), (1044080, 9089388), (1049280, 9044343), (1060920, 8945112), (1082070, 8770272), (1084256, 8752590), (1096284, 8656560), (1101744, 8613660), (1111440, 8538516), (1118139, 8487360), (1145760, 8282754), (1148488, 8263080), (1154208, 8222130), (1167012, 8131920), (1174590, 8079456), (1180440, 8039416), (1185905, 8002368), (1212480, 7826973), (1219788, 7780080), (1224160, 7752294), (1250370, 7589792), (1252896, 7574490), (1262415, 7517376), (1273104, 7454260), (1288980, 7362448), (1292049, 7344960), (1296680, 7318728), (1298484, 7308560), (1333728, 7115430), (1346576, 7047540), (1355320, 7002072), (1370355, 6925248), (1374912, 6902295), (1377180, 6890928), (1380459, 6874560), (1409508, 6732880), (1414560, 6708834), (1423086, 6668640), (1435610, 6610464), (1442760, 6577704), (1458765, 6505536), (1461712, 6492420), (1468992, 6460245), (1473120, 6442142), (1481920, 6403887), (1490852, 6365520), (1514898, 6264480), (1524735, 6224064), (1556016, 6098940), (1566120, 6059592), (1573920, 6029562), (1591380, 5963408), (1623105, 5846848), (1626384, 5835060), (1644426, 5771040), (1652616, 5742440), (1667160, 5692344), (1683220, 5638032), (1697472, 5590695), (1718640, 5521836), (1722732, 5508720), (1731312, 5481420), (1750518, 5421280), (1761885, 5386304), (1818720, 5217982), (1827140, 5193936), (1829682, 5186720), (1836240, 5168196), (1840612, 5155920), (1863565, 5092416), (1874880, 5061683), (1879344, 5049660), (1888704, 5024635), (1897448, 5001480), (1923680, 4933278), (1945020, 4879152), (2000592, 4743620), (2009854, 4721760), (2019864, 4698360), (2032980, 4668048), (2062368, 4601530), (2065770, 4593952), (2074688, 4574205), (2088160, 4544694), (2121840, 4472556), (2134629, 4445760), (2153415, 4406976), (2164140, 4385136), (2168512, 4376295), (2192568, 4328280), (2203488, 4306830), (2222880, 4269258), (2236278, 4243680), (2272347, 4176320), (2291520, 4141377), (2296976, 4131540), (2300765, 4124736), (2308416, 4111065), (2334024, 4065960), (2349180, 4039728), (2360880, 4019708), (2371810, 4001184), (2439576, 3890040), (2448320, 3876147), (2466639, 3847360), (2500740, 3794896), (2505792, 3787245), (2524830, 3758688), (2546208, 3727130), (2577960, 3681224), (2584098, 3672480), (2593360, 3659364), (2596968, 3654280), (2608991, 3637440), (2667456, 3557715), (2693152, 3523770), (2710640, 3501036), (2740710, 3462624), (2754360, 3445464), (2760918, 3437280), (2819016, 3366440), (2829120, 3354417), (2846172, 3334320), (2871220, 3305232), (2885520, 3288852), (2917530, 3252768), (2923424, 3246210), (2946240, 3221071), (2981704, 3182760), (3014781, 3147840), (3029796, 3132240), (3049470, 3112032)]