122823773280

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 37, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 61, 65, 68, 72, 74, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 111, 114, 117, 120, 122, 130, 135, 136, 144, 148, 152, 153, 156, 160, 162, 170, 171, 180, 183, 185, 190, 195, 204, 208, 216, 221, 222, 228, 234, 240, 244, 247, 255, 260, 270, 272, 285, 288, 296, 304, 305, 306, 312, 323, 324, 333, 340, 342, 351, 360, 366, 370, 380, 390, 405, 408, 416, 432, 442, 444, 456, 459, 468, 480, 481, 488, 494, 510, 513, 520, 540, 544, 549, 555, 570, 585, 592, 608, 610, 612, 624, 629, 646, 648, 663, 666, 680, 684, 702, 703, 720, 732, 740, 741, 760, 765, 780, 793, 810, 816, 855, 864, 884, 888, 912, 915, 918, 936, 962, 969, 976, 988, 999, 1020, 1026, 1037, 1040, 1053, 1080, 1098, 1105, 1110, 1140, 1159, 1170, 1184, 1220, 1224, 1235, 1248, 1258, 1292, 1296, 1326, 1332, 1360, 1368, 1377, 1404, 1406, 1440, 1443, 1464, 1480, 1482, 1520, 1530, 1539, 1560, 1586, 1615, 1620, 1632, 1647, 1665, 1710, 1755, 1768, 1776, 1824, 1830, 1836, 1872, 1887, 1924, 1938, 1952, 1976, 1989, 1998, 2040, 2052, 2074, 2080, 2106, 2109, 2160, 2196, 2210, 2220, 2223, 2257, 2280, 2295, 2318, 2340, 2379, 2405, 2440, 2448, 2470, 2516, 2565, 2584, 2592, 2652, 2664, 2720, 2736, 2745, 2754, 2808, 2812, 2886, 2907, 2928, 2960, 2964, 2997, 3040, 3060, 3078, 3111, 3120, 3145, 3172, 3230, 3240, 3294, 3315, 3330, 3420, 3477, 3510, 3515, 3536, 3552, 3660, 3672, 3705, 3744, 3774, 3848, 3876, 3952, 3965, 3978, 3996, 4080, 4104, 4148, 4199, 4212, 4218, 4320, 4329, 4392, 4420, 4440, 4446, 4514, 4560, 4590, 4636, 4680, 4758, 4810, 4845, 4880, 4896, 4940, 4941, 4995, 5032, 5130, 5168, 5185, 5265, 5304, 5328, 5472, 5490, 5508, 5616, 5624, 5661, 5772, 5795, 5814, 5856, 5920, 5928, 5967, 5994, 6120, 6156, 6222, 6240, 6290, 6327, 6344, 6460, 6480, 6588, 6630, 6660, 6669, 6771, 6840, 6885, 6954, 7020, 7030, 7072, 7137, 7215, 7320, 7344, 7410, 7548, 7695, 7696, 7752, 7904, 7930, 7956, 7992, 8160, 8177, 8208, 8235, 8296, 8398, 8424, 8436, 8658, 8721, 8784, 8840, 8880, 8892, 9028, 9120, 9139, 9180, 9272, 9333, 9360, 9435, 9516, 9620, 9690, 9760, 9880, 9882, 9945, 9990, 10064, 10260, 10336, 10370, 10431, 10530, 10545, 10608, 10656, 10980, 11016, 11115, 11232, 11248, 11285, 11322, 11544, 11590, 11628, 11856, 11895, 11934, 11951, 11988, 12240, 12312, 12444, 12580, 12597, 12654, 12688, 12920, 12960, 12987, 13176, 13260, 13320, 13338, 13481, 13542, 13680, 13770, 13908, 14040, 14060, 14274, 14430, 14535, 14640, 14688, 14820, 14985, 15067, 15096, 15390, 15392, 15504, 15555, 15860, 15912, 15984, 16354, 16416, 16470, 16592, 16796, 16848, 16872, 16983, 17316, 17385, 17442, 17568, 17680, 17760, 17784, 17901, 18056, 18278, 18360, 18544, 18666, 18720, 18870, 18981, 19032, 19240, 19380, 19703, 19760, 19764, 19890, 19980, 20007, 20128, 20313, 20520, 20740, 20862, 20995, 21060, 21090, 21216, 21411, 21645, 21960, 22032, 22230, 22496, 22570, 22644, 23088, 23180, 23256, 23712, 23790, 23868, 23902, 23976, 24480, 24531, 24624, 24705, 24888, 25160, 25194, 25308, 25376, 25840, 25974, 26163, 26352, 26520, 26640, 26676, 26962, 27084, 27360, 27417, 27540, 27816, 27999, 28080, 28120, 28305, 28548, 28860, 29070, 29280, 29341, 29640, 29835, 29970, 30134, 30192, 30780, 31008, 31110, 31293, 31635, 31720, 31824, 31968, 32708, 32940, 33184, 33345, 33592, 33696, 33744, 33855, 33966, 34632, 34770, 34884, 35360, 35568, 35685, 35802, 35853, 36112, 36556, 36720, 37088, 37332, 37740, 37791, 37962, 38064, 38369, 38480, 38760, 38961, 39406, 39520, 39528, 39780, 39960, 40014, 40443, 40626, 40885, 41040, 41480, 41724, 41990, 42120, 42180, 42822, 42883, 43290, 43605, 43920, 44064, 44460, 45140, 45201, 45288, 45695, 46176, 46360, 46512, 46665, 47580, 47736, 47804, 47952, 49062, 49248, 49410, 49776, 50320, 50388, 50616, 50949, 51680, 51948, 52155, 52326, 52704, 53040, 53280, 53352, 53924, 54168, 54834, 55080, 55632, 55998, 56160, 56240, 56610, 56943, 57096, 57720, 58140, 58682, 59109, 59280, 59670, 59755, 59940, 60268, 60384, 60939, 61560, 62220, 62586, 62985, 63270, 63440, 63648, 64233, 64935, 65416, 65880, 66690, 67184, 67405, 67488, 67710, 67932, 69264, 69540, 69768, 71136, 71370, 71604, 71706, 72224, 73112, 73440, 73593, 74664, 75335, 75480, 75582, 75924, 76128, 76738, 76960, 77520, 77922, 78812, 79056, 79560, 79920, 80028, 80886, 81252, 81770, 82080, 82251, 82960, 83448, 83980, 83997, 84240, 84360, 84915, 85644, 85766, 86580, 87210, 87840, 88023, 88920, 89505, 90280, 90402, 90576, 91390, 92720, 93024, 93330, 93879, 94905, 95160, 95472, 95608, 95904, 98124, 98515, 98820, 99552, 100035, 100640, 100776, 101232, 101565, 101898, 103896, 104310, 104652, 106080, 106704, 107055, 107559, 107848, 108336, 109668, 110160, 111264, 111996, 112480, 113220, 113373, 113886, 114192, 115107, 115440, 116280, 117364, 118218, 118560, 119340, 119510, 119880, 120536, 121329, 121878, 122655, 123120, 124440, 125172, 125970, 126540, 126880, 128466, 128649, 129870, 130815, 130832, 131760, 133380, 134368, 134810, 135420, 135603, 135864, 137085, 138528, 139080, 139536, 139995, 142740, 143208, 143412, 146224, 146705, 147186, 149328, 150670, 150960, 151164, 151848, 153476, 155040, 155363, 155844, 156465, 157624, 158112, 159120, 159840, 160056, 161772, 162504, 163540, 164502, 165920, 166896, 167960, 167994, 168480, 168720, 169830, 171288, 171532, 173160, 174420, 176046, 177327, 177840, 179010, 179265, 180560, 180804, 181152, 182780, 182817, 185440, 186660, 187758, 188955, 189810, 190320, 190944, 191216, 191845, 194805, 196248, 197030, 197640, 200070, 201552, 202215, 202464, 203130, 203796, 207792, 208620, 209304, 213408, 214110, 214415, 215118, 215696, 216672, 219336, 220320, 220779, 223992, 226005, 226440, 226746, 227772, 228384, 230214, 230880, 232560, 234728, 236436, 238680, 239020, 239760, 241072, 242658, 243756, 245310, 246240, 246753, 248880, 250344, 251940, 253080, 254745, 256139, 256932, 257298, 259740, 261630, 261664, 263520, 264069, 266760, 269620, 270840, 271206, 271728, 274170, 278160, 279072, 279990, 284715, 285480, 286416, 286824, 292448, 293410, 294372, 295545, 298656, 301340, 301920, 302328, 303696, 304695, 306952, 310726, 311688, 312930, 315248, 318240, 320112, 321165, 322677, 323544, 325008, 327080, 329004, 333792, 335920, 335988, 337440, 339660, 340119, 342576, 343064, 345321, 346320, 348840, 352092, 354654, 355680, 358020, 358530, 361120, 361608, 363987, 365560, 365634, 367965, 373320, 375516, 377910, 379620, 380640, 382432, 383690, 385947, 389610, 392496, 394060, 395280, 400140, 403104, 404430, 406260, 406809, 407592, 411255, 415584, 417240, 418608, 419985, 428220, 428830, 430236, 431392, 438672, 440115, 441558, 447984, 452010, 452880, 453492, 455544, 460428, 465120, 466089, 469395, 469456, 472872, 477360, 478040, 479520, 482144, 485316, 487512, 490620, 493506, 497760, 498797, 500688, 503880, 506160, 509490, 512278, 513864, 514596, 519480, 523260, 528138, 531981, 533520, 537795, 539240, 541680, 542412, 543456, 548340, 556320, 557479, 559980, 566865, 569430, 570960, 572832, 573648, 575535, 586820, 588744, 591090, 602680, 604656, 606645, 607392, 609390, 613904, 621452, 623376, 625860, 630496, 640224, 642330, 643245, 645354, 647088, 650016, 654160, 658008, 662337, 671840, 671976, 678015, 679320, 680238, 685152, 686128, 690642, 692640, 697680, 704184, 709308, 716040, 717060, 723216, 727974, 729011, 731120, 731268, 735930, 740259, 746640, 751032, 755820, 759240, 767380, 768417, 771894, 776815, 779220, 784992, 788120, 790560, 792207, 800280, 808860, 812520, 813618, 815184, 822510, 834480, 837216, 839970, 856440, 857660, 860472, 877344, 880230, 883116, 886635, 895968, 904020, 905760, 906984, 911088, 914085, 920856, 932178, 938790, 938912, 945744, 954720, 956080, 968031, 970632, 975024, 981240, 987012, 997594, 1001376, 1007760, 1012320, 1018980, 1024556, 1027728, 1029192, 1035963, 1038960, 1046520, 1056276, 1063962, 1067040, 1075590, 1078480, 1083360, 1084824, 1091961, 1096680, 1103895, 1114958, 1119960, 1133730, 1138860, 1141920, 1147296, 1151070, 1157841, 1173640, 1177488, 1182180, 1205360, 1209312, 1213290, 1218780, 1220427, 1227808, 1233765, 1242904, 1246752, 1251720, 1280695, 1284660, 1286490, 1290708, 1294176, 1308320, 1316016, 1320345, 1324674, 1343952, 1356030, 1358640, 1360476, 1372256, 1381284, 1395360, 1398267, 1408368, 1418616, 1432080, 1434120, 1446432, 1455948, 1458022, 1462240, 1462536, 1471860, 1480518, 1493280, 1496391, 1502064, 1511640, 1518480, 1534760, 1536834, 1543788, 1553630, 1558440, 1576240, 1584414, 1595943, 1600560, 1613385, 1617720, 1625040, 1627236, 1630368, 1645020, 1668960, 1672437, 1679940, 1700595, 1712880, 1715320, 1720944, 1726605, 1760460, 1766232, 1773270, 1808040, 1813968, 1819935, 1822176, 1828170, 1841712, 1864356, 1877580, 1891488, 1912160, 1929735, 1936062, 1941264, 1950048, 1962480, 1974024, 1995188, 2015520, 2034045, 2037960, 2049112, 2055456, 2058384, 2071926, 2077920, 2093040, 2112552, 2127924, 2151180, 2156960, 2169648, 2183922, 2187033, 2193360, 2207790, 2229916, 2239920, 2267460, 2277720, 2302140, 2305251, 2315682, 2330445, 2347280, 2354976, 2364360, 2376621, 2410720, 2426580, 2437560, 2440854, 2467530, 2485808, 2493985, 2503440, 2561390, 2569320, 2572980, 2581416, 2632032, 2640690, 2649348, 2659905, 2687904, 2712060, 2717280, 2720952, 2762568, 2787395, 2796534, 2816736, 2837232, 2864160, 2868240, 2911896, 2916044, 2925072, 2943720, 2961036, 2992782, 3004128, 3023280, 3036960, 3069520, 3073668, 3087576, 3107260, 3107889, 3116880, 3152480, 3168828, 3191886, 3201120, 3226770, 3235440, 3250080, 3254472, 3290040, 3311685, 3344874, 3359880, 3401190, 3425760, 3430640, 3441888, 3453210, 3473523, 3520920, 3532464, 3546540, 3616080, 3627936, 3639870, 3645055, 3656340, 3683424, 3701295, 3728712, 3755160, 3842085, 3859470, 3872124, 3882528, 3924960, 3948048, 3961035, 3990376, 4068090, 4075920, 4098224, 4116768, 4143852, 4186080, 4194801, 4225104, 4255848, 4302360, 4339296, 4367844, 4374066, 4386720, 4415580, 4459832, 4479840, 4489173, 4534920, 4555440, 4604280, 4610502, 4631364, 4660890, 4694560, 4728720, 4753242, 4840155, 4853160, 4875120, 4881708, 4935060, 4971616, 4987970, 5006880, 5017311, 5122780, 5138640, 5145960, 5162832, 5179815, 5281380, 5298696, 5319810, 5424120, 5441904, 5459805, 5525136, 5574790, 5593068, 5674464, 5736480, 5789205, 5823792, 5832088, 5850144, 5887440, 5922072, 5985564, 6046560, 6102135, 6139040, 6147336, 6175152, 6214520, 6215778, 6233760, 6337656, 6383772, 6453540, 6470880, 6508944, 6561099, 6580080, 6623370, 6689748, 6719760, 6802380, 6861280, 6906420, 6915753, 6947046, 6991335, 7041840, 7064928, 7093080, 7232160, 7279740, 7290110, 7312680, 7402590, 7457424, 7481955, 7510320, 7684170, 7718940, 7744248, 7896096, 7922070, 7979715, 7980752, 8136180, 8151840, 8196448, 8287704, 8362185, 8389602, 8450208, 8511696, 8604720, 8735688, 8748132, 8831160, 8919664, 8978346, 9069840, 9110880, 9208560, 9221004, 9262728, 9321780, 9457440, 9477143, 9506484, 9680310, 9706320, 9750240, 9763416, 9870120, 9975940, 10034622, 10245560, 10277280, 10291920, 10325664, 10359630, 10562760, 10597392, 10639620, 10848240, 10883808, 10919610, 10935165, 11050272, 11149580, 11186136, 11526255, 11578410, 11647584, 11664176, 11774880, 11844144, 11883105, 11971128, 12204270, 12294672, 12350304, 12429040, 12431556, 12584403, 12675312, 12767544, 12907080, 13017888, 13122198, 13160160, 13246740, 13379496, 13439520, 13467519, 13604760, 13812840, 13831506, 13894092, 13982670, 14083680, 14186160, 14559480, 14580220, 14625360, 14805180, 14914848, 14963910, 15020640, 15051933, 15368340, 15437880, 15488496, 15539445, 15844140, 15959430, 15961504, 16272360, 16575408, 16724370, 16779204, 17023392, 17209440, 17367615, 17471376, 17496264, 17662320, 17839328, 17956692, 18139680, 18417120, 18442008, 18525456, 18643560, 18954286, 19012968, 19360620, 19412640, 19526832, 19683297, 19740240, 19951880, 20069244, 20491120, 20583840, 20719260, 20747259, 20974005, 21125520, 21194784, 21279240, 21696480, 21839220, 21870330, 22299160, 22372272, 22445865, 23052510, 23156820, 23328352, 23688288, 23766210, 23942256, 24408540, 24589344, 24858080, 24863112, 25086555, 25168806, 25350624, 25535088, 25814160, 26244396, 26493480, 26758992, 26935038, 27209520, 27625680, 27663012, 27788184, 27965340, 28372320, 28431429, 29118960, 29160440, 29250720, 29610360, 29927820, 30103866, 30736680, 30875760, 30976992, 31078890, 31688280, 31918860, 32544720, 32805495, 33150816, 33448740, 33558408, 34578765, 34735230, 34942752, 34992528, 35324640, 35913384, 36884016, 37050912, 37287120, 37908572, 38025936, 38721240, 39053664, 39366594, 39480480, 39903760, 40138488, 40402557, 40982240, 41438520, 41494518, 41948010, 42251040, 42558480, 43678440, 43740660, 44598320, 44744544, 44891730, 45155799, 46105020, 46313640, 47385715, 47532420, 47884512, 48817080, 49726224, 50173110, 50337612, 51070176, 51628320, 52488792, 52986960, 53517984, 53870076, 54419040, 55251360, 55326024, 55576368, 55930680, 56862858, 58237920, 58320880, 59049891, 59220720, 59855640, 60207732, 61473360, 61751520, 62157780, 62922015, 63376560, 63837720, 65089440, 65610990, 66897480, 67116816, 67337595, 69157530, 69470460, 69985056, 71826768, 73768032, 74574240, 75259665, 75817144, 76051872, 77442480, 78733188, 79807520, 80276976, 80805114, 82877040, 82989036, 83896020, 85116960, 85294287, 87356880, 87481320, 89196640, 89783460, 90311598, 92210040, 92627280, 94771430, 95064840, 97634160, 98416485, 99452448, 100346220, 100675224, 103736295, 104977584, 105973920, 107740152, 110652048, 111152736, 111861360, 113725716, 116641760, 118099782, 118441440, 119711280, 120415464, 122946720, 124315560, 125844030, 126753120, 127675440, 131221980, 133794960, 134233632, 134675190, 138315060, 138940920, 142157145, 143653536, 150519330, 151634288, 154884960, 157466376, 160553952, 161610228, 165754080, 165978072, 167792040, 170588574, 174713760, 174962640, 179566920, 180623196, 184420080, 185254560, 189542860, 190129680, 195268320, 196832970, 200692440, 201350448, 202012785, 207472590, 209955168, 215480304, 221304096, 223722720, 225778995, 227451432, 236199564, 239422560, 240830928, 248631120, 251688060, 255350880, 255882861, 262443960, 267589920, 269350380, 276630120, 277881840, 284314290, 295249455, 301038660, 303268576, 314932752, 323220456, 331956144, 335584080, 341177148, 349925280, 359133840, 361246392, 368840160, 379085720, 380259360, 393665940, 401384880, 402700896, 404025570, 414945180, 426471435, 430960608, 451557990, 454902864, 472399128, 481661856, 497262240, 503376120, 511765722, 524887920, 538700760, 553260240, 555763680, 568628580, 590498910, 602077320, 629865504, 646440912, 663912288, 671168160, 682354296, 718267680, 722492784, 758171440, 767648583, 787331880, 802769760, 808051140, 829890360, 852942870, 903115980, 909805728, 944798256, 1006752240, 1023531444, 1049775840, 1077401520, 1106520480, 1137257160, 1180997820, 1204154640, 1279414305, 1292881824, 1364708592, 1444985568, 1516342880, 1535297166, 1574663760, 1616102280, 1659780720, 1705885740, 1806231960, 1889596512, 2013504480, 2047062888, 2154803040, 2274514320, 2361995640, 2408309280, 2558828610, 2729417184, 3070594332, 3149327520, 3232204560, 3319561440, 3411771480, 3612463920, 3838242915, 4094125776, 4549028640, 4723991280, 5117657220, 6141188664, 6464409120, 6823542960, 7224927840, 7676485830, 8188251552, 9447982560, 10235314440, 12282377328, 13647085920, 15352971660, 20470628880, 24564754656, 30705943320, 40941257760, 61411886640, 122823773280]

約数ペア:

[(1, 122823773280), (2, 61411886640), (3, 40941257760), (4, 30705943320), (5, 24564754656), (6, 20470628880), (8, 15352971660), (9, 13647085920), (10, 12282377328), (12, 10235314440), (13, 9447982560), (15, 8188251552), (16, 7676485830), (17, 7224927840), (18, 6823542960), (19, 6464409120), (20, 6141188664), (24, 5117657220), (26, 4723991280), (27, 4549028640), (30, 4094125776), (32, 3838242915), (34, 3612463920), (36, 3411771480), (37, 3319561440), (38, 3232204560), (39, 3149327520), (40, 3070594332), (45, 2729417184), (48, 2558828610), (51, 2408309280), (52, 2361995640), (54, 2274514320), (57, 2154803040), (60, 2047062888), (61, 2013504480), (65, 1889596512), (68, 1806231960), (72, 1705885740), (74, 1659780720), (76, 1616102280), (78, 1574663760), (80, 1535297166), (81, 1516342880), (85, 1444985568), (90, 1364708592), (95, 1292881824), (96, 1279414305), (102, 1204154640), (104, 1180997820), (108, 1137257160), (111, 1106520480), (114, 1077401520), (117, 1049775840), (120, 1023531444), (122, 1006752240), (130, 944798256), (135, 909805728), (136, 903115980), (144, 852942870), (148, 829890360), (152, 808051140), (153, 802769760), (156, 787331880), (160, 767648583), (162, 758171440), (170, 722492784), (171, 718267680), (180, 682354296), (183, 671168160), (185, 663912288), (190, 646440912), (195, 629865504), (204, 602077320), (208, 590498910), (216, 568628580), (221, 555763680), (222, 553260240), (228, 538700760), (234, 524887920), (240, 511765722), (244, 503376120), (247, 497262240), (255, 481661856), (260, 472399128), (270, 454902864), (272, 451557990), (285, 430960608), (288, 426471435), (296, 414945180), (304, 404025570), (305, 402700896), (306, 401384880), (312, 393665940), (323, 380259360), (324, 379085720), (333, 368840160), (340, 361246392), (342, 359133840), (351, 349925280), (360, 341177148), (366, 335584080), (370, 331956144), (380, 323220456), (390, 314932752), (405, 303268576), (408, 301038660), (416, 295249455), (432, 284314290), (442, 277881840), (444, 276630120), (456, 269350380), (459, 267589920), (468, 262443960), (480, 255882861), (481, 255350880), (488, 251688060), (494, 248631120), (510, 240830928), (513, 239422560), (520, 236199564), (540, 227451432), (544, 225778995), (549, 223722720), (555, 221304096), (570, 215480304), (585, 209955168), (592, 207472590), (608, 202012785), (610, 201350448), (612, 200692440), (624, 196832970), (629, 195268320), (646, 190129680), (648, 189542860), (663, 185254560), (666, 184420080), (680, 180623196), (684, 179566920), (702, 174962640), (703, 174713760), (720, 170588574), (732, 167792040), (740, 165978072), (741, 165754080), (760, 161610228), (765, 160553952), (780, 157466376), (793, 154884960), (810, 151634288), (816, 150519330), (855, 143653536), (864, 142157145), (884, 138940920), (888, 138315060), (912, 134675190), (915, 134233632), (918, 133794960), (936, 131221980), (962, 127675440), (969, 126753120), (976, 125844030), (988, 124315560), (999, 122946720), (1020, 120415464), (1026, 119711280), (1037, 118441440), (1040, 118099782), (1053, 116641760), (1080, 113725716), (1098, 111861360), (1105, 111152736), (1110, 110652048), (1140, 107740152), (1159, 105973920), (1170, 104977584), (1184, 103736295), (1220, 100675224), (1224, 100346220), (1235, 99452448), (1248, 98416485), (1258, 97634160), (1292, 95064840), (1296, 94771430), (1326, 92627280), (1332, 92210040), (1360, 90311598), (1368, 89783460), (1377, 89196640), (1404, 87481320), (1406, 87356880), (1440, 85294287), (1443, 85116960), (1464, 83896020), (1480, 82989036), (1482, 82877040), (1520, 80805114), (1530, 80276976), (1539, 79807520), (1560, 78733188), (1586, 77442480), (1615, 76051872), (1620, 75817144), (1632, 75259665), (1647, 74574240), (1665, 73768032), (1710, 71826768), (1755, 69985056), (1768, 69470460), (1776, 69157530), (1824, 67337595), (1830, 67116816), (1836, 66897480), (1872, 65610990), (1887, 65089440), (1924, 63837720), (1938, 63376560), (1952, 62922015), (1976, 62157780), (1989, 61751520), (1998, 61473360), (2040, 60207732), (2052, 59855640), (2074, 59220720), (2080, 59049891), (2106, 58320880), (2109, 58237920), (2160, 56862858), (2196, 55930680), (2210, 55576368), (2220, 55326024), (2223, 55251360), (2257, 54419040), (2280, 53870076), (2295, 53517984), (2318, 52986960), (2340, 52488792), (2379, 51628320), (2405, 51070176), (2440, 50337612), (2448, 50173110), (2470, 49726224), (2516, 48817080), (2565, 47884512), (2584, 47532420), (2592, 47385715), (2652, 46313640), (2664, 46105020), (2720, 45155799), (2736, 44891730), (2745, 44744544), (2754, 44598320), (2808, 43740660), (2812, 43678440), (2886, 42558480), (2907, 42251040), (2928, 41948010), (2960, 41494518), (2964, 41438520), (2997, 40982240), (3040, 40402557), (3060, 40138488), (3078, 39903760), (3111, 39480480), (3120, 39366594), (3145, 39053664), (3172, 38721240), (3230, 38025936), (3240, 37908572), (3294, 37287120), (3315, 37050912), (3330, 36884016), (3420, 35913384), (3477, 35324640), (3510, 34992528), (3515, 34942752), (3536, 34735230), (3552, 34578765), (3660, 33558408), (3672, 33448740), (3705, 33150816), (3744, 32805495), (3774, 32544720), (3848, 31918860), (3876, 31688280), (3952, 31078890), (3965, 30976992), (3978, 30875760), (3996, 30736680), (4080, 30103866), (4104, 29927820), (4148, 29610360), (4199, 29250720), (4212, 29160440), (4218, 29118960), (4320, 28431429), (4329, 28372320), (4392, 27965340), (4420, 27788184), (4440, 27663012), (4446, 27625680), (4514, 27209520), (4560, 26935038), (4590, 26758992), (4636, 26493480), (4680, 26244396), (4758, 25814160), (4810, 25535088), (4845, 25350624), (4880, 25168806), (4896, 25086555), (4940, 24863112), (4941, 24858080), (4995, 24589344), (5032, 24408540), (5130, 23942256), (5168, 23766210), (5185, 23688288), (5265, 23328352), (5304, 23156820), (5328, 23052510), (5472, 22445865), (5490, 22372272), (5508, 22299160), (5616, 21870330), (5624, 21839220), (5661, 21696480), (5772, 21279240), (5795, 21194784), (5814, 21125520), (5856, 20974005), (5920, 20747259), (5928, 20719260), (5967, 20583840), (5994, 20491120), (6120, 20069244), (6156, 19951880), (6222, 19740240), (6240, 19683297), (6290, 19526832), (6327, 19412640), (6344, 19360620), (6460, 19012968), (6480, 18954286), (6588, 18643560), (6630, 18525456), (6660, 18442008), (6669, 18417120), (6771, 18139680), (6840, 17956692), (6885, 17839328), (6954, 17662320), (7020, 17496264), (7030, 17471376), (7072, 17367615), (7137, 17209440), (7215, 17023392), (7320, 16779204), (7344, 16724370), (7410, 16575408), (7548, 16272360), (7695, 15961504), (7696, 15959430), (7752, 15844140), (7904, 15539445), (7930, 15488496), (7956, 15437880), (7992, 15368340), (8160, 15051933), (8177, 15020640), (8208, 14963910), (8235, 14914848), (8296, 14805180), (8398, 14625360), (8424, 14580220), (8436, 14559480), (8658, 14186160), (8721, 14083680), (8784, 13982670), (8840, 13894092), (8880, 13831506), (8892, 13812840), (9028, 13604760), (9120, 13467519), (9139, 13439520), (9180, 13379496), (9272, 13246740), (9333, 13160160), (9360, 13122198), (9435, 13017888), (9516, 12907080), (9620, 12767544), (9690, 12675312), (9760, 12584403), (9880, 12431556), (9882, 12429040), (9945, 12350304), (9990, 12294672), (10064, 12204270), (10260, 11971128), (10336, 11883105), (10370, 11844144), (10431, 11774880), (10530, 11664176), (10545, 11647584), (10608, 11578410), (10656, 11526255), (10980, 11186136), (11016, 11149580), (11115, 11050272), (11232, 10935165), (11248, 10919610), (11285, 10883808), (11322, 10848240), (11544, 10639620), (11590, 10597392), (11628, 10562760), (11856, 10359630), (11895, 10325664), (11934, 10291920), (11951, 10277280), (11988, 10245560), (12240, 10034622), (12312, 9975940), (12444, 9870120), (12580, 9763416), (12597, 9750240), (12654, 9706320), (12688, 9680310), (12920, 9506484), (12960, 9477143), (12987, 9457440), (13176, 9321780), (13260, 9262728), (13320, 9221004), (13338, 9208560), (13481, 9110880), (13542, 9069840), (13680, 8978346), (13770, 8919664), (13908, 8831160), (14040, 8748132), (14060, 8735688), (14274, 8604720), (14430, 8511696), (14535, 8450208), (14640, 8389602), (14688, 8362185), (14820, 8287704), (14985, 8196448), (15067, 8151840), (15096, 8136180), (15390, 7980752), (15392, 7979715), (15504, 7922070), (15555, 7896096), (15860, 7744248), (15912, 7718940), (15984, 7684170), (16354, 7510320), (16416, 7481955), (16470, 7457424), (16592, 7402590), (16796, 7312680), (16848, 7290110), (16872, 7279740), (16983, 7232160), (17316, 7093080), (17385, 7064928), (17442, 7041840), (17568, 6991335), (17680, 6947046), (17760, 6915753), (17784, 6906420), (17901, 6861280), (18056, 6802380), (18278, 6719760), (18360, 6689748), (18544, 6623370), (18666, 6580080), (18720, 6561099), (18870, 6508944), (18981, 6470880), (19032, 6453540), (19240, 6383772), (19380, 6337656), (19703, 6233760), (19760, 6215778), (19764, 6214520), (19890, 6175152), (19980, 6147336), (20007, 6139040), (20128, 6102135), (20313, 6046560), (20520, 5985564), (20740, 5922072), (20862, 5887440), (20995, 5850144), (21060, 5832088), (21090, 5823792), (21216, 5789205), (21411, 5736480), (21645, 5674464), (21960, 5593068), (22032, 5574790), (22230, 5525136), (22496, 5459805), (22570, 5441904), (22644, 5424120), (23088, 5319810), (23180, 5298696), (23256, 5281380), (23712, 5179815), (23790, 5162832), (23868, 5145960), (23902, 5138640), (23976, 5122780), (24480, 5017311), (24531, 5006880), (24624, 4987970), (24705, 4971616), (24888, 4935060), (25160, 4881708), (25194, 4875120), (25308, 4853160), (25376, 4840155), (25840, 4753242), (25974, 4728720), (26163, 4694560), (26352, 4660890), (26520, 4631364), (26640, 4610502), (26676, 4604280), (26962, 4555440), (27084, 4534920), (27360, 4489173), (27417, 4479840), (27540, 4459832), (27816, 4415580), (27999, 4386720), (28080, 4374066), (28120, 4367844), (28305, 4339296), (28548, 4302360), (28860, 4255848), (29070, 4225104), (29280, 4194801), (29341, 4186080), (29640, 4143852), (29835, 4116768), (29970, 4098224), (30134, 4075920), (30192, 4068090), (30780, 3990376), (31008, 3961035), (31110, 3948048), (31293, 3924960), (31635, 3882528), (31720, 3872124), (31824, 3859470), (31968, 3842085), (32708, 3755160), (32940, 3728712), (33184, 3701295), (33345, 3683424), (33592, 3656340), (33696, 3645055), (33744, 3639870), (33855, 3627936), (33966, 3616080), (34632, 3546540), (34770, 3532464), (34884, 3520920), (35360, 3473523), (35568, 3453210), (35685, 3441888), (35802, 3430640), (35853, 3425760), (36112, 3401190), (36556, 3359880), (36720, 3344874), (37088, 3311685), (37332, 3290040), (37740, 3254472), (37791, 3250080), (37962, 3235440), (38064, 3226770), (38369, 3201120), (38480, 3191886), (38760, 3168828), (38961, 3152480), (39406, 3116880), (39520, 3107889), (39528, 3107260), (39780, 3087576), (39960, 3073668), (40014, 3069520), (40443, 3036960), (40626, 3023280), (40885, 3004128), (41040, 2992782), (41480, 2961036), (41724, 2943720), (41990, 2925072), (42120, 2916044), (42180, 2911896), (42822, 2868240), (42883, 2864160), (43290, 2837232), (43605, 2816736), (43920, 2796534), (44064, 2787395), (44460, 2762568), (45140, 2720952), (45201, 2717280), (45288, 2712060), (45695, 2687904), (46176, 2659905), (46360, 2649348), (46512, 2640690), (46665, 2632032), (47580, 2581416), (47736, 2572980), (47804, 2569320), (47952, 2561390), (49062, 2503440), (49248, 2493985), (49410, 2485808), (49776, 2467530), (50320, 2440854), (50388, 2437560), (50616, 2426580), (50949, 2410720), (51680, 2376621), (51948, 2364360), (52155, 2354976), (52326, 2347280), (52704, 2330445), (53040, 2315682), (53280, 2305251), (53352, 2302140), (53924, 2277720), (54168, 2267460), (54834, 2239920), (55080, 2229916), (55632, 2207790), (55998, 2193360), (56160, 2187033), (56240, 2183922), (56610, 2169648), (56943, 2156960), (57096, 2151180), (57720, 2127924), (58140, 2112552), (58682, 2093040), (59109, 2077920), (59280, 2071926), (59670, 2058384), (59755, 2055456), (59940, 2049112), (60268, 2037960), (60384, 2034045), (60939, 2015520), (61560, 1995188), (62220, 1974024), (62586, 1962480), (62985, 1950048), (63270, 1941264), (63440, 1936062), (63648, 1929735), (64233, 1912160), (64935, 1891488), (65416, 1877580), (65880, 1864356), (66690, 1841712), (67184, 1828170), (67405, 1822176), (67488, 1819935), (67710, 1813968), (67932, 1808040), (69264, 1773270), (69540, 1766232), (69768, 1760460), (71136, 1726605), (71370, 1720944), (71604, 1715320), (71706, 1712880), (72224, 1700595), (73112, 1679940), (73440, 1672437), (73593, 1668960), (74664, 1645020), (75335, 1630368), (75480, 1627236), (75582, 1625040), (75924, 1617720), (76128, 1613385), (76738, 1600560), (76960, 1595943), (77520, 1584414), (77922, 1576240), (78812, 1558440), (79056, 1553630), (79560, 1543788), (79920, 1536834), (80028, 1534760), (80886, 1518480), (81252, 1511640), (81770, 1502064), (82080, 1496391), (82251, 1493280), (82960, 1480518), (83448, 1471860), (83980, 1462536), (83997, 1462240), (84240, 1458022), (84360, 1455948), (84915, 1446432), (85644, 1434120), (85766, 1432080), (86580, 1418616), (87210, 1408368), (87840, 1398267), (88023, 1395360), (88920, 1381284), (89505, 1372256), (90280, 1360476), (90402, 1358640), (90576, 1356030), (91390, 1343952), (92720, 1324674), (93024, 1320345), (93330, 1316016), (93879, 1308320), (94905, 1294176), (95160, 1290708), (95472, 1286490), (95608, 1284660), (95904, 1280695), (98124, 1251720), (98515, 1246752), (98820, 1242904), (99552, 1233765), (100035, 1227808), (100640, 1220427), (100776, 1218780), (101232, 1213290), (101565, 1209312), (101898, 1205360), (103896, 1182180), (104310, 1177488), (104652, 1173640), (106080, 1157841), (106704, 1151070), (107055, 1147296), (107559, 1141920), (107848, 1138860), (108336, 1133730), (109668, 1119960), (110160, 1114958), (111264, 1103895), (111996, 1096680), (112480, 1091961), (113220, 1084824), (113373, 1083360), (113886, 1078480), (114192, 1075590), (115107, 1067040), (115440, 1063962), (116280, 1056276), (117364, 1046520), (118218, 1038960), (118560, 1035963), (119340, 1029192), (119510, 1027728), (119880, 1024556), (120536, 1018980), (121329, 1012320), (121878, 1007760), (122655, 1001376), (123120, 997594), (124440, 987012), (125172, 981240), (125970, 975024), (126540, 970632), (126880, 968031), (128466, 956080), (128649, 954720), (129870, 945744), (130815, 938912), (130832, 938790), (131760, 932178), (133380, 920856), (134368, 914085), (134810, 911088), (135420, 906984), (135603, 905760), (135864, 904020), (137085, 895968), (138528, 886635), (139080, 883116), (139536, 880230), (139995, 877344), (142740, 860472), (143208, 857660), (143412, 856440), (146224, 839970), (146705, 837216), (147186, 834480), (149328, 822510), (150670, 815184), (150960, 813618), (151164, 812520), (151848, 808860), (153476, 800280), (155040, 792207), (155363, 790560), (155844, 788120), (156465, 784992), (157624, 779220), (158112, 776815), (159120, 771894), (159840, 768417), (160056, 767380), (161772, 759240), (162504, 755820), (163540, 751032), (164502, 746640), (165920, 740259), (166896, 735930), (167960, 731268), (167994, 731120), (168480, 729011), (168720, 727974), (169830, 723216), (171288, 717060), (171532, 716040), (173160, 709308), (174420, 704184), (176046, 697680), (177327, 692640), (177840, 690642), (179010, 686128), (179265, 685152), (180560, 680238), (180804, 679320), (181152, 678015), (182780, 671976), (182817, 671840), (185440, 662337), (186660, 658008), (187758, 654160), (188955, 650016), (189810, 647088), (190320, 645354), (190944, 643245), (191216, 642330), (191845, 640224), (194805, 630496), (196248, 625860), (197030, 623376), (197640, 621452), (200070, 613904), (201552, 609390), (202215, 607392), (202464, 606645), (203130, 604656), (203796, 602680), (207792, 591090), (208620, 588744), (209304, 586820), (213408, 575535), (214110, 573648), (214415, 572832), (215118, 570960), (215696, 569430), (216672, 566865), (219336, 559980), (220320, 557479), (220779, 556320), (223992, 548340), (226005, 543456), (226440, 542412), (226746, 541680), (227772, 539240), (228384, 537795), (230214, 533520), (230880, 531981), (232560, 528138), (234728, 523260), (236436, 519480), (238680, 514596), (239020, 513864), (239760, 512278), (241072, 509490), (242658, 506160), (243756, 503880), (245310, 500688), (246240, 498797), (246753, 497760), (248880, 493506), (250344, 490620), (251940, 487512), (253080, 485316), (254745, 482144), (256139, 479520), (256932, 478040), (257298, 477360), (259740, 472872), (261630, 469456), (261664, 469395), (263520, 466089), (264069, 465120), (266760, 460428), (269620, 455544), (270840, 453492), (271206, 452880), (271728, 452010), (274170, 447984), (278160, 441558), (279072, 440115), (279990, 438672), (284715, 431392), (285480, 430236), (286416, 428830), (286824, 428220), (292448, 419985), (293410, 418608), (294372, 417240), (295545, 415584), (298656, 411255), (301340, 407592), (301920, 406809), (302328, 406260), (303696, 404430), (304695, 403104), (306952, 400140), (310726, 395280), (311688, 394060), (312930, 392496), (315248, 389610), (318240, 385947), (320112, 383690), (321165, 382432), (322677, 380640), (323544, 379620), (325008, 377910), (327080, 375516), (329004, 373320), (333792, 367965), (335920, 365634), (335988, 365560), (337440, 363987), (339660, 361608), (340119, 361120), (342576, 358530), (343064, 358020), (345321, 355680), (346320, 354654), (348840, 352092)]