296473649472

素因数分解:

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

素因数の和:202

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 96, 97, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 192, 194, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 291, 297, 304, 308, 312, 324, 336, 341, 342, 351, 352, 364, 372, 378, 388, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 567, 572, 576, 582, 589, 594, 608, 616, 624, 627, 648, 651, 672, 679, 682, 684, 693, 702, 704, 728, 741, 744, 756, 776, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 873, 891, 912, 924, 936, 988, 992, 1001, 1008, 1023, 1026, 1053, 1056, 1064, 1067, 1092, 1116, 1134, 1144, 1164, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1261, 1287, 1296, 1302, 1344, 1358, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1539, 1552, 1584, 1596, 1612, 1638, 1672, 1674, 1716, 1728, 1729, 1736, 1746, 1767, 1782, 1824, 1843, 1848, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2037, 2046, 2052, 2079, 2106, 2112, 2128, 2134, 2184, 2223, 2232, 2268, 2288, 2328, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2496, 2508, 2511, 2522, 2574, 2592, 2604, 2619, 2716, 2717, 2728, 2736, 2772, 2808, 2821, 2912, 2926, 2964, 2976, 3003, 3007, 3024, 3069, 3078, 3104, 3168, 3192, 3201, 3224, 3276, 3344, 3348, 3432, 3458, 3472, 3492, 3534, 3564, 3591, 3627, 3648, 3686, 3696, 3744, 3762, 3783, 3861, 3906, 3952, 4004, 4032, 4074, 4092, 4104, 4123, 4158, 4212, 4256, 4268, 4368, 4389, 4433, 4446, 4464, 4536, 4576, 4656, 4712, 4752, 4774, 4788, 4836, 4914, 4928, 5016, 5022, 5044, 5148, 5184, 5187, 5208, 5238, 5301, 5432, 5434, 5456, 5472, 5529, 5544, 5616, 5642, 5643, 5824, 5852, 5859, 5928, 5952, 6006, 6014, 6048, 6111, 6138, 6156, 6208, 6237, 6336, 6384, 6402, 6448, 6479, 6552, 6669, 6688, 6696, 6864, 6916, 6944, 6984, 7068, 7128, 7161, 7182, 7254, 7371, 7372, 7392, 7469, 7488, 7524, 7566, 7657, 7722, 7812, 7857, 7904, 8008, 8148, 8151, 8184, 8208, 8246, 8316, 8424, 8463, 8512, 8536, 8736, 8778, 8827, 8866, 8892, 8928, 9009, 9021, 9072, 9152, 9207, 9312, 9424, 9504, 9548, 9576, 9603, 9672, 9828, 10032, 10044, 10088, 10296, 10374, 10416, 10476, 10602, 10773, 10864, 10868, 10881, 10912, 10944, 11058, 11088, 11232, 11284, 11286, 11349, 11583, 11704, 11718, 11856, 12012, 12028, 12096, 12222, 12276, 12312, 12369, 12474, 12768, 12804, 12896, 12901, 12958, 13104, 13167, 13299, 13338, 13376, 13392, 13728, 13832, 13871, 13888, 13968, 14136, 14256, 14322, 14364, 14508, 14742, 14744, 14784, 14938, 15048, 15132, 15314, 15444, 15561, 15624, 15714, 15808, 15903, 16016, 16296, 16302, 16368, 16416, 16492, 16587, 16632, 16848, 16926, 16929, 17072, 17472, 17556, 17577, 17654, 17732, 17784, 17856, 18018, 18042, 18144, 18333, 18414, 18624, 18848, 19008, 19019, 19096, 19152, 19206, 19344, 19437, 19656, 20007, 20064, 20088, 20176, 20273, 20592, 20748, 20832, 20952, 21049, 21204, 21483, 21546, 21728, 21736, 21762, 21824, 22116, 22176, 22407, 22464, 22568, 22572, 22698, 22971, 23166, 23408, 23436, 23712, 23959, 24024, 24056, 24444, 24453, 24552, 24624, 24738, 24948, 25389, 25536, 25608, 25792, 25802, 25916, 26208, 26334, 26481, 26598, 26676, 26784, 27027, 27063, 27456, 27621, 27664, 27742, 27936, 28272, 28512, 28644, 28728, 28809, 29016, 29484, 29488, 29876, 30096, 30264, 30628, 30888, 31031, 31122, 31248, 31428, 31806, 32032, 32592, 32604, 32643, 32736, 32832, 32984, 33077, 33174, 33264, 33696, 33852, 33858, 34047, 34144, 35112, 35154, 35308, 35464, 35568, 36036, 36084, 36288, 36666, 36828, 37107, 37696, 38038, 38192, 38304, 38412, 38688, 38703, 38874, 39091, 39312, 39501, 39897, 40014, 40128, 40176, 40352, 40546, 41184, 41496, 41613, 41664, 41904, 42098, 42408, 42966, 43092, 43456, 43472, 43524, 44232, 44352, 44814, 45136, 45144, 45353, 45396, 45942, 46332, 46683, 46816, 46872, 47424, 47709, 47918, 48048, 48112, 48888, 48906, 49104, 49248, 49476, 49761, 49896, 50778, 51216, 51604, 51832, 52416, 52668, 52962, 53196, 53352, 53568, 53599, 54054, 54126, 54999, 55242, 55328, 55484, 55872, 56544, 57024, 57057, 57133, 57288, 57456, 57618, 58032, 58311, 58968, 58976, 59752, 60192, 60528, 60819, 61256, 61776, 62062, 62244, 62496, 62856, 63147, 63612, 64064, 64449, 65184, 65208, 65286, 65472, 65968, 66154, 66348, 66528, 67221, 67392, 67704, 67716, 68094, 68288, 68913, 70224, 70308, 70616, 70928, 71136, 71877, 72072, 72168, 73332, 73359, 73656, 74214, 76076, 76167, 76384, 76608, 76824, 77376, 77406, 77748, 78182, 78624, 79002, 79443, 79794, 80028, 80352, 80704, 81081, 81092, 81189, 82368, 82992, 83226, 83808, 84196, 84227, 84816, 85932, 86184, 86427, 86944, 87048, 88464, 89628, 90272, 90288, 90706, 90792, 91884, 92664, 93093, 93366, 93632, 93744, 95418, 95836, 96096, 96224, 97097, 97776, 97812, 98208, 98496, 98952, 99231, 99522, 99792, 101556, 102141, 102432, 103208, 103664, 105336, 105924, 106392, 106704, 107198, 108108, 108252, 109998, 110484, 110656, 110968, 111321, 113088, 114114, 114266, 114576, 114912, 115236, 116064, 116109, 116622, 117273, 117936, 117952, 118503, 119504, 119691, 120384, 121056, 121638, 122512, 123552, 124124, 124488, 124839, 124992, 125712, 126294, 127224, 128898, 130368, 130416, 130572, 131936, 132308, 132696, 133056, 134442, 135408, 135432, 136059, 136188, 137826, 140049, 140448, 140616, 141232, 141856, 141911, 142272, 143754, 144144, 144336, 146664, 146718, 147312, 148428, 149283, 152152, 152334, 152768, 153648, 154812, 155496, 156364, 157248, 158004, 158886, 159588, 160056, 160704, 160797, 162162, 162184, 162378, 165984, 166452, 167616, 167713, 168392, 168454, 169632, 171171, 171399, 171864, 172368, 172854, 173888, 174096, 174933, 176928, 179256, 180544, 180576, 181412, 181584, 182457, 183768, 185328, 186186, 186732, 187488, 189441, 190836, 191672, 192192, 192448, 193347, 194194, 195552, 195624, 196416, 197904, 198462, 199044, 199584, 201663, 203112, 204282, 204864, 206416, 206739, 207328, 210672, 211848, 212784, 213408, 214396, 215631, 216216, 216504, 219996, 220077, 220968, 221936, 222642, 228228, 228501, 228532, 229152, 229824, 230472, 231539, 232128, 232218, 233244, 234546, 235872, 237006, 238329, 239008, 239382, 242112, 243276, 243567, 245024, 247104, 248248, 248976, 249678, 251424, 252588, 252681, 254448, 257796, 260832, 261144, 263549, 263872, 264616, 265392, 268884, 270816, 270864, 272118, 272376, 273637, 275652, 279279, 280098, 280896, 281232, 282464, 283712, 283822, 287508, 288288, 288672, 291291, 293328, 293436, 294624, 296856, 297693, 298566, 304304, 304668, 307296, 309624, 310992, 312728, 316008, 317772, 319176, 320112, 321594, 324324, 324368, 324756, 331968, 332904, 333963, 335426, 336784, 336908, 339264, 342342, 342798, 343728, 344736, 345708, 348192, 348327, 349866, 351819, 353856, 358512, 359073, 361152, 362824, 363168, 364914, 367536, 370656, 372372, 373464, 374517, 374976, 378882, 381672, 383344, 386694, 388388, 391104, 391248, 395808, 396924, 398088, 399168, 399931, 403326, 406224, 408177, 408564, 412832, 413478, 414656, 421344, 423696, 425568, 425733, 426816, 428792, 430001, 431262, 432432, 433008, 439992, 440154, 441936, 443872, 445284, 456456, 457002, 457064, 458304, 460944, 463078, 464436, 466488, 469092, 471744, 474012, 476658, 478016, 478764, 482391, 486552, 487134, 490048, 496496, 497952, 499356, 502848, 503139, 505176, 505362, 508896, 513513, 514197, 515592, 521664, 522288, 524799, 527098, 529232, 530784, 537768, 541632, 541728, 544236, 544752, 547274, 547371, 551304, 558558, 560196, 562464, 564928, 567644, 568323, 575016, 576576, 577344, 582582, 586656, 586872, 589248, 589589, 593712, 595386, 597132, 604989, 608608, 609336, 614592, 619248, 620217, 621984, 625456, 628463, 632016, 635544, 638352, 640224, 643188, 646893, 648648, 648736, 649512, 665808, 667926, 670852, 673568, 673816, 684684, 685596, 687456, 689472, 691416, 694617, 696384, 696654, 699732, 703638, 714987, 717024, 718146, 725648, 726336, 729828, 735072, 741312, 742729, 744744, 746928, 749034, 757764, 758043, 763344, 766688, 773388, 776776, 782496, 790647, 791616, 793848, 796176, 799862, 806652, 812448, 816354, 817128, 820911, 825664, 826956, 837837, 842688, 847392, 851136, 851466, 857584, 860002, 862524, 864864, 866016, 873873, 879984, 880308, 883872, 887744, 890568, 893079, 912912, 914004, 914128, 921888, 926156, 928872, 932976, 938184, 948024, 953316, 957528, 964782, 973104, 974268, 992992, 995904, 998712, 1006278, 1010352, 1010724, 1017792, 1027026, 1028394, 1031184, 1044576, 1044981, 1049598, 1054196, 1055457, 1058464, 1061568, 1075536, 1083456, 1088472, 1089504, 1094548, 1094742, 1102608, 1117116, 1120392, 1123551, 1124928, 1135288, 1136646, 1150032, 1165164, 1173312, 1173744, 1179178, 1187424, 1190772, 1194264, 1199793, 1209978, 1217216, 1218672, 1224531, 1238496, 1240434, 1243968, 1250912, 1256926, 1264032, 1271088, 1276704, 1277199, 1280448, 1286376, 1290003, 1293786, 1297296, 1297472, 1299024, 1331616, 1335852, 1341704, 1347136, 1347632, 1369368, 1371192, 1374912, 1382832, 1389234, 1393308, 1399464, 1407276, 1429974, 1434048, 1436292, 1447173, 1451296, 1459656, 1470144, 1485458, 1489488, 1493856, 1498068, 1509417, 1515528, 1516086, 1526688, 1533376, 1540539, 1542591, 1546776, 1553552, 1564992, 1581294, 1587696, 1592352, 1599724, 1613304, 1624896, 1632708, 1634256, 1641822, 1642113, 1653912, 1675674, 1694784, 1702932, 1704969, 1715168, 1720004, 1725048, 1729728, 1732032, 1747746, 1759968, 1760616, 1767744, 1768767, 1781136, 1786158, 1825824, 1828008, 1828256, 1843776, 1844843, 1852312, 1857744, 1865952, 1876368, 1885389, 1896048, 1906632, 1915056, 1929564, 1940679, 1946208, 1948536, 1985984, 1997424, 2012556, 2020704, 2021448, 2054052, 2056788, 2062368, 2083851, 2089152, 2089962, 2099196, 2108392, 2110914, 2116928, 2151072, 2176944, 2179008, 2189096, 2189484, 2205216, 2228187, 2234232, 2240784, 2247102, 2270576, 2273292, 2274129, 2300064, 2330328, 2347488, 2358356, 2371941, 2374848, 2381544, 2388528, 2399586, 2419956, 2437344, 2449062, 2462733, 2476992, 2480868, 2501824, 2513511, 2513852, 2528064, 2542176, 2553408, 2554398, 2572752, 2580006, 2587572, 2594592, 2598048, 2621619, 2663232, 2671704, 2679237, 2683408, 2695264, 2738736, 2742384, 2765664, 2778468, 2786616, 2798928, 2814552, 2859948, 2872584, 2894346, 2902592, 2919312, 2970916, 2978976, 2987712, 2996136, 3010007, 3018834, 3031056, 3032172, 3053376, 3081078, 3085182, 3093552, 3107104, 3162588, 3166371, 3175392, 3184704, 3199448, 3226608, 3265416, 3268512, 3283644, 3284226, 3307824, 3351348, 3405864, 3409938, 3430336, 3440008, 3450096, 3495492, 3519936, 3521232, 3537534, 3562272, 3572316, 3599379, 3651648, 3656016, 3656512, 3673593, 3689686, 3704624, 3715488, 3731904, 3752736, 3770778, 3792096, 3813264, 3830112, 3831597, 3859128, 3870009, 3881358, 3892416, 3897072, 3994848, 4025112, 4041408, 4042896, 4108104, 4113576, 4124736, 4167702, 4179924, 4198392, 4216784, 4221828, 4302144, 4341519, 4353888, 4378192, 4378968, 4399241, 4410432, 4456374, 4468464, 4481568, 4494204, 4528251, 4541152, 4546584, 4548258, 4600128, 4627773, 4660656, 4694976, 4716712, 4743882, 4763088, 4777056, 4799172, 4839912, 4874688, 4898124, 4925466, 4961736, 5027022, 5027704, 5084352, 5108796, 5145504, 5160012, 5175144, 5189184, 5196096, 5199103, 5243238, 5306301, 5343408, 5358474, 5366816, 5390528, 5477472, 5484768, 5531328, 5534529, 5556936, 5573232, 5597856, 5629104, 5656167, 5719896, 5745168, 5788692, 5838624, 5941832, 5957952, 5992272, 6020014, 6037668, 6062112, 6064344, 6162156, 6170364, 6187104, 6214208, 6251553, 6325176, 6332742, 6350784, 6398896, 6453216, 6530832, 6537024, 6567288, 6568452, 6615648, 6684561, 6702696, 6811728, 6819876, 6822387, 6880016, 6900192, 6990984, 7042464, 7075068, 7115823, 7124544, 7144632, 7198758, 7312032, 7347186, 7379372, 7388199, 7409248, 7430976, 7505472, 7541556, 7584192, 7626528, 7660224, 7663194, 7718256, 7740018, 7762716, 7794144, 7864857, 7989696, 8050224, 8085792, 8170019, 8216208, 8227152, 8335404, 8359848, 8396784, 8433568, 8443656, 8683038, 8707776, 8756384, 8757936, 8798482, 8912748, 8936928, 8963136, 8988408, 9030021, 9056502, 9082304, 9093168, 9096516, 9255546, 9321312, 9433424, 9487764, 9526176, 9554112, 9598344, 9679824, 9796248, 9850932, 9923472, 10054044, 10055408, 10217592, 10291008, 10320024, 10350288, 10398206, 10486476, 10612602, 10686816, 10716948, 10733632, 10798137, 10954944, 10969536, 11069058, 11113872, 11146464, 11195712, 11258208, 11312334, 11439792, 11490336, 11494791, 11577384, 11610027, 11677248, 11883664, 11984544, 12040028, 12075336, 12124224, 12128688, 12324312, 12340728, 12374208, 12503106, 12650352, 12665484, 12797792, 12906432, 13061664, 13134576, 13136904, 13197723, 13231296, 13369122, 13405392, 13584753, 13623456, 13639752, 13644774, 13760032, 13800384, 13981968, 14084928, 14150136, 14231646, 14289264, 14397516, 14624064, 14694372, 14758744, 14776398, 14818496, 15083112, 15253056, 15326388, 15436512, 15480036, 15525432, 15588288, 15597309, 15729714, 15918903, 16100448, 16171584, 16340038, 16432416, 16454304, 16603587, 16670808, 16719696, 16793568, 16867136, 16887312, 16968501, 17366076, 17512768, 17515872, 17596964, 17825496, 17873856, 17976816, 18060042, 18113004, 18186336, 18193032, 18511092, 18642624, 18754659, 18866848, 18975528, 19052352, 19196688, 19359648, 19592496, 19701864, 19846944, 20053683, 20108088, 20110816, 20435184, 20640048, 20700576, 20796412, 20972952, 21225204, 21347469, 21373632, 21433896, 21596274, 22138116, 22164597, 22227744, 22292928, 22516416, 22624668, 22879584, 22980672, 22989582, 23154768, 23220054, 23767328, 23969088, 24080056, 24150672, 24257376, 24510057, 24648624, 24681456, 25006212, 25300704, 25330968, 25595584, 26123328, 26269152, 26273808, 26395446, 26738244, 26810784, 27090063, 27169506, 27246912, 27279504, 27289548, 27520064, 27963936, 28300272, 28463292, 28578528, 28795032, 29388744, 29517488, 29552796, 30166224, 30652776, 30873024, 30960072, 31050864, 31194618, 31459428, 31837806, 32200896, 32394411, 32680076, 32864832, 32908608, 33207174, 33341616, 33439392, 33587136, 33774624, 33937002, 34732152, 34830081, 35031744, 35193928, 35650992, 35953632, 36120084, 36226008, 36372672, 36386064, 37022184, 37509318, 37733696, 37951056, 38393376, 38719296, 39184992, 39403728, 39593169, 39693888, 40107366, 40216176, 40221632, 40870368, 41280096, 41401152, 41592824, 41945904, 42450408, 42694938, 42867792, 43192548, 44276232, 44329194, 44455488, 45249336, 45759168, 45979164, 46309536, 46440108, 46791927, 47534656, 47756709, 48160112, 48301344, 48514752, 49020114, 49297248, 49362912, 49810761, 50012424, 50601408, 50661936, 50905503, 52538304, 52547616, 52790892, 53476488, 53621568, 54180126, 54339012, 54559008, 54579096, 55927872, 56600544, 56926584, 57157056, 57190133, 57590064, 58777488, 59034976, 59105592, 60161049, 60332448, 61305552, 61920144, 62101728, 62389236, 62918856, 63675612, 64788822, 65360152, 66414348, 66683232, 66878784, 67549248, 67874004, 69464304, 69660162, 70387856, 71301984, 71907264, 72240168, 72452016, 72772128, 73530171, 74044368, 75018636, 75902112, 76786752, 78369984, 78807456, 79186338, 80214732, 80432352, 81270189, 81740736, 82560192, 83185648, 83891808, 84900816, 85389876, 85735584, 86385096, 88552464, 88658388, 90498672, 91958328, 92619072, 92880216, 93583854, 95513418, 96320224, 96602688, 98040228, 98594496, 98725824, 99621522, 100024848, 101323872, 101811006, 105095232, 105581784, 106952976, 108360252, 108678024, 109118016, 109158192, 113201088, 113853168, 114380266, 115180128, 117554976, 118069952, 118211184, 118779507, 120322098, 120664896, 122611104, 123840288, 124203456, 124778472, 125837712, 127351224, 129577644, 130720304, 132828696, 133366464, 135748008, 138928608, 139320324, 140375781, 140775712, 142603968, 144480336, 144904032, 145544256, 147060342, 148088736, 149432283, 150037272, 151804224, 157614912, 158372676, 160429464, 160864704, 162540378, 166371296, 167783616, 169801632, 170779752, 171471168, 171570399, 172770192, 177104928, 177316776, 180997344, 183916656, 185760432, 187167708, 191026836, 192640448, 196080456, 199243044, 200049696, 202647744, 203622012, 211163568, 213905952, 216720504, 217356048, 218316384, 220590513, 227706336, 228760532, 230360256, 235109952, 236422368, 237559014, 240644196, 243810567, 245222208, 247680576, 249556944, 251675424, 254702448, 259155288, 261440608, 265657392, 271496016, 277857216, 278640648, 280751562, 281551424, 288960672, 289808064, 294120684, 296177472, 298864566, 300074544, 316745352, 320858928, 325080756, 332742592, 339603264, 341559504, 343140798, 345540384, 354209856, 354633552, 356338521, 361994688, 367833312, 371520864, 374335416, 382053672, 392160912, 398486088, 400099392, 407244024, 421127343, 422327136, 427811904, 433441008, 434712096, 436632768, 441181026, 455412672, 457521064, 472844736, 475118028, 481288392, 487621134, 499113888, 503350848, 509404896, 514711197, 518310576, 522881216, 531314784, 542992032, 557281296, 561503124, 577921344, 588241368, 597729132, 600149088, 633490704, 641717856, 650161512, 661771539, 683119008, 686281596, 691080768, 709267104, 712677042, 735666624, 743041728, 748670832, 764107344, 784321824, 796972176, 814488048, 842254686, 844654272, 866882016, 869424192, 882362052, 915042128, 950236056, 962576784, 975242268, 998227776, 1018809792, 1029422394, 1036621152, 1062629568, 1085984064, 1114562592, 1123006248, 1176482736, 1195458264, 1200298176, 1266981408, 1283435712, 1300323024, 1323543078, 1366238016, 1372563192, 1418534208, 1425354084, 1497341664, 1528214688, 1544133591, 1568643648, 1593944352, 1628976096, 1684509372, 1733764032, 1764724104, 1830084256, 1900472112, 1925153568, 1950484536, 2058844788, 2073242304, 2229125184, 2246012496, 2352965472, 2390916528, 2533962816, 2600646048, 2647086156, 2745126384, 2850708168, 2994683328, 3056429376, 3088267182, 3187888704, 3257952192, 3369018744, 3529448208, 3660168512, 3800944224, 3850307136, 3900969072, 4117689576, 4492024992, 4632400773, 4705930944, 4781833056, 5201292096, 5294172312, 5490252768, 5701416336, 6176534364, 6738037488, 7058896416, 7601888448, 7801938144, 8235379152, 8984049984, 9264801546, 9563666112, 10588344624, 10980505536, 11402832672, 12353068728, 13476074976, 14117792832, 15603876288, 16470758304, 18529603092, 21176689248, 22805665344, 24706137456, 26952149952, 32941516608, 37059206184, 42353378496, 49412274912, 74118412368, 98824549824, 148236824736, 296473649472]

約数ペア:

[(1, 296473649472), (2, 148236824736), (3, 98824549824), (4, 74118412368), (6, 49412274912), (7, 42353378496), (8, 37059206184), (9, 32941516608), (11, 26952149952), (12, 24706137456), (13, 22805665344), (14, 21176689248), (16, 18529603092), (18, 16470758304), (19, 15603876288), (21, 14117792832), (22, 13476074976), (24, 12353068728), (26, 11402832672), (27, 10980505536), (28, 10588344624), (31, 9563666112), (32, 9264801546), (33, 8984049984), (36, 8235379152), (38, 7801938144), (39, 7601888448), (42, 7058896416), (44, 6738037488), (48, 6176534364), (52, 5701416336), (54, 5490252768), (56, 5294172312), (57, 5201292096), (62, 4781833056), (63, 4705930944), (64, 4632400773), (66, 4492024992), (72, 4117689576), (76, 3900969072), (77, 3850307136), (78, 3800944224), (81, 3660168512), (84, 3529448208), (88, 3369018744), (91, 3257952192), (93, 3187888704), (96, 3088267182), (97, 3056429376), (99, 2994683328), (104, 2850708168), (108, 2745126384), (112, 2647086156), (114, 2600646048), (117, 2533962816), (124, 2390916528), (126, 2352965472), (132, 2246012496), (133, 2229125184), (143, 2073242304), (144, 2058844788), (152, 1950484536), (154, 1925153568), (156, 1900472112), (162, 1830084256), (168, 1764724104), (171, 1733764032), (176, 1684509372), (182, 1628976096), (186, 1593944352), (189, 1568643648), (192, 1544133591), (194, 1528214688), (198, 1497341664), (208, 1425354084), (209, 1418534208), (216, 1372563192), (217, 1366238016), (224, 1323543078), (228, 1300323024), (231, 1283435712), (234, 1266981408), (247, 1200298176), (248, 1195458264), (252, 1176482736), (264, 1123006248), (266, 1114562592), (273, 1085984064), (279, 1062629568), (286, 1036621152), (288, 1029422394), (291, 1018809792), (297, 998227776), (304, 975242268), (308, 962576784), (312, 950236056), (324, 915042128), (336, 882362052), (341, 869424192), (342, 866882016), (351, 844654272), (352, 842254686), (364, 814488048), (372, 796972176), (378, 784321824), (388, 764107344), (396, 748670832), (399, 743041728), (403, 735666624), (416, 712677042), (418, 709267104), (429, 691080768), (432, 686281596), (434, 683119008), (448, 661771539), (456, 650161512), (462, 641717856), (468, 633490704), (494, 600149088), (496, 597729132), (504, 588241368), (513, 577921344), (528, 561503124), (532, 557281296), (546, 542992032), (558, 531314784), (567, 522881216), (572, 518310576), (576, 514711197), (582, 509404896), (589, 503350848), (594, 499113888), (608, 487621134), (616, 481288392), (624, 475118028), (627, 472844736), (648, 457521064), (651, 455412672), (672, 441181026), (679, 436632768), (682, 434712096), (684, 433441008), (693, 427811904), (702, 422327136), (704, 421127343), (728, 407244024), (741, 400099392), (744, 398486088), (756, 392160912), (776, 382053672), (792, 374335416), (798, 371520864), (806, 367833312), (819, 361994688), (832, 356338521), (836, 354633552), (837, 354209856), (858, 345540384), (864, 343140798), (868, 341559504), (873, 339603264), (891, 332742592), (912, 325080756), (924, 320858928), (936, 316745352), (988, 300074544), (992, 298864566), (1001, 296177472), (1008, 294120684), (1023, 289808064), (1026, 288960672), (1053, 281551424), (1056, 280751562), (1064, 278640648), (1067, 277857216), (1092, 271496016), (1116, 265657392), (1134, 261440608), (1144, 259155288), (1164, 254702448), (1178, 251675424), (1188, 249556944), (1197, 247680576), (1209, 245222208), (1216, 243810567), (1232, 240644196), (1248, 237559014), (1254, 236422368), (1261, 235109952), (1287, 230360256), (1296, 228760532), (1302, 227706336), (1344, 220590513), (1358, 218316384), (1364, 217356048), (1368, 216720504), (1386, 213905952), (1404, 211163568), (1456, 203622012), (1463, 202647744), (1482, 200049696), (1488, 199243044), (1512, 196080456), (1539, 192640448), (1552, 191026836), (1584, 187167708), (1596, 185760432), (1612, 183916656), (1638, 180997344), (1672, 177316776), (1674, 177104928), (1716, 172770192), (1728, 171570399), (1729, 171471168), (1736, 170779752), (1746, 169801632), (1767, 167783616), (1782, 166371296), (1824, 162540378), (1843, 160864704), (1848, 160429464), (1872, 158372676), (1881, 157614912), (1953, 151804224), (1976, 150037272), (1984, 149432283), (2002, 148088736), (2016, 147060342), (2037, 145544256), (2046, 144904032), (2052, 144480336), (2079, 142603968), (2106, 140775712), (2112, 140375781), (2128, 139320324), (2134, 138928608), (2184, 135748008), (2223, 133366464), (2232, 132828696), (2268, 130720304), (2288, 129577644), (2328, 127351224), (2356, 125837712), (2376, 124778472), (2387, 124203456), (2394, 123840288), (2418, 122611104), (2457, 120664896), (2464, 120322098), (2496, 118779507), (2508, 118211184), (2511, 118069952), (2522, 117554976), (2574, 115180128), (2592, 114380266), (2604, 113853168), (2619, 113201088), (2716, 109158192), (2717, 109118016), (2728, 108678024), (2736, 108360252), (2772, 106952976), (2808, 105581784), (2821, 105095232), (2912, 101811006), (2926, 101323872), (2964, 100024848), (2976, 99621522), (3003, 98725824), (3007, 98594496), (3024, 98040228), (3069, 96602688), (3078, 96320224), (3104, 95513418), (3168, 93583854), (3192, 92880216), (3201, 92619072), (3224, 91958328), (3276, 90498672), (3344, 88658388), (3348, 88552464), (3432, 86385096), (3458, 85735584), (3472, 85389876), (3492, 84900816), (3534, 83891808), (3564, 83185648), (3591, 82560192), (3627, 81740736), (3648, 81270189), (3686, 80432352), (3696, 80214732), (3744, 79186338), (3762, 78807456), (3783, 78369984), (3861, 76786752), (3906, 75902112), (3952, 75018636), (4004, 74044368), (4032, 73530171), (4074, 72772128), (4092, 72452016), (4104, 72240168), (4123, 71907264), (4158, 71301984), (4212, 70387856), (4256, 69660162), (4268, 69464304), (4368, 67874004), (4389, 67549248), (4433, 66878784), (4446, 66683232), (4464, 66414348), (4536, 65360152), (4576, 64788822), (4656, 63675612), (4712, 62918856), (4752, 62389236), (4774, 62101728), (4788, 61920144), (4836, 61305552), (4914, 60332448), (4928, 60161049), (5016, 59105592), (5022, 59034976), (5044, 58777488), (5148, 57590064), (5184, 57190133), (5187, 57157056), (5208, 56926584), (5238, 56600544), (5301, 55927872), (5432, 54579096), (5434, 54559008), (5456, 54339012), (5472, 54180126), (5529, 53621568), (5544, 53476488), (5616, 52790892), (5642, 52547616), (5643, 52538304), (5824, 50905503), (5852, 50661936), (5859, 50601408), (5928, 50012424), (5952, 49810761), (6006, 49362912), (6014, 49297248), (6048, 49020114), (6111, 48514752), (6138, 48301344), (6156, 48160112), (6208, 47756709), (6237, 47534656), (6336, 46791927), (6384, 46440108), (6402, 46309536), (6448, 45979164), (6479, 45759168), (6552, 45249336), (6669, 44455488), (6688, 44329194), (6696, 44276232), (6864, 43192548), (6916, 42867792), (6944, 42694938), (6984, 42450408), (7068, 41945904), (7128, 41592824), (7161, 41401152), (7182, 41280096), (7254, 40870368), (7371, 40221632), (7372, 40216176), (7392, 40107366), (7469, 39693888), (7488, 39593169), (7524, 39403728), (7566, 39184992), (7657, 38719296), (7722, 38393376), (7812, 37951056), (7857, 37733696), (7904, 37509318), (8008, 37022184), (8148, 36386064), (8151, 36372672), (8184, 36226008), (8208, 36120084), (8246, 35953632), (8316, 35650992), (8424, 35193928), (8463, 35031744), (8512, 34830081), (8536, 34732152), (8736, 33937002), (8778, 33774624), (8827, 33587136), (8866, 33439392), (8892, 33341616), (8928, 33207174), (9009, 32908608), (9021, 32864832), (9072, 32680076), (9152, 32394411), (9207, 32200896), (9312, 31837806), (9424, 31459428), (9504, 31194618), (9548, 31050864), (9576, 30960072), (9603, 30873024), (9672, 30652776), (9828, 30166224), (10032, 29552796), (10044, 29517488), (10088, 29388744), (10296, 28795032), (10374, 28578528), (10416, 28463292), (10476, 28300272), (10602, 27963936), (10773, 27520064), (10864, 27289548), (10868, 27279504), (10881, 27246912), (10912, 27169506), (10944, 27090063), (11058, 26810784), (11088, 26738244), (11232, 26395446), (11284, 26273808), (11286, 26269152), (11349, 26123328), (11583, 25595584), (11704, 25330968), (11718, 25300704), (11856, 25006212), (12012, 24681456), (12028, 24648624), (12096, 24510057), (12222, 24257376), (12276, 24150672), (12312, 24080056), (12369, 23969088), (12474, 23767328), (12768, 23220054), (12804, 23154768), (12896, 22989582), (12901, 22980672), (12958, 22879584), (13104, 22624668), (13167, 22516416), (13299, 22292928), (13338, 22227744), (13376, 22164597), (13392, 22138116), (13728, 21596274), (13832, 21433896), (13871, 21373632), (13888, 21347469), (13968, 21225204), (14136, 20972952), (14256, 20796412), (14322, 20700576), (14364, 20640048), (14508, 20435184), (14742, 20110816), (14744, 20108088), (14784, 20053683), (14938, 19846944), (15048, 19701864), (15132, 19592496), (15314, 19359648), (15444, 19196688), (15561, 19052352), (15624, 18975528), (15714, 18866848), (15808, 18754659), (15903, 18642624), (16016, 18511092), (16296, 18193032), (16302, 18186336), (16368, 18113004), (16416, 18060042), (16492, 17976816), (16587, 17873856), (16632, 17825496), (16848, 17596964), (16926, 17515872), (16929, 17512768), (17072, 17366076), (17472, 16968501), (17556, 16887312), (17577, 16867136), (17654, 16793568), (17732, 16719696), (17784, 16670808), (17856, 16603587), (18018, 16454304), (18042, 16432416), (18144, 16340038), (18333, 16171584), (18414, 16100448), (18624, 15918903), (18848, 15729714), (19008, 15597309), (19019, 15588288), (19096, 15525432), (19152, 15480036), (19206, 15436512), (19344, 15326388), (19437, 15253056), (19656, 15083112), (20007, 14818496), (20064, 14776398), (20088, 14758744), (20176, 14694372), (20273, 14624064), (20592, 14397516), (20748, 14289264), (20832, 14231646), (20952, 14150136), (21049, 14084928), (21204, 13981968), (21483, 13800384), (21546, 13760032), (21728, 13644774), (21736, 13639752), (21762, 13623456), (21824, 13584753), (22116, 13405392), (22176, 13369122), (22407, 13231296), (22464, 13197723), (22568, 13136904), (22572, 13134576), (22698, 13061664), (22971, 12906432), (23166, 12797792), (23408, 12665484), (23436, 12650352), (23712, 12503106), (23959, 12374208), (24024, 12340728), (24056, 12324312), (24444, 12128688), (24453, 12124224), (24552, 12075336), (24624, 12040028), (24738, 11984544), (24948, 11883664), (25389, 11677248), (25536, 11610027), (25608, 11577384), (25792, 11494791), (25802, 11490336), (25916, 11439792), (26208, 11312334), (26334, 11258208), (26481, 11195712), (26598, 11146464), (26676, 11113872), (26784, 11069058), (27027, 10969536), (27063, 10954944), (27456, 10798137), (27621, 10733632), (27664, 10716948), (27742, 10686816), (27936, 10612602), (28272, 10486476), (28512, 10398206), (28644, 10350288), (28728, 10320024), (28809, 10291008), (29016, 10217592), (29484, 10055408), (29488, 10054044), (29876, 9923472), (30096, 9850932), (30264, 9796248), (30628, 9679824), (30888, 9598344), (31031, 9554112), (31122, 9526176), (31248, 9487764), (31428, 9433424), (31806, 9321312), (32032, 9255546), (32592, 9096516), (32604, 9093168), (32643, 9082304), (32736, 9056502), (32832, 9030021), (32984, 8988408), (33077, 8963136), (33174, 8936928), (33264, 8912748), (33696, 8798482), (33852, 8757936), (33858, 8756384), (34047, 8707776), (34144, 8683038), (35112, 8443656), (35154, 8433568), (35308, 8396784), (35464, 8359848), (35568, 8335404), (36036, 8227152), (36084, 8216208), (36288, 8170019), (36666, 8085792), (36828, 8050224), (37107, 7989696), (37696, 7864857), (38038, 7794144), (38192, 7762716), (38304, 7740018), (38412, 7718256), (38688, 7663194), (38703, 7660224), (38874, 7626528), (39091, 7584192), (39312, 7541556), (39501, 7505472), (39897, 7430976), (40014, 7409248), (40128, 7388199), (40176, 7379372), (40352, 7347186), (40546, 7312032), (41184, 7198758), (41496, 7144632), (41613, 7124544), (41664, 7115823), (41904, 7075068), (42098, 7042464), (42408, 6990984), (42966, 6900192), (43092, 6880016), (43456, 6822387), (43472, 6819876), (43524, 6811728), (44232, 6702696), (44352, 6684561), (44814, 6615648), (45136, 6568452), (45144, 6567288), (45353, 6537024), (45396, 6530832), (45942, 6453216), (46332, 6398896), (46683, 6350784), (46816, 6332742), (46872, 6325176), (47424, 6251553), (47709, 6214208), (47918, 6187104), (48048, 6170364), (48112, 6162156), (48888, 6064344), (48906, 6062112), (49104, 6037668), (49248, 6020014), (49476, 5992272), (49761, 5957952), (49896, 5941832), (50778, 5838624), (51216, 5788692), (51604, 5745168), (51832, 5719896), (52416, 5656167), (52668, 5629104), (52962, 5597856), (53196, 5573232), (53352, 5556936), (53568, 5534529), (53599, 5531328), (54054, 5484768), (54126, 5477472), (54999, 5390528), (55242, 5366816), (55328, 5358474), (55484, 5343408), (55872, 5306301), (56544, 5243238), (57024, 5199103), (57057, 5196096), (57133, 5189184), (57288, 5175144), (57456, 5160012), (57618, 5145504), (58032, 5108796), (58311, 5084352), (58968, 5027704), (58976, 5027022), (59752, 4961736), (60192, 4925466), (60528, 4898124), (60819, 4874688), (61256, 4839912), (61776, 4799172), (62062, 4777056), (62244, 4763088), (62496, 4743882), (62856, 4716712), (63147, 4694976), (63612, 4660656), (64064, 4627773), (64449, 4600128), (65184, 4548258), (65208, 4546584), (65286, 4541152), (65472, 4528251), (65968, 4494204), (66154, 4481568), (66348, 4468464), (66528, 4456374), (67221, 4410432), (67392, 4399241), (67704, 4378968), (67716, 4378192), (68094, 4353888), (68288, 4341519), (68913, 4302144), (70224, 4221828), (70308, 4216784), (70616, 4198392), (70928, 4179924), (71136, 4167702), (71877, 4124736), (72072, 4113576), (72168, 4108104), (73332, 4042896), (73359, 4041408), (73656, 4025112), (74214, 3994848), (76076, 3897072), (76167, 3892416), (76384, 3881358), (76608, 3870009), (76824, 3859128), (77376, 3831597), (77406, 3830112), (77748, 3813264), (78182, 3792096), (78624, 3770778), (79002, 3752736), (79443, 3731904), (79794, 3715488), (80028, 3704624), (80352, 3689686), (80704, 3673593), (81081, 3656512), (81092, 3656016), (81189, 3651648), (82368, 3599379), (82992, 3572316), (83226, 3562272), (83808, 3537534), (84196, 3521232), (84227, 3519936), (84816, 3495492), (85932, 3450096), (86184, 3440008), (86427, 3430336), (86944, 3409938), (87048, 3405864), (88464, 3351348), (89628, 3307824), (90272, 3284226), (90288, 3283644), (90706, 3268512), (90792, 3265416), (91884, 3226608), (92664, 3199448), (93093, 3184704), (93366, 3175392), (93632, 3166371), (93744, 3162588), (95418, 3107104), (95836, 3093552), (96096, 3085182), (96224, 3081078), (97097, 3053376), (97776, 3032172), (97812, 3031056), (98208, 3018834), (98496, 3010007), (98952, 2996136), (99231, 2987712), (99522, 2978976), (99792, 2970916), (101556, 2919312), (102141, 2902592), (102432, 2894346), (103208, 2872584), (103664, 2859948), (105336, 2814552), (105924, 2798928), (106392, 2786616), (106704, 2778468), (107198, 2765664), (108108, 2742384), (108252, 2738736), (109998, 2695264), (110484, 2683408), (110656, 2679237), (110968, 2671704), (111321, 2663232), (113088, 2621619), (114114, 2598048), (114266, 2594592), (114576, 2587572), (114912, 2580006), (115236, 2572752), (116064, 2554398), (116109, 2553408), (116622, 2542176), (117273, 2528064), (117936, 2513852), (117952, 2513511), (118503, 2501824), (119504, 2480868), (119691, 2476992), (120384, 2462733), (121056, 2449062), (121638, 2437344), (122512, 2419956), (123552, 2399586), (124124, 2388528), (124488, 2381544), (124839, 2374848), (124992, 2371941), (125712, 2358356), (126294, 2347488), (127224, 2330328), (128898, 2300064), (130368, 2274129), (130416, 2273292), (130572, 2270576), (131936, 2247102), (132308, 2240784), (132696, 2234232), (133056, 2228187), (134442, 2205216), (135408, 2189484), (135432, 2189096), (136059, 2179008), (136188, 2176944), (137826, 2151072), (140049, 2116928), (140448, 2110914), (140616, 2108392), (141232, 2099196), (141856, 2089962), (141911, 2089152), (142272, 2083851), (143754, 2062368), (144144, 2056788), (144336, 2054052), (146664, 2021448), (146718, 2020704), (147312, 2012556), (148428, 1997424), (149283, 1985984), (152152, 1948536), (152334, 1946208), (152768, 1940679), (153648, 1929564), (154812, 1915056), (155496, 1906632), (156364, 1896048), (157248, 1885389), (158004, 1876368), (158886, 1865952), (159588, 1857744), (160056, 1852312), (160704, 1844843), (160797, 1843776), (162162, 1828256), (162184, 1828008), (162378, 1825824), (165984, 1786158), (166452, 1781136), (167616, 1768767), (167713, 1767744), (168392, 1760616), (168454, 1759968), (169632, 1747746), (171171, 1732032), (171399, 1729728), (171864, 1725048), (172368, 1720004), (172854, 1715168), (173888, 1704969), (174096, 1702932), (174933, 1694784), (176928, 1675674), (179256, 1653912), (180544, 1642113), (180576, 1641822), (181412, 1634256), (181584, 1632708), (182457, 1624896), (183768, 1613304), (185328, 1599724), (186186, 1592352), (186732, 1587696), (187488, 1581294), (189441, 1564992), (190836, 1553552), (191672, 1546776), (192192, 1542591), (192448, 1540539), (193347, 1533376), (194194, 1526688), (195552, 1516086), (195624, 1515528), (196416, 1509417), (197904, 1498068), (198462, 1493856), (199044, 1489488), (199584, 1485458), (201663, 1470144), (203112, 1459656), (204282, 1451296), (204864, 1447173), (206416, 1436292), (206739, 1434048), (207328, 1429974), (210672, 1407276), (211848, 1399464), (212784, 1393308), (213408, 1389234), (214396, 1382832), (215631, 1374912), (216216, 1371192), (216504, 1369368), (219996, 1347632), (220077, 1347136), (220968, 1341704), (221936, 1335852), (222642, 1331616), (228228, 1299024), (228501, 1297472), (228532, 1297296), (229152, 1293786), (229824, 1290003), (230472, 1286376), (231539, 1280448), (232128, 1277199), (232218, 1276704), (233244, 1271088), (234546, 1264032), (235872, 1256926), (237006, 1250912), (238329, 1243968), (239008, 1240434), (239382, 1238496), (242112, 1224531), (243276, 1218672), (243567, 1217216), (245024, 1209978), (247104, 1199793), (248248, 1194264), (248976, 1190772), (249678, 1187424), (251424, 1179178), (252588, 1173744), (252681, 1173312), (254448, 1165164), (257796, 1150032), (260832, 1136646), (261144, 1135288), (263549, 1124928), (263872, 1123551), (264616, 1120392), (265392, 1117116), (268884, 1102608), (270816, 1094742), (270864, 1094548), (272118, 1089504), (272376, 1088472), (273637, 1083456), (275652, 1075536), (279279, 1061568), (280098, 1058464), (280896, 1055457), (281232, 1054196), (282464, 1049598), (283712, 1044981), (283822, 1044576), (287508, 1031184), (288288, 1028394), (288672, 1027026), (291291, 1017792), (293328, 1010724), (293436, 1010352), (294624, 1006278), (296856, 998712), (297693, 995904), (298566, 992992), (304304, 974268), (304668, 973104), (307296, 964782), (309624, 957528), (310992, 953316), (312728, 948024), (316008, 938184), (317772, 932976), (319176, 928872), (320112, 926156), (321594, 921888), (324324, 914128), (324368, 914004), (324756, 912912), (331968, 893079), (332904, 890568), (333963, 887744), (335426, 883872), (336784, 880308), (336908, 879984), (339264, 873873), (342342, 866016), (342798, 864864), (343728, 862524), (344736, 860002), (345708, 857584), (348192, 851466), (348327, 851136), (349866, 847392), (351819, 842688), (353856, 837837), (358512, 826956), (359073, 825664), (361152, 820911), (362824, 817128), (363168, 816354), (364914, 812448), (367536, 806652), (370656, 799862), (372372, 796176), (373464, 793848), (374517, 791616), (374976, 790647), (378882, 782496), (381672, 776776), (383344, 773388), (386694, 766688), (388388, 763344), (391104, 758043), (391248, 757764), (395808, 749034), (396924, 746928), (398088, 744744), (399168, 742729), (399931, 741312), (403326, 735072), (406224, 729828), (408177, 726336), (408564, 725648), (412832, 718146), (413478, 717024), (414656, 714987), (421344, 703638), (423696, 699732), (425568, 696654), (425733, 696384), (426816, 694617), (428792, 691416), (430001, 689472), (431262, 687456), (432432, 685596), (433008, 684684), (439992, 673816), (440154, 673568), (441936, 670852), (443872, 667926), (445284, 665808), (456456, 649512), (457002, 648736), (457064, 648648), (458304, 646893), (460944, 643188), (463078, 640224), (464436, 638352), (466488, 635544), (469092, 632016), (471744, 628463), (474012, 625456), (476658, 621984), (478016, 620217), (478764, 619248), (482391, 614592), (486552, 609336), (487134, 608608), (490048, 604989), (496496, 597132), (497952, 595386), (499356, 593712), (502848, 589589), (503139, 589248), (505176, 586872), (505362, 586656), (508896, 582582), (513513, 577344), (514197, 576576), (515592, 575016), (521664, 568323), (522288, 567644), (524799, 564928), (527098, 562464), (529232, 560196), (530784, 558558), (537768, 551304), (541632, 547371), (541728, 547274), (544236, 544752)]