688568746320

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{79}}^1\times {\mathrm{379}}^1$

素因数の和:519

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 156, 158, 162, 168, 169, 180, 182, 189, 195, 208, 210, 216, 234, 237, 240, 243, 252, 260, 270, 273, 280, 312, 315, 316, 324, 336, 338, 351, 360, 364, 378, 379, 390, 395, 405, 420, 432, 455, 468, 474, 486, 504, 507, 520, 540, 546, 553, 560, 567, 585, 624, 630, 632, 648, 676, 702, 711, 720, 728, 756, 758, 780, 790, 810, 819, 840, 845, 910, 936, 945, 948, 972, 1008, 1014, 1027, 1040, 1053, 1080, 1092, 1106, 1134, 1137, 1170, 1183, 1185, 1215, 1260, 1264, 1296, 1352, 1365, 1404, 1422, 1456, 1512, 1516, 1521, 1560, 1580, 1620, 1638, 1659, 1680, 1690, 1701, 1755, 1820, 1872, 1890, 1895, 1896, 1944, 2028, 2054, 2106, 2133, 2160, 2184, 2212, 2268, 2274, 2340, 2366, 2370, 2430, 2457, 2520, 2535, 2653, 2704, 2730, 2765, 2808, 2835, 2844, 3024, 3032, 3042, 3081, 3120, 3159, 3160, 3240, 3276, 3318, 3380, 3402, 3411, 3510, 3549, 3555, 3640, 3780, 3790, 3792, 3888, 4056, 4095, 4108, 4212, 4266, 4368, 4424, 4536, 4548, 4563, 4680, 4732, 4740, 4860, 4914, 4927, 4977, 5040, 5070, 5135, 5265, 5306, 5460, 5530, 5616, 5670, 5685, 5688, 5915, 6064, 6084, 6162, 6318, 6320, 6399, 6480, 6552, 6636, 6760, 6804, 6822, 7020, 7098, 7110, 7189, 7280, 7371, 7560, 7580, 7605, 7959, 8112, 8190, 8216, 8295, 8424, 8505, 8532, 8848, 9072, 9096, 9126, 9243, 9360, 9464, 9480, 9720, 9828, 9854, 9954, 10140, 10233, 10270, 10530, 10612, 10647, 10665, 10920, 11060, 11340, 11370, 11376, 11830, 12168, 12285, 12324, 12636, 12798, 13104, 13265, 13272, 13351, 13520, 13608, 13644, 13689, 14040, 14196, 14220, 14378, 14742, 14781, 14931, 15120, 15160, 15210, 15405, 15795, 15918, 16380, 16432, 16590, 16848, 17010, 17055, 17064, 17745, 18192, 18252, 18486, 18928, 18960, 19197, 19440, 19656, 19708, 19908, 20280, 20466, 20540, 21060, 21224, 21294, 21330, 21567, 21840, 22113, 22120, 22680, 22740, 22815, 23660, 23877, 24336, 24570, 24635, 24648, 24885, 25272, 25596, 26530, 26544, 26702, 27216, 27288, 27378, 27729, 28080, 28392, 28440, 28756, 29484, 29562, 29862, 29941, 30320, 30420, 30699, 30810, 31590, 31836, 31941, 31995, 32760, 33180, 34020, 34110, 34128, 34489, 35490, 35945, 36504, 36855, 36972, 38394, 39312, 39416, 39795, 39816, 40053, 40560, 40932, 41067, 41080, 42120, 42448, 42588, 42660, 43134, 44226, 44240, 44343, 44793, 45360, 45480, 45630, 46215, 47320, 47754, 49140, 49270, 49296, 49770, 50544, 51165, 51192, 53060, 53235, 53404, 54576, 54756, 55458, 56784, 56880, 57512, 58968, 59124, 59724, 59882, 60840, 61398, 61620, 63180, 63672, 63882, 63990, 64051, 64701, 65520, 66360, 66755, 68040, 68220, 68445, 68978, 70980, 71631, 71890, 73008, 73710, 73905, 73944, 74655, 76788, 78832, 79590, 79632, 80106, 81864, 82134, 82160, 83187, 84240, 85176, 85320, 86268, 88452, 88686, 89586, 89823, 90960, 91260, 92097, 92430, 93457, 94640, 95508, 95823, 95985, 98280, 98540, 99540, 102330, 102384, 103467, 106120, 106470, 106808, 107835, 109512, 110565, 110916, 115024, 117936, 118248, 119385, 119448, 119764, 120159, 121680, 122796, 123240, 126360, 127344, 127764, 127980, 128102, 129402, 132720, 133029, 133510, 134379, 136080, 136440, 136890, 137956, 138645, 141960, 143262, 143780, 147420, 147810, 147888, 149310, 149705, 153495, 153576, 159180, 159705, 160212, 163728, 164268, 166374, 170352, 170640, 172445, 172536, 176904, 177372, 179172, 179646, 182520, 184194, 184860, 186914, 191016, 191646, 191970, 192153, 194103, 196560, 197080, 199080, 200265, 204660, 205335, 206934, 209587, 212240, 212940, 213616, 214893, 215670, 219024, 221130, 221715, 221832, 223965, 236496, 238770, 238896, 239528, 240318, 245592, 246480, 249561, 252720, 255528, 255960, 256204, 258804, 266058, 267020, 268758, 269469, 272880, 273780, 275912, 277290, 280371, 283920, 286524, 287469, 287560, 294840, 295620, 298620, 299410, 306990, 307152, 310401, 318360, 319410, 320255, 320424, 323505, 328536, 332748, 344890, 345072, 353808, 354744, 358155, 358344, 359292, 360477, 365040, 368388, 369720, 373828, 382032, 383292, 383940, 384306, 388206, 389233, 394160, 398160, 399087, 400530, 409320, 410670, 413868, 415935, 419174, 425880, 429786, 431340, 442260, 443430, 443664, 447930, 448357, 449115, 460485, 467285, 477540, 479056, 479115, 480636, 491184, 499122, 511056, 511920, 512408, 517335, 517608, 532116, 534040, 537516, 538938, 547560, 551824, 554580, 560742, 573048, 574938, 575120, 576459, 582309, 589680, 591240, 597240, 598820, 600795, 613980, 620802, 628761, 636720, 638820, 640510, 640848, 644679, 647010, 657072, 665145, 665496, 671895, 689780, 709488, 716310, 716688, 718584, 720954, 736776, 739440, 747656, 766584, 767880, 768612, 776412, 778466, 798174, 801060, 808407, 818640, 821340, 827736, 831870, 838348, 841113, 851760, 859572, 862680, 884520, 886860, 895860, 896714, 898230, 920970, 931203, 934570, 955080, 958230, 960765, 961272, 970515, 998244, 1024816, 1034670, 1035216, 1047935, 1064232, 1068080, 1074465, 1075032, 1077876, 1081431, 1095120, 1109160, 1121484, 1146096, 1149876, 1152918, 1164618, 1167699, 1182480, 1194480, 1197261, 1197640, 1201590, 1227960, 1241604, 1247805, 1257522, 1277640, 1281020, 1289358, 1294020, 1330290, 1330992, 1343790, 1345071, 1347345, 1379560, 1401855, 1432620, 1437168, 1437345, 1441908, 1473552, 1495312, 1533168, 1535760, 1537224, 1552005, 1552824, 1556932, 1596348, 1602120, 1616814, 1642680, 1655472, 1663740, 1676696, 1682226, 1719144, 1725360, 1729377, 1746927, 1769040, 1773720, 1791720, 1793428, 1796460, 1802385, 1841940, 1862406, 1869140, 1886283, 1910160, 1916460, 1921530, 1922544, 1941030, 1946165, 1995435, 1996488, 2069340, 2095870, 2128464, 2148930, 2150064, 2155752, 2162862, 2218320, 2241785, 2242968, 2299752, 2305836, 2329236, 2335398, 2394522, 2395280, 2403180, 2425221, 2455920, 2483208, 2495610, 2515044, 2523339, 2555280, 2562040, 2578716, 2588040, 2660580, 2687580, 2690142, 2694690, 2724631, 2759120, 2793609, 2803710, 2865240, 2874690, 2882295, 2883816, 2911545, 3074448, 3104010, 3105648, 3113864, 3143805, 3192696, 3204240, 3223395, 3233628, 3244293, 3285360, 3327480, 3353392, 3364452, 3438288, 3458754, 3493854, 3503097, 3547440, 3583440, 3586856, 3592920, 3604770, 3683880, 3724812, 3738280, 3772566, 3832920, 3843060, 3882060, 3892330, 3990870, 3992976, 4035213, 4042035, 4138680, 4191740, 4205565, 4297860, 4311504, 4325724, 4483570, 4485936, 4599504, 4611672, 4656015, 4658472, 4670796, 4789044, 4806360, 4850442, 4966416, 4991220, 5030088, 5046678, 5060029, 5124080, 5157432, 5176080, 5188131, 5321160, 5375160, 5380284, 5389380, 5407155, 5449262, 5587218, 5607420, 5658849, 5730480, 5749380, 5764590, 5767632, 5823090, 5838495, 5986305, 6208020, 6227728, 6287610, 6385392, 6446790, 6467256, 6488586, 6654960, 6725355, 6728904, 6917508, 6987708, 7006194, 7173712, 7185840, 7209540, 7275663, 7367760, 7449624, 7476560, 7545132, 7570017, 7665840, 7686120, 7764120, 7784660, 7981740, 8070426, 8084070, 8173893, 8277360, 8380827, 8383480, 8411130, 8595720, 8646885, 8651448, 8734635, 8967140, 9223344, 9312030, 9316944, 9341592, 9431415, 9578088, 9612720, 9700884, 9982440, 10060176, 10093356, 10120058, 10314864, 10376262, 10509291, 10642320, 10750320, 10760568, 10778760, 10814310, 10898524, 11174436, 11214840, 11317698, 11498760, 11529180, 11646180, 11676990, 11972610, 12105639, 12126105, 12416040, 12575220, 12616695, 12893580, 12934512, 12977172, 13450710, 13457808, 13623155, 13835016, 13968045, 13975416, 14012388, 14419080, 14551326, 14899248, 15090264, 15140034, 15180087, 15372240, 15528240, 15564393, 15569320, 15963480, 16140852, 16168140, 16221465, 16347786, 16761654, 16766960, 16822260, 16976547, 17191440, 17293770, 17302896, 17469270, 17515485, 17934280, 18624060, 18683184, 18862830, 19156176, 19401768, 19964880, 20176065, 20186712, 20240116, 20752524, 21018582, 21521136, 21557520, 21628620, 21797048, 22348872, 22429680, 22635396, 22710051, 22997520, 23058360, 23292360, 23353980, 23945220, 24211278, 24252210, 24521679, 24832080, 25150440, 25233390, 25300145, 25787160, 25940655, 25954344, 26901420, 27246310, 27670032, 27936090, 27950832, 28024776, 28294245, 28838160, 29102652, 30180528, 30280068, 30360174, 31128786, 31138640, 31527873, 31926960, 32281704, 32336280, 32442930, 32695572, 33523308, 33644520, 33953094, 34587540, 34938540, 35030970, 35420203, 35868560, 36316917, 36378315, 37248120, 37725660, 37850085, 38803536, 40352130, 40373424, 40480232, 40869465, 41505048, 41904135, 42037164, 43257240, 43594096, 44697744, 45270792, 45420102, 45540261, 46116720, 46584720, 46707960, 47890440, 48422556, 48504420, 49043358, 50300880, 50466780, 50600290, 50929641, 51574320, 51881310, 51908688, 52546455, 53802840, 54492620, 55872180, 56049552, 56588490, 58205304, 60528195, 60560136, 60720348, 62257572, 63055746, 64563408, 64672560, 64885860, 65391144, 67046616, 67289040, 67906188, 69175080, 69877080, 70061940, 70840406, 72633834, 72756630, 73565037, 74496240, 75451320, 75700170, 75900435, 77821965, 80704260, 80960464, 81738930, 83010096, 83808270, 84074328, 84882735, 86514480, 90541584, 90840204, 91080522, 93415920, 94583619, 95780880, 96845112, 97008840, 98086716, 100933560, 101200580, 101859282, 103762620, 105092910, 106260609, 107605680, 108950751, 108985240, 111744360, 113176980, 113550255, 116410608, 121056390, 121120272, 121440696, 122608395, 124515144, 126111492, 129771720, 130782288, 134093232, 135812376, 136620783, 138350160, 139754160, 140123880, 141680812, 145267668, 145513260, 147130074, 150902640, 151400340, 151800870, 155643930, 157639365, 161408520, 163477860, 167616540, 168148656, 169765470, 177101015, 181584585, 181680408, 182161044, 189167238, 193690224, 194017680, 196173432, 201867120, 202401160, 203718564, 207525240, 210185820, 212521218, 217901502, 217970480, 220695111, 223488720, 226353960, 227100510, 227701305, 242112780, 242881392, 245216790, 249030288, 252222984, 254648205, 259543440, 271624752, 273241566, 280247760, 283361624, 290535336, 291026520, 294260148, 302800680, 303601740, 311287860, 315278730, 318781827, 322817040, 326955720, 335233080, 339530940, 354202030, 363169170, 363360816, 364322088, 367825185, 378334476, 392346864, 404802320, 407437128, 409862349, 415050480, 420371640, 425042436, 435803004, 441390222, 452707920, 454201020, 455402610, 472918095, 484225560, 490433580, 504445968, 509296410, 531303045, 544753755, 546483132, 566723248, 581070672, 582053040, 588520296, 605601360, 607203480, 622575720, 630557460, 637563654, 653911440, 662085333, 670466160, 679061880, 683103915, 708404060, 726338340, 728644176, 735650370, 756668952, 814874256, 819724698, 840743280, 850084872, 871606008, 882780444, 908402040, 910805220, 945836190, 956345481, 968451120, 980867160, 1018592820, 1062606090, 1089507510, 1092966264, 1103475555, 1177040592, 1214406960, 1229587047, 1245151440, 1261114920, 1275127308, 1324170666, 1358123760, 1366207830, 1416808120, 1452676680, 1471300740, 1513337904, 1593909135, 1639449396, 1700169744, 1743212016, 1765560888, 1816804080, 1821610440, 1891672380, 1912690962, 1961734320, 2037185640, 2049311745, 2125212180, 2179015020, 2185932528, 2206951110, 2459174094, 2522229840, 2550254616, 2648341332, 2732415660, 2833616240, 2869036443, 2905353360, 2942601480, 3187818270, 3278898792, 3310426665, 3531121776, 3643220880, 3783344760, 3825381924, 4074371280, 4098623490, 4250424360, 4358030040, 4413902220, 4781727405, 4918348188, 5100509232, 5296682664, 5464831320, 5738072886, 5885202960, 6147935235, 6375636540, 6557797584, 6620853330, 7566689520, 7650763848, 8197246980, 8500848720, 8607109329, 8716060080, 8827804440, 9563454810, 9836696376, 10593365328, 10929662640, 11476145772, 12295870470, 12751273080, 13241706660, 14345182215, 15301527696, 16394493960, 17214218658, 17655608880, 19126909620, 19673392752, 22952291544, 24591740940, 25502546160, 26483413320, 28690364430, 32788987920, 34428437316, 38253819240, 43035546645, 45904583088, 49183481880, 52966826640, 57380728860, 68856874632, 76507638480, 86071093290, 98366963760, 114761457720, 137713749264, 172142186580, 229522915440, 344284373160, 688568746320]

約数ペア:

[(1, 688568746320), (2, 344284373160), (3, 229522915440), (4, 172142186580), (5, 137713749264), (6, 114761457720), (7, 98366963760), (8, 86071093290), (9, 76507638480), (10, 68856874632), (12, 57380728860), (13, 52966826640), (14, 49183481880), (15, 45904583088), (16, 43035546645), (18, 38253819240), (20, 34428437316), (21, 32788987920), (24, 28690364430), (26, 26483413320), (27, 25502546160), (28, 24591740940), (30, 22952291544), (35, 19673392752), (36, 19126909620), (39, 17655608880), (40, 17214218658), (42, 16394493960), (45, 15301527696), (48, 14345182215), (52, 13241706660), (54, 12751273080), (56, 12295870470), (60, 11476145772), (63, 10929662640), (65, 10593365328), (70, 9836696376), (72, 9563454810), (78, 8827804440), (79, 8716060080), (80, 8607109329), (81, 8500848720), (84, 8197246980), (90, 7650763848), (91, 7566689520), (104, 6620853330), (105, 6557797584), (108, 6375636540), (112, 6147935235), (117, 5885202960), (120, 5738072886), (126, 5464831320), (130, 5296682664), (135, 5100509232), (140, 4918348188), (144, 4781727405), (156, 4413902220), (158, 4358030040), (162, 4250424360), (168, 4098623490), (169, 4074371280), (180, 3825381924), (182, 3783344760), (189, 3643220880), (195, 3531121776), (208, 3310426665), (210, 3278898792), (216, 3187818270), (234, 2942601480), (237, 2905353360), (240, 2869036443), (243, 2833616240), (252, 2732415660), (260, 2648341332), (270, 2550254616), (273, 2522229840), (280, 2459174094), (312, 2206951110), (315, 2185932528), (316, 2179015020), (324, 2125212180), (336, 2049311745), (338, 2037185640), (351, 1961734320), (360, 1912690962), (364, 1891672380), (378, 1821610440), (379, 1816804080), (390, 1765560888), (395, 1743212016), (405, 1700169744), (420, 1639449396), (432, 1593909135), (455, 1513337904), (468, 1471300740), (474, 1452676680), (486, 1416808120), (504, 1366207830), (507, 1358123760), (520, 1324170666), (540, 1275127308), (546, 1261114920), (553, 1245151440), (560, 1229587047), (567, 1214406960), (585, 1177040592), (624, 1103475555), (630, 1092966264), (632, 1089507510), (648, 1062606090), (676, 1018592820), (702, 980867160), (711, 968451120), (720, 956345481), (728, 945836190), (756, 910805220), (758, 908402040), (780, 882780444), (790, 871606008), (810, 850084872), (819, 840743280), (840, 819724698), (845, 814874256), (910, 756668952), (936, 735650370), (945, 728644176), (948, 726338340), (972, 708404060), (1008, 683103915), (1014, 679061880), (1027, 670466160), (1040, 662085333), (1053, 653911440), (1080, 637563654), (1092, 630557460), (1106, 622575720), (1134, 607203480), (1137, 605601360), (1170, 588520296), (1183, 582053040), (1185, 581070672), (1215, 566723248), (1260, 546483132), (1264, 544753755), (1296, 531303045), (1352, 509296410), (1365, 504445968), (1404, 490433580), (1422, 484225560), (1456, 472918095), (1512, 455402610), (1516, 454201020), (1521, 452707920), (1560, 441390222), (1580, 435803004), (1620, 425042436), (1638, 420371640), (1659, 415050480), (1680, 409862349), (1690, 407437128), (1701, 404802320), (1755, 392346864), (1820, 378334476), (1872, 367825185), (1890, 364322088), (1895, 363360816), (1896, 363169170), (1944, 354202030), (2028, 339530940), (2054, 335233080), (2106, 326955720), (2133, 322817040), (2160, 318781827), (2184, 315278730), (2212, 311287860), (2268, 303601740), (2274, 302800680), (2340, 294260148), (2366, 291026520), (2370, 290535336), (2430, 283361624), (2457, 280247760), (2520, 273241566), (2535, 271624752), (2653, 259543440), (2704, 254648205), (2730, 252222984), (2765, 249030288), (2808, 245216790), (2835, 242881392), (2844, 242112780), (3024, 227701305), (3032, 227100510), (3042, 226353960), (3081, 223488720), (3120, 220695111), (3159, 217970480), (3160, 217901502), (3240, 212521218), (3276, 210185820), (3318, 207525240), (3380, 203718564), (3402, 202401160), (3411, 201867120), (3510, 196173432), (3549, 194017680), (3555, 193690224), (3640, 189167238), (3780, 182161044), (3790, 181680408), (3792, 181584585), (3888, 177101015), (4056, 169765470), (4095, 168148656), (4108, 167616540), (4212, 163477860), (4266, 161408520), (4368, 157639365), (4424, 155643930), (4536, 151800870), (4548, 151400340), (4563, 150902640), (4680, 147130074), (4732, 145513260), (4740, 145267668), (4860, 141680812), (4914, 140123880), (4927, 139754160), (4977, 138350160), (5040, 136620783), (5070, 135812376), (5135, 134093232), (5265, 130782288), (5306, 129771720), (5460, 126111492), (5530, 124515144), (5616, 122608395), (5670, 121440696), (5685, 121120272), (5688, 121056390), (5915, 116410608), (6064, 113550255), (6084, 113176980), (6162, 111744360), (6318, 108985240), (6320, 108950751), (6399, 107605680), (6480, 106260609), (6552, 105092910), (6636, 103762620), (6760, 101859282), (6804, 101200580), (6822, 100933560), (7020, 98086716), (7098, 97008840), (7110, 96845112), (7189, 95780880), (7280, 94583619), (7371, 93415920), (7560, 91080522), (7580, 90840204), (7605, 90541584), (7959, 86514480), (8112, 84882735), (8190, 84074328), (8216, 83808270), (8295, 83010096), (8424, 81738930), (8505, 80960464), (8532, 80704260), (8848, 77821965), (9072, 75900435), (9096, 75700170), (9126, 75451320), (9243, 74496240), (9360, 73565037), (9464, 72756630), (9480, 72633834), (9720, 70840406), (9828, 70061940), (9854, 69877080), (9954, 69175080), (10140, 67906188), (10233, 67289040), (10270, 67046616), (10530, 65391144), (10612, 64885860), (10647, 64672560), (10665, 64563408), (10920, 63055746), (11060, 62257572), (11340, 60720348), (11370, 60560136), (11376, 60528195), (11830, 58205304), (12168, 56588490), (12285, 56049552), (12324, 55872180), (12636, 54492620), (12798, 53802840), (13104, 52546455), (13265, 51908688), (13272, 51881310), (13351, 51574320), (13520, 50929641), (13608, 50600290), (13644, 50466780), (13689, 50300880), (14040, 49043358), (14196, 48504420), (14220, 48422556), (14378, 47890440), (14742, 46707960), (14781, 46584720), (14931, 46116720), (15120, 45540261), (15160, 45420102), (15210, 45270792), (15405, 44697744), (15795, 43594096), (15918, 43257240), (16380, 42037164), (16432, 41904135), (16590, 41505048), (16848, 40869465), (17010, 40480232), (17055, 40373424), (17064, 40352130), (17745, 38803536), (18192, 37850085), (18252, 37725660), (18486, 37248120), (18928, 36378315), (18960, 36316917), (19197, 35868560), (19440, 35420203), (19656, 35030970), (19708, 34938540), (19908, 34587540), (20280, 33953094), (20466, 33644520), (20540, 33523308), (21060, 32695572), (21224, 32442930), (21294, 32336280), (21330, 32281704), (21567, 31926960), (21840, 31527873), (22113, 31138640), (22120, 31128786), (22680, 30360174), (22740, 30280068), (22815, 30180528), (23660, 29102652), (23877, 28838160), (24336, 28294245), (24570, 28024776), (24635, 27950832), (24648, 27936090), (24885, 27670032), (25272, 27246310), (25596, 26901420), (26530, 25954344), (26544, 25940655), (26702, 25787160), (27216, 25300145), (27288, 25233390), (27378, 25150440), (27729, 24832080), (28080, 24521679), (28392, 24252210), (28440, 24211278), (28756, 23945220), (29484, 23353980), (29562, 23292360), (29862, 23058360), (29941, 22997520), (30320, 22710051), (30420, 22635396), (30699, 22429680), (30810, 22348872), (31590, 21797048), (31836, 21628620), (31941, 21557520), (31995, 21521136), (32760, 21018582), (33180, 20752524), (34020, 20240116), (34110, 20186712), (34128, 20176065), (34489, 19964880), (35490, 19401768), (35945, 19156176), (36504, 18862830), (36855, 18683184), (36972, 18624060), (38394, 17934280), (39312, 17515485), (39416, 17469270), (39795, 17302896), (39816, 17293770), (40053, 17191440), (40560, 16976547), (40932, 16822260), (41067, 16766960), (41080, 16761654), (42120, 16347786), (42448, 16221465), (42588, 16168140), (42660, 16140852), (43134, 15963480), (44226, 15569320), (44240, 15564393), (44343, 15528240), (44793, 15372240), (45360, 15180087), (45480, 15140034), (45630, 15090264), (46215, 14899248), (47320, 14551326), (47754, 14419080), (49140, 14012388), (49270, 13975416), (49296, 13968045), (49770, 13835016), (50544, 13623155), (51165, 13457808), (51192, 13450710), (53060, 12977172), (53235, 12934512), (53404, 12893580), (54576, 12616695), (54756, 12575220), (55458, 12416040), (56784, 12126105), (56880, 12105639), (57512, 11972610), (58968, 11676990), (59124, 11646180), (59724, 11529180), (59882, 11498760), (60840, 11317698), (61398, 11214840), (61620, 11174436), (63180, 10898524), (63672, 10814310), (63882, 10778760), (63990, 10760568), (64051, 10750320), (64701, 10642320), (65520, 10509291), (66360, 10376262), (66755, 10314864), (68040, 10120058), (68220, 10093356), (68445, 10060176), (68978, 9982440), (70980, 9700884), (71631, 9612720), (71890, 9578088), (73008, 9431415), (73710, 9341592), (73905, 9316944), (73944, 9312030), (74655, 9223344), (76788, 8967140), (78832, 8734635), (79590, 8651448), (79632, 8646885), (80106, 8595720), (81864, 8411130), (82134, 8383480), (82160, 8380827), (83187, 8277360), (84240, 8173893), (85176, 8084070), (85320, 8070426), (86268, 7981740), (88452, 7784660), (88686, 7764120), (89586, 7686120), (89823, 7665840), (90960, 7570017), (91260, 7545132), (92097, 7476560), (92430, 7449624), (93457, 7367760), (94640, 7275663), (95508, 7209540), (95823, 7185840), (95985, 7173712), (98280, 7006194), (98540, 6987708), (99540, 6917508), (102330, 6728904), (102384, 6725355), (103467, 6654960), (106120, 6488586), (106470, 6467256), (106808, 6446790), (107835, 6385392), (109512, 6287610), (110565, 6227728), (110916, 6208020), (115024, 5986305), (117936, 5838495), (118248, 5823090), (119385, 5767632), (119448, 5764590), (119764, 5749380), (120159, 5730480), (121680, 5658849), (122796, 5607420), (123240, 5587218), (126360, 5449262), (127344, 5407155), (127764, 5389380), (127980, 5380284), (128102, 5375160), (129402, 5321160), (132720, 5188131), (133029, 5176080), (133510, 5157432), (134379, 5124080), (136080, 5060029), (136440, 5046678), (136890, 5030088), (137956, 4991220), (138645, 4966416), (141960, 4850442), (143262, 4806360), (143780, 4789044), (147420, 4670796), (147810, 4658472), (147888, 4656015), (149310, 4611672), (149705, 4599504), (153495, 4485936), (153576, 4483570), (159180, 4325724), (159705, 4311504), (160212, 4297860), (163728, 4205565), (164268, 4191740), (166374, 4138680), (170352, 4042035), (170640, 4035213), (172445, 3992976), (172536, 3990870), (176904, 3892330), (177372, 3882060), (179172, 3843060), (179646, 3832920), (182520, 3772566), (184194, 3738280), (184860, 3724812), (186914, 3683880), (191016, 3604770), (191646, 3592920), (191970, 3586856), (192153, 3583440), (194103, 3547440), (196560, 3503097), (197080, 3493854), (199080, 3458754), (200265, 3438288), (204660, 3364452), (205335, 3353392), (206934, 3327480), (209587, 3285360), (212240, 3244293), (212940, 3233628), (213616, 3223395), (214893, 3204240), (215670, 3192696), (219024, 3143805), (221130, 3113864), (221715, 3105648), (221832, 3104010), (223965, 3074448), (236496, 2911545), (238770, 2883816), (238896, 2882295), (239528, 2874690), (240318, 2865240), (245592, 2803710), (246480, 2793609), (249561, 2759120), (252720, 2724631), (255528, 2694690), (255960, 2690142), (256204, 2687580), (258804, 2660580), (266058, 2588040), (267020, 2578716), (268758, 2562040), (269469, 2555280), (272880, 2523339), (273780, 2515044), (275912, 2495610), (277290, 2483208), (280371, 2455920), (283920, 2425221), (286524, 2403180), (287469, 2395280), (287560, 2394522), (294840, 2335398), (295620, 2329236), (298620, 2305836), (299410, 2299752), (306990, 2242968), (307152, 2241785), (310401, 2218320), (318360, 2162862), (319410, 2155752), (320255, 2150064), (320424, 2148930), (323505, 2128464), (328536, 2095870), (332748, 2069340), (344890, 1996488), (345072, 1995435), (353808, 1946165), (354744, 1941030), (358155, 1922544), (358344, 1921530), (359292, 1916460), (360477, 1910160), (365040, 1886283), (368388, 1869140), (369720, 1862406), (373828, 1841940), (382032, 1802385), (383292, 1796460), (383940, 1793428), (384306, 1791720), (388206, 1773720), (389233, 1769040), (394160, 1746927), (398160, 1729377), (399087, 1725360), (400530, 1719144), (409320, 1682226), (410670, 1676696), (413868, 1663740), (415935, 1655472), (419174, 1642680), (425880, 1616814), (429786, 1602120), (431340, 1596348), (442260, 1556932), (443430, 1552824), (443664, 1552005), (447930, 1537224), (448357, 1535760), (449115, 1533168), (460485, 1495312), (467285, 1473552), (477540, 1441908), (479056, 1437345), (479115, 1437168), (480636, 1432620), (491184, 1401855), (499122, 1379560), (511056, 1347345), (511920, 1345071), (512408, 1343790), (517335, 1330992), (517608, 1330290), (532116, 1294020), (534040, 1289358), (537516, 1281020), (538938, 1277640), (547560, 1257522), (551824, 1247805), (554580, 1241604), (560742, 1227960), (573048, 1201590), (574938, 1197640), (575120, 1197261), (576459, 1194480), (582309, 1182480), (589680, 1167699), (591240, 1164618), (597240, 1152918), (598820, 1149876), (600795, 1146096), (613980, 1121484), (620802, 1109160), (628761, 1095120), (636720, 1081431), (638820, 1077876), (640510, 1075032), (640848, 1074465), (644679, 1068080), (647010, 1064232), (657072, 1047935), (665145, 1035216), (665496, 1034670), (671895, 1024816), (689780, 998244), (709488, 970515), (716310, 961272), (716688, 960765), (718584, 958230), (720954, 955080), (736776, 934570), (739440, 931203), (747656, 920970), (766584, 898230), (767880, 896714), (768612, 895860), (776412, 886860), (778466, 884520), (798174, 862680), (801060, 859572), (808407, 851760), (818640, 841113), (821340, 838348), (827736, 831870)]