56807609040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:162

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 41, 42, 45, 48, 49, 52, 53, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 95, 98, 104, 105, 106, 108, 112, 114, 117, 120, 123, 126, 130, 133, 135, 140, 144, 147, 152, 156, 159, 164, 168, 171, 180, 182, 189, 190, 195, 196, 205, 208, 210, 212, 216, 228, 234, 240, 245, 246, 247, 252, 260, 265, 266, 270, 273, 280, 285, 287, 294, 304, 312, 315, 318, 328, 336, 342, 351, 360, 364, 369, 371, 378, 380, 390, 392, 399, 410, 420, 424, 432, 441, 455, 456, 468, 477, 490, 492, 494, 504, 513, 520, 530, 532, 533, 540, 546, 560, 570, 574, 585, 588, 615, 624, 630, 636, 637, 656, 665, 684, 689, 702, 720, 728, 735, 738, 741, 742, 756, 760, 779, 780, 784, 795, 798, 819, 820, 840, 848, 855, 861, 882, 910, 912, 931, 936, 945, 954, 980, 984, 988, 1007, 1008, 1026, 1040, 1060, 1064, 1066, 1080, 1092, 1107, 1113, 1140, 1148, 1170, 1176, 1197, 1230, 1235, 1260, 1272, 1274, 1323, 1330, 1365, 1368, 1378, 1404, 1431, 1435, 1456, 1470, 1476, 1482, 1484, 1512, 1520, 1558, 1560, 1590, 1596, 1599, 1638, 1640, 1680, 1710, 1722, 1729, 1755, 1764, 1820, 1845, 1855, 1862, 1872, 1890, 1908, 1911, 1960, 1968, 1976, 1995, 2009, 2014, 2052, 2067, 2120, 2128, 2132, 2160, 2173, 2184, 2205, 2214, 2223, 2226, 2280, 2296, 2337, 2340, 2352, 2385, 2394, 2457, 2460, 2470, 2520, 2544, 2548, 2565, 2583, 2597, 2646, 2660, 2665, 2730, 2736, 2756, 2793, 2808, 2862, 2870, 2940, 2952, 2964, 2968, 3021, 3024, 3116, 3120, 3180, 3185, 3192, 3198, 3276, 3280, 3339, 3420, 3444, 3445, 3458, 3510, 3528, 3591, 3640, 3690, 3705, 3710, 3724, 3731, 3780, 3816, 3822, 3895, 3920, 3952, 3990, 4018, 4028, 4095, 4104, 4134, 4240, 4264, 4305, 4346, 4368, 4410, 4428, 4446, 4452, 4560, 4592, 4655, 4674, 4680, 4770, 4788, 4797, 4823, 4914, 4920, 4940, 5035, 5040, 5096, 5130, 5166, 5187, 5194, 5292, 5320, 5330, 5453, 5460, 5512, 5535, 5565, 5586, 5616, 5724, 5733, 5740, 5880, 5904, 5928, 5936, 5985, 6027, 6042, 6201, 6232, 6360, 6370, 6384, 6396, 6519, 6552, 6615, 6669, 6678, 6840, 6888, 6890, 6916, 7011, 7020, 7049, 7056, 7155, 7182, 7280, 7380, 7410, 7420, 7448, 7462, 7560, 7632, 7644, 7749, 7790, 7791, 7980, 7995, 8036, 8056, 8190, 8208, 8268, 8379, 8528, 8610, 8645, 8692, 8820, 8856, 8892, 8904, 9063, 9310, 9348, 9360, 9540, 9555, 9576, 9594, 9646, 9828, 9840, 9880, 10017, 10045, 10070, 10127, 10192, 10260, 10332, 10335, 10374, 10388, 10584, 10640, 10660, 10865, 10906, 10920, 11024, 11070, 11115, 11130, 11172, 11193, 11448, 11466, 11480, 11685, 11760, 11856, 11970, 12054, 12084, 12103, 12285, 12402, 12464, 12720, 12740, 12792, 12915, 12985, 13038, 13091, 13104, 13230, 13338, 13356, 13680, 13776, 13780, 13832, 13965, 14022, 14040, 14098, 14310, 14364, 14391, 14469, 14760, 14820, 14840, 14896, 14924, 15105, 15120, 15211, 15288, 15498, 15561, 15580, 15582, 15960, 15990, 16072, 16112, 16359, 16380, 16536, 16695, 16758, 17199, 17220, 17290, 17384, 17640, 17712, 17784, 17808, 17955, 18081, 18126, 18603, 18620, 18655, 18696, 19080, 19110, 19152, 19188, 19292, 19557, 19656, 19760, 20034, 20090, 20140, 20254, 20520, 20664, 20670, 20748, 20776, 21033, 21147, 21168, 21320, 21730, 21812, 21840, 22140, 22230, 22260, 22344, 22386, 22896, 22932, 22960, 23370, 23373, 23940, 23985, 24108, 24115, 24168, 24206, 24570, 24804, 25137, 25480, 25584, 25830, 25935, 25970, 26076, 26117, 26182, 26460, 26676, 26712, 27189, 27265, 27560, 27664, 27930, 28044, 28080, 28196, 28249, 28620, 28665, 28728, 28782, 28938, 29520, 29640, 29680, 29848, 30135, 30210, 30381, 30422, 30576, 30996, 31005, 31122, 31160, 31164, 31920, 31980, 32144, 32595, 32718, 32760, 33072, 33345, 33390, 33516, 33579, 33761, 34398, 34440, 34580, 34768, 35055, 35245, 35280, 35568, 35910, 36162, 36252, 36309, 37206, 37240, 37310, 37392, 38160, 38171, 38220, 38376, 38584, 38745, 38955, 39114, 39273, 39312, 40068, 40180, 40280, 40508, 41040, 41287, 41328, 41340, 41496, 41552, 41895, 42066, 42294, 42640, 43407, 43460, 43624, 44280, 44460, 44520, 44688, 44772, 45315, 45633, 45864, 46683, 46740, 46746, 47880, 47970, 48216, 48230, 48336, 48412, 49077, 49140, 49343, 49608, 50085, 50274, 50635, 50960, 51660, 51870, 51940, 52152, 52234, 52364, 52920, 53352, 53424, 54243, 54378, 54530, 55120, 55860, 55965, 56088, 56392, 56498, 57240, 57330, 57456, 57564, 57876, 58671, 59280, 59696, 60270, 60420, 60515, 60762, 60844, 61992, 62010, 62244, 62320, 62328, 63441, 63960, 65190, 65436, 65455, 65520, 66690, 66780, 67032, 67158, 67522, 68796, 68880, 69160, 70110, 70119, 70490, 70889, 71820, 71955, 72324, 72345, 72504, 72618, 74412, 74480, 74620, 76055, 76342, 76440, 76752, 77168, 77490, 77805, 77910, 78228, 78351, 78546, 80136, 80360, 80560, 81016, 81795, 82574, 82680, 82992, 83790, 84132, 84588, 84747, 85995, 86814, 86920, 87248, 88560, 88920, 89040, 89544, 90405, 90630, 91143, 91266, 91637, 91728, 93015, 93366, 93480, 93492, 95760, 95940, 96432, 96460, 96824, 97785, 98154, 98280, 98686, 99216, 100170, 100548, 100737, 101270, 101283, 103320, 103740, 103880, 104304, 104468, 104728, 105165, 105735, 105840, 106477, 106704, 108486, 108756, 108927, 109060, 111720, 111930, 112176, 112784, 112996, 114480, 114513, 114660, 115128, 115752, 116865, 117342, 117819, 120540, 120840, 121030, 121524, 121688, 123861, 123984, 124020, 124488, 124656, 125685, 126882, 127920, 130221, 130380, 130585, 130872, 130910, 133380, 133560, 134064, 134316, 135044, 135945, 136899, 137592, 138320, 140220, 140238, 140980, 141245, 141778, 143640, 143910, 144648, 144690, 145008, 145236, 147231, 148029, 148824, 149240, 151905, 152110, 152684, 152880, 154980, 155610, 155820, 156456, 156702, 157092, 160272, 160720, 162032, 163590, 165148, 165360, 167580, 167895, 168264, 168805, 169176, 169494, 171990, 173628, 173840, 177840, 179088, 180810, 181260, 181545, 182286, 182532, 183274, 186030, 186732, 186960, 186984, 190323, 190855, 191880, 192920, 193648, 195570, 196308, 196365, 196560, 197372, 197743, 200340, 201096, 201474, 202540, 202566, 206435, 206640, 207480, 207760, 208936, 209456, 210330, 211470, 212667, 212954, 216972, 217035, 217512, 217854, 218120, 223440, 223860, 225992, 228165, 229026, 229320, 230256, 231504, 233415, 233730, 234684, 235053, 235638, 241080, 241680, 242060, 243048, 243376, 245385, 246715, 247722, 248040, 248976, 251370, 253764, 254241, 260442, 260760, 261170, 261744, 261820, 266760, 267120, 268632, 270088, 271215, 271890, 273429, 273798, 274911, 275184, 280440, 280476, 281960, 282490, 283556, 287280, 287820, 289009, 289296, 289380, 290472, 293355, 294462, 296058, 297648, 298480, 303810, 303849, 304220, 305368, 309960, 311220, 311640, 312912, 313404, 314184, 317205, 319431, 326781, 327180, 330296, 335160, 335790, 336528, 337610, 338352, 338988, 343539, 343980, 347256, 350595, 353457, 354445, 361620, 362520, 363090, 364572, 365064, 366548, 371583, 372060, 373464, 373968, 380646, 381710, 383760, 385840, 391140, 391755, 392616, 392730, 394744, 395486, 400680, 402192, 402948, 405080, 405132, 410697, 412870, 414960, 417872, 420660, 422940, 423735, 425334, 425908, 433944, 434070, 435024, 435708, 436240, 444087, 447720, 451984, 455715, 456330, 458052, 458185, 458640, 466830, 467460, 469368, 470106, 471276, 482160, 484120, 486096, 490770, 493430, 495444, 496080, 496223, 502740, 503685, 506415, 507528, 508482, 520884, 521520, 522340, 523640, 532385, 533520, 536731, 537264, 540176, 542430, 543780, 544635, 546858, 547596, 549822, 560880, 560952, 563920, 564980, 567112, 572565, 575640, 578018, 578760, 580944, 586710, 588924, 589095, 592116, 593229, 607620, 607698, 608440, 610736, 619305, 619920, 622440, 623280, 626808, 628368, 634410, 638001, 638862, 641459, 651105, 653562, 654360, 660592, 670320, 671580, 675220, 677976, 684495, 687078, 687960, 694512, 701190, 705159, 706914, 708890, 723240, 725040, 726180, 729144, 730128, 733096, 736155, 740145, 743166, 744120, 746928, 761292, 762723, 763420, 782280, 783510, 785232, 785460, 789488, 790972, 801360, 805896, 810160, 810264, 821394, 824733, 825740, 841320, 845880, 847470, 850668, 851816, 867027, 867888, 868140, 871416, 888174, 895440, 911430, 911547, 912660, 916104, 916370, 933660, 934920, 938736, 940212, 942552, 951615, 958293, 968240, 981540, 986860, 988715, 990888, 992446, 1005480, 1007370, 1012830, 1015056, 1016964, 1030617, 1041768, 1044680, 1047280, 1063335, 1064770, 1073462, 1084860, 1087560, 1089270, 1093716, 1095192, 1099644, 1114749, 1121904, 1129960, 1134224, 1145130, 1151280, 1156036, 1157520, 1173420, 1175265, 1177848, 1178190, 1184232, 1186458, 1215240, 1215396, 1216880, 1238610, 1244880, 1253616, 1268820, 1271205, 1276002, 1277724, 1282918, 1302210, 1307124, 1308720, 1332261, 1343160, 1350440, 1355952, 1367145, 1368990, 1374156, 1374555, 1375920, 1384201, 1402380, 1410318, 1413828, 1417780, 1445045, 1446480, 1452360, 1458288, 1466192, 1472310, 1480290, 1486332, 1488240, 1488669, 1519245, 1522584, 1525446, 1526840, 1564560, 1567020, 1570920, 1581944, 1597155, 1610193, 1611792, 1620528, 1633905, 1642788, 1649466, 1651480, 1682640, 1691760, 1694940, 1701336, 1703632, 1717695, 1734054, 1736280, 1742832, 1767285, 1776348, 1779687, 1822860, 1823094, 1825320, 1832208, 1832740, 1857915, 1867320, 1869840, 1880424, 1885104, 1903230, 1914003, 1916586, 1924377, 1963080, 1973720, 1977430, 1981776, 1984892, 2010960, 2014740, 2023063, 2025660, 2033928, 2053485, 2061234, 2083536, 2089360, 2126670, 2129540, 2146924, 2169720, 2175120, 2178540, 2187432, 2190384, 2199288, 2220435, 2229498, 2259920, 2290260, 2312072, 2346840, 2350530, 2355696, 2356380, 2368464, 2372916, 2430480, 2430792, 2474199, 2477220, 2481115, 2537640, 2542410, 2552004, 2555448, 2565836, 2601081, 2604420, 2614248, 2664522, 2683655, 2686320, 2700880, 2734290, 2737980, 2748312, 2749110, 2768402, 2804760, 2820636, 2827656, 2835560, 2874879, 2890090, 2904720, 2944620, 2960580, 2966145, 2972664, 2977338, 3038490, 3045168, 3050892, 3053680, 3134040, 3141840, 3163888, 3190005, 3194310, 3207295, 3220386, 3267810, 3285576, 3298932, 3302960, 3389880, 3402672, 3435390, 3468108, 3472560, 3525795, 3534570, 3552696, 3559374, 3645720, 3646188, 3650640, 3665480, 3715830, 3734640, 3757117, 3760848, 3806460, 3813615, 3828006, 3833172, 3848754, 3926160, 3947440, 3954860, 3969784, 4029480, 4046126, 4051320, 4067856, 4106970, 4122468, 4123665, 4152603, 4253340, 4259080, 4293848, 4335135, 4339440, 4357080, 4374864, 4398576, 4440870, 4458996, 4466007, 4557735, 4580520, 4624144, 4693680, 4701060, 4712760, 4745832, 4791465, 4830579, 4861584, 4948398, 4954440, 4962230, 5075280, 5084820, 5104008, 5110896, 5131672, 5153085, 5202162, 5208840, 5228496, 5329044, 5339061, 5367310, 5468580, 5475960, 5496624, 5498220, 5536804, 5573745, 5609520, 5641272, 5655312, 5671120, 5749758, 5773131, 5780180, 5889240, 5921160, 5932290, 5945328, 5954676, 6069189, 6076980, 6101784, 6268080, 6380010, 6388620, 6414590, 6440772, 6535620, 6571152, 6597864, 6661305, 6779760, 6870780, 6921005, 6936216, 7051590, 7069140, 7105392, 7118748, 7291440, 7292376, 7330960, 7431660, 7443345, 7514234, 7612920, 7627230, 7656012, 7666344, 7697508, 7803243, 7909720, 7939568, 8050965, 8058960, 8092252, 8102640, 8213940, 8244936, 8247330, 8305206, 8506680, 8518160, 8587696, 8670270, 8714160, 8881740, 8898435, 8917992, 8932014, 9115470, 9161040, 9402120, 9425520, 9491664, 9570015, 9582930, 9621885, 9661158, 9896796, 9908880, 9924460, 10115315, 10169640, 10208016, 10263344, 10306170, 10404324, 10417680, 10658088, 10678122, 10734620, 10937160, 10951920, 10996440, 11073608, 11147490, 11271351, 11282544, 11499516, 11546262, 11560360, 11778480, 11842320, 11864580, 11909352, 12138378, 12153960, 12203568, 12370995, 12457809, 12760020, 12777240, 12829180, 12881544, 13005405, 13071240, 13195728, 13322610, 13398021, 13741560, 13842010, 13872432, 14103180, 14138280, 14237496, 14374395, 14491737, 14584752, 14863320, 14886690, 15028468, 15225840, 15254460, 15312024, 15332688, 15395016, 15606486, 15819440, 16101930, 16184504, 16427880, 16489872, 16494660, 16610412, 17013360, 17319393, 17340540, 17763480, 17796870, 17835984, 17864028, 18207567, 18230940, 18785585, 18804240, 19140030, 19165860, 19243770, 19322316, 19793592, 19848920, 20230630, 20339280, 20612340, 20763015, 20808648, 21316176, 21356244, 21469240, 21874320, 21992880, 22147216, 22294980, 22330035, 22542702, 22999032, 23092524, 23120720, 23729160, 23818704, 24152895, 24276756, 24307920, 24741990, 24915618, 25520040, 25554480, 25658360, 25763088, 26010810, 26142480, 26299819, 26645220, 26695305, 26796042, 27483120, 27684020, 28206360, 28276560, 28474992, 28748790, 28865655, 28983474, 29726640, 29773380, 30056936, 30345945, 30508920, 30624048, 30790032, 31212972, 32203860, 32369008, 32855760, 32989320, 33220824, 33814053, 34638786, 34681080, 35526960, 35593740, 35728056, 36415134, 36461880, 37373427, 37571170, 38280060, 38331720, 38487540, 38644632, 39016215, 39587184, 39697840, 40461260, 41224680, 41526030, 41617296, 42712488, 42938480, 44589960, 44660070, 45085404, 45998064, 46185048, 47458320, 48305790, 48553512, 49483980, 49831236, 51040080, 51316720, 52021620, 52599638, 53290440, 53390610, 53592084, 54622701, 55368040, 56356755, 56412720, 57497580, 57731310, 57966948, 59546760, 60113872, 60691890, 61017840, 62289045, 62425944, 64407720, 65978640, 66441648, 66990105, 67628106, 69277572, 69362160, 71187480, 71456112, 72458685, 72830268, 72923760, 74746854, 75142340, 76560120, 76663440, 76975080, 77289264, 78032430, 78899457, 80922520, 82449360, 83052060, 85424976, 86596965, 89179920, 89320140, 90170808, 91037835, 92370096, 96611580, 97107024, 98967960, 99662472, 101442159, 104043240, 105199276, 106580880, 106781220, 107184168, 109245402, 110736080, 112713510, 114995160, 115462620, 115933896, 119093520, 121383780, 124578090, 124851888, 128815440, 131499095, 133980210, 135256212, 138555144, 142374960, 144917370, 145660536, 149493708, 150284680, 153120240, 153950160, 156064860, 157798914, 161845040, 166104120, 169070265, 173193930, 178640280, 180341616, 182075670, 186867135, 193223160, 197935920, 199324944, 202884318, 208086480, 210398552, 213562440, 214368336, 218490804, 225427020, 229990320, 230925240, 231867792, 236698371, 242767560, 249156180, 262998190, 267960420, 270512424, 273113505, 277110288, 289834740, 291321072, 298987416, 300569360, 312129720, 315597828, 332208240, 338140530, 346387860, 357280560, 364151340, 373734270, 386446320, 394497285, 405768636, 420797104, 427124880, 436981608, 450854040, 461850480, 473396742, 485535120, 498312360, 507210795, 525996380, 535920840, 541024848, 546227010, 579669480, 597974832, 624259440, 631195656, 676281060, 692775720, 710095113, 728302680, 747468540, 788994570, 811537272, 873963216, 901708080, 946793484, 996624720, 1014421590, 1051992760, 1071841680, 1092454020, 1159338960, 1183491855, 1262391312, 1352562120, 1385551440, 1420190226, 1456605360, 1494937080, 1577989140, 1623074544, 1893586968, 2028843180, 2103985520, 2184908040, 2366983710, 2705124240, 2840380452, 2989874160, 3155978280, 3550475565, 3787173936, 4057686360, 4369816080, 4733967420, 5680760904, 6311956560, 7100951130, 8115372720, 9467934840, 11361521808, 14201902260, 18935869680, 28403804520, 56807609040]

約数ペア:

[(1, 56807609040), (2, 28403804520), (3, 18935869680), (4, 14201902260), (5, 11361521808), (6, 9467934840), (7, 8115372720), (8, 7100951130), (9, 6311956560), (10, 5680760904), (12, 4733967420), (13, 4369816080), (14, 4057686360), (15, 3787173936), (16, 3550475565), (18, 3155978280), (19, 2989874160), (20, 2840380452), (21, 2705124240), (24, 2366983710), (26, 2184908040), (27, 2103985520), (28, 2028843180), (30, 1893586968), (35, 1623074544), (36, 1577989140), (38, 1494937080), (39, 1456605360), (40, 1420190226), (41, 1385551440), (42, 1352562120), (45, 1262391312), (48, 1183491855), (49, 1159338960), (52, 1092454020), (53, 1071841680), (54, 1051992760), (56, 1014421590), (57, 996624720), (60, 946793484), (63, 901708080), (65, 873963216), (70, 811537272), (72, 788994570), (76, 747468540), (78, 728302680), (80, 710095113), (82, 692775720), (84, 676281060), (90, 631195656), (91, 624259440), (95, 597974832), (98, 579669480), (104, 546227010), (105, 541024848), (106, 535920840), (108, 525996380), (112, 507210795), (114, 498312360), (117, 485535120), (120, 473396742), (123, 461850480), (126, 450854040), (130, 436981608), (133, 427124880), (135, 420797104), (140, 405768636), (144, 394497285), (147, 386446320), (152, 373734270), (156, 364151340), (159, 357280560), (164, 346387860), (168, 338140530), (171, 332208240), (180, 315597828), (182, 312129720), (189, 300569360), (190, 298987416), (195, 291321072), (196, 289834740), (205, 277110288), (208, 273113505), (210, 270512424), (212, 267960420), (216, 262998190), (228, 249156180), (234, 242767560), (240, 236698371), (245, 231867792), (246, 230925240), (247, 229990320), (252, 225427020), (260, 218490804), (265, 214368336), (266, 213562440), (270, 210398552), (273, 208086480), (280, 202884318), (285, 199324944), (287, 197935920), (294, 193223160), (304, 186867135), (312, 182075670), (315, 180341616), (318, 178640280), (328, 173193930), (336, 169070265), (342, 166104120), (351, 161845040), (360, 157798914), (364, 156064860), (369, 153950160), (371, 153120240), (378, 150284680), (380, 149493708), (390, 145660536), (392, 144917370), (399, 142374960), (410, 138555144), (420, 135256212), (424, 133980210), (432, 131499095), (441, 128815440), (455, 124851888), (456, 124578090), (468, 121383780), (477, 119093520), (490, 115933896), (492, 115462620), (494, 114995160), (504, 112713510), (513, 110736080), (520, 109245402), (530, 107184168), (532, 106781220), (533, 106580880), (540, 105199276), (546, 104043240), (560, 101442159), (570, 99662472), (574, 98967960), (585, 97107024), (588, 96611580), (615, 92370096), (624, 91037835), (630, 90170808), (636, 89320140), (637, 89179920), (656, 86596965), (665, 85424976), (684, 83052060), (689, 82449360), (702, 80922520), (720, 78899457), (728, 78032430), (735, 77289264), (738, 76975080), (741, 76663440), (742, 76560120), (756, 75142340), (760, 74746854), (779, 72923760), (780, 72830268), (784, 72458685), (795, 71456112), (798, 71187480), (819, 69362160), (820, 69277572), (840, 67628106), (848, 66990105), (855, 66441648), (861, 65978640), (882, 64407720), (910, 62425944), (912, 62289045), (931, 61017840), (936, 60691890), (945, 60113872), (954, 59546760), (980, 57966948), (984, 57731310), (988, 57497580), (1007, 56412720), (1008, 56356755), (1026, 55368040), (1040, 54622701), (1060, 53592084), (1064, 53390610), (1066, 53290440), (1080, 52599638), (1092, 52021620), (1107, 51316720), (1113, 51040080), (1140, 49831236), (1148, 49483980), (1170, 48553512), (1176, 48305790), (1197, 47458320), (1230, 46185048), (1235, 45998064), (1260, 45085404), (1272, 44660070), (1274, 44589960), (1323, 42938480), (1330, 42712488), (1365, 41617296), (1368, 41526030), (1378, 41224680), (1404, 40461260), (1431, 39697840), (1435, 39587184), (1456, 39016215), (1470, 38644632), (1476, 38487540), (1482, 38331720), (1484, 38280060), (1512, 37571170), (1520, 37373427), (1558, 36461880), (1560, 36415134), (1590, 35728056), (1596, 35593740), (1599, 35526960), (1638, 34681080), (1640, 34638786), (1680, 33814053), (1710, 33220824), (1722, 32989320), (1729, 32855760), (1755, 32369008), (1764, 32203860), (1820, 31212972), (1845, 30790032), (1855, 30624048), (1862, 30508920), (1872, 30345945), (1890, 30056936), (1908, 29773380), (1911, 29726640), (1960, 28983474), (1968, 28865655), (1976, 28748790), (1995, 28474992), (2009, 28276560), (2014, 28206360), (2052, 27684020), (2067, 27483120), (2120, 26796042), (2128, 26695305), (2132, 26645220), (2160, 26299819), (2173, 26142480), (2184, 26010810), (2205, 25763088), (2214, 25658360), (2223, 25554480), (2226, 25520040), (2280, 24915618), (2296, 24741990), (2337, 24307920), (2340, 24276756), (2352, 24152895), (2385, 23818704), (2394, 23729160), (2457, 23120720), (2460, 23092524), (2470, 22999032), (2520, 22542702), (2544, 22330035), (2548, 22294980), (2565, 22147216), (2583, 21992880), (2597, 21874320), (2646, 21469240), (2660, 21356244), (2665, 21316176), (2730, 20808648), (2736, 20763015), (2756, 20612340), (2793, 20339280), (2808, 20230630), (2862, 19848920), (2870, 19793592), (2940, 19322316), (2952, 19243770), (2964, 19165860), (2968, 19140030), (3021, 18804240), (3024, 18785585), (3116, 18230940), (3120, 18207567), (3180, 17864028), (3185, 17835984), (3192, 17796870), (3198, 17763480), (3276, 17340540), (3280, 17319393), (3339, 17013360), (3420, 16610412), (3444, 16494660), (3445, 16489872), (3458, 16427880), (3510, 16184504), (3528, 16101930), (3591, 15819440), (3640, 15606486), (3690, 15395016), (3705, 15332688), (3710, 15312024), (3724, 15254460), (3731, 15225840), (3780, 15028468), (3816, 14886690), (3822, 14863320), (3895, 14584752), (3920, 14491737), (3952, 14374395), (3990, 14237496), (4018, 14138280), (4028, 14103180), (4095, 13872432), (4104, 13842010), (4134, 13741560), (4240, 13398021), (4264, 13322610), (4305, 13195728), (4346, 13071240), (4368, 13005405), (4410, 12881544), (4428, 12829180), (4446, 12777240), (4452, 12760020), (4560, 12457809), (4592, 12370995), (4655, 12203568), (4674, 12153960), (4680, 12138378), (4770, 11909352), (4788, 11864580), (4797, 11842320), (4823, 11778480), (4914, 11560360), (4920, 11546262), (4940, 11499516), (5035, 11282544), (5040, 11271351), (5096, 11147490), (5130, 11073608), (5166, 10996440), (5187, 10951920), (5194, 10937160), (5292, 10734620), (5320, 10678122), (5330, 10658088), (5453, 10417680), (5460, 10404324), (5512, 10306170), (5535, 10263344), (5565, 10208016), (5586, 10169640), (5616, 10115315), (5724, 9924460), (5733, 9908880), (5740, 9896796), (5880, 9661158), (5904, 9621885), (5928, 9582930), (5936, 9570015), (5985, 9491664), (6027, 9425520), (6042, 9402120), (6201, 9161040), (6232, 9115470), (6360, 8932014), (6370, 8917992), (6384, 8898435), (6396, 8881740), (6519, 8714160), (6552, 8670270), (6615, 8587696), (6669, 8518160), (6678, 8506680), (6840, 8305206), (6888, 8247330), (6890, 8244936), (6916, 8213940), (7011, 8102640), (7020, 8092252), (7049, 8058960), (7056, 8050965), (7155, 7939568), (7182, 7909720), (7280, 7803243), (7380, 7697508), (7410, 7666344), (7420, 7656012), (7448, 7627230), (7462, 7612920), (7560, 7514234), (7632, 7443345), (7644, 7431660), (7749, 7330960), (7790, 7292376), (7791, 7291440), (7980, 7118748), (7995, 7105392), (8036, 7069140), (8056, 7051590), (8190, 6936216), (8208, 6921005), (8268, 6870780), (8379, 6779760), (8528, 6661305), (8610, 6597864), (8645, 6571152), (8692, 6535620), (8820, 6440772), (8856, 6414590), (8892, 6388620), (8904, 6380010), (9063, 6268080), (9310, 6101784), (9348, 6076980), (9360, 6069189), (9540, 5954676), (9555, 5945328), (9576, 5932290), (9594, 5921160), (9646, 5889240), (9828, 5780180), (9840, 5773131), (9880, 5749758), (10017, 5671120), (10045, 5655312), (10070, 5641272), (10127, 5609520), (10192, 5573745), (10260, 5536804), (10332, 5498220), (10335, 5496624), (10374, 5475960), (10388, 5468580), (10584, 5367310), (10640, 5339061), (10660, 5329044), (10865, 5228496), (10906, 5208840), (10920, 5202162), (11024, 5153085), (11070, 5131672), (11115, 5110896), (11130, 5104008), (11172, 5084820), (11193, 5075280), (11448, 4962230), (11466, 4954440), (11480, 4948398), (11685, 4861584), (11760, 4830579), (11856, 4791465), (11970, 4745832), (12054, 4712760), (12084, 4701060), (12103, 4693680), (12285, 4624144), (12402, 4580520), (12464, 4557735), (12720, 4466007), (12740, 4458996), (12792, 4440870), (12915, 4398576), (12985, 4374864), (13038, 4357080), (13091, 4339440), (13104, 4335135), (13230, 4293848), (13338, 4259080), (13356, 4253340), (13680, 4152603), (13776, 4123665), (13780, 4122468), (13832, 4106970), (13965, 4067856), (14022, 4051320), (14040, 4046126), (14098, 4029480), (14310, 3969784), (14364, 3954860), (14391, 3947440), (14469, 3926160), (14760, 3848754), (14820, 3833172), (14840, 3828006), (14896, 3813615), (14924, 3806460), (15105, 3760848), (15120, 3757117), (15211, 3734640), (15288, 3715830), (15498, 3665480), (15561, 3650640), (15580, 3646188), (15582, 3645720), (15960, 3559374), (15990, 3552696), (16072, 3534570), (16112, 3525795), (16359, 3472560), (16380, 3468108), (16536, 3435390), (16695, 3402672), (16758, 3389880), (17199, 3302960), (17220, 3298932), (17290, 3285576), (17384, 3267810), (17640, 3220386), (17712, 3207295), (17784, 3194310), (17808, 3190005), (17955, 3163888), (18081, 3141840), (18126, 3134040), (18603, 3053680), (18620, 3050892), (18655, 3045168), (18696, 3038490), (19080, 2977338), (19110, 2972664), (19152, 2966145), (19188, 2960580), (19292, 2944620), (19557, 2904720), (19656, 2890090), (19760, 2874879), (20034, 2835560), (20090, 2827656), (20140, 2820636), (20254, 2804760), (20520, 2768402), (20664, 2749110), (20670, 2748312), (20748, 2737980), (20776, 2734290), (21033, 2700880), (21147, 2686320), (21168, 2683655), (21320, 2664522), (21730, 2614248), (21812, 2604420), (21840, 2601081), (22140, 2565836), (22230, 2555448), (22260, 2552004), (22344, 2542410), (22386, 2537640), (22896, 2481115), (22932, 2477220), (22960, 2474199), (23370, 2430792), (23373, 2430480), (23940, 2372916), (23985, 2368464), (24108, 2356380), (24115, 2355696), (24168, 2350530), (24206, 2346840), (24570, 2312072), (24804, 2290260), (25137, 2259920), (25480, 2229498), (25584, 2220435), (25830, 2199288), (25935, 2190384), (25970, 2187432), (26076, 2178540), (26117, 2175120), (26182, 2169720), (26460, 2146924), (26676, 2129540), (26712, 2126670), (27189, 2089360), (27265, 2083536), (27560, 2061234), (27664, 2053485), (27930, 2033928), (28044, 2025660), (28080, 2023063), (28196, 2014740), (28249, 2010960), (28620, 1984892), (28665, 1981776), (28728, 1977430), (28782, 1973720), (28938, 1963080), (29520, 1924377), (29640, 1916586), (29680, 1914003), (29848, 1903230), (30135, 1885104), (30210, 1880424), (30381, 1869840), (30422, 1867320), (30576, 1857915), (30996, 1832740), (31005, 1832208), (31122, 1825320), (31160, 1823094), (31164, 1822860), (31920, 1779687), (31980, 1776348), (32144, 1767285), (32595, 1742832), (32718, 1736280), (32760, 1734054), (33072, 1717695), (33345, 1703632), (33390, 1701336), (33516, 1694940), (33579, 1691760), (33761, 1682640), (34398, 1651480), (34440, 1649466), (34580, 1642788), (34768, 1633905), (35055, 1620528), (35245, 1611792), (35280, 1610193), (35568, 1597155), (35910, 1581944), (36162, 1570920), (36252, 1567020), (36309, 1564560), (37206, 1526840), (37240, 1525446), (37310, 1522584), (37392, 1519245), (38160, 1488669), (38171, 1488240), (38220, 1486332), (38376, 1480290), (38584, 1472310), (38745, 1466192), (38955, 1458288), (39114, 1452360), (39273, 1446480), (39312, 1445045), (40068, 1417780), (40180, 1413828), (40280, 1410318), (40508, 1402380), (41040, 1384201), (41287, 1375920), (41328, 1374555), (41340, 1374156), (41496, 1368990), (41552, 1367145), (41895, 1355952), (42066, 1350440), (42294, 1343160), (42640, 1332261), (43407, 1308720), (43460, 1307124), (43624, 1302210), (44280, 1282918), (44460, 1277724), (44520, 1276002), (44688, 1271205), (44772, 1268820), (45315, 1253616), (45633, 1244880), (45864, 1238610), (46683, 1216880), (46740, 1215396), (46746, 1215240), (47880, 1186458), (47970, 1184232), (48216, 1178190), (48230, 1177848), (48336, 1175265), (48412, 1173420), (49077, 1157520), (49140, 1156036), (49343, 1151280), (49608, 1145130), (50085, 1134224), (50274, 1129960), (50635, 1121904), (50960, 1114749), (51660, 1099644), (51870, 1095192), (51940, 1093716), (52152, 1089270), (52234, 1087560), (52364, 1084860), (52920, 1073462), (53352, 1064770), (53424, 1063335), (54243, 1047280), (54378, 1044680), (54530, 1041768), (55120, 1030617), (55860, 1016964), (55965, 1015056), (56088, 1012830), (56392, 1007370), (56498, 1005480), (57240, 992446), (57330, 990888), (57456, 988715), (57564, 986860), (57876, 981540), (58671, 968240), (59280, 958293), (59696, 951615), (60270, 942552), (60420, 940212), (60515, 938736), (60762, 934920), (60844, 933660), (61992, 916370), (62010, 916104), (62244, 912660), (62320, 911547), (62328, 911430), (63441, 895440), (63960, 888174), (65190, 871416), (65436, 868140), (65455, 867888), (65520, 867027), (66690, 851816), (66780, 850668), (67032, 847470), (67158, 845880), (67522, 841320), (68796, 825740), (68880, 824733), (69160, 821394), (70110, 810264), (70119, 810160), (70490, 805896), (70889, 801360), (71820, 790972), (71955, 789488), (72324, 785460), (72345, 785232), (72504, 783510), (72618, 782280), (74412, 763420), (74480, 762723), (74620, 761292), (76055, 746928), (76342, 744120), (76440, 743166), (76752, 740145), (77168, 736155), (77490, 733096), (77805, 730128), (77910, 729144), (78228, 726180), (78351, 725040), (78546, 723240), (80136, 708890), (80360, 706914), (80560, 705159), (81016, 701190), (81795, 694512), (82574, 687960), (82680, 687078), (82992, 684495), (83790, 677976), (84132, 675220), (84588, 671580), (84747, 670320), (85995, 660592), (86814, 654360), (86920, 653562), (87248, 651105), (88560, 641459), (88920, 638862), (89040, 638001), (89544, 634410), (90405, 628368), (90630, 626808), (91143, 623280), (91266, 622440), (91637, 619920), (91728, 619305), (93015, 610736), (93366, 608440), (93480, 607698), (93492, 607620), (95760, 593229), (95940, 592116), (96432, 589095), (96460, 588924), (96824, 586710), (97785, 580944), (98154, 578760), (98280, 578018), (98686, 575640), (99216, 572565), (100170, 567112), (100548, 564980), (100737, 563920), (101270, 560952), (101283, 560880), (103320, 549822), (103740, 547596), (103880, 546858), (104304, 544635), (104468, 543780), (104728, 542430), (105165, 540176), (105735, 537264), (105840, 536731), (106477, 533520), (106704, 532385), (108486, 523640), (108756, 522340), (108927, 521520), (109060, 520884), (111720, 508482), (111930, 507528), (112176, 506415), (112784, 503685), (112996, 502740), (114480, 496223), (114513, 496080), (114660, 495444), (115128, 493430), (115752, 490770), (116865, 486096), (117342, 484120), (117819, 482160), (120540, 471276), (120840, 470106), (121030, 469368), (121524, 467460), (121688, 466830), (123861, 458640), (123984, 458185), (124020, 458052), (124488, 456330), (124656, 455715), (125685, 451984), (126882, 447720), (127920, 444087), (130221, 436240), (130380, 435708), (130585, 435024), (130872, 434070), (130910, 433944), (133380, 425908), (133560, 425334), (134064, 423735), (134316, 422940), (135044, 420660), (135945, 417872), (136899, 414960), (137592, 412870), (138320, 410697), (140220, 405132), (140238, 405080), (140980, 402948), (141245, 402192), (141778, 400680), (143640, 395486), (143910, 394744), (144648, 392730), (144690, 392616), (145008, 391755), (145236, 391140), (147231, 385840), (148029, 383760), (148824, 381710), (149240, 380646), (151905, 373968), (152110, 373464), (152684, 372060), (152880, 371583), (154980, 366548), (155610, 365064), (155820, 364572), (156456, 363090), (156702, 362520), (157092, 361620), (160272, 354445), (160720, 353457), (162032, 350595), (163590, 347256), (165148, 343980), (165360, 343539), (167580, 338988), (167895, 338352), (168264, 337610), (168805, 336528), (169176, 335790), (169494, 335160), (171990, 330296), (173628, 327180), (173840, 326781), (177840, 319431), (179088, 317205), (180810, 314184), (181260, 313404), (181545, 312912), (182286, 311640), (182532, 311220), (183274, 309960), (186030, 305368), (186732, 304220), (186960, 303849), (186984, 303810), (190323, 298480), (190855, 297648), (191880, 296058), (192920, 294462), (193648, 293355), (195570, 290472), (196308, 289380), (196365, 289296), (196560, 289009), (197372, 287820), (197743, 287280), (200340, 283556), (201096, 282490), (201474, 281960), (202540, 280476), (202566, 280440), (206435, 275184), (206640, 274911), (207480, 273798), (207760, 273429), (208936, 271890), (209456, 271215), (210330, 270088), (211470, 268632), (212667, 267120), (212954, 266760), (216972, 261820), (217035, 261744), (217512, 261170), (217854, 260760), (218120, 260442), (223440, 254241), (223860, 253764), (225992, 251370), (228165, 248976), (229026, 248040), (229320, 247722), (230256, 246715), (231504, 245385), (233415, 243376), (233730, 243048), (234684, 242060), (235053, 241680), (235638, 241080)]