552170455200

素因数分解:

$2^5\times 3^5\times 5^2\times 7^5\times {\mathrm{13}}^2$

素因数の和:96

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 63, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 96, 98, 100, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 147, 150, 156, 160, 162, 168, 169, 175, 180, 182, 189, 195, 196, 200, 208, 210, 216, 224, 225, 234, 240, 243, 245, 252, 260, 270, 273, 280, 288, 294, 300, 312, 315, 324, 325, 336, 338, 343, 350, 351, 360, 364, 378, 390, 392, 400, 405, 416, 420, 432, 441, 450, 455, 468, 480, 486, 490, 504, 507, 520, 525, 540, 546, 560, 567, 585, 588, 600, 624, 630, 637, 648, 650, 672, 675, 676, 686, 700, 702, 720, 728, 735, 756, 780, 784, 800, 810, 819, 840, 845, 864, 882, 900, 910, 936, 945, 972, 975, 980, 1008, 1014, 1029, 1040, 1050, 1053, 1080, 1092, 1120, 1134, 1170, 1176, 1183, 1200, 1215, 1225, 1248, 1260, 1274, 1296, 1300, 1323, 1350, 1352, 1365, 1372, 1400, 1404, 1440, 1456, 1470, 1512, 1521, 1560, 1568, 1575, 1620, 1638, 1680, 1690, 1701, 1715, 1755, 1764, 1800, 1820, 1872, 1890, 1911, 1944, 1950, 1960, 2016, 2025, 2028, 2058, 2080, 2100, 2106, 2160, 2184, 2205, 2268, 2275, 2340, 2352, 2366, 2400, 2401, 2430, 2450, 2457, 2520, 2535, 2548, 2592, 2600, 2646, 2700, 2704, 2730, 2744, 2800, 2808, 2835, 2912, 2925, 2940, 3024, 3042, 3087, 3120, 3150, 3159, 3185, 3240, 3276, 3360, 3380, 3402, 3430, 3510, 3528, 3549, 3600, 3640, 3675, 3744, 3780, 3822, 3888, 3900, 3920, 3969, 4050, 4056, 4095, 4116, 4200, 4212, 4225, 4320, 4368, 4410, 4459, 4536, 4550, 4563, 4680, 4704, 4725, 4732, 4802, 4860, 4900, 4914, 5040, 5070, 5096, 5145, 5200, 5265, 5292, 5400, 5408, 5460, 5488, 5600, 5616, 5670, 5733, 5850, 5880, 5915, 6048, 6075, 6084, 6174, 6240, 6300, 6318, 6370, 6480, 6552, 6615, 6760, 6804, 6825, 6860, 7020, 7056, 7098, 7200, 7203, 7280, 7350, 7371, 7560, 7605, 7644, 7776, 7800, 7840, 7938, 8100, 8112, 8190, 8232, 8281, 8400, 8424, 8450, 8505, 8575, 8736, 8775, 8820, 8918, 9072, 9100, 9126, 9261, 9360, 9450, 9464, 9555, 9604, 9720, 9800, 9828, 10080, 10140, 10192, 10290, 10400, 10530, 10584, 10647, 10800, 10920, 10976, 11025, 11232, 11340, 11466, 11700, 11760, 11830, 11907, 12005, 12150, 12168, 12285, 12348, 12600, 12636, 12675, 12740, 12960, 13104, 13230, 13377, 13520, 13608, 13650, 13689, 13720, 14040, 14112, 14175, 14196, 14406, 14560, 14700, 14742, 15120, 15210, 15288, 15435, 15600, 15795, 15876, 15925, 16200, 16224, 16380, 16464, 16562, 16800, 16807, 16848, 16900, 17010, 17150, 17199, 17550, 17640, 17745, 17836, 18144, 18200, 18252, 18522, 18720, 18900, 18928, 19110, 19208, 19440, 19600, 19656, 19845, 20280, 20384, 20475, 20580, 21060, 21168, 21294, 21600, 21609, 21840, 22050, 22113, 22295, 22680, 22815, 22932, 23400, 23520, 23660, 23814, 24010, 24300, 24336, 24570, 24696, 24843, 25200, 25272, 25350, 25480, 25725, 26208, 26325, 26460, 26754, 27040, 27216, 27300, 27378, 27440, 27783, 28080, 28350, 28392, 28665, 28812, 29400, 29484, 29575, 30240, 30420, 30576, 30870, 31200, 31213, 31590, 31752, 31850, 31941, 32400, 32760, 32928, 33075, 33124, 33614, 33696, 33800, 34020, 34300, 34398, 35100, 35280, 35490, 35672, 36015, 36400, 36504, 36855, 37044, 37800, 37856, 38025, 38220, 38416, 38880, 39200, 39312, 39690, 40131, 40560, 40950, 41067, 41160, 41405, 42120, 42336, 42525, 42588, 43218, 43680, 44100, 44226, 44590, 45360, 45630, 45864, 46305, 46800, 47320, 47628, 47775, 48020, 48600, 48672, 49140, 49392, 49686, 50400, 50421, 50544, 50700, 50960, 51450, 51597, 52650, 52920, 53235, 53508, 54432, 54600, 54756, 54880, 55566, 56160, 56700, 56784, 57330, 57624, 57967, 58800, 58968, 59150, 59535, 60025, 60840, 61152, 61425, 61740, 62426, 63180, 63504, 63700, 63882, 64800, 64827, 65520, 66150, 66248, 66885, 67228, 67600, 68040, 68445, 68600, 68796, 70200, 70560, 70980, 71344, 72030, 72800, 73008, 73710, 74088, 74529, 75600, 76050, 76440, 76832, 77175, 78624, 78975, 79380, 80262, 81120, 81900, 82134, 82320, 82810, 83349, 84035, 84240, 85050, 85176, 85995, 86436, 88200, 88452, 88725, 89180, 90720, 91260, 91728, 92610, 93600, 93639, 94640, 95256, 95550, 95823, 96040, 97200, 98280, 98784, 99225, 99372, 100842, 101088, 101400, 101920, 102900, 103194, 105300, 105840, 106470, 107016, 108045, 109200, 109512, 110565, 111132, 111475, 113400, 113568, 114075, 114660, 115248, 115934, 117600, 117936, 118300, 119070, 120050, 120393, 121680, 122850, 123480, 124215, 124852, 126360, 127008, 127400, 127764, 129654, 131040, 132300, 132496, 133770, 134456, 135200, 136080, 136890, 137200, 137592, 138915, 140400, 141960, 142688, 143325, 144060, 146016, 147420, 148176, 149058, 151200, 151263, 152100, 152880, 154350, 154791, 156065, 157950, 158760, 159705, 160524, 163800, 164268, 164640, 165620, 166698, 168070, 168480, 170100, 170352, 171990, 172872, 173901, 176400, 176904, 177450, 178360, 180075, 182520, 183456, 184275, 185220, 187278, 189280, 190512, 191100, 191646, 192080, 194400, 194481, 196560, 198450, 198744, 200655, 201684, 202800, 205335, 205800, 206388, 207025, 210600, 211680, 212940, 214032, 216090, 218400, 218491, 219024, 221130, 222264, 222950, 223587, 226800, 228150, 229320, 230496, 231525, 231868, 235872, 236600, 238140, 240100, 240786, 243360, 245700, 246960, 248430, 249704, 252105, 252720, 254800, 255528, 257985, 259308, 264600, 264992, 266175, 267540, 268912, 272160, 273780, 274400, 275184, 277830, 280800, 280917, 283920, 286650, 287469, 288120, 289835, 294840, 296352, 297675, 298116, 302526, 304200, 305760, 308700, 309582, 312130, 315900, 317520, 319410, 321048, 324135, 327600, 328536, 331240, 333396, 334425, 336140, 340200, 340704, 342225, 343980, 345744, 347802, 352800, 353808, 354900, 356720, 360150, 361179, 365040, 368550, 370440, 372645, 374556, 381024, 382200, 383292, 384160, 388962, 393120, 396900, 397488, 401310, 403368, 405600, 405769, 410670, 411600, 412776, 414050, 416745, 420175, 421200, 425880, 428064, 429975, 432180, 436982, 438048, 442260, 444528, 445900, 447174, 453600, 453789, 456300, 458640, 463050, 463736, 468195, 473200, 476280, 479115, 480200, 481572, 491400, 493920, 496860, 499408, 504210, 505440, 509600, 511056, 515970, 518616, 521703, 529200, 532350, 535080, 537824, 540225, 547560, 550368, 552825, 555660, 561834, 567840, 573300, 574938, 576240, 579670, 583443, 589680, 595350, 596232, 601965, 605052, 608400, 617400, 619164, 621075, 624260, 631800, 635040, 638820, 642096, 648270, 655200, 655473, 657072, 662480, 666792, 668850, 670761, 672280, 680400, 684450, 687960, 691488, 694575, 695604, 707616, 709800, 713440, 720300, 722358, 730080, 737100, 740880, 745290, 749112, 756315, 764400, 766584, 773955, 777924, 780325, 793800, 794976, 798525, 802620, 806736, 811538, 821340, 823200, 825552, 828100, 833490, 840350, 842400, 842751, 851760, 859950, 864360, 869505, 873964, 884520, 889056, 891800, 894348, 907578, 912600, 917280, 926100, 927472, 936390, 946400, 952560, 958230, 960400, 963144, 972405, 982800, 993720, 998816, 1003275, 1008420, 1022112, 1026675, 1031940, 1037232, 1043406, 1058400, 1064700, 1070160, 1080450, 1083537, 1092455, 1095120, 1105650, 1111320, 1117935, 1123668, 1146600, 1149876, 1152480, 1159340, 1166886, 1179360, 1190700, 1192464, 1203930, 1210104, 1216800, 1217307, 1234800, 1238328, 1242150, 1248520, 1260525, 1263600, 1277640, 1284192, 1289925, 1296540, 1310946, 1314144, 1324960, 1333584, 1337700, 1341522, 1344560, 1360800, 1361367, 1368900, 1375920, 1389150, 1391208, 1404585, 1419600, 1437345, 1440600, 1444716, 1449175, 1474200, 1481760, 1490580, 1498224, 1512630, 1528800, 1533168, 1547910, 1555848, 1560650, 1565109, 1587600, 1597050, 1605240, 1613472, 1620675, 1623076, 1642680, 1651104, 1656200, 1666980, 1680700, 1685502, 1703520, 1719900, 1728720, 1739010, 1747928, 1769040, 1783600, 1788696, 1805895, 1815156, 1825200, 1852200, 1854944, 1863225, 1872780, 1905120, 1916460, 1920800, 1926288, 1944810, 1965600, 1966419, 1987440, 2006550, 2012283, 2016840, 2028845, 2053350, 2063880, 2074464, 2083725, 2086812, 2129400, 2140320, 2160900, 2167074, 2184910, 2190240, 2211300, 2222640, 2235870, 2247336, 2268945, 2293200, 2299752, 2318680, 2333772, 2340975, 2381400, 2384928, 2395575, 2407860, 2420208, 2434614, 2469600, 2476656, 2484300, 2497040, 2521050, 2527200, 2528253, 2555280, 2579850, 2593080, 2608515, 2621892, 2667168, 2675400, 2683044, 2689120, 2722734, 2737800, 2751840, 2778300, 2782416, 2809170, 2839200, 2840383, 2874690, 2881200, 2889432, 2898350, 2917215, 2948400, 2981160, 2996448, 3009825, 3025260, 3066336, 3095820, 3111696, 3121300, 3130218, 3175200, 3194100, 3210480, 3241350, 3246152, 3277365, 3285360, 3312400, 3333960, 3353805, 3361400, 3371004, 3439800, 3457440, 3478020, 3495856, 3538080, 3567200, 3577392, 3611790, 3630312, 3650400, 3651921, 3704400, 3726450, 3745560, 3781575, 3832920, 3852576, 3869775, 3889620, 3932838, 3974880, 4013100, 4024566, 4033680, 4057690, 4084101, 4106700, 4127760, 4167450, 4173624, 4213755, 4258800, 4321800, 4334148, 4347525, 4369820, 4422600, 4445280, 4471740, 4494672, 4537890, 4586400, 4599504, 4637360, 4667544, 4681950, 4695327, 4762800, 4791150, 4815720, 4840416, 4862025, 4869228, 4953312, 4968600, 4994080, 5042100, 5056506, 5110560, 5159700, 5186160, 5217030, 5243784, 5350800, 5366088, 5417685, 5445468, 5462275, 5475600, 5556600, 5564832, 5589675, 5618340, 5680766, 5749380, 5762400, 5778864, 5796700, 5834430, 5896800, 5899257, 5962320, 6019650, 6050520, 6086535, 6191640, 6223392, 6242600, 6260436, 6388200, 6420960, 6482700, 6492304, 6554730, 6570720, 6624800, 6667920, 6707610, 6722800, 6742008, 6806835, 6879600, 6956040, 6991712, 7022925, 7154784, 7186725, 7223580, 7260624, 7303842, 7408800, 7452900, 7491120, 7563150, 7584759, 7665840, 7739550, 7779240, 7825545, 7865676, 8026200, 8049132, 8067360, 8115380, 8168202, 8213400, 8255520, 8334900, 8347248, 8427510, 8517600, 8521149, 8643600, 8668296, 8695050, 8739640, 8845200, 8943480, 8989344, 9029475, 9075780, 9199008, 9274720, 9335088, 9363900, 9390654, 9525600, 9582300, 9631440, 9724050, 9738456, 9832095, 9937200, 10061415, 10084200, 10113012, 10144225, 10319400, 10372320, 10434060, 10487568, 10701600, 10732176, 10835370, 10890936, 10924550, 10951200, 10955763, 11113200, 11179350, 11236680, 11344725, 11361532, 11498760, 11557728, 11593400, 11668860, 11798514, 11924640, 12039300, 12101040, 12173070, 12383280, 12485200, 12520872, 12641265, 12776400, 12965400, 12984608, 13042575, 13109460, 13335840, 13415220, 13445600, 13484016, 13613670, 13759200, 13912080, 14045850, 14085981, 14201915, 14373450, 14447160, 14521248, 14586075, 14607684, 14905800, 14982240, 15126300, 15169518, 15331680, 15479100, 15558480, 15651090, 15731352, 16052400, 16098264, 16230760, 16336404, 16386825, 16426800, 16669800, 16694496, 16769025, 16855020, 17042298, 17287200, 17336592, 17390100, 17479280, 17690400, 17697771, 17886960, 18058950, 18151560, 18259605, 18670176, 18727800, 18781308, 19164600, 19262880, 19448100, 19476912, 19664190, 19874400, 20122830, 20168400, 20226024, 20288450, 20420505, 20638800, 20868120, 20975136, 21068775, 21464352, 21670740, 21781872, 21849100, 21911526, 22226400, 22358700, 22473360, 22689450, 22723064, 22997520, 23186800, 23337720, 23476635, 23597028, 24078600, 24202080, 24346140, 24766560, 24970400, 25041744, 25282530, 25552800, 25563447, 25930800, 26085150, 26218920, 26830440, 26968032, 27088425, 27227340, 27824160, 28091700, 28171962, 28403830, 28746900, 28894320, 29172150, 29215368, 29496285, 29811600, 30252600, 30339036, 30432675, 30958200, 31116960, 31302180, 31462704, 32104800, 32196528, 32461520, 32672808, 32773650, 32853600, 32867289, 33339600, 33538050, 33710040, 34034175, 34084596, 34673184, 34780200, 34958560, 35395542, 35773920, 36117900, 36303120, 36519210, 37455600, 37562616, 37923795, 38329200, 38896200, 38953824, 39127725, 39328380, 40245660, 40336800, 40452048, 40576900, 40841010, 41277600, 41736240, 42137550, 42605745, 43341480, 43563744, 43698200, 43823052, 44717400, 44946720, 45378900, 45446128, 45995040, 46373600, 46675440, 46953270, 47194056, 48157200, 48692280, 49160475, 50083488, 50307075, 50565060, 51126894, 51861600, 52170300, 52437840, 53093313, 53660880, 54176850, 54454680, 54778815, 56183400, 56343924, 56807660, 57493800, 57788640, 58344300, 58430736, 58992570, 59623200, 60505200, 60678072, 60865350, 61916400, 62604360, 62925408, 63206325, 64393056, 64923040, 65345616, 65547300, 65734578, 66679200, 67076100, 67420080, 68068350, 68169192, 69560400, 70429905, 70791084, 71009575, 72235800, 72606240, 73038420, 74911200, 75125232, 75847590, 76658400, 76690341, 77792400, 78255450, 78656760, 80491320, 80904096, 81153800, 81682020, 83472480, 84275100, 85211490, 86682960, 87396400, 87646104, 88488855, 89434800, 90757800, 90892256, 91298025, 93350880, 93906540, 94388112, 96314400, 97384560, 98320950, 98601867, 100614150, 101130120, 102102525, 102253788, 104340600, 104875680, 106186626, 107321760, 108353700, 108909360, 109557630, 112366800, 112687848, 113615320, 114987600, 116688600, 116861472, 117383175, 117985140, 121010400, 121356144, 121730700, 123832800, 125208720, 126412650, 127817235, 130691232, 131094600, 131469156, 134152200, 134840160, 136136700, 136338384, 139120800, 140859810, 141582168, 142019150, 144471600, 146076840, 147481425, 150250464, 151695180, 153380682, 155584800, 156510900, 157313520, 160982640, 162307600, 163364040, 164336445, 168550200, 170422980, 173365920, 174792800, 175292208, 176977710, 178869600, 181515600, 182596050, 187813080, 188776224, 189618975, 194769120, 196641900, 197203734, 201228300, 202260240, 204205050, 204507576, 208681200, 212373252, 213028725, 216707400, 217818720, 219115260, 224733600, 225375696, 227230640, 229975200, 230071023, 233377200, 234766350, 235970280, 242712288, 243461400, 250417440, 252825300, 255634470, 262189200, 262938312, 265466565, 268304400, 272273400, 272676768, 273894075, 281719620, 283164336, 284038300, 288943200, 292153680, 294962850, 303390360, 306761364, 313021800, 314627040, 321965280, 324615200, 326728080, 328672890, 337100400, 340845960, 350584416, 352149525, 353955420, 363031200, 365192100, 375626160, 379237950, 383451705, 393283800, 394407468, 402456600, 404520480, 408410100, 409015152, 417362400, 424746504, 426057450, 433414800, 438230520, 442444275, 450751392, 454461280, 460142046, 466754400, 469532700, 471940560, 486922800, 493009335, 505650600, 511268940, 524378400, 525876624, 530933130, 536608800, 544546800, 547788150, 563439240, 566328672, 568076600, 584307360, 589925700, 606780720, 613522728, 626043600, 639086175, 653456160, 657345780, 674200800, 681691920, 690213069, 704299050, 707910840, 730384200, 751252320, 758475900, 766903410, 786567600, 788814936, 804913200, 816820200, 818030304, 821682225, 849493008, 852114900, 866829600, 876461040, 884888550, 920284092, 939065400, 943881120, 973845600, 986018670, 1011301200, 1022537880, 1051753248, 1061866260, 1089093600, 1095576300, 1126878480, 1136153200, 1150355115, 1179851400, 1213561440, 1227045456, 1252087200, 1278172350, 1314691560, 1327332825, 1363383840, 1380426138, 1408598100, 1415821680, 1460768400, 1516951800, 1533806820, 1573135200, 1577629872, 1609826400, 1633640400, 1643364450, 1698986016, 1704229800, 1752922080, 1769777100, 1840568184, 1878130800, 1917258525, 1972037340, 2022602400, 2045075760, 2123732520, 2191152600, 2253756960, 2272306400, 2300710230, 2359702800, 2454090912, 2465046675, 2556344700, 2629383120, 2654665650, 2760852276, 2817196200, 2831643360, 2921536800, 3033903600, 3067613640, 3155259744, 3267280800, 3286728900, 3408459600, 3451065345, 3539554200, 3681136368, 3756261600, 3834517050, 3944074680, 4090151520, 4247465040, 4382305200, 4601420460, 4719405600, 4930093350, 5112689400, 5258766240, 5309331300, 5521704552, 5634392400, 5751775575, 6067807200, 6135227280, 6573457800, 6816919200, 6902130690, 7079108400, 7362272736, 7669034100, 7888149360, 8494930080, 8764610400, 9202840920, 9860186700, 10225378800, 10618662600, 11043409104, 11268784800, 11503551150, 12270454560, 13146915600, 13804261380, 14158216800, 15338068200, 15776298720, 17255326725, 18405681840, 19720373400, 20450757600, 21237325200, 22086818208, 23007102300, 26293831200, 27608522760, 30676136400, 34510653450, 36811363680, 39440746800, 42474650400, 46014204600, 55217045520, 61352272800, 69021306900, 78881493600, 92028409200, 110434091040, 138042613800, 184056818400, 276085227600, 552170455200]

約数ペア:

[(1, 552170455200), (2, 276085227600), (3, 184056818400), (4, 138042613800), (5, 110434091040), (6, 92028409200), (7, 78881493600), (8, 69021306900), (9, 61352272800), (10, 55217045520), (12, 46014204600), (13, 42474650400), (14, 39440746800), (15, 36811363680), (16, 34510653450), (18, 30676136400), (20, 27608522760), (21, 26293831200), (24, 23007102300), (25, 22086818208), (26, 21237325200), (27, 20450757600), (28, 19720373400), (30, 18405681840), (32, 17255326725), (35, 15776298720), (36, 15338068200), (39, 14158216800), (40, 13804261380), (42, 13146915600), (45, 12270454560), (48, 11503551150), (49, 11268784800), (50, 11043409104), (52, 10618662600), (54, 10225378800), (56, 9860186700), (60, 9202840920), (63, 8764610400), (65, 8494930080), (70, 7888149360), (72, 7669034100), (75, 7362272736), (78, 7079108400), (80, 6902130690), (81, 6816919200), (84, 6573457800), (90, 6135227280), (91, 6067807200), (96, 5751775575), (98, 5634392400), (100, 5521704552), (104, 5309331300), (105, 5258766240), (108, 5112689400), (112, 4930093350), (117, 4719405600), (120, 4601420460), (126, 4382305200), (130, 4247465040), (135, 4090151520), (140, 3944074680), (144, 3834517050), (147, 3756261600), (150, 3681136368), (156, 3539554200), (160, 3451065345), (162, 3408459600), (168, 3286728900), (169, 3267280800), (175, 3155259744), (180, 3067613640), (182, 3033903600), (189, 2921536800), (195, 2831643360), (196, 2817196200), (200, 2760852276), (208, 2654665650), (210, 2629383120), (216, 2556344700), (224, 2465046675), (225, 2454090912), (234, 2359702800), (240, 2300710230), (243, 2272306400), (245, 2253756960), (252, 2191152600), (260, 2123732520), (270, 2045075760), (273, 2022602400), (280, 1972037340), (288, 1917258525), (294, 1878130800), (300, 1840568184), (312, 1769777100), (315, 1752922080), (324, 1704229800), (325, 1698986016), (336, 1643364450), (338, 1633640400), (343, 1609826400), (350, 1577629872), (351, 1573135200), (360, 1533806820), (364, 1516951800), (378, 1460768400), (390, 1415821680), (392, 1408598100), (400, 1380426138), (405, 1363383840), (416, 1327332825), (420, 1314691560), (432, 1278172350), (441, 1252087200), (450, 1227045456), (455, 1213561440), (468, 1179851400), (480, 1150355115), (486, 1136153200), (490, 1126878480), (504, 1095576300), (507, 1089093600), (520, 1061866260), (525, 1051753248), (540, 1022537880), (546, 1011301200), (560, 986018670), (567, 973845600), (585, 943881120), (588, 939065400), (600, 920284092), (624, 884888550), (630, 876461040), (637, 866829600), (648, 852114900), (650, 849493008), (672, 821682225), (675, 818030304), (676, 816820200), (686, 804913200), (700, 788814936), (702, 786567600), (720, 766903410), (728, 758475900), (735, 751252320), (756, 730384200), (780, 707910840), (784, 704299050), (800, 690213069), (810, 681691920), (819, 674200800), (840, 657345780), (845, 653456160), (864, 639086175), (882, 626043600), (900, 613522728), (910, 606780720), (936, 589925700), (945, 584307360), (972, 568076600), (975, 566328672), (980, 563439240), (1008, 547788150), (1014, 544546800), (1029, 536608800), (1040, 530933130), (1050, 525876624), (1053, 524378400), (1080, 511268940), (1092, 505650600), (1120, 493009335), (1134, 486922800), (1170, 471940560), (1176, 469532700), (1183, 466754400), (1200, 460142046), (1215, 454461280), (1225, 450751392), (1248, 442444275), (1260, 438230520), (1274, 433414800), (1296, 426057450), (1300, 424746504), (1323, 417362400), (1350, 409015152), (1352, 408410100), (1365, 404520480), (1372, 402456600), (1400, 394407468), (1404, 393283800), (1440, 383451705), (1456, 379237950), (1470, 375626160), (1512, 365192100), (1521, 363031200), (1560, 353955420), (1568, 352149525), (1575, 350584416), (1620, 340845960), (1638, 337100400), (1680, 328672890), (1690, 326728080), (1701, 324615200), (1715, 321965280), (1755, 314627040), (1764, 313021800), (1800, 306761364), (1820, 303390360), (1872, 294962850), (1890, 292153680), (1911, 288943200), (1944, 284038300), (1950, 283164336), (1960, 281719620), (2016, 273894075), (2025, 272676768), (2028, 272273400), (2058, 268304400), (2080, 265466565), (2100, 262938312), (2106, 262189200), (2160, 255634470), (2184, 252825300), (2205, 250417440), (2268, 243461400), (2275, 242712288), (2340, 235970280), (2352, 234766350), (2366, 233377200), (2400, 230071023), (2401, 229975200), (2430, 227230640), (2450, 225375696), (2457, 224733600), (2520, 219115260), (2535, 217818720), (2548, 216707400), (2592, 213028725), (2600, 212373252), (2646, 208681200), (2700, 204507576), (2704, 204205050), (2730, 202260240), (2744, 201228300), (2800, 197203734), (2808, 196641900), (2835, 194769120), (2912, 189618975), (2925, 188776224), (2940, 187813080), (3024, 182596050), (3042, 181515600), (3087, 178869600), (3120, 176977710), (3150, 175292208), (3159, 174792800), (3185, 173365920), (3240, 170422980), (3276, 168550200), (3360, 164336445), (3380, 163364040), (3402, 162307600), (3430, 160982640), (3510, 157313520), (3528, 156510900), (3549, 155584800), (3600, 153380682), (3640, 151695180), (3675, 150250464), (3744, 147481425), (3780, 146076840), (3822, 144471600), (3888, 142019150), (3900, 141582168), (3920, 140859810), (3969, 139120800), (4050, 136338384), (4056, 136136700), (4095, 134840160), (4116, 134152200), (4200, 131469156), (4212, 131094600), (4225, 130691232), (4320, 127817235), (4368, 126412650), (4410, 125208720), (4459, 123832800), (4536, 121730700), (4550, 121356144), (4563, 121010400), (4680, 117985140), (4704, 117383175), (4725, 116861472), (4732, 116688600), (4802, 114987600), (4860, 113615320), (4900, 112687848), (4914, 112366800), (5040, 109557630), (5070, 108909360), (5096, 108353700), (5145, 107321760), (5200, 106186626), (5265, 104875680), (5292, 104340600), (5400, 102253788), (5408, 102102525), (5460, 101130120), (5488, 100614150), (5600, 98601867), (5616, 98320950), (5670, 97384560), (5733, 96314400), (5850, 94388112), (5880, 93906540), (5915, 93350880), (6048, 91298025), (6075, 90892256), (6084, 90757800), (6174, 89434800), (6240, 88488855), (6300, 87646104), (6318, 87396400), (6370, 86682960), (6480, 85211490), (6552, 84275100), (6615, 83472480), (6760, 81682020), (6804, 81153800), (6825, 80904096), (6860, 80491320), (7020, 78656760), (7056, 78255450), (7098, 77792400), (7200, 76690341), (7203, 76658400), (7280, 75847590), (7350, 75125232), (7371, 74911200), (7560, 73038420), (7605, 72606240), (7644, 72235800), (7776, 71009575), (7800, 70791084), (7840, 70429905), (7938, 69560400), (8100, 68169192), (8112, 68068350), (8190, 67420080), (8232, 67076100), (8281, 66679200), (8400, 65734578), (8424, 65547300), (8450, 65345616), (8505, 64923040), (8575, 64393056), (8736, 63206325), (8775, 62925408), (8820, 62604360), (8918, 61916400), (9072, 60865350), (9100, 60678072), (9126, 60505200), (9261, 59623200), (9360, 58992570), (9450, 58430736), (9464, 58344300), (9555, 57788640), (9604, 57493800), (9720, 56807660), (9800, 56343924), (9828, 56183400), (10080, 54778815), (10140, 54454680), (10192, 54176850), (10290, 53660880), (10400, 53093313), (10530, 52437840), (10584, 52170300), (10647, 51861600), (10800, 51126894), (10920, 50565060), (10976, 50307075), (11025, 50083488), (11232, 49160475), (11340, 48692280), (11466, 48157200), (11700, 47194056), (11760, 46953270), (11830, 46675440), (11907, 46373600), (12005, 45995040), (12150, 45446128), (12168, 45378900), (12285, 44946720), (12348, 44717400), (12600, 43823052), (12636, 43698200), (12675, 43563744), (12740, 43341480), (12960, 42605745), (13104, 42137550), (13230, 41736240), (13377, 41277600), (13520, 40841010), (13608, 40576900), (13650, 40452048), (13689, 40336800), (13720, 40245660), (14040, 39328380), (14112, 39127725), (14175, 38953824), (14196, 38896200), (14406, 38329200), (14560, 37923795), (14700, 37562616), (14742, 37455600), (15120, 36519210), (15210, 36303120), (15288, 36117900), (15435, 35773920), (15600, 35395542), (15795, 34958560), (15876, 34780200), (15925, 34673184), (16200, 34084596), (16224, 34034175), (16380, 33710040), (16464, 33538050), (16562, 33339600), (16800, 32867289), (16807, 32853600), (16848, 32773650), (16900, 32672808), (17010, 32461520), (17150, 32196528), (17199, 32104800), (17550, 31462704), (17640, 31302180), (17745, 31116960), (17836, 30958200), (18144, 30432675), (18200, 30339036), (18252, 30252600), (18522, 29811600), (18720, 29496285), (18900, 29215368), (18928, 29172150), (19110, 28894320), (19208, 28746900), (19440, 28403830), (19600, 28171962), (19656, 28091700), (19845, 27824160), (20280, 27227340), (20384, 27088425), (20475, 26968032), (20580, 26830440), (21060, 26218920), (21168, 26085150), (21294, 25930800), (21600, 25563447), (21609, 25552800), (21840, 25282530), (22050, 25041744), (22113, 24970400), (22295, 24766560), (22680, 24346140), (22815, 24202080), (22932, 24078600), (23400, 23597028), (23520, 23476635), (23660, 23337720), (23814, 23186800), (24010, 22997520), (24300, 22723064), (24336, 22689450), (24570, 22473360), (24696, 22358700), (24843, 22226400), (25200, 21911526), (25272, 21849100), (25350, 21781872), (25480, 21670740), (25725, 21464352), (26208, 21068775), (26325, 20975136), (26460, 20868120), (26754, 20638800), (27040, 20420505), (27216, 20288450), (27300, 20226024), (27378, 20168400), (27440, 20122830), (27783, 19874400), (28080, 19664190), (28350, 19476912), (28392, 19448100), (28665, 19262880), (28812, 19164600), (29400, 18781308), (29484, 18727800), (29575, 18670176), (30240, 18259605), (30420, 18151560), (30576, 18058950), (30870, 17886960), (31200, 17697771), (31213, 17690400), (31590, 17479280), (31752, 17390100), (31850, 17336592), (31941, 17287200), (32400, 17042298), (32760, 16855020), (32928, 16769025), (33075, 16694496), (33124, 16669800), (33614, 16426800), (33696, 16386825), (33800, 16336404), (34020, 16230760), (34300, 16098264), (34398, 16052400), (35100, 15731352), (35280, 15651090), (35490, 15558480), (35672, 15479100), (36015, 15331680), (36400, 15169518), (36504, 15126300), (36855, 14982240), (37044, 14905800), (37800, 14607684), (37856, 14586075), (38025, 14521248), (38220, 14447160), (38416, 14373450), (38880, 14201915), (39200, 14085981), (39312, 14045850), (39690, 13912080), (40131, 13759200), (40560, 13613670), (40950, 13484016), (41067, 13445600), (41160, 13415220), (41405, 13335840), (42120, 13109460), (42336, 13042575), (42525, 12984608), (42588, 12965400), (43218, 12776400), (43680, 12641265), (44100, 12520872), (44226, 12485200), (44590, 12383280), (45360, 12173070), (45630, 12101040), (45864, 12039300), (46305, 11924640), (46800, 11798514), (47320, 11668860), (47628, 11593400), (47775, 11557728), (48020, 11498760), (48600, 11361532), (48672, 11344725), (49140, 11236680), (49392, 11179350), (49686, 11113200), (50400, 10955763), (50421, 10951200), (50544, 10924550), (50700, 10890936), (50960, 10835370), (51450, 10732176), (51597, 10701600), (52650, 10487568), (52920, 10434060), (53235, 10372320), (53508, 10319400), (54432, 10144225), (54600, 10113012), (54756, 10084200), (54880, 10061415), (55566, 9937200), (56160, 9832095), (56700, 9738456), (56784, 9724050), (57330, 9631440), (57624, 9582300), (57967, 9525600), (58800, 9390654), (58968, 9363900), (59150, 9335088), (59535, 9274720), (60025, 9199008), (60840, 9075780), (61152, 9029475), (61425, 8989344), (61740, 8943480), (62426, 8845200), (63180, 8739640), (63504, 8695050), (63700, 8668296), (63882, 8643600), (64800, 8521149), (64827, 8517600), (65520, 8427510), (66150, 8347248), (66248, 8334900), (66885, 8255520), (67228, 8213400), (67600, 8168202), (68040, 8115380), (68445, 8067360), (68600, 8049132), (68796, 8026200), (70200, 7865676), (70560, 7825545), (70980, 7779240), (71344, 7739550), (72030, 7665840), (72800, 7584759), (73008, 7563150), (73710, 7491120), (74088, 7452900), (74529, 7408800), (75600, 7303842), (76050, 7260624), (76440, 7223580), (76832, 7186725), (77175, 7154784), (78624, 7022925), (78975, 6991712), (79380, 6956040), (80262, 6879600), (81120, 6806835), (81900, 6742008), (82134, 6722800), (82320, 6707610), (82810, 6667920), (83349, 6624800), (84035, 6570720), (84240, 6554730), (85050, 6492304), (85176, 6482700), (85995, 6420960), (86436, 6388200), (88200, 6260436), (88452, 6242600), (88725, 6223392), (89180, 6191640), (90720, 6086535), (91260, 6050520), (91728, 6019650), (92610, 5962320), (93600, 5899257), (93639, 5896800), (94640, 5834430), (95256, 5796700), (95550, 5778864), (95823, 5762400), (96040, 5749380), (97200, 5680766), (98280, 5618340), (98784, 5589675), (99225, 5564832), (99372, 5556600), (100842, 5475600), (101088, 5462275), (101400, 5445468), (101920, 5417685), (102900, 5366088), (103194, 5350800), (105300, 5243784), (105840, 5217030), (106470, 5186160), (107016, 5159700), (108045, 5110560), (109200, 5056506), (109512, 5042100), (110565, 4994080), (111132, 4968600), (111475, 4953312), (113400, 4869228), (113568, 4862025), (114075, 4840416), (114660, 4815720), (115248, 4791150), (115934, 4762800), (117600, 4695327), (117936, 4681950), (118300, 4667544), (119070, 4637360), (120050, 4599504), (120393, 4586400), (121680, 4537890), (122850, 4494672), (123480, 4471740), (124215, 4445280), (124852, 4422600), (126360, 4369820), (127008, 4347525), (127400, 4334148), (127764, 4321800), (129654, 4258800), (131040, 4213755), (132300, 4173624), (132496, 4167450), (133770, 4127760), (134456, 4106700), (135200, 4084101), (136080, 4057690), (136890, 4033680), (137200, 4024566), (137592, 4013100), (138915, 3974880), (140400, 3932838), (141960, 3889620), (142688, 3869775), (143325, 3852576), (144060, 3832920), (146016, 3781575), (147420, 3745560), (148176, 3726450), (149058, 3704400), (151200, 3651921), (151263, 3650400), (152100, 3630312), (152880, 3611790), (154350, 3577392), (154791, 3567200), (156065, 3538080), (157950, 3495856), (158760, 3478020), (159705, 3457440), (160524, 3439800), (163800, 3371004), (164268, 3361400), (164640, 3353805), (165620, 3333960), (166698, 3312400), (168070, 3285360), (168480, 3277365), (170100, 3246152), (170352, 3241350), (171990, 3210480), (172872, 3194100), (173901, 3175200), (176400, 3130218), (176904, 3121300), (177450, 3111696), (178360, 3095820), (180075, 3066336), (182520, 3025260), (183456, 3009825), (184275, 2996448), (185220, 2981160), (187278, 2948400), (189280, 2917215), (190512, 2898350), (191100, 2889432), (191646, 2881200), (192080, 2874690), (194400, 2840383), (194481, 2839200), (196560, 2809170), (198450, 2782416), (198744, 2778300), (200655, 2751840), (201684, 2737800), (202800, 2722734), (205335, 2689120), (205800, 2683044), (206388, 2675400), (207025, 2667168), (210600, 2621892), (211680, 2608515), (212940, 2593080), (214032, 2579850), (216090, 2555280), (218400, 2528253), (218491, 2527200), (219024, 2521050), (221130, 2497040), (222264, 2484300), (222950, 2476656), (223587, 2469600), (226800, 2434614), (228150, 2420208), (229320, 2407860), (230496, 2395575), (231525, 2384928), (231868, 2381400), (235872, 2340975), (236600, 2333772), (238140, 2318680), (240100, 2299752), (240786, 2293200), (243360, 2268945), (245700, 2247336), (246960, 2235870), (248430, 2222640), (249704, 2211300), (252105, 2190240), (252720, 2184910), (254800, 2167074), (255528, 2160900), (257985, 2140320), (259308, 2129400), (264600, 2086812), (264992, 2083725), (266175, 2074464), (267540, 2063880), (268912, 2053350), (272160, 2028845), (273780, 2016840), (274400, 2012283), (275184, 2006550), (277830, 1987440), (280800, 1966419), (280917, 1965600), (283920, 1944810), (286650, 1926288), (287469, 1920800), (288120, 1916460), (289835, 1905120), (294840, 1872780), (296352, 1863225), (297675, 1854944), (298116, 1852200), (302526, 1825200), (304200, 1815156), (305760, 1805895), (308700, 1788696), (309582, 1783600), (312130, 1769040), (315900, 1747928), (317520, 1739010), (319410, 1728720), (321048, 1719900), (324135, 1703520), (327600, 1685502), (328536, 1680700), (331240, 1666980), (333396, 1656200), (334425, 1651104), (336140, 1642680), (340200, 1623076), (340704, 1620675), (342225, 1613472), (343980, 1605240), (345744, 1597050), (347802, 1587600), (352800, 1565109), (353808, 1560650), (354900, 1555848), (356720, 1547910), (360150, 1533168), (361179, 1528800), (365040, 1512630), (368550, 1498224), (370440, 1490580), (372645, 1481760), (374556, 1474200), (381024, 1449175), (382200, 1444716), (383292, 1440600), (384160, 1437345), (388962, 1419600), (393120, 1404585), (396900, 1391208), (397488, 1389150), (401310, 1375920), (403368, 1368900), (405600, 1361367), (405769, 1360800), (410670, 1344560), (411600, 1341522), (412776, 1337700), (414050, 1333584), (416745, 1324960), (420175, 1314144), (421200, 1310946), (425880, 1296540), (428064, 1289925), (429975, 1284192), (432180, 1277640), (436982, 1263600), (438048, 1260525), (442260, 1248520), (444528, 1242150), (445900, 1238328), (447174, 1234800), (453600, 1217307), (453789, 1216800), (456300, 1210104), (458640, 1203930), (463050, 1192464), (463736, 1190700), (468195, 1179360), (473200, 1166886), (476280, 1159340), (479115, 1152480), (480200, 1149876), (481572, 1146600), (491400, 1123668), (493920, 1117935), (496860, 1111320), (499408, 1105650), (504210, 1095120), (505440, 1092455), (509600, 1083537), (511056, 1080450), (515970, 1070160), (518616, 1064700), (521703, 1058400), (529200, 1043406), (532350, 1037232), (535080, 1031940), (537824, 1026675), (540225, 1022112), (547560, 1008420), (550368, 1003275), (552825, 998816), (555660, 993720), (561834, 982800), (567840, 972405), (573300, 963144), (574938, 960400), (576240, 958230), (579670, 952560), (583443, 946400), (589680, 936390), (595350, 927472), (596232, 926100), (601965, 917280), (605052, 912600), (608400, 907578), (617400, 894348), (619164, 891800), (621075, 889056), (624260, 884520), (631800, 873964), (635040, 869505), (638820, 864360), (642096, 859950), (648270, 851760), (655200, 842751), (655473, 842400), (657072, 840350), (662480, 833490), (666792, 828100), (668850, 825552), (670761, 823200), (672280, 821340), (680400, 811538), (684450, 806736), (687960, 802620), (691488, 798525), (694575, 794976), (695604, 793800), (707616, 780325), (709800, 777924), (713440, 773955), (720300, 766584), (722358, 764400), (730080, 756315), (737100, 749112), (740880, 745290)]