119361610368

素因数分解:

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

素因数の和:148

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 53, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 104, 106, 108, 112, 117, 124, 126, 128, 132, 143, 144, 147, 154, 156, 159, 162, 168, 176, 182, 186, 189, 192, 196, 198, 208, 212, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 318, 324, 336, 341, 351, 352, 364, 371, 372, 378, 384, 392, 396, 403, 416, 424, 429, 432, 434, 441, 448, 462, 468, 477, 496, 504, 528, 539, 546, 558, 567, 572, 576, 583, 588, 594, 616, 624, 636, 637, 648, 651, 672, 682, 689, 693, 702, 704, 728, 742, 744, 756, 784, 792, 806, 819, 832, 837, 848, 858, 864, 868, 882, 891, 896, 924, 936, 954, 992, 1001, 1008, 1023, 1053, 1056, 1078, 1092, 1113, 1116, 1134, 1144, 1152, 1166, 1176, 1188, 1209, 1232, 1248, 1272, 1274, 1287, 1296, 1302, 1323, 1344, 1364, 1378, 1386, 1404, 1408, 1431, 1456, 1484, 1488, 1512, 1519, 1568, 1584, 1612, 1617, 1638, 1643, 1664, 1674, 1696, 1716, 1728, 1736, 1749, 1764, 1782, 1848, 1872, 1908, 1911, 1953, 1984, 2002, 2016, 2046, 2067, 2079, 2106, 2112, 2156, 2184, 2226, 2232, 2268, 2288, 2332, 2352, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2544, 2548, 2574, 2592, 2597, 2604, 2646, 2688, 2728, 2756, 2772, 2808, 2821, 2862, 2912, 2968, 2976, 3003, 3024, 3038, 3069, 3136, 3168, 3224, 3234, 3276, 3286, 3339, 3348, 3392, 3432, 3456, 3472, 3498, 3528, 3564, 3627, 3696, 3744, 3816, 3822, 3861, 3906, 3968, 3969, 4004, 4032, 4081, 4092, 4134, 4158, 4212, 4224, 4293, 4312, 4368, 4433, 4452, 4464, 4536, 4557, 4576, 4664, 4704, 4752, 4774, 4823, 4836, 4851, 4914, 4928, 4929, 4992, 5022, 5088, 5096, 5148, 5184, 5194, 5208, 5247, 5292, 5456, 5512, 5544, 5616, 5642, 5724, 5733, 5824, 5859, 5936, 5952, 6006, 6048, 6076, 6138, 6201, 6237, 6272, 6336, 6448, 6468, 6552, 6572, 6678, 6696, 6784, 6864, 6944, 6996, 7007, 7056, 7128, 7161, 7254, 7371, 7392, 7488, 7579, 7632, 7644, 7722, 7791, 7812, 7938, 8008, 8064, 8162, 8184, 8268, 8316, 8424, 8463, 8586, 8624, 8736, 8866, 8904, 8928, 9009, 9072, 9114, 9152, 9207, 9328, 9408, 9504, 9548, 9646, 9672, 9702, 9828, 9856, 9858, 10017, 10044, 10176, 10192, 10296, 10368, 10388, 10416, 10494, 10584, 10881, 10912, 11024, 11088, 11232, 11284, 11448, 11466, 11501, 11583, 11648, 11718, 11872, 11904, 12012, 12096, 12152, 12243, 12276, 12402, 12474, 12672, 12896, 12936, 13104, 13144, 13299, 13356, 13392, 13671, 13728, 13888, 13992, 14014, 14112, 14256, 14322, 14469, 14508, 14553, 14742, 14784, 14787, 14976, 15158, 15264, 15288, 15444, 15582, 15624, 15741, 15876, 16016, 16324, 16368, 16536, 16632, 16709, 16848, 16926, 17172, 17199, 17248, 17472, 17577, 17732, 17808, 17856, 18018, 18073, 18144, 18228, 18304, 18414, 18603, 18656, 18816, 19008, 19096, 19292, 19344, 19404, 19656, 19716, 19747, 20034, 20088, 20352, 20384, 20592, 20776, 20832, 20988, 21021, 21168, 21359, 21483, 21762, 21824, 22048, 22176, 22464, 22568, 22737, 22896, 22932, 23002, 23166, 23373, 23436, 23744, 24024, 24192, 24304, 24486, 24552, 24804, 24948, 25389, 25792, 25872, 26208, 26288, 26598, 26712, 26784, 27027, 27342, 27456, 27621, 27776, 27984, 28028, 28224, 28512, 28567, 28644, 28938, 29016, 29106, 29484, 29568, 29574, 30051, 30316, 30528, 30576, 30888, 31031, 31164, 31248, 31482, 31752, 32032, 32643, 32648, 32736, 33072, 33264, 33418, 33696, 33761, 33852, 34344, 34398, 34496, 34503, 34944, 35154, 35464, 35616, 35712, 36036, 36146, 36288, 36456, 36729, 36828, 37206, 37312, 38016, 38192, 38584, 38688, 38808, 39312, 39432, 39494, 39897, 40068, 40176, 40768, 41013, 41184, 41552, 41664, 41976, 42042, 42336, 42718, 42966, 43407, 43524, 43648, 43659, 44096, 44352, 44361, 44928, 45136, 45474, 45792, 45864, 46004, 46332, 46746, 46872, 47223, 47488, 48048, 48608, 48972, 49104, 49608, 49896, 50127, 50778, 51584, 51597, 51744, 52416, 52576, 53053, 53196, 53424, 53568, 54054, 54219, 54684, 54912, 55242, 55809, 55968, 56056, 56448, 57024, 57134, 57288, 57876, 58032, 58212, 58968, 59148, 59241, 60102, 60632, 61056, 61152, 61776, 62062, 62328, 62496, 62964, 63063, 63504, 64064, 64077, 64449, 65286, 65296, 65472, 66144, 66528, 66836, 67392, 67522, 67704, 68211, 68688, 68796, 68992, 69006, 70119, 70308, 70928, 71232, 72072, 72292, 72576, 72912, 73458, 73656, 74412, 74624, 76167, 76384, 77168, 77376, 77616, 78624, 78864, 78988, 79794, 80136, 80352, 80507, 81081, 81536, 82026, 82368, 83104, 83328, 83952, 84084, 84672, 85436, 85701, 85932, 86814, 87048, 87318, 88192, 88704, 88722, 90272, 90948, 91584, 91728, 92008, 92664, 93093, 93492, 93744, 94446, 96096, 97216, 97944, 98208, 99216, 99792, 100254, 101283, 101556, 103194, 103488, 103509, 104832, 105152, 106106, 106392, 106848, 107136, 108108, 108438, 109368, 110187, 110484, 111618, 111936, 112112, 114048, 114268, 114576, 115752, 116064, 116424, 117936, 118296, 118482, 119691, 120204, 121264, 122304, 123039, 123552, 124124, 124656, 124992, 125928, 126126, 126511, 127008, 128128, 128154, 128898, 130221, 130572, 130592, 130944, 132288, 133056, 133083, 133672, 134784, 135044, 135408, 136422, 137376, 137592, 138012, 140238, 140616, 141856, 142464, 144144, 144584, 145824, 146916, 147312, 148824, 149513, 150381, 152334, 152768, 154336, 154752, 155232, 157248, 157728, 157976, 159159, 159588, 160272, 160704, 161014, 162162, 162657, 164052, 164736, 166208, 167904, 168168, 169344, 170872, 171402, 171864, 173628, 174096, 174636, 177444, 177723, 180544, 181896, 183168, 183456, 184016, 185328, 186186, 186984, 187488, 188892, 189189, 192192, 192231, 193347, 194432, 195888, 196416, 198432, 199584, 200508, 202566, 203112, 204633, 206388, 206976, 207018, 210304, 210357, 212212, 212784, 213696, 216216, 216876, 217217, 218736, 220374, 220968, 223236, 223872, 224224, 228501, 228536, 229152, 231504, 232128, 232848, 234949, 235872, 236592, 236964, 239382, 240408, 241521, 242528, 244608, 246078, 247104, 248248, 249312, 249984, 251856, 252252, 253022, 254016, 256308, 257103, 257796, 260442, 261144, 261184, 264576, 266112, 266166, 267344, 270088, 270816, 272844, 274752, 275184, 276024, 279279, 280476, 281232, 283712, 288288, 289168, 291648, 293832, 294624, 297648, 299026, 300762, 303849, 304668, 305536, 308672, 310464, 310527, 314496, 315456, 315952, 318318, 319176, 320544, 321408, 322028, 324324, 325314, 328104, 330561, 332416, 335808, 336336, 341744, 342804, 343728, 347256, 348192, 349272, 354888, 355446, 359073, 361088, 363792, 366912, 368032, 370656, 371371, 372372, 373968, 374976, 377784, 378378, 379533, 384384, 384462, 386694, 390663, 391776, 392832, 396864, 399168, 401016, 405132, 406224, 409266, 412776, 414036, 420714, 424424, 425568, 427392, 432432, 433752, 434434, 437472, 440748, 441936, 446472, 448448, 448539, 451143, 457002, 457072, 458304, 463008, 464256, 465696, 469898, 471744, 473184, 473928, 477477, 478764, 480816, 483042, 485056, 487971, 492156, 494208, 496496, 498624, 503712, 504504, 506044, 508032, 512616, 514206, 515592, 520884, 522288, 522368, 532332, 533169, 534688, 540176, 541632, 545688, 549504, 550368, 552048, 558558, 560952, 562464, 567424, 567567, 576576, 576693, 578336, 583296, 587664, 589248, 595296, 598052, 601524, 607698, 609336, 613899, 617344, 620928, 621054, 630912, 631904, 636636, 638352, 641088, 644056, 648648, 650628, 651651, 656208, 661122, 671616, 672672, 683488, 685608, 687456, 694512, 696384, 698544, 704847, 709776, 710892, 718146, 724563, 727584, 733824, 736064, 741312, 742742, 744744, 747936, 749952, 755568, 756756, 759066, 768924, 771309, 773388, 781326, 783552, 793728, 798336, 802032, 810264, 812448, 818532, 825552, 828072, 837837, 841428, 848848, 851136, 864864, 867504, 868868, 874944, 881496, 883872, 885577, 892944, 896896, 897078, 902286, 911547, 914004, 914144, 916608, 926016, 931392, 931581, 939796, 943488, 946368, 947856, 954954, 957528, 961632, 966084, 970112, 975942, 984312, 992992, 997248, 1007424, 1009008, 1012088, 1025232, 1028412, 1031184, 1041768, 1044576, 1046591, 1064664, 1066338, 1069376, 1080352, 1083264, 1091376, 1100736, 1104096, 1114113, 1117116, 1121904, 1124928, 1135134, 1138599, 1153152, 1153386, 1156672, 1175328, 1178496, 1190592, 1196104, 1203048, 1215396, 1218672, 1227798, 1242108, 1263808, 1273272, 1276704, 1282176, 1288112, 1297296, 1301256, 1303302, 1312416, 1322244, 1345344, 1345617, 1353429, 1366976, 1371216, 1374912, 1389024, 1392768, 1397088, 1409694, 1419552, 1421784, 1432431, 1436292, 1449126, 1455168, 1463913, 1472128, 1482624, 1485484, 1489488, 1495872, 1511136, 1513512, 1518132, 1537848, 1542618, 1546776, 1562652, 1567104, 1599507, 1604064, 1620528, 1624896, 1637064, 1644643, 1651104, 1656144, 1675674, 1682856, 1697696, 1702272, 1729728, 1730079, 1735008, 1737736, 1749888, 1762992, 1767744, 1771154, 1785888, 1794156, 1804572, 1823094, 1828008, 1828288, 1852032, 1862784, 1863162, 1879592, 1892736, 1895712, 1909908, 1915056, 1923264, 1932168, 1951884, 1954953, 1968624, 1985984, 2014848, 2018016, 2024176, 2050464, 2056824, 2062368, 2083536, 2089152, 2093182, 2114541, 2129328, 2132676, 2138752, 2160704, 2173689, 2182752, 2201472, 2208192, 2228226, 2234232, 2243808, 2249856, 2270268, 2277198, 2306772, 2313344, 2313927, 2350656, 2381184, 2392208, 2406096, 2430792, 2437344, 2455596, 2484216, 2513511, 2527616, 2546544, 2553408, 2576224, 2594592, 2602512, 2606604, 2624832, 2644488, 2656731, 2690688, 2691234, 2706858, 2733952, 2734641, 2742432, 2749824, 2778048, 2794176, 2819388, 2839104, 2843568, 2864862, 2872584, 2898252, 2910336, 2927826, 2970968, 2978976, 2991744, 3022272, 3027024, 3036264, 3075696, 3085236, 3093552, 3125304, 3139773, 3199014, 3208128, 3241056, 3249792, 3274128, 3289286, 3302208, 3312288, 3342339, 3351348, 3365712, 3395392, 3415797, 3459456, 3460158, 3470016, 3475472, 3525984, 3535488, 3542308, 3571776, 3588312, 3609144, 3646188, 3656016, 3656576, 3726324, 3759184, 3791424, 3819816, 3830112, 3846528, 3864336, 3903768, 3909906, 3937248, 3971968, 4036032, 4036851, 4048352, 4100928, 4113648, 4124736, 4167072, 4178304, 4186364, 4229082, 4258656, 4265352, 4297293, 4321408, 4347378, 4365504, 4416384, 4456452, 4468464, 4487616, 4540536, 4554396, 4613544, 4627854, 4701312, 4784416, 4812192, 4861584, 4874688, 4911192, 4933929, 4968432, 5027022, 5093088, 5106816, 5152448, 5189184, 5205024, 5213208, 5249664, 5288976, 5313462, 5382468, 5413716, 5469282, 5484864, 5556096, 5588352, 5638776, 5678208, 5687136, 5729724, 5745168, 5796504, 5855652, 5864859, 5941936, 5957952, 6044544, 6054048, 6072528, 6151392, 6170472, 6187104, 6250608, 6279546, 6343623, 6398028, 6416256, 6482112, 6521067, 6548256, 6578572, 6604416, 6624576, 6684678, 6702696, 6731424, 6790784, 6831594, 6920316, 6940032, 6950944, 7051968, 7084616, 7143552, 7176624, 7218288, 7292376, 7312032, 7452648, 7518368, 7582848, 7639632, 7660224, 7728672, 7807536, 7819812, 7874496, 7970193, 8072064, 8073702, 8096704, 8201856, 8227296, 8249472, 8334144, 8372728, 8458164, 8517312, 8530704, 8594586, 8694756, 8731008, 8912904, 8936928, 8975232, 9081072, 9108792, 9227088, 9255708, 9419319, 9568832, 9624384, 9723168, 9749376, 9822384, 9867858, 9936864, 10027017, 10054044, 10186176, 10247391, 10304896, 10378368, 10410048, 10426416, 10577952, 10626924, 10764936, 10827432, 10938564, 10969728, 11277552, 11374272, 11459448, 11490336, 11512501, 11593008, 11711304, 11729718, 11883872, 11915904, 12108096, 12110553, 12145056, 12302784, 12340944, 12374208, 12501216, 12559092, 12687246, 12796056, 12964224, 13042134, 13096512, 13157144, 13249152, 13369356, 13405392, 13462848, 13663188, 13840632, 13901888, 14103936, 14169232, 14353248, 14436576, 14584752, 14624064, 14801787, 14905296, 15036736, 15279264, 15320448, 15457344, 15615072, 15639624, 15748992, 15940386, 16147404, 16193408, 16454592, 16668288, 16745456, 16916328, 17034624, 17061408, 17189172, 17389512, 17594577, 17825808, 17873856, 18162144, 18217584, 18454176, 18511416, 18838638, 19030869, 19137664, 19248768, 19446336, 19644768, 19735716, 19873728, 20054034, 20108088, 20372352, 20494782, 20820096, 20852832, 21155904, 21253848, 21529872, 21654864, 21877128, 22555104, 22748544, 22918896, 22980672, 23025002, 23186016, 23422608, 23459436, 23767744, 23910579, 24216192, 24221106, 24290112, 24605568, 24681888, 24748416, 25002432, 25118184, 25374492, 25592112, 26084268, 26193024, 26314288, 26738712, 26810784, 26925696, 27326376, 27681264, 27803776, 28257957, 28338464, 28706496, 28873152, 29169504, 29248128, 29603574, 29810592, 30073472, 30081051, 30558528, 30914688, 31230144, 31279248, 31880772, 32294808, 32909184, 33490912, 33832656, 34122816, 34378344, 34537503, 34779024, 35189154, 35651616, 35747712, 36324288, 36435168, 36908352, 37022832, 37677276, 38061738, 38892672, 39289536, 39471432, 39747456, 40108068, 40216176, 40989564, 41705664, 42311808, 42507696, 43059744, 43309728, 43754256, 44405361, 45110208, 45837792, 45961344, 46050004, 46372032, 46845216, 46918872, 47535488, 47821158, 48442212, 48580224, 49363776, 50004864, 50236368, 50748984, 51184224, 52168536, 52628576, 53477424, 53621568, 54652752, 55362528, 56515914, 56676928, 57412992, 57746304, 58339008, 59207148, 59621184, 60162102, 61117056, 62460288, 62558496, 63761544, 64589616, 66981824, 67665312, 68245632, 68756688, 69075006, 69558048, 70378308, 71303232, 71731737, 72648576, 72870336, 73816704, 74045664, 75354552, 76123476, 78579072, 78942864, 80216136, 80432352, 81979128, 83411328, 84773871, 85015392, 86119488, 86619456, 87508512, 88810722, 90220416, 91675584, 92100008, 92744064, 93690432, 93837744, 95642316, 96884424, 98727552, 100472736, 101497968, 102368448, 103612509, 104337072, 105257152, 106954848, 107243136, 109305504, 110725056, 113031828, 113353856, 116678016, 118414296, 119242368, 120324204, 125116992, 127523088, 129179232, 133216083, 133963648, 135330624, 137513376, 138150012, 139116096, 140756616, 142606464, 143463474, 145740672, 148091328, 150709104, 152246952, 157885728, 160432272, 160864704, 163958256, 169547742, 170030784, 172238976, 173238912, 175017024, 177621444, 183351168, 184200016, 187380864, 187675488, 191284632, 193768848, 200945472, 202995936, 204736896, 207225018, 208674144, 210514304, 213909696, 218611008, 221450112, 226063656, 236828592, 240648408, 250233984, 255046176, 258358464, 266432166, 270661248, 275026752, 276300024, 278232192, 281513232, 286926948, 296182656, 301418208, 304493904, 310837527, 315771456, 320864544, 321729408, 327916512, 339095484, 340061568, 350034048, 355242888, 368400032, 375350976, 382569264, 387537696, 401890944, 405991872, 414450036, 417348288, 427819392, 437222016, 452127312, 473657184, 481296816, 510092352, 516716928, 532864332, 550053504, 552600048, 563026464, 573853896, 602836416, 608987808, 621675054, 631542912, 641729088, 655833024, 678190968, 710485776, 736800064, 750701952, 765138528, 775075392, 811983744, 828900072, 834696576, 904254624, 932512581, 947314368, 962593632, 1020184704, 1065728664, 1105200096, 1126052928, 1147707792, 1205672832, 1217975616, 1243350108, 1283458176, 1311666048, 1356381936, 1420971552, 1473600128, 1530277056, 1550150784, 1657800144, 1808509248, 1865025162, 1894628736, 1925187264, 2131457328, 2210400192, 2252105856, 2295415584, 2435951232, 2486700216, 2712763872, 2841943104, 3060554112, 3315600288, 3617018496, 3730050324, 3850374528, 4262914656, 4420800384, 4590831168, 4973400432, 5425527744, 5683886208, 6631200576, 7460100648, 8525829312, 9181662336, 9946800864, 10851055488, 13262401152, 14920201296, 17051658624, 19893601728, 29840402592, 39787203456, 59680805184, 119361610368]

約数ペア:

[(1, 119361610368), (2, 59680805184), (3, 39787203456), (4, 29840402592), (6, 19893601728), (7, 17051658624), (8, 14920201296), (9, 13262401152), (11, 10851055488), (12, 9946800864), (13, 9181662336), (14, 8525829312), (16, 7460100648), (18, 6631200576), (21, 5683886208), (22, 5425527744), (24, 4973400432), (26, 4590831168), (27, 4420800384), (28, 4262914656), (31, 3850374528), (32, 3730050324), (33, 3617018496), (36, 3315600288), (39, 3060554112), (42, 2841943104), (44, 2712763872), (48, 2486700216), (49, 2435951232), (52, 2295415584), (53, 2252105856), (54, 2210400192), (56, 2131457328), (62, 1925187264), (63, 1894628736), (64, 1865025162), (66, 1808509248), (72, 1657800144), (77, 1550150784), (78, 1530277056), (81, 1473600128), (84, 1420971552), (88, 1356381936), (91, 1311666048), (93, 1283458176), (96, 1243350108), (98, 1217975616), (99, 1205672832), (104, 1147707792), (106, 1126052928), (108, 1105200096), (112, 1065728664), (117, 1020184704), (124, 962593632), (126, 947314368), (128, 932512581), (132, 904254624), (143, 834696576), (144, 828900072), (147, 811983744), (154, 775075392), (156, 765138528), (159, 750701952), (162, 736800064), (168, 710485776), (176, 678190968), (182, 655833024), (186, 641729088), (189, 631542912), (192, 621675054), (196, 608987808), (198, 602836416), (208, 573853896), (212, 563026464), (216, 552600048), (217, 550053504), (224, 532864332), (231, 516716928), (234, 510092352), (248, 481296816), (252, 473657184), (264, 452127312), (273, 437222016), (279, 427819392), (286, 417348288), (288, 414450036), (294, 405991872), (297, 401890944), (308, 387537696), (312, 382569264), (318, 375350976), (324, 368400032), (336, 355242888), (341, 350034048), (351, 340061568), (352, 339095484), (364, 327916512), (371, 321729408), (372, 320864544), (378, 315771456), (384, 310837527), (392, 304493904), (396, 301418208), (403, 296182656), (416, 286926948), (424, 281513232), (429, 278232192), (432, 276300024), (434, 275026752), (441, 270661248), (448, 266432166), (462, 258358464), (468, 255046176), (477, 250233984), (496, 240648408), (504, 236828592), (528, 226063656), (539, 221450112), (546, 218611008), (558, 213909696), (567, 210514304), (572, 208674144), (576, 207225018), (583, 204736896), (588, 202995936), (594, 200945472), (616, 193768848), (624, 191284632), (636, 187675488), (637, 187380864), (648, 184200016), (651, 183351168), (672, 177621444), (682, 175017024), (689, 173238912), (693, 172238976), (702, 170030784), (704, 169547742), (728, 163958256), (742, 160864704), (744, 160432272), (756, 157885728), (784, 152246952), (792, 150709104), (806, 148091328), (819, 145740672), (832, 143463474), (837, 142606464), (848, 140756616), (858, 139116096), (864, 138150012), (868, 137513376), (882, 135330624), (891, 133963648), (896, 133216083), (924, 129179232), (936, 127523088), (954, 125116992), (992, 120324204), (1001, 119242368), (1008, 118414296), (1023, 116678016), (1053, 113353856), (1056, 113031828), (1078, 110725056), (1092, 109305504), (1113, 107243136), (1116, 106954848), (1134, 105257152), (1144, 104337072), (1152, 103612509), (1166, 102368448), (1176, 101497968), (1188, 100472736), (1209, 98727552), (1232, 96884424), (1248, 95642316), (1272, 93837744), (1274, 93690432), (1287, 92744064), (1296, 92100008), (1302, 91675584), (1323, 90220416), (1344, 88810722), (1364, 87508512), (1378, 86619456), (1386, 86119488), (1404, 85015392), (1408, 84773871), (1431, 83411328), (1456, 81979128), (1484, 80432352), (1488, 80216136), (1512, 78942864), (1519, 78579072), (1568, 76123476), (1584, 75354552), (1612, 74045664), (1617, 73816704), (1638, 72870336), (1643, 72648576), (1664, 71731737), (1674, 71303232), (1696, 70378308), (1716, 69558048), (1728, 69075006), (1736, 68756688), (1749, 68245632), (1764, 67665312), (1782, 66981824), (1848, 64589616), (1872, 63761544), (1908, 62558496), (1911, 62460288), (1953, 61117056), (1984, 60162102), (2002, 59621184), (2016, 59207148), (2046, 58339008), (2067, 57746304), (2079, 57412992), (2106, 56676928), (2112, 56515914), (2156, 55362528), (2184, 54652752), (2226, 53621568), (2232, 53477424), (2268, 52628576), (2288, 52168536), (2332, 51184224), (2352, 50748984), (2376, 50236368), (2387, 50004864), (2418, 49363776), (2457, 48580224), (2464, 48442212), (2496, 47821158), (2511, 47535488), (2544, 46918872), (2548, 46845216), (2574, 46372032), (2592, 46050004), (2597, 45961344), (2604, 45837792), (2646, 45110208), (2688, 44405361), (2728, 43754256), (2756, 43309728), (2772, 43059744), (2808, 42507696), (2821, 42311808), (2862, 41705664), (2912, 40989564), (2968, 40216176), (2976, 40108068), (3003, 39747456), (3024, 39471432), (3038, 39289536), (3069, 38892672), (3136, 38061738), (3168, 37677276), (3224, 37022832), (3234, 36908352), (3276, 36435168), (3286, 36324288), (3339, 35747712), (3348, 35651616), (3392, 35189154), (3432, 34779024), (3456, 34537503), (3472, 34378344), (3498, 34122816), (3528, 33832656), (3564, 33490912), (3627, 32909184), (3696, 32294808), (3744, 31880772), (3816, 31279248), (3822, 31230144), (3861, 30914688), (3906, 30558528), (3968, 30081051), (3969, 30073472), (4004, 29810592), (4032, 29603574), (4081, 29248128), (4092, 29169504), (4134, 28873152), (4158, 28706496), (4212, 28338464), (4224, 28257957), (4293, 27803776), (4312, 27681264), (4368, 27326376), (4433, 26925696), (4452, 26810784), (4464, 26738712), (4536, 26314288), (4557, 26193024), (4576, 26084268), (4664, 25592112), (4704, 25374492), (4752, 25118184), (4774, 25002432), (4823, 24748416), (4836, 24681888), (4851, 24605568), (4914, 24290112), (4928, 24221106), (4929, 24216192), (4992, 23910579), (5022, 23767744), (5088, 23459436), (5096, 23422608), (5148, 23186016), (5184, 23025002), (5194, 22980672), (5208, 22918896), (5247, 22748544), (5292, 22555104), (5456, 21877128), (5512, 21654864), (5544, 21529872), (5616, 21253848), (5642, 21155904), (5724, 20852832), (5733, 20820096), (5824, 20494782), (5859, 20372352), (5936, 20108088), (5952, 20054034), (6006, 19873728), (6048, 19735716), (6076, 19644768), (6138, 19446336), (6201, 19248768), (6237, 19137664), (6272, 19030869), (6336, 18838638), (6448, 18511416), (6468, 18454176), (6552, 18217584), (6572, 18162144), (6678, 17873856), (6696, 17825808), (6784, 17594577), (6864, 17389512), (6944, 17189172), (6996, 17061408), (7007, 17034624), (7056, 16916328), (7128, 16745456), (7161, 16668288), (7254, 16454592), (7371, 16193408), (7392, 16147404), (7488, 15940386), (7579, 15748992), (7632, 15639624), (7644, 15615072), (7722, 15457344), (7791, 15320448), (7812, 15279264), (7938, 15036736), (8008, 14905296), (8064, 14801787), (8162, 14624064), (8184, 14584752), (8268, 14436576), (8316, 14353248), (8424, 14169232), (8463, 14103936), (8586, 13901888), (8624, 13840632), (8736, 13663188), (8866, 13462848), (8904, 13405392), (8928, 13369356), (9009, 13249152), (9072, 13157144), (9114, 13096512), (9152, 13042134), (9207, 12964224), (9328, 12796056), (9408, 12687246), (9504, 12559092), (9548, 12501216), (9646, 12374208), (9672, 12340944), (9702, 12302784), (9828, 12145056), (9856, 12110553), (9858, 12108096), (10017, 11915904), (10044, 11883872), (10176, 11729718), (10192, 11711304), (10296, 11593008), (10368, 11512501), (10388, 11490336), (10416, 11459448), (10494, 11374272), (10584, 11277552), (10881, 10969728), (10912, 10938564), (11024, 10827432), (11088, 10764936), (11232, 10626924), (11284, 10577952), (11448, 10426416), (11466, 10410048), (11501, 10378368), (11583, 10304896), (11648, 10247391), (11718, 10186176), (11872, 10054044), (11904, 10027017), (12012, 9936864), (12096, 9867858), (12152, 9822384), (12243, 9749376), (12276, 9723168), (12402, 9624384), (12474, 9568832), (12672, 9419319), (12896, 9255708), (12936, 9227088), (13104, 9108792), (13144, 9081072), (13299, 8975232), (13356, 8936928), (13392, 8912904), (13671, 8731008), (13728, 8694756), (13888, 8594586), (13992, 8530704), (14014, 8517312), (14112, 8458164), (14256, 8372728), (14322, 8334144), (14469, 8249472), (14508, 8227296), (14553, 8201856), (14742, 8096704), (14784, 8073702), (14787, 8072064), (14976, 7970193), (15158, 7874496), (15264, 7819812), (15288, 7807536), (15444, 7728672), (15582, 7660224), (15624, 7639632), (15741, 7582848), (15876, 7518368), (16016, 7452648), (16324, 7312032), (16368, 7292376), (16536, 7218288), (16632, 7176624), (16709, 7143552), (16848, 7084616), (16926, 7051968), (17172, 6950944), (17199, 6940032), (17248, 6920316), (17472, 6831594), (17577, 6790784), (17732, 6731424), (17808, 6702696), (17856, 6684678), (18018, 6624576), (18073, 6604416), (18144, 6578572), (18228, 6548256), (18304, 6521067), (18414, 6482112), (18603, 6416256), (18656, 6398028), (18816, 6343623), (19008, 6279546), (19096, 6250608), (19292, 6187104), (19344, 6170472), (19404, 6151392), (19656, 6072528), (19716, 6054048), (19747, 6044544), (20034, 5957952), (20088, 5941936), (20352, 5864859), (20384, 5855652), (20592, 5796504), (20776, 5745168), (20832, 5729724), (20988, 5687136), (21021, 5678208), (21168, 5638776), (21359, 5588352), (21483, 5556096), (21762, 5484864), (21824, 5469282), (22048, 5413716), (22176, 5382468), (22464, 5313462), (22568, 5288976), (22737, 5249664), (22896, 5213208), (22932, 5205024), (23002, 5189184), (23166, 5152448), (23373, 5106816), (23436, 5093088), (23744, 5027022), (24024, 4968432), (24192, 4933929), (24304, 4911192), (24486, 4874688), (24552, 4861584), (24804, 4812192), (24948, 4784416), (25389, 4701312), (25792, 4627854), (25872, 4613544), (26208, 4554396), (26288, 4540536), (26598, 4487616), (26712, 4468464), (26784, 4456452), (27027, 4416384), (27342, 4365504), (27456, 4347378), (27621, 4321408), (27776, 4297293), (27984, 4265352), (28028, 4258656), (28224, 4229082), (28512, 4186364), (28567, 4178304), (28644, 4167072), (28938, 4124736), (29016, 4113648), (29106, 4100928), (29484, 4048352), (29568, 4036851), (29574, 4036032), (30051, 3971968), (30316, 3937248), (30528, 3909906), (30576, 3903768), (30888, 3864336), (31031, 3846528), (31164, 3830112), (31248, 3819816), (31482, 3791424), (31752, 3759184), (32032, 3726324), (32643, 3656576), (32648, 3656016), (32736, 3646188), (33072, 3609144), (33264, 3588312), (33418, 3571776), (33696, 3542308), (33761, 3535488), (33852, 3525984), (34344, 3475472), (34398, 3470016), (34496, 3460158), (34503, 3459456), (34944, 3415797), (35154, 3395392), (35464, 3365712), (35616, 3351348), (35712, 3342339), (36036, 3312288), (36146, 3302208), (36288, 3289286), (36456, 3274128), (36729, 3249792), (36828, 3241056), (37206, 3208128), (37312, 3199014), (38016, 3139773), (38192, 3125304), (38584, 3093552), (38688, 3085236), (38808, 3075696), (39312, 3036264), (39432, 3027024), (39494, 3022272), (39897, 2991744), (40068, 2978976), (40176, 2970968), (40768, 2927826), (41013, 2910336), (41184, 2898252), (41552, 2872584), (41664, 2864862), (41976, 2843568), (42042, 2839104), (42336, 2819388), (42718, 2794176), (42966, 2778048), (43407, 2749824), (43524, 2742432), (43648, 2734641), (43659, 2733952), (44096, 2706858), (44352, 2691234), (44361, 2690688), (44928, 2656731), (45136, 2644488), (45474, 2624832), (45792, 2606604), (45864, 2602512), (46004, 2594592), (46332, 2576224), (46746, 2553408), (46872, 2546544), (47223, 2527616), (47488, 2513511), (48048, 2484216), (48608, 2455596), (48972, 2437344), (49104, 2430792), (49608, 2406096), (49896, 2392208), (50127, 2381184), (50778, 2350656), (51584, 2313927), (51597, 2313344), (51744, 2306772), (52416, 2277198), (52576, 2270268), (53053, 2249856), (53196, 2243808), (53424, 2234232), (53568, 2228226), (54054, 2208192), (54219, 2201472), (54684, 2182752), (54912, 2173689), (55242, 2160704), (55809, 2138752), (55968, 2132676), (56056, 2129328), (56448, 2114541), (57024, 2093182), (57134, 2089152), (57288, 2083536), (57876, 2062368), (58032, 2056824), (58212, 2050464), (58968, 2024176), (59148, 2018016), (59241, 2014848), (60102, 1985984), (60632, 1968624), (61056, 1954953), (61152, 1951884), (61776, 1932168), (62062, 1923264), (62328, 1915056), (62496, 1909908), (62964, 1895712), (63063, 1892736), (63504, 1879592), (64064, 1863162), (64077, 1862784), (64449, 1852032), (65286, 1828288), (65296, 1828008), (65472, 1823094), (66144, 1804572), (66528, 1794156), (66836, 1785888), (67392, 1771154), (67522, 1767744), (67704, 1762992), (68211, 1749888), (68688, 1737736), (68796, 1735008), (68992, 1730079), (69006, 1729728), (70119, 1702272), (70308, 1697696), (70928, 1682856), (71232, 1675674), (72072, 1656144), (72292, 1651104), (72576, 1644643), (72912, 1637064), (73458, 1624896), (73656, 1620528), (74412, 1604064), (74624, 1599507), (76167, 1567104), (76384, 1562652), (77168, 1546776), (77376, 1542618), (77616, 1537848), (78624, 1518132), (78864, 1513512), (78988, 1511136), (79794, 1495872), (80136, 1489488), (80352, 1485484), (80507, 1482624), (81081, 1472128), (81536, 1463913), (82026, 1455168), (82368, 1449126), (83104, 1436292), (83328, 1432431), (83952, 1421784), (84084, 1419552), (84672, 1409694), (85436, 1397088), (85701, 1392768), (85932, 1389024), (86814, 1374912), (87048, 1371216), (87318, 1366976), (88192, 1353429), (88704, 1345617), (88722, 1345344), (90272, 1322244), (90948, 1312416), (91584, 1303302), (91728, 1301256), (92008, 1297296), (92664, 1288112), (93093, 1282176), (93492, 1276704), (93744, 1273272), (94446, 1263808), (96096, 1242108), (97216, 1227798), (97944, 1218672), (98208, 1215396), (99216, 1203048), (99792, 1196104), (100254, 1190592), (101283, 1178496), (101556, 1175328), (103194, 1156672), (103488, 1153386), (103509, 1153152), (104832, 1138599), (105152, 1135134), (106106, 1124928), (106392, 1121904), (106848, 1117116), (107136, 1114113), (108108, 1104096), (108438, 1100736), (109368, 1091376), (110187, 1083264), (110484, 1080352), (111618, 1069376), (111936, 1066338), (112112, 1064664), (114048, 1046591), (114268, 1044576), (114576, 1041768), (115752, 1031184), (116064, 1028412), (116424, 1025232), (117936, 1012088), (118296, 1009008), (118482, 1007424), (119691, 997248), (120204, 992992), (121264, 984312), (122304, 975942), (123039, 970112), (123552, 966084), (124124, 961632), (124656, 957528), (124992, 954954), (125928, 947856), (126126, 946368), (126511, 943488), (127008, 939796), (128128, 931581), (128154, 931392), (128898, 926016), (130221, 916608), (130572, 914144), (130592, 914004), (130944, 911547), (132288, 902286), (133056, 897078), (133083, 896896), (133672, 892944), (134784, 885577), (135044, 883872), (135408, 881496), (136422, 874944), (137376, 868868), (137592, 867504), (138012, 864864), (140238, 851136), (140616, 848848), (141856, 841428), (142464, 837837), (144144, 828072), (144584, 825552), (145824, 818532), (146916, 812448), (147312, 810264), (148824, 802032), (149513, 798336), (150381, 793728), (152334, 783552), (152768, 781326), (154336, 773388), (154752, 771309), (155232, 768924), (157248, 759066), (157728, 756756), (157976, 755568), (159159, 749952), (159588, 747936), (160272, 744744), (160704, 742742), (161014, 741312), (162162, 736064), (162657, 733824), (164052, 727584), (164736, 724563), (166208, 718146), (167904, 710892), (168168, 709776), (169344, 704847), (170872, 698544), (171402, 696384), (171864, 694512), (173628, 687456), (174096, 685608), (174636, 683488), (177444, 672672), (177723, 671616), (180544, 661122), (181896, 656208), (183168, 651651), (183456, 650628), (184016, 648648), (185328, 644056), (186186, 641088), (186984, 638352), (187488, 636636), (188892, 631904), (189189, 630912), (192192, 621054), (192231, 620928), (193347, 617344), (194432, 613899), (195888, 609336), (196416, 607698), (198432, 601524), (199584, 598052), (200508, 595296), (202566, 589248), (203112, 587664), (204633, 583296), (206388, 578336), (206976, 576693), (207018, 576576), (210304, 567567), (210357, 567424), (212212, 562464), (212784, 560952), (213696, 558558), (216216, 552048), (216876, 550368), (217217, 549504), (218736, 545688), (220374, 541632), (220968, 540176), (223236, 534688), (223872, 533169), (224224, 532332), (228501, 522368), (228536, 522288), (229152, 520884), (231504, 515592), (232128, 514206), (232848, 512616), (234949, 508032), (235872, 506044), (236592, 504504), (236964, 503712), (239382, 498624), (240408, 496496), (241521, 494208), (242528, 492156), (244608, 487971), (246078, 485056), (247104, 483042), (248248, 480816), (249312, 478764), (249984, 477477), (251856, 473928), (252252, 473184), (253022, 471744), (254016, 469898), (256308, 465696), (257103, 464256), (257796, 463008), (260442, 458304), (261144, 457072), (261184, 457002), (264576, 451143), (266112, 448539), (266166, 448448), (267344, 446472), (270088, 441936), (270816, 440748), (272844, 437472), (274752, 434434), (275184, 433752), (276024, 432432), (279279, 427392), (280476, 425568), (281232, 424424), (283712, 420714), (288288, 414036), (289168, 412776), (291648, 409266), (293832, 406224), (294624, 405132), (297648, 401016), (299026, 399168), (300762, 396864), (303849, 392832), (304668, 391776), (305536, 390663), (308672, 386694), (310464, 384462), (310527, 384384), (314496, 379533), (315456, 378378), (315952, 377784), (318318, 374976), (319176, 373968), (320544, 372372), (321408, 371371), (322028, 370656), (324324, 368032), (325314, 366912), (328104, 363792), (330561, 361088), (332416, 359073), (335808, 355446), (336336, 354888), (341744, 349272), (342804, 348192), (343728, 347256)]