394427281248

素因数分解:

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

素因数の和:212

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 127, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 196, 198, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 254, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 351, 352, 364, 378, 381, 392, 396, 399, 416, 418, 429, 432, 441, 456, 462, 468, 486, 494, 504, 508, 513, 528, 532, 539, 546, 567, 572, 588, 594, 608, 616, 624, 627, 637, 648, 672, 684, 693, 702, 728, 729, 741, 756, 762, 784, 792, 798, 819, 836, 858, 864, 882, 889, 891, 912, 924, 931, 936, 972, 988, 1001, 1008, 1016, 1026, 1053, 1056, 1064, 1078, 1092, 1134, 1143, 1144, 1176, 1188, 1197, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1368, 1386, 1397, 1404, 1456, 1458, 1463, 1482, 1512, 1524, 1539, 1568, 1584, 1596, 1617, 1638, 1651, 1672, 1701, 1716, 1729, 1764, 1778, 1782, 1824, 1848, 1862, 1872, 1881, 1911, 1944, 1976, 2002, 2016, 2032, 2052, 2079, 2106, 2128, 2156, 2184, 2223, 2268, 2286, 2288, 2352, 2376, 2394, 2413, 2457, 2464, 2508, 2548, 2574, 2592, 2646, 2667, 2673, 2717, 2736, 2772, 2793, 2794, 2808, 2912, 2916, 2926, 2964, 3003, 3024, 3048, 3078, 3159, 3168, 3192, 3234, 3276, 3302, 3344, 3402, 3429, 3432, 3458, 3528, 3556, 3564, 3591, 3696, 3724, 3744, 3762, 3822, 3861, 3888, 3952, 3969, 4004, 4064, 4104, 4158, 4191, 4212, 4256, 4312, 4368, 4389, 4446, 4536, 4572, 4576, 4617, 4704, 4752, 4788, 4826, 4851, 4914, 4953, 5016, 5096, 5103, 5148, 5187, 5292, 5334, 5346, 5434, 5472, 5544, 5586, 5588, 5616, 5643, 5733, 5832, 5852, 5928, 6006, 6048, 6096, 6156, 6223, 6237, 6318, 6384, 6468, 6552, 6604, 6669, 6688, 6804, 6858, 6864, 6916, 7007, 7056, 7112, 7128, 7182, 7239, 7371, 7392, 7448, 7524, 7644, 7722, 7776, 7904, 7938, 8001, 8008, 8019, 8151, 8208, 8316, 8379, 8382, 8424, 8624, 8736, 8778, 8892, 9009, 9072, 9144, 9234, 9477, 9504, 9576, 9652, 9702, 9779, 9828, 9906, 10032, 10192, 10206, 10241, 10287, 10296, 10374, 10584, 10668, 10692, 10773, 10868, 11088, 11172, 11176, 11232, 11286, 11466, 11557, 11583, 11664, 11704, 11856, 11907, 12012, 12103, 12192, 12312, 12446, 12474, 12573, 12636, 12768, 12936, 13104, 13167, 13208, 13338, 13608, 13716, 13728, 13832, 13851, 14014, 14112, 14224, 14256, 14364, 14478, 14553, 14742, 14859, 14896, 15048, 15288, 15444, 15561, 15876, 16002, 16016, 16038, 16302, 16416, 16632, 16758, 16764, 16848, 16891, 16929, 17199, 17248, 17556, 17784, 18018, 18144, 18161, 18288, 18468, 18669, 18711, 18954, 19019, 19152, 19304, 19404, 19558, 19656, 19812, 20007, 20064, 20384, 20412, 20482, 20574, 20592, 20748, 21021, 21168, 21336, 21384, 21546, 21717, 21736, 22113, 22176, 22344, 22352, 22572, 22932, 23114, 23166, 23328, 23408, 23712, 23814, 24003, 24024, 24206, 24453, 24624, 24892, 24948, 25137, 25146, 25272, 25872, 26208, 26334, 26416, 26543, 26676, 27027, 27216, 27432, 27664, 27702, 28028, 28448, 28512, 28728, 28956, 29106, 29337, 29484, 29718, 29792, 30096, 30576, 30723, 30861, 30888, 31122, 31369, 31752, 32004, 32032, 32076, 32319, 32604, 33264, 33516, 33528, 33696, 33782, 33858, 34398, 34671, 34749, 35112, 35568, 35721, 36036, 36309, 36322, 36576, 36936, 37338, 37422, 37719, 37908, 38038, 38304, 38608, 38808, 39116, 39312, 39501, 39624, 40014, 40824, 40964, 41148, 41184, 41496, 42042, 42336, 42672, 42768, 43092, 43434, 43472, 43659, 44226, 44577, 44688, 44704, 45144, 45864, 46228, 46332, 46683, 46816, 47628, 48006, 48048, 48412, 48906, 49248, 49784, 49896, 50274, 50292, 50544, 50673, 50787, 51597, 51744, 52668, 52832, 53086, 53352, 54054, 54432, 54483, 54864, 55328, 55404, 56007, 56056, 56133, 57057, 57456, 57912, 58212, 58674, 58968, 59436, 60021, 60192, 61152, 61446, 61722, 61776, 62244, 62738, 63063, 63504, 64008, 64152, 64638, 65151, 65208, 66339, 66528, 67032, 67056, 67564, 67716, 68453, 68796, 69342, 69498, 70224, 71136, 71442, 72009, 72072, 72618, 72644, 73359, 73872, 74676, 74844, 75411, 75438, 75816, 76076, 77216, 77616, 78232, 78624, 79002, 79248, 79629, 80028, 80899, 81081, 81648, 81928, 82296, 82992, 84084, 85344, 85536, 86184, 86868, 86944, 87318, 88011, 88452, 89154, 89376, 90288, 91728, 92169, 92456, 92583, 92664, 93366, 94107, 95256, 96012, 96096, 96824, 96957, 97812, 99568, 99792, 100548, 100584, 101088, 101346, 101574, 103194, 104013, 104247, 105336, 106172, 106704, 108108, 108927, 108966, 109728, 110808, 112014, 112112, 112266, 113157, 114114, 114912, 115824, 116424, 117348, 117936, 118237, 118503, 118872, 120042, 122892, 123444, 123552, 124488, 125476, 126126, 127008, 127127, 128016, 128304, 129276, 130302, 130416, 130977, 132678, 133133, 133731, 134064, 134112, 135128, 135432, 136906, 137592, 138684, 138996, 140049, 140448, 142884, 144018, 144144, 145236, 145288, 146718, 147744, 149352, 149688, 150822, 150876, 151632, 152019, 152152, 152361, 154791, 155232, 156464, 158004, 158496, 159258, 160056, 161798, 162162, 163296, 163449, 163856, 164592, 165984, 168021, 168168, 171171, 172368, 173736, 174636, 176022, 176904, 178308, 180063, 180576, 183456, 184338, 184912, 185166, 185328, 185801, 186732, 188214, 189189, 190512, 192024, 193648, 193914, 195453, 195624, 199136, 199584, 201096, 201168, 202692, 203148, 205359, 206388, 208026, 208494, 210672, 212344, 213408, 216027, 216216, 217854, 217932, 219583, 220077, 221616, 224028, 224224, 224532, 226233, 226314, 228228, 231648, 232848, 234696, 235872, 236474, 237006, 237744, 238887, 240084, 242697, 243243, 245784, 246888, 248976, 250952, 252252, 254254, 256032, 256608, 258552, 260604, 260832, 261954, 264033, 265356, 266266, 267462, 268128, 270256, 270864, 273812, 275184, 276507, 277368, 277992, 280098, 282321, 285768, 288036, 288288, 290472, 290576, 293436, 298704, 299376, 301644, 301752, 303264, 304038, 304304, 304722, 309582, 312039, 312928, 316008, 318516, 320112, 323596, 324324, 326781, 326898, 327712, 329184, 336042, 336336, 339471, 342342, 344736, 345059, 347472, 349272, 352044, 353808, 354711, 355509, 356616, 360126, 368676, 369824, 370332, 370656, 371602, 373464, 376428, 378378, 381024, 381381, 384048, 387296, 387828, 390906, 391248, 392931, 399399, 401193, 402192, 402336, 405384, 406296, 410718, 412776, 416052, 416988, 420147, 421344, 424688, 432054, 432432, 435708, 435864, 439166, 440154, 443232, 448056, 449064, 452466, 452628, 456057, 456456, 464373, 465696, 469392, 472948, 474012, 475488, 477774, 480168, 485394, 486486, 490347, 491568, 493776, 497952, 501904, 504063, 504504, 508508, 513513, 517104, 521208, 523908, 528066, 530712, 532532, 534924, 540512, 541728, 547624, 550368, 553014, 554736, 555984, 557403, 560196, 564642, 567567, 571536, 576072, 580944, 581152, 586359, 586872, 597408, 598752, 603288, 603504, 608076, 608608, 609444, 616077, 619164, 624078, 632016, 637032, 640224, 647192, 648081, 648648, 653562, 653796, 658749, 660231, 672084, 672672, 678699, 678942, 684684, 690118, 694944, 698544, 704088, 707616, 709422, 711018, 713232, 716661, 720252, 728091, 729729, 737352, 740664, 743204, 746928, 752856, 756756, 762762, 768096, 775656, 781812, 782496, 785862, 792099, 798798, 802386, 804384, 810768, 812592, 821436, 825552, 829521, 832104, 833976, 840294, 846963, 849376, 864108, 864864, 871416, 871728, 878332, 880308, 889889, 896112, 898128, 904932, 905256, 912114, 912912, 928746, 936117, 938784, 945896, 948024, 955548, 960336, 970788, 972972, 980343, 980694, 983136, 987552, 1003808, 1008126, 1009008, 1017016, 1018413, 1027026, 1034208, 1035177, 1042416, 1047816, 1056132, 1061424, 1064133, 1065064, 1066527, 1069848, 1095248, 1106028, 1109472, 1111968, 1114806, 1120392, 1129284, 1135134, 1143072, 1144143, 1152144, 1161888, 1172718, 1173744, 1198197, 1203579, 1206576, 1207008, 1216152, 1218888, 1232154, 1238328, 1248156, 1260441, 1264032, 1274064, 1294384, 1296162, 1297296, 1300607, 1307124, 1307592, 1317498, 1320462, 1344168, 1357398, 1357884, 1368171, 1369368, 1380236, 1397088, 1408176, 1418844, 1422036, 1426464, 1433322, 1440504, 1456182, 1459458, 1471041, 1474704, 1481328, 1486408, 1493856, 1505712, 1512189, 1513512, 1525524, 1537081, 1540539, 1551312, 1563624, 1571724, 1584198, 1597596, 1604772, 1621536, 1625184, 1642872, 1651104, 1659042, 1664208, 1667952, 1672209, 1680588, 1693926, 1702701, 1728216, 1742832, 1743456, 1756664, 1759077, 1760616, 1779778, 1792224, 1796256, 1809864, 1810512, 1824228, 1825824, 1848231, 1857492, 1872234, 1891792, 1896048, 1911096, 1920672, 1941576, 1945944, 1960686, 1961388, 1976247, 1980693, 2016252, 2018016, 2034032, 2036826, 2054052, 2070354, 2084832, 2095632, 2112264, 2122848, 2128266, 2130128, 2133054, 2139696, 2149983, 2184273, 2190496, 2212056, 2229612, 2240784, 2258568, 2270268, 2288286, 2304288, 2345436, 2347488, 2376297, 2396394, 2407158, 2413152, 2415413, 2432304, 2437776, 2464308, 2476656, 2488563, 2496312, 2520882, 2540889, 2548128, 2588768, 2592324, 2594592, 2601214, 2614248, 2615184, 2634996, 2640924, 2669667, 2688336, 2714796, 2715768, 2736342, 2738736, 2760472, 2808351, 2816352, 2837688, 2844072, 2866644, 2881008, 2912364, 2918916, 2941029, 2942082, 2949408, 2962656, 2972816, 3011424, 3024378, 3027024, 3051048, 3074162, 3081078, 3102624, 3105531, 3127248, 3143448, 3168396, 3192399, 3195192, 3209544, 3285744, 3318084, 3328416, 3335904, 3344418, 3361176, 3387852, 3405402, 3432429, 3456432, 3485664, 3513328, 3518154, 3521232, 3559556, 3594591, 3619728, 3621024, 3648456, 3696462, 3714984, 3744468, 3783584, 3792096, 3822192, 3883152, 3891888, 3901821, 3921372, 3922776, 3952494, 3961386, 4032504, 4068064, 4073652, 4104513, 4108104, 4140708, 4191264, 4224528, 4256532, 4260256, 4266108, 4279392, 4299966, 4368546, 4413123, 4424112, 4459224, 4481568, 4517136, 4536567, 4540536, 4576572, 4611243, 4621617, 4690872, 4752594, 4792788, 4814316, 4830826, 4864608, 4875552, 4928616, 4953312, 4977126, 4992624, 5016627, 5041764, 5081778, 5108103, 5184648, 5202428, 5228496, 5230368, 5269992, 5281848, 5339334, 5376672, 5429592, 5431536, 5472684, 5477472, 5520944, 5544693, 5616702, 5675376, 5688144, 5733288, 5762016, 5824728, 5837832, 5882058, 5884164, 5928741, 5945632, 6048756, 6054048, 6102096, 6148324, 6162156, 6211062, 6254496, 6286896, 6336792, 6384798, 6390384, 6419088, 6449949, 6552819, 6571488, 6636168, 6688836, 6722352, 6775704, 6810804, 6864858, 6912864, 7026656, 7036308, 7042464, 7119112, 7128891, 7189182, 7239456, 7246239, 7296912, 7392924, 7429968, 7465689, 7488936, 7622667, 7644384, 7766304, 7783776, 7803642, 7842744, 7845552, 7904988, 7922772, 8009001, 8065008, 8147304, 8209026, 8216208, 8281416, 8425053, 8449056, 8513064, 8532216, 8599932, 8737092, 8823087, 8826246, 8848224, 8918448, 9034272, 9073134, 9081072, 9153144, 9222486, 9243234, 9316593, 9381744, 9505188, 9577197, 9585576, 9628632, 9661652, 9857232, 9954252, 9985248, 10033254, 10083528, 10163556, 10216206, 10297287, 10369296, 10404856, 10456992, 10539984, 10563696, 10678668, 10783773, 10859184, 10863072, 10945368, 11041888, 11089386, 11233404, 11350752, 11376288, 11466576, 11649456, 11675664, 11705463, 11764116, 11768328, 11857482, 12097512, 12204192, 12296648, 12313539, 12324312, 12422124, 12573792, 12673584, 12769596, 12780768, 12838176, 12899898, 13105638, 13239369, 13272336, 13377672, 13444704, 13551408, 13621608, 13729716, 13833729, 13864851, 14072616, 14238224, 14257782, 14378364, 14492478, 14593824, 14785848, 14859936, 14931378, 14977872, 15049881, 15245334, 15607284, 15685488, 15691104, 15809976, 15845544, 16018002, 16130016, 16294608, 16418052, 16432416, 16562832, 16634079, 16850106, 16907891, 17026128, 17064432, 17199864, 17474184, 17646174, 17652492, 17786223, 17836896, 18146268, 18162144, 18306288, 18444972, 18486468, 18633186, 18763488, 19010376, 19154394, 19171152, 19257264, 19323304, 19349847, 19658457, 19714464, 19908504, 20066508, 20167056, 20327112, 20432412, 20594574, 20738592, 20809712, 21079968, 21127392, 21357336, 21567546, 21718368, 21738717, 21890736, 22178772, 22466808, 22868001, 22933152, 23298912, 23351328, 23410926, 23528232, 23536656, 23714964, 24027003, 24195024, 24593296, 24627078, 24648624, 24844248, 25347168, 25539192, 25799796, 26211276, 26478738, 26544672, 26755344, 27102816, 27243216, 27459432, 27667458, 27729702, 27949779, 28145232, 28476448, 28515564, 28731591, 28756728, 28984956, 29571696, 29862756, 29955744, 30099762, 30490668, 30891861, 31214568, 31370976, 31619952, 31691088, 32036004, 32351319, 32589216, 32836104, 33125664, 33268158, 33700212, 33815782, 34052256, 34128864, 34399728, 34948368, 35116389, 35292348, 35304984, 35572446, 36292536, 36612576, 36889944, 36972936, 37266372, 38020752, 38308788, 38342304, 38514528, 38646608, 38699694, 39316914, 39817008, 40133016, 40334112, 40654224, 40864824, 41189148, 41501187, 41619424, 42714672, 43135092, 43477434, 43781472, 44357544, 44933616, 45149643, 45736002, 46821852, 47056464, 47073312, 47429928, 48054006, 48390048, 49186592, 49254156, 49297248, 49688496, 49902237, 50723673, 51078384, 51599592, 52422552, 52957476, 53358669, 53510688, 54486432, 54918864, 55334916, 55459404, 55899558, 56290464, 57031128, 57463182, 57513456, 57969912, 58975371, 59143392, 59725512, 60199524, 60981336, 61783722, 62429136, 63239904, 63382176, 64072008, 64702638, 65216151, 65672208, 66536316, 67400424, 67631564, 68799456, 69896736, 70232778, 70584696, 70609968, 71144892, 72081009, 72585072, 73779888, 73945872, 74532744, 76041504, 76617576, 77293216, 77399388, 78633828, 79634016, 80266032, 81308448, 81729648, 82378296, 83002374, 83849337, 85429344, 86194773, 86270184, 86954868, 88715088, 89867232, 90299286, 91472004, 92675583, 93643704, 94112928, 94859856, 96108012, 97053957, 98508312, 99376992, 99804474, 101447346, 102156768, 103199184, 104845104, 105349167, 105914952, 106717338, 109837728, 110669832, 110918808, 111799116, 114062256, 114926364, 115026912, 115939824, 117950742, 119451024, 120399048, 121962672, 123567444, 124503561, 124858272, 128144016, 129405276, 130432302, 131344416, 133072632, 134800848, 135263128, 135448929, 140465556, 141169392, 141219936, 142289784, 144162018, 145170144, 147559776, 147891744, 149065488, 152171019, 153235152, 154798776, 157267656, 160076007, 160532064, 163459296, 164756592, 166004748, 167698674, 172389546, 172540368, 173909736, 177430176, 180598572, 182944008, 185351166, 187287408, 189719712, 192216024, 194107914, 195648453, 197016624, 199608948, 202894692, 206398368, 209690208, 210698334, 211829904, 213434676, 216243027, 221339664, 221837616, 223598232, 228124512, 229852728, 231879648, 235901484, 238902048, 240798096, 243925344, 247134888, 249007122, 251548011, 256288032, 258810552, 260864604, 266145264, 269601696, 270526256, 270897858, 280931112, 282338784, 284579568, 288324036, 298130976, 304342038, 306470304, 309597552, 314535312, 316047501, 320152014, 329513184, 332009496, 335397348, 344779092, 345080736, 347819472, 361197144, 365888016, 370702332, 373510683, 374574816, 384432048, 388215828, 391296906, 394033248, 399217896, 405789384, 421396668, 423659808, 426869352, 432486054, 442679328, 443675232, 447196464, 456513057, 459705456, 471802968, 481596192, 494269776, 498014244, 503096022, 517621104, 521729208, 532290528, 541052512, 541795716, 561862224, 569159136, 576648072, 586945359, 608684076, 619195104, 629070624, 632095002, 640304028, 648729081, 664018992, 670794696, 689558184, 695638944, 722394288, 731776032, 741404664, 747021366, 768864096, 776431656, 782593812, 798435792, 811578768, 842793336, 853738704, 864972108, 894392928, 913026114, 919410912, 943605936, 948142503, 988539552, 996028488, 1006192044, 1035242208, 1043458416, 1083591432, 1120532049, 1123724448, 1153296144, 1173890718, 1217368152, 1264190004, 1280608056, 1297458162, 1328037984, 1341589392, 1369539171, 1379116368, 1444788576, 1482809328, 1494042732, 1552863312, 1565187624, 1596871584, 1623157536, 1685586672, 1707477408, 1729944216, 1760836077, 1826052228, 1887211872, 1896285006, 1992056976, 2012384088, 2086916832, 2167182864, 2241064098, 2306592288, 2347781436, 2434736304, 2528380008, 2561216112, 2594916324, 2683178784, 2739078342, 2758232736, 2965618656, 2988085464, 3105726624, 3130375248, 3371173344, 3459888432, 3521672154, 3652104456, 3792570012, 3984113952, 4024768176, 4108617513, 4334365728, 4482128196, 4695562872, 4869472608, 5056760016, 5122432224, 5189832648, 5478156684, 5976170928, 6260750496, 6919776864, 7043344308, 7304208912, 7585140024, 8049536352, 8217235026, 8964256392, 9391125744, 10113520032, 10379665296, 10956313368, 11952341856, 12325852539, 14086688616, 14608417824, 15170280048, 16434470052, 17928512784, 18782251488, 20759330592, 21912626736, 24651705078, 28173377232, 30340560096, 32868940104, 35857025568, 43825253472, 49303410156, 56346754464, 65737880208, 98606820312, 131475760416, 197213640624, 394427281248]

約数ペア:

[(1, 394427281248), (2, 197213640624), (3, 131475760416), (4, 98606820312), (6, 65737880208), (7, 56346754464), (8, 49303410156), (9, 43825253472), (11, 35857025568), (12, 32868940104), (13, 30340560096), (14, 28173377232), (16, 24651705078), (18, 21912626736), (19, 20759330592), (21, 18782251488), (22, 17928512784), (24, 16434470052), (26, 15170280048), (27, 14608417824), (28, 14086688616), (32, 12325852539), (33, 11952341856), (36, 10956313368), (38, 10379665296), (39, 10113520032), (42, 9391125744), (44, 8964256392), (48, 8217235026), (49, 8049536352), (52, 7585140024), (54, 7304208912), (56, 7043344308), (57, 6919776864), (63, 6260750496), (66, 5976170928), (72, 5478156684), (76, 5189832648), (77, 5122432224), (78, 5056760016), (81, 4869472608), (84, 4695562872), (88, 4482128196), (91, 4334365728), (96, 4108617513), (98, 4024768176), (99, 3984113952), (104, 3792570012), (108, 3652104456), (112, 3521672154), (114, 3459888432), (117, 3371173344), (126, 3130375248), (127, 3105726624), (132, 2988085464), (133, 2965618656), (143, 2758232736), (144, 2739078342), (147, 2683178784), (152, 2594916324), (154, 2561216112), (156, 2528380008), (162, 2434736304), (168, 2347781436), (171, 2306592288), (176, 2241064098), (182, 2167182864), (189, 2086916832), (196, 2012384088), (198, 1992056976), (208, 1896285006), (209, 1887211872), (216, 1826052228), (224, 1760836077), (228, 1729944216), (231, 1707477408), (234, 1685586672), (243, 1623157536), (247, 1596871584), (252, 1565187624), (254, 1552863312), (264, 1494042732), (266, 1482809328), (273, 1444788576), (286, 1379116368), (288, 1369539171), (294, 1341589392), (297, 1328037984), (304, 1297458162), (308, 1280608056), (312, 1264190004), (324, 1217368152), (336, 1173890718), (342, 1153296144), (351, 1123724448), (352, 1120532049), (364, 1083591432), (378, 1043458416), (381, 1035242208), (392, 1006192044), (396, 996028488), (399, 988539552), (416, 948142503), (418, 943605936), (429, 919410912), (432, 913026114), (441, 894392928), (456, 864972108), (462, 853738704), (468, 842793336), (486, 811578768), (494, 798435792), (504, 782593812), (508, 776431656), (513, 768864096), (528, 747021366), (532, 741404664), (539, 731776032), (546, 722394288), (567, 695638944), (572, 689558184), (588, 670794696), (594, 664018992), (608, 648729081), (616, 640304028), (624, 632095002), (627, 629070624), (637, 619195104), (648, 608684076), (672, 586945359), (684, 576648072), (693, 569159136), (702, 561862224), (728, 541795716), (729, 541052512), (741, 532290528), (756, 521729208), (762, 517621104), (784, 503096022), (792, 498014244), (798, 494269776), (819, 481596192), (836, 471802968), (858, 459705456), (864, 456513057), (882, 447196464), (889, 443675232), (891, 442679328), (912, 432486054), (924, 426869352), (931, 423659808), (936, 421396668), (972, 405789384), (988, 399217896), (1001, 394033248), (1008, 391296906), (1016, 388215828), (1026, 384432048), (1053, 374574816), (1056, 373510683), (1064, 370702332), (1078, 365888016), (1092, 361197144), (1134, 347819472), (1143, 345080736), (1144, 344779092), (1176, 335397348), (1188, 332009496), (1197, 329513184), (1232, 320152014), (1248, 316047501), (1254, 314535312), (1274, 309597552), (1287, 306470304), (1296, 304342038), (1323, 298130976), (1368, 288324036), (1386, 284579568), (1397, 282338784), (1404, 280931112), (1456, 270897858), (1458, 270526256), (1463, 269601696), (1482, 266145264), (1512, 260864604), (1524, 258810552), (1539, 256288032), (1568, 251548011), (1584, 249007122), (1596, 247134888), (1617, 243925344), (1638, 240798096), (1651, 238902048), (1672, 235901484), (1701, 231879648), (1716, 229852728), (1729, 228124512), (1764, 223598232), (1778, 221837616), (1782, 221339664), (1824, 216243027), (1848, 213434676), (1862, 211829904), (1872, 210698334), (1881, 209690208), (1911, 206398368), (1944, 202894692), (1976, 199608948), (2002, 197016624), (2016, 195648453), (2032, 194107914), (2052, 192216024), (2079, 189719712), (2106, 187287408), (2128, 185351166), (2156, 182944008), (2184, 180598572), (2223, 177430176), (2268, 173909736), (2286, 172540368), (2288, 172389546), (2352, 167698674), (2376, 166004748), (2394, 164756592), (2413, 163459296), (2457, 160532064), (2464, 160076007), (2508, 157267656), (2548, 154798776), (2574, 153235152), (2592, 152171019), (2646, 149065488), (2667, 147891744), (2673, 147559776), (2717, 145170144), (2736, 144162018), (2772, 142289784), (2793, 141219936), (2794, 141169392), (2808, 140465556), (2912, 135448929), (2916, 135263128), (2926, 134800848), (2964, 133072632), (3003, 131344416), (3024, 130432302), (3048, 129405276), (3078, 128144016), (3159, 124858272), (3168, 124503561), (3192, 123567444), (3234, 121962672), (3276, 120399048), (3302, 119451024), (3344, 117950742), (3402, 115939824), (3429, 115026912), (3432, 114926364), (3458, 114062256), (3528, 111799116), (3556, 110918808), (3564, 110669832), (3591, 109837728), (3696, 106717338), (3724, 105914952), (3744, 105349167), (3762, 104845104), (3822, 103199184), (3861, 102156768), (3888, 101447346), (3952, 99804474), (3969, 99376992), (4004, 98508312), (4064, 97053957), (4104, 96108012), (4158, 94859856), (4191, 94112928), (4212, 93643704), (4256, 92675583), (4312, 91472004), (4368, 90299286), (4389, 89867232), (4446, 88715088), (4536, 86954868), (4572, 86270184), (4576, 86194773), (4617, 85429344), (4704, 83849337), (4752, 83002374), (4788, 82378296), (4826, 81729648), (4851, 81308448), (4914, 80266032), (4953, 79634016), (5016, 78633828), (5096, 77399388), (5103, 77293216), (5148, 76617576), (5187, 76041504), (5292, 74532744), (5334, 73945872), (5346, 73779888), (5434, 72585072), (5472, 72081009), (5544, 71144892), (5586, 70609968), (5588, 70584696), (5616, 70232778), (5643, 69896736), (5733, 68799456), (5832, 67631564), (5852, 67400424), (5928, 66536316), (6006, 65672208), (6048, 65216151), (6096, 64702638), (6156, 64072008), (6223, 63382176), (6237, 63239904), (6318, 62429136), (6384, 61783722), (6468, 60981336), (6552, 60199524), (6604, 59725512), (6669, 59143392), (6688, 58975371), (6804, 57969912), (6858, 57513456), (6864, 57463182), (6916, 57031128), (7007, 56290464), (7056, 55899558), (7112, 55459404), (7128, 55334916), (7182, 54918864), (7239, 54486432), (7371, 53510688), (7392, 53358669), (7448, 52957476), (7524, 52422552), (7644, 51599592), (7722, 51078384), (7776, 50723673), (7904, 49902237), (7938, 49688496), (8001, 49297248), (8008, 49254156), (8019, 49186592), (8151, 48390048), (8208, 48054006), (8316, 47429928), (8379, 47073312), (8382, 47056464), (8424, 46821852), (8624, 45736002), (8736, 45149643), (8778, 44933616), (8892, 44357544), (9009, 43781472), (9072, 43477434), (9144, 43135092), (9234, 42714672), (9477, 41619424), (9504, 41501187), (9576, 41189148), (9652, 40864824), (9702, 40654224), (9779, 40334112), (9828, 40133016), (9906, 39817008), (10032, 39316914), (10192, 38699694), (10206, 38646608), (10241, 38514528), (10287, 38342304), (10296, 38308788), (10374, 38020752), (10584, 37266372), (10668, 36972936), (10692, 36889944), (10773, 36612576), (10868, 36292536), (11088, 35572446), (11172, 35304984), (11176, 35292348), (11232, 35116389), (11286, 34948368), (11466, 34399728), (11557, 34128864), (11583, 34052256), (11664, 33815782), (11704, 33700212), (11856, 33268158), (11907, 33125664), (12012, 32836104), (12103, 32589216), (12192, 32351319), (12312, 32036004), (12446, 31691088), (12474, 31619952), (12573, 31370976), (12636, 31214568), (12768, 30891861), (12936, 30490668), (13104, 30099762), (13167, 29955744), (13208, 29862756), (13338, 29571696), (13608, 28984956), (13716, 28756728), (13728, 28731591), (13832, 28515564), (13851, 28476448), (14014, 28145232), (14112, 27949779), (14224, 27729702), (14256, 27667458), (14364, 27459432), (14478, 27243216), (14553, 27102816), (14742, 26755344), (14859, 26544672), (14896, 26478738), (15048, 26211276), (15288, 25799796), (15444, 25539192), (15561, 25347168), (15876, 24844248), (16002, 24648624), (16016, 24627078), (16038, 24593296), (16302, 24195024), (16416, 24027003), (16632, 23714964), (16758, 23536656), (16764, 23528232), (16848, 23410926), (16891, 23351328), (16929, 23298912), (17199, 22933152), (17248, 22868001), (17556, 22466808), (17784, 22178772), (18018, 21890736), (18144, 21738717), (18161, 21718368), (18288, 21567546), (18468, 21357336), (18669, 21127392), (18711, 21079968), (18954, 20809712), (19019, 20738592), (19152, 20594574), (19304, 20432412), (19404, 20327112), (19558, 20167056), (19656, 20066508), (19812, 19908504), (20007, 19714464), (20064, 19658457), (20384, 19349847), (20412, 19323304), (20482, 19257264), (20574, 19171152), (20592, 19154394), (20748, 19010376), (21021, 18763488), (21168, 18633186), (21336, 18486468), (21384, 18444972), (21546, 18306288), (21717, 18162144), (21736, 18146268), (22113, 17836896), (22176, 17786223), (22344, 17652492), (22352, 17646174), (22572, 17474184), (22932, 17199864), (23114, 17064432), (23166, 17026128), (23328, 16907891), (23408, 16850106), (23712, 16634079), (23814, 16562832), (24003, 16432416), (24024, 16418052), (24206, 16294608), (24453, 16130016), (24624, 16018002), (24892, 15845544), (24948, 15809976), (25137, 15691104), (25146, 15685488), (25272, 15607284), (25872, 15245334), (26208, 15049881), (26334, 14977872), (26416, 14931378), (26543, 14859936), (26676, 14785848), (27027, 14593824), (27216, 14492478), (27432, 14378364), (27664, 14257782), (27702, 14238224), (28028, 14072616), (28448, 13864851), (28512, 13833729), (28728, 13729716), (28956, 13621608), (29106, 13551408), (29337, 13444704), (29484, 13377672), (29718, 13272336), (29792, 13239369), (30096, 13105638), (30576, 12899898), (30723, 12838176), (30861, 12780768), (30888, 12769596), (31122, 12673584), (31369, 12573792), (31752, 12422124), (32004, 12324312), (32032, 12313539), (32076, 12296648), (32319, 12204192), (32604, 12097512), (33264, 11857482), (33516, 11768328), (33528, 11764116), (33696, 11705463), (33782, 11675664), (33858, 11649456), (34398, 11466576), (34671, 11376288), (34749, 11350752), (35112, 11233404), (35568, 11089386), (35721, 11041888), (36036, 10945368), (36309, 10863072), (36322, 10859184), (36576, 10783773), (36936, 10678668), (37338, 10563696), (37422, 10539984), (37719, 10456992), (37908, 10404856), (38038, 10369296), (38304, 10297287), (38608, 10216206), (38808, 10163556), (39116, 10083528), (39312, 10033254), (39501, 9985248), (39624, 9954252), (40014, 9857232), (40824, 9661652), (40964, 9628632), (41148, 9585576), (41184, 9577197), (41496, 9505188), (42042, 9381744), (42336, 9316593), (42672, 9243234), (42768, 9222486), (43092, 9153144), (43434, 9081072), (43472, 9073134), (43659, 9034272), (44226, 8918448), (44577, 8848224), (44688, 8826246), (44704, 8823087), (45144, 8737092), (45864, 8599932), (46228, 8532216), (46332, 8513064), (46683, 8449056), (46816, 8425053), (47628, 8281416), (48006, 8216208), (48048, 8209026), (48412, 8147304), (48906, 8065008), (49248, 8009001), (49784, 7922772), (49896, 7904988), (50274, 7845552), (50292, 7842744), (50544, 7803642), (50673, 7783776), (50787, 7766304), (51597, 7644384), (51744, 7622667), (52668, 7488936), (52832, 7465689), (53086, 7429968), (53352, 7392924), (54054, 7296912), (54432, 7246239), (54483, 7239456), (54864, 7189182), (55328, 7128891), (55404, 7119112), (56007, 7042464), (56056, 7036308), (56133, 7026656), (57057, 6912864), (57456, 6864858), (57912, 6810804), (58212, 6775704), (58674, 6722352), (58968, 6688836), (59436, 6636168), (60021, 6571488), (60192, 6552819), (61152, 6449949), (61446, 6419088), (61722, 6390384), (61776, 6384798), (62244, 6336792), (62738, 6286896), (63063, 6254496), (63504, 6211062), (64008, 6162156), (64152, 6148324), (64638, 6102096), (65151, 6054048), (65208, 6048756), (66339, 5945632), (66528, 5928741), (67032, 5884164), (67056, 5882058), (67564, 5837832), (67716, 5824728), (68453, 5762016), (68796, 5733288), (69342, 5688144), (69498, 5675376), (70224, 5616702), (71136, 5544693), (71442, 5520944), (72009, 5477472), (72072, 5472684), (72618, 5431536), (72644, 5429592), (73359, 5376672), (73872, 5339334), (74676, 5281848), (74844, 5269992), (75411, 5230368), (75438, 5228496), (75816, 5202428), (76076, 5184648), (77216, 5108103), (77616, 5081778), (78232, 5041764), (78624, 5016627), (79002, 4992624), (79248, 4977126), (79629, 4953312), (80028, 4928616), (80899, 4875552), (81081, 4864608), (81648, 4830826), (81928, 4814316), (82296, 4792788), (82992, 4752594), (84084, 4690872), (85344, 4621617), (85536, 4611243), (86184, 4576572), (86868, 4540536), (86944, 4536567), (87318, 4517136), (88011, 4481568), (88452, 4459224), (89154, 4424112), (89376, 4413123), (90288, 4368546), (91728, 4299966), (92169, 4279392), (92456, 4266108), (92583, 4260256), (92664, 4256532), (93366, 4224528), (94107, 4191264), (95256, 4140708), (96012, 4108104), (96096, 4104513), (96824, 4073652), (96957, 4068064), (97812, 4032504), (99568, 3961386), (99792, 3952494), (100548, 3922776), (100584, 3921372), (101088, 3901821), (101346, 3891888), (101574, 3883152), (103194, 3822192), (104013, 3792096), (104247, 3783584), (105336, 3744468), (106172, 3714984), (106704, 3696462), (108108, 3648456), (108927, 3621024), (108966, 3619728), (109728, 3594591), (110808, 3559556), (112014, 3521232), (112112, 3518154), (112266, 3513328), (113157, 3485664), (114114, 3456432), (114912, 3432429), (115824, 3405402), (116424, 3387852), (117348, 3361176), (117936, 3344418), (118237, 3335904), (118503, 3328416), (118872, 3318084), (120042, 3285744), (122892, 3209544), (123444, 3195192), (123552, 3192399), (124488, 3168396), (125476, 3143448), (126126, 3127248), (127008, 3105531), (127127, 3102624), (128016, 3081078), (128304, 3074162), (129276, 3051048), (130302, 3027024), (130416, 3024378), (130977, 3011424), (132678, 2972816), (133133, 2962656), (133731, 2949408), (134064, 2942082), (134112, 2941029), (135128, 2918916), (135432, 2912364), (136906, 2881008), (137592, 2866644), (138684, 2844072), (138996, 2837688), (140049, 2816352), (140448, 2808351), (142884, 2760472), (144018, 2738736), (144144, 2736342), (145236, 2715768), (145288, 2714796), (146718, 2688336), (147744, 2669667), (149352, 2640924), (149688, 2634996), (150822, 2615184), (150876, 2614248), (151632, 2601214), (152019, 2594592), (152152, 2592324), (152361, 2588768), (154791, 2548128), (155232, 2540889), (156464, 2520882), (158004, 2496312), (158496, 2488563), (159258, 2476656), (160056, 2464308), (161798, 2437776), (162162, 2432304), (163296, 2415413), (163449, 2413152), (163856, 2407158), (164592, 2396394), (165984, 2376297), (168021, 2347488), (168168, 2345436), (171171, 2304288), (172368, 2288286), (173736, 2270268), (174636, 2258568), (176022, 2240784), (176904, 2229612), (178308, 2212056), (180063, 2190496), (180576, 2184273), (183456, 2149983), (184338, 2139696), (184912, 2133054), (185166, 2130128), (185328, 2128266), (185801, 2122848), (186732, 2112264), (188214, 2095632), (189189, 2084832), (190512, 2070354), (192024, 2054052), (193648, 2036826), (193914, 2034032), (195453, 2018016), (195624, 2016252), (199136, 1980693), (199584, 1976247), (201096, 1961388), (201168, 1960686), (202692, 1945944), (203148, 1941576), (205359, 1920672), (206388, 1911096), (208026, 1896048), (208494, 1891792), (210672, 1872234), (212344, 1857492), (213408, 1848231), (216027, 1825824), (216216, 1824228), (217854, 1810512), (217932, 1809864), (219583, 1796256), (220077, 1792224), (221616, 1779778), (224028, 1760616), (224224, 1759077), (224532, 1756664), (226233, 1743456), (226314, 1742832), (228228, 1728216), (231648, 1702701), (232848, 1693926), (234696, 1680588), (235872, 1672209), (236474, 1667952), (237006, 1664208), (237744, 1659042), (238887, 1651104), (240084, 1642872), (242697, 1625184), (243243, 1621536), (245784, 1604772), (246888, 1597596), (248976, 1584198), (250952, 1571724), (252252, 1563624), (254254, 1551312), (256032, 1540539), (256608, 1537081), (258552, 1525524), (260604, 1513512), (260832, 1512189), (261954, 1505712), (264033, 1493856), (265356, 1486408), (266266, 1481328), (267462, 1474704), (268128, 1471041), (270256, 1459458), (270864, 1456182), (273812, 1440504), (275184, 1433322), (276507, 1426464), (277368, 1422036), (277992, 1418844), (280098, 1408176), (282321, 1397088), (285768, 1380236), (288036, 1369368), (288288, 1368171), (290472, 1357884), (290576, 1357398), (293436, 1344168), (298704, 1320462), (299376, 1317498), (301644, 1307592), (301752, 1307124), (303264, 1300607), (304038, 1297296), (304304, 1296162), (304722, 1294384), (309582, 1274064), (312039, 1264032), (312928, 1260441), (316008, 1248156), (318516, 1238328), (320112, 1232154), (323596, 1218888), (324324, 1216152), (326781, 1207008), (326898, 1206576), (327712, 1203579), (329184, 1198197), (336042, 1173744), (336336, 1172718), (339471, 1161888), (342342, 1152144), (344736, 1144143), (345059, 1143072), (347472, 1135134), (349272, 1129284), (352044, 1120392), (353808, 1114806), (354711, 1111968), (355509, 1109472), (356616, 1106028), (360126, 1095248), (368676, 1069848), (369824, 1066527), (370332, 1065064), (370656, 1064133), (371602, 1061424), (373464, 1056132), (376428, 1047816), (378378, 1042416), (381024, 1035177), (381381, 1034208), (384048, 1027026), (387296, 1018413), (387828, 1017016), (390906, 1009008), (391248, 1008126), (392931, 1003808), (399399, 987552), (401193, 983136), (402192, 980694), (402336, 980343), (405384, 972972), (406296, 970788), (410718, 960336), (412776, 955548), (416052, 948024), (416988, 945896), (420147, 938784), (421344, 936117), (424688, 928746), (432054, 912912), (432432, 912114), (435708, 905256), (435864, 904932), (439166, 898128), (440154, 896112), (443232, 889889), (448056, 880308), (449064, 878332), (452466, 871728), (452628, 871416), (456057, 864864), (456456, 864108), (464373, 849376), (465696, 846963), (469392, 840294), (472948, 833976), (474012, 832104), (475488, 829521), (477774, 825552), (480168, 821436), (485394, 812592), (486486, 810768), (490347, 804384), (491568, 802386), (493776, 798798), (497952, 792099), (501904, 785862), (504063, 782496), (504504, 781812), (508508, 775656), (513513, 768096), (517104, 762762), (521208, 756756), (523908, 752856), (528066, 746928), (530712, 743204), (532532, 740664), (534924, 737352), (540512, 729729), (541728, 728091), (547624, 720252), (550368, 716661), (553014, 713232), (554736, 711018), (555984, 709422), (557403, 707616), (560196, 704088), (564642, 698544), (567567, 694944), (571536, 690118), (576072, 684684), (580944, 678942), (581152, 678699), (586359, 672672), (586872, 672084), (597408, 660231), (598752, 658749), (603288, 653796), (603504, 653562), (608076, 648648), (608608, 648081), (609444, 647192), (616077, 640224), (619164, 637032), (624078, 632016)]