816715291392

素因数分解:

$2^8\times 3^4\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1$

素因数の和:157

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 73, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 126, 128, 132, 143, 144, 146, 147, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 208, 216, 219, 224, 231, 234, 242, 252, 256, 264, 273, 286, 288, 292, 294, 297, 308, 312, 324, 336, 343, 351, 352, 363, 364, 378, 384, 392, 396, 416, 429, 432, 438, 441, 448, 462, 468, 484, 504, 511, 528, 539, 546, 567, 572, 576, 584, 588, 594, 616, 624, 637, 648, 657, 672, 686, 693, 702, 704, 726, 728, 756, 768, 784, 792, 803, 819, 832, 847, 858, 864, 876, 882, 891, 896, 924, 936, 949, 968, 1001, 1008, 1022, 1029, 1053, 1056, 1078, 1089, 1092, 1134, 1144, 1152, 1168, 1176, 1188, 1232, 1248, 1274, 1287, 1296, 1314, 1323, 1344, 1372, 1386, 1404, 1408, 1452, 1456, 1512, 1533, 1568, 1573, 1584, 1606, 1617, 1638, 1664, 1694, 1716, 1728, 1752, 1764, 1782, 1792, 1848, 1872, 1898, 1911, 1936, 1971, 2002, 2016, 2044, 2058, 2079, 2106, 2112, 2156, 2178, 2184, 2268, 2288, 2304, 2336, 2352, 2376, 2409, 2457, 2464, 2496, 2541, 2548, 2574, 2592, 2628, 2646, 2688, 2744, 2772, 2808, 2816, 2847, 2904, 2912, 3003, 3024, 3066, 3087, 3136, 3146, 3168, 3212, 3234, 3267, 3276, 3328, 3388, 3432, 3456, 3504, 3528, 3564, 3577, 3696, 3744, 3773, 3796, 3822, 3861, 3872, 3942, 3969, 4004, 4032, 4088, 4116, 4158, 4212, 4224, 4312, 4356, 4368, 4459, 4536, 4576, 4599, 4672, 4704, 4719, 4752, 4818, 4851, 4914, 4928, 4992, 5082, 5096, 5148, 5184, 5256, 5292, 5376, 5488, 5544, 5616, 5621, 5694, 5733, 5808, 5824, 5913, 5929, 6006, 6048, 6132, 6174, 6237, 6272, 6292, 6336, 6424, 6468, 6534, 6552, 6643, 6776, 6864, 6912, 7007, 7008, 7056, 7128, 7154, 7227, 7371, 7392, 7488, 7546, 7592, 7623, 7644, 7722, 7744, 7884, 7938, 8008, 8064, 8176, 8232, 8316, 8424, 8448, 8541, 8624, 8712, 8736, 8833, 8918, 9009, 9072, 9152, 9198, 9261, 9344, 9408, 9438, 9504, 9636, 9702, 9801, 9828, 9856, 9984, 10164, 10192, 10296, 10368, 10439, 10512, 10584, 10731, 10976, 11011, 11088, 11232, 11242, 11319, 11388, 11466, 11583, 11616, 11648, 11826, 11858, 12012, 12096, 12264, 12348, 12474, 12544, 12584, 12672, 12848, 12936, 13068, 13104, 13286, 13377, 13552, 13728, 13797, 14014, 14016, 14112, 14157, 14256, 14308, 14454, 14553, 14742, 14784, 14976, 15092, 15184, 15246, 15288, 15444, 15488, 15768, 15876, 16016, 16128, 16352, 16464, 16632, 16848, 16863, 17082, 17199, 17248, 17424, 17472, 17666, 17787, 17836, 18018, 18144, 18304, 18396, 18522, 18688, 18816, 18876, 19008, 19272, 19404, 19602, 19656, 19712, 19929, 20328, 20384, 20592, 20736, 20878, 21021, 21024, 21168, 21462, 21681, 21952, 22022, 22176, 22464, 22484, 22638, 22776, 22869, 22932, 23166, 23232, 23296, 23652, 23716, 24024, 24192, 24528, 24696, 24948, 25039, 25168, 25344, 25623, 25696, 25872, 26136, 26208, 26499, 26572, 26754, 27027, 27104, 27456, 27594, 27783, 28028, 28032, 28224, 28314, 28512, 28616, 28908, 29106, 29484, 29568, 29952, 30184, 30368, 30492, 30576, 30888, 30976, 31317, 31536, 31752, 32032, 32193, 32704, 32928, 33033, 33264, 33696, 33726, 33957, 34164, 34398, 34496, 34848, 34944, 35332, 35574, 35672, 36036, 36288, 36608, 36792, 37044, 37632, 37752, 38016, 38544, 38808, 39204, 39312, 39347, 39858, 40131, 40656, 40768, 41184, 41391, 41503, 41756, 42042, 42048, 42336, 42471, 42924, 43362, 43659, 43904, 44044, 44352, 44928, 44968, 45276, 45552, 45738, 45864, 46332, 46464, 46501, 47304, 47432, 48048, 48384, 49049, 49056, 49392, 49896, 50078, 50336, 50589, 51246, 51392, 51597, 51744, 52272, 52416, 52998, 53144, 53361, 53508, 54054, 54208, 54912, 55188, 55566, 56056, 56064, 56448, 56628, 57024, 57232, 57816, 58212, 58968, 59136, 59787, 60368, 60736, 60984, 61152, 61776, 61831, 62634, 63063, 63072, 63504, 64064, 64386, 65043, 65408, 65856, 66066, 66528, 67392, 67452, 67914, 68328, 68607, 68796, 68992, 69696, 69888, 70664, 71148, 71344, 72072, 72576, 73073, 73584, 74088, 75117, 75504, 76032, 76869, 77077, 77088, 77616, 78408, 78624, 78694, 79497, 79716, 80262, 81081, 81312, 81536, 82368, 82782, 83006, 83512, 84084, 84096, 84672, 84942, 85848, 86724, 87318, 87808, 88088, 88704, 89856, 89936, 90552, 91104, 91476, 91728, 92664, 92928, 93002, 93951, 94608, 94864, 96096, 96579, 98098, 98112, 98784, 99099, 99792, 100156, 100672, 101178, 101871, 102492, 102784, 103194, 103488, 104544, 104832, 105996, 106288, 106722, 107016, 108108, 108416, 109824, 110376, 111132, 112112, 112896, 113256, 114048, 114464, 114829, 115632, 116424, 117936, 118041, 119574, 120393, 120736, 121472, 121968, 122304, 123552, 123662, 124509, 125268, 126126, 126144, 127008, 127413, 128128, 128772, 130086, 130816, 131712, 132132, 133056, 134784, 134904, 135828, 136656, 137214, 137592, 137984, 139392, 139503, 141328, 142296, 142688, 144144, 145152, 146146, 147147, 147168, 148176, 150234, 151008, 151767, 153738, 154154, 154176, 155232, 156816, 157248, 157388, 158994, 159432, 160083, 160524, 162162, 162624, 163072, 164736, 165564, 166012, 167024, 168168, 168192, 169344, 169884, 171696, 173448, 174636, 176176, 177408, 179361, 179872, 181104, 182208, 182952, 183456, 185328, 185493, 186004, 187902, 189189, 189216, 189728, 192192, 193158, 196196, 196224, 197568, 198198, 199584, 200312, 201344, 202356, 203742, 204984, 205568, 206388, 206976, 209088, 209664, 211992, 212576, 213444, 214032, 216216, 216832, 219219, 220752, 222264, 224224, 225351, 226512, 228096, 228928, 229658, 231231, 231264, 232848, 235872, 236082, 238491, 239148, 240786, 241472, 242944, 243936, 244608, 247104, 247324, 249018, 250536, 252252, 252288, 254016, 254826, 256256, 257544, 260172, 263424, 264264, 266112, 269568, 269808, 271656, 273312, 274428, 275184, 275429, 278784, 279006, 281853, 282656, 284592, 285376, 288288, 289737, 292292, 294294, 294336, 296352, 297297, 300468, 302016, 303534, 305613, 307476, 308308, 308352, 310464, 313632, 314496, 314776, 317988, 318864, 320166, 321048, 324324, 325248, 325507, 329472, 331128, 332024, 334048, 336336, 338688, 339768, 343392, 344487, 346896, 349272, 352352, 354123, 358722, 359744, 361179, 362208, 364416, 365904, 366912, 370656, 370986, 372008, 373527, 375804, 378378, 378432, 379456, 384384, 386316, 392392, 392448, 395136, 396396, 399168, 400624, 402688, 404712, 407484, 409968, 412776, 413952, 418176, 418509, 423984, 425152, 426888, 428064, 432432, 432817, 438438, 441441, 441504, 444528, 448448, 450702, 453024, 455301, 457856, 459316, 462462, 462528, 465696, 471744, 472164, 476982, 478296, 480249, 481572, 482944, 487872, 489216, 494208, 494648, 498036, 501072, 504504, 504576, 508032, 509652, 511511, 515088, 520344, 528528, 532224, 538083, 539539, 539616, 543312, 546624, 548856, 550368, 550858, 556479, 558012, 563706, 565312, 567567, 569184, 570752, 576576, 579474, 584584, 588588, 588672, 592704, 594594, 600936, 604032, 607068, 611226, 614952, 616616, 616704, 620928, 627264, 628992, 629552, 635976, 637728, 640332, 642096, 648648, 650496, 651014, 657657, 662256, 664048, 668096, 672672, 676053, 679536, 686784, 688974, 693693, 693792, 698544, 704704, 708246, 715473, 717444, 719488, 722358, 724416, 728832, 731808, 733824, 741312, 741972, 744016, 747054, 751608, 756756, 756864, 758912, 768768, 772632, 784784, 790272, 792792, 798336, 801248, 803803, 809424, 814968, 819936, 825552, 826287, 836352, 837018, 845559, 847968, 850304, 853776, 856128, 864864, 865634, 876876, 882882, 883008, 889056, 891891, 896896, 901404, 906048, 910602, 915712, 918632, 924924, 925056, 931392, 943488, 944328, 953964, 956592, 960498, 963144, 965888, 975744, 976521, 988416, 989296, 996072, 1002144, 1009008, 1016064, 1019304, 1023022, 1030176, 1033461, 1040688, 1057056, 1062369, 1076166, 1079078, 1079232, 1086624, 1093248, 1097712, 1100736, 1101716, 1112958, 1116024, 1120581, 1127412, 1130624, 1135134, 1138368, 1141504, 1153152, 1158948, 1169168, 1177176, 1177344, 1185408, 1189188, 1201872, 1208064, 1214136, 1222452, 1229904, 1233232, 1241856, 1254528, 1255527, 1259104, 1271952, 1275456, 1280664, 1284192, 1297296, 1298451, 1302028, 1315314, 1324323, 1324512, 1328096, 1336192, 1345344, 1352106, 1359072, 1373568, 1377948, 1387386, 1387584, 1397088, 1409408, 1416492, 1430946, 1434888, 1438976, 1444716, 1448832, 1463616, 1467648, 1482624, 1483944, 1488032, 1494108, 1503216, 1513512, 1513728, 1517824, 1534533, 1545264, 1569568, 1585584, 1596672, 1602496, 1607606, 1618617, 1618848, 1629936, 1639872, 1651104, 1652574, 1669437, 1674036, 1691118, 1695936, 1700608, 1707552, 1712256, 1729728, 1731268, 1753752, 1765764, 1766016, 1778112, 1783782, 1793792, 1802808, 1812096, 1821204, 1837264, 1849848, 1850112, 1862784, 1886976, 1888656, 1907928, 1913184, 1920996, 1926288, 1951488, 1953042, 1972971, 1978592, 1992144, 2004288, 2018016, 2028159, 2038608, 2046044, 2060352, 2066922, 2081079, 2081376, 2114112, 2124738, 2152332, 2158156, 2158464, 2173248, 2186496, 2195424, 2201472, 2203432, 2225916, 2232048, 2241162, 2254824, 2261248, 2270268, 2276736, 2306304, 2317896, 2338336, 2354352, 2370816, 2378376, 2403744, 2411409, 2428272, 2444904, 2459808, 2466464, 2478861, 2509056, 2511054, 2518208, 2543904, 2550912, 2561328, 2568384, 2594592, 2596902, 2604056, 2630628, 2648646, 2649024, 2656192, 2672384, 2690688, 2704212, 2718144, 2747136, 2755896, 2774772, 2775168, 2794176, 2818816, 2832984, 2861892, 2869776, 2889432, 2897664, 2927232, 2929563, 2965248, 2967888, 2976064, 2988216, 3006432, 3027024, 3029719, 3069066, 3090528, 3100383, 3139136, 3171168, 3187107, 3204992, 3215212, 3237234, 3237696, 3259872, 3279744, 3302208, 3305148, 3338874, 3348072, 3361743, 3382236, 3391872, 3415104, 3424512, 3459456, 3462536, 3507504, 3531528, 3532032, 3556224, 3567564, 3580577, 3605616, 3624192, 3642408, 3674528, 3699696, 3725568, 3766581, 3777312, 3815856, 3826368, 3841992, 3852576, 3895353, 3906084, 3945942, 3957184, 3972969, 3984288, 4008576, 4036032, 4056318, 4077216, 4092088, 4120704, 4133844, 4162158, 4162752, 4228224, 4249476, 4304664, 4316312, 4316928, 4346496, 4390848, 4402944, 4406864, 4451832, 4464096, 4482324, 4509648, 4540536, 4553472, 4603599, 4635792, 4676672, 4708704, 4756752, 4807488, 4822818, 4855851, 4856544, 4889808, 4919616, 4932928, 4957722, 5008311, 5022108, 5036416, 5087808, 5101824, 5122656, 5136768, 5189184, 5193804, 5208112, 5261256, 5297292, 5298048, 5312384, 5381376, 5408424, 5436288, 5511792, 5549544, 5550336, 5588352, 5626621, 5665968, 5723784, 5739552, 5778864, 5854464, 5859126, 5918913, 5935776, 5952128, 5976432, 6012864, 6054048, 6059438, 6138132, 6181056, 6200766, 6243237, 6278272, 6342336, 6374214, 6409984, 6430424, 6474468, 6475392, 6519744, 6559488, 6604416, 6610296, 6677748, 6696144, 6723486, 6764472, 6783744, 6830208, 6918912, 6925072, 7015008, 7063056, 7112448, 7135128, 7161154, 7211232, 7234227, 7284816, 7349056, 7399392, 7436583, 7533162, 7554624, 7631712, 7652736, 7683984, 7705152, 7790706, 7812168, 7891884, 7914368, 7945938, 7968576, 8017152, 8072064, 8112636, 8154432, 8184176, 8241408, 8267688, 8324316, 8325504, 8456448, 8498952, 8609328, 8632624, 8692992, 8781696, 8788689, 8813728, 8903664, 8928192, 8964648, 9019296, 9081072, 9089157, 9207198, 9271584, 9301149, 9353344, 9417408, 9513504, 9614976, 9645636, 9711702, 9713088, 9779616, 9839232, 9865856, 9915444, 10016622, 10044216, 10072832, 10175616, 10245312, 10273536, 10378368, 10387608, 10416224, 10522512, 10594584, 10596096, 10624768, 10741731, 10816848, 10872576, 11023584, 11099088, 11176704, 11253242, 11331936, 11447568, 11479104, 11557728, 11686059, 11718252, 11837826, 11871552, 11904256, 11952864, 12025728, 12108096, 12118876, 12276264, 12362112, 12401532, 12486474, 12556544, 12684672, 12748428, 12860848, 12948936, 12950784, 13039488, 13208832, 13220592, 13355496, 13392288, 13446972, 13528944, 13660416, 13810797, 13850144, 14030016, 14126112, 14270256, 14322308, 14422464, 14468454, 14567553, 14569632, 14698112, 14798784, 14873166, 15066324, 15109248, 15263424, 15305472, 15367968, 15410304, 15581412, 15624336, 15783768, 15828736, 15891876, 15937152, 16144128, 16225272, 16308864, 16368352, 16535376, 16648632, 16651008, 16879863, 16997904, 17218656, 17265248, 17563392, 17577378, 17627456, 17807328, 17856384, 17929296, 18038592, 18162144, 18178314, 18414396, 18543168, 18602298, 18706688, 18834816, 19027008, 19229952, 19291272, 19423404, 19426176, 19559232, 19678464, 19731712, 19830888, 20033244, 20088432, 20351232, 20490624, 20756736, 20775216, 20832448, 21045024, 21189168, 21483462, 21633696, 21702681, 22047168, 22198176, 22309749, 22506484, 22663872, 22895136, 22958208, 23115456, 23372118, 23436504, 23675652, 23743104, 23905728, 24051456, 24216192, 24237752, 24552528, 24724224, 24803064, 24972948, 25369344, 25496856, 25721696, 25897872, 26078976, 26366067, 26441184, 26710992, 26784576, 26893944, 27057888, 27267471, 27621594, 27700288, 28060032, 28252224, 28540512, 28644616, 28844928, 28936908, 29135106, 29139264, 29396224, 29597568, 29746332, 30132648, 30218496, 30526848, 30735936, 30820608, 31162824, 31248672, 31567536, 31783752, 31874304, 32225193, 32450544, 32617728, 32736704, 33070752, 33297264, 33759726, 33995808, 34437312, 34530496, 35058177, 35154756, 35254912, 35614656, 35712768, 35858592, 36077184, 36324288, 36356628, 36828792, 37086336, 37204596, 37669632, 38054016, 38582544, 38846808, 38852352, 39118464, 39386347, 39661776, 40066488, 40176864, 40981248, 41432391, 41550432, 41664896, 42090048, 42378336, 42966924, 43267392, 43405362, 43702659, 44094336, 44396352, 44619498, 45012968, 45327744, 45790272, 45916416, 46230912, 46744236, 46873008, 47351304, 47486208, 47811456, 48432384, 48475504, 49105056, 49606128, 49945896, 50639589, 50993712, 51443392, 51795744, 52732134, 52882368, 53421984, 53569152, 53787888, 54115776, 54534942, 55243188, 55400576, 56120064, 56504448, 57081024, 57289232, 57689856, 57873816, 58270212, 58278528, 59195136, 59492664, 60265296, 61053696, 61471872, 62325648, 62497344, 63135072, 63567504, 64450386, 64901088, 65108043, 65473408, 66141504, 66594528, 67519452, 67991616, 68874624, 69060992, 70116354, 70309512, 70509824, 71229312, 71717184, 72154368, 72648576, 72713256, 73657584, 74172672, 74409192, 76108032, 77165088, 77693616, 78236928, 78772694, 79323552, 80132976, 80353728, 81802413, 82864782, 83100864, 83329792, 84180096, 84756672, 85933848, 86534784, 86810724, 87405318, 88188672, 88792704, 89238996, 90025936, 90655488, 91580544, 92461824, 93488472, 93746016, 94702608, 95622912, 96675579, 96951008, 98210112, 99212256, 99891792, 101279178, 101987424, 102886784, 103591488, 105464268, 105764736, 106843968, 107138304, 107575776, 108231552, 109069884, 110486376, 110801152, 113008896, 114162048, 114578464, 115747632, 116540424, 116557056, 118159041, 118985328, 120530592, 122943744, 124651296, 124994688, 126270144, 127135008, 128900772, 129802176, 130216086, 130946816, 132283008, 133189056, 135038904, 135983232, 137749248, 138121984, 140232708, 140619024, 142458624, 143434368, 145297152, 145426512, 147315168, 148818384, 151918767, 154330176, 155387232, 157545388, 158647104, 160265952, 160707456, 163604826, 165729564, 166201728, 168360192, 169513344, 171867696, 173069568, 173621448, 174810636, 177585408, 178477992, 180051872, 183161088, 186976944, 187492032, 189405216, 193351158, 193902016, 196420224, 198424512, 199783584, 202558356, 203974848, 205773568, 207182976, 210928536, 211529472, 213687936, 215151552, 216463104, 218139768, 220972752, 228324096, 229156928, 231495264, 233080848, 236318082, 237970656, 241061184, 245407239, 249302592, 249989376, 252540288, 254270016, 257801544, 259604352, 260432172, 264566016, 266378112, 270077808, 271966464, 280465416, 281238048, 286868736, 290026737, 290853024, 294630336, 297636768, 303837534, 308660352, 310774464, 315090776, 317294208, 320531904, 321414912, 327209652, 331459128, 332403456, 339026688, 343735392, 347242896, 349621272, 354477123, 356955984, 360103744, 373953888, 374984064, 378810432, 386702316, 387804032, 392840448, 396849024, 399567168, 405116712, 407949696, 414365952, 421857072, 427375872, 430303104, 436279536, 441945504, 455756301, 458313856, 462990528, 466161696, 472636164, 475941312, 482122368, 490814478, 498605184, 505080576, 508540032, 515603088, 519208704, 520864344, 532756224, 540155616, 560930832, 562476096, 580053474, 581706048, 589260672, 595273536, 607675068, 617320704, 621548928, 630181552, 634588416, 641063808, 654419304, 662918256, 687470784, 694485792, 699242544, 708954246, 713911968, 720207488, 747907776, 749968128, 757620864, 773404632, 775608064, 793698048, 799134336, 810233424, 815899392, 843714144, 860606208, 872559072, 883891008, 911512602, 916627712, 925981056, 932323392, 945272328, 951882624, 964244736, 981628956, 997210368, 1017080064, 1031206176, 1041728688, 1063431369, 1080311232, 1121861664, 1124952192, 1160106948, 1163412096, 1178521344, 1190547072, 1215350136, 1243097856, 1260363104, 1282127616, 1308838608, 1325836512, 1374941568, 1388971584, 1398485088, 1417908492, 1427823936, 1440414976, 1495815552, 1515241728, 1546809264, 1598268672, 1620466848, 1687428288, 1745118144, 1767782016, 1823025204, 1851962112, 1864646784, 1890544656, 1903765248, 1963257912, 2062412352, 2083457376, 2126862738, 2160622464, 2243723328, 2249904384, 2320213896, 2326824192, 2381094144, 2430700272, 2520726208, 2617677216, 2651673024, 2749883136, 2777943168, 2796970176, 2835816984, 2855647872, 2991631104, 3093618528, 3190294107, 3240933696, 3374856576, 3490236288, 3535564032, 3646050408, 3729293568, 3781089312, 3926515824, 4124824704, 4166914752, 4253725476, 4321244928, 4487446656, 4640427792, 4861400544, 5041452416, 5235354432, 5303346048, 5555886336, 5593940352, 5671633968, 5711295744, 6187237056, 6380588214, 6481867392, 6749713152, 6980472576, 7292100816, 7562178624, 7853031648, 8249649408, 8333829504, 8507450952, 8974893312, 9280855584, 9722801088, 10082904832, 10470708864, 10606692096, 11187880704, 11343267936, 12374474112, 12761176428, 12963734784, 14584201632, 15124357248, 15706063296, 16667659008, 17014901904, 18561711168, 19445602176, 20941417728, 22686535872, 24748948224, 25522352856, 29168403264, 30248714496, 31412126592, 34029803808, 37123422336, 38891204352, 45373071744, 51044705712, 58336806528, 62824253184, 68059607616, 74246844672, 90746143488, 102089411424, 116673613056, 136119215232, 204178822848, 272238430464, 408357645696, 816715291392]

約数ペア:

[(1, 816715291392), (2, 408357645696), (3, 272238430464), (4, 204178822848), (6, 136119215232), (7, 116673613056), (8, 102089411424), (9, 90746143488), (11, 74246844672), (12, 68059607616), (13, 62824253184), (14, 58336806528), (16, 51044705712), (18, 45373071744), (21, 38891204352), (22, 37123422336), (24, 34029803808), (26, 31412126592), (27, 30248714496), (28, 29168403264), (32, 25522352856), (33, 24748948224), (36, 22686535872), (39, 20941417728), (42, 19445602176), (44, 18561711168), (48, 17014901904), (49, 16667659008), (52, 15706063296), (54, 15124357248), (56, 14584201632), (63, 12963734784), (64, 12761176428), (66, 12374474112), (72, 11343267936), (73, 11187880704), (77, 10606692096), (78, 10470708864), (81, 10082904832), (84, 9722801088), (88, 9280855584), (91, 8974893312), (96, 8507450952), (98, 8333829504), (99, 8249649408), (104, 7853031648), (108, 7562178624), (112, 7292100816), (117, 6980472576), (121, 6749713152), (126, 6481867392), (128, 6380588214), (132, 6187237056), (143, 5711295744), (144, 5671633968), (146, 5593940352), (147, 5555886336), (154, 5303346048), (156, 5235354432), (162, 5041452416), (168, 4861400544), (176, 4640427792), (182, 4487446656), (189, 4321244928), (192, 4253725476), (196, 4166914752), (198, 4124824704), (208, 3926515824), (216, 3781089312), (219, 3729293568), (224, 3646050408), (231, 3535564032), (234, 3490236288), (242, 3374856576), (252, 3240933696), (256, 3190294107), (264, 3093618528), (273, 2991631104), (286, 2855647872), (288, 2835816984), (292, 2796970176), (294, 2777943168), (297, 2749883136), (308, 2651673024), (312, 2617677216), (324, 2520726208), (336, 2430700272), (343, 2381094144), (351, 2326824192), (352, 2320213896), (363, 2249904384), (364, 2243723328), (378, 2160622464), (384, 2126862738), (392, 2083457376), (396, 2062412352), (416, 1963257912), (429, 1903765248), (432, 1890544656), (438, 1864646784), (441, 1851962112), (448, 1823025204), (462, 1767782016), (468, 1745118144), (484, 1687428288), (504, 1620466848), (511, 1598268672), (528, 1546809264), (539, 1515241728), (546, 1495815552), (567, 1440414976), (572, 1427823936), (576, 1417908492), (584, 1398485088), (588, 1388971584), (594, 1374941568), (616, 1325836512), (624, 1308838608), (637, 1282127616), (648, 1260363104), (657, 1243097856), (672, 1215350136), (686, 1190547072), (693, 1178521344), (702, 1163412096), (704, 1160106948), (726, 1124952192), (728, 1121861664), (756, 1080311232), (768, 1063431369), (784, 1041728688), (792, 1031206176), (803, 1017080064), (819, 997210368), (832, 981628956), (847, 964244736), (858, 951882624), (864, 945272328), (876, 932323392), (882, 925981056), (891, 916627712), (896, 911512602), (924, 883891008), (936, 872559072), (949, 860606208), (968, 843714144), (1001, 815899392), (1008, 810233424), (1022, 799134336), (1029, 793698048), (1053, 775608064), (1056, 773404632), (1078, 757620864), (1089, 749968128), (1092, 747907776), (1134, 720207488), (1144, 713911968), (1152, 708954246), (1168, 699242544), (1176, 694485792), (1188, 687470784), (1232, 662918256), (1248, 654419304), (1274, 641063808), (1287, 634588416), (1296, 630181552), (1314, 621548928), (1323, 617320704), (1344, 607675068), (1372, 595273536), (1386, 589260672), (1404, 581706048), (1408, 580053474), (1452, 562476096), (1456, 560930832), (1512, 540155616), (1533, 532756224), (1568, 520864344), (1573, 519208704), (1584, 515603088), (1606, 508540032), (1617, 505080576), (1638, 498605184), (1664, 490814478), (1694, 482122368), (1716, 475941312), (1728, 472636164), (1752, 466161696), (1764, 462990528), (1782, 458313856), (1792, 455756301), (1848, 441945504), (1872, 436279536), (1898, 430303104), (1911, 427375872), (1936, 421857072), (1971, 414365952), (2002, 407949696), (2016, 405116712), (2044, 399567168), (2058, 396849024), (2079, 392840448), (2106, 387804032), (2112, 386702316), (2156, 378810432), (2178, 374984064), (2184, 373953888), (2268, 360103744), (2288, 356955984), (2304, 354477123), (2336, 349621272), (2352, 347242896), (2376, 343735392), (2409, 339026688), (2457, 332403456), (2464, 331459128), (2496, 327209652), (2541, 321414912), (2548, 320531904), (2574, 317294208), (2592, 315090776), (2628, 310774464), (2646, 308660352), (2688, 303837534), (2744, 297636768), (2772, 294630336), (2808, 290853024), (2816, 290026737), (2847, 286868736), (2904, 281238048), (2912, 280465416), (3003, 271966464), (3024, 270077808), (3066, 266378112), (3087, 264566016), (3136, 260432172), (3146, 259604352), (3168, 257801544), (3212, 254270016), (3234, 252540288), (3267, 249989376), (3276, 249302592), (3328, 245407239), (3388, 241061184), (3432, 237970656), (3456, 236318082), (3504, 233080848), (3528, 231495264), (3564, 229156928), (3577, 228324096), (3696, 220972752), (3744, 218139768), (3773, 216463104), (3796, 215151552), (3822, 213687936), (3861, 211529472), (3872, 210928536), (3942, 207182976), (3969, 205773568), (4004, 203974848), (4032, 202558356), (4088, 199783584), (4116, 198424512), (4158, 196420224), (4212, 193902016), (4224, 193351158), (4312, 189405216), (4356, 187492032), (4368, 186976944), (4459, 183161088), (4536, 180051872), (4576, 178477992), (4599, 177585408), (4672, 174810636), (4704, 173621448), (4719, 173069568), (4752, 171867696), (4818, 169513344), (4851, 168360192), (4914, 166201728), (4928, 165729564), (4992, 163604826), (5082, 160707456), (5096, 160265952), (5148, 158647104), (5184, 157545388), (5256, 155387232), (5292, 154330176), (5376, 151918767), (5488, 148818384), (5544, 147315168), (5616, 145426512), (5621, 145297152), (5694, 143434368), (5733, 142458624), (5808, 140619024), (5824, 140232708), (5913, 138121984), (5929, 137749248), (6006, 135983232), (6048, 135038904), (6132, 133189056), (6174, 132283008), (6237, 130946816), (6272, 130216086), (6292, 129802176), (6336, 128900772), (6424, 127135008), (6468, 126270144), (6534, 124994688), (6552, 124651296), (6643, 122943744), (6776, 120530592), (6864, 118985328), (6912, 118159041), (7007, 116557056), (7008, 116540424), (7056, 115747632), (7128, 114578464), (7154, 114162048), (7227, 113008896), (7371, 110801152), (7392, 110486376), (7488, 109069884), (7546, 108231552), (7592, 107575776), (7623, 107138304), (7644, 106843968), (7722, 105764736), (7744, 105464268), (7884, 103591488), (7938, 102886784), (8008, 101987424), (8064, 101279178), (8176, 99891792), (8232, 99212256), (8316, 98210112), (8424, 96951008), (8448, 96675579), (8541, 95622912), (8624, 94702608), (8712, 93746016), (8736, 93488472), (8833, 92461824), (8918, 91580544), (9009, 90655488), (9072, 90025936), (9152, 89238996), (9198, 88792704), (9261, 88188672), (9344, 87405318), (9408, 86810724), (9438, 86534784), (9504, 85933848), (9636, 84756672), (9702, 84180096), (9801, 83329792), (9828, 83100864), (9856, 82864782), (9984, 81802413), (10164, 80353728), (10192, 80132976), (10296, 79323552), (10368, 78772694), (10439, 78236928), (10512, 77693616), (10584, 77165088), (10731, 76108032), (10976, 74409192), (11011, 74172672), (11088, 73657584), (11232, 72713256), (11242, 72648576), (11319, 72154368), (11388, 71717184), (11466, 71229312), (11583, 70509824), (11616, 70309512), (11648, 70116354), (11826, 69060992), (11858, 68874624), (12012, 67991616), (12096, 67519452), (12264, 66594528), (12348, 66141504), (12474, 65473408), (12544, 65108043), (12584, 64901088), (12672, 64450386), (12848, 63567504), (12936, 63135072), (13068, 62497344), (13104, 62325648), (13286, 61471872), (13377, 61053696), (13552, 60265296), (13728, 59492664), (13797, 59195136), (14014, 58278528), (14016, 58270212), (14112, 57873816), (14157, 57689856), (14256, 57289232), (14308, 57081024), (14454, 56504448), (14553, 56120064), (14742, 55400576), (14784, 55243188), (14976, 54534942), (15092, 54115776), (15184, 53787888), (15246, 53569152), (15288, 53421984), (15444, 52882368), (15488, 52732134), (15768, 51795744), (15876, 51443392), (16016, 50993712), (16128, 50639589), (16352, 49945896), (16464, 49606128), (16632, 49105056), (16848, 48475504), (16863, 48432384), (17082, 47811456), (17199, 47486208), (17248, 47351304), (17424, 46873008), (17472, 46744236), (17666, 46230912), (17787, 45916416), (17836, 45790272), (18018, 45327744), (18144, 45012968), (18304, 44619498), (18396, 44396352), (18522, 44094336), (18688, 43702659), (18816, 43405362), (18876, 43267392), (19008, 42966924), (19272, 42378336), (19404, 42090048), (19602, 41664896), (19656, 41550432), (19712, 41432391), (19929, 40981248), (20328, 40176864), (20384, 40066488), (20592, 39661776), (20736, 39386347), (20878, 39118464), (21021, 38852352), (21024, 38846808), (21168, 38582544), (21462, 38054016), (21681, 37669632), (21952, 37204596), (22022, 37086336), (22176, 36828792), (22464, 36356628), (22484, 36324288), (22638, 36077184), (22776, 35858592), (22869, 35712768), (22932, 35614656), (23166, 35254912), (23232, 35154756), (23296, 35058177), (23652, 34530496), (23716, 34437312), (24024, 33995808), (24192, 33759726), (24528, 33297264), (24696, 33070752), (24948, 32736704), (25039, 32617728), (25168, 32450544), (25344, 32225193), (25623, 31874304), (25696, 31783752), (25872, 31567536), (26136, 31248672), (26208, 31162824), (26499, 30820608), (26572, 30735936), (26754, 30526848), (27027, 30218496), (27104, 30132648), (27456, 29746332), (27594, 29597568), (27783, 29396224), (28028, 29139264), (28032, 29135106), (28224, 28936908), (28314, 28844928), (28512, 28644616), (28616, 28540512), (28908, 28252224), (29106, 28060032), (29484, 27700288), (29568, 27621594), (29952, 27267471), (30184, 27057888), (30368, 26893944), (30492, 26784576), (30576, 26710992), (30888, 26441184), (30976, 26366067), (31317, 26078976), (31536, 25897872), (31752, 25721696), (32032, 25496856), (32193, 25369344), (32704, 24972948), (32928, 24803064), (33033, 24724224), (33264, 24552528), (33696, 24237752), (33726, 24216192), (33957, 24051456), (34164, 23905728), (34398, 23743104), (34496, 23675652), (34848, 23436504), (34944, 23372118), (35332, 23115456), (35574, 22958208), (35672, 22895136), (36036, 22663872), (36288, 22506484), (36608, 22309749), (36792, 22198176), (37044, 22047168), (37632, 21702681), (37752, 21633696), (38016, 21483462), (38544, 21189168), (38808, 21045024), (39204, 20832448), (39312, 20775216), (39347, 20756736), (39858, 20490624), (40131, 20351232), (40656, 20088432), (40768, 20033244), (41184, 19830888), (41391, 19731712), (41503, 19678464), (41756, 19559232), (42042, 19426176), (42048, 19423404), (42336, 19291272), (42471, 19229952), (42924, 19027008), (43362, 18834816), (43659, 18706688), (43904, 18602298), (44044, 18543168), (44352, 18414396), (44928, 18178314), (44968, 18162144), (45276, 18038592), (45552, 17929296), (45738, 17856384), (45864, 17807328), (46332, 17627456), (46464, 17577378), (46501, 17563392), (47304, 17265248), (47432, 17218656), (48048, 16997904), (48384, 16879863), (49049, 16651008), (49056, 16648632), (49392, 16535376), (49896, 16368352), (50078, 16308864), (50336, 16225272), (50589, 16144128), (51246, 15937152), (51392, 15891876), (51597, 15828736), (51744, 15783768), (52272, 15624336), (52416, 15581412), (52998, 15410304), (53144, 15367968), (53361, 15305472), (53508, 15263424), (54054, 15109248), (54208, 15066324), (54912, 14873166), (55188, 14798784), (55566, 14698112), (56056, 14569632), (56064, 14567553), (56448, 14468454), (56628, 14422464), (57024, 14322308), (57232, 14270256), (57816, 14126112), (58212, 14030016), (58968, 13850144), (59136, 13810797), (59787, 13660416), (60368, 13528944), (60736, 13446972), (60984, 13392288), (61152, 13355496), (61776, 13220592), (61831, 13208832), (62634, 13039488), (63063, 12950784), (63072, 12948936), (63504, 12860848), (64064, 12748428), (64386, 12684672), (65043, 12556544), (65408, 12486474), (65856, 12401532), (66066, 12362112), (66528, 12276264), (67392, 12118876), (67452, 12108096), (67914, 12025728), (68328, 11952864), (68607, 11904256), (68796, 11871552), (68992, 11837826), (69696, 11718252), (69888, 11686059), (70664, 11557728), (71148, 11479104), (71344, 11447568), (72072, 11331936), (72576, 11253242), (73073, 11176704), (73584, 11099088), (74088, 11023584), (75117, 10872576), (75504, 10816848), (76032, 10741731), (76869, 10624768), (77077, 10596096), (77088, 10594584), (77616, 10522512), (78408, 10416224), (78624, 10387608), (78694, 10378368), (79497, 10273536), (79716, 10245312), (80262, 10175616), (81081, 10072832), (81312, 10044216), (81536, 10016622), (82368, 9915444), (82782, 9865856), (83006, 9839232), (83512, 9779616), (84084, 9713088), (84096, 9711702), (84672, 9645636), (84942, 9614976), (85848, 9513504), (86724, 9417408), (87318, 9353344), (87808, 9301149), (88088, 9271584), (88704, 9207198), (89856, 9089157), (89936, 9081072), (90552, 9019296), (91104, 8964648), (91476, 8928192), (91728, 8903664), (92664, 8813728), (92928, 8788689), (93002, 8781696), (93951, 8692992), (94608, 8632624), (94864, 8609328), (96096, 8498952), (96579, 8456448), (98098, 8325504), (98112, 8324316), (98784, 8267688), (99099, 8241408), (99792, 8184176), (100156, 8154432), (100672, 8112636), (101178, 8072064), (101871, 8017152), (102492, 7968576), (102784, 7945938), (103194, 7914368), (103488, 7891884), (104544, 7812168), (104832, 7790706), (105996, 7705152), (106288, 7683984), (106722, 7652736), (107016, 7631712), (108108, 7554624), (108416, 7533162), (109824, 7436583), (110376, 7399392), (111132, 7349056), (112112, 7284816), (112896, 7234227), (113256, 7211232), (114048, 7161154), (114464, 7135128), (114829, 7112448), (115632, 7063056), (116424, 7015008), (117936, 6925072), (118041, 6918912), (119574, 6830208), (120393, 6783744), (120736, 6764472), (121472, 6723486), (121968, 6696144), (122304, 6677748), (123552, 6610296), (123662, 6604416), (124509, 6559488), (125268, 6519744), (126126, 6475392), (126144, 6474468), (127008, 6430424), (127413, 6409984), (128128, 6374214), (128772, 6342336), (130086, 6278272), (130816, 6243237), (131712, 6200766), (132132, 6181056), (133056, 6138132), (134784, 6059438), (134904, 6054048), (135828, 6012864), (136656, 5976432), (137214, 5952128), (137592, 5935776), (137984, 5918913), (139392, 5859126), (139503, 5854464), (141328, 5778864), (142296, 5739552), (142688, 5723784), (144144, 5665968), (145152, 5626621), (146146, 5588352), (147147, 5550336), (147168, 5549544), (148176, 5511792), (150234, 5436288), (151008, 5408424), (151767, 5381376), (153738, 5312384), (154154, 5298048), (154176, 5297292), (155232, 5261256), (156816, 5208112), (157248, 5193804), (157388, 5189184), (158994, 5136768), (159432, 5122656), (160083, 5101824), (160524, 5087808), (162162, 5036416), (162624, 5022108), (163072, 5008311), (164736, 4957722), (165564, 4932928), (166012, 4919616), (167024, 4889808), (168168, 4856544), (168192, 4855851), (169344, 4822818), (169884, 4807488), (171696, 4756752), (173448, 4708704), (174636, 4676672), (176176, 4635792), (177408, 4603599), (179361, 4553472), (179872, 4540536), (181104, 4509648), (182208, 4482324), (182952, 4464096), (183456, 4451832), (185328, 4406864), (185493, 4402944), (186004, 4390848), (187902, 4346496), (189189, 4316928), (189216, 4316312), (189728, 4304664), (192192, 4249476), (193158, 4228224), (196196, 4162752), (196224, 4162158), (197568, 4133844), (198198, 4120704), (199584, 4092088), (200312, 4077216), (201344, 4056318), (202356, 4036032), (203742, 4008576), (204984, 3984288), (205568, 3972969), (206388, 3957184), (206976, 3945942), (209088, 3906084), (209664, 3895353), (211992, 3852576), (212576, 3841992), (213444, 3826368), (214032, 3815856), (216216, 3777312), (216832, 3766581), (219219, 3725568), (220752, 3699696), (222264, 3674528), (224224, 3642408), (225351, 3624192), (226512, 3605616), (228096, 3580577), (228928, 3567564), (229658, 3556224), (231231, 3532032), (231264, 3531528), (232848, 3507504), (235872, 3462536), (236082, 3459456), (238491, 3424512), (239148, 3415104), (240786, 3391872), (241472, 3382236), (242944, 3361743), (243936, 3348072), (244608, 3338874), (247104, 3305148), (247324, 3302208), (249018, 3279744), (250536, 3259872), (252252, 3237696), (252288, 3237234), (254016, 3215212), (254826, 3204992), (256256, 3187107), (257544, 3171168), (260172, 3139136), (263424, 3100383), (264264, 3090528), (266112, 3069066), (269568, 3029719), (269808, 3027024), (271656, 3006432), (273312, 2988216), (274428, 2976064), (275184, 2967888), (275429, 2965248), (278784, 2929563), (279006, 2927232), (281853, 2897664), (282656, 2889432), (284592, 2869776), (285376, 2861892), (288288, 2832984), (289737, 2818816), (292292, 2794176), (294294, 2775168), (294336, 2774772), (296352, 2755896), (297297, 2747136), (300468, 2718144), (302016, 2704212), (303534, 2690688), (305613, 2672384), (307476, 2656192), (308308, 2649024), (308352, 2648646), (310464, 2630628), (313632, 2604056), (314496, 2596902), (314776, 2594592), (317988, 2568384), (318864, 2561328), (320166, 2550912), (321048, 2543904), (324324, 2518208), (325248, 2511054), (325507, 2509056), (329472, 2478861), (331128, 2466464), (332024, 2459808), (334048, 2444904), (336336, 2428272), (338688, 2411409), (339768, 2403744), (343392, 2378376), (344487, 2370816), (346896, 2354352), (349272, 2338336), (352352, 2317896), (354123, 2306304), (358722, 2276736), (359744, 2270268), (361179, 2261248), (362208, 2254824), (364416, 2241162), (365904, 2232048), (366912, 2225916), (370656, 2203432), (370986, 2201472), (372008, 2195424), (373527, 2186496), (375804, 2173248), (378378, 2158464), (378432, 2158156), (379456, 2152332), (384384, 2124738), (386316, 2114112), (392392, 2081376), (392448, 2081079), (395136, 2066922), (396396, 2060352), (399168, 2046044), (400624, 2038608), (402688, 2028159), (404712, 2018016), (407484, 2004288), (409968, 1992144), (412776, 1978592), (413952, 1972971), (418176, 1953042), (418509, 1951488), (423984, 1926288), (425152, 1920996), (426888, 1913184), (428064, 1907928), (432432, 1888656), (432817, 1886976), (438438, 1862784), (441441, 1850112), (441504, 1849848), (444528, 1837264), (448448, 1821204), (450702, 1812096), (453024, 1802808), (455301, 1793792), (457856, 1783782), (459316, 1778112), (462462, 1766016), (462528, 1765764), (465696, 1753752), (471744, 1731268), (472164, 1729728), (476982, 1712256), (478296, 1707552), (480249, 1700608), (481572, 1695936), (482944, 1691118), (487872, 1674036), (489216, 1669437), (494208, 1652574), (494648, 1651104), (498036, 1639872), (501072, 1629936), (504504, 1618848), (504576, 1618617), (508032, 1607606), (509652, 1602496), (511511, 1596672), (515088, 1585584), (520344, 1569568), (528528, 1545264), (532224, 1534533), (538083, 1517824), (539539, 1513728), (539616, 1513512), (543312, 1503216), (546624, 1494108), (548856, 1488032), (550368, 1483944), (550858, 1482624), (556479, 1467648), (558012, 1463616), (563706, 1448832), (565312, 1444716), (567567, 1438976), (569184, 1434888), (570752, 1430946), (576576, 1416492), (579474, 1409408), (584584, 1397088), (588588, 1387584), (588672, 1387386), (592704, 1377948), (594594, 1373568), (600936, 1359072), (604032, 1352106), (607068, 1345344), (611226, 1336192), (614952, 1328096), (616616, 1324512), (616704, 1324323), (620928, 1315314), (627264, 1302028), (628992, 1298451), (629552, 1297296), (635976, 1284192), (637728, 1280664), (640332, 1275456), (642096, 1271952), (648648, 1259104), (650496, 1255527), (651014, 1254528), (657657, 1241856), (662256, 1233232), (664048, 1229904), (668096, 1222452), (672672, 1214136), (676053, 1208064), (679536, 1201872), (686784, 1189188), (688974, 1185408), (693693, 1177344), (693792, 1177176), (698544, 1169168), (704704, 1158948), (708246, 1153152), (715473, 1141504), (717444, 1138368), (719488, 1135134), (722358, 1130624), (724416, 1127412), (728832, 1120581), (731808, 1116024), (733824, 1112958), (741312, 1101716), (741972, 1100736), (744016, 1097712), (747054, 1093248), (751608, 1086624), (756756, 1079232), (756864, 1079078), (758912, 1076166), (768768, 1062369), (772632, 1057056), (784784, 1040688), (790272, 1033461), (792792, 1030176), (798336, 1023022), (801248, 1019304), (803803, 1016064), (809424, 1009008), (814968, 1002144), (819936, 996072), (825552, 989296), (826287, 988416), (836352, 976521), (837018, 975744), (845559, 965888), (847968, 963144), (850304, 960498), (853776, 956592), (856128, 953964), (864864, 944328), (865634, 943488), (876876, 931392), (882882, 925056), (883008, 924924), (889056, 918632), (891891, 915712), (896896, 910602), (901404, 906048)]