34519277520

素因数分解:

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

素因数の和:159

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 79, 80, 81, 84, 90, 91, 95, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 158, 162, 168, 169, 171, 180, 182, 189, 190, 195, 208, 210, 216, 228, 234, 237, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 304, 312, 315, 316, 324, 336, 338, 342, 351, 360, 364, 378, 380, 390, 395, 399, 405, 420, 432, 455, 456, 468, 474, 486, 494, 504, 507, 513, 520, 532, 540, 546, 553, 560, 567, 570, 585, 624, 630, 632, 648, 665, 676, 684, 702, 711, 720, 728, 741, 756, 760, 780, 790, 798, 810, 819, 840, 845, 855, 910, 912, 936, 945, 948, 972, 988, 1008, 1014, 1026, 1027, 1040, 1053, 1064, 1080, 1092, 1106, 1134, 1140, 1170, 1183, 1185, 1197, 1215, 1235, 1260, 1264, 1296, 1330, 1352, 1365, 1368, 1404, 1422, 1456, 1482, 1501, 1512, 1520, 1521, 1539, 1560, 1580, 1596, 1620, 1638, 1659, 1680, 1690, 1701, 1710, 1729, 1755, 1820, 1872, 1890, 1896, 1944, 1976, 1995, 2028, 2052, 2054, 2106, 2128, 2133, 2160, 2184, 2212, 2223, 2268, 2280, 2340, 2366, 2370, 2394, 2430, 2457, 2470, 2520, 2535, 2565, 2660, 2704, 2730, 2736, 2765, 2808, 2835, 2844, 2964, 3002, 3024, 3042, 3078, 3081, 3120, 3159, 3160, 3192, 3211, 3240, 3276, 3318, 3380, 3402, 3420, 3458, 3510, 3549, 3555, 3591, 3640, 3705, 3780, 3792, 3888, 3952, 3990, 4056, 4095, 4104, 4108, 4212, 4266, 4368, 4424, 4446, 4503, 4536, 4560, 4563, 4617, 4680, 4732, 4740, 4788, 4860, 4914, 4940, 4977, 5040, 5070, 5130, 5135, 5187, 5265, 5320, 5460, 5530, 5616, 5670, 5688, 5915, 5928, 5985, 6004, 6084, 6156, 6162, 6318, 6320, 6384, 6399, 6422, 6480, 6552, 6636, 6669, 6760, 6804, 6840, 6916, 7020, 7098, 7110, 7182, 7189, 7280, 7371, 7410, 7505, 7560, 7605, 7695, 7980, 8112, 8190, 8208, 8216, 8295, 8424, 8505, 8532, 8645, 8848, 8892, 9006, 9072, 9126, 9234, 9243, 9360, 9464, 9480, 9576, 9633, 9720, 9828, 9880, 9954, 10140, 10260, 10270, 10374, 10507, 10530, 10640, 10647, 10665, 10773, 10920, 11060, 11115, 11340, 11376, 11830, 11856, 11970, 12008, 12168, 12285, 12312, 12324, 12636, 12798, 12844, 13104, 13272, 13338, 13351, 13509, 13520, 13608, 13680, 13689, 13832, 14040, 14196, 14220, 14364, 14378, 14742, 14820, 14931, 15010, 15120, 15210, 15390, 15405, 15561, 15795, 15960, 16055, 16380, 16432, 16590, 16848, 17010, 17064, 17290, 17745, 17784, 17955, 18012, 18252, 18468, 18486, 18928, 18960, 19152, 19197, 19266, 19440, 19513, 19656, 19760, 19908, 20007, 20280, 20520, 20540, 20748, 21014, 21060, 21294, 21330, 21546, 21567, 21840, 22113, 22120, 22230, 22477, 22515, 22680, 22815, 23085, 23660, 23940, 24016, 24336, 24570, 24624, 24648, 24885, 25272, 25596, 25688, 25935, 26544, 26676, 26702, 27018, 27216, 27378, 27664, 27729, 28080, 28392, 28440, 28728, 28756, 28899, 29484, 29640, 29862, 30020, 30420, 30780, 30810, 31122, 31521, 31590, 31920, 31941, 31995, 32110, 32319, 32760, 33180, 33345, 34020, 34128, 34580, 35490, 35568, 35910, 35945, 36024, 36504, 36855, 36936, 36972, 38394, 38532, 39026, 39312, 39816, 40014, 40053, 40527, 40560, 41040, 41067, 41080, 41496, 42028, 42120, 42588, 42660, 43092, 43134, 44226, 44240, 44460, 44793, 44954, 45030, 45360, 45630, 46170, 46215, 46683, 47320, 47880, 48165, 49140, 49296, 49770, 50544, 51192, 51376, 51870, 52535, 53235, 53352, 53404, 53865, 54036, 54756, 55458, 56784, 56880, 57456, 57512, 57798, 58539, 58968, 59280, 59724, 60021, 60040, 60840, 61560, 61620, 62244, 63042, 63180, 63882, 63990, 64220, 64638, 64701, 65520, 66360, 66690, 66755, 67431, 67545, 68040, 68445, 69160, 70980, 71820, 71890, 72048, 73008, 73710, 73872, 73944, 74655, 76788, 77064, 77805, 78052, 79632, 80028, 80106, 81054, 82134, 82160, 82992, 83187, 84056, 84240, 85176, 85320, 86184, 86268, 86697, 88452, 88920, 89586, 89908, 90060, 91260, 92340, 92430, 93366, 93457, 94563, 94640, 95760, 95823, 95985, 96330, 97565, 98280, 99540, 100035, 102384, 103740, 105070, 106470, 106704, 106808, 107730, 107835, 108072, 109512, 110565, 110916, 112385, 115024, 115596, 117078, 117936, 119448, 120042, 120080, 120159, 121581, 121680, 123120, 123240, 124488, 126084, 126360, 127764, 127980, 128440, 129276, 129402, 132720, 133380, 133510, 134379, 134862, 135090, 136080, 136591, 136890, 138320, 138645, 140049, 141960, 143640, 143780, 144495, 147420, 147888, 149310, 153576, 154128, 155610, 156104, 157605, 159705, 160056, 160212, 161595, 162108, 164268, 166374, 168112, 170352, 170640, 172368, 172536, 173394, 175617, 176904, 177840, 179172, 179816, 180120, 182520, 184680, 184860, 186732, 186914, 189126, 191646, 191970, 192660, 194103, 195130, 196560, 199080, 200070, 200265, 202293, 202635, 205335, 207480, 210140, 212940, 213616, 215460, 215670, 216144, 219024, 221130, 221832, 223965, 224770, 231192, 233415, 234156, 238896, 240084, 240318, 243162, 246480, 248976, 249561, 252168, 252720, 253669, 255528, 255960, 256880, 258552, 258804, 260091, 266760, 267020, 268758, 269724, 270180, 273182, 273780, 277290, 280098, 280371, 283689, 283920, 287280, 287469, 287560, 288990, 292695, 294840, 298620, 300105, 307152, 311220, 312208, 315210, 319410, 320112, 320424, 323190, 323505, 324216, 328536, 332748, 337155, 345072, 346788, 351234, 353808, 358344, 359632, 360240, 360477, 364743, 365040, 369360, 369720, 373464, 373828, 378252, 383292, 383940, 385320, 388206, 390260, 398160, 400140, 400530, 404586, 405270, 409773, 410670, 414960, 415935, 420147, 420280, 425880, 430920, 431340, 433485, 442260, 443664, 447930, 449540, 462384, 466830, 467285, 468312, 472815, 479115, 480168, 480636, 486324, 499122, 504336, 507338, 511056, 511920, 517104, 517608, 520182, 526851, 533520, 534040, 537516, 539448, 540360, 546364, 547560, 554580, 560196, 560742, 567378, 574938, 575120, 577980, 582309, 585390, 589680, 597240, 600210, 600795, 606879, 607905, 622440, 630420, 638820, 640848, 646380, 647010, 648432, 657072, 665496, 671895, 674310, 682955, 693576, 700245, 702468, 716688, 720954, 729486, 739440, 746928, 747656, 756504, 761007, 766584, 767880, 770640, 776412, 780273, 780520, 800280, 801060, 809172, 810540, 819546, 821340, 831870, 840294, 840560, 841113, 851067, 851760, 861840, 862680, 866970, 878085, 884520, 895860, 899080, 933660, 934570, 936624, 945630, 958230, 960336, 961272, 970515, 972648, 998244, 1011465, 1014676, 1035216, 1040364, 1053702, 1068080, 1075032, 1078896, 1080720, 1081431, 1092728, 1095120, 1109160, 1120392, 1121484, 1134756, 1149876, 1155960, 1164618, 1170780, 1194480, 1200420, 1201590, 1213758, 1215810, 1229319, 1244880, 1247805, 1260840, 1268345, 1277640, 1292760, 1294020, 1300455, 1330992, 1343790, 1348620, 1365910, 1387152, 1400490, 1401855, 1404936, 1418445, 1437345, 1441908, 1458972, 1495312, 1513008, 1522014, 1533168, 1535760, 1552824, 1560546, 1561040, 1580553, 1600560, 1602120, 1618344, 1621080, 1639092, 1642680, 1663740, 1680588, 1682226, 1702134, 1725360, 1733940, 1746927, 1756170, 1769040, 1775683, 1791720, 1798160, 1802385, 1820637, 1823715, 1867320, 1869140, 1891260, 1916460, 1922544, 1941030, 1945296, 1996488, 2022930, 2029352, 2048865, 2080728, 2100735, 2107404, 2150064, 2162862, 2185456, 2218320, 2240784, 2242968, 2269512, 2283021, 2299752, 2311920, 2329236, 2341560, 2400840, 2403180, 2427516, 2431620, 2458638, 2495610, 2521680, 2523339, 2536690, 2553201, 2555280, 2585520, 2588040, 2600910, 2634255, 2687580, 2697240, 2731820, 2800980, 2803710, 2809872, 2836890, 2874690, 2883816, 2911545, 2917944, 3034395, 3044028, 3105648, 3121092, 3161106, 3204240, 3236688, 3242160, 3244293, 3278184, 3285360, 3327480, 3361176, 3364452, 3404268, 3467880, 3493854, 3512340, 3551366, 3583440, 3604770, 3641274, 3647430, 3687957, 3734640, 3738280, 3782520, 3805035, 3832920, 3882060, 3901365, 3992976, 4045860, 4058704, 4097730, 4161456, 4201470, 4205565, 4214808, 4255335, 4325724, 4485936, 4539024, 4566042, 4599504, 4658472, 4683120, 4741659, 4801680, 4806360, 4855032, 4863240, 4917276, 4991220, 5046678, 5073380, 5106402, 5176080, 5201820, 5268510, 5327049, 5375160, 5394480, 5407155, 5461911, 5463640, 5601960, 5607420, 5673780, 5749380, 5767632, 5823090, 5835888, 6068790, 6088056, 6146595, 6242184, 6322212, 6488586, 6556368, 6654960, 6722352, 6728904, 6808536, 6849063, 6935760, 6987708, 7024680, 7102732, 7209540, 7282548, 7294860, 7375914, 7476560, 7565040, 7570017, 7610070, 7665840, 7764120, 7802730, 7902765, 8091720, 8195460, 8402940, 8411130, 8429616, 8510670, 8651448, 8734635, 8878415, 9103185, 9132084, 9316944, 9483318, 9612720, 9710064, 9726480, 9834552, 9982440, 10093356, 10146760, 10212804, 10403640, 10537020, 10654098, 10750320, 10814310, 10923822, 10927280, 11063871, 11203920, 11214840, 11347560, 11415105, 11498760, 11646180, 12137580, 12176112, 12293190, 12484368, 12616695, 12644424, 12766005, 12977172, 13457808, 13617072, 13698126, 13975416, 14049360, 14205464, 14419080, 14565096, 14589720, 14751828, 15140034, 15220140, 15528240, 15605460, 15805530, 15981147, 16183440, 16221465, 16390920, 16805880, 16822260, 17021340, 17302896, 17469270, 17756830, 18206370, 18264168, 18439785, 18966636, 19669104, 19964880, 20186712, 20293520, 20425608, 20547189, 20807280, 21074040, 21308196, 21628620, 21847644, 22127742, 22429680, 22695120, 22710051, 22830210, 22997520, 23292360, 23708295, 24275160, 24586380, 25233390, 25288848, 25532010, 25954344, 26635245, 27309555, 27396252, 27950832, 28410928, 28838160, 29130192, 29179440, 29503656, 30280068, 30440280, 31210920, 31611060, 31962294, 32442930, 32781840, 33191613, 33611760, 33644520, 34042680, 34245315, 34938540, 35513660, 36412740, 36528336, 36879570, 37850085, 37933272, 40373424, 40851216, 41094378, 42148080, 42616392, 43257240, 43695288, 44255484, 45420102, 45660420, 46584720, 47416590, 47943441, 48550320, 49172760, 50466780, 51064020, 51908688, 53270490, 54619110, 54792504, 55319355, 59007312, 60560136, 60880560, 61641567, 62421840, 63222120, 63924588, 64885860, 66383226, 67289040, 68085360, 68490630, 69877080, 71027320, 72825480, 73759140, 75700170, 75866544, 79905735, 82188756, 85232784, 86514480, 87390576, 88510968, 90840204, 91320840, 94833180, 95886882, 98345520, 100933560, 102128040, 102735945, 106540980, 109238220, 109585008, 110638710, 113550255, 121120272, 123283134, 126444240, 127849176, 129771720, 132766452, 136981260, 139754160, 142054640, 143830323, 145650960, 147518280, 151400340, 159811470, 164377512, 165958065, 177021936, 181680408, 182641680, 189666360, 191773764, 201867120, 204256080, 205471890, 213081960, 218476440, 221277420, 227100510, 239717205, 246566268, 255698352, 259543440, 265532904, 273962520, 287660646, 295036560, 302800680, 308207835, 319622940, 328755024, 331916130, 363360816, 379332720, 383547528, 410943780, 426163920, 431490969, 436952880, 442554840, 454201020, 479434410, 493132536, 531065808, 547925040, 575321292, 605601360, 616415670, 639245880, 663832260, 719151615, 767095056, 821887560, 862981938, 885109680, 908402040, 958868820, 986265072, 1150642584, 1232831340, 1278491760, 1327664520, 1438303230, 1643775120, 1725963876, 1816804080, 1917737640, 2157454845, 2301285168, 2465662680, 2655329040, 2876606460, 3451927752, 3835475280, 4314909690, 4931325360, 5753212920, 6903855504, 8629819380, 11506425840, 17259638760, 34519277520]

約数ペア:

[(1, 34519277520), (2, 17259638760), (3, 11506425840), (4, 8629819380), (5, 6903855504), (6, 5753212920), (7, 4931325360), (8, 4314909690), (9, 3835475280), (10, 3451927752), (12, 2876606460), (13, 2655329040), (14, 2465662680), (15, 2301285168), (16, 2157454845), (18, 1917737640), (19, 1816804080), (20, 1725963876), (21, 1643775120), (24, 1438303230), (26, 1327664520), (27, 1278491760), (28, 1232831340), (30, 1150642584), (35, 986265072), (36, 958868820), (38, 908402040), (39, 885109680), (40, 862981938), (42, 821887560), (45, 767095056), (48, 719151615), (52, 663832260), (54, 639245880), (56, 616415670), (57, 605601360), (60, 575321292), (63, 547925040), (65, 531065808), (70, 493132536), (72, 479434410), (76, 454201020), (78, 442554840), (79, 436952880), (80, 431490969), (81, 426163920), (84, 410943780), (90, 383547528), (91, 379332720), (95, 363360816), (104, 331916130), (105, 328755024), (108, 319622940), (112, 308207835), (114, 302800680), (117, 295036560), (120, 287660646), (126, 273962520), (130, 265532904), (133, 259543440), (135, 255698352), (140, 246566268), (144, 239717205), (152, 227100510), (156, 221277420), (158, 218476440), (162, 213081960), (168, 205471890), (169, 204256080), (171, 201867120), (180, 191773764), (182, 189666360), (189, 182641680), (190, 181680408), (195, 177021936), (208, 165958065), (210, 164377512), (216, 159811470), (228, 151400340), (234, 147518280), (237, 145650960), (240, 143830323), (243, 142054640), (247, 139754160), (252, 136981260), (260, 132766452), (266, 129771720), (270, 127849176), (273, 126444240), (280, 123283134), (285, 121120272), (304, 113550255), (312, 110638710), (315, 109585008), (316, 109238220), (324, 106540980), (336, 102735945), (338, 102128040), (342, 100933560), (351, 98345520), (360, 95886882), (364, 94833180), (378, 91320840), (380, 90840204), (390, 88510968), (395, 87390576), (399, 86514480), (405, 85232784), (420, 82188756), (432, 79905735), (455, 75866544), (456, 75700170), (468, 73759140), (474, 72825480), (486, 71027320), (494, 69877080), (504, 68490630), (507, 68085360), (513, 67289040), (520, 66383226), (532, 64885860), (540, 63924588), (546, 63222120), (553, 62421840), (560, 61641567), (567, 60880560), (570, 60560136), (585, 59007312), (624, 55319355), (630, 54792504), (632, 54619110), (648, 53270490), (665, 51908688), (676, 51064020), (684, 50466780), (702, 49172760), (711, 48550320), (720, 47943441), (728, 47416590), (741, 46584720), (756, 45660420), (760, 45420102), (780, 44255484), (790, 43695288), (798, 43257240), (810, 42616392), (819, 42148080), (840, 41094378), (845, 40851216), (855, 40373424), (910, 37933272), (912, 37850085), (936, 36879570), (945, 36528336), (948, 36412740), (972, 35513660), (988, 34938540), (1008, 34245315), (1014, 34042680), (1026, 33644520), (1027, 33611760), (1040, 33191613), (1053, 32781840), (1064, 32442930), (1080, 31962294), (1092, 31611060), (1106, 31210920), (1134, 30440280), (1140, 30280068), (1170, 29503656), (1183, 29179440), (1185, 29130192), (1197, 28838160), (1215, 28410928), (1235, 27950832), (1260, 27396252), (1264, 27309555), (1296, 26635245), (1330, 25954344), (1352, 25532010), (1365, 25288848), (1368, 25233390), (1404, 24586380), (1422, 24275160), (1456, 23708295), (1482, 23292360), (1501, 22997520), (1512, 22830210), (1520, 22710051), (1521, 22695120), (1539, 22429680), (1560, 22127742), (1580, 21847644), (1596, 21628620), (1620, 21308196), (1638, 21074040), (1659, 20807280), (1680, 20547189), (1690, 20425608), (1701, 20293520), (1710, 20186712), (1729, 19964880), (1755, 19669104), (1820, 18966636), (1872, 18439785), (1890, 18264168), (1896, 18206370), (1944, 17756830), (1976, 17469270), (1995, 17302896), (2028, 17021340), (2052, 16822260), (2054, 16805880), (2106, 16390920), (2128, 16221465), (2133, 16183440), (2160, 15981147), (2184, 15805530), (2212, 15605460), (2223, 15528240), (2268, 15220140), (2280, 15140034), (2340, 14751828), (2366, 14589720), (2370, 14565096), (2394, 14419080), (2430, 14205464), (2457, 14049360), (2470, 13975416), (2520, 13698126), (2535, 13617072), (2565, 13457808), (2660, 12977172), (2704, 12766005), (2730, 12644424), (2736, 12616695), (2765, 12484368), (2808, 12293190), (2835, 12176112), (2844, 12137580), (2964, 11646180), (3002, 11498760), (3024, 11415105), (3042, 11347560), (3078, 11214840), (3081, 11203920), (3120, 11063871), (3159, 10927280), (3160, 10923822), (3192, 10814310), (3211, 10750320), (3240, 10654098), (3276, 10537020), (3318, 10403640), (3380, 10212804), (3402, 10146760), (3420, 10093356), (3458, 9982440), (3510, 9834552), (3549, 9726480), (3555, 9710064), (3591, 9612720), (3640, 9483318), (3705, 9316944), (3780, 9132084), (3792, 9103185), (3888, 8878415), (3952, 8734635), (3990, 8651448), (4056, 8510670), (4095, 8429616), (4104, 8411130), (4108, 8402940), (4212, 8195460), (4266, 8091720), (4368, 7902765), (4424, 7802730), (4446, 7764120), (4503, 7665840), (4536, 7610070), (4560, 7570017), (4563, 7565040), (4617, 7476560), (4680, 7375914), (4732, 7294860), (4740, 7282548), (4788, 7209540), (4860, 7102732), (4914, 7024680), (4940, 6987708), (4977, 6935760), (5040, 6849063), (5070, 6808536), (5130, 6728904), (5135, 6722352), (5187, 6654960), (5265, 6556368), (5320, 6488586), (5460, 6322212), (5530, 6242184), (5616, 6146595), (5670, 6088056), (5688, 6068790), (5915, 5835888), (5928, 5823090), (5985, 5767632), (6004, 5749380), (6084, 5673780), (6156, 5607420), (6162, 5601960), (6318, 5463640), (6320, 5461911), (6384, 5407155), (6399, 5394480), (6422, 5375160), (6480, 5327049), (6552, 5268510), (6636, 5201820), (6669, 5176080), (6760, 5106402), (6804, 5073380), (6840, 5046678), (6916, 4991220), (7020, 4917276), (7098, 4863240), (7110, 4855032), (7182, 4806360), (7189, 4801680), (7280, 4741659), (7371, 4683120), (7410, 4658472), (7505, 4599504), (7560, 4566042), (7605, 4539024), (7695, 4485936), (7980, 4325724), (8112, 4255335), (8190, 4214808), (8208, 4205565), (8216, 4201470), (8295, 4161456), (8424, 4097730), (8505, 4058704), (8532, 4045860), (8645, 3992976), (8848, 3901365), (8892, 3882060), (9006, 3832920), (9072, 3805035), (9126, 3782520), (9234, 3738280), (9243, 3734640), (9360, 3687957), (9464, 3647430), (9480, 3641274), (9576, 3604770), (9633, 3583440), (9720, 3551366), (9828, 3512340), (9880, 3493854), (9954, 3467880), (10140, 3404268), (10260, 3364452), (10270, 3361176), (10374, 3327480), (10507, 3285360), (10530, 3278184), (10640, 3244293), (10647, 3242160), (10665, 3236688), (10773, 3204240), (10920, 3161106), (11060, 3121092), (11115, 3105648), (11340, 3044028), (11376, 3034395), (11830, 2917944), (11856, 2911545), (11970, 2883816), (12008, 2874690), (12168, 2836890), (12285, 2809872), (12312, 2803710), (12324, 2800980), (12636, 2731820), (12798, 2697240), (12844, 2687580), (13104, 2634255), (13272, 2600910), (13338, 2588040), (13351, 2585520), (13509, 2555280), (13520, 2553201), (13608, 2536690), (13680, 2523339), (13689, 2521680), (13832, 2495610), (14040, 2458638), (14196, 2431620), (14220, 2427516), (14364, 2403180), (14378, 2400840), (14742, 2341560), (14820, 2329236), (14931, 2311920), (15010, 2299752), (15120, 2283021), (15210, 2269512), (15390, 2242968), (15405, 2240784), (15561, 2218320), (15795, 2185456), (15960, 2162862), (16055, 2150064), (16380, 2107404), (16432, 2100735), (16590, 2080728), (16848, 2048865), (17010, 2029352), (17064, 2022930), (17290, 1996488), (17745, 1945296), (17784, 1941030), (17955, 1922544), (18012, 1916460), (18252, 1891260), (18468, 1869140), (18486, 1867320), (18928, 1823715), (18960, 1820637), (19152, 1802385), (19197, 1798160), (19266, 1791720), (19440, 1775683), (19513, 1769040), (19656, 1756170), (19760, 1746927), (19908, 1733940), (20007, 1725360), (20280, 1702134), (20520, 1682226), (20540, 1680588), (20748, 1663740), (21014, 1642680), (21060, 1639092), (21294, 1621080), (21330, 1618344), (21546, 1602120), (21567, 1600560), (21840, 1580553), (22113, 1561040), (22120, 1560546), (22230, 1552824), (22477, 1535760), (22515, 1533168), (22680, 1522014), (22815, 1513008), (23085, 1495312), (23660, 1458972), (23940, 1441908), (24016, 1437345), (24336, 1418445), (24570, 1404936), (24624, 1401855), (24648, 1400490), (24885, 1387152), (25272, 1365910), (25596, 1348620), (25688, 1343790), (25935, 1330992), (26544, 1300455), (26676, 1294020), (26702, 1292760), (27018, 1277640), (27216, 1268345), (27378, 1260840), (27664, 1247805), (27729, 1244880), (28080, 1229319), (28392, 1215810), (28440, 1213758), (28728, 1201590), (28756, 1200420), (28899, 1194480), (29484, 1170780), (29640, 1164618), (29862, 1155960), (30020, 1149876), (30420, 1134756), (30780, 1121484), (30810, 1120392), (31122, 1109160), (31521, 1095120), (31590, 1092728), (31920, 1081431), (31941, 1080720), (31995, 1078896), (32110, 1075032), (32319, 1068080), (32760, 1053702), (33180, 1040364), (33345, 1035216), (34020, 1014676), (34128, 1011465), (34580, 998244), (35490, 972648), (35568, 970515), (35910, 961272), (35945, 960336), (36024, 958230), (36504, 945630), (36855, 936624), (36936, 934570), (36972, 933660), (38394, 899080), (38532, 895860), (39026, 884520), (39312, 878085), (39816, 866970), (40014, 862680), (40053, 861840), (40527, 851760), (40560, 851067), (41040, 841113), (41067, 840560), (41080, 840294), (41496, 831870), (42028, 821340), (42120, 819546), (42588, 810540), (42660, 809172), (43092, 801060), (43134, 800280), (44226, 780520), (44240, 780273), (44460, 776412), (44793, 770640), (44954, 767880), (45030, 766584), (45360, 761007), (45630, 756504), (46170, 747656), (46215, 746928), (46683, 739440), (47320, 729486), (47880, 720954), (48165, 716688), (49140, 702468), (49296, 700245), (49770, 693576), (50544, 682955), (51192, 674310), (51376, 671895), (51870, 665496), (52535, 657072), (53235, 648432), (53352, 647010), (53404, 646380), (53865, 640848), (54036, 638820), (54756, 630420), (55458, 622440), (56784, 607905), (56880, 606879), (57456, 600795), (57512, 600210), (57798, 597240), (58539, 589680), (58968, 585390), (59280, 582309), (59724, 577980), (60021, 575120), (60040, 574938), (60840, 567378), (61560, 560742), (61620, 560196), (62244, 554580), (63042, 547560), (63180, 546364), (63882, 540360), (63990, 539448), (64220, 537516), (64638, 534040), (64701, 533520), (65520, 526851), (66360, 520182), (66690, 517608), (66755, 517104), (67431, 511920), (67545, 511056), (68040, 507338), (68445, 504336), (69160, 499122), (70980, 486324), (71820, 480636), (71890, 480168), (72048, 479115), (73008, 472815), (73710, 468312), (73872, 467285), (73944, 466830), (74655, 462384), (76788, 449540), (77064, 447930), (77805, 443664), (78052, 442260), (79632, 433485), (80028, 431340), (80106, 430920), (81054, 425880), (82134, 420280), (82160, 420147), (82992, 415935), (83187, 414960), (84056, 410670), (84240, 409773), (85176, 405270), (85320, 404586), (86184, 400530), (86268, 400140), (86697, 398160), (88452, 390260), (88920, 388206), (89586, 385320), (89908, 383940), (90060, 383292), (91260, 378252), (92340, 373828), (92430, 373464), (93366, 369720), (93457, 369360), (94563, 365040), (94640, 364743), (95760, 360477), (95823, 360240), (95985, 359632), (96330, 358344), (97565, 353808), (98280, 351234), (99540, 346788), (100035, 345072), (102384, 337155), (103740, 332748), (105070, 328536), (106470, 324216), (106704, 323505), (106808, 323190), (107730, 320424), (107835, 320112), (108072, 319410), (109512, 315210), (110565, 312208), (110916, 311220), (112385, 307152), (115024, 300105), (115596, 298620), (117078, 294840), (117936, 292695), (119448, 288990), (120042, 287560), (120080, 287469), (120159, 287280), (121581, 283920), (121680, 283689), (123120, 280371), (123240, 280098), (124488, 277290), (126084, 273780), (126360, 273182), (127764, 270180), (127980, 269724), (128440, 268758), (129276, 267020), (129402, 266760), (132720, 260091), (133380, 258804), (133510, 258552), (134379, 256880), (134862, 255960), (135090, 255528), (136080, 253669), (136591, 252720), (136890, 252168), (138320, 249561), (138645, 248976), (140049, 246480), (141960, 243162), (143640, 240318), (143780, 240084), (144495, 238896), (147420, 234156), (147888, 233415), (149310, 231192), (153576, 224770), (154128, 223965), (155610, 221832), (156104, 221130), (157605, 219024), (159705, 216144), (160056, 215670), (160212, 215460), (161595, 213616), (162108, 212940), (164268, 210140), (166374, 207480), (168112, 205335), (170352, 202635), (170640, 202293), (172368, 200265), (172536, 200070), (173394, 199080), (175617, 196560), (176904, 195130), (177840, 194103), (179172, 192660), (179816, 191970), (180120, 191646), (182520, 189126), (184680, 186914), (184860, 186732)]