78880576320

素因数分解:

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

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 146, 147, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 196, 208, 210, 217, 219, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 288, 292, 294, 304, 310, 312, 315, 320, 336, 342, 360, 364, 365, 372, 380, 390, 392, 399, 403, 416, 420, 434, 438, 441, 448, 455, 456, 465, 468, 480, 490, 494, 496, 504, 511, 520, 532, 546, 558, 560, 570, 576, 584, 585, 588, 589, 608, 620, 624, 630, 637, 651, 657, 665, 672, 684, 720, 728, 730, 735, 741, 744, 760, 780, 784, 798, 806, 819, 832, 840, 855, 868, 876, 882, 910, 912, 930, 931, 936, 949, 960, 980, 988, 992, 1008, 1022, 1040, 1064, 1085, 1092, 1095, 1116, 1120, 1140, 1168, 1170, 1176, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1274, 1302, 1314, 1330, 1344, 1365, 1368, 1387, 1395, 1440, 1456, 1460, 1470, 1482, 1488, 1519, 1520, 1533, 1560, 1568, 1596, 1612, 1638, 1680, 1710, 1729, 1736, 1752, 1764, 1767, 1820, 1824, 1860, 1862, 1872, 1898, 1911, 1953, 1960, 1976, 1984, 1995, 2015, 2016, 2044, 2080, 2128, 2170, 2184, 2190, 2205, 2223, 2232, 2240, 2263, 2280, 2336, 2340, 2352, 2356, 2394, 2418, 2470, 2480, 2496, 2520, 2548, 2555, 2604, 2628, 2660, 2730, 2736, 2774, 2790, 2793, 2821, 2847, 2880, 2912, 2920, 2940, 2945, 2964, 2976, 3038, 3040, 3066, 3120, 3136, 3185, 3192, 3224, 3255, 3276, 3285, 3360, 3420, 3458, 3472, 3504, 3528, 3534, 3577, 3627, 3640, 3648, 3705, 3720, 3724, 3744, 3796, 3822, 3906, 3920, 3952, 3990, 4030, 4032, 4088, 4095, 4123, 4160, 4161, 4256, 4340, 4368, 4380, 4410, 4446, 4464, 4526, 4557, 4560, 4599, 4655, 4672, 4680, 4704, 4712, 4745, 4788, 4836, 4940, 4960, 5040, 5096, 5110, 5187, 5208, 5256, 5301, 5320, 5460, 5472, 5548, 5580, 5586, 5642, 5694, 5733, 5824, 5840, 5880, 5890, 5928, 5952, 5985, 6045, 6076, 6080, 6132, 6240, 6370, 6384, 6448, 6510, 6552, 6570, 6643, 6720, 6789, 6840, 6916, 6935, 6944, 7008, 7056, 7068, 7154, 7254, 7280, 7410, 7440, 7448, 7488, 7592, 7595, 7644, 7657, 7665, 7812, 7840, 7904, 7980, 8060, 8176, 8190, 8246, 8322, 8379, 8463, 8512, 8541, 8645, 8680, 8736, 8760, 8820, 8835, 8892, 8928, 9052, 9114, 9120, 9198, 9310, 9360, 9408, 9424, 9490, 9555, 9576, 9672, 9709, 9765, 9880, 9920, 10080, 10192, 10220, 10374, 10416, 10512, 10602, 10640, 10731, 10920, 10944, 11096, 11115, 11160, 11172, 11284, 11315, 11388, 11466, 11680, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12264, 12369, 12480, 12483, 12740, 12768, 12896, 13020, 13104, 13140, 13286, 13578, 13671, 13680, 13832, 13870, 13888, 13965, 14016, 14105, 14112, 14136, 14235, 14308, 14508, 14560, 14820, 14880, 14896, 15184, 15190, 15288, 15314, 15330, 15561, 15624, 15680, 15808, 15841, 15960, 16120, 16352, 16380, 16492, 16644, 16758, 16926, 17082, 17290, 17360, 17472, 17520, 17640, 17670, 17784, 17856, 17885, 18031, 18104, 18135, 18228, 18240, 18396, 18620, 18720, 18848, 18980, 19110, 19152, 19344, 19418, 19530, 19747, 19760, 19929, 20160, 20367, 20384, 20440, 20615, 20748, 20805, 20832, 21024, 21204, 21280, 21462, 21840, 22192, 22230, 22320, 22344, 22568, 22630, 22776, 22785, 22932, 22971, 22995, 23360, 23520, 23560, 23712, 23940, 24180, 24206, 24304, 24528, 24738, 24966, 25389, 25480, 25536, 25792, 25935, 26040, 26208, 26280, 26505, 26572, 27156, 27342, 27360, 27664, 27740, 27930, 28210, 28224, 28272, 28470, 28616, 28665, 28861, 29016, 29120, 29127, 29419, 29640, 29760, 29792, 30368, 30380, 30576, 30628, 30660, 31122, 31248, 31682, 31920, 32193, 32240, 32704, 32760, 32984, 33215, 33288, 33516, 33852, 33945, 34164, 34580, 34720, 35040, 35280, 35340, 35568, 35770, 36062, 36208, 36270, 36309, 36456, 36792, 37107, 37240, 37440, 37696, 37960, 38220, 38285, 38304, 38688, 38836, 39060, 39494, 39520, 39858, 40734, 40768, 40880, 41230, 41496, 41610, 41664, 41895, 42048, 42315, 42408, 42560, 42705, 42924, 42997, 43680, 44384, 44460, 44640, 44688, 45136, 45260, 45552, 45570, 45864, 45942, 45990, 46501, 47040, 47120, 47424, 47523, 47880, 48360, 48412, 48545, 48608, 49056, 49476, 49932, 50778, 50960, 51870, 52080, 52416, 52560, 53010, 53144, 53599, 53655, 54093, 54312, 54684, 54720, 55328, 55480, 55860, 56420, 56544, 56940, 57232, 57330, 57722, 58032, 58254, 58838, 59241, 59280, 59584, 59787, 60515, 60736, 60760, 61152, 61256, 61320, 61845, 62244, 62415, 62496, 63364, 63840, 64386, 64480, 65520, 65968, 66430, 66576, 67032, 67704, 67890, 67963, 68328, 68355, 68913, 69160, 69440, 70080, 70560, 70680, 71136, 71540, 72124, 72416, 72540, 72618, 72912, 73584, 74214, 74480, 75920, 76440, 76570, 76608, 77376, 77672, 77805, 78120, 78988, 79040, 79205, 79716, 81468, 81760, 82460, 82992, 83220, 83790, 84630, 84816, 85410, 85848, 85994, 86583, 87360, 87381, 88257, 88768, 88920, 89280, 89376, 90155, 90272, 90520, 91104, 91140, 91728, 91884, 91980, 93002, 94240, 95046, 95760, 96720, 96824, 97090, 97216, 98112, 98735, 98952, 99645, 99864, 101556, 101835, 101920, 103740, 104160, 105120, 106020, 106288, 107198, 107310, 108186, 108624, 108927, 109368, 110656, 110887, 110960, 111720, 112840, 113088, 113880, 114464, 114660, 114855, 115444, 116064, 116508, 117676, 118482, 118560, 119574, 121030, 121520, 122304, 122512, 122640, 123690, 124488, 124830, 124992, 126217, 126728, 126945, 127680, 128772, 128960, 128991, 131040, 131936, 132860, 133152, 134064, 135408, 135780, 135926, 136656, 136710, 137826, 138320, 139503, 141120, 141360, 142272, 142569, 143080, 144248, 144305, 144832, 145080, 145236, 145635, 145824, 147095, 147168, 148428, 148960, 151840, 152880, 153140, 155344, 155610, 156240, 157976, 158410, 159432, 160797, 160965, 162279, 162936, 163520, 164920, 165984, 166440, 167580, 169260, 169632, 170820, 171696, 171988, 173166, 174762, 176514, 177723, 177840, 178752, 180310, 180544, 181040, 181545, 182208, 182280, 183456, 183768, 183960, 185535, 186004, 188480, 190092, 191520, 193440, 193648, 194180, 197470, 197904, 199290, 199728, 203112, 203670, 203840, 203889, 205933, 207480, 208320, 210240, 212040, 212576, 214396, 214620, 214985, 216372, 217248, 217854, 218736, 221774, 221920, 223440, 225680, 227760, 228928, 229320, 229710, 230888, 232128, 232505, 233016, 235352, 236964, 237120, 237615, 239148, 242060, 243040, 245024, 245280, 247380, 248976, 249660, 252434, 253456, 253890, 257544, 257982, 259749, 262080, 263872, 264771, 265720, 266304, 267995, 268128, 270465, 270816, 271560, 271852, 273312, 273420, 275652, 276640, 279006, 282720, 285138, 286160, 288496, 288610, 290160, 290472, 291270, 291648, 294190, 294336, 296205, 296856, 297920, 298935, 300979, 303680, 305760, 306280, 310688, 311220, 312480, 315952, 316820, 318864, 321594, 321930, 324558, 325872, 329840, 331968, 332661, 332880, 335160, 338520, 339264, 339815, 341640, 343392, 343976, 344565, 346332, 349524, 353028, 355446, 355680, 360620, 362080, 363090, 364560, 366912, 367536, 367920, 371070, 372008, 375193, 378651, 380184, 383040, 386880, 386973, 387296, 388360, 394940, 395808, 398580, 399456, 406224, 407340, 407778, 411866, 414960, 418509, 424080, 425152, 428792, 429240, 429970, 432744, 432915, 434496, 435708, 436905, 437472, 441285, 443548, 443840, 446880, 451360, 455520, 458640, 459420, 461776, 465010, 466032, 470704, 473928, 475230, 478296, 482391, 484120, 486080, 490048, 490560, 494760, 497952, 499320, 504868, 506912, 507780, 515088, 515964, 519498, 529542, 531440, 535990, 536256, 540930, 541632, 543120, 543704, 544635, 546624, 546840, 551304, 553280, 554435, 558012, 558961, 565440, 570276, 572320, 576992, 577220, 580320, 580944, 582540, 588380, 592410, 593712, 597870, 601958, 611520, 611667, 612560, 617799, 621376, 622440, 624960, 631085, 631904, 633640, 637728, 643188, 643860, 644955, 649116, 651744, 659680, 665322, 665760, 670320, 677040, 679630, 683280, 686784, 687952, 689130, 692664, 697515, 699048, 706056, 710892, 711360, 712845, 721240, 724160, 726180, 729120, 735072, 735840, 742140, 744016, 750386, 757302, 760368, 773946, 774592, 776720, 789880, 791616, 797160, 798912, 803985, 811395, 812448, 814680, 815556, 823732, 829920, 837018, 848160, 857584, 858480, 859940, 865488, 865830, 871416, 873810, 874944, 882570, 883519, 887096, 888615, 893760, 902720, 902937, 911040, 917280, 918840, 923552, 930020, 932064, 941408, 947856, 950460, 956592, 964782, 968240, 989520, 995904, 997983, 998640, 1009736, 1013824, 1015560, 1019445, 1029665, 1030176, 1031928, 1038996, 1059084, 1062880, 1071980, 1081860, 1086240, 1087408, 1089270, 1093680, 1102608, 1108870, 1116024, 1117922, 1125579, 1135953, 1140552, 1144640, 1153984, 1154440, 1160640, 1161888, 1165080, 1176760, 1184820, 1187424, 1195740, 1203916, 1223334, 1225120, 1235598, 1244880, 1262170, 1263808, 1267280, 1275456, 1286376, 1287720, 1289910, 1298232, 1298745, 1303488, 1319360, 1323855, 1330644, 1331520, 1340640, 1354080, 1359260, 1366560, 1375904, 1378260, 1385328, 1395030, 1398096, 1412112, 1421784, 1425690, 1441531, 1442480, 1452360, 1458240, 1470144, 1471680, 1484280, 1488032, 1500772, 1504895, 1514604, 1520736, 1547892, 1553440, 1579760, 1594320, 1607970, 1622790, 1624896, 1629360, 1631112, 1647464, 1659840, 1663305, 1674036, 1676883, 1696320, 1715168, 1716960, 1719880, 1730976, 1731660, 1742832, 1747620, 1765140, 1767038, 1774192, 1777230, 1805874, 1834560, 1837680, 1847104, 1853397, 1860040, 1864128, 1875965, 1882816, 1893255, 1895712, 1900920, 1913184, 1929564, 1934865, 1936480, 1979040, 1995966, 1997280, 2019472, 2031120, 2038890, 2059330, 2060352, 2063856, 2077992, 2092545, 2106853, 2118168, 2125760, 2143960, 2163720, 2172480, 2174816, 2178540, 2187360, 2205216, 2217740, 2232048, 2235844, 2251158, 2271906, 2281104, 2308880, 2323776, 2330160, 2353520, 2369640, 2374848, 2391480, 2407832, 2411955, 2446668, 2450240, 2471196, 2489760, 2524340, 2534560, 2572752, 2575440, 2579820, 2596464, 2597490, 2647710, 2650557, 2661288, 2681280, 2708160, 2708811, 2718520, 2733120, 2751808, 2756520, 2770656, 2790060, 2794805, 2796192, 2824224, 2843568, 2851380, 2883062, 2884960, 2904720, 2968560, 2976064, 3001544, 3009790, 3029208, 3041472, 3058335, 3088995, 3095784, 3106880, 3159520, 3188640, 3215940, 3245580, 3258720, 3262224, 3294928, 3326610, 3348072, 3353766, 3376737, 3430336, 3433920, 3439760, 3461952, 3463320, 3485664, 3495240, 3530280, 3534076, 3548384, 3554460, 3611748, 3675360, 3706794, 3720080, 3751930, 3786510, 3791424, 3801840, 3826368, 3859128, 3869730, 3872960, 3912727, 3958080, 3991932, 3994560, 4038944, 4062240, 4077780, 4118660, 4127712, 4155984, 4185090, 4213706, 4236336, 4287920, 4324593, 4327440, 4349632, 4357080, 4374720, 4410432, 4417595, 4435480, 4464096, 4471688, 4502316, 4514685, 4543812, 4562208, 4617760, 4660320, 4707040, 4739280, 4782960, 4815664, 4823910, 4893336, 4942392, 4979520, 4989915, 5030649, 5048680, 5069120, 5145504, 5150880, 5159640, 5192928, 5194980, 5295420, 5301114, 5322576, 5417622, 5437040, 5513040, 5541312, 5580120, 5589610, 5592384, 5627895, 5648448, 5679765, 5687136, 5702760, 5766124, 5769920, 5809440, 5937120, 6003088, 6019580, 6058416, 6116670, 6177990, 6191568, 6319040, 6320559, 6377280, 6431880, 6491160, 6517440, 6524448, 6589856, 6653220, 6696144, 6707532, 6753474, 6879520, 6926640, 6971328, 6990480, 7060560, 7068152, 7096768, 7108920, 7207655, 7223496, 7350720, 7413588, 7440160, 7503860, 7573020, 7603680, 7718256, 7739460, 7825454, 7951671, 7983864, 8077888, 8124480, 8155560, 8237320, 8255424, 8311968, 8370180, 8384415, 8427412, 8472672, 8575840, 8649186, 8654880, 8714160, 8835190, 8870960, 8928192, 8943376, 9004632, 9029370, 9087624, 9124416, 9235520, 9266985, 9320640, 9414080, 9478560, 9565920, 9631328, 9647820, 9786672, 9884784, 9979830, 10061298, 10097360, 10291008, 10301760, 10319280, 10385856, 10389960, 10534265, 10590840, 10602228, 10645152, 10835244, 10874080, 11026080, 11160240, 11179220, 11255790, 11359530, 11374272, 11405520, 11532248, 11618880, 11738181, 11874240, 12006176, 12039160, 12116832, 12233340, 12355980, 12383136, 12641118, 12863760, 12973779, 12982320, 13048896, 13179712, 13252785, 13306440, 13392288, 13415064, 13506948, 13544055, 13759040, 13853280, 13980960, 14121120, 14136304, 14217840, 14415310, 14446992, 14827176, 14880320, 15007720, 15146040, 15207360, 15436512, 15478920, 15650908, 15903342, 15967728, 16311120, 16474640, 16623936, 16740360, 16768830, 16854824, 16883685, 16945344, 17151680, 17298372, 17309760, 17428320, 17670380, 17741920, 17886752, 18009264, 18058740, 18175248, 18533970, 18957120, 18961677, 19131840, 19262656, 19295640, 19563635, 19573344, 19769568, 19959660, 20122596, 20194720, 20638560, 20779920, 21068530, 21181680, 21204456, 21290304, 21622965, 21670488, 21748160, 22052160, 22320480, 22358440, 22511580, 22719060, 22811040, 23064496, 23476362, 24012352, 24078320, 24233664, 24466680, 24711960, 24766272, 25153245, 25282236, 25727520, 25947558, 25964640, 26505570, 26612880, 26784576, 26830128, 27013896, 27088110, 27389089, 27706560, 27961920, 28242240, 28272608, 28435680, 28830620, 28893984, 29654352, 30015440, 30292080, 30873024, 30957840, 31301816, 31602795, 31806684, 31935456, 32622240, 32949280, 33480720, 33537660, 33709648, 33767370, 34596744, 34856640, 35214543, 35340760, 35483840, 35773504, 36018528, 36117480, 36350496, 37067940, 37923354, 38591280, 39127270, 39146688, 39539136, 39758355, 39919320, 40245192, 40389440, 41277120, 41559840, 42137060, 42363360, 42408912, 43245930, 43340976, 44640960, 44716880, 45023160, 45438120, 45622080, 46128992, 46952724, 48156640, 48933360, 49423920, 50306490, 50564472, 51455040, 51895116, 51929280, 53011140, 53225760, 53660256, 54027792, 54176220, 54778178, 56545216, 56871360, 57661240, 57787968, 58690905, 59308704, 60030880, 60584160, 61915680, 62603632, 63205590, 63613368, 63870912, 64868895, 65244480, 65898560, 66961440, 67075320, 67419296, 67534740, 69193488, 70429086, 70681520, 72037056, 72234960, 72700992, 74135880, 75846708, 77182560, 78254540, 79516710, 79838640, 80490384, 82167267, 83119680, 84274120, 84726720, 84817824, 86491860, 86681952, 89433760, 90046320, 90876240, 92257984, 93905448, 94808385, 96313280, 97866720, 98847840, 100612980, 101128944, 103790232, 106022280, 106451520, 107320512, 108055584, 108352440, 109556356, 115322480, 117381810, 118617408, 120061760, 121168320, 123831360, 125207264, 126411180, 127226736, 129737790, 133922880, 134150640, 134838592, 135069480, 136945445, 138386976, 140858172, 141363040, 144469920, 148271760, 151693416, 154365120, 156509080, 159033420, 159677280, 160980768, 164334534, 168548240, 169635648, 172983720, 173363904, 176072715, 178867520, 180092640, 181752480, 187810896, 189616770, 195733440, 197695680, 201225960, 202257888, 207580464, 212044560, 216111168, 216704880, 219112712, 230644960, 234763620, 246501801, 250414528, 252822360, 254453472, 259475580, 268301280, 270138960, 273890890, 276773952, 281716344, 282726080, 288939840, 296543520, 303386832, 313018160, 318066840, 319354560, 321961536, 328669068, 337096480, 345967440, 352145430, 360185280, 363504960, 375621792, 379233540, 402451920, 404515776, 410836335, 415160928, 424089120, 433409760, 438225424, 461289920, 469527240, 493003602, 505644720, 508906944, 518951160, 536602560, 540277920, 547781780, 563432688, 593087040, 606773664, 626036320, 636133680, 657338136, 674192960, 691934880, 704290860, 751243584, 758467080, 804903840, 821672670, 830321856, 848178240, 866819520, 876450848, 939054480, 986007204, 1011289440, 1037902320, 1080555840, 1095563560, 1126865376, 1213547328, 1232509005, 1252072640, 1272267360, 1314676272, 1383869760, 1408581720, 1516934160, 1609807680, 1643345340, 1752901696, 1878108960, 1972014408, 2022578880, 2075804640, 2191127120, 2253730752, 2465018010, 2544534720, 2629352544, 2817163440, 3033868320, 3286690680, 3756217920, 3944028816, 4151609280, 4382254240, 4930036020, 5258705088, 5634326880, 6067736640, 6573381360, 7888057632, 8764508480, 9860072040, 11268653760, 13146762720, 15776115264, 19720144080, 26293525440, 39440288160, 78880576320]

約数ペア:

[(1, 78880576320), (2, 39440288160), (3, 26293525440), (4, 19720144080), (5, 15776115264), (6, 13146762720), (7, 11268653760), (8, 9860072040), (9, 8764508480), (10, 7888057632), (12, 6573381360), (13, 6067736640), (14, 5634326880), (15, 5258705088), (16, 4930036020), (18, 4382254240), (19, 4151609280), (20, 3944028816), (21, 3756217920), (24, 3286690680), (26, 3033868320), (28, 2817163440), (30, 2629352544), (31, 2544534720), (32, 2465018010), (35, 2253730752), (36, 2191127120), (38, 2075804640), (39, 2022578880), (40, 1972014408), (42, 1878108960), (45, 1752901696), (48, 1643345340), (49, 1609807680), (52, 1516934160), (56, 1408581720), (57, 1383869760), (60, 1314676272), (62, 1272267360), (63, 1252072640), (64, 1232509005), (65, 1213547328), (70, 1126865376), (72, 1095563560), (73, 1080555840), (76, 1037902320), (78, 1011289440), (80, 986007204), (84, 939054480), (90, 876450848), (91, 866819520), (93, 848178240), (95, 830321856), (96, 821672670), (98, 804903840), (104, 758467080), (105, 751243584), (112, 704290860), (114, 691934880), (117, 674192960), (120, 657338136), (124, 636133680), (126, 626036320), (130, 606773664), (133, 593087040), (140, 563432688), (144, 547781780), (146, 540277920), (147, 536602560), (152, 518951160), (155, 508906944), (156, 505644720), (160, 493003602), (168, 469527240), (171, 461289920), (180, 438225424), (182, 433409760), (186, 424089120), (190, 415160928), (192, 410836335), (195, 404515776), (196, 402451920), (208, 379233540), (210, 375621792), (217, 363504960), (219, 360185280), (224, 352145430), (228, 345967440), (234, 337096480), (240, 328669068), (245, 321961536), (247, 319354560), (248, 318066840), (252, 313018160), (260, 303386832), (266, 296543520), (273, 288939840), (279, 282726080), (280, 281716344), (285, 276773952), (288, 273890890), (292, 270138960), (294, 268301280), (304, 259475580), (310, 254453472), (312, 252822360), (315, 250414528), (320, 246501801), (336, 234763620), (342, 230644960), (360, 219112712), (364, 216704880), (365, 216111168), (372, 212044560), (380, 207580464), (390, 202257888), (392, 201225960), (399, 197695680), (403, 195733440), (416, 189616770), (420, 187810896), (434, 181752480), (438, 180092640), (441, 178867520), (448, 176072715), (455, 173363904), (456, 172983720), (465, 169635648), (468, 168548240), (480, 164334534), (490, 160980768), (494, 159677280), (496, 159033420), (504, 156509080), (511, 154365120), (520, 151693416), (532, 148271760), (546, 144469920), (558, 141363040), (560, 140858172), (570, 138386976), (576, 136945445), (584, 135069480), (585, 134838592), (588, 134150640), (589, 133922880), (608, 129737790), (620, 127226736), (624, 126411180), (630, 125207264), (637, 123831360), (651, 121168320), (657, 120061760), (665, 118617408), (672, 117381810), (684, 115322480), (720, 109556356), (728, 108352440), (730, 108055584), (735, 107320512), (741, 106451520), (744, 106022280), (760, 103790232), (780, 101128944), (784, 100612980), (798, 98847840), (806, 97866720), (819, 96313280), (832, 94808385), (840, 93905448), (855, 92257984), (868, 90876240), (876, 90046320), (882, 89433760), (910, 86681952), (912, 86491860), (930, 84817824), (931, 84726720), (936, 84274120), (949, 83119680), (960, 82167267), (980, 80490384), (988, 79838640), (992, 79516710), (1008, 78254540), (1022, 77182560), (1040, 75846708), (1064, 74135880), (1085, 72700992), (1092, 72234960), (1095, 72037056), (1116, 70681520), (1120, 70429086), (1140, 69193488), (1168, 67534740), (1170, 67419296), (1176, 67075320), (1178, 66961440), (1197, 65898560), (1209, 65244480), (1216, 64868895), (1235, 63870912), (1240, 63613368), (1248, 63205590), (1260, 62603632), (1274, 61915680), (1302, 60584160), (1314, 60030880), (1330, 59308704), (1344, 58690905), (1365, 57787968), (1368, 57661240), (1387, 56871360), (1395, 56545216), (1440, 54778178), (1456, 54176220), (1460, 54027792), (1470, 53660256), (1482, 53225760), (1488, 53011140), (1519, 51929280), (1520, 51895116), (1533, 51455040), (1560, 50564472), (1568, 50306490), (1596, 49423920), (1612, 48933360), (1638, 48156640), (1680, 46952724), (1710, 46128992), (1729, 45622080), (1736, 45438120), (1752, 45023160), (1764, 44716880), (1767, 44640960), (1820, 43340976), (1824, 43245930), (1860, 42408912), (1862, 42363360), (1872, 42137060), (1898, 41559840), (1911, 41277120), (1953, 40389440), (1960, 40245192), (1976, 39919320), (1984, 39758355), (1995, 39539136), (2015, 39146688), (2016, 39127270), (2044, 38591280), (2080, 37923354), (2128, 37067940), (2170, 36350496), (2184, 36117480), (2190, 36018528), (2205, 35773504), (2223, 35483840), (2232, 35340760), (2240, 35214543), (2263, 34856640), (2280, 34596744), (2336, 33767370), (2340, 33709648), (2352, 33537660), (2356, 33480720), (2394, 32949280), (2418, 32622240), (2470, 31935456), (2480, 31806684), (2496, 31602795), (2520, 31301816), (2548, 30957840), (2555, 30873024), (2604, 30292080), (2628, 30015440), (2660, 29654352), (2730, 28893984), (2736, 28830620), (2774, 28435680), (2790, 28272608), (2793, 28242240), (2821, 27961920), (2847, 27706560), (2880, 27389089), (2912, 27088110), (2920, 27013896), (2940, 26830128), (2945, 26784576), (2964, 26612880), (2976, 26505570), (3038, 25964640), (3040, 25947558), (3066, 25727520), (3120, 25282236), (3136, 25153245), (3185, 24766272), (3192, 24711960), (3224, 24466680), (3255, 24233664), (3276, 24078320), (3285, 24012352), (3360, 23476362), (3420, 23064496), (3458, 22811040), (3472, 22719060), (3504, 22511580), (3528, 22358440), (3534, 22320480), (3577, 22052160), (3627, 21748160), (3640, 21670488), (3648, 21622965), (3705, 21290304), (3720, 21204456), (3724, 21181680), (3744, 21068530), (3796, 20779920), (3822, 20638560), (3906, 20194720), (3920, 20122596), (3952, 19959660), (3990, 19769568), (4030, 19573344), (4032, 19563635), (4088, 19295640), (4095, 19262656), (4123, 19131840), (4160, 18961677), (4161, 18957120), (4256, 18533970), (4340, 18175248), (4368, 18058740), (4380, 18009264), (4410, 17886752), (4446, 17741920), (4464, 17670380), (4526, 17428320), (4557, 17309760), (4560, 17298372), (4599, 17151680), (4655, 16945344), (4672, 16883685), (4680, 16854824), (4704, 16768830), (4712, 16740360), (4745, 16623936), (4788, 16474640), (4836, 16311120), (4940, 15967728), (4960, 15903342), (5040, 15650908), (5096, 15478920), (5110, 15436512), (5187, 15207360), (5208, 15146040), (5256, 15007720), (5301, 14880320), (5320, 14827176), (5460, 14446992), (5472, 14415310), (5548, 14217840), (5580, 14136304), (5586, 14121120), (5642, 13980960), (5694, 13853280), (5733, 13759040), (5824, 13544055), (5840, 13506948), (5880, 13415064), (5890, 13392288), (5928, 13306440), (5952, 13252785), (5985, 13179712), (6045, 13048896), (6076, 12982320), (6080, 12973779), (6132, 12863760), (6240, 12641118), (6370, 12383136), (6384, 12355980), (6448, 12233340), (6510, 12116832), (6552, 12039160), (6570, 12006176), (6643, 11874240), (6720, 11738181), (6789, 11618880), (6840, 11532248), (6916, 11405520), (6935, 11374272), (6944, 11359530), (7008, 11255790), (7056, 11179220), (7068, 11160240), (7154, 11026080), (7254, 10874080), (7280, 10835244), (7410, 10645152), (7440, 10602228), (7448, 10590840), (7488, 10534265), (7592, 10389960), (7595, 10385856), (7644, 10319280), (7657, 10301760), (7665, 10291008), (7812, 10097360), (7840, 10061298), (7904, 9979830), (7980, 9884784), (8060, 9786672), (8176, 9647820), (8190, 9631328), (8246, 9565920), (8322, 9478560), (8379, 9414080), (8463, 9320640), (8512, 9266985), (8541, 9235520), (8645, 9124416), (8680, 9087624), (8736, 9029370), (8760, 9004632), (8820, 8943376), (8835, 8928192), (8892, 8870960), (8928, 8835190), (9052, 8714160), (9114, 8654880), (9120, 8649186), (9198, 8575840), (9310, 8472672), (9360, 8427412), (9408, 8384415), (9424, 8370180), (9490, 8311968), (9555, 8255424), (9576, 8237320), (9672, 8155560), (9709, 8124480), (9765, 8077888), (9880, 7983864), (9920, 7951671), (10080, 7825454), (10192, 7739460), (10220, 7718256), (10374, 7603680), (10416, 7573020), (10512, 7503860), (10602, 7440160), (10640, 7413588), (10731, 7350720), (10920, 7223496), (10944, 7207655), (11096, 7108920), (11115, 7096768), (11160, 7068152), (11172, 7060560), (11284, 6990480), (11315, 6971328), (11388, 6926640), (11466, 6879520), (11680, 6753474), (11760, 6707532), (11780, 6696144), (11856, 6653220), (11970, 6589856), (12090, 6524448), (12103, 6517440), (12152, 6491160), (12264, 6431880), (12369, 6377280), (12480, 6320559), (12483, 6319040), (12740, 6191568), (12768, 6177990), (12896, 6116670), (13020, 6058416), (13104, 6019580), (13140, 6003088), (13286, 5937120), (13578, 5809440), (13671, 5769920), (13680, 5766124), (13832, 5702760), (13870, 5687136), (13888, 5679765), (13965, 5648448), (14016, 5627895), (14105, 5592384), (14112, 5589610), (14136, 5580120), (14235, 5541312), (14308, 5513040), (14508, 5437040), (14560, 5417622), (14820, 5322576), (14880, 5301114), (14896, 5295420), (15184, 5194980), (15190, 5192928), (15288, 5159640), (15314, 5150880), (15330, 5145504), (15561, 5069120), (15624, 5048680), (15680, 5030649), (15808, 4989915), (15841, 4979520), (15960, 4942392), (16120, 4893336), (16352, 4823910), (16380, 4815664), (16492, 4782960), (16644, 4739280), (16758, 4707040), (16926, 4660320), (17082, 4617760), (17290, 4562208), (17360, 4543812), (17472, 4514685), (17520, 4502316), (17640, 4471688), (17670, 4464096), (17784, 4435480), (17856, 4417595), (17885, 4410432), (18031, 4374720), (18104, 4357080), (18135, 4349632), (18228, 4327440), (18240, 4324593), (18396, 4287920), (18620, 4236336), (18720, 4213706), (18848, 4185090), (18980, 4155984), (19110, 4127712), (19152, 4118660), (19344, 4077780), (19418, 4062240), (19530, 4038944), (19747, 3994560), (19760, 3991932), (19929, 3958080), (20160, 3912727), (20367, 3872960), (20384, 3869730), (20440, 3859128), (20615, 3826368), (20748, 3801840), (20805, 3791424), (20832, 3786510), (21024, 3751930), (21204, 3720080), (21280, 3706794), (21462, 3675360), (21840, 3611748), (22192, 3554460), (22230, 3548384), (22320, 3534076), (22344, 3530280), (22568, 3495240), (22630, 3485664), (22776, 3463320), (22785, 3461952), (22932, 3439760), (22971, 3433920), (22995, 3430336), (23360, 3376737), (23520, 3353766), (23560, 3348072), (23712, 3326610), (23940, 3294928), (24180, 3262224), (24206, 3258720), (24304, 3245580), (24528, 3215940), (24738, 3188640), (24966, 3159520), (25389, 3106880), (25480, 3095784), (25536, 3088995), (25792, 3058335), (25935, 3041472), (26040, 3029208), (26208, 3009790), (26280, 3001544), (26505, 2976064), (26572, 2968560), (27156, 2904720), (27342, 2884960), (27360, 2883062), (27664, 2851380), (27740, 2843568), (27930, 2824224), (28210, 2796192), (28224, 2794805), (28272, 2790060), (28470, 2770656), (28616, 2756520), (28665, 2751808), (28861, 2733120), (29016, 2718520), (29120, 2708811), (29127, 2708160), (29419, 2681280), (29640, 2661288), (29760, 2650557), (29792, 2647710), (30368, 2597490), (30380, 2596464), (30576, 2579820), (30628, 2575440), (30660, 2572752), (31122, 2534560), (31248, 2524340), (31682, 2489760), (31920, 2471196), (32193, 2450240), (32240, 2446668), (32704, 2411955), (32760, 2407832), (32984, 2391480), (33215, 2374848), (33288, 2369640), (33516, 2353520), (33852, 2330160), (33945, 2323776), (34164, 2308880), (34580, 2281104), (34720, 2271906), (35040, 2251158), (35280, 2235844), (35340, 2232048), (35568, 2217740), (35770, 2205216), (36062, 2187360), (36208, 2178540), (36270, 2174816), (36309, 2172480), (36456, 2163720), (36792, 2143960), (37107, 2125760), (37240, 2118168), (37440, 2106853), (37696, 2092545), (37960, 2077992), (38220, 2063856), (38285, 2060352), (38304, 2059330), (38688, 2038890), (38836, 2031120), (39060, 2019472), (39494, 1997280), (39520, 1995966), (39858, 1979040), (40734, 1936480), (40768, 1934865), (40880, 1929564), (41230, 1913184), (41496, 1900920), (41610, 1895712), (41664, 1893255), (41895, 1882816), (42048, 1875965), (42315, 1864128), (42408, 1860040), (42560, 1853397), (42705, 1847104), (42924, 1837680), (42997, 1834560), (43680, 1805874), (44384, 1777230), (44460, 1774192), (44640, 1767038), (44688, 1765140), (45136, 1747620), (45260, 1742832), (45552, 1731660), (45570, 1730976), (45864, 1719880), (45942, 1716960), (45990, 1715168), (46501, 1696320), (47040, 1676883), (47120, 1674036), (47424, 1663305), (47523, 1659840), (47880, 1647464), (48360, 1631112), (48412, 1629360), (48545, 1624896), (48608, 1622790), (49056, 1607970), (49476, 1594320), (49932, 1579760), (50778, 1553440), (50960, 1547892), (51870, 1520736), (52080, 1514604), (52416, 1504895), (52560, 1500772), (53010, 1488032), (53144, 1484280), (53599, 1471680), (53655, 1470144), (54093, 1458240), (54312, 1452360), (54684, 1442480), (54720, 1441531), (55328, 1425690), (55480, 1421784), (55860, 1412112), (56420, 1398096), (56544, 1395030), (56940, 1385328), (57232, 1378260), (57330, 1375904), (57722, 1366560), (58032, 1359260), (58254, 1354080), (58838, 1340640), (59241, 1331520), (59280, 1330644), (59584, 1323855), (59787, 1319360), (60515, 1303488), (60736, 1298745), (60760, 1298232), (61152, 1289910), (61256, 1287720), (61320, 1286376), (61845, 1275456), (62244, 1267280), (62415, 1263808), (62496, 1262170), (63364, 1244880), (63840, 1235598), (64386, 1225120), (64480, 1223334), (65520, 1203916), (65968, 1195740), (66430, 1187424), (66576, 1184820), (67032, 1176760), (67704, 1165080), (67890, 1161888), (67963, 1160640), (68328, 1154440), (68355, 1153984), (68913, 1144640), (69160, 1140552), (69440, 1135953), (70080, 1125579), (70560, 1117922), (70680, 1116024), (71136, 1108870), (71540, 1102608), (72124, 1093680), (72416, 1089270), (72540, 1087408), (72618, 1086240), (72912, 1081860), (73584, 1071980), (74214, 1062880), (74480, 1059084), (75920, 1038996), (76440, 1031928), (76570, 1030176), (76608, 1029665), (77376, 1019445), (77672, 1015560), (77805, 1013824), (78120, 1009736), (78988, 998640), (79040, 997983), (79205, 995904), (79716, 989520), (81468, 968240), (81760, 964782), (82460, 956592), (82992, 950460), (83220, 947856), (83790, 941408), (84630, 932064), (84816, 930020), (85410, 923552), (85848, 918840), (85994, 917280), (86583, 911040), (87360, 902937), (87381, 902720), (88257, 893760), (88768, 888615), (88920, 887096), (89280, 883519), (89376, 882570), (90155, 874944), (90272, 873810), (90520, 871416), (91104, 865830), (91140, 865488), (91728, 859940), (91884, 858480), (91980, 857584), (93002, 848160), (94240, 837018), (95046, 829920), (95760, 823732), (96720, 815556), (96824, 814680), (97090, 812448), (97216, 811395), (98112, 803985), (98735, 798912), (98952, 797160), (99645, 791616), (99864, 789880), (101556, 776720), (101835, 774592), (101920, 773946), (103740, 760368), (104160, 757302), (105120, 750386), (106020, 744016), (106288, 742140), (107198, 735840), (107310, 735072), (108186, 729120), (108624, 726180), (108927, 724160), (109368, 721240), (110656, 712845), (110887, 711360), (110960, 710892), (111720, 706056), (112840, 699048), (113088, 697515), (113880, 692664), (114464, 689130), (114660, 687952), (114855, 686784), (115444, 683280), (116064, 679630), (116508, 677040), (117676, 670320), (118482, 665760), (118560, 665322), (119574, 659680), (121030, 651744), (121520, 649116), (122304, 644955), (122512, 643860), (122640, 643188), (123690, 637728), (124488, 633640), (124830, 631904), (124992, 631085), (126217, 624960), (126728, 622440), (126945, 621376), (127680, 617799), (128772, 612560), (128960, 611667), (128991, 611520), (131040, 601958), (131936, 597870), (132860, 593712), (133152, 592410), (134064, 588380), (135408, 582540), (135780, 580944), (135926, 580320), (136656, 577220), (136710, 576992), (137826, 572320), (138320, 570276), (139503, 565440), (141120, 558961), (141360, 558012), (142272, 554435), (142569, 553280), (143080, 551304), (144248, 546840), (144305, 546624), (144832, 544635), (145080, 543704), (145236, 543120), (145635, 541632), (145824, 540930), (147095, 536256), (147168, 535990), (148428, 531440), (148960, 529542), (151840, 519498), (152880, 515964), (153140, 515088), (155344, 507780), (155610, 506912), (156240, 504868), (157976, 499320), (158410, 497952), (159432, 494760), (160797, 490560), (160965, 490048), (162279, 486080), (162936, 484120), (163520, 482391), (164920, 478296), (165984, 475230), (166440, 473928), (167580, 470704), (169260, 466032), (169632, 465010), (170820, 461776), (171696, 459420), (171988, 458640), (173166, 455520), (174762, 451360), (176514, 446880), (177723, 443840), (177840, 443548), (178752, 441285), (180310, 437472), (180544, 436905), (181040, 435708), (181545, 434496), (182208, 432915), (182280, 432744), (183456, 429970), (183768, 429240), (183960, 428792), (185535, 425152), (186004, 424080), (188480, 418509), (190092, 414960), (191520, 411866), (193440, 407778), (193648, 407340), (194180, 406224), (197470, 399456), (197904, 398580), (199290, 395808), (199728, 394940), (203112, 388360), (203670, 387296), (203840, 386973), (203889, 386880), (205933, 383040), (207480, 380184), (208320, 378651), (210240, 375193), (212040, 372008), (212576, 371070), (214396, 367920), (214620, 367536), (214985, 366912), (216372, 364560), (217248, 363090), (217854, 362080), (218736, 360620), (221774, 355680), (221920, 355446), (223440, 353028), (225680, 349524), (227760, 346332), (228928, 344565), (229320, 343976), (229710, 343392), (230888, 341640), (232128, 339815), (232505, 339264), (233016, 338520), (235352, 335160), (236964, 332880), (237120, 332661), (237615, 331968), (239148, 329840), (242060, 325872), (243040, 324558), (245024, 321930), (245280, 321594), (247380, 318864), (248976, 316820), (249660, 315952), (252434, 312480), (253456, 311220), (253890, 310688), (257544, 306280), (257982, 305760), (259749, 303680), (262080, 300979), (263872, 298935), (264771, 297920), (265720, 296856), (266304, 296205), (267995, 294336), (268128, 294190), (270465, 291648), (270816, 291270), (271560, 290472), (271852, 290160), (273312, 288610), (273420, 288496), (275652, 286160), (276640, 285138), (279006, 282720)]