540366976800

素因数分解:

$2^5\times 3^2\times 5^2\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1\times {\mathrm{167}}^1$

素因数の和:359

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 50, 56, 57, 60, 62, 63, 70, 72, 75, 76, 80, 84, 90, 93, 95, 96, 100, 105, 109, 112, 114, 120, 124, 126, 133, 140, 144, 150, 152, 155, 160, 167, 168, 171, 175, 180, 186, 190, 200, 210, 217, 218, 224, 225, 228, 240, 248, 252, 266, 279, 280, 285, 288, 300, 304, 310, 315, 327, 334, 336, 342, 350, 360, 372, 380, 399, 400, 420, 434, 436, 450, 456, 465, 475, 480, 496, 501, 504, 525, 532, 545, 558, 560, 570, 589, 600, 608, 620, 630, 651, 654, 665, 668, 672, 684, 700, 720, 744, 760, 763, 775, 798, 800, 835, 840, 855, 868, 872, 900, 912, 930, 950, 981, 992, 1002, 1008, 1050, 1064, 1085, 1090, 1116, 1120, 1140, 1169, 1178, 1197, 1200, 1240, 1260, 1302, 1308, 1330, 1336, 1368, 1395, 1400, 1425, 1440, 1488, 1503, 1520, 1526, 1550, 1575, 1596, 1635, 1670, 1680, 1710, 1736, 1744, 1767, 1800, 1824, 1860, 1900, 1953, 1962, 1995, 2004, 2016, 2071, 2100, 2128, 2170, 2180, 2232, 2280, 2289, 2325, 2338, 2356, 2394, 2400, 2480, 2505, 2520, 2604, 2616, 2660, 2672, 2725, 2736, 2790, 2800, 2850, 2945, 2976, 3006, 3040, 3052, 3100, 3150, 3173, 3192, 3255, 3270, 3325, 3340, 3360, 3379, 3420, 3472, 3488, 3507, 3534, 3600, 3720, 3800, 3815, 3906, 3924, 3990, 4008, 4123, 4142, 4175, 4200, 4256, 4275, 4340, 4360, 4464, 4560, 4578, 4650, 4676, 4712, 4788, 4905, 4960, 5010, 5040, 5177, 5208, 5232, 5301, 5320, 5344, 5425, 5450, 5472, 5580, 5600, 5700, 5845, 5890, 5985, 6012, 6104, 6200, 6213, 6300, 6346, 6384, 6510, 6540, 6650, 6680, 6758, 6840, 6867, 6944, 6975, 7014, 7068, 7200, 7440, 7515, 7600, 7630, 7812, 7848, 7980, 8016, 8175, 8246, 8284, 8350, 8400, 8550, 8680, 8720, 8835, 8928, 9120, 9156, 9300, 9352, 9424, 9519, 9576, 9765, 9810, 9975, 10020, 10080, 10137, 10354, 10355, 10416, 10464, 10521, 10602, 10640, 10850, 10900, 11160, 11400, 11445, 11690, 11780, 11970, 12024, 12208, 12369, 12400, 12426, 12525, 12600, 12692, 12768, 13020, 13080, 13300, 13360, 13516, 13680, 13734, 13950, 14028, 14136, 14497, 14725, 14880, 15030, 15200, 15260, 15531, 15624, 15696, 15865, 15960, 16032, 16275, 16350, 16492, 16568, 16700, 16800, 16895, 17100, 17360, 17440, 17535, 17670, 18203, 18312, 18600, 18639, 18704, 18848, 19038, 19075, 19152, 19530, 19620, 19950, 20040, 20274, 20615, 20708, 20710, 20832, 21042, 21204, 21280, 21700, 21800, 22211, 22320, 22800, 22890, 23380, 23560, 23653, 23940, 24048, 24416, 24525, 24738, 24800, 24852, 25050, 25200, 25384, 25885, 26040, 26160, 26505, 26600, 26720, 27032, 27360, 27468, 27900, 28056, 28272, 28557, 28994, 29225, 29450, 29925, 30060, 30411, 30520, 31062, 31065, 31248, 31392, 31730, 31920, 32550, 32700, 32984, 33136, 33400, 33790, 34200, 34335, 34720, 35070, 35340, 36239, 36406, 36624, 37107, 37200, 37278, 37408, 37575, 38076, 38150, 38304, 39060, 39240, 39900, 40080, 40548, 41230, 41416, 41420, 42084, 42408, 43400, 43491, 43600, 44175, 44422, 44640, 45600, 45780, 46593, 46760, 47120, 47306, 47595, 47880, 48096, 48825, 49050, 49476, 49704, 50100, 50400, 50685, 50768, 51770, 51775, 52080, 52320, 52605, 53010, 53200, 54064, 54609, 54936, 55800, 56112, 56544, 57114, 57225, 57988, 58450, 58900, 59850, 60120, 60822, 61040, 61845, 62124, 62130, 62496, 63460, 63840, 64201, 65100, 65400, 65968, 66272, 66633, 66800, 67580, 68400, 68670, 70140, 70680, 70959, 72478, 72485, 72812, 73248, 74214, 74400, 74556, 75150, 76152, 76300, 77655, 78120, 78480, 79325, 79800, 80160, 81096, 82460, 82832, 82840, 84168, 84475, 84816, 86800, 86982, 87200, 87675, 88350, 88844, 91015, 91560, 93186, 93195, 93520, 94240, 94612, 95190, 95760, 97650, 98100, 98363, 98952, 99408, 100200, 101370, 101536, 103075, 103540, 103550, 104160, 105210, 106020, 106400, 108128, 108717, 109218, 109872, 111055, 111600, 112224, 114228, 114450, 115976, 116900, 117800, 118265, 119700, 120240, 121644, 122080, 123690, 124248, 124260, 126920, 127421, 128402, 129425, 130200, 130473, 130800, 131936, 132525, 133266, 133600, 135160, 136800, 137340, 140280, 141360, 141918, 142785, 144956, 144970, 145624, 148428, 149112, 150300, 152055, 152304, 152600, 155310, 155325, 156240, 156960, 158650, 159600, 162192, 163827, 164920, 165664, 165680, 168336, 168950, 169632, 171675, 173600, 173964, 175350, 176700, 177688, 181195, 182030, 183120, 185535, 186372, 186390, 187040, 189224, 190380, 191520, 192603, 195300, 196200, 196726, 197904, 198816, 199899, 200400, 202740, 206150, 207080, 207100, 210420, 212040, 212877, 217434, 217455, 218436, 219744, 222110, 223200, 228456, 228900, 231952, 232965, 233800, 235600, 236530, 237975, 239400, 240480, 243288, 247380, 248496, 248520, 253425, 253840, 254842, 256804, 258850, 260400, 260946, 261600, 263025, 265050, 266532, 270320, 273045, 274680, 280560, 282720, 283836, 285570, 289912, 289940, 291248, 295089, 296856, 298224, 300600, 304110, 304608, 305200, 309225, 310620, 310650, 312480, 317300, 319200, 321005, 324384, 326151, 327654, 329840, 331360, 333165, 336672, 337900, 343350, 345857, 347928, 350700, 353400, 354795, 355376, 362390, 362425, 364060, 366240, 371070, 372744, 372780, 378448, 380760, 382263, 385206, 388275, 390600, 392400, 393452, 395808, 399798, 400800, 405480, 412300, 414160, 414200, 420840, 424080, 425754, 434868, 434910, 436872, 444220, 449407, 455075, 456912, 457800, 463904, 465930, 465975, 467600, 471200, 473060, 475950, 478800, 486576, 491815, 494760, 496992, 497040, 506850, 507680, 509684, 513608, 517700, 520800, 521892, 526050, 530100, 533064, 540640, 543585, 546090, 549360, 555275, 561120, 564293, 567672, 571140, 577809, 579824, 579880, 582496, 590178, 591325, 593712, 596448, 601200, 608220, 610400, 618450, 621240, 621300, 634600, 637105, 642010, 652302, 652365, 655308, 659680, 666330, 675800, 686700, 688541, 691714, 695856, 701400, 706800, 709590, 710752, 713925, 724780, 724850, 728120, 742140, 745488, 745560, 756896, 760275, 761520, 764526, 770412, 776550, 781200, 784800, 786904, 799596, 810960, 819135, 824600, 828320, 828400, 841680, 848160, 851508, 869736, 869820, 873744, 885267, 888440, 898814, 905975, 910150, 913824, 915600, 927675, 931860, 931950, 935200, 946120, 951900, 957600, 963015, 973152, 983630, 989520, 994080, 999495, 1013700, 1019368, 1027216, 1035400, 1037571, 1043784, 1052100, 1060200, 1064385, 1066128, 1087170, 1087275, 1092180, 1098720, 1110550, 1128586, 1135344, 1142280, 1146789, 1155618, 1159648, 1159760, 1164825, 1180356, 1182650, 1187424, 1202400, 1216440, 1236900, 1242480, 1242600, 1269200, 1274210, 1284020, 1304604, 1304730, 1310616, 1332660, 1348221, 1351600, 1365225, 1373400, 1377082, 1383428, 1391712, 1402800, 1413600, 1419180, 1427850, 1449560, 1449700, 1456240, 1475445, 1484280, 1490976, 1491120, 1520550, 1523040, 1529052, 1540824, 1553100, 1562400, 1573808, 1599192, 1605025, 1621920, 1630755, 1638270, 1649200, 1656800, 1665825, 1683360, 1692879, 1703016, 1729285, 1739472, 1739640, 1747488, 1770534, 1773975, 1776880, 1797628, 1811950, 1820300, 1831200, 1855350, 1863720, 1863900, 1892240, 1903800, 1911315, 1926030, 1967260, 1979040, 1998990, 2027400, 2038736, 2054432, 2065623, 2070800, 2075142, 2087568, 2104200, 2120400, 2128770, 2132256, 2174340, 2174550, 2184360, 2221100, 2247035, 2257172, 2270688, 2284560, 2293578, 2311236, 2319520, 2329650, 2360712, 2365300, 2420999, 2432880, 2459075, 2473800, 2484960, 2485200, 2538400, 2548420, 2568040, 2609208, 2609460, 2621232, 2665320, 2696442, 2703200, 2717925, 2730450, 2746800, 2754164, 2766856, 2805600, 2821465, 2838360, 2855700, 2889045, 2899120, 2899400, 2912480, 2950890, 2968560, 2982240, 3041100, 3058104, 3081648, 3106200, 3112713, 3147616, 3185525, 3198384, 3210050, 3261510, 3261825, 3276540, 3298400, 3331650, 3385758, 3406032, 3442705, 3458570, 3478944, 3479280, 3541068, 3547950, 3553760, 3595256, 3623900, 3640600, 3710700, 3727440, 3727800, 3784480, 3807600, 3822630, 3852060, 3934520, 3950051, 3997980, 4044663, 4054800, 4077472, 4095675, 4131246, 4141600, 4150284, 4175136, 4208400, 4240800, 4257540, 4348680, 4349100, 4368720, 4426335, 4442200, 4494070, 4514344, 4569120, 4587156, 4622472, 4659300, 4721424, 4730600, 4815075, 4841998, 4865760, 4918150, 4947600, 4970400, 4997475, 5078637, 5096840, 5136080, 5187855, 5218416, 5218920, 5242464, 5321925, 5330640, 5392884, 5435850, 5460900, 5493600, 5508328, 5533712, 5642930, 5676720, 5711400, 5733945, 5778090, 5798240, 5798800, 5901780, 5937120, 6082200, 6116208, 6163296, 6196869, 6212400, 6225426, 6371050, 6396768, 6420100, 6523020, 6523650, 6553080, 6663300, 6741105, 6771516, 6812064, 6885410, 6917140, 6958560, 7082136, 7095900, 7190512, 7247800, 7262997, 7281200, 7377225, 7421400, 7454880, 7455600, 7615200, 7645260, 7704120, 7869040, 7900102, 7995960, 8089326, 8109600, 8153775, 8191350, 8262492, 8300568, 8416800, 8464395, 8515080, 8646425, 8697360, 8698200, 8737440, 8852670, 8884400, 8988140, 9028688, 9174312, 9244944, 9318600, 9442848, 9461200, 9556575, 9630150, 9683996, 9836300, 9895200, 9994950, 10157274, 10193680, 10272160, 10328115, 10375710, 10436832, 10437840, 10643850, 10661280, 10721567, 10785768, 10871700, 10921800, 11016656, 11067424, 11235175, 11285860, 11353440, 11422800, 11467890, 11556180, 11597600, 11803560, 11850153, 12104995, 12164400, 12232416, 12393738, 12424800, 12450852, 12742100, 12840200, 13046040, 13047300, 13106160, 13326600, 13482210, 13543032, 13770820, 13834280, 14107325, 14164272, 14191800, 14381024, 14445225, 14495600, 14525994, 14562400, 14754450, 14842800, 14911200, 15290520, 15408240, 15563565, 15738080, 15800204, 15991920, 16178652, 16307550, 16382700, 16524984, 16601136, 16928790, 17030160, 17213525, 17292850, 17394720, 17396400, 17705340, 17768800, 17976280, 18057376, 18348624, 18489888, 18637200, 18922400, 19113150, 19260300, 19367992, 19672600, 19750255, 19989900, 20223315, 20314548, 20387360, 20656230, 20751420, 20875680, 21287700, 21443134, 21571536, 21743400, 21788991, 21843600, 22033312, 22131675, 22470350, 22571720, 22845600, 22935780, 23112360, 23607120, 23700306, 24209990, 24328800, 24787476, 24901704, 25393185, 25484200, 25680400, 25939275, 26092080, 26094600, 26212320, 26653200, 26964420, 27086064, 27541640, 27668560, 28214650, 28328544, 28383600, 28669725, 28890450, 28991200, 29051988, 29508900, 29685600, 30581040, 30816480, 30984345, 31127130, 31600408, 31983840, 32164701, 32357304, 32615100, 32765400, 33049968, 33202272, 33705525, 33857580, 34060320, 34427050, 34585700, 34792800, 35410680, 35550459, 35952560, 36314985, 36697248, 37274400, 38226300, 38520600, 38735984, 39345200, 39500510, 39979800, 40446630, 40629096, 41312460, 41502840, 42321975, 42575400, 42886268, 43143072, 43486800, 43577982, 43687200, 44263350, 44940700, 45143440, 45871560, 46224720, 47214240, 47400612, 48419980, 49574952, 49803408, 50786370, 50968400, 51360800, 51640575, 51878550, 52184160, 52189200, 53306400, 53607835, 53928840, 54172128, 55083280, 55337120, 56429300, 56767200, 57339450, 57780900, 58103976, 59017800, 59250765, 60524975, 61162080, 61968690, 62254260, 63200816, 64329402, 64714608, 65230200, 65530800, 66099936, 67411050, 67715160, 68854100, 69171400, 70821360, 71100918, 71905120, 72629970, 75050969, 76452600, 77041200, 77471968, 77817825, 78690400, 79001020, 79959600, 80893260, 81258192, 82624920, 83005680, 84643950, 85150800, 85772536, 86973600, 87155964, 88526700, 89881400, 90286880, 91743120, 92449440, 94801224, 96494103, 96839960, 98751275, 99149904, 99606816, 101116575, 101572740, 101936800, 103281150, 103757100, 104378400, 107215670, 107857680, 108944955, 110166560, 112858600, 114678900, 115561800, 116207952, 118035600, 118501530, 121049950, 123937380, 124508520, 126401632, 126965925, 128658804, 129429216, 130460400, 131061600, 134822100, 135430320, 137708200, 138342800, 141642720, 142201836, 145259940, 150101938, 152905200, 154082400, 154921725, 155635650, 158002040, 159919200, 160823505, 161786520, 162516384, 165249840, 166011360, 169287900, 170301600, 171545072, 174311928, 177053400, 177752295, 179762800, 181574925, 183486240, 189602448, 192988206, 193679920, 197502550, 198299808, 202233150, 203145480, 206562300, 207514200, 214431340, 215715360, 217889910, 225152907, 225717200, 229357800, 231123600, 232415904, 236071200, 237003060, 242099900, 247874760, 249017040, 253931850, 257317608, 260920800, 268039175, 269644200, 270860640, 275416400, 276685600, 284403672, 290519880, 296253825, 300203876, 305810400, 309843450, 311271300, 316004080, 321647010, 323573040, 330499680, 338575800, 343090144, 348623856, 354106800, 355504590, 359525600, 363149850, 375254845, 379204896, 385976412, 387359840, 395005100, 404466300, 406290960, 413124600, 415028400, 428862680, 435779820, 450305814, 451434400, 458715600, 462247200, 474006120, 482470515, 484199800, 495749520, 498034080, 507863700, 514635216, 536078350, 539288400, 544724775, 550832800, 568807344, 581039760, 592507650, 600407752, 619686900, 622542600, 632008160, 643294020, 647146080, 675458721, 677151600, 697247712, 708213600, 711009180, 726299700, 750509690, 771952824, 790010200, 804117525, 808932600, 812581920, 826249200, 830056800, 857725360, 871559640, 888761475, 900611628, 917431200, 948012240, 964941030, 968399600, 991499040, 1015727400, 1029270432, 1072156700, 1078576800, 1089449550, 1125764535, 1137614688, 1162079520, 1185015300, 1200815504, 1239373800, 1245085200, 1286588040, 1350917442, 1354303200, 1422018360, 1452599400, 1501019380, 1543905648, 1580020400, 1608235050, 1617865200, 1652498400, 1715450720, 1743119280, 1777522950, 1801223256, 1876274225, 1896024480, 1929882060, 1936799200, 2031454800, 2144313400, 2178899100, 2251529070, 2370030600, 2401631008, 2412352575, 2478747600, 2490170400, 2573176080, 2701834884, 2844036720, 2905198800, 3002038760, 3087811296, 3160040800, 3216470100, 3235730400, 3377293605, 3486238560, 3555045900, 3602446512, 3752548450, 3859764120, 4062909600, 4288626800, 4357798200, 4503058140, 4740061200, 4824705150, 4957495200, 5146352160, 5403669768, 5628822675, 5688073440, 5810397600, 6004077520, 6432940200, 6754587210, 7110091800, 7204893024, 7505096900, 7719528240, 8577253600, 8715596400, 9006116280, 9480122400, 9649410300, 10807339536, 11257645350, 12008155040, 12865880400, 13509174420, 14220183600, 15010193800, 15439056480, 16886468025, 17431192800, 18012232560, 19298820600, 21614679072, 22515290700, 25731760800, 27018348840, 28440367200, 30020387600, 33772936050, 36024465120, 38597641200, 45030581400, 54036697680, 60040775200, 67545872100, 77195282400, 90061162800, 108073395360, 135091744200, 180122325600, 270183488400, 540366976800]

約数ペア:

[(1, 540366976800), (2, 270183488400), (3, 180122325600), (4, 135091744200), (5, 108073395360), (6, 90061162800), (7, 77195282400), (8, 67545872100), (9, 60040775200), (10, 54036697680), (12, 45030581400), (14, 38597641200), (15, 36024465120), (16, 33772936050), (18, 30020387600), (19, 28440367200), (20, 27018348840), (21, 25731760800), (24, 22515290700), (25, 21614679072), (28, 19298820600), (30, 18012232560), (31, 17431192800), (32, 16886468025), (35, 15439056480), (36, 15010193800), (38, 14220183600), (40, 13509174420), (42, 12865880400), (45, 12008155040), (48, 11257645350), (50, 10807339536), (56, 9649410300), (57, 9480122400), (60, 9006116280), (62, 8715596400), (63, 8577253600), (70, 7719528240), (72, 7505096900), (75, 7204893024), (76, 7110091800), (80, 6754587210), (84, 6432940200), (90, 6004077520), (93, 5810397600), (95, 5688073440), (96, 5628822675), (100, 5403669768), (105, 5146352160), (109, 4957495200), (112, 4824705150), (114, 4740061200), (120, 4503058140), (124, 4357798200), (126, 4288626800), (133, 4062909600), (140, 3859764120), (144, 3752548450), (150, 3602446512), (152, 3555045900), (155, 3486238560), (160, 3377293605), (167, 3235730400), (168, 3216470100), (171, 3160040800), (175, 3087811296), (180, 3002038760), (186, 2905198800), (190, 2844036720), (200, 2701834884), (210, 2573176080), (217, 2490170400), (218, 2478747600), (224, 2412352575), (225, 2401631008), (228, 2370030600), (240, 2251529070), (248, 2178899100), (252, 2144313400), (266, 2031454800), (279, 1936799200), (280, 1929882060), (285, 1896024480), (288, 1876274225), (300, 1801223256), (304, 1777522950), (310, 1743119280), (315, 1715450720), (327, 1652498400), (334, 1617865200), (336, 1608235050), (342, 1580020400), (350, 1543905648), (360, 1501019380), (372, 1452599400), (380, 1422018360), (399, 1354303200), (400, 1350917442), (420, 1286588040), (434, 1245085200), (436, 1239373800), (450, 1200815504), (456, 1185015300), (465, 1162079520), (475, 1137614688), (480, 1125764535), (496, 1089449550), (501, 1078576800), (504, 1072156700), (525, 1029270432), (532, 1015727400), (545, 991499040), (558, 968399600), (560, 964941030), (570, 948012240), (589, 917431200), (600, 900611628), (608, 888761475), (620, 871559640), (630, 857725360), (651, 830056800), (654, 826249200), (665, 812581920), (668, 808932600), (672, 804117525), (684, 790010200), (700, 771952824), (720, 750509690), (744, 726299700), (760, 711009180), (763, 708213600), (775, 697247712), (798, 677151600), (800, 675458721), (835, 647146080), (840, 643294020), (855, 632008160), (868, 622542600), (872, 619686900), (900, 600407752), (912, 592507650), (930, 581039760), (950, 568807344), (981, 550832800), (992, 544724775), (1002, 539288400), (1008, 536078350), (1050, 514635216), (1064, 507863700), (1085, 498034080), (1090, 495749520), (1116, 484199800), (1120, 482470515), (1140, 474006120), (1169, 462247200), (1178, 458715600), (1197, 451434400), (1200, 450305814), (1240, 435779820), (1260, 428862680), (1302, 415028400), (1308, 413124600), (1330, 406290960), (1336, 404466300), (1368, 395005100), (1395, 387359840), (1400, 385976412), (1425, 379204896), (1440, 375254845), (1488, 363149850), (1503, 359525600), (1520, 355504590), (1526, 354106800), (1550, 348623856), (1575, 343090144), (1596, 338575800), (1635, 330499680), (1670, 323573040), (1680, 321647010), (1710, 316004080), (1736, 311271300), (1744, 309843450), (1767, 305810400), (1800, 300203876), (1824, 296253825), (1860, 290519880), (1900, 284403672), (1953, 276685600), (1962, 275416400), (1995, 270860640), (2004, 269644200), (2016, 268039175), (2071, 260920800), (2100, 257317608), (2128, 253931850), (2170, 249017040), (2180, 247874760), (2232, 242099900), (2280, 237003060), (2289, 236071200), (2325, 232415904), (2338, 231123600), (2356, 229357800), (2394, 225717200), (2400, 225152907), (2480, 217889910), (2505, 215715360), (2520, 214431340), (2604, 207514200), (2616, 206562300), (2660, 203145480), (2672, 202233150), (2725, 198299808), (2736, 197502550), (2790, 193679920), (2800, 192988206), (2850, 189602448), (2945, 183486240), (2976, 181574925), (3006, 179762800), (3040, 177752295), (3052, 177053400), (3100, 174311928), (3150, 171545072), (3173, 170301600), (3192, 169287900), (3255, 166011360), (3270, 165249840), (3325, 162516384), (3340, 161786520), (3360, 160823505), (3379, 159919200), (3420, 158002040), (3472, 155635650), (3488, 154921725), (3507, 154082400), (3534, 152905200), (3600, 150101938), (3720, 145259940), (3800, 142201836), (3815, 141642720), (3906, 138342800), (3924, 137708200), (3990, 135430320), (4008, 134822100), (4123, 131061600), (4142, 130460400), (4175, 129429216), (4200, 128658804), (4256, 126965925), (4275, 126401632), (4340, 124508520), (4360, 123937380), (4464, 121049950), (4560, 118501530), (4578, 118035600), (4650, 116207952), (4676, 115561800), (4712, 114678900), (4788, 112858600), (4905, 110166560), (4960, 108944955), (5010, 107857680), (5040, 107215670), (5177, 104378400), (5208, 103757100), (5232, 103281150), (5301, 101936800), (5320, 101572740), (5344, 101116575), (5425, 99606816), (5450, 99149904), (5472, 98751275), (5580, 96839960), (5600, 96494103), (5700, 94801224), (5845, 92449440), (5890, 91743120), (5985, 90286880), (6012, 89881400), (6104, 88526700), (6200, 87155964), (6213, 86973600), (6300, 85772536), (6346, 85150800), (6384, 84643950), (6510, 83005680), (6540, 82624920), (6650, 81258192), (6680, 80893260), (6758, 79959600), (6840, 79001020), (6867, 78690400), (6944, 77817825), (6975, 77471968), (7014, 77041200), (7068, 76452600), (7200, 75050969), (7440, 72629970), (7515, 71905120), (7600, 71100918), (7630, 70821360), (7812, 69171400), (7848, 68854100), (7980, 67715160), (8016, 67411050), (8175, 66099936), (8246, 65530800), (8284, 65230200), (8350, 64714608), (8400, 64329402), (8550, 63200816), (8680, 62254260), (8720, 61968690), (8835, 61162080), (8928, 60524975), (9120, 59250765), (9156, 59017800), (9300, 58103976), (9352, 57780900), (9424, 57339450), (9519, 56767200), (9576, 56429300), (9765, 55337120), (9810, 55083280), (9975, 54172128), (10020, 53928840), (10080, 53607835), (10137, 53306400), (10354, 52189200), (10355, 52184160), (10416, 51878550), (10464, 51640575), (10521, 51360800), (10602, 50968400), (10640, 50786370), (10850, 49803408), (10900, 49574952), (11160, 48419980), (11400, 47400612), (11445, 47214240), (11690, 46224720), (11780, 45871560), (11970, 45143440), (12024, 44940700), (12208, 44263350), (12369, 43687200), (12400, 43577982), (12426, 43486800), (12525, 43143072), (12600, 42886268), (12692, 42575400), (12768, 42321975), (13020, 41502840), (13080, 41312460), (13300, 40629096), (13360, 40446630), (13516, 39979800), (13680, 39500510), (13734, 39345200), (13950, 38735984), (14028, 38520600), (14136, 38226300), (14497, 37274400), (14725, 36697248), (14880, 36314985), (15030, 35952560), (15200, 35550459), (15260, 35410680), (15531, 34792800), (15624, 34585700), (15696, 34427050), (15865, 34060320), (15960, 33857580), (16032, 33705525), (16275, 33202272), (16350, 33049968), (16492, 32765400), (16568, 32615100), (16700, 32357304), (16800, 32164701), (16895, 31983840), (17100, 31600408), (17360, 31127130), (17440, 30984345), (17535, 30816480), (17670, 30581040), (18203, 29685600), (18312, 29508900), (18600, 29051988), (18639, 28991200), (18704, 28890450), (18848, 28669725), (19038, 28383600), (19075, 28328544), (19152, 28214650), (19530, 27668560), (19620, 27541640), (19950, 27086064), (20040, 26964420), (20274, 26653200), (20615, 26212320), (20708, 26094600), (20710, 26092080), (20832, 25939275), (21042, 25680400), (21204, 25484200), (21280, 25393185), (21700, 24901704), (21800, 24787476), (22211, 24328800), (22320, 24209990), (22800, 23700306), (22890, 23607120), (23380, 23112360), (23560, 22935780), (23653, 22845600), (23940, 22571720), (24048, 22470350), (24416, 22131675), (24525, 22033312), (24738, 21843600), (24800, 21788991), (24852, 21743400), (25050, 21571536), (25200, 21443134), (25384, 21287700), (25885, 20875680), (26040, 20751420), (26160, 20656230), (26505, 20387360), (26600, 20314548), (26720, 20223315), (27032, 19989900), (27360, 19750255), (27468, 19672600), (27900, 19367992), (28056, 19260300), (28272, 19113150), (28557, 18922400), (28994, 18637200), (29225, 18489888), (29450, 18348624), (29925, 18057376), (30060, 17976280), (30411, 17768800), (30520, 17705340), (31062, 17396400), (31065, 17394720), (31248, 17292850), (31392, 17213525), (31730, 17030160), (31920, 16928790), (32550, 16601136), (32700, 16524984), (32984, 16382700), (33136, 16307550), (33400, 16178652), (33790, 15991920), (34200, 15800204), (34335, 15738080), (34720, 15563565), (35070, 15408240), (35340, 15290520), (36239, 14911200), (36406, 14842800), (36624, 14754450), (37107, 14562400), (37200, 14525994), (37278, 14495600), (37408, 14445225), (37575, 14381024), (38076, 14191800), (38150, 14164272), (38304, 14107325), (39060, 13834280), (39240, 13770820), (39900, 13543032), (40080, 13482210), (40548, 13326600), (41230, 13106160), (41416, 13047300), (41420, 13046040), (42084, 12840200), (42408, 12742100), (43400, 12450852), (43491, 12424800), (43600, 12393738), (44175, 12232416), (44422, 12164400), (44640, 12104995), (45600, 11850153), (45780, 11803560), (46593, 11597600), (46760, 11556180), (47120, 11467890), (47306, 11422800), (47595, 11353440), (47880, 11285860), (48096, 11235175), (48825, 11067424), (49050, 11016656), (49476, 10921800), (49704, 10871700), (50100, 10785768), (50400, 10721567), (50685, 10661280), (50768, 10643850), (51770, 10437840), (51775, 10436832), (52080, 10375710), (52320, 10328115), (52605, 10272160), (53010, 10193680), (53200, 10157274), (54064, 9994950), (54609, 9895200), (54936, 9836300), (55800, 9683996), (56112, 9630150), (56544, 9556575), (57114, 9461200), (57225, 9442848), (57988, 9318600), (58450, 9244944), (58900, 9174312), (59850, 9028688), (60120, 8988140), (60822, 8884400), (61040, 8852670), (61845, 8737440), (62124, 8698200), (62130, 8697360), (62496, 8646425), (63460, 8515080), (63840, 8464395), (64201, 8416800), (65100, 8300568), (65400, 8262492), (65968, 8191350), (66272, 8153775), (66633, 8109600), (66800, 8089326), (67580, 7995960), (68400, 7900102), (68670, 7869040), (70140, 7704120), (70680, 7645260), (70959, 7615200), (72478, 7455600), (72485, 7454880), (72812, 7421400), (73248, 7377225), (74214, 7281200), (74400, 7262997), (74556, 7247800), (75150, 7190512), (76152, 7095900), (76300, 7082136), (77655, 6958560), (78120, 6917140), (78480, 6885410), (79325, 6812064), (79800, 6771516), (80160, 6741105), (81096, 6663300), (82460, 6553080), (82832, 6523650), (82840, 6523020), (84168, 6420100), (84475, 6396768), (84816, 6371050), (86800, 6225426), (86982, 6212400), (87200, 6196869), (87675, 6163296), (88350, 6116208), (88844, 6082200), (91015, 5937120), (91560, 5901780), (93186, 5798800), (93195, 5798240), (93520, 5778090), (94240, 5733945), (94612, 5711400), (95190, 5676720), (95760, 5642930), (97650, 5533712), (98100, 5508328), (98363, 5493600), (98952, 5460900), (99408, 5435850), (100200, 5392884), (101370, 5330640), (101536, 5321925), (103075, 5242464), (103540, 5218920), (103550, 5218416), (104160, 5187855), (105210, 5136080), (106020, 5096840), (106400, 5078637), (108128, 4997475), (108717, 4970400), (109218, 4947600), (109872, 4918150), (111055, 4865760), (111600, 4841998), (112224, 4815075), (114228, 4730600), (114450, 4721424), (115976, 4659300), (116900, 4622472), (117800, 4587156), (118265, 4569120), (119700, 4514344), (120240, 4494070), (121644, 4442200), (122080, 4426335), (123690, 4368720), (124248, 4349100), (124260, 4348680), (126920, 4257540), (127421, 4240800), (128402, 4208400), (129425, 4175136), (130200, 4150284), (130473, 4141600), (130800, 4131246), (131936, 4095675), (132525, 4077472), (133266, 4054800), (133600, 4044663), (135160, 3997980), (136800, 3950051), (137340, 3934520), (140280, 3852060), (141360, 3822630), (141918, 3807600), (142785, 3784480), (144956, 3727800), (144970, 3727440), (145624, 3710700), (148428, 3640600), (149112, 3623900), (150300, 3595256), (152055, 3553760), (152304, 3547950), (152600, 3541068), (155310, 3479280), (155325, 3478944), (156240, 3458570), (156960, 3442705), (158650, 3406032), (159600, 3385758), (162192, 3331650), (163827, 3298400), (164920, 3276540), (165664, 3261825), (165680, 3261510), (168336, 3210050), (168950, 3198384), (169632, 3185525), (171675, 3147616), (173600, 3112713), (173964, 3106200), (175350, 3081648), (176700, 3058104), (177688, 3041100), (181195, 2982240), (182030, 2968560), (183120, 2950890), (185535, 2912480), (186372, 2899400), (186390, 2899120), (187040, 2889045), (189224, 2855700), (190380, 2838360), (191520, 2821465), (192603, 2805600), (195300, 2766856), (196200, 2754164), (196726, 2746800), (197904, 2730450), (198816, 2717925), (199899, 2703200), (200400, 2696442), (202740, 2665320), (206150, 2621232), (207080, 2609460), (207100, 2609208), (210420, 2568040), (212040, 2548420), (212877, 2538400), (217434, 2485200), (217455, 2484960), (218436, 2473800), (219744, 2459075), (222110, 2432880), (223200, 2420999), (228456, 2365300), (228900, 2360712), (231952, 2329650), (232965, 2319520), (233800, 2311236), (235600, 2293578), (236530, 2284560), (237975, 2270688), (239400, 2257172), (240480, 2247035), (243288, 2221100), (247380, 2184360), (248496, 2174550), (248520, 2174340), (253425, 2132256), (253840, 2128770), (254842, 2120400), (256804, 2104200), (258850, 2087568), (260400, 2075142), (260946, 2070800), (261600, 2065623), (263025, 2054432), (265050, 2038736), (266532, 2027400), (270320, 1998990), (273045, 1979040), (274680, 1967260), (280560, 1926030), (282720, 1911315), (283836, 1903800), (285570, 1892240), (289912, 1863900), (289940, 1863720), (291248, 1855350), (295089, 1831200), (296856, 1820300), (298224, 1811950), (300600, 1797628), (304110, 1776880), (304608, 1773975), (305200, 1770534), (309225, 1747488), (310620, 1739640), (310650, 1739472), (312480, 1729285), (317300, 1703016), (319200, 1692879), (321005, 1683360), (324384, 1665825), (326151, 1656800), (327654, 1649200), (329840, 1638270), (331360, 1630755), (333165, 1621920), (336672, 1605025), (337900, 1599192), (343350, 1573808), (345857, 1562400), (347928, 1553100), (350700, 1540824), (353400, 1529052), (354795, 1523040), (355376, 1520550), (362390, 1491120), (362425, 1490976), (364060, 1484280), (366240, 1475445), (371070, 1456240), (372744, 1449700), (372780, 1449560), (378448, 1427850), (380760, 1419180), (382263, 1413600), (385206, 1402800), (388275, 1391712), (390600, 1383428), (392400, 1377082), (393452, 1373400), (395808, 1365225), (399798, 1351600), (400800, 1348221), (405480, 1332660), (412300, 1310616), (414160, 1304730), (414200, 1304604), (420840, 1284020), (424080, 1274210), (425754, 1269200), (434868, 1242600), (434910, 1242480), (436872, 1236900), (444220, 1216440), (449407, 1202400), (455075, 1187424), (456912, 1182650), (457800, 1180356), (463904, 1164825), (465930, 1159760), (465975, 1159648), (467600, 1155618), (471200, 1146789), (473060, 1142280), (475950, 1135344), (478800, 1128586), (486576, 1110550), (491815, 1098720), (494760, 1092180), (496992, 1087275), (497040, 1087170), (506850, 1066128), (507680, 1064385), (509684, 1060200), (513608, 1052100), (517700, 1043784), (520800, 1037571), (521892, 1035400), (526050, 1027216), (530100, 1019368), (533064, 1013700), (540640, 999495), (543585, 994080), (546090, 989520), (549360, 983630), (555275, 973152), (561120, 963015), (564293, 957600), (567672, 951900), (571140, 946120), (577809, 935200), (579824, 931950), (579880, 931860), (582496, 927675), (590178, 915600), (591325, 913824), (593712, 910150), (596448, 905975), (601200, 898814), (608220, 888440), (610400, 885267), (618450, 873744), (621240, 869820), (621300, 869736), (634600, 851508), (637105, 848160), (642010, 841680), (652302, 828400), (652365, 828320), (655308, 824600), (659680, 819135), (666330, 810960), (675800, 799596), (686700, 786904), (688541, 784800), (691714, 781200), (695856, 776550), (701400, 770412), (706800, 764526), (709590, 761520), (710752, 760275), (713925, 756896), (724780, 745560), (724850, 745488), (728120, 742140)]