174086508960

素因数分解:

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

素因数の和:540

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 416, 420, 432, 442, 455, 456, 457, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 567, 570, 585, 595, 608, 612, 624, 630, 646, 648, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 864, 884, 910, 912, 914, 918, 936, 945, 952, 969, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1120, 1134, 1140, 1170, 1190, 1197, 1224, 1235, 1248, 1260, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1371, 1377, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1632, 1638, 1680, 1710, 1729, 1755, 1768, 1785, 1820, 1824, 1828, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2285, 2295, 2340, 2380, 2394, 2448, 2457, 2470, 2520, 2565, 2584, 2592, 2652, 2660, 2720, 2730, 2736, 2742, 2754, 2808, 2835, 2856, 2907, 2912, 2964, 3024, 3040, 3060, 3078, 3094, 3120, 3192, 3199, 3213, 3230, 3240, 3276, 3315, 3360, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3656, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4080, 4095, 4104, 4113, 4199, 4212, 4256, 4284, 4320, 4368, 4420, 4446, 4522, 4536, 4560, 4570, 4590, 4641, 4680, 4760, 4788, 4845, 4896, 4914, 4940, 5040, 5130, 5168, 5187, 5265, 5304, 5320, 5355, 5460, 5472, 5484, 5508, 5616, 5670, 5712, 5814, 5928, 5941, 5967, 5985, 6048, 6120, 6156, 6188, 6240, 6384, 6398, 6426, 6460, 6480, 6552, 6630, 6669, 6783, 6840, 6855, 6885, 6916, 7020, 7072, 7140, 7182, 7280, 7312, 7344, 7371, 7410, 7560, 7695, 7735, 7752, 7769, 7904, 7956, 7980, 8160, 8190, 8208, 8226, 8398, 8424, 8568, 8645, 8683, 8721, 8736, 8840, 8892, 9044, 9072, 9120, 9140, 9180, 9282, 9360, 9520, 9576, 9597, 9639, 9690, 9828, 9880, 9945, 10080, 10260, 10336, 10374, 10530, 10608, 10640, 10710, 10773, 10920, 10968, 11016, 11115, 11232, 11305, 11340, 11424, 11628, 11856, 11882, 11934, 11970, 12240, 12285, 12312, 12339, 12376, 12597, 12768, 12796, 12852, 12920, 12960, 13104, 13260, 13338, 13566, 13680, 13710, 13770, 13832, 13923, 14040, 14280, 14364, 14535, 14560, 14624, 14688, 14742, 14820, 15120, 15390, 15470, 15504, 15538, 15561, 15912, 15960, 15995, 16065, 16380, 16416, 16452, 16796, 16848, 17136, 17290, 17366, 17442, 17680, 17784, 17823, 17901, 17955, 18088, 18144, 18280, 18360, 18564, 18720, 19040, 19152, 19194, 19278, 19380, 19656, 19760, 19890, 20007, 20349, 20520, 20565, 20748, 20995, 21060, 21216, 21280, 21420, 21546, 21840, 21936, 22032, 22230, 22610, 22680, 23205, 23256, 23307, 23712, 23764, 23868, 23940, 24480, 24570, 24624, 24678, 24752, 25194, 25592, 25704, 25840, 25935, 26049, 26163, 26208, 26520, 26676, 27132, 27360, 27420, 27540, 27664, 27846, 28080, 28560, 28728, 28791, 29070, 29393, 29484, 29640, 29705, 29835, 30240, 30780, 30940, 31008, 31076, 31122, 31824, 31920, 31990, 32130, 32760, 32904, 33345, 33592, 33696, 33915, 34272, 34580, 34732, 34884, 35360, 35568, 35646, 35802, 35910, 36176, 36560, 36720, 36855, 37017, 37128, 37791, 38304, 38388, 38556, 38760, 38845, 39312, 39520, 39780, 40014, 40698, 41040, 41130, 41496, 41587, 41769, 41990, 42120, 42840, 43092, 43415, 43605, 43680, 43872, 44064, 44460, 45220, 45360, 46410, 46512, 46614, 46683, 47528, 47736, 47880, 47985, 48195, 49140, 49248, 49356, 49504, 50388, 51184, 51408, 51680, 51870, 52098, 52326, 53040, 53352, 53469, 53865, 54264, 54383, 54840, 55080, 55328, 55692, 56160, 57120, 57456, 57582, 58140, 58786, 58968, 59280, 59410, 59670, 60781, 61047, 61560, 61695, 61880, 62152, 62244, 62985, 63648, 63840, 63980, 64260, 65520, 65808, 66690, 67184, 67830, 69160, 69464, 69615, 69768, 69921, 71136, 71292, 71604, 71820, 72352, 73120, 73440, 73710, 74034, 74256, 75582, 76776, 77112, 77520, 77690, 77805, 78147, 78624, 79560, 80028, 81396, 82080, 82260, 82992, 83174, 83538, 83980, 84240, 85680, 86184, 86373, 86830, 87210, 88179, 88920, 89115, 89505, 90440, 90720, 92820, 93024, 93228, 93366, 95056, 95472, 95760, 95970, 96390, 98280, 98712, 100035, 100776, 100997, 101745, 102368, 102816, 103740, 104196, 104652, 106080, 106704, 106938, 107730, 108528, 108766, 109680, 110160, 111384, 112879, 113373, 114912, 115164, 116280, 116535, 117572, 117936, 118560, 118820, 119340, 121562, 122094, 123120, 123390, 123760, 124304, 124488, 124761, 125307, 125970, 127960, 128520, 130245, 130815, 131040, 131616, 133380, 134368, 135660, 138320, 138928, 139230, 139536, 139842, 140049, 142584, 143208, 143640, 143955, 146965, 147420, 147611, 148068, 148512, 151164, 153552, 154224, 155040, 155380, 155610, 156294, 159120, 160056, 160407, 162792, 163149, 164520, 165984, 166348, 167076, 167960, 168480, 171360, 172368, 172746, 173660, 174420, 176358, 177840, 178230, 179010, 180880, 182343, 183141, 185085, 185640, 186456, 186732, 188955, 190112, 190944, 191520, 191940, 192780, 196560, 197424, 200070, 201552, 201994, 203490, 207480, 207935, 208392, 208845, 209304, 209763, 213408, 213876, 215460, 217056, 217532, 219360, 220320, 222768, 225758, 226746, 230328, 232560, 233070, 233415, 234441, 235144, 235872, 237640, 238680, 243124, 244188, 246240, 246780, 247520, 248608, 248976, 249522, 250614, 251940, 255920, 257040, 259119, 260490, 261630, 264537, 266760, 267345, 271320, 271915, 276640, 277856, 278460, 279072, 279684, 280098, 285168, 286416, 287280, 287910, 293930, 294840, 295222, 296136, 302328, 302991, 303905, 305235, 307104, 308448, 310760, 311220, 312588, 318240, 320112, 320814, 325584, 326298, 329040, 332696, 334152, 335920, 338637, 340119, 344736, 345492, 347320, 348840, 349605, 352716, 355680, 356460, 358020, 361760, 364686, 366282, 370170, 371280, 372912, 373464, 374283, 377910, 383880, 385560, 390735, 393120, 394848, 400140, 403104, 403988, 406980, 414960, 415870, 416784, 417690, 418608, 419526, 427752, 430920, 431865, 435064, 440895, 442833, 445536, 451516, 453492, 460656, 465120, 466140, 466830, 468882, 470288, 475280, 477360, 481221, 486248, 488376, 489447, 493560, 497952, 499044, 501228, 503880, 504985, 511840, 514080, 518238, 520980, 523260, 529074, 533520, 534690, 542640, 543830, 547029, 556920, 559368, 560196, 564395, 566865, 570336, 572832, 574560, 575820, 587860, 589680, 590444, 592272, 604656, 605982, 607810, 610470, 621520, 622440, 623805, 625176, 626535, 629289, 640224, 641628, 651168, 652596, 658080, 665392, 668304, 671840, 677274, 680238, 690984, 694640, 697680, 699210, 700245, 703323, 705432, 706979, 712920, 716040, 729372, 732564, 738055, 740340, 742560, 745824, 746928, 748566, 755820, 767760, 771120, 781470, 790153, 793611, 800280, 802035, 807976, 813960, 815745, 829920, 831740, 833568, 835380, 837216, 839052, 855504, 861840, 863730, 870128, 881790, 885666, 903032, 906984, 908973, 911715, 915705, 921312, 932280, 933660, 937764, 940576, 950560, 954720, 962442, 972496, 976752, 978894, 987120, 998088, 1002456, 1007760, 1009970, 1015911, 1033277, 1036476, 1041960, 1046520, 1048815, 1058148, 1067040, 1069380, 1085280, 1087660, 1094058, 1113840, 1118736, 1120392, 1122849, 1128790, 1133730, 1151640, 1172205, 1175720, 1179360, 1180888, 1184544, 1209312, 1211964, 1215620, 1220940, 1243040, 1244880, 1247610, 1250352, 1253070, 1258578, 1283256, 1295595, 1305192, 1322685, 1328499, 1330784, 1336608, 1354548, 1360476, 1381968, 1389280, 1395360, 1398420, 1400490, 1406646, 1410864, 1413958, 1425840, 1432080, 1458744, 1465128, 1468341, 1476110, 1480680, 1493856, 1497132, 1511640, 1514955, 1535520, 1542240, 1562940, 1580306, 1587222, 1600560, 1604070, 1615952, 1627920, 1631490, 1641087, 1663480, 1670760, 1678104, 1693185, 1700595, 1711008, 1723680, 1727460, 1740256, 1763580, 1771332, 1806064, 1813968, 1817946, 1823430, 1831410, 1864560, 1867320, 1871415, 1875528, 1918943, 1924884, 1944992, 1953504, 1957788, 1974240, 1996176, 2004912, 2015520, 2019940, 2031822, 2066554, 2072952, 2083920, 2093040, 2097630, 2116296, 2120937, 2138760, 2175320, 2188116, 2214165, 2227680, 2237472, 2240784, 2245698, 2257580, 2267460, 2303280, 2344410, 2351440, 2361776, 2370459, 2380833, 2406105, 2423928, 2431240, 2441880, 2447235, 2489760, 2495220, 2500704, 2506140, 2517156, 2566512, 2591190, 2610384, 2645370, 2656998, 2709096, 2720952, 2726919, 2735145, 2763936, 2796840, 2800980, 2813292, 2821728, 2827916, 2851680, 2864160, 2917488, 2930256, 2936682, 2952220, 2961360, 2994264, 3023280, 3029910, 3047733, 3099831, 3125880, 3146445, 3160612, 3174444, 3201120, 3208140, 3231904, 3255840, 3262980, 3282174, 3326960, 3341520, 3356208, 3368547, 3386370, 3401190, 3454920, 3516615, 3527160, 3534895, 3542664, 3612128, 3627936, 3635892, 3646860, 3662820, 3729120, 3734640, 3742830, 3751056, 3837886, 3849768, 3915576, 3950765, 3968055, 3985497, 3992352, 4009824, 4039880, 4063644, 4133108, 4145904, 4167840, 4186080, 4195260, 4232592, 4241874, 4277520, 4350640, 4376232, 4405023, 4428330, 4481568, 4491396, 4515160, 4534920, 4544865, 4606560, 4688820, 4702880, 4723552, 4740918, 4761666, 4812210, 4847856, 4862480, 4883760, 4894470, 4923261, 4990440, 5012280, 5034312, 5079555, 5133024, 5166385, 5182380, 5220768, 5290740, 5313996, 5418192, 5441904, 5453838, 5470290, 5593680, 5601960, 5614245, 5626584, 5655832, 5756829, 5834976, 5860512, 5873364, 5904440, 5922720, 5988528, 6046560, 6059820, 6095466, 6199662, 6251760, 6292890, 6321224, 6348888, 6362811, 6416280, 6525960, 6564348, 6642495, 6653920, 6683040, 6712416, 6737094, 6772740, 6802380, 6909840, 7033230, 7054320, 7069790, 7085328, 7111377, 7271784, 7293720, 7325640, 7341705, 7469280, 7485660, 7502112, 7675772, 7699536, 7831152, 7901530, 7936110, 7970994, 8079760, 8127288, 8180757, 8205435, 8266216, 8291808, 8390520, 8465184, 8483748, 8555040, 8701280, 8752464, 8810046, 8856660, 8982792, 9030320, 9069840, 9089730, 9143199, 9299493, 9377640, 9481836, 9523332, 9594715, 9624420, 9695712, 9724960, 9767520, 9788940, 9846522, 9980880, 10024560, 10068624, 10159110, 10332770, 10364760, 10581480, 10604685, 10627992, 10836384, 10883808, 10907676, 10940580, 11187360, 11203920, 11228490, 11253168, 11311664, 11513658, 11746728, 11808880, 11852295, 11904165, 11956491, 11977056, 12119640, 12190932, 12399324, 12503520, 12585780, 12642448, 12697776, 12725622, 12832560, 13051920, 13128696, 13284990, 13432601, 13474188, 13545480, 13604760, 13634595, 13819680, 14066460, 14108640, 14139580, 14170656, 14222754, 14543568, 14587440, 14651280, 14683410, 14971320, 15238665, 15351544, 15399072, 15499155, 15662304, 15803060, 15872220, 15941988, 16159520, 16254576, 16361514, 16410870, 16532432, 16781040, 16842735, 16967496, 17270487, 17504928, 17620092, 17713320, 17965584, 18060640, 18139680, 18179460, 18286398, 18598986, 18755280, 18963672, 19046664, 19088433, 19189430, 19248840, 19577880, 19693044, 19927485, 19961760, 20049120, 20137248, 20318220, 20665540, 20729520, 21162960, 21209370, 21255984, 21334131, 21815352, 21881160, 22025115, 22407840, 22456980, 22506336, 22623328, 23027316, 23493456, 23617760, 23704590, 23808330, 23912982, 24239280, 24381864, 24616305, 24798648, 25171560, 25284896, 25395552, 25451244, 25665120, 26103840, 26257392, 26569980, 26865202, 26948376, 27090960, 27209520, 27269190, 27898479, 28132920, 28279160, 28445508, 28784145, 29087136, 29174880, 29302560, 29366820, 29942640, 30477330, 30703088, 30998310, 31606120, 31744440, 31814055, 31883976, 32509152, 32723028, 32821740, 33064864, 33562080, 33685470, 33934992, 34540974, 35240184, 35426640, 35556885, 35931168, 36358920, 36572796, 37197972, 37510560, 37927344, 38093328, 38176866, 38378860, 38497680, 39155760, 39386088, 39854970, 40297803, 40636440, 40903785, 41331080, 41459040, 42325920, 42418740, 42511968, 42668262, 43630704, 43762320, 44050230, 44913960, 45715995, 46054632, 46497465, 46986912, 47409180, 47616660, 47825964, 48478560, 48763728, 49232610, 49597296, 50343120, 50902488, 51811461, 52514784, 53139960, 53730404, 53896752, 54181920, 54419040, 54538380, 55796958, 56265840, 56558320, 56891016, 57265299, 57568290, 58733640, 59782455, 59885280, 60954660, 61406176, 61996620, 63212240, 63488880, 63628110, 63767952, 64002393, 65446056, 65643480, 67163005, 67370940, 67869984, 69081948, 70480368, 70853280, 71113770, 72717840, 73145592, 74395944, 75854688, 76186656, 76353732, 76757720, 76995360, 78311520, 78772176, 79709940, 80595606, 81272880, 81807570, 82662160, 83695437, 84837480, 85336524, 86352435, 87261408, 87524640, 88100460, 89827920, 91431990, 92109264, 92994930, 94818360, 95233320, 95442165, 95651928, 97527456, 98465220, 99194592, 100686240, 101804976, 103622922, 106279920, 106670655, 107460808, 107793504, 109076760, 111593916, 112531680, 113116640, 113782032, 114530598, 115136580, 117467280, 119564910, 120893409, 121909320, 123993240, 126424480, 126977760, 127256220, 127535904, 128004786, 130892112, 131286960, 134326010, 134741880, 138163896, 139492395, 140960736, 142227540, 145435680, 146291184, 148791888, 152707464, 153515440, 155434383, 157544352, 159419880, 161191212, 162545760, 163615140, 165324320, 167390874, 169674960, 170673048, 172704870, 176200920, 179655840, 182863980, 184218528, 185989860, 189636720, 190466640, 190884330, 191303856, 196930440, 201489015, 203609952, 207245844, 212559840, 213341310, 214921616, 218153520, 223187832, 227564064, 229061196, 230273160, 234934560, 239129820, 241786818, 243818640, 247986480, 254512440, 256009572, 259057305, 261784224, 262573920, 268652020, 269483760, 276327792, 278984790, 284455080, 286326495, 292582368, 297583776, 305414928, 307030880, 310868766, 318839760, 320011965, 322382424, 327230280, 334781748, 339349920, 341346096, 345409740, 352401840, 362680227, 365727960, 371979720, 379273440, 380933280, 381768660, 382607712, 393860880, 402978030, 414491688, 418477185, 426682620, 429843232, 436307040, 446375664, 458122392, 460546320, 478259640, 483573636, 487637280, 495972960, 509024880, 512019144, 518114610, 537304040, 538967520, 552655584, 557969580, 568910160, 572652990, 604467045, 610829856, 621737532, 637679520, 640023930, 644764848, 654460560, 669563496, 682692192, 690819480, 704803680, 725360454, 731455920, 743959440, 763537320, 777171915, 787721760, 805956060, 828983376, 836954370, 853365240, 892751328, 916244784, 921092640, 956519280, 967147272, 1018049760, 1024038288, 1036229220, 1074608080, 1088040681, 1115939160, 1137820320, 1145305980, 1208934090, 1243475064, 1280047860, 1289529696, 1308921120, 1339126992, 1381638960, 1450720908, 1462911840, 1487918880, 1527074640, 1554343830, 1611912120, 1657966752, 1673908740, 1706730480, 1813401135, 1832489568, 1913038560, 1934294544, 2048076576, 2072458440, 2149216160, 2176081362, 2231878320, 2290611960, 2417868180, 2486950128, 2560095720, 2678253984, 2763277920, 2901441816, 3054149280, 3108687660, 3223824240, 3347817480, 3413460960, 3626802270, 3868589088, 4144916880, 4352162724, 4463756640, 4581223920, 4835736360, 4973900256, 5120191440, 5440203405, 5802883632, 6217375320, 6447648480, 6695634960, 7253604540, 8289833760, 8704325448, 9162447840, 9671472720, 10240382880, 10880406810, 11605767264, 12434750640, 13391269920, 14507209080, 17408650896, 19342945440, 21760813620, 24869501280, 29014418160, 34817301792, 43521627240, 58028836320, 87043254480, 174086508960]

約数ペア:

[(1, 174086508960), (2, 87043254480), (3, 58028836320), (4, 43521627240), (5, 34817301792), (6, 29014418160), (7, 24869501280), (8, 21760813620), (9, 19342945440), (10, 17408650896), (12, 14507209080), (13, 13391269920), (14, 12434750640), (15, 11605767264), (16, 10880406810), (17, 10240382880), (18, 9671472720), (19, 9162447840), (20, 8704325448), (21, 8289833760), (24, 7253604540), (26, 6695634960), (27, 6447648480), (28, 6217375320), (30, 5802883632), (32, 5440203405), (34, 5120191440), (35, 4973900256), (36, 4835736360), (38, 4581223920), (39, 4463756640), (40, 4352162724), (42, 4144916880), (45, 3868589088), (48, 3626802270), (51, 3413460960), (52, 3347817480), (54, 3223824240), (56, 3108687660), (57, 3054149280), (60, 2901441816), (63, 2763277920), (65, 2678253984), (68, 2560095720), (70, 2486950128), (72, 2417868180), (76, 2290611960), (78, 2231878320), (80, 2176081362), (81, 2149216160), (84, 2072458440), (85, 2048076576), (90, 1934294544), (91, 1913038560), (95, 1832489568), (96, 1813401135), (102, 1706730480), (104, 1673908740), (105, 1657966752), (108, 1611912120), (112, 1554343830), (114, 1527074640), (117, 1487918880), (119, 1462911840), (120, 1450720908), (126, 1381638960), (130, 1339126992), (133, 1308921120), (135, 1289529696), (136, 1280047860), (140, 1243475064), (144, 1208934090), (152, 1145305980), (153, 1137820320), (156, 1115939160), (160, 1088040681), (162, 1074608080), (168, 1036229220), (170, 1024038288), (171, 1018049760), (180, 967147272), (182, 956519280), (189, 921092640), (190, 916244784), (195, 892751328), (204, 853365240), (208, 836954370), (210, 828983376), (216, 805956060), (221, 787721760), (224, 777171915), (228, 763537320), (234, 743959440), (238, 731455920), (240, 725360454), (247, 704803680), (252, 690819480), (255, 682692192), (260, 669563496), (266, 654460560), (270, 644764848), (272, 640023930), (273, 637679520), (280, 621737532), (285, 610829856), (288, 604467045), (304, 572652990), (306, 568910160), (312, 557969580), (315, 552655584), (323, 538967520), (324, 537304040), (336, 518114610), (340, 512019144), (342, 509024880), (351, 495972960), (357, 487637280), (360, 483573636), (364, 478259640), (378, 460546320), (380, 458122392), (390, 446375664), (399, 436307040), (405, 429843232), (408, 426682620), (416, 418477185), (420, 414491688), (432, 402978030), (442, 393860880), (455, 382607712), (456, 381768660), (457, 380933280), (459, 379273440), (468, 371979720), (476, 365727960), (480, 362680227), (494, 352401840), (504, 345409740), (510, 341346096), (513, 339349920), (520, 334781748), (532, 327230280), (540, 322382424), (544, 320011965), (546, 318839760), (560, 310868766), (567, 307030880), (570, 305414928), (585, 297583776), (595, 292582368), (608, 286326495), (612, 284455080), (624, 278984790), (630, 276327792), (646, 269483760), (648, 268652020), (663, 262573920), (665, 261784224), (672, 259057305), (680, 256009572), (684, 254512440), (702, 247986480), (714, 243818640), (720, 241786818), (728, 239129820), (741, 234934560), (756, 230273160), (760, 229061196), (765, 227564064), (780, 223187832), (798, 218153520), (810, 214921616), (816, 213341310), (819, 212559840), (840, 207245844), (855, 203609952), (864, 201489015), (884, 196930440), (910, 191303856), (912, 190884330), (914, 190466640), (918, 189636720), (936, 185989860), (945, 184218528), (952, 182863980), (969, 179655840), (988, 176200920), (1008, 172704870), (1020, 170673048), (1026, 169674960), (1040, 167390874), (1053, 165324320), (1064, 163615140), (1071, 162545760), (1080, 161191212), (1092, 159419880), (1105, 157544352), (1120, 155434383), (1134, 153515440), (1140, 152707464), (1170, 148791888), (1190, 146291184), (1197, 145435680), (1224, 142227540), (1235, 140960736), (1248, 139492395), (1260, 138163896), (1292, 134741880), (1296, 134326010), (1326, 131286960), (1330, 130892112), (1360, 128004786), (1365, 127535904), (1368, 127256220), (1371, 126977760), (1377, 126424480), (1404, 123993240), (1428, 121909320), (1440, 120893409), (1456, 119564910), (1482, 117467280), (1512, 115136580), (1520, 114530598), (1530, 113782032), (1539, 113116640), (1547, 112531680), (1560, 111593916), (1596, 109076760), (1615, 107793504), (1620, 107460808), (1632, 106670655), (1638, 106279920), (1680, 103622922), (1710, 101804976), (1729, 100686240), (1755, 99194592), (1768, 98465220), (1785, 97527456), (1820, 95651928), (1824, 95442165), (1828, 95233320), (1836, 94818360), (1872, 92994930), (1890, 92109264), (1904, 91431990), (1938, 89827920), (1976, 88100460), (1989, 87524640), (1995, 87261408), (2016, 86352435), (2040, 85336524), (2052, 84837480), (2080, 83695437), (2106, 82662160), (2128, 81807570), (2142, 81272880), (2160, 80595606), (2184, 79709940), (2210, 78772176), (2223, 78311520), (2261, 76995360), (2268, 76757720), (2280, 76353732), (2285, 76186656), (2295, 75854688), (2340, 74395944), (2380, 73145592), (2394, 72717840), (2448, 71113770), (2457, 70853280), (2470, 70480368), (2520, 69081948), (2565, 67869984), (2584, 67370940), (2592, 67163005), (2652, 65643480), (2660, 65446056), (2720, 64002393), (2730, 63767952), (2736, 63628110), (2742, 63488880), (2754, 63212240), (2808, 61996620), (2835, 61406176), (2856, 60954660), (2907, 59885280), (2912, 59782455), (2964, 58733640), (3024, 57568290), (3040, 57265299), (3060, 56891016), (3078, 56558320), (3094, 56265840), (3120, 55796958), (3192, 54538380), (3199, 54419040), (3213, 54181920), (3230, 53896752), (3240, 53730404), (3276, 53139960), (3315, 52514784), (3360, 51811461), (3420, 50902488), (3458, 50343120), (3510, 49597296), (3536, 49232610), (3570, 48763728), (3591, 48478560), (3640, 47825964), (3656, 47616660), (3672, 47409180), (3705, 46986912), (3744, 46497465), (3780, 46054632), (3808, 45715995), (3876, 44913960), (3952, 44050230), (3978, 43762320), (3990, 43630704), (4080, 42668262), (4095, 42511968), (4104, 42418740), (4113, 42325920), (4199, 41459040), (4212, 41331080), (4256, 40903785), (4284, 40636440), (4320, 40297803), (4368, 39854970), (4420, 39386088), (4446, 39155760), (4522, 38497680), (4536, 38378860), (4560, 38176866), (4570, 38093328), (4590, 37927344), (4641, 37510560), (4680, 37197972), (4760, 36572796), (4788, 36358920), (4845, 35931168), (4896, 35556885), (4914, 35426640), (4940, 35240184), (5040, 34540974), (5130, 33934992), (5168, 33685470), (5187, 33562080), (5265, 33064864), (5304, 32821740), (5320, 32723028), (5355, 32509152), (5460, 31883976), (5472, 31814055), (5484, 31744440), (5508, 31606120), (5616, 30998310), (5670, 30703088), (5712, 30477330), (5814, 29942640), (5928, 29366820), (5941, 29302560), (5967, 29174880), (5985, 29087136), (6048, 28784145), (6120, 28445508), (6156, 28279160), (6188, 28132920), (6240, 27898479), (6384, 27269190), (6398, 27209520), (6426, 27090960), (6460, 26948376), (6480, 26865202), (6552, 26569980), (6630, 26257392), (6669, 26103840), (6783, 25665120), (6840, 25451244), (6855, 25395552), (6885, 25284896), (6916, 25171560), (7020, 24798648), (7072, 24616305), (7140, 24381864), (7182, 24239280), (7280, 23912982), (7312, 23808330), (7344, 23704590), (7371, 23617760), (7410, 23493456), (7560, 23027316), (7695, 22623328), (7735, 22506336), (7752, 22456980), (7769, 22407840), (7904, 22025115), (7956, 21881160), (7980, 21815352), (8160, 21334131), (8190, 21255984), (8208, 21209370), (8226, 21162960), (8398, 20729520), (8424, 20665540), (8568, 20318220), (8645, 20137248), (8683, 20049120), (8721, 19961760), (8736, 19927485), (8840, 19693044), (8892, 19577880), (9044, 19248840), (9072, 19189430), (9120, 19088433), (9140, 19046664), (9180, 18963672), (9282, 18755280), (9360, 18598986), (9520, 18286398), (9576, 18179460), (9597, 18139680), (9639, 18060640), (9690, 17965584), (9828, 17713320), (9880, 17620092), (9945, 17504928), (10080, 17270487), (10260, 16967496), (10336, 16842735), (10374, 16781040), (10530, 16532432), (10608, 16410870), (10640, 16361514), (10710, 16254576), (10773, 16159520), (10920, 15941988), (10968, 15872220), (11016, 15803060), (11115, 15662304), (11232, 15499155), (11305, 15399072), (11340, 15351544), (11424, 15238665), (11628, 14971320), (11856, 14683410), (11882, 14651280), (11934, 14587440), (11970, 14543568), (12240, 14222754), (12285, 14170656), (12312, 14139580), (12339, 14108640), (12376, 14066460), (12597, 13819680), (12768, 13634595), (12796, 13604760), (12852, 13545480), (12920, 13474188), (12960, 13432601), (13104, 13284990), (13260, 13128696), (13338, 13051920), (13566, 12832560), (13680, 12725622), (13710, 12697776), (13770, 12642448), (13832, 12585780), (13923, 12503520), (14040, 12399324), (14280, 12190932), (14364, 12119640), (14535, 11977056), (14560, 11956491), (14624, 11904165), (14688, 11852295), (14742, 11808880), (14820, 11746728), (15120, 11513658), (15390, 11311664), (15470, 11253168), (15504, 11228490), (15538, 11203920), (15561, 11187360), (15912, 10940580), (15960, 10907676), (15995, 10883808), (16065, 10836384), (16380, 10627992), (16416, 10604685), (16452, 10581480), (16796, 10364760), (16848, 10332770), (17136, 10159110), (17290, 10068624), (17366, 10024560), (17442, 9980880), (17680, 9846522), (17784, 9788940), (17823, 9767520), (17901, 9724960), (17955, 9695712), (18088, 9624420), (18144, 9594715), (18280, 9523332), (18360, 9481836), (18564, 9377640), (18720, 9299493), (19040, 9143199), (19152, 9089730), (19194, 9069840), (19278, 9030320), (19380, 8982792), (19656, 8856660), (19760, 8810046), (19890, 8752464), (20007, 8701280), (20349, 8555040), (20520, 8483748), (20565, 8465184), (20748, 8390520), (20995, 8291808), (21060, 8266216), (21216, 8205435), (21280, 8180757), (21420, 8127288), (21546, 8079760), (21840, 7970994), (21936, 7936110), (22032, 7901530), (22230, 7831152), (22610, 7699536), (22680, 7675772), (23205, 7502112), (23256, 7485660), (23307, 7469280), (23712, 7341705), (23764, 7325640), (23868, 7293720), (23940, 7271784), (24480, 7111377), (24570, 7085328), (24624, 7069790), (24678, 7054320), (24752, 7033230), (25194, 6909840), (25592, 6802380), (25704, 6772740), (25840, 6737094), (25935, 6712416), (26049, 6683040), (26163, 6653920), (26208, 6642495), (26520, 6564348), (26676, 6525960), (27132, 6416280), (27360, 6362811), (27420, 6348888), (27540, 6321224), (27664, 6292890), (27846, 6251760), (28080, 6199662), (28560, 6095466), (28728, 6059820), (28791, 6046560), (29070, 5988528), (29393, 5922720), (29484, 5904440), (29640, 5873364), (29705, 5860512), (29835, 5834976), (30240, 5756829), (30780, 5655832), (30940, 5626584), (31008, 5614245), (31076, 5601960), (31122, 5593680), (31824, 5470290), (31920, 5453838), (31990, 5441904), (32130, 5418192), (32760, 5313996), (32904, 5290740), (33345, 5220768), (33592, 5182380), (33696, 5166385), (33915, 5133024), (34272, 5079555), (34580, 5034312), (34732, 5012280), (34884, 4990440), (35360, 4923261), (35568, 4894470), (35646, 4883760), (35802, 4862480), (35910, 4847856), (36176, 4812210), (36560, 4761666), (36720, 4740918), (36855, 4723552), (37017, 4702880), (37128, 4688820), (37791, 4606560), (38304, 4544865), (38388, 4534920), (38556, 4515160), (38760, 4491396), (38845, 4481568), (39312, 4428330), (39520, 4405023), (39780, 4376232), (40014, 4350640), (40698, 4277520), (41040, 4241874), (41130, 4232592), (41496, 4195260), (41587, 4186080), (41769, 4167840), (41990, 4145904), (42120, 4133108), (42840, 4063644), (43092, 4039880), (43415, 4009824), (43605, 3992352), (43680, 3985497), (43872, 3968055), (44064, 3950765), (44460, 3915576), (45220, 3849768), (45360, 3837886), (46410, 3751056), (46512, 3742830), (46614, 3734640), (46683, 3729120), (47528, 3662820), (47736, 3646860), (47880, 3635892), (47985, 3627936), (48195, 3612128), (49140, 3542664), (49248, 3534895), (49356, 3527160), (49504, 3516615), (50388, 3454920), (51184, 3401190), (51408, 3386370), (51680, 3368547), (51870, 3356208), (52098, 3341520), (52326, 3326960), (53040, 3282174), (53352, 3262980), (53469, 3255840), (53865, 3231904), (54264, 3208140), (54383, 3201120), (54840, 3174444), (55080, 3160612), (55328, 3146445), (55692, 3125880), (56160, 3099831), (57120, 3047733), (57456, 3029910), (57582, 3023280), (58140, 2994264), (58786, 2961360), (58968, 2952220), (59280, 2936682), (59410, 2930256), (59670, 2917488), (60781, 2864160), (61047, 2851680), (61560, 2827916), (61695, 2821728), (61880, 2813292), (62152, 2800980), (62244, 2796840), (62985, 2763936), (63648, 2735145), (63840, 2726919), (63980, 2720952), (64260, 2709096), (65520, 2656998), (65808, 2645370), (66690, 2610384), (67184, 2591190), (67830, 2566512), (69160, 2517156), (69464, 2506140), (69615, 2500704), (69768, 2495220), (69921, 2489760), (71136, 2447235), (71292, 2441880), (71604, 2431240), (71820, 2423928), (72352, 2406105), (73120, 2380833), (73440, 2370459), (73710, 2361776), (74034, 2351440), (74256, 2344410), (75582, 2303280), (76776, 2267460), (77112, 2257580), (77520, 2245698), (77690, 2240784), (77805, 2237472), (78147, 2227680), (78624, 2214165), (79560, 2188116), (80028, 2175320), (81396, 2138760), (82080, 2120937), (82260, 2116296), (82992, 2097630), (83174, 2093040), (83538, 2083920), (83980, 2072952), (84240, 2066554), (85680, 2031822), (86184, 2019940), (86373, 2015520), (86830, 2004912), (87210, 1996176), (88179, 1974240), (88920, 1957788), (89115, 1953504), (89505, 1944992), (90440, 1924884), (90720, 1918943), (92820, 1875528), (93024, 1871415), (93228, 1867320), (93366, 1864560), (95056, 1831410), (95472, 1823430), (95760, 1817946), (95970, 1813968), (96390, 1806064), (98280, 1771332), (98712, 1763580), (100035, 1740256), (100776, 1727460), (100997, 1723680), (101745, 1711008), (102368, 1700595), (102816, 1693185), (103740, 1678104), (104196, 1670760), (104652, 1663480), (106080, 1641087), (106704, 1631490), (106938, 1627920), (107730, 1615952), (108528, 1604070), (108766, 1600560), (109680, 1587222), (110160, 1580306), (111384, 1562940), (112879, 1542240), (113373, 1535520), (114912, 1514955), (115164, 1511640), (116280, 1497132), (116535, 1493856), (117572, 1480680), (117936, 1476110), (118560, 1468341), (118820, 1465128), (119340, 1458744), (121562, 1432080), (122094, 1425840), (123120, 1413958), (123390, 1410864), (123760, 1406646), (124304, 1400490), (124488, 1398420), (124761, 1395360), (125307, 1389280), (125970, 1381968), (127960, 1360476), (128520, 1354548), (130245, 1336608), (130815, 1330784), (131040, 1328499), (131616, 1322685), (133380, 1305192), (134368, 1295595), (135660, 1283256), (138320, 1258578), (138928, 1253070), (139230, 1250352), (139536, 1247610), (139842, 1244880), (140049, 1243040), (142584, 1220940), (143208, 1215620), (143640, 1211964), (143955, 1209312), (146965, 1184544), (147420, 1180888), (147611, 1179360), (148068, 1175720), (148512, 1172205), (151164, 1151640), (153552, 1133730), (154224, 1128790), (155040, 1122849), (155380, 1120392), (155610, 1118736), (156294, 1113840), (159120, 1094058), (160056, 1087660), (160407, 1085280), (162792, 1069380), (163149, 1067040), (164520, 1058148), (165984, 1048815), (166348, 1046520), (167076, 1041960), (167960, 1036476), (168480, 1033277), (171360, 1015911), (172368, 1009970), (172746, 1007760), (173660, 1002456), (174420, 998088), (176358, 987120), (177840, 978894), (178230, 976752), (179010, 972496), (180880, 962442), (182343, 954720), (183141, 950560), (185085, 940576), (185640, 937764), (186456, 933660), (186732, 932280), (188955, 921312), (190112, 915705), (190944, 911715), (191520, 908973), (191940, 906984), (192780, 903032), (196560, 885666), (197424, 881790), (200070, 870128), (201552, 863730), (201994, 861840), (203490, 855504), (207480, 839052), (207935, 837216), (208392, 835380), (208845, 833568), (209304, 831740), (209763, 829920), (213408, 815745), (213876, 813960), (215460, 807976), (217056, 802035), (217532, 800280), (219360, 793611), (220320, 790153), (222768, 781470), (225758, 771120), (226746, 767760), (230328, 755820), (232560, 748566), (233070, 746928), (233415, 745824), (234441, 742560), (235144, 740340), (235872, 738055), (237640, 732564), (238680, 729372), (243124, 716040), (244188, 712920), (246240, 706979), (246780, 705432), (247520, 703323), (248608, 700245), (248976, 699210), (249522, 697680), (250614, 694640), (251940, 690984), (255920, 680238), (257040, 677274), (259119, 671840), (260490, 668304), (261630, 665392), (264537, 658080), (266760, 652596), (267345, 651168), (271320, 641628), (271915, 640224), (276640, 629289), (277856, 626535), (278460, 625176), (279072, 623805), (279684, 622440), (280098, 621520), (285168, 610470), (286416, 607810), (287280, 605982), (287910, 604656), (293930, 592272), (294840, 590444), (295222, 589680), (296136, 587860), (302328, 575820), (302991, 574560), (303905, 572832), (305235, 570336), (307104, 566865), (308448, 564395), (310760, 560196), (311220, 559368), (312588, 556920), (318240, 547029), (320112, 543830), (320814, 542640), (325584, 534690), (326298, 533520), (329040, 529074), (332696, 523260), (334152, 520980), (335920, 518238), (338637, 514080), (340119, 511840), (344736, 504985), (345492, 503880), (347320, 501228), (348840, 499044), (349605, 497952), (352716, 493560), (355680, 489447), (356460, 488376), (358020, 486248), (361760, 481221), (364686, 477360), (366282, 475280), (370170, 470288), (371280, 468882), (372912, 466830), (373464, 466140), (374283, 465120), (377910, 460656), (383880, 453492), (385560, 451516), (390735, 445536), (393120, 442833), (394848, 440895), (400140, 435064), (403104, 431865), (403988, 430920), (406980, 427752), (414960, 419526), (415870, 418608), (416784, 417690)]