139255212096

素因数分解:

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

素因数の和:150

約数の個数: 1792

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

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

約数列:

[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, 84, 88, 91, 93, 96, 98, 99, 104, 106, 108, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 159, 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, 336, 341, 343, 351, 352, 364, 371, 372, 378, 392, 396, 403, 416, 424, 429, 432, 434, 441, 448, 462, 468, 477, 496, 504, 528, 539, 546, 558, 572, 576, 583, 588, 594, 616, 624, 636, 637, 651, 672, 682, 686, 689, 693, 702, 704, 728, 742, 744, 756, 784, 792, 806, 819, 832, 837, 848, 858, 864, 868, 882, 924, 936, 954, 992, 1001, 1008, 1023, 1029, 1056, 1078, 1092, 1113, 1116, 1144, 1166, 1176, 1188, 1209, 1232, 1248, 1272, 1274, 1287, 1302, 1323, 1344, 1364, 1372, 1378, 1386, 1404, 1431, 1456, 1484, 1488, 1512, 1519, 1568, 1584, 1612, 1617, 1638, 1643, 1674, 1696, 1716, 1728, 1736, 1749, 1764, 1848, 1872, 1908, 1911, 1953, 1984, 2002, 2016, 2046, 2058, 2067, 2079, 2112, 2156, 2184, 2226, 2232, 2288, 2332, 2352, 2376, 2387, 2418, 2457, 2464, 2496, 2544, 2548, 2574, 2597, 2604, 2646, 2728, 2744, 2756, 2772, 2808, 2821, 2862, 2912, 2968, 2976, 3003, 3024, 3038, 3069, 3087, 3136, 3168, 3224, 3234, 3276, 3286, 3339, 3348, 3392, 3432, 3472, 3498, 3528, 3627, 3696, 3744, 3773, 3816, 3822, 3861, 3906, 4004, 4032, 4081, 4092, 4116, 4134, 4158, 4312, 4368, 4433, 4452, 4459, 4464, 4557, 4576, 4664, 4704, 4752, 4774, 4823, 4836, 4851, 4914, 4928, 4929, 5088, 5096, 5148, 5194, 5208, 5247, 5292, 5456, 5488, 5512, 5544, 5616, 5642, 5724, 5733, 5824, 5859, 5936, 5952, 6006, 6048, 6076, 6138, 6174, 6201, 6336, 6448, 6468, 6552, 6572, 6678, 6696, 6864, 6944, 6996, 7007, 7056, 7161, 7254, 7392, 7488, 7546, 7579, 7632, 7644, 7722, 7791, 7812, 8008, 8162, 8184, 8232, 8268, 8316, 8463, 8624, 8736, 8866, 8904, 8918, 8928, 9009, 9114, 9152, 9207, 9261, 9328, 9408, 9504, 9548, 9646, 9672, 9702, 9828, 9858, 10017, 10176, 10192, 10296, 10388, 10416, 10494, 10584, 10633, 10881, 10912, 10976, 11024, 11088, 11232, 11284, 11319, 11448, 11466, 11501, 11718, 11872, 12012, 12096, 12152, 12243, 12276, 12348, 12402, 12896, 12936, 13104, 13144, 13299, 13356, 13377, 13392, 13671, 13728, 13888, 13992, 14014, 14112, 14322, 14469, 14508, 14553, 14784, 14787, 15092, 15158, 15264, 15288, 15444, 15582, 15624, 15741, 16016, 16324, 16368, 16464, 16536, 16632, 16709, 16926, 17199, 17248, 17472, 17732, 17808, 17836, 17856, 18018, 18073, 18179, 18228, 18414, 18522, 18603, 18656, 19008, 19096, 19292, 19344, 19404, 19656, 19716, 19747, 20034, 20384, 20592, 20776, 20832, 20988, 21021, 21168, 21266, 21359, 21483, 21762, 21824, 21952, 22048, 22176, 22464, 22568, 22638, 22737, 22896, 22932, 23002, 23373, 23436, 23744, 24024, 24304, 24486, 24552, 24696, 24804, 25389, 25792, 25872, 26208, 26288, 26598, 26712, 26754, 26784, 27027, 27342, 27456, 27984, 28028, 28224, 28567, 28644, 28938, 29016, 29106, 29574, 30184, 30316, 30528, 30576, 30888, 31031, 31164, 31248, 31482, 31899, 32032, 32648, 32736, 32928, 33072, 33264, 33418, 33761, 33852, 33957, 34398, 34496, 34503, 35464, 35616, 35672, 36036, 36146, 36358, 36456, 36729, 36828, 37044, 37206, 37312, 38192, 38584, 38688, 38808, 39312, 39432, 39494, 39897, 40068, 40131, 40768, 41013, 41184, 41552, 41664, 41976, 42042, 42336, 42532, 42718, 42966, 43407, 43524, 44096, 44352, 44361, 45136, 45276, 45474, 45792, 45864, 46004, 46746, 46872, 48048, 48608, 48972, 49049, 49104, 49392, 49608, 50127, 50778, 51744, 52416, 52576, 53053, 53196, 53424, 53508, 53568, 54054, 54219, 54537, 54684, 55968, 56056, 57134, 57288, 57876, 58032, 58212, 59148, 59241, 60368, 60632, 61152, 61776, 62062, 62328, 62496, 62964, 63063, 63798, 64064, 64077, 64449, 65296, 65472, 65856, 66144, 66528, 66836, 67522, 67704, 67914, 68211, 68796, 69006, 70119, 70928, 71232, 71344, 72072, 72292, 72716, 72912, 73458, 73656, 74088, 74412, 76167, 76384, 77168, 77376, 77616, 78624, 78864, 78988, 79794, 80136, 80262, 80507, 82026, 82368, 83104, 83952, 84084, 84672, 85064, 85436, 85701, 85932, 86814, 87048, 88722, 90272, 90552, 90948, 91584, 91728, 92008, 93093, 93492, 93744, 95697, 96096, 97216, 97944, 98098, 98208, 98784, 99216, 100254, 101283, 101556, 101871, 103488, 103509, 105152, 106106, 106392, 106848, 107016, 108108, 108438, 109074, 109368, 110187, 111936, 112112, 114268, 114576, 115752, 116064, 116424, 116963, 118296, 118482, 119691, 120393, 120736, 121264, 122304, 123552, 124124, 124656, 124992, 125928, 126126, 126511, 127596, 128154, 128898, 130221, 130592, 132288, 133056, 133672, 135044, 135408, 135828, 136422, 137592, 138012, 138229, 140238, 141856, 142688, 144144, 144584, 145432, 145824, 146916, 147147, 147312, 148176, 148824, 149513, 150381, 152334, 152768, 154336, 155232, 157248, 157728, 157976, 159159, 159588, 160272, 160524, 161014, 162657, 163611, 164052, 166208, 167904, 168168, 170128, 170872, 171402, 171864, 173628, 174096, 177444, 177723, 180544, 181104, 181896, 183456, 184016, 186186, 186984, 187488, 189189, 191394, 192192, 192231, 195888, 196196, 196416, 197568, 198432, 199969, 200508, 202566, 203112, 203742, 204633, 207018, 212212, 212784, 213696, 214032, 216216, 216876, 217217, 218148, 218736, 220374, 224224, 228536, 229152, 231504, 232128, 232848, 233926, 234949, 236327, 236592, 236964, 239382, 240786, 241472, 241521, 242528, 247104, 248248, 249312, 251856, 252252, 253022, 255192, 256308, 257103, 257796, 260442, 261184, 267344, 270088, 270816, 271656, 272844, 275184, 276024, 276458, 279279, 280476, 283712, 285376, 287091, 288288, 289168, 290864, 291648, 293832, 294294, 294624, 296352, 297648, 299026, 300762, 303849, 304668, 308672, 310464, 310527, 315456, 315952, 318318, 319176, 320544, 321048, 322028, 325314, 327222, 328104, 335808, 336336, 340256, 341744, 342804, 343728, 347256, 348192, 350889, 354888, 355446, 362208, 363792, 366912, 368032, 371371, 372372, 373968, 374976, 378378, 379533, 382788, 384462, 391776, 392392, 396864, 399938, 401016, 405132, 406224, 407484, 409266, 414036, 414687, 424424, 425568, 428064, 432432, 433752, 434434, 436296, 437472, 440748, 441441, 448448, 448539, 451143, 457072, 458304, 463008, 465696, 467852, 469898, 472654, 473184, 473928, 477477, 478764, 481572, 483042, 485056, 487971, 490833, 496496, 498624, 503712, 504504, 506044, 510384, 512616, 514206, 515592, 520884, 533169, 534688, 540176, 541632, 543312, 545688, 550368, 552048, 552916, 558558, 560952, 563549, 574182, 576576, 576693, 578336, 581728, 587664, 588588, 589248, 592704, 595296, 598052, 599907, 601524, 607698, 609336, 621054, 631904, 636636, 638352, 641088, 642096, 644056, 650628, 651651, 654444, 656208, 672672, 680512, 683488, 685608, 687456, 694512, 696384, 701778, 704847, 708981, 709776, 710892, 724416, 724563, 727584, 736064, 742742, 744744, 747936, 756756, 759066, 765576, 768924, 771309, 783552, 784784, 799876, 802032, 810264, 812448, 814968, 818532, 828072, 829374, 837837, 848848, 851136, 856128, 864864, 867504, 868868, 872592, 874944, 881496, 882882, 885577, 897078, 902286, 911547, 914144, 926016, 931392, 935704, 939796, 945308, 946368, 947856, 954954, 957528, 963144, 966084, 975942, 981666, 992992, 1007424, 1009008, 1012088, 1020768, 1025232, 1028412, 1031184, 1041768, 1046591, 1052667, 1066338, 1069376, 1080352, 1086624, 1091376, 1100736, 1104096, 1105832, 1114113, 1117116, 1121904, 1127098, 1138599, 1148364, 1153386, 1156672, 1163456, 1175328, 1177176, 1190592, 1196104, 1199814, 1203048, 1215396, 1218672, 1242108, 1244061, 1263808, 1273272, 1276704, 1284192, 1288112, 1301256, 1303302, 1308888, 1312416, 1324323, 1345344, 1345617, 1366976, 1371216, 1374912, 1389024, 1403556, 1409694, 1417962, 1419552, 1421784, 1432431, 1449126, 1455168, 1485484, 1489488, 1495872, 1513512, 1518132, 1520519, 1531152, 1537848, 1542618, 1569568, 1599752, 1604064, 1620528, 1624896, 1629936, 1637064, 1644643, 1656144, 1658748, 1675674, 1690647, 1697696, 1729728, 1735008, 1737736, 1745184, 1762992, 1765764, 1771154, 1794156, 1799721, 1804572, 1823094, 1828288, 1871408, 1879592, 1890616, 1895712, 1909908, 1915056, 1926288, 1932168, 1951884, 1954953, 1963332, 1985984, 2018016, 2024176, 2041536, 2050464, 2056824, 2062368, 2083536, 2093182, 2105334, 2114541, 2126943, 2132676, 2160704, 2173248, 2173689, 2182752, 2208192, 2211664, 2228226, 2234232, 2243808, 2254196, 2277198, 2296728, 2306772, 2350656, 2354352, 2392208, 2399628, 2406096, 2430792, 2437344, 2484216, 2488122, 2546544, 2553408, 2568384, 2576224, 2599597, 2602512, 2606604, 2617776, 2624832, 2648646, 2656731, 2691234, 2742432, 2778048, 2807112, 2819388, 2835924, 2839104, 2843568, 2864862, 2898252, 2970968, 2978976, 3027024, 3036264, 3041038, 3062304, 3075696, 3085236, 3139136, 3139773, 3158001, 3199504, 3208128, 3241056, 3259872, 3274128, 3289286, 3312288, 3317496, 3342339, 3351348, 3381294, 3395392, 3415797, 3470016, 3475472, 3490368, 3525984, 3531528, 3542308, 3588312, 3599442, 3609144, 3646188, 3732183, 3742816, 3759184, 3781232, 3791424, 3819816, 3830112, 3852576, 3864336, 3903768, 3909906, 3926664, 4036032, 4036851, 4048352, 4100928, 4113648, 4124736, 4167072, 4186364, 4210668, 4229082, 4253886, 4265352, 4347378, 4365504, 4423328, 4456452, 4468464, 4487616, 4508392, 4554396, 4561557, 4593456, 4613544, 4708704, 4784416, 4799256, 4812192, 4861584, 4874688, 4933929, 4968432, 4976244, 5071941, 5093088, 5152448, 5199194, 5205024, 5213208, 5235552, 5297292, 5313462, 5382468, 5399163, 5484864, 5614224, 5638776, 5671848, 5687136, 5729724, 5796504, 5864859, 5941936, 5957952, 6054048, 6072528, 6082076, 6124608, 6151392, 6170472, 6199039, 6279546, 6316002, 6343623, 6380829, 6399008, 6482112, 6519744, 6548256, 6578572, 6624576, 6634992, 6684678, 6702696, 6762588, 6831594, 6950944, 7051968, 7063056, 7084616, 7176624, 7198884, 7218288, 7292376, 7326137, 7464366, 7485632, 7518368, 7562464, 7639632, 7660224, 7705152, 7728672, 7798791, 7807536, 7819812, 7853328, 7970193, 8073702, 8096704, 8227296, 8334144, 8372728, 8421336, 8458164, 8507772, 8530704, 8694756, 8846656, 8912904, 8936928, 9016784, 9108792, 9123114, 9186912, 9227088, 9417408, 9419319, 9568832, 9598512, 9624384, 9723168, 9867858, 9936864, 9952488, 10027017, 10143882, 10186176, 10398388, 10410048, 10426416, 10471104, 10594584, 10626924, 10764936, 10798326, 11228448, 11277552, 11343696, 11374272, 11459448, 11512501, 11593008, 11729718, 11883872, 12108096, 12145056, 12164152, 12302784, 12340944, 12398078, 12559092, 12632004, 12687246, 12761658, 12798016, 13096512, 13157144, 13269984, 13369356, 13405392, 13525176, 13663188, 13684671, 13901888, 14126112, 14169232, 14353248, 14397768, 14436576, 14584752, 14652274, 14801787, 14928732, 15036736, 15124928, 15215823, 15279264, 15457344, 15597582, 15615072, 15639624, 15706656, 15940386, 16147404, 16454592, 16745456, 16842672, 16916328, 17015544, 17061408, 17389512, 17825808, 17873856, 18033568, 18217584, 18246228, 18373824, 18454176, 18597117, 18838638, 19197024, 19446336, 19735716, 19873728, 19904976, 20054034, 20287764, 20796776, 20852832, 21189168, 21253848, 21529872, 21596652, 21978411, 22456896, 22555104, 22687392, 22918896, 23025002, 23186016, 23396373, 23459436, 23767744, 23910579, 24290112, 24328304, 24681888, 24796156, 25118184, 25264008, 25374492, 25523316, 26314288, 26539968, 26738712, 26810784, 27050352, 27326376, 27369342, 28252224, 28257957, 28338464, 28706496, 28795536, 28873152, 29169504, 29304548, 29603574, 29857464, 30431646, 30558528, 31195164, 31230144, 31279248, 31413312, 31880772, 32294808, 33490912, 33685344, 33832656, 34031088, 34122816, 34537503, 34779024, 35651616, 36067136, 36435168, 36492456, 36908352, 37194234, 37677276, 38394048, 39471432, 39809952, 40108068, 40575528, 41054013, 41593552, 41705664, 42378336, 42507696, 43059744, 43193304, 43956822, 44405361, 45110208, 45374784, 45837792, 46050004, 46372032, 46792746, 46918872, 47821158, 48656608, 49363776, 49592312, 50236368, 50528016, 50748984, 51046632, 52628576, 53477424, 53621568, 54100704, 54652752, 54738684, 55791351, 56515914, 56676928, 57591072, 58339008, 58609096, 59207148, 59714928, 60863292, 62390328, 62558496, 63761544, 64589616, 65935233, 66981824, 67370688, 67665312, 68062176, 69075006, 69558048, 70189119, 71303232, 72870336, 72984912, 74388468, 75354552, 78942864, 79619904, 80216136, 80587507, 81151056, 82108026, 83187104, 84756672, 85015392, 86119488, 86386608, 87913644, 88810722, 91675584, 92100008, 93585492, 93837744, 95642316, 97313216, 99184624, 100472736, 101056032, 101497968, 102093264, 103612509, 105257152, 106954848, 108201408, 109305504, 109477368, 111582702, 113031828, 115182144, 117218192, 118414296, 119429856, 121726584, 124780656, 125116992, 127523088, 129179232, 131870466, 135330624, 136124352, 138150012, 139116096, 140378238, 145969824, 148776936, 150709104, 157885728, 160432272, 161175014, 162302112, 164216052, 166374208, 167374053, 170030784, 172773216, 175827288, 177621444, 184200016, 187170984, 187675488, 191284632, 197805699, 198369248, 200945472, 202112064, 202995936, 204186528, 207225018, 213909696, 218611008, 218954736, 223165404, 226063656, 234436384, 236828592, 238859712, 241762521, 243453168, 249561312, 255046176, 258358464, 263740932, 276300024, 280756476, 291939648, 297553872, 301418208, 310837527, 315771456, 320864544, 322350028, 324604224, 328432104, 334748106, 345546432, 351654576, 355242888, 368400032, 374341968, 375350976, 382569264, 395611398, 396738496, 405991872, 408373056, 414450036, 437909472, 446330808, 452127312, 468872768, 473657184, 483525042, 486906336, 499122624, 510092352, 527481864, 552600048, 561512952, 595107744, 602836416, 621675054, 641729088, 644700056, 656864208, 669496212, 703309152, 710485776, 725287563, 736800064, 748683936, 765138528, 791222796, 828900072, 875818944, 892661616, 904254624, 947314368, 967050084, 973812672, 1054963728, 1105200096, 1123025904, 1190215488, 1243350108, 1289400112, 1313728416, 1338992424, 1406618304, 1420971552, 1450575126, 1497367872, 1530277056, 1582445592, 1657800144, 1785323232, 1808509248, 1934100168, 2109927456, 2175862689, 2210400192, 2246051808, 2486700216, 2578800224, 2627456832, 2677984848, 2841943104, 2901150252, 3164891184, 3315600288, 3570646464, 3868200336, 4219854912, 4351725378, 4492103616, 4973400432, 5157600448, 5355969696, 5802300504, 6329782368, 6631200576, 7736400672, 8703450756, 9946800864, 10711939392, 11604601008, 12659564736, 15472801344, 17406901512, 19893601728, 23209202016, 34813803024, 46418404032, 69627606048, 139255212096]

約数ペア:

[(1, 139255212096), (2, 69627606048), (3, 46418404032), (4, 34813803024), (6, 23209202016), (7, 19893601728), (8, 17406901512), (9, 15472801344), (11, 12659564736), (12, 11604601008), (13, 10711939392), (14, 9946800864), (16, 8703450756), (18, 7736400672), (21, 6631200576), (22, 6329782368), (24, 5802300504), (26, 5355969696), (27, 5157600448), (28, 4973400432), (31, 4492103616), (32, 4351725378), (33, 4219854912), (36, 3868200336), (39, 3570646464), (42, 3315600288), (44, 3164891184), (48, 2901150252), (49, 2841943104), (52, 2677984848), (53, 2627456832), (54, 2578800224), (56, 2486700216), (62, 2246051808), (63, 2210400192), (64, 2175862689), (66, 2109927456), (72, 1934100168), (77, 1808509248), (78, 1785323232), (84, 1657800144), (88, 1582445592), (91, 1530277056), (93, 1497367872), (96, 1450575126), (98, 1420971552), (99, 1406618304), (104, 1338992424), (106, 1313728416), (108, 1289400112), (112, 1243350108), (117, 1190215488), (124, 1123025904), (126, 1105200096), (132, 1054963728), (143, 973812672), (144, 967050084), (147, 947314368), (154, 904254624), (156, 892661616), (159, 875818944), (168, 828900072), (176, 791222796), (182, 765138528), (186, 748683936), (189, 736800064), (192, 725287563), (196, 710485776), (198, 703309152), (208, 669496212), (212, 656864208), (216, 644700056), (217, 641729088), (224, 621675054), (231, 602836416), (234, 595107744), (248, 561512952), (252, 552600048), (264, 527481864), (273, 510092352), (279, 499122624), (286, 486906336), (288, 483525042), (294, 473657184), (297, 468872768), (308, 452127312), (312, 446330808), (318, 437909472), (336, 414450036), (341, 408373056), (343, 405991872), (351, 396738496), (352, 395611398), (364, 382569264), (371, 375350976), (372, 374341968), (378, 368400032), (392, 355242888), (396, 351654576), (403, 345546432), (416, 334748106), (424, 328432104), (429, 324604224), (432, 322350028), (434, 320864544), (441, 315771456), (448, 310837527), (462, 301418208), (468, 297553872), (477, 291939648), (496, 280756476), (504, 276300024), (528, 263740932), (539, 258358464), (546, 255046176), (558, 249561312), (572, 243453168), (576, 241762521), (583, 238859712), (588, 236828592), (594, 234436384), (616, 226063656), (624, 223165404), (636, 218954736), (637, 218611008), (651, 213909696), (672, 207225018), (682, 204186528), (686, 202995936), (689, 202112064), (693, 200945472), (702, 198369248), (704, 197805699), (728, 191284632), (742, 187675488), (744, 187170984), (756, 184200016), (784, 177621444), (792, 175827288), (806, 172773216), (819, 170030784), (832, 167374053), (837, 166374208), (848, 164216052), (858, 162302112), (864, 161175014), (868, 160432272), (882, 157885728), (924, 150709104), (936, 148776936), (954, 145969824), (992, 140378238), (1001, 139116096), (1008, 138150012), (1023, 136124352), (1029, 135330624), (1056, 131870466), (1078, 129179232), (1092, 127523088), (1113, 125116992), (1116, 124780656), (1144, 121726584), (1166, 119429856), (1176, 118414296), (1188, 117218192), (1209, 115182144), (1232, 113031828), (1248, 111582702), (1272, 109477368), (1274, 109305504), (1287, 108201408), (1302, 106954848), (1323, 105257152), (1344, 103612509), (1364, 102093264), (1372, 101497968), (1378, 101056032), (1386, 100472736), (1404, 99184624), (1431, 97313216), (1456, 95642316), (1484, 93837744), (1488, 93585492), (1512, 92100008), (1519, 91675584), (1568, 88810722), (1584, 87913644), (1612, 86386608), (1617, 86119488), (1638, 85015392), (1643, 84756672), (1674, 83187104), (1696, 82108026), (1716, 81151056), (1728, 80587507), (1736, 80216136), (1749, 79619904), (1764, 78942864), (1848, 75354552), (1872, 74388468), (1908, 72984912), (1911, 72870336), (1953, 71303232), (1984, 70189119), (2002, 69558048), (2016, 69075006), (2046, 68062176), (2058, 67665312), (2067, 67370688), (2079, 66981824), (2112, 65935233), (2156, 64589616), (2184, 63761544), (2226, 62558496), (2232, 62390328), (2288, 60863292), (2332, 59714928), (2352, 59207148), (2376, 58609096), (2387, 58339008), (2418, 57591072), (2457, 56676928), (2464, 56515914), (2496, 55791351), (2544, 54738684), (2548, 54652752), (2574, 54100704), (2597, 53621568), (2604, 53477424), (2646, 52628576), (2728, 51046632), (2744, 50748984), (2756, 50528016), (2772, 50236368), (2808, 49592312), (2821, 49363776), (2862, 48656608), (2912, 47821158), (2968, 46918872), (2976, 46792746), (3003, 46372032), (3024, 46050004), (3038, 45837792), (3069, 45374784), (3087, 45110208), (3136, 44405361), (3168, 43956822), (3224, 43193304), (3234, 43059744), (3276, 42507696), (3286, 42378336), (3339, 41705664), (3348, 41593552), (3392, 41054013), (3432, 40575528), (3472, 40108068), (3498, 39809952), (3528, 39471432), (3627, 38394048), (3696, 37677276), (3744, 37194234), (3773, 36908352), (3816, 36492456), (3822, 36435168), (3861, 36067136), (3906, 35651616), (4004, 34779024), (4032, 34537503), (4081, 34122816), (4092, 34031088), (4116, 33832656), (4134, 33685344), (4158, 33490912), (4312, 32294808), (4368, 31880772), (4433, 31413312), (4452, 31279248), (4459, 31230144), (4464, 31195164), (4557, 30558528), (4576, 30431646), (4664, 29857464), (4704, 29603574), (4752, 29304548), (4774, 29169504), (4823, 28873152), (4836, 28795536), (4851, 28706496), (4914, 28338464), (4928, 28257957), (4929, 28252224), (5088, 27369342), (5096, 27326376), (5148, 27050352), (5194, 26810784), (5208, 26738712), (5247, 26539968), (5292, 26314288), (5456, 25523316), (5488, 25374492), (5512, 25264008), (5544, 25118184), (5616, 24796156), (5642, 24681888), (5724, 24328304), (5733, 24290112), (5824, 23910579), (5859, 23767744), (5936, 23459436), (5952, 23396373), (6006, 23186016), (6048, 23025002), (6076, 22918896), (6138, 22687392), (6174, 22555104), (6201, 22456896), (6336, 21978411), (6448, 21596652), (6468, 21529872), (6552, 21253848), (6572, 21189168), (6678, 20852832), (6696, 20796776), (6864, 20287764), (6944, 20054034), (6996, 19904976), (7007, 19873728), (7056, 19735716), (7161, 19446336), (7254, 19197024), (7392, 18838638), (7488, 18597117), (7546, 18454176), (7579, 18373824), (7632, 18246228), (7644, 18217584), (7722, 18033568), (7791, 17873856), (7812, 17825808), (8008, 17389512), (8162, 17061408), (8184, 17015544), (8232, 16916328), (8268, 16842672), (8316, 16745456), (8463, 16454592), (8624, 16147404), (8736, 15940386), (8866, 15706656), (8904, 15639624), (8918, 15615072), (8928, 15597582), (9009, 15457344), (9114, 15279264), (9152, 15215823), (9207, 15124928), (9261, 15036736), (9328, 14928732), (9408, 14801787), (9504, 14652274), (9548, 14584752), (9646, 14436576), (9672, 14397768), (9702, 14353248), (9828, 14169232), (9858, 14126112), (10017, 13901888), (10176, 13684671), (10192, 13663188), (10296, 13525176), (10388, 13405392), (10416, 13369356), (10494, 13269984), (10584, 13157144), (10633, 13096512), (10881, 12798016), (10912, 12761658), (10976, 12687246), (11024, 12632004), (11088, 12559092), (11232, 12398078), (11284, 12340944), (11319, 12302784), (11448, 12164152), (11466, 12145056), (11501, 12108096), (11718, 11883872), (11872, 11729718), (12012, 11593008), (12096, 11512501), (12152, 11459448), (12243, 11374272), (12276, 11343696), (12348, 11277552), (12402, 11228448), (12896, 10798326), (12936, 10764936), (13104, 10626924), (13144, 10594584), (13299, 10471104), (13356, 10426416), (13377, 10410048), (13392, 10398388), (13671, 10186176), (13728, 10143882), (13888, 10027017), (13992, 9952488), (14014, 9936864), (14112, 9867858), (14322, 9723168), (14469, 9624384), (14508, 9598512), (14553, 9568832), (14784, 9419319), (14787, 9417408), (15092, 9227088), (15158, 9186912), (15264, 9123114), (15288, 9108792), (15444, 9016784), (15582, 8936928), (15624, 8912904), (15741, 8846656), (16016, 8694756), (16324, 8530704), (16368, 8507772), (16464, 8458164), (16536, 8421336), (16632, 8372728), (16709, 8334144), (16926, 8227296), (17199, 8096704), (17248, 8073702), (17472, 7970193), (17732, 7853328), (17808, 7819812), (17836, 7807536), (17856, 7798791), (18018, 7728672), (18073, 7705152), (18179, 7660224), (18228, 7639632), (18414, 7562464), (18522, 7518368), (18603, 7485632), (18656, 7464366), (19008, 7326137), (19096, 7292376), (19292, 7218288), (19344, 7198884), (19404, 7176624), (19656, 7084616), (19716, 7063056), (19747, 7051968), (20034, 6950944), (20384, 6831594), (20592, 6762588), (20776, 6702696), (20832, 6684678), (20988, 6634992), (21021, 6624576), (21168, 6578572), (21266, 6548256), (21359, 6519744), (21483, 6482112), (21762, 6399008), (21824, 6380829), (21952, 6343623), (22048, 6316002), (22176, 6279546), (22464, 6199039), (22568, 6170472), (22638, 6151392), (22737, 6124608), (22896, 6082076), (22932, 6072528), (23002, 6054048), (23373, 5957952), (23436, 5941936), (23744, 5864859), (24024, 5796504), (24304, 5729724), (24486, 5687136), (24552, 5671848), (24696, 5638776), (24804, 5614224), (25389, 5484864), (25792, 5399163), (25872, 5382468), (26208, 5313462), (26288, 5297292), (26598, 5235552), (26712, 5213208), (26754, 5205024), (26784, 5199194), (27027, 5152448), (27342, 5093088), (27456, 5071941), (27984, 4976244), (28028, 4968432), (28224, 4933929), (28567, 4874688), (28644, 4861584), (28938, 4812192), (29016, 4799256), (29106, 4784416), (29574, 4708704), (30184, 4613544), (30316, 4593456), (30528, 4561557), (30576, 4554396), (30888, 4508392), (31031, 4487616), (31164, 4468464), (31248, 4456452), (31482, 4423328), (31899, 4365504), (32032, 4347378), (32648, 4265352), (32736, 4253886), (32928, 4229082), (33072, 4210668), (33264, 4186364), (33418, 4167072), (33761, 4124736), (33852, 4113648), (33957, 4100928), (34398, 4048352), (34496, 4036851), (34503, 4036032), (35464, 3926664), (35616, 3909906), (35672, 3903768), (36036, 3864336), (36146, 3852576), (36358, 3830112), (36456, 3819816), (36729, 3791424), (36828, 3781232), (37044, 3759184), (37206, 3742816), (37312, 3732183), (38192, 3646188), (38584, 3609144), (38688, 3599442), (38808, 3588312), (39312, 3542308), (39432, 3531528), (39494, 3525984), (39897, 3490368), (40068, 3475472), (40131, 3470016), (40768, 3415797), (41013, 3395392), (41184, 3381294), (41552, 3351348), (41664, 3342339), (41976, 3317496), (42042, 3312288), (42336, 3289286), (42532, 3274128), (42718, 3259872), (42966, 3241056), (43407, 3208128), (43524, 3199504), (44096, 3158001), (44352, 3139773), (44361, 3139136), (45136, 3085236), (45276, 3075696), (45474, 3062304), (45792, 3041038), (45864, 3036264), (46004, 3027024), (46746, 2978976), (46872, 2970968), (48048, 2898252), (48608, 2864862), (48972, 2843568), (49049, 2839104), (49104, 2835924), (49392, 2819388), (49608, 2807112), (50127, 2778048), (50778, 2742432), (51744, 2691234), (52416, 2656731), (52576, 2648646), (53053, 2624832), (53196, 2617776), (53424, 2606604), (53508, 2602512), (53568, 2599597), (54054, 2576224), (54219, 2568384), (54537, 2553408), (54684, 2546544), (55968, 2488122), (56056, 2484216), (57134, 2437344), (57288, 2430792), (57876, 2406096), (58032, 2399628), (58212, 2392208), (59148, 2354352), (59241, 2350656), (60368, 2306772), (60632, 2296728), (61152, 2277198), (61776, 2254196), (62062, 2243808), (62328, 2234232), (62496, 2228226), (62964, 2211664), (63063, 2208192), (63798, 2182752), (64064, 2173689), (64077, 2173248), (64449, 2160704), (65296, 2132676), (65472, 2126943), (65856, 2114541), (66144, 2105334), (66528, 2093182), (66836, 2083536), (67522, 2062368), (67704, 2056824), (67914, 2050464), (68211, 2041536), (68796, 2024176), (69006, 2018016), (70119, 1985984), (70928, 1963332), (71232, 1954953), (71344, 1951884), (72072, 1932168), (72292, 1926288), (72716, 1915056), (72912, 1909908), (73458, 1895712), (73656, 1890616), (74088, 1879592), (74412, 1871408), (76167, 1828288), (76384, 1823094), (77168, 1804572), (77376, 1799721), (77616, 1794156), (78624, 1771154), (78864, 1765764), (78988, 1762992), (79794, 1745184), (80136, 1737736), (80262, 1735008), (80507, 1729728), (82026, 1697696), (82368, 1690647), (83104, 1675674), (83952, 1658748), (84084, 1656144), (84672, 1644643), (85064, 1637064), (85436, 1629936), (85701, 1624896), (85932, 1620528), (86814, 1604064), (87048, 1599752), (88722, 1569568), (90272, 1542618), (90552, 1537848), (90948, 1531152), (91584, 1520519), (91728, 1518132), (92008, 1513512), (93093, 1495872), (93492, 1489488), (93744, 1485484), (95697, 1455168), (96096, 1449126), (97216, 1432431), (97944, 1421784), (98098, 1419552), (98208, 1417962), (98784, 1409694), (99216, 1403556), (100254, 1389024), (101283, 1374912), (101556, 1371216), (101871, 1366976), (103488, 1345617), (103509, 1345344), (105152, 1324323), (106106, 1312416), (106392, 1308888), (106848, 1303302), (107016, 1301256), (108108, 1288112), (108438, 1284192), (109074, 1276704), (109368, 1273272), (110187, 1263808), (111936, 1244061), (112112, 1242108), (114268, 1218672), (114576, 1215396), (115752, 1203048), (116064, 1199814), (116424, 1196104), (116963, 1190592), (118296, 1177176), (118482, 1175328), (119691, 1163456), (120393, 1156672), (120736, 1153386), (121264, 1148364), (122304, 1138599), (123552, 1127098), (124124, 1121904), (124656, 1117116), (124992, 1114113), (125928, 1105832), (126126, 1104096), (126511, 1100736), (127596, 1091376), (128154, 1086624), (128898, 1080352), (130221, 1069376), (130592, 1066338), (132288, 1052667), (133056, 1046591), (133672, 1041768), (135044, 1031184), (135408, 1028412), (135828, 1025232), (136422, 1020768), (137592, 1012088), (138012, 1009008), (138229, 1007424), (140238, 992992), (141856, 981666), (142688, 975942), (144144, 966084), (144584, 963144), (145432, 957528), (145824, 954954), (146916, 947856), (147147, 946368), (147312, 945308), (148176, 939796), (148824, 935704), (149513, 931392), (150381, 926016), (152334, 914144), (152768, 911547), (154336, 902286), (155232, 897078), (157248, 885577), (157728, 882882), (157976, 881496), (159159, 874944), (159588, 872592), (160272, 868868), (160524, 867504), (161014, 864864), (162657, 856128), (163611, 851136), (164052, 848848), (166208, 837837), (167904, 829374), (168168, 828072), (170128, 818532), (170872, 814968), (171402, 812448), (171864, 810264), (173628, 802032), (174096, 799876), (177444, 784784), (177723, 783552), (180544, 771309), (181104, 768924), (181896, 765576), (183456, 759066), (184016, 756756), (186186, 747936), (186984, 744744), (187488, 742742), (189189, 736064), (191394, 727584), (192192, 724563), (192231, 724416), (195888, 710892), (196196, 709776), (196416, 708981), (197568, 704847), (198432, 701778), (199969, 696384), (200508, 694512), (202566, 687456), (203112, 685608), (203742, 683488), (204633, 680512), (207018, 672672), (212212, 656208), (212784, 654444), (213696, 651651), (214032, 650628), (216216, 644056), (216876, 642096), (217217, 641088), (218148, 638352), (218736, 636636), (220374, 631904), (224224, 621054), (228536, 609336), (229152, 607698), (231504, 601524), (232128, 599907), (232848, 598052), (233926, 595296), (234949, 592704), (236327, 589248), (236592, 588588), (236964, 587664), (239382, 581728), (240786, 578336), (241472, 576693), (241521, 576576), (242528, 574182), (247104, 563549), (248248, 560952), (249312, 558558), (251856, 552916), (252252, 552048), (253022, 550368), (255192, 545688), (256308, 543312), (257103, 541632), (257796, 540176), (260442, 534688), (261184, 533169), (267344, 520884), (270088, 515592), (270816, 514206), (271656, 512616), (272844, 510384), (275184, 506044), (276024, 504504), (276458, 503712), (279279, 498624), (280476, 496496), (283712, 490833), (285376, 487971), (287091, 485056), (288288, 483042), (289168, 481572), (290864, 478764), (291648, 477477), (293832, 473928), (294294, 473184), (294624, 472654), (296352, 469898), (297648, 467852), (299026, 465696), (300762, 463008), (303849, 458304), (304668, 457072), (308672, 451143), (310464, 448539), (310527, 448448), (315456, 441441), (315952, 440748), (318318, 437472), (319176, 436296), (320544, 434434), (321048, 433752), (322028, 432432), (325314, 428064), (327222, 425568), (328104, 424424), (335808, 414687), (336336, 414036), (340256, 409266), (341744, 407484), (342804, 406224), (343728, 405132), (347256, 401016), (348192, 399938), (350889, 396864), (354888, 392392), (355446, 391776), (362208, 384462), (363792, 382788), (366912, 379533), (368032, 378378), (371371, 374976), (372372, 373968)]