94354932672

素因数分解:

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

素因数の和:117

約数の個数: 2016

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

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

約数列:

[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, 52, 54, 56, 57, 58, 63, 64, 66, 72, 76, 77, 78, 81, 84, 87, 88, 91, 96, 99, 104, 108, 112, 114, 116, 117, 121, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 174, 176, 182, 189, 192, 198, 203, 208, 209, 216, 224, 228, 231, 232, 234, 242, 243, 247, 252, 261, 264, 266, 273, 286, 288, 297, 304, 308, 312, 319, 324, 336, 342, 348, 351, 352, 363, 364, 377, 378, 396, 399, 406, 416, 418, 429, 432, 448, 456, 462, 464, 468, 484, 486, 494, 504, 513, 522, 528, 532, 546, 551, 567, 572, 576, 594, 608, 609, 616, 624, 627, 638, 648, 672, 684, 693, 696, 702, 704, 726, 728, 741, 754, 756, 783, 792, 798, 812, 819, 832, 836, 847, 858, 864, 891, 912, 924, 928, 936, 957, 968, 972, 988, 1001, 1008, 1026, 1044, 1053, 1056, 1064, 1089, 1092, 1102, 1131, 1134, 1144, 1188, 1197, 1216, 1218, 1232, 1248, 1254, 1276, 1287, 1296, 1344, 1368, 1386, 1392, 1404, 1452, 1456, 1463, 1482, 1508, 1512, 1539, 1566, 1573, 1584, 1596, 1624, 1638, 1653, 1672, 1694, 1701, 1716, 1728, 1729, 1782, 1824, 1827, 1848, 1856, 1872, 1881, 1914, 1936, 1944, 1976, 2002, 2016, 2052, 2079, 2088, 2106, 2112, 2128, 2178, 2184, 2204, 2223, 2233, 2262, 2268, 2288, 2299, 2349, 2376, 2394, 2436, 2457, 2464, 2496, 2508, 2541, 2552, 2574, 2592, 2639, 2673, 2717, 2736, 2772, 2784, 2808, 2871, 2904, 2912, 2926, 2964, 3003, 3016, 3024, 3078, 3132, 3146, 3159, 3168, 3192, 3248, 3267, 3276, 3306, 3344, 3388, 3393, 3402, 3432, 3458, 3509, 3564, 3591, 3648, 3654, 3696, 3744, 3762, 3828, 3857, 3861, 3872, 3888, 3952, 4004, 4032, 4104, 4147, 4158, 4176, 4212, 4256, 4356, 4368, 4389, 4408, 4446, 4466, 4524, 4536, 4576, 4598, 4617, 4698, 4719, 4752, 4788, 4872, 4914, 4928, 4959, 5016, 5082, 5104, 5148, 5184, 5187, 5278, 5346, 5434, 5472, 5481, 5544, 5568, 5616, 5643, 5742, 5808, 5824, 5852, 5928, 6006, 6032, 6048, 6061, 6156, 6237, 6264, 6292, 6318, 6336, 6384, 6496, 6534, 6552, 6612, 6669, 6688, 6699, 6776, 6786, 6804, 6864, 6897, 6916, 7018, 7047, 7128, 7163, 7182, 7308, 7371, 7392, 7488, 7524, 7623, 7656, 7714, 7722, 7744, 7776, 7904, 7917, 8008, 8151, 8208, 8294, 8316, 8352, 8424, 8512, 8613, 8712, 8736, 8778, 8816, 8892, 8932, 9009, 9048, 9072, 9152, 9196, 9234, 9396, 9438, 9504, 9576, 9744, 9801, 9828, 9918, 10032, 10164, 10179, 10208, 10296, 10374, 10527, 10556, 10692, 10773, 10868, 10944, 10962, 11011, 11088, 11232, 11286, 11484, 11571, 11583, 11616, 11704, 11856, 12012, 12064, 12096, 12122, 12312, 12441, 12474, 12528, 12584, 12636, 12768, 12992, 13068, 13104, 13167, 13224, 13338, 13376, 13398, 13552, 13572, 13608, 13728, 13794, 13832, 14036, 14094, 14157, 14256, 14326, 14364, 14616, 14742, 14784, 14877, 15048, 15246, 15312, 15428, 15444, 15552, 15561, 15808, 15834, 16016, 16093, 16302, 16416, 16443, 16588, 16632, 16704, 16848, 16929, 17226, 17424, 17472, 17556, 17632, 17784, 17864, 18018, 18096, 18144, 18183, 18392, 18468, 18711, 18792, 18876, 19008, 19019, 19152, 19488, 19602, 19656, 19836, 20007, 20064, 20097, 20328, 20358, 20416, 20592, 20691, 20748, 21054, 21112, 21384, 21489, 21546, 21736, 21924, 22022, 22113, 22176, 22464, 22572, 22869, 22968, 23142, 23166, 23232, 23408, 23712, 23751, 24024, 24128, 24244, 24453, 24563, 24624, 24882, 24948, 25056, 25168, 25272, 25536, 25839, 26136, 26208, 26334, 26448, 26676, 26796, 27027, 27104, 27144, 27216, 27456, 27588, 27664, 28072, 28188, 28314, 28512, 28652, 28728, 29029, 29232, 29403, 29484, 29754, 29887, 30096, 30492, 30537, 30624, 30856, 30888, 31122, 31581, 31668, 32032, 32186, 32319, 32604, 32832, 32886, 33033, 33176, 33264, 33696, 33858, 34452, 34713, 34749, 34848, 35112, 35264, 35568, 35728, 36036, 36192, 36288, 36366, 36784, 36936, 37323, 37422, 37584, 37752, 38038, 38304, 38976, 39204, 39312, 39501, 39672, 40014, 40128, 40194, 40656, 40716, 41184, 41382, 41496, 42108, 42224, 42427, 42471, 42768, 42978, 43092, 43472, 43848, 44044, 44226, 44352, 44631, 45144, 45617, 45738, 45936, 46284, 46332, 46683, 46816, 47424, 47502, 48048, 48279, 48488, 48906, 49126, 49248, 49329, 49764, 49896, 50112, 50141, 50336, 50544, 50787, 51678, 52272, 52416, 52668, 52896, 53352, 53592, 54054, 54208, 54288, 54432, 54549, 55176, 55328, 56144, 56376, 56628, 57024, 57057, 57304, 57456, 58058, 58464, 58806, 58968, 59508, 59774, 60021, 60192, 60291, 60984, 61074, 61248, 61712, 61776, 62073, 62244, 63162, 63336, 64064, 64372, 64467, 64638, 65208, 65772, 66066, 66352, 66528, 66671, 67392, 67716, 68607, 68904, 69426, 69498, 69696, 70224, 71136, 71253, 71456, 72072, 72384, 72732, 73359, 73568, 73689, 73872, 74646, 74844, 75168, 75504, 76076, 76608, 77517, 78408, 78624, 78793, 79002, 79344, 80028, 80388, 81081, 81312, 81432, 82368, 82764, 82992, 84216, 84448, 84854, 84942, 85536, 85956, 86184, 86944, 87087, 87696, 88088, 88452, 89262, 89661, 90288, 91234, 91476, 91611, 91872, 92568, 92664, 93366, 93632, 94743, 95004, 96096, 96558, 96976, 97812, 98252, 98496, 98658, 99099, 99528, 99792, 100282, 100672, 101088, 101574, 103356, 104139, 104544, 105336, 105792, 106704, 107184, 108108, 108576, 108864, 109098, 110352, 110656, 111969, 112288, 112752, 113256, 114114, 114608, 114912, 116116, 116928, 117612, 117936, 118503, 119016, 119548, 120042, 120384, 120582, 121968, 122148, 123424, 123552, 124146, 124488, 126324, 126672, 127281, 127413, 128744, 128934, 129276, 130416, 131544, 132132, 132704, 133056, 133342, 133893, 135432, 136851, 137214, 137808, 138852, 138996, 140049, 140448, 142272, 142506, 142912, 144144, 144837, 145464, 146718, 147136, 147378, 147744, 149292, 149688, 150336, 150423, 151008, 152152, 155034, 156816, 157248, 157586, 158004, 158688, 160056, 160776, 162162, 162624, 162864, 163647, 165528, 165984, 168432, 168896, 169708, 169884, 171072, 171171, 171912, 172368, 173888, 174174, 175392, 176176, 176904, 178524, 179322, 180576, 180873, 182468, 182952, 183222, 183744, 185136, 185328, 186219, 186732, 189486, 190008, 192192, 193116, 193401, 193952, 195624, 196504, 197316, 198198, 199056, 199584, 200013, 200564, 202176, 203148, 205821, 206712, 208278, 209088, 209209, 210672, 213408, 213759, 214368, 216216, 217152, 218196, 220077, 220704, 221067, 223938, 224576, 225504, 226512, 228228, 229216, 229824, 232232, 235224, 235872, 236379, 237006, 238032, 239096, 240084, 241164, 243243, 243936, 244296, 246848, 247104, 248292, 248976, 252648, 253344, 254562, 254826, 257488, 257868, 258552, 260832, 261261, 263088, 264264, 265408, 266684, 267786, 268983, 270864, 273702, 274428, 275616, 277704, 277992, 280098, 280896, 284229, 285012, 288288, 289674, 290928, 293436, 294756, 295488, 297297, 298584, 299376, 300846, 302016, 304304, 310068, 312417, 313632, 315172, 316008, 317376, 319319, 320112, 321552, 324324, 325728, 327294, 331056, 331968, 335907, 336864, 339416, 339768, 342342, 343824, 344736, 348348, 350784, 352352, 353808, 355509, 357048, 358644, 361152, 361746, 364936, 365904, 366444, 370272, 370656, 372438, 373464, 378972, 380016, 381843, 382239, 386232, 386802, 387904, 391248, 393008, 394632, 396396, 398112, 399168, 400026, 401128, 406296, 410553, 411642, 413424, 416556, 418418, 420147, 421344, 426816, 427518, 428736, 432432, 434511, 436392, 440154, 441408, 442134, 447876, 451008, 451269, 453024, 456456, 458432, 464464, 466697, 470448, 471744, 472758, 474012, 476064, 478192, 480168, 482328, 486486, 487872, 488592, 490941, 496584, 497952, 505296, 506688, 509124, 509652, 513513, 514976, 515736, 517104, 521664, 522522, 526176, 528528, 533368, 535572, 537966, 541728, 542619, 547404, 548856, 551232, 551551, 555408, 555984, 558657, 560196, 568458, 570024, 576576, 579348, 580203, 581856, 586872, 589512, 594594, 597168, 598752, 600039, 601692, 608608, 620136, 624834, 627264, 627627, 630344, 632016, 638638, 640224, 641277, 643104, 648648, 651456, 654588, 660231, 662112, 663201, 671814, 673728, 678832, 679536, 684684, 687648, 689472, 696696, 704704, 707616, 709137, 711018, 714096, 717288, 723492, 729872, 731808, 732888, 740544, 741312, 744876, 746928, 757944, 760032, 763686, 764478, 772464, 773604, 782496, 783783, 786016, 789264, 792792, 796224, 800052, 802256, 806949, 812592, 821106, 823284, 826848, 833112, 836836, 840294, 842688, 852687, 855036, 864864, 866723, 869022, 872784, 880308, 884268, 891891, 895752, 902538, 906048, 912912, 928928, 933394, 937251, 940896, 945516, 948024, 952128, 956384, 957957, 960336, 964656, 972972, 977184, 981882, 993168, 995904, 1007721, 1010592, 1018248, 1019304, 1027026, 1029952, 1031472, 1034208, 1045044, 1052352, 1057056, 1066736, 1071144, 1075932, 1083456, 1085238, 1094808, 1097712, 1103102, 1110816, 1111968, 1117314, 1120392, 1136916, 1140048, 1145529, 1158696, 1160406, 1163712, 1173744, 1179024, 1189188, 1194336, 1197504, 1200078, 1203384, 1217216, 1231659, 1240272, 1249668, 1255254, 1260688, 1264032, 1277276, 1280448, 1282554, 1286208, 1297296, 1303533, 1309176, 1320462, 1324224, 1326402, 1343628, 1353807, 1357664, 1359072, 1369368, 1375296, 1393392, 1400091, 1415232, 1418274, 1422036, 1428192, 1434576, 1446984, 1459744, 1463616, 1465776, 1472823, 1489752, 1493856, 1515888, 1520064, 1527372, 1528956, 1540539, 1544928, 1547208, 1564992, 1567566, 1572032, 1578528, 1585584, 1600104, 1604512, 1613898, 1625184, 1642212, 1646568, 1653696, 1654653, 1666224, 1673672, 1680588, 1705374, 1710072, 1729728, 1733446, 1738044, 1740609, 1745568, 1760616, 1768536, 1783782, 1791504, 1800117, 1805076, 1825824, 1857856, 1866788, 1874502, 1881792, 1882881, 1891032, 1896048, 1912768, 1915914, 1920672, 1929312, 1945944, 1954368, 1963764, 1986336, 1989603, 2015442, 2021184, 2036496, 2038608, 2054052, 2062944, 2068416, 2090088, 2114112, 2127411, 2133472, 2142288, 2151864, 2170476, 2189616, 2195424, 2206204, 2221632, 2223936, 2234628, 2240784, 2273832, 2280096, 2291058, 2317392, 2320812, 2347488, 2351349, 2358048, 2378376, 2388672, 2400156, 2406768, 2420847, 2463318, 2480544, 2499336, 2510508, 2521376, 2528064, 2554552, 2565108, 2594592, 2600169, 2607066, 2618352, 2640924, 2652804, 2675673, 2687256, 2707614, 2715328, 2718144, 2738736, 2786784, 2800182, 2836548, 2844072, 2856384, 2869152, 2873871, 2893968, 2919488, 2931552, 2945646, 2979504, 2987712, 3031776, 3054744, 3057912, 3081078, 3089856, 3094416, 3135132, 3157056, 3171168, 3200208, 3209024, 3227796, 3250368, 3284424, 3293136, 3309306, 3332448, 3347344, 3361176, 3410748, 3420144, 3436587, 3466892, 3476088, 3481218, 3491136, 3521232, 3537072, 3567564, 3583008, 3600234, 3610152, 3651648, 3694977, 3733576, 3749004, 3765762, 3782064, 3792096, 3831828, 3841344, 3858624, 3891888, 3910599, 3927528, 3972672, 3979206, 4030884, 4061421, 4072992, 4077216, 4108104, 4125888, 4180176, 4200273, 4254822, 4266944, 4284576, 4303728, 4340952, 4379232, 4390848, 4412408, 4469256, 4481568, 4547664, 4560192, 4582116, 4621617, 4634784, 4641624, 4694976, 4702698, 4716096, 4756752, 4800312, 4813536, 4841694, 4926636, 4961088, 4963959, 4998672, 5021016, 5042752, 5109104, 5130216, 5189184, 5200338, 5214132, 5236704, 5281848, 5305608, 5351346, 5374512, 5400351, 5415228, 5477472, 5573568, 5600364, 5648643, 5673096, 5688144, 5738304, 5747742, 5787936, 5863104, 5891292, 5959008, 5968809, 6063552, 6067061, 6109488, 6115824, 6162156, 6188832, 6270264, 6342336, 6382233, 6400416, 6455592, 6568848, 6586272, 6618612, 6664896, 6694688, 6722352, 6821496, 6840288, 6873174, 6933784, 6952176, 6962436, 7042464, 7054047, 7074144, 7135128, 7166016, 7200468, 7220304, 7262541, 7389954, 7467152, 7498008, 7531524, 7564128, 7584192, 7663656, 7783776, 7800507, 7821198, 7855056, 7958412, 8061768, 8122842, 8145984, 8154432, 8216208, 8360352, 8400546, 8509644, 8569152, 8607456, 8621613, 8681904, 8758464, 8824816, 8938512, 8963136, 9095328, 9164232, 9243234, 9269568, 9283248, 9405396, 9513504, 9600624, 9627072, 9683388, 9853272, 9927918, 9997344, 10042032, 10218208, 10260432, 10309761, 10400676, 10428264, 10473408, 10563696, 10611216, 10702692, 10749024, 10800702, 10830456, 10954944, 11084931, 11200728, 11297286, 11346192, 11376288, 11495484, 11575872, 11782584, 11918016, 11937618, 12134122, 12184263, 12218976, 12231648, 12324312, 12377664, 12540528, 12600819, 12764466, 12800832, 12911184, 13137696, 13172544, 13237224, 13389376, 13444704, 13642992, 13680576, 13746348, 13867568, 13904352, 13924872, 14084928, 14108094, 14148288, 14270256, 14400936, 14440608, 14525082, 14779908, 14891877, 14934304, 14996016, 15063048, 15128256, 15327312, 15567552, 15601014, 15642396, 15710112, 15916824, 16123536, 16201053, 16245684, 16432416, 16720704, 16801092, 16945929, 17019288, 17214912, 17243226, 17363808, 17649632, 17877024, 18190656, 18201183, 18328464, 18486468, 18566496, 18810792, 19027008, 19146699, 19201248, 19366776, 19706544, 19855836, 19994688, 20084064, 20436416, 20520864, 20619522, 20801352, 20856528, 21127392, 21222432, 21405384, 21498048, 21601404, 21660912, 22169862, 22401456, 22594572, 22692384, 22752576, 22990968, 23401521, 23565168, 23875236, 24268244, 24368526, 24437952, 24463296, 24648624, 25081056, 25201638, 25528932, 25822368, 25864839, 26275392, 26474448, 26889408, 27285984, 27492696, 27735136, 27808704, 27849744, 28216188, 28540512, 28801872, 28881216, 29050164, 29559816, 29783754, 29868608, 29992032, 30126096, 30654624, 31202028, 31284792, 31420224, 31833648, 32247072, 32402106, 32491368, 32864832, 33602184, 33891858, 34038576, 34486452, 34727616, 35299264, 35754048, 36402366, 36656928, 36972936, 37132992, 37621584, 37802457, 38293398, 38402496, 38733552, 39413088, 39711672, 40168128, 41041728, 41239044, 41602704, 41713056, 42254784, 42444864, 42810768, 43202808, 43321824, 44339724, 44675631, 44802912, 45189144, 45384768, 45981936, 46803042, 47130336, 47750472, 48536488, 48737052, 49297248, 50162112, 50403276, 50837787, 51057864, 51644736, 51729678, 52948896, 54571968, 54603549, 54985392, 55470272, 55699488, 56432376, 57081024, 57603744, 58100328, 59119632, 59567508, 59984064, 60252192, 61309248, 62404056, 62569584, 63667296, 64494144, 64804212, 64982736, 67204368, 67783716, 68077152, 68972904, 70204563, 72804732, 73313856, 73945872, 75243168, 75604914, 76586796, 77467104, 77594517, 78826176, 79423344, 82478088, 83205408, 83426112, 85621536, 86405616, 86643648, 88679448, 89351262, 89605824, 90378288, 91963872, 93606084, 94260672, 95500944, 97072976, 97474104, 98594496, 100806552, 101675574, 102115728, 103459356, 105897792, 109207098, 109970784, 111398976, 112864752, 113407371, 115207488, 116200656, 118239264, 119135016, 120504384, 124808112, 125139168, 127334592, 129608424, 129965472, 134026893, 134408736, 135567432, 136154304, 137945808, 140409126, 145609464, 147891744, 150486336, 151209828, 153173592, 154934208, 155189034, 158846688, 163810647, 164956176, 166410816, 171243072, 172811232, 177358896, 178702524, 180756576, 183927744, 187212168, 191001888, 194145952, 194948208, 201613104, 203351148, 204231456, 206918712, 210613689, 218414196, 219941568, 225729504, 226814742, 232401312, 236478528, 238270032, 249616224, 250278336, 259216848, 259930944, 268053786, 268817472, 271134864, 275891616, 280818252, 291218928, 295783488, 302419656, 306347184, 310378068, 317693376, 327621294, 329912352, 345622464, 354717792, 357405048, 361513152, 374424336, 382003776, 388291904, 389896416, 403226208, 406702296, 408462912, 413837424, 421227378, 436828392, 451459008, 453629484, 464802624, 476540064, 491431941, 499232448, 518433696, 536107572, 542269728, 551783232, 561636504, 582437856, 604839312, 612694368, 620756136, 655242588, 659824704, 709435584, 714810096, 748848672, 779792832, 806452416, 813404592, 827674848, 842454756, 873656784, 907258968, 953080128, 982863882, 1036867392, 1072215144, 1084539456, 1123273008, 1164875712, 1209678624, 1225388736, 1241512272, 1310485176, 1429620192, 1474295823, 1497697344, 1626809184, 1655349696, 1684909512, 1747313568, 1814517936, 1965727764, 2144430288, 2246546016, 2419357248, 2483024544, 2620970352, 2859240384, 2948591646, 3253618368, 3369819024, 3494627136, 3629035872, 3931455528, 4288860576, 4493092032, 4966049088, 5241940704, 5897183292, 6739638048, 7258071744, 7862911056, 8577721152, 10483881408, 11794366584, 13479276096, 15725822112, 23588733168, 31451644224, 47177466336, 94354932672]

約数ペア:

[(1, 94354932672), (2, 47177466336), (3, 31451644224), (4, 23588733168), (6, 15725822112), (7, 13479276096), (8, 11794366584), (9, 10483881408), (11, 8577721152), (12, 7862911056), (13, 7258071744), (14, 6739638048), (16, 5897183292), (18, 5241940704), (19, 4966049088), (21, 4493092032), (22, 4288860576), (24, 3931455528), (26, 3629035872), (27, 3494627136), (28, 3369819024), (29, 3253618368), (32, 2948591646), (33, 2859240384), (36, 2620970352), (38, 2483024544), (39, 2419357248), (42, 2246546016), (44, 2144430288), (48, 1965727764), (52, 1814517936), (54, 1747313568), (56, 1684909512), (57, 1655349696), (58, 1626809184), (63, 1497697344), (64, 1474295823), (66, 1429620192), (72, 1310485176), (76, 1241512272), (77, 1225388736), (78, 1209678624), (81, 1164875712), (84, 1123273008), (87, 1084539456), (88, 1072215144), (91, 1036867392), (96, 982863882), (99, 953080128), (104, 907258968), (108, 873656784), (112, 842454756), (114, 827674848), (116, 813404592), (117, 806452416), (121, 779792832), (126, 748848672), (132, 714810096), (133, 709435584), (143, 659824704), (144, 655242588), (152, 620756136), (154, 612694368), (156, 604839312), (162, 582437856), (168, 561636504), (171, 551783232), (174, 542269728), (176, 536107572), (182, 518433696), (189, 499232448), (192, 491431941), (198, 476540064), (203, 464802624), (208, 453629484), (209, 451459008), (216, 436828392), (224, 421227378), (228, 413837424), (231, 408462912), (232, 406702296), (234, 403226208), (242, 389896416), (243, 388291904), (247, 382003776), (252, 374424336), (261, 361513152), (264, 357405048), (266, 354717792), (273, 345622464), (286, 329912352), (288, 327621294), (297, 317693376), (304, 310378068), (308, 306347184), (312, 302419656), (319, 295783488), (324, 291218928), (336, 280818252), (342, 275891616), (348, 271134864), (351, 268817472), (352, 268053786), (363, 259930944), (364, 259216848), (377, 250278336), (378, 249616224), (396, 238270032), (399, 236478528), (406, 232401312), (416, 226814742), (418, 225729504), (429, 219941568), (432, 218414196), (448, 210613689), (456, 206918712), (462, 204231456), (464, 203351148), (468, 201613104), (484, 194948208), (486, 194145952), (494, 191001888), (504, 187212168), (513, 183927744), (522, 180756576), (528, 178702524), (532, 177358896), (546, 172811232), (551, 171243072), (567, 166410816), (572, 164956176), (576, 163810647), (594, 158846688), (608, 155189034), (609, 154934208), (616, 153173592), (624, 151209828), (627, 150486336), (638, 147891744), (648, 145609464), (672, 140409126), (684, 137945808), (693, 136154304), (696, 135567432), (702, 134408736), (704, 134026893), (726, 129965472), (728, 129608424), (741, 127334592), (754, 125139168), (756, 124808112), (783, 120504384), (792, 119135016), (798, 118239264), (812, 116200656), (819, 115207488), (832, 113407371), (836, 112864752), (847, 111398976), (858, 109970784), (864, 109207098), (891, 105897792), (912, 103459356), (924, 102115728), (928, 101675574), (936, 100806552), (957, 98594496), (968, 97474104), (972, 97072976), (988, 95500944), (1001, 94260672), (1008, 93606084), (1026, 91963872), (1044, 90378288), (1053, 89605824), (1056, 89351262), (1064, 88679448), (1089, 86643648), (1092, 86405616), (1102, 85621536), (1131, 83426112), (1134, 83205408), (1144, 82478088), (1188, 79423344), (1197, 78826176), (1216, 77594517), (1218, 77467104), (1232, 76586796), (1248, 75604914), (1254, 75243168), (1276, 73945872), (1287, 73313856), (1296, 72804732), (1344, 70204563), (1368, 68972904), (1386, 68077152), (1392, 67783716), (1404, 67204368), (1452, 64982736), (1456, 64804212), (1463, 64494144), (1482, 63667296), (1508, 62569584), (1512, 62404056), (1539, 61309248), (1566, 60252192), (1573, 59984064), (1584, 59567508), (1596, 59119632), (1624, 58100328), (1638, 57603744), (1653, 57081024), (1672, 56432376), (1694, 55699488), (1701, 55470272), (1716, 54985392), (1728, 54603549), (1729, 54571968), (1782, 52948896), (1824, 51729678), (1827, 51644736), (1848, 51057864), (1856, 50837787), (1872, 50403276), (1881, 50162112), (1914, 49297248), (1936, 48737052), (1944, 48536488), (1976, 47750472), (2002, 47130336), (2016, 46803042), (2052, 45981936), (2079, 45384768), (2088, 45189144), (2106, 44802912), (2112, 44675631), (2128, 44339724), (2178, 43321824), (2184, 43202808), (2204, 42810768), (2223, 42444864), (2233, 42254784), (2262, 41713056), (2268, 41602704), (2288, 41239044), (2299, 41041728), (2349, 40168128), (2376, 39711672), (2394, 39413088), (2436, 38733552), (2457, 38402496), (2464, 38293398), (2496, 37802457), (2508, 37621584), (2541, 37132992), (2552, 36972936), (2574, 36656928), (2592, 36402366), (2639, 35754048), (2673, 35299264), (2717, 34727616), (2736, 34486452), (2772, 34038576), (2784, 33891858), (2808, 33602184), (2871, 32864832), (2904, 32491368), (2912, 32402106), (2926, 32247072), (2964, 31833648), (3003, 31420224), (3016, 31284792), (3024, 31202028), (3078, 30654624), (3132, 30126096), (3146, 29992032), (3159, 29868608), (3168, 29783754), (3192, 29559816), (3248, 29050164), (3267, 28881216), (3276, 28801872), (3306, 28540512), (3344, 28216188), (3388, 27849744), (3393, 27808704), (3402, 27735136), (3432, 27492696), (3458, 27285984), (3509, 26889408), (3564, 26474448), (3591, 26275392), (3648, 25864839), (3654, 25822368), (3696, 25528932), (3744, 25201638), (3762, 25081056), (3828, 24648624), (3857, 24463296), (3861, 24437952), (3872, 24368526), (3888, 24268244), (3952, 23875236), (4004, 23565168), (4032, 23401521), (4104, 22990968), (4147, 22752576), (4158, 22692384), (4176, 22594572), (4212, 22401456), (4256, 22169862), (4356, 21660912), (4368, 21601404), (4389, 21498048), (4408, 21405384), (4446, 21222432), (4466, 21127392), (4524, 20856528), (4536, 20801352), (4576, 20619522), (4598, 20520864), (4617, 20436416), (4698, 20084064), (4719, 19994688), (4752, 19855836), (4788, 19706544), (4872, 19366776), (4914, 19201248), (4928, 19146699), (4959, 19027008), (5016, 18810792), (5082, 18566496), (5104, 18486468), (5148, 18328464), (5184, 18201183), (5187, 18190656), (5278, 17877024), (5346, 17649632), (5434, 17363808), (5472, 17243226), (5481, 17214912), (5544, 17019288), (5568, 16945929), (5616, 16801092), (5643, 16720704), (5742, 16432416), (5808, 16245684), (5824, 16201053), (5852, 16123536), (5928, 15916824), (6006, 15710112), (6032, 15642396), (6048, 15601014), (6061, 15567552), (6156, 15327312), (6237, 15128256), (6264, 15063048), (6292, 14996016), (6318, 14934304), (6336, 14891877), (6384, 14779908), (6496, 14525082), (6534, 14440608), (6552, 14400936), (6612, 14270256), (6669, 14148288), (6688, 14108094), (6699, 14084928), (6776, 13924872), (6786, 13904352), (6804, 13867568), (6864, 13746348), (6897, 13680576), (6916, 13642992), (7018, 13444704), (7047, 13389376), (7128, 13237224), (7163, 13172544), (7182, 13137696), (7308, 12911184), (7371, 12800832), (7392, 12764466), (7488, 12600819), (7524, 12540528), (7623, 12377664), (7656, 12324312), (7714, 12231648), (7722, 12218976), (7744, 12184263), (7776, 12134122), (7904, 11937618), (7917, 11918016), (8008, 11782584), (8151, 11575872), (8208, 11495484), (8294, 11376288), (8316, 11346192), (8352, 11297286), (8424, 11200728), (8512, 11084931), (8613, 10954944), (8712, 10830456), (8736, 10800702), (8778, 10749024), (8816, 10702692), (8892, 10611216), (8932, 10563696), (9009, 10473408), (9048, 10428264), (9072, 10400676), (9152, 10309761), (9196, 10260432), (9234, 10218208), (9396, 10042032), (9438, 9997344), (9504, 9927918), (9576, 9853272), (9744, 9683388), (9801, 9627072), (9828, 9600624), (9918, 9513504), (10032, 9405396), (10164, 9283248), (10179, 9269568), (10208, 9243234), (10296, 9164232), (10374, 9095328), (10527, 8963136), (10556, 8938512), (10692, 8824816), (10773, 8758464), (10868, 8681904), (10944, 8621613), (10962, 8607456), (11011, 8569152), (11088, 8509644), (11232, 8400546), (11286, 8360352), (11484, 8216208), (11571, 8154432), (11583, 8145984), (11616, 8122842), (11704, 8061768), (11856, 7958412), (12012, 7855056), (12064, 7821198), (12096, 7800507), (12122, 7783776), (12312, 7663656), (12441, 7584192), (12474, 7564128), (12528, 7531524), (12584, 7498008), (12636, 7467152), (12768, 7389954), (12992, 7262541), (13068, 7220304), (13104, 7200468), (13167, 7166016), (13224, 7135128), (13338, 7074144), (13376, 7054047), (13398, 7042464), (13552, 6962436), (13572, 6952176), (13608, 6933784), (13728, 6873174), (13794, 6840288), (13832, 6821496), (14036, 6722352), (14094, 6694688), (14157, 6664896), (14256, 6618612), (14326, 6586272), (14364, 6568848), (14616, 6455592), (14742, 6400416), (14784, 6382233), (14877, 6342336), (15048, 6270264), (15246, 6188832), (15312, 6162156), (15428, 6115824), (15444, 6109488), (15552, 6067061), (15561, 6063552), (15808, 5968809), (15834, 5959008), (16016, 5891292), (16093, 5863104), (16302, 5787936), (16416, 5747742), (16443, 5738304), (16588, 5688144), (16632, 5673096), (16704, 5648643), (16848, 5600364), (16929, 5573568), (17226, 5477472), (17424, 5415228), (17472, 5400351), (17556, 5374512), (17632, 5351346), (17784, 5305608), (17864, 5281848), (18018, 5236704), (18096, 5214132), (18144, 5200338), (18183, 5189184), (18392, 5130216), (18468, 5109104), (18711, 5042752), (18792, 5021016), (18876, 4998672), (19008, 4963959), (19019, 4961088), (19152, 4926636), (19488, 4841694), (19602, 4813536), (19656, 4800312), (19836, 4756752), (20007, 4716096), (20064, 4702698), (20097, 4694976), (20328, 4641624), (20358, 4634784), (20416, 4621617), (20592, 4582116), (20691, 4560192), (20748, 4547664), (21054, 4481568), (21112, 4469256), (21384, 4412408), (21489, 4390848), (21546, 4379232), (21736, 4340952), (21924, 4303728), (22022, 4284576), (22113, 4266944), (22176, 4254822), (22464, 4200273), (22572, 4180176), (22869, 4125888), (22968, 4108104), (23142, 4077216), (23166, 4072992), (23232, 4061421), (23408, 4030884), (23712, 3979206), (23751, 3972672), (24024, 3927528), (24128, 3910599), (24244, 3891888), (24453, 3858624), (24563, 3841344), (24624, 3831828), (24882, 3792096), (24948, 3782064), (25056, 3765762), (25168, 3749004), (25272, 3733576), (25536, 3694977), (25839, 3651648), (26136, 3610152), (26208, 3600234), (26334, 3583008), (26448, 3567564), (26676, 3537072), (26796, 3521232), (27027, 3491136), (27104, 3481218), (27144, 3476088), (27216, 3466892), (27456, 3436587), (27588, 3420144), (27664, 3410748), (28072, 3361176), (28188, 3347344), (28314, 3332448), (28512, 3309306), (28652, 3293136), (28728, 3284424), (29029, 3250368), (29232, 3227796), (29403, 3209024), (29484, 3200208), (29754, 3171168), (29887, 3157056), (30096, 3135132), (30492, 3094416), (30537, 3089856), (30624, 3081078), (30856, 3057912), (30888, 3054744), (31122, 3031776), (31581, 2987712), (31668, 2979504), (32032, 2945646), (32186, 2931552), (32319, 2919488), (32604, 2893968), (32832, 2873871), (32886, 2869152), (33033, 2856384), (33176, 2844072), (33264, 2836548), (33696, 2800182), (33858, 2786784), (34452, 2738736), (34713, 2718144), (34749, 2715328), (34848, 2707614), (35112, 2687256), (35264, 2675673), (35568, 2652804), (35728, 2640924), (36036, 2618352), (36192, 2607066), (36288, 2600169), (36366, 2594592), (36784, 2565108), (36936, 2554552), (37323, 2528064), (37422, 2521376), (37584, 2510508), (37752, 2499336), (38038, 2480544), (38304, 2463318), (38976, 2420847), (39204, 2406768), (39312, 2400156), (39501, 2388672), (39672, 2378376), (40014, 2358048), (40128, 2351349), (40194, 2347488), (40656, 2320812), (40716, 2317392), (41184, 2291058), (41382, 2280096), (41496, 2273832), (42108, 2240784), (42224, 2234628), (42427, 2223936), (42471, 2221632), (42768, 2206204), (42978, 2195424), (43092, 2189616), (43472, 2170476), (43848, 2151864), (44044, 2142288), (44226, 2133472), (44352, 2127411), (44631, 2114112), (45144, 2090088), (45617, 2068416), (45738, 2062944), (45936, 2054052), (46284, 2038608), (46332, 2036496), (46683, 2021184), (46816, 2015442), (47424, 1989603), (47502, 1986336), (48048, 1963764), (48279, 1954368), (48488, 1945944), (48906, 1929312), (49126, 1920672), (49248, 1915914), (49329, 1912768), (49764, 1896048), (49896, 1891032), (50112, 1882881), (50141, 1881792), (50336, 1874502), (50544, 1866788), (50787, 1857856), (51678, 1825824), (52272, 1805076), (52416, 1800117), (52668, 1791504), (52896, 1783782), (53352, 1768536), (53592, 1760616), (54054, 1745568), (54208, 1740609), (54288, 1738044), (54432, 1733446), (54549, 1729728), (55176, 1710072), (55328, 1705374), (56144, 1680588), (56376, 1673672), (56628, 1666224), (57024, 1654653), (57057, 1653696), (57304, 1646568), (57456, 1642212), (58058, 1625184), (58464, 1613898), (58806, 1604512), (58968, 1600104), (59508, 1585584), (59774, 1578528), (60021, 1572032), (60192, 1567566), (60291, 1564992), (60984, 1547208), (61074, 1544928), (61248, 1540539), (61712, 1528956), (61776, 1527372), (62073, 1520064), (62244, 1515888), (63162, 1493856), (63336, 1489752), (64064, 1472823), (64372, 1465776), (64467, 1463616), (64638, 1459744), (65208, 1446984), (65772, 1434576), (66066, 1428192), (66352, 1422036), (66528, 1418274), (66671, 1415232), (67392, 1400091), (67716, 1393392), (68607, 1375296), (68904, 1369368), (69426, 1359072), (69498, 1357664), (69696, 1353807), (70224, 1343628), (71136, 1326402), (71253, 1324224), (71456, 1320462), (72072, 1309176), (72384, 1303533), (72732, 1297296), (73359, 1286208), (73568, 1282554), (73689, 1280448), (73872, 1277276), (74646, 1264032), (74844, 1260688), (75168, 1255254), (75504, 1249668), (76076, 1240272), (76608, 1231659), (77517, 1217216), (78408, 1203384), (78624, 1200078), (78793, 1197504), (79002, 1194336), (79344, 1189188), (80028, 1179024), (80388, 1173744), (81081, 1163712), (81312, 1160406), (81432, 1158696), (82368, 1145529), (82764, 1140048), (82992, 1136916), (84216, 1120392), (84448, 1117314), (84854, 1111968), (84942, 1110816), (85536, 1103102), (85956, 1097712), (86184, 1094808), (86944, 1085238), (87087, 1083456), (87696, 1075932), (88088, 1071144), (88452, 1066736), (89262, 1057056), (89661, 1052352), (90288, 1045044), (91234, 1034208), (91476, 1031472), (91611, 1029952), (91872, 1027026), (92568, 1019304), (92664, 1018248), (93366, 1010592), (93632, 1007721), (94743, 995904), (95004, 993168), (96096, 981882), (96558, 977184), (96976, 972972), (97812, 964656), (98252, 960336), (98496, 957957), (98658, 956384), (99099, 952128), (99528, 948024), (99792, 945516), (100282, 940896), (100672, 937251), (101088, 933394), (101574, 928928), (103356, 912912), (104139, 906048), (104544, 902538), (105336, 895752), (105792, 891891), (106704, 884268), (107184, 880308), (108108, 872784), (108576, 869022), (108864, 866723), (109098, 864864), (110352, 855036), (110656, 852687), (111969, 842688), (112288, 840294), (112752, 836836), (113256, 833112), (114114, 826848), (114608, 823284), (114912, 821106), (116116, 812592), (116928, 806949), (117612, 802256), (117936, 800052), (118503, 796224), (119016, 792792), (119548, 789264), (120042, 786016), (120384, 783783), (120582, 782496), (121968, 773604), (122148, 772464), (123424, 764478), (123552, 763686), (124146, 760032), (124488, 757944), (126324, 746928), (126672, 744876), (127281, 741312), (127413, 740544), (128744, 732888), (128934, 731808), (129276, 729872), (130416, 723492), (131544, 717288), (132132, 714096), (132704, 711018), (133056, 709137), (133342, 707616), (133893, 704704), (135432, 696696), (136851, 689472), (137214, 687648), (137808, 684684), (138852, 679536), (138996, 678832), (140049, 673728), (140448, 671814), (142272, 663201), (142506, 662112), (142912, 660231), (144144, 654588), (144837, 651456), (145464, 648648), (146718, 643104), (147136, 641277), (147378, 640224), (147744, 638638), (149292, 632016), (149688, 630344), (150336, 627627), (150423, 627264), (151008, 624834), (152152, 620136), (155034, 608608), (156816, 601692), (157248, 600039), (157586, 598752), (158004, 597168), (158688, 594594), (160056, 589512), (160776, 586872), (162162, 581856), (162624, 580203), (162864, 579348), (163647, 576576), (165528, 570024), (165984, 568458), (168432, 560196), (168896, 558657), (169708, 555984), (169884, 555408), (171072, 551551), (171171, 551232), (171912, 548856), (172368, 547404), (173888, 542619), (174174, 541728), (175392, 537966), (176176, 535572), (176904, 533368), (178524, 528528), (179322, 526176), (180576, 522522), (180873, 521664), (182468, 517104), (182952, 515736), (183222, 514976), (183744, 513513), (185136, 509652), (185328, 509124), (186219, 506688), (186732, 505296), (189486, 497952), (190008, 496584), (192192, 490941), (193116, 488592), (193401, 487872), (193952, 486486), (195624, 482328), (196504, 480168), (197316, 478192), (198198, 476064), (199056, 474012), (199584, 472758), (200013, 471744), (200564, 470448), (202176, 466697), (203148, 464464), (205821, 458432), (206712, 456456), (208278, 453024), (209088, 451269), (209209, 451008), (210672, 447876), (213408, 442134), (213759, 441408), (214368, 440154), (216216, 436392), (217152, 434511), (218196, 432432), (220077, 428736), (220704, 427518), (221067, 426816), (223938, 421344), (224576, 420147), (225504, 418418), (226512, 416556), (228228, 413424), (229216, 411642), (229824, 410553), (232232, 406296), (235224, 401128), (235872, 400026), (236379, 399168), (237006, 398112), (238032, 396396), (239096, 394632), (240084, 393008), (241164, 391248), (243243, 387904), (243936, 386802), (244296, 386232), (246848, 382239), (247104, 381843), (248292, 380016), (248976, 378972), (252648, 373464), (253344, 372438), (254562, 370656), (254826, 370272), (257488, 366444), (257868, 365904), (258552, 364936), (260832, 361746), (261261, 361152), (263088, 358644), (264264, 357048), (265408, 355509), (266684, 353808), (267786, 352352), (268983, 350784), (270864, 348348), (273702, 344736), (274428, 343824), (275616, 342342), (277704, 339768), (277992, 339416), (280098, 336864), (280896, 335907), (284229, 331968), (285012, 331056), (288288, 327294), (289674, 325728), (290928, 324324), (293436, 321552), (294756, 320112), (295488, 319319), (297297, 317376), (298584, 316008), (299376, 315172), (300846, 313632), (302016, 312417), (304304, 310068)]