2085882336720

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{1093}}^1$

素因数の和:1234

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 147, 152, 156, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 219, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 292, 294, 304, 312, 315, 336, 342, 351, 360, 364, 365, 378, 380, 390, 392, 399, 420, 432, 438, 441, 455, 456, 468, 490, 494, 504, 511, 513, 520, 532, 540, 546, 560, 570, 584, 585, 588, 624, 630, 637, 657, 665, 684, 702, 720, 728, 730, 735, 741, 756, 760, 780, 784, 798, 819, 840, 855, 876, 882, 910, 912, 931, 936, 945, 949, 980, 988, 1008, 1022, 1026, 1040, 1064, 1080, 1092, 1093, 1095, 1140, 1168, 1170, 1176, 1197, 1235, 1260, 1274, 1314, 1323, 1330, 1365, 1368, 1387, 1404, 1456, 1460, 1470, 1482, 1512, 1520, 1533, 1560, 1596, 1638, 1680, 1710, 1729, 1752, 1755, 1764, 1820, 1862, 1872, 1890, 1898, 1911, 1960, 1971, 1976, 1995, 2044, 2052, 2128, 2160, 2184, 2186, 2190, 2205, 2223, 2280, 2340, 2352, 2394, 2457, 2470, 2520, 2548, 2555, 2565, 2628, 2646, 2660, 2730, 2736, 2774, 2793, 2808, 2847, 2920, 2940, 2964, 3024, 3066, 3120, 3185, 3192, 3276, 3279, 3285, 3420, 3458, 3504, 3510, 3528, 3577, 3591, 3640, 3705, 3724, 3780, 3796, 3822, 3920, 3942, 3952, 3990, 4088, 4095, 4104, 4161, 4368, 4372, 4380, 4410, 4446, 4560, 4599, 4655, 4680, 4745, 4788, 4914, 4940, 5040, 5096, 5110, 5130, 5187, 5256, 5292, 5320, 5460, 5465, 5548, 5586, 5616, 5694, 5733, 5840, 5880, 5928, 5985, 6132, 6370, 6384, 6552, 6558, 6570, 6615, 6643, 6669, 6840, 6916, 6935, 7020, 7056, 7154, 7182, 7280, 7410, 7448, 7560, 7592, 7644, 7651, 7665, 7884, 7980, 8176, 8190, 8208, 8322, 8379, 8541, 8645, 8744, 8760, 8820, 8892, 9198, 9310, 9360, 9490, 9555, 9576, 9709, 9828, 9837, 9855, 9880, 10192, 10220, 10260, 10374, 10512, 10584, 10640, 10731, 10920, 10930, 11096, 11115, 11172, 11388, 11466, 11760, 11856, 11970, 12103, 12264, 12285, 12483, 12740, 13104, 13116, 13140, 13230, 13286, 13338, 13680, 13797, 13832, 13870, 13965, 14040, 14209, 14235, 14308, 14364, 14820, 14896, 15120, 15184, 15288, 15302, 15330, 15561, 15768, 15960, 16380, 16395, 16644, 16758, 17082, 17199, 17290, 17488, 17520, 17640, 17784, 17885, 17955, 18031, 18396, 18620, 18980, 19110, 19152, 19418, 19656, 19674, 19710, 19760, 19929, 20440, 20520, 20748, 20767, 20805, 21168, 21462, 21840, 21860, 22192, 22230, 22344, 22776, 22932, 22953, 22995, 23940, 24206, 24528, 24570, 24966, 25137, 25480, 25623, 25935, 26232, 26280, 26460, 26572, 26676, 27594, 27664, 27740, 27930, 28080, 28418, 28470, 28616, 28665, 28728, 29127, 29511, 29640, 30576, 30604, 30660, 31122, 31536, 31920, 32193, 32760, 32790, 33215, 33288, 33345, 33516, 34164, 34398, 34580, 35280, 35568, 35770, 35910, 36062, 36309, 36792, 37240, 37449, 37960, 38220, 38255, 38836, 39312, 39348, 39420, 39858, 40880, 41040, 41496, 41534, 41610, 41895, 42627, 42705, 42924, 43720, 44460, 44688, 45552, 45864, 45906, 45990, 46501, 46683, 47880, 48412, 48545, 49140, 49185, 49932, 50274, 50960, 51246, 51870, 52464, 52560, 52920, 53144, 53352, 53557, 53655, 54093, 55188, 55480, 55860, 56836, 56940, 57232, 57330, 57456, 58254, 59022, 59280, 59787, 60515, 61208, 61320, 62244, 62301, 62415, 64386, 65520, 65580, 66430, 66576, 66690, 67032, 67963, 68328, 68796, 68859, 68985, 69160, 71045, 71540, 71820, 72124, 72618, 73584, 74480, 74898, 75920, 76440, 76510, 77672, 77805, 78696, 78840, 79716, 79789, 82992, 83068, 83220, 83790, 85254, 85410, 85848, 85995, 87381, 87440, 88920, 90155, 91728, 91812, 91980, 93002, 93366, 95760, 96579, 96824, 97090, 98280, 98370, 99463, 99645, 99864, 100548, 102492, 103740, 103835, 105840, 106288, 106704, 107114, 107310, 108186, 108927, 110376, 110960, 111720, 113672, 113880, 114660, 114765, 116508, 118044, 119574, 121030, 122416, 122640, 124488, 124602, 124830, 125685, 126217, 127881, 128115, 128772, 131160, 132860, 133380, 134064, 135926, 136656, 137592, 137718, 137970, 138320, 139503, 142090, 143080, 143640, 144248, 145236, 145369, 145635, 147555, 149796, 152880, 153020, 155344, 155610, 157392, 157680, 159432, 159578, 160671, 160965, 162279, 166136, 166440, 167580, 170508, 170820, 171696, 171990, 174762, 177840, 179361, 180310, 181545, 183624, 183960, 186004, 186732, 186903, 187245, 193158, 193648, 194180, 196560, 196740, 198926, 199290, 199728, 201096, 203889, 204984, 206577, 207480, 207670, 213135, 214228, 214620, 216372, 217854, 220752, 223440, 227344, 227760, 229320, 229530, 232505, 233016, 233415, 236088, 239148, 239367, 242060, 248976, 249204, 249660, 251370, 252434, 255762, 256230, 257544, 262143, 262320, 265720, 266760, 267785, 269971, 270465, 271852, 275184, 275436, 275940, 279006, 284180, 286160, 287280, 288496, 290472, 290738, 291270, 295110, 298389, 298935, 299592, 306040, 311220, 311505, 318864, 319156, 321342, 321930, 324558, 326781, 332272, 332880, 335160, 339815, 341016, 341640, 343980, 344295, 349524, 358722, 360620, 363090, 367248, 367920, 372008, 373464, 373806, 374490, 378651, 383643, 386316, 388360, 393480, 397852, 398580, 398945, 402192, 407778, 409968, 413154, 414960, 415340, 418509, 426270, 428456, 429240, 432744, 435708, 436107, 436905, 458640, 459060, 465010, 466032, 466830, 472176, 478296, 478734, 482013, 482895, 484120, 486837, 497315, 498408, 499320, 502740, 504868, 511524, 512460, 515088, 524286, 531440, 533520, 535570, 539942, 540930, 543704, 544635, 550872, 551880, 558012, 558523, 560709, 568360, 580944, 581476, 582540, 590220, 596778, 597870, 599184, 611667, 612080, 622440, 623010, 631085, 638312, 639405, 642684, 643860, 649116, 653562, 670320, 679630, 682032, 683280, 687960, 688590, 696241, 697515, 699048, 717444, 718101, 721240, 726180, 726845, 744016, 746928, 747612, 748980, 757302, 767286, 772632, 776720, 786960, 795704, 797160, 797890, 803355, 809913, 811395, 815556, 826308, 830680, 837018, 852540, 856912, 858480, 865488, 871416, 872214, 873810, 883519, 895167, 896805, 918120, 930020, 933660, 934515, 956592, 957468, 964026, 965790, 968240, 973674, 994630, 996816, 998640, 1005480, 1009736, 1017583, 1019445, 1023048, 1024920, 1032885, 1037257, 1048572, 1071140, 1079884, 1081860, 1087408, 1089270, 1101744, 1103760, 1116024, 1117046, 1121418, 1135953, 1136720, 1162952, 1165080, 1180440, 1193556, 1195740, 1196835, 1223334, 1244880, 1246020, 1255527, 1262170, 1276624, 1278810, 1285368, 1287720, 1298232, 1307124, 1308321, 1310715, 1349855, 1359260, 1375920, 1377180, 1392482, 1395030, 1398096, 1434888, 1436202, 1442480, 1446039, 1452360, 1453690, 1491945, 1495224, 1497960, 1514604, 1515991, 1534572, 1545264, 1591408, 1594320, 1595780, 1606710, 1619826, 1622790, 1631112, 1633905, 1652616, 1661360, 1674036, 1675569, 1705080, 1742832, 1744428, 1747620, 1767038, 1790334, 1793610, 1835001, 1836240, 1860040, 1867320, 1869030, 1889797, 1893255, 1914936, 1918215, 1928052, 1931580, 1947348, 1989260, 2010960, 2019472, 2035166, 2038890, 2046096, 2049840, 2065770, 2074514, 2088723, 2092545, 2097144, 2142280, 2154303, 2159768, 2163720, 2178540, 2180535, 2232048, 2234092, 2242836, 2271906, 2325904, 2330160, 2360880, 2387112, 2391480, 2393670, 2410065, 2429739, 2434185, 2446668, 2492040, 2511054, 2524340, 2557620, 2570736, 2575440, 2596464, 2614248, 2616642, 2621430, 2650557, 2685501, 2699710, 2718520, 2754360, 2784964, 2790060, 2792615, 2803545, 2869776, 2872404, 2892078, 2904720, 2907380, 2983890, 2990448, 2995920, 3029208, 3031982, 3052749, 3058335, 3069144, 3111771, 3191560, 3213420, 3239652, 3245580, 3262224, 3267810, 3305232, 3348072, 3351138, 3407859, 3410160, 3481205, 3488856, 3495240, 3534076, 3580668, 3587220, 3590505, 3670002, 3720080, 3734640, 3738060, 3779594, 3786510, 3829872, 3836430, 3856104, 3863160, 3894696, 3909661, 3924963, 3978520, 4049565, 4070332, 4077780, 4131540, 4149028, 4177446, 4185090, 4194288, 4284560, 4308606, 4319536, 4327440, 4357080, 4361070, 4417595, 4468184, 4475835, 4485672, 4543812, 4547973, 4774224, 4782960, 4787340, 4820130, 4859478, 4868370, 4893336, 4984080, 5022108, 5026707, 5048680, 5087915, 5115240, 5186285, 5228496, 5233284, 5242860, 5301114, 5371002, 5399420, 5437040, 5508720, 5569928, 5580120, 5585230, 5607090, 5669391, 5679765, 5744808, 5784156, 5814760, 5967780, 6058416, 6063964, 6105498, 6116670, 6138288, 6223542, 6266169, 6277635, 6383120, 6426840, 6479304, 6491160, 6535620, 6541605, 6696144, 6702276, 6815718, 6962410, 6977712, 6990480, 7068152, 7161336, 7174440, 7181010, 7230195, 7260799, 7289217, 7340004, 7476120, 7559188, 7573020, 7579955, 7672860, 7712208, 7726320, 7789392, 7819322, 7849926, 7951671, 7957040, 8099130, 8140664, 8155560, 8263080, 8298056, 8354892, 8370180, 8377845, 8617212, 8714160, 8722140, 8835190, 8936368, 8951670, 8971344, 9087624, 9095946, 9158247, 9175005, 9335313, 9448985, 9574680, 9640260, 9718956, 9736740, 9786672, 10044216, 10053414, 10097360, 10175830, 10230480, 10372570, 10443615, 10466568, 10485720, 10602228, 10611937, 10742004, 10771515, 10798840, 11139856, 11160240, 11170460, 11214180, 11338782, 11359530, 11489616, 11568312, 11629520, 11728983, 11935560, 12127928, 12148695, 12210996, 12233340, 12447084, 12532338, 12555270, 12853680, 12958608, 12982320, 13071240, 13083210, 13228579, 13252785, 13404552, 13427505, 13631436, 13643919, 13924820, 14136304, 14322672, 14348880, 14362020, 14460390, 14521598, 14578434, 14680008, 14952240, 15080121, 15118376, 15146040, 15159910, 15263745, 15345720, 15558855, 15638644, 15699852, 15903342, 16198260, 16281328, 16311120, 16526160, 16596112, 16709784, 16740360, 16755690, 17008173, 17039295, 17234424, 17444280, 17670380, 17903340, 18175248, 18191892, 18316494, 18350010, 18670626, 18798507, 18897970, 19149360, 19280520, 19437912, 19473480, 19548305, 19624815, 19707883, 20088432, 20106828, 20351660, 20745140, 20887230, 20933136, 20971440, 21204456, 21223874, 21484008, 21543030, 21597680, 21782397, 22340920, 22428360, 22677564, 22719060, 22739865, 23136624, 23457966, 23855013, 23871120, 24255856, 24297390, 24421992, 24466680, 24894168, 25064676, 25110540, 25133535, 26142480, 26166420, 26457158, 26505570, 26809104, 26855010, 27262872, 27287838, 27474741, 27849640, 28005939, 28346955, 28724040, 28920780, 29043196, 29156868, 29360016, 30160242, 30236752, 30292080, 30319820, 30527490, 30691440, 31117710, 31277288, 31330845, 31399704, 31806684, 31835811, 32396520, 33419568, 33480720, 33511380, 34016346, 34078590, 34468848, 34888560, 35186949, 35340760, 35806680, 36303995, 36383784, 36446085, 36632988, 36700020, 37341252, 37597014, 37795940, 38561040, 38875824, 38946960, 39096610, 39249630, 39415766, 39685737, 39758355, 40213656, 40703320, 40931757, 41490280, 41774460, 42408912, 42447748, 42968016, 43086060, 43564794, 44681840, 44856720, 45355128, 45438120, 45479730, 45791235, 46676565, 46915932, 47710026, 48594780, 48843984, 48933360, 49788336, 50129352, 50221080, 50267070, 50825593, 51024519, 52332840, 52914316, 53011140, 53059685, 53710020, 54525744, 54575676, 54949482, 55699280, 56011878, 56693910, 57448080, 57841560, 58086392, 58313736, 58644915, 59123649, 60320484, 60639640, 61054980, 62235420, 62554576, 62661690, 62799408, 63613368, 63671622, 64793040, 65347191, 66142895, 67022760, 68032692, 68157180, 68219595, 70373898, 70681520, 71613360, 72607990, 72767568, 72892170, 73265976, 73400040, 74283559, 74682504, 75194028, 75400605, 75591880, 78193220, 78499260, 78831532, 79371474, 79516710, 80427312, 81406640, 81863514, 82980560, 83548920, 84895496, 85040865, 86172120, 87129588, 90710256, 90876240, 90959460, 91582470, 93353130, 93831864, 93992535, 95420052, 95507433, 97189560, 98539415, 100258704, 100442160, 100534140, 101651186, 102049038, 104665680, 105560847, 105828632, 106022280, 106119370, 107420040, 108911985, 109151352, 109898964, 112023756, 113387820, 115683120, 116172784, 116627472, 117289830, 118247298, 119057211, 119275065, 120640968, 121279280, 122109960, 124470840, 125323380, 127226736, 127343244, 130694382, 132285790, 134045520, 136065384, 136314360, 136439190, 137373705, 137955181, 140029695, 140747796, 145215980, 145784340, 146531952, 146800080, 148567118, 149365008, 150388056, 150801210, 151183760, 152476779, 156386440, 156998520, 157663064, 158742948, 159033420, 159179055, 163727028, 167097840, 169790992, 170081730, 172344240, 174259176, 175934745, 177370947, 181918920, 183164940, 186706260, 187663728, 187985070, 190840104, 191014866, 194379120, 196041573, 197078830, 198428685, 201068280, 203302372, 204098076, 204658785, 211121694, 211657264, 212044560, 212238740, 214840080, 217823970, 218302704, 219797928, 222850677, 224047512, 226775640, 234579660, 236494596, 238114422, 238550130, 241281936, 244219920, 248941680, 250646760, 254127965, 254686488, 255122595, 261388764, 264571580, 272130768, 272628720, 272878380, 274747410, 275910362, 280059390, 281495592, 286522299, 290431960, 291568680, 295618245, 297134236, 300776112, 301602420, 304953558, 312772880, 313997040, 315326128, 317485896, 318066840, 318358110, 326735955, 327454056, 340163460, 348518352, 351869490, 354741894, 357171633, 363837840, 366329880, 371417795, 373412520, 375970140, 381680208, 382029732, 392083146, 394157660, 396857370, 402136560, 406604744, 408196152, 409317570, 413865543, 422243388, 424477480, 435647940, 439595856, 445701354, 448095024, 453551280, 457430337, 469159320, 472989192, 476228844, 477100260, 477537165, 501293520, 508255930, 509372976, 510245190, 522777528, 527804235, 529143160, 532112841, 545756760, 549494820, 551820724, 560118780, 562991184, 573044598, 580863920, 583137360, 591236490, 594268472, 595286055, 603204840, 609907116, 634971792, 636133680, 636716220, 653471910, 654908112, 668552031, 680326920, 689775905, 703738980, 709483788, 714343266, 732659760, 742835590, 746825040, 751940280, 762383895, 764059464, 784166292, 788315320, 793714740, 813209488, 816392304, 818635140, 827731086, 844486776, 848954960, 871295880, 886854735, 891402708, 914860674, 938318640, 945978384, 952457688, 954200520, 955074330, 965686267, 980207865, 1016511860, 1020490380, 1045555056, 1055608470, 1058286320, 1064225682, 1091513520, 1098989640, 1103641448, 1114253385, 1120237560, 1146089196, 1182472980, 1188536944, 1190572110, 1206409680, 1219814232, 1241596629, 1273432440, 1306943820, 1337104062, 1360653840, 1372291011, 1379551810, 1407477960, 1418967576, 1428686532, 1432611495, 1485671180, 1503880560, 1524767790, 1528118928, 1568332584, 1576630640, 1587429480, 1637270280, 1655462172, 1688973552, 1742591760, 1773709470, 1782805416, 1785858165, 1829721348, 1904915376, 1908401040, 1910148660, 1931372534, 1960415730, 2005656093, 2033023720, 2040980760, 2069327715, 2111216940, 2128451364, 2197979280, 2207282896, 2228506770, 2240475120, 2287151685, 2292178392, 2364945960, 2381144220, 2439628464, 2483193258, 2546864880, 2613887640, 2660564205, 2674208124, 2744582022, 2759103620, 2814955920, 2837935152, 2857373064, 2865222990, 2897058801, 2971342360, 3049535580, 3136665168, 3174858960, 3274540560, 3310924344, 3342760155, 3547418940, 3565610832, 3571716330, 3659442696, 3724789887, 3820297320, 3862745068, 3920831460, 4011312186, 4066047440, 4081961520, 4138655430, 4222433880, 4256902728, 4457013540, 4574303370, 4584356784, 4729891920, 4762288440, 4828431335, 4966386516, 5227775280, 5321128410, 5348416248, 5489164044, 5518207240, 5714746128, 5730445980, 5794117602, 5942684720, 6099071160, 6207983145, 6621848688, 6685520310, 6861455055, 7094837880, 7143432660, 7318885392, 7449579774, 7640594640, 7725490136, 7841662920, 8022624372, 8277310860, 8444867760, 8513805456, 8691176403, 8914027080, 9148606740, 9524576880, 9656862670, 9932773032, 10028280465, 10642256820, 10696832496, 10978328088, 11036414480, 11460891960, 11588235204, 12198142320, 12415966290, 13371040620, 13722910110, 14189675760, 14286865320, 14485294005, 14899159548, 15450980272, 15683325840, 16045248744, 16554621720, 17382352806, 17828054160, 18297213480, 18623949435, 19313725340, 19865546064, 20056560930, 21284513640, 21956656176, 22921783920, 23176470408, 24831932580, 26073529209, 26742081240, 27445820220, 28573730640, 28970588010, 29798319096, 32090497488, 33109243440, 34764705612, 36594426960, 37247898870, 38627450680, 40113121860, 42569027280, 43455882015, 46352940816, 49663865160, 52147058418, 53484162480, 54891640440, 57941176020, 59596638192, 69529411224, 74495797740, 77254901360, 80226243720, 86911764030, 99327730320, 104294116836, 109783280880, 115882352040, 130367646045, 139058822448, 148991595480, 160452487440, 173823528060, 208588233672, 231764704080, 260735292090, 297983190960, 347647056120, 417176467344, 521470584180, 695294112240, 1042941168360, 2085882336720]

約数ペア:

[(1, 2085882336720), (2, 1042941168360), (3, 695294112240), (4, 521470584180), (5, 417176467344), (6, 347647056120), (7, 297983190960), (8, 260735292090), (9, 231764704080), (10, 208588233672), (12, 173823528060), (13, 160452487440), (14, 148991595480), (15, 139058822448), (16, 130367646045), (18, 115882352040), (19, 109783280880), (20, 104294116836), (21, 99327730320), (24, 86911764030), (26, 80226243720), (27, 77254901360), (28, 74495797740), (30, 69529411224), (35, 59596638192), (36, 57941176020), (38, 54891640440), (39, 53484162480), (40, 52147058418), (42, 49663865160), (45, 46352940816), (48, 43455882015), (49, 42569027280), (52, 40113121860), (54, 38627450680), (56, 37247898870), (57, 36594426960), (60, 34764705612), (63, 33109243440), (65, 32090497488), (70, 29798319096), (72, 28970588010), (73, 28573730640), (76, 27445820220), (78, 26742081240), (80, 26073529209), (84, 24831932580), (90, 23176470408), (91, 22921783920), (95, 21956656176), (98, 21284513640), (104, 20056560930), (105, 19865546064), (108, 19313725340), (112, 18623949435), (114, 18297213480), (117, 17828054160), (120, 17382352806), (126, 16554621720), (130, 16045248744), (133, 15683325840), (135, 15450980272), (140, 14899159548), (144, 14485294005), (146, 14286865320), (147, 14189675760), (152, 13722910110), (156, 13371040620), (168, 12415966290), (171, 12198142320), (180, 11588235204), (182, 11460891960), (189, 11036414480), (190, 10978328088), (195, 10696832496), (196, 10642256820), (208, 10028280465), (210, 9932773032), (216, 9656862670), (219, 9524576880), (228, 9148606740), (234, 8914027080), (240, 8691176403), (245, 8513805456), (247, 8444867760), (252, 8277310860), (260, 8022624372), (266, 7841662920), (270, 7725490136), (273, 7640594640), (280, 7449579774), (285, 7318885392), (292, 7143432660), (294, 7094837880), (304, 6861455055), (312, 6685520310), (315, 6621848688), (336, 6207983145), (342, 6099071160), (351, 5942684720), (360, 5794117602), (364, 5730445980), (365, 5714746128), (378, 5518207240), (380, 5489164044), (390, 5348416248), (392, 5321128410), (399, 5227775280), (420, 4966386516), (432, 4828431335), (438, 4762288440), (441, 4729891920), (455, 4584356784), (456, 4574303370), (468, 4457013540), (490, 4256902728), (494, 4222433880), (504, 4138655430), (511, 4081961520), (513, 4066047440), (520, 4011312186), (532, 3920831460), (540, 3862745068), (546, 3820297320), (560, 3724789887), (570, 3659442696), (584, 3571716330), (585, 3565610832), (588, 3547418940), (624, 3342760155), (630, 3310924344), (637, 3274540560), (657, 3174858960), (665, 3136665168), (684, 3049535580), (702, 2971342360), (720, 2897058801), (728, 2865222990), (730, 2857373064), (735, 2837935152), (741, 2814955920), (756, 2759103620), (760, 2744582022), (780, 2674208124), (784, 2660564205), (798, 2613887640), (819, 2546864880), (840, 2483193258), (855, 2439628464), (876, 2381144220), (882, 2364945960), (910, 2292178392), (912, 2287151685), (931, 2240475120), (936, 2228506770), (945, 2207282896), (949, 2197979280), (980, 2128451364), (988, 2111216940), (1008, 2069327715), (1022, 2040980760), (1026, 2033023720), (1040, 2005656093), (1064, 1960415730), (1080, 1931372534), (1092, 1910148660), (1093, 1908401040), (1095, 1904915376), (1140, 1829721348), (1168, 1785858165), (1170, 1782805416), (1176, 1773709470), (1197, 1742591760), (1235, 1688973552), (1260, 1655462172), (1274, 1637270280), (1314, 1587429480), (1323, 1576630640), (1330, 1568332584), (1365, 1528118928), (1368, 1524767790), (1387, 1503880560), (1404, 1485671180), (1456, 1432611495), (1460, 1428686532), (1470, 1418967576), (1482, 1407477960), (1512, 1379551810), (1520, 1372291011), (1533, 1360653840), (1560, 1337104062), (1596, 1306943820), (1638, 1273432440), (1680, 1241596629), (1710, 1219814232), (1729, 1206409680), (1752, 1190572110), (1755, 1188536944), (1764, 1182472980), (1820, 1146089196), (1862, 1120237560), (1872, 1114253385), (1890, 1103641448), (1898, 1098989640), (1911, 1091513520), (1960, 1064225682), (1971, 1058286320), (1976, 1055608470), (1995, 1045555056), (2044, 1020490380), (2052, 1016511860), (2128, 980207865), (2160, 965686267), (2184, 955074330), (2186, 954200520), (2190, 952457688), (2205, 945978384), (2223, 938318640), (2280, 914860674), (2340, 891402708), (2352, 886854735), (2394, 871295880), (2457, 848954960), (2470, 844486776), (2520, 827731086), (2548, 818635140), (2555, 816392304), (2565, 813209488), (2628, 793714740), (2646, 788315320), (2660, 784166292), (2730, 764059464), (2736, 762383895), (2774, 751940280), (2793, 746825040), (2808, 742835590), (2847, 732659760), (2920, 714343266), (2940, 709483788), (2964, 703738980), (3024, 689775905), (3066, 680326920), (3120, 668552031), (3185, 654908112), (3192, 653471910), (3276, 636716220), (3279, 636133680), (3285, 634971792), (3420, 609907116), (3458, 603204840), (3504, 595286055), (3510, 594268472), (3528, 591236490), (3577, 583137360), (3591, 580863920), (3640, 573044598), (3705, 562991184), (3724, 560118780), (3780, 551820724), (3796, 549494820), (3822, 545756760), (3920, 532112841), (3942, 529143160), (3952, 527804235), (3990, 522777528), (4088, 510245190), (4095, 509372976), (4104, 508255930), (4161, 501293520), (4368, 477537165), (4372, 477100260), (4380, 476228844), (4410, 472989192), (4446, 469159320), (4560, 457430337), (4599, 453551280), (4655, 448095024), (4680, 445701354), (4745, 439595856), (4788, 435647940), (4914, 424477480), (4940, 422243388), (5040, 413865543), (5096, 409317570), (5110, 408196152), (5130, 406604744), (5187, 402136560), (5256, 396857370), (5292, 394157660), (5320, 392083146), (5460, 382029732), (5465, 381680208), (5548, 375970140), (5586, 373412520), (5616, 371417795), (5694, 366329880), (5733, 363837840), (5840, 357171633), (5880, 354741894), (5928, 351869490), (5985, 348518352), (6132, 340163460), (6370, 327454056), (6384, 326735955), (6552, 318358110), (6558, 318066840), (6570, 317485896), (6615, 315326128), (6643, 313997040), (6669, 312772880), (6840, 304953558), (6916, 301602420), (6935, 300776112), (7020, 297134236), (7056, 295618245), (7154, 291568680), (7182, 290431960), (7280, 286522299), (7410, 281495592), (7448, 280059390), (7560, 275910362), (7592, 274747410), (7644, 272878380), (7651, 272628720), (7665, 272130768), (7884, 264571580), (7980, 261388764), (8176, 255122595), (8190, 254686488), (8208, 254127965), (8322, 250646760), (8379, 248941680), (8541, 244219920), (8645, 241281936), (8744, 238550130), (8760, 238114422), (8820, 236494596), (8892, 234579660), (9198, 226775640), (9310, 224047512), (9360, 222850677), (9490, 219797928), (9555, 218302704), (9576, 217823970), (9709, 214840080), (9828, 212238740), (9837, 212044560), (9855, 211657264), (9880, 211121694), (10192, 204658785), (10220, 204098076), (10260, 203302372), (10374, 201068280), (10512, 198428685), (10584, 197078830), (10640, 196041573), (10731, 194379120), (10920, 191014866), (10930, 190840104), (11096, 187985070), (11115, 187663728), (11172, 186706260), (11388, 183164940), (11466, 181918920), (11760, 177370947), (11856, 175934745), (11970, 174259176), (12103, 172344240), (12264, 170081730), (12285, 169790992), (12483, 167097840), (12740, 163727028), (13104, 159179055), (13116, 159033420), (13140, 158742948), (13230, 157663064), (13286, 156998520), (13338, 156386440), (13680, 152476779), (13797, 151183760), (13832, 150801210), (13870, 150388056), (13965, 149365008), (14040, 148567118), (14209, 146800080), (14235, 146531952), (14308, 145784340), (14364, 145215980), (14820, 140747796), (14896, 140029695), (15120, 137955181), (15184, 137373705), (15288, 136439190), (15302, 136314360), (15330, 136065384), (15561, 134045520), (15768, 132285790), (15960, 130694382), (16380, 127343244), (16395, 127226736), (16644, 125323380), (16758, 124470840), (17082, 122109960), (17199, 121279280), (17290, 120640968), (17488, 119275065), (17520, 119057211), (17640, 118247298), (17784, 117289830), (17885, 116627472), (17955, 116172784), (18031, 115683120), (18396, 113387820), (18620, 112023756), (18980, 109898964), (19110, 109151352), (19152, 108911985), (19418, 107420040), (19656, 106119370), (19674, 106022280), (19710, 105828632), (19760, 105560847), (19929, 104665680), (20440, 102049038), (20520, 101651186), (20748, 100534140), (20767, 100442160), (20805, 100258704), (21168, 98539415), (21462, 97189560), (21840, 95507433), (21860, 95420052), (22192, 93992535), (22230, 93831864), (22344, 93353130), (22776, 91582470), (22932, 90959460), (22953, 90876240), (22995, 90710256), (23940, 87129588), (24206, 86172120), (24528, 85040865), (24570, 84895496), (24966, 83548920), (25137, 82980560), (25480, 81863514), (25623, 81406640), (25935, 80427312), (26232, 79516710), (26280, 79371474), (26460, 78831532), (26572, 78499260), (26676, 78193220), (27594, 75591880), (27664, 75400605), (27740, 75194028), (27930, 74682504), (28080, 74283559), (28418, 73400040), (28470, 73265976), (28616, 72892170), (28665, 72767568), (28728, 72607990), (29127, 71613360), (29511, 70681520), (29640, 70373898), (30576, 68219595), (30604, 68157180), (30660, 68032692), (31122, 67022760), (31536, 66142895), (31920, 65347191), (32193, 64793040), (32760, 63671622), (32790, 63613368), (33215, 62799408), (33288, 62661690), (33345, 62554576), (33516, 62235420), (34164, 61054980), (34398, 60639640), (34580, 60320484), (35280, 59123649), (35568, 58644915), (35770, 58313736), (35910, 58086392), (36062, 57841560), (36309, 57448080), (36792, 56693910), (37240, 56011878), (37449, 55699280), (37960, 54949482), (38220, 54575676), (38255, 54525744), (38836, 53710020), (39312, 53059685), (39348, 53011140), (39420, 52914316), (39858, 52332840), (40880, 51024519), (41040, 50825593), (41496, 50267070), (41534, 50221080), (41610, 50129352), (41895, 49788336), (42627, 48933360), (42705, 48843984), (42924, 48594780), (43720, 47710026), (44460, 46915932), (44688, 46676565), (45552, 45791235), (45864, 45479730), (45906, 45438120), (45990, 45355128), (46501, 44856720), (46683, 44681840), (47880, 43564794), (48412, 43086060), (48545, 42968016), (49140, 42447748), (49185, 42408912), (49932, 41774460), (50274, 41490280), (50960, 40931757), (51246, 40703320), (51870, 40213656), (52464, 39758355), (52560, 39685737), (52920, 39415766), (53144, 39249630), (53352, 39096610), (53557, 38946960), (53655, 38875824), (54093, 38561040), (55188, 37795940), (55480, 37597014), (55860, 37341252), (56836, 36700020), (56940, 36632988), (57232, 36446085), (57330, 36383784), (57456, 36303995), (58254, 35806680), (59022, 35340760), (59280, 35186949), (59787, 34888560), (60515, 34468848), (61208, 34078590), (61320, 34016346), (62244, 33511380), (62301, 33480720), (62415, 33419568), (64386, 32396520), (65520, 31835811), (65580, 31806684), (66430, 31399704), (66576, 31330845), (66690, 31277288), (67032, 31117710), (67963, 30691440), (68328, 30527490), (68796, 30319820), (68859, 30292080), (68985, 30236752), (69160, 30160242), (71045, 29360016), (71540, 29156868), (71820, 29043196), (72124, 28920780), (72618, 28724040), (73584, 28346955), (74480, 28005939), (74898, 27849640), (75920, 27474741), (76440, 27287838), (76510, 27262872), (77672, 26855010), (77805, 26809104), (78696, 26505570), (78840, 26457158), (79716, 26166420), (79789, 26142480), (82992, 25133535), (83068, 25110540), (83220, 25064676), (83790, 24894168), (85254, 24466680), (85410, 24421992), (85848, 24297390), (85995, 24255856), (87381, 23871120), (87440, 23855013), (88920, 23457966), (90155, 23136624), (91728, 22739865), (91812, 22719060), (91980, 22677564), (93002, 22428360), (93366, 22340920), (95760, 21782397), (96579, 21597680), (96824, 21543030), (97090, 21484008), (98280, 21223874), (98370, 21204456), (99463, 20971440), (99645, 20933136), (99864, 20887230), (100548, 20745140), (102492, 20351660), (103740, 20106828), (103835, 20088432), (105840, 19707883), (106288, 19624815), (106704, 19548305), (107114, 19473480), (107310, 19437912), (108186, 19280520), (108927, 19149360), (110376, 18897970), (110960, 18798507), (111720, 18670626), (113672, 18350010), (113880, 18316494), (114660, 18191892), (114765, 18175248), (116508, 17903340), (118044, 17670380), (119574, 17444280), (121030, 17234424), (122416, 17039295), (122640, 17008173), (124488, 16755690), (124602, 16740360), (124830, 16709784), (125685, 16596112), (126217, 16526160), (127881, 16311120), (128115, 16281328), (128772, 16198260), (131160, 15903342), (132860, 15699852), (133380, 15638644), (134064, 15558855), (135926, 15345720), (136656, 15263745), (137592, 15159910), (137718, 15146040), (137970, 15118376), (138320, 15080121), (139503, 14952240), (142090, 14680008), (143080, 14578434), (143640, 14521598), (144248, 14460390), (145236, 14362020), (145369, 14348880), (145635, 14322672), (147555, 14136304), (149796, 13924820), (152880, 13643919), (153020, 13631436), (155344, 13427505), (155610, 13404552), (157392, 13252785), (157680, 13228579), (159432, 13083210), (159578, 13071240), (160671, 12982320), (160965, 12958608), (162279, 12853680), (166136, 12555270), (166440, 12532338), (167580, 12447084), (170508, 12233340), (170820, 12210996), (171696, 12148695), (171990, 12127928), (174762, 11935560), (177840, 11728983), (179361, 11629520), (180310, 11568312), (181545, 11489616), (183624, 11359530), (183960, 11338782), (186004, 11214180), (186732, 11170460), (186903, 11160240), (187245, 11139856), (193158, 10798840), (193648, 10771515), (194180, 10742004), (196560, 10611937), (196740, 10602228), (198926, 10485720), (199290, 10466568), (199728, 10443615), (201096, 10372570), (203889, 10230480), (204984, 10175830), (206577, 10097360), (207480, 10053414), (207670, 10044216), (213135, 9786672), (214228, 9736740), (214620, 9718956), (216372, 9640260), (217854, 9574680), (220752, 9448985), (223440, 9335313), (227344, 9175005), (227760, 9158247), (229320, 9095946), (229530, 9087624), (232505, 8971344), (233016, 8951670), (233415, 8936368), (236088, 8835190), (239148, 8722140), (239367, 8714160), (242060, 8617212), (248976, 8377845), (249204, 8370180), (249660, 8354892), (251370, 8298056), (252434, 8263080), (255762, 8155560), (256230, 8140664), (257544, 8099130), (262143, 7957040), (262320, 7951671), (265720, 7849926), (266760, 7819322), (267785, 7789392), (269971, 7726320), (270465, 7712208), (271852, 7672860), (275184, 7579955), (275436, 7573020), (275940, 7559188), (279006, 7476120), (284180, 7340004), (286160, 7289217), (287280, 7260799), (288496, 7230195), (290472, 7181010), (290738, 7174440), (291270, 7161336), (295110, 7068152), (298389, 6990480), (298935, 6977712), (299592, 6962410), (306040, 6815718), (311220, 6702276), (311505, 6696144), (318864, 6541605), (319156, 6535620), (321342, 6491160), (321930, 6479304), (324558, 6426840), (326781, 6383120), (332272, 6277635), (332880, 6266169), (335160, 6223542), (339815, 6138288), (341016, 6116670), (341640, 6105498), (343980, 6063964), (344295, 6058416), (349524, 5967780), (358722, 5814760), (360620, 5784156), (363090, 5744808), (367248, 5679765), (367920, 5669391), (372008, 5607090), (373464, 5585230), (373806, 5580120), (374490, 5569928), (378651, 5508720), (383643, 5437040), (386316, 5399420), (388360, 5371002), (393480, 5301114), (397852, 5242860), (398580, 5233284), (398945, 5228496), (402192, 5186285), (407778, 5115240), (409968, 5087915), (413154, 5048680), (414960, 5026707), (415340, 5022108), (418509, 4984080), (426270, 4893336), (428456, 4868370), (429240, 4859478), (432744, 4820130), (435708, 4787340), (436107, 4782960), (436905, 4774224), (458640, 4547973), (459060, 4543812), (465010, 4485672), (466032, 4475835), (466830, 4468184), (472176, 4417595), (478296, 4361070), (478734, 4357080), (482013, 4327440), (482895, 4319536), (484120, 4308606), (486837, 4284560), (497315, 4194288), (498408, 4185090), (499320, 4177446), (502740, 4149028), (504868, 4131540), (511524, 4077780), (512460, 4070332), (515088, 4049565), (524286, 3978520), (531440, 3924963), (533520, 3909661), (535570, 3894696), (539942, 3863160), (540930, 3856104), (543704, 3836430), (544635, 3829872), (550872, 3786510), (551880, 3779594), (558012, 3738060), (558523, 3734640), (560709, 3720080), (568360, 3670002), (580944, 3590505), (581476, 3587220), (582540, 3580668), (590220, 3534076), (596778, 3495240), (597870, 3488856), (599184, 3481205), (611667, 3410160), (612080, 3407859), (622440, 3351138), (623010, 3348072), (631085, 3305232), (638312, 3267810), (639405, 3262224), (642684, 3245580), (643860, 3239652), (649116, 3213420), (653562, 3191560), (670320, 3111771), (679630, 3069144), (682032, 3058335), (683280, 3052749), (687960, 3031982), (688590, 3029208), (696241, 2995920), (697515, 2990448), (699048, 2983890), (717444, 2907380), (718101, 2904720), (721240, 2892078), (726180, 2872404), (726845, 2869776), (744016, 2803545), (746928, 2792615), (747612, 2790060), (748980, 2784964), (757302, 2754360), (767286, 2718520), (772632, 2699710), (776720, 2685501), (786960, 2650557), (795704, 2621430), (797160, 2616642), (797890, 2614248), (803355, 2596464), (809913, 2575440), (811395, 2570736), (815556, 2557620), (826308, 2524340), (830680, 2511054), (837018, 2492040), (852540, 2446668), (856912, 2434185), (858480, 2429739), (865488, 2410065), (871416, 2393670), (872214, 2391480), (873810, 2387112), (883519, 2360880), (895167, 2330160), (896805, 2325904), (918120, 2271906), (930020, 2242836), (933660, 2234092), (934515, 2232048), (956592, 2180535), (957468, 2178540), (964026, 2163720), (965790, 2159768), (968240, 2154303), (973674, 2142280), (994630, 2097144), (996816, 2092545), (998640, 2088723), (1005480, 2074514), (1009736, 2065770), (1017583, 2049840), (1019445, 2046096), (1023048, 2038890), (1024920, 2035166), (1032885, 2019472), (1037257, 2010960), (1048572, 1989260), (1071140, 1947348), (1079884, 1931580), (1081860, 1928052), (1087408, 1918215), (1089270, 1914936), (1101744, 1893255), (1103760, 1889797), (1116024, 1869030), (1117046, 1867320), (1121418, 1860040), (1135953, 1836240), (1136720, 1835001), (1162952, 1793610), (1165080, 1790334), (1180440, 1767038), (1193556, 1747620), (1195740, 1744428), (1196835, 1742832), (1223334, 1705080), (1244880, 1675569), (1246020, 1674036), (1255527, 1661360), (1262170, 1652616), (1276624, 1633905), (1278810, 1631112), (1285368, 1622790), (1287720, 1619826), (1298232, 1606710), (1307124, 1595780), (1308321, 1594320), (1310715, 1591408), (1349855, 1545264), (1359260, 1534572), (1375920, 1515991), (1377180, 1514604), (1392482, 1497960), (1395030, 1495224), (1398096, 1491945), (1434888, 1453690), (1436202, 1452360), (1442480, 1446039)]