172270294560

素因数分解:

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

素因数の和:212

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 63, 65, 70, 72, 78, 79, 80, 81, 84, 86, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 129, 130, 135, 140, 144, 156, 158, 160, 162, 168, 172, 180, 182, 189, 195, 208, 210, 215, 216, 224, 234, 237, 240, 252, 258, 260, 270, 273, 280, 288, 301, 312, 315, 316, 324, 336, 344, 351, 360, 364, 378, 387, 390, 395, 405, 416, 420, 430, 432, 455, 468, 474, 480, 504, 516, 520, 540, 546, 553, 559, 560, 567, 585, 602, 624, 630, 632, 645, 648, 672, 688, 702, 711, 720, 728, 756, 774, 780, 790, 810, 819, 840, 860, 864, 903, 910, 936, 945, 948, 1008, 1027, 1032, 1040, 1053, 1080, 1092, 1106, 1118, 1120, 1134, 1161, 1170, 1185, 1204, 1248, 1260, 1264, 1290, 1296, 1365, 1376, 1404, 1422, 1440, 1456, 1505, 1512, 1548, 1560, 1580, 1620, 1638, 1659, 1677, 1680, 1720, 1755, 1806, 1820, 1849, 1872, 1890, 1896, 1935, 2016, 2054, 2064, 2080, 2106, 2133, 2160, 2184, 2212, 2236, 2268, 2322, 2340, 2370, 2408, 2457, 2520, 2528, 2580, 2592, 2709, 2730, 2765, 2795, 2808, 2835, 2844, 2912, 3010, 3024, 3081, 3096, 3120, 3160, 3240, 3276, 3318, 3354, 3360, 3397, 3440, 3483, 3510, 3555, 3612, 3640, 3698, 3744, 3780, 3792, 3870, 3913, 4095, 4108, 4128, 4212, 4266, 4320, 4368, 4424, 4472, 4515, 4536, 4644, 4680, 4740, 4816, 4914, 4977, 5031, 5040, 5135, 5160, 5265, 5418, 5460, 5530, 5547, 5590, 5616, 5670, 5688, 5805, 6020, 6048, 6162, 6192, 6240, 6320, 6399, 6480, 6552, 6636, 6708, 6794, 6880, 6966, 7020, 7110, 7189, 7224, 7280, 7371, 7396, 7560, 7584, 7740, 7826, 8127, 8190, 8216, 8295, 8385, 8424, 8532, 8736, 8848, 8944, 9030, 9072, 9243, 9245, 9288, 9360, 9480, 9632, 9828, 9954, 10062, 10080, 10191, 10270, 10320, 10530, 10665, 10836, 10920, 11060, 11094, 11180, 11232, 11340, 11376, 11610, 11739, 12040, 12285, 12324, 12384, 12640, 12798, 12943, 12960, 13104, 13272, 13416, 13545, 13588, 13932, 14040, 14220, 14378, 14448, 14560, 14742, 14792, 14931, 15093, 15120, 15405, 15480, 15652, 16254, 16380, 16432, 16590, 16641, 16770, 16848, 16985, 17064, 17415, 17696, 17888, 18060, 18144, 18486, 18490, 18576, 18720, 18960, 19565, 19656, 19908, 20124, 20382, 20540, 20640, 21060, 21330, 21567, 21672, 21840, 22120, 22188, 22360, 22680, 22752, 23220, 23478, 23779, 24037, 24080, 24381, 24570, 24648, 24885, 25155, 25596, 25886, 26208, 26544, 26832, 27090, 27176, 27729, 27735, 27864, 28080, 28440, 28756, 28896, 29484, 29584, 29862, 30186, 30240, 30573, 30810, 30960, 31304, 31995, 32508, 32760, 32864, 33180, 33282, 33540, 33696, 33970, 34128, 34830, 35217, 35945, 36120, 36855, 36972, 36980, 37152, 37920, 38829, 39130, 39312, 39816, 40248, 40635, 40764, 41080, 42120, 42660, 43134, 43344, 43680, 44161, 44240, 44376, 44720, 44793, 45279, 45360, 46215, 46440, 46956, 47558, 48074, 48160, 48762, 49140, 49296, 49770, 49923, 50310, 50955, 51192, 51772, 53088, 53664, 54180, 54352, 55458, 55470, 55728, 56160, 56880, 57512, 58695, 58968, 59168, 59724, 60372, 61146, 61620, 61920, 62608, 63990, 64701, 64715, 65016, 65520, 66360, 66564, 67080, 67940, 68256, 69660, 70434, 71337, 71890, 72111, 72240, 73710, 73944, 73960, 74655, 75465, 77658, 78260, 78624, 79632, 80496, 81270, 81528, 82160, 83187, 83205, 84240, 85320, 86268, 86688, 88322, 88480, 88752, 89440, 89586, 90558, 90720, 91719, 92430, 92880, 93912, 95116, 96148, 97524, 98280, 98592, 99540, 99846, 100620, 101910, 102384, 103544, 105651, 107835, 108360, 108704, 110916, 110940, 111456, 113760, 115024, 116487, 117390, 117936, 118895, 119448, 120185, 120744, 121905, 122292, 123240, 125216, 127980, 129402, 129430, 130032, 131040, 132483, 132720, 133128, 134160, 135880, 138645, 139320, 140868, 142674, 143780, 144222, 144480, 146071, 147420, 147888, 147920, 149310, 149769, 150930, 152865, 155316, 156520, 159264, 160992, 162540, 163056, 164320, 166374, 166410, 168259, 168480, 170640, 172536, 176085, 176644, 177504, 179172, 181116, 183438, 184860, 185760, 187824, 190232, 192296, 194103, 194145, 195048, 196560, 199080, 199692, 201240, 203820, 204768, 207088, 211302, 214011, 215670, 216333, 216720, 220805, 221832, 221880, 223965, 226395, 230048, 232974, 234780, 235872, 237790, 238896, 240370, 241488, 243810, 244584, 246480, 249615, 255960, 258804, 258860, 260064, 264966, 265440, 266256, 268320, 271760, 275157, 277290, 278640, 281736, 285348, 287560, 288444, 292142, 294840, 295776, 295840, 298620, 299538, 301860, 305730, 309127, 310632, 313040, 316953, 323505, 325080, 326112, 332748, 332820, 336518, 341280, 345072, 349461, 352170, 353288, 356685, 358344, 360555, 362232, 366876, 369720, 375648, 380464, 384592, 388206, 388290, 390096, 393120, 397449, 398160, 399384, 402480, 407640, 414176, 415935, 422604, 428022, 431340, 432666, 433440, 438213, 441610, 443664, 443760, 447930, 452790, 458595, 465948, 469560, 475580, 477792, 480740, 482976, 487620, 489168, 492960, 499230, 504777, 511920, 517608, 517720, 528255, 529932, 532512, 543520, 550314, 554580, 557280, 563472, 570696, 575120, 576888, 582309, 582435, 584284, 589680, 597240, 599076, 603720, 611460, 618254, 621264, 626080, 633906, 642033, 647010, 648999, 650160, 662415, 665496, 665640, 673036, 690144, 698922, 704340, 706576, 713370, 716688, 721110, 724464, 730355, 733752, 739440, 748845, 760928, 769184, 776412, 776580, 780192, 794898, 796320, 798768, 804960, 815280, 831870, 841295, 845208, 856044, 862680, 865332, 876426, 883220, 887328, 887520, 895860, 905580, 917190, 927381, 931896, 939120, 951160, 961480, 970515, 975240, 978336, 998460, 1009554, 1022497, 1023840, 1035216, 1035440, 1048383, 1056510, 1059864, 1070055, 1081665, 1100628, 1109160, 1126944, 1141392, 1150240, 1153776, 1164618, 1164870, 1168568, 1179360, 1192347, 1194480, 1198152, 1207440, 1222920, 1236508, 1242528, 1267812, 1284066, 1294020, 1297998, 1300320, 1314639, 1324830, 1330992, 1331280, 1346072, 1375785, 1397844, 1408680, 1413152, 1426740, 1433376, 1442220, 1448928, 1460710, 1467504, 1478880, 1497690, 1514331, 1545635, 1552824, 1553160, 1584765, 1589796, 1597536, 1630560, 1663740, 1682590, 1690416, 1712088, 1725360, 1730664, 1747305, 1752852, 1766440, 1791720, 1811160, 1834380, 1854762, 1863792, 1878240, 1898923, 1902320, 1922960, 1926099, 1941030, 1946997, 1950480, 1987245, 1996920, 2019108, 2044994, 2070432, 2070880, 2096766, 2113020, 2119728, 2140110, 2163330, 2191065, 2201256, 2218320, 2282784, 2307552, 2329236, 2329740, 2337136, 2384694, 2388960, 2396304, 2414880, 2445840, 2473016, 2523885, 2535624, 2568132, 2588040, 2595996, 2629278, 2649660, 2661984, 2662560, 2692144, 2751570, 2782143, 2795688, 2817360, 2853480, 2884440, 2911545, 2921420, 2935008, 2995380, 3028662, 3067491, 3091270, 3105648, 3106320, 3169530, 3179592, 3210165, 3244995, 3327480, 3365180, 3380832, 3424176, 3450720, 3461328, 3494610, 3505704, 3532880, 3577041, 3583440, 3622320, 3668760, 3709524, 3727584, 3797846, 3804640, 3845920, 3852198, 3882060, 3893994, 3900960, 3943917, 3974490, 3993840, 4038216, 4089988, 4193532, 4226040, 4239456, 4280220, 4326660, 4382130, 4402512, 4436640, 4542993, 4636905, 4658472, 4659480, 4674272, 4769388, 4792608, 4891680, 4946032, 5047770, 5071248, 5112485, 5136264, 5176080, 5191992, 5241915, 5258556, 5299320, 5384288, 5503140, 5564286, 5591376, 5634720, 5696769, 5706960, 5768880, 5823090, 5842840, 5961735, 5990760, 6057324, 6134982, 6182540, 6211296, 6212640, 6339060, 6359184, 6420330, 6489990, 6573195, 6654960, 6730360, 6848352, 6922656, 6989220, 7011408, 7065760, 7154082, 7166880, 7244640, 7337520, 7419048, 7571655, 7595692, 7704396, 7764120, 7787988, 7887834, 7948980, 7987680, 8076432, 8179976, 8346429, 8387064, 8452080, 8560440, 8653320, 8764260, 8805024, 9085986, 9202473, 9273810, 9316944, 9318960, 9494615, 9538776, 9630495, 9734985, 9892064, 10095540, 10142496, 10224970, 10272528, 10352160, 10383984, 10483830, 10517112, 10598640, 11006280, 11128572, 11182752, 11393538, 11413920, 11537760, 11646180, 11685680, 11831751, 11923470, 11981520, 12114648, 12269964, 12365080, 12678120, 12718368, 12840660, 12979980, 13146390, 13292461, 13309920, 13460720, 13628979, 13910715, 13978440, 14022816, 14308164, 14675040, 14838096, 15143310, 15191384, 15337455, 15408792, 15528240, 15575976, 15775668, 15897960, 16152864, 16359952, 16692858, 16774128, 16904160, 17090307, 17120880, 17306640, 17528520, 17885205, 18171972, 18404946, 18547620, 18633888, 18637920, 18989230, 19077552, 19260990, 19469970, 19719585, 20191080, 20449940, 20545056, 20767968, 20967660, 21034224, 21197280, 22012560, 22257144, 22714965, 22787076, 23292360, 23371360, 23663502, 23846940, 23963040, 24229296, 24539928, 24730160, 25039287, 25356240, 25681320, 25959960, 26292780, 26584922, 26921440, 27257958, 27607419, 27821430, 27956880, 28483845, 28616328, 29676192, 30286620, 30382768, 30674910, 30817584, 31056480, 31151952, 31551336, 31795920, 32719904, 33385716, 33548256, 34180614, 34241760, 34613280, 35057040, 35770410, 36343944, 36809892, 37095240, 37978460, 38155104, 38521980, 38939940, 39439170, 39877383, 40382160, 40899880, 41732145, 41935320, 42068448, 44025120, 44514288, 45429930, 45574152, 46012365, 46584720, 47327004, 47693880, 48458592, 49079856, 49460320, 50078574, 50712480, 51270921, 51362640, 51919920, 52585560, 53169844, 54515916, 55214838, 55642860, 55913760, 56967690, 57232656, 59158755, 60573240, 60765536, 61349820, 61635168, 62303904, 63102672, 63591840, 66462305, 66771432, 68144895, 68361228, 70114080, 71540820, 72687888, 73619784, 74190480, 75956920, 77043960, 77879880, 78878340, 79754766, 80764320, 81799760, 82822257, 83464290, 83870640, 85451535, 89028576, 90859860, 91148304, 92024730, 93169440, 94654008, 95387760, 98159712, 100157148, 102541842, 102725280, 103839840, 105171120, 106339688, 109031832, 110429676, 111285720, 113935380, 114465312, 118317510, 119632149, 121146480, 122699640, 125196435, 126205344, 132924610, 133542864, 136289790, 136722456, 138037095, 143081640, 145375776, 147239568, 148380960, 151913840, 153812763, 154087920, 155759760, 157756680, 159509532, 163599520, 165644514, 166928580, 167741280, 170903070, 181719720, 182296608, 184049460, 189308016, 190775520, 199386915, 200314296, 205083684, 210342240, 212679376, 218063664, 220859352, 222571440, 227870760, 236635020, 239264298, 242292960, 245399280, 250392870, 256354605, 265849220, 267085728, 272579580, 273444912, 276074190, 286163280, 294479136, 303827680, 307625526, 308175840, 311519520, 315513360, 319019064, 331289028, 333857160, 341806140, 358896447, 363439440, 368098920, 378616032, 398773830, 400628592, 410167368, 414111285, 425358752, 436127328, 441718704, 445142880, 455741520, 473270040, 478528596, 490798560, 500785740, 512709210, 531698440, 545159160, 546889824, 552148380, 572326560, 598160745, 615251052, 631026720, 638038128, 662578056, 667714320, 683612280, 717792894, 726878880, 736197840, 769063815, 797547660, 801257184, 820334736, 828222570, 883437408, 911483040, 946540080, 957057192, 1001571480, 1025418420, 1063396880, 1076689341, 1090318320, 1104296760, 1196321490, 1230502104, 1276076256, 1325156112, 1335428640, 1367224560, 1435585788, 1472395680, 1538127630, 1595095320, 1640669472, 1656445140, 1794482235, 1893080160, 1914114384, 2003142960, 2050836840, 2126793760, 2153378682, 2180636640, 2208593520, 2392642980, 2461004208, 2650312224, 2734449120, 2871171576, 3076255260, 3190190640, 3312890280, 3588964470, 3828228768, 4006285920, 4101673680, 4306757364, 4417187040, 4785285960, 4922008416, 5383446705, 5742343152, 6152510520, 6380381280, 6625780560, 7177928940, 8203347360, 8613514728, 9570571920, 10766893410, 11484686304, 12305021040, 13251561120, 14355857880, 17227029456, 19141143840, 21533786820, 24610042080, 28711715760, 34454058912, 43067573640, 57423431520, 86135147280, 172270294560]

約数ペア:

[(1, 172270294560), (2, 86135147280), (3, 57423431520), (4, 43067573640), (5, 34454058912), (6, 28711715760), (7, 24610042080), (8, 21533786820), (9, 19141143840), (10, 17227029456), (12, 14355857880), (13, 13251561120), (14, 12305021040), (15, 11484686304), (16, 10766893410), (18, 9570571920), (20, 8613514728), (21, 8203347360), (24, 7177928940), (26, 6625780560), (27, 6380381280), (28, 6152510520), (30, 5742343152), (32, 5383446705), (35, 4922008416), (36, 4785285960), (39, 4417187040), (40, 4306757364), (42, 4101673680), (43, 4006285920), (45, 3828228768), (48, 3588964470), (52, 3312890280), (54, 3190190640), (56, 3076255260), (60, 2871171576), (63, 2734449120), (65, 2650312224), (70, 2461004208), (72, 2392642980), (78, 2208593520), (79, 2180636640), (80, 2153378682), (81, 2126793760), (84, 2050836840), (86, 2003142960), (90, 1914114384), (91, 1893080160), (96, 1794482235), (104, 1656445140), (105, 1640669472), (108, 1595095320), (112, 1538127630), (117, 1472395680), (120, 1435585788), (126, 1367224560), (129, 1335428640), (130, 1325156112), (135, 1276076256), (140, 1230502104), (144, 1196321490), (156, 1104296760), (158, 1090318320), (160, 1076689341), (162, 1063396880), (168, 1025418420), (172, 1001571480), (180, 957057192), (182, 946540080), (189, 911483040), (195, 883437408), (208, 828222570), (210, 820334736), (215, 801257184), (216, 797547660), (224, 769063815), (234, 736197840), (237, 726878880), (240, 717792894), (252, 683612280), (258, 667714320), (260, 662578056), (270, 638038128), (273, 631026720), (280, 615251052), (288, 598160745), (301, 572326560), (312, 552148380), (315, 546889824), (316, 545159160), (324, 531698440), (336, 512709210), (344, 500785740), (351, 490798560), (360, 478528596), (364, 473270040), (378, 455741520), (387, 445142880), (390, 441718704), (395, 436127328), (405, 425358752), (416, 414111285), (420, 410167368), (430, 400628592), (432, 398773830), (455, 378616032), (468, 368098920), (474, 363439440), (480, 358896447), (504, 341806140), (516, 333857160), (520, 331289028), (540, 319019064), (546, 315513360), (553, 311519520), (559, 308175840), (560, 307625526), (567, 303827680), (585, 294479136), (602, 286163280), (624, 276074190), (630, 273444912), (632, 272579580), (645, 267085728), (648, 265849220), (672, 256354605), (688, 250392870), (702, 245399280), (711, 242292960), (720, 239264298), (728, 236635020), (756, 227870760), (774, 222571440), (780, 220859352), (790, 218063664), (810, 212679376), (819, 210342240), (840, 205083684), (860, 200314296), (864, 199386915), (903, 190775520), (910, 189308016), (936, 184049460), (945, 182296608), (948, 181719720), (1008, 170903070), (1027, 167741280), (1032, 166928580), (1040, 165644514), (1053, 163599520), (1080, 159509532), (1092, 157756680), (1106, 155759760), (1118, 154087920), (1120, 153812763), (1134, 151913840), (1161, 148380960), (1170, 147239568), (1185, 145375776), (1204, 143081640), (1248, 138037095), (1260, 136722456), (1264, 136289790), (1290, 133542864), (1296, 132924610), (1365, 126205344), (1376, 125196435), (1404, 122699640), (1422, 121146480), (1440, 119632149), (1456, 118317510), (1505, 114465312), (1512, 113935380), (1548, 111285720), (1560, 110429676), (1580, 109031832), (1620, 106339688), (1638, 105171120), (1659, 103839840), (1677, 102725280), (1680, 102541842), (1720, 100157148), (1755, 98159712), (1806, 95387760), (1820, 94654008), (1849, 93169440), (1872, 92024730), (1890, 91148304), (1896, 90859860), (1935, 89028576), (2016, 85451535), (2054, 83870640), (2064, 83464290), (2080, 82822257), (2106, 81799760), (2133, 80764320), (2160, 79754766), (2184, 78878340), (2212, 77879880), (2236, 77043960), (2268, 75956920), (2322, 74190480), (2340, 73619784), (2370, 72687888), (2408, 71540820), (2457, 70114080), (2520, 68361228), (2528, 68144895), (2580, 66771432), (2592, 66462305), (2709, 63591840), (2730, 63102672), (2765, 62303904), (2795, 61635168), (2808, 61349820), (2835, 60765536), (2844, 60573240), (2912, 59158755), (3010, 57232656), (3024, 56967690), (3081, 55913760), (3096, 55642860), (3120, 55214838), (3160, 54515916), (3240, 53169844), (3276, 52585560), (3318, 51919920), (3354, 51362640), (3360, 51270921), (3397, 50712480), (3440, 50078574), (3483, 49460320), (3510, 49079856), (3555, 48458592), (3612, 47693880), (3640, 47327004), (3698, 46584720), (3744, 46012365), (3780, 45574152), (3792, 45429930), (3870, 44514288), (3913, 44025120), (4095, 42068448), (4108, 41935320), (4128, 41732145), (4212, 40899880), (4266, 40382160), (4320, 39877383), (4368, 39439170), (4424, 38939940), (4472, 38521980), (4515, 38155104), (4536, 37978460), (4644, 37095240), (4680, 36809892), (4740, 36343944), (4816, 35770410), (4914, 35057040), (4977, 34613280), (5031, 34241760), (5040, 34180614), (5135, 33548256), (5160, 33385716), (5265, 32719904), (5418, 31795920), (5460, 31551336), (5530, 31151952), (5547, 31056480), (5590, 30817584), (5616, 30674910), (5670, 30382768), (5688, 30286620), (5805, 29676192), (6020, 28616328), (6048, 28483845), (6162, 27956880), (6192, 27821430), (6240, 27607419), (6320, 27257958), (6399, 26921440), (6480, 26584922), (6552, 26292780), (6636, 25959960), (6708, 25681320), (6794, 25356240), (6880, 25039287), (6966, 24730160), (7020, 24539928), (7110, 24229296), (7189, 23963040), (7224, 23846940), (7280, 23663502), (7371, 23371360), (7396, 23292360), (7560, 22787076), (7584, 22714965), (7740, 22257144), (7826, 22012560), (8127, 21197280), (8190, 21034224), (8216, 20967660), (8295, 20767968), (8385, 20545056), (8424, 20449940), (8532, 20191080), (8736, 19719585), (8848, 19469970), (8944, 19260990), (9030, 19077552), (9072, 18989230), (9243, 18637920), (9245, 18633888), (9288, 18547620), (9360, 18404946), (9480, 18171972), (9632, 17885205), (9828, 17528520), (9954, 17306640), (10062, 17120880), (10080, 17090307), (10191, 16904160), (10270, 16774128), (10320, 16692858), (10530, 16359952), (10665, 16152864), (10836, 15897960), (10920, 15775668), (11060, 15575976), (11094, 15528240), (11180, 15408792), (11232, 15337455), (11340, 15191384), (11376, 15143310), (11610, 14838096), (11739, 14675040), (12040, 14308164), (12285, 14022816), (12324, 13978440), (12384, 13910715), (12640, 13628979), (12798, 13460720), (12943, 13309920), (12960, 13292461), (13104, 13146390), (13272, 12979980), (13416, 12840660), (13545, 12718368), (13588, 12678120), (13932, 12365080), (14040, 12269964), (14220, 12114648), (14378, 11981520), (14448, 11923470), (14560, 11831751), (14742, 11685680), (14792, 11646180), (14931, 11537760), (15093, 11413920), (15120, 11393538), (15405, 11182752), (15480, 11128572), (15652, 11006280), (16254, 10598640), (16380, 10517112), (16432, 10483830), (16590, 10383984), (16641, 10352160), (16770, 10272528), (16848, 10224970), (16985, 10142496), (17064, 10095540), (17415, 9892064), (17696, 9734985), (17888, 9630495), (18060, 9538776), (18144, 9494615), (18486, 9318960), (18490, 9316944), (18576, 9273810), (18720, 9202473), (18960, 9085986), (19565, 8805024), (19656, 8764260), (19908, 8653320), (20124, 8560440), (20382, 8452080), (20540, 8387064), (20640, 8346429), (21060, 8179976), (21330, 8076432), (21567, 7987680), (21672, 7948980), (21840, 7887834), (22120, 7787988), (22188, 7764120), (22360, 7704396), (22680, 7595692), (22752, 7571655), (23220, 7419048), (23478, 7337520), (23779, 7244640), (24037, 7166880), (24080, 7154082), (24381, 7065760), (24570, 7011408), (24648, 6989220), (24885, 6922656), (25155, 6848352), (25596, 6730360), (25886, 6654960), (26208, 6573195), (26544, 6489990), (26832, 6420330), (27090, 6359184), (27176, 6339060), (27729, 6212640), (27735, 6211296), (27864, 6182540), (28080, 6134982), (28440, 6057324), (28756, 5990760), (28896, 5961735), (29484, 5842840), (29584, 5823090), (29862, 5768880), (30186, 5706960), (30240, 5696769), (30573, 5634720), (30810, 5591376), (30960, 5564286), (31304, 5503140), (31995, 5384288), (32508, 5299320), (32760, 5258556), (32864, 5241915), (33180, 5191992), (33282, 5176080), (33540, 5136264), (33696, 5112485), (33970, 5071248), (34128, 5047770), (34830, 4946032), (35217, 4891680), (35945, 4792608), (36120, 4769388), (36855, 4674272), (36972, 4659480), (36980, 4658472), (37152, 4636905), (37920, 4542993), (38829, 4436640), (39130, 4402512), (39312, 4382130), (39816, 4326660), (40248, 4280220), (40635, 4239456), (40764, 4226040), (41080, 4193532), (42120, 4089988), (42660, 4038216), (43134, 3993840), (43344, 3974490), (43680, 3943917), (44161, 3900960), (44240, 3893994), (44376, 3882060), (44720, 3852198), (44793, 3845920), (45279, 3804640), (45360, 3797846), (46215, 3727584), (46440, 3709524), (46956, 3668760), (47558, 3622320), (48074, 3583440), (48160, 3577041), (48762, 3532880), (49140, 3505704), (49296, 3494610), (49770, 3461328), (49923, 3450720), (50310, 3424176), (50955, 3380832), (51192, 3365180), (51772, 3327480), (53088, 3244995), (53664, 3210165), (54180, 3179592), (54352, 3169530), (55458, 3106320), (55470, 3105648), (55728, 3091270), (56160, 3067491), (56880, 3028662), (57512, 2995380), (58695, 2935008), (58968, 2921420), (59168, 2911545), (59724, 2884440), (60372, 2853480), (61146, 2817360), (61620, 2795688), (61920, 2782143), (62608, 2751570), (63990, 2692144), (64701, 2662560), (64715, 2661984), (65016, 2649660), (65520, 2629278), (66360, 2595996), (66564, 2588040), (67080, 2568132), (67940, 2535624), (68256, 2523885), (69660, 2473016), (70434, 2445840), (71337, 2414880), (71890, 2396304), (72111, 2388960), (72240, 2384694), (73710, 2337136), (73944, 2329740), (73960, 2329236), (74655, 2307552), (75465, 2282784), (77658, 2218320), (78260, 2201256), (78624, 2191065), (79632, 2163330), (80496, 2140110), (81270, 2119728), (81528, 2113020), (82160, 2096766), (83187, 2070880), (83205, 2070432), (84240, 2044994), (85320, 2019108), (86268, 1996920), (86688, 1987245), (88322, 1950480), (88480, 1946997), (88752, 1941030), (89440, 1926099), (89586, 1922960), (90558, 1902320), (90720, 1898923), (91719, 1878240), (92430, 1863792), (92880, 1854762), (93912, 1834380), (95116, 1811160), (96148, 1791720), (97524, 1766440), (98280, 1752852), (98592, 1747305), (99540, 1730664), (99846, 1725360), (100620, 1712088), (101910, 1690416), (102384, 1682590), (103544, 1663740), (105651, 1630560), (107835, 1597536), (108360, 1589796), (108704, 1584765), (110916, 1553160), (110940, 1552824), (111456, 1545635), (113760, 1514331), (115024, 1497690), (116487, 1478880), (117390, 1467504), (117936, 1460710), (118895, 1448928), (119448, 1442220), (120185, 1433376), (120744, 1426740), (121905, 1413152), (122292, 1408680), (123240, 1397844), (125216, 1375785), (127980, 1346072), (129402, 1331280), (129430, 1330992), (130032, 1324830), (131040, 1314639), (132483, 1300320), (132720, 1297998), (133128, 1294020), (134160, 1284066), (135880, 1267812), (138645, 1242528), (139320, 1236508), (140868, 1222920), (142674, 1207440), (143780, 1198152), (144222, 1194480), (144480, 1192347), (146071, 1179360), (147420, 1168568), (147888, 1164870), (147920, 1164618), (149310, 1153776), (149769, 1150240), (150930, 1141392), (152865, 1126944), (155316, 1109160), (156520, 1100628), (159264, 1081665), (160992, 1070055), (162540, 1059864), (163056, 1056510), (164320, 1048383), (166374, 1035440), (166410, 1035216), (168259, 1023840), (168480, 1022497), (170640, 1009554), (172536, 998460), (176085, 978336), (176644, 975240), (177504, 970515), (179172, 961480), (181116, 951160), (183438, 939120), (184860, 931896), (185760, 927381), (187824, 917190), (190232, 905580), (192296, 895860), (194103, 887520), (194145, 887328), (195048, 883220), (196560, 876426), (199080, 865332), (199692, 862680), (201240, 856044), (203820, 845208), (204768, 841295), (207088, 831870), (211302, 815280), (214011, 804960), (215670, 798768), (216333, 796320), (216720, 794898), (220805, 780192), (221832, 776580), (221880, 776412), (223965, 769184), (226395, 760928), (230048, 748845), (232974, 739440), (234780, 733752), (235872, 730355), (237790, 724464), (238896, 721110), (240370, 716688), (241488, 713370), (243810, 706576), (244584, 704340), (246480, 698922), (249615, 690144), (255960, 673036), (258804, 665640), (258860, 665496), (260064, 662415), (264966, 650160), (265440, 648999), (266256, 647010), (268320, 642033), (271760, 633906), (275157, 626080), (277290, 621264), (278640, 618254), (281736, 611460), (285348, 603720), (287560, 599076), (288444, 597240), (292142, 589680), (294840, 584284), (295776, 582435), (295840, 582309), (298620, 576888), (299538, 575120), (301860, 570696), (305730, 563472), (309127, 557280), (310632, 554580), (313040, 550314), (316953, 543520), (323505, 532512), (325080, 529932), (326112, 528255), (332748, 517720), (332820, 517608), (336518, 511920), (341280, 504777), (345072, 499230), (349461, 492960), (352170, 489168), (353288, 487620), (356685, 482976), (358344, 480740), (360555, 477792), (362232, 475580), (366876, 469560), (369720, 465948), (375648, 458595), (380464, 452790), (384592, 447930), (388206, 443760), (388290, 443664), (390096, 441610), (393120, 438213), (397449, 433440), (398160, 432666), (399384, 431340), (402480, 428022), (407640, 422604), (414176, 415935)]