89509717440

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:144

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 41, 44, 45, 48, 52, 54, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 81, 82, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 123, 124, 130, 132, 135, 143, 144, 152, 155, 156, 160, 162, 164, 165, 171, 176, 180, 186, 190, 192, 195, 198, 205, 208, 209, 216, 220, 228, 234, 240, 246, 247, 248, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 320, 324, 328, 330, 341, 342, 351, 352, 360, 369, 372, 380, 390, 396, 403, 405, 410, 416, 418, 429, 432, 440, 451, 456, 465, 468, 480, 492, 494, 495, 496, 513, 520, 528, 533, 540, 558, 570, 572, 576, 585, 589, 594, 608, 615, 620, 624, 627, 648, 656, 660, 682, 684, 702, 704, 715, 720, 738, 741, 744, 760, 779, 780, 792, 806, 810, 820, 832, 836, 837, 855, 858, 864, 880, 891, 902, 912, 930, 936, 960, 984, 988, 990, 992, 1023, 1026, 1040, 1045, 1053, 1056, 1066, 1080, 1107, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1216, 1230, 1235, 1240, 1248, 1254, 1271, 1287, 1296, 1312, 1320, 1353, 1364, 1368, 1395, 1404, 1430, 1440, 1476, 1482, 1485, 1488, 1520, 1539, 1558, 1560, 1584, 1599, 1612, 1620, 1640, 1672, 1674, 1705, 1710, 1716, 1728, 1755, 1760, 1767, 1782, 1804, 1824, 1845, 1860, 1872, 1881, 1968, 1976, 1980, 1984, 2015, 2046, 2052, 2080, 2090, 2106, 2112, 2132, 2145, 2160, 2214, 2223, 2232, 2255, 2280, 2288, 2337, 2340, 2356, 2376, 2418, 2460, 2470, 2480, 2496, 2508, 2511, 2542, 2565, 2574, 2592, 2624, 2640, 2665, 2706, 2717, 2728, 2736, 2790, 2808, 2860, 2880, 2945, 2952, 2964, 2970, 2976, 3040, 3069, 3078, 3116, 3120, 3135, 3168, 3198, 3224, 3240, 3280, 3321, 3344, 3348, 3410, 3420, 3432, 3510, 3520, 3534, 3564, 3608, 3627, 3648, 3690, 3705, 3720, 3744, 3762, 3813, 3861, 3895, 3936, 3952, 3960, 4030, 4059, 4092, 4104, 4160, 4180, 4185, 4212, 4264, 4290, 4320, 4428, 4433, 4446, 4455, 4464, 4510, 4560, 4576, 4674, 4680, 4712, 4752, 4797, 4836, 4920, 4940, 4960, 5016, 5022, 5084, 5115, 5130, 5148, 5184, 5265, 5280, 5301, 5330, 5412, 5434, 5456, 5472, 5535, 5580, 5616, 5643, 5720, 5863, 5890, 5904, 5928, 5940, 5952, 6045, 6080, 6138, 6156, 6232, 6240, 6270, 6336, 6355, 6396, 6435, 6448, 6479, 6480, 6560, 6642, 6669, 6688, 6696, 6765, 6820, 6840, 6864, 7011, 7020, 7068, 7128, 7216, 7254, 7380, 7410, 7440, 7488, 7524, 7626, 7657, 7695, 7722, 7790, 7872, 7904, 7920, 7995, 8060, 8118, 8151, 8184, 8208, 8360, 8370, 8424, 8528, 8569, 8580, 8640, 8835, 8856, 8866, 8892, 8910, 8928, 9020, 9120, 9152, 9207, 9348, 9360, 9405, 9424, 9504, 9594, 9672, 9840, 9880, 9920, 10032, 10044, 10127, 10168, 10230, 10260, 10296, 10530, 10560, 10602, 10660, 10824, 10868, 10881, 10912, 10944, 11070, 11115, 11160, 11232, 11286, 11439, 11440, 11583, 11685, 11726, 11780, 11808, 11856, 11880, 12090, 12177, 12276, 12312, 12464, 12480, 12540, 12555, 12710, 12792, 12870, 12896, 12958, 12960, 13120, 13284, 13299, 13338, 13376, 13392, 13530, 13585, 13640, 13680, 13728, 13981, 14022, 14040, 14136, 14256, 14391, 14432, 14508, 14760, 14820, 14880, 15048, 15252, 15314, 15345, 15390, 15444, 15580, 15808, 15840, 15903, 15990, 16120, 16236, 16302, 16368, 16416, 16523, 16605, 16720, 16740, 16848, 16929, 17056, 17138, 17160, 17589, 17670, 17712, 17732, 17784, 17820, 17856, 18040, 18135, 18240, 18414, 18696, 18720, 18810, 18848, 19008, 19065, 19188, 19305, 19344, 19437, 19680, 19760, 20007, 20064, 20088, 20254, 20295, 20336, 20460, 20520, 20592, 21033, 21060, 21204, 21320, 21648, 21736, 21762, 21824, 22140, 22165, 22230, 22320, 22464, 22572, 22878, 22880, 22971, 23166, 23370, 23452, 23560, 23616, 23712, 23760, 23985, 24149, 24180, 24354, 24453, 24552, 24624, 24928, 25080, 25110, 25420, 25584, 25707, 25740, 25792, 25916, 25920, 26505, 26568, 26598, 26676, 26784, 27060, 27170, 27280, 27360, 27456, 27621, 27962, 28044, 28080, 28215, 28272, 28512, 28782, 28864, 29016, 29315, 29520, 29640, 29760, 30096, 30381, 30504, 30628, 30690, 30780, 30888, 31160, 31680, 31806, 31980, 32240, 32395, 32472, 32604, 32643, 32736, 32832, 33046, 33210, 33345, 33440, 33480, 33696, 33858, 34112, 34276, 34317, 34320, 35055, 35178, 35340, 35424, 35464, 35568, 35640, 36080, 36270, 36531, 36828, 37392, 37440, 37620, 37696, 38130, 38285, 38376, 38610, 38688, 38874, 39360, 39520, 39897, 40014, 40128, 40176, 40508, 40590, 40672, 40755, 40920, 41040, 41184, 41943, 42066, 42120, 42408, 42640, 42845, 43173, 43296, 43472, 43524, 44280, 44330, 44460, 44640, 45144, 45756, 45760, 45942, 46035, 46332, 46740, 46904, 47120, 47424, 47520, 47709, 47970, 48298, 48360, 48708, 48906, 49104, 49248, 49569, 49856, 50160, 50220, 50635, 50840, 51168, 51414, 51480, 51832, 52767, 53010, 53136, 53196, 53352, 53568, 54120, 54340, 54405, 54560, 54720, 55242, 55924, 56088, 56160, 56430, 56544, 57024, 57195, 57564, 57915, 58032, 58311, 58630, 59040, 59280, 60192, 60762, 60885, 61008, 61256, 61380, 61560, 61776, 62320, 63099, 63612, 63960, 64480, 64790, 64944, 65208, 65286, 65472, 66092, 66420, 66495, 66690, 66880, 66960, 67392, 67716, 68552, 68634, 68640, 68913, 69905, 70110, 70356, 70680, 70848, 70928, 71136, 71280, 71955, 72160, 72447, 72540, 73062, 73359, 73656, 74784, 75240, 76260, 76570, 76752, 77121, 77220, 77376, 77748, 79040, 79515, 79794, 80028, 80352, 81016, 81180, 81344, 81510, 81840, 82080, 82368, 82615, 83886, 84132, 84227, 84240, 84645, 84816, 85280, 85690, 86346, 86592, 86944, 87048, 87945, 88560, 88660, 88920, 89280, 90288, 91143, 91512, 91884, 92070, 92664, 93480, 93808, 94240, 95040, 95418, 95940, 96596, 96720, 97185, 97416, 97812, 98208, 98496, 99138, 100035, 100320, 100440, 101270, 101680, 102336, 102828, 102951, 102960, 103664, 105165, 105534, 106020, 106272, 106392, 106704, 108240, 108680, 108810, 109120, 110484, 111397, 111848, 112176, 112320, 112860, 113088, 114390, 114855, 115128, 115830, 116064, 116622, 117260, 118080, 118560, 119691, 120384, 120745, 121524, 121770, 122016, 122265, 122512, 122760, 123120, 123552, 124640, 125829, 126198, 127224, 127920, 128535, 128960, 129580, 129888, 130416, 130572, 132184, 132840, 132990, 133380, 133920, 135432, 137104, 137268, 137280, 137826, 138105, 139810, 140220, 140712, 141360, 141856, 142272, 142560, 143910, 144320, 144894, 145080, 146124, 146718, 147312, 148707, 149568, 150480, 151905, 152520, 153140, 153504, 154242, 154440, 155496, 158301, 159030, 159588, 160056, 160704, 162032, 162360, 163020, 163215, 163680, 164160, 165230, 167772, 168264, 168454, 168480, 169290, 169632, 170560, 171380, 171585, 172692, 173888, 174096, 174933, 175890, 177120, 177320, 177840, 180576, 181753, 182286, 182655, 183024, 183768, 184140, 185328, 186960, 187616, 188480, 190836, 191880, 193192, 193440, 194370, 194832, 195624, 196416, 198276, 199485, 200070, 200640, 200880, 202540, 203360, 205656, 205902, 205920, 206739, 207328, 209715, 210330, 211068, 212040, 212544, 212784, 213408, 215865, 216480, 217341, 217360, 217620, 220077, 220968, 222794, 223696, 224352, 225720, 228780, 229710, 230256, 231363, 231660, 232128, 233244, 234520, 237120, 238545, 239382, 241490, 243048, 243540, 244032, 244530, 245024, 245520, 246240, 247104, 247845, 249280, 251658, 252396, 252681, 254448, 255840, 257070, 259160, 259776, 260832, 261144, 263835, 264368, 265639, 265680, 265980, 266760, 267840, 270864, 273429, 274208, 274536, 275652, 276210, 279620, 280440, 281424, 282720, 283712, 285120, 287820, 289788, 290160, 291555, 292248, 293436, 294624, 297414, 300960, 303810, 305040, 306280, 307008, 308484, 308880, 310992, 313937, 315495, 316602, 318060, 319176, 320112, 324064, 324720, 326040, 326430, 327360, 330460, 334191, 335544, 336528, 336908, 336960, 338580, 339264, 342760, 343170, 344565, 345384, 348192, 349866, 351780, 354240, 354640, 355680, 359073, 361152, 362235, 363506, 364572, 365310, 366048, 366795, 367536, 368280, 370656, 373920, 375232, 377487, 381672, 383760, 385605, 386384, 386880, 388740, 389664, 391248, 396552, 398970, 400140, 401760, 405080, 406720, 411312, 411804, 411840, 413478, 414656, 419430, 420660, 421135, 422136, 424080, 425568, 426816, 431730, 432960, 434682, 434720, 435240, 440154, 441936, 445588, 446121, 447392, 448704, 451440, 455715, 457560, 459420, 460512, 462726, 463320, 466488, 469040, 474903, 477090, 478764, 482980, 486096, 487080, 489060, 490048, 491040, 492480, 495690, 503316, 504792, 505362, 508896, 511680, 514140, 514755, 518320, 521664, 522288, 524799, 527670, 528736, 531278, 531360, 531960, 533520, 541728, 545259, 546858, 548416, 549072, 551304, 552420, 556985, 559240, 560880, 562848, 565440, 575640, 579576, 580320, 583110, 584496, 586872, 589248, 594828, 598455, 601920, 607620, 610080, 612560, 616968, 617760, 620217, 621984, 627874, 629145, 630990, 633204, 636120, 638352, 640224, 648128, 649440, 652023, 652080, 652860, 660920, 668382, 671088, 673056, 673816, 677160, 685520, 686340, 689130, 690768, 694089, 696384, 699732, 703560, 709280, 711360, 718146, 724470, 727012, 729144, 730620, 732096, 733590, 735072, 736560, 741312, 743535, 747840, 754974, 758043, 763344, 767520, 771210, 772768, 777480, 779328, 782496, 791505, 793104, 796917, 797940, 800280, 803520, 810160, 820287, 822624, 823608, 826956, 838860, 841320, 842270, 844272, 848160, 851136, 863460, 869364, 869440, 870480, 874665, 880308, 883872, 891176, 892242, 894784, 902880, 908765, 911430, 915120, 918840, 921024, 925452, 926640, 932976, 938080, 941811, 949806, 954180, 957528, 965960, 972192, 974160, 978120, 982080, 991380, 1002573, 1006632, 1009584, 1010724, 1017792, 1028280, 1029510, 1033695, 1036640, 1044576, 1049598, 1055340, 1057472, 1062556, 1062720, 1063920, 1067040, 1083456, 1086705, 1090518, 1093716, 1098144, 1100385, 1102608, 1104840, 1113970, 1118480, 1121760, 1125696, 1132461, 1151280, 1156815, 1159152, 1160640, 1166220, 1168992, 1173744, 1189656, 1196910, 1215240, 1220160, 1225120, 1233936, 1235520, 1240434, 1243968, 1255748, 1258290, 1261980, 1263405, 1266408, 1272240, 1276704, 1280448, 1298880, 1304046, 1304160, 1305720, 1321840, 1328195, 1336764, 1338363, 1342176, 1346112, 1347632, 1354320, 1367145, 1371040, 1372680, 1378260, 1381536, 1388178, 1399464, 1407120, 1418560, 1436292, 1448940, 1454024, 1458288, 1461240, 1467180, 1470144, 1473120, 1487070, 1509948, 1516086, 1526688, 1535040, 1542420, 1545536, 1554960, 1564992, 1569685, 1583010, 1586208, 1593834, 1595880, 1600560, 1620320, 1635777, 1640574, 1645248, 1647216, 1653912, 1670955, 1677720, 1682640, 1684540, 1688544, 1696320, 1726920, 1738728, 1740960, 1749330, 1760616, 1767744, 1782352, 1784484, 1795365, 1805760, 1817530, 1822860, 1830240, 1837680, 1850904, 1853280, 1865952, 1876160, 1883622, 1887435, 1899612, 1908360, 1915056, 1931920, 1944384, 1948320, 1956069, 1956240, 1982760, 2005146, 2013264, 2019168, 2021448, 2056560, 2059020, 2067390, 2073280, 2089152, 2099196, 2110680, 2125112, 2127840, 2134080, 2173410, 2181036, 2187432, 2196288, 2200770, 2205216, 2209680, 2227940, 2230605, 2236960, 2243520, 2264922, 2274129, 2302560, 2313630, 2318304, 2332440, 2337984, 2347488, 2374515, 2379312, 2390751, 2393820, 2430480, 2450240, 2467872, 2480868, 2511496, 2516580, 2523960, 2526810, 2532816, 2544480, 2553408, 2608092, 2608320, 2611440, 2623995, 2643680, 2656390, 2673528, 2676726, 2684352, 2695264, 2708640, 2726295, 2734290, 2742080, 2745360, 2756520, 2763072, 2776356, 2798928, 2814240, 2825433, 2872584, 2897880, 2908048, 2916576, 2922480, 2934360, 2946240, 2974140, 3007719, 3019896, 3032172, 3053376, 3084840, 3101085, 3109920, 3139370, 3166020, 3172416, 3187668, 3191760, 3201120, 3240640, 3260115, 3271554, 3281148, 3294432, 3307824, 3341910, 3355440, 3365280, 3369080, 3377088, 3453307, 3453840, 3470445, 3477456, 3481920, 3498660, 3521232, 3564704, 3568968, 3590730, 3635060, 3645720, 3660480, 3675360, 3701808, 3706560, 3731904, 3767244, 3774870, 3790215, 3799224, 3816720, 3830112, 3863840, 3896640, 3912138, 3912480, 3965520, 3984585, 4010292, 4026528, 4038336, 4042896, 4101435, 4113120, 4118040, 4134780, 4198392, 4221360, 4250224, 4255680, 4346820, 4362072, 4374864, 4401540, 4410432, 4419360, 4455880, 4461210, 4473920, 4529844, 4548258, 4605120, 4627260, 4636608, 4664880, 4694976, 4709055, 4749030, 4758624, 4781502, 4787640, 4860960, 4907331, 4935744, 4961736, 5012865, 5022992, 5033160, 5047920, 5053620, 5065632, 5088960, 5216184, 5222880, 5247990, 5287360, 5312780, 5347056, 5353452, 5390528, 5417280, 5452590, 5468580, 5490720, 5513040, 5552712, 5597856, 5628480, 5650866, 5662305, 5745168, 5795760, 5816096, 5833152, 5844960, 5868720, 5948280, 6015438, 6039792, 6064344, 6169680, 6202170, 6219840, 6278740, 6332040, 6375336, 6383520, 6402240, 6520230, 6543108, 6562296, 6588864, 6615648, 6683820, 6691815, 6710880, 6730560, 6738160, 6822387, 6906614, 6907680, 6940890, 6954912, 6997320, 7042464, 7129408, 7137936, 7172253, 7181460, 7270120, 7291440, 7350720, 7403616, 7534488, 7549740, 7580430, 7598448, 7633440, 7660224, 7727680, 7824276, 7824960, 7931040, 7969170, 8020584, 8053056, 8085792, 8178885, 8202870, 8226240, 8236080, 8269560, 8396784, 8442720, 8476299, 8500448, 8693640, 8724144, 8749728, 8803080, 8838720, 8911760, 8922420, 9023157, 9059688, 9096516, 9254520, 9329760, 9418110, 9498060, 9517248, 9563004, 9575280, 9721920, 9780345, 9814662, 9923472, 10025730, 10045984, 10066320, 10095840, 10107240, 10131264, 10359921, 10432368, 10445760, 10495980, 10625560, 10694112, 10706904, 10905180, 10937160, 10981440, 11026080, 11105424, 11195712, 11301732, 11324610, 11370645, 11490336, 11591520, 11632192, 11689920, 11737440, 11896560, 11953755, 12030876, 12079584, 12128688, 12339360, 12404340, 12557480, 12664080, 12750672, 12767040, 13040460, 13086216, 13124592, 13231296, 13367640, 13383630, 13421760, 13476320, 13644774, 13813228, 13815360, 13881780, 13909824, 13994640, 14084928, 14127165, 14275872, 14344506, 14362920, 14540240, 14582880, 14721993, 14807232, 15038595, 15068976, 15099480, 15160860, 15196896, 15266880, 15648552, 15862080, 15938340, 16041168, 16171584, 16357770, 16405740, 16472160, 16539120, 16793568, 16885440, 16952598, 17000896, 17266535, 17387280, 17448288, 17499456, 17606160, 17823520, 17844840, 18046314, 18119376, 18193032, 18509040, 18659520, 18836220, 18996120, 19126008, 19150560, 19560690, 19629324, 19846944, 20051460, 20091968, 20132640, 20191680, 20214480, 20719842, 20864736, 20991960, 21251120, 21388224, 21413808, 21516759, 21810360, 21874320, 22052160, 22210848, 22603464, 22649220, 22741290, 22980672, 23183040, 23474880, 23793120, 23907510, 24061752, 24159168, 24257376, 24536655, 24678720, 24808680, 25114960, 25328160, 25428897, 25501344, 26080920, 26172432, 26249184, 26735280, 26767260, 26952640, 27289548, 27626456, 27763560, 27989280, 28254330, 28551744, 28689012, 28725840, 29080480, 29165760, 29443986, 30077190, 30137952, 30198960, 30321720, 30393792, 31079763, 31297104, 31876680, 32082336, 32715540, 32811480, 32944320, 33078240, 33587136, 33905196, 34111935, 34533070, 34774560, 34896576, 35212320, 35647040, 35689680, 35861265, 36092628, 36238752, 36386064, 37018080, 37672440, 37992240, 38252016, 38301120, 39121380, 39258648, 39693888, 40102920, 40265280, 40428960, 41439684, 41729472, 41983920, 42381495, 42502240, 42827616, 43033518, 43620720, 43748640, 44421696, 45115785, 45206928, 45298440, 45482580, 47586240, 47815020, 48123504, 48514752, 49073310, 49617360, 50229920, 50656320, 50857794, 51002688, 51799605, 52161840, 52344864, 52498368, 53470560, 53534520, 54579096, 55252912, 55527120, 55978560, 56508660, 57378024, 57451680, 58160960, 58887972, 60154380, 60275904, 60397920, 60643440, 62159526, 62594208, 63753360, 64164672, 65431080, 65622960, 66156480, 67810392, 68223870, 69066140, 69549120, 70424640, 71379360, 71722530, 72185256, 72477504, 72772128, 73609965, 74036160, 75344880, 75984480, 76504032, 78242760, 78517296, 80205840, 80857920, 82879368, 83967840, 84762990, 85004480, 85655232, 86067036, 87241440, 87497280, 90231570, 90413856, 90596880, 90965160, 93239289, 95630040, 96247008, 98146620, 99234720, 100459840, 101715588, 103599210, 104323680, 104689728, 106941120, 107069040, 107583795, 109158192, 110505824, 111054240, 113017320, 114756048, 114903360, 117775944, 120308760, 120795840, 121286880, 124319052, 125188416, 127144485, 127506720, 130862160, 131245920, 135620784, 136447740, 138132280, 142758720, 143445060, 144370512, 145544256, 147219930, 150689760, 151968960, 153008064, 155398815, 156485520, 157034592, 160411680, 165758736, 167935680, 169525980, 172134072, 174482880, 180463140, 180827712, 181193760, 181930320, 186478578, 191260080, 192494016, 196293240, 198469440, 203431176, 207198420, 208647360, 214138080, 215167590, 218316384, 221011648, 222108480, 226034640, 229512096, 235551888, 240617520, 242573760, 248638104, 254288970, 255013440, 261724320, 262491840, 271241568, 272895480, 276264560, 279717867, 286890120, 288741024, 294439860, 301379520, 310797630, 312971040, 314069184, 320823360, 331517472, 339051960, 344268144, 360926280, 362387520, 363860640, 372957156, 382520160, 392586480, 406862352, 414396840, 428276160, 430335180, 436632768, 452069280, 459024192, 466196445, 471103776, 481235040, 497276208, 508577940, 523448640, 542483136, 545790960, 552529120, 559435734, 573780240, 577482048, 588879720, 621595260, 625942080, 663034944, 678103920, 688536288, 721852560, 727721280, 745914312, 765040320, 785172960, 813724704, 828793680, 860670360, 904138560, 932392890, 942207552, 962470080, 994552416, 1017155880, 1091581920, 1105058240, 1118871468, 1147560480, 1177759440, 1243190520, 1356207840, 1377072576, 1398589335, 1443705120, 1491828624, 1570345920, 1627449408, 1657587360, 1721340720, 1864785780, 1989104832, 2034311760, 2183163840, 2237742936, 2295120960, 2355518880, 2486381040, 2712415680, 2797178670, 2887410240, 2983657248, 3315174720, 3442681440, 3729571560, 4068623520, 4475485872, 4711037760, 4972762080, 5594357340, 5967314496, 6885362880, 7459143120, 8137247040, 8950971744, 9945524160, 11188714680, 14918286240, 17901943488, 22377429360, 29836572480, 44754858720, 89509717440]

約数ペア:

[(1, 89509717440), (2, 44754858720), (3, 29836572480), (4, 22377429360), (5, 17901943488), (6, 14918286240), (8, 11188714680), (9, 9945524160), (10, 8950971744), (11, 8137247040), (12, 7459143120), (13, 6885362880), (15, 5967314496), (16, 5594357340), (18, 4972762080), (19, 4711037760), (20, 4475485872), (22, 4068623520), (24, 3729571560), (26, 3442681440), (27, 3315174720), (30, 2983657248), (31, 2887410240), (32, 2797178670), (33, 2712415680), (36, 2486381040), (38, 2355518880), (39, 2295120960), (40, 2237742936), (41, 2183163840), (44, 2034311760), (45, 1989104832), (48, 1864785780), (52, 1721340720), (54, 1657587360), (55, 1627449408), (57, 1570345920), (60, 1491828624), (62, 1443705120), (64, 1398589335), (65, 1377072576), (66, 1356207840), (72, 1243190520), (76, 1177759440), (78, 1147560480), (80, 1118871468), (81, 1105058240), (82, 1091581920), (88, 1017155880), (90, 994552416), (93, 962470080), (95, 942207552), (96, 932392890), (99, 904138560), (104, 860670360), (108, 828793680), (110, 813724704), (114, 785172960), (117, 765040320), (120, 745914312), (123, 727721280), (124, 721852560), (130, 688536288), (132, 678103920), (135, 663034944), (143, 625942080), (144, 621595260), (152, 588879720), (155, 577482048), (156, 573780240), (160, 559435734), (162, 552529120), (164, 545790960), (165, 542483136), (171, 523448640), (176, 508577940), (180, 497276208), (186, 481235040), (190, 471103776), (192, 466196445), (195, 459024192), (198, 452069280), (205, 436632768), (208, 430335180), (209, 428276160), (216, 414396840), (220, 406862352), (228, 392586480), (234, 382520160), (240, 372957156), (246, 363860640), (247, 362387520), (248, 360926280), (260, 344268144), (264, 339051960), (270, 331517472), (279, 320823360), (285, 314069184), (286, 312971040), (288, 310797630), (297, 301379520), (304, 294439860), (310, 288741024), (312, 286890120), (320, 279717867), (324, 276264560), (328, 272895480), (330, 271241568), (341, 262491840), (342, 261724320), (351, 255013440), (352, 254288970), (360, 248638104), (369, 242573760), (372, 240617520), (380, 235551888), (390, 229512096), (396, 226034640), (403, 222108480), (405, 221011648), (410, 218316384), (416, 215167590), (418, 214138080), (429, 208647360), (432, 207198420), (440, 203431176), (451, 198469440), (456, 196293240), (465, 192494016), (468, 191260080), (480, 186478578), (492, 181930320), (494, 181193760), (495, 180827712), (496, 180463140), (513, 174482880), (520, 172134072), (528, 169525980), (533, 167935680), (540, 165758736), (558, 160411680), (570, 157034592), (572, 156485520), (576, 155398815), (585, 153008064), (589, 151968960), (594, 150689760), (608, 147219930), (615, 145544256), (620, 144370512), (624, 143445060), (627, 142758720), (648, 138132280), (656, 136447740), (660, 135620784), (682, 131245920), (684, 130862160), (702, 127506720), (704, 127144485), (715, 125188416), (720, 124319052), (738, 121286880), (741, 120795840), (744, 120308760), (760, 117775944), (779, 114903360), (780, 114756048), (792, 113017320), (806, 111054240), (810, 110505824), (820, 109158192), (832, 107583795), (836, 107069040), (837, 106941120), (855, 104689728), (858, 104323680), (864, 103599210), (880, 101715588), (891, 100459840), (902, 99234720), (912, 98146620), (930, 96247008), (936, 95630040), (960, 93239289), (984, 90965160), (988, 90596880), (990, 90413856), (992, 90231570), (1023, 87497280), (1026, 87241440), (1040, 86067036), (1045, 85655232), (1053, 85004480), (1056, 84762990), (1066, 83967840), (1080, 82879368), (1107, 80857920), (1116, 80205840), (1140, 78517296), (1144, 78242760), (1170, 76504032), (1178, 75984480), (1188, 75344880), (1209, 74036160), (1216, 73609965), (1230, 72772128), (1235, 72477504), (1240, 72185256), (1248, 71722530), (1254, 71379360), (1271, 70424640), (1287, 69549120), (1296, 69066140), (1312, 68223870), (1320, 67810392), (1353, 66156480), (1364, 65622960), (1368, 65431080), (1395, 64164672), (1404, 63753360), (1430, 62594208), (1440, 62159526), (1476, 60643440), (1482, 60397920), (1485, 60275904), (1488, 60154380), (1520, 58887972), (1539, 58160960), (1558, 57451680), (1560, 57378024), (1584, 56508660), (1599, 55978560), (1612, 55527120), (1620, 55252912), (1640, 54579096), (1672, 53534520), (1674, 53470560), (1705, 52498368), (1710, 52344864), (1716, 52161840), (1728, 51799605), (1755, 51002688), (1760, 50857794), (1767, 50656320), (1782, 50229920), (1804, 49617360), (1824, 49073310), (1845, 48514752), (1860, 48123504), (1872, 47815020), (1881, 47586240), (1968, 45482580), (1976, 45298440), (1980, 45206928), (1984, 45115785), (2015, 44421696), (2046, 43748640), (2052, 43620720), (2080, 43033518), (2090, 42827616), (2106, 42502240), (2112, 42381495), (2132, 41983920), (2145, 41729472), (2160, 41439684), (2214, 40428960), (2223, 40265280), (2232, 40102920), (2255, 39693888), (2280, 39258648), (2288, 39121380), (2337, 38301120), (2340, 38252016), (2356, 37992240), (2376, 37672440), (2418, 37018080), (2460, 36386064), (2470, 36238752), (2480, 36092628), (2496, 35861265), (2508, 35689680), (2511, 35647040), (2542, 35212320), (2565, 34896576), (2574, 34774560), (2592, 34533070), (2624, 34111935), (2640, 33905196), (2665, 33587136), (2706, 33078240), (2717, 32944320), (2728, 32811480), (2736, 32715540), (2790, 32082336), (2808, 31876680), (2860, 31297104), (2880, 31079763), (2945, 30393792), (2952, 30321720), (2964, 30198960), (2970, 30137952), (2976, 30077190), (3040, 29443986), (3069, 29165760), (3078, 29080480), (3116, 28725840), (3120, 28689012), (3135, 28551744), (3168, 28254330), (3198, 27989280), (3224, 27763560), (3240, 27626456), (3280, 27289548), (3321, 26952640), (3344, 26767260), (3348, 26735280), (3410, 26249184), (3420, 26172432), (3432, 26080920), (3510, 25501344), (3520, 25428897), (3534, 25328160), (3564, 25114960), (3608, 24808680), (3627, 24678720), (3648, 24536655), (3690, 24257376), (3705, 24159168), (3720, 24061752), (3744, 23907510), (3762, 23793120), (3813, 23474880), (3861, 23183040), (3895, 22980672), (3936, 22741290), (3952, 22649220), (3960, 22603464), (4030, 22210848), (4059, 22052160), (4092, 21874320), (4104, 21810360), (4160, 21516759), (4180, 21413808), (4185, 21388224), (4212, 21251120), (4264, 20991960), (4290, 20864736), (4320, 20719842), (4428, 20214480), (4433, 20191680), (4446, 20132640), (4455, 20091968), (4464, 20051460), (4510, 19846944), (4560, 19629324), (4576, 19560690), (4674, 19150560), (4680, 19126008), (4712, 18996120), (4752, 18836220), (4797, 18659520), (4836, 18509040), (4920, 18193032), (4940, 18119376), (4960, 18046314), (5016, 17844840), (5022, 17823520), (5084, 17606160), (5115, 17499456), (5130, 17448288), (5148, 17387280), (5184, 17266535), (5265, 17000896), (5280, 16952598), (5301, 16885440), (5330, 16793568), (5412, 16539120), (5434, 16472160), (5456, 16405740), (5472, 16357770), (5535, 16171584), (5580, 16041168), (5616, 15938340), (5643, 15862080), (5720, 15648552), (5863, 15266880), (5890, 15196896), (5904, 15160860), (5928, 15099480), (5940, 15068976), (5952, 15038595), (6045, 14807232), (6080, 14721993), (6138, 14582880), (6156, 14540240), (6232, 14362920), (6240, 14344506), (6270, 14275872), (6336, 14127165), (6355, 14084928), (6396, 13994640), (6435, 13909824), (6448, 13881780), (6479, 13815360), (6480, 13813228), (6560, 13644774), (6642, 13476320), (6669, 13421760), (6688, 13383630), (6696, 13367640), (6765, 13231296), (6820, 13124592), (6840, 13086216), (6864, 13040460), (7011, 12767040), (7020, 12750672), (7068, 12664080), (7128, 12557480), (7216, 12404340), (7254, 12339360), (7380, 12128688), (7410, 12079584), (7440, 12030876), (7488, 11953755), (7524, 11896560), (7626, 11737440), (7657, 11689920), (7695, 11632192), (7722, 11591520), (7790, 11490336), (7872, 11370645), (7904, 11324610), (7920, 11301732), (7995, 11195712), (8060, 11105424), (8118, 11026080), (8151, 10981440), (8184, 10937160), (8208, 10905180), (8360, 10706904), (8370, 10694112), (8424, 10625560), (8528, 10495980), (8569, 10445760), (8580, 10432368), (8640, 10359921), (8835, 10131264), (8856, 10107240), (8866, 10095840), (8892, 10066320), (8910, 10045984), (8928, 10025730), (9020, 9923472), (9120, 9814662), (9152, 9780345), (9207, 9721920), (9348, 9575280), (9360, 9563004), (9405, 9517248), (9424, 9498060), (9504, 9418110), (9594, 9329760), (9672, 9254520), (9840, 9096516), (9880, 9059688), (9920, 9023157), (10032, 8922420), (10044, 8911760), (10127, 8838720), (10168, 8803080), (10230, 8749728), (10260, 8724144), (10296, 8693640), (10530, 8500448), (10560, 8476299), (10602, 8442720), (10660, 8396784), (10824, 8269560), (10868, 8236080), (10881, 8226240), (10912, 8202870), (10944, 8178885), (11070, 8085792), (11115, 8053056), (11160, 8020584), (11232, 7969170), (11286, 7931040), (11439, 7824960), (11440, 7824276), (11583, 7727680), (11685, 7660224), (11726, 7633440), (11780, 7598448), (11808, 7580430), (11856, 7549740), (11880, 7534488), (12090, 7403616), (12177, 7350720), (12276, 7291440), (12312, 7270120), (12464, 7181460), (12480, 7172253), (12540, 7137936), (12555, 7129408), (12710, 7042464), (12792, 6997320), (12870, 6954912), (12896, 6940890), (12958, 6907680), (12960, 6906614), (13120, 6822387), (13284, 6738160), (13299, 6730560), (13338, 6710880), (13376, 6691815), (13392, 6683820), (13530, 6615648), (13585, 6588864), (13640, 6562296), (13680, 6543108), (13728, 6520230), (13981, 6402240), (14022, 6383520), (14040, 6375336), (14136, 6332040), (14256, 6278740), (14391, 6219840), (14432, 6202170), (14508, 6169680), (14760, 6064344), (14820, 6039792), (14880, 6015438), (15048, 5948280), (15252, 5868720), (15314, 5844960), (15345, 5833152), (15390, 5816096), (15444, 5795760), (15580, 5745168), (15808, 5662305), (15840, 5650866), (15903, 5628480), (15990, 5597856), (16120, 5552712), (16236, 5513040), (16302, 5490720), (16368, 5468580), (16416, 5452590), (16523, 5417280), (16605, 5390528), (16720, 5353452), (16740, 5347056), (16848, 5312780), (16929, 5287360), (17056, 5247990), (17138, 5222880), (17160, 5216184), (17589, 5088960), (17670, 5065632), (17712, 5053620), (17732, 5047920), (17784, 5033160), (17820, 5022992), (17856, 5012865), (18040, 4961736), (18135, 4935744), (18240, 4907331), (18414, 4860960), (18696, 4787640), (18720, 4781502), (18810, 4758624), (18848, 4749030), (19008, 4709055), (19065, 4694976), (19188, 4664880), (19305, 4636608), (19344, 4627260), (19437, 4605120), (19680, 4548258), (19760, 4529844), (20007, 4473920), (20064, 4461210), (20088, 4455880), (20254, 4419360), (20295, 4410432), (20336, 4401540), (20460, 4374864), (20520, 4362072), (20592, 4346820), (21033, 4255680), (21060, 4250224), (21204, 4221360), (21320, 4198392), (21648, 4134780), (21736, 4118040), (21762, 4113120), (21824, 4101435), (22140, 4042896), (22165, 4038336), (22230, 4026528), (22320, 4010292), (22464, 3984585), (22572, 3965520), (22878, 3912480), (22880, 3912138), (22971, 3896640), (23166, 3863840), (23370, 3830112), (23452, 3816720), (23560, 3799224), (23616, 3790215), (23712, 3774870), (23760, 3767244), (23985, 3731904), (24149, 3706560), (24180, 3701808), (24354, 3675360), (24453, 3660480), (24552, 3645720), (24624, 3635060), (24928, 3590730), (25080, 3568968), (25110, 3564704), (25420, 3521232), (25584, 3498660), (25707, 3481920), (25740, 3477456), (25792, 3470445), (25916, 3453840), (25920, 3453307), (26505, 3377088), (26568, 3369080), (26598, 3365280), (26676, 3355440), (26784, 3341910), (27060, 3307824), (27170, 3294432), (27280, 3281148), (27360, 3271554), (27456, 3260115), (27621, 3240640), (27962, 3201120), (28044, 3191760), (28080, 3187668), (28215, 3172416), (28272, 3166020), (28512, 3139370), (28782, 3109920), (28864, 3101085), (29016, 3084840), (29315, 3053376), (29520, 3032172), (29640, 3019896), (29760, 3007719), (30096, 2974140), (30381, 2946240), (30504, 2934360), (30628, 2922480), (30690, 2916576), (30780, 2908048), (30888, 2897880), (31160, 2872584), (31680, 2825433), (31806, 2814240), (31980, 2798928), (32240, 2776356), (32395, 2763072), (32472, 2756520), (32604, 2745360), (32643, 2742080), (32736, 2734290), (32832, 2726295), (33046, 2708640), (33210, 2695264), (33345, 2684352), (33440, 2676726), (33480, 2673528), (33696, 2656390), (33858, 2643680), (34112, 2623995), (34276, 2611440), (34317, 2608320), (34320, 2608092), (35055, 2553408), (35178, 2544480), (35340, 2532816), (35424, 2526810), (35464, 2523960), (35568, 2516580), (35640, 2511496), (36080, 2480868), (36270, 2467872), (36531, 2450240), (36828, 2430480), (37392, 2393820), (37440, 2390751), (37620, 2379312), (37696, 2374515), (38130, 2347488), (38285, 2337984), (38376, 2332440), (38610, 2318304), (38688, 2313630), (38874, 2302560), (39360, 2274129), (39520, 2264922), (39897, 2243520), (40014, 2236960), (40128, 2230605), (40176, 2227940), (40508, 2209680), (40590, 2205216), (40672, 2200770), (40755, 2196288), (40920, 2187432), (41040, 2181036), (41184, 2173410), (41943, 2134080), (42066, 2127840), (42120, 2125112), (42408, 2110680), (42640, 2099196), (42845, 2089152), (43173, 2073280), (43296, 2067390), (43472, 2059020), (43524, 2056560), (44280, 2021448), (44330, 2019168), (44460, 2013264), (44640, 2005146), (45144, 1982760), (45756, 1956240), (45760, 1956069), (45942, 1948320), (46035, 1944384), (46332, 1931920), (46740, 1915056), (46904, 1908360), (47120, 1899612), (47424, 1887435), (47520, 1883622), (47709, 1876160), (47970, 1865952), (48298, 1853280), (48360, 1850904), (48708, 1837680), (48906, 1830240), (49104, 1822860), (49248, 1817530), (49569, 1805760), (49856, 1795365), (50160, 1784484), (50220, 1782352), (50635, 1767744), (50840, 1760616), (51168, 1749330), (51414, 1740960), (51480, 1738728), (51832, 1726920), (52767, 1696320), (53010, 1688544), (53136, 1684540), (53196, 1682640), (53352, 1677720), (53568, 1670955), (54120, 1653912), (54340, 1647216), (54405, 1645248), (54560, 1640574), (54720, 1635777), (55242, 1620320), (55924, 1600560), (56088, 1595880), (56160, 1593834), (56430, 1586208), (56544, 1583010), (57024, 1569685), (57195, 1564992), (57564, 1554960), (57915, 1545536), (58032, 1542420), (58311, 1535040), (58630, 1526688), (59040, 1516086), (59280, 1509948), (60192, 1487070), (60762, 1473120), (60885, 1470144), (61008, 1467180), (61256, 1461240), (61380, 1458288), (61560, 1454024), (61776, 1448940), (62320, 1436292), (63099, 1418560), (63612, 1407120), (63960, 1399464), (64480, 1388178), (64790, 1381536), (64944, 1378260), (65208, 1372680), (65286, 1371040), (65472, 1367145), (66092, 1354320), (66420, 1347632), (66495, 1346112), (66690, 1342176), (66880, 1338363), (66960, 1336764), (67392, 1328195), (67716, 1321840), (68552, 1305720), (68634, 1304160), (68640, 1304046), (68913, 1298880), (69905, 1280448), (70110, 1276704), (70356, 1272240), (70680, 1266408), (70848, 1263405), (70928, 1261980), (71136, 1258290), (71280, 1255748), (71955, 1243968), (72160, 1240434), (72447, 1235520), (72540, 1233936), (73062, 1225120), (73359, 1220160), (73656, 1215240), (74784, 1196910), (75240, 1189656), (76260, 1173744), (76570, 1168992), (76752, 1166220), (77121, 1160640), (77220, 1159152), (77376, 1156815), (77748, 1151280), (79040, 1132461), (79515, 1125696), (79794, 1121760), (80028, 1118480), (80352, 1113970), (81016, 1104840), (81180, 1102608), (81344, 1100385), (81510, 1098144), (81840, 1093716), (82080, 1090518), (82368, 1086705), (82615, 1083456), (83886, 1067040), (84132, 1063920), (84227, 1062720), (84240, 1062556), (84645, 1057472), (84816, 1055340), (85280, 1049598), (85690, 1044576), (86346, 1036640), (86592, 1033695), (86944, 1029510), (87048, 1028280), (87945, 1017792), (88560, 1010724), (88660, 1009584), (88920, 1006632), (89280, 1002573), (90288, 991380), (91143, 982080), (91512, 978120), (91884, 974160), (92070, 972192), (92664, 965960), (93480, 957528), (93808, 954180), (94240, 949806), (95040, 941811), (95418, 938080), (95940, 932976), (96596, 926640), (96720, 925452), (97185, 921024), (97416, 918840), (97812, 915120), (98208, 911430), (98496, 908765), (99138, 902880), (100035, 894784), (100320, 892242), (100440, 891176), (101270, 883872), (101680, 880308), (102336, 874665), (102828, 870480), (102951, 869440), (102960, 869364), (103664, 863460), (105165, 851136), (105534, 848160), (106020, 844272), (106272, 842270), (106392, 841320), (106704, 838860), (108240, 826956), (108680, 823608), (108810, 822624), (109120, 820287), (110484, 810160), (111397, 803520), (111848, 800280), (112176, 797940), (112320, 796917), (112860, 793104), (113088, 791505), (114390, 782496), (114855, 779328), (115128, 777480), (115830, 772768), (116064, 771210), (116622, 767520), (117260, 763344), (118080, 758043), (118560, 754974), (119691, 747840), (120384, 743535), (120745, 741312), (121524, 736560), (121770, 735072), (122016, 733590), (122265, 732096), (122512, 730620), (122760, 729144), (123120, 727012), (123552, 724470), (124640, 718146), (125829, 711360), (126198, 709280), (127224, 703560), (127920, 699732), (128535, 696384), (128960, 694089), (129580, 690768), (129888, 689130), (130416, 686340), (130572, 685520), (132184, 677160), (132840, 673816), (132990, 673056), (133380, 671088), (133920, 668382), (135432, 660920), (137104, 652860), (137268, 652080), (137280, 652023), (137826, 649440), (138105, 648128), (139810, 640224), (140220, 638352), (140712, 636120), (141360, 633204), (141856, 630990), (142272, 629145), (142560, 627874), (143910, 621984), (144320, 620217), (144894, 617760), (145080, 616968), (146124, 612560), (146718, 610080), (147312, 607620), (148707, 601920), (149568, 598455), (150480, 594828), (151905, 589248), (152520, 586872), (153140, 584496), (153504, 583110), (154242, 580320), (154440, 579576), (155496, 575640), (158301, 565440), (159030, 562848), (159588, 560880), (160056, 559240), (160704, 556985), (162032, 552420), (162360, 551304), (163020, 549072), (163215, 548416), (163680, 546858), (164160, 545259), (165230, 541728), (167772, 533520), (168264, 531960), (168454, 531360), (168480, 531278), (169290, 528736), (169632, 527670), (170560, 524799), (171380, 522288), (171585, 521664), (172692, 518320), (173888, 514755), (174096, 514140), (174933, 511680), (175890, 508896), (177120, 505362), (177320, 504792), (177840, 503316), (180576, 495690), (181753, 492480), (182286, 491040), (182655, 490048), (183024, 489060), (183768, 487080), (184140, 486096), (185328, 482980), (186960, 478764), (187616, 477090), (188480, 474903), (190836, 469040), (191880, 466488), (193192, 463320), (193440, 462726), (194370, 460512), (194832, 459420), (195624, 457560), (196416, 455715), (198276, 451440), (199485, 448704), (200070, 447392), (200640, 446121), (200880, 445588), (202540, 441936), (203360, 440154), (205656, 435240), (205902, 434720), (205920, 434682), (206739, 432960), (207328, 431730), (209715, 426816), (210330, 425568), (211068, 424080), (212040, 422136), (212544, 421135), (212784, 420660), (213408, 419430), (215865, 414656), (216480, 413478), (217341, 411840), (217360, 411804), (217620, 411312), (220077, 406720), (220968, 405080), (222794, 401760), (223696, 400140), (224352, 398970), (225720, 396552), (228780, 391248), (229710, 389664), (230256, 388740), (231363, 386880), (231660, 386384), (232128, 385605), (233244, 383760), (234520, 381672), (237120, 377487), (238545, 375232), (239382, 373920), (241490, 370656), (243048, 368280), (243540, 367536), (244032, 366795), (244530, 366048), (245024, 365310), (245520, 364572), (246240, 363506), (247104, 362235), (247845, 361152), (249280, 359073), (251658, 355680), (252396, 354640), (252681, 354240), (254448, 351780), (255840, 349866), (257070, 348192), (259160, 345384), (259776, 344565), (260832, 343170), (261144, 342760), (263835, 339264), (264368, 338580), (265639, 336960), (265680, 336908), (265980, 336528), (266760, 335544), (267840, 334191), (270864, 330460), (273429, 327360), (274208, 326430), (274536, 326040), (275652, 324720), (276210, 324064), (279620, 320112), (280440, 319176), (281424, 318060), (282720, 316602), (283712, 315495), (285120, 313937), (287820, 310992), (289788, 308880), (290160, 308484), (291555, 307008), (292248, 306280), (293436, 305040), (294624, 303810), (297414, 300960)]