78487194240

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:175

約数の個数: 2048

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

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

約数列:

[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, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 71, 72, 74, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 142, 144, 148, 152, 156, 160, 168, 171, 180, 182, 185, 189, 190, 192, 195, 208, 210, 213, 216, 222, 224, 228, 234, 240, 247, 252, 259, 260, 266, 270, 273, 280, 284, 285, 288, 296, 304, 312, 315, 320, 333, 336, 342, 351, 355, 360, 364, 370, 378, 380, 384, 390, 399, 416, 420, 426, 432, 444, 448, 455, 456, 468, 480, 481, 494, 497, 504, 513, 518, 520, 532, 540, 546, 555, 560, 568, 570, 576, 585, 592, 608, 624, 630, 639, 640, 665, 666, 672, 684, 702, 703, 710, 720, 728, 740, 741, 756, 760, 777, 780, 798, 819, 832, 840, 852, 855, 864, 888, 896, 910, 912, 923, 936, 945, 960, 962, 988, 994, 999, 1008, 1026, 1036, 1040, 1064, 1065, 1080, 1092, 1110, 1120, 1136, 1140, 1152, 1170, 1184, 1197, 1216, 1235, 1248, 1260, 1278, 1295, 1330, 1332, 1344, 1349, 1365, 1368, 1404, 1406, 1420, 1440, 1443, 1456, 1480, 1482, 1491, 1512, 1520, 1554, 1560, 1596, 1638, 1664, 1665, 1680, 1704, 1710, 1728, 1729, 1755, 1776, 1820, 1824, 1846, 1872, 1890, 1917, 1920, 1924, 1976, 1988, 1995, 1998, 2016, 2052, 2072, 2080, 2109, 2128, 2130, 2160, 2184, 2220, 2223, 2240, 2272, 2280, 2331, 2340, 2368, 2394, 2405, 2432, 2457, 2470, 2485, 2496, 2520, 2556, 2565, 2590, 2627, 2660, 2664, 2688, 2698, 2730, 2736, 2769, 2808, 2812, 2840, 2880, 2886, 2912, 2960, 2964, 2982, 3024, 3040, 3108, 3120, 3192, 3195, 3276, 3330, 3360, 3367, 3408, 3420, 3456, 3458, 3510, 3515, 3552, 3591, 3640, 3648, 3692, 3705, 3744, 3780, 3834, 3848, 3885, 3952, 3976, 3990, 3996, 4032, 4047, 4095, 4104, 4144, 4160, 4218, 4256, 4260, 4320, 4329, 4368, 4440, 4446, 4473, 4480, 4544, 4560, 4615, 4662, 4680, 4736, 4788, 4810, 4914, 4921, 4940, 4970, 4992, 4995, 5040, 5112, 5130, 5180, 5187, 5254, 5320, 5328, 5396, 5460, 5472, 5538, 5616, 5624, 5680, 5760, 5772, 5824, 5920, 5928, 5964, 5985, 6048, 6080, 6216, 6240, 6327, 6384, 6390, 6461, 6552, 6660, 6669, 6720, 6734, 6745, 6816, 6840, 6916, 6993, 7020, 7030, 7104, 7182, 7215, 7280, 7296, 7384, 7410, 7455, 7488, 7560, 7668, 7696, 7770, 7881, 7904, 7952, 7980, 7992, 8064, 8094, 8190, 8208, 8288, 8307, 8320, 8436, 8512, 8520, 8640, 8645, 8658, 8736, 8880, 8892, 8946, 9088, 9120, 9139, 9230, 9324, 9360, 9443, 9576, 9585, 9620, 9828, 9842, 9880, 9940, 9990, 10080, 10101, 10224, 10260, 10360, 10374, 10508, 10545, 10640, 10656, 10792, 10920, 10944, 11076, 11115, 11232, 11248, 11360, 11544, 11648, 11655, 11840, 11856, 11928, 11970, 12096, 12141, 12160, 12285, 12432, 12480, 12654, 12768, 12780, 12922, 12987, 13104, 13135, 13320, 13338, 13419, 13440, 13468, 13490, 13632, 13680, 13832, 13845, 13986, 14040, 14060, 14208, 14364, 14430, 14560, 14763, 14768, 14820, 14910, 14976, 15120, 15336, 15392, 15540, 15561, 15762, 15808, 15904, 15960, 15984, 16188, 16380, 16416, 16576, 16614, 16835, 16872, 17024, 17040, 17280, 17290, 17316, 17472, 17537, 17760, 17784, 17892, 17955, 18240, 18278, 18389, 18460, 18648, 18720, 18886, 18981, 19152, 19170, 19240, 19383, 19656, 19684, 19760, 19880, 19980, 20160, 20202, 20235, 20448, 20520, 20720, 20748, 21016, 21090, 21280, 21312, 21584, 21645, 21840, 21888, 22152, 22230, 22365, 22464, 22496, 22720, 23088, 23310, 23643, 23680, 23712, 23856, 23940, 24192, 24282, 24570, 24605, 24864, 24921, 24960, 25308, 25536, 25560, 25844, 25935, 25974, 26208, 26270, 26640, 26676, 26838, 26936, 26980, 27264, 27360, 27417, 27664, 27690, 27972, 28080, 28120, 28329, 28728, 28860, 29120, 29526, 29536, 29640, 29820, 30240, 30303, 30672, 30784, 31080, 31122, 31524, 31616, 31635, 31808, 31920, 31968, 32305, 32376, 32760, 32832, 33152, 33228, 33345, 33670, 33744, 34080, 34151, 34580, 34632, 34944, 34965, 35074, 35520, 35568, 35784, 35910, 36423, 36480, 36556, 36778, 36920, 37296, 37440, 37772, 37962, 38304, 38340, 38480, 38766, 39312, 39368, 39405, 39520, 39760, 39960, 40320, 40404, 40470, 40896, 41040, 41440, 41496, 41535, 42032, 42180, 42560, 42624, 43168, 43290, 43680, 44289, 44304, 44460, 44730, 44928, 44992, 45440, 45695, 46176, 46620, 46683, 47215, 47286, 47424, 47712, 47880, 48564, 49140, 49210, 49728, 49842, 49913, 50505, 50616, 51072, 51120, 51688, 51870, 51948, 52416, 52540, 52611, 53280, 53352, 53676, 53872, 53960, 54720, 54834, 55167, 55328, 55380, 55944, 56160, 56240, 56658, 57456, 57720, 58149, 58240, 59052, 59072, 59280, 59640, 60480, 60606, 60705, 61344, 61568, 62160, 62244, 63048, 63270, 63616, 63840, 63936, 63973, 64610, 64752, 64935, 65520, 65664, 66456, 66690, 67095, 67340, 67488, 68160, 68302, 69160, 69264, 69930, 70148, 70929, 71040, 71136, 71568, 71820, 72846, 73112, 73556, 73815, 73840, 74592, 74880, 75544, 75924, 76608, 76680, 76960, 77532, 77805, 78624, 78736, 78810, 79040, 79520, 79920, 80808, 80940, 81792, 82080, 82251, 82880, 82992, 83070, 84064, 84360, 84987, 85120, 86336, 86580, 87360, 87685, 88578, 88608, 88920, 89460, 89984, 90909, 91390, 91945, 92352, 93240, 93366, 94430, 94572, 94848, 94905, 95424, 95760, 96915, 97128, 98280, 98420, 99456, 99684, 99826, 101010, 101232, 102240, 102453, 103376, 103740, 103896, 104832, 105080, 105222, 106560, 106704, 107352, 107744, 107920, 109440, 109668, 110334, 110656, 110760, 111888, 112320, 112480, 113316, 114912, 115440, 116298, 118104, 118144, 118215, 118560, 119280, 120960, 121212, 121410, 122688, 122759, 124320, 124488, 124605, 126096, 126540, 127680, 127872, 127946, 129220, 129504, 129870, 131040, 132867, 132912, 133380, 134190, 134680, 134976, 136320, 136604, 137085, 138320, 138528, 139860, 140296, 141645, 141858, 142272, 143136, 143640, 145692, 146224, 147112, 147630, 147680, 149184, 149739, 151088, 151515, 151848, 153216, 153360, 153920, 155064, 155610, 157248, 157472, 157620, 157833, 158080, 159040, 159840, 161616, 161880, 164160, 164502, 165501, 165760, 165984, 166140, 168128, 168720, 169974, 170755, 172672, 173160, 174447, 174720, 175370, 177156, 177216, 177840, 178920, 181818, 182115, 182780, 183890, 184704, 186480, 186732, 188860, 189144, 189810, 190848, 191520, 191919, 193830, 194256, 196560, 196840, 199368, 199652, 202020, 202464, 204480, 204906, 206752, 207480, 207792, 210160, 210444, 213120, 213408, 214704, 215488, 215840, 219336, 220668, 221312, 221445, 221520, 223776, 224640, 224960, 226632, 229824, 230880, 232596, 233415, 236208, 236430, 237120, 238560, 239057, 242424, 242820, 245376, 245518, 246753, 248640, 248976, 249210, 249565, 252192, 253080, 254961, 255360, 255892, 258440, 259008, 259740, 262080, 263055, 265734, 265824, 266760, 268380, 269360, 269952, 273208, 274170, 275835, 276640, 277056, 279720, 280592, 283290, 283716, 284544, 286272, 287280, 290745, 291384, 292448, 294224, 295260, 295360, 298368, 299478, 302176, 303030, 303696, 306720, 307359, 307840, 310128, 311220, 314496, 314944, 315240, 315666, 318080, 319680, 319865, 323232, 323760, 328320, 329004, 331002, 331968, 332280, 336256, 337440, 339948, 341510, 346320, 348894, 349391, 350740, 354312, 354432, 354645, 355680, 357840, 363636, 364230, 365560, 367780, 368277, 372960, 373464, 377720, 378288, 379620, 383040, 383838, 387660, 388512, 393120, 393680, 398736, 399304, 404040, 404928, 408960, 409812, 411255, 413504, 414960, 415584, 420320, 420888, 424935, 426816, 429408, 430976, 431680, 438672, 441336, 442890, 443040, 447552, 449217, 449920, 453264, 454545, 459648, 461760, 465192, 466830, 472416, 472860, 473499, 474240, 477120, 478114, 484848, 485640, 491036, 493506, 496503, 497280, 497952, 498420, 499130, 504384, 506160, 509922, 511784, 512265, 516880, 518016, 519480, 524160, 526110, 531468, 531648, 533520, 536760, 538720, 546416, 548340, 551670, 553280, 554112, 559440, 561184, 566580, 567432, 572544, 574560, 575757, 581490, 582768, 584896, 588448, 590520, 590720, 598956, 604352, 606060, 607392, 613440, 613795, 614718, 620256, 622440, 629888, 630480, 631332, 639360, 639730, 646464, 647520, 648869, 658008, 662004, 663936, 664335, 664560, 674880, 679896, 683020, 692640, 697788, 698782, 701480, 708624, 709290, 711360, 715680, 717171, 727272, 728460, 731120, 735560, 736554, 745920, 746928, 748695, 755440, 756576, 759240, 766080, 767676, 775320, 777024, 786240, 787360, 789165, 797472, 798608, 808080, 809856, 819624, 822510, 827008, 827505, 829920, 831168, 840640, 841776, 849870, 853632, 858816, 863360, 872235, 877344, 882672, 885780, 886080, 895104, 898434, 906528, 909090, 922077, 923520, 930384, 933660, 944832, 945720, 946998, 954240, 956228, 959595, 969696, 971280, 982072, 987012, 993006, 995904, 996840, 998260, 1008768, 1012320, 1019844, 1023568, 1024530, 1033760, 1038960, 1048173, 1052220, 1062936, 1063296, 1067040, 1073520, 1077440, 1092832, 1096680, 1103340, 1104831, 1106560, 1118880, 1122368, 1133160, 1134864, 1149120, 1151514, 1162980, 1165536, 1169792, 1176896, 1181040, 1195285, 1197912, 1208704, 1212120, 1214784, 1226880, 1227590, 1229436, 1233765, 1240512, 1244880, 1260960, 1262664, 1274805, 1279460, 1292928, 1295040, 1297738, 1316016, 1324008, 1328670, 1329120, 1347651, 1349760, 1359792, 1366040, 1385280, 1395576, 1397564, 1402960, 1417248, 1418580, 1422720, 1431360, 1434342, 1454544, 1456920, 1462240, 1471120, 1473108, 1491840, 1493856, 1497390, 1510880, 1513152, 1518480, 1535352, 1536795, 1550640, 1554048, 1572480, 1574720, 1578330, 1594944, 1597216, 1616160, 1639248, 1645020, 1655010, 1659840, 1662336, 1681280, 1683552, 1699740, 1717632, 1727271, 1744470, 1746955, 1754688, 1765344, 1771560, 1772160, 1796868, 1813056, 1818180, 1841385, 1844154, 1860768, 1867320, 1889664, 1891440, 1893996, 1912456, 1919190, 1939392, 1942560, 1946607, 1964144, 1974024, 1986012, 1991808, 1993680, 1996520, 2024640, 2039688, 2047136, 2049060, 2067520, 2077920, 2096346, 2104440, 2125872, 2134080, 2147040, 2151513, 2154880, 2185664, 2193360, 2206680, 2209662, 2237760, 2244736, 2246085, 2266320, 2269728, 2298240, 2303028, 2325960, 2331072, 2353792, 2362080, 2367495, 2390570, 2395824, 2424240, 2429568, 2455180, 2458872, 2467530, 2481024, 2482515, 2489760, 2521920, 2525328, 2549610, 2558920, 2590080, 2595476, 2632032, 2648016, 2657340, 2658240, 2695302, 2719584, 2732080, 2770560, 2791152, 2795128, 2805920, 2834496, 2837160, 2862720, 2868684, 2878785, 2909088, 2913840, 2924480, 2942240, 2946216, 2987712, 2994780, 3021760, 3026304, 3036960, 3070704, 3073590, 3101280, 3144519, 3149440, 3156660, 3189888, 3194432, 3232320, 3244345, 3278496, 3290040, 3310020, 3314493, 3319680, 3367104, 3399480, 3454542, 3488940, 3493910, 3509376, 3530688, 3543120, 3585855, 3593736, 3626112, 3636360, 3682770, 3688308, 3721536, 3734640, 3782880, 3787992, 3824912, 3838380, 3878784, 3885120, 3893214, 3928288, 3948048, 3972024, 3987360, 3993040, 4049280, 4079376, 4094272, 4098120, 4135040, 4155840, 4192692, 4208880, 4251744, 4268160, 4294080, 4303026, 4371328, 4386720, 4413360, 4419324, 4475520, 4492170, 4532640, 4539456, 4542083, 4606056, 4610385, 4651920, 4662144, 4724160, 4734990, 4781140, 4791648, 4848480, 4910360, 4917744, 4935060, 4965030, 4979520, 5043840, 5050656, 5099220, 5117840, 5190952, 5240865, 5264064, 5296032, 5314680, 5316480, 5390604, 5439168, 5464160, 5524155, 5582304, 5590256, 5611840, 5668992, 5674320, 5737368, 5757570, 5818176, 5827680, 5839821, 5848960, 5884480, 5892432, 5975424, 5989560, 6043520, 6073920, 6141408, 6147180, 6202560, 6289038, 6313320, 6388864, 6454539, 6464640, 6488690, 6556992, 6580080, 6620040, 6628986, 6734208, 6738255, 6798960, 6909084, 6977880, 6987820, 7061376, 7086240, 7171710, 7187472, 7272720, 7365540, 7376616, 7443072, 7469280, 7565760, 7575984, 7649824, 7676760, 7770240, 7786428, 7856576, 7896096, 7944048, 7974720, 7986080, 8158752, 8188544, 8196240, 8311680, 8385384, 8417760, 8503488, 8588160, 8606052, 8636355, 8773440, 8826720, 8838648, 8984340, 9065280, 9078912, 9084166, 9212112, 9220770, 9303840, 9433557, 9448320, 9469980, 9562280, 9583296, 9696960, 9733035, 9820720, 9835488, 9870120, 9930060, 9959040, 10101312, 10198440, 10235680, 10381904, 10481730, 10528128, 10592064, 10629360, 10757565, 10781208, 10878336, 10928320, 11048310, 11164608, 11180512, 11223680, 11348640, 11474736, 11515140, 11636352, 11655360, 11679642, 11768960, 11784864, 11979120, 12147840, 12282816, 12294360, 12405120, 12578076, 12626640, 12909078, 12977380, 13113984, 13160160, 13240080, 13257972, 13476510, 13597920, 13626249, 13818168, 13955760, 13975640, 14172480, 14343420, 14374944, 14545440, 14731080, 14753232, 14938560, 15131520, 15151968, 15299648, 15353520, 15572856, 15713152, 15722595, 15792192, 15888096, 15949440, 15972160, 16317504, 16392480, 16572465, 16770768, 16835520, 17006976, 17212104, 17272710, 17519463, 17546880, 17653440, 17677296, 17968680, 18130560, 18168332, 18424224, 18441540, 18607680, 18867114, 18939960, 19124560, 19166592, 19393920, 19466070, 19641440, 19670976, 19740240, 19860120, 20202624, 20396880, 20471360, 20763808, 20963460, 21184128, 21258720, 21515130, 21562416, 21856640, 22096620, 22329216, 22361024, 22697280, 22710415, 22949472, 23030280, 23310720, 23359284, 23569728, 23958240, 24565632, 24588720, 25156152, 25253280, 25818156, 25954760, 26320320, 26480160, 26515944, 26953020, 27195840, 27252498, 27636336, 27911520, 27951280, 28344960, 28686840, 28749888, 29090880, 29199105, 29462160, 29506464, 29877120, 30303936, 30599296, 30707040, 31145712, 31445190, 31584384, 31776192, 31944320, 32272695, 32635008, 32784960, 33144930, 33541536, 33671040, 34424208, 34545420, 35038926, 35306880, 35354592, 35937360, 36336664, 36848448, 36883080, 37215360, 37734228, 37879920, 38249120, 38932140, 39282880, 39341952, 39480480, 39720240, 40793760, 40878747, 40942720, 41527616, 41926920, 42517440, 43030260, 43124832, 44193240, 44722048, 45394560, 45420830, 45898944, 46060560, 46718568, 47139456, 47167785, 47916480, 49177440, 50312304, 50506560, 51636312, 51909520, 52640640, 52960320, 53031888, 53906040, 54391680, 54504996, 55272672, 55823040, 55902560, 57373680, 57499776, 58181760, 58398210, 58924320, 59012928, 60607872, 61414080, 62291424, 62890380, 63552384, 64545390, 65569920, 66289860, 67083072, 68131245, 68848416, 69090840, 70077852, 70709184, 71874720, 72673328, 73696896, 73766160, 75468456, 75759840, 76498240, 77864280, 78565760, 78960960, 79440480, 81587520, 81757494, 83055232, 83853840, 85034880, 86060520, 86249664, 87597315, 88386480, 90841660, 91797888, 92121120, 93437136, 94335570, 95832960, 98354880, 100624608, 101013120, 103272624, 103819040, 105920640, 106063776, 107812080, 109009992, 110545344, 111646080, 111805120, 114747360, 116796420, 117848640, 118025856, 122636241, 122828160, 124582848, 125780760, 129090780, 132579720, 134166144, 136262490, 137696832, 138181680, 140155704, 141418368, 143749440, 145346656, 147532320, 150936912, 151519680, 152996480, 155728560, 157921920, 158880960, 163175040, 163514988, 167707680, 172121040, 172499328, 175194630, 176772960, 181683320, 184242240, 186874272, 188671140, 196709760, 201249216, 204393735, 206545248, 207638080, 212127552, 215624160, 218019984, 221090688, 223610240, 229494720, 233592840, 235697280, 245272482, 249165696, 251561520, 258181560, 265159440, 272524980, 275393664, 276363360, 280311408, 287498880, 290693312, 295064640, 301873824, 303039360, 311457120, 317761920, 327029976, 335415360, 344242080, 350389260, 353545920, 363366640, 368484480, 373748544, 377342280, 402498432, 408787470, 413090496, 415276160, 424255104, 431248320, 436039968, 458989440, 467185680, 490544964, 503123040, 516363120, 530318880, 545049960, 552726720, 560622816, 581386624, 590129280, 603747648, 613181205, 622914240, 654059952, 670830720, 688484160, 700778520, 707091840, 726733280, 747497088, 754684560, 817574940, 826180992, 862496640, 872079936, 934371360, 981089928, 1006246080, 1032726240, 1060637760, 1090099920, 1105453440, 1121245632, 1207495296, 1226362410, 1245828480, 1308119904, 1376968320, 1401557040, 1453466560, 1509369120, 1635149880, 1744159872, 1868742720, 1962179856, 2012492160, 2065452480, 2121275520, 2180199840, 2242491264, 2452724820, 2616239808, 2803114080, 2906933120, 3018738240, 3270299760, 3737485440, 3924359712, 4130904960, 4360399680, 4905449640, 5232479616, 5606228160, 6037476480, 6540599520, 7848719424, 8720799360, 9810899280, 11212456320, 13081199040, 15697438848, 19621798560, 26162398080, 39243597120, 78487194240]

約数ペア:

[(1, 78487194240), (2, 39243597120), (3, 26162398080), (4, 19621798560), (5, 15697438848), (6, 13081199040), (7, 11212456320), (8, 9810899280), (9, 8720799360), (10, 7848719424), (12, 6540599520), (13, 6037476480), (14, 5606228160), (15, 5232479616), (16, 4905449640), (18, 4360399680), (19, 4130904960), (20, 3924359712), (21, 3737485440), (24, 3270299760), (26, 3018738240), (27, 2906933120), (28, 2803114080), (30, 2616239808), (32, 2452724820), (35, 2242491264), (36, 2180199840), (37, 2121275520), (38, 2065452480), (39, 2012492160), (40, 1962179856), (42, 1868742720), (45, 1744159872), (48, 1635149880), (52, 1509369120), (54, 1453466560), (56, 1401557040), (57, 1376968320), (60, 1308119904), (63, 1245828480), (64, 1226362410), (65, 1207495296), (70, 1121245632), (71, 1105453440), (72, 1090099920), (74, 1060637760), (76, 1032726240), (78, 1006246080), (80, 981089928), (84, 934371360), (90, 872079936), (91, 862496640), (95, 826180992), (96, 817574940), (104, 754684560), (105, 747497088), (108, 726733280), (111, 707091840), (112, 700778520), (114, 688484160), (117, 670830720), (120, 654059952), (126, 622914240), (128, 613181205), (130, 603747648), (133, 590129280), (135, 581386624), (140, 560622816), (142, 552726720), (144, 545049960), (148, 530318880), (152, 516363120), (156, 503123040), (160, 490544964), (168, 467185680), (171, 458989440), (180, 436039968), (182, 431248320), (185, 424255104), (189, 415276160), (190, 413090496), (192, 408787470), (195, 402498432), (208, 377342280), (210, 373748544), (213, 368484480), (216, 363366640), (222, 353545920), (224, 350389260), (228, 344242080), (234, 335415360), (240, 327029976), (247, 317761920), (252, 311457120), (259, 303039360), (260, 301873824), (266, 295064640), (270, 290693312), (273, 287498880), (280, 280311408), (284, 276363360), (285, 275393664), (288, 272524980), (296, 265159440), (304, 258181560), (312, 251561520), (315, 249165696), (320, 245272482), (333, 235697280), (336, 233592840), (342, 229494720), (351, 223610240), (355, 221090688), (360, 218019984), (364, 215624160), (370, 212127552), (378, 207638080), (380, 206545248), (384, 204393735), (390, 201249216), (399, 196709760), (416, 188671140), (420, 186874272), (426, 184242240), (432, 181683320), (444, 176772960), (448, 175194630), (455, 172499328), (456, 172121040), (468, 167707680), (480, 163514988), (481, 163175040), (494, 158880960), (497, 157921920), (504, 155728560), (513, 152996480), (518, 151519680), (520, 150936912), (532, 147532320), (540, 145346656), (546, 143749440), (555, 141418368), (560, 140155704), (568, 138181680), (570, 137696832), (576, 136262490), (585, 134166144), (592, 132579720), (608, 129090780), (624, 125780760), (630, 124582848), (639, 122828160), (640, 122636241), (665, 118025856), (666, 117848640), (672, 116796420), (684, 114747360), (702, 111805120), (703, 111646080), (710, 110545344), (720, 109009992), (728, 107812080), (740, 106063776), (741, 105920640), (756, 103819040), (760, 103272624), (777, 101013120), (780, 100624608), (798, 98354880), (819, 95832960), (832, 94335570), (840, 93437136), (852, 92121120), (855, 91797888), (864, 90841660), (888, 88386480), (896, 87597315), (910, 86249664), (912, 86060520), (923, 85034880), (936, 83853840), (945, 83055232), (960, 81757494), (962, 81587520), (988, 79440480), (994, 78960960), (999, 78565760), (1008, 77864280), (1026, 76498240), (1036, 75759840), (1040, 75468456), (1064, 73766160), (1065, 73696896), (1080, 72673328), (1092, 71874720), (1110, 70709184), (1120, 70077852), (1136, 69090840), (1140, 68848416), (1152, 68131245), (1170, 67083072), (1184, 66289860), (1197, 65569920), (1216, 64545390), (1235, 63552384), (1248, 62890380), (1260, 62291424), (1278, 61414080), (1295, 60607872), (1330, 59012928), (1332, 58924320), (1344, 58398210), (1349, 58181760), (1365, 57499776), (1368, 57373680), (1404, 55902560), (1406, 55823040), (1420, 55272672), (1440, 54504996), (1443, 54391680), (1456, 53906040), (1480, 53031888), (1482, 52960320), (1491, 52640640), (1512, 51909520), (1520, 51636312), (1554, 50506560), (1560, 50312304), (1596, 49177440), (1638, 47916480), (1664, 47167785), (1665, 47139456), (1680, 46718568), (1704, 46060560), (1710, 45898944), (1728, 45420830), (1729, 45394560), (1755, 44722048), (1776, 44193240), (1820, 43124832), (1824, 43030260), (1846, 42517440), (1872, 41926920), (1890, 41527616), (1917, 40942720), (1920, 40878747), (1924, 40793760), (1976, 39720240), (1988, 39480480), (1995, 39341952), (1998, 39282880), (2016, 38932140), (2052, 38249120), (2072, 37879920), (2080, 37734228), (2109, 37215360), (2128, 36883080), (2130, 36848448), (2160, 36336664), (2184, 35937360), (2220, 35354592), (2223, 35306880), (2240, 35038926), (2272, 34545420), (2280, 34424208), (2331, 33671040), (2340, 33541536), (2368, 33144930), (2394, 32784960), (2405, 32635008), (2432, 32272695), (2457, 31944320), (2470, 31776192), (2485, 31584384), (2496, 31445190), (2520, 31145712), (2556, 30707040), (2565, 30599296), (2590, 30303936), (2627, 29877120), (2660, 29506464), (2664, 29462160), (2688, 29199105), (2698, 29090880), (2730, 28749888), (2736, 28686840), (2769, 28344960), (2808, 27951280), (2812, 27911520), (2840, 27636336), (2880, 27252498), (2886, 27195840), (2912, 26953020), (2960, 26515944), (2964, 26480160), (2982, 26320320), (3024, 25954760), (3040, 25818156), (3108, 25253280), (3120, 25156152), (3192, 24588720), (3195, 24565632), (3276, 23958240), (3330, 23569728), (3360, 23359284), (3367, 23310720), (3408, 23030280), (3420, 22949472), (3456, 22710415), (3458, 22697280), (3510, 22361024), (3515, 22329216), (3552, 22096620), (3591, 21856640), (3640, 21562416), (3648, 21515130), (3692, 21258720), (3705, 21184128), (3744, 20963460), (3780, 20763808), (3834, 20471360), (3848, 20396880), (3885, 20202624), (3952, 19860120), (3976, 19740240), (3990, 19670976), (3996, 19641440), (4032, 19466070), (4047, 19393920), (4095, 19166592), (4104, 19124560), (4144, 18939960), (4160, 18867114), (4218, 18607680), (4256, 18441540), (4260, 18424224), (4320, 18168332), (4329, 18130560), (4368, 17968680), (4440, 17677296), (4446, 17653440), (4473, 17546880), (4480, 17519463), (4544, 17272710), (4560, 17212104), (4615, 17006976), (4662, 16835520), (4680, 16770768), (4736, 16572465), (4788, 16392480), (4810, 16317504), (4914, 15972160), (4921, 15949440), (4940, 15888096), (4970, 15792192), (4992, 15722595), (4995, 15713152), (5040, 15572856), (5112, 15353520), (5130, 15299648), (5180, 15151968), (5187, 15131520), (5254, 14938560), (5320, 14753232), (5328, 14731080), (5396, 14545440), (5460, 14374944), (5472, 14343420), (5538, 14172480), (5616, 13975640), (5624, 13955760), (5680, 13818168), (5760, 13626249), (5772, 13597920), (5824, 13476510), (5920, 13257972), (5928, 13240080), (5964, 13160160), (5985, 13113984), (6048, 12977380), (6080, 12909078), (6216, 12626640), (6240, 12578076), (6327, 12405120), (6384, 12294360), (6390, 12282816), (6461, 12147840), (6552, 11979120), (6660, 11784864), (6669, 11768960), (6720, 11679642), (6734, 11655360), (6745, 11636352), (6816, 11515140), (6840, 11474736), (6916, 11348640), (6993, 11223680), (7020, 11180512), (7030, 11164608), (7104, 11048310), (7182, 10928320), (7215, 10878336), (7280, 10781208), (7296, 10757565), (7384, 10629360), (7410, 10592064), (7455, 10528128), (7488, 10481730), (7560, 10381904), (7668, 10235680), (7696, 10198440), (7770, 10101312), (7881, 9959040), (7904, 9930060), (7952, 9870120), (7980, 9835488), (7992, 9820720), (8064, 9733035), (8094, 9696960), (8190, 9583296), (8208, 9562280), (8288, 9469980), (8307, 9448320), (8320, 9433557), (8436, 9303840), (8512, 9220770), (8520, 9212112), (8640, 9084166), (8645, 9078912), (8658, 9065280), (8736, 8984340), (8880, 8838648), (8892, 8826720), (8946, 8773440), (9088, 8636355), (9120, 8606052), (9139, 8588160), (9230, 8503488), (9324, 8417760), (9360, 8385384), (9443, 8311680), (9576, 8196240), (9585, 8188544), (9620, 8158752), (9828, 7986080), (9842, 7974720), (9880, 7944048), (9940, 7896096), (9990, 7856576), (10080, 7786428), (10101, 7770240), (10224, 7676760), (10260, 7649824), (10360, 7575984), (10374, 7565760), (10508, 7469280), (10545, 7443072), (10640, 7376616), (10656, 7365540), (10792, 7272720), (10920, 7187472), (10944, 7171710), (11076, 7086240), (11115, 7061376), (11232, 6987820), (11248, 6977880), (11360, 6909084), (11544, 6798960), (11648, 6738255), (11655, 6734208), (11840, 6628986), (11856, 6620040), (11928, 6580080), (11970, 6556992), (12096, 6488690), (12141, 6464640), (12160, 6454539), (12285, 6388864), (12432, 6313320), (12480, 6289038), (12654, 6202560), (12768, 6147180), (12780, 6141408), (12922, 6073920), (12987, 6043520), (13104, 5989560), (13135, 5975424), (13320, 5892432), (13338, 5884480), (13419, 5848960), (13440, 5839821), (13468, 5827680), (13490, 5818176), (13632, 5757570), (13680, 5737368), (13832, 5674320), (13845, 5668992), (13986, 5611840), (14040, 5590256), (14060, 5582304), (14208, 5524155), (14364, 5464160), (14430, 5439168), (14560, 5390604), (14763, 5316480), (14768, 5314680), (14820, 5296032), (14910, 5264064), (14976, 5240865), (15120, 5190952), (15336, 5117840), (15392, 5099220), (15540, 5050656), (15561, 5043840), (15762, 4979520), (15808, 4965030), (15904, 4935060), (15960, 4917744), (15984, 4910360), (16188, 4848480), (16380, 4791648), (16416, 4781140), (16576, 4734990), (16614, 4724160), (16835, 4662144), (16872, 4651920), (17024, 4610385), (17040, 4606056), (17280, 4542083), (17290, 4539456), (17316, 4532640), (17472, 4492170), (17537, 4475520), (17760, 4419324), (17784, 4413360), (17892, 4386720), (17955, 4371328), (18240, 4303026), (18278, 4294080), (18389, 4268160), (18460, 4251744), (18648, 4208880), (18720, 4192692), (18886, 4155840), (18981, 4135040), (19152, 4098120), (19170, 4094272), (19240, 4079376), (19383, 4049280), (19656, 3993040), (19684, 3987360), (19760, 3972024), (19880, 3948048), (19980, 3928288), (20160, 3893214), (20202, 3885120), (20235, 3878784), (20448, 3838380), (20520, 3824912), (20720, 3787992), (20748, 3782880), (21016, 3734640), (21090, 3721536), (21280, 3688308), (21312, 3682770), (21584, 3636360), (21645, 3626112), (21840, 3593736), (21888, 3585855), (22152, 3543120), (22230, 3530688), (22365, 3509376), (22464, 3493910), (22496, 3488940), (22720, 3454542), (23088, 3399480), (23310, 3367104), (23643, 3319680), (23680, 3314493), (23712, 3310020), (23856, 3290040), (23940, 3278496), (24192, 3244345), (24282, 3232320), (24570, 3194432), (24605, 3189888), (24864, 3156660), (24921, 3149440), (24960, 3144519), (25308, 3101280), (25536, 3073590), (25560, 3070704), (25844, 3036960), (25935, 3026304), (25974, 3021760), (26208, 2994780), (26270, 2987712), (26640, 2946216), (26676, 2942240), (26838, 2924480), (26936, 2913840), (26980, 2909088), (27264, 2878785), (27360, 2868684), (27417, 2862720), (27664, 2837160), (27690, 2834496), (27972, 2805920), (28080, 2795128), (28120, 2791152), (28329, 2770560), (28728, 2732080), (28860, 2719584), (29120, 2695302), (29526, 2658240), (29536, 2657340), (29640, 2648016), (29820, 2632032), (30240, 2595476), (30303, 2590080), (30672, 2558920), (30784, 2549610), (31080, 2525328), (31122, 2521920), (31524, 2489760), (31616, 2482515), (31635, 2481024), (31808, 2467530), (31920, 2458872), (31968, 2455180), (32305, 2429568), (32376, 2424240), (32760, 2395824), (32832, 2390570), (33152, 2367495), (33228, 2362080), (33345, 2353792), (33670, 2331072), (33744, 2325960), (34080, 2303028), (34151, 2298240), (34580, 2269728), (34632, 2266320), (34944, 2246085), (34965, 2244736), (35074, 2237760), (35520, 2209662), (35568, 2206680), (35784, 2193360), (35910, 2185664), (36423, 2154880), (36480, 2151513), (36556, 2147040), (36778, 2134080), (36920, 2125872), (37296, 2104440), (37440, 2096346), (37772, 2077920), (37962, 2067520), (38304, 2049060), (38340, 2047136), (38480, 2039688), (38766, 2024640), (39312, 1996520), (39368, 1993680), (39405, 1991808), (39520, 1986012), (39760, 1974024), (39960, 1964144), (40320, 1946607), (40404, 1942560), (40470, 1939392), (40896, 1919190), (41040, 1912456), (41440, 1893996), (41496, 1891440), (41535, 1889664), (42032, 1867320), (42180, 1860768), (42560, 1844154), (42624, 1841385), (43168, 1818180), (43290, 1813056), (43680, 1796868), (44289, 1772160), (44304, 1771560), (44460, 1765344), (44730, 1754688), (44928, 1746955), (44992, 1744470), (45440, 1727271), (45695, 1717632), (46176, 1699740), (46620, 1683552), (46683, 1681280), (47215, 1662336), (47286, 1659840), (47424, 1655010), (47712, 1645020), (47880, 1639248), (48564, 1616160), (49140, 1597216), (49210, 1594944), (49728, 1578330), (49842, 1574720), (49913, 1572480), (50505, 1554048), (50616, 1550640), (51072, 1536795), (51120, 1535352), (51688, 1518480), (51870, 1513152), (51948, 1510880), (52416, 1497390), (52540, 1493856), (52611, 1491840), (53280, 1473108), (53352, 1471120), (53676, 1462240), (53872, 1456920), (53960, 1454544), (54720, 1434342), (54834, 1431360), (55167, 1422720), (55328, 1418580), (55380, 1417248), (55944, 1402960), (56160, 1397564), (56240, 1395576), (56658, 1385280), (57456, 1366040), (57720, 1359792), (58149, 1349760), (58240, 1347651), (59052, 1329120), (59072, 1328670), (59280, 1324008), (59640, 1316016), (60480, 1297738), (60606, 1295040), (60705, 1292928), (61344, 1279460), (61568, 1274805), (62160, 1262664), (62244, 1260960), (63048, 1244880), (63270, 1240512), (63616, 1233765), (63840, 1229436), (63936, 1227590), (63973, 1226880), (64610, 1214784), (64752, 1212120), (64935, 1208704), (65520, 1197912), (65664, 1195285), (66456, 1181040), (66690, 1176896), (67095, 1169792), (67340, 1165536), (67488, 1162980), (68160, 1151514), (68302, 1149120), (69160, 1134864), (69264, 1133160), (69930, 1122368), (70148, 1118880), (70929, 1106560), (71040, 1104831), (71136, 1103340), (71568, 1096680), (71820, 1092832), (72846, 1077440), (73112, 1073520), (73556, 1067040), (73815, 1063296), (73840, 1062936), (74592, 1052220), (74880, 1048173), (75544, 1038960), (75924, 1033760), (76608, 1024530), (76680, 1023568), (76960, 1019844), (77532, 1012320), (77805, 1008768), (78624, 998260), (78736, 996840), (78810, 995904), (79040, 993006), (79520, 987012), (79920, 982072), (80808, 971280), (80940, 969696), (81792, 959595), (82080, 956228), (82251, 954240), (82880, 946998), (82992, 945720), (83070, 944832), (84064, 933660), (84360, 930384), (84987, 923520), (85120, 922077), (86336, 909090), (86580, 906528), (87360, 898434), (87685, 895104), (88578, 886080), (88608, 885780), (88920, 882672), (89460, 877344), (89984, 872235), (90909, 863360), (91390, 858816), (91945, 853632), (92352, 849870), (93240, 841776), (93366, 840640), (94430, 831168), (94572, 829920), (94848, 827505), (94905, 827008), (95424, 822510), (95760, 819624), (96915, 809856), (97128, 808080), (98280, 798608), (98420, 797472), (99456, 789165), (99684, 787360), (99826, 786240), (101010, 777024), (101232, 775320), (102240, 767676), (102453, 766080), (103376, 759240), (103740, 756576), (103896, 755440), (104832, 748695), (105080, 746928), (105222, 745920), (106560, 736554), (106704, 735560), (107352, 731120), (107744, 728460), (107920, 727272), (109440, 717171), (109668, 715680), (110334, 711360), (110656, 709290), (110760, 708624), (111888, 701480), (112320, 698782), (112480, 697788), (113316, 692640), (114912, 683020), (115440, 679896), (116298, 674880), (118104, 664560), (118144, 664335), (118215, 663936), (118560, 662004), (119280, 658008), (120960, 648869), (121212, 647520), (121410, 646464), (122688, 639730), (122759, 639360), (124320, 631332), (124488, 630480), (124605, 629888), (126096, 622440), (126540, 620256), (127680, 614718), (127872, 613795), (127946, 613440), (129220, 607392), (129504, 606060), (129870, 604352), (131040, 598956), (132867, 590720), (132912, 590520), (133380, 588448), (134190, 584896), (134680, 582768), (134976, 581490), (136320, 575757), (136604, 574560), (137085, 572544), (138320, 567432), (138528, 566580), (139860, 561184), (140296, 559440), (141645, 554112), (141858, 553280), (142272, 551670), (143136, 548340), (143640, 546416), (145692, 538720), (146224, 536760), (147112, 533520), (147630, 531648), (147680, 531468), (149184, 526110), (149739, 524160), (151088, 519480), (151515, 518016), (151848, 516880), (153216, 512265), (153360, 511784), (153920, 509922), (155064, 506160), (155610, 504384), (157248, 499130), (157472, 498420), (157620, 497952), (157833, 497280), (158080, 496503), (159040, 493506), (159840, 491036), (161616, 485640), (161880, 484848), (164160, 478114), (164502, 477120), (165501, 474240), (165760, 473499), (165984, 472860), (166140, 472416), (168128, 466830), (168720, 465192), (169974, 461760), (170755, 459648), (172672, 454545), (173160, 453264), (174447, 449920), (174720, 449217), (175370, 447552), (177156, 443040), (177216, 442890), (177840, 441336), (178920, 438672), (181818, 431680), (182115, 430976), (182780, 429408), (183890, 426816), (184704, 424935), (186480, 420888), (186732, 420320), (188860, 415584), (189144, 414960), (189810, 413504), (190848, 411255), (191520, 409812), (191919, 408960), (193830, 404928), (194256, 404040), (196560, 399304), (196840, 398736), (199368, 393680), (199652, 393120), (202020, 388512), (202464, 387660), (204480, 383838), (204906, 383040), (206752, 379620), (207480, 378288), (207792, 377720), (210160, 373464), (210444, 372960), (213120, 368277), (213408, 367780), (214704, 365560), (215488, 364230), (215840, 363636), (219336, 357840), (220668, 355680), (221312, 354645), (221445, 354432), (221520, 354312), (223776, 350740), (224640, 349391), (224960, 348894), (226632, 346320), (229824, 341510), (230880, 339948), (232596, 337440), (233415, 336256), (236208, 332280), (236430, 331968), (237120, 331002), (238560, 329004), (239057, 328320), (242424, 323760), (242820, 323232), (245376, 319865), (245518, 319680), (246753, 318080), (248640, 315666), (248976, 315240), (249210, 314944), (249565, 314496), (252192, 311220), (253080, 310128), (254961, 307840), (255360, 307359), (255892, 306720), (258440, 303696), (259008, 303030), (259740, 302176), (262080, 299478), (263055, 298368), (265734, 295360), (265824, 295260), (266760, 294224), (268380, 292448), (269360, 291384), (269952, 290745), (273208, 287280), (274170, 286272), (275835, 284544), (276640, 283716), (277056, 283290), (279720, 280592)]