5392032150960

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{2719}}^1$

素因数の和:2845

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 57, 59, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 112, 114, 117, 118, 120, 126, 130, 133, 135, 140, 144, 152, 156, 162, 168, 171, 177, 180, 182, 189, 190, 195, 208, 210, 216, 228, 234, 236, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 295, 304, 312, 315, 324, 336, 342, 351, 354, 360, 364, 378, 380, 390, 399, 405, 413, 420, 432, 455, 456, 468, 472, 486, 494, 504, 513, 520, 531, 532, 540, 546, 560, 567, 570, 585, 590, 624, 630, 648, 665, 684, 702, 708, 720, 728, 741, 756, 760, 767, 780, 798, 810, 819, 826, 840, 855, 885, 910, 912, 936, 944, 945, 972, 988, 1008, 1026, 1040, 1053, 1062, 1064, 1080, 1092, 1121, 1134, 1140, 1170, 1180, 1197, 1215, 1235, 1239, 1260, 1296, 1330, 1365, 1368, 1404, 1416, 1456, 1482, 1512, 1520, 1534, 1539, 1560, 1593, 1596, 1620, 1638, 1652, 1680, 1701, 1710, 1729, 1755, 1770, 1820, 1872, 1890, 1944, 1976, 1995, 2052, 2065, 2106, 2124, 2128, 2160, 2184, 2223, 2242, 2268, 2280, 2301, 2340, 2360, 2394, 2430, 2457, 2470, 2478, 2520, 2565, 2655, 2660, 2719, 2730, 2736, 2808, 2832, 2835, 2964, 3024, 3068, 3078, 3120, 3159, 3186, 3192, 3240, 3276, 3304, 3363, 3402, 3420, 3458, 3510, 3540, 3591, 3640, 3705, 3717, 3780, 3835, 3888, 3952, 3990, 4095, 4104, 4130, 4212, 4248, 4368, 4446, 4484, 4536, 4560, 4602, 4617, 4680, 4720, 4779, 4788, 4860, 4914, 4940, 4956, 5040, 5130, 5187, 5265, 5310, 5320, 5369, 5438, 5460, 5605, 5616, 5670, 5928, 5985, 6136, 6156, 6195, 6318, 6372, 6384, 6480, 6552, 6608, 6669, 6726, 6804, 6840, 6903, 6916, 7020, 7080, 7182, 7280, 7371, 7410, 7434, 7560, 7670, 7695, 7847, 7965, 7980, 8157, 8190, 8208, 8260, 8424, 8496, 8505, 8645, 8892, 8968, 9072, 9204, 9234, 9360, 9558, 9576, 9720, 9828, 9880, 9912, 10089, 10260, 10374, 10530, 10620, 10640, 10738, 10773, 10876, 10920, 11115, 11151, 11210, 11340, 11505, 11856, 11970, 12272, 12285, 12312, 12390, 12636, 12744, 13104, 13338, 13452, 13595, 13608, 13680, 13806, 13832, 14040, 14160, 14337, 14364, 14573, 14742, 14820, 14868, 15120, 15340, 15390, 15561, 15694, 15795, 15930, 15960, 16107, 16314, 16380, 16520, 16815, 16848, 17010, 17290, 17784, 17936, 17955, 18408, 18468, 18585, 19033, 19116, 19152, 19440, 19656, 19760, 19824, 20007, 20178, 20520, 20709, 20748, 21060, 21240, 21476, 21546, 21752, 21840, 22113, 22230, 22302, 22420, 22680, 23010, 23085, 23541, 23895, 23940, 24471, 24570, 24624, 24780, 25272, 25488, 25935, 26676, 26845, 26904, 27190, 27216, 27612, 27664, 28080, 28674, 28728, 29146, 29484, 29640, 29736, 30267, 30680, 30780, 31122, 31388, 31590, 31860, 31920, 32214, 32319, 32628, 32760, 33040, 33345, 33453, 33630, 34020, 34515, 34580, 35347, 35568, 35910, 36816, 36855, 36936, 37170, 38066, 38232, 39235, 39312, 40014, 40356, 40785, 41040, 41418, 41496, 42120, 42480, 42952, 43092, 43504, 43719, 44226, 44460, 44604, 44840, 45360, 46020, 46170, 46683, 47082, 47790, 47880, 48321, 48942, 49140, 49560, 50445, 50544, 51661, 51870, 53352, 53690, 53808, 53865, 54380, 55224, 55755, 57099, 57348, 57456, 58292, 58968, 59280, 59472, 60021, 60534, 61360, 61560, 62127, 62244, 62776, 63180, 63720, 64428, 64638, 65256, 65520, 66690, 66906, 67260, 68040, 69030, 69160, 70623, 70694, 71685, 71820, 72865, 73413, 73710, 73872, 74340, 76132, 76464, 77805, 78470, 80028, 80535, 80712, 81570, 82836, 82992, 84240, 85904, 86184, 87438, 88452, 88920, 89208, 89680, 90801, 92040, 92340, 93366, 94164, 95165, 95580, 95760, 96642, 97884, 98280, 99120, 100035, 100359, 100890, 102011, 103322, 103545, 103740, 106041, 106704, 107380, 107730, 108760, 110448, 110565, 111510, 114198, 114696, 116584, 117705, 117936, 120042, 121068, 122355, 123120, 124254, 124488, 125552, 126360, 127440, 128856, 129276, 130512, 131157, 133380, 133812, 134520, 136080, 138060, 138320, 140049, 141246, 141388, 143370, 143640, 144963, 145730, 146826, 147420, 148680, 151335, 152264, 154983, 155610, 156940, 160056, 160421, 161070, 161424, 161595, 163140, 165672, 167265, 171297, 172368, 174876, 176735, 176904, 177840, 178416, 181602, 184080, 184680, 186381, 186732, 188328, 190330, 191160, 193284, 195768, 196560, 200070, 200718, 201780, 204022, 206644, 207090, 207480, 211869, 212082, 214760, 215460, 217520, 218595, 220239, 221130, 223020, 228396, 229392, 233168, 233415, 235410, 240084, 241605, 242136, 244710, 247429, 248508, 248976, 252720, 257712, 258305, 258552, 262314, 266760, 267624, 269040, 272403, 276120, 280098, 282492, 282776, 285495, 286740, 287280, 289926, 291460, 293652, 294840, 297360, 300105, 302670, 304528, 306033, 309966, 310635, 311220, 313880, 318123, 320112, 320842, 322140, 323190, 326280, 331344, 334530, 342594, 349752, 353115, 353470, 353808, 361627, 363204, 367065, 369360, 372762, 373464, 376656, 380660, 382320, 386568, 391536, 393471, 400140, 401436, 403560, 408044, 413288, 414180, 414960, 420147, 423738, 424164, 429520, 430920, 434889, 437190, 440478, 442260, 446040, 454005, 456792, 464949, 466830, 470820, 480168, 481263, 483210, 484272, 489420, 494858, 497016, 501795, 510055, 513891, 516610, 517104, 524628, 530205, 533520, 535248, 544806, 552240, 560196, 564984, 565552, 570990, 573480, 579852, 582920, 587304, 589680, 600210, 605340, 612066, 619932, 621270, 622440, 627760, 635607, 636246, 641684, 644280, 646380, 652560, 655785, 660717, 669060, 671593, 685188, 699504, 700245, 706230, 706940, 723254, 724815, 726408, 734130, 742287, 745524, 746928, 761320, 773136, 774915, 786942, 800280, 802105, 802872, 807120, 816088, 826576, 828360, 840294, 847476, 848328, 856485, 861840, 869778, 874380, 880956, 884520, 892080, 908010, 913584, 918099, 929898, 931905, 933660, 941640, 954369, 960336, 962526, 966420, 978840, 989716, 994032, 1003590, 1020110, 1027782, 1033220, 1049256, 1059345, 1060410, 1084881, 1089612, 1101195, 1120392, 1122947, 1129968, 1141980, 1146960, 1159704, 1165840, 1174608, 1180413, 1200420, 1210680, 1224132, 1237145, 1239864, 1242540, 1244880, 1271214, 1272492, 1283368, 1288560, 1292760, 1304667, 1311570, 1321434, 1338120, 1343186, 1362015, 1370376, 1394847, 1400490, 1412460, 1413880, 1443789, 1446508, 1449630, 1452816, 1468260, 1484574, 1491048, 1522640, 1530165, 1541673, 1549830, 1573884, 1590615, 1600560, 1604210, 1605744, 1632176, 1656720, 1680588, 1694952, 1696656, 1712970, 1739556, 1748760, 1761912, 1769040, 1808135, 1816020, 1836198, 1859796, 1863810, 1867320, 1883280, 1906821, 1908738, 1925052, 1932840, 1957680, 1967355, 1979432, 2007180, 2014779, 2040220, 2055564, 2066440, 2085473, 2098512, 2100735, 2118690, 2120820, 2169762, 2174445, 2179224, 2202390, 2226861, 2240784, 2245894, 2283960, 2319408, 2324745, 2360826, 2400840, 2406315, 2421360, 2448264, 2474290, 2479728, 2485080, 2542428, 2544984, 2566736, 2569455, 2585520, 2609334, 2623140, 2642868, 2676240, 2686372, 2724030, 2740752, 2754297, 2789694, 2800980, 2824920, 2827760, 2863107, 2887578, 2893016, 2899260, 2936520, 2969148, 2982096, 3047999, 3060330, 3083346, 3099660, 3147768, 3178035, 3181230, 3208420, 3254643, 3303585, 3357965, 3361176, 3368841, 3389904, 3425940, 3479112, 3497520, 3523824, 3541239, 3616270, 3632040, 3672396, 3711435, 3719592, 3727620, 3734640, 3813642, 3817476, 3850104, 3865680, 3934710, 3958864, 4014360, 4029558, 4080440, 4111128, 4132880, 4170946, 4184541, 4201470, 4237380, 4241640, 4331367, 4339524, 4348890, 4358448, 4404780, 4453722, 4491788, 4567920, 4590495, 4625019, 4649490, 4701151, 4721652, 4771845, 4801680, 4812630, 4896528, 4948580, 4970160, 5084856, 5089968, 5138910, 5218668, 5246280, 5285736, 5372744, 5424405, 5448060, 5508594, 5579388, 5601960, 5614735, 5649840, 5726214, 5775156, 5786032, 5798520, 5873040, 5902065, 5938296, 6044337, 6095998, 6120660, 6166692, 6199320, 6256419, 6295536, 6356070, 6362460, 6416840, 6509286, 6523335, 6607170, 6680583, 6715930, 6722352, 6737682, 6851880, 6958224, 6974235, 7082478, 7218945, 7232540, 7264080, 7344792, 7422870, 7439184, 7455240, 7627284, 7634952, 7700208, 7708365, 7869420, 8028720, 8059116, 8160880, 8222256, 8262891, 8341892, 8369082, 8402940, 8474760, 8483280, 8589321, 8662734, 8679048, 8697780, 8809560, 8907444, 8983576, 9143997, 9180990, 9250038, 9298980, 9402302, 9443304, 9534105, 9543690, 9625260, 9763929, 9897160, 10073895, 10106523, 10169712, 10277820, 10427365, 10437336, 10492560, 10571472, 10745488, 10848810, 10896120, 11017188, 11134305, 11158776, 11203920, 11229470, 11452428, 11550312, 11597040, 11804130, 11876592, 12088674, 12191996, 12241320, 12333384, 12398640, 12512838, 12553623, 12712140, 12724920, 12833680, 12994101, 13018572, 13046670, 13214340, 13361166, 13431860, 13475364, 13703760, 13771485, 13948470, 14103453, 14164956, 14315535, 14437890, 14465080, 14598311, 14689584, 14845740, 14910480, 15239995, 15254568, 15269904, 15416730, 15738840, 16118232, 16273215, 16525782, 16683784, 16738164, 16805880, 16844205, 16949520, 17178642, 17325468, 17358096, 17395560, 17619120, 17706195, 17814888, 17967152, 18133011, 18287994, 18361980, 18500076, 18597960, 18769257, 18804604, 18886608, 19068210, 19087380, 19250520, 19527858, 19794320, 20041749, 20147790, 20213046, 20555640, 20854730, 20874672, 20922705, 21335993, 21656835, 21697620, 21792240, 22034376, 22268610, 22317552, 22458940, 22904856, 23100624, 23125095, 23505755, 23608260, 24177348, 24383992, 24482640, 24666768, 24788673, 25025676, 25107246, 25424280, 25449840, 25988202, 26037144, 26093340, 26428680, 26722332, 26863720, 26950728, 27431991, 27542970, 27896940, 28206906, 28329912, 28631070, 28875780, 28930160, 29196622, 29291787, 29691480, 30221685, 30319569, 30479990, 30509136, 30833460, 31282095, 31477680, 32236464, 32546430, 33051564, 33367568, 33402915, 33476328, 33611760, 33688410, 34357284, 34650936, 34791120, 35412390, 35629776, 36266022, 36575988, 36723960, 37000152, 37195920, 37538514, 37609208, 38136420, 38174760, 38501040, 38982303, 39055716, 39623987, 40083498, 40295580, 40426092, 41111280, 41314455, 41709460, 41845410, 42310359, 42671986, 42946605, 43313670, 43395240, 43794933, 44068752, 44537220, 44917880, 45719985, 45809712, 46250190, 47011510, 47216520, 48354696, 48767984, 48819645, 49577346, 50051352, 50214492, 50532615, 50848560, 51976404, 52074288, 52186680, 52857360, 53444664, 53727440, 53901456, 54399033, 54863982, 55085940, 55793880, 56307771, 56413812, 56659824, 57262140, 57751560, 58393244, 58583574, 59382960, 60125247, 60443370, 60639138, 60959980, 61666920, 62564190, 62768115, 64007979, 64970505, 65092860, 66103128, 66805830, 66952656, 67376820, 68714568, 69301872, 70517265, 70824780, 72532044, 72991555, 73151976, 73447920, 74000304, 75077028, 75218416, 76272840, 76349520, 77964606, 78111432, 79247974, 80166996, 80591160, 80852184, 82295973, 82628910, 83418920, 83690820, 84620718, 85343972, 85893210, 86627340, 86790480, 87589866, 87875361, 89074440, 89835760, 90665055, 90958707, 91439970, 92500380, 93846285, 94023020, 94433040, 96709392, 97639290, 99154692, 100102704, 100208745, 100428984, 101065230, 103952808, 104373360, 106679965, 106889328, 108798066, 109727964, 110171880, 111587760, 112615542, 112827624, 114524280, 115503120, 116786488, 117167148, 118871961, 120250494, 120886740, 121278276, 121919960, 123333840, 123943365, 125128380, 125536230, 126931077, 128015958, 129941010, 130185720, 131384799, 132206256, 133611660, 134753640, 137159955, 137429136, 141034530, 141649560, 145064088, 145983110, 146303952, 146458935, 150154056, 151597845, 152545680, 155929212, 156222864, 158495948, 160333992, 161182320, 161704368, 163197099, 164591946, 165257820, 166837840, 167381640, 168923313, 169241436, 170687944, 171786420, 173254680, 175179732, 175750722, 178148880, 181330110, 181917414, 182879940, 185000760, 187692570, 188046040, 192023937, 194911515, 195278580, 198119935, 198309384, 200417490, 200857968, 202130460, 207905616, 211551795, 213359930, 217596132, 218974665, 219455928, 220343760, 225231084, 225655248, 229048560, 233572976, 234334296, 237743922, 240500988, 241773480, 242556552, 243839920, 246887919, 247886730, 250256760, 251072460, 253862154, 256031916, 259882020, 260371440, 262769598, 267223320, 269507280, 271995165, 272876121, 274319910, 277367909, 281538855, 282069060, 283299120, 290128176, 291966220, 292917870, 300308112, 300626235, 303195690, 311858424, 316991896, 320039895, 320667984, 326394198, 329183892, 330515640, 334763280, 337846626, 338482872, 341375888, 343572840, 346509360, 350359464, 351501444, 356615883, 362660220, 363834828, 365759880, 370001520, 375385140, 376092080, 380793231, 384047874, 389823030, 390557160, 394154397, 396239870, 396618768, 400834980, 404260920, 411479865, 423103590, 426719860, 435192264, 437949330, 438911856, 439376805, 450462168, 454793535, 468668592, 475487844, 481001976, 483546960, 485113104, 493775838, 495773460, 500513520, 502144920, 506769939, 507724308, 512063832, 519764040, 525539196, 534446640, 543990330, 545752242, 548639820, 554735818, 563077710, 564138120, 576071811, 583932440, 585835740, 594359805, 601252470, 606391380, 623716848, 633983792, 634655385, 640079790, 652788396, 656923995, 658367784, 661031280, 675693252, 676965744, 687145680, 700718928, 703002888, 713231766, 725320440, 727669656, 731519760, 740663757, 750770280, 761586462, 768095748, 779646060, 781114320, 788308794, 792479740, 801669960, 808521840, 815985495, 822959730, 832103727, 844616565, 846207180, 853439720, 870384528, 875898660, 878753610, 900924336, 909587070, 950975688, 960119685, 962003952, 987551676, 991546920, 1004289840, 1013539878, 1015448616, 1024127664, 1039528080, 1051078392, 1069847649, 1087980660, 1091504484, 1097279640, 1109471636, 1126155420, 1128276240, 1142379693, 1152143622, 1167864880, 1171671480, 1182463191, 1188719610, 1202504940, 1212782760, 1234439595, 1269310770, 1280159580, 1305576792, 1313847990, 1316735568, 1351386504, 1364380605, 1386839545, 1406005776, 1426463532, 1450640880, 1455339312, 1481327514, 1501540560, 1523172924, 1536191496, 1559292120, 1576617588, 1584959480, 1603339920, 1631970990, 1645919460, 1664207454, 1689233130, 1692414360, 1706879440, 1728215433, 1751797320, 1757507220, 1783079415, 1819174140, 1901951376, 1903966155, 1920239370, 1970771985, 1975103352, 1983093840, 2027079756, 2030897232, 2102156784, 2139695298, 2175961320, 2183008968, 2194559280, 2218943272, 2252310840, 2284759386, 2304287244, 2343342960, 2364926382, 2377439220, 2405009880, 2425565520, 2468879190, 2496311181, 2533849695, 2538621540, 2560319160, 2611153584, 2627695980, 2702773008, 2728761210, 2773679090, 2852927064, 2880359055, 2962655028, 3046345848, 3072382992, 3118584240, 3153235176, 3169918960, 3209542947, 3263941980, 3291838920, 3328414908, 3378466260, 3384828720, 3456430866, 3503594640, 3515014440, 3547389573, 3566158830, 3638348280, 3703318785, 3807932310, 3840478740, 3941543970, 3950206704, 4054159512, 4160518635, 4279390596, 4351922640, 4366017936, 4437886544, 4504621680, 4569518772, 4608574488, 4729852764, 4754878440, 4810019760, 4937758380, 4992622362, 5067699390, 5077243080, 5120638320, 5184646299, 5255391960, 5349238245, 5457522420, 5547358180, 5705854128, 5711898465, 5760718110, 5912315955, 5925310056, 6092691696, 6306470352, 6419085894, 6527883960, 6583677840, 6656829816, 6756932520, 6912861732, 7030028880, 7094779146, 7132317660, 7276696560, 7406637570, 7488933543, 7615864620, 7680957480, 7883087940, 8108319024, 8321037270, 8558781192, 8641077165, 9139037544, 9217148976, 9459705528, 9509756880, 9628628841, 9875516760, 9985244724, 10135398780, 10154486160, 10369292598, 10510783920, 10698476490, 10915044840, 11094716360, 11423796930, 11521436220, 11824631910, 11850620112, 12481555905, 12838171788, 13055767920, 13313659632, 13513865040, 13825723464, 14189558292, 14264635320, 14813275140, 14977867086, 15231729240, 15361914960, 15766175880, 16047714735, 16642074540, 17117562384, 17282154330, 17736947865, 18278075088, 18919411056, 19257257682, 19751033520, 19970489448, 20270797560, 20738585196, 21396952980, 21830089680, 22189432720, 22466800629, 22847593860, 23042872440, 23649263820, 24963111810, 25676343576, 25923231495, 27651446928, 28379116584, 28529270640, 29626550280, 29955734172, 30463458480, 31532351760, 32095429470, 33284149080, 34564308660, 35473895730, 37444667715, 38514515364, 39940978896, 40541595120, 41477170392, 42793905960, 44933601258, 45695187720, 46085744880, 47298527640, 48143144205, 49926223620, 51352687152, 51846462990, 56758233168, 59253100560, 59911468344, 64190858940, 66568298160, 67400401887, 69128617320, 70947791460, 74889335430, 77029030728, 82954340784, 85587811920, 89867202516, 91390375440, 94597055280, 96286288410, 99852447240, 103692925980, 112334003145, 119822936688, 128381717880, 134800803774, 138257234640, 141895582920, 149778670860, 154058061456, 179734405032, 192572576820, 199704894480, 207385851960, 224668006290, 256763435760, 269601607548, 283791165840, 299557341720, 337002009435, 359468810064, 385145153640, 414771703920, 449336012580, 539203215096, 599114683440, 674004018870, 770290307280, 898672025160, 1078406430192, 1348008037740, 1797344050320, 2696016075480, 5392032150960]

約数ペア:

[(1, 5392032150960), (2, 2696016075480), (3, 1797344050320), (4, 1348008037740), (5, 1078406430192), (6, 898672025160), (7, 770290307280), (8, 674004018870), (9, 599114683440), (10, 539203215096), (12, 449336012580), (13, 414771703920), (14, 385145153640), (15, 359468810064), (16, 337002009435), (18, 299557341720), (19, 283791165840), (20, 269601607548), (21, 256763435760), (24, 224668006290), (26, 207385851960), (27, 199704894480), (28, 192572576820), (30, 179734405032), (35, 154058061456), (36, 149778670860), (38, 141895582920), (39, 138257234640), (40, 134800803774), (42, 128381717880), (45, 119822936688), (48, 112334003145), (52, 103692925980), (54, 99852447240), (56, 96286288410), (57, 94597055280), (59, 91390375440), (60, 89867202516), (63, 85587811920), (65, 82954340784), (70, 77029030728), (72, 74889335430), (76, 70947791460), (78, 69128617320), (80, 67400401887), (81, 66568298160), (84, 64190858940), (90, 59911468344), (91, 59253100560), (95, 56758233168), (104, 51846462990), (105, 51352687152), (108, 49926223620), (112, 48143144205), (114, 47298527640), (117, 46085744880), (118, 45695187720), (120, 44933601258), (126, 42793905960), (130, 41477170392), (133, 40541595120), (135, 39940978896), (140, 38514515364), (144, 37444667715), (152, 35473895730), (156, 34564308660), (162, 33284149080), (168, 32095429470), (171, 31532351760), (177, 30463458480), (180, 29955734172), (182, 29626550280), (189, 28529270640), (190, 28379116584), (195, 27651446928), (208, 25923231495), (210, 25676343576), (216, 24963111810), (228, 23649263820), (234, 23042872440), (236, 22847593860), (240, 22466800629), (243, 22189432720), (247, 21830089680), (252, 21396952980), (260, 20738585196), (266, 20270797560), (270, 19970489448), (273, 19751033520), (280, 19257257682), (285, 18919411056), (295, 18278075088), (304, 17736947865), (312, 17282154330), (315, 17117562384), (324, 16642074540), (336, 16047714735), (342, 15766175880), (351, 15361914960), (354, 15231729240), (360, 14977867086), (364, 14813275140), (378, 14264635320), (380, 14189558292), (390, 13825723464), (399, 13513865040), (405, 13313659632), (413, 13055767920), (420, 12838171788), (432, 12481555905), (455, 11850620112), (456, 11824631910), (468, 11521436220), (472, 11423796930), (486, 11094716360), (494, 10915044840), (504, 10698476490), (513, 10510783920), (520, 10369292598), (531, 10154486160), (532, 10135398780), (540, 9985244724), (546, 9875516760), (560, 9628628841), (567, 9509756880), (570, 9459705528), (585, 9217148976), (590, 9139037544), (624, 8641077165), (630, 8558781192), (648, 8321037270), (665, 8108319024), (684, 7883087940), (702, 7680957480), (708, 7615864620), (720, 7488933543), (728, 7406637570), (741, 7276696560), (756, 7132317660), (760, 7094779146), (767, 7030028880), (780, 6912861732), (798, 6756932520), (810, 6656829816), (819, 6583677840), (826, 6527883960), (840, 6419085894), (855, 6306470352), (885, 6092691696), (910, 5925310056), (912, 5912315955), (936, 5760718110), (944, 5711898465), (945, 5705854128), (972, 5547358180), (988, 5457522420), (1008, 5349238245), (1026, 5255391960), (1040, 5184646299), (1053, 5120638320), (1062, 5077243080), (1064, 5067699390), (1080, 4992622362), (1092, 4937758380), (1121, 4810019760), (1134, 4754878440), (1140, 4729852764), (1170, 4608574488), (1180, 4569518772), (1197, 4504621680), (1215, 4437886544), (1235, 4366017936), (1239, 4351922640), (1260, 4279390596), (1296, 4160518635), (1330, 4054159512), (1365, 3950206704), (1368, 3941543970), (1404, 3840478740), (1416, 3807932310), (1456, 3703318785), (1482, 3638348280), (1512, 3566158830), (1520, 3547389573), (1534, 3515014440), (1539, 3503594640), (1560, 3456430866), (1593, 3384828720), (1596, 3378466260), (1620, 3328414908), (1638, 3291838920), (1652, 3263941980), (1680, 3209542947), (1701, 3169918960), (1710, 3153235176), (1729, 3118584240), (1755, 3072382992), (1770, 3046345848), (1820, 2962655028), (1872, 2880359055), (1890, 2852927064), (1944, 2773679090), (1976, 2728761210), (1995, 2702773008), (2052, 2627695980), (2065, 2611153584), (2106, 2560319160), (2124, 2538621540), (2128, 2533849695), (2160, 2496311181), (2184, 2468879190), (2223, 2425565520), (2242, 2405009880), (2268, 2377439220), (2280, 2364926382), (2301, 2343342960), (2340, 2304287244), (2360, 2284759386), (2394, 2252310840), (2430, 2218943272), (2457, 2194559280), (2470, 2183008968), (2478, 2175961320), (2520, 2139695298), (2565, 2102156784), (2655, 2030897232), (2660, 2027079756), (2719, 1983093840), (2730, 1975103352), (2736, 1970771985), (2808, 1920239370), (2832, 1903966155), (2835, 1901951376), (2964, 1819174140), (3024, 1783079415), (3068, 1757507220), (3078, 1751797320), (3120, 1728215433), (3159, 1706879440), (3186, 1692414360), (3192, 1689233130), (3240, 1664207454), (3276, 1645919460), (3304, 1631970990), (3363, 1603339920), (3402, 1584959480), (3420, 1576617588), (3458, 1559292120), (3510, 1536191496), (3540, 1523172924), (3591, 1501540560), (3640, 1481327514), (3705, 1455339312), (3717, 1450640880), (3780, 1426463532), (3835, 1406005776), (3888, 1386839545), (3952, 1364380605), (3990, 1351386504), (4095, 1316735568), (4104, 1313847990), (4130, 1305576792), (4212, 1280159580), (4248, 1269310770), (4368, 1234439595), (4446, 1212782760), (4484, 1202504940), (4536, 1188719610), (4560, 1182463191), (4602, 1171671480), (4617, 1167864880), (4680, 1152143622), (4720, 1142379693), (4779, 1128276240), (4788, 1126155420), (4860, 1109471636), (4914, 1097279640), (4940, 1091504484), (4956, 1087980660), (5040, 1069847649), (5130, 1051078392), (5187, 1039528080), (5265, 1024127664), (5310, 1015448616), (5320, 1013539878), (5369, 1004289840), (5438, 991546920), (5460, 987551676), (5605, 962003952), (5616, 960119685), (5670, 950975688), (5928, 909587070), (5985, 900924336), (6136, 878753610), (6156, 875898660), (6195, 870384528), (6318, 853439720), (6372, 846207180), (6384, 844616565), (6480, 832103727), (6552, 822959730), (6608, 815985495), (6669, 808521840), (6726, 801669960), (6804, 792479740), (6840, 788308794), (6903, 781114320), (6916, 779646060), (7020, 768095748), (7080, 761586462), (7182, 750770280), (7280, 740663757), (7371, 731519760), (7410, 727669656), (7434, 725320440), (7560, 713231766), (7670, 703002888), (7695, 700718928), (7847, 687145680), (7965, 676965744), (7980, 675693252), (8157, 661031280), (8190, 658367784), (8208, 656923995), (8260, 652788396), (8424, 640079790), (8496, 634655385), (8505, 633983792), (8645, 623716848), (8892, 606391380), (8968, 601252470), (9072, 594359805), (9204, 585835740), (9234, 583932440), (9360, 576071811), (9558, 564138120), (9576, 563077710), (9720, 554735818), (9828, 548639820), (9880, 545752242), (9912, 543990330), (10089, 534446640), (10260, 525539196), (10374, 519764040), (10530, 512063832), (10620, 507724308), (10640, 506769939), (10738, 502144920), (10773, 500513520), (10876, 495773460), (10920, 493775838), (11115, 485113104), (11151, 483546960), (11210, 481001976), (11340, 475487844), (11505, 468668592), (11856, 454793535), (11970, 450462168), (12272, 439376805), (12285, 438911856), (12312, 437949330), (12390, 435192264), (12636, 426719860), (12744, 423103590), (13104, 411479865), (13338, 404260920), (13452, 400834980), (13595, 396618768), (13608, 396239870), (13680, 394154397), (13806, 390557160), (13832, 389823030), (14040, 384047874), (14160, 380793231), (14337, 376092080), (14364, 375385140), (14573, 370001520), (14742, 365759880), (14820, 363834828), (14868, 362660220), (15120, 356615883), (15340, 351501444), (15390, 350359464), (15561, 346509360), (15694, 343572840), (15795, 341375888), (15930, 338482872), (15960, 337846626), (16107, 334763280), (16314, 330515640), (16380, 329183892), (16520, 326394198), (16815, 320667984), (16848, 320039895), (17010, 316991896), (17290, 311858424), (17784, 303195690), (17936, 300626235), (17955, 300308112), (18408, 292917870), (18468, 291966220), (18585, 290128176), (19033, 283299120), (19116, 282069060), (19152, 281538855), (19440, 277367909), (19656, 274319910), (19760, 272876121), (19824, 271995165), (20007, 269507280), (20178, 267223320), (20520, 262769598), (20709, 260371440), (20748, 259882020), (21060, 256031916), (21240, 253862154), (21476, 251072460), (21546, 250256760), (21752, 247886730), (21840, 246887919), (22113, 243839920), (22230, 242556552), (22302, 241773480), (22420, 240500988), (22680, 237743922), (23010, 234334296), (23085, 233572976), (23541, 229048560), (23895, 225655248), (23940, 225231084), (24471, 220343760), (24570, 219455928), (24624, 218974665), (24780, 217596132), (25272, 213359930), (25488, 211551795), (25935, 207905616), (26676, 202130460), (26845, 200857968), (26904, 200417490), (27190, 198309384), (27216, 198119935), (27612, 195278580), (27664, 194911515), (28080, 192023937), (28674, 188046040), (28728, 187692570), (29146, 185000760), (29484, 182879940), (29640, 181917414), (29736, 181330110), (30267, 178148880), (30680, 175750722), (30780, 175179732), (31122, 173254680), (31388, 171786420), (31590, 170687944), (31860, 169241436), (31920, 168923313), (32214, 167381640), (32319, 166837840), (32628, 165257820), (32760, 164591946), (33040, 163197099), (33345, 161704368), (33453, 161182320), (33630, 160333992), (34020, 158495948), (34515, 156222864), (34580, 155929212), (35347, 152545680), (35568, 151597845), (35910, 150154056), (36816, 146458935), (36855, 146303952), (36936, 145983110), (37170, 145064088), (38066, 141649560), (38232, 141034530), (39235, 137429136), (39312, 137159955), (40014, 134753640), (40356, 133611660), (40785, 132206256), (41040, 131384799), (41418, 130185720), (41496, 129941010), (42120, 128015958), (42480, 126931077), (42952, 125536230), (43092, 125128380), (43504, 123943365), (43719, 123333840), (44226, 121919960), (44460, 121278276), (44604, 120886740), (44840, 120250494), (45360, 118871961), (46020, 117167148), (46170, 116786488), (46683, 115503120), (47082, 114524280), (47790, 112827624), (47880, 112615542), (48321, 111587760), (48942, 110171880), (49140, 109727964), (49560, 108798066), (50445, 106889328), (50544, 106679965), (51661, 104373360), (51870, 103952808), (53352, 101065230), (53690, 100428984), (53808, 100208745), (53865, 100102704), (54380, 99154692), (55224, 97639290), (55755, 96709392), (57099, 94433040), (57348, 94023020), (57456, 93846285), (58292, 92500380), (58968, 91439970), (59280, 90958707), (59472, 90665055), (60021, 89835760), (60534, 89074440), (61360, 87875361), (61560, 87589866), (62127, 86790480), (62244, 86627340), (62776, 85893210), (63180, 85343972), (63720, 84620718), (64428, 83690820), (64638, 83418920), (65256, 82628910), (65520, 82295973), (66690, 80852184), (66906, 80591160), (67260, 80166996), (68040, 79247974), (69030, 78111432), (69160, 77964606), (70623, 76349520), (70694, 76272840), (71685, 75218416), (71820, 75077028), (72865, 74000304), (73413, 73447920), (73710, 73151976), (73872, 72991555), (74340, 72532044), (76132, 70824780), (76464, 70517265), (77805, 69301872), (78470, 68714568), (80028, 67376820), (80535, 66952656), (80712, 66805830), (81570, 66103128), (82836, 65092860), (82992, 64970505), (84240, 64007979), (85904, 62768115), (86184, 62564190), (87438, 61666920), (88452, 60959980), (88920, 60639138), (89208, 60443370), (89680, 60125247), (90801, 59382960), (92040, 58583574), (92340, 58393244), (93366, 57751560), (94164, 57262140), (95165, 56659824), (95580, 56413812), (95760, 56307771), (96642, 55793880), (97884, 55085940), (98280, 54863982), (99120, 54399033), (100035, 53901456), (100359, 53727440), (100890, 53444664), (102011, 52857360), (103322, 52186680), (103545, 52074288), (103740, 51976404), (106041, 50848560), (106704, 50532615), (107380, 50214492), (107730, 50051352), (108760, 49577346), (110448, 48819645), (110565, 48767984), (111510, 48354696), (114198, 47216520), (114696, 47011510), (116584, 46250190), (117705, 45809712), (117936, 45719985), (120042, 44917880), (121068, 44537220), (122355, 44068752), (123120, 43794933), (124254, 43395240), (124488, 43313670), (125552, 42946605), (126360, 42671986), (127440, 42310359), (128856, 41845410), (129276, 41709460), (130512, 41314455), (131157, 41111280), (133380, 40426092), (133812, 40295580), (134520, 40083498), (136080, 39623987), (138060, 39055716), (138320, 38982303), (140049, 38501040), (141246, 38174760), (141388, 38136420), (143370, 37609208), (143640, 37538514), (144963, 37195920), (145730, 37000152), (146826, 36723960), (147420, 36575988), (148680, 36266022), (151335, 35629776), (152264, 35412390), (154983, 34791120), (155610, 34650936), (156940, 34357284), (160056, 33688410), (160421, 33611760), (161070, 33476328), (161424, 33402915), (161595, 33367568), (163140, 33051564), (165672, 32546430), (167265, 32236464), (171297, 31477680), (172368, 31282095), (174876, 30833460), (176735, 30509136), (176904, 30479990), (177840, 30319569), (178416, 30221685), (181602, 29691480), (184080, 29291787), (184680, 29196622), (186381, 28930160), (186732, 28875780), (188328, 28631070), (190330, 28329912), (191160, 28206906), (193284, 27896940), (195768, 27542970), (196560, 27431991), (200070, 26950728), (200718, 26863720), (201780, 26722332), (204022, 26428680), (206644, 26093340), (207090, 26037144), (207480, 25988202), (211869, 25449840), (212082, 25424280), (214760, 25107246), (215460, 25025676), (217520, 24788673), (218595, 24666768), (220239, 24482640), (221130, 24383992), (223020, 24177348), (228396, 23608260), (229392, 23505755), (233168, 23125095), (233415, 23100624), (235410, 22904856), (240084, 22458940), (241605, 22317552), (242136, 22268610), (244710, 22034376), (247429, 21792240), (248508, 21697620), (248976, 21656835), (252720, 21335993), (257712, 20922705), (258305, 20874672), (258552, 20854730), (262314, 20555640), (266760, 20213046), (267624, 20147790), (269040, 20041749), (272403, 19794320), (276120, 19527858), (280098, 19250520), (282492, 19087380), (282776, 19068210), (285495, 18886608), (286740, 18804604), (287280, 18769257), (289926, 18597960), (291460, 18500076), (293652, 18361980), (294840, 18287994), (297360, 18133011), (300105, 17967152), (302670, 17814888), (304528, 17706195), (306033, 17619120), (309966, 17395560), (310635, 17358096), (311220, 17325468), (313880, 17178642), (318123, 16949520), (320112, 16844205), (320842, 16805880), (322140, 16738164), (323190, 16683784), (326280, 16525782), (331344, 16273215), (334530, 16118232), (342594, 15738840), (349752, 15416730), (353115, 15269904), (353470, 15254568), (353808, 15239995), (361627, 14910480), (363204, 14845740), (367065, 14689584), (369360, 14598311), (372762, 14465080), (373464, 14437890), (376656, 14315535), (380660, 14164956), (382320, 14103453), (386568, 13948470), (391536, 13771485), (393471, 13703760), (400140, 13475364), (401436, 13431860), (403560, 13361166), (408044, 13214340), (413288, 13046670), (414180, 13018572), (414960, 12994101), (420147, 12833680), (423738, 12724920), (424164, 12712140), (429520, 12553623), (430920, 12512838), (434889, 12398640), (437190, 12333384), (440478, 12241320), (442260, 12191996), (446040, 12088674), (454005, 11876592), (456792, 11804130), (464949, 11597040), (466830, 11550312), (470820, 11452428), (480168, 11229470), (481263, 11203920), (483210, 11158776), (484272, 11134305), (489420, 11017188), (494858, 10896120), (497016, 10848810), (501795, 10745488), (510055, 10571472), (513891, 10492560), (516610, 10437336), (517104, 10427365), (524628, 10277820), (530205, 10169712), (533520, 10106523), (535248, 10073895), (544806, 9897160), (552240, 9763929), (560196, 9625260), (564984, 9543690), (565552, 9534105), (570990, 9443304), (573480, 9402302), (579852, 9298980), (582920, 9250038), (587304, 9180990), (589680, 9143997), (600210, 8983576), (605340, 8907444), (612066, 8809560), (619932, 8697780), (621270, 8679048), (622440, 8662734), (627760, 8589321), (635607, 8483280), (636246, 8474760), (641684, 8402940), (644280, 8369082), (646380, 8341892), (652560, 8262891), (655785, 8222256), (660717, 8160880), (669060, 8059116), (671593, 8028720), (685188, 7869420), (699504, 7708365), (700245, 7700208), (706230, 7634952), (706940, 7627284), (723254, 7455240), (724815, 7439184), (726408, 7422870), (734130, 7344792), (742287, 7264080), (745524, 7232540), (746928, 7218945), (761320, 7082478), (773136, 6974235), (774915, 6958224), (786942, 6851880), (800280, 6737682), (802105, 6722352), (802872, 6715930), (807120, 6680583), (816088, 6607170), (826576, 6523335), (828360, 6509286), (840294, 6416840), (847476, 6362460), (848328, 6356070), (856485, 6295536), (861840, 6256419), (869778, 6199320), (874380, 6166692), (880956, 6120660), (884520, 6095998), (892080, 6044337), (908010, 5938296), (913584, 5902065), (918099, 5873040), (929898, 5798520), (931905, 5786032), (933660, 5775156), (941640, 5726214), (954369, 5649840), (960336, 5614735), (962526, 5601960), (966420, 5579388), (978840, 5508594), (989716, 5448060), (994032, 5424405), (1003590, 5372744), (1020110, 5285736), (1027782, 5246280), (1033220, 5218668), (1049256, 5138910), (1059345, 5089968), (1060410, 5084856), (1084881, 4970160), (1089612, 4948580), (1101195, 4896528), (1120392, 4812630), (1122947, 4801680), (1129968, 4771845), (1141980, 4721652), (1146960, 4701151), (1159704, 4649490), (1165840, 4625019), (1174608, 4590495), (1180413, 4567920), (1200420, 4491788), (1210680, 4453722), (1224132, 4404780), (1237145, 4358448), (1239864, 4348890), (1242540, 4339524), (1244880, 4331367), (1271214, 4241640), (1272492, 4237380), (1283368, 4201470), (1288560, 4184541), (1292760, 4170946), (1304667, 4132880), (1311570, 4111128), (1321434, 4080440), (1338120, 4029558), (1343186, 4014360), (1362015, 3958864), (1370376, 3934710), (1394847, 3865680), (1400490, 3850104), (1412460, 3817476), (1413880, 3813642), (1443789, 3734640), (1446508, 3727620), (1449630, 3719592), (1452816, 3711435), (1468260, 3672396), (1484574, 3632040), (1491048, 3616270), (1522640, 3541239), (1530165, 3523824), (1541673, 3497520), (1549830, 3479112), (1573884, 3425940), (1590615, 3389904), (1600560, 3368841), (1604210, 3361176), (1605744, 3357965), (1632176, 3303585), (1656720, 3254643), (1680588, 3208420), (1694952, 3181230), (1696656, 3178035), (1712970, 3147768), (1739556, 3099660), (1748760, 3083346), (1761912, 3060330), (1769040, 3047999), (1808135, 2982096), (1816020, 2969148), (1836198, 2936520), (1859796, 2899260), (1863810, 2893016), (1867320, 2887578), (1883280, 2863107), (1906821, 2827760), (1908738, 2824920), (1925052, 2800980), (1932840, 2789694), (1957680, 2754297), (1967355, 2740752), (1979432, 2724030), (2007180, 2686372), (2014779, 2676240), (2040220, 2642868), (2055564, 2623140), (2066440, 2609334), (2085473, 2585520), (2098512, 2569455), (2100735, 2566736), (2118690, 2544984), (2120820, 2542428), (2169762, 2485080), (2174445, 2479728), (2179224, 2474290), (2202390, 2448264), (2226861, 2421360), (2240784, 2406315), (2245894, 2400840), (2283960, 2360826), (2319408, 2324745)]