80058730752

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:114

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 58, 63, 64, 66, 72, 76, 77, 78, 81, 84, 87, 88, 91, 96, 98, 99, 104, 108, 112, 114, 116, 117, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 174, 176, 182, 189, 192, 196, 198, 203, 208, 209, 216, 224, 228, 231, 232, 234, 247, 252, 256, 261, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 319, 324, 336, 342, 348, 351, 352, 364, 377, 378, 384, 392, 396, 399, 406, 416, 418, 429, 432, 441, 448, 456, 462, 464, 468, 494, 504, 513, 522, 528, 532, 539, 546, 551, 567, 572, 576, 588, 594, 608, 609, 616, 624, 627, 637, 638, 648, 672, 684, 693, 696, 702, 704, 728, 741, 754, 756, 768, 783, 784, 792, 798, 812, 819, 832, 836, 858, 864, 882, 891, 896, 912, 924, 928, 931, 936, 957, 988, 1001, 1008, 1026, 1044, 1053, 1056, 1064, 1078, 1092, 1102, 1131, 1134, 1144, 1152, 1176, 1188, 1197, 1216, 1218, 1232, 1248, 1254, 1274, 1276, 1287, 1296, 1323, 1344, 1368, 1386, 1392, 1404, 1408, 1421, 1456, 1463, 1482, 1508, 1512, 1539, 1566, 1568, 1584, 1596, 1617, 1624, 1638, 1653, 1664, 1672, 1716, 1728, 1729, 1764, 1782, 1792, 1824, 1827, 1848, 1856, 1862, 1872, 1881, 1911, 1914, 1976, 2002, 2016, 2052, 2079, 2088, 2106, 2112, 2128, 2156, 2184, 2204, 2223, 2233, 2262, 2268, 2288, 2304, 2349, 2352, 2376, 2394, 2432, 2436, 2457, 2464, 2496, 2508, 2548, 2552, 2574, 2592, 2639, 2646, 2688, 2717, 2736, 2772, 2784, 2793, 2808, 2816, 2842, 2871, 2912, 2926, 2964, 3003, 3016, 3024, 3078, 3132, 3136, 3168, 3192, 3234, 3248, 3276, 3306, 3328, 3344, 3393, 3432, 3456, 3458, 3528, 3564, 3591, 3648, 3654, 3696, 3712, 3724, 3744, 3762, 3822, 3828, 3857, 3861, 3952, 3969, 4004, 4032, 4104, 4147, 4158, 4176, 4212, 4224, 4256, 4263, 4312, 4368, 4389, 4408, 4446, 4466, 4524, 4536, 4576, 4698, 4704, 4752, 4788, 4851, 4864, 4872, 4914, 4928, 4959, 4992, 5016, 5096, 5104, 5148, 5184, 5187, 5278, 5292, 5376, 5434, 5472, 5481, 5544, 5568, 5586, 5616, 5643, 5684, 5733, 5742, 5824, 5852, 5928, 6006, 6032, 6048, 6061, 6156, 6237, 6264, 6272, 6336, 6384, 6468, 6496, 6552, 6612, 6669, 6688, 6699, 6786, 6864, 6912, 6916, 7007, 7056, 7128, 7163, 7182, 7296, 7308, 7371, 7392, 7424, 7448, 7488, 7524, 7644, 7656, 7714, 7722, 7904, 7917, 7938, 8008, 8064, 8151, 8208, 8294, 8316, 8352, 8379, 8424, 8448, 8512, 8526, 8613, 8624, 8736, 8778, 8816, 8892, 8932, 9009, 9048, 9072, 9152, 9396, 9408, 9504, 9576, 9702, 9744, 9828, 9856, 9918, 9984, 10032, 10179, 10192, 10208, 10241, 10296, 10368, 10374, 10556, 10584, 10773, 10868, 10944, 10962, 11088, 11136, 11172, 11232, 11286, 11368, 11466, 11484, 11571, 11583, 11648, 11704, 11856, 12012, 12064, 12096, 12103, 12122, 12312, 12441, 12474, 12528, 12544, 12672, 12768, 12789, 12936, 12992, 13104, 13167, 13224, 13338, 13376, 13398, 13572, 13728, 13832, 14014, 14112, 14256, 14326, 14364, 14553, 14592, 14616, 14742, 14784, 14877, 14896, 14976, 15048, 15288, 15312, 15428, 15444, 15561, 15631, 15808, 15834, 15876, 16016, 16128, 16302, 16416, 16443, 16588, 16632, 16704, 16758, 16848, 16929, 17024, 17052, 17199, 17226, 17248, 17472, 17556, 17632, 17784, 17864, 18018, 18096, 18144, 18183, 18304, 18473, 18792, 18816, 19008, 19019, 19152, 19404, 19488, 19656, 19712, 19836, 20007, 20064, 20097, 20358, 20384, 20416, 20482, 20592, 20736, 20748, 21021, 21112, 21168, 21489, 21546, 21736, 21888, 21924, 22176, 22272, 22344, 22464, 22572, 22736, 22932, 22968, 23142, 23166, 23296, 23408, 23712, 23751, 24024, 24128, 24192, 24206, 24244, 24453, 24624, 24882, 24948, 25056, 25137, 25344, 25536, 25578, 25839, 25872, 25984, 26208, 26334, 26448, 26676, 26752, 26796, 26999, 27027, 27144, 27456, 27664, 28028, 28224, 28512, 28652, 28728, 29029, 29106, 29232, 29484, 29568, 29754, 29792, 29952, 30096, 30537, 30576, 30624, 30723, 30856, 30888, 31122, 31262, 31616, 31668, 31752, 32032, 32604, 32832, 32886, 33176, 33264, 33408, 33516, 33696, 33858, 34048, 34104, 34398, 34452, 34496, 34713, 34944, 35112, 35264, 35568, 35728, 36036, 36192, 36288, 36309, 36366, 36608, 36946, 37323, 37584, 37632, 38016, 38038, 38304, 38367, 38808, 38976, 39312, 39501, 39672, 40014, 40128, 40194, 40716, 40768, 40832, 40964, 41184, 41496, 42042, 42224, 42336, 42427, 42978, 43092, 43472, 43659, 43776, 43848, 44352, 44631, 44688, 44928, 45144, 45472, 45864, 45936, 46284, 46332, 46683, 46816, 46893, 47424, 47502, 48048, 48256, 48384, 48412, 48488, 48906, 49248, 49764, 49896, 50112, 50141, 50274, 51072, 51156, 51597, 51678, 51744, 51968, 52416, 52668, 52896, 53352, 53504, 53592, 53998, 54054, 54288, 54549, 54912, 55328, 55419, 56056, 56448, 57024, 57057, 57304, 57456, 58058, 58212, 58464, 58968, 59136, 59508, 59584, 60192, 60291, 61074, 61152, 61248, 61446, 61712, 61776, 62244, 62524, 63063, 63232, 63336, 63504, 64064, 64467, 65208, 65664, 65772, 66352, 66528, 66816, 67032, 67392, 67716, 68208, 68796, 68904, 68992, 69426, 69888, 70224, 70528, 71136, 71253, 71456, 72072, 72384, 72576, 72618, 72732, 73359, 73892, 74646, 75168, 75411, 76032, 76076, 76608, 76734, 77616, 77952, 78624, 78793, 79002, 79344, 80028, 80256, 80388, 80997, 81081, 81432, 81536, 81664, 81928, 82368, 82992, 84084, 84448, 84672, 84854, 85956, 86184, 86944, 87087, 87318, 87696, 88704, 89262, 89376, 89856, 90288, 90944, 91728, 91872, 92169, 92568, 92664, 93366, 93632, 93786, 94848, 95004, 96096, 96512, 96824, 96976, 97812, 98496, 99528, 99792, 100224, 100282, 100548, 102144, 102312, 103194, 103356, 103488, 104139, 104832, 105336, 105792, 106704, 107184, 107996, 108108, 108576, 108927, 109098, 109824, 110656, 110838, 111969, 112112, 112896, 114048, 114114, 114608, 114912, 115101, 116116, 116424, 116928, 117936, 118503, 119016, 119168, 120384, 120582, 122148, 122304, 122496, 122892, 123424, 123552, 124488, 125048, 126126, 126672, 127008, 127281, 128128, 128934, 130416, 131328, 131544, 132704, 133056, 133133, 134064, 134784, 135432, 136416, 137592, 137808, 137984, 138852, 140049, 140448, 140679, 141056, 142272, 142506, 142912, 144144, 144768, 145152, 145236, 145464, 146718, 147784, 149292, 150336, 150423, 150822, 152152, 153216, 153468, 155232, 155904, 157248, 157586, 158004, 158688, 160056, 160512, 160776, 161994, 162162, 162864, 163072, 163647, 163856, 164736, 165984, 166257, 168168, 168896, 169344, 169708, 171171, 171912, 172368, 173888, 174174, 174636, 175392, 177408, 178524, 178752, 180576, 180873, 181888, 183456, 183744, 184338, 185136, 185328, 186732, 187264, 187572, 189189, 189696, 190008, 192192, 193401, 193648, 193952, 195624, 196992, 199056, 199584, 200448, 200564, 201096, 203203, 204624, 206388, 206712, 206976, 208278, 209664, 210672, 211584, 213408, 213759, 214368, 215992, 216216, 217152, 217854, 218196, 220077, 221312, 221676, 223938, 224224, 228096, 228228, 229216, 229824, 230202, 232232, 232848, 233856, 235872, 236379, 237006, 238032, 238336, 240768, 241164, 242991, 244296, 244608, 244992, 245784, 246848, 247104, 248976, 250096, 252252, 253344, 254016, 254562, 256256, 257868, 260832, 261261, 263088, 265408, 266112, 266266, 268128, 269568, 270864, 272832, 275184, 275616, 276507, 277704, 280098, 280896, 281358, 284544, 285012, 285824, 288288, 289536, 290472, 290928, 293436, 295568, 296989, 298584, 300672, 300846, 301644, 304304, 306432, 306936, 310464, 312417, 314496, 315172, 316008, 317376, 320112, 321552, 323988, 324324, 325728, 326781, 327294, 327712, 329472, 331968, 332514, 335907, 336336, 337792, 338688, 339416, 342342, 343824, 344736, 347776, 348348, 349272, 350784, 350987, 357048, 357504, 361152, 361746, 363776, 366912, 367488, 368676, 370272, 370656, 373464, 374528, 375144, 378378, 380016, 381843, 384384, 386802, 387296, 387904, 391248, 393984, 398112, 399168, 399399, 401128, 402192, 406406, 409248, 412776, 413424, 413952, 416556, 421344, 422037, 423168, 426816, 427518, 428736, 431984, 432432, 434304, 435708, 436392, 440154, 442624, 443352, 447876, 448448, 451269, 456456, 458432, 459648, 460404, 464464, 465696, 467712, 471744, 472758, 474012, 476064, 481536, 482328, 485982, 488592, 489216, 490941, 491568, 493696, 494208, 497952, 498771, 500192, 504504, 506688, 508032, 509124, 513513, 515736, 521664, 522522, 526176, 530816, 532224, 532532, 536256, 541728, 545664, 550368, 551232, 551551, 553014, 555408, 560196, 561792, 562716, 567567, 569088, 570024, 571648, 576576, 580203, 580944, 581856, 586872, 591136, 593978, 597168, 601344, 601692, 603288, 608608, 609609, 613872, 620928, 624834, 628992, 630344, 632016, 634752, 640224, 643104, 647976, 648648, 651456, 653562, 654588, 655424, 663936, 665028, 671814, 672672, 675584, 678832, 684684, 687648, 689472, 695552, 696696, 698544, 701568, 701974, 709137, 714096, 715008, 722304, 723492, 728973, 733824, 734976, 737352, 740544, 741312, 746928, 750288, 756756, 760032, 763686, 768768, 773604, 774592, 775808, 782496, 783783, 796224, 798336, 798798, 802256, 804384, 812812, 818496, 825552, 826848, 829521, 833112, 842688, 844074, 853632, 855036, 857472, 863968, 864864, 868608, 871416, 872784, 880308, 886704, 890967, 895752, 896896, 902538, 912912, 916864, 919296, 920808, 928928, 931392, 943488, 945516, 948024, 952128, 964656, 971964, 977184, 980343, 981882, 983136, 987392, 988416, 995904, 997542, 1000384, 1009008, 1013376, 1016064, 1018248, 1027026, 1031472, 1043328, 1045044, 1052352, 1052961, 1061632, 1065064, 1072512, 1083456, 1091328, 1100736, 1102464, 1103102, 1106028, 1110816, 1120392, 1123584, 1125432, 1135134, 1140048, 1145529, 1153152, 1160406, 1161888, 1163712, 1173744, 1182272, 1187956, 1194336, 1198197, 1203384, 1206576, 1217216, 1219218, 1227744, 1241856, 1249668, 1260688, 1264032, 1266111, 1269504, 1280448, 1286208, 1295952, 1297296, 1302912, 1307124, 1309176, 1310848, 1327872, 1330056, 1343628, 1345344, 1353807, 1357664, 1369368, 1375296, 1378944, 1393392, 1397088, 1403136, 1403948, 1418274, 1428192, 1444608, 1446984, 1457946, 1467648, 1474704, 1481088, 1482624, 1493856, 1496313, 1500576, 1513512, 1520064, 1527372, 1540539, 1547208, 1549184, 1551616, 1564992, 1567566, 1592448, 1596672, 1597596, 1604512, 1608768, 1625624, 1636992, 1651104, 1653696, 1654653, 1659042, 1666224, 1685376, 1688148, 1707264, 1710072, 1714944, 1727936, 1729728, 1742832, 1745568, 1760616, 1773408, 1781934, 1791504, 1793792, 1805076, 1825824, 1828827, 1833728, 1841616, 1857856, 1862784, 1886976, 1891032, 1896048, 1904256, 1929312, 1943928, 1954368, 1960686, 1963764, 1966272, 1991808, 1995084, 2000768, 2018016, 2026752, 2036496, 2054052, 2062944, 2086656, 2090088, 2104704, 2105922, 2127411, 2130128, 2145024, 2166912, 2186919, 2201472, 2204928, 2206204, 2212056, 2221632, 2240784, 2250864, 2270268, 2280096, 2291058, 2306304, 2320812, 2323776, 2327424, 2347488, 2351349, 2364544, 2375912, 2388672, 2396394, 2406768, 2413152, 2434432, 2438436, 2455488, 2499336, 2521376, 2528064, 2532222, 2560896, 2572416, 2591904, 2594592, 2605824, 2614248, 2618352, 2621696, 2660112, 2672901, 2687256, 2690688, 2707614, 2715328, 2738736, 2750592, 2757888, 2786784, 2794176, 2807896, 2836548, 2856384, 2893968, 2915892, 2949408, 2962176, 2965248, 2987712, 2992626, 3001152, 3027024, 3040128, 3054744, 3081078, 3094416, 3098368, 3129984, 3135132, 3158883, 3184896, 3195192, 3209024, 3217536, 3251248, 3273984, 3302208, 3307392, 3309306, 3318084, 3332448, 3370752, 3376296, 3420144, 3436587, 3455872, 3459456, 3485664, 3491136, 3521232, 3546816, 3563868, 3583008, 3594591, 3610152, 3651648, 3657654, 3683232, 3715712, 3725568, 3782064, 3792096, 3808512, 3858624, 3860857, 3887856, 3908736, 3921372, 3927528, 3932544, 3983616, 3990168, 4001536, 4036032, 4061421, 4072992, 4108104, 4125888, 4180176, 4209408, 4211844, 4254822, 4260256, 4333824, 4373838, 4402944, 4412408, 4424112, 4443264, 4481568, 4501728, 4540536, 4560192, 4582116, 4641624, 4647552, 4654848, 4694976, 4702698, 4729088, 4751824, 4777344, 4792788, 4813536, 4826304, 4868864, 4876872, 4910976, 4963959, 4998672, 5042752, 5056128, 5064444, 5121792, 5144832, 5183808, 5189184, 5228496, 5236704, 5320224, 5345802, 5374512, 5381376, 5415228, 5430656, 5477472, 5486481, 5501184, 5573568, 5588352, 5615792, 5673096, 5712768, 5787936, 5831784, 5898816, 5975424, 5985252, 6002304, 6054048, 6080256, 6109488, 6162156, 6188832, 6259968, 6270264, 6317766, 6382233, 6390384, 6418048, 6435072, 6502496, 6604416, 6614784, 6618612, 6636168, 6664896, 6752592, 6840288, 6873174, 6911744, 6918912, 6971328, 6982272, 7042464, 7093632, 7127736, 7166016, 7189182, 7220304, 7303296, 7315308, 7366464, 7431424, 7564128, 7584192, 7717248, 7721714, 7775712, 7817472, 7842744, 7855056, 7865088, 7980336, 8018703, 8072064, 8122842, 8145984, 8216208, 8251776, 8360352, 8423688, 8509644, 8520512, 8747676, 8824816, 8848224, 8886528, 8963136, 9003456, 9081072, 9120384, 9164232, 9283248, 9295104, 9389952, 9405396, 9476649, 9503648, 9554688, 9585576, 9627072, 9652608, 9753744, 9821952, 9927918, 9997344, 10085504, 10112256, 10128888, 10367616, 10378368, 10456992, 10473408, 10640448, 10691604, 10749024, 10783773, 10830456, 10861312, 10954944, 10972962, 11147136, 11176704, 11231584, 11346192, 11425536, 11575872, 11582571, 11663568, 11797632, 11950848, 11970504, 12004608, 12108096, 12218976, 12324312, 12377664, 12540528, 12635532, 12764466, 12780768, 12836096, 13004992, 13208832, 13237224, 13272336, 13329792, 13505184, 13680576, 13746348, 13942656, 13964544, 14084928, 14187264, 14255472, 14332032, 14378364, 14440608, 14606592, 14630616, 14732928, 14891877, 15128256, 15168384, 15434496, 15443428, 15551424, 15685488, 15710112, 15960672, 16037406, 16144128, 16245684, 16291968, 16432416, 16459443, 16503552, 16720704, 16847376, 17019288, 17041024, 17495352, 17649632, 17696448, 17926272, 18006912, 18162144, 18240768, 18328464, 18566496, 18779904, 18810792, 18953298, 19007296, 19171152, 19254144, 19305216, 19507488, 19855836, 19994688, 20171008, 20257776, 20735232, 20756736, 20913984, 20946816, 21280896, 21383208, 21498048, 21567546, 21660912, 21909888, 21945924, 22294272, 22463168, 22692384, 23151744, 23165142, 23327136, 23595264, 23941008, 24056109, 24216192, 24437952, 24648624, 24755328, 25081056, 25271064, 25528932, 25561536, 26009984, 26474448, 26544672, 26659584, 27010368, 27361152, 27492696, 27885312, 28169856, 28429947, 28510944, 28664064, 28756728, 28881216, 29261232, 29465856, 29783754, 30256512, 30336768, 30886856, 31102848, 31370976, 31420224, 31921344, 32074812, 32491368, 32583936, 32864832, 32918886, 33441408, 33694752, 34038576, 34082048, 34747713, 34990704, 35299264, 35392896, 35852544, 36013824, 36324288, 36656928, 37132992, 37621584, 37906596, 38014592, 38342304, 38508288, 39014976, 39711672, 39989376, 40515552, 41827968, 41893632, 42561792, 42766416, 42996096, 43135092, 43321824, 43819776, 43891848, 44675631, 44926336, 45384768, 46303488, 46330284, 46654272, 47882016, 48112218, 48432384, 48875904, 49297248, 49510656, 50162112, 50542128, 51057864, 51123072, 52019968, 52948896, 53089344, 54020736, 54722304, 54985392, 56339712, 56859894, 57021888, 57513456, 57762432, 58522464, 59567508, 60513024, 61773712, 62205696, 62741952, 62840448, 63842688, 64149624, 64982736, 65729664, 65837772, 66882816, 67389504, 68077152, 69495426, 69981408, 70598528, 70785792, 72648576, 73313856, 74265984, 75243168, 75813192, 76029184, 76684608, 78029952, 79423344, 79978752, 81031104, 83655936, 85532832, 85992192, 86270184, 86643648, 87783696, 89351262, 89852672, 90769536, 92660568, 93308544, 95764032, 96224436, 97751808, 98594496, 100324224, 101084256, 102115728, 102246144, 104243139, 105897792, 106178688, 108041472, 109970784, 113719788, 114043776, 115026912, 115524864, 117044928, 119135016, 123547424, 125483904, 125680896, 127685376, 128299248, 129965472, 131459328, 131675544, 134779008, 136154304, 138990852, 139962816, 141197056, 145297152, 146627712, 148531968, 150486336, 151626384, 153369216, 156059904, 158846688, 162062208, 171065664, 172540368, 173287296, 175567392, 178702524, 181539072, 185321136, 186617088, 191528064, 192448872, 197188992, 200648448, 202168512, 204231456, 208486278, 211795584, 212357376, 219941568, 227439576, 228087552, 230053824, 234089856, 238270032, 247094848, 250967808, 256598496, 259930944, 263351088, 269558016, 272308608, 277981704, 279925632, 293255424, 300972672, 303252768, 306738432, 312729417, 317693376, 324124416, 342131328, 345080736, 346574592, 351134784, 357405048, 370642272, 383056128, 384897744, 394377984, 404337024, 408462912, 416972556, 423591168, 439883136, 454879152, 460107648, 468179712, 476540064, 494189696, 513196992, 519861888, 526702176, 544617216, 555963408, 559851264, 601945344, 606505536, 625458834, 635386752, 684262656, 690161472, 702269568, 714810096, 741284544, 769795488, 808674048, 816925824, 833945112, 879766272, 909758304, 920215296, 953080128, 988379392, 1026393984, 1039723776, 1053404352, 1111926816, 1213011072, 1250917668, 1270773504, 1380322944, 1404539136, 1429620192, 1482569088, 1539590976, 1633851648, 1667890224, 1819516608, 1906160256, 2052787968, 2106808704, 2223853632, 2426022144, 2501835336, 2760645888, 2859240384, 2965138176, 3079181952, 3335780448, 3639033216, 3812320512, 4213617408, 4447707264, 5003670672, 5718480768, 6158363904, 6671560896, 7278066432, 8895414528, 10007341344, 11436961536, 13343121792, 20014682688, 26686243584, 40029365376, 80058730752]

約数ペア:

[(1, 80058730752), (2, 40029365376), (3, 26686243584), (4, 20014682688), (6, 13343121792), (7, 11436961536), (8, 10007341344), (9, 8895414528), (11, 7278066432), (12, 6671560896), (13, 6158363904), (14, 5718480768), (16, 5003670672), (18, 4447707264), (19, 4213617408), (21, 3812320512), (22, 3639033216), (24, 3335780448), (26, 3079181952), (27, 2965138176), (28, 2859240384), (29, 2760645888), (32, 2501835336), (33, 2426022144), (36, 2223853632), (38, 2106808704), (39, 2052787968), (42, 1906160256), (44, 1819516608), (48, 1667890224), (49, 1633851648), (52, 1539590976), (54, 1482569088), (56, 1429620192), (57, 1404539136), (58, 1380322944), (63, 1270773504), (64, 1250917668), (66, 1213011072), (72, 1111926816), (76, 1053404352), (77, 1039723776), (78, 1026393984), (81, 988379392), (84, 953080128), (87, 920215296), (88, 909758304), (91, 879766272), (96, 833945112), (98, 816925824), (99, 808674048), (104, 769795488), (108, 741284544), (112, 714810096), (114, 702269568), (116, 690161472), (117, 684262656), (126, 635386752), (128, 625458834), (132, 606505536), (133, 601945344), (143, 559851264), (144, 555963408), (147, 544617216), (152, 526702176), (154, 519861888), (156, 513196992), (162, 494189696), (168, 476540064), (171, 468179712), (174, 460107648), (176, 454879152), (182, 439883136), (189, 423591168), (192, 416972556), (196, 408462912), (198, 404337024), (203, 394377984), (208, 384897744), (209, 383056128), (216, 370642272), (224, 357405048), (228, 351134784), (231, 346574592), (232, 345080736), (234, 342131328), (247, 324124416), (252, 317693376), (256, 312729417), (261, 306738432), (264, 303252768), (266, 300972672), (273, 293255424), (286, 279925632), (288, 277981704), (294, 272308608), (297, 269558016), (304, 263351088), (308, 259930944), (312, 256598496), (319, 250967808), (324, 247094848), (336, 238270032), (342, 234089856), (348, 230053824), (351, 228087552), (352, 227439576), (364, 219941568), (377, 212357376), (378, 211795584), (384, 208486278), (392, 204231456), (396, 202168512), (399, 200648448), (406, 197188992), (416, 192448872), (418, 191528064), (429, 186617088), (432, 185321136), (441, 181539072), (448, 178702524), (456, 175567392), (462, 173287296), (464, 172540368), (468, 171065664), (494, 162062208), (504, 158846688), (513, 156059904), (522, 153369216), (528, 151626384), (532, 150486336), (539, 148531968), (546, 146627712), (551, 145297152), (567, 141197056), (572, 139962816), (576, 138990852), (588, 136154304), (594, 134779008), (608, 131675544), (609, 131459328), (616, 129965472), (624, 128299248), (627, 127685376), (637, 125680896), (638, 125483904), (648, 123547424), (672, 119135016), (684, 117044928), (693, 115524864), (696, 115026912), (702, 114043776), (704, 113719788), (728, 109970784), (741, 108041472), (754, 106178688), (756, 105897792), (768, 104243139), (783, 102246144), (784, 102115728), (792, 101084256), (798, 100324224), (812, 98594496), (819, 97751808), (832, 96224436), (836, 95764032), (858, 93308544), (864, 92660568), (882, 90769536), (891, 89852672), (896, 89351262), (912, 87783696), (924, 86643648), (928, 86270184), (931, 85992192), (936, 85532832), (957, 83655936), (988, 81031104), (1001, 79978752), (1008, 79423344), (1026, 78029952), (1044, 76684608), (1053, 76029184), (1056, 75813192), (1064, 75243168), (1078, 74265984), (1092, 73313856), (1102, 72648576), (1131, 70785792), (1134, 70598528), (1144, 69981408), (1152, 69495426), (1176, 68077152), (1188, 67389504), (1197, 66882816), (1216, 65837772), (1218, 65729664), (1232, 64982736), (1248, 64149624), (1254, 63842688), (1274, 62840448), (1276, 62741952), (1287, 62205696), (1296, 61773712), (1323, 60513024), (1344, 59567508), (1368, 58522464), (1386, 57762432), (1392, 57513456), (1404, 57021888), (1408, 56859894), (1421, 56339712), (1456, 54985392), (1463, 54722304), (1482, 54020736), (1508, 53089344), (1512, 52948896), (1539, 52019968), (1566, 51123072), (1568, 51057864), (1584, 50542128), (1596, 50162112), (1617, 49510656), (1624, 49297248), (1638, 48875904), (1653, 48432384), (1664, 48112218), (1672, 47882016), (1716, 46654272), (1728, 46330284), (1729, 46303488), (1764, 45384768), (1782, 44926336), (1792, 44675631), (1824, 43891848), (1827, 43819776), (1848, 43321824), (1856, 43135092), (1862, 42996096), (1872, 42766416), (1881, 42561792), (1911, 41893632), (1914, 41827968), (1976, 40515552), (2002, 39989376), (2016, 39711672), (2052, 39014976), (2079, 38508288), (2088, 38342304), (2106, 38014592), (2112, 37906596), (2128, 37621584), (2156, 37132992), (2184, 36656928), (2204, 36324288), (2223, 36013824), (2233, 35852544), (2262, 35392896), (2268, 35299264), (2288, 34990704), (2304, 34747713), (2349, 34082048), (2352, 34038576), (2376, 33694752), (2394, 33441408), (2432, 32918886), (2436, 32864832), (2457, 32583936), (2464, 32491368), (2496, 32074812), (2508, 31921344), (2548, 31420224), (2552, 31370976), (2574, 31102848), (2592, 30886856), (2639, 30336768), (2646, 30256512), (2688, 29783754), (2717, 29465856), (2736, 29261232), (2772, 28881216), (2784, 28756728), (2793, 28664064), (2808, 28510944), (2816, 28429947), (2842, 28169856), (2871, 27885312), (2912, 27492696), (2926, 27361152), (2964, 27010368), (3003, 26659584), (3016, 26544672), (3024, 26474448), (3078, 26009984), (3132, 25561536), (3136, 25528932), (3168, 25271064), (3192, 25081056), (3234, 24755328), (3248, 24648624), (3276, 24437952), (3306, 24216192), (3328, 24056109), (3344, 23941008), (3393, 23595264), (3432, 23327136), (3456, 23165142), (3458, 23151744), (3528, 22692384), (3564, 22463168), (3591, 22294272), (3648, 21945924), (3654, 21909888), (3696, 21660912), (3712, 21567546), (3724, 21498048), (3744, 21383208), (3762, 21280896), (3822, 20946816), (3828, 20913984), (3857, 20756736), (3861, 20735232), (3952, 20257776), (3969, 20171008), (4004, 19994688), (4032, 19855836), (4104, 19507488), (4147, 19305216), (4158, 19254144), (4176, 19171152), (4212, 19007296), (4224, 18953298), (4256, 18810792), (4263, 18779904), (4312, 18566496), (4368, 18328464), (4389, 18240768), (4408, 18162144), (4446, 18006912), (4466, 17926272), (4524, 17696448), (4536, 17649632), (4576, 17495352), (4698, 17041024), (4704, 17019288), (4752, 16847376), (4788, 16720704), (4851, 16503552), (4864, 16459443), (4872, 16432416), (4914, 16291968), (4928, 16245684), (4959, 16144128), (4992, 16037406), (5016, 15960672), (5096, 15710112), (5104, 15685488), (5148, 15551424), (5184, 15443428), (5187, 15434496), (5278, 15168384), (5292, 15128256), (5376, 14891877), (5434, 14732928), (5472, 14630616), (5481, 14606592), (5544, 14440608), (5568, 14378364), (5586, 14332032), (5616, 14255472), (5643, 14187264), (5684, 14084928), (5733, 13964544), (5742, 13942656), (5824, 13746348), (5852, 13680576), (5928, 13505184), (6006, 13329792), (6032, 13272336), (6048, 13237224), (6061, 13208832), (6156, 13004992), (6237, 12836096), (6264, 12780768), (6272, 12764466), (6336, 12635532), (6384, 12540528), (6468, 12377664), (6496, 12324312), (6552, 12218976), (6612, 12108096), (6669, 12004608), (6688, 11970504), (6699, 11950848), (6786, 11797632), (6864, 11663568), (6912, 11582571), (6916, 11575872), (7007, 11425536), (7056, 11346192), (7128, 11231584), (7163, 11176704), (7182, 11147136), (7296, 10972962), (7308, 10954944), (7371, 10861312), (7392, 10830456), (7424, 10783773), (7448, 10749024), (7488, 10691604), (7524, 10640448), (7644, 10473408), (7656, 10456992), (7714, 10378368), (7722, 10367616), (7904, 10128888), (7917, 10112256), (7938, 10085504), (8008, 9997344), (8064, 9927918), (8151, 9821952), (8208, 9753744), (8294, 9652608), (8316, 9627072), (8352, 9585576), (8379, 9554688), (8424, 9503648), (8448, 9476649), (8512, 9405396), (8526, 9389952), (8613, 9295104), (8624, 9283248), (8736, 9164232), (8778, 9120384), (8816, 9081072), (8892, 9003456), (8932, 8963136), (9009, 8886528), (9048, 8848224), (9072, 8824816), (9152, 8747676), (9396, 8520512), (9408, 8509644), (9504, 8423688), (9576, 8360352), (9702, 8251776), (9744, 8216208), (9828, 8145984), (9856, 8122842), (9918, 8072064), (9984, 8018703), (10032, 7980336), (10179, 7865088), (10192, 7855056), (10208, 7842744), (10241, 7817472), (10296, 7775712), (10368, 7721714), (10374, 7717248), (10556, 7584192), (10584, 7564128), (10773, 7431424), (10868, 7366464), (10944, 7315308), (10962, 7303296), (11088, 7220304), (11136, 7189182), (11172, 7166016), (11232, 7127736), (11286, 7093632), (11368, 7042464), (11466, 6982272), (11484, 6971328), (11571, 6918912), (11583, 6911744), (11648, 6873174), (11704, 6840288), (11856, 6752592), (12012, 6664896), (12064, 6636168), (12096, 6618612), (12103, 6614784), (12122, 6604416), (12312, 6502496), (12441, 6435072), (12474, 6418048), (12528, 6390384), (12544, 6382233), (12672, 6317766), (12768, 6270264), (12789, 6259968), (12936, 6188832), (12992, 6162156), (13104, 6109488), (13167, 6080256), (13224, 6054048), (13338, 6002304), (13376, 5985252), (13398, 5975424), (13572, 5898816), (13728, 5831784), (13832, 5787936), (14014, 5712768), (14112, 5673096), (14256, 5615792), (14326, 5588352), (14364, 5573568), (14553, 5501184), (14592, 5486481), (14616, 5477472), (14742, 5430656), (14784, 5415228), (14877, 5381376), (14896, 5374512), (14976, 5345802), (15048, 5320224), (15288, 5236704), (15312, 5228496), (15428, 5189184), (15444, 5183808), (15561, 5144832), (15631, 5121792), (15808, 5064444), (15834, 5056128), (15876, 5042752), (16016, 4998672), (16128, 4963959), (16302, 4910976), (16416, 4876872), (16443, 4868864), (16588, 4826304), (16632, 4813536), (16704, 4792788), (16758, 4777344), (16848, 4751824), (16929, 4729088), (17024, 4702698), (17052, 4694976), (17199, 4654848), (17226, 4647552), (17248, 4641624), (17472, 4582116), (17556, 4560192), (17632, 4540536), (17784, 4501728), (17864, 4481568), (18018, 4443264), (18096, 4424112), (18144, 4412408), (18183, 4402944), (18304, 4373838), (18473, 4333824), (18792, 4260256), (18816, 4254822), (19008, 4211844), (19019, 4209408), (19152, 4180176), (19404, 4125888), (19488, 4108104), (19656, 4072992), (19712, 4061421), (19836, 4036032), (20007, 4001536), (20064, 3990168), (20097, 3983616), (20358, 3932544), (20384, 3927528), (20416, 3921372), (20482, 3908736), (20592, 3887856), (20736, 3860857), (20748, 3858624), (21021, 3808512), (21112, 3792096), (21168, 3782064), (21489, 3725568), (21546, 3715712), (21736, 3683232), (21888, 3657654), (21924, 3651648), (22176, 3610152), (22272, 3594591), (22344, 3583008), (22464, 3563868), (22572, 3546816), (22736, 3521232), (22932, 3491136), (22968, 3485664), (23142, 3459456), (23166, 3455872), (23296, 3436587), (23408, 3420144), (23712, 3376296), (23751, 3370752), (24024, 3332448), (24128, 3318084), (24192, 3309306), (24206, 3307392), (24244, 3302208), (24453, 3273984), (24624, 3251248), (24882, 3217536), (24948, 3209024), (25056, 3195192), (25137, 3184896), (25344, 3158883), (25536, 3135132), (25578, 3129984), (25839, 3098368), (25872, 3094416), (25984, 3081078), (26208, 3054744), (26334, 3040128), (26448, 3027024), (26676, 3001152), (26752, 2992626), (26796, 2987712), (26999, 2965248), (27027, 2962176), (27144, 2949408), (27456, 2915892), (27664, 2893968), (28028, 2856384), (28224, 2836548), (28512, 2807896), (28652, 2794176), (28728, 2786784), (29029, 2757888), (29106, 2750592), (29232, 2738736), (29484, 2715328), (29568, 2707614), (29754, 2690688), (29792, 2687256), (29952, 2672901), (30096, 2660112), (30537, 2621696), (30576, 2618352), (30624, 2614248), (30723, 2605824), (30856, 2594592), (30888, 2591904), (31122, 2572416), (31262, 2560896), (31616, 2532222), (31668, 2528064), (31752, 2521376), (32032, 2499336), (32604, 2455488), (32832, 2438436), (32886, 2434432), (33176, 2413152), (33264, 2406768), (33408, 2396394), (33516, 2388672), (33696, 2375912), (33858, 2364544), (34048, 2351349), (34104, 2347488), (34398, 2327424), (34452, 2323776), (34496, 2320812), (34713, 2306304), (34944, 2291058), (35112, 2280096), (35264, 2270268), (35568, 2250864), (35728, 2240784), (36036, 2221632), (36192, 2212056), (36288, 2206204), (36309, 2204928), (36366, 2201472), (36608, 2186919), (36946, 2166912), (37323, 2145024), (37584, 2130128), (37632, 2127411), (38016, 2105922), (38038, 2104704), (38304, 2090088), (38367, 2086656), (38808, 2062944), (38976, 2054052), (39312, 2036496), (39501, 2026752), (39672, 2018016), (40014, 2000768), (40128, 1995084), (40194, 1991808), (40716, 1966272), (40768, 1963764), (40832, 1960686), (40964, 1954368), (41184, 1943928), (41496, 1929312), (42042, 1904256), (42224, 1896048), (42336, 1891032), (42427, 1886976), (42978, 1862784), (43092, 1857856), (43472, 1841616), (43659, 1833728), (43776, 1828827), (43848, 1825824), (44352, 1805076), (44631, 1793792), (44688, 1791504), (44928, 1781934), (45144, 1773408), (45472, 1760616), (45864, 1745568), (45936, 1742832), (46284, 1729728), (46332, 1727936), (46683, 1714944), (46816, 1710072), (46893, 1707264), (47424, 1688148), (47502, 1685376), (48048, 1666224), (48256, 1659042), (48384, 1654653), (48412, 1653696), (48488, 1651104), (48906, 1636992), (49248, 1625624), (49764, 1608768), (49896, 1604512), (50112, 1597596), (50141, 1596672), (50274, 1592448), (51072, 1567566), (51156, 1564992), (51597, 1551616), (51678, 1549184), (51744, 1547208), (51968, 1540539), (52416, 1527372), (52668, 1520064), (52896, 1513512), (53352, 1500576), (53504, 1496313), (53592, 1493856), (53998, 1482624), (54054, 1481088), (54288, 1474704), (54549, 1467648), (54912, 1457946), (55328, 1446984), (55419, 1444608), (56056, 1428192), (56448, 1418274), (57024, 1403948), (57057, 1403136), (57304, 1397088), (57456, 1393392), (58058, 1378944), (58212, 1375296), (58464, 1369368), (58968, 1357664), (59136, 1353807), (59508, 1345344), (59584, 1343628), (60192, 1330056), (60291, 1327872), (61074, 1310848), (61152, 1309176), (61248, 1307124), (61446, 1302912), (61712, 1297296), (61776, 1295952), (62244, 1286208), (62524, 1280448), (63063, 1269504), (63232, 1266111), (63336, 1264032), (63504, 1260688), (64064, 1249668), (64467, 1241856), (65208, 1227744), (65664, 1219218), (65772, 1217216), (66352, 1206576), (66528, 1203384), (66816, 1198197), (67032, 1194336), (67392, 1187956), (67716, 1182272), (68208, 1173744), (68796, 1163712), (68904, 1161888), (68992, 1160406), (69426, 1153152), (69888, 1145529), (70224, 1140048), (70528, 1135134), (71136, 1125432), (71253, 1123584), (71456, 1120392), (72072, 1110816), (72384, 1106028), (72576, 1103102), (72618, 1102464), (72732, 1100736), (73359, 1091328), (73892, 1083456), (74646, 1072512), (75168, 1065064), (75411, 1061632), (76032, 1052961), (76076, 1052352), (76608, 1045044), (76734, 1043328), (77616, 1031472), (77952, 1027026), (78624, 1018248), (78793, 1016064), (79002, 1013376), (79344, 1009008), (80028, 1000384), (80256, 997542), (80388, 995904), (80997, 988416), (81081, 987392), (81432, 983136), (81536, 981882), (81664, 980343), (81928, 977184), (82368, 971964), (82992, 964656), (84084, 952128), (84448, 948024), (84672, 945516), (84854, 943488), (85956, 931392), (86184, 928928), (86944, 920808), (87087, 919296), (87318, 916864), (87696, 912912), (88704, 902538), (89262, 896896), (89376, 895752), (89856, 890967), (90288, 886704), (90944, 880308), (91728, 872784), (91872, 871416), (92169, 868608), (92568, 864864), (92664, 863968), (93366, 857472), (93632, 855036), (93786, 853632), (94848, 844074), (95004, 842688), (96096, 833112), (96512, 829521), (96824, 826848), (96976, 825552), (97812, 818496), (98496, 812812), (99528, 804384), (99792, 802256), (100224, 798798), (100282, 798336), (100548, 796224), (102144, 783783), (102312, 782496), (103194, 775808), (103356, 774592), (103488, 773604), (104139, 768768), (104832, 763686), (105336, 760032), (105792, 756756), (106704, 750288), (107184, 746928), (107996, 741312), (108108, 740544), (108576, 737352), (108927, 734976), (109098, 733824), (109824, 728973), (110656, 723492), (110838, 722304), (111969, 715008), (112112, 714096), (112896, 709137), (114048, 701974), (114114, 701568), (114608, 698544), (114912, 696696), (115101, 695552), (116116, 689472), (116424, 687648), (116928, 684684), (117936, 678832), (118503, 675584), (119016, 672672), (119168, 671814), (120384, 665028), (120582, 663936), (122148, 655424), (122304, 654588), (122496, 653562), (122892, 651456), (123424, 648648), (123552, 647976), (124488, 643104), (125048, 640224), (126126, 634752), (126672, 632016), (127008, 630344), (127281, 628992), (128128, 624834), (128934, 620928), (130416, 613872), (131328, 609609), (131544, 608608), (132704, 603288), (133056, 601692), (133133, 601344), (134064, 597168), (134784, 593978), (135432, 591136), (136416, 586872), (137592, 581856), (137808, 580944), (137984, 580203), (138852, 576576), (140049, 571648), (140448, 570024), (140679, 569088), (141056, 567567), (142272, 562716), (142506, 561792), (142912, 560196), (144144, 555408), (144768, 553014), (145152, 551551), (145236, 551232), (145464, 550368), (146718, 545664), (147784, 541728), (149292, 536256), (150336, 532532), (150423, 532224), (150822, 530816), (152152, 526176), (153216, 522522), (153468, 521664), (155232, 515736), (155904, 513513), (157248, 509124), (157586, 508032), (158004, 506688), (158688, 504504), (160056, 500192), (160512, 498771), (160776, 497952), (161994, 494208), (162162, 493696), (162864, 491568), (163072, 490941), (163647, 489216), (163856, 488592), (164736, 485982), (165984, 482328), (166257, 481536), (168168, 476064), (168896, 474012), (169344, 472758), (169708, 471744), (171171, 467712), (171912, 465696), (172368, 464464), (173888, 460404), (174174, 459648), (174636, 458432), (175392, 456456), (177408, 451269), (178524, 448448), (178752, 447876), (180576, 443352), (180873, 442624), (181888, 440154), (183456, 436392), (183744, 435708), (184338, 434304), (185136, 432432), (185328, 431984), (186732, 428736), (187264, 427518), (187572, 426816), (189189, 423168), (189696, 422037), (190008, 421344), (192192, 416556), (193401, 413952), (193648, 413424), (193952, 412776), (195624, 409248), (196992, 406406), (199056, 402192), (199584, 401128), (200448, 399399), (200564, 399168), (201096, 398112), (203203, 393984), (204624, 391248), (206388, 387904), (206712, 387296), (206976, 386802), (208278, 384384), (209664, 381843), (210672, 380016), (211584, 378378), (213408, 375144), (213759, 374528), (214368, 373464), (215992, 370656), (216216, 370272), (217152, 368676), (217854, 367488), (218196, 366912), (220077, 363776), (221312, 361746), (221676, 361152), (223938, 357504), (224224, 357048), (228096, 350987), (228228, 350784), (229216, 349272), (229824, 348348), (230202, 347776), (232232, 344736), (232848, 343824), (233856, 342342), (235872, 339416), (236379, 338688), (237006, 337792), (238032, 336336), (238336, 335907), (240768, 332514), (241164, 331968), (242991, 329472), (244296, 327712), (244608, 327294), (244992, 326781), (245784, 325728), (246848, 324324), (247104, 323988), (248976, 321552), (250096, 320112), (252252, 317376), (253344, 316008), (254016, 315172), (254562, 314496), (256256, 312417), (257868, 310464), (260832, 306936), (261261, 306432), (263088, 304304), (265408, 301644), (266112, 300846), (266266, 300672), (268128, 298584), (269568, 296989), (270864, 295568), (272832, 293436), (275184, 290928), (275616, 290472), (276507, 289536), (277704, 288288), (280098, 285824), (280896, 285012), (281358, 284544)]