30365824320

素因数分解:

$2^6\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:115

約数の個数: 1568

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 62, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 93, 95, 96, 102, 104, 108, 114, 117, 120, 124, 130, 135, 136, 144, 152, 153, 155, 156, 160, 162, 170, 171, 180, 186, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 243, 247, 248, 255, 260, 270, 272, 279, 285, 288, 304, 306, 310, 312, 320, 323, 324, 340, 342, 351, 360, 372, 380, 390, 403, 405, 408, 416, 432, 442, 456, 459, 465, 468, 480, 486, 494, 496, 510, 513, 520, 527, 540, 544, 558, 570, 576, 585, 589, 608, 612, 620, 624, 646, 648, 663, 680, 684, 702, 720, 729, 741, 744, 760, 765, 780, 806, 810, 816, 832, 837, 855, 864, 884, 912, 918, 930, 936, 960, 969, 972, 988, 992, 1020, 1026, 1040, 1053, 1054, 1080, 1088, 1105, 1116, 1140, 1170, 1178, 1209, 1215, 1216, 1224, 1235, 1240, 1248, 1292, 1296, 1326, 1360, 1368, 1377, 1395, 1404, 1440, 1458, 1482, 1488, 1520, 1530, 1539, 1560, 1581, 1612, 1615, 1620, 1632, 1674, 1710, 1728, 1755, 1767, 1768, 1824, 1836, 1860, 1872, 1938, 1944, 1976, 1984, 1989, 2015, 2040, 2052, 2080, 2106, 2108, 2160, 2210, 2223, 2232, 2280, 2295, 2340, 2356, 2418, 2430, 2448, 2470, 2480, 2496, 2511, 2565, 2584, 2592, 2635, 2652, 2720, 2736, 2754, 2790, 2808, 2880, 2907, 2916, 2945, 2964, 2976, 3040, 3060, 3078, 3120, 3159, 3162, 3224, 3230, 3240, 3264, 3315, 3348, 3420, 3510, 3534, 3536, 3627, 3645, 3648, 3672, 3705, 3720, 3744, 3876, 3888, 3952, 3978, 4030, 4080, 4104, 4131, 4160, 4185, 4199, 4212, 4216, 4320, 4420, 4446, 4464, 4560, 4590, 4617, 4680, 4712, 4743, 4836, 4845, 4860, 4896, 4940, 4960, 5022, 5130, 5168, 5184, 5265, 5270, 5301, 5304, 5440, 5472, 5508, 5580, 5616, 5814, 5832, 5890, 5928, 5952, 5967, 6045, 6080, 6120, 6156, 6240, 6318, 6324, 6448, 6460, 6480, 6630, 6669, 6696, 6840, 6851, 6885, 7020, 7068, 7072, 7254, 7290, 7344, 7410, 7440, 7488, 7533, 7657, 7695, 7752, 7776, 7904, 7905, 7956, 8060, 8160, 8208, 8262, 8370, 8398, 8424, 8432, 8640, 8721, 8835, 8840, 8892, 8928, 9120, 9180, 9234, 9360, 9424, 9477, 9486, 9672, 9690, 9720, 9792, 9880, 9920, 9945, 10013, 10044, 10260, 10336, 10530, 10540, 10602, 10608, 10881, 10944, 11016, 11115, 11160, 11232, 11628, 11664, 11780, 11856, 11934, 12090, 12240, 12312, 12393, 12480, 12555, 12597, 12636, 12648, 12896, 12920, 12960, 13260, 13338, 13392, 13680, 13702, 13770, 13851, 14040, 14136, 14144, 14229, 14508, 14535, 14580, 14688, 14820, 14880, 15066, 15314, 15390, 15504, 15552, 15795, 15808, 15810, 15903, 15912, 16120, 16320, 16416, 16524, 16740, 16796, 16848, 16864, 17442, 17670, 17680, 17784, 17856, 17901, 18135, 18240, 18360, 18468, 18720, 18848, 18954, 18972, 19344, 19380, 19440, 19760, 19890, 20007, 20026, 20088, 20520, 20553, 20655, 20672, 20995, 21060, 21080, 21204, 21216, 21762, 22032, 22230, 22320, 22464, 22599, 22971, 23085, 23256, 23328, 23560, 23712, 23715, 23868, 24180, 24480, 24624, 24786, 25110, 25194, 25272, 25296, 25792, 25840, 25920, 26163, 26505, 26520, 26676, 26784, 27360, 27404, 27540, 27702, 28080, 28272, 28458, 29016, 29070, 29160, 29376, 29640, 29760, 29835, 30039, 30132, 30628, 30780, 31008, 31590, 31620, 31806, 31824, 32240, 32643, 32832, 33048, 33345, 33480, 33592, 33696, 33728, 34255, 34884, 35340, 35360, 35568, 35802, 36270, 36720, 36936, 37440, 37665, 37696, 37791, 37908, 37944, 38285, 38688, 38760, 38880, 39520, 39780, 40014, 40052, 40176, 41040, 41106, 41310, 41990, 42120, 42160, 42408, 42432, 42687, 43524, 43605, 44064, 44460, 44640, 45198, 45942, 46170, 46512, 46656, 47120, 47385, 47424, 47430, 47709, 47736, 48360, 48960, 49248, 49572, 50065, 50220, 50388, 50544, 50592, 51680, 52326, 53010, 53040, 53352, 53568, 53703, 54405, 54720, 54808, 55080, 55404, 56160, 56544, 56916, 58032, 58140, 58320, 59280, 59670, 60021, 60078, 60264, 61256, 61560, 61659, 61965, 62016, 62985, 63180, 63240, 63612, 63648, 64480, 65286, 66096, 66690, 66960, 67184, 67392, 68510, 68913, 69255, 69768, 70680, 70720, 71136, 71145, 71604, 72540, 73440, 73872, 75330, 75582, 75816, 75888, 76570, 77376, 77520, 77760, 78489, 79040, 79515, 79560, 80028, 80104, 80352, 82080, 82212, 82620, 83980, 84240, 84320, 84816, 85374, 87048, 87210, 88128, 88920, 89280, 89505, 90117, 90396, 91884, 92340, 93024, 94240, 94770, 94860, 95418, 95472, 96720, 97929, 98496, 99144, 100035, 100130, 100440, 100776, 101088, 101184, 102765, 103360, 104652, 106020, 106080, 106704, 107406, 108810, 109616, 110160, 110808, 112320, 112995, 113088, 113373, 113832, 114855, 116064, 116280, 116640, 118560, 119340, 120042, 120156, 120528, 122512, 123120, 123318, 123930, 125970, 126360, 126480, 127224, 127296, 128061, 128960, 130169, 130572, 130815, 132192, 133380, 133920, 134368, 137020, 137826, 138510, 139536, 141360, 142272, 142290, 143127, 143208, 145080, 146880, 147744, 150195, 150660, 151164, 151632, 151776, 153140, 155040, 156978, 159030, 159120, 160056, 160208, 160704, 161109, 163215, 164160, 164424, 165240, 167960, 168480, 168640, 169632, 170748, 174096, 174420, 177840, 179010, 180063, 180234, 180792, 183768, 184680, 184977, 186048, 188480, 188955, 189540, 189720, 190836, 190944, 193440, 195858, 198288, 200070, 200260, 200880, 201552, 202176, 205530, 206739, 209304, 212040, 212160, 213408, 213435, 214812, 217620, 219232, 220320, 221616, 225990, 226746, 227664, 229710, 232128, 232560, 233280, 235467, 237120, 238545, 238680, 240084, 240312, 241056, 245024, 246240, 246636, 247860, 251940, 252720, 252960, 254448, 256122, 260338, 261144, 261630, 264384, 266760, 267840, 268515, 268736, 270351, 274040, 275652, 277020, 279072, 282720, 284580, 286254, 286416, 290160, 293787, 295488, 300105, 300390, 301320, 302328, 303264, 303552, 306280, 308295, 310080, 313956, 318060, 318240, 320112, 320416, 322218, 326430, 328848, 330480, 335920, 336960, 339264, 340119, 341496, 344565, 348192, 348840, 355680, 358020, 360126, 360468, 361584, 367536, 369360, 369954, 377910, 379080, 379440, 381672, 381888, 384183, 386880, 390507, 391716, 392445, 396576, 400140, 400520, 401760, 403104, 411060, 413478, 418608, 424080, 426816, 426870, 429381, 429624, 435240, 438464, 440640, 443232, 450585, 451980, 453492, 455328, 459420, 465120, 470934, 477090, 477360, 480168, 480624, 482112, 489645, 490048, 492480, 493272, 495720, 503880, 505440, 505920, 508896, 512244, 520676, 522288, 523260, 533520, 537030, 540702, 548080, 551304, 554040, 554931, 558144, 565440, 566865, 569160, 572508, 572832, 580320, 587574, 600210, 600780, 602640, 604656, 606528, 612560, 616590, 620217, 627912, 636120, 636480, 640224, 640305, 640832, 644436, 650845, 652860, 657696, 660960, 671840, 680238, 682992, 689130, 696384, 697680, 711360, 715635, 716040, 720252, 720936, 723168, 735072, 738720, 739908, 755820, 758160, 758880, 763344, 768366, 781014, 783432, 784890, 793152, 800280, 801040, 803520, 805545, 806208, 811053, 822120, 826956, 837216, 848160, 853740, 858762, 859248, 870480, 886464, 900315, 901170, 903960, 906984, 910656, 918840, 924885, 930240, 941868, 954180, 954720, 960336, 961248, 979290, 986544, 991440, 1007760, 1010880, 1017792, 1020357, 1024488, 1033695, 1041352, 1044576, 1046520, 1067040, 1074060, 1081404, 1096160, 1102608, 1108080, 1109862, 1133730, 1138320, 1145016, 1145664, 1160640, 1171521, 1175148, 1177335, 1200420, 1201560, 1205280, 1209312, 1225120, 1233180, 1240434, 1255824, 1272240, 1280448, 1280610, 1288872, 1301690, 1305720, 1315392, 1321920, 1343680, 1351755, 1360476, 1365984, 1378260, 1395360, 1431270, 1432080, 1440504, 1441872, 1446336, 1468935, 1470144, 1477440, 1479816, 1511640, 1516320, 1517760, 1526688, 1536732, 1562028, 1566864, 1569780, 1600560, 1602080, 1611090, 1622106, 1644240, 1653912, 1664793, 1674432, 1696320, 1700595, 1707480, 1717524, 1718496, 1740960, 1800630, 1802340, 1807920, 1813968, 1837680, 1849770, 1860651, 1883736, 1908360, 1909440, 1920672, 1920915, 1922496, 1952535, 1958580, 1973088, 1982880, 2015520, 2040714, 2048976, 2067390, 2082704, 2089152, 2093040, 2134080, 2146905, 2148120, 2162808, 2192320, 2205216, 2216160, 2219724, 2267460, 2276640, 2290032, 2343042, 2350296, 2354670, 2400840, 2403120, 2410560, 2418624, 2433159, 2450240, 2466360, 2480868, 2511648, 2544480, 2561220, 2577744, 2603380, 2611440, 2703510, 2720952, 2731968, 2756520, 2774655, 2790720, 2862540, 2864160, 2881008, 2883744, 2937870, 2959632, 3023280, 3032640, 3053376, 3061071, 3073464, 3101085, 3124056, 3133728, 3139560, 3201120, 3204160, 3222180, 3244212, 3288480, 3307824, 3329586, 3401190, 3414960, 3435048, 3436992, 3481920, 3514563, 3601260, 3604680, 3615840, 3627936, 3675360, 3699540, 3721302, 3767472, 3816720, 3841344, 3841830, 3905070, 3917160, 3946176, 3965760, 4031040, 4055265, 4081428, 4097952, 4134780, 4165408, 4186080, 4293810, 4296240, 4325616, 4410432, 4432320, 4439448, 4534920, 4553280, 4580064, 4686084, 4700592, 4709340, 4801680, 4806240, 4866318, 4932720, 4961736, 4994379, 5023296, 5088960, 5101785, 5122440, 5155488, 5206760, 5222880, 5407020, 5441904, 5513040, 5549310, 5581953, 5725080, 5728320, 5762016, 5767488, 5857605, 5875740, 5919264, 6046560, 6122142, 6146928, 6202170, 6248112, 6267456, 6279120, 6402240, 6444360, 6488424, 6576960, 6615648, 6659172, 6802380, 6829920, 6870096, 7029126, 7202520, 7209360, 7231680, 7255872, 7299477, 7350720, 7399080, 7442604, 7534944, 7633440, 7683660, 7810140, 7834320, 8110530, 8162856, 8195904, 8269560, 8323965, 8330816, 8372160, 8587620, 8592480, 8651232, 8878896, 9069840, 9160128, 9303255, 9372168, 9401184, 9418680, 9603360, 9612480, 9732636, 9865440, 9923472, 9988758, 10203570, 10244880, 10310976, 10413520, 10445760, 10543689, 10814040, 10883808, 11026080, 11098620, 11163906, 11450160, 11524032, 11715210, 11751480, 11838528, 12093120, 12165795, 12244284, 12293856, 12404340, 12496224, 12558240, 12888720, 12976848, 13231296, 13318344, 13604760, 13659840, 13740192, 14058252, 14405040, 14418720, 14598954, 14798160, 14885208, 15069888, 15266880, 15305355, 15367320, 15620280, 15668640, 16221060, 16325712, 16539120, 16647930, 17175240, 17184960, 17302464, 17572815, 17757792, 18139680, 18606510, 18744336, 18802368, 18837360, 19206720, 19465272, 19730880, 19846944, 19977516, 20407140, 20489760, 20827040, 21087378, 21628080, 21767616, 22052160, 22197240, 22327812, 22900320, 23430420, 23502960, 24331590, 24488568, 24587712, 24808680, 24971895, 24992448, 25116480, 25777440, 25953696, 26636688, 27209520, 27480384, 27909765, 28116504, 28810080, 28837440, 29197908, 29596320, 29770416, 30610710, 30734640, 31240560, 31337280, 31631067, 32442120, 32651424, 33078240, 33295860, 34350480, 35145630, 35515584, 36279360, 36497385, 37213020, 37488672, 37674720, 38930544, 39693888, 39955032, 40814280, 40979520, 41654080, 42174756, 43256160, 44394480, 44655624, 45800640, 46860840, 47005920, 48663180, 48977136, 49617360, 49943790, 51554880, 51907392, 52718445, 53273376, 54419040, 55819530, 56233008, 57620160, 58395816, 59192640, 59540832, 61221420, 61469280, 62481120, 63262134, 64884240, 65302848, 66156480, 66591720, 68700960, 70291260, 72994770, 74426040, 74977344, 75349440, 77861088, 79910064, 81628560, 84349512, 86512320, 88788960, 89311248, 93721680, 94011840, 94893201, 97326360, 97954272, 99234720, 99887580, 105436890, 106546752, 108838080, 111639060, 112466016, 116791632, 119081664, 122442840, 122938560, 124962240, 126524268, 129768480, 133183440, 137401920, 140582520, 145989540, 148852080, 155722176, 158155335, 159820128, 163257120, 168699024, 177577920, 178622496, 187443360, 189786402, 194652720, 195908544, 198469440, 199775160, 210873780, 223278120, 224932032, 233583264, 244885680, 253048536, 259536960, 266366880, 281165040, 291979080, 297704160, 316310670, 319640256, 326514240, 337398048, 357244992, 374886720, 379572804, 389305440, 399550320, 421747560, 446556240, 467166528, 474466005, 489771360, 506097072, 532733760, 562330080, 583958160, 595408320, 632621340, 674796096, 759145608, 778610880, 799100640, 843495120, 893112480, 948932010, 979542720, 1012194144, 1124660160, 1167916320, 1265242680, 1518291216, 1598201280, 1686990240, 1786224960, 1897864020, 2024388288, 2335832640, 2530485360, 3036582432, 3373980480, 3795728040, 5060970720, 6073164864, 7591456080, 10121941440, 15182912160, 30365824320]

約数ペア:

[(1, 30365824320), (2, 15182912160), (3, 10121941440), (4, 7591456080), (5, 6073164864), (6, 5060970720), (8, 3795728040), (9, 3373980480), (10, 3036582432), (12, 2530485360), (13, 2335832640), (15, 2024388288), (16, 1897864020), (17, 1786224960), (18, 1686990240), (19, 1598201280), (20, 1518291216), (24, 1265242680), (26, 1167916320), (27, 1124660160), (30, 1012194144), (31, 979542720), (32, 948932010), (34, 893112480), (36, 843495120), (38, 799100640), (39, 778610880), (40, 759145608), (45, 674796096), (48, 632621340), (51, 595408320), (52, 583958160), (54, 562330080), (57, 532733760), (60, 506097072), (62, 489771360), (64, 474466005), (65, 467166528), (68, 446556240), (72, 421747560), (76, 399550320), (78, 389305440), (80, 379572804), (81, 374886720), (85, 357244992), (90, 337398048), (93, 326514240), (95, 319640256), (96, 316310670), (102, 297704160), (104, 291979080), (108, 281165040), (114, 266366880), (117, 259536960), (120, 253048536), (124, 244885680), (130, 233583264), (135, 224932032), (136, 223278120), (144, 210873780), (152, 199775160), (153, 198469440), (155, 195908544), (156, 194652720), (160, 189786402), (162, 187443360), (170, 178622496), (171, 177577920), (180, 168699024), (186, 163257120), (190, 159820128), (192, 158155335), (195, 155722176), (204, 148852080), (208, 145989540), (216, 140582520), (221, 137401920), (228, 133183440), (234, 129768480), (240, 126524268), (243, 124962240), (247, 122938560), (248, 122442840), (255, 119081664), (260, 116791632), (270, 112466016), (272, 111639060), (279, 108838080), (285, 106546752), (288, 105436890), (304, 99887580), (306, 99234720), (310, 97954272), (312, 97326360), (320, 94893201), (323, 94011840), (324, 93721680), (340, 89311248), (342, 88788960), (351, 86512320), (360, 84349512), (372, 81628560), (380, 79910064), (390, 77861088), (403, 75349440), (405, 74977344), (408, 74426040), (416, 72994770), (432, 70291260), (442, 68700960), (456, 66591720), (459, 66156480), (465, 65302848), (468, 64884240), (480, 63262134), (486, 62481120), (494, 61469280), (496, 61221420), (510, 59540832), (513, 59192640), (520, 58395816), (527, 57620160), (540, 56233008), (544, 55819530), (558, 54419040), (570, 53273376), (576, 52718445), (585, 51907392), (589, 51554880), (608, 49943790), (612, 49617360), (620, 48977136), (624, 48663180), (646, 47005920), (648, 46860840), (663, 45800640), (680, 44655624), (684, 44394480), (702, 43256160), (720, 42174756), (729, 41654080), (741, 40979520), (744, 40814280), (760, 39955032), (765, 39693888), (780, 38930544), (806, 37674720), (810, 37488672), (816, 37213020), (832, 36497385), (837, 36279360), (855, 35515584), (864, 35145630), (884, 34350480), (912, 33295860), (918, 33078240), (930, 32651424), (936, 32442120), (960, 31631067), (969, 31337280), (972, 31240560), (988, 30734640), (992, 30610710), (1020, 29770416), (1026, 29596320), (1040, 29197908), (1053, 28837440), (1054, 28810080), (1080, 28116504), (1088, 27909765), (1105, 27480384), (1116, 27209520), (1140, 26636688), (1170, 25953696), (1178, 25777440), (1209, 25116480), (1215, 24992448), (1216, 24971895), (1224, 24808680), (1235, 24587712), (1240, 24488568), (1248, 24331590), (1292, 23502960), (1296, 23430420), (1326, 22900320), (1360, 22327812), (1368, 22197240), (1377, 22052160), (1395, 21767616), (1404, 21628080), (1440, 21087378), (1458, 20827040), (1482, 20489760), (1488, 20407140), (1520, 19977516), (1530, 19846944), (1539, 19730880), (1560, 19465272), (1581, 19206720), (1612, 18837360), (1615, 18802368), (1620, 18744336), (1632, 18606510), (1674, 18139680), (1710, 17757792), (1728, 17572815), (1755, 17302464), (1767, 17184960), (1768, 17175240), (1824, 16647930), (1836, 16539120), (1860, 16325712), (1872, 16221060), (1938, 15668640), (1944, 15620280), (1976, 15367320), (1984, 15305355), (1989, 15266880), (2015, 15069888), (2040, 14885208), (2052, 14798160), (2080, 14598954), (2106, 14418720), (2108, 14405040), (2160, 14058252), (2210, 13740192), (2223, 13659840), (2232, 13604760), (2280, 13318344), (2295, 13231296), (2340, 12976848), (2356, 12888720), (2418, 12558240), (2430, 12496224), (2448, 12404340), (2470, 12293856), (2480, 12244284), (2496, 12165795), (2511, 12093120), (2565, 11838528), (2584, 11751480), (2592, 11715210), (2635, 11524032), (2652, 11450160), (2720, 11163906), (2736, 11098620), (2754, 11026080), (2790, 10883808), (2808, 10814040), (2880, 10543689), (2907, 10445760), (2916, 10413520), (2945, 10310976), (2964, 10244880), (2976, 10203570), (3040, 9988758), (3060, 9923472), (3078, 9865440), (3120, 9732636), (3159, 9612480), (3162, 9603360), (3224, 9418680), (3230, 9401184), (3240, 9372168), (3264, 9303255), (3315, 9160128), (3348, 9069840), (3420, 8878896), (3510, 8651232), (3534, 8592480), (3536, 8587620), (3627, 8372160), (3645, 8330816), (3648, 8323965), (3672, 8269560), (3705, 8195904), (3720, 8162856), (3744, 8110530), (3876, 7834320), (3888, 7810140), (3952, 7683660), (3978, 7633440), (4030, 7534944), (4080, 7442604), (4104, 7399080), (4131, 7350720), (4160, 7299477), (4185, 7255872), (4199, 7231680), (4212, 7209360), (4216, 7202520), (4320, 7029126), (4420, 6870096), (4446, 6829920), (4464, 6802380), (4560, 6659172), (4590, 6615648), (4617, 6576960), (4680, 6488424), (4712, 6444360), (4743, 6402240), (4836, 6279120), (4845, 6267456), (4860, 6248112), (4896, 6202170), (4940, 6146928), (4960, 6122142), (5022, 6046560), (5130, 5919264), (5168, 5875740), (5184, 5857605), (5265, 5767488), (5270, 5762016), (5301, 5728320), (5304, 5725080), (5440, 5581953), (5472, 5549310), (5508, 5513040), (5580, 5441904), (5616, 5407020), (5814, 5222880), (5832, 5206760), (5890, 5155488), (5928, 5122440), (5952, 5101785), (5967, 5088960), (6045, 5023296), (6080, 4994379), (6120, 4961736), (6156, 4932720), (6240, 4866318), (6318, 4806240), (6324, 4801680), (6448, 4709340), (6460, 4700592), (6480, 4686084), (6630, 4580064), (6669, 4553280), (6696, 4534920), (6840, 4439448), (6851, 4432320), (6885, 4410432), (7020, 4325616), (7068, 4296240), (7072, 4293810), (7254, 4186080), (7290, 4165408), (7344, 4134780), (7410, 4097952), (7440, 4081428), (7488, 4055265), (7533, 4031040), (7657, 3965760), (7695, 3946176), (7752, 3917160), (7776, 3905070), (7904, 3841830), (7905, 3841344), (7956, 3816720), (8060, 3767472), (8160, 3721302), (8208, 3699540), (8262, 3675360), (8370, 3627936), (8398, 3615840), (8424, 3604680), (8432, 3601260), (8640, 3514563), (8721, 3481920), (8835, 3436992), (8840, 3435048), (8892, 3414960), (8928, 3401190), (9120, 3329586), (9180, 3307824), (9234, 3288480), (9360, 3244212), (9424, 3222180), (9477, 3204160), (9486, 3201120), (9672, 3139560), (9690, 3133728), (9720, 3124056), (9792, 3101085), (9880, 3073464), (9920, 3061071), (9945, 3053376), (10013, 3032640), (10044, 3023280), (10260, 2959632), (10336, 2937870), (10530, 2883744), (10540, 2881008), (10602, 2864160), (10608, 2862540), (10881, 2790720), (10944, 2774655), (11016, 2756520), (11115, 2731968), (11160, 2720952), (11232, 2703510), (11628, 2611440), (11664, 2603380), (11780, 2577744), (11856, 2561220), (11934, 2544480), (12090, 2511648), (12240, 2480868), (12312, 2466360), (12393, 2450240), (12480, 2433159), (12555, 2418624), (12597, 2410560), (12636, 2403120), (12648, 2400840), (12896, 2354670), (12920, 2350296), (12960, 2343042), (13260, 2290032), (13338, 2276640), (13392, 2267460), (13680, 2219724), (13702, 2216160), (13770, 2205216), (13851, 2192320), (14040, 2162808), (14136, 2148120), (14144, 2146905), (14229, 2134080), (14508, 2093040), (14535, 2089152), (14580, 2082704), (14688, 2067390), (14820, 2048976), (14880, 2040714), (15066, 2015520), (15314, 1982880), (15390, 1973088), (15504, 1958580), (15552, 1952535), (15795, 1922496), (15808, 1920915), (15810, 1920672), (15903, 1909440), (15912, 1908360), (16120, 1883736), (16320, 1860651), (16416, 1849770), (16524, 1837680), (16740, 1813968), (16796, 1807920), (16848, 1802340), (16864, 1800630), (17442, 1740960), (17670, 1718496), (17680, 1717524), (17784, 1707480), (17856, 1700595), (17901, 1696320), (18135, 1674432), (18240, 1664793), (18360, 1653912), (18468, 1644240), (18720, 1622106), (18848, 1611090), (18954, 1602080), (18972, 1600560), (19344, 1569780), (19380, 1566864), (19440, 1562028), (19760, 1536732), (19890, 1526688), (20007, 1517760), (20026, 1516320), (20088, 1511640), (20520, 1479816), (20553, 1477440), (20655, 1470144), (20672, 1468935), (20995, 1446336), (21060, 1441872), (21080, 1440504), (21204, 1432080), (21216, 1431270), (21762, 1395360), (22032, 1378260), (22230, 1365984), (22320, 1360476), (22464, 1351755), (22599, 1343680), (22971, 1321920), (23085, 1315392), (23256, 1305720), (23328, 1301690), (23560, 1288872), (23712, 1280610), (23715, 1280448), (23868, 1272240), (24180, 1255824), (24480, 1240434), (24624, 1233180), (24786, 1225120), (25110, 1209312), (25194, 1205280), (25272, 1201560), (25296, 1200420), (25792, 1177335), (25840, 1175148), (25920, 1171521), (26163, 1160640), (26505, 1145664), (26520, 1145016), (26676, 1138320), (26784, 1133730), (27360, 1109862), (27404, 1108080), (27540, 1102608), (27702, 1096160), (28080, 1081404), (28272, 1074060), (28458, 1067040), (29016, 1046520), (29070, 1044576), (29160, 1041352), (29376, 1033695), (29640, 1024488), (29760, 1020357), (29835, 1017792), (30039, 1010880), (30132, 1007760), (30628, 991440), (30780, 986544), (31008, 979290), (31590, 961248), (31620, 960336), (31806, 954720), (31824, 954180), (32240, 941868), (32643, 930240), (32832, 924885), (33048, 918840), (33345, 910656), (33480, 906984), (33592, 903960), (33696, 901170), (33728, 900315), (34255, 886464), (34884, 870480), (35340, 859248), (35360, 858762), (35568, 853740), (35802, 848160), (36270, 837216), (36720, 826956), (36936, 822120), (37440, 811053), (37665, 806208), (37696, 805545), (37791, 803520), (37908, 801040), (37944, 800280), (38285, 793152), (38688, 784890), (38760, 783432), (38880, 781014), (39520, 768366), (39780, 763344), (40014, 758880), (40052, 758160), (40176, 755820), (41040, 739908), (41106, 738720), (41310, 735072), (41990, 723168), (42120, 720936), (42160, 720252), (42408, 716040), (42432, 715635), (42687, 711360), (43524, 697680), (43605, 696384), (44064, 689130), (44460, 682992), (44640, 680238), (45198, 671840), (45942, 660960), (46170, 657696), (46512, 652860), (46656, 650845), (47120, 644436), (47385, 640832), (47424, 640305), (47430, 640224), (47709, 636480), (47736, 636120), (48360, 627912), (48960, 620217), (49248, 616590), (49572, 612560), (50065, 606528), (50220, 604656), (50388, 602640), (50544, 600780), (50592, 600210), (51680, 587574), (52326, 580320), (53010, 572832), (53040, 572508), (53352, 569160), (53568, 566865), (53703, 565440), (54405, 558144), (54720, 554931), (54808, 554040), (55080, 551304), (55404, 548080), (56160, 540702), (56544, 537030), (56916, 533520), (58032, 523260), (58140, 522288), (58320, 520676), (59280, 512244), (59670, 508896), (60021, 505920), (60078, 505440), (60264, 503880), (61256, 495720), (61560, 493272), (61659, 492480), (61965, 490048), (62016, 489645), (62985, 482112), (63180, 480624), (63240, 480168), (63612, 477360), (63648, 477090), (64480, 470934), (65286, 465120), (66096, 459420), (66690, 455328), (66960, 453492), (67184, 451980), (67392, 450585), (68510, 443232), (68913, 440640), (69255, 438464), (69768, 435240), (70680, 429624), (70720, 429381), (71136, 426870), (71145, 426816), (71604, 424080), (72540, 418608), (73440, 413478), (73872, 411060), (75330, 403104), (75582, 401760), (75816, 400520), (75888, 400140), (76570, 396576), (77376, 392445), (77520, 391716), (77760, 390507), (78489, 386880), (79040, 384183), (79515, 381888), (79560, 381672), (80028, 379440), (80104, 379080), (80352, 377910), (82080, 369954), (82212, 369360), (82620, 367536), (83980, 361584), (84240, 360468), (84320, 360126), (84816, 358020), (85374, 355680), (87048, 348840), (87210, 348192), (88128, 344565), (88920, 341496), (89280, 340119), (89505, 339264), (90117, 336960), (90396, 335920), (91884, 330480), (92340, 328848), (93024, 326430), (94240, 322218), (94770, 320416), (94860, 320112), (95418, 318240), (95472, 318060), (96720, 313956), (97929, 310080), (98496, 308295), (99144, 306280), (100035, 303552), (100130, 303264), (100440, 302328), (100776, 301320), (101088, 300390), (101184, 300105), (102765, 295488), (103360, 293787), (104652, 290160), (106020, 286416), (106080, 286254), (106704, 284580), (107406, 282720), (108810, 279072), (109616, 277020), (110160, 275652), (110808, 274040), (112320, 270351), (112995, 268736), (113088, 268515), (113373, 267840), (113832, 266760), (114855, 264384), (116064, 261630), (116280, 261144), (116640, 260338), (118560, 256122), (119340, 254448), (120042, 252960), (120156, 252720), (120528, 251940), (122512, 247860), (123120, 246636), (123318, 246240), (123930, 245024), (125970, 241056), (126360, 240312), (126480, 240084), (127224, 238680), (127296, 238545), (128061, 237120), (128960, 235467), (130169, 233280), (130572, 232560), (130815, 232128), (132192, 229710), (133380, 227664), (133920, 226746), (134368, 225990), (137020, 221616), (137826, 220320), (138510, 219232), (139536, 217620), (141360, 214812), (142272, 213435), (142290, 213408), (143127, 212160), (143208, 212040), (145080, 209304), (146880, 206739), (147744, 205530), (150195, 202176), (150660, 201552), (151164, 200880), (151632, 200260), (151776, 200070), (153140, 198288), (155040, 195858), (156978, 193440), (159030, 190944), (159120, 190836), (160056, 189720), (160208, 189540), (160704, 188955), (161109, 188480), (163215, 186048), (164160, 184977), (164424, 184680), (165240, 183768), (167960, 180792), (168480, 180234), (168640, 180063), (169632, 179010), (170748, 177840), (174096, 174420)]