33699093120

素因数分解:

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

素因数の和:139

約数の個数: 2048

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

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

約数列:

[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, 43, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 86, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 128, 129, 132, 133, 135, 140, 144, 152, 154, 155, 160, 165, 168, 171, 172, 176, 180, 186, 189, 190, 192, 198, 209, 210, 215, 216, 217, 220, 224, 228, 231, 240, 248, 252, 258, 264, 266, 270, 279, 280, 285, 288, 297, 301, 304, 308, 310, 315, 320, 330, 336, 341, 342, 344, 352, 360, 372, 378, 380, 384, 385, 387, 396, 399, 418, 420, 430, 432, 434, 440, 448, 456, 462, 465, 473, 480, 495, 496, 504, 513, 516, 528, 532, 540, 558, 560, 570, 576, 589, 594, 602, 608, 616, 620, 627, 630, 640, 645, 651, 660, 665, 672, 682, 684, 688, 693, 704, 720, 744, 756, 760, 770, 774, 792, 798, 817, 836, 837, 840, 855, 860, 864, 868, 880, 896, 903, 912, 924, 930, 945, 946, 960, 990, 992, 1008, 1023, 1026, 1032, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1140, 1152, 1155, 1161, 1178, 1188, 1197, 1204, 1216, 1232, 1240, 1254, 1260, 1290, 1302, 1320, 1330, 1333, 1344, 1364, 1368, 1376, 1386, 1395, 1408, 1419, 1440, 1463, 1485, 1488, 1505, 1512, 1520, 1540, 1548, 1584, 1596, 1634, 1672, 1674, 1680, 1705, 1710, 1720, 1728, 1736, 1760, 1767, 1806, 1824, 1848, 1860, 1881, 1890, 1892, 1920, 1935, 1953, 1980, 1984, 1995, 2016, 2046, 2052, 2064, 2079, 2090, 2112, 2128, 2160, 2170, 2232, 2240, 2280, 2310, 2322, 2356, 2365, 2376, 2387, 2394, 2408, 2432, 2451, 2464, 2480, 2508, 2520, 2565, 2580, 2604, 2640, 2660, 2666, 2688, 2709, 2728, 2736, 2752, 2772, 2790, 2838, 2880, 2926, 2945, 2970, 2976, 3010, 3024, 3040, 3069, 3080, 3096, 3135, 3168, 3192, 3255, 3268, 3311, 3344, 3348, 3360, 3410, 3420, 3440, 3456, 3465, 3472, 3520, 3534, 3591, 3612, 3648, 3696, 3720, 3762, 3780, 3784, 3870, 3906, 3960, 3968, 3990, 3999, 4032, 4085, 4092, 4104, 4123, 4128, 4158, 4180, 4185, 4224, 4256, 4257, 4320, 4340, 4389, 4464, 4480, 4515, 4560, 4620, 4644, 4712, 4730, 4752, 4774, 4788, 4816, 4902, 4928, 4960, 5016, 5040, 5115, 5130, 5160, 5208, 5280, 5301, 5320, 5332, 5418, 5456, 5472, 5504, 5544, 5580, 5643, 5676, 5719, 5760, 5805, 5852, 5859, 5890, 5940, 5952, 5985, 6020, 6048, 6080, 6138, 6160, 6192, 6270, 6336, 6384, 6479, 6510, 6536, 6622, 6665, 6688, 6696, 6720, 6820, 6840, 6880, 6930, 6944, 7040, 7068, 7095, 7161, 7182, 7224, 7296, 7315, 7353, 7392, 7440, 7524, 7560, 7568, 7740, 7812, 7920, 7980, 7998, 8064, 8127, 8170, 8184, 8208, 8246, 8256, 8316, 8360, 8370, 8512, 8514, 8640, 8680, 8778, 8835, 8928, 8987, 9030, 9120, 9207, 9240, 9288, 9331, 9405, 9424, 9460, 9504, 9548, 9576, 9632, 9765, 9804, 9856, 9920, 9933, 10032, 10080, 10230, 10260, 10320, 10395, 10416, 10560, 10602, 10640, 10664, 10836, 10912, 10944, 11088, 11160, 11286, 11352, 11438, 11610, 11704, 11718, 11780, 11880, 11904, 11935, 11970, 11997, 12040, 12096, 12160, 12255, 12276, 12320, 12369, 12384, 12540, 12672, 12768, 12771, 12958, 13020, 13072, 13167, 13244, 13330, 13376, 13392, 13440, 13545, 13640, 13680, 13760, 13860, 13888, 14136, 14190, 14322, 14364, 14448, 14630, 14663, 14706, 14784, 14880, 15048, 15120, 15136, 15345, 15480, 15624, 15840, 15903, 15960, 15996, 16254, 16340, 16368, 16416, 16492, 16512, 16555, 16632, 16720, 16740, 17024, 17028, 17157, 17280, 17360, 17556, 17670, 17856, 17955, 17974, 18060, 18240, 18414, 18480, 18576, 18662, 18810, 18848, 18920, 19008, 19096, 19152, 19264, 19437, 19530, 19608, 19840, 19866, 19995, 20064, 20160, 20460, 20520, 20615, 20640, 20790, 20832, 21120, 21204, 21280, 21285, 21328, 21483, 21672, 21824, 21888, 21945, 22059, 22176, 22320, 22572, 22704, 22876, 23220, 23408, 23436, 23560, 23760, 23870, 23940, 23994, 24080, 24192, 24510, 24552, 24640, 24738, 24768, 25080, 25327, 25536, 25542, 25916, 26040, 26144, 26334, 26488, 26505, 26660, 26752, 26784, 26961, 27090, 27280, 27360, 27520, 27720, 27776, 27993, 28215, 28272, 28380, 28595, 28644, 28728, 28896, 29260, 29295, 29326, 29412, 29568, 29760, 29799, 30096, 30240, 30272, 30690, 30960, 31248, 31680, 31806, 31920, 31992, 32395, 32508, 32680, 32736, 32832, 32984, 33110, 33264, 33440, 33480, 34056, 34314, 34720, 35112, 35340, 35712, 35805, 35910, 35948, 35991, 36120, 36480, 36765, 36828, 36960, 37107, 37152, 37324, 37620, 37696, 37840, 38016, 38192, 38304, 38528, 38874, 39060, 39216, 39501, 39732, 39990, 40128, 40320, 40635, 40920, 41040, 41230, 41280, 41580, 41664, 42408, 42560, 42570, 42656, 42966, 43344, 43648, 43890, 43989, 44118, 44352, 44640, 44935, 45144, 45353, 45408, 45752, 46035, 46440, 46655, 46816, 46872, 47120, 47520, 47740, 47880, 47988, 48160, 49020, 49104, 49280, 49476, 49536, 49665, 50160, 50654, 51072, 51084, 51471, 51832, 52080, 52288, 52668, 52976, 53010, 53320, 53568, 53922, 54180, 54560, 54720, 55440, 55986, 56430, 56544, 56760, 57190, 57288, 57456, 57792, 58311, 58520, 58590, 58652, 58824, 59520, 59598, 59985, 60192, 60480, 60544, 61380, 61845, 61920, 62496, 62909, 63360, 63612, 63840, 63855, 63984, 64449, 64790, 65016, 65360, 65472, 65664, 65835, 65968, 66220, 66528, 66880, 66960, 68112, 68628, 69440, 70224, 70680, 71610, 71820, 71896, 71982, 72240, 73315, 73530, 73656, 73920, 74214, 74304, 74648, 75240, 75392, 75680, 75981, 76384, 76608, 77748, 78120, 78432, 79002, 79464, 79515, 79980, 80256, 80883, 81270, 81840, 82080, 82460, 82560, 83160, 83328, 83979, 84816, 85120, 85140, 85312, 85785, 85932, 86688, 87780, 87978, 88236, 88704, 89280, 89397, 89870, 90288, 90706, 90816, 91504, 92070, 92880, 93310, 93632, 93744, 94240, 95040, 95480, 95760, 95976, 96320, 97185, 98040, 98208, 98952, 99330, 100320, 101308, 102168, 102641, 102942, 103664, 104160, 104576, 105336, 105952, 106020, 106640, 107136, 107415, 107844, 108360, 109120, 109440, 110295, 110880, 111321, 111972, 112860, 113088, 113520, 114380, 114576, 114912, 115584, 116622, 117040, 117180, 117304, 117648, 119196, 119970, 120384, 120960, 122760, 123690, 123840, 124992, 125818, 126635, 127224, 127680, 127710, 127968, 128898, 129580, 130032, 130720, 130944, 131670, 131936, 131967, 132440, 133056, 133760, 133920, 134805, 136059, 136224, 137256, 138880, 139965, 140448, 141360, 143220, 143640, 143792, 143964, 144480, 146630, 147060, 147312, 147840, 148428, 148608, 148995, 149296, 150480, 151360, 151962, 152768, 153216, 154413, 155496, 156240, 156864, 158004, 158928, 159030, 159960, 161766, 162540, 163680, 164160, 164920, 166320, 167958, 169632, 170280, 170624, 171570, 171864, 173376, 174933, 175560, 175956, 176472, 177289, 178560, 178794, 179740, 179955, 180576, 181412, 181632, 183008, 184140, 185535, 185760, 186620, 187264, 187488, 188480, 188727, 190080, 190960, 191520, 191952, 192640, 194370, 196080, 196416, 197505, 197904, 198660, 200640, 202616, 204336, 205282, 205884, 207328, 208320, 210672, 211904, 212040, 213280, 214830, 215688, 216720, 218240, 219945, 220590, 221760, 222642, 223944, 225720, 226176, 226765, 227040, 227943, 228760, 229152, 229824, 233244, 234080, 234360, 234608, 235296, 238392, 239940, 240768, 242649, 245520, 247380, 247680, 249984, 251636, 251937, 253270, 254448, 255360, 255420, 255936, 257355, 257796, 259160, 260064, 261440, 263340, 263872, 263934, 264880, 266112, 267840, 269610, 272118, 272448, 274512, 278597, 279930, 280896, 282720, 286440, 287280, 287584, 287928, 288960, 291555, 293260, 294120, 294624, 296856, 297990, 298592, 300960, 302720, 303924, 305536, 307923, 308826, 310992, 312480, 313728, 314545, 316008, 317856, 318060, 319920, 322245, 323532, 325080, 327360, 328320, 329840, 332640, 335916, 339264, 340560, 343140, 343728, 346752, 349866, 351120, 351912, 352944, 354578, 357588, 359480, 359910, 361152, 362824, 366016, 368280, 371070, 371520, 373240, 374976, 376960, 377454, 379905, 381920, 383040, 383904, 388740, 392160, 392832, 395010, 395808, 395901, 397320, 401280, 404415, 405232, 408177, 408672, 410564, 411768, 414656, 416640, 419895, 421344, 423808, 424080, 426560, 429660, 431376, 433440, 439890, 441180, 443520, 445284, 446985, 447888, 451440, 453530, 454080, 455886, 457520, 458304, 459648, 466488, 468160, 468720, 469216, 470592, 476784, 479880, 485298, 491040, 494760, 503272, 503874, 506540, 508896, 510840, 511872, 513205, 514710, 515592, 518320, 520128, 522880, 526680, 527744, 527868, 529760, 531867, 535680, 539220, 544236, 544896, 549024, 556605, 557194, 559860, 561792, 565440, 566181, 572880, 574560, 575168, 575856, 577920, 583110, 586520, 588240, 589248, 593712, 595980, 597184, 601920, 607848, 615846, 617652, 621984, 624960, 629090, 632016, 635712, 636120, 639840, 644490, 647064, 650160, 654720, 659680, 659835, 665280, 671832, 678528, 680295, 681120, 683829, 686280, 687456, 699732, 702240, 703824, 705888, 709156, 715176, 718960, 719820, 722304, 725648, 732032, 736560, 742140, 743040, 746480, 749952, 754908, 759810, 763840, 766080, 767808, 772065, 777480, 784320, 790020, 791616, 791802, 794640, 808830, 810464, 816354, 817344, 821128, 823536, 829312, 835791, 839790, 842688, 848160, 853120, 859320, 862752, 866880, 874665, 879780, 882360, 886445, 890568, 893970, 895776, 902880, 907060, 908160, 911772, 915040, 916608, 923769, 932976, 936320, 937440, 938432, 941184, 943635, 953568, 959760, 970596, 982080, 989520, 1006544, 1007748, 1013080, 1017792, 1021680, 1026410, 1029420, 1031184, 1036640, 1040256, 1053360, 1055736, 1059520, 1063734, 1078440, 1088472, 1098048, 1113210, 1114388, 1119720, 1130880, 1132362, 1139715, 1145760, 1149120, 1150336, 1151712, 1166220, 1173040, 1176480, 1178496, 1187424, 1191960, 1194368, 1203840, 1213245, 1215696, 1224531, 1231692, 1235304, 1243968, 1249920, 1258180, 1259685, 1264032, 1271424, 1272240, 1279680, 1288980, 1294128, 1300320, 1319360, 1319670, 1330560, 1343664, 1360590, 1362240, 1367658, 1372560, 1374912, 1392985, 1399464, 1404480, 1407648, 1411776, 1418312, 1430352, 1437920, 1439640, 1451296, 1473120, 1484280, 1492960, 1509816, 1519620, 1527680, 1535616, 1539615, 1544130, 1554960, 1568640, 1580040, 1583232, 1583604, 1589280, 1595601, 1617660, 1620928, 1632708, 1634688, 1642256, 1647072, 1671582, 1679580, 1685376, 1696320, 1698543, 1718640, 1725504, 1733760, 1749330, 1759560, 1764720, 1772890, 1781136, 1787940, 1791552, 1805760, 1814120, 1823544, 1830080, 1847538, 1865952, 1874880, 1876864, 1887270, 1907136, 1919520, 1941192, 1950179, 1964160, 1979040, 1979505, 2013088, 2015496, 2026160, 2035584, 2040885, 2043360, 2052820, 2058840, 2062368, 2073280, 2106720, 2111472, 2119040, 2127468, 2156880, 2176944, 2196096, 2226420, 2228776, 2239440, 2264724, 2279430, 2291520, 2298240, 2303424, 2332440, 2346080, 2352960, 2374848, 2383920, 2426490, 2431392, 2449062, 2463384, 2470608, 2487936, 2507373, 2516360, 2519370, 2528064, 2544480, 2559360, 2577960, 2588256, 2600640, 2638720, 2639340, 2659335, 2687328, 2721180, 2724480, 2735316, 2745120, 2749824, 2771307, 2785970, 2798928, 2808960, 2815296, 2823552, 2830905, 2836624, 2860704, 2875840, 2879280, 2902592, 2946240, 2968560, 2985920, 3019632, 3039240, 3079230, 3088260, 3109920, 3160080, 3167208, 3178560, 3191202, 3235320, 3241856, 3265416, 3284512, 3294144, 3343164, 3359160, 3392640, 3397086, 3419145, 3437280, 3451008, 3498660, 3519120, 3529440, 3545780, 3562272, 3575880, 3583104, 3611520, 3628240, 3647088, 3660160, 3695076, 3731904, 3749760, 3774540, 3814272, 3839040, 3882384, 3900358, 3958080, 3959010, 4026176, 4030992, 4052320, 4081770, 4086720, 4105640, 4117680, 4124736, 4146560, 4178955, 4213440, 4222944, 4254936, 4313760, 4353888, 4452840, 4457552, 4478880, 4529448, 4558860, 4583040, 4606848, 4618845, 4664880, 4692160, 4705920, 4749696, 4767840, 4786803, 4852980, 4862784, 4898124, 4926768, 4941216, 5014746, 5032720, 5038740, 5056128, 5088960, 5155920, 5176512, 5201280, 5278680, 5318670, 5374656, 5442360, 5470632, 5490240, 5542614, 5571940, 5597856, 5630592, 5661810, 5673248, 5721408, 5751680, 5758560, 5805184, 5850537, 5892480, 5937120, 5971840, 6039264, 6078480, 6122655, 6158460, 6176520, 6219840, 6320160, 6334416, 6357120, 6382404, 6470640, 6530832, 6569024, 6588288, 6686328, 6718320, 6794172, 6838290, 6874560, 6997320, 7038240, 7058880, 7091560, 7124544, 7151760, 7256480, 7294176, 7390152, 7463808, 7522119, 7549080, 7678080, 7764768, 7800716, 7916160, 7918020, 7978005, 8052352, 8061984, 8104640, 8163540, 8173440, 8211280, 8235360, 8249472, 8357910, 8426880, 8445888, 8492715, 8509872, 8627520, 8707776, 8905680, 8915104, 8957760, 9058896, 9117720, 9237690, 9329760, 9384320, 9535680, 9573606, 9705960, 9725568, 9750895, 9796248, 9853536, 9882432, 10029492, 10065440, 10077480, 10177920, 10311840, 10353024, 10557360, 10637340, 10749312, 10884720, 10941264, 10980480, 11085228, 11143880, 11195712, 11323620, 11346496, 11442816, 11517120, 11701074, 11874240, 12078528, 12156960, 12245310, 12316920, 12353040, 12439680, 12536865, 12640320, 12668832, 12764808, 12941280, 13061664, 13138048, 13372656, 13436640, 13588344, 13676580, 13749120, 13856535, 13994640, 14076480, 14117760, 14183120, 14249088, 14303520, 14512960, 14588352, 14780304, 15044238, 15098160, 15529536, 15601432, 15836040, 15956010, 16123968, 16209280, 16327080, 16422560, 16470720, 16715820, 16891776, 16985430, 17019744, 17255040, 17415552, 17551611, 17811360, 17830208, 17915520, 18117792, 18235440, 18475380, 18659520, 19071360, 19147212, 19411920, 19501790, 19592496, 19707072, 19764864, 20058984, 20130880, 20154960, 20623680, 21114720, 21274680, 21769440, 21882528, 22170456, 22287760, 22391424, 22647240, 22692992, 23034240, 23402148, 23748480, 23934015, 24157056, 24313920, 24490620, 24633840, 24706080, 25073730, 25280640, 25337664, 25529616, 25882560, 26123328, 26745312, 26873280, 27176688, 27353160, 27713070, 27989280, 28152960, 28366240, 28607040, 29025920, 29176704, 29252685, 29560608, 30088476, 30196320, 31059072, 31202864, 31672080, 31912020, 32247936, 32654160, 32845120, 32941440, 33431640, 33970860, 34039488, 35103222, 35622720, 35660416, 36235584, 36470880, 36950760, 37319040, 37610595, 38294424, 38823840, 39003580, 39184992, 39414144, 40117968, 40261760, 40309920, 41247360, 42229440, 42549360, 43538880, 43765056, 44340912, 44575520, 45294480, 46804296, 47868030, 48627840, 48981240, 49267680, 49412160, 50147460, 50675328, 51059232, 51765120, 52246656, 52654833, 53490624, 53746560, 54353376, 54706320, 55426140, 55978560, 56732480, 57214080, 58505370, 59121216, 60176952, 60392640, 62405728, 63344160, 63824040, 65308320, 65690240, 66863280, 67941720, 68078976, 70206444, 71245440, 72471168, 72941760, 73901520, 75221190, 76588848, 77647680, 78007160, 78369984, 80235936, 80619840, 84458880, 85098720, 87077760, 87530112, 87758055, 88681824, 89151040, 90588960, 93608592, 95736060, 97962480, 98535360, 98824320, 100294920, 102118464, 105309666, 106981248, 108706752, 109412640, 110852280, 111957120, 113464960, 117010740, 118242432, 120353904, 120785280, 124811456, 126688320, 127648080, 130616640, 133726560, 135883440, 140412888, 145883520, 147803040, 150442380, 153177696, 155295360, 156014320, 156739968, 160471872, 161239680, 170197440, 175516110, 177363648, 178302080, 181177920, 187217184, 191472120, 195924960, 197070720, 200589840, 204236928, 210619332, 217413504, 218825280, 221704560, 234021480, 240707808, 249622912, 253376640, 255296160, 261233280, 263274165, 267453120, 271766880, 280825776, 295606080, 300884760, 306355392, 312028640, 320943744, 340394880, 351032220, 354727296, 362355840, 374434368, 382944240, 391849920, 401179680, 421238664, 437650560, 443409120, 468042960, 481415616, 510592320, 526548330, 534906240, 543533760, 561651552, 591212160, 601769520, 612710784, 624057280, 702064440, 748868736, 765888480, 783699840, 802359360, 842477328, 886818240, 936085920, 962831232, 1021184640, 1053096660, 1087067520, 1123303104, 1203539040, 1248114560, 1404128880, 1531776960, 1604718720, 1684954656, 1773636480, 1872171840, 2106193320, 2246606208, 2407078080, 2808257760, 3063553920, 3369909312, 3744343680, 4212386640, 4814156160, 5616515520, 6739818624, 8424773280, 11233031040, 16849546560, 33699093120]

約数ペア:

[(1, 33699093120), (2, 16849546560), (3, 11233031040), (4, 8424773280), (5, 6739818624), (6, 5616515520), (7, 4814156160), (8, 4212386640), (9, 3744343680), (10, 3369909312), (11, 3063553920), (12, 2808257760), (14, 2407078080), (15, 2246606208), (16, 2106193320), (18, 1872171840), (19, 1773636480), (20, 1684954656), (21, 1604718720), (22, 1531776960), (24, 1404128880), (27, 1248114560), (28, 1203539040), (30, 1123303104), (31, 1087067520), (32, 1053096660), (33, 1021184640), (35, 962831232), (36, 936085920), (38, 886818240), (40, 842477328), (42, 802359360), (43, 783699840), (44, 765888480), (45, 748868736), (48, 702064440), (54, 624057280), (55, 612710784), (56, 601769520), (57, 591212160), (60, 561651552), (62, 543533760), (63, 534906240), (64, 526548330), (66, 510592320), (70, 481415616), (72, 468042960), (76, 443409120), (77, 437650560), (80, 421238664), (84, 401179680), (86, 391849920), (88, 382944240), (90, 374434368), (93, 362355840), (95, 354727296), (96, 351032220), (99, 340394880), (105, 320943744), (108, 312028640), (110, 306355392), (112, 300884760), (114, 295606080), (120, 280825776), (124, 271766880), (126, 267453120), (128, 263274165), (129, 261233280), (132, 255296160), (133, 253376640), (135, 249622912), (140, 240707808), (144, 234021480), (152, 221704560), (154, 218825280), (155, 217413504), (160, 210619332), (165, 204236928), (168, 200589840), (171, 197070720), (172, 195924960), (176, 191472120), (180, 187217184), (186, 181177920), (189, 178302080), (190, 177363648), (192, 175516110), (198, 170197440), (209, 161239680), (210, 160471872), (215, 156739968), (216, 156014320), (217, 155295360), (220, 153177696), (224, 150442380), (228, 147803040), (231, 145883520), (240, 140412888), (248, 135883440), (252, 133726560), (258, 130616640), (264, 127648080), (266, 126688320), (270, 124811456), (279, 120785280), (280, 120353904), (285, 118242432), (288, 117010740), (297, 113464960), (301, 111957120), (304, 110852280), (308, 109412640), (310, 108706752), (315, 106981248), (320, 105309666), (330, 102118464), (336, 100294920), (341, 98824320), (342, 98535360), (344, 97962480), (352, 95736060), (360, 93608592), (372, 90588960), (378, 89151040), (380, 88681824), (384, 87758055), (385, 87530112), (387, 87077760), (396, 85098720), (399, 84458880), (418, 80619840), (420, 80235936), (430, 78369984), (432, 78007160), (434, 77647680), (440, 76588848), (448, 75221190), (456, 73901520), (462, 72941760), (465, 72471168), (473, 71245440), (480, 70206444), (495, 68078976), (496, 67941720), (504, 66863280), (513, 65690240), (516, 65308320), (528, 63824040), (532, 63344160), (540, 62405728), (558, 60392640), (560, 60176952), (570, 59121216), (576, 58505370), (589, 57214080), (594, 56732480), (602, 55978560), (608, 55426140), (616, 54706320), (620, 54353376), (627, 53746560), (630, 53490624), (640, 52654833), (645, 52246656), (651, 51765120), (660, 51059232), (665, 50675328), (672, 50147460), (682, 49412160), (684, 49267680), (688, 48981240), (693, 48627840), (704, 47868030), (720, 46804296), (744, 45294480), (756, 44575520), (760, 44340912), (770, 43765056), (774, 43538880), (792, 42549360), (798, 42229440), (817, 41247360), (836, 40309920), (837, 40261760), (840, 40117968), (855, 39414144), (860, 39184992), (864, 39003580), (868, 38823840), (880, 38294424), (896, 37610595), (903, 37319040), (912, 36950760), (924, 36470880), (930, 36235584), (945, 35660416), (946, 35622720), (960, 35103222), (990, 34039488), (992, 33970860), (1008, 33431640), (1023, 32941440), (1026, 32845120), (1032, 32654160), (1045, 32247936), (1056, 31912020), (1064, 31672080), (1080, 31202864), (1085, 31059072), (1116, 30196320), (1120, 30088476), (1140, 29560608), (1152, 29252685), (1155, 29176704), (1161, 29025920), (1178, 28607040), (1188, 28366240), (1197, 28152960), (1204, 27989280), (1216, 27713070), (1232, 27353160), (1240, 27176688), (1254, 26873280), (1260, 26745312), (1290, 26123328), (1302, 25882560), (1320, 25529616), (1330, 25337664), (1333, 25280640), (1344, 25073730), (1364, 24706080), (1368, 24633840), (1376, 24490620), (1386, 24313920), (1395, 24157056), (1408, 23934015), (1419, 23748480), (1440, 23402148), (1463, 23034240), (1485, 22692992), (1488, 22647240), (1505, 22391424), (1512, 22287760), (1520, 22170456), (1540, 21882528), (1548, 21769440), (1584, 21274680), (1596, 21114720), (1634, 20623680), (1672, 20154960), (1674, 20130880), (1680, 20058984), (1705, 19764864), (1710, 19707072), (1720, 19592496), (1728, 19501790), (1736, 19411920), (1760, 19147212), (1767, 19071360), (1806, 18659520), (1824, 18475380), (1848, 18235440), (1860, 18117792), (1881, 17915520), (1890, 17830208), (1892, 17811360), (1920, 17551611), (1935, 17415552), (1953, 17255040), (1980, 17019744), (1984, 16985430), (1995, 16891776), (2016, 16715820), (2046, 16470720), (2052, 16422560), (2064, 16327080), (2079, 16209280), (2090, 16123968), (2112, 15956010), (2128, 15836040), (2160, 15601432), (2170, 15529536), (2232, 15098160), (2240, 15044238), (2280, 14780304), (2310, 14588352), (2322, 14512960), (2356, 14303520), (2365, 14249088), (2376, 14183120), (2387, 14117760), (2394, 14076480), (2408, 13994640), (2432, 13856535), (2451, 13749120), (2464, 13676580), (2480, 13588344), (2508, 13436640), (2520, 13372656), (2565, 13138048), (2580, 13061664), (2604, 12941280), (2640, 12764808), (2660, 12668832), (2666, 12640320), (2688, 12536865), (2709, 12439680), (2728, 12353040), (2736, 12316920), (2752, 12245310), (2772, 12156960), (2790, 12078528), (2838, 11874240), (2880, 11701074), (2926, 11517120), (2945, 11442816), (2970, 11346496), (2976, 11323620), (3010, 11195712), (3024, 11143880), (3040, 11085228), (3069, 10980480), (3080, 10941264), (3096, 10884720), (3135, 10749312), (3168, 10637340), (3192, 10557360), (3255, 10353024), (3268, 10311840), (3311, 10177920), (3344, 10077480), (3348, 10065440), (3360, 10029492), (3410, 9882432), (3420, 9853536), (3440, 9796248), (3456, 9750895), (3465, 9725568), (3472, 9705960), (3520, 9573606), (3534, 9535680), (3591, 9384320), (3612, 9329760), (3648, 9237690), (3696, 9117720), (3720, 9058896), (3762, 8957760), (3780, 8915104), (3784, 8905680), (3870, 8707776), (3906, 8627520), (3960, 8509872), (3968, 8492715), (3990, 8445888), (3999, 8426880), (4032, 8357910), (4085, 8249472), (4092, 8235360), (4104, 8211280), (4123, 8173440), (4128, 8163540), (4158, 8104640), (4180, 8061984), (4185, 8052352), (4224, 7978005), (4256, 7918020), (4257, 7916160), (4320, 7800716), (4340, 7764768), (4389, 7678080), (4464, 7549080), (4480, 7522119), (4515, 7463808), (4560, 7390152), (4620, 7294176), (4644, 7256480), (4712, 7151760), (4730, 7124544), (4752, 7091560), (4774, 7058880), (4788, 7038240), (4816, 6997320), (4902, 6874560), (4928, 6838290), (4960, 6794172), (5016, 6718320), (5040, 6686328), (5115, 6588288), (5130, 6569024), (5160, 6530832), (5208, 6470640), (5280, 6382404), (5301, 6357120), (5320, 6334416), (5332, 6320160), (5418, 6219840), (5456, 6176520), (5472, 6158460), (5504, 6122655), (5544, 6078480), (5580, 6039264), (5643, 5971840), (5676, 5937120), (5719, 5892480), (5760, 5850537), (5805, 5805184), (5852, 5758560), (5859, 5751680), (5890, 5721408), (5940, 5673248), (5952, 5661810), (5985, 5630592), (6020, 5597856), (6048, 5571940), (6080, 5542614), (6138, 5490240), (6160, 5470632), (6192, 5442360), (6270, 5374656), (6336, 5318670), (6384, 5278680), (6479, 5201280), (6510, 5176512), (6536, 5155920), (6622, 5088960), (6665, 5056128), (6688, 5038740), (6696, 5032720), (6720, 5014746), (6820, 4941216), (6840, 4926768), (6880, 4898124), (6930, 4862784), (6944, 4852980), (7040, 4786803), (7068, 4767840), (7095, 4749696), (7161, 4705920), (7182, 4692160), (7224, 4664880), (7296, 4618845), (7315, 4606848), (7353, 4583040), (7392, 4558860), (7440, 4529448), (7524, 4478880), (7560, 4457552), (7568, 4452840), (7740, 4353888), (7812, 4313760), (7920, 4254936), (7980, 4222944), (7998, 4213440), (8064, 4178955), (8127, 4146560), (8170, 4124736), (8184, 4117680), (8208, 4105640), (8246, 4086720), (8256, 4081770), (8316, 4052320), (8360, 4030992), (8370, 4026176), (8512, 3959010), (8514, 3958080), (8640, 3900358), (8680, 3882384), (8778, 3839040), (8835, 3814272), (8928, 3774540), (8987, 3749760), (9030, 3731904), (9120, 3695076), (9207, 3660160), (9240, 3647088), (9288, 3628240), (9331, 3611520), (9405, 3583104), (9424, 3575880), (9460, 3562272), (9504, 3545780), (9548, 3529440), (9576, 3519120), (9632, 3498660), (9765, 3451008), (9804, 3437280), (9856, 3419145), (9920, 3397086), (9933, 3392640), (10032, 3359160), (10080, 3343164), (10230, 3294144), (10260, 3284512), (10320, 3265416), (10395, 3241856), (10416, 3235320), (10560, 3191202), (10602, 3178560), (10640, 3167208), (10664, 3160080), (10836, 3109920), (10912, 3088260), (10944, 3079230), (11088, 3039240), (11160, 3019632), (11286, 2985920), (11352, 2968560), (11438, 2946240), (11610, 2902592), (11704, 2879280), (11718, 2875840), (11780, 2860704), (11880, 2836624), (11904, 2830905), (11935, 2823552), (11970, 2815296), (11997, 2808960), (12040, 2798928), (12096, 2785970), (12160, 2771307), (12255, 2749824), (12276, 2745120), (12320, 2735316), (12369, 2724480), (12384, 2721180), (12540, 2687328), (12672, 2659335), (12768, 2639340), (12771, 2638720), (12958, 2600640), (13020, 2588256), (13072, 2577960), (13167, 2559360), (13244, 2544480), (13330, 2528064), (13376, 2519370), (13392, 2516360), (13440, 2507373), (13545, 2487936), (13640, 2470608), (13680, 2463384), (13760, 2449062), (13860, 2431392), (13888, 2426490), (14136, 2383920), (14190, 2374848), (14322, 2352960), (14364, 2346080), (14448, 2332440), (14630, 2303424), (14663, 2298240), (14706, 2291520), (14784, 2279430), (14880, 2264724), (15048, 2239440), (15120, 2228776), (15136, 2226420), (15345, 2196096), (15480, 2176944), (15624, 2156880), (15840, 2127468), (15903, 2119040), (15960, 2111472), (15996, 2106720), (16254, 2073280), (16340, 2062368), (16368, 2058840), (16416, 2052820), (16492, 2043360), (16512, 2040885), (16555, 2035584), (16632, 2026160), (16720, 2015496), (16740, 2013088), (17024, 1979505), (17028, 1979040), (17157, 1964160), (17280, 1950179), (17360, 1941192), (17556, 1919520), (17670, 1907136), (17856, 1887270), (17955, 1876864), (17974, 1874880), (18060, 1865952), (18240, 1847538), (18414, 1830080), (18480, 1823544), (18576, 1814120), (18662, 1805760), (18810, 1791552), (18848, 1787940), (18920, 1781136), (19008, 1772890), (19096, 1764720), (19152, 1759560), (19264, 1749330), (19437, 1733760), (19530, 1725504), (19608, 1718640), (19840, 1698543), (19866, 1696320), (19995, 1685376), (20064, 1679580), (20160, 1671582), (20460, 1647072), (20520, 1642256), (20615, 1634688), (20640, 1632708), (20790, 1620928), (20832, 1617660), (21120, 1595601), (21204, 1589280), (21280, 1583604), (21285, 1583232), (21328, 1580040), (21483, 1568640), (21672, 1554960), (21824, 1544130), (21888, 1539615), (21945, 1535616), (22059, 1527680), (22176, 1519620), (22320, 1509816), (22572, 1492960), (22704, 1484280), (22876, 1473120), (23220, 1451296), (23408, 1439640), (23436, 1437920), (23560, 1430352), (23760, 1418312), (23870, 1411776), (23940, 1407648), (23994, 1404480), (24080, 1399464), (24192, 1392985), (24510, 1374912), (24552, 1372560), (24640, 1367658), (24738, 1362240), (24768, 1360590), (25080, 1343664), (25327, 1330560), (25536, 1319670), (25542, 1319360), (25916, 1300320), (26040, 1294128), (26144, 1288980), (26334, 1279680), (26488, 1272240), (26505, 1271424), (26660, 1264032), (26752, 1259685), (26784, 1258180), (26961, 1249920), (27090, 1243968), (27280, 1235304), (27360, 1231692), (27520, 1224531), (27720, 1215696), (27776, 1213245), (27993, 1203840), (28215, 1194368), (28272, 1191960), (28380, 1187424), (28595, 1178496), (28644, 1176480), (28728, 1173040), (28896, 1166220), (29260, 1151712), (29295, 1150336), (29326, 1149120), (29412, 1145760), (29568, 1139715), (29760, 1132362), (29799, 1130880), (30096, 1119720), (30240, 1114388), (30272, 1113210), (30690, 1098048), (30960, 1088472), (31248, 1078440), (31680, 1063734), (31806, 1059520), (31920, 1055736), (31992, 1053360), (32395, 1040256), (32508, 1036640), (32680, 1031184), (32736, 1029420), (32832, 1026410), (32984, 1021680), (33110, 1017792), (33264, 1013080), (33440, 1007748), (33480, 1006544), (34056, 989520), (34314, 982080), (34720, 970596), (35112, 959760), (35340, 953568), (35712, 943635), (35805, 941184), (35910, 938432), (35948, 937440), (35991, 936320), (36120, 932976), (36480, 923769), (36765, 916608), (36828, 915040), (36960, 911772), (37107, 908160), (37152, 907060), (37324, 902880), (37620, 895776), (37696, 893970), (37840, 890568), (38016, 886445), (38192, 882360), (38304, 879780), (38528, 874665), (38874, 866880), (39060, 862752), (39216, 859320), (39501, 853120), (39732, 848160), (39990, 842688), (40128, 839790), (40320, 835791), (40635, 829312), (40920, 823536), (41040, 821128), (41230, 817344), (41280, 816354), (41580, 810464), (41664, 808830), (42408, 794640), (42560, 791802), (42570, 791616), (42656, 790020), (42966, 784320), (43344, 777480), (43648, 772065), (43890, 767808), (43989, 766080), (44118, 763840), (44352, 759810), (44640, 754908), (44935, 749952), (45144, 746480), (45353, 743040), (45408, 742140), (45752, 736560), (46035, 732032), (46440, 725648), (46655, 722304), (46816, 719820), (46872, 718960), (47120, 715176), (47520, 709156), (47740, 705888), (47880, 703824), (47988, 702240), (48160, 699732), (49020, 687456), (49104, 686280), (49280, 683829), (49476, 681120), (49536, 680295), (49665, 678528), (50160, 671832), (50654, 665280), (51072, 659835), (51084, 659680), (51471, 654720), (51832, 650160), (52080, 647064), (52288, 644490), (52668, 639840), (52976, 636120), (53010, 635712), (53320, 632016), (53568, 629090), (53922, 624960), (54180, 621984), (54560, 617652), (54720, 615846), (55440, 607848), (55986, 601920), (56430, 597184), (56544, 595980), (56760, 593712), (57190, 589248), (57288, 588240), (57456, 586520), (57792, 583110), (58311, 577920), (58520, 575856), (58590, 575168), (58652, 574560), (58824, 572880), (59520, 566181), (59598, 565440), (59985, 561792), (60192, 559860), (60480, 557194), (60544, 556605), (61380, 549024), (61845, 544896), (61920, 544236), (62496, 539220), (62909, 535680), (63360, 531867), (63612, 529760), (63840, 527868), (63855, 527744), (63984, 526680), (64449, 522880), (64790, 520128), (65016, 518320), (65360, 515592), (65472, 514710), (65664, 513205), (65835, 511872), (65968, 510840), (66220, 508896), (66528, 506540), (66880, 503874), (66960, 503272), (68112, 494760), (68628, 491040), (69440, 485298), (70224, 479880), (70680, 476784), (71610, 470592), (71820, 469216), (71896, 468720), (71982, 468160), (72240, 466488), (73315, 459648), (73530, 458304), (73656, 457520), (73920, 455886), (74214, 454080), (74304, 453530), (74648, 451440), (75240, 447888), (75392, 446985), (75680, 445284), (75981, 443520), (76384, 441180), (76608, 439890), (77748, 433440), (78120, 431376), (78432, 429660), (79002, 426560), (79464, 424080), (79515, 423808), (79980, 421344), (80256, 419895), (80883, 416640), (81270, 414656), (81840, 411768), (82080, 410564), (82460, 408672), (82560, 408177), (83160, 405232), (83328, 404415), (83979, 401280), (84816, 397320), (85120, 395901), (85140, 395808), (85312, 395010), (85785, 392832), (85932, 392160), (86688, 388740), (87780, 383904), (87978, 383040), (88236, 381920), (88704, 379905), (89280, 377454), (89397, 376960), (89870, 374976), (90288, 373240), (90706, 371520), (90816, 371070), (91504, 368280), (92070, 366016), (92880, 362824), (93310, 361152), (93632, 359910), (93744, 359480), (94240, 357588), (95040, 354578), (95480, 352944), (95760, 351912), (95976, 351120), (96320, 349866), (97185, 346752), (98040, 343728), (98208, 343140), (98952, 340560), (99330, 339264), (100320, 335916), (101308, 332640), (102168, 329840), (102641, 328320), (102942, 327360), (103664, 325080), (104160, 323532), (104576, 322245), (105336, 319920), (105952, 318060), (106020, 317856), (106640, 316008), (107136, 314545), (107415, 313728), (107844, 312480), (108360, 310992), (109120, 308826), (109440, 307923), (110295, 305536), (110880, 303924), (111321, 302720), (111972, 300960), (112860, 298592), (113088, 297990), (113520, 296856), (114380, 294624), (114576, 294120), (114912, 293260), (115584, 291555), (116622, 288960), (117040, 287928), (117180, 287584), (117304, 287280), (117648, 286440), (119196, 282720), (119970, 280896), (120384, 279930), (120960, 278597), (122760, 274512), (123690, 272448), (123840, 272118), (124992, 269610), (125818, 267840), (126635, 266112), (127224, 264880), (127680, 263934), (127710, 263872), (127968, 263340), (128898, 261440), (129580, 260064), (130032, 259160), (130720, 257796), (130944, 257355), (131670, 255936), (131936, 255420), (131967, 255360), (132440, 254448), (133056, 253270), (133760, 251937), (133920, 251636), (134805, 249984), (136059, 247680), (136224, 247380), (137256, 245520), (138880, 242649), (139965, 240768), (140448, 239940), (141360, 238392), (143220, 235296), (143640, 234608), (143792, 234360), (143964, 234080), (144480, 233244), (146630, 229824), (147060, 229152), (147312, 228760), (147840, 227943), (148428, 227040), (148608, 226765), (148995, 226176), (149296, 225720), (150480, 223944), (151360, 222642), (151962, 221760), (152768, 220590), (153216, 219945), (154413, 218240), (155496, 216720), (156240, 215688), (156864, 214830), (158004, 213280), (158928, 212040), (159030, 211904), (159960, 210672), (161766, 208320), (162540, 207328), (163680, 205884), (164160, 205282), (164920, 204336), (166320, 202616), (167958, 200640), (169632, 198660), (170280, 197904), (170624, 197505), (171570, 196416), (171864, 196080), (173376, 194370), (174933, 192640), (175560, 191952), (175956, 191520), (176472, 190960), (177289, 190080), (178560, 188727), (178794, 188480), (179740, 187488), (179955, 187264), (180576, 186620), (181412, 185760), (181632, 185535), (183008, 184140)]