378220479840

素因数分解:

$2^5\times 3^7\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{293}}^1$

素因数の和:384

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 204, 210, 216, 217, 224, 238, 240, 243, 248, 252, 255, 270, 272, 279, 280, 288, 293, 306, 310, 315, 324, 336, 340, 357, 360, 372, 378, 405, 408, 420, 432, 434, 459, 465, 476, 480, 486, 496, 504, 510, 527, 540, 544, 558, 560, 567, 586, 595, 612, 620, 630, 648, 651, 672, 680, 714, 720, 729, 744, 756, 765, 810, 816, 837, 840, 864, 868, 879, 918, 930, 945, 952, 972, 992, 1008, 1020, 1054, 1071, 1080, 1085, 1116, 1120, 1134, 1172, 1190, 1215, 1224, 1240, 1260, 1296, 1302, 1360, 1377, 1395, 1428, 1440, 1458, 1465, 1488, 1512, 1530, 1581, 1620, 1632, 1674, 1680, 1701, 1736, 1758, 1785, 1836, 1860, 1890, 1904, 1944, 1953, 2016, 2040, 2051, 2108, 2142, 2160, 2170, 2187, 2232, 2268, 2295, 2344, 2380, 2430, 2448, 2480, 2511, 2520, 2592, 2604, 2635, 2637, 2720, 2754, 2790, 2835, 2856, 2916, 2930, 2976, 3024, 3060, 3162, 3213, 3240, 3255, 3348, 3360, 3402, 3472, 3516, 3570, 3645, 3672, 3689, 3720, 3780, 3808, 3888, 3906, 4080, 4102, 4131, 4185, 4216, 4284, 4320, 4340, 4374, 4395, 4464, 4536, 4590, 4688, 4743, 4760, 4860, 4896, 4960, 4981, 5022, 5040, 5103, 5208, 5270, 5274, 5355, 5508, 5580, 5670, 5712, 5832, 5859, 5860, 6048, 6120, 6153, 6324, 6426, 6480, 6510, 6696, 6804, 6885, 6944, 7032, 7140, 7290, 7344, 7378, 7440, 7533, 7560, 7776, 7812, 7905, 7911, 8160, 8204, 8262, 8370, 8432, 8505, 8568, 8680, 8748, 8790, 8928, 9072, 9083, 9180, 9376, 9486, 9520, 9639, 9720, 9765, 9962, 10044, 10080, 10206, 10255, 10416, 10540, 10548, 10710, 10935, 11016, 11067, 11160, 11340, 11424, 11664, 11718, 11720, 12240, 12306, 12393, 12555, 12648, 12852, 12960, 13020, 13185, 13392, 13608, 13770, 14064, 14229, 14280, 14580, 14688, 14756, 14880, 14943, 15066, 15120, 15309, 15624, 15810, 15822, 16065, 16408, 16524, 16740, 16864, 17010, 17136, 17360, 17496, 17577, 17580, 18144, 18166, 18360, 18445, 18459, 18972, 19040, 19278, 19440, 19530, 19924, 20088, 20412, 20510, 20655, 20832, 21080, 21096, 21420, 21870, 22032, 22134, 22320, 22599, 22680, 23328, 23436, 23440, 23715, 23733, 24480, 24612, 24786, 24905, 25110, 25296, 25515, 25704, 26040, 26370, 26784, 27216, 27249, 27540, 28128, 28458, 28560, 28917, 29160, 29295, 29512, 29886, 30132, 30240, 30618, 30765, 31248, 31620, 31644, 32130, 32816, 33048, 33201, 33480, 34020, 34272, 34720, 34867, 34992, 35154, 35160, 36332, 36720, 36890, 36918, 37179, 37665, 37944, 38556, 38880, 39060, 39555, 39848, 40176, 40824, 41020, 41310, 42160, 42192, 42687, 42840, 43740, 44064, 44268, 44640, 44829, 45198, 45360, 45415, 46872, 46880, 47430, 47466, 48195, 49224, 49572, 49810, 50220, 50592, 51030, 51408, 52080, 52731, 52740, 54432, 54498, 55080, 55335, 55377, 56916, 57120, 57834, 58320, 58590, 59024, 59772, 60264, 61236, 61530, 61965, 62496, 63240, 63288, 63581, 64260, 65632, 66096, 66402, 66960, 67797, 68040, 69734, 69984, 70308, 70320, 71145, 71199, 72664, 73440, 73780, 73836, 74358, 74715, 75330, 75888, 76545, 77112, 78120, 79110, 79696, 80352, 81648, 81747, 82040, 82620, 84320, 84384, 85374, 85680, 86751, 87480, 87885, 88536, 89658, 90396, 90720, 90830, 92295, 93744, 94860, 94932, 96390, 98448, 99144, 99603, 99620, 100440, 102060, 102816, 104160, 104601, 105462, 105480, 108996, 110160, 110670, 110754, 112995, 113832, 115668, 116640, 117180, 118048, 118665, 119544, 120528, 122472, 123060, 123930, 126480, 126576, 127162, 128061, 128520, 132192, 132804, 133920, 134487, 135594, 136080, 136245, 139468, 140616, 140640, 142290, 142398, 144585, 145328, 147560, 147672, 148716, 149430, 150660, 151776, 153090, 154224, 154411, 156240, 158193, 158220, 159392, 163296, 163494, 164080, 165240, 166005, 166131, 170748, 171360, 173502, 174335, 174960, 175770, 177072, 179316, 180792, 181660, 184590, 185895, 187488, 189720, 189864, 190743, 192780, 196896, 198288, 199206, 199240, 200880, 204120, 209202, 210924, 210960, 213435, 213597, 217992, 220320, 221340, 221508, 224145, 225990, 227664, 231336, 234360, 237330, 239088, 241056, 244944, 245241, 246120, 247860, 252960, 253152, 254324, 256122, 257040, 260253, 263655, 265608, 268974, 271188, 272160, 272490, 276885, 278936, 281232, 284580, 284796, 289170, 290656, 295120, 295344, 297432, 298809, 298860, 301320, 306180, 308448, 308822, 312480, 313803, 316386, 316440, 317905, 326988, 328160, 330480, 332010, 332262, 338985, 341496, 347004, 348670, 349920, 351540, 354144, 355995, 358632, 361584, 363320, 369180, 371790, 379440, 379728, 381486, 384183, 385560, 396576, 398412, 398480, 401760, 403461, 408240, 408735, 418404, 421848, 421920, 426870, 427194, 433755, 435984, 442680, 443016, 448290, 451980, 455328, 462672, 463233, 468720, 474579, 474660, 478176, 489888, 490482, 492240, 495720, 498015, 498393, 508648, 512244, 514080, 520506, 523005, 527310, 531216, 537948, 542376, 544980, 553770, 557872, 562464, 569160, 569592, 572229, 578340, 590240, 590688, 594864, 597618, 597720, 602640, 612360, 617644, 627606, 632772, 632880, 635810, 640305, 640791, 653976, 660960, 664020, 664524, 672435, 677970, 682992, 694008, 697340, 703080, 711990, 717264, 723168, 726640, 735723, 738360, 743580, 758880, 759456, 762972, 768366, 771120, 772055, 790965, 796824, 796960, 806922, 816480, 817470, 830655, 836808, 843696, 853740, 854388, 867510, 871968, 885360, 886032, 896427, 896580, 903960, 925344, 926466, 937440, 941409, 949158, 949320, 953715, 980964, 984480, 991440, 996030, 996786, 1017296, 1024488, 1041012, 1046010, 1054620, 1062432, 1067985, 1075896, 1080877, 1084752, 1089960, 1107540, 1115744, 1138320, 1139184, 1144458, 1152549, 1156680, 1189728, 1195236, 1195440, 1205280, 1210383, 1224720, 1226205, 1235288, 1255212, 1265544, 1265760, 1271620, 1280610, 1281582, 1301265, 1307952, 1328040, 1329048, 1344870, 1355940, 1365984, 1388016, 1389699, 1394680, 1406160, 1423980, 1434528, 1453280, 1471446, 1476720, 1487160, 1494045, 1495179, 1525944, 1536732, 1542240, 1544110, 1569015, 1581930, 1593648, 1613844, 1634940, 1661310, 1673616, 1687392, 1707480, 1708776, 1716687, 1735020, 1770720, 1772064, 1792854, 1793160, 1807920, 1852932, 1882818, 1898316, 1898640, 1907430, 1920915, 1961928, 1982880, 1992060, 1993572, 2017305, 2034592, 2048976, 2082024, 2092020, 2109240, 2135970, 2151792, 2161754, 2169504, 2179920, 2207169, 2215080, 2276640, 2278368, 2288916, 2305098, 2313360, 2316165, 2372895, 2390472, 2390880, 2420766, 2449440, 2452410, 2470576, 2491965, 2510424, 2531088, 2543240, 2561220, 2563164, 2602530, 2615904, 2656080, 2658096, 2689281, 2689740, 2711880, 2776032, 2779398, 2789360, 2812320, 2824227, 2847960, 2861145, 2942892, 2953440, 2974320, 2988090, 2990358, 3051888, 3073464, 3088220, 3138030, 3163860, 3187296, 3203955, 3227688, 3242631, 3269880, 3322620, 3347232, 3414960, 3417552, 3433374, 3470040, 3585708, 3586320, 3615840, 3631149, 3678615, 3705864, 3765636, 3796632, 3797280, 3814860, 3841830, 3923856, 3984120, 3987144, 4034610, 4097952, 4164048, 4169097, 4184040, 4218480, 4271940, 4303584, 4323508, 4359840, 4414338, 4430160, 4482135, 4485537, 4577832, 4610196, 4626720, 4632330, 4707045, 4745790, 4780944, 4841532, 4904820, 4941152, 4983930, 5020848, 5062176, 5086480, 5122440, 5126328, 5150061, 5205060, 5312160, 5316192, 5378562, 5379480, 5404385, 5423760, 5558796, 5578720, 5648454, 5695920, 5722290, 5762745, 5885784, 5948640, 5976180, 5980716, 6051915, 6103776, 6146928, 6176440, 6276060, 6327720, 6407910, 6455376, 6485262, 6539760, 6621507, 6645240, 6829920, 6835104, 6866748, 6940080, 6948495, 7171416, 7172640, 7262298, 7357230, 7411728, 7475895, 7531272, 7593264, 7629720, 7683660, 7847712, 7968240, 7974288, 8067843, 8069220, 8328096, 8338194, 8368080, 8436960, 8472681, 8543880, 8583435, 8647016, 8828676, 8860320, 8964270, 8971074, 9155664, 9220392, 9264660, 9414090, 9491580, 9561888, 9683064, 9727893, 9809640, 9967860, 10041696, 10172960, 10244880, 10252656, 10300122, 10410120, 10757124, 10758960, 10808770, 10847520, 10893447, 11035845, 11117592, 11296908, 11391840, 11444580, 11525490, 11771568, 11952360, 11961432, 12103830, 12293856, 12352880, 12507291, 12552120, 12655440, 12815820, 12910752, 12970524, 13079520, 13243014, 13290480, 13446405, 13733496, 13880160, 13896990, 14121135, 14342832, 14524596, 14714460, 14823456, 14951790, 15062544, 15186528, 15259440, 15367320, 15450183, 15936480, 15948576, 16135686, 16138440, 16213155, 16676388, 16736160, 16945362, 17087760, 17166870, 17294032, 17657352, 17928540, 17942148, 18155745, 18311328, 18440784, 18529320, 18828180, 18983160, 19366128, 19455786, 19619280, 19864521, 19935720, 20489760, 20505312, 20600244, 20820240, 20845485, 21514248, 21517920, 21617540, 21786894, 22071690, 22235184, 22427685, 22593816, 22889160, 23050980, 23543136, 23904720, 23922864, 24207660, 24705760, 25014582, 25104240, 25310880, 25418043, 25631640, 25750305, 25941048, 26486028, 26580960, 26892810, 27466992, 27793980, 28242270, 28685664, 29049192, 29183679, 29428920, 29903580, 30125088, 30518880, 30734640, 30900366, 32271372, 32276880, 32426310, 33107535, 33352776, 33890724, 34175520, 34333740, 34588064, 35314704, 35857080, 35884296, 36311490, 36881568, 37058640, 37521873, 37656360, 37966320, 38732256, 38911572, 39238560, 39729042, 39871440, 40339215, 41200488, 41640480, 41690970, 42363405, 43028496, 43235080, 43573788, 44143380, 44470368, 44855370, 45187632, 45778320, 46101960, 46350549, 47809440, 47845728, 48415320, 48639465, 50029164, 50208480, 50836086, 51263280, 51500610, 51882096, 52972056, 53785620, 54467235, 54933984, 55587960, 56484540, 58098384, 58367358, 58857840, 59807160, 61469280, 61800732, 62536455, 64542744, 64553760, 64852620, 66215070, 66705552, 67781448, 68667480, 70629408, 71714160, 71768592, 72622980, 74117280, 75043746, 75312720, 75932640, 76254129, 77250915, 77823144, 79458084, 79742880, 80678430, 82400976, 83381940, 84726810, 86056992, 86470160, 87147576, 87551037, 88286760, 89710740, 90375264, 91556640, 92203920, 92701098, 96830640, 97278930, 99322605, 100058328, 101672172, 102526560, 103001220, 103764192, 105944112, 107571240, 108934470, 111175920, 112565619, 112969080, 116196768, 116734716, 117715680, 119614320, 123601464, 125072910, 127090215, 129085488, 129705240, 132430140, 133411104, 135562896, 137334960, 139051647, 143428320, 143537184, 145245960, 145918395, 150087492, 150625440, 152508258, 154501830, 155646288, 158916168, 161356860, 164801952, 166763880, 169453620, 172940320, 174295152, 175102074, 176573520, 179421480, 184407840, 185402196, 187609365, 193661280, 194557860, 198645210, 200116656, 203344344, 206002440, 211888224, 215142480, 217868940, 222351840, 225131238, 225938160, 231752745, 233469432, 239228640, 247202928, 250145820, 254180430, 258170976, 259410480, 262653111, 264860280, 271125792, 274669920, 278103294, 290491920, 291836790, 300174984, 305016516, 309003660, 311292576, 317832336, 322713720, 333527760, 337696857, 338907240, 348590304, 350204148, 353147040, 358842960, 370804392, 375218730, 381270645, 389115720, 397290420, 400233312, 406688688, 412004880, 430284960, 435737880, 437755185, 450262476, 451876320, 463505490, 466938864, 494405856, 500291640, 508360860, 518820960, 525306222, 529720560, 556206588, 562828095, 580983840, 583673580, 600349968, 610033032, 618007320, 635664672, 645427440, 667055520, 675393714, 677814480, 695258235, 700408296, 717685920, 741608784, 750437460, 762541290, 778231440, 787959333, 794580840, 813377376, 824009760, 871475760, 875510370, 900524952, 927010980, 933877728, 1000583280, 1016721720, 1050612444, 1059441120, 1112413176, 1125656190, 1167347160, 1200699936, 1220066064, 1236014640, 1290854880, 1313265555, 1350787428, 1355628960, 1390516470, 1400816592, 1483217568, 1500874920, 1525082580, 1556462880, 1575918666, 1589161680, 1688484285, 1742951520, 1751020740, 1801049904, 1854021960, 2001166560, 2033443440, 2101224888, 2224826352, 2251312380, 2334694320, 2363877999, 2440132128, 2472029280, 2626531110, 2701574856, 2781032940, 2801633184, 3001749840, 3050165160, 3151837332, 3178323360, 3376968570, 3502041480, 3602099808, 3708043920, 3939796665, 4066886880, 4202449776, 4449652704, 4502624760, 4669388640, 4727755998, 5253062220, 5403149712, 5562065880, 6003499680, 6100330320, 6303674664, 6753937140, 7004082960, 7416087840, 7879593330, 8404899552, 9005249520, 9455511996, 10506124440, 10806299424, 11124131760, 11819389995, 12200660640, 12607349328, 13507874280, 14008165920, 15759186660, 18010499040, 18911023992, 21012248880, 22248263520, 23638779990, 25214698656, 27015748560, 31518373320, 37822047984, 42024497760, 47277559980, 54031497120, 63036746640, 75644095968, 94555119960, 126073493280, 189110239920, 378220479840]

約数ペア:

[(1, 378220479840), (2, 189110239920), (3, 126073493280), (4, 94555119960), (5, 75644095968), (6, 63036746640), (7, 54031497120), (8, 47277559980), (9, 42024497760), (10, 37822047984), (12, 31518373320), (14, 27015748560), (15, 25214698656), (16, 23638779990), (17, 22248263520), (18, 21012248880), (20, 18911023992), (21, 18010499040), (24, 15759186660), (27, 14008165920), (28, 13507874280), (30, 12607349328), (31, 12200660640), (32, 11819389995), (34, 11124131760), (35, 10806299424), (36, 10506124440), (40, 9455511996), (42, 9005249520), (45, 8404899552), (48, 7879593330), (51, 7416087840), (54, 7004082960), (56, 6753937140), (60, 6303674664), (62, 6100330320), (63, 6003499680), (68, 5562065880), (70, 5403149712), (72, 5253062220), (80, 4727755998), (81, 4669388640), (84, 4502624760), (85, 4449652704), (90, 4202449776), (93, 4066886880), (96, 3939796665), (102, 3708043920), (105, 3602099808), (108, 3502041480), (112, 3376968570), (119, 3178323360), (120, 3151837332), (124, 3050165160), (126, 3001749840), (135, 2801633184), (136, 2781032940), (140, 2701574856), (144, 2626531110), (153, 2472029280), (155, 2440132128), (160, 2363877999), (162, 2334694320), (168, 2251312380), (170, 2224826352), (180, 2101224888), (186, 2033443440), (189, 2001166560), (204, 1854021960), (210, 1801049904), (216, 1751020740), (217, 1742951520), (224, 1688484285), (238, 1589161680), (240, 1575918666), (243, 1556462880), (248, 1525082580), (252, 1500874920), (255, 1483217568), (270, 1400816592), (272, 1390516470), (279, 1355628960), (280, 1350787428), (288, 1313265555), (293, 1290854880), (306, 1236014640), (310, 1220066064), (315, 1200699936), (324, 1167347160), (336, 1125656190), (340, 1112413176), (357, 1059441120), (360, 1050612444), (372, 1016721720), (378, 1000583280), (405, 933877728), (408, 927010980), (420, 900524952), (432, 875510370), (434, 871475760), (459, 824009760), (465, 813377376), (476, 794580840), (480, 787959333), (486, 778231440), (496, 762541290), (504, 750437460), (510, 741608784), (527, 717685920), (540, 700408296), (544, 695258235), (558, 677814480), (560, 675393714), (567, 667055520), (586, 645427440), (595, 635664672), (612, 618007320), (620, 610033032), (630, 600349968), (648, 583673580), (651, 580983840), (672, 562828095), (680, 556206588), (714, 529720560), (720, 525306222), (729, 518820960), (744, 508360860), (756, 500291640), (765, 494405856), (810, 466938864), (816, 463505490), (837, 451876320), (840, 450262476), (864, 437755185), (868, 435737880), (879, 430284960), (918, 412004880), (930, 406688688), (945, 400233312), (952, 397290420), (972, 389115720), (992, 381270645), (1008, 375218730), (1020, 370804392), (1054, 358842960), (1071, 353147040), (1080, 350204148), (1085, 348590304), (1116, 338907240), (1120, 337696857), (1134, 333527760), (1172, 322713720), (1190, 317832336), (1215, 311292576), (1224, 309003660), (1240, 305016516), (1260, 300174984), (1296, 291836790), (1302, 290491920), (1360, 278103294), (1377, 274669920), (1395, 271125792), (1428, 264860280), (1440, 262653111), (1458, 259410480), (1465, 258170976), (1488, 254180430), (1512, 250145820), (1530, 247202928), (1581, 239228640), (1620, 233469432), (1632, 231752745), (1674, 225938160), (1680, 225131238), (1701, 222351840), (1736, 217868940), (1758, 215142480), (1785, 211888224), (1836, 206002440), (1860, 203344344), (1890, 200116656), (1904, 198645210), (1944, 194557860), (1953, 193661280), (2016, 187609365), (2040, 185402196), (2051, 184407840), (2108, 179421480), (2142, 176573520), (2160, 175102074), (2170, 174295152), (2187, 172940320), (2232, 169453620), (2268, 166763880), (2295, 164801952), (2344, 161356860), (2380, 158916168), (2430, 155646288), (2448, 154501830), (2480, 152508258), (2511, 150625440), (2520, 150087492), (2592, 145918395), (2604, 145245960), (2635, 143537184), (2637, 143428320), (2720, 139051647), (2754, 137334960), (2790, 135562896), (2835, 133411104), (2856, 132430140), (2916, 129705240), (2930, 129085488), (2976, 127090215), (3024, 125072910), (3060, 123601464), (3162, 119614320), (3213, 117715680), (3240, 116734716), (3255, 116196768), (3348, 112969080), (3360, 112565619), (3402, 111175920), (3472, 108934470), (3516, 107571240), (3570, 105944112), (3645, 103764192), (3672, 103001220), (3689, 102526560), (3720, 101672172), (3780, 100058328), (3808, 99322605), (3888, 97278930), (3906, 96830640), (4080, 92701098), (4102, 92203920), (4131, 91556640), (4185, 90375264), (4216, 89710740), (4284, 88286760), (4320, 87551037), (4340, 87147576), (4374, 86470160), (4395, 86056992), (4464, 84726810), (4536, 83381940), (4590, 82400976), (4688, 80678430), (4743, 79742880), (4760, 79458084), (4860, 77823144), (4896, 77250915), (4960, 76254129), (4981, 75932640), (5022, 75312720), (5040, 75043746), (5103, 74117280), (5208, 72622980), (5270, 71768592), (5274, 71714160), (5355, 70629408), (5508, 68667480), (5580, 67781448), (5670, 66705552), (5712, 66215070), (5832, 64852620), (5859, 64553760), (5860, 64542744), (6048, 62536455), (6120, 61800732), (6153, 61469280), (6324, 59807160), (6426, 58857840), (6480, 58367358), (6510, 58098384), (6696, 56484540), (6804, 55587960), (6885, 54933984), (6944, 54467235), (7032, 53785620), (7140, 52972056), (7290, 51882096), (7344, 51500610), (7378, 51263280), (7440, 50836086), (7533, 50208480), (7560, 50029164), (7776, 48639465), (7812, 48415320), (7905, 47845728), (7911, 47809440), (8160, 46350549), (8204, 46101960), (8262, 45778320), (8370, 45187632), (8432, 44855370), (8505, 44470368), (8568, 44143380), (8680, 43573788), (8748, 43235080), (8790, 43028496), (8928, 42363405), (9072, 41690970), (9083, 41640480), (9180, 41200488), (9376, 40339215), (9486, 39871440), (9520, 39729042), (9639, 39238560), (9720, 38911572), (9765, 38732256), (9962, 37966320), (10044, 37656360), (10080, 37521873), (10206, 37058640), (10255, 36881568), (10416, 36311490), (10540, 35884296), (10548, 35857080), (10710, 35314704), (10935, 34588064), (11016, 34333740), (11067, 34175520), (11160, 33890724), (11340, 33352776), (11424, 33107535), (11664, 32426310), (11718, 32276880), (11720, 32271372), (12240, 30900366), (12306, 30734640), (12393, 30518880), (12555, 30125088), (12648, 29903580), (12852, 29428920), (12960, 29183679), (13020, 29049192), (13185, 28685664), (13392, 28242270), (13608, 27793980), (13770, 27466992), (14064, 26892810), (14229, 26580960), (14280, 26486028), (14580, 25941048), (14688, 25750305), (14756, 25631640), (14880, 25418043), (14943, 25310880), (15066, 25104240), (15120, 25014582), (15309, 24705760), (15624, 24207660), (15810, 23922864), (15822, 23904720), (16065, 23543136), (16408, 23050980), (16524, 22889160), (16740, 22593816), (16864, 22427685), (17010, 22235184), (17136, 22071690), (17360, 21786894), (17496, 21617540), (17577, 21517920), (17580, 21514248), (18144, 20845485), (18166, 20820240), (18360, 20600244), (18445, 20505312), (18459, 20489760), (18972, 19935720), (19040, 19864521), (19278, 19619280), (19440, 19455786), (19530, 19366128), (19924, 18983160), (20088, 18828180), (20412, 18529320), (20510, 18440784), (20655, 18311328), (20832, 18155745), (21080, 17942148), (21096, 17928540), (21420, 17657352), (21870, 17294032), (22032, 17166870), (22134, 17087760), (22320, 16945362), (22599, 16736160), (22680, 16676388), (23328, 16213155), (23436, 16138440), (23440, 16135686), (23715, 15948576), (23733, 15936480), (24480, 15450183), (24612, 15367320), (24786, 15259440), (24905, 15186528), (25110, 15062544), (25296, 14951790), (25515, 14823456), (25704, 14714460), (26040, 14524596), (26370, 14342832), (26784, 14121135), (27216, 13896990), (27249, 13880160), (27540, 13733496), (28128, 13446405), (28458, 13290480), (28560, 13243014), (28917, 13079520), (29160, 12970524), (29295, 12910752), (29512, 12815820), (29886, 12655440), (30132, 12552120), (30240, 12507291), (30618, 12352880), (30765, 12293856), (31248, 12103830), (31620, 11961432), (31644, 11952360), (32130, 11771568), (32816, 11525490), (33048, 11444580), (33201, 11391840), (33480, 11296908), (34020, 11117592), (34272, 11035845), (34720, 10893447), (34867, 10847520), (34992, 10808770), (35154, 10758960), (35160, 10757124), (36332, 10410120), (36720, 10300122), (36890, 10252656), (36918, 10244880), (37179, 10172960), (37665, 10041696), (37944, 9967860), (38556, 9809640), (38880, 9727893), (39060, 9683064), (39555, 9561888), (39848, 9491580), (40176, 9414090), (40824, 9264660), (41020, 9220392), (41310, 9155664), (42160, 8971074), (42192, 8964270), (42687, 8860320), (42840, 8828676), (43740, 8647016), (44064, 8583435), (44268, 8543880), (44640, 8472681), (44829, 8436960), (45198, 8368080), (45360, 8338194), (45415, 8328096), (46872, 8069220), (46880, 8067843), (47430, 7974288), (47466, 7968240), (48195, 7847712), (49224, 7683660), (49572, 7629720), (49810, 7593264), (50220, 7531272), (50592, 7475895), (51030, 7411728), (51408, 7357230), (52080, 7262298), (52731, 7172640), (52740, 7171416), (54432, 6948495), (54498, 6940080), (55080, 6866748), (55335, 6835104), (55377, 6829920), (56916, 6645240), (57120, 6621507), (57834, 6539760), (58320, 6485262), (58590, 6455376), (59024, 6407910), (59772, 6327720), (60264, 6276060), (61236, 6176440), (61530, 6146928), (61965, 6103776), (62496, 6051915), (63240, 5980716), (63288, 5976180), (63581, 5948640), (64260, 5885784), (65632, 5762745), (66096, 5722290), (66402, 5695920), (66960, 5648454), (67797, 5578720), (68040, 5558796), (69734, 5423760), (69984, 5404385), (70308, 5379480), (70320, 5378562), (71145, 5316192), (71199, 5312160), (72664, 5205060), (73440, 5150061), (73780, 5126328), (73836, 5122440), (74358, 5086480), (74715, 5062176), (75330, 5020848), (75888, 4983930), (76545, 4941152), (77112, 4904820), (78120, 4841532), (79110, 4780944), (79696, 4745790), (80352, 4707045), (81648, 4632330), (81747, 4626720), (82040, 4610196), (82620, 4577832), (84320, 4485537), (84384, 4482135), (85374, 4430160), (85680, 4414338), (86751, 4359840), (87480, 4323508), (87885, 4303584), (88536, 4271940), (89658, 4218480), (90396, 4184040), (90720, 4169097), (90830, 4164048), (92295, 4097952), (93744, 4034610), (94860, 3987144), (94932, 3984120), (96390, 3923856), (98448, 3841830), (99144, 3814860), (99603, 3797280), (99620, 3796632), (100440, 3765636), (102060, 3705864), (102816, 3678615), (104160, 3631149), (104601, 3615840), (105462, 3586320), (105480, 3585708), (108996, 3470040), (110160, 3433374), (110670, 3417552), (110754, 3414960), (112995, 3347232), (113832, 3322620), (115668, 3269880), (116640, 3242631), (117180, 3227688), (118048, 3203955), (118665, 3187296), (119544, 3163860), (120528, 3138030), (122472, 3088220), (123060, 3073464), (123930, 3051888), (126480, 2990358), (126576, 2988090), (127162, 2974320), (128061, 2953440), (128520, 2942892), (132192, 2861145), (132804, 2847960), (133920, 2824227), (134487, 2812320), (135594, 2789360), (136080, 2779398), (136245, 2776032), (139468, 2711880), (140616, 2689740), (140640, 2689281), (142290, 2658096), (142398, 2656080), (144585, 2615904), (145328, 2602530), (147560, 2563164), (147672, 2561220), (148716, 2543240), (149430, 2531088), (150660, 2510424), (151776, 2491965), (153090, 2470576), (154224, 2452410), (154411, 2449440), (156240, 2420766), (158193, 2390880), (158220, 2390472), (159392, 2372895), (163296, 2316165), (163494, 2313360), (164080, 2305098), (165240, 2288916), (166005, 2278368), (166131, 2276640), (170748, 2215080), (171360, 2207169), (173502, 2179920), (174335, 2169504), (174960, 2161754), (175770, 2151792), (177072, 2135970), (179316, 2109240), (180792, 2092020), (181660, 2082024), (184590, 2048976), (185895, 2034592), (187488, 2017305), (189720, 1993572), (189864, 1992060), (190743, 1982880), (192780, 1961928), (196896, 1920915), (198288, 1907430), (199206, 1898640), (199240, 1898316), (200880, 1882818), (204120, 1852932), (209202, 1807920), (210924, 1793160), (210960, 1792854), (213435, 1772064), (213597, 1770720), (217992, 1735020), (220320, 1716687), (221340, 1708776), (221508, 1707480), (224145, 1687392), (225990, 1673616), (227664, 1661310), (231336, 1634940), (234360, 1613844), (237330, 1593648), (239088, 1581930), (241056, 1569015), (244944, 1544110), (245241, 1542240), (246120, 1536732), (247860, 1525944), (252960, 1495179), (253152, 1494045), (254324, 1487160), (256122, 1476720), (257040, 1471446), (260253, 1453280), (263655, 1434528), (265608, 1423980), (268974, 1406160), (271188, 1394680), (272160, 1389699), (272490, 1388016), (276885, 1365984), (278936, 1355940), (281232, 1344870), (284580, 1329048), (284796, 1328040), (289170, 1307952), (290656, 1301265), (295120, 1281582), (295344, 1280610), (297432, 1271620), (298809, 1265760), (298860, 1265544), (301320, 1255212), (306180, 1235288), (308448, 1226205), (308822, 1224720), (312480, 1210383), (313803, 1205280), (316386, 1195440), (316440, 1195236), (317905, 1189728), (326988, 1156680), (328160, 1152549), (330480, 1144458), (332010, 1139184), (332262, 1138320), (338985, 1115744), (341496, 1107540), (347004, 1089960), (348670, 1084752), (349920, 1080877), (351540, 1075896), (354144, 1067985), (355995, 1062432), (358632, 1054620), (361584, 1046010), (363320, 1041012), (369180, 1024488), (371790, 1017296), (379440, 996786), (379728, 996030), (381486, 991440), (384183, 984480), (385560, 980964), (396576, 953715), (398412, 949320), (398480, 949158), (401760, 941409), (403461, 937440), (408240, 926466), (408735, 925344), (418404, 903960), (421848, 896580), (421920, 896427), (426870, 886032), (427194, 885360), (433755, 871968), (435984, 867510), (442680, 854388), (443016, 853740), (448290, 843696), (451980, 836808), (455328, 830655), (462672, 817470), (463233, 816480), (468720, 806922), (474579, 796960), (474660, 796824), (478176, 790965), (489888, 772055), (490482, 771120), (492240, 768366), (495720, 762972), (498015, 759456), (498393, 758880), (508648, 743580), (512244, 738360), (514080, 735723), (520506, 726640), (523005, 723168), (527310, 717264), (531216, 711990), (537948, 703080), (542376, 697340), (544980, 694008), (553770, 682992), (557872, 677970), (562464, 672435), (569160, 664524), (569592, 664020), (572229, 660960), (578340, 653976), (590240, 640791), (590688, 640305), (594864, 635810), (597618, 632880), (597720, 632772), (602640, 627606), (612360, 617644)]