860127128640

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:226

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 29, 30, 32, 36, 39, 40, 43, 45, 46, 48, 52, 54, 58, 60, 64, 65, 69, 72, 78, 80, 81, 86, 87, 89, 90, 92, 96, 104, 108, 115, 116, 117, 120, 129, 130, 135, 138, 144, 145, 156, 160, 162, 172, 174, 178, 180, 184, 192, 195, 207, 208, 215, 216, 230, 232, 234, 240, 258, 260, 261, 267, 270, 276, 288, 290, 299, 312, 320, 324, 344, 345, 348, 351, 356, 360, 368, 377, 387, 390, 405, 414, 416, 430, 432, 435, 445, 460, 464, 468, 480, 516, 520, 522, 534, 540, 552, 559, 576, 580, 585, 598, 621, 624, 645, 648, 667, 688, 690, 696, 702, 712, 720, 736, 754, 774, 780, 783, 801, 810, 828, 832, 860, 864, 870, 890, 897, 920, 928, 936, 960, 989, 1032, 1035, 1040, 1044, 1053, 1068, 1080, 1104, 1118, 1131, 1157, 1160, 1161, 1170, 1196, 1242, 1247, 1248, 1290, 1296, 1305, 1334, 1335, 1376, 1380, 1392, 1404, 1424, 1440, 1472, 1495, 1508, 1548, 1560, 1566, 1602, 1620, 1656, 1677, 1720, 1728, 1740, 1755, 1780, 1794, 1840, 1856, 1863, 1872, 1885, 1935, 1978, 2001, 2047, 2064, 2070, 2080, 2088, 2106, 2136, 2160, 2208, 2236, 2262, 2314, 2320, 2322, 2340, 2349, 2392, 2403, 2484, 2494, 2496, 2580, 2581, 2592, 2610, 2668, 2670, 2691, 2752, 2760, 2784, 2795, 2808, 2848, 2880, 2967, 2990, 3016, 3096, 3105, 3120, 3132, 3204, 3240, 3312, 3335, 3354, 3393, 3440, 3471, 3480, 3483, 3510, 3560, 3588, 3680, 3726, 3741, 3744, 3770, 3827, 3870, 3915, 3956, 4002, 4005, 4094, 4128, 4140, 4160, 4176, 4212, 4272, 4320, 4416, 4472, 4485, 4524, 4628, 4640, 4644, 4680, 4698, 4784, 4806, 4945, 4968, 4988, 5031, 5160, 5162, 5184, 5220, 5265, 5336, 5340, 5382, 5520, 5568, 5590, 5616, 5655, 5696, 5785, 5805, 5934, 5980, 6003, 6032, 6141, 6192, 6210, 6235, 6240, 6264, 6408, 6480, 6624, 6670, 6708, 6786, 6880, 6942, 6960, 6966, 7020, 7120, 7176, 7209, 7360, 7452, 7482, 7488, 7540, 7654, 7740, 7743, 7830, 7912, 8004, 8010, 8073, 8188, 8256, 8280, 8352, 8385, 8424, 8544, 8640, 8671, 8901, 8944, 8970, 9048, 9256, 9280, 9288, 9315, 9360, 9396, 9568, 9612, 9890, 9936, 9976, 10005, 10062, 10179, 10235, 10320, 10324, 10413, 10440, 10530, 10672, 10680, 10764, 11040, 11180, 11223, 11232, 11310, 11481, 11570, 11610, 11745, 11868, 11960, 12006, 12015, 12064, 12282, 12384, 12420, 12470, 12480, 12528, 12816, 12857, 12905, 12960, 13248, 13340, 13416, 13455, 13572, 13760, 13884, 13920, 13932, 14040, 14240, 14352, 14418, 14835, 14904, 14964, 15080, 15093, 15308, 15480, 15486, 15660, 15824, 16008, 16020, 16146, 16211, 16376, 16560, 16704, 16770, 16848, 16965, 17088, 17342, 17355, 17415, 17802, 17888, 17940, 18009, 18096, 18423, 18512, 18576, 18630, 18705, 18720, 18792, 19135, 19136, 19224, 19780, 19872, 19952, 20010, 20124, 20358, 20470, 20640, 20648, 20826, 20880, 21060, 21344, 21360, 21528, 22080, 22360, 22446, 22464, 22620, 22962, 23140, 23220, 23229, 23490, 23736, 23920, 24012, 24030, 24128, 24219, 24564, 24768, 24840, 24940, 25056, 25155, 25632, 25714, 25810, 25920, 26013, 26611, 26680, 26703, 26832, 26910, 27144, 27768, 27840, 27864, 28080, 28480, 28681, 28704, 28836, 29670, 29808, 29928, 30015, 30160, 30186, 30537, 30616, 30705, 30960, 30972, 31239, 31320, 31648, 32016, 32040, 32292, 32422, 32752, 33120, 33540, 33553, 33669, 33696, 33930, 34443, 34684, 34710, 34830, 35604, 35776, 35880, 36018, 36045, 36192, 36846, 37024, 37152, 37260, 37410, 37440, 37584, 38270, 38448, 38571, 38715, 39560, 39744, 39904, 40020, 40248, 40365, 40716, 40940, 41280, 41296, 41652, 41760, 42120, 42688, 42720, 43056, 43355, 44505, 44720, 44892, 45240, 45279, 45924, 46280, 46440, 46458, 46980, 47472, 47840, 48024, 48060, 48438, 48633, 49128, 49680, 49751, 49880, 50112, 50310, 50895, 51264, 51428, 51620, 52026, 52065, 53222, 53360, 53406, 53664, 53820, 54027, 54288, 55269, 55536, 55728, 56115, 56160, 57362, 57405, 57408, 57672, 59340, 59363, 59616, 59856, 60030, 60320, 60372, 61074, 61232, 61410, 61920, 61944, 62478, 62640, 63296, 64032, 64080, 64285, 64584, 64844, 65504, 66240, 67080, 67106, 67338, 67392, 67860, 68886, 69368, 69420, 69660, 69687, 71208, 71760, 72036, 72090, 72384, 73692, 74048, 74304, 74520, 74820, 75168, 75465, 76540, 76896, 77142, 77430, 78039, 79120, 79808, 79833, 80040, 80109, 80496, 80730, 81055, 81432, 81880, 82592, 83304, 83520, 84240, 85440, 86043, 86112, 86710, 88021, 89010, 89440, 89784, 90045, 90480, 90558, 91848, 92115, 92560, 92880, 92916, 93717, 93960, 94944, 95680, 96048, 96120, 96876, 97266, 98256, 99360, 99502, 99760, 100620, 100659, 101007, 101790, 102856, 103240, 103329, 104052, 104130, 106444, 106720, 106812, 107328, 107640, 108054, 108576, 110538, 110983, 111072, 111456, 112230, 112320, 114724, 114810, 115344, 115713, 116145, 118680, 118726, 119232, 119712, 120060, 120640, 120744, 121095, 122148, 122464, 122820, 123840, 123888, 124956, 125280, 128064, 128160, 128570, 129168, 129688, 130065, 131008, 133055, 133515, 134160, 134212, 134676, 135720, 137772, 138736, 138840, 139320, 139374, 142416, 143405, 143520, 144072, 144180, 145899, 147384, 149040, 149253, 149640, 150336, 150930, 152685, 153080, 153792, 154284, 154860, 156078, 156195, 158240, 159666, 160080, 160218, 160992, 161460, 162110, 162864, 163760, 165184, 165807, 166608, 167765, 168345, 168480, 172086, 172215, 172224, 173420, 176042, 178020, 178089, 178880, 179568, 180090, 180960, 181116, 183696, 184230, 185120, 185760, 185832, 187434, 187920, 189888, 192096, 192240, 192855, 193752, 194532, 196512, 198720, 199004, 199520, 201240, 201318, 202014, 203580, 205712, 206480, 206658, 208104, 208260, 209061, 212888, 213440, 213624, 215280, 216108, 217152, 221076, 221966, 222144, 222912, 224460, 226395, 229448, 229620, 230688, 231426, 232290, 234117, 237360, 237452, 239424, 239499, 240120, 241488, 242190, 243165, 244296, 244928, 245640, 247776, 248755, 249912, 250560, 256320, 257140, 258129, 258336, 259376, 260130, 264063, 266110, 267030, 268320, 268424, 269352, 270135, 271440, 275544, 276345, 277472, 277680, 278640, 278748, 284832, 286810, 287040, 288144, 288360, 291798, 294768, 296815, 298080, 298506, 299280, 301860, 301977, 305370, 306160, 308568, 309720, 309987, 312156, 312390, 316480, 319332, 320160, 320436, 321984, 322920, 324220, 325728, 327520, 331614, 332949, 333216, 335530, 336690, 336960, 344172, 344430, 346840, 347139, 348435, 352084, 356040, 356178, 359136, 360180, 361920, 362232, 367392, 368460, 370240, 371520, 371664, 372853, 374868, 375840, 384192, 384480, 385710, 387504, 389064, 390195, 393024, 398008, 399040, 399165, 400545, 402480, 402636, 404028, 407160, 411424, 412960, 413316, 416208, 416520, 418122, 425776, 427248, 430215, 430560, 432216, 437697, 440105, 442152, 443932, 447759, 448920, 452790, 458896, 459240, 461376, 462852, 464580, 468234, 468585, 474720, 474904, 478998, 480240, 482976, 484380, 486330, 488592, 491280, 495552, 497510, 499824, 503295, 505035, 514280, 516258, 516645, 516672, 518752, 520260, 528126, 532220, 534060, 534267, 536640, 536848, 538704, 540270, 542880, 551088, 552690, 554915, 554944, 555360, 557280, 557496, 569664, 573620, 576288, 576720, 578565, 583596, 589536, 593630, 596160, 597012, 598560, 603720, 603954, 610740, 612320, 617136, 619440, 619974, 624312, 624780, 638664, 640320, 640872, 645840, 648440, 651456, 655040, 663228, 665898, 666432, 671060, 673380, 688344, 688860, 693680, 694278, 696870, 702351, 704168, 712080, 712356, 718272, 718497, 720360, 724464, 729495, 734784, 736920, 743328, 745706, 746265, 749736, 751680, 768960, 771420, 771719, 774387, 775008, 778128, 780390, 792189, 796016, 798330, 801090, 804960, 805272, 808056, 814320, 822848, 825920, 826632, 829035, 832416, 833040, 836244, 851552, 854496, 860430, 861120, 864432, 875394, 880210, 884304, 887864, 890445, 895518, 897840, 905580, 905931, 917792, 918480, 925704, 929160, 936468, 937170, 949440, 949808, 957996, 960480, 965952, 968760, 972660, 977184, 982560, 995020, 998847, 999648, 1006590, 1010070, 1028560, 1032516, 1033290, 1037504, 1040520, 1041417, 1045305, 1056252, 1064440, 1068120, 1068534, 1073696, 1077408, 1080540, 1085760, 1102176, 1105380, 1109830, 1110720, 1114560, 1114992, 1118559, 1144273, 1147240, 1152576, 1153440, 1157130, 1167192, 1170585, 1179072, 1187260, 1194024, 1197120, 1197495, 1207440, 1207908, 1221480, 1224640, 1234272, 1238880, 1239948, 1248624, 1249560, 1277328, 1281744, 1290645, 1291680, 1296880, 1313091, 1320315, 1326456, 1331796, 1342120, 1343277, 1346760, 1376688, 1377720, 1387360, 1388556, 1393740, 1404702, 1408336, 1424160, 1424712, 1436994, 1440720, 1442779, 1448928, 1458990, 1473840, 1486656, 1491412, 1492530, 1499472, 1509885, 1542840, 1543438, 1548774, 1549935, 1550016, 1556256, 1560780, 1584378, 1592032, 1596660, 1602180, 1602801, 1609920, 1610544, 1616112, 1628640, 1653264, 1658070, 1664745, 1664832, 1666080, 1672488, 1703104, 1708992, 1720860, 1728864, 1735695, 1750788, 1760420, 1768608, 1775728, 1780890, 1791036, 1795680, 1811160, 1811862, 1835584, 1836960, 1851408, 1858320, 1864265, 1872936, 1874340, 1899616, 1915992, 1920960, 1937520, 1945320, 1954368, 1965120, 1990040, 1997694, 1999296, 2013180, 2020140, 2057120, 2065032, 2066580, 2081040, 2082834, 2090610, 2112504, 2128880, 2136240, 2137068, 2147392, 2154816, 2155491, 2161080, 2188485, 2204352, 2210760, 2219660, 2229984, 2237118, 2238795, 2288546, 2294480, 2306880, 2314260, 2315157, 2323161, 2334384, 2341170, 2374520, 2376567, 2388048, 2394990, 2414880, 2415816, 2442960, 2468544, 2477760, 2479896, 2497248, 2499120, 2552609, 2554656, 2563488, 2581290, 2583360, 2593760, 2626182, 2640630, 2652912, 2663592, 2671335, 2684240, 2686554, 2693520, 2717793, 2753376, 2755440, 2774720, 2777112, 2787480, 2809404, 2816672, 2848320, 2849424, 2873988, 2881440, 2885558, 2897856, 2917980, 2947680, 2982824, 2985060, 2996541, 2998944, 3019770, 3085680, 3086876, 3097548, 3099870, 3112512, 3121560, 3168756, 3184064, 3193320, 3204360, 3205602, 3221088, 3232224, 3257280, 3306528, 3316140, 3329490, 3332160, 3344976, 3355677, 3432819, 3441720, 3457728, 3471390, 3501576, 3511755, 3520840, 3537216, 3551456, 3561780, 3582072, 3591360, 3592485, 3622320, 3623724, 3673920, 3702816, 3716640, 3728530, 3745872, 3748680, 3799232, 3831984, 3858595, 3871935, 3875040, 3890640, 3960945, 3980080, 3995388, 4026360, 4029831, 4040280, 4114240, 4130064, 4133160, 4162080, 4165668, 4181220, 4225008, 4257760, 4272480, 4274136, 4310982, 4322160, 4328337, 4376970, 4421520, 4439320, 4459968, 4474236, 4477590, 4529655, 4577092, 4588960, 4628520, 4630314, 4646322, 4668768, 4682340, 4749040, 4753134, 4776096, 4789980, 4808403, 4829760, 4831632, 4885920, 4959792, 4994235, 4994496, 4998240, 5105218, 5109312, 5126976, 5162580, 5187520, 5207085, 5252364, 5281260, 5305824, 5327184, 5342670, 5368480, 5373108, 5387040, 5435586, 5506752, 5510880, 5554224, 5574960, 5592795, 5618808, 5633344, 5698848, 5721365, 5747976, 5762880, 5771116, 5835960, 5895360, 5965648, 5970120, 5993082, 5997888, 6039540, 6171360, 6173752, 6195096, 6199740, 6243120, 6337512, 6386640, 6408720, 6411204, 6442176, 6464448, 6565455, 6613056, 6632280, 6658980, 6689952, 6711354, 6716385, 6865638, 6883440, 6942780, 6945471, 7003152, 7023510, 7041680, 7102912, 7123560, 7129701, 7164144, 7184970, 7213895, 7244640, 7247448, 7405632, 7433280, 7457060, 7491744, 7497360, 7657827, 7663968, 7717190, 7743870, 7750080, 7781280, 7921890, 7960160, 7990776, 8014005, 8052720, 8059662, 8080560, 8260128, 8266320, 8324160, 8331336, 8362440, 8450016, 8515520, 8544960, 8548272, 8621964, 8644320, 8656674, 8753940, 8843040, 8878640, 8948472, 8955180, 8989623, 9059310, 9154184, 9177920, 9257040, 9260628, 9292644, 9337536, 9364680, 9498080, 9506268, 9552192, 9579960, 9616806, 9663264, 9771840, 9919584, 9988470, 9996480, 10067031, 10210436, 10298457, 10325160, 10414170, 10504728, 10562520, 10611648, 10654368, 10685340, 10736960, 10746216, 10774080, 10777455, 10871172, 11021760, 11108448, 11149920, 11185590, 11237616, 11397696, 11442730, 11495952, 11542232, 11575785, 11615805, 11671920, 11882835, 11931296, 11940240, 11986164, 12079080, 12342720, 12347504, 12390192, 12399480, 12486240, 12675024, 12763045, 12773280, 12817440, 12822408, 12985011, 13130910, 13264560, 13317960, 13379904, 13422708, 13432770, 13588965, 13731276, 13766880, 13885560, 13890942, 14006304, 14047020, 14083360, 14247120, 14259402, 14328288, 14369940, 14427790, 14489280, 14494896, 14914120, 14982705, 14983488, 14994720, 15315654, 15327936, 15434380, 15487740, 15562560, 15843780, 15920320, 15981552, 16028010, 16105440, 16119324, 16161120, 16520256, 16532640, 16662672, 16724880, 16778385, 16900032, 17096544, 17164095, 17243928, 17288640, 17313348, 17507880, 17686080, 17757280, 17896944, 17910360, 17979246, 18118620, 18308368, 18514080, 18521256, 18585288, 18729360, 18996160, 19012536, 19159920, 19233612, 19326528, 19839168, 19976940, 20134062, 20149155, 20420872, 20596914, 20650320, 20828340, 20836413, 21009456, 21125040, 21308736, 21370680, 21492432, 21554910, 21641685, 21742344, 22216896, 22299840, 22371180, 22475232, 22885460, 22973481, 22991904, 23084464, 23151570, 23231610, 23343840, 23765670, 23862592, 23880480, 23972328, 24042015, 24158160, 24695008, 24780384, 24798960, 24972480, 25350048, 25526090, 25546560, 25634880, 25644816, 25970022, 26261820, 26529120, 26635920, 26845416, 26865540, 27177930, 27462552, 27533760, 27771120, 27781884, 28012608, 28094040, 28166720, 28494240, 28518804, 28656576, 28739880, 28855580, 28989792, 29828240, 29965410, 29989440, 30201093, 30631308, 30868760, 30895371, 30975480, 31687560, 31963104, 32056020, 32210880, 32238648, 32322240, 33065280, 33183917, 33325344, 33449760, 33556770, 34193088, 34328190, 34487856, 34626696, 34727355, 35015760, 35514560, 35648505, 35793888, 35820720, 35958492, 36237240, 36616736, 37028160, 37042512, 37170576, 37458720, 38025072, 38289135, 38319840, 38467224, 38955033, 39953880, 40268124, 40298310, 40841744, 41193828, 41300640, 41656680, 41672826, 42018912, 42250080, 42741360, 42984864, 43109820, 43283370, 43484688, 44742360, 44948115, 44950464, 45770920, 45946962, 45983808, 46168928, 46303140, 46463220, 46687680, 47531340, 47760960, 47944656, 48084030, 48316320, 49390016, 49560768, 49597920, 50335155, 50700096, 51052180, 51289632, 51492285, 51940044, 52523640, 53058240, 53271840, 53690832, 53731080, 54355860, 54925104, 55542240, 55563768, 56188080, 56988480, 57037608, 57479760, 57711160, 57979584, 59656480, 59930820, 60402186, 61262616, 61737520, 61790742, 61950960, 62509239, 63375120, 63926208, 64112040, 64477296, 64925055, 66367834, 66650688, 66899520, 67113540, 68656380, 68920443, 68975712, 69253392, 69454710, 70031520, 71297010, 71587776, 71641440, 71916984, 72474480, 73233472, 74085024, 74341152, 74917440, 76050144, 76578270, 76639680, 76934448, 77910066, 79907760, 80536248, 80596620, 81683488, 82387656, 82601280, 83313360, 83345652, 84037824, 84500160, 85482720, 85969728, 86219640, 86566740, 86969376, 89484720, 89896230, 91541840, 91893924, 92337856, 92606280, 92686113, 92926440, 95062680, 95889312, 96168060, 96632640, 99195840, 99551751, 100670310, 102104360, 102579264, 102984570, 103880088, 104182065, 105047280, 106543680, 107381664, 107462160, 108711720, 109850208, 111084480, 111127536, 112376160, 114075216, 114867405, 114959520, 115422320, 116865099, 119312960, 119861640, 120804372, 122525232, 123475040, 123581484, 123901920, 125018478, 126750240, 128224080, 128954592, 129850110, 132735668, 134227080, 137312760, 137840886, 137951424, 138506784, 138909420, 140063040, 142594020, 143282880, 143833968, 144948960, 148170048, 148682304, 151005465, 152100288, 153156540, 153868896, 154476855, 155820132, 159815520, 161072496, 161193240, 163366976, 164775312, 165919585, 166626720, 166691304, 170965440, 172439280, 173133480, 173938752, 178969440, 179792460, 183083680, 183787848, 185212560, 185372226, 185852880, 190125360, 191778624, 192336120, 194775165, 199103502, 201340620, 204208720, 205969140, 206761329, 207760176, 208364130, 210094560, 214763328, 214924320, 217423440, 219700416, 222255072, 224752320, 228150432, 229734810, 229919040, 230844640, 233730198, 239723280, 241608744, 245050464, 246950080, 247162968, 247803840, 250036956, 253500480, 256448160, 257909184, 259700220, 265471336, 268454160, 274625520, 275681772, 277013568, 277818840, 285188040, 287667936, 289897920, 298655253, 302010930, 306313080, 307737792, 308953710, 311640264, 312546195, 319631040, 322144992, 322386480, 329550624, 331839170, 333253440, 333382608, 344602215, 344878560, 346266960, 357938880, 359584920, 366167360, 367575696, 370425120, 370744452, 371705760, 380250720, 384672240, 389550330, 398207004, 402681240, 408417440, 411938280, 413522658, 415520352, 416728260, 420189120, 429848640, 434846880, 444510144, 456300864, 459469620, 461689280, 463430565, 467460396, 479446560, 483217488, 490100928, 494325936, 497758755, 500073912, 512896320, 519400440, 530942672, 536908320, 549251040, 551363544, 555637680, 570376080, 575335872, 584325495, 597310506, 604021860, 612626160, 617907420, 623280528, 625092390, 644289984, 644772960, 659101248, 663678340, 666765216, 689204430, 689757120, 692533920, 719169840, 735151392, 740850240, 741488904, 743411520, 760501440, 769344480, 779100660, 796414008, 805362480, 816834880, 823876560, 827045316, 831040704, 833456520, 869693760, 895965759, 918939240, 926861130, 934920792, 958893120, 966434976, 988651872, 995517510, 1000147824, 1033806645, 1038800880, 1061885344, 1073816640, 1098502080, 1102727088, 1111275360, 1140752160, 1168650990, 1194621012, 1208043720, 1225252320, 1235814840, 1246561056, 1250184780, 1289545920, 1327356680, 1333530432, 1378408860, 1385067840, 1438339680, 1470302784, 1482977808, 1493276265, 1538688960, 1558201320, 1592828016, 1610724960, 1647753120, 1654090632, 1666913040, 1791931518, 1837878480, 1853722260, 1869841584, 1932869952, 1977303744, 1991035020, 2000295648, 2067613290, 2077601760, 2123770688, 2205454176, 2222550720, 2281504320, 2337301980, 2389242024, 2416087440, 2450504640, 2471629680, 2493122112, 2500369560, 2654713360, 2687897277, 2756817720, 2876679360, 2965955616, 2986552530, 3116402640, 3185656032, 3221449920, 3295506240, 3308181264, 3333826080, 3583863036, 3675756960, 3707444520, 3739683168, 3982070040, 4000591296, 4135226580, 4155203520, 4410908352, 4479828795, 4674603960, 4778484048, 4832174880, 4943259360, 5000739120, 5309426720, 5375794554, 5513635440, 5931911232, 5973105060, 6232805280, 6371312064, 6616362528, 6667652160, 7167726072, 7351513920, 7414889040, 7479366336, 7964140080, 8270453160, 8959657590, 9349207920, 9556968096, 9664349760, 9886518720, 10001478240, 10618853440, 10751589108, 11027270880, 11946210120, 12465610560, 13232725056, 13439486385, 14335452144, 14829778080, 15928280160, 16540906320, 17919315180, 18698415840, 19113936192, 20002956480, 21503178216, 22054541760, 23892420240, 26878972770, 28670904288, 29659556160, 31856560320, 33081812640, 35838630360, 37396831680, 43006356432, 47784840480, 53757945540, 57341808576, 66163625280, 71677260720, 86012712864, 95569680960, 107515891080, 143354521440, 172025425728, 215031782160, 286709042880, 430063564320, 860127128640]

約数ペア:

[(1, 860127128640), (2, 430063564320), (3, 286709042880), (4, 215031782160), (5, 172025425728), (6, 143354521440), (8, 107515891080), (9, 95569680960), (10, 86012712864), (12, 71677260720), (13, 66163625280), (15, 57341808576), (16, 53757945540), (18, 47784840480), (20, 43006356432), (23, 37396831680), (24, 35838630360), (26, 33081812640), (27, 31856560320), (29, 29659556160), (30, 28670904288), (32, 26878972770), (36, 23892420240), (39, 22054541760), (40, 21503178216), (43, 20002956480), (45, 19113936192), (46, 18698415840), (48, 17919315180), (52, 16540906320), (54, 15928280160), (58, 14829778080), (60, 14335452144), (64, 13439486385), (65, 13232725056), (69, 12465610560), (72, 11946210120), (78, 11027270880), (80, 10751589108), (81, 10618853440), (86, 10001478240), (87, 9886518720), (89, 9664349760), (90, 9556968096), (92, 9349207920), (96, 8959657590), (104, 8270453160), (108, 7964140080), (115, 7479366336), (116, 7414889040), (117, 7351513920), (120, 7167726072), (129, 6667652160), (130, 6616362528), (135, 6371312064), (138, 6232805280), (144, 5973105060), (145, 5931911232), (156, 5513635440), (160, 5375794554), (162, 5309426720), (172, 5000739120), (174, 4943259360), (178, 4832174880), (180, 4778484048), (184, 4674603960), (192, 4479828795), (195, 4410908352), (207, 4155203520), (208, 4135226580), (215, 4000591296), (216, 3982070040), (230, 3739683168), (232, 3707444520), (234, 3675756960), (240, 3583863036), (258, 3333826080), (260, 3308181264), (261, 3295506240), (267, 3221449920), (270, 3185656032), (276, 3116402640), (288, 2986552530), (290, 2965955616), (299, 2876679360), (312, 2756817720), (320, 2687897277), (324, 2654713360), (344, 2500369560), (345, 2493122112), (348, 2471629680), (351, 2450504640), (356, 2416087440), (360, 2389242024), (368, 2337301980), (377, 2281504320), (387, 2222550720), (390, 2205454176), (405, 2123770688), (414, 2077601760), (416, 2067613290), (430, 2000295648), (432, 1991035020), (435, 1977303744), (445, 1932869952), (460, 1869841584), (464, 1853722260), (468, 1837878480), (480, 1791931518), (516, 1666913040), (520, 1654090632), (522, 1647753120), (534, 1610724960), (540, 1592828016), (552, 1558201320), (559, 1538688960), (576, 1493276265), (580, 1482977808), (585, 1470302784), (598, 1438339680), (621, 1385067840), (624, 1378408860), (645, 1333530432), (648, 1327356680), (667, 1289545920), (688, 1250184780), (690, 1246561056), (696, 1235814840), (702, 1225252320), (712, 1208043720), (720, 1194621012), (736, 1168650990), (754, 1140752160), (774, 1111275360), (780, 1102727088), (783, 1098502080), (801, 1073816640), (810, 1061885344), (828, 1038800880), (832, 1033806645), (860, 1000147824), (864, 995517510), (870, 988651872), (890, 966434976), (897, 958893120), (920, 934920792), (928, 926861130), (936, 918939240), (960, 895965759), (989, 869693760), (1032, 833456520), (1035, 831040704), (1040, 827045316), (1044, 823876560), (1053, 816834880), (1068, 805362480), (1080, 796414008), (1104, 779100660), (1118, 769344480), (1131, 760501440), (1157, 743411520), (1160, 741488904), (1161, 740850240), (1170, 735151392), (1196, 719169840), (1242, 692533920), (1247, 689757120), (1248, 689204430), (1290, 666765216), (1296, 663678340), (1305, 659101248), (1334, 644772960), (1335, 644289984), (1376, 625092390), (1380, 623280528), (1392, 617907420), (1404, 612626160), (1424, 604021860), (1440, 597310506), (1472, 584325495), (1495, 575335872), (1508, 570376080), (1548, 555637680), (1560, 551363544), (1566, 549251040), (1602, 536908320), (1620, 530942672), (1656, 519400440), (1677, 512896320), (1720, 500073912), (1728, 497758755), (1740, 494325936), (1755, 490100928), (1780, 483217488), (1794, 479446560), (1840, 467460396), (1856, 463430565), (1863, 461689280), (1872, 459469620), (1885, 456300864), (1935, 444510144), (1978, 434846880), (2001, 429848640), (2047, 420189120), (2064, 416728260), (2070, 415520352), (2080, 413522658), (2088, 411938280), (2106, 408417440), (2136, 402681240), (2160, 398207004), (2208, 389550330), (2236, 384672240), (2262, 380250720), (2314, 371705760), (2320, 370744452), (2322, 370425120), (2340, 367575696), (2349, 366167360), (2392, 359584920), (2403, 357938880), (2484, 346266960), (2494, 344878560), (2496, 344602215), (2580, 333382608), (2581, 333253440), (2592, 331839170), (2610, 329550624), (2668, 322386480), (2670, 322144992), (2691, 319631040), (2752, 312546195), (2760, 311640264), (2784, 308953710), (2795, 307737792), (2808, 306313080), (2848, 302010930), (2880, 298655253), (2967, 289897920), (2990, 287667936), (3016, 285188040), (3096, 277818840), (3105, 277013568), (3120, 275681772), (3132, 274625520), (3204, 268454160), (3240, 265471336), (3312, 259700220), (3335, 257909184), (3354, 256448160), (3393, 253500480), (3440, 250036956), (3471, 247803840), (3480, 247162968), (3483, 246950080), (3510, 245050464), (3560, 241608744), (3588, 239723280), (3680, 233730198), (3726, 230844640), (3741, 229919040), (3744, 229734810), (3770, 228150432), (3827, 224752320), (3870, 222255072), (3915, 219700416), (3956, 217423440), (4002, 214924320), (4005, 214763328), (4094, 210094560), (4128, 208364130), (4140, 207760176), (4160, 206761329), (4176, 205969140), (4212, 204208720), (4272, 201340620), (4320, 199103502), (4416, 194775165), (4472, 192336120), (4485, 191778624), (4524, 190125360), (4628, 185852880), (4640, 185372226), (4644, 185212560), (4680, 183787848), (4698, 183083680), (4784, 179792460), (4806, 178969440), (4945, 173938752), (4968, 173133480), (4988, 172439280), (5031, 170965440), (5160, 166691304), (5162, 166626720), (5184, 165919585), (5220, 164775312), (5265, 163366976), (5336, 161193240), (5340, 161072496), (5382, 159815520), (5520, 155820132), (5568, 154476855), (5590, 153868896), (5616, 153156540), (5655, 152100288), (5696, 151005465), (5785, 148682304), (5805, 148170048), (5934, 144948960), (5980, 143833968), (6003, 143282880), (6032, 142594020), (6141, 140063040), (6192, 138909420), (6210, 138506784), (6235, 137951424), (6240, 137840886), (6264, 137312760), (6408, 134227080), (6480, 132735668), (6624, 129850110), (6670, 128954592), (6708, 128224080), (6786, 126750240), (6880, 125018478), (6942, 123901920), (6960, 123581484), (6966, 123475040), (7020, 122525232), (7120, 120804372), (7176, 119861640), (7209, 119312960), (7360, 116865099), (7452, 115422320), (7482, 114959520), (7488, 114867405), (7540, 114075216), (7654, 112376160), (7740, 111127536), (7743, 111084480), (7830, 109850208), (7912, 108711720), (8004, 107462160), (8010, 107381664), (8073, 106543680), (8188, 105047280), (8256, 104182065), (8280, 103880088), (8352, 102984570), (8385, 102579264), (8424, 102104360), (8544, 100670310), (8640, 99551751), (8671, 99195840), (8901, 96632640), (8944, 96168060), (8970, 95889312), (9048, 95062680), (9256, 92926440), (9280, 92686113), (9288, 92606280), (9315, 92337856), (9360, 91893924), (9396, 91541840), (9568, 89896230), (9612, 89484720), (9890, 86969376), (9936, 86566740), (9976, 86219640), (10005, 85969728), (10062, 85482720), (10179, 84500160), (10235, 84037824), (10320, 83345652), (10324, 83313360), (10413, 82601280), (10440, 82387656), (10530, 81683488), (10672, 80596620), (10680, 80536248), (10764, 79907760), (11040, 77910066), (11180, 76934448), (11223, 76639680), (11232, 76578270), (11310, 76050144), (11481, 74917440), (11570, 74341152), (11610, 74085024), (11745, 73233472), (11868, 72474480), (11960, 71916984), (12006, 71641440), (12015, 71587776), (12064, 71297010), (12282, 70031520), (12384, 69454710), (12420, 69253392), (12470, 68975712), (12480, 68920443), (12528, 68656380), (12816, 67113540), (12857, 66899520), (12905, 66650688), (12960, 66367834), (13248, 64925055), (13340, 64477296), (13416, 64112040), (13455, 63926208), (13572, 63375120), (13760, 62509239), (13884, 61950960), (13920, 61790742), (13932, 61737520), (14040, 61262616), (14240, 60402186), (14352, 59930820), (14418, 59656480), (14835, 57979584), (14904, 57711160), (14964, 57479760), (15080, 57037608), (15093, 56988480), (15308, 56188080), (15480, 55563768), (15486, 55542240), (15660, 54925104), (15824, 54355860), (16008, 53731080), (16020, 53690832), (16146, 53271840), (16211, 53058240), (16376, 52523640), (16560, 51940044), (16704, 51492285), (16770, 51289632), (16848, 51052180), (16965, 50700096), (17088, 50335155), (17342, 49597920), (17355, 49560768), (17415, 49390016), (17802, 48316320), (17888, 48084030), (17940, 47944656), (18009, 47760960), (18096, 47531340), (18423, 46687680), (18512, 46463220), (18576, 46303140), (18630, 46168928), (18705, 45983808), (18720, 45946962), (18792, 45770920), (19135, 44950464), (19136, 44948115), (19224, 44742360), (19780, 43484688), (19872, 43283370), (19952, 43109820), (20010, 42984864), (20124, 42741360), (20358, 42250080), (20470, 42018912), (20640, 41672826), (20648, 41656680), (20826, 41300640), (20880, 41193828), (21060, 40841744), (21344, 40298310), (21360, 40268124), (21528, 39953880), (22080, 38955033), (22360, 38467224), (22446, 38319840), (22464, 38289135), (22620, 38025072), (22962, 37458720), (23140, 37170576), (23220, 37042512), (23229, 37028160), (23490, 36616736), (23736, 36237240), (23920, 35958492), (24012, 35820720), (24030, 35793888), (24128, 35648505), (24219, 35514560), (24564, 35015760), (24768, 34727355), (24840, 34626696), (24940, 34487856), (25056, 34328190), (25155, 34193088), (25632, 33556770), (25714, 33449760), (25810, 33325344), (25920, 33183917), (26013, 33065280), (26611, 32322240), (26680, 32238648), (26703, 32210880), (26832, 32056020), (26910, 31963104), (27144, 31687560), (27768, 30975480), (27840, 30895371), (27864, 30868760), (28080, 30631308), (28480, 30201093), (28681, 29989440), (28704, 29965410), (28836, 29828240), (29670, 28989792), (29808, 28855580), (29928, 28739880), (30015, 28656576), (30160, 28518804), (30186, 28494240), (30537, 28166720), (30616, 28094040), (30705, 28012608), (30960, 27781884), (30972, 27771120), (31239, 27533760), (31320, 27462552), (31648, 27177930), (32016, 26865540), (32040, 26845416), (32292, 26635920), (32422, 26529120), (32752, 26261820), (33120, 25970022), (33540, 25644816), (33553, 25634880), (33669, 25546560), (33696, 25526090), (33930, 25350048), (34443, 24972480), (34684, 24798960), (34710, 24780384), (34830, 24695008), (35604, 24158160), (35776, 24042015), (35880, 23972328), (36018, 23880480), (36045, 23862592), (36192, 23765670), (36846, 23343840), (37024, 23231610), (37152, 23151570), (37260, 23084464), (37410, 22991904), (37440, 22973481), (37584, 22885460), (38270, 22475232), (38448, 22371180), (38571, 22299840), (38715, 22216896), (39560, 21742344), (39744, 21641685), (39904, 21554910), (40020, 21492432), (40248, 21370680), (40365, 21308736), (40716, 21125040), (40940, 21009456), (41280, 20836413), (41296, 20828340), (41652, 20650320), (41760, 20596914), (42120, 20420872), (42688, 20149155), (42720, 20134062), (43056, 19976940), (43355, 19839168), (44505, 19326528), (44720, 19233612), (44892, 19159920), (45240, 19012536), (45279, 18996160), (45924, 18729360), (46280, 18585288), (46440, 18521256), (46458, 18514080), (46980, 18308368), (47472, 18118620), (47840, 17979246), (48024, 17910360), (48060, 17896944), (48438, 17757280), (48633, 17686080), (49128, 17507880), (49680, 17313348), (49751, 17288640), (49880, 17243928), (50112, 17164095), (50310, 17096544), (50895, 16900032), (51264, 16778385), (51428, 16724880), (51620, 16662672), (52026, 16532640), (52065, 16520256), (53222, 16161120), (53360, 16119324), (53406, 16105440), (53664, 16028010), (53820, 15981552), (54027, 15920320), (54288, 15843780), (55269, 15562560), (55536, 15487740), (55728, 15434380), (56115, 15327936), (56160, 15315654), (57362, 14994720), (57405, 14983488), (57408, 14982705), (57672, 14914120), (59340, 14494896), (59363, 14489280), (59616, 14427790), (59856, 14369940), (60030, 14328288), (60320, 14259402), (60372, 14247120), (61074, 14083360), (61232, 14047020), (61410, 14006304), (61920, 13890942), (61944, 13885560), (62478, 13766880), (62640, 13731276), (63296, 13588965), (64032, 13432770), (64080, 13422708), (64285, 13379904), (64584, 13317960), (64844, 13264560), (65504, 13130910), (66240, 12985011), (67080, 12822408), (67106, 12817440), (67338, 12773280), (67392, 12763045), (67860, 12675024), (68886, 12486240), (69368, 12399480), (69420, 12390192), (69660, 12347504), (69687, 12342720), (71208, 12079080), (71760, 11986164), (72036, 11940240), (72090, 11931296), (72384, 11882835), (73692, 11671920), (74048, 11615805), (74304, 11575785), (74520, 11542232), (74820, 11495952), (75168, 11442730), (75465, 11397696), (76540, 11237616), (76896, 11185590), (77142, 11149920), (77430, 11108448), (78039, 11021760), (79120, 10871172), (79808, 10777455), (79833, 10774080), (80040, 10746216), (80109, 10736960), (80496, 10685340), (80730, 10654368), (81055, 10611648), (81432, 10562520), (81880, 10504728), (82592, 10414170), (83304, 10325160), (83520, 10298457), (84240, 10210436), (85440, 10067031), (86043, 9996480), (86112, 9988470), (86710, 9919584), (88021, 9771840), (89010, 9663264), (89440, 9616806), (89784, 9579960), (90045, 9552192), (90480, 9506268), (90558, 9498080), (91848, 9364680), (92115, 9337536), (92560, 9292644), (92880, 9260628), (92916, 9257040), (93717, 9177920), (93960, 9154184), (94944, 9059310), (95680, 8989623), (96048, 8955180), (96120, 8948472), (96876, 8878640), (97266, 8843040), (98256, 8753940), (99360, 8656674), (99502, 8644320), (99760, 8621964), (100620, 8548272), (100659, 8544960), (101007, 8515520), (101790, 8450016), (102856, 8362440), (103240, 8331336), (103329, 8324160), (104052, 8266320), (104130, 8260128), (106444, 8080560), (106720, 8059662), (106812, 8052720), (107328, 8014005), (107640, 7990776), (108054, 7960160), (108576, 7921890), (110538, 7781280), (110983, 7750080), (111072, 7743870), (111456, 7717190), (112230, 7663968), (112320, 7657827), (114724, 7497360), (114810, 7491744), (115344, 7457060), (115713, 7433280), (116145, 7405632), (118680, 7247448), (118726, 7244640), (119232, 7213895), (119712, 7184970), (120060, 7164144), (120640, 7129701), (120744, 7123560), (121095, 7102912), (122148, 7041680), (122464, 7023510), (122820, 7003152), (123840, 6945471), (123888, 6942780), (124956, 6883440), (125280, 6865638), (128064, 6716385), (128160, 6711354), (128570, 6689952), (129168, 6658980), (129688, 6632280), (130065, 6613056), (131008, 6565455), (133055, 6464448), (133515, 6442176), (134160, 6411204), (134212, 6408720), (134676, 6386640), (135720, 6337512), (137772, 6243120), (138736, 6199740), (138840, 6195096), (139320, 6173752), (139374, 6171360), (142416, 6039540), (143405, 5997888), (143520, 5993082), (144072, 5970120), (144180, 5965648), (145899, 5895360), (147384, 5835960), (149040, 5771116), (149253, 5762880), (149640, 5747976), (150336, 5721365), (150930, 5698848), (152685, 5633344), (153080, 5618808), (153792, 5592795), (154284, 5574960), (154860, 5554224), (156078, 5510880), (156195, 5506752), (158240, 5435586), (159666, 5387040), (160080, 5373108), (160218, 5368480), (160992, 5342670), (161460, 5327184), (162110, 5305824), (162864, 5281260), (163760, 5252364), (165184, 5207085), (165807, 5187520), (166608, 5162580), (167765, 5126976), (168345, 5109312), (168480, 5105218), (172086, 4998240), (172215, 4994496), (172224, 4994235), (173420, 4959792), (176042, 4885920), (178020, 4831632), (178089, 4829760), (178880, 4808403), (179568, 4789980), (180090, 4776096), (180960, 4753134), (181116, 4749040), (183696, 4682340), (184230, 4668768), (185120, 4646322), (185760, 4630314), (185832, 4628520), (187434, 4588960), (187920, 4577092), (189888, 4529655), (192096, 4477590), (192240, 4474236), (192855, 4459968), (193752, 4439320), (194532, 4421520), (196512, 4376970), (198720, 4328337), (199004, 4322160), (199520, 4310982), (201240, 4274136), (201318, 4272480), (202014, 4257760), (203580, 4225008), (205712, 4181220), (206480, 4165668), (206658, 4162080), (208104, 4133160), (208260, 4130064), (209061, 4114240), (212888, 4040280), (213440, 4029831), (213624, 4026360), (215280, 3995388), (216108, 3980080), (217152, 3960945), (221076, 3890640), (221966, 3875040), (222144, 3871935), (222912, 3858595), (224460, 3831984), (226395, 3799232), (229448, 3748680), (229620, 3745872), (230688, 3728530), (231426, 3716640), (232290, 3702816), (234117, 3673920), (237360, 3623724), (237452, 3622320), (239424, 3592485), (239499, 3591360), (240120, 3582072), (241488, 3561780), (242190, 3551456), (243165, 3537216), (244296, 3520840), (244928, 3511755), (245640, 3501576), (247776, 3471390), (248755, 3457728), (249912, 3441720), (250560, 3432819), (256320, 3355677), (257140, 3344976), (258129, 3332160), (258336, 3329490), (259376, 3316140), (260130, 3306528), (264063, 3257280), (266110, 3232224), (267030, 3221088), (268320, 3205602), (268424, 3204360), (269352, 3193320), (270135, 3184064), (271440, 3168756), (275544, 3121560), (276345, 3112512), (277472, 3099870), (277680, 3097548), (278640, 3086876), (278748, 3085680), (284832, 3019770), (286810, 2998944), (287040, 2996541), (288144, 2985060), (288360, 2982824), (291798, 2947680), (294768, 2917980), (296815, 2897856), (298080, 2885558), (298506, 2881440), (299280, 2873988), (301860, 2849424), (301977, 2848320), (305370, 2816672), (306160, 2809404), (308568, 2787480), (309720, 2777112), (309987, 2774720), (312156, 2755440), (312390, 2753376), (316480, 2717793), (319332, 2693520), (320160, 2686554), (320436, 2684240), (321984, 2671335), (322920, 2663592), (324220, 2652912), (325728, 2640630), (327520, 2626182), (331614, 2593760), (332949, 2583360), (333216, 2581290), (335530, 2563488), (336690, 2554656), (336960, 2552609), (344172, 2499120), (344430, 2497248), (346840, 2479896), (347139, 2477760), (348435, 2468544), (352084, 2442960), (356040, 2415816), (356178, 2414880), (359136, 2394990), (360180, 2388048), (361920, 2376567), (362232, 2374520), (367392, 2341170), (368460, 2334384), (370240, 2323161), (371520, 2315157), (371664, 2314260), (372853, 2306880), (374868, 2294480), (375840, 2288546), (384192, 2238795), (384480, 2237118), (385710, 2229984), (387504, 2219660), (389064, 2210760), (390195, 2204352), (393024, 2188485), (398008, 2161080), (399040, 2155491), (399165, 2154816), (400545, 2147392), (402480, 2137068), (402636, 2136240), (404028, 2128880), (407160, 2112504), (411424, 2090610), (412960, 2082834), (413316, 2081040), (416208, 2066580), (416520, 2065032), (418122, 2057120), (425776, 2020140), (427248, 2013180), (430215, 1999296), (430560, 1997694), (432216, 1990040), (437697, 1965120), (440105, 1954368), (442152, 1945320), (443932, 1937520), (447759, 1920960), (448920, 1915992), (452790, 1899616), (458896, 1874340), (459240, 1872936), (461376, 1864265), (462852, 1858320), (464580, 1851408), (468234, 1836960), (468585, 1835584), (474720, 1811862), (474904, 1811160), (478998, 1795680), (480240, 1791036), (482976, 1780890), (484380, 1775728), (486330, 1768608), (488592, 1760420), (491280, 1750788), (495552, 1735695), (497510, 1728864), (499824, 1720860), (503295, 1708992), (505035, 1703104), (514280, 1672488), (516258, 1666080), (516645, 1664832), (516672, 1664745), (518752, 1658070), (520260, 1653264), (528126, 1628640), (532220, 1616112), (534060, 1610544), (534267, 1609920), (536640, 1602801), (536848, 1602180), (538704, 1596660), (540270, 1592032), (542880, 1584378), (551088, 1560780), (552690, 1556256), (554915, 1550016), (554944, 1549935), (555360, 1548774), (557280, 1543438), (557496, 1542840), (569664, 1509885), (573620, 1499472), (576288, 1492530), (576720, 1491412), (578565, 1486656), (583596, 1473840), (589536, 1458990), (593630, 1448928), (596160, 1442779), (597012, 1440720), (598560, 1436994), (603720, 1424712), (603954, 1424160), (610740, 1408336), (612320, 1404702), (617136, 1393740), (619440, 1388556), (619974, 1387360), (624312, 1377720), (624780, 1376688), (638664, 1346760), (640320, 1343277), (640872, 1342120), (645840, 1331796), (648440, 1326456), (651456, 1320315), (655040, 1313091), (663228, 1296880), (665898, 1291680), (666432, 1290645), (671060, 1281744), (673380, 1277328), (688344, 1249560), (688860, 1248624), (693680, 1239948), (694278, 1238880), (696870, 1234272), (702351, 1224640), (704168, 1221480), (712080, 1207908), (712356, 1207440), (718272, 1197495), (718497, 1197120), (720360, 1194024), (724464, 1187260), (729495, 1179072), (734784, 1170585), (736920, 1167192), (743328, 1157130), (745706, 1153440), (746265, 1152576), (749736, 1147240), (751680, 1144273), (768960, 1118559), (771420, 1114992), (771719, 1114560), (774387, 1110720), (775008, 1109830), (778128, 1105380), (780390, 1102176), (792189, 1085760), (796016, 1080540), (798330, 1077408), (801090, 1073696), (804960, 1068534), (805272, 1068120), (808056, 1064440), (814320, 1056252), (822848, 1045305), (825920, 1041417), (826632, 1040520), (829035, 1037504), (832416, 1033290), (833040, 1032516), (836244, 1028560), (851552, 1010070), (854496, 1006590), (860430, 999648), (861120, 998847), (864432, 995020), (875394, 982560), (880210, 977184), (884304, 972660), (887864, 968760), (890445, 965952), (895518, 960480), (897840, 957996), (905580, 949808), (905931, 949440), (917792, 937170), (918480, 936468), (925704, 929160)]