424010111616

素因数分解:

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

素因数の和:212

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 109, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 162, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 218, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 294, 304, 312, 324, 327, 336, 342, 351, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 436, 441, 448, 456, 468, 494, 496, 504, 513, 532, 546, 558, 567, 576, 588, 589, 608, 624, 637, 648, 651, 654, 672, 684, 702, 728, 741, 744, 756, 763, 784, 798, 806, 819, 832, 837, 864, 868, 872, 882, 896, 912, 931, 936, 981, 988, 992, 1008, 1026, 1053, 1064, 1092, 1116, 1134, 1152, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1296, 1302, 1308, 1323, 1344, 1368, 1404, 1417, 1456, 1482, 1488, 1512, 1519, 1526, 1539, 1568, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1744, 1764, 1767, 1824, 1862, 1872, 1911, 1953, 1962, 1976, 1984, 2016, 2052, 2071, 2106, 2128, 2184, 2223, 2232, 2268, 2289, 2352, 2356, 2394, 2418, 2432, 2457, 2496, 2511, 2548, 2592, 2604, 2616, 2646, 2688, 2736, 2793, 2808, 2821, 2834, 2912, 2943, 2964, 2976, 3024, 3038, 3052, 3078, 3136, 3192, 3224, 3276, 3348, 3379, 3456, 3458, 3472, 3488, 3528, 3534, 3591, 3627, 3648, 3724, 3744, 3822, 3906, 3924, 3952, 3968, 3969, 4032, 4104, 4123, 4142, 4212, 4251, 4256, 4368, 4446, 4464, 4536, 4557, 4578, 4704, 4712, 4788, 4836, 4914, 4992, 5022, 5096, 5184, 5187, 5208, 5232, 5292, 5301, 5341, 5472, 5586, 5616, 5642, 5668, 5733, 5824, 5859, 5886, 5928, 5952, 6048, 6076, 6104, 6156, 6213, 6272, 6384, 6448, 6552, 6669, 6696, 6758, 6867, 6916, 6944, 6976, 7056, 7068, 7182, 7254, 7296, 7371, 7448, 7488, 7644, 7657, 7812, 7848, 7904, 7938, 8064, 8208, 8246, 8284, 8379, 8424, 8463, 8502, 8512, 8736, 8829, 8892, 8928, 9072, 9114, 9156, 9408, 9424, 9576, 9672, 9828, 9919, 10044, 10137, 10192, 10368, 10374, 10416, 10464, 10584, 10602, 10682, 10773, 10881, 10944, 11172, 11232, 11284, 11336, 11466, 11648, 11718, 11772, 11856, 11904, 12096, 12103, 12152, 12208, 12312, 12369, 12426, 12753, 12768, 12896, 13104, 13338, 13392, 13516, 13671, 13734, 13832, 13888, 13952, 14112, 14136, 14364, 14497, 14508, 14742, 14896, 14976, 15288, 15314, 15561, 15624, 15696, 15808, 15876, 15903, 16023, 16416, 16492, 16568, 16758, 16848, 16926, 17004, 17024, 17199, 17472, 17577, 17658, 17784, 17856, 18144, 18228, 18312, 18639, 18816, 18848, 19152, 19344, 19656, 19747, 19838, 20007, 20088, 20274, 20384, 20601, 20748, 20832, 20928, 21168, 21204, 21364, 21546, 21762, 21888, 22344, 22464, 22568, 22672, 22932, 22971, 23436, 23544, 23653, 23712, 24192, 24206, 24304, 24416, 24624, 24738, 24852, 25137, 25389, 25506, 25536, 25792, 26208, 26676, 26784, 26923, 27032, 27342, 27468, 27664, 27776, 28224, 28272, 28728, 28861, 28994, 29016, 29484, 29757, 29792, 30411, 30576, 30628, 31122, 31248, 31392, 31616, 31752, 31806, 32046, 32643, 32832, 32984, 33136, 33516, 33696, 33852, 34008, 34398, 34944, 35154, 35316, 35568, 35712, 36288, 36309, 36456, 36624, 37107, 37278, 37696, 38259, 38304, 38688, 39312, 39494, 39676, 40014, 40176, 40548, 40768, 41013, 41202, 41496, 41664, 41856, 42336, 42408, 42728, 43092, 43491, 43524, 43927, 44688, 44928, 45136, 45344, 45864, 45942, 46683, 46872, 47088, 47306, 47424, 47709, 48069, 48412, 48608, 48832, 49248, 49476, 49704, 50274, 50778, 51012, 51072, 51584, 51597, 52416, 53352, 53568, 53599, 53846, 54064, 54684, 54936, 55328, 55917, 56448, 56544, 57456, 57722, 57988, 58032, 58968, 59241, 59514, 59584, 60822, 61152, 61256, 61803, 62244, 62496, 62784, 63504, 63612, 64092, 64201, 65286, 65664, 65968, 66272, 67032, 67392, 67704, 68016, 68796, 68913, 69433, 70308, 70632, 70959, 71136, 72576, 72618, 72912, 73248, 74214, 74556, 75392, 75411, 76167, 76518, 76608, 77376, 78624, 78988, 79352, 80028, 80352, 80769, 81096, 81536, 82026, 82404, 82992, 83328, 84672, 84816, 85456, 86184, 86583, 86982, 87048, 87854, 89271, 89376, 90272, 90688, 91233, 91728, 91884, 93366, 93744, 94176, 94612, 94848, 95418, 96138, 96824, 97216, 97664, 98496, 98952, 99408, 100548, 101479, 101556, 102024, 103194, 104832, 106704, 107136, 107198, 107692, 108128, 108927, 109368, 109872, 110656, 111321, 111834, 113088, 114777, 114912, 115444, 115976, 116064, 117936, 118482, 119028, 119168, 121644, 122304, 122512, 123039, 123606, 124488, 124992, 125568, 127008, 127224, 128184, 128402, 130473, 130572, 131781, 131936, 132544, 134064, 134784, 135408, 136032, 137592, 137826, 138866, 140049, 140616, 141264, 141918, 142272, 144207, 145236, 145824, 146496, 148428, 149112, 150822, 152334, 153036, 153216, 154752, 157248, 157976, 158704, 160056, 160704, 160797, 161538, 162192, 164052, 164808, 165571, 165984, 167751, 169344, 169632, 170912, 172368, 173166, 173964, 174096, 175708, 177723, 178542, 178752, 180544, 181376, 182466, 183456, 183768, 186732, 187488, 188352, 188461, 189224, 190836, 192276, 192603, 193648, 194432, 196992, 197904, 198816, 201096, 202958, 203112, 204048, 206388, 206739, 208299, 212877, 213408, 214396, 215384, 216256, 217854, 218736, 219744, 221312, 222642, 223668, 226176, 228501, 229554, 229824, 230888, 231952, 232128, 235872, 236964, 238056, 242307, 243288, 244608, 245024, 246078, 247212, 248976, 249984, 254016, 254448, 256368, 256804, 259749, 260946, 261144, 263562, 263872, 265088, 267813, 268128, 270816, 272064, 273699, 275184, 275652, 277732, 280098, 281232, 282528, 283836, 284544, 288414, 290472, 291648, 292992, 296856, 298224, 301644, 304437, 304668, 306072, 307489, 314496, 315952, 317408, 320112, 321408, 321594, 323076, 324384, 326781, 328104, 329616, 331142, 331968, 333963, 335502, 339264, 341824, 344736, 346332, 347928, 348192, 351416, 355446, 357084, 357504, 361088, 364932, 366912, 367536, 373464, 374976, 375193, 376704, 376922, 378448, 381672, 384552, 385206, 387296, 391419, 395343, 395808, 397632, 402192, 405916, 406224, 408096, 412776, 413478, 416598, 425754, 426816, 428792, 430768, 432512, 432621, 435708, 437472, 439488, 445284, 447336, 449407, 457002, 459108, 459648, 461776, 463904, 464256, 471744, 473928, 476112, 482391, 484614, 486576, 490048, 492156, 494424, 496713, 497952, 508032, 508896, 512736, 513608, 519498, 521892, 522288, 527124, 527744, 533169, 535626, 536256, 541632, 544128, 547398, 550368, 551304, 555464, 560196, 562464, 565056, 565383, 567672, 576828, 577809, 580944, 583296, 593712, 596448, 603288, 608874, 609336, 612144, 614978, 620217, 624897, 631904, 634816, 638631, 640224, 643188, 646152, 648768, 653562, 656208, 659232, 662284, 663936, 667926, 671004, 678528, 683648, 689472, 692664, 695856, 696384, 702832, 710892, 714168, 726921, 729864, 733824, 735072, 746928, 749952, 750386, 753844, 756896, 763344, 769104, 770412, 774592, 779247, 782838, 790686, 791616, 795264, 803439, 804384, 811832, 812448, 816192, 825552, 826956, 833196, 834613, 851508, 853632, 857584, 861536, 865242, 871416, 874944, 878976, 890568, 894672, 898814, 913311, 914004, 918216, 922467, 923552, 927808, 943488, 947856, 952224, 964782, 969228, 973152, 980096, 980343, 984312, 988848, 993426, 995904, 1017792, 1025472, 1027216, 1038996, 1043784, 1044576, 1054248, 1066338, 1071252, 1072512, 1083264, 1094796, 1100736, 1102608, 1110928, 1120392, 1124928, 1125579, 1130112, 1130766, 1135344, 1153656, 1155618, 1161888, 1174257, 1186029, 1187424, 1192896, 1206576, 1217748, 1218672, 1224288, 1229956, 1240434, 1249794, 1263808, 1269632, 1277262, 1280448, 1286376, 1292304, 1297536, 1307124, 1312416, 1318464, 1319227, 1324568, 1335852, 1342008, 1348221, 1378944, 1385328, 1391712, 1392768, 1405664, 1421784, 1428336, 1447173, 1453842, 1459728, 1470144, 1490139, 1493856, 1500772, 1507688, 1513792, 1526688, 1538208, 1540824, 1549184, 1558494, 1565676, 1581372, 1583232, 1599507, 1606878, 1608768, 1623664, 1624896, 1632384, 1651104, 1653912, 1666392, 1669226, 1696149, 1703016, 1715168, 1723072, 1730484, 1733427, 1742832, 1749888, 1781136, 1789344, 1797628, 1826622, 1828008, 1836432, 1844934, 1847104, 1855616, 1874691, 1895712, 1904448, 1915893, 1929564, 1938456, 1946304, 1960686, 1968624, 1977696, 1986852, 1991808, 2035584, 2050944, 2054432, 2077992, 2087568, 2089152, 2108496, 2132676, 2142504, 2152423, 2180763, 2189592, 2201472, 2205216, 2221856, 2240784, 2249856, 2251158, 2261532, 2270688, 2307312, 2311236, 2323776, 2337741, 2348514, 2372058, 2374848, 2385792, 2413152, 2435496, 2437344, 2448576, 2459912, 2480868, 2499588, 2503839, 2527616, 2554524, 2560896, 2572752, 2584608, 2614248, 2624832, 2636928, 2638454, 2649136, 2671704, 2684016, 2696442, 2739933, 2767401, 2770656, 2783424, 2811328, 2843568, 2856672, 2894346, 2907684, 2919456, 2940288, 2980278, 2987712, 3001544, 3015376, 3027584, 3053376, 3076416, 3081648, 3116988, 3131352, 3145849, 3162744, 3199014, 3213756, 3217536, 3247328, 3249792, 3302208, 3307824, 3332784, 3338452, 3376737, 3392298, 3406032, 3430336, 3446144, 3460968, 3466854, 3485664, 3558087, 3562272, 3578688, 3595256, 3653244, 3656016, 3672864, 3689868, 3694208, 3749382, 3791424, 3808896, 3831786, 3859128, 3876912, 3892608, 3921372, 3937248, 3955392, 3957681, 3973704, 4044663, 4108864, 4155984, 4175136, 4178304, 4216992, 4265352, 4285008, 4304846, 4341519, 4361526, 4379184, 4410432, 4443712, 4470417, 4481568, 4502316, 4523064, 4541376, 4614624, 4622472, 4647552, 4675482, 4697028, 4744116, 4749696, 4826304, 4870992, 4874688, 4897152, 4919824, 4961736, 4999176, 5007678, 5088447, 5109048, 5145504, 5169216, 5200281, 5228496, 5249664, 5276908, 5298272, 5343408, 5368032, 5392884, 5479866, 5534802, 5541312, 5566848, 5622656, 5624073, 5687136, 5713344, 5788692, 5815368, 5838912, 5842291, 5960556, 5975424, 6003088, 6030752, 6106752, 6152832, 6163296, 6233976, 6262704, 6291698, 6325488, 6398028, 6427512, 6457269, 6494656, 6604416, 6615648, 6665568, 6676904, 6753474, 6784596, 6812064, 6860672, 6921936, 6933708, 6971328, 7116174, 7124544, 7157376, 7190512, 7306488, 7312032, 7345728, 7379736, 7498764, 7511517, 7582848, 7663572, 7718256, 7753824, 7842744, 7874496, 7910784, 7915362, 7947408, 8089326, 8217728, 8219799, 8302203, 8311968, 8350272, 8433984, 8530704, 8570016, 8609692, 8683038, 8723052, 8758368, 8820864, 8887424, 8940834, 8963136, 9004632, 9046128, 9082752, 9229248, 9244944, 9350964, 9394056, 9437547, 9488232, 9652608, 9741984, 9749376, 9839648, 9923472, 9998352, 10015356, 10130211, 10176894, 10218096, 10291008, 10338432, 10400562, 10456992, 10553816, 10596544, 10686816, 10736064, 10785768, 10959732, 11069604, 11082624, 11248146, 11374272, 11426688, 11577384, 11630736, 11677824, 11684582, 11873043, 11921112, 12006176, 12061504, 12133989, 12326592, 12467952, 12525408, 12583396, 12650976, 12796056, 12855024, 12914538, 12989312, 13231296, 13331136, 13353808, 13411251, 13506948, 13569192, 13624128, 13843872, 13867416, 13942656, 14232348, 14249088, 14381024, 14612976, 14624064, 14691456, 14759472, 14997528, 15023034, 15265341, 15327144, 15436512, 15507648, 15685488, 15748992, 15830724, 15894816, 16178652, 16439598, 16604406, 16623936, 16700544, 16867968, 17061408, 17140032, 17219384, 17366076, 17446104, 17516736, 17526873, 17881668, 17926272, 18009264, 18092256, 18458496, 18489888, 18701928, 18788112, 18875094, 18976464, 19371807, 19483968, 19679296, 19846944, 19996704, 20030712, 20260422, 20353788, 20436192, 20582016, 20801124, 20913984, 21107632, 21193088, 21373632, 21472128, 21571536, 21919464, 22139208, 22496292, 22534551, 22748544, 23154768, 23261472, 23369164, 23746086, 23842224, 24012352, 24123008, 24267978, 24653184, 24906609, 24935904, 25050816, 25166792, 25301952, 25592112, 25710048, 25829076, 26462592, 26662272, 26707616, 26822502, 27013896, 27138384, 27248256, 27687744, 27734832, 28312641, 28464696, 28762048, 29225952, 29248128, 29518944, 29995056, 30046068, 30390633, 30530682, 30654288, 30873024, 31015296, 31370976, 31661448, 31789632, 32357304, 32879196, 33208812, 33247872, 34122816, 34280064, 34438768, 34732152, 34892208, 35033472, 35053746, 35619129, 35763336, 36018528, 36184512, 36401967, 36979776, 37403856, 37576224, 37750188, 37952928, 38743614, 38967936, 39358592, 39693888, 39993408, 40061424, 40520844, 40707576, 40872384, 40896037, 41602248, 41827968, 42215264, 42747264, 43143072, 43838928, 44278416, 44992584, 45069102, 46309536, 46522944, 46738328, 47492172, 47684448, 48024704, 48535956, 49813218, 49871808, 50101632, 50333584, 50603904, 51184224, 51420096, 51658152, 52580619, 53415232, 53645004, 54027792, 54276768, 55375488, 55469664, 56625282, 56929392, 57524096, 58115421, 58451904, 59037888, 59990112, 60092136, 60781266, 61061364, 61308576, 61746048, 62741952, 63322896, 63579264, 64714608, 65758392, 66417624, 67603653, 68245632, 68877536, 69464304, 69784416, 70107492, 71238258, 71526672, 72037056, 72369024, 72803934, 73959552, 74807712, 75152448, 75500376, 75905856, 77487228, 79387776, 79986816, 80122848, 81041688, 81415152, 81744768, 81792074, 83204496, 84430528, 84937923, 86286144, 87677856, 88556832, 89985168, 90138204, 92619072, 93045888, 93476656, 94984344, 95368896, 97071912, 99626436, 99743616, 100667168, 102368448, 102840192, 103316304, 105161238, 106830464, 106857387, 107290008, 108055584, 108553536, 110939328, 113250564, 113858784, 116230842, 116903808, 118075776, 119980224, 120184272, 121562532, 122122728, 122617152, 122688111, 125483904, 126645792, 129429216, 131516784, 132835248, 135207306, 137755072, 138928608, 139568832, 140214984, 142476516, 143053344, 144074112, 145607868, 149615424, 150304896, 151000752, 151811712, 154974456, 157741857, 160245696, 162083376, 162830304, 163584148, 166408992, 168861056, 169875846, 172572288, 174346263, 175355712, 177113664, 179970336, 180276408, 185238144, 186953312, 189968688, 190737792, 194143824, 199252872, 201334336, 204736896, 206632608, 210322476, 213714774, 214580016, 216111168, 217107072, 221878656, 226501128, 227717568, 232461684, 239960448, 240368544, 243125064, 244245456, 245234304, 245376222, 253291584, 254813769, 258858432, 263033568, 265670496, 270414612, 275510144, 277857216, 279137664, 280429968, 284953032, 286106688, 291215736, 299230848, 302001504, 309948912, 315483714, 320491392, 324166752, 325660608, 327168296, 332817984, 339751692, 348692526, 350711424, 354227328, 359940672, 360552816, 368064333, 373906624, 379937376, 388287648, 398505744, 402668672, 413265216, 420644952, 427429548, 429160032, 432222336, 453002256, 455435136, 464923368, 473225571, 480737088, 486250128, 488490912, 490752444, 506583168, 509627538, 517716864, 526067136, 531340992, 540829224, 555714432, 560859936, 569906064, 572213376, 582431472, 604003008, 619897824, 630967428, 648333504, 651321216, 654336592, 665635968, 679503384, 697385052, 719881344, 721105632, 736128666, 747813248, 759874752, 776575296, 797011488, 826530432, 841289904, 854859096, 858320064, 906004512, 929846736, 946451142, 961474176, 972500256, 976981824, 981504888, 1019255076, 1052134272, 1062681984, 1081658448, 1104192999, 1121719872, 1139812128, 1164862944, 1208006016, 1239795648, 1261934856, 1296667008, 1308673184, 1359006768, 1394770104, 1442211264, 1472257332, 1519749504, 1553150592, 1594022976, 1682579808, 1709718192, 1716640128, 1812009024, 1859693472, 1892902284, 1945000512, 1953963648, 1963009776, 2038510152, 2163316896, 2208385998, 2243439744, 2279624256, 2329725888, 2479591296, 2523869712, 2617346368, 2718013536, 2789540208, 2884422528, 2944514664, 3188045952, 3312578997, 3365159616, 3419436384, 3624018048, 3719386944, 3785804568, 3890001024, 3926019552, 4077020304, 4326633792, 4416771996, 4559248512, 4659451776, 5047739424, 5234692736, 5436027072, 5579080416, 5889029328, 6625157994, 6730319232, 6838872768, 7438773888, 7571609136, 7852039104, 8154040608, 8653267584, 8833543992, 10095478848, 10872054144, 11158160832, 11778058656, 13250315988, 13677745536, 15143218272, 15704078208, 16308081216, 17667087984, 20190957696, 22316321664, 23556117312, 26500631976, 30286436544, 32616162432, 35334175968, 47112234624, 53001263952, 60572873088, 70668351936, 106002527904, 141336703872, 212005055808, 424010111616]

約数ペア:

[(1, 424010111616), (2, 212005055808), (3, 141336703872), (4, 106002527904), (6, 70668351936), (7, 60572873088), (8, 53001263952), (9, 47112234624), (12, 35334175968), (13, 32616162432), (14, 30286436544), (16, 26500631976), (18, 23556117312), (19, 22316321664), (21, 20190957696), (24, 17667087984), (26, 16308081216), (27, 15704078208), (28, 15143218272), (31, 13677745536), (32, 13250315988), (36, 11778058656), (38, 11158160832), (39, 10872054144), (42, 10095478848), (48, 8833543992), (49, 8653267584), (52, 8154040608), (54, 7852039104), (56, 7571609136), (57, 7438773888), (62, 6838872768), (63, 6730319232), (64, 6625157994), (72, 5889029328), (76, 5579080416), (78, 5436027072), (81, 5234692736), (84, 5047739424), (91, 4659451776), (93, 4559248512), (96, 4416771996), (98, 4326633792), (104, 4077020304), (108, 3926019552), (109, 3890001024), (112, 3785804568), (114, 3719386944), (117, 3624018048), (124, 3419436384), (126, 3365159616), (128, 3312578997), (133, 3188045952), (144, 2944514664), (147, 2884422528), (152, 2789540208), (156, 2718013536), (162, 2617346368), (168, 2523869712), (171, 2479591296), (182, 2329725888), (186, 2279624256), (189, 2243439744), (192, 2208385998), (196, 2163316896), (208, 2038510152), (216, 1963009776), (217, 1953963648), (218, 1945000512), (224, 1892902284), (228, 1859693472), (234, 1812009024), (247, 1716640128), (248, 1709718192), (252, 1682579808), (266, 1594022976), (273, 1553150592), (279, 1519749504), (288, 1472257332), (294, 1442211264), (304, 1394770104), (312, 1359006768), (324, 1308673184), (327, 1296667008), (336, 1261934856), (342, 1239795648), (351, 1208006016), (364, 1164862944), (372, 1139812128), (378, 1121719872), (384, 1104192999), (392, 1081658448), (399, 1062681984), (403, 1052134272), (416, 1019255076), (432, 981504888), (434, 976981824), (436, 972500256), (441, 961474176), (448, 946451142), (456, 929846736), (468, 906004512), (494, 858320064), (496, 854859096), (504, 841289904), (513, 826530432), (532, 797011488), (546, 776575296), (558, 759874752), (567, 747813248), (576, 736128666), (588, 721105632), (589, 719881344), (608, 697385052), (624, 679503384), (637, 665635968), (648, 654336592), (651, 651321216), (654, 648333504), (672, 630967428), (684, 619897824), (702, 604003008), (728, 582431472), (741, 572213376), (744, 569906064), (756, 560859936), (763, 555714432), (784, 540829224), (798, 531340992), (806, 526067136), (819, 517716864), (832, 509627538), (837, 506583168), (864, 490752444), (868, 488490912), (872, 486250128), (882, 480737088), (896, 473225571), (912, 464923368), (931, 455435136), (936, 453002256), (981, 432222336), (988, 429160032), (992, 427429548), (1008, 420644952), (1026, 413265216), (1053, 402668672), (1064, 398505744), (1092, 388287648), (1116, 379937376), (1134, 373906624), (1152, 368064333), (1176, 360552816), (1178, 359940672), (1197, 354227328), (1209, 350711424), (1216, 348692526), (1248, 339751692), (1274, 332817984), (1296, 327168296), (1302, 325660608), (1308, 324166752), (1323, 320491392), (1344, 315483714), (1368, 309948912), (1404, 302001504), (1417, 299230848), (1456, 291215736), (1482, 286106688), (1488, 284953032), (1512, 280429968), (1519, 279137664), (1526, 277857216), (1539, 275510144), (1568, 270414612), (1596, 265670496), (1612, 263033568), (1638, 258858432), (1664, 254813769), (1674, 253291584), (1728, 245376222), (1729, 245234304), (1736, 244245456), (1744, 243125064), (1764, 240368544), (1767, 239960448), (1824, 232461684), (1862, 227717568), (1872, 226501128), (1911, 221878656), (1953, 217107072), (1962, 216111168), (1976, 214580016), (1984, 213714774), (2016, 210322476), (2052, 206632608), (2071, 204736896), (2106, 201334336), (2128, 199252872), (2184, 194143824), (2223, 190737792), (2232, 189968688), (2268, 186953312), (2289, 185238144), (2352, 180276408), (2356, 179970336), (2394, 177113664), (2418, 175355712), (2432, 174346263), (2457, 172572288), (2496, 169875846), (2511, 168861056), (2548, 166408992), (2592, 163584148), (2604, 162830304), (2616, 162083376), (2646, 160245696), (2688, 157741857), (2736, 154974456), (2793, 151811712), (2808, 151000752), (2821, 150304896), (2834, 149615424), (2912, 145607868), (2943, 144074112), (2964, 143053344), (2976, 142476516), (3024, 140214984), (3038, 139568832), (3052, 138928608), (3078, 137755072), (3136, 135207306), (3192, 132835248), (3224, 131516784), (3276, 129429216), (3348, 126645792), (3379, 125483904), (3456, 122688111), (3458, 122617152), (3472, 122122728), (3488, 121562532), (3528, 120184272), (3534, 119980224), (3591, 118075776), (3627, 116903808), (3648, 116230842), (3724, 113858784), (3744, 113250564), (3822, 110939328), (3906, 108553536), (3924, 108055584), (3952, 107290008), (3968, 106857387), (3969, 106830464), (4032, 105161238), (4104, 103316304), (4123, 102840192), (4142, 102368448), (4212, 100667168), (4251, 99743616), (4256, 99626436), (4368, 97071912), (4446, 95368896), (4464, 94984344), (4536, 93476656), (4557, 93045888), (4578, 92619072), (4704, 90138204), (4712, 89985168), (4788, 88556832), (4836, 87677856), (4914, 86286144), (4992, 84937923), (5022, 84430528), (5096, 83204496), (5184, 81792074), (5187, 81744768), (5208, 81415152), (5232, 81041688), (5292, 80122848), (5301, 79986816), (5341, 79387776), (5472, 77487228), (5586, 75905856), (5616, 75500376), (5642, 75152448), (5668, 74807712), (5733, 73959552), (5824, 72803934), (5859, 72369024), (5886, 72037056), (5928, 71526672), (5952, 71238258), (6048, 70107492), (6076, 69784416), (6104, 69464304), (6156, 68877536), (6213, 68245632), (6272, 67603653), (6384, 66417624), (6448, 65758392), (6552, 64714608), (6669, 63579264), (6696, 63322896), (6758, 62741952), (6867, 61746048), (6916, 61308576), (6944, 61061364), (6976, 60781266), (7056, 60092136), (7068, 59990112), (7182, 59037888), (7254, 58451904), (7296, 58115421), (7371, 57524096), (7448, 56929392), (7488, 56625282), (7644, 55469664), (7657, 55375488), (7812, 54276768), (7848, 54027792), (7904, 53645004), (7938, 53415232), (8064, 52580619), (8208, 51658152), (8246, 51420096), (8284, 51184224), (8379, 50603904), (8424, 50333584), (8463, 50101632), (8502, 49871808), (8512, 49813218), (8736, 48535956), (8829, 48024704), (8892, 47684448), (8928, 47492172), (9072, 46738328), (9114, 46522944), (9156, 46309536), (9408, 45069102), (9424, 44992584), (9576, 44278416), (9672, 43838928), (9828, 43143072), (9919, 42747264), (10044, 42215264), (10137, 41827968), (10192, 41602248), (10368, 40896037), (10374, 40872384), (10416, 40707576), (10464, 40520844), (10584, 40061424), (10602, 39993408), (10682, 39693888), (10773, 39358592), (10881, 38967936), (10944, 38743614), (11172, 37952928), (11232, 37750188), (11284, 37576224), (11336, 37403856), (11466, 36979776), (11648, 36401967), (11718, 36184512), (11772, 36018528), (11856, 35763336), (11904, 35619129), (12096, 35053746), (12103, 35033472), (12152, 34892208), (12208, 34732152), (12312, 34438768), (12369, 34280064), (12426, 34122816), (12753, 33247872), (12768, 33208812), (12896, 32879196), (13104, 32357304), (13338, 31789632), (13392, 31661448), (13516, 31370976), (13671, 31015296), (13734, 30873024), (13832, 30654288), (13888, 30530682), (13952, 30390633), (14112, 30046068), (14136, 29995056), (14364, 29518944), (14497, 29248128), (14508, 29225952), (14742, 28762048), (14896, 28464696), (14976, 28312641), (15288, 27734832), (15314, 27687744), (15561, 27248256), (15624, 27138384), (15696, 27013896), (15808, 26822502), (15876, 26707616), (15903, 26662272), (16023, 26462592), (16416, 25829076), (16492, 25710048), (16568, 25592112), (16758, 25301952), (16848, 25166792), (16926, 25050816), (17004, 24935904), (17024, 24906609), (17199, 24653184), (17472, 24267978), (17577, 24123008), (17658, 24012352), (17784, 23842224), (17856, 23746086), (18144, 23369164), (18228, 23261472), (18312, 23154768), (18639, 22748544), (18816, 22534551), (18848, 22496292), (19152, 22139208), (19344, 21919464), (19656, 21571536), (19747, 21472128), (19838, 21373632), (20007, 21193088), (20088, 21107632), (20274, 20913984), (20384, 20801124), (20601, 20582016), (20748, 20436192), (20832, 20353788), (20928, 20260422), (21168, 20030712), (21204, 19996704), (21364, 19846944), (21546, 19679296), (21762, 19483968), (21888, 19371807), (22344, 18976464), (22464, 18875094), (22568, 18788112), (22672, 18701928), (22932, 18489888), (22971, 18458496), (23436, 18092256), (23544, 18009264), (23653, 17926272), (23712, 17881668), (24192, 17526873), (24206, 17516736), (24304, 17446104), (24416, 17366076), (24624, 17219384), (24738, 17140032), (24852, 17061408), (25137, 16867968), (25389, 16700544), (25506, 16623936), (25536, 16604406), (25792, 16439598), (26208, 16178652), (26676, 15894816), (26784, 15830724), (26923, 15748992), (27032, 15685488), (27342, 15507648), (27468, 15436512), (27664, 15327144), (27776, 15265341), (28224, 15023034), (28272, 14997528), (28728, 14759472), (28861, 14691456), (28994, 14624064), (29016, 14612976), (29484, 14381024), (29757, 14249088), (29792, 14232348), (30411, 13942656), (30576, 13867416), (30628, 13843872), (31122, 13624128), (31248, 13569192), (31392, 13506948), (31616, 13411251), (31752, 13353808), (31806, 13331136), (32046, 13231296), (32643, 12989312), (32832, 12914538), (32984, 12855024), (33136, 12796056), (33516, 12650976), (33696, 12583396), (33852, 12525408), (34008, 12467952), (34398, 12326592), (34944, 12133989), (35154, 12061504), (35316, 12006176), (35568, 11921112), (35712, 11873043), (36288, 11684582), (36309, 11677824), (36456, 11630736), (36624, 11577384), (37107, 11426688), (37278, 11374272), (37696, 11248146), (38259, 11082624), (38304, 11069604), (38688, 10959732), (39312, 10785768), (39494, 10736064), (39676, 10686816), (40014, 10596544), (40176, 10553816), (40548, 10456992), (40768, 10400562), (41013, 10338432), (41202, 10291008), (41496, 10218096), (41664, 10176894), (41856, 10130211), (42336, 10015356), (42408, 9998352), (42728, 9923472), (43092, 9839648), (43491, 9749376), (43524, 9741984), (43927, 9652608), (44688, 9488232), (44928, 9437547), (45136, 9394056), (45344, 9350964), (45864, 9244944), (45942, 9229248), (46683, 9082752), (46872, 9046128), (47088, 9004632), (47306, 8963136), (47424, 8940834), (47709, 8887424), (48069, 8820864), (48412, 8758368), (48608, 8723052), (48832, 8683038), (49248, 8609692), (49476, 8570016), (49704, 8530704), (50274, 8433984), (50778, 8350272), (51012, 8311968), (51072, 8302203), (51584, 8219799), (51597, 8217728), (52416, 8089326), (53352, 7947408), (53568, 7915362), (53599, 7910784), (53846, 7874496), (54064, 7842744), (54684, 7753824), (54936, 7718256), (55328, 7663572), (55917, 7582848), (56448, 7511517), (56544, 7498764), (57456, 7379736), (57722, 7345728), (57988, 7312032), (58032, 7306488), (58968, 7190512), (59241, 7157376), (59514, 7124544), (59584, 7116174), (60822, 6971328), (61152, 6933708), (61256, 6921936), (61803, 6860672), (62244, 6812064), (62496, 6784596), (62784, 6753474), (63504, 6676904), (63612, 6665568), (64092, 6615648), (64201, 6604416), (65286, 6494656), (65664, 6457269), (65968, 6427512), (66272, 6398028), (67032, 6325488), (67392, 6291698), (67704, 6262704), (68016, 6233976), (68796, 6163296), (68913, 6152832), (69433, 6106752), (70308, 6030752), (70632, 6003088), (70959, 5975424), (71136, 5960556), (72576, 5842291), (72618, 5838912), (72912, 5815368), (73248, 5788692), (74214, 5713344), (74556, 5687136), (75392, 5624073), (75411, 5622656), (76167, 5566848), (76518, 5541312), (76608, 5534802), (77376, 5479866), (78624, 5392884), (78988, 5368032), (79352, 5343408), (80028, 5298272), (80352, 5276908), (80769, 5249664), (81096, 5228496), (81536, 5200281), (82026, 5169216), (82404, 5145504), (82992, 5109048), (83328, 5088447), (84672, 5007678), (84816, 4999176), (85456, 4961736), (86184, 4919824), (86583, 4897152), (86982, 4874688), (87048, 4870992), (87854, 4826304), (89271, 4749696), (89376, 4744116), (90272, 4697028), (90688, 4675482), (91233, 4647552), (91728, 4622472), (91884, 4614624), (93366, 4541376), (93744, 4523064), (94176, 4502316), (94612, 4481568), (94848, 4470417), (95418, 4443712), (96138, 4410432), (96824, 4379184), (97216, 4361526), (97664, 4341519), (98496, 4304846), (98952, 4285008), (99408, 4265352), (100548, 4216992), (101479, 4178304), (101556, 4175136), (102024, 4155984), (103194, 4108864), (104832, 4044663), (106704, 3973704), (107136, 3957681), (107198, 3955392), (107692, 3937248), (108128, 3921372), (108927, 3892608), (109368, 3876912), (109872, 3859128), (110656, 3831786), (111321, 3808896), (111834, 3791424), (113088, 3749382), (114777, 3694208), (114912, 3689868), (115444, 3672864), (115976, 3656016), (116064, 3653244), (117936, 3595256), (118482, 3578688), (119028, 3562272), (119168, 3558087), (121644, 3485664), (122304, 3466854), (122512, 3460968), (123039, 3446144), (123606, 3430336), (124488, 3406032), (124992, 3392298), (125568, 3376737), (127008, 3338452), (127224, 3332784), (128184, 3307824), (128402, 3302208), (130473, 3249792), (130572, 3247328), (131781, 3217536), (131936, 3213756), (132544, 3199014), (134064, 3162744), (134784, 3145849), (135408, 3131352), (136032, 3116988), (137592, 3081648), (137826, 3076416), (138866, 3053376), (140049, 3027584), (140616, 3015376), (141264, 3001544), (141918, 2987712), (142272, 2980278), (144207, 2940288), (145236, 2919456), (145824, 2907684), (146496, 2894346), (148428, 2856672), (149112, 2843568), (150822, 2811328), (152334, 2783424), (153036, 2770656), (153216, 2767401), (154752, 2739933), (157248, 2696442), (157976, 2684016), (158704, 2671704), (160056, 2649136), (160704, 2638454), (160797, 2636928), (161538, 2624832), (162192, 2614248), (164052, 2584608), (164808, 2572752), (165571, 2560896), (165984, 2554524), (167751, 2527616), (169344, 2503839), (169632, 2499588), (170912, 2480868), (172368, 2459912), (173166, 2448576), (173964, 2437344), (174096, 2435496), (175708, 2413152), (177723, 2385792), (178542, 2374848), (178752, 2372058), (180544, 2348514), (181376, 2337741), (182466, 2323776), (183456, 2311236), (183768, 2307312), (186732, 2270688), (187488, 2261532), (188352, 2251158), (188461, 2249856), (189224, 2240784), (190836, 2221856), (192276, 2205216), (192603, 2201472), (193648, 2189592), (194432, 2180763), (196992, 2152423), (197904, 2142504), (198816, 2132676), (201096, 2108496), (202958, 2089152), (203112, 2087568), (204048, 2077992), (206388, 2054432), (206739, 2050944), (208299, 2035584), (212877, 1991808), (213408, 1986852), (214396, 1977696), (215384, 1968624), (216256, 1960686), (217854, 1946304), (218736, 1938456), (219744, 1929564), (221312, 1915893), (222642, 1904448), (223668, 1895712), (226176, 1874691), (228501, 1855616), (229554, 1847104), (229824, 1844934), (230888, 1836432), (231952, 1828008), (232128, 1826622), (235872, 1797628), (236964, 1789344), (238056, 1781136), (242307, 1749888), (243288, 1742832), (244608, 1733427), (245024, 1730484), (246078, 1723072), (247212, 1715168), (248976, 1703016), (249984, 1696149), (254016, 1669226), (254448, 1666392), (256368, 1653912), (256804, 1651104), (259749, 1632384), (260946, 1624896), (261144, 1623664), (263562, 1608768), (263872, 1606878), (265088, 1599507), (267813, 1583232), (268128, 1581372), (270816, 1565676), (272064, 1558494), (273699, 1549184), (275184, 1540824), (275652, 1538208), (277732, 1526688), (280098, 1513792), (281232, 1507688), (282528, 1500772), (283836, 1493856), (284544, 1490139), (288414, 1470144), (290472, 1459728), (291648, 1453842), (292992, 1447173), (296856, 1428336), (298224, 1421784), (301644, 1405664), (304437, 1392768), (304668, 1391712), (306072, 1385328), (307489, 1378944), (314496, 1348221), (315952, 1342008), (317408, 1335852), (320112, 1324568), (321408, 1319227), (321594, 1318464), (323076, 1312416), (324384, 1307124), (326781, 1297536), (328104, 1292304), (329616, 1286376), (331142, 1280448), (331968, 1277262), (333963, 1269632), (335502, 1263808), (339264, 1249794), (341824, 1240434), (344736, 1229956), (346332, 1224288), (347928, 1218672), (348192, 1217748), (351416, 1206576), (355446, 1192896), (357084, 1187424), (357504, 1186029), (361088, 1174257), (364932, 1161888), (366912, 1155618), (367536, 1153656), (373464, 1135344), (374976, 1130766), (375193, 1130112), (376704, 1125579), (376922, 1124928), (378448, 1120392), (381672, 1110928), (384552, 1102608), (385206, 1100736), (387296, 1094796), (391419, 1083264), (395343, 1072512), (395808, 1071252), (397632, 1066338), (402192, 1054248), (405916, 1044576), (406224, 1043784), (408096, 1038996), (412776, 1027216), (413478, 1025472), (416598, 1017792), (425754, 995904), (426816, 993426), (428792, 988848), (430768, 984312), (432512, 980343), (432621, 980096), (435708, 973152), (437472, 969228), (439488, 964782), (445284, 952224), (447336, 947856), (449407, 943488), (457002, 927808), (459108, 923552), (459648, 922467), (461776, 918216), (463904, 914004), (464256, 913311), (471744, 898814), (473928, 894672), (476112, 890568), (482391, 878976), (484614, 874944), (486576, 871416), (490048, 865242), (492156, 861536), (494424, 857584), (496713, 853632), (497952, 851508), (508032, 834613), (508896, 833196), (512736, 826956), (513608, 825552), (519498, 816192), (521892, 812448), (522288, 811832), (527124, 804384), (527744, 803439), (533169, 795264), (535626, 791616), (536256, 790686), (541632, 782838), (544128, 779247), (547398, 774592), (550368, 770412), (551304, 769104), (555464, 763344), (560196, 756896), (562464, 753844), (565056, 750386), (565383, 749952), (567672, 746928), (576828, 735072), (577809, 733824), (580944, 729864), (583296, 726921), (593712, 714168), (596448, 710892), (603288, 702832), (608874, 696384), (609336, 695856), (612144, 692664), (614978, 689472), (620217, 683648), (624897, 678528), (631904, 671004), (634816, 667926), (638631, 663936), (640224, 662284), (643188, 659232), (646152, 656208), (648768, 653562)]