189779103360

素因数分解:

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

素因数の和:227

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 86, 88, 90, 93, 96, 99, 105, 107, 108, 110, 112, 120, 124, 126, 128, 129, 132, 135, 140, 144, 154, 155, 160, 165, 168, 172, 176, 180, 186, 189, 192, 198, 210, 214, 215, 216, 217, 220, 224, 231, 240, 248, 252, 258, 264, 270, 279, 280, 288, 297, 301, 308, 310, 315, 320, 321, 330, 336, 341, 344, 352, 360, 372, 378, 384, 385, 387, 396, 420, 428, 430, 432, 434, 440, 448, 462, 465, 473, 480, 495, 496, 504, 516, 528, 535, 540, 558, 560, 576, 594, 602, 616, 620, 630, 640, 642, 645, 651, 660, 672, 682, 688, 693, 704, 720, 744, 749, 756, 770, 774, 792, 837, 840, 856, 860, 864, 868, 880, 896, 903, 924, 930, 945, 946, 960, 963, 990, 992, 1008, 1023, 1032, 1056, 1070, 1080, 1085, 1116, 1120, 1152, 1155, 1161, 1177, 1188, 1204, 1232, 1240, 1260, 1284, 1290, 1302, 1320, 1333, 1344, 1364, 1376, 1386, 1395, 1408, 1419, 1440, 1485, 1488, 1498, 1505, 1512, 1540, 1548, 1584, 1605, 1674, 1680, 1705, 1712, 1720, 1728, 1736, 1760, 1806, 1848, 1860, 1890, 1892, 1920, 1926, 1935, 1953, 1980, 1984, 2016, 2046, 2064, 2079, 2112, 2140, 2160, 2170, 2232, 2240, 2247, 2310, 2322, 2354, 2365, 2376, 2387, 2408, 2464, 2480, 2520, 2568, 2580, 2604, 2640, 2666, 2688, 2709, 2728, 2752, 2772, 2790, 2838, 2880, 2889, 2970, 2976, 2996, 3010, 3024, 3069, 3080, 3096, 3168, 3210, 3255, 3311, 3317, 3348, 3360, 3410, 3424, 3440, 3456, 3465, 3472, 3520, 3531, 3612, 3696, 3720, 3745, 3780, 3784, 3852, 3870, 3906, 3960, 3968, 3999, 4032, 4092, 4128, 4158, 4185, 4224, 4257, 4280, 4320, 4340, 4464, 4480, 4494, 4515, 4601, 4620, 4644, 4708, 4730, 4752, 4774, 4815, 4816, 4928, 4960, 5040, 5115, 5136, 5160, 5208, 5280, 5332, 5418, 5456, 5504, 5544, 5580, 5676, 5760, 5778, 5805, 5859, 5885, 5940, 5952, 5992, 6020, 6048, 6138, 6160, 6192, 6336, 6420, 6510, 6622, 6634, 6665, 6696, 6720, 6741, 6820, 6848, 6880, 6930, 6944, 7040, 7062, 7095, 7161, 7224, 7392, 7440, 7490, 7560, 7568, 7704, 7740, 7812, 7920, 7998, 8064, 8127, 8184, 8239, 8256, 8316, 8370, 8514, 8560, 8640, 8680, 8928, 8988, 9030, 9202, 9207, 9240, 9288, 9331, 9416, 9460, 9504, 9548, 9630, 9632, 9765, 9856, 9920, 9933, 9951, 10080, 10230, 10272, 10320, 10395, 10416, 10560, 10593, 10664, 10836, 10912, 11088, 11160, 11235, 11352, 11556, 11610, 11718, 11770, 11880, 11904, 11935, 11984, 11997, 12040, 12096, 12276, 12320, 12384, 12672, 12771, 12840, 13020, 13244, 13268, 13330, 13392, 13440, 13482, 13545, 13640, 13696, 13760, 13803, 13860, 13888, 14124, 14190, 14322, 14445, 14448, 14663, 14784, 14880, 14980, 15120, 15136, 15345, 15408, 15480, 15624, 15840, 15996, 16254, 16368, 16478, 16512, 16555, 16585, 16632, 16740, 17028, 17120, 17280, 17360, 17655, 17856, 17976, 18060, 18404, 18414, 18480, 18576, 18662, 18832, 18920, 19008, 19096, 19260, 19264, 19530, 19840, 19866, 19902, 19995, 20160, 20223, 20460, 20544, 20640, 20790, 20832, 21120, 21186, 21285, 21328, 21483, 21672, 21824, 22176, 22320, 22470, 22704, 23005, 23112, 23219, 23220, 23436, 23540, 23760, 23870, 23968, 23994, 24080, 24192, 24552, 24640, 24717, 24768, 25542, 25680, 26040, 26488, 26536, 26660, 26784, 26964, 27090, 27280, 27520, 27606, 27720, 27776, 27993, 28248, 28380, 28644, 28890, 28896, 29295, 29326, 29568, 29760, 29799, 29853, 29960, 30240, 30272, 30690, 30816, 30960, 31248, 31680, 31779, 31992, 32207, 32508, 32736, 32956, 33110, 33170, 33264, 33480, 33705, 34056, 34240, 34720, 35310, 35712, 35805, 35952, 35991, 36120, 36487, 36808, 36828, 36960, 37152, 37324, 37664, 37840, 38016, 38192, 38520, 38528, 39060, 39732, 39804, 39990, 40320, 40446, 40635, 40920, 41088, 41195, 41280, 41409, 41580, 41664, 42372, 42570, 42656, 42966, 43344, 43648, 43989, 44352, 44640, 44940, 45408, 46010, 46035, 46224, 46438, 46440, 46655, 46872, 47080, 47520, 47740, 47936, 47988, 48160, 49104, 49280, 49434, 49536, 49665, 49755, 50611, 51084, 51360, 52080, 52965, 52976, 53072, 53320, 53568, 53928, 54180, 54560, 55212, 55440, 55986, 56496, 56760, 57288, 57780, 57792, 58590, 58652, 59520, 59598, 59706, 59920, 59985, 60480, 60544, 61380, 61632, 61920, 62496, 63360, 63558, 63855, 63984, 64414, 64449, 65016, 65472, 65912, 66220, 66340, 66528, 66960, 67410, 68112, 68480, 69015, 69440, 69657, 70620, 71610, 71904, 71982, 72240, 72974, 73315, 73616, 73656, 73920, 74151, 74304, 74648, 75328, 75680, 76384, 77040, 78120, 79464, 79608, 79980, 80892, 81270, 81840, 82390, 82560, 82818, 83160, 83328, 83979, 84744, 85140, 85312, 85932, 86688, 87978, 88704, 89280, 89397, 89559, 89880, 90816, 92020, 92070, 92448, 92876, 92880, 93310, 93744, 94160, 95040, 95480, 95872, 95976, 96320, 96621, 98208, 98868, 99330, 99510, 101115, 101222, 102168, 102641, 102720, 104160, 105930, 105952, 106144, 106640, 107136, 107415, 107856, 108360, 109120, 109461, 110424, 110880, 111972, 112992, 113520, 114576, 115560, 115584, 116095, 117180, 117304, 119196, 119412, 119840, 119970, 120960, 122760, 123264, 123585, 123840, 124227, 124992, 127116, 127710, 127968, 128828, 128898, 130032, 130944, 131824, 131967, 132440, 132680, 133056, 133920, 134820, 136224, 138030, 138880, 139314, 139965, 141240, 142631, 143220, 143808, 143964, 144480, 145948, 146630, 147232, 147312, 147840, 148302, 148608, 148995, 149265, 149296, 150656, 151360, 151833, 152768, 154080, 156240, 158895, 158928, 159216, 159960, 161035, 161784, 162540, 163680, 164780, 165636, 166320, 167958, 169488, 170280, 170624, 171864, 173376, 175956, 178560, 178794, 179118, 179760, 179955, 181632, 182435, 184040, 184140, 184896, 185752, 185760, 186620, 187488, 188320, 190080, 190960, 191952, 192640, 193242, 196416, 197736, 198660, 199020, 202230, 202444, 204336, 205282, 205440, 207045, 208320, 208971, 211860, 211904, 212288, 213280, 214830, 215712, 216720, 218240, 218922, 219945, 220848, 221760, 222453, 223944, 225984, 227040, 229152, 231120, 232190, 234360, 234608, 238392, 238824, 239680, 239940, 245520, 247170, 247680, 248454, 249984, 251937, 253055, 254232, 255409, 255420, 255936, 257656, 257796, 260064, 263648, 263934, 264880, 265360, 266112, 267840, 269640, 272448, 276060, 278628, 279930, 282480, 285262, 286440, 287616, 287928, 288960, 289863, 291896, 293260, 294464, 294624, 296604, 297990, 298530, 298592, 302720, 303666, 305536, 307923, 308160, 312480, 317790, 317856, 318432, 319920, 322070, 322245, 323568, 325080, 327360, 328383, 329560, 331272, 332640, 335916, 338976, 340560, 343728, 346752, 348285, 351912, 354277, 357588, 358236, 359520, 359910, 364870, 368080, 368280, 369792, 370755, 371504, 371520, 373240, 374976, 376640, 381920, 383904, 386484, 392832, 395472, 395901, 397320, 398040, 404460, 404888, 408672, 410564, 414090, 416640, 417942, 419895, 423720, 423808, 424576, 426560, 427893, 429660, 431424, 433440, 437844, 439890, 441696, 443520, 444906, 446985, 447795, 447888, 451968, 454080, 455499, 458304, 462240, 464380, 468720, 469216, 476784, 477648, 479360, 479880, 483105, 491040, 494340, 496908, 503874, 506110, 508464, 510818, 510840, 511872, 513205, 515312, 515592, 520128, 527296, 527868, 529760, 530720, 535680, 539280, 544896, 547305, 552120, 557256, 559860, 564960, 570524, 572880, 575856, 577920, 579726, 583792, 586520, 588928, 589248, 593208, 595980, 597060, 597184, 607332, 615846, 616320, 621135, 624960, 626913, 635580, 635712, 636864, 639840, 644140, 644490, 647136, 650160, 654720, 656766, 659120, 659835, 662544, 665280, 671832, 677952, 681120, 687456, 696570, 703824, 708554, 713155, 715176, 716472, 719040, 719820, 729740, 736160, 736560, 741510, 743008, 743040, 746480, 749952, 753280, 759165, 763840, 766227, 767808, 772968, 790944, 791802, 794640, 796080, 808920, 809776, 817344, 821128, 828180, 835884, 839790, 847440, 853120, 855786, 859320, 862848, 866880, 869589, 875688, 879780, 883392, 889812, 893970, 895590, 895776, 908160, 910998, 916608, 923769, 924480, 928760, 937440, 938432, 953568, 955296, 959760, 966210, 982080, 985149, 988680, 993816, 998417, 1007748, 1012220, 1016928, 1021636, 1021680, 1026410, 1030624, 1031184, 1040256, 1044855, 1054592, 1055736, 1059520, 1061440, 1062831, 1078560, 1094610, 1104240, 1112265, 1114512, 1119720, 1129920, 1141048, 1145760, 1151712, 1159452, 1167584, 1173040, 1178496, 1186416, 1191960, 1194120, 1194368, 1214664, 1231692, 1242270, 1249920, 1253826, 1259685, 1271160, 1271424, 1273728, 1277045, 1279680, 1283679, 1288280, 1288980, 1294272, 1300320, 1313532, 1318240, 1319670, 1325088, 1330560, 1343664, 1355904, 1362240, 1366497, 1374912, 1393140, 1407648, 1417108, 1426310, 1430352, 1432944, 1438080, 1439640, 1449315, 1459480, 1472320, 1473120, 1483020, 1486016, 1492960, 1518330, 1527680, 1532454, 1535616, 1539615, 1545936, 1568941, 1581888, 1583604, 1589280, 1592160, 1617840, 1619552, 1634688, 1641915, 1642256, 1656360, 1671768, 1679580, 1694880, 1711572, 1718640, 1733760, 1739178, 1751376, 1759560, 1766784, 1771385, 1779624, 1787940, 1791180, 1791552, 1821996, 1847538, 1848960, 1857520, 1874880, 1876864, 1907136, 1910592, 1919520, 1932420, 1964160, 1970298, 1977360, 1979505, 1987632, 1996834, 2015496, 2024440, 2033856, 2043272, 2043360, 2052820, 2061248, 2062368, 2089710, 2111472, 2119040, 2122880, 2125662, 2139465, 2157120, 2189220, 2208480, 2224530, 2229024, 2239440, 2259840, 2277495, 2282096, 2291520, 2298681, 2303424, 2318904, 2335168, 2346080, 2372832, 2383920, 2388240, 2429328, 2463384, 2484540, 2507652, 2519370, 2542320, 2554090, 2559360, 2567358, 2576560, 2577960, 2588544, 2600640, 2627064, 2636480, 2639340, 2650176, 2687328, 2724480, 2732994, 2749824, 2771307, 2786280, 2815296, 2834216, 2852620, 2860704, 2865888, 2879280, 2898630, 2918960, 2944640, 2946240, 2966040, 2972032, 2985920, 2995251, 3036660, 3064908, 3079230, 3091872, 3134565, 3137882, 3163776, 3167208, 3178560, 3184320, 3188493, 3235680, 3239104, 3283830, 3284512, 3312720, 3343536, 3359160, 3389760, 3423144, 3437280, 3478356, 3502752, 3519120, 3542770, 3559248, 3575880, 3582360, 3583104, 3643992, 3695076, 3715040, 3749760, 3814272, 3821184, 3831135, 3839040, 3851037, 3864840, 3940596, 3954720, 3959010, 3975264, 3993668, 4030992, 4048880, 4067712, 4086544, 4086720, 4105640, 4122496, 4124736, 4179420, 4222944, 4251324, 4278930, 4314240, 4347945, 4378440, 4416960, 4449060, 4458048, 4478880, 4554990, 4564192, 4583040, 4597362, 4606848, 4618845, 4637808, 4670336, 4692160, 4706823, 4745664, 4767840, 4776480, 4858656, 4925745, 4926768, 4969080, 4992085, 5015304, 5038740, 5084640, 5108180, 5134716, 5153120, 5155920, 5201280, 5254128, 5272960, 5278680, 5300352, 5314155, 5374656, 5465988, 5542614, 5572560, 5630592, 5668432, 5705240, 5721408, 5731776, 5758560, 5797260, 5837920, 5892480, 5932080, 5971840, 5990502, 6073320, 6129816, 6158460, 6183744, 6269130, 6275764, 6334416, 6357120, 6368640, 6376986, 6418395, 6471360, 6478208, 6567660, 6569024, 6625440, 6687072, 6718320, 6779520, 6832485, 6846288, 6874560, 6896043, 6956712, 7005504, 7038240, 7085540, 7118496, 7151760, 7164720, 7287984, 7390152, 7430080, 7662270, 7678080, 7702074, 7729680, 7844705, 7881192, 7909440, 7918020, 7950528, 7987336, 8061984, 8097760, 8173088, 8173440, 8211280, 8249472, 8358840, 8445888, 8502648, 8557860, 8695890, 8756880, 8833920, 8898120, 8916096, 8957760, 8985753, 9109980, 9128384, 9194724, 9237690, 9275616, 9384320, 9413646, 9491328, 9535680, 9552960, 9565479, 9717312, 9851490, 9853536, 9938160, 9984170, 10030608, 10077480, 10169280, 10216360, 10269432, 10306240, 10311840, 10508256, 10557360, 10628310, 10749312, 10931976, 10982587, 11085228, 11145120, 11336864, 11410480, 11442816, 11463552, 11493405, 11517120, 11594520, 11675840, 11864160, 11981004, 12146640, 12259632, 12316920, 12367488, 12538260, 12551528, 12668832, 12753972, 12836790, 12942720, 13135320, 13138048, 13250880, 13374144, 13436640, 13664970, 13692576, 13749120, 13792086, 13856535, 13913424, 14011008, 14076480, 14120469, 14171080, 14236992, 14303520, 14329440, 14575968, 14780304, 14860160, 14976255, 15324540, 15404148, 15459360, 15689410, 15762384, 15818880, 15836040, 15901056, 15942465, 15974672, 16123968, 16195520, 16346176, 16422560, 16717680, 16891776, 17005296, 17115720, 17391780, 17513760, 17796240, 17915520, 17971506, 18219960, 18256768, 18389448, 18475380, 18551232, 18827292, 19071360, 19105920, 19130958, 19255185, 19434624, 19702980, 19707072, 19876320, 19968340, 20061216, 20154960, 20338560, 20432720, 20538864, 20612480, 20623680, 21016512, 21114720, 21256620, 21863952, 21965174, 22170456, 22290240, 22673728, 22820960, 22986810, 23034240, 23189040, 23351680, 23534115, 23728320, 23962008, 24293280, 24519264, 24633840, 25076520, 25103056, 25337664, 25507944, 25673580, 26270640, 26501760, 26748288, 26873280, 26957259, 27329940, 27385152, 27584172, 27713070, 27826848, 28152960, 28240938, 28342160, 28473984, 28607040, 28658880, 29151936, 29560608, 29952510, 30649080, 30808296, 30918720, 31378820, 31524768, 31672080, 31884930, 31949344, 32247936, 32391040, 32692352, 32845120, 32947761, 33435360, 34010592, 34231440, 34480215, 34783560, 35027520, 35592480, 35943012, 36439920, 36778896, 36950760, 37102464, 37654584, 38261916, 38510370, 39405960, 39414144, 39752640, 39936680, 40122432, 40309920, 40865440, 41077728, 41247360, 42033024, 42229440, 42361407, 42513240, 43727904, 43930348, 44340912, 44580480, 44928765, 45347456, 45641920, 45973620, 46378080, 47068230, 47456640, 47827395, 47924016, 48586560, 49038528, 49267680, 50153040, 50206112, 50675328, 51015888, 51347160, 52541280, 53746560, 53914518, 54659880, 54770304, 54912935, 55168344, 55426140, 55653696, 56481876, 56684320, 57214080, 57317760, 58303872, 59121216, 59905020, 61298160, 61616592, 61837440, 62757640, 63049536, 63344160, 63769860, 63898688, 65690240, 65895522, 66870720, 68021184, 68462880, 68960430, 69567120, 70055040, 70602345, 71184960, 71886024, 72879840, 73557792, 73901520, 75309168, 76523832, 77020740, 78811920, 79505280, 79873360, 80244864, 80619840, 81730880, 82155456, 84458880, 84722814, 85026480, 87455808, 87860696, 88681824, 89857530, 91283840, 91947240, 92756160, 94136460, 95654790, 95848032, 97173120, 98077056, 98535360, 98843283, 100306080, 100412224, 102031776, 102694320, 105082560, 107829036, 109319760, 109825870, 110336688, 110852280, 111307392, 112963752, 113368640, 118242432, 119810040, 122596320, 123233184, 125515280, 126099072, 126688320, 127539720, 127797376, 131791044, 133741440, 134786295, 136042368, 136925760, 137920860, 139134240, 141204690, 142369920, 143772048, 145759680, 147115584, 147803040, 150618336, 153047664, 154041480, 157623840, 159746720, 161239680, 163461760, 164310912, 164738805, 169445628, 170052960, 174911616, 175721392, 177363648, 179715060, 183894480, 185512320, 188272920, 191309580, 191696064, 197070720, 197686566, 200612160, 200824448, 204063552, 205388640, 210165120, 211807035, 215658072, 218639520, 219651740, 220673376, 221704560, 225927504, 226737280, 239620080, 245192640, 246466368, 251030560, 253376640, 255079440, 263582088, 269572590, 273851520, 275841720, 278268480, 282409380, 287544096, 291519360, 294231168, 295606080, 296529849, 301236672, 306095328, 308082960, 315247680, 319493440, 329477610, 338891256, 340105920, 351442784, 354727296, 359430120, 367788960, 376545840, 382619160, 383392128, 395373132, 401224320, 408127104, 410777280, 423614070, 431316144, 437279040, 439303480, 441346752, 443409120, 451855008, 479240160, 490385280, 492932736, 494216415, 502061120, 510158880, 527164176, 539145180, 551683440, 556536960, 564818760, 575088192, 591212160, 593059698, 602473344, 612190656, 616165920, 630495360, 638986880, 658955220, 677782512, 680211840, 702885568, 718860240, 735577920, 753091680, 765238320, 790746264, 821554560, 847228140, 862632288, 874558080, 878606960, 882693504, 886818240, 903710016, 958480320, 988432830, 1004122240, 1020317760, 1054328352, 1078290360, 1103366880, 1129637520, 1150176384, 1186119396, 1224381312, 1232331840, 1317910440, 1355565024, 1405771136, 1437720480, 1471155840, 1482649245, 1506183360, 1530476640, 1581492528, 1694456280, 1725264576, 1757213920, 1773636480, 1807420032, 1916960640, 1976865660, 2040635520, 2108656704, 2156580720, 2206733760, 2259275040, 2372238792, 2464663680, 2635820880, 2711130048, 2875440960, 2965298490, 3012366720, 3060953280, 3162985056, 3388912560, 3450529152, 3514427840, 3953731320, 4217313408, 4313161440, 4413467520, 4518550080, 4744477584, 5271641760, 5422260096, 5750881920, 5930596980, 6121906560, 6325970112, 6777825120, 7028855680, 7907462640, 8626322880, 9037100160, 9488955168, 10543283520, 11861193960, 12651940224, 13555650240, 15814925280, 17252645760, 18977910336, 21086567040, 23722387920, 27111300480, 31629850560, 37955820672, 47444775840, 63259701120, 94889551680, 189779103360]

約数ペア:

[(1, 189779103360), (2, 94889551680), (3, 63259701120), (4, 47444775840), (5, 37955820672), (6, 31629850560), (7, 27111300480), (8, 23722387920), (9, 21086567040), (10, 18977910336), (11, 17252645760), (12, 15814925280), (14, 13555650240), (15, 12651940224), (16, 11861193960), (18, 10543283520), (20, 9488955168), (21, 9037100160), (22, 8626322880), (24, 7907462640), (27, 7028855680), (28, 6777825120), (30, 6325970112), (31, 6121906560), (32, 5930596980), (33, 5750881920), (35, 5422260096), (36, 5271641760), (40, 4744477584), (42, 4518550080), (43, 4413467520), (44, 4313161440), (45, 4217313408), (48, 3953731320), (54, 3514427840), (55, 3450529152), (56, 3388912560), (60, 3162985056), (62, 3060953280), (63, 3012366720), (64, 2965298490), (66, 2875440960), (70, 2711130048), (72, 2635820880), (77, 2464663680), (80, 2372238792), (84, 2259275040), (86, 2206733760), (88, 2156580720), (90, 2108656704), (93, 2040635520), (96, 1976865660), (99, 1916960640), (105, 1807420032), (107, 1773636480), (108, 1757213920), (110, 1725264576), (112, 1694456280), (120, 1581492528), (124, 1530476640), (126, 1506183360), (128, 1482649245), (129, 1471155840), (132, 1437720480), (135, 1405771136), (140, 1355565024), (144, 1317910440), (154, 1232331840), (155, 1224381312), (160, 1186119396), (165, 1150176384), (168, 1129637520), (172, 1103366880), (176, 1078290360), (180, 1054328352), (186, 1020317760), (189, 1004122240), (192, 988432830), (198, 958480320), (210, 903710016), (214, 886818240), (215, 882693504), (216, 878606960), (217, 874558080), (220, 862632288), (224, 847228140), (231, 821554560), (240, 790746264), (248, 765238320), (252, 753091680), (258, 735577920), (264, 718860240), (270, 702885568), (279, 680211840), (280, 677782512), (288, 658955220), (297, 638986880), (301, 630495360), (308, 616165920), (310, 612190656), (315, 602473344), (320, 593059698), (321, 591212160), (330, 575088192), (336, 564818760), (341, 556536960), (344, 551683440), (352, 539145180), (360, 527164176), (372, 510158880), (378, 502061120), (384, 494216415), (385, 492932736), (387, 490385280), (396, 479240160), (420, 451855008), (428, 443409120), (430, 441346752), (432, 439303480), (434, 437279040), (440, 431316144), (448, 423614070), (462, 410777280), (465, 408127104), (473, 401224320), (480, 395373132), (495, 383392128), (496, 382619160), (504, 376545840), (516, 367788960), (528, 359430120), (535, 354727296), (540, 351442784), (558, 340105920), (560, 338891256), (576, 329477610), (594, 319493440), (602, 315247680), (616, 308082960), (620, 306095328), (630, 301236672), (640, 296529849), (642, 295606080), (645, 294231168), (651, 291519360), (660, 287544096), (672, 282409380), (682, 278268480), (688, 275841720), (693, 273851520), (704, 269572590), (720, 263582088), (744, 255079440), (749, 253376640), (756, 251030560), (770, 246466368), (774, 245192640), (792, 239620080), (837, 226737280), (840, 225927504), (856, 221704560), (860, 220673376), (864, 219651740), (868, 218639520), (880, 215658072), (896, 211807035), (903, 210165120), (924, 205388640), (930, 204063552), (945, 200824448), (946, 200612160), (960, 197686566), (963, 197070720), (990, 191696064), (992, 191309580), (1008, 188272920), (1023, 185512320), (1032, 183894480), (1056, 179715060), (1070, 177363648), (1080, 175721392), (1085, 174911616), (1116, 170052960), (1120, 169445628), (1152, 164738805), (1155, 164310912), (1161, 163461760), (1177, 161239680), (1188, 159746720), (1204, 157623840), (1232, 154041480), (1240, 153047664), (1260, 150618336), (1284, 147803040), (1290, 147115584), (1302, 145759680), (1320, 143772048), (1333, 142369920), (1344, 141204690), (1364, 139134240), (1376, 137920860), (1386, 136925760), (1395, 136042368), (1408, 134786295), (1419, 133741440), (1440, 131791044), (1485, 127797376), (1488, 127539720), (1498, 126688320), (1505, 126099072), (1512, 125515280), (1540, 123233184), (1548, 122596320), (1584, 119810040), (1605, 118242432), (1674, 113368640), (1680, 112963752), (1705, 111307392), (1712, 110852280), (1720, 110336688), (1728, 109825870), (1736, 109319760), (1760, 107829036), (1806, 105082560), (1848, 102694320), (1860, 102031776), (1890, 100412224), (1892, 100306080), (1920, 98843283), (1926, 98535360), (1935, 98077056), (1953, 97173120), (1980, 95848032), (1984, 95654790), (2016, 94136460), (2046, 92756160), (2064, 91947240), (2079, 91283840), (2112, 89857530), (2140, 88681824), (2160, 87860696), (2170, 87455808), (2232, 85026480), (2240, 84722814), (2247, 84458880), (2310, 82155456), (2322, 81730880), (2354, 80619840), (2365, 80244864), (2376, 79873360), (2387, 79505280), (2408, 78811920), (2464, 77020740), (2480, 76523832), (2520, 75309168), (2568, 73901520), (2580, 73557792), (2604, 72879840), (2640, 71886024), (2666, 71184960), (2688, 70602345), (2709, 70055040), (2728, 69567120), (2752, 68960430), (2772, 68462880), (2790, 68021184), (2838, 66870720), (2880, 65895522), (2889, 65690240), (2970, 63898688), (2976, 63769860), (2996, 63344160), (3010, 63049536), (3024, 62757640), (3069, 61837440), (3080, 61616592), (3096, 61298160), (3168, 59905020), (3210, 59121216), (3255, 58303872), (3311, 57317760), (3317, 57214080), (3348, 56684320), (3360, 56481876), (3410, 55653696), (3424, 55426140), (3440, 55168344), (3456, 54912935), (3465, 54770304), (3472, 54659880), (3520, 53914518), (3531, 53746560), (3612, 52541280), (3696, 51347160), (3720, 51015888), (3745, 50675328), (3780, 50206112), (3784, 50153040), (3852, 49267680), (3870, 49038528), (3906, 48586560), (3960, 47924016), (3968, 47827395), (3999, 47456640), (4032, 47068230), (4092, 46378080), (4128, 45973620), (4158, 45641920), (4185, 45347456), (4224, 44928765), (4257, 44580480), (4280, 44340912), (4320, 43930348), (4340, 43727904), (4464, 42513240), (4480, 42361407), (4494, 42229440), (4515, 42033024), (4601, 41247360), (4620, 41077728), (4644, 40865440), (4708, 40309920), (4730, 40122432), (4752, 39936680), (4774, 39752640), (4815, 39414144), (4816, 39405960), (4928, 38510370), (4960, 38261916), (5040, 37654584), (5115, 37102464), (5136, 36950760), (5160, 36778896), (5208, 36439920), (5280, 35943012), (5332, 35592480), (5418, 35027520), (5456, 34783560), (5504, 34480215), (5544, 34231440), (5580, 34010592), (5676, 33435360), (5760, 32947761), (5778, 32845120), (5805, 32692352), (5859, 32391040), (5885, 32247936), (5940, 31949344), (5952, 31884930), (5992, 31672080), (6020, 31524768), (6048, 31378820), (6138, 30918720), (6160, 30808296), (6192, 30649080), (6336, 29952510), (6420, 29560608), (6510, 29151936), (6622, 28658880), (6634, 28607040), (6665, 28473984), (6696, 28342160), (6720, 28240938), (6741, 28152960), (6820, 27826848), (6848, 27713070), (6880, 27584172), (6930, 27385152), (6944, 27329940), (7040, 26957259), (7062, 26873280), (7095, 26748288), (7161, 26501760), (7224, 26270640), (7392, 25673580), (7440, 25507944), (7490, 25337664), (7560, 25103056), (7568, 25076520), (7704, 24633840), (7740, 24519264), (7812, 24293280), (7920, 23962008), (7998, 23728320), (8064, 23534115), (8127, 23351680), (8184, 23189040), (8239, 23034240), (8256, 22986810), (8316, 22820960), (8370, 22673728), (8514, 22290240), (8560, 22170456), (8640, 21965174), (8680, 21863952), (8928, 21256620), (8988, 21114720), (9030, 21016512), (9202, 20623680), (9207, 20612480), (9240, 20538864), (9288, 20432720), (9331, 20338560), (9416, 20154960), (9460, 20061216), (9504, 19968340), (9548, 19876320), (9630, 19707072), (9632, 19702980), (9765, 19434624), (9856, 19255185), (9920, 19130958), (9933, 19105920), (9951, 19071360), (10080, 18827292), (10230, 18551232), (10272, 18475380), (10320, 18389448), (10395, 18256768), (10416, 18219960), (10560, 17971506), (10593, 17915520), (10664, 17796240), (10836, 17513760), (10912, 17391780), (11088, 17115720), (11160, 17005296), (11235, 16891776), (11352, 16717680), (11556, 16422560), (11610, 16346176), (11718, 16195520), (11770, 16123968), (11880, 15974672), (11904, 15942465), (11935, 15901056), (11984, 15836040), (11997, 15818880), (12040, 15762384), (12096, 15689410), (12276, 15459360), (12320, 15404148), (12384, 15324540), (12672, 14976255), (12771, 14860160), (12840, 14780304), (13020, 14575968), (13244, 14329440), (13268, 14303520), (13330, 14236992), (13392, 14171080), (13440, 14120469), (13482, 14076480), (13545, 14011008), (13640, 13913424), (13696, 13856535), (13760, 13792086), (13803, 13749120), (13860, 13692576), (13888, 13664970), (14124, 13436640), (14190, 13374144), (14322, 13250880), (14445, 13138048), (14448, 13135320), (14663, 12942720), (14784, 12836790), (14880, 12753972), (14980, 12668832), (15120, 12551528), (15136, 12538260), (15345, 12367488), (15408, 12316920), (15480, 12259632), (15624, 12146640), (15840, 11981004), (15996, 11864160), (16254, 11675840), (16368, 11594520), (16478, 11517120), (16512, 11493405), (16555, 11463552), (16585, 11442816), (16632, 11410480), (16740, 11336864), (17028, 11145120), (17120, 11085228), (17280, 10982587), (17360, 10931976), (17655, 10749312), (17856, 10628310), (17976, 10557360), (18060, 10508256), (18404, 10311840), (18414, 10306240), (18480, 10269432), (18576, 10216360), (18662, 10169280), (18832, 10077480), (18920, 10030608), (19008, 9984170), (19096, 9938160), (19260, 9853536), (19264, 9851490), (19530, 9717312), (19840, 9565479), (19866, 9552960), (19902, 9535680), (19995, 9491328), (20160, 9413646), (20223, 9384320), (20460, 9275616), (20544, 9237690), (20640, 9194724), (20790, 9128384), (20832, 9109980), (21120, 8985753), (21186, 8957760), (21285, 8916096), (21328, 8898120), (21483, 8833920), (21672, 8756880), (21824, 8695890), (22176, 8557860), (22320, 8502648), (22470, 8445888), (22704, 8358840), (23005, 8249472), (23112, 8211280), (23219, 8173440), (23220, 8173088), (23436, 8097760), (23540, 8061984), (23760, 7987336), (23870, 7950528), (23968, 7918020), (23994, 7909440), (24080, 7881192), (24192, 7844705), (24552, 7729680), (24640, 7702074), (24717, 7678080), (24768, 7662270), (25542, 7430080), (25680, 7390152), (26040, 7287984), (26488, 7164720), (26536, 7151760), (26660, 7118496), (26784, 7085540), (26964, 7038240), (27090, 7005504), (27280, 6956712), (27520, 6896043), (27606, 6874560), (27720, 6846288), (27776, 6832485), (27993, 6779520), (28248, 6718320), (28380, 6687072), (28644, 6625440), (28890, 6569024), (28896, 6567660), (29295, 6478208), (29326, 6471360), (29568, 6418395), (29760, 6376986), (29799, 6368640), (29853, 6357120), (29960, 6334416), (30240, 6275764), (30272, 6269130), (30690, 6183744), (30816, 6158460), (30960, 6129816), (31248, 6073320), (31680, 5990502), (31779, 5971840), (31992, 5932080), (32207, 5892480), (32508, 5837920), (32736, 5797260), (32956, 5758560), (33110, 5731776), (33170, 5721408), (33264, 5705240), (33480, 5668432), (33705, 5630592), (34056, 5572560), (34240, 5542614), (34720, 5465988), (35310, 5374656), (35712, 5314155), (35805, 5300352), (35952, 5278680), (35991, 5272960), (36120, 5254128), (36487, 5201280), (36808, 5155920), (36828, 5153120), (36960, 5134716), (37152, 5108180), (37324, 5084640), (37664, 5038740), (37840, 5015304), (38016, 4992085), (38192, 4969080), (38520, 4926768), (38528, 4925745), (39060, 4858656), (39732, 4776480), (39804, 4767840), (39990, 4745664), (40320, 4706823), (40446, 4692160), (40635, 4670336), (40920, 4637808), (41088, 4618845), (41195, 4606848), (41280, 4597362), (41409, 4583040), (41580, 4564192), (41664, 4554990), (42372, 4478880), (42570, 4458048), (42656, 4449060), (42966, 4416960), (43344, 4378440), (43648, 4347945), (43989, 4314240), (44352, 4278930), (44640, 4251324), (44940, 4222944), (45408, 4179420), (46010, 4124736), (46035, 4122496), (46224, 4105640), (46438, 4086720), (46440, 4086544), (46655, 4067712), (46872, 4048880), (47080, 4030992), (47520, 3993668), (47740, 3975264), (47936, 3959010), (47988, 3954720), (48160, 3940596), (49104, 3864840), (49280, 3851037), (49434, 3839040), (49536, 3831135), (49665, 3821184), (49755, 3814272), (50611, 3749760), (51084, 3715040), (51360, 3695076), (52080, 3643992), (52965, 3583104), (52976, 3582360), (53072, 3575880), (53320, 3559248), (53568, 3542770), (53928, 3519120), (54180, 3502752), (54560, 3478356), (55212, 3437280), (55440, 3423144), (55986, 3389760), (56496, 3359160), (56760, 3343536), (57288, 3312720), (57780, 3284512), (57792, 3283830), (58590, 3239104), (58652, 3235680), (59520, 3188493), (59598, 3184320), (59706, 3178560), (59920, 3167208), (59985, 3163776), (60480, 3137882), (60544, 3134565), (61380, 3091872), (61632, 3079230), (61920, 3064908), (62496, 3036660), (63360, 2995251), (63558, 2985920), (63855, 2972032), (63984, 2966040), (64414, 2946240), (64449, 2944640), (65016, 2918960), (65472, 2898630), (65912, 2879280), (66220, 2865888), (66340, 2860704), (66528, 2852620), (66960, 2834216), (67410, 2815296), (68112, 2786280), (68480, 2771307), (69015, 2749824), (69440, 2732994), (69657, 2724480), (70620, 2687328), (71610, 2650176), (71904, 2639340), (71982, 2636480), (72240, 2627064), (72974, 2600640), (73315, 2588544), (73616, 2577960), (73656, 2576560), (73920, 2567358), (74151, 2559360), (74304, 2554090), (74648, 2542320), (75328, 2519370), (75680, 2507652), (76384, 2484540), (77040, 2463384), (78120, 2429328), (79464, 2388240), (79608, 2383920), (79980, 2372832), (80892, 2346080), (81270, 2335168), (81840, 2318904), (82390, 2303424), (82560, 2298681), (82818, 2291520), (83160, 2282096), (83328, 2277495), (83979, 2259840), (84744, 2239440), (85140, 2229024), (85312, 2224530), (85932, 2208480), (86688, 2189220), (87978, 2157120), (88704, 2139465), (89280, 2125662), (89397, 2122880), (89559, 2119040), (89880, 2111472), (90816, 2089710), (92020, 2062368), (92070, 2061248), (92448, 2052820), (92876, 2043360), (92880, 2043272), (93310, 2033856), (93744, 2024440), (94160, 2015496), (95040, 1996834), (95480, 1987632), (95872, 1979505), (95976, 1977360), (96320, 1970298), (96621, 1964160), (98208, 1932420), (98868, 1919520), (99330, 1910592), (99510, 1907136), (101115, 1876864), (101222, 1874880), (102168, 1857520), (102641, 1848960), (102720, 1847538), (104160, 1821996), (105930, 1791552), (105952, 1791180), (106144, 1787940), (106640, 1779624), (107136, 1771385), (107415, 1766784), (107856, 1759560), (108360, 1751376), (109120, 1739178), (109461, 1733760), (110424, 1718640), (110880, 1711572), (111972, 1694880), (112992, 1679580), (113520, 1671768), (114576, 1656360), (115560, 1642256), (115584, 1641915), (116095, 1634688), (117180, 1619552), (117304, 1617840), (119196, 1592160), (119412, 1589280), (119840, 1583604), (119970, 1581888), (120960, 1568941), (122760, 1545936), (123264, 1539615), (123585, 1535616), (123840, 1532454), (124227, 1527680), (124992, 1518330), (127116, 1492960), (127710, 1486016), (127968, 1483020), (128828, 1473120), (128898, 1472320), (130032, 1459480), (130944, 1449315), (131824, 1439640), (131967, 1438080), (132440, 1432944), (132680, 1430352), (133056, 1426310), (133920, 1417108), (134820, 1407648), (136224, 1393140), (138030, 1374912), (138880, 1366497), (139314, 1362240), (139965, 1355904), (141240, 1343664), (142631, 1330560), (143220, 1325088), (143808, 1319670), (143964, 1318240), (144480, 1313532), (145948, 1300320), (146630, 1294272), (147232, 1288980), (147312, 1288280), (147840, 1283679), (148302, 1279680), (148608, 1277045), (148995, 1273728), (149265, 1271424), (149296, 1271160), (150656, 1259685), (151360, 1253826), (151833, 1249920), (152768, 1242270), (154080, 1231692), (156240, 1214664), (158895, 1194368), (158928, 1194120), (159216, 1191960), (159960, 1186416), (161035, 1178496), (161784, 1173040), (162540, 1167584), (163680, 1159452), (164780, 1151712), (165636, 1145760), (166320, 1141048), (167958, 1129920), (169488, 1119720), (170280, 1114512), (170624, 1112265), (171864, 1104240), (173376, 1094610), (175956, 1078560), (178560, 1062831), (178794, 1061440), (179118, 1059520), (179760, 1055736), (179955, 1054592), (181632, 1044855), (182435, 1040256), (184040, 1031184), (184140, 1030624), (184896, 1026410), (185752, 1021680), (185760, 1021636), (186620, 1016928), (187488, 1012220), (188320, 1007748), (190080, 998417), (190960, 993816), (191952, 988680), (192640, 985149), (193242, 982080), (196416, 966210), (197736, 959760), (198660, 955296), (199020, 953568), (202230, 938432), (202444, 937440), (204336, 928760), (205282, 924480), (205440, 923769), (207045, 916608), (208320, 910998), (208971, 908160), (211860, 895776), (211904, 895590), (212288, 893970), (213280, 889812), (214830, 883392), (215712, 879780), (216720, 875688), (218240, 869589), (218922, 866880), (219945, 862848), (220848, 859320), (221760, 855786), (222453, 853120), (223944, 847440), (225984, 839790), (227040, 835884), (229152, 828180), (231120, 821128), (232190, 817344), (234360, 809776), (234608, 808920), (238392, 796080), (238824, 794640), (239680, 791802), (239940, 790944), (245520, 772968), (247170, 767808), (247680, 766227), (248454, 763840), (249984, 759165), (251937, 753280), (253055, 749952), (254232, 746480), (255409, 743040), (255420, 743008), (255936, 741510), (257656, 736560), (257796, 736160), (260064, 729740), (263648, 719820), (263934, 719040), (264880, 716472), (265360, 715176), (266112, 713155), (267840, 708554), (269640, 703824), (272448, 696570), (276060, 687456), (278628, 681120), (279930, 677952), (282480, 671832), (285262, 665280), (286440, 662544), (287616, 659835), (287928, 659120), (288960, 656766), (289863, 654720), (291896, 650160), (293260, 647136), (294464, 644490), (294624, 644140), (296604, 639840), (297990, 636864), (298530, 635712), (298592, 635580), (302720, 626913), (303666, 624960), (305536, 621135), (307923, 616320), (308160, 615846), (312480, 607332), (317790, 597184), (317856, 597060), (318432, 595980), (319920, 593208), (322070, 589248), (322245, 588928), (323568, 586520), (325080, 583792), (327360, 579726), (328383, 577920), (329560, 575856), (331272, 572880), (332640, 570524), (335916, 564960), (338976, 559860), (340560, 557256), (343728, 552120), (346752, 547305), (348285, 544896), (351912, 539280), (354277, 535680), (357588, 530720), (358236, 529760), (359520, 527868), (359910, 527296), (364870, 520128), (368080, 515592), (368280, 515312), (369792, 513205), (370755, 511872), (371504, 510840), (371520, 510818), (373240, 508464), (374976, 506110), (376640, 503874), (381920, 496908), (383904, 494340), (386484, 491040), (392832, 483105), (395472, 479880), (395901, 479360), (397320, 477648), (398040, 476784), (404460, 469216), (404888, 468720), (408672, 464380), (410564, 462240), (414090, 458304), (416640, 455499), (417942, 454080), (419895, 451968), (423720, 447888), (423808, 447795), (424576, 446985), (426560, 444906), (427893, 443520), (429660, 441696), (431424, 439890), (433440, 437844)]