70588964160

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:197

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 88, 90, 93, 95, 96, 97, 99, 104, 108, 110, 114, 117, 120, 124, 130, 132, 135, 143, 144, 152, 155, 156, 160, 165, 171, 176, 180, 186, 190, 192, 194, 195, 198, 208, 209, 216, 220, 228, 234, 240, 247, 248, 260, 264, 270, 279, 285, 286, 288, 291, 297, 304, 310, 312, 320, 330, 341, 342, 351, 352, 360, 372, 380, 388, 390, 396, 403, 416, 418, 429, 432, 440, 456, 465, 468, 480, 485, 494, 495, 496, 513, 520, 528, 540, 558, 570, 572, 576, 582, 585, 589, 594, 608, 620, 624, 627, 660, 682, 684, 702, 704, 715, 720, 741, 744, 760, 776, 780, 792, 806, 832, 836, 837, 855, 858, 864, 873, 880, 912, 930, 936, 960, 970, 988, 990, 992, 1023, 1026, 1040, 1045, 1056, 1067, 1080, 1116, 1140, 1144, 1164, 1170, 1178, 1188, 1209, 1216, 1235, 1240, 1248, 1254, 1261, 1287, 1320, 1364, 1368, 1395, 1404, 1430, 1440, 1455, 1482, 1485, 1488, 1520, 1552, 1560, 1584, 1612, 1672, 1674, 1705, 1710, 1716, 1728, 1746, 1755, 1760, 1767, 1824, 1843, 1860, 1872, 1881, 1940, 1976, 1980, 1984, 2015, 2046, 2052, 2080, 2090, 2112, 2134, 2145, 2160, 2223, 2232, 2280, 2288, 2328, 2340, 2356, 2376, 2418, 2470, 2480, 2496, 2508, 2522, 2565, 2574, 2619, 2640, 2717, 2728, 2736, 2790, 2808, 2860, 2880, 2910, 2945, 2964, 2970, 2976, 3007, 3040, 3069, 3104, 3120, 3135, 3168, 3201, 3224, 3344, 3348, 3410, 3420, 3432, 3492, 3510, 3520, 3534, 3627, 3648, 3686, 3705, 3720, 3744, 3762, 3783, 3861, 3880, 3952, 3960, 4030, 4092, 4104, 4160, 4180, 4185, 4268, 4290, 4320, 4365, 4433, 4446, 4464, 4560, 4576, 4656, 4680, 4712, 4752, 4836, 4940, 4960, 5016, 5044, 5115, 5130, 5148, 5238, 5280, 5301, 5335, 5434, 5456, 5472, 5529, 5580, 5616, 5643, 5720, 5820, 5890, 5928, 5940, 5952, 6014, 6045, 6080, 6138, 6208, 6240, 6270, 6305, 6336, 6402, 6435, 6448, 6479, 6669, 6688, 6696, 6820, 6840, 6864, 6984, 7020, 7068, 7254, 7372, 7410, 7440, 7488, 7524, 7566, 7657, 7722, 7760, 7904, 7920, 8060, 8151, 8184, 8208, 8360, 8370, 8536, 8580, 8640, 8730, 8835, 8866, 8892, 8928, 9021, 9120, 9152, 9207, 9215, 9312, 9360, 9405, 9424, 9504, 9603, 9672, 9880, 9920, 10032, 10088, 10230, 10260, 10296, 10476, 10560, 10602, 10670, 10868, 10881, 10912, 10944, 11058, 11115, 11160, 11232, 11286, 11349, 11440, 11640, 11780, 11856, 11880, 12028, 12090, 12276, 12480, 12540, 12610, 12804, 12870, 12896, 12958, 13095, 13299, 13338, 13376, 13392, 13585, 13640, 13680, 13728, 13871, 13968, 14040, 14136, 14508, 14744, 14820, 14880, 15035, 15048, 15132, 15314, 15345, 15444, 15520, 15808, 15840, 15903, 16005, 16120, 16302, 16368, 16416, 16587, 16720, 16740, 17072, 17160, 17460, 17670, 17732, 17784, 17856, 18042, 18135, 18240, 18414, 18430, 18624, 18720, 18810, 18848, 18915, 19008, 19206, 19305, 19344, 19437, 19760, 20064, 20176, 20273, 20460, 20520, 20592, 20952, 21204, 21340, 21736, 21762, 21824, 22116, 22165, 22230, 22320, 22464, 22572, 22698, 22880, 22971, 23280, 23560, 23712, 23760, 23959, 24056, 24180, 24453, 24552, 25080, 25220, 25608, 25740, 25792, 25916, 26190, 26505, 26598, 26676, 26784, 27063, 27170, 27280, 27360, 27456, 27645, 27742, 27936, 28080, 28215, 28272, 28809, 29016, 29488, 29640, 29760, 30070, 30096, 30264, 30628, 30690, 30888, 31040, 31680, 31806, 32010, 32240, 32395, 32604, 32736, 32832, 33077, 33174, 33345, 33440, 33480, 34047, 34144, 34320, 34920, 35340, 35464, 35568, 36084, 36270, 36828, 36860, 37440, 37620, 37696, 37830, 38285, 38412, 38610, 38688, 38874, 39091, 39520, 39897, 40128, 40352, 40546, 40755, 40920, 41040, 41184, 41613, 41904, 42408, 42680, 43472, 43524, 44232, 44330, 44460, 44640, 45105, 45144, 45396, 45760, 45942, 46035, 46560, 47120, 47424, 47520, 47918, 48015, 48112, 48360, 48906, 49104, 49761, 50160, 50440, 51216, 51480, 51832, 52380, 53010, 53196, 53352, 53568, 54126, 54340, 54405, 54560, 54720, 55290, 55484, 55872, 56160, 56430, 56544, 56745, 57133, 57618, 58032, 58311, 58976, 59280, 60140, 60192, 60528, 60819, 61256, 61380, 61776, 63612, 64020, 64480, 64790, 65208, 65472, 66154, 66348, 66495, 66690, 66880, 66960, 68094, 68288, 68640, 68913, 69355, 69840, 70680, 70928, 71136, 71877, 72168, 72540, 73359, 73656, 73720, 75240, 75660, 76570, 76824, 77220, 77376, 77748, 78182, 79040, 79515, 79794, 80704, 81092, 81189, 81510, 81840, 82080, 82368, 82935, 83226, 83808, 84227, 84816, 85360, 86944, 87048, 88464, 88660, 88920, 89280, 90210, 90288, 90792, 91884, 92070, 93120, 94240, 95040, 95836, 96030, 96224, 96720, 97185, 97812, 98208, 99231, 99522, 100320, 100880, 101365, 102432, 102960, 103664, 104760, 106020, 106392, 106704, 108252, 108680, 108810, 109120, 110580, 110968, 112320, 112860, 113088, 113490, 114266, 114855, 115236, 116064, 116622, 117273, 117952, 118560, 119691, 119795, 120280, 120384, 121056, 121638, 122265, 122512, 122760, 123552, 124839, 127224, 128040, 128960, 129580, 130416, 132308, 132696, 132990, 133380, 133920, 135315, 136188, 137280, 137826, 138710, 139680, 141360, 141856, 142272, 143754, 144045, 144336, 145080, 146718, 147312, 147440, 150480, 151320, 153140, 153648, 154440, 155496, 156364, 159030, 159588, 162184, 162378, 163020, 163680, 164160, 165385, 165870, 166452, 167616, 168454, 169632, 170235, 170720, 171399, 173888, 174096, 174933, 176928, 177320, 177840, 180420, 180576, 181584, 182457, 183768, 184140, 188480, 191672, 192060, 192448, 193440, 194370, 195455, 195624, 196416, 198462, 199044, 199485, 200640, 201760, 202730, 204864, 205920, 206739, 207328, 208065, 209520, 212040, 212784, 213408, 215631, 216504, 217360, 217620, 221160, 221936, 225720, 226980, 228532, 229710, 230472, 232128, 233244, 234546, 237120, 239382, 239590, 240560, 242112, 243276, 244530, 245024, 245520, 247104, 248805, 249678, 252681, 254448, 256080, 259160, 260832, 263549, 264616, 265392, 265980, 266760, 267840, 270630, 272376, 275652, 277420, 279360, 282720, 283712, 285665, 287508, 288090, 288672, 290160, 291555, 293436, 294624, 294880, 297693, 300960, 302640, 304095, 306280, 307296, 308880, 310992, 312728, 318060, 319176, 324368, 324756, 326040, 327360, 330770, 331740, 332904, 336908, 339264, 340470, 341440, 342798, 344565, 348192, 349866, 351819, 353856, 354640, 355680, 359385, 360840, 361152, 363168, 364914, 366795, 367536, 368280, 374517, 383344, 384120, 386880, 388740, 390910, 391248, 396924, 398088, 398970, 403520, 405460, 405945, 411840, 413478, 414656, 416130, 419040, 421135, 424080, 425568, 426816, 430001, 431262, 433008, 434720, 435240, 442320, 443872, 451440, 453960, 457064, 459420, 460944, 466488, 469092, 478764, 479180, 481120, 486552, 489060, 490048, 491040, 496155, 497610, 499356, 505362, 508896, 512160, 514197, 518320, 521664, 527098, 529232, 530784, 531960, 533520, 541260, 544752, 547371, 551304, 554840, 565440, 571330, 575016, 576180, 577344, 580320, 583110, 586365, 586872, 589248, 589760, 595386, 598455, 601920, 605280, 608190, 612560, 614592, 617760, 621984, 624195, 625456, 628463, 636120, 638352, 646893, 648736, 649512, 652080, 661540, 663480, 665808, 673816, 680940, 685596, 689130, 696384, 699732, 703638, 709280, 711360, 718770, 721680, 726336, 729828, 733590, 735072, 736560, 742729, 749034, 758043, 766688, 768240, 777480, 781820, 782496, 790647, 793848, 796176, 797940, 810920, 811890, 826956, 832260, 838080, 842270, 848160, 851136, 856995, 860002, 862524, 866016, 869440, 870480, 874665, 884640, 887744, 893079, 902880, 907920, 912285, 914128, 918840, 921888, 932976, 938184, 957528, 958360, 962240, 973104, 978120, 982080, 992310, 995220, 998712, 1010724, 1017792, 1024320, 1028394, 1033695, 1036640, 1054196, 1055457, 1058464, 1061568, 1063920, 1067040, 1078155, 1082520, 1089504, 1094742, 1102608, 1109680, 1142660, 1150032, 1152360, 1160640, 1166220, 1172730, 1173744, 1190772, 1196910, 1210560, 1216380, 1225120, 1235520, 1243968, 1248390, 1250912, 1256926, 1263405, 1272240, 1276704, 1290003, 1293786, 1297472, 1299024, 1304160, 1317745, 1323080, 1326960, 1331616, 1347632, 1361880, 1371192, 1378260, 1399464, 1407276, 1418560, 1437540, 1443360, 1459656, 1467180, 1470144, 1473120, 1485458, 1488465, 1498068, 1516086, 1533376, 1536480, 1542591, 1554960, 1563640, 1564992, 1581294, 1587696, 1592352, 1595880, 1621840, 1623780, 1653912, 1664520, 1684540, 1696320, 1713990, 1720004, 1725048, 1732032, 1740960, 1749330, 1759095, 1769280, 1786158, 1805760, 1815840, 1824570, 1828256, 1837680, 1843776, 1865952, 1872585, 1876368, 1885389, 1915056, 1916720, 1946208, 1956240, 1984620, 1990440, 1997424, 2021448, 2056788, 2067390, 2073280, 2108392, 2110914, 2116928, 2127840, 2134080, 2150005, 2156310, 2165040, 2179008, 2189484, 2205216, 2219360, 2228187, 2274129, 2285320, 2300064, 2304720, 2332440, 2345460, 2347488, 2371941, 2381544, 2393820, 2432760, 2450240, 2496780, 2501824, 2513852, 2526810, 2544480, 2553408, 2570985, 2580006, 2587572, 2598048, 2608320, 2635490, 2646160, 2653920, 2663232, 2695264, 2723760, 2736855, 2742384, 2756520, 2798928, 2814552, 2875080, 2886720, 2919312, 2934360, 2946240, 2970916, 2976930, 2996136, 3032172, 3072960, 3085182, 3109920, 3127280, 3142315, 3162588, 3175392, 3184704, 3191760, 3234465, 3243680, 3247560, 3307824, 3329040, 3369080, 3427980, 3440008, 3450096, 3481920, 3498660, 3518190, 3572316, 3631680, 3649140, 3656512, 3675360, 3713645, 3731904, 3745170, 3752736, 3770778, 3790215, 3830112, 3833440, 3870009, 3892416, 3912480, 3953235, 3969240, 3980880, 3994848, 4042896, 4113576, 4134780, 4216784, 4221828, 4255680, 4300010, 4312620, 4330080, 4378968, 4410432, 4438720, 4456374, 4465395, 4548258, 4570640, 4600128, 4609440, 4664880, 4690920, 4694976, 4743882, 4763088, 4787640, 4865520, 4993560, 5027704, 5053620, 5088960, 5141970, 5160012, 5175144, 5196096, 5270980, 5277285, 5292320, 5307840, 5390528, 5447520, 5473710, 5484768, 5513040, 5597856, 5629104, 5656167, 5750160, 5838624, 5868720, 5941832, 5953860, 5992272, 6064344, 6170364, 6219840, 6254560, 6284630, 6325176, 6350784, 6383520, 6450015, 6468930, 6487360, 6495120, 6615648, 6658080, 6684561, 6738160, 6855960, 6880016, 6900192, 6997320, 7036380, 7115823, 7144632, 7298280, 7350720, 7427290, 7490340, 7505472, 7541556, 7580430, 7660224, 7666880, 7712955, 7740018, 7824960, 7906470, 7938480, 7961760, 7989696, 8085792, 8170019, 8227152, 8269560, 8433568, 8443656, 8600020, 8625240, 8660160, 8757936, 8912748, 8930790, 9096516, 9141280, 9218880, 9329760, 9381840, 9426945, 9487764, 9526176, 9575280, 9731040, 9987120, 10055408, 10107240, 10283940, 10320024, 10350288, 10541960, 10554570, 10584640, 10895040, 10947420, 10969536, 11026080, 11140935, 11195712, 11258208, 11312334, 11370645, 11500320, 11610027, 11677248, 11737440, 11859705, 11883664, 11907720, 11984544, 12128688, 12340728, 12509120, 12569260, 12650352, 12767040, 12900030, 12937860, 12990240, 13231296, 13316160, 13369122, 13476320, 13711920, 13760032, 13800384, 13994640, 14072760, 14231646, 14289264, 14596560, 14854580, 14980680, 15083112, 15160860, 15425910, 15480036, 15812940, 15876960, 15923520, 16171584, 16340038, 16454304, 16539120, 16867136, 16887312, 16968501, 17200040, 17250480, 17515872, 17825496, 17861580, 18193032, 18282560, 18659520, 18763680, 18853890, 18975528, 19052352, 19150560, 19350045, 19462080, 19974240, 20053683, 20110816, 20214480, 20567880, 20640048, 20700576, 21083920, 21109140, 21894840, 22052160, 22281870, 22516416, 22624668, 22741290, 23000640, 23220054, 23474880, 23719410, 23767328, 23815440, 23969088, 24257376, 24510057, 24681456, 25138520, 25300704, 25800060, 25875720, 25980480, 26738244, 26952640, 27423840, 27520064, 27989280, 28145520, 28280835, 28463292, 28578528, 29193120, 29709160, 29961360, 30166224, 30321720, 30851820, 30960072, 31625880, 31753920, 32680076, 32908608, 33078240, 33422805, 33774624, 33937002, 34400080, 34500960, 35031744, 35579115, 35650992, 35723160, 36386064, 37527360, 37707780, 37951056, 38301120, 38700090, 39948480, 40107366, 40221632, 40428960, 40850095, 41135760, 41280096, 41401152, 42167840, 42218280, 43789680, 44563740, 45249336, 45482580, 46440108, 47438820, 47534656, 47630880, 48514752, 49020114, 49362912, 50277040, 50601408, 51600120, 51751440, 53476488, 54847680, 55978560, 56291040, 56561670, 56926584, 57157056, 58050135, 58386240, 59418320, 59922720, 60332448, 60643440, 61703640, 61920144, 63251760, 65360152, 66156480, 66845610, 67549248, 67874004, 68800160, 69001920, 71158230, 71301984, 71446320, 72772128, 73530171, 75415560, 75902112, 77400180, 80214732, 80857920, 81700190, 82271520, 82560192, 84335680, 84436560, 84842505, 87579360, 89127480, 90498672, 90965160, 92880216, 94877640, 95261760, 98040228, 98725824, 100268415, 100554080, 103200240, 103502880, 106952976, 112582080, 113123340, 113853168, 116100270, 118836640, 119845440, 120664896, 121286880, 122550285, 123407280, 123840288, 126503520, 130720304, 133691220, 135748008, 137600320, 142316460, 142603968, 142892640, 145544256, 147060342, 150831120, 151804224, 154800360, 160429464, 163400380, 164543040, 168873120, 169685010, 175158720, 178254960, 180997344, 181930320, 185760432, 189755280, 196080456, 200536830, 201108160, 206400480, 207005760, 213905952, 220590513, 226246680, 227706336, 232200540, 237673280, 242573760, 245100570, 246814560, 247680576, 253007040, 261440608, 267382440, 271496016, 284632920, 285785280, 294120684, 301662240, 309600720, 320858928, 326800760, 337746240, 339370020, 356509920, 361994688, 363860640, 367650855, 371520864, 379510560, 392160912, 401073660, 412800960, 427811904, 441181026, 452493360, 455412672, 464401080, 490201140, 493629120, 522881216, 534764880, 542992032, 569265840, 588241368, 603324480, 619201440, 641717856, 653601520, 678740040, 713019840, 727721280, 735301710, 743041728, 759021120, 784321824, 802147320, 882362052, 904986720, 928802160, 980402280, 1069529760, 1085984064, 1102952565, 1138531680, 1176482736, 1238402880, 1283435712, 1307203040, 1357480080, 1470603420, 1568643648, 1604294640, 1764724104, 1809973440, 1857604320, 1960804560, 2139059520, 2205905130, 2277063360, 2352965472, 2614406080, 2714960160, 2941206840, 3208589280, 3529448208, 3715208640, 3921609120, 4411810260, 4705930944, 5429920320, 5882413680, 6417178560, 7058896416, 7843218240, 8823620520, 11764827360, 14117792832, 17647241040, 23529654720, 35294482080, 70588964160]

約数ペア:

[(1, 70588964160), (2, 35294482080), (3, 23529654720), (4, 17647241040), (5, 14117792832), (6, 11764827360), (8, 8823620520), (9, 7843218240), (10, 7058896416), (11, 6417178560), (12, 5882413680), (13, 5429920320), (15, 4705930944), (16, 4411810260), (18, 3921609120), (19, 3715208640), (20, 3529448208), (22, 3208589280), (24, 2941206840), (26, 2714960160), (27, 2614406080), (30, 2352965472), (31, 2277063360), (32, 2205905130), (33, 2139059520), (36, 1960804560), (38, 1857604320), (39, 1809973440), (40, 1764724104), (44, 1604294640), (45, 1568643648), (48, 1470603420), (52, 1357480080), (54, 1307203040), (55, 1283435712), (57, 1238402880), (60, 1176482736), (62, 1138531680), (64, 1102952565), (65, 1085984064), (66, 1069529760), (72, 980402280), (76, 928802160), (78, 904986720), (80, 882362052), (88, 802147320), (90, 784321824), (93, 759021120), (95, 743041728), (96, 735301710), (97, 727721280), (99, 713019840), (104, 678740040), (108, 653601520), (110, 641717856), (114, 619201440), (117, 603324480), (120, 588241368), (124, 569265840), (130, 542992032), (132, 534764880), (135, 522881216), (143, 493629120), (144, 490201140), (152, 464401080), (155, 455412672), (156, 452493360), (160, 441181026), (165, 427811904), (171, 412800960), (176, 401073660), (180, 392160912), (186, 379510560), (190, 371520864), (192, 367650855), (194, 363860640), (195, 361994688), (198, 356509920), (208, 339370020), (209, 337746240), (216, 326800760), (220, 320858928), (228, 309600720), (234, 301662240), (240, 294120684), (247, 285785280), (248, 284632920), (260, 271496016), (264, 267382440), (270, 261440608), (279, 253007040), (285, 247680576), (286, 246814560), (288, 245100570), (291, 242573760), (297, 237673280), (304, 232200540), (310, 227706336), (312, 226246680), (320, 220590513), (330, 213905952), (341, 207005760), (342, 206400480), (351, 201108160), (352, 200536830), (360, 196080456), (372, 189755280), (380, 185760432), (388, 181930320), (390, 180997344), (396, 178254960), (403, 175158720), (416, 169685010), (418, 168873120), (429, 164543040), (432, 163400380), (440, 160429464), (456, 154800360), (465, 151804224), (468, 150831120), (480, 147060342), (485, 145544256), (494, 142892640), (495, 142603968), (496, 142316460), (513, 137600320), (520, 135748008), (528, 133691220), (540, 130720304), (558, 126503520), (570, 123840288), (572, 123407280), (576, 122550285), (582, 121286880), (585, 120664896), (589, 119845440), (594, 118836640), (608, 116100270), (620, 113853168), (624, 113123340), (627, 112582080), (660, 106952976), (682, 103502880), (684, 103200240), (702, 100554080), (704, 100268415), (715, 98725824), (720, 98040228), (741, 95261760), (744, 94877640), (760, 92880216), (776, 90965160), (780, 90498672), (792, 89127480), (806, 87579360), (832, 84842505), (836, 84436560), (837, 84335680), (855, 82560192), (858, 82271520), (864, 81700190), (873, 80857920), (880, 80214732), (912, 77400180), (930, 75902112), (936, 75415560), (960, 73530171), (970, 72772128), (988, 71446320), (990, 71301984), (992, 71158230), (1023, 69001920), (1026, 68800160), (1040, 67874004), (1045, 67549248), (1056, 66845610), (1067, 66156480), (1080, 65360152), (1116, 63251760), (1140, 61920144), (1144, 61703640), (1164, 60643440), (1170, 60332448), (1178, 59922720), (1188, 59418320), (1209, 58386240), (1216, 58050135), (1235, 57157056), (1240, 56926584), (1248, 56561670), (1254, 56291040), (1261, 55978560), (1287, 54847680), (1320, 53476488), (1364, 51751440), (1368, 51600120), (1395, 50601408), (1404, 50277040), (1430, 49362912), (1440, 49020114), (1455, 48514752), (1482, 47630880), (1485, 47534656), (1488, 47438820), (1520, 46440108), (1552, 45482580), (1560, 45249336), (1584, 44563740), (1612, 43789680), (1672, 42218280), (1674, 42167840), (1705, 41401152), (1710, 41280096), (1716, 41135760), (1728, 40850095), (1746, 40428960), (1755, 40221632), (1760, 40107366), (1767, 39948480), (1824, 38700090), (1843, 38301120), (1860, 37951056), (1872, 37707780), (1881, 37527360), (1940, 36386064), (1976, 35723160), (1980, 35650992), (1984, 35579115), (2015, 35031744), (2046, 34500960), (2052, 34400080), (2080, 33937002), (2090, 33774624), (2112, 33422805), (2134, 33078240), (2145, 32908608), (2160, 32680076), (2223, 31753920), (2232, 31625880), (2280, 30960072), (2288, 30851820), (2328, 30321720), (2340, 30166224), (2356, 29961360), (2376, 29709160), (2418, 29193120), (2470, 28578528), (2480, 28463292), (2496, 28280835), (2508, 28145520), (2522, 27989280), (2565, 27520064), (2574, 27423840), (2619, 26952640), (2640, 26738244), (2717, 25980480), (2728, 25875720), (2736, 25800060), (2790, 25300704), (2808, 25138520), (2860, 24681456), (2880, 24510057), (2910, 24257376), (2945, 23969088), (2964, 23815440), (2970, 23767328), (2976, 23719410), (3007, 23474880), (3040, 23220054), (3069, 23000640), (3104, 22741290), (3120, 22624668), (3135, 22516416), (3168, 22281870), (3201, 22052160), (3224, 21894840), (3344, 21109140), (3348, 21083920), (3410, 20700576), (3420, 20640048), (3432, 20567880), (3492, 20214480), (3510, 20110816), (3520, 20053683), (3534, 19974240), (3627, 19462080), (3648, 19350045), (3686, 19150560), (3705, 19052352), (3720, 18975528), (3744, 18853890), (3762, 18763680), (3783, 18659520), (3861, 18282560), (3880, 18193032), (3952, 17861580), (3960, 17825496), (4030, 17515872), (4092, 17250480), (4104, 17200040), (4160, 16968501), (4180, 16887312), (4185, 16867136), (4268, 16539120), (4290, 16454304), (4320, 16340038), (4365, 16171584), (4433, 15923520), (4446, 15876960), (4464, 15812940), (4560, 15480036), (4576, 15425910), (4656, 15160860), (4680, 15083112), (4712, 14980680), (4752, 14854580), (4836, 14596560), (4940, 14289264), (4960, 14231646), (5016, 14072760), (5044, 13994640), (5115, 13800384), (5130, 13760032), (5148, 13711920), (5238, 13476320), (5280, 13369122), (5301, 13316160), (5335, 13231296), (5434, 12990240), (5456, 12937860), (5472, 12900030), (5529, 12767040), (5580, 12650352), (5616, 12569260), (5643, 12509120), (5720, 12340728), (5820, 12128688), (5890, 11984544), (5928, 11907720), (5940, 11883664), (5952, 11859705), (6014, 11737440), (6045, 11677248), (6080, 11610027), (6138, 11500320), (6208, 11370645), (6240, 11312334), (6270, 11258208), (6305, 11195712), (6336, 11140935), (6402, 11026080), (6435, 10969536), (6448, 10947420), (6479, 10895040), (6669, 10584640), (6688, 10554570), (6696, 10541960), (6820, 10350288), (6840, 10320024), (6864, 10283940), (6984, 10107240), (7020, 10055408), (7068, 9987120), (7254, 9731040), (7372, 9575280), (7410, 9526176), (7440, 9487764), (7488, 9426945), (7524, 9381840), (7566, 9329760), (7657, 9218880), (7722, 9141280), (7760, 9096516), (7904, 8930790), (7920, 8912748), (8060, 8757936), (8151, 8660160), (8184, 8625240), (8208, 8600020), (8360, 8443656), (8370, 8433568), (8536, 8269560), (8580, 8227152), (8640, 8170019), (8730, 8085792), (8835, 7989696), (8866, 7961760), (8892, 7938480), (8928, 7906470), (9021, 7824960), (9120, 7740018), (9152, 7712955), (9207, 7666880), (9215, 7660224), (9312, 7580430), (9360, 7541556), (9405, 7505472), (9424, 7490340), (9504, 7427290), (9603, 7350720), (9672, 7298280), (9880, 7144632), (9920, 7115823), (10032, 7036380), (10088, 6997320), (10230, 6900192), (10260, 6880016), (10296, 6855960), (10476, 6738160), (10560, 6684561), (10602, 6658080), (10670, 6615648), (10868, 6495120), (10881, 6487360), (10912, 6468930), (10944, 6450015), (11058, 6383520), (11115, 6350784), (11160, 6325176), (11232, 6284630), (11286, 6254560), (11349, 6219840), (11440, 6170364), (11640, 6064344), (11780, 5992272), (11856, 5953860), (11880, 5941832), (12028, 5868720), (12090, 5838624), (12276, 5750160), (12480, 5656167), (12540, 5629104), (12610, 5597856), (12804, 5513040), (12870, 5484768), (12896, 5473710), (12958, 5447520), (13095, 5390528), (13299, 5307840), (13338, 5292320), (13376, 5277285), (13392, 5270980), (13585, 5196096), (13640, 5175144), (13680, 5160012), (13728, 5141970), (13871, 5088960), (13968, 5053620), (14040, 5027704), (14136, 4993560), (14508, 4865520), (14744, 4787640), (14820, 4763088), (14880, 4743882), (15035, 4694976), (15048, 4690920), (15132, 4664880), (15314, 4609440), (15345, 4600128), (15444, 4570640), (15520, 4548258), (15808, 4465395), (15840, 4456374), (15903, 4438720), (16005, 4410432), (16120, 4378968), (16302, 4330080), (16368, 4312620), (16416, 4300010), (16587, 4255680), (16720, 4221828), (16740, 4216784), (17072, 4134780), (17160, 4113576), (17460, 4042896), (17670, 3994848), (17732, 3980880), (17784, 3969240), (17856, 3953235), (18042, 3912480), (18135, 3892416), (18240, 3870009), (18414, 3833440), (18430, 3830112), (18624, 3790215), (18720, 3770778), (18810, 3752736), (18848, 3745170), (18915, 3731904), (19008, 3713645), (19206, 3675360), (19305, 3656512), (19344, 3649140), (19437, 3631680), (19760, 3572316), (20064, 3518190), (20176, 3498660), (20273, 3481920), (20460, 3450096), (20520, 3440008), (20592, 3427980), (20952, 3369080), (21204, 3329040), (21340, 3307824), (21736, 3247560), (21762, 3243680), (21824, 3234465), (22116, 3191760), (22165, 3184704), (22230, 3175392), (22320, 3162588), (22464, 3142315), (22572, 3127280), (22698, 3109920), (22880, 3085182), (22971, 3072960), (23280, 3032172), (23560, 2996136), (23712, 2976930), (23760, 2970916), (23959, 2946240), (24056, 2934360), (24180, 2919312), (24453, 2886720), (24552, 2875080), (25080, 2814552), (25220, 2798928), (25608, 2756520), (25740, 2742384), (25792, 2736855), (25916, 2723760), (26190, 2695264), (26505, 2663232), (26598, 2653920), (26676, 2646160), (26784, 2635490), (27063, 2608320), (27170, 2598048), (27280, 2587572), (27360, 2580006), (27456, 2570985), (27645, 2553408), (27742, 2544480), (27936, 2526810), (28080, 2513852), (28215, 2501824), (28272, 2496780), (28809, 2450240), (29016, 2432760), (29488, 2393820), (29640, 2381544), (29760, 2371941), (30070, 2347488), (30096, 2345460), (30264, 2332440), (30628, 2304720), (30690, 2300064), (30888, 2285320), (31040, 2274129), (31680, 2228187), (31806, 2219360), (32010, 2205216), (32240, 2189484), (32395, 2179008), (32604, 2165040), (32736, 2156310), (32832, 2150005), (33077, 2134080), (33174, 2127840), (33345, 2116928), (33440, 2110914), (33480, 2108392), (34047, 2073280), (34144, 2067390), (34320, 2056788), (34920, 2021448), (35340, 1997424), (35464, 1990440), (35568, 1984620), (36084, 1956240), (36270, 1946208), (36828, 1916720), (36860, 1915056), (37440, 1885389), (37620, 1876368), (37696, 1872585), (37830, 1865952), (38285, 1843776), (38412, 1837680), (38610, 1828256), (38688, 1824570), (38874, 1815840), (39091, 1805760), (39520, 1786158), (39897, 1769280), (40128, 1759095), (40352, 1749330), (40546, 1740960), (40755, 1732032), (40920, 1725048), (41040, 1720004), (41184, 1713990), (41613, 1696320), (41904, 1684540), (42408, 1664520), (42680, 1653912), (43472, 1623780), (43524, 1621840), (44232, 1595880), (44330, 1592352), (44460, 1587696), (44640, 1581294), (45105, 1564992), (45144, 1563640), (45396, 1554960), (45760, 1542591), (45942, 1536480), (46035, 1533376), (46560, 1516086), (47120, 1498068), (47424, 1488465), (47520, 1485458), (47918, 1473120), (48015, 1470144), (48112, 1467180), (48360, 1459656), (48906, 1443360), (49104, 1437540), (49761, 1418560), (50160, 1407276), (50440, 1399464), (51216, 1378260), (51480, 1371192), (51832, 1361880), (52380, 1347632), (53010, 1331616), (53196, 1326960), (53352, 1323080), (53568, 1317745), (54126, 1304160), (54340, 1299024), (54405, 1297472), (54560, 1293786), (54720, 1290003), (55290, 1276704), (55484, 1272240), (55872, 1263405), (56160, 1256926), (56430, 1250912), (56544, 1248390), (56745, 1243968), (57133, 1235520), (57618, 1225120), (58032, 1216380), (58311, 1210560), (58976, 1196910), (59280, 1190772), (60140, 1173744), (60192, 1172730), (60528, 1166220), (60819, 1160640), (61256, 1152360), (61380, 1150032), (61776, 1142660), (63612, 1109680), (64020, 1102608), (64480, 1094742), (64790, 1089504), (65208, 1082520), (65472, 1078155), (66154, 1067040), (66348, 1063920), (66495, 1061568), (66690, 1058464), (66880, 1055457), (66960, 1054196), (68094, 1036640), (68288, 1033695), (68640, 1028394), (68913, 1024320), (69355, 1017792), (69840, 1010724), (70680, 998712), (70928, 995220), (71136, 992310), (71877, 982080), (72168, 978120), (72540, 973104), (73359, 962240), (73656, 958360), (73720, 957528), (75240, 938184), (75660, 932976), (76570, 921888), (76824, 918840), (77220, 914128), (77376, 912285), (77748, 907920), (78182, 902880), (79040, 893079), (79515, 887744), (79794, 884640), (80704, 874665), (81092, 870480), (81189, 869440), (81510, 866016), (81840, 862524), (82080, 860002), (82368, 856995), (82935, 851136), (83226, 848160), (83808, 842270), (84227, 838080), (84816, 832260), (85360, 826956), (86944, 811890), (87048, 810920), (88464, 797940), (88660, 796176), (88920, 793848), (89280, 790647), (90210, 782496), (90288, 781820), (90792, 777480), (91884, 768240), (92070, 766688), (93120, 758043), (94240, 749034), (95040, 742729), (95836, 736560), (96030, 735072), (96224, 733590), (96720, 729828), (97185, 726336), (97812, 721680), (98208, 718770), (99231, 711360), (99522, 709280), (100320, 703638), (100880, 699732), (101365, 696384), (102432, 689130), (102960, 685596), (103664, 680940), (104760, 673816), (106020, 665808), (106392, 663480), (106704, 661540), (108252, 652080), (108680, 649512), (108810, 648736), (109120, 646893), (110580, 638352), (110968, 636120), (112320, 628463), (112860, 625456), (113088, 624195), (113490, 621984), (114266, 617760), (114855, 614592), (115236, 612560), (116064, 608190), (116622, 605280), (117273, 601920), (117952, 598455), (118560, 595386), (119691, 589760), (119795, 589248), (120280, 586872), (120384, 586365), (121056, 583110), (121638, 580320), (122265, 577344), (122512, 576180), (122760, 575016), (123552, 571330), (124839, 565440), (127224, 554840), (128040, 551304), (128960, 547371), (129580, 544752), (130416, 541260), (132308, 533520), (132696, 531960), (132990, 530784), (133380, 529232), (133920, 527098), (135315, 521664), (136188, 518320), (137280, 514197), (137826, 512160), (138710, 508896), (139680, 505362), (141360, 499356), (141856, 497610), (142272, 496155), (143754, 491040), (144045, 490048), (144336, 489060), (145080, 486552), (146718, 481120), (147312, 479180), (147440, 478764), (150480, 469092), (151320, 466488), (153140, 460944), (153648, 459420), (154440, 457064), (155496, 453960), (156364, 451440), (159030, 443872), (159588, 442320), (162184, 435240), (162378, 434720), (163020, 433008), (163680, 431262), (164160, 430001), (165385, 426816), (165870, 425568), (166452, 424080), (167616, 421135), (168454, 419040), (169632, 416130), (170235, 414656), (170720, 413478), (171399, 411840), (173888, 405945), (174096, 405460), (174933, 403520), (176928, 398970), (177320, 398088), (177840, 396924), (180420, 391248), (180576, 390910), (181584, 388740), (182457, 386880), (183768, 384120), (184140, 383344), (188480, 374517), (191672, 368280), (192060, 367536), (192448, 366795), (193440, 364914), (194370, 363168), (195455, 361152), (195624, 360840), (196416, 359385), (198462, 355680), (199044, 354640), (199485, 353856), (200640, 351819), (201760, 349866), (202730, 348192), (204864, 344565), (205920, 342798), (206739, 341440), (207328, 340470), (208065, 339264), (209520, 336908), (212040, 332904), (212784, 331740), (213408, 330770), (215631, 327360), (216504, 326040), (217360, 324756), (217620, 324368), (221160, 319176), (221936, 318060), (225720, 312728), (226980, 310992), (228532, 308880), (229710, 307296), (230472, 306280), (232128, 304095), (233244, 302640), (234546, 300960), (237120, 297693), (239382, 294880), (239590, 294624), (240560, 293436), (242112, 291555), (243276, 290160), (244530, 288672), (245024, 288090), (245520, 287508), (247104, 285665), (248805, 283712), (249678, 282720), (252681, 279360), (254448, 277420), (256080, 275652), (259160, 272376), (260832, 270630), (263549, 267840), (264616, 266760), (265392, 265980)]