60044048064

素因数分解:

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

素因数の和:113

約数の個数: 2016

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

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

約数列:

[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, 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, 243, 247, 252, 261, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 319, 324, 336, 342, 348, 351, 352, 364, 377, 378, 392, 396, 399, 406, 416, 418, 429, 432, 441, 448, 456, 462, 464, 468, 486, 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, 783, 784, 792, 798, 812, 819, 832, 836, 858, 864, 882, 891, 912, 924, 928, 931, 936, 957, 972, 988, 1001, 1008, 1026, 1044, 1053, 1056, 1064, 1078, 1092, 1102, 1131, 1134, 1144, 1176, 1188, 1197, 1216, 1218, 1232, 1248, 1254, 1274, 1276, 1287, 1296, 1323, 1344, 1368, 1386, 1392, 1404, 1421, 1456, 1463, 1482, 1508, 1512, 1539, 1566, 1568, 1584, 1596, 1617, 1624, 1638, 1653, 1672, 1701, 1716, 1728, 1729, 1764, 1782, 1824, 1827, 1848, 1856, 1862, 1872, 1881, 1911, 1914, 1944, 1976, 2002, 2016, 2052, 2079, 2088, 2106, 2112, 2128, 2156, 2184, 2204, 2223, 2233, 2262, 2268, 2288, 2349, 2352, 2376, 2394, 2436, 2457, 2464, 2496, 2508, 2548, 2552, 2574, 2592, 2639, 2646, 2673, 2717, 2736, 2772, 2784, 2793, 2808, 2842, 2871, 2912, 2926, 2964, 3003, 3016, 3024, 3078, 3132, 3136, 3159, 3168, 3192, 3234, 3248, 3276, 3306, 3344, 3393, 3402, 3432, 3458, 3528, 3564, 3591, 3648, 3654, 3696, 3724, 3744, 3762, 3822, 3828, 3857, 3861, 3888, 3952, 3969, 4004, 4032, 4104, 4147, 4158, 4176, 4212, 4256, 4263, 4312, 4368, 4389, 4408, 4446, 4466, 4524, 4536, 4576, 4617, 4698, 4704, 4752, 4788, 4851, 4872, 4914, 4928, 4959, 5016, 5096, 5104, 5148, 5184, 5187, 5278, 5292, 5346, 5434, 5472, 5481, 5544, 5568, 5586, 5616, 5643, 5684, 5733, 5742, 5824, 5852, 5928, 6006, 6032, 6048, 6061, 6156, 6237, 6264, 6318, 6336, 6384, 6468, 6496, 6552, 6612, 6669, 6688, 6699, 6786, 6804, 6864, 6916, 7007, 7047, 7056, 7128, 7163, 7182, 7308, 7371, 7392, 7448, 7488, 7524, 7644, 7656, 7714, 7722, 7776, 7904, 7917, 7938, 8008, 8151, 8208, 8294, 8316, 8352, 8379, 8424, 8512, 8526, 8613, 8624, 8736, 8778, 8816, 8892, 8932, 9009, 9048, 9072, 9152, 9234, 9396, 9408, 9504, 9576, 9702, 9744, 9828, 9918, 10032, 10179, 10192, 10208, 10241, 10296, 10374, 10556, 10584, 10692, 10773, 10868, 10944, 10962, 11088, 11172, 11232, 11286, 11368, 11466, 11484, 11571, 11583, 11704, 11856, 11907, 12012, 12064, 12096, 12103, 12122, 12312, 12441, 12474, 12528, 12636, 12768, 12789, 12936, 12992, 13104, 13167, 13224, 13338, 13376, 13398, 13572, 13608, 13728, 13832, 14014, 14094, 14112, 14256, 14326, 14364, 14553, 14616, 14742, 14784, 14877, 14896, 15048, 15288, 15312, 15428, 15444, 15552, 15561, 15631, 15808, 15834, 15876, 16016, 16302, 16416, 16443, 16588, 16632, 16704, 16758, 16848, 16929, 17052, 17199, 17226, 17248, 17472, 17556, 17632, 17784, 17864, 18018, 18096, 18144, 18183, 18468, 18473, 18711, 18792, 19008, 19019, 19152, 19404, 19488, 19656, 19836, 20007, 20064, 20097, 20358, 20384, 20416, 20482, 20592, 20748, 21021, 21112, 21168, 21384, 21489, 21546, 21736, 21924, 22113, 22176, 22344, 22464, 22572, 22736, 22932, 22968, 23142, 23166, 23408, 23712, 23751, 23814, 24024, 24128, 24206, 24244, 24453, 24624, 24882, 24948, 25056, 25137, 25272, 25536, 25578, 25839, 25872, 26208, 26334, 26448, 26676, 26796, 26999, 27027, 27144, 27216, 27456, 27664, 28028, 28188, 28224, 28512, 28652, 28728, 29029, 29106, 29232, 29484, 29754, 29792, 30096, 30537, 30576, 30624, 30723, 30856, 30888, 31122, 31262, 31668, 31752, 32032, 32319, 32604, 32832, 32886, 33176, 33264, 33516, 33696, 33858, 34104, 34398, 34452, 34496, 34713, 34749, 35112, 35264, 35568, 35728, 36036, 36192, 36288, 36309, 36366, 36936, 36946, 37323, 37422, 37584, 38038, 38304, 38367, 38808, 38976, 39312, 39501, 39672, 40014, 40128, 40194, 40716, 40768, 40964, 41184, 41496, 42042, 42224, 42336, 42427, 42768, 42978, 43092, 43472, 43659, 43848, 44226, 44352, 44631, 44688, 45144, 45472, 45864, 45936, 46284, 46332, 46683, 46816, 46893, 47424, 47502, 47628, 48048, 48412, 48488, 48906, 49248, 49329, 49764, 49896, 50112, 50141, 50274, 50544, 50787, 51156, 51597, 51678, 51744, 52416, 52668, 52896, 53352, 53592, 53998, 54054, 54288, 54432, 54549, 55328, 55419, 56056, 56376, 57024, 57057, 57304, 57456, 58058, 58212, 58464, 58968, 59508, 59584, 60021, 60192, 60291, 61074, 61152, 61248, 61446, 61712, 61776, 62244, 62524, 63063, 63336, 63504, 64064, 64467, 64638, 65208, 65772, 66352, 66528, 67032, 67392, 67716, 68208, 68796, 68904, 69426, 69498, 70224, 71136, 71253, 71456, 72072, 72384, 72618, 72732, 73359, 73872, 73892, 74646, 74844, 75168, 75411, 76076, 76608, 76734, 77517, 77616, 78624, 78793, 79002, 79344, 80028, 80388, 80997, 81081, 81432, 81928, 82368, 82992, 84084, 84448, 84672, 84854, 85536, 85956, 86184, 86944, 87087, 87318, 87696, 88452, 89262, 89376, 90288, 90944, 91611, 91728, 91872, 92169, 92568, 92664, 93366, 93632, 93786, 95004, 95256, 96096, 96824, 96976, 97812, 98496, 98658, 99528, 99792, 100282, 100548, 101088, 101574, 102312, 103194, 103356, 103488, 104139, 105336, 105792, 106704, 107184, 107996, 108108, 108576, 108864, 108927, 109098, 110656, 110838, 111969, 112112, 112752, 114114, 114608, 114912, 115101, 116116, 116424, 116928, 117936, 118503, 119016, 120042, 120384, 120582, 122148, 122304, 122892, 123424, 123552, 124488, 125048, 126126, 126672, 127008, 127281, 128934, 129276, 130416, 130977, 131544, 132704, 133056, 133133, 133893, 134064, 135432, 136416, 137592, 137808, 138852, 138996, 140049, 140448, 140679, 142272, 142506, 142912, 144144, 145236, 145464, 146718, 147744, 147784, 149292, 149688, 150336, 150423, 150822, 152152, 153468, 154791, 155034, 155232, 157248, 157586, 158004, 158688, 160056, 160776, 161994, 162162, 162864, 163647, 163856, 165984, 166257, 168168, 168896, 169708, 171072, 171171, 171912, 172368, 173888, 174174, 174636, 175392, 176904, 178524, 178752, 180576, 180873, 183222, 183456, 183744, 184338, 185136, 185328, 186732, 187572, 189189, 190008, 190512, 192192, 193401, 193648, 193952, 195624, 197316, 199056, 199584, 200564, 201096, 202176, 203148, 203203, 204624, 206388, 206712, 208278, 210672, 213408, 213759, 214368, 215992, 216216, 217152, 217854, 218196, 220077, 221676, 223938, 224224, 225504, 226233, 228228, 229216, 229824, 230202, 232232, 232848, 235872, 236379, 237006, 238032, 240084, 241164, 242991, 243243, 244296, 245784, 246848, 247104, 248976, 250096, 252252, 253344, 254016, 254562, 257868, 258552, 260832, 261261, 261954, 263088, 265408, 266266, 267786, 268128, 270864, 272832, 275184, 275616, 276507, 277704, 277992, 280098, 280896, 281358, 285012, 288288, 290472, 290928, 293436, 295488, 295568, 296989, 298584, 299376, 300846, 301644, 304304, 306936, 309582, 310068, 310464, 312417, 315172, 316008, 317376, 320112, 321552, 323988, 324324, 325728, 326781, 327294, 327712, 331968, 332514, 335907, 336336, 339416, 342342, 343824, 344736, 345303, 348348, 349272, 350784, 350987, 353808, 355509, 357048, 361152, 361746, 366444, 366912, 368676, 370272, 370656, 373464, 375144, 378378, 380016, 381024, 381843, 386802, 387296, 387904, 391248, 394632, 398112, 399168, 399399, 401128, 402192, 406296, 406406, 409248, 412776, 413424, 416556, 420147, 421344, 422037, 426816, 427518, 428736, 431984, 432432, 435708, 436392, 440154, 443352, 447876, 448448, 451008, 451269, 452466, 456456, 458432, 460404, 464464, 465696, 471744, 472758, 474012, 476064, 480168, 482328, 485982, 486486, 488592, 490941, 491568, 497952, 498771, 500192, 504504, 506688, 509124, 513513, 515736, 517104, 521664, 522522, 523908, 526176, 532532, 535572, 536256, 541728, 542619, 550368, 551232, 551551, 553014, 555408, 555984, 560196, 562716, 567567, 570024, 576576, 580203, 580944, 581856, 586872, 591136, 593978, 597168, 598752, 601692, 603288, 608608, 609609, 613872, 619164, 620136, 624834, 630344, 632016, 640224, 641277, 643104, 647976, 648648, 651456, 653562, 654588, 655424, 660231, 665028, 671814, 672672, 678832, 684684, 687648, 689472, 690606, 696696, 698544, 701974, 707616, 709137, 711018, 714096, 723492, 728973, 732888, 737352, 740544, 741312, 746928, 750288, 756756, 760032, 762048, 763686, 773604, 774592, 782496, 783783, 789264, 796224, 798798, 802256, 804384, 812592, 812812, 818496, 825552, 826848, 829521, 833112, 840294, 842688, 844074, 855036, 863968, 864864, 871416, 872784, 880308, 886704, 890967, 895752, 902538, 904932, 912912, 920808, 928928, 931392, 937251, 945516, 948024, 952128, 960336, 964656, 971964, 972972, 977184, 980343, 981882, 983136, 995904, 997542, 1000384, 1007721, 1009008, 1018248, 1027026, 1031472, 1034208, 1045044, 1047816, 1052352, 1052961, 1065064, 1071144, 1083456, 1085238, 1100736, 1103102, 1106028, 1110816, 1111968, 1120392, 1125432, 1135134, 1140048, 1145529, 1160406, 1161888, 1163712, 1173744, 1182272, 1187956, 1194336, 1197504, 1198197, 1203384, 1206576, 1217216, 1219218, 1227744, 1238328, 1240272, 1249668, 1260688, 1264032, 1266111, 1280448, 1282554, 1286208, 1295952, 1297296, 1307124, 1309176, 1320462, 1330056, 1343628, 1345344, 1353807, 1357664, 1369368, 1375296, 1381212, 1393392, 1397088, 1403948, 1415232, 1418274, 1422036, 1428192, 1446984, 1457946, 1465776, 1472823, 1474704, 1493856, 1496313, 1500576, 1513512, 1520064, 1527372, 1540539, 1547208, 1564992, 1567566, 1578528, 1597596, 1604512, 1608768, 1625184, 1625624, 1651104, 1653696, 1654653, 1659042, 1666224, 1680588, 1688148, 1702701, 1710072, 1727936, 1729728, 1740609, 1742832, 1745568, 1760616, 1773408, 1781934, 1791504, 1805076, 1809864, 1825824, 1828827, 1841616, 1857856, 1874502, 1891032, 1896048, 1920672, 1929312, 1943928, 1945944, 1954368, 1960686, 1963764, 1966272, 1995084, 2015442, 2018016, 2036496, 2054052, 2062944, 2068416, 2090088, 2095632, 2105922, 2127411, 2130128, 2142288, 2170476, 2186919, 2206204, 2212056, 2221632, 2223936, 2240784, 2250864, 2270268, 2280096, 2291058, 2320812, 2323776, 2347488, 2351349, 2375912, 2388672, 2396394, 2406768, 2413152, 2438436, 2455488, 2476656, 2480544, 2488563, 2499336, 2521376, 2528064, 2532222, 2565108, 2591904, 2594592, 2614248, 2618352, 2640924, 2660112, 2672901, 2687256, 2707614, 2715328, 2738736, 2762424, 2786784, 2794176, 2807896, 2836548, 2844072, 2856384, 2893968, 2915892, 2931552, 2941029, 2945646, 2949408, 2987712, 2992626, 3001152, 3027024, 3054744, 3081078, 3094416, 3135132, 3157056, 3158883, 3195192, 3209024, 3250368, 3251248, 3302208, 3309306, 3318084, 3332448, 3361176, 3376296, 3405402, 3420144, 3436587, 3481218, 3485664, 3491136, 3521232, 3546816, 3563868, 3583008, 3594591, 3610152, 3619728, 3651648, 3657654, 3683232, 3749004, 3782064, 3792096, 3798333, 3841344, 3858624, 3860857, 3887856, 3891888, 3921372, 3927528, 3990168, 4030884, 4036032, 4061421, 4072992, 4108104, 4125888, 4180176, 4191264, 4211844, 4254822, 4260256, 4284576, 4340952, 4373838, 4412408, 4424112, 4481568, 4488939, 4501728, 4540536, 4560192, 4582116, 4621617, 4641624, 4694976, 4702698, 4751824, 4792788, 4813536, 4826304, 4876872, 4953312, 4961088, 4963959, 4977126, 4998672, 5042752, 5064444, 5130216, 5183808, 5189184, 5228496, 5236704, 5281848, 5320224, 5345802, 5374512, 5415228, 5477472, 5486481, 5524848, 5573568, 5615792, 5673096, 5688144, 5787936, 5831784, 5863104, 5882058, 5891292, 5898816, 5985252, 6054048, 6109488, 6162156, 6188832, 6270264, 6317766, 6382233, 6390384, 6502496, 6560757, 6618612, 6636168, 6664896, 6722352, 6752592, 6810804, 6840288, 6873174, 6962436, 6971328, 7042464, 7054047, 7127736, 7166016, 7189182, 7220304, 7239456, 7315308, 7366464, 7498008, 7564128, 7584192, 7596666, 7721714, 7775712, 7783776, 7842744, 7855056, 7980336, 8018703, 8061768, 8122842, 8145984, 8216208, 8360352, 8382528, 8423688, 8509644, 8520512, 8569152, 8681904, 8747676, 8824816, 8848224, 8963136, 8977878, 9003456, 9081072, 9164232, 9243234, 9283248, 9405396, 9476649, 9503648, 9585576, 9627072, 9753744, 9906624, 9927918, 9954252, 9997344, 10128888, 10260432, 10309761, 10456992, 10473408, 10563696, 10640448, 10691604, 10749024, 10783773, 10830456, 10954944, 10972962, 11049696, 11231584, 11346192, 11376288, 11575872, 11582571, 11663568, 11764116, 11782584, 11970504, 12108096, 12184263, 12218976, 12324312, 12377664, 12540528, 12635532, 12764466, 12780768, 13004992, 13121514, 13237224, 13272336, 13444704, 13505184, 13621608, 13680576, 13746348, 13924872, 14084928, 14108094, 14255472, 14378364, 14440608, 14478912, 14630616, 14891877, 14996016, 15128256, 15193332, 15443428, 15551424, 15567552, 15685488, 15710112, 15960672, 16037406, 16123536, 16245684, 16432416, 16459443, 16720704, 16847376, 17019288, 17363808, 17495352, 17649632, 17696448, 17955756, 18162144, 18328464, 18486468, 18566496, 18810792, 18953298, 19007296, 19146699, 19171152, 19507488, 19855836, 19908504, 19994688, 20257776, 20520864, 20619522, 20913984, 21127392, 21383208, 21498048, 21567546, 21660912, 21945924, 22099392, 22463168, 22692384, 22752576, 23165142, 23327136, 23528232, 23565168, 23941008, 24056109, 24368526, 24437952, 24648624, 25081056, 25271064, 25528932, 25561536, 26243028, 26474448, 26544672, 26889408, 27010368, 27243216, 27492696, 27849744, 28216188, 28429947, 28510944, 28756728, 28881216, 29261232, 29783754, 29992032, 30386664, 30886856, 31370976, 31420224, 31921344, 32074812, 32247072, 32351319, 32491368, 32864832, 32918886, 33694752, 34038576, 34727616, 34747713, 34990704, 35299264, 35911512, 36324288, 36656928, 36972936, 37132992, 37621584, 37906596, 38293398, 38342304, 39014976, 39711672, 39817008, 40515552, 41041728, 41239044, 42254784, 42766416, 43135092, 43321824, 43891848, 44675631, 45384768, 46330284, 46654272, 47056464, 47130336, 47882016, 48112218, 48737052, 49297248, 49378329, 50162112, 50542128, 51057864, 52486056, 52948896, 53089344, 54486432, 54985392, 55699488, 56432376, 56859894, 57021888, 57513456, 58522464, 59567508, 59984064, 60773328, 61773712, 62741952, 64149624, 64494144, 64702638, 64982736, 65837772, 67389504, 68077152, 69495426, 69981408, 71823024, 72168327, 73313856, 73945872, 75243168, 75813192, 76586796, 76684608, 79423344, 79634016, 81031104, 82478088, 85289841, 85532832, 86270184, 86643648, 87783696, 89351262, 92660568, 94112928, 94260672, 95764032, 96224436, 97474104, 98594496, 98756658, 101084256, 102115728, 104243139, 104972112, 105897792, 108972864, 109970784, 111398976, 112864752, 113719788, 115026912, 117044928, 119135016, 121546656, 123547424, 128299248, 129405276, 129965472, 131675544, 134026893, 136154304, 138990852, 139962816, 143646048, 144336654, 147891744, 150486336, 151626384, 153173592, 158846688, 159268032, 164956176, 170579682, 171065664, 172540368, 175567392, 178702524, 185321136, 188225856, 192448872, 194948208, 197513316, 202168512, 204231456, 208486278, 209944224, 219941568, 225729504, 227439576, 230053824, 238270032, 243093312, 247094848, 256598496, 258810552, 259930944, 263351088, 268053786, 277981704, 287292096, 288673308, 295783488, 303252768, 306347184, 312729417, 317693376, 329912352, 341159364, 345080736, 351134784, 357405048, 370642272, 384897744, 389896416, 395026632, 408462912, 416972556, 419888448, 451459008, 454879152, 476540064, 513196992, 517621104, 526702176, 536107572, 555963408, 577346616, 606505536, 612694368, 625458834, 659824704, 682318728, 690161472, 714810096, 741284544, 769795488, 779792832, 790053264, 833945112, 909758304, 938188251, 953080128, 1035242208, 1053404352, 1072215144, 1111926816, 1154693232, 1225388736, 1250917668, 1364637456, 1429620192, 1539590976, 1580106528, 1667890224, 1819516608, 1876376502, 2070484416, 2144430288, 2223853632, 2309386464, 2501835336, 2729274912, 2859240384, 3160213056, 3335780448, 3752753004, 4288860576, 4618772928, 5003670672, 5458549824, 6671560896, 7505506008, 8577721152, 10007341344, 15011012016, 20014682688, 30022024032, 60044048064]

約数ペア:

[(1, 60044048064), (2, 30022024032), (3, 20014682688), (4, 15011012016), (6, 10007341344), (7, 8577721152), (8, 7505506008), (9, 6671560896), (11, 5458549824), (12, 5003670672), (13, 4618772928), (14, 4288860576), (16, 3752753004), (18, 3335780448), (19, 3160213056), (21, 2859240384), (22, 2729274912), (24, 2501835336), (26, 2309386464), (27, 2223853632), (28, 2144430288), (29, 2070484416), (32, 1876376502), (33, 1819516608), (36, 1667890224), (38, 1580106528), (39, 1539590976), (42, 1429620192), (44, 1364637456), (48, 1250917668), (49, 1225388736), (52, 1154693232), (54, 1111926816), (56, 1072215144), (57, 1053404352), (58, 1035242208), (63, 953080128), (64, 938188251), (66, 909758304), (72, 833945112), (76, 790053264), (77, 779792832), (78, 769795488), (81, 741284544), (84, 714810096), (87, 690161472), (88, 682318728), (91, 659824704), (96, 625458834), (98, 612694368), (99, 606505536), (104, 577346616), (108, 555963408), (112, 536107572), (114, 526702176), (116, 517621104), (117, 513196992), (126, 476540064), (132, 454879152), (133, 451459008), (143, 419888448), (144, 416972556), (147, 408462912), (152, 395026632), (154, 389896416), (156, 384897744), (162, 370642272), (168, 357405048), (171, 351134784), (174, 345080736), (176, 341159364), (182, 329912352), (189, 317693376), (192, 312729417), (196, 306347184), (198, 303252768), (203, 295783488), (208, 288673308), (209, 287292096), (216, 277981704), (224, 268053786), (228, 263351088), (231, 259930944), (232, 258810552), (234, 256598496), (243, 247094848), (247, 243093312), (252, 238270032), (261, 230053824), (264, 227439576), (266, 225729504), (273, 219941568), (286, 209944224), (288, 208486278), (294, 204231456), (297, 202168512), (304, 197513316), (308, 194948208), (312, 192448872), (319, 188225856), (324, 185321136), (336, 178702524), (342, 175567392), (348, 172540368), (351, 171065664), (352, 170579682), (364, 164956176), (377, 159268032), (378, 158846688), (392, 153173592), (396, 151626384), (399, 150486336), (406, 147891744), (416, 144336654), (418, 143646048), (429, 139962816), (432, 138990852), (441, 136154304), (448, 134026893), (456, 131675544), (462, 129965472), (464, 129405276), (468, 128299248), (486, 123547424), (494, 121546656), (504, 119135016), (513, 117044928), (522, 115026912), (528, 113719788), (532, 112864752), (539, 111398976), (546, 109970784), (551, 108972864), (567, 105897792), (572, 104972112), (576, 104243139), (588, 102115728), (594, 101084256), (608, 98756658), (609, 98594496), (616, 97474104), (624, 96224436), (627, 95764032), (637, 94260672), (638, 94112928), (648, 92660568), (672, 89351262), (684, 87783696), (693, 86643648), (696, 86270184), (702, 85532832), (704, 85289841), (728, 82478088), (741, 81031104), (754, 79634016), (756, 79423344), (783, 76684608), (784, 76586796), (792, 75813192), (798, 75243168), (812, 73945872), (819, 73313856), (832, 72168327), (836, 71823024), (858, 69981408), (864, 69495426), (882, 68077152), (891, 67389504), (912, 65837772), (924, 64982736), (928, 64702638), (931, 64494144), (936, 64149624), (957, 62741952), (972, 61773712), (988, 60773328), (1001, 59984064), (1008, 59567508), (1026, 58522464), (1044, 57513456), (1053, 57021888), (1056, 56859894), (1064, 56432376), (1078, 55699488), (1092, 54985392), (1102, 54486432), (1131, 53089344), (1134, 52948896), (1144, 52486056), (1176, 51057864), (1188, 50542128), (1197, 50162112), (1216, 49378329), (1218, 49297248), (1232, 48737052), (1248, 48112218), (1254, 47882016), (1274, 47130336), (1276, 47056464), (1287, 46654272), (1296, 46330284), (1323, 45384768), (1344, 44675631), (1368, 43891848), (1386, 43321824), (1392, 43135092), (1404, 42766416), (1421, 42254784), (1456, 41239044), (1463, 41041728), (1482, 40515552), (1508, 39817008), (1512, 39711672), (1539, 39014976), (1566, 38342304), (1568, 38293398), (1584, 37906596), (1596, 37621584), (1617, 37132992), (1624, 36972936), (1638, 36656928), (1653, 36324288), (1672, 35911512), (1701, 35299264), (1716, 34990704), (1728, 34747713), (1729, 34727616), (1764, 34038576), (1782, 33694752), (1824, 32918886), (1827, 32864832), (1848, 32491368), (1856, 32351319), (1862, 32247072), (1872, 32074812), (1881, 31921344), (1911, 31420224), (1914, 31370976), (1944, 30886856), (1976, 30386664), (2002, 29992032), (2016, 29783754), (2052, 29261232), (2079, 28881216), (2088, 28756728), (2106, 28510944), (2112, 28429947), (2128, 28216188), (2156, 27849744), (2184, 27492696), (2204, 27243216), (2223, 27010368), (2233, 26889408), (2262, 26544672), (2268, 26474448), (2288, 26243028), (2349, 25561536), (2352, 25528932), (2376, 25271064), (2394, 25081056), (2436, 24648624), (2457, 24437952), (2464, 24368526), (2496, 24056109), (2508, 23941008), (2548, 23565168), (2552, 23528232), (2574, 23327136), (2592, 23165142), (2639, 22752576), (2646, 22692384), (2673, 22463168), (2717, 22099392), (2736, 21945924), (2772, 21660912), (2784, 21567546), (2793, 21498048), (2808, 21383208), (2842, 21127392), (2871, 20913984), (2912, 20619522), (2926, 20520864), (2964, 20257776), (3003, 19994688), (3016, 19908504), (3024, 19855836), (3078, 19507488), (3132, 19171152), (3136, 19146699), (3159, 19007296), (3168, 18953298), (3192, 18810792), (3234, 18566496), (3248, 18486468), (3276, 18328464), (3306, 18162144), (3344, 17955756), (3393, 17696448), (3402, 17649632), (3432, 17495352), (3458, 17363808), (3528, 17019288), (3564, 16847376), (3591, 16720704), (3648, 16459443), (3654, 16432416), (3696, 16245684), (3724, 16123536), (3744, 16037406), (3762, 15960672), (3822, 15710112), (3828, 15685488), (3857, 15567552), (3861, 15551424), (3888, 15443428), (3952, 15193332), (3969, 15128256), (4004, 14996016), (4032, 14891877), (4104, 14630616), (4147, 14478912), (4158, 14440608), (4176, 14378364), (4212, 14255472), (4256, 14108094), (4263, 14084928), (4312, 13924872), (4368, 13746348), (4389, 13680576), (4408, 13621608), (4446, 13505184), (4466, 13444704), (4524, 13272336), (4536, 13237224), (4576, 13121514), (4617, 13004992), (4698, 12780768), (4704, 12764466), (4752, 12635532), (4788, 12540528), (4851, 12377664), (4872, 12324312), (4914, 12218976), (4928, 12184263), (4959, 12108096), (5016, 11970504), (5096, 11782584), (5104, 11764116), (5148, 11663568), (5184, 11582571), (5187, 11575872), (5278, 11376288), (5292, 11346192), (5346, 11231584), (5434, 11049696), (5472, 10972962), (5481, 10954944), (5544, 10830456), (5568, 10783773), (5586, 10749024), (5616, 10691604), (5643, 10640448), (5684, 10563696), (5733, 10473408), (5742, 10456992), (5824, 10309761), (5852, 10260432), (5928, 10128888), (6006, 9997344), (6032, 9954252), (6048, 9927918), (6061, 9906624), (6156, 9753744), (6237, 9627072), (6264, 9585576), (6318, 9503648), (6336, 9476649), (6384, 9405396), (6468, 9283248), (6496, 9243234), (6552, 9164232), (6612, 9081072), (6669, 9003456), (6688, 8977878), (6699, 8963136), (6786, 8848224), (6804, 8824816), (6864, 8747676), (6916, 8681904), (7007, 8569152), (7047, 8520512), (7056, 8509644), (7128, 8423688), (7163, 8382528), (7182, 8360352), (7308, 8216208), (7371, 8145984), (7392, 8122842), (7448, 8061768), (7488, 8018703), (7524, 7980336), (7644, 7855056), (7656, 7842744), (7714, 7783776), (7722, 7775712), (7776, 7721714), (7904, 7596666), (7917, 7584192), (7938, 7564128), (8008, 7498008), (8151, 7366464), (8208, 7315308), (8294, 7239456), (8316, 7220304), (8352, 7189182), (8379, 7166016), (8424, 7127736), (8512, 7054047), (8526, 7042464), (8613, 6971328), (8624, 6962436), (8736, 6873174), (8778, 6840288), (8816, 6810804), (8892, 6752592), (8932, 6722352), (9009, 6664896), (9048, 6636168), (9072, 6618612), (9152, 6560757), (9234, 6502496), (9396, 6390384), (9408, 6382233), (9504, 6317766), (9576, 6270264), (9702, 6188832), (9744, 6162156), (9828, 6109488), (9918, 6054048), (10032, 5985252), (10179, 5898816), (10192, 5891292), (10208, 5882058), (10241, 5863104), (10296, 5831784), (10374, 5787936), (10556, 5688144), (10584, 5673096), (10692, 5615792), (10773, 5573568), (10868, 5524848), (10944, 5486481), (10962, 5477472), (11088, 5415228), (11172, 5374512), (11232, 5345802), (11286, 5320224), (11368, 5281848), (11466, 5236704), (11484, 5228496), (11571, 5189184), (11583, 5183808), (11704, 5130216), (11856, 5064444), (11907, 5042752), (12012, 4998672), (12064, 4977126), (12096, 4963959), (12103, 4961088), (12122, 4953312), (12312, 4876872), (12441, 4826304), (12474, 4813536), (12528, 4792788), (12636, 4751824), (12768, 4702698), (12789, 4694976), (12936, 4641624), (12992, 4621617), (13104, 4582116), (13167, 4560192), (13224, 4540536), (13338, 4501728), (13376, 4488939), (13398, 4481568), (13572, 4424112), (13608, 4412408), (13728, 4373838), (13832, 4340952), (14014, 4284576), (14094, 4260256), (14112, 4254822), (14256, 4211844), (14326, 4191264), (14364, 4180176), (14553, 4125888), (14616, 4108104), (14742, 4072992), (14784, 4061421), (14877, 4036032), (14896, 4030884), (15048, 3990168), (15288, 3927528), (15312, 3921372), (15428, 3891888), (15444, 3887856), (15552, 3860857), (15561, 3858624), (15631, 3841344), (15808, 3798333), (15834, 3792096), (15876, 3782064), (16016, 3749004), (16302, 3683232), (16416, 3657654), (16443, 3651648), (16588, 3619728), (16632, 3610152), (16704, 3594591), (16758, 3583008), (16848, 3563868), (16929, 3546816), (17052, 3521232), (17199, 3491136), (17226, 3485664), (17248, 3481218), (17472, 3436587), (17556, 3420144), (17632, 3405402), (17784, 3376296), (17864, 3361176), (18018, 3332448), (18096, 3318084), (18144, 3309306), (18183, 3302208), (18468, 3251248), (18473, 3250368), (18711, 3209024), (18792, 3195192), (19008, 3158883), (19019, 3157056), (19152, 3135132), (19404, 3094416), (19488, 3081078), (19656, 3054744), (19836, 3027024), (20007, 3001152), (20064, 2992626), (20097, 2987712), (20358, 2949408), (20384, 2945646), (20416, 2941029), (20482, 2931552), (20592, 2915892), (20748, 2893968), (21021, 2856384), (21112, 2844072), (21168, 2836548), (21384, 2807896), (21489, 2794176), (21546, 2786784), (21736, 2762424), (21924, 2738736), (22113, 2715328), (22176, 2707614), (22344, 2687256), (22464, 2672901), (22572, 2660112), (22736, 2640924), (22932, 2618352), (22968, 2614248), (23142, 2594592), (23166, 2591904), (23408, 2565108), (23712, 2532222), (23751, 2528064), (23814, 2521376), (24024, 2499336), (24128, 2488563), (24206, 2480544), (24244, 2476656), (24453, 2455488), (24624, 2438436), (24882, 2413152), (24948, 2406768), (25056, 2396394), (25137, 2388672), (25272, 2375912), (25536, 2351349), (25578, 2347488), (25839, 2323776), (25872, 2320812), (26208, 2291058), (26334, 2280096), (26448, 2270268), (26676, 2250864), (26796, 2240784), (26999, 2223936), (27027, 2221632), (27144, 2212056), (27216, 2206204), (27456, 2186919), (27664, 2170476), (28028, 2142288), (28188, 2130128), (28224, 2127411), (28512, 2105922), (28652, 2095632), (28728, 2090088), (29029, 2068416), (29106, 2062944), (29232, 2054052), (29484, 2036496), (29754, 2018016), (29792, 2015442), (30096, 1995084), (30537, 1966272), (30576, 1963764), (30624, 1960686), (30723, 1954368), (30856, 1945944), (30888, 1943928), (31122, 1929312), (31262, 1920672), (31668, 1896048), (31752, 1891032), (32032, 1874502), (32319, 1857856), (32604, 1841616), (32832, 1828827), (32886, 1825824), (33176, 1809864), (33264, 1805076), (33516, 1791504), (33696, 1781934), (33858, 1773408), (34104, 1760616), (34398, 1745568), (34452, 1742832), (34496, 1740609), (34713, 1729728), (34749, 1727936), (35112, 1710072), (35264, 1702701), (35568, 1688148), (35728, 1680588), (36036, 1666224), (36192, 1659042), (36288, 1654653), (36309, 1653696), (36366, 1651104), (36936, 1625624), (36946, 1625184), (37323, 1608768), (37422, 1604512), (37584, 1597596), (38038, 1578528), (38304, 1567566), (38367, 1564992), (38808, 1547208), (38976, 1540539), (39312, 1527372), (39501, 1520064), (39672, 1513512), (40014, 1500576), (40128, 1496313), (40194, 1493856), (40716, 1474704), (40768, 1472823), (40964, 1465776), (41184, 1457946), (41496, 1446984), (42042, 1428192), (42224, 1422036), (42336, 1418274), (42427, 1415232), (42768, 1403948), (42978, 1397088), (43092, 1393392), (43472, 1381212), (43659, 1375296), (43848, 1369368), (44226, 1357664), (44352, 1353807), (44631, 1345344), (44688, 1343628), (45144, 1330056), (45472, 1320462), (45864, 1309176), (45936, 1307124), (46284, 1297296), (46332, 1295952), (46683, 1286208), (46816, 1282554), (46893, 1280448), (47424, 1266111), (47502, 1264032), (47628, 1260688), (48048, 1249668), (48412, 1240272), (48488, 1238328), (48906, 1227744), (49248, 1219218), (49329, 1217216), (49764, 1206576), (49896, 1203384), (50112, 1198197), (50141, 1197504), (50274, 1194336), (50544, 1187956), (50787, 1182272), (51156, 1173744), (51597, 1163712), (51678, 1161888), (51744, 1160406), (52416, 1145529), (52668, 1140048), (52896, 1135134), (53352, 1125432), (53592, 1120392), (53998, 1111968), (54054, 1110816), (54288, 1106028), (54432, 1103102), (54549, 1100736), (55328, 1085238), (55419, 1083456), (56056, 1071144), (56376, 1065064), (57024, 1052961), (57057, 1052352), (57304, 1047816), (57456, 1045044), (58058, 1034208), (58212, 1031472), (58464, 1027026), (58968, 1018248), (59508, 1009008), (59584, 1007721), (60021, 1000384), (60192, 997542), (60291, 995904), (61074, 983136), (61152, 981882), (61248, 980343), (61446, 977184), (61712, 972972), (61776, 971964), (62244, 964656), (62524, 960336), (63063, 952128), (63336, 948024), (63504, 945516), (64064, 937251), (64467, 931392), (64638, 928928), (65208, 920808), (65772, 912912), (66352, 904932), (66528, 902538), (67032, 895752), (67392, 890967), (67716, 886704), (68208, 880308), (68796, 872784), (68904, 871416), (69426, 864864), (69498, 863968), (70224, 855036), (71136, 844074), (71253, 842688), (71456, 840294), (72072, 833112), (72384, 829521), (72618, 826848), (72732, 825552), (73359, 818496), (73872, 812812), (73892, 812592), (74646, 804384), (74844, 802256), (75168, 798798), (75411, 796224), (76076, 789264), (76608, 783783), (76734, 782496), (77517, 774592), (77616, 773604), (78624, 763686), (78793, 762048), (79002, 760032), (79344, 756756), (80028, 750288), (80388, 746928), (80997, 741312), (81081, 740544), (81432, 737352), (81928, 732888), (82368, 728973), (82992, 723492), (84084, 714096), (84448, 711018), (84672, 709137), (84854, 707616), (85536, 701974), (85956, 698544), (86184, 696696), (86944, 690606), (87087, 689472), (87318, 687648), (87696, 684684), (88452, 678832), (89262, 672672), (89376, 671814), (90288, 665028), (90944, 660231), (91611, 655424), (91728, 654588), (91872, 653562), (92169, 651456), (92568, 648648), (92664, 647976), (93366, 643104), (93632, 641277), (93786, 640224), (95004, 632016), (95256, 630344), (96096, 624834), (96824, 620136), (96976, 619164), (97812, 613872), (98496, 609609), (98658, 608608), (99528, 603288), (99792, 601692), (100282, 598752), (100548, 597168), (101088, 593978), (101574, 591136), (102312, 586872), (103194, 581856), (103356, 580944), (103488, 580203), (104139, 576576), (105336, 570024), (105792, 567567), (106704, 562716), (107184, 560196), (107996, 555984), (108108, 555408), (108576, 553014), (108864, 551551), (108927, 551232), (109098, 550368), (110656, 542619), (110838, 541728), (111969, 536256), (112112, 535572), (112752, 532532), (114114, 526176), (114608, 523908), (114912, 522522), (115101, 521664), (116116, 517104), (116424, 515736), (116928, 513513), (117936, 509124), (118503, 506688), (119016, 504504), (120042, 500192), (120384, 498771), (120582, 497952), (122148, 491568), (122304, 490941), (122892, 488592), (123424, 486486), (123552, 485982), (124488, 482328), (125048, 480168), (126126, 476064), (126672, 474012), (127008, 472758), (127281, 471744), (128934, 465696), (129276, 464464), (130416, 460404), (130977, 458432), (131544, 456456), (132704, 452466), (133056, 451269), (133133, 451008), (133893, 448448), (134064, 447876), (135432, 443352), (136416, 440154), (137592, 436392), (137808, 435708), (138852, 432432), (138996, 431984), (140049, 428736), (140448, 427518), (140679, 426816), (142272, 422037), (142506, 421344), (142912, 420147), (144144, 416556), (145236, 413424), (145464, 412776), (146718, 409248), (147744, 406406), (147784, 406296), (149292, 402192), (149688, 401128), (150336, 399399), (150423, 399168), (150822, 398112), (152152, 394632), (153468, 391248), (154791, 387904), (155034, 387296), (155232, 386802), (157248, 381843), (157586, 381024), (158004, 380016), (158688, 378378), (160056, 375144), (160776, 373464), (161994, 370656), (162162, 370272), (162864, 368676), (163647, 366912), (163856, 366444), (165984, 361746), (166257, 361152), (168168, 357048), (168896, 355509), (169708, 353808), (171072, 350987), (171171, 350784), (171912, 349272), (172368, 348348), (173888, 345303), (174174, 344736), (174636, 343824), (175392, 342342), (176904, 339416), (178524, 336336), (178752, 335907), (180576, 332514), (180873, 331968), (183222, 327712), (183456, 327294), (183744, 326781), (184338, 325728), (185136, 324324), (185328, 323988), (186732, 321552), (187572, 320112), (189189, 317376), (190008, 316008), (190512, 315172), (192192, 312417), (193401, 310464), (193648, 310068), (193952, 309582), (195624, 306936), (197316, 304304), (199056, 301644), (199584, 300846), (200564, 299376), (201096, 298584), (202176, 296989), (203148, 295568), (203203, 295488), (204624, 293436), (206388, 290928), (206712, 290472), (208278, 288288), (210672, 285012), (213408, 281358), (213759, 280896), (214368, 280098), (215992, 277992), (216216, 277704), (217152, 276507), (217854, 275616), (218196, 275184), (220077, 272832), (221676, 270864), (223938, 268128), (224224, 267786), (225504, 266266), (226233, 265408), (228228, 263088), (229216, 261954), (229824, 261261), (230202, 260832), (232232, 258552), (232848, 257868), (235872, 254562), (236379, 254016), (237006, 253344), (238032, 252252), (240084, 250096), (241164, 248976), (242991, 247104), (243243, 246848), (244296, 245784)]