4598860631904

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{449}}^1$

素因数の和:618

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 37, 38, 42, 44, 48, 54, 56, 57, 63, 66, 72, 73, 74, 76, 77, 81, 84, 88, 96, 99, 108, 111, 112, 114, 126, 132, 133, 144, 146, 148, 152, 154, 162, 168, 171, 176, 189, 198, 209, 216, 219, 222, 224, 228, 231, 252, 259, 264, 266, 288, 292, 296, 297, 304, 308, 324, 333, 336, 342, 352, 378, 396, 399, 407, 418, 432, 438, 444, 449, 456, 462, 504, 511, 513, 518, 528, 532, 567, 584, 592, 594, 608, 616, 627, 648, 657, 666, 672, 684, 693, 703, 756, 777, 792, 798, 803, 814, 836, 864, 876, 888, 891, 898, 912, 924, 999, 1008, 1022, 1026, 1036, 1056, 1064, 1134, 1168, 1184, 1188, 1197, 1221, 1232, 1254, 1296, 1314, 1332, 1347, 1368, 1386, 1387, 1406, 1463, 1512, 1533, 1539, 1554, 1584, 1596, 1606, 1628, 1672, 1752, 1776, 1782, 1796, 1824, 1848, 1881, 1971, 1998, 2016, 2044, 2052, 2072, 2079, 2109, 2128, 2268, 2331, 2336, 2376, 2394, 2409, 2442, 2464, 2508, 2592, 2628, 2664, 2694, 2701, 2736, 2772, 2774, 2812, 2849, 2926, 2997, 3024, 3066, 3078, 3108, 3143, 3168, 3192, 3212, 3256, 3344, 3504, 3552, 3564, 3591, 3592, 3663, 3696, 3762, 3942, 3996, 4041, 4088, 4104, 4144, 4158, 4161, 4218, 4256, 4389, 4536, 4599, 4662, 4752, 4788, 4818, 4884, 4921, 4939, 5016, 5256, 5328, 5388, 5402, 5472, 5544, 5548, 5621, 5624, 5643, 5698, 5852, 5913, 5994, 6048, 6132, 6156, 6216, 6237, 6286, 6327, 6384, 6424, 6512, 6688, 6993, 7008, 7128, 7182, 7184, 7227, 7326, 7392, 7524, 7733, 7884, 7992, 8082, 8103, 8176, 8208, 8288, 8316, 8322, 8436, 8531, 8547, 8778, 9072, 9198, 9324, 9429, 9504, 9576, 9636, 9709, 9768, 9842, 9878, 10032, 10512, 10656, 10773, 10776, 10804, 10989, 11088, 11096, 11242, 11248, 11286, 11396, 11704, 11826, 11988, 12123, 12264, 12312, 12432, 12474, 12483, 12572, 12654, 12768, 12848, 13024, 13167, 13797, 13986, 14256, 14364, 14368, 14454, 14652, 14763, 14817, 15048, 15257, 15466, 15768, 15984, 16164, 16206, 16352, 16416, 16613, 16632, 16644, 16863, 16872, 16929, 17062, 17094, 17556, 18144, 18396, 18648, 18858, 18907, 18981, 19152, 19272, 19418, 19536, 19684, 19756, 20064, 20979, 21024, 21546, 21552, 21608, 21681, 21978, 22176, 22192, 22484, 22496, 22572, 22792, 23199, 23408, 23652, 23976, 24246, 24309, 24528, 24624, 24864, 24948, 24966, 25144, 25308, 25593, 25641, 25696, 26334, 27594, 27972, 28287, 28512, 28728, 28908, 29127, 29304, 29526, 29634, 29711, 30096, 30514, 30932, 31536, 31968, 32328, 32412, 32777, 32967, 33226, 33264, 33288, 33726, 33744, 33858, 34124, 34188, 34573, 35112, 36369, 36792, 37296, 37449, 37716, 37814, 37962, 38304, 38544, 38836, 39072, 39368, 39501, 39512, 41391, 41958, 43092, 43104, 43216, 43362, 43956, 44289, 44384, 44451, 44968, 45144, 45584, 45771, 46398, 46816, 47304, 47952, 48492, 48618, 49056, 49248, 49839, 49896, 49932, 50288, 50589, 50616, 51186, 51282, 51319, 52668, 54131, 55188, 55944, 56574, 56721, 56943, 57456, 57816, 58254, 58608, 59052, 59268, 59422, 59717, 60192, 61028, 61864, 63072, 64656, 64824, 65043, 65554, 65934, 66452, 66528, 66576, 67452, 67488, 67716, 68248, 68376, 69146, 69597, 70224, 72738, 72927, 73584, 74592, 74898, 75432, 75628, 75924, 76779, 76923, 77088, 77672, 78736, 79002, 79024, 82782, 83916, 84861, 86184, 86432, 86724, 87381, 87912, 88578, 88902, 89133, 89936, 90288, 91168, 91542, 92796, 93841, 94608, 95904, 96984, 97236, 98331, 99678, 99792, 99864, 100576, 101178, 101232, 102372, 102564, 102638, 103719, 105336, 106799, 108262, 110376, 111888, 112347, 113148, 113442, 113886, 114912, 115632, 116291, 116508, 117216, 118104, 118503, 118536, 118844, 119434, 122056, 123728, 129312, 129648, 130086, 131108, 131868, 132867, 132904, 133152, 133353, 134904, 135432, 136496, 136752, 137313, 138292, 139194, 140448, 145476, 145854, 147168, 149517, 149796, 150864, 151256, 151767, 151848, 153558, 153846, 153957, 155344, 157472, 158004, 158048, 162393, 165564, 167832, 169722, 170163, 172368, 173448, 174762, 175824, 177156, 177804, 178266, 179151, 179872, 180576, 182743, 183084, 185592, 187682, 189216, 193968, 194472, 196662, 199356, 199584, 199728, 202356, 202464, 204744, 205128, 205276, 207438, 207977, 208791, 210672, 213598, 216524, 218781, 220752, 223776, 224694, 226296, 226884, 227772, 229439, 230337, 230769, 231264, 232582, 233016, 236208, 237006, 237072, 237688, 238868, 244112, 247456, 254583, 259296, 260172, 262143, 262216, 263736, 265734, 265808, 266706, 267399, 269808, 270864, 272992, 273504, 274626, 276584, 278388, 281523, 290952, 291708, 294993, 299034, 299592, 301728, 302512, 303534, 303696, 307116, 307692, 307914, 310688, 311157, 315647, 316008, 320397, 324786, 331128, 335664, 339444, 340326, 344736, 346896, 348873, 349524, 351648, 354312, 355608, 356532, 358302, 359233, 360547, 365486, 366168, 371184, 375364, 387936, 388944, 393324, 398601, 398712, 399456, 400059, 404712, 409488, 410256, 410552, 411939, 414876, 415954, 417582, 421344, 427196, 433048, 437562, 441504, 448551, 449388, 452592, 453768, 455301, 455544, 458878, 460674, 461538, 461871, 465164, 466032, 472416, 474012, 474144, 475376, 477736, 487179, 488224, 509166, 510489, 520344, 524286, 524432, 527472, 531468, 531616, 533412, 534798, 537453, 539616, 541728, 548229, 549252, 553168, 556776, 563046, 564509, 581904, 583416, 589986, 598068, 599184, 605024, 607068, 607392, 614232, 615384, 615828, 622314, 622763, 623931, 626373, 631294, 632016, 640794, 649572, 656887, 662256, 671328, 678888, 680652, 688317, 691011, 693792, 697746, 699048, 708624, 711216, 713064, 716604, 718466, 721094, 730972, 732336, 742368, 750728, 777888, 786429, 786648, 797202, 797424, 800118, 802197, 809424, 818976, 820512, 821104, 823878, 829752, 831908, 835164, 844569, 854392, 866096, 875124, 884979, 897102, 898776, 905184, 907536, 910602, 911088, 917756, 921348, 923076, 923742, 930328, 932064, 933471, 946941, 948024, 950752, 955472, 961191, 974358, 1018332, 1020978, 1040688, 1046619, 1048572, 1048864, 1054944, 1062936, 1066824, 1069596, 1074906, 1077699, 1081641, 1096458, 1098504, 1106336, 1113552, 1126092, 1129018, 1163808, 1166832, 1179972, 1196136, 1198368, 1212749, 1214136, 1228464, 1230768, 1231656, 1235817, 1244628, 1245526, 1247862, 1252746, 1262588, 1264032, 1279201, 1281588, 1299144, 1313774, 1324512, 1345653, 1357776, 1361304, 1376634, 1382022, 1385613, 1395492, 1398096, 1417248, 1422432, 1426128, 1433208, 1436932, 1442188, 1461537, 1461944, 1464672, 1501456, 1531467, 1572858, 1573296, 1594404, 1594848, 1600236, 1604394, 1612359, 1618848, 1642208, 1644687, 1647756, 1659504, 1663816, 1670328, 1689138, 1693527, 1708784, 1732192, 1750248, 1769958, 1794204, 1797552, 1815072, 1821204, 1822176, 1835512, 1842696, 1846152, 1847484, 1860656, 1866942, 1868289, 1871793, 1893882, 1896048, 1910944, 1922382, 1948716, 1970661, 2036664, 2041956, 2064951, 2081376, 2093238, 2097144, 2125872, 2133648, 2139192, 2149812, 2155398, 2163282, 2192916, 2197008, 2209529, 2227104, 2252184, 2258036, 2333664, 2359944, 2392272, 2406591, 2425498, 2428272, 2456928, 2461536, 2463312, 2471634, 2489256, 2491052, 2495724, 2505492, 2523829, 2525176, 2533707, 2558402, 2563176, 2598288, 2627548, 2654937, 2691306, 2715552, 2722608, 2753268, 2764044, 2771226, 2790984, 2796192, 2800413, 2840823, 2852256, 2866416, 2873864, 2883573, 2884376, 2923074, 2923888, 3002912, 3062934, 3139857, 3145716, 3146592, 3188808, 3200472, 3208788, 3224718, 3233097, 3244923, 3289374, 3295512, 3319008, 3327632, 3340656, 3378276, 3387054, 3417568, 3472117, 3500496, 3539916, 3588408, 3595104, 3638247, 3642408, 3671024, 3685392, 3692304, 3694968, 3721312, 3733884, 3736578, 3743586, 3787764, 3792096, 3837603, 3844764, 3897432, 3941322, 3951563, 4073328, 4083912, 4129902, 4156839, 4186476, 4194288, 4251744, 4267296, 4278384, 4299624, 4310796, 4326564, 4359341, 4384611, 4385832, 4394016, 4419058, 4504368, 4516072, 4719888, 4784544, 4813182, 4837077, 4850996, 4856544, 4926624, 4934061, 4943268, 4978512, 4982104, 4991448, 5010984, 5047658, 5050352, 5067414, 5080581, 5116804, 5126352, 5196576, 5255096, 5309874, 5382612, 5445216, 5506536, 5528088, 5542452, 5581968, 5600826, 5604867, 5615379, 5681646, 5732832, 5747728, 5767146, 5768752, 5846148, 5847776, 5911983, 6125868, 6194853, 6279714, 6291432, 6377616, 6400944, 6417576, 6449436, 6466194, 6489846, 6578748, 6591024, 6628587, 6655264, 6681312, 6756552, 6774108, 6850393, 6944234, 7000992, 7079832, 7176816, 7276494, 7284816, 7342048, 7370784, 7384608, 7389936, 7467768, 7473156, 7487172, 7571487, 7575528, 7601121, 7675206, 7689528, 7794864, 7882644, 7903126, 8146656, 8167824, 8259804, 8313678, 8372952, 8388576, 8489243, 8522469, 8556768, 8599248, 8621592, 8650719, 8653128, 8718682, 8769222, 8771664, 8838116, 9008736, 9032144, 9419571, 9439776, 9626364, 9674154, 9699291, 9701992, 9734769, 9868122, 9886536, 9957024, 9964208, 9982896, 10021968, 10095316, 10100704, 10134828, 10161162, 10233608, 10252704, 10416351, 10510192, 10619748, 10765224, 10914741, 11013072, 11056176, 11084904, 11163936, 11201652, 11209734, 11230758, 11363292, 11495456, 11512809, 11534292, 11537504, 11692296, 11823966, 11854689, 12251736, 12389706, 12559428, 12582864, 12755232, 12801888, 12835152, 12898872, 12932388, 12979692, 13078023, 13157496, 13182048, 13257174, 13340239, 13513104, 13548216, 13700786, 13888468, 14159664, 14353632, 14552988, 14569632, 14779872, 14802183, 14935536, 14946312, 14974344, 15142974, 15151056, 15202242, 15241743, 15350412, 15379056, 15589728, 15765288, 15806252, 16335648, 16519608, 16627356, 16745904, 16814601, 16846137, 16978486, 17044938, 17198496, 17243184, 17301438, 17306256, 17437364, 17538444, 17543328, 17676232, 17735949, 18064288, 18584559, 18839142, 19252728, 19348308, 19398582, 19403984, 19469538, 19736244, 19773072, 19885761, 19928416, 19965792, 20043936, 20190632, 20269656, 20322324, 20467216, 20551179, 20832702, 21020384, 21239496, 21530448, 21829482, 22026144, 22112352, 22169808, 22403304, 22419468, 22461516, 22714461, 22726584, 23025618, 23042231, 23068584, 23384592, 23647932, 23709378, 24304819, 24503472, 24779412, 25118856, 25165728, 25467729, 25567407, 25670304, 25797744, 25864776, 25959384, 26156046, 26314992, 26514348, 26680478, 27026208, 27096432, 27401572, 27776936, 28319328, 29097873, 29105976, 29204307, 29604366, 29871072, 29892624, 29948688, 30285948, 30302112, 30404484, 30483486, 30700824, 30758112, 31249053, 31530576, 31612504, 32744223, 33039216, 33254712, 33491808, 33629202, 33692274, 33956972, 34089876, 34486368, 34538427, 34602876, 34612512, 34874728, 35076888, 35352464, 35471898, 35564067, 37169118, 37678284, 38505456, 38696616, 38797164, 38807968, 38939076, 39234069, 39472488, 39546144, 39771522, 40020717, 40381264, 40539312, 40644648, 40934432, 41102358, 41665404, 42478992, 43060896, 43658964, 44339616, 44806608, 44838936, 44923032, 45428922, 45453168, 45725229, 46051236, 46084462, 46137168, 46769184, 47295864, 47418756, 47952751, 48609638, 49006944, 49558824, 50237712, 50443803, 50935458, 51134814, 51595488, 51729552, 51918768, 52312092, 52629984, 53028696, 53207847, 53360956, 54192864, 54803144, 55553872, 58195746, 58211952, 58408614, 59208732, 59657283, 59785248, 59897376, 60571896, 60808968, 60966972, 61401648, 61653537, 62498106, 63061152, 63225008, 65488446, 66078432, 66509424, 67258404, 67384548, 67913944, 68143383, 68179752, 69076854, 69126693, 69205752, 69749456, 70153776, 70704928, 70943796, 71128134, 72914457, 74338236, 75356568, 76403187, 77010912, 77393232, 77594328, 77878152, 78468138, 78944976, 79543044, 80041434, 80762528, 81078624, 81289296, 82204716, 83330808, 84957984, 87317928, 89613216, 89677872, 89846064, 90857844, 90906336, 91450458, 92102472, 92168924, 92274336, 93381673, 93747159, 94591728, 94837512, 95905502, 97219276, 98232669, 99117648, 100475424, 100887606, 101870916, 102269628, 103459104, 103615281, 103837536, 104624184, 106057392, 106415694, 106692201, 106721912, 109606288, 111107744, 116391492, 116423904, 116817228, 117702207, 118417464, 119314566, 120062151, 121143792, 121617936, 121933944, 122803296, 123307074, 124996212, 126450016, 130976892, 133018848, 134516808, 134769096, 135827888, 136286766, 136359504, 138153708, 138253386, 138411504, 139498912, 140307552, 141887592, 142256268, 143858253, 145828914, 148676472, 150713136, 152806374, 154786464, 155188656, 155756304, 156936276, 157889952, 159086088, 160082868, 161295617, 162578592, 164409432, 166661616, 174635856, 178971849, 179355744, 179692128, 181715688, 182900916, 184204944, 184337848, 184960611, 186763346, 187494318, 189183456, 189675024, 191811004, 194438552, 196465338, 198235296, 201775212, 203741832, 204430149, 204539256, 207230562, 207380079, 209248368, 212114784, 212831388, 213384402, 213443824, 218743371, 219212576, 229209561, 232782984, 233634456, 235404414, 236834928, 238629132, 240124302, 242287584, 243235872, 243867888, 246614148, 249992424, 253464541, 261953784, 269033616, 269538192, 271655776, 272573532, 272719008, 276307416, 276506772, 276823008, 280145019, 281241477, 283775184, 284512536, 287716506, 291657828, 297352944, 301426272, 305612748, 310377312, 311512608, 313872552, 318172176, 320076603, 320165736, 322591234, 328818864, 333323232, 349271712, 353106621, 357943698, 360186453, 363431376, 365801832, 368409888, 368675696, 369921222, 373526692, 374988636, 379350048, 383622008, 388877104, 392930676, 403550424, 407483664, 408860298, 409078512, 414461124, 414760158, 418496736, 425662776, 426768804, 426887648, 431574759, 437486742, 458419122, 465565968, 467268912, 470808828, 473669856, 477258264, 480248604, 483886851, 487735776, 493228296, 499984848, 506929082, 523907568, 538067232, 539076384, 545147064, 552614832, 553013544, 554881833, 560290038, 562482954, 567550368, 569025072, 575433012, 583315656, 594705888, 611225496, 622140237, 627745104, 636344352, 640153206, 640331472, 645182468, 656230113, 657637728, 687628683, 706213242, 715887396, 720372906, 726862752, 731603664, 737351392, 739842444, 747053384, 749977272, 760393623, 767244016, 777754208, 785861352, 807100848, 814967328, 817720596, 818157024, 828922248, 829520316, 840435057, 851325552, 853537608, 863149518, 874973484, 916838244, 931131936, 934537824, 941617656, 954516528, 960497208, 967773702, 986456592, 999969696, 1013858164, 1047815136, 1080559359, 1090294128, 1105229664, 1106027088, 1109763666, 1120580076, 1124965908, 1138050144, 1150866024, 1166631312, 1222450992, 1244280474, 1255490208, 1280306412, 1280662944, 1290364936, 1294724277, 1312460226, 1375257366, 1412426484, 1431774792, 1440745812, 1451660553, 1463207328, 1479684888, 1494106768, 1499954544, 1520787246, 1534488032, 1571722704, 1614201696, 1635441192, 1657844496, 1659040632, 1680870114, 1702651104, 1707075216, 1726299036, 1749946968, 1774251787, 1833676488, 1866420711, 1883235312, 1909033056, 1920994416, 1935547404, 1968690339, 1972913184, 2027716328, 2161118718, 2180588256, 2212054176, 2219527332, 2241160152, 2249931816, 2281180869, 2301732048, 2333262624, 2444901984, 2488560948, 2521305171, 2560612824, 2580729872, 2589448554, 2624920452, 2750514732, 2824852968, 2863549584, 2881491624, 2903321106, 2959369776, 2988213536, 2999909088, 3041574492, 3143445408, 3270882384, 3315688992, 3318081264, 3361740228, 3414150432, 3452598072, 3499893936, 3548503574, 3667352976, 3732841422, 3766470624, 3841988832, 3871094808, 3884172831, 3937380678, 4055432656, 4322237436, 4354981659, 4439054664, 4482320304, 4499863632, 4562361738, 4603464096, 4977121896, 5042610342, 5121225648, 5161459744, 5178897108, 5249840904, 5322755361, 5501029464, 5649705936, 5727099168, 5762983248, 5806642212, 5918739552, 6083148984, 6541764768, 6636162528, 6723480456, 6843542607, 6905196144, 6999787872, 7097007148, 7334705952, 7465682844, 7563915513, 7742189616, 7768345662, 7874761356, 8110865312, 8644474872, 8709963318, 8878109328, 8964640608, 8999727264, 9124723476, 9954243792, 10085220684, 10242451296, 10357794216, 10499681808, 10645510722, 11002058928, 11299411872, 11525966496, 11613284424, 12166297968, 13064944977, 13446960912, 13687085214, 13810392288, 14194014296, 14931365688, 15127831026, 15484379232, 15536691324, 15749522712, 15968266083, 17288949744, 17419926636, 17756218656, 18249446952, 19908487584, 20170441368, 20530627821, 20715588432, 20999363616, 21291021444, 22004117856, 23226568848, 24332595936, 26129889954, 26893921824, 27374170428, 28388028592, 29862731376, 30255662052, 31073382648, 31499045424, 31936532166, 34577899488, 34839853272, 36498893904, 40340882736, 41061255642, 41431176864, 42582042888, 46453137696, 47904798249, 52259779908, 54748340856, 56776057184, 59725462752, 60511324104, 62146765296, 62998090848, 63873064332, 69679706544, 72997787808, 80681765472, 82122511284, 85164085776, 95809596498, 104519559816, 109496681712, 121022648208, 124293530592, 127746128664, 139359413088, 143714394747, 164245022568, 170328171552, 191619192996, 209039119632, 218993363424, 242045296416, 255492257328, 287428789494, 328490045136, 383238385992, 418078239264, 510984514656, 574857578988, 656980090272, 766476771984, 1149715157976, 1532953543968, 2299430315952, 4598860631904]

約数ペア:

[(1, 4598860631904), (2, 2299430315952), (3, 1532953543968), (4, 1149715157976), (6, 766476771984), (7, 656980090272), (8, 574857578988), (9, 510984514656), (11, 418078239264), (12, 383238385992), (14, 328490045136), (16, 287428789494), (18, 255492257328), (19, 242045296416), (21, 218993363424), (22, 209039119632), (24, 191619192996), (27, 170328171552), (28, 164245022568), (32, 143714394747), (33, 139359413088), (36, 127746128664), (37, 124293530592), (38, 121022648208), (42, 109496681712), (44, 104519559816), (48, 95809596498), (54, 85164085776), (56, 82122511284), (57, 80681765472), (63, 72997787808), (66, 69679706544), (72, 63873064332), (73, 62998090848), (74, 62146765296), (76, 60511324104), (77, 59725462752), (81, 56776057184), (84, 54748340856), (88, 52259779908), (96, 47904798249), (99, 46453137696), (108, 42582042888), (111, 41431176864), (112, 41061255642), (114, 40340882736), (126, 36498893904), (132, 34839853272), (133, 34577899488), (144, 31936532166), (146, 31499045424), (148, 31073382648), (152, 30255662052), (154, 29862731376), (162, 28388028592), (168, 27374170428), (171, 26893921824), (176, 26129889954), (189, 24332595936), (198, 23226568848), (209, 22004117856), (216, 21291021444), (219, 20999363616), (222, 20715588432), (224, 20530627821), (228, 20170441368), (231, 19908487584), (252, 18249446952), (259, 17756218656), (264, 17419926636), (266, 17288949744), (288, 15968266083), (292, 15749522712), (296, 15536691324), (297, 15484379232), (304, 15127831026), (308, 14931365688), (324, 14194014296), (333, 13810392288), (336, 13687085214), (342, 13446960912), (352, 13064944977), (378, 12166297968), (396, 11613284424), (399, 11525966496), (407, 11299411872), (418, 11002058928), (432, 10645510722), (438, 10499681808), (444, 10357794216), (449, 10242451296), (456, 10085220684), (462, 9954243792), (504, 9124723476), (511, 8999727264), (513, 8964640608), (518, 8878109328), (528, 8709963318), (532, 8644474872), (567, 8110865312), (584, 7874761356), (592, 7768345662), (594, 7742189616), (608, 7563915513), (616, 7465682844), (627, 7334705952), (648, 7097007148), (657, 6999787872), (666, 6905196144), (672, 6843542607), (684, 6723480456), (693, 6636162528), (703, 6541764768), (756, 6083148984), (777, 5918739552), (792, 5806642212), (798, 5762983248), (803, 5727099168), (814, 5649705936), (836, 5501029464), (864, 5322755361), (876, 5249840904), (888, 5178897108), (891, 5161459744), (898, 5121225648), (912, 5042610342), (924, 4977121896), (999, 4603464096), (1008, 4562361738), (1022, 4499863632), (1026, 4482320304), (1036, 4439054664), (1056, 4354981659), (1064, 4322237436), (1134, 4055432656), (1168, 3937380678), (1184, 3884172831), (1188, 3871094808), (1197, 3841988832), (1221, 3766470624), (1232, 3732841422), (1254, 3667352976), (1296, 3548503574), (1314, 3499893936), (1332, 3452598072), (1347, 3414150432), (1368, 3361740228), (1386, 3318081264), (1387, 3315688992), (1406, 3270882384), (1463, 3143445408), (1512, 3041574492), (1533, 2999909088), (1539, 2988213536), (1554, 2959369776), (1584, 2903321106), (1596, 2881491624), (1606, 2863549584), (1628, 2824852968), (1672, 2750514732), (1752, 2624920452), (1776, 2589448554), (1782, 2580729872), (1796, 2560612824), (1824, 2521305171), (1848, 2488560948), (1881, 2444901984), (1971, 2333262624), (1998, 2301732048), (2016, 2281180869), (2044, 2249931816), (2052, 2241160152), (2072, 2219527332), (2079, 2212054176), (2109, 2180588256), (2128, 2161118718), (2268, 2027716328), (2331, 1972913184), (2336, 1968690339), (2376, 1935547404), (2394, 1920994416), (2409, 1909033056), (2442, 1883235312), (2464, 1866420711), (2508, 1833676488), (2592, 1774251787), (2628, 1749946968), (2664, 1726299036), (2694, 1707075216), (2701, 1702651104), (2736, 1680870114), (2772, 1659040632), (2774, 1657844496), (2812, 1635441192), (2849, 1614201696), (2926, 1571722704), (2997, 1534488032), (3024, 1520787246), (3066, 1499954544), (3078, 1494106768), (3108, 1479684888), (3143, 1463207328), (3168, 1451660553), (3192, 1440745812), (3212, 1431774792), (3256, 1412426484), (3344, 1375257366), (3504, 1312460226), (3552, 1294724277), (3564, 1290364936), (3591, 1280662944), (3592, 1280306412), (3663, 1255490208), (3696, 1244280474), (3762, 1222450992), (3942, 1166631312), (3996, 1150866024), (4041, 1138050144), (4088, 1124965908), (4104, 1120580076), (4144, 1109763666), (4158, 1106027088), (4161, 1105229664), (4218, 1090294128), (4256, 1080559359), (4389, 1047815136), (4536, 1013858164), (4599, 999969696), (4662, 986456592), (4752, 967773702), (4788, 960497208), (4818, 954516528), (4884, 941617656), (4921, 934537824), (4939, 931131936), (5016, 916838244), (5256, 874973484), (5328, 863149518), (5388, 853537608), (5402, 851325552), (5472, 840435057), (5544, 829520316), (5548, 828922248), (5621, 818157024), (5624, 817720596), (5643, 814967328), (5698, 807100848), (5852, 785861352), (5913, 777754208), (5994, 767244016), (6048, 760393623), (6132, 749977272), (6156, 747053384), (6216, 739842444), (6237, 737351392), (6286, 731603664), (6327, 726862752), (6384, 720372906), (6424, 715887396), (6512, 706213242), (6688, 687628683), (6993, 657637728), (7008, 656230113), (7128, 645182468), (7182, 640331472), (7184, 640153206), (7227, 636344352), (7326, 627745104), (7392, 622140237), (7524, 611225496), (7733, 594705888), (7884, 583315656), (7992, 575433012), (8082, 569025072), (8103, 567550368), (8176, 562482954), (8208, 560290038), (8288, 554881833), (8316, 553013544), (8322, 552614832), (8436, 545147064), (8531, 539076384), (8547, 538067232), (8778, 523907568), (9072, 506929082), (9198, 499984848), (9324, 493228296), (9429, 487735776), (9504, 483886851), (9576, 480248604), (9636, 477258264), (9709, 473669856), (9768, 470808828), (9842, 467268912), (9878, 465565968), (10032, 458419122), (10512, 437486742), (10656, 431574759), (10773, 426887648), (10776, 426768804), (10804, 425662776), (10989, 418496736), (11088, 414760158), (11096, 414461124), (11242, 409078512), (11248, 408860298), (11286, 407483664), (11396, 403550424), (11704, 392930676), (11826, 388877104), (11988, 383622008), (12123, 379350048), (12264, 374988636), (12312, 373526692), (12432, 369921222), (12474, 368675696), (12483, 368409888), (12572, 365801832), (12654, 363431376), (12768, 360186453), (12848, 357943698), (13024, 353106621), (13167, 349271712), (13797, 333323232), (13986, 328818864), (14256, 322591234), (14364, 320165736), (14368, 320076603), (14454, 318172176), (14652, 313872552), (14763, 311512608), (14817, 310377312), (15048, 305612748), (15257, 301426272), (15466, 297352944), (15768, 291657828), (15984, 287716506), (16164, 284512536), (16206, 283775184), (16352, 281241477), (16416, 280145019), (16613, 276823008), (16632, 276506772), (16644, 276307416), (16863, 272719008), (16872, 272573532), (16929, 271655776), (17062, 269538192), (17094, 269033616), (17556, 261953784), (18144, 253464541), (18396, 249992424), (18648, 246614148), (18858, 243867888), (18907, 243235872), (18981, 242287584), (19152, 240124302), (19272, 238629132), (19418, 236834928), (19536, 235404414), (19684, 233634456), (19756, 232782984), (20064, 229209561), (20979, 219212576), (21024, 218743371), (21546, 213443824), (21552, 213384402), (21608, 212831388), (21681, 212114784), (21978, 209248368), (22176, 207380079), (22192, 207230562), (22484, 204539256), (22496, 204430149), (22572, 203741832), (22792, 201775212), (23199, 198235296), (23408, 196465338), (23652, 194438552), (23976, 191811004), (24246, 189675024), (24309, 189183456), (24528, 187494318), (24624, 186763346), (24864, 184960611), (24948, 184337848), (24966, 184204944), (25144, 182900916), (25308, 181715688), (25593, 179692128), (25641, 179355744), (25696, 178971849), (26334, 174635856), (27594, 166661616), (27972, 164409432), (28287, 162578592), (28512, 161295617), (28728, 160082868), (28908, 159086088), (29127, 157889952), (29304, 156936276), (29526, 155756304), (29634, 155188656), (29711, 154786464), (30096, 152806374), (30514, 150713136), (30932, 148676472), (31536, 145828914), (31968, 143858253), (32328, 142256268), (32412, 141887592), (32777, 140307552), (32967, 139498912), (33226, 138411504), (33264, 138253386), (33288, 138153708), (33726, 136359504), (33744, 136286766), (33858, 135827888), (34124, 134769096), (34188, 134516808), (34573, 133018848), (35112, 130976892), (36369, 126450016), (36792, 124996212), (37296, 123307074), (37449, 122803296), (37716, 121933944), (37814, 121617936), (37962, 121143792), (38304, 120062151), (38544, 119314566), (38836, 118417464), (39072, 117702207), (39368, 116817228), (39501, 116423904), (39512, 116391492), (41391, 111107744), (41958, 109606288), (43092, 106721912), (43104, 106692201), (43216, 106415694), (43362, 106057392), (43956, 104624184), (44289, 103837536), (44384, 103615281), (44451, 103459104), (44968, 102269628), (45144, 101870916), (45584, 100887606), (45771, 100475424), (46398, 99117648), (46816, 98232669), (47304, 97219276), (47952, 95905502), (48492, 94837512), (48618, 94591728), (49056, 93747159), (49248, 93381673), (49839, 92274336), (49896, 92168924), (49932, 92102472), (50288, 91450458), (50589, 90906336), (50616, 90857844), (51186, 89846064), (51282, 89677872), (51319, 89613216), (52668, 87317928), (54131, 84957984), (55188, 83330808), (55944, 82204716), (56574, 81289296), (56721, 81078624), (56943, 80762528), (57456, 80041434), (57816, 79543044), (58254, 78944976), (58608, 78468138), (59052, 77878152), (59268, 77594328), (59422, 77393232), (59717, 77010912), (60192, 76403187), (61028, 75356568), (61864, 74338236), (63072, 72914457), (64656, 71128134), (64824, 70943796), (65043, 70704928), (65554, 70153776), (65934, 69749456), (66452, 69205752), (66528, 69126693), (66576, 69076854), (67452, 68179752), (67488, 68143383), (67716, 67913944), (68248, 67384548), (68376, 67258404), (69146, 66509424), (69597, 66078432), (70224, 65488446), (72738, 63225008), (72927, 63061152), (73584, 62498106), (74592, 61653537), (74898, 61401648), (75432, 60966972), (75628, 60808968), (75924, 60571896), (76779, 59897376), (76923, 59785248), (77088, 59657283), (77672, 59208732), (78736, 58408614), (79002, 58211952), (79024, 58195746), (82782, 55553872), (83916, 54803144), (84861, 54192864), (86184, 53360956), (86432, 53207847), (86724, 53028696), (87381, 52629984), (87912, 52312092), (88578, 51918768), (88902, 51729552), (89133, 51595488), (89936, 51134814), (90288, 50935458), (91168, 50443803), (91542, 50237712), (92796, 49558824), (93841, 49006944), (94608, 48609638), (95904, 47952751), (96984, 47418756), (97236, 47295864), (98331, 46769184), (99678, 46137168), (99792, 46084462), (99864, 46051236), (100576, 45725229), (101178, 45453168), (101232, 45428922), (102372, 44923032), (102564, 44838936), (102638, 44806608), (103719, 44339616), (105336, 43658964), (106799, 43060896), (108262, 42478992), (110376, 41665404), (111888, 41102358), (112347, 40934432), (113148, 40644648), (113442, 40539312), (113886, 40381264), (114912, 40020717), (115632, 39771522), (116291, 39546144), (116508, 39472488), (117216, 39234069), (118104, 38939076), (118503, 38807968), (118536, 38797164), (118844, 38696616), (119434, 38505456), (122056, 37678284), (123728, 37169118), (129312, 35564067), (129648, 35471898), (130086, 35352464), (131108, 35076888), (131868, 34874728), (132867, 34612512), (132904, 34602876), (133152, 34538427), (133353, 34486368), (134904, 34089876), (135432, 33956972), (136496, 33692274), (136752, 33629202), (137313, 33491808), (138292, 33254712), (139194, 33039216), (140448, 32744223), (145476, 31612504), (145854, 31530576), (147168, 31249053), (149517, 30758112), (149796, 30700824), (150864, 30483486), (151256, 30404484), (151767, 30302112), (151848, 30285948), (153558, 29948688), (153846, 29892624), (153957, 29871072), (155344, 29604366), (157472, 29204307), (158004, 29105976), (158048, 29097873), (162393, 28319328), (165564, 27776936), (167832, 27401572), (169722, 27096432), (170163, 27026208), (172368, 26680478), (173448, 26514348), (174762, 26314992), (175824, 26156046), (177156, 25959384), (177804, 25864776), (178266, 25797744), (179151, 25670304), (179872, 25567407), (180576, 25467729), (182743, 25165728), (183084, 25118856), (185592, 24779412), (187682, 24503472), (189216, 24304819), (193968, 23709378), (194472, 23647932), (196662, 23384592), (199356, 23068584), (199584, 23042231), (199728, 23025618), (202356, 22726584), (202464, 22714461), (204744, 22461516), (205128, 22419468), (205276, 22403304), (207438, 22169808), (207977, 22112352), (208791, 22026144), (210672, 21829482), (213598, 21530448), (216524, 21239496), (218781, 21020384), (220752, 20832702), (223776, 20551179), (224694, 20467216), (226296, 20322324), (226884, 20269656), (227772, 20190632), (229439, 20043936), (230337, 19965792), (230769, 19928416), (231264, 19885761), (232582, 19773072), (233016, 19736244), (236208, 19469538), (237006, 19403984), (237072, 19398582), (237688, 19348308), (238868, 19252728), (244112, 18839142), (247456, 18584559), (254583, 18064288), (259296, 17735949), (260172, 17676232), (262143, 17543328), (262216, 17538444), (263736, 17437364), (265734, 17306256), (265808, 17301438), (266706, 17243184), (267399, 17198496), (269808, 17044938), (270864, 16978486), (272992, 16846137), (273504, 16814601), (274626, 16745904), (276584, 16627356), (278388, 16519608), (281523, 16335648), (290952, 15806252), (291708, 15765288), (294993, 15589728), (299034, 15379056), (299592, 15350412), (301728, 15241743), (302512, 15202242), (303534, 15151056), (303696, 15142974), (307116, 14974344), (307692, 14946312), (307914, 14935536), (310688, 14802183), (311157, 14779872), (315647, 14569632), (316008, 14552988), (320397, 14353632), (324786, 14159664), (331128, 13888468), (335664, 13700786), (339444, 13548216), (340326, 13513104), (344736, 13340239), (346896, 13257174), (348873, 13182048), (349524, 13157496), (351648, 13078023), (354312, 12979692), (355608, 12932388), (356532, 12898872), (358302, 12835152), (359233, 12801888), (360547, 12755232), (365486, 12582864), (366168, 12559428), (371184, 12389706), (375364, 12251736), (387936, 11854689), (388944, 11823966), (393324, 11692296), (398601, 11537504), (398712, 11534292), (399456, 11512809), (400059, 11495456), (404712, 11363292), (409488, 11230758), (410256, 11209734), (410552, 11201652), (411939, 11163936), (414876, 11084904), (415954, 11056176), (417582, 11013072), (421344, 10914741), (427196, 10765224), (433048, 10619748), (437562, 10510192), (441504, 10416351), (448551, 10252704), (449388, 10233608), (452592, 10161162), (453768, 10134828), (455301, 10100704), (455544, 10095316), (458878, 10021968), (460674, 9982896), (461538, 9964208), (461871, 9957024), (465164, 9886536), (466032, 9868122), (472416, 9734769), (474012, 9701992), (474144, 9699291), (475376, 9674154), (477736, 9626364), (487179, 9439776), (488224, 9419571), (509166, 9032144), (510489, 9008736), (520344, 8838116), (524286, 8771664), (524432, 8769222), (527472, 8718682), (531468, 8653128), (531616, 8650719), (533412, 8621592), (534798, 8599248), (537453, 8556768), (539616, 8522469), (541728, 8489243), (548229, 8388576), (549252, 8372952), (553168, 8313678), (556776, 8259804), (563046, 8167824), (564509, 8146656), (581904, 7903126), (583416, 7882644), (589986, 7794864), (598068, 7689528), (599184, 7675206), (605024, 7601121), (607068, 7575528), (607392, 7571487), (614232, 7487172), (615384, 7473156), (615828, 7467768), (622314, 7389936), (622763, 7384608), (623931, 7370784), (626373, 7342048), (631294, 7284816), (632016, 7276494), (640794, 7176816), (649572, 7079832), (656887, 7000992), (662256, 6944234), (671328, 6850393), (678888, 6774108), (680652, 6756552), (688317, 6681312), (691011, 6655264), (693792, 6628587), (697746, 6591024), (699048, 6578748), (708624, 6489846), (711216, 6466194), (713064, 6449436), (716604, 6417576), (718466, 6400944), (721094, 6377616), (730972, 6291432), (732336, 6279714), (742368, 6194853), (750728, 6125868), (777888, 5911983), (786429, 5847776), (786648, 5846148), (797202, 5768752), (797424, 5767146), (800118, 5747728), (802197, 5732832), (809424, 5681646), (818976, 5615379), (820512, 5604867), (821104, 5600826), (823878, 5581968), (829752, 5542452), (831908, 5528088), (835164, 5506536), (844569, 5445216), (854392, 5382612), (866096, 5309874), (875124, 5255096), (884979, 5196576), (897102, 5126352), (898776, 5116804), (905184, 5080581), (907536, 5067414), (910602, 5050352), (911088, 5047658), (917756, 5010984), (921348, 4991448), (923076, 4982104), (923742, 4978512), (930328, 4943268), (932064, 4934061), (933471, 4926624), (946941, 4856544), (948024, 4850996), (950752, 4837077), (955472, 4813182), (961191, 4784544), (974358, 4719888), (1018332, 4516072), (1020978, 4504368), (1040688, 4419058), (1046619, 4394016), (1048572, 4385832), (1048864, 4384611), (1054944, 4359341), (1062936, 4326564), (1066824, 4310796), (1069596, 4299624), (1074906, 4278384), (1077699, 4267296), (1081641, 4251744), (1096458, 4194288), (1098504, 4186476), (1106336, 4156839), (1113552, 4129902), (1126092, 4083912), (1129018, 4073328), (1163808, 3951563), (1166832, 3941322), (1179972, 3897432), (1196136, 3844764), (1198368, 3837603), (1212749, 3792096), (1214136, 3787764), (1228464, 3743586), (1230768, 3736578), (1231656, 3733884), (1235817, 3721312), (1244628, 3694968), (1245526, 3692304), (1247862, 3685392), (1252746, 3671024), (1262588, 3642408), (1264032, 3638247), (1279201, 3595104), (1281588, 3588408), (1299144, 3539916), (1313774, 3500496), (1324512, 3472117), (1345653, 3417568), (1357776, 3387054), (1361304, 3378276), (1376634, 3340656), (1382022, 3327632), (1385613, 3319008), (1395492, 3295512), (1398096, 3289374), (1417248, 3244923), (1422432, 3233097), (1426128, 3224718), (1433208, 3208788), (1436932, 3200472), (1442188, 3188808), (1461537, 3146592), (1461944, 3145716), (1464672, 3139857), (1501456, 3062934), (1531467, 3002912), (1572858, 2923888), (1573296, 2923074), (1594404, 2884376), (1594848, 2883573), (1600236, 2873864), (1604394, 2866416), (1612359, 2852256), (1618848, 2840823), (1642208, 2800413), (1644687, 2796192), (1647756, 2790984), (1659504, 2771226), (1663816, 2764044), (1670328, 2753268), (1689138, 2722608), (1693527, 2715552), (1708784, 2691306), (1732192, 2654937), (1750248, 2627548), (1769958, 2598288), (1794204, 2563176), (1797552, 2558402), (1815072, 2533707), (1821204, 2525176), (1822176, 2523829), (1835512, 2505492), (1842696, 2495724), (1846152, 2491052), (1847484, 2489256), (1860656, 2471634), (1866942, 2463312), (1868289, 2461536), (1871793, 2456928), (1893882, 2428272), (1896048, 2425498), (1910944, 2406591), (1922382, 2392272), (1948716, 2359944), (1970661, 2333664), (2036664, 2258036), (2041956, 2252184), (2064951, 2227104), (2081376, 2209529), (2093238, 2197008), (2097144, 2192916), (2125872, 2163282), (2133648, 2155398), (2139192, 2149812)]