111939965280

素因数分解:

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

素因数の和:115

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 121, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 162, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 242, 247, 255, 260, 264, 270, 272, 285, 286, 288, 289, 297, 304, 306, 312, 323, 324, 330, 340, 342, 351, 352, 360, 363, 374, 380, 390, 396, 405, 408, 416, 418, 429, 432, 440, 442, 456, 459, 468, 480, 484, 494, 495, 510, 513, 520, 528, 540, 544, 561, 570, 572, 578, 585, 594, 605, 608, 612, 624, 627, 646, 648, 660, 663, 680, 684, 702, 715, 720, 726, 741, 748, 760, 765, 780, 792, 810, 816, 836, 855, 858, 864, 867, 880, 884, 891, 912, 918, 935, 936, 968, 969, 988, 990, 1020, 1026, 1040, 1045, 1053, 1056, 1080, 1089, 1105, 1122, 1140, 1144, 1156, 1170, 1188, 1210, 1224, 1235, 1248, 1254, 1287, 1292, 1296, 1320, 1326, 1360, 1368, 1377, 1404, 1430, 1440, 1445, 1452, 1482, 1485, 1496, 1520, 1530, 1539, 1560, 1573, 1584, 1615, 1620, 1632, 1672, 1683, 1710, 1716, 1734, 1755, 1760, 1768, 1782, 1815, 1824, 1836, 1870, 1872, 1881, 1936, 1938, 1976, 1980, 1989, 2040, 2052, 2057, 2080, 2090, 2106, 2145, 2160, 2178, 2210, 2223, 2244, 2280, 2288, 2295, 2299, 2312, 2340, 2376, 2420, 2431, 2448, 2470, 2508, 2565, 2574, 2584, 2592, 2601, 2640, 2652, 2717, 2720, 2736, 2754, 2805, 2808, 2860, 2890, 2904, 2907, 2964, 2970, 2992, 3040, 3060, 3078, 3120, 3135, 3146, 3168, 3179, 3230, 3240, 3267, 3315, 3344, 3366, 3420, 3432, 3468, 3510, 3536, 3553, 3564, 3630, 3672, 3705, 3740, 3744, 3757, 3762, 3861, 3872, 3876, 3952, 3960, 3978, 4080, 4104, 4114, 4180, 4199, 4212, 4290, 4320, 4335, 4356, 4420, 4446, 4455, 4488, 4560, 4576, 4590, 4598, 4624, 4680, 4719, 4752, 4840, 4845, 4862, 4896, 4940, 5016, 5049, 5130, 5148, 5168, 5202, 5265, 5280, 5304, 5434, 5445, 5472, 5491, 5508, 5610, 5616, 5643, 5720, 5780, 5808, 5814, 5928, 5940, 5967, 5984, 6120, 6156, 6171, 6240, 6270, 6292, 6358, 6435, 6460, 6480, 6534, 6630, 6669, 6688, 6732, 6840, 6864, 6885, 6897, 6936, 7020, 7072, 7106, 7128, 7260, 7293, 7344, 7410, 7480, 7514, 7524, 7695, 7722, 7752, 7803, 7865, 7904, 7920, 7956, 8151, 8160, 8208, 8228, 8360, 8398, 8415, 8424, 8580, 8670, 8712, 8721, 8840, 8892, 8910, 8976, 9120, 9180, 9196, 9248, 9360, 9405, 9438, 9504, 9537, 9680, 9690, 9724, 9801, 9880, 9945, 10032, 10098, 10260, 10285, 10296, 10336, 10404, 10530, 10608, 10659, 10868, 10890, 10982, 11016, 11115, 11220, 11232, 11271, 11286, 11440, 11495, 11560, 11583, 11616, 11628, 11856, 11880, 11934, 12155, 12240, 12312, 12342, 12540, 12584, 12597, 12716, 12870, 12920, 12960, 13005, 13068, 13260, 13338, 13464, 13585, 13680, 13728, 13770, 13794, 13872, 14040, 14157, 14212, 14256, 14520, 14535, 14586, 14688, 14820, 14960, 15028, 15048, 15147, 15390, 15444, 15504, 15606, 15730, 15840, 15895, 15912, 16302, 16335, 16416, 16456, 16473, 16720, 16796, 16830, 16848, 16929, 17160, 17340, 17424, 17442, 17680, 17765, 17784, 17820, 17901, 17952, 18360, 18392, 18513, 18720, 18785, 18810, 18876, 19074, 19305, 19360, 19380, 19448, 19602, 19760, 19890, 20007, 20064, 20196, 20520, 20570, 20592, 20691, 20808, 20995, 21060, 21216, 21318, 21736, 21780, 21879, 21964, 22032, 22230, 22440, 22542, 22572, 22880, 22990, 23120, 23166, 23256, 23409, 23595, 23712, 23760, 23868, 24310, 24453, 24480, 24624, 24684, 25080, 25168, 25194, 25245, 25432, 25740, 25840, 26010, 26136, 26163, 26520, 26676, 26741, 26928, 27170, 27360, 27455, 27540, 27588, 27744, 28080, 28215, 28314, 28424, 28512, 28611, 29040, 29070, 29172, 29640, 29835, 29887, 29920, 30056, 30096, 30294, 30780, 30855, 30888, 31008, 31212, 31460, 31790, 31824, 31977, 32604, 32670, 32912, 32946, 33345, 33440, 33592, 33660, 33696, 33813, 33858, 34320, 34485, 34680, 34848, 34884, 34969, 35360, 35530, 35568, 35640, 35802, 36465, 36720, 36784, 37026, 37570, 37620, 37752, 37791, 38148, 38610, 38760, 38896, 39015, 39083, 39204, 39520, 39780, 40014, 40392, 40755, 41040, 41140, 41184, 41327, 41382, 41616, 41990, 42120, 42471, 42636, 43472, 43560, 43605, 43758, 43928, 44064, 44460, 44880, 45084, 45144, 45980, 46189, 46240, 46332, 46512, 46818, 47190, 47520, 47685, 47736, 48620, 48906, 49005, 49248, 49368, 49419, 50160, 50336, 50388, 50490, 50864, 51480, 51680, 52020, 52272, 52326, 53040, 53295, 53352, 53482, 53856, 54340, 54910, 55080, 55176, 55539, 56160, 56355, 56430, 56628, 56848, 57222, 57915, 58080, 58140, 58344, 59280, 59670, 59774, 60112, 60192, 60401, 60588, 61560, 61710, 61776, 62073, 62424, 62920, 62985, 63580, 63648, 63954, 65208, 65340, 65637, 65824, 65892, 66690, 67184, 67320, 67626, 67716, 68640, 68970, 69360, 69768, 69938, 70785, 71060, 71136, 71280, 71383, 71604, 72930, 73359, 73440, 73568, 74052, 75140, 75240, 75504, 75582, 75735, 76296, 77220, 77520, 77792, 78030, 78166, 78408, 79560, 80028, 80223, 80784, 81510, 82080, 82280, 82365, 82654, 82764, 83232, 83980, 84240, 84645, 84942, 85272, 85833, 86944, 87120, 87210, 87516, 87856, 88920, 89505, 89661, 89760, 90168, 90288, 91960, 92378, 92565, 92664, 93024, 93636, 94380, 95370, 95472, 95931, 97240, 97812, 98010, 98736, 98838, 100035, 100320, 100776, 100980, 101439, 101728, 102960, 103455, 104040, 104544, 104652, 104907, 106080, 106590, 106704, 106964, 108680, 109395, 109820, 110160, 110352, 111078, 112710, 112860, 113256, 113373, 113696, 114444, 115830, 116280, 116688, 117045, 117249, 118560, 119340, 119548, 120224, 120802, 121176, 122265, 123120, 123420, 123552, 123981, 124146, 124848, 125840, 125970, 127160, 127413, 127908, 130416, 130680, 130815, 131274, 131784, 133380, 133705, 134368, 134640, 135252, 135432, 137940, 138567, 138720, 139536, 139876, 141570, 142120, 142560, 142766, 143055, 143208, 145860, 146718, 148104, 148257, 149435, 150280, 150480, 151008, 151164, 151470, 152592, 154440, 155040, 156060, 156332, 156816, 159120, 159885, 160056, 160446, 161568, 163020, 164560, 164730, 165308, 165528, 166617, 167960, 168480, 169065, 169290, 169884, 170544, 171666, 174240, 174420, 174845, 175032, 175712, 177840, 179010, 179322, 180336, 180576, 181203, 183920, 184756, 185130, 185328, 186219, 187272, 188760, 188955, 190740, 190944, 191862, 194480, 195415, 195624, 196020, 196911, 197472, 197676, 200070, 201552, 201960, 202878, 205920, 206635, 206910, 208080, 209304, 209814, 212355, 213180, 213408, 213928, 214149, 217360, 218790, 219640, 220077, 220320, 220704, 222156, 225420, 225720, 226512, 226746, 228888, 230945, 231660, 232560, 233376, 234090, 234498, 238680, 239096, 240669, 241604, 242352, 244530, 246240, 246840, 247095, 247962, 248292, 249696, 251680, 251940, 254320, 254826, 255816, 257499, 260832, 261360, 261630, 262548, 263568, 266760, 267410, 268983, 269280, 270504, 270864, 275880, 277134, 277695, 279072, 279752, 283140, 284240, 285532, 286110, 286416, 287793, 291720, 293436, 296208, 296514, 298870, 300560, 300960, 302005, 302328, 302940, 304317, 305184, 308880, 310365, 312120, 312664, 313632, 314721, 318240, 319770, 320112, 320892, 326040, 328185, 329120, 329460, 330616, 331056, 333234, 335920, 338130, 338580, 339768, 340119, 341088, 343332, 348840, 349690, 350064, 351747, 355680, 356915, 358020, 358644, 360672, 362406, 366795, 367840, 369512, 370260, 370656, 371943, 372438, 374544, 377520, 377910, 381480, 383724, 388960, 390830, 391248, 392040, 393822, 395352, 400140, 401115, 403104, 403920, 405756, 413270, 413820, 415701, 416160, 418608, 419628, 424710, 426360, 427856, 428298, 429165, 434720, 437580, 439280, 440154, 444312, 444771, 448305, 450840, 451440, 453024, 453492, 454597, 457776, 461890, 463320, 465120, 468180, 468996, 477360, 478192, 479655, 481338, 483208, 484704, 489060, 493680, 494190, 495924, 496584, 503880, 507195, 508079, 508640, 509652, 511632, 514998, 522720, 523260, 524535, 525096, 527136, 533520, 534820, 537966, 541008, 541728, 543609, 551760, 554268, 555390, 559504, 566280, 566865, 568480, 571064, 572220, 572832, 575586, 583440, 586245, 586872, 592416, 593028, 597740, 601120, 604010, 604656, 605880, 608634, 617760, 619905, 620730, 624240, 625328, 629442, 637065, 639540, 640224, 641784, 642447, 652080, 656370, 658920, 661232, 662112, 664411, 666468, 671840, 676260, 677160, 679536, 680238, 686664, 692835, 697680, 699380, 700128, 703494, 713830, 716040, 717288, 722007, 724812, 733590, 739024, 740520, 741285, 743886, 744876, 749088, 755040, 755820, 762960, 767448, 781660, 782496, 784080, 785213, 787644, 790704, 800280, 802230, 806949, 807840, 811512, 826540, 827640, 831402, 833085, 837216, 839256, 849420, 852720, 855712, 856596, 858330, 875160, 878560, 880308, 888624, 889542, 896610, 901680, 902880, 906015, 906984, 909194, 915552, 923780, 926640, 931095, 936360, 937992, 944163, 954720, 956384, 959310, 962676, 966416, 978120, 984555, 987360, 988380, 991848, 993168, 1007760, 1014390, 1016158, 1019304, 1023264, 1029996, 1046520, 1049070, 1050192, 1055241, 1067040, 1069640, 1070745, 1075932, 1082016, 1087218, 1100385, 1103520, 1108536, 1110780, 1115829, 1119008, 1132560, 1133730, 1142128, 1144440, 1151172, 1166880, 1172490, 1173744, 1186056, 1195480, 1203345, 1208020, 1209312, 1211760, 1217268, 1239810, 1241460, 1247103, 1248480, 1250656, 1258884, 1274130, 1279080, 1283568, 1284894, 1287495, 1304160, 1312740, 1317840, 1322464, 1328822, 1332936, 1344915, 1352520, 1354320, 1359072, 1360476, 1363791, 1373328, 1385670, 1395360, 1398760, 1406988, 1427660, 1432080, 1434576, 1438965, 1444014, 1449624, 1467180, 1478048, 1481040, 1482570, 1487772, 1489752, 1511640, 1521585, 1524237, 1525920, 1534896, 1563320, 1568160, 1570426, 1573605, 1575288, 1581408, 1600560, 1604460, 1613898, 1623024, 1630827, 1653080, 1655280, 1662804, 1666170, 1678512, 1698840, 1700595, 1705440, 1713192, 1716660, 1750320, 1758735, 1760616, 1777248, 1779084, 1793220, 1803360, 1812030, 1813968, 1818388, 1847560, 1853280, 1859715, 1862190, 1872720, 1875984, 1888326, 1918620, 1925352, 1927341, 1932832, 1956240, 1969110, 1976760, 1983696, 1986336, 1993233, 2015520, 2028780, 2032316, 2038608, 2059992, 2078505, 2093040, 2098140, 2100384, 2110482, 2139280, 2141490, 2151864, 2166021, 2174436, 2200770, 2217072, 2221560, 2223855, 2231658, 2265120, 2267460, 2272985, 2284256, 2288880, 2302344, 2344980, 2347488, 2355639, 2372112, 2390960, 2406690, 2416040, 2420847, 2423520, 2434536, 2479620, 2482920, 2494206, 2517768, 2540395, 2548260, 2558160, 2567136, 2569788, 2574990, 2625480, 2635680, 2657644, 2665872, 2689830, 2705040, 2708640, 2718045, 2720952, 2727582, 2746656, 2771340, 2797520, 2813976, 2832489, 2855320, 2864160, 2869152, 2877930, 2888028, 2899248, 2934360, 2962080, 2965140, 2975544, 2979504, 3023280, 3043170, 3048474, 3069792, 3126640, 3140852, 3147210, 3150576, 3165723, 3201120, 3208920, 3212235, 3227796, 3246048, 3261654, 3306160, 3310560, 3322055, 3325608, 3332340, 3347487, 3357024, 3397680, 3401190, 3426384, 3433320, 3500640, 3517470, 3521232, 3558168, 3586440, 3610035, 3624060, 3627936, 3636776, 3695120, 3719430, 3724380, 3741309, 3745440, 3751968, 3776652, 3837240, 3850704, 3854682, 3912480, 3926065, 3938220, 3953520, 3967392, 3986466, 4034745, 4057560, 4064632, 4077216, 4091373, 4119984, 4157010, 4186080, 4196280, 4220964, 4278560, 4282980, 4303728, 4332042, 4348872, 4401540, 4434144, 4443120, 4447710, 4463316, 4534920, 4545970, 4572711, 4577760, 4604688, 4689960, 4711278, 4720815, 4744224, 4781920, 4813380, 4832080, 4841694, 4869072, 4892481, 4959240, 4965840, 4988412, 5035536, 5080790, 5096520, 5116320, 5139576, 5149980, 5250960, 5276205, 5315288, 5331744, 5379660, 5410080, 5436090, 5441904, 5455164, 5542680, 5579145, 5595040, 5627952, 5664978, 5710640, 5755860, 5776056, 5782023, 5798496, 5868720, 5930280, 5951088, 5959008, 5979699, 6046560, 6086340, 6096948, 6235515, 6253280, 6281704, 6294420, 6301152, 6331446, 6417840, 6424470, 6455592, 6523308, 6612320, 6644110, 6651216, 6664680, 6694974, 6795360, 6802380, 6818955, 6852768, 6866640, 7034940, 7042464, 7066917, 7116336, 7172880, 7220070, 7248120, 7273552, 7390240, 7438860, 7448760, 7482618, 7553304, 7621185, 7674480, 7701408, 7709364, 7852130, 7876440, 7907040, 7972932, 8069490, 8115120, 8129264, 8154135, 8182746, 8239968, 8314020, 8392560, 8441928, 8565960, 8607456, 8637343, 8664084, 8697744, 8803080, 8886240, 8895420, 8926632, 9069840, 9091940, 9145422, 9209376, 9379920, 9422556, 9441630, 9626760, 9636705, 9664160, 9683388, 9738144, 9784962, 9918480, 9931680, 9966165, 9976824, 10071072, 10161580, 10193040, 10279152, 10299960, 10501920, 10552410, 10630576, 10759320, 10830105, 10872180, 10883808, 10910328, 11085360, 11158290, 11255904, 11329956, 11421280, 11511720, 11552112, 11564046, 11737440, 11778195, 11860560, 11902176, 11959398, 12104235, 12172680, 12193896, 12274119, 12471030, 12563408, 12588840, 12662892, 12835680, 12848940, 12911184, 13046616, 13288220, 13302432, 13329360, 13389948, 13604760, 13637910, 13718133, 13733280, 14069880, 14133834, 14162445, 14232672, 14345760, 14440140, 14496240, 14547104, 14877720, 14897520, 14965236, 15106608, 15242370, 15348960, 15418728, 15704260, 15752880, 15828615, 15945864, 16138980, 16230240, 16258528, 16308270, 16365492, 16628040, 16737435, 16785120, 16883856, 17131920, 17274686, 17328168, 17395488, 17606160, 17790840, 17853264, 17939097, 18139680, 18183880, 18290844, 18706545, 18759840, 18845112, 18883260, 19253520, 19273410, 19366776, 19569924, 19836960, 19932330, 19953648, 20323160, 20386080, 20456865, 20558304, 20599920, 21104820, 21200751, 21261152, 21518640, 21660210, 21744360, 21820656, 22170720, 22316580, 22659912, 22863555, 23023440, 23104224, 23128092, 23556390, 23721120, 23918796, 24208470, 24345360, 24387792, 24462405, 24548238, 24942060, 25126816, 25177680, 25325784, 25697880, 25822368, 25912029, 26093232, 26576440, 26658720, 26779896, 27209520, 27275820, 27436266, 28139760, 28267668, 28324890, 28880280, 28910115, 28992480, 29755440, 29795040, 29898495, 29930472, 30213216, 30484740, 30837456, 31408520, 31505760, 31657230, 31891728, 32277960, 32616540, 32730984, 33256080, 33474870, 33767712, 34263840, 34549372, 34656336, 35212320, 35334585, 35581680, 35706528, 35878194, 36367760, 36581688, 36822357, 37413090, 37690224, 37766520, 38507040, 38546820, 38733552, 39139848, 39864660, 39907296, 40646320, 40913730, 41154399, 41199840, 42209640, 42401502, 43037280, 43186715, 43320420, 43488720, 43641312, 44633160, 45319824, 45727110, 46046880, 46256184, 47112780, 47837592, 48416940, 48690720, 48775584, 48924810, 49096476, 49884120, 50355360, 50651568, 51395760, 51824058, 52186464, 53152880, 53559792, 53817291, 54419040, 54551640, 54872532, 56279520, 56535336, 56649780, 57760560, 57820230, 59510880, 59796990, 59860944, 60969480, 61370595, 61674912, 62817040, 63314460, 63602253, 63783456, 64555920, 65233080, 65461968, 66512160, 66949740, 68590665, 69098744, 69312672, 70669170, 71163360, 71756388, 72735520, 73163376, 73644714, 74826180, 75380448, 75533040, 77093640, 77467104, 77736087, 78279696, 79729320, 81292640, 81827460, 82308798, 84419280, 84803004, 86373430, 86640840, 86977440, 89266320, 89695485, 90639648, 91454220, 92512368, 94225560, 95675184, 96833880, 97849620, 98192952, 99768240, 101303136, 102791520, 103648116, 106003755, 106305760, 107119584, 107634582, 109103280, 109745064, 113070672, 113299560, 115521120, 115640460, 119593980, 119721888, 121938960, 122741190, 125634080, 126628920, 127204506, 129111840, 129560145, 130466160, 130923936, 133899480, 137181330, 138197488, 141338340, 143512776, 146326752, 147289428, 149652360, 151066080, 154187280, 155472174, 156559392, 159458640, 163654920, 164617596, 168838560, 169606008, 172746860, 173281680, 178532640, 179390970, 182908440, 184111785, 185024736, 188451120, 191350368, 193667760, 195699240, 196385904, 199536480, 205771995, 207296232, 212007510, 215269164, 218206560, 219490128, 226141344, 226599120, 231280920, 233208261, 239187960, 243877920, 245482380, 253257840, 254409012, 259120290, 260932320, 267798960, 269086455, 274362660, 276394976, 282676680, 287025552, 294578856, 299304720, 308374560, 310944348, 318011265, 318917280, 327309840, 329235192, 339212016, 345493720, 346563360, 358781940, 365816880, 368223570, 376902240, 387335520, 388680435, 391398480, 392771808, 411543990, 414592464, 424015020, 430538328, 438980256, 453198240, 462561840, 466416522, 478375920, 490964760, 506515680, 508818024, 518240580, 535597920, 538172910, 548725320, 565353360, 574051104, 589157712, 598609440, 621888696, 636022530, 654619680, 658470384, 678424032, 690987440, 699624783, 717563880, 731633760, 736447140, 777360870, 782796960, 823087980, 829184928, 848030040, 861076656, 925123680, 932833044, 956751840, 981929520, 1017636048, 1036481160, 1076345820, 1097450640, 1130706720, 1166041305, 1178315424, 1243777392, 1272045060, 1316940768, 1381974880, 1399249566, 1435127760, 1472894280, 1554721740, 1646175960, 1696060080, 1722153312, 1865666088, 1963859040, 2035272096, 2072962320, 2152691640, 2194901280, 2332082610, 2487554784, 2544090120, 2798499132, 2870255520, 2945788560, 3109443480, 3292351920, 3392120160, 3498123915, 3731332176, 4145924640, 4305383280, 4664165220, 5088180240, 5596998264, 5891577120, 6218886960, 6584703840, 6996247830, 7462664352, 8610766560, 9328330440, 10176360480, 11193996528, 12437773920, 13992495660, 18656660880, 22387993056, 27984991320, 37313321760, 55969982640, 111939965280]

約数ペア:

[(1, 111939965280), (2, 55969982640), (3, 37313321760), (4, 27984991320), (5, 22387993056), (6, 18656660880), (8, 13992495660), (9, 12437773920), (10, 11193996528), (11, 10176360480), (12, 9328330440), (13, 8610766560), (15, 7462664352), (16, 6996247830), (17, 6584703840), (18, 6218886960), (19, 5891577120), (20, 5596998264), (22, 5088180240), (24, 4664165220), (26, 4305383280), (27, 4145924640), (30, 3731332176), (32, 3498123915), (33, 3392120160), (34, 3292351920), (36, 3109443480), (38, 2945788560), (39, 2870255520), (40, 2798499132), (44, 2544090120), (45, 2487554784), (48, 2332082610), (51, 2194901280), (52, 2152691640), (54, 2072962320), (55, 2035272096), (57, 1963859040), (60, 1865666088), (65, 1722153312), (66, 1696060080), (68, 1646175960), (72, 1554721740), (76, 1472894280), (78, 1435127760), (80, 1399249566), (81, 1381974880), (85, 1316940768), (88, 1272045060), (90, 1243777392), (95, 1178315424), (96, 1166041305), (99, 1130706720), (102, 1097450640), (104, 1076345820), (108, 1036481160), (110, 1017636048), (114, 981929520), (117, 956751840), (120, 932833044), (121, 925123680), (130, 861076656), (132, 848030040), (135, 829184928), (136, 823087980), (143, 782796960), (144, 777360870), (152, 736447140), (153, 731633760), (156, 717563880), (160, 699624783), (162, 690987440), (165, 678424032), (170, 658470384), (171, 654619680), (176, 636022530), (180, 621888696), (187, 598609440), (190, 589157712), (195, 574051104), (198, 565353360), (204, 548725320), (208, 538172910), (209, 535597920), (216, 518240580), (220, 508818024), (221, 506515680), (228, 490964760), (234, 478375920), (240, 466416522), (242, 462561840), (247, 453198240), (255, 438980256), (260, 430538328), (264, 424015020), (270, 414592464), (272, 411543990), (285, 392771808), (286, 391398480), (288, 388680435), (289, 387335520), (297, 376902240), (304, 368223570), (306, 365816880), (312, 358781940), (323, 346563360), (324, 345493720), (330, 339212016), (340, 329235192), (342, 327309840), (351, 318917280), (352, 318011265), (360, 310944348), (363, 308374560), (374, 299304720), (380, 294578856), (390, 287025552), (396, 282676680), (405, 276394976), (408, 274362660), (416, 269086455), (418, 267798960), (429, 260932320), (432, 259120290), (440, 254409012), (442, 253257840), (456, 245482380), (459, 243877920), (468, 239187960), (480, 233208261), (484, 231280920), (494, 226599120), (495, 226141344), (510, 219490128), (513, 218206560), (520, 215269164), (528, 212007510), (540, 207296232), (544, 205771995), (561, 199536480), (570, 196385904), (572, 195699240), (578, 193667760), (585, 191350368), (594, 188451120), (605, 185024736), (608, 184111785), (612, 182908440), (624, 179390970), (627, 178532640), (646, 173281680), (648, 172746860), (660, 169606008), (663, 168838560), (680, 164617596), (684, 163654920), (702, 159458640), (715, 156559392), (720, 155472174), (726, 154187280), (741, 151066080), (748, 149652360), (760, 147289428), (765, 146326752), (780, 143512776), (792, 141338340), (810, 138197488), (816, 137181330), (836, 133899480), (855, 130923936), (858, 130466160), (864, 129560145), (867, 129111840), (880, 127204506), (884, 126628920), (891, 125634080), (912, 122741190), (918, 121938960), (935, 119721888), (936, 119593980), (968, 115640460), (969, 115521120), (988, 113299560), (990, 113070672), (1020, 109745064), (1026, 109103280), (1040, 107634582), (1045, 107119584), (1053, 106305760), (1056, 106003755), (1080, 103648116), (1089, 102791520), (1105, 101303136), (1122, 99768240), (1140, 98192952), (1144, 97849620), (1156, 96833880), (1170, 95675184), (1188, 94225560), (1210, 92512368), (1224, 91454220), (1235, 90639648), (1248, 89695485), (1254, 89266320), (1287, 86977440), (1292, 86640840), (1296, 86373430), (1320, 84803004), (1326, 84419280), (1360, 82308798), (1368, 81827460), (1377, 81292640), (1404, 79729320), (1430, 78279696), (1440, 77736087), (1445, 77467104), (1452, 77093640), (1482, 75533040), (1485, 75380448), (1496, 74826180), (1520, 73644714), (1530, 73163376), (1539, 72735520), (1560, 71756388), (1573, 71163360), (1584, 70669170), (1615, 69312672), (1620, 69098744), (1632, 68590665), (1672, 66949740), (1683, 66512160), (1710, 65461968), (1716, 65233080), (1734, 64555920), (1755, 63783456), (1760, 63602253), (1768, 63314460), (1782, 62817040), (1815, 61674912), (1824, 61370595), (1836, 60969480), (1870, 59860944), (1872, 59796990), (1881, 59510880), (1936, 57820230), (1938, 57760560), (1976, 56649780), (1980, 56535336), (1989, 56279520), (2040, 54872532), (2052, 54551640), (2057, 54419040), (2080, 53817291), (2090, 53559792), (2106, 53152880), (2145, 52186464), (2160, 51824058), (2178, 51395760), (2210, 50651568), (2223, 50355360), (2244, 49884120), (2280, 49096476), (2288, 48924810), (2295, 48775584), (2299, 48690720), (2312, 48416940), (2340, 47837592), (2376, 47112780), (2420, 46256184), (2431, 46046880), (2448, 45727110), (2470, 45319824), (2508, 44633160), (2565, 43641312), (2574, 43488720), (2584, 43320420), (2592, 43186715), (2601, 43037280), (2640, 42401502), (2652, 42209640), (2717, 41199840), (2720, 41154399), (2736, 40913730), (2754, 40646320), (2805, 39907296), (2808, 39864660), (2860, 39139848), (2890, 38733552), (2904, 38546820), (2907, 38507040), (2964, 37766520), (2970, 37690224), (2992, 37413090), (3040, 36822357), (3060, 36581688), (3078, 36367760), (3120, 35878194), (3135, 35706528), (3146, 35581680), (3168, 35334585), (3179, 35212320), (3230, 34656336), (3240, 34549372), (3267, 34263840), (3315, 33767712), (3344, 33474870), (3366, 33256080), (3420, 32730984), (3432, 32616540), (3468, 32277960), (3510, 31891728), (3536, 31657230), (3553, 31505760), (3564, 31408520), (3630, 30837456), (3672, 30484740), (3705, 30213216), (3740, 29930472), (3744, 29898495), (3757, 29795040), (3762, 29755440), (3861, 28992480), (3872, 28910115), (3876, 28880280), (3952, 28324890), (3960, 28267668), (3978, 28139760), (4080, 27436266), (4104, 27275820), (4114, 27209520), (4180, 26779896), (4199, 26658720), (4212, 26576440), (4290, 26093232), (4320, 25912029), (4335, 25822368), (4356, 25697880), (4420, 25325784), (4446, 25177680), (4455, 25126816), (4488, 24942060), (4560, 24548238), (4576, 24462405), (4590, 24387792), (4598, 24345360), (4624, 24208470), (4680, 23918796), (4719, 23721120), (4752, 23556390), (4840, 23128092), (4845, 23104224), (4862, 23023440), (4896, 22863555), (4940, 22659912), (5016, 22316580), (5049, 22170720), (5130, 21820656), (5148, 21744360), (5168, 21660210), (5202, 21518640), (5265, 21261152), (5280, 21200751), (5304, 21104820), (5434, 20599920), (5445, 20558304), (5472, 20456865), (5491, 20386080), (5508, 20323160), (5610, 19953648), (5616, 19932330), (5643, 19836960), (5720, 19569924), (5780, 19366776), (5808, 19273410), (5814, 19253520), (5928, 18883260), (5940, 18845112), (5967, 18759840), (5984, 18706545), (6120, 18290844), (6156, 18183880), (6171, 18139680), (6240, 17939097), (6270, 17853264), (6292, 17790840), (6358, 17606160), (6435, 17395488), (6460, 17328168), (6480, 17274686), (6534, 17131920), (6630, 16883856), (6669, 16785120), (6688, 16737435), (6732, 16628040), (6840, 16365492), (6864, 16308270), (6885, 16258528), (6897, 16230240), (6936, 16138980), (7020, 15945864), (7072, 15828615), (7106, 15752880), (7128, 15704260), (7260, 15418728), (7293, 15348960), (7344, 15242370), (7410, 15106608), (7480, 14965236), (7514, 14897520), (7524, 14877720), (7695, 14547104), (7722, 14496240), (7752, 14440140), (7803, 14345760), (7865, 14232672), (7904, 14162445), (7920, 14133834), (7956, 14069880), (8151, 13733280), (8160, 13718133), (8208, 13637910), (8228, 13604760), (8360, 13389948), (8398, 13329360), (8415, 13302432), (8424, 13288220), (8580, 13046616), (8670, 12911184), (8712, 12848940), (8721, 12835680), (8840, 12662892), (8892, 12588840), (8910, 12563408), (8976, 12471030), (9120, 12274119), (9180, 12193896), (9196, 12172680), (9248, 12104235), (9360, 11959398), (9405, 11902176), (9438, 11860560), (9504, 11778195), (9537, 11737440), (9680, 11564046), (9690, 11552112), (9724, 11511720), (9801, 11421280), (9880, 11329956), (9945, 11255904), (10032, 11158290), (10098, 11085360), (10260, 10910328), (10285, 10883808), (10296, 10872180), (10336, 10830105), (10404, 10759320), (10530, 10630576), (10608, 10552410), (10659, 10501920), (10868, 10299960), (10890, 10279152), (10982, 10193040), (11016, 10161580), (11115, 10071072), (11220, 9976824), (11232, 9966165), (11271, 9931680), (11286, 9918480), (11440, 9784962), (11495, 9738144), (11560, 9683388), (11583, 9664160), (11616, 9636705), (11628, 9626760), (11856, 9441630), (11880, 9422556), (11934, 9379920), (12155, 9209376), (12240, 9145422), (12312, 9091940), (12342, 9069840), (12540, 8926632), (12584, 8895420), (12597, 8886240), (12716, 8803080), (12870, 8697744), (12920, 8664084), (12960, 8637343), (13005, 8607456), (13068, 8565960), (13260, 8441928), (13338, 8392560), (13464, 8314020), (13585, 8239968), (13680, 8182746), (13728, 8154135), (13770, 8129264), (13794, 8115120), (13872, 8069490), (14040, 7972932), (14157, 7907040), (14212, 7876440), (14256, 7852130), (14520, 7709364), (14535, 7701408), (14586, 7674480), (14688, 7621185), (14820, 7553304), (14960, 7482618), (15028, 7448760), (15048, 7438860), (15147, 7390240), (15390, 7273552), (15444, 7248120), (15504, 7220070), (15606, 7172880), (15730, 7116336), (15840, 7066917), (15895, 7042464), (15912, 7034940), (16302, 6866640), (16335, 6852768), (16416, 6818955), (16456, 6802380), (16473, 6795360), (16720, 6694974), (16796, 6664680), (16830, 6651216), (16848, 6644110), (16929, 6612320), (17160, 6523308), (17340, 6455592), (17424, 6424470), (17442, 6417840), (17680, 6331446), (17765, 6301152), (17784, 6294420), (17820, 6281704), (17901, 6253280), (17952, 6235515), (18360, 6096948), (18392, 6086340), (18513, 6046560), (18720, 5979699), (18785, 5959008), (18810, 5951088), (18876, 5930280), (19074, 5868720), (19305, 5798496), (19360, 5782023), (19380, 5776056), (19448, 5755860), (19602, 5710640), (19760, 5664978), (19890, 5627952), (20007, 5595040), (20064, 5579145), (20196, 5542680), (20520, 5455164), (20570, 5441904), (20592, 5436090), (20691, 5410080), (20808, 5379660), (20995, 5331744), (21060, 5315288), (21216, 5276205), (21318, 5250960), (21736, 5149980), (21780, 5139576), (21879, 5116320), (21964, 5096520), (22032, 5080790), (22230, 5035536), (22440, 4988412), (22542, 4965840), (22572, 4959240), (22880, 4892481), (22990, 4869072), (23120, 4841694), (23166, 4832080), (23256, 4813380), (23409, 4781920), (23595, 4744224), (23712, 4720815), (23760, 4711278), (23868, 4689960), (24310, 4604688), (24453, 4577760), (24480, 4572711), (24624, 4545970), (24684, 4534920), (25080, 4463316), (25168, 4447710), (25194, 4443120), (25245, 4434144), (25432, 4401540), (25740, 4348872), (25840, 4332042), (26010, 4303728), (26136, 4282980), (26163, 4278560), (26520, 4220964), (26676, 4196280), (26741, 4186080), (26928, 4157010), (27170, 4119984), (27360, 4091373), (27455, 4077216), (27540, 4064632), (27588, 4057560), (27744, 4034745), (28080, 3986466), (28215, 3967392), (28314, 3953520), (28424, 3938220), (28512, 3926065), (28611, 3912480), (29040, 3854682), (29070, 3850704), (29172, 3837240), (29640, 3776652), (29835, 3751968), (29887, 3745440), (29920, 3741309), (30056, 3724380), (30096, 3719430), (30294, 3695120), (30780, 3636776), (30855, 3627936), (30888, 3624060), (31008, 3610035), (31212, 3586440), (31460, 3558168), (31790, 3521232), (31824, 3517470), (31977, 3500640), (32604, 3433320), (32670, 3426384), (32912, 3401190), (32946, 3397680), (33345, 3357024), (33440, 3347487), (33592, 3332340), (33660, 3325608), (33696, 3322055), (33813, 3310560), (33858, 3306160), (34320, 3261654), (34485, 3246048), (34680, 3227796), (34848, 3212235), (34884, 3208920), (34969, 3201120), (35360, 3165723), (35530, 3150576), (35568, 3147210), (35640, 3140852), (35802, 3126640), (36465, 3069792), (36720, 3048474), (36784, 3043170), (37026, 3023280), (37570, 2979504), (37620, 2975544), (37752, 2965140), (37791, 2962080), (38148, 2934360), (38610, 2899248), (38760, 2888028), (38896, 2877930), (39015, 2869152), (39083, 2864160), (39204, 2855320), (39520, 2832489), (39780, 2813976), (40014, 2797520), (40392, 2771340), (40755, 2746656), (41040, 2727582), (41140, 2720952), (41184, 2718045), (41327, 2708640), (41382, 2705040), (41616, 2689830), (41990, 2665872), (42120, 2657644), (42471, 2635680), (42636, 2625480), (43472, 2574990), (43560, 2569788), (43605, 2567136), (43758, 2558160), (43928, 2548260), (44064, 2540395), (44460, 2517768), (44880, 2494206), (45084, 2482920), (45144, 2479620), (45980, 2434536), (46189, 2423520), (46240, 2420847), (46332, 2416040), (46512, 2406690), (46818, 2390960), (47190, 2372112), (47520, 2355639), (47685, 2347488), (47736, 2344980), (48620, 2302344), (48906, 2288880), (49005, 2284256), (49248, 2272985), (49368, 2267460), (49419, 2265120), (50160, 2231658), (50336, 2223855), (50388, 2221560), (50490, 2217072), (50864, 2200770), (51480, 2174436), (51680, 2166021), (52020, 2151864), (52272, 2141490), (52326, 2139280), (53040, 2110482), (53295, 2100384), (53352, 2098140), (53482, 2093040), (53856, 2078505), (54340, 2059992), (54910, 2038608), (55080, 2032316), (55176, 2028780), (55539, 2015520), (56160, 1993233), (56355, 1986336), (56430, 1983696), (56628, 1976760), (56848, 1969110), (57222, 1956240), (57915, 1932832), (58080, 1927341), (58140, 1925352), (58344, 1918620), (59280, 1888326), (59670, 1875984), (59774, 1872720), (60112, 1862190), (60192, 1859715), (60401, 1853280), (60588, 1847560), (61560, 1818388), (61710, 1813968), (61776, 1812030), (62073, 1803360), (62424, 1793220), (62920, 1779084), (62985, 1777248), (63580, 1760616), (63648, 1758735), (63954, 1750320), (65208, 1716660), (65340, 1713192), (65637, 1705440), (65824, 1700595), (65892, 1698840), (66690, 1678512), (67184, 1666170), (67320, 1662804), (67626, 1655280), (67716, 1653080), (68640, 1630827), (68970, 1623024), (69360, 1613898), (69768, 1604460), (69938, 1600560), (70785, 1581408), (71060, 1575288), (71136, 1573605), (71280, 1570426), (71383, 1568160), (71604, 1563320), (72930, 1534896), (73359, 1525920), (73440, 1524237), (73568, 1521585), (74052, 1511640), (75140, 1489752), (75240, 1487772), (75504, 1482570), (75582, 1481040), (75735, 1478048), (76296, 1467180), (77220, 1449624), (77520, 1444014), (77792, 1438965), (78030, 1434576), (78166, 1432080), (78408, 1427660), (79560, 1406988), (80028, 1398760), (80223, 1395360), (80784, 1385670), (81510, 1373328), (82080, 1363791), (82280, 1360476), (82365, 1359072), (82654, 1354320), (82764, 1352520), (83232, 1344915), (83980, 1332936), (84240, 1328822), (84645, 1322464), (84942, 1317840), (85272, 1312740), (85833, 1304160), (86944, 1287495), (87120, 1284894), (87210, 1283568), (87516, 1279080), (87856, 1274130), (88920, 1258884), (89505, 1250656), (89661, 1248480), (89760, 1247103), (90168, 1241460), (90288, 1239810), (91960, 1217268), (92378, 1211760), (92565, 1209312), (92664, 1208020), (93024, 1203345), (93636, 1195480), (94380, 1186056), (95370, 1173744), (95472, 1172490), (95931, 1166880), (97240, 1151172), (97812, 1144440), (98010, 1142128), (98736, 1133730), (98838, 1132560), (100035, 1119008), (100320, 1115829), (100776, 1110780), (100980, 1108536), (101439, 1103520), (101728, 1100385), (102960, 1087218), (103455, 1082016), (104040, 1075932), (104544, 1070745), (104652, 1069640), (104907, 1067040), (106080, 1055241), (106590, 1050192), (106704, 1049070), (106964, 1046520), (108680, 1029996), (109395, 1023264), (109820, 1019304), (110160, 1016158), (110352, 1014390), (111078, 1007760), (112710, 993168), (112860, 991848), (113256, 988380), (113373, 987360), (113696, 984555), (114444, 978120), (115830, 966416), (116280, 962676), (116688, 959310), (117045, 956384), (117249, 954720), (118560, 944163), (119340, 937992), (119548, 936360), (120224, 931095), (120802, 926640), (121176, 923780), (122265, 915552), (123120, 909194), (123420, 906984), (123552, 906015), (123981, 902880), (124146, 901680), (124848, 896610), (125840, 889542), (125970, 888624), (127160, 880308), (127413, 878560), (127908, 875160), (130416, 858330), (130680, 856596), (130815, 855712), (131274, 852720), (131784, 849420), (133380, 839256), (133705, 837216), (134368, 833085), (134640, 831402), (135252, 827640), (135432, 826540), (137940, 811512), (138567, 807840), (138720, 806949), (139536, 802230), (139876, 800280), (141570, 790704), (142120, 787644), (142560, 785213), (142766, 784080), (143055, 782496), (143208, 781660), (145860, 767448), (146718, 762960), (148104, 755820), (148257, 755040), (149435, 749088), (150280, 744876), (150480, 743886), (151008, 741285), (151164, 740520), (151470, 739024), (152592, 733590), (154440, 724812), (155040, 722007), (156060, 717288), (156332, 716040), (156816, 713830), (159120, 703494), (159885, 700128), (160056, 699380), (160446, 697680), (161568, 692835), (163020, 686664), (164560, 680238), (164730, 679536), (165308, 677160), (165528, 676260), (166617, 671840), (167960, 666468), (168480, 664411), (169065, 662112), (169290, 661232), (169884, 658920), (170544, 656370), (171666, 652080), (174240, 642447), (174420, 641784), (174845, 640224), (175032, 639540), (175712, 637065), (177840, 629442), (179010, 625328), (179322, 624240), (180336, 620730), (180576, 619905), (181203, 617760), (183920, 608634), (184756, 605880), (185130, 604656), (185328, 604010), (186219, 601120), (187272, 597740), (188760, 593028), (188955, 592416), (190740, 586872), (190944, 586245), (191862, 583440), (194480, 575586), (195415, 572832), (195624, 572220), (196020, 571064), (196911, 568480), (197472, 566865), (197676, 566280), (200070, 559504), (201552, 555390), (201960, 554268), (202878, 551760), (205920, 543609), (206635, 541728), (206910, 541008), (208080, 537966), (209304, 534820), (209814, 533520), (212355, 527136), (213180, 525096), (213408, 524535), (213928, 523260), (214149, 522720), (217360, 514998), (218790, 511632), (219640, 509652), (220077, 508640), (220320, 508079), (220704, 507195), (222156, 503880), (225420, 496584), (225720, 495924), (226512, 494190), (226746, 493680), (228888, 489060), (230945, 484704), (231660, 483208), (232560, 481338), (233376, 479655), (234090, 478192), (234498, 477360), (238680, 468996), (239096, 468180), (240669, 465120), (241604, 463320), (242352, 461890), (244530, 457776), (246240, 454597), (246840, 453492), (247095, 453024), (247962, 451440), (248292, 450840), (249696, 448305), (251680, 444771), (251940, 444312), (254320, 440154), (254826, 439280), (255816, 437580), (257499, 434720), (260832, 429165), (261360, 428298), (261630, 427856), (262548, 426360), (263568, 424710), (266760, 419628), (267410, 418608), (268983, 416160), (269280, 415701), (270504, 413820), (270864, 413270), (275880, 405756), (277134, 403920), (277695, 403104), (279072, 401115), (279752, 400140), (283140, 395352), (284240, 393822), (285532, 392040), (286110, 391248), (286416, 390830), (287793, 388960), (291720, 383724), (293436, 381480), (296208, 377910), (296514, 377520), (298870, 374544), (300560, 372438), (300960, 371943), (302005, 370656), (302328, 370260), (302940, 369512), (304317, 367840), (305184, 366795), (308880, 362406), (310365, 360672), (312120, 358644), (312664, 358020), (313632, 356915), (314721, 355680), (318240, 351747), (319770, 350064), (320112, 349690), (320892, 348840), (326040, 343332), (328185, 341088), (329120, 340119), (329460, 339768), (330616, 338580), (331056, 338130), (333234, 335920)]