30205042560

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:126

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 47, 48, 49, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 94, 96, 98, 99, 105, 108, 110, 112, 115, 120, 126, 128, 132, 135, 138, 140, 141, 144, 147, 154, 160, 161, 162, 165, 168, 176, 180, 184, 188, 189, 192, 196, 198, 207, 210, 216, 220, 224, 230, 231, 235, 240, 245, 252, 253, 264, 270, 276, 280, 282, 288, 294, 297, 308, 315, 320, 322, 324, 329, 330, 336, 345, 352, 360, 368, 376, 378, 384, 385, 392, 396, 405, 414, 420, 423, 432, 440, 441, 448, 460, 462, 470, 480, 483, 490, 495, 504, 506, 517, 528, 539, 540, 552, 560, 564, 567, 576, 588, 594, 616, 621, 630, 640, 644, 648, 658, 660, 672, 690, 693, 704, 705, 720, 735, 736, 752, 756, 759, 770, 784, 792, 805, 810, 828, 840, 846, 864, 880, 882, 891, 896, 920, 924, 940, 945, 960, 966, 980, 987, 990, 1008, 1012, 1034, 1035, 1056, 1078, 1080, 1081, 1104, 1120, 1127, 1128, 1134, 1152, 1155, 1176, 1188, 1232, 1242, 1260, 1265, 1269, 1288, 1296, 1316, 1320, 1323, 1344, 1380, 1386, 1408, 1410, 1440, 1449, 1470, 1472, 1485, 1504, 1512, 1518, 1540, 1551, 1568, 1584, 1610, 1617, 1620, 1645, 1656, 1680, 1692, 1728, 1760, 1764, 1771, 1782, 1840, 1848, 1863, 1880, 1890, 1920, 1932, 1960, 1974, 1980, 2016, 2024, 2068, 2070, 2079, 2112, 2115, 2156, 2160, 2162, 2205, 2208, 2240, 2254, 2256, 2268, 2277, 2303, 2310, 2352, 2376, 2415, 2464, 2484, 2520, 2530, 2538, 2576, 2585, 2592, 2632, 2640, 2646, 2688, 2695, 2760, 2772, 2820, 2835, 2880, 2898, 2940, 2944, 2961, 2970, 3008, 3024, 3036, 3080, 3102, 3105, 3136, 3168, 3220, 3234, 3240, 3243, 3290, 3312, 3360, 3381, 3384, 3456, 3465, 3520, 3528, 3542, 3564, 3619, 3680, 3696, 3726, 3760, 3780, 3795, 3807, 3864, 3920, 3948, 3960, 3969, 4032, 4048, 4136, 4140, 4158, 4224, 4230, 4312, 4320, 4324, 4347, 4410, 4416, 4455, 4480, 4508, 4512, 4536, 4554, 4606, 4620, 4653, 4704, 4752, 4830, 4851, 4928, 4935, 4968, 5040, 5060, 5076, 5152, 5170, 5184, 5264, 5280, 5292, 5313, 5390, 5405, 5520, 5544, 5635, 5640, 5670, 5760, 5796, 5880, 5922, 5940, 6016, 6048, 6072, 6160, 6204, 6210, 6237, 6272, 6336, 6345, 6440, 6468, 6480, 6486, 6580, 6615, 6624, 6720, 6762, 6768, 6831, 6909, 6930, 7040, 7056, 7084, 7128, 7238, 7245, 7360, 7392, 7452, 7520, 7560, 7567, 7590, 7614, 7728, 7755, 7840, 7896, 7920, 7938, 8064, 8085, 8096, 8272, 8280, 8316, 8460, 8624, 8640, 8648, 8694, 8820, 8832, 8855, 8883, 8910, 9016, 9024, 9072, 9108, 9212, 9240, 9306, 9315, 9408, 9504, 9660, 9702, 9729, 9856, 9870, 9936, 10080, 10120, 10143, 10152, 10304, 10340, 10368, 10395, 10528, 10560, 10584, 10626, 10780, 10810, 10857, 11040, 11088, 11270, 11280, 11340, 11385, 11515, 11592, 11760, 11844, 11880, 11891, 12096, 12144, 12320, 12397, 12408, 12420, 12474, 12672, 12690, 12880, 12936, 12960, 12972, 13041, 13160, 13230, 13248, 13440, 13524, 13536, 13662, 13818, 13860, 13959, 14112, 14168, 14256, 14476, 14490, 14553, 14720, 14784, 14805, 14904, 15040, 15120, 15134, 15180, 15228, 15456, 15510, 15680, 15792, 15840, 15876, 15939, 16170, 16192, 16215, 16544, 16560, 16632, 16905, 16920, 17248, 17280, 17296, 17388, 17640, 17710, 17766, 17820, 18032, 18048, 18095, 18144, 18216, 18424, 18480, 18612, 18630, 18816, 19008, 19035, 19320, 19404, 19458, 19740, 19845, 19872, 20160, 20240, 20286, 20304, 20493, 20608, 20680, 20727, 20790, 21056, 21120, 21168, 21252, 21560, 21620, 21714, 21735, 22080, 22176, 22540, 22560, 22680, 22701, 22770, 23030, 23184, 23265, 23520, 23688, 23760, 23782, 24192, 24255, 24288, 24640, 24794, 24816, 24840, 24948, 25333, 25380, 25760, 25872, 25920, 25944, 26082, 26320, 26460, 26496, 26565, 26649, 27048, 27072, 27324, 27636, 27720, 27918, 28224, 28336, 28512, 28952, 28980, 29106, 29187, 29568, 29610, 29808, 30080, 30240, 30268, 30360, 30429, 30456, 30912, 31020, 31185, 31360, 31584, 31680, 31752, 31878, 32340, 32384, 32430, 32571, 33088, 33120, 33264, 33810, 33840, 34155, 34496, 34545, 34592, 34776, 35280, 35420, 35532, 35640, 35673, 36064, 36190, 36288, 36432, 36848, 36960, 37191, 37224, 37260, 37835, 38016, 38070, 38640, 38808, 38916, 39480, 39690, 39744, 40320, 40480, 40572, 40608, 40986, 41360, 41454, 41580, 41877, 42112, 42336, 42504, 43120, 43240, 43428, 43470, 43659, 44160, 44352, 44415, 45080, 45120, 45360, 45402, 45540, 46060, 46368, 46530, 47040, 47376, 47520, 47564, 47817, 48510, 48576, 48645, 49280, 49588, 49632, 49680, 49896, 50666, 50715, 50760, 51520, 51744, 51840, 51888, 52164, 52640, 52920, 52969, 53130, 53298, 54096, 54144, 54285, 54648, 55272, 55440, 55836, 56448, 56672, 57024, 57904, 57960, 58212, 58374, 59220, 59455, 59616, 60480, 60536, 60720, 60858, 60912, 61824, 61985, 62040, 62181, 62370, 63168, 63360, 63504, 63756, 64680, 64860, 65142, 65205, 66176, 66240, 66528, 67620, 67680, 68103, 68310, 68992, 69090, 69184, 69552, 69795, 70560, 70840, 71064, 71280, 71346, 72128, 72380, 72576, 72765, 72864, 73696, 73920, 74382, 74448, 74520, 75670, 75999, 76140, 77280, 77616, 77832, 78960, 79380, 79488, 79695, 80960, 81144, 81216, 81972, 82720, 82908, 83160, 83237, 83754, 84672, 85008, 86240, 86480, 86856, 86940, 87318, 87561, 88704, 88830, 90160, 90240, 90720, 90804, 91080, 91287, 92120, 92736, 93060, 94080, 94752, 95040, 95128, 95634, 97020, 97152, 97290, 97713, 99176, 99264, 99360, 99792, 101332, 101430, 101520, 102465, 103040, 103488, 103635, 103776, 104328, 105280, 105840, 105938, 106260, 106596, 107019, 108192, 108570, 109296, 110544, 110880, 111573, 111672, 113344, 113505, 114048, 115808, 115920, 116424, 116748, 118440, 118910, 119232, 120960, 121072, 121440, 121716, 121824, 123970, 124080, 124362, 124740, 126336, 126665, 127008, 127512, 129360, 129720, 130284, 130410, 132480, 133056, 133245, 135240, 135360, 136206, 136620, 138180, 138368, 139104, 139590, 141120, 141680, 142128, 142560, 142692, 143451, 144256, 144760, 145530, 145728, 145935, 147392, 147840, 148764, 148896, 149040, 151340, 151998, 152145, 152280, 154560, 155232, 155664, 157920, 158760, 158907, 159390, 161920, 162288, 162432, 162855, 163944, 165440, 165816, 166320, 166474, 167508, 169344, 170016, 172480, 172960, 173712, 173880, 174636, 175122, 177660, 178365, 180320, 181440, 181608, 182160, 182574, 184240, 185472, 185955, 186120, 186543, 189504, 190080, 190256, 191268, 194040, 194580, 195426, 198352, 198528, 198720, 199584, 202664, 202860, 203040, 204309, 204930, 206976, 207270, 207552, 208656, 209385, 210560, 211680, 211876, 212520, 213192, 214038, 216384, 217140, 218295, 218592, 221088, 221760, 223146, 223344, 226688, 227010, 227997, 231616, 231840, 232848, 233496, 236880, 237820, 238464, 239085, 242144, 242880, 243432, 243648, 247940, 248160, 248724, 249480, 249711, 253330, 254016, 255024, 258720, 259440, 260568, 260820, 264845, 266112, 266490, 270480, 270720, 272412, 273240, 276360, 278208, 279180, 282240, 283360, 284256, 285120, 285384, 286902, 289520, 291060, 291456, 291870, 293139, 294784, 297528, 297792, 298080, 302680, 303996, 304290, 304560, 309120, 310464, 310905, 311328, 315840, 317520, 317814, 318780, 321057, 324576, 325710, 327888, 330880, 331632, 332640, 332948, 334719, 335016, 340032, 340515, 344960, 345920, 347424, 347760, 349272, 350244, 355320, 356730, 360640, 362880, 363216, 364320, 365148, 368480, 371910, 372240, 373086, 379008, 379995, 380512, 382536, 388080, 389160, 390852, 396704, 397440, 399168, 405328, 405720, 406080, 408618, 409860, 414540, 415104, 416185, 417312, 418770, 423360, 423752, 425040, 426384, 428076, 432768, 434280, 436590, 437184, 437805, 442176, 443520, 446292, 446688, 454020, 455994, 456435, 463232, 463680, 465696, 466992, 473760, 475640, 476721, 478170, 484288, 485760, 486864, 487296, 488565, 495880, 496320, 497448, 498960, 499422, 506660, 508032, 510048, 517440, 518880, 521136, 521640, 529690, 532980, 535095, 540960, 544824, 546480, 552720, 556416, 557865, 558360, 566720, 568512, 570240, 570768, 573804, 579040, 582120, 582659, 583740, 586278, 595056, 595584, 596160, 605360, 607992, 608580, 609120, 612927, 620928, 621810, 622656, 631680, 635040, 635628, 637560, 642114, 649152, 651420, 655776, 663264, 665280, 665896, 669438, 670032, 680064, 681030, 683991, 691840, 694848, 695520, 698544, 700488, 710640, 713460, 717255, 721280, 726432, 728640, 730296, 736960, 743820, 744480, 746172, 749133, 759990, 761024, 765072, 776160, 778320, 781704, 793408, 794535, 798336, 810656, 811440, 812160, 817236, 819720, 829080, 832370, 834624, 837540, 846720, 847504, 850080, 852768, 856152, 868560, 873180, 874368, 875610, 884352, 892584, 893376, 908040, 911988, 912870, 927360, 931392, 932715, 933984, 947520, 951280, 953442, 956340, 963171, 968576, 973728, 977130, 991760, 992640, 994896, 997920, 998844, 1004157, 1013320, 1020096, 1021545, 1034880, 1037760, 1042272, 1043280, 1059380, 1065960, 1070190, 1081920, 1089648, 1092960, 1105440, 1115730, 1116720, 1133440, 1137024, 1139985, 1141536, 1147608, 1158080, 1164240, 1165318, 1167480, 1172556, 1190112, 1192320, 1210720, 1215984, 1217160, 1218240, 1225854, 1243620, 1245312, 1248555, 1270080, 1271256, 1275120, 1284228, 1298304, 1302840, 1311552, 1326528, 1330560, 1331792, 1338876, 1340064, 1362060, 1367982, 1389696, 1391040, 1397088, 1400976, 1421280, 1426920, 1430163, 1434510, 1452864, 1457280, 1460592, 1465695, 1473920, 1487640, 1488960, 1492344, 1498266, 1519980, 1522048, 1530144, 1552320, 1556640, 1563408, 1586816, 1589070, 1605285, 1621312, 1622880, 1634472, 1639440, 1658160, 1664740, 1669248, 1673595, 1675080, 1695008, 1700160, 1705536, 1712304, 1737120, 1746360, 1747977, 1751220, 1785168, 1786752, 1816080, 1823976, 1825740, 1862784, 1865430, 1867968, 1895040, 1902560, 1906884, 1912680, 1926342, 1947456, 1954260, 1983520, 1989792, 1995840, 1997688, 2008314, 2026640, 2040192, 2043090, 2051973, 2075520, 2084544, 2086560, 2118760, 2131920, 2140380, 2163840, 2179296, 2185920, 2210880, 2231460, 2233440, 2247399, 2279970, 2283072, 2295216, 2316160, 2328480, 2330636, 2334960, 2345112, 2380224, 2383605, 2421440, 2431968, 2434320, 2436480, 2451708, 2487240, 2497110, 2540160, 2542512, 2550240, 2568456, 2605680, 2623104, 2653056, 2663584, 2677752, 2680128, 2724120, 2735964, 2782080, 2794176, 2801952, 2842560, 2853840, 2860326, 2869020, 2905728, 2913295, 2921184, 2931390, 2975280, 2977920, 2984688, 2996532, 3039960, 3060288, 3064635, 3104640, 3113280, 3126816, 3178140, 3210570, 3242624, 3245760, 3268944, 3278880, 3316320, 3329480, 3347190, 3350160, 3390016, 3400320, 3411072, 3419955, 3424608, 3474240, 3492720, 3495954, 3502440, 3570336, 3632160, 3647952, 3651480, 3730860, 3735936, 3745665, 3805120, 3813768, 3825360, 3852684, 3894912, 3908520, 3967040, 3979584, 3991680, 3995376, 4016628, 4053280, 4086180, 4103946, 4169088, 4173120, 4237520, 4263840, 4280760, 4290489, 4358592, 4371840, 4421760, 4462920, 4466880, 4494798, 4559940, 4566144, 4590432, 4656960, 4661272, 4669920, 4690224, 4760448, 4767210, 4815855, 4842880, 4863936, 4868640, 4903416, 4974480, 4994220, 5020785, 5085024, 5100480, 5136912, 5211360, 5243931, 5327168, 5355504, 5360256, 5448240, 5471928, 5588352, 5603904, 5685120, 5707680, 5720652, 5738040, 5826590, 5842368, 5862780, 5950560, 5969376, 5993064, 6079920, 6120576, 6129270, 6226560, 6253632, 6356280, 6421140, 6491520, 6537888, 6557760, 6632640, 6658960, 6694380, 6700320, 6742197, 6780032, 6839910, 6849216, 6948480, 6985440, 6991908, 7004880, 7140672, 7150815, 7264320, 7295904, 7302960, 7461720, 7491330, 7610240, 7627536, 7650720, 7705368, 7817040, 7934080, 7959168, 7990752, 8033256, 8106560, 8172360, 8207892, 8346240, 8475040, 8527680, 8561520, 8580978, 8717184, 8739885, 8925840, 8933760, 8989596, 9119880, 9180864, 9313920, 9322544, 9339840, 9380448, 9534420, 9631710, 9727872, 9737280, 9806832, 9948960, 9988440, 10041570, 10170048, 10200960, 10259865, 10273824, 10422720, 10487862, 10654336, 10711008, 10896480, 10943856, 11207808, 11236995, 11415360, 11441304, 11476080, 11653180, 11684736, 11725560, 11901120, 11938752, 11986128, 12159840, 12258540, 12507264, 12712560, 12842280, 13075776, 13115520, 13265280, 13317920, 13388760, 13400640, 13484394, 13679820, 13698432, 13970880, 13983816, 14009760, 14281344, 14301630, 14528640, 14591808, 14605920, 14923440, 14982660, 15255072, 15301440, 15410736, 15634080, 15731793, 15981504, 16066512, 16213120, 16344720, 16415784, 16950080, 17055360, 17123040, 17161956, 17479770, 17851680, 17979192, 18239760, 18361728, 18645088, 18679680, 18760896, 19068840, 19263420, 19474560, 19613664, 19897920, 19976880, 20083140, 20340096, 20519730, 20547648, 20845440, 20975724, 21422016, 21452445, 21792960, 21887712, 22473990, 22830720, 22882608, 22952160, 23306360, 23451120, 23802240, 23877504, 23972256, 24319680, 24517080, 25425120, 25684560, 26151552, 26219655, 26635840, 26777520, 26801280, 26968788, 27359640, 27941760, 27967632, 28019520, 28603260, 29183616, 29211840, 29846880, 29965320, 30510144, 30602880, 30821472, 31268160, 31463586, 31963008, 32133024, 32689440, 32831568, 33710985, 33900160, 34246080, 34323912, 34959540, 35703360, 35958384, 36479520, 37290176, 37521792, 38137680, 38526840, 39227328, 39795840, 39953760, 40166280, 41039460, 41095296, 41951448, 42844032, 42904890, 43585920, 43775424, 44947980, 45765216, 45904320, 46612720, 46902240, 47195379, 47944512, 48639360, 49034160, 50850240, 51369120, 52439310, 53271680, 53555040, 53937576, 54719280, 55935264, 56039040, 57206520, 58423680, 59693760, 59930640, 61020288, 61642944, 62536320, 62927172, 64266048, 65378880, 65663136, 67421970, 68492160, 68647824, 69919080, 71406720, 71916768, 72959040, 74580352, 76275360, 77053680, 78454656, 78658965, 79907520, 80332560, 82078920, 83902896, 85809780, 87550848, 89895960, 91530432, 91808640, 93225440, 93804480, 94390758, 95889024, 98068320, 101700480, 102738240, 104878620, 107110080, 107875152, 109438560, 111870528, 114413040, 119387520, 119861280, 123285888, 125854344, 128532096, 130757760, 131326272, 134843940, 137295648, 139838160, 143833536, 145918080, 152550720, 154107360, 157317930, 159815040, 160665120, 164157840, 167805792, 171619560, 179791920, 183060864, 186450880, 187608960, 188781516, 196136640, 205476480, 209757240, 214220160, 215750304, 218877120, 223741056, 228826080, 235976895, 239722560, 251708688, 262652544, 269687880, 274591296, 279676320, 287667072, 305101440, 308214720, 314635860, 321330240, 328315680, 335611584, 343239120, 359583840, 372901760, 377563032, 392273280, 419514480, 431500608, 437754240, 457652160, 471953790, 479445120, 503417376, 539375760, 549182592, 559352640, 616429440, 629271720, 642660480, 656631360, 671223168, 686478240, 719167680, 755126064, 839028960, 863001216, 915304320, 943907580, 1006834752, 1078751520, 1118705280, 1258543440, 1313262720, 1372956480, 1438335360, 1510252128, 1678057920, 1887815160, 2013669504, 2157503040, 2517086880, 2745912960, 3020504256, 3356115840, 3775630320, 4315006080, 5034173760, 6041008512, 7551260640, 10068347520, 15102521280, 30205042560]

約数ペア:

[(1, 30205042560), (2, 15102521280), (3, 10068347520), (4, 7551260640), (5, 6041008512), (6, 5034173760), (7, 4315006080), (8, 3775630320), (9, 3356115840), (10, 3020504256), (11, 2745912960), (12, 2517086880), (14, 2157503040), (15, 2013669504), (16, 1887815160), (18, 1678057920), (20, 1510252128), (21, 1438335360), (22, 1372956480), (23, 1313262720), (24, 1258543440), (27, 1118705280), (28, 1078751520), (30, 1006834752), (32, 943907580), (33, 915304320), (35, 863001216), (36, 839028960), (40, 755126064), (42, 719167680), (44, 686478240), (45, 671223168), (46, 656631360), (47, 642660480), (48, 629271720), (49, 616429440), (54, 559352640), (55, 549182592), (56, 539375760), (60, 503417376), (63, 479445120), (64, 471953790), (66, 457652160), (69, 437754240), (70, 431500608), (72, 419514480), (77, 392273280), (80, 377563032), (81, 372901760), (84, 359583840), (88, 343239120), (90, 335611584), (92, 328315680), (94, 321330240), (96, 314635860), (98, 308214720), (99, 305101440), (105, 287667072), (108, 279676320), (110, 274591296), (112, 269687880), (115, 262652544), (120, 251708688), (126, 239722560), (128, 235976895), (132, 228826080), (135, 223741056), (138, 218877120), (140, 215750304), (141, 214220160), (144, 209757240), (147, 205476480), (154, 196136640), (160, 188781516), (161, 187608960), (162, 186450880), (165, 183060864), (168, 179791920), (176, 171619560), (180, 167805792), (184, 164157840), (188, 160665120), (189, 159815040), (192, 157317930), (196, 154107360), (198, 152550720), (207, 145918080), (210, 143833536), (216, 139838160), (220, 137295648), (224, 134843940), (230, 131326272), (231, 130757760), (235, 128532096), (240, 125854344), (245, 123285888), (252, 119861280), (253, 119387520), (264, 114413040), (270, 111870528), (276, 109438560), (280, 107875152), (282, 107110080), (288, 104878620), (294, 102738240), (297, 101700480), (308, 98068320), (315, 95889024), (320, 94390758), (322, 93804480), (324, 93225440), (329, 91808640), (330, 91530432), (336, 89895960), (345, 87550848), (352, 85809780), (360, 83902896), (368, 82078920), (376, 80332560), (378, 79907520), (384, 78658965), (385, 78454656), (392, 77053680), (396, 76275360), (405, 74580352), (414, 72959040), (420, 71916768), (423, 71406720), (432, 69919080), (440, 68647824), (441, 68492160), (448, 67421970), (460, 65663136), (462, 65378880), (470, 64266048), (480, 62927172), (483, 62536320), (490, 61642944), (495, 61020288), (504, 59930640), (506, 59693760), (517, 58423680), (528, 57206520), (539, 56039040), (540, 55935264), (552, 54719280), (560, 53937576), (564, 53555040), (567, 53271680), (576, 52439310), (588, 51369120), (594, 50850240), (616, 49034160), (621, 48639360), (630, 47944512), (640, 47195379), (644, 46902240), (648, 46612720), (658, 45904320), (660, 45765216), (672, 44947980), (690, 43775424), (693, 43585920), (704, 42904890), (705, 42844032), (720, 41951448), (735, 41095296), (736, 41039460), (752, 40166280), (756, 39953760), (759, 39795840), (770, 39227328), (784, 38526840), (792, 38137680), (805, 37521792), (810, 37290176), (828, 36479520), (840, 35958384), (846, 35703360), (864, 34959540), (880, 34323912), (882, 34246080), (891, 33900160), (896, 33710985), (920, 32831568), (924, 32689440), (940, 32133024), (945, 31963008), (960, 31463586), (966, 31268160), (980, 30821472), (987, 30602880), (990, 30510144), (1008, 29965320), (1012, 29846880), (1034, 29211840), (1035, 29183616), (1056, 28603260), (1078, 28019520), (1080, 27967632), (1081, 27941760), (1104, 27359640), (1120, 26968788), (1127, 26801280), (1128, 26777520), (1134, 26635840), (1152, 26219655), (1155, 26151552), (1176, 25684560), (1188, 25425120), (1232, 24517080), (1242, 24319680), (1260, 23972256), (1265, 23877504), (1269, 23802240), (1288, 23451120), (1296, 23306360), (1316, 22952160), (1320, 22882608), (1323, 22830720), (1344, 22473990), (1380, 21887712), (1386, 21792960), (1408, 21452445), (1410, 21422016), (1440, 20975724), (1449, 20845440), (1470, 20547648), (1472, 20519730), (1485, 20340096), (1504, 20083140), (1512, 19976880), (1518, 19897920), (1540, 19613664), (1551, 19474560), (1568, 19263420), (1584, 19068840), (1610, 18760896), (1617, 18679680), (1620, 18645088), (1645, 18361728), (1656, 18239760), (1680, 17979192), (1692, 17851680), (1728, 17479770), (1760, 17161956), (1764, 17123040), (1771, 17055360), (1782, 16950080), (1840, 16415784), (1848, 16344720), (1863, 16213120), (1880, 16066512), (1890, 15981504), (1920, 15731793), (1932, 15634080), (1960, 15410736), (1974, 15301440), (1980, 15255072), (2016, 14982660), (2024, 14923440), (2068, 14605920), (2070, 14591808), (2079, 14528640), (2112, 14301630), (2115, 14281344), (2156, 14009760), (2160, 13983816), (2162, 13970880), (2205, 13698432), (2208, 13679820), (2240, 13484394), (2254, 13400640), (2256, 13388760), (2268, 13317920), (2277, 13265280), (2303, 13115520), (2310, 13075776), (2352, 12842280), (2376, 12712560), (2415, 12507264), (2464, 12258540), (2484, 12159840), (2520, 11986128), (2530, 11938752), (2538, 11901120), (2576, 11725560), (2585, 11684736), (2592, 11653180), (2632, 11476080), (2640, 11441304), (2646, 11415360), (2688, 11236995), (2695, 11207808), (2760, 10943856), (2772, 10896480), (2820, 10711008), (2835, 10654336), (2880, 10487862), (2898, 10422720), (2940, 10273824), (2944, 10259865), (2961, 10200960), (2970, 10170048), (3008, 10041570), (3024, 9988440), (3036, 9948960), (3080, 9806832), (3102, 9737280), (3105, 9727872), (3136, 9631710), (3168, 9534420), (3220, 9380448), (3234, 9339840), (3240, 9322544), (3243, 9313920), (3290, 9180864), (3312, 9119880), (3360, 8989596), (3381, 8933760), (3384, 8925840), (3456, 8739885), (3465, 8717184), (3520, 8580978), (3528, 8561520), (3542, 8527680), (3564, 8475040), (3619, 8346240), (3680, 8207892), (3696, 8172360), (3726, 8106560), (3760, 8033256), (3780, 7990752), (3795, 7959168), (3807, 7934080), (3864, 7817040), (3920, 7705368), (3948, 7650720), (3960, 7627536), (3969, 7610240), (4032, 7491330), (4048, 7461720), (4136, 7302960), (4140, 7295904), (4158, 7264320), (4224, 7150815), (4230, 7140672), (4312, 7004880), (4320, 6991908), (4324, 6985440), (4347, 6948480), (4410, 6849216), (4416, 6839910), (4455, 6780032), (4480, 6742197), (4508, 6700320), (4512, 6694380), (4536, 6658960), (4554, 6632640), (4606, 6557760), (4620, 6537888), (4653, 6491520), (4704, 6421140), (4752, 6356280), (4830, 6253632), (4851, 6226560), (4928, 6129270), (4935, 6120576), (4968, 6079920), (5040, 5993064), (5060, 5969376), (5076, 5950560), (5152, 5862780), (5170, 5842368), (5184, 5826590), (5264, 5738040), (5280, 5720652), (5292, 5707680), (5313, 5685120), (5390, 5603904), (5405, 5588352), (5520, 5471928), (5544, 5448240), (5635, 5360256), (5640, 5355504), (5670, 5327168), (5760, 5243931), (5796, 5211360), (5880, 5136912), (5922, 5100480), (5940, 5085024), (6016, 5020785), (6048, 4994220), (6072, 4974480), (6160, 4903416), (6204, 4868640), (6210, 4863936), (6237, 4842880), (6272, 4815855), (6336, 4767210), (6345, 4760448), (6440, 4690224), (6468, 4669920), (6480, 4661272), (6486, 4656960), (6580, 4590432), (6615, 4566144), (6624, 4559940), (6720, 4494798), (6762, 4466880), (6768, 4462920), (6831, 4421760), (6909, 4371840), (6930, 4358592), (7040, 4290489), (7056, 4280760), (7084, 4263840), (7128, 4237520), (7238, 4173120), (7245, 4169088), (7360, 4103946), (7392, 4086180), (7452, 4053280), (7520, 4016628), (7560, 3995376), (7567, 3991680), (7590, 3979584), (7614, 3967040), (7728, 3908520), (7755, 3894912), (7840, 3852684), (7896, 3825360), (7920, 3813768), (7938, 3805120), (8064, 3745665), (8085, 3735936), (8096, 3730860), (8272, 3651480), (8280, 3647952), (8316, 3632160), (8460, 3570336), (8624, 3502440), (8640, 3495954), (8648, 3492720), (8694, 3474240), (8820, 3424608), (8832, 3419955), (8855, 3411072), (8883, 3400320), (8910, 3390016), (9016, 3350160), (9024, 3347190), (9072, 3329480), (9108, 3316320), (9212, 3278880), (9240, 3268944), (9306, 3245760), (9315, 3242624), (9408, 3210570), (9504, 3178140), (9660, 3126816), (9702, 3113280), (9729, 3104640), (9856, 3064635), (9870, 3060288), (9936, 3039960), (10080, 2996532), (10120, 2984688), (10143, 2977920), (10152, 2975280), (10304, 2931390), (10340, 2921184), (10368, 2913295), (10395, 2905728), (10528, 2869020), (10560, 2860326), (10584, 2853840), (10626, 2842560), (10780, 2801952), (10810, 2794176), (10857, 2782080), (11040, 2735964), (11088, 2724120), (11270, 2680128), (11280, 2677752), (11340, 2663584), (11385, 2653056), (11515, 2623104), (11592, 2605680), (11760, 2568456), (11844, 2550240), (11880, 2542512), (11891, 2540160), (12096, 2497110), (12144, 2487240), (12320, 2451708), (12397, 2436480), (12408, 2434320), (12420, 2431968), (12474, 2421440), (12672, 2383605), (12690, 2380224), (12880, 2345112), (12936, 2334960), (12960, 2330636), (12972, 2328480), (13041, 2316160), (13160, 2295216), (13230, 2283072), (13248, 2279970), (13440, 2247399), (13524, 2233440), (13536, 2231460), (13662, 2210880), (13818, 2185920), (13860, 2179296), (13959, 2163840), (14112, 2140380), (14168, 2131920), (14256, 2118760), (14476, 2086560), (14490, 2084544), (14553, 2075520), (14720, 2051973), (14784, 2043090), (14805, 2040192), (14904, 2026640), (15040, 2008314), (15120, 1997688), (15134, 1995840), (15180, 1989792), (15228, 1983520), (15456, 1954260), (15510, 1947456), (15680, 1926342), (15792, 1912680), (15840, 1906884), (15876, 1902560), (15939, 1895040), (16170, 1867968), (16192, 1865430), (16215, 1862784), (16544, 1825740), (16560, 1823976), (16632, 1816080), (16905, 1786752), (16920, 1785168), (17248, 1751220), (17280, 1747977), (17296, 1746360), (17388, 1737120), (17640, 1712304), (17710, 1705536), (17766, 1700160), (17820, 1695008), (18032, 1675080), (18048, 1673595), (18095, 1669248), (18144, 1664740), (18216, 1658160), (18424, 1639440), (18480, 1634472), (18612, 1622880), (18630, 1621312), (18816, 1605285), (19008, 1589070), (19035, 1586816), (19320, 1563408), (19404, 1556640), (19458, 1552320), (19740, 1530144), (19845, 1522048), (19872, 1519980), (20160, 1498266), (20240, 1492344), (20286, 1488960), (20304, 1487640), (20493, 1473920), (20608, 1465695), (20680, 1460592), (20727, 1457280), (20790, 1452864), (21056, 1434510), (21120, 1430163), (21168, 1426920), (21252, 1421280), (21560, 1400976), (21620, 1397088), (21714, 1391040), (21735, 1389696), (22080, 1367982), (22176, 1362060), (22540, 1340064), (22560, 1338876), (22680, 1331792), (22701, 1330560), (22770, 1326528), (23030, 1311552), (23184, 1302840), (23265, 1298304), (23520, 1284228), (23688, 1275120), (23760, 1271256), (23782, 1270080), (24192, 1248555), (24255, 1245312), (24288, 1243620), (24640, 1225854), (24794, 1218240), (24816, 1217160), (24840, 1215984), (24948, 1210720), (25333, 1192320), (25380, 1190112), (25760, 1172556), (25872, 1167480), (25920, 1165318), (25944, 1164240), (26082, 1158080), (26320, 1147608), (26460, 1141536), (26496, 1139985), (26565, 1137024), (26649, 1133440), (27048, 1116720), (27072, 1115730), (27324, 1105440), (27636, 1092960), (27720, 1089648), (27918, 1081920), (28224, 1070190), (28336, 1065960), (28512, 1059380), (28952, 1043280), (28980, 1042272), (29106, 1037760), (29187, 1034880), (29568, 1021545), (29610, 1020096), (29808, 1013320), (30080, 1004157), (30240, 998844), (30268, 997920), (30360, 994896), (30429, 992640), (30456, 991760), (30912, 977130), (31020, 973728), (31185, 968576), (31360, 963171), (31584, 956340), (31680, 953442), (31752, 951280), (31878, 947520), (32340, 933984), (32384, 932715), (32430, 931392), (32571, 927360), (33088, 912870), (33120, 911988), (33264, 908040), (33810, 893376), (33840, 892584), (34155, 884352), (34496, 875610), (34545, 874368), (34592, 873180), (34776, 868560), (35280, 856152), (35420, 852768), (35532, 850080), (35640, 847504), (35673, 846720), (36064, 837540), (36190, 834624), (36288, 832370), (36432, 829080), (36848, 819720), (36960, 817236), (37191, 812160), (37224, 811440), (37260, 810656), (37835, 798336), (38016, 794535), (38070, 793408), (38640, 781704), (38808, 778320), (38916, 776160), (39480, 765072), (39690, 761024), (39744, 759990), (40320, 749133), (40480, 746172), (40572, 744480), (40608, 743820), (40986, 736960), (41360, 730296), (41454, 728640), (41580, 726432), (41877, 721280), (42112, 717255), (42336, 713460), (42504, 710640), (43120, 700488), (43240, 698544), (43428, 695520), (43470, 694848), (43659, 691840), (44160, 683991), (44352, 681030), (44415, 680064), (45080, 670032), (45120, 669438), (45360, 665896), (45402, 665280), (45540, 663264), (46060, 655776), (46368, 651420), (46530, 649152), (47040, 642114), (47376, 637560), (47520, 635628), (47564, 635040), (47817, 631680), (48510, 622656), (48576, 621810), (48645, 620928), (49280, 612927), (49588, 609120), (49632, 608580), (49680, 607992), (49896, 605360), (50666, 596160), (50715, 595584), (50760, 595056), (51520, 586278), (51744, 583740), (51840, 582659), (51888, 582120), (52164, 579040), (52640, 573804), (52920, 570768), (52969, 570240), (53130, 568512), (53298, 566720), (54096, 558360), (54144, 557865), (54285, 556416), (54648, 552720), (55272, 546480), (55440, 544824), (55836, 540960), (56448, 535095), (56672, 532980), (57024, 529690), (57904, 521640), (57960, 521136), (58212, 518880), (58374, 517440), (59220, 510048), (59455, 508032), (59616, 506660), (60480, 499422), (60536, 498960), (60720, 497448), (60858, 496320), (60912, 495880), (61824, 488565), (61985, 487296), (62040, 486864), (62181, 485760), (62370, 484288), (63168, 478170), (63360, 476721), (63504, 475640), (63756, 473760), (64680, 466992), (64860, 465696), (65142, 463680), (65205, 463232), (66176, 456435), (66240, 455994), (66528, 454020), (67620, 446688), (67680, 446292), (68103, 443520), (68310, 442176), (68992, 437805), (69090, 437184), (69184, 436590), (69552, 434280), (69795, 432768), (70560, 428076), (70840, 426384), (71064, 425040), (71280, 423752), (71346, 423360), (72128, 418770), (72380, 417312), (72576, 416185), (72765, 415104), (72864, 414540), (73696, 409860), (73920, 408618), (74382, 406080), (74448, 405720), (74520, 405328), (75670, 399168), (75999, 397440), (76140, 396704), (77280, 390852), (77616, 389160), (77832, 388080), (78960, 382536), (79380, 380512), (79488, 379995), (79695, 379008), (80960, 373086), (81144, 372240), (81216, 371910), (81972, 368480), (82720, 365148), (82908, 364320), (83160, 363216), (83237, 362880), (83754, 360640), (84672, 356730), (85008, 355320), (86240, 350244), (86480, 349272), (86856, 347760), (86940, 347424), (87318, 345920), (87561, 344960), (88704, 340515), (88830, 340032), (90160, 335016), (90240, 334719), (90720, 332948), (90804, 332640), (91080, 331632), (91287, 330880), (92120, 327888), (92736, 325710), (93060, 324576), (94080, 321057), (94752, 318780), (95040, 317814), (95128, 317520), (95634, 315840), (97020, 311328), (97152, 310905), (97290, 310464), (97713, 309120), (99176, 304560), (99264, 304290), (99360, 303996), (99792, 302680), (101332, 298080), (101430, 297792), (101520, 297528), (102465, 294784), (103040, 293139), (103488, 291870), (103635, 291456), (103776, 291060), (104328, 289520), (105280, 286902), (105840, 285384), (105938, 285120), (106260, 284256), (106596, 283360), (107019, 282240), (108192, 279180), (108570, 278208), (109296, 276360), (110544, 273240), (110880, 272412), (111573, 270720), (111672, 270480), (113344, 266490), (113505, 266112), (114048, 264845), (115808, 260820), (115920, 260568), (116424, 259440), (116748, 258720), (118440, 255024), (118910, 254016), (119232, 253330), (120960, 249711), (121072, 249480), (121440, 248724), (121716, 248160), (121824, 247940), (123970, 243648), (124080, 243432), (124362, 242880), (124740, 242144), (126336, 239085), (126665, 238464), (127008, 237820), (127512, 236880), (129360, 233496), (129720, 232848), (130284, 231840), (130410, 231616), (132480, 227997), (133056, 227010), (133245, 226688), (135240, 223344), (135360, 223146), (136206, 221760), (136620, 221088), (138180, 218592), (138368, 218295), (139104, 217140), (139590, 216384), (141120, 214038), (141680, 213192), (142128, 212520), (142560, 211876), (142692, 211680), (143451, 210560), (144256, 209385), (144760, 208656), (145530, 207552), (145728, 207270), (145935, 206976), (147392, 204930), (147840, 204309), (148764, 203040), (148896, 202860), (149040, 202664), (151340, 199584), (151998, 198720), (152145, 198528), (152280, 198352), (154560, 195426), (155232, 194580), (155664, 194040), (157920, 191268), (158760, 190256), (158907, 190080), (159390, 189504), (161920, 186543), (162288, 186120), (162432, 185955), (162855, 185472), (163944, 184240), (165440, 182574), (165816, 182160), (166320, 181608), (166474, 181440), (167508, 180320), (169344, 178365), (170016, 177660), (172480, 175122), (172960, 174636), (173712, 173880)]