2555681375520

素因数分解:

$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{6709}}^1$

素因数の和:6792

約数の個数: 1920

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

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

約数列:

[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, 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, 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, 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, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2448, 2457, 2470, 2520, 2565, 2584, 2592, 2652, 2660, 2720, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2912, 2964, 3024, 3040, 3060, 3078, 3094, 3120, 3192, 3213, 3230, 3240, 3276, 3315, 3360, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4080, 4095, 4104, 4199, 4212, 4256, 4284, 4320, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4641, 4680, 4760, 4788, 4845, 4896, 4914, 4940, 5040, 5130, 5168, 5187, 5265, 5304, 5320, 5355, 5460, 5472, 5508, 5616, 5670, 5712, 5814, 5928, 5967, 5985, 6048, 6120, 6156, 6188, 6240, 6384, 6426, 6460, 6480, 6552, 6630, 6669, 6709, 6783, 6840, 6885, 6916, 7020, 7072, 7140, 7182, 7280, 7344, 7371, 7410, 7560, 7695, 7735, 7752, 7904, 7956, 7980, 8160, 8190, 8208, 8398, 8424, 8568, 8645, 8721, 8736, 8840, 8892, 9044, 9072, 9120, 9180, 9282, 9360, 9520, 9576, 9639, 9690, 9828, 9880, 9945, 10080, 10260, 10336, 10374, 10530, 10608, 10640, 10710, 10773, 10920, 11016, 11115, 11232, 11305, 11340, 11424, 11628, 11856, 11934, 11970, 12240, 12285, 12312, 12376, 12597, 12768, 12852, 12920, 12960, 13104, 13260, 13338, 13418, 13566, 13680, 13770, 13832, 13923, 14040, 14280, 14364, 14535, 14560, 14688, 14742, 14820, 15120, 15390, 15470, 15504, 15561, 15912, 15960, 16065, 16380, 16416, 16796, 16848, 17136, 17290, 17442, 17680, 17784, 17901, 17955, 18088, 18144, 18360, 18564, 18720, 19040, 19152, 19278, 19380, 19656, 19760, 19890, 20007, 20127, 20349, 20520, 20748, 20995, 21060, 21216, 21280, 21420, 21546, 21840, 22032, 22230, 22610, 22680, 23205, 23256, 23712, 23868, 23940, 24480, 24570, 24624, 24752, 25194, 25704, 25840, 25935, 26163, 26208, 26520, 26676, 26836, 27132, 27360, 27540, 27664, 27846, 28080, 28560, 28728, 29070, 29393, 29484, 29640, 29835, 30240, 30780, 30940, 31008, 31122, 31824, 31920, 32130, 32760, 33345, 33545, 33592, 33696, 33915, 34272, 34580, 34884, 35360, 35568, 35802, 35910, 36176, 36720, 36855, 37128, 37791, 38304, 38556, 38760, 39312, 39520, 39780, 40014, 40254, 40698, 41040, 41496, 41769, 41990, 42120, 42840, 43092, 43605, 43680, 44064, 44460, 45220, 45360, 46410, 46512, 46683, 46963, 47736, 47880, 48195, 49140, 49248, 49504, 50388, 51408, 51680, 51870, 52326, 53040, 53352, 53672, 53865, 54264, 55080, 55328, 55692, 56160, 57120, 57456, 58140, 58786, 58968, 59280, 59670, 60381, 61047, 61560, 61880, 62244, 62985, 63648, 63840, 64260, 65520, 66690, 67090, 67184, 67830, 69160, 69615, 69768, 71136, 71604, 71820, 72352, 73440, 73710, 74256, 75582, 77112, 77520, 77805, 78624, 79560, 80028, 80508, 81396, 82080, 82992, 83538, 83980, 84240, 85680, 86184, 87210, 87217, 88179, 88920, 89505, 90440, 90720, 92820, 93024, 93366, 93926, 95472, 95760, 96390, 98280, 100035, 100635, 100776, 101745, 102816, 103740, 104652, 106080, 106704, 107344, 107730, 108528, 110160, 111384, 113373, 114053, 114912, 116280, 117572, 117936, 118560, 119340, 120762, 122094, 123120, 123760, 124488, 125307, 125970, 127471, 128520, 130815, 131040, 133380, 134180, 134368, 135660, 138320, 139230, 139536, 140049, 140889, 143208, 143640, 146965, 147420, 148512, 151164, 154224, 155040, 155610, 159120, 160056, 161016, 162792, 165984, 167076, 167960, 168480, 171360, 172368, 174420, 174434, 176358, 177840, 179010, 180880, 181143, 183141, 185640, 186732, 187852, 188955, 190944, 191520, 192780, 196560, 200070, 201270, 201552, 203490, 207480, 208845, 209304, 213408, 214688, 215460, 217056, 220320, 222768, 226746, 228106, 232560, 233415, 234815, 235144, 235872, 238680, 241524, 244188, 246240, 247520, 248976, 250614, 251940, 254942, 257040, 261630, 261651, 264537, 266760, 268360, 271320, 276640, 278460, 279072, 280098, 281778, 286416, 287280, 293930, 294840, 301905, 302328, 305235, 308448, 311220, 318240, 320112, 322032, 325584, 334152, 335920, 340119, 342159, 344736, 348840, 348868, 352716, 355680, 358020, 361760, 362286, 366282, 371280, 373464, 375704, 377910, 382413, 385560, 393120, 400140, 402540, 403104, 406980, 414960, 417690, 418608, 422667, 430920, 436085, 440895, 445536, 453492, 456212, 465120, 466830, 469630, 470288, 477360, 483048, 488376, 497952, 501228, 503880, 509884, 514080, 523260, 523302, 529074, 533520, 536720, 542640, 543429, 556920, 560196, 563556, 566865, 570265, 572832, 574560, 587860, 589680, 603810, 604656, 610470, 610519, 622440, 626535, 637355, 640224, 644064, 651168, 668304, 671840, 680238, 684318, 697680, 697736, 700245, 704445, 705432, 716040, 724572, 732564, 742560, 746928, 751408, 755820, 764826, 771120, 784953, 793611, 798371, 800280, 805080, 813960, 829920, 835380, 837216, 845334, 861840, 872170, 881790, 892297, 905715, 906984, 912424, 915705, 933660, 939260, 940576, 954720, 966096, 976752, 1002456, 1007760, 1019768, 1026477, 1046520, 1046604, 1058148, 1067040, 1073440, 1085280, 1086858, 1113840, 1120392, 1127112, 1133730, 1140530, 1147239, 1175720, 1179360, 1207620, 1209312, 1220940, 1221038, 1244880, 1253070, 1268001, 1274710, 1308255, 1322685, 1336608, 1360476, 1368636, 1395360, 1395472, 1400490, 1408890, 1410864, 1432080, 1449144, 1465128, 1482689, 1493856, 1502816, 1511640, 1529652, 1542240, 1569906, 1587222, 1596742, 1600560, 1610160, 1627920, 1657123, 1670760, 1690668, 1700595, 1710795, 1723680, 1744340, 1763580, 1784594, 1811430, 1813968, 1824848, 1831410, 1831557, 1867320, 1878520, 1912065, 1932192, 1953504, 2004912, 2015520, 2039536, 2052954, 2093040, 2093208, 2113335, 2116296, 2167007, 2173716, 2227680, 2240784, 2254224, 2267460, 2281060, 2294478, 2351440, 2354859, 2380833, 2395113, 2415240, 2441880, 2442076, 2489760, 2506140, 2536002, 2549420, 2616510, 2645370, 2676891, 2717145, 2720952, 2737272, 2790944, 2800980, 2817780, 2821728, 2864160, 2898288, 2930256, 2965378, 3023280, 3052595, 3059304, 3079431, 3139812, 3174444, 3193484, 3201120, 3220320, 3255840, 3314246, 3341520, 3381336, 3401190, 3421590, 3441717, 3488680, 3527160, 3569188, 3622860, 3627936, 3649696, 3662820, 3663114, 3734640, 3757040, 3804003, 3824130, 3924765, 3968055, 3991855, 4009824, 4079072, 4105908, 4186080, 4186416, 4226670, 4232592, 4334014, 4347432, 4448067, 4461485, 4481568, 4508448, 4534920, 4562120, 4588956, 4702880, 4709718, 4761666, 4790226, 4830480, 4883760, 4884152, 4971369, 5012280, 5072004, 5098840, 5132385, 5233020, 5290740, 5353782, 5434290, 5441904, 5474544, 5494671, 5601960, 5635560, 5736195, 5796576, 5860512, 5930756, 6046560, 6105190, 6118608, 6158862, 6279624, 6340005, 6348888, 6386968, 6501021, 6628492, 6683040, 6762672, 6802380, 6843180, 6883434, 6977360, 7054320, 7064577, 7138376, 7185339, 7245720, 7325640, 7326228, 7413445, 7469280, 7514080, 7608006, 7648260, 7849530, 7936110, 7983710, 8030673, 8211816, 8285615, 8372832, 8453340, 8465184, 8668028, 8694864, 8896134, 8922970, 9069840, 9124240, 9157785, 9177912, 9238293, 9419436, 9523332, 9580452, 9660960, 9767520, 9768304, 9942738, 10024560, 10144008, 10197680, 10264770, 10325151, 10378823, 10466040, 10581480, 10707564, 10835035, 10868580, 10883808, 10949088, 10989342, 11203920, 11271120, 11472390, 11599861, 11774295, 11861512, 11904165, 11975565, 12210380, 12237216, 12317724, 12559248, 12680010, 12697776, 12773936, 13002042, 13256984, 13344201, 13384455, 13525344, 13604760, 13686360, 13766868, 13954720, 14108640, 14129154, 14276752, 14370678, 14491440, 14651280, 14652456, 14826890, 14914107, 15169049, 15216012, 15296520, 15397155, 15699060, 15872220, 15967420, 16061346, 16423632, 16484013, 16571230, 16906680, 17208585, 17336056, 17389728, 17792268, 17845940, 18139680, 18248480, 18315570, 18355824, 18476586, 18838872, 19020015, 19046664, 19160904, 19503063, 19536608, 19885476, 20049120, 20288016, 20395360, 20529540, 20650302, 20757646, 20932080, 21162960, 21415128, 21556017, 21670070, 21737160, 21978684, 22240335, 22407840, 22542240, 22944780, 23199722, 23548590, 23723024, 23808330, 23951130, 24092019, 24420760, 24635448, 24856845, 25118496, 25360020, 25395552, 25547872, 26004084, 26513968, 26688402, 26768910, 27209520, 27372720, 27473355, 27533736, 28171091, 28258308, 28553504, 28741356, 28982880, 29302560, 29304912, 29653780, 29828214, 30338098, 30432024, 30593040, 30794310, 31136469, 31398120, 31744440, 31934840, 32122692, 32505105, 32847264, 32968026, 33142460, 33813360, 34417170, 34672112, 34799583, 35322885, 35584536, 35691880, 35926695, 36631140, 36711648, 36953172, 37677744, 38040030, 38093328, 38321808, 39006126, 39770952, 40032603, 40153365, 40576032, 41059080, 41300604, 41515292, 41864160, 42325920, 42830256, 43112034, 43340140, 43474320, 43957368, 44480670, 44742321, 45507147, 45889560, 46191465, 46399444, 47097180, 47446048, 47616660, 47902260, 48184038, 48841520, 49270896, 49452039, 49713690, 50720040, 51625755, 51894115, 52008168, 53027936, 53376804, 53537820, 54419040, 54745440, 54946710, 55067472, 56342182, 56516616, 57482712, 57999305, 58509189, 58609824, 59307560, 59656428, 60676196, 60864048, 61186080, 61588620, 62272938, 62796240, 63488880, 63869680, 64245384, 64668051, 65010210, 65936052, 66284920, 66721005, 67626720, 68834340, 69344224, 69599166, 70645770, 71169072, 71383760, 71853390, 72276057, 73262280, 73906344, 74570535, 75355488, 75845245, 76080060, 76186656, 76643616, 78012252, 79541904, 80065206, 80306730, 82118160, 82420065, 82601208, 83030584, 84513273, 85660512, 86224068, 86680280, 86948640, 87914736, 88961340, 89484642, 91014294, 91779120, 92382930, 92798888, 93409407, 94194360, 95233320, 95804520, 96368076, 97515315, 97683040, 98541792, 98904078, 99427380, 101440080, 103251510, 103788230, 104016336, 104398749, 106753608, 107075640, 107780085, 109893420, 110134944, 112684364, 113033232, 114965424, 115998610, 117018378, 118615120, 119312856, 120097809, 120460095, 121352392, 121728096, 123177240, 124545876, 125592480, 126977760, 127739360, 128490768, 129336102, 130020420, 131872104, 132569840, 133442010, 134226963, 136521441, 137668680, 139198332, 140855455, 141291540, 142338144, 142767520, 143706780, 144552114, 146524560, 147812688, 149141070, 151690490, 152160120, 155682345, 156024504, 159083808, 160130412, 160613460, 164236320, 164840130, 165202416, 166061168, 169026546, 172448136, 173360560, 173997915, 175527567, 175829472, 177922680, 178969284, 182028588, 183558240, 184765860, 185597776, 186818814, 188388720, 190466640, 191609040, 192736152, 195030630, 197197637, 197808156, 198854760, 200163015, 202880160, 206503020, 207576460, 208032672, 208797498, 213507216, 214151280, 215560170, 219786840, 223711605, 225368728, 226066464, 227535735, 229930848, 231997220, 234036756, 237230240, 238625712, 240195618, 240920190, 242704784, 246354480, 247260195, 249091752, 253539819, 256981536, 258672204, 260040840, 263744208, 265139680, 266884020, 268453926, 273042882, 275337360, 278396664, 280228221, 281710910, 282583080, 287413560, 289104228, 292545945, 293049120, 295625376, 298282140, 303380980, 304320240, 311364690, 312049008, 313196247, 320260824, 321226920, 323340255, 329680260, 330404832, 332122336, 338053092, 344896272, 346721120, 347995830, 351055134, 355845360, 357938568, 361380285, 364057176, 369531720, 371195552, 373637628, 376777440, 380933280, 383218080, 385472304, 390061260, 394395274, 395616312, 397709520, 400326030, 409564323, 413006040, 415152920, 417594996, 422566365, 427014432, 428302560, 431120340, 439573680, 447423210, 450737456, 455071470, 463994440, 467047035, 468073512, 477251424, 480391236, 481840380, 485409568, 492708960, 494520390, 498183504, 507079638, 517344408, 520081680, 521993745, 527488416, 533768040, 536907852, 546085764, 550674720, 556793328, 560456442, 563421820, 565166160, 574827120, 578208456, 585091890, 591592911, 596564280, 600489045, 606761960, 608640480, 622729380, 624098016, 626392494, 640521648, 642453840, 646680510, 659360520, 671134815, 676106184, 682607205, 689792544, 695991660, 702110268, 711690720, 715877136, 722760570, 728114352, 739063440, 747275256, 760619457, 770944608, 780122520, 788790548, 791232624, 795419040, 800652060, 819128646, 826012080, 830305840, 835189992, 840684663, 845132730, 862240680, 877637835, 879147360, 894846420, 901474912, 910142940, 927988880, 934094070, 936147024, 939588741, 960782472, 963680760, 985988185, 989040780, 996367008, 1014159276, 1034688816, 1040163360, 1043987490, 1067536080, 1073815704, 1092171528, 1113586656, 1120912884, 1126843640, 1130332320, 1149654240, 1156416912, 1170183780, 1183185822, 1193128560, 1200978090, 1213523920, 1228692969, 1245458760, 1252784988, 1267699095, 1281043296, 1284907680, 1293361020, 1318721040, 1342269630, 1352212368, 1365214410, 1391983320, 1401141105, 1404220536, 1431754272, 1445521140, 1456228704, 1478126880, 1494550512, 1521238914, 1560245040, 1565981235, 1577581096, 1582465248, 1601304120, 1638257292, 1652024160, 1660611680, 1670379984, 1681369326, 1690265460, 1724481360, 1755275670, 1774778733, 1789692840, 1820285880, 1855977760, 1868188140, 1872294048, 1879177482, 1921564944, 1927361520, 1971976370, 1978081560, 2028318552, 2047821615, 2069377632, 2087974980, 2135072160, 2147631408, 2184343056, 2241825768, 2253687280, 2281858371, 2312833824, 2340367560, 2366371644, 2386257120, 2401956180, 2427047840, 2457385938, 2490917520, 2505569976, 2535398190, 2586722040, 2637442080, 2684539260, 2704424736, 2730428820, 2783966640, 2802282210, 2808441072, 2891042280, 2957964555, 2989101024, 3042477828, 3120490080, 3131962470, 3155162192, 3202608240, 3276514584, 3340759968, 3362738652, 3380530920, 3448962720, 3510551340, 3549557466, 3579385680, 3640571760, 3736376280, 3758354964, 3803097285, 3843129888, 3854723040, 3943952740, 3956163120, 4056637104, 4095643230, 4175949960, 4203423315, 4295262816, 4368686112, 4483651536, 4507374560, 4563716742, 4680735120, 4697943705, 4732743288, 4803912360, 4914771876, 4981835040, 5011139952, 5070796380, 5173444080, 5324336199, 5369078520, 5460857640, 5567933280, 5604564420, 5616882144, 5782084560, 5915929110, 6084955656, 6143464845, 6263924940, 6310324384, 6405216480, 6553029168, 6725477304, 6761061840, 7021102680, 7099114932, 7158771360, 7281143520, 7472752560, 7516709928, 7606194570, 7887905480, 7912326240, 8113274208, 8191286460, 8351899920, 8406846630, 8873893665, 8967303072, 9127433484, 9361470240, 9395887410, 9465486576, 9607824720, 9829543752, 10022279904, 10141592760, 10346888160, 10648672398, 10738157040, 10921715280, 11209128840, 11409291855, 11564169120, 11831858220, 12169911312, 12286929690, 12527849880, 13106058336, 13450954608, 13522123680, 14042205360, 14198229864, 14945505120, 15033419856, 15212389140, 15775810960, 15973008597, 16382572920, 16703799840, 16813693260, 17747787330, 18254866968, 18791774820, 18930973152, 19215649440, 19659087504, 20283185520, 21297344796, 21476314080, 21843430560, 22418257680, 22818583710, 23663716440, 24339822624, 24573859380, 25055699760, 26621680995, 26901909216, 28084410720, 28396459728, 30066839712, 30424778280, 31551621920, 31946017194, 32765145840, 33627386520, 35495574660, 36509733936, 37583549640, 39318175008, 40566371040, 42594689592, 44836515360, 45637167420, 47327432880, 49147718760, 50111399520, 53243361990, 56792919456, 60849556560, 63892034388, 65530291680, 67254773040, 70991149320, 73019467872, 75167099280, 79865042985, 85189379184, 91274334840, 94654865760, 98295437520, 106486723980, 121699113120, 127784068776, 134509546080, 141982298640, 150334198560, 159730085970, 170378758368, 182548669680, 196590875040, 212973447960, 255568137552, 283964597280, 319460171940, 365097339360, 425946895920, 511136275104, 638920343880, 851893791840, 1277840687760, 2555681375520]

約数ペア:

[(1, 2555681375520), (2, 1277840687760), (3, 851893791840), (4, 638920343880), (5, 511136275104), (6, 425946895920), (7, 365097339360), (8, 319460171940), (9, 283964597280), (10, 255568137552), (12, 212973447960), (13, 196590875040), (14, 182548669680), (15, 170378758368), (16, 159730085970), (17, 150334198560), (18, 141982298640), (19, 134509546080), (20, 127784068776), (21, 121699113120), (24, 106486723980), (26, 98295437520), (27, 94654865760), (28, 91274334840), (30, 85189379184), (32, 79865042985), (34, 75167099280), (35, 73019467872), (36, 70991149320), (38, 67254773040), (39, 65530291680), (40, 63892034388), (42, 60849556560), (45, 56792919456), (48, 53243361990), (51, 50111399520), (52, 49147718760), (54, 47327432880), (56, 45637167420), (57, 44836515360), (60, 42594689592), (63, 40566371040), (65, 39318175008), (68, 37583549640), (70, 36509733936), (72, 35495574660), (76, 33627386520), (78, 32765145840), (80, 31946017194), (81, 31551621920), (84, 30424778280), (85, 30066839712), (90, 28396459728), (91, 28084410720), (95, 26901909216), (96, 26621680995), (102, 25055699760), (104, 24573859380), (105, 24339822624), (108, 23663716440), (112, 22818583710), (114, 22418257680), (117, 21843430560), (119, 21476314080), (120, 21297344796), (126, 20283185520), (130, 19659087504), (133, 19215649440), (135, 18930973152), (136, 18791774820), (140, 18254866968), (144, 17747787330), (152, 16813693260), (153, 16703799840), (156, 16382572920), (160, 15973008597), (162, 15775810960), (168, 15212389140), (170, 15033419856), (171, 14945505120), (180, 14198229864), (182, 14042205360), (189, 13522123680), (190, 13450954608), (195, 13106058336), (204, 12527849880), (208, 12286929690), (210, 12169911312), (216, 11831858220), (221, 11564169120), (224, 11409291855), (228, 11209128840), (234, 10921715280), (238, 10738157040), (240, 10648672398), (247, 10346888160), (252, 10141592760), (255, 10022279904), (260, 9829543752), (266, 9607824720), (270, 9465486576), (272, 9395887410), (273, 9361470240), (280, 9127433484), (285, 8967303072), (288, 8873893665), (304, 8406846630), (306, 8351899920), (312, 8191286460), (315, 8113274208), (323, 7912326240), (324, 7887905480), (336, 7606194570), (340, 7516709928), (342, 7472752560), (351, 7281143520), (357, 7158771360), (360, 7099114932), (364, 7021102680), (378, 6761061840), (380, 6725477304), (390, 6553029168), (399, 6405216480), (405, 6310324384), (408, 6263924940), (416, 6143464845), (420, 6084955656), (432, 5915929110), (442, 5782084560), (455, 5616882144), (456, 5604564420), (459, 5567933280), (468, 5460857640), (476, 5369078520), (480, 5324336199), (494, 5173444080), (504, 5070796380), (510, 5011139952), (513, 4981835040), (520, 4914771876), (532, 4803912360), (540, 4732743288), (544, 4697943705), (546, 4680735120), (560, 4563716742), (567, 4507374560), (570, 4483651536), (585, 4368686112), (595, 4295262816), (608, 4203423315), (612, 4175949960), (624, 4095643230), (630, 4056637104), (646, 3956163120), (648, 3943952740), (663, 3854723040), (665, 3843129888), (672, 3803097285), (680, 3758354964), (684, 3736376280), (702, 3640571760), (714, 3579385680), (720, 3549557466), (728, 3510551340), (741, 3448962720), (756, 3380530920), (760, 3362738652), (765, 3340759968), (780, 3276514584), (798, 3202608240), (810, 3155162192), (816, 3131962470), (819, 3120490080), (840, 3042477828), (855, 2989101024), (864, 2957964555), (884, 2891042280), (910, 2808441072), (912, 2802282210), (918, 2783966640), (936, 2730428820), (945, 2704424736), (952, 2684539260), (969, 2637442080), (988, 2586722040), (1008, 2535398190), (1020, 2505569976), (1026, 2490917520), (1040, 2457385938), (1053, 2427047840), (1064, 2401956180), (1071, 2386257120), (1080, 2366371644), (1092, 2340367560), (1105, 2312833824), (1120, 2281858371), (1134, 2253687280), (1140, 2241825768), (1170, 2184343056), (1190, 2147631408), (1197, 2135072160), (1224, 2087974980), (1235, 2069377632), (1248, 2047821615), (1260, 2028318552), (1292, 1978081560), (1296, 1971976370), (1326, 1927361520), (1330, 1921564944), (1360, 1879177482), (1365, 1872294048), (1368, 1868188140), (1377, 1855977760), (1404, 1820285880), (1428, 1789692840), (1440, 1774778733), (1456, 1755275670), (1482, 1724481360), (1512, 1690265460), (1520, 1681369326), (1530, 1670379984), (1539, 1660611680), (1547, 1652024160), (1560, 1638257292), (1596, 1601304120), (1615, 1582465248), (1620, 1577581096), (1632, 1565981235), (1638, 1560245040), (1680, 1521238914), (1710, 1494550512), (1729, 1478126880), (1755, 1456228704), (1768, 1445521140), (1785, 1431754272), (1820, 1404220536), (1824, 1401141105), (1836, 1391983320), (1872, 1365214410), (1890, 1352212368), (1904, 1342269630), (1938, 1318721040), (1976, 1293361020), (1989, 1284907680), (1995, 1281043296), (2016, 1267699095), (2040, 1252784988), (2052, 1245458760), (2080, 1228692969), (2106, 1213523920), (2128, 1200978090), (2142, 1193128560), (2160, 1183185822), (2184, 1170183780), (2210, 1156416912), (2223, 1149654240), (2261, 1130332320), (2268, 1126843640), (2280, 1120912884), (2295, 1113586656), (2340, 1092171528), (2380, 1073815704), (2394, 1067536080), (2448, 1043987490), (2457, 1040163360), (2470, 1034688816), (2520, 1014159276), (2565, 996367008), (2584, 989040780), (2592, 985988185), (2652, 963680760), (2660, 960782472), (2720, 939588741), (2730, 936147024), (2736, 934094070), (2754, 927988880), (2808, 910142940), (2835, 901474912), (2856, 894846420), (2907, 879147360), (2912, 877637835), (2964, 862240680), (3024, 845132730), (3040, 840684663), (3060, 835189992), (3078, 830305840), (3094, 826012080), (3120, 819128646), (3192, 800652060), (3213, 795419040), (3230, 791232624), (3240, 788790548), (3276, 780122520), (3315, 770944608), (3360, 760619457), (3420, 747275256), (3458, 739063440), (3510, 728114352), (3536, 722760570), (3570, 715877136), (3591, 711690720), (3640, 702110268), (3672, 695991660), (3705, 689792544), (3744, 682607205), (3780, 676106184), (3808, 671134815), (3876, 659360520), (3952, 646680510), (3978, 642453840), (3990, 640521648), (4080, 626392494), (4095, 624098016), (4104, 622729380), (4199, 608640480), (4212, 606761960), (4256, 600489045), (4284, 596564280), (4320, 591592911), (4368, 585091890), (4420, 578208456), (4446, 574827120), (4522, 565166160), (4536, 563421820), (4560, 560456442), (4590, 556793328), (4641, 550674720), (4680, 546085764), (4760, 536907852), (4788, 533768040), (4845, 527488416), (4896, 521993745), (4914, 520081680), (4940, 517344408), (5040, 507079638), (5130, 498183504), (5168, 494520390), (5187, 492708960), (5265, 485409568), (5304, 481840380), (5320, 480391236), (5355, 477251424), (5460, 468073512), (5472, 467047035), (5508, 463994440), (5616, 455071470), (5670, 450737456), (5712, 447423210), (5814, 439573680), (5928, 431120340), (5967, 428302560), (5985, 427014432), (6048, 422566365), (6120, 417594996), (6156, 415152920), (6188, 413006040), (6240, 409564323), (6384, 400326030), (6426, 397709520), (6460, 395616312), (6480, 394395274), (6552, 390061260), (6630, 385472304), (6669, 383218080), (6709, 380933280), (6783, 376777440), (6840, 373637628), (6885, 371195552), (6916, 369531720), (7020, 364057176), (7072, 361380285), (7140, 357938568), (7182, 355845360), (7280, 351055134), (7344, 347995830), (7371, 346721120), (7410, 344896272), (7560, 338053092), (7695, 332122336), (7735, 330404832), (7752, 329680260), (7904, 323340255), (7956, 321226920), (7980, 320260824), (8160, 313196247), (8190, 312049008), (8208, 311364690), (8398, 304320240), (8424, 303380980), (8568, 298282140), (8645, 295625376), (8721, 293049120), (8736, 292545945), (8840, 289104228), (8892, 287413560), (9044, 282583080), (9072, 281710910), (9120, 280228221), (9180, 278396664), (9282, 275337360), (9360, 273042882), (9520, 268453926), (9576, 266884020), (9639, 265139680), (9690, 263744208), (9828, 260040840), (9880, 258672204), (9945, 256981536), (10080, 253539819), (10260, 249091752), (10336, 247260195), (10374, 246354480), (10530, 242704784), (10608, 240920190), (10640, 240195618), (10710, 238625712), (10773, 237230240), (10920, 234036756), (11016, 231997220), (11115, 229930848), (11232, 227535735), (11305, 226066464), (11340, 225368728), (11424, 223711605), (11628, 219786840), (11856, 215560170), (11934, 214151280), (11970, 213507216), (12240, 208797498), (12285, 208032672), (12312, 207576460), (12376, 206503020), (12597, 202880160), (12768, 200163015), (12852, 198854760), (12920, 197808156), (12960, 197197637), (13104, 195030630), (13260, 192736152), (13338, 191609040), (13418, 190466640), (13566, 188388720), (13680, 186818814), (13770, 185597776), (13832, 184765860), (13923, 183558240), (14040, 182028588), (14280, 178969284), (14364, 177922680), (14535, 175829472), (14560, 175527567), (14688, 173997915), (14742, 173360560), (14820, 172448136), (15120, 169026546), (15390, 166061168), (15470, 165202416), (15504, 164840130), (15561, 164236320), (15912, 160613460), (15960, 160130412), (16065, 159083808), (16380, 156024504), (16416, 155682345), (16796, 152160120), (16848, 151690490), (17136, 149141070), (17290, 147812688), (17442, 146524560), (17680, 144552114), (17784, 143706780), (17901, 142767520), (17955, 142338144), (18088, 141291540), (18144, 140855455), (18360, 139198332), (18564, 137668680), (18720, 136521441), (19040, 134226963), (19152, 133442010), (19278, 132569840), (19380, 131872104), (19656, 130020420), (19760, 129336102), (19890, 128490768), (20007, 127739360), (20127, 126977760), (20349, 125592480), (20520, 124545876), (20748, 123177240), (20995, 121728096), (21060, 121352392), (21216, 120460095), (21280, 120097809), (21420, 119312856), (21546, 118615120), (21840, 117018378), (22032, 115998610), (22230, 114965424), (22610, 113033232), (22680, 112684364), (23205, 110134944), (23256, 109893420), (23712, 107780085), (23868, 107075640), (23940, 106753608), (24480, 104398749), (24570, 104016336), (24624, 103788230), (24752, 103251510), (25194, 101440080), (25704, 99427380), (25840, 98904078), (25935, 98541792), (26163, 97683040), (26208, 97515315), (26520, 96368076), (26676, 95804520), (26836, 95233320), (27132, 94194360), (27360, 93409407), (27540, 92798888), (27664, 92382930), (27846, 91779120), (28080, 91014294), (28560, 89484642), (28728, 88961340), (29070, 87914736), (29393, 86948640), (29484, 86680280), (29640, 86224068), (29835, 85660512), (30240, 84513273), (30780, 83030584), (30940, 82601208), (31008, 82420065), (31122, 82118160), (31824, 80306730), (31920, 80065206), (32130, 79541904), (32760, 78012252), (33345, 76643616), (33545, 76186656), (33592, 76080060), (33696, 75845245), (33915, 75355488), (34272, 74570535), (34580, 73906344), (34884, 73262280), (35360, 72276057), (35568, 71853390), (35802, 71383760), (35910, 71169072), (36176, 70645770), (36720, 69599166), (36855, 69344224), (37128, 68834340), (37791, 67626720), (38304, 66721005), (38556, 66284920), (38760, 65936052), (39312, 65010210), (39520, 64668051), (39780, 64245384), (40014, 63869680), (40254, 63488880), (40698, 62796240), (41040, 62272938), (41496, 61588620), (41769, 61186080), (41990, 60864048), (42120, 60676196), (42840, 59656428), (43092, 59307560), (43605, 58609824), (43680, 58509189), (44064, 57999305), (44460, 57482712), (45220, 56516616), (45360, 56342182), (46410, 55067472), (46512, 54946710), (46683, 54745440), (46963, 54419040), (47736, 53537820), (47880, 53376804), (48195, 53027936), (49140, 52008168), (49248, 51894115), (49504, 51625755), (50388, 50720040), (51408, 49713690), (51680, 49452039), (51870, 49270896), (52326, 48841520), (53040, 48184038), (53352, 47902260), (53672, 47616660), (53865, 47446048), (54264, 47097180), (55080, 46399444), (55328, 46191465), (55692, 45889560), (56160, 45507147), (57120, 44742321), (57456, 44480670), (58140, 43957368), (58786, 43474320), (58968, 43340140), (59280, 43112034), (59670, 42830256), (60381, 42325920), (61047, 41864160), (61560, 41515292), (61880, 41300604), (62244, 41059080), (62985, 40576032), (63648, 40153365), (63840, 40032603), (64260, 39770952), (65520, 39006126), (66690, 38321808), (67090, 38093328), (67184, 38040030), (67830, 37677744), (69160, 36953172), (69615, 36711648), (69768, 36631140), (71136, 35926695), (71604, 35691880), (71820, 35584536), (72352, 35322885), (73440, 34799583), (73710, 34672112), (74256, 34417170), (75582, 33813360), (77112, 33142460), (77520, 32968026), (77805, 32847264), (78624, 32505105), (79560, 32122692), (80028, 31934840), (80508, 31744440), (81396, 31398120), (82080, 31136469), (82992, 30794310), (83538, 30593040), (83980, 30432024), (84240, 30338098), (85680, 29828214), (86184, 29653780), (87210, 29304912), (87217, 29302560), (88179, 28982880), (88920, 28741356), (89505, 28553504), (90440, 28258308), (90720, 28171091), (92820, 27533736), (93024, 27473355), (93366, 27372720), (93926, 27209520), (95472, 26768910), (95760, 26688402), (96390, 26513968), (98280, 26004084), (100035, 25547872), (100635, 25395552), (100776, 25360020), (101745, 25118496), (102816, 24856845), (103740, 24635448), (104652, 24420760), (106080, 24092019), (106704, 23951130), (107344, 23808330), (107730, 23723024), (108528, 23548590), (110160, 23199722), (111384, 22944780), (113373, 22542240), (114053, 22407840), (114912, 22240335), (116280, 21978684), (117572, 21737160), (117936, 21670070), (118560, 21556017), (119340, 21415128), (120762, 21162960), (122094, 20932080), (123120, 20757646), (123760, 20650302), (124488, 20529540), (125307, 20395360), (125970, 20288016), (127471, 20049120), (128520, 19885476), (130815, 19536608), (131040, 19503063), (133380, 19160904), (134180, 19046664), (134368, 19020015), (135660, 18838872), (138320, 18476586), (139230, 18355824), (139536, 18315570), (140049, 18248480), (140889, 18139680), (143208, 17845940), (143640, 17792268), (146965, 17389728), (147420, 17336056), (148512, 17208585), (151164, 16906680), (154224, 16571230), (155040, 16484013), (155610, 16423632), (159120, 16061346), (160056, 15967420), (161016, 15872220), (162792, 15699060), (165984, 15397155), (167076, 15296520), (167960, 15216012), (168480, 15169049), (171360, 14914107), (172368, 14826890), (174420, 14652456), (174434, 14651280), (176358, 14491440), (177840, 14370678), (179010, 14276752), (180880, 14129154), (181143, 14108640), (183141, 13954720), (185640, 13766868), (186732, 13686360), (187852, 13604760), (188955, 13525344), (190944, 13384455), (191520, 13344201), (192780, 13256984), (196560, 13002042), (200070, 12773936), (201270, 12697776), (201552, 12680010), (203490, 12559248), (207480, 12317724), (208845, 12237216), (209304, 12210380), (213408, 11975565), (214688, 11904165), (215460, 11861512), (217056, 11774295), (220320, 11599861), (222768, 11472390), (226746, 11271120), (228106, 11203920), (232560, 10989342), (233415, 10949088), (234815, 10883808), (235144, 10868580), (235872, 10835035), (238680, 10707564), (241524, 10581480), (244188, 10466040), (246240, 10378823), (247520, 10325151), (248976, 10264770), (250614, 10197680), (251940, 10144008), (254942, 10024560), (257040, 9942738), (261630, 9768304), (261651, 9767520), (264537, 9660960), (266760, 9580452), (268360, 9523332), (271320, 9419436), (276640, 9238293), (278460, 9177912), (279072, 9157785), (280098, 9124240), (281778, 9069840), (286416, 8922970), (287280, 8896134), (293930, 8694864), (294840, 8668028), (301905, 8465184), (302328, 8453340), (305235, 8372832), (308448, 8285615), (311220, 8211816), (318240, 8030673), (320112, 7983710), (322032, 7936110), (325584, 7849530), (334152, 7648260), (335920, 7608006), (340119, 7514080), (342159, 7469280), (344736, 7413445), (348840, 7326228), (348868, 7325640), (352716, 7245720), (355680, 7185339), (358020, 7138376), (361760, 7064577), (362286, 7054320), (366282, 6977360), (371280, 6883434), (373464, 6843180), (375704, 6802380), (377910, 6762672), (382413, 6683040), (385560, 6628492), (393120, 6501021), (400140, 6386968), (402540, 6348888), (403104, 6340005), (406980, 6279624), (414960, 6158862), (417690, 6118608), (418608, 6105190), (422667, 6046560), (430920, 5930756), (436085, 5860512), (440895, 5796576), (445536, 5736195), (453492, 5635560), (456212, 5601960), (465120, 5494671), (466830, 5474544), (469630, 5441904), (470288, 5434290), (477360, 5353782), (483048, 5290740), (488376, 5233020), (497952, 5132385), (501228, 5098840), (503880, 5072004), (509884, 5012280), (514080, 4971369), (523260, 4884152), (523302, 4883760), (529074, 4830480), (533520, 4790226), (536720, 4761666), (542640, 4709718), (543429, 4702880), (556920, 4588956), (560196, 4562120), (563556, 4534920), (566865, 4508448), (570265, 4481568), (572832, 4461485), (574560, 4448067), (587860, 4347432), (589680, 4334014), (603810, 4232592), (604656, 4226670), (610470, 4186416), (610519, 4186080), (622440, 4105908), (626535, 4079072), (637355, 4009824), (640224, 3991855), (644064, 3968055), (651168, 3924765), (668304, 3824130), (671840, 3804003), (680238, 3757040), (684318, 3734640), (697680, 3663114), (697736, 3662820), (700245, 3649696), (704445, 3627936), (705432, 3622860), (716040, 3569188), (724572, 3527160), (732564, 3488680), (742560, 3441717), (746928, 3421590), (751408, 3401190), (755820, 3381336), (764826, 3341520), (771120, 3314246), (784953, 3255840), (793611, 3220320), (798371, 3201120), (800280, 3193484), (805080, 3174444), (813960, 3139812), (829920, 3079431), (835380, 3059304), (837216, 3052595), (845334, 3023280), (861840, 2965378), (872170, 2930256), (881790, 2898288), (892297, 2864160), (905715, 2821728), (906984, 2817780), (912424, 2800980), (915705, 2790944), (933660, 2737272), (939260, 2720952), (940576, 2717145), (954720, 2676891), (966096, 2645370), (976752, 2616510), (1002456, 2549420), (1007760, 2536002), (1019768, 2506140), (1026477, 2489760), (1046520, 2442076), (1046604, 2441880), (1058148, 2415240), (1067040, 2395113), (1073440, 2380833), (1085280, 2354859), (1086858, 2351440), (1113840, 2294478), (1120392, 2281060), (1127112, 2267460), (1133730, 2254224), (1140530, 2240784), (1147239, 2227680), (1175720, 2173716), (1179360, 2167007), (1207620, 2116296), (1209312, 2113335), (1220940, 2093208), (1221038, 2093040), (1244880, 2052954), (1253070, 2039536), (1268001, 2015520), (1274710, 2004912), (1308255, 1953504), (1322685, 1932192), (1336608, 1912065), (1360476, 1878520), (1368636, 1867320), (1395360, 1831557), (1395472, 1831410), (1400490, 1824848), (1408890, 1813968), (1410864, 1811430), (1432080, 1784594), (1449144, 1763580), (1465128, 1744340), (1482689, 1723680), (1493856, 1710795), (1502816, 1700595), (1511640, 1690668), (1529652, 1670760), (1542240, 1657123), (1569906, 1627920), (1587222, 1610160), (1596742, 1600560)]