464778346032

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:229

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 98, 99, 104, 108, 112, 117, 124, 126, 127, 132, 143, 144, 147, 154, 156, 162, 168, 169, 176, 182, 186, 189, 196, 198, 208, 216, 217, 231, 234, 248, 252, 254, 264, 273, 279, 286, 294, 297, 308, 312, 324, 336, 338, 341, 351, 364, 372, 378, 381, 392, 396, 403, 429, 432, 434, 441, 462, 468, 496, 504, 507, 508, 528, 539, 546, 558, 567, 572, 588, 594, 616, 624, 637, 648, 651, 676, 682, 693, 702, 728, 744, 756, 762, 784, 792, 806, 819, 837, 858, 868, 882, 889, 891, 924, 936, 1001, 1008, 1014, 1016, 1023, 1053, 1078, 1092, 1116, 1134, 1143, 1144, 1176, 1183, 1188, 1209, 1232, 1274, 1287, 1296, 1302, 1323, 1352, 1364, 1386, 1397, 1404, 1456, 1488, 1512, 1519, 1521, 1524, 1584, 1612, 1617, 1638, 1651, 1674, 1716, 1736, 1764, 1778, 1782, 1848, 1859, 1872, 1911, 1953, 2002, 2028, 2032, 2046, 2079, 2106, 2156, 2184, 2232, 2268, 2286, 2288, 2352, 2366, 2376, 2387, 2418, 2457, 2511, 2548, 2574, 2604, 2646, 2667, 2704, 2728, 2772, 2794, 2808, 2821, 3003, 3024, 3038, 3042, 3048, 3069, 3224, 3234, 3276, 3302, 3348, 3429, 3432, 3472, 3528, 3549, 3556, 3564, 3627, 3696, 3718, 3822, 3861, 3906, 3937, 3969, 4004, 4056, 4092, 4158, 4191, 4212, 4312, 4368, 4433, 4464, 4536, 4557, 4563, 4572, 4732, 4752, 4774, 4836, 4851, 4914, 4953, 5022, 5096, 5148, 5208, 5239, 5292, 5334, 5456, 5544, 5577, 5588, 5616, 5642, 5733, 5859, 6006, 6076, 6084, 6096, 6138, 6223, 6237, 6448, 6468, 6552, 6604, 6696, 6858, 6864, 7007, 7056, 7098, 7112, 7128, 7161, 7254, 7371, 7436, 7644, 7722, 7812, 7874, 7938, 8001, 8008, 8112, 8184, 8281, 8316, 8382, 8424, 8463, 8624, 8866, 9009, 9072, 9114, 9126, 9144, 9207, 9464, 9548, 9672, 9702, 9779, 9828, 9906, 10044, 10192, 10287, 10296, 10416, 10478, 10584, 10647, 10668, 10881, 11088, 11154, 11176, 11284, 11466, 11557, 11583, 11718, 11811, 12012, 12152, 12168, 12276, 12446, 12474, 12573, 12936, 13013, 13104, 13208, 13299, 13392, 13671, 13689, 13716, 14014, 14196, 14224, 14256, 14322, 14508, 14553, 14742, 14859, 14872, 15288, 15444, 15624, 15717, 15748, 15876, 16002, 16016, 16368, 16562, 16632, 16709, 16731, 16764, 16848, 16926, 17199, 17577, 17732, 18018, 18161, 18228, 18252, 18288, 18414, 18669, 18928, 19096, 19344, 19404, 19558, 19656, 19747, 19812, 20088, 20574, 20592, 20956, 21021, 21168, 21294, 21336, 21463, 21483, 21762, 22308, 22352, 22568, 22932, 23114, 23166, 23436, 23622, 24003, 24024, 24304, 24336, 24552, 24843, 24892, 24948, 25146, 25389, 25872, 26026, 26416, 26598, 27027, 27342, 27378, 27432, 27559, 27621, 28028, 28392, 28644, 29016, 29106, 29337, 29484, 29718, 29744, 30576, 30888, 31031, 31248, 31434, 31496, 31752, 31941, 32004, 32643, 33124, 33264, 33418, 33462, 33528, 33852, 34398, 34671, 35154, 35433, 35464, 36036, 36322, 36456, 36504, 36673, 36828, 37338, 37719, 38192, 38808, 39039, 39116, 39312, 39494, 39624, 39897, 40176, 41013, 41148, 41912, 42042, 42588, 42672, 42926, 42966, 43307, 43524, 43659, 44577, 44616, 45136, 45864, 46228, 46332, 46872, 47151, 47244, 48006, 48048, 49104, 49686, 49784, 49896, 50127, 50193, 50292, 50778, 51181, 51597, 52052, 53196, 54054, 54483, 54684, 54756, 54864, 55118, 55242, 56007, 56056, 56784, 57288, 57629, 58032, 58212, 58674, 58968, 59241, 59436, 61776, 62062, 62868, 62992, 63063, 63504, 63882, 64008, 64389, 64449, 65286, 66248, 66836, 66924, 67056, 67704, 68453, 68796, 69342, 70308, 70866, 70928, 72009, 72072, 72644, 72912, 73008, 73346, 73656, 74529, 74676, 75438, 76167, 77616, 78078, 78232, 78988, 79248, 79794, 80899, 81081, 82026, 82296, 82677, 83824, 84084, 85176, 85852, 85932, 86614, 87048, 87318, 88011, 89154, 89232, 91091, 91728, 92456, 92664, 93093, 93744, 94302, 94488, 95823, 96012, 99372, 99568, 99792, 100254, 100386, 100584, 101556, 102362, 103194, 104013, 104104, 106299, 106392, 108108, 108966, 109368, 109512, 110019, 110236, 110484, 112014, 112112, 113157, 114576, 115258, 116424, 117117, 117348, 117936, 118482, 118872, 119691, 123039, 124124, 125736, 126126, 127127, 127764, 128016, 128778, 128898, 129921, 130572, 132496, 133672, 133731, 133848, 135408, 136906, 137592, 138684, 140616, 141453, 141732, 144018, 144144, 145288, 146692, 147312, 149058, 149352, 150241, 150381, 150579, 150876, 152334, 153543, 156156, 156464, 157976, 159588, 161798, 162162, 163449, 164052, 164592, 165354, 168021, 168168, 170352, 171704, 171864, 172887, 173228, 174096, 174636, 176022, 177723, 178308, 182182, 184912, 185328, 186186, 188604, 188976, 189189, 191646, 192024, 192913, 193167, 193347, 198744, 200508, 200772, 201168, 203112, 204724, 205359, 206388, 208026, 208208, 212598, 212784, 216216, 217217, 217932, 218736, 219024, 220038, 220472, 220968, 223587, 224028, 226314, 228501, 230516, 232848, 234234, 234696, 236093, 236964, 237744, 239382, 242697, 246078, 248031, 248248, 251472, 252252, 254254, 255528, 256711, 257556, 257796, 259842, 261144, 264033, 267344, 267462, 267696, 273273, 273812, 275184, 277368, 279279, 281232, 282906, 283464, 288036, 290576, 293384, 298116, 298704, 300482, 300762, 301158, 301752, 303149, 304668, 307086, 312039, 312312, 315952, 318897, 319176, 323596, 324324, 326898, 328104, 330057, 330708, 336042, 336336, 343408, 343728, 345774, 346456, 349272, 351351, 352044, 355446, 356616, 358267, 359073, 364364, 372372, 377208, 378378, 381381, 383292, 384048, 385826, 386334, 386694, 389763, 397488, 401016, 401544, 403403, 406224, 409448, 410718, 412776, 416052, 424359, 425196, 432432, 434434, 435864, 440076, 440944, 441936, 447174, 448056, 450723, 451143, 452628, 457002, 460629, 461032, 468468, 469392, 472186, 473928, 478764, 485394, 490347, 492156, 496062, 496496, 504063, 504504, 508508, 511056, 513422, 515112, 515592, 518661, 519684, 522288, 528066, 533169, 534924, 546546, 547624, 554736, 558558, 562991, 565812, 566928, 567567, 576072, 578739, 579501, 586768, 596232, 600964, 601524, 602316, 603504, 606298, 609336, 614172, 616077, 624078, 624624, 637794, 638352, 647192, 648648, 651651, 653796, 656208, 660114, 661416, 665353, 670761, 672084, 691548, 692912, 698544, 702702, 704088, 708279, 710892, 713232, 716534, 718146, 728091, 728728, 744093, 744744, 754416, 756756, 762762, 766584, 770133, 771652, 772668, 773388, 779526, 792099, 802032, 803088, 806806, 818896, 819819, 821436, 825552, 832104, 837837, 848718, 850392, 868868, 871728, 880152, 889889, 894348, 896112, 901446, 902286, 905256, 909447, 914004, 921258, 922064, 936117, 936936, 944372, 947856, 957528, 970788, 980694, 984312, 990171, 992124, 1008126, 1009008, 1017016, 1026844, 1030224, 1031184, 1037322, 1039368, 1051687, 1054053, 1056132, 1066338, 1069848, 1074801, 1093092, 1095248, 1117116, 1125982, 1131624, 1135134, 1144143, 1152144, 1157478, 1159002, 1169289, 1192464, 1201928, 1203048, 1204632, 1210209, 1212596, 1218672, 1228344, 1232154, 1248156, 1275588, 1294384, 1297296, 1303302, 1307592, 1320228, 1322832, 1330706, 1341522, 1344168, 1352169, 1353429, 1381887, 1383096, 1405404, 1408176, 1416558, 1421784, 1433068, 1436292, 1456182, 1457456, 1471041, 1488186, 1489488, 1513512, 1525524, 1533168, 1540266, 1543304, 1545336, 1546776, 1555983, 1559052, 1584198, 1599507, 1613612, 1639638, 1642872, 1652651, 1664208, 1675674, 1688973, 1697436, 1700784, 1736217, 1737736, 1738503, 1760304, 1779778, 1788696, 1802892, 1804572, 1810512, 1818894, 1828008, 1842516, 1848231, 1872234, 1873872, 1888744, 1915056, 1941576, 1954953, 1961388, 1968624, 1980342, 1984248, 1996059, 2016252, 2034032, 2053688, 2074644, 2078736, 2103374, 2108106, 2112264, 2122043, 2124837, 2132676, 2139696, 2149602, 2184273, 2186184, 2232279, 2234232, 2251964, 2263248, 2270268, 2288286, 2310399, 2314956, 2318004, 2338578, 2403856, 2406096, 2409264, 2420418, 2425192, 2456688, 2459457, 2464308, 2496312, 2507869, 2513511, 2551176, 2606604, 2615184, 2640456, 2661412, 2669667, 2683044, 2688336, 2704338, 2706858, 2728341, 2763774, 2766192, 2810808, 2823821, 2833116, 2843568, 2866136, 2872584, 2912364, 2942082, 2970513, 2976372, 3027024, 3051048, 3080532, 3086608, 3090672, 3093552, 3111966, 3118104, 3155061, 3168396, 3199014, 3224403, 3227224, 3279276, 3285744, 3305302, 3351348, 3377946, 3394872, 3432429, 3472434, 3475472, 3477006, 3507867, 3559556, 3577392, 3605784, 3609144, 3630627, 3637788, 3656016, 3685032, 3696462, 3744468, 3777488, 3883152, 3909906, 3922776, 3940937, 3960684, 3968496, 3992118, 4032504, 4056507, 4107376, 4145661, 4149288, 4206748, 4216212, 4224528, 4244086, 4249674, 4265352, 4299204, 4368546, 4372368, 4464558, 4468464, 4503928, 4540536, 4576572, 4620798, 4629912, 4636008, 4657471, 4667949, 4677156, 4840836, 4850384, 4918914, 4928616, 4957953, 4992624, 5015738, 5027022, 5066919, 5102352, 5208651, 5213208, 5280912, 5322824, 5339334, 5366088, 5408676, 5413716, 5456682, 5527548, 5544693, 5621616, 5647642, 5666232, 5732272, 5745168, 5824728, 5864859, 5884164, 5941026, 5952744, 5988177, 6102096, 6161064, 6223932, 6236208, 6310122, 6336792, 6366129, 6374511, 6398028, 6448806, 6454448, 6552819, 6558552, 6610604, 6702696, 6755892, 6789744, 6864858, 6931197, 6944868, 6954012, 7015734, 7119112, 7211568, 7218288, 7261254, 7275576, 7318883, 7370064, 7378371, 7392924, 7488936, 7523607, 7819812, 7845552, 7881874, 7921368, 7984236, 8009001, 8065008, 8113014, 8185023, 8291322, 8298576, 8413496, 8432424, 8471463, 8488172, 8499348, 8530704, 8598408, 8737092, 8929116, 9007856, 9081072, 9153144, 9241596, 9259824, 9272016, 9314942, 9335898, 9354312, 9465183, 9673209, 9681672, 9837828, 9857232, 9915906, 10031476, 10054044, 10133838, 10297287, 10417302, 10426416, 10645648, 10678668, 10732176, 10817352, 10827432, 10891881, 10913364, 11055096, 11089386, 11295284, 11332464, 11568557, 11649456, 11729718, 11768328, 11822811, 11882052, 11905488, 11976354, 12169521, 12322128, 12447864, 12620244, 12673584, 12732258, 12749022, 12796056, 12897612, 13105638, 13117104, 13221208, 13405392, 13511784, 13729716, 13862394, 13889736, 13908024, 13972413, 14031468, 14238224, 14522508, 14551152, 14637766, 14756742, 14785848, 14873859, 14977872, 15047214, 15200757, 15625953, 15639624, 15763748, 15842736, 15968472, 16018002, 16226028, 16370046, 16582644, 16826992, 16864848, 16942926, 16976344, 16998696, 17196816, 17474184, 17594577, 17858232, 17964531, 18306288, 18483192, 18629884, 18671796, 18708624, 18930366, 19098387, 19123533, 19346418, 19363344, 19675656, 19831812, 20062952, 20108088, 20267676, 20594574, 20793591, 20834604, 21357336, 21634704, 21654864, 21783762, 21826728, 21956649, 22110192, 22178772, 22570821, 22590568, 23137114, 23459436, 23536656, 23645622, 23764104, 23952708, 24027003, 24339042, 24555069, 24895728, 25240488, 25414389, 25464516, 25498044, 25592112, 25795224, 26211276, 26442416, 27023568, 27459432, 27586559, 27724788, 27779472, 27816048, 27944826, 28062936, 28395549, 29019627, 29045016, 29275532, 29513484, 29571696, 29747718, 30094428, 30401514, 31251906, 31279248, 31527496, 31936944, 32036004, 32452056, 32602297, 32675643, 32740092, 33165288, 33885852, 33952688, 33997392, 34705671, 34948368, 35189154, 35468433, 35716464, 35929062, 36966384, 37259768, 37343592, 37860732, 38196774, 38247066, 38692836, 39351312, 39663624, 40125904, 40216176, 40535352, 41189148, 41587182, 41669208, 41917239, 42714672, 43567524, 43653456, 43913298, 44357544, 44621577, 45141642, 45181136, 45602271, 46274228, 46918872, 47291244, 47528208, 47905416, 48054006, 48678084, 49110138, 50480976, 50828778, 50929032, 50996088, 51232181, 51590448, 52422552, 53893593, 54918864, 55173118, 55449576, 55889652, 56125872, 56791098, 57295161, 58039254, 58090032, 58551064, 59026968, 59495436, 60188856, 60803028, 62503812, 63054992, 64072008, 64904112, 65204594, 65351286, 65480184, 65869947, 66330576, 67712463, 67771704, 69411342, 70378308, 70936866, 71858124, 72081009, 74519536, 74687184, 75721464, 76243167, 76393548, 76494132, 77385672, 79327248, 81070704, 82378296, 82759677, 83174364, 83338416, 83834478, 85186647, 87135048, 87826596, 88715088, 89243154, 90283284, 91204542, 92548456, 93837744, 94582488, 95810832, 96108012, 97356168, 97806891, 98220276, 101657556, 101858064, 101992176, 102464362, 104117013, 104845104, 106405299, 107787186, 110346236, 110899152, 111779304, 113582196, 114590322, 116078508, 117102128, 118053936, 118990872, 120377712, 121606056, 125007624, 125751717, 128144016, 130409188, 130702572, 130960368, 131739894, 133864731, 135424926, 135543408, 138822684, 140756616, 141873732, 143716248, 144162018, 151442928, 152486334, 152787096, 152988264, 153696543, 154771344, 164756592, 165519354, 166348728, 167668956, 170373294, 171885483, 174270096, 175653192, 178486308, 180566568, 182409084, 185096912, 189164976, 192216024, 194712336, 195613782, 196440552, 197609841, 203137389, 203315112, 204928724, 208234026, 212810598, 215574372, 220692472, 223558608, 227164392, 228729501, 229180644, 232157016, 237981744, 243212112, 248279031, 250015248, 251503434, 260818376, 261405144, 263479788, 267729462, 270849852, 277645368, 281513232, 283747464, 287432496, 288324036, 293420673, 304972668, 305574192, 305976528, 307393086, 312351039, 319215897, 331038708, 332697456, 335337912, 340746588, 343770966, 351306384, 356972616, 358625267, 361133136, 364818168, 377255151, 384432048, 391227564, 392881104, 395219682, 406274778, 406630224, 409857448, 416468052, 425621196, 431148744, 441384944, 454328784, 457459002, 458361288, 461089629, 464314032, 496558062, 503006868, 521636752, 522810288, 526959576, 535458924, 541699704, 555290736, 567494928, 576648072, 586841346, 592829523, 609945336, 614786172, 624702078, 638431794, 662077416, 670675824, 681493176, 687541932, 713945232, 717250534, 729636336, 744837093, 754510302, 782455128, 790439364, 812549556, 819714896, 832936104, 851242392, 862297488, 880262019, 914918004, 916722576, 922179258, 937053117, 993116124, 1006013736, 1053919152, 1070917848, 1075875801, 1083399408, 1153296144, 1173682692, 1185659046, 1219890672, 1229572344, 1249404156, 1276863588, 1324154832, 1362986352, 1375083864, 1383268887, 1434501068, 1489674186, 1509020604, 1564910256, 1580878728, 1625099112, 1665872208, 1702484784, 1760524038, 1829836008, 1844358516, 1874106234, 1986232248, 2012027472, 2141835696, 2151751602, 2234511279, 2347365384, 2371318092, 2459144688, 2498808312, 2553727176, 2640786057, 2750167728, 2766537774, 2869002136, 2979348372, 3018041208, 3161757456, 3227627403, 3250198224, 3521048076, 3659672016, 3688717032, 3748212468, 3972464496, 4149806661, 4303503204, 4469022558, 4694730768, 4742636184, 4997616624, 5107454352, 5281572114, 5533075548, 5738004272, 5958696744, 6036082416, 6455254806, 7042096152, 7377434064, 7496424936, 8299613322, 8607006408, 8938045116, 9485272368, 9682882209, 10563144228, 11066151096, 11917393488, 12910509612, 14084192304, 14992849872, 16599226644, 17214012816, 17876090232, 19365764418, 21126288456, 22132302192, 25821019224, 29048646627, 33198453288, 35752180464, 38731528836, 42252576912, 51642038448, 58097293254, 66396906576, 77463057672, 116194586508, 154926115344, 232389173016, 464778346032]

約数ペア:

[(1, 464778346032), (2, 232389173016), (3, 154926115344), (4, 116194586508), (6, 77463057672), (7, 66396906576), (8, 58097293254), (9, 51642038448), (11, 42252576912), (12, 38731528836), (13, 35752180464), (14, 33198453288), (16, 29048646627), (18, 25821019224), (21, 22132302192), (22, 21126288456), (24, 19365764418), (26, 17876090232), (27, 17214012816), (28, 16599226644), (31, 14992849872), (33, 14084192304), (36, 12910509612), (39, 11917393488), (42, 11066151096), (44, 10563144228), (48, 9682882209), (49, 9485272368), (52, 8938045116), (54, 8607006408), (56, 8299613322), (62, 7496424936), (63, 7377434064), (66, 7042096152), (72, 6455254806), (77, 6036082416), (78, 5958696744), (81, 5738004272), (84, 5533075548), (88, 5281572114), (91, 5107454352), (93, 4997616624), (98, 4742636184), (99, 4694730768), (104, 4469022558), (108, 4303503204), (112, 4149806661), (117, 3972464496), (124, 3748212468), (126, 3688717032), (127, 3659672016), (132, 3521048076), (143, 3250198224), (144, 3227627403), (147, 3161757456), (154, 3018041208), (156, 2979348372), (162, 2869002136), (168, 2766537774), (169, 2750167728), (176, 2640786057), (182, 2553727176), (186, 2498808312), (189, 2459144688), (196, 2371318092), (198, 2347365384), (208, 2234511279), (216, 2151751602), (217, 2141835696), (231, 2012027472), (234, 1986232248), (248, 1874106234), (252, 1844358516), (254, 1829836008), (264, 1760524038), (273, 1702484784), (279, 1665872208), (286, 1625099112), (294, 1580878728), (297, 1564910256), (308, 1509020604), (312, 1489674186), (324, 1434501068), (336, 1383268887), (338, 1375083864), (341, 1362986352), (351, 1324154832), (364, 1276863588), (372, 1249404156), (378, 1229572344), (381, 1219890672), (392, 1185659046), (396, 1173682692), (403, 1153296144), (429, 1083399408), (432, 1075875801), (434, 1070917848), (441, 1053919152), (462, 1006013736), (468, 993116124), (496, 937053117), (504, 922179258), (507, 916722576), (508, 914918004), (528, 880262019), (539, 862297488), (546, 851242392), (558, 832936104), (567, 819714896), (572, 812549556), (588, 790439364), (594, 782455128), (616, 754510302), (624, 744837093), (637, 729636336), (648, 717250534), (651, 713945232), (676, 687541932), (682, 681493176), (693, 670675824), (702, 662077416), (728, 638431794), (744, 624702078), (756, 614786172), (762, 609945336), (784, 592829523), (792, 586841346), (806, 576648072), (819, 567494928), (837, 555290736), (858, 541699704), (868, 535458924), (882, 526959576), (889, 522810288), (891, 521636752), (924, 503006868), (936, 496558062), (1001, 464314032), (1008, 461089629), (1014, 458361288), (1016, 457459002), (1023, 454328784), (1053, 441384944), (1078, 431148744), (1092, 425621196), (1116, 416468052), (1134, 409857448), (1143, 406630224), (1144, 406274778), (1176, 395219682), (1183, 392881104), (1188, 391227564), (1209, 384432048), (1232, 377255151), (1274, 364818168), (1287, 361133136), (1296, 358625267), (1302, 356972616), (1323, 351306384), (1352, 343770966), (1364, 340746588), (1386, 335337912), (1397, 332697456), (1404, 331038708), (1456, 319215897), (1488, 312351039), (1512, 307393086), (1519, 305976528), (1521, 305574192), (1524, 304972668), (1584, 293420673), (1612, 288324036), (1617, 287432496), (1638, 283747464), (1651, 281513232), (1674, 277645368), (1716, 270849852), (1736, 267729462), (1764, 263479788), (1778, 261405144), (1782, 260818376), (1848, 251503434), (1859, 250015248), (1872, 248279031), (1911, 243212112), (1953, 237981744), (2002, 232157016), (2028, 229180644), (2032, 228729501), (2046, 227164392), (2079, 223558608), (2106, 220692472), (2156, 215574372), (2184, 212810598), (2232, 208234026), (2268, 204928724), (2286, 203315112), (2288, 203137389), (2352, 197609841), (2366, 196440552), (2376, 195613782), (2387, 194712336), (2418, 192216024), (2457, 189164976), (2511, 185096912), (2548, 182409084), (2574, 180566568), (2604, 178486308), (2646, 175653192), (2667, 174270096), (2704, 171885483), (2728, 170373294), (2772, 167668956), (2794, 166348728), (2808, 165519354), (2821, 164756592), (3003, 154771344), (3024, 153696543), (3038, 152988264), (3042, 152787096), (3048, 152486334), (3069, 151442928), (3224, 144162018), (3234, 143716248), (3276, 141873732), (3302, 140756616), (3348, 138822684), (3429, 135543408), (3432, 135424926), (3472, 133864731), (3528, 131739894), (3549, 130960368), (3556, 130702572), (3564, 130409188), (3627, 128144016), (3696, 125751717), (3718, 125007624), (3822, 121606056), (3861, 120377712), (3906, 118990872), (3937, 118053936), (3969, 117102128), (4004, 116078508), (4056, 114590322), (4092, 113582196), (4158, 111779304), (4191, 110899152), (4212, 110346236), (4312, 107787186), (4368, 106405299), (4433, 104845104), (4464, 104117013), (4536, 102464362), (4557, 101992176), (4563, 101858064), (4572, 101657556), (4732, 98220276), (4752, 97806891), (4774, 97356168), (4836, 96108012), (4851, 95810832), (4914, 94582488), (4953, 93837744), (5022, 92548456), (5096, 91204542), (5148, 90283284), (5208, 89243154), (5239, 88715088), (5292, 87826596), (5334, 87135048), (5456, 85186647), (5544, 83834478), (5577, 83338416), (5588, 83174364), (5616, 82759677), (5642, 82378296), (5733, 81070704), (5859, 79327248), (6006, 77385672), (6076, 76494132), (6084, 76393548), (6096, 76243167), (6138, 75721464), (6223, 74687184), (6237, 74519536), (6448, 72081009), (6468, 71858124), (6552, 70936866), (6604, 70378308), (6696, 69411342), (6858, 67771704), (6864, 67712463), (7007, 66330576), (7056, 65869947), (7098, 65480184), (7112, 65351286), (7128, 65204594), (7161, 64904112), (7254, 64072008), (7371, 63054992), (7436, 62503812), (7644, 60803028), (7722, 60188856), (7812, 59495436), (7874, 59026968), (7938, 58551064), (8001, 58090032), (8008, 58039254), (8112, 57295161), (8184, 56791098), (8281, 56125872), (8316, 55889652), (8382, 55449576), (8424, 55173118), (8463, 54918864), (8624, 53893593), (8866, 52422552), (9009, 51590448), (9072, 51232181), (9114, 50996088), (9126, 50929032), (9144, 50828778), (9207, 50480976), (9464, 49110138), (9548, 48678084), (9672, 48054006), (9702, 47905416), (9779, 47528208), (9828, 47291244), (9906, 46918872), (10044, 46274228), (10192, 45602271), (10287, 45181136), (10296, 45141642), (10416, 44621577), (10478, 44357544), (10584, 43913298), (10647, 43653456), (10668, 43567524), (10881, 42714672), (11088, 41917239), (11154, 41669208), (11176, 41587182), (11284, 41189148), (11466, 40535352), (11557, 40216176), (11583, 40125904), (11718, 39663624), (11811, 39351312), (12012, 38692836), (12152, 38247066), (12168, 38196774), (12276, 37860732), (12446, 37343592), (12474, 37259768), (12573, 36966384), (12936, 35929062), (13013, 35716464), (13104, 35468433), (13208, 35189154), (13299, 34948368), (13392, 34705671), (13671, 33997392), (13689, 33952688), (13716, 33885852), (14014, 33165288), (14196, 32740092), (14224, 32675643), (14256, 32602297), (14322, 32452056), (14508, 32036004), (14553, 31936944), (14742, 31527496), (14859, 31279248), (14872, 31251906), (15288, 30401514), (15444, 30094428), (15624, 29747718), (15717, 29571696), (15748, 29513484), (15876, 29275532), (16002, 29045016), (16016, 29019627), (16368, 28395549), (16562, 28062936), (16632, 27944826), (16709, 27816048), (16731, 27779472), (16764, 27724788), (16848, 27586559), (16926, 27459432), (17199, 27023568), (17577, 26442416), (17732, 26211276), (18018, 25795224), (18161, 25592112), (18228, 25498044), (18252, 25464516), (18288, 25414389), (18414, 25240488), (18669, 24895728), (18928, 24555069), (19096, 24339042), (19344, 24027003), (19404, 23952708), (19558, 23764104), (19656, 23645622), (19747, 23536656), (19812, 23459436), (20088, 23137114), (20574, 22590568), (20592, 22570821), (20956, 22178772), (21021, 22110192), (21168, 21956649), (21294, 21826728), (21336, 21783762), (21463, 21654864), (21483, 21634704), (21762, 21357336), (22308, 20834604), (22352, 20793591), (22568, 20594574), (22932, 20267676), (23114, 20108088), (23166, 20062952), (23436, 19831812), (23622, 19675656), (24003, 19363344), (24024, 19346418), (24304, 19123533), (24336, 19098387), (24552, 18930366), (24843, 18708624), (24892, 18671796), (24948, 18629884), (25146, 18483192), (25389, 18306288), (25872, 17964531), (26026, 17858232), (26416, 17594577), (26598, 17474184), (27027, 17196816), (27342, 16998696), (27378, 16976344), (27432, 16942926), (27559, 16864848), (27621, 16826992), (28028, 16582644), (28392, 16370046), (28644, 16226028), (29016, 16018002), (29106, 15968472), (29337, 15842736), (29484, 15763748), (29718, 15639624), (29744, 15625953), (30576, 15200757), (30888, 15047214), (31031, 14977872), (31248, 14873859), (31434, 14785848), (31496, 14756742), (31752, 14637766), (31941, 14551152), (32004, 14522508), (32643, 14238224), (33124, 14031468), (33264, 13972413), (33418, 13908024), (33462, 13889736), (33528, 13862394), (33852, 13729716), (34398, 13511784), (34671, 13405392), (35154, 13221208), (35433, 13117104), (35464, 13105638), (36036, 12897612), (36322, 12796056), (36456, 12749022), (36504, 12732258), (36673, 12673584), (36828, 12620244), (37338, 12447864), (37719, 12322128), (38192, 12169521), (38808, 11976354), (39039, 11905488), (39116, 11882052), (39312, 11822811), (39494, 11768328), (39624, 11729718), (39897, 11649456), (40176, 11568557), (41013, 11332464), (41148, 11295284), (41912, 11089386), (42042, 11055096), (42588, 10913364), (42672, 10891881), (42926, 10827432), (42966, 10817352), (43307, 10732176), (43524, 10678668), (43659, 10645648), (44577, 10426416), (44616, 10417302), (45136, 10297287), (45864, 10133838), (46228, 10054044), (46332, 10031476), (46872, 9915906), (47151, 9857232), (47244, 9837828), (48006, 9681672), (48048, 9673209), (49104, 9465183), (49686, 9354312), (49784, 9335898), (49896, 9314942), (50127, 9272016), (50193, 9259824), (50292, 9241596), (50778, 9153144), (51181, 9081072), (51597, 9007856), (52052, 8929116), (53196, 8737092), (54054, 8598408), (54483, 8530704), (54684, 8499348), (54756, 8488172), (54864, 8471463), (55118, 8432424), (55242, 8413496), (56007, 8298576), (56056, 8291322), (56784, 8185023), (57288, 8113014), (57629, 8065008), (58032, 8009001), (58212, 7984236), (58674, 7921368), (58968, 7881874), (59241, 7845552), (59436, 7819812), (61776, 7523607), (62062, 7488936), (62868, 7392924), (62992, 7378371), (63063, 7370064), (63504, 7318883), (63882, 7275576), (64008, 7261254), (64389, 7218288), (64449, 7211568), (65286, 7119112), (66248, 7015734), (66836, 6954012), (66924, 6944868), (67056, 6931197), (67704, 6864858), (68453, 6789744), (68796, 6755892), (69342, 6702696), (70308, 6610604), (70866, 6558552), (70928, 6552819), (72009, 6454448), (72072, 6448806), (72644, 6398028), (72912, 6374511), (73008, 6366129), (73346, 6336792), (73656, 6310122), (74529, 6236208), (74676, 6223932), (75438, 6161064), (76167, 6102096), (77616, 5988177), (78078, 5952744), (78232, 5941026), (78988, 5884164), (79248, 5864859), (79794, 5824728), (80899, 5745168), (81081, 5732272), (82026, 5666232), (82296, 5647642), (82677, 5621616), (83824, 5544693), (84084, 5527548), (85176, 5456682), (85852, 5413716), (85932, 5408676), (86614, 5366088), (87048, 5339334), (87318, 5322824), (88011, 5280912), (89154, 5213208), (89232, 5208651), (91091, 5102352), (91728, 5066919), (92456, 5027022), (92664, 5015738), (93093, 4992624), (93744, 4957953), (94302, 4928616), (94488, 4918914), (95823, 4850384), (96012, 4840836), (99372, 4677156), (99568, 4667949), (99792, 4657471), (100254, 4636008), (100386, 4629912), (100584, 4620798), (101556, 4576572), (102362, 4540536), (103194, 4503928), (104013, 4468464), (104104, 4464558), (106299, 4372368), (106392, 4368546), (108108, 4299204), (108966, 4265352), (109368, 4249674), (109512, 4244086), (110019, 4224528), (110236, 4216212), (110484, 4206748), (112014, 4149288), (112112, 4145661), (113157, 4107376), (114576, 4056507), (115258, 4032504), (116424, 3992118), (117117, 3968496), (117348, 3960684), (117936, 3940937), (118482, 3922776), (118872, 3909906), (119691, 3883152), (123039, 3777488), (124124, 3744468), (125736, 3696462), (126126, 3685032), (127127, 3656016), (127764, 3637788), (128016, 3630627), (128778, 3609144), (128898, 3605784), (129921, 3577392), (130572, 3559556), (132496, 3507867), (133672, 3477006), (133731, 3475472), (133848, 3472434), (135408, 3432429), (136906, 3394872), (137592, 3377946), (138684, 3351348), (140616, 3305302), (141453, 3285744), (141732, 3279276), (144018, 3227224), (144144, 3224403), (145288, 3199014), (146692, 3168396), (147312, 3155061), (149058, 3118104), (149352, 3111966), (150241, 3093552), (150381, 3090672), (150579, 3086608), (150876, 3080532), (152334, 3051048), (153543, 3027024), (156156, 2976372), (156464, 2970513), (157976, 2942082), (159588, 2912364), (161798, 2872584), (162162, 2866136), (163449, 2843568), (164052, 2833116), (164592, 2823821), (165354, 2810808), (168021, 2766192), (168168, 2763774), (170352, 2728341), (171704, 2706858), (171864, 2704338), (172887, 2688336), (173228, 2683044), (174096, 2669667), (174636, 2661412), (176022, 2640456), (177723, 2615184), (178308, 2606604), (182182, 2551176), (184912, 2513511), (185328, 2507869), (186186, 2496312), (188604, 2464308), (188976, 2459457), (189189, 2456688), (191646, 2425192), (192024, 2420418), (192913, 2409264), (193167, 2406096), (193347, 2403856), (198744, 2338578), (200508, 2318004), (200772, 2314956), (201168, 2310399), (203112, 2288286), (204724, 2270268), (205359, 2263248), (206388, 2251964), (208026, 2234232), (208208, 2232279), (212598, 2186184), (212784, 2184273), (216216, 2149602), (217217, 2139696), (217932, 2132676), (218736, 2124837), (219024, 2122043), (220038, 2112264), (220472, 2108106), (220968, 2103374), (223587, 2078736), (224028, 2074644), (226314, 2053688), (228501, 2034032), (230516, 2016252), (232848, 1996059), (234234, 1984248), (234696, 1980342), (236093, 1968624), (236964, 1961388), (237744, 1954953), (239382, 1941576), (242697, 1915056), (246078, 1888744), (248031, 1873872), (248248, 1872234), (251472, 1848231), (252252, 1842516), (254254, 1828008), (255528, 1818894), (256711, 1810512), (257556, 1804572), (257796, 1802892), (259842, 1788696), (261144, 1779778), (264033, 1760304), (267344, 1738503), (267462, 1737736), (267696, 1736217), (273273, 1700784), (273812, 1697436), (275184, 1688973), (277368, 1675674), (279279, 1664208), (281232, 1652651), (282906, 1642872), (283464, 1639638), (288036, 1613612), (290576, 1599507), (293384, 1584198), (298116, 1559052), (298704, 1555983), (300482, 1546776), (300762, 1545336), (301158, 1543304), (301752, 1540266), (303149, 1533168), (304668, 1525524), (307086, 1513512), (312039, 1489488), (312312, 1488186), (315952, 1471041), (318897, 1457456), (319176, 1456182), (323596, 1436292), (324324, 1433068), (326898, 1421784), (328104, 1416558), (330057, 1408176), (330708, 1405404), (336042, 1383096), (336336, 1381887), (343408, 1353429), (343728, 1352169), (345774, 1344168), (346456, 1341522), (349272, 1330706), (351351, 1322832), (352044, 1320228), (355446, 1307592), (356616, 1303302), (358267, 1297296), (359073, 1294384), (364364, 1275588), (372372, 1248156), (377208, 1232154), (378378, 1228344), (381381, 1218672), (383292, 1212596), (384048, 1210209), (385826, 1204632), (386334, 1203048), (386694, 1201928), (389763, 1192464), (397488, 1169289), (401016, 1159002), (401544, 1157478), (403403, 1152144), (406224, 1144143), (409448, 1135134), (410718, 1131624), (412776, 1125982), (416052, 1117116), (424359, 1095248), (425196, 1093092), (432432, 1074801), (434434, 1069848), (435864, 1066338), (440076, 1056132), (440944, 1054053), (441936, 1051687), (447174, 1039368), (448056, 1037322), (450723, 1031184), (451143, 1030224), (452628, 1026844), (457002, 1017016), (460629, 1009008), (461032, 1008126), (468468, 992124), (469392, 990171), (472186, 984312), (473928, 980694), (478764, 970788), (485394, 957528), (490347, 947856), (492156, 944372), (496062, 936936), (496496, 936117), (504063, 922064), (504504, 921258), (508508, 914004), (511056, 909447), (513422, 905256), (515112, 902286), (515592, 901446), (518661, 896112), (519684, 894348), (522288, 889889), (528066, 880152), (533169, 871728), (534924, 868868), (546546, 850392), (547624, 848718), (554736, 837837), (558558, 832104), (562991, 825552), (565812, 821436), (566928, 819819), (567567, 818896), (576072, 806806), (578739, 803088), (579501, 802032), (586768, 792099), (596232, 779526), (600964, 773388), (601524, 772668), (602316, 771652), (603504, 770133), (606298, 766584), (609336, 762762), (614172, 756756), (616077, 754416), (624078, 744744), (624624, 744093), (637794, 728728), (638352, 728091), (647192, 718146), (648648, 716534), (651651, 713232), (653796, 710892), (656208, 708279), (660114, 704088), (661416, 702702), (665353, 698544), (670761, 692912), (672084, 691548)]