36950528160

素因数分解:

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

素因数の和:180

約数の個数: 1920

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

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

約数列:

[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, 97, 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, 194, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 291, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 388, 390, 399, 405, 408, 416, 420, 432, 442, 455, 456, 459, 468, 476, 480, 485, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 567, 570, 582, 585, 595, 608, 612, 624, 630, 646, 648, 663, 665, 672, 679, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 776, 780, 798, 810, 816, 819, 840, 855, 864, 873, 884, 910, 912, 918, 936, 945, 952, 969, 970, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1120, 1134, 1140, 1164, 1170, 1190, 1197, 1224, 1235, 1248, 1260, 1261, 1292, 1296, 1326, 1330, 1358, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1455, 1456, 1482, 1512, 1520, 1530, 1539, 1547, 1552, 1560, 1596, 1615, 1620, 1632, 1638, 1649, 1680, 1710, 1729, 1746, 1755, 1768, 1785, 1820, 1824, 1836, 1843, 1872, 1890, 1904, 1938, 1940, 1976, 1989, 1995, 2016, 2037, 2040, 2052, 2080, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2328, 2340, 2380, 2394, 2448, 2457, 2470, 2520, 2522, 2565, 2584, 2592, 2619, 2652, 2660, 2716, 2720, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2910, 2912, 2964, 3024, 3040, 3060, 3078, 3094, 3104, 3120, 3192, 3213, 3230, 3240, 3276, 3298, 3315, 3360, 3395, 3420, 3458, 3492, 3510, 3536, 3570, 3591, 3640, 3672, 3686, 3705, 3744, 3780, 3783, 3808, 3876, 3880, 3952, 3978, 3990, 4074, 4080, 4095, 4104, 4199, 4212, 4256, 4284, 4320, 4365, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4641, 4656, 4680, 4760, 4788, 4845, 4896, 4914, 4940, 4947, 5040, 5044, 5130, 5168, 5187, 5238, 5265, 5304, 5320, 5355, 5432, 5460, 5472, 5508, 5529, 5616, 5670, 5712, 5814, 5820, 5928, 5967, 5985, 6048, 6111, 6120, 6156, 6188, 6240, 6305, 6384, 6426, 6460, 6480, 6552, 6596, 6630, 6669, 6783, 6790, 6840, 6885, 6916, 6984, 7020, 7072, 7140, 7182, 7280, 7344, 7371, 7372, 7410, 7560, 7566, 7695, 7735, 7752, 7760, 7857, 7904, 7956, 7980, 8148, 8160, 8190, 8208, 8245, 8398, 8424, 8568, 8645, 8721, 8730, 8736, 8827, 8840, 8892, 9044, 9072, 9120, 9180, 9215, 9282, 9312, 9360, 9520, 9576, 9639, 9690, 9828, 9880, 9894, 9945, 10080, 10088, 10185, 10260, 10336, 10374, 10476, 10530, 10608, 10640, 10710, 10773, 10864, 10920, 11016, 11058, 11115, 11232, 11305, 11340, 11349, 11424, 11543, 11628, 11640, 11856, 11934, 11970, 12222, 12240, 12285, 12312, 12376, 12597, 12610, 12768, 12852, 12901, 12920, 12960, 13095, 13104, 13192, 13260, 13338, 13566, 13580, 13680, 13770, 13832, 13923, 13968, 14040, 14280, 14364, 14535, 14560, 14688, 14742, 14744, 14820, 14841, 15120, 15132, 15390, 15470, 15504, 15520, 15561, 15714, 15912, 15960, 16065, 16296, 16380, 16416, 16490, 16587, 16796, 16848, 17136, 17290, 17442, 17460, 17654, 17680, 17784, 17901, 17955, 18088, 18144, 18333, 18360, 18430, 18564, 18720, 18915, 19040, 19152, 19278, 19380, 19656, 19760, 19788, 19890, 20007, 20176, 20349, 20370, 20520, 20748, 20952, 20995, 21060, 21216, 21280, 21420, 21437, 21546, 21728, 21840, 22032, 22116, 22230, 22610, 22680, 22698, 23086, 23205, 23256, 23280, 23712, 23868, 23940, 23959, 24444, 24480, 24570, 24624, 24735, 24752, 25194, 25220, 25704, 25802, 25840, 25935, 26163, 26190, 26208, 26384, 26481, 26520, 26676, 27132, 27160, 27360, 27540, 27645, 27664, 27846, 27936, 28080, 28560, 28728, 29070, 29393, 29484, 29488, 29640, 29682, 29835, 30240, 30264, 30555, 30780, 30940, 31008, 31122, 31331, 31428, 31824, 31920, 32130, 32592, 32760, 32980, 33174, 33345, 33592, 33696, 33915, 34047, 34272, 34580, 34629, 34884, 34920, 35308, 35360, 35568, 35802, 35910, 36176, 36666, 36720, 36855, 36860, 37128, 37791, 37830, 38304, 38556, 38703, 38760, 39285, 39312, 39520, 39576, 39780, 40014, 40352, 40698, 40740, 41040, 41496, 41769, 41904, 41990, 42120, 42840, 42874, 43092, 43605, 43680, 44064, 44135, 44232, 44460, 44523, 45220, 45360, 45396, 46172, 46410, 46512, 46560, 46683, 47736, 47880, 47918, 48195, 48888, 49140, 49248, 49470, 49504, 49761, 50388, 50440, 51408, 51604, 51680, 51870, 52326, 52380, 52768, 52962, 53040, 53352, 53865, 54264, 54320, 54999, 55080, 55290, 55328, 55692, 56160, 56745, 57120, 57456, 57715, 58140, 58786, 58968, 58976, 59280, 59364, 59670, 60528, 61047, 61110, 61560, 61880, 62244, 62662, 62856, 62985, 63648, 63840, 64260, 64311, 64505, 65184, 65520, 65960, 66348, 66690, 67184, 67830, 68094, 69160, 69258, 69615, 69768, 69840, 70616, 71136, 71604, 71820, 71877, 72352, 73332, 73440, 73710, 73720, 74205, 74256, 75582, 75660, 77112, 77406, 77520, 77805, 78570, 78624, 79152, 79443, 79560, 80028, 81396, 81480, 82080, 82935, 82992, 83538, 83808, 83980, 84240, 85680, 85748, 86184, 87210, 88179, 88270, 88464, 88920, 89046, 89505, 90440, 90720, 90792, 91665, 92344, 92820, 93024, 93366, 93993, 95472, 95760, 95836, 96390, 97776, 98280, 98940, 99522, 100035, 100776, 100880, 101745, 102141, 102816, 103208, 103740, 103887, 104652, 104760, 105924, 106080, 106704, 107185, 107730, 108528, 108640, 109998, 110160, 110580, 111384, 113373, 113490, 114912, 115430, 116109, 116280, 117572, 117936, 118560, 118728, 119340, 119795, 121056, 122094, 122220, 123120, 123760, 124488, 125307, 125324, 125712, 125970, 128520, 128622, 129010, 130815, 131040, 131920, 132405, 132696, 133380, 133569, 134368, 135660, 136188, 138320, 138516, 139230, 139536, 139680, 140049, 141232, 143208, 143640, 143754, 146664, 146965, 147420, 147440, 148410, 148512, 149283, 150059, 151164, 151320, 154224, 154812, 155040, 155610, 156655, 157140, 158304, 158886, 159120, 160056, 162792, 162960, 165870, 165984, 167076, 167713, 167960, 168480, 170235, 171360, 171496, 172368, 173145, 174420, 176358, 176540, 176928, 177840, 178092, 179010, 180880, 181584, 183141, 183330, 184688, 185640, 186732, 187986, 188955, 190944, 191520, 191672, 192780, 192933, 193515, 195552, 196560, 197880, 199044, 200070, 201552, 201760, 203490, 204282, 206416, 207480, 207774, 208845, 209304, 209520, 211848, 213408, 214370, 215460, 215631, 217056, 219317, 219996, 220320, 221160, 222615, 222768, 226746, 226980, 230860, 232218, 232560, 233415, 235144, 235872, 237456, 238329, 238680, 239590, 244188, 244440, 246240, 247520, 248805, 248976, 250614, 250648, 251424, 251940, 257040, 257244, 258020, 261630, 263840, 264537, 264810, 265392, 266760, 267138, 271320, 272376, 274995, 276640, 277032, 278460, 279072, 280098, 281979, 282464, 286416, 287280, 287508, 293328, 293930, 294840, 294880, 296820, 298566, 300118, 302328, 302640, 305235, 308448, 309624, 311220, 311661, 313310, 314280, 317772, 318240, 320112, 321555, 325584, 325920, 331740, 334152, 335426, 335920, 340119, 340470, 342992, 344736, 346290, 348327, 348840, 352716, 353080, 355680, 356184, 358020, 359385, 361760, 363168, 366282, 366660, 369376, 371280, 373464, 375972, 377910, 383344, 385560, 385866, 387030, 393120, 395760, 397215, 398088, 400140, 403104, 406980, 407303, 408564, 412832, 414960, 415548, 417690, 418608, 419040, 423696, 428740, 430920, 431262, 438634, 439992, 440895, 442320, 445230, 445536, 450177, 453492, 453960, 461720, 464436, 465120, 466830, 469965, 470288, 474912, 476658, 477360, 479180, 488376, 488880, 497610, 497952, 501228, 501296, 503139, 503880, 510705, 514080, 514488, 516040, 519435, 523260, 529074, 529620, 530784, 533520, 534276, 542640, 544752, 549990, 554064, 556920, 560196, 563958, 566865, 572832, 574560, 575016, 578799, 580545, 586656, 587860, 589680, 593640, 597132, 600236, 604656, 605280, 610470, 619248, 622440, 623322, 626535, 626620, 628560, 635544, 640224, 643110, 646893, 651168, 657951, 663480, 667845, 668304, 670852, 671840, 680238, 680940, 685984, 692580, 696654, 697680, 700245, 705432, 706160, 712368, 714987, 716040, 718770, 732564, 733320, 742560, 746415, 746928, 750295, 751944, 755820, 766688, 771120, 771732, 774060, 791520, 793611, 794430, 796176, 800280, 813960, 814606, 817128, 829920, 831096, 835380, 837216, 838565, 845937, 847392, 857480, 861840, 862524, 877268, 879984, 881790, 884640, 890460, 900354, 906984, 907920, 915705, 923440, 928872, 933660, 934983, 939930, 940576, 953316, 954720, 958360, 964665, 976752, 977760, 995220, 1002456, 1002592, 1006278, 1007760, 1021410, 1028976, 1032080, 1038870, 1044981, 1046520, 1058148, 1059240, 1067040, 1068552, 1078155, 1085280, 1089504, 1096585, 1099980, 1108128, 1113840, 1120392, 1127916, 1133730, 1150032, 1157598, 1161090, 1175720, 1179360, 1187280, 1191645, 1194264, 1200472, 1209312, 1220940, 1221909, 1238496, 1244880, 1246644, 1253070, 1253240, 1257120, 1271088, 1286220, 1293786, 1315902, 1322685, 1326960, 1335690, 1336608, 1341704, 1350531, 1360476, 1361880, 1385160, 1393308, 1395360, 1400490, 1409895, 1410864, 1412320, 1424736, 1429974, 1432080, 1437540, 1465128, 1466640, 1492830, 1493856, 1500590, 1503888, 1509417, 1511640, 1542240, 1543464, 1548120, 1558305, 1587222, 1588860, 1592352, 1600560, 1627920, 1629212, 1634256, 1662192, 1670760, 1677130, 1691874, 1700595, 1714960, 1723680, 1725048, 1736397, 1741635, 1754536, 1759968, 1763580, 1780920, 1800708, 1813968, 1815840, 1831410, 1846880, 1857744, 1867320, 1869966, 1879860, 1906632, 1916720, 1929330, 1940679, 1953504, 1973853, 1990440, 2004912, 2012556, 2015520, 2036515, 2042820, 2057952, 2064160, 2077740, 2089962, 2093040, 2116296, 2118480, 2137104, 2156310, 2193170, 2199960, 2227680, 2240784, 2250885, 2255832, 2267460, 2300064, 2315196, 2322180, 2351440, 2374560, 2380833, 2383290, 2388528, 2400944, 2441880, 2443818, 2489760, 2493288, 2506140, 2506480, 2515695, 2537811, 2542176, 2572440, 2587572, 2631804, 2645370, 2653920, 2671380, 2683408, 2701062, 2720952, 2723760, 2770320, 2786616, 2800980, 2819790, 2821728, 2851121, 2859948, 2864160, 2875080, 2893995, 2930256, 2933280, 2985660, 3001180, 3007776, 3018834, 3023280, 3086928, 3096240, 3116610, 3174444, 3177720, 3201120, 3234465, 3255840, 3258424, 3268512, 3289755, 3324384, 3341520, 3354260, 3383748, 3401190, 3429920, 3450096, 3472794, 3483270, 3509072, 3527160, 3561840, 3574935, 3601416, 3627936, 3662820, 3665727, 3715488, 3734640, 3739932, 3759720, 3813264, 3833440, 3858660, 3881358, 3947706, 3968055, 3980880, 4009824, 4025112, 4051593, 4073030, 4085640, 4155480, 4179924, 4186080, 4229685, 4232592, 4236960, 4274208, 4312620, 4386340, 4399920, 4481568, 4501770, 4511664, 4528251, 4534920, 4630392, 4644360, 4674915, 4702880, 4761666, 4766580, 4777056, 4801888, 4883760, 4887636, 4986576, 5012280, 5012960, 5031390, 5075622, 5144880, 5175144, 5224905, 5263608, 5290740, 5342760, 5366816, 5402124, 5441904, 5447520, 5540640, 5573232, 5601960, 5639580, 5702242, 5719896, 5750160, 5787990, 5860512, 5921559, 5971320, 6002360, 6037668, 6046560, 6109545, 6173856, 6192480, 6233220, 6348888, 6355440, 6468930, 6516848, 6579510, 6683040, 6708520, 6752655, 6767496, 6802380, 6900192, 6945588, 6966540, 7018144, 7054320, 7123680, 7149870, 7202832, 7325640, 7331454, 7469280, 7479864, 7519440, 7547085, 7626528, 7717320, 7762716, 7895412, 7936110, 7961760, 8050224, 8103186, 8146060, 8171280, 8310960, 8359848, 8459370, 8465184, 8553363, 8625240, 8681985, 8772680, 8799840, 9003540, 9023328, 9056502, 9069840, 9260784, 9288720, 9349830, 9523332, 9533160, 9703395, 9767520, 9775272, 9869265, 9973152, 10024560, 10062780, 10151244, 10289760, 10350288, 10449810, 10527216, 10581480, 10685520, 10804248, 10883808, 10997181, 11146464, 11203920, 11279160, 11404484, 11439792, 11500320, 11575980, 11843118, 11904165, 11942640, 12004720, 12075336, 12154779, 12219090, 12466440, 12689055, 12697776, 12710880, 12937860, 13033696, 13159020, 13417040, 13505310, 13534992, 13584753, 13604760, 13891176, 13933080, 14108640, 14255605, 14299740, 14405664, 14651280, 14662908, 14959728, 15038880, 15094170, 15434640, 15525432, 15790824, 15872220, 16100448, 16206372, 16292120, 16342560, 16621920, 16719696, 16918740, 17106726, 17250480, 17363970, 17545360, 17764677, 18007080, 18113004, 18139680, 18328635, 18521568, 18577440, 18699660, 19046664, 19066320, 19406790, 19550544, 19738530, 20049120, 20125560, 20257965, 20302488, 20700576, 20899620, 21054432, 21162960, 21371040, 21608496, 21994362, 22407840, 22558320, 22641255, 22808968, 22879584, 23151960, 23686236, 23808330, 23885280, 24009440, 24150672, 24309558, 24438180, 24932880, 25378110, 25395552, 25660089, 25875720, 26318040, 26834080, 27010620, 27069984, 27169506, 27209520, 27782352, 27866160, 28511210, 28599480, 29302560, 29325816, 29607795, 29919456, 30188340, 30869280, 31050864, 31581648, 31744440, 32412744, 32584240, 32991543, 33439392, 33837480, 34213452, 34500960, 34727940, 35090720, 35529354, 36014160, 36226008, 36657270, 37399320, 38093328, 38132640, 38813580, 39101088, 39477060, 40251120, 40515930, 40604976, 41799240, 42325920, 42766815, 43216992, 43988724, 45116640, 45282510, 45617936, 46303920, 47372472, 47616660, 48301344, 48619116, 48876360, 49865760, 50756220, 51320178, 51751440, 52636080, 54021240, 54339012, 54419040, 54985905, 55564704, 55732320, 57022420, 57198960, 58651632, 59215590, 60376680, 60773895, 62101728, 63163296, 63488880, 64825488, 65168480, 65983086, 67674960, 67923765, 68426904, 69455880, 71058708, 72028320, 72452016, 73314540, 74798640, 76186656, 76980267, 77627160, 78954120, 80502240, 81031860, 81209952, 83598480, 85533630, 87977448, 88823385, 90565020, 91235872, 92607840, 94744944, 95233320, 97238232, 97752720, 101512440, 102640356, 103502880, 105272160, 108042480, 108678024, 109971810, 114044840, 114397920, 117303264, 118431180, 120753360, 121547790, 126977760, 128300445, 129650976, 131966172, 135349920, 135847530, 136853808, 138911760, 142117416, 144904032, 146629080, 149597280, 153960534, 155254320, 157908240, 162063720, 164957715, 167196960, 171067260, 175954896, 177646770, 181130040, 189489888, 190466640, 194476464, 195505440, 203024880, 205280712, 216084960, 217356048, 219943620, 228089680, 230940801, 236862360, 241506720, 243095580, 256600890, 263932344, 271695060, 273707616, 277823520, 284234832, 293258160, 307921068, 310508640, 315816480, 324127440, 329915430, 342134520, 351909792, 355293540, 362260080, 380933280, 384901335, 388952928, 406049760, 410561424, 434712096, 439887240, 456179360, 461881602, 473724720, 486191160, 513201780, 527864688, 543390120, 568469664, 586516320, 615842136, 648254880, 659830860, 684269040, 710587080, 724520160, 769802670, 821122848, 879774480, 923763204, 947449440, 972382320, 1026403560, 1055729376, 1086780240, 1154704005, 1231684272, 1319661720, 1368538080, 1421174160, 1539605340, 1759548960, 1847526408, 1944764640, 2052807120, 2173560480, 2309408010, 2463368544, 2639323440, 2842348320, 3079210680, 3695052816, 4105614240, 4618816020, 5278646880, 6158421360, 7390105632, 9237632040, 12316842720, 18475264080, 36950528160]

約数ペア:

[(1, 36950528160), (2, 18475264080), (3, 12316842720), (4, 9237632040), (5, 7390105632), (6, 6158421360), (7, 5278646880), (8, 4618816020), (9, 4105614240), (10, 3695052816), (12, 3079210680), (13, 2842348320), (14, 2639323440), (15, 2463368544), (16, 2309408010), (17, 2173560480), (18, 2052807120), (19, 1944764640), (20, 1847526408), (21, 1759548960), (24, 1539605340), (26, 1421174160), (27, 1368538080), (28, 1319661720), (30, 1231684272), (32, 1154704005), (34, 1086780240), (35, 1055729376), (36, 1026403560), (38, 972382320), (39, 947449440), (40, 923763204), (42, 879774480), (45, 821122848), (48, 769802670), (51, 724520160), (52, 710587080), (54, 684269040), (56, 659830860), (57, 648254880), (60, 615842136), (63, 586516320), (65, 568469664), (68, 543390120), (70, 527864688), (72, 513201780), (76, 486191160), (78, 473724720), (80, 461881602), (81, 456179360), (84, 439887240), (85, 434712096), (90, 410561424), (91, 406049760), (95, 388952928), (96, 384901335), (97, 380933280), (102, 362260080), (104, 355293540), (105, 351909792), (108, 342134520), (112, 329915430), (114, 324127440), (117, 315816480), (119, 310508640), (120, 307921068), (126, 293258160), (130, 284234832), (133, 277823520), (135, 273707616), (136, 271695060), (140, 263932344), (144, 256600890), (152, 243095580), (153, 241506720), (156, 236862360), (160, 230940801), (162, 228089680), (168, 219943620), (170, 217356048), (171, 216084960), (180, 205280712), (182, 203024880), (189, 195505440), (190, 194476464), (194, 190466640), (195, 189489888), (204, 181130040), (208, 177646770), (210, 175954896), (216, 171067260), (221, 167196960), (224, 164957715), (228, 162063720), (234, 157908240), (238, 155254320), (240, 153960534), (247, 149597280), (252, 146629080), (255, 144904032), (260, 142117416), (266, 138911760), (270, 136853808), (272, 135847530), (273, 135349920), (280, 131966172), (285, 129650976), (288, 128300445), (291, 126977760), (304, 121547790), (306, 120753360), (312, 118431180), (315, 117303264), (323, 114397920), (324, 114044840), (336, 109971810), (340, 108678024), (342, 108042480), (351, 105272160), (357, 103502880), (360, 102640356), (364, 101512440), (378, 97752720), (380, 97238232), (388, 95233320), (390, 94744944), (399, 92607840), (405, 91235872), (408, 90565020), (416, 88823385), (420, 87977448), (432, 85533630), (442, 83598480), (455, 81209952), (456, 81031860), (459, 80502240), (468, 78954120), (476, 77627160), (480, 76980267), (485, 76186656), (494, 74798640), (504, 73314540), (510, 72452016), (513, 72028320), (520, 71058708), (532, 69455880), (540, 68426904), (544, 67923765), (546, 67674960), (560, 65983086), (567, 65168480), (570, 64825488), (582, 63488880), (585, 63163296), (595, 62101728), (608, 60773895), (612, 60376680), (624, 59215590), (630, 58651632), (646, 57198960), (648, 57022420), (663, 55732320), (665, 55564704), (672, 54985905), (679, 54419040), (680, 54339012), (684, 54021240), (702, 52636080), (714, 51751440), (720, 51320178), (728, 50756220), (741, 49865760), (756, 48876360), (760, 48619116), (765, 48301344), (776, 47616660), (780, 47372472), (798, 46303920), (810, 45617936), (816, 45282510), (819, 45116640), (840, 43988724), (855, 43216992), (864, 42766815), (873, 42325920), (884, 41799240), (910, 40604976), (912, 40515930), (918, 40251120), (936, 39477060), (945, 39101088), (952, 38813580), (969, 38132640), (970, 38093328), (988, 37399320), (1008, 36657270), (1020, 36226008), (1026, 36014160), (1040, 35529354), (1053, 35090720), (1064, 34727940), (1071, 34500960), (1080, 34213452), (1092, 33837480), (1105, 33439392), (1120, 32991543), (1134, 32584240), (1140, 32412744), (1164, 31744440), (1170, 31581648), (1190, 31050864), (1197, 30869280), (1224, 30188340), (1235, 29919456), (1248, 29607795), (1260, 29325816), (1261, 29302560), (1292, 28599480), (1296, 28511210), (1326, 27866160), (1330, 27782352), (1358, 27209520), (1360, 27169506), (1365, 27069984), (1368, 27010620), (1377, 26834080), (1404, 26318040), (1428, 25875720), (1440, 25660089), (1455, 25395552), (1456, 25378110), (1482, 24932880), (1512, 24438180), (1520, 24309558), (1530, 24150672), (1539, 24009440), (1547, 23885280), (1552, 23808330), (1560, 23686236), (1596, 23151960), (1615, 22879584), (1620, 22808968), (1632, 22641255), (1638, 22558320), (1649, 22407840), (1680, 21994362), (1710, 21608496), (1729, 21371040), (1746, 21162960), (1755, 21054432), (1768, 20899620), (1785, 20700576), (1820, 20302488), (1824, 20257965), (1836, 20125560), (1843, 20049120), (1872, 19738530), (1890, 19550544), (1904, 19406790), (1938, 19066320), (1940, 19046664), (1976, 18699660), (1989, 18577440), (1995, 18521568), (2016, 18328635), (2037, 18139680), (2040, 18113004), (2052, 18007080), (2080, 17764677), (2106, 17545360), (2128, 17363970), (2142, 17250480), (2160, 17106726), (2184, 16918740), (2210, 16719696), (2223, 16621920), (2261, 16342560), (2268, 16292120), (2280, 16206372), (2295, 16100448), (2328, 15872220), (2340, 15790824), (2380, 15525432), (2394, 15434640), (2448, 15094170), (2457, 15038880), (2470, 14959728), (2520, 14662908), (2522, 14651280), (2565, 14405664), (2584, 14299740), (2592, 14255605), (2619, 14108640), (2652, 13933080), (2660, 13891176), (2716, 13604760), (2720, 13584753), (2730, 13534992), (2736, 13505310), (2754, 13417040), (2808, 13159020), (2835, 13033696), (2856, 12937860), (2907, 12710880), (2910, 12697776), (2912, 12689055), (2964, 12466440), (3024, 12219090), (3040, 12154779), (3060, 12075336), (3078, 12004720), (3094, 11942640), (3104, 11904165), (3120, 11843118), (3192, 11575980), (3213, 11500320), (3230, 11439792), (3240, 11404484), (3276, 11279160), (3298, 11203920), (3315, 11146464), (3360, 10997181), (3395, 10883808), (3420, 10804248), (3458, 10685520), (3492, 10581480), (3510, 10527216), (3536, 10449810), (3570, 10350288), (3591, 10289760), (3640, 10151244), (3672, 10062780), (3686, 10024560), (3705, 9973152), (3744, 9869265), (3780, 9775272), (3783, 9767520), (3808, 9703395), (3876, 9533160), (3880, 9523332), (3952, 9349830), (3978, 9288720), (3990, 9260784), (4074, 9069840), (4080, 9056502), (4095, 9023328), (4104, 9003540), (4199, 8799840), (4212, 8772680), (4256, 8681985), (4284, 8625240), (4320, 8553363), (4365, 8465184), (4368, 8459370), (4420, 8359848), (4446, 8310960), (4522, 8171280), (4536, 8146060), (4560, 8103186), (4590, 8050224), (4641, 7961760), (4656, 7936110), (4680, 7895412), (4760, 7762716), (4788, 7717320), (4845, 7626528), (4896, 7547085), (4914, 7519440), (4940, 7479864), (4947, 7469280), (5040, 7331454), (5044, 7325640), (5130, 7202832), (5168, 7149870), (5187, 7123680), (5238, 7054320), (5265, 7018144), (5304, 6966540), (5320, 6945588), (5355, 6900192), (5432, 6802380), (5460, 6767496), (5472, 6752655), (5508, 6708520), (5529, 6683040), (5616, 6579510), (5670, 6516848), (5712, 6468930), (5814, 6355440), (5820, 6348888), (5928, 6233220), (5967, 6192480), (5985, 6173856), (6048, 6109545), (6111, 6046560), (6120, 6037668), (6156, 6002360), (6188, 5971320), (6240, 5921559), (6305, 5860512), (6384, 5787990), (6426, 5750160), (6460, 5719896), (6480, 5702242), (6552, 5639580), (6596, 5601960), (6630, 5573232), (6669, 5540640), (6783, 5447520), (6790, 5441904), (6840, 5402124), (6885, 5366816), (6916, 5342760), (6984, 5290740), (7020, 5263608), (7072, 5224905), (7140, 5175144), (7182, 5144880), (7280, 5075622), (7344, 5031390), (7371, 5012960), (7372, 5012280), (7410, 4986576), (7560, 4887636), (7566, 4883760), (7695, 4801888), (7735, 4777056), (7752, 4766580), (7760, 4761666), (7857, 4702880), (7904, 4674915), (7956, 4644360), (7980, 4630392), (8148, 4534920), (8160, 4528251), (8190, 4511664), (8208, 4501770), (8245, 4481568), (8398, 4399920), (8424, 4386340), (8568, 4312620), (8645, 4274208), (8721, 4236960), (8730, 4232592), (8736, 4229685), (8827, 4186080), (8840, 4179924), (8892, 4155480), (9044, 4085640), (9072, 4073030), (9120, 4051593), (9180, 4025112), (9215, 4009824), (9282, 3980880), (9312, 3968055), (9360, 3947706), (9520, 3881358), (9576, 3858660), (9639, 3833440), (9690, 3813264), (9828, 3759720), (9880, 3739932), (9894, 3734640), (9945, 3715488), (10080, 3665727), (10088, 3662820), (10185, 3627936), (10260, 3601416), (10336, 3574935), (10374, 3561840), (10476, 3527160), (10530, 3509072), (10608, 3483270), (10640, 3472794), (10710, 3450096), (10773, 3429920), (10864, 3401190), (10920, 3383748), (11016, 3354260), (11058, 3341520), (11115, 3324384), (11232, 3289755), (11305, 3268512), (11340, 3258424), (11349, 3255840), (11424, 3234465), (11543, 3201120), (11628, 3177720), (11640, 3174444), (11856, 3116610), (11934, 3096240), (11970, 3086928), (12222, 3023280), (12240, 3018834), (12285, 3007776), (12312, 3001180), (12376, 2985660), (12597, 2933280), (12610, 2930256), (12768, 2893995), (12852, 2875080), (12901, 2864160), (12920, 2859948), (12960, 2851121), (13095, 2821728), (13104, 2819790), (13192, 2800980), (13260, 2786616), (13338, 2770320), (13566, 2723760), (13580, 2720952), (13680, 2701062), (13770, 2683408), (13832, 2671380), (13923, 2653920), (13968, 2645370), (14040, 2631804), (14280, 2587572), (14364, 2572440), (14535, 2542176), (14560, 2537811), (14688, 2515695), (14742, 2506480), (14744, 2506140), (14820, 2493288), (14841, 2489760), (15120, 2443818), (15132, 2441880), (15390, 2400944), (15470, 2388528), (15504, 2383290), (15520, 2380833), (15561, 2374560), (15714, 2351440), (15912, 2322180), (15960, 2315196), (16065, 2300064), (16296, 2267460), (16380, 2255832), (16416, 2250885), (16490, 2240784), (16587, 2227680), (16796, 2199960), (16848, 2193170), (17136, 2156310), (17290, 2137104), (17442, 2118480), (17460, 2116296), (17654, 2093040), (17680, 2089962), (17784, 2077740), (17901, 2064160), (17955, 2057952), (18088, 2042820), (18144, 2036515), (18333, 2015520), (18360, 2012556), (18430, 2004912), (18564, 1990440), (18720, 1973853), (18915, 1953504), (19040, 1940679), (19152, 1929330), (19278, 1916720), (19380, 1906632), (19656, 1879860), (19760, 1869966), (19788, 1867320), (19890, 1857744), (20007, 1846880), (20176, 1831410), (20349, 1815840), (20370, 1813968), (20520, 1800708), (20748, 1780920), (20952, 1763580), (20995, 1759968), (21060, 1754536), (21216, 1741635), (21280, 1736397), (21420, 1725048), (21437, 1723680), (21546, 1714960), (21728, 1700595), (21840, 1691874), (22032, 1677130), (22116, 1670760), (22230, 1662192), (22610, 1634256), (22680, 1629212), (22698, 1627920), (23086, 1600560), (23205, 1592352), (23256, 1588860), (23280, 1587222), (23712, 1558305), (23868, 1548120), (23940, 1543464), (23959, 1542240), (24444, 1511640), (24480, 1509417), (24570, 1503888), (24624, 1500590), (24735, 1493856), (24752, 1492830), (25194, 1466640), (25220, 1465128), (25704, 1437540), (25802, 1432080), (25840, 1429974), (25935, 1424736), (26163, 1412320), (26190, 1410864), (26208, 1409895), (26384, 1400490), (26481, 1395360), (26520, 1393308), (26676, 1385160), (27132, 1361880), (27160, 1360476), (27360, 1350531), (27540, 1341704), (27645, 1336608), (27664, 1335690), (27846, 1326960), (27936, 1322685), (28080, 1315902), (28560, 1293786), (28728, 1286220), (29070, 1271088), (29393, 1257120), (29484, 1253240), (29488, 1253070), (29640, 1246644), (29682, 1244880), (29835, 1238496), (30240, 1221909), (30264, 1220940), (30555, 1209312), (30780, 1200472), (30940, 1194264), (31008, 1191645), (31122, 1187280), (31331, 1179360), (31428, 1175720), (31824, 1161090), (31920, 1157598), (32130, 1150032), (32592, 1133730), (32760, 1127916), (32980, 1120392), (33174, 1113840), (33345, 1108128), (33592, 1099980), (33696, 1096585), (33915, 1089504), (34047, 1085280), (34272, 1078155), (34580, 1068552), (34629, 1067040), (34884, 1059240), (34920, 1058148), (35308, 1046520), (35360, 1044981), (35568, 1038870), (35802, 1032080), (35910, 1028976), (36176, 1021410), (36666, 1007760), (36720, 1006278), (36855, 1002592), (36860, 1002456), (37128, 995220), (37791, 977760), (37830, 976752), (38304, 964665), (38556, 958360), (38703, 954720), (38760, 953316), (39285, 940576), (39312, 939930), (39520, 934983), (39576, 933660), (39780, 928872), (40014, 923440), (40352, 915705), (40698, 907920), (40740, 906984), (41040, 900354), (41496, 890460), (41769, 884640), (41904, 881790), (41990, 879984), (42120, 877268), (42840, 862524), (42874, 861840), (43092, 857480), (43605, 847392), (43680, 845937), (44064, 838565), (44135, 837216), (44232, 835380), (44460, 831096), (44523, 829920), (45220, 817128), (45360, 814606), (45396, 813960), (46172, 800280), (46410, 796176), (46512, 794430), (46560, 793611), (46683, 791520), (47736, 774060), (47880, 771732), (47918, 771120), (48195, 766688), (48888, 755820), (49140, 751944), (49248, 750295), (49470, 746928), (49504, 746415), (49761, 742560), (50388, 733320), (50440, 732564), (51408, 718770), (51604, 716040), (51680, 714987), (51870, 712368), (52326, 706160), (52380, 705432), (52768, 700245), (52962, 697680), (53040, 696654), (53352, 692580), (53865, 685984), (54264, 680940), (54320, 680238), (54999, 671840), (55080, 670852), (55290, 668304), (55328, 667845), (55692, 663480), (56160, 657951), (56745, 651168), (57120, 646893), (57456, 643110), (57715, 640224), (58140, 635544), (58786, 628560), (58968, 626620), (58976, 626535), (59280, 623322), (59364, 622440), (59670, 619248), (60528, 610470), (61047, 605280), (61110, 604656), (61560, 600236), (61880, 597132), (62244, 593640), (62662, 589680), (62856, 587860), (62985, 586656), (63648, 580545), (63840, 578799), (64260, 575016), (64311, 574560), (64505, 572832), (65184, 566865), (65520, 563958), (65960, 560196), (66348, 556920), (66690, 554064), (67184, 549990), (67830, 544752), (68094, 542640), (69160, 534276), (69258, 533520), (69615, 530784), (69768, 529620), (69840, 529074), (70616, 523260), (71136, 519435), (71604, 516040), (71820, 514488), (71877, 514080), (72352, 510705), (73332, 503880), (73440, 503139), (73710, 501296), (73720, 501228), (74205, 497952), (74256, 497610), (75582, 488880), (75660, 488376), (77112, 479180), (77406, 477360), (77520, 476658), (77805, 474912), (78570, 470288), (78624, 469965), (79152, 466830), (79443, 465120), (79560, 464436), (80028, 461720), (81396, 453960), (81480, 453492), (82080, 450177), (82935, 445536), (82992, 445230), (83538, 442320), (83808, 440895), (83980, 439992), (84240, 438634), (85680, 431262), (85748, 430920), (86184, 428740), (87210, 423696), (88179, 419040), (88270, 418608), (88464, 417690), (88920, 415548), (89046, 414960), (89505, 412832), (90440, 408564), (90720, 407303), (90792, 406980), (91665, 403104), (92344, 400140), (92820, 398088), (93024, 397215), (93366, 395760), (93993, 393120), (95472, 387030), (95760, 385866), (95836, 385560), (96390, 383344), (97776, 377910), (98280, 375972), (98940, 373464), (99522, 371280), (100035, 369376), (100776, 366660), (100880, 366282), (101745, 363168), (102141, 361760), (102816, 359385), (103208, 358020), (103740, 356184), (103887, 355680), (104652, 353080), (104760, 352716), (105924, 348840), (106080, 348327), (106704, 346290), (107185, 344736), (107730, 342992), (108528, 340470), (108640, 340119), (109998, 335920), (110160, 335426), (110580, 334152), (111384, 331740), (113373, 325920), (113490, 325584), (114912, 321555), (115430, 320112), (116109, 318240), (116280, 317772), (117572, 314280), (117936, 313310), (118560, 311661), (118728, 311220), (119340, 309624), (119795, 308448), (121056, 305235), (122094, 302640), (122220, 302328), (123120, 300118), (123760, 298566), (124488, 296820), (125307, 294880), (125324, 294840), (125712, 293930), (125970, 293328), (128520, 287508), (128622, 287280), (129010, 286416), (130815, 282464), (131040, 281979), (131920, 280098), (132405, 279072), (132696, 278460), (133380, 277032), (133569, 276640), (134368, 274995), (135660, 272376), (136188, 271320), (138320, 267138), (138516, 266760), (139230, 265392), (139536, 264810), (139680, 264537), (140049, 263840), (141232, 261630), (143208, 258020), (143640, 257244), (143754, 257040), (146664, 251940), (146965, 251424), (147420, 250648), (147440, 250614), (148410, 248976), (148512, 248805), (149283, 247520), (150059, 246240), (151164, 244440), (151320, 244188), (154224, 239590), (154812, 238680), (155040, 238329), (155610, 237456), (156655, 235872), (157140, 235144), (158304, 233415), (158886, 232560), (159120, 232218), (160056, 230860), (162792, 226980), (162960, 226746), (165870, 222768), (165984, 222615), (167076, 221160), (167713, 220320), (167960, 219996), (168480, 219317), (170235, 217056), (171360, 215631), (171496, 215460), (172368, 214370), (173145, 213408), (174420, 211848), (176358, 209520), (176540, 209304), (176928, 208845), (177840, 207774), (178092, 207480), (179010, 206416), (180880, 204282), (181584, 203490), (183141, 201760), (183330, 201552), (184688, 200070), (185640, 199044), (186732, 197880), (187986, 196560), (188955, 195552), (190944, 193515), (191520, 192933), (191672, 192780)]