173319244560

素因数分解:

$2^4\times 3^5\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{139}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 139, 140, 144, 147, 153, 154, 162, 165, 168, 170, 176, 180, 187, 189, 196, 198, 204, 210, 216, 220, 231, 238, 240, 243, 245, 252, 255, 264, 270, 272, 278, 280, 294, 297, 306, 308, 315, 324, 330, 336, 340, 343, 357, 360, 374, 378, 385, 392, 396, 405, 408, 417, 420, 432, 440, 441, 459, 462, 476, 486, 490, 495, 504, 510, 528, 539, 540, 556, 560, 561, 567, 588, 594, 595, 612, 616, 630, 648, 660, 680, 686, 693, 695, 714, 720, 735, 748, 756, 765, 770, 784, 792, 810, 816, 833, 834, 840, 880, 882, 891, 918, 924, 935, 945, 952, 972, 973, 980, 990, 1008, 1020, 1029, 1071, 1078, 1080, 1112, 1122, 1134, 1155, 1176, 1188, 1190, 1215, 1224, 1232, 1251, 1260, 1296, 1309, 1320, 1323, 1360, 1372, 1377, 1386, 1390, 1428, 1470, 1485, 1496, 1512, 1529, 1530, 1540, 1584, 1617, 1620, 1666, 1668, 1680, 1683, 1701, 1715, 1764, 1782, 1785, 1836, 1848, 1870, 1890, 1904, 1944, 1946, 1960, 1980, 2040, 2058, 2079, 2085, 2142, 2156, 2160, 2205, 2224, 2244, 2268, 2295, 2310, 2352, 2363, 2376, 2380, 2430, 2448, 2499, 2502, 2520, 2618, 2640, 2646, 2673, 2695, 2744, 2754, 2772, 2780, 2805, 2835, 2856, 2919, 2940, 2970, 2992, 3024, 3058, 3060, 3080, 3087, 3213, 3234, 3240, 3332, 3336, 3366, 3402, 3430, 3465, 3528, 3564, 3570, 3672, 3696, 3740, 3753, 3773, 3780, 3888, 3892, 3920, 3927, 3960, 3969, 4080, 4116, 4131, 4158, 4165, 4170, 4284, 4312, 4410, 4455, 4488, 4536, 4587, 4590, 4620, 4726, 4752, 4760, 4851, 4860, 4865, 4998, 5004, 5040, 5049, 5145, 5236, 5292, 5346, 5355, 5390, 5488, 5508, 5544, 5560, 5610, 5670, 5712, 5831, 5838, 5880, 5940, 6116, 6120, 6160, 6174, 6237, 6255, 6426, 6468, 6480, 6545, 6615, 6664, 6672, 6732, 6804, 6811, 6860, 6885, 6930, 7056, 7089, 7128, 7140, 7344, 7480, 7497, 7506, 7546, 7560, 7645, 7784, 7854, 7920, 7938, 8085, 8232, 8262, 8316, 8330, 8340, 8415, 8505, 8568, 8624, 8757, 8820, 8910, 8976, 9072, 9163, 9174, 9180, 9240, 9261, 9452, 9520, 9639, 9702, 9720, 9730, 9996, 10008, 10098, 10290, 10395, 10472, 10584, 10692, 10703, 10710, 10780, 11016, 11088, 11120, 11220, 11259, 11319, 11340, 11662, 11676, 11760, 11781, 11815, 11880, 11907, 12232, 12240, 12348, 12474, 12495, 12510, 12852, 12936, 13090, 13230, 13328, 13365, 13464, 13608, 13622, 13720, 13761, 13770, 13860, 14178, 14256, 14280, 14553, 14595, 14960, 14994, 15012, 15092, 15120, 15147, 15290, 15435, 15568, 15708, 15876, 16065, 16170, 16464, 16524, 16541, 16632, 16660, 16680, 16830, 17010, 17136, 17493, 17514, 17640, 17820, 18326, 18348, 18360, 18480, 18522, 18711, 18765, 18865, 18904, 19278, 19404, 19440, 19460, 19635, 19845, 19992, 20016, 20196, 20433, 20580, 20655, 20790, 20944, 21168, 21267, 21384, 21406, 21420, 21560, 22032, 22440, 22491, 22518, 22638, 22680, 22935, 23324, 23352, 23562, 23630, 23760, 23814, 24255, 24464, 24696, 24948, 24990, 25020, 25245, 25704, 25872, 25993, 26180, 26271, 26460, 26730, 26928, 27216, 27244, 27440, 27489, 27522, 27540, 27720, 27783, 28356, 28560, 28917, 29106, 29155, 29190, 29988, 30024, 30184, 30294, 30580, 30870, 31185, 31416, 31752, 32109, 32130, 32340, 33048, 33082, 33264, 33320, 33360, 33660, 33777, 33957, 34020, 34055, 34986, 35028, 35280, 35343, 35445, 35640, 36652, 36696, 36720, 37044, 37422, 37485, 37530, 37730, 37808, 38556, 38808, 38920, 39270, 39690, 39984, 40392, 40866, 41160, 41283, 41310, 41580, 42534, 42768, 42812, 42840, 43120, 43659, 43785, 44880, 44982, 45036, 45276, 45360, 45441, 45815, 45870, 46305, 46648, 46704, 47124, 47260, 47628, 47677, 48195, 48510, 49392, 49623, 49896, 49980, 50040, 50490, 51408, 51986, 52360, 52479, 52542, 52920, 53460, 53515, 54488, 54978, 55044, 55080, 55440, 55566, 56295, 56595, 56712, 57834, 58212, 58310, 58380, 58905, 59535, 59976, 60048, 60368, 60588, 61160, 61299, 61740, 62370, 62832, 63504, 63801, 64141, 64218, 64260, 64680, 66096, 66164, 66640, 67320, 67473, 67554, 67914, 68040, 68110, 68805, 69972, 70056, 70686, 70890, 71280, 72765, 73304, 73392, 74088, 74844, 74921, 74970, 75060, 75460, 75735, 77112, 77616, 77840, 77979, 78540, 78813, 79380, 80784, 81732, 82320, 82467, 82566, 82620, 82705, 83160, 83349, 85068, 85624, 85680, 87318, 87465, 87570, 89964, 90072, 90552, 90882, 91630, 91740, 92610, 93296, 93555, 94248, 94520, 95256, 95354, 96327, 96390, 97020, 99246, 99792, 99960, 100080, 100980, 101871, 102165, 103972, 104720, 104958, 105084, 105840, 106029, 106335, 106920, 107030, 108976, 109956, 110088, 110160, 111132, 112455, 112590, 113190, 113424, 115668, 115787, 116424, 116620, 116760, 117810, 119070, 119952, 121176, 122320, 122598, 123480, 123849, 124740, 127602, 128282, 128436, 128520, 129360, 129965, 130977, 131355, 132328, 134640, 134946, 135108, 135828, 136080, 136220, 137445, 137610, 138915, 139944, 140112, 141372, 141780, 143031, 144585, 145530, 146608, 148176, 148869, 149688, 149842, 149940, 150120, 150920, 151470, 154224, 155958, 157080, 157437, 157626, 158760, 160545, 163464, 164934, 165132, 165240, 165410, 166320, 166698, 168885, 169785, 170136, 171248, 174636, 174930, 175140, 176715, 179928, 180144, 181104, 181764, 181951, 183260, 183480, 183897, 185220, 187110, 188496, 189040, 190512, 190708, 191403, 192423, 192654, 192780, 194040, 198492, 199920, 201960, 202419, 203742, 204330, 206415, 207944, 209916, 210168, 212058, 212670, 213840, 214060, 218295, 219912, 220176, 222264, 224763, 224910, 225180, 226380, 227205, 231336, 231574, 232848, 233240, 233520, 233937, 235620, 236439, 238140, 238385, 242352, 245196, 246960, 247401, 247698, 248115, 249480, 255204, 256564, 256872, 257040, 259930, 261954, 262395, 262710, 264656, 269892, 270216, 271656, 272440, 274890, 275220, 277830, 279888, 282744, 283560, 286062, 288981, 289170, 291060, 297738, 299376, 299684, 299880, 300240, 301840, 302940, 305613, 306495, 311916, 314160, 314874, 315252, 317520, 318087, 319005, 320705, 321090, 326928, 329868, 330264, 330480, 330820, 333396, 337365, 337770, 339570, 340272, 347361, 349272, 349860, 350280, 353430, 359856, 363528, 363902, 366520, 366960, 367794, 370440, 371547, 374220, 374605, 381416, 382806, 384846, 385308, 385560, 388080, 389895, 394065, 396984, 403920, 404838, 407484, 408660, 412335, 412830, 415888, 416745, 419832, 420336, 424116, 425340, 428120, 429093, 436590, 439824, 444528, 446607, 449526, 449820, 450360, 452760, 454410, 462672, 463148, 466480, 467874, 471240, 472311, 472878, 476280, 476770, 481635, 490392, 494802, 495396, 496230, 498960, 509355, 510408, 513128, 513744, 519860, 523908, 524447, 524790, 525420, 530145, 539784, 540432, 543312, 544880, 545853, 549780, 550440, 551691, 555660, 565488, 567120, 572124, 574209, 577269, 577962, 578340, 578935, 582120, 595476, 599368, 599760, 605880, 611226, 612990, 619245, 623832, 629748, 630504, 636174, 638010, 641410, 642180, 654885, 659736, 660528, 661640, 666792, 674289, 674730, 675540, 679140, 694722, 698544, 699720, 700560, 701811, 706860, 715155, 727056, 727804, 733040, 735588, 740880, 742203, 743094, 744345, 748440, 749210, 762832, 765612, 769692, 770616, 771120, 779790, 787185, 788130, 793968, 809676, 810509, 814968, 817320, 824670, 825660, 833490, 839664, 848232, 850680, 856240, 858186, 866943, 873180, 893214, 899052, 899640, 900720, 905520, 908820, 909755, 916839, 919485, 926296, 935748, 942480, 944622, 945756, 952560, 953540, 957015, 962115, 963270, 980784, 989604, 990792, 992460, 1012095, 1018710, 1020816, 1026256, 1039720, 1042083, 1047816, 1048894, 1049580, 1050840, 1060290, 1079568, 1091706, 1099560, 1100880, 1103382, 1111320, 1123815, 1144248, 1148418, 1154538, 1155924, 1156680, 1157870, 1164240, 1169685, 1182195, 1190952, 1198736, 1211760, 1222452, 1225980, 1237005, 1238490, 1247664, 1259496, 1261008, 1272348, 1273657, 1276020, 1282820, 1284360, 1287279, 1309770, 1319472, 1323280, 1333584, 1339821, 1348578, 1349460, 1351080, 1358280, 1389444, 1399440, 1403622, 1413720, 1416933, 1430310, 1444905, 1455608, 1471176, 1484406, 1486188, 1488690, 1496880, 1498420, 1528065, 1531224, 1539384, 1541232, 1559580, 1573341, 1574370, 1576260, 1590435, 1619352, 1621018, 1629936, 1634640, 1637559, 1649340, 1651320, 1655073, 1666980, 1696464, 1701360, 1716372, 1731807, 1733886, 1736805, 1746360, 1786428, 1798104, 1799280, 1817640, 1819510, 1833678, 1838970, 1852592, 1857735, 1871496, 1889244, 1891512, 1907080, 1914030, 1924230, 1926540, 1979208, 1981584, 1984920, 2022867, 2024190, 2037420, 2079440, 2084166, 2095632, 2097788, 2099160, 2101680, 2105433, 2120580, 2145465, 2183412, 2199120, 2206764, 2222640, 2226609, 2233035, 2247630, 2288496, 2296836, 2309076, 2311848, 2313360, 2315740, 2339370, 2361555, 2364390, 2381904, 2431527, 2444904, 2451960, 2474010, 2476980, 2518992, 2544696, 2547314, 2552040, 2565640, 2568720, 2574558, 2600829, 2619540, 2622235, 2679642, 2697156, 2698920, 2702160, 2716560, 2729265, 2758455, 2778888, 2807244, 2827440, 2833866, 2860620, 2871045, 2886345, 2889810, 2911216, 2942352, 2968812, 2972376, 2977380, 2996840, 3056130, 3062448, 3078768, 3119160, 3126249, 3146682, 3148740, 3152520, 3180870, 3238704, 3242036, 3275118, 3298680, 3302640, 3310146, 3333960, 3371445, 3432744, 3463614, 3467772, 3473610, 3492720, 3509055, 3572856, 3596208, 3635280, 3639020, 3667356, 3677940, 3711015, 3715470, 3742992, 3778488, 3783024, 3814160, 3820971, 3828060, 3848460, 3853080, 3861837, 3958416, 3969840, 4019463, 4045734, 4048380, 4052545, 4074840, 4168332, 4195576, 4198320, 4210866, 4241160, 4290930, 4334715, 4366824, 4413528, 4453218, 4466070, 4495260, 4584195, 4593672, 4618152, 4623696, 4631480, 4678740, 4720023, 4723110, 4728780, 4863054, 4889808, 4903920, 4912677, 4948020, 4953960, 5089392, 5094628, 5104080, 5131280, 5149116, 5195421, 5201658, 5210415, 5239080, 5244470, 5359284, 5394312, 5397840, 5458530, 5516910, 5557776, 5614488, 5667732, 5721240, 5742090, 5772690, 5779620, 5937624, 5944752, 5954760, 5993680, 6068601, 6112260, 6238320, 6252498, 6293364, 6297480, 6305040, 6316299, 6361740, 6368285, 6436395, 6484072, 6550236, 6597360, 6620292, 6667920, 6699105, 6742890, 6865488, 6927228, 6935544, 6947220, 7018110, 7084665, 7145712, 7278040, 7294581, 7334712, 7355880, 7422030, 7430940, 7556976, 7641942, 7656120, 7696920, 7706160, 7723674, 7866705, 8038926, 8091468, 8096760, 8105090, 8149680, 8187795, 8275365, 8336664, 8391152, 8421732, 8482320, 8581860, 8659035, 8669430, 8733648, 8827056, 8906436, 8915599, 8932140, 8990520, 9168390, 9187344, 9236304, 9262960, 9357480, 9378747, 9440046, 9446220, 9457560, 9726108, 9825354, 9896040, 9907920, 10114335, 10189256, 10298232, 10390842, 10403316, 10420830, 10478160, 10488940, 10527165, 10718568, 10788624, 10917060, 11033820, 11133045, 11228976, 11335464, 11442480, 11462913, 11484180, 11545380, 11559240, 11585511, 11875248, 11909520, 12137202, 12157635, 12224520, 12504996, 12586728, 12594960, 12632598, 12723480, 12736570, 12872790, 12968144, 13004145, 13100472, 13240584, 13398210, 13485780, 13854456, 13871088, 13894440, 14036220, 14160069, 14169330, 14556080, 14589162, 14669424, 14711760, 14738031, 14844060, 14861880, 15283884, 15312240, 15393840, 15447348, 15586263, 15631245, 15733410, 16077852, 16182936, 16193520, 16210180, 16375590, 16550730, 16673328, 16843464, 17163720, 17318070, 17338860, 17812872, 17831198, 17864280, 17981040, 18205803, 18336780, 18714960, 18757494, 18880092, 18892440, 18915120, 19104855, 19309185, 19452216, 19650708, 19792080, 20097315, 20228670, 20378512, 20596464, 20781684, 20806632, 20841660, 20977880, 21054330, 21437136, 21834120, 21883743, 22067640, 22266090, 22670928, 22925826, 22968360, 23090760, 23118480, 23171022, 23600115, 24274404, 24315270, 24449040, 24563385, 25009992, 25173456, 25265196, 25446960, 25473140, 25745580, 25977105, 26008290, 26200944, 26481168, 26746797, 26796420, 26971560, 27708912, 27788880, 28072440, 28136241, 28320138, 28338660, 29178324, 29476062, 29688120, 29723760, 30343005, 30567768, 30894696, 31172526, 31262490, 31466820, 31581495, 32155704, 32365872, 32420360, 32751180, 33101460, 33686928, 34327440, 34388739, 34636140, 34677720, 35625744, 35662396, 35728560, 36411606, 36472905, 36673560, 37514988, 37760184, 37784880, 38209710, 38618370, 38904432, 39301416, 40194630, 40457340, 41563368, 41613264, 41683320, 41955760, 42108660, 42480207, 43668240, 43767486, 44135280, 44214093, 44532180, 44577995, 45851652, 45936720, 46181520, 46342044, 46893735, 47200230, 48548808, 48630540, 49126770, 50019984, 50530392, 50946280, 51491160, 51954210, 52016580, 53493594, 53592840, 53943120, 56144880, 56272482, 56640276, 56677320, 57314565, 57927555, 58356648, 58952124, 59376240, 60686010, 61135536, 61789392, 62345052, 62524980, 62933640, 63162990, 64311408, 64840720, 65502360, 65651229, 66202920, 68777478, 69272280, 69355440, 70800345, 71324792, 72823212, 72945810, 73347120, 73690155, 75029976, 75520368, 76419420, 77236740, 77931315, 78602832, 80240391, 80389260, 80914680, 83126736, 83366640, 84217320, 84960414, 87534972, 88428186, 89064360, 89155990, 91029015, 91703304, 92684088, 93787470, 94400460, 97097616, 97261080, 98253540, 101060784, 101892560, 102982320, 103166217, 103908420, 104033160, 106987188, 107185680, 109418715, 112544964, 113280552, 113354640, 114629130, 115855110, 116713296, 117904248, 121372020, 124690104, 125049960, 125867280, 126325980, 127440621, 131004720, 131302458, 132405840, 133733985, 137554956, 138544560, 140681205, 141600690, 142649584, 145646424, 145891620, 147380310, 150059952, 152838840, 154473480, 155862630, 160480782, 160778520, 161829360, 168434640, 169920828, 171943695, 175069944, 176856372, 178128720, 178311980, 182058030, 183406608, 185368176, 187574940, 188800920, 194522160, 196507080, 196953687, 206332434, 207816840, 208066320, 212401035, 213974376, 218837430, 221070465, 225089928, 226561104, 229258260, 231710220, 235808496, 240721173, 242744040, 249380208, 250099920, 252651960, 254881242, 262604916, 267467970, 275109912, 281362410, 283201380, 291292848, 291783240, 294760620, 305677680, 308946960, 309498651, 311725260, 320961564, 321557040, 328256145, 339841656, 343887390, 350139888, 353712744, 356623960, 364116060, 375149880, 377601840, 393014160, 393907374, 401201955, 412664868, 415633680, 424802070, 427948752, 437674860, 442140930, 450179856, 458516520, 463420440, 481442346, 485488080, 505303920, 509762484, 515831085, 525209832, 534935940, 550219824, 562724820, 566402760, 583566480, 589521240, 618997302, 623450520, 637203105, 641923128, 656512290, 679683312, 687774780, 707425488, 713247920, 722163519, 728232120, 750299760, 787814748, 802403910, 825329736, 849604140, 875349720, 884281860, 917033040, 926840880, 962884692, 984768435, 1019524968, 1031662170, 1050419664, 1069871880, 1125449640, 1132805520, 1179042480, 1203605865, 1237994604, 1246901040, 1274406210, 1283846256, 1313024580, 1375549560, 1444327038, 1456464240, 1547493255, 1575629496, 1604807820, 1650659472, 1699208280, 1750699440, 1768563720, 1925769384, 1969536870, 2039049936, 2063324340, 2139743760, 2166490557, 2250899280, 2407211730, 2475989208, 2548812420, 2626049160, 2751099120, 2888654076, 3094986510, 3151258992, 3209615640, 3398416560, 3537127440, 3610817595, 3851538768, 3939073740, 4126648680, 4332981114, 4814423460, 4951978416, 5097624840, 5252098320, 5777308152, 6189973020, 6419231280, 7221635190, 7878147480, 8253297360, 8665962228, 9628846920, 10195249680, 10832452785, 11554616304, 12379946040, 14443270380, 15756294960, 17331924456, 19257693840, 21664905570, 24759892080, 28886540760, 34663848912, 43329811140, 57773081520, 86659622280, 173319244560]

約数ペア:

[(1, 173319244560), (2, 86659622280), (3, 57773081520), (4, 43329811140), (5, 34663848912), (6, 28886540760), (7, 24759892080), (8, 21664905570), (9, 19257693840), (10, 17331924456), (11, 15756294960), (12, 14443270380), (14, 12379946040), (15, 11554616304), (16, 10832452785), (17, 10195249680), (18, 9628846920), (20, 8665962228), (21, 8253297360), (22, 7878147480), (24, 7221635190), (27, 6419231280), (28, 6189973020), (30, 5777308152), (33, 5252098320), (34, 5097624840), (35, 4951978416), (36, 4814423460), (40, 4332981114), (42, 4126648680), (44, 3939073740), (45, 3851538768), (48, 3610817595), (49, 3537127440), (51, 3398416560), (54, 3209615640), (55, 3151258992), (56, 3094986510), (60, 2888654076), (63, 2751099120), (66, 2626049160), (68, 2548812420), (70, 2475989208), (72, 2407211730), (77, 2250899280), (80, 2166490557), (81, 2139743760), (84, 2063324340), (85, 2039049936), (88, 1969536870), (90, 1925769384), (98, 1768563720), (99, 1750699440), (102, 1699208280), (105, 1650659472), (108, 1604807820), (110, 1575629496), (112, 1547493255), (119, 1456464240), (120, 1444327038), (126, 1375549560), (132, 1313024580), (135, 1283846256), (136, 1274406210), (139, 1246901040), (140, 1237994604), (144, 1203605865), (147, 1179042480), (153, 1132805520), (154, 1125449640), (162, 1069871880), (165, 1050419664), (168, 1031662170), (170, 1019524968), (176, 984768435), (180, 962884692), (187, 926840880), (189, 917033040), (196, 884281860), (198, 875349720), (204, 849604140), (210, 825329736), (216, 802403910), (220, 787814748), (231, 750299760), (238, 728232120), (240, 722163519), (243, 713247920), (245, 707425488), (252, 687774780), (255, 679683312), (264, 656512290), (270, 641923128), (272, 637203105), (278, 623450520), (280, 618997302), (294, 589521240), (297, 583566480), (306, 566402760), (308, 562724820), (315, 550219824), (324, 534935940), (330, 525209832), (336, 515831085), (340, 509762484), (343, 505303920), (357, 485488080), (360, 481442346), (374, 463420440), (378, 458516520), (385, 450179856), (392, 442140930), (396, 437674860), (405, 427948752), (408, 424802070), (417, 415633680), (420, 412664868), (432, 401201955), (440, 393907374), (441, 393014160), (459, 377601840), (462, 375149880), (476, 364116060), (486, 356623960), (490, 353712744), (495, 350139888), (504, 343887390), (510, 339841656), (528, 328256145), (539, 321557040), (540, 320961564), (556, 311725260), (560, 309498651), (561, 308946960), (567, 305677680), (588, 294760620), (594, 291783240), (595, 291292848), (612, 283201380), (616, 281362410), (630, 275109912), (648, 267467970), (660, 262604916), (680, 254881242), (686, 252651960), (693, 250099920), (695, 249380208), (714, 242744040), (720, 240721173), (735, 235808496), (748, 231710220), (756, 229258260), (765, 226561104), (770, 225089928), (784, 221070465), (792, 218837430), (810, 213974376), (816, 212401035), (833, 208066320), (834, 207816840), (840, 206332434), (880, 196953687), (882, 196507080), (891, 194522160), (918, 188800920), (924, 187574940), (935, 185368176), (945, 183406608), (952, 182058030), (972, 178311980), (973, 178128720), (980, 176856372), (990, 175069944), (1008, 171943695), (1020, 169920828), (1029, 168434640), (1071, 161829360), (1078, 160778520), (1080, 160480782), (1112, 155862630), (1122, 154473480), (1134, 152838840), (1155, 150059952), (1176, 147380310), (1188, 145891620), (1190, 145646424), (1215, 142649584), (1224, 141600690), (1232, 140681205), (1251, 138544560), (1260, 137554956), (1296, 133733985), (1309, 132405840), (1320, 131302458), (1323, 131004720), (1360, 127440621), (1372, 126325980), (1377, 125867280), (1386, 125049960), (1390, 124690104), (1428, 121372020), (1470, 117904248), (1485, 116713296), (1496, 115855110), (1512, 114629130), (1529, 113354640), (1530, 113280552), (1540, 112544964), (1584, 109418715), (1617, 107185680), (1620, 106987188), (1666, 104033160), (1668, 103908420), (1680, 103166217), (1683, 102982320), (1701, 101892560), (1715, 101060784), (1764, 98253540), (1782, 97261080), (1785, 97097616), (1836, 94400460), (1848, 93787470), (1870, 92684088), (1890, 91703304), (1904, 91029015), (1944, 89155990), (1946, 89064360), (1960, 88428186), (1980, 87534972), (2040, 84960414), (2058, 84217320), (2079, 83366640), (2085, 83126736), (2142, 80914680), (2156, 80389260), (2160, 80240391), (2205, 78602832), (2224, 77931315), (2244, 77236740), (2268, 76419420), (2295, 75520368), (2310, 75029976), (2352, 73690155), (2363, 73347120), (2376, 72945810), (2380, 72823212), (2430, 71324792), (2448, 70800345), (2499, 69355440), (2502, 69272280), (2520, 68777478), (2618, 66202920), (2640, 65651229), (2646, 65502360), (2673, 64840720), (2695, 64311408), (2744, 63162990), (2754, 62933640), (2772, 62524980), (2780, 62345052), (2805, 61789392), (2835, 61135536), (2856, 60686010), (2919, 59376240), (2940, 58952124), (2970, 58356648), (2992, 57927555), (3024, 57314565), (3058, 56677320), (3060, 56640276), (3080, 56272482), (3087, 56144880), (3213, 53943120), (3234, 53592840), (3240, 53493594), (3332, 52016580), (3336, 51954210), (3366, 51491160), (3402, 50946280), (3430, 50530392), (3465, 50019984), (3528, 49126770), (3564, 48630540), (3570, 48548808), (3672, 47200230), (3696, 46893735), (3740, 46342044), (3753, 46181520), (3773, 45936720), (3780, 45851652), (3888, 44577995), (3892, 44532180), (3920, 44214093), (3927, 44135280), (3960, 43767486), (3969, 43668240), (4080, 42480207), (4116, 42108660), (4131, 41955760), (4158, 41683320), (4165, 41613264), (4170, 41563368), (4284, 40457340), (4312, 40194630), (4410, 39301416), (4455, 38904432), (4488, 38618370), (4536, 38209710), (4587, 37784880), (4590, 37760184), (4620, 37514988), (4726, 36673560), (4752, 36472905), (4760, 36411606), (4851, 35728560), (4860, 35662396), (4865, 35625744), (4998, 34677720), (5004, 34636140), (5040, 34388739), (5049, 34327440), (5145, 33686928), (5236, 33101460), (5292, 32751180), (5346, 32420360), (5355, 32365872), (5390, 32155704), (5488, 31581495), (5508, 31466820), (5544, 31262490), (5560, 31172526), (5610, 30894696), (5670, 30567768), (5712, 30343005), (5831, 29723760), (5838, 29688120), (5880, 29476062), (5940, 29178324), (6116, 28338660), (6120, 28320138), (6160, 28136241), (6174, 28072440), (6237, 27788880), (6255, 27708912), (6426, 26971560), (6468, 26796420), (6480, 26746797), (6545, 26481168), (6615, 26200944), (6664, 26008290), (6672, 25977105), (6732, 25745580), (6804, 25473140), (6811, 25446960), (6860, 25265196), (6885, 25173456), (6930, 25009992), (7056, 24563385), (7089, 24449040), (7128, 24315270), (7140, 24274404), (7344, 23600115), (7480, 23171022), (7497, 23118480), (7506, 23090760), (7546, 22968360), (7560, 22925826), (7645, 22670928), (7784, 22266090), (7854, 22067640), (7920, 21883743), (7938, 21834120), (8085, 21437136), (8232, 21054330), (8262, 20977880), (8316, 20841660), (8330, 20806632), (8340, 20781684), (8415, 20596464), (8505, 20378512), (8568, 20228670), (8624, 20097315), (8757, 19792080), (8820, 19650708), (8910, 19452216), (8976, 19309185), (9072, 19104855), (9163, 18915120), (9174, 18892440), (9180, 18880092), (9240, 18757494), (9261, 18714960), (9452, 18336780), (9520, 18205803), (9639, 17981040), (9702, 17864280), (9720, 17831198), (9730, 17812872), (9996, 17338860), (10008, 17318070), (10098, 17163720), (10290, 16843464), (10395, 16673328), (10472, 16550730), (10584, 16375590), (10692, 16210180), (10703, 16193520), (10710, 16182936), (10780, 16077852), (11016, 15733410), (11088, 15631245), (11120, 15586263), (11220, 15447348), (11259, 15393840), (11319, 15312240), (11340, 15283884), (11662, 14861880), (11676, 14844060), (11760, 14738031), (11781, 14711760), (11815, 14669424), (11880, 14589162), (11907, 14556080), (12232, 14169330), (12240, 14160069), (12348, 14036220), (12474, 13894440), (12495, 13871088), (12510, 13854456), (12852, 13485780), (12936, 13398210), (13090, 13240584), (13230, 13100472), (13328, 13004145), (13365, 12968144), (13464, 12872790), (13608, 12736570), (13622, 12723480), (13720, 12632598), (13761, 12594960), (13770, 12586728), (13860, 12504996), (14178, 12224520), (14256, 12157635), (14280, 12137202), (14553, 11909520), (14595, 11875248), (14960, 11585511), (14994, 11559240), (15012, 11545380), (15092, 11484180), (15120, 11462913), (15147, 11442480), (15290, 11335464), (15435, 11228976), (15568, 11133045), (15708, 11033820), (15876, 10917060), (16065, 10788624), (16170, 10718568), (16464, 10527165), (16524, 10488940), (16541, 10478160), (16632, 10420830), (16660, 10403316), (16680, 10390842), (16830, 10298232), (17010, 10189256), (17136, 10114335), (17493, 9907920), (17514, 9896040), (17640, 9825354), (17820, 9726108), (18326, 9457560), (18348, 9446220), (18360, 9440046), (18480, 9378747), (18522, 9357480), (18711, 9262960), (18765, 9236304), (18865, 9187344), (18904, 9168390), (19278, 8990520), (19404, 8932140), (19440, 8915599), (19460, 8906436), (19635, 8827056), (19845, 8733648), (19992, 8669430), (20016, 8659035), (20196, 8581860), (20433, 8482320), (20580, 8421732), (20655, 8391152), (20790, 8336664), (20944, 8275365), (21168, 8187795), (21267, 8149680), (21384, 8105090), (21406, 8096760), (21420, 8091468), (21560, 8038926), (22032, 7866705), (22440, 7723674), (22491, 7706160), (22518, 7696920), (22638, 7656120), (22680, 7641942), (22935, 7556976), (23324, 7430940), (23352, 7422030), (23562, 7355880), (23630, 7334712), (23760, 7294581), (23814, 7278040), (24255, 7145712), (24464, 7084665), (24696, 7018110), (24948, 6947220), (24990, 6935544), (25020, 6927228), (25245, 6865488), (25704, 6742890), (25872, 6699105), (25993, 6667920), (26180, 6620292), (26271, 6597360), (26460, 6550236), (26730, 6484072), (26928, 6436395), (27216, 6368285), (27244, 6361740), (27440, 6316299), (27489, 6305040), (27522, 6297480), (27540, 6293364), (27720, 6252498), (27783, 6238320), (28356, 6112260), (28560, 6068601), (28917, 5993680), (29106, 5954760), (29155, 5944752), (29190, 5937624), (29988, 5779620), (30024, 5772690), (30184, 5742090), (30294, 5721240), (30580, 5667732), (30870, 5614488), (31185, 5557776), (31416, 5516910), (31752, 5458530), (32109, 5397840), (32130, 5394312), (32340, 5359284), (33048, 5244470), (33082, 5239080), (33264, 5210415), (33320, 5201658), (33360, 5195421), (33660, 5149116), (33777, 5131280), (33957, 5104080), (34020, 5094628), (34055, 5089392), (34986, 4953960), (35028, 4948020), (35280, 4912677), (35343, 4903920), (35445, 4889808), (35640, 4863054), (36652, 4728780), (36696, 4723110), (36720, 4720023), (37044, 4678740), (37422, 4631480), (37485, 4623696), (37530, 4618152), (37730, 4593672), (37808, 4584195), (38556, 4495260), (38808, 4466070), (38920, 4453218), (39270, 4413528), (39690, 4366824), (39984, 4334715), (40392, 4290930), (40866, 4241160), (41160, 4210866), (41283, 4198320), (41310, 4195576), (41580, 4168332), (42534, 4074840), (42768, 4052545), (42812, 4048380), (42840, 4045734), (43120, 4019463), (43659, 3969840), (43785, 3958416), (44880, 3861837), (44982, 3853080), (45036, 3848460), (45276, 3828060), (45360, 3820971), (45441, 3814160), (45815, 3783024), (45870, 3778488), (46305, 3742992), (46648, 3715470), (46704, 3711015), (47124, 3677940), (47260, 3667356), (47628, 3639020), (47677, 3635280), (48195, 3596208), (48510, 3572856), (49392, 3509055), (49623, 3492720), (49896, 3473610), (49980, 3467772), (50040, 3463614), (50490, 3432744), (51408, 3371445), (51986, 3333960), (52360, 3310146), (52479, 3302640), (52542, 3298680), (52920, 3275118), (53460, 3242036), (53515, 3238704), (54488, 3180870), (54978, 3152520), (55044, 3148740), (55080, 3146682), (55440, 3126249), (55566, 3119160), (56295, 3078768), (56595, 3062448), (56712, 3056130), (57834, 2996840), (58212, 2977380), (58310, 2972376), (58380, 2968812), (58905, 2942352), (59535, 2911216), (59976, 2889810), (60048, 2886345), (60368, 2871045), (60588, 2860620), (61160, 2833866), (61299, 2827440), (61740, 2807244), (62370, 2778888), (62832, 2758455), (63504, 2729265), (63801, 2716560), (64141, 2702160), (64218, 2698920), (64260, 2697156), (64680, 2679642), (66096, 2622235), (66164, 2619540), (66640, 2600829), (67320, 2574558), (67473, 2568720), (67554, 2565640), (67914, 2552040), (68040, 2547314), (68110, 2544696), (68805, 2518992), (69972, 2476980), (70056, 2474010), (70686, 2451960), (70890, 2444904), (71280, 2431527), (72765, 2381904), (73304, 2364390), (73392, 2361555), (74088, 2339370), (74844, 2315740), (74921, 2313360), (74970, 2311848), (75060, 2309076), (75460, 2296836), (75735, 2288496), (77112, 2247630), (77616, 2233035), (77840, 2226609), (77979, 2222640), (78540, 2206764), (78813, 2199120), (79380, 2183412), (80784, 2145465), (81732, 2120580), (82320, 2105433), (82467, 2101680), (82566, 2099160), (82620, 2097788), (82705, 2095632), (83160, 2084166), (83349, 2079440), (85068, 2037420), (85624, 2024190), (85680, 2022867), (87318, 1984920), (87465, 1981584), (87570, 1979208), (89964, 1926540), (90072, 1924230), (90552, 1914030), (90882, 1907080), (91630, 1891512), (91740, 1889244), (92610, 1871496), (93296, 1857735), (93555, 1852592), (94248, 1838970), (94520, 1833678), (95256, 1819510), (95354, 1817640), (96327, 1799280), (96390, 1798104), (97020, 1786428), (99246, 1746360), (99792, 1736805), (99960, 1733886), (100080, 1731807), (100980, 1716372), (101871, 1701360), (102165, 1696464), (103972, 1666980), (104720, 1655073), (104958, 1651320), (105084, 1649340), (105840, 1637559), (106029, 1634640), (106335, 1629936), (106920, 1621018), (107030, 1619352), (108976, 1590435), (109956, 1576260), (110088, 1574370), (110160, 1573341), (111132, 1559580), (112455, 1541232), (112590, 1539384), (113190, 1531224), (113424, 1528065), (115668, 1498420), (115787, 1496880), (116424, 1488690), (116620, 1486188), (116760, 1484406), (117810, 1471176), (119070, 1455608), (119952, 1444905), (121176, 1430310), (122320, 1416933), (122598, 1413720), (123480, 1403622), (123849, 1399440), (124740, 1389444), (127602, 1358280), (128282, 1351080), (128436, 1349460), (128520, 1348578), (129360, 1339821), (129965, 1333584), (130977, 1323280), (131355, 1319472), (132328, 1309770), (134640, 1287279), (134946, 1284360), (135108, 1282820), (135828, 1276020), (136080, 1273657), (136220, 1272348), (137445, 1261008), (137610, 1259496), (138915, 1247664), (139944, 1238490), (140112, 1237005), (141372, 1225980), (141780, 1222452), (143031, 1211760), (144585, 1198736), (145530, 1190952), (146608, 1182195), (148176, 1169685), (148869, 1164240), (149688, 1157870), (149842, 1156680), (149940, 1155924), (150120, 1154538), (150920, 1148418), (151470, 1144248), (154224, 1123815), (155958, 1111320), (157080, 1103382), (157437, 1100880), (157626, 1099560), (158760, 1091706), (160545, 1079568), (163464, 1060290), (164934, 1050840), (165132, 1049580), (165240, 1048894), (165410, 1047816), (166320, 1042083), (166698, 1039720), (168885, 1026256), (169785, 1020816), (170136, 1018710), (171248, 1012095), (174636, 992460), (174930, 990792), (175140, 989604), (176715, 980784), (179928, 963270), (180144, 962115), (181104, 957015), (181764, 953540), (181951, 952560), (183260, 945756), (183480, 944622), (183897, 942480), (185220, 935748), (187110, 926296), (188496, 919485), (189040, 916839), (190512, 909755), (190708, 908820), (191403, 905520), (192423, 900720), (192654, 899640), (192780, 899052), (194040, 893214), (198492, 873180), (199920, 866943), (201960, 858186), (202419, 856240), (203742, 850680), (204330, 848232), (206415, 839664), (207944, 833490), (209916, 825660), (210168, 824670), (212058, 817320), (212670, 814968), (213840, 810509), (214060, 809676), (218295, 793968), (219912, 788130), (220176, 787185), (222264, 779790), (224763, 771120), (224910, 770616), (225180, 769692), (226380, 765612), (227205, 762832), (231336, 749210), (231574, 748440), (232848, 744345), (233240, 743094), (233520, 742203), (233937, 740880), (235620, 735588), (236439, 733040), (238140, 727804), (238385, 727056), (242352, 715155), (245196, 706860), (246960, 701811), (247401, 700560), (247698, 699720), (248115, 698544), (249480, 694722), (255204, 679140), (256564, 675540), (256872, 674730), (257040, 674289), (259930, 666792), (261954, 661640), (262395, 660528), (262710, 659736), (264656, 654885), (269892, 642180), (270216, 641410), (271656, 638010), (272440, 636174), (274890, 630504), (275220, 629748), (277830, 623832), (279888, 619245), (282744, 612990), (283560, 611226), (286062, 605880), (288981, 599760), (289170, 599368), (291060, 595476), (297738, 582120), (299376, 578935), (299684, 578340), (299880, 577962), (300240, 577269), (301840, 574209), (302940, 572124), (305613, 567120), (306495, 565488), (311916, 555660), (314160, 551691), (314874, 550440), (315252, 549780), (317520, 545853), (318087, 544880), (319005, 543312), (320705, 540432), (321090, 539784), (326928, 530145), (329868, 525420), (330264, 524790), (330480, 524447), (330820, 523908), (333396, 519860), (337365, 513744), (337770, 513128), (339570, 510408), (340272, 509355), (347361, 498960), (349272, 496230), (349860, 495396), (350280, 494802), (353430, 490392), (359856, 481635), (363528, 476770), (363902, 476280), (366520, 472878), (366960, 472311), (367794, 471240), (370440, 467874), (371547, 466480), (374220, 463148), (374605, 462672), (381416, 454410), (382806, 452760), (384846, 450360), (385308, 449820), (385560, 449526), (388080, 446607), (389895, 444528), (394065, 439824), (396984, 436590), (403920, 429093), (404838, 428120), (407484, 425340), (408660, 424116), (412335, 420336), (412830, 419832), (415888, 416745)]