600443232480

素因数分解:

$2^5\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:199

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 61, 63, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 122, 126, 130, 135, 140, 144, 146, 147, 156, 160, 168, 180, 182, 183, 189, 195, 196, 208, 210, 216, 219, 224, 234, 240, 244, 245, 252, 260, 270, 273, 280, 288, 292, 294, 305, 312, 315, 336, 343, 351, 360, 364, 365, 366, 378, 390, 392, 416, 420, 427, 432, 438, 441, 455, 468, 480, 488, 490, 504, 511, 520, 540, 546, 549, 560, 584, 585, 588, 610, 624, 630, 637, 657, 672, 686, 702, 720, 728, 730, 732, 735, 756, 780, 784, 793, 819, 840, 854, 864, 876, 882, 910, 915, 936, 945, 949, 976, 980, 1008, 1022, 1029, 1040, 1080, 1092, 1095, 1098, 1120, 1168, 1170, 1176, 1220, 1248, 1260, 1274, 1281, 1314, 1323, 1365, 1372, 1404, 1440, 1456, 1460, 1464, 1470, 1512, 1533, 1560, 1568, 1586, 1638, 1647, 1680, 1708, 1715, 1752, 1755, 1764, 1820, 1830, 1872, 1890, 1898, 1911, 1952, 1960, 1971, 2016, 2044, 2058, 2080, 2135, 2160, 2184, 2190, 2196, 2205, 2336, 2340, 2352, 2379, 2401, 2440, 2457, 2520, 2548, 2555, 2562, 2628, 2646, 2730, 2744, 2745, 2808, 2847, 2912, 2920, 2928, 2940, 2989, 3024, 3066, 3087, 3120, 3172, 3185, 3276, 3285, 3294, 3360, 3416, 3430, 3504, 3510, 3528, 3577, 3640, 3660, 3744, 3780, 3796, 3822, 3843, 3920, 3942, 3965, 4088, 4095, 4116, 4270, 4320, 4368, 4380, 4392, 4410, 4453, 4459, 4599, 4680, 4704, 4745, 4758, 4802, 4880, 4914, 5040, 5096, 5110, 5124, 5145, 5256, 5292, 5460, 5488, 5490, 5551, 5616, 5694, 5733, 5840, 5856, 5880, 5978, 6048, 6132, 6174, 6240, 6344, 6370, 6405, 6552, 6570, 6588, 6615, 6643, 6832, 6860, 7008, 7020, 7056, 7137, 7154, 7203, 7280, 7320, 7560, 7592, 7644, 7665, 7686, 7840, 7884, 7930, 8176, 8190, 8232, 8235, 8540, 8541, 8736, 8760, 8784, 8820, 8906, 8918, 8967, 9198, 9261, 9360, 9490, 9516, 9555, 9604, 9760, 9828, 9855, 10080, 10192, 10220, 10248, 10290, 10512, 10584, 10731, 10920, 10976, 10980, 11102, 11232, 11388, 11466, 11529, 11680, 11760, 11895, 11956, 12005, 12264, 12285, 12348, 12688, 12740, 12810, 13104, 13140, 13176, 13230, 13286, 13359, 13377, 13664, 13720, 13797, 14040, 14112, 14235, 14274, 14308, 14406, 14560, 14640, 14945, 15120, 15184, 15288, 15330, 15372, 15435, 15768, 15860, 16352, 16380, 16464, 16470, 16653, 17080, 17082, 17199, 17520, 17568, 17640, 17812, 17836, 17885, 17934, 18396, 18522, 18720, 18980, 19032, 19110, 19208, 19215, 19656, 19710, 19929, 20384, 20440, 20496, 20580, 20923, 21024, 21168, 21411, 21462, 21609, 21840, 21960, 22204, 22265, 22295, 22776, 22932, 22995, 23058, 23520, 23790, 23912, 24010, 24528, 24570, 24696, 25039, 25376, 25480, 25620, 25623, 26208, 26280, 26352, 26460, 26572, 26718, 26754, 26901, 27440, 27594, 27755, 28080, 28470, 28548, 28616, 28665, 28812, 29280, 29890, 30240, 30368, 30576, 30660, 30744, 30870, 31171, 31213, 31536, 31720, 32193, 32760, 32928, 32940, 33215, 33306, 34160, 34164, 34398, 35040, 35280, 35624, 35672, 35685, 35770, 35868, 36015, 36792, 37044, 37960, 38064, 38220, 38416, 38430, 38857, 39312, 39420, 39858, 40077, 40131, 40880, 40992, 41160, 41846, 42336, 42705, 42822, 42924, 43218, 43680, 43920, 44408, 44530, 44590, 44835, 45552, 45864, 45990, 46116, 46305, 46501, 47580, 47824, 48020, 49056, 49140, 49392, 49959, 50078, 50960, 51240, 51246, 52560, 52704, 52920, 53144, 53436, 53508, 53655, 53802, 54880, 55188, 55510, 56160, 56940, 57096, 57232, 57330, 57624, 57645, 57889, 59780, 59787, 61152, 61320, 61488, 61740, 62342, 62426, 62769, 63072, 63440, 64386, 64827, 65520, 65880, 66430, 66612, 66795, 66885, 68320, 68328, 68796, 68985, 70560, 71248, 71344, 71370, 71540, 71736, 72030, 73584, 74088, 75117, 75920, 76128, 76440, 76832, 76860, 77714, 78624, 78840, 79716, 80154, 80262, 80703, 81760, 82320, 83265, 83692, 85410, 85644, 85848, 85995, 86436, 87840, 88816, 89060, 89180, 89670, 91104, 91728, 91980, 92232, 92610, 93002, 93513, 93639, 95160, 95648, 96040, 96579, 98280, 98784, 99645, 99918, 100156, 101920, 102480, 102492, 104615, 105120, 105840, 106288, 106872, 107016, 107055, 107310, 107604, 108045, 110376, 111020, 113880, 114192, 114464, 114660, 115248, 115290, 115778, 116571, 119560, 119574, 120231, 120393, 122640, 122976, 123480, 124684, 124852, 125195, 125538, 126880, 128115, 128772, 129654, 131040, 131760, 132860, 133224, 133590, 133770, 134505, 136656, 137592, 137970, 139503, 142496, 142688, 142740, 143080, 143472, 144060, 146461, 147168, 148176, 149877, 150234, 151840, 152880, 153720, 155428, 155855, 156065, 157680, 159432, 160308, 160524, 160965, 161406, 164640, 166530, 167384, 170820, 171288, 171696, 171990, 172872, 173667, 175273, 177632, 178120, 178360, 179340, 179361, 183456, 183960, 184464, 185220, 186004, 187026, 187278, 188307, 190320, 192080, 193158, 194285, 196560, 199290, 199836, 200312, 200385, 200655, 204960, 204984, 209230, 211680, 212576, 213744, 214032, 214110, 214620, 215208, 216090, 218197, 220752, 222040, 225351, 227760, 228384, 229320, 230496, 230580, 231556, 232505, 233142, 239120, 239148, 240462, 240786, 245280, 246960, 249368, 249704, 249795, 250390, 251076, 256230, 257544, 259308, 263520, 265720, 266448, 267180, 267540, 269010, 271999, 273312, 275184, 275940, 279006, 280539, 280917, 285480, 286160, 286944, 288120, 289445, 292922, 296352, 298935, 299754, 300468, 305760, 307440, 310856, 311710, 312130, 313845, 315360, 318864, 320616, 321048, 321930, 322812, 324135, 325507, 333060, 334768, 341640, 342576, 343392, 343980, 345744, 347334, 349713, 350546, 356240, 356720, 358680, 358722, 367920, 368928, 370440, 372008, 374052, 374556, 375585, 376614, 380640, 384160, 386316, 388570, 393120, 398580, 399672, 400624, 400770, 401310, 403515, 405223, 409968, 418460, 418509, 427488, 428064, 428220, 429240, 430416, 432180, 436394, 439383, 441504, 444080, 450702, 455520, 458640, 461160, 463112, 465010, 466284, 467565, 468195, 478240, 478296, 480924, 481572, 482895, 493920, 498736, 499408, 499590, 500780, 502152, 512460, 515088, 518616, 521001, 525819, 531440, 532896, 534360, 535080, 538020, 543998, 550368, 551880, 558012, 561078, 561834, 564921, 570960, 572320, 576240, 578890, 582855, 585844, 597870, 599508, 600936, 601155, 601965, 614880, 621712, 623420, 624260, 627690, 637728, 641232, 642096, 643860, 645624, 648270, 651014, 654591, 666120, 669536, 676053, 683280, 685152, 687960, 691488, 694668, 697515, 699426, 701092, 712480, 713440, 717360, 717444, 732305, 735840, 740880, 744016, 748104, 749112, 749385, 751170, 753228, 772632, 777140, 797160, 799344, 801248, 801540, 802620, 807030, 810446, 815997, 819936, 836920, 837018, 841617, 842751, 856440, 858480, 860832, 864360, 868335, 872788, 876365, 878766, 888160, 896805, 901404, 917280, 922320, 926224, 930020, 932568, 935130, 936390, 941535, 956592, 961848, 963144, 965790, 976521, 997472, 998816, 999180, 1001560, 1004304, 1024920, 1030176, 1037232, 1042002, 1049139, 1051638, 1062880, 1068720, 1070160, 1076040, 1087996, 1090985, 1103760, 1116024, 1122156, 1123668, 1126755, 1129842, 1141920, 1152480, 1157780, 1165710, 1171688, 1195740, 1199016, 1201872, 1202310, 1203930, 1215669, 1243424, 1246840, 1248520, 1255380, 1255527, 1282464, 1284192, 1287720, 1291248, 1296540, 1302028, 1309182, 1318149, 1332240, 1352106, 1359995, 1366560, 1375920, 1389336, 1395030, 1398852, 1402184, 1402695, 1404585, 1434720, 1434888, 1464610, 1481760, 1488032, 1496208, 1498224, 1498770, 1502340, 1506456, 1527379, 1545264, 1554280, 1563003, 1577457, 1594320, 1598688, 1603080, 1605240, 1614060, 1620892, 1627535, 1631994, 1673840, 1674036, 1683234, 1685502, 1712880, 1716960, 1728720, 1736670, 1745576, 1748565, 1752730, 1757532, 1793610, 1802808, 1844640, 1852448, 1860040, 1865136, 1870260, 1872780, 1883070, 1903993, 1913184, 1923696, 1926288, 1931580, 1953042, 1963773, 1998360, 2003120, 2008608, 2026115, 2049840, 2074464, 2084004, 2092545, 2098278, 2103276, 2137440, 2140320, 2152080, 2175992, 2181970, 2196915, 2207520, 2232048, 2244312, 2247336, 2253510, 2259684, 2278549, 2315560, 2331420, 2343376, 2391480, 2398032, 2403744, 2404620, 2407860, 2431338, 2447991, 2493680, 2497040, 2510760, 2511054, 2575440, 2582496, 2593080, 2604056, 2605005, 2618364, 2629095, 2636298, 2664480, 2704212, 2719990, 2751840, 2778672, 2790060, 2797704, 2804368, 2805390, 2809170, 2824605, 2836561, 2869776, 2929220, 2929563, 2992416, 2996448, 2997540, 3004680, 3012912, 3054758, 3090528, 3108560, 3126006, 3154914, 3188640, 3206160, 3210480, 3228120, 3241784, 3255070, 3263988, 3272955, 3347680, 3348072, 3366468, 3371004, 3380265, 3425760, 3457440, 3473340, 3491152, 3497130, 3505460, 3515064, 3587220, 3605616, 3647007, 3720080, 3730272, 3740520, 3745560, 3766140, 3807986, 3847392, 3852576, 3863160, 3906084, 3927546, 3954447, 3996720, 4006240, 4052230, 4079985, 4099680, 4168008, 4185090, 4196556, 4206552, 4208085, 4213755, 4304160, 4351984, 4363940, 4393830, 4464096, 4488624, 4494672, 4507020, 4519368, 4557098, 4582137, 4631120, 4662840, 4686752, 4732371, 4782960, 4796064, 4809240, 4815720, 4862676, 4882605, 4895982, 4987360, 4994080, 5021520, 5022108, 5150880, 5186160, 5208112, 5210010, 5236728, 5245695, 5258190, 5272596, 5408424, 5439980, 5557344, 5580120, 5595408, 5608736, 5610780, 5618340, 5649210, 5673122, 5711979, 5739552, 5858440, 5859126, 5891319, 5995080, 6009360, 6025824, 6078345, 6109516, 6217120, 6252012, 6277635, 6309828, 6412320, 6420960, 6456240, 6483568, 6510140, 6527976, 6545910, 6590745, 6696144, 6732936, 6742008, 6760530, 6835647, 6946680, 6982304, 6994260, 7010920, 7030128, 7174440, 7211232, 7294014, 7343973, 7440160, 7481040, 7491120, 7532280, 7615972, 7636895, 7726320, 7812168, 7815015, 7855092, 7887285, 7908894, 7993440, 8104460, 8159970, 8336016, 8370180, 8393112, 8413104, 8416170, 8427510, 8509683, 8703968, 8727880, 8787660, 8788689, 8977248, 8989344, 9014040, 9038736, 9114196, 9164274, 9262240, 9325680, 9464742, 9519965, 9565920, 9618480, 9631440, 9725352, 9765210, 9791964, 9818865, 10043040, 10044216, 10372320, 10416224, 10420020, 10473456, 10491390, 10516380, 10545192, 10691653, 10816848, 10879960, 10941021, 11160240, 11190816, 11221560, 11236680, 11298420, 11346244, 11392745, 11423958, 11716880, 11718252, 11782638, 11990160, 12018720, 12156690, 12219032, 12239955, 12504024, 12555270, 12619656, 12912480, 12967136, 13020280, 13055952, 13091820, 13181490, 13392288, 13465872, 13484016, 13521060, 13671294, 13746411, 13893360, 13988520, 14021840, 14060256, 14182805, 14348880, 14588028, 14647815, 14687946, 14962080, 14982240, 15064560, 15231944, 15273790, 15452640, 15624336, 15630030, 15710184, 15774570, 15817788, 16208920, 16319940, 16672032, 16740360, 16786224, 16826208, 16832340, 16855020, 17019366, 17135937, 17455760, 17575320, 17577378, 18028080, 18077472, 18228392, 18235035, 18328548, 18651360, 18929484, 19039930, 19236960, 19262880, 19450704, 19530420, 19583928, 19637730, 19772235, 19855927, 20088432, 20506941, 20840040, 20946912, 20982780, 21032760, 21090384, 21383306, 21633696, 21759920, 21882042, 22320480, 22443120, 22473360, 22596840, 22692488, 22785490, 22847916, 22910685, 23433760, 23436504, 23565276, 23661855, 23980320, 24313380, 24438064, 24479910, 25008048, 25110540, 25239312, 25529049, 26040560, 26111904, 26183640, 26362980, 26931744, 26968032, 27042120, 27342588, 27492822, 27786720, 27977040, 28043680, 28365610, 28559895, 28697760, 29176056, 29295630, 29375892, 29456595, 30129120, 30463888, 30547580, 31248672, 31260060, 31420368, 31549140, 31635576, 32074959, 32417840, 32639880, 33480720, 33572448, 33664680, 33710040, 34038732, 34178235, 34271874, 34911520, 35150640, 35154756, 36056160, 36456784, 36470070, 36657096, 36719865, 37858968, 38079860, 38901408, 39060840, 39167856, 39275460, 39544470, 39711854, 40176864, 41013882, 41239233, 41680080, 41965560, 42065520, 42180768, 42548415, 42766612, 43519840, 43764084, 43943445, 44886240, 44946720, 45193680, 45384976, 45570980, 45695832, 45821370, 46873008, 47130552, 47323710, 48626760, 48876128, 48959820, 50016096, 50221080, 50478624, 51058098, 51407811, 52081120, 52367280, 52725960, 53458265, 54084240, 54685176, 54705105, 54985644, 55954080, 56731220, 57119790, 58352112, 58591260, 58751784, 58913190, 59567781, 60927776, 61095160, 61520823, 62520120, 62840736, 63098280, 63271152, 64149918, 64835680, 65279760, 66961440, 67329360, 67420080, 68077464, 68356470, 68543748, 68732055, 70301280, 70309512, 72913568, 72940140, 73314192, 73439730, 75717936, 76159720, 76587147, 78121680, 78335712, 78550920, 79088940, 79423708, 82027764, 82478466, 83360160, 83931120, 84131040, 85096830, 85533224, 85679685, 87528168, 87886890, 90387360, 90769952, 91141960, 91391664, 91642740, 93746016, 94261104, 94647420, 96224877, 97253520, 97919640, 99279635, 100442160, 102116196, 102534705, 102815622, 104734560, 105451920, 106916530, 108168480, 109370352, 109410210, 109971288, 113462440, 114239580, 116704224, 117182520, 117503568, 117826380, 119135562, 122190320, 123041646, 125040240, 126196560, 126542304, 127645245, 128299836, 130559520, 134658720, 134840160, 136154928, 136712940, 137087496, 137464110, 138991489, 140619024, 145880280, 146628384, 146879460, 151435872, 152319440, 153174294, 156243360, 157101840, 158177880, 158847416, 160374795, 164055528, 164956932, 167862240, 170193660, 171066448, 171359370, 175056336, 175773780, 178703343, 182283920, 182783328, 183285480, 188522208, 189294840, 192449754, 194507040, 195839280, 198559270, 200884320, 204232392, 205069410, 205631244, 206196165, 210903840, 213833060, 218740704, 218820420, 219942576, 226924880, 228479160, 234365040, 235007136, 235652760, 238271124, 244380640, 246083292, 250080480, 252393120, 255290490, 256599672, 257039055, 272309856, 273425880, 274174992, 274928220, 277982978, 281238048, 288674631, 291760560, 293758920, 297838905, 304638880, 306348588, 307604115, 314203680, 316355760, 317694832, 320749590, 328111056, 329913864, 340387320, 342132896, 342718740, 350112672, 351547560, 357406686, 364567840, 366570960, 378589680, 382935735, 384899508, 391678560, 397118540, 408464784, 410138820, 411262488, 412392330, 416974467, 427666120, 437640840, 439885152, 453849760, 456958320, 468730080, 471305520, 476542248, 481124385, 492166584, 510580980, 513199344, 514078110, 536110029, 546851760, 548349984, 549856440, 555965956, 577349262, 583521120, 587517840, 595677810, 612697176, 615208230, 632711520, 635389664, 641499180, 656222112, 659827728, 680774640, 685437480, 694957445, 703095120, 714813372, 733141920, 757179360, 765871470, 769799016, 794237080, 816929568, 820277640, 822524976, 824784660, 833948934, 855332240, 875281680, 893516715, 913916640, 942611040, 953084496, 962248770, 984333168, 1021161960, 1026398688, 1028156220, 1072220058, 1093703520, 1099712880, 1111931912, 1154698524, 1175035680, 1191355620, 1225394352, 1230416460, 1250923401, 1282998360, 1319655456, 1361549280, 1370874960, 1389914890, 1406190240, 1429626744, 1443373155, 1531742940, 1539598032, 1588474160, 1640555280, 1645049952, 1649569320, 1667897868, 1710664480, 1750563360, 1787033430, 1906168992, 1924497540, 1968666336, 2042323920, 2056312440, 2084872335, 2144440116, 2199425760, 2223863824, 2309397048, 2382711240, 2450788704, 2460832920, 2501846802, 2565996720, 2680550145, 2741749920, 2779829780, 2859253488, 2886746310, 3063485880, 3079196064, 3176948320, 3281110560, 3299138640, 3335795736, 3574066860, 3752770203, 3848995080, 4084647840, 4112624880, 4169744670, 4288880232, 4447727648, 4618794096, 4765422480, 4921665840, 5003693604, 5131993440, 5361100290, 5559659560, 5718506976, 5773492620, 6126971760, 6254617005, 6598277280, 6671591472, 7148133720, 7505540406, 7697990160, 8225249760, 8339489340, 8577760464, 9237588192, 9530844960, 9843331680, 10007387208, 10722200580, 11119319120, 11546985240, 12253943520, 12509234010, 13343182944, 14296267440, 15011080812, 15395980320, 16678978680, 17155520928, 18763851015, 20014774416, 21444401160, 22238638240, 23093970480, 25018468020, 28592534880, 30022161624, 33357957360, 37527702030, 40029548832, 42888802320, 46187940960, 50036936040, 60044323248, 66715914720, 75055404060, 85777604640, 100073872080, 120088646496, 150110808120, 200147744160, 300221616240, 600443232480]

約数ペア:

[(1, 600443232480), (2, 300221616240), (3, 200147744160), (4, 150110808120), (5, 120088646496), (6, 100073872080), (7, 85777604640), (8, 75055404060), (9, 66715914720), (10, 60044323248), (12, 50036936040), (13, 46187940960), (14, 42888802320), (15, 40029548832), (16, 37527702030), (18, 33357957360), (20, 30022161624), (21, 28592534880), (24, 25018468020), (26, 23093970480), (27, 22238638240), (28, 21444401160), (30, 20014774416), (32, 18763851015), (35, 17155520928), (36, 16678978680), (39, 15395980320), (40, 15011080812), (42, 14296267440), (45, 13343182944), (48, 12509234010), (49, 12253943520), (52, 11546985240), (54, 11119319120), (56, 10722200580), (60, 10007387208), (61, 9843331680), (63, 9530844960), (65, 9237588192), (70, 8577760464), (72, 8339489340), (73, 8225249760), (78, 7697990160), (80, 7505540406), (84, 7148133720), (90, 6671591472), (91, 6598277280), (96, 6254617005), (98, 6126971760), (104, 5773492620), (105, 5718506976), (108, 5559659560), (112, 5361100290), (117, 5131993440), (120, 5003693604), (122, 4921665840), (126, 4765422480), (130, 4618794096), (135, 4447727648), (140, 4288880232), (144, 4169744670), (146, 4112624880), (147, 4084647840), (156, 3848995080), (160, 3752770203), (168, 3574066860), (180, 3335795736), (182, 3299138640), (183, 3281110560), (189, 3176948320), (195, 3079196064), (196, 3063485880), (208, 2886746310), (210, 2859253488), (216, 2779829780), (219, 2741749920), (224, 2680550145), (234, 2565996720), (240, 2501846802), (244, 2460832920), (245, 2450788704), (252, 2382711240), (260, 2309397048), (270, 2223863824), (273, 2199425760), (280, 2144440116), (288, 2084872335), (292, 2056312440), (294, 2042323920), (305, 1968666336), (312, 1924497540), (315, 1906168992), (336, 1787033430), (343, 1750563360), (351, 1710664480), (360, 1667897868), (364, 1649569320), (365, 1645049952), (366, 1640555280), (378, 1588474160), (390, 1539598032), (392, 1531742940), (416, 1443373155), (420, 1429626744), (427, 1406190240), (432, 1389914890), (438, 1370874960), (441, 1361549280), (455, 1319655456), (468, 1282998360), (480, 1250923401), (488, 1230416460), (490, 1225394352), (504, 1191355620), (511, 1175035680), (520, 1154698524), (540, 1111931912), (546, 1099712880), (549, 1093703520), (560, 1072220058), (584, 1028156220), (585, 1026398688), (588, 1021161960), (610, 984333168), (624, 962248770), (630, 953084496), (637, 942611040), (657, 913916640), (672, 893516715), (686, 875281680), (702, 855332240), (720, 833948934), (728, 824784660), (730, 822524976), (732, 820277640), (735, 816929568), (756, 794237080), (780, 769799016), (784, 765871470), (793, 757179360), (819, 733141920), (840, 714813372), (854, 703095120), (864, 694957445), (876, 685437480), (882, 680774640), (910, 659827728), (915, 656222112), (936, 641499180), (945, 635389664), (949, 632711520), (976, 615208230), (980, 612697176), (1008, 595677810), (1022, 587517840), (1029, 583521120), (1040, 577349262), (1080, 555965956), (1092, 549856440), (1095, 548349984), (1098, 546851760), (1120, 536110029), (1168, 514078110), (1170, 513199344), (1176, 510580980), (1220, 492166584), (1248, 481124385), (1260, 476542248), (1274, 471305520), (1281, 468730080), (1314, 456958320), (1323, 453849760), (1365, 439885152), (1372, 437640840), (1404, 427666120), (1440, 416974467), (1456, 412392330), (1460, 411262488), (1464, 410138820), (1470, 408464784), (1512, 397118540), (1533, 391678560), (1560, 384899508), (1568, 382935735), (1586, 378589680), (1638, 366570960), (1647, 364567840), (1680, 357406686), (1708, 351547560), (1715, 350112672), (1752, 342718740), (1755, 342132896), (1764, 340387320), (1820, 329913864), (1830, 328111056), (1872, 320749590), (1890, 317694832), (1898, 316355760), (1911, 314203680), (1952, 307604115), (1960, 306348588), (1971, 304638880), (2016, 297838905), (2044, 293758920), (2058, 291760560), (2080, 288674631), (2135, 281238048), (2160, 277982978), (2184, 274928220), (2190, 274174992), (2196, 273425880), (2205, 272309856), (2336, 257039055), (2340, 256599672), (2352, 255290490), (2379, 252393120), (2401, 250080480), (2440, 246083292), (2457, 244380640), (2520, 238271124), (2548, 235652760), (2555, 235007136), (2562, 234365040), (2628, 228479160), (2646, 226924880), (2730, 219942576), (2744, 218820420), (2745, 218740704), (2808, 213833060), (2847, 210903840), (2912, 206196165), (2920, 205631244), (2928, 205069410), (2940, 204232392), (2989, 200884320), (3024, 198559270), (3066, 195839280), (3087, 194507040), (3120, 192449754), (3172, 189294840), (3185, 188522208), (3276, 183285480), (3285, 182783328), (3294, 182283920), (3360, 178703343), (3416, 175773780), (3430, 175056336), (3504, 171359370), (3510, 171066448), (3528, 170193660), (3577, 167862240), (3640, 164956932), (3660, 164055528), (3744, 160374795), (3780, 158847416), (3796, 158177880), (3822, 157101840), (3843, 156243360), (3920, 153174294), (3942, 152319440), (3965, 151435872), (4088, 146879460), (4095, 146628384), (4116, 145880280), (4270, 140619024), (4320, 138991489), (4368, 137464110), (4380, 137087496), (4392, 136712940), (4410, 136154928), (4453, 134840160), (4459, 134658720), (4599, 130559520), (4680, 128299836), (4704, 127645245), (4745, 126542304), (4758, 126196560), (4802, 125040240), (4880, 123041646), (4914, 122190320), (5040, 119135562), (5096, 117826380), (5110, 117503568), (5124, 117182520), (5145, 116704224), (5256, 114239580), (5292, 113462440), (5460, 109971288), (5488, 109410210), (5490, 109370352), (5551, 108168480), (5616, 106916530), (5694, 105451920), (5733, 104734560), (5840, 102815622), (5856, 102534705), (5880, 102116196), (5978, 100442160), (6048, 99279635), (6132, 97919640), (6174, 97253520), (6240, 96224877), (6344, 94647420), (6370, 94261104), (6405, 93746016), (6552, 91642740), (6570, 91391664), (6588, 91141960), (6615, 90769952), (6643, 90387360), (6832, 87886890), (6860, 87528168), (7008, 85679685), (7020, 85533224), (7056, 85096830), (7137, 84131040), (7154, 83931120), (7203, 83360160), (7280, 82478466), (7320, 82027764), (7560, 79423708), (7592, 79088940), (7644, 78550920), (7665, 78335712), (7686, 78121680), (7840, 76587147), (7884, 76159720), (7930, 75717936), (8176, 73439730), (8190, 73314192), (8232, 72940140), (8235, 72913568), (8540, 70309512), (8541, 70301280), (8736, 68732055), (8760, 68543748), (8784, 68356470), (8820, 68077464), (8906, 67420080), (8918, 67329360), (8967, 66961440), (9198, 65279760), (9261, 64835680), (9360, 64149918), (9490, 63271152), (9516, 63098280), (9555, 62840736), (9604, 62520120), (9760, 61520823), (9828, 61095160), (9855, 60927776), (10080, 59567781), (10192, 58913190), (10220, 58751784), (10248, 58591260), (10290, 58352112), (10512, 57119790), (10584, 56731220), (10731, 55954080), (10920, 54985644), (10976, 54705105), (10980, 54685176), (11102, 54084240), (11232, 53458265), (11388, 52725960), (11466, 52367280), (11529, 52081120), (11680, 51407811), (11760, 51058098), (11895, 50478624), (11956, 50221080), (12005, 50016096), (12264, 48959820), (12285, 48876128), (12348, 48626760), (12688, 47323710), (12740, 47130552), (12810, 46873008), (13104, 45821370), (13140, 45695832), (13176, 45570980), (13230, 45384976), (13286, 45193680), (13359, 44946720), (13377, 44886240), (13664, 43943445), (13720, 43764084), (13797, 43519840), (14040, 42766612), (14112, 42548415), (14235, 42180768), (14274, 42065520), (14308, 41965560), (14406, 41680080), (14560, 41239233), (14640, 41013882), (14945, 40176864), (15120, 39711854), (15184, 39544470), (15288, 39275460), (15330, 39167856), (15372, 39060840), (15435, 38901408), (15768, 38079860), (15860, 37858968), (16352, 36719865), (16380, 36657096), (16464, 36470070), (16470, 36456784), (16653, 36056160), (17080, 35154756), (17082, 35150640), (17199, 34911520), (17520, 34271874), (17568, 34178235), (17640, 34038732), (17812, 33710040), (17836, 33664680), (17885, 33572448), (17934, 33480720), (18396, 32639880), (18522, 32417840), (18720, 32074959), (18980, 31635576), (19032, 31549140), (19110, 31420368), (19208, 31260060), (19215, 31248672), (19656, 30547580), (19710, 30463888), (19929, 30129120), (20384, 29456595), (20440, 29375892), (20496, 29295630), (20580, 29176056), (20923, 28697760), (21024, 28559895), (21168, 28365610), (21411, 28043680), (21462, 27977040), (21609, 27786720), (21840, 27492822), (21960, 27342588), (22204, 27042120), (22265, 26968032), (22295, 26931744), (22776, 26362980), (22932, 26183640), (22995, 26111904), (23058, 26040560), (23520, 25529049), (23790, 25239312), (23912, 25110540), (24010, 25008048), (24528, 24479910), (24570, 24438064), (24696, 24313380), (25039, 23980320), (25376, 23661855), (25480, 23565276), (25620, 23436504), (25623, 23433760), (26208, 22910685), (26280, 22847916), (26352, 22785490), (26460, 22692488), (26572, 22596840), (26718, 22473360), (26754, 22443120), (26901, 22320480), (27440, 21882042), (27594, 21759920), (27755, 21633696), (28080, 21383306), (28470, 21090384), (28548, 21032760), (28616, 20982780), (28665, 20946912), (28812, 20840040), (29280, 20506941), (29890, 20088432), (30240, 19855927), (30368, 19772235), (30576, 19637730), (30660, 19583928), (30744, 19530420), (30870, 19450704), (31171, 19262880), (31213, 19236960), (31536, 19039930), (31720, 18929484), (32193, 18651360), (32760, 18328548), (32928, 18235035), (32940, 18228392), (33215, 18077472), (33306, 18028080), (34160, 17577378), (34164, 17575320), (34398, 17455760), (35040, 17135937), (35280, 17019366), (35624, 16855020), (35672, 16832340), (35685, 16826208), (35770, 16786224), (35868, 16740360), (36015, 16672032), (36792, 16319940), (37044, 16208920), (37960, 15817788), (38064, 15774570), (38220, 15710184), (38416, 15630030), (38430, 15624336), (38857, 15452640), (39312, 15273790), (39420, 15231944), (39858, 15064560), (40077, 14982240), (40131, 14962080), (40880, 14687946), (40992, 14647815), (41160, 14588028), (41846, 14348880), (42336, 14182805), (42705, 14060256), (42822, 14021840), (42924, 13988520), (43218, 13893360), (43680, 13746411), (43920, 13671294), (44408, 13521060), (44530, 13484016), (44590, 13465872), (44835, 13392288), (45552, 13181490), (45864, 13091820), (45990, 13055952), (46116, 13020280), (46305, 12967136), (46501, 12912480), (47580, 12619656), (47824, 12555270), (48020, 12504024), (49056, 12239955), (49140, 12219032), (49392, 12156690), (49959, 12018720), (50078, 11990160), (50960, 11782638), (51240, 11718252), (51246, 11716880), (52560, 11423958), (52704, 11392745), (52920, 11346244), (53144, 11298420), (53436, 11236680), (53508, 11221560), (53655, 11190816), (53802, 11160240), (54880, 10941021), (55188, 10879960), (55510, 10816848), (56160, 10691653), (56940, 10545192), (57096, 10516380), (57232, 10491390), (57330, 10473456), (57624, 10420020), (57645, 10416224), (57889, 10372320), (59780, 10044216), (59787, 10043040), (61152, 9818865), (61320, 9791964), (61488, 9765210), (61740, 9725352), (62342, 9631440), (62426, 9618480), (62769, 9565920), (63072, 9519965), (63440, 9464742), (64386, 9325680), (64827, 9262240), (65520, 9164274), (65880, 9114196), (66430, 9038736), (66612, 9014040), (66795, 8989344), (66885, 8977248), (68320, 8788689), (68328, 8787660), (68796, 8727880), (68985, 8703968), (70560, 8509683), (71248, 8427510), (71344, 8416170), (71370, 8413104), (71540, 8393112), (71736, 8370180), (72030, 8336016), (73584, 8159970), (74088, 8104460), (75117, 7993440), (75920, 7908894), (76128, 7887285), (76440, 7855092), (76832, 7815015), (76860, 7812168), (77714, 7726320), (78624, 7636895), (78840, 7615972), (79716, 7532280), (80154, 7491120), (80262, 7481040), (80703, 7440160), (81760, 7343973), (82320, 7294014), (83265, 7211232), (83692, 7174440), (85410, 7030128), (85644, 7010920), (85848, 6994260), (85995, 6982304), (86436, 6946680), (87840, 6835647), (88816, 6760530), (89060, 6742008), (89180, 6732936), (89670, 6696144), (91104, 6590745), (91728, 6545910), (91980, 6527976), (92232, 6510140), (92610, 6483568), (93002, 6456240), (93513, 6420960), (93639, 6412320), (95160, 6309828), (95648, 6277635), (96040, 6252012), (96579, 6217120), (98280, 6109516), (98784, 6078345), (99645, 6025824), (99918, 6009360), (100156, 5995080), (101920, 5891319), (102480, 5859126), (102492, 5858440), (104615, 5739552), (105120, 5711979), (105840, 5673122), (106288, 5649210), (106872, 5618340), (107016, 5610780), (107055, 5608736), (107310, 5595408), (107604, 5580120), (108045, 5557344), (110376, 5439980), (111020, 5408424), (113880, 5272596), (114192, 5258190), (114464, 5245695), (114660, 5236728), (115248, 5210010), (115290, 5208112), (115778, 5186160), (116571, 5150880), (119560, 5022108), (119574, 5021520), (120231, 4994080), (120393, 4987360), (122640, 4895982), (122976, 4882605), (123480, 4862676), (124684, 4815720), (124852, 4809240), (125195, 4796064), (125538, 4782960), (126880, 4732371), (128115, 4686752), (128772, 4662840), (129654, 4631120), (131040, 4582137), (131760, 4557098), (132860, 4519368), (133224, 4507020), (133590, 4494672), (133770, 4488624), (134505, 4464096), (136656, 4393830), (137592, 4363940), (137970, 4351984), (139503, 4304160), (142496, 4213755), (142688, 4208085), (142740, 4206552), (143080, 4196556), (143472, 4185090), (144060, 4168008), (146461, 4099680), (147168, 4079985), (148176, 4052230), (149877, 4006240), (150234, 3996720), (151840, 3954447), (152880, 3927546), (153720, 3906084), (155428, 3863160), (155855, 3852576), (156065, 3847392), (157680, 3807986), (159432, 3766140), (160308, 3745560), (160524, 3740520), (160965, 3730272), (161406, 3720080), (164640, 3647007), (166530, 3605616), (167384, 3587220), (170820, 3515064), (171288, 3505460), (171696, 3497130), (171990, 3491152), (172872, 3473340), (173667, 3457440), (175273, 3425760), (177632, 3380265), (178120, 3371004), (178360, 3366468), (179340, 3348072), (179361, 3347680), (183456, 3272955), (183960, 3263988), (184464, 3255070), (185220, 3241784), (186004, 3228120), (187026, 3210480), (187278, 3206160), (188307, 3188640), (190320, 3154914), (192080, 3126006), (193158, 3108560), (194285, 3090528), (196560, 3054758), (199290, 3012912), (199836, 3004680), (200312, 2997540), (200385, 2996448), (200655, 2992416), (204960, 2929563), (204984, 2929220), (209230, 2869776), (211680, 2836561), (212576, 2824605), (213744, 2809170), (214032, 2805390), (214110, 2804368), (214620, 2797704), (215208, 2790060), (216090, 2778672), (218197, 2751840), (220752, 2719990), (222040, 2704212), (225351, 2664480), (227760, 2636298), (228384, 2629095), (229320, 2618364), (230496, 2605005), (230580, 2604056), (231556, 2593080), (232505, 2582496), (233142, 2575440), (239120, 2511054), (239148, 2510760), (240462, 2497040), (240786, 2493680), (245280, 2447991), (246960, 2431338), (249368, 2407860), (249704, 2404620), (249795, 2403744), (250390, 2398032), (251076, 2391480), (256230, 2343376), (257544, 2331420), (259308, 2315560), (263520, 2278549), (265720, 2259684), (266448, 2253510), (267180, 2247336), (267540, 2244312), (269010, 2232048), (271999, 2207520), (273312, 2196915), (275184, 2181970), (275940, 2175992), (279006, 2152080), (280539, 2140320), (280917, 2137440), (285480, 2103276), (286160, 2098278), (286944, 2092545), (288120, 2084004), (289445, 2074464), (292922, 2049840), (296352, 2026115), (298935, 2008608), (299754, 2003120), (300468, 1998360), (305760, 1963773), (307440, 1953042), (310856, 1931580), (311710, 1926288), (312130, 1923696), (313845, 1913184), (315360, 1903993), (318864, 1883070), (320616, 1872780), (321048, 1870260), (321930, 1865136), (322812, 1860040), (324135, 1852448), (325507, 1844640), (333060, 1802808), (334768, 1793610), (341640, 1757532), (342576, 1752730), (343392, 1748565), (343980, 1745576), (345744, 1736670), (347334, 1728720), (349713, 1716960), (350546, 1712880), (356240, 1685502), (356720, 1683234), (358680, 1674036), (358722, 1673840), (367920, 1631994), (368928, 1627535), (370440, 1620892), (372008, 1614060), (374052, 1605240), (374556, 1603080), (375585, 1598688), (376614, 1594320), (380640, 1577457), (384160, 1563003), (386316, 1554280), (388570, 1545264), (393120, 1527379), (398580, 1506456), (399672, 1502340), (400624, 1498770), (400770, 1498224), (401310, 1496208), (403515, 1488032), (405223, 1481760), (409968, 1464610), (418460, 1434888), (418509, 1434720), (427488, 1404585), (428064, 1402695), (428220, 1402184), (429240, 1398852), (430416, 1395030), (432180, 1389336), (436394, 1375920), (439383, 1366560), (441504, 1359995), (444080, 1352106), (450702, 1332240), (455520, 1318149), (458640, 1309182), (461160, 1302028), (463112, 1296540), (465010, 1291248), (466284, 1287720), (467565, 1284192), (468195, 1282464), (478240, 1255527), (478296, 1255380), (480924, 1248520), (481572, 1246840), (482895, 1243424), (493920, 1215669), (498736, 1203930), (499408, 1202310), (499590, 1201872), (500780, 1199016), (502152, 1195740), (512460, 1171688), (515088, 1165710), (518616, 1157780), (521001, 1152480), (525819, 1141920), (531440, 1129842), (532896, 1126755), (534360, 1123668), (535080, 1122156), (538020, 1116024), (543998, 1103760), (550368, 1090985), (551880, 1087996), (558012, 1076040), (561078, 1070160), (561834, 1068720), (564921, 1062880), (570960, 1051638), (572320, 1049139), (576240, 1042002), (578890, 1037232), (582855, 1030176), (585844, 1024920), (597870, 1004304), (599508, 1001560), (600936, 999180), (601155, 998816), (601965, 997472), (614880, 976521), (621712, 965790), (623420, 963144), (624260, 961848), (627690, 956592), (637728, 941535), (641232, 936390), (642096, 935130), (643860, 932568), (645624, 930020), (648270, 926224), (651014, 922320), (654591, 917280), (666120, 901404), (669536, 896805), (676053, 888160), (683280, 878766), (685152, 876365), (687960, 872788), (691488, 868335), (694668, 864360), (697515, 860832), (699426, 858480), (701092, 856440), (712480, 842751), (713440, 841617), (717360, 837018), (717444, 836920), (732305, 819936), (735840, 815997), (740880, 810446), (744016, 807030), (748104, 802620), (749112, 801540), (749385, 801248), (751170, 799344), (753228, 797160), (772632, 777140)]