600512814720

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1\times {\mathrm{127}}^1$

素因数の和:303

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 97, 104, 105, 108, 112, 117, 120, 124, 126, 127, 128, 130, 135, 140, 144, 155, 156, 160, 168, 180, 182, 186, 189, 192, 194, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 254, 260, 270, 273, 279, 280, 288, 291, 310, 312, 315, 320, 336, 351, 360, 364, 372, 378, 381, 384, 388, 390, 403, 416, 420, 432, 434, 448, 455, 465, 468, 480, 485, 496, 504, 508, 520, 540, 546, 558, 560, 576, 582, 585, 620, 624, 630, 635, 640, 651, 672, 679, 702, 720, 728, 744, 756, 762, 776, 780, 806, 819, 832, 837, 840, 864, 868, 873, 889, 896, 910, 930, 936, 945, 960, 970, 992, 1008, 1016, 1040, 1080, 1085, 1092, 1116, 1120, 1143, 1152, 1164, 1170, 1209, 1240, 1248, 1260, 1261, 1270, 1302, 1344, 1358, 1365, 1395, 1404, 1440, 1455, 1456, 1488, 1512, 1524, 1552, 1560, 1612, 1638, 1651, 1664, 1674, 1680, 1728, 1736, 1746, 1755, 1778, 1820, 1860, 1872, 1890, 1905, 1920, 1940, 1953, 1984, 2015, 2016, 2032, 2037, 2080, 2160, 2170, 2184, 2232, 2240, 2286, 2328, 2340, 2418, 2457, 2480, 2496, 2520, 2522, 2540, 2604, 2619, 2667, 2688, 2716, 2730, 2790, 2808, 2821, 2880, 2910, 2912, 2976, 3007, 3024, 3048, 3104, 3120, 3224, 3255, 3276, 3302, 3348, 3360, 3395, 3429, 3456, 3472, 3492, 3510, 3556, 3627, 3640, 3720, 3744, 3780, 3783, 3810, 3880, 3906, 3937, 3968, 4030, 4032, 4064, 4074, 4095, 4160, 4185, 4320, 4340, 4365, 4368, 4445, 4464, 4480, 4572, 4656, 4680, 4836, 4914, 4953, 4960, 4992, 5040, 5044, 5080, 5208, 5238, 5334, 5432, 5460, 5580, 5616, 5642, 5715, 5760, 5820, 5824, 5859, 5952, 6014, 6045, 6048, 6096, 6111, 6208, 6240, 6305, 6448, 6510, 6552, 6604, 6696, 6720, 6790, 6858, 6944, 6984, 7020, 7112, 7254, 7280, 7440, 7488, 7560, 7566, 7620, 7760, 7812, 7874, 8001, 8060, 8064, 8128, 8148, 8190, 8255, 8320, 8370, 8463, 8640, 8680, 8730, 8736, 8827, 8890, 8928, 9021, 9144, 9312, 9360, 9672, 9765, 9828, 9906, 9920, 10080, 10088, 10160, 10185, 10416, 10476, 10668, 10864, 10881, 10920, 11160, 11232, 11284, 11349, 11430, 11557, 11640, 11648, 11718, 11811, 11904, 12028, 12090, 12096, 12192, 12222, 12285, 12319, 12416, 12480, 12610, 12896, 13020, 13095, 13104, 13208, 13335, 13392, 13440, 13580, 13716, 13888, 13968, 14040, 14105, 14224, 14508, 14560, 14859, 14880, 14976, 15035, 15120, 15132, 15240, 15520, 15624, 15748, 16002, 16120, 16256, 16296, 16380, 16510, 16740, 16926, 17145, 17280, 17360, 17460, 17472, 17654, 17780, 17856, 18042, 18135, 18288, 18333, 18624, 18720, 18915, 19344, 19530, 19656, 19685, 19812, 19840, 20160, 20176, 20320, 20370, 20832, 20952, 21049, 21336, 21728, 21762, 21840, 22320, 22464, 22568, 22698, 22860, 23114, 23280, 23436, 23622, 24003, 24056, 24180, 24192, 24384, 24444, 24570, 24638, 24765, 24960, 25220, 25389, 25792, 26040, 26190, 26208, 26416, 26481, 26670, 26784, 27063, 27160, 27432, 27559, 27776, 27936, 28080, 28210, 28448, 29016, 29120, 29295, 29718, 29760, 30070, 30240, 30264, 30480, 30555, 31040, 31248, 31496, 32004, 32240, 32592, 32760, 33020, 33480, 33852, 34047, 34290, 34671, 34720, 34920, 34944, 35308, 35433, 35560, 35712, 36084, 36270, 36576, 36666, 36957, 37248, 37440, 37830, 38688, 39060, 39091, 39312, 39370, 39624, 40005, 40320, 40352, 40640, 40740, 41664, 41904, 42098, 42315, 42672, 43456, 43524, 43680, 44135, 44577, 44640, 44928, 45105, 45136, 45396, 45720, 46228, 46560, 46872, 47244, 48006, 48112, 48360, 48768, 48888, 49140, 49276, 49530, 50440, 50778, 51181, 51584, 52080, 52380, 52416, 52832, 52962, 53340, 53568, 54126, 54320, 54405, 54864, 55118, 55872, 56160, 56420, 56745, 56896, 57785, 58032, 58240, 58590, 59055, 59436, 59520, 60140, 60480, 60528, 60960, 61110, 61595, 62080, 62496, 62992, 63147, 64008, 64480, 65184, 65520, 66040, 66960, 67704, 68094, 68580, 69342, 69440, 69840, 70616, 70866, 71120, 72168, 72540, 73152, 73332, 73914, 74295, 74880, 75660, 76167, 77376, 78120, 78182, 78624, 78740, 79248, 79443, 80010, 80704, 81189, 81280, 81480, 82677, 83328, 83808, 84196, 84630, 85344, 86233, 86912, 87048, 87360, 88270, 89154, 89280, 90210, 90272, 90792, 91440, 91665, 92456, 93120, 93744, 94488, 96012, 96224, 96720, 97776, 98280, 98552, 99060, 100880, 101556, 102362, 104013, 104160, 104760, 104832, 105245, 105664, 105924, 106299, 106680, 107136, 108252, 108640, 108810, 109728, 110236, 110871, 111744, 112320, 112840, 113490, 113792, 115570, 116064, 117180, 117273, 118110, 118872, 120015, 120280, 120960, 121056, 121920, 122220, 123190, 124992, 125984, 126294, 126945, 128016, 128960, 130368, 131040, 132080, 132405, 133920, 135315, 135408, 136188, 137160, 137795, 138684, 138880, 139680, 141232, 141732, 142240, 144336, 145080, 146304, 146664, 147828, 148590, 151320, 152334, 153543, 154752, 156240, 156364, 157248, 157480, 158496, 158886, 160020, 160147, 161408, 162378, 162960, 165354, 167616, 168392, 169260, 170235, 170688, 172466, 173355, 174096, 174720, 176540, 177165, 178308, 178560, 180420, 180544, 181584, 182880, 183330, 184785, 184912, 186240, 187488, 188976, 189441, 192024, 192448, 193440, 195455, 195552, 196560, 197104, 198120, 201760, 203112, 204724, 208026, 208320, 209520, 210490, 211328, 211848, 212598, 213360, 216504, 217280, 217620, 219456, 220472, 221742, 222885, 224640, 225680, 226980, 231140, 232128, 234360, 234546, 236220, 237744, 238329, 240030, 240560, 242112, 243840, 244440, 246380, 248031, 249984, 251968, 252588, 253890, 255905, 256032, 257920, 258699, 260736, 262080, 264160, 264810, 267840, 270630, 270816, 272376, 273637, 274320, 275590, 277368, 279360, 282464, 283464, 284480, 288672, 290160, 293328, 295656, 297180, 302640, 304668, 307086, 312039, 312480, 312728, 314496, 314960, 315735, 316992, 317772, 320040, 320294, 324756, 325920, 330708, 332613, 335232, 336784, 338520, 340470, 341376, 344932, 346710, 348192, 351819, 353080, 354330, 356616, 358267, 360840, 361088, 363168, 365760, 366660, 369570, 369824, 374976, 377952, 378882, 380835, 381889, 384048, 384896, 386880, 390910, 391104, 393120, 394208, 396240, 397215, 403520, 405945, 406224, 409448, 413385, 416052, 416640, 419040, 420980, 423696, 425196, 426720, 431165, 433008, 434560, 435240, 438912, 440944, 443484, 445770, 451360, 453960, 460629, 462280, 464256, 468720, 469092, 472440, 475488, 476658, 480060, 480441, 481120, 484224, 488880, 492760, 496062, 503936, 505176, 507780, 511810, 512064, 517398, 520065, 524160, 528320, 529620, 531495, 535680, 541260, 541632, 544752, 547274, 548640, 551180, 554355, 554736, 558720, 564928, 566928, 568323, 568960, 577344, 580320, 586365, 586656, 591312, 594360, 605280, 609336, 614172, 624078, 624960, 625456, 629920, 631470, 633984, 635544, 640080, 640588, 649512, 651840, 661416, 665226, 673568, 677040, 680940, 689864, 693420, 696384, 703638, 706160, 708660, 713232, 716534, 721680, 726336, 731520, 733320, 739140, 739648, 744093, 749952, 755904, 757764, 761670, 763778, 767715, 768096, 773760, 776097, 781820, 782208, 786240, 788416, 792480, 794430, 800735, 807040, 811890, 812448, 818896, 820911, 826770, 832104, 838080, 841960, 847392, 850392, 853440, 862330, 866016, 870480, 881888, 886968, 891540, 902720, 907920, 921258, 924560, 937440, 938184, 944880, 947205, 950976, 953316, 960120, 960882, 962240, 977760, 985520, 992124, 1010352, 1015560, 1023620, 1024128, 1034796, 1040130, 1055457, 1056640, 1059240, 1062990, 1074801, 1082520, 1083264, 1089504, 1094548, 1097280, 1102360, 1108710, 1109472, 1121029, 1129856, 1133856, 1136646, 1145667, 1154688, 1160640, 1172730, 1173312, 1182624, 1188720, 1191645, 1210560, 1218672, 1228344, 1240155, 1248156, 1249920, 1250912, 1259840, 1262940, 1271088, 1280160, 1281176, 1293495, 1299024, 1303680, 1322832, 1330452, 1347136, 1354080, 1361880, 1368185, 1379728, 1381887, 1386840, 1392768, 1407276, 1412320, 1417320, 1426464, 1433068, 1441323, 1443360, 1452672, 1466640, 1478280, 1479296, 1488186, 1511808, 1515528, 1523340, 1527556, 1535430, 1536192, 1552194, 1560195, 1563640, 1572480, 1576832, 1584960, 1588860, 1601470, 1623780, 1624896, 1637792, 1641822, 1653540, 1663065, 1664208, 1676160, 1683920, 1694784, 1700784, 1706880, 1724660, 1732032, 1740960, 1759095, 1763776, 1773936, 1783080, 1791335, 1805440, 1815840, 1842516, 1849120, 1874880, 1876368, 1889760, 1894410, 1901952, 1906632, 1909445, 1920240, 1921764, 1924480, 1955520, 1971040, 1984248, 2020704, 2031120, 2047240, 2069592, 2080260, 2110914, 2118480, 2125980, 2149602, 2165040, 2179008, 2189096, 2194560, 2204720, 2217420, 2218944, 2242058, 2267712, 2273292, 2291334, 2303145, 2321280, 2328291, 2345460, 2346624, 2365248, 2377440, 2383290, 2402205, 2421120, 2437344, 2456688, 2462733, 2480310, 2496312, 2501824, 2519680, 2525880, 2542176, 2560320, 2562352, 2586990, 2598048, 2645664, 2660904, 2673223, 2694272, 2708160, 2723760, 2736370, 2759456, 2763774, 2773680, 2814552, 2824640, 2834640, 2841615, 2852928, 2866136, 2882646, 2886720, 2933280, 2956560, 2976372, 3031056, 3046680, 3055112, 3070860, 3072384, 3104388, 3120390, 3127280, 3169920, 3177720, 3202940, 3224403, 3247560, 3249792, 3275584, 3283644, 3307080, 3326130, 3328416, 3363087, 3367840, 3389568, 3401568, 3437001, 3449320, 3464064, 3481920, 3518190, 3527552, 3547872, 3566160, 3582670, 3631680, 3685032, 3698240, 3720465, 3749760, 3752736, 3779520, 3788820, 3813264, 3818890, 3840480, 3843528, 3880485, 3911040, 3942080, 3968496, 4041408, 4062240, 4094480, 4104555, 4139184, 4160520, 4221828, 4236960, 4251960, 4299204, 4323969, 4330080, 4358016, 4378192, 4409440, 4434840, 4437888, 4484116, 4535424, 4546584, 4582668, 4606290, 4656582, 4690920, 4730496, 4754880, 4766580, 4804410, 4874688, 4913376, 4925466, 4960620, 4964557, 4992624, 5003648, 5051760, 5084352, 5120640, 5124704, 5173980, 5196096, 5277285, 5291328, 5321808, 5346446, 5374005, 5416320, 5447520, 5472740, 5518912, 5527548, 5547360, 5605145, 5629104, 5649280, 5669280, 5683230, 5705856, 5728335, 5732272, 5765292, 5773440, 5866560, 5913120, 5952744, 6062112, 6093360, 6110224, 6141720, 6208776, 6240780, 6254560, 6355440, 6405880, 6448806, 6495120, 6551168, 6567288, 6614160, 6652260, 6656832, 6726174, 6735680, 6803136, 6874002, 6898640, 6909435, 6963840, 7036380, 7095744, 7132320, 7165340, 7206615, 7263360, 7370064, 7388199, 7396480, 7440930, 7505472, 7559040, 7577640, 7626528, 7637780, 7680960, 7687056, 7760970, 7884160, 7936992, 8019669, 8082816, 8124480, 8188960, 8209110, 8278368, 8321040, 8443656, 8473920, 8503920, 8598408, 8647938, 8660160, 8756384, 8818880, 8869680, 8968232, 9093168, 9165336, 9212580, 9313164, 9381840, 9509760, 9533160, 9608820, 9673209, 9749376, 9826752, 9850932, 9921240, 9929114, 9985248, 10089261, 10103520, 10168704, 10249408, 10311003, 10347960, 10392192, 10554570, 10582656, 10643616, 10692892, 10748010, 10895040, 10945480, 11037824, 11055096, 11094720, 11210290, 11258208, 11338560, 11366460, 11456670, 11464544, 11530584, 11641455, 11733120, 11826240, 11905488, 12124224, 12186720, 12220448, 12283440, 12313665, 12417552, 12481560, 12509120, 12710880, 12811760, 12897612, 12990240, 13134576, 13228320, 13304520, 13313664, 13366115, 13452348, 13471360, 13606272, 13748004, 13797280, 13818870, 14072760, 14191488, 14264640, 14330680, 14413230, 14740128, 14776398, 14881860, 14893671, 15010944, 15155280, 15253056, 15275560, 15361920, 15374112, 15521940, 15873984, 16039338, 16122015, 16248960, 16377920, 16418220, 16556736, 16642080, 16815435, 16887312, 16947840, 17007840, 17185005, 17196816, 17295876, 17320320, 17512768, 17637760, 17739360, 17936464, 18186336, 18330672, 18425160, 18626328, 18763680, 19066320, 19217640, 19346418, 19653504, 19701864, 19842480, 19858228, 19970496, 20178522, 20207040, 20498816, 20622006, 20695920, 21109140, 21287232, 21385784, 21496020, 21619845, 21790080, 21890960, 22110192, 22189440, 22420580, 22516416, 22677120, 22732920, 22913340, 22929088, 23061168, 23282910, 23652480, 23810976, 24059007, 24248448, 24373440, 24440896, 24566880, 24627330, 24822785, 24835104, 24963120, 25018240, 25421760, 25623520, 25795224, 25980480, 26269152, 26456640, 26609040, 26732230, 26904696, 27496008, 27594560, 27637740, 28145520, 28529280, 28661360, 28826460, 29480256, 29552796, 29763720, 29787342, 30267783, 30310560, 30506112, 30551120, 30748224, 31043880, 31747968, 32078676, 32244030, 32755840, 32836440, 33113472, 33284160, 33630870, 33774624, 34015680, 34370010, 34393632, 34591752, 34751899, 35025536, 35478720, 35872928, 36372672, 36661344, 36850320, 36940995, 37252656, 37527360, 38132640, 38435280, 38692836, 39403728, 39684960, 39716456, 39940992, 40098345, 40357044, 40414080, 41244012, 41391840, 42218280, 42574464, 42771568, 42992040, 43239690, 43781920, 44220384, 44681013, 44841160, 45032832, 45465840, 45826680, 45858176, 46122336, 46565820, 47621952, 48118014, 48366045, 48746880, 48881792, 49133760, 49254660, 49645570, 49670208, 49926240, 50446305, 50843520, 51247040, 51555015, 51590448, 51960960, 52538304, 52913280, 53218080, 53464460, 53809392, 54992016, 55189120, 55275480, 56291040, 57322720, 57652920, 58960512, 59105592, 59527440, 59574684, 60535566, 60621120, 61102240, 61496448, 62087760, 64157352, 64488060, 65672880, 66568320, 67261740, 67549248, 68031360, 68740020, 68787264, 69183504, 69503798, 70957440, 71745856, 72177021, 72745344, 73322688, 73700640, 73881990, 74468355, 74505312, 75054720, 76265280, 76870560, 77385672, 78807456, 79369920, 79432912, 80196690, 80714088, 82488024, 82783680, 84436560, 85543136, 85984080, 86479380, 87563840, 88440768, 89362026, 89682320, 90931680, 91653360, 92244672, 93131640, 95243904, 96236028, 96732090, 98267520, 98509320, 99291140, 99340416, 99852480, 100892610, 102494080, 103110030, 103180896, 104255697, 105076608, 106436160, 106928920, 107618784, 109984032, 110550960, 112582080, 114645440, 115305840, 118211184, 119054880, 119149368, 120295035, 121071132, 121242240, 122204480, 124175520, 128314704, 128976120, 131345760, 134043039, 134523480, 135098496, 137480040, 137574528, 138367008, 139007596, 143491712, 144354042, 146645376, 147401280, 147763980, 148936710, 149010624, 151338915, 152530560, 153741120, 154771344, 157614912, 158739840, 158865824, 160393380, 161428176, 164976048, 165567360, 168873120, 171086272, 171968160, 172958760, 173759495, 175127680, 176881536, 178724052, 179364640, 181863360, 183306720, 184489344, 186263280, 192472056, 193464180, 197018640, 198582280, 199704960, 201785220, 206220060, 206361792, 208511394, 212872320, 213857840, 215237568, 219968064, 221101920, 223405065, 225164160, 229290880, 230611680, 236422368, 238109760, 238298736, 240590070, 242142264, 244408960, 248351040, 256629408, 257952240, 262691520, 268086078, 269046960, 274960080, 276734016, 278015192, 288708084, 294802560, 295527960, 297873420, 298021248, 302677830, 307482240, 309542688, 312767091, 315229824, 317731648, 320786760, 322856352, 329952096, 337746240, 342172544, 343936320, 345917520, 347518990, 357448104, 358729280, 360885105, 363726720, 366613440, 372526560, 384944112, 386928360, 394037280, 397164560, 403570440, 412440120, 412723584, 417022788, 427715680, 430475136, 439936128, 442203840, 446810130, 461223360, 472844736, 476219520, 476597472, 481180140, 484284528, 496702080, 513258816, 515904480, 521278485, 525383040, 536172156, 538093920, 549920160, 553468032, 556030384, 577416168, 591055920, 595746840, 605355660, 619085376, 625534182, 635463296, 641573520, 645712704, 659904192, 670215195, 675492480, 687872640, 691835040, 695037980, 714896208, 717458560, 721770210, 733226880, 745053120, 769888224, 773856720, 788074560, 794329120, 807140880, 824880240, 834045576, 855431360, 884407680, 893620260, 922446720, 938301273, 945689472, 953194944, 962360280, 968569056, 1026517632, 1031808960, 1042556970, 1072344312, 1076187840, 1099840320, 1112060768, 1154832336, 1182111840, 1191493680, 1210711320, 1238170752, 1251068364, 1283147040, 1291425408, 1319808384, 1340430390, 1383670080, 1390075960, 1429792416, 1443540420, 1490106240, 1539776448, 1547713440, 1563835455, 1576149120, 1588658240, 1614281760, 1649760480, 1668091152, 1710862720, 1787240520, 1876602546, 1906389888, 1924720560, 1937138112, 2063617920, 2085113940, 2144688624, 2152375680, 2199680640, 2224121536, 2309664672, 2364223680, 2382987360, 2421422640, 2502136728, 2566294080, 2680860780, 2767340160, 2780151920, 2859584832, 2887080840, 3079552896, 3095426880, 3127670910, 3177316480, 3228563520, 3299520960, 3336182304, 3574481040, 3753205092, 3849441120, 3874276224, 4170227880, 4289377248, 4448243072, 4619329344, 4691506365, 4728447360, 4765974720, 4842845280, 5004273456, 5132588160, 5361721560, 5560303840, 5719169664, 5774161680, 6190853760, 6255341820, 6457127040, 6599041920, 6672364608, 7148962080, 7506410184, 7698882240, 8340455760, 8578754496, 9238658688, 9383012730, 9531949440, 9685690560, 10008546912, 10723443120, 11120607680, 11548323360, 12510683640, 13344729216, 14297924160, 15012820368, 15397764480, 16680911520, 17157508992, 18766025460, 19371381120, 20017093824, 21446886240, 22241215360, 23096646720, 25021367280, 28595848320, 30025640736, 33361823040, 37532050920, 40034187648, 42893772480, 46193293440, 50042734560, 60051281472, 66723646080, 75064101840, 85787544960, 100085469120, 120102562944, 150128203680, 200170938240, 300256407360, 600512814720]

約数ペア:

[(1, 600512814720), (2, 300256407360), (3, 200170938240), (4, 150128203680), (5, 120102562944), (6, 100085469120), (7, 85787544960), (8, 75064101840), (9, 66723646080), (10, 60051281472), (12, 50042734560), (13, 46193293440), (14, 42893772480), (15, 40034187648), (16, 37532050920), (18, 33361823040), (20, 30025640736), (21, 28595848320), (24, 25021367280), (26, 23096646720), (27, 22241215360), (28, 21446886240), (30, 20017093824), (31, 19371381120), (32, 18766025460), (35, 17157508992), (36, 16680911520), (39, 15397764480), (40, 15012820368), (42, 14297924160), (45, 13344729216), (48, 12510683640), (52, 11548323360), (54, 11120607680), (56, 10723443120), (60, 10008546912), (62, 9685690560), (63, 9531949440), (64, 9383012730), (65, 9238658688), (70, 8578754496), (72, 8340455760), (78, 7698882240), (80, 7506410184), (84, 7148962080), (90, 6672364608), (91, 6599041920), (93, 6457127040), (96, 6255341820), (97, 6190853760), (104, 5774161680), (105, 5719169664), (108, 5560303840), (112, 5361721560), (117, 5132588160), (120, 5004273456), (124, 4842845280), (126, 4765974720), (127, 4728447360), (128, 4691506365), (130, 4619329344), (135, 4448243072), (140, 4289377248), (144, 4170227880), (155, 3874276224), (156, 3849441120), (160, 3753205092), (168, 3574481040), (180, 3336182304), (182, 3299520960), (186, 3228563520), (189, 3177316480), (192, 3127670910), (194, 3095426880), (195, 3079552896), (208, 2887080840), (210, 2859584832), (216, 2780151920), (217, 2767340160), (224, 2680860780), (234, 2566294080), (240, 2502136728), (248, 2421422640), (252, 2382987360), (254, 2364223680), (260, 2309664672), (270, 2224121536), (273, 2199680640), (279, 2152375680), (280, 2144688624), (288, 2085113940), (291, 2063617920), (310, 1937138112), (312, 1924720560), (315, 1906389888), (320, 1876602546), (336, 1787240520), (351, 1710862720), (360, 1668091152), (364, 1649760480), (372, 1614281760), (378, 1588658240), (381, 1576149120), (384, 1563835455), (388, 1547713440), (390, 1539776448), (403, 1490106240), (416, 1443540420), (420, 1429792416), (432, 1390075960), (434, 1383670080), (448, 1340430390), (455, 1319808384), (465, 1291425408), (468, 1283147040), (480, 1251068364), (485, 1238170752), (496, 1210711320), (504, 1191493680), (508, 1182111840), (520, 1154832336), (540, 1112060768), (546, 1099840320), (558, 1076187840), (560, 1072344312), (576, 1042556970), (582, 1031808960), (585, 1026517632), (620, 968569056), (624, 962360280), (630, 953194944), (635, 945689472), (640, 938301273), (651, 922446720), (672, 893620260), (679, 884407680), (702, 855431360), (720, 834045576), (728, 824880240), (744, 807140880), (756, 794329120), (762, 788074560), (776, 773856720), (780, 769888224), (806, 745053120), (819, 733226880), (832, 721770210), (837, 717458560), (840, 714896208), (864, 695037980), (868, 691835040), (873, 687872640), (889, 675492480), (896, 670215195), (910, 659904192), (930, 645712704), (936, 641573520), (945, 635463296), (960, 625534182), (970, 619085376), (992, 605355660), (1008, 595746840), (1016, 591055920), (1040, 577416168), (1080, 556030384), (1085, 553468032), (1092, 549920160), (1116, 538093920), (1120, 536172156), (1143, 525383040), (1152, 521278485), (1164, 515904480), (1170, 513258816), (1209, 496702080), (1240, 484284528), (1248, 481180140), (1260, 476597472), (1261, 476219520), (1270, 472844736), (1302, 461223360), (1344, 446810130), (1358, 442203840), (1365, 439936128), (1395, 430475136), (1404, 427715680), (1440, 417022788), (1455, 412723584), (1456, 412440120), (1488, 403570440), (1512, 397164560), (1524, 394037280), (1552, 386928360), (1560, 384944112), (1612, 372526560), (1638, 366613440), (1651, 363726720), (1664, 360885105), (1674, 358729280), (1680, 357448104), (1728, 347518990), (1736, 345917520), (1746, 343936320), (1755, 342172544), (1778, 337746240), (1820, 329952096), (1860, 322856352), (1872, 320786760), (1890, 317731648), (1905, 315229824), (1920, 312767091), (1940, 309542688), (1953, 307482240), (1984, 302677830), (2015, 298021248), (2016, 297873420), (2032, 295527960), (2037, 294802560), (2080, 288708084), (2160, 278015192), (2170, 276734016), (2184, 274960080), (2232, 269046960), (2240, 268086078), (2286, 262691520), (2328, 257952240), (2340, 256629408), (2418, 248351040), (2457, 244408960), (2480, 242142264), (2496, 240590070), (2520, 238298736), (2522, 238109760), (2540, 236422368), (2604, 230611680), (2619, 229290880), (2667, 225164160), (2688, 223405065), (2716, 221101920), (2730, 219968064), (2790, 215237568), (2808, 213857840), (2821, 212872320), (2880, 208511394), (2910, 206361792), (2912, 206220060), (2976, 201785220), (3007, 199704960), (3024, 198582280), (3048, 197018640), (3104, 193464180), (3120, 192472056), (3224, 186263280), (3255, 184489344), (3276, 183306720), (3302, 181863360), (3348, 179364640), (3360, 178724052), (3395, 176881536), (3429, 175127680), (3456, 173759495), (3472, 172958760), (3492, 171968160), (3510, 171086272), (3556, 168873120), (3627, 165567360), (3640, 164976048), (3720, 161428176), (3744, 160393380), (3780, 158865824), (3783, 158739840), (3810, 157614912), (3880, 154771344), (3906, 153741120), (3937, 152530560), (3968, 151338915), (4030, 149010624), (4032, 148936710), (4064, 147763980), (4074, 147401280), (4095, 146645376), (4160, 144354042), (4185, 143491712), (4320, 139007596), (4340, 138367008), (4365, 137574528), (4368, 137480040), (4445, 135098496), (4464, 134523480), (4480, 134043039), (4572, 131345760), (4656, 128976120), (4680, 128314704), (4836, 124175520), (4914, 122204480), (4953, 121242240), (4960, 121071132), (4992, 120295035), (5040, 119149368), (5044, 119054880), (5080, 118211184), (5208, 115305840), (5238, 114645440), (5334, 112582080), (5432, 110550960), (5460, 109984032), (5580, 107618784), (5616, 106928920), (5642, 106436160), (5715, 105076608), (5760, 104255697), (5820, 103180896), (5824, 103110030), (5859, 102494080), (5952, 100892610), (6014, 99852480), (6045, 99340416), (6048, 99291140), (6096, 98509320), (6111, 98267520), (6208, 96732090), (6240, 96236028), (6305, 95243904), (6448, 93131640), (6510, 92244672), (6552, 91653360), (6604, 90931680), (6696, 89682320), (6720, 89362026), (6790, 88440768), (6858, 87563840), (6944, 86479380), (6984, 85984080), (7020, 85543136), (7112, 84436560), (7254, 82783680), (7280, 82488024), (7440, 80714088), (7488, 80196690), (7560, 79432912), (7566, 79369920), (7620, 78807456), (7760, 77385672), (7812, 76870560), (7874, 76265280), (8001, 75054720), (8060, 74505312), (8064, 74468355), (8128, 73881990), (8148, 73700640), (8190, 73322688), (8255, 72745344), (8320, 72177021), (8370, 71745856), (8463, 70957440), (8640, 69503798), (8680, 69183504), (8730, 68787264), (8736, 68740020), (8827, 68031360), (8890, 67549248), (8928, 67261740), (9021, 66568320), (9144, 65672880), (9312, 64488060), (9360, 64157352), (9672, 62087760), (9765, 61496448), (9828, 61102240), (9906, 60621120), (9920, 60535566), (10080, 59574684), (10088, 59527440), (10160, 59105592), (10185, 58960512), (10416, 57652920), (10476, 57322720), (10668, 56291040), (10864, 55275480), (10881, 55189120), (10920, 54992016), (11160, 53809392), (11232, 53464460), (11284, 53218080), (11349, 52913280), (11430, 52538304), (11557, 51960960), (11640, 51590448), (11648, 51555015), (11718, 51247040), (11811, 50843520), (11904, 50446305), (12028, 49926240), (12090, 49670208), (12096, 49645570), (12192, 49254660), (12222, 49133760), (12285, 48881792), (12319, 48746880), (12416, 48366045), (12480, 48118014), (12610, 47621952), (12896, 46565820), (13020, 46122336), (13095, 45858176), (13104, 45826680), (13208, 45465840), (13335, 45032832), (13392, 44841160), (13440, 44681013), (13580, 44220384), (13716, 43781920), (13888, 43239690), (13968, 42992040), (14040, 42771568), (14105, 42574464), (14224, 42218280), (14508, 41391840), (14560, 41244012), (14859, 40414080), (14880, 40357044), (14976, 40098345), (15035, 39940992), (15120, 39716456), (15132, 39684960), (15240, 39403728), (15520, 38692836), (15624, 38435280), (15748, 38132640), (16002, 37527360), (16120, 37252656), (16256, 36940995), (16296, 36850320), (16380, 36661344), (16510, 36372672), (16740, 35872928), (16926, 35478720), (17145, 35025536), (17280, 34751899), (17360, 34591752), (17460, 34393632), (17472, 34370010), (17654, 34015680), (17780, 33774624), (17856, 33630870), (18042, 33284160), (18135, 33113472), (18288, 32836440), (18333, 32755840), (18624, 32244030), (18720, 32078676), (18915, 31747968), (19344, 31043880), (19530, 30748224), (19656, 30551120), (19685, 30506112), (19812, 30310560), (19840, 30267783), (20160, 29787342), (20176, 29763720), (20320, 29552796), (20370, 29480256), (20832, 28826460), (20952, 28661360), (21049, 28529280), (21336, 28145520), (21728, 27637740), (21762, 27594560), (21840, 27496008), (22320, 26904696), (22464, 26732230), (22568, 26609040), (22698, 26456640), (22860, 26269152), (23114, 25980480), (23280, 25795224), (23436, 25623520), (23622, 25421760), (24003, 25018240), (24056, 24963120), (24180, 24835104), (24192, 24822785), (24384, 24627330), (24444, 24566880), (24570, 24440896), (24638, 24373440), (24765, 24248448), (24960, 24059007), (25220, 23810976), (25389, 23652480), (25792, 23282910), (26040, 23061168), (26190, 22929088), (26208, 22913340), (26416, 22732920), (26481, 22677120), (26670, 22516416), (26784, 22420580), (27063, 22189440), (27160, 22110192), (27432, 21890960), (27559, 21790080), (27776, 21619845), (27936, 21496020), (28080, 21385784), (28210, 21287232), (28448, 21109140), (29016, 20695920), (29120, 20622006), (29295, 20498816), (29718, 20207040), (29760, 20178522), (30070, 19970496), (30240, 19858228), (30264, 19842480), (30480, 19701864), (30555, 19653504), (31040, 19346418), (31248, 19217640), (31496, 19066320), (32004, 18763680), (32240, 18626328), (32592, 18425160), (32760, 18330672), (33020, 18186336), (33480, 17936464), (33852, 17739360), (34047, 17637760), (34290, 17512768), (34671, 17320320), (34720, 17295876), (34920, 17196816), (34944, 17185005), (35308, 17007840), (35433, 16947840), (35560, 16887312), (35712, 16815435), (36084, 16642080), (36270, 16556736), (36576, 16418220), (36666, 16377920), (36957, 16248960), (37248, 16122015), (37440, 16039338), (37830, 15873984), (38688, 15521940), (39060, 15374112), (39091, 15361920), (39312, 15275560), (39370, 15253056), (39624, 15155280), (40005, 15010944), (40320, 14893671), (40352, 14881860), (40640, 14776398), (40740, 14740128), (41664, 14413230), (41904, 14330680), (42098, 14264640), (42315, 14191488), (42672, 14072760), (43456, 13818870), (43524, 13797280), (43680, 13748004), (44135, 13606272), (44577, 13471360), (44640, 13452348), (44928, 13366115), (45105, 13313664), (45136, 13304520), (45396, 13228320), (45720, 13134576), (46228, 12990240), (46560, 12897612), (46872, 12811760), (47244, 12710880), (48006, 12509120), (48112, 12481560), (48360, 12417552), (48768, 12313665), (48888, 12283440), (49140, 12220448), (49276, 12186720), (49530, 12124224), (50440, 11905488), (50778, 11826240), (51181, 11733120), (51584, 11641455), (52080, 11530584), (52380, 11464544), (52416, 11456670), (52832, 11366460), (52962, 11338560), (53340, 11258208), (53568, 11210290), (54126, 11094720), (54320, 11055096), (54405, 11037824), (54864, 10945480), (55118, 10895040), (55872, 10748010), (56160, 10692892), (56420, 10643616), (56745, 10582656), (56896, 10554570), (57785, 10392192), (58032, 10347960), (58240, 10311003), (58590, 10249408), (59055, 10168704), (59436, 10103520), (59520, 10089261), (60140, 9985248), (60480, 9929114), (60528, 9921240), (60960, 9850932), (61110, 9826752), (61595, 9749376), (62080, 9673209), (62496, 9608820), (62992, 9533160), (63147, 9509760), (64008, 9381840), (64480, 9313164), (65184, 9212580), (65520, 9165336), (66040, 9093168), (66960, 8968232), (67704, 8869680), (68094, 8818880), (68580, 8756384), (69342, 8660160), (69440, 8647938), (69840, 8598408), (70616, 8503920), (70866, 8473920), (71120, 8443656), (72168, 8321040), (72540, 8278368), (73152, 8209110), (73332, 8188960), (73914, 8124480), (74295, 8082816), (74880, 8019669), (75660, 7936992), (76167, 7884160), (77376, 7760970), (78120, 7687056), (78182, 7680960), (78624, 7637780), (78740, 7626528), (79248, 7577640), (79443, 7559040), (80010, 7505472), (80704, 7440930), (81189, 7396480), (81280, 7388199), (81480, 7370064), (82677, 7263360), (83328, 7206615), (83808, 7165340), (84196, 7132320), (84630, 7095744), (85344, 7036380), (86233, 6963840), (86912, 6909435), (87048, 6898640), (87360, 6874002), (88270, 6803136), (89154, 6735680), (89280, 6726174), (90210, 6656832), (90272, 6652260), (90792, 6614160), (91440, 6567288), (91665, 6551168), (92456, 6495120), (93120, 6448806), (93744, 6405880), (94488, 6355440), (96012, 6254560), (96224, 6240780), (96720, 6208776), (97776, 6141720), (98280, 6110224), (98552, 6093360), (99060, 6062112), (100880, 5952744), (101556, 5913120), (102362, 5866560), (104013, 5773440), (104160, 5765292), (104760, 5732272), (104832, 5728335), (105245, 5705856), (105664, 5683230), (105924, 5669280), (106299, 5649280), (106680, 5629104), (107136, 5605145), (108252, 5547360), (108640, 5527548), (108810, 5518912), (109728, 5472740), (110236, 5447520), (110871, 5416320), (111744, 5374005), (112320, 5346446), (112840, 5321808), (113490, 5291328), (113792, 5277285), (115570, 5196096), (116064, 5173980), (117180, 5124704), (117273, 5120640), (118110, 5084352), (118872, 5051760), (120015, 5003648), (120280, 4992624), (120960, 4964557), (121056, 4960620), (121920, 4925466), (122220, 4913376), (123190, 4874688), (124992, 4804410), (125984, 4766580), (126294, 4754880), (126945, 4730496), (128016, 4690920), (128960, 4656582), (130368, 4606290), (131040, 4582668), (132080, 4546584), (132405, 4535424), (133920, 4484116), (135315, 4437888), (135408, 4434840), (136188, 4409440), (137160, 4378192), (137795, 4358016), (138684, 4330080), (138880, 4323969), (139680, 4299204), (141232, 4251960), (141732, 4236960), (142240, 4221828), (144336, 4160520), (145080, 4139184), (146304, 4104555), (146664, 4094480), (147828, 4062240), (148590, 4041408), (151320, 3968496), (152334, 3942080), (153543, 3911040), (154752, 3880485), (156240, 3843528), (156364, 3840480), (157248, 3818890), (157480, 3813264), (158496, 3788820), (158886, 3779520), (160020, 3752736), (160147, 3749760), (161408, 3720465), (162378, 3698240), (162960, 3685032), (165354, 3631680), (167616, 3582670), (168392, 3566160), (169260, 3547872), (170235, 3527552), (170688, 3518190), (172466, 3481920), (173355, 3464064), (174096, 3449320), (174720, 3437001), (176540, 3401568), (177165, 3389568), (178308, 3367840), (178560, 3363087), (180420, 3328416), (180544, 3326130), (181584, 3307080), (182880, 3283644), (183330, 3275584), (184785, 3249792), (184912, 3247560), (186240, 3224403), (187488, 3202940), (188976, 3177720), (189441, 3169920), (192024, 3127280), (192448, 3120390), (193440, 3104388), (195455, 3072384), (195552, 3070860), (196560, 3055112), (197104, 3046680), (198120, 3031056), (201760, 2976372), (203112, 2956560), (204724, 2933280), (208026, 2886720), (208320, 2882646), (209520, 2866136), (210490, 2852928), (211328, 2841615), (211848, 2834640), (212598, 2824640), (213360, 2814552), (216504, 2773680), (217280, 2763774), (217620, 2759456), (219456, 2736370), (220472, 2723760), (221742, 2708160), (222885, 2694272), (224640, 2673223), (225680, 2660904), (226980, 2645664), (231140, 2598048), (232128, 2586990), (234360, 2562352), (234546, 2560320), (236220, 2542176), (237744, 2525880), (238329, 2519680), (240030, 2501824), (240560, 2496312), (242112, 2480310), (243840, 2462733), (244440, 2456688), (246380, 2437344), (248031, 2421120), (249984, 2402205), (251968, 2383290), (252588, 2377440), (253890, 2365248), (255905, 2346624), (256032, 2345460), (257920, 2328291), (258699, 2321280), (260736, 2303145), (262080, 2291334), (264160, 2273292), (264810, 2267712), (267840, 2242058), (270630, 2218944), (270816, 2217420), (272376, 2204720), (273637, 2194560), (274320, 2189096), (275590, 2179008), (277368, 2165040), (279360, 2149602), (282464, 2125980), (283464, 2118480), (284480, 2110914), (288672, 2080260), (290160, 2069592), (293328, 2047240), (295656, 2031120), (297180, 2020704), (302640, 1984248), (304668, 1971040), (307086, 1955520), (312039, 1924480), (312480, 1921764), (312728, 1920240), (314496, 1909445), (314960, 1906632), (315735, 1901952), (316992, 1894410), (317772, 1889760), (320040, 1876368), (320294, 1874880), (324756, 1849120), (325920, 1842516), (330708, 1815840), (332613, 1805440), (335232, 1791335), (336784, 1783080), (338520, 1773936), (340470, 1763776), (341376, 1759095), (344932, 1740960), (346710, 1732032), (348192, 1724660), (351819, 1706880), (353080, 1700784), (354330, 1694784), (356616, 1683920), (358267, 1676160), (360840, 1664208), (361088, 1663065), (363168, 1653540), (365760, 1641822), (366660, 1637792), (369570, 1624896), (369824, 1623780), (374976, 1601470), (377952, 1588860), (378882, 1584960), (380835, 1576832), (381889, 1572480), (384048, 1563640), (384896, 1560195), (386880, 1552194), (390910, 1536192), (391104, 1535430), (393120, 1527556), (394208, 1523340), (396240, 1515528), (397215, 1511808), (403520, 1488186), (405945, 1479296), (406224, 1478280), (409448, 1466640), (413385, 1452672), (416052, 1443360), (416640, 1441323), (419040, 1433068), (420980, 1426464), (423696, 1417320), (425196, 1412320), (426720, 1407276), (431165, 1392768), (433008, 1386840), (434560, 1381887), (435240, 1379728), (438912, 1368185), (440944, 1361880), (443484, 1354080), (445770, 1347136), (451360, 1330452), (453960, 1322832), (460629, 1303680), (462280, 1299024), (464256, 1293495), (468720, 1281176), (469092, 1280160), (472440, 1271088), (475488, 1262940), (476658, 1259840), (480060, 1250912), (480441, 1249920), (481120, 1248156), (484224, 1240155), (488880, 1228344), (492760, 1218672), (496062, 1210560), (503936, 1191645), (505176, 1188720), (507780, 1182624), (511810, 1173312), (512064, 1172730), (517398, 1160640), (520065, 1154688), (524160, 1145667), (528320, 1136646), (529620, 1133856), (531495, 1129856), (535680, 1121029), (541260, 1109472), (541632, 1108710), (544752, 1102360), (547274, 1097280), (548640, 1094548), (551180, 1089504), (554355, 1083264), (554736, 1082520), (558720, 1074801), (564928, 1062990), (566928, 1059240), (568323, 1056640), (568960, 1055457), (577344, 1040130), (580320, 1034796), (586365, 1024128), (586656, 1023620), (591312, 1015560), (594360, 1010352), (605280, 992124), (609336, 985520), (614172, 977760), (624078, 962240), (624960, 960882), (625456, 960120), (629920, 953316), (631470, 950976), (633984, 947205), (635544, 944880), (640080, 938184), (640588, 937440), (649512, 924560), (651840, 921258), (661416, 907920), (665226, 902720), (673568, 891540), (677040, 886968), (680940, 881888), (689864, 870480), (693420, 866016), (696384, 862330), (703638, 853440), (706160, 850392), (708660, 847392), (713232, 841960), (716534, 838080), (721680, 832104), (726336, 826770), (731520, 820911), (733320, 818896), (739140, 812448), (739648, 811890), (744093, 807040), (749952, 800735), (755904, 794430), (757764, 792480), (761670, 788416), (763778, 786240), (767715, 782208), (768096, 781820), (773760, 776097)]