139993805952

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 41, 42, 44, 47, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 82, 84, 88, 91, 94, 96, 98, 99, 104, 108, 112, 117, 123, 126, 128, 132, 141, 143, 144, 147, 154, 156, 162, 164, 168, 176, 182, 188, 189, 192, 196, 198, 208, 216, 224, 231, 234, 246, 252, 264, 273, 282, 286, 287, 288, 294, 297, 308, 312, 324, 328, 329, 336, 351, 352, 364, 369, 376, 378, 384, 392, 396, 416, 423, 429, 432, 441, 448, 451, 462, 468, 492, 504, 517, 528, 533, 539, 546, 564, 567, 572, 574, 576, 588, 594, 611, 616, 624, 637, 648, 656, 658, 672, 693, 702, 704, 728, 738, 752, 756, 784, 792, 819, 832, 846, 858, 861, 864, 882, 891, 896, 902, 924, 936, 984, 987, 1001, 1008, 1034, 1053, 1056, 1066, 1078, 1092, 1107, 1128, 1134, 1144, 1148, 1152, 1176, 1188, 1222, 1232, 1248, 1269, 1274, 1287, 1296, 1312, 1316, 1323, 1344, 1353, 1386, 1404, 1408, 1456, 1476, 1504, 1512, 1551, 1568, 1584, 1599, 1617, 1638, 1664, 1692, 1716, 1722, 1728, 1764, 1782, 1804, 1833, 1848, 1872, 1911, 1927, 1968, 1974, 2002, 2009, 2016, 2068, 2079, 2106, 2112, 2132, 2156, 2184, 2214, 2256, 2268, 2288, 2296, 2303, 2352, 2376, 2444, 2457, 2464, 2496, 2538, 2548, 2574, 2583, 2592, 2624, 2632, 2646, 2688, 2706, 2772, 2808, 2912, 2952, 2961, 3003, 3008, 3024, 3102, 3136, 3157, 3168, 3198, 3234, 3276, 3321, 3384, 3432, 3444, 3456, 3528, 3564, 3608, 3619, 3666, 3696, 3731, 3744, 3807, 3822, 3854, 3861, 3936, 3948, 3969, 4004, 4018, 4032, 4059, 4136, 4158, 4212, 4224, 4264, 4277, 4312, 4368, 4428, 4512, 4536, 4576, 4592, 4606, 4653, 4704, 4752, 4797, 4851, 4888, 4914, 4928, 4992, 5076, 5096, 5148, 5166, 5184, 5248, 5264, 5292, 5412, 5499, 5544, 5616, 5733, 5781, 5824, 5863, 5904, 5922, 6006, 6016, 6027, 6048, 6204, 6237, 6272, 6314, 6336, 6396, 6468, 6552, 6642, 6721, 6768, 6864, 6888, 6909, 7007, 7056, 7128, 7216, 7238, 7332, 7371, 7392, 7462, 7488, 7614, 7644, 7708, 7722, 7749, 7872, 7896, 7938, 8008, 8036, 8064, 8118, 8272, 8316, 8424, 8528, 8554, 8624, 8736, 8856, 8883, 9009, 9024, 9072, 9152, 9184, 9212, 9306, 9408, 9471, 9504, 9594, 9702, 9776, 9828, 9856, 10152, 10192, 10296, 10332, 10368, 10528, 10584, 10824, 10857, 10998, 11088, 11193, 11232, 11466, 11562, 11583, 11648, 11726, 11808, 11844, 12012, 12054, 12096, 12177, 12408, 12474, 12628, 12672, 12792, 12831, 12936, 13104, 13284, 13442, 13489, 13536, 13728, 13776, 13818, 13959, 14014, 14112, 14256, 14391, 14432, 14476, 14553, 14664, 14742, 14784, 14924, 14976, 15228, 15288, 15416, 15444, 15498, 15744, 15792, 15876, 16016, 16072, 16236, 16497, 16544, 16632, 16848, 17056, 17108, 17199, 17248, 17343, 17472, 17589, 17712, 17766, 18018, 18048, 18081, 18144, 18304, 18368, 18424, 18612, 18816, 18942, 19008, 19188, 19404, 19552, 19656, 20163, 20304, 20384, 20592, 20664, 20727, 21021, 21056, 21168, 21197, 21648, 21714, 21996, 22099, 22176, 22386, 22464, 22932, 23124, 23166, 23247, 23452, 23616, 23688, 24024, 24108, 24192, 24354, 24816, 24948, 25051, 25256, 25333, 25584, 25662, 25872, 26117, 26208, 26568, 26649, 26884, 26978, 27027, 27072, 27456, 27552, 27636, 27918, 28028, 28224, 28413, 28512, 28782, 28864, 28952, 29106, 29328, 29484, 29568, 29848, 29939, 30456, 30576, 30832, 30888, 30996, 31584, 31752, 32032, 32144, 32472, 32571, 32994, 33088, 33264, 33579, 33696, 34112, 34216, 34398, 34496, 34686, 34944, 35178, 35424, 35532, 36036, 36162, 36288, 36531, 36736, 36848, 37224, 37884, 38016, 38376, 38493, 38808, 39104, 39312, 40326, 40467, 40608, 40768, 41041, 41184, 41328, 41454, 41877, 42042, 42112, 42336, 42394, 43173, 43296, 43428, 43659, 43992, 44198, 44352, 44772, 44928, 45864, 46248, 46332, 46494, 46904, 47047, 47232, 47376, 48048, 48216, 48708, 49491, 49632, 49896, 50102, 50512, 50666, 51168, 51324, 51597, 51744, 52029, 52234, 52416, 52767, 53136, 53298, 53768, 53956, 54054, 54144, 54243, 54912, 55104, 55272, 55836, 56056, 56448, 56826, 57024, 57564, 57728, 57904, 58212, 58656, 58968, 59696, 59878, 60489, 60912, 61152, 61664, 61776, 61992, 62181, 63063, 63168, 63504, 63591, 64064, 64288, 64944, 65142, 65988, 66176, 66297, 66528, 67158, 67392, 68224, 68432, 68796, 68992, 69372, 70356, 70848, 71064, 72072, 72324, 72576, 73062, 73696, 74448, 75153, 75768, 75999, 76752, 76986, 77616, 78208, 78351, 78624, 80652, 80934, 81081, 81216, 81536, 82082, 82368, 82656, 82908, 83754, 84084, 84672, 84788, 85239, 86346, 86592, 86856, 87318, 87984, 88396, 88704, 89544, 89817, 91728, 92496, 92664, 92988, 93808, 94094, 94423, 94752, 96096, 96432, 97416, 97713, 98982, 99264, 99792, 100204, 100737, 101024, 101332, 102336, 102648, 103194, 103488, 104058, 104468, 104832, 105534, 106272, 106596, 107536, 107912, 108108, 108486, 110208, 110544, 111672, 112112, 113652, 114048, 115128, 115479, 115808, 116424, 117312, 117936, 119392, 119756, 120978, 121401, 121824, 122304, 123123, 123328, 123552, 123984, 124362, 126126, 126336, 127008, 127182, 128128, 128576, 129888, 130284, 131976, 132594, 133056, 134316, 134784, 136864, 137592, 138744, 140712, 141141, 141696, 142128, 144144, 144648, 146124, 147392, 148379, 148896, 150306, 151536, 151998, 153504, 153972, 155232, 156087, 156702, 157248, 158301, 161304, 161868, 162162, 162432, 162729, 164164, 164736, 165312, 165816, 167508, 168168, 169344, 169576, 170478, 172692, 173184, 173712, 174636, 175357, 175968, 176792, 179088, 179634, 181467, 183456, 184992, 185328, 185976, 186543, 187616, 188188, 188846, 189189, 189504, 190773, 192192, 192864, 194832, 195426, 197964, 198528, 198891, 199584, 200408, 201474, 202048, 202664, 204672, 205296, 206388, 206976, 208116, 208936, 211068, 212544, 213192, 215072, 215824, 216216, 216972, 221088, 223344, 224224, 225459, 227304, 227997, 230256, 230958, 231616, 232848, 234624, 235053, 235872, 238784, 239512, 241956, 242802, 243648, 244608, 246246, 246656, 247104, 247968, 248724, 252252, 254016, 254364, 255717, 257152, 259776, 260568, 263952, 265188, 266112, 268632, 269451, 273728, 275184, 275561, 277488, 281424, 282282, 283269, 284256, 287287, 288288, 289296, 292248, 293139, 294784, 296758, 297792, 300612, 302211, 303072, 303996, 307008, 307944, 310464, 312174, 313404, 314496, 316602, 322608, 323736, 324324, 325458, 328328, 329329, 330624, 331632, 335016, 336336, 339152, 340956, 345384, 346437, 347424, 349272, 350714, 351936, 353584, 358176, 359268, 362934, 364203, 366912, 369369, 369984, 370656, 371952, 373086, 375232, 376376, 377692, 378378, 379008, 381546, 384384, 385728, 389664, 390852, 395928, 397782, 399168, 400816, 402948, 404096, 405328, 410592, 412776, 416232, 417872, 422136, 423423, 425088, 426384, 430144, 431648, 432432, 433944, 442176, 445137, 446688, 448448, 450918, 454608, 455994, 460512, 461916, 463232, 465696, 470106, 471744, 474903, 477568, 479024, 483912, 485604, 487296, 492492, 494208, 495936, 497448, 504504, 508032, 508728, 511434, 519552, 521136, 526071, 527904, 530376, 537264, 538902, 544401, 547456, 550368, 551122, 554976, 562848, 564564, 566538, 567567, 568512, 572319, 574574, 576576, 578592, 584496, 586278, 593516, 595584, 596673, 601224, 604422, 606144, 607992, 614016, 615888, 620928, 624348, 626808, 633204, 645216, 647472, 648648, 650916, 656656, 658658, 663264, 670032, 672672, 676377, 678304, 681912, 683991, 690768, 692874, 694848, 698544, 701428, 703872, 705159, 707168, 716352, 718536, 725868, 728406, 733824, 738738, 739968, 741312, 743904, 746172, 750464, 752752, 755384, 756756, 763092, 771456, 779328, 781704, 791856, 795564, 798336, 801632, 805896, 808353, 810656, 821184, 825552, 826683, 832464, 835744, 844272, 846846, 849807, 852768, 860288, 861861, 863296, 864864, 867888, 884352, 890274, 893376, 896896, 901836, 909216, 911988, 921024, 923832, 931392, 940212, 943488, 949806, 958048, 967824, 971208, 984984, 987987, 991872, 994896, 1009008, 1017456, 1022868, 1038653, 1042272, 1052142, 1055808, 1060752, 1074528, 1077804, 1088802, 1092609, 1100736, 1102244, 1108107, 1109952, 1125696, 1129128, 1133076, 1135134, 1137024, 1144638, 1149148, 1153152, 1157184, 1168992, 1172556, 1187032, 1193346, 1202448, 1208844, 1212288, 1215984, 1227499, 1231776, 1248696, 1253616, 1266408, 1270269, 1290432, 1294944, 1297296, 1301832, 1313312, 1317316, 1326528, 1335411, 1340064, 1345344, 1352754, 1356608, 1363824, 1367982, 1381536, 1385748, 1389696, 1397088, 1402856, 1410318, 1414336, 1432704, 1437072, 1451736, 1456812, 1477476, 1482624, 1487808, 1492344, 1505504, 1510768, 1513512, 1526184, 1558656, 1563408, 1578213, 1583712, 1591128, 1603264, 1611792, 1616706, 1621312, 1642368, 1651104, 1653366, 1664928, 1671488, 1688544, 1693692, 1699614, 1705536, 1716957, 1723722, 1726592, 1729728, 1735776, 1780548, 1786752, 1790019, 1803672, 1818432, 1823976, 1842048, 1847664, 1862784, 1880424, 1899612, 1916096, 1928927, 1935648, 1942416, 1969968, 1975974, 1989792, 2018016, 2029131, 2034912, 2045736, 2051973, 2077306, 2084544, 2104284, 2111616, 2115477, 2121504, 2149056, 2155608, 2177604, 2185218, 2201472, 2204488, 2216214, 2219904, 2251392, 2258256, 2266152, 2270268, 2289276, 2298296, 2314368, 2337984, 2345112, 2374064, 2386692, 2404896, 2417688, 2425059, 2431968, 2454998, 2463552, 2480049, 2497392, 2507232, 2532816, 2540538, 2549421, 2580864, 2585583, 2589888, 2594592, 2603664, 2626624, 2634632, 2653056, 2670822, 2680128, 2690688, 2705508, 2713216, 2727648, 2735964, 2763072, 2771496, 2794176, 2805712, 2820636, 2828672, 2874144, 2903472, 2913624, 2954952, 2963961, 2975616, 2984688, 3011008, 3021536, 3027024, 3052368, 3115959, 3126816, 3156426, 3167424, 3182256, 3206528, 3223584, 3233412, 3242624, 3302208, 3306732, 3324321, 3329856, 3342976, 3377088, 3387384, 3399228, 3411072, 3433914, 3447444, 3459456, 3471552, 3561096, 3580038, 3607344, 3636864, 3647952, 3682497, 3695328, 3760848, 3799224, 3810807, 3832192, 3857854, 3871296, 3884832, 3939936, 3951948, 3979584, 4006233, 4036032, 4058262, 4069824, 4091472, 4103946, 4154612, 4169088, 4208568, 4230954, 4243008, 4298112, 4311216, 4355208, 4370436, 4408976, 4432428, 4516512, 4532304, 4540536, 4578552, 4596592, 4675968, 4690224, 4734639, 4748128, 4773384, 4809792, 4835376, 4850118, 4863936, 4909996, 4927104, 4960098, 4994784, 5014464, 5065632, 5081076, 5098842, 5171166, 5179776, 5189184, 5207328, 5253248, 5269264, 5341644, 5360256, 5411016, 5455296, 5471928, 5526144, 5542992, 5588352, 5611424, 5641272, 5748288, 5786781, 5806944, 5827248, 5909904, 5927922, 5969376, 6022016, 6043072, 6054048, 6104736, 6231918, 6253632, 6312852, 6334848, 6364512, 6447168, 6466824, 6604416, 6613464, 6648642, 6659712, 6754176, 6774768, 6798456, 6867828, 6894888, 6943104, 7122192, 7160076, 7214688, 7295904, 7364994, 7390656, 7440147, 7521696, 7598448, 7621614, 7648263, 7715708, 7742592, 7756749, 7769664, 7879872, 7903896, 7959168, 8012466, 8072064, 8116524, 8139648, 8182944, 8207892, 8309224, 8417136, 8461908, 8486016, 8622432, 8710416, 8740872, 8817952, 8864856, 8891883, 9033024, 9064608, 9081072, 9157104, 9193184, 9347877, 9380448, 9469278, 9496256, 9546768, 9619584, 9670752, 9700236, 9727872, 9819992, 9920196, 9989568, 10028928, 10131264, 10162152, 10197684, 10342332, 10378368, 10414656, 10538528, 10683288, 10822032, 10910592, 10943856, 11047491, 11085984, 11222848, 11282544, 11496576, 11573562, 11613888, 11654496, 11819808, 11855844, 11938752, 12018699, 12086144, 12108096, 12209472, 12463836, 12507264, 12625704, 12729024, 12894336, 12933648, 13226928, 13297284, 13502489, 13549536, 13596912, 13735656, 13789776, 14203917, 14244384, 14320152, 14429376, 14591808, 14729988, 14781312, 14880294, 15043392, 15196896, 15243228, 15296526, 15431416, 15513498, 15539328, 15759744, 15807792, 16024932, 16233048, 16365888, 16415784, 16618448, 16834272, 16923816, 17244864, 17360343, 17420832, 17481744, 17635904, 17729712, 17783766, 18066048, 18129216, 18162144, 18314208, 18386368, 18695754, 18760896, 18938556, 18992512, 19093536, 19341504, 19400472, 19639984, 19840392, 19979136, 20262528, 20324304, 20395368, 20684664, 20829312, 21077056, 21366576, 21644064, 21887712, 22094982, 22171968, 22320441, 22445696, 22565088, 23147124, 23227776, 23270247, 23308992, 23639616, 23711688, 23877504, 24037398, 24216192, 24418944, 24927672, 25251408, 25458048, 25867296, 26453856, 26594568, 26675649, 27004978, 27099072, 27193824, 27471312, 27579552, 28043631, 28407834, 28488768, 28640304, 28858752, 29183616, 29459976, 29760588, 30086784, 30393792, 30486456, 30593052, 30862832, 31026996, 31615584, 32049864, 32466096, 32731776, 32831568, 33142473, 33236896, 33668544, 33847632, 34489728, 34720686, 34841664, 34963488, 35271808, 35459424, 35567532, 36258432, 36324288, 36628416, 36772736, 37391508, 37521792, 37877112, 38187072, 38683008, 38800944, 39279968, 39680784, 40507467, 40648608, 40790736, 41369328, 42154112, 42733152, 43288128, 43775424, 44189964, 44343936, 44640882, 45130176, 46294248, 46540494, 46617984, 47279232, 47423376, 48074796, 49855344, 50502816, 51734592, 52081029, 52907712, 53189136, 53351298, 54009956, 54198144, 54387648, 54942624, 55159104, 56087262, 56815668, 56977536, 57280608, 58919952, 59521176, 60787584, 60972912, 61186104, 61725664, 62053992, 63231168, 64099728, 64932192, 65663136, 66284946, 66473792, 67337088, 67695264, 69441372, 69683328, 69926976, 70918848, 71135064, 72648576, 73256832, 74783016, 75754224, 76374144, 77601888, 78559936, 79361568, 81014934, 81297216, 81581472, 82738656, 84130893, 85466304, 86576256, 87550848, 88379928, 89281764, 90260352, 92588496, 93080988, 94846752, 96149592, 99427419, 99710688, 101005632, 103469184, 104162058, 105815424, 106378272, 106702596, 108019912, 108775296, 109885248, 110318208, 112174524, 113631336, 114561216, 117839904, 119042352, 121522401, 121945824, 122372208, 123451328, 124107984, 126462336, 128199456, 129864384, 131326272, 132569892, 132947584, 135390528, 138882744, 139853952, 141837696, 142270128, 149566032, 151508448, 155203776, 156243087, 157119872, 158723136, 162029868, 162594432, 163162944, 165477312, 168261786, 170932608, 176759856, 178563528, 185176992, 186161976, 189693504, 192299184, 198854838, 199421376, 202011264, 208324116, 212756544, 213405192, 216039824, 219770496, 224349048, 227262672, 229122432, 235679808, 238084704, 243044802, 243891648, 244744416, 246902656, 248215968, 256398912, 259728768, 262652544, 265139784, 270781056, 277765488, 284540256, 299132064, 303016896, 310407552, 312486174, 317446272, 324059736, 326325888, 330954624, 336523572, 353519712, 357127056, 364567203, 370353984, 372323952, 379387008, 384598368, 397709676, 398842752, 416648232, 425513088, 426810384, 432079648, 448698096, 454525344, 471359616, 476169408, 486089604, 487783296, 489488832, 496431936, 512797824, 530279568, 555530976, 569080512, 598264128, 606033792, 624972348, 648119472, 673047144, 707039424, 714254112, 729134406, 740707968, 744647904, 769196736, 795419352, 833296464, 853620768, 864159296, 897396192, 909050688, 952338816, 972179208, 978977664, 992863872, 1060559136, 1093701609, 1111061952, 1138161024, 1196528256, 1249944696, 1296238944, 1346094288, 1414078848, 1428508224, 1458268812, 1489295808, 1538393472, 1590838704, 1666592928, 1707241536, 1728318592, 1794792384, 1818101376, 1944358416, 2121118272, 2187403218, 2222123904, 2499889392, 2592477888, 2692188576, 2857016448, 2916537624, 2978591616, 3181677408, 3333185856, 3414483072, 3589584768, 3888716832, 4242236544, 4374806436, 4999778784, 5184955776, 5384377152, 5833075248, 6363354816, 6666371712, 7777433664, 8749612872, 9999557568, 10768754304, 11666150496, 12726709632, 15554867328, 17499225744, 19999115136, 23332300992, 34998451488, 46664601984, 69996902976, 139993805952]

約数ペア:

[(1, 139993805952), (2, 69996902976), (3, 46664601984), (4, 34998451488), (6, 23332300992), (7, 19999115136), (8, 17499225744), (9, 15554867328), (11, 12726709632), (12, 11666150496), (13, 10768754304), (14, 9999557568), (16, 8749612872), (18, 7777433664), (21, 6666371712), (22, 6363354816), (24, 5833075248), (26, 5384377152), (27, 5184955776), (28, 4999778784), (32, 4374806436), (33, 4242236544), (36, 3888716832), (39, 3589584768), (41, 3414483072), (42, 3333185856), (44, 3181677408), (47, 2978591616), (48, 2916537624), (49, 2857016448), (52, 2692188576), (54, 2592477888), (56, 2499889392), (63, 2222123904), (64, 2187403218), (66, 2121118272), (72, 1944358416), (77, 1818101376), (78, 1794792384), (81, 1728318592), (82, 1707241536), (84, 1666592928), (88, 1590838704), (91, 1538393472), (94, 1489295808), (96, 1458268812), (98, 1428508224), (99, 1414078848), (104, 1346094288), (108, 1296238944), (112, 1249944696), (117, 1196528256), (123, 1138161024), (126, 1111061952), (128, 1093701609), (132, 1060559136), (141, 992863872), (143, 978977664), (144, 972179208), (147, 952338816), (154, 909050688), (156, 897396192), (162, 864159296), (164, 853620768), (168, 833296464), (176, 795419352), (182, 769196736), (188, 744647904), (189, 740707968), (192, 729134406), (196, 714254112), (198, 707039424), (208, 673047144), (216, 648119472), (224, 624972348), (231, 606033792), (234, 598264128), (246, 569080512), (252, 555530976), (264, 530279568), (273, 512797824), (282, 496431936), (286, 489488832), (287, 487783296), (288, 486089604), (294, 476169408), (297, 471359616), (308, 454525344), (312, 448698096), (324, 432079648), (328, 426810384), (329, 425513088), (336, 416648232), (351, 398842752), (352, 397709676), (364, 384598368), (369, 379387008), (376, 372323952), (378, 370353984), (384, 364567203), (392, 357127056), (396, 353519712), (416, 336523572), (423, 330954624), (429, 326325888), (432, 324059736), (441, 317446272), (448, 312486174), (451, 310407552), (462, 303016896), (468, 299132064), (492, 284540256), (504, 277765488), (517, 270781056), (528, 265139784), (533, 262652544), (539, 259728768), (546, 256398912), (564, 248215968), (567, 246902656), (572, 244744416), (574, 243891648), (576, 243044802), (588, 238084704), (594, 235679808), (611, 229122432), (616, 227262672), (624, 224349048), (637, 219770496), (648, 216039824), (656, 213405192), (658, 212756544), (672, 208324116), (693, 202011264), (702, 199421376), (704, 198854838), (728, 192299184), (738, 189693504), (752, 186161976), (756, 185176992), (784, 178563528), (792, 176759856), (819, 170932608), (832, 168261786), (846, 165477312), (858, 163162944), (861, 162594432), (864, 162029868), (882, 158723136), (891, 157119872), (896, 156243087), (902, 155203776), (924, 151508448), (936, 149566032), (984, 142270128), (987, 141837696), (1001, 139853952), (1008, 138882744), (1034, 135390528), (1053, 132947584), (1056, 132569892), (1066, 131326272), (1078, 129864384), (1092, 128199456), (1107, 126462336), (1128, 124107984), (1134, 123451328), (1144, 122372208), (1148, 121945824), (1152, 121522401), (1176, 119042352), (1188, 117839904), (1222, 114561216), (1232, 113631336), (1248, 112174524), (1269, 110318208), (1274, 109885248), (1287, 108775296), (1296, 108019912), (1312, 106702596), (1316, 106378272), (1323, 105815424), (1344, 104162058), (1353, 103469184), (1386, 101005632), (1404, 99710688), (1408, 99427419), (1456, 96149592), (1476, 94846752), (1504, 93080988), (1512, 92588496), (1551, 90260352), (1568, 89281764), (1584, 88379928), (1599, 87550848), (1617, 86576256), (1638, 85466304), (1664, 84130893), (1692, 82738656), (1716, 81581472), (1722, 81297216), (1728, 81014934), (1764, 79361568), (1782, 78559936), (1804, 77601888), (1833, 76374144), (1848, 75754224), (1872, 74783016), (1911, 73256832), (1927, 72648576), (1968, 71135064), (1974, 70918848), (2002, 69926976), (2009, 69683328), (2016, 69441372), (2068, 67695264), (2079, 67337088), (2106, 66473792), (2112, 66284946), (2132, 65663136), (2156, 64932192), (2184, 64099728), (2214, 63231168), (2256, 62053992), (2268, 61725664), (2288, 61186104), (2296, 60972912), (2303, 60787584), (2352, 59521176), (2376, 58919952), (2444, 57280608), (2457, 56977536), (2464, 56815668), (2496, 56087262), (2538, 55159104), (2548, 54942624), (2574, 54387648), (2583, 54198144), (2592, 54009956), (2624, 53351298), (2632, 53189136), (2646, 52907712), (2688, 52081029), (2706, 51734592), (2772, 50502816), (2808, 49855344), (2912, 48074796), (2952, 47423376), (2961, 47279232), (3003, 46617984), (3008, 46540494), (3024, 46294248), (3102, 45130176), (3136, 44640882), (3157, 44343936), (3168, 44189964), (3198, 43775424), (3234, 43288128), (3276, 42733152), (3321, 42154112), (3384, 41369328), (3432, 40790736), (3444, 40648608), (3456, 40507467), (3528, 39680784), (3564, 39279968), (3608, 38800944), (3619, 38683008), (3666, 38187072), (3696, 37877112), (3731, 37521792), (3744, 37391508), (3807, 36772736), (3822, 36628416), (3854, 36324288), (3861, 36258432), (3936, 35567532), (3948, 35459424), (3969, 35271808), (4004, 34963488), (4018, 34841664), (4032, 34720686), (4059, 34489728), (4136, 33847632), (4158, 33668544), (4212, 33236896), (4224, 33142473), (4264, 32831568), (4277, 32731776), (4312, 32466096), (4368, 32049864), (4428, 31615584), (4512, 31026996), (4536, 30862832), (4576, 30593052), (4592, 30486456), (4606, 30393792), (4653, 30086784), (4704, 29760588), (4752, 29459976), (4797, 29183616), (4851, 28858752), (4888, 28640304), (4914, 28488768), (4928, 28407834), (4992, 28043631), (5076, 27579552), (5096, 27471312), (5148, 27193824), (5166, 27099072), (5184, 27004978), (5248, 26675649), (5264, 26594568), (5292, 26453856), (5412, 25867296), (5499, 25458048), (5544, 25251408), (5616, 24927672), (5733, 24418944), (5781, 24216192), (5824, 24037398), (5863, 23877504), (5904, 23711688), (5922, 23639616), (6006, 23308992), (6016, 23270247), (6027, 23227776), (6048, 23147124), (6204, 22565088), (6237, 22445696), (6272, 22320441), (6314, 22171968), (6336, 22094982), (6396, 21887712), (6468, 21644064), (6552, 21366576), (6642, 21077056), (6721, 20829312), (6768, 20684664), (6864, 20395368), (6888, 20324304), (6909, 20262528), (7007, 19979136), (7056, 19840392), (7128, 19639984), (7216, 19400472), (7238, 19341504), (7332, 19093536), (7371, 18992512), (7392, 18938556), (7462, 18760896), (7488, 18695754), (7614, 18386368), (7644, 18314208), (7708, 18162144), (7722, 18129216), (7749, 18066048), (7872, 17783766), (7896, 17729712), (7938, 17635904), (8008, 17481744), (8036, 17420832), (8064, 17360343), (8118, 17244864), (8272, 16923816), (8316, 16834272), (8424, 16618448), (8528, 16415784), (8554, 16365888), (8624, 16233048), (8736, 16024932), (8856, 15807792), (8883, 15759744), (9009, 15539328), (9024, 15513498), (9072, 15431416), (9152, 15296526), (9184, 15243228), (9212, 15196896), (9306, 15043392), (9408, 14880294), (9471, 14781312), (9504, 14729988), (9594, 14591808), (9702, 14429376), (9776, 14320152), (9828, 14244384), (9856, 14203917), (10152, 13789776), (10192, 13735656), (10296, 13596912), (10332, 13549536), (10368, 13502489), (10528, 13297284), (10584, 13226928), (10824, 12933648), (10857, 12894336), (10998, 12729024), (11088, 12625704), (11193, 12507264), (11232, 12463836), (11466, 12209472), (11562, 12108096), (11583, 12086144), (11648, 12018699), (11726, 11938752), (11808, 11855844), (11844, 11819808), (12012, 11654496), (12054, 11613888), (12096, 11573562), (12177, 11496576), (12408, 11282544), (12474, 11222848), (12628, 11085984), (12672, 11047491), (12792, 10943856), (12831, 10910592), (12936, 10822032), (13104, 10683288), (13284, 10538528), (13442, 10414656), (13489, 10378368), (13536, 10342332), (13728, 10197684), (13776, 10162152), (13818, 10131264), (13959, 10028928), (14014, 9989568), (14112, 9920196), (14256, 9819992), (14391, 9727872), (14432, 9700236), (14476, 9670752), (14553, 9619584), (14664, 9546768), (14742, 9496256), (14784, 9469278), (14924, 9380448), (14976, 9347877), (15228, 9193184), (15288, 9157104), (15416, 9081072), (15444, 9064608), (15498, 9033024), (15744, 8891883), (15792, 8864856), (15876, 8817952), (16016, 8740872), (16072, 8710416), (16236, 8622432), (16497, 8486016), (16544, 8461908), (16632, 8417136), (16848, 8309224), (17056, 8207892), (17108, 8182944), (17199, 8139648), (17248, 8116524), (17343, 8072064), (17472, 8012466), (17589, 7959168), (17712, 7903896), (17766, 7879872), (18018, 7769664), (18048, 7756749), (18081, 7742592), (18144, 7715708), (18304, 7648263), (18368, 7621614), (18424, 7598448), (18612, 7521696), (18816, 7440147), (18942, 7390656), (19008, 7364994), (19188, 7295904), (19404, 7214688), (19552, 7160076), (19656, 7122192), (20163, 6943104), (20304, 6894888), (20384, 6867828), (20592, 6798456), (20664, 6774768), (20727, 6754176), (21021, 6659712), (21056, 6648642), (21168, 6613464), (21197, 6604416), (21648, 6466824), (21714, 6447168), (21996, 6364512), (22099, 6334848), (22176, 6312852), (22386, 6253632), (22464, 6231918), (22932, 6104736), (23124, 6054048), (23166, 6043072), (23247, 6022016), (23452, 5969376), (23616, 5927922), (23688, 5909904), (24024, 5827248), (24108, 5806944), (24192, 5786781), (24354, 5748288), (24816, 5641272), (24948, 5611424), (25051, 5588352), (25256, 5542992), (25333, 5526144), (25584, 5471928), (25662, 5455296), (25872, 5411016), (26117, 5360256), (26208, 5341644), (26568, 5269264), (26649, 5253248), (26884, 5207328), (26978, 5189184), (27027, 5179776), (27072, 5171166), (27456, 5098842), (27552, 5081076), (27636, 5065632), (27918, 5014464), (28028, 4994784), (28224, 4960098), (28413, 4927104), (28512, 4909996), (28782, 4863936), (28864, 4850118), (28952, 4835376), (29106, 4809792), (29328, 4773384), (29484, 4748128), (29568, 4734639), (29848, 4690224), (29939, 4675968), (30456, 4596592), (30576, 4578552), (30832, 4540536), (30888, 4532304), (30996, 4516512), (31584, 4432428), (31752, 4408976), (32032, 4370436), (32144, 4355208), (32472, 4311216), (32571, 4298112), (32994, 4243008), (33088, 4230954), (33264, 4208568), (33579, 4169088), (33696, 4154612), (34112, 4103946), (34216, 4091472), (34398, 4069824), (34496, 4058262), (34686, 4036032), (34944, 4006233), (35178, 3979584), (35424, 3951948), (35532, 3939936), (36036, 3884832), (36162, 3871296), (36288, 3857854), (36531, 3832192), (36736, 3810807), (36848, 3799224), (37224, 3760848), (37884, 3695328), (38016, 3682497), (38376, 3647952), (38493, 3636864), (38808, 3607344), (39104, 3580038), (39312, 3561096), (40326, 3471552), (40467, 3459456), (40608, 3447444), (40768, 3433914), (41041, 3411072), (41184, 3399228), (41328, 3387384), (41454, 3377088), (41877, 3342976), (42042, 3329856), (42112, 3324321), (42336, 3306732), (42394, 3302208), (43173, 3242624), (43296, 3233412), (43428, 3223584), (43659, 3206528), (43992, 3182256), (44198, 3167424), (44352, 3156426), (44772, 3126816), (44928, 3115959), (45864, 3052368), (46248, 3027024), (46332, 3021536), (46494, 3011008), (46904, 2984688), (47047, 2975616), (47232, 2963961), (47376, 2954952), (48048, 2913624), (48216, 2903472), (48708, 2874144), (49491, 2828672), (49632, 2820636), (49896, 2805712), (50102, 2794176), (50512, 2771496), (50666, 2763072), (51168, 2735964), (51324, 2727648), (51597, 2713216), (51744, 2705508), (52029, 2690688), (52234, 2680128), (52416, 2670822), (52767, 2653056), (53136, 2634632), (53298, 2626624), (53768, 2603664), (53956, 2594592), (54054, 2589888), (54144, 2585583), (54243, 2580864), (54912, 2549421), (55104, 2540538), (55272, 2532816), (55836, 2507232), (56056, 2497392), (56448, 2480049), (56826, 2463552), (57024, 2454998), (57564, 2431968), (57728, 2425059), (57904, 2417688), (58212, 2404896), (58656, 2386692), (58968, 2374064), (59696, 2345112), (59878, 2337984), (60489, 2314368), (60912, 2298296), (61152, 2289276), (61664, 2270268), (61776, 2266152), (61992, 2258256), (62181, 2251392), (63063, 2219904), (63168, 2216214), (63504, 2204488), (63591, 2201472), (64064, 2185218), (64288, 2177604), (64944, 2155608), (65142, 2149056), (65988, 2121504), (66176, 2115477), (66297, 2111616), (66528, 2104284), (67158, 2084544), (67392, 2077306), (68224, 2051973), (68432, 2045736), (68796, 2034912), (68992, 2029131), (69372, 2018016), (70356, 1989792), (70848, 1975974), (71064, 1969968), (72072, 1942416), (72324, 1935648), (72576, 1928927), (73062, 1916096), (73696, 1899612), (74448, 1880424), (75153, 1862784), (75768, 1847664), (75999, 1842048), (76752, 1823976), (76986, 1818432), (77616, 1803672), (78208, 1790019), (78351, 1786752), (78624, 1780548), (80652, 1735776), (80934, 1729728), (81081, 1726592), (81216, 1723722), (81536, 1716957), (82082, 1705536), (82368, 1699614), (82656, 1693692), (82908, 1688544), (83754, 1671488), (84084, 1664928), (84672, 1653366), (84788, 1651104), (85239, 1642368), (86346, 1621312), (86592, 1616706), (86856, 1611792), (87318, 1603264), (87984, 1591128), (88396, 1583712), (88704, 1578213), (89544, 1563408), (89817, 1558656), (91728, 1526184), (92496, 1513512), (92664, 1510768), (92988, 1505504), (93808, 1492344), (94094, 1487808), (94423, 1482624), (94752, 1477476), (96096, 1456812), (96432, 1451736), (97416, 1437072), (97713, 1432704), (98982, 1414336), (99264, 1410318), (99792, 1402856), (100204, 1397088), (100737, 1389696), (101024, 1385748), (101332, 1381536), (102336, 1367982), (102648, 1363824), (103194, 1356608), (103488, 1352754), (104058, 1345344), (104468, 1340064), (104832, 1335411), (105534, 1326528), (106272, 1317316), (106596, 1313312), (107536, 1301832), (107912, 1297296), (108108, 1294944), (108486, 1290432), (110208, 1270269), (110544, 1266408), (111672, 1253616), (112112, 1248696), (113652, 1231776), (114048, 1227499), (115128, 1215984), (115479, 1212288), (115808, 1208844), (116424, 1202448), (117312, 1193346), (117936, 1187032), (119392, 1172556), (119756, 1168992), (120978, 1157184), (121401, 1153152), (121824, 1149148), (122304, 1144638), (123123, 1137024), (123328, 1135134), (123552, 1133076), (123984, 1129128), (124362, 1125696), (126126, 1109952), (126336, 1108107), (127008, 1102244), (127182, 1100736), (128128, 1092609), (128576, 1088802), (129888, 1077804), (130284, 1074528), (131976, 1060752), (132594, 1055808), (133056, 1052142), (134316, 1042272), (134784, 1038653), (136864, 1022868), (137592, 1017456), (138744, 1009008), (140712, 994896), (141141, 991872), (141696, 987987), (142128, 984984), (144144, 971208), (144648, 967824), (146124, 958048), (147392, 949806), (148379, 943488), (148896, 940212), (150306, 931392), (151536, 923832), (151998, 921024), (153504, 911988), (153972, 909216), (155232, 901836), (156087, 896896), (156702, 893376), (157248, 890274), (158301, 884352), (161304, 867888), (161868, 864864), (162162, 863296), (162432, 861861), (162729, 860288), (164164, 852768), (164736, 849807), (165312, 846846), (165816, 844272), (167508, 835744), (168168, 832464), (169344, 826683), (169576, 825552), (170478, 821184), (172692, 810656), (173184, 808353), (173712, 805896), (174636, 801632), (175357, 798336), (175968, 795564), (176792, 791856), (179088, 781704), (179634, 779328), (181467, 771456), (183456, 763092), (184992, 756756), (185328, 755384), (185976, 752752), (186543, 750464), (187616, 746172), (188188, 743904), (188846, 741312), (189189, 739968), (189504, 738738), (190773, 733824), (192192, 728406), (192864, 725868), (194832, 718536), (195426, 716352), (197964, 707168), (198528, 705159), (198891, 703872), (199584, 701428), (200408, 698544), (201474, 694848), (202048, 692874), (202664, 690768), (204672, 683991), (205296, 681912), (206388, 678304), (206976, 676377), (208116, 672672), (208936, 670032), (211068, 663264), (212544, 658658), (213192, 656656), (215072, 650916), (215824, 648648), (216216, 647472), (216972, 645216), (221088, 633204), (223344, 626808), (224224, 624348), (225459, 620928), (227304, 615888), (227997, 614016), (230256, 607992), (230958, 606144), (231616, 604422), (232848, 601224), (234624, 596673), (235053, 595584), (235872, 593516), (238784, 586278), (239512, 584496), (241956, 578592), (242802, 576576), (243648, 574574), (244608, 572319), (246246, 568512), (246656, 567567), (247104, 566538), (247968, 564564), (248724, 562848), (252252, 554976), (254016, 551122), (254364, 550368), (255717, 547456), (257152, 544401), (259776, 538902), (260568, 537264), (263952, 530376), (265188, 527904), (266112, 526071), (268632, 521136), (269451, 519552), (273728, 511434), (275184, 508728), (275561, 508032), (277488, 504504), (281424, 497448), (282282, 495936), (283269, 494208), (284256, 492492), (287287, 487296), (288288, 485604), (289296, 483912), (292248, 479024), (293139, 477568), (294784, 474903), (296758, 471744), (297792, 470106), (300612, 465696), (302211, 463232), (303072, 461916), (303996, 460512), (307008, 455994), (307944, 454608), (310464, 450918), (312174, 448448), (313404, 446688), (314496, 445137), (316602, 442176), (322608, 433944), (323736, 432432), (324324, 431648), (325458, 430144), (328328, 426384), (329329, 425088), (330624, 423423), (331632, 422136), (335016, 417872), (336336, 416232), (339152, 412776), (340956, 410592), (345384, 405328), (346437, 404096), (347424, 402948), (349272, 400816), (350714, 399168), (351936, 397782), (353584, 395928), (358176, 390852), (359268, 389664), (362934, 385728), (364203, 384384), (366912, 381546), (369369, 379008), (369984, 378378), (370656, 377692), (371952, 376376), (373086, 375232)]