759244842720

素因数分解:

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

素因数の和:1190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 455, 456, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 608, 620, 624, 630, 648, 651, 665, 672, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 864, 868, 910, 912, 930, 936, 945, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1093, 1116, 1120, 1134, 1140, 1170, 1178, 1197, 1209, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1953, 1976, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2186, 2223, 2232, 2268, 2280, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2511, 2520, 2565, 2592, 2604, 2660, 2730, 2736, 2790, 2808, 2821, 2835, 2912, 2945, 2964, 2976, 3024, 3040, 3078, 3120, 3192, 3224, 3240, 3255, 3276, 3279, 3348, 3360, 3420, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3744, 3780, 3906, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4256, 4320, 4340, 4368, 4372, 4446, 4464, 4536, 4560, 4680, 4712, 4788, 4836, 4914, 4940, 4960, 5022, 5040, 5130, 5187, 5208, 5265, 5301, 5320, 5460, 5465, 5472, 5580, 5616, 5642, 5670, 5859, 5890, 5928, 5985, 6045, 6048, 6156, 6240, 6384, 6448, 6480, 6510, 6552, 6558, 6669, 6696, 6840, 6916, 6944, 7020, 7068, 7182, 7254, 7280, 7371, 7410, 7440, 7560, 7651, 7657, 7695, 7812, 7904, 7980, 8060, 8190, 8208, 8246, 8370, 8424, 8463, 8645, 8680, 8736, 8744, 8835, 8892, 8928, 9072, 9120, 9360, 9424, 9576, 9672, 9765, 9828, 9837, 9880, 10044, 10080, 10260, 10374, 10416, 10530, 10602, 10640, 10773, 10881, 10920, 10930, 11115, 11160, 11232, 11284, 11340, 11718, 11780, 11856, 11970, 12090, 12285, 12312, 12369, 12555, 12768, 12896, 12960, 13020, 13104, 13116, 13338, 13392, 13680, 13832, 14040, 14105, 14136, 14209, 14364, 14508, 14560, 14742, 14820, 14880, 15120, 15302, 15314, 15390, 15561, 15624, 15903, 15960, 16120, 16380, 16395, 16416, 16492, 16740, 16848, 16926, 17290, 17360, 17488, 17577, 17670, 17784, 17955, 18135, 18144, 18720, 18848, 19152, 19344, 19530, 19656, 19674, 19760, 20007, 20088, 20520, 20615, 20748, 20767, 20832, 21060, 21204, 21280, 21546, 21762, 21840, 21860, 22230, 22320, 22568, 22680, 22953, 22971, 23436, 23560, 23712, 23940, 24180, 24570, 24624, 24738, 25110, 25389, 25935, 26040, 26208, 26232, 26505, 26676, 26784, 27360, 27664, 28080, 28210, 28272, 28418, 28728, 29016, 29295, 29484, 29511, 29640, 30240, 30604, 30628, 30780, 31122, 31248, 31806, 31920, 32240, 32643, 32760, 32790, 32984, 33345, 33480, 33696, 33852, 33883, 34580, 34720, 34976, 35154, 35340, 35568, 35910, 36270, 36855, 37107, 38255, 38285, 38304, 38688, 39060, 39312, 39348, 39520, 40014, 40176, 41040, 41230, 41496, 41534, 42120, 42315, 42408, 42627, 43092, 43524, 43680, 43720, 44460, 44640, 45136, 45360, 45906, 45942, 46683, 46872, 47120, 47709, 47880, 48360, 49140, 49185, 49248, 49476, 50220, 50778, 51870, 52080, 52464, 53010, 53352, 53599, 53865, 54405, 55328, 56160, 56420, 56544, 56836, 57456, 58032, 58590, 58968, 59022, 59280, 61208, 61256, 61560, 61845, 62244, 62301, 62496, 63612, 63840, 64480, 65286, 65520, 65580, 65968, 66690, 66960, 67704, 67766, 68859, 68913, 69160, 70308, 70680, 71045, 71136, 71820, 72540, 73710, 74214, 76167, 76510, 76570, 77805, 78120, 78624, 78696, 79515, 80028, 80352, 82080, 82460, 82992, 83068, 84240, 84630, 84816, 85254, 86184, 87048, 87440, 87885, 88533, 88920, 90272, 90720, 91812, 91884, 93366, 93744, 94240, 95418, 95760, 96720, 98280, 98370, 98952, 99463, 100035, 100440, 101556, 101649, 103740, 103835, 104160, 104928, 106020, 106704, 107198, 107730, 108810, 111321, 112840, 113672, 114765, 114855, 114912, 116064, 117180, 117936, 118044, 118560, 122416, 122512, 123120, 123690, 124488, 124602, 126945, 127224, 127881, 130572, 131040, 131160, 131936, 133380, 133920, 135408, 135532, 137718, 137826, 138320, 140049, 140616, 141360, 142090, 143640, 145080, 145369, 147420, 147555, 148428, 152334, 153020, 153140, 155610, 156240, 157392, 159030, 160056, 160797, 163215, 164920, 165984, 166136, 168480, 169260, 169415, 169632, 170508, 172368, 174096, 174880, 175770, 177066, 177840, 183624, 183768, 185535, 186732, 186903, 187488, 190836, 191520, 193440, 196560, 196740, 197904, 198926, 200070, 200880, 203112, 203298, 206577, 206739, 207480, 207670, 212040, 213135, 213408, 214396, 215460, 217620, 222642, 225680, 227344, 228501, 229530, 229710, 233415, 234360, 235872, 236088, 237181, 238545, 244832, 245024, 246240, 247380, 248976, 249204, 253890, 254448, 255762, 261144, 262320, 266760, 267995, 269971, 270816, 271064, 275436, 275652, 276640, 280098, 281232, 282720, 284180, 287280, 290160, 290738, 294840, 295110, 296856, 298389, 304668, 304947, 306040, 306280, 311220, 311505, 312480, 314784, 318060, 320112, 321594, 326430, 329840, 332272, 333963, 338520, 338830, 341016, 344295, 344565, 344736, 348192, 351540, 354132, 355680, 367248, 367536, 371070, 373464, 373806, 380835, 381672, 383643, 393120, 393480, 395808, 397852, 400140, 401760, 406224, 406596, 413154, 413478, 414960, 415340, 424080, 426270, 428792, 430920, 435240, 436107, 440479, 442665, 445284, 451360, 454688, 457002, 459060, 459420, 466830, 468720, 472176, 474362, 477090, 482391, 494760, 497315, 497952, 498408, 507780, 508245, 508896, 511524, 522288, 524640, 533520, 535990, 539942, 542128, 550872, 551304, 556605, 560196, 560709, 562464, 568360, 574560, 580320, 581476, 589680, 590220, 593712, 596778, 609336, 609894, 612080, 612560, 619731, 620217, 622440, 623010, 636120, 639405, 640224, 643188, 643777, 652860, 659680, 664544, 667926, 677040, 677660, 682032, 688590, 689130, 700245, 703080, 708264, 711543, 726845, 734496, 735072, 742140, 746928, 747612, 761670, 763344, 767286, 786960, 795704, 800280, 803985, 809913, 812448, 813192, 826308, 826956, 829920, 830680, 848160, 852540, 857584, 861840, 870480, 872214, 880958, 885330, 890568, 895167, 914004, 914841, 918120, 918840, 933660, 934515, 937440, 944352, 948724, 954180, 964782, 989520, 994630, 996816, 1015560, 1016490, 1023048, 1032885, 1033695, 1044576, 1067040, 1071980, 1079884, 1084256, 1101744, 1102608, 1113210, 1120392, 1121418, 1136720, 1142505, 1150929, 1162952, 1179360, 1180440, 1185905, 1187424, 1193556, 1218672, 1219788, 1224160, 1225120, 1239462, 1240434, 1244880, 1246020, 1272240, 1278810, 1286376, 1287554, 1305720, 1308321, 1321437, 1335852, 1349855, 1354080, 1355320, 1364064, 1377180, 1378260, 1400490, 1406160, 1416528, 1423086, 1447173, 1453690, 1484280, 1491945, 1493856, 1495224, 1523340, 1524735, 1526688, 1534572, 1573920, 1591408, 1600560, 1607970, 1619826, 1626384, 1652616, 1653912, 1661360, 1669815, 1682127, 1705080, 1715168, 1723680, 1740960, 1744428, 1761916, 1770660, 1781136, 1790334, 1828008, 1829682, 1836240, 1837680, 1867320, 1869030, 1889797, 1897448, 1908360, 1918215, 1929564, 1931331, 1979040, 1989260, 1993632, 2031120, 2032980, 2046096, 2065770, 2067390, 2134629, 2143960, 2159768, 2180535, 2202395, 2203488, 2205216, 2226420, 2240784, 2242836, 2273440, 2285010, 2301858, 2325904, 2360880, 2371810, 2387112, 2411955, 2429739, 2437344, 2439576, 2478924, 2480868, 2489760, 2492040, 2544480, 2557620, 2572752, 2575108, 2611440, 2616642, 2642874, 2671704, 2685501, 2699710, 2710640, 2744523, 2754360, 2756520, 2800980, 2803545, 2812320, 2833056, 2846172, 2894346, 2907380, 2968560, 2983890, 2990448, 3046680, 3049470, 3069144, 3083353, 3098655, 3101085, 3182816, 3201120, 3215940, 3218885, 3239652, 3252768, 3305232, 3307824, 3322720, 3339630, 3364254, 3410160, 3488856, 3523832, 3541320, 3557715, 3562272, 3580668, 3656016, 3659364, 3672480, 3675360, 3734640, 3738060, 3779594, 3794896, 3816720, 3836430, 3859128, 3862662, 3924963, 3964311, 3978520, 4049565, 4062240, 4065960, 4092192, 4131540, 4134780, 4269258, 4287920, 4319536, 4341519, 4361070, 4404790, 4452840, 4475835, 4481568, 4485672, 4506439, 4570020, 4574205, 4603716, 4651808, 4721760, 4743620, 4774224, 4823910, 4859478, 4879152, 4957848, 4961736, 4984080, 5115240, 5145504, 5150216, 5222880, 5233284, 5285748, 5343408, 5371002, 5399420, 5421280, 5489046, 5508720, 5513040, 5601960, 5607090, 5669391, 5692344, 5754645, 5788692, 5793993, 5814760, 5937120, 5967780, 5980896, 6093360, 6098940, 6138288, 6166706, 6197310, 6202170, 6403887, 6431880, 6437770, 6479304, 6541605, 6607185, 6610464, 6615648, 6679260, 6728508, 6820320, 6977712, 7047664, 7082640, 7115430, 7161336, 7235865, 7289217, 7312032, 7318728, 7469280, 7476120, 7559188, 7589792, 7633440, 7672860, 7718256, 7725324, 7849926, 7928622, 7957040, 8056503, 8099130, 8131920, 8263080, 8269560, 8369101, 8410635, 8538516, 8575840, 8639072, 8683038, 8722140, 8809580, 8905680, 8951670, 8971344, 9012878, 9140040, 9148410, 9207432, 9250059, 9448985, 9487240, 9548448, 9647820, 9656655, 9718956, 9758304, 9915696, 9923472, 9968160, 10230480, 10300432, 10466568, 10571496, 10673145, 10686816, 10742004, 10798840, 10978092, 11017440, 11026080, 11203920, 11214180, 11338782, 11384688, 11509290, 11577384, 11587986, 11629520, 11774889, 11892933, 11935560, 12148695, 12186720, 12197880, 12276576, 12333412, 12394620, 12404340, 12807774, 12863760, 12875540, 12958608, 13083210, 13214370, 13358520, 13427505, 13457016, 13519317, 13722615, 13955424, 14095328, 14165280, 14230860, 14322672, 14471730, 14578434, 14637456, 14952240, 15118376, 15345720, 15416765, 15436512, 15450648, 15699852, 15857244, 15914080, 16113006, 16198260, 16263840, 16526160, 16539120, 16738202, 16821270, 17008173, 17077032, 17366076, 17381979, 17444280, 17619160, 17811360, 17903340, 17942688, 18025756, 18280080, 18296820, 18414864, 18500118, 18897970, 18974480, 19211661, 19295640, 19313310, 19437912, 19624815, 19821555, 19831392, 19846944, 20460960, 20600864, 20933136, 21142992, 21346290, 21484008, 21597680, 21707595, 21867651, 21956184, 22407840, 22428360, 22532195, 22677564, 22769376, 23018580, 23154768, 23175972, 23259040, 23549778, 23785866, 23871120, 24297390, 24395760, 24666824, 24789240, 24808680, 25107303, 25615548, 25727520, 25751080, 25917216, 26166420, 26428740, 26717040, 26855010, 26914032, 27038634, 27445230, 27750177, 28346955, 28461720, 28645344, 28943460, 28969965, 29156868, 29274912, 29904480, 30236752, 30691440, 30833530, 30901296, 31399704, 31714488, 32019435, 32226012, 32396520, 33052320, 33078240, 33476404, 33642540, 34016346, 34154064, 34732152, 34763958, 34888560, 35238320, 35678799, 35806680, 36051512, 36446085, 36560160, 36593640, 36829728, 37000236, 37795940, 37948960, 38423322, 38591280, 38626620, 38875824, 39249630, 39643110, 40282515, 40557951, 41845505, 41866272, 42285984, 42692580, 42968016, 43195360, 43415190, 43735302, 43912368, 44856720, 45064390, 45355128, 46037160, 46250295, 46309536, 46351944, 47099556, 47571732, 47742240, 48594780, 48791520, 49333648, 49578480, 49617360, 50214606, 51024519, 51231096, 51502160, 52145937, 52332840, 52857480, 53434080, 53710020, 53828064, 54077268, 54890460, 55500354, 56693910, 56923440, 57886920, 57939930, 58313736, 58583707, 58874445, 59464665, 60473504, 61382880, 61667060, 61802592, 62799408, 63428976, 64038870, 64452024, 64793040, 66952808, 67285080, 67596585, 68032692, 68308128, 69464304, 69527916, 69777120, 70476640, 71357598, 71613360, 72103024, 72892170, 73187280, 74000472, 75321909, 75591880, 76846644, 77182560, 77253240, 77751648, 78499260, 79286220, 80565030, 81115902, 83250531, 83691010, 85040865, 85385160, 85936032, 86830380, 86909895, 87470604, 87824736, 89713440, 90128780, 90710256, 92074320, 92500590, 92703888, 94199112, 95143464, 96058305, 97189560, 98667296, 99156960, 99234720, 100429212, 102049038, 102462192, 103004320, 104291874, 104665680, 105714960, 107420040, 108154536, 109338255, 109780920, 111000708, 113387820, 113846880, 115773840, 115879860, 116627472, 117167414, 117748890, 118929330, 121673853, 123334120, 125536515, 125598816, 126857952, 128077740, 128904048, 129586080, 133905616, 134570160, 135193170, 136065384, 138750885, 138928608, 139055832, 142715196, 143226720, 144206048, 145784340, 146374560, 148000944, 150643818, 151183760, 153073557, 153693288, 154506480, 156998520, 158572440, 161130060, 162231804, 166501062, 167382020, 170081730, 170770320, 173660760, 173819790, 174941208, 175751121, 178393995, 180257560, 181420512, 184148640, 185001180, 185407776, 188398224, 190286928, 192116610, 194379120, 200858424, 202789755, 204098076, 204924384, 208583748, 209331360, 211429920, 214840080, 216309072, 218676510, 219561840, 222001416, 225965727, 226775640, 231547680, 231759720, 233254944, 234334828, 235497780, 237858660, 243347706, 246668240, 249751593, 251073030, 255122595, 256155480, 257808096, 260729685, 267811232, 269140320, 270386340, 272130768, 277501770, 278111664, 285430392, 291568680, 292918535, 296001888, 301287636, 302367520, 306147114, 307386576, 309012960, 313997040, 317144880, 322260120, 324463608, 333002124, 334764040, 340163460, 341540640, 347321520, 347639580, 349882416, 351502242, 356787990, 360515120, 365021559, 370002360, 376609545, 376796448, 380573856, 384233220, 388758240, 401716848, 405579510, 408196152, 416252655, 417167496, 429680160, 432618144, 437353020, 439123680, 444002832, 451931454, 453551280, 463519440, 468669656, 470995560, 475717320, 486695412, 493336480, 499503186, 502146060, 510245190, 512310960, 521459370, 527253363, 540772680, 544261536, 555003540, 556223328, 570860784, 583137360, 585837070, 602575272, 608369265, 612294228, 614773152, 627994080, 634289760, 644520240, 648927216, 666004248, 669528080, 677897181, 680326920, 694643040, 695279160, 699764832, 703004484, 713575980, 721030240, 730043118, 740004720, 753219090, 765367785, 768466440, 803433696, 811159020, 816392304, 832505310, 834334992, 874706040, 878755605, 888005664, 903862908, 907102560, 927038880, 937339312, 941991120, 951434640, 973390824, 999006372, 1004292120, 1020490380, 1024621920, 1042918740, 1054506726, 1081545360, 1110007080, 1129828635, 1141721568, 1166274720, 1171674140, 1205150544, 1216738530, 1224588456, 1248757965, 1289040480, 1297854432, 1332008496, 1339056160, 1355794362, 1360653840, 1390558320, 1406008968, 1427151960, 1460086236, 1480009440, 1506438180, 1530735570, 1536932880, 1581760089, 1622318040, 1632784608, 1665010620, 1668669984, 1749412080, 1757511210, 1807725816, 1825107795, 1874678624, 1883982240, 1902869280, 1946781648, 1998012744, 2008584240, 2040980760, 2085837480, 2109013452, 2163090720, 2220014160, 2259657270, 2343348280, 2410301088, 2433477060, 2449176912, 2497515930, 2636266815, 2664016992, 2711588724, 2721307680, 2781116640, 2812017936, 2854303920, 2920172472, 3012876360, 3061471140, 3073865760, 3163520178, 3244636080, 3330021240, 3389485905, 3498824160, 3515022420, 3615451632, 3650215590, 3893563296, 3996025488, 4017168480, 4081961520, 4171674960, 4218026904, 4440028320, 4519314540, 4686696560, 4745280267, 4866954120, 4898353824, 4995031860, 5272533630, 5423177448, 5624035872, 5708607840, 5840344944, 6025752720, 6122942280, 6327040356, 6489272160, 6660042480, 6778971810, 7030044840, 7230903264, 7300431180, 7908800445, 7992050976, 8163923040, 8343349920, 8436053808, 9038629080, 9373393120, 9490560534, 9733908240, 9990063720, 10545067260, 10846354896, 11680689888, 12051505440, 12245884560, 12654080712, 13320084960, 13557943620, 14060089680, 14600862360, 15817600890, 16872107616, 18077258160, 18981121068, 19467816480, 19980127440, 21090134520, 21692709792, 23726401335, 24491769120, 25308161424, 27115887240, 28120179360, 29201724720, 31635201780, 36154516320, 37962242136, 39960254880, 42180269040, 47452802670, 50616322848, 54231774480, 58403449440, 63270403560, 75924484272, 84360538080, 94905605340, 108463548960, 126540807120, 151848968544, 189811210680, 253081614240, 379622421360, 759244842720]

約数ペア:

[(1, 759244842720), (2, 379622421360), (3, 253081614240), (4, 189811210680), (5, 151848968544), (6, 126540807120), (7, 108463548960), (8, 94905605340), (9, 84360538080), (10, 75924484272), (12, 63270403560), (13, 58403449440), (14, 54231774480), (15, 50616322848), (16, 47452802670), (18, 42180269040), (19, 39960254880), (20, 37962242136), (21, 36154516320), (24, 31635201780), (26, 29201724720), (27, 28120179360), (28, 27115887240), (30, 25308161424), (31, 24491769120), (32, 23726401335), (35, 21692709792), (36, 21090134520), (38, 19980127440), (39, 19467816480), (40, 18981121068), (42, 18077258160), (45, 16872107616), (48, 15817600890), (52, 14600862360), (54, 14060089680), (56, 13557943620), (57, 13320084960), (60, 12654080712), (62, 12245884560), (63, 12051505440), (65, 11680689888), (70, 10846354896), (72, 10545067260), (76, 9990063720), (78, 9733908240), (80, 9490560534), (81, 9373393120), (84, 9038629080), (90, 8436053808), (91, 8343349920), (93, 8163923040), (95, 7992050976), (96, 7908800445), (104, 7300431180), (105, 7230903264), (108, 7030044840), (112, 6778971810), (114, 6660042480), (117, 6489272160), (120, 6327040356), (124, 6122942280), (126, 6025752720), (130, 5840344944), (133, 5708607840), (135, 5624035872), (140, 5423177448), (144, 5272533630), (152, 4995031860), (155, 4898353824), (156, 4866954120), (160, 4745280267), (162, 4686696560), (168, 4519314540), (171, 4440028320), (180, 4218026904), (182, 4171674960), (186, 4081961520), (189, 4017168480), (190, 3996025488), (195, 3893563296), (208, 3650215590), (210, 3615451632), (216, 3515022420), (217, 3498824160), (224, 3389485905), (228, 3330021240), (234, 3244636080), (240, 3163520178), (247, 3073865760), (248, 3061471140), (252, 3012876360), (260, 2920172472), (266, 2854303920), (270, 2812017936), (273, 2781116640), (279, 2721307680), (280, 2711588724), (285, 2664016992), (288, 2636266815), (304, 2497515930), (310, 2449176912), (312, 2433477060), (315, 2410301088), (324, 2343348280), (336, 2259657270), (342, 2220014160), (351, 2163090720), (360, 2109013452), (364, 2085837480), (372, 2040980760), (378, 2008584240), (380, 1998012744), (390, 1946781648), (399, 1902869280), (403, 1883982240), (405, 1874678624), (416, 1825107795), (420, 1807725816), (432, 1757511210), (434, 1749412080), (455, 1668669984), (456, 1665010620), (465, 1632784608), (468, 1622318040), (480, 1581760089), (494, 1536932880), (496, 1530735570), (504, 1506438180), (513, 1480009440), (520, 1460086236), (532, 1427151960), (540, 1406008968), (546, 1390558320), (558, 1360653840), (560, 1355794362), (567, 1339056160), (570, 1332008496), (585, 1297854432), (589, 1289040480), (608, 1248757965), (620, 1224588456), (624, 1216738530), (630, 1205150544), (648, 1171674140), (651, 1166274720), (665, 1141721568), (672, 1129828635), (684, 1110007080), (702, 1081545360), (720, 1054506726), (728, 1042918740), (741, 1024621920), (744, 1020490380), (756, 1004292120), (760, 999006372), (780, 973390824), (798, 951434640), (806, 941991120), (810, 937339312), (819, 927038880), (837, 907102560), (840, 903862908), (855, 888005664), (864, 878755605), (868, 874706040), (910, 834334992), (912, 832505310), (930, 816392304), (936, 811159020), (945, 803433696), (988, 768466440), (992, 765367785), (1008, 753219090), (1026, 740004720), (1040, 730043118), (1053, 721030240), (1064, 713575980), (1080, 703004484), (1085, 699764832), (1092, 695279160), (1093, 694643040), (1116, 680326920), (1120, 677897181), (1134, 669528080), (1140, 666004248), (1170, 648927216), (1178, 644520240), (1197, 634289760), (1209, 627994080), (1235, 614773152), (1240, 612294228), (1248, 608369265), (1260, 602575272), (1296, 585837070), (1302, 583137360), (1330, 570860784), (1365, 556223328), (1368, 555003540), (1395, 544261536), (1404, 540772680), (1440, 527253363), (1456, 521459370), (1482, 512310960), (1488, 510245190), (1512, 502146060), (1520, 499503186), (1539, 493336480), (1560, 486695412), (1596, 475717320), (1612, 470995560), (1620, 468669656), (1638, 463519440), (1674, 453551280), (1680, 451931454), (1710, 444002832), (1729, 439123680), (1736, 437353020), (1755, 432618144), (1767, 429680160), (1820, 417167496), (1824, 416252655), (1860, 408196152), (1872, 405579510), (1890, 401716848), (1953, 388758240), (1976, 384233220), (1995, 380573856), (2015, 376796448), (2016, 376609545), (2052, 370002360), (2080, 365021559), (2106, 360515120), (2128, 356787990), (2160, 351502242), (2170, 349882416), (2184, 347639580), (2186, 347321520), (2223, 341540640), (2232, 340163460), (2268, 334764040), (2280, 333002124), (2340, 324463608), (2356, 322260120), (2394, 317144880), (2418, 313997040), (2457, 309012960), (2470, 307386576), (2480, 306147114), (2511, 302367520), (2520, 301287636), (2565, 296001888), (2592, 292918535), (2604, 291568680), (2660, 285430392), (2730, 278111664), (2736, 277501770), (2790, 272130768), (2808, 270386340), (2821, 269140320), (2835, 267811232), (2912, 260729685), (2945, 257808096), (2964, 256155480), (2976, 255122595), (3024, 251073030), (3040, 249751593), (3078, 246668240), (3120, 243347706), (3192, 237858660), (3224, 235497780), (3240, 234334828), (3255, 233254944), (3276, 231759720), (3279, 231547680), (3348, 226775640), (3360, 225965727), (3420, 222001416), (3458, 219561840), (3472, 218676510), (3510, 216309072), (3534, 214840080), (3591, 211429920), (3627, 209331360), (3640, 208583748), (3705, 204924384), (3720, 204098076), (3744, 202789755), (3780, 200858424), (3906, 194379120), (3952, 192116610), (3990, 190286928), (4030, 188398224), (4095, 185407776), (4104, 185001180), (4123, 184148640), (4185, 181420512), (4212, 180257560), (4256, 178393995), (4320, 175751121), (4340, 174941208), (4368, 173819790), (4372, 173660760), (4446, 170770320), (4464, 170081730), (4536, 167382020), (4560, 166501062), (4680, 162231804), (4712, 161130060), (4788, 158572440), (4836, 156998520), (4914, 154506480), (4940, 153693288), (4960, 153073557), (5022, 151183760), (5040, 150643818), (5130, 148000944), (5187, 146374560), (5208, 145784340), (5265, 144206048), (5301, 143226720), (5320, 142715196), (5460, 139055832), (5465, 138928608), (5472, 138750885), (5580, 136065384), (5616, 135193170), (5642, 134570160), (5670, 133905616), (5859, 129586080), (5890, 128904048), (5928, 128077740), (5985, 126857952), (6045, 125598816), (6048, 125536515), (6156, 123334120), (6240, 121673853), (6384, 118929330), (6448, 117748890), (6480, 117167414), (6510, 116627472), (6552, 115879860), (6558, 115773840), (6669, 113846880), (6696, 113387820), (6840, 111000708), (6916, 109780920), (6944, 109338255), (7020, 108154536), (7068, 107420040), (7182, 105714960), (7254, 104665680), (7280, 104291874), (7371, 103004320), (7410, 102462192), (7440, 102049038), (7560, 100429212), (7651, 99234720), (7657, 99156960), (7695, 98667296), (7812, 97189560), (7904, 96058305), (7980, 95143464), (8060, 94199112), (8190, 92703888), (8208, 92500590), (8246, 92074320), (8370, 90710256), (8424, 90128780), (8463, 89713440), (8645, 87824736), (8680, 87470604), (8736, 86909895), (8744, 86830380), (8835, 85936032), (8892, 85385160), (8928, 85040865), (9072, 83691010), (9120, 83250531), (9360, 81115902), (9424, 80565030), (9576, 79286220), (9672, 78499260), (9765, 77751648), (9828, 77253240), (9837, 77182560), (9880, 76846644), (10044, 75591880), (10080, 75321909), (10260, 74000472), (10374, 73187280), (10416, 72892170), (10530, 72103024), (10602, 71613360), (10640, 71357598), (10773, 70476640), (10881, 69777120), (10920, 69527916), (10930, 69464304), (11115, 68308128), (11160, 68032692), (11232, 67596585), (11284, 67285080), (11340, 66952808), (11718, 64793040), (11780, 64452024), (11856, 64038870), (11970, 63428976), (12090, 62799408), (12285, 61802592), (12312, 61667060), (12369, 61382880), (12555, 60473504), (12768, 59464665), (12896, 58874445), (12960, 58583707), (13020, 58313736), (13104, 57939930), (13116, 57886920), (13338, 56923440), (13392, 56693910), (13680, 55500354), (13832, 54890460), (14040, 54077268), (14105, 53828064), (14136, 53710020), (14209, 53434080), (14364, 52857480), (14508, 52332840), (14560, 52145937), (14742, 51502160), (14820, 51231096), (14880, 51024519), (15120, 50214606), (15302, 49617360), (15314, 49578480), (15390, 49333648), (15561, 48791520), (15624, 48594780), (15903, 47742240), (15960, 47571732), (16120, 47099556), (16380, 46351944), (16395, 46309536), (16416, 46250295), (16492, 46037160), (16740, 45355128), (16848, 45064390), (16926, 44856720), (17290, 43912368), (17360, 43735302), (17488, 43415190), (17577, 43195360), (17670, 42968016), (17784, 42692580), (17955, 42285984), (18135, 41866272), (18144, 41845505), (18720, 40557951), (18848, 40282515), (19152, 39643110), (19344, 39249630), (19530, 38875824), (19656, 38626620), (19674, 38591280), (19760, 38423322), (20007, 37948960), (20088, 37795940), (20520, 37000236), (20615, 36829728), (20748, 36593640), (20767, 36560160), (20832, 36446085), (21060, 36051512), (21204, 35806680), (21280, 35678799), (21546, 35238320), (21762, 34888560), (21840, 34763958), (21860, 34732152), (22230, 34154064), (22320, 34016346), (22568, 33642540), (22680, 33476404), (22953, 33078240), (22971, 33052320), (23436, 32396520), (23560, 32226012), (23712, 32019435), (23940, 31714488), (24180, 31399704), (24570, 30901296), (24624, 30833530), (24738, 30691440), (25110, 30236752), (25389, 29904480), (25935, 29274912), (26040, 29156868), (26208, 28969965), (26232, 28943460), (26505, 28645344), (26676, 28461720), (26784, 28346955), (27360, 27750177), (27664, 27445230), (28080, 27038634), (28210, 26914032), (28272, 26855010), (28418, 26717040), (28728, 26428740), (29016, 26166420), (29295, 25917216), (29484, 25751080), (29511, 25727520), (29640, 25615548), (30240, 25107303), (30604, 24808680), (30628, 24789240), (30780, 24666824), (31122, 24395760), (31248, 24297390), (31806, 23871120), (31920, 23785866), (32240, 23549778), (32643, 23259040), (32760, 23175972), (32790, 23154768), (32984, 23018580), (33345, 22769376), (33480, 22677564), (33696, 22532195), (33852, 22428360), (33883, 22407840), (34580, 21956184), (34720, 21867651), (34976, 21707595), (35154, 21597680), (35340, 21484008), (35568, 21346290), (35910, 21142992), (36270, 20933136), (36855, 20600864), (37107, 20460960), (38255, 19846944), (38285, 19831392), (38304, 19821555), (38688, 19624815), (39060, 19437912), (39312, 19313310), (39348, 19295640), (39520, 19211661), (40014, 18974480), (40176, 18897970), (41040, 18500118), (41230, 18414864), (41496, 18296820), (41534, 18280080), (42120, 18025756), (42315, 17942688), (42408, 17903340), (42627, 17811360), (43092, 17619160), (43524, 17444280), (43680, 17381979), (43720, 17366076), (44460, 17077032), (44640, 17008173), (45136, 16821270), (45360, 16738202), (45906, 16539120), (45942, 16526160), (46683, 16263840), (46872, 16198260), (47120, 16113006), (47709, 15914080), (47880, 15857244), (48360, 15699852), (49140, 15450648), (49185, 15436512), (49248, 15416765), (49476, 15345720), (50220, 15118376), (50778, 14952240), (51870, 14637456), (52080, 14578434), (52464, 14471730), (53010, 14322672), (53352, 14230860), (53599, 14165280), (53865, 14095328), (54405, 13955424), (55328, 13722615), (56160, 13519317), (56420, 13457016), (56544, 13427505), (56836, 13358520), (57456, 13214370), (58032, 13083210), (58590, 12958608), (58968, 12875540), (59022, 12863760), (59280, 12807774), (61208, 12404340), (61256, 12394620), (61560, 12333412), (61845, 12276576), (62244, 12197880), (62301, 12186720), (62496, 12148695), (63612, 11935560), (63840, 11892933), (64480, 11774889), (65286, 11629520), (65520, 11587986), (65580, 11577384), (65968, 11509290), (66690, 11384688), (66960, 11338782), (67704, 11214180), (67766, 11203920), (68859, 11026080), (68913, 11017440), (69160, 10978092), (70308, 10798840), (70680, 10742004), (71045, 10686816), (71136, 10673145), (71820, 10571496), (72540, 10466568), (73710, 10300432), (74214, 10230480), (76167, 9968160), (76510, 9923472), (76570, 9915696), (77805, 9758304), (78120, 9718956), (78624, 9656655), (78696, 9647820), (79515, 9548448), (80028, 9487240), (80352, 9448985), (82080, 9250059), (82460, 9207432), (82992, 9148410), (83068, 9140040), (84240, 9012878), (84630, 8971344), (84816, 8951670), (85254, 8905680), (86184, 8809580), (87048, 8722140), (87440, 8683038), (87885, 8639072), (88533, 8575840), (88920, 8538516), (90272, 8410635), (90720, 8369101), (91812, 8269560), (91884, 8263080), (93366, 8131920), (93744, 8099130), (94240, 8056503), (95418, 7957040), (95760, 7928622), (96720, 7849926), (98280, 7725324), (98370, 7718256), (98952, 7672860), (99463, 7633440), (100035, 7589792), (100440, 7559188), (101556, 7476120), (101649, 7469280), (103740, 7318728), (103835, 7312032), (104160, 7289217), (104928, 7235865), (106020, 7161336), (106704, 7115430), (107198, 7082640), (107730, 7047664), (108810, 6977712), (111321, 6820320), (112840, 6728508), (113672, 6679260), (114765, 6615648), (114855, 6610464), (114912, 6607185), (116064, 6541605), (117180, 6479304), (117936, 6437770), (118044, 6431880), (118560, 6403887), (122416, 6202170), (122512, 6197310), (123120, 6166706), (123690, 6138288), (124488, 6098940), (124602, 6093360), (126945, 5980896), (127224, 5967780), (127881, 5937120), (130572, 5814760), (131040, 5793993), (131160, 5788692), (131936, 5754645), (133380, 5692344), (133920, 5669391), (135408, 5607090), (135532, 5601960), (137718, 5513040), (137826, 5508720), (138320, 5489046), (140049, 5421280), (140616, 5399420), (141360, 5371002), (142090, 5343408), (143640, 5285748), (145080, 5233284), (145369, 5222880), (147420, 5150216), (147555, 5145504), (148428, 5115240), (152334, 4984080), (153020, 4961736), (153140, 4957848), (155610, 4879152), (156240, 4859478), (157392, 4823910), (159030, 4774224), (160056, 4743620), (160797, 4721760), (163215, 4651808), (164920, 4603716), (165984, 4574205), (166136, 4570020), (168480, 4506439), (169260, 4485672), (169415, 4481568), (169632, 4475835), (170508, 4452840), (172368, 4404790), (174096, 4361070), (174880, 4341519), (175770, 4319536), (177066, 4287920), (177840, 4269258), (183624, 4134780), (183768, 4131540), (185535, 4092192), (186732, 4065960), (186903, 4062240), (187488, 4049565), (190836, 3978520), (191520, 3964311), (193440, 3924963), (196560, 3862662), (196740, 3859128), (197904, 3836430), (198926, 3816720), (200070, 3794896), (200880, 3779594), (203112, 3738060), (203298, 3734640), (206577, 3675360), (206739, 3672480), (207480, 3659364), (207670, 3656016), (212040, 3580668), (213135, 3562272), (213408, 3557715), (214396, 3541320), (215460, 3523832), (217620, 3488856), (222642, 3410160), (225680, 3364254), (227344, 3339630), (228501, 3322720), (229530, 3307824), (229710, 3305232), (233415, 3252768), (234360, 3239652), (235872, 3218885), (236088, 3215940), (237181, 3201120), (238545, 3182816), (244832, 3101085), (245024, 3098655), (246240, 3083353), (247380, 3069144), (248976, 3049470), (249204, 3046680), (253890, 2990448), (254448, 2983890), (255762, 2968560), (261144, 2907380), (262320, 2894346), (266760, 2846172), (267995, 2833056), (269971, 2812320), (270816, 2803545), (271064, 2800980), (275436, 2756520), (275652, 2754360), (276640, 2744523), (280098, 2710640), (281232, 2699710), (282720, 2685501), (284180, 2671704), (287280, 2642874), (290160, 2616642), (290738, 2611440), (294840, 2575108), (295110, 2572752), (296856, 2557620), (298389, 2544480), (304668, 2492040), (304947, 2489760), (306040, 2480868), (306280, 2478924), (311220, 2439576), (311505, 2437344), (312480, 2429739), (314784, 2411955), (318060, 2387112), (320112, 2371810), (321594, 2360880), (326430, 2325904), (329840, 2301858), (332272, 2285010), (333963, 2273440), (338520, 2242836), (338830, 2240784), (341016, 2226420), (344295, 2205216), (344565, 2203488), (344736, 2202395), (348192, 2180535), (351540, 2159768), (354132, 2143960), (355680, 2134629), (367248, 2067390), (367536, 2065770), (371070, 2046096), (373464, 2032980), (373806, 2031120), (380835, 1993632), (381672, 1989260), (383643, 1979040), (393120, 1931331), (393480, 1929564), (395808, 1918215), (397852, 1908360), (400140, 1897448), (401760, 1889797), (406224, 1869030), (406596, 1867320), (413154, 1837680), (413478, 1836240), (414960, 1829682), (415340, 1828008), (424080, 1790334), (426270, 1781136), (428792, 1770660), (430920, 1761916), (435240, 1744428), (436107, 1740960), (440479, 1723680), (442665, 1715168), (445284, 1705080), (451360, 1682127), (454688, 1669815), (457002, 1661360), (459060, 1653912), (459420, 1652616), (466830, 1626384), (468720, 1619826), (472176, 1607970), (474362, 1600560), (477090, 1591408), (482391, 1573920), (494760, 1534572), (497315, 1526688), (497952, 1524735), (498408, 1523340), (507780, 1495224), (508245, 1493856), (508896, 1491945), (511524, 1484280), (522288, 1453690), (524640, 1447173), (533520, 1423086), (535990, 1416528), (539942, 1406160), (542128, 1400490), (550872, 1378260), (551304, 1377180), (556605, 1364064), (560196, 1355320), (560709, 1354080), (562464, 1349855), (568360, 1335852), (574560, 1321437), (580320, 1308321), (581476, 1305720), (589680, 1287554), (590220, 1286376), (593712, 1278810), (596778, 1272240), (609336, 1246020), (609894, 1244880), (612080, 1240434), (612560, 1239462), (619731, 1225120), (620217, 1224160), (622440, 1219788), (623010, 1218672), (636120, 1193556), (639405, 1187424), (640224, 1185905), (643188, 1180440), (643777, 1179360), (652860, 1162952), (659680, 1150929), (664544, 1142505), (667926, 1136720), (677040, 1121418), (677660, 1120392), (682032, 1113210), (688590, 1102608), (689130, 1101744), (700245, 1084256), (703080, 1079884), (708264, 1071980), (711543, 1067040), (726845, 1044576), (734496, 1033695), (735072, 1032885), (742140, 1023048), (746928, 1016490), (747612, 1015560), (761670, 996816), (763344, 994630), (767286, 989520), (786960, 964782), (795704, 954180), (800280, 948724), (803985, 944352), (809913, 937440), (812448, 934515), (813192, 933660), (826308, 918840), (826956, 918120), (829920, 914841), (830680, 914004), (848160, 895167), (852540, 890568), (857584, 885330), (861840, 880958), (870480, 872214)]