3840363700992

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{151}}^1$

素因数の和:287

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 32, 36, 39, 42, 43, 48, 49, 52, 56, 62, 63, 64, 72, 78, 84, 86, 91, 93, 96, 98, 104, 112, 117, 124, 126, 128, 129, 144, 147, 151, 156, 168, 169, 172, 182, 186, 192, 196, 208, 217, 224, 234, 248, 252, 256, 258, 273, 279, 288, 294, 301, 302, 312, 336, 338, 344, 364, 372, 384, 387, 392, 403, 416, 434, 441, 448, 453, 468, 496, 504, 507, 516, 546, 558, 559, 576, 588, 602, 604, 624, 637, 651, 672, 676, 688, 728, 744, 768, 774, 784, 806, 819, 832, 868, 882, 896, 903, 906, 936, 992, 1008, 1014, 1032, 1057, 1092, 1116, 1118, 1152, 1176, 1183, 1204, 1208, 1209, 1248, 1274, 1302, 1333, 1344, 1352, 1359, 1376, 1456, 1488, 1519, 1521, 1548, 1568, 1612, 1638, 1664, 1677, 1736, 1764, 1792, 1806, 1812, 1872, 1911, 1953, 1963, 1984, 2016, 2028, 2064, 2107, 2114, 2184, 2232, 2236, 2304, 2352, 2366, 2408, 2416, 2418, 2496, 2548, 2604, 2666, 2688, 2704, 2709, 2718, 2752, 2821, 2912, 2976, 3038, 3042, 3096, 3136, 3171, 3224, 3276, 3328, 3354, 3472, 3528, 3549, 3612, 3624, 3627, 3744, 3822, 3906, 3913, 3926, 3968, 3999, 4032, 4056, 4128, 4214, 4228, 4368, 4464, 4472, 4557, 4681, 4704, 4732, 4816, 4832, 4836, 4992, 5031, 5096, 5208, 5239, 5332, 5376, 5408, 5418, 5436, 5504, 5642, 5733, 5824, 5889, 5952, 6076, 6084, 6192, 6272, 6321, 6342, 6448, 6493, 6552, 6708, 6944, 7056, 7098, 7224, 7248, 7254, 7267, 7399, 7488, 7644, 7812, 7826, 7852, 7936, 7998, 8064, 8112, 8256, 8281, 8428, 8456, 8463, 8736, 8928, 8944, 9114, 9331, 9362, 9408, 9464, 9513, 9632, 9664, 9672, 9984, 10062, 10192, 10416, 10478, 10647, 10664, 10816, 10836, 10872, 11008, 11284, 11466, 11648, 11739, 11778, 11904, 11997, 12152, 12168, 12384, 12544, 12642, 12684, 12896, 12986, 13104, 13416, 13671, 13741, 13888, 14043, 14112, 14196, 14448, 14496, 14508, 14534, 14798, 14976, 15288, 15624, 15652, 15704, 15717, 15996, 16128, 16224, 16512, 16562, 16856, 16912, 16926, 17329, 17472, 17667, 17856, 17888, 18228, 18662, 18724, 18816, 18928, 18963, 19026, 19264, 19328, 19344, 19479, 19747, 20124, 20384, 20832, 20956, 21294, 21328, 21632, 21672, 21744, 21801, 22197, 22568, 22932, 23296, 23478, 23556, 23808, 23994, 24304, 24336, 24768, 24843, 25284, 25368, 25389, 25519, 25792, 25972, 26208, 26832, 27342, 27391, 27482, 27776, 27993, 28086, 28224, 28392, 28896, 28992, 29016, 29068, 29596, 29952, 30576, 31248, 31304, 31408, 31434, 31992, 32448, 32767, 33024, 33124, 33712, 33824, 33852, 34658, 34944, 35217, 35334, 35712, 35776, 36456, 36673, 37324, 37448, 37632, 37856, 37926, 38052, 38528, 38656, 38688, 38958, 39494, 40248, 40768, 41223, 41664, 41912, 42129, 42588, 42656, 43264, 43344, 43488, 43602, 44394, 45136, 45451, 45864, 46956, 47112, 47151, 47988, 48608, 48672, 49536, 49686, 50568, 50736, 50778, 50869, 51038, 51584, 51944, 51987, 52416, 53664, 54684, 54782, 54964, 55552, 55986, 56172, 56448, 56784, 57792, 57984, 58032, 58136, 58437, 59192, 59241, 60853, 61152, 62496, 62608, 62816, 62868, 63984, 64896, 65317, 65403, 65534, 66248, 66591, 67424, 67648, 67704, 69316, 69888, 70434, 70668, 71424, 71552, 72912, 73346, 74529, 74648, 74896, 75712, 75852, 76104, 76557, 77056, 77376, 77916, 78988, 80496, 81536, 82173, 82446, 83328, 83824, 83979, 84258, 84409, 85176, 85312, 86688, 86976, 87204, 88788, 90272, 90902, 91728, 93912, 94224, 94302, 95976, 96187, 97216, 97344, 98301, 99072, 99372, 101136, 101472, 101556, 101738, 102076, 103168, 103888, 103974, 104832, 107328, 109368, 109564, 109928, 110019, 111972, 112344, 112896, 113568, 115584, 115968, 116064, 116272, 116874, 118384, 118482, 121303, 121706, 122304, 123669, 124992, 125216, 125632, 125736, 127968, 129792, 130634, 130806, 131068, 132496, 133182, 134848, 135296, 135408, 136353, 138632, 140868, 141336, 143104, 145824, 146692, 149058, 149296, 149792, 151424, 151704, 152208, 152607, 153114, 154752, 155832, 155961, 157976, 160992, 163072, 164346, 164892, 166656, 167648, 167958, 168516, 168818, 170352, 170624, 173376, 173952, 174408, 177576, 177723, 178633, 180544, 181804, 182559, 183456, 187824, 188448, 188604, 191952, 192374, 194432, 194688, 195951, 196602, 198744, 201283, 202272, 202944, 203112, 203476, 204152, 207776, 207948, 209664, 214656, 218736, 219128, 219856, 220038, 223944, 224688, 225277, 227136, 229369, 229671, 231168, 232128, 232544, 233748, 236768, 236964, 242606, 243412, 244608, 246519, 247338, 249984, 250432, 251264, 251472, 253227, 255936, 256711, 261268, 261612, 262136, 264992, 266364, 269696, 270592, 270816, 272706, 277264, 281736, 282672, 288561, 291648, 293384, 294903, 298116, 298592, 299584, 302848, 303408, 304416, 305214, 306228, 309504, 311664, 311922, 315952, 318157, 321984, 328692, 329784, 330057, 335296, 335916, 337032, 337636, 340704, 341248, 346752, 347904, 348816, 355152, 355446, 356083, 357266, 361088, 363608, 363909, 365118, 366912, 375648, 376896, 377208, 383904, 384748, 388864, 389376, 391902, 393204, 397488, 402566, 404544, 405888, 406224, 406952, 408304, 409059, 415552, 415896, 425971, 429312, 437472, 438256, 439712, 440076, 447888, 449376, 450554, 454272, 457821, 458738, 459342, 464256, 465088, 467496, 473536, 473928, 485212, 486824, 489216, 493038, 494676, 499968, 500864, 502528, 502944, 506454, 511872, 513422, 522536, 523224, 524272, 529984, 532728, 535899, 539392, 541632, 545412, 547677, 554528, 563472, 565344, 577122, 583296, 586768, 587853, 589806, 590863, 596232, 597184, 599168, 603849, 606816, 608832, 610428, 612456, 623328, 623844, 631904, 636314, 643968, 657384, 659568, 660114, 670592, 671832, 674064, 675272, 675831, 681408, 688107, 693504, 697632, 710304, 710892, 712166, 714532, 722176, 727216, 727818, 730236, 733824, 751296, 753792, 754416, 759681, 767808, 769496, 770133, 783804, 786408, 791089, 794976, 805132, 809088, 811776, 812448, 813904, 816608, 818118, 831104, 831792, 849121, 851942, 865683, 874944, 876512, 879424, 880152, 895776, 898752, 901108, 908544, 915642, 917476, 918684, 928512, 930176, 934992, 947072, 947856, 954471, 970424, 973648, 986076, 989352, 1001728, 1005888, 1012908, 1023744, 1026844, 1045072, 1046448, 1048544, 1059968, 1065456, 1068249, 1071798, 1083264, 1090824, 1091727, 1095354, 1097317, 1109056, 1126944, 1130688, 1154244, 1166592, 1173536, 1175706, 1179612, 1181726, 1192464, 1194368, 1198336, 1207698, 1213632, 1217664, 1220856, 1224912, 1246656, 1247688, 1250431, 1263808, 1272628, 1277913, 1287936, 1314768, 1319136, 1320228, 1341184, 1343664, 1348128, 1350544, 1351662, 1362816, 1376214, 1395264, 1408981, 1420608, 1421784, 1424332, 1429064, 1454432, 1455636, 1460472, 1467648, 1502592, 1507584, 1508832, 1519362, 1535616, 1538992, 1540266, 1567608, 1572816, 1576939, 1582178, 1589952, 1607697, 1610264, 1618176, 1624896, 1627808, 1633216, 1636236, 1662208, 1663584, 1698242, 1703884, 1731366, 1749888, 1753024, 1758848, 1760304, 1772589, 1791552, 1797504, 1802216, 1811547, 1831284, 1834952, 1837368, 1860352, 1869984, 1894144, 1895712, 1908942, 1940848, 1947296, 1972152, 1978704, 2011776, 2025816, 2027493, 2053688, 2064321, 2090144, 2092896, 2097088, 2119936, 2130912, 2136498, 2143596, 2166528, 2181648, 2183454, 2190708, 2194634, 2218112, 2253888, 2261376, 2308488, 2310399, 2347072, 2351412, 2359224, 2363452, 2373267, 2384928, 2388736, 2415396, 2427264, 2435328, 2441712, 2449824, 2493312, 2495376, 2500862, 2527616, 2545256, 2547363, 2555826, 2616679, 2629536, 2638272, 2640456, 2687328, 2696256, 2701088, 2703324, 2725632, 2752428, 2790528, 2817962, 2841216, 2843568, 2848664, 2858128, 2863413, 2908864, 2911272, 2920944, 2981797, 3005184, 3017664, 3038724, 3071232, 3077984, 3080532, 3135216, 3145632, 3153878, 3164356, 3179904, 3204747, 3215394, 3220528, 3249792, 3255616, 3266432, 3272472, 3291951, 3327168, 3396484, 3407768, 3462732, 3499776, 3506048, 3517696, 3520608, 3545178, 3583104, 3595008, 3604432, 3623094, 3662568, 3669904, 3674736, 3739968, 3751293, 3791424, 3817884, 3833739, 3881696, 3894592, 3944304, 3957408, 4023552, 4051632, 4054986, 4107376, 4128642, 4136041, 4180288, 4185792, 4194176, 4226943, 4261824, 4272996, 4287192, 4363296, 4366908, 4381416, 4389268, 4436224, 4507776, 4522752, 4616976, 4620798, 4694144, 4702824, 4718448, 4726904, 4730817, 4746534, 4769856, 4830792, 4854528, 4883424, 4899648, 4986624, 4990752, 5001724, 5055232, 5090512, 5094726, 5111652, 5233358, 5259072, 5276544, 5280912, 5317767, 5374656, 5392512, 5402176, 5406648, 5504856, 5537623, 5581056, 5635924, 5682432, 5687136, 5697328, 5716256, 5726826, 5817728, 5822544, 5841888, 5963594, 6035328, 6077448, 6155968, 6161064, 6270432, 6291264, 6307756, 6328712, 6359808, 6409494, 6430788, 6441056, 6499584, 6511232, 6532864, 6544944, 6583902, 6654336, 6792968, 6815536, 6925464, 7012096, 7041216, 7090356, 7119801, 7166208, 7208864, 7246188, 7325136, 7339808, 7349472, 7479936, 7502586, 7582848, 7635768, 7642089, 7667478, 7681219, 7763392, 7789184, 7850037, 7888608, 7914816, 8103264, 8109972, 8214752, 8257284, 8272082, 8360576, 8371584, 8388352, 8453886, 8523648, 8545992, 8574384, 8726592, 8733816, 8762832, 8778536, 8945391, 9015552, 9233952, 9241596, 9388288, 9405648, 9436896, 9453808, 9461634, 9493068, 9539712, 9661584, 9766848, 9799296, 9862867, 9875853, 9981504, 10003448, 10181024, 10189452, 10223304, 10466716, 10518144, 10553088, 10561824, 10635534, 10749312, 10785024, 10804352, 10813296, 11009712, 11038573, 11075246, 11253879, 11271848, 11374272, 11394656, 11432512, 11453652, 11635456, 11645088, 11683776, 11927188, 12070656, 12154896, 12311936, 12322128, 12408123, 12540864, 12582528, 12615512, 12657424, 12680829, 12818988, 12861576, 12882112, 13022464, 13089888, 13167804, 13308672, 13585936, 13631072, 13850928, 14082432, 14180712, 14192451, 14239602, 14417728, 14492376, 14650272, 14679616, 14698944, 14959872, 15005172, 15165696, 15271536, 15284178, 15334956, 15362438, 15526784, 15578368, 15700074, 15777216, 15829632, 16206528, 16219944, 16429504, 16514568, 16544164, 16612869, 16721152, 16743168, 16907772, 17047296, 17091984, 17148768, 17453184, 17467632, 17525664, 17557072, 17890782, 18316753, 18467904, 18483192, 18811296, 18873792, 18907616, 18923268, 18986136, 19079424, 19323168, 19533696, 19598592, 19725734, 19751706, 19963008, 20006896, 20362048, 20378904, 20446608, 20933432, 21036288, 21123648, 21271068, 21498624, 21608704, 21626592, 22019424, 22077146, 22150492, 22507758, 22543696, 22748544, 22789312, 22865024, 22907304, 23043657, 23290176, 23367552, 23550111, 23854376, 24309792, 24623872, 24644256, 24816246, 25081728, 25165056, 25231024, 25314848, 25361658, 25637976, 25723152, 25764224, 26179776, 26335608, 26836173, 27171872, 27262144, 27701856, 28164864, 28361424, 28384902, 28479204, 28835456, 28984752, 29300544, 29359232, 29397888, 29588601, 30010344, 30543072, 30568356, 30669912, 30724876, 31053568, 31400148, 31554432, 31659264, 32413056, 32439888, 32859008, 33029136, 33088328, 33115719, 33225738, 33815544, 34016827, 34183968, 34297536, 34906368, 34935264, 35051328, 35114144, 35781564, 36633506, 36935808, 36966384, 37224369, 37622592, 37747584, 37815232, 37846536, 37972272, 38646336, 38763361, 39067392, 39451468, 39503412, 39926016, 40013792, 40724096, 40757808, 40893216, 41866864, 42247296, 42542136, 43253184, 44038848, 44154292, 44300984, 45015516, 45087392, 45497088, 45578624, 45730048, 45814608, 46087314, 46580352, 46735104, 47100222, 47708752, 48619584, 49288512, 49632492, 49838607, 50163456, 50462048, 50629696, 50723316, 51275952, 51446304, 51528448, 52359552, 52671216, 53672346, 53768533, 54343744, 54524288, 54950259, 55403712, 56722848, 56769804, 56958408, 57670912, 57969504, 58601088, 58718464, 58795776, 59177202, 60020688, 61086144, 61136712, 61339824, 61449752, 62800296, 63108864, 64826112, 64879776, 65718016, 66058272, 66176656, 66231438, 66451476, 67631088, 68033654, 68367936, 68595072, 69130971, 69870528, 70102656, 70228288, 71563128, 73267012, 73871616, 73932768, 74448738, 75245184, 75495168, 75630464, 75693072, 75944544, 77292672, 77526722, 78902936, 79006824, 80027584, 81448192, 81515616, 81786432, 83733728, 84494592, 85084272, 86506368, 88077696, 88308584, 88601968, 88765803, 90031032, 90174784, 91157248, 91629216, 92174628, 93160704, 94200444, 95417504, 97239168, 98577024, 99264984, 99347157, 99677214, 100924096, 101259392, 101446632, 102050481, 102551904, 102892608, 104719104, 105342432, 107344692, 107537066, 108687488, 109048576, 109900518, 110807424, 113445696, 113539608, 113916816, 115939008, 116290083, 117202176, 118354404, 120041376, 122172288, 122273424, 122679648, 122899504, 125600592, 128217271, 129759552, 132116544, 132353312, 132462876, 132902952, 135262176, 136067308, 136735872, 137190144, 138261942, 139741056, 140205312, 140456576, 143126256, 146534024, 147865536, 148897476, 150490368, 151260928, 151386144, 151889088, 154585344, 155053444, 157805872, 158013648, 160055168, 161305599, 163031232, 163572864, 164850777, 167467456, 170168544, 173012736, 176155392, 176617168, 177203936, 177531606, 180062064, 180349568, 183258432, 184349256, 188400888, 190835008, 194478336, 197154048, 198529968, 198694314, 199354428, 201848192, 202518784, 202893264, 204100962, 205103808, 205785216, 210684864, 214689384, 215074132, 217374976, 219801036, 221614848, 226891392, 227079216, 227833632, 231878016, 232580166, 236708808, 238117789, 240082752, 244344576, 244546848, 245359296, 245799008, 251201184, 256434542, 259519104, 264233088, 264706624, 264925752, 265805904, 270524352, 272134616, 273471744, 276523884, 279482112, 280913152, 286252512, 293068048, 295731072, 297794952, 302772288, 303778176, 306151443, 310106888, 315611744, 316027296, 320110336, 322611198, 326062464, 327145728, 329701554, 334934912, 340337088, 348870249, 353234336, 354407872, 355063212, 360124128, 360699136, 366516864, 368698512, 376801776, 381670016, 384651813, 397059936, 397388628, 398708856, 403696384, 405786528, 408201924, 410207616, 411570432, 421369728, 429378768, 430148264, 439602072, 453782784, 454158432, 455667264, 463756032, 465160332, 473417616, 476235578, 480165504, 483916797, 489093696, 490718592, 491598016, 502402368, 512869084, 519038208, 528466176, 529413248, 529851504, 531611808, 541048704, 544269232, 553047768, 572505024, 586136096, 591462144, 595589904, 605544576, 607556352, 612302886, 620213776, 631223488, 632054592, 645222396, 652124928, 659403108, 669869824, 680674176, 697740498, 706468672, 708815744, 710126424, 714353367, 720248256, 733033728, 737397024, 753603552, 763340032, 769303626, 794119872, 794777256, 797417712, 811573056, 816403848, 820415232, 842739456, 858757536, 860296528, 879204144, 908316864, 911334528, 930320664, 946835232, 952471156, 960331008, 967833594, 978187392, 981437184, 983196032, 1004804736, 1025738168, 1058826496, 1059703008, 1063223616, 1082097408, 1088538464, 1106095536, 1145010048, 1153955439, 1172272192, 1191179808, 1211089152, 1224605772, 1240427552, 1262446976, 1264109184, 1290444792, 1318806216, 1361348352, 1395480996, 1412937344, 1417631488, 1420252848, 1428706734, 1440496512, 1474794048, 1507207104, 1538607252, 1588239744, 1589554512, 1594835424, 1623146112, 1632807696, 1666824523, 1717515072, 1720593056, 1758408288, 1816633728, 1822669056, 1860641328, 1893670464, 1904942312, 1935667188, 1956374784, 1966392064, 2009609472, 2051476336, 2119406016, 2126447232, 2143060101, 2177076928, 2212191072, 2290020096, 2307910878, 2344544384, 2382359616, 2449211544, 2480855104, 2524893952, 2528218368, 2580889584, 2637612432, 2790961992, 2825874688, 2840505696, 2857413468, 2880993024, 2949588096, 3014414208, 3077214504, 3176479488, 3179109024, 3189670848, 3246292224, 3265615392, 3333649046, 3435030144, 3441186112, 3516816576, 3633267456, 3721282656, 3787340928, 3809884624, 3871334376, 4102952672, 4238812032, 4252894464, 4286120202, 4354153856, 4424382144, 4615821756, 4689088768, 4764719232, 4898423088, 4961710208, 5000473569, 5161779168, 5275224864, 5581923984, 5681011392, 5714826936, 5899176192, 6028828416, 6154429008, 6358218048, 6379341696, 6531230784, 6667298092, 6870060288, 6882372224, 7033633152, 7442565312, 7574681856, 7619769248, 7742668752, 8205905344, 8477624064, 8572240404, 8708307712, 8848764288, 9231643512, 9529438464, 9796846176, 9923420416, 10000947138, 10323558336, 10550449728, 11163847968, 11362022784, 11429653872, 12308858016, 12716436096, 12758683392, 13062461568, 13334596184, 13764744448, 14067266304, 14885130624, 15001420707, 15239538496, 15485337504, 16411810688, 17144480808, 17697528576, 18463287024, 19593692352, 20001894276, 20647116672, 21100899456, 22327695936, 22724045568, 22859307744, 24617716032, 25432872192, 26124923136, 26669192368, 29770261248, 30002841414, 30479076992, 30970675008, 32823621376, 34288961616, 36926574048, 39187384704, 40003788552, 41294233344, 42201798912, 44655391872, 45718615488, 49235432064, 53338384736, 60005682828, 60958153984, 61941350016, 68577923232, 73853148096, 78374769408, 80007577104, 89310783744, 91437230976, 98470864128, 106676769472, 120011365656, 123882700032, 137155846464, 147706296192, 160015154208, 182874461952, 213353538944, 240022731312, 274311692928, 295412592384, 320030308416, 426707077888, 480045462624, 548623385856, 640060616832, 960090925248, 1280121233664, 1920181850496, 3840363700992]

約数ペア:

[(1, 3840363700992), (2, 1920181850496), (3, 1280121233664), (4, 960090925248), (6, 640060616832), (7, 548623385856), (8, 480045462624), (9, 426707077888), (12, 320030308416), (13, 295412592384), (14, 274311692928), (16, 240022731312), (18, 213353538944), (21, 182874461952), (24, 160015154208), (26, 147706296192), (28, 137155846464), (31, 123882700032), (32, 120011365656), (36, 106676769472), (39, 98470864128), (42, 91437230976), (43, 89310783744), (48, 80007577104), (49, 78374769408), (52, 73853148096), (56, 68577923232), (62, 61941350016), (63, 60958153984), (64, 60005682828), (72, 53338384736), (78, 49235432064), (84, 45718615488), (86, 44655391872), (91, 42201798912), (93, 41294233344), (96, 40003788552), (98, 39187384704), (104, 36926574048), (112, 34288961616), (117, 32823621376), (124, 30970675008), (126, 30479076992), (128, 30002841414), (129, 29770261248), (144, 26669192368), (147, 26124923136), (151, 25432872192), (156, 24617716032), (168, 22859307744), (169, 22724045568), (172, 22327695936), (182, 21100899456), (186, 20647116672), (192, 20001894276), (196, 19593692352), (208, 18463287024), (217, 17697528576), (224, 17144480808), (234, 16411810688), (248, 15485337504), (252, 15239538496), (256, 15001420707), (258, 14885130624), (273, 14067266304), (279, 13764744448), (288, 13334596184), (294, 13062461568), (301, 12758683392), (302, 12716436096), (312, 12308858016), (336, 11429653872), (338, 11362022784), (344, 11163847968), (364, 10550449728), (372, 10323558336), (384, 10000947138), (387, 9923420416), (392, 9796846176), (403, 9529438464), (416, 9231643512), (434, 8848764288), (441, 8708307712), (448, 8572240404), (453, 8477624064), (468, 8205905344), (496, 7742668752), (504, 7619769248), (507, 7574681856), (516, 7442565312), (546, 7033633152), (558, 6882372224), (559, 6870060288), (576, 6667298092), (588, 6531230784), (602, 6379341696), (604, 6358218048), (624, 6154429008), (637, 6028828416), (651, 5899176192), (672, 5714826936), (676, 5681011392), (688, 5581923984), (728, 5275224864), (744, 5161779168), (768, 5000473569), (774, 4961710208), (784, 4898423088), (806, 4764719232), (819, 4689088768), (832, 4615821756), (868, 4424382144), (882, 4354153856), (896, 4286120202), (903, 4252894464), (906, 4238812032), (936, 4102952672), (992, 3871334376), (1008, 3809884624), (1014, 3787340928), (1032, 3721282656), (1057, 3633267456), (1092, 3516816576), (1116, 3441186112), (1118, 3435030144), (1152, 3333649046), (1176, 3265615392), (1183, 3246292224), (1204, 3189670848), (1208, 3179109024), (1209, 3176479488), (1248, 3077214504), (1274, 3014414208), (1302, 2949588096), (1333, 2880993024), (1344, 2857413468), (1352, 2840505696), (1359, 2825874688), (1376, 2790961992), (1456, 2637612432), (1488, 2580889584), (1519, 2528218368), (1521, 2524893952), (1548, 2480855104), (1568, 2449211544), (1612, 2382359616), (1638, 2344544384), (1664, 2307910878), (1677, 2290020096), (1736, 2212191072), (1764, 2177076928), (1792, 2143060101), (1806, 2126447232), (1812, 2119406016), (1872, 2051476336), (1911, 2009609472), (1953, 1966392064), (1963, 1956374784), (1984, 1935667188), (2016, 1904942312), (2028, 1893670464), (2064, 1860641328), (2107, 1822669056), (2114, 1816633728), (2184, 1758408288), (2232, 1720593056), (2236, 1717515072), (2304, 1666824523), (2352, 1632807696), (2366, 1623146112), (2408, 1594835424), (2416, 1589554512), (2418, 1588239744), (2496, 1538607252), (2548, 1507207104), (2604, 1474794048), (2666, 1440496512), (2688, 1428706734), (2704, 1420252848), (2709, 1417631488), (2718, 1412937344), (2752, 1395480996), (2821, 1361348352), (2912, 1318806216), (2976, 1290444792), (3038, 1264109184), (3042, 1262446976), (3096, 1240427552), (3136, 1224605772), (3171, 1211089152), (3224, 1191179808), (3276, 1172272192), (3328, 1153955439), (3354, 1145010048), (3472, 1106095536), (3528, 1088538464), (3549, 1082097408), (3612, 1063223616), (3624, 1059703008), (3627, 1058826496), (3744, 1025738168), (3822, 1004804736), (3906, 983196032), (3913, 981437184), (3926, 978187392), (3968, 967833594), (3999, 960331008), (4032, 952471156), (4056, 946835232), (4128, 930320664), (4214, 911334528), (4228, 908316864), (4368, 879204144), (4464, 860296528), (4472, 858757536), (4557, 842739456), (4681, 820415232), (4704, 816403848), (4732, 811573056), (4816, 797417712), (4832, 794777256), (4836, 794119872), (4992, 769303626), (5031, 763340032), (5096, 753603552), (5208, 737397024), (5239, 733033728), (5332, 720248256), (5376, 714353367), (5408, 710126424), (5418, 708815744), (5436, 706468672), (5504, 697740498), (5642, 680674176), (5733, 669869824), (5824, 659403108), (5889, 652124928), (5952, 645222396), (6076, 632054592), (6084, 631223488), (6192, 620213776), (6272, 612302886), (6321, 607556352), (6342, 605544576), (6448, 595589904), (6493, 591462144), (6552, 586136096), (6708, 572505024), (6944, 553047768), (7056, 544269232), (7098, 541048704), (7224, 531611808), (7248, 529851504), (7254, 529413248), (7267, 528466176), (7399, 519038208), (7488, 512869084), (7644, 502402368), (7812, 491598016), (7826, 490718592), (7852, 489093696), (7936, 483916797), (7998, 480165504), (8064, 476235578), (8112, 473417616), (8256, 465160332), (8281, 463756032), (8428, 455667264), (8456, 454158432), (8463, 453782784), (8736, 439602072), (8928, 430148264), (8944, 429378768), (9114, 421369728), (9331, 411570432), (9362, 410207616), (9408, 408201924), (9464, 405786528), (9513, 403696384), (9632, 398708856), (9664, 397388628), (9672, 397059936), (9984, 384651813), (10062, 381670016), (10192, 376801776), (10416, 368698512), (10478, 366516864), (10647, 360699136), (10664, 360124128), (10816, 355063212), (10836, 354407872), (10872, 353234336), (11008, 348870249), (11284, 340337088), (11466, 334934912), (11648, 329701554), (11739, 327145728), (11778, 326062464), (11904, 322611198), (11997, 320110336), (12152, 316027296), (12168, 315611744), (12384, 310106888), (12544, 306151443), (12642, 303778176), (12684, 302772288), (12896, 297794952), (12986, 295731072), (13104, 293068048), (13416, 286252512), (13671, 280913152), (13741, 279482112), (13888, 276523884), (14043, 273471744), (14112, 272134616), (14196, 270524352), (14448, 265805904), (14496, 264925752), (14508, 264706624), (14534, 264233088), (14798, 259519104), (14976, 256434542), (15288, 251201184), (15624, 245799008), (15652, 245359296), (15704, 244546848), (15717, 244344576), (15996, 240082752), (16128, 238117789), (16224, 236708808), (16512, 232580166), (16562, 231878016), (16856, 227833632), (16912, 227079216), (16926, 226891392), (17329, 221614848), (17472, 219801036), (17667, 217374976), (17856, 215074132), (17888, 214689384), (18228, 210684864), (18662, 205785216), (18724, 205103808), (18816, 204100962), (18928, 202893264), (18963, 202518784), (19026, 201848192), (19264, 199354428), (19328, 198694314), (19344, 198529968), (19479, 197154048), (19747, 194478336), (20124, 190835008), (20384, 188400888), (20832, 184349256), (20956, 183258432), (21294, 180349568), (21328, 180062064), (21632, 177531606), (21672, 177203936), (21744, 176617168), (21801, 176155392), (22197, 173012736), (22568, 170168544), (22932, 167467456), (23296, 164850777), (23478, 163572864), (23556, 163031232), (23808, 161305599), (23994, 160055168), (24304, 158013648), (24336, 157805872), (24768, 155053444), (24843, 154585344), (25284, 151889088), (25368, 151386144), (25389, 151260928), (25519, 150490368), (25792, 148897476), (25972, 147865536), (26208, 146534024), (26832, 143126256), (27342, 140456576), (27391, 140205312), (27482, 139741056), (27776, 138261942), (27993, 137190144), (28086, 136735872), (28224, 136067308), (28392, 135262176), (28896, 132902952), (28992, 132462876), (29016, 132353312), (29068, 132116544), (29596, 129759552), (29952, 128217271), (30576, 125600592), (31248, 122899504), (31304, 122679648), (31408, 122273424), (31434, 122172288), (31992, 120041376), (32448, 118354404), (32767, 117202176), (33024, 116290083), (33124, 115939008), (33712, 113916816), (33824, 113539608), (33852, 113445696), (34658, 110807424), (34944, 109900518), (35217, 109048576), (35334, 108687488), (35712, 107537066), (35776, 107344692), (36456, 105342432), (36673, 104719104), (37324, 102892608), (37448, 102551904), (37632, 102050481), (37856, 101446632), (37926, 101259392), (38052, 100924096), (38528, 99677214), (38656, 99347157), (38688, 99264984), (38958, 98577024), (39494, 97239168), (40248, 95417504), (40768, 94200444), (41223, 93160704), (41664, 92174628), (41912, 91629216), (42129, 91157248), (42588, 90174784), (42656, 90031032), (43264, 88765803), (43344, 88601968), (43488, 88308584), (43602, 88077696), (44394, 86506368), (45136, 85084272), (45451, 84494592), (45864, 83733728), (46956, 81786432), (47112, 81515616), (47151, 81448192), (47988, 80027584), (48608, 79006824), (48672, 78902936), (49536, 77526722), (49686, 77292672), (50568, 75944544), (50736, 75693072), (50778, 75630464), (50869, 75495168), (51038, 75245184), (51584, 74448738), (51944, 73932768), (51987, 73871616), (52416, 73267012), (53664, 71563128), (54684, 70228288), (54782, 70102656), (54964, 69870528), (55552, 69130971), (55986, 68595072), (56172, 68367936), (56448, 68033654), (56784, 67631088), (57792, 66451476), (57984, 66231438), (58032, 66176656), (58136, 66058272), (58437, 65718016), (59192, 64879776), (59241, 64826112), (60853, 63108864), (61152, 62800296), (62496, 61449752), (62608, 61339824), (62816, 61136712), (62868, 61086144), (63984, 60020688), (64896, 59177202), (65317, 58795776), (65403, 58718464), (65534, 58601088), (66248, 57969504), (66591, 57670912), (67424, 56958408), (67648, 56769804), (67704, 56722848), (69316, 55403712), (69888, 54950259), (70434, 54524288), (70668, 54343744), (71424, 53768533), (71552, 53672346), (72912, 52671216), (73346, 52359552), (74529, 51528448), (74648, 51446304), (74896, 51275952), (75712, 50723316), (75852, 50629696), (76104, 50462048), (76557, 50163456), (77056, 49838607), (77376, 49632492), (77916, 49288512), (78988, 48619584), (80496, 47708752), (81536, 47100222), (82173, 46735104), (82446, 46580352), (83328, 46087314), (83824, 45814608), (83979, 45730048), (84258, 45578624), (84409, 45497088), (85176, 45087392), (85312, 45015516), (86688, 44300984), (86976, 44154292), (87204, 44038848), (88788, 43253184), (90272, 42542136), (90902, 42247296), (91728, 41866864), (93912, 40893216), (94224, 40757808), (94302, 40724096), (95976, 40013792), (96187, 39926016), (97216, 39503412), (97344, 39451468), (98301, 39067392), (99072, 38763361), (99372, 38646336), (101136, 37972272), (101472, 37846536), (101556, 37815232), (101738, 37747584), (102076, 37622592), (103168, 37224369), (103888, 36966384), (103974, 36935808), (104832, 36633506), (107328, 35781564), (109368, 35114144), (109564, 35051328), (109928, 34935264), (110019, 34906368), (111972, 34297536), (112344, 34183968), (112896, 34016827), (113568, 33815544), (115584, 33225738), (115968, 33115719), (116064, 33088328), (116272, 33029136), (116874, 32859008), (118384, 32439888), (118482, 32413056), (121303, 31659264), (121706, 31554432), (122304, 31400148), (123669, 31053568), (124992, 30724876), (125216, 30669912), (125632, 30568356), (125736, 30543072), (127968, 30010344), (129792, 29588601), (130634, 29397888), (130806, 29359232), (131068, 29300544), (132496, 28984752), (133182, 28835456), (134848, 28479204), (135296, 28384902), (135408, 28361424), (136353, 28164864), (138632, 27701856), (140868, 27262144), (141336, 27171872), (143104, 26836173), (145824, 26335608), (146692, 26179776), (149058, 25764224), (149296, 25723152), (149792, 25637976), (151424, 25361658), (151704, 25314848), (152208, 25231024), (152607, 25165056), (153114, 25081728), (154752, 24816246), (155832, 24644256), (155961, 24623872), (157976, 24309792), (160992, 23854376), (163072, 23550111), (164346, 23367552), (164892, 23290176), (166656, 23043657), (167648, 22907304), (167958, 22865024), (168516, 22789312), (168818, 22748544), (170352, 22543696), (170624, 22507758), (173376, 22150492), (173952, 22077146), (174408, 22019424), (177576, 21626592), (177723, 21608704), (178633, 21498624), (180544, 21271068), (181804, 21123648), (182559, 21036288), (183456, 20933432), (187824, 20446608), (188448, 20378904), (188604, 20362048), (191952, 20006896), (192374, 19963008), (194432, 19751706), (194688, 19725734), (195951, 19598592), (196602, 19533696), (198744, 19323168), (201283, 19079424), (202272, 18986136), (202944, 18923268), (203112, 18907616), (203476, 18873792), (204152, 18811296), (207776, 18483192), (207948, 18467904), (209664, 18316753), (214656, 17890782), (218736, 17557072), (219128, 17525664), (219856, 17467632), (220038, 17453184), (223944, 17148768), (224688, 17091984), (225277, 17047296), (227136, 16907772), (229369, 16743168), (229671, 16721152), (231168, 16612869), (232128, 16544164), (232544, 16514568), (233748, 16429504), (236768, 16219944), (236964, 16206528), (242606, 15829632), (243412, 15777216), (244608, 15700074), (246519, 15578368), (247338, 15526784), (249984, 15362438), (250432, 15334956), (251264, 15284178), (251472, 15271536), (253227, 15165696), (255936, 15005172), (256711, 14959872), (261268, 14698944), (261612, 14679616), (262136, 14650272), (264992, 14492376), (266364, 14417728), (269696, 14239602), (270592, 14192451), (270816, 14180712), (272706, 14082432), (277264, 13850928), (281736, 13631072), (282672, 13585936), (288561, 13308672), (291648, 13167804), (293384, 13089888), (294903, 13022464), (298116, 12882112), (298592, 12861576), (299584, 12818988), (302848, 12680829), (303408, 12657424), (304416, 12615512), (305214, 12582528), (306228, 12540864), (309504, 12408123), (311664, 12322128), (311922, 12311936), (315952, 12154896), (318157, 12070656), (321984, 11927188), (328692, 11683776), (329784, 11645088), (330057, 11635456), (335296, 11453652), (335916, 11432512), (337032, 11394656), (337636, 11374272), (340704, 11271848), (341248, 11253879), (346752, 11075246), (347904, 11038573), (348816, 11009712), (355152, 10813296), (355446, 10804352), (356083, 10785024), (357266, 10749312), (361088, 10635534), (363608, 10561824), (363909, 10553088), (365118, 10518144), (366912, 10466716), (375648, 10223304), (376896, 10189452), (377208, 10181024), (383904, 10003448), (384748, 9981504), (388864, 9875853), (389376, 9862867), (391902, 9799296), (393204, 9766848), (397488, 9661584), (402566, 9539712), (404544, 9493068), (405888, 9461634), (406224, 9453808), (406952, 9436896), (408304, 9405648), (409059, 9388288), (415552, 9241596), (415896, 9233952), (425971, 9015552), (429312, 8945391), (437472, 8778536), (438256, 8762832), (439712, 8733816), (440076, 8726592), (447888, 8574384), (449376, 8545992), (450554, 8523648), (454272, 8453886), (457821, 8388352), (458738, 8371584), (459342, 8360576), (464256, 8272082), (465088, 8257284), (467496, 8214752), (473536, 8109972), (473928, 8103264), (485212, 7914816), (486824, 7888608), (489216, 7850037), (493038, 7789184), (494676, 7763392), (499968, 7681219), (500864, 7667478), (502528, 7642089), (502944, 7635768), (506454, 7582848), (511872, 7502586), (513422, 7479936), (522536, 7349472), (523224, 7339808), (524272, 7325136), (529984, 7246188), (532728, 7208864), (535899, 7166208), (539392, 7119801), (541632, 7090356), (545412, 7041216), (547677, 7012096), (554528, 6925464), (563472, 6815536), (565344, 6792968), (577122, 6654336), (583296, 6583902), (586768, 6544944), (587853, 6532864), (589806, 6511232), (590863, 6499584), (596232, 6441056), (597184, 6430788), (599168, 6409494), (603849, 6359808), (606816, 6328712), (608832, 6307756), (610428, 6291264), (612456, 6270432), (623328, 6161064), (623844, 6155968), (631904, 6077448), (636314, 6035328), (643968, 5963594), (657384, 5841888), (659568, 5822544), (660114, 5817728), (670592, 5726826), (671832, 5716256), (674064, 5697328), (675272, 5687136), (675831, 5682432), (681408, 5635924), (688107, 5581056), (693504, 5537623), (697632, 5504856), (710304, 5406648), (710892, 5402176), (712166, 5392512), (714532, 5374656), (722176, 5317767), (727216, 5280912), (727818, 5276544), (730236, 5259072), (733824, 5233358), (751296, 5111652), (753792, 5094726), (754416, 5090512), (759681, 5055232), (767808, 5001724), (769496, 4990752), (770133, 4986624), (783804, 4899648), (786408, 4883424), (791089, 4854528), (794976, 4830792), (805132, 4769856), (809088, 4746534), (811776, 4730817), (812448, 4726904), (813904, 4718448), (816608, 4702824), (818118, 4694144), (831104, 4620798), (831792, 4616976), (849121, 4522752), (851942, 4507776), (865683, 4436224), (874944, 4389268), (876512, 4381416), (879424, 4366908), (880152, 4363296), (895776, 4287192), (898752, 4272996), (901108, 4261824), (908544, 4226943), (915642, 4194176), (917476, 4185792), (918684, 4180288), (928512, 4136041), (930176, 4128642), (934992, 4107376), (947072, 4054986), (947856, 4051632), (954471, 4023552), (970424, 3957408), (973648, 3944304), (986076, 3894592), (989352, 3881696), (1001728, 3833739), (1005888, 3817884), (1012908, 3791424), (1023744, 3751293), (1026844, 3739968), (1045072, 3674736), (1046448, 3669904), (1048544, 3662568), (1059968, 3623094), (1065456, 3604432), (1068249, 3595008), (1071798, 3583104), (1083264, 3545178), (1090824, 3520608), (1091727, 3517696), (1095354, 3506048), (1097317, 3499776), (1109056, 3462732), (1126944, 3407768), (1130688, 3396484), (1154244, 3327168), (1166592, 3291951), (1173536, 3272472), (1175706, 3266432), (1179612, 3255616), (1181726, 3249792), (1192464, 3220528), (1194368, 3215394), (1198336, 3204747), (1207698, 3179904), (1213632, 3164356), (1217664, 3153878), (1220856, 3145632), (1224912, 3135216), (1246656, 3080532), (1247688, 3077984), (1250431, 3071232), (1263808, 3038724), (1272628, 3017664), (1277913, 3005184), (1287936, 2981797), (1314768, 2920944), (1319136, 2911272), (1320228, 2908864), (1341184, 2863413), (1343664, 2858128), (1348128, 2848664), (1350544, 2843568), (1351662, 2841216), (1362816, 2817962), (1376214, 2790528), (1395264, 2752428), (1408981, 2725632), (1420608, 2703324), (1421784, 2701088), (1424332, 2696256), (1429064, 2687328), (1454432, 2640456), (1455636, 2638272), (1460472, 2629536), (1467648, 2616679), (1502592, 2555826), (1507584, 2547363), (1508832, 2545256), (1519362, 2527616), (1535616, 2500862), (1538992, 2495376), (1540266, 2493312), (1567608, 2449824), (1572816, 2441712), (1576939, 2435328), (1582178, 2427264), (1589952, 2415396), (1607697, 2388736), (1610264, 2384928), (1618176, 2373267), (1624896, 2363452), (1627808, 2359224), (1633216, 2351412), (1636236, 2347072), (1662208, 2310399), (1663584, 2308488), (1698242, 2261376), (1703884, 2253888), (1731366, 2218112), (1749888, 2194634), (1753024, 2190708), (1758848, 2183454), (1760304, 2181648), (1772589, 2166528), (1791552, 2143596), (1797504, 2136498), (1802216, 2130912), (1811547, 2119936), (1831284, 2097088), (1834952, 2092896), (1837368, 2090144), (1860352, 2064321), (1869984, 2053688), (1894144, 2027493), (1895712, 2025816), (1908942, 2011776), (1940848, 1978704), (1947296, 1972152)]