375373318320

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{317}}^1$

素因数の和:451

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 99, 104, 105, 106, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 154, 155, 156, 159, 165, 168, 176, 180, 182, 186, 195, 198, 208, 210, 212, 217, 220, 231, 234, 240, 248, 252, 260, 264, 265, 273, 279, 280, 286, 308, 310, 312, 315, 317, 318, 330, 336, 341, 360, 364, 371, 372, 385, 390, 396, 403, 420, 424, 429, 434, 440, 455, 462, 465, 468, 477, 495, 496, 504, 520, 528, 530, 546, 558, 560, 572, 583, 585, 616, 620, 624, 630, 634, 636, 651, 660, 682, 689, 693, 715, 720, 728, 742, 744, 770, 780, 792, 795, 806, 819, 840, 848, 858, 868, 880, 910, 924, 930, 936, 951, 954, 990, 1001, 1008, 1023, 1040, 1060, 1085, 1092, 1113, 1116, 1144, 1155, 1166, 1170, 1209, 1232, 1240, 1260, 1268, 1272, 1287, 1302, 1320, 1364, 1365, 1378, 1386, 1395, 1430, 1456, 1484, 1488, 1540, 1560, 1584, 1585, 1590, 1612, 1638, 1643, 1680, 1705, 1716, 1736, 1749, 1820, 1848, 1855, 1860, 1872, 1902, 1908, 1953, 1980, 2002, 2015, 2046, 2067, 2120, 2145, 2170, 2184, 2219, 2226, 2232, 2288, 2310, 2332, 2340, 2385, 2387, 2418, 2480, 2520, 2536, 2544, 2574, 2604, 2640, 2728, 2730, 2756, 2772, 2790, 2821, 2853, 2860, 2915, 2968, 3003, 3069, 3080, 3120, 3170, 3180, 3224, 3255, 3276, 3286, 3339, 3410, 3432, 3445, 3465, 3472, 3487, 3498, 3627, 3640, 3696, 3710, 3720, 3804, 3816, 3906, 3960, 4004, 4030, 4081, 4092, 4095, 4121, 4134, 4240, 4290, 4340, 4368, 4433, 4438, 4452, 4464, 4620, 4664, 4680, 4755, 4770, 4774, 4823, 4836, 4929, 5005, 5040, 5072, 5115, 5148, 5208, 5247, 5456, 5460, 5512, 5544, 5565, 5580, 5642, 5706, 5720, 5830, 5936, 6006, 6045, 6138, 6160, 6201, 6340, 6360, 6435, 6448, 6510, 6552, 6572, 6657, 6678, 6820, 6864, 6890, 6930, 6974, 6996, 7161, 7254, 7280, 7420, 7440, 7579, 7608, 7632, 7812, 7920, 8008, 8060, 8162, 8184, 8190, 8215, 8242, 8268, 8463, 8580, 8680, 8745, 8866, 8876, 8904, 9009, 9240, 9328, 9360, 9510, 9540, 9548, 9646, 9672, 9765, 9827, 9858, 10010, 10230, 10296, 10335, 10416, 10461, 10494, 10920, 11024, 11088, 11095, 11130, 11160, 11284, 11412, 11440, 11501, 11660, 11935, 12012, 12090, 12243, 12276, 12363, 12402, 12680, 12720, 12870, 13020, 13104, 13144, 13299, 13314, 13356, 13640, 13780, 13860, 13948, 13992, 14105, 14265, 14322, 14469, 14508, 14787, 14840, 15015, 15158, 15216, 15345, 15624, 16016, 16120, 16324, 16368, 16380, 16430, 16484, 16536, 16695, 16801, 16926, 17160, 17360, 17435, 17490, 17732, 17752, 17808, 18018, 18073, 18135, 18480, 19020, 19080, 19096, 19292, 19344, 19530, 19654, 19716, 19971, 20020, 20405, 20460, 20592, 20605, 20670, 20922, 20988, 21359, 21483, 21840, 22165, 22190, 22260, 22320, 22568, 22737, 22824, 23002, 23320, 23870, 24024, 24115, 24180, 24409, 24486, 24552, 24645, 24726, 24804, 25360, 25389, 25740, 26040, 26235, 26288, 26598, 26628, 26712, 27280, 27560, 27720, 27896, 27984, 28210, 28530, 28644, 28847, 28938, 29016, 29481, 29574, 29680, 30030, 30316, 30690, 31005, 31031, 31248, 31383, 32240, 32648, 32760, 32860, 32968, 33072, 33285, 33390, 33602, 33852, 34320, 34503, 34870, 34980, 35464, 35504, 35805, 36036, 36146, 36270, 36729, 37089, 37895, 38040, 38160, 38192, 38584, 39060, 39308, 39432, 39897, 39942, 40040, 40810, 40920, 41210, 41340, 41844, 41976, 42315, 42718, 42966, 43407, 44330, 44380, 44520, 45045, 45136, 45331, 45474, 45648, 46004, 46640, 47740, 48048, 48230, 48360, 48818, 48972, 49104, 49135, 49290, 49452, 49608, 50403, 50778, 51480, 52080, 52305, 52470, 53053, 53196, 53256, 53424, 54219, 55120, 55440, 55792, 56420, 57060, 57288, 57505, 57694, 57876, 58032, 58962, 59148, 60060, 60632, 61215, 61380, 61815, 62010, 62062, 62766, 64077, 65296, 65520, 65720, 65936, 66495, 66570, 66780, 67204, 67704, 68211, 68789, 69006, 69740, 69960, 70928, 71610, 72072, 72292, 72345, 72540, 73227, 73458, 73935, 74178, 75790, 76080, 77168, 78120, 78616, 78864, 79794, 79884, 80080, 81620, 81840, 82420, 82680, 83688, 83952, 84005, 84630, 85436, 85932, 86541, 86814, 88443, 88660, 88760, 89040, 90090, 90365, 90662, 90948, 92008, 93093, 95480, 96460, 96720, 97636, 97944, 98270, 98580, 98904, 99216, 99855, 100806, 101556, 102960, 103509, 104610, 104940, 106106, 106392, 106512, 106795, 107415, 108097, 108438, 112840, 113685, 114120, 114576, 115010, 115388, 115752, 117607, 117924, 118296, 120120, 121264, 122045, 122430, 122760, 123630, 124020, 124124, 125532, 126511, 126945, 127751, 128154, 131440, 132990, 133140, 133560, 134408, 135408, 135993, 136422, 137578, 138012, 139480, 139920, 143220, 144144, 144235, 144584, 144690, 145080, 146454, 146916, 147405, 147870, 148356, 149513, 151209, 151580, 155155, 156240, 156915, 157232, 159159, 159588, 159768, 162657, 163240, 164840, 165360, 167376, 168010, 169260, 170872, 171864, 172515, 173082, 173628, 176886, 177320, 177520, 180180, 180730, 181324, 181896, 183645, 184016, 184811, 185445, 186186, 190960, 192231, 192920, 195272, 195888, 196540, 197160, 197808, 199485, 199710, 201612, 203112, 206367, 207018, 209220, 209880, 212212, 212784, 213590, 214830, 216194, 216876, 217035, 218413, 219681, 225680, 226655, 227370, 228240, 230020, 230776, 231504, 234949, 235214, 235848, 236592, 240240, 244090, 244860, 245520, 247260, 248040, 248248, 251064, 252015, 253022, 253890, 255502, 256308, 259623, 265265, 265980, 266280, 267120, 268816, 271095, 271986, 272844, 275156, 276024, 278960, 279279, 286440, 288470, 289168, 289380, 290160, 292908, 293832, 294810, 295740, 296712, 299026, 302418, 303160, 310310, 313830, 317317, 318318, 319176, 319536, 320385, 324291, 325314, 326480, 329680, 336020, 338520, 341055, 341744, 343728, 343945, 345030, 346164, 347256, 352821, 353772, 354640, 360360, 361460, 362648, 363792, 366135, 367290, 369622, 370890, 372372, 379533, 383253, 384462, 385840, 390544, 393080, 394320, 398970, 399420, 403224, 406224, 407979, 412734, 414036, 418440, 419760, 424424, 427180, 429660, 432388, 432705, 433752, 434070, 436826, 439362, 442215, 448539, 453310, 454740, 460040, 461552, 465465, 469898, 470428, 471696, 477477, 488180, 489720, 494520, 496080, 496496, 502128, 504030, 506044, 507780, 511004, 512616, 517545, 519246, 520831, 530530, 531960, 532560, 540485, 542190, 543972, 545688, 550312, 552048, 554433, 558558, 572880, 576940, 578760, 585816, 587664, 588035, 589620, 591480, 593424, 598052, 604836, 606320, 619101, 620620, 627660, 632555, 634634, 636636, 638352, 638755, 640770, 648582, 650628, 655239, 672040, 677040, 679965, 682110, 687890, 690060, 692328, 694512, 704847, 705642, 707544, 720720, 722920, 725296, 732270, 734580, 739244, 741780, 744744, 747565, 756045, 756679, 759066, 766506, 768924, 786160, 795795, 797940, 798840, 806448, 813285, 815958, 825468, 828072, 836880, 848848, 854360, 859320, 864776, 865410, 867504, 868140, 873652, 878724, 884430, 894257, 897078, 906620, 909480, 920080, 924055, 930930, 939796, 940856, 951951, 954954, 961155, 972873, 976360, 979440, 989040, 1008060, 1012088, 1015560, 1022008, 1025232, 1031835, 1035090, 1038492, 1041662, 1058463, 1061060, 1063920, 1080970, 1084380, 1087944, 1091376, 1092065, 1098405, 1100624, 1108866, 1117116, 1138599, 1149759, 1153880, 1157520, 1171632, 1174745, 1176070, 1179240, 1182960, 1196104, 1209672, 1238202, 1241240, 1255320, 1265110, 1269268, 1273272, 1277510, 1281540, 1293677, 1297164, 1298115, 1301256, 1310478, 1344080, 1345617, 1359930, 1364220, 1375780, 1380120, 1384656, 1396395, 1405261, 1409694, 1411284, 1415088, 1445840, 1464540, 1469160, 1478488, 1483560, 1489488, 1495130, 1512090, 1513358, 1518132, 1528891, 1533012, 1537848, 1562493, 1586585, 1591590, 1595880, 1597680, 1621455, 1626570, 1631916, 1644643, 1650936, 1656144, 1663299, 1708720, 1718640, 1729552, 1730820, 1736280, 1747304, 1757448, 1764105, 1768860, 1788514, 1794156, 1813240, 1818960, 1848110, 1861860, 1879592, 1881712, 1897665, 1903902, 1909908, 1916265, 1922310, 1945746, 1952720, 1965717, 2016120, 2024176, 2031120, 2039895, 2044016, 2063670, 2070180, 2076984, 2083324, 2114541, 2116926, 2122120, 2161940, 2168760, 2175888, 2184130, 2196810, 2217732, 2234232, 2242695, 2270037, 2277198, 2299518, 2307760, 2349490, 2352140, 2358480, 2387385, 2392208, 2402543, 2419344, 2476404, 2482480, 2510640, 2530220, 2538536, 2546544, 2555020, 2563080, 2587354, 2594328, 2596230, 2602512, 2604155, 2620956, 2682771, 2691234, 2719860, 2728440, 2751560, 2760240, 2772165, 2792790, 2810522, 2819388, 2822568, 2855853, 2929080, 2938320, 2956976, 2967120, 2990260, 3024180, 3026716, 3036264, 3057782, 3066024, 3075696, 3095505, 3124986, 3173170, 3183180, 3191760, 3242910, 3253140, 3263832, 3276195, 3289286, 3301872, 3326598, 3461640, 3472560, 3494608, 3514896, 3524235, 3528210, 3537720, 3577028, 3588312, 3626480, 3645817, 3696220, 3723720, 3759184, 3783395, 3795330, 3807804, 3819816, 3832530, 3844620, 3881031, 3891492, 3931434, 4032240, 4079790, 4127340, 4140360, 4153968, 4166648, 4215783, 4229082, 4233852, 4244240, 4323880, 4337520, 4368260, 4393620, 4435464, 4468464, 4471285, 4485390, 4540074, 4554396, 4586673, 4599036, 4687479, 4698980, 4704280, 4759755, 4774770, 4805086, 4864365, 4933929, 4952808, 5060440, 5077072, 5110040, 5126160, 5174708, 5188656, 5192460, 5208310, 5241912, 5292315, 5365542, 5382468, 5439720, 5456880, 5503120, 5544330, 5585580, 5621044, 5638776, 5645136, 5692995, 5711706, 5729141, 5748795, 5858160, 5980520, 6048360, 6053432, 6072528, 6115564, 6132048, 6191010, 6249972, 6346340, 6366360, 6468385, 6485820, 6506280, 6527664, 6552390, 6578572, 6653196, 6728085, 6770803, 6810111, 6923280, 7026305, 7048470, 7056420, 7075440, 7154056, 7176624, 7207629, 7291634, 7392440, 7447440, 7566790, 7590660, 7615608, 7639632, 7644455, 7665060, 7689240, 7762062, 7782984, 7812465, 7862868, 8048313, 8159580, 8223215, 8254680, 8280720, 8316495, 8333296, 8431566, 8458164, 8467704, 8647760, 8736520, 8787240, 8870928, 8942570, 8970780, 9080148, 9108792, 9173346, 9198072, 9374958, 9397960, 9408560, 9519510, 9549540, 9610172, 9728730, 9828585, 9836827, 9867858, 9905616, 10120880, 10220080, 10349416, 10384920, 10416620, 10483824, 10572705, 10584630, 10731084, 10764936, 10879440, 10937451, 11088660, 11171160, 11242088, 11277552, 11350185, 11385990, 11423412, 11458282, 11497590, 11643093, 11961040, 12012715, 12096720, 12106864, 12231128, 12382020, 12499944, 12647349, 12692680, 12732720, 12936770, 12971640, 13012560, 13104780, 13157144, 13306392, 13413855, 13456170, 13541606, 13620222, 13760019, 14052610, 14096940, 14112840, 14279265, 14308112, 14415258, 14583268, 14784880, 14801787, 15133580, 15181320, 15231216, 15288910, 15330120, 15378480, 15524124, 15565968, 15624930, 15725736, 16096626, 16319160, 16446430, 16509360, 16632990, 16817801, 16863132, 16916328, 16935408, 17187423, 17473040, 17574480, 17885140, 17941560, 18160296, 18217584, 18229085, 18346692, 18396144, 18749916, 18795920, 19039020, 19099080, 19220344, 19405155, 19457460, 19657170, 19673654, 19735716, 20312409, 20698832, 20769840, 20833240, 21078915, 21145410, 21169260, 21462168, 21529872, 21622887, 21874902, 22177320, 22342320, 22484176, 22700370, 22771980, 22846824, 22916564, 22933365, 22995180, 23286186, 23437395, 24025430, 24462256, 24669645, 24764040, 24999888, 25294698, 25385360, 25873540, 25943280, 26209560, 26314288, 26612784, 26827710, 26912340, 27083212, 27240444, 27520038, 28105220, 28193880, 28225680, 28558530, 28645705, 28830516, 29166536, 29510481, 29603574, 30267160, 30362640, 30577820, 30660240, 31048248, 31249860, 31451472, 32193252, 32638320, 32812353, 32892860, 33265980, 33635602, 33726264, 33832656, 33854015, 34050555, 34374846, 35770280, 35883120, 36038145, 36320592, 36458170, 36693384, 37499832, 38078040, 38198160, 38440688, 38810310, 38914920, 39314340, 39347308, 39471432, 40103987, 40241565, 40624818, 41666480, 42157830, 42290820, 42338520, 42924336, 43245774, 43749804, 44354640, 45400740, 45543960, 45693648, 45833128, 45866730, 45990360, 46572372, 46874790, 47395621, 48050860, 49184135, 49339290, 49528080, 50453403, 50589396, 51562269, 51747080, 52419120, 53655420, 53824680, 54166424, 54480888, 54687255, 55040076, 56210440, 56387760, 57117060, 57291410, 57661032, 58215465, 58333072, 59020962, 59207148, 60534320, 60937227, 61155640, 62096496, 62499720, 63236745, 64386504, 65624706, 65785720, 66531960, 67271204, 67452528, 67708030, 68101110, 68749692, 68800095, 71540560, 72076290, 72916340, 73386768, 74008935, 74478833, 74999664, 76156080, 77620620, 77829840, 78628680, 78694616, 78942864, 80207974, 80483130, 81249636, 84089005, 84315660, 84581640, 84677040, 85937115, 86491548, 87499608, 88531443, 90801480, 91087920, 91666256, 91733460, 91980720, 93144744, 93749580, 94791242, 96101720, 98368270, 98678580, 100906806, 101178792, 101562045, 103124538, 103494160, 107310840, 107649360, 108114435, 108332848, 108961776, 109374510, 110080152, 112420880, 114234120, 114582820, 115322064, 116430930, 118041924, 118414296, 120311961, 121874454, 122311280, 124999440, 126473490, 128773008, 131249412, 131571440, 133063920, 134542408, 135416060, 136202220, 137499384, 137600190, 142186863, 144152580, 145832680, 147552405, 148017870, 148957666, 151360209, 155241240, 157257360, 157389232, 160415948, 160966260, 162499272, 164061765, 168178010, 168631320, 169163280, 171874230, 172983096, 174999216, 177062886, 181602960, 183466920, 186289488, 187499160, 189582484, 192203440, 196736540, 197357160, 200519935, 201813612, 202357584, 203124090, 206249076, 214621680, 216228870, 218749020, 220160304, 223436499, 228468240, 229165640, 232861860, 236083848, 236828592, 236978105, 240623922, 243748908, 252267015, 252946980, 257811345, 262498824, 269084816, 270832120, 272404440, 274998768, 275200380, 284373726, 288305160, 291665360, 295104810, 296035740, 297915332, 302720418, 304686135, 310482480, 320831896, 321932520, 324998544, 328123530, 336356020, 337262640, 343748460, 345966192, 354125772, 360935883, 366933840, 372394165, 374998320, 379164968, 393473080, 394714320, 401039870, 403627224, 406248180, 412498152, 426560589, 432457740, 437498040, 442657215, 446872998, 458331280, 465723720, 472167696, 473956210, 481247844, 487497816, 504534030, 505893960, 515622690, 521351831, 524997648, 541664240, 544808880, 550400760, 568747452, 576610320, 590209620, 592071480, 595830664, 601559805, 605440836, 609372270, 641663792, 643865040, 656247060, 670309497, 672712040, 687496920, 708251544, 710934315, 721871766, 744788330, 756801045, 758329936, 786946160, 802079740, 807254448, 812496360, 824996304, 853121178, 864915480, 874996080, 885314430, 893745996, 931447440, 947912420, 962495688, 974995632, 1009068060, 1011787920, 1031245380, 1042703662, 1100801520, 1117182495, 1137494904, 1180419240, 1184142960, 1191661328, 1203119610, 1210881672, 1218744540, 1312494120, 1340618994, 1345424080, 1374993840, 1416503088, 1421868630, 1443743532, 1489576660, 1513602090, 1564055493, 1604159480, 1624992720, 1706242356, 1729830960, 1770628860, 1787491992, 1804679415, 1895824840, 1924991376, 2018136120, 2062490760, 2085407324, 2132802945, 2234364990, 2274989808, 2360838480, 2406239220, 2421763344, 2437489080, 2606759155, 2624988240, 2681237988, 2843737260, 2887487064, 2979153320, 3027204180, 3128110986, 3208318960, 3351547485, 3412484712, 3541257720, 3574983984, 3609358830, 3791649680, 4036272240, 4124981520, 4170814648, 4265605890, 4468729980, 4692166479, 4812478440, 4874978160, 5213518310, 5362475976, 5687474520, 5774974128, 5958306640, 6054408360, 6256221972, 6703094970, 6824969424, 7082515440, 7218717660, 7820277465, 8341629296, 8531211780, 8937459960, 9384332958, 9624956880, 10427036620, 10724951952, 11374949040, 12108816720, 12512443944, 13406189940, 14437435320, 15640554930, 17062423560, 17874919920, 18768665916, 20854073240, 23460832395, 25024887888, 26812379880, 28874870640, 31281109860, 34124847120, 37537331832, 41708146480, 46921664790, 53624759760, 62562219720, 75074663664, 93843329580, 125124439440, 187686659160, 375373318320]

約数ペア:

[(1, 375373318320), (2, 187686659160), (3, 125124439440), (4, 93843329580), (5, 75074663664), (6, 62562219720), (7, 53624759760), (8, 46921664790), (9, 41708146480), (10, 37537331832), (11, 34124847120), (12, 31281109860), (13, 28874870640), (14, 26812379880), (15, 25024887888), (16, 23460832395), (18, 20854073240), (20, 18768665916), (21, 17874919920), (22, 17062423560), (24, 15640554930), (26, 14437435320), (28, 13406189940), (30, 12512443944), (31, 12108816720), (33, 11374949040), (35, 10724951952), (36, 10427036620), (39, 9624956880), (40, 9384332958), (42, 8937459960), (44, 8531211780), (45, 8341629296), (48, 7820277465), (52, 7218717660), (53, 7082515440), (55, 6824969424), (56, 6703094970), (60, 6256221972), (62, 6054408360), (63, 5958306640), (65, 5774974128), (66, 5687474520), (70, 5362475976), (72, 5213518310), (77, 4874978160), (78, 4812478440), (80, 4692166479), (84, 4468729980), (88, 4265605890), (90, 4170814648), (91, 4124981520), (93, 4036272240), (99, 3791649680), (104, 3609358830), (105, 3574983984), (106, 3541257720), (110, 3412484712), (112, 3351547485), (117, 3208318960), (120, 3128110986), (124, 3027204180), (126, 2979153320), (130, 2887487064), (132, 2843737260), (140, 2681237988), (143, 2624988240), (144, 2606759155), (154, 2437489080), (155, 2421763344), (156, 2406239220), (159, 2360838480), (165, 2274989808), (168, 2234364990), (176, 2132802945), (180, 2085407324), (182, 2062490760), (186, 2018136120), (195, 1924991376), (198, 1895824840), (208, 1804679415), (210, 1787491992), (212, 1770628860), (217, 1729830960), (220, 1706242356), (231, 1624992720), (234, 1604159480), (240, 1564055493), (248, 1513602090), (252, 1489576660), (260, 1443743532), (264, 1421868630), (265, 1416503088), (273, 1374993840), (279, 1345424080), (280, 1340618994), (286, 1312494120), (308, 1218744540), (310, 1210881672), (312, 1203119610), (315, 1191661328), (317, 1184142960), (318, 1180419240), (330, 1137494904), (336, 1117182495), (341, 1100801520), (360, 1042703662), (364, 1031245380), (371, 1011787920), (372, 1009068060), (385, 974995632), (390, 962495688), (396, 947912420), (403, 931447440), (420, 893745996), (424, 885314430), (429, 874996080), (434, 864915480), (440, 853121178), (455, 824996304), (462, 812496360), (465, 807254448), (468, 802079740), (477, 786946160), (495, 758329936), (496, 756801045), (504, 744788330), (520, 721871766), (528, 710934315), (530, 708251544), (546, 687496920), (558, 672712040), (560, 670309497), (572, 656247060), (583, 643865040), (585, 641663792), (616, 609372270), (620, 605440836), (624, 601559805), (630, 595830664), (634, 592071480), (636, 590209620), (651, 576610320), (660, 568747452), (682, 550400760), (689, 544808880), (693, 541664240), (715, 524997648), (720, 521351831), (728, 515622690), (742, 505893960), (744, 504534030), (770, 487497816), (780, 481247844), (792, 473956210), (795, 472167696), (806, 465723720), (819, 458331280), (840, 446872998), (848, 442657215), (858, 437498040), (868, 432457740), (880, 426560589), (910, 412498152), (924, 406248180), (930, 403627224), (936, 401039870), (951, 394714320), (954, 393473080), (990, 379164968), (1001, 374998320), (1008, 372394165), (1023, 366933840), (1040, 360935883), (1060, 354125772), (1085, 345966192), (1092, 343748460), (1113, 337262640), (1116, 336356020), (1144, 328123530), (1155, 324998544), (1166, 321932520), (1170, 320831896), (1209, 310482480), (1232, 304686135), (1240, 302720418), (1260, 297915332), (1268, 296035740), (1272, 295104810), (1287, 291665360), (1302, 288305160), (1320, 284373726), (1364, 275200380), (1365, 274998768), (1378, 272404440), (1386, 270832120), (1395, 269084816), (1430, 262498824), (1456, 257811345), (1484, 252946980), (1488, 252267015), (1540, 243748908), (1560, 240623922), (1584, 236978105), (1585, 236828592), (1590, 236083848), (1612, 232861860), (1638, 229165640), (1643, 228468240), (1680, 223436499), (1705, 220160304), (1716, 218749020), (1736, 216228870), (1749, 214621680), (1820, 206249076), (1848, 203124090), (1855, 202357584), (1860, 201813612), (1872, 200519935), (1902, 197357160), (1908, 196736540), (1953, 192203440), (1980, 189582484), (2002, 187499160), (2015, 186289488), (2046, 183466920), (2067, 181602960), (2120, 177062886), (2145, 174999216), (2170, 172983096), (2184, 171874230), (2219, 169163280), (2226, 168631320), (2232, 168178010), (2288, 164061765), (2310, 162499272), (2332, 160966260), (2340, 160415948), (2385, 157389232), (2387, 157257360), (2418, 155241240), (2480, 151360209), (2520, 148957666), (2536, 148017870), (2544, 147552405), (2574, 145832680), (2604, 144152580), (2640, 142186863), (2728, 137600190), (2730, 137499384), (2756, 136202220), (2772, 135416060), (2790, 134542408), (2821, 133063920), (2853, 131571440), (2860, 131249412), (2915, 128773008), (2968, 126473490), (3003, 124999440), (3069, 122311280), (3080, 121874454), (3120, 120311961), (3170, 118414296), (3180, 118041924), (3224, 116430930), (3255, 115322064), (3276, 114582820), (3286, 114234120), (3339, 112420880), (3410, 110080152), (3432, 109374510), (3445, 108961776), (3465, 108332848), (3472, 108114435), (3487, 107649360), (3498, 107310840), (3627, 103494160), (3640, 103124538), (3696, 101562045), (3710, 101178792), (3720, 100906806), (3804, 98678580), (3816, 98368270), (3906, 96101720), (3960, 94791242), (4004, 93749580), (4030, 93144744), (4081, 91980720), (4092, 91733460), (4095, 91666256), (4121, 91087920), (4134, 90801480), (4240, 88531443), (4290, 87499608), (4340, 86491548), (4368, 85937115), (4433, 84677040), (4438, 84581640), (4452, 84315660), (4464, 84089005), (4620, 81249636), (4664, 80483130), (4680, 80207974), (4755, 78942864), (4770, 78694616), (4774, 78628680), (4823, 77829840), (4836, 77620620), (4929, 76156080), (5005, 74999664), (5040, 74478833), (5072, 74008935), (5115, 73386768), (5148, 72916340), (5208, 72076290), (5247, 71540560), (5456, 68800095), (5460, 68749692), (5512, 68101110), (5544, 67708030), (5565, 67452528), (5580, 67271204), (5642, 66531960), (5706, 65785720), (5720, 65624706), (5830, 64386504), (5936, 63236745), (6006, 62499720), (6045, 62096496), (6138, 61155640), (6160, 60937227), (6201, 60534320), (6340, 59207148), (6360, 59020962), (6435, 58333072), (6448, 58215465), (6510, 57661032), (6552, 57291410), (6572, 57117060), (6657, 56387760), (6678, 56210440), (6820, 55040076), (6864, 54687255), (6890, 54480888), (6930, 54166424), (6974, 53824680), (6996, 53655420), (7161, 52419120), (7254, 51747080), (7280, 51562269), (7420, 50589396), (7440, 50453403), (7579, 49528080), (7608, 49339290), (7632, 49184135), (7812, 48050860), (7920, 47395621), (8008, 46874790), (8060, 46572372), (8162, 45990360), (8184, 45866730), (8190, 45833128), (8215, 45693648), (8242, 45543960), (8268, 45400740), (8463, 44354640), (8580, 43749804), (8680, 43245774), (8745, 42924336), (8866, 42338520), (8876, 42290820), (8904, 42157830), (9009, 41666480), (9240, 40624818), (9328, 40241565), (9360, 40103987), (9510, 39471432), (9540, 39347308), (9548, 39314340), (9646, 38914920), (9672, 38810310), (9765, 38440688), (9827, 38198160), (9858, 38078040), (10010, 37499832), (10230, 36693384), (10296, 36458170), (10335, 36320592), (10416, 36038145), (10461, 35883120), (10494, 35770280), (10920, 34374846), (11024, 34050555), (11088, 33854015), (11095, 33832656), (11130, 33726264), (11160, 33635602), (11284, 33265980), (11412, 32892860), (11440, 32812353), (11501, 32638320), (11660, 32193252), (11935, 31451472), (12012, 31249860), (12090, 31048248), (12243, 30660240), (12276, 30577820), (12363, 30362640), (12402, 30267160), (12680, 29603574), (12720, 29510481), (12870, 29166536), (13020, 28830516), (13104, 28645705), (13144, 28558530), (13299, 28225680), (13314, 28193880), (13356, 28105220), (13640, 27520038), (13780, 27240444), (13860, 27083212), (13948, 26912340), (13992, 26827710), (14105, 26612784), (14265, 26314288), (14322, 26209560), (14469, 25943280), (14508, 25873540), (14787, 25385360), (14840, 25294698), (15015, 24999888), (15158, 24764040), (15216, 24669645), (15345, 24462256), (15624, 24025430), (16016, 23437395), (16120, 23286186), (16324, 22995180), (16368, 22933365), (16380, 22916564), (16430, 22846824), (16484, 22771980), (16536, 22700370), (16695, 22484176), (16801, 22342320), (16926, 22177320), (17160, 21874902), (17360, 21622887), (17435, 21529872), (17490, 21462168), (17732, 21169260), (17752, 21145410), (17808, 21078915), (18018, 20833240), (18073, 20769840), (18135, 20698832), (18480, 20312409), (19020, 19735716), (19080, 19673654), (19096, 19657170), (19292, 19457460), (19344, 19405155), (19530, 19220344), (19654, 19099080), (19716, 19039020), (19971, 18795920), (20020, 18749916), (20405, 18396144), (20460, 18346692), (20592, 18229085), (20605, 18217584), (20670, 18160296), (20922, 17941560), (20988, 17885140), (21359, 17574480), (21483, 17473040), (21840, 17187423), (22165, 16935408), (22190, 16916328), (22260, 16863132), (22320, 16817801), (22568, 16632990), (22737, 16509360), (22824, 16446430), (23002, 16319160), (23320, 16096626), (23870, 15725736), (24024, 15624930), (24115, 15565968), (24180, 15524124), (24409, 15378480), (24486, 15330120), (24552, 15288910), (24645, 15231216), (24726, 15181320), (24804, 15133580), (25360, 14801787), (25389, 14784880), (25740, 14583268), (26040, 14415258), (26235, 14308112), (26288, 14279265), (26598, 14112840), (26628, 14096940), (26712, 14052610), (27280, 13760019), (27560, 13620222), (27720, 13541606), (27896, 13456170), (27984, 13413855), (28210, 13306392), (28530, 13157144), (28644, 13104780), (28847, 13012560), (28938, 12971640), (29016, 12936770), (29481, 12732720), (29574, 12692680), (29680, 12647349), (30030, 12499944), (30316, 12382020), (30690, 12231128), (31005, 12106864), (31031, 12096720), (31248, 12012715), (31383, 11961040), (32240, 11643093), (32648, 11497590), (32760, 11458282), (32860, 11423412), (32968, 11385990), (33072, 11350185), (33285, 11277552), (33390, 11242088), (33602, 11171160), (33852, 11088660), (34320, 10937451), (34503, 10879440), (34870, 10764936), (34980, 10731084), (35464, 10584630), (35504, 10572705), (35805, 10483824), (36036, 10416620), (36146, 10384920), (36270, 10349416), (36729, 10220080), (37089, 10120880), (37895, 9905616), (38040, 9867858), (38160, 9836827), (38192, 9828585), (38584, 9728730), (39060, 9610172), (39308, 9549540), (39432, 9519510), (39897, 9408560), (39942, 9397960), (40040, 9374958), (40810, 9198072), (40920, 9173346), (41210, 9108792), (41340, 9080148), (41844, 8970780), (41976, 8942570), (42315, 8870928), (42718, 8787240), (42966, 8736520), (43407, 8647760), (44330, 8467704), (44380, 8458164), (44520, 8431566), (45045, 8333296), (45136, 8316495), (45331, 8280720), (45474, 8254680), (45648, 8223215), (46004, 8159580), (46640, 8048313), (47740, 7862868), (48048, 7812465), (48230, 7782984), (48360, 7762062), (48818, 7689240), (48972, 7665060), (49104, 7644455), (49135, 7639632), (49290, 7615608), (49452, 7590660), (49608, 7566790), (50403, 7447440), (50778, 7392440), (51480, 7291634), (52080, 7207629), (52305, 7176624), (52470, 7154056), (53053, 7075440), (53196, 7056420), (53256, 7048470), (53424, 7026305), (54219, 6923280), (55120, 6810111), (55440, 6770803), (55792, 6728085), (56420, 6653196), (57060, 6578572), (57288, 6552390), (57505, 6527664), (57694, 6506280), (57876, 6485820), (58032, 6468385), (58962, 6366360), (59148, 6346340), (60060, 6249972), (60632, 6191010), (61215, 6132048), (61380, 6115564), (61815, 6072528), (62010, 6053432), (62062, 6048360), (62766, 5980520), (64077, 5858160), (65296, 5748795), (65520, 5729141), (65720, 5711706), (65936, 5692995), (66495, 5645136), (66570, 5638776), (66780, 5621044), (67204, 5585580), (67704, 5544330), (68211, 5503120), (68789, 5456880), (69006, 5439720), (69740, 5382468), (69960, 5365542), (70928, 5292315), (71610, 5241912), (72072, 5208310), (72292, 5192460), (72345, 5188656), (72540, 5174708), (73227, 5126160), (73458, 5110040), (73935, 5077072), (74178, 5060440), (75790, 4952808), (76080, 4933929), (77168, 4864365), (78120, 4805086), (78616, 4774770), (78864, 4759755), (79794, 4704280), (79884, 4698980), (80080, 4687479), (81620, 4599036), (81840, 4586673), (82420, 4554396), (82680, 4540074), (83688, 4485390), (83952, 4471285), (84005, 4468464), (84630, 4435464), (85436, 4393620), (85932, 4368260), (86541, 4337520), (86814, 4323880), (88443, 4244240), (88660, 4233852), (88760, 4229082), (89040, 4215783), (90090, 4166648), (90365, 4153968), (90662, 4140360), (90948, 4127340), (92008, 4079790), (93093, 4032240), (95480, 3931434), (96460, 3891492), (96720, 3881031), (97636, 3844620), (97944, 3832530), (98270, 3819816), (98580, 3807804), (98904, 3795330), (99216, 3783395), (99855, 3759184), (100806, 3723720), (101556, 3696220), (102960, 3645817), (103509, 3626480), (104610, 3588312), (104940, 3577028), (106106, 3537720), (106392, 3528210), (106512, 3524235), (106795, 3514896), (107415, 3494608), (108097, 3472560), (108438, 3461640), (112840, 3326598), (113685, 3301872), (114120, 3289286), (114576, 3276195), (115010, 3263832), (115388, 3253140), (115752, 3242910), (117607, 3191760), (117924, 3183180), (118296, 3173170), (120120, 3124986), (121264, 3095505), (122045, 3075696), (122430, 3066024), (122760, 3057782), (123630, 3036264), (124020, 3026716), (124124, 3024180), (125532, 2990260), (126511, 2967120), (126945, 2956976), (127751, 2938320), (128154, 2929080), (131440, 2855853), (132990, 2822568), (133140, 2819388), (133560, 2810522), (134408, 2792790), (135408, 2772165), (135993, 2760240), (136422, 2751560), (137578, 2728440), (138012, 2719860), (139480, 2691234), (139920, 2682771), (143220, 2620956), (144144, 2604155), (144235, 2602512), (144584, 2596230), (144690, 2594328), (145080, 2587354), (146454, 2563080), (146916, 2555020), (147405, 2546544), (147870, 2538536), (148356, 2530220), (149513, 2510640), (151209, 2482480), (151580, 2476404), (155155, 2419344), (156240, 2402543), (156915, 2392208), (157232, 2387385), (159159, 2358480), (159588, 2352140), (159768, 2349490), (162657, 2307760), (163240, 2299518), (164840, 2277198), (165360, 2270037), (167376, 2242695), (168010, 2234232), (169260, 2217732), (170872, 2196810), (171864, 2184130), (172515, 2175888), (173082, 2168760), (173628, 2161940), (176886, 2122120), (177320, 2116926), (177520, 2114541), (180180, 2083324), (180730, 2076984), (181324, 2070180), (181896, 2063670), (183645, 2044016), (184016, 2039895), (184811, 2031120), (185445, 2024176), (186186, 2016120), (190960, 1965717), (192231, 1952720), (192920, 1945746), (195272, 1922310), (195888, 1916265), (196540, 1909908), (197160, 1903902), (197808, 1897665), (199485, 1881712), (199710, 1879592), (201612, 1861860), (203112, 1848110), (206367, 1818960), (207018, 1813240), (209220, 1794156), (209880, 1788514), (212212, 1768860), (212784, 1764105), (213590, 1757448), (214830, 1747304), (216194, 1736280), (216876, 1730820), (217035, 1729552), (218413, 1718640), (219681, 1708720), (225680, 1663299), (226655, 1656144), (227370, 1650936), (228240, 1644643), (230020, 1631916), (230776, 1626570), (231504, 1621455), (234949, 1597680), (235214, 1595880), (235848, 1591590), (236592, 1586585), (240240, 1562493), (244090, 1537848), (244860, 1533012), (245520, 1528891), (247260, 1518132), (248040, 1513358), (248248, 1512090), (251064, 1495130), (252015, 1489488), (253022, 1483560), (253890, 1478488), (255502, 1469160), (256308, 1464540), (259623, 1445840), (265265, 1415088), (265980, 1411284), (266280, 1409694), (267120, 1405261), (268816, 1396395), (271095, 1384656), (271986, 1380120), (272844, 1375780), (275156, 1364220), (276024, 1359930), (278960, 1345617), (279279, 1344080), (286440, 1310478), (288470, 1301256), (289168, 1298115), (289380, 1297164), (290160, 1293677), (292908, 1281540), (293832, 1277510), (294810, 1273272), (295740, 1269268), (296712, 1265110), (299026, 1255320), (302418, 1241240), (303160, 1238202), (310310, 1209672), (313830, 1196104), (317317, 1182960), (318318, 1179240), (319176, 1176070), (319536, 1174745), (320385, 1171632), (324291, 1157520), (325314, 1153880), (326480, 1149759), (329680, 1138599), (336020, 1117116), (338520, 1108866), (341055, 1100624), (341744, 1098405), (343728, 1092065), (343945, 1091376), (345030, 1087944), (346164, 1084380), (347256, 1080970), (352821, 1063920), (353772, 1061060), (354640, 1058463), (360360, 1041662), (361460, 1038492), (362648, 1035090), (363792, 1031835), (366135, 1025232), (367290, 1022008), (369622, 1015560), (370890, 1012088), (372372, 1008060), (379533, 989040), (383253, 979440), (384462, 976360), (385840, 972873), (390544, 961155), (393080, 954954), (394320, 951951), (398970, 940856), (399420, 939796), (403224, 930930), (406224, 924055), (407979, 920080), (412734, 909480), (414036, 906620), (418440, 897078), (419760, 894257), (424424, 884430), (427180, 878724), (429660, 873652), (432388, 868140), (432705, 867504), (433752, 865410), (434070, 864776), (436826, 859320), (439362, 854360), (442215, 848848), (448539, 836880), (453310, 828072), (454740, 825468), (460040, 815958), (461552, 813285), (465465, 806448), (469898, 798840), (470428, 797940), (471696, 795795), (477477, 786160), (488180, 768924), (489720, 766506), (494520, 759066), (496080, 756679), (496496, 756045), (502128, 747565), (504030, 744744), (506044, 741780), (507780, 739244), (511004, 734580), (512616, 732270), (517545, 725296), (519246, 722920), (520831, 720720), (530530, 707544), (531960, 705642), (532560, 704847), (540485, 694512), (542190, 692328), (543972, 690060), (545688, 687890), (550312, 682110), (552048, 679965), (554433, 677040), (558558, 672040), (572880, 655239), (576940, 650628), (578760, 648582), (585816, 640770), (587664, 638755), (588035, 638352), (589620, 636636), (591480, 634634), (593424, 632555), (598052, 627660), (604836, 620620), (606320, 619101)]