55425792240

素因数分解:

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

素因数の和:181

約数の個数: 1920

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

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

約数列:

[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, 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, 97, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 194, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 291, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 388, 390, 399, 405, 408, 420, 432, 442, 455, 456, 459, 468, 476, 485, 486, 494, 504, 510, 513, 520, 532, 540, 546, 560, 567, 570, 582, 585, 595, 612, 624, 630, 646, 648, 663, 665, 679, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 776, 780, 798, 810, 816, 819, 840, 855, 873, 884, 910, 912, 918, 936, 945, 952, 969, 970, 972, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1164, 1170, 1190, 1197, 1215, 1224, 1235, 1260, 1261, 1292, 1296, 1326, 1330, 1358, 1360, 1365, 1368, 1377, 1404, 1428, 1455, 1456, 1482, 1512, 1520, 1530, 1539, 1547, 1552, 1560, 1596, 1615, 1620, 1638, 1649, 1680, 1701, 1710, 1729, 1746, 1755, 1768, 1785, 1820, 1836, 1843, 1872, 1890, 1904, 1938, 1940, 1944, 1976, 1989, 1995, 2037, 2040, 2052, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2328, 2340, 2380, 2394, 2430, 2448, 2457, 2470, 2520, 2522, 2565, 2584, 2619, 2652, 2660, 2716, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2910, 2964, 3024, 3060, 3078, 3094, 3120, 3159, 3192, 3213, 3230, 3240, 3276, 3298, 3315, 3395, 3402, 3420, 3458, 3492, 3510, 3536, 3570, 3591, 3640, 3672, 3686, 3705, 3780, 3783, 3876, 3880, 3888, 3952, 3978, 3990, 4074, 4080, 4095, 4104, 4131, 4199, 4212, 4284, 4365, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4617, 4641, 4656, 4680, 4760, 4788, 4845, 4860, 4914, 4940, 4947, 5040, 5044, 5130, 5168, 5187, 5238, 5265, 5304, 5320, 5355, 5432, 5460, 5508, 5529, 5616, 5670, 5712, 5814, 5820, 5928, 5967, 5985, 6111, 6120, 6156, 6188, 6305, 6318, 6384, 6426, 6460, 6480, 6552, 6596, 6630, 6669, 6783, 6790, 6804, 6840, 6885, 6916, 6984, 7020, 7140, 7182, 7280, 7344, 7371, 7372, 7410, 7560, 7566, 7695, 7735, 7752, 7760, 7857, 7956, 7980, 8148, 8190, 8208, 8245, 8262, 8398, 8424, 8505, 8568, 8645, 8721, 8730, 8827, 8840, 8892, 9044, 9072, 9180, 9215, 9234, 9282, 9360, 9520, 9576, 9639, 9690, 9720, 9828, 9880, 9894, 9945, 10088, 10185, 10260, 10374, 10476, 10530, 10608, 10640, 10710, 10773, 10864, 10920, 11016, 11058, 11115, 11305, 11340, 11349, 11543, 11628, 11640, 11856, 11934, 11970, 12222, 12240, 12285, 12312, 12376, 12597, 12610, 12636, 12852, 12901, 12920, 13095, 13104, 13192, 13260, 13338, 13566, 13580, 13608, 13680, 13770, 13832, 13923, 13968, 14040, 14280, 14364, 14535, 14742, 14744, 14820, 14841, 15120, 15132, 15390, 15470, 15504, 15561, 15714, 15795, 15912, 15960, 16065, 16296, 16380, 16490, 16524, 16587, 16796, 16848, 17010, 17136, 17290, 17442, 17460, 17654, 17680, 17784, 17901, 17955, 18088, 18333, 18360, 18430, 18468, 18564, 18915, 19152, 19278, 19380, 19440, 19656, 19760, 19788, 19890, 20007, 20176, 20349, 20370, 20520, 20655, 20748, 20952, 20995, 21060, 21420, 21437, 21546, 21840, 22032, 22113, 22116, 22230, 22610, 22680, 22698, 23085, 23086, 23205, 23256, 23280, 23571, 23868, 23940, 23959, 24444, 24570, 24624, 24735, 24752, 25194, 25220, 25272, 25704, 25802, 25840, 25935, 26163, 26190, 26384, 26481, 26520, 26676, 27132, 27160, 27216, 27540, 27645, 27664, 27846, 28080, 28560, 28728, 28917, 29070, 29393, 29484, 29488, 29640, 29682, 29835, 30264, 30555, 30780, 30940, 31122, 31331, 31428, 31590, 31824, 31920, 32130, 32319, 32592, 32760, 32980, 33048, 33174, 33345, 33592, 33915, 34020, 34047, 34580, 34629, 34884, 34920, 35308, 35568, 35802, 35910, 36176, 36666, 36720, 36855, 36860, 36936, 37128, 37791, 37830, 38556, 38703, 38760, 39285, 39312, 39576, 39780, 40014, 40698, 40740, 41040, 41310, 41496, 41769, 41904, 41990, 42120, 42840, 42874, 43092, 43605, 44135, 44226, 44232, 44460, 44523, 45220, 45360, 45396, 46170, 46172, 46410, 46512, 46683, 47142, 47736, 47880, 47918, 48195, 48888, 49140, 49470, 49761, 50388, 50440, 50544, 51408, 51604, 51870, 52326, 52380, 52962, 53040, 53352, 53703, 53865, 54264, 54320, 54999, 55080, 55290, 55692, 56745, 57456, 57715, 57834, 58140, 58786, 58968, 59280, 59364, 59670, 60021, 60528, 61047, 61110, 61560, 61880, 62244, 62662, 62856, 62985, 63180, 64260, 64311, 64505, 64638, 65520, 65960, 66096, 66348, 66690, 67184, 67830, 68040, 68094, 69160, 69258, 69615, 69768, 69840, 70616, 71604, 71820, 71877, 73332, 73710, 73720, 73872, 74205, 74256, 75582, 75660, 77112, 77406, 77520, 77805, 78489, 78570, 79152, 79443, 79560, 80028, 81396, 81480, 82620, 82935, 82992, 83538, 83980, 84240, 85680, 85748, 86184, 87210, 88179, 88270, 88452, 88464, 88920, 89046, 89505, 90440, 90792, 91665, 92340, 92344, 92820, 93366, 93993, 94284, 95472, 95760, 95836, 96390, 97776, 98280, 98940, 99522, 100035, 100776, 100880, 101745, 102141, 103208, 103740, 103887, 104652, 104760, 105924, 106704, 107185, 107406, 107730, 108528, 109998, 110160, 110565, 110580, 111384, 113373, 113490, 115430, 115668, 116109, 116280, 117572, 117855, 117936, 118728, 119340, 119795, 120042, 122094, 122220, 123120, 123760, 124488, 125307, 125324, 125712, 125970, 126360, 128520, 128622, 129010, 129276, 130815, 131920, 132405, 132696, 133380, 133569, 135660, 136080, 136188, 138320, 138516, 139230, 139536, 140049, 141232, 143208, 143640, 143754, 144585, 146664, 146965, 147420, 147440, 148410, 149283, 150059, 151164, 151320, 154224, 154812, 155610, 156655, 156978, 157140, 158886, 159120, 160056, 161595, 162792, 162960, 164997, 165240, 165870, 167076, 167713, 167960, 170235, 171496, 172368, 173145, 174420, 176358, 176540, 176904, 177840, 178092, 179010, 180880, 181584, 183141, 183330, 184680, 184688, 185640, 186732, 187986, 188568, 188955, 191672, 192780, 192933, 193515, 196560, 197880, 199044, 200070, 201552, 203490, 204282, 206416, 207480, 207774, 208845, 209304, 209520, 211848, 214370, 214812, 215460, 215631, 219317, 219996, 221130, 221160, 222615, 222768, 226746, 226980, 230860, 231336, 232218, 232560, 233415, 235144, 235710, 237456, 238329, 238680, 239590, 240084, 244188, 244440, 248805, 248976, 250614, 250648, 251940, 252720, 257040, 257244, 258020, 258552, 261630, 264537, 264810, 265392, 266760, 267138, 268515, 271320, 272376, 274995, 277032, 278460, 280098, 281979, 286416, 287280, 287508, 289170, 293328, 293930, 294840, 296820, 298566, 300105, 300118, 302328, 302640, 305235, 306423, 309624, 311220, 311661, 313310, 313956, 314280, 317772, 320112, 321555, 323190, 325584, 329994, 330480, 331740, 334152, 335426, 335920, 340119, 340470, 342992, 346290, 348327, 348840, 352716, 353080, 353808, 356184, 358020, 359385, 366282, 366660, 369360, 371280, 373464, 375921, 375972, 377136, 377910, 383344, 385560, 385866, 387030, 392445, 395760, 397215, 398088, 400140, 400707, 406980, 407303, 408564, 414960, 415548, 417690, 418608, 420147, 423696, 428740, 429624, 430920, 431262, 438634, 439992, 440895, 442260, 442320, 445230, 447849, 450177, 453492, 453960, 461720, 462672, 464436, 466830, 469965, 470288, 471420, 476658, 477360, 479180, 480168, 488376, 488880, 497610, 501228, 501296, 503139, 503880, 510705, 514488, 516040, 517104, 519435, 523260, 529074, 529620, 533520, 534276, 537030, 542640, 544752, 549423, 549990, 554064, 556920, 560196, 563958, 566865, 575016, 578340, 578799, 580545, 587860, 589680, 593640, 597132, 600210, 600236, 604656, 610470, 612846, 619248, 622440, 623322, 626535, 626620, 627912, 628560, 635544, 643110, 646380, 646893, 657951, 659988, 663480, 667845, 668304, 670852, 680238, 680940, 692580, 696654, 697680, 700245, 705432, 706160, 712368, 714987, 716040, 718770, 732564, 733320, 746415, 746928, 750295, 751842, 751944, 755820, 771120, 771732, 774060, 784890, 793611, 794430, 796176, 800280, 801414, 813960, 814606, 817128, 824985, 831096, 835380, 838565, 840294, 845937, 857480, 859248, 861840, 862524, 877268, 879984, 881790, 884520, 890460, 895698, 900354, 906984, 907920, 915705, 923440, 928872, 933660, 934983, 939930, 942840, 953316, 958360, 960336, 964665, 976752, 995220, 1002456, 1006278, 1007760, 1020357, 1021410, 1028976, 1032080, 1038870, 1044981, 1046520, 1058148, 1059240, 1068552, 1074060, 1078155, 1096585, 1098846, 1099980, 1113840, 1120392, 1127916, 1133730, 1150032, 1156680, 1157598, 1161090, 1175720, 1187280, 1191645, 1194264, 1200420, 1200472, 1220940, 1221909, 1225692, 1244880, 1246644, 1253070, 1253240, 1255824, 1271088, 1286220, 1292760, 1293786, 1315902, 1319976, 1322685, 1326960, 1335690, 1341704, 1350531, 1360476, 1361880, 1385160, 1393308, 1400490, 1409895, 1410864, 1429974, 1432080, 1437540, 1465128, 1466640, 1492830, 1500590, 1503684, 1503888, 1509417, 1511640, 1532115, 1543464, 1548120, 1558305, 1569780, 1587222, 1588860, 1600560, 1602828, 1627920, 1629212, 1634256, 1649970, 1662192, 1670760, 1677130, 1680588, 1691874, 1700595, 1714960, 1725048, 1736397, 1741635, 1754536, 1763580, 1769040, 1780920, 1791396, 1800708, 1813968, 1831410, 1857744, 1867320, 1869966, 1879605, 1879860, 1885680, 1906632, 1916720, 1929330, 1940679, 1973853, 1990440, 2003535, 2004912, 2012556, 2036515, 2040714, 2042820, 2077740, 2089962, 2093040, 2100735, 2116296, 2118480, 2137104, 2144961, 2148120, 2156310, 2193170, 2197692, 2199960, 2239245, 2240784, 2250885, 2255832, 2267460, 2313360, 2315196, 2322180, 2351440, 2380833, 2383290, 2388528, 2400840, 2400944, 2441880, 2443818, 2451384, 2493288, 2506140, 2506480, 2515695, 2537811, 2572440, 2585520, 2587572, 2631804, 2639952, 2645370, 2671380, 2683408, 2701062, 2720952, 2723760, 2747115, 2770320, 2786616, 2800980, 2804949, 2819790, 2851121, 2859948, 2875080, 2893995, 2930256, 2985660, 3001180, 3007368, 3018834, 3023280, 3064230, 3086928, 3096240, 3116610, 3134943, 3139560, 3174444, 3177720, 3205656, 3234465, 3258424, 3289755, 3299940, 3341520, 3354260, 3361176, 3383748, 3401190, 3450096, 3472794, 3483270, 3509072, 3527160, 3561840, 3574935, 3582792, 3601416, 3662820, 3665727, 3734640, 3739932, 3759210, 3759720, 3813264, 3858660, 3881358, 3947706, 3968055, 3980880, 4007070, 4025112, 4051593, 4073030, 4081428, 4085640, 4155480, 4179924, 4201470, 4229685, 4232592, 4289922, 4296240, 4312620, 4386340, 4395384, 4399920, 4478490, 4501770, 4511664, 4528251, 4534920, 4630392, 4644360, 4674915, 4761666, 4766580, 4801680, 4883760, 4887636, 4902768, 4986576, 5012280, 5031390, 5075622, 5101785, 5144880, 5175144, 5209191, 5224905, 5263608, 5290740, 5342760, 5402124, 5441904, 5494230, 5573232, 5601960, 5609898, 5639580, 5702242, 5719896, 5750160, 5787990, 5822037, 5921559, 5971320, 6002360, 6014736, 6037668, 6109545, 6128460, 6233220, 6269886, 6279120, 6348888, 6355440, 6411312, 6468930, 6516848, 6579510, 6599880, 6708520, 6722352, 6752655, 6767496, 6802380, 6945588, 6966540, 7054320, 7142499, 7149870, 7165584, 7202832, 7325640, 7331454, 7479864, 7518420, 7519440, 7547085, 7613433, 7717320, 7762716, 7895412, 7936110, 8014140, 8050224, 8103186, 8146060, 8162856, 8171280, 8310960, 8359848, 8402940, 8459370, 8553363, 8579844, 8625240, 8681985, 8772680, 8790768, 8956980, 9003540, 9056502, 9069840, 9260784, 9288720, 9349830, 9523332, 9533160, 9703395, 9775272, 9869265, 10024560, 10062780, 10151244, 10203570, 10350288, 10418382, 10449810, 10527216, 10581480, 10685520, 10724805, 10804248, 10988460, 10997181, 11203920, 11219796, 11279160, 11404484, 11439792, 11575980, 11644074, 11843118, 11904165, 11942640, 12004720, 12075336, 12154779, 12219090, 12256920, 12466440, 12539772, 12689055, 12697776, 12937860, 13159020, 13199760, 13417040, 13505310, 13534992, 13584753, 13604760, 13891176, 13933080, 14024745, 14255605, 14284998, 14299740, 14651280, 14662908, 14959728, 15036840, 15094170, 15226866, 15434640, 15525432, 15674715, 15790824, 15872220, 16028280, 16206372, 16292120, 16325712, 16719696, 16805880, 16918740, 17106726, 17159688, 17250480, 17363970, 17545360, 17764677, 17913960, 18007080, 18113004, 18328635, 18699660, 19046664, 19066320, 19406790, 19550544, 19738530, 20125560, 20257965, 20302488, 20407140, 20836764, 20899620, 21162960, 21449610, 21608496, 21976920, 21994362, 22439592, 22558320, 22641255, 22808968, 23151960, 23288148, 23686236, 23808330, 24150672, 24309558, 24438180, 24513840, 24932880, 25079544, 25378110, 25660089, 25875720, 26045955, 26318040, 27010620, 27169506, 27209520, 27782352, 27866160, 28049490, 28511210, 28569996, 28599480, 29110185, 29325816, 29607795, 30073680, 30188340, 30453732, 31050864, 31349430, 31581648, 31744440, 32056560, 32412744, 32584240, 32991543, 33611760, 33837480, 34213452, 34319376, 34727940, 35529354, 35712495, 35827920, 36014160, 36226008, 36464337, 36657270, 37399320, 38067165, 38093328, 38813580, 39477060, 40251120, 40515930, 40604976, 40754259, 40814280, 41673528, 41799240, 42766815, 42899220, 43953840, 43988724, 44879184, 45282510, 45617936, 46303920, 46576296, 47372472, 47616660, 48619116, 48876360, 50159088, 50756220, 51320178, 51751440, 52091910, 52636080, 53294031, 54021240, 54339012, 54985905, 56098980, 57022420, 57139992, 57198960, 58220370, 58651632, 59215590, 60376680, 60773895, 60907464, 62698860, 63488880, 64825488, 65983086, 67674960, 67923765, 68426904, 69455880, 71058708, 71424990, 72452016, 72928674, 73314540, 74798640, 76134330, 76980267, 77627160, 78954120, 81031860, 81508518, 81628560, 83347056, 83598480, 85533630, 85798440, 87977448, 88823385, 90565020, 93152592, 94744944, 95233320, 97238232, 97752720, 98974629, 101512440, 102640356, 104183820, 106588062, 108042480, 108678024, 109971810, 112197960, 114044840, 114279984, 116440740, 118431180, 120753360, 121547790, 121814928, 125397720, 128300445, 131966172, 135847530, 136853808, 138911760, 142117416, 142849980, 145857348, 146629080, 152268660, 153960534, 155254320, 157908240, 162063720, 163017036, 164957715, 171067260, 171596880, 175954896, 177646770, 181130040, 182321685, 190466640, 194476464, 197949258, 203024880, 203771295, 205280712, 208367640, 213176124, 217356048, 219943620, 224395920, 228089680, 230940801, 232881480, 236862360, 243095580, 250795440, 256600890, 263932344, 266470155, 271695060, 284234832, 285699960, 291714696, 293258160, 304537320, 307921068, 324127440, 326034072, 329915430, 342134520, 355293540, 362260080, 364643370, 384901335, 395898516, 407542590, 410561424, 416735280, 426352248, 439887240, 461881602, 465762960, 473724720, 486191160, 494873145, 513201780, 527864688, 532940310, 543390120, 571399920, 583429392, 609074640, 615842136, 652068144, 659830860, 684269040, 692822403, 710587080, 729286740, 769802670, 791797032, 815085180, 852704496, 879774480, 923763204, 972382320, 989746290, 1026403560, 1065880620, 1086780240, 1154704005, 1231684272, 1319661720, 1385644806, 1421174160, 1458573480, 1539605340, 1583594064, 1630170360, 1847526408, 1979492580, 2052807120, 2131761240, 2309408010, 2639323440, 2771289612, 2917146960, 3079210680, 3260340720, 3464112015, 3695052816, 3958985160, 4263522480, 4618816020, 5542579224, 6158421360, 6928224030, 7917970320, 9237632040, 11085158448, 13856448060, 18475264080, 27712896120, 55425792240]

約数ペア:

[(1, 55425792240), (2, 27712896120), (3, 18475264080), (4, 13856448060), (5, 11085158448), (6, 9237632040), (7, 7917970320), (8, 6928224030), (9, 6158421360), (10, 5542579224), (12, 4618816020), (13, 4263522480), (14, 3958985160), (15, 3695052816), (16, 3464112015), (17, 3260340720), (18, 3079210680), (19, 2917146960), (20, 2771289612), (21, 2639323440), (24, 2309408010), (26, 2131761240), (27, 2052807120), (28, 1979492580), (30, 1847526408), (34, 1630170360), (35, 1583594064), (36, 1539605340), (38, 1458573480), (39, 1421174160), (40, 1385644806), (42, 1319661720), (45, 1231684272), (48, 1154704005), (51, 1086780240), (52, 1065880620), (54, 1026403560), (56, 989746290), (57, 972382320), (60, 923763204), (63, 879774480), (65, 852704496), (68, 815085180), (70, 791797032), (72, 769802670), (76, 729286740), (78, 710587080), (80, 692822403), (81, 684269040), (84, 659830860), (85, 652068144), (90, 615842136), (91, 609074640), (95, 583429392), (97, 571399920), (102, 543390120), (104, 532940310), (105, 527864688), (108, 513201780), (112, 494873145), (114, 486191160), (117, 473724720), (119, 465762960), (120, 461881602), (126, 439887240), (130, 426352248), (133, 416735280), (135, 410561424), (136, 407542590), (140, 395898516), (144, 384901335), (152, 364643370), (153, 362260080), (156, 355293540), (162, 342134520), (168, 329915430), (170, 326034072), (171, 324127440), (180, 307921068), (182, 304537320), (189, 293258160), (190, 291714696), (194, 285699960), (195, 284234832), (204, 271695060), (208, 266470155), (210, 263932344), (216, 256600890), (221, 250795440), (228, 243095580), (234, 236862360), (238, 232881480), (240, 230940801), (243, 228089680), (247, 224395920), (252, 219943620), (255, 217356048), (260, 213176124), (266, 208367640), (270, 205280712), (272, 203771295), (273, 203024880), (280, 197949258), (285, 194476464), (291, 190466640), (304, 182321685), (306, 181130040), (312, 177646770), (315, 175954896), (323, 171596880), (324, 171067260), (336, 164957715), (340, 163017036), (342, 162063720), (351, 157908240), (357, 155254320), (360, 153960534), (364, 152268660), (378, 146629080), (380, 145857348), (388, 142849980), (390, 142117416), (399, 138911760), (405, 136853808), (408, 135847530), (420, 131966172), (432, 128300445), (442, 125397720), (455, 121814928), (456, 121547790), (459, 120753360), (468, 118431180), (476, 116440740), (485, 114279984), (486, 114044840), (494, 112197960), (504, 109971810), (510, 108678024), (513, 108042480), (520, 106588062), (532, 104183820), (540, 102640356), (546, 101512440), (560, 98974629), (567, 97752720), (570, 97238232), (582, 95233320), (585, 94744944), (595, 93152592), (612, 90565020), (624, 88823385), (630, 87977448), (646, 85798440), (648, 85533630), (663, 83598480), (665, 83347056), (679, 81628560), (680, 81508518), (684, 81031860), (702, 78954120), (714, 77627160), (720, 76980267), (728, 76134330), (741, 74798640), (756, 73314540), (760, 72928674), (765, 72452016), (776, 71424990), (780, 71058708), (798, 69455880), (810, 68426904), (816, 67923765), (819, 67674960), (840, 65983086), (855, 64825488), (873, 63488880), (884, 62698860), (910, 60907464), (912, 60773895), (918, 60376680), (936, 59215590), (945, 58651632), (952, 58220370), (969, 57198960), (970, 57139992), (972, 57022420), (988, 56098980), (1008, 54985905), (1020, 54339012), (1026, 54021240), (1040, 53294031), (1053, 52636080), (1064, 52091910), (1071, 51751440), (1080, 51320178), (1092, 50756220), (1105, 50159088), (1134, 48876360), (1140, 48619116), (1164, 47616660), (1170, 47372472), (1190, 46576296), (1197, 46303920), (1215, 45617936), (1224, 45282510), (1235, 44879184), (1260, 43988724), (1261, 43953840), (1292, 42899220), (1296, 42766815), (1326, 41799240), (1330, 41673528), (1358, 40814280), (1360, 40754259), (1365, 40604976), (1368, 40515930), (1377, 40251120), (1404, 39477060), (1428, 38813580), (1455, 38093328), (1456, 38067165), (1482, 37399320), (1512, 36657270), (1520, 36464337), (1530, 36226008), (1539, 36014160), (1547, 35827920), (1552, 35712495), (1560, 35529354), (1596, 34727940), (1615, 34319376), (1620, 34213452), (1638, 33837480), (1649, 33611760), (1680, 32991543), (1701, 32584240), (1710, 32412744), (1729, 32056560), (1746, 31744440), (1755, 31581648), (1768, 31349430), (1785, 31050864), (1820, 30453732), (1836, 30188340), (1843, 30073680), (1872, 29607795), (1890, 29325816), (1904, 29110185), (1938, 28599480), (1940, 28569996), (1944, 28511210), (1976, 28049490), (1989, 27866160), (1995, 27782352), (2037, 27209520), (2040, 27169506), (2052, 27010620), (2106, 26318040), (2128, 26045955), (2142, 25875720), (2160, 25660089), (2184, 25378110), (2210, 25079544), (2223, 24932880), (2261, 24513840), (2268, 24438180), (2280, 24309558), (2295, 24150672), (2328, 23808330), (2340, 23686236), (2380, 23288148), (2394, 23151960), (2430, 22808968), (2448, 22641255), (2457, 22558320), (2470, 22439592), (2520, 21994362), (2522, 21976920), (2565, 21608496), (2584, 21449610), (2619, 21162960), (2652, 20899620), (2660, 20836764), (2716, 20407140), (2730, 20302488), (2736, 20257965), (2754, 20125560), (2808, 19738530), (2835, 19550544), (2856, 19406790), (2907, 19066320), (2910, 19046664), (2964, 18699660), (3024, 18328635), (3060, 18113004), (3078, 18007080), (3094, 17913960), (3120, 17764677), (3159, 17545360), (3192, 17363970), (3213, 17250480), (3230, 17159688), (3240, 17106726), (3276, 16918740), (3298, 16805880), (3315, 16719696), (3395, 16325712), (3402, 16292120), (3420, 16206372), (3458, 16028280), (3492, 15872220), (3510, 15790824), (3536, 15674715), (3570, 15525432), (3591, 15434640), (3640, 15226866), (3672, 15094170), (3686, 15036840), (3705, 14959728), (3780, 14662908), (3783, 14651280), (3876, 14299740), (3880, 14284998), (3888, 14255605), (3952, 14024745), (3978, 13933080), (3990, 13891176), (4074, 13604760), (4080, 13584753), (4095, 13534992), (4104, 13505310), (4131, 13417040), (4199, 13199760), (4212, 13159020), (4284, 12937860), (4365, 12697776), (4368, 12689055), (4420, 12539772), (4446, 12466440), (4522, 12256920), (4536, 12219090), (4560, 12154779), (4590, 12075336), (4617, 12004720), (4641, 11942640), (4656, 11904165), (4680, 11843118), (4760, 11644074), (4788, 11575980), (4845, 11439792), (4860, 11404484), (4914, 11279160), (4940, 11219796), (4947, 11203920), (5040, 10997181), (5044, 10988460), (5130, 10804248), (5168, 10724805), (5187, 10685520), (5238, 10581480), (5265, 10527216), (5304, 10449810), (5320, 10418382), (5355, 10350288), (5432, 10203570), (5460, 10151244), (5508, 10062780), (5529, 10024560), (5616, 9869265), (5670, 9775272), (5712, 9703395), (5814, 9533160), (5820, 9523332), (5928, 9349830), (5967, 9288720), (5985, 9260784), (6111, 9069840), (6120, 9056502), (6156, 9003540), (6188, 8956980), (6305, 8790768), (6318, 8772680), (6384, 8681985), (6426, 8625240), (6460, 8579844), (6480, 8553363), (6552, 8459370), (6596, 8402940), (6630, 8359848), (6669, 8310960), (6783, 8171280), (6790, 8162856), (6804, 8146060), (6840, 8103186), (6885, 8050224), (6916, 8014140), (6984, 7936110), (7020, 7895412), (7140, 7762716), (7182, 7717320), (7280, 7613433), (7344, 7547085), (7371, 7519440), (7372, 7518420), (7410, 7479864), (7560, 7331454), (7566, 7325640), (7695, 7202832), (7735, 7165584), (7752, 7149870), (7760, 7142499), (7857, 7054320), (7956, 6966540), (7980, 6945588), (8148, 6802380), (8190, 6767496), (8208, 6752655), (8245, 6722352), (8262, 6708520), (8398, 6599880), (8424, 6579510), (8505, 6516848), (8568, 6468930), (8645, 6411312), (8721, 6355440), (8730, 6348888), (8827, 6279120), (8840, 6269886), (8892, 6233220), (9044, 6128460), (9072, 6109545), (9180, 6037668), (9215, 6014736), (9234, 6002360), (9282, 5971320), (9360, 5921559), (9520, 5822037), (9576, 5787990), (9639, 5750160), (9690, 5719896), (9720, 5702242), (9828, 5639580), (9880, 5609898), (9894, 5601960), (9945, 5573232), (10088, 5494230), (10185, 5441904), (10260, 5402124), (10374, 5342760), (10476, 5290740), (10530, 5263608), (10608, 5224905), (10640, 5209191), (10710, 5175144), (10773, 5144880), (10864, 5101785), (10920, 5075622), (11016, 5031390), (11058, 5012280), (11115, 4986576), (11305, 4902768), (11340, 4887636), (11349, 4883760), (11543, 4801680), (11628, 4766580), (11640, 4761666), (11856, 4674915), (11934, 4644360), (11970, 4630392), (12222, 4534920), (12240, 4528251), (12285, 4511664), (12312, 4501770), (12376, 4478490), (12597, 4399920), (12610, 4395384), (12636, 4386340), (12852, 4312620), (12901, 4296240), (12920, 4289922), (13095, 4232592), (13104, 4229685), (13192, 4201470), (13260, 4179924), (13338, 4155480), (13566, 4085640), (13580, 4081428), (13608, 4073030), (13680, 4051593), (13770, 4025112), (13832, 4007070), (13923, 3980880), (13968, 3968055), (14040, 3947706), (14280, 3881358), (14364, 3858660), (14535, 3813264), (14742, 3759720), (14744, 3759210), (14820, 3739932), (14841, 3734640), (15120, 3665727), (15132, 3662820), (15390, 3601416), (15470, 3582792), (15504, 3574935), (15561, 3561840), (15714, 3527160), (15795, 3509072), (15912, 3483270), (15960, 3472794), (16065, 3450096), (16296, 3401190), (16380, 3383748), (16490, 3361176), (16524, 3354260), (16587, 3341520), (16796, 3299940), (16848, 3289755), (17010, 3258424), (17136, 3234465), (17290, 3205656), (17442, 3177720), (17460, 3174444), (17654, 3139560), (17680, 3134943), (17784, 3116610), (17901, 3096240), (17955, 3086928), (18088, 3064230), (18333, 3023280), (18360, 3018834), (18430, 3007368), (18468, 3001180), (18564, 2985660), (18915, 2930256), (19152, 2893995), (19278, 2875080), (19380, 2859948), (19440, 2851121), (19656, 2819790), (19760, 2804949), (19788, 2800980), (19890, 2786616), (20007, 2770320), (20176, 2747115), (20349, 2723760), (20370, 2720952), (20520, 2701062), (20655, 2683408), (20748, 2671380), (20952, 2645370), (20995, 2639952), (21060, 2631804), (21420, 2587572), (21437, 2585520), (21546, 2572440), (21840, 2537811), (22032, 2515695), (22113, 2506480), (22116, 2506140), (22230, 2493288), (22610, 2451384), (22680, 2443818), (22698, 2441880), (23085, 2400944), (23086, 2400840), (23205, 2388528), (23256, 2383290), (23280, 2380833), (23571, 2351440), (23868, 2322180), (23940, 2315196), (23959, 2313360), (24444, 2267460), (24570, 2255832), (24624, 2250885), (24735, 2240784), (24752, 2239245), (25194, 2199960), (25220, 2197692), (25272, 2193170), (25704, 2156310), (25802, 2148120), (25840, 2144961), (25935, 2137104), (26163, 2118480), (26190, 2116296), (26384, 2100735), (26481, 2093040), (26520, 2089962), (26676, 2077740), (27132, 2042820), (27160, 2040714), (27216, 2036515), (27540, 2012556), (27645, 2004912), (27664, 2003535), (27846, 1990440), (28080, 1973853), (28560, 1940679), (28728, 1929330), (28917, 1916720), (29070, 1906632), (29393, 1885680), (29484, 1879860), (29488, 1879605), (29640, 1869966), (29682, 1867320), (29835, 1857744), (30264, 1831410), (30555, 1813968), (30780, 1800708), (30940, 1791396), (31122, 1780920), (31331, 1769040), (31428, 1763580), (31590, 1754536), (31824, 1741635), (31920, 1736397), (32130, 1725048), (32319, 1714960), (32592, 1700595), (32760, 1691874), (32980, 1680588), (33048, 1677130), (33174, 1670760), (33345, 1662192), (33592, 1649970), (33915, 1634256), (34020, 1629212), (34047, 1627920), (34580, 1602828), (34629, 1600560), (34884, 1588860), (34920, 1587222), (35308, 1569780), (35568, 1558305), (35802, 1548120), (35910, 1543464), (36176, 1532115), (36666, 1511640), (36720, 1509417), (36855, 1503888), (36860, 1503684), (36936, 1500590), (37128, 1492830), (37791, 1466640), (37830, 1465128), (38556, 1437540), (38703, 1432080), (38760, 1429974), (39285, 1410864), (39312, 1409895), (39576, 1400490), (39780, 1393308), (40014, 1385160), (40698, 1361880), (40740, 1360476), (41040, 1350531), (41310, 1341704), (41496, 1335690), (41769, 1326960), (41904, 1322685), (41990, 1319976), (42120, 1315902), (42840, 1293786), (42874, 1292760), (43092, 1286220), (43605, 1271088), (44135, 1255824), (44226, 1253240), (44232, 1253070), (44460, 1246644), (44523, 1244880), (45220, 1225692), (45360, 1221909), (45396, 1220940), (46170, 1200472), (46172, 1200420), (46410, 1194264), (46512, 1191645), (46683, 1187280), (47142, 1175720), (47736, 1161090), (47880, 1157598), (47918, 1156680), (48195, 1150032), (48888, 1133730), (49140, 1127916), (49470, 1120392), (49761, 1113840), (50388, 1099980), (50440, 1098846), (50544, 1096585), (51408, 1078155), (51604, 1074060), (51870, 1068552), (52326, 1059240), (52380, 1058148), (52962, 1046520), (53040, 1044981), (53352, 1038870), (53703, 1032080), (53865, 1028976), (54264, 1021410), (54320, 1020357), (54999, 1007760), (55080, 1006278), (55290, 1002456), (55692, 995220), (56745, 976752), (57456, 964665), (57715, 960336), (57834, 958360), (58140, 953316), (58786, 942840), (58968, 939930), (59280, 934983), (59364, 933660), (59670, 928872), (60021, 923440), (60528, 915705), (61047, 907920), (61110, 906984), (61560, 900354), (61880, 895698), (62244, 890460), (62662, 884520), (62856, 881790), (62985, 879984), (63180, 877268), (64260, 862524), (64311, 861840), (64505, 859248), (64638, 857480), (65520, 845937), (65960, 840294), (66096, 838565), (66348, 835380), (66690, 831096), (67184, 824985), (67830, 817128), (68040, 814606), (68094, 813960), (69160, 801414), (69258, 800280), (69615, 796176), (69768, 794430), (69840, 793611), (70616, 784890), (71604, 774060), (71820, 771732), (71877, 771120), (73332, 755820), (73710, 751944), (73720, 751842), (73872, 750295), (74205, 746928), (74256, 746415), (75582, 733320), (75660, 732564), (77112, 718770), (77406, 716040), (77520, 714987), (77805, 712368), (78489, 706160), (78570, 705432), (79152, 700245), (79443, 697680), (79560, 696654), (80028, 692580), (81396, 680940), (81480, 680238), (82620, 670852), (82935, 668304), (82992, 667845), (83538, 663480), (83980, 659988), (84240, 657951), (85680, 646893), (85748, 646380), (86184, 643110), (87210, 635544), (88179, 628560), (88270, 627912), (88452, 626620), (88464, 626535), (88920, 623322), (89046, 622440), (89505, 619248), (90440, 612846), (90792, 610470), (91665, 604656), (92340, 600236), (92344, 600210), (92820, 597132), (93366, 593640), (93993, 589680), (94284, 587860), (95472, 580545), (95760, 578799), (95836, 578340), (96390, 575016), (97776, 566865), (98280, 563958), (98940, 560196), (99522, 556920), (100035, 554064), (100776, 549990), (100880, 549423), (101745, 544752), (102141, 542640), (103208, 537030), (103740, 534276), (103887, 533520), (104652, 529620), (104760, 529074), (105924, 523260), (106704, 519435), (107185, 517104), (107406, 516040), (107730, 514488), (108528, 510705), (109998, 503880), (110160, 503139), (110565, 501296), (110580, 501228), (111384, 497610), (113373, 488880), (113490, 488376), (115430, 480168), (115668, 479180), (116109, 477360), (116280, 476658), (117572, 471420), (117855, 470288), (117936, 469965), (118728, 466830), (119340, 464436), (119795, 462672), (120042, 461720), (122094, 453960), (122220, 453492), (123120, 450177), (123760, 447849), (124488, 445230), (125307, 442320), (125324, 442260), (125712, 440895), (125970, 439992), (126360, 438634), (128520, 431262), (128622, 430920), (129010, 429624), (129276, 428740), (130815, 423696), (131920, 420147), (132405, 418608), (132696, 417690), (133380, 415548), (133569, 414960), (135660, 408564), (136080, 407303), (136188, 406980), (138320, 400707), (138516, 400140), (139230, 398088), (139536, 397215), (140049, 395760), (141232, 392445), (143208, 387030), (143640, 385866), (143754, 385560), (144585, 383344), (146664, 377910), (146965, 377136), (147420, 375972), (147440, 375921), (148410, 373464), (149283, 371280), (150059, 369360), (151164, 366660), (151320, 366282), (154224, 359385), (154812, 358020), (155610, 356184), (156655, 353808), (156978, 353080), (157140, 352716), (158886, 348840), (159120, 348327), (160056, 346290), (161595, 342992), (162792, 340470), (162960, 340119), (164997, 335920), (165240, 335426), (165870, 334152), (167076, 331740), (167713, 330480), (167960, 329994), (170235, 325584), (171496, 323190), (172368, 321555), (173145, 320112), (174420, 317772), (176358, 314280), (176540, 313956), (176904, 313310), (177840, 311661), (178092, 311220), (179010, 309624), (180880, 306423), (181584, 305235), (183141, 302640), (183330, 302328), (184680, 300118), (184688, 300105), (185640, 298566), (186732, 296820), (187986, 294840), (188568, 293930), (188955, 293328), (191672, 289170), (192780, 287508), (192933, 287280), (193515, 286416), (196560, 281979), (197880, 280098), (199044, 278460), (200070, 277032), (201552, 274995), (203490, 272376), (204282, 271320), (206416, 268515), (207480, 267138), (207774, 266760), (208845, 265392), (209304, 264810), (209520, 264537), (211848, 261630), (214370, 258552), (214812, 258020), (215460, 257244), (215631, 257040), (219317, 252720), (219996, 251940), (221130, 250648), (221160, 250614), (222615, 248976), (222768, 248805), (226746, 244440), (226980, 244188), (230860, 240084), (231336, 239590), (232218, 238680), (232560, 238329), (233415, 237456), (235144, 235710)]