342382832064

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{107}}^1$

素因数の和:197

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 84, 91, 96, 98, 102, 104, 107, 108, 112, 114, 117, 119, 126, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 182, 189, 192, 196, 204, 208, 214, 216, 221, 224, 228, 234, 238, 243, 247, 252, 266, 272, 273, 288, 294, 304, 306, 312, 321, 323, 324, 336, 342, 351, 357, 364, 378, 392, 399, 408, 416, 428, 432, 441, 442, 448, 456, 459, 468, 476, 486, 494, 504, 513, 532, 544, 546, 567, 576, 588, 608, 612, 624, 637, 642, 646, 648, 663, 672, 684, 702, 714, 728, 741, 749, 756, 784, 798, 816, 819, 832, 833, 856, 864, 882, 884, 912, 918, 931, 936, 952, 963, 969, 972, 988, 1008, 1026, 1053, 1064, 1071, 1088, 1092, 1134, 1176, 1197, 1216, 1224, 1248, 1274, 1284, 1292, 1296, 1323, 1326, 1344, 1368, 1377, 1391, 1404, 1428, 1456, 1482, 1498, 1512, 1539, 1547, 1568, 1596, 1632, 1638, 1666, 1701, 1712, 1728, 1729, 1764, 1768, 1819, 1824, 1836, 1862, 1872, 1904, 1911, 1926, 1938, 1944, 1976, 1989, 2016, 2033, 2052, 2106, 2128, 2142, 2184, 2223, 2247, 2261, 2268, 2352, 2394, 2448, 2457, 2496, 2499, 2548, 2568, 2584, 2592, 2646, 2652, 2736, 2754, 2782, 2793, 2808, 2856, 2889, 2907, 2912, 2964, 2996, 3024, 3078, 3094, 3136, 3159, 3192, 3213, 3264, 3276, 3332, 3402, 3424, 3458, 3528, 3536, 3591, 3638, 3648, 3672, 3724, 3744, 3808, 3822, 3852, 3876, 3888, 3952, 3969, 3978, 4032, 4066, 4104, 4131, 4173, 4199, 4212, 4256, 4284, 4368, 4446, 4494, 4522, 4536, 4617, 4641, 4704, 4788, 4896, 4914, 4998, 5096, 5136, 5168, 5184, 5187, 5243, 5292, 5304, 5457, 5472, 5508, 5564, 5586, 5616, 5712, 5733, 5778, 5814, 5824, 5928, 5967, 5992, 6048, 6099, 6156, 6188, 6318, 6384, 6426, 6552, 6664, 6669, 6741, 6783, 6804, 6848, 6916, 7056, 7072, 7182, 7276, 7344, 7371, 7448, 7488, 7497, 7616, 7644, 7704, 7752, 7776, 7904, 7938, 7956, 8132, 8208, 8262, 8346, 8379, 8398, 8424, 8512, 8568, 8667, 8721, 8736, 8892, 8988, 9044, 9072, 9234, 9282, 9408, 9576, 9639, 9737, 9792, 9828, 9996, 10192, 10272, 10336, 10374, 10486, 10584, 10608, 10773, 10829, 10914, 10944, 11016, 11128, 11172, 11232, 11424, 11466, 11556, 11628, 11856, 11907, 11934, 11984, 12096, 12103, 12198, 12312, 12376, 12519, 12597, 12636, 12733, 12768, 12852, 13104, 13328, 13338, 13482, 13566, 13608, 13832, 13923, 14112, 14144, 14231, 14364, 14552, 14688, 14742, 14896, 14994, 15288, 15408, 15504, 15552, 15561, 15729, 15808, 15827, 15876, 15912, 16264, 16371, 16416, 16524, 16692, 16758, 16796, 16848, 17136, 17199, 17334, 17442, 17472, 17784, 17901, 17976, 18088, 18144, 18297, 18468, 18564, 19152, 19278, 19474, 19656, 19992, 20007, 20223, 20349, 20384, 20544, 20672, 20748, 20972, 21168, 21216, 21546, 21658, 21828, 22032, 22113, 22256, 22344, 22464, 22491, 22848, 22932, 23112, 23256, 23647, 23712, 23814, 23868, 23968, 24206, 24396, 24624, 24752, 25038, 25137, 25194, 25272, 25466, 25536, 25704, 26001, 26163, 26208, 26429, 26656, 26676, 26964, 27132, 27216, 27664, 27846, 28224, 28462, 28728, 28917, 29104, 29211, 29376, 29393, 29484, 29792, 29988, 30576, 30816, 31008, 31122, 31458, 31654, 31752, 31824, 32319, 32487, 32528, 32742, 32832, 33048, 33384, 33516, 33592, 33696, 34272, 34398, 34561, 34668, 34884, 35568, 35802, 35952, 36176, 36288, 36309, 36594, 36936, 37128, 37557, 37791, 38199, 38304, 38556, 38948, 39312, 39984, 40014, 40446, 40698, 40768, 41496, 41769, 41944, 42336, 42432, 42693, 43092, 43316, 43656, 44064, 44226, 44512, 44688, 44982, 45864, 46224, 46512, 46683, 47187, 47294, 47424, 47481, 47628, 47736, 47936, 48412, 48792, 49113, 49248, 49504, 50076, 50274, 50388, 50544, 50932, 51408, 51597, 52002, 52326, 52416, 52858, 53312, 53352, 53703, 53928, 54264, 54432, 54891, 55328, 55692, 56924, 57456, 57834, 58208, 58422, 58786, 58968, 59584, 59976, 60021, 60669, 61047, 61152, 61632, 62016, 62244, 62916, 63308, 63504, 63648, 64638, 64974, 65056, 65484, 66096, 66768, 67032, 67184, 67392, 67473, 68159, 68544, 68796, 69122, 69336, 69768, 70941, 71136, 71604, 71904, 72352, 72618, 73188, 73872, 74256, 75114, 75411, 75582, 76398, 76608, 77112, 77896, 78489, 78624, 79287, 79968, 80028, 80892, 81396, 82992, 83538, 83888, 84672, 85386, 86184, 86632, 87312, 87633, 88128, 88179, 88452, 89024, 89131, 89376, 89964, 91728, 92448, 93024, 93366, 94374, 94588, 94962, 95256, 95472, 96824, 97461, 97584, 98226, 98496, 99008, 99617, 100152, 100548, 100776, 101088, 101864, 102816, 103194, 103683, 104004, 104652, 105716, 106704, 107406, 107856, 108528, 108864, 108927, 109782, 110656, 111384, 112671, 113373, 113848, 114597, 114912, 115668, 116416, 116844, 117572, 117936, 119952, 120042, 121338, 122094, 122304, 124488, 125307, 125832, 126616, 127008, 127296, 128079, 129276, 129948, 130112, 130968, 132192, 133536, 134064, 134368, 134946, 136318, 137592, 138244, 138672, 139536, 140049, 141561, 141882, 142272, 142443, 143208, 143808, 144704, 145236, 146376, 147339, 147744, 148512, 150228, 150822, 151164, 152796, 154224, 154791, 155792, 156978, 157248, 158574, 159936, 160056, 161784, 162792, 164673, 165529, 165984, 167076, 167776, 170772, 172368, 173264, 174624, 175266, 176358, 176904, 178262, 178752, 179928, 182007, 183141, 183456, 184896, 185003, 186048, 186732, 188748, 189176, 189924, 190512, 190944, 193648, 194922, 195168, 196452, 199234, 200304, 201096, 201552, 202176, 202419, 203728, 204477, 205632, 205751, 206388, 207366, 208008, 209304, 211432, 212823, 213408, 214812, 215712, 217056, 217854, 219564, 222768, 225342, 226233, 226746, 227696, 229194, 229824, 231336, 233688, 235144, 235872, 237861, 239904, 240084, 241927, 242676, 244188, 248976, 250614, 251664, 253232, 254016, 256158, 258552, 259896, 261936, 262899, 264384, 264537, 267072, 267393, 268128, 268736, 269892, 272636, 275184, 276488, 277344, 279072, 280098, 283122, 283764, 284886, 286416, 290472, 292383, 292752, 294678, 295488, 297024, 298851, 300456, 301644, 302328, 305592, 308448, 309582, 311049, 311584, 313956, 317148, 320112, 323568, 325584, 326781, 329346, 331058, 331968, 334152, 335552, 338013, 340119, 341544, 343791, 344736, 346528, 349248, 350532, 352716, 353808, 356524, 359856, 364014, 366282, 366912, 370006, 373464, 375921, 377496, 378352, 379848, 381024, 381888, 384237, 387296, 389844, 390336, 392904, 398468, 400608, 402192, 403104, 404838, 407456, 408954, 411502, 412776, 414732, 416016, 418608, 420147, 422864, 424683, 425646, 426816, 427329, 429624, 431424, 434112, 435708, 439128, 442017, 445536, 449293, 450684, 452466, 453492, 455392, 458388, 462672, 467376, 470288, 471744, 475722, 479808, 480168, 483854, 485352, 488376, 494019, 496587, 497952, 501228, 503328, 506464, 512316, 517104, 519792, 523872, 525798, 529074, 534786, 536256, 539784, 545272, 549423, 550368, 552976, 554688, 555009, 558144, 560196, 566244, 567528, 569772, 572832, 580944, 584766, 585504, 589356, 597702, 600912, 603288, 604656, 611184, 613431, 616896, 617253, 619164, 622098, 623168, 627912, 634296, 638469, 640224, 647136, 651168, 653562, 658692, 662116, 668304, 676026, 680238, 683088, 687582, 689472, 693056, 701064, 705432, 707616, 713048, 713583, 719712, 725781, 728028, 732564, 740012, 746928, 751842, 754992, 756704, 759696, 762048, 768474, 774592, 779688, 785808, 788697, 793611, 796936, 801216, 802179, 804384, 806208, 809676, 814912, 817908, 823004, 825552, 829464, 832032, 837216, 840294, 845728, 849366, 851292, 854658, 859248, 871416, 877149, 878256, 884034, 891072, 896553, 898586, 901368, 904932, 906984, 910784, 916776, 925344, 933147, 934752, 940576, 951444, 960336, 967708, 970704, 976752, 980343, 988038, 993174, 995904, 1002456, 1006656, 1012928, 1020357, 1024632, 1031373, 1034208, 1039584, 1047744, 1051596, 1058148, 1069572, 1079568, 1090544, 1098846, 1100736, 1105952, 1110018, 1120392, 1132488, 1135056, 1139544, 1145664, 1152711, 1158703, 1161888, 1169532, 1171008, 1178712, 1195404, 1201824, 1206576, 1209312, 1222368, 1226862, 1234506, 1238328, 1244196, 1255824, 1268592, 1274049, 1276938, 1280448, 1281987, 1294272, 1295021, 1302336, 1307124, 1317384, 1324232, 1336608, 1347879, 1352052, 1360476, 1366176, 1375164, 1402128, 1410864, 1415232, 1426096, 1427166, 1439424, 1451562, 1456056, 1465128, 1480024, 1489761, 1493856, 1503684, 1509984, 1513408, 1519392, 1536948, 1559376, 1571616, 1577394, 1587222, 1593872, 1604358, 1608768, 1619352, 1635816, 1646008, 1651104, 1658928, 1664064, 1665027, 1674432, 1680588, 1691456, 1693489, 1698732, 1702584, 1709316, 1718496, 1742832, 1754298, 1756512, 1768068, 1793106, 1797172, 1802736, 1809864, 1813968, 1833552, 1840293, 1850688, 1851759, 1866294, 1869504, 1881152, 1902888, 1915407, 1920672, 1935416, 1941408, 1953504, 1960686, 1976076, 1986348, 2004912, 2040714, 2049264, 2062746, 2068416, 2079168, 2103192, 2116296, 2139144, 2140749, 2159136, 2177343, 2181088, 2197692, 2211904, 2220036, 2240784, 2264976, 2270112, 2279088, 2305422, 2317406, 2323776, 2339064, 2357424, 2366091, 2380833, 2390808, 2403648, 2406537, 2413152, 2418624, 2444736, 2453724, 2469012, 2476656, 2488392, 2511648, 2537184, 2548098, 2553876, 2563974, 2590042, 2614248, 2631447, 2634768, 2648464, 2673216, 2689659, 2695758, 2704104, 2720952, 2732352, 2750328, 2799441, 2804256, 2821728, 2852192, 2854332, 2903124, 2912112, 2930256, 2941029, 2960048, 2979522, 2987712, 3007368, 3019968, 3038784, 3073896, 3094119, 3118752, 3143232, 3145051, 3154788, 3174444, 3187744, 3208716, 3238704, 3271632, 3292016, 3302208, 3317856, 3330054, 3361176, 3386978, 3397464, 3405168, 3418632, 3436992, 3458133, 3476109, 3485664, 3508596, 3513024, 3536136, 3586212, 3594344, 3605472, 3619728, 3627936, 3667104, 3680586, 3703518, 3732588, 3805776, 3830814, 3841344, 3845961, 3870832, 3882816, 3885063, 3907008, 3921372, 3952152, 3972696, 4009824, 4043637, 4081428, 4098528, 4125492, 4206384, 4232592, 4278288, 4281498, 4318272, 4354686, 4362176, 4395384, 4440072, 4469283, 4481568, 4529952, 4540224, 4558176, 4610844, 4634812, 4678128, 4714848, 4732182, 4761666, 4781616, 4813074, 4826304, 4907448, 4938024, 4953312, 4976784, 4995081, 5023296, 5074368, 5080467, 5096196, 5107752, 5127948, 5180084, 5228496, 5262894, 5269536, 5296928, 5379318, 5391516, 5408208, 5441904, 5500656, 5520879, 5555277, 5598882, 5608512, 5643456, 5704384, 5708664, 5746221, 5806248, 5824224, 5860512, 5882058, 5920096, 5959044, 6014736, 6147792, 6188238, 6237504, 6290102, 6309576, 6348888, 6375488, 6417432, 6422247, 6477408, 6532029, 6543264, 6584032, 6635712, 6660108, 6722352, 6773956, 6794928, 6810336, 6837264, 6916266, 6952218, 6971328, 7017192, 7072272, 7142499, 7172424, 7188688, 7210944, 7219611, 7239456, 7255872, 7334208, 7361172, 7407036, 7465176, 7611552, 7661628, 7691922, 7741664, 7770126, 7842744, 7904304, 7945392, 8019648, 8068977, 8087274, 8162856, 8197056, 8250984, 8398323, 8412768, 8465184, 8556576, 8562996, 8709372, 8790768, 8880144, 8938566, 8963136, 9059904, 9116352, 9221688, 9269624, 9356256, 9429696, 9435153, 9464364, 9523332, 9563232, 9626148, 9814896, 9876048, 9906624, 9953568, 9990162, 10160934, 10192392, 10215504, 10255896, 10360168, 10428327, 10456992, 10525788, 10539072, 10593856, 10758636, 10783032, 10816416, 10883808, 11001312, 11041758, 11110554, 11197764, 11417328, 11492442, 11612496, 11648448, 11655189, 11721024, 11764116, 11840192, 11918088, 12029472, 12130911, 12295584, 12376476, 12580204, 12619152, 12697776, 12834864, 12844494, 12954816, 13064058, 13086528, 13168064, 13320216, 13407849, 13444704, 13547912, 13589856, 13620672, 13674528, 13832532, 13904436, 14034384, 14144544, 14284998, 14344848, 14377376, 14439222, 14478912, 14722344, 14814072, 14930352, 14985243, 15223104, 15241401, 15323256, 15383844, 15483328, 15540252, 15685488, 15808608, 15890784, 16137954, 16174548, 16325712, 16501968, 16562637, 16665831, 16796646, 16825536, 16930368, 17113152, 17125992, 17418744, 17581536, 17760288, 17877132, 18443376, 18539248, 18712512, 18870306, 18928728, 19046664, 19126464, 19252296, 19596087, 19629792, 19752096, 19907136, 19980324, 20321868, 20384784, 20431008, 20511792, 20720336, 20856654, 20913984, 21051576, 21517272, 21566064, 21632832, 21658833, 21767616, 22002624, 22015357, 22083516, 22221108, 22395528, 22834656, 22984884, 23224992, 23310378, 23528232, 23836176, 24058944, 24206931, 24261822, 24591168, 24752952, 25160408, 25238304, 25395552, 25669728, 25688988, 26128116, 26640432, 26815698, 26889408, 27095824, 27179712, 27349056, 27665064, 27808872, 28068768, 28289088, 28305459, 28569996, 28689696, 28754752, 28878444, 29444688, 29628144, 29860704, 29970486, 30482802, 30646512, 30767688, 31080504, 31284981, 31370976, 31617216, 31781568, 32275908, 32349096, 32651424, 33003936, 33125274, 33331662, 33593292, 34251984, 34837488, 34965567, 35163072, 35520576, 35754264, 36392733, 36886752, 37078496, 37740612, 37857456, 38093328, 38504592, 39192174, 39259584, 39504192, 39960648, 40223547, 40643736, 40769568, 40862016, 41023584, 41440672, 41713308, 42103152, 43034544, 43132128, 43317666, 44030714, 44167032, 44442216, 44791056, 44955729, 45669312, 45724203, 45969768, 46449984, 46620756, 47056464, 47672352, 48413862, 48523644, 49505904, 49997493, 50320816, 50476608, 50791104, 51339456, 51377976, 52256232, 53280864, 53631396, 54191648, 55330128, 55617744, 56137536, 56610918, 57139992, 57379392, 57756888, 58788261, 58889376, 59256288, 59721408, 59940972, 60965604, 61293024, 61535376, 62161008, 62569962, 62741952, 64551816, 64698192, 65302848, 66007872, 66046071, 66250548, 66663324, 67186584, 68503968, 69674976, 69931134, 71508528, 72785466, 73773504, 74156992, 75481224, 75714912, 76186656, 77009184, 78384348, 79921296, 80447094, 81287472, 81539136, 82047168, 82881344, 83426616, 84206304, 84916377, 86069088, 86264256, 86635332, 88061428, 88334064, 88884432, 89582112, 89911458, 91448406, 91939536, 93241512, 93854943, 94112928, 95344704, 96827724, 97047288, 99011808, 99994986, 100641632, 102755952, 104512464, 104896701, 106561728, 107262792, 108383296, 109178199, 110660256, 111235488, 113221836, 114279984, 115513776, 117576522, 117778752, 118512576, 119881944, 121931208, 122586048, 123070752, 124322016, 125139924, 129103632, 129396384, 132092142, 132501096, 133326648, 134373168, 137007936, 137172609, 139349952, 139862268, 143017056, 145570932, 150962448, 151429824, 152373312, 154018368, 156768696, 159842592, 160894188, 162574944, 166853232, 168412608, 169832754, 172138176, 173270664, 176122856, 176668128, 177768864, 179164224, 179822916, 182896812, 183879072, 186483024, 187709886, 188225856, 193655448, 194094576, 198023616, 198138213, 199989972, 201283264, 205511904, 209024928, 209793402, 214525584, 218356398, 221320512, 222470976, 226443672, 228559968, 231027552, 235153044, 239763888, 243862416, 246141504, 248644032, 250279848, 254749131, 258207264, 258792768, 264184284, 265002192, 266653296, 268746336, 274345218, 279724536, 281564829, 286034112, 291141864, 301924896, 313537392, 314690103, 319685184, 321788376, 325149888, 333706464, 339665508, 346541328, 352245712, 353336256, 355537728, 359645832, 365793624, 367758144, 372966048, 375419772, 387310896, 388189152, 396276426, 399979944, 411023808, 411517827, 418049856, 419586804, 429051168, 436712796, 452887344, 457119936, 462055104, 470306088, 479527776, 487724832, 500559696, 509498262, 516414528, 528368568, 530004384, 533306592, 537492672, 548690436, 559449072, 563129658, 582283728, 594414639, 603849792, 627074784, 629380206, 643576752, 667412928, 679331016, 693082656, 704491424, 719291664, 731587248, 745932096, 750839544, 764247393, 774621792, 776378304, 792552852, 799959888, 823035654, 839173608, 858102336, 873425592, 905774688, 940612176, 959055552, 975449664, 1001119392, 1018996524, 1056737136, 1060008768, 1066613184, 1097380872, 1118898144, 1126259316, 1164567456, 1188829278, 1254149568, 1258760412, 1287153504, 1358662032, 1386165312, 1408982848, 1438583328, 1463174496, 1501679088, 1528494786, 1549243584, 1585105704, 1599919776, 1646071308, 1678347216, 1746851184, 1783243917, 1811549376, 1881224352, 2002238784, 2037993048, 2113474272, 2194761744, 2237796288, 2252518632, 2329134912, 2377658556, 2517520824, 2574307008, 2717324064, 2877166656, 2926348992, 3003358176, 3056989572, 3170211408, 3199839552, 3292142616, 3356694432, 3493702368, 3566487834, 3762448704, 4075986096, 4226948544, 4389523488, 4505037264, 4755317112, 5035041648, 5349731751, 5434648128, 6006716352, 6113979144, 6340422816, 6584285232, 6713388864, 6987404736, 7132975668, 8151972192, 8779046976, 9010074528, 9510634224, 10070083296, 10699463502, 12227958288, 12680845632, 13168570464, 14265951336, 16303944384, 18020149056, 19021268448, 20140166592, 21398927004, 24455916576, 26337140928, 28531902672, 38042536896, 42797854008, 48911833152, 57063805344, 85595708016, 114127610688, 171191416032, 342382832064]

約数ペア:

[(1, 342382832064), (2, 171191416032), (3, 114127610688), (4, 85595708016), (6, 57063805344), (7, 48911833152), (8, 42797854008), (9, 38042536896), (12, 28531902672), (13, 26337140928), (14, 24455916576), (16, 21398927004), (17, 20140166592), (18, 19021268448), (19, 18020149056), (21, 16303944384), (24, 14265951336), (26, 13168570464), (27, 12680845632), (28, 12227958288), (32, 10699463502), (34, 10070083296), (36, 9510634224), (38, 9010074528), (39, 8779046976), (42, 8151972192), (48, 7132975668), (49, 6987404736), (51, 6713388864), (52, 6584285232), (54, 6340422816), (56, 6113979144), (57, 6006716352), (63, 5434648128), (64, 5349731751), (68, 5035041648), (72, 4755317112), (76, 4505037264), (78, 4389523488), (81, 4226948544), (84, 4075986096), (91, 3762448704), (96, 3566487834), (98, 3493702368), (102, 3356694432), (104, 3292142616), (107, 3199839552), (108, 3170211408), (112, 3056989572), (114, 3003358176), (117, 2926348992), (119, 2877166656), (126, 2717324064), (133, 2574307008), (136, 2517520824), (144, 2377658556), (147, 2329134912), (152, 2252518632), (153, 2237796288), (156, 2194761744), (162, 2113474272), (168, 2037993048), (171, 2002238784), (182, 1881224352), (189, 1811549376), (192, 1783243917), (196, 1746851184), (204, 1678347216), (208, 1646071308), (214, 1599919776), (216, 1585105704), (221, 1549243584), (224, 1528494786), (228, 1501679088), (234, 1463174496), (238, 1438583328), (243, 1408982848), (247, 1386165312), (252, 1358662032), (266, 1287153504), (272, 1258760412), (273, 1254149568), (288, 1188829278), (294, 1164567456), (304, 1126259316), (306, 1118898144), (312, 1097380872), (321, 1066613184), (323, 1060008768), (324, 1056737136), (336, 1018996524), (342, 1001119392), (351, 975449664), (357, 959055552), (364, 940612176), (378, 905774688), (392, 873425592), (399, 858102336), (408, 839173608), (416, 823035654), (428, 799959888), (432, 792552852), (441, 776378304), (442, 774621792), (448, 764247393), (456, 750839544), (459, 745932096), (468, 731587248), (476, 719291664), (486, 704491424), (494, 693082656), (504, 679331016), (513, 667412928), (532, 643576752), (544, 629380206), (546, 627074784), (567, 603849792), (576, 594414639), (588, 582283728), (608, 563129658), (612, 559449072), (624, 548690436), (637, 537492672), (642, 533306592), (646, 530004384), (648, 528368568), (663, 516414528), (672, 509498262), (684, 500559696), (702, 487724832), (714, 479527776), (728, 470306088), (741, 462055104), (749, 457119936), (756, 452887344), (784, 436712796), (798, 429051168), (816, 419586804), (819, 418049856), (832, 411517827), (833, 411023808), (856, 399979944), (864, 396276426), (882, 388189152), (884, 387310896), (912, 375419772), (918, 372966048), (931, 367758144), (936, 365793624), (952, 359645832), (963, 355537728), (969, 353336256), (972, 352245712), (988, 346541328), (1008, 339665508), (1026, 333706464), (1053, 325149888), (1064, 321788376), (1071, 319685184), (1088, 314690103), (1092, 313537392), (1134, 301924896), (1176, 291141864), (1197, 286034112), (1216, 281564829), (1224, 279724536), (1248, 274345218), (1274, 268746336), (1284, 266653296), (1292, 265002192), (1296, 264184284), (1323, 258792768), (1326, 258207264), (1344, 254749131), (1368, 250279848), (1377, 248644032), (1391, 246141504), (1404, 243862416), (1428, 239763888), (1456, 235153044), (1482, 231027552), (1498, 228559968), (1512, 226443672), (1539, 222470976), (1547, 221320512), (1568, 218356398), (1596, 214525584), (1632, 209793402), (1638, 209024928), (1666, 205511904), (1701, 201283264), (1712, 199989972), (1728, 198138213), (1729, 198023616), (1764, 194094576), (1768, 193655448), (1819, 188225856), (1824, 187709886), (1836, 186483024), (1862, 183879072), (1872, 182896812), (1904, 179822916), (1911, 179164224), (1926, 177768864), (1938, 176668128), (1944, 176122856), (1976, 173270664), (1989, 172138176), (2016, 169832754), (2033, 168412608), (2052, 166853232), (2106, 162574944), (2128, 160894188), (2142, 159842592), (2184, 156768696), (2223, 154018368), (2247, 152373312), (2261, 151429824), (2268, 150962448), (2352, 145570932), (2394, 143017056), (2448, 139862268), (2457, 139349952), (2496, 137172609), (2499, 137007936), (2548, 134373168), (2568, 133326648), (2584, 132501096), (2592, 132092142), (2646, 129396384), (2652, 129103632), (2736, 125139924), (2754, 124322016), (2782, 123070752), (2793, 122586048), (2808, 121931208), (2856, 119881944), (2889, 118512576), (2907, 117778752), (2912, 117576522), (2964, 115513776), (2996, 114279984), (3024, 113221836), (3078, 111235488), (3094, 110660256), (3136, 109178199), (3159, 108383296), (3192, 107262792), (3213, 106561728), (3264, 104896701), (3276, 104512464), (3332, 102755952), (3402, 100641632), (3424, 99994986), (3458, 99011808), (3528, 97047288), (3536, 96827724), (3591, 95344704), (3638, 94112928), (3648, 93854943), (3672, 93241512), (3724, 91939536), (3744, 91448406), (3808, 89911458), (3822, 89582112), (3852, 88884432), (3876, 88334064), (3888, 88061428), (3952, 86635332), (3969, 86264256), (3978, 86069088), (4032, 84916377), (4066, 84206304), (4104, 83426616), (4131, 82881344), (4173, 82047168), (4199, 81539136), (4212, 81287472), (4256, 80447094), (4284, 79921296), (4368, 78384348), (4446, 77009184), (4494, 76186656), (4522, 75714912), (4536, 75481224), (4617, 74156992), (4641, 73773504), (4704, 72785466), (4788, 71508528), (4896, 69931134), (4914, 69674976), (4998, 68503968), (5096, 67186584), (5136, 66663324), (5168, 66250548), (5184, 66046071), (5187, 66007872), (5243, 65302848), (5292, 64698192), (5304, 64551816), (5457, 62741952), (5472, 62569962), (5508, 62161008), (5564, 61535376), (5586, 61293024), (5616, 60965604), (5712, 59940972), (5733, 59721408), (5778, 59256288), (5814, 58889376), (5824, 58788261), (5928, 57756888), (5967, 57379392), (5992, 57139992), (6048, 56610918), (6099, 56137536), (6156, 55617744), (6188, 55330128), (6318, 54191648), (6384, 53631396), (6426, 53280864), (6552, 52256232), (6664, 51377976), (6669, 51339456), (6741, 50791104), (6783, 50476608), (6804, 50320816), (6848, 49997493), (6916, 49505904), (7056, 48523644), (7072, 48413862), (7182, 47672352), (7276, 47056464), (7344, 46620756), (7371, 46449984), (7448, 45969768), (7488, 45724203), (7497, 45669312), (7616, 44955729), (7644, 44791056), (7704, 44442216), (7752, 44167032), (7776, 44030714), (7904, 43317666), (7938, 43132128), (7956, 43034544), (8132, 42103152), (8208, 41713308), (8262, 41440672), (8346, 41023584), (8379, 40862016), (8398, 40769568), (8424, 40643736), (8512, 40223547), (8568, 39960648), (8667, 39504192), (8721, 39259584), (8736, 39192174), (8892, 38504592), (8988, 38093328), (9044, 37857456), (9072, 37740612), (9234, 37078496), (9282, 36886752), (9408, 36392733), (9576, 35754264), (9639, 35520576), (9737, 35163072), (9792, 34965567), (9828, 34837488), (9996, 34251984), (10192, 33593292), (10272, 33331662), (10336, 33125274), (10374, 33003936), (10486, 32651424), (10584, 32349096), (10608, 32275908), (10773, 31781568), (10829, 31617216), (10914, 31370976), (10944, 31284981), (11016, 31080504), (11128, 30767688), (11172, 30646512), (11232, 30482802), (11424, 29970486), (11466, 29860704), (11556, 29628144), (11628, 29444688), (11856, 28878444), (11907, 28754752), (11934, 28689696), (11984, 28569996), (12096, 28305459), (12103, 28289088), (12198, 28068768), (12312, 27808872), (12376, 27665064), (12519, 27349056), (12597, 27179712), (12636, 27095824), (12733, 26889408), (12768, 26815698), (12852, 26640432), (13104, 26128116), (13328, 25688988), (13338, 25669728), (13482, 25395552), (13566, 25238304), (13608, 25160408), (13832, 24752952), (13923, 24591168), (14112, 24261822), (14144, 24206931), (14231, 24058944), (14364, 23836176), (14552, 23528232), (14688, 23310378), (14742, 23224992), (14896, 22984884), (14994, 22834656), (15288, 22395528), (15408, 22221108), (15504, 22083516), (15552, 22015357), (15561, 22002624), (15729, 21767616), (15808, 21658833), (15827, 21632832), (15876, 21566064), (15912, 21517272), (16264, 21051576), (16371, 20913984), (16416, 20856654), (16524, 20720336), (16692, 20511792), (16758, 20431008), (16796, 20384784), (16848, 20321868), (17136, 19980324), (17199, 19907136), (17334, 19752096), (17442, 19629792), (17472, 19596087), (17784, 19252296), (17901, 19126464), (17976, 19046664), (18088, 18928728), (18144, 18870306), (18297, 18712512), (18468, 18539248), (18564, 18443376), (19152, 17877132), (19278, 17760288), (19474, 17581536), (19656, 17418744), (19992, 17125992), (20007, 17113152), (20223, 16930368), (20349, 16825536), (20384, 16796646), (20544, 16665831), (20672, 16562637), (20748, 16501968), (20972, 16325712), (21168, 16174548), (21216, 16137954), (21546, 15890784), (21658, 15808608), (21828, 15685488), (22032, 15540252), (22113, 15483328), (22256, 15383844), (22344, 15323256), (22464, 15241401), (22491, 15223104), (22848, 14985243), (22932, 14930352), (23112, 14814072), (23256, 14722344), (23647, 14478912), (23712, 14439222), (23814, 14377376), (23868, 14344848), (23968, 14284998), (24206, 14144544), (24396, 14034384), (24624, 13904436), (24752, 13832532), (25038, 13674528), (25137, 13620672), (25194, 13589856), (25272, 13547912), (25466, 13444704), (25536, 13407849), (25704, 13320216), (26001, 13168064), (26163, 13086528), (26208, 13064058), (26429, 12954816), (26656, 12844494), (26676, 12834864), (26964, 12697776), (27132, 12619152), (27216, 12580204), (27664, 12376476), (27846, 12295584), (28224, 12130911), (28462, 12029472), (28728, 11918088), (28917, 11840192), (29104, 11764116), (29211, 11721024), (29376, 11655189), (29393, 11648448), (29484, 11612496), (29792, 11492442), (29988, 11417328), (30576, 11197764), (30816, 11110554), (31008, 11041758), (31122, 11001312), (31458, 10883808), (31654, 10816416), (31752, 10783032), (31824, 10758636), (32319, 10593856), (32487, 10539072), (32528, 10525788), (32742, 10456992), (32832, 10428327), (33048, 10360168), (33384, 10255896), (33516, 10215504), (33592, 10192392), (33696, 10160934), (34272, 9990162), (34398, 9953568), (34561, 9906624), (34668, 9876048), (34884, 9814896), (35568, 9626148), (35802, 9563232), (35952, 9523332), (36176, 9464364), (36288, 9435153), (36309, 9429696), (36594, 9356256), (36936, 9269624), (37128, 9221688), (37557, 9116352), (37791, 9059904), (38199, 8963136), (38304, 8938566), (38556, 8880144), (38948, 8790768), (39312, 8709372), (39984, 8562996), (40014, 8556576), (40446, 8465184), (40698, 8412768), (40768, 8398323), (41496, 8250984), (41769, 8197056), (41944, 8162856), (42336, 8087274), (42432, 8068977), (42693, 8019648), (43092, 7945392), (43316, 7904304), (43656, 7842744), (44064, 7770126), (44226, 7741664), (44512, 7691922), (44688, 7661628), (44982, 7611552), (45864, 7465176), (46224, 7407036), (46512, 7361172), (46683, 7334208), (47187, 7255872), (47294, 7239456), (47424, 7219611), (47481, 7210944), (47628, 7188688), (47736, 7172424), (47936, 7142499), (48412, 7072272), (48792, 7017192), (49113, 6971328), (49248, 6952218), (49504, 6916266), (50076, 6837264), (50274, 6810336), (50388, 6794928), (50544, 6773956), (50932, 6722352), (51408, 6660108), (51597, 6635712), (52002, 6584032), (52326, 6543264), (52416, 6532029), (52858, 6477408), (53312, 6422247), (53352, 6417432), (53703, 6375488), (53928, 6348888), (54264, 6309576), (54432, 6290102), (54891, 6237504), (55328, 6188238), (55692, 6147792), (56924, 6014736), (57456, 5959044), (57834, 5920096), (58208, 5882058), (58422, 5860512), (58786, 5824224), (58968, 5806248), (59584, 5746221), (59976, 5708664), (60021, 5704384), (60669, 5643456), (61047, 5608512), (61152, 5598882), (61632, 5555277), (62016, 5520879), (62244, 5500656), (62916, 5441904), (63308, 5408208), (63504, 5391516), (63648, 5379318), (64638, 5296928), (64974, 5269536), (65056, 5262894), (65484, 5228496), (66096, 5180084), (66768, 5127948), (67032, 5107752), (67184, 5096196), (67392, 5080467), (67473, 5074368), (68159, 5023296), (68544, 4995081), (68796, 4976784), (69122, 4953312), (69336, 4938024), (69768, 4907448), (70941, 4826304), (71136, 4813074), (71604, 4781616), (71904, 4761666), (72352, 4732182), (72618, 4714848), (73188, 4678128), (73872, 4634812), (74256, 4610844), (75114, 4558176), (75411, 4540224), (75582, 4529952), (76398, 4481568), (76608, 4469283), (77112, 4440072), (77896, 4395384), (78489, 4362176), (78624, 4354686), (79287, 4318272), (79968, 4281498), (80028, 4278288), (80892, 4232592), (81396, 4206384), (82992, 4125492), (83538, 4098528), (83888, 4081428), (84672, 4043637), (85386, 4009824), (86184, 3972696), (86632, 3952152), (87312, 3921372), (87633, 3907008), (88128, 3885063), (88179, 3882816), (88452, 3870832), (89024, 3845961), (89131, 3841344), (89376, 3830814), (89964, 3805776), (91728, 3732588), (92448, 3703518), (93024, 3680586), (93366, 3667104), (94374, 3627936), (94588, 3619728), (94962, 3605472), (95256, 3594344), (95472, 3586212), (96824, 3536136), (97461, 3513024), (97584, 3508596), (98226, 3485664), (98496, 3476109), (99008, 3458133), (99617, 3436992), (100152, 3418632), (100548, 3405168), (100776, 3397464), (101088, 3386978), (101864, 3361176), (102816, 3330054), (103194, 3317856), (103683, 3302208), (104004, 3292016), (104652, 3271632), (105716, 3238704), (106704, 3208716), (107406, 3187744), (107856, 3174444), (108528, 3154788), (108864, 3145051), (108927, 3143232), (109782, 3118752), (110656, 3094119), (111384, 3073896), (112671, 3038784), (113373, 3019968), (113848, 3007368), (114597, 2987712), (114912, 2979522), (115668, 2960048), (116416, 2941029), (116844, 2930256), (117572, 2912112), (117936, 2903124), (119952, 2854332), (120042, 2852192), (121338, 2821728), (122094, 2804256), (122304, 2799441), (124488, 2750328), (125307, 2732352), (125832, 2720952), (126616, 2704104), (127008, 2695758), (127296, 2689659), (128079, 2673216), (129276, 2648464), (129948, 2634768), (130112, 2631447), (130968, 2614248), (132192, 2590042), (133536, 2563974), (134064, 2553876), (134368, 2548098), (134946, 2537184), (136318, 2511648), (137592, 2488392), (138244, 2476656), (138672, 2469012), (139536, 2453724), (140049, 2444736), (141561, 2418624), (141882, 2413152), (142272, 2406537), (142443, 2403648), (143208, 2390808), (143808, 2380833), (144704, 2366091), (145236, 2357424), (146376, 2339064), (147339, 2323776), (147744, 2317406), (148512, 2305422), (150228, 2279088), (150822, 2270112), (151164, 2264976), (152796, 2240784), (154224, 2220036), (154791, 2211904), (155792, 2197692), (156978, 2181088), (157248, 2177343), (158574, 2159136), (159936, 2140749), (160056, 2139144), (161784, 2116296), (162792, 2103192), (164673, 2079168), (165529, 2068416), (165984, 2062746), (167076, 2049264), (167776, 2040714), (170772, 2004912), (172368, 1986348), (173264, 1976076), (174624, 1960686), (175266, 1953504), (176358, 1941408), (176904, 1935416), (178262, 1920672), (178752, 1915407), (179928, 1902888), (182007, 1881152), (183141, 1869504), (183456, 1866294), (184896, 1851759), (185003, 1850688), (186048, 1840293), (186732, 1833552), (188748, 1813968), (189176, 1809864), (189924, 1802736), (190512, 1797172), (190944, 1793106), (193648, 1768068), (194922, 1756512), (195168, 1754298), (196452, 1742832), (199234, 1718496), (200304, 1709316), (201096, 1702584), (201552, 1698732), (202176, 1693489), (202419, 1691456), (203728, 1680588), (204477, 1674432), (205632, 1665027), (205751, 1664064), (206388, 1658928), (207366, 1651104), (208008, 1646008), (209304, 1635816), (211432, 1619352), (212823, 1608768), (213408, 1604358), (214812, 1593872), (215712, 1587222), (217056, 1577394), (217854, 1571616), (219564, 1559376), (222768, 1536948), (225342, 1519392), (226233, 1513408), (226746, 1509984), (227696, 1503684), (229194, 1493856), (229824, 1489761), (231336, 1480024), (233688, 1465128), (235144, 1456056), (235872, 1451562), (237861, 1439424), (239904, 1427166), (240084, 1426096), (241927, 1415232), (242676, 1410864), (244188, 1402128), (248976, 1375164), (250614, 1366176), (251664, 1360476), (253232, 1352052), (254016, 1347879), (256158, 1336608), (258552, 1324232), (259896, 1317384), (261936, 1307124), (262899, 1302336), (264384, 1295021), (264537, 1294272), (267072, 1281987), (267393, 1280448), (268128, 1276938), (268736, 1274049), (269892, 1268592), (272636, 1255824), (275184, 1244196), (276488, 1238328), (277344, 1234506), (279072, 1226862), (280098, 1222368), (283122, 1209312), (283764, 1206576), (284886, 1201824), (286416, 1195404), (290472, 1178712), (292383, 1171008), (292752, 1169532), (294678, 1161888), (295488, 1158703), (297024, 1152711), (298851, 1145664), (300456, 1139544), (301644, 1135056), (302328, 1132488), (305592, 1120392), (308448, 1110018), (309582, 1105952), (311049, 1100736), (311584, 1098846), (313956, 1090544), (317148, 1079568), (320112, 1069572), (323568, 1058148), (325584, 1051596), (326781, 1047744), (329346, 1039584), (331058, 1034208), (331968, 1031373), (334152, 1024632), (335552, 1020357), (338013, 1012928), (340119, 1006656), (341544, 1002456), (343791, 995904), (344736, 993174), (346528, 988038), (349248, 980343), (350532, 976752), (352716, 970704), (353808, 967708), (356524, 960336), (359856, 951444), (364014, 940576), (366282, 934752), (366912, 933147), (370006, 925344), (373464, 916776), (375921, 910784), (377496, 906984), (378352, 904932), (379848, 901368), (381024, 898586), (381888, 896553), (384237, 891072), (387296, 884034), (389844, 878256), (390336, 877149), (392904, 871416), (398468, 859248), (400608, 854658), (402192, 851292), (403104, 849366), (404838, 845728), (407456, 840294), (408954, 837216), (411502, 832032), (412776, 829464), (414732, 825552), (416016, 823004), (418608, 817908), (420147, 814912), (422864, 809676), (424683, 806208), (425646, 804384), (426816, 802179), (427329, 801216), (429624, 796936), (431424, 793611), (434112, 788697), (435708, 785808), (439128, 779688), (442017, 774592), (445536, 768474), (449293, 762048), (450684, 759696), (452466, 756704), (453492, 754992), (455392, 751842), (458388, 746928), (462672, 740012), (467376, 732564), (470288, 728028), (471744, 725781), (475722, 719712), (479808, 713583), (480168, 713048), (483854, 707616), (485352, 705432), (488376, 701064), (494019, 693056), (496587, 689472), (497952, 687582), (501228, 683088), (503328, 680238), (506464, 676026), (512316, 668304), (517104, 662116), (519792, 658692), (523872, 653562), (525798, 651168), (529074, 647136), (534786, 640224), (536256, 638469), (539784, 634296), (545272, 627912), (549423, 623168), (550368, 622098), (552976, 619164), (554688, 617253), (555009, 616896), (558144, 613431), (560196, 611184), (566244, 604656), (567528, 603288), (569772, 600912), (572832, 597702), (580944, 589356), (584766, 585504)]