146675612160

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:215

約数の個数: 1920

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

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

約数列:

[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, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 127, 128, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 254, 256, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 378, 381, 384, 385, 392, 396, 420, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 508, 512, 528, 539, 540, 558, 560, 576, 588, 594, 616, 620, 630, 635, 640, 651, 660, 672, 682, 693, 704, 720, 735, 744, 756, 762, 768, 770, 784, 792, 837, 840, 864, 868, 880, 882, 889, 896, 924, 930, 945, 960, 980, 990, 992, 1008, 1016, 1023, 1056, 1078, 1080, 1085, 1116, 1120, 1143, 1152, 1155, 1176, 1188, 1232, 1240, 1260, 1270, 1280, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1397, 1408, 1440, 1470, 1485, 1488, 1512, 1519, 1524, 1536, 1540, 1568, 1584, 1617, 1674, 1680, 1705, 1728, 1736, 1760, 1764, 1778, 1792, 1848, 1860, 1890, 1905, 1920, 1953, 1960, 1980, 1984, 2016, 2032, 2046, 2079, 2112, 2156, 2160, 2170, 2205, 2232, 2240, 2286, 2304, 2310, 2352, 2376, 2387, 2464, 2480, 2520, 2540, 2560, 2604, 2640, 2646, 2667, 2688, 2695, 2728, 2772, 2790, 2794, 2816, 2880, 2940, 2970, 2976, 3024, 3038, 3048, 3069, 3080, 3136, 3168, 3234, 3255, 3348, 3360, 3410, 3429, 3456, 3465, 3472, 3520, 3528, 3556, 3584, 3696, 3720, 3780, 3810, 3840, 3906, 3920, 3937, 3960, 3968, 4032, 4064, 4092, 4158, 4185, 4191, 4224, 4312, 4320, 4340, 4410, 4445, 4464, 4480, 4557, 4572, 4608, 4620, 4704, 4752, 4774, 4851, 4928, 4960, 5040, 5080, 5115, 5208, 5280, 5292, 5334, 5376, 5390, 5456, 5544, 5580, 5588, 5632, 5715, 5760, 5859, 5880, 5940, 5952, 6048, 6076, 6096, 6138, 6160, 6223, 6272, 6336, 6468, 6510, 6615, 6696, 6720, 6820, 6858, 6912, 6930, 6944, 6985, 7040, 7056, 7112, 7161, 7392, 7440, 7560, 7595, 7620, 7680, 7812, 7840, 7874, 7920, 7936, 8001, 8064, 8085, 8128, 8184, 8316, 8370, 8382, 8448, 8624, 8640, 8680, 8820, 8890, 8928, 8960, 9114, 9144, 9207, 9240, 9408, 9504, 9548, 9702, 9765, 9779, 9856, 9920, 10080, 10160, 10230, 10395, 10416, 10560, 10584, 10668, 10752, 10780, 10912, 11088, 11160, 11176, 11430, 11520, 11718, 11760, 11811, 11880, 11904, 11935, 12096, 12152, 12192, 12276, 12320, 12446, 12544, 12573, 12672, 12936, 13020, 13230, 13335, 13392, 13440, 13640, 13671, 13716, 13824, 13860, 13888, 13970, 14080, 14112, 14224, 14322, 14553, 14784, 14880, 15120, 15190, 15240, 15345, 15624, 15680, 15748, 15840, 15872, 16002, 16128, 16170, 16256, 16368, 16632, 16709, 16740, 16764, 16896, 17145, 17248, 17280, 17360, 17640, 17780, 17856, 17920, 18228, 18288, 18414, 18480, 18669, 18816, 19008, 19096, 19404, 19530, 19558, 19685, 19712, 19840, 20160, 20320, 20460, 20790, 20832, 20955, 21120, 21168, 21336, 21483, 21560, 21824, 22176, 22320, 22352, 22785, 22860, 23040, 23436, 23520, 23622, 23760, 23808, 23870, 24003, 24192, 24255, 24304, 24384, 24552, 24640, 24892, 25088, 25146, 25344, 25872, 26040, 26460, 26670, 26784, 26880, 27280, 27342, 27432, 27559, 27720, 27776, 27940, 28160, 28224, 28448, 28644, 29106, 29295, 29337, 29568, 29760, 30240, 30380, 30480, 30690, 31115, 31248, 31360, 31496, 31680, 32004, 32256, 32340, 32512, 32736, 33264, 33418, 33480, 33528, 34290, 34496, 34560, 34720, 35280, 35433, 35560, 35712, 35805, 36456, 36576, 36828, 36960, 37338, 37632, 37719, 38016, 38192, 38808, 39060, 39116, 39370, 39424, 39680, 40005, 40320, 40640, 40920, 41013, 41580, 41664, 41910, 42240, 42336, 42672, 42966, 43120, 43307, 43648, 44352, 44640, 44704, 45570, 45720, 46035, 46872, 47040, 47244, 47520, 47616, 47740, 48006, 48384, 48510, 48608, 48768, 48895, 49104, 49280, 49784, 50127, 50292, 50688, 51744, 52080, 52920, 53340, 53568, 53760, 54560, 54684, 54864, 55118, 55440, 55552, 55880, 56007, 56448, 56896, 57288, 58212, 58590, 58674, 59055, 59136, 59520, 60480, 60760, 60960, 61380, 62230, 62496, 62720, 62865, 62992, 63360, 64008, 64449, 64680, 65024, 65472, 66528, 66836, 66960, 67056, 68355, 68453, 68580, 68992, 69120, 69440, 70560, 70866, 71120, 71424, 71610, 72765, 72912, 73152, 73656, 73920, 74676, 75264, 75438, 76032, 76384, 77616, 78120, 78232, 78740, 79360, 80010, 80640, 81280, 81840, 82026, 82677, 83160, 83328, 83545, 83820, 84480, 84672, 85344, 85932, 86240, 86614, 87296, 88011, 88704, 89280, 89408, 91140, 91440, 92070, 93345, 93744, 94080, 94488, 95040, 95480, 96012, 96768, 97020, 97216, 97536, 97790, 98208, 98560, 99568, 100254, 100584, 103488, 104160, 105840, 106299, 106680, 107136, 107415, 109120, 109368, 109728, 110236, 110880, 111104, 111760, 112014, 112896, 113792, 114576, 116424, 117180, 117348, 118110, 118272, 119040, 120015, 120960, 121520, 121920, 122760, 124460, 124992, 125440, 125730, 125984, 126720, 128016, 128898, 129360, 129921, 130944, 133056, 133672, 133920, 134112, 136710, 136906, 137160, 137795, 137984, 138880, 141120, 141732, 142240, 142848, 143220, 145530, 145824, 146304, 146685, 147312, 147840, 149352, 150381, 150876, 152064, 152768, 155232, 156240, 156464, 157480, 160020, 161280, 162560, 163680, 164052, 165354, 166320, 166656, 167090, 167640, 168021, 169344, 170688, 171864, 172480, 173228, 174592, 176022, 177165, 177408, 178560, 178816, 182280, 182880, 184140, 186690, 187488, 188160, 188595, 188976, 190080, 190960, 192024, 192913, 194040, 194432, 195072, 195580, 196416, 197120, 199136, 200508, 201168, 205065, 205359, 206976, 208320, 211680, 212598, 213360, 214272, 214830, 216535, 218240, 218736, 219456, 220472, 221760, 223520, 224028, 225792, 227584, 229152, 232848, 234360, 234696, 236220, 238080, 240030, 241920, 243040, 243840, 245520, 248031, 248920, 249984, 250635, 251460, 251968, 253440, 256032, 257796, 258720, 259842, 261888, 264033, 266112, 267344, 267840, 268224, 273420, 273812, 274320, 275590, 275968, 277760, 280035, 282240, 283464, 284480, 286440, 291060, 291648, 292608, 293370, 294624, 295680, 298704, 300762, 301752, 303149, 305536, 310464, 312480, 312928, 314960, 320040, 322245, 325120, 327360, 328104, 330708, 332640, 333312, 334180, 335280, 336042, 338688, 341376, 342265, 343728, 344960, 346456, 352044, 354330, 354816, 357120, 357632, 364560, 365760, 368280, 373380, 374976, 376320, 377190, 377952, 380160, 381920, 384048, 385826, 388080, 388864, 389763, 391160, 392832, 398272, 401016, 402336, 410130, 410718, 413385, 413952, 416640, 423360, 425196, 426720, 428544, 429660, 433070, 436480, 437472, 438912, 440055, 440944, 443520, 447040, 448056, 451143, 455168, 458304, 465696, 468720, 469392, 472440, 480060, 483840, 486080, 487680, 491040, 496062, 497840, 499968, 501270, 502920, 503936, 512064, 515592, 517440, 519684, 523776, 528066, 531495, 532224, 534688, 535680, 536448, 546840, 547624, 548640, 551180, 555520, 560070, 564480, 566928, 568960, 572880, 578739, 582120, 583296, 585216, 586740, 589248, 591360, 597408, 601524, 603504, 606298, 611072, 616077, 620928, 624960, 625856, 629920, 640080, 644490, 649605, 654720, 656208, 661416, 665280, 668360, 670560, 672084, 677376, 682752, 684530, 687456, 689920, 692912, 704088, 708660, 714240, 715264, 729120, 731520, 736560, 744093, 746760, 749952, 751905, 754380, 755904, 760320, 763840, 768096, 771652, 776160, 777728, 779526, 782320, 785664, 796544, 802032, 804672, 820260, 821436, 826770, 827904, 833280, 840105, 846720, 850392, 853440, 859320, 866140, 872960, 874944, 877824, 880110, 881888, 887040, 894080, 896112, 902286, 909447, 916608, 931392, 937440, 938784, 944880, 960120, 964565, 972160, 975360, 982080, 992124, 995680, 999936, 1002540, 1005840, 1007872, 1024128, 1026795, 1031184, 1034880, 1039368, 1056132, 1062990, 1064448, 1069376, 1071360, 1072896, 1093680, 1095248, 1097280, 1102360, 1120140, 1128960, 1133856, 1137920, 1145760, 1157478, 1164240, 1166592, 1169289, 1173480, 1178496, 1194816, 1203048, 1207008, 1212596, 1222144, 1232154, 1240155, 1241856, 1249920, 1251712, 1259840, 1280160, 1288980, 1299210, 1309440, 1312416, 1320165, 1322832, 1330560, 1336720, 1341120, 1344168, 1365504, 1369060, 1374912, 1379840, 1385824, 1408176, 1417320, 1458240, 1463040, 1473120, 1488186, 1493520, 1499904, 1503810, 1508760, 1511808, 1515745, 1527680, 1536192, 1543304, 1552320, 1559052, 1564640, 1571328, 1593088, 1604064, 1609344, 1640520, 1642872, 1653540, 1666560, 1680210, 1693440, 1700784, 1706880, 1718640, 1732280, 1736217, 1749888, 1755648, 1760220, 1763776, 1774080, 1788160, 1792224, 1804572, 1818894, 1833216, 1848231, 1862784, 1874880, 1877568, 1889760, 1920240, 1929130, 1944320, 1948815, 1964160, 1984248, 1991360, 2005080, 2011680, 2015744, 2048256, 2053590, 2062368, 2069760, 2078736, 2112264, 2122043, 2125980, 2138752, 2142720, 2145792, 2187360, 2190496, 2194560, 2204720, 2240280, 2255715, 2267712, 2275840, 2291520, 2314956, 2328480, 2333184, 2338578, 2346960, 2356992, 2389632, 2406096, 2414016, 2425192, 2464308, 2480310, 2483712, 2499840, 2503424, 2519680, 2560320, 2577960, 2598420, 2618880, 2624832, 2640330, 2645664, 2661120, 2673440, 2682240, 2688336, 2728341, 2738120, 2749824, 2771648, 2816352, 2834640, 2893695, 2916480, 2926080, 2946240, 2976372, 2987040, 2999808, 3007620, 3017520, 3023616, 3031490, 3055360, 3072384, 3080385, 3086608, 3104640, 3118104, 3129280, 3186176, 3208128, 3218688, 3281040, 3285744, 3307080, 3360420, 3386880, 3401568, 3413760, 3437280, 3464560, 3472434, 3499776, 3520440, 3527552, 3576320, 3584448, 3609144, 3637788, 3666432, 3696462, 3720465, 3725568, 3749760, 3755136, 3779520, 3840480, 3858260, 3888640, 3897630, 3928320, 3968496, 3982720, 4010160, 4023360, 4096512, 4107180, 4124736, 4139520, 4157472, 4224528, 4244086, 4251960, 4277504, 4374720, 4380992, 4389120, 4409440, 4480560, 4511430, 4535424, 4547235, 4583040, 4629912, 4656960, 4677156, 4693920, 4713984, 4779264, 4812192, 4828032, 4850384, 4928616, 4960620, 4999680, 5006848, 5039360, 5120640, 5155920, 5196840, 5208651, 5249664, 5280660, 5291328, 5322240, 5346880, 5364480, 5376672, 5456682, 5476240, 5499648, 5543296, 5632704, 5669280, 5787390, 5832960, 5846445, 5892480, 5952744, 5974080, 6015240, 6035040, 6047232, 6062980, 6110720, 6144768, 6160770, 6173216, 6209280, 6236208, 6258560, 6366129, 6416256, 6437376, 6562080, 6571488, 6614160, 6720840, 6803136, 6827520, 6874560, 6929120, 6944868, 6999552, 7040880, 7055104, 7168896, 7218288, 7275576, 7392924, 7440930, 7451136, 7499520, 7510272, 7559040, 7680960, 7716520, 7795260, 7856640, 7936992, 7965440, 8020320, 8046720, 8185023, 8214360, 8249472, 8314944, 8449056, 8488172, 8503920, 8555008, 8681085, 8749440, 8761984, 8778240, 8818880, 8961120, 9022860, 9070848, 9094470, 9166080, 9241155, 9259824, 9313920, 9354312, 9387840, 9558528, 9624384, 9656064, 9700768, 9857232, 9921240, 10078720, 10241280, 10311840, 10393680, 10417302, 10499328, 10561320, 10582656, 10610215, 10693760, 10728960, 10753344, 10913364, 10952480, 10999296, 11086592, 11265408, 11338560, 11574780, 11665920, 11692890, 11784960, 11905488, 11948160, 12030480, 12070080, 12125960, 12289536, 12321540, 12346432, 12418560, 12472416, 12517120, 12732258, 12832512, 13124160, 13142976, 13228320, 13441680, 13606272, 13641705, 13749120, 13858240, 13889736, 14081760, 14110208, 14337792, 14436576, 14551152, 14785848, 14881860, 14999040, 15020544, 15118080, 15361920, 15433040, 15590520, 15873984, 15930880, 16040640, 16093440, 16370046, 16428720, 16498944, 16629888, 16898112, 16976344, 17007840, 17362170, 17498880, 17523968, 17637760, 17922240, 18045720, 18141696, 18188940, 18332160, 18482310, 18519648, 18627840, 18708624, 18775680, 19098387, 19248768, 19312128, 19401536, 19714464, 19842480, 20482560, 20623680, 20787360, 20834604, 20998656, 21122640, 21165312, 21220430, 21387520, 21506688, 21826728, 21904960, 22173184, 22530816, 22677120, 23149560, 23385780, 23569920, 23810976, 23896320, 24060960, 24140160, 24251920, 24643080, 24692864, 24944832, 25034240, 25464516, 25665024, 26043255, 26248320, 26285952, 26456640, 26883360, 27212544, 27283410, 27498240, 27716480, 27779472, 28163520, 28675584, 28873152, 29102304, 29571696, 29763720, 30236160, 30723840, 30866080, 31181040, 31747968, 31830645, 32081280, 32186880, 32740092, 32857440, 32997888, 33259776, 33796224, 33952688, 34015680, 34724340, 34997760, 35047936, 35275520, 35844480, 36091440, 36377880, 36964620, 37039296, 37255680, 37417248, 37551360, 38196774, 38497536, 38803072, 39428928, 39684960, 40925115, 41247360, 41574720, 41669208, 42245280, 42330624, 42440860, 42775040, 43013376, 43653456, 43809920, 45061632, 45354240, 46299120, 46771560, 47621952, 47792640, 48121920, 48280320, 48503840, 49286160, 49385728, 49889664, 50929032, 52086510, 52496640, 52571904, 52913280, 53766720, 54425088, 54566820, 54996480, 55432960, 55558944, 56327040, 57295161, 57746304, 58204608, 59143392, 59527440, 61447680, 61732160, 62362080, 63495936, 63661290, 64162560, 65480184, 65714880, 66519552, 67592448, 67905376, 68031360, 69448680, 70551040, 71688960, 72182880, 72755760, 73929240, 74078592, 74834496, 75102720, 76393548, 76995072, 77606144, 78857856, 79369920, 81850230, 82494720, 83149440, 83338416, 84490560, 84881720, 86026752, 87306912, 87619840, 90708480, 92598240, 93543120, 95243904, 95491935, 96243840, 96560640, 97007680, 98572320, 98771456, 99779328, 101858064, 104173020, 104993280, 105143808, 105826560, 107533440, 109133640, 110865920, 111117888, 112654080, 114590322, 115492608, 116409216, 118286784, 119054880, 123464320, 124724160, 126991872, 127322580, 128325120, 130960368, 131429760, 135184896, 135810752, 136062720, 138897360, 143377920, 144365760, 145511520, 147858480, 148157184, 149668992, 152787096, 155212288, 157715712, 158739840, 163700460, 164989440, 166298880, 166676832, 168981120, 169763440, 174613824, 175239680, 185196480, 187086240, 190487808, 190983870, 192487680, 194015360, 197144640, 199558656, 203716128, 208346040, 211653120, 215066880, 218267280, 222235776, 225308160, 229180644, 230985216, 232818432, 236573568, 238109760, 246928640, 249448320, 254645160, 261920736, 262859520, 271621504, 272125440, 277794720, 286475805, 288731520, 291023040, 295716960, 296314368, 299337984, 305574192, 315431424, 317479680, 327400920, 332597760, 333353664, 337962240, 339526880, 349227648, 370392960, 374172480, 380975616, 381967740, 384975360, 388030720, 394289280, 407432256, 416692080, 430133760, 436534560, 444471552, 458361288, 465636864, 473147136, 476219520, 493857280, 498896640, 509290320, 523841472, 525719040, 543243008, 555589440, 572951610, 577463040, 582046080, 591433920, 598675968, 611148384, 634959360, 654801840, 666707328, 675924480, 679053760, 698455296, 740785920, 748344960, 763935480, 776061440, 788578560, 814864512, 833384160, 873069120, 888943104, 916722576, 946294272, 952439040, 997793280, 1018580640, 1047682944, 1086486016, 1111178880, 1145903220, 1154926080, 1164092160, 1182867840, 1222296768, 1309603680, 1333414656, 1358107520, 1396910592, 1481571840, 1496689920, 1527870960, 1577157120, 1629729024, 1666768320, 1746138240, 1833445152, 1904878080, 2037161280, 2095365888, 2222357760, 2291806440, 2328184320, 2365735680, 2444593536, 2619207360, 2666829312, 2716215040, 2993379840, 3055741920, 3259458048, 3333536640, 3492276480, 3666890304, 4074322560, 4190731776, 4444715520, 4583612880, 4731471360, 4889187072, 5238414720, 5432430080, 6111483840, 6667073280, 6984552960, 7333780608, 8148645120, 9167225760, 9778374144, 10476829440, 12222967680, 13334146560, 14667561216, 16297290240, 18334451520, 20953658880, 24445935360, 29335122432, 36668903040, 48891870720, 73337806080, 146675612160]

約数ペア:

[(1, 146675612160), (2, 73337806080), (3, 48891870720), (4, 36668903040), (5, 29335122432), (6, 24445935360), (7, 20953658880), (8, 18334451520), (9, 16297290240), (10, 14667561216), (11, 13334146560), (12, 12222967680), (14, 10476829440), (15, 9778374144), (16, 9167225760), (18, 8148645120), (20, 7333780608), (21, 6984552960), (22, 6667073280), (24, 6111483840), (27, 5432430080), (28, 5238414720), (30, 4889187072), (31, 4731471360), (32, 4583612880), (33, 4444715520), (35, 4190731776), (36, 4074322560), (40, 3666890304), (42, 3492276480), (44, 3333536640), (45, 3259458048), (48, 3055741920), (49, 2993379840), (54, 2716215040), (55, 2666829312), (56, 2619207360), (60, 2444593536), (62, 2365735680), (63, 2328184320), (64, 2291806440), (66, 2222357760), (70, 2095365888), (72, 2037161280), (77, 1904878080), (80, 1833445152), (84, 1746138240), (88, 1666768320), (90, 1629729024), (93, 1577157120), (96, 1527870960), (98, 1496689920), (99, 1481571840), (105, 1396910592), (108, 1358107520), (110, 1333414656), (112, 1309603680), (120, 1222296768), (124, 1182867840), (126, 1164092160), (127, 1154926080), (128, 1145903220), (132, 1111178880), (135, 1086486016), (140, 1047682944), (144, 1018580640), (147, 997793280), (154, 952439040), (155, 946294272), (160, 916722576), (165, 888943104), (168, 873069120), (176, 833384160), (180, 814864512), (186, 788578560), (189, 776061440), (192, 763935480), (196, 748344960), (198, 740785920), (210, 698455296), (216, 679053760), (217, 675924480), (220, 666707328), (224, 654801840), (231, 634959360), (240, 611148384), (245, 598675968), (248, 591433920), (252, 582046080), (254, 577463040), (256, 572951610), (264, 555589440), (270, 543243008), (279, 525719040), (280, 523841472), (288, 509290320), (294, 498896640), (297, 493857280), (308, 476219520), (310, 473147136), (315, 465636864), (320, 458361288), (330, 444471552), (336, 436534560), (341, 430133760), (352, 416692080), (360, 407432256), (372, 394289280), (378, 388030720), (381, 384975360), (384, 381967740), (385, 380975616), (392, 374172480), (396, 370392960), (420, 349227648), (432, 339526880), (434, 337962240), (440, 333353664), (441, 332597760), (448, 327400920), (462, 317479680), (465, 315431424), (480, 305574192), (490, 299337984), (495, 296314368), (496, 295716960), (504, 291023040), (508, 288731520), (512, 286475805), (528, 277794720), (539, 272125440), (540, 271621504), (558, 262859520), (560, 261920736), (576, 254645160), (588, 249448320), (594, 246928640), (616, 238109760), (620, 236573568), (630, 232818432), (635, 230985216), (640, 229180644), (651, 225308160), (660, 222235776), (672, 218267280), (682, 215066880), (693, 211653120), (704, 208346040), (720, 203716128), (735, 199558656), (744, 197144640), (756, 194015360), (762, 192487680), (768, 190983870), (770, 190487808), (784, 187086240), (792, 185196480), (837, 175239680), (840, 174613824), (864, 169763440), (868, 168981120), (880, 166676832), (882, 166298880), (889, 164989440), (896, 163700460), (924, 158739840), (930, 157715712), (945, 155212288), (960, 152787096), (980, 149668992), (990, 148157184), (992, 147858480), (1008, 145511520), (1016, 144365760), (1023, 143377920), (1056, 138897360), (1078, 136062720), (1080, 135810752), (1085, 135184896), (1116, 131429760), (1120, 130960368), (1143, 128325120), (1152, 127322580), (1155, 126991872), (1176, 124724160), (1188, 123464320), (1232, 119054880), (1240, 118286784), (1260, 116409216), (1270, 115492608), (1280, 114590322), (1302, 112654080), (1320, 111117888), (1323, 110865920), (1344, 109133640), (1364, 107533440), (1386, 105826560), (1395, 105143808), (1397, 104993280), (1408, 104173020), (1440, 101858064), (1470, 99779328), (1485, 98771456), (1488, 98572320), (1512, 97007680), (1519, 96560640), (1524, 96243840), (1536, 95491935), (1540, 95243904), (1568, 93543120), (1584, 92598240), (1617, 90708480), (1674, 87619840), (1680, 87306912), (1705, 86026752), (1728, 84881720), (1736, 84490560), (1760, 83338416), (1764, 83149440), (1778, 82494720), (1792, 81850230), (1848, 79369920), (1860, 78857856), (1890, 77606144), (1905, 76995072), (1920, 76393548), (1953, 75102720), (1960, 74834496), (1980, 74078592), (1984, 73929240), (2016, 72755760), (2032, 72182880), (2046, 71688960), (2079, 70551040), (2112, 69448680), (2156, 68031360), (2160, 67905376), (2170, 67592448), (2205, 66519552), (2232, 65714880), (2240, 65480184), (2286, 64162560), (2304, 63661290), (2310, 63495936), (2352, 62362080), (2376, 61732160), (2387, 61447680), (2464, 59527440), (2480, 59143392), (2520, 58204608), (2540, 57746304), (2560, 57295161), (2604, 56327040), (2640, 55558944), (2646, 55432960), (2667, 54996480), (2688, 54566820), (2695, 54425088), (2728, 53766720), (2772, 52913280), (2790, 52571904), (2794, 52496640), (2816, 52086510), (2880, 50929032), (2940, 49889664), (2970, 49385728), (2976, 49286160), (3024, 48503840), (3038, 48280320), (3048, 48121920), (3069, 47792640), (3080, 47621952), (3136, 46771560), (3168, 46299120), (3234, 45354240), (3255, 45061632), (3348, 43809920), (3360, 43653456), (3410, 43013376), (3429, 42775040), (3456, 42440860), (3465, 42330624), (3472, 42245280), (3520, 41669208), (3528, 41574720), (3556, 41247360), (3584, 40925115), (3696, 39684960), (3720, 39428928), (3780, 38803072), (3810, 38497536), (3840, 38196774), (3906, 37551360), (3920, 37417248), (3937, 37255680), (3960, 37039296), (3968, 36964620), (4032, 36377880), (4064, 36091440), (4092, 35844480), (4158, 35275520), (4185, 35047936), (4191, 34997760), (4224, 34724340), (4312, 34015680), (4320, 33952688), (4340, 33796224), (4410, 33259776), (4445, 32997888), (4464, 32857440), (4480, 32740092), (4557, 32186880), (4572, 32081280), (4608, 31830645), (4620, 31747968), (4704, 31181040), (4752, 30866080), (4774, 30723840), (4851, 30236160), (4928, 29763720), (4960, 29571696), (5040, 29102304), (5080, 28873152), (5115, 28675584), (5208, 28163520), (5280, 27779472), (5292, 27716480), (5334, 27498240), (5376, 27283410), (5390, 27212544), (5456, 26883360), (5544, 26456640), (5580, 26285952), (5588, 26248320), (5632, 26043255), (5715, 25665024), (5760, 25464516), (5859, 25034240), (5880, 24944832), (5940, 24692864), (5952, 24643080), (6048, 24251920), (6076, 24140160), (6096, 24060960), (6138, 23896320), (6160, 23810976), (6223, 23569920), (6272, 23385780), (6336, 23149560), (6468, 22677120), (6510, 22530816), (6615, 22173184), (6696, 21904960), (6720, 21826728), (6820, 21506688), (6858, 21387520), (6912, 21220430), (6930, 21165312), (6944, 21122640), (6985, 20998656), (7040, 20834604), (7056, 20787360), (7112, 20623680), (7161, 20482560), (7392, 19842480), (7440, 19714464), (7560, 19401536), (7595, 19312128), (7620, 19248768), (7680, 19098387), (7812, 18775680), (7840, 18708624), (7874, 18627840), (7920, 18519648), (7936, 18482310), (8001, 18332160), (8064, 18188940), (8085, 18141696), (8128, 18045720), (8184, 17922240), (8316, 17637760), (8370, 17523968), (8382, 17498880), (8448, 17362170), (8624, 17007840), (8640, 16976344), (8680, 16898112), (8820, 16629888), (8890, 16498944), (8928, 16428720), (8960, 16370046), (9114, 16093440), (9144, 16040640), (9207, 15930880), (9240, 15873984), (9408, 15590520), (9504, 15433040), (9548, 15361920), (9702, 15118080), (9765, 15020544), (9779, 14999040), (9856, 14881860), (9920, 14785848), (10080, 14551152), (10160, 14436576), (10230, 14337792), (10395, 14110208), (10416, 14081760), (10560, 13889736), (10584, 13858240), (10668, 13749120), (10752, 13641705), (10780, 13606272), (10912, 13441680), (11088, 13228320), (11160, 13142976), (11176, 13124160), (11430, 12832512), (11520, 12732258), (11718, 12517120), (11760, 12472416), (11811, 12418560), (11880, 12346432), (11904, 12321540), (11935, 12289536), (12096, 12125960), (12152, 12070080), (12192, 12030480), (12276, 11948160), (12320, 11905488), (12446, 11784960), (12544, 11692890), (12573, 11665920), (12672, 11574780), (12936, 11338560), (13020, 11265408), (13230, 11086592), (13335, 10999296), (13392, 10952480), (13440, 10913364), (13640, 10753344), (13671, 10728960), (13716, 10693760), (13824, 10610215), (13860, 10582656), (13888, 10561320), (13970, 10499328), (14080, 10417302), (14112, 10393680), (14224, 10311840), (14322, 10241280), (14553, 10078720), (14784, 9921240), (14880, 9857232), (15120, 9700768), (15190, 9656064), (15240, 9624384), (15345, 9558528), (15624, 9387840), (15680, 9354312), (15748, 9313920), (15840, 9259824), (15872, 9241155), (16002, 9166080), (16128, 9094470), (16170, 9070848), (16256, 9022860), (16368, 8961120), (16632, 8818880), (16709, 8778240), (16740, 8761984), (16764, 8749440), (16896, 8681085), (17145, 8555008), (17248, 8503920), (17280, 8488172), (17360, 8449056), (17640, 8314944), (17780, 8249472), (17856, 8214360), (17920, 8185023), (18228, 8046720), (18288, 8020320), (18414, 7965440), (18480, 7936992), (18669, 7856640), (18816, 7795260), (19008, 7716520), (19096, 7680960), (19404, 7559040), (19530, 7510272), (19558, 7499520), (19685, 7451136), (19712, 7440930), (19840, 7392924), (20160, 7275576), (20320, 7218288), (20460, 7168896), (20790, 7055104), (20832, 7040880), (20955, 6999552), (21120, 6944868), (21168, 6929120), (21336, 6874560), (21483, 6827520), (21560, 6803136), (21824, 6720840), (22176, 6614160), (22320, 6571488), (22352, 6562080), (22785, 6437376), (22860, 6416256), (23040, 6366129), (23436, 6258560), (23520, 6236208), (23622, 6209280), (23760, 6173216), (23808, 6160770), (23870, 6144768), (24003, 6110720), (24192, 6062980), (24255, 6047232), (24304, 6035040), (24384, 6015240), (24552, 5974080), (24640, 5952744), (24892, 5892480), (25088, 5846445), (25146, 5832960), (25344, 5787390), (25872, 5669280), (26040, 5632704), (26460, 5543296), (26670, 5499648), (26784, 5476240), (26880, 5456682), (27280, 5376672), (27342, 5364480), (27432, 5346880), (27559, 5322240), (27720, 5291328), (27776, 5280660), (27940, 5249664), (28160, 5208651), (28224, 5196840), (28448, 5155920), (28644, 5120640), (29106, 5039360), (29295, 5006848), (29337, 4999680), (29568, 4960620), (29760, 4928616), (30240, 4850384), (30380, 4828032), (30480, 4812192), (30690, 4779264), (31115, 4713984), (31248, 4693920), (31360, 4677156), (31496, 4656960), (31680, 4629912), (32004, 4583040), (32256, 4547235), (32340, 4535424), (32512, 4511430), (32736, 4480560), (33264, 4409440), (33418, 4389120), (33480, 4380992), (33528, 4374720), (34290, 4277504), (34496, 4251960), (34560, 4244086), (34720, 4224528), (35280, 4157472), (35433, 4139520), (35560, 4124736), (35712, 4107180), (35805, 4096512), (36456, 4023360), (36576, 4010160), (36828, 3982720), (36960, 3968496), (37338, 3928320), (37632, 3897630), (37719, 3888640), (38016, 3858260), (38192, 3840480), (38808, 3779520), (39060, 3755136), (39116, 3749760), (39370, 3725568), (39424, 3720465), (39680, 3696462), (40005, 3666432), (40320, 3637788), (40640, 3609144), (40920, 3584448), (41013, 3576320), (41580, 3527552), (41664, 3520440), (41910, 3499776), (42240, 3472434), (42336, 3464560), (42672, 3437280), (42966, 3413760), (43120, 3401568), (43307, 3386880), (43648, 3360420), (44352, 3307080), (44640, 3285744), (44704, 3281040), (45570, 3218688), (45720, 3208128), (46035, 3186176), (46872, 3129280), (47040, 3118104), (47244, 3104640), (47520, 3086608), (47616, 3080385), (47740, 3072384), (48006, 3055360), (48384, 3031490), (48510, 3023616), (48608, 3017520), (48768, 3007620), (48895, 2999808), (49104, 2987040), (49280, 2976372), (49784, 2946240), (50127, 2926080), (50292, 2916480), (50688, 2893695), (51744, 2834640), (52080, 2816352), (52920, 2771648), (53340, 2749824), (53568, 2738120), (53760, 2728341), (54560, 2688336), (54684, 2682240), (54864, 2673440), (55118, 2661120), (55440, 2645664), (55552, 2640330), (55880, 2624832), (56007, 2618880), (56448, 2598420), (56896, 2577960), (57288, 2560320), (58212, 2519680), (58590, 2503424), (58674, 2499840), (59055, 2483712), (59136, 2480310), (59520, 2464308), (60480, 2425192), (60760, 2414016), (60960, 2406096), (61380, 2389632), (62230, 2356992), (62496, 2346960), (62720, 2338578), (62865, 2333184), (62992, 2328480), (63360, 2314956), (64008, 2291520), (64449, 2275840), (64680, 2267712), (65024, 2255715), (65472, 2240280), (66528, 2204720), (66836, 2194560), (66960, 2190496), (67056, 2187360), (68355, 2145792), (68453, 2142720), (68580, 2138752), (68992, 2125980), (69120, 2122043), (69440, 2112264), (70560, 2078736), (70866, 2069760), (71120, 2062368), (71424, 2053590), (71610, 2048256), (72765, 2015744), (72912, 2011680), (73152, 2005080), (73656, 1991360), (73920, 1984248), (74676, 1964160), (75264, 1948815), (75438, 1944320), (76032, 1929130), (76384, 1920240), (77616, 1889760), (78120, 1877568), (78232, 1874880), (78740, 1862784), (79360, 1848231), (80010, 1833216), (80640, 1818894), (81280, 1804572), (81840, 1792224), (82026, 1788160), (82677, 1774080), (83160, 1763776), (83328, 1760220), (83545, 1755648), (83820, 1749888), (84480, 1736217), (84672, 1732280), (85344, 1718640), (85932, 1706880), (86240, 1700784), (86614, 1693440), (87296, 1680210), (88011, 1666560), (88704, 1653540), (89280, 1642872), (89408, 1640520), (91140, 1609344), (91440, 1604064), (92070, 1593088), (93345, 1571328), (93744, 1564640), (94080, 1559052), (94488, 1552320), (95040, 1543304), (95480, 1536192), (96012, 1527680), (96768, 1515745), (97020, 1511808), (97216, 1508760), (97536, 1503810), (97790, 1499904), (98208, 1493520), (98560, 1488186), (99568, 1473120), (100254, 1463040), (100584, 1458240), (103488, 1417320), (104160, 1408176), (105840, 1385824), (106299, 1379840), (106680, 1374912), (107136, 1369060), (107415, 1365504), (109120, 1344168), (109368, 1341120), (109728, 1336720), (110236, 1330560), (110880, 1322832), (111104, 1320165), (111760, 1312416), (112014, 1309440), (112896, 1299210), (113792, 1288980), (114576, 1280160), (116424, 1259840), (117180, 1251712), (117348, 1249920), (118110, 1241856), (118272, 1240155), (119040, 1232154), (120015, 1222144), (120960, 1212596), (121520, 1207008), (121920, 1203048), (122760, 1194816), (124460, 1178496), (124992, 1173480), (125440, 1169289), (125730, 1166592), (125984, 1164240), (126720, 1157478), (128016, 1145760), (128898, 1137920), (129360, 1133856), (129921, 1128960), (130944, 1120140), (133056, 1102360), (133672, 1097280), (133920, 1095248), (134112, 1093680), (136710, 1072896), (136906, 1071360), (137160, 1069376), (137795, 1064448), (137984, 1062990), (138880, 1056132), (141120, 1039368), (141732, 1034880), (142240, 1031184), (142848, 1026795), (143220, 1024128), (145530, 1007872), (145824, 1005840), (146304, 1002540), (146685, 999936), (147312, 995680), (147840, 992124), (149352, 982080), (150381, 975360), (150876, 972160), (152064, 964565), (152768, 960120), (155232, 944880), (156240, 938784), (156464, 937440), (157480, 931392), (160020, 916608), (161280, 909447), (162560, 902286), (163680, 896112), (164052, 894080), (165354, 887040), (166320, 881888), (166656, 880110), (167090, 877824), (167640, 874944), (168021, 872960), (169344, 866140), (170688, 859320), (171864, 853440), (172480, 850392), (173228, 846720), (174592, 840105), (176022, 833280), (177165, 827904), (177408, 826770), (178560, 821436), (178816, 820260), (182280, 804672), (182880, 802032), (184140, 796544), (186690, 785664), (187488, 782320), (188160, 779526), (188595, 777728), (188976, 776160), (190080, 771652), (190960, 768096), (192024, 763840), (192913, 760320), (194040, 755904), (194432, 754380), (195072, 751905), (195580, 749952), (196416, 746760), (197120, 744093), (199136, 736560), (200508, 731520), (201168, 729120), (205065, 715264), (205359, 714240), (206976, 708660), (208320, 704088), (211680, 692912), (212598, 689920), (213360, 687456), (214272, 684530), (214830, 682752), (216535, 677376), (218240, 672084), (218736, 670560), (219456, 668360), (220472, 665280), (221760, 661416), (223520, 656208), (224028, 654720), (225792, 649605), (227584, 644490), (229152, 640080), (232848, 629920), (234360, 625856), (234696, 624960), (236220, 620928), (238080, 616077), (240030, 611072), (241920, 606298), (243040, 603504), (243840, 601524), (245520, 597408), (248031, 591360), (248920, 589248), (249984, 586740), (250635, 585216), (251460, 583296), (251968, 582120), (253440, 578739), (256032, 572880), (257796, 568960), (258720, 566928), (259842, 564480), (261888, 560070), (264033, 555520), (266112, 551180), (267344, 548640), (267840, 547624), (268224, 546840), (273420, 536448), (273812, 535680), (274320, 534688), (275590, 532224), (275968, 531495), (277760, 528066), (280035, 523776), (282240, 519684), (283464, 517440), (284480, 515592), (286440, 512064), (291060, 503936), (291648, 502920), (292608, 501270), (293370, 499968), (294624, 497840), (295680, 496062), (298704, 491040), (300762, 487680), (301752, 486080), (303149, 483840), (305536, 480060), (310464, 472440), (312480, 469392), (312928, 468720), (314960, 465696), (320040, 458304), (322245, 455168), (325120, 451143), (327360, 448056), (328104, 447040), (330708, 443520), (332640, 440944), (333312, 440055), (334180, 438912), (335280, 437472), (336042, 436480), (338688, 433070), (341376, 429660), (342265, 428544), (343728, 426720), (344960, 425196), (346456, 423360), (352044, 416640), (354330, 413952), (354816, 413385), (357120, 410718), (357632, 410130), (364560, 402336), (365760, 401016), (368280, 398272), (373380, 392832), (374976, 391160), (376320, 389763), (377190, 388864), (377952, 388080), (380160, 385826), (381920, 384048)]