78122575440

素因数分解:

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

素因数の和:183

約数の個数: 1440

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

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

約数列:

[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, 43, 45, 48, 52, 54, 56, 60, 63, 65, 70, 72, 78, 79, 80, 81, 84, 86, 90, 91, 104, 105, 108, 112, 117, 120, 126, 129, 130, 135, 140, 144, 156, 158, 162, 168, 169, 172, 180, 182, 189, 195, 208, 210, 215, 216, 234, 237, 240, 243, 252, 258, 260, 270, 273, 280, 301, 312, 315, 316, 324, 336, 338, 344, 351, 360, 364, 378, 387, 390, 395, 405, 420, 430, 432, 455, 468, 474, 486, 504, 507, 516, 520, 540, 546, 553, 559, 560, 567, 585, 602, 624, 630, 632, 645, 648, 676, 688, 702, 711, 720, 728, 756, 774, 780, 790, 810, 819, 840, 845, 860, 903, 910, 936, 945, 948, 972, 1008, 1014, 1027, 1032, 1040, 1053, 1080, 1092, 1106, 1118, 1134, 1161, 1170, 1183, 1185, 1204, 1215, 1260, 1264, 1290, 1296, 1352, 1365, 1404, 1422, 1456, 1505, 1512, 1521, 1548, 1560, 1580, 1620, 1638, 1659, 1677, 1680, 1690, 1701, 1720, 1755, 1806, 1820, 1872, 1890, 1896, 1935, 1944, 2028, 2054, 2064, 2106, 2133, 2160, 2184, 2212, 2236, 2268, 2322, 2340, 2366, 2370, 2408, 2430, 2457, 2520, 2535, 2580, 2704, 2709, 2730, 2765, 2795, 2808, 2835, 2844, 3010, 3024, 3042, 3081, 3096, 3120, 3159, 3160, 3240, 3276, 3318, 3354, 3380, 3397, 3402, 3440, 3483, 3510, 3549, 3555, 3612, 3640, 3780, 3792, 3870, 3888, 3913, 4056, 4095, 4108, 4212, 4266, 4368, 4424, 4472, 4515, 4536, 4563, 4644, 4680, 4732, 4740, 4816, 4860, 4914, 4977, 5031, 5040, 5070, 5135, 5160, 5265, 5418, 5460, 5530, 5590, 5616, 5670, 5688, 5805, 5915, 6020, 6084, 6162, 6192, 6318, 6320, 6399, 6480, 6552, 6636, 6708, 6760, 6794, 6804, 6966, 7020, 7098, 7110, 7189, 7224, 7267, 7280, 7371, 7560, 7605, 7740, 7826, 8112, 8127, 8190, 8216, 8295, 8385, 8424, 8505, 8532, 8848, 8944, 9030, 9072, 9126, 9243, 9288, 9360, 9464, 9480, 9720, 9828, 9954, 10062, 10140, 10191, 10270, 10320, 10449, 10530, 10647, 10665, 10836, 10920, 11060, 11180, 11340, 11376, 11610, 11739, 11830, 12040, 12168, 12285, 12324, 12636, 12798, 13104, 13272, 13351, 13416, 13520, 13545, 13588, 13608, 13689, 13932, 14040, 14196, 14220, 14378, 14448, 14534, 14742, 14931, 15093, 15120, 15210, 15405, 15480, 15652, 15795, 16254, 16380, 16432, 16590, 16770, 16848, 16985, 17010, 17064, 17415, 17745, 18060, 18252, 18486, 18576, 18928, 18960, 19197, 19440, 19565, 19656, 19908, 20124, 20280, 20382, 20540, 20898, 21060, 21294, 21330, 21567, 21672, 21801, 21840, 22113, 22120, 22360, 22680, 22815, 23220, 23478, 23660, 23779, 24080, 24336, 24381, 24570, 24648, 24885, 25155, 25272, 25596, 26544, 26702, 26832, 27090, 27176, 27216, 27378, 27729, 27864, 28080, 28392, 28440, 28756, 29068, 29484, 29862, 30186, 30420, 30573, 30810, 30960, 31304, 31590, 31941, 31995, 32508, 32760, 33180, 33540, 33970, 34020, 34128, 34830, 35217, 35490, 35945, 36120, 36335, 36504, 36855, 36972, 38394, 39130, 39312, 39816, 40053, 40248, 40560, 40635, 40764, 41067, 41080, 41796, 42120, 42588, 42660, 43134, 43344, 43602, 44161, 44226, 44240, 44720, 44793, 45279, 45360, 45630, 46215, 46440, 46956, 47320, 47558, 48762, 49140, 49296, 49770, 50310, 50544, 50869, 50955, 51192, 52245, 53235, 53404, 54180, 54352, 54756, 55458, 55728, 56784, 56880, 57512, 58136, 58695, 58968, 59724, 60372, 60840, 61146, 61620, 62608, 63180, 63882, 63990, 64701, 65016, 65403, 65520, 66360, 66755, 67080, 67940, 68040, 68445, 69660, 70434, 70980, 71337, 71890, 72240, 72670, 73008, 73143, 73710, 73944, 74655, 75465, 76788, 78260, 79632, 80106, 80496, 81270, 81528, 82134, 82160, 83187, 83592, 84240, 85176, 85320, 86268, 87204, 88322, 88452, 89586, 90558, 91260, 91719, 92430, 92880, 93457, 93912, 94640, 95116, 95823, 95985, 97524, 98280, 99540, 100620, 101738, 101910, 102384, 104490, 105651, 106470, 106808, 107835, 108360, 109005, 109512, 110565, 110916, 115024, 116272, 117390, 117936, 118895, 119448, 120159, 120744, 121680, 121905, 122292, 123240, 126360, 127764, 127980, 129402, 130032, 130806, 132483, 132720, 133510, 134160, 134379, 135837, 135880, 136080, 136890, 138645, 139320, 140868, 141960, 142674, 143780, 145340, 146286, 147420, 147888, 149310, 150930, 152607, 152865, 153576, 156520, 159705, 160212, 162540, 163056, 164268, 166374, 167184, 170352, 170640, 172536, 174408, 176085, 176644, 176904, 179172, 181116, 182520, 183438, 184860, 186914, 187824, 190232, 191646, 191970, 194103, 195048, 196209, 196560, 199080, 200265, 201240, 203476, 203820, 205335, 208980, 211302, 212940, 213616, 214011, 215670, 216720, 218010, 219024, 220805, 221130, 221832, 223965, 226395, 234780, 237790, 238896, 240318, 241488, 243810, 244584, 246480, 249561, 252720, 254345, 255528, 255960, 258804, 261612, 264966, 267020, 268758, 271674, 271760, 273780, 275157, 277290, 278640, 280371, 281736, 283920, 285348, 287469, 287560, 290680, 292572, 294840, 298620, 301860, 305214, 305730, 307152, 309127, 313040, 316953, 319410, 320424, 323505, 325080, 327015, 328536, 332748, 345072, 348816, 352170, 353288, 353808, 356685, 358344, 360477, 362232, 365040, 365715, 366876, 369720, 373828, 380464, 383292, 383940, 388206, 390096, 392418, 397449, 398160, 400530, 402480, 406952, 407640, 410670, 415935, 417960, 422604, 425880, 428022, 431340, 436020, 441610, 442260, 443664, 447930, 452790, 457821, 458595, 467285, 469560, 475580, 479115, 480636, 487620, 489168, 499122, 508690, 511056, 511920, 517608, 523224, 528255, 529932, 534040, 537516, 543348, 547560, 550314, 554580, 560742, 563472, 570696, 574093, 574938, 575120, 581360, 582309, 585144, 588627, 589680, 597240, 600795, 603720, 610428, 611460, 618254, 633906, 638820, 640848, 642033, 647010, 650160, 654030, 657072, 662415, 665496, 671895, 679185, 704340, 706576, 713370, 716688, 720954, 724464, 731430, 733752, 739440, 747656, 763035, 766584, 767880, 776412, 784836, 794898, 801060, 813904, 815280, 821340, 825471, 831870, 835920, 841113, 845208, 851760, 856044, 862680, 872040, 883220, 884520, 895860, 905580, 915642, 917190, 927381, 934570, 939120, 950859, 951160, 958230, 961272, 970515, 975240, 981045, 998244, 1017380, 1035216, 1046448, 1056510, 1059864, 1068080, 1070055, 1075032, 1081431, 1086696, 1095120, 1100628, 1109160, 1121484, 1141392, 1148186, 1149876, 1164618, 1170288, 1177254, 1192347, 1194480, 1201590, 1207440, 1220856, 1222920, 1236508, 1247805, 1267812, 1277640, 1284066, 1294020, 1308060, 1324830, 1330992, 1343790, 1358370, 1373463, 1375785, 1401855, 1408680, 1426740, 1437345, 1441908, 1462860, 1467504, 1495312, 1526070, 1533168, 1535760, 1545635, 1552824, 1569672, 1584765, 1589796, 1602120, 1642680, 1650942, 1663740, 1682226, 1690416, 1712088, 1722279, 1725360, 1744080, 1746927, 1765881, 1766440, 1769040, 1791720, 1802385, 1811160, 1831284, 1834380, 1854762, 1869140, 1901718, 1902320, 1916460, 1922544, 1926099, 1941030, 1950480, 1962090, 1987245, 1996488, 2034760, 2113020, 2119728, 2140110, 2150064, 2162862, 2173392, 2201256, 2218320, 2242968, 2289105, 2296372, 2299752, 2329236, 2354508, 2384694, 2403180, 2441712, 2445840, 2473016, 2495610, 2523339, 2535624, 2555280, 2568132, 2588040, 2616120, 2649660, 2687580, 2716740, 2746926, 2751570, 2782143, 2803710, 2817360, 2853480, 2870465, 2874690, 2883816, 2911545, 2925720, 2943135, 3052140, 3091270, 3105648, 3139344, 3169530, 3179592, 3204240, 3210165, 3244293, 3285360, 3301884, 3327480, 3364452, 3424176, 3444558, 3493854, 3531762, 3532880, 3577041, 3583440, 3604770, 3622320, 3662568, 3668760, 3709524, 3738280, 3803436, 3832920, 3852198, 3882060, 3924180, 3974490, 3992976, 4018651, 4069520, 4120389, 4127355, 4205565, 4226040, 4280220, 4325724, 4402512, 4485936, 4578210, 4592744, 4599504, 4636905, 4658472, 4709016, 4754295, 4769388, 4806360, 4946032, 4991220, 5046678, 5071248, 5136264, 5166837, 5176080, 5232240, 5299320, 5375160, 5407155, 5433480, 5493852, 5503140, 5564286, 5607420, 5706960, 5740930, 5749380, 5767632, 5778297, 5823090, 5851440, 5886270, 5961735, 6104280, 6182540, 6339060, 6359184, 6420330, 6488586, 6603768, 6654960, 6728904, 6867315, 6889116, 6987708, 7063524, 7154082, 7209540, 7325136, 7337520, 7419048, 7476560, 7570017, 7606872, 7665840, 7704396, 7764120, 7848360, 7948980, 8037302, 8240778, 8254710, 8346429, 8411130, 8452080, 8560440, 8611395, 8651448, 8734635, 8829405, 9156420, 9185488, 9273810, 9316944, 9418032, 9508590, 9538776, 9612720, 9630495, 9982440, 10093356, 10272528, 10333674, 10598640, 10731123, 10750320, 10814310, 10866960, 10987704, 11006280, 11128572, 11214840, 11481860, 11498760, 11556594, 11646180, 11772540, 11923470, 12055953, 12208560, 12361167, 12365080, 12616695, 12678120, 12840660, 12977172, 13207536, 13457808, 13734630, 13778232, 13910715, 13975416, 14127048, 14308164, 14419080, 14838096, 15140034, 15213744, 15408792, 15500511, 15528240, 15696720, 15897960, 16074604, 16221465, 16481556, 16509420, 16692858, 16822260, 17120880, 17222790, 17302896, 17469270, 17658810, 17885205, 18312840, 18547620, 19017180, 19077552, 19260990, 19964880, 20093255, 20186712, 20601945, 20667348, 21462246, 21628620, 21975408, 22012560, 22257144, 22429680, 22710051, 22963720, 22997520, 23113188, 23292360, 23545080, 23846940, 24111906, 24722334, 24730160, 25039287, 25233390, 25356240, 25681320, 25834185, 25954344, 27469260, 27556464, 27821430, 27950832, 28254096, 28616328, 28838160, 28891485, 30280068, 30817584, 31001022, 31795920, 32149208, 32442930, 32963112, 33018840, 33385716, 33644520, 34445580, 34938540, 35317620, 35770410, 36167859, 36625680, 37095240, 37850085, 38034360, 38521980, 40186510, 40373424, 41203890, 41334696, 41732145, 42924492, 43257240, 44514288, 45420102, 45927440, 46226376, 46501533, 46584720, 47090160, 47693880, 48223812, 49444668, 50078574, 50466780, 51362640, 51668370, 51908688, 53655615, 54938520, 55642860, 57232656, 57782970, 60279765, 60560136, 61805835, 62002044, 64298416, 64885860, 65926224, 66037680, 66771432, 67289040, 68891160, 69877080, 70635240, 71540820, 72335718, 74190480, 75117861, 75700170, 76068720, 77043960, 77502555, 80373020, 82407780, 82669392, 83464290, 85848984, 86514480, 90840204, 92452752, 93003066, 95387760, 96447624, 98889336, 100157148, 100933560, 103336740, 107311230, 108503577, 109877040, 111285720, 113550255, 115565940, 120559530, 121120272, 123611670, 124004088, 125196435, 129771720, 133542864, 137782320, 139504599, 139754160, 141270480, 143081640, 144671436, 150235722, 151400340, 154087920, 155005110, 160746040, 164815560, 166928580, 171697968, 180839295, 181680408, 186006132, 192895248, 197778672, 200314296, 201867120, 206673480, 214622460, 217007154, 222571440, 227100510, 231131880, 232507665, 241119060, 247223340, 248008176, 250392870, 259543440, 279009198, 286163280, 289342872, 300471444, 302800680, 310010220, 321492080, 325510731, 329631120, 333857160, 361678590, 363360816, 372012264, 375589305, 400628592, 413346960, 429244920, 434014308, 454201020, 462263760, 465015330, 482238120, 494446680, 500785740, 542517885, 558018396, 578685744, 600942888, 605601360, 620020440, 651021462, 667714320, 697522995, 723357180, 744024528, 751178610, 858489840, 868028616, 908402040, 930030660, 964476240, 976532193, 988893360, 1001571480, 1085035770, 1116036792, 1201885776, 1240040880, 1302042924, 1395045990, 1446714360, 1502357220, 1627553655, 1736057232, 1816804080, 1860061320, 1953064386, 2003142960, 2170071540, 2232073584, 2604085848, 2790091980, 2893428720, 3004714440, 3255107310, 3720122640, 3906128772, 4340143080, 4882660965, 5208171696, 5580183960, 6009428880, 6510214620, 7812257544, 8680286160, 9765321930, 11160367920, 13020429240, 15624515088, 19530643860, 26040858480, 39061287720, 78122575440]

約数ペア:

[(1, 78122575440), (2, 39061287720), (3, 26040858480), (4, 19530643860), (5, 15624515088), (6, 13020429240), (7, 11160367920), (8, 9765321930), (9, 8680286160), (10, 7812257544), (12, 6510214620), (13, 6009428880), (14, 5580183960), (15, 5208171696), (16, 4882660965), (18, 4340143080), (20, 3906128772), (21, 3720122640), (24, 3255107310), (26, 3004714440), (27, 2893428720), (28, 2790091980), (30, 2604085848), (35, 2232073584), (36, 2170071540), (39, 2003142960), (40, 1953064386), (42, 1860061320), (43, 1816804080), (45, 1736057232), (48, 1627553655), (52, 1502357220), (54, 1446714360), (56, 1395045990), (60, 1302042924), (63, 1240040880), (65, 1201885776), (70, 1116036792), (72, 1085035770), (78, 1001571480), (79, 988893360), (80, 976532193), (81, 964476240), (84, 930030660), (86, 908402040), (90, 868028616), (91, 858489840), (104, 751178610), (105, 744024528), (108, 723357180), (112, 697522995), (117, 667714320), (120, 651021462), (126, 620020440), (129, 605601360), (130, 600942888), (135, 578685744), (140, 558018396), (144, 542517885), (156, 500785740), (158, 494446680), (162, 482238120), (168, 465015330), (169, 462263760), (172, 454201020), (180, 434014308), (182, 429244920), (189, 413346960), (195, 400628592), (208, 375589305), (210, 372012264), (215, 363360816), (216, 361678590), (234, 333857160), (237, 329631120), (240, 325510731), (243, 321492080), (252, 310010220), (258, 302800680), (260, 300471444), (270, 289342872), (273, 286163280), (280, 279009198), (301, 259543440), (312, 250392870), (315, 248008176), (316, 247223340), (324, 241119060), (336, 232507665), (338, 231131880), (344, 227100510), (351, 222571440), (360, 217007154), (364, 214622460), (378, 206673480), (387, 201867120), (390, 200314296), (395, 197778672), (405, 192895248), (420, 186006132), (430, 181680408), (432, 180839295), (455, 171697968), (468, 166928580), (474, 164815560), (486, 160746040), (504, 155005110), (507, 154087920), (516, 151400340), (520, 150235722), (540, 144671436), (546, 143081640), (553, 141270480), (559, 139754160), (560, 139504599), (567, 137782320), (585, 133542864), (602, 129771720), (624, 125196435), (630, 124004088), (632, 123611670), (645, 121120272), (648, 120559530), (676, 115565940), (688, 113550255), (702, 111285720), (711, 109877040), (720, 108503577), (728, 107311230), (756, 103336740), (774, 100933560), (780, 100157148), (790, 98889336), (810, 96447624), (819, 95387760), (840, 93003066), (845, 92452752), (860, 90840204), (903, 86514480), (910, 85848984), (936, 83464290), (945, 82669392), (948, 82407780), (972, 80373020), (1008, 77502555), (1014, 77043960), (1027, 76068720), (1032, 75700170), (1040, 75117861), (1053, 74190480), (1080, 72335718), (1092, 71540820), (1106, 70635240), (1118, 69877080), (1134, 68891160), (1161, 67289040), (1170, 66771432), (1183, 66037680), (1185, 65926224), (1204, 64885860), (1215, 64298416), (1260, 62002044), (1264, 61805835), (1290, 60560136), (1296, 60279765), (1352, 57782970), (1365, 57232656), (1404, 55642860), (1422, 54938520), (1456, 53655615), (1505, 51908688), (1512, 51668370), (1521, 51362640), (1548, 50466780), (1560, 50078574), (1580, 49444668), (1620, 48223812), (1638, 47693880), (1659, 47090160), (1677, 46584720), (1680, 46501533), (1690, 46226376), (1701, 45927440), (1720, 45420102), (1755, 44514288), (1806, 43257240), (1820, 42924492), (1872, 41732145), (1890, 41334696), (1896, 41203890), (1935, 40373424), (1944, 40186510), (2028, 38521980), (2054, 38034360), (2064, 37850085), (2106, 37095240), (2133, 36625680), (2160, 36167859), (2184, 35770410), (2212, 35317620), (2236, 34938540), (2268, 34445580), (2322, 33644520), (2340, 33385716), (2366, 33018840), (2370, 32963112), (2408, 32442930), (2430, 32149208), (2457, 31795920), (2520, 31001022), (2535, 30817584), (2580, 30280068), (2704, 28891485), (2709, 28838160), (2730, 28616328), (2765, 28254096), (2795, 27950832), (2808, 27821430), (2835, 27556464), (2844, 27469260), (3010, 25954344), (3024, 25834185), (3042, 25681320), (3081, 25356240), (3096, 25233390), (3120, 25039287), (3159, 24730160), (3160, 24722334), (3240, 24111906), (3276, 23846940), (3318, 23545080), (3354, 23292360), (3380, 23113188), (3397, 22997520), (3402, 22963720), (3440, 22710051), (3483, 22429680), (3510, 22257144), (3549, 22012560), (3555, 21975408), (3612, 21628620), (3640, 21462246), (3780, 20667348), (3792, 20601945), (3870, 20186712), (3888, 20093255), (3913, 19964880), (4056, 19260990), (4095, 19077552), (4108, 19017180), (4212, 18547620), (4266, 18312840), (4368, 17885205), (4424, 17658810), (4472, 17469270), (4515, 17302896), (4536, 17222790), (4563, 17120880), (4644, 16822260), (4680, 16692858), (4732, 16509420), (4740, 16481556), (4816, 16221465), (4860, 16074604), (4914, 15897960), (4977, 15696720), (5031, 15528240), (5040, 15500511), (5070, 15408792), (5135, 15213744), (5160, 15140034), (5265, 14838096), (5418, 14419080), (5460, 14308164), (5530, 14127048), (5590, 13975416), (5616, 13910715), (5670, 13778232), (5688, 13734630), (5805, 13457808), (5915, 13207536), (6020, 12977172), (6084, 12840660), (6162, 12678120), (6192, 12616695), (6318, 12365080), (6320, 12361167), (6399, 12208560), (6480, 12055953), (6552, 11923470), (6636, 11772540), (6708, 11646180), (6760, 11556594), (6794, 11498760), (6804, 11481860), (6966, 11214840), (7020, 11128572), (7098, 11006280), (7110, 10987704), (7189, 10866960), (7224, 10814310), (7267, 10750320), (7280, 10731123), (7371, 10598640), (7560, 10333674), (7605, 10272528), (7740, 10093356), (7826, 9982440), (8112, 9630495), (8127, 9612720), (8190, 9538776), (8216, 9508590), (8295, 9418032), (8385, 9316944), (8424, 9273810), (8505, 9185488), (8532, 9156420), (8848, 8829405), (8944, 8734635), (9030, 8651448), (9072, 8611395), (9126, 8560440), (9243, 8452080), (9288, 8411130), (9360, 8346429), (9464, 8254710), (9480, 8240778), (9720, 8037302), (9828, 7948980), (9954, 7848360), (10062, 7764120), (10140, 7704396), (10191, 7665840), (10270, 7606872), (10320, 7570017), (10449, 7476560), (10530, 7419048), (10647, 7337520), (10665, 7325136), (10836, 7209540), (10920, 7154082), (11060, 7063524), (11180, 6987708), (11340, 6889116), (11376, 6867315), (11610, 6728904), (11739, 6654960), (11830, 6603768), (12040, 6488586), (12168, 6420330), (12285, 6359184), (12324, 6339060), (12636, 6182540), (12798, 6104280), (13104, 5961735), (13272, 5886270), (13351, 5851440), (13416, 5823090), (13520, 5778297), (13545, 5767632), (13588, 5749380), (13608, 5740930), (13689, 5706960), (13932, 5607420), (14040, 5564286), (14196, 5503140), (14220, 5493852), (14378, 5433480), (14448, 5407155), (14534, 5375160), (14742, 5299320), (14931, 5232240), (15093, 5176080), (15120, 5166837), (15210, 5136264), (15405, 5071248), (15480, 5046678), (15652, 4991220), (15795, 4946032), (16254, 4806360), (16380, 4769388), (16432, 4754295), (16590, 4709016), (16770, 4658472), (16848, 4636905), (16985, 4599504), (17010, 4592744), (17064, 4578210), (17415, 4485936), (17745, 4402512), (18060, 4325724), (18252, 4280220), (18486, 4226040), (18576, 4205565), (18928, 4127355), (18960, 4120389), (19197, 4069520), (19440, 4018651), (19565, 3992976), (19656, 3974490), (19908, 3924180), (20124, 3882060), (20280, 3852198), (20382, 3832920), (20540, 3803436), (20898, 3738280), (21060, 3709524), (21294, 3668760), (21330, 3662568), (21567, 3622320), (21672, 3604770), (21801, 3583440), (21840, 3577041), (22113, 3532880), (22120, 3531762), (22360, 3493854), (22680, 3444558), (22815, 3424176), (23220, 3364452), (23478, 3327480), (23660, 3301884), (23779, 3285360), (24080, 3244293), (24336, 3210165), (24381, 3204240), (24570, 3179592), (24648, 3169530), (24885, 3139344), (25155, 3105648), (25272, 3091270), (25596, 3052140), (26544, 2943135), (26702, 2925720), (26832, 2911545), (27090, 2883816), (27176, 2874690), (27216, 2870465), (27378, 2853480), (27729, 2817360), (27864, 2803710), (28080, 2782143), (28392, 2751570), (28440, 2746926), (28756, 2716740), (29068, 2687580), (29484, 2649660), (29862, 2616120), (30186, 2588040), (30420, 2568132), (30573, 2555280), (30810, 2535624), (30960, 2523339), (31304, 2495610), (31590, 2473016), (31941, 2445840), (31995, 2441712), (32508, 2403180), (32760, 2384694), (33180, 2354508), (33540, 2329236), (33970, 2299752), (34020, 2296372), (34128, 2289105), (34830, 2242968), (35217, 2218320), (35490, 2201256), (35945, 2173392), (36120, 2162862), (36335, 2150064), (36504, 2140110), (36855, 2119728), (36972, 2113020), (38394, 2034760), (39130, 1996488), (39312, 1987245), (39816, 1962090), (40053, 1950480), (40248, 1941030), (40560, 1926099), (40635, 1922544), (40764, 1916460), (41067, 1902320), (41080, 1901718), (41796, 1869140), (42120, 1854762), (42588, 1834380), (42660, 1831284), (43134, 1811160), (43344, 1802385), (43602, 1791720), (44161, 1769040), (44226, 1766440), (44240, 1765881), (44720, 1746927), (44793, 1744080), (45279, 1725360), (45360, 1722279), (45630, 1712088), (46215, 1690416), (46440, 1682226), (46956, 1663740), (47320, 1650942), (47558, 1642680), (48762, 1602120), (49140, 1589796), (49296, 1584765), (49770, 1569672), (50310, 1552824), (50544, 1545635), (50869, 1535760), (50955, 1533168), (51192, 1526070), (52245, 1495312), (53235, 1467504), (53404, 1462860), (54180, 1441908), (54352, 1437345), (54756, 1426740), (55458, 1408680), (55728, 1401855), (56784, 1375785), (56880, 1373463), (57512, 1358370), (58136, 1343790), (58695, 1330992), (58968, 1324830), (59724, 1308060), (60372, 1294020), (60840, 1284066), (61146, 1277640), (61620, 1267812), (62608, 1247805), (63180, 1236508), (63882, 1222920), (63990, 1220856), (64701, 1207440), (65016, 1201590), (65403, 1194480), (65520, 1192347), (66360, 1177254), (66755, 1170288), (67080, 1164618), (67940, 1149876), (68040, 1148186), (68445, 1141392), (69660, 1121484), (70434, 1109160), (70980, 1100628), (71337, 1095120), (71890, 1086696), (72240, 1081431), (72670, 1075032), (73008, 1070055), (73143, 1068080), (73710, 1059864), (73944, 1056510), (74655, 1046448), (75465, 1035216), (76788, 1017380), (78260, 998244), (79632, 981045), (80106, 975240), (80496, 970515), (81270, 961272), (81528, 958230), (82134, 951160), (82160, 950859), (83187, 939120), (83592, 934570), (84240, 927381), (85176, 917190), (85320, 915642), (86268, 905580), (87204, 895860), (88322, 884520), (88452, 883220), (89586, 872040), (90558, 862680), (91260, 856044), (91719, 851760), (92430, 845208), (92880, 841113), (93457, 835920), (93912, 831870), (94640, 825471), (95116, 821340), (95823, 815280), (95985, 813904), (97524, 801060), (98280, 794898), (99540, 784836), (100620, 776412), (101738, 767880), (101910, 766584), (102384, 763035), (104490, 747656), (105651, 739440), (106470, 733752), (106808, 731430), (107835, 724464), (108360, 720954), (109005, 716688), (109512, 713370), (110565, 706576), (110916, 704340), (115024, 679185), (116272, 671895), (117390, 665496), (117936, 662415), (118895, 657072), (119448, 654030), (120159, 650160), (120744, 647010), (121680, 642033), (121905, 640848), (122292, 638820), (123240, 633906), (126360, 618254), (127764, 611460), (127980, 610428), (129402, 603720), (130032, 600795), (130806, 597240), (132483, 589680), (132720, 588627), (133510, 585144), (134160, 582309), (134379, 581360), (135837, 575120), (135880, 574938), (136080, 574093), (136890, 570696), (138645, 563472), (139320, 560742), (140868, 554580), (141960, 550314), (142674, 547560), (143780, 543348), (145340, 537516), (146286, 534040), (147420, 529932), (147888, 528255), (149310, 523224), (150930, 517608), (152607, 511920), (152865, 511056), (153576, 508690), (156520, 499122), (159705, 489168), (160212, 487620), (162540, 480636), (163056, 479115), (164268, 475580), (166374, 469560), (167184, 467285), (170352, 458595), (170640, 457821), (172536, 452790), (174408, 447930), (176085, 443664), (176644, 442260), (176904, 441610), (179172, 436020), (181116, 431340), (182520, 428022), (183438, 425880), (184860, 422604), (186914, 417960), (187824, 415935), (190232, 410670), (191646, 407640), (191970, 406952), (194103, 402480), (195048, 400530), (196209, 398160), (196560, 397449), (199080, 392418), (200265, 390096), (201240, 388206), (203476, 383940), (203820, 383292), (205335, 380464), (208980, 373828), (211302, 369720), (212940, 366876), (213616, 365715), (214011, 365040), (215670, 362232), (216720, 360477), (218010, 358344), (219024, 356685), (220805, 353808), (221130, 353288), (221832, 352170), (223965, 348816), (226395, 345072), (234780, 332748), (237790, 328536), (238896, 327015), (240318, 325080), (241488, 323505), (243810, 320424), (244584, 319410), (246480, 316953), (249561, 313040), (252720, 309127), (254345, 307152), (255528, 305730), (255960, 305214), (258804, 301860), (261612, 298620), (264966, 294840), (267020, 292572), (268758, 290680), (271674, 287560), (271760, 287469), (273780, 285348), (275157, 283920), (277290, 281736), (278640, 280371)]