639230372352

素因数分解:

$2^9\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:168

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 61, 62, 64, 66, 72, 76, 78, 81, 88, 93, 96, 99, 104, 108, 114, 117, 122, 124, 128, 132, 143, 144, 152, 156, 162, 171, 176, 183, 186, 192, 198, 208, 209, 216, 228, 234, 243, 244, 247, 248, 256, 264, 279, 286, 288, 297, 304, 312, 324, 341, 342, 351, 352, 366, 372, 384, 396, 403, 416, 418, 429, 432, 456, 468, 486, 488, 494, 496, 512, 513, 528, 549, 558, 572, 576, 589, 594, 608, 624, 627, 648, 671, 682, 684, 702, 704, 732, 741, 744, 768, 792, 793, 806, 832, 836, 837, 858, 864, 891, 912, 936, 972, 976, 988, 992, 1023, 1026, 1053, 1056, 1098, 1116, 1144, 1152, 1159, 1178, 1188, 1209, 1216, 1248, 1254, 1287, 1296, 1342, 1364, 1368, 1404, 1408, 1464, 1482, 1488, 1536, 1539, 1584, 1586, 1612, 1647, 1664, 1672, 1674, 1716, 1728, 1767, 1782, 1824, 1872, 1881, 1891, 1944, 1952, 1976, 1984, 2013, 2046, 2052, 2106, 2112, 2196, 2223, 2232, 2288, 2304, 2318, 2356, 2376, 2379, 2418, 2432, 2496, 2508, 2511, 2574, 2592, 2673, 2684, 2717, 2728, 2736, 2808, 2816, 2928, 2964, 2976, 3069, 3078, 3159, 3168, 3172, 3224, 3294, 3328, 3344, 3348, 3432, 3456, 3477, 3534, 3564, 3627, 3648, 3744, 3762, 3782, 3861, 3888, 3904, 3952, 3968, 4026, 4092, 4104, 4212, 4224, 4392, 4433, 4446, 4464, 4576, 4608, 4617, 4636, 4712, 4752, 4758, 4836, 4864, 4941, 4992, 5016, 5022, 5148, 5184, 5301, 5346, 5368, 5434, 5456, 5472, 5616, 5632, 5643, 5673, 5856, 5928, 5952, 6039, 6138, 6156, 6318, 6336, 6344, 6448, 6479, 6588, 6656, 6669, 6688, 6696, 6864, 6912, 6954, 7068, 7128, 7137, 7254, 7296, 7488, 7524, 7533, 7564, 7657, 7722, 7776, 7808, 7904, 7936, 8052, 8151, 8184, 8208, 8424, 8448, 8723, 8784, 8866, 8892, 8928, 9152, 9207, 9234, 9272, 9424, 9504, 9516, 9672, 9728, 9882, 9984, 10032, 10044, 10296, 10368, 10431, 10602, 10692, 10736, 10868, 10881, 10912, 10944, 11232, 11286, 11346, 11583, 11712, 11856, 11904, 12078, 12276, 12312, 12636, 12672, 12688, 12749, 12896, 12958, 13176, 13299, 13338, 13376, 13392, 13728, 13824, 13908, 14136, 14256, 14274, 14508, 14592, 14823, 14976, 15048, 15066, 15067, 15128, 15314, 15444, 15552, 15616, 15808, 15872, 15903, 16104, 16302, 16368, 16416, 16848, 16896, 16929, 17019, 17446, 17568, 17732, 17784, 17856, 18117, 18304, 18414, 18468, 18544, 18848, 19008, 19032, 19344, 19437, 19764, 19968, 20007, 20064, 20088, 20592, 20736, 20801, 20862, 21204, 21384, 21411, 21472, 21736, 21762, 21824, 21888, 22464, 22572, 22692, 22971, 23166, 23424, 23712, 23808, 24156, 24453, 24552, 24583, 24624, 25272, 25344, 25376, 25498, 25792, 25916, 26169, 26352, 26598, 26676, 26752, 26784, 27456, 27621, 27816, 28272, 28512, 28548, 29016, 29184, 29646, 29952, 30096, 30132, 30134, 30256, 30628, 30888, 31104, 31232, 31293, 31616, 31806, 32208, 32604, 32643, 32736, 32832, 33696, 33858, 34038, 34749, 34892, 35136, 35464, 35568, 35712, 35929, 36234, 36608, 36828, 36936, 37088, 37696, 38016, 38064, 38247, 38688, 38874, 39528, 39897, 40014, 40128, 40176, 41184, 41472, 41602, 41724, 42408, 42768, 42822, 42944, 43472, 43524, 43648, 43776, 44928, 45144, 45201, 45384, 45942, 46332, 46848, 47424, 47616, 47709, 48312, 48906, 49104, 49166, 49248, 50544, 50688, 50752, 50787, 50996, 51057, 51584, 51832, 52338, 52704, 53196, 53352, 53504, 53568, 54351, 54912, 55242, 55632, 56544, 57024, 57096, 58032, 58311, 59292, 59904, 60021, 60192, 60264, 60268, 60512, 61256, 61776, 62208, 62403, 62586, 63232, 63612, 64233, 64416, 65208, 65286, 65472, 65664, 67392, 67716, 68076, 68913, 69498, 69784, 70272, 70928, 71136, 71424, 71858, 72468, 73216, 73359, 73656, 73749, 73872, 74176, 75392, 76032, 76128, 76494, 77376, 77748, 78507, 79056, 79794, 80028, 80256, 80352, 82368, 82863, 83204, 83448, 84227, 84816, 85536, 85644, 85888, 86944, 87048, 87296, 87552, 89856, 90288, 90402, 90768, 91884, 92664, 93696, 93879, 94848, 95418, 96624, 97812, 97929, 98208, 98332, 98496, 101088, 101504, 101574, 101992, 102114, 103168, 103664, 104676, 105408, 106392, 106704, 107008, 107136, 107787, 108702, 109824, 110484, 111264, 113088, 114048, 114192, 114741, 116064, 116622, 118584, 119691, 120042, 120384, 120528, 120536, 121024, 122512, 123552, 124416, 124806, 125172, 126464, 127224, 128466, 128832, 130416, 130572, 130944, 131328, 134784, 135432, 135603, 136152, 137826, 138996, 139568, 140544, 141856, 142272, 142848, 143127, 143716, 144936, 146718, 147312, 147498, 147744, 148352, 150784, 152064, 152256, 152988, 153171, 154752, 155496, 157014, 158112, 159588, 160056, 160512, 160704, 163053, 164736, 165726, 165737, 166408, 166896, 168454, 169632, 171072, 171288, 171776, 173888, 174096, 174592, 174933, 179712, 180576, 180804, 181536, 183768, 185328, 187209, 187758, 189696, 190836, 192699, 193248, 195624, 195858, 196416, 196664, 196992, 202176, 203008, 203148, 203984, 204228, 206336, 206739, 207328, 209352, 210816, 212784, 213408, 214272, 215574, 217404, 219648, 220077, 220968, 221247, 222528, 226176, 228096, 228384, 229482, 232128, 233244, 235521, 237168, 239382, 240084, 240768, 241056, 241072, 242048, 245024, 247104, 249612, 250344, 252681, 254448, 256932, 257664, 260832, 261144, 261888, 262656, 269568, 270413, 270864, 271206, 272304, 275652, 277992, 279136, 281088, 281637, 283712, 284544, 286254, 287432, 289872, 293436, 294624, 294996, 295488, 296704, 301568, 304512, 305976, 306342, 309504, 310992, 314028, 316224, 319176, 320112, 321024, 321408, 323361, 326106, 329472, 331452, 331474, 332816, 333792, 336908, 339264, 342144, 342576, 343552, 344223, 347776, 348192, 349866, 359073, 361152, 361608, 363072, 367536, 370656, 374418, 375516, 379392, 381672, 385398, 386496, 391248, 391716, 392832, 393328, 393984, 395219, 404352, 406016, 406296, 406809, 407968, 408456, 413478, 414656, 418704, 421632, 425568, 426816, 428544, 431148, 434808, 440154, 441936, 442494, 445056, 452352, 456192, 456768, 458964, 459513, 464256, 466488, 467077, 471042, 474336, 478764, 480168, 481536, 482112, 482144, 484096, 490048, 494208, 497211, 499224, 500688, 505362, 508896, 513864, 515328, 521664, 522288, 523776, 524799, 539136, 540826, 541728, 542412, 544608, 551304, 555984, 558272, 561627, 563274, 567424, 569088, 572508, 574864, 579744, 586872, 589248, 589992, 590976, 593408, 609024, 611952, 612684, 619008, 620217, 621984, 628056, 632448, 638352, 640224, 642816, 646722, 652212, 658944, 660231, 662904, 662948, 663741, 665632, 667584, 673816, 678528, 684288, 685152, 688446, 695552, 696384, 699732, 706563, 718146, 722304, 723216, 726144, 735072, 741312, 748836, 751032, 758043, 763344, 770796, 772992, 782496, 783432, 785664, 786656, 787968, 790438, 808704, 811239, 812592, 813618, 815936, 816912, 826956, 829312, 837408, 843264, 851136, 853632, 862296, 869616, 880308, 883872, 884988, 890112, 904704, 913536, 917928, 919026, 928512, 932976, 934154, 942084, 948672, 957528, 960336, 963072, 964224, 964288, 968192, 970083, 980096, 988416, 994422, 998448, 1001376, 1010724, 1017792, 1027728, 1030656, 1032669, 1043328, 1044576, 1049598, 1077219, 1081652, 1083456, 1084824, 1089216, 1102608, 1111968, 1116544, 1123254, 1126548, 1134848, 1138176, 1145016, 1149728, 1159488, 1173744, 1178496, 1179984, 1181952, 1185657, 1218048, 1220427, 1223904, 1225368, 1240434, 1243968, 1256112, 1264896, 1276704, 1280448, 1285632, 1293444, 1304424, 1320462, 1325808, 1325896, 1327482, 1331264, 1335168, 1347632, 1357056, 1368576, 1370304, 1376892, 1391104, 1392768, 1399464, 1401231, 1413126, 1436292, 1444608, 1446432, 1452288, 1470144, 1482624, 1491633, 1497672, 1502064, 1516086, 1526688, 1541592, 1545984, 1564992, 1566864, 1571328, 1573312, 1574397, 1580876, 1617408, 1622478, 1625184, 1627236, 1631872, 1633824, 1653912, 1658624, 1674816, 1684881, 1702272, 1707264, 1724592, 1739232, 1760616, 1767744, 1769976, 1780224, 1827072, 1835856, 1838052, 1857024, 1860651, 1865952, 1868308, 1884168, 1897344, 1915056, 1920672, 1928448, 1928576, 1940166, 1960192, 1976832, 1988844, 1991223, 1996896, 2002752, 2021448, 2035584, 2055456, 2065338, 2086656, 2089152, 2099196, 2119689, 2154438, 2163304, 2166912, 2169648, 2178432, 2205216, 2223936, 2233088, 2246508, 2253096, 2269696, 2274129, 2290032, 2299456, 2318976, 2347488, 2356992, 2359968, 2363904, 2371314, 2433717, 2440854, 2447808, 2450736, 2480868, 2487936, 2512224, 2529792, 2553408, 2560896, 2586888, 2608848, 2640924, 2651616, 2651792, 2654964, 2662528, 2670336, 2695264, 2714112, 2740608, 2753784, 2785536, 2798928, 2802462, 2826252, 2872584, 2889216, 2892864, 2904576, 2910249, 2940288, 2965248, 2983266, 2995344, 3004128, 3032172, 3053376, 3083184, 3091968, 3098007, 3129984, 3133728, 3146624, 3148794, 3161752, 3244956, 3250368, 3254472, 3263744, 3267648, 3307824, 3317248, 3349632, 3369762, 3404544, 3414528, 3449184, 3478464, 3521232, 3535488, 3539952, 3556971, 3654144, 3661281, 3671712, 3676104, 3721302, 3731904, 3736616, 3768336, 3794688, 3830112, 3841344, 3856896, 3857152, 3880332, 3920384, 3977688, 3982446, 3993792, 4005504, 4042896, 4071168, 4110912, 4130676, 4173312, 4178304, 4198392, 4203693, 4239378, 4308876, 4326608, 4333824, 4339296, 4356864, 4410432, 4447872, 4466176, 4474899, 4493016, 4506192, 4548258, 4580064, 4598912, 4637952, 4694976, 4713984, 4719936, 4742628, 4867434, 4881708, 4895616, 4901472, 4961736, 4975872, 5024448, 5054643, 5106816, 5121792, 5137847, 5173776, 5217696, 5281848, 5303232, 5303584, 5309928, 5325056, 5340672, 5390528, 5481216, 5507568, 5571072, 5597856, 5604924, 5652504, 5745168, 5785728, 5820498, 5880576, 5930496, 5966532, 5973669, 5990688, 6008256, 6064344, 6106752, 6166368, 6196014, 6259968, 6267456, 6293248, 6297588, 6323504, 6489912, 6500736, 6508944, 6527488, 6535296, 6615648, 6699264, 6739524, 6809088, 6822387, 6898368, 6956928, 7042464, 7070976, 7079904, 7113942, 7301151, 7322562, 7343424, 7352208, 7442604, 7463808, 7473232, 7536672, 7589376, 7660224, 7682688, 7714304, 7760664, 7955376, 7964892, 7987584, 8011008, 8085792, 8142336, 8221824, 8261352, 8356608, 8396784, 8407386, 8478756, 8617752, 8653216, 8667648, 8678592, 8713728, 8730747, 8820864, 8895744, 8949798, 8986032, 9012384, 9096516, 9160128, 9197824, 9275904, 9389952, 9439872, 9485256, 9734868, 9763416, 9791232, 9802944, 9923472, 9951744, 10048896, 10109286, 10213632, 10243584, 10275694, 10347552, 10435392, 10563696, 10606464, 10607168, 10619856, 10650112, 10670913, 10781056, 10962432, 11015136, 11195712, 11209848, 11305008, 11490336, 11571456, 11640996, 11761152, 11933064, 11947338, 11981376, 12016512, 12128688, 12213504, 12332736, 12392028, 12519936, 12534912, 12586496, 12595176, 12611079, 12647008, 12979824, 13001472, 13017888, 13070592, 13231296, 13398528, 13424697, 13479048, 13644774, 13796736, 13913856, 14084928, 14141952, 14159808, 14227884, 14602302, 14645124, 14686848, 14704416, 14885208, 14927616, 14946464, 15073344, 15320448, 15365376, 15413541, 15521328, 15910752, 15929784, 15975168, 16022016, 16171584, 16443648, 16522704, 16713216, 16793568, 16814772, 16957512, 17235504, 17306432, 17357184, 17461494, 17641728, 17791488, 17899596, 17972064, 18024768, 18193032, 18320256, 18395648, 18779904, 18879744, 18970512, 19469736, 19526832, 19582464, 19605888, 19846944, 20097792, 20218572, 20427264, 20467161, 20551388, 20695104, 20870784, 21127392, 21212928, 21214336, 21239712, 21341826, 21562112, 21903453, 22030272, 22391424, 22419696, 22610016, 22980672, 23142912, 23281992, 23866128, 23894676, 23962752, 24033024, 24257376, 24427008, 24665472, 24784056, 25069824, 25190352, 25222158, 25294016, 25959648, 26002944, 26035776, 26141184, 26462592, 26849394, 26958096, 27289548, 27593472, 27827712, 28169856, 28319616, 28455768, 29204604, 29290248, 29373696, 29408832, 29770416, 29855232, 29892928, 30146688, 30640896, 30730752, 30827082, 31042656, 31821504, 31859568, 31950336, 32012739, 32343168, 32887296, 33045408, 33587136, 33629544, 33915024, 34471008, 34612864, 34714368, 34922988, 35283456, 35799192, 35944128, 36049536, 36386064, 36640512, 37559808, 37759488, 37833237, 37941024, 38939472, 39053664, 39211776, 39693888, 40195584, 40274091, 40437144, 40934322, 41102776, 41390208, 41741568, 42254784, 42425856, 42428672, 42479424, 42683652, 43124224, 43806906, 44060544, 44782848, 44839392, 45220032, 45961344, 46240623, 46563984, 47732256, 47789352, 47925504, 48066048, 48514752, 49330944, 49568112, 50139648, 50380704, 50444316, 50588032, 51919296, 52071552, 52925184, 53698788, 53916192, 54579096, 55186944, 56339712, 56639232, 56911536, 58409208, 58580496, 58747392, 58817664, 59540832, 59785856, 60293376, 61281792, 61654164, 62085312, 63643008, 63719136, 64025478, 64686336, 65710359, 66090816, 67174272, 67259088, 67830048, 68942016, 69225728, 69428736, 69845976, 71598384, 71888256, 72099072, 72772128, 73281024, 75666474, 75882048, 77878944, 78107328, 78423552, 79387776, 80548182, 80874288, 81868644, 82205552, 82780416, 83483136, 84509568, 84857344, 84958848, 85367304, 87613812, 88121088, 89565696, 89678784, 90440064, 91922688, 92481246, 93127968, 95464512, 95578704, 95851008, 96038217, 97029504, 98661888, 99136224, 100761408, 100888632, 101176064, 103838592, 104143104, 105850368, 107397576, 107832384, 109158192, 112679424, 113278464, 113499711, 113823072, 116818416, 117160992, 117635328, 119081664, 119571712, 120586752, 123308328, 124170624, 127286016, 127438272, 128050956, 129372672, 131420718, 132181632, 134348544, 134518176, 135660096, 137884032, 138451456, 138721869, 139691952, 143196768, 143776512, 144198144, 145544256, 151332948, 151764096, 155757888, 156214656, 158775552, 161096364, 161748576, 163737288, 164411104, 165560832, 169019136, 169917696, 170734608, 175227624, 176242176, 179357568, 180880128, 183845376, 184962492, 186255936, 190929024, 191157408, 192076434, 194059008, 198272448, 201522816, 201777264, 202352128, 207677184, 208286208, 214795152, 215664768, 218316384, 226999422, 227646144, 233636832, 234321984, 235270656, 238163328, 239143424, 246616656, 248341248, 254572032, 254876544, 256101912, 262841436, 264363264, 268697088, 269036352, 271320192, 275768064, 277443738, 279383904, 286393536, 287553024, 291088512, 302665896, 303528192, 311515776, 312429312, 317551104, 322192728, 323497152, 327474576, 328822208, 338038272, 339835392, 341469216, 350455248, 358715136, 361760256, 369924984, 372511872, 381858048, 382314816, 384152868, 388118016, 396544896, 403045632, 403554528, 415354368, 416165607, 429590304, 431329536, 436632768, 453998844, 455292288, 467273664, 468643968, 476326656, 493233312, 496682496, 509753088, 512203824, 525682872, 528726528, 538072704, 542640384, 551536128, 554887476, 558767808, 572787072, 582177024, 605331792, 607056384, 623031552, 624858624, 644385456, 646994304, 654949152, 657644416, 682938432, 700910496, 717430272, 739849968, 745023744, 763716096, 764629632, 768305736, 793089792, 806091264, 807109056, 832331214, 859180608, 862659072, 873265536, 907997688, 910584576, 934547328, 937287936, 952653312, 986466624, 1019506176, 1024407648, 1051365744, 1076145408, 1085280768, 1109774952, 1117535616, 1145574144, 1164354048, 1210663584, 1246063104, 1248496821, 1288770912, 1293988608, 1309898304, 1315288832, 1365876864, 1401820992, 1479699936, 1490047488, 1529259264, 1536611472, 1586179584, 1614218112, 1664662428, 1718361216, 1746531072, 1815995376, 1821169152, 1869094656, 1874575872, 1972933248, 2048815296, 2102731488, 2152290816, 2219549904, 2235071232, 2291148288, 2421327168, 2496993642, 2577541824, 2587977216, 2619796608, 2630577664, 2731753728, 2803641984, 2959399872, 3058518528, 3073222944, 3228436224, 3329324856, 3436722432, 3493062144, 3631990752, 3738189312, 3945866496, 4097630592, 4205462976, 4439099808, 4470142464, 4842654336, 4993987284, 5155083648, 5239593216, 5463507456, 5607283968, 5918799744, 6146445888, 6456872448, 6658649712, 6873444864, 7263981504, 7891732992, 8195261184, 8410925952, 8878199616, 9685308672, 9987974568, 10310167296, 10479186432, 11214567936, 11837599488, 12292891776, 13317299424, 14527963008, 16390522368, 16821851904, 17756399232, 19370617344, 19975949136, 20620334592, 23675198976, 24585783552, 26634598848, 29055926016, 33643703808, 35512798464, 39951898272, 49171567104, 53269197696, 58111852032, 71025596928, 79903796544, 106538395392, 159807593088, 213076790784, 319615186176, 639230372352]

約数ペア:

[(1, 639230372352), (2, 319615186176), (3, 213076790784), (4, 159807593088), (6, 106538395392), (8, 79903796544), (9, 71025596928), (11, 58111852032), (12, 53269197696), (13, 49171567104), (16, 39951898272), (18, 35512798464), (19, 33643703808), (22, 29055926016), (24, 26634598848), (26, 24585783552), (27, 23675198976), (31, 20620334592), (32, 19975949136), (33, 19370617344), (36, 17756399232), (38, 16821851904), (39, 16390522368), (44, 14527963008), (48, 13317299424), (52, 12292891776), (54, 11837599488), (57, 11214567936), (61, 10479186432), (62, 10310167296), (64, 9987974568), (66, 9685308672), (72, 8878199616), (76, 8410925952), (78, 8195261184), (81, 7891732992), (88, 7263981504), (93, 6873444864), (96, 6658649712), (99, 6456872448), (104, 6146445888), (108, 5918799744), (114, 5607283968), (117, 5463507456), (122, 5239593216), (124, 5155083648), (128, 4993987284), (132, 4842654336), (143, 4470142464), (144, 4439099808), (152, 4205462976), (156, 4097630592), (162, 3945866496), (171, 3738189312), (176, 3631990752), (183, 3493062144), (186, 3436722432), (192, 3329324856), (198, 3228436224), (208, 3073222944), (209, 3058518528), (216, 2959399872), (228, 2803641984), (234, 2731753728), (243, 2630577664), (244, 2619796608), (247, 2587977216), (248, 2577541824), (256, 2496993642), (264, 2421327168), (279, 2291148288), (286, 2235071232), (288, 2219549904), (297, 2152290816), (304, 2102731488), (312, 2048815296), (324, 1972933248), (341, 1874575872), (342, 1869094656), (351, 1821169152), (352, 1815995376), (366, 1746531072), (372, 1718361216), (384, 1664662428), (396, 1614218112), (403, 1586179584), (416, 1536611472), (418, 1529259264), (429, 1490047488), (432, 1479699936), (456, 1401820992), (468, 1365876864), (486, 1315288832), (488, 1309898304), (494, 1293988608), (496, 1288770912), (512, 1248496821), (513, 1246063104), (528, 1210663584), (549, 1164354048), (558, 1145574144), (572, 1117535616), (576, 1109774952), (589, 1085280768), (594, 1076145408), (608, 1051365744), (624, 1024407648), (627, 1019506176), (648, 986466624), (671, 952653312), (682, 937287936), (684, 934547328), (702, 910584576), (704, 907997688), (732, 873265536), (741, 862659072), (744, 859180608), (768, 832331214), (792, 807109056), (793, 806091264), (806, 793089792), (832, 768305736), (836, 764629632), (837, 763716096), (858, 745023744), (864, 739849968), (891, 717430272), (912, 700910496), (936, 682938432), (972, 657644416), (976, 654949152), (988, 646994304), (992, 644385456), (1023, 624858624), (1026, 623031552), (1053, 607056384), (1056, 605331792), (1098, 582177024), (1116, 572787072), (1144, 558767808), (1152, 554887476), (1159, 551536128), (1178, 542640384), (1188, 538072704), (1209, 528726528), (1216, 525682872), (1248, 512203824), (1254, 509753088), (1287, 496682496), (1296, 493233312), (1342, 476326656), (1364, 468643968), (1368, 467273664), (1404, 455292288), (1408, 453998844), (1464, 436632768), (1482, 431329536), (1488, 429590304), (1536, 416165607), (1539, 415354368), (1584, 403554528), (1586, 403045632), (1612, 396544896), (1647, 388118016), (1664, 384152868), (1672, 382314816), (1674, 381858048), (1716, 372511872), (1728, 369924984), (1767, 361760256), (1782, 358715136), (1824, 350455248), (1872, 341469216), (1881, 339835392), (1891, 338038272), (1944, 328822208), (1952, 327474576), (1976, 323497152), (1984, 322192728), (2013, 317551104), (2046, 312429312), (2052, 311515776), (2106, 303528192), (2112, 302665896), (2196, 291088512), (2223, 287553024), (2232, 286393536), (2288, 279383904), (2304, 277443738), (2318, 275768064), (2356, 271320192), (2376, 269036352), (2379, 268697088), (2418, 264363264), (2432, 262841436), (2496, 256101912), (2508, 254876544), (2511, 254572032), (2574, 248341248), (2592, 246616656), (2673, 239143424), (2684, 238163328), (2717, 235270656), (2728, 234321984), (2736, 233636832), (2808, 227646144), (2816, 226999422), (2928, 218316384), (2964, 215664768), (2976, 214795152), (3069, 208286208), (3078, 207677184), (3159, 202352128), (3168, 201777264), (3172, 201522816), (3224, 198272448), (3294, 194059008), (3328, 192076434), (3344, 191157408), (3348, 190929024), (3432, 186255936), (3456, 184962492), (3477, 183845376), (3534, 180880128), (3564, 179357568), (3627, 176242176), (3648, 175227624), (3744, 170734608), (3762, 169917696), (3782, 169019136), (3861, 165560832), (3888, 164411104), (3904, 163737288), (3952, 161748576), (3968, 161096364), (4026, 158775552), (4092, 156214656), (4104, 155757888), (4212, 151764096), (4224, 151332948), (4392, 145544256), (4433, 144198144), (4446, 143776512), (4464, 143196768), (4576, 139691952), (4608, 138721869), (4617, 138451456), (4636, 137884032), (4712, 135660096), (4752, 134518176), (4758, 134348544), (4836, 132181632), (4864, 131420718), (4941, 129372672), (4992, 128050956), (5016, 127438272), (5022, 127286016), (5148, 124170624), (5184, 123308328), (5301, 120586752), (5346, 119571712), (5368, 119081664), (5434, 117635328), (5456, 117160992), (5472, 116818416), (5616, 113823072), (5632, 113499711), (5643, 113278464), (5673, 112679424), (5856, 109158192), (5928, 107832384), (5952, 107397576), (6039, 105850368), (6138, 104143104), (6156, 103838592), (6318, 101176064), (6336, 100888632), (6344, 100761408), (6448, 99136224), (6479, 98661888), (6588, 97029504), (6656, 96038217), (6669, 95851008), (6688, 95578704), (6696, 95464512), (6864, 93127968), (6912, 92481246), (6954, 91922688), (7068, 90440064), (7128, 89678784), (7137, 89565696), (7254, 88121088), (7296, 87613812), (7488, 85367304), (7524, 84958848), (7533, 84857344), (7564, 84509568), (7657, 83483136), (7722, 82780416), (7776, 82205552), (7808, 81868644), (7904, 80874288), (7936, 80548182), (8052, 79387776), (8151, 78423552), (8184, 78107328), (8208, 77878944), (8424, 75882048), (8448, 75666474), (8723, 73281024), (8784, 72772128), (8866, 72099072), (8892, 71888256), (8928, 71598384), (9152, 69845976), (9207, 69428736), (9234, 69225728), (9272, 68942016), (9424, 67830048), (9504, 67259088), (9516, 67174272), (9672, 66090816), (9728, 65710359), (9882, 64686336), (9984, 64025478), (10032, 63719136), (10044, 63643008), (10296, 62085312), (10368, 61654164), (10431, 61281792), (10602, 60293376), (10692, 59785856), (10736, 59540832), (10868, 58817664), (10881, 58747392), (10912, 58580496), (10944, 58409208), (11232, 56911536), (11286, 56639232), (11346, 56339712), (11583, 55186944), (11712, 54579096), (11856, 53916192), (11904, 53698788), (12078, 52925184), (12276, 52071552), (12312, 51919296), (12636, 50588032), (12672, 50444316), (12688, 50380704), (12749, 50139648), (12896, 49568112), (12958, 49330944), (13176, 48514752), (13299, 48066048), (13338, 47925504), (13376, 47789352), (13392, 47732256), (13728, 46563984), (13824, 46240623), (13908, 45961344), (14136, 45220032), (14256, 44839392), (14274, 44782848), (14508, 44060544), (14592, 43806906), (14823, 43124224), (14976, 42683652), (15048, 42479424), (15066, 42428672), (15067, 42425856), (15128, 42254784), (15314, 41741568), (15444, 41390208), (15552, 41102776), (15616, 40934322), (15808, 40437144), (15872, 40274091), (15903, 40195584), (16104, 39693888), (16302, 39211776), (16368, 39053664), (16416, 38939472), (16848, 37941024), (16896, 37833237), (16929, 37759488), (17019, 37559808), (17446, 36640512), (17568, 36386064), (17732, 36049536), (17784, 35944128), (17856, 35799192), (18117, 35283456), (18304, 34922988), (18414, 34714368), (18468, 34612864), (18544, 34471008), (18848, 33915024), (19008, 33629544), (19032, 33587136), (19344, 33045408), (19437, 32887296), (19764, 32343168), (19968, 32012739), (20007, 31950336), (20064, 31859568), (20088, 31821504), (20592, 31042656), (20736, 30827082), (20801, 30730752), (20862, 30640896), (21204, 30146688), (21384, 29892928), (21411, 29855232), (21472, 29770416), (21736, 29408832), (21762, 29373696), (21824, 29290248), (21888, 29204604), (22464, 28455768), (22572, 28319616), (22692, 28169856), (22971, 27827712), (23166, 27593472), (23424, 27289548), (23712, 26958096), (23808, 26849394), (24156, 26462592), (24453, 26141184), (24552, 26035776), (24583, 26002944), (24624, 25959648), (25272, 25294016), (25344, 25222158), (25376, 25190352), (25498, 25069824), (25792, 24784056), (25916, 24665472), (26169, 24427008), (26352, 24257376), (26598, 24033024), (26676, 23962752), (26752, 23894676), (26784, 23866128), (27456, 23281992), (27621, 23142912), (27816, 22980672), (28272, 22610016), (28512, 22419696), (28548, 22391424), (29016, 22030272), (29184, 21903453), (29646, 21562112), (29952, 21341826), (30096, 21239712), (30132, 21214336), (30134, 21212928), (30256, 21127392), (30628, 20870784), (30888, 20695104), (31104, 20551388), (31232, 20467161), (31293, 20427264), (31616, 20218572), (31806, 20097792), (32208, 19846944), (32604, 19605888), (32643, 19582464), (32736, 19526832), (32832, 19469736), (33696, 18970512), (33858, 18879744), (34038, 18779904), (34749, 18395648), (34892, 18320256), (35136, 18193032), (35464, 18024768), (35568, 17972064), (35712, 17899596), (35929, 17791488), (36234, 17641728), (36608, 17461494), (36828, 17357184), (36936, 17306432), (37088, 17235504), (37696, 16957512), (38016, 16814772), (38064, 16793568), (38247, 16713216), (38688, 16522704), (38874, 16443648), (39528, 16171584), (39897, 16022016), (40014, 15975168), (40128, 15929784), (40176, 15910752), (41184, 15521328), (41472, 15413541), (41602, 15365376), (41724, 15320448), (42408, 15073344), (42768, 14946464), (42822, 14927616), (42944, 14885208), (43472, 14704416), (43524, 14686848), (43648, 14645124), (43776, 14602302), (44928, 14227884), (45144, 14159808), (45201, 14141952), (45384, 14084928), (45942, 13913856), (46332, 13796736), (46848, 13644774), (47424, 13479048), (47616, 13424697), (47709, 13398528), (48312, 13231296), (48906, 13070592), (49104, 13017888), (49166, 13001472), (49248, 12979824), (50544, 12647008), (50688, 12611079), (50752, 12595176), (50787, 12586496), (50996, 12534912), (51057, 12519936), (51584, 12392028), (51832, 12332736), (52338, 12213504), (52704, 12128688), (53196, 12016512), (53352, 11981376), (53504, 11947338), (53568, 11933064), (54351, 11761152), (54912, 11640996), (55242, 11571456), (55632, 11490336), (56544, 11305008), (57024, 11209848), (57096, 11195712), (58032, 11015136), (58311, 10962432), (59292, 10781056), (59904, 10670913), (60021, 10650112), (60192, 10619856), (60264, 10607168), (60268, 10606464), (60512, 10563696), (61256, 10435392), (61776, 10347552), (62208, 10275694), (62403, 10243584), (62586, 10213632), (63232, 10109286), (63612, 10048896), (64233, 9951744), (64416, 9923472), (65208, 9802944), (65286, 9791232), (65472, 9763416), (65664, 9734868), (67392, 9485256), (67716, 9439872), (68076, 9389952), (68913, 9275904), (69498, 9197824), (69784, 9160128), (70272, 9096516), (70928, 9012384), (71136, 8986032), (71424, 8949798), (71858, 8895744), (72468, 8820864), (73216, 8730747), (73359, 8713728), (73656, 8678592), (73749, 8667648), (73872, 8653216), (74176, 8617752), (75392, 8478756), (76032, 8407386), (76128, 8396784), (76494, 8356608), (77376, 8261352), (77748, 8221824), (78507, 8142336), (79056, 8085792), (79794, 8011008), (80028, 7987584), (80256, 7964892), (80352, 7955376), (82368, 7760664), (82863, 7714304), (83204, 7682688), (83448, 7660224), (84227, 7589376), (84816, 7536672), (85536, 7473232), (85644, 7463808), (85888, 7442604), (86944, 7352208), (87048, 7343424), (87296, 7322562), (87552, 7301151), (89856, 7113942), (90288, 7079904), (90402, 7070976), (90768, 7042464), (91884, 6956928), (92664, 6898368), (93696, 6822387), (93879, 6809088), (94848, 6739524), (95418, 6699264), (96624, 6615648), (97812, 6535296), (97929, 6527488), (98208, 6508944), (98332, 6500736), (98496, 6489912), (101088, 6323504), (101504, 6297588), (101574, 6293248), (101992, 6267456), (102114, 6259968), (103168, 6196014), (103664, 6166368), (104676, 6106752), (105408, 6064344), (106392, 6008256), (106704, 5990688), (107008, 5973669), (107136, 5966532), (107787, 5930496), (108702, 5880576), (109824, 5820498), (110484, 5785728), (111264, 5745168), (113088, 5652504), (114048, 5604924), (114192, 5597856), (114741, 5571072), (116064, 5507568), (116622, 5481216), (118584, 5390528), (119691, 5340672), (120042, 5325056), (120384, 5309928), (120528, 5303584), (120536, 5303232), (121024, 5281848), (122512, 5217696), (123552, 5173776), (124416, 5137847), (124806, 5121792), (125172, 5106816), (126464, 5054643), (127224, 5024448), (128466, 4975872), (128832, 4961736), (130416, 4901472), (130572, 4895616), (130944, 4881708), (131328, 4867434), (134784, 4742628), (135432, 4719936), (135603, 4713984), (136152, 4694976), (137826, 4637952), (138996, 4598912), (139568, 4580064), (140544, 4548258), (141856, 4506192), (142272, 4493016), (142848, 4474899), (143127, 4466176), (143716, 4447872), (144936, 4410432), (146718, 4356864), (147312, 4339296), (147498, 4333824), (147744, 4326608), (148352, 4308876), (150784, 4239378), (152064, 4203693), (152256, 4198392), (152988, 4178304), (153171, 4173312), (154752, 4130676), (155496, 4110912), (157014, 4071168), (158112, 4042896), (159588, 4005504), (160056, 3993792), (160512, 3982446), (160704, 3977688), (163053, 3920384), (164736, 3880332), (165726, 3857152), (165737, 3856896), (166408, 3841344), (166896, 3830112), (168454, 3794688), (169632, 3768336), (171072, 3736616), (171288, 3731904), (171776, 3721302), (173888, 3676104), (174096, 3671712), (174592, 3661281), (174933, 3654144), (179712, 3556971), (180576, 3539952), (180804, 3535488), (181536, 3521232), (183768, 3478464), (185328, 3449184), (187209, 3414528), (187758, 3404544), (189696, 3369762), (190836, 3349632), (192699, 3317248), (193248, 3307824), (195624, 3267648), (195858, 3263744), (196416, 3254472), (196664, 3250368), (196992, 3244956), (202176, 3161752), (203008, 3148794), (203148, 3146624), (203984, 3133728), (204228, 3129984), (206336, 3098007), (206739, 3091968), (207328, 3083184), (209352, 3053376), (210816, 3032172), (212784, 3004128), (213408, 2995344), (214272, 2983266), (215574, 2965248), (217404, 2940288), (219648, 2910249), (220077, 2904576), (220968, 2892864), (221247, 2889216), (222528, 2872584), (226176, 2826252), (228096, 2802462), (228384, 2798928), (229482, 2785536), (232128, 2753784), (233244, 2740608), (235521, 2714112), (237168, 2695264), (239382, 2670336), (240084, 2662528), (240768, 2654964), (241056, 2651792), (241072, 2651616), (242048, 2640924), (245024, 2608848), (247104, 2586888), (249612, 2560896), (250344, 2553408), (252681, 2529792), (254448, 2512224), (256932, 2487936), (257664, 2480868), (260832, 2450736), (261144, 2447808), (261888, 2440854), (262656, 2433717), (269568, 2371314), (270413, 2363904), (270864, 2359968), (271206, 2356992), (272304, 2347488), (275652, 2318976), (277992, 2299456), (279136, 2290032), (281088, 2274129), (281637, 2269696), (283712, 2253096), (284544, 2246508), (286254, 2233088), (287432, 2223936), (289872, 2205216), (293436, 2178432), (294624, 2169648), (294996, 2166912), (295488, 2163304), (296704, 2154438), (301568, 2119689), (304512, 2099196), (305976, 2089152), (306342, 2086656), (309504, 2065338), (310992, 2055456), (314028, 2035584), (316224, 2021448), (319176, 2002752), (320112, 1996896), (321024, 1991223), (321408, 1988844), (323361, 1976832), (326106, 1960192), (329472, 1940166), (331452, 1928576), (331474, 1928448), (332816, 1920672), (333792, 1915056), (336908, 1897344), (339264, 1884168), (342144, 1868308), (342576, 1865952), (343552, 1860651), (344223, 1857024), (347776, 1838052), (348192, 1835856), (349866, 1827072), (359073, 1780224), (361152, 1769976), (361608, 1767744), (363072, 1760616), (367536, 1739232), (370656, 1724592), (374418, 1707264), (375516, 1702272), (379392, 1684881), (381672, 1674816), (385398, 1658624), (386496, 1653912), (391248, 1633824), (391716, 1631872), (392832, 1627236), (393328, 1625184), (393984, 1622478), (395219, 1617408), (404352, 1580876), (406016, 1574397), (406296, 1573312), (406809, 1571328), (407968, 1566864), (408456, 1564992), (413478, 1545984), (414656, 1541592), (418704, 1526688), (421632, 1516086), (425568, 1502064), (426816, 1497672), (428544, 1491633), (431148, 1482624), (434808, 1470144), (440154, 1452288), (441936, 1446432), (442494, 1444608), (445056, 1436292), (452352, 1413126), (456192, 1401231), (456768, 1399464), (458964, 1392768), (459513, 1391104), (464256, 1376892), (466488, 1370304), (467077, 1368576), (471042, 1357056), (474336, 1347632), (478764, 1335168), (480168, 1331264), (481536, 1327482), (482112, 1325896), (482144, 1325808), (484096, 1320462), (490048, 1304424), (494208, 1293444), (497211, 1285632), (499224, 1280448), (500688, 1276704), (505362, 1264896), (508896, 1256112), (513864, 1243968), (515328, 1240434), (521664, 1225368), (522288, 1223904), (523776, 1220427), (524799, 1218048), (539136, 1185657), (540826, 1181952), (541728, 1179984), (542412, 1178496), (544608, 1173744), (551304, 1159488), (555984, 1149728), (558272, 1145016), (561627, 1138176), (563274, 1134848), (567424, 1126548), (569088, 1123254), (572508, 1116544), (574864, 1111968), (579744, 1102608), (586872, 1089216), (589248, 1084824), (589992, 1083456), (590976, 1081652), (593408, 1077219), (609024, 1049598), (611952, 1044576), (612684, 1043328), (619008, 1032669), (620217, 1030656), (621984, 1027728), (628056, 1017792), (632448, 1010724), (638352, 1001376), (640224, 998448), (642816, 994422), (646722, 988416), (652212, 980096), (658944, 970083), (660231, 968192), (662904, 964288), (662948, 964224), (663741, 963072), (665632, 960336), (667584, 957528), (673816, 948672), (678528, 942084), (684288, 934154), (685152, 932976), (688446, 928512), (695552, 919026), (696384, 917928), (699732, 913536), (706563, 904704), (718146, 890112), (722304, 884988), (723216, 883872), (726144, 880308), (735072, 869616), (741312, 862296), (748836, 853632), (751032, 851136), (758043, 843264), (763344, 837408), (770796, 829312), (772992, 826956), (782496, 816912), (783432, 815936), (785664, 813618), (786656, 812592), (787968, 811239), (790438, 808704)]