134860340160

素因数分解:

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

素因数の和:195

約数の個数: 2016

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

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

約数列:

[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, 45, 48, 49, 52, 53, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 106, 112, 114, 117, 120, 126, 130, 133, 140, 144, 146, 147, 152, 156, 159, 160, 168, 171, 180, 182, 190, 192, 195, 196, 208, 210, 212, 219, 224, 228, 234, 240, 245, 247, 252, 260, 265, 266, 273, 280, 285, 288, 292, 294, 304, 312, 315, 318, 320, 336, 342, 360, 364, 365, 371, 380, 390, 392, 399, 416, 420, 424, 438, 441, 448, 455, 456, 468, 477, 480, 490, 494, 504, 511, 520, 530, 532, 546, 560, 570, 576, 584, 585, 588, 608, 624, 630, 636, 637, 657, 665, 672, 684, 689, 720, 728, 730, 735, 741, 742, 760, 780, 784, 795, 798, 819, 832, 840, 848, 855, 876, 882, 910, 912, 931, 936, 949, 954, 960, 980, 988, 1007, 1008, 1022, 1040, 1060, 1064, 1092, 1095, 1113, 1120, 1140, 1168, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1272, 1274, 1314, 1330, 1344, 1365, 1368, 1378, 1387, 1440, 1456, 1460, 1470, 1482, 1484, 1520, 1533, 1560, 1568, 1590, 1596, 1638, 1680, 1696, 1710, 1729, 1752, 1764, 1820, 1824, 1855, 1862, 1872, 1898, 1908, 1911, 1960, 1976, 1995, 2014, 2016, 2044, 2067, 2080, 2120, 2128, 2184, 2190, 2205, 2223, 2226, 2240, 2280, 2336, 2340, 2352, 2385, 2394, 2470, 2496, 2520, 2544, 2548, 2555, 2597, 2628, 2660, 2730, 2736, 2756, 2774, 2793, 2847, 2880, 2912, 2920, 2940, 2964, 2968, 3021, 3040, 3066, 3120, 3136, 3180, 3185, 3192, 3276, 3285, 3339, 3360, 3392, 3420, 3445, 3458, 3504, 3528, 3577, 3640, 3648, 3705, 3710, 3724, 3744, 3796, 3816, 3822, 3869, 3920, 3952, 3990, 4028, 4032, 4088, 4095, 4134, 4160, 4161, 4240, 4256, 4368, 4380, 4410, 4446, 4452, 4560, 4599, 4655, 4672, 4680, 4704, 4745, 4770, 4788, 4823, 4940, 5035, 5040, 5088, 5096, 5110, 5187, 5194, 5256, 5320, 5460, 5472, 5512, 5548, 5565, 5586, 5694, 5733, 5824, 5840, 5880, 5928, 5936, 5985, 6042, 6080, 6132, 6201, 6240, 6360, 6370, 6384, 6552, 6570, 6643, 6678, 6720, 6840, 6890, 6916, 6935, 7008, 7049, 7056, 7154, 7280, 7410, 7420, 7448, 7488, 7592, 7632, 7644, 7665, 7738, 7791, 7840, 7904, 7980, 8056, 8176, 8190, 8268, 8322, 8379, 8480, 8512, 8541, 8645, 8736, 8760, 8820, 8892, 8904, 9063, 9120, 9198, 9310, 9360, 9408, 9490, 9540, 9555, 9576, 9646, 9709, 9880, 10070, 10080, 10176, 10192, 10220, 10335, 10374, 10388, 10512, 10640, 10731, 10920, 10944, 11024, 11096, 11115, 11130, 11172, 11388, 11466, 11607, 11680, 11760, 11856, 11872, 11970, 12084, 12103, 12264, 12402, 12480, 12483, 12720, 12740, 12768, 12985, 13091, 13104, 13140, 13286, 13356, 13680, 13780, 13832, 13870, 13965, 14016, 14098, 14112, 14235, 14308, 14469, 14560, 14820, 14840, 14896, 15105, 15184, 15264, 15288, 15330, 15476, 15561, 15582, 15680, 15808, 15960, 16112, 16352, 16380, 16536, 16644, 16695, 16758, 16960, 17082, 17290, 17472, 17520, 17640, 17784, 17808, 17885, 18031, 18126, 18240, 18396, 18620, 18720, 18980, 19080, 19110, 19152, 19292, 19345, 19418, 19760, 19929, 20140, 20160, 20384, 20440, 20670, 20748, 20776, 20805, 21024, 21147, 21280, 21462, 21840, 22048, 22192, 22230, 22260, 22344, 22776, 22932, 22995, 23214, 23360, 23373, 23520, 23712, 23744, 23940, 24115, 24168, 24206, 24528, 24804, 24966, 25440, 25480, 25536, 25935, 25970, 26182, 26208, 26280, 26572, 26712, 27083, 27360, 27560, 27664, 27740, 27930, 28196, 28224, 28470, 28616, 28665, 28938, 29120, 29127, 29640, 29680, 29792, 30210, 30368, 30528, 30576, 30660, 30952, 31005, 31122, 31164, 31920, 32193, 32224, 32704, 32760, 33072, 33215, 33288, 33390, 33516, 33761, 34164, 34580, 34821, 35040, 35245, 35280, 35568, 35616, 35770, 36062, 36252, 36309, 36792, 37240, 37440, 37960, 38160, 38220, 38304, 38584, 38690, 38836, 38955, 39273, 39520, 39858, 40280, 40768, 40880, 41340, 41496, 41552, 41610, 41895, 42048, 42294, 42560, 42705, 42924, 43407, 43680, 44096, 44384, 44460, 44520, 44688, 45315, 45552, 45864, 45990, 46428, 46501, 46746, 47040, 47424, 47880, 48230, 48336, 48412, 48545, 49056, 49343, 49608, 49932, 50297, 50880, 50960, 51870, 51940, 52364, 52416, 52560, 53144, 53424, 53655, 54093, 54166, 54720, 55120, 55328, 55480, 55860, 56392, 56940, 57232, 57330, 57876, 58035, 58254, 59280, 59360, 59584, 59787, 60420, 60515, 60736, 61152, 61320, 61904, 62010, 62244, 62328, 62415, 63441, 63840, 64386, 64448, 65455, 65520, 66144, 66430, 66576, 66780, 67032, 67522, 67963, 68328, 69160, 69642, 70080, 70490, 70560, 71136, 71232, 71540, 72124, 72345, 72504, 72618, 73511, 73584, 74480, 75920, 76320, 76440, 76608, 77168, 77380, 77672, 77805, 77910, 78546, 79040, 79716, 80560, 81249, 81760, 82680, 82992, 83104, 83220, 83790, 84588, 85410, 85848, 86814, 87360, 87381, 88768, 88920, 89040, 89376, 90155, 90630, 91104, 91637, 91728, 91980, 92856, 93002, 93492, 95760, 96460, 96672, 96824, 97090, 98112, 98686, 99216, 99645, 99864, 100594, 101283, 101920, 103740, 103880, 104728, 105120, 105735, 106288, 106848, 107310, 108186, 108332, 108927, 110240, 110656, 110960, 111720, 112784, 113880, 114464, 114660, 115752, 116070, 116508, 116865, 117819, 118560, 118720, 119574, 120840, 121030, 122304, 122640, 123808, 124020, 124488, 124656, 124830, 126217, 126882, 127680, 128772, 130910, 131040, 132288, 132860, 133152, 133560, 134064, 135044, 135415, 135926, 136656, 138320, 139284, 139503, 140980, 141120, 142272, 143080, 144248, 144690, 145008, 145236, 145635, 147022, 147168, 148029, 148960, 150891, 151840, 152640, 152880, 154336, 154760, 155344, 155610, 155820, 157092, 159432, 160965, 161120, 162279, 162498, 163520, 165360, 165984, 166208, 166440, 167580, 168805, 169176, 170820, 171696, 173628, 174105, 174762, 177840, 178080, 178752, 180310, 181260, 181545, 182208, 183274, 183456, 183960, 185712, 186004, 186984, 189581, 191520, 192920, 193344, 193648, 194180, 196365, 197372, 198432, 199290, 199728, 201188, 202566, 203840, 203889, 207480, 207760, 209456, 210240, 211470, 212576, 213696, 214620, 216372, 216664, 217035, 217854, 220480, 220533, 221920, 223440, 225568, 227760, 228928, 229320, 231504, 232140, 232505, 233016, 233730, 235638, 237120, 239148, 241680, 242060, 243747, 245280, 246715, 247616, 248040, 248976, 249312, 249660, 251485, 252434, 253764, 257544, 261820, 262080, 265720, 266304, 267120, 268128, 270088, 270465, 270830, 271852, 273312, 274911, 276640, 278568, 279006, 281960, 286160, 288496, 289380, 290016, 290472, 291270, 294044, 294336, 296058, 297920, 298935, 301782, 303680, 303849, 305760, 308672, 309520, 310688, 311220, 311640, 314184, 317205, 318864, 321930, 322240, 324558, 324996, 330720, 331968, 332880, 335160, 337610, 338352, 339815, 341640, 343392, 347256, 348210, 349524, 352079, 355680, 356160, 360620, 362520, 363090, 366548, 366912, 367555, 367920, 371424, 372008, 373968, 378651, 379162, 383040, 385840, 387296, 388360, 392730, 394744, 396864, 398580, 399456, 402376, 405132, 406245, 407778, 414960, 415520, 418509, 418912, 422940, 425152, 429240, 432744, 433328, 434070, 435708, 436905, 441066, 443840, 444087, 446880, 451136, 452673, 455520, 458185, 458640, 463008, 464280, 465010, 466032, 467460, 471276, 478296, 483360, 484120, 487494, 490560, 493430, 496080, 497952, 498624, 499320, 502970, 504868, 506415, 507528, 514577, 515088, 523640, 531440, 534240, 536256, 540176, 540930, 541660, 543704, 544635, 546624, 549822, 553280, 557136, 558012, 563920, 568743, 572320, 576992, 578760, 580032, 580944, 582540, 588088, 589095, 592116, 597870, 603564, 607698, 611520, 611667, 619040, 621376, 622440, 623280, 628368, 631085, 634410, 637728, 641459, 643860, 649116, 649992, 661440, 661599, 665760, 670320, 675220, 676704, 679630, 683280, 686784, 694512, 696420, 697515, 699048, 704158, 711360, 721240, 725040, 726180, 733096, 735110, 735840, 740145, 742848, 744016, 747936, 754455, 757302, 758324, 771680, 774592, 776720, 785460, 789488, 797160, 798912, 804752, 810264, 811395, 812490, 815556, 824733, 829920, 831040, 837018, 837824, 845880, 858480, 865488, 866656, 868140, 871416, 873810, 882132, 883519, 888174, 893760, 905346, 911040, 916370, 917280, 926016, 928560, 930020, 932064, 934920, 942552, 947905, 955643, 956592, 966720, 968240, 974988, 986860, 992160, 995904, 998640, 1005940, 1009736, 1012830, 1015056, 1019445, 1029154, 1030176, 1047280, 1056237, 1062880, 1068480, 1080352, 1081860, 1083320, 1087408, 1089270, 1099644, 1102665, 1114272, 1116024, 1127840, 1135953, 1137486, 1144640, 1153984, 1157520, 1161888, 1165080, 1176176, 1178190, 1184232, 1195740, 1207128, 1215396, 1218735, 1223334, 1238080, 1244880, 1246560, 1256736, 1262170, 1268820, 1275456, 1282918, 1287720, 1298232, 1299984, 1323198, 1331520, 1340640, 1350440, 1353408, 1359260, 1366560, 1374555, 1389024, 1392840, 1395030, 1398096, 1408316, 1442480, 1450080, 1452360, 1466192, 1470220, 1471680, 1480290, 1488032, 1495872, 1508910, 1514604, 1516648, 1519245, 1543360, 1543731, 1553440, 1570920, 1578976, 1594320, 1609504, 1620528, 1622790, 1624980, 1631112, 1649466, 1659840, 1674036, 1691760, 1706229, 1716960, 1730976, 1733312, 1736280, 1742832, 1747620, 1760395, 1764264, 1767038, 1776348, 1810692, 1832740, 1834560, 1857120, 1860040, 1864128, 1869840, 1885104, 1893255, 1895810, 1911286, 1913184, 1924377, 1936480, 1949976, 1973720, 1984320, 1997280, 2011880, 2019472, 2025660, 2030112, 2038890, 2058308, 2060352, 2092545, 2094560, 2112474, 2125760, 2160704, 2163720, 2166640, 2174816, 2178540, 2199288, 2205330, 2220435, 2228544, 2232048, 2255680, 2263365, 2271906, 2274972, 2315040, 2323776, 2330160, 2352352, 2356380, 2368464, 2391480, 2414256, 2430792, 2437470, 2446668, 2464553, 2489760, 2493120, 2513472, 2524340, 2537640, 2565836, 2572885, 2575440, 2596464, 2599968, 2646396, 2650557, 2681280, 2700880, 2718520, 2733120, 2749110, 2778048, 2785680, 2790060, 2796192, 2816632, 2843715, 2866929, 2884960, 2900160, 2904720, 2932384, 2940440, 2960580, 2976064, 3017820, 3029208, 3033296, 3038490, 3058335, 3087462, 3106880, 3141840, 3157952, 3168711, 3188640, 3207295, 3219008, 3241056, 3245580, 3249960, 3262224, 3298932, 3307995, 3348072, 3383520, 3412458, 3433920, 3461952, 3472560, 3485664, 3495240, 3520790, 3528528, 3534076, 3552696, 3602039, 3621384, 3665480, 3714240, 3720080, 3739680, 3770208, 3786510, 3791620, 3822572, 3826368, 3848754, 3872960, 3899952, 3947440, 3994560, 4023760, 4038944, 4051320, 4060224, 4077780, 4116616, 4123665, 4185090, 4189120, 4224948, 4327440, 4333280, 4349632, 4357080, 4398576, 4410660, 4417595, 4440870, 4464096, 4526730, 4543812, 4549944, 4630080, 4631193, 4660320, 4704704, 4712760, 4736928, 4778215, 4782960, 4828512, 4861584, 4874940, 4893336, 4929106, 4979520, 5048680, 5075280, 5131672, 5145770, 5150880, 5192928, 5199936, 5281185, 5292792, 5301114, 5401760, 5437040, 5498220, 5571360, 5580120, 5592384, 5633264, 5679765, 5687430, 5733858, 5769920, 5773131, 5809440, 5864768, 5880880, 5921160, 6035640, 6058416, 6066592, 6076980, 6116670, 6174924, 6283680, 6337422, 6377280, 6414590, 6482112, 6491160, 6499920, 6524448, 6597864, 6615990, 6689501, 6696144, 6767040, 6824916, 6945120, 6971328, 6990480, 7041580, 7057056, 7068152, 7105392, 7204078, 7242768, 7330960, 7393659, 7440160, 7479360, 7540416, 7573020, 7583240, 7645144, 7697508, 7718655, 7799904, 7894880, 7951671, 8047520, 8077888, 8102640, 8155560, 8233232, 8247330, 8370180, 8449896, 8531145, 8600787, 8654880, 8666560, 8714160, 8797152, 8821320, 8835190, 8881740, 8928192, 9053460, 9087624, 9099888, 9262386, 9320640, 9425520, 9473856, 9556430, 9565920, 9621885, 9657024, 9723168, 9749880, 9786672, 9858212, 10097360, 10150560, 10263344, 10291540, 10301760, 10385856, 10562370, 10585584, 10602228, 10803520, 10806117, 10874080, 10996440, 11142720, 11160240, 11266528, 11359530, 11374860, 11467716, 11546262, 11618880, 11761760, 11842320, 12071280, 12116832, 12133184, 12153960, 12233340, 12322765, 12349848, 12567360, 12674844, 12829180, 12982320, 12999840, 13048896, 13195728, 13231980, 13252785, 13379002, 13392288, 13649832, 13890240, 13980960, 14083160, 14114112, 14136304, 14210784, 14334645, 14408156, 14485536, 14661920, 14787318, 14880320, 15146040, 15166480, 15290288, 15395016, 15437310, 15599808, 15789760, 15843555, 15903342, 16095040, 16205280, 16311120, 16466464, 16494660, 16740360, 16899792, 17062290, 17201574, 17309760, 17428320, 17594304, 17642640, 17670380, 17763480, 18010195, 18106920, 18175248, 18199776, 18524772, 18851040, 19112860, 19131840, 19243770, 19446336, 19499760, 19573344, 19716424, 20068503, 20194720, 20301120, 20526688, 20583080, 21124740, 21171168, 21204456, 21612234, 21748160, 21992880, 22180977, 22320480, 22533056, 22719060, 22749720, 22935432, 23092524, 23155965, 23523520, 23684640, 24142560, 24233664, 24307920, 24466680, 24645530, 24699696, 25349688, 25658360, 25964640, 25999680, 26391456, 26463960, 26505570, 26758004, 26784576, 27299664, 27961920, 28166320, 28272608, 28421568, 28669290, 28816312, 28865655, 28971072, 29323840, 29574636, 30292080, 30332960, 30580576, 30790032, 30874620, 31687110, 31806684, 32410560, 32418351, 32622240, 32932928, 32989320, 33447505, 33480720, 33799584, 34124580, 34403148, 34856640, 35285280, 35340760, 35526960, 36020390, 36213840, 36350496, 36399552, 36968295, 37049544, 37702080, 38225720, 38487540, 38999520, 39146688, 39432848, 39758355, 40137006, 40389440, 41053376, 41166160, 42249480, 42342336, 42408912, 43003935, 43224468, 43985760, 44361954, 44640960, 45438120, 45499440, 45870864, 46185048, 46311930, 46826507, 47369280, 48285120, 48615840, 48933360, 49291060, 49399392, 50699376, 51316720, 51929280, 52782912, 52927920, 53011140, 53516008, 54030585, 54599328, 56332640, 56545216, 57338580, 57632624, 57731310, 59149272, 60205509, 60584160, 60665920, 61161152, 61580064, 61749240, 63374220, 63613368, 64836702, 65244480, 65978640, 66895010, 66961440, 67599168, 68249160, 68806296, 70570560, 70681520, 71053920, 72040780, 72427680, 72700992, 73936590, 74099088, 76451440, 76975080, 77999040, 78865696, 79516710, 80274012, 82332320, 84498960, 84817824, 86007870, 86448936, 87971520, 88723908, 90876240, 90998880, 91741728, 92370096, 92623860, 93653014, 97231680, 97866720, 98582120, 98798784, 100342515, 101398752, 102633440, 105855840, 106022280, 107032016, 108061170, 109198656, 110904885, 112665280, 114677160, 115265248, 115462620, 118298544, 120411018, 121168320, 123160128, 123498480, 126748440, 127226736, 129673404, 131957280, 133790020, 133922880, 136498320, 137612592, 140479521, 141363040, 142107840, 144081560, 144855360, 147873180, 148198176, 152902880, 153950160, 157731392, 159033420, 160548024, 162091755, 164664640, 168997920, 169635648, 172015740, 172897872, 177447816, 181752480, 181997760, 183483456, 184740192, 185247720, 187306028, 195733440, 197164240, 200685030, 202797504, 205266880, 211711680, 212044560, 214064032, 216122340, 221809770, 229354320, 230530496, 230925240, 234132535, 236597088, 240822036, 246996960, 253496880, 254453472, 259346808, 263914560, 267580040, 272996640, 275225184, 280959042, 282726080, 288163120, 295746360, 296396352, 301027545, 305805760, 307900320, 318066840, 321096048, 324183510, 337995840, 344031480, 345795744, 354895632, 363504960, 369480384, 370495440, 374612056, 394328480, 401370060, 421438563, 424089120, 428128064, 432244680, 443619540, 458708640, 461850480, 468265070, 473194176, 481644072, 493993920, 506993760, 508906944, 518693616, 535160080, 545993280, 550450368, 561918084, 576326240, 591492720, 602055090, 615800640, 636133680, 642192096, 648367020, 688062960, 691591488, 702397605, 709791264, 740990880, 749224112, 788656960, 802740120, 842877126, 848178240, 864489360, 887239080, 917417280, 923700960, 936530140, 963288144, 1013987520, 1037387232, 1070320160, 1123836168, 1152652480, 1182985440, 1204110180, 1272267360, 1284384192, 1296734040, 1376125920, 1404795210, 1419582528, 1481981760, 1498448224, 1605480240, 1685754252, 1728978720, 1774478160, 1847401920, 1873060280, 1926576288, 2074774464, 2107192815, 2140640320, 2247672336, 2365970880, 2408220360, 2544534720, 2593468080, 2752251840, 2809590420, 2996896448, 3210960480, 3371508504, 3457957440, 3548956320, 3746120560, 3853152576, 4214385630, 4495344672, 4816440720, 5186936160, 5619180840, 6421920960, 6743017008, 7097912640, 7492241120, 8428771260, 8990689344, 9632881440, 10373872320, 11238361680, 13486034016, 14984482240, 16857542520, 19265762880, 22476723360, 26972068032, 33715085040, 44953446720, 67430170080, 134860340160]

約数ペア:

[(1, 134860340160), (2, 67430170080), (3, 44953446720), (4, 33715085040), (5, 26972068032), (6, 22476723360), (7, 19265762880), (8, 16857542520), (9, 14984482240), (10, 13486034016), (12, 11238361680), (13, 10373872320), (14, 9632881440), (15, 8990689344), (16, 8428771260), (18, 7492241120), (19, 7097912640), (20, 6743017008), (21, 6421920960), (24, 5619180840), (26, 5186936160), (28, 4816440720), (30, 4495344672), (32, 4214385630), (35, 3853152576), (36, 3746120560), (38, 3548956320), (39, 3457957440), (40, 3371508504), (42, 3210960480), (45, 2996896448), (48, 2809590420), (49, 2752251840), (52, 2593468080), (53, 2544534720), (56, 2408220360), (57, 2365970880), (60, 2247672336), (63, 2140640320), (64, 2107192815), (65, 2074774464), (70, 1926576288), (72, 1873060280), (73, 1847401920), (76, 1774478160), (78, 1728978720), (80, 1685754252), (84, 1605480240), (90, 1498448224), (91, 1481981760), (95, 1419582528), (96, 1404795210), (98, 1376125920), (104, 1296734040), (105, 1284384192), (106, 1272267360), (112, 1204110180), (114, 1182985440), (117, 1152652480), (120, 1123836168), (126, 1070320160), (130, 1037387232), (133, 1013987520), (140, 963288144), (144, 936530140), (146, 923700960), (147, 917417280), (152, 887239080), (156, 864489360), (159, 848178240), (160, 842877126), (168, 802740120), (171, 788656960), (180, 749224112), (182, 740990880), (190, 709791264), (192, 702397605), (195, 691591488), (196, 688062960), (208, 648367020), (210, 642192096), (212, 636133680), (219, 615800640), (224, 602055090), (228, 591492720), (234, 576326240), (240, 561918084), (245, 550450368), (247, 545993280), (252, 535160080), (260, 518693616), (265, 508906944), (266, 506993760), (273, 493993920), (280, 481644072), (285, 473194176), (288, 468265070), (292, 461850480), (294, 458708640), (304, 443619540), (312, 432244680), (315, 428128064), (318, 424089120), (320, 421438563), (336, 401370060), (342, 394328480), (360, 374612056), (364, 370495440), (365, 369480384), (371, 363504960), (380, 354895632), (390, 345795744), (392, 344031480), (399, 337995840), (416, 324183510), (420, 321096048), (424, 318066840), (438, 307900320), (441, 305805760), (448, 301027545), (455, 296396352), (456, 295746360), (468, 288163120), (477, 282726080), (480, 280959042), (490, 275225184), (494, 272996640), (504, 267580040), (511, 263914560), (520, 259346808), (530, 254453472), (532, 253496880), (546, 246996960), (560, 240822036), (570, 236597088), (576, 234132535), (584, 230925240), (585, 230530496), (588, 229354320), (608, 221809770), (624, 216122340), (630, 214064032), (636, 212044560), (637, 211711680), (657, 205266880), (665, 202797504), (672, 200685030), (684, 197164240), (689, 195733440), (720, 187306028), (728, 185247720), (730, 184740192), (735, 183483456), (741, 181997760), (742, 181752480), (760, 177447816), (780, 172897872), (784, 172015740), (795, 169635648), (798, 168997920), (819, 164664640), (832, 162091755), (840, 160548024), (848, 159033420), (855, 157731392), (876, 153950160), (882, 152902880), (910, 148198176), (912, 147873180), (931, 144855360), (936, 144081560), (949, 142107840), (954, 141363040), (960, 140479521), (980, 137612592), (988, 136498320), (1007, 133922880), (1008, 133790020), (1022, 131957280), (1040, 129673404), (1060, 127226736), (1064, 126748440), (1092, 123498480), (1095, 123160128), (1113, 121168320), (1120, 120411018), (1140, 118298544), (1168, 115462620), (1170, 115265248), (1176, 114677160), (1197, 112665280), (1216, 110904885), (1235, 109198656), (1248, 108061170), (1260, 107032016), (1272, 106022280), (1274, 105855840), (1314, 102633440), (1330, 101398752), (1344, 100342515), (1365, 98798784), (1368, 98582120), (1378, 97866720), (1387, 97231680), (1440, 93653014), (1456, 92623860), (1460, 92370096), (1470, 91741728), (1482, 90998880), (1484, 90876240), (1520, 88723908), (1533, 87971520), (1560, 86448936), (1568, 86007870), (1590, 84817824), (1596, 84498960), (1638, 82332320), (1680, 80274012), (1696, 79516710), (1710, 78865696), (1729, 77999040), (1752, 76975080), (1764, 76451440), (1820, 74099088), (1824, 73936590), (1855, 72700992), (1862, 72427680), (1872, 72040780), (1898, 71053920), (1908, 70681520), (1911, 70570560), (1960, 68806296), (1976, 68249160), (1995, 67599168), (2014, 66961440), (2016, 66895010), (2044, 65978640), (2067, 65244480), (2080, 64836702), (2120, 63613368), (2128, 63374220), (2184, 61749240), (2190, 61580064), (2205, 61161152), (2223, 60665920), (2226, 60584160), (2240, 60205509), (2280, 59149272), (2336, 57731310), (2340, 57632624), (2352, 57338580), (2385, 56545216), (2394, 56332640), (2470, 54599328), (2496, 54030585), (2520, 53516008), (2544, 53011140), (2548, 52927920), (2555, 52782912), (2597, 51929280), (2628, 51316720), (2660, 50699376), (2730, 49399392), (2736, 49291060), (2756, 48933360), (2774, 48615840), (2793, 48285120), (2847, 47369280), (2880, 46826507), (2912, 46311930), (2920, 46185048), (2940, 45870864), (2964, 45499440), (2968, 45438120), (3021, 44640960), (3040, 44361954), (3066, 43985760), (3120, 43224468), (3136, 43003935), (3180, 42408912), (3185, 42342336), (3192, 42249480), (3276, 41166160), (3285, 41053376), (3339, 40389440), (3360, 40137006), (3392, 39758355), (3420, 39432848), (3445, 39146688), (3458, 38999520), (3504, 38487540), (3528, 38225720), (3577, 37702080), (3640, 37049544), (3648, 36968295), (3705, 36399552), (3710, 36350496), (3724, 36213840), (3744, 36020390), (3796, 35526960), (3816, 35340760), (3822, 35285280), (3869, 34856640), (3920, 34403148), (3952, 34124580), (3990, 33799584), (4028, 33480720), (4032, 33447505), (4088, 32989320), (4095, 32932928), (4134, 32622240), (4160, 32418351), (4161, 32410560), (4240, 31806684), (4256, 31687110), (4368, 30874620), (4380, 30790032), (4410, 30580576), (4446, 30332960), (4452, 30292080), (4560, 29574636), (4599, 29323840), (4655, 28971072), (4672, 28865655), (4680, 28816312), (4704, 28669290), (4745, 28421568), (4770, 28272608), (4788, 28166320), (4823, 27961920), (4940, 27299664), (5035, 26784576), (5040, 26758004), (5088, 26505570), (5096, 26463960), (5110, 26391456), (5187, 25999680), (5194, 25964640), (5256, 25658360), (5320, 25349688), (5460, 24699696), (5472, 24645530), (5512, 24466680), (5548, 24307920), (5565, 24233664), (5586, 24142560), (5694, 23684640), (5733, 23523520), (5824, 23155965), (5840, 23092524), (5880, 22935432), (5928, 22749720), (5936, 22719060), (5985, 22533056), (6042, 22320480), (6080, 22180977), (6132, 21992880), (6201, 21748160), (6240, 21612234), (6360, 21204456), (6370, 21171168), (6384, 21124740), (6552, 20583080), (6570, 20526688), (6643, 20301120), (6678, 20194720), (6720, 20068503), (6840, 19716424), (6890, 19573344), (6916, 19499760), (6935, 19446336), (7008, 19243770), (7049, 19131840), (7056, 19112860), (7154, 18851040), (7280, 18524772), (7410, 18199776), (7420, 18175248), (7448, 18106920), (7488, 18010195), (7592, 17763480), (7632, 17670380), (7644, 17642640), (7665, 17594304), (7738, 17428320), (7791, 17309760), (7840, 17201574), (7904, 17062290), (7980, 16899792), (8056, 16740360), (8176, 16494660), (8190, 16466464), (8268, 16311120), (8322, 16205280), (8379, 16095040), (8480, 15903342), (8512, 15843555), (8541, 15789760), (8645, 15599808), (8736, 15437310), (8760, 15395016), (8820, 15290288), (8892, 15166480), (8904, 15146040), (9063, 14880320), (9120, 14787318), (9198, 14661920), (9310, 14485536), (9360, 14408156), (9408, 14334645), (9490, 14210784), (9540, 14136304), (9555, 14114112), (9576, 14083160), (9646, 13980960), (9709, 13890240), (9880, 13649832), (10070, 13392288), (10080, 13379002), (10176, 13252785), (10192, 13231980), (10220, 13195728), (10335, 13048896), (10374, 12999840), (10388, 12982320), (10512, 12829180), (10640, 12674844), (10731, 12567360), (10920, 12349848), (10944, 12322765), (11024, 12233340), (11096, 12153960), (11115, 12133184), (11130, 12116832), (11172, 12071280), (11388, 11842320), (11466, 11761760), (11607, 11618880), (11680, 11546262), (11760, 11467716), (11856, 11374860), (11872, 11359530), (11970, 11266528), (12084, 11160240), (12103, 11142720), (12264, 10996440), (12402, 10874080), (12480, 10806117), (12483, 10803520), (12720, 10602228), (12740, 10585584), (12768, 10562370), (12985, 10385856), (13091, 10301760), (13104, 10291540), (13140, 10263344), (13286, 10150560), (13356, 10097360), (13680, 9858212), (13780, 9786672), (13832, 9749880), (13870, 9723168), (13965, 9657024), (14016, 9621885), (14098, 9565920), (14112, 9556430), (14235, 9473856), (14308, 9425520), (14469, 9320640), (14560, 9262386), (14820, 9099888), (14840, 9087624), (14896, 9053460), (15105, 8928192), (15184, 8881740), (15264, 8835190), (15288, 8821320), (15330, 8797152), (15476, 8714160), (15561, 8666560), (15582, 8654880), (15680, 8600787), (15808, 8531145), (15960, 8449896), (16112, 8370180), (16352, 8247330), (16380, 8233232), (16536, 8155560), (16644, 8102640), (16695, 8077888), (16758, 8047520), (16960, 7951671), (17082, 7894880), (17290, 7799904), (17472, 7718655), (17520, 7697508), (17640, 7645144), (17784, 7583240), (17808, 7573020), (17885, 7540416), (18031, 7479360), (18126, 7440160), (18240, 7393659), (18396, 7330960), (18620, 7242768), (18720, 7204078), (18980, 7105392), (19080, 7068152), (19110, 7057056), (19152, 7041580), (19292, 6990480), (19345, 6971328), (19418, 6945120), (19760, 6824916), (19929, 6767040), (20140, 6696144), (20160, 6689501), (20384, 6615990), (20440, 6597864), (20670, 6524448), (20748, 6499920), (20776, 6491160), (20805, 6482112), (21024, 6414590), (21147, 6377280), (21280, 6337422), (21462, 6283680), (21840, 6174924), (22048, 6116670), (22192, 6076980), (22230, 6066592), (22260, 6058416), (22344, 6035640), (22776, 5921160), (22932, 5880880), (22995, 5864768), (23214, 5809440), (23360, 5773131), (23373, 5769920), (23520, 5733858), (23712, 5687430), (23744, 5679765), (23940, 5633264), (24115, 5592384), (24168, 5580120), (24206, 5571360), (24528, 5498220), (24804, 5437040), (24966, 5401760), (25440, 5301114), (25480, 5292792), (25536, 5281185), (25935, 5199936), (25970, 5192928), (26182, 5150880), (26208, 5145770), (26280, 5131672), (26572, 5075280), (26712, 5048680), (27083, 4979520), (27360, 4929106), (27560, 4893336), (27664, 4874940), (27740, 4861584), (27930, 4828512), (28196, 4782960), (28224, 4778215), (28470, 4736928), (28616, 4712760), (28665, 4704704), (28938, 4660320), (29120, 4631193), (29127, 4630080), (29640, 4549944), (29680, 4543812), (29792, 4526730), (30210, 4464096), (30368, 4440870), (30528, 4417595), (30576, 4410660), (30660, 4398576), (30952, 4357080), (31005, 4349632), (31122, 4333280), (31164, 4327440), (31920, 4224948), (32193, 4189120), (32224, 4185090), (32704, 4123665), (32760, 4116616), (33072, 4077780), (33215, 4060224), (33288, 4051320), (33390, 4038944), (33516, 4023760), (33761, 3994560), (34164, 3947440), (34580, 3899952), (34821, 3872960), (35040, 3848754), (35245, 3826368), (35280, 3822572), (35568, 3791620), (35616, 3786510), (35770, 3770208), (36062, 3739680), (36252, 3720080), (36309, 3714240), (36792, 3665480), (37240, 3621384), (37440, 3602039), (37960, 3552696), (38160, 3534076), (38220, 3528528), (38304, 3520790), (38584, 3495240), (38690, 3485664), (38836, 3472560), (38955, 3461952), (39273, 3433920), (39520, 3412458), (39858, 3383520), (40280, 3348072), (40768, 3307995), (40880, 3298932), (41340, 3262224), (41496, 3249960), (41552, 3245580), (41610, 3241056), (41895, 3219008), (42048, 3207295), (42294, 3188640), (42560, 3168711), (42705, 3157952), (42924, 3141840), (43407, 3106880), (43680, 3087462), (44096, 3058335), (44384, 3038490), (44460, 3033296), (44520, 3029208), (44688, 3017820), (45315, 2976064), (45552, 2960580), (45864, 2940440), (45990, 2932384), (46428, 2904720), (46501, 2900160), (46746, 2884960), (47040, 2866929), (47424, 2843715), (47880, 2816632), (48230, 2796192), (48336, 2790060), (48412, 2785680), (48545, 2778048), (49056, 2749110), (49343, 2733120), (49608, 2718520), (49932, 2700880), (50297, 2681280), (50880, 2650557), (50960, 2646396), (51870, 2599968), (51940, 2596464), (52364, 2575440), (52416, 2572885), (52560, 2565836), (53144, 2537640), (53424, 2524340), (53655, 2513472), (54093, 2493120), (54166, 2489760), (54720, 2464553), (55120, 2446668), (55328, 2437470), (55480, 2430792), (55860, 2414256), (56392, 2391480), (56940, 2368464), (57232, 2356380), (57330, 2352352), (57876, 2330160), (58035, 2323776), (58254, 2315040), (59280, 2274972), (59360, 2271906), (59584, 2263365), (59787, 2255680), (60420, 2232048), (60515, 2228544), (60736, 2220435), (61152, 2205330), (61320, 2199288), (61904, 2178540), (62010, 2174816), (62244, 2166640), (62328, 2163720), (62415, 2160704), (63441, 2125760), (63840, 2112474), (64386, 2094560), (64448, 2092545), (65455, 2060352), (65520, 2058308), (66144, 2038890), (66430, 2030112), (66576, 2025660), (66780, 2019472), (67032, 2011880), (67522, 1997280), (67963, 1984320), (68328, 1973720), (69160, 1949976), (69642, 1936480), (70080, 1924377), (70490, 1913184), (70560, 1911286), (71136, 1895810), (71232, 1893255), (71540, 1885104), (72124, 1869840), (72345, 1864128), (72504, 1860040), (72618, 1857120), (73511, 1834560), (73584, 1832740), (74480, 1810692), (75920, 1776348), (76320, 1767038), (76440, 1764264), (76608, 1760395), (77168, 1747620), (77380, 1742832), (77672, 1736280), (77805, 1733312), (77910, 1730976), (78546, 1716960), (79040, 1706229), (79716, 1691760), (80560, 1674036), (81249, 1659840), (81760, 1649466), (82680, 1631112), (82992, 1624980), (83104, 1622790), (83220, 1620528), (83790, 1609504), (84588, 1594320), (85410, 1578976), (85848, 1570920), (86814, 1553440), (87360, 1543731), (87381, 1543360), (88768, 1519245), (88920, 1516648), (89040, 1514604), (89376, 1508910), (90155, 1495872), (90630, 1488032), (91104, 1480290), (91637, 1471680), (91728, 1470220), (91980, 1466192), (92856, 1452360), (93002, 1450080), (93492, 1442480), (95760, 1408316), (96460, 1398096), (96672, 1395030), (96824, 1392840), (97090, 1389024), (98112, 1374555), (98686, 1366560), (99216, 1359260), (99645, 1353408), (99864, 1350440), (100594, 1340640), (101283, 1331520), (101920, 1323198), (103740, 1299984), (103880, 1298232), (104728, 1287720), (105120, 1282918), (105735, 1275456), (106288, 1268820), (106848, 1262170), (107310, 1256736), (108186, 1246560), (108332, 1244880), (108927, 1238080), (110240, 1223334), (110656, 1218735), (110960, 1215396), (111720, 1207128), (112784, 1195740), (113880, 1184232), (114464, 1178190), (114660, 1176176), (115752, 1165080), (116070, 1161888), (116508, 1157520), (116865, 1153984), (117819, 1144640), (118560, 1137486), (118720, 1135953), (119574, 1127840), (120840, 1116024), (121030, 1114272), (122304, 1102665), (122640, 1099644), (123808, 1089270), (124020, 1087408), (124488, 1083320), (124656, 1081860), (124830, 1080352), (126217, 1068480), (126882, 1062880), (127680, 1056237), (128772, 1047280), (130910, 1030176), (131040, 1029154), (132288, 1019445), (132860, 1015056), (133152, 1012830), (133560, 1009736), (134064, 1005940), (135044, 998640), (135415, 995904), (135926, 992160), (136656, 986860), (138320, 974988), (139284, 968240), (139503, 966720), (140980, 956592), (141120, 955643), (142272, 947905), (143080, 942552), (144248, 934920), (144690, 932064), (145008, 930020), (145236, 928560), (145635, 926016), (147022, 917280), (147168, 916370), (148029, 911040), (148960, 905346), (150891, 893760), (151840, 888174), (152640, 883519), (152880, 882132), (154336, 873810), (154760, 871416), (155344, 868140), (155610, 866656), (155820, 865488), (157092, 858480), (159432, 845880), (160965, 837824), (161120, 837018), (162279, 831040), (162498, 829920), (163520, 824733), (165360, 815556), (165984, 812490), (166208, 811395), (166440, 810264), (167580, 804752), (168805, 798912), (169176, 797160), (170820, 789488), (171696, 785460), (173628, 776720), (174105, 774592), (174762, 771680), (177840, 758324), (178080, 757302), (178752, 754455), (180310, 747936), (181260, 744016), (181545, 742848), (182208, 740145), (183274, 735840), (183456, 735110), (183960, 733096), (185712, 726180), (186004, 725040), (186984, 721240), (189581, 711360), (191520, 704158), (192920, 699048), (193344, 697515), (193648, 696420), (194180, 694512), (196365, 686784), (197372, 683280), (198432, 679630), (199290, 676704), (199728, 675220), (201188, 670320), (202566, 665760), (203840, 661599), (203889, 661440), (207480, 649992), (207760, 649116), (209456, 643860), (210240, 641459), (211470, 637728), (212576, 634410), (213696, 631085), (214620, 628368), (216372, 623280), (216664, 622440), (217035, 621376), (217854, 619040), (220480, 611667), (220533, 611520), (221920, 607698), (223440, 603564), (225568, 597870), (227760, 592116), (228928, 589095), (229320, 588088), (231504, 582540), (232140, 580944), (232505, 580032), (233016, 578760), (233730, 576992), (235638, 572320), (237120, 568743), (239148, 563920), (241680, 558012), (242060, 557136), (243747, 553280), (245280, 549822), (246715, 546624), (247616, 544635), (248040, 543704), (248976, 541660), (249312, 540930), (249660, 540176), (251485, 536256), (252434, 534240), (253764, 531440), (257544, 523640), (261820, 515088), (262080, 514577), (265720, 507528), (266304, 506415), (267120, 504868), (268128, 502970), (270088, 499320), (270465, 498624), (270830, 497952), (271852, 496080), (273312, 493430), (274911, 490560), (276640, 487494), (278568, 484120), (279006, 483360), (281960, 478296), (286160, 471276), (288496, 467460), (289380, 466032), (290016, 465010), (290472, 464280), (291270, 463008), (294044, 458640), (294336, 458185), (296058, 455520), (297920, 452673), (298935, 451136), (301782, 446880), (303680, 444087), (303849, 443840), (305760, 441066), (308672, 436905), (309520, 435708), (310688, 434070), (311220, 433328), (311640, 432744), (314184, 429240), (317205, 425152), (318864, 422940), (321930, 418912), (322240, 418509), (324558, 415520), (324996, 414960), (330720, 407778), (331968, 406245), (332880, 405132), (335160, 402376), (337610, 399456), (338352, 398580), (339815, 396864), (341640, 394744), (343392, 392730), (347256, 388360), (348210, 387296), (349524, 385840), (352079, 383040), (355680, 379162), (356160, 378651), (360620, 373968), (362520, 372008), (363090, 371424), (366548, 367920), (366912, 367555)]