109414992960

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:185

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 86, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 129, 130, 133, 140, 144, 146, 147, 152, 156, 160, 168, 171, 172, 180, 182, 190, 192, 195, 196, 208, 210, 215, 219, 224, 228, 234, 240, 245, 247, 252, 258, 260, 266, 273, 280, 285, 288, 292, 294, 301, 304, 312, 315, 320, 336, 342, 344, 360, 364, 365, 380, 387, 390, 392, 399, 416, 420, 430, 438, 441, 448, 455, 456, 468, 480, 490, 494, 504, 511, 516, 520, 532, 546, 559, 560, 570, 576, 584, 585, 588, 602, 608, 624, 630, 637, 645, 657, 665, 672, 684, 688, 720, 728, 730, 735, 741, 760, 774, 780, 784, 798, 817, 819, 832, 840, 855, 860, 876, 882, 903, 910, 912, 931, 936, 949, 960, 980, 988, 1008, 1022, 1032, 1040, 1064, 1092, 1095, 1118, 1120, 1140, 1168, 1170, 1176, 1197, 1204, 1216, 1235, 1248, 1260, 1274, 1290, 1314, 1330, 1344, 1365, 1368, 1376, 1387, 1440, 1456, 1460, 1470, 1482, 1505, 1520, 1533, 1548, 1560, 1568, 1596, 1634, 1638, 1677, 1680, 1710, 1720, 1729, 1752, 1764, 1806, 1820, 1824, 1862, 1872, 1898, 1911, 1935, 1960, 1976, 1995, 2016, 2044, 2064, 2080, 2107, 2128, 2184, 2190, 2205, 2223, 2236, 2240, 2280, 2336, 2340, 2352, 2394, 2408, 2451, 2470, 2496, 2520, 2548, 2555, 2580, 2628, 2660, 2709, 2730, 2736, 2752, 2774, 2793, 2795, 2847, 2880, 2912, 2920, 2940, 2964, 3010, 3040, 3066, 3096, 3120, 3136, 3139, 3185, 3192, 3268, 3276, 3285, 3354, 3360, 3420, 3440, 3458, 3504, 3528, 3577, 3612, 3640, 3648, 3705, 3724, 3744, 3796, 3822, 3870, 3913, 3920, 3952, 3990, 4032, 4085, 4088, 4095, 4128, 4160, 4161, 4214, 4256, 4368, 4380, 4410, 4446, 4472, 4515, 4560, 4599, 4655, 4672, 4680, 4704, 4745, 4788, 4816, 4902, 4940, 5031, 5040, 5096, 5110, 5160, 5187, 5256, 5320, 5418, 5460, 5472, 5548, 5586, 5590, 5694, 5719, 5733, 5824, 5840, 5880, 5928, 5985, 6020, 6080, 6132, 6192, 6240, 6278, 6321, 6370, 6384, 6536, 6552, 6570, 6643, 6708, 6720, 6840, 6880, 6916, 6935, 7008, 7056, 7154, 7224, 7280, 7353, 7410, 7448, 7488, 7592, 7644, 7665, 7740, 7826, 7840, 7904, 7980, 8170, 8176, 8190, 8256, 8322, 8379, 8385, 8428, 8512, 8541, 8645, 8736, 8760, 8820, 8892, 8944, 9030, 9120, 9198, 9310, 9360, 9408, 9417, 9490, 9555, 9576, 9632, 9709, 9804, 9880, 10062, 10080, 10192, 10220, 10320, 10374, 10512, 10535, 10621, 10640, 10731, 10836, 10920, 10944, 11096, 11115, 11172, 11180, 11388, 11438, 11466, 11680, 11739, 11760, 11856, 11970, 12040, 12103, 12255, 12264, 12384, 12480, 12483, 12556, 12642, 12740, 12768, 13072, 13104, 13140, 13286, 13416, 13545, 13680, 13760, 13832, 13870, 13965, 14016, 14112, 14235, 14308, 14448, 14560, 14706, 14820, 14896, 15184, 15288, 15330, 15480, 15561, 15652, 15680, 15695, 15808, 15960, 16340, 16352, 16380, 16644, 16758, 16770, 16856, 17082, 17157, 17290, 17472, 17520, 17640, 17784, 17885, 17888, 18031, 18060, 18240, 18396, 18620, 18720, 18834, 18963, 18980, 19110, 19152, 19264, 19418, 19565, 19608, 19760, 19929, 20124, 20160, 20384, 20440, 20640, 20748, 20805, 21024, 21070, 21242, 21280, 21462, 21672, 21840, 21973, 22192, 22230, 22344, 22360, 22776, 22876, 22932, 22995, 23360, 23478, 23520, 23712, 23940, 24080, 24206, 24510, 24528, 24768, 24966, 25112, 25155, 25284, 25480, 25536, 25935, 26144, 26208, 26280, 26572, 26832, 27090, 27360, 27391, 27664, 27740, 27930, 28224, 28251, 28470, 28595, 28616, 28665, 28896, 29120, 29127, 29412, 29640, 29792, 30368, 30576, 30660, 30960, 31122, 31304, 31390, 31605, 31863, 31920, 32193, 32680, 32704, 32760, 33215, 33288, 33516, 33540, 33712, 34164, 34314, 34580, 35040, 35217, 35280, 35568, 35770, 35776, 36062, 36120, 36309, 36765, 36792, 37240, 37440, 37668, 37926, 37960, 38220, 38304, 38836, 39130, 39216, 39520, 39858, 40033, 40248, 40768, 40807, 40880, 41280, 41496, 41610, 41895, 42048, 42140, 42484, 42560, 42705, 42924, 43344, 43680, 43946, 44384, 44460, 44688, 44720, 45552, 45752, 45864, 45990, 46501, 46956, 47040, 47085, 47424, 47880, 48160, 48412, 48545, 49020, 49056, 49932, 50224, 50310, 50568, 50960, 51471, 51870, 52288, 52416, 52560, 53105, 53144, 53655, 53664, 54093, 54180, 54720, 54782, 55328, 55480, 55860, 56502, 56940, 57190, 57232, 57330, 57792, 58254, 58695, 58824, 59280, 59584, 59641, 59787, 60515, 60736, 61152, 61320, 61920, 62244, 62415, 62608, 62780, 63210, 63726, 63840, 64386, 65360, 65520, 65919, 66430, 66576, 67032, 67080, 67424, 67963, 68328, 68628, 69160, 70080, 70434, 70560, 71136, 71540, 72124, 72240, 72618, 73530, 73584, 74347, 74480, 75336, 75852, 75920, 76440, 76608, 77672, 77805, 78260, 78432, 79040, 79716, 80066, 80496, 81614, 81760, 82173, 82992, 83220, 83790, 84280, 84968, 85410, 85785, 85848, 86688, 87360, 87381, 87892, 88768, 88920, 89376, 89440, 90155, 91104, 91504, 91728, 91980, 93002, 93912, 94170, 94815, 95589, 95760, 96320, 96824, 97090, 98040, 98112, 99645, 99864, 100448, 100620, 101136, 101920, 102942, 103740, 105120, 106210, 106288, 107310, 107328, 108186, 108360, 108927, 109564, 109865, 110656, 110960, 111720, 113004, 113880, 114380, 114464, 114660, 116508, 117390, 117648, 118560, 119282, 119574, 120099, 121030, 122304, 122421, 122640, 123840, 124488, 124830, 125216, 125560, 126217, 126420, 127452, 127680, 128772, 130720, 131040, 131838, 132860, 133152, 134064, 134160, 134848, 135926, 136656, 136955, 137256, 138320, 139503, 140868, 141120, 141255, 142272, 143080, 144248, 144480, 145236, 145635, 147060, 147168, 148694, 148960, 150672, 151704, 151840, 152880, 153811, 155344, 155610, 156520, 156864, 159315, 159432, 160132, 160965, 160992, 162279, 163228, 163520, 164346, 165984, 166440, 167580, 168560, 169936, 170820, 171570, 171696, 173376, 174762, 175784, 176085, 177840, 178752, 178880, 178923, 180310, 181545, 182208, 183008, 183456, 183960, 186004, 187824, 188340, 189630, 191178, 191520, 193648, 194180, 196080, 197757, 199290, 199728, 200165, 200896, 201240, 202272, 203840, 203889, 204035, 205884, 207480, 210240, 212420, 212576, 214620, 216372, 216720, 217854, 219128, 219730, 221920, 223041, 223440, 226008, 227760, 228760, 228928, 229320, 232505, 233016, 234780, 235296, 237120, 238564, 239148, 240198, 242060, 244842, 245280, 246519, 248976, 249660, 250432, 251120, 252434, 252840, 254904, 257355, 257544, 261440, 262080, 263676, 265720, 266304, 268128, 268320, 270465, 271852, 273312, 273910, 274512, 276640, 279006, 281736, 282510, 285649, 286160, 288496, 288960, 290472, 291270, 294120, 294336, 297388, 297920, 298205, 298935, 301344, 303408, 303680, 305760, 307622, 310688, 311220, 313040, 318630, 318864, 320264, 321930, 321984, 324558, 326456, 328692, 329595, 331968, 332880, 335160, 337120, 339815, 339872, 341640, 343140, 343392, 349524, 351568, 352170, 355680, 357846, 360297, 360620, 363090, 366016, 366912, 367263, 367920, 371735, 372008, 375648, 376680, 378651, 379260, 382356, 383040, 387296, 388360, 392160, 395514, 398580, 399456, 400330, 402480, 404544, 407778, 408070, 410865, 411768, 414960, 417487, 418509, 424840, 425152, 429240, 432744, 433440, 435708, 436905, 438256, 439460, 443840, 446082, 446880, 452016, 455520, 457520, 458640, 461433, 465010, 466032, 469560, 470592, 477128, 477945, 478296, 480396, 484120, 489684, 490560, 493038, 497952, 499320, 502240, 504868, 505680, 509808, 514710, 515088, 520429, 527352, 531440, 536256, 536640, 536769, 540930, 543704, 544635, 546624, 547820, 549024, 553280, 558012, 563472, 565020, 571298, 572320, 576992, 580944, 582540, 588240, 594776, 596410, 597870, 600495, 602688, 606816, 611520, 611667, 612105, 615244, 621376, 622440, 626080, 631085, 637260, 637728, 640528, 643860, 649116, 652912, 657384, 659190, 665760, 669123, 670320, 674240, 679630, 679744, 683280, 686280, 686784, 697515, 699048, 703136, 704340, 711360, 715692, 720594, 721240, 726180, 734526, 735840, 743470, 744016, 751296, 753360, 757302, 758520, 764712, 769055, 774592, 775333, 776720, 784320, 791028, 797160, 798912, 800660, 804960, 811395, 815556, 816140, 821730, 823536, 829920, 834974, 837018, 849680, 856947, 858480, 865488, 866880, 871416, 873810, 876512, 878920, 883519, 892164, 893760, 894615, 904032, 911040, 915040, 917280, 922866, 930020, 932064, 939120, 954256, 955890, 956592, 960792, 968240, 979368, 986076, 988785, 995904, 998640, 1004480, 1009736, 1011360, 1019445, 1019616, 1029420, 1030176, 1040858, 1054704, 1062880, 1073538, 1081860, 1087408, 1089270, 1095640, 1098048, 1115205, 1116024, 1126944, 1130040, 1135953, 1142596, 1144640, 1153984, 1161888, 1165080, 1176480, 1189552, 1192820, 1195740, 1200990, 1213632, 1223334, 1224210, 1230488, 1232595, 1244880, 1252160, 1252461, 1262170, 1274520, 1275456, 1281056, 1287720, 1298232, 1305824, 1314768, 1318380, 1331520, 1338246, 1340640, 1359260, 1366560, 1372560, 1384299, 1395030, 1398096, 1406272, 1408680, 1428245, 1431384, 1441188, 1442480, 1452360, 1469052, 1471680, 1486940, 1488032, 1506720, 1514604, 1517040, 1529424, 1538110, 1550666, 1553440, 1561287, 1582056, 1594320, 1601320, 1609920, 1622790, 1631112, 1632280, 1643460, 1647072, 1659840, 1669948, 1674036, 1699360, 1713894, 1716960, 1730976, 1742832, 1747620, 1753024, 1757840, 1767038, 1784328, 1789230, 1801485, 1808064, 1830080, 1834560, 1836315, 1845732, 1860040, 1864128, 1878240, 1893255, 1908512, 1911780, 1913184, 1921584, 1936480, 1958736, 1972152, 1977570, 1997280, 1999543, 2019472, 2022720, 2038890, 2039232, 2058840, 2060352, 2081716, 2087435, 2092545, 2109408, 2125760, 2147076, 2163720, 2174816, 2178540, 2191280, 2230410, 2232048, 2253888, 2260080, 2271906, 2285192, 2307165, 2323776, 2325999, 2330160, 2352960, 2379104, 2385640, 2391480, 2401980, 2446668, 2448420, 2460976, 2465190, 2489760, 2504922, 2524340, 2549040, 2562112, 2570841, 2575440, 2596464, 2602145, 2611648, 2629536, 2636760, 2650557, 2676492, 2681280, 2683845, 2718520, 2733120, 2745120, 2768598, 2790060, 2796192, 2817360, 2856490, 2862768, 2882376, 2884960, 2904720, 2922409, 2938104, 2973880, 2976064, 3013440, 3029208, 3034080, 3058335, 3058848, 3076220, 3101332, 3106880, 3122574, 3164112, 3188640, 3202640, 3245580, 3262224, 3264560, 3286920, 3294144, 3339896, 3345615, 3348072, 3398720, 3427788, 3433920, 3461952, 3485664, 3495240, 3515680, 3534076, 3568656, 3578460, 3602970, 3672630, 3691464, 3720080, 3756480, 3757383, 3786510, 3817024, 3823560, 3826368, 3843168, 3872960, 3876665, 3917472, 3944304, 3955140, 3994560, 3999086, 4038944, 4077780, 4117680, 4163432, 4174870, 4185090, 4218816, 4284735, 4294152, 4327440, 4349632, 4357080, 4382560, 4417595, 4460820, 4464096, 4520160, 4543812, 4570384, 4614330, 4651998, 4660320, 4683861, 4758208, 4771280, 4782960, 4803960, 4893336, 4896840, 4921952, 4930380, 4979520, 5009844, 5048680, 5098080, 5141682, 5150880, 5192928, 5204290, 5259072, 5273520, 5301114, 5352984, 5367690, 5427331, 5437040, 5490240, 5537196, 5580120, 5592384, 5634720, 5679765, 5712980, 5725536, 5764752, 5769920, 5809440, 5844818, 5876208, 5947760, 5998629, 6058416, 6068160, 6116670, 6117696, 6152440, 6202664, 6245148, 6262305, 6328224, 6377280, 6405280, 6491160, 6524448, 6529120, 6573840, 6679792, 6691230, 6696144, 6855576, 6921495, 6971328, 6977997, 6990480, 7031360, 7068152, 7137312, 7156920, 7205940, 7345260, 7382928, 7440160, 7514766, 7573020, 7647120, 7686336, 7753330, 7806435, 7834944, 7888608, 7910280, 7951671, 7998172, 8077888, 8155560, 8235360, 8326864, 8349740, 8370180, 8569470, 8588304, 8654880, 8714160, 8765120, 8767227, 8835190, 8921640, 8928192, 9040320, 9087624, 9140768, 9228660, 9303996, 9320640, 9367722, 9542560, 9565920, 9607920, 9786672, 9793680, 9843904, 9860760, 9997715, 10019688, 10097360, 10196160, 10283364, 10301760, 10385856, 10408580, 10547040, 10602228, 10705968, 10735380, 10854662, 10874080, 11074392, 11160240, 11269440, 11359530, 11425960, 11451072, 11529504, 11618880, 11629995, 11689636, 11752416, 11895520, 11997258, 12116832, 12233340, 12304880, 12405328, 12490296, 12524610, 12656448, 12810560, 12854205, 12982320, 13048896, 13058240, 13147680, 13252785, 13359584, 13382460, 13392288, 13711152, 13842990, 13955994, 13980960, 14136304, 14274624, 14313840, 14411880, 14612045, 14690520, 14765856, 14880320, 15029532, 15146040, 15294240, 15506660, 15612870, 15777216, 15820560, 15903342, 15996344, 16281993, 16311120, 16470720, 16653728, 16699480, 16740360, 17138940, 17176608, 17309760, 17428320, 17534454, 17670380, 17843280, 17995887, 18175248, 18281536, 18457320, 18607992, 18735444, 18786915, 19085120, 19131840, 19215840, 19573344, 19587360, 19721520, 19995430, 20039376, 20194720, 20566728, 20817160, 21094080, 21204456, 21411936, 21470760, 21709324, 21748160, 22148784, 22320480, 22719060, 22851920, 23059008, 23259990, 23379272, 23419305, 23504832, 23791040, 23994516, 24233664, 24466680, 24609760, 24810656, 24980592, 25049220, 25708410, 25964640, 26295360, 26301681, 26505570, 26719168, 26764920, 26784576, 27136655, 27422304, 27685980, 27911988, 27961920, 28272608, 28627680, 28823760, 29224090, 29381040, 29531712, 29993145, 30059064, 30292080, 30588480, 31013320, 31225740, 31641120, 31806684, 31992688, 32563986, 32622240, 33307456, 33398960, 33480720, 34277880, 34353216, 34856640, 34889985, 35068908, 35340760, 35686560, 35991774, 36350496, 36914640, 37215984, 37470888, 37573830, 37991317, 38431680, 39146688, 39174720, 39443040, 39758355, 39990860, 40078752, 40389440, 41133456, 41634320, 42408912, 42823872, 42941520, 43418648, 43836135, 44297568, 44640960, 45438120, 45703840, 46519980, 46758544, 46838610, 47989032, 48845979, 48933360, 49219520, 49621312, 49961184, 50098440, 51416820, 51929280, 52603362, 53011140, 53529840, 54273310, 54844608, 55371960, 55823976, 56545216, 57255360, 57647520, 58448180, 58762080, 59986290, 60118128, 60584160, 62026640, 62451480, 63282240, 63613368, 63985376, 65127972, 65244480, 66797920, 66961440, 68555760, 69779970, 70137816, 70681520, 71373120, 71983548, 72700992, 73829280, 74431968, 74941776, 75147660, 75982634, 78886080, 79516710, 79981720, 80157504, 81409965, 82266912, 83268640, 84817824, 85883040, 86837296, 87672270, 88595136, 89979435, 90876240, 91407680, 93039960, 93517088, 93677220, 95978064, 97691958, 97866720, 99922368, 100196880, 102833640, 105206724, 106022280, 107059680, 108546620, 110743920, 111647952, 113973951, 115295040, 116896360, 117524160, 119972580, 120236256, 121168320, 124053280, 124902960, 127226736, 127970752, 130255944, 131508405, 133595840, 133922880, 137111520, 139559940, 140275632, 141363040, 143967096, 147658560, 148863936, 149883552, 150295320, 151965268, 159033420, 159963440, 162819930, 164533824, 166537280, 169635648, 171766080, 173674592, 175344540, 179958870, 181752480, 186079920, 187034176, 187354440, 189956585, 191956128, 195383916, 195733440, 200393760, 205667280, 210413448, 212044560, 214119360, 217093240, 221487840, 223295904, 227947902, 233792720, 239945160, 240472512, 244229895, 248106560, 249805920, 254453472, 260511888, 263016810, 274223040, 279119880, 280551264, 282726080, 287934192, 299767104, 300590640, 303930536, 318066840, 319926880, 325639860, 341921853, 347349184, 350689080, 359917740, 363504960, 372159840, 374708880, 379913170, 383912256, 390767832, 400787520, 411334560, 420826896, 424089120, 434186480, 442975680, 446591808, 455895804, 467585440, 479890320, 488459790, 499611840, 508906944, 521023776, 526033620, 558239760, 561102528, 569869755, 575868384, 601181280, 607861072, 636133680, 639853760, 651279720, 683843706, 701378160, 719835480, 744319680, 749417760, 759826340, 781535664, 822669120, 841653792, 848178240, 868372960, 911791608, 935170880, 959780640, 976919580, 1042047552, 1052067240, 1116479520, 1139739510, 1151736768, 1202362560, 1215722144, 1272267360, 1302559440, 1367687412, 1402756320, 1439670960, 1498835520, 1519652680, 1563071328, 1683307584, 1709609265, 1736745920, 1823583216, 1919561280, 1953839160, 2104134480, 2232959040, 2279479020, 2431444288, 2544534720, 2605118880, 2735374824, 2805512640, 2879341920, 3039305360, 3126142656, 3419218530, 3647166432, 3907678320, 4208268960, 4558958040, 5210237760, 5470749648, 5758683840, 6078610720, 6838437060, 7294332864, 7815356640, 8416537920, 9117916080, 10941499296, 12157221440, 13676874120, 15630713280, 18235832160, 21882998592, 27353748240, 36471664320, 54707496480, 109414992960]

約数ペア:

[(1, 109414992960), (2, 54707496480), (3, 36471664320), (4, 27353748240), (5, 21882998592), (6, 18235832160), (7, 15630713280), (8, 13676874120), (9, 12157221440), (10, 10941499296), (12, 9117916080), (13, 8416537920), (14, 7815356640), (15, 7294332864), (16, 6838437060), (18, 6078610720), (19, 5758683840), (20, 5470749648), (21, 5210237760), (24, 4558958040), (26, 4208268960), (28, 3907678320), (30, 3647166432), (32, 3419218530), (35, 3126142656), (36, 3039305360), (38, 2879341920), (39, 2805512640), (40, 2735374824), (42, 2605118880), (43, 2544534720), (45, 2431444288), (48, 2279479020), (49, 2232959040), (52, 2104134480), (56, 1953839160), (57, 1919561280), (60, 1823583216), (63, 1736745920), (64, 1709609265), (65, 1683307584), (70, 1563071328), (72, 1519652680), (73, 1498835520), (76, 1439670960), (78, 1402756320), (80, 1367687412), (84, 1302559440), (86, 1272267360), (90, 1215722144), (91, 1202362560), (95, 1151736768), (96, 1139739510), (98, 1116479520), (104, 1052067240), (105, 1042047552), (112, 976919580), (114, 959780640), (117, 935170880), (120, 911791608), (126, 868372960), (129, 848178240), (130, 841653792), (133, 822669120), (140, 781535664), (144, 759826340), (146, 749417760), (147, 744319680), (152, 719835480), (156, 701378160), (160, 683843706), (168, 651279720), (171, 639853760), (172, 636133680), (180, 607861072), (182, 601181280), (190, 575868384), (192, 569869755), (195, 561102528), (196, 558239760), (208, 526033620), (210, 521023776), (215, 508906944), (219, 499611840), (224, 488459790), (228, 479890320), (234, 467585440), (240, 455895804), (245, 446591808), (247, 442975680), (252, 434186480), (258, 424089120), (260, 420826896), (266, 411334560), (273, 400787520), (280, 390767832), (285, 383912256), (288, 379913170), (292, 374708880), (294, 372159840), (301, 363504960), (304, 359917740), (312, 350689080), (315, 347349184), (320, 341921853), (336, 325639860), (342, 319926880), (344, 318066840), (360, 303930536), (364, 300590640), (365, 299767104), (380, 287934192), (387, 282726080), (390, 280551264), (392, 279119880), (399, 274223040), (416, 263016810), (420, 260511888), (430, 254453472), (438, 249805920), (441, 248106560), (448, 244229895), (455, 240472512), (456, 239945160), (468, 233792720), (480, 227947902), (490, 223295904), (494, 221487840), (504, 217093240), (511, 214119360), (516, 212044560), (520, 210413448), (532, 205667280), (546, 200393760), (559, 195733440), (560, 195383916), (570, 191956128), (576, 189956585), (584, 187354440), (585, 187034176), (588, 186079920), (602, 181752480), (608, 179958870), (624, 175344540), (630, 173674592), (637, 171766080), (645, 169635648), (657, 166537280), (665, 164533824), (672, 162819930), (684, 159963440), (688, 159033420), (720, 151965268), (728, 150295320), (730, 149883552), (735, 148863936), (741, 147658560), (760, 143967096), (774, 141363040), (780, 140275632), (784, 139559940), (798, 137111520), (817, 133922880), (819, 133595840), (832, 131508405), (840, 130255944), (855, 127970752), (860, 127226736), (876, 124902960), (882, 124053280), (903, 121168320), (910, 120236256), (912, 119972580), (931, 117524160), (936, 116896360), (949, 115295040), (960, 113973951), (980, 111647952), (988, 110743920), (1008, 108546620), (1022, 107059680), (1032, 106022280), (1040, 105206724), (1064, 102833640), (1092, 100196880), (1095, 99922368), (1118, 97866720), (1120, 97691958), (1140, 95978064), (1168, 93677220), (1170, 93517088), (1176, 93039960), (1197, 91407680), (1204, 90876240), (1216, 89979435), (1235, 88595136), (1248, 87672270), (1260, 86837296), (1274, 85883040), (1290, 84817824), (1314, 83268640), (1330, 82266912), (1344, 81409965), (1365, 80157504), (1368, 79981720), (1376, 79516710), (1387, 78886080), (1440, 75982634), (1456, 75147660), (1460, 74941776), (1470, 74431968), (1482, 73829280), (1505, 72700992), (1520, 71983548), (1533, 71373120), (1548, 70681520), (1560, 70137816), (1568, 69779970), (1596, 68555760), (1634, 66961440), (1638, 66797920), (1677, 65244480), (1680, 65127972), (1710, 63985376), (1720, 63613368), (1729, 63282240), (1752, 62451480), (1764, 62026640), (1806, 60584160), (1820, 60118128), (1824, 59986290), (1862, 58762080), (1872, 58448180), (1898, 57647520), (1911, 57255360), (1935, 56545216), (1960, 55823976), (1976, 55371960), (1995, 54844608), (2016, 54273310), (2044, 53529840), (2064, 53011140), (2080, 52603362), (2107, 51929280), (2128, 51416820), (2184, 50098440), (2190, 49961184), (2205, 49621312), (2223, 49219520), (2236, 48933360), (2240, 48845979), (2280, 47989032), (2336, 46838610), (2340, 46758544), (2352, 46519980), (2394, 45703840), (2408, 45438120), (2451, 44640960), (2470, 44297568), (2496, 43836135), (2520, 43418648), (2548, 42941520), (2555, 42823872), (2580, 42408912), (2628, 41634320), (2660, 41133456), (2709, 40389440), (2730, 40078752), (2736, 39990860), (2752, 39758355), (2774, 39443040), (2793, 39174720), (2795, 39146688), (2847, 38431680), (2880, 37991317), (2912, 37573830), (2920, 37470888), (2940, 37215984), (2964, 36914640), (3010, 36350496), (3040, 35991774), (3066, 35686560), (3096, 35340760), (3120, 35068908), (3136, 34889985), (3139, 34856640), (3185, 34353216), (3192, 34277880), (3268, 33480720), (3276, 33398960), (3285, 33307456), (3354, 32622240), (3360, 32563986), (3420, 31992688), (3440, 31806684), (3458, 31641120), (3504, 31225740), (3528, 31013320), (3577, 30588480), (3612, 30292080), (3640, 30059064), (3648, 29993145), (3705, 29531712), (3724, 29381040), (3744, 29224090), (3796, 28823760), (3822, 28627680), (3870, 28272608), (3913, 27961920), (3920, 27911988), (3952, 27685980), (3990, 27422304), (4032, 27136655), (4085, 26784576), (4088, 26764920), (4095, 26719168), (4128, 26505570), (4160, 26301681), (4161, 26295360), (4214, 25964640), (4256, 25708410), (4368, 25049220), (4380, 24980592), (4410, 24810656), (4446, 24609760), (4472, 24466680), (4515, 24233664), (4560, 23994516), (4599, 23791040), (4655, 23504832), (4672, 23419305), (4680, 23379272), (4704, 23259990), (4745, 23059008), (4788, 22851920), (4816, 22719060), (4902, 22320480), (4940, 22148784), (5031, 21748160), (5040, 21709324), (5096, 21470760), (5110, 21411936), (5160, 21204456), (5187, 21094080), (5256, 20817160), (5320, 20566728), (5418, 20194720), (5460, 20039376), (5472, 19995430), (5548, 19721520), (5586, 19587360), (5590, 19573344), (5694, 19215840), (5719, 19131840), (5733, 19085120), (5824, 18786915), (5840, 18735444), (5880, 18607992), (5928, 18457320), (5985, 18281536), (6020, 18175248), (6080, 17995887), (6132, 17843280), (6192, 17670380), (6240, 17534454), (6278, 17428320), (6321, 17309760), (6370, 17176608), (6384, 17138940), (6536, 16740360), (6552, 16699480), (6570, 16653728), (6643, 16470720), (6708, 16311120), (6720, 16281993), (6840, 15996344), (6880, 15903342), (6916, 15820560), (6935, 15777216), (7008, 15612870), (7056, 15506660), (7154, 15294240), (7224, 15146040), (7280, 15029532), (7353, 14880320), (7410, 14765856), (7448, 14690520), (7488, 14612045), (7592, 14411880), (7644, 14313840), (7665, 14274624), (7740, 14136304), (7826, 13980960), (7840, 13955994), (7904, 13842990), (7980, 13711152), (8170, 13392288), (8176, 13382460), (8190, 13359584), (8256, 13252785), (8322, 13147680), (8379, 13058240), (8385, 13048896), (8428, 12982320), (8512, 12854205), (8541, 12810560), (8645, 12656448), (8736, 12524610), (8760, 12490296), (8820, 12405328), (8892, 12304880), (8944, 12233340), (9030, 12116832), (9120, 11997258), (9198, 11895520), (9310, 11752416), (9360, 11689636), (9408, 11629995), (9417, 11618880), (9490, 11529504), (9555, 11451072), (9576, 11425960), (9632, 11359530), (9709, 11269440), (9804, 11160240), (9880, 11074392), (10062, 10874080), (10080, 10854662), (10192, 10735380), (10220, 10705968), (10320, 10602228), (10374, 10547040), (10512, 10408580), (10535, 10385856), (10621, 10301760), (10640, 10283364), (10731, 10196160), (10836, 10097360), (10920, 10019688), (10944, 9997715), (11096, 9860760), (11115, 9843904), (11172, 9793680), (11180, 9786672), (11388, 9607920), (11438, 9565920), (11466, 9542560), (11680, 9367722), (11739, 9320640), (11760, 9303996), (11856, 9228660), (11970, 9140768), (12040, 9087624), (12103, 9040320), (12255, 8928192), (12264, 8921640), (12384, 8835190), (12480, 8767227), (12483, 8765120), (12556, 8714160), (12642, 8654880), (12740, 8588304), (12768, 8569470), (13072, 8370180), (13104, 8349740), (13140, 8326864), (13286, 8235360), (13416, 8155560), (13545, 8077888), (13680, 7998172), (13760, 7951671), (13832, 7910280), (13870, 7888608), (13965, 7834944), (14016, 7806435), (14112, 7753330), (14235, 7686336), (14308, 7647120), (14448, 7573020), (14560, 7514766), (14706, 7440160), (14820, 7382928), (14896, 7345260), (15184, 7205940), (15288, 7156920), (15330, 7137312), (15480, 7068152), (15561, 7031360), (15652, 6990480), (15680, 6977997), (15695, 6971328), (15808, 6921495), (15960, 6855576), (16340, 6696144), (16352, 6691230), (16380, 6679792), (16644, 6573840), (16758, 6529120), (16770, 6524448), (16856, 6491160), (17082, 6405280), (17157, 6377280), (17290, 6328224), (17472, 6262305), (17520, 6245148), (17640, 6202664), (17784, 6152440), (17885, 6117696), (17888, 6116670), (18031, 6068160), (18060, 6058416), (18240, 5998629), (18396, 5947760), (18620, 5876208), (18720, 5844818), (18834, 5809440), (18963, 5769920), (18980, 5764752), (19110, 5725536), (19152, 5712980), (19264, 5679765), (19418, 5634720), (19565, 5592384), (19608, 5580120), (19760, 5537196), (19929, 5490240), (20124, 5437040), (20160, 5427331), (20384, 5367690), (20440, 5352984), (20640, 5301114), (20748, 5273520), (20805, 5259072), (21024, 5204290), (21070, 5192928), (21242, 5150880), (21280, 5141682), (21462, 5098080), (21672, 5048680), (21840, 5009844), (21973, 4979520), (22192, 4930380), (22230, 4921952), (22344, 4896840), (22360, 4893336), (22776, 4803960), (22876, 4782960), (22932, 4771280), (22995, 4758208), (23360, 4683861), (23478, 4660320), (23520, 4651998), (23712, 4614330), (23940, 4570384), (24080, 4543812), (24206, 4520160), (24510, 4464096), (24528, 4460820), (24768, 4417595), (24966, 4382560), (25112, 4357080), (25155, 4349632), (25284, 4327440), (25480, 4294152), (25536, 4284735), (25935, 4218816), (26144, 4185090), (26208, 4174870), (26280, 4163432), (26572, 4117680), (26832, 4077780), (27090, 4038944), (27360, 3999086), (27391, 3994560), (27664, 3955140), (27740, 3944304), (27930, 3917472), (28224, 3876665), (28251, 3872960), (28470, 3843168), (28595, 3826368), (28616, 3823560), (28665, 3817024), (28896, 3786510), (29120, 3757383), (29127, 3756480), (29412, 3720080), (29640, 3691464), (29792, 3672630), (30368, 3602970), (30576, 3578460), (30660, 3568656), (30960, 3534076), (31122, 3515680), (31304, 3495240), (31390, 3485664), (31605, 3461952), (31863, 3433920), (31920, 3427788), (32193, 3398720), (32680, 3348072), (32704, 3345615), (32760, 3339896), (33215, 3294144), (33288, 3286920), (33516, 3264560), (33540, 3262224), (33712, 3245580), (34164, 3202640), (34314, 3188640), (34580, 3164112), (35040, 3122574), (35217, 3106880), (35280, 3101332), (35568, 3076220), (35770, 3058848), (35776, 3058335), (36062, 3034080), (36120, 3029208), (36309, 3013440), (36765, 2976064), (36792, 2973880), (37240, 2938104), (37440, 2922409), (37668, 2904720), (37926, 2884960), (37960, 2882376), (38220, 2862768), (38304, 2856490), (38836, 2817360), (39130, 2796192), (39216, 2790060), (39520, 2768598), (39858, 2745120), (40033, 2733120), (40248, 2718520), (40768, 2683845), (40807, 2681280), (40880, 2676492), (41280, 2650557), (41496, 2636760), (41610, 2629536), (41895, 2611648), (42048, 2602145), (42140, 2596464), (42484, 2575440), (42560, 2570841), (42705, 2562112), (42924, 2549040), (43344, 2524340), (43680, 2504922), (43946, 2489760), (44384, 2465190), (44460, 2460976), (44688, 2448420), (44720, 2446668), (45552, 2401980), (45752, 2391480), (45864, 2385640), (45990, 2379104), (46501, 2352960), (46956, 2330160), (47040, 2325999), (47085, 2323776), (47424, 2307165), (47880, 2285192), (48160, 2271906), (48412, 2260080), (48545, 2253888), (49020, 2232048), (49056, 2230410), (49932, 2191280), (50224, 2178540), (50310, 2174816), (50568, 2163720), (50960, 2147076), (51471, 2125760), (51870, 2109408), (52288, 2092545), (52416, 2087435), (52560, 2081716), (53105, 2060352), (53144, 2058840), (53655, 2039232), (53664, 2038890), (54093, 2022720), (54180, 2019472), (54720, 1999543), (54782, 1997280), (55328, 1977570), (55480, 1972152), (55860, 1958736), (56502, 1936480), (56940, 1921584), (57190, 1913184), (57232, 1911780), (57330, 1908512), (57792, 1893255), (58254, 1878240), (58695, 1864128), (58824, 1860040), (59280, 1845732), (59584, 1836315), (59641, 1834560), (59787, 1830080), (60515, 1808064), (60736, 1801485), (61152, 1789230), (61320, 1784328), (61920, 1767038), (62244, 1757840), (62415, 1753024), (62608, 1747620), (62780, 1742832), (63210, 1730976), (63726, 1716960), (63840, 1713894), (64386, 1699360), (65360, 1674036), (65520, 1669948), (65919, 1659840), (66430, 1647072), (66576, 1643460), (67032, 1632280), (67080, 1631112), (67424, 1622790), (67963, 1609920), (68328, 1601320), (68628, 1594320), (69160, 1582056), (70080, 1561287), (70434, 1553440), (70560, 1550666), (71136, 1538110), (71540, 1529424), (72124, 1517040), (72240, 1514604), (72618, 1506720), (73530, 1488032), (73584, 1486940), (74347, 1471680), (74480, 1469052), (75336, 1452360), (75852, 1442480), (75920, 1441188), (76440, 1431384), (76608, 1428245), (77672, 1408680), (77805, 1406272), (78260, 1398096), (78432, 1395030), (79040, 1384299), (79716, 1372560), (80066, 1366560), (80496, 1359260), (81614, 1340640), (81760, 1338246), (82173, 1331520), (82992, 1318380), (83220, 1314768), (83790, 1305824), (84280, 1298232), (84968, 1287720), (85410, 1281056), (85785, 1275456), (85848, 1274520), (86688, 1262170), (87360, 1252461), (87381, 1252160), (87892, 1244880), (88768, 1232595), (88920, 1230488), (89376, 1224210), (89440, 1223334), (90155, 1213632), (91104, 1200990), (91504, 1195740), (91728, 1192820), (91980, 1189552), (93002, 1176480), (93912, 1165080), (94170, 1161888), (94815, 1153984), (95589, 1144640), (95760, 1142596), (96320, 1135953), (96824, 1130040), (97090, 1126944), (98040, 1116024), (98112, 1115205), (99645, 1098048), (99864, 1095640), (100448, 1089270), (100620, 1087408), (101136, 1081860), (101920, 1073538), (102942, 1062880), (103740, 1054704), (105120, 1040858), (106210, 1030176), (106288, 1029420), (107310, 1019616), (107328, 1019445), (108186, 1011360), (108360, 1009736), (108927, 1004480), (109564, 998640), (109865, 995904), (110656, 988785), (110960, 986076), (111720, 979368), (113004, 968240), (113880, 960792), (114380, 956592), (114464, 955890), (114660, 954256), (116508, 939120), (117390, 932064), (117648, 930020), (118560, 922866), (119282, 917280), (119574, 915040), (120099, 911040), (121030, 904032), (122304, 894615), (122421, 893760), (122640, 892164), (123840, 883519), (124488, 878920), (124830, 876512), (125216, 873810), (125560, 871416), (126217, 866880), (126420, 865488), (127452, 858480), (127680, 856947), (128772, 849680), (130720, 837018), (131040, 834974), (131838, 829920), (132860, 823536), (133152, 821730), (134064, 816140), (134160, 815556), (134848, 811395), (135926, 804960), (136656, 800660), (136955, 798912), (137256, 797160), (138320, 791028), (139503, 784320), (140868, 776720), (141120, 775333), (141255, 774592), (142272, 769055), (143080, 764712), (144248, 758520), (144480, 757302), (145236, 753360), (145635, 751296), (147060, 744016), (147168, 743470), (148694, 735840), (148960, 734526), (150672, 726180), (151704, 721240), (151840, 720594), (152880, 715692), (153811, 711360), (155344, 704340), (155610, 703136), (156520, 699048), (156864, 697515), (159315, 686784), (159432, 686280), (160132, 683280), (160965, 679744), (160992, 679630), (162279, 674240), (163228, 670320), (163520, 669123), (164346, 665760), (165984, 659190), (166440, 657384), (167580, 652912), (168560, 649116), (169936, 643860), (170820, 640528), (171570, 637728), (171696, 637260), (173376, 631085), (174762, 626080), (175784, 622440), (176085, 621376), (177840, 615244), (178752, 612105), (178880, 611667), (178923, 611520), (180310, 606816), (181545, 602688), (182208, 600495), (183008, 597870), (183456, 596410), (183960, 594776), (186004, 588240), (187824, 582540), (188340, 580944), (189630, 576992), (191178, 572320), (191520, 571298), (193648, 565020), (194180, 563472), (196080, 558012), (197757, 553280), (199290, 549024), (199728, 547820), (200165, 546624), (200896, 544635), (201240, 543704), (202272, 540930), (203840, 536769), (203889, 536640), (204035, 536256), (205884, 531440), (207480, 527352), (210240, 520429), (212420, 515088), (212576, 514710), (214620, 509808), (216372, 505680), (216720, 504868), (217854, 502240), (219128, 499320), (219730, 497952), (221920, 493038), (223041, 490560), (223440, 489684), (226008, 484120), (227760, 480396), (228760, 478296), (228928, 477945), (229320, 477128), (232505, 470592), (233016, 469560), (234780, 466032), (235296, 465010), (237120, 461433), (238564, 458640), (239148, 457520), (240198, 455520), (242060, 452016), (244842, 446880), (245280, 446082), (246519, 443840), (248976, 439460), (249660, 438256), (250432, 436905), (251120, 435708), (252434, 433440), (252840, 432744), (254904, 429240), (257355, 425152), (257544, 424840), (261440, 418509), (262080, 417487), (263676, 414960), (265720, 411768), (266304, 410865), (268128, 408070), (268320, 407778), (270465, 404544), (271852, 402480), (273312, 400330), (273910, 399456), (274512, 398580), (276640, 395514), (279006, 392160), (281736, 388360), (282510, 387296), (285649, 383040), (286160, 382356), (288496, 379260), (288960, 378651), (290472, 376680), (291270, 375648), (294120, 372008), (294336, 371735), (297388, 367920), (297920, 367263), (298205, 366912), (298935, 366016), (301344, 363090), (303408, 360620), (303680, 360297), (305760, 357846), (307622, 355680), (310688, 352170), (311220, 351568), (313040, 349524), (318630, 343392), (318864, 343140), (320264, 341640), (321930, 339872), (321984, 339815), (324558, 337120), (326456, 335160), (328692, 332880), (329595, 331968)]