46925081280

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:147

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 43, 44, 45, 48, 49, 55, 56, 57, 60, 63, 64, 66, 70, 72, 74, 76, 77, 80, 84, 86, 88, 90, 95, 96, 98, 99, 105, 110, 111, 112, 114, 120, 126, 129, 132, 133, 140, 144, 147, 148, 152, 154, 160, 165, 168, 171, 172, 176, 180, 185, 190, 192, 196, 198, 209, 210, 215, 220, 222, 224, 228, 231, 240, 245, 252, 258, 259, 264, 266, 280, 285, 288, 294, 296, 301, 304, 308, 315, 320, 330, 333, 336, 342, 344, 352, 360, 370, 380, 385, 387, 392, 396, 399, 407, 418, 420, 430, 440, 441, 444, 448, 456, 462, 473, 480, 490, 495, 504, 516, 518, 528, 532, 539, 555, 560, 570, 576, 588, 592, 602, 608, 616, 627, 630, 645, 660, 665, 666, 672, 684, 688, 693, 703, 704, 720, 735, 740, 760, 770, 774, 777, 784, 792, 798, 814, 817, 836, 840, 855, 860, 880, 882, 888, 903, 912, 924, 931, 946, 960, 980, 990, 1008, 1032, 1036, 1045, 1056, 1064, 1078, 1110, 1120, 1140, 1155, 1176, 1184, 1197, 1204, 1216, 1221, 1232, 1254, 1260, 1290, 1295, 1320, 1330, 1332, 1344, 1368, 1376, 1386, 1406, 1419, 1440, 1463, 1470, 1480, 1505, 1520, 1540, 1548, 1554, 1568, 1584, 1591, 1596, 1617, 1628, 1634, 1665, 1672, 1680, 1710, 1720, 1760, 1764, 1776, 1806, 1813, 1824, 1848, 1862, 1881, 1892, 1935, 1960, 1980, 1995, 2016, 2035, 2064, 2072, 2090, 2107, 2109, 2112, 2128, 2156, 2205, 2220, 2240, 2280, 2310, 2331, 2352, 2365, 2368, 2394, 2408, 2442, 2451, 2464, 2508, 2520, 2580, 2590, 2640, 2660, 2664, 2695, 2709, 2736, 2752, 2772, 2793, 2812, 2838, 2849, 2880, 2926, 2940, 2960, 3010, 3040, 3080, 3096, 3108, 3135, 3136, 3168, 3182, 3192, 3234, 3256, 3268, 3311, 3330, 3344, 3360, 3420, 3440, 3465, 3515, 3520, 3528, 3552, 3612, 3626, 3648, 3663, 3696, 3724, 3762, 3784, 3870, 3885, 3920, 3960, 3990, 4032, 4070, 4085, 4128, 4144, 4180, 4214, 4218, 4256, 4257, 4312, 4389, 4410, 4440, 4515, 4560, 4620, 4655, 4662, 4704, 4730, 4773, 4788, 4816, 4851, 4884, 4902, 4921, 4928, 5016, 5040, 5160, 5180, 5280, 5320, 5328, 5390, 5418, 5439, 5472, 5544, 5586, 5624, 5676, 5698, 5719, 5852, 5880, 5920, 5985, 6020, 6080, 6105, 6160, 6192, 6216, 6270, 6321, 6327, 6336, 6364, 6384, 6468, 6512, 6536, 6622, 6660, 6688, 6720, 6840, 6880, 6930, 7030, 7056, 7095, 7104, 7224, 7252, 7315, 7326, 7353, 7392, 7448, 7524, 7568, 7733, 7740, 7770, 7840, 7920, 7955, 7980, 8085, 8140, 8170, 8256, 8288, 8360, 8379, 8428, 8436, 8512, 8514, 8547, 8624, 8778, 8820, 8880, 8987, 9030, 9065, 9120, 9240, 9310, 9324, 9405, 9408, 9460, 9546, 9576, 9632, 9702, 9768, 9804, 9842, 9933, 10032, 10080, 10241, 10320, 10360, 10535, 10545, 10560, 10640, 10656, 10780, 10836, 10878, 10944, 11088, 11137, 11172, 11248, 11352, 11396, 11438, 11655, 11704, 11760, 11840, 11970, 12040, 12210, 12255, 12320, 12384, 12432, 12540, 12642, 12654, 12728, 12768, 12936, 13024, 13072, 13167, 13244, 13320, 13376, 13545, 13680, 13760, 13860, 13965, 14060, 14112, 14190, 14245, 14319, 14448, 14504, 14630, 14652, 14706, 14763, 14784, 14896, 15048, 15136, 15466, 15480, 15540, 15680, 15840, 15910, 15960, 16170, 16280, 16317, 16340, 16555, 16576, 16720, 16758, 16856, 16872, 17028, 17094, 17157, 17248, 17501, 17556, 17640, 17760, 17974, 18060, 18130, 18240, 18315, 18480, 18620, 18648, 18810, 18920, 18963, 19092, 19152, 19264, 19404, 19536, 19608, 19684, 19866, 19943, 20064, 20160, 20482, 20640, 20720, 21070, 21090, 21280, 21285, 21312, 21560, 21672, 21756, 21945, 22176, 22274, 22344, 22496, 22704, 22792, 22876, 23177, 23199, 23310, 23408, 23520, 23865, 23940, 24080, 24255, 24420, 24510, 24605, 24640, 24768, 24864, 25080, 25284, 25308, 25456, 25536, 25641, 25872, 26048, 26144, 26334, 26488, 26640, 26961, 27090, 27195, 27360, 27720, 27930, 28120, 28224, 28380, 28490, 28595, 28638, 28896, 29008, 29260, 29304, 29412, 29526, 29792, 29799, 30096, 30229, 30272, 30723, 30932, 30960, 31080, 31605, 31635, 31680, 31820, 31920, 32340, 32560, 32634, 32680, 33110, 33411, 33440, 33516, 33712, 33744, 34056, 34188, 34314, 34447, 34496, 35002, 35112, 35280, 35520, 35948, 36120, 36260, 36630, 36765, 36960, 37240, 37296, 37620, 37840, 37926, 38184, 38304, 38665, 38808, 39072, 39216, 39368, 39732, 39886, 40033, 40128, 40964, 41280, 41440, 41895, 42140, 42180, 42560, 42570, 42735, 43120, 43344, 43512, 43890, 44289, 44352, 44548, 44688, 44935, 44992, 45408, 45584, 45752, 46354, 46398, 46620, 46816, 47040, 47730, 47880, 48160, 48510, 48840, 49020, 49210, 49665, 49728, 50160, 50568, 50616, 50912, 51205, 51282, 51471, 51744, 52288, 52503, 52668, 52976, 53280, 53922, 54131, 54180, 54390, 54720, 55440, 55685, 55860, 56240, 56760, 56980, 57190, 57276, 57792, 58016, 58520, 58608, 58824, 59052, 59584, 59598, 59829, 60192, 60458, 61446, 61864, 61920, 62160, 62909, 63210, 63270, 63640, 63840, 64680, 65120, 65268, 65360, 65835, 66220, 66822, 66880, 67032, 67424, 67488, 68112, 68376, 68628, 68894, 69531, 69597, 70004, 70224, 70560, 71595, 71896, 72240, 72520, 73260, 73530, 73815, 73920, 74480, 74592, 75240, 75680, 75852, 76368, 76608, 77330, 77616, 77959, 78144, 78432, 78736, 79464, 79772, 80066, 80883, 81585, 81928, 82880, 83790, 84280, 84360, 85140, 85470, 85785, 86240, 86688, 87024, 87505, 87780, 88578, 89096, 89376, 89870, 90687, 90816, 91168, 91504, 92169, 92708, 92796, 93240, 93632, 94815, 95460, 95760, 96320, 97020, 97680, 98040, 98420, 99330, 99715, 100233, 100320, 101136, 101232, 101824, 102410, 102564, 102942, 103341, 103488, 105006, 105336, 105952, 106560, 107844, 108262, 108360, 108780, 110880, 111370, 111720, 112480, 113520, 113960, 114380, 114552, 115885, 115995, 116032, 117040, 117216, 117648, 118104, 119196, 119658, 120099, 120384, 120916, 122507, 122892, 123728, 123840, 124320, 125818, 126420, 126540, 127280, 127680, 128205, 129360, 130240, 130536, 130720, 131670, 132440, 133644, 134064, 134805, 134848, 134976, 136224, 136752, 137256, 137788, 139062, 139194, 140008, 140448, 141120, 143190, 143792, 144480, 145040, 146520, 147060, 147630, 148960, 148995, 149184, 150480, 151145, 151360, 151704, 152736, 153615, 154660, 155232, 155918, 156864, 157472, 157509, 158928, 159544, 160132, 161766, 162393, 163170, 163856, 167055, 167580, 168560, 168720, 170280, 170940, 171570, 172235, 172480, 173376, 174048, 175010, 175560, 177156, 178192, 178752, 179487, 179740, 181374, 182336, 183008, 184338, 185416, 185592, 186480, 188727, 189630, 190920, 191520, 194040, 195360, 196080, 196840, 198660, 199430, 200165, 200466, 200640, 202272, 202464, 204820, 205128, 205884, 206682, 208593, 210012, 210672, 211603, 211904, 215688, 216524, 216720, 217560, 221445, 221760, 222740, 223440, 224960, 227040, 227920, 228760, 229104, 231770, 231990, 233877, 234080, 234432, 235296, 236208, 238392, 239316, 240198, 241832, 245014, 245784, 247456, 248640, 251636, 252840, 253080, 254560, 256410, 257355, 258720, 261072, 261440, 262515, 263340, 264880, 267288, 268128, 269610, 270655, 272061, 272448, 273504, 274512, 275576, 278124, 278388, 280016, 280896, 286380, 287584, 288960, 290080, 293040, 294120, 295260, 297920, 297990, 299145, 300960, 302290, 303408, 305472, 307230, 309320, 310023, 310464, 311836, 314545, 314944, 315018, 317856, 319088, 320264, 323532, 324786, 326340, 327712, 332519, 334110, 335160, 337120, 337440, 340560, 341880, 343140, 344470, 347655, 347985, 348096, 350020, 351120, 354312, 356384, 358974, 359480, 360297, 362748, 366016, 367521, 368676, 370832, 371184, 372960, 377454, 378917, 379260, 381840, 383040, 388080, 389795, 390720, 392160, 393680, 397320, 398860, 400330, 400932, 404415, 404544, 404928, 409640, 410256, 411768, 413364, 417186, 420024, 421344, 423206, 431376, 433048, 433440, 435120, 440363, 442890, 445480, 446880, 453435, 454080, 455840, 457520, 458208, 460845, 463540, 463980, 467754, 468160, 470592, 472416, 476784, 478632, 480396, 483664, 487179, 490028, 491568, 494912, 501165, 503272, 505680, 506160, 509120, 512820, 514710, 516705, 517440, 522144, 525030, 526680, 529760, 534576, 536256, 539220, 541310, 544122, 547008, 549024, 551152, 556248, 556776, 560032, 566181, 572760, 575168, 580160, 586080, 588240, 590520, 595980, 598290, 600495, 601920, 604580, 606816, 612535, 614460, 618640, 620046, 623672, 629090, 630036, 634809, 635712, 638176, 640528, 647064, 649572, 652680, 655424, 665038, 668220, 670320, 674240, 674880, 681120, 683760, 686280, 688940, 695310, 695970, 700040, 701631, 702240, 708624, 712768, 717948, 718960, 720594, 725496, 735042, 737352, 741664, 742368, 745920, 754908, 757834, 758520, 763680, 776160, 779590, 784320, 787360, 787545, 794640, 797720, 800660, 801864, 808830, 811965, 819280, 820512, 823536, 826728, 834372, 840048, 842688, 846412, 857549, 862752, 866096, 866880, 870240, 880726, 885780, 890960, 893760, 897435, 906870, 911680, 915040, 916416, 921690, 927080, 927960, 935508, 943635, 944832, 953568, 957264, 960792, 967328, 974358, 980056, 983136, 997557, 1002330, 1006544, 1011360, 1012320, 1025640, 1029420, 1033410, 1042965, 1044288, 1050060, 1053360, 1058015, 1059520, 1069152, 1078440, 1082620, 1088244, 1098048, 1102304, 1102563, 1112496, 1113552, 1120064, 1132362, 1136751, 1145520, 1169385, 1172160, 1176480, 1181040, 1191960, 1196580, 1200990, 1209160, 1213632, 1225070, 1228920, 1237280, 1240092, 1247344, 1258180, 1260072, 1269618, 1276352, 1281056, 1294128, 1299144, 1305360, 1321089, 1330076, 1336440, 1340640, 1360305, 1362240, 1367520, 1372560, 1377880, 1390620, 1391940, 1400080, 1403262, 1404480, 1417248, 1435896, 1437920, 1441188, 1450992, 1470084, 1474704, 1481221, 1483328, 1484736, 1509816, 1515668, 1517040, 1527360, 1550115, 1552320, 1559180, 1574720, 1575090, 1589280, 1595440, 1601320, 1603728, 1617660, 1623930, 1638560, 1641024, 1647072, 1653456, 1662595, 1668744, 1680096, 1692824, 1715098, 1725504, 1732192, 1740480, 1761452, 1771560, 1781920, 1794870, 1801485, 1813740, 1830080, 1837605, 1843380, 1854160, 1855920, 1871016, 1887270, 1894585, 1904427, 1907136, 1914528, 1921584, 1934656, 1948716, 1960112, 1966272, 1995114, 2004660, 2013088, 2022720, 2024640, 2051280, 2058840, 2066820, 2085930, 2100120, 2106720, 2116030, 2138304, 2156880, 2165240, 2176488, 2201815, 2204608, 2205126, 2224992, 2227104, 2264724, 2273502, 2291040, 2327633, 2338770, 2352960, 2362080, 2383920, 2393160, 2401980, 2418320, 2435895, 2450140, 2457840, 2474560, 2480184, 2494688, 2516360, 2520144, 2539236, 2562112, 2572647, 2588256, 2598288, 2610720, 2642178, 2660152, 2672880, 2681280, 2720610, 2735040, 2745120, 2755760, 2781240, 2783880, 2800160, 2806524, 2830905, 2834496, 2871792, 2875840, 2882376, 2901984, 2940168, 2949408, 2962442, 2992671, 3019632, 3031336, 3034080, 3100230, 3118360, 3150180, 3174045, 3178560, 3190880, 3202640, 3207456, 3235320, 3247860, 3277120, 3294144, 3306912, 3325190, 3337488, 3360192, 3385648, 3410253, 3430196, 3464384, 3508155, 3522904, 3543120, 3563840, 3589740, 3602970, 3627480, 3675210, 3686760, 3708320, 3711840, 3742032, 3774540, 3789170, 3808854, 3829056, 3843168, 3897432, 3920224, 3963267, 3990228, 4009320, 4026176, 4102560, 4117680, 4133640, 4171860, 4200240, 4213440, 4232060, 4287745, 4313760, 4330480, 4352976, 4403630, 4410252, 4443663, 4449984, 4454208, 4529448, 4547004, 4582080, 4655266, 4677540, 4724160, 4767840, 4786320, 4803960, 4836640, 4871790, 4900280, 4915680, 4960368, 4987785, 4989376, 5032720, 5040288, 5078472, 5145294, 5176512, 5196576, 5221440, 5284356, 5320304, 5345760, 5441220, 5490240, 5511520, 5512815, 5562480, 5567760, 5600320, 5613048, 5661810, 5683755, 5743584, 5764752, 5803968, 5880336, 5898816, 5924884, 5985342, 6039264, 6062672, 6068160, 6200460, 6236720, 6300360, 6348090, 6381760, 6405280, 6414912, 6470640, 6495720, 6605445, 6613824, 6650380, 6674976, 6771296, 6820506, 6860392, 6982899, 7016310, 7045808, 7086240, 7179480, 7205940, 7254960, 7350420, 7373520, 7406105, 7416640, 7423680, 7484064, 7549080, 7578340, 7617708, 7686336, 7717941, 7794864, 7840448, 7926534, 7980456, 8018640, 8205120, 8235360, 8267280, 8343720, 8400480, 8464120, 8575490, 8627520, 8660960, 8705952, 8807260, 8820504, 8887326, 9058896, 9094008, 9310532, 9355080, 9522135, 9535680, 9572640, 9607920, 9673280, 9743580, 9800560, 9831360, 9920736, 9975570, 10065440, 10080576, 10156944, 10290588, 10393152, 10568712, 10640608, 10691520, 10882440, 11023040, 11025630, 11124960, 11135520, 11226096, 11323620, 11367510, 11487168, 11529504, 11638165, 11760672, 11849768, 11970684, 12078528, 12125344, 12400920, 12473440, 12600720, 12696180, 12810560, 12863235, 12941280, 12991440, 13210890, 13300760, 13330989, 13349952, 13542592, 13641012, 13720784, 13965798, 14032620, 14091616, 14172480, 14358960, 14411880, 14509920, 14700840, 14747040, 14812210, 14963355, 14968128, 15098160, 15156680, 15235416, 15435882, 15589728, 15853068, 15960912, 16037280, 16293431, 16470720, 16534560, 16687440, 16800960, 16928240, 17051265, 17150980, 17321920, 17411904, 17614520, 17641008, 17774652, 18117792, 18188016, 18621064, 18710160, 19044270, 19145280, 19215840, 19487160, 19601120, 19816335, 19841472, 19951140, 20130880, 20313888, 20581176, 20948697, 21137424, 21281216, 21764880, 22051260, 22218315, 22249920, 22271040, 22452192, 22647240, 22735020, 23059008, 23276330, 23521344, 23699536, 23941368, 24250688, 24801840, 24946880, 25201440, 25392360, 25726470, 25882560, 25982880, 26421780, 26601520, 26661978, 27282024, 27441568, 27931596, 28065240, 28183232, 28717920, 28823760, 29019840, 29401680, 29494080, 29624420, 29926710, 30196320, 30313360, 30470832, 30871764, 31179456, 31706136, 31921824, 32074560, 32586862, 33069120, 33374880, 33856480, 34102530, 34301960, 34914495, 35229040, 35282016, 35549304, 36235584, 36376032, 37242128, 37420320, 38088540, 38431680, 38589705, 38974320, 39202240, 39632670, 39902280, 40627776, 41162352, 41897394, 42274848, 43529760, 44102520, 44436630, 44904384, 45294480, 45470040, 46552660, 47399072, 47882736, 48880293, 49603680, 50402880, 50784720, 51452940, 51965760, 52843560, 53203040, 53323956, 54564048, 54883136, 55863192, 56130480, 57435840, 57647520, 58803360, 59248840, 59853420, 60392640, 60626720, 60941664, 61743528, 63412272, 63843648, 65173724, 66654945, 66749760, 67712960, 68205060, 68603920, 69828990, 70458080, 70564032, 71098608, 72752064, 74484256, 74840640, 76177080, 77179410, 77948640, 79265340, 79804560, 81467155, 82324704, 83794788, 84549696, 87059520, 88205040, 88873260, 90588960, 90940080, 93105320, 94798144, 95765472, 97760586, 99207360, 101569440, 102905880, 104743485, 105687120, 106406080, 106647912, 109128096, 111726384, 112260960, 115295040, 117606720, 118497680, 119706840, 121253440, 121883328, 123487056, 126824544, 130347448, 133309890, 136410120, 137207840, 139657980, 140916160, 142197216, 146640879, 148968512, 152354160, 154358820, 155897280, 158530680, 159609120, 162934310, 164649408, 167589576, 176410080, 177746520, 181177920, 181880160, 186210640, 191530944, 195521172, 203138880, 205811760, 209486970, 211374240, 213295824, 218256192, 223452768, 224521920, 236995360, 239413680, 244401465, 246974112, 253649088, 260694896, 266619780, 272820240, 274415680, 279315960, 284394432, 293281758, 304708320, 308717640, 317061360, 319218240, 325868620, 335179152, 352820160, 355493040, 363760320, 372421280, 391042344, 411623520, 418973940, 422748480, 426591648, 446905536, 473990720, 478827360, 488802930, 493948224, 521389792, 533239560, 545640480, 558631920, 586563516, 609416640, 617435280, 634122720, 651737240, 670358304, 710986080, 733204395, 744842560, 782084688, 823247040, 837947880, 853183296, 957654720, 977605860, 1042779584, 1066479120, 1091280960, 1117263840, 1173127032, 1234870560, 1268245440, 1303474480, 1340716608, 1421972160, 1466408790, 1564169376, 1675895760, 1955211720, 2132958240, 2234527680, 2346254064, 2469741120, 2606948960, 2932817580, 3128338752, 3351791520, 3910423440, 4265916480, 4692508128, 5213897920, 5865635160, 6703583040, 7820846880, 9385016256, 11731270320, 15641693760, 23462540640, 46925081280]

約数ペア:

[(1, 46925081280), (2, 23462540640), (3, 15641693760), (4, 11731270320), (5, 9385016256), (6, 7820846880), (7, 6703583040), (8, 5865635160), (9, 5213897920), (10, 4692508128), (11, 4265916480), (12, 3910423440), (14, 3351791520), (15, 3128338752), (16, 2932817580), (18, 2606948960), (19, 2469741120), (20, 2346254064), (21, 2234527680), (22, 2132958240), (24, 1955211720), (28, 1675895760), (30, 1564169376), (32, 1466408790), (33, 1421972160), (35, 1340716608), (36, 1303474480), (37, 1268245440), (38, 1234870560), (40, 1173127032), (42, 1117263840), (43, 1091280960), (44, 1066479120), (45, 1042779584), (48, 977605860), (49, 957654720), (55, 853183296), (56, 837947880), (57, 823247040), (60, 782084688), (63, 744842560), (64, 733204395), (66, 710986080), (70, 670358304), (72, 651737240), (74, 634122720), (76, 617435280), (77, 609416640), (80, 586563516), (84, 558631920), (86, 545640480), (88, 533239560), (90, 521389792), (95, 493948224), (96, 488802930), (98, 478827360), (99, 473990720), (105, 446905536), (110, 426591648), (111, 422748480), (112, 418973940), (114, 411623520), (120, 391042344), (126, 372421280), (129, 363760320), (132, 355493040), (133, 352820160), (140, 335179152), (144, 325868620), (147, 319218240), (148, 317061360), (152, 308717640), (154, 304708320), (160, 293281758), (165, 284394432), (168, 279315960), (171, 274415680), (172, 272820240), (176, 266619780), (180, 260694896), (185, 253649088), (190, 246974112), (192, 244401465), (196, 239413680), (198, 236995360), (209, 224521920), (210, 223452768), (215, 218256192), (220, 213295824), (222, 211374240), (224, 209486970), (228, 205811760), (231, 203138880), (240, 195521172), (245, 191530944), (252, 186210640), (258, 181880160), (259, 181177920), (264, 177746520), (266, 176410080), (280, 167589576), (285, 164649408), (288, 162934310), (294, 159609120), (296, 158530680), (301, 155897280), (304, 154358820), (308, 152354160), (315, 148968512), (320, 146640879), (330, 142197216), (333, 140916160), (336, 139657980), (342, 137207840), (344, 136410120), (352, 133309890), (360, 130347448), (370, 126824544), (380, 123487056), (385, 121883328), (387, 121253440), (392, 119706840), (396, 118497680), (399, 117606720), (407, 115295040), (418, 112260960), (420, 111726384), (430, 109128096), (440, 106647912), (441, 106406080), (444, 105687120), (448, 104743485), (456, 102905880), (462, 101569440), (473, 99207360), (480, 97760586), (490, 95765472), (495, 94798144), (504, 93105320), (516, 90940080), (518, 90588960), (528, 88873260), (532, 88205040), (539, 87059520), (555, 84549696), (560, 83794788), (570, 82324704), (576, 81467155), (588, 79804560), (592, 79265340), (602, 77948640), (608, 77179410), (616, 76177080), (627, 74840640), (630, 74484256), (645, 72752064), (660, 71098608), (665, 70564032), (666, 70458080), (672, 69828990), (684, 68603920), (688, 68205060), (693, 67712960), (703, 66749760), (704, 66654945), (720, 65173724), (735, 63843648), (740, 63412272), (760, 61743528), (770, 60941664), (774, 60626720), (777, 60392640), (784, 59853420), (792, 59248840), (798, 58803360), (814, 57647520), (817, 57435840), (836, 56130480), (840, 55863192), (855, 54883136), (860, 54564048), (880, 53323956), (882, 53203040), (888, 52843560), (903, 51965760), (912, 51452940), (924, 50784720), (931, 50402880), (946, 49603680), (960, 48880293), (980, 47882736), (990, 47399072), (1008, 46552660), (1032, 45470040), (1036, 45294480), (1045, 44904384), (1056, 44436630), (1064, 44102520), (1078, 43529760), (1110, 42274848), (1120, 41897394), (1140, 41162352), (1155, 40627776), (1176, 39902280), (1184, 39632670), (1197, 39202240), (1204, 38974320), (1216, 38589705), (1221, 38431680), (1232, 38088540), (1254, 37420320), (1260, 37242128), (1290, 36376032), (1295, 36235584), (1320, 35549304), (1330, 35282016), (1332, 35229040), (1344, 34914495), (1368, 34301960), (1376, 34102530), (1386, 33856480), (1406, 33374880), (1419, 33069120), (1440, 32586862), (1463, 32074560), (1470, 31921824), (1480, 31706136), (1505, 31179456), (1520, 30871764), (1540, 30470832), (1548, 30313360), (1554, 30196320), (1568, 29926710), (1584, 29624420), (1591, 29494080), (1596, 29401680), (1617, 29019840), (1628, 28823760), (1634, 28717920), (1665, 28183232), (1672, 28065240), (1680, 27931596), (1710, 27441568), (1720, 27282024), (1760, 26661978), (1764, 26601520), (1776, 26421780), (1806, 25982880), (1813, 25882560), (1824, 25726470), (1848, 25392360), (1862, 25201440), (1881, 24946880), (1892, 24801840), (1935, 24250688), (1960, 23941368), (1980, 23699536), (1995, 23521344), (2016, 23276330), (2035, 23059008), (2064, 22735020), (2072, 22647240), (2090, 22452192), (2107, 22271040), (2109, 22249920), (2112, 22218315), (2128, 22051260), (2156, 21764880), (2205, 21281216), (2220, 21137424), (2240, 20948697), (2280, 20581176), (2310, 20313888), (2331, 20130880), (2352, 19951140), (2365, 19841472), (2368, 19816335), (2394, 19601120), (2408, 19487160), (2442, 19215840), (2451, 19145280), (2464, 19044270), (2508, 18710160), (2520, 18621064), (2580, 18188016), (2590, 18117792), (2640, 17774652), (2660, 17641008), (2664, 17614520), (2695, 17411904), (2709, 17321920), (2736, 17150980), (2752, 17051265), (2772, 16928240), (2793, 16800960), (2812, 16687440), (2838, 16534560), (2849, 16470720), (2880, 16293431), (2926, 16037280), (2940, 15960912), (2960, 15853068), (3010, 15589728), (3040, 15435882), (3080, 15235416), (3096, 15156680), (3108, 15098160), (3135, 14968128), (3136, 14963355), (3168, 14812210), (3182, 14747040), (3192, 14700840), (3234, 14509920), (3256, 14411880), (3268, 14358960), (3311, 14172480), (3330, 14091616), (3344, 14032620), (3360, 13965798), (3420, 13720784), (3440, 13641012), (3465, 13542592), (3515, 13349952), (3520, 13330989), (3528, 13300760), (3552, 13210890), (3612, 12991440), (3626, 12941280), (3648, 12863235), (3663, 12810560), (3696, 12696180), (3724, 12600720), (3762, 12473440), (3784, 12400920), (3870, 12125344), (3885, 12078528), (3920, 11970684), (3960, 11849768), (3990, 11760672), (4032, 11638165), (4070, 11529504), (4085, 11487168), (4128, 11367510), (4144, 11323620), (4180, 11226096), (4214, 11135520), (4218, 11124960), (4256, 11025630), (4257, 11023040), (4312, 10882440), (4389, 10691520), (4410, 10640608), (4440, 10568712), (4515, 10393152), (4560, 10290588), (4620, 10156944), (4655, 10080576), (4662, 10065440), (4704, 9975570), (4730, 9920736), (4773, 9831360), (4788, 9800560), (4816, 9743580), (4851, 9673280), (4884, 9607920), (4902, 9572640), (4921, 9535680), (4928, 9522135), (5016, 9355080), (5040, 9310532), (5160, 9094008), (5180, 9058896), (5280, 8887326), (5320, 8820504), (5328, 8807260), (5390, 8705952), (5418, 8660960), (5439, 8627520), (5472, 8575490), (5544, 8464120), (5586, 8400480), (5624, 8343720), (5676, 8267280), (5698, 8235360), (5719, 8205120), (5852, 8018640), (5880, 7980456), (5920, 7926534), (5985, 7840448), (6020, 7794864), (6080, 7717941), (6105, 7686336), (6160, 7617708), (6192, 7578340), (6216, 7549080), (6270, 7484064), (6321, 7423680), (6327, 7416640), (6336, 7406105), (6364, 7373520), (6384, 7350420), (6468, 7254960), (6512, 7205940), (6536, 7179480), (6622, 7086240), (6660, 7045808), (6688, 7016310), (6720, 6982899), (6840, 6860392), (6880, 6820506), (6930, 6771296), (7030, 6674976), (7056, 6650380), (7095, 6613824), (7104, 6605445), (7224, 6495720), (7252, 6470640), (7315, 6414912), (7326, 6405280), (7353, 6381760), (7392, 6348090), (7448, 6300360), (7524, 6236720), (7568, 6200460), (7733, 6068160), (7740, 6062672), (7770, 6039264), (7840, 5985342), (7920, 5924884), (7955, 5898816), (7980, 5880336), (8085, 5803968), (8140, 5764752), (8170, 5743584), (8256, 5683755), (8288, 5661810), (8360, 5613048), (8379, 5600320), (8428, 5567760), (8436, 5562480), (8512, 5512815), (8514, 5511520), (8547, 5490240), (8624, 5441220), (8778, 5345760), (8820, 5320304), (8880, 5284356), (8987, 5221440), (9030, 5196576), (9065, 5176512), (9120, 5145294), (9240, 5078472), (9310, 5040288), (9324, 5032720), (9405, 4989376), (9408, 4987785), (9460, 4960368), (9546, 4915680), (9576, 4900280), (9632, 4871790), (9702, 4836640), (9768, 4803960), (9804, 4786320), (9842, 4767840), (9933, 4724160), (10032, 4677540), (10080, 4655266), (10241, 4582080), (10320, 4547004), (10360, 4529448), (10535, 4454208), (10545, 4449984), (10560, 4443663), (10640, 4410252), (10656, 4403630), (10780, 4352976), (10836, 4330480), (10878, 4313760), (10944, 4287745), (11088, 4232060), (11137, 4213440), (11172, 4200240), (11248, 4171860), (11352, 4133640), (11396, 4117680), (11438, 4102560), (11655, 4026176), (11704, 4009320), (11760, 3990228), (11840, 3963267), (11970, 3920224), (12040, 3897432), (12210, 3843168), (12255, 3829056), (12320, 3808854), (12384, 3789170), (12432, 3774540), (12540, 3742032), (12642, 3711840), (12654, 3708320), (12728, 3686760), (12768, 3675210), (12936, 3627480), (13024, 3602970), (13072, 3589740), (13167, 3563840), (13244, 3543120), (13320, 3522904), (13376, 3508155), (13545, 3464384), (13680, 3430196), (13760, 3410253), (13860, 3385648), (13965, 3360192), (14060, 3337488), (14112, 3325190), (14190, 3306912), (14245, 3294144), (14319, 3277120), (14448, 3247860), (14504, 3235320), (14630, 3207456), (14652, 3202640), (14706, 3190880), (14763, 3178560), (14784, 3174045), (14896, 3150180), (15048, 3118360), (15136, 3100230), (15466, 3034080), (15480, 3031336), (15540, 3019632), (15680, 2992671), (15840, 2962442), (15910, 2949408), (15960, 2940168), (16170, 2901984), (16280, 2882376), (16317, 2875840), (16340, 2871792), (16555, 2834496), (16576, 2830905), (16720, 2806524), (16758, 2800160), (16856, 2783880), (16872, 2781240), (17028, 2755760), (17094, 2745120), (17157, 2735040), (17248, 2720610), (17501, 2681280), (17556, 2672880), (17640, 2660152), (17760, 2642178), (17974, 2610720), (18060, 2598288), (18130, 2588256), (18240, 2572647), (18315, 2562112), (18480, 2539236), (18620, 2520144), (18648, 2516360), (18810, 2494688), (18920, 2480184), (18963, 2474560), (19092, 2457840), (19152, 2450140), (19264, 2435895), (19404, 2418320), (19536, 2401980), (19608, 2393160), (19684, 2383920), (19866, 2362080), (19943, 2352960), (20064, 2338770), (20160, 2327633), (20482, 2291040), (20640, 2273502), (20720, 2264724), (21070, 2227104), (21090, 2224992), (21280, 2205126), (21285, 2204608), (21312, 2201815), (21560, 2176488), (21672, 2165240), (21756, 2156880), (21945, 2138304), (22176, 2116030), (22274, 2106720), (22344, 2100120), (22496, 2085930), (22704, 2066820), (22792, 2058840), (22876, 2051280), (23177, 2024640), (23199, 2022720), (23310, 2013088), (23408, 2004660), (23520, 1995114), (23865, 1966272), (23940, 1960112), (24080, 1948716), (24255, 1934656), (24420, 1921584), (24510, 1914528), (24605, 1907136), (24640, 1904427), (24768, 1894585), (24864, 1887270), (25080, 1871016), (25284, 1855920), (25308, 1854160), (25456, 1843380), (25536, 1837605), (25641, 1830080), (25872, 1813740), (26048, 1801485), (26144, 1794870), (26334, 1781920), (26488, 1771560), (26640, 1761452), (26961, 1740480), (27090, 1732192), (27195, 1725504), (27360, 1715098), (27720, 1692824), (27930, 1680096), (28120, 1668744), (28224, 1662595), (28380, 1653456), (28490, 1647072), (28595, 1641024), (28638, 1638560), (28896, 1623930), (29008, 1617660), (29260, 1603728), (29304, 1601320), (29412, 1595440), (29526, 1589280), (29792, 1575090), (29799, 1574720), (30096, 1559180), (30229, 1552320), (30272, 1550115), (30723, 1527360), (30932, 1517040), (30960, 1515668), (31080, 1509816), (31605, 1484736), (31635, 1483328), (31680, 1481221), (31820, 1474704), (31920, 1470084), (32340, 1450992), (32560, 1441188), (32634, 1437920), (32680, 1435896), (33110, 1417248), (33411, 1404480), (33440, 1403262), (33516, 1400080), (33712, 1391940), (33744, 1390620), (34056, 1377880), (34188, 1372560), (34314, 1367520), (34447, 1362240), (34496, 1360305), (35002, 1340640), (35112, 1336440), (35280, 1330076), (35520, 1321089), (35948, 1305360), (36120, 1299144), (36260, 1294128), (36630, 1281056), (36765, 1276352), (36960, 1269618), (37240, 1260072), (37296, 1258180), (37620, 1247344), (37840, 1240092), (37926, 1237280), (38184, 1228920), (38304, 1225070), (38665, 1213632), (38808, 1209160), (39072, 1200990), (39216, 1196580), (39368, 1191960), (39732, 1181040), (39886, 1176480), (40033, 1172160), (40128, 1169385), (40964, 1145520), (41280, 1136751), (41440, 1132362), (41895, 1120064), (42140, 1113552), (42180, 1112496), (42560, 1102563), (42570, 1102304), (42735, 1098048), (43120, 1088244), (43344, 1082620), (43512, 1078440), (43890, 1069152), (44289, 1059520), (44352, 1058015), (44548, 1053360), (44688, 1050060), (44935, 1044288), (44992, 1042965), (45408, 1033410), (45584, 1029420), (45752, 1025640), (46354, 1012320), (46398, 1011360), (46620, 1006544), (46816, 1002330), (47040, 997557), (47730, 983136), (47880, 980056), (48160, 974358), (48510, 967328), (48840, 960792), (49020, 957264), (49210, 953568), (49665, 944832), (49728, 943635), (50160, 935508), (50568, 927960), (50616, 927080), (50912, 921690), (51205, 916416), (51282, 915040), (51471, 911680), (51744, 906870), (52288, 897435), (52503, 893760), (52668, 890960), (52976, 885780), (53280, 880726), (53922, 870240), (54131, 866880), (54180, 866096), (54390, 862752), (54720, 857549), (55440, 846412), (55685, 842688), (55860, 840048), (56240, 834372), (56760, 826728), (56980, 823536), (57190, 820512), (57276, 819280), (57792, 811965), (58016, 808830), (58520, 801864), (58608, 800660), (58824, 797720), (59052, 794640), (59584, 787545), (59598, 787360), (59829, 784320), (60192, 779590), (60458, 776160), (61446, 763680), (61864, 758520), (61920, 757834), (62160, 754908), (62909, 745920), (63210, 742368), (63270, 741664), (63640, 737352), (63840, 735042), (64680, 725496), (65120, 720594), (65268, 718960), (65360, 717948), (65835, 712768), (66220, 708624), (66822, 702240), (66880, 701631), (67032, 700040), (67424, 695970), (67488, 695310), (68112, 688940), (68376, 686280), (68628, 683760), (68894, 681120), (69531, 674880), (69597, 674240), (70004, 670320), (70224, 668220), (70560, 665038), (71595, 655424), (71896, 652680), (72240, 649572), (72520, 647064), (73260, 640528), (73530, 638176), (73815, 635712), (73920, 634809), (74480, 630036), (74592, 629090), (75240, 623672), (75680, 620046), (75852, 618640), (76368, 614460), (76608, 612535), (77330, 606816), (77616, 604580), (77959, 601920), (78144, 600495), (78432, 598290), (78736, 595980), (79464, 590520), (79772, 588240), (80066, 586080), (80883, 580160), (81585, 575168), (81928, 572760), (82880, 566181), (83790, 560032), (84280, 556776), (84360, 556248), (85140, 551152), (85470, 549024), (85785, 547008), (86240, 544122), (86688, 541310), (87024, 539220), (87505, 536256), (87780, 534576), (88578, 529760), (89096, 526680), (89376, 525030), (89870, 522144), (90687, 517440), (90816, 516705), (91168, 514710), (91504, 512820), (92169, 509120), (92708, 506160), (92796, 505680), (93240, 503272), (93632, 501165), (94815, 494912), (95460, 491568), (95760, 490028), (96320, 487179), (97020, 483664), (97680, 480396), (98040, 478632), (98420, 476784), (99330, 472416), (99715, 470592), (100233, 468160), (100320, 467754), (101136, 463980), (101232, 463540), (101824, 460845), (102410, 458208), (102564, 457520), (102942, 455840), (103341, 454080), (103488, 453435), (105006, 446880), (105336, 445480), (105952, 442890), (106560, 440363), (107844, 435120), (108262, 433440), (108360, 433048), (108780, 431376), (110880, 423206), (111370, 421344), (111720, 420024), (112480, 417186), (113520, 413364), (113960, 411768), (114380, 410256), (114552, 409640), (115885, 404928), (115995, 404544), (116032, 404415), (117040, 400932), (117216, 400330), (117648, 398860), (118104, 397320), (119196, 393680), (119658, 392160), (120099, 390720), (120384, 389795), (120916, 388080), (122507, 383040), (122892, 381840), (123728, 379260), (123840, 378917), (124320, 377454), (125818, 372960), (126420, 371184), (126540, 370832), (127280, 368676), (127680, 367521), (128205, 366016), (129360, 362748), (130240, 360297), (130536, 359480), (130720, 358974), (131670, 356384), (132440, 354312), (133644, 351120), (134064, 350020), (134805, 348096), (134848, 347985), (134976, 347655), (136224, 344470), (136752, 343140), (137256, 341880), (137788, 340560), (139062, 337440), (139194, 337120), (140008, 335160), (140448, 334110), (141120, 332519), (143190, 327712), (143792, 326340), (144480, 324786), (145040, 323532), (146520, 320264), (147060, 319088), (147630, 317856), (148960, 315018), (148995, 314944), (149184, 314545), (150480, 311836), (151145, 310464), (151360, 310023), (151704, 309320), (152736, 307230), (153615, 305472), (154660, 303408), (155232, 302290), (155918, 300960), (156864, 299145), (157472, 297990), (157509, 297920), (158928, 295260), (159544, 294120), (160132, 293040), (161766, 290080), (162393, 288960), (163170, 287584), (163856, 286380), (167055, 280896), (167580, 280016), (168560, 278388), (168720, 278124), (170280, 275576), (170940, 274512), (171570, 273504), (172235, 272448), (172480, 272061), (173376, 270655), (174048, 269610), (175010, 268128), (175560, 267288), (177156, 264880), (178192, 263340), (178752, 262515), (179487, 261440), (179740, 261072), (181374, 258720), (182336, 257355), (183008, 256410), (184338, 254560), (185416, 253080), (185592, 252840), (186480, 251636), (188727, 248640), (189630, 247456), (190920, 245784), (191520, 245014), (194040, 241832), (195360, 240198), (196080, 239316), (196840, 238392), (198660, 236208), (199430, 235296), (200165, 234432), (200466, 234080), (200640, 233877), (202272, 231990), (202464, 231770), (204820, 229104), (205128, 228760), (205884, 227920), (206682, 227040), (208593, 224960), (210012, 223440), (210672, 222740), (211603, 221760), (211904, 221445), (215688, 217560), (216524, 216720)]