77934467520

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:152

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 47, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 94, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 141, 144, 148, 152, 156, 160, 162, 168, 171, 180, 182, 185, 188, 189, 190, 192, 195, 208, 210, 216, 222, 224, 228, 234, 235, 240, 247, 252, 259, 260, 266, 270, 273, 280, 282, 285, 288, 296, 304, 312, 315, 320, 324, 329, 333, 336, 342, 351, 360, 364, 370, 376, 378, 380, 390, 399, 405, 416, 420, 423, 432, 444, 448, 455, 456, 468, 470, 480, 481, 494, 504, 513, 518, 520, 532, 540, 546, 555, 560, 564, 567, 570, 576, 585, 592, 608, 611, 624, 630, 648, 658, 665, 666, 672, 684, 702, 703, 705, 720, 728, 740, 741, 752, 756, 760, 777, 780, 798, 810, 819, 832, 840, 846, 855, 864, 888, 893, 910, 912, 936, 940, 945, 960, 962, 987, 988, 999, 1008, 1026, 1036, 1040, 1053, 1064, 1080, 1092, 1110, 1120, 1128, 1134, 1140, 1170, 1184, 1197, 1216, 1222, 1235, 1248, 1260, 1269, 1295, 1296, 1316, 1330, 1332, 1344, 1365, 1368, 1404, 1406, 1410, 1440, 1443, 1456, 1480, 1482, 1504, 1512, 1520, 1539, 1554, 1560, 1596, 1620, 1638, 1645, 1665, 1680, 1692, 1710, 1728, 1729, 1739, 1755, 1776, 1786, 1820, 1824, 1833, 1872, 1880, 1890, 1924, 1974, 1976, 1995, 1998, 2016, 2052, 2072, 2080, 2106, 2109, 2115, 2128, 2160, 2184, 2220, 2223, 2240, 2256, 2268, 2280, 2331, 2340, 2368, 2394, 2405, 2444, 2457, 2470, 2496, 2520, 2538, 2565, 2590, 2592, 2632, 2660, 2664, 2679, 2730, 2736, 2808, 2812, 2820, 2835, 2880, 2886, 2912, 2960, 2961, 2964, 2997, 3008, 3024, 3040, 3055, 3078, 3108, 3120, 3192, 3240, 3276, 3290, 3330, 3360, 3367, 3384, 3420, 3458, 3478, 3510, 3515, 3552, 3572, 3591, 3640, 3648, 3666, 3705, 3744, 3760, 3780, 3807, 3848, 3885, 3948, 3952, 3990, 3996, 4032, 4095, 4104, 4144, 4160, 4212, 4218, 4230, 4256, 4277, 4320, 4329, 4368, 4440, 4446, 4465, 4512, 4536, 4560, 4662, 4680, 4788, 4810, 4888, 4914, 4921, 4935, 4940, 4995, 5040, 5076, 5130, 5180, 5184, 5187, 5217, 5264, 5265, 5320, 5328, 5358, 5460, 5472, 5499, 5616, 5624, 5640, 5670, 5772, 5824, 5920, 5922, 5928, 5985, 5994, 6048, 6080, 6110, 6156, 6216, 6240, 6251, 6327, 6345, 6384, 6480, 6552, 6580, 6660, 6669, 6720, 6734, 6768, 6840, 6916, 6956, 6993, 7020, 7030, 7104, 7144, 7182, 7215, 7280, 7332, 7371, 7410, 7488, 7520, 7560, 7614, 7695, 7696, 7770, 7896, 7904, 7980, 7992, 8037, 8190, 8208, 8288, 8424, 8436, 8460, 8512, 8554, 8640, 8645, 8658, 8695, 8736, 8880, 8883, 8892, 8930, 9024, 9072, 9120, 9139, 9165, 9324, 9360, 9576, 9620, 9776, 9828, 9842, 9870, 9880, 9990, 10080, 10101, 10152, 10260, 10360, 10374, 10434, 10528, 10530, 10545, 10640, 10656, 10716, 10773, 10920, 10944, 10998, 11115, 11232, 11248, 11280, 11340, 11544, 11609, 11655, 11840, 11844, 11856, 11970, 11988, 12096, 12173, 12220, 12285, 12312, 12432, 12480, 12502, 12654, 12690, 12768, 12831, 12960, 12987, 13104, 13160, 13320, 13338, 13395, 13468, 13536, 13680, 13832, 13912, 13986, 14040, 14060, 14288, 14364, 14430, 14560, 14664, 14742, 14763, 14805, 14820, 14985, 15040, 15120, 15228, 15390, 15392, 15540, 15561, 15651, 15792, 15808, 15960, 15984, 16074, 16380, 16416, 16497, 16576, 16835, 16848, 16872, 16920, 17108, 17290, 17316, 17390, 17472, 17760, 17766, 17784, 17860, 17955, 18144, 18240, 18278, 18330, 18648, 18720, 18753, 18981, 19035, 19152, 19240, 19552, 19656, 19684, 19740, 19760, 19980, 20007, 20160, 20202, 20304, 20520, 20720, 20748, 20868, 20979, 21056, 21060, 21090, 21280, 21312, 21385, 21432, 21546, 21645, 21840, 21996, 22230, 22464, 22496, 22560, 22607, 22680, 23088, 23218, 23310, 23688, 23712, 23940, 23976, 24111, 24346, 24440, 24570, 24605, 24624, 24864, 25004, 25308, 25380, 25536, 25662, 25920, 25935, 25974, 26085, 26208, 26320, 26640, 26649, 26676, 26790, 26936, 27072, 27360, 27417, 27495, 27664, 27824, 27972, 28080, 28120, 28576, 28728, 28860, 29120, 29328, 29484, 29526, 29610, 29640, 29970, 30240, 30303, 30456, 30780, 30784, 31080, 31122, 31255, 31302, 31584, 31635, 31920, 31968, 32148, 32760, 32832, 32994, 33041, 33345, 33670, 33696, 33744, 33840, 34216, 34580, 34632, 34780, 34827, 34965, 35520, 35532, 35568, 35720, 35910, 36288, 36519, 36556, 36660, 36855, 37296, 37440, 37506, 37962, 38070, 38304, 38480, 38493, 38961, 39104, 39312, 39368, 39480, 39520, 39960, 40014, 40185, 40404, 40608, 41040, 41440, 41496, 41736, 41958, 42120, 42180, 42560, 42770, 42864, 43092, 43290, 43680, 43992, 44289, 44415, 44460, 44992, 45120, 45214, 45360, 45695, 46176, 46436, 46620, 46683, 46953, 47376, 47424, 47880, 47952, 48222, 48692, 48880, 49140, 49210, 49248, 49491, 49728, 50008, 50505, 50616, 50760, 51324, 51870, 51948, 52170, 52416, 52640, 53280, 53298, 53352, 53580, 53865, 53872, 54720, 54834, 54990, 55328, 55648, 55944, 56160, 56240, 56259, 56943, 57152, 57456, 57720, 58045, 58656, 58968, 59052, 59220, 59280, 59940, 60480, 60606, 60865, 60912, 61560, 62160, 62244, 62510, 62604, 63168, 63270, 63840, 63936, 63973, 64155, 64296, 64935, 65520, 65988, 66082, 66690, 67340, 67392, 67488, 67680, 67821, 68432, 69160, 69264, 69560, 69654, 69930, 71064, 71136, 71440, 71820, 72333, 73038, 73112, 73320, 73710, 73815, 74592, 75012, 75924, 76140, 76608, 76960, 76986, 77805, 77922, 78255, 78624, 78736, 78960, 79040, 79920, 80028, 80370, 80808, 81216, 81263, 82080, 82251, 82485, 82880, 82992, 83472, 83916, 84240, 84360, 85540, 85728, 86184, 86580, 87360, 87984, 88578, 88830, 88920, 90428, 90720, 90909, 91390, 92352, 92872, 93240, 93366, 93765, 93906, 94752, 94905, 95760, 95904, 96444, 97384, 97760, 98280, 98420, 98496, 98982, 99123, 100016, 100035, 101010, 101232, 101520, 102648, 103740, 103896, 104340, 104481, 104895, 105280, 106560, 106596, 106704, 107160, 107730, 107744, 109557, 109668, 109980, 110656, 111296, 111888, 112320, 112480, 112518, 113035, 113886, 114912, 115440, 115479, 116090, 117312, 117936, 118104, 118440, 118560, 119880, 120555, 121212, 121730, 121824, 123120, 124320, 124488, 125020, 125208, 126540, 127680, 127946, 128310, 128592, 129870, 131040, 131976, 132164, 132867, 133245, 133380, 134680, 134976, 135360, 135642, 136864, 137085, 138320, 138528, 139120, 139308, 139860, 140049, 140859, 142128, 142272, 142880, 143640, 144666, 146076, 146224, 146640, 147420, 147630, 149184, 150024, 151515, 151848, 152280, 153920, 153972, 155610, 155844, 156510, 157248, 157472, 157920, 158249, 159840, 160056, 160740, 161616, 162526, 164160, 164502, 164970, 165205, 165984, 166944, 167832, 168480, 168720, 168777, 171080, 171456, 172368, 173160, 174135, 175968, 177156, 177660, 177840, 180856, 181440, 181818, 182595, 182780, 185744, 186480, 186732, 187530, 187812, 189504, 189810, 191520, 191808, 191919, 192465, 192888, 194768, 194805, 195520, 196560, 196840, 197964, 198246, 200032, 200070, 202020, 202464, 203040, 203463, 205296, 207480, 207792, 208680, 208962, 209790, 213192, 213408, 214320, 215460, 215488, 219114, 219336, 219960, 221445, 223776, 224960, 225036, 226070, 227772, 229824, 230880, 230958, 231287, 232180, 233415, 234765, 235872, 236208, 236880, 237120, 239760, 241110, 242424, 243460, 243648, 243789, 246240, 246753, 247455, 248640, 248976, 250040, 250416, 253080, 255892, 256620, 257184, 259740, 262080, 263952, 264328, 265734, 266490, 266760, 269360, 271284, 272727, 273728, 274170, 276640, 277056, 278240, 278616, 279720, 280098, 281295, 281718, 284256, 284715, 285760, 287280, 289332, 292152, 292448, 293280, 294840, 295260, 297369, 300048, 303030, 303696, 304560, 307944, 311220, 311688, 313020, 313443, 314944, 315840, 316498, 319680, 319865, 320112, 321480, 323232, 325052, 328671, 329004, 329940, 330410, 331968, 333888, 335664, 336960, 337440, 337554, 339105, 342160, 344736, 346320, 346437, 348270, 351936, 354312, 355320, 355680, 361665, 361712, 363636, 365190, 365560, 371488, 372960, 373464, 375060, 375624, 379620, 383040, 383838, 384930, 385776, 389536, 389610, 393120, 393680, 395928, 396492, 398601, 400064, 400140, 404040, 404928, 406080, 406315, 406926, 410592, 411255, 414960, 415584, 417360, 417924, 419580, 426384, 426816, 428640, 429533, 430920, 438228, 438672, 439920, 442890, 447552, 450072, 452140, 454545, 455544, 461760, 461916, 462574, 464360, 466830, 469530, 471744, 472416, 473760, 474747, 479520, 482220, 484848, 486920, 487578, 492480, 493506, 494910, 495615, 497952, 500080, 500832, 506160, 506331, 511784, 513240, 514368, 519480, 522405, 527904, 528656, 531468, 532980, 533520, 538720, 542568, 545454, 547785, 548340, 553280, 556480, 557232, 559440, 560196, 562590, 563436, 568512, 569430, 574560, 575757, 577395, 578664, 584304, 584896, 586560, 589680, 590520, 594738, 600096, 606060, 607392, 609120, 610389, 615888, 622440, 623376, 626040, 626886, 632996, 639730, 640224, 642960, 646464, 650104, 657342, 658008, 659880, 660820, 664335, 671328, 674880, 675108, 678210, 684320, 689472, 692640, 692874, 693861, 696540, 700245, 704295, 708624, 710640, 711360, 723330, 723424, 727272, 730380, 731120, 731367, 740259, 742976, 745920, 746928, 750120, 751248, 759240, 767676, 769860, 771552, 779072, 779220, 786240, 787360, 791245, 791856, 792984, 797202, 800280, 808080, 812630, 813852, 821184, 822510, 829920, 831168, 834720, 835848, 839160, 843885, 852768, 857280, 859066, 861840, 876456, 877344, 879840, 885780, 892107, 900144, 904280, 909090, 911088, 923832, 925148, 928720, 933660, 939060, 940329, 944832, 947520, 949494, 959040, 959595, 964440, 969696, 973840, 975156, 986013, 987012, 989820, 991230, 995904, 1000160, 1001664, 1012320, 1012662, 1017315, 1023568, 1026480, 1038960, 1044810, 1055808, 1057312, 1062936, 1065960, 1067040, 1077440, 1085136, 1090908, 1095570, 1096680, 1114464, 1118880, 1120392, 1125180, 1126872, 1138860, 1149120, 1151514, 1154790, 1156435, 1157328, 1168608, 1179360, 1181040, 1189476, 1200192, 1212120, 1214784, 1218240, 1218945, 1220778, 1231776, 1233765, 1244880, 1246752, 1252080, 1253772, 1265992, 1279460, 1280448, 1285920, 1288599, 1300208, 1314684, 1316016, 1319760, 1321640, 1328670, 1342656, 1350216, 1356420, 1363635, 1368640, 1385280, 1385748, 1387722, 1393080, 1400490, 1408590, 1417248, 1421280, 1424241, 1446660, 1446848, 1454544, 1460760, 1462240, 1462734, 1480518, 1486845, 1493856, 1500240, 1502496, 1518480, 1535352, 1539720, 1543104, 1558440, 1567215, 1574720, 1582490, 1583712, 1585968, 1594404, 1600560, 1616160, 1625260, 1627704, 1643355, 1645020, 1659840, 1669440, 1671696, 1678320, 1687770, 1705536, 1718132, 1723680, 1727271, 1732185, 1752912, 1754688, 1759680, 1771560, 1784214, 1800288, 1808560, 1818180, 1822176, 1831167, 1847664, 1850296, 1857440, 1867320, 1878120, 1880658, 1898988, 1919190, 1928880, 1939392, 1947680, 1950312, 1972026, 1974024, 1979640, 1982460, 1993005, 2000320, 2024640, 2025324, 2034630, 2047136, 2052960, 2077920, 2081583, 2089620, 2114624, 2125872, 2131920, 2134080, 2147665, 2170272, 2181816, 2191140, 2193360, 2194101, 2228928, 2237760, 2240784, 2250360, 2253744, 2277720, 2303028, 2309580, 2312870, 2314656, 2337216, 2358720, 2362080, 2373735, 2378952, 2424240, 2437890, 2441556, 2463552, 2467530, 2489760, 2493504, 2504160, 2507544, 2531655, 2531984, 2558920, 2571840, 2577198, 2600416, 2629368, 2632032, 2639520, 2643280, 2657340, 2676321, 2700432, 2712840, 2727270, 2771496, 2775444, 2786160, 2800980, 2817180, 2834496, 2842560, 2848482, 2878785, 2893320, 2909088, 2921520, 2924480, 2925468, 2961036, 2973690, 2987712, 3000480, 3004992, 3006731, 3036960, 3051945, 3070704, 3079440, 3116880, 3134430, 3164980, 3167424, 3171936, 3188808, 3201120, 3232320, 3250520, 3255408, 3286710, 3290040, 3343392, 3356640, 3375540, 3436264, 3447360, 3454542, 3464370, 3469305, 3505824, 3543120, 3568428, 3600576, 3617120, 3636360, 3644352, 3656835, 3662334, 3695328, 3700592, 3701295, 3714880, 3734640, 3756240, 3761316, 3797976, 3838380, 3857760, 3865797, 3895360, 3900624, 3944052, 3948048, 3959280, 3964920, 3986010, 4050648, 4069260, 4094272, 4105920, 4155840, 4163166, 4179240, 4251744, 4263840, 4272723, 4295330, 4340544, 4363632, 4382280, 4386720, 4388202, 4460535, 4481568, 4500720, 4507488, 4555440, 4606056, 4619160, 4625740, 4629312, 4701645, 4724160, 4747470, 4757904, 4848480, 4875780, 4883112, 4930065, 4935060, 4979520, 5008320, 5015088, 5063310, 5063968, 5117840, 5154396, 5181813, 5200832, 5258736, 5264064, 5279040, 5286560, 5314680, 5352642, 5400864, 5425680, 5454540, 5542992, 5550888, 5572320, 5601960, 5634360, 5696964, 5757570, 5786640, 5818176, 5843040, 5850936, 5922072, 5947380, 6000960, 6013462, 6073920, 6103890, 6141408, 6158880, 6233760, 6244749, 6268860, 6329960, 6343872, 6377616, 6402240, 6442995, 6501040, 6510816, 6573420, 6580080, 6582303, 6686784, 6713280, 6751080, 6872528, 6909084, 6928740, 6938610, 7011648, 7086240, 7121205, 7136856, 7234240, 7272720, 7313670, 7324668, 7390656, 7401184, 7402590, 7469280, 7512480, 7522632, 7595952, 7676760, 7715520, 7731594, 7801248, 7888104, 7896096, 7918560, 7929840, 7972020, 8101296, 8138520, 8326332, 8358480, 8503488, 8527680, 8545446, 8590660, 8636355, 8727264, 8764560, 8773440, 8776404, 8921070, 8963136, 9001440, 9014976, 9020193, 9110880, 9155835, 9212112, 9238320, 9251480, 9403290, 9494940, 9515808, 9696960, 9751560, 9766224, 9860130, 9870120, 10030176, 10126620, 10127936, 10235680, 10308792, 10363626, 10407915, 10517472, 10573120, 10629360, 10705284, 10801728, 10851360, 10909080, 10970505, 11085984, 11101776, 11144640, 11203920, 11268720, 11393928, 11515140, 11573280, 11597391, 11686080, 11701872, 11844144, 11894760, 12026924, 12207780, 12282816, 12317760, 12467520, 12489498, 12537720, 12659920, 12755232, 12818169, 12885990, 13002080, 13021632, 13146840, 13160160, 13164606, 13381605, 13502160, 13745056, 13818168, 13857480, 13877220, 14172480, 14242410, 14273712, 14545440, 14627340, 14649336, 14802368, 14805180, 14938560, 15024960, 15033655, 15045264, 15191904, 15353520, 15463188, 15602496, 15776208, 15792192, 15837120, 15859680, 15944040, 16202592, 16277040, 16652664, 16716960, 17090892, 17181320, 17272710, 17454528, 17529120, 17552808, 17842140, 18002880, 18040386, 18221760, 18311670, 18424224, 18476640, 18502960, 18734247, 18806580, 18989880, 19031616, 19328985, 19503120, 19532448, 19720260, 19740240, 20060352, 20253240, 20471360, 20617584, 20727252, 20815830, 21034944, 21258720, 21363615, 21410568, 21702720, 21818160, 21941010, 22171968, 22203552, 22407840, 22537440, 22787856, 23030280, 23146560, 23194782, 23403744, 23688288, 23789520, 24053848, 24415560, 24978996, 25075440, 25319840, 25510464, 25636338, 25771980, 25909065, 26004160, 26293680, 26320320, 26329212, 26763210, 27004320, 27060579, 27490112, 27636336, 27714960, 27754440, 28484820, 28547424, 29090880, 29254680, 29298672, 29610360, 30067310, 30090528, 30383808, 30707040, 30926376, 31223745, 31552416, 31719360, 31888080, 32405184, 32554080, 32911515, 33305328, 33433920, 34181784, 34362640, 34545420, 34792173, 35058240, 35105616, 35684280, 36080772, 36623340, 36848448, 36953280, 37005920, 37468494, 37613160, 37979760, 38657970, 39006240, 39064896, 39440520, 39480480, 40506480, 41235168, 41454504, 41631660, 42517440, 42727230, 42821136, 43636320, 43882020, 44407104, 44815680, 45074880, 45100965, 45575712, 46060560, 46389564, 46807488, 47376576, 47579040, 48107696, 48831120, 49957992, 50150880, 50639680, 51272676, 51543960, 51818130, 52587360, 52658424, 53526420, 54008640, 54121158, 55272672, 55429920, 55508880, 56969640, 57094848, 57986955, 58509360, 58597344, 59220720, 60134620, 60181056, 61414080, 61852752, 62447490, 63104832, 63776160, 64090845, 65108160, 65823030, 66610656, 68363568, 68725280, 69090840, 69584346, 70211232, 71368560, 72161544, 73246680, 74011840, 74936988, 75226320, 75959520, 77315940, 78012480, 78881040, 78960960, 81012960, 81181737, 82470336, 82909008, 83263320, 85454460, 85642272, 87272640, 87764040, 90201930, 91151424, 92121120, 92779128, 93671235, 95158080, 96215392, 97662240, 99915984, 100301760, 102545352, 103087920, 103636260, 105174720, 105316848, 107052840, 108242316, 110545344, 110859840, 111017760, 113939280, 115973910, 117018720, 117194688, 118441440, 120269240, 123705504, 124894980, 127552320, 128181690, 131646060, 133221312, 135302895, 136727136, 137450560, 138181680, 139168692, 140422464, 142737120, 144323088, 146493360, 149873976, 150452640, 151919040, 154631880, 157762080, 162025920, 162363474, 165818016, 166526640, 170908920, 171284544, 173960865, 175528080, 180403860, 184242240, 185558256, 187342470, 192430784, 195324480, 199831968, 205090704, 206175840, 207272520, 210633696, 214105680, 216484632, 222035520, 227878560, 231947820, 234037440, 236882880, 240538480, 243545211, 247411008, 249789960, 256363380, 263292120, 270605790, 273454272, 276363360, 278337384, 285474240, 288646176, 292986720, 299747952, 300905280, 309263760, 315524160, 324726948, 331636032, 333053280, 341817840, 347921730, 351056160, 360807720, 371116512, 374684940, 399663936, 405908685, 410181408, 412351680, 414545040, 421267392, 428211360, 432969264, 455757120, 463895640, 481076960, 487090422, 499579920, 512726760, 526584240, 541211580, 552726720, 556674768, 577292352, 585973440, 599495904, 618527520, 649453896, 666106560, 683635680, 695843460, 702112320, 721615440, 742233024, 749369880, 811817370, 820362816, 829090080, 856422720, 865938528, 927791280, 962153920, 974180844, 999159840, 1025453520, 1053168480, 1082423160, 1113349536, 1198991808, 1217726055, 1237055040, 1298907792, 1367271360, 1391686920, 1443230880, 1498739760, 1623634740, 1658180160, 1731877056, 1855582560, 1948361688, 1998319680, 2050907040, 2106336960, 2164846320, 2226699072, 2435452110, 2597815584, 2783373840, 2886461760, 2997479520, 3247269480, 3711165120, 3896723376, 4101814080, 4329692640, 4870904220, 5195631168, 5566747680, 5994959040, 6494538960, 7793446752, 8659385280, 9741808440, 11133495360, 12989077920, 15586893504, 19483616880, 25978155840, 38967233760, 77934467520]

約数ペア:

[(1, 77934467520), (2, 38967233760), (3, 25978155840), (4, 19483616880), (5, 15586893504), (6, 12989077920), (7, 11133495360), (8, 9741808440), (9, 8659385280), (10, 7793446752), (12, 6494538960), (13, 5994959040), (14, 5566747680), (15, 5195631168), (16, 4870904220), (18, 4329692640), (19, 4101814080), (20, 3896723376), (21, 3711165120), (24, 3247269480), (26, 2997479520), (27, 2886461760), (28, 2783373840), (30, 2597815584), (32, 2435452110), (35, 2226699072), (36, 2164846320), (37, 2106336960), (38, 2050907040), (39, 1998319680), (40, 1948361688), (42, 1855582560), (45, 1731877056), (47, 1658180160), (48, 1623634740), (52, 1498739760), (54, 1443230880), (56, 1391686920), (57, 1367271360), (60, 1298907792), (63, 1237055040), (64, 1217726055), (65, 1198991808), (70, 1113349536), (72, 1082423160), (74, 1053168480), (76, 1025453520), (78, 999159840), (80, 974180844), (81, 962153920), (84, 927791280), (90, 865938528), (91, 856422720), (94, 829090080), (95, 820362816), (96, 811817370), (104, 749369880), (105, 742233024), (108, 721615440), (111, 702112320), (112, 695843460), (114, 683635680), (117, 666106560), (120, 649453896), (126, 618527520), (130, 599495904), (133, 585973440), (135, 577292352), (140, 556674768), (141, 552726720), (144, 541211580), (148, 526584240), (152, 512726760), (156, 499579920), (160, 487090422), (162, 481076960), (168, 463895640), (171, 455757120), (180, 432969264), (182, 428211360), (185, 421267392), (188, 414545040), (189, 412351680), (190, 410181408), (192, 405908685), (195, 399663936), (208, 374684940), (210, 371116512), (216, 360807720), (222, 351056160), (224, 347921730), (228, 341817840), (234, 333053280), (235, 331636032), (240, 324726948), (247, 315524160), (252, 309263760), (259, 300905280), (260, 299747952), (266, 292986720), (270, 288646176), (273, 285474240), (280, 278337384), (282, 276363360), (285, 273454272), (288, 270605790), (296, 263292120), (304, 256363380), (312, 249789960), (315, 247411008), (320, 243545211), (324, 240538480), (329, 236882880), (333, 234037440), (336, 231947820), (342, 227878560), (351, 222035520), (360, 216484632), (364, 214105680), (370, 210633696), (376, 207272520), (378, 206175840), (380, 205090704), (390, 199831968), (399, 195324480), (405, 192430784), (416, 187342470), (420, 185558256), (423, 184242240), (432, 180403860), (444, 175528080), (448, 173960865), (455, 171284544), (456, 170908920), (468, 166526640), (470, 165818016), (480, 162363474), (481, 162025920), (494, 157762080), (504, 154631880), (513, 151919040), (518, 150452640), (520, 149873976), (532, 146493360), (540, 144323088), (546, 142737120), (555, 140422464), (560, 139168692), (564, 138181680), (567, 137450560), (570, 136727136), (576, 135302895), (585, 133221312), (592, 131646060), (608, 128181690), (611, 127552320), (624, 124894980), (630, 123705504), (648, 120269240), (658, 118441440), (665, 117194688), (666, 117018720), (672, 115973910), (684, 113939280), (702, 111017760), (703, 110859840), (705, 110545344), (720, 108242316), (728, 107052840), (740, 105316848), (741, 105174720), (752, 103636260), (756, 103087920), (760, 102545352), (777, 100301760), (780, 99915984), (798, 97662240), (810, 96215392), (819, 95158080), (832, 93671235), (840, 92779128), (846, 92121120), (855, 91151424), (864, 90201930), (888, 87764040), (893, 87272640), (910, 85642272), (912, 85454460), (936, 83263320), (940, 82909008), (945, 82470336), (960, 81181737), (962, 81012960), (987, 78960960), (988, 78881040), (999, 78012480), (1008, 77315940), (1026, 75959520), (1036, 75226320), (1040, 74936988), (1053, 74011840), (1064, 73246680), (1080, 72161544), (1092, 71368560), (1110, 70211232), (1120, 69584346), (1128, 69090840), (1134, 68725280), (1140, 68363568), (1170, 66610656), (1184, 65823030), (1197, 65108160), (1216, 64090845), (1222, 63776160), (1235, 63104832), (1248, 62447490), (1260, 61852752), (1269, 61414080), (1295, 60181056), (1296, 60134620), (1316, 59220720), (1330, 58597344), (1332, 58509360), (1344, 57986955), (1365, 57094848), (1368, 56969640), (1404, 55508880), (1406, 55429920), (1410, 55272672), (1440, 54121158), (1443, 54008640), (1456, 53526420), (1480, 52658424), (1482, 52587360), (1504, 51818130), (1512, 51543960), (1520, 51272676), (1539, 50639680), (1554, 50150880), (1560, 49957992), (1596, 48831120), (1620, 48107696), (1638, 47579040), (1645, 47376576), (1665, 46807488), (1680, 46389564), (1692, 46060560), (1710, 45575712), (1728, 45100965), (1729, 45074880), (1739, 44815680), (1755, 44407104), (1776, 43882020), (1786, 43636320), (1820, 42821136), (1824, 42727230), (1833, 42517440), (1872, 41631660), (1880, 41454504), (1890, 41235168), (1924, 40506480), (1974, 39480480), (1976, 39440520), (1995, 39064896), (1998, 39006240), (2016, 38657970), (2052, 37979760), (2072, 37613160), (2080, 37468494), (2106, 37005920), (2109, 36953280), (2115, 36848448), (2128, 36623340), (2160, 36080772), (2184, 35684280), (2220, 35105616), (2223, 35058240), (2240, 34792173), (2256, 34545420), (2268, 34362640), (2280, 34181784), (2331, 33433920), (2340, 33305328), (2368, 32911515), (2394, 32554080), (2405, 32405184), (2444, 31888080), (2457, 31719360), (2470, 31552416), (2496, 31223745), (2520, 30926376), (2538, 30707040), (2565, 30383808), (2590, 30090528), (2592, 30067310), (2632, 29610360), (2660, 29298672), (2664, 29254680), (2679, 29090880), (2730, 28547424), (2736, 28484820), (2808, 27754440), (2812, 27714960), (2820, 27636336), (2835, 27490112), (2880, 27060579), (2886, 27004320), (2912, 26763210), (2960, 26329212), (2961, 26320320), (2964, 26293680), (2997, 26004160), (3008, 25909065), (3024, 25771980), (3040, 25636338), (3055, 25510464), (3078, 25319840), (3108, 25075440), (3120, 24978996), (3192, 24415560), (3240, 24053848), (3276, 23789520), (3290, 23688288), (3330, 23403744), (3360, 23194782), (3367, 23146560), (3384, 23030280), (3420, 22787856), (3458, 22537440), (3478, 22407840), (3510, 22203552), (3515, 22171968), (3552, 21941010), (3572, 21818160), (3591, 21702720), (3640, 21410568), (3648, 21363615), (3666, 21258720), (3705, 21034944), (3744, 20815830), (3760, 20727252), (3780, 20617584), (3807, 20471360), (3848, 20253240), (3885, 20060352), (3948, 19740240), (3952, 19720260), (3990, 19532448), (3996, 19503120), (4032, 19328985), (4095, 19031616), (4104, 18989880), (4144, 18806580), (4160, 18734247), (4212, 18502960), (4218, 18476640), (4230, 18424224), (4256, 18311670), (4277, 18221760), (4320, 18040386), (4329, 18002880), (4368, 17842140), (4440, 17552808), (4446, 17529120), (4465, 17454528), (4512, 17272710), (4536, 17181320), (4560, 17090892), (4662, 16716960), (4680, 16652664), (4788, 16277040), (4810, 16202592), (4888, 15944040), (4914, 15859680), (4921, 15837120), (4935, 15792192), (4940, 15776208), (4995, 15602496), (5040, 15463188), (5076, 15353520), (5130, 15191904), (5180, 15045264), (5184, 15033655), (5187, 15024960), (5217, 14938560), (5264, 14805180), (5265, 14802368), (5320, 14649336), (5328, 14627340), (5358, 14545440), (5460, 14273712), (5472, 14242410), (5499, 14172480), (5616, 13877220), (5624, 13857480), (5640, 13818168), (5670, 13745056), (5772, 13502160), (5824, 13381605), (5920, 13164606), (5922, 13160160), (5928, 13146840), (5985, 13021632), (5994, 13002080), (6048, 12885990), (6080, 12818169), (6110, 12755232), (6156, 12659920), (6216, 12537720), (6240, 12489498), (6251, 12467520), (6327, 12317760), (6345, 12282816), (6384, 12207780), (6480, 12026924), (6552, 11894760), (6580, 11844144), (6660, 11701872), (6669, 11686080), (6720, 11597391), (6734, 11573280), (6768, 11515140), (6840, 11393928), (6916, 11268720), (6956, 11203920), (6993, 11144640), (7020, 11101776), (7030, 11085984), (7104, 10970505), (7144, 10909080), (7182, 10851360), (7215, 10801728), (7280, 10705284), (7332, 10629360), (7371, 10573120), (7410, 10517472), (7488, 10407915), (7520, 10363626), (7560, 10308792), (7614, 10235680), (7695, 10127936), (7696, 10126620), (7770, 10030176), (7896, 9870120), (7904, 9860130), (7980, 9766224), (7992, 9751560), (8037, 9696960), (8190, 9515808), (8208, 9494940), (8288, 9403290), (8424, 9251480), (8436, 9238320), (8460, 9212112), (8512, 9155835), (8554, 9110880), (8640, 9020193), (8645, 9014976), (8658, 9001440), (8695, 8963136), (8736, 8921070), (8880, 8776404), (8883, 8773440), (8892, 8764560), (8930, 8727264), (9024, 8636355), (9072, 8590660), (9120, 8545446), (9139, 8527680), (9165, 8503488), (9324, 8358480), (9360, 8326332), (9576, 8138520), (9620, 8101296), (9776, 7972020), (9828, 7929840), (9842, 7918560), (9870, 7896096), (9880, 7888104), (9990, 7801248), (10080, 7731594), (10101, 7715520), (10152, 7676760), (10260, 7595952), (10360, 7522632), (10374, 7512480), (10434, 7469280), (10528, 7402590), (10530, 7401184), (10545, 7390656), (10640, 7324668), (10656, 7313670), (10716, 7272720), (10773, 7234240), (10920, 7136856), (10944, 7121205), (10998, 7086240), (11115, 7011648), (11232, 6938610), (11248, 6928740), (11280, 6909084), (11340, 6872528), (11544, 6751080), (11609, 6713280), (11655, 6686784), (11840, 6582303), (11844, 6580080), (11856, 6573420), (11970, 6510816), (11988, 6501040), (12096, 6442995), (12173, 6402240), (12220, 6377616), (12285, 6343872), (12312, 6329960), (12432, 6268860), (12480, 6244749), (12502, 6233760), (12654, 6158880), (12690, 6141408), (12768, 6103890), (12831, 6073920), (12960, 6013462), (12987, 6000960), (13104, 5947380), (13160, 5922072), (13320, 5850936), (13338, 5843040), (13395, 5818176), (13468, 5786640), (13536, 5757570), (13680, 5696964), (13832, 5634360), (13912, 5601960), (13986, 5572320), (14040, 5550888), (14060, 5542992), (14288, 5454540), (14364, 5425680), (14430, 5400864), (14560, 5352642), (14664, 5314680), (14742, 5286560), (14763, 5279040), (14805, 5264064), (14820, 5258736), (14985, 5200832), (15040, 5181813), (15120, 5154396), (15228, 5117840), (15390, 5063968), (15392, 5063310), (15540, 5015088), (15561, 5008320), (15651, 4979520), (15792, 4935060), (15808, 4930065), (15960, 4883112), (15984, 4875780), (16074, 4848480), (16380, 4757904), (16416, 4747470), (16497, 4724160), (16576, 4701645), (16835, 4629312), (16848, 4625740), (16872, 4619160), (16920, 4606056), (17108, 4555440), (17290, 4507488), (17316, 4500720), (17390, 4481568), (17472, 4460535), (17760, 4388202), (17766, 4386720), (17784, 4382280), (17860, 4363632), (17955, 4340544), (18144, 4295330), (18240, 4272723), (18278, 4263840), (18330, 4251744), (18648, 4179240), (18720, 4163166), (18753, 4155840), (18981, 4105920), (19035, 4094272), (19152, 4069260), (19240, 4050648), (19552, 3986010), (19656, 3964920), (19684, 3959280), (19740, 3948048), (19760, 3944052), (19980, 3900624), (20007, 3895360), (20160, 3865797), (20202, 3857760), (20304, 3838380), (20520, 3797976), (20720, 3761316), (20748, 3756240), (20868, 3734640), (20979, 3714880), (21056, 3701295), (21060, 3700592), (21090, 3695328), (21280, 3662334), (21312, 3656835), (21385, 3644352), (21432, 3636360), (21546, 3617120), (21645, 3600576), (21840, 3568428), (21996, 3543120), (22230, 3505824), (22464, 3469305), (22496, 3464370), (22560, 3454542), (22607, 3447360), (22680, 3436264), (23088, 3375540), (23218, 3356640), (23310, 3343392), (23688, 3290040), (23712, 3286710), (23940, 3255408), (23976, 3250520), (24111, 3232320), (24346, 3201120), (24440, 3188808), (24570, 3171936), (24605, 3167424), (24624, 3164980), (24864, 3134430), (25004, 3116880), (25308, 3079440), (25380, 3070704), (25536, 3051945), (25662, 3036960), (25920, 3006731), (25935, 3004992), (25974, 3000480), (26085, 2987712), (26208, 2973690), (26320, 2961036), (26640, 2925468), (26649, 2924480), (26676, 2921520), (26790, 2909088), (26936, 2893320), (27072, 2878785), (27360, 2848482), (27417, 2842560), (27495, 2834496), (27664, 2817180), (27824, 2800980), (27972, 2786160), (28080, 2775444), (28120, 2771496), (28576, 2727270), (28728, 2712840), (28860, 2700432), (29120, 2676321), (29328, 2657340), (29484, 2643280), (29526, 2639520), (29610, 2632032), (29640, 2629368), (29970, 2600416), (30240, 2577198), (30303, 2571840), (30456, 2558920), (30780, 2531984), (30784, 2531655), (31080, 2507544), (31122, 2504160), (31255, 2493504), (31302, 2489760), (31584, 2467530), (31635, 2463552), (31920, 2441556), (31968, 2437890), (32148, 2424240), (32760, 2378952), (32832, 2373735), (32994, 2362080), (33041, 2358720), (33345, 2337216), (33670, 2314656), (33696, 2312870), (33744, 2309580), (33840, 2303028), (34216, 2277720), (34580, 2253744), (34632, 2250360), (34780, 2240784), (34827, 2237760), (34965, 2228928), (35520, 2194101), (35532, 2193360), (35568, 2191140), (35720, 2181816), (35910, 2170272), (36288, 2147665), (36519, 2134080), (36556, 2131920), (36660, 2125872), (36855, 2114624), (37296, 2089620), (37440, 2081583), (37506, 2077920), (37962, 2052960), (38070, 2047136), (38304, 2034630), (38480, 2025324), (38493, 2024640), (38961, 2000320), (39104, 1993005), (39312, 1982460), (39368, 1979640), (39480, 1974024), (39520, 1972026), (39960, 1950312), (40014, 1947680), (40185, 1939392), (40404, 1928880), (40608, 1919190), (41040, 1898988), (41440, 1880658), (41496, 1878120), (41736, 1867320), (41958, 1857440), (42120, 1850296), (42180, 1847664), (42560, 1831167), (42770, 1822176), (42864, 1818180), (43092, 1808560), (43290, 1800288), (43680, 1784214), (43992, 1771560), (44289, 1759680), (44415, 1754688), (44460, 1752912), (44992, 1732185), (45120, 1727271), (45214, 1723680), (45360, 1718132), (45695, 1705536), (46176, 1687770), (46436, 1678320), (46620, 1671696), (46683, 1669440), (46953, 1659840), (47376, 1645020), (47424, 1643355), (47880, 1627704), (47952, 1625260), (48222, 1616160), (48692, 1600560), (48880, 1594404), (49140, 1585968), (49210, 1583712), (49248, 1582490), (49491, 1574720), (49728, 1567215), (50008, 1558440), (50505, 1543104), (50616, 1539720), (50760, 1535352), (51324, 1518480), (51870, 1502496), (51948, 1500240), (52170, 1493856), (52416, 1486845), (52640, 1480518), (53280, 1462734), (53298, 1462240), (53352, 1460760), (53580, 1454544), (53865, 1446848), (53872, 1446660), (54720, 1424241), (54834, 1421280), (54990, 1417248), (55328, 1408590), (55648, 1400490), (55944, 1393080), (56160, 1387722), (56240, 1385748), (56259, 1385280), (56943, 1368640), (57152, 1363635), (57456, 1356420), (57720, 1350216), (58045, 1342656), (58656, 1328670), (58968, 1321640), (59052, 1319760), (59220, 1316016), (59280, 1314684), (59940, 1300208), (60480, 1288599), (60606, 1285920), (60865, 1280448), (60912, 1279460), (61560, 1265992), (62160, 1253772), (62244, 1252080), (62510, 1246752), (62604, 1244880), (63168, 1233765), (63270, 1231776), (63840, 1220778), (63936, 1218945), (63973, 1218240), (64155, 1214784), (64296, 1212120), (64935, 1200192), (65520, 1189476), (65988, 1181040), (66082, 1179360), (66690, 1168608), (67340, 1157328), (67392, 1156435), (67488, 1154790), (67680, 1151514), (67821, 1149120), (68432, 1138860), (69160, 1126872), (69264, 1125180), (69560, 1120392), (69654, 1118880), (69930, 1114464), (71064, 1096680), (71136, 1095570), (71440, 1090908), (71820, 1085136), (72333, 1077440), (73038, 1067040), (73112, 1065960), (73320, 1062936), (73710, 1057312), (73815, 1055808), (74592, 1044810), (75012, 1038960), (75924, 1026480), (76140, 1023568), (76608, 1017315), (76960, 1012662), (76986, 1012320), (77805, 1001664), (77922, 1000160), (78255, 995904), (78624, 991230), (78736, 989820), (78960, 987012), (79040, 986013), (79920, 975156), (80028, 973840), (80370, 969696), (80808, 964440), (81216, 959595), (81263, 959040), (82080, 949494), (82251, 947520), (82485, 944832), (82880, 940329), (82992, 939060), (83472, 933660), (83916, 928720), (84240, 925148), (84360, 923832), (85540, 911088), (85728, 909090), (86184, 904280), (86580, 900144), (87360, 892107), (87984, 885780), (88578, 879840), (88830, 877344), (88920, 876456), (90428, 861840), (90720, 859066), (90909, 857280), (91390, 852768), (92352, 843885), (92872, 839160), (93240, 835848), (93366, 834720), (93765, 831168), (93906, 829920), (94752, 822510), (94905, 821184), (95760, 813852), (95904, 812630), (96444, 808080), (97384, 800280), (97760, 797202), (98280, 792984), (98420, 791856), (98496, 791245), (98982, 787360), (99123, 786240), (100016, 779220), (100035, 779072), (101010, 771552), (101232, 769860), (101520, 767676), (102648, 759240), (103740, 751248), (103896, 750120), (104340, 746928), (104481, 745920), (104895, 742976), (105280, 740259), (106560, 731367), (106596, 731120), (106704, 730380), (107160, 727272), (107730, 723424), (107744, 723330), (109557, 711360), (109668, 710640), (109980, 708624), (110656, 704295), (111296, 700245), (111888, 696540), (112320, 693861), (112480, 692874), (112518, 692640), (113035, 689472), (113886, 684320), (114912, 678210), (115440, 675108), (115479, 674880), (116090, 671328), (117312, 664335), (117936, 660820), (118104, 659880), (118440, 658008), (118560, 657342), (119880, 650104), (120555, 646464), (121212, 642960), (121730, 640224), (121824, 639730), (123120, 632996), (124320, 626886), (124488, 626040), (125020, 623376), (125208, 622440), (126540, 615888), (127680, 610389), (127946, 609120), (128310, 607392), (128592, 606060), (129870, 600096), (131040, 594738), (131976, 590520), (132164, 589680), (132867, 586560), (133245, 584896), (133380, 584304), (134680, 578664), (134976, 577395), (135360, 575757), (135642, 574560), (136864, 569430), (137085, 568512), (138320, 563436), (138528, 562590), (139120, 560196), (139308, 559440), (139860, 557232), (140049, 556480), (140859, 553280), (142128, 548340), (142272, 547785), (142880, 545454), (143640, 542568), (144666, 538720), (146076, 533520), (146224, 532980), (146640, 531468), (147420, 528656), (147630, 527904), (149184, 522405), (150024, 519480), (151515, 514368), (151848, 513240), (152280, 511784), (153920, 506331), (153972, 506160), (155610, 500832), (155844, 500080), (156510, 497952), (157248, 495615), (157472, 494910), (157920, 493506), (158249, 492480), (159840, 487578), (160056, 486920), (160740, 484848), (161616, 482220), (162526, 479520), (164160, 474747), (164502, 473760), (164970, 472416), (165205, 471744), (165984, 469530), (166944, 466830), (167832, 464360), (168480, 462574), (168720, 461916), (168777, 461760), (171080, 455544), (171456, 454545), (172368, 452140), (173160, 450072), (174135, 447552), (175968, 442890), (177156, 439920), (177660, 438672), (177840, 438228), (180856, 430920), (181440, 429533), (181818, 428640), (182595, 426816), (182780, 426384), (185744, 419580), (186480, 417924), (186732, 417360), (187530, 415584), (187812, 414960), (189504, 411255), (189810, 410592), (191520, 406926), (191808, 406315), (191919, 406080), (192465, 404928), (192888, 404040), (194768, 400140), (194805, 400064), (195520, 398601), (196560, 396492), (196840, 395928), (197964, 393680), (198246, 393120), (200032, 389610), (200070, 389536), (202020, 385776), (202464, 384930), (203040, 383838), (203463, 383040), (205296, 379620), (207480, 375624), (207792, 375060), (208680, 373464), (208962, 372960), (209790, 371488), (213192, 365560), (213408, 365190), (214320, 363636), (215460, 361712), (215488, 361665), (219114, 355680), (219336, 355320), (219960, 354312), (221445, 351936), (223776, 348270), (224960, 346437), (225036, 346320), (226070, 344736), (227772, 342160), (229824, 339105), (230880, 337554), (230958, 337440), (231287, 336960), (232180, 335664), (233415, 333888), (234765, 331968), (235872, 330410), (236208, 329940), (236880, 329004), (237120, 328671), (239760, 325052), (241110, 323232), (242424, 321480), (243460, 320112), (243648, 319865), (243789, 319680), (246240, 316498), (246753, 315840), (247455, 314944), (248640, 313443), (248976, 313020), (250040, 311688), (250416, 311220), (253080, 307944), (255892, 304560), (256620, 303696), (257184, 303030), (259740, 300048), (262080, 297369), (263952, 295260), (264328, 294840), (265734, 293280), (266490, 292448), (266760, 292152), (269360, 289332), (271284, 287280), (272727, 285760), (273728, 284715), (274170, 284256), (276640, 281718), (277056, 281295), (278240, 280098), (278616, 279720)]