67006336320

素因数分解:

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

素因数の和:119

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 243, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 320, 324, 330, 336, 341, 342, 352, 360, 361, 372, 378, 380, 385, 396, 399, 405, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 486, 495, 496, 504, 513, 528, 532, 540, 558, 560, 567, 570, 576, 589, 594, 608, 616, 620, 627, 630, 648, 651, 660, 665, 672, 682, 684, 693, 704, 720, 722, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 855, 864, 868, 880, 891, 912, 924, 930, 945, 960, 972, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1083, 1085, 1116, 1120, 1134, 1140, 1155, 1178, 1188, 1197, 1215, 1216, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1440, 1444, 1463, 1485, 1488, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1674, 1680, 1701, 1705, 1710, 1728, 1736, 1760, 1767, 1782, 1805, 1824, 1848, 1860, 1881, 1890, 1944, 1953, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2160, 2166, 2170, 2232, 2240, 2268, 2280, 2310, 2356, 2376, 2387, 2394, 2430, 2464, 2480, 2508, 2511, 2520, 2527, 2565, 2592, 2604, 2640, 2660, 2673, 2728, 2736, 2772, 2790, 2835, 2880, 2888, 2926, 2945, 2970, 2976, 3024, 3040, 3069, 3078, 3080, 3135, 3168, 3192, 3240, 3249, 3255, 3344, 3348, 3360, 3402, 3410, 3420, 3465, 3472, 3520, 3534, 3564, 3591, 3610, 3648, 3696, 3720, 3762, 3780, 3888, 3906, 3960, 3971, 3990, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4256, 4320, 4332, 4340, 4389, 4455, 4464, 4536, 4560, 4617, 4620, 4712, 4752, 4774, 4788, 4860, 4928, 4960, 5016, 5022, 5040, 5054, 5115, 5130, 5184, 5208, 5280, 5301, 5320, 5346, 5415, 5456, 5472, 5544, 5580, 5643, 5670, 5776, 5852, 5859, 5890, 5940, 5952, 5985, 6048, 6080, 6138, 6156, 6160, 6237, 6270, 6336, 6384, 6479, 6480, 6498, 6510, 6688, 6696, 6720, 6804, 6820, 6840, 6930, 6944, 7068, 7128, 7161, 7182, 7220, 7315, 7392, 7440, 7524, 7533, 7560, 7581, 7695, 7776, 7812, 7920, 7942, 7980, 8184, 8208, 8246, 8316, 8360, 8370, 8505, 8512, 8640, 8664, 8680, 8778, 8835, 8910, 8928, 9072, 9120, 9207, 9234, 9240, 9405, 9424, 9504, 9548, 9576, 9720, 9747, 9765, 9920, 10032, 10044, 10080, 10108, 10230, 10260, 10395, 10416, 10560, 10602, 10640, 10692, 10773, 10830, 10912, 10944, 11088, 11160, 11191, 11286, 11340, 11552, 11704, 11718, 11780, 11880, 11913, 11935, 11970, 12096, 12276, 12312, 12320, 12369, 12474, 12540, 12555, 12635, 12768, 12958, 12960, 12996, 13020, 13167, 13365, 13376, 13392, 13608, 13640, 13680, 13860, 13888, 14136, 14256, 14322, 14364, 14440, 14630, 14784, 14880, 15048, 15066, 15120, 15162, 15345, 15390, 15552, 15624, 15840, 15884, 15903, 15960, 16245, 16368, 16416, 16492, 16632, 16720, 16740, 16929, 17010, 17328, 17360, 17556, 17577, 17670, 17820, 17856, 17955, 18144, 18240, 18414, 18468, 18480, 18711, 18810, 18848, 19008, 19096, 19152, 19437, 19440, 19494, 19530, 19855, 20064, 20088, 20160, 20216, 20460, 20520, 20615, 20790, 20832, 21204, 21280, 21384, 21483, 21546, 21660, 21824, 21945, 22176, 22320, 22382, 22572, 22680, 22743, 23085, 23104, 23408, 23436, 23560, 23760, 23826, 23870, 23940, 24552, 24624, 24640, 24738, 24948, 25080, 25110, 25270, 25536, 25916, 25920, 25992, 26040, 26334, 26505, 26730, 26784, 27216, 27280, 27360, 27621, 27720, 27797, 28215, 28272, 28512, 28644, 28728, 28880, 29241, 29260, 29295, 29760, 30096, 30132, 30240, 30324, 30690, 30780, 31185, 31248, 31680, 31768, 31806, 31920, 32319, 32395, 32490, 32736, 32832, 32984, 33264, 33440, 33480, 33573, 33858, 34020, 34656, 34720, 35112, 35154, 35340, 35640, 35739, 35805, 35910, 36288, 36828, 36936, 36960, 37107, 37422, 37620, 37665, 37696, 37905, 38192, 38304, 38874, 38880, 38988, 39060, 39501, 39710, 40128, 40176, 40432, 40920, 41040, 41230, 41580, 41664, 42408, 42560, 42768, 42966, 43092, 43320, 43890, 44352, 44640, 44764, 45144, 45353, 45360, 45486, 46035, 46170, 46816, 46872, 47120, 47520, 47652, 47709, 47740, 47880, 48735, 49104, 49248, 49476, 49896, 50160, 50220, 50540, 50787, 51832, 51984, 52080, 52668, 52731, 53010, 53460, 53568, 53865, 54432, 54560, 54720, 55242, 55440, 55594, 55955, 56430, 56544, 57024, 57288, 57456, 57760, 58311, 58482, 58520, 58590, 59565, 60192, 60264, 60480, 60648, 61380, 61560, 61845, 62370, 62496, 63536, 63612, 63840, 64449, 64638, 64790, 64980, 65472, 65835, 65968, 66528, 66880, 66960, 67146, 67716, 68040, 68229, 69312, 69440, 70224, 70308, 70680, 71280, 71478, 71610, 71820, 73656, 73872, 73920, 74214, 74844, 75240, 75330, 75810, 76384, 76608, 77748, 77760, 77976, 78120, 78337, 79002, 79420, 79515, 80352, 80864, 81840, 82080, 82460, 82863, 83160, 83391, 84645, 84816, 85536, 85932, 86184, 86640, 87723, 87780, 87885, 89280, 89528, 90288, 90706, 90720, 90972, 92070, 92340, 93555, 93632, 93744, 94240, 95040, 95304, 95418, 95480, 95760, 97185, 97470, 98208, 98496, 98952, 99792, 100320, 100440, 100719, 101080, 101574, 103664, 103968, 104160, 105336, 105462, 106020, 106920, 107217, 107415, 107730, 108864, 109120, 110484, 110880, 111188, 111321, 111910, 112860, 113088, 113715, 114576, 114912, 115520, 116622, 116964, 117040, 117180, 118503, 119130, 120384, 120528, 121296, 122760, 123101, 123120, 123690, 124740, 124992, 127072, 127224, 127680, 128898, 129276, 129580, 129960, 131670, 131936, 133056, 133920, 134292, 135432, 136059, 136080, 136458, 138105, 138985, 140448, 140616, 141360, 142560, 142956, 143127, 143220, 143640, 146205, 147312, 147744, 148428, 149688, 150480, 150660, 151620, 152768, 155496, 155952, 156240, 156674, 158004, 158840, 159030, 160704, 161595, 161728, 163680, 164160, 164920, 165726, 166320, 166782, 167865, 169290, 169632, 171072, 171864, 172368, 173280, 174933, 175446, 175560, 175770, 178695, 179056, 180576, 181412, 181440, 181944, 184140, 184680, 185535, 187110, 187488, 188480, 190608, 190836, 190960, 191520, 193347, 194370, 194940, 196416, 197505, 197904, 199584, 200640, 200880, 201438, 202160, 203148, 204687, 207328, 207936, 208320, 210672, 210924, 212040, 213840, 214434, 214830, 215460, 220968, 221760, 222376, 222642, 223820, 225720, 226765, 227430, 229152, 229824, 233244, 233928, 234080, 234360, 235011, 237006, 238260, 238545, 241056, 242592, 245520, 246202, 246240, 247380, 249480, 250173, 253935, 254144, 254448, 257796, 258552, 259160, 259920, 263340, 263655, 263872, 267840, 268584, 270864, 272118, 272160, 272916, 276210, 277970, 280896, 281232, 282720, 285120, 285912, 286254, 286440, 287280, 291555, 292410, 294624, 295488, 296856, 299376, 300960, 301320, 302157, 303240, 310992, 311904, 312480, 313348, 316008, 317680, 318060, 321651, 322245, 323190, 327360, 329840, 331452, 332640, 333564, 333963, 335730, 338580, 339264, 341145, 343728, 344736, 346560, 349866, 350892, 351120, 351540, 355509, 357390, 358112, 361152, 362824, 363888, 368280, 369303, 369360, 371070, 374220, 374976, 381216, 381672, 381920, 383040, 386694, 388740, 389880, 391685, 395010, 395808, 399168, 401760, 402876, 404320, 406296, 408177, 409374, 414315, 414656, 416955, 421344, 421848, 424080, 427680, 428868, 429660, 430920, 438615, 441936, 444752, 445284, 447640, 451440, 453530, 454860, 458304, 466488, 467856, 468160, 468720, 470022, 474012, 476520, 477090, 482112, 485184, 491040, 492404, 492480, 494760, 498960, 500346, 503595, 507870, 508896, 515592, 517104, 518320, 519840, 524799, 526680, 527310, 536085, 537168, 541728, 544236, 544320, 545832, 552420, 555940, 556605, 562464, 565440, 571824, 572508, 572880, 574560, 580041, 583110, 584820, 589248, 592515, 593712, 598752, 601920, 602640, 604314, 606480, 614061, 615505, 621984, 623808, 624960, 626696, 632016, 635360, 636120, 643302, 644490, 646380, 659680, 662904, 665280, 667128, 667926, 671460, 677160, 680295, 682290, 687456, 689472, 699732, 701784, 702240, 703080, 705033, 711018, 714780, 715635, 716224, 725648, 727776, 736560, 738606, 738720, 742140, 748440, 750519, 762432, 763344, 763840, 773388, 777480, 779760, 783370, 790020, 791616, 803520, 805752, 808640, 812592, 816354, 818748, 828630, 833910, 842688, 843696, 848160, 855360, 857736, 859320, 861707, 861840, 874665, 877230, 883872, 889504, 890568, 895280, 902880, 906471, 907060, 909720, 932976, 935712, 937440, 940044, 948024, 953040, 954180, 964953, 966735, 982080, 984808, 989520, 997920, 1000692, 1001889, 1007190, 1015740, 1017792, 1023435, 1031184, 1034208, 1036640, 1039680, 1049598, 1053360, 1054620, 1072170, 1074336, 1083456, 1088472, 1091664, 1104840, 1107909, 1111880, 1113210, 1124928, 1143648, 1145016, 1145760, 1149120, 1160082, 1166220, 1169640, 1175055, 1185030, 1187424, 1197504, 1205280, 1208628, 1212960, 1224531, 1228122, 1231010, 1243968, 1250865, 1253392, 1264032, 1270720, 1272240, 1286604, 1288980, 1292760, 1319360, 1325808, 1334256, 1335852, 1342920, 1354320, 1360590, 1364580, 1374912, 1399464, 1403568, 1404480, 1406160, 1410066, 1422036, 1429560, 1431270, 1451296, 1455552, 1473120, 1477212, 1477440, 1484280, 1496880, 1501038, 1510785, 1526688, 1546776, 1554960, 1559520, 1566740, 1574397, 1580040, 1608255, 1611504, 1625184, 1632708, 1637496, 1657260, 1667820, 1669815, 1687392, 1696320, 1715472, 1718640, 1723414, 1723680, 1749330, 1754460, 1767744, 1777545, 1779008, 1781136, 1790560, 1805760, 1812942, 1814120, 1819440, 1846515, 1865952, 1871424, 1874880, 1880088, 1896048, 1906080, 1908360, 1929906, 1933470, 1969616, 1979040, 1995840, 2001384, 2003778, 2014380, 2031480, 2040885, 2046870, 2062368, 2068416, 2073280, 2099196, 2106720, 2109240, 2115099, 2144340, 2148672, 2176944, 2183328, 2209680, 2215818, 2223760, 2226420, 2251557, 2287296, 2290032, 2291520, 2320164, 2332440, 2339280, 2350110, 2370060, 2374848, 2410560, 2417256, 2425920, 2449062, 2456244, 2462020, 2501730, 2506784, 2528064, 2544480, 2573208, 2577960, 2585121, 2585520, 2623995, 2651616, 2668512, 2671704, 2685840, 2708640, 2719413, 2721180, 2729160, 2798928, 2807136, 2812320, 2820132, 2844072, 2859120, 2862540, 2900205, 2902592, 2946240, 2954424, 2968560, 2993760, 3002076, 3021570, 3053376, 3070305, 3093552, 3109920, 3119040, 3133480, 3148794, 3160080, 3216510, 3223008, 3250368, 3265416, 3274992, 3314520, 3323727, 3335640, 3339630, 3374784, 3430944, 3437280, 3446828, 3447360, 3498660, 3508920, 3525165, 3555090, 3562272, 3581120, 3625884, 3628240, 3638880, 3673593, 3693030, 3731904, 3752595, 3760176, 3792096, 3812160, 3816720, 3859812, 3866940, 3939232, 3958080, 4002768, 4007556, 4028760, 4062960, 4081770, 4093740, 4124736, 4198392, 4213440, 4218480, 4230198, 4288680, 4308535, 4353888, 4366656, 4419360, 4431636, 4447520, 4452840, 4503114, 4532355, 4580064, 4640328, 4664880, 4678560, 4700220, 4740120, 4824765, 4834512, 4898124, 4912488, 4924040, 5003460, 5009445, 5013568, 5088960, 5146416, 5155920, 5170242, 5171040, 5247990, 5303232, 5337024, 5343408, 5371680, 5417280, 5438826, 5442360, 5458320, 5539545, 5597856, 5614272, 5624640, 5640264, 5688144, 5718240, 5725080, 5800410, 5908848, 5937120, 5987520, 6004152, 6043140, 6122655, 6140610, 6187104, 6219840, 6266960, 6297588, 6320160, 6345297, 6433020, 6446016, 6530832, 6549984, 6629040, 6647454, 6671280, 6679260, 6754671, 6861888, 6874560, 6893656, 6997320, 7017840, 7050330, 7110180, 7124544, 7251768, 7256480, 7277760, 7347186, 7386060, 7505190, 7520352, 7584192, 7633440, 7719624, 7733880, 7755363, 7871985, 7878464, 8005536, 8015112, 8057520, 8125920, 8163540, 8187480, 8396784, 8436960, 8460396, 8577360, 8617070, 8707776, 8838720, 8863272, 8895040, 8905680, 9006228, 9064710, 9160128, 9280656, 9329760, 9357120, 9400440, 9480240, 9649530, 9669024, 9796248, 9824976, 9848080, 9971181, 10006920, 10018890, 10292832, 10311840, 10340484, 10342080, 10495980, 10575495, 10686816, 10743360, 10877652, 10884720, 10916640, 11020779, 11079090, 11195712, 11257785, 11280528, 11376288, 11436480, 11450160, 11600820, 11817696, 11874240, 12008304, 12086280, 12245310, 12281220, 12374208, 12533920, 12595176, 12640320, 12690594, 12866040, 12925605, 13061664, 13099968, 13258080, 13294908, 13342560, 13358520, 13509342, 13597065, 13787312, 13994640, 14035680, 14100660, 14220360, 14503536, 14512960, 14694372, 14772120, 15010380, 15040704, 15266880, 15439248, 15467760, 15510726, 15743970, 16011072, 16030224, 16115040, 16251840, 16327080, 16374960, 16618635, 16793568, 16873920, 16920792, 17154720, 17234140, 17726544, 17811360, 18012456, 18129420, 18367965, 18561312, 18659520, 18800880, 18960480, 19035891, 19299060, 19338048, 19592496, 19649952, 19696160, 19942362, 20013840, 20037780, 20585664, 20623680, 20680968, 20991960, 21150990, 21373632, 21755304, 21769440, 21833280, 22041558, 22158180, 22515570, 22561056, 22752576, 22900320, 23201640, 23266089, 23635392, 24016608, 24172560, 24490620, 24562440, 25067840, 25190352, 25381188, 25732080, 25851210, 26123328, 26516160, 26589816, 26685120, 26717040, 27018684, 27194130, 27574624, 27989280, 28071360, 28201320, 28440720, 29007072, 29388744, 29544240, 29913543, 30020760, 30878496, 30935520, 31021452, 31487940, 31726485, 32060448, 32230080, 32654160, 32749920, 33237270, 33587136, 33773355, 33841584, 34309440, 34468280, 35453088, 35622720, 36024912, 36258840, 36735930, 37122624, 37601760, 37920960, 38071782, 38598120, 38776815, 39184992, 39299904, 39392320, 39884724, 40027680, 40075560, 41361936, 41983920, 42301980, 43510608, 43538880, 44083116, 44316360, 45031140, 45122112, 45800640, 46403280, 46532178, 48033216, 48345120, 48981240, 49124880, 49855905, 50380704, 50762376, 51464160, 51702420, 53179632, 53434080, 54037368, 54388260, 55103895, 55149248, 55978560, 56402640, 56881440, 58014144, 58777488, 59088480, 59827086, 60041520, 61756992, 61871040, 62042904, 62975880, 63452970, 64120896, 65308320, 65499840, 66474540, 67546710, 67683168, 68936560, 69798267, 70906176, 72049824, 72517680, 73471860, 75203520, 76143564, 77196240, 77553630, 78369984, 79769448, 80055360, 80151120, 82723872, 83967840, 84603960, 87021216, 88166232, 88632720, 90062280, 92806560, 93064356, 95179455, 96690240, 97962480, 98249760, 99711810, 100761408, 101524752, 102928320, 103404840, 106359264, 106868160, 108074736, 108776520, 110207790, 112805280, 113762880, 116330445, 117554976, 118176960, 119654172, 120083040, 124085808, 125951760, 126905940, 130616640, 132949080, 135093420, 135366336, 137873120, 139596534, 144099648, 145035360, 146943720, 149567715, 152287128, 154392480, 155107260, 159538896, 160302240, 165447744, 167935680, 169207920, 174042432, 176332464, 177265440, 180124560, 185613120, 186128712, 190358910, 195924960, 196499520, 199423620, 203049504, 206809680, 209394801, 212718528, 216149472, 217553040, 220415580, 225610560, 232660890, 235109952, 239308344, 240166080, 248171616, 251903520, 253811880, 265898160, 270186840, 275746240, 279193068, 290070720, 293887440, 299135430, 304574256, 308784960, 310214520, 319077792, 320604480, 338415840, 348991335, 352664928, 354530880, 360249120, 372257424, 380717820, 391849920, 398847240, 406099008, 413619360, 418789602, 432298944, 435106080, 440831160, 465321780, 478616688, 496343232, 503807040, 507623760, 531796320, 540373680, 558386136, 587774880, 598270860, 609148512, 620429040, 638155584, 676831680, 697982670, 705329856, 720498240, 744514848, 761435640, 797694480, 827238720, 837579204, 870212160, 881662320, 930643560, 957233376, 1015247520, 1046974005, 1063592640, 1080747360, 1116772272, 1175549760, 1196541720, 1218297024, 1240858080, 1395965340, 1489029696, 1522871280, 1595388960, 1675158408, 1763324640, 1861287120, 1914466752, 2030495040, 2093948010, 2161494720, 2233544544, 2393083440, 2481716160, 2791930680, 3045742560, 3190777920, 3350316816, 3526649280, 3722574240, 4187896020, 4467089088, 4786166880, 5583861360, 6091485120, 6700633632, 7445148480, 8375792040, 9572333760, 11167722720, 13401267264, 16751584080, 22335445440, 33503168160, 67006336320]

約数ペア:

[(1, 67006336320), (2, 33503168160), (3, 22335445440), (4, 16751584080), (5, 13401267264), (6, 11167722720), (7, 9572333760), (8, 8375792040), (9, 7445148480), (10, 6700633632), (11, 6091485120), (12, 5583861360), (14, 4786166880), (15, 4467089088), (16, 4187896020), (18, 3722574240), (19, 3526649280), (20, 3350316816), (21, 3190777920), (22, 3045742560), (24, 2791930680), (27, 2481716160), (28, 2393083440), (30, 2233544544), (31, 2161494720), (32, 2093948010), (33, 2030495040), (35, 1914466752), (36, 1861287120), (38, 1763324640), (40, 1675158408), (42, 1595388960), (44, 1522871280), (45, 1489029696), (48, 1395965340), (54, 1240858080), (55, 1218297024), (56, 1196541720), (57, 1175549760), (60, 1116772272), (62, 1080747360), (63, 1063592640), (64, 1046974005), (66, 1015247520), (70, 957233376), (72, 930643560), (76, 881662320), (77, 870212160), (80, 837579204), (81, 827238720), (84, 797694480), (88, 761435640), (90, 744514848), (93, 720498240), (95, 705329856), (96, 697982670), (99, 676831680), (105, 638155584), (108, 620429040), (110, 609148512), (112, 598270860), (114, 587774880), (120, 558386136), (124, 540373680), (126, 531796320), (132, 507623760), (133, 503807040), (135, 496343232), (140, 478616688), (144, 465321780), (152, 440831160), (154, 435106080), (155, 432298944), (160, 418789602), (162, 413619360), (165, 406099008), (168, 398847240), (171, 391849920), (176, 380717820), (180, 372257424), (186, 360249120), (189, 354530880), (190, 352664928), (192, 348991335), (198, 338415840), (209, 320604480), (210, 319077792), (216, 310214520), (217, 308784960), (220, 304574256), (224, 299135430), (228, 293887440), (231, 290070720), (240, 279193068), (243, 275746240), (248, 270186840), (252, 265898160), (264, 253811880), (266, 251903520), (270, 248171616), (279, 240166080), (280, 239308344), (285, 235109952), (288, 232660890), (297, 225610560), (304, 220415580), (308, 217553040), (310, 216149472), (315, 212718528), (320, 209394801), (324, 206809680), (330, 203049504), (336, 199423620), (341, 196499520), (342, 195924960), (352, 190358910), (360, 186128712), (361, 185613120), (372, 180124560), (378, 177265440), (380, 176332464), (385, 174042432), (396, 169207920), (399, 167935680), (405, 165447744), (418, 160302240), (420, 159538896), (432, 155107260), (434, 154392480), (440, 152287128), (448, 149567715), (456, 146943720), (462, 145035360), (465, 144099648), (480, 139596534), (486, 137873120), (495, 135366336), (496, 135093420), (504, 132949080), (513, 130616640), (528, 126905940), (532, 125951760), (540, 124085808), (558, 120083040), (560, 119654172), (567, 118176960), (570, 117554976), (576, 116330445), (589, 113762880), (594, 112805280), (608, 110207790), (616, 108776520), (620, 108074736), (627, 106868160), (630, 106359264), (648, 103404840), (651, 102928320), (660, 101524752), (665, 100761408), (672, 99711810), (682, 98249760), (684, 97962480), (693, 96690240), (704, 95179455), (720, 93064356), (722, 92806560), (744, 90062280), (756, 88632720), (760, 88166232), (770, 87021216), (792, 84603960), (798, 83967840), (810, 82723872), (836, 80151120), (837, 80055360), (840, 79769448), (855, 78369984), (864, 77553630), (868, 77196240), (880, 76143564), (891, 75203520), (912, 73471860), (924, 72517680), (930, 72049824), (945, 70906176), (960, 69798267), (972, 68936560), (990, 67683168), (992, 67546710), (1008, 66474540), (1023, 65499840), (1026, 65308320), (1045, 64120896), (1056, 63452970), (1064, 62975880), (1080, 62042904), (1083, 61871040), (1085, 61756992), (1116, 60041520), (1120, 59827086), (1134, 59088480), (1140, 58777488), (1155, 58014144), (1178, 56881440), (1188, 56402640), (1197, 55978560), (1215, 55149248), (1216, 55103895), (1232, 54388260), (1240, 54037368), (1254, 53434080), (1260, 53179632), (1296, 51702420), (1302, 51464160), (1320, 50762376), (1330, 50380704), (1344, 49855905), (1364, 49124880), (1368, 48981240), (1386, 48345120), (1395, 48033216), (1440, 46532178), (1444, 46403280), (1463, 45800640), (1485, 45122112), (1488, 45031140), (1512, 44316360), (1520, 44083116), (1539, 43538880), (1540, 43510608), (1584, 42301980), (1596, 41983920), (1620, 41361936), (1672, 40075560), (1674, 40027680), (1680, 39884724), (1701, 39392320), (1705, 39299904), (1710, 39184992), (1728, 38776815), (1736, 38598120), (1760, 38071782), (1767, 37920960), (1782, 37601760), (1805, 37122624), (1824, 36735930), (1848, 36258840), (1860, 36024912), (1881, 35622720), (1890, 35453088), (1944, 34468280), (1953, 34309440), (1980, 33841584), (1984, 33773355), (1995, 33587136), (2016, 33237270), (2046, 32749920), (2052, 32654160), (2079, 32230080), (2090, 32060448), (2112, 31726485), (2128, 31487940), (2160, 31021452), (2166, 30935520), (2170, 30878496), (2232, 30020760), (2240, 29913543), (2268, 29544240), (2280, 29388744), (2310, 29007072), (2356, 28440720), (2376, 28201320), (2387, 28071360), (2394, 27989280), (2430, 27574624), (2464, 27194130), (2480, 27018684), (2508, 26717040), (2511, 26685120), (2520, 26589816), (2527, 26516160), (2565, 26123328), (2592, 25851210), (2604, 25732080), (2640, 25381188), (2660, 25190352), (2673, 25067840), (2728, 24562440), (2736, 24490620), (2772, 24172560), (2790, 24016608), (2835, 23635392), (2880, 23266089), (2888, 23201640), (2926, 22900320), (2945, 22752576), (2970, 22561056), (2976, 22515570), (3024, 22158180), (3040, 22041558), (3069, 21833280), (3078, 21769440), (3080, 21755304), (3135, 21373632), (3168, 21150990), (3192, 20991960), (3240, 20680968), (3249, 20623680), (3255, 20585664), (3344, 20037780), (3348, 20013840), (3360, 19942362), (3402, 19696160), (3410, 19649952), (3420, 19592496), (3465, 19338048), (3472, 19299060), (3520, 19035891), (3534, 18960480), (3564, 18800880), (3591, 18659520), (3610, 18561312), (3648, 18367965), (3696, 18129420), (3720, 18012456), (3762, 17811360), (3780, 17726544), (3888, 17234140), (3906, 17154720), (3960, 16920792), (3971, 16873920), (3990, 16793568), (4032, 16618635), (4092, 16374960), (4104, 16327080), (4123, 16251840), (4158, 16115040), (4180, 16030224), (4185, 16011072), (4256, 15743970), (4320, 15510726), (4332, 15467760), (4340, 15439248), (4389, 15266880), (4455, 15040704), (4464, 15010380), (4536, 14772120), (4560, 14694372), (4617, 14512960), (4620, 14503536), (4712, 14220360), (4752, 14100660), (4774, 14035680), (4788, 13994640), (4860, 13787312), (4928, 13597065), (4960, 13509342), (5016, 13358520), (5022, 13342560), (5040, 13294908), (5054, 13258080), (5115, 13099968), (5130, 13061664), (5184, 12925605), (5208, 12866040), (5280, 12690594), (5301, 12640320), (5320, 12595176), (5346, 12533920), (5415, 12374208), (5456, 12281220), (5472, 12245310), (5544, 12086280), (5580, 12008304), (5643, 11874240), (5670, 11817696), (5776, 11600820), (5852, 11450160), (5859, 11436480), (5890, 11376288), (5940, 11280528), (5952, 11257785), (5985, 11195712), (6048, 11079090), (6080, 11020779), (6138, 10916640), (6156, 10884720), (6160, 10877652), (6237, 10743360), (6270, 10686816), (6336, 10575495), (6384, 10495980), (6479, 10342080), (6480, 10340484), (6498, 10311840), (6510, 10292832), (6688, 10018890), (6696, 10006920), (6720, 9971181), (6804, 9848080), (6820, 9824976), (6840, 9796248), (6930, 9669024), (6944, 9649530), (7068, 9480240), (7128, 9400440), (7161, 9357120), (7182, 9329760), (7220, 9280656), (7315, 9160128), (7392, 9064710), (7440, 9006228), (7524, 8905680), (7533, 8895040), (7560, 8863272), (7581, 8838720), (7695, 8707776), (7776, 8617070), (7812, 8577360), (7920, 8460396), (7942, 8436960), (7980, 8396784), (8184, 8187480), (8208, 8163540), (8246, 8125920), (8316, 8057520), (8360, 8015112), (8370, 8005536), (8505, 7878464), (8512, 7871985), (8640, 7755363), (8664, 7733880), (8680, 7719624), (8778, 7633440), (8835, 7584192), (8910, 7520352), (8928, 7505190), (9072, 7386060), (9120, 7347186), (9207, 7277760), (9234, 7256480), (9240, 7251768), (9405, 7124544), (9424, 7110180), (9504, 7050330), (9548, 7017840), (9576, 6997320), (9720, 6893656), (9747, 6874560), (9765, 6861888), (9920, 6754671), (10032, 6679260), (10044, 6671280), (10080, 6647454), (10108, 6629040), (10230, 6549984), (10260, 6530832), (10395, 6446016), (10416, 6433020), (10560, 6345297), (10602, 6320160), (10640, 6297588), (10692, 6266960), (10773, 6219840), (10830, 6187104), (10912, 6140610), (10944, 6122655), (11088, 6043140), (11160, 6004152), (11191, 5987520), (11286, 5937120), (11340, 5908848), (11552, 5800410), (11704, 5725080), (11718, 5718240), (11780, 5688144), (11880, 5640264), (11913, 5624640), (11935, 5614272), (11970, 5597856), (12096, 5539545), (12276, 5458320), (12312, 5442360), (12320, 5438826), (12369, 5417280), (12474, 5371680), (12540, 5343408), (12555, 5337024), (12635, 5303232), (12768, 5247990), (12958, 5171040), (12960, 5170242), (12996, 5155920), (13020, 5146416), (13167, 5088960), (13365, 5013568), (13376, 5009445), (13392, 5003460), (13608, 4924040), (13640, 4912488), (13680, 4898124), (13860, 4834512), (13888, 4824765), (14136, 4740120), (14256, 4700220), (14322, 4678560), (14364, 4664880), (14440, 4640328), (14630, 4580064), (14784, 4532355), (14880, 4503114), (15048, 4452840), (15066, 4447520), (15120, 4431636), (15162, 4419360), (15345, 4366656), (15390, 4353888), (15552, 4308535), (15624, 4288680), (15840, 4230198), (15884, 4218480), (15903, 4213440), (15960, 4198392), (16245, 4124736), (16368, 4093740), (16416, 4081770), (16492, 4062960), (16632, 4028760), (16720, 4007556), (16740, 4002768), (16929, 3958080), (17010, 3939232), (17328, 3866940), (17360, 3859812), (17556, 3816720), (17577, 3812160), (17670, 3792096), (17820, 3760176), (17856, 3752595), (17955, 3731904), (18144, 3693030), (18240, 3673593), (18414, 3638880), (18468, 3628240), (18480, 3625884), (18711, 3581120), (18810, 3562272), (18848, 3555090), (19008, 3525165), (19096, 3508920), (19152, 3498660), (19437, 3447360), (19440, 3446828), (19494, 3437280), (19530, 3430944), (19855, 3374784), (20064, 3339630), (20088, 3335640), (20160, 3323727), (20216, 3314520), (20460, 3274992), (20520, 3265416), (20615, 3250368), (20790, 3223008), (20832, 3216510), (21204, 3160080), (21280, 3148794), (21384, 3133480), (21483, 3119040), (21546, 3109920), (21660, 3093552), (21824, 3070305), (21945, 3053376), (22176, 3021570), (22320, 3002076), (22382, 2993760), (22572, 2968560), (22680, 2954424), (22743, 2946240), (23085, 2902592), (23104, 2900205), (23408, 2862540), (23436, 2859120), (23560, 2844072), (23760, 2820132), (23826, 2812320), (23870, 2807136), (23940, 2798928), (24552, 2729160), (24624, 2721180), (24640, 2719413), (24738, 2708640), (24948, 2685840), (25080, 2671704), (25110, 2668512), (25270, 2651616), (25536, 2623995), (25916, 2585520), (25920, 2585121), (25992, 2577960), (26040, 2573208), (26334, 2544480), (26505, 2528064), (26730, 2506784), (26784, 2501730), (27216, 2462020), (27280, 2456244), (27360, 2449062), (27621, 2425920), (27720, 2417256), (27797, 2410560), (28215, 2374848), (28272, 2370060), (28512, 2350110), (28644, 2339280), (28728, 2332440), (28880, 2320164), (29241, 2291520), (29260, 2290032), (29295, 2287296), (29760, 2251557), (30096, 2226420), (30132, 2223760), (30240, 2215818), (30324, 2209680), (30690, 2183328), (30780, 2176944), (31185, 2148672), (31248, 2144340), (31680, 2115099), (31768, 2109240), (31806, 2106720), (31920, 2099196), (32319, 2073280), (32395, 2068416), (32490, 2062368), (32736, 2046870), (32832, 2040885), (32984, 2031480), (33264, 2014380), (33440, 2003778), (33480, 2001384), (33573, 1995840), (33858, 1979040), (34020, 1969616), (34656, 1933470), (34720, 1929906), (35112, 1908360), (35154, 1906080), (35340, 1896048), (35640, 1880088), (35739, 1874880), (35805, 1871424), (35910, 1865952), (36288, 1846515), (36828, 1819440), (36936, 1814120), (36960, 1812942), (37107, 1805760), (37422, 1790560), (37620, 1781136), (37665, 1779008), (37696, 1777545), (37905, 1767744), (38192, 1754460), (38304, 1749330), (38874, 1723680), (38880, 1723414), (38988, 1718640), (39060, 1715472), (39501, 1696320), (39710, 1687392), (40128, 1669815), (40176, 1667820), (40432, 1657260), (40920, 1637496), (41040, 1632708), (41230, 1625184), (41580, 1611504), (41664, 1608255), (42408, 1580040), (42560, 1574397), (42768, 1566740), (42966, 1559520), (43092, 1554960), (43320, 1546776), (43890, 1526688), (44352, 1510785), (44640, 1501038), (44764, 1496880), (45144, 1484280), (45353, 1477440), (45360, 1477212), (45486, 1473120), (46035, 1455552), (46170, 1451296), (46816, 1431270), (46872, 1429560), (47120, 1422036), (47520, 1410066), (47652, 1406160), (47709, 1404480), (47740, 1403568), (47880, 1399464), (48735, 1374912), (49104, 1364580), (49248, 1360590), (49476, 1354320), (49896, 1342920), (50160, 1335852), (50220, 1334256), (50540, 1325808), (50787, 1319360), (51832, 1292760), (51984, 1288980), (52080, 1286604), (52668, 1272240), (52731, 1270720), (53010, 1264032), (53460, 1253392), (53568, 1250865), (53865, 1243968), (54432, 1231010), (54560, 1228122), (54720, 1224531), (55242, 1212960), (55440, 1208628), (55594, 1205280), (55955, 1197504), (56430, 1187424), (56544, 1185030), (57024, 1175055), (57288, 1169640), (57456, 1166220), (57760, 1160082), (58311, 1149120), (58482, 1145760), (58520, 1145016), (58590, 1143648), (59565, 1124928), (60192, 1113210), (60264, 1111880), (60480, 1107909), (60648, 1104840), (61380, 1091664), (61560, 1088472), (61845, 1083456), (62370, 1074336), (62496, 1072170), (63536, 1054620), (63612, 1053360), (63840, 1049598), (64449, 1039680), (64638, 1036640), (64790, 1034208), (64980, 1031184), (65472, 1023435), (65835, 1017792), (65968, 1015740), (66528, 1007190), (66880, 1001889), (66960, 1000692), (67146, 997920), (67716, 989520), (68040, 984808), (68229, 982080), (69312, 966735), (69440, 964953), (70224, 954180), (70308, 953040), (70680, 948024), (71280, 940044), (71478, 937440), (71610, 935712), (71820, 932976), (73656, 909720), (73872, 907060), (73920, 906471), (74214, 902880), (74844, 895280), (75240, 890568), (75330, 889504), (75810, 883872), (76384, 877230), (76608, 874665), (77748, 861840), (77760, 861707), (77976, 859320), (78120, 857736), (78337, 855360), (79002, 848160), (79420, 843696), (79515, 842688), (80352, 833910), (80864, 828630), (81840, 818748), (82080, 816354), (82460, 812592), (82863, 808640), (83160, 805752), (83391, 803520), (84645, 791616), (84816, 790020), (85536, 783370), (85932, 779760), (86184, 777480), (86640, 773388), (87723, 763840), (87780, 763344), (87885, 762432), (89280, 750519), (89528, 748440), (90288, 742140), (90706, 738720), (90720, 738606), (90972, 736560), (92070, 727776), (92340, 725648), (93555, 716224), (93632, 715635), (93744, 714780), (94240, 711018), (95040, 705033), (95304, 703080), (95418, 702240), (95480, 701784), (95760, 699732), (97185, 689472), (97470, 687456), (98208, 682290), (98496, 680295), (98952, 677160), (99792, 671460), (100320, 667926), (100440, 667128), (100719, 665280), (101080, 662904), (101574, 659680), (103664, 646380), (103968, 644490), (104160, 643302), (105336, 636120), (105462, 635360), (106020, 632016), (106920, 626696), (107217, 624960), (107415, 623808), (107730, 621984), (108864, 615505), (109120, 614061), (110484, 606480), (110880, 604314), (111188, 602640), (111321, 601920), (111910, 598752), (112860, 593712), (113088, 592515), (113715, 589248), (114576, 584820), (114912, 583110), (115520, 580041), (116622, 574560), (116964, 572880), (117040, 572508), (117180, 571824), (118503, 565440), (119130, 562464), (120384, 556605), (120528, 555940), (121296, 552420), (122760, 545832), (123101, 544320), (123120, 544236), (123690, 541728), (124740, 537168), (124992, 536085), (127072, 527310), (127224, 526680), (127680, 524799), (128898, 519840), (129276, 518320), (129580, 517104), (129960, 515592), (131670, 508896), (131936, 507870), (133056, 503595), (133920, 500346), (134292, 498960), (135432, 494760), (136059, 492480), (136080, 492404), (136458, 491040), (138105, 485184), (138985, 482112), (140448, 477090), (140616, 476520), (141360, 474012), (142560, 470022), (142956, 468720), (143127, 468160), (143220, 467856), (143640, 466488), (146205, 458304), (147312, 454860), (147744, 453530), (148428, 451440), (149688, 447640), (150480, 445284), (150660, 444752), (151620, 441936), (152768, 438615), (155496, 430920), (155952, 429660), (156240, 428868), (156674, 427680), (158004, 424080), (158840, 421848), (159030, 421344), (160704, 416955), (161595, 414656), (161728, 414315), (163680, 409374), (164160, 408177), (164920, 406296), (165726, 404320), (166320, 402876), (166782, 401760), (167865, 399168), (169290, 395808), (169632, 395010), (171072, 391685), (171864, 389880), (172368, 388740), (173280, 386694), (174933, 383040), (175446, 381920), (175560, 381672), (175770, 381216), (178695, 374976), (179056, 374220), (180576, 371070), (181412, 369360), (181440, 369303), (181944, 368280), (184140, 363888), (184680, 362824), (185535, 361152), (187110, 358112), (187488, 357390), (188480, 355509), (190608, 351540), (190836, 351120), (190960, 350892), (191520, 349866), (193347, 346560), (194370, 344736), (194940, 343728), (196416, 341145), (197505, 339264), (197904, 338580), (199584, 335730), (200640, 333963), (200880, 333564), (201438, 332640), (202160, 331452), (203148, 329840), (204687, 327360), (207328, 323190), (207936, 322245), (208320, 321651), (210672, 318060), (210924, 317680), (212040, 316008), (213840, 313348), (214434, 312480), (214830, 311904), (215460, 310992), (220968, 303240), (221760, 302157), (222376, 301320), (222642, 300960), (223820, 299376), (225720, 296856), (226765, 295488), (227430, 294624), (229152, 292410), (229824, 291555), (233244, 287280), (233928, 286440), (234080, 286254), (234360, 285912), (235011, 285120), (237006, 282720), (238260, 281232), (238545, 280896), (241056, 277970), (242592, 276210), (245520, 272916), (246202, 272160), (246240, 272118), (247380, 270864), (249480, 268584), (250173, 267840), (253935, 263872), (254144, 263655), (254448, 263340), (257796, 259920), (258552, 259160)]