901210033152

素因数分解:

$2^{10}\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:152

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 43, 44, 48, 52, 54, 57, 62, 64, 66, 72, 76, 78, 81, 86, 88, 93, 96, 99, 104, 108, 114, 117, 124, 128, 129, 132, 143, 144, 152, 156, 162, 171, 172, 176, 186, 192, 198, 208, 209, 216, 228, 234, 243, 247, 248, 256, 258, 264, 279, 286, 288, 297, 304, 312, 324, 341, 342, 344, 351, 352, 372, 384, 387, 396, 403, 416, 418, 429, 432, 456, 468, 473, 486, 494, 496, 512, 513, 516, 528, 558, 559, 572, 576, 589, 594, 608, 624, 627, 648, 682, 684, 688, 702, 704, 741, 744, 768, 774, 792, 806, 817, 832, 836, 837, 858, 864, 891, 912, 936, 946, 972, 988, 992, 1023, 1024, 1026, 1032, 1053, 1056, 1116, 1118, 1144, 1152, 1161, 1178, 1188, 1209, 1216, 1248, 1254, 1287, 1296, 1333, 1364, 1368, 1376, 1404, 1408, 1419, 1482, 1488, 1536, 1539, 1548, 1584, 1612, 1634, 1664, 1672, 1674, 1677, 1716, 1728, 1767, 1782, 1824, 1872, 1881, 1892, 1944, 1976, 1984, 2046, 2052, 2064, 2106, 2112, 2223, 2232, 2236, 2288, 2304, 2322, 2356, 2376, 2418, 2432, 2451, 2496, 2508, 2511, 2574, 2592, 2666, 2673, 2717, 2728, 2736, 2752, 2808, 2816, 2838, 2964, 2976, 3069, 3072, 3078, 3096, 3159, 3168, 3224, 3268, 3328, 3344, 3348, 3354, 3432, 3456, 3483, 3534, 3564, 3627, 3648, 3744, 3762, 3784, 3861, 3888, 3952, 3968, 3999, 4092, 4104, 4128, 4212, 4224, 4257, 4433, 4446, 4464, 4472, 4576, 4608, 4617, 4644, 4712, 4752, 4836, 4864, 4902, 4992, 5016, 5022, 5031, 5148, 5184, 5301, 5332, 5346, 5434, 5456, 5472, 5504, 5616, 5632, 5643, 5676, 5928, 5952, 6138, 6149, 6156, 6192, 6318, 6336, 6448, 6479, 6536, 6656, 6669, 6688, 6696, 6708, 6864, 6912, 6966, 7068, 7128, 7254, 7296, 7353, 7488, 7524, 7533, 7568, 7657, 7722, 7776, 7904, 7936, 7998, 8151, 8184, 8208, 8256, 8424, 8448, 8514, 8866, 8892, 8928, 8944, 8987, 9152, 9207, 9216, 9234, 9288, 9424, 9504, 9672, 9728, 9804, 9984, 10032, 10044, 10062, 10296, 10368, 10449, 10602, 10621, 10664, 10692, 10868, 10881, 10912, 10944, 11008, 11232, 11264, 11286, 11352, 11583, 11856, 11904, 11997, 12276, 12298, 12312, 12384, 12636, 12672, 12771, 12896, 12958, 13072, 13299, 13312, 13338, 13376, 13392, 13416, 13728, 13824, 13932, 14136, 14256, 14508, 14592, 14663, 14706, 14976, 15048, 15066, 15093, 15136, 15314, 15444, 15552, 15808, 15872, 15903, 15996, 16302, 16368, 16416, 16512, 16848, 16896, 16929, 17028, 17329, 17732, 17784, 17856, 17888, 17974, 18304, 18414, 18447, 18468, 18576, 18848, 19008, 19344, 19437, 19456, 19608, 19968, 20007, 20064, 20088, 20124, 20592, 20736, 20898, 21204, 21242, 21328, 21384, 21736, 21762, 21824, 21888, 22016, 22059, 22464, 22572, 22704, 22971, 23166, 23712, 23808, 23994, 24453, 24552, 24596, 24624, 24768, 25272, 25327, 25344, 25542, 25792, 25916, 26144, 26598, 26676, 26752, 26784, 26832, 26961, 27456, 27621, 27648, 27864, 28272, 28512, 29016, 29184, 29326, 29412, 29952, 30096, 30132, 30186, 30272, 30628, 30888, 31104, 31616, 31744, 31806, 31863, 31992, 32604, 32643, 32736, 32832, 33024, 33696, 33792, 33858, 34056, 34658, 34749, 35464, 35568, 35712, 35776, 35948, 35991, 36608, 36828, 36894, 36936, 37152, 37696, 38016, 38313, 38688, 38874, 39216, 39897, 39936, 40014, 40128, 40176, 40248, 41184, 41472, 41796, 42408, 42484, 42656, 42768, 43472, 43524, 43648, 43776, 43989, 44032, 44118, 44928, 45144, 45279, 45408, 45942, 46332, 47424, 47616, 47709, 47988, 48906, 49104, 49192, 49248, 49536, 50544, 50654, 50688, 50787, 51084, 51584, 51832, 51987, 52288, 53196, 53352, 53504, 53568, 53664, 53922, 54912, 55242, 55341, 55728, 56544, 57024, 58032, 58311, 58368, 58652, 58824, 59904, 60021, 60192, 60264, 60372, 60544, 61256, 61776, 62208, 63232, 63612, 63726, 63984, 65208, 65286, 65472, 65664, 66048, 66177, 67392, 67716, 68112, 68913, 69316, 69498, 70928, 71136, 71424, 71552, 71896, 71982, 73216, 73359, 73656, 73788, 73872, 74304, 75392, 75981, 76032, 76626, 77376, 77748, 78432, 79794, 80028, 80256, 80352, 80496, 80883, 82368, 82863, 82944, 83592, 84227, 84816, 84968, 85312, 85536, 86944, 87048, 87296, 87552, 87978, 88236, 89856, 90288, 90558, 90816, 91884, 92664, 94848, 95232, 95418, 95589, 95976, 97812, 97929, 98208, 98384, 98496, 99072, 101088, 101308, 101376, 101574, 102168, 103168, 103664, 103974, 104576, 106392, 106704, 107008, 107136, 107328, 107844, 107973, 109824, 110484, 110682, 111456, 113088, 114048, 114939, 116064, 116622, 116831, 117304, 117648, 119691, 119808, 120042, 120384, 120528, 120744, 121088, 122512, 123552, 124416, 126464, 127224, 127452, 127968, 130416, 130572, 130944, 131328, 131967, 132096, 132354, 134784, 135432, 135837, 136224, 137826, 138632, 138996, 141856, 142272, 142848, 143104, 143127, 143792, 143964, 146432, 146718, 147312, 147576, 147744, 148608, 150784, 151962, 152064, 153252, 154752, 155496, 155961, 156864, 159588, 160056, 160512, 160704, 160992, 161766, 164736, 165726, 166023, 167184, 168454, 169632, 169936, 170624, 171072, 173888, 174096, 174592, 174933, 175104, 175956, 176472, 179712, 180576, 181116, 181632, 183768, 185328, 189696, 190619, 190836, 191178, 191952, 195624, 195858, 196416, 196768, 196992, 198144, 198531, 202176, 202616, 203148, 204336, 206336, 206739, 207328, 207948, 209152, 212784, 213408, 214016, 214272, 214656, 215688, 215946, 219648, 220077, 220968, 221364, 222912, 226176, 227943, 228096, 229878, 232128, 233244, 233662, 234608, 235296, 239382, 240084, 240768, 241056, 241488, 242176, 242649, 245024, 247104, 248832, 252681, 252928, 254448, 254904, 255936, 260832, 261144, 261888, 262656, 263934, 264708, 269568, 270864, 271674, 272448, 275652, 277264, 277992, 278597, 283712, 284544, 285696, 286208, 286254, 286767, 287584, 287928, 293436, 294624, 295152, 295488, 297216, 301568, 303924, 304128, 306504, 309504, 310992, 311922, 313728, 319176, 320112, 321024, 321408, 321984, 323532, 323919, 329251, 329472, 331452, 332046, 334368, 336908, 339264, 339872, 341248, 342144, 347776, 348192, 349184, 349866, 350493, 351912, 352944, 359073, 359424, 361152, 362232, 363264, 367536, 370656, 379392, 381238, 381672, 382356, 383904, 391248, 391716, 392832, 393536, 393984, 395901, 396288, 397062, 404352, 405232, 406296, 408672, 412672, 413478, 414656, 415896, 418304, 425568, 426816, 428544, 429312, 431376, 431892, 439296, 440154, 441936, 442728, 445824, 452352, 455886, 456192, 459756, 464256, 466488, 467324, 467883, 469216, 470592, 478764, 480168, 481536, 482112, 482976, 484352, 485298, 490048, 494208, 498069, 505362, 508896, 509808, 511872, 521664, 522288, 523776, 524799, 525312, 527868, 529416, 539136, 541728, 543348, 544896, 551304, 554528, 555984, 557194, 567424, 569088, 571857, 572416, 572508, 573534, 575168, 575856, 586872, 589248, 590304, 590976, 594432, 603136, 607848, 613008, 619008, 620217, 621984, 623844, 627456, 638352, 640224, 642048, 642816, 643968, 647064, 647838, 658502, 658944, 660231, 662904, 664092, 668736, 673816, 678528, 679744, 682496, 683829, 684288, 695552, 696384, 699732, 700986, 703824, 705888, 718146, 722304, 724464, 726528, 727947, 735072, 741312, 758043, 758784, 762476, 763344, 764712, 767808, 782496, 783432, 785664, 787072, 787968, 791802, 794124, 808704, 810464, 812592, 817344, 826956, 829312, 831792, 835791, 836608, 851136, 853632, 857088, 858624, 860301, 862752, 863784, 880308, 883872, 885456, 891648, 904704, 911772, 912384, 919512, 928512, 932976, 934648, 935766, 938432, 941184, 957528, 960336, 963072, 964224, 965952, 970596, 980096, 987753, 988416, 996138, 1010724, 1017792, 1019616, 1023744, 1043328, 1044576, 1047552, 1049598, 1051479, 1055736, 1058832, 1077219, 1078272, 1083456, 1086696, 1089792, 1102608, 1109056, 1111968, 1114388, 1134848, 1138176, 1143714, 1145016, 1147068, 1150336, 1151712, 1173744, 1178496, 1180608, 1181952, 1187703, 1188864, 1215696, 1226016, 1238016, 1240434, 1243968, 1247688, 1254912, 1276704, 1280448, 1285632, 1287936, 1294128, 1295676, 1317004, 1317888, 1320462, 1325808, 1328184, 1337472, 1347632, 1357056, 1359488, 1364992, 1367658, 1368576, 1391104, 1392768, 1399464, 1401972, 1403649, 1407648, 1411776, 1436292, 1444608, 1448928, 1453056, 1455894, 1470144, 1482624, 1494207, 1516086, 1524952, 1526688, 1529424, 1535616, 1564992, 1566864, 1571328, 1574144, 1574397, 1575936, 1583604, 1588248, 1617408, 1620928, 1625184, 1634688, 1653912, 1658624, 1663584, 1671582, 1702272, 1707264, 1715571, 1717248, 1720602, 1725504, 1727568, 1760616, 1767744, 1770912, 1783296, 1809408, 1823544, 1839024, 1857024, 1860651, 1865952, 1869296, 1871532, 1876864, 1882368, 1915056, 1920672, 1926144, 1928448, 1931904, 1941192, 1960192, 1975506, 1976832, 1992276, 2021448, 2035584, 2039232, 2047488, 2051487, 2086656, 2089152, 2099196, 2102958, 2111472, 2117664, 2154438, 2166912, 2173392, 2179584, 2183841, 2205216, 2218112, 2223936, 2228776, 2269696, 2274129, 2276352, 2287428, 2290032, 2294136, 2300672, 2303424, 2347488, 2356992, 2361216, 2363904, 2375406, 2431392, 2452032, 2480868, 2487936, 2495376, 2507373, 2509824, 2553408, 2560896, 2571264, 2575872, 2580903, 2588256, 2591352, 2634008, 2640924, 2651616, 2656368, 2674944, 2695264, 2714112, 2718976, 2735316, 2737152, 2782208, 2785536, 2798928, 2803944, 2807298, 2815296, 2823552, 2872584, 2889216, 2897856, 2911788, 2940288, 2963259, 2965248, 2988414, 3032172, 3049904, 3053376, 3058848, 3071232, 3129984, 3133728, 3142656, 3148288, 3148794, 3154437, 3167208, 3176496, 3234816, 3241856, 3250368, 3269376, 3307824, 3317248, 3327168, 3343164, 3404544, 3414528, 3431142, 3441204, 3451008, 3455136, 3521232, 3535488, 3541824, 3563109, 3566592, 3621761, 3647088, 3678048, 3714048, 3721302, 3731904, 3738592, 3743064, 3753728, 3764736, 3830112, 3841344, 3856896, 3863808, 3882384, 3920384, 3951012, 3953664, 3984552, 4042896, 4071168, 4078464, 4094976, 4102974, 4173312, 4178304, 4198392, 4205916, 4210947, 4222944, 4235328, 4308876, 4333824, 4346784, 4359168, 4367682, 4410432, 4436224, 4447872, 4457552, 4539392, 4548258, 4574856, 4580064, 4588272, 4601344, 4606848, 4694976, 4713984, 4722432, 4727808, 4750812, 4862784, 4904064, 4961736, 4975872, 4990752, 5014746, 5106816, 5121792, 5146713, 5151744, 5161806, 5176512, 5182704, 5268016, 5281848, 5303232, 5312736, 5349888, 5390528, 5428224, 5437952, 5470632, 5571072, 5597856, 5607888, 5614596, 5630592, 5647104, 5745168, 5778432, 5795712, 5823576, 5880576, 5926518, 5930496, 5976828, 6064344, 6099808, 6106752, 6117696, 6142464, 6154461, 6259968, 6267456, 6296576, 6297588, 6308874, 6334416, 6352992, 6483712, 6500736, 6538752, 6615648, 6634496, 6654336, 6686328, 6809088, 6822387, 6829056, 6862284, 6882408, 6902016, 6910272, 7042464, 7070976, 7083648, 7126218, 7243522, 7294176, 7356096, 7442604, 7463808, 7477184, 7486128, 7507456, 7522119, 7529472, 7660224, 7682688, 7713792, 7727616, 7764768, 7840768, 7902024, 7969104, 8085792, 8142336, 8156928, 8205948, 8346624, 8356608, 8396784, 8411832, 8421894, 8445888, 8470656, 8617752, 8667648, 8693568, 8735364, 8820864, 8872448, 8889777, 8895744, 8915104, 9096516, 9149712, 9160128, 9176544, 9202688, 9213696, 9389952, 9427968, 9444864, 9463311, 9501624, 9725568, 9808128, 9923472, 9951744, 9981504, 10029492, 10213632, 10243584, 10293426, 10323612, 10353024, 10365408, 10536032, 10563696, 10606464, 10625472, 10699776, 10781056, 10865283, 10875904, 10941264, 11142144, 11195712, 11215776, 11229192, 11261184, 11294208, 11490336, 11591424, 11647152, 11761152, 11853036, 11860992, 11953656, 12128688, 12199616, 12213504, 12235392, 12284928, 12308922, 12519936, 12534912, 12595176, 12617748, 12668832, 12705984, 12967424, 13001472, 13077504, 13231296, 13308672, 13372656, 13618176, 13644774, 13724568, 13764816, 13804032, 13820544, 14084928, 14141952, 14167296, 14252436, 14487044, 14588352, 14712192, 14885208, 14927616, 14954368, 14972256, 15014912, 15044238, 15320448, 15365376, 15440139, 15455232, 15529536, 15804048, 15938208, 16171584, 16284672, 16313856, 16411896, 16713216, 16793568, 16823664, 16843788, 16891776, 16941312, 17235504, 17335296, 17387136, 17470728, 17641728, 17744896, 17779554, 17791488, 17830208, 18193032, 18299424, 18320256, 18353088, 18427392, 18779904, 18889728, 18926622, 19003248, 19451136, 19616256, 19846944, 19903488, 19963008, 20058984, 20427264, 20467161, 20487168, 20586852, 20647224, 20706048, 20730816, 21072064, 21127392, 21212928, 21250944, 21562112, 21730566, 21882528, 22391424, 22431552, 22458384, 22522368, 22566357, 22588416, 22980672, 23182848, 23294304, 23522304, 23706072, 23907312, 24257376, 24399232, 24427008, 24470784, 24617844, 25039872, 25069824, 25190352, 25235496, 25337664, 25411968, 25934848, 26002944, 26462592, 26617344, 26669331, 26745312, 27289548, 27449136, 27529632, 27608064, 27641088, 28169856, 28283904, 28334592, 28389933, 28504872, 28974088, 29176704, 29424384, 29770416, 29855232, 29908736, 29944512, 30088476, 30640896, 30730752, 30880278, 31059072, 31608096, 31876416, 32343168, 32595849, 32627712, 32823792, 33426432, 33587136, 33647328, 33687576, 33783552, 33882624, 34471008, 34774272, 34941456, 35283456, 35559108, 35582976, 35660416, 36386064, 36598848, 36640512, 36706176, 36854784, 37559808, 37853244, 38006496, 38902272, 39232512, 39693888, 39926016, 40117968, 40854528, 40934322, 41173704, 41294448, 41412096, 41461632, 42144128, 42254784, 42425856, 42501888, 43124224, 43461132, 43765056, 44782848, 44863104, 44916768, 45044736, 45132714, 45961344, 46320417, 46365696, 46588608, 47412144, 47814624, 48514752, 48798464, 48854016, 48941568, 49235688, 50139648, 50380704, 50470992, 50675328, 50823936, 52005888, 52925184, 53234688, 53338662, 53490624, 54579096, 54898272, 55059264, 55282176, 56339712, 56669184, 56779866, 57009744, 57948176, 58353408, 58848768, 59540832, 59710464, 59817472, 59889024, 60176952, 61281792, 61461504, 61760556, 62118144, 63216192, 63752832, 64686336, 65191698, 65647584, 67174272, 67294656, 67375152, 67567104, 67699071, 67765248, 68942016, 69548544, 69882912, 70566912, 71118216, 71320832, 72772128, 73197696, 73281024, 73412352, 75119616, 75706488, 76012992, 77804544, 79387776, 79852032, 80007993, 80235936, 81868644, 82347408, 82588896, 82824192, 82923264, 84288256, 84509568, 84851712, 85003776, 86248448, 86922264, 87530112, 89565696, 89726208, 89833536, 90265428, 91922688, 92640834, 93177216, 94824288, 95629248, 97029504, 97596928, 97787547, 97883136, 98471376, 100279296, 100761408, 100941984, 101350656, 101647872, 105850368, 106677324, 106981248, 109158192, 109796544, 110118528, 110564352, 112679424, 113559732, 114019488, 115896352, 116706816, 117697536, 119081664, 119634944, 119778048, 120353904, 122563584, 123521112, 124236288, 126432384, 127505664, 129372672, 130383396, 131295168, 134348544, 134589312, 134750304, 135134208, 135398142, 137884032, 139097088, 139765824, 142236432, 142641664, 145544256, 146395392, 146562048, 146824704, 151412976, 152025984, 158775552, 159704064, 160015986, 160471872, 163737288, 164694816, 165177792, 165846528, 168576512, 169019136, 170007552, 173844528, 175060224, 179131392, 179452416, 179667072, 180530856, 183845376, 185281668, 186354432, 189648576, 191258496, 194059008, 195193856, 195575094, 196942752, 201522816, 201883968, 202701312, 203295744, 211700736, 213354648, 213962496, 218316384, 219593088, 220237056, 225358848, 227119464, 228038976, 231792704, 233413632, 238163328, 239556096, 240707808, 247042224, 248472576, 252864768, 255011328, 258745344, 260766792, 262590336, 268697088, 269178624, 269500608, 270796284, 275768064, 279531648, 284472864, 285283328, 291088512, 292790784, 293362641, 293649408, 302825952, 304051968, 317551104, 320031972, 320943744, 327474576, 329389632, 330355584, 331693056, 337153024, 338038272, 347689056, 350120448, 358904832, 359334144, 361061712, 367690752, 370563336, 372708864, 379297152, 382516992, 388118016, 391150188, 393885504, 403045632, 403767936, 405402624, 426709296, 427924992, 436632768, 439186176, 440474112, 454238928, 456077952, 463585408, 476326656, 479112192, 481415616, 494084448, 505729536, 510022656, 521533584, 525180672, 537394176, 538357248, 539001216, 541592568, 551536128, 559063296, 568945728, 582177024, 585581568, 586725282, 605651904, 608103936, 635102208, 640063944, 641887488, 654949152, 658779264, 660711168, 676076544, 695378112, 700240896, 718668288, 722123424, 741126672, 745417728, 758594304, 765033984, 776236032, 782300376, 787771008, 806091264, 807535872, 853418592, 855849984, 873265536, 878372352, 880087923, 880948224, 908477856, 912155904, 927170816, 952653312, 962831232, 988168896, 1011459072, 1043067168, 1050361344, 1076714496, 1078002432, 1083185136, 1103072256, 1118126592, 1137891456, 1164354048, 1173450564, 1211303808, 1216207872, 1280127888, 1283774976, 1309898304, 1317558528, 1321422336, 1390756224, 1437336576, 1444246848, 1482253344, 1517188608, 1530067968, 1564600752, 1575542016, 1612182528, 1615071744, 1706837184, 1746531072, 1756744704, 1760175846, 1816955712, 1824311808, 1854341632, 1905306624, 1925662464, 1976337792, 2086134336, 2100722688, 2156004864, 2166370272, 2236253184, 2275782912, 2328708096, 2346901128, 2422607616, 2560255776, 2567549952, 2619796608, 2635117056, 2642844672, 2781512448, 2888493696, 2964506688, 3034377216, 3129201504, 3151084032, 3230143488, 3413674368, 3493062144, 3520351692, 3633911424, 3648623616, 3708683264, 3851324928, 3952675584, 4172268672, 4312009728, 4332740544, 4551565824, 4693802256, 4845215232, 5120511552, 5239593216, 5270234112, 5563024896, 5776987392, 5929013376, 6258403008, 6302168064, 6827348736, 6986124288, 7040703384, 7267822848, 7702649856, 7905351168, 8344537344, 8665481088, 9103131648, 9387604512, 9690430464, 10241023104, 10479186432, 11126049792, 11553974784, 11858026752, 12516806016, 13654697472, 14081406768, 14535645696, 15810702336, 16689074688, 17330962176, 18775209024, 20482046208, 20958372864, 23107949568, 23716053504, 25033612032, 27309394944, 28162813536, 29071291392, 33378149376, 34661924352, 37550418048, 40964092416, 47432107008, 50067224064, 56325627072, 69323848704, 75100836096, 81928184832, 100134448128, 112651254144, 150201672192, 225302508288, 300403344384, 450605016576, 901210033152]

約数ペア:

[(1, 901210033152), (2, 450605016576), (3, 300403344384), (4, 225302508288), (6, 150201672192), (8, 112651254144), (9, 100134448128), (11, 81928184832), (12, 75100836096), (13, 69323848704), (16, 56325627072), (18, 50067224064), (19, 47432107008), (22, 40964092416), (24, 37550418048), (26, 34661924352), (27, 33378149376), (31, 29071291392), (32, 28162813536), (33, 27309394944), (36, 25033612032), (38, 23716053504), (39, 23107949568), (43, 20958372864), (44, 20482046208), (48, 18775209024), (52, 17330962176), (54, 16689074688), (57, 15810702336), (62, 14535645696), (64, 14081406768), (66, 13654697472), (72, 12516806016), (76, 11858026752), (78, 11553974784), (81, 11126049792), (86, 10479186432), (88, 10241023104), (93, 9690430464), (96, 9387604512), (99, 9103131648), (104, 8665481088), (108, 8344537344), (114, 7905351168), (117, 7702649856), (124, 7267822848), (128, 7040703384), (129, 6986124288), (132, 6827348736), (143, 6302168064), (144, 6258403008), (152, 5929013376), (156, 5776987392), (162, 5563024896), (171, 5270234112), (172, 5239593216), (176, 5120511552), (186, 4845215232), (192, 4693802256), (198, 4551565824), (208, 4332740544), (209, 4312009728), (216, 4172268672), (228, 3952675584), (234, 3851324928), (243, 3708683264), (247, 3648623616), (248, 3633911424), (256, 3520351692), (258, 3493062144), (264, 3413674368), (279, 3230143488), (286, 3151084032), (288, 3129201504), (297, 3034377216), (304, 2964506688), (312, 2888493696), (324, 2781512448), (341, 2642844672), (342, 2635117056), (344, 2619796608), (351, 2567549952), (352, 2560255776), (372, 2422607616), (384, 2346901128), (387, 2328708096), (396, 2275782912), (403, 2236253184), (416, 2166370272), (418, 2156004864), (429, 2100722688), (432, 2086134336), (456, 1976337792), (468, 1925662464), (473, 1905306624), (486, 1854341632), (494, 1824311808), (496, 1816955712), (512, 1760175846), (513, 1756744704), (516, 1746531072), (528, 1706837184), (558, 1615071744), (559, 1612182528), (572, 1575542016), (576, 1564600752), (589, 1530067968), (594, 1517188608), (608, 1482253344), (624, 1444246848), (627, 1437336576), (648, 1390756224), (682, 1321422336), (684, 1317558528), (688, 1309898304), (702, 1283774976), (704, 1280127888), (741, 1216207872), (744, 1211303808), (768, 1173450564), (774, 1164354048), (792, 1137891456), (806, 1118126592), (817, 1103072256), (832, 1083185136), (836, 1078002432), (837, 1076714496), (858, 1050361344), (864, 1043067168), (891, 1011459072), (912, 988168896), (936, 962831232), (946, 952653312), (972, 927170816), (988, 912155904), (992, 908477856), (1023, 880948224), (1024, 880087923), (1026, 878372352), (1032, 873265536), (1053, 855849984), (1056, 853418592), (1116, 807535872), (1118, 806091264), (1144, 787771008), (1152, 782300376), (1161, 776236032), (1178, 765033984), (1188, 758594304), (1209, 745417728), (1216, 741126672), (1248, 722123424), (1254, 718668288), (1287, 700240896), (1296, 695378112), (1333, 676076544), (1364, 660711168), (1368, 658779264), (1376, 654949152), (1404, 641887488), (1408, 640063944), (1419, 635102208), (1482, 608103936), (1488, 605651904), (1536, 586725282), (1539, 585581568), (1548, 582177024), (1584, 568945728), (1612, 559063296), (1634, 551536128), (1664, 541592568), (1672, 539001216), (1674, 538357248), (1677, 537394176), (1716, 525180672), (1728, 521533584), (1767, 510022656), (1782, 505729536), (1824, 494084448), (1872, 481415616), (1881, 479112192), (1892, 476326656), (1944, 463585408), (1976, 456077952), (1984, 454238928), (2046, 440474112), (2052, 439186176), (2064, 436632768), (2106, 427924992), (2112, 426709296), (2223, 405402624), (2232, 403767936), (2236, 403045632), (2288, 393885504), (2304, 391150188), (2322, 388118016), (2356, 382516992), (2376, 379297152), (2418, 372708864), (2432, 370563336), (2451, 367690752), (2496, 361061712), (2508, 359334144), (2511, 358904832), (2574, 350120448), (2592, 347689056), (2666, 338038272), (2673, 337153024), (2717, 331693056), (2728, 330355584), (2736, 329389632), (2752, 327474576), (2808, 320943744), (2816, 320031972), (2838, 317551104), (2964, 304051968), (2976, 302825952), (3069, 293649408), (3072, 293362641), (3078, 292790784), (3096, 291088512), (3159, 285283328), (3168, 284472864), (3224, 279531648), (3268, 275768064), (3328, 270796284), (3344, 269500608), (3348, 269178624), (3354, 268697088), (3432, 262590336), (3456, 260766792), (3483, 258745344), (3534, 255011328), (3564, 252864768), (3627, 248472576), (3648, 247042224), (3744, 240707808), (3762, 239556096), (3784, 238163328), (3861, 233413632), (3888, 231792704), (3952, 228038976), (3968, 227119464), (3999, 225358848), (4092, 220237056), (4104, 219593088), (4128, 218316384), (4212, 213962496), (4224, 213354648), (4257, 211700736), (4433, 203295744), (4446, 202701312), (4464, 201883968), (4472, 201522816), (4576, 196942752), (4608, 195575094), (4617, 195193856), (4644, 194059008), (4712, 191258496), (4752, 189648576), (4836, 186354432), (4864, 185281668), (4902, 183845376), (4992, 180530856), (5016, 179667072), (5022, 179452416), (5031, 179131392), (5148, 175060224), (5184, 173844528), (5301, 170007552), (5332, 169019136), (5346, 168576512), (5434, 165846528), (5456, 165177792), (5472, 164694816), (5504, 163737288), (5616, 160471872), (5632, 160015986), (5643, 159704064), (5676, 158775552), (5928, 152025984), (5952, 151412976), (6138, 146824704), (6149, 146562048), (6156, 146395392), (6192, 145544256), (6318, 142641664), (6336, 142236432), (6448, 139765824), (6479, 139097088), (6536, 137884032), (6656, 135398142), (6669, 135134208), (6688, 134750304), (6696, 134589312), (6708, 134348544), (6864, 131295168), (6912, 130383396), (6966, 129372672), (7068, 127505664), (7128, 126432384), (7254, 124236288), (7296, 123521112), (7353, 122563584), (7488, 120353904), (7524, 119778048), (7533, 119634944), (7568, 119081664), (7657, 117697536), (7722, 116706816), (7776, 115896352), (7904, 114019488), (7936, 113559732), (7998, 112679424), (8151, 110564352), (8184, 110118528), (8208, 109796544), (8256, 109158192), (8424, 106981248), (8448, 106677324), (8514, 105850368), (8866, 101647872), (8892, 101350656), (8928, 100941984), (8944, 100761408), (8987, 100279296), (9152, 98471376), (9207, 97883136), (9216, 97787547), (9234, 97596928), (9288, 97029504), (9424, 95629248), (9504, 94824288), (9672, 93177216), (9728, 92640834), (9804, 91922688), (9984, 90265428), (10032, 89833536), (10044, 89726208), (10062, 89565696), (10296, 87530112), (10368, 86922264), (10449, 86248448), (10602, 85003776), (10621, 84851712), (10664, 84509568), (10692, 84288256), (10868, 82923264), (10881, 82824192), (10912, 82588896), (10944, 82347408), (11008, 81868644), (11232, 80235936), (11264, 80007993), (11286, 79852032), (11352, 79387776), (11583, 77804544), (11856, 76012992), (11904, 75706488), (11997, 75119616), (12276, 73412352), (12298, 73281024), (12312, 73197696), (12384, 72772128), (12636, 71320832), (12672, 71118216), (12771, 70566912), (12896, 69882912), (12958, 69548544), (13072, 68942016), (13299, 67765248), (13312, 67699071), (13338, 67567104), (13376, 67375152), (13392, 67294656), (13416, 67174272), (13728, 65647584), (13824, 65191698), (13932, 64686336), (14136, 63752832), (14256, 63216192), (14508, 62118144), (14592, 61760556), (14663, 61461504), (14706, 61281792), (14976, 60176952), (15048, 59889024), (15066, 59817472), (15093, 59710464), (15136, 59540832), (15314, 58848768), (15444, 58353408), (15552, 57948176), (15808, 57009744), (15872, 56779866), (15903, 56669184), (15996, 56339712), (16302, 55282176), (16368, 55059264), (16416, 54898272), (16512, 54579096), (16848, 53490624), (16896, 53338662), (16929, 53234688), (17028, 52925184), (17329, 52005888), (17732, 50823936), (17784, 50675328), (17856, 50470992), (17888, 50380704), (17974, 50139648), (18304, 49235688), (18414, 48941568), (18447, 48854016), (18468, 48798464), (18576, 48514752), (18848, 47814624), (19008, 47412144), (19344, 46588608), (19437, 46365696), (19456, 46320417), (19608, 45961344), (19968, 45132714), (20007, 45044736), (20064, 44916768), (20088, 44863104), (20124, 44782848), (20592, 43765056), (20736, 43461132), (20898, 43124224), (21204, 42501888), (21242, 42425856), (21328, 42254784), (21384, 42144128), (21736, 41461632), (21762, 41412096), (21824, 41294448), (21888, 41173704), (22016, 40934322), (22059, 40854528), (22464, 40117968), (22572, 39926016), (22704, 39693888), (22971, 39232512), (23166, 38902272), (23712, 38006496), (23808, 37853244), (23994, 37559808), (24453, 36854784), (24552, 36706176), (24596, 36640512), (24624, 36598848), (24768, 36386064), (25272, 35660416), (25327, 35582976), (25344, 35559108), (25542, 35283456), (25792, 34941456), (25916, 34774272), (26144, 34471008), (26598, 33882624), (26676, 33783552), (26752, 33687576), (26784, 33647328), (26832, 33587136), (26961, 33426432), (27456, 32823792), (27621, 32627712), (27648, 32595849), (27864, 32343168), (28272, 31876416), (28512, 31608096), (29016, 31059072), (29184, 30880278), (29326, 30730752), (29412, 30640896), (29952, 30088476), (30096, 29944512), (30132, 29908736), (30186, 29855232), (30272, 29770416), (30628, 29424384), (30888, 29176704), (31104, 28974088), (31616, 28504872), (31744, 28389933), (31806, 28334592), (31863, 28283904), (31992, 28169856), (32604, 27641088), (32643, 27608064), (32736, 27529632), (32832, 27449136), (33024, 27289548), (33696, 26745312), (33792, 26669331), (33858, 26617344), (34056, 26462592), (34658, 26002944), (34749, 25934848), (35464, 25411968), (35568, 25337664), (35712, 25235496), (35776, 25190352), (35948, 25069824), (35991, 25039872), (36608, 24617844), (36828, 24470784), (36894, 24427008), (36936, 24399232), (37152, 24257376), (37696, 23907312), (38016, 23706072), (38313, 23522304), (38688, 23294304), (38874, 23182848), (39216, 22980672), (39897, 22588416), (39936, 22566357), (40014, 22522368), (40128, 22458384), (40176, 22431552), (40248, 22391424), (41184, 21882528), (41472, 21730566), (41796, 21562112), (42408, 21250944), (42484, 21212928), (42656, 21127392), (42768, 21072064), (43472, 20730816), (43524, 20706048), (43648, 20647224), (43776, 20586852), (43989, 20487168), (44032, 20467161), (44118, 20427264), (44928, 20058984), (45144, 19963008), (45279, 19903488), (45408, 19846944), (45942, 19616256), (46332, 19451136), (47424, 19003248), (47616, 18926622), (47709, 18889728), (47988, 18779904), (48906, 18427392), (49104, 18353088), (49192, 18320256), (49248, 18299424), (49536, 18193032), (50544, 17830208), (50654, 17791488), (50688, 17779554), (50787, 17744896), (51084, 17641728), (51584, 17470728), (51832, 17387136), (51987, 17335296), (52288, 17235504), (53196, 16941312), (53352, 16891776), (53504, 16843788), (53568, 16823664), (53664, 16793568), (53922, 16713216), (54912, 16411896), (55242, 16313856), (55341, 16284672), (55728, 16171584), (56544, 15938208), (57024, 15804048), (58032, 15529536), (58311, 15455232), (58368, 15440139), (58652, 15365376), (58824, 15320448), (59904, 15044238), (60021, 15014912), (60192, 14972256), (60264, 14954368), (60372, 14927616), (60544, 14885208), (61256, 14712192), (61776, 14588352), (62208, 14487044), (63232, 14252436), (63612, 14167296), (63726, 14141952), (63984, 14084928), (65208, 13820544), (65286, 13804032), (65472, 13764816), (65664, 13724568), (66048, 13644774), (66177, 13618176), (67392, 13372656), (67716, 13308672), (68112, 13231296), (68913, 13077504), (69316, 13001472), (69498, 12967424), (70928, 12705984), (71136, 12668832), (71424, 12617748), (71552, 12595176), (71896, 12534912), (71982, 12519936), (73216, 12308922), (73359, 12284928), (73656, 12235392), (73788, 12213504), (73872, 12199616), (74304, 12128688), (75392, 11953656), (75981, 11860992), (76032, 11853036), (76626, 11761152), (77376, 11647152), (77748, 11591424), (78432, 11490336), (79794, 11294208), (80028, 11261184), (80256, 11229192), (80352, 11215776), (80496, 11195712), (80883, 11142144), (82368, 10941264), (82863, 10875904), (82944, 10865283), (83592, 10781056), (84227, 10699776), (84816, 10625472), (84968, 10606464), (85312, 10563696), (85536, 10536032), (86944, 10365408), (87048, 10353024), (87296, 10323612), (87552, 10293426), (87978, 10243584), (88236, 10213632), (89856, 10029492), (90288, 9981504), (90558, 9951744), (90816, 9923472), (91884, 9808128), (92664, 9725568), (94848, 9501624), (95232, 9463311), (95418, 9444864), (95589, 9427968), (95976, 9389952), (97812, 9213696), (97929, 9202688), (98208, 9176544), (98384, 9160128), (98496, 9149712), (99072, 9096516), (101088, 8915104), (101308, 8895744), (101376, 8889777), (101574, 8872448), (102168, 8820864), (103168, 8735364), (103664, 8693568), (103974, 8667648), (104576, 8617752), (106392, 8470656), (106704, 8445888), (107008, 8421894), (107136, 8411832), (107328, 8396784), (107844, 8356608), (107973, 8346624), (109824, 8205948), (110484, 8156928), (110682, 8142336), (111456, 8085792), (113088, 7969104), (114048, 7902024), (114939, 7840768), (116064, 7764768), (116622, 7727616), (116831, 7713792), (117304, 7682688), (117648, 7660224), (119691, 7529472), (119808, 7522119), (120042, 7507456), (120384, 7486128), (120528, 7477184), (120744, 7463808), (121088, 7442604), (122512, 7356096), (123552, 7294176), (124416, 7243522), (126464, 7126218), (127224, 7083648), (127452, 7070976), (127968, 7042464), (130416, 6910272), (130572, 6902016), (130944, 6882408), (131328, 6862284), (131967, 6829056), (132096, 6822387), (132354, 6809088), (134784, 6686328), (135432, 6654336), (135837, 6634496), (136224, 6615648), (137826, 6538752), (138632, 6500736), (138996, 6483712), (141856, 6352992), (142272, 6334416), (142848, 6308874), (143104, 6297588), (143127, 6296576), (143792, 6267456), (143964, 6259968), (146432, 6154461), (146718, 6142464), (147312, 6117696), (147576, 6106752), (147744, 6099808), (148608, 6064344), (150784, 5976828), (151962, 5930496), (152064, 5926518), (153252, 5880576), (154752, 5823576), (155496, 5795712), (155961, 5778432), (156864, 5745168), (159588, 5647104), (160056, 5630592), (160512, 5614596), (160704, 5607888), (160992, 5597856), (161766, 5571072), (164736, 5470632), (165726, 5437952), (166023, 5428224), (167184, 5390528), (168454, 5349888), (169632, 5312736), (169936, 5303232), (170624, 5281848), (171072, 5268016), (173888, 5182704), (174096, 5176512), (174592, 5161806), (174933, 5151744), (175104, 5146713), (175956, 5121792), (176472, 5106816), (179712, 5014746), (180576, 4990752), (181116, 4975872), (181632, 4961736), (183768, 4904064), (185328, 4862784), (189696, 4750812), (190619, 4727808), (190836, 4722432), (191178, 4713984), (191952, 4694976), (195624, 4606848), (195858, 4601344), (196416, 4588272), (196768, 4580064), (196992, 4574856), (198144, 4548258), (198531, 4539392), (202176, 4457552), (202616, 4447872), (203148, 4436224), (204336, 4410432), (206336, 4367682), (206739, 4359168), (207328, 4346784), (207948, 4333824), (209152, 4308876), (212784, 4235328), (213408, 4222944), (214016, 4210947), (214272, 4205916), (214656, 4198392), (215688, 4178304), (215946, 4173312), (219648, 4102974), (220077, 4094976), (220968, 4078464), (221364, 4071168), (222912, 4042896), (226176, 3984552), (227943, 3953664), (228096, 3951012), (229878, 3920384), (232128, 3882384), (233244, 3863808), (233662, 3856896), (234608, 3841344), (235296, 3830112), (239382, 3764736), (240084, 3753728), (240768, 3743064), (241056, 3738592), (241488, 3731904), (242176, 3721302), (242649, 3714048), (245024, 3678048), (247104, 3647088), (248832, 3621761), (252681, 3566592), (252928, 3563109), (254448, 3541824), (254904, 3535488), (255936, 3521232), (260832, 3455136), (261144, 3451008), (261888, 3441204), (262656, 3431142), (263934, 3414528), (264708, 3404544), (269568, 3343164), (270864, 3327168), (271674, 3317248), (272448, 3307824), (275652, 3269376), (277264, 3250368), (277992, 3241856), (278597, 3234816), (283712, 3176496), (284544, 3167208), (285696, 3154437), (286208, 3148794), (286254, 3148288), (286767, 3142656), (287584, 3133728), (287928, 3129984), (293436, 3071232), (294624, 3058848), (295152, 3053376), (295488, 3049904), (297216, 3032172), (301568, 2988414), (303924, 2965248), (304128, 2963259), (306504, 2940288), (309504, 2911788), (310992, 2897856), (311922, 2889216), (313728, 2872584), (319176, 2823552), (320112, 2815296), (321024, 2807298), (321408, 2803944), (321984, 2798928), (323532, 2785536), (323919, 2782208), (329251, 2737152), (329472, 2735316), (331452, 2718976), (332046, 2714112), (334368, 2695264), (336908, 2674944), (339264, 2656368), (339872, 2651616), (341248, 2640924), (342144, 2634008), (347776, 2591352), (348192, 2588256), (349184, 2580903), (349866, 2575872), (350493, 2571264), (351912, 2560896), (352944, 2553408), (359073, 2509824), (359424, 2507373), (361152, 2495376), (362232, 2487936), (363264, 2480868), (367536, 2452032), (370656, 2431392), (379392, 2375406), (381238, 2363904), (381672, 2361216), (382356, 2356992), (383904, 2347488), (391248, 2303424), (391716, 2300672), (392832, 2294136), (393536, 2290032), (393984, 2287428), (395901, 2276352), (396288, 2274129), (397062, 2269696), (404352, 2228776), (405232, 2223936), (406296, 2218112), (408672, 2205216), (412672, 2183841), (413478, 2179584), (414656, 2173392), (415896, 2166912), (418304, 2154438), (425568, 2117664), (426816, 2111472), (428544, 2102958), (429312, 2099196), (431376, 2089152), (431892, 2086656), (439296, 2051487), (440154, 2047488), (441936, 2039232), (442728, 2035584), (445824, 2021448), (452352, 1992276), (455886, 1976832), (456192, 1975506), (459756, 1960192), (464256, 1941192), (466488, 1931904), (467324, 1928448), (467883, 1926144), (469216, 1920672), (470592, 1915056), (478764, 1882368), (480168, 1876864), (481536, 1871532), (482112, 1869296), (482976, 1865952), (484352, 1860651), (485298, 1857024), (490048, 1839024), (494208, 1823544), (498069, 1809408), (505362, 1783296), (508896, 1770912), (509808, 1767744), (511872, 1760616), (521664, 1727568), (522288, 1725504), (523776, 1720602), (524799, 1717248), (525312, 1715571), (527868, 1707264), (529416, 1702272), (539136, 1671582), (541728, 1663584), (543348, 1658624), (544896, 1653912), (551304, 1634688), (554528, 1625184), (555984, 1620928), (557194, 1617408), (567424, 1588248), (569088, 1583604), (571857, 1575936), (572416, 1574397), (572508, 1574144), (573534, 1571328), (575168, 1566864), (575856, 1564992), (586872, 1535616), (589248, 1529424), (590304, 1526688), (590976, 1524952), (594432, 1516086), (603136, 1494207), (607848, 1482624), (613008, 1470144), (619008, 1455894), (620217, 1453056), (621984, 1448928), (623844, 1444608), (627456, 1436292), (638352, 1411776), (640224, 1407648), (642048, 1403649), (642816, 1401972), (643968, 1399464), (647064, 1392768), (647838, 1391104), (658502, 1368576), (658944, 1367658), (660231, 1364992), (662904, 1359488), (664092, 1357056), (668736, 1347632), (673816, 1337472), (678528, 1328184), (679744, 1325808), (682496, 1320462), (683829, 1317888), (684288, 1317004), (695552, 1295676), (696384, 1294128), (699732, 1287936), (700986, 1285632), (703824, 1280448), (705888, 1276704), (718146, 1254912), (722304, 1247688), (724464, 1243968), (726528, 1240434), (727947, 1238016), (735072, 1226016), (741312, 1215696), (758043, 1188864), (758784, 1187703), (762476, 1181952), (763344, 1180608), (764712, 1178496), (767808, 1173744), (782496, 1151712), (783432, 1150336), (785664, 1147068), (787072, 1145016), (787968, 1143714), (791802, 1138176), (794124, 1134848), (808704, 1114388), (810464, 1111968), (812592, 1109056), (817344, 1102608), (826956, 1089792), (829312, 1086696), (831792, 1083456), (835791, 1078272), (836608, 1077219), (851136, 1058832), (853632, 1055736), (857088, 1051479), (858624, 1049598), (860301, 1047552), (862752, 1044576), (863784, 1043328), (880308, 1023744), (883872, 1019616), (885456, 1017792), (891648, 1010724), (904704, 996138), (911772, 988416), (912384, 987753), (919512, 980096), (928512, 970596), (932976, 965952), (934648, 964224), (935766, 963072), (938432, 960336), (941184, 957528)]