16380131040

素因数分解:

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

素因数の和:126

約数の個数: 1920

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

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

約数列:

[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, 43, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 86, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 129, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 162, 168, 170, 171, 172, 180, 182, 189, 190, 195, 204, 208, 210, 215, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 258, 260, 266, 270, 272, 273, 280, 285, 288, 301, 304, 306, 312, 315, 323, 324, 336, 340, 342, 344, 351, 357, 360, 364, 378, 380, 387, 390, 399, 405, 408, 416, 420, 430, 432, 442, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 516, 520, 532, 540, 544, 546, 559, 560, 567, 570, 585, 595, 602, 608, 612, 624, 630, 645, 646, 648, 663, 665, 672, 680, 684, 688, 702, 714, 720, 728, 731, 741, 756, 760, 765, 774, 780, 798, 810, 816, 817, 819, 840, 855, 860, 864, 884, 903, 910, 912, 918, 936, 945, 952, 969, 988, 1008, 1020, 1026, 1032, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1118, 1120, 1134, 1140, 1161, 1170, 1190, 1197, 1204, 1224, 1235, 1248, 1260, 1290, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1376, 1377, 1404, 1428, 1440, 1456, 1462, 1482, 1505, 1512, 1520, 1530, 1539, 1547, 1548, 1560, 1596, 1615, 1620, 1632, 1634, 1638, 1677, 1680, 1710, 1720, 1729, 1755, 1768, 1785, 1806, 1820, 1824, 1836, 1872, 1890, 1904, 1935, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2064, 2080, 2106, 2128, 2142, 2160, 2184, 2193, 2210, 2223, 2236, 2261, 2268, 2280, 2295, 2322, 2340, 2380, 2394, 2408, 2448, 2451, 2457, 2470, 2520, 2565, 2580, 2584, 2592, 2652, 2660, 2709, 2720, 2730, 2736, 2754, 2795, 2808, 2835, 2856, 2907, 2912, 2924, 2964, 3010, 3024, 3040, 3060, 3078, 3094, 3096, 3120, 3192, 3213, 3230, 3240, 3268, 3276, 3315, 3354, 3360, 3420, 3440, 3458, 3483, 3510, 3536, 3570, 3591, 3612, 3640, 3655, 3672, 3705, 3744, 3780, 3808, 3870, 3876, 3913, 3952, 3978, 3990, 4080, 4085, 4095, 4104, 4128, 4199, 4212, 4256, 4284, 4320, 4368, 4386, 4420, 4446, 4472, 4515, 4522, 4536, 4560, 4590, 4641, 4644, 4680, 4760, 4788, 4816, 4845, 4896, 4902, 4914, 4940, 5031, 5040, 5117, 5130, 5160, 5168, 5187, 5265, 5304, 5320, 5355, 5418, 5460, 5472, 5508, 5590, 5616, 5670, 5712, 5719, 5805, 5814, 5848, 5928, 5967, 5985, 6020, 6048, 6120, 6156, 6188, 6192, 6240, 6384, 6426, 6460, 6480, 6536, 6552, 6579, 6630, 6669, 6708, 6783, 6840, 6880, 6885, 6916, 6966, 7020, 7072, 7140, 7182, 7224, 7280, 7310, 7344, 7353, 7371, 7410, 7560, 7695, 7735, 7740, 7752, 7826, 7904, 7956, 7980, 8127, 8160, 8170, 8190, 8208, 8385, 8398, 8424, 8568, 8645, 8721, 8736, 8772, 8840, 8892, 8944, 9030, 9044, 9072, 9120, 9180, 9282, 9288, 9360, 9503, 9520, 9576, 9632, 9639, 9690, 9804, 9828, 9880, 9945, 10062, 10080, 10234, 10260, 10320, 10336, 10374, 10530, 10608, 10621, 10640, 10710, 10773, 10836, 10920, 10965, 11016, 11115, 11180, 11232, 11305, 11340, 11424, 11438, 11610, 11628, 11696, 11739, 11856, 11934, 11970, 12040, 12240, 12255, 12285, 12312, 12376, 12384, 12597, 12768, 12852, 12920, 12960, 13072, 13104, 13158, 13260, 13338, 13416, 13545, 13566, 13680, 13770, 13832, 13889, 13923, 13932, 14040, 14280, 14364, 14448, 14535, 14560, 14620, 14688, 14706, 14742, 14820, 15093, 15120, 15351, 15390, 15470, 15480, 15504, 15561, 15652, 15912, 15960, 16065, 16254, 16340, 16380, 16416, 16770, 16796, 16848, 17136, 17157, 17290, 17415, 17442, 17544, 17680, 17784, 17888, 17901, 17955, 18060, 18088, 18144, 18360, 18564, 18576, 18720, 19006, 19040, 19152, 19278, 19380, 19565, 19608, 19656, 19737, 19760, 19890, 20007, 20124, 20349, 20468, 20520, 20640, 20748, 20995, 21060, 21216, 21242, 21280, 21420, 21546, 21672, 21840, 21930, 22032, 22059, 22230, 22360, 22610, 22680, 22876, 23205, 23220, 23256, 23392, 23478, 23712, 23868, 23940, 24080, 24381, 24480, 24510, 24570, 24624, 24752, 25155, 25194, 25585, 25704, 25840, 25935, 26144, 26163, 26208, 26316, 26520, 26676, 26832, 27090, 27132, 27360, 27540, 27664, 27778, 27846, 27864, 28080, 28509, 28560, 28595, 28728, 28896, 29070, 29240, 29393, 29412, 29484, 29640, 29835, 30186, 30240, 30702, 30780, 30940, 30960, 31008, 31122, 31304, 31824, 31863, 31920, 32130, 32508, 32680, 32760, 32895, 33345, 33540, 33592, 33696, 33915, 34272, 34314, 34580, 34830, 34884, 35088, 35217, 35360, 35568, 35802, 35910, 36120, 36176, 36720, 36765, 36855, 37128, 37152, 37791, 38012, 38304, 38556, 38760, 39130, 39216, 39312, 39474, 39520, 39780, 40014, 40248, 40635, 40698, 40936, 41040, 41496, 41667, 41769, 41990, 42120, 42484, 42840, 43092, 43344, 43605, 43680, 43860, 44064, 44118, 44460, 44720, 45220, 45279, 45360, 45752, 46053, 46410, 46440, 46512, 46683, 46956, 47515, 47736, 47880, 48160, 48195, 48762, 49020, 49140, 49248, 49504, 50310, 50388, 51170, 51408, 51471, 51680, 51870, 52326, 52632, 53040, 53105, 53352, 53664, 53865, 54180, 54264, 55080, 55328, 55556, 55692, 55728, 56160, 57018, 57120, 57190, 57456, 58140, 58480, 58695, 58786, 58824, 58968, 59211, 59280, 59670, 60372, 61047, 61404, 61560, 61880, 61920, 62244, 62608, 62985, 63648, 63726, 63840, 64260, 65016, 65360, 65520, 65790, 66177, 66521, 66690, 67080, 67184, 67830, 68628, 69160, 69445, 69615, 69660, 69768, 70176, 70434, 71136, 71604, 71820, 72240, 72352, 73440, 73530, 73710, 74256, 74347, 75465, 75582, 76024, 76755, 77112, 77520, 77805, 78260, 78432, 78624, 78948, 79560, 80028, 80496, 81270, 81396, 81872, 82080, 82992, 83334, 83538, 83980, 84240, 84968, 85527, 85680, 85785, 86184, 86688, 87210, 87720, 88179, 88236, 88920, 89440, 89505, 90440, 90558, 90720, 91504, 92106, 92820, 92880, 93024, 93366, 93912, 95030, 95472, 95589, 95760, 96390, 97223, 97524, 98040, 98280, 98685, 100035, 100620, 100776, 101745, 102340, 102816, 102942, 103740, 104652, 105264, 105651, 106080, 106210, 106704, 107730, 108360, 108528, 110160, 110295, 111112, 111384, 111456, 113373, 114036, 114380, 114912, 116280, 116960, 117390, 117572, 117648, 117936, 118422, 118560, 119340, 120744, 121905, 122094, 122808, 123120, 123760, 124488, 125001, 125216, 125307, 125970, 127452, 128520, 130032, 130720, 130815, 131040, 131580, 132354, 133042, 133380, 134160, 134368, 135660, 137256, 138159, 138320, 138890, 139230, 139320, 139536, 140049, 140868, 142545, 143208, 143640, 144480, 146965, 147060, 147420, 148512, 148694, 150930, 151164, 152048, 153510, 154224, 154413, 155040, 155610, 156520, 157896, 159120, 159315, 160056, 160992, 162540, 162792, 163744, 165984, 166668, 167076, 167960, 168480, 169936, 171054, 171360, 171570, 172368, 174420, 175440, 176085, 176358, 176472, 177840, 179010, 180557, 180880, 181116, 183008, 183141, 184212, 185640, 185760, 186732, 187824, 188955, 190060, 190944, 191178, 191520, 192780, 194446, 195048, 196080, 196560, 197370, 199563, 200070, 201240, 201552, 203490, 204680, 205884, 207480, 208335, 208845, 209304, 210528, 211302, 212420, 213408, 215460, 216720, 217056, 220320, 220590, 222224, 222768, 223041, 226395, 226746, 228072, 228760, 230265, 232560, 233415, 234780, 235144, 235296, 235872, 236844, 238680, 241488, 243810, 244188, 245616, 246240, 247520, 248976, 250002, 250614, 251940, 254904, 256581, 257040, 257355, 260064, 261630, 263160, 264537, 264708, 266084, 266760, 268320, 271320, 274512, 276318, 276640, 277780, 278460, 278640, 279072, 280098, 281736, 285090, 286416, 286767, 287280, 291669, 293930, 294120, 294840, 296055, 297388, 301860, 302328, 304096, 305235, 307020, 308448, 308826, 311220, 313040, 315792, 316953, 318240, 318630, 320112, 325080, 325584, 330885, 332605, 333336, 334152, 335920, 339872, 340119, 342108, 343140, 344736, 348840, 350880, 352170, 352716, 352944, 355680, 358020, 361114, 361760, 362232, 366282, 368424, 371280, 371735, 373464, 375003, 375648, 377910, 380120, 382356, 385560, 388892, 390096, 392160, 393120, 394740, 399126, 400140, 402480, 403104, 406980, 409360, 411768, 414477, 414960, 416670, 417690, 418608, 422604, 424840, 427635, 430920, 433440, 440895, 441180, 444448, 445536, 446082, 452790, 453492, 456144, 457520, 460530, 463239, 465120, 466830, 469560, 470288, 473688, 477360, 477945, 482976, 486115, 487620, 488376, 491232, 497952, 500004, 501228, 503880, 509808, 513162, 514080, 514710, 523260, 526320, 528255, 529074, 529416, 532168, 533520, 541671, 542640, 549024, 552636, 555560, 556920, 557280, 560196, 563472, 566865, 570180, 572832, 573534, 574560, 583338, 587860, 588240, 589680, 592110, 594776, 598689, 603720, 604656, 610470, 614040, 617652, 622440, 625005, 626080, 626535, 631584, 633906, 637260, 640224, 650160, 651168, 661770, 665210, 666672, 668304, 669123, 671840, 680238, 684216, 686280, 690795, 697680, 700245, 704340, 705432, 705888, 716040, 722228, 724464, 732564, 736848, 742560, 743470, 746928, 750006, 755820, 760240, 764712, 769743, 771120, 772065, 777784, 780192, 789480, 793611, 798252, 800280, 804960, 813960, 818720, 823536, 828954, 829920, 833340, 835380, 837216, 845208, 849680, 855270, 860301, 861840, 875007, 881790, 882360, 892164, 902785, 905580, 906984, 912288, 915040, 915705, 921060, 926478, 933660, 939120, 940576, 947376, 954720, 955890, 972230, 975240, 976752, 997815, 1000008, 1002456, 1007760, 1019616, 1026324, 1029420, 1046520, 1052640, 1056510, 1058148, 1058832, 1064336, 1067040, 1083342, 1085280, 1105272, 1111120, 1113840, 1115205, 1120392, 1125009, 1126944, 1133730, 1140360, 1147068, 1166676, 1175720, 1176480, 1179360, 1184220, 1189552, 1197378, 1207440, 1209312, 1220940, 1228080, 1235304, 1244880, 1250010, 1253070, 1263899, 1267812, 1274520, 1282905, 1300320, 1322685, 1323540, 1330420, 1333344, 1336608, 1338246, 1360476, 1368432, 1372560, 1381590, 1395360, 1400490, 1408680, 1410864, 1432080, 1433835, 1444456, 1448928, 1458345, 1465128, 1473696, 1486940, 1493856, 1500012, 1511640, 1520480, 1529424, 1539486, 1542240, 1544130, 1555568, 1578960, 1584765, 1587222, 1596504, 1600560, 1625013, 1627920, 1647072, 1657908, 1666680, 1670760, 1690416, 1699360, 1700595, 1710540, 1720602, 1723680, 1750014, 1763580, 1764720, 1784328, 1796067, 1805570, 1811160, 1813968, 1831410, 1842120, 1852956, 1867320, 1875015, 1878240, 1894752, 1911780, 1944460, 1950480, 1953504, 1995630, 2000016, 2004912, 2007369, 2015520, 2052648, 2058840, 2072385, 2093040, 2113020, 2116296, 2117664, 2128672, 2166684, 2210544, 2222240, 2227680, 2230410, 2240784, 2250018, 2267460, 2280720, 2294136, 2316195, 2333352, 2351440, 2368440, 2379104, 2380833, 2394756, 2414880, 2441880, 2456160, 2470608, 2489760, 2500020, 2506140, 2527798, 2535624, 2549040, 2565810, 2625021, 2645370, 2647080, 2660840, 2676492, 2708355, 2720952, 2736864, 2745120, 2763180, 2800980, 2817360, 2821728, 2864160, 2867670, 2888912, 2916690, 2930256, 2973880, 2993445, 3000024, 3023280, 3058848, 3078972, 3088260, 3111136, 3157920, 3169530, 3174444, 3193008, 3201120, 3250026, 3255840, 3315816, 3333360, 3341520, 3345615, 3380832, 3401190, 3421080, 3441204, 3500028, 3527160, 3529440, 3568656, 3592134, 3611140, 3622320, 3627936, 3662820, 3684240, 3705912, 3734640, 3750030, 3791697, 3823560, 3848715, 3888920, 3900960, 3968055, 3991260, 4000032, 4009824, 4014738, 4105296, 4117680, 4144770, 4186080, 4226040, 4232592, 4301505, 4333368, 4375035, 4421088, 4460820, 4481568, 4500036, 4534920, 4561440, 4588272, 4632390, 4666704, 4702880, 4736880, 4761666, 4789512, 4875039, 4883760, 4941216, 5000040, 5012280, 5055596, 5071248, 5098080, 5131620, 5250042, 5290740, 5294160, 5321680, 5352984, 5388201, 5416710, 5441904, 5526360, 5601960, 5625045, 5634720, 5735340, 5777824, 5833380, 5860512, 5947760, 5986890, 6000048, 6022107, 6046560, 6157944, 6176520, 6319495, 6339060, 6348888, 6386016, 6500052, 6631632, 6666720, 6683040, 6691230, 6802380, 6842160, 6882408, 7000056, 7054320, 7137312, 7184268, 7222280, 7244640, 7325640, 7368480, 7411824, 7469280, 7500060, 7583394, 7647120, 7697430, 7777840, 7875063, 7936110, 7982520, 8029476, 8125065, 8210592, 8235360, 8289540, 8452080, 8465184, 8603010, 8666736, 8750070, 8921640, 8980335, 9000072, 9069840, 9176544, 9264780, 9333408, 9473760, 9523332, 9579024, 9750078, 9767520, 10000080, 10024560, 10036845, 10111192, 10142496, 10263240, 10500084, 10581480, 10588320, 10643360, 10705968, 10776402, 10833420, 10883808, 11052720, 11203920, 11250090, 11375091, 11470680, 11666760, 11895520, 11904165, 11973780, 12000096, 12044214, 12315888, 12353040, 12638990, 12678120, 12697776, 13000104, 13125105, 13263264, 13382460, 13604760, 13684320, 13764816, 14000112, 14108640, 14368536, 14444560, 14625117, 14651280, 14823648, 15000120, 15166788, 15294240, 15394860, 15555680, 15750126, 15872220, 15965040, 16058952, 16250130, 16579080, 16904160, 17206020, 17333472, 17500140, 17843280, 17960670, 18000144, 18139680, 18529560, 18958485, 19046664, 19158048, 19500156, 20000160, 20049120, 20073690, 20222384, 20526480, 21000168, 21162960, 21411936, 21552804, 21666840, 22105440, 22407840, 22500180, 22750182, 22941360, 23333520, 23808330, 23947560, 24088428, 24375195, 24631776, 24706080, 25277980, 25356240, 25395552, 26000208, 26250210, 26764920, 26941005, 27209520, 27529632, 28000224, 28737072, 28889120, 29250234, 29302560, 30000240, 30110535, 30333576, 30789720, 31500252, 31744440, 31930080, 32117904, 32500260, 33158160, 34125273, 34412040, 35000280, 35686560, 35921340, 36000288, 37059120, 37916970, 38093328, 39000312, 39375315, 40147380, 40444768, 41052960, 42000336, 42325920, 43105608, 43333680, 45000360, 45500364, 45882720, 46667040, 47616660, 47895120, 48176856, 48750390, 50555960, 50712480, 52000416, 52500420, 53529840, 53882010, 54419040, 56875455, 57474144, 58500468, 60000480, 60221070, 60667152, 61579440, 63000504, 63488880, 64235808, 65000520, 66316320, 68250546, 68824080, 70000560, 71842680, 73125585, 74118240, 75833940, 76186656, 78000624, 78750630, 80294760, 84000672, 86211216, 86667360, 90000720, 91000728, 95233320, 95790240, 96353712, 97500780, 101111920, 102375819, 105000840, 107059680, 107764020, 113750910, 117000936, 120442140, 121334304, 123158880, 126001008, 126977760, 130001040, 136501092, 137648160, 140001120, 143685360, 146251170, 151667880, 156001248, 157501260, 160589520, 170626365, 172422432, 180001440, 182001456, 190466640, 192707424, 195001560, 202223840, 204751638, 210001680, 215528040, 227501820, 234001872, 240884280, 252002016, 260002080, 273002184, 287370720, 292502340, 303335760, 315002520, 321179040, 341252730, 364002912, 380933280, 390003120, 409503276, 420003360, 431056080, 455003640, 468003744, 481768560, 511879095, 546004368, 585004680, 606671520, 630005040, 682505460, 780006240, 819006552, 862112160, 910007280, 963537120, 1023758190, 1092008736, 1170009360, 1260010080, 1365010920, 1638013104, 1820014560, 2047516380, 2340018720, 2730021840, 3276026208, 4095032760, 5460043680, 8190065520, 16380131040]

約数ペア:

[(1, 16380131040), (2, 8190065520), (3, 5460043680), (4, 4095032760), (5, 3276026208), (6, 2730021840), (7, 2340018720), (8, 2047516380), (9, 1820014560), (10, 1638013104), (12, 1365010920), (13, 1260010080), (14, 1170009360), (15, 1092008736), (16, 1023758190), (17, 963537120), (18, 910007280), (19, 862112160), (20, 819006552), (21, 780006240), (24, 682505460), (26, 630005040), (27, 606671520), (28, 585004680), (30, 546004368), (32, 511879095), (34, 481768560), (35, 468003744), (36, 455003640), (38, 431056080), (39, 420003360), (40, 409503276), (42, 390003120), (43, 380933280), (45, 364002912), (48, 341252730), (51, 321179040), (52, 315002520), (54, 303335760), (56, 292502340), (57, 287370720), (60, 273002184), (63, 260002080), (65, 252002016), (68, 240884280), (70, 234001872), (72, 227501820), (76, 215528040), (78, 210001680), (80, 204751638), (81, 202223840), (84, 195001560), (85, 192707424), (86, 190466640), (90, 182001456), (91, 180001440), (95, 172422432), (96, 170626365), (102, 160589520), (104, 157501260), (105, 156001248), (108, 151667880), (112, 146251170), (114, 143685360), (117, 140001120), (119, 137648160), (120, 136501092), (126, 130001040), (129, 126977760), (130, 126001008), (133, 123158880), (135, 121334304), (136, 120442140), (140, 117000936), (144, 113750910), (152, 107764020), (153, 107059680), (156, 105000840), (160, 102375819), (162, 101111920), (168, 97500780), (170, 96353712), (171, 95790240), (172, 95233320), (180, 91000728), (182, 90000720), (189, 86667360), (190, 86211216), (195, 84000672), (204, 80294760), (208, 78750630), (210, 78000624), (215, 76186656), (216, 75833940), (221, 74118240), (224, 73125585), (228, 71842680), (234, 70000560), (238, 68824080), (240, 68250546), (247, 66316320), (252, 65000520), (255, 64235808), (258, 63488880), (260, 63000504), (266, 61579440), (270, 60667152), (272, 60221070), (273, 60000480), (280, 58500468), (285, 57474144), (288, 56875455), (301, 54419040), (304, 53882010), (306, 53529840), (312, 52500420), (315, 52000416), (323, 50712480), (324, 50555960), (336, 48750390), (340, 48176856), (342, 47895120), (344, 47616660), (351, 46667040), (357, 45882720), (360, 45500364), (364, 45000360), (378, 43333680), (380, 43105608), (387, 42325920), (390, 42000336), (399, 41052960), (405, 40444768), (408, 40147380), (416, 39375315), (420, 39000312), (430, 38093328), (432, 37916970), (442, 37059120), (455, 36000288), (456, 35921340), (459, 35686560), (468, 35000280), (476, 34412040), (480, 34125273), (494, 33158160), (504, 32500260), (510, 32117904), (513, 31930080), (516, 31744440), (520, 31500252), (532, 30789720), (540, 30333576), (544, 30110535), (546, 30000240), (559, 29302560), (560, 29250234), (567, 28889120), (570, 28737072), (585, 28000224), (595, 27529632), (602, 27209520), (608, 26941005), (612, 26764920), (624, 26250210), (630, 26000208), (645, 25395552), (646, 25356240), (648, 25277980), (663, 24706080), (665, 24631776), (672, 24375195), (680, 24088428), (684, 23947560), (688, 23808330), (702, 23333520), (714, 22941360), (720, 22750182), (728, 22500180), (731, 22407840), (741, 22105440), (756, 21666840), (760, 21552804), (765, 21411936), (774, 21162960), (780, 21000168), (798, 20526480), (810, 20222384), (816, 20073690), (817, 20049120), (819, 20000160), (840, 19500156), (855, 19158048), (860, 19046664), (864, 18958485), (884, 18529560), (903, 18139680), (910, 18000144), (912, 17960670), (918, 17843280), (936, 17500140), (945, 17333472), (952, 17206020), (969, 16904160), (988, 16579080), (1008, 16250130), (1020, 16058952), (1026, 15965040), (1032, 15872220), (1040, 15750126), (1053, 15555680), (1064, 15394860), (1071, 15294240), (1080, 15166788), (1092, 15000120), (1105, 14823648), (1118, 14651280), (1120, 14625117), (1134, 14444560), (1140, 14368536), (1161, 14108640), (1170, 14000112), (1190, 13764816), (1197, 13684320), (1204, 13604760), (1224, 13382460), (1235, 13263264), (1248, 13125105), (1260, 13000104), (1290, 12697776), (1292, 12678120), (1296, 12638990), (1326, 12353040), (1330, 12315888), (1360, 12044214), (1365, 12000096), (1368, 11973780), (1376, 11904165), (1377, 11895520), (1404, 11666760), (1428, 11470680), (1440, 11375091), (1456, 11250090), (1462, 11203920), (1482, 11052720), (1505, 10883808), (1512, 10833420), (1520, 10776402), (1530, 10705968), (1539, 10643360), (1547, 10588320), (1548, 10581480), (1560, 10500084), (1596, 10263240), (1615, 10142496), (1620, 10111192), (1632, 10036845), (1634, 10024560), (1638, 10000080), (1677, 9767520), (1680, 9750078), (1710, 9579024), (1720, 9523332), (1729, 9473760), (1755, 9333408), (1768, 9264780), (1785, 9176544), (1806, 9069840), (1820, 9000072), (1824, 8980335), (1836, 8921640), (1872, 8750070), (1890, 8666736), (1904, 8603010), (1935, 8465184), (1938, 8452080), (1976, 8289540), (1989, 8235360), (1995, 8210592), (2016, 8125065), (2040, 8029476), (2052, 7982520), (2064, 7936110), (2080, 7875063), (2106, 7777840), (2128, 7697430), (2142, 7647120), (2160, 7583394), (2184, 7500060), (2193, 7469280), (2210, 7411824), (2223, 7368480), (2236, 7325640), (2261, 7244640), (2268, 7222280), (2280, 7184268), (2295, 7137312), (2322, 7054320), (2340, 7000056), (2380, 6882408), (2394, 6842160), (2408, 6802380), (2448, 6691230), (2451, 6683040), (2457, 6666720), (2470, 6631632), (2520, 6500052), (2565, 6386016), (2580, 6348888), (2584, 6339060), (2592, 6319495), (2652, 6176520), (2660, 6157944), (2709, 6046560), (2720, 6022107), (2730, 6000048), (2736, 5986890), (2754, 5947760), (2795, 5860512), (2808, 5833380), (2835, 5777824), (2856, 5735340), (2907, 5634720), (2912, 5625045), (2924, 5601960), (2964, 5526360), (3010, 5441904), (3024, 5416710), (3040, 5388201), (3060, 5352984), (3078, 5321680), (3094, 5294160), (3096, 5290740), (3120, 5250042), (3192, 5131620), (3213, 5098080), (3230, 5071248), (3240, 5055596), (3268, 5012280), (3276, 5000040), (3315, 4941216), (3354, 4883760), (3360, 4875039), (3420, 4789512), (3440, 4761666), (3458, 4736880), (3483, 4702880), (3510, 4666704), (3536, 4632390), (3570, 4588272), (3591, 4561440), (3612, 4534920), (3640, 4500036), (3655, 4481568), (3672, 4460820), (3705, 4421088), (3744, 4375035), (3780, 4333368), (3808, 4301505), (3870, 4232592), (3876, 4226040), (3913, 4186080), (3952, 4144770), (3978, 4117680), (3990, 4105296), (4080, 4014738), (4085, 4009824), (4095, 4000032), (4104, 3991260), (4128, 3968055), (4199, 3900960), (4212, 3888920), (4256, 3848715), (4284, 3823560), (4320, 3791697), (4368, 3750030), (4386, 3734640), (4420, 3705912), (4446, 3684240), (4472, 3662820), (4515, 3627936), (4522, 3622320), (4536, 3611140), (4560, 3592134), (4590, 3568656), (4641, 3529440), (4644, 3527160), (4680, 3500028), (4760, 3441204), (4788, 3421080), (4816, 3401190), (4845, 3380832), (4896, 3345615), (4902, 3341520), (4914, 3333360), (4940, 3315816), (5031, 3255840), (5040, 3250026), (5117, 3201120), (5130, 3193008), (5160, 3174444), (5168, 3169530), (5187, 3157920), (5265, 3111136), (5304, 3088260), (5320, 3078972), (5355, 3058848), (5418, 3023280), (5460, 3000024), (5472, 2993445), (5508, 2973880), (5590, 2930256), (5616, 2916690), (5670, 2888912), (5712, 2867670), (5719, 2864160), (5805, 2821728), (5814, 2817360), (5848, 2800980), (5928, 2763180), (5967, 2745120), (5985, 2736864), (6020, 2720952), (6048, 2708355), (6120, 2676492), (6156, 2660840), (6188, 2647080), (6192, 2645370), (6240, 2625021), (6384, 2565810), (6426, 2549040), (6460, 2535624), (6480, 2527798), (6536, 2506140), (6552, 2500020), (6579, 2489760), (6630, 2470608), (6669, 2456160), (6708, 2441880), (6783, 2414880), (6840, 2394756), (6880, 2380833), (6885, 2379104), (6916, 2368440), (6966, 2351440), (7020, 2333352), (7072, 2316195), (7140, 2294136), (7182, 2280720), (7224, 2267460), (7280, 2250018), (7310, 2240784), (7344, 2230410), (7353, 2227680), (7371, 2222240), (7410, 2210544), (7560, 2166684), (7695, 2128672), (7735, 2117664), (7740, 2116296), (7752, 2113020), (7826, 2093040), (7904, 2072385), (7956, 2058840), (7980, 2052648), (8127, 2015520), (8160, 2007369), (8170, 2004912), (8190, 2000016), (8208, 1995630), (8385, 1953504), (8398, 1950480), (8424, 1944460), (8568, 1911780), (8645, 1894752), (8721, 1878240), (8736, 1875015), (8772, 1867320), (8840, 1852956), (8892, 1842120), (8944, 1831410), (9030, 1813968), (9044, 1811160), (9072, 1805570), (9120, 1796067), (9180, 1784328), (9282, 1764720), (9288, 1763580), (9360, 1750014), (9503, 1723680), (9520, 1720602), (9576, 1710540), (9632, 1700595), (9639, 1699360), (9690, 1690416), (9804, 1670760), (9828, 1666680), (9880, 1657908), (9945, 1647072), (10062, 1627920), (10080, 1625013), (10234, 1600560), (10260, 1596504), (10320, 1587222), (10336, 1584765), (10374, 1578960), (10530, 1555568), (10608, 1544130), (10621, 1542240), (10640, 1539486), (10710, 1529424), (10773, 1520480), (10836, 1511640), (10920, 1500012), (10965, 1493856), (11016, 1486940), (11115, 1473696), (11180, 1465128), (11232, 1458345), (11305, 1448928), (11340, 1444456), (11424, 1433835), (11438, 1432080), (11610, 1410864), (11628, 1408680), (11696, 1400490), (11739, 1395360), (11856, 1381590), (11934, 1372560), (11970, 1368432), (12040, 1360476), (12240, 1338246), (12255, 1336608), (12285, 1333344), (12312, 1330420), (12376, 1323540), (12384, 1322685), (12597, 1300320), (12768, 1282905), (12852, 1274520), (12920, 1267812), (12960, 1263899), (13072, 1253070), (13104, 1250010), (13158, 1244880), (13260, 1235304), (13338, 1228080), (13416, 1220940), (13545, 1209312), (13566, 1207440), (13680, 1197378), (13770, 1189552), (13832, 1184220), (13889, 1179360), (13923, 1176480), (13932, 1175720), (14040, 1166676), (14280, 1147068), (14364, 1140360), (14448, 1133730), (14535, 1126944), (14560, 1125009), (14620, 1120392), (14688, 1115205), (14706, 1113840), (14742, 1111120), (14820, 1105272), (15093, 1085280), (15120, 1083342), (15351, 1067040), (15390, 1064336), (15470, 1058832), (15480, 1058148), (15504, 1056510), (15561, 1052640), (15652, 1046520), (15912, 1029420), (15960, 1026324), (16065, 1019616), (16254, 1007760), (16340, 1002456), (16380, 1000008), (16416, 997815), (16770, 976752), (16796, 975240), (16848, 972230), (17136, 955890), (17157, 954720), (17290, 947376), (17415, 940576), (17442, 939120), (17544, 933660), (17680, 926478), (17784, 921060), (17888, 915705), (17901, 915040), (17955, 912288), (18060, 906984), (18088, 905580), (18144, 902785), (18360, 892164), (18564, 882360), (18576, 881790), (18720, 875007), (19006, 861840), (19040, 860301), (19152, 855270), (19278, 849680), (19380, 845208), (19565, 837216), (19608, 835380), (19656, 833340), (19737, 829920), (19760, 828954), (19890, 823536), (20007, 818720), (20124, 813960), (20349, 804960), (20468, 800280), (20520, 798252), (20640, 793611), (20748, 789480), (20995, 780192), (21060, 777784), (21216, 772065), (21242, 771120), (21280, 769743), (21420, 764712), (21546, 760240), (21672, 755820), (21840, 750006), (21930, 746928), (22032, 743470), (22059, 742560), (22230, 736848), (22360, 732564), (22610, 724464), (22680, 722228), (22876, 716040), (23205, 705888), (23220, 705432), (23256, 704340), (23392, 700245), (23478, 697680), (23712, 690795), (23868, 686280), (23940, 684216), (24080, 680238), (24381, 671840), (24480, 669123), (24510, 668304), (24570, 666672), (24624, 665210), (24752, 661770), (25155, 651168), (25194, 650160), (25585, 640224), (25704, 637260), (25840, 633906), (25935, 631584), (26144, 626535), (26163, 626080), (26208, 625005), (26316, 622440), (26520, 617652), (26676, 614040), (26832, 610470), (27090, 604656), (27132, 603720), (27360, 598689), (27540, 594776), (27664, 592110), (27778, 589680), (27846, 588240), (27864, 587860), (28080, 583338), (28509, 574560), (28560, 573534), (28595, 572832), (28728, 570180), (28896, 566865), (29070, 563472), (29240, 560196), (29393, 557280), (29412, 556920), (29484, 555560), (29640, 552636), (29835, 549024), (30186, 542640), (30240, 541671), (30702, 533520), (30780, 532168), (30940, 529416), (30960, 529074), (31008, 528255), (31122, 526320), (31304, 523260), (31824, 514710), (31863, 514080), (31920, 513162), (32130, 509808), (32508, 503880), (32680, 501228), (32760, 500004), (32895, 497952), (33345, 491232), (33540, 488376), (33592, 487620), (33696, 486115), (33915, 482976), (34272, 477945), (34314, 477360), (34580, 473688), (34830, 470288), (34884, 469560), (35088, 466830), (35217, 465120), (35360, 463239), (35568, 460530), (35802, 457520), (35910, 456144), (36120, 453492), (36176, 452790), (36720, 446082), (36765, 445536), (36855, 444448), (37128, 441180), (37152, 440895), (37791, 433440), (38012, 430920), (38304, 427635), (38556, 424840), (38760, 422604), (39130, 418608), (39216, 417690), (39312, 416670), (39474, 414960), (39520, 414477), (39780, 411768), (40014, 409360), (40248, 406980), (40635, 403104), (40698, 402480), (40936, 400140), (41040, 399126), (41496, 394740), (41667, 393120), (41769, 392160), (41990, 390096), (42120, 388892), (42484, 385560), (42840, 382356), (43092, 380120), (43344, 377910), (43605, 375648), (43680, 375003), (43860, 373464), (44064, 371735), (44118, 371280), (44460, 368424), (44720, 366282), (45220, 362232), (45279, 361760), (45360, 361114), (45752, 358020), (46053, 355680), (46410, 352944), (46440, 352716), (46512, 352170), (46683, 350880), (46956, 348840), (47515, 344736), (47736, 343140), (47880, 342108), (48160, 340119), (48195, 339872), (48762, 335920), (49020, 334152), (49140, 333336), (49248, 332605), (49504, 330885), (50310, 325584), (50388, 325080), (51170, 320112), (51408, 318630), (51471, 318240), (51680, 316953), (51870, 315792), (52326, 313040), (52632, 311220), (53040, 308826), (53105, 308448), (53352, 307020), (53664, 305235), (53865, 304096), (54180, 302328), (54264, 301860), (55080, 297388), (55328, 296055), (55556, 294840), (55692, 294120), (55728, 293930), (56160, 291669), (57018, 287280), (57120, 286767), (57190, 286416), (57456, 285090), (58140, 281736), (58480, 280098), (58695, 279072), (58786, 278640), (58824, 278460), (58968, 277780), (59211, 276640), (59280, 276318), (59670, 274512), (60372, 271320), (61047, 268320), (61404, 266760), (61560, 266084), (61880, 264708), (61920, 264537), (62244, 263160), (62608, 261630), (62985, 260064), (63648, 257355), (63726, 257040), (63840, 256581), (64260, 254904), (65016, 251940), (65360, 250614), (65520, 250002), (65790, 248976), (66177, 247520), (66521, 246240), (66690, 245616), (67080, 244188), (67184, 243810), (67830, 241488), (68628, 238680), (69160, 236844), (69445, 235872), (69615, 235296), (69660, 235144), (69768, 234780), (70176, 233415), (70434, 232560), (71136, 230265), (71604, 228760), (71820, 228072), (72240, 226746), (72352, 226395), (73440, 223041), (73530, 222768), (73710, 222224), (74256, 220590), (74347, 220320), (75465, 217056), (75582, 216720), (76024, 215460), (76755, 213408), (77112, 212420), (77520, 211302), (77805, 210528), (78260, 209304), (78432, 208845), (78624, 208335), (78948, 207480), (79560, 205884), (80028, 204680), (80496, 203490), (81270, 201552), (81396, 201240), (81872, 200070), (82080, 199563), (82992, 197370), (83334, 196560), (83538, 196080), (83980, 195048), (84240, 194446), (84968, 192780), (85527, 191520), (85680, 191178), (85785, 190944), (86184, 190060), (86688, 188955), (87210, 187824), (87720, 186732), (88179, 185760), (88236, 185640), (88920, 184212), (89440, 183141), (89505, 183008), (90440, 181116), (90558, 180880), (90720, 180557), (91504, 179010), (92106, 177840), (92820, 176472), (92880, 176358), (93024, 176085), (93366, 175440), (93912, 174420), (95030, 172368), (95472, 171570), (95589, 171360), (95760, 171054), (96390, 169936), (97223, 168480), (97524, 167960), (98040, 167076), (98280, 166668), (98685, 165984), (100035, 163744), (100620, 162792), (100776, 162540), (101745, 160992), (102340, 160056), (102816, 159315), (102942, 159120), (103740, 157896), (104652, 156520), (105264, 155610), (105651, 155040), (106080, 154413), (106210, 154224), (106704, 153510), (107730, 152048), (108360, 151164), (108528, 150930), (110160, 148694), (110295, 148512), (111112, 147420), (111384, 147060), (111456, 146965), (113373, 144480), (114036, 143640), (114380, 143208), (114912, 142545), (116280, 140868), (116960, 140049), (117390, 139536), (117572, 139320), (117648, 139230), (117936, 138890), (118422, 138320), (118560, 138159), (119340, 137256), (120744, 135660), (121905, 134368), (122094, 134160), (122808, 133380), (123120, 133042), (123760, 132354), (124488, 131580), (125001, 131040), (125216, 130815), (125307, 130720), (125970, 130032), (127452, 128520)]