165287618496

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:160

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 73, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 121, 126, 132, 136, 143, 144, 146, 147, 153, 154, 156, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 219, 221, 224, 231, 234, 238, 242, 252, 264, 272, 273, 286, 288, 292, 294, 297, 306, 308, 312, 336, 351, 352, 357, 363, 364, 374, 378, 392, 396, 408, 416, 429, 432, 438, 441, 442, 448, 459, 462, 468, 476, 484, 504, 511, 528, 539, 544, 546, 561, 572, 576, 584, 588, 594, 612, 616, 624, 637, 657, 663, 672, 693, 702, 704, 714, 726, 728, 748, 756, 784, 792, 803, 816, 819, 832, 833, 847, 858, 864, 876, 882, 884, 918, 924, 936, 949, 952, 968, 1001, 1008, 1022, 1056, 1071, 1078, 1088, 1089, 1092, 1122, 1144, 1168, 1176, 1188, 1224, 1232, 1241, 1248, 1274, 1287, 1309, 1314, 1323, 1326, 1344, 1386, 1404, 1428, 1452, 1456, 1496, 1512, 1533, 1547, 1568, 1573, 1584, 1606, 1617, 1632, 1638, 1666, 1683, 1694, 1716, 1728, 1752, 1764, 1768, 1836, 1848, 1872, 1898, 1904, 1911, 1936, 1971, 1989, 2002, 2016, 2044, 2057, 2079, 2112, 2142, 2156, 2178, 2184, 2244, 2288, 2336, 2352, 2376, 2409, 2431, 2448, 2457, 2464, 2482, 2496, 2499, 2541, 2548, 2574, 2618, 2628, 2646, 2652, 2772, 2808, 2847, 2856, 2904, 2912, 2992, 3003, 3024, 3066, 3094, 3136, 3146, 3168, 3212, 3213, 3234, 3264, 3267, 3276, 3332, 3366, 3388, 3432, 3504, 3528, 3536, 3577, 3672, 3696, 3723, 3744, 3796, 3808, 3822, 3861, 3872, 3927, 3942, 3978, 4004, 4032, 4088, 4114, 4158, 4284, 4312, 4356, 4368, 4488, 4576, 4599, 4641, 4672, 4704, 4719, 4752, 4818, 4851, 4862, 4896, 4914, 4928, 4964, 4998, 5049, 5082, 5096, 5148, 5236, 5256, 5292, 5304, 5544, 5616, 5621, 5694, 5712, 5733, 5808, 5824, 5929, 5967, 5984, 6006, 6048, 6132, 6171, 6188, 6292, 6336, 6424, 6426, 6468, 6534, 6552, 6643, 6664, 6732, 6776, 6864, 7007, 7008, 7056, 7072, 7154, 7227, 7293, 7344, 7392, 7446, 7488, 7497, 7592, 7616, 7623, 7644, 7722, 7744, 7854, 7884, 7956, 8008, 8176, 8228, 8316, 8541, 8568, 8624, 8687, 8712, 8736, 8833, 8976, 9009, 9152, 9163, 9198, 9282, 9408, 9438, 9504, 9636, 9702, 9724, 9792, 9828, 9928, 9996, 10098, 10164, 10192, 10296, 10439, 10472, 10512, 10584, 10608, 10731, 10829, 11011, 11088, 11169, 11232, 11242, 11388, 11424, 11466, 11616, 11781, 11858, 11934, 11968, 12012, 12096, 12264, 12342, 12376, 12584, 12848, 12852, 12936, 13068, 13104, 13286, 13328, 13464, 13552, 13651, 13728, 13797, 13923, 14014, 14016, 14112, 14144, 14157, 14308, 14399, 14454, 14553, 14586, 14688, 14784, 14892, 14994, 15184, 15246, 15288, 15444, 15708, 15768, 15912, 16016, 16133, 16352, 16456, 16632, 16863, 17017, 17082, 17136, 17199, 17248, 17374, 17424, 17472, 17666, 17787, 17952, 18018, 18326, 18396, 18513, 18564, 18876, 19008, 19272, 19404, 19448, 19656, 19856, 19929, 19992, 20196, 20328, 20384, 20592, 20878, 20944, 21021, 21024, 21168, 21216, 21462, 21658, 21681, 21879, 22022, 22176, 22338, 22464, 22484, 22491, 22776, 22848, 22869, 22932, 23232, 23562, 23716, 23868, 24024, 24528, 24684, 24752, 25168, 25623, 25696, 25704, 25872, 26061, 26136, 26208, 26499, 26572, 26656, 26741, 26928, 27027, 27104, 27302, 27456, 27489, 27594, 27846, 28028, 28224, 28314, 28616, 28798, 28908, 29106, 29172, 29376, 29784, 29988, 30368, 30492, 30576, 30888, 31317, 31416, 31536, 31824, 32032, 32193, 32266, 32487, 32704, 32912, 33033, 33264, 33507, 33726, 34034, 34164, 34272, 34398, 34496, 34748, 34848, 35332, 35343, 35574, 35904, 36036, 36652, 36792, 37026, 37128, 37752, 38544, 38808, 38896, 39312, 39347, 39712, 39858, 39984, 40392, 40656, 40768, 40953, 41184, 41756, 41769, 41888, 42042, 42048, 42336, 42432, 42471, 42924, 43197, 43316, 43362, 43758, 44044, 44352, 44676, 44968, 44982, 45552, 45738, 45864, 46501, 47124, 47432, 47736, 48048, 48399, 49056, 49368, 49504, 50336, 50589, 51051, 51246, 51392, 51408, 51744, 52122, 52272, 52416, 52998, 53144, 53312, 53361, 53482, 53856, 54054, 54208, 54604, 54978, 55188, 55539, 55692, 56056, 56628, 57232, 57596, 57816, 58212, 58344, 59568, 59787, 59976, 60736, 60809, 60984, 61152, 61776, 61831, 62634, 62832, 63063, 63072, 63648, 64064, 64386, 64532, 64974, 65637, 65824, 66066, 66528, 67014, 67452, 68068, 68328, 68544, 68796, 69496, 69696, 70664, 70686, 71148, 72072, 73073, 73304, 73584, 74052, 74256, 75504, 77077, 77088, 77616, 77792, 78183, 78624, 78694, 79424, 79497, 79716, 79968, 80223, 80784, 81312, 81906, 82368, 82467, 83512, 83538, 83776, 84084, 84672, 84942, 85848, 86394, 86632, 86724, 87516, 88088, 89352, 89936, 89964, 91104, 91476, 91728, 93002, 93951, 94248, 94864, 95472, 95557, 96096, 96579, 96798, 97461, 98112, 98736, 99008, 99099, 100672, 100793, 101178, 102102, 102492, 102816, 103488, 104244, 104544, 105996, 106288, 106722, 106964, 107712, 108108, 109208, 109956, 110376, 111078, 111384, 112112, 112931, 113256, 114464, 114829, 115192, 115632, 116424, 116688, 118041, 119119, 119136, 119574, 119952, 121618, 121968, 122304, 122859, 123552, 123662, 125268, 125664, 126126, 126144, 127296, 128772, 129064, 129591, 129948, 131274, 131648, 132132, 133056, 134028, 134904, 136136, 136656, 137592, 138992, 139503, 141328, 141372, 142296, 144144, 145197, 146146, 146608, 147168, 148104, 148512, 150161, 151008, 151767, 153153, 154154, 154176, 155232, 155584, 156366, 157248, 157388, 158994, 159432, 159936, 160083, 160446, 161568, 162624, 163812, 164934, 167024, 167076, 168168, 169884, 171696, 172788, 173264, 173448, 175032, 176176, 177463, 178704, 179361, 179872, 179928, 182208, 182427, 182952, 183456, 185493, 186004, 187187, 187902, 188496, 189189, 189728, 190944, 191114, 192192, 193158, 193596, 194922, 197472, 198198, 201586, 202356, 204204, 204984, 205632, 208488, 209088, 211992, 212576, 213444, 213928, 216216, 218416, 219219, 219912, 220752, 222156, 222768, 224224, 225862, 226512, 228928, 229658, 230384, 231231, 231264, 232848, 233376, 234549, 236082, 238238, 238272, 238491, 239148, 239904, 240669, 243236, 243936, 245718, 247104, 247324, 247401, 250536, 251328, 252252, 257544, 258128, 259182, 259896, 262548, 264264, 268056, 269808, 272272, 273312, 275184, 277984, 279006, 281853, 282656, 282744, 284592, 286671, 288288, 290394, 292292, 292383, 293216, 294336, 296208, 297024, 297297, 300322, 302016, 302379, 303534, 306306, 308308, 310464, 312732, 314776, 317988, 318864, 320166, 320892, 323136, 327624, 329868, 334048, 334152, 336336, 338793, 339768, 343392, 344487, 345576, 346528, 346896, 350064, 352352, 354123, 354926, 357357, 357408, 358722, 359744, 359856, 364854, 365904, 366912, 368577, 370986, 372008, 374374, 375804, 376992, 378378, 379456, 381888, 382228, 386316, 387192, 388773, 389844, 394944, 396396, 403172, 404712, 408408, 409968, 416976, 418509, 423984, 425152, 426888, 427856, 432432, 432817, 435591, 436832, 438438, 439824, 441504, 444312, 445536, 448448, 450483, 451724, 453024, 459316, 459459, 460768, 462462, 462528, 465696, 466752, 469098, 472164, 476476, 476982, 478296, 479808, 481338, 486472, 487872, 491436, 494648, 494802, 501072, 504504, 511511, 515088, 516256, 518364, 519792, 525096, 528528, 532389, 536112, 539616, 544544, 546624, 547281, 550368, 555968, 556479, 558012, 561561, 563706, 565312, 565488, 569184, 573342, 576576, 580788, 584584, 584766, 586432, 592416, 594594, 600644, 604758, 607068, 612612, 616616, 625464, 629552, 635976, 637728, 640332, 641784, 655248, 657657, 659736, 668096, 668304, 668899, 672672, 677586, 679536, 686784, 688974, 691152, 693056, 693693, 693792, 700128, 704704, 708246, 709852, 714714, 714816, 717444, 719712, 722007, 729708, 731808, 737154, 741972, 744016, 748748, 751608, 753984, 756756, 764456, 772632, 774384, 777546, 779688, 790517, 792792, 803803, 806344, 809424, 816816, 819936, 833952, 837018, 847968, 853776, 855712, 860013, 864864, 865634, 871182, 873664, 876876, 879648, 883008, 888624, 891072, 900966, 903448, 906048, 907137, 918632, 918918, 921536, 924924, 931392, 938196, 944328, 952952, 953964, 956592, 962676, 972944, 982872, 989296, 989604, 1002144, 1009008, 1016379, 1023022, 1030176, 1032512, 1033461, 1036728, 1039584, 1050192, 1051127, 1057056, 1062369, 1064778, 1072071, 1072224, 1079232, 1089088, 1094562, 1100736, 1112958, 1116024, 1123122, 1127412, 1130976, 1138368, 1146684, 1161576, 1169168, 1169532, 1184832, 1189188, 1201288, 1209516, 1214136, 1225224, 1233232, 1242241, 1250928, 1255527, 1259104, 1271952, 1275456, 1280664, 1283568, 1298451, 1310309, 1310496, 1315314, 1319472, 1336608, 1337798, 1345344, 1351449, 1355172, 1359072, 1377948, 1382304, 1387386, 1387584, 1400256, 1416492, 1419704, 1429428, 1434888, 1439424, 1444014, 1459416, 1463616, 1474308, 1483944, 1488032, 1497496, 1503216, 1513512, 1528912, 1534533, 1545264, 1548768, 1555092, 1559376, 1581034, 1585584, 1597167, 1607606, 1612688, 1618848, 1633632, 1639872, 1641843, 1667904, 1669437, 1674036, 1684683, 1695936, 1707552, 1711424, 1720026, 1729728, 1731268, 1742364, 1753752, 1759296, 1777248, 1801932, 1806896, 1814274, 1837264, 1837836, 1849848, 1876392, 1888656, 1905904, 1907928, 1913184, 1925352, 1945888, 1952093, 1965744, 1972971, 1978592, 1979208, 2004288, 2006697, 2018016, 2032758, 2046044, 2060352, 2066922, 2073456, 2079168, 2081079, 2100384, 2102254, 2114112, 2124738, 2129556, 2144142, 2144448, 2189124, 2225916, 2232048, 2246244, 2254824, 2261952, 2293368, 2323152, 2338336, 2339064, 2371551, 2378376, 2402576, 2411409, 2419032, 2428272, 2450448, 2466464, 2484482, 2501856, 2511054, 2518208, 2543904, 2561328, 2567136, 2580039, 2596902, 2620618, 2620992, 2630628, 2638944, 2673216, 2675596, 2702898, 2710344, 2718144, 2721411, 2755896, 2764608, 2774772, 2832984, 2839408, 2858856, 2869776, 2888028, 2918832, 2948616, 2967888, 2976064, 2994992, 3006432, 3027024, 3049137, 3057824, 3069066, 3090528, 3097536, 3100383, 3110184, 3118752, 3153381, 3162068, 3171168, 3194334, 3215212, 3216213, 3225376, 3237696, 3267264, 3283686, 3338874, 3348072, 3369366, 3415104, 3440052, 3462536, 3484728, 3507504, 3554496, 3603864, 3613792, 3628548, 3674528, 3675672, 3699696, 3726723, 3752784, 3777312, 3811808, 3815856, 3826368, 3850704, 3891776, 3895353, 3904186, 3930927, 3931488, 3945942, 3957184, 3958416, 4013394, 4036032, 4054347, 4065516, 4092088, 4133844, 4146912, 4162158, 4200768, 4204508, 4249476, 4259112, 4288284, 4378248, 4451832, 4464096, 4492488, 4509648, 4586736, 4603599, 4646304, 4676672, 4678128, 4743102, 4756752, 4791501, 4805152, 4822818, 4838064, 4856544, 4900896, 4932928, 4968964, 5003712, 5022108, 5054049, 5087808, 5122656, 5134272, 5160078, 5193804, 5241236, 5261256, 5277888, 5351192, 5405796, 5420688, 5442822, 5511792, 5549544, 5626621, 5665968, 5678816, 5717712, 5739552, 5776056, 5837664, 5856279, 5897232, 5935776, 5989984, 6012864, 6020091, 6054048, 6098274, 6115648, 6138132, 6181056, 6200766, 6220368, 6237504, 6306762, 6324136, 6342336, 6388668, 6430424, 6432426, 6450752, 6567372, 6677748, 6696144, 6738732, 6880104, 6925072, 6969456, 7015008, 7114653, 7207728, 7227584, 7234227, 7257096, 7349056, 7351344, 7357889, 7399392, 7453446, 7505568, 7554624, 7623616, 7631712, 7701408, 7790706, 7808372, 7861854, 7862976, 7891884, 7916832, 8026788, 8108694, 8131032, 8184176, 8267688, 8293824, 8324316, 8409016, 8498952, 8518224, 8576568, 8695687, 8756496, 8903664, 8928192, 8984976, 9019296, 9173472, 9207198, 9292608, 9356256, 9460143, 9486204, 9513504, 9583002, 9610304, 9645636, 9676128, 9713088, 9801792, 9937928, 10044216, 10108098, 10245312, 10320156, 10387608, 10482472, 10522512, 10702384, 10811592, 10841376, 10885644, 11023584, 11099088, 11180169, 11253242, 11331936, 11357632, 11435424, 11479104, 11552112, 11675328, 11686059, 11712558, 11792781, 11794464, 11871552, 11979968, 12040182, 12108096, 12196548, 12276264, 12401532, 12440736, 12613524, 12648272, 12777336, 12860848, 12864852, 13134744, 13355496, 13392288, 13477464, 13664651, 13760208, 13810797, 13850144, 13938912, 14030016, 14229306, 14415456, 14468454, 14514192, 14702688, 14715778, 14798784, 14906892, 15011136, 15263424, 15402816, 15581412, 15616744, 15723708, 15783768, 15833664, 16053576, 16217388, 16262064, 16368352, 16535376, 16648632, 16818032, 16879863, 16997904, 17036448, 17153136, 17391374, 17512992, 17568837, 17807328, 17969952, 18038592, 18060273, 18346944, 18414396, 18712512, 18920286, 18972408, 19027008, 19166004, 19291272, 19352256, 19875856, 20088432, 20216196, 20640312, 20775216, 20964944, 21045024, 21343959, 21404768, 21623184, 21682752, 21702681, 21771288, 22047168, 22073667, 22198176, 22360338, 22506484, 22663872, 22870848, 23104224, 23372118, 23425116, 23585562, 23588928, 24080364, 24393096, 24552528, 24803064, 24881472, 25227048, 25296544, 25554672, 25721696, 25729704, 26087061, 26269488, 26710992, 26784576, 26954928, 27329302, 27520416, 27621594, 27700288, 27877824, 28380429, 28458612, 28830912, 28936908, 29028384, 29405376, 29431556, 29813784, 31162824, 31233488, 31447416, 31567536, 32107152, 32434776, 32524128, 32736704, 33070752, 33297264, 33540507, 33636064, 33759726, 33995808, 34072896, 34306272, 34782748, 35025984, 35137674, 35378343, 35614656, 35939904, 36120546, 36828792, 37840572, 37944816, 38332008, 38582544, 39751712, 40176864, 40432392, 40993953, 41280624, 41550432, 41929888, 42090048, 42687918, 42809536, 43246368, 43405362, 43542576, 44147334, 44396352, 44720676, 45012968, 46208448, 46744236, 46850232, 47171124, 48160728, 48786192, 49105056, 49606128, 50454096, 50593088, 50639589, 51109344, 51443392, 51459408, 52174122, 52538976, 52706511, 53421984, 53909856, 54658604, 55040832, 55243188, 56760858, 56917224, 57873816, 58056768, 58863112, 59627568, 62325648, 62466976, 62894832, 63135072, 64214304, 64869552, 65048256, 66141504, 66221001, 66594528, 67081014, 67272128, 67519452, 67991616, 68612544, 69565496, 70275348, 70756686, 72241092, 73657584, 75681144, 75889632, 76664016, 77165088, 78261183, 79503424, 80353728, 80864784, 81987906, 82561248, 83100864, 83859776, 85375836, 86492736, 86810724, 87085152, 88294668, 89441352, 90025936, 93488472, 93700464, 94342248, 95652557, 96321456, 97572384, 98210112, 99212256, 100908192, 101279178, 102218688, 102918816, 104348244, 105077952, 105413022, 106843968, 107819712, 109317208, 110486376, 113521716, 113834448, 115747632, 117726224, 119255136, 122981859, 124651296, 124933952, 125789664, 126270144, 128428608, 129739104, 132442002, 133189056, 134162028, 135038904, 139130992, 140550696, 141513372, 144482184, 147315168, 151362288, 151779264, 151918767, 153328032, 154330176, 156522366, 161729568, 163975812, 165122496, 170751672, 173621448, 174170304, 176589336, 178882704, 180051872, 186976944, 187400928, 188684496, 191305114, 192642912, 195144768, 198424512, 198663003, 201816384, 202558356, 205837632, 208696488, 210826044, 218634416, 220972752, 227043432, 227668896, 231495264, 234783549, 235452448, 238510272, 245963718, 249302592, 251579328, 259478208, 264884004, 268324056, 270077808, 278261984, 281101392, 283026744, 286957671, 288964368, 294630336, 302724576, 303837534, 306656064, 313044732, 323459136, 327951624, 341503344, 347242896, 353178672, 357765408, 360103744, 368945577, 373953888, 374801856, 377368992, 382610228, 385285824, 397326006, 405116712, 417392976, 421652088, 437268832, 441945504, 454086864, 455337792, 462990528, 469567098, 470904896, 491927436, 529768008, 536648112, 540155616, 556523968, 562202784, 566053488, 573915342, 577928736, 605449152, 607675068, 626089464, 655903248, 683006688, 694485792, 706357344, 715530816, 737891154, 747907776, 754737984, 765220456, 794652012, 810233424, 834785952, 843304176, 860873013, 874537664, 883891008, 908173728, 939134196, 983854872, 1059536016, 1073296224, 1080311232, 1124405568, 1132106976, 1147830684, 1155857472, 1215350136, 1252178928, 1311806496, 1366013376, 1388971584, 1412714688, 1475782308, 1530440912, 1589304024, 1620466848, 1669571904, 1686608352, 1721746026, 1816347456, 1878268392, 1967709744, 2119072032, 2146592448, 2264213952, 2295661368, 2430700272, 2504357856, 2582619039, 2623612992, 2951564616, 3060881824, 3178608048, 3240933696, 3373216704, 3443492052, 3756536784, 3935419488, 4238144064, 4591322736, 4861400544, 5008715712, 5165238078, 5903129232, 6121763648, 6357216096, 6886984104, 7513073568, 7870838976, 9182645472, 9722801088, 10330476156, 11806258464, 12714432192, 13773968208, 15026147136, 18365290944, 20660952312, 23612516928, 27547936416, 41321904624, 55095872832, 82643809248, 165287618496]

約数ペア:

[(1, 165287618496), (2, 82643809248), (3, 55095872832), (4, 41321904624), (6, 27547936416), (7, 23612516928), (8, 20660952312), (9, 18365290944), (11, 15026147136), (12, 13773968208), (13, 12714432192), (14, 11806258464), (16, 10330476156), (17, 9722801088), (18, 9182645472), (21, 7870838976), (22, 7513073568), (24, 6886984104), (26, 6357216096), (27, 6121763648), (28, 5903129232), (32, 5165238078), (33, 5008715712), (34, 4861400544), (36, 4591322736), (39, 4238144064), (42, 3935419488), (44, 3756536784), (48, 3443492052), (49, 3373216704), (51, 3240933696), (52, 3178608048), (54, 3060881824), (56, 2951564616), (63, 2623612992), (64, 2582619039), (66, 2504357856), (68, 2430700272), (72, 2295661368), (73, 2264213952), (77, 2146592448), (78, 2119072032), (84, 1967709744), (88, 1878268392), (91, 1816347456), (96, 1721746026), (98, 1686608352), (99, 1669571904), (102, 1620466848), (104, 1589304024), (108, 1530440912), (112, 1475782308), (117, 1412714688), (119, 1388971584), (121, 1366013376), (126, 1311806496), (132, 1252178928), (136, 1215350136), (143, 1155857472), (144, 1147830684), (146, 1132106976), (147, 1124405568), (153, 1080311232), (154, 1073296224), (156, 1059536016), (168, 983854872), (176, 939134196), (182, 908173728), (187, 883891008), (189, 874537664), (192, 860873013), (196, 843304176), (198, 834785952), (204, 810233424), (208, 794652012), (216, 765220456), (219, 754737984), (221, 747907776), (224, 737891154), (231, 715530816), (234, 706357344), (238, 694485792), (242, 683006688), (252, 655903248), (264, 626089464), (272, 607675068), (273, 605449152), (286, 577928736), (288, 573915342), (292, 566053488), (294, 562202784), (297, 556523968), (306, 540155616), (308, 536648112), (312, 529768008), (336, 491927436), (351, 470904896), (352, 469567098), (357, 462990528), (363, 455337792), (364, 454086864), (374, 441945504), (378, 437268832), (392, 421652088), (396, 417392976), (408, 405116712), (416, 397326006), (429, 385285824), (432, 382610228), (438, 377368992), (441, 374801856), (442, 373953888), (448, 368945577), (459, 360103744), (462, 357765408), (468, 353178672), (476, 347242896), (484, 341503344), (504, 327951624), (511, 323459136), (528, 313044732), (539, 306656064), (544, 303837534), (546, 302724576), (561, 294630336), (572, 288964368), (576, 286957671), (584, 283026744), (588, 281101392), (594, 278261984), (612, 270077808), (616, 268324056), (624, 264884004), (637, 259478208), (657, 251579328), (663, 249302592), (672, 245963718), (693, 238510272), (702, 235452448), (704, 234783549), (714, 231495264), (726, 227668896), (728, 227043432), (748, 220972752), (756, 218634416), (784, 210826044), (792, 208696488), (803, 205837632), (816, 202558356), (819, 201816384), (832, 198663003), (833, 198424512), (847, 195144768), (858, 192642912), (864, 191305114), (876, 188684496), (882, 187400928), (884, 186976944), (918, 180051872), (924, 178882704), (936, 176589336), (949, 174170304), (952, 173621448), (968, 170751672), (1001, 165122496), (1008, 163975812), (1022, 161729568), (1056, 156522366), (1071, 154330176), (1078, 153328032), (1088, 151918767), (1089, 151779264), (1092, 151362288), (1122, 147315168), (1144, 144482184), (1168, 141513372), (1176, 140550696), (1188, 139130992), (1224, 135038904), (1232, 134162028), (1241, 133189056), (1248, 132442002), (1274, 129739104), (1287, 128428608), (1309, 126270144), (1314, 125789664), (1323, 124933952), (1326, 124651296), (1344, 122981859), (1386, 119255136), (1404, 117726224), (1428, 115747632), (1452, 113834448), (1456, 113521716), (1496, 110486376), (1512, 109317208), (1533, 107819712), (1547, 106843968), (1568, 105413022), (1573, 105077952), (1584, 104348244), (1606, 102918816), (1617, 102218688), (1632, 101279178), (1638, 100908192), (1666, 99212256), (1683, 98210112), (1694, 97572384), (1716, 96321456), (1728, 95652557), (1752, 94342248), (1764, 93700464), (1768, 93488472), (1836, 90025936), (1848, 89441352), (1872, 88294668), (1898, 87085152), (1904, 86810724), (1911, 86492736), (1936, 85375836), (1971, 83859776), (1989, 83100864), (2002, 82561248), (2016, 81987906), (2044, 80864784), (2057, 80353728), (2079, 79503424), (2112, 78261183), (2142, 77165088), (2156, 76664016), (2178, 75889632), (2184, 75681144), (2244, 73657584), (2288, 72241092), (2336, 70756686), (2352, 70275348), (2376, 69565496), (2409, 68612544), (2431, 67991616), (2448, 67519452), (2457, 67272128), (2464, 67081014), (2482, 66594528), (2496, 66221001), (2499, 66141504), (2541, 65048256), (2548, 64869552), (2574, 64214304), (2618, 63135072), (2628, 62894832), (2646, 62466976), (2652, 62325648), (2772, 59627568), (2808, 58863112), (2847, 58056768), (2856, 57873816), (2904, 56917224), (2912, 56760858), (2992, 55243188), (3003, 55040832), (3024, 54658604), (3066, 53909856), (3094, 53421984), (3136, 52706511), (3146, 52538976), (3168, 52174122), (3212, 51459408), (3213, 51443392), (3234, 51109344), (3264, 50639589), (3267, 50593088), (3276, 50454096), (3332, 49606128), (3366, 49105056), (3388, 48786192), (3432, 48160728), (3504, 47171124), (3528, 46850232), (3536, 46744236), (3577, 46208448), (3672, 45012968), (3696, 44720676), (3723, 44396352), (3744, 44147334), (3796, 43542576), (3808, 43405362), (3822, 43246368), (3861, 42809536), (3872, 42687918), (3927, 42090048), (3942, 41929888), (3978, 41550432), (4004, 41280624), (4032, 40993953), (4088, 40432392), (4114, 40176864), (4158, 39751712), (4284, 38582544), (4312, 38332008), (4356, 37944816), (4368, 37840572), (4488, 36828792), (4576, 36120546), (4599, 35939904), (4641, 35614656), (4672, 35378343), (4704, 35137674), (4719, 35025984), (4752, 34782748), (4818, 34306272), (4851, 34072896), (4862, 33995808), (4896, 33759726), (4914, 33636064), (4928, 33540507), (4964, 33297264), (4998, 33070752), (5049, 32736704), (5082, 32524128), (5096, 32434776), (5148, 32107152), (5236, 31567536), (5256, 31447416), (5292, 31233488), (5304, 31162824), (5544, 29813784), (5616, 29431556), (5621, 29405376), (5694, 29028384), (5712, 28936908), (5733, 28830912), (5808, 28458612), (5824, 28380429), (5929, 27877824), (5967, 27700288), (5984, 27621594), (6006, 27520416), (6048, 27329302), (6132, 26954928), (6171, 26784576), (6188, 26710992), (6292, 26269488), (6336, 26087061), (6424, 25729704), (6426, 25721696), (6468, 25554672), (6534, 25296544), (6552, 25227048), (6643, 24881472), (6664, 24803064), (6732, 24552528), (6776, 24393096), (6864, 24080364), (7007, 23588928), (7008, 23585562), (7056, 23425116), (7072, 23372118), (7154, 23104224), (7227, 22870848), (7293, 22663872), (7344, 22506484), (7392, 22360338), (7446, 22198176), (7488, 22073667), (7497, 22047168), (7592, 21771288), (7616, 21702681), (7623, 21682752), (7644, 21623184), (7722, 21404768), (7744, 21343959), (7854, 21045024), (7884, 20964944), (7956, 20775216), (8008, 20640312), (8176, 20216196), (8228, 20088432), (8316, 19875856), (8541, 19352256), (8568, 19291272), (8624, 19166004), (8687, 19027008), (8712, 18972408), (8736, 18920286), (8833, 18712512), (8976, 18414396), (9009, 18346944), (9152, 18060273), (9163, 18038592), (9198, 17969952), (9282, 17807328), (9408, 17568837), (9438, 17512992), (9504, 17391374), (9636, 17153136), (9702, 17036448), (9724, 16997904), (9792, 16879863), (9828, 16818032), (9928, 16648632), (9996, 16535376), (10098, 16368352), (10164, 16262064), (10192, 16217388), (10296, 16053576), (10439, 15833664), (10472, 15783768), (10512, 15723708), (10584, 15616744), (10608, 15581412), (10731, 15402816), (10829, 15263424), (11011, 15011136), (11088, 14906892), (11169, 14798784), (11232, 14715778), (11242, 14702688), (11388, 14514192), (11424, 14468454), (11466, 14415456), (11616, 14229306), (11781, 14030016), (11858, 13938912), (11934, 13850144), (11968, 13810797), (12012, 13760208), (12096, 13664651), (12264, 13477464), (12342, 13392288), (12376, 13355496), (12584, 13134744), (12848, 12864852), (12852, 12860848), (12936, 12777336), (13068, 12648272), (13104, 12613524), (13286, 12440736), (13328, 12401532), (13464, 12276264), (13552, 12196548), (13651, 12108096), (13728, 12040182), (13797, 11979968), (13923, 11871552), (14014, 11794464), (14016, 11792781), (14112, 11712558), (14144, 11686059), (14157, 11675328), (14308, 11552112), (14399, 11479104), (14454, 11435424), (14553, 11357632), (14586, 11331936), (14688, 11253242), (14784, 11180169), (14892, 11099088), (14994, 11023584), (15184, 10885644), (15246, 10841376), (15288, 10811592), (15444, 10702384), (15708, 10522512), (15768, 10482472), (15912, 10387608), (16016, 10320156), (16133, 10245312), (16352, 10108098), (16456, 10044216), (16632, 9937928), (16863, 9801792), (17017, 9713088), (17082, 9676128), (17136, 9645636), (17199, 9610304), (17248, 9583002), (17374, 9513504), (17424, 9486204), (17472, 9460143), (17666, 9356256), (17787, 9292608), (17952, 9207198), (18018, 9173472), (18326, 9019296), (18396, 8984976), (18513, 8928192), (18564, 8903664), (18876, 8756496), (19008, 8695687), (19272, 8576568), (19404, 8518224), (19448, 8498952), (19656, 8409016), (19856, 8324316), (19929, 8293824), (19992, 8267688), (20196, 8184176), (20328, 8131032), (20384, 8108694), (20592, 8026788), (20878, 7916832), (20944, 7891884), (21021, 7862976), (21024, 7861854), (21168, 7808372), (21216, 7790706), (21462, 7701408), (21658, 7631712), (21681, 7623616), (21879, 7554624), (22022, 7505568), (22176, 7453446), (22338, 7399392), (22464, 7357889), (22484, 7351344), (22491, 7349056), (22776, 7257096), (22848, 7234227), (22869, 7227584), (22932, 7207728), (23232, 7114653), (23562, 7015008), (23716, 6969456), (23868, 6925072), (24024, 6880104), (24528, 6738732), (24684, 6696144), (24752, 6677748), (25168, 6567372), (25623, 6450752), (25696, 6432426), (25704, 6430424), (25872, 6388668), (26061, 6342336), (26136, 6324136), (26208, 6306762), (26499, 6237504), (26572, 6220368), (26656, 6200766), (26741, 6181056), (26928, 6138132), (27027, 6115648), (27104, 6098274), (27302, 6054048), (27456, 6020091), (27489, 6012864), (27594, 5989984), (27846, 5935776), (28028, 5897232), (28224, 5856279), (28314, 5837664), (28616, 5776056), (28798, 5739552), (28908, 5717712), (29106, 5678816), (29172, 5665968), (29376, 5626621), (29784, 5549544), (29988, 5511792), (30368, 5442822), (30492, 5420688), (30576, 5405796), (30888, 5351192), (31317, 5277888), (31416, 5261256), (31536, 5241236), (31824, 5193804), (32032, 5160078), (32193, 5134272), (32266, 5122656), (32487, 5087808), (32704, 5054049), (32912, 5022108), (33033, 5003712), (33264, 4968964), (33507, 4932928), (33726, 4900896), (34034, 4856544), (34164, 4838064), (34272, 4822818), (34398, 4805152), (34496, 4791501), (34748, 4756752), (34848, 4743102), (35332, 4678128), (35343, 4676672), (35574, 4646304), (35904, 4603599), (36036, 4586736), (36652, 4509648), (36792, 4492488), (37026, 4464096), (37128, 4451832), (37752, 4378248), (38544, 4288284), (38808, 4259112), (38896, 4249476), (39312, 4204508), (39347, 4200768), (39712, 4162158), (39858, 4146912), (39984, 4133844), (40392, 4092088), (40656, 4065516), (40768, 4054347), (40953, 4036032), (41184, 4013394), (41756, 3958416), (41769, 3957184), (41888, 3945942), (42042, 3931488), (42048, 3930927), (42336, 3904186), (42432, 3895353), (42471, 3891776), (42924, 3850704), (43197, 3826368), (43316, 3815856), (43362, 3811808), (43758, 3777312), (44044, 3752784), (44352, 3726723), (44676, 3699696), (44968, 3675672), (44982, 3674528), (45552, 3628548), (45738, 3613792), (45864, 3603864), (46501, 3554496), (47124, 3507504), (47432, 3484728), (47736, 3462536), (48048, 3440052), (48399, 3415104), (49056, 3369366), (49368, 3348072), (49504, 3338874), (50336, 3283686), (50589, 3267264), (51051, 3237696), (51246, 3225376), (51392, 3216213), (51408, 3215212), (51744, 3194334), (52122, 3171168), (52272, 3162068), (52416, 3153381), (52998, 3118752), (53144, 3110184), (53312, 3100383), (53361, 3097536), (53482, 3090528), (53856, 3069066), (54054, 3057824), (54208, 3049137), (54604, 3027024), (54978, 3006432), (55188, 2994992), (55539, 2976064), (55692, 2967888), (56056, 2948616), (56628, 2918832), (57232, 2888028), (57596, 2869776), (57816, 2858856), (58212, 2839408), (58344, 2832984), (59568, 2774772), (59787, 2764608), (59976, 2755896), (60736, 2721411), (60809, 2718144), (60984, 2710344), (61152, 2702898), (61776, 2675596), (61831, 2673216), (62634, 2638944), (62832, 2630628), (63063, 2620992), (63072, 2620618), (63648, 2596902), (64064, 2580039), (64386, 2567136), (64532, 2561328), (64974, 2543904), (65637, 2518208), (65824, 2511054), (66066, 2501856), (66528, 2484482), (67014, 2466464), (67452, 2450448), (68068, 2428272), (68328, 2419032), (68544, 2411409), (68796, 2402576), (69496, 2378376), (69696, 2371551), (70664, 2339064), (70686, 2338336), (71148, 2323152), (72072, 2293368), (73073, 2261952), (73304, 2254824), (73584, 2246244), (74052, 2232048), (74256, 2225916), (75504, 2189124), (77077, 2144448), (77088, 2144142), (77616, 2129556), (77792, 2124738), (78183, 2114112), (78624, 2102254), (78694, 2100384), (79424, 2081079), (79497, 2079168), (79716, 2073456), (79968, 2066922), (80223, 2060352), (80784, 2046044), (81312, 2032758), (81906, 2018016), (82368, 2006697), (82467, 2004288), (83512, 1979208), (83538, 1978592), (83776, 1972971), (84084, 1965744), (84672, 1952093), (84942, 1945888), (85848, 1925352), (86394, 1913184), (86632, 1907928), (86724, 1905904), (87516, 1888656), (88088, 1876392), (89352, 1849848), (89936, 1837836), (89964, 1837264), (91104, 1814274), (91476, 1806896), (91728, 1801932), (93002, 1777248), (93951, 1759296), (94248, 1753752), (94864, 1742364), (95472, 1731268), (95557, 1729728), (96096, 1720026), (96579, 1711424), (96798, 1707552), (97461, 1695936), (98112, 1684683), (98736, 1674036), (99008, 1669437), (99099, 1667904), (100672, 1641843), (100793, 1639872), (101178, 1633632), (102102, 1618848), (102492, 1612688), (102816, 1607606), (103488, 1597167), (104244, 1585584), (104544, 1581034), (105996, 1559376), (106288, 1555092), (106722, 1548768), (106964, 1545264), (107712, 1534533), (108108, 1528912), (109208, 1513512), (109956, 1503216), (110376, 1497496), (111078, 1488032), (111384, 1483944), (112112, 1474308), (112931, 1463616), (113256, 1459416), (114464, 1444014), (114829, 1439424), (115192, 1434888), (115632, 1429428), (116424, 1419704), (116688, 1416492), (118041, 1400256), (119119, 1387584), (119136, 1387386), (119574, 1382304), (119952, 1377948), (121618, 1359072), (121968, 1355172), (122304, 1351449), (122859, 1345344), (123552, 1337798), (123662, 1336608), (125268, 1319472), (125664, 1315314), (126126, 1310496), (126144, 1310309), (127296, 1298451), (128772, 1283568), (129064, 1280664), (129591, 1275456), (129948, 1271952), (131274, 1259104), (131648, 1255527), (132132, 1250928), (133056, 1242241), (134028, 1233232), (134904, 1225224), (136136, 1214136), (136656, 1209516), (137592, 1201288), (138992, 1189188), (139503, 1184832), (141328, 1169532), (141372, 1169168), (142296, 1161576), (144144, 1146684), (145197, 1138368), (146146, 1130976), (146608, 1127412), (147168, 1123122), (148104, 1116024), (148512, 1112958), (150161, 1100736), (151008, 1094562), (151767, 1089088), (153153, 1079232), (154154, 1072224), (154176, 1072071), (155232, 1064778), (155584, 1062369), (156366, 1057056), (157248, 1051127), (157388, 1050192), (158994, 1039584), (159432, 1036728), (159936, 1033461), (160083, 1032512), (160446, 1030176), (161568, 1023022), (162624, 1016379), (163812, 1009008), (164934, 1002144), (167024, 989604), (167076, 989296), (168168, 982872), (169884, 972944), (171696, 962676), (172788, 956592), (173264, 953964), (173448, 952952), (175032, 944328), (176176, 938196), (177463, 931392), (178704, 924924), (179361, 921536), (179872, 918918), (179928, 918632), (182208, 907137), (182427, 906048), (182952, 903448), (183456, 900966), (185493, 891072), (186004, 888624), (187187, 883008), (187902, 879648), (188496, 876876), (189189, 873664), (189728, 871182), (190944, 865634), (191114, 864864), (192192, 860013), (193158, 855712), (193596, 853776), (194922, 847968), (197472, 837018), (198198, 833952), (201586, 819936), (202356, 816816), (204204, 809424), (204984, 806344), (205632, 803803), (208488, 792792), (209088, 790517), (211992, 779688), (212576, 777546), (213444, 774384), (213928, 772632), (216216, 764456), (218416, 756756), (219219, 753984), (219912, 751608), (220752, 748748), (222156, 744016), (222768, 741972), (224224, 737154), (225862, 731808), (226512, 729708), (228928, 722007), (229658, 719712), (230384, 717444), (231231, 714816), (231264, 714714), (232848, 709852), (233376, 708246), (234549, 704704), (236082, 700128), (238238, 693792), (238272, 693693), (238491, 693056), (239148, 691152), (239904, 688974), (240669, 686784), (243236, 679536), (243936, 677586), (245718, 672672), (247104, 668899), (247324, 668304), (247401, 668096), (250536, 659736), (251328, 657657), (252252, 655248), (257544, 641784), (258128, 640332), (259182, 637728), (259896, 635976), (262548, 629552), (264264, 625464), (268056, 616616), (269808, 612612), (272272, 607068), (273312, 604758), (275184, 600644), (277984, 594594), (279006, 592416), (281853, 586432), (282656, 584766), (282744, 584584), (284592, 580788), (286671, 576576), (288288, 573342), (290394, 569184), (292292, 565488), (292383, 565312), (293216, 563706), (294336, 561561), (296208, 558012), (297024, 556479), (297297, 555968), (300322, 550368), (302016, 547281), (302379, 546624), (303534, 544544), (306306, 539616), (308308, 536112), (310464, 532389), (312732, 528528), (314776, 525096), (317988, 519792), (318864, 518364), (320166, 516256), (320892, 515088), (323136, 511511), (327624, 504504), (329868, 501072), (334048, 494802), (334152, 494648), (336336, 491436), (338793, 487872), (339768, 486472), (343392, 481338), (344487, 479808), (345576, 478296), (346528, 476982), (346896, 476476), (350064, 472164), (352352, 469098), (354123, 466752), (354926, 465696), (357357, 462528), (357408, 462462), (358722, 460768), (359744, 459459), (359856, 459316), (364854, 453024), (365904, 451724), (366912, 450483), (368577, 448448), (370986, 445536), (372008, 444312), (374374, 441504), (375804, 439824), (376992, 438438), (378378, 436832), (379456, 435591), (381888, 432817), (382228, 432432), (386316, 427856), (387192, 426888), (388773, 425152), (389844, 423984), (394944, 418509), (396396, 416976), (403172, 409968), (404712, 408408)]