85441093920

素因数分解:

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

素因数の和:141

約数の個数: 2304

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

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

約数列:

[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, 65, 70, 72, 76, 78, 80, 81, 82, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 123, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 164, 168, 171, 180, 182, 186, 189, 190, 195, 205, 208, 210, 216, 217, 224, 228, 234, 240, 243, 246, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 287, 288, 304, 310, 312, 315, 324, 328, 336, 342, 351, 360, 364, 369, 372, 378, 380, 390, 399, 403, 405, 410, 416, 420, 432, 434, 455, 456, 465, 468, 480, 486, 492, 494, 496, 504, 513, 520, 532, 533, 540, 546, 558, 560, 567, 570, 574, 585, 589, 608, 615, 620, 624, 630, 648, 651, 656, 665, 672, 684, 702, 720, 728, 738, 741, 744, 756, 760, 779, 780, 798, 806, 810, 819, 820, 837, 840, 855, 861, 864, 868, 910, 912, 930, 936, 945, 972, 984, 988, 992, 1008, 1026, 1040, 1053, 1064, 1066, 1080, 1085, 1092, 1107, 1116, 1120, 1134, 1140, 1148, 1170, 1178, 1197, 1209, 1215, 1230, 1235, 1240, 1248, 1260, 1271, 1296, 1302, 1312, 1330, 1365, 1368, 1395, 1404, 1435, 1440, 1456, 1476, 1482, 1488, 1512, 1520, 1539, 1558, 1560, 1596, 1599, 1612, 1620, 1638, 1640, 1674, 1680, 1701, 1710, 1722, 1729, 1736, 1755, 1767, 1820, 1824, 1845, 1860, 1872, 1890, 1944, 1953, 1968, 1976, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2132, 2160, 2170, 2184, 2214, 2223, 2232, 2268, 2280, 2296, 2337, 2340, 2356, 2394, 2418, 2430, 2457, 2460, 2470, 2480, 2511, 2520, 2542, 2565, 2583, 2592, 2604, 2660, 2665, 2730, 2736, 2790, 2808, 2821, 2835, 2870, 2912, 2945, 2952, 2964, 2976, 3024, 3040, 3078, 3116, 3120, 3159, 3192, 3198, 3224, 3240, 3255, 3276, 3280, 3321, 3348, 3360, 3402, 3420, 3444, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3690, 3705, 3720, 3731, 3744, 3780, 3813, 3888, 3895, 3906, 3936, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4256, 4264, 4305, 4320, 4340, 4368, 4428, 4446, 4464, 4536, 4560, 4592, 4617, 4674, 4680, 4712, 4788, 4797, 4836, 4860, 4914, 4920, 4940, 4960, 5022, 5040, 5084, 5130, 5166, 5187, 5208, 5265, 5301, 5320, 5330, 5453, 5460, 5472, 5535, 5580, 5616, 5642, 5670, 5740, 5859, 5890, 5904, 5928, 5985, 6045, 6048, 6156, 6232, 6240, 6318, 6355, 6384, 6396, 6448, 6480, 6510, 6552, 6560, 6642, 6669, 6696, 6804, 6840, 6888, 6916, 6944, 7011, 7020, 7068, 7182, 7254, 7280, 7371, 7380, 7410, 7440, 7462, 7533, 7560, 7626, 7657, 7695, 7749, 7776, 7790, 7812, 7904, 7980, 7995, 8060, 8190, 8208, 8246, 8370, 8424, 8463, 8505, 8528, 8610, 8645, 8680, 8736, 8835, 8856, 8892, 8897, 8928, 9072, 9120, 9184, 9234, 9348, 9360, 9424, 9576, 9594, 9672, 9720, 9765, 9828, 9840, 9880, 9963, 10044, 10080, 10127, 10168, 10260, 10332, 10374, 10416, 10530, 10602, 10640, 10660, 10773, 10881, 10906, 10920, 11070, 11115, 11160, 11193, 11232, 11284, 11340, 11439, 11480, 11685, 11718, 11780, 11808, 11856, 11970, 12090, 12285, 12312, 12369, 12464, 12555, 12636, 12710, 12768, 12792, 12896, 12915, 12960, 13020, 13104, 13284, 13338, 13392, 13608, 13680, 13776, 13832, 14022, 14040, 14105, 14136, 14364, 14391, 14508, 14560, 14742, 14760, 14820, 14880, 14924, 15066, 15120, 15252, 15314, 15390, 15498, 15561, 15580, 15624, 15795, 15903, 15960, 15990, 16120, 16359, 16380, 16416, 16492, 16523, 16605, 16740, 16848, 16926, 17010, 17056, 17220, 17290, 17360, 17577, 17670, 17712, 17784, 17794, 17955, 18135, 18144, 18468, 18655, 18696, 18720, 18848, 19065, 19152, 19188, 19344, 19440, 19530, 19656, 19680, 19760, 19926, 20007, 20088, 20254, 20336, 20520, 20615, 20664, 20748, 20832, 21033, 21060, 21204, 21280, 21320, 21546, 21762, 21812, 21840, 22113, 22140, 22230, 22320, 22386, 22568, 22680, 22878, 22960, 22971, 23085, 23247, 23370, 23436, 23560, 23712, 23940, 23985, 24149, 24180, 24570, 24624, 24738, 24928, 25110, 25272, 25389, 25420, 25584, 25830, 25935, 26040, 26208, 26505, 26568, 26676, 26691, 26784, 27216, 27265, 27360, 27552, 27664, 28044, 28080, 28210, 28272, 28728, 28782, 29016, 29295, 29484, 29520, 29640, 29848, 30132, 30240, 30381, 30504, 30628, 30780, 30996, 31122, 31160, 31248, 31590, 31806, 31920, 31980, 32240, 32319, 32643, 32718, 32760, 32984, 33046, 33210, 33345, 33480, 33579, 33696, 33852, 34020, 34317, 34440, 34580, 34720, 35055, 35154, 35340, 35424, 35568, 35588, 35910, 36270, 36855, 36936, 37107, 37310, 37392, 37665, 38130, 38285, 38304, 38376, 38688, 38745, 38880, 39060, 39312, 39520, 39852, 40014, 40176, 40508, 40672, 41040, 41230, 41328, 41496, 42066, 42120, 42315, 42408, 42640, 43092, 43173, 43524, 43624, 43680, 44226, 44280, 44460, 44485, 44640, 44772, 45136, 45360, 45756, 45920, 45942, 46170, 46494, 46683, 46740, 46872, 47120, 47709, 47880, 47970, 48298, 48360, 49077, 49140, 49248, 49476, 49569, 49815, 50220, 50544, 50635, 50778, 50840, 51168, 51660, 51870, 52080, 52731, 53010, 53136, 53352, 53382, 53599, 53865, 54405, 54432, 54530, 55328, 55965, 56088, 56160, 56420, 56544, 57195, 57456, 57564, 58032, 58590, 58968, 59040, 59280, 59696, 60021, 60264, 60762, 61008, 61256, 61560, 61845, 61992, 62244, 62320, 62496, 63099, 63180, 63612, 63840, 63960, 64480, 64638, 65286, 65436, 65520, 65968, 66092, 66420, 66690, 66960, 67158, 67704, 68040, 68634, 68880, 68913, 69160, 69741, 70110, 70308, 70680, 70889, 71136, 71176, 71820, 71955, 72447, 72540, 73710, 73872, 74214, 74620, 74784, 75330, 76167, 76260, 76570, 76752, 77490, 77805, 78120, 78624, 79515, 79704, 80028, 80073, 80352, 81016, 81795, 82080, 82460, 82615, 82656, 82992, 84132, 84240, 84630, 84816, 85280, 86184, 86346, 87048, 87248, 87885, 88452, 88560, 88920, 88970, 89544, 90272, 90720, 91143, 91512, 91884, 92340, 92988, 93366, 93480, 93744, 94240, 95418, 95760, 95940, 96596, 96720, 97929, 98154, 98280, 98952, 99138, 99630, 100035, 100440, 100737, 101088, 101270, 101556, 101680, 102951, 103320, 103740, 104160, 105165, 105462, 106020, 106272, 106704, 106764, 107198, 107730, 108810, 109060, 110565, 111321, 111930, 112176, 112840, 114390, 114855, 114912, 115128, 115661, 116064, 116235, 117180, 117936, 118560, 119392, 120042, 120528, 120745, 121524, 122016, 122512, 123120, 123690, 123984, 124488, 124640, 126198, 126360, 126945, 127224, 127920, 129276, 129519, 130572, 130872, 131040, 131936, 132184, 132840, 133380, 133455, 133920, 134316, 135408, 136080, 137268, 137760, 137826, 138320, 139482, 140049, 140220, 140616, 141360, 141778, 142352, 143127, 143640, 143910, 144894, 145080, 147231, 147420, 147744, 148428, 148707, 149240, 150660, 151905, 152334, 152520, 153140, 153504, 154980, 155610, 156240, 159030, 159408, 160056, 160146, 160797, 161595, 162032, 163215, 163590, 164920, 165230, 165984, 167895, 168264, 168480, 169043, 169260, 169632, 171585, 172368, 172692, 174096, 174496, 175770, 176904, 177120, 177840, 177940, 179088, 182286, 183024, 183768, 184680, 185535, 185976, 186732, 186960, 187488, 189297, 190836, 191520, 191880, 193192, 193440, 195858, 196308, 196560, 197904, 198276, 199260, 200070, 200880, 201474, 202540, 203112, 203360, 205902, 206640, 206739, 207480, 210330, 210924, 212040, 212667, 213408, 213528, 214396, 215460, 215865, 217341, 217620, 218120, 221130, 222642, 223860, 224352, 225680, 228501, 228780, 229710, 230256, 231322, 232470, 233415, 234360, 235872, 238545, 240084, 240219, 241056, 241490, 243048, 245024, 245385, 246240, 247380, 247845, 247968, 248976, 252396, 252720, 253890, 254448, 255840, 258552, 259038, 261144, 261744, 263655, 264368, 265680, 266760, 266910, 267995, 268632, 270816, 272160, 273429, 274536, 275652, 276640, 278964, 280098, 280440, 281232, 282720, 283556, 284704, 286254, 287280, 287820, 289788, 290160, 294462, 294840, 296856, 297414, 298480, 300105, 301320, 302211, 303810, 304668, 305040, 306280, 308853, 309960, 311220, 312480, 313937, 315495, 318060, 318816, 320112, 320292, 321594, 323190, 324064, 326430, 327180, 329840, 330460, 333963, 335790, 336528, 338086, 338520, 343170, 344565, 344736, 345384, 346983, 348192, 348705, 351540, 353808, 354445, 355680, 355880, 358176, 362235, 364572, 366048, 367536, 369360, 371070, 371952, 373464, 373920, 378594, 380835, 381672, 383760, 386384, 391716, 392616, 393120, 395808, 396552, 398520, 400140, 400365, 401760, 402948, 405080, 406224, 411804, 413280, 413478, 414960, 420147, 420660, 421848, 424080, 425334, 427056, 428792, 430920, 431730, 434682, 435240, 436240, 441693, 442260, 445284, 446121, 447720, 451360, 455715, 457002, 457560, 459420, 460512, 462644, 464940, 466830, 468720, 477090, 480168, 480438, 482391, 482980, 486096, 489645, 490770, 494760, 495690, 497952, 503685, 504792, 505440, 507129, 507780, 508896, 514755, 517104, 518076, 522288, 523488, 527310, 528736, 531360, 533520, 533820, 535990, 537264, 546858, 549072, 551304, 556605, 557928, 560196, 560880, 562464, 567112, 572508, 574560, 575640, 578305, 579576, 580320, 588924, 589680, 593712, 594828, 596960, 600210, 602640, 604422, 607620, 609336, 610080, 612560, 617706, 619920, 620217, 622440, 627874, 630990, 636120, 638001, 640224, 640584, 643188, 646380, 647595, 652023, 652860, 654360, 659680, 660920, 667926, 671580, 673056, 676172, 677040, 685503, 686340, 689130, 690768, 693966, 697410, 700245, 703080, 707616, 708890, 711760, 715635, 720657, 724470, 729144, 735072, 736155, 738720, 742140, 743535, 743904, 746928, 757188, 761670, 763344, 767520, 772768, 783432, 785232, 793104, 797040, 800280, 800730, 803985, 805896, 810160, 812448, 820287, 823608, 826956, 829920, 840294, 841320, 843696, 845215, 848160, 850668, 854112, 857584, 861840, 863460, 869364, 870480, 872480, 883386, 884520, 890568, 892242, 895440, 906633, 911430, 914004, 915120, 918840, 925288, 929880, 933660, 937440, 941811, 946485, 954180, 960336, 960876, 964782, 965960, 972192, 979290, 981540, 989520, 991380, 1001889, 1007370, 1009584, 1014258, 1015560, 1029510, 1033695, 1034208, 1036152, 1040949, 1044576, 1054620, 1063335, 1067040, 1067640, 1071980, 1074528, 1086705, 1093716, 1098144, 1102608, 1113210, 1115856, 1120392, 1121760, 1134224, 1142505, 1145016, 1151280, 1156610, 1159152, 1177848, 1179360, 1187424, 1189656, 1200420, 1201095, 1205280, 1208844, 1215240, 1218672, 1225120, 1235412, 1239840, 1240434, 1244880, 1255748, 1261980, 1272240, 1276002, 1281168, 1286376, 1292760, 1295190, 1304046, 1305720, 1308720, 1321840, 1325079, 1335852, 1338363, 1343160, 1352344, 1354080, 1367145, 1371006, 1372680, 1378260, 1381536, 1387932, 1394820, 1400490, 1406160, 1417780, 1423520, 1431270, 1441314, 1447173, 1448940, 1458288, 1472310, 1484280, 1487070, 1493856, 1511055, 1514376, 1521387, 1523340, 1526688, 1544265, 1566864, 1569685, 1570464, 1586208, 1594080, 1600560, 1601460, 1607970, 1611792, 1620320, 1640574, 1647216, 1653912, 1669815, 1680588, 1682640, 1687392, 1690430, 1701336, 1715168, 1723680, 1726920, 1734915, 1738728, 1740960, 1766772, 1769040, 1781136, 1784484, 1790880, 1813266, 1822860, 1828008, 1830240, 1837680, 1850576, 1859760, 1860651, 1867320, 1883622, 1892970, 1908360, 1914003, 1920672, 1921752, 1929564, 1931920, 1956069, 1958580, 1963080, 1979040, 1982760, 2003778, 2014740, 2019168, 2028516, 2031120, 2059020, 2067390, 2072304, 2081898, 2100735, 2109240, 2126670, 2135280, 2143960, 2161971, 2173410, 2187432, 2197559, 2205216, 2208465, 2226420, 2230605, 2231712, 2240784, 2268448, 2285010, 2290032, 2302560, 2313220, 2318304, 2355696, 2379312, 2400840, 2402190, 2411955, 2417688, 2430480, 2437344, 2460861, 2470824, 2480868, 2489760, 2511496, 2523960, 2535645, 2544480, 2552004, 2562336, 2572752, 2585520, 2590380, 2608092, 2611440, 2617440, 2643680, 2650158, 2671704, 2676726, 2686320, 2704688, 2734290, 2742012, 2745360, 2756520, 2775864, 2789640, 2800980, 2812320, 2825433, 2835560, 2862540, 2882628, 2894346, 2897880, 2916576, 2944620, 2968560, 2974140, 3022110, 3028752, 3042774, 3046680, 3088530, 3101085, 3122847, 3133728, 3139370, 3190005, 3201120, 3202920, 3215940, 3223584, 3260115, 3281148, 3294432, 3307824, 3339630, 3361176, 3365280, 3380860, 3402672, 3427515, 3453840, 3469830, 3477456, 3533544, 3538080, 3562272, 3568968, 3603285, 3626532, 3645720, 3656016, 3675360, 3701152, 3719520, 3721302, 3734640, 3767244, 3785940, 3816720, 3828006, 3843504, 3859128, 3863840, 3912138, 3917160, 3926160, 3965520, 4007556, 4015089, 4029480, 4057032, 4062240, 4101435, 4118040, 4134780, 4144608, 4163796, 4201470, 4218480, 4253340, 4270560, 4287920, 4323942, 4341519, 4346820, 4374864, 4395118, 4416930, 4452840, 4461210, 4481568, 4533165, 4564161, 4570020, 4580064, 4626440, 4709055, 4711392, 4758624, 4801680, 4804380, 4823910, 4835376, 4860960, 4921722, 4941648, 4961736, 5009445, 5022992, 5047920, 5071290, 5104008, 5145504, 5171040, 5180760, 5204745, 5216184, 5222880, 5300316, 5343408, 5353452, 5372640, 5409376, 5468580, 5484024, 5490720, 5513040, 5551728, 5579280, 5601960, 5650866, 5671120, 5725080, 5742009, 5765256, 5788692, 5795760, 5868207, 5889240, 5937120, 5948280, 6044220, 6057504, 6085548, 6093360, 6177060, 6202170, 6245694, 6278740, 6380010, 6405840, 6431880, 6520230, 6562296, 6592677, 6615648, 6625395, 6679260, 6691815, 6722352, 6761720, 6805344, 6855030, 6907680, 6939660, 6954912, 7067088, 7137936, 7206570, 7235865, 7253064, 7291440, 7312032, 7442604, 7469280, 7534488, 7571880, 7606935, 7633440, 7656012, 7687008, 7718256, 7824276, 7834320, 7852320, 7931040, 8015112, 8030178, 8058960, 8114064, 8202870, 8236080, 8269560, 8327592, 8402940, 8436960, 8476299, 8506680, 8575840, 8647884, 8683038, 8693640, 8749728, 8790236, 8833860, 8905680, 8922420, 9066330, 9128322, 9140040, 9252880, 9303255, 9368541, 9418110, 9570015, 9603360, 9608760, 9647820, 9670752, 9780345, 9843444, 9883296, 9923472, 10018890, 10045984, 10095840, 10142580, 10208016, 10361520, 10409490, 10432368, 10600632, 10686816, 10706904, 10809855, 10937160, 10968048, 10987795, 11026080, 11103456, 11158560, 11203920, 11301732, 11342240, 11450160, 11484018, 11530512, 11577384, 11591520, 11736414, 11778480, 11896560, 12088440, 12171096, 12186720, 12304305, 12354120, 12404340, 12491388, 12557480, 12760020, 12811680, 12863760, 13024557, 13040460, 13124592, 13185354, 13250790, 13358520, 13383630, 13444704, 13523440, 13692483, 13710060, 13879320, 14127165, 14134176, 14275872, 14413140, 14471730, 14506128, 14582880, 14885208, 15068976, 15143760, 15213870, 15312024, 15436512, 15614235, 15648552, 15668640, 16030224, 16060356, 16117920, 16228128, 16405740, 16472160, 16539120, 16655184, 16805880, 16952598, 17013360, 17226027, 17295768, 17366076, 17387280, 17580472, 17667720, 17811360, 17844840, 18132660, 18256644, 18280080, 18505760, 18606510, 18737082, 18836220, 19140030, 19217520, 19295640, 19560690, 19686888, 19778031, 19846944, 20037780, 20075445, 20285160, 20416032, 20723040, 20818980, 20864736, 21201264, 21413808, 21619710, 21707595, 21874320, 21936096, 21975590, 22407840, 22603464, 22820805, 22900320, 22968036, 23061024, 23154768, 23472828, 23556960, 23793120, 24176880, 24342192, 24608610, 24708240, 24808680, 24982776, 25114960, 25428897, 25520040, 25727520, 26049114, 26080920, 26249184, 26370708, 26501580, 26717040, 26767260, 27046880, 27384966, 27420120, 27758640, 28105623, 28254330, 28710045, 28826280, 28943460, 29012256, 29341035, 29770416, 30137952, 30287520, 30427740, 30624048, 31228470, 31297104, 32060448, 32120712, 32811480, 32963385, 33078240, 33310368, 33611760, 33905196, 34026720, 34452054, 34591536, 34732152, 34774560, 35160944, 35335440, 35689680, 36265320, 36513288, 36560160, 37213020, 37474164, 37672440, 38280060, 38435040, 38591280, 39121380, 39373776, 39556062, 40075560, 40150890, 40570320, 41077449, 41637960, 42381495, 42402528, 42827616, 43239420, 43415190, 43748640, 43951180, 45206928, 45641610, 45936072, 46309536, 46842705, 46945656, 48353760, 48684384, 49217220, 49416480, 49617360, 49965552, 50229920, 50857794, 51040080, 52098228, 52161840, 52741416, 53003160, 53434080, 53534520, 54769932, 54840240, 55517280, 56211246, 56508660, 57420090, 57652560, 57886920, 58682070, 59334093, 59540832, 60855480, 61248096, 62456940, 62594208, 64241424, 65122785, 65622960, 65926770, 67223520, 67810392, 68462415, 68904108, 69183072, 69464304, 70321888, 70670880, 71379360, 72530640, 73026576, 74426040, 74948328, 75344880, 76286691, 76560120, 77182560, 78242760, 78747552, 79112124, 80151120, 80301780, 81140640, 82154898, 83275920, 84762990, 86130135, 86478840, 86830380, 87902360, 90413856, 91283220, 91872144, 93685410, 93891312, 98434440, 98890155, 99234720, 99931104, 101715588, 102080160, 104196456, 104323680, 105482832, 106006320, 107069040, 109539864, 109680480, 112422492, 113017320, 114840180, 115305120, 115773840, 117364140, 118668186, 121710960, 124913880, 127144485, 128482848, 130245570, 131245920, 131853540, 135620784, 136924830, 137808216, 138928608, 140528115, 145061280, 146053152, 148852080, 149896656, 150689760, 152573382, 153120240, 156485520, 158224248, 160302240, 160603560, 164309796, 166551840, 169525980, 172260270, 172957680, 173660760, 175804720, 178002279, 182566440, 183744288, 187370820, 187782624, 196868880, 197780310, 203431176, 205387245, 208392912, 210965664, 212012640, 214138080, 219079728, 224844984, 226034640, 229680360, 231547680, 234728280, 237336372, 243421920, 249827760, 254288970, 260491140, 263707080, 271241568, 273849660, 275616432, 281056230, 296670465, 297704160, 299793312, 305146764, 306240480, 312971040, 316448496, 321207120, 328619592, 339051960, 344520540, 345915360, 347321520, 351609440, 356004558, 365132880, 374741640, 381433455, 393737760, 395560620, 406862352, 410774490, 416785824, 438159456, 449689968, 452069280, 459360720, 469456560, 474672744, 499655520, 508577940, 520982280, 527414160, 534006837, 547699320, 551232864, 562112460, 593340930, 610293528, 632896992, 642414240, 657239184, 678103920, 689041080, 694643040, 712009116, 730265760, 749483280, 762866910, 791121240, 813724704, 821548980, 890011395, 899379936, 918721440, 938913120, 949345488, 1017155880, 1041964560, 1054828320, 1068013674, 1095398640, 1124224920, 1186681860, 1220587056, 1314478368, 1356207840, 1378082160, 1424018232, 1498966560, 1525733820, 1582242480, 1643097960, 1780022790, 1898690976, 2034311760, 2083929120, 2136027348, 2190797280, 2248449840, 2373363720, 2441174112, 2670034185, 2756164320, 2848036464, 3051467640, 3164484960, 3286195920, 3560045580, 4068623520, 4272054696, 4496899680, 4746727440, 5340068370, 5696072928, 6102935280, 6572391840, 7120091160, 8544109392, 9493454880, 10680136740, 12205870560, 14240182320, 17088218784, 21360273480, 28480364640, 42720546960, 85441093920]

約数ペア:

[(1, 85441093920), (2, 42720546960), (3, 28480364640), (4, 21360273480), (5, 17088218784), (6, 14240182320), (7, 12205870560), (8, 10680136740), (9, 9493454880), (10, 8544109392), (12, 7120091160), (13, 6572391840), (14, 6102935280), (15, 5696072928), (16, 5340068370), (18, 4746727440), (19, 4496899680), (20, 4272054696), (21, 4068623520), (24, 3560045580), (26, 3286195920), (27, 3164484960), (28, 3051467640), (30, 2848036464), (31, 2756164320), (32, 2670034185), (35, 2441174112), (36, 2373363720), (38, 2248449840), (39, 2190797280), (40, 2136027348), (41, 2083929120), (42, 2034311760), (45, 1898690976), (48, 1780022790), (52, 1643097960), (54, 1582242480), (56, 1525733820), (57, 1498966560), (60, 1424018232), (62, 1378082160), (63, 1356207840), (65, 1314478368), (70, 1220587056), (72, 1186681860), (76, 1124224920), (78, 1095398640), (80, 1068013674), (81, 1054828320), (82, 1041964560), (84, 1017155880), (90, 949345488), (91, 938913120), (93, 918721440), (95, 899379936), (96, 890011395), (104, 821548980), (105, 813724704), (108, 791121240), (112, 762866910), (114, 749483280), (117, 730265760), (120, 712009116), (123, 694643040), (124, 689041080), (126, 678103920), (130, 657239184), (133, 642414240), (135, 632896992), (140, 610293528), (144, 593340930), (152, 562112460), (155, 551232864), (156, 547699320), (160, 534006837), (162, 527414160), (164, 520982280), (168, 508577940), (171, 499655520), (180, 474672744), (182, 469456560), (186, 459360720), (189, 452069280), (190, 449689968), (195, 438159456), (205, 416785824), (208, 410774490), (210, 406862352), (216, 395560620), (217, 393737760), (224, 381433455), (228, 374741640), (234, 365132880), (240, 356004558), (243, 351609440), (246, 347321520), (247, 345915360), (248, 344520540), (252, 339051960), (260, 328619592), (266, 321207120), (270, 316448496), (273, 312971040), (279, 306240480), (280, 305146764), (285, 299793312), (287, 297704160), (288, 296670465), (304, 281056230), (310, 275616432), (312, 273849660), (315, 271241568), (324, 263707080), (328, 260491140), (336, 254288970), (342, 249827760), (351, 243421920), (360, 237336372), (364, 234728280), (369, 231547680), (372, 229680360), (378, 226034640), (380, 224844984), (390, 219079728), (399, 214138080), (403, 212012640), (405, 210965664), (410, 208392912), (416, 205387245), (420, 203431176), (432, 197780310), (434, 196868880), (455, 187782624), (456, 187370820), (465, 183744288), (468, 182566440), (480, 178002279), (486, 175804720), (492, 173660760), (494, 172957680), (496, 172260270), (504, 169525980), (513, 166551840), (520, 164309796), (532, 160603560), (533, 160302240), (540, 158224248), (546, 156485520), (558, 153120240), (560, 152573382), (567, 150689760), (570, 149896656), (574, 148852080), (585, 146053152), (589, 145061280), (608, 140528115), (615, 138928608), (620, 137808216), (624, 136924830), (630, 135620784), (648, 131853540), (651, 131245920), (656, 130245570), (665, 128482848), (672, 127144485), (684, 124913880), (702, 121710960), (720, 118668186), (728, 117364140), (738, 115773840), (741, 115305120), (744, 114840180), (756, 113017320), (760, 112422492), (779, 109680480), (780, 109539864), (798, 107069040), (806, 106006320), (810, 105482832), (819, 104323680), (820, 104196456), (837, 102080160), (840, 101715588), (855, 99931104), (861, 99234720), (864, 98890155), (868, 98434440), (910, 93891312), (912, 93685410), (930, 91872144), (936, 91283220), (945, 90413856), (972, 87902360), (984, 86830380), (988, 86478840), (992, 86130135), (1008, 84762990), (1026, 83275920), (1040, 82154898), (1053, 81140640), (1064, 80301780), (1066, 80151120), (1080, 79112124), (1085, 78747552), (1092, 78242760), (1107, 77182560), (1116, 76560120), (1120, 76286691), (1134, 75344880), (1140, 74948328), (1148, 74426040), (1170, 73026576), (1178, 72530640), (1197, 71379360), (1209, 70670880), (1215, 70321888), (1230, 69464304), (1235, 69183072), (1240, 68904108), (1248, 68462415), (1260, 67810392), (1271, 67223520), (1296, 65926770), (1302, 65622960), (1312, 65122785), (1330, 64241424), (1365, 62594208), (1368, 62456940), (1395, 61248096), (1404, 60855480), (1435, 59540832), (1440, 59334093), (1456, 58682070), (1476, 57886920), (1482, 57652560), (1488, 57420090), (1512, 56508660), (1520, 56211246), (1539, 55517280), (1558, 54840240), (1560, 54769932), (1596, 53534520), (1599, 53434080), (1612, 53003160), (1620, 52741416), (1638, 52161840), (1640, 52098228), (1674, 51040080), (1680, 50857794), (1701, 50229920), (1710, 49965552), (1722, 49617360), (1729, 49416480), (1736, 49217220), (1755, 48684384), (1767, 48353760), (1820, 46945656), (1824, 46842705), (1845, 46309536), (1860, 45936072), (1872, 45641610), (1890, 45206928), (1944, 43951180), (1953, 43748640), (1968, 43415190), (1976, 43239420), (1995, 42827616), (2015, 42402528), (2016, 42381495), (2052, 41637960), (2080, 41077449), (2106, 40570320), (2128, 40150890), (2132, 40075560), (2160, 39556062), (2170, 39373776), (2184, 39121380), (2214, 38591280), (2223, 38435040), (2232, 38280060), (2268, 37672440), (2280, 37474164), (2296, 37213020), (2337, 36560160), (2340, 36513288), (2356, 36265320), (2394, 35689680), (2418, 35335440), (2430, 35160944), (2457, 34774560), (2460, 34732152), (2470, 34591536), (2480, 34452054), (2511, 34026720), (2520, 33905196), (2542, 33611760), (2565, 33310368), (2583, 33078240), (2592, 32963385), (2604, 32811480), (2660, 32120712), (2665, 32060448), (2730, 31297104), (2736, 31228470), (2790, 30624048), (2808, 30427740), (2821, 30287520), (2835, 30137952), (2870, 29770416), (2912, 29341035), (2945, 29012256), (2952, 28943460), (2964, 28826280), (2976, 28710045), (3024, 28254330), (3040, 28105623), (3078, 27758640), (3116, 27420120), (3120, 27384966), (3159, 27046880), (3192, 26767260), (3198, 26717040), (3224, 26501580), (3240, 26370708), (3255, 26249184), (3276, 26080920), (3280, 26049114), (3321, 25727520), (3348, 25520040), (3360, 25428897), (3402, 25114960), (3420, 24982776), (3444, 24808680), (3458, 24708240), (3472, 24608610), (3510, 24342192), (3534, 24176880), (3591, 23793120), (3627, 23556960), (3640, 23472828), (3690, 23154768), (3705, 23061024), (3720, 22968036), (3731, 22900320), (3744, 22820805), (3780, 22603464), (3813, 22407840), (3888, 21975590), (3895, 21936096), (3906, 21874320), (3936, 21707595), (3952, 21619710), (3990, 21413808), (4030, 21201264), (4095, 20864736), (4104, 20818980), (4123, 20723040), (4185, 20416032), (4212, 20285160), (4256, 20075445), (4264, 20037780), (4305, 19846944), (4320, 19778031), (4340, 19686888), (4368, 19560690), (4428, 19295640), (4446, 19217520), (4464, 19140030), (4536, 18836220), (4560, 18737082), (4592, 18606510), (4617, 18505760), (4674, 18280080), (4680, 18256644), (4712, 18132660), (4788, 17844840), (4797, 17811360), (4836, 17667720), (4860, 17580472), (4914, 17387280), (4920, 17366076), (4940, 17295768), (4960, 17226027), (5022, 17013360), (5040, 16952598), (5084, 16805880), (5130, 16655184), (5166, 16539120), (5187, 16472160), (5208, 16405740), (5265, 16228128), (5301, 16117920), (5320, 16060356), (5330, 16030224), (5453, 15668640), (5460, 15648552), (5472, 15614235), (5535, 15436512), (5580, 15312024), (5616, 15213870), (5642, 15143760), (5670, 15068976), (5740, 14885208), (5859, 14582880), (5890, 14506128), (5904, 14471730), (5928, 14413140), (5985, 14275872), (6045, 14134176), (6048, 14127165), (6156, 13879320), (6232, 13710060), (6240, 13692483), (6318, 13523440), (6355, 13444704), (6384, 13383630), (6396, 13358520), (6448, 13250790), (6480, 13185354), (6510, 13124592), (6552, 13040460), (6560, 13024557), (6642, 12863760), (6669, 12811680), (6696, 12760020), (6804, 12557480), (6840, 12491388), (6888, 12404340), (6916, 12354120), (6944, 12304305), (7011, 12186720), (7020, 12171096), (7068, 12088440), (7182, 11896560), (7254, 11778480), (7280, 11736414), (7371, 11591520), (7380, 11577384), (7410, 11530512), (7440, 11484018), (7462, 11450160), (7533, 11342240), (7560, 11301732), (7626, 11203920), (7657, 11158560), (7695, 11103456), (7749, 11026080), (7776, 10987795), (7790, 10968048), (7812, 10937160), (7904, 10809855), (7980, 10706904), (7995, 10686816), (8060, 10600632), (8190, 10432368), (8208, 10409490), (8246, 10361520), (8370, 10208016), (8424, 10142580), (8463, 10095840), (8505, 10045984), (8528, 10018890), (8610, 9923472), (8645, 9883296), (8680, 9843444), (8736, 9780345), (8835, 9670752), (8856, 9647820), (8892, 9608760), (8897, 9603360), (8928, 9570015), (9072, 9418110), (9120, 9368541), (9184, 9303255), (9234, 9252880), (9348, 9140040), (9360, 9128322), (9424, 9066330), (9576, 8922420), (9594, 8905680), (9672, 8833860), (9720, 8790236), (9765, 8749728), (9828, 8693640), (9840, 8683038), (9880, 8647884), (9963, 8575840), (10044, 8506680), (10080, 8476299), (10127, 8436960), (10168, 8402940), (10260, 8327592), (10332, 8269560), (10374, 8236080), (10416, 8202870), (10530, 8114064), (10602, 8058960), (10640, 8030178), (10660, 8015112), (10773, 7931040), (10881, 7852320), (10906, 7834320), (10920, 7824276), (11070, 7718256), (11115, 7687008), (11160, 7656012), (11193, 7633440), (11232, 7606935), (11284, 7571880), (11340, 7534488), (11439, 7469280), (11480, 7442604), (11685, 7312032), (11718, 7291440), (11780, 7253064), (11808, 7235865), (11856, 7206570), (11970, 7137936), (12090, 7067088), (12285, 6954912), (12312, 6939660), (12369, 6907680), (12464, 6855030), (12555, 6805344), (12636, 6761720), (12710, 6722352), (12768, 6691815), (12792, 6679260), (12896, 6625395), (12915, 6615648), (12960, 6592677), (13020, 6562296), (13104, 6520230), (13284, 6431880), (13338, 6405840), (13392, 6380010), (13608, 6278740), (13680, 6245694), (13776, 6202170), (13832, 6177060), (14022, 6093360), (14040, 6085548), (14105, 6057504), (14136, 6044220), (14364, 5948280), (14391, 5937120), (14508, 5889240), (14560, 5868207), (14742, 5795760), (14760, 5788692), (14820, 5765256), (14880, 5742009), (14924, 5725080), (15066, 5671120), (15120, 5650866), (15252, 5601960), (15314, 5579280), (15390, 5551728), (15498, 5513040), (15561, 5490720), (15580, 5484024), (15624, 5468580), (15795, 5409376), (15903, 5372640), (15960, 5353452), (15990, 5343408), (16120, 5300316), (16359, 5222880), (16380, 5216184), (16416, 5204745), (16492, 5180760), (16523, 5171040), (16605, 5145504), (16740, 5104008), (16848, 5071290), (16926, 5047920), (17010, 5022992), (17056, 5009445), (17220, 4961736), (17290, 4941648), (17360, 4921722), (17577, 4860960), (17670, 4835376), (17712, 4823910), (17784, 4804380), (17794, 4801680), (17955, 4758624), (18135, 4711392), (18144, 4709055), (18468, 4626440), (18655, 4580064), (18696, 4570020), (18720, 4564161), (18848, 4533165), (19065, 4481568), (19152, 4461210), (19188, 4452840), (19344, 4416930), (19440, 4395118), (19530, 4374864), (19656, 4346820), (19680, 4341519), (19760, 4323942), (19926, 4287920), (20007, 4270560), (20088, 4253340), (20254, 4218480), (20336, 4201470), (20520, 4163796), (20615, 4144608), (20664, 4134780), (20748, 4118040), (20832, 4101435), (21033, 4062240), (21060, 4057032), (21204, 4029480), (21280, 4015089), (21320, 4007556), (21546, 3965520), (21762, 3926160), (21812, 3917160), (21840, 3912138), (22113, 3863840), (22140, 3859128), (22230, 3843504), (22320, 3828006), (22386, 3816720), (22568, 3785940), (22680, 3767244), (22878, 3734640), (22960, 3721302), (22971, 3719520), (23085, 3701152), (23247, 3675360), (23370, 3656016), (23436, 3645720), (23560, 3626532), (23712, 3603285), (23940, 3568968), (23985, 3562272), (24149, 3538080), (24180, 3533544), (24570, 3477456), (24624, 3469830), (24738, 3453840), (24928, 3427515), (25110, 3402672), (25272, 3380860), (25389, 3365280), (25420, 3361176), (25584, 3339630), (25830, 3307824), (25935, 3294432), (26040, 3281148), (26208, 3260115), (26505, 3223584), (26568, 3215940), (26676, 3202920), (26691, 3201120), (26784, 3190005), (27216, 3139370), (27265, 3133728), (27360, 3122847), (27552, 3101085), (27664, 3088530), (28044, 3046680), (28080, 3042774), (28210, 3028752), (28272, 3022110), (28728, 2974140), (28782, 2968560), (29016, 2944620), (29295, 2916576), (29484, 2897880), (29520, 2894346), (29640, 2882628), (29848, 2862540), (30132, 2835560), (30240, 2825433), (30381, 2812320), (30504, 2800980), (30628, 2789640), (30780, 2775864), (30996, 2756520), (31122, 2745360), (31160, 2742012), (31248, 2734290), (31590, 2704688), (31806, 2686320), (31920, 2676726), (31980, 2671704), (32240, 2650158), (32319, 2643680), (32643, 2617440), (32718, 2611440), (32760, 2608092), (32984, 2590380), (33046, 2585520), (33210, 2572752), (33345, 2562336), (33480, 2552004), (33579, 2544480), (33696, 2535645), (33852, 2523960), (34020, 2511496), (34317, 2489760), (34440, 2480868), (34580, 2470824), (34720, 2460861), (35055, 2437344), (35154, 2430480), (35340, 2417688), (35424, 2411955), (35568, 2402190), (35588, 2400840), (35910, 2379312), (36270, 2355696), (36855, 2318304), (36936, 2313220), (37107, 2302560), (37310, 2290032), (37392, 2285010), (37665, 2268448), (38130, 2240784), (38285, 2231712), (38304, 2230605), (38376, 2226420), (38688, 2208465), (38745, 2205216), (38880, 2197559), (39060, 2187432), (39312, 2173410), (39520, 2161971), (39852, 2143960), (40014, 2135280), (40176, 2126670), (40508, 2109240), (40672, 2100735), (41040, 2081898), (41230, 2072304), (41328, 2067390), (41496, 2059020), (42066, 2031120), (42120, 2028516), (42315, 2019168), (42408, 2014740), (42640, 2003778), (43092, 1982760), (43173, 1979040), (43524, 1963080), (43624, 1958580), (43680, 1956069), (44226, 1931920), (44280, 1929564), (44460, 1921752), (44485, 1920672), (44640, 1914003), (44772, 1908360), (45136, 1892970), (45360, 1883622), (45756, 1867320), (45920, 1860651), (45942, 1859760), (46170, 1850576), (46494, 1837680), (46683, 1830240), (46740, 1828008), (46872, 1822860), (47120, 1813266), (47709, 1790880), (47880, 1784484), (47970, 1781136), (48298, 1769040), (48360, 1766772), (49077, 1740960), (49140, 1738728), (49248, 1734915), (49476, 1726920), (49569, 1723680), (49815, 1715168), (50220, 1701336), (50544, 1690430), (50635, 1687392), (50778, 1682640), (50840, 1680588), (51168, 1669815), (51660, 1653912), (51870, 1647216), (52080, 1640574), (52731, 1620320), (53010, 1611792), (53136, 1607970), (53352, 1601460), (53382, 1600560), (53599, 1594080), (53865, 1586208), (54405, 1570464), (54432, 1569685), (54530, 1566864), (55328, 1544265), (55965, 1526688), (56088, 1523340), (56160, 1521387), (56420, 1514376), (56544, 1511055), (57195, 1493856), (57456, 1487070), (57564, 1484280), (58032, 1472310), (58590, 1458288), (58968, 1448940), (59040, 1447173), (59280, 1441314), (59696, 1431270), (60021, 1423520), (60264, 1417780), (60762, 1406160), (61008, 1400490), (61256, 1394820), (61560, 1387932), (61845, 1381536), (61992, 1378260), (62244, 1372680), (62320, 1371006), (62496, 1367145), (63099, 1354080), (63180, 1352344), (63612, 1343160), (63840, 1338363), (63960, 1335852), (64480, 1325079), (64638, 1321840), (65286, 1308720), (65436, 1305720), (65520, 1304046), (65968, 1295190), (66092, 1292760), (66420, 1286376), (66690, 1281168), (66960, 1276002), (67158, 1272240), (67704, 1261980), (68040, 1255748), (68634, 1244880), (68880, 1240434), (68913, 1239840), (69160, 1235412), (69741, 1225120), (70110, 1218672), (70308, 1215240), (70680, 1208844), (70889, 1205280), (71136, 1201095), (71176, 1200420), (71820, 1189656), (71955, 1187424), (72447, 1179360), (72540, 1177848), (73710, 1159152), (73872, 1156610), (74214, 1151280), (74620, 1145016), (74784, 1142505), (75330, 1134224), (76167, 1121760), (76260, 1120392), (76570, 1115856), (76752, 1113210), (77490, 1102608), (77805, 1098144), (78120, 1093716), (78624, 1086705), (79515, 1074528), (79704, 1071980), (80028, 1067640), (80073, 1067040), (80352, 1063335), (81016, 1054620), (81795, 1044576), (82080, 1040949), (82460, 1036152), (82615, 1034208), (82656, 1033695), (82992, 1029510), (84132, 1015560), (84240, 1014258), (84630, 1009584), (84816, 1007370), (85280, 1001889), (86184, 991380), (86346, 989520), (87048, 981540), (87248, 979290), (87885, 972192), (88452, 965960), (88560, 964782), (88920, 960876), (88970, 960336), (89544, 954180), (90272, 946485), (90720, 941811), (91143, 937440), (91512, 933660), (91884, 929880), (92340, 925288), (92988, 918840), (93366, 915120), (93480, 914004), (93744, 911430), (94240, 906633), (95418, 895440), (95760, 892242), (95940, 890568), (96596, 884520), (96720, 883386), (97929, 872480), (98154, 870480), (98280, 869364), (98952, 863460), (99138, 861840), (99630, 857584), (100035, 854112), (100440, 850668), (100737, 848160), (101088, 845215), (101270, 843696), (101556, 841320), (101680, 840294), (102951, 829920), (103320, 826956), (103740, 823608), (104160, 820287), (105165, 812448), (105462, 810160), (106020, 805896), (106272, 803985), (106704, 800730), (106764, 800280), (107198, 797040), (107730, 793104), (108810, 785232), (109060, 783432), (110565, 772768), (111321, 767520), (111930, 763344), (112176, 761670), (112840, 757188), (114390, 746928), (114855, 743904), (114912, 743535), (115128, 742140), (115661, 738720), (116064, 736155), (116235, 735072), (117180, 729144), (117936, 724470), (118560, 720657), (119392, 715635), (120042, 711760), (120528, 708890), (120745, 707616), (121524, 703080), (122016, 700245), (122512, 697410), (123120, 693966), (123690, 690768), (123984, 689130), (124488, 686340), (124640, 685503), (126198, 677040), (126360, 676172), (126945, 673056), (127224, 671580), (127920, 667926), (129276, 660920), (129519, 659680), (130572, 654360), (130872, 652860), (131040, 652023), (131936, 647595), (132184, 646380), (132840, 643188), (133380, 640584), (133455, 640224), (133920, 638001), (134316, 636120), (135408, 630990), (136080, 627874), (137268, 622440), (137760, 620217), (137826, 619920), (138320, 617706), (139482, 612560), (140049, 610080), (140220, 609336), (140616, 607620), (141360, 604422), (141778, 602640), (142352, 600210), (143127, 596960), (143640, 594828), (143910, 593712), (144894, 589680), (145080, 588924), (147231, 580320), (147420, 579576), (147744, 578305), (148428, 575640), (148707, 574560), (149240, 572508), (150660, 567112), (151905, 562464), (152334, 560880), (152520, 560196), (153140, 557928), (153504, 556605), (154980, 551304), (155610, 549072), (156240, 546858), (159030, 537264), (159408, 535990), (160056, 533820), (160146, 533520), (160797, 531360), (161595, 528736), (162032, 527310), (163215, 523488), (163590, 522288), (164920, 518076), (165230, 517104), (165984, 514755), (167895, 508896), (168264, 507780), (168480, 507129), (169043, 505440), (169260, 504792), (169632, 503685), (171585, 497952), (172368, 495690), (172692, 494760), (174096, 490770), (174496, 489645), (175770, 486096), (176904, 482980), (177120, 482391), (177840, 480438), (177940, 480168), (179088, 477090), (182286, 468720), (183024, 466830), (183768, 464940), (184680, 462644), (185535, 460512), (185976, 459420), (186732, 457560), (186960, 457002), (187488, 455715), (189297, 451360), (190836, 447720), (191520, 446121), (191880, 445284), (193192, 442260), (193440, 441693), (195858, 436240), (196308, 435240), (196560, 434682), (197904, 431730), (198276, 430920), (199260, 428792), (200070, 427056), (200880, 425334), (201474, 424080), (202540, 421848), (203112, 420660), (203360, 420147), (205902, 414960), (206640, 413478), (206739, 413280), (207480, 411804), (210330, 406224), (210924, 405080), (212040, 402948), (212667, 401760), (213408, 400365), (213528, 400140), (214396, 398520), (215460, 396552), (215865, 395808), (217341, 393120), (217620, 392616), (218120, 391716), (221130, 386384), (222642, 383760), (223860, 381672), (224352, 380835), (225680, 378594), (228501, 373920), (228780, 373464), (229710, 371952), (230256, 371070), (231322, 369360), (232470, 367536), (233415, 366048), (234360, 364572), (235872, 362235), (238545, 358176), (240084, 355880), (240219, 355680), (241056, 354445), (241490, 353808), (243048, 351540), (245024, 348705), (245385, 348192), (246240, 346983), (247380, 345384), (247845, 344736), (247968, 344565), (248976, 343170), (252396, 338520), (252720, 338086), (253890, 336528), (254448, 335790), (255840, 333963), (258552, 330460), (259038, 329840), (261144, 327180), (261744, 326430), (263655, 324064), (264368, 323190), (265680, 321594), (266760, 320292), (266910, 320112), (267995, 318816), (268632, 318060), (270816, 315495), (272160, 313937), (273429, 312480), (274536, 311220), (275652, 309960), (276640, 308853), (278964, 306280), (280098, 305040), (280440, 304668), (281232, 303810), (282720, 302211), (283556, 301320), (284704, 300105), (286254, 298480), (287280, 297414), (287820, 296856), (289788, 294840), (290160, 294462)]