634170753216

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:215

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 61, 63, 64, 66, 72, 73, 76, 77, 78, 84, 88, 91, 96, 99, 104, 112, 114, 117, 122, 126, 132, 133, 143, 144, 146, 152, 154, 156, 168, 169, 171, 176, 182, 183, 192, 198, 208, 209, 219, 224, 228, 231, 234, 244, 247, 252, 264, 266, 273, 286, 288, 292, 304, 308, 312, 336, 338, 342, 352, 364, 366, 396, 399, 416, 418, 427, 429, 438, 448, 456, 462, 468, 488, 494, 504, 507, 511, 528, 532, 546, 549, 572, 576, 584, 608, 616, 624, 627, 657, 671, 672, 676, 684, 693, 704, 728, 732, 741, 792, 793, 798, 803, 819, 832, 836, 854, 858, 876, 912, 924, 936, 949, 976, 988, 1001, 1008, 1014, 1022, 1056, 1064, 1092, 1098, 1144, 1159, 1168, 1183, 1197, 1216, 1232, 1248, 1254, 1281, 1287, 1314, 1342, 1344, 1352, 1368, 1386, 1387, 1456, 1463, 1464, 1482, 1521, 1533, 1584, 1586, 1596, 1606, 1638, 1672, 1708, 1716, 1729, 1752, 1824, 1848, 1859, 1872, 1881, 1898, 1952, 1976, 2002, 2013, 2016, 2028, 2044, 2112, 2128, 2184, 2196, 2223, 2288, 2318, 2336, 2366, 2379, 2394, 2409, 2464, 2496, 2508, 2562, 2574, 2628, 2684, 2704, 2717, 2736, 2772, 2774, 2847, 2912, 2926, 2928, 2964, 3003, 3042, 3066, 3168, 3172, 3192, 3211, 3212, 3276, 3344, 3416, 3432, 3458, 3477, 3504, 3549, 3648, 3696, 3718, 3744, 3762, 3796, 3843, 3904, 3952, 4004, 4026, 4032, 4056, 4088, 4161, 4256, 4368, 4389, 4392, 4446, 4453, 4576, 4599, 4636, 4672, 4697, 4732, 4758, 4788, 4818, 4928, 5016, 5124, 5148, 5187, 5256, 5368, 5408, 5434, 5472, 5544, 5548, 5551, 5577, 5621, 5694, 5824, 5852, 5856, 5928, 6006, 6039, 6084, 6132, 6336, 6344, 6384, 6422, 6424, 6552, 6643, 6688, 6832, 6864, 6916, 6954, 7008, 7098, 7137, 7227, 7392, 7436, 7488, 7524, 7592, 7686, 7904, 8008, 8052, 8112, 8113, 8151, 8176, 8322, 8512, 8541, 8723, 8736, 8778, 8784, 8892, 8906, 9009, 9152, 9198, 9272, 9394, 9464, 9516, 9576, 9633, 9636, 9709, 10032, 10248, 10296, 10309, 10374, 10431, 10439, 10512, 10647, 10736, 10816, 10868, 10944, 11088, 11096, 11102, 11154, 11242, 11388, 11704, 11712, 11856, 12012, 12078, 12168, 12264, 12337, 12483, 12688, 12749, 12768, 12844, 12848, 13013, 13104, 13167, 13286, 13359, 13376, 13664, 13728, 13832, 13908, 14016, 14091, 14196, 14274, 14454, 14784, 14872, 15048, 15067, 15184, 15257, 15372, 15561, 15808, 16016, 16104, 16224, 16226, 16302, 16352, 16644, 16653, 16731, 16863, 17082, 17446, 17472, 17556, 17568, 17784, 17812, 18018, 18031, 18396, 18544, 18788, 18928, 19019, 19032, 19152, 19266, 19272, 19418, 19929, 20064, 20496, 20592, 20618, 20748, 20862, 20878, 21024, 21294, 21472, 21736, 22176, 22192, 22204, 22308, 22477, 22484, 22776, 23408, 23712, 24024, 24156, 24336, 24339, 24453, 24528, 24674, 24966, 25376, 25498, 25536, 25688, 25696, 26026, 26169, 26208, 26334, 26572, 26718, 27328, 27456, 27664, 27816, 28182, 28392, 28548, 28899, 28908, 29127, 29744, 30096, 30134, 30368, 30514, 30744, 30927, 31122, 31171, 31317, 32032, 32208, 32448, 32452, 32604, 32704, 33288, 33306, 33462, 33726, 34164, 34892, 35112, 35136, 35321, 35568, 35624, 36036, 36062, 36792, 37011, 37088, 37576, 37856, 38038, 38064, 38247, 38304, 38532, 38544, 38836, 39039, 39858, 40077, 40128, 40992, 41184, 41236, 41496, 41724, 41756, 42048, 42273, 42588, 42944, 43472, 44352, 44384, 44408, 44616, 44954, 44968, 45201, 45552, 45771, 46816, 47424, 48048, 48312, 48672, 48678, 48906, 48983, 49056, 49348, 49932, 49959, 50589, 50752, 50996, 51376, 51392, 52052, 52338, 52416, 52668, 53144, 53436, 54093, 55328, 55632, 56364, 56784, 57057, 57096, 57798, 57816, 57889, 58254, 59488, 59787, 60192, 60268, 60736, 61028, 61061, 61488, 61854, 62244, 62342, 62634, 64064, 64416, 64904, 65208, 66576, 66612, 66924, 67431, 67452, 68328, 69784, 70224, 70642, 71136, 71248, 72072, 72124, 72163, 73017, 73073, 73584, 74022, 74176, 75152, 75712, 76076, 76128, 76494, 76608, 77064, 77088, 77672, 78078, 78507, 79716, 80154, 81984, 82368, 82472, 82992, 83448, 83512, 84546, 84607, 85176, 86359, 86944, 87381, 88768, 88816, 89232, 89243, 89908, 89936, 90402, 91104, 91542, 92781, 93513, 93632, 93951, 96096, 96624, 97344, 97356, 97812, 97966, 98112, 98696, 99864, 99918, 101178, 101992, 102752, 104104, 104676, 105336, 105469, 105963, 106288, 106799, 106872, 108186, 110656, 111033, 111264, 112728, 113399, 113568, 114114, 114192, 114741, 115596, 115632, 115778, 116508, 117117, 118976, 119574, 120384, 120536, 122056, 122122, 122976, 123708, 124488, 124684, 125268, 126217, 128832, 129808, 130416, 133152, 133224, 133848, 134862, 134904, 135603, 135707, 136656, 137313, 139568, 140448, 141284, 142272, 142496, 144144, 144248, 144326, 146034, 146146, 146949, 147168, 148044, 150304, 152152, 152256, 152988, 154128, 154176, 155344, 156156, 157014, 159432, 160308, 162279, 164944, 165737, 165984, 166896, 167024, 169092, 169214, 170352, 171171, 172718, 173667, 173888, 174762, 177632, 178464, 178486, 179816, 179872, 180804, 182208, 183084, 183183, 185562, 187026, 187902, 192192, 193248, 194712, 195624, 195871, 195932, 197392, 198341, 199728, 199836, 202293, 202356, 203984, 205504, 208208, 209352, 210672, 210938, 211926, 212576, 213598, 213744, 216372, 216489, 219219, 222066, 222528, 225456, 226798, 227136, 228228, 228384, 229482, 231192, 231264, 231556, 233016, 234234, 234403, 239148, 241072, 244112, 244244, 245952, 247247, 247416, 248976, 249368, 250536, 252434, 253821, 259077, 259616, 260832, 266304, 266448, 267696, 267729, 269724, 269808, 271206, 271414, 273312, 274626, 279136, 280539, 280896, 282568, 284992, 288288, 288496, 288652, 292068, 292292, 293898, 294336, 296088, 300608, 304304, 305976, 308256, 310688, 312312, 314028, 316407, 317889, 318864, 320397, 320616, 324558, 329888, 331474, 331968, 333792, 334048, 338184, 338428, 340197, 340704, 342342, 342881, 345436, 347334, 349524, 355264, 356928, 356972, 359632, 359744, 361608, 366168, 366366, 371124, 374052, 375804, 378651, 386496, 389424, 391248, 391742, 391864, 394784, 396682, 399456, 399672, 404586, 404712, 405223, 407121, 407968, 416416, 418704, 421344, 421876, 423852, 425152, 427196, 427488, 432744, 432978, 438438, 440847, 444132, 450912, 453596, 456456, 456768, 458964, 462384, 462528, 463112, 466032, 468468, 468806, 478296, 482144, 488224, 488488, 494494, 494832, 497211, 497952, 498736, 501072, 504868, 507642, 518154, 519232, 521001, 521664, 532896, 535392, 535458, 539448, 539616, 542412, 542828, 546624, 549252, 549549, 558272, 561078, 565136, 576576, 576992, 577304, 584136, 584584, 587613, 587796, 592176, 592249, 595023, 608608, 611952, 616512, 621376, 624624, 628056, 632814, 635778, 636779, 637728, 640794, 641232, 649116, 649467, 657657, 659776, 662948, 667584, 668096, 676368, 676856, 680394, 681408, 684684, 685762, 690872, 694668, 699048, 703209, 713944, 719264, 723216, 732336, 732732, 741741, 742248, 748104, 751608, 752557, 757302, 761463, 777231, 778848, 782496, 783484, 783728, 789568, 793364, 793793, 798912, 799344, 803187, 809172, 809424, 810446, 814242, 815936, 832832, 837408, 842688, 843752, 847704, 854392, 854976, 865488, 865956, 876876, 881694, 888264, 901824, 907192, 912912, 917928, 924768, 926224, 930677, 932064, 936936, 937612, 949221, 949949, 956592, 961191, 964288, 976448, 976976, 988988, 989664, 994422, 995904, 997472, 1002144, 1009736, 1015284, 1020591, 1028643, 1036308, 1042002, 1065792, 1070784, 1070916, 1078896, 1079232, 1084824, 1085656, 1098504, 1099098, 1099891, 1122156, 1130272, 1135953, 1153984, 1154608, 1160159, 1168272, 1169168, 1175226, 1175592, 1184352, 1184498, 1190046, 1215669, 1217216, 1221363, 1223904, 1249248, 1256112, 1265628, 1271556, 1273558, 1275456, 1281588, 1282464, 1298232, 1298934, 1315314, 1325896, 1352736, 1353712, 1360788, 1369368, 1371097, 1371524, 1381744, 1388387, 1389336, 1398096, 1406418, 1427888, 1438528, 1446432, 1464672, 1465464, 1483482, 1484496, 1491633, 1496208, 1503216, 1505114, 1514604, 1522926, 1554462, 1557696, 1564992, 1566968, 1567456, 1586728, 1587586, 1598688, 1606374, 1618344, 1618848, 1620892, 1628484, 1640821, 1674816, 1687504, 1695408, 1708784, 1730976, 1731912, 1753752, 1762839, 1763388, 1776528, 1776747, 1785069, 1814384, 1825824, 1835856, 1849536, 1852448, 1861354, 1864128, 1873872, 1875224, 1898442, 1899898, 1910337, 1913184, 1922382, 1953952, 1977976, 1979328, 1988844, 1994944, 2004288, 2019472, 2030568, 2041182, 2057286, 2072616, 2084004, 2109627, 2141832, 2154581, 2157792, 2169648, 2171312, 2197008, 2198196, 2199782, 2225223, 2244312, 2257671, 2260544, 2271906, 2309216, 2320318, 2336544, 2338336, 2350452, 2351184, 2368704, 2368996, 2380092, 2381379, 2431338, 2442726, 2447808, 2498496, 2512224, 2531256, 2543112, 2547116, 2563176, 2564928, 2578433, 2596464, 2597868, 2630628, 2651792, 2705472, 2707424, 2721576, 2738736, 2742194, 2743048, 2763488, 2776774, 2778672, 2792031, 2796192, 2812836, 2849847, 2855776, 2892864, 2929344, 2930928, 2966964, 2968992, 2983266, 2992416, 3006432, 3010228, 3029208, 3045852, 3085929, 3108924, 3133936, 3134912, 3173456, 3175172, 3197376, 3212748, 3236688, 3237696, 3241784, 3256968, 3281642, 3299673, 3375008, 3390816, 3417568, 3461952, 3463824, 3480477, 3507504, 3525678, 3526776, 3553056, 3553494, 3570138, 3628768, 3647007, 3651648, 3671712, 3704896, 3722708, 3747744, 3750448, 3796884, 3799796, 3820674, 3826368, 3844764, 3907904, 3955952, 3977688, 4038944, 4061136, 4082364, 4113291, 4114572, 4145232, 4165161, 4168008, 4219254, 4283664, 4309162, 4315584, 4339296, 4342624, 4394016, 4396392, 4399564, 4450446, 4457453, 4488624, 4515342, 4543812, 4618432, 4640636, 4673088, 4676672, 4700904, 4702368, 4737992, 4760184, 4762758, 4862676, 4885452, 4922463, 5024448, 5062512, 5086224, 5094232, 5126352, 5156866, 5192928, 5195736, 5261256, 5267899, 5303584, 5330241, 5414848, 5443152, 5477472, 5484388, 5486096, 5526976, 5553548, 5557344, 5584062, 5592384, 5625672, 5699694, 5711552, 5731011, 5861856, 5933928, 5937984, 5966532, 5984832, 6012864, 6020456, 6058416, 6091704, 6171858, 6217848, 6267872, 6346912, 6350344, 6425496, 6463743, 6473376, 6483568, 6513936, 6514739, 6563284, 6599346, 6750016, 6773013, 6781632, 6835136, 6927648, 6960954, 7015008, 7051356, 7053552, 7106112, 7106988, 7140276, 7144137, 7257536, 7294014, 7343424, 7445416, 7495488, 7500896, 7593768, 7599592, 7641348, 7689528, 7699237, 7735299, 7911904, 7955376, 8077888, 8122272, 8164728, 8226582, 8229144, 8278127, 8290464, 8330322, 8336016, 8376093, 8438508, 8549541, 8567328, 8618324, 8678592, 8685248, 8788032, 8792784, 8799128, 8900892, 8914906, 8977248, 9030684, 9087624, 9281272, 9401808, 9404736, 9475984, 9520368, 9525516, 9725352, 9770904, 9844926, 9899019, 10125024, 10172448, 10188464, 10252704, 10313732, 10385856, 10391472, 10441431, 10522512, 10535798, 10607168, 10660482, 10886304, 10954944, 10968776, 10972192, 11107096, 11114688, 11168124, 11251344, 11399388, 11462022, 11723712, 11867856, 11933064, 12040912, 12098801, 12116832, 12183408, 12339873, 12343716, 12435696, 12495483, 12535744, 12693824, 12700688, 12850992, 12927486, 12946752, 12967136, 13027872, 13029478, 13126568, 13198692, 13372359, 13546026, 13855296, 13921908, 14030016, 14102712, 14107104, 14213976, 14280552, 14288274, 14298583, 14588028, 14767389, 14890832, 15001792, 15082067, 15187536, 15199184, 15282696, 15379056, 15398474, 15470598, 15803697, 15823808, 15910752, 16244544, 16329456, 16453164, 16458288, 16556254, 16580928, 16660644, 16672032, 16752186, 16877016, 17099082, 17134656, 17236648, 17585568, 17598256, 17801784, 17829812, 17954496, 18049031, 18061368, 18175248, 18562544, 18803616, 18951968, 19040736, 19051032, 19391229, 19450704, 19541808, 19544217, 19689852, 19798038, 20250048, 20344896, 20376928, 20505408, 20627464, 20782944, 20882862, 21045024, 21071596, 21320964, 21772608, 21937552, 21944384, 22214192, 22336248, 22502688, 22798776, 22924044, 23097711, 23205897, 23735712, 23866128, 24081824, 24197602, 24233664, 24366816, 24679746, 24687432, 24834381, 24871392, 24990966, 25401376, 25701984, 25854972, 25934272, 26055744, 26058956, 26253136, 26397384, 26744718, 27092052, 27843816, 28205424, 28214208, 28427952, 28561104, 28576548, 28597166, 29176056, 29534778, 29781664, 30164134, 30375072, 30398368, 30565392, 30758112, 30796948, 30941196, 31607394, 31821504, 32658912, 32906328, 32916576, 33112508, 33321288, 33344064, 33504372, 33754032, 34198164, 34473296, 35171136, 35196512, 35603568, 35659624, 36098062, 36122736, 36296403, 36350496, 37125088, 37607232, 37903936, 38081472, 38102064, 38782458, 38901408, 39083616, 39088434, 39379704, 39596076, 40117077, 40753856, 41254928, 41565888, 41765724, 42090048, 42143192, 42641928, 42895749, 43875104, 44428384, 44672496, 45005376, 45246201, 45597552, 45848088, 46195422, 46411794, 47411091, 47471424, 47732256, 48163648, 48395204, 48733632, 49359492, 49374864, 49668762, 49742784, 49981932, 50802752, 51403968, 51709944, 52117912, 52506272, 52794768, 53489436, 54147093, 54184104, 55687632, 56410848, 56855904, 57122208, 57153096, 57194332, 57946889, 58352112, 58632651, 59069556, 59563328, 60328268, 60750144, 60796736, 61130784, 61516224, 61593896, 61882392, 63214788, 65317824, 65812656, 65833152, 66225016, 66642576, 67008744, 67508064, 68396328, 68946592, 69293133, 70393024, 71207136, 71319248, 72196124, 72245472, 72592806, 72700992, 74250176, 74503143, 76204128, 77564916, 77802816, 78167232, 78176868, 78759408, 79192152, 80234154, 82509856, 83531448, 84286384, 84691607, 85283856, 85791498, 87750208, 88856768, 89344992, 90492402, 91195104, 91696176, 92390844, 92823588, 94822182, 95464512, 96790408, 98718984, 98749728, 99337524, 99963864, 100090081, 103419888, 104235824, 105012544, 105589536, 106978872, 108294186, 108368208, 108889209, 111375264, 112821696, 113711808, 114244416, 114306192, 114388664, 115893778, 116704224, 117265302, 118139112, 120656536, 122261568, 123187792, 123764784, 126429576, 128687247, 131625312, 132450032, 133285152, 134017488, 135016128, 135738603, 136792656, 137893184, 138586266, 142414272, 142638496, 144392248, 144490944, 145185612, 149006286, 152408256, 155129832, 156353736, 157284413, 157518816, 158384304, 160468308, 162441279, 165019712, 167062896, 168572768, 169383214, 170567712, 171582996, 173840667, 178689984, 180984804, 182390208, 183392352, 184781688, 185647176, 189644364, 193580816, 197437968, 197499456, 198675048, 199927728, 200180162, 206839776, 208471648, 211179072, 213957744, 216588372, 216736416, 217778418, 222750528, 228612384, 228777328, 231787556, 233408448, 234530604, 236278224, 241313072, 246375584, 247529568, 252859152, 254074821, 257374494, 263250624, 264900064, 266570304, 268034976, 271477206, 273585312, 277172532, 285276992, 288784496, 290371224, 298012572, 300270243, 310259664, 312707472, 314568826, 315037632, 316768608, 320936616, 324882558, 334125792, 337145536, 338766428, 341135424, 343165992, 347681334, 361969608, 366784704, 369563376, 371294352, 379288728, 387161632, 394875936, 397350096, 399855456, 400360324, 413679552, 416943296, 427915488, 433176744, 433472832, 435556836, 457224768, 457554656, 463575112, 469061208, 471853239, 472556448, 482626144, 492751168, 495059136, 505718304, 508149642, 514748988, 521522001, 529800128, 536069952, 542954412, 547170624, 554345064, 577568992, 580742448, 596025144, 600540486, 620519328, 625414944, 629137652, 633537216, 641873232, 649765116, 668251584, 677532856, 686331984, 695362668, 723939216, 739126752, 742588704, 758577456, 762224463, 774323264, 789751872, 794700192, 799710912, 800720648, 855830976, 866353488, 871113672, 900810729, 915109312, 927150224, 938122416, 943706478, 945112896, 965252288, 1011436608, 1016299284, 1029497976, 1043044002, 1085908824, 1100990891, 1108690128, 1155137984, 1161484896, 1192050288, 1201080972, 1241038656, 1250829888, 1258275304, 1283746464, 1299530232, 1355065712, 1372663968, 1390725336, 1415559717, 1447878432, 1478253504, 1485177408, 1517154912, 1524448926, 1589400384, 1601441296, 1732706976, 1742227344, 1801621458, 1854300448, 1876244832, 1887412956, 2032598568, 2058995952, 2086088004, 2171817648, 2201981782, 2217380256, 2322969792, 2384100576, 2402161944, 2516550608, 2567492928, 2599060464, 2710131424, 2745327936, 2781450672, 2831119434, 2895756864, 3034309824, 3048897852, 3202882592, 3302972673, 3465413952, 3484454688, 3603242916, 3708600896, 3752489664, 3774825912, 4065197136, 4117991904, 4172176008, 4343635296, 4403963564, 4434760512, 4768201152, 4804323888, 5033101216, 5198120928, 5420262848, 5562901344, 5662238868, 6097795704, 6405765184, 6605945346, 6968909376, 7206485832, 7549651824, 8130394272, 8235983808, 8344352016, 8687270592, 8807927128, 9608647776, 9908918019, 10066202432, 10396241856, 11125802688, 11324477736, 12195591408, 13211890692, 14412971664, 15099303648, 16260788544, 16688704032, 17615854256, 19217295552, 19817836038, 22648955472, 24391182816, 26423781384, 28825943328, 30198607296, 33377408064, 35231708512, 39635672076, 45297910944, 48782365632, 52847562768, 57651886656, 70463417024, 79271344152, 90595821888, 105695125536, 158542688304, 211390251072, 317085376608, 634170753216]

約数ペア:

[(1, 634170753216), (2, 317085376608), (3, 211390251072), (4, 158542688304), (6, 105695125536), (7, 90595821888), (8, 79271344152), (9, 70463417024), (11, 57651886656), (12, 52847562768), (13, 48782365632), (14, 45297910944), (16, 39635672076), (18, 35231708512), (19, 33377408064), (21, 30198607296), (22, 28825943328), (24, 26423781384), (26, 24391182816), (28, 22648955472), (32, 19817836038), (33, 19217295552), (36, 17615854256), (38, 16688704032), (39, 16260788544), (42, 15099303648), (44, 14412971664), (48, 13211890692), (52, 12195591408), (56, 11324477736), (57, 11125802688), (61, 10396241856), (63, 10066202432), (64, 9908918019), (66, 9608647776), (72, 8807927128), (73, 8687270592), (76, 8344352016), (77, 8235983808), (78, 8130394272), (84, 7549651824), (88, 7206485832), (91, 6968909376), (96, 6605945346), (99, 6405765184), (104, 6097795704), (112, 5662238868), (114, 5562901344), (117, 5420262848), (122, 5198120928), (126, 5033101216), (132, 4804323888), (133, 4768201152), (143, 4434760512), (144, 4403963564), (146, 4343635296), (152, 4172176008), (154, 4117991904), (156, 4065197136), (168, 3774825912), (169, 3752489664), (171, 3708600896), (176, 3603242916), (182, 3484454688), (183, 3465413952), (192, 3302972673), (198, 3202882592), (208, 3048897852), (209, 3034309824), (219, 2895756864), (224, 2831119434), (228, 2781450672), (231, 2745327936), (234, 2710131424), (244, 2599060464), (247, 2567492928), (252, 2516550608), (264, 2402161944), (266, 2384100576), (273, 2322969792), (286, 2217380256), (288, 2201981782), (292, 2171817648), (304, 2086088004), (308, 2058995952), (312, 2032598568), (336, 1887412956), (338, 1876244832), (342, 1854300448), (352, 1801621458), (364, 1742227344), (366, 1732706976), (396, 1601441296), (399, 1589400384), (416, 1524448926), (418, 1517154912), (427, 1485177408), (429, 1478253504), (438, 1447878432), (448, 1415559717), (456, 1390725336), (462, 1372663968), (468, 1355065712), (488, 1299530232), (494, 1283746464), (504, 1258275304), (507, 1250829888), (511, 1241038656), (528, 1201080972), (532, 1192050288), (546, 1161484896), (549, 1155137984), (572, 1108690128), (576, 1100990891), (584, 1085908824), (608, 1043044002), (616, 1029497976), (624, 1016299284), (627, 1011436608), (657, 965252288), (671, 945112896), (672, 943706478), (676, 938122416), (684, 927150224), (693, 915109312), (704, 900810729), (728, 871113672), (732, 866353488), (741, 855830976), (792, 800720648), (793, 799710912), (798, 794700192), (803, 789751872), (819, 774323264), (832, 762224463), (836, 758577456), (854, 742588704), (858, 739126752), (876, 723939216), (912, 695362668), (924, 686331984), (936, 677532856), (949, 668251584), (976, 649765116), (988, 641873232), (1001, 633537216), (1008, 629137652), (1014, 625414944), (1022, 620519328), (1056, 600540486), (1064, 596025144), (1092, 580742448), (1098, 577568992), (1144, 554345064), (1159, 547170624), (1168, 542954412), (1183, 536069952), (1197, 529800128), (1216, 521522001), (1232, 514748988), (1248, 508149642), (1254, 505718304), (1281, 495059136), (1287, 492751168), (1314, 482626144), (1342, 472556448), (1344, 471853239), (1352, 469061208), (1368, 463575112), (1386, 457554656), (1387, 457224768), (1456, 435556836), (1463, 433472832), (1464, 433176744), (1482, 427915488), (1521, 416943296), (1533, 413679552), (1584, 400360324), (1586, 399855456), (1596, 397350096), (1606, 394875936), (1638, 387161632), (1672, 379288728), (1708, 371294352), (1716, 369563376), (1729, 366784704), (1752, 361969608), (1824, 347681334), (1848, 343165992), (1859, 341135424), (1872, 338766428), (1881, 337145536), (1898, 334125792), (1952, 324882558), (1976, 320936616), (2002, 316768608), (2013, 315037632), (2016, 314568826), (2028, 312707472), (2044, 310259664), (2112, 300270243), (2128, 298012572), (2184, 290371224), (2196, 288784496), (2223, 285276992), (2288, 277172532), (2318, 273585312), (2336, 271477206), (2366, 268034976), (2379, 266570304), (2394, 264900064), (2409, 263250624), (2464, 257374494), (2496, 254074821), (2508, 252859152), (2562, 247529568), (2574, 246375584), (2628, 241313072), (2684, 236278224), (2704, 234530604), (2717, 233408448), (2736, 231787556), (2772, 228777328), (2774, 228612384), (2847, 222750528), (2912, 217778418), (2926, 216736416), (2928, 216588372), (2964, 213957744), (3003, 211179072), (3042, 208471648), (3066, 206839776), (3168, 200180162), (3172, 199927728), (3192, 198675048), (3211, 197499456), (3212, 197437968), (3276, 193580816), (3344, 189644364), (3416, 185647176), (3432, 184781688), (3458, 183392352), (3477, 182390208), (3504, 180984804), (3549, 178689984), (3648, 173840667), (3696, 171582996), (3718, 170567712), (3744, 169383214), (3762, 168572768), (3796, 167062896), (3843, 165019712), (3904, 162441279), (3952, 160468308), (4004, 158384304), (4026, 157518816), (4032, 157284413), (4056, 156353736), (4088, 155129832), (4161, 152408256), (4256, 149006286), (4368, 145185612), (4389, 144490944), (4392, 144392248), (4446, 142638496), (4453, 142414272), (4576, 138586266), (4599, 137893184), (4636, 136792656), (4672, 135738603), (4697, 135016128), (4732, 134017488), (4758, 133285152), (4788, 132450032), (4818, 131625312), (4928, 128687247), (5016, 126429576), (5124, 123764784), (5148, 123187792), (5187, 122261568), (5256, 120656536), (5368, 118139112), (5408, 117265302), (5434, 116704224), (5472, 115893778), (5544, 114388664), (5548, 114306192), (5551, 114244416), (5577, 113711808), (5621, 112821696), (5694, 111375264), (5824, 108889209), (5852, 108368208), (5856, 108294186), (5928, 106978872), (6006, 105589536), (6039, 105012544), (6084, 104235824), (6132, 103419888), (6336, 100090081), (6344, 99963864), (6384, 99337524), (6422, 98749728), (6424, 98718984), (6552, 96790408), (6643, 95464512), (6688, 94822182), (6832, 92823588), (6864, 92390844), (6916, 91696176), (6954, 91195104), (7008, 90492402), (7098, 89344992), (7137, 88856768), (7227, 87750208), (7392, 85791498), (7436, 85283856), (7488, 84691607), (7524, 84286384), (7592, 83531448), (7686, 82509856), (7904, 80234154), (8008, 79192152), (8052, 78759408), (8112, 78176868), (8113, 78167232), (8151, 77802816), (8176, 77564916), (8322, 76204128), (8512, 74503143), (8541, 74250176), (8723, 72700992), (8736, 72592806), (8778, 72245472), (8784, 72196124), (8892, 71319248), (8906, 71207136), (9009, 70393024), (9152, 69293133), (9198, 68946592), (9272, 68396328), (9394, 67508064), (9464, 67008744), (9516, 66642576), (9576, 66225016), (9633, 65833152), (9636, 65812656), (9709, 65317824), (10032, 63214788), (10248, 61882392), (10296, 61593896), (10309, 61516224), (10374, 61130784), (10431, 60796736), (10439, 60750144), (10512, 60328268), (10647, 59563328), (10736, 59069556), (10816, 58632651), (10868, 58352112), (10944, 57946889), (11088, 57194332), (11096, 57153096), (11102, 57122208), (11154, 56855904), (11242, 56410848), (11388, 55687632), (11704, 54184104), (11712, 54147093), (11856, 53489436), (12012, 52794768), (12078, 52506272), (12168, 52117912), (12264, 51709944), (12337, 51403968), (12483, 50802752), (12688, 49981932), (12749, 49742784), (12768, 49668762), (12844, 49374864), (12848, 49359492), (13013, 48733632), (13104, 48395204), (13167, 48163648), (13286, 47732256), (13359, 47471424), (13376, 47411091), (13664, 46411794), (13728, 46195422), (13832, 45848088), (13908, 45597552), (14016, 45246201), (14091, 45005376), (14196, 44672496), (14274, 44428384), (14454, 43875104), (14784, 42895749), (14872, 42641928), (15048, 42143192), (15067, 42090048), (15184, 41765724), (15257, 41565888), (15372, 41254928), (15561, 40753856), (15808, 40117077), (16016, 39596076), (16104, 39379704), (16224, 39088434), (16226, 39083616), (16302, 38901408), (16352, 38782458), (16644, 38102064), (16653, 38081472), (16731, 37903936), (16863, 37607232), (17082, 37125088), (17446, 36350496), (17472, 36296403), (17556, 36122736), (17568, 36098062), (17784, 35659624), (17812, 35603568), (18018, 35196512), (18031, 35171136), (18396, 34473296), (18544, 34198164), (18788, 33754032), (18928, 33504372), (19019, 33344064), (19032, 33321288), (19152, 33112508), (19266, 32916576), (19272, 32906328), (19418, 32658912), (19929, 31821504), (20064, 31607394), (20496, 30941196), (20592, 30796948), (20618, 30758112), (20748, 30565392), (20862, 30398368), (20878, 30375072), (21024, 30164134), (21294, 29781664), (21472, 29534778), (21736, 29176056), (22176, 28597166), (22192, 28576548), (22204, 28561104), (22308, 28427952), (22477, 28214208), (22484, 28205424), (22776, 27843816), (23408, 27092052), (23712, 26744718), (24024, 26397384), (24156, 26253136), (24336, 26058956), (24339, 26055744), (24453, 25934272), (24528, 25854972), (24674, 25701984), (24966, 25401376), (25376, 24990966), (25498, 24871392), (25536, 24834381), (25688, 24687432), (25696, 24679746), (26026, 24366816), (26169, 24233664), (26208, 24197602), (26334, 24081824), (26572, 23866128), (26718, 23735712), (27328, 23205897), (27456, 23097711), (27664, 22924044), (27816, 22798776), (28182, 22502688), (28392, 22336248), (28548, 22214192), (28899, 21944384), (28908, 21937552), (29127, 21772608), (29744, 21320964), (30096, 21071596), (30134, 21045024), (30368, 20882862), (30514, 20782944), (30744, 20627464), (30927, 20505408), (31122, 20376928), (31171, 20344896), (31317, 20250048), (32032, 19798038), (32208, 19689852), (32448, 19544217), (32452, 19541808), (32604, 19450704), (32704, 19391229), (33288, 19051032), (33306, 19040736), (33462, 18951968), (33726, 18803616), (34164, 18562544), (34892, 18175248), (35112, 18061368), (35136, 18049031), (35321, 17954496), (35568, 17829812), (35624, 17801784), (36036, 17598256), (36062, 17585568), (36792, 17236648), (37011, 17134656), (37088, 17099082), (37576, 16877016), (37856, 16752186), (38038, 16672032), (38064, 16660644), (38247, 16580928), (38304, 16556254), (38532, 16458288), (38544, 16453164), (38836, 16329456), (39039, 16244544), (39858, 15910752), (40077, 15823808), (40128, 15803697), (40992, 15470598), (41184, 15398474), (41236, 15379056), (41496, 15282696), (41724, 15199184), (41756, 15187536), (42048, 15082067), (42273, 15001792), (42588, 14890832), (42944, 14767389), (43472, 14588028), (44352, 14298583), (44384, 14288274), (44408, 14280552), (44616, 14213976), (44954, 14107104), (44968, 14102712), (45201, 14030016), (45552, 13921908), (45771, 13855296), (46816, 13546026), (47424, 13372359), (48048, 13198692), (48312, 13126568), (48672, 13029478), (48678, 13027872), (48906, 12967136), (48983, 12946752), (49056, 12927486), (49348, 12850992), (49932, 12700688), (49959, 12693824), (50589, 12535744), (50752, 12495483), (50996, 12435696), (51376, 12343716), (51392, 12339873), (52052, 12183408), (52338, 12116832), (52416, 12098801), (52668, 12040912), (53144, 11933064), (53436, 11867856), (54093, 11723712), (55328, 11462022), (55632, 11399388), (56364, 11251344), (56784, 11168124), (57057, 11114688), (57096, 11107096), (57798, 10972192), (57816, 10968776), (57889, 10954944), (58254, 10886304), (59488, 10660482), (59787, 10607168), (60192, 10535798), (60268, 10522512), (60736, 10441431), (61028, 10391472), (61061, 10385856), (61488, 10313732), (61854, 10252704), (62244, 10188464), (62342, 10172448), (62634, 10125024), (64064, 9899019), (64416, 9844926), (64904, 9770904), (65208, 9725352), (66576, 9525516), (66612, 9520368), (66924, 9475984), (67431, 9404736), (67452, 9401808), (68328, 9281272), (69784, 9087624), (70224, 9030684), (70642, 8977248), (71136, 8914906), (71248, 8900892), (72072, 8799128), (72124, 8792784), (72163, 8788032), (73017, 8685248), (73073, 8678592), (73584, 8618324), (74022, 8567328), (74176, 8549541), (75152, 8438508), (75712, 8376093), (76076, 8336016), (76128, 8330322), (76494, 8290464), (76608, 8278127), (77064, 8229144), (77088, 8226582), (77672, 8164728), (78078, 8122272), (78507, 8077888), (79716, 7955376), (80154, 7911904), (81984, 7735299), (82368, 7699237), (82472, 7689528), (82992, 7641348), (83448, 7599592), (83512, 7593768), (84546, 7500896), (84607, 7495488), (85176, 7445416), (86359, 7343424), (86944, 7294014), (87381, 7257536), (88768, 7144137), (88816, 7140276), (89232, 7106988), (89243, 7106112), (89908, 7053552), (89936, 7051356), (90402, 7015008), (91104, 6960954), (91542, 6927648), (92781, 6835136), (93513, 6781632), (93632, 6773013), (93951, 6750016), (96096, 6599346), (96624, 6563284), (97344, 6514739), (97356, 6513936), (97812, 6483568), (97966, 6473376), (98112, 6463743), (98696, 6425496), (99864, 6350344), (99918, 6346912), (101178, 6267872), (101992, 6217848), (102752, 6171858), (104104, 6091704), (104676, 6058416), (105336, 6020456), (105469, 6012864), (105963, 5984832), (106288, 5966532), (106799, 5937984), (106872, 5933928), (108186, 5861856), (110656, 5731011), (111033, 5711552), (111264, 5699694), (112728, 5625672), (113399, 5592384), (113568, 5584062), (114114, 5557344), (114192, 5553548), (114741, 5526976), (115596, 5486096), (115632, 5484388), (115778, 5477472), (116508, 5443152), (117117, 5414848), (118976, 5330241), (119574, 5303584), (120384, 5267899), (120536, 5261256), (122056, 5195736), (122122, 5192928), (122976, 5156866), (123708, 5126352), (124488, 5094232), (124684, 5086224), (125268, 5062512), (126217, 5024448), (128832, 4922463), (129808, 4885452), (130416, 4862676), (133152, 4762758), (133224, 4760184), (133848, 4737992), (134862, 4702368), (134904, 4700904), (135603, 4676672), (135707, 4673088), (136656, 4640636), (137313, 4618432), (139568, 4543812), (140448, 4515342), (141284, 4488624), (142272, 4457453), (142496, 4450446), (144144, 4399564), (144248, 4396392), (144326, 4394016), (146034, 4342624), (146146, 4339296), (146949, 4315584), (147168, 4309162), (148044, 4283664), (150304, 4219254), (152152, 4168008), (152256, 4165161), (152988, 4145232), (154128, 4114572), (154176, 4113291), (155344, 4082364), (156156, 4061136), (157014, 4038944), (159432, 3977688), (160308, 3955952), (162279, 3907904), (164944, 3844764), (165737, 3826368), (165984, 3820674), (166896, 3799796), (167024, 3796884), (169092, 3750448), (169214, 3747744), (170352, 3722708), (171171, 3704896), (172718, 3671712), (173667, 3651648), (173888, 3647007), (174762, 3628768), (177632, 3570138), (178464, 3553494), (178486, 3553056), (179816, 3526776), (179872, 3525678), (180804, 3507504), (182208, 3480477), (183084, 3463824), (183183, 3461952), (185562, 3417568), (187026, 3390816), (187902, 3375008), (192192, 3299673), (193248, 3281642), (194712, 3256968), (195624, 3241784), (195871, 3237696), (195932, 3236688), (197392, 3212748), (198341, 3197376), (199728, 3175172), (199836, 3173456), (202293, 3134912), (202356, 3133936), (203984, 3108924), (205504, 3085929), (208208, 3045852), (209352, 3029208), (210672, 3010228), (210938, 3006432), (211926, 2992416), (212576, 2983266), (213598, 2968992), (213744, 2966964), (216372, 2930928), (216489, 2929344), (219219, 2892864), (222066, 2855776), (222528, 2849847), (225456, 2812836), (226798, 2796192), (227136, 2792031), (228228, 2778672), (228384, 2776774), (229482, 2763488), (231192, 2743048), (231264, 2742194), (231556, 2738736), (233016, 2721576), (234234, 2707424), (234403, 2705472), (239148, 2651792), (241072, 2630628), (244112, 2597868), (244244, 2596464), (245952, 2578433), (247247, 2564928), (247416, 2563176), (248976, 2547116), (249368, 2543112), (250536, 2531256), (252434, 2512224), (253821, 2498496), (259077, 2447808), (259616, 2442726), (260832, 2431338), (266304, 2381379), (266448, 2380092), (267696, 2368996), (267729, 2368704), (269724, 2351184), (269808, 2350452), (271206, 2338336), (271414, 2336544), (273312, 2320318), (274626, 2309216), (279136, 2271906), (280539, 2260544), (280896, 2257671), (282568, 2244312), (284992, 2225223), (288288, 2199782), (288496, 2198196), (288652, 2197008), (292068, 2171312), (292292, 2169648), (293898, 2157792), (294336, 2154581), (296088, 2141832), (300608, 2109627), (304304, 2084004), (305976, 2072616), (308256, 2057286), (310688, 2041182), (312312, 2030568), (314028, 2019472), (316407, 2004288), (317889, 1994944), (318864, 1988844), (320397, 1979328), (320616, 1977976), (324558, 1953952), (329888, 1922382), (331474, 1913184), (331968, 1910337), (333792, 1899898), (334048, 1898442), (338184, 1875224), (338428, 1873872), (340197, 1864128), (340704, 1861354), (342342, 1852448), (342881, 1849536), (345436, 1835856), (347334, 1825824), (349524, 1814384), (355264, 1785069), (356928, 1776747), (356972, 1776528), (359632, 1763388), (359744, 1762839), (361608, 1753752), (366168, 1731912), (366366, 1730976), (371124, 1708784), (374052, 1695408), (375804, 1687504), (378651, 1674816), (386496, 1640821), (389424, 1628484), (391248, 1620892), (391742, 1618848), (391864, 1618344), (394784, 1606374), (396682, 1598688), (399456, 1587586), (399672, 1586728), (404586, 1567456), (404712, 1566968), (405223, 1564992), (407121, 1557696), (407968, 1554462), (416416, 1522926), (418704, 1514604), (421344, 1505114), (421876, 1503216), (423852, 1496208), (425152, 1491633), (427196, 1484496), (427488, 1483482), (432744, 1465464), (432978, 1464672), (438438, 1446432), (440847, 1438528), (444132, 1427888), (450912, 1406418), (453596, 1398096), (456456, 1389336), (456768, 1388387), (458964, 1381744), (462384, 1371524), (462528, 1371097), (463112, 1369368), (466032, 1360788), (468468, 1353712), (468806, 1352736), (478296, 1325896), (482144, 1315314), (488224, 1298934), (488488, 1298232), (494494, 1282464), (494832, 1281588), (497211, 1275456), (497952, 1273558), (498736, 1271556), (501072, 1265628), (504868, 1256112), (507642, 1249248), (518154, 1223904), (519232, 1221363), (521001, 1217216), (521664, 1215669), (532896, 1190046), (535392, 1184498), (535458, 1184352), (539448, 1175592), (539616, 1175226), (542412, 1169168), (542828, 1168272), (546624, 1160159), (549252, 1154608), (549549, 1153984), (558272, 1135953), (561078, 1130272), (565136, 1122156), (576576, 1099891), (576992, 1099098), (577304, 1098504), (584136, 1085656), (584584, 1084824), (587613, 1079232), (587796, 1078896), (592176, 1070916), (592249, 1070784), (595023, 1065792), (608608, 1042002), (611952, 1036308), (616512, 1028643), (621376, 1020591), (624624, 1015284), (628056, 1009736), (632814, 1002144), (635778, 997472), (636779, 995904), (637728, 994422), (640794, 989664), (641232, 988988), (649116, 976976), (649467, 976448), (657657, 964288), (659776, 961191), (662948, 956592), (667584, 949949), (668096, 949221), (676368, 937612), (676856, 936936), (680394, 932064), (681408, 930677), (684684, 926224), (685762, 924768), (690872, 917928), (694668, 912912), (699048, 907192), (703209, 901824), (713944, 888264), (719264, 881694), (723216, 876876), (732336, 865956), (732732, 865488), (741741, 854976), (742248, 854392), (748104, 847704), (751608, 843752), (752557, 842688), (757302, 837408), (761463, 832832), (777231, 815936), (778848, 814242), (782496, 810446), (783484, 809424), (783728, 809172), (789568, 803187), (793364, 799344), (793793, 798912)]