103559433120

素因数分解:

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

素因数の和:260

約数の個数: 1920

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

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

約数列:

[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, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 162, 165, 170, 171, 173, 176, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 247, 255, 260, 264, 270, 272, 285, 286, 288, 297, 304, 306, 312, 323, 324, 330, 340, 342, 346, 351, 352, 360, 374, 380, 390, 396, 405, 408, 416, 418, 429, 432, 440, 442, 456, 459, 468, 480, 494, 495, 510, 513, 519, 520, 528, 540, 544, 561, 570, 572, 585, 594, 608, 612, 624, 627, 646, 648, 660, 663, 680, 684, 692, 702, 715, 720, 741, 748, 760, 765, 780, 792, 810, 816, 836, 855, 858, 864, 865, 880, 884, 891, 912, 918, 935, 936, 969, 988, 990, 1020, 1026, 1038, 1040, 1045, 1053, 1056, 1080, 1105, 1122, 1140, 1144, 1170, 1188, 1224, 1235, 1248, 1254, 1287, 1292, 1296, 1320, 1326, 1360, 1368, 1377, 1384, 1404, 1430, 1440, 1482, 1485, 1496, 1520, 1530, 1539, 1557, 1560, 1584, 1615, 1620, 1632, 1672, 1683, 1710, 1716, 1730, 1755, 1760, 1768, 1782, 1824, 1836, 1870, 1872, 1881, 1903, 1938, 1976, 1980, 1989, 2040, 2052, 2076, 2080, 2090, 2106, 2145, 2160, 2210, 2223, 2244, 2249, 2280, 2288, 2295, 2340, 2376, 2431, 2448, 2470, 2508, 2565, 2574, 2584, 2592, 2595, 2640, 2652, 2717, 2720, 2736, 2754, 2768, 2805, 2808, 2860, 2907, 2941, 2964, 2970, 2992, 3040, 3060, 3078, 3114, 3120, 3135, 3168, 3230, 3240, 3287, 3315, 3344, 3366, 3420, 3432, 3460, 3510, 3536, 3553, 3564, 3672, 3705, 3740, 3744, 3762, 3806, 3861, 3876, 3952, 3960, 3978, 4080, 4104, 4152, 4180, 4199, 4212, 4290, 4320, 4420, 4446, 4455, 4488, 4498, 4560, 4576, 4590, 4671, 4680, 4752, 4845, 4862, 4896, 4940, 5016, 5049, 5130, 5148, 5168, 5190, 5265, 5280, 5304, 5434, 5472, 5508, 5536, 5610, 5616, 5643, 5709, 5720, 5814, 5882, 5928, 5940, 5967, 5984, 6120, 6156, 6228, 6240, 6270, 6435, 6460, 6480, 6574, 6630, 6669, 6688, 6732, 6747, 6840, 6864, 6885, 6920, 7020, 7072, 7106, 7128, 7293, 7344, 7410, 7480, 7524, 7612, 7695, 7722, 7752, 7785, 7904, 7920, 7956, 8151, 8160, 8208, 8304, 8360, 8398, 8415, 8424, 8580, 8721, 8823, 8840, 8892, 8910, 8976, 8996, 9120, 9180, 9342, 9360, 9405, 9504, 9515, 9690, 9724, 9861, 9880, 9945, 10032, 10098, 10260, 10296, 10336, 10380, 10530, 10608, 10659, 10868, 11016, 11115, 11220, 11232, 11245, 11286, 11418, 11440, 11583, 11628, 11764, 11856, 11880, 11934, 12155, 12240, 12312, 12456, 12540, 12597, 12870, 12920, 12960, 13148, 13260, 13338, 13464, 13494, 13585, 13680, 13728, 13770, 13840, 14013, 14040, 14212, 14256, 14535, 14586, 14688, 14705, 14820, 14960, 15048, 15147, 15224, 15390, 15444, 15504, 15570, 15840, 15912, 16302, 16416, 16435, 16608, 16720, 16796, 16830, 16848, 16929, 17127, 17160, 17442, 17646, 17680, 17765, 17784, 17820, 17901, 17952, 17992, 18360, 18684, 18720, 18810, 19030, 19305, 19380, 19448, 19722, 19760, 19890, 20007, 20064, 20196, 20241, 20520, 20592, 20760, 20995, 21060, 21216, 21318, 21736, 21879, 22032, 22230, 22440, 22490, 22572, 22836, 22880, 23166, 23256, 23355, 23528, 23712, 23760, 23868, 24310, 24453, 24480, 24624, 24739, 24912, 25080, 25194, 25245, 25740, 25840, 26163, 26296, 26469, 26520, 26676, 26928, 26988, 27170, 27360, 27540, 27680, 28026, 28080, 28215, 28424, 28512, 28545, 29070, 29172, 29410, 29583, 29640, 29835, 29920, 30096, 30294, 30448, 30780, 30888, 31008, 31140, 31824, 31977, 32351, 32604, 32870, 33345, 33440, 33592, 33660, 33696, 33735, 33858, 34254, 34320, 34884, 35292, 35360, 35530, 35568, 35640, 35802, 35984, 36157, 36465, 36720, 37368, 37620, 37791, 38060, 38233, 38610, 38760, 38896, 39444, 39520, 39780, 40014, 40392, 40482, 40755, 41040, 41184, 41520, 41990, 42120, 42636, 42731, 43472, 43605, 43758, 44064, 44115, 44460, 44880, 44980, 45144, 45672, 46189, 46332, 46512, 46710, 47056, 47520, 47736, 48620, 48906, 49248, 49305, 49478, 49824, 50160, 50388, 50490, 51381, 51480, 51680, 52326, 52592, 52938, 53040, 53295, 53352, 53856, 53976, 54340, 55080, 55879, 56052, 56160, 56430, 56848, 57090, 57915, 58140, 58344, 58820, 59166, 59280, 59670, 60192, 60588, 60723, 60896, 61560, 61776, 62280, 62985, 63648, 63954, 64702, 65208, 65637, 65740, 66690, 67184, 67320, 67470, 67716, 68508, 68640, 69768, 70065, 70584, 71060, 71136, 71280, 71604, 71968, 72314, 72930, 73359, 73440, 74217, 74736, 75240, 75582, 75735, 76120, 76466, 77220, 77520, 77792, 78888, 79407, 79560, 80028, 80784, 80964, 81510, 82080, 83040, 83980, 84240, 84645, 85272, 85462, 85635, 86944, 87210, 87516, 88230, 88749, 88920, 89505, 89760, 89960, 90288, 91344, 92378, 92664, 93024, 93420, 94112, 95472, 95931, 97053, 97240, 97812, 98610, 98956, 100035, 100320, 100776, 100980, 101205, 102762, 102960, 104652, 105184, 105876, 106080, 106590, 106704, 107952, 108471, 108680, 109395, 110160, 111758, 112104, 112860, 113373, 113696, 114180, 114699, 115830, 116280, 116688, 117640, 118332, 118560, 119340, 121176, 121446, 122265, 123120, 123552, 123695, 124560, 125970, 127908, 128193, 129404, 130416, 130815, 131274, 131480, 132345, 133380, 134368, 134640, 134940, 135432, 137016, 138567, 139536, 140130, 141168, 142120, 142560, 143208, 144628, 145860, 146718, 147915, 148434, 149472, 150480, 151164, 151470, 152240, 152932, 154143, 154440, 155040, 157776, 158814, 159120, 159885, 160056, 161568, 161755, 161928, 163020, 167637, 167960, 168480, 169290, 170544, 170924, 171270, 174420, 175032, 176460, 177498, 177840, 179010, 179920, 180576, 180785, 182169, 182688, 184756, 185328, 186840, 188955, 190944, 191165, 191862, 194106, 194480, 195624, 196911, 197220, 197912, 200070, 201552, 201960, 202410, 205524, 205920, 209304, 211752, 213180, 213408, 213655, 215904, 216942, 217360, 218790, 220077, 220320, 222651, 223516, 224208, 225720, 226746, 228360, 229398, 230945, 231660, 232560, 233376, 235280, 236664, 238221, 238680, 242352, 242892, 244530, 246240, 247390, 249120, 251940, 255816, 256386, 256905, 258808, 260832, 261630, 262548, 262960, 264690, 266247, 266760, 269280, 269880, 270864, 274032, 277134, 279072, 279395, 280260, 282336, 284240, 286416, 287793, 289256, 291159, 291720, 293436, 295830, 296868, 300960, 302328, 302940, 303615, 304480, 305864, 308286, 308880, 315552, 317628, 318240, 319770, 320112, 323510, 323856, 325413, 326040, 328185, 335274, 335920, 338580, 340119, 341088, 341848, 342540, 344097, 348840, 350064, 352920, 354996, 355680, 358020, 359840, 361570, 364338, 366795, 369512, 370656, 371085, 373680, 377910, 382330, 383724, 384579, 388212, 388960, 391248, 393822, 394440, 395824, 397035, 400140, 403104, 403920, 404820, 411048, 415701, 418608, 420563, 423504, 426360, 427310, 433884, 434720, 437580, 440154, 443745, 445302, 447032, 448416, 451440, 453492, 456720, 458796, 461890, 463320, 465120, 470041, 470560, 473328, 476442, 477360, 479655, 484704, 485265, 485784, 489060, 494780, 502911, 503880, 511632, 512772, 513810, 517616, 523260, 525096, 525920, 529380, 532494, 533520, 539760, 541728, 542355, 548064, 554268, 558790, 560520, 566865, 568480, 572832, 573495, 575586, 578512, 582318, 583440, 586872, 591660, 593736, 604656, 605880, 607230, 611728, 614669, 616572, 617760, 635256, 639540, 640224, 640965, 647020, 647712, 650826, 652080, 656370, 667953, 670548, 671840, 677160, 680238, 683696, 685080, 688194, 692835, 697680, 700128, 705840, 709992, 716040, 723140, 726427, 728676, 733590, 739024, 742170, 747360, 755820, 764660, 767448, 769158, 770715, 776424, 782496, 787644, 788880, 791648, 794070, 800280, 807840, 809640, 822096, 831402, 837216, 838185, 841126, 847008, 852720, 854620, 867768, 873477, 875160, 880308, 887490, 890604, 894064, 902880, 906984, 910845, 913440, 917592, 923780, 926640, 940082, 946656, 952884, 954720, 959310, 970530, 971568, 976239, 978120, 984555, 989560, 1005822, 1007760, 1023264, 1025544, 1027620, 1032291, 1035232, 1046520, 1050192, 1058760, 1064988, 1067040, 1079520, 1084710, 1100385, 1108536, 1113255, 1117580, 1121040, 1133730, 1146990, 1151172, 1153737, 1157024, 1164636, 1166880, 1173744, 1183320, 1187472, 1191105, 1209312, 1211760, 1214460, 1223456, 1229338, 1233144, 1247103, 1261689, 1270512, 1279080, 1281930, 1294040, 1301652, 1304160, 1312740, 1331235, 1335906, 1341096, 1354320, 1360476, 1367392, 1370160, 1376388, 1385670, 1395360, 1410123, 1411680, 1419984, 1432080, 1438965, 1446280, 1452854, 1455795, 1457352, 1467180, 1478048, 1484340, 1508733, 1511640, 1529320, 1534896, 1538316, 1541430, 1552848, 1575288, 1577760, 1588140, 1600560, 1619280, 1627065, 1644192, 1662804, 1676370, 1682252, 1700595, 1705440, 1709240, 1720485, 1735536, 1746954, 1750320, 1760616, 1774980, 1781208, 1788128, 1813968, 1821690, 1835184, 1844007, 1847560, 1853280, 1880164, 1905768, 1918620, 1922895, 1941060, 1943136, 1952478, 1956240, 1969110, 1979120, 2003859, 2011644, 2015520, 2051088, 2055240, 2064582, 2078505, 2093040, 2100384, 2102815, 2117520, 2129976, 2169420, 2179281, 2200770, 2217072, 2226510, 2235160, 2242080, 2267460, 2293980, 2302344, 2307474, 2329272, 2347488, 2350205, 2366640, 2374944, 2382210, 2423520, 2428920, 2458676, 2466288, 2494206, 2514555, 2523378, 2541024, 2558160, 2563860, 2588080, 2603304, 2620431, 2625480, 2662470, 2671812, 2682192, 2708640, 2720952, 2740320, 2752776, 2771340, 2820246, 2839968, 2864160, 2877930, 2892560, 2905708, 2911590, 2914704, 2928717, 2934360, 2968680, 3017466, 3023280, 3058640, 3069792, 3073345, 3076632, 3082860, 3096873, 3105696, 3150576, 3176280, 3201120, 3238560, 3254130, 3325608, 3339765, 3352740, 3364504, 3401190, 3418480, 3440970, 3461211, 3471072, 3493908, 3500640, 3521232, 3549960, 3562416, 3627936, 3632135, 3643380, 3670368, 3688014, 3695120, 3741309, 3760328, 3785067, 3811536, 3837240, 3845790, 3882120, 3904956, 3912480, 3938220, 3958240, 4007718, 4023288, 4102176, 4110480, 4129164, 4157010, 4186080, 4205630, 4230369, 4235040, 4259952, 4338840, 4358562, 4367385, 4401540, 4434144, 4453020, 4470320, 4526199, 4534920, 4587960, 4604688, 4614948, 4658544, 4700410, 4733280, 4764420, 4857840, 4881195, 4917352, 4932576, 4988412, 5029110, 5046756, 5116320, 5127720, 5161455, 5176160, 5206608, 5240862, 5250960, 5324940, 5343624, 5364384, 5441904, 5505552, 5532021, 5542680, 5640492, 5755860, 5768685, 5785120, 5811416, 5823180, 5829408, 5857434, 5868720, 5937360, 6034932, 6046560, 6117280, 6146690, 6153264, 6165720, 6193746, 6235515, 6301152, 6308445, 6352560, 6508260, 6537843, 6651216, 6679530, 6705480, 6729008, 6802380, 6836960, 6881940, 6922422, 6987816, 7042464, 7050615, 7099920, 7124832, 7264270, 7286760, 7376028, 7390240, 7482618, 7520656, 7543665, 7570134, 7623072, 7674480, 7691580, 7764240, 7809912, 7876440, 7990697, 8015436, 8046576, 8220960, 8258328, 8314020, 8411260, 8460738, 8519904, 8677680, 8717124, 8734770, 8803080, 8906040, 8940640, 9052398, 9069840, 9175920, 9209376, 9220035, 9229896, 9317088, 9400820, 9528840, 9715680, 9762390, 9834704, 9976824, 10019295, 10058220, 10093512, 10255440, 10322910, 10413216, 10481724, 10501920, 10649880, 10687248, 10883808, 10896405, 11011104, 11064042, 11085360, 11280984, 11355201, 11511720, 11537370, 11622832, 11646360, 11714868, 11737440, 11874720, 12069864, 12293380, 12306528, 12331440, 12387492, 12471030, 12616890, 12691107, 12705120, 13016520, 13075686, 13102155, 13302432, 13359060, 13410960, 13458016, 13604760, 13763880, 13844844, 13975632, 14101230, 14199840, 14528540, 14573520, 14643585, 14752056, 14965236, 15041312, 15087330, 15140268, 15348960, 15383160, 15484365, 15528480, 15619824, 15752880, 15981394, 16030872, 16093152, 16516656, 16596063, 16628040, 16822520, 16921476, 17306055, 17355360, 17434248, 17469540, 17606160, 17812080, 18104796, 18139680, 18351840, 18440070, 18459792, 18706545, 18801640, 18925335, 19057680, 19524780, 19613529, 19669408, 19953648, 20038590, 20116440, 20187024, 20510880, 20645820, 20963448, 21151845, 21299760, 21374496, 21792810, 22128084, 22170720, 22561968, 22630995, 22710402, 23023440, 23074740, 23245664, 23292720, 23429736, 23972091, 24139728, 24586760, 24662880, 24774984, 24942060, 25233780, 25382214, 26033040, 26151372, 26204310, 26718120, 26821920, 27209520, 27527760, 27660105, 27689688, 27951264, 28202460, 29057080, 29147040, 29287170, 29504112, 29930472, 30174660, 30280536, 30766320, 30968730, 31239648, 31505760, 31962788, 32061744, 32689215, 33033312, 33192126, 33256080, 33645040, 33842952, 34065603, 34612110, 34868496, 34939080, 35212320, 35624160, 36209592, 36880140, 36919584, 37413090, 37603280, 37850670, 38073321, 38115360, 39049560, 39227058, 39907296, 39953485, 40077180, 40232880, 40374048, 41291640, 41926896, 42303690, 42599520, 43585620, 44256168, 45123936, 45261990, 45420804, 46046880, 46149480, 46585440, 46859472, 47944182, 48279456, 49173520, 49549968, 49788189, 49884120, 50467560, 50764428, 52066080, 52302744, 52408620, 53436240, 54419040, 55055520, 55320210, 55379376, 56404920, 56776005, 58114160, 58574340, 58840587, 59008224, 59860944, 60349320, 60561072, 61532640, 61937460, 63455535, 63925576, 64123488, 65378430, 66384252, 66512160, 67290080, 67685904, 68131206, 69224220, 69736992, 69878160, 71916273, 72419184, 73760280, 74826180, 75206560, 75701340, 76146642, 78099120, 78454116, 79906970, 80154360, 80465760, 82583280, 82980315, 83853792, 84607380, 87171240, 88512336, 90523980, 90841608, 92298960, 93718944, 95888364, 98067645, 98347040, 99099936, 99576378, 99768240, 100935120, 101528856, 104605488, 104817240, 106872480, 110640420, 110758752, 112809840, 113552010, 116228320, 117148680, 117681174, 119721888, 119860455, 120698640, 121122144, 123874920, 126911070, 127851152, 130756860, 132768504, 135371808, 136262412, 138448440, 139756320, 143832546, 144838368, 147520560, 149652360, 151402680, 152293284, 156198240, 156908232, 159813940, 160308720, 165166560, 165960630, 169214760, 170328015, 174342480, 177024672, 181047960, 181683216, 184597920, 190366605, 191776728, 196135290, 199152756, 199536480, 201870240, 203057712, 209210976, 209634480, 215748819, 221280840, 225619680, 227104020, 234297360, 235362348, 239720910, 241397280, 247749840, 248940945, 253822140, 255702304, 261513720, 265537008, 272524824, 276896880, 287665092, 294202935, 295041120, 299304720, 302805360, 304586568, 313816464, 319627880, 320617440, 331921260, 338429520, 340656030, 348684960, 359581365, 362095920, 363366432, 380733210, 383553456, 392270580, 398305512, 406115424, 419268960, 431497638, 442561680, 454208040, 468594720, 470724696, 479441820, 495499680, 497881890, 507644280, 523027440, 531074016, 545049648, 553793760, 575330184, 588405870, 598609440, 605610720, 609173136, 627632928, 639255760, 647246457, 663842520, 676859040, 681312060, 719162730, 724191840, 761466420, 767106912, 784541160, 796611024, 862995276, 885123360, 908416080, 941449392, 958883640, 995763780, 1015288560, 1046054880, 1078744095, 1090099296, 1150660368, 1176811740, 1218346272, 1278511520, 1294492914, 1327685040, 1362624120, 1438325460, 1522932840, 1569082320, 1593222048, 1725990552, 1816832160, 1882898784, 1917767280, 1991527560, 2030577120, 2157488190, 2301320736, 2353623480, 2588985828, 2655370080, 2725248240, 2876650920, 3045865680, 3138164640, 3236232285, 3451981104, 3835534560, 3983055120, 4314976380, 4707246960, 5177971656, 5450496480, 5753301840, 6091731360, 6472464570, 6903962208, 7966110240, 8629952760, 9414493920, 10355943312, 11506603680, 12944929140, 17259905520, 20711886624, 25889858280, 34519811040, 51779716560, 103559433120]

約数ペア:

[(1, 103559433120), (2, 51779716560), (3, 34519811040), (4, 25889858280), (5, 20711886624), (6, 17259905520), (8, 12944929140), (9, 11506603680), (10, 10355943312), (11, 9414493920), (12, 8629952760), (13, 7966110240), (15, 6903962208), (16, 6472464570), (17, 6091731360), (18, 5753301840), (19, 5450496480), (20, 5177971656), (22, 4707246960), (24, 4314976380), (26, 3983055120), (27, 3835534560), (30, 3451981104), (32, 3236232285), (33, 3138164640), (34, 3045865680), (36, 2876650920), (38, 2725248240), (39, 2655370080), (40, 2588985828), (44, 2353623480), (45, 2301320736), (48, 2157488190), (51, 2030577120), (52, 1991527560), (54, 1917767280), (55, 1882898784), (57, 1816832160), (60, 1725990552), (65, 1593222048), (66, 1569082320), (68, 1522932840), (72, 1438325460), (76, 1362624120), (78, 1327685040), (80, 1294492914), (81, 1278511520), (85, 1218346272), (88, 1176811740), (90, 1150660368), (95, 1090099296), (96, 1078744095), (99, 1046054880), (102, 1015288560), (104, 995763780), (108, 958883640), (110, 941449392), (114, 908416080), (117, 885123360), (120, 862995276), (130, 796611024), (132, 784541160), (135, 767106912), (136, 761466420), (143, 724191840), (144, 719162730), (152, 681312060), (153, 676859040), (156, 663842520), (160, 647246457), (162, 639255760), (165, 627632928), (170, 609173136), (171, 605610720), (173, 598609440), (176, 588405870), (180, 575330184), (187, 553793760), (190, 545049648), (195, 531074016), (198, 523027440), (204, 507644280), (208, 497881890), (209, 495499680), (216, 479441820), (220, 470724696), (221, 468594720), (228, 454208040), (234, 442561680), (240, 431497638), (247, 419268960), (255, 406115424), (260, 398305512), (264, 392270580), (270, 383553456), (272, 380733210), (285, 363366432), (286, 362095920), (288, 359581365), (297, 348684960), (304, 340656030), (306, 338429520), (312, 331921260), (323, 320617440), (324, 319627880), (330, 313816464), (340, 304586568), (342, 302805360), (346, 299304720), (351, 295041120), (352, 294202935), (360, 287665092), (374, 276896880), (380, 272524824), (390, 265537008), (396, 261513720), (405, 255702304), (408, 253822140), (416, 248940945), (418, 247749840), (429, 241397280), (432, 239720910), (440, 235362348), (442, 234297360), (456, 227104020), (459, 225619680), (468, 221280840), (480, 215748819), (494, 209634480), (495, 209210976), (510, 203057712), (513, 201870240), (519, 199536480), (520, 199152756), (528, 196135290), (540, 191776728), (544, 190366605), (561, 184597920), (570, 181683216), (572, 181047960), (585, 177024672), (594, 174342480), (608, 170328015), (612, 169214760), (624, 165960630), (627, 165166560), (646, 160308720), (648, 159813940), (660, 156908232), (663, 156198240), (680, 152293284), (684, 151402680), (692, 149652360), (702, 147520560), (715, 144838368), (720, 143832546), (741, 139756320), (748, 138448440), (760, 136262412), (765, 135371808), (780, 132768504), (792, 130756860), (810, 127851152), (816, 126911070), (836, 123874920), (855, 121122144), (858, 120698640), (864, 119860455), (865, 119721888), (880, 117681174), (884, 117148680), (891, 116228320), (912, 113552010), (918, 112809840), (935, 110758752), (936, 110640420), (969, 106872480), (988, 104817240), (990, 104605488), (1020, 101528856), (1026, 100935120), (1038, 99768240), (1040, 99576378), (1045, 99099936), (1053, 98347040), (1056, 98067645), (1080, 95888364), (1105, 93718944), (1122, 92298960), (1140, 90841608), (1144, 90523980), (1170, 88512336), (1188, 87171240), (1224, 84607380), (1235, 83853792), (1248, 82980315), (1254, 82583280), (1287, 80465760), (1292, 80154360), (1296, 79906970), (1320, 78454116), (1326, 78099120), (1360, 76146642), (1368, 75701340), (1377, 75206560), (1384, 74826180), (1404, 73760280), (1430, 72419184), (1440, 71916273), (1482, 69878160), (1485, 69736992), (1496, 69224220), (1520, 68131206), (1530, 67685904), (1539, 67290080), (1557, 66512160), (1560, 66384252), (1584, 65378430), (1615, 64123488), (1620, 63925576), (1632, 63455535), (1672, 61937460), (1683, 61532640), (1710, 60561072), (1716, 60349320), (1730, 59860944), (1755, 59008224), (1760, 58840587), (1768, 58574340), (1782, 58114160), (1824, 56776005), (1836, 56404920), (1870, 55379376), (1872, 55320210), (1881, 55055520), (1903, 54419040), (1938, 53436240), (1976, 52408620), (1980, 52302744), (1989, 52066080), (2040, 50764428), (2052, 50467560), (2076, 49884120), (2080, 49788189), (2090, 49549968), (2106, 49173520), (2145, 48279456), (2160, 47944182), (2210, 46859472), (2223, 46585440), (2244, 46149480), (2249, 46046880), (2280, 45420804), (2288, 45261990), (2295, 45123936), (2340, 44256168), (2376, 43585620), (2431, 42599520), (2448, 42303690), (2470, 41926896), (2508, 41291640), (2565, 40374048), (2574, 40232880), (2584, 40077180), (2592, 39953485), (2595, 39907296), (2640, 39227058), (2652, 39049560), (2717, 38115360), (2720, 38073321), (2736, 37850670), (2754, 37603280), (2768, 37413090), (2805, 36919584), (2808, 36880140), (2860, 36209592), (2907, 35624160), (2941, 35212320), (2964, 34939080), (2970, 34868496), (2992, 34612110), (3040, 34065603), (3060, 33842952), (3078, 33645040), (3114, 33256080), (3120, 33192126), (3135, 33033312), (3168, 32689215), (3230, 32061744), (3240, 31962788), (3287, 31505760), (3315, 31239648), (3344, 30968730), (3366, 30766320), (3420, 30280536), (3432, 30174660), (3460, 29930472), (3510, 29504112), (3536, 29287170), (3553, 29147040), (3564, 29057080), (3672, 28202460), (3705, 27951264), (3740, 27689688), (3744, 27660105), (3762, 27527760), (3806, 27209520), (3861, 26821920), (3876, 26718120), (3952, 26204310), (3960, 26151372), (3978, 26033040), (4080, 25382214), (4104, 25233780), (4152, 24942060), (4180, 24774984), (4199, 24662880), (4212, 24586760), (4290, 24139728), (4320, 23972091), (4420, 23429736), (4446, 23292720), (4455, 23245664), (4488, 23074740), (4498, 23023440), (4560, 22710402), (4576, 22630995), (4590, 22561968), (4671, 22170720), (4680, 22128084), (4752, 21792810), (4845, 21374496), (4862, 21299760), (4896, 21151845), (4940, 20963448), (5016, 20645820), (5049, 20510880), (5130, 20187024), (5148, 20116440), (5168, 20038590), (5190, 19953648), (5265, 19669408), (5280, 19613529), (5304, 19524780), (5434, 19057680), (5472, 18925335), (5508, 18801640), (5536, 18706545), (5610, 18459792), (5616, 18440070), (5643, 18351840), (5709, 18139680), (5720, 18104796), (5814, 17812080), (5882, 17606160), (5928, 17469540), (5940, 17434248), (5967, 17355360), (5984, 17306055), (6120, 16921476), (6156, 16822520), (6228, 16628040), (6240, 16596063), (6270, 16516656), (6435, 16093152), (6460, 16030872), (6480, 15981394), (6574, 15752880), (6630, 15619824), (6669, 15528480), (6688, 15484365), (6732, 15383160), (6747, 15348960), (6840, 15140268), (6864, 15087330), (6885, 15041312), (6920, 14965236), (7020, 14752056), (7072, 14643585), (7106, 14573520), (7128, 14528540), (7293, 14199840), (7344, 14101230), (7410, 13975632), (7480, 13844844), (7524, 13763880), (7612, 13604760), (7695, 13458016), (7722, 13410960), (7752, 13359060), (7785, 13302432), (7904, 13102155), (7920, 13075686), (7956, 13016520), (8151, 12705120), (8160, 12691107), (8208, 12616890), (8304, 12471030), (8360, 12387492), (8398, 12331440), (8415, 12306528), (8424, 12293380), (8580, 12069864), (8721, 11874720), (8823, 11737440), (8840, 11714868), (8892, 11646360), (8910, 11622832), (8976, 11537370), (8996, 11511720), (9120, 11355201), (9180, 11280984), (9342, 11085360), (9360, 11064042), (9405, 11011104), (9504, 10896405), (9515, 10883808), (9690, 10687248), (9724, 10649880), (9861, 10501920), (9880, 10481724), (9945, 10413216), (10032, 10322910), (10098, 10255440), (10260, 10093512), (10296, 10058220), (10336, 10019295), (10380, 9976824), (10530, 9834704), (10608, 9762390), (10659, 9715680), (10868, 9528840), (11016, 9400820), (11115, 9317088), (11220, 9229896), (11232, 9220035), (11245, 9209376), (11286, 9175920), (11418, 9069840), (11440, 9052398), (11583, 8940640), (11628, 8906040), (11764, 8803080), (11856, 8734770), (11880, 8717124), (11934, 8677680), (12155, 8519904), (12240, 8460738), (12312, 8411260), (12456, 8314020), (12540, 8258328), (12597, 8220960), (12870, 8046576), (12920, 8015436), (12960, 7990697), (13148, 7876440), (13260, 7809912), (13338, 7764240), (13464, 7691580), (13494, 7674480), (13585, 7623072), (13680, 7570134), (13728, 7543665), (13770, 7520656), (13840, 7482618), (14013, 7390240), (14040, 7376028), (14212, 7286760), (14256, 7264270), (14535, 7124832), (14586, 7099920), (14688, 7050615), (14705, 7042464), (14820, 6987816), (14960, 6922422), (15048, 6881940), (15147, 6836960), (15224, 6802380), (15390, 6729008), (15444, 6705480), (15504, 6679530), (15570, 6651216), (15840, 6537843), (15912, 6508260), (16302, 6352560), (16416, 6308445), (16435, 6301152), (16608, 6235515), (16720, 6193746), (16796, 6165720), (16830, 6153264), (16848, 6146690), (16929, 6117280), (17127, 6046560), (17160, 6034932), (17442, 5937360), (17646, 5868720), (17680, 5857434), (17765, 5829408), (17784, 5823180), (17820, 5811416), (17901, 5785120), (17952, 5768685), (17992, 5755860), (18360, 5640492), (18684, 5542680), (18720, 5532021), (18810, 5505552), (19030, 5441904), (19305, 5364384), (19380, 5343624), (19448, 5324940), (19722, 5250960), (19760, 5240862), (19890, 5206608), (20007, 5176160), (20064, 5161455), (20196, 5127720), (20241, 5116320), (20520, 5046756), (20592, 5029110), (20760, 4988412), (20995, 4932576), (21060, 4917352), (21216, 4881195), (21318, 4857840), (21736, 4764420), (21879, 4733280), (22032, 4700410), (22230, 4658544), (22440, 4614948), (22490, 4604688), (22572, 4587960), (22836, 4534920), (22880, 4526199), (23166, 4470320), (23256, 4453020), (23355, 4434144), (23528, 4401540), (23712, 4367385), (23760, 4358562), (23868, 4338840), (24310, 4259952), (24453, 4235040), (24480, 4230369), (24624, 4205630), (24739, 4186080), (24912, 4157010), (25080, 4129164), (25194, 4110480), (25245, 4102176), (25740, 4023288), (25840, 4007718), (26163, 3958240), (26296, 3938220), (26469, 3912480), (26520, 3904956), (26676, 3882120), (26928, 3845790), (26988, 3837240), (27170, 3811536), (27360, 3785067), (27540, 3760328), (27680, 3741309), (28026, 3695120), (28080, 3688014), (28215, 3670368), (28424, 3643380), (28512, 3632135), (28545, 3627936), (29070, 3562416), (29172, 3549960), (29410, 3521232), (29583, 3500640), (29640, 3493908), (29835, 3471072), (29920, 3461211), (30096, 3440970), (30294, 3418480), (30448, 3401190), (30780, 3364504), (30888, 3352740), (31008, 3339765), (31140, 3325608), (31824, 3254130), (31977, 3238560), (32351, 3201120), (32604, 3176280), (32870, 3150576), (33345, 3105696), (33440, 3096873), (33592, 3082860), (33660, 3076632), (33696, 3073345), (33735, 3069792), (33858, 3058640), (34254, 3023280), (34320, 3017466), (34884, 2968680), (35292, 2934360), (35360, 2928717), (35530, 2914704), (35568, 2911590), (35640, 2905708), (35802, 2892560), (35984, 2877930), (36157, 2864160), (36465, 2839968), (36720, 2820246), (37368, 2771340), (37620, 2752776), (37791, 2740320), (38060, 2720952), (38233, 2708640), (38610, 2682192), (38760, 2671812), (38896, 2662470), (39444, 2625480), (39520, 2620431), (39780, 2603304), (40014, 2588080), (40392, 2563860), (40482, 2558160), (40755, 2541024), (41040, 2523378), (41184, 2514555), (41520, 2494206), (41990, 2466288), (42120, 2458676), (42636, 2428920), (42731, 2423520), (43472, 2382210), (43605, 2374944), (43758, 2366640), (44064, 2350205), (44115, 2347488), (44460, 2329272), (44880, 2307474), (44980, 2302344), (45144, 2293980), (45672, 2267460), (46189, 2242080), (46332, 2235160), (46512, 2226510), (46710, 2217072), (47056, 2200770), (47520, 2179281), (47736, 2169420), (48620, 2129976), (48906, 2117520), (49248, 2102815), (49305, 2100384), (49478, 2093040), (49824, 2078505), (50160, 2064582), (50388, 2055240), (50490, 2051088), (51381, 2015520), (51480, 2011644), (51680, 2003859), (52326, 1979120), (52592, 1969110), (52938, 1956240), (53040, 1952478), (53295, 1943136), (53352, 1941060), (53856, 1922895), (53976, 1918620), (54340, 1905768), (55080, 1880164), (55879, 1853280), (56052, 1847560), (56160, 1844007), (56430, 1835184), (56848, 1821690), (57090, 1813968), (57915, 1788128), (58140, 1781208), (58344, 1774980), (58820, 1760616), (59166, 1750320), (59280, 1746954), (59670, 1735536), (60192, 1720485), (60588, 1709240), (60723, 1705440), (60896, 1700595), (61560, 1682252), (61776, 1676370), (62280, 1662804), (62985, 1644192), (63648, 1627065), (63954, 1619280), (64702, 1600560), (65208, 1588140), (65637, 1577760), (65740, 1575288), (66690, 1552848), (67184, 1541430), (67320, 1538316), (67470, 1534896), (67716, 1529320), (68508, 1511640), (68640, 1508733), (69768, 1484340), (70065, 1478048), (70584, 1467180), (71060, 1457352), (71136, 1455795), (71280, 1452854), (71604, 1446280), (71968, 1438965), (72314, 1432080), (72930, 1419984), (73359, 1411680), (73440, 1410123), (74217, 1395360), (74736, 1385670), (75240, 1376388), (75582, 1370160), (75735, 1367392), (76120, 1360476), (76466, 1354320), (77220, 1341096), (77520, 1335906), (77792, 1331235), (78888, 1312740), (79407, 1304160), (79560, 1301652), (80028, 1294040), (80784, 1281930), (80964, 1279080), (81510, 1270512), (82080, 1261689), (83040, 1247103), (83980, 1233144), (84240, 1229338), (84645, 1223456), (85272, 1214460), (85462, 1211760), (85635, 1209312), (86944, 1191105), (87210, 1187472), (87516, 1183320), (88230, 1173744), (88749, 1166880), (88920, 1164636), (89505, 1157024), (89760, 1153737), (89960, 1151172), (90288, 1146990), (91344, 1133730), (92378, 1121040), (92664, 1117580), (93024, 1113255), (93420, 1108536), (94112, 1100385), (95472, 1084710), (95931, 1079520), (97053, 1067040), (97240, 1064988), (97812, 1058760), (98610, 1050192), (98956, 1046520), (100035, 1035232), (100320, 1032291), (100776, 1027620), (100980, 1025544), (101205, 1023264), (102762, 1007760), (102960, 1005822), (104652, 989560), (105184, 984555), (105876, 978120), (106080, 976239), (106590, 971568), (106704, 970530), (107952, 959310), (108471, 954720), (108680, 952884), (109395, 946656), (110160, 940082), (111758, 926640), (112104, 923780), (112860, 917592), (113373, 913440), (113696, 910845), (114180, 906984), (114699, 902880), (115830, 894064), (116280, 890604), (116688, 887490), (117640, 880308), (118332, 875160), (118560, 873477), (119340, 867768), (121176, 854620), (121446, 852720), (122265, 847008), (123120, 841126), (123552, 838185), (123695, 837216), (124560, 831402), (125970, 822096), (127908, 809640), (128193, 807840), (129404, 800280), (130416, 794070), (130815, 791648), (131274, 788880), (131480, 787644), (132345, 782496), (133380, 776424), (134368, 770715), (134640, 769158), (134940, 767448), (135432, 764660), (137016, 755820), (138567, 747360), (139536, 742170), (140130, 739024), (141168, 733590), (142120, 728676), (142560, 726427), (143208, 723140), (144628, 716040), (145860, 709992), (146718, 705840), (147915, 700128), (148434, 697680), (149472, 692835), (150480, 688194), (151164, 685080), (151470, 683696), (152240, 680238), (152932, 677160), (154143, 671840), (154440, 670548), (155040, 667953), (157776, 656370), (158814, 652080), (159120, 650826), (159885, 647712), (160056, 647020), (161568, 640965), (161755, 640224), (161928, 639540), (163020, 635256), (167637, 617760), (167960, 616572), (168480, 614669), (169290, 611728), (170544, 607230), (170924, 605880), (171270, 604656), (174420, 593736), (175032, 591660), (176460, 586872), (177498, 583440), (177840, 582318), (179010, 578512), (179920, 575586), (180576, 573495), (180785, 572832), (182169, 568480), (182688, 566865), (184756, 560520), (185328, 558790), (186840, 554268), (188955, 548064), (190944, 542355), (191165, 541728), (191862, 539760), (194106, 533520), (194480, 532494), (195624, 529380), (196911, 525920), (197220, 525096), (197912, 523260), (200070, 517616), (201552, 513810), (201960, 512772), (202410, 511632), (205524, 503880), (205920, 502911), (209304, 494780), (211752, 489060), (213180, 485784), (213408, 485265), (213655, 484704), (215904, 479655), (216942, 477360), (217360, 476442), (218790, 473328), (220077, 470560), (220320, 470041), (222651, 465120), (223516, 463320), (224208, 461890), (225720, 458796), (226746, 456720), (228360, 453492), (229398, 451440), (230945, 448416), (231660, 447032), (232560, 445302), (233376, 443745), (235280, 440154), (236664, 437580), (238221, 434720), (238680, 433884), (242352, 427310), (242892, 426360), (244530, 423504), (246240, 420563), (247390, 418608), (249120, 415701), (251940, 411048), (255816, 404820), (256386, 403920), (256905, 403104), (258808, 400140), (260832, 397035), (261630, 395824), (262548, 394440), (262960, 393822), (264690, 391248), (266247, 388960), (266760, 388212), (269280, 384579), (269880, 383724), (270864, 382330), (274032, 377910), (277134, 373680), (279072, 371085), (279395, 370656), (280260, 369512), (282336, 366795), (284240, 364338), (286416, 361570), (287793, 359840), (289256, 358020), (291159, 355680), (291720, 354996), (293436, 352920), (295830, 350064), (296868, 348840), (300960, 344097), (302328, 342540), (302940, 341848), (303615, 341088), (304480, 340119), (305864, 338580), (308286, 335920), (308880, 335274), (315552, 328185), (317628, 326040), (318240, 325413), (319770, 323856), (320112, 323510)]