585961174656

素因数分解:

$2^7\times 3^4\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[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, 121, 122, 124, 128, 132, 143, 144, 152, 156, 162, 171, 176, 183, 186, 192, 198, 208, 209, 216, 228, 234, 242, 244, 247, 248, 264, 279, 286, 288, 297, 304, 312, 324, 341, 342, 351, 352, 363, 366, 372, 384, 396, 403, 416, 418, 429, 432, 456, 468, 484, 488, 494, 496, 513, 528, 549, 558, 572, 576, 589, 594, 608, 624, 627, 648, 671, 682, 684, 702, 704, 726, 732, 741, 744, 792, 793, 806, 832, 836, 837, 858, 864, 891, 912, 936, 968, 976, 988, 992, 1023, 1026, 1053, 1056, 1089, 1098, 1116, 1144, 1152, 1159, 1178, 1188, 1209, 1216, 1248, 1254, 1287, 1296, 1342, 1364, 1368, 1404, 1408, 1452, 1464, 1482, 1488, 1539, 1573, 1584, 1586, 1612, 1647, 1664, 1672, 1674, 1716, 1728, 1767, 1782, 1824, 1872, 1881, 1891, 1936, 1952, 1976, 1984, 2013, 2046, 2052, 2106, 2112, 2178, 2196, 2223, 2232, 2288, 2299, 2318, 2356, 2376, 2379, 2418, 2432, 2496, 2508, 2511, 2574, 2592, 2684, 2717, 2728, 2736, 2808, 2904, 2928, 2964, 2976, 3069, 3078, 3146, 3168, 3172, 3224, 3267, 3294, 3344, 3348, 3432, 3456, 3477, 3534, 3564, 3627, 3648, 3744, 3751, 3762, 3782, 3861, 3872, 3904, 3952, 3968, 4026, 4092, 4104, 4212, 4224, 4356, 4392, 4433, 4446, 4464, 4576, 4598, 4636, 4712, 4719, 4752, 4758, 4836, 4941, 4992, 5016, 5022, 5148, 5184, 5301, 5368, 5434, 5456, 5472, 5616, 5643, 5673, 5808, 5856, 5928, 5952, 6039, 6138, 6156, 6292, 6336, 6344, 6448, 6479, 6534, 6588, 6669, 6688, 6696, 6864, 6897, 6954, 7068, 7128, 7137, 7254, 7296, 7381, 7488, 7502, 7524, 7564, 7657, 7722, 7744, 7808, 7904, 8052, 8151, 8184, 8208, 8424, 8712, 8723, 8784, 8866, 8892, 8928, 9152, 9196, 9207, 9272, 9424, 9438, 9504, 9516, 9672, 9801, 9882, 10032, 10044, 10296, 10368, 10431, 10602, 10736, 10868, 10881, 10912, 10944, 11232, 11253, 11286, 11346, 11583, 11616, 11712, 11856, 11904, 12078, 12276, 12312, 12584, 12672, 12688, 12749, 12896, 12958, 13068, 13176, 13299, 13338, 13376, 13392, 13728, 13794, 13908, 14136, 14157, 14256, 14274, 14508, 14762, 14976, 15004, 15048, 15067, 15128, 15314, 15444, 15488, 15808, 15903, 16104, 16302, 16368, 16416, 16848, 16929, 17019, 17424, 17446, 17568, 17732, 17784, 17856, 18117, 18304, 18392, 18414, 18544, 18848, 18876, 19008, 19032, 19344, 19437, 19602, 19764, 20007, 20064, 20088, 20592, 20691, 20801, 20862, 21204, 21411, 21472, 21736, 21762, 21824, 21888, 22143, 22464, 22506, 22572, 22692, 22971, 23166, 23232, 23424, 23712, 24156, 24453, 24552, 24583, 24624, 25168, 25376, 25498, 25792, 25916, 26136, 26169, 26352, 26598, 26676, 26752, 26784, 27456, 27588, 27621, 27816, 28272, 28314, 28512, 28548, 29016, 29524, 29887, 30008, 30096, 30134, 30256, 30628, 30888, 31293, 31616, 31806, 32208, 32604, 32643, 32736, 32832, 33696, 33759, 33858, 34038, 34848, 34892, 35136, 35464, 35568, 35712, 35929, 36234, 36784, 36828, 37088, 37696, 37752, 38016, 38064, 38247, 38688, 38874, 39204, 39528, 39897, 40014, 40128, 40176, 41184, 41382, 41602, 41724, 42408, 42471, 42822, 42944, 43472, 43524, 43648, 44286, 44928, 45012, 45144, 45201, 45384, 45942, 46332, 46464, 47424, 47709, 48312, 48763, 48906, 49104, 49166, 49248, 50336, 50752, 50996, 51057, 51584, 51832, 52272, 52338, 52704, 53196, 53352, 53568, 54351, 54912, 55176, 55242, 55632, 56544, 56628, 57024, 57096, 58032, 58311, 59048, 59774, 60016, 60192, 60268, 60512, 61256, 61776, 62073, 62403, 62586, 63612, 64233, 64416, 65208, 65286, 65472, 65664, 66429, 67392, 67518, 67716, 68076, 68913, 69696, 69784, 70272, 70928, 71136, 71269, 71858, 72468, 73359, 73568, 73656, 73749, 74176, 75392, 75504, 76128, 76494, 77376, 77748, 78408, 78507, 79056, 79794, 80028, 80256, 80352, 82368, 82764, 83204, 83448, 84227, 84816, 84942, 85644, 85888, 86944, 87048, 88572, 89661, 90024, 90288, 90402, 90768, 91884, 92664, 93879, 94848, 95418, 95953, 96624, 97526, 97812, 98208, 98332, 98496, 100672, 101277, 101504, 101992, 102114, 103664, 104544, 104676, 105408, 106392, 106704, 107136, 107787, 108702, 110352, 110484, 111264, 113088, 113256, 114048, 114192, 114741, 116064, 116622, 118096, 119548, 119691, 120032, 120384, 120536, 121024, 122512, 123552, 124146, 124806, 125172, 127224, 127413, 128466, 128832, 130416, 130572, 130944, 132858, 134784, 135036, 135432, 135603, 136152, 137826, 139392, 139568, 140239, 141856, 142272, 142538, 143716, 144936, 146289, 146718, 147136, 147312, 147498, 148352, 151008, 152256, 152988, 153171, 154752, 155496, 156816, 157014, 158112, 159588, 160056, 160704, 164736, 165528, 165737, 166408, 166896, 168454, 169632, 169884, 171288, 173888, 174096, 174933, 177144, 179322, 180048, 180576, 180804, 181536, 183768, 185328, 186219, 187209, 187758, 190836, 191906, 193248, 195052, 195624, 196416, 196664, 196992, 199287, 201344, 202554, 203984, 204228, 206739, 207328, 209088, 209352, 210816, 212784, 213408, 213807, 215574, 217404, 220077, 220704, 220968, 221247, 222528, 226176, 226512, 228384, 228811, 229482, 232128, 233244, 235521, 236192, 239096, 239382, 240064, 240768, 241072, 242048, 245024, 247104, 248292, 249612, 250344, 252681, 254448, 254826, 256932, 257664, 260832, 261144, 265716, 268983, 270072, 270413, 270864, 271206, 272304, 275652, 279136, 280478, 283712, 284544, 285076, 287432, 287859, 289872, 292578, 293436, 294272, 294624, 294996, 302016, 303831, 304512, 305976, 306342, 310992, 313632, 314028, 316224, 319176, 320112, 321408, 323361, 331056, 331474, 332816, 333792, 336908, 339264, 339768, 342576, 344223, 347776, 348192, 349866, 354288, 358644, 359073, 360096, 361152, 361608, 363072, 367536, 370656, 372438, 374418, 375516, 381672, 383812, 386496, 390104, 391248, 392832, 393328, 395219, 398574, 405108, 406809, 407968, 408456, 413478, 414656, 418176, 418704, 420717, 425568, 426816, 427614, 431148, 434808, 438867, 440154, 441408, 441936, 442494, 445056, 453024, 456768, 457622, 458964, 464256, 466488, 467077, 471042, 472384, 478192, 478764, 480128, 482144, 490048, 494208, 496584, 497211, 499224, 500688, 505362, 508896, 509652, 513864, 521664, 522288, 524799, 531432, 537966, 540144, 540826, 541728, 542412, 544608, 551304, 558272, 560956, 561627, 567424, 570152, 574864, 575718, 579744, 585156, 586872, 589248, 589992, 597861, 604032, 607662, 611952, 612684, 620217, 621984, 627264, 628056, 632448, 638352, 640224, 641421, 646722, 662112, 662948, 663741, 665632, 667584, 673816, 678528, 679536, 685152, 686433, 688446, 696384, 699732, 706563, 708576, 717288, 718146, 720192, 722304, 723216, 726144, 735072, 741312, 744876, 748836, 751032, 758043, 763344, 767624, 772992, 780208, 782496, 786656, 790438, 797148, 806949, 810216, 811239, 813618, 815936, 816912, 826956, 829312, 837408, 841434, 851136, 853632, 855228, 862296, 863577, 869616, 877734, 880308, 882816, 883872, 884988, 906048, 913536, 915244, 917928, 926497, 932976, 934154, 942084, 944768, 956384, 957528, 964288, 970083, 980096, 993168, 994422, 998448, 1001376, 1010724, 1017792, 1019304, 1027728, 1032669, 1043328, 1044576, 1049598, 1062864, 1075932, 1080288, 1081652, 1083456, 1084824, 1089216, 1102608, 1116544, 1121912, 1123254, 1140304, 1149728, 1151436, 1159488, 1170312, 1173744, 1178496, 1179984, 1185657, 1195722, 1215324, 1220427, 1223904, 1225368, 1240434, 1243968, 1254528, 1256112, 1262151, 1276704, 1280448, 1282842, 1293444, 1316601, 1324224, 1325896, 1327482, 1331264, 1335168, 1347632, 1359072, 1370304, 1372866, 1376892, 1392768, 1399464, 1401231, 1413126, 1417152, 1434576, 1436292, 1440384, 1446432, 1470144, 1482624, 1489752, 1491633, 1497672, 1502064, 1516086, 1526688, 1535248, 1560416, 1564992, 1573312, 1580876, 1594296, 1613898, 1620432, 1622478, 1627236, 1631872, 1633824, 1653912, 1674816, 1682868, 1684881, 1702272, 1710456, 1724592, 1727154, 1739232, 1755468, 1760616, 1767744, 1769976, 1812096, 1823107, 1830488, 1835856, 1852994, 1865952, 1868308, 1884168, 1912768, 1915056, 1924263, 1928576, 1940166, 1986336, 1988844, 1991223, 1996896, 2002752, 2021448, 2035584, 2038608, 2055456, 2059299, 2065338, 2089152, 2099196, 2125728, 2151864, 2160576, 2163304, 2166912, 2169648, 2178432, 2205216, 2243824, 2246508, 2274129, 2280608, 2299456, 2302872, 2318976, 2340624, 2347488, 2359968, 2371314, 2391444, 2420847, 2430648, 2433717, 2440854, 2447808, 2450736, 2480868, 2487936, 2512224, 2524302, 2553408, 2560896, 2565684, 2586888, 2590731, 2633202, 2648448, 2651792, 2654964, 2662528, 2695264, 2718144, 2740608, 2745732, 2753784, 2779491, 2798928, 2802462, 2826252, 2834304, 2869152, 2872584, 2892864, 2910249, 2940288, 2974543, 2979504, 2983266, 2995344, 3004128, 3032172, 3053376, 3070496, 3120832, 3129984, 3146624, 3161752, 3188592, 3227796, 3240864, 3244956, 3254472, 3267648, 3307824, 3349632, 3365736, 3369762, 3420912, 3449184, 3454308, 3478464, 3510936, 3521232, 3535488, 3539952, 3556971, 3646214, 3660976, 3671712, 3705988, 3731904, 3736616, 3768336, 3786453, 3825536, 3830112, 3848526, 3880332, 3949803, 3972672, 3977688, 3982446, 3993792, 4005504, 4042896, 4077216, 4110912, 4118598, 4130676, 4178304, 4198392, 4203693, 4251456, 4303728, 4321152, 4326608, 4339296, 4347409, 4410432, 4474899, 4487648, 4493016, 4548258, 4561216, 4598912, 4605744, 4681248, 4694976, 4719936, 4742628, 4782888, 4841694, 4861296, 4867434, 4881708, 4895616, 4901472, 4961736, 5024448, 5048604, 5106816, 5131368, 5137847, 5173776, 5181462, 5266404, 5303584, 5309928, 5390528, 5436288, 5469321, 5491464, 5507568, 5558982, 5597856, 5604924, 5652504, 5738304, 5745168, 5772789, 5785728, 5820498, 5949086, 5959008, 5966532, 5990688, 6008256, 6064344, 6106752, 6140992, 6177897, 6241664, 6323504, 6377184, 6455592, 6481728, 6489912, 6508944, 6535296, 6615648, 6731472, 6739524, 6822387, 6841824, 6898368, 6908616, 6956928, 7021872, 7042464, 7079904, 7113942, 7292428, 7301151, 7321952, 7343424, 7411976, 7463808, 7473232, 7536672, 7572906, 7660224, 7697052, 7760664, 7772193, 7899606, 7945344, 7955376, 7964892, 7987584, 8085792, 8154432, 8221824, 8237196, 8261352, 8338473, 8396784, 8407386, 8502912, 8607456, 8653216, 8678592, 8694818, 8820864, 8923629, 8949798, 8975296, 8986032, 9096516, 9122432, 9211488, 9362496, 9389952, 9439872, 9485256, 9565776, 9683388, 9722592, 9734868, 9763416, 9802944, 9923472, 10048896, 10097208, 10262736, 10275694, 10347552, 10362924, 10532808, 10607168, 10619856, 10670913, 10781056, 10938642, 10982928, 11015136, 11117964, 11195712, 11209848, 11305008, 11359359, 11476608, 11490336, 11545578, 11640996, 11898172, 11918016, 11933064, 11981376, 12016512, 12128688, 12281984, 12355794, 12611079, 12647008, 12754368, 12911184, 12963456, 12979824, 13017888, 13042227, 13231296, 13424697, 13462944, 13479048, 13644774, 13683648, 13796736, 13817232, 14043744, 14084928, 14159808, 14227884, 14584856, 14602302, 14643904, 14686848, 14823952, 14946464, 15073344, 15145812, 15320448, 15394104, 15413541, 15521328, 15544386, 15799212, 15910752, 15929784, 16171584, 16308864, 16407963, 16474392, 16522704, 16676946, 16793568, 16814772, 17214912, 17306432, 17357184, 17389636, 17847258, 17899596, 17950592, 17972064, 18193032, 18422976, 18533691, 18724992, 18970512, 19131552, 19366776, 19445184, 19469736, 19526832, 19605888, 19846944, 20194416, 20525472, 20551388, 20695104, 20725848, 21065616, 21214336, 21239712, 21341826, 21877284, 21903453, 21965856, 22030272, 22235928, 22391424, 22419696, 22610016, 22718718, 22980672, 23091156, 23281992, 23796344, 23836032, 23866128, 23962752, 24257376, 24711588, 25015419, 25222158, 25294016, 25508736, 25822368, 25959648, 26035776, 26084454, 26462592, 26770887, 26849394, 26925888, 26958096, 27289548, 27367296, 27634464, 28087488, 28169856, 28319616, 28455768, 29169712, 29204604, 29287808, 29647904, 29892928, 30146688, 30291624, 30788208, 30827082, 31042656, 31088772, 31598424, 31821504, 31859568, 32012739, 32343168, 32815926, 32948784, 33045408, 33353892, 33587136, 33629544, 34429824, 34612864, 34779272, 35694516, 35799192, 35944128, 36386064, 36845952, 37067382, 37833237, 37941024, 38263104, 38733552, 38890368, 38939472, 39053664, 39126681, 39693888, 40388832, 41050944, 41102776, 41390208, 41451696, 42131232, 42479424, 42683652, 43754568, 43806906, 43931712, 44060544, 44471856, 44839392, 45220032, 45437436, 45961344, 46182312, 46240623, 46563984, 47592688, 47732256, 48514752, 49223889, 49423176, 50030838, 50444316, 50588032, 51644736, 51919296, 52071552, 52168908, 53541774, 53698788, 53851776, 53916192, 54579096, 55268928, 56174976, 56516317, 56911536, 58339424, 58409208, 59295808, 59785856, 60583248, 61576416, 61654164, 62085312, 62177544, 63196848, 63643008, 63719136, 64025478, 65631852, 65897568, 66090816, 66707784, 67174272, 67259088, 69558544, 71389032, 71598384, 71888256, 72772128, 74134764, 75046257, 75666474, 75882048, 76526208, 77467104, 77878944, 78107328, 78253362, 79387776, 80312661, 80777664, 82101888, 82205552, 82903392, 84262464, 84958848, 85367304, 87509136, 87613812, 87863424, 88943712, 89678784, 90440064, 90874872, 92364624, 92481246, 93127968, 95185376, 95464512, 97029504, 98447778, 98846352, 100061676, 100888632, 103289472, 103838592, 104337816, 107083548, 107397576, 107832384, 109158192, 110537856, 113032634, 113823072, 116678848, 116818416, 117380043, 118591616, 121166496, 123152832, 123308328, 124170624, 124355088, 126393696, 127438272, 128050956, 131263704, 131795136, 132181632, 133415568, 134518176, 138721869, 139117088, 142778064, 143196768, 145544256, 147671667, 148269528, 150092514, 151332948, 151764096, 154934208, 155757888, 156214656, 156506724, 160625322, 161555328, 164411104, 165806784, 168524928, 169548951, 170734608, 175018272, 175227624, 177887424, 179357568, 181749744, 184729248, 184962492, 186255936, 190370752, 190929024, 196895556, 197692704, 200123352, 201777264, 208675632, 214167096, 214795152, 215664768, 218316384, 226065268, 227646144, 233357696, 233636832, 234760086, 240937983, 242332992, 246305664, 246616656, 248710176, 252787392, 254876544, 256101912, 262527408, 263590272, 266831136, 269036352, 277443738, 278234176, 285556128, 286393536, 291088512, 295343334, 296539056, 300185028, 302665896, 309868416, 311515776, 313013448, 321250644, 328822208, 331613568, 339097902, 341469216, 350036544, 350455248, 352140129, 355774848, 363499488, 369458496, 369924984, 372511872, 380741504, 393791112, 395385408, 400246704, 403554528, 416165607, 417351264, 428334192, 429590304, 436632768, 452130536, 455292288, 467273664, 469520172, 481875966, 484665984, 493233312, 497420352, 505574784, 508646853, 512203824, 525054816, 533662272, 538072704, 554887476, 556468352, 571112256, 572787072, 590686668, 593078112, 600370056, 605331792, 626026896, 642501288, 657644416, 678195804, 682938432, 700073088, 700910496, 704280258, 726998976, 738916992, 739849968, 787582224, 790770816, 800493408, 807109056, 832331214, 834702528, 856668384, 859180608, 873265536, 904261072, 934547328, 939040344, 963751932, 986466624, 994840704, 1017293706, 1024407648, 1050109632, 1067324544, 1109774952, 1142224512, 1181373336, 1186156224, 1200740112, 1210663584, 1252053792, 1285002576, 1356391608, 1365876864, 1401820992, 1408560516, 1453997952, 1479699936, 1525940559, 1575164448, 1600986816, 1614218112, 1664662428, 1669405056, 1713336768, 1718361216, 1808522144, 1878080688, 1927503864, 1972933248, 2034587412, 2048815296, 2100219264, 2219549904, 2362746672, 2372312448, 2401480224, 2421327168, 2504107584, 2570005152, 2712783216, 2803641984, 2817121032, 2959399872, 3051881118, 3150328896, 3201973632, 3329324856, 3426673536, 3617044288, 3756161376, 3855007728, 4069174824, 4097630592, 4439099808, 4577821677, 4725493344, 4802960448, 4842654336, 5008215168, 5140010304, 5425566432, 5634242064, 5918799744, 6103762236, 6300657792, 6658649712, 7234088576, 7512322752, 7710015456, 8138349648, 8878199616, 9155643354, 9450986688, 9605920896, 10280020608, 10851132864, 11268484128, 12207524472, 13317299424, 15024645504, 15420030912, 16276699296, 17756399232, 18311286708, 18901973376, 21702265728, 22536968256, 24415048944, 26634598848, 30840061824, 32553398592, 36622573416, 45073936512, 48830097888, 53269197696, 65106797184, 73245146832, 97660195776, 146490293664, 195320391552, 292980587328, 585961174656]

約数ペア:

[(1, 585961174656), (2, 292980587328), (3, 195320391552), (4, 146490293664), (6, 97660195776), (8, 73245146832), (9, 65106797184), (11, 53269197696), (12, 48830097888), (13, 45073936512), (16, 36622573416), (18, 32553398592), (19, 30840061824), (22, 26634598848), (24, 24415048944), (26, 22536968256), (27, 21702265728), (31, 18901973376), (32, 18311286708), (33, 17756399232), (36, 16276699296), (38, 15420030912), (39, 15024645504), (44, 13317299424), (48, 12207524472), (52, 11268484128), (54, 10851132864), (57, 10280020608), (61, 9605920896), (62, 9450986688), (64, 9155643354), (66, 8878199616), (72, 8138349648), (76, 7710015456), (78, 7512322752), (81, 7234088576), (88, 6658649712), (93, 6300657792), (96, 6103762236), (99, 5918799744), (104, 5634242064), (108, 5425566432), (114, 5140010304), (117, 5008215168), (121, 4842654336), (122, 4802960448), (124, 4725493344), (128, 4577821677), (132, 4439099808), (143, 4097630592), (144, 4069174824), (152, 3855007728), (156, 3756161376), (162, 3617044288), (171, 3426673536), (176, 3329324856), (183, 3201973632), (186, 3150328896), (192, 3051881118), (198, 2959399872), (208, 2817121032), (209, 2803641984), (216, 2712783216), (228, 2570005152), (234, 2504107584), (242, 2421327168), (244, 2401480224), (247, 2372312448), (248, 2362746672), (264, 2219549904), (279, 2100219264), (286, 2048815296), (288, 2034587412), (297, 1972933248), (304, 1927503864), (312, 1878080688), (324, 1808522144), (341, 1718361216), (342, 1713336768), (351, 1669405056), (352, 1664662428), (363, 1614218112), (366, 1600986816), (372, 1575164448), (384, 1525940559), (396, 1479699936), (403, 1453997952), (416, 1408560516), (418, 1401820992), (429, 1365876864), (432, 1356391608), (456, 1285002576), (468, 1252053792), (484, 1210663584), (488, 1200740112), (494, 1186156224), (496, 1181373336), (513, 1142224512), (528, 1109774952), (549, 1067324544), (558, 1050109632), (572, 1024407648), (576, 1017293706), (589, 994840704), (594, 986466624), (608, 963751932), (624, 939040344), (627, 934547328), (648, 904261072), (671, 873265536), (682, 859180608), (684, 856668384), (702, 834702528), (704, 832331214), (726, 807109056), (732, 800493408), (741, 790770816), (744, 787582224), (792, 739849968), (793, 738916992), (806, 726998976), (832, 704280258), (836, 700910496), (837, 700073088), (858, 682938432), (864, 678195804), (891, 657644416), (912, 642501288), (936, 626026896), (968, 605331792), (976, 600370056), (988, 593078112), (992, 590686668), (1023, 572787072), (1026, 571112256), (1053, 556468352), (1056, 554887476), (1089, 538072704), (1098, 533662272), (1116, 525054816), (1144, 512203824), (1152, 508646853), (1159, 505574784), (1178, 497420352), (1188, 493233312), (1209, 484665984), (1216, 481875966), (1248, 469520172), (1254, 467273664), (1287, 455292288), (1296, 452130536), (1342, 436632768), (1364, 429590304), (1368, 428334192), (1404, 417351264), (1408, 416165607), (1452, 403554528), (1464, 400246704), (1482, 395385408), (1488, 393791112), (1539, 380741504), (1573, 372511872), (1584, 369924984), (1586, 369458496), (1612, 363499488), (1647, 355774848), (1664, 352140129), (1672, 350455248), (1674, 350036544), (1716, 341469216), (1728, 339097902), (1767, 331613568), (1782, 328822208), (1824, 321250644), (1872, 313013448), (1881, 311515776), (1891, 309868416), (1936, 302665896), (1952, 300185028), (1976, 296539056), (1984, 295343334), (2013, 291088512), (2046, 286393536), (2052, 285556128), (2106, 278234176), (2112, 277443738), (2178, 269036352), (2196, 266831136), (2223, 263590272), (2232, 262527408), (2288, 256101912), (2299, 254876544), (2318, 252787392), (2356, 248710176), (2376, 246616656), (2379, 246305664), (2418, 242332992), (2432, 240937983), (2496, 234760086), (2508, 233636832), (2511, 233357696), (2574, 227646144), (2592, 226065268), (2684, 218316384), (2717, 215664768), (2728, 214795152), (2736, 214167096), (2808, 208675632), (2904, 201777264), (2928, 200123352), (2964, 197692704), (2976, 196895556), (3069, 190929024), (3078, 190370752), (3146, 186255936), (3168, 184962492), (3172, 184729248), (3224, 181749744), (3267, 179357568), (3294, 177887424), (3344, 175227624), (3348, 175018272), (3432, 170734608), (3456, 169548951), (3477, 168524928), (3534, 165806784), (3564, 164411104), (3627, 161555328), (3648, 160625322), (3744, 156506724), (3751, 156214656), (3762, 155757888), (3782, 154934208), (3861, 151764096), (3872, 151332948), (3904, 150092514), (3952, 148269528), (3968, 147671667), (4026, 145544256), (4092, 143196768), (4104, 142778064), (4212, 139117088), (4224, 138721869), (4356, 134518176), (4392, 133415568), (4433, 132181632), (4446, 131795136), (4464, 131263704), (4576, 128050956), (4598, 127438272), (4636, 126393696), (4712, 124355088), (4719, 124170624), (4752, 123308328), (4758, 123152832), (4836, 121166496), (4941, 118591616), (4992, 117380043), (5016, 116818416), (5022, 116678848), (5148, 113823072), (5184, 113032634), (5301, 110537856), (5368, 109158192), (5434, 107832384), (5456, 107397576), (5472, 107083548), (5616, 104337816), (5643, 103838592), (5673, 103289472), (5808, 100888632), (5856, 100061676), (5928, 98846352), (5952, 98447778), (6039, 97029504), (6138, 95464512), (6156, 95185376), (6292, 93127968), (6336, 92481246), (6344, 92364624), (6448, 90874872), (6479, 90440064), (6534, 89678784), (6588, 88943712), (6669, 87863424), (6688, 87613812), (6696, 87509136), (6864, 85367304), (6897, 84958848), (6954, 84262464), (7068, 82903392), (7128, 82205552), (7137, 82101888), (7254, 80777664), (7296, 80312661), (7381, 79387776), (7488, 78253362), (7502, 78107328), (7524, 77878944), (7564, 77467104), (7657, 76526208), (7722, 75882048), (7744, 75666474), (7808, 75046257), (7904, 74134764), (8052, 72772128), (8151, 71888256), (8184, 71598384), (8208, 71389032), (8424, 69558544), (8712, 67259088), (8723, 67174272), (8784, 66707784), (8866, 66090816), (8892, 65897568), (8928, 65631852), (9152, 64025478), (9196, 63719136), (9207, 63643008), (9272, 63196848), (9424, 62177544), (9438, 62085312), (9504, 61654164), (9516, 61576416), (9672, 60583248), (9801, 59785856), (9882, 59295808), (10032, 58409208), (10044, 58339424), (10296, 56911536), (10368, 56516317), (10431, 56174976), (10602, 55268928), (10736, 54579096), (10868, 53916192), (10881, 53851776), (10912, 53698788), (10944, 53541774), (11232, 52168908), (11253, 52071552), (11286, 51919296), (11346, 51644736), (11583, 50588032), (11616, 50444316), (11712, 50030838), (11856, 49423176), (11904, 49223889), (12078, 48514752), (12276, 47732256), (12312, 47592688), (12584, 46563984), (12672, 46240623), (12688, 46182312), (12749, 45961344), (12896, 45437436), (12958, 45220032), (13068, 44839392), (13176, 44471856), (13299, 44060544), (13338, 43931712), (13376, 43806906), (13392, 43754568), (13728, 42683652), (13794, 42479424), (13908, 42131232), (14136, 41451696), (14157, 41390208), (14256, 41102776), (14274, 41050944), (14508, 40388832), (14762, 39693888), (14976, 39126681), (15004, 39053664), (15048, 38939472), (15067, 38890368), (15128, 38733552), (15314, 38263104), (15444, 37941024), (15488, 37833237), (15808, 37067382), (15903, 36845952), (16104, 36386064), (16302, 35944128), (16368, 35799192), (16416, 35694516), (16848, 34779272), (16929, 34612864), (17019, 34429824), (17424, 33629544), (17446, 33587136), (17568, 33353892), (17732, 33045408), (17784, 32948784), (17856, 32815926), (18117, 32343168), (18304, 32012739), (18392, 31859568), (18414, 31821504), (18544, 31598424), (18848, 31088772), (18876, 31042656), (19008, 30827082), (19032, 30788208), (19344, 30291624), (19437, 30146688), (19602, 29892928), (19764, 29647904), (20007, 29287808), (20064, 29204604), (20088, 29169712), (20592, 28455768), (20691, 28319616), (20801, 28169856), (20862, 28087488), (21204, 27634464), (21411, 27367296), (21472, 27289548), (21736, 26958096), (21762, 26925888), (21824, 26849394), (21888, 26770887), (22143, 26462592), (22464, 26084454), (22506, 26035776), (22572, 25959648), (22692, 25822368), (22971, 25508736), (23166, 25294016), (23232, 25222158), (23424, 25015419), (23712, 24711588), (24156, 24257376), (24453, 23962752), (24552, 23866128), (24583, 23836032), (24624, 23796344), (25168, 23281992), (25376, 23091156), (25498, 22980672), (25792, 22718718), (25916, 22610016), (26136, 22419696), (26169, 22391424), (26352, 22235928), (26598, 22030272), (26676, 21965856), (26752, 21903453), (26784, 21877284), (27456, 21341826), (27588, 21239712), (27621, 21214336), (27816, 21065616), (28272, 20725848), (28314, 20695104), (28512, 20551388), (28548, 20525472), (29016, 20194416), (29524, 19846944), (29887, 19605888), (30008, 19526832), (30096, 19469736), (30134, 19445184), (30256, 19366776), (30628, 19131552), (30888, 18970512), (31293, 18724992), (31616, 18533691), (31806, 18422976), (32208, 18193032), (32604, 17972064), (32643, 17950592), (32736, 17899596), (32832, 17847258), (33696, 17389636), (33759, 17357184), (33858, 17306432), (34038, 17214912), (34848, 16814772), (34892, 16793568), (35136, 16676946), (35464, 16522704), (35568, 16474392), (35712, 16407963), (35929, 16308864), (36234, 16171584), (36784, 15929784), (36828, 15910752), (37088, 15799212), (37696, 15544386), (37752, 15521328), (38016, 15413541), (38064, 15394104), (38247, 15320448), (38688, 15145812), (38874, 15073344), (39204, 14946464), (39528, 14823952), (39897, 14686848), (40014, 14643904), (40128, 14602302), (40176, 14584856), (41184, 14227884), (41382, 14159808), (41602, 14084928), (41724, 14043744), (42408, 13817232), (42471, 13796736), (42822, 13683648), (42944, 13644774), (43472, 13479048), (43524, 13462944), (43648, 13424697), (44286, 13231296), (44928, 13042227), (45012, 13017888), (45144, 12979824), (45201, 12963456), (45384, 12911184), (45942, 12754368), (46332, 12647008), (46464, 12611079), (47424, 12355794), (47709, 12281984), (48312, 12128688), (48763, 12016512), (48906, 11981376), (49104, 11933064), (49166, 11918016), (49248, 11898172), (50336, 11640996), (50752, 11545578), (50996, 11490336), (51057, 11476608), (51584, 11359359), (51832, 11305008), (52272, 11209848), (52338, 11195712), (52704, 11117964), (53196, 11015136), (53352, 10982928), (53568, 10938642), (54351, 10781056), (54912, 10670913), (55176, 10619856), (55242, 10607168), (55632, 10532808), (56544, 10362924), (56628, 10347552), (57024, 10275694), (57096, 10262736), (58032, 10097208), (58311, 10048896), (59048, 9923472), (59774, 9802944), (60016, 9763416), (60192, 9734868), (60268, 9722592), (60512, 9683388), (61256, 9565776), (61776, 9485256), (62073, 9439872), (62403, 9389952), (62586, 9362496), (63612, 9211488), (64233, 9122432), (64416, 9096516), (65208, 8986032), (65286, 8975296), (65472, 8949798), (65664, 8923629), (66429, 8820864), (67392, 8694818), (67518, 8678592), (67716, 8653216), (68076, 8607456), (68913, 8502912), (69696, 8407386), (69784, 8396784), (70272, 8338473), (70928, 8261352), (71136, 8237196), (71269, 8221824), (71858, 8154432), (72468, 8085792), (73359, 7987584), (73568, 7964892), (73656, 7955376), (73749, 7945344), (74176, 7899606), (75392, 7772193), (75504, 7760664), (76128, 7697052), (76494, 7660224), (77376, 7572906), (77748, 7536672), (78408, 7473232), (78507, 7463808), (79056, 7411976), (79794, 7343424), (80028, 7321952), (80256, 7301151), (80352, 7292428), (82368, 7113942), (82764, 7079904), (83204, 7042464), (83448, 7021872), (84227, 6956928), (84816, 6908616), (84942, 6898368), (85644, 6841824), (85888, 6822387), (86944, 6739524), (87048, 6731472), (88572, 6615648), (89661, 6535296), (90024, 6508944), (90288, 6489912), (90402, 6481728), (90768, 6455592), (91884, 6377184), (92664, 6323504), (93879, 6241664), (94848, 6177897), (95418, 6140992), (95953, 6106752), (96624, 6064344), (97526, 6008256), (97812, 5990688), (98208, 5966532), (98332, 5959008), (98496, 5949086), (100672, 5820498), (101277, 5785728), (101504, 5772789), (101992, 5745168), (102114, 5738304), (103664, 5652504), (104544, 5604924), (104676, 5597856), (105408, 5558982), (106392, 5507568), (106704, 5491464), (107136, 5469321), (107787, 5436288), (108702, 5390528), (110352, 5309928), (110484, 5303584), (111264, 5266404), (113088, 5181462), (113256, 5173776), (114048, 5137847), (114192, 5131368), (114741, 5106816), (116064, 5048604), (116622, 5024448), (118096, 4961736), (119548, 4901472), (119691, 4895616), (120032, 4881708), (120384, 4867434), (120536, 4861296), (121024, 4841694), (122512, 4782888), (123552, 4742628), (124146, 4719936), (124806, 4694976), (125172, 4681248), (127224, 4605744), (127413, 4598912), (128466, 4561216), (128832, 4548258), (130416, 4493016), (130572, 4487648), (130944, 4474899), (132858, 4410432), (134784, 4347409), (135036, 4339296), (135432, 4326608), (135603, 4321152), (136152, 4303728), (137826, 4251456), (139392, 4203693), (139568, 4198392), (140239, 4178304), (141856, 4130676), (142272, 4118598), (142538, 4110912), (143716, 4077216), (144936, 4042896), (146289, 4005504), (146718, 3993792), (147136, 3982446), (147312, 3977688), (147498, 3972672), (148352, 3949803), (151008, 3880332), (152256, 3848526), (152988, 3830112), (153171, 3825536), (154752, 3786453), (155496, 3768336), (156816, 3736616), (157014, 3731904), (158112, 3705988), (159588, 3671712), (160056, 3660976), (160704, 3646214), (164736, 3556971), (165528, 3539952), (165737, 3535488), (166408, 3521232), (166896, 3510936), (168454, 3478464), (169632, 3454308), (169884, 3449184), (171288, 3420912), (173888, 3369762), (174096, 3365736), (174933, 3349632), (177144, 3307824), (179322, 3267648), (180048, 3254472), (180576, 3244956), (180804, 3240864), (181536, 3227796), (183768, 3188592), (185328, 3161752), (186219, 3146624), (187209, 3129984), (187758, 3120832), (190836, 3070496), (191906, 3053376), (193248, 3032172), (195052, 3004128), (195624, 2995344), (196416, 2983266), (196664, 2979504), (196992, 2974543), (199287, 2940288), (201344, 2910249), (202554, 2892864), (203984, 2872584), (204228, 2869152), (206739, 2834304), (207328, 2826252), (209088, 2802462), (209352, 2798928), (210816, 2779491), (212784, 2753784), (213408, 2745732), (213807, 2740608), (215574, 2718144), (217404, 2695264), (220077, 2662528), (220704, 2654964), (220968, 2651792), (221247, 2648448), (222528, 2633202), (226176, 2590731), (226512, 2586888), (228384, 2565684), (228811, 2560896), (229482, 2553408), (232128, 2524302), (233244, 2512224), (235521, 2487936), (236192, 2480868), (239096, 2450736), (239382, 2447808), (240064, 2440854), (240768, 2433717), (241072, 2430648), (242048, 2420847), (245024, 2391444), (247104, 2371314), (248292, 2359968), (249612, 2347488), (250344, 2340624), (252681, 2318976), (254448, 2302872), (254826, 2299456), (256932, 2280608), (257664, 2274129), (260832, 2246508), (261144, 2243824), (265716, 2205216), (268983, 2178432), (270072, 2169648), (270413, 2166912), (270864, 2163304), (271206, 2160576), (272304, 2151864), (275652, 2125728), (279136, 2099196), (280478, 2089152), (283712, 2065338), (284544, 2059299), (285076, 2055456), (287432, 2038608), (287859, 2035584), (289872, 2021448), (292578, 2002752), (293436, 1996896), (294272, 1991223), (294624, 1988844), (294996, 1986336), (302016, 1940166), (303831, 1928576), (304512, 1924263), (305976, 1915056), (306342, 1912768), (310992, 1884168), (313632, 1868308), (314028, 1865952), (316224, 1852994), (319176, 1835856), (320112, 1830488), (321408, 1823107), (323361, 1812096), (331056, 1769976), (331474, 1767744), (332816, 1760616), (333792, 1755468), (336908, 1739232), (339264, 1727154), (339768, 1724592), (342576, 1710456), (344223, 1702272), (347776, 1684881), (348192, 1682868), (349866, 1674816), (354288, 1653912), (358644, 1633824), (359073, 1631872), (360096, 1627236), (361152, 1622478), (361608, 1620432), (363072, 1613898), (367536, 1594296), (370656, 1580876), (372438, 1573312), (374418, 1564992), (375516, 1560416), (381672, 1535248), (383812, 1526688), (386496, 1516086), (390104, 1502064), (391248, 1497672), (392832, 1491633), (393328, 1489752), (395219, 1482624), (398574, 1470144), (405108, 1446432), (406809, 1440384), (407968, 1436292), (408456, 1434576), (413478, 1417152), (414656, 1413126), (418176, 1401231), (418704, 1399464), (420717, 1392768), (425568, 1376892), (426816, 1372866), (427614, 1370304), (431148, 1359072), (434808, 1347632), (438867, 1335168), (440154, 1331264), (441408, 1327482), (441936, 1325896), (442494, 1324224), (445056, 1316601), (453024, 1293444), (456768, 1282842), (457622, 1280448), (458964, 1276704), (464256, 1262151), (466488, 1256112), (467077, 1254528), (471042, 1243968), (472384, 1240434), (478192, 1225368), (478764, 1223904), (480128, 1220427), (482144, 1215324), (490048, 1195722), (494208, 1185657), (496584, 1179984), (497211, 1178496), (499224, 1173744), (500688, 1170312), (505362, 1159488), (508896, 1151436), (509652, 1149728), (513864, 1140304), (521664, 1123254), (522288, 1121912), (524799, 1116544), (531432, 1102608), (537966, 1089216), (540144, 1084824), (540826, 1083456), (541728, 1081652), (542412, 1080288), (544608, 1075932), (551304, 1062864), (558272, 1049598), (560956, 1044576), (561627, 1043328), (567424, 1032669), (570152, 1027728), (574864, 1019304), (575718, 1017792), (579744, 1010724), (585156, 1001376), (586872, 998448), (589248, 994422), (589992, 993168), (597861, 980096), (604032, 970083), (607662, 964288), (611952, 957528), (612684, 956384), (620217, 944768), (621984, 942084), (627264, 934154), (628056, 932976), (632448, 926497), (638352, 917928), (640224, 915244), (641421, 913536), (646722, 906048), (662112, 884988), (662948, 883872), (663741, 882816), (665632, 880308), (667584, 877734), (673816, 869616), (678528, 863577), (679536, 862296), (685152, 855228), (686433, 853632), (688446, 851136), (696384, 841434), (699732, 837408), (706563, 829312), (708576, 826956), (717288, 816912), (718146, 815936), (720192, 813618), (722304, 811239), (723216, 810216), (726144, 806949), (735072, 797148), (741312, 790438), (744876, 786656), (748836, 782496), (751032, 780208), (758043, 772992), (763344, 767624)]