326271097152

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:189

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 58, 63, 64, 66, 72, 76, 77, 78, 79, 84, 87, 88, 91, 96, 99, 104, 112, 114, 116, 117, 126, 132, 133, 143, 144, 152, 154, 156, 158, 168, 169, 171, 174, 176, 182, 192, 198, 203, 208, 209, 224, 228, 231, 232, 234, 237, 247, 252, 261, 264, 266, 273, 286, 288, 304, 308, 312, 316, 319, 336, 338, 342, 348, 352, 364, 377, 396, 399, 406, 416, 418, 429, 448, 456, 462, 464, 468, 474, 494, 504, 507, 522, 528, 532, 546, 551, 553, 572, 576, 608, 609, 616, 624, 627, 632, 638, 672, 676, 684, 693, 696, 704, 711, 728, 741, 754, 792, 798, 812, 819, 832, 836, 858, 869, 912, 924, 928, 936, 948, 957, 988, 1001, 1008, 1014, 1027, 1044, 1056, 1064, 1092, 1102, 1106, 1131, 1144, 1183, 1197, 1216, 1218, 1232, 1248, 1254, 1264, 1276, 1287, 1344, 1352, 1368, 1386, 1392, 1422, 1456, 1463, 1482, 1501, 1508, 1521, 1584, 1596, 1624, 1638, 1653, 1659, 1672, 1716, 1729, 1738, 1824, 1827, 1848, 1856, 1859, 1872, 1881, 1896, 1914, 1976, 2002, 2016, 2028, 2054, 2088, 2112, 2128, 2184, 2204, 2212, 2223, 2233, 2262, 2288, 2291, 2366, 2394, 2436, 2464, 2496, 2508, 2528, 2552, 2574, 2607, 2639, 2704, 2717, 2736, 2772, 2784, 2844, 2871, 2912, 2926, 2964, 3002, 3003, 3016, 3042, 3081, 3168, 3192, 3211, 3248, 3276, 3306, 3318, 3344, 3393, 3432, 3458, 3476, 3549, 3648, 3654, 3696, 3718, 3744, 3762, 3792, 3828, 3857, 3952, 4004, 4032, 4056, 4108, 4147, 4176, 4256, 4368, 4389, 4408, 4424, 4446, 4466, 4503, 4524, 4576, 4582, 4732, 4788, 4872, 4901, 4928, 4959, 4977, 5016, 5056, 5104, 5148, 5187, 5214, 5278, 5408, 5434, 5472, 5544, 5568, 5577, 5688, 5742, 5824, 5852, 5928, 6004, 6006, 6032, 6061, 6083, 6084, 6162, 6336, 6384, 6422, 6496, 6552, 6612, 6636, 6688, 6699, 6786, 6864, 6873, 6916, 6952, 7098, 7163, 7189, 7308, 7392, 7436, 7488, 7524, 7584, 7656, 7714, 7821, 7904, 7917, 8008, 8112, 8151, 8216, 8294, 8352, 8512, 8736, 8778, 8816, 8848, 8892, 8932, 9006, 9009, 9048, 9152, 9164, 9243, 9464, 9576, 9633, 9744, 9802, 9918, 9954, 10032, 10208, 10296, 10374, 10428, 10507, 10556, 10647, 10816, 10868, 10944, 11088, 11154, 11297, 11376, 11484, 11571, 11704, 11856, 12008, 12012, 12064, 12122, 12166, 12168, 12324, 12441, 12768, 12844, 12992, 13013, 13104, 13167, 13224, 13272, 13351, 13376, 13398, 13509, 13572, 13728, 13746, 13832, 13904, 14196, 14326, 14378, 14616, 14703, 14784, 14872, 15048, 15168, 15312, 15428, 15561, 15642, 15808, 15834, 16016, 16037, 16224, 16302, 16432, 16511, 16588, 16704, 16731, 17472, 17556, 17632, 17696, 17784, 17864, 18012, 18018, 18096, 18183, 18249, 18328, 18486, 18928, 19019, 19152, 19266, 19488, 19513, 19604, 19836, 19908, 20064, 20097, 20416, 20592, 20619, 20748, 20856, 21014, 21112, 21294, 21489, 21567, 21736, 22176, 22308, 22477, 22594, 22752, 22968, 23142, 23408, 23712, 23751, 24016, 24024, 24128, 24244, 24332, 24336, 24453, 24648, 24882, 25201, 25536, 25688, 26026, 26208, 26334, 26448, 26544, 26702, 26796, 27018, 27144, 27456, 27492, 27664, 27808, 28392, 28652, 28756, 28899, 29029, 29232, 29406, 29744, 29783, 30096, 30624, 30856, 31122, 31284, 31521, 31668, 32032, 32074, 32448, 32604, 32864, 33022, 33176, 33462, 33891, 34307, 34713, 35112, 35264, 35321, 35392, 35568, 35728, 36024, 36036, 36192, 36366, 36498, 36656, 36972, 37323, 37856, 38038, 38304, 38532, 38976, 39026, 39039, 39208, 39672, 39816, 40053, 40128, 40194, 41184, 41238, 41496, 41712, 42028, 42224, 42427, 42588, 42978, 43134, 43472, 43529, 44109, 44352, 44616, 44954, 45188, 45504, 45936, 46284, 46816, 47424, 47502, 48032, 48048, 48111, 48488, 48664, 48672, 48906, 49296, 49533, 49764, 50141, 50402, 51376, 52052, 52416, 52668, 52896, 53088, 53404, 53592, 53911, 54036, 54288, 54549, 54747, 54984, 55328, 55616, 56784, 57057, 57304, 57512, 57798, 58058, 58464, 58539, 58812, 59488, 59566, 60192, 61248, 61712, 62244, 62568, 63042, 63336, 64064, 64148, 64467, 64701, 65208, 65728, 66044, 66352, 66924, 67431, 67782, 68614, 69426, 70224, 70642, 71136, 71456, 72048, 72072, 72384, 72732, 72996, 73312, 73944, 74646, 75603, 75712, 76076, 76608, 77064, 78052, 78078, 78416, 78793, 79079, 79344, 79632, 80106, 80388, 82368, 82476, 82992, 83424, 84056, 84448, 84854, 85176, 85956, 86268, 86944, 87058, 87087, 88218, 89232, 89349, 89908, 90376, 91872, 92568, 93119, 93457, 93632, 94563, 95004, 96064, 96096, 96222, 96976, 97328, 97344, 97812, 98592, 99066, 99528, 100282, 100804, 101673, 102752, 102921, 104104, 105336, 105792, 105963, 106176, 106808, 107184, 107822, 108072, 108576, 109098, 109494, 109968, 110656, 113568, 114114, 114608, 115024, 115577, 115596, 116116, 116928, 117078, 117117, 117624, 118976, 119132, 120159, 120384, 123424, 124488, 125136, 126084, 126672, 127281, 128296, 128934, 129402, 130416, 130587, 132088, 132704, 133848, 134862, 135564, 136591, 137228, 138852, 140448, 141284, 142272, 142912, 144096, 144144, 144333, 145464, 145992, 146624, 146861, 147888, 148599, 149292, 150423, 151206, 152152, 154128, 156104, 156156, 156832, 157586, 158158, 158688, 159264, 160212, 160776, 161733, 164952, 165984, 166848, 168112, 168896, 169708, 170352, 171171, 171912, 172536, 173888, 174116, 174174, 175617, 176407, 176436, 178464, 178698, 179816, 180752, 183744, 185136, 186238, 186914, 189126, 190008, 192192, 192444, 193952, 194656, 195624, 197184, 198132, 199056, 200564, 201608, 202293, 203346, 205504, 205842, 208208, 208481, 210672, 211926, 213616, 214368, 214643, 215644, 216144, 217152, 218196, 218988, 219936, 226809, 227136, 228228, 229216, 230048, 231154, 231192, 232232, 234156, 234234, 235248, 236379, 237237, 238264, 240318, 246848, 247247, 248976, 250272, 252168, 253344, 253669, 254562, 256592, 257868, 258804, 260832, 261174, 261261, 264176, 265408, 267696, 268047, 269724, 271128, 273182, 274456, 277704, 279357, 280371, 280896, 282568, 288192, 288288, 288666, 290928, 291984, 293722, 295776, 297198, 298584, 300846, 302412, 304304, 304703, 308256, 308763, 312208, 312312, 313664, 315172, 316316, 317376, 317889, 318528, 320424, 321552, 323466, 327613, 329904, 331968, 336224, 339416, 340704, 342342, 343824, 345072, 346731, 348232, 348348, 351234, 352814, 352872, 356928, 357396, 359632, 361504, 370272, 372476, 373828, 377377, 378252, 380016, 381843, 384888, 387179, 387904, 389312, 391248, 391761, 396264, 398112, 401128, 403216, 404586, 406692, 409773, 411684, 416416, 416962, 421344, 423852, 427232, 428736, 429286, 431288, 432288, 436392, 437976, 439872, 440583, 451269, 453618, 456456, 458432, 460096, 462308, 462384, 464464, 468312, 468468, 470496, 472758, 474474, 476528, 478819, 480636, 485199, 494494, 497952, 500544, 504336, 506688, 507338, 509124, 513184, 515736, 517608, 521664, 522348, 522522, 528352, 529221, 535392, 536094, 539448, 542256, 546364, 548912, 551551, 555408, 558714, 560742, 565136, 565877, 576576, 577332, 581856, 583968, 587444, 591552, 594396, 597168, 601692, 604824, 608608, 609406, 616512, 617526, 624416, 624624, 625443, 630344, 632632, 635778, 640848, 643104, 643929, 646932, 651833, 655226, 659808, 672448, 678832, 681408, 684684, 687648, 690144, 693462, 696464, 696696, 702468, 705628, 705744, 709137, 711711, 714792, 719264, 723008, 740544, 741741, 744952, 747656, 754754, 756504, 760032, 761007, 763686, 769776, 774358, 782496, 783522, 792528, 796224, 802256, 806432, 809172, 813384, 819546, 823368, 832832, 833924, 838071, 841113, 842688, 847704, 854464, 858572, 862576, 864576, 872784, 875952, 881166, 902538, 907236, 912912, 914109, 924616, 924768, 928928, 936624, 936936, 940992, 945516, 948948, 953056, 957638, 961272, 970398, 982839, 988988, 995904, 1008672, 1014676, 1018248, 1024309, 1026368, 1028027, 1031472, 1035216, 1040193, 1044696, 1045044, 1056704, 1058442, 1070784, 1072188, 1078896, 1084512, 1092728, 1097824, 1103102, 1110816, 1117428, 1121484, 1130272, 1131754, 1132131, 1154664, 1161537, 1163712, 1167936, 1174888, 1188792, 1194336, 1203384, 1209648, 1217216, 1218812, 1229319, 1235052, 1248832, 1249248, 1250886, 1260688, 1265264, 1271556, 1281696, 1286208, 1287858, 1293864, 1303666, 1310452, 1319616, 1321749, 1357664, 1369368, 1375296, 1380288, 1386924, 1392928, 1393392, 1404936, 1411256, 1411488, 1418274, 1423422, 1429584, 1436457, 1438528, 1483482, 1489904, 1495312, 1502501, 1509508, 1513008, 1520064, 1522014, 1527372, 1539552, 1548716, 1564992, 1567044, 1585056, 1587663, 1604512, 1612864, 1618344, 1626768, 1639092, 1646736, 1654653, 1667848, 1676142, 1682226, 1695408, 1697631, 1717144, 1725152, 1745568, 1751904, 1762332, 1775683, 1805076, 1814472, 1825824, 1828218, 1849232, 1849536, 1857856, 1873248, 1873872, 1876329, 1891032, 1897896, 1906112, 1915276, 1922544, 1931787, 1940796, 1955499, 1965678, 1977976, 2017344, 2029352, 2036496, 2048618, 2056054, 2062944, 2070432, 2080386, 2089392, 2090088, 2116884, 2144376, 2157792, 2169024, 2185456, 2195648, 2206204, 2221632, 2225223, 2234856, 2242968, 2260544, 2263508, 2264262, 2283021, 2293291, 2309328, 2323074, 2349776, 2377584, 2388672, 2406768, 2419296, 2437624, 2458638, 2470104, 2498496, 2501772, 2521376, 2530528, 2543112, 2563392, 2575716, 2587728, 2607332, 2620904, 2643498, 2710253, 2715328, 2738736, 2742327, 2773848, 2785856, 2786784, 2790359, 2809872, 2822512, 2822976, 2836548, 2846844, 2859168, 2872914, 2948517, 2966964, 2979808, 2990624, 3005002, 3019016, 3026016, 3044028, 3054744, 3072927, 3079104, 3084081, 3097432, 3134088, 3170112, 3175326, 3209024, 3236688, 3253536, 3278184, 3293472, 3309306, 3335696, 3351733, 3352284, 3364452, 3390816, 3395262, 3396393, 3434288, 3450304, 3484611, 3491136, 3503808, 3524664, 3551366, 3610152, 3628944, 3651648, 3656436, 3698464, 3746496, 3747744, 3752658, 3782064, 3795792, 3830552, 3845088, 3863574, 3881592, 3910998, 3931356, 3955952, 3961139, 4058704, 4072992, 4097236, 4112108, 4125888, 4140864, 4160772, 4178784, 4180176, 4233768, 4258969, 4288752, 4309371, 4315584, 4370912, 4412408, 4450446, 4469712, 4485936, 4507503, 4527016, 4528524, 4566042, 4586582, 4618656, 4646148, 4699552, 4755168, 4813536, 4838592, 4875248, 4917276, 4940208, 4963959, 5003544, 5042752, 5061056, 5086224, 5092893, 5151432, 5175456, 5214664, 5241808, 5286996, 5327049, 5420506, 5477472, 5484654, 5547696, 5573568, 5580718, 5619744, 5645024, 5673096, 5693688, 5718336, 5745828, 5866497, 5897034, 5933928, 5959616, 5981248, 6010004, 6038032, 6052032, 6088056, 6109488, 6145854, 6168162, 6194864, 6224647, 6268176, 6350652, 6473376, 6507072, 6556368, 6586944, 6618612, 6671392, 6703466, 6704568, 6728904, 6781632, 6790524, 6792786, 6868576, 6879873, 6969222, 7049328, 7102732, 7170163, 7220304, 7257888, 7312872, 7356401, 7396928, 7495488, 7505316, 7564128, 7591584, 7661104, 7690176, 7727148, 7763184, 7821996, 7862712, 7911904, 7922278, 8117408, 8130759, 8145984, 8194472, 8224216, 8321544, 8357568, 8360352, 8371077, 8467536, 8517938, 8577504, 8618742, 8741824, 8824816, 8900892, 8939424, 8971872, 9015006, 9054032, 9057048, 9132084, 9173164, 9218781, 9237312, 9252243, 9292296, 9399104, 9510336, 9627072, 9750496, 9834552, 9880416, 9927918, 10007088, 10055199, 10172448, 10185786, 10302864, 10350912, 10429328, 10483616, 10573992, 10654098, 10841012, 10954944, 10969308, 11095392, 11161436, 11239488, 11290048, 11346192, 11387376, 11491656, 11732994, 11794068, 11867856, 11883417, 12020008, 12076064, 12176112, 12218976, 12291708, 12336324, 12389728, 12449294, 12536352, 12701304, 12776907, 12946752, 13112736, 13237224, 13342784, 13406932, 13409136, 13457808, 13522509, 13581048, 13585572, 13737152, 13759746, 13938444, 14098656, 14205464, 14340326, 14440608, 14515776, 14625744, 14712802, 15010632, 15128256, 15183168, 15322208, 15454296, 15526368, 15643992, 15725424, 15823808, 15844556, 15981147, 16234816, 16261518, 16388944, 16448432, 16643088, 16720704, 16742154, 16935072, 17035876, 17155008, 17237484, 17649632, 17801784, 17878848, 17943744, 18030012, 18108064, 18114096, 18264168, 18346328, 18437562, 18504486, 18584592, 18673941, 19500992, 19532513, 19669104, 19760832, 19855836, 20014176, 20110398, 20344896, 20371572, 20605728, 20639619, 20858656, 20967232, 21147984, 21308196, 21510489, 21682024, 21938616, 22069203, 22190784, 22322872, 22692384, 22774752, 22983312, 23465988, 23588136, 23735712, 23766834, 24040016, 24152128, 24352224, 24392277, 24437952, 24583416, 24672648, 24779456, 24898588, 25072704, 25113231, 25402608, 25553814, 26225472, 26474448, 26813864, 26818272, 26915616, 27045018, 27162096, 27171144, 27519492, 27876888, 28197312, 28410928, 28680652, 28881216, 29251488, 29425604, 29812783, 30021264, 30165597, 30644416, 30908592, 31052736, 31287984, 31450848, 31689112, 31962294, 32523036, 32777888, 32896864, 33286176, 33484308, 33870144, 34071752, 34474968, 35299264, 35603568, 35650251, 36060024, 36216128, 36228192, 36528336, 36692656, 36875124, 37008972, 37169184, 37347882, 38330721, 39065026, 39338208, 39711672, 40028352, 40220796, 40743144, 41211456, 41279238, 41717312, 42295968, 42616392, 43020978, 43364048, 43572529, 43877232, 44138406, 44645744, 45384768, 45549504, 45966624, 46931976, 47176272, 47471424, 47533668, 48080032, 48704448, 48784554, 49166832, 49345296, 49797176, 50226462, 50805216, 51107628, 51494807, 52948896, 53627728, 53636544, 53831232, 54090036, 54324192, 54342288, 55038984, 55753776, 56021823, 56821856, 57361304, 58502976, 58597539, 58851208, 59625566, 60042528, 60331194, 61817184, 62575968, 62901696, 63378224, 63924588, 64531467, 65046072, 65555776, 65793728, 66207609, 66572352, 66968616, 68143504, 68949936, 71207136, 71300502, 72120048, 72456384, 73056672, 73385312, 73750248, 74017944, 74338368, 74695764, 76661442, 78130052, 78676416, 79423344, 80441592, 80920411, 81486288, 82558476, 84591936, 85232784, 86041956, 86728096, 87145058, 87754464, 88276812, 89291488, 89438349, 91933248, 93863952, 94352544, 95067336, 96160064, 97569108, 98333664, 98690592, 99594352, 100452924, 101610432, 102215256, 102989614, 105897792, 107255456, 108180072, 108648384, 108684576, 110077968, 111507552, 112043646, 113643712, 114722608, 117195078, 117702416, 119251132, 120085056, 120662388, 123634368, 125151936, 126756448, 127849176, 129062934, 130092144, 130717587, 132415218, 133937232, 136287008, 137899872, 142414272, 142601004, 144240096, 146113344, 146770624, 147500496, 148035888, 149391528, 153322884, 154484421, 156260104, 158846688, 160883184, 161840822, 162972576, 165116952, 170465568, 172083912, 173456192, 174290116, 175508928, 175792617, 176553624, 178582976, 178876698, 187727904, 188705088, 190134672, 195138216, 196667328, 197381184, 199188704, 200905848, 204430512, 205979228, 214510912, 216360144, 217369152, 220155936, 223015104, 224087292, 229445216, 234390156, 235404832, 238502264, 241324776, 242761233, 253512896, 255698352, 258125868, 260184288, 261435174, 264830436, 267874464, 268315047, 272574016, 275799744, 285202008, 288480192, 295000992, 296071776, 298783056, 306645768, 308968842, 312520208, 317693376, 321766368, 323681644, 325945152, 330233904, 340931136, 344167824, 348580232, 351585234, 353107248, 357753396, 375455808, 380269344, 390276432, 392152761, 398377408, 401811696, 408861024, 411958456, 432720288, 440311872, 448174584, 458890432, 463453263, 468780312, 470809664, 477004528, 482649552, 485522466, 511396704, 516251736, 520368576, 522870348, 529660872, 535748928, 536630094, 566442877, 570404016, 590001984, 592143552, 597566112, 613291536, 617937684, 625040416, 643532736, 647363288, 660467808, 688335648, 697160464, 703170468, 706214496, 715506792, 728283699, 760538688, 780552864, 784305522, 803623392, 817722048, 823916912, 865440576, 896349168, 926906526, 937560624, 954009056, 965299104, 971044932, 1022793408, 1032503472, 1045740696, 1059321744, 1073260188, 1132885754, 1140808032, 1195132224, 1226583072, 1235875368, 1250080832, 1294726576, 1320935616, 1376671296, 1394320928, 1406340936, 1412428992, 1431013584, 1456567398, 1561105728, 1568611044, 1607246784, 1647833824, 1699328631, 1792698336, 1853813052, 1875121248, 1908018112, 1930598208, 1942089864, 2065006944, 2091481392, 2118643488, 2146520376, 2265771508, 2281616064, 2453166144, 2471750736, 2589453152, 2788641856, 2812681872, 2862027168, 2913134796, 3137222088, 3295667648, 3398657262, 3585396672, 3707626104, 3750242496, 3884179728, 4130013888, 4182962784, 4237286976, 4293040752, 4531543016, 4943501472, 5097985893, 5178906304, 5625363744, 5724054336, 5826269592, 6274444176, 6797314524, 7415252208, 7768359456, 8365925568, 8586081504, 9063086032, 9887002944, 10195971786, 11250727488, 11652539184, 12548888352, 13594629048, 14830504416, 15536718912, 17172163008, 18126172064, 20391943572, 23305078368, 25097776704, 27189258096, 29661008832, 36252344128, 40783887144, 46610156736, 54378516192, 81567774288, 108757032384, 163135548576, 326271097152]

約数ペア:

[(1, 326271097152), (2, 163135548576), (3, 108757032384), (4, 81567774288), (6, 54378516192), (7, 46610156736), (8, 40783887144), (9, 36252344128), (11, 29661008832), (12, 27189258096), (13, 25097776704), (14, 23305078368), (16, 20391943572), (18, 18126172064), (19, 17172163008), (21, 15536718912), (22, 14830504416), (24, 13594629048), (26, 12548888352), (28, 11652539184), (29, 11250727488), (32, 10195971786), (33, 9887002944), (36, 9063086032), (38, 8586081504), (39, 8365925568), (42, 7768359456), (44, 7415252208), (48, 6797314524), (52, 6274444176), (56, 5826269592), (57, 5724054336), (58, 5625363744), (63, 5178906304), (64, 5097985893), (66, 4943501472), (72, 4531543016), (76, 4293040752), (77, 4237286976), (78, 4182962784), (79, 4130013888), (84, 3884179728), (87, 3750242496), (88, 3707626104), (91, 3585396672), (96, 3398657262), (99, 3295667648), (104, 3137222088), (112, 2913134796), (114, 2862027168), (116, 2812681872), (117, 2788641856), (126, 2589453152), (132, 2471750736), (133, 2453166144), (143, 2281616064), (144, 2265771508), (152, 2146520376), (154, 2118643488), (156, 2091481392), (158, 2065006944), (168, 1942089864), (169, 1930598208), (171, 1908018112), (174, 1875121248), (176, 1853813052), (182, 1792698336), (192, 1699328631), (198, 1647833824), (203, 1607246784), (208, 1568611044), (209, 1561105728), (224, 1456567398), (228, 1431013584), (231, 1412428992), (232, 1406340936), (234, 1394320928), (237, 1376671296), (247, 1320935616), (252, 1294726576), (261, 1250080832), (264, 1235875368), (266, 1226583072), (273, 1195132224), (286, 1140808032), (288, 1132885754), (304, 1073260188), (308, 1059321744), (312, 1045740696), (316, 1032503472), (319, 1022793408), (336, 971044932), (338, 965299104), (342, 954009056), (348, 937560624), (352, 926906526), (364, 896349168), (377, 865440576), (396, 823916912), (399, 817722048), (406, 803623392), (416, 784305522), (418, 780552864), (429, 760538688), (448, 728283699), (456, 715506792), (462, 706214496), (464, 703170468), (468, 697160464), (474, 688335648), (494, 660467808), (504, 647363288), (507, 643532736), (522, 625040416), (528, 617937684), (532, 613291536), (546, 597566112), (551, 592143552), (553, 590001984), (572, 570404016), (576, 566442877), (608, 536630094), (609, 535748928), (616, 529660872), (624, 522870348), (627, 520368576), (632, 516251736), (638, 511396704), (672, 485522466), (676, 482649552), (684, 477004528), (693, 470809664), (696, 468780312), (704, 463453263), (711, 458890432), (728, 448174584), (741, 440311872), (754, 432720288), (792, 411958456), (798, 408861024), (812, 401811696), (819, 398377408), (832, 392152761), (836, 390276432), (858, 380269344), (869, 375455808), (912, 357753396), (924, 353107248), (928, 351585234), (936, 348580232), (948, 344167824), (957, 340931136), (988, 330233904), (1001, 325945152), (1008, 323681644), (1014, 321766368), (1027, 317693376), (1044, 312520208), (1056, 308968842), (1064, 306645768), (1092, 298783056), (1102, 296071776), (1106, 295000992), (1131, 288480192), (1144, 285202008), (1183, 275799744), (1197, 272574016), (1216, 268315047), (1218, 267874464), (1232, 264830436), (1248, 261435174), (1254, 260184288), (1264, 258125868), (1276, 255698352), (1287, 253512896), (1344, 242761233), (1352, 241324776), (1368, 238502264), (1386, 235404832), (1392, 234390156), (1422, 229445216), (1456, 224087292), (1463, 223015104), (1482, 220155936), (1501, 217369152), (1508, 216360144), (1521, 214510912), (1584, 205979228), (1596, 204430512), (1624, 200905848), (1638, 199188704), (1653, 197381184), (1659, 196667328), (1672, 195138216), (1716, 190134672), (1729, 188705088), (1738, 187727904), (1824, 178876698), (1827, 178582976), (1848, 176553624), (1856, 175792617), (1859, 175508928), (1872, 174290116), (1881, 173456192), (1896, 172083912), (1914, 170465568), (1976, 165116952), (2002, 162972576), (2016, 161840822), (2028, 160883184), (2054, 158846688), (2088, 156260104), (2112, 154484421), (2128, 153322884), (2184, 149391528), (2204, 148035888), (2212, 147500496), (2223, 146770624), (2233, 146113344), (2262, 144240096), (2288, 142601004), (2291, 142414272), (2366, 137899872), (2394, 136287008), (2436, 133937232), (2464, 132415218), (2496, 130717587), (2508, 130092144), (2528, 129062934), (2552, 127849176), (2574, 126756448), (2607, 125151936), (2639, 123634368), (2704, 120662388), (2717, 120085056), (2736, 119251132), (2772, 117702416), (2784, 117195078), (2844, 114722608), (2871, 113643712), (2912, 112043646), (2926, 111507552), (2964, 110077968), (3002, 108684576), (3003, 108648384), (3016, 108180072), (3042, 107255456), (3081, 105897792), (3168, 102989614), (3192, 102215256), (3211, 101610432), (3248, 100452924), (3276, 99594352), (3306, 98690592), (3318, 98333664), (3344, 97569108), (3393, 96160064), (3432, 95067336), (3458, 94352544), (3476, 93863952), (3549, 91933248), (3648, 89438349), (3654, 89291488), (3696, 88276812), (3718, 87754464), (3744, 87145058), (3762, 86728096), (3792, 86041956), (3828, 85232784), (3857, 84591936), (3952, 82558476), (4004, 81486288), (4032, 80920411), (4056, 80441592), (4108, 79423344), (4147, 78676416), (4176, 78130052), (4256, 76661442), (4368, 74695764), (4389, 74338368), (4408, 74017944), (4424, 73750248), (4446, 73385312), (4466, 73056672), (4503, 72456384), (4524, 72120048), (4576, 71300502), (4582, 71207136), (4732, 68949936), (4788, 68143504), (4872, 66968616), (4901, 66572352), (4928, 66207609), (4959, 65793728), (4977, 65555776), (5016, 65046072), (5056, 64531467), (5104, 63924588), (5148, 63378224), (5187, 62901696), (5214, 62575968), (5278, 61817184), (5408, 60331194), (5434, 60042528), (5472, 59625566), (5544, 58851208), (5568, 58597539), (5577, 58502976), (5688, 57361304), (5742, 56821856), (5824, 56021823), (5852, 55753776), (5928, 55038984), (6004, 54342288), (6006, 54324192), (6032, 54090036), (6061, 53831232), (6083, 53636544), (6084, 53627728), (6162, 52948896), (6336, 51494807), (6384, 51107628), (6422, 50805216), (6496, 50226462), (6552, 49797176), (6612, 49345296), (6636, 49166832), (6688, 48784554), (6699, 48704448), (6786, 48080032), (6864, 47533668), (6873, 47471424), (6916, 47176272), (6952, 46931976), (7098, 45966624), (7163, 45549504), (7189, 45384768), (7308, 44645744), (7392, 44138406), (7436, 43877232), (7488, 43572529), (7524, 43364048), (7584, 43020978), (7656, 42616392), (7714, 42295968), (7821, 41717312), (7904, 41279238), (7917, 41211456), (8008, 40743144), (8112, 40220796), (8151, 40028352), (8216, 39711672), (8294, 39338208), (8352, 39065026), (8512, 38330721), (8736, 37347882), (8778, 37169184), (8816, 37008972), (8848, 36875124), (8892, 36692656), (8932, 36528336), (9006, 36228192), (9009, 36216128), (9048, 36060024), (9152, 35650251), (9164, 35603568), (9243, 35299264), (9464, 34474968), (9576, 34071752), (9633, 33870144), (9744, 33484308), (9802, 33286176), (9918, 32896864), (9954, 32777888), (10032, 32523036), (10208, 31962294), (10296, 31689112), (10374, 31450848), (10428, 31287984), (10507, 31052736), (10556, 30908592), (10647, 30644416), (10816, 30165597), (10868, 30021264), (10944, 29812783), (11088, 29425604), (11154, 29251488), (11297, 28881216), (11376, 28680652), (11484, 28410928), (11571, 28197312), (11704, 27876888), (11856, 27519492), (12008, 27171144), (12012, 27162096), (12064, 27045018), (12122, 26915616), (12166, 26818272), (12168, 26813864), (12324, 26474448), (12441, 26225472), (12768, 25553814), (12844, 25402608), (12992, 25113231), (13013, 25072704), (13104, 24898588), (13167, 24779456), (13224, 24672648), (13272, 24583416), (13351, 24437952), (13376, 24392277), (13398, 24352224), (13509, 24152128), (13572, 24040016), (13728, 23766834), (13746, 23735712), (13832, 23588136), (13904, 23465988), (14196, 22983312), (14326, 22774752), (14378, 22692384), (14616, 22322872), (14703, 22190784), (14784, 22069203), (14872, 21938616), (15048, 21682024), (15168, 21510489), (15312, 21308196), (15428, 21147984), (15561, 20967232), (15642, 20858656), (15808, 20639619), (15834, 20605728), (16016, 20371572), (16037, 20344896), (16224, 20110398), (16302, 20014176), (16432, 19855836), (16511, 19760832), (16588, 19669104), (16704, 19532513), (16731, 19500992), (17472, 18673941), (17556, 18584592), (17632, 18504486), (17696, 18437562), (17784, 18346328), (17864, 18264168), (18012, 18114096), (18018, 18108064), (18096, 18030012), (18183, 17943744), (18249, 17878848), (18328, 17801784), (18486, 17649632), (18928, 17237484), (19019, 17155008), (19152, 17035876), (19266, 16935072), (19488, 16742154), (19513, 16720704), (19604, 16643088), (19836, 16448432), (19908, 16388944), (20064, 16261518), (20097, 16234816), (20416, 15981147), (20592, 15844556), (20619, 15823808), (20748, 15725424), (20856, 15643992), (21014, 15526368), (21112, 15454296), (21294, 15322208), (21489, 15183168), (21567, 15128256), (21736, 15010632), (22176, 14712802), (22308, 14625744), (22477, 14515776), (22594, 14440608), (22752, 14340326), (22968, 14205464), (23142, 14098656), (23408, 13938444), (23712, 13759746), (23751, 13737152), (24016, 13585572), (24024, 13581048), (24128, 13522509), (24244, 13457808), (24332, 13409136), (24336, 13406932), (24453, 13342784), (24648, 13237224), (24882, 13112736), (25201, 12946752), (25536, 12776907), (25688, 12701304), (26026, 12536352), (26208, 12449294), (26334, 12389728), (26448, 12336324), (26544, 12291708), (26702, 12218976), (26796, 12176112), (27018, 12076064), (27144, 12020008), (27456, 11883417), (27492, 11867856), (27664, 11794068), (27808, 11732994), (28392, 11491656), (28652, 11387376), (28756, 11346192), (28899, 11290048), (29029, 11239488), (29232, 11161436), (29406, 11095392), (29744, 10969308), (29783, 10954944), (30096, 10841012), (30624, 10654098), (30856, 10573992), (31122, 10483616), (31284, 10429328), (31521, 10350912), (31668, 10302864), (32032, 10185786), (32074, 10172448), (32448, 10055199), (32604, 10007088), (32864, 9927918), (33022, 9880416), (33176, 9834552), (33462, 9750496), (33891, 9627072), (34307, 9510336), (34713, 9399104), (35112, 9292296), (35264, 9252243), (35321, 9237312), (35392, 9218781), (35568, 9173164), (35728, 9132084), (36024, 9057048), (36036, 9054032), (36192, 9015006), (36366, 8971872), (36498, 8939424), (36656, 8900892), (36972, 8824816), (37323, 8741824), (37856, 8618742), (38038, 8577504), (38304, 8517938), (38532, 8467536), (38976, 8371077), (39026, 8360352), (39039, 8357568), (39208, 8321544), (39672, 8224216), (39816, 8194472), (40053, 8145984), (40128, 8130759), (40194, 8117408), (41184, 7922278), (41238, 7911904), (41496, 7862712), (41712, 7821996), (42028, 7763184), (42224, 7727148), (42427, 7690176), (42588, 7661104), (42978, 7591584), (43134, 7564128), (43472, 7505316), (43529, 7495488), (44109, 7396928), (44352, 7356401), (44616, 7312872), (44954, 7257888), (45188, 7220304), (45504, 7170163), (45936, 7102732), (46284, 7049328), (46816, 6969222), (47424, 6879873), (47502, 6868576), (48032, 6792786), (48048, 6790524), (48111, 6781632), (48488, 6728904), (48664, 6704568), (48672, 6703466), (48906, 6671392), (49296, 6618612), (49533, 6586944), (49764, 6556368), (50141, 6507072), (50402, 6473376), (51376, 6350652), (52052, 6268176), (52416, 6224647), (52668, 6194864), (52896, 6168162), (53088, 6145854), (53404, 6109488), (53592, 6088056), (53911, 6052032), (54036, 6038032), (54288, 6010004), (54549, 5981248), (54747, 5959616), (54984, 5933928), (55328, 5897034), (55616, 5866497), (56784, 5745828), (57057, 5718336), (57304, 5693688), (57512, 5673096), (57798, 5645024), (58058, 5619744), (58464, 5580718), (58539, 5573568), (58812, 5547696), (59488, 5484654), (59566, 5477472), (60192, 5420506), (61248, 5327049), (61712, 5286996), (62244, 5241808), (62568, 5214664), (63042, 5175456), (63336, 5151432), (64064, 5092893), (64148, 5086224), (64467, 5061056), (64701, 5042752), (65208, 5003544), (65728, 4963959), (66044, 4940208), (66352, 4917276), (66924, 4875248), (67431, 4838592), (67782, 4813536), (68614, 4755168), (69426, 4699552), (70224, 4646148), (70642, 4618656), (71136, 4586582), (71456, 4566042), (72048, 4528524), (72072, 4527016), (72384, 4507503), (72732, 4485936), (72996, 4469712), (73312, 4450446), (73944, 4412408), (74646, 4370912), (75603, 4315584), (75712, 4309371), (76076, 4288752), (76608, 4258969), (77064, 4233768), (78052, 4180176), (78078, 4178784), (78416, 4160772), (78793, 4140864), (79079, 4125888), (79344, 4112108), (79632, 4097236), (80106, 4072992), (80388, 4058704), (82368, 3961139), (82476, 3955952), (82992, 3931356), (83424, 3910998), (84056, 3881592), (84448, 3863574), (84854, 3845088), (85176, 3830552), (85956, 3795792), (86268, 3782064), (86944, 3752658), (87058, 3747744), (87087, 3746496), (88218, 3698464), (89232, 3656436), (89349, 3651648), (89908, 3628944), (90376, 3610152), (91872, 3551366), (92568, 3524664), (93119, 3503808), (93457, 3491136), (93632, 3484611), (94563, 3450304), (95004, 3434288), (96064, 3396393), (96096, 3395262), (96222, 3390816), (96976, 3364452), (97328, 3352284), (97344, 3351733), (97812, 3335696), (98592, 3309306), (99066, 3293472), (99528, 3278184), (100282, 3253536), (100804, 3236688), (101673, 3209024), (102752, 3175326), (102921, 3170112), (104104, 3134088), (105336, 3097432), (105792, 3084081), (105963, 3079104), (106176, 3072927), (106808, 3054744), (107184, 3044028), (107822, 3026016), (108072, 3019016), (108576, 3005002), (109098, 2990624), (109494, 2979808), (109968, 2966964), (110656, 2948517), (113568, 2872914), (114114, 2859168), (114608, 2846844), (115024, 2836548), (115577, 2822976), (115596, 2822512), (116116, 2809872), (116928, 2790359), (117078, 2786784), (117117, 2785856), (117624, 2773848), (118976, 2742327), (119132, 2738736), (120159, 2715328), (120384, 2710253), (123424, 2643498), (124488, 2620904), (125136, 2607332), (126084, 2587728), (126672, 2575716), (127281, 2563392), (128296, 2543112), (128934, 2530528), (129402, 2521376), (130416, 2501772), (130587, 2498496), (132088, 2470104), (132704, 2458638), (133848, 2437624), (134862, 2419296), (135564, 2406768), (136591, 2388672), (137228, 2377584), (138852, 2349776), (140448, 2323074), (141284, 2309328), (142272, 2293291), (142912, 2283021), (144096, 2264262), (144144, 2263508), (144333, 2260544), (145464, 2242968), (145992, 2234856), (146624, 2225223), (146861, 2221632), (147888, 2206204), (148599, 2195648), (149292, 2185456), (150423, 2169024), (151206, 2157792), (152152, 2144376), (154128, 2116884), (156104, 2090088), (156156, 2089392), (156832, 2080386), (157586, 2070432), (158158, 2062944), (158688, 2056054), (159264, 2048618), (160212, 2036496), (160776, 2029352), (161733, 2017344), (164952, 1977976), (165984, 1965678), (166848, 1955499), (168112, 1940796), (168896, 1931787), (169708, 1922544), (170352, 1915276), (171171, 1906112), (171912, 1897896), (172536, 1891032), (173888, 1876329), (174116, 1873872), (174174, 1873248), (175617, 1857856), (176407, 1849536), (176436, 1849232), (178464, 1828218), (178698, 1825824), (179816, 1814472), (180752, 1805076), (183744, 1775683), (185136, 1762332), (186238, 1751904), (186914, 1745568), (189126, 1725152), (190008, 1717144), (192192, 1697631), (192444, 1695408), (193952, 1682226), (194656, 1676142), (195624, 1667848), (197184, 1654653), (198132, 1646736), (199056, 1639092), (200564, 1626768), (201608, 1618344), (202293, 1612864), (203346, 1604512), (205504, 1587663), (205842, 1585056), (208208, 1567044), (208481, 1564992), (210672, 1548716), (211926, 1539552), (213616, 1527372), (214368, 1522014), (214643, 1520064), (215644, 1513008), (216144, 1509508), (217152, 1502501), (218196, 1495312), (218988, 1489904), (219936, 1483482), (226809, 1438528), (227136, 1436457), (228228, 1429584), (229216, 1423422), (230048, 1418274), (231154, 1411488), (231192, 1411256), (232232, 1404936), (234156, 1393392), (234234, 1392928), (235248, 1386924), (236379, 1380288), (237237, 1375296), (238264, 1369368), (240318, 1357664), (246848, 1321749), (247247, 1319616), (248976, 1310452), (250272, 1303666), (252168, 1293864), (253344, 1287858), (253669, 1286208), (254562, 1281696), (256592, 1271556), (257868, 1265264), (258804, 1260688), (260832, 1250886), (261174, 1249248), (261261, 1248832), (264176, 1235052), (265408, 1229319), (267696, 1218812), (268047, 1217216), (269724, 1209648), (271128, 1203384), (273182, 1194336), (274456, 1188792), (277704, 1174888), (279357, 1167936), (280371, 1163712), (280896, 1161537), (282568, 1154664), (288192, 1132131), (288288, 1131754), (288666, 1130272), (290928, 1121484), (291984, 1117428), (293722, 1110816), (295776, 1103102), (297198, 1097824), (298584, 1092728), (300846, 1084512), (302412, 1078896), (304304, 1072188), (304703, 1070784), (308256, 1058442), (308763, 1056704), (312208, 1045044), (312312, 1044696), (313664, 1040193), (315172, 1035216), (316316, 1031472), (317376, 1028027), (317889, 1026368), (318528, 1024309), (320424, 1018248), (321552, 1014676), (323466, 1008672), (327613, 995904), (329904, 988988), (331968, 982839), (336224, 970398), (339416, 961272), (340704, 957638), (342342, 953056), (343824, 948948), (345072, 945516), (346731, 940992), (348232, 936936), (348348, 936624), (351234, 928928), (352814, 924768), (352872, 924616), (356928, 914109), (357396, 912912), (359632, 907236), (361504, 902538), (370272, 881166), (372476, 875952), (373828, 872784), (377377, 864576), (378252, 862576), (380016, 858572), (381843, 854464), (384888, 847704), (387179, 842688), (387904, 841113), (389312, 838071), (391248, 833924), (391761, 832832), (396264, 823368), (398112, 819546), (401128, 813384), (403216, 809172), (404586, 806432), (406692, 802256), (409773, 796224), (411684, 792528), (416416, 783522), (416962, 782496), (421344, 774358), (423852, 769776), (427232, 763686), (428736, 761007), (429286, 760032), (431288, 756504), (432288, 754754), (436392, 747656), (437976, 744952), (439872, 741741), (440583, 740544), (451269, 723008), (453618, 719264), (456456, 714792), (458432, 711711), (460096, 709137), (462308, 705744), (462384, 705628), (464464, 702468), (468312, 696696), (468468, 696464), (470496, 693462), (472758, 690144), (474474, 687648), (476528, 684684), (478819, 681408), (480636, 678832), (485199, 672448), (494494, 659808), (497952, 655226), (500544, 651833), (504336, 646932), (506688, 643929), (507338, 643104), (509124, 640848), (513184, 635778), (515736, 632632), (517608, 630344), (521664, 625443), (522348, 624624), (522522, 624416), (528352, 617526), (529221, 616512), (535392, 609406), (536094, 608608), (539448, 604824), (542256, 601692), (546364, 597168), (548912, 594396), (551551, 591552), (555408, 587444), (558714, 583968), (560742, 581856), (565136, 577332), (565877, 576576)]