604759364352

素因数分解:

$2^8\times 3^6\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:149

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 32, 33, 34, 36, 39, 43, 44, 48, 51, 52, 54, 62, 64, 66, 68, 72, 78, 81, 86, 88, 93, 96, 99, 102, 104, 108, 117, 124, 128, 129, 132, 136, 143, 144, 153, 156, 162, 172, 176, 186, 187, 192, 198, 204, 208, 216, 221, 234, 243, 248, 256, 258, 264, 272, 279, 286, 288, 297, 306, 312, 324, 341, 344, 351, 352, 372, 374, 384, 387, 396, 403, 408, 416, 429, 432, 442, 459, 468, 473, 486, 496, 516, 527, 528, 544, 558, 559, 561, 572, 576, 594, 612, 624, 648, 663, 682, 688, 702, 704, 729, 731, 744, 748, 768, 774, 792, 806, 816, 832, 837, 858, 864, 884, 891, 918, 936, 946, 972, 992, 1023, 1032, 1053, 1054, 1056, 1088, 1116, 1118, 1122, 1144, 1152, 1161, 1188, 1209, 1224, 1248, 1287, 1296, 1326, 1333, 1364, 1376, 1377, 1404, 1408, 1419, 1458, 1462, 1488, 1496, 1548, 1581, 1584, 1612, 1632, 1664, 1674, 1677, 1683, 1716, 1728, 1768, 1782, 1836, 1872, 1892, 1944, 1984, 1989, 2046, 2064, 2106, 2108, 2112, 2176, 2193, 2232, 2236, 2244, 2288, 2304, 2322, 2376, 2418, 2431, 2448, 2496, 2511, 2574, 2592, 2652, 2666, 2673, 2728, 2752, 2754, 2808, 2816, 2838, 2916, 2924, 2976, 2992, 3069, 3096, 3159, 3162, 3168, 3224, 3264, 3328, 3348, 3354, 3366, 3432, 3456, 3483, 3536, 3564, 3627, 3672, 3744, 3784, 3861, 3888, 3968, 3978, 3999, 4092, 4128, 4131, 4212, 4216, 4224, 4257, 4352, 4386, 4433, 4464, 4472, 4488, 4576, 4644, 4743, 4752, 4836, 4862, 4896, 4992, 5022, 5031, 5049, 5148, 5184, 5304, 5332, 5346, 5456, 5504, 5508, 5616, 5676, 5797, 5832, 5848, 5952, 5967, 5984, 6138, 6149, 6192, 6318, 6324, 6336, 6448, 6528, 6579, 6696, 6708, 6732, 6851, 6864, 6912, 6966, 7072, 7128, 7254, 7293, 7344, 7488, 7533, 7568, 7722, 7776, 7936, 7956, 7998, 8019, 8041, 8184, 8256, 8262, 8424, 8432, 8448, 8514, 8772, 8866, 8928, 8944, 8976, 9152, 9207, 9288, 9477, 9486, 9503, 9504, 9672, 9724, 9792, 9984, 10044, 10062, 10098, 10296, 10368, 10449, 10608, 10664, 10692, 10881, 10912, 11008, 11016, 11232, 11352, 11583, 11594, 11664, 11696, 11904, 11934, 11968, 11997, 12276, 12298, 12384, 12393, 12636, 12648, 12672, 12771, 12896, 13056, 13158, 13299, 13392, 13416, 13464, 13702, 13728, 13932, 14144, 14229, 14256, 14508, 14586, 14663, 14688, 14976, 15066, 15093, 15136, 15147, 15444, 15552, 15912, 15996, 16038, 16082, 16368, 16512, 16524, 16848, 16864, 17028, 17329, 17391, 17544, 17732, 17856, 17888, 17901, 17952, 18304, 18414, 18447, 18576, 18954, 18972, 19006, 19008, 19344, 19448, 19584, 19737, 20088, 20124, 20196, 20553, 20592, 20736, 20898, 21216, 21328, 21384, 21762, 21824, 21879, 22032, 22464, 22599, 22661, 22704, 23166, 23188, 23328, 23392, 23808, 23868, 23936, 23994, 24123, 24552, 24596, 24768, 24786, 25272, 25296, 25344, 25542, 25792, 26316, 26598, 26784, 26832, 26928, 27404, 27456, 27621, 27864, 28288, 28458, 28509, 28512, 29016, 29172, 29326, 29376, 29952, 30132, 30186, 30272, 30294, 30888, 31104, 31347, 31824, 31992, 32076, 32164, 32643, 32736, 33024, 33048, 33696, 33728, 34056, 34658, 34749, 34782, 35088, 35464, 35712, 35776, 35802, 35904, 35991, 36608, 36828, 36894, 37152, 37908, 37944, 38012, 38016, 38313, 38688, 38896, 39168, 39474, 39897, 40176, 40248, 40392, 41106, 41184, 41796, 42432, 42656, 42687, 42768, 43524, 43648, 43758, 43989, 44064, 44928, 45198, 45279, 45322, 45408, 45441, 46332, 46376, 46656, 46784, 47736, 47872, 47988, 48246, 49104, 49192, 49536, 49572, 50544, 50592, 51084, 51584, 51987, 52173, 52632, 53196, 53568, 53664, 53703, 53856, 54808, 54912, 55242, 55341, 55728, 56576, 56916, 57018, 57024, 58032, 58344, 58652, 58752, 59211, 60264, 60372, 60544, 60588, 61659, 61776, 62208, 62694, 63648, 63984, 64152, 64328, 65286, 65472, 65637, 66096, 67392, 67456, 67983, 68112, 69316, 69498, 69564, 70176, 70928, 71424, 71552, 71604, 71808, 71982, 72369, 73656, 73788, 74304, 75361, 75816, 75888, 76024, 76032, 76626, 77376, 77792, 78948, 79794, 80352, 80496, 80784, 82212, 82368, 82863, 83592, 84864, 85312, 85374, 85527, 85536, 87048, 87296, 87516, 87978, 88128, 89856, 90396, 90558, 90644, 90816, 90882, 92664, 92752, 93312, 93568, 95472, 95976, 96492, 97929, 98208, 98384, 99072, 99144, 101088, 101184, 102168, 103168, 103974, 104247, 104346, 104533, 105264, 106392, 107136, 107328, 107406, 107712, 107973, 109616, 109824, 110484, 110682, 111456, 113832, 114036, 114048, 114939, 116064, 116688, 117304, 117504, 118422, 119691, 120528, 120744, 121088, 121176, 123318, 123552, 125388, 127296, 127968, 128061, 128304, 128656, 130572, 130944, 131274, 131967, 132192, 134784, 134912, 135837, 135966, 136224, 136323, 138632, 138996, 139128, 140352, 141856, 143104, 143208, 143616, 143964, 144738, 147312, 147576, 148608, 150722, 151632, 151776, 152048, 153252, 154752, 155584, 155961, 156519, 157896, 159588, 160704, 160992, 161109, 161568, 164424, 164736, 165726, 166023, 167184, 169728, 170624, 170748, 171054, 171072, 174096, 175032, 175956, 176256, 177633, 180792, 181116, 181288, 181632, 181764, 184977, 185328, 185504, 186624, 187136, 190619, 190944, 191952, 192984, 195858, 196416, 196768, 196911, 198288, 202176, 202368, 203949, 204336, 207948, 208494, 208692, 209066, 210528, 212784, 214272, 214656, 214812, 215424, 215946, 217107, 219232, 220968, 221364, 222912, 226083, 227664, 228072, 228096, 229878, 232128, 233376, 234608, 236844, 239382, 241056, 241488, 242352, 246636, 247104, 248589, 249271, 250776, 254592, 255936, 256122, 256581, 256608, 257312, 261144, 261888, 262548, 263934, 264384, 269568, 271674, 271932, 272448, 272646, 277264, 277992, 278256, 280704, 283712, 286416, 287928, 289476, 293787, 294593, 294624, 295152, 297216, 301444, 303264, 303552, 304096, 306504, 309504, 311168, 311922, 313038, 313599, 315792, 319176, 321408, 321984, 322218, 323136, 323919, 328848, 329472, 331452, 332046, 334368, 341248, 341496, 342108, 342144, 344817, 348192, 350064, 351912, 352512, 355266, 359073, 361584, 362232, 362576, 363264, 363528, 369954, 370656, 371008, 381238, 381888, 383904, 384183, 385968, 391716, 392832, 393536, 393822, 395901, 396576, 404352, 404736, 407511, 407898, 408672, 415896, 416988, 417384, 418132, 421056, 425568, 429312, 429624, 430848, 431892, 434214, 438464, 441936, 442728, 445824, 452166, 455328, 456144, 459756, 464256, 466752, 467883, 469216, 469557, 473688, 478764, 482112, 482976, 484704, 493272, 494208, 497178, 498069, 498542, 501552, 509184, 511872, 512244, 513162, 513216, 514624, 522288, 525096, 527868, 528768, 532899, 543348, 543864, 544896, 545292, 554528, 554931, 555984, 556512, 561408, 567424, 571857, 572832, 575856, 578952, 587574, 589186, 589248, 590304, 590733, 602888, 606528, 607104, 608192, 611847, 613008, 622336, 623844, 626076, 627198, 631584, 638352, 642816, 643968, 644436, 646272, 647838, 651321, 657696, 662904, 664092, 668736, 678249, 682992, 684216, 684288, 689634, 696384, 700128, 703824, 710532, 718146, 723168, 724464, 725152, 727056, 739908, 741312, 742016, 747813, 762476, 763776, 767808, 768366, 769743, 771936, 783432, 785664, 787072, 787644, 791802, 793152, 808704, 815022, 815796, 817344, 831792, 833976, 834768, 836264, 842112, 851136, 859248, 863784, 868428, 876928, 883779, 883872, 885456, 891648, 904332, 910656, 912288, 919512, 928512, 933504, 935766, 938432, 939114, 940797, 947376, 957528, 964224, 965952, 969408, 971757, 986544, 988416, 994356, 996138, 997084, 1003104, 1023744, 1024488, 1026324, 1026432, 1029248, 1044576, 1050192, 1055736, 1057536, 1065798, 1077219, 1086696, 1087728, 1089792, 1090584, 1109056, 1109862, 1111968, 1113024, 1134848, 1143714, 1145664, 1151712, 1157904, 1175148, 1178372, 1178496, 1180608, 1181466, 1187703, 1205776, 1213056, 1214208, 1216384, 1223694, 1226016, 1247688, 1252152, 1254396, 1263168, 1276704, 1287936, 1288872, 1292544, 1295676, 1302642, 1315392, 1325808, 1328184, 1337472, 1356498, 1365984, 1368432, 1379268, 1392768, 1400256, 1403649, 1407648, 1408671, 1421064, 1436292, 1446336, 1448928, 1450304, 1454112, 1479816, 1482624, 1484032, 1494207, 1495626, 1524952, 1527552, 1535616, 1536732, 1539486, 1543872, 1566864, 1574144, 1575288, 1583604, 1586304, 1630044, 1631592, 1634688, 1663584, 1664793, 1667952, 1669536, 1672528, 1684224, 1702272, 1715571, 1718496, 1727568, 1736856, 1753856, 1767558, 1767744, 1770912, 1772199, 1808664, 1821312, 1824576, 1835541, 1839024, 1867008, 1871532, 1876864, 1878228, 1881594, 1894752, 1915056, 1928448, 1931904, 1938816, 1943514, 1953963, 1973088, 1988712, 1992276, 1994168, 2006208, 2034747, 2048976, 2052648, 2052864, 2058496, 2089152, 2100384, 2111472, 2131596, 2154438, 2173392, 2175456, 2181168, 2218112, 2219724, 2223936, 2226048, 2243439, 2287428, 2291328, 2303424, 2309229, 2315808, 2350296, 2356744, 2356992, 2361216, 2362932, 2375406, 2411552, 2426112, 2432768, 2447388, 2452032, 2495376, 2504304, 2508792, 2526336, 2553408, 2577744, 2591352, 2605284, 2630784, 2651337, 2651616, 2656368, 2674944, 2712996, 2731968, 2736864, 2758536, 2785536, 2800512, 2807298, 2815296, 2817342, 2822391, 2842128, 2872584, 2892672, 2897856, 2900608, 2908224, 2959632, 2965248, 2988414, 2991252, 3049904, 3071232, 3073464, 3078972, 3087744, 3133728, 3150576, 3167208, 3172608, 3231657, 3240523, 3260088, 3263184, 3269376, 3327168, 3329586, 3335904, 3339072, 3345056, 3404544, 3431142, 3436992, 3455136, 3473712, 3535116, 3535488, 3541824, 3544398, 3563109, 3617328, 3642624, 3649152, 3671082, 3678048, 3743064, 3753728, 3756456, 3763188, 3789504, 3830112, 3863808, 3877632, 3887028, 3907926, 3946176, 3977424, 3984552, 3988336, 4012416, 4069494, 4097952, 4105296, 4178304, 4200768, 4210947, 4222944, 4226013, 4263192, 4308876, 4346784, 4350912, 4362336, 4436224, 4439448, 4447872, 4452096, 4482621, 4486878, 4574856, 4582656, 4606848, 4618458, 4631616, 4700592, 4713488, 4722432, 4725864, 4750812, 4823104, 4894776, 4904064, 4990752, 4994379, 5008608, 5017584, 5052672, 5106816, 5146713, 5155488, 5182704, 5210568, 5261568, 5302674, 5303232, 5312736, 5425992, 5463936, 5473728, 5506623, 5517072, 5601024, 5614596, 5630592, 5634684, 5644782, 5684256, 5745168, 5785344, 5795712, 5801216, 5816448, 5861889, 5919264, 5976828, 5982504, 6099808, 6104241, 6146928, 6157944, 6175488, 6267456, 6301152, 6334416, 6463314, 6481046, 6520176, 6526368, 6654336, 6659172, 6671808, 6678144, 6690112, 6730317, 6862284, 6873984, 6910272, 6927687, 6947424, 7070232, 7070976, 7083648, 7088796, 7126218, 7234656, 7298304, 7342164, 7356096, 7486128, 7512912, 7526376, 7579008, 7660224, 7774056, 7815852, 7892352, 7954011, 7954848, 7969104, 7976672, 8024832, 8138988, 8195904, 8210592, 8356608, 8401536, 8421894, 8445888, 8452026, 8467173, 8526384, 8617752, 8693568, 8701824, 8724672, 8878896, 8895744, 8965242, 8973756, 9149712, 9213696, 9236916, 9263232, 9401184, 9426976, 9451728, 9501624, 9646208, 9721569, 9789552, 9808128, 9981504, 9988758, 10017216, 10035168, 10213632, 10293426, 10310976, 10365408, 10421136, 10605348, 10606464, 10625472, 10689327, 10851984, 10927872, 10947456, 11013246, 11034144, 11229192, 11261184, 11269368, 11289564, 11368512, 11490336, 11591424, 11632896, 11723778, 11838528, 11953656, 11965008, 12199616, 12208482, 12293856, 12315888, 12534912, 12602304, 12632841, 12668832, 12926628, 12962092, 13040352, 13052736, 13308672, 13318344, 13343616, 13356288, 13380224, 13460634, 13724568, 13747968, 13820544, 13855374, 13894848, 14140464, 14167296, 14177592, 14252436, 14469312, 14684328, 14712192, 14972256, 15025824, 15052752, 15158016, 15320448, 15440139, 15548112, 15631704, 15784704, 15908022, 15909696, 15938208, 15953344, 16277976, 16391808, 16421184, 16519869, 16803072, 16843788, 16891776, 16904052, 16934346, 17052768, 17235504, 17387136, 17403648, 17449344, 17757792, 17930484, 17947512, 18299424, 18312723, 18473832, 18526464, 18802368, 18853952, 18903456, 19003248, 19292416, 19443138, 19579104, 19963008, 19977516, 20034432, 20070336, 20190951, 20586852, 20621952, 20730816, 20842272, 21210696, 21212928, 21250944, 21378654, 21703968, 21894912, 22026492, 22068288, 22458384, 22538736, 22579128, 22737024, 22980672, 23447556, 23677056, 23862033, 23907312, 23930016, 24399232, 24416964, 24587712, 24631776, 25069824, 25204608, 25265682, 25337664, 25401519, 25853256, 25924184, 26080704, 26105472, 26636688, 26687232, 26760448, 26921268, 27449136, 27641088, 27710748, 27789696, 28280928, 28355184, 28504872, 28938624, 29164707, 29368656, 29424384, 29944512, 30051648, 30105504, 30640896, 30880278, 31096224, 31263408, 31816044, 31819392, 31876416, 31906688, 32555952, 32783616, 32842368, 33039738, 33687576, 33783552, 33808104, 33868692, 34105536, 34471008, 34774272, 34898688, 35515584, 35860968, 35895024, 36598848, 36625446, 36947664, 37604736, 37707904, 37806912, 38006496, 38886276, 39158208, 39926016, 39955032, 40068864, 40140672, 40381902, 41173704, 41243904, 41461632, 41684544, 42421392, 42501888, 42757308, 43407936, 44052984, 44136576, 44916768, 45077472, 45158256, 45474048, 45961344, 46320417, 46895112, 47354112, 47724066, 47814624, 47860032, 48798464, 48833928, 49175424, 49263552, 50409216, 50531364, 50675328, 50803038, 51706512, 51848368, 52161408, 52210944, 53273376, 53842536, 54898272, 54938169, 55421496, 55579392, 56561856, 56710368, 57009744, 57877248, 58329414, 58737312, 59889024, 60103296, 60211008, 60572853, 61760556, 62192448, 62526816, 63632088, 63638784, 63752832, 63813376, 65111904, 65684736, 66079476, 67375152, 67616208, 67737384, 68211072, 68942016, 71031168, 71586099, 71721936, 71790048, 73197696, 73250892, 73895328, 75209472, 75415808, 75613824, 76012992, 76204557, 77772552, 78316416, 79910064, 80281344, 80763804, 82347408, 82923264, 83369088, 84842784, 85514616, 86815872, 87494121, 88105968, 88273152, 89833536, 90154944, 90316512, 91922688, 92640834, 93790224, 95448132, 95629248, 95720064, 97667856, 98350848, 98527104, 101062728, 101350656, 101606076, 103413024, 103696736, 104322816, 106546752, 107685072, 109796544, 109876338, 110842992, 113123712, 113420736, 114019488, 116658828, 117474624, 119778048, 120206592, 120422016, 121145706, 123521112, 124384896, 125053632, 127264176, 127505664, 130223808, 132158952, 134750304, 135232416, 135474768, 136422144, 137884032, 138961251, 142062336, 143172198, 143443872, 143580096, 146395392, 146501784, 147790656, 151227648, 152025984, 152409114, 155545104, 156632832, 159820128, 161527608, 164694816, 166738176, 169685568, 171029232, 173631744, 174988242, 176211936, 179667072, 180309888, 180633024, 181718559, 185281668, 187580448, 190896264, 191258496, 191440128, 195335712, 197054208, 202125456, 203212152, 206826048, 207393472, 213093504, 214758297, 215370144, 219593088, 219752676, 221685984, 226247424, 226841472, 228038976, 233317656, 234949248, 240844032, 242291412, 247042224, 248769792, 250107264, 254528352, 260447616, 262482363, 264317904, 269500608, 270464832, 270949536, 275768064, 277922502, 286344396, 286887744, 287160192, 293003568, 295581312, 304051968, 304818228, 311090208, 319640256, 323055216, 329389632, 339371136, 342058464, 349976484, 352423872, 359334144, 360619776, 361266048, 363437118, 370563336, 375160896, 381792528, 382516992, 390671424, 404250912, 406424304, 413652096, 414786944, 426187008, 429516594, 430740288, 439186176, 439505352, 443371968, 453682944, 456077952, 466635312, 469898496, 484582824, 494084448, 500214528, 509056704, 520895232, 524964726, 528635808, 539001216, 540929664, 541899072, 555845004, 572688792, 573775488, 574320384, 586007136, 591162624, 609636456, 622180416, 639280512, 646110432, 658779264, 678742272, 684116928, 699952968, 704847744, 722532096, 726874236, 741126672, 750321792, 763585056, 781342848, 787447089, 808501824, 812848608, 827304192, 829573888, 859033188, 861480576, 879010704, 886743936, 912155904, 933270624, 969165648, 988168896, 1018113408, 1049929452, 1057271616, 1078002432, 1081859328, 1083798144, 1111690008, 1145377584, 1147550976, 1172014272, 1219272912, 1244360832, 1278561024, 1292220864, 1317558528, 1368233856, 1399905936, 1409695488, 1453748472, 1482253344, 1500643584, 1527170112, 1562685696, 1574894178, 1617003648, 1625697216, 1718066376, 1722961152, 1758021408, 1773487872, 1866541248, 1938331296, 1976337792, 2036226816, 2099858904, 2114543232, 2167596288, 2223380016, 2290755168, 2344028544, 2362341267, 2438545824, 2488721664, 2584441728, 2736467712, 2799811872, 2907496944, 2964506688, 3054340224, 3149788356, 3234007296, 3251394432, 3436132752, 3516042816, 3733082496, 3876662592, 3952675584, 4199717808, 4229086464, 4446760032, 4581510336, 4688057088, 4724682534, 4877091648, 5168883456, 5599623744, 5814993888, 5929013376, 6108680448, 6299576712, 6502788864, 6872265504, 7032085632, 7466164992, 7753325184, 8399435616, 8893520064, 9163020672, 9449365068, 9754183296, 11199247488, 11629987776, 11858026752, 12599153424, 13744531008, 14064171264, 15506650368, 16798871232, 17787040128, 18326041344, 18898730136, 19508366592, 22398494976, 23259975552, 25198306848, 27489062016, 33597742464, 35574080256, 37797460272, 46519951104, 50396613696, 54978124032, 67195484928, 75594920544, 100793227392, 151189841088, 201586454784, 302379682176, 604759364352]

約数ペア:

[(1, 604759364352), (2, 302379682176), (3, 201586454784), (4, 151189841088), (6, 100793227392), (8, 75594920544), (9, 67195484928), (11, 54978124032), (12, 50396613696), (13, 46519951104), (16, 37797460272), (17, 35574080256), (18, 33597742464), (22, 27489062016), (24, 25198306848), (26, 23259975552), (27, 22398494976), (31, 19508366592), (32, 18898730136), (33, 18326041344), (34, 17787040128), (36, 16798871232), (39, 15506650368), (43, 14064171264), (44, 13744531008), (48, 12599153424), (51, 11858026752), (52, 11629987776), (54, 11199247488), (62, 9754183296), (64, 9449365068), (66, 9163020672), (68, 8893520064), (72, 8399435616), (78, 7753325184), (81, 7466164992), (86, 7032085632), (88, 6872265504), (93, 6502788864), (96, 6299576712), (99, 6108680448), (102, 5929013376), (104, 5814993888), (108, 5599623744), (117, 5168883456), (124, 4877091648), (128, 4724682534), (129, 4688057088), (132, 4581510336), (136, 4446760032), (143, 4229086464), (144, 4199717808), (153, 3952675584), (156, 3876662592), (162, 3733082496), (172, 3516042816), (176, 3436132752), (186, 3251394432), (187, 3234007296), (192, 3149788356), (198, 3054340224), (204, 2964506688), (208, 2907496944), (216, 2799811872), (221, 2736467712), (234, 2584441728), (243, 2488721664), (248, 2438545824), (256, 2362341267), (258, 2344028544), (264, 2290755168), (272, 2223380016), (279, 2167596288), (286, 2114543232), (288, 2099858904), (297, 2036226816), (306, 1976337792), (312, 1938331296), (324, 1866541248), (341, 1773487872), (344, 1758021408), (351, 1722961152), (352, 1718066376), (372, 1625697216), (374, 1617003648), (384, 1574894178), (387, 1562685696), (396, 1527170112), (403, 1500643584), (408, 1482253344), (416, 1453748472), (429, 1409695488), (432, 1399905936), (442, 1368233856), (459, 1317558528), (468, 1292220864), (473, 1278561024), (486, 1244360832), (496, 1219272912), (516, 1172014272), (527, 1147550976), (528, 1145377584), (544, 1111690008), (558, 1083798144), (559, 1081859328), (561, 1078002432), (572, 1057271616), (576, 1049929452), (594, 1018113408), (612, 988168896), (624, 969165648), (648, 933270624), (663, 912155904), (682, 886743936), (688, 879010704), (702, 861480576), (704, 859033188), (729, 829573888), (731, 827304192), (744, 812848608), (748, 808501824), (768, 787447089), (774, 781342848), (792, 763585056), (806, 750321792), (816, 741126672), (832, 726874236), (837, 722532096), (858, 704847744), (864, 699952968), (884, 684116928), (891, 678742272), (918, 658779264), (936, 646110432), (946, 639280512), (972, 622180416), (992, 609636456), (1023, 591162624), (1032, 586007136), (1053, 574320384), (1054, 573775488), (1056, 572688792), (1088, 555845004), (1116, 541899072), (1118, 540929664), (1122, 539001216), (1144, 528635808), (1152, 524964726), (1161, 520895232), (1188, 509056704), (1209, 500214528), (1224, 494084448), (1248, 484582824), (1287, 469898496), (1296, 466635312), (1326, 456077952), (1333, 453682944), (1364, 443371968), (1376, 439505352), (1377, 439186176), (1404, 430740288), (1408, 429516594), (1419, 426187008), (1458, 414786944), (1462, 413652096), (1488, 406424304), (1496, 404250912), (1548, 390671424), (1581, 382516992), (1584, 381792528), (1612, 375160896), (1632, 370563336), (1664, 363437118), (1674, 361266048), (1677, 360619776), (1683, 359334144), (1716, 352423872), (1728, 349976484), (1768, 342058464), (1782, 339371136), (1836, 329389632), (1872, 323055216), (1892, 319640256), (1944, 311090208), (1984, 304818228), (1989, 304051968), (2046, 295581312), (2064, 293003568), (2106, 287160192), (2108, 286887744), (2112, 286344396), (2176, 277922502), (2193, 275768064), (2232, 270949536), (2236, 270464832), (2244, 269500608), (2288, 264317904), (2304, 262482363), (2322, 260447616), (2376, 254528352), (2418, 250107264), (2431, 248769792), (2448, 247042224), (2496, 242291412), (2511, 240844032), (2574, 234949248), (2592, 233317656), (2652, 228038976), (2666, 226841472), (2673, 226247424), (2728, 221685984), (2752, 219752676), (2754, 219593088), (2808, 215370144), (2816, 214758297), (2838, 213093504), (2916, 207393472), (2924, 206826048), (2976, 203212152), (2992, 202125456), (3069, 197054208), (3096, 195335712), (3159, 191440128), (3162, 191258496), (3168, 190896264), (3224, 187580448), (3264, 185281668), (3328, 181718559), (3348, 180633024), (3354, 180309888), (3366, 179667072), (3432, 176211936), (3456, 174988242), (3483, 173631744), (3536, 171029232), (3564, 169685568), (3627, 166738176), (3672, 164694816), (3744, 161527608), (3784, 159820128), (3861, 156632832), (3888, 155545104), (3968, 152409114), (3978, 152025984), (3999, 151227648), (4092, 147790656), (4128, 146501784), (4131, 146395392), (4212, 143580096), (4216, 143443872), (4224, 143172198), (4257, 142062336), (4352, 138961251), (4386, 137884032), (4433, 136422144), (4464, 135474768), (4472, 135232416), (4488, 134750304), (4576, 132158952), (4644, 130223808), (4743, 127505664), (4752, 127264176), (4836, 125053632), (4862, 124384896), (4896, 123521112), (4992, 121145706), (5022, 120422016), (5031, 120206592), (5049, 119778048), (5148, 117474624), (5184, 116658828), (5304, 114019488), (5332, 113420736), (5346, 113123712), (5456, 110842992), (5504, 109876338), (5508, 109796544), (5616, 107685072), (5676, 106546752), (5797, 104322816), (5832, 103696736), (5848, 103413024), (5952, 101606076), (5967, 101350656), (5984, 101062728), (6138, 98527104), (6149, 98350848), (6192, 97667856), (6318, 95720064), (6324, 95629248), (6336, 95448132), (6448, 93790224), (6528, 92640834), (6579, 91922688), (6696, 90316512), (6708, 90154944), (6732, 89833536), (6851, 88273152), (6864, 88105968), (6912, 87494121), (6966, 86815872), (7072, 85514616), (7128, 84842784), (7254, 83369088), (7293, 82923264), (7344, 82347408), (7488, 80763804), (7533, 80281344), (7568, 79910064), (7722, 78316416), (7776, 77772552), (7936, 76204557), (7956, 76012992), (7998, 75613824), (8019, 75415808), (8041, 75209472), (8184, 73895328), (8256, 73250892), (8262, 73197696), (8424, 71790048), (8432, 71721936), (8448, 71586099), (8514, 71031168), (8772, 68942016), (8866, 68211072), (8928, 67737384), (8944, 67616208), (8976, 67375152), (9152, 66079476), (9207, 65684736), (9288, 65111904), (9477, 63813376), (9486, 63752832), (9503, 63638784), (9504, 63632088), (9672, 62526816), (9724, 62192448), (9792, 61760556), (9984, 60572853), (10044, 60211008), (10062, 60103296), (10098, 59889024), (10296, 58737312), (10368, 58329414), (10449, 57877248), (10608, 57009744), (10664, 56710368), (10692, 56561856), (10881, 55579392), (10912, 55421496), (11008, 54938169), (11016, 54898272), (11232, 53842536), (11352, 53273376), (11583, 52210944), (11594, 52161408), (11664, 51848368), (11696, 51706512), (11904, 50803038), (11934, 50675328), (11968, 50531364), (11997, 50409216), (12276, 49263552), (12298, 49175424), (12384, 48833928), (12393, 48798464), (12636, 47860032), (12648, 47814624), (12672, 47724066), (12771, 47354112), (12896, 46895112), (13056, 46320417), (13158, 45961344), (13299, 45474048), (13392, 45158256), (13416, 45077472), (13464, 44916768), (13702, 44136576), (13728, 44052984), (13932, 43407936), (14144, 42757308), (14229, 42501888), (14256, 42421392), (14508, 41684544), (14586, 41461632), (14663, 41243904), (14688, 41173704), (14976, 40381902), (15066, 40140672), (15093, 40068864), (15136, 39955032), (15147, 39926016), (15444, 39158208), (15552, 38886276), (15912, 38006496), (15996, 37806912), (16038, 37707904), (16082, 37604736), (16368, 36947664), (16512, 36625446), (16524, 36598848), (16848, 35895024), (16864, 35860968), (17028, 35515584), (17329, 34898688), (17391, 34774272), (17544, 34471008), (17732, 34105536), (17856, 33868692), (17888, 33808104), (17901, 33783552), (17952, 33687576), (18304, 33039738), (18414, 32842368), (18447, 32783616), (18576, 32555952), (18954, 31906688), (18972, 31876416), (19006, 31819392), (19008, 31816044), (19344, 31263408), (19448, 31096224), (19584, 30880278), (19737, 30640896), (20088, 30105504), (20124, 30051648), (20196, 29944512), (20553, 29424384), (20592, 29368656), (20736, 29164707), (20898, 28938624), (21216, 28504872), (21328, 28355184), (21384, 28280928), (21762, 27789696), (21824, 27710748), (21879, 27641088), (22032, 27449136), (22464, 26921268), (22599, 26760448), (22661, 26687232), (22704, 26636688), (23166, 26105472), (23188, 26080704), (23328, 25924184), (23392, 25853256), (23808, 25401519), (23868, 25337664), (23936, 25265682), (23994, 25204608), (24123, 25069824), (24552, 24631776), (24596, 24587712), (24768, 24416964), (24786, 24399232), (25272, 23930016), (25296, 23907312), (25344, 23862033), (25542, 23677056), (25792, 23447556), (26316, 22980672), (26598, 22737024), (26784, 22579128), (26832, 22538736), (26928, 22458384), (27404, 22068288), (27456, 22026492), (27621, 21894912), (27864, 21703968), (28288, 21378654), (28458, 21250944), (28509, 21212928), (28512, 21210696), (29016, 20842272), (29172, 20730816), (29326, 20621952), (29376, 20586852), (29952, 20190951), (30132, 20070336), (30186, 20034432), (30272, 19977516), (30294, 19963008), (30888, 19579104), (31104, 19443138), (31347, 19292416), (31824, 19003248), (31992, 18903456), (32076, 18853952), (32164, 18802368), (32643, 18526464), (32736, 18473832), (33024, 18312723), (33048, 18299424), (33696, 17947512), (33728, 17930484), (34056, 17757792), (34658, 17449344), (34749, 17403648), (34782, 17387136), (35088, 17235504), (35464, 17052768), (35712, 16934346), (35776, 16904052), (35802, 16891776), (35904, 16843788), (35991, 16803072), (36608, 16519869), (36828, 16421184), (36894, 16391808), (37152, 16277976), (37908, 15953344), (37944, 15938208), (38012, 15909696), (38016, 15908022), (38313, 15784704), (38688, 15631704), (38896, 15548112), (39168, 15440139), (39474, 15320448), (39897, 15158016), (40176, 15052752), (40248, 15025824), (40392, 14972256), (41106, 14712192), (41184, 14684328), (41796, 14469312), (42432, 14252436), (42656, 14177592), (42687, 14167296), (42768, 14140464), (43524, 13894848), (43648, 13855374), (43758, 13820544), (43989, 13747968), (44064, 13724568), (44928, 13460634), (45198, 13380224), (45279, 13356288), (45322, 13343616), (45408, 13318344), (45441, 13308672), (46332, 13052736), (46376, 13040352), (46656, 12962092), (46784, 12926628), (47736, 12668832), (47872, 12632841), (47988, 12602304), (48246, 12534912), (49104, 12315888), (49192, 12293856), (49536, 12208482), (49572, 12199616), (50544, 11965008), (50592, 11953656), (51084, 11838528), (51584, 11723778), (51987, 11632896), (52173, 11591424), (52632, 11490336), (53196, 11368512), (53568, 11289564), (53664, 11269368), (53703, 11261184), (53856, 11229192), (54808, 11034144), (54912, 11013246), (55242, 10947456), (55341, 10927872), (55728, 10851984), (56576, 10689327), (56916, 10625472), (57018, 10606464), (57024, 10605348), (58032, 10421136), (58344, 10365408), (58652, 10310976), (58752, 10293426), (59211, 10213632), (60264, 10035168), (60372, 10017216), (60544, 9988758), (60588, 9981504), (61659, 9808128), (61776, 9789552), (62208, 9721569), (62694, 9646208), (63648, 9501624), (63984, 9451728), (64152, 9426976), (64328, 9401184), (65286, 9263232), (65472, 9236916), (65637, 9213696), (66096, 9149712), (67392, 8973756), (67456, 8965242), (67983, 8895744), (68112, 8878896), (69316, 8724672), (69498, 8701824), (69564, 8693568), (70176, 8617752), (70928, 8526384), (71424, 8467173), (71552, 8452026), (71604, 8445888), (71808, 8421894), (71982, 8401536), (72369, 8356608), (73656, 8210592), (73788, 8195904), (74304, 8138988), (75361, 8024832), (75816, 7976672), (75888, 7969104), (76024, 7954848), (76032, 7954011), (76626, 7892352), (77376, 7815852), (77792, 7774056), (78948, 7660224), (79794, 7579008), (80352, 7526376), (80496, 7512912), (80784, 7486128), (82212, 7356096), (82368, 7342164), (82863, 7298304), (83592, 7234656), (84864, 7126218), (85312, 7088796), (85374, 7083648), (85527, 7070976), (85536, 7070232), (87048, 6947424), (87296, 6927687), (87516, 6910272), (87978, 6873984), (88128, 6862284), (89856, 6730317), (90396, 6690112), (90558, 6678144), (90644, 6671808), (90816, 6659172), (90882, 6654336), (92664, 6526368), (92752, 6520176), (93312, 6481046), (93568, 6463314), (95472, 6334416), (95976, 6301152), (96492, 6267456), (97929, 6175488), (98208, 6157944), (98384, 6146928), (99072, 6104241), (99144, 6099808), (101088, 5982504), (101184, 5976828), (102168, 5919264), (103168, 5861889), (103974, 5816448), (104247, 5801216), (104346, 5795712), (104533, 5785344), (105264, 5745168), (106392, 5684256), (107136, 5644782), (107328, 5634684), (107406, 5630592), (107712, 5614596), (107973, 5601024), (109616, 5517072), (109824, 5506623), (110484, 5473728), (110682, 5463936), (111456, 5425992), (113832, 5312736), (114036, 5303232), (114048, 5302674), (114939, 5261568), (116064, 5210568), (116688, 5182704), (117304, 5155488), (117504, 5146713), (118422, 5106816), (119691, 5052672), (120528, 5017584), (120744, 5008608), (121088, 4994379), (121176, 4990752), (123318, 4904064), (123552, 4894776), (125388, 4823104), (127296, 4750812), (127968, 4725864), (128061, 4722432), (128304, 4713488), (128656, 4700592), (130572, 4631616), (130944, 4618458), (131274, 4606848), (131967, 4582656), (132192, 4574856), (134784, 4486878), (134912, 4482621), (135837, 4452096), (135966, 4447872), (136224, 4439448), (136323, 4436224), (138632, 4362336), (138996, 4350912), (139128, 4346784), (140352, 4308876), (141856, 4263192), (143104, 4226013), (143208, 4222944), (143616, 4210947), (143964, 4200768), (144738, 4178304), (147312, 4105296), (147576, 4097952), (148608, 4069494), (150722, 4012416), (151632, 3988336), (151776, 3984552), (152048, 3977424), (153252, 3946176), (154752, 3907926), (155584, 3887028), (155961, 3877632), (156519, 3863808), (157896, 3830112), (159588, 3789504), (160704, 3763188), (160992, 3756456), (161109, 3753728), (161568, 3743064), (164424, 3678048), (164736, 3671082), (165726, 3649152), (166023, 3642624), (167184, 3617328), (169728, 3563109), (170624, 3544398), (170748, 3541824), (171054, 3535488), (171072, 3535116), (174096, 3473712), (175032, 3455136), (175956, 3436992), (176256, 3431142), (177633, 3404544), (180792, 3345056), (181116, 3339072), (181288, 3335904), (181632, 3329586), (181764, 3327168), (184977, 3269376), (185328, 3263184), (185504, 3260088), (186624, 3240523), (187136, 3231657), (190619, 3172608), (190944, 3167208), (191952, 3150576), (192984, 3133728), (195858, 3087744), (196416, 3078972), (196768, 3073464), (196911, 3071232), (198288, 3049904), (202176, 2991252), (202368, 2988414), (203949, 2965248), (204336, 2959632), (207948, 2908224), (208494, 2900608), (208692, 2897856), (209066, 2892672), (210528, 2872584), (212784, 2842128), (214272, 2822391), (214656, 2817342), (214812, 2815296), (215424, 2807298), (215946, 2800512), (217107, 2785536), (219232, 2758536), (220968, 2736864), (221364, 2731968), (222912, 2712996), (226083, 2674944), (227664, 2656368), (228072, 2651616), (228096, 2651337), (229878, 2630784), (232128, 2605284), (233376, 2591352), (234608, 2577744), (236844, 2553408), (239382, 2526336), (241056, 2508792), (241488, 2504304), (242352, 2495376), (246636, 2452032), (247104, 2447388), (248589, 2432768), (249271, 2426112), (250776, 2411552), (254592, 2375406), (255936, 2362932), (256122, 2361216), (256581, 2356992), (256608, 2356744), (257312, 2350296), (261144, 2315808), (261888, 2309229), (262548, 2303424), (263934, 2291328), (264384, 2287428), (269568, 2243439), (271674, 2226048), (271932, 2223936), (272448, 2219724), (272646, 2218112), (277264, 2181168), (277992, 2175456), (278256, 2173392), (280704, 2154438), (283712, 2131596), (286416, 2111472), (287928, 2100384), (289476, 2089152), (293787, 2058496), (294593, 2052864), (294624, 2052648), (295152, 2048976), (297216, 2034747), (301444, 2006208), (303264, 1994168), (303552, 1992276), (304096, 1988712), (306504, 1973088), (309504, 1953963), (311168, 1943514), (311922, 1938816), (313038, 1931904), (313599, 1928448), (315792, 1915056), (319176, 1894752), (321408, 1881594), (321984, 1878228), (322218, 1876864), (323136, 1871532), (323919, 1867008), (328848, 1839024), (329472, 1835541), (331452, 1824576), (332046, 1821312), (334368, 1808664), (341248, 1772199), (341496, 1770912), (342108, 1767744), (342144, 1767558), (344817, 1753856), (348192, 1736856), (350064, 1727568), (351912, 1718496), (352512, 1715571), (355266, 1702272), (359073, 1684224), (361584, 1672528), (362232, 1669536), (362576, 1667952), (363264, 1664793), (363528, 1663584), (369954, 1634688), (370656, 1631592), (371008, 1630044), (381238, 1586304), (381888, 1583604), (383904, 1575288), (384183, 1574144), (385968, 1566864), (391716, 1543872), (392832, 1539486), (393536, 1536732), (393822, 1535616), (395901, 1527552), (396576, 1524952), (404352, 1495626), (404736, 1494207), (407511, 1484032), (407898, 1482624), (408672, 1479816), (415896, 1454112), (416988, 1450304), (417384, 1448928), (418132, 1446336), (421056, 1436292), (425568, 1421064), (429312, 1408671), (429624, 1407648), (430848, 1403649), (431892, 1400256), (434214, 1392768), (438464, 1379268), (441936, 1368432), (442728, 1365984), (445824, 1356498), (452166, 1337472), (455328, 1328184), (456144, 1325808), (459756, 1315392), (464256, 1302642), (466752, 1295676), (467883, 1292544), (469216, 1288872), (469557, 1287936), (473688, 1276704), (478764, 1263168), (482112, 1254396), (482976, 1252152), (484704, 1247688), (493272, 1226016), (494208, 1223694), (497178, 1216384), (498069, 1214208), (498542, 1213056), (501552, 1205776), (509184, 1187703), (511872, 1181466), (512244, 1180608), (513162, 1178496), (513216, 1178372), (514624, 1175148), (522288, 1157904), (525096, 1151712), (527868, 1145664), (528768, 1143714), (532899, 1134848), (543348, 1113024), (543864, 1111968), (544896, 1109862), (545292, 1109056), (554528, 1090584), (554931, 1089792), (555984, 1087728), (556512, 1086696), (561408, 1077219), (567424, 1065798), (571857, 1057536), (572832, 1055736), (575856, 1050192), (578952, 1044576), (587574, 1029248), (589186, 1026432), (589248, 1026324), (590304, 1024488), (590733, 1023744), (602888, 1003104), (606528, 997084), (607104, 996138), (608192, 994356), (611847, 988416), (613008, 986544), (622336, 971757), (623844, 969408), (626076, 965952), (627198, 964224), (631584, 957528), (638352, 947376), (642816, 940797), (643968, 939114), (644436, 938432), (646272, 935766), (647838, 933504), (651321, 928512), (657696, 919512), (662904, 912288), (664092, 910656), (668736, 904332), (678249, 891648), (682992, 885456), (684216, 883872), (684288, 883779), (689634, 876928), (696384, 868428), (700128, 863784), (703824, 859248), (710532, 851136), (718146, 842112), (723168, 836264), (724464, 834768), (725152, 833976), (727056, 831792), (739908, 817344), (741312, 815796), (742016, 815022), (747813, 808704), (762476, 793152), (763776, 791802), (767808, 787644), (768366, 787072), (769743, 785664), (771936, 783432)]