37973819520

素因数分解:

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

素因数の和:139

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 123, 124, 126, 128, 130, 133, 135, 140, 144, 152, 155, 156, 160, 164, 168, 171, 180, 182, 186, 189, 190, 192, 195, 205, 208, 210, 216, 217, 224, 228, 234, 240, 246, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 287, 288, 304, 310, 312, 315, 320, 328, 336, 342, 351, 360, 364, 369, 372, 378, 380, 384, 390, 399, 403, 410, 416, 420, 432, 434, 448, 455, 456, 465, 468, 480, 492, 494, 496, 504, 513, 520, 532, 533, 540, 546, 558, 560, 570, 574, 576, 585, 589, 608, 615, 620, 624, 630, 640, 651, 656, 665, 672, 684, 702, 720, 728, 738, 741, 744, 756, 760, 779, 780, 798, 806, 819, 820, 832, 837, 840, 855, 861, 864, 868, 896, 910, 912, 930, 936, 945, 960, 984, 988, 992, 1008, 1026, 1040, 1064, 1066, 1080, 1085, 1092, 1107, 1116, 1120, 1140, 1148, 1152, 1170, 1178, 1197, 1209, 1216, 1230, 1235, 1240, 1248, 1260, 1271, 1302, 1312, 1330, 1344, 1365, 1368, 1395, 1404, 1435, 1440, 1456, 1476, 1482, 1488, 1512, 1520, 1558, 1560, 1596, 1599, 1612, 1638, 1640, 1664, 1674, 1680, 1710, 1722, 1728, 1729, 1736, 1755, 1767, 1820, 1824, 1845, 1860, 1872, 1890, 1920, 1953, 1968, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2128, 2132, 2160, 2170, 2184, 2214, 2223, 2232, 2240, 2280, 2296, 2337, 2340, 2356, 2394, 2418, 2432, 2457, 2460, 2470, 2480, 2496, 2520, 2542, 2565, 2583, 2604, 2624, 2660, 2665, 2688, 2730, 2736, 2790, 2808, 2821, 2870, 2880, 2912, 2945, 2952, 2964, 2976, 3024, 3040, 3116, 3120, 3192, 3198, 3224, 3255, 3276, 3280, 3348, 3360, 3420, 3444, 3456, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3648, 3690, 3705, 3720, 3731, 3744, 3780, 3813, 3895, 3906, 3936, 3952, 3968, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4256, 4264, 4305, 4320, 4340, 4368, 4428, 4446, 4464, 4480, 4560, 4592, 4674, 4680, 4712, 4788, 4797, 4836, 4914, 4920, 4940, 4960, 4992, 5040, 5084, 5130, 5166, 5187, 5208, 5248, 5301, 5320, 5330, 5453, 5460, 5472, 5535, 5580, 5616, 5642, 5740, 5760, 5824, 5859, 5890, 5904, 5928, 5952, 5985, 6045, 6048, 6080, 6232, 6240, 6355, 6384, 6396, 6448, 6510, 6552, 6560, 6669, 6696, 6720, 6840, 6888, 6916, 6944, 7011, 7020, 7068, 7182, 7254, 7280, 7296, 7380, 7410, 7440, 7462, 7488, 7560, 7626, 7657, 7749, 7790, 7812, 7872, 7904, 7980, 7995, 8060, 8064, 8190, 8208, 8246, 8320, 8370, 8463, 8512, 8528, 8610, 8640, 8645, 8680, 8736, 8835, 8856, 8892, 8897, 8928, 9120, 9184, 9348, 9360, 9424, 9576, 9594, 9672, 9765, 9828, 9840, 9880, 9920, 10080, 10127, 10168, 10260, 10332, 10374, 10416, 10602, 10640, 10660, 10881, 10906, 10920, 10944, 11070, 11115, 11160, 11193, 11232, 11284, 11439, 11480, 11648, 11685, 11718, 11780, 11808, 11856, 11904, 11970, 12090, 12096, 12160, 12285, 12369, 12464, 12480, 12710, 12768, 12792, 12896, 12915, 13020, 13104, 13120, 13338, 13392, 13440, 13680, 13776, 13832, 13888, 14022, 14040, 14105, 14136, 14364, 14391, 14508, 14560, 14760, 14820, 14880, 14924, 14976, 15120, 15252, 15314, 15498, 15561, 15580, 15624, 15744, 15808, 15903, 15960, 15990, 16120, 16359, 16380, 16416, 16492, 16523, 16740, 16926, 17024, 17056, 17220, 17280, 17290, 17360, 17472, 17670, 17712, 17784, 17794, 17856, 17955, 18135, 18240, 18368, 18655, 18696, 18720, 18848, 19065, 19152, 19188, 19344, 19530, 19656, 19680, 19760, 19840, 20160, 20254, 20336, 20520, 20615, 20664, 20748, 20832, 21033, 21204, 21280, 21320, 21762, 21812, 21840, 21888, 22140, 22230, 22320, 22386, 22464, 22568, 22878, 22960, 22971, 23370, 23436, 23560, 23616, 23712, 23940, 23985, 24149, 24180, 24192, 24570, 24738, 24928, 24960, 25389, 25420, 25536, 25584, 25792, 25830, 25935, 26040, 26208, 26240, 26505, 26676, 26691, 26784, 27265, 27360, 27552, 27664, 27776, 28044, 28080, 28210, 28272, 28728, 28782, 29016, 29120, 29295, 29520, 29640, 29760, 29848, 30240, 30381, 30504, 30628, 30996, 31122, 31160, 31248, 31616, 31806, 31920, 31980, 32240, 32718, 32760, 32832, 32984, 33046, 33345, 33480, 33579, 33852, 34112, 34317, 34440, 34580, 34720, 34944, 35055, 35340, 35424, 35568, 35588, 35712, 35910, 36270, 36480, 36736, 37107, 37310, 37392, 37440, 37696, 38130, 38285, 38304, 38376, 38688, 38745, 39060, 39312, 39360, 39520, 40320, 40508, 40672, 41040, 41230, 41328, 41496, 41664, 42066, 42315, 42408, 42560, 42640, 43524, 43624, 43680, 44280, 44460, 44485, 44640, 44772, 44928, 45136, 45756, 45920, 45942, 46683, 46740, 46872, 47120, 47232, 47424, 47880, 47970, 48298, 48360, 49077, 49140, 49476, 49569, 49856, 50635, 50778, 50840, 51072, 51168, 51584, 51660, 51870, 52080, 52416, 53010, 53352, 53382, 53568, 53599, 54405, 54530, 54720, 55104, 55328, 55965, 56088, 56160, 56420, 56544, 57195, 57456, 57564, 58032, 58240, 58590, 59040, 59280, 59520, 59696, 60480, 60762, 61008, 61256, 61845, 61992, 62244, 62320, 62496, 63612, 63840, 63960, 64480, 65436, 65520, 65664, 65968, 66092, 66690, 66960, 67158, 67704, 68224, 68634, 68880, 68913, 69160, 69440, 70110, 70680, 70848, 70889, 71136, 71176, 71820, 71955, 72447, 72540, 74214, 74620, 74784, 74880, 75392, 76167, 76260, 76570, 76608, 76752, 77376, 77490, 77805, 78120, 78624, 78720, 79040, 79515, 80073, 81016, 81344, 81795, 82080, 82460, 82615, 82656, 82992, 83328, 84132, 84630, 84816, 85120, 85280, 87048, 87248, 87360, 88560, 88920, 88970, 89280, 89544, 90272, 91143, 91512, 91840, 91884, 93366, 93480, 93744, 94240, 94848, 95760, 95940, 96596, 96720, 98154, 98280, 98952, 99138, 99712, 100737, 101270, 101556, 101680, 102336, 103320, 103740, 104160, 104832, 105165, 106020, 106704, 106764, 107136, 107198, 108810, 109060, 109440, 110208, 110656, 111321, 111930, 112176, 112320, 112840, 113088, 114390, 114855, 114912, 115128, 115661, 116064, 117180, 118080, 118560, 119392, 120745, 120960, 121524, 122016, 122512, 123690, 123984, 124488, 124640, 124992, 126945, 127224, 127680, 127920, 128960, 130872, 131040, 131936, 132184, 133380, 133455, 133920, 134316, 135408, 137268, 137760, 137826, 138320, 138880, 140220, 141360, 141696, 141778, 142272, 142352, 143640, 143910, 144894, 145080, 147231, 148428, 148707, 149240, 149568, 151905, 152334, 152520, 153140, 153216, 153504, 154752, 154980, 155610, 156240, 157248, 158080, 159030, 160146, 160797, 162032, 162688, 163590, 164160, 164920, 165230, 165312, 165984, 167895, 168264, 169043, 169260, 169632, 170560, 171585, 174096, 174496, 174720, 177120, 177840, 177940, 178560, 179088, 180544, 182286, 183024, 183680, 183768, 185535, 186732, 186960, 187488, 188480, 191520, 191880, 193192, 193440, 196308, 196560, 197904, 198276, 201474, 202540, 203112, 203360, 204672, 206640, 206739, 207480, 208320, 210330, 212040, 212667, 213408, 213528, 214396, 217341, 217620, 218120, 221312, 222642, 223860, 224352, 224640, 225680, 226176, 228780, 229710, 229824, 230256, 231322, 232128, 233415, 234360, 236160, 237120, 238784, 240219, 241490, 243048, 244032, 245024, 245385, 247380, 247845, 247968, 248976, 249280, 249984, 253890, 254448, 255360, 255840, 257920, 261744, 262080, 263872, 264368, 266760, 266910, 267840, 267995, 268632, 270816, 273429, 274536, 275520, 275652, 276640, 280440, 282720, 283556, 284544, 284704, 287280, 287820, 289788, 290160, 294462, 296856, 297414, 298480, 299136, 303810, 304668, 305040, 306280, 307008, 309960, 311220, 312480, 313937, 314496, 318060, 320292, 321594, 324064, 327180, 328320, 329840, 330460, 330624, 331968, 335790, 336528, 338086, 338520, 339264, 341120, 343170, 344565, 346983, 348192, 348992, 354240, 354445, 355680, 355880, 358176, 361088, 362235, 364572, 366048, 367536, 371070, 373464, 373920, 374976, 376960, 380835, 383040, 383760, 386384, 386880, 392616, 393120, 395808, 396552, 400365, 402948, 405080, 406224, 406720, 413280, 413478, 414960, 416640, 420660, 424080, 425334, 426816, 427056, 428792, 434682, 435240, 436240, 445284, 446121, 447720, 448704, 451360, 455715, 457560, 459420, 459648, 460512, 462644, 464256, 466830, 468720, 474240, 477568, 480438, 482391, 482980, 486096, 488064, 490048, 490770, 494760, 495690, 495936, 497952, 498560, 503685, 507129, 507780, 508896, 511680, 523488, 524160, 527744, 528736, 533520, 533820, 535680, 535990, 537264, 541632, 546858, 549072, 551040, 551304, 553280, 556605, 560880, 565440, 567112, 569408, 574560, 575640, 578305, 579576, 580320, 588924, 593712, 594828, 596960, 607620, 609336, 610080, 612560, 614016, 619920, 622440, 624960, 627874, 636120, 638001, 640584, 643188, 648128, 652023, 654360, 659680, 660920, 663936, 671580, 673056, 676172, 677040, 678528, 686340, 689130, 693966, 696384, 697984, 708480, 708890, 711360, 711760, 716352, 724470, 729144, 732096, 735072, 736155, 742140, 743535, 746928, 747840, 749952, 761670, 766080, 767520, 772768, 773760, 785232, 786240, 791616, 793104, 800730, 803985, 805896, 810160, 812448, 813440, 826560, 826956, 829920, 841320, 845215, 848160, 850668, 853632, 854112, 857584, 869364, 870480, 872480, 890568, 892242, 895440, 897408, 902720, 911430, 915120, 918840, 921024, 925288, 933660, 937440, 941811, 960876, 964782, 965960, 972192, 980096, 981540, 989520, 991380, 991872, 995904, 1007370, 1014258, 1015560, 1017792, 1023360, 1033695, 1040949, 1046976, 1057472, 1063335, 1067040, 1067640, 1071980, 1074528, 1083264, 1086705, 1093716, 1098144, 1102608, 1106560, 1113210, 1121760, 1130880, 1134224, 1138816, 1149120, 1151280, 1156610, 1159152, 1160640, 1177848, 1187424, 1189656, 1193920, 1201095, 1215240, 1218672, 1220160, 1225120, 1239840, 1244880, 1249920, 1255748, 1272240, 1276002, 1281168, 1286376, 1296256, 1304046, 1308720, 1319360, 1321840, 1343160, 1346112, 1352344, 1354080, 1367145, 1372680, 1378260, 1387932, 1392768, 1417780, 1422720, 1423520, 1432704, 1447173, 1448940, 1458288, 1464192, 1470144, 1472310, 1484280, 1487070, 1493856, 1495680, 1521387, 1523340, 1535040, 1545536, 1569685, 1570464, 1572480, 1583232, 1586208, 1601460, 1607970, 1611792, 1620320, 1624896, 1653120, 1653912, 1659840, 1682640, 1690430, 1696320, 1701336, 1708224, 1715168, 1734915, 1738728, 1740960, 1744960, 1781136, 1784484, 1790880, 1805440, 1822860, 1830240, 1837680, 1842048, 1850576, 1867320, 1874880, 1883622, 1914003, 1921752, 1929564, 1931920, 1944384, 1963080, 1979040, 1982760, 1991808, 2014740, 2028516, 2031120, 2035584, 2067390, 2081898, 2093952, 2114944, 2126670, 2134080, 2135280, 2143960, 2149056, 2173410, 2187432, 2196288, 2197559, 2205216, 2226420, 2230605, 2243520, 2268448, 2298240, 2302560, 2313220, 2318304, 2321280, 2355696, 2374848, 2379312, 2387840, 2402190, 2411955, 2430480, 2437344, 2440320, 2450240, 2479680, 2489760, 2511496, 2535645, 2544480, 2552004, 2562336, 2572752, 2608092, 2617440, 2638720, 2643680, 2686320, 2692224, 2704688, 2708160, 2734290, 2745360, 2756520, 2775864, 2825433, 2835560, 2847040, 2894346, 2897880, 2916576, 2940288, 2944620, 2968560, 2974140, 2987712, 3042774, 3046680, 3070080, 3091072, 3122847, 3139370, 3140928, 3172416, 3190005, 3202920, 3215940, 3223584, 3240640, 3249792, 3260115, 3307824, 3319680, 3365280, 3380860, 3392640, 3402672, 3416448, 3430336, 3469830, 3477456, 3481920, 3489920, 3562272, 3568968, 3581760, 3645720, 3660480, 3675360, 3701152, 3734640, 3749760, 3767244, 3828006, 3843504, 3859128, 3863840, 3888768, 3926160, 3958080, 3965520, 4029480, 4057032, 4062240, 4134780, 4163796, 4253340, 4268160, 4270560, 4287920, 4298112, 4346820, 4374864, 4392576, 4395118, 4410432, 4452840, 4461210, 4487040, 4536896, 4564161, 4605120, 4626440, 4636608, 4709055, 4711392, 4749696, 4758624, 4804380, 4823910, 4860960, 4874688, 4900480, 4959360, 4979520, 5022992, 5071290, 5088960, 5104008, 5124672, 5145504, 5204745, 5216184, 5234880, 5287360, 5372640, 5409376, 5416320, 5468580, 5490720, 5513040, 5551728, 5650866, 5671120, 5694080, 5788692, 5795760, 5833152, 5889240, 5937120, 5948280, 5975424, 6085548, 6093360, 6245694, 6278740, 6281856, 6344832, 6380010, 6405840, 6431880, 6447168, 6481280, 6520230, 6592677, 6615648, 6730560, 6761720, 6805344, 6860672, 6939660, 6954912, 6963840, 7124544, 7137936, 7163520, 7235865, 7291440, 7320960, 7350720, 7402304, 7469280, 7534488, 7606935, 7656012, 7687008, 7718256, 7727680, 7852320, 7916160, 7931040, 8058960, 8114064, 8124480, 8269560, 8327592, 8476299, 8506680, 8541120, 8575840, 8693640, 8749728, 8790236, 8820864, 8905680, 8922420, 9073792, 9128322, 9210240, 9252880, 9273216, 9418110, 9422784, 9517248, 9570015, 9608760, 9647820, 9721920, 9749376, 9959040, 10045984, 10142580, 10177920, 10208016, 10249344, 10291008, 10409490, 10432368, 10469760, 10574720, 10745280, 10818752, 10937160, 10981440, 10987795, 11026080, 11103456, 11301732, 11342240, 11577384, 11591520, 11666304, 11778480, 11874240, 11896560, 12171096, 12186720, 12491388, 12557480, 12760020, 12811680, 12863760, 12894336, 13040460, 13185354, 13231296, 13461120, 13523440, 13610688, 13879320, 13909824, 14127165, 14249088, 14275872, 14471730, 14582880, 14701440, 14804608, 14938560, 15068976, 15213870, 15312024, 15374016, 15436512, 15455360, 15614235, 15704640, 15862080, 16117920, 16228128, 16248960, 16539120, 16655184, 16952598, 17013360, 17082240, 17151680, 17387280, 17499456, 17580472, 17811360, 17844840, 18256644, 18505760, 18836220, 18845568, 19034496, 19140030, 19217520, 19295640, 19443840, 19778031, 20091968, 20285160, 20416032, 20582016, 20818980, 20864736, 21490560, 21637504, 21874320, 21962880, 21975590, 22052160, 22206912, 22603464, 22684480, 22820805, 23154768, 23183040, 23556960, 23748480, 23793120, 24342192, 24373440, 24982776, 25114960, 25520040, 25623360, 25727520, 26080920, 26370708, 26462592, 27046880, 27221376, 27758640, 27819648, 28254330, 28551744, 28943460, 29165760, 29877120, 30137952, 30427740, 30624048, 30748032, 30873024, 31228470, 31409280, 31724160, 32235840, 32456256, 32963385, 33078240, 33310368, 33905196, 34026720, 34303360, 34774560, 34998912, 35160944, 35622720, 35689680, 36513288, 37011520, 37672440, 38280060, 38435040, 38591280, 39556062, 40183936, 40570320, 40832064, 41637960, 41729472, 42381495, 43748640, 43951180, 44104320, 44413824, 45206928, 45368960, 45641610, 46309536, 46366080, 47113920, 47586240, 48684384, 48746880, 49965552, 50229920, 51040080, 51246720, 51455040, 52161840, 52741416, 54093760, 55517280, 56508660, 57103488, 57886920, 58331520, 59334093, 60275904, 60855480, 61248096, 61746048, 62456940, 64471680, 64912512, 65926770, 66156480, 66620736, 67810392, 68053440, 69549120, 70321888, 71245440, 71379360, 73026576, 74023040, 75344880, 76560120, 76870080, 77182560, 79112124, 81140640, 81664128, 83275920, 83458944, 84762990, 87497280, 87902360, 90413856, 91283220, 92619072, 94227840, 95172480, 97368768, 98890155, 99931104, 100459840, 102080160, 102910080, 104323680, 105482832, 108187520, 111034560, 113017320, 115773840, 118668186, 120551808, 121710960, 122496192, 124913880, 131853540, 132312960, 133241472, 135620784, 136106880, 139098240, 140643776, 142758720, 146053152, 150689760, 153120240, 153740160, 154365120, 158224248, 162281280, 166551840, 169525980, 174994560, 175804720, 180827712, 182566440, 185238144, 194737536, 197780310, 199862208, 200919680, 204160320, 208647360, 210965664, 222069120, 226034640, 231547680, 237336372, 243421920, 244992384, 249827760, 263707080, 271241568, 281287552, 285517440, 292106304, 296670465, 301379520, 306240480, 308730240, 316448496, 324562560, 333103680, 339051960, 351609440, 361655424, 365132880, 395560620, 399724416, 408320640, 417294720, 421931328, 452069280, 463095360, 474672744, 486843840, 499655520, 527414160, 542483136, 584212608, 593340930, 602759040, 612480960, 632896992, 666207360, 678103920, 703218880, 730265760, 791121240, 843862656, 904138560, 926190720, 949345488, 973687680, 999311040, 1054828320, 1084966272, 1186681860, 1224961920, 1265793984, 1356207840, 1406437760, 1460531520, 1582242480, 1808277120, 1898690976, 1998622080, 2109656640, 2373363720, 2531587968, 2712415680, 2921063040, 3164484960, 3797381952, 4219313280, 4746727440, 5424831360, 6328969920, 7594763904, 9493454880, 12657939840, 18986909760, 37973819520]

約数ペア:

[(1, 37973819520), (2, 18986909760), (3, 12657939840), (4, 9493454880), (5, 7594763904), (6, 6328969920), (7, 5424831360), (8, 4746727440), (9, 4219313280), (10, 3797381952), (12, 3164484960), (13, 2921063040), (14, 2712415680), (15, 2531587968), (16, 2373363720), (18, 2109656640), (19, 1998622080), (20, 1898690976), (21, 1808277120), (24, 1582242480), (26, 1460531520), (27, 1406437760), (28, 1356207840), (30, 1265793984), (31, 1224961920), (32, 1186681860), (35, 1084966272), (36, 1054828320), (38, 999311040), (39, 973687680), (40, 949345488), (41, 926190720), (42, 904138560), (45, 843862656), (48, 791121240), (52, 730265760), (54, 703218880), (56, 678103920), (57, 666207360), (60, 632896992), (62, 612480960), (63, 602759040), (64, 593340930), (65, 584212608), (70, 542483136), (72, 527414160), (76, 499655520), (78, 486843840), (80, 474672744), (82, 463095360), (84, 452069280), (90, 421931328), (91, 417294720), (93, 408320640), (95, 399724416), (96, 395560620), (104, 365132880), (105, 361655424), (108, 351609440), (112, 339051960), (114, 333103680), (117, 324562560), (120, 316448496), (123, 308730240), (124, 306240480), (126, 301379520), (128, 296670465), (130, 292106304), (133, 285517440), (135, 281287552), (140, 271241568), (144, 263707080), (152, 249827760), (155, 244992384), (156, 243421920), (160, 237336372), (164, 231547680), (168, 226034640), (171, 222069120), (180, 210965664), (182, 208647360), (186, 204160320), (189, 200919680), (190, 199862208), (192, 197780310), (195, 194737536), (205, 185238144), (208, 182566440), (210, 180827712), (216, 175804720), (217, 174994560), (224, 169525980), (228, 166551840), (234, 162281280), (240, 158224248), (246, 154365120), (247, 153740160), (248, 153120240), (252, 150689760), (260, 146053152), (266, 142758720), (270, 140643776), (273, 139098240), (279, 136106880), (280, 135620784), (285, 133241472), (287, 132312960), (288, 131853540), (304, 124913880), (310, 122496192), (312, 121710960), (315, 120551808), (320, 118668186), (328, 115773840), (336, 113017320), (342, 111034560), (351, 108187520), (360, 105482832), (364, 104323680), (369, 102910080), (372, 102080160), (378, 100459840), (380, 99931104), (384, 98890155), (390, 97368768), (399, 95172480), (403, 94227840), (410, 92619072), (416, 91283220), (420, 90413856), (432, 87902360), (434, 87497280), (448, 84762990), (455, 83458944), (456, 83275920), (465, 81664128), (468, 81140640), (480, 79112124), (492, 77182560), (494, 76870080), (496, 76560120), (504, 75344880), (513, 74023040), (520, 73026576), (532, 71379360), (533, 71245440), (540, 70321888), (546, 69549120), (558, 68053440), (560, 67810392), (570, 66620736), (574, 66156480), (576, 65926770), (585, 64912512), (589, 64471680), (608, 62456940), (615, 61746048), (620, 61248096), (624, 60855480), (630, 60275904), (640, 59334093), (651, 58331520), (656, 57886920), (665, 57103488), (672, 56508660), (684, 55517280), (702, 54093760), (720, 52741416), (728, 52161840), (738, 51455040), (741, 51246720), (744, 51040080), (756, 50229920), (760, 49965552), (779, 48746880), (780, 48684384), (798, 47586240), (806, 47113920), (819, 46366080), (820, 46309536), (832, 45641610), (837, 45368960), (840, 45206928), (855, 44413824), (861, 44104320), (864, 43951180), (868, 43748640), (896, 42381495), (910, 41729472), (912, 41637960), (930, 40832064), (936, 40570320), (945, 40183936), (960, 39556062), (984, 38591280), (988, 38435040), (992, 38280060), (1008, 37672440), (1026, 37011520), (1040, 36513288), (1064, 35689680), (1066, 35622720), (1080, 35160944), (1085, 34998912), (1092, 34774560), (1107, 34303360), (1116, 34026720), (1120, 33905196), (1140, 33310368), (1148, 33078240), (1152, 32963385), (1170, 32456256), (1178, 32235840), (1197, 31724160), (1209, 31409280), (1216, 31228470), (1230, 30873024), (1235, 30748032), (1240, 30624048), (1248, 30427740), (1260, 30137952), (1271, 29877120), (1302, 29165760), (1312, 28943460), (1330, 28551744), (1344, 28254330), (1365, 27819648), (1368, 27758640), (1395, 27221376), (1404, 27046880), (1435, 26462592), (1440, 26370708), (1456, 26080920), (1476, 25727520), (1482, 25623360), (1488, 25520040), (1512, 25114960), (1520, 24982776), (1558, 24373440), (1560, 24342192), (1596, 23793120), (1599, 23748480), (1612, 23556960), (1638, 23183040), (1640, 23154768), (1664, 22820805), (1674, 22684480), (1680, 22603464), (1710, 22206912), (1722, 22052160), (1728, 21975590), (1729, 21962880), (1736, 21874320), (1755, 21637504), (1767, 21490560), (1820, 20864736), (1824, 20818980), (1845, 20582016), (1860, 20416032), (1872, 20285160), (1890, 20091968), (1920, 19778031), (1953, 19443840), (1968, 19295640), (1976, 19217520), (1984, 19140030), (1995, 19034496), (2015, 18845568), (2016, 18836220), (2052, 18505760), (2080, 18256644), (2128, 17844840), (2132, 17811360), (2160, 17580472), (2170, 17499456), (2184, 17387280), (2214, 17151680), (2223, 17082240), (2232, 17013360), (2240, 16952598), (2280, 16655184), (2296, 16539120), (2337, 16248960), (2340, 16228128), (2356, 16117920), (2394, 15862080), (2418, 15704640), (2432, 15614235), (2457, 15455360), (2460, 15436512), (2470, 15374016), (2480, 15312024), (2496, 15213870), (2520, 15068976), (2542, 14938560), (2565, 14804608), (2583, 14701440), (2604, 14582880), (2624, 14471730), (2660, 14275872), (2665, 14249088), (2688, 14127165), (2730, 13909824), (2736, 13879320), (2790, 13610688), (2808, 13523440), (2821, 13461120), (2870, 13231296), (2880, 13185354), (2912, 13040460), (2945, 12894336), (2952, 12863760), (2964, 12811680), (2976, 12760020), (3024, 12557480), (3040, 12491388), (3116, 12186720), (3120, 12171096), (3192, 11896560), (3198, 11874240), (3224, 11778480), (3255, 11666304), (3276, 11591520), (3280, 11577384), (3348, 11342240), (3360, 11301732), (3420, 11103456), (3444, 11026080), (3456, 10987795), (3458, 10981440), (3472, 10937160), (3510, 10818752), (3534, 10745280), (3591, 10574720), (3627, 10469760), (3640, 10432368), (3648, 10409490), (3690, 10291008), (3705, 10249344), (3720, 10208016), (3731, 10177920), (3744, 10142580), (3780, 10045984), (3813, 9959040), (3895, 9749376), (3906, 9721920), (3936, 9647820), (3952, 9608760), (3968, 9570015), (3990, 9517248), (4030, 9422784), (4032, 9418110), (4095, 9273216), (4104, 9252880), (4123, 9210240), (4160, 9128322), (4185, 9073792), (4256, 8922420), (4264, 8905680), (4305, 8820864), (4320, 8790236), (4340, 8749728), (4368, 8693640), (4428, 8575840), (4446, 8541120), (4464, 8506680), (4480, 8476299), (4560, 8327592), (4592, 8269560), (4674, 8124480), (4680, 8114064), (4712, 8058960), (4788, 7931040), (4797, 7916160), (4836, 7852320), (4914, 7727680), (4920, 7718256), (4940, 7687008), (4960, 7656012), (4992, 7606935), (5040, 7534488), (5084, 7469280), (5130, 7402304), (5166, 7350720), (5187, 7320960), (5208, 7291440), (5248, 7235865), (5301, 7163520), (5320, 7137936), (5330, 7124544), (5453, 6963840), (5460, 6954912), (5472, 6939660), (5535, 6860672), (5580, 6805344), (5616, 6761720), (5642, 6730560), (5740, 6615648), (5760, 6592677), (5824, 6520230), (5859, 6481280), (5890, 6447168), (5904, 6431880), (5928, 6405840), (5952, 6380010), (5985, 6344832), (6045, 6281856), (6048, 6278740), (6080, 6245694), (6232, 6093360), (6240, 6085548), (6355, 5975424), (6384, 5948280), (6396, 5937120), (6448, 5889240), (6510, 5833152), (6552, 5795760), (6560, 5788692), (6669, 5694080), (6696, 5671120), (6720, 5650866), (6840, 5551728), (6888, 5513040), (6916, 5490720), (6944, 5468580), (7011, 5416320), (7020, 5409376), (7068, 5372640), (7182, 5287360), (7254, 5234880), (7280, 5216184), (7296, 5204745), (7380, 5145504), (7410, 5124672), (7440, 5104008), (7462, 5088960), (7488, 5071290), (7560, 5022992), (7626, 4979520), (7657, 4959360), (7749, 4900480), (7790, 4874688), (7812, 4860960), (7872, 4823910), (7904, 4804380), (7980, 4758624), (7995, 4749696), (8060, 4711392), (8064, 4709055), (8190, 4636608), (8208, 4626440), (8246, 4605120), (8320, 4564161), (8370, 4536896), (8463, 4487040), (8512, 4461210), (8528, 4452840), (8610, 4410432), (8640, 4395118), (8645, 4392576), (8680, 4374864), (8736, 4346820), (8835, 4298112), (8856, 4287920), (8892, 4270560), (8897, 4268160), (8928, 4253340), (9120, 4163796), (9184, 4134780), (9348, 4062240), (9360, 4057032), (9424, 4029480), (9576, 3965520), (9594, 3958080), (9672, 3926160), (9765, 3888768), (9828, 3863840), (9840, 3859128), (9880, 3843504), (9920, 3828006), (10080, 3767244), (10127, 3749760), (10168, 3734640), (10260, 3701152), (10332, 3675360), (10374, 3660480), (10416, 3645720), (10602, 3581760), (10640, 3568968), (10660, 3562272), (10881, 3489920), (10906, 3481920), (10920, 3477456), (10944, 3469830), (11070, 3430336), (11115, 3416448), (11160, 3402672), (11193, 3392640), (11232, 3380860), (11284, 3365280), (11439, 3319680), (11480, 3307824), (11648, 3260115), (11685, 3249792), (11718, 3240640), (11780, 3223584), (11808, 3215940), (11856, 3202920), (11904, 3190005), (11970, 3172416), (12090, 3140928), (12096, 3139370), (12160, 3122847), (12285, 3091072), (12369, 3070080), (12464, 3046680), (12480, 3042774), (12710, 2987712), (12768, 2974140), (12792, 2968560), (12896, 2944620), (12915, 2940288), (13020, 2916576), (13104, 2897880), (13120, 2894346), (13338, 2847040), (13392, 2835560), (13440, 2825433), (13680, 2775864), (13776, 2756520), (13832, 2745360), (13888, 2734290), (14022, 2708160), (14040, 2704688), (14105, 2692224), (14136, 2686320), (14364, 2643680), (14391, 2638720), (14508, 2617440), (14560, 2608092), (14760, 2572752), (14820, 2562336), (14880, 2552004), (14924, 2544480), (14976, 2535645), (15120, 2511496), (15252, 2489760), (15314, 2479680), (15498, 2450240), (15561, 2440320), (15580, 2437344), (15624, 2430480), (15744, 2411955), (15808, 2402190), (15903, 2387840), (15960, 2379312), (15990, 2374848), (16120, 2355696), (16359, 2321280), (16380, 2318304), (16416, 2313220), (16492, 2302560), (16523, 2298240), (16740, 2268448), (16926, 2243520), (17024, 2230605), (17056, 2226420), (17220, 2205216), (17280, 2197559), (17290, 2196288), (17360, 2187432), (17472, 2173410), (17670, 2149056), (17712, 2143960), (17784, 2135280), (17794, 2134080), (17856, 2126670), (17955, 2114944), (18135, 2093952), (18240, 2081898), (18368, 2067390), (18655, 2035584), (18696, 2031120), (18720, 2028516), (18848, 2014740), (19065, 1991808), (19152, 1982760), (19188, 1979040), (19344, 1963080), (19530, 1944384), (19656, 1931920), (19680, 1929564), (19760, 1921752), (19840, 1914003), (20160, 1883622), (20254, 1874880), (20336, 1867320), (20520, 1850576), (20615, 1842048), (20664, 1837680), (20748, 1830240), (20832, 1822860), (21033, 1805440), (21204, 1790880), (21280, 1784484), (21320, 1781136), (21762, 1744960), (21812, 1740960), (21840, 1738728), (21888, 1734915), (22140, 1715168), (22230, 1708224), (22320, 1701336), (22386, 1696320), (22464, 1690430), (22568, 1682640), (22878, 1659840), (22960, 1653912), (22971, 1653120), (23370, 1624896), (23436, 1620320), (23560, 1611792), (23616, 1607970), (23712, 1601460), (23940, 1586208), (23985, 1583232), (24149, 1572480), (24180, 1570464), (24192, 1569685), (24570, 1545536), (24738, 1535040), (24928, 1523340), (24960, 1521387), (25389, 1495680), (25420, 1493856), (25536, 1487070), (25584, 1484280), (25792, 1472310), (25830, 1470144), (25935, 1464192), (26040, 1458288), (26208, 1448940), (26240, 1447173), (26505, 1432704), (26676, 1423520), (26691, 1422720), (26784, 1417780), (27265, 1392768), (27360, 1387932), (27552, 1378260), (27664, 1372680), (27776, 1367145), (28044, 1354080), (28080, 1352344), (28210, 1346112), (28272, 1343160), (28728, 1321840), (28782, 1319360), (29016, 1308720), (29120, 1304046), (29295, 1296256), (29520, 1286376), (29640, 1281168), (29760, 1276002), (29848, 1272240), (30240, 1255748), (30381, 1249920), (30504, 1244880), (30628, 1239840), (30996, 1225120), (31122, 1220160), (31160, 1218672), (31248, 1215240), (31616, 1201095), (31806, 1193920), (31920, 1189656), (31980, 1187424), (32240, 1177848), (32718, 1160640), (32760, 1159152), (32832, 1156610), (32984, 1151280), (33046, 1149120), (33345, 1138816), (33480, 1134224), (33579, 1130880), (33852, 1121760), (34112, 1113210), (34317, 1106560), (34440, 1102608), (34580, 1098144), (34720, 1093716), (34944, 1086705), (35055, 1083264), (35340, 1074528), (35424, 1071980), (35568, 1067640), (35588, 1067040), (35712, 1063335), (35910, 1057472), (36270, 1046976), (36480, 1040949), (36736, 1033695), (37107, 1023360), (37310, 1017792), (37392, 1015560), (37440, 1014258), (37696, 1007370), (38130, 995904), (38285, 991872), (38304, 991380), (38376, 989520), (38688, 981540), (38745, 980096), (39060, 972192), (39312, 965960), (39360, 964782), (39520, 960876), (40320, 941811), (40508, 937440), (40672, 933660), (41040, 925288), (41230, 921024), (41328, 918840), (41496, 915120), (41664, 911430), (42066, 902720), (42315, 897408), (42408, 895440), (42560, 892242), (42640, 890568), (43524, 872480), (43624, 870480), (43680, 869364), (44280, 857584), (44460, 854112), (44485, 853632), (44640, 850668), (44772, 848160), (44928, 845215), (45136, 841320), (45756, 829920), (45920, 826956), (45942, 826560), (46683, 813440), (46740, 812448), (46872, 810160), (47120, 805896), (47232, 803985), (47424, 800730), (47880, 793104), (47970, 791616), (48298, 786240), (48360, 785232), (49077, 773760), (49140, 772768), (49476, 767520), (49569, 766080), (49856, 761670), (50635, 749952), (50778, 747840), (50840, 746928), (51072, 743535), (51168, 742140), (51584, 736155), (51660, 735072), (51870, 732096), (52080, 729144), (52416, 724470), (53010, 716352), (53352, 711760), (53382, 711360), (53568, 708890), (53599, 708480), (54405, 697984), (54530, 696384), (54720, 693966), (55104, 689130), (55328, 686340), (55965, 678528), (56088, 677040), (56160, 676172), (56420, 673056), (56544, 671580), (57195, 663936), (57456, 660920), (57564, 659680), (58032, 654360), (58240, 652023), (58590, 648128), (59040, 643188), (59280, 640584), (59520, 638001), (59696, 636120), (60480, 627874), (60762, 624960), (61008, 622440), (61256, 619920), (61845, 614016), (61992, 612560), (62244, 610080), (62320, 609336), (62496, 607620), (63612, 596960), (63840, 594828), (63960, 593712), (64480, 588924), (65436, 580320), (65520, 579576), (65664, 578305), (65968, 575640), (66092, 574560), (66690, 569408), (66960, 567112), (67158, 565440), (67704, 560880), (68224, 556605), (68634, 553280), (68880, 551304), (68913, 551040), (69160, 549072), (69440, 546858), (70110, 541632), (70680, 537264), (70848, 535990), (70889, 535680), (71136, 533820), (71176, 533520), (71820, 528736), (71955, 527744), (72447, 524160), (72540, 523488), (74214, 511680), (74620, 508896), (74784, 507780), (74880, 507129), (75392, 503685), (76167, 498560), (76260, 497952), (76570, 495936), (76608, 495690), (76752, 494760), (77376, 490770), (77490, 490048), (77805, 488064), (78120, 486096), (78624, 482980), (78720, 482391), (79040, 480438), (79515, 477568), (80073, 474240), (81016, 468720), (81344, 466830), (81795, 464256), (82080, 462644), (82460, 460512), (82615, 459648), (82656, 459420), (82992, 457560), (83328, 455715), (84132, 451360), (84630, 448704), (84816, 447720), (85120, 446121), (85280, 445284), (87048, 436240), (87248, 435240), (87360, 434682), (88560, 428792), (88920, 427056), (88970, 426816), (89280, 425334), (89544, 424080), (90272, 420660), (91143, 416640), (91512, 414960), (91840, 413478), (91884, 413280), (93366, 406720), (93480, 406224), (93744, 405080), (94240, 402948), (94848, 400365), (95760, 396552), (95940, 395808), (96596, 393120), (96720, 392616), (98154, 386880), (98280, 386384), (98952, 383760), (99138, 383040), (99712, 380835), (100737, 376960), (101270, 374976), (101556, 373920), (101680, 373464), (102336, 371070), (103320, 367536), (103740, 366048), (104160, 364572), (104832, 362235), (105165, 361088), (106020, 358176), (106704, 355880), (106764, 355680), (107136, 354445), (107198, 354240), (108810, 348992), (109060, 348192), (109440, 346983), (110208, 344565), (110656, 343170), (111321, 341120), (111930, 339264), (112176, 338520), (112320, 338086), (112840, 336528), (113088, 335790), (114390, 331968), (114855, 330624), (114912, 330460), (115128, 329840), (115661, 328320), (116064, 327180), (117180, 324064), (118080, 321594), (118560, 320292), (119392, 318060), (120745, 314496), (120960, 313937), (121524, 312480), (122016, 311220), (122512, 309960), (123690, 307008), (123984, 306280), (124488, 305040), (124640, 304668), (124992, 303810), (126945, 299136), (127224, 298480), (127680, 297414), (127920, 296856), (128960, 294462), (130872, 290160), (131040, 289788), (131936, 287820), (132184, 287280), (133380, 284704), (133455, 284544), (133920, 283556), (134316, 282720), (135408, 280440), (137268, 276640), (137760, 275652), (137826, 275520), (138320, 274536), (138880, 273429), (140220, 270816), (141360, 268632), (141696, 267995), (141778, 267840), (142272, 266910), (142352, 266760), (143640, 264368), (143910, 263872), (144894, 262080), (145080, 261744), (147231, 257920), (148428, 255840), (148707, 255360), (149240, 254448), (149568, 253890), (151905, 249984), (152334, 249280), (152520, 248976), (153140, 247968), (153216, 247845), (153504, 247380), (154752, 245385), (154980, 245024), (155610, 244032), (156240, 243048), (157248, 241490), (158080, 240219), (159030, 238784), (160146, 237120), (160797, 236160), (162032, 234360), (162688, 233415), (163590, 232128), (164160, 231322), (164920, 230256), (165230, 229824), (165312, 229710), (165984, 228780), (167895, 226176), (168264, 225680), (169043, 224640), (169260, 224352), (169632, 223860), (170560, 222642), (171585, 221312), (174096, 218120), (174496, 217620), (174720, 217341), (177120, 214396), (177840, 213528), (177940, 213408), (178560, 212667), (179088, 212040), (180544, 210330), (182286, 208320), (183024, 207480), (183680, 206739), (183768, 206640), (185535, 204672), (186732, 203360), (186960, 203112), (187488, 202540), (188480, 201474), (191520, 198276), (191880, 197904), (193192, 196560), (193440, 196308)]