39236127840

素因数分解:

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

素因数の和:186

約数の個数: 1920

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

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

約数列:

[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, 103, 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, 206, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 309, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 412, 416, 420, 432, 442, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 515, 520, 532, 540, 544, 546, 560, 567, 570, 585, 595, 608, 612, 618, 624, 630, 646, 648, 663, 665, 672, 680, 684, 702, 714, 720, 721, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 824, 840, 855, 864, 884, 910, 912, 918, 927, 936, 945, 952, 969, 988, 1008, 1020, 1026, 1030, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1120, 1134, 1140, 1170, 1190, 1197, 1224, 1235, 1236, 1248, 1260, 1292, 1296, 1326, 1330, 1339, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1442, 1456, 1482, 1512, 1520, 1530, 1539, 1545, 1547, 1560, 1596, 1615, 1620, 1632, 1638, 1648, 1680, 1710, 1729, 1751, 1755, 1768, 1785, 1820, 1824, 1836, 1854, 1872, 1890, 1904, 1938, 1957, 1976, 1989, 1995, 2016, 2040, 2052, 2060, 2080, 2106, 2128, 2142, 2160, 2163, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2448, 2457, 2470, 2472, 2520, 2565, 2584, 2592, 2652, 2660, 2678, 2720, 2730, 2736, 2754, 2781, 2808, 2835, 2856, 2884, 2907, 2912, 2964, 3024, 3040, 3060, 3078, 3090, 3094, 3120, 3192, 3213, 3230, 3240, 3276, 3296, 3315, 3360, 3420, 3458, 3502, 3510, 3536, 3570, 3591, 3605, 3640, 3672, 3705, 3708, 3744, 3780, 3808, 3876, 3914, 3952, 3978, 3990, 4017, 4080, 4095, 4104, 4120, 4199, 4212, 4256, 4284, 4320, 4326, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4635, 4641, 4680, 4760, 4788, 4845, 4896, 4914, 4940, 4944, 5040, 5130, 5168, 5187, 5253, 5265, 5304, 5320, 5355, 5356, 5460, 5472, 5508, 5562, 5616, 5670, 5712, 5768, 5814, 5871, 5928, 5967, 5985, 6048, 6120, 6156, 6180, 6188, 6240, 6384, 6426, 6460, 6480, 6489, 6552, 6630, 6669, 6695, 6783, 6840, 6885, 6916, 7004, 7020, 7072, 7140, 7182, 7210, 7280, 7344, 7371, 7410, 7416, 7560, 7695, 7735, 7752, 7828, 7904, 7956, 7980, 8034, 8160, 8190, 8208, 8240, 8343, 8398, 8424, 8568, 8645, 8652, 8721, 8736, 8755, 8840, 8892, 9044, 9072, 9120, 9180, 9270, 9282, 9360, 9373, 9520, 9576, 9639, 9690, 9785, 9828, 9880, 9888, 9945, 10080, 10260, 10336, 10374, 10506, 10530, 10608, 10640, 10710, 10712, 10773, 10815, 10920, 11016, 11115, 11124, 11232, 11305, 11340, 11424, 11536, 11628, 11742, 11856, 11934, 11970, 12051, 12240, 12257, 12285, 12312, 12360, 12376, 12597, 12768, 12852, 12920, 12960, 12978, 13104, 13260, 13338, 13390, 13566, 13680, 13699, 13770, 13832, 13905, 13923, 14008, 14040, 14280, 14364, 14420, 14535, 14560, 14688, 14742, 14820, 14832, 15120, 15390, 15470, 15504, 15561, 15656, 15759, 15912, 15960, 16065, 16068, 16380, 16416, 16480, 16686, 16796, 16848, 17136, 17290, 17304, 17442, 17510, 17613, 17680, 17784, 17901, 17955, 18088, 18144, 18360, 18540, 18564, 18720, 18746, 19040, 19152, 19278, 19380, 19467, 19570, 19656, 19760, 19890, 20007, 20085, 20349, 20520, 20748, 20995, 21012, 21060, 21216, 21280, 21420, 21424, 21546, 21630, 21840, 22032, 22230, 22248, 22610, 22680, 22763, 23072, 23205, 23256, 23484, 23712, 23868, 23940, 24102, 24480, 24514, 24570, 24624, 24720, 24752, 25194, 25441, 25704, 25840, 25935, 25956, 26163, 26208, 26265, 26520, 26676, 26780, 27132, 27360, 27398, 27540, 27664, 27810, 27846, 28016, 28080, 28119, 28560, 28728, 28840, 29070, 29355, 29393, 29484, 29640, 29664, 29835, 30240, 30780, 30940, 31008, 31122, 31312, 31518, 31824, 31920, 32130, 32136, 32445, 32760, 33269, 33345, 33372, 33592, 33696, 33915, 34272, 34580, 34608, 34884, 35020, 35226, 35360, 35568, 35802, 35910, 36153, 36176, 36720, 36771, 36855, 37080, 37128, 37492, 37791, 38304, 38556, 38760, 38934, 39140, 39312, 39520, 39780, 40014, 40170, 40698, 41040, 41097, 41496, 41715, 41769, 41990, 42024, 42120, 42840, 42848, 43092, 43260, 43605, 43680, 44064, 44460, 44496, 45220, 45360, 45526, 46410, 46512, 46683, 46865, 46968, 47277, 47736, 47880, 48195, 48204, 49028, 49140, 49248, 49440, 49504, 50388, 50882, 51408, 51680, 51870, 51912, 52326, 52530, 52839, 53040, 53352, 53560, 53865, 54264, 54796, 55080, 55328, 55620, 55692, 56032, 56160, 56238, 57120, 57456, 57680, 58140, 58401, 58710, 58786, 58968, 59280, 59670, 60255, 61047, 61285, 61560, 61880, 62244, 62624, 62985, 63036, 63648, 63840, 64260, 64272, 64890, 65520, 66538, 66690, 66744, 67184, 67830, 68289, 68495, 69160, 69216, 69615, 69768, 70040, 70452, 71136, 71604, 71820, 72306, 72352, 73440, 73542, 73710, 74160, 74256, 74984, 75582, 76323, 77112, 77520, 77805, 77868, 78280, 78624, 78795, 79560, 80028, 80340, 81396, 82080, 82194, 82992, 83430, 83538, 83980, 84048, 84240, 84357, 85680, 86184, 86520, 87210, 88065, 88179, 88920, 88992, 89505, 90440, 90720, 91052, 92820, 93024, 93366, 93730, 93936, 94554, 95472, 95760, 96390, 96408, 97335, 98056, 98280, 99807, 100035, 100776, 101745, 101764, 102816, 103740, 103824, 104652, 105060, 105678, 106080, 106704, 107120, 107730, 108459, 108528, 109592, 110160, 110313, 111240, 111384, 112476, 113373, 113815, 114912, 115360, 116280, 116802, 117420, 117572, 117936, 118560, 119340, 120510, 122094, 122570, 123120, 123291, 123760, 124488, 125307, 125970, 126072, 127205, 128520, 128544, 129780, 130815, 131040, 133076, 133380, 133488, 134368, 135660, 136578, 136990, 138320, 139230, 139536, 140049, 140080, 140595, 140904, 141831, 143208, 143640, 144612, 146965, 147084, 147420, 148320, 148512, 149968, 151164, 152646, 154224, 155040, 155610, 155736, 156560, 157590, 158517, 159120, 159341, 160056, 160680, 162792, 164388, 165984, 166345, 166860, 167076, 167960, 168096, 168480, 168714, 171360, 172368, 173040, 174420, 176130, 176358, 177840, 178087, 179010, 180765, 180880, 182104, 183141, 183855, 185640, 186732, 187460, 187872, 188955, 189108, 190944, 191520, 192780, 192816, 194670, 196112, 196560, 199614, 200070, 201552, 203490, 203528, 204867, 205485, 207480, 207648, 208845, 209304, 210120, 211356, 213408, 214240, 215460, 216918, 217056, 219184, 220320, 220626, 222480, 222768, 224952, 226746, 227630, 228969, 232560, 232883, 233415, 233604, 234840, 235144, 235872, 236385, 238680, 241020, 244188, 245140, 246240, 246582, 247520, 248976, 250614, 251940, 252144, 253071, 254410, 257040, 259560, 261630, 264195, 264537, 266152, 266760, 266976, 271320, 273156, 273980, 276640, 278460, 279072, 280098, 280160, 281190, 281808, 283662, 286416, 287280, 289224, 292005, 293930, 294168, 294840, 299421, 299936, 302328, 305235, 305292, 308448, 311220, 311472, 313120, 315180, 317034, 318240, 318682, 320112, 321360, 325584, 328776, 330939, 332690, 333720, 334152, 335920, 337428, 340119, 341445, 344736, 346080, 348840, 352260, 352716, 355680, 356174, 358020, 361530, 361760, 364208, 366282, 367710, 369873, 371280, 373464, 374920, 377910, 378216, 381615, 385560, 385632, 389340, 392224, 393120, 399228, 400140, 403104, 406980, 407056, 409734, 410970, 414960, 417690, 418608, 420240, 421785, 422712, 430920, 432497, 433836, 438368, 440895, 441252, 444960, 445536, 449904, 453492, 455260, 457938, 465120, 465766, 466830, 467208, 469680, 470288, 472770, 477360, 478023, 482040, 488376, 490280, 493164, 497952, 499035, 501228, 503880, 504288, 506142, 508820, 514080, 519120, 523260, 528390, 529074, 532304, 533520, 534261, 542295, 542640, 546312, 547960, 551565, 556920, 560196, 562380, 563616, 566865, 567324, 572832, 574560, 578448, 584010, 587860, 588336, 589680, 598842, 604656, 610470, 610584, 614601, 616455, 622440, 622944, 626535, 630360, 634068, 637364, 640224, 642720, 651168, 657552, 661878, 665380, 667440, 668304, 671840, 674856, 680238, 682890, 686907, 697680, 698649, 700245, 704520, 705432, 709155, 712348, 716040, 723060, 728416, 732564, 735420, 739746, 742560, 746928, 749840, 755820, 756432, 759213, 763230, 771120, 778680, 792585, 793611, 796705, 798456, 800280, 813960, 814112, 819468, 821940, 829920, 835380, 837216, 840480, 843570, 845424, 861840, 864994, 867672, 881790, 882504, 890435, 898263, 899808, 906984, 910520, 915705, 915876, 931532, 933660, 934416, 939360, 940576, 945540, 954720, 956046, 964080, 976752, 980560, 986328, 992817, 998070, 1002456, 1007760, 1012284, 1017640, 1024335, 1038240, 1046520, 1056780, 1058148, 1064608, 1067040, 1068522, 1084590, 1085280, 1092624, 1095920, 1103130, 1109619, 1113840, 1120392, 1124760, 1133730, 1134648, 1144845, 1156896, 1164415, 1168020, 1175720, 1176672, 1179360, 1197684, 1209312, 1220940, 1221168, 1229202, 1232910, 1244880, 1253070, 1260720, 1265355, 1268136, 1274728, 1297491, 1315104, 1322685, 1323756, 1330760, 1334880, 1336608, 1349712, 1360476, 1365780, 1373814, 1395360, 1397298, 1400490, 1409040, 1410864, 1418310, 1424696, 1432080, 1434069, 1446120, 1465128, 1470840, 1479492, 1493856, 1497105, 1499680, 1511640, 1512864, 1518426, 1526460, 1542240, 1557360, 1585170, 1587222, 1593410, 1596912, 1600560, 1602783, 1627920, 1638936, 1643880, 1654695, 1670760, 1687140, 1690848, 1700595, 1723680, 1729988, 1735344, 1763580, 1765008, 1780870, 1796526, 1813968, 1821040, 1831410, 1831752, 1843803, 1849365, 1863064, 1867320, 1868832, 1891080, 1912092, 1928160, 1953504, 1961120, 1972656, 1985634, 1996140, 2004912, 2015520, 2024568, 2035280, 2048670, 2060721, 2093040, 2095947, 2113560, 2116296, 2137044, 2162485, 2169180, 2185248, 2191840, 2206260, 2219238, 2227680, 2240784, 2249520, 2267460, 2269296, 2289690, 2328830, 2336040, 2351440, 2380833, 2390115, 2395368, 2441880, 2442336, 2458404, 2465820, 2489760, 2506140, 2521440, 2530710, 2536272, 2549456, 2594982, 2645370, 2647512, 2661520, 2671305, 2694789, 2699424, 2720952, 2731560, 2747628, 2794596, 2800980, 2818080, 2821728, 2836620, 2849392, 2864160, 2868138, 2892240, 2930256, 2941680, 2958984, 2994210, 3023280, 3027479, 3036852, 3052920, 3073005, 3114720, 3170340, 3174444, 3186820, 3193824, 3201120, 3205566, 3255840, 3277872, 3287760, 3309390, 3341520, 3374280, 3401190, 3434535, 3459976, 3470688, 3493245, 3527160, 3530016, 3561740, 3593052, 3627936, 3642080, 3662820, 3663504, 3687606, 3698730, 3726128, 3734640, 3782160, 3796065, 3824184, 3892473, 3945312, 3968055, 3971268, 3992280, 4009824, 4049136, 4070560, 4097340, 4121442, 4186080, 4191894, 4227120, 4232592, 4274088, 4302207, 4324970, 4338360, 4412520, 4438476, 4481568, 4491315, 4499040, 4534920, 4538592, 4579380, 4657660, 4672080, 4702880, 4761666, 4780230, 4790736, 4808349, 4883760, 4916808, 4931640, 4964085, 5012280, 5061420, 5072544, 5098912, 5189964, 5290740, 5295024, 5323040, 5342610, 5389578, 5441904, 5463120, 5495256, 5548095, 5589192, 5601960, 5673240, 5698784, 5736276, 5784480, 5860512, 5883360, 5917968, 5988420, 6046560, 6054958, 6073704, 6105840, 6146010, 6287841, 6340680, 6348888, 6373640, 6411132, 6487455, 6555744, 6575520, 6618780, 6683040, 6748560, 6802380, 6869070, 6919952, 6986490, 7054320, 7123480, 7170345, 7186104, 7325640, 7327008, 7375212, 7397460, 7452256, 7469280, 7564320, 7592130, 7648368, 7784946, 7936110, 7942536, 7984560, 8013915, 8098272, 8194680, 8242884, 8383788, 8454240, 8465184, 8548176, 8604414, 8649940, 8676720, 8825040, 8876952, 8982630, 9069840, 9082437, 9158760, 9219015, 9315320, 9344160, 9523332, 9560460, 9581472, 9616698, 9767520, 9833616, 9863280, 9928170, 10024560, 10122840, 10303605, 10379928, 10479735, 10581480, 10590048, 10685220, 10779156, 10883808, 10926240, 10990512, 11096190, 11178384, 11203920, 11346480, 11472552, 11677419, 11835936, 11904165, 11976840, 12109916, 12147408, 12211680, 12292020, 12575682, 12681360, 12697776, 12747280, 12822264, 12906621, 12974910, 13237560, 13473945, 13497120, 13604760, 13738140, 13839904, 13972980, 14108640, 14246960, 14340690, 14372208, 14425047, 14651280, 14750424, 14794920, 15137395, 15184260, 15296736, 15569892, 15872220, 15885072, 15969120, 16027830, 16389360, 16485768, 16767576, 17096352, 17208828, 17299880, 17353440, 17650080, 17753904, 17965260, 18139680, 18164874, 18317520, 18438030, 18630640, 18863523, 19046664, 19120920, 19233396, 19462365, 19667232, 19726560, 19856340, 20049120, 20245680, 20607210, 20759856, 20959470, 21162960, 21370440, 21511035, 21558312, 21981024, 22192380, 22356768, 22407840, 22692960, 22945104, 23354838, 23808330, 23953680, 24041745, 24219832, 24294816, 24584040, 25151364, 25362720, 25395552, 25494560, 25644528, 25813242, 25949820, 26475120, 26947890, 27209520, 27247311, 27476280, 27945960, 28493920, 28681380, 28744416, 28850094, 29302560, 29500848, 29589840, 30274790, 30368520, 31139784, 31439205, 31744440, 31770144, 32055660, 32778720, 32971536, 33535152, 34417656, 34599760, 35032257, 35507808, 35930520, 36329748, 36635040, 36876060, 37261280, 37727046, 38093328, 38241840, 38466792, 38924730, 39712680, 40491360, 41214420, 41519712, 41918940, 42325920, 42740880, 43022070, 43116624, 44384760, 45412185, 45890208, 46709676, 47616660, 47907360, 48083490, 48439664, 49168080, 50302728, 51289056, 51626484, 51899640, 52950240, 53895780, 54419040, 54494622, 54952560, 55891920, 57362760, 57700188, 58387095, 59001696, 59179680, 60549580, 60737040, 62279568, 62878410, 63488880, 64111320, 64533105, 65943072, 67070304, 68835312, 69199520, 70064514, 71861040, 72125235, 72659496, 73752120, 75454092, 76186656, 76483680, 76933584, 77849460, 79425360, 81741933, 82428840, 83837880, 85481760, 86044140, 86233248, 88769520, 90824370, 93419352, 94317615, 95233320, 96166980, 96879328, 98336160, 100605456, 103252968, 103799280, 107791560, 108989244, 109905120, 111783840, 114725520, 115400376, 116774190, 121099160, 121474080, 124559136, 125756820, 126977760, 128222640, 129066210, 136236555, 137670624, 140129028, 143722080, 144250470, 145318992, 147504240, 150908184, 153867168, 155698920, 158850720, 163483866, 164857680, 167675760, 172088280, 175161285, 177539040, 181648740, 186838704, 188635230, 190466640, 192333960, 201210912, 206505936, 207598560, 215583120, 217978488, 229451040, 230800752, 233548380, 242198320, 245225799, 251513640, 256445280, 258132420, 272473110, 280258056, 288500940, 290637984, 295008480, 301816368, 311397840, 326967732, 329715360, 335351520, 344176560, 350322570, 363297480, 373677408, 377270460, 380933280, 384667920, 408709665, 413011872, 431166240, 435956976, 461601504, 467096760, 484396640, 490451598, 503027280, 516264840, 544946220, 560516112, 577001880, 603632736, 622795680, 653935464, 688353120, 700645140, 726594960, 754540920, 769335840, 817419330, 871913952, 934193520, 980903196, 1006054560, 1032529680, 1089892440, 1121032224, 1154003760, 1226128995, 1307870928, 1401290280, 1453189920, 1509081840, 1634838660, 1868387040, 1961806392, 2065059360, 2179784880, 2308007520, 2452257990, 2615741856, 2802580560, 3018163680, 3269677320, 3923612784, 4359569760, 4904515980, 5605161120, 6539354640, 7847225568, 9809031960, 13078709280, 19618063920, 39236127840]

約数ペア:

[(1, 39236127840), (2, 19618063920), (3, 13078709280), (4, 9809031960), (5, 7847225568), (6, 6539354640), (7, 5605161120), (8, 4904515980), (9, 4359569760), (10, 3923612784), (12, 3269677320), (13, 3018163680), (14, 2802580560), (15, 2615741856), (16, 2452257990), (17, 2308007520), (18, 2179784880), (19, 2065059360), (20, 1961806392), (21, 1868387040), (24, 1634838660), (26, 1509081840), (27, 1453189920), (28, 1401290280), (30, 1307870928), (32, 1226128995), (34, 1154003760), (35, 1121032224), (36, 1089892440), (38, 1032529680), (39, 1006054560), (40, 980903196), (42, 934193520), (45, 871913952), (48, 817419330), (51, 769335840), (52, 754540920), (54, 726594960), (56, 700645140), (57, 688353120), (60, 653935464), (63, 622795680), (65, 603632736), (68, 577001880), (70, 560516112), (72, 544946220), (76, 516264840), (78, 503027280), (80, 490451598), (81, 484396640), (84, 467096760), (85, 461601504), (90, 435956976), (91, 431166240), (95, 413011872), (96, 408709665), (102, 384667920), (103, 380933280), (104, 377270460), (105, 373677408), (108, 363297480), (112, 350322570), (114, 344176560), (117, 335351520), (119, 329715360), (120, 326967732), (126, 311397840), (130, 301816368), (133, 295008480), (135, 290637984), (136, 288500940), (140, 280258056), (144, 272473110), (152, 258132420), (153, 256445280), (156, 251513640), (160, 245225799), (162, 242198320), (168, 233548380), (170, 230800752), (171, 229451040), (180, 217978488), (182, 215583120), (189, 207598560), (190, 206505936), (195, 201210912), (204, 192333960), (206, 190466640), (208, 188635230), (210, 186838704), (216, 181648740), (221, 177539040), (224, 175161285), (228, 172088280), (234, 167675760), (238, 164857680), (240, 163483866), (247, 158850720), (252, 155698920), (255, 153867168), (260, 150908184), (266, 147504240), (270, 145318992), (272, 144250470), (273, 143722080), (280, 140129028), (285, 137670624), (288, 136236555), (304, 129066210), (306, 128222640), (309, 126977760), (312, 125756820), (315, 124559136), (323, 121474080), (324, 121099160), (336, 116774190), (340, 115400376), (342, 114725520), (351, 111783840), (357, 109905120), (360, 108989244), (364, 107791560), (378, 103799280), (380, 103252968), (390, 100605456), (399, 98336160), (405, 96879328), (408, 96166980), (412, 95233320), (416, 94317615), (420, 93419352), (432, 90824370), (442, 88769520), (455, 86233248), (456, 86044140), (459, 85481760), (468, 83837880), (476, 82428840), (480, 81741933), (494, 79425360), (504, 77849460), (510, 76933584), (513, 76483680), (515, 76186656), (520, 75454092), (532, 73752120), (540, 72659496), (544, 72125235), (546, 71861040), (560, 70064514), (567, 69199520), (570, 68835312), (585, 67070304), (595, 65943072), (608, 64533105), (612, 64111320), (618, 63488880), (624, 62878410), (630, 62279568), (646, 60737040), (648, 60549580), (663, 59179680), (665, 59001696), (672, 58387095), (680, 57700188), (684, 57362760), (702, 55891920), (714, 54952560), (720, 54494622), (721, 54419040), (728, 53895780), (741, 52950240), (756, 51899640), (760, 51626484), (765, 51289056), (780, 50302728), (798, 49168080), (810, 48439664), (816, 48083490), (819, 47907360), (824, 47616660), (840, 46709676), (855, 45890208), (864, 45412185), (884, 44384760), (910, 43116624), (912, 43022070), (918, 42740880), (927, 42325920), (936, 41918940), (945, 41519712), (952, 41214420), (969, 40491360), (988, 39712680), (1008, 38924730), (1020, 38466792), (1026, 38241840), (1030, 38093328), (1040, 37727046), (1053, 37261280), (1064, 36876060), (1071, 36635040), (1080, 36329748), (1092, 35930520), (1105, 35507808), (1120, 35032257), (1134, 34599760), (1140, 34417656), (1170, 33535152), (1190, 32971536), (1197, 32778720), (1224, 32055660), (1235, 31770144), (1236, 31744440), (1248, 31439205), (1260, 31139784), (1292, 30368520), (1296, 30274790), (1326, 29589840), (1330, 29500848), (1339, 29302560), (1360, 28850094), (1365, 28744416), (1368, 28681380), (1377, 28493920), (1404, 27945960), (1428, 27476280), (1440, 27247311), (1442, 27209520), (1456, 26947890), (1482, 26475120), (1512, 25949820), (1520, 25813242), (1530, 25644528), (1539, 25494560), (1545, 25395552), (1547, 25362720), (1560, 25151364), (1596, 24584040), (1615, 24294816), (1620, 24219832), (1632, 24041745), (1638, 23953680), (1648, 23808330), (1680, 23354838), (1710, 22945104), (1729, 22692960), (1751, 22407840), (1755, 22356768), (1768, 22192380), (1785, 21981024), (1820, 21558312), (1824, 21511035), (1836, 21370440), (1854, 21162960), (1872, 20959470), (1890, 20759856), (1904, 20607210), (1938, 20245680), (1957, 20049120), (1976, 19856340), (1989, 19726560), (1995, 19667232), (2016, 19462365), (2040, 19233396), (2052, 19120920), (2060, 19046664), (2080, 18863523), (2106, 18630640), (2128, 18438030), (2142, 18317520), (2160, 18164874), (2163, 18139680), (2184, 17965260), (2210, 17753904), (2223, 17650080), (2261, 17353440), (2268, 17299880), (2280, 17208828), (2295, 17096352), (2340, 16767576), (2380, 16485768), (2394, 16389360), (2448, 16027830), (2457, 15969120), (2470, 15885072), (2472, 15872220), (2520, 15569892), (2565, 15296736), (2584, 15184260), (2592, 15137395), (2652, 14794920), (2660, 14750424), (2678, 14651280), (2720, 14425047), (2730, 14372208), (2736, 14340690), (2754, 14246960), (2781, 14108640), (2808, 13972980), (2835, 13839904), (2856, 13738140), (2884, 13604760), (2907, 13497120), (2912, 13473945), (2964, 13237560), (3024, 12974910), (3040, 12906621), (3060, 12822264), (3078, 12747280), (3090, 12697776), (3094, 12681360), (3120, 12575682), (3192, 12292020), (3213, 12211680), (3230, 12147408), (3240, 12109916), (3276, 11976840), (3296, 11904165), (3315, 11835936), (3360, 11677419), (3420, 11472552), (3458, 11346480), (3502, 11203920), (3510, 11178384), (3536, 11096190), (3570, 10990512), (3591, 10926240), (3605, 10883808), (3640, 10779156), (3672, 10685220), (3705, 10590048), (3708, 10581480), (3744, 10479735), (3780, 10379928), (3808, 10303605), (3876, 10122840), (3914, 10024560), (3952, 9928170), (3978, 9863280), (3990, 9833616), (4017, 9767520), (4080, 9616698), (4095, 9581472), (4104, 9560460), (4120, 9523332), (4199, 9344160), (4212, 9315320), (4256, 9219015), (4284, 9158760), (4320, 9082437), (4326, 9069840), (4368, 8982630), (4420, 8876952), (4446, 8825040), (4522, 8676720), (4536, 8649940), (4560, 8604414), (4590, 8548176), (4635, 8465184), (4641, 8454240), (4680, 8383788), (4760, 8242884), (4788, 8194680), (4845, 8098272), (4896, 8013915), (4914, 7984560), (4940, 7942536), (4944, 7936110), (5040, 7784946), (5130, 7648368), (5168, 7592130), (5187, 7564320), (5253, 7469280), (5265, 7452256), (5304, 7397460), (5320, 7375212), (5355, 7327008), (5356, 7325640), (5460, 7186104), (5472, 7170345), (5508, 7123480), (5562, 7054320), (5616, 6986490), (5670, 6919952), (5712, 6869070), (5768, 6802380), (5814, 6748560), (5871, 6683040), (5928, 6618780), (5967, 6575520), (5985, 6555744), (6048, 6487455), (6120, 6411132), (6156, 6373640), (6180, 6348888), (6188, 6340680), (6240, 6287841), (6384, 6146010), (6426, 6105840), (6460, 6073704), (6480, 6054958), (6489, 6046560), (6552, 5988420), (6630, 5917968), (6669, 5883360), (6695, 5860512), (6783, 5784480), (6840, 5736276), (6885, 5698784), (6916, 5673240), (7004, 5601960), (7020, 5589192), (7072, 5548095), (7140, 5495256), (7182, 5463120), (7210, 5441904), (7280, 5389578), (7344, 5342610), (7371, 5323040), (7410, 5295024), (7416, 5290740), (7560, 5189964), (7695, 5098912), (7735, 5072544), (7752, 5061420), (7828, 5012280), (7904, 4964085), (7956, 4931640), (7980, 4916808), (8034, 4883760), (8160, 4808349), (8190, 4790736), (8208, 4780230), (8240, 4761666), (8343, 4702880), (8398, 4672080), (8424, 4657660), (8568, 4579380), (8645, 4538592), (8652, 4534920), (8721, 4499040), (8736, 4491315), (8755, 4481568), (8840, 4438476), (8892, 4412520), (9044, 4338360), (9072, 4324970), (9120, 4302207), (9180, 4274088), (9270, 4232592), (9282, 4227120), (9360, 4191894), (9373, 4186080), (9520, 4121442), (9576, 4097340), (9639, 4070560), (9690, 4049136), (9785, 4009824), (9828, 3992280), (9880, 3971268), (9888, 3968055), (9945, 3945312), (10080, 3892473), (10260, 3824184), (10336, 3796065), (10374, 3782160), (10506, 3734640), (10530, 3726128), (10608, 3698730), (10640, 3687606), (10710, 3663504), (10712, 3662820), (10773, 3642080), (10815, 3627936), (10920, 3593052), (11016, 3561740), (11115, 3530016), (11124, 3527160), (11232, 3493245), (11305, 3470688), (11340, 3459976), (11424, 3434535), (11536, 3401190), (11628, 3374280), (11742, 3341520), (11856, 3309390), (11934, 3287760), (11970, 3277872), (12051, 3255840), (12240, 3205566), (12257, 3201120), (12285, 3193824), (12312, 3186820), (12360, 3174444), (12376, 3170340), (12597, 3114720), (12768, 3073005), (12852, 3052920), (12920, 3036852), (12960, 3027479), (12978, 3023280), (13104, 2994210), (13260, 2958984), (13338, 2941680), (13390, 2930256), (13566, 2892240), (13680, 2868138), (13699, 2864160), (13770, 2849392), (13832, 2836620), (13905, 2821728), (13923, 2818080), (14008, 2800980), (14040, 2794596), (14280, 2747628), (14364, 2731560), (14420, 2720952), (14535, 2699424), (14560, 2694789), (14688, 2671305), (14742, 2661520), (14820, 2647512), (14832, 2645370), (15120, 2594982), (15390, 2549456), (15470, 2536272), (15504, 2530710), (15561, 2521440), (15656, 2506140), (15759, 2489760), (15912, 2465820), (15960, 2458404), (16065, 2442336), (16068, 2441880), (16380, 2395368), (16416, 2390115), (16480, 2380833), (16686, 2351440), (16796, 2336040), (16848, 2328830), (17136, 2289690), (17290, 2269296), (17304, 2267460), (17442, 2249520), (17510, 2240784), (17613, 2227680), (17680, 2219238), (17784, 2206260), (17901, 2191840), (17955, 2185248), (18088, 2169180), (18144, 2162485), (18360, 2137044), (18540, 2116296), (18564, 2113560), (18720, 2095947), (18746, 2093040), (19040, 2060721), (19152, 2048670), (19278, 2035280), (19380, 2024568), (19467, 2015520), (19570, 2004912), (19656, 1996140), (19760, 1985634), (19890, 1972656), (20007, 1961120), (20085, 1953504), (20349, 1928160), (20520, 1912092), (20748, 1891080), (20995, 1868832), (21012, 1867320), (21060, 1863064), (21216, 1849365), (21280, 1843803), (21420, 1831752), (21424, 1831410), (21546, 1821040), (21630, 1813968), (21840, 1796526), (22032, 1780870), (22230, 1765008), (22248, 1763580), (22610, 1735344), (22680, 1729988), (22763, 1723680), (23072, 1700595), (23205, 1690848), (23256, 1687140), (23484, 1670760), (23712, 1654695), (23868, 1643880), (23940, 1638936), (24102, 1627920), (24480, 1602783), (24514, 1600560), (24570, 1596912), (24624, 1593410), (24720, 1587222), (24752, 1585170), (25194, 1557360), (25441, 1542240), (25704, 1526460), (25840, 1518426), (25935, 1512864), (25956, 1511640), (26163, 1499680), (26208, 1497105), (26265, 1493856), (26520, 1479492), (26676, 1470840), (26780, 1465128), (27132, 1446120), (27360, 1434069), (27398, 1432080), (27540, 1424696), (27664, 1418310), (27810, 1410864), (27846, 1409040), (28016, 1400490), (28080, 1397298), (28119, 1395360), (28560, 1373814), (28728, 1365780), (28840, 1360476), (29070, 1349712), (29355, 1336608), (29393, 1334880), (29484, 1330760), (29640, 1323756), (29664, 1322685), (29835, 1315104), (30240, 1297491), (30780, 1274728), (30940, 1268136), (31008, 1265355), (31122, 1260720), (31312, 1253070), (31518, 1244880), (31824, 1232910), (31920, 1229202), (32130, 1221168), (32136, 1220940), (32445, 1209312), (32760, 1197684), (33269, 1179360), (33345, 1176672), (33372, 1175720), (33592, 1168020), (33696, 1164415), (33915, 1156896), (34272, 1144845), (34580, 1134648), (34608, 1133730), (34884, 1124760), (35020, 1120392), (35226, 1113840), (35360, 1109619), (35568, 1103130), (35802, 1095920), (35910, 1092624), (36153, 1085280), (36176, 1084590), (36720, 1068522), (36771, 1067040), (36855, 1064608), (37080, 1058148), (37128, 1056780), (37492, 1046520), (37791, 1038240), (38304, 1024335), (38556, 1017640), (38760, 1012284), (38934, 1007760), (39140, 1002456), (39312, 998070), (39520, 992817), (39780, 986328), (40014, 980560), (40170, 976752), (40698, 964080), (41040, 956046), (41097, 954720), (41496, 945540), (41715, 940576), (41769, 939360), (41990, 934416), (42024, 933660), (42120, 931532), (42840, 915876), (42848, 915705), (43092, 910520), (43260, 906984), (43605, 899808), (43680, 898263), (44064, 890435), (44460, 882504), (44496, 881790), (45220, 867672), (45360, 864994), (45526, 861840), (46410, 845424), (46512, 843570), (46683, 840480), (46865, 837216), (46968, 835380), (47277, 829920), (47736, 821940), (47880, 819468), (48195, 814112), (48204, 813960), (49028, 800280), (49140, 798456), (49248, 796705), (49440, 793611), (49504, 792585), (50388, 778680), (50882, 771120), (51408, 763230), (51680, 759213), (51870, 756432), (51912, 755820), (52326, 749840), (52530, 746928), (52839, 742560), (53040, 739746), (53352, 735420), (53560, 732564), (53865, 728416), (54264, 723060), (54796, 716040), (55080, 712348), (55328, 709155), (55620, 705432), (55692, 704520), (56032, 700245), (56160, 698649), (56238, 697680), (57120, 686907), (57456, 682890), (57680, 680238), (58140, 674856), (58401, 671840), (58710, 668304), (58786, 667440), (58968, 665380), (59280, 661878), (59670, 657552), (60255, 651168), (61047, 642720), (61285, 640224), (61560, 637364), (61880, 634068), (62244, 630360), (62624, 626535), (62985, 622944), (63036, 622440), (63648, 616455), (63840, 614601), (64260, 610584), (64272, 610470), (64890, 604656), (65520, 598842), (66538, 589680), (66690, 588336), (66744, 587860), (67184, 584010), (67830, 578448), (68289, 574560), (68495, 572832), (69160, 567324), (69216, 566865), (69615, 563616), (69768, 562380), (70040, 560196), (70452, 556920), (71136, 551565), (71604, 547960), (71820, 546312), (72306, 542640), (72352, 542295), (73440, 534261), (73542, 533520), (73710, 532304), (74160, 529074), (74256, 528390), (74984, 523260), (75582, 519120), (76323, 514080), (77112, 508820), (77520, 506142), (77805, 504288), (77868, 503880), (78280, 501228), (78624, 499035), (78795, 497952), (79560, 493164), (80028, 490280), (80340, 488376), (81396, 482040), (82080, 478023), (82194, 477360), (82992, 472770), (83430, 470288), (83538, 469680), (83980, 467208), (84048, 466830), (84240, 465766), (84357, 465120), (85680, 457938), (86184, 455260), (86520, 453492), (87210, 449904), (88065, 445536), (88179, 444960), (88920, 441252), (88992, 440895), (89505, 438368), (90440, 433836), (90720, 432497), (91052, 430920), (92820, 422712), (93024, 421785), (93366, 420240), (93730, 418608), (93936, 417690), (94554, 414960), (95472, 410970), (95760, 409734), (96390, 407056), (96408, 406980), (97335, 403104), (98056, 400140), (98280, 399228), (99807, 393120), (100035, 392224), (100776, 389340), (101745, 385632), (101764, 385560), (102816, 381615), (103740, 378216), (103824, 377910), (104652, 374920), (105060, 373464), (105678, 371280), (106080, 369873), (106704, 367710), (107120, 366282), (107730, 364208), (108459, 361760), (108528, 361530), (109592, 358020), (110160, 356174), (110313, 355680), (111240, 352716), (111384, 352260), (112476, 348840), (113373, 346080), (113815, 344736), (114912, 341445), (115360, 340119), (116280, 337428), (116802, 335920), (117420, 334152), (117572, 333720), (117936, 332690), (118560, 330939), (119340, 328776), (120510, 325584), (122094, 321360), (122570, 320112), (123120, 318682), (123291, 318240), (123760, 317034), (124488, 315180), (125307, 313120), (125970, 311472), (126072, 311220), (127205, 308448), (128520, 305292), (128544, 305235), (129780, 302328), (130815, 299936), (131040, 299421), (133076, 294840), (133380, 294168), (133488, 293930), (134368, 292005), (135660, 289224), (136578, 287280), (136990, 286416), (138320, 283662), (139230, 281808), (139536, 281190), (140049, 280160), (140080, 280098), (140595, 279072), (140904, 278460), (141831, 276640), (143208, 273980), (143640, 273156), (144612, 271320), (146965, 266976), (147084, 266760), (147420, 266152), (148320, 264537), (148512, 264195), (149968, 261630), (151164, 259560), (152646, 257040), (154224, 254410), (155040, 253071), (155610, 252144), (155736, 251940), (156560, 250614), (157590, 248976), (158517, 247520), (159120, 246582), (159341, 246240), (160056, 245140), (160680, 244188), (162792, 241020), (164388, 238680), (165984, 236385), (166345, 235872), (166860, 235144), (167076, 234840), (167960, 233604), (168096, 233415), (168480, 232883), (168714, 232560), (171360, 228969), (172368, 227630), (173040, 226746), (174420, 224952), (176130, 222768), (176358, 222480), (177840, 220626), (178087, 220320), (179010, 219184), (180765, 217056), (180880, 216918), (182104, 215460), (183141, 214240), (183855, 213408), (185640, 211356), (186732, 210120), (187460, 209304), (187872, 208845), (188955, 207648), (189108, 207480), (190944, 205485), (191520, 204867), (192780, 203528), (192816, 203490), (194670, 201552), (196112, 200070), (196560, 199614)]