312897416832

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 59, 63, 64, 66, 72, 73, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 118, 126, 128, 132, 143, 144, 146, 147, 154, 156, 162, 168, 176, 177, 182, 189, 192, 196, 198, 208, 216, 219, 224, 231, 234, 236, 252, 264, 273, 286, 288, 292, 294, 297, 308, 312, 324, 336, 351, 352, 354, 364, 378, 384, 392, 396, 413, 416, 429, 432, 438, 441, 448, 462, 468, 472, 504, 511, 528, 531, 539, 546, 567, 572, 576, 584, 588, 594, 616, 624, 637, 648, 649, 657, 672, 693, 702, 704, 708, 728, 756, 767, 784, 792, 803, 819, 826, 832, 858, 864, 876, 882, 891, 896, 924, 936, 944, 949, 1001, 1008, 1022, 1053, 1056, 1062, 1078, 1092, 1134, 1144, 1152, 1168, 1176, 1188, 1232, 1239, 1248, 1274, 1287, 1296, 1298, 1314, 1323, 1344, 1386, 1404, 1408, 1416, 1456, 1512, 1533, 1534, 1568, 1584, 1593, 1606, 1617, 1638, 1652, 1664, 1716, 1728, 1752, 1764, 1782, 1848, 1872, 1888, 1898, 1911, 1947, 1971, 2002, 2016, 2044, 2079, 2106, 2112, 2124, 2156, 2184, 2268, 2288, 2301, 2336, 2352, 2376, 2409, 2457, 2464, 2478, 2496, 2548, 2574, 2592, 2596, 2628, 2646, 2688, 2772, 2808, 2832, 2847, 2891, 2912, 3003, 3024, 3066, 3068, 3136, 3168, 3186, 3212, 3234, 3276, 3304, 3432, 3456, 3504, 3528, 3564, 3577, 3696, 3717, 3744, 3776, 3796, 3822, 3861, 3894, 3942, 3969, 4004, 4032, 4088, 4158, 4212, 4224, 4248, 4307, 4312, 4368, 4536, 4543, 4576, 4599, 4602, 4672, 4704, 4752, 4779, 4818, 4851, 4914, 4928, 4956, 4992, 5096, 5148, 5184, 5192, 5256, 5292, 5369, 5544, 5616, 5621, 5664, 5694, 5733, 5782, 5824, 5841, 5913, 6006, 6048, 6132, 6136, 6237, 6272, 6336, 6372, 6424, 6468, 6552, 6608, 6643, 6864, 6903, 7007, 7008, 7056, 7128, 7154, 7227, 7371, 7392, 7434, 7488, 7552, 7592, 7644, 7722, 7788, 7884, 7938, 8008, 8064, 8176, 8316, 8424, 8437, 8496, 8541, 8614, 8624, 8673, 8736, 9009, 9072, 9086, 9152, 9198, 9204, 9344, 9408, 9504, 9558, 9636, 9702, 9828, 9856, 9912, 10192, 10296, 10368, 10384, 10439, 10512, 10584, 10731, 10738, 11088, 11151, 11232, 11242, 11328, 11388, 11466, 11564, 11583, 11648, 11682, 11826, 12012, 12096, 12264, 12272, 12474, 12672, 12744, 12848, 12921, 12936, 13104, 13216, 13286, 13629, 13728, 13797, 13806, 14014, 14016, 14112, 14256, 14308, 14454, 14553, 14742, 14784, 14868, 14976, 15184, 15288, 15444, 15576, 15768, 15876, 16016, 16107, 16352, 16632, 16848, 16863, 16874, 16992, 17082, 17199, 17228, 17248, 17346, 17472, 17523, 18018, 18144, 18172, 18304, 18396, 18408, 18816, 19008, 19116, 19272, 19404, 19656, 19824, 19929, 20384, 20592, 20709, 20768, 20878, 21021, 21024, 21168, 21462, 21476, 21681, 22176, 22302, 22464, 22484, 22656, 22776, 22932, 23128, 23166, 23364, 23652, 24024, 24192, 24528, 24544, 24948, 25311, 25488, 25623, 25696, 25842, 25872, 26019, 26208, 26432, 26572, 27027, 27258, 27456, 27594, 27612, 28028, 28032, 28224, 28512, 28616, 28908, 29106, 29484, 29568, 29736, 30149, 30368, 30576, 30888, 31152, 31317, 31536, 31752, 31801, 32032, 32193, 32214, 32704, 33264, 33453, 33696, 33726, 33748, 33984, 34164, 34398, 34456, 34496, 34692, 34944, 35046, 36036, 36288, 36344, 36792, 36816, 37583, 38016, 38232, 38544, 38763, 38808, 39312, 39347, 39648, 39858, 40768, 40887, 41184, 41391, 41418, 41536, 41756, 42042, 42048, 42336, 42924, 42952, 43362, 43659, 44352, 44604, 44928, 44968, 45552, 45864, 46256, 46332, 46501, 46728, 47304, 47377, 48048, 48321, 49056, 49088, 49896, 50589, 50622, 50976, 51246, 51392, 51597, 51684, 51744, 52038, 52416, 52569, 52864, 53144, 54054, 54516, 54912, 55188, 55224, 55991, 56056, 56448, 57024, 57232, 57816, 58212, 58968, 59059, 59472, 59787, 60298, 60736, 61152, 61776, 62127, 62304, 62634, 63063, 63072, 63504, 63602, 64064, 64386, 64428, 65043, 65408, 66528, 66906, 67392, 67452, 67496, 67968, 68328, 68796, 68912, 68992, 69384, 70092, 72072, 72576, 72688, 73073, 73584, 73632, 75166, 75933, 76464, 76869, 77088, 77526, 77616, 78057, 78624, 78694, 79296, 79716, 81081, 81536, 81774, 82368, 82782, 82836, 83072, 83512, 84084, 84096, 84672, 85848, 85904, 86724, 87318, 88704, 89208, 89936, 90447, 91104, 91728, 92512, 92664, 93002, 93456, 93951, 94608, 94754, 95403, 96096, 96579, 96642, 98112, 98176, 99792, 101178, 101244, 101952, 102492, 102784, 103194, 103368, 103488, 104076, 104832, 105138, 106288, 108108, 109032, 110376, 110448, 111982, 112112, 112749, 114048, 114464, 115632, 116289, 116424, 117936, 118041, 118118, 118944, 119574, 120596, 121472, 122304, 122661, 123552, 124254, 124608, 125268, 126126, 126144, 127008, 127204, 128128, 128772, 128856, 130086, 133056, 133812, 134784, 134904, 134992, 136656, 137592, 137824, 138768, 139503, 140184, 142131, 144144, 144963, 145376, 146146, 147168, 147264, 150332, 151767, 151866, 152928, 153738, 154176, 155052, 155232, 156114, 157248, 157388, 158592, 159432, 162162, 163548, 164736, 165564, 165672, 167024, 167973, 168168, 169344, 171696, 171808, 173448, 174636, 177177, 178416, 179361, 179872, 180894, 182208, 183456, 185024, 185328, 186004, 186912, 187902, 189189, 189216, 189508, 190806, 192192, 193158, 193284, 196224, 199584, 202356, 202488, 203904, 204984, 206388, 206736, 206976, 208152, 210276, 211043, 212576, 216216, 218064, 219219, 220752, 220896, 223964, 224224, 225498, 227799, 228928, 231264, 232578, 232848, 234171, 235872, 236082, 236236, 237888, 239148, 241192, 244608, 245322, 247104, 248508, 249216, 250536, 252252, 252288, 254016, 254408, 257544, 257712, 260172, 266112, 267624, 269808, 269984, 271341, 273312, 275184, 275648, 277536, 279006, 280368, 281853, 284262, 286209, 288288, 289737, 289926, 290752, 292292, 294336, 294528, 300664, 303534, 303732, 305856, 307476, 308352, 310104, 310464, 312228, 314496, 314776, 318864, 324324, 327096, 331128, 331344, 331639, 334048, 335946, 336336, 338247, 343392, 343616, 346896, 348867, 349272, 354123, 354354, 356832, 358722, 359744, 361788, 364416, 366912, 367983, 370048, 370656, 372008, 373824, 375804, 378378, 378432, 379016, 381612, 384384, 386316, 386568, 391937, 399168, 404712, 404976, 409968, 412776, 413413, 413472, 416304, 418509, 420552, 422086, 425152, 426393, 432432, 434889, 436128, 438438, 441504, 441792, 447928, 448448, 450996, 455301, 455598, 457856, 462528, 465156, 465696, 468342, 471744, 472164, 472472, 475776, 478296, 482384, 490644, 494208, 497016, 501072, 503919, 504504, 508032, 508816, 511511, 515088, 515424, 520344, 531531, 535248, 538083, 539616, 539968, 542682, 546624, 550368, 551296, 555072, 558012, 560736, 563706, 567567, 568524, 572418, 576576, 579474, 579852, 581504, 584584, 588672, 601328, 607068, 607464, 611712, 614952, 615901, 620208, 620928, 624456, 629552, 633129, 637728, 648648, 654192, 657657, 662256, 662688, 663278, 668096, 671892, 672672, 676494, 683397, 686784, 687232, 693792, 697734, 698544, 708246, 708708, 713664, 717444, 719488, 723576, 733824, 735966, 741312, 744016, 747648, 751608, 756756, 756864, 758032, 763224, 772632, 773136, 783874, 798336, 809424, 809952, 814023, 819936, 825552, 826826, 826944, 832608, 837018, 841104, 844172, 845559, 850304, 852786, 858627, 864864, 869778, 872256, 876876, 883008, 883584, 895856, 896896, 901992, 910602, 911196, 925056, 930312, 931392, 936684, 943488, 944328, 944944, 956592, 964768, 981288, 994032, 994917, 1002144, 1007838, 1009008, 1014741, 1017632, 1023022, 1030176, 1030848, 1040688, 1062369, 1063062, 1070496, 1076166, 1079232, 1079936, 1085364, 1093248, 1100736, 1110144, 1116024, 1121472, 1127412, 1135134, 1137048, 1144836, 1153152, 1158948, 1159704, 1169168, 1175811, 1202656, 1214136, 1214928, 1229904, 1231802, 1240239, 1240416, 1248912, 1255527, 1259104, 1266258, 1275456, 1279179, 1297296, 1308384, 1315314, 1324512, 1325376, 1326556, 1336192, 1343784, 1345344, 1352988, 1366794, 1373568, 1387584, 1395468, 1397088, 1416492, 1417416, 1427328, 1434888, 1447152, 1471932, 1482624, 1488032, 1503216, 1511757, 1513512, 1516064, 1526448, 1534533, 1545264, 1546272, 1567748, 1594593, 1618848, 1619904, 1628046, 1639872, 1651104, 1653652, 1653888, 1665216, 1674036, 1682208, 1688344, 1691118, 1705572, 1717254, 1729728, 1739556, 1744512, 1753752, 1766016, 1791712, 1803984, 1821204, 1822392, 1847703, 1860624, 1862784, 1873368, 1888656, 1889888, 1899387, 1913184, 1929536, 1962576, 1972971, 1988064, 1989834, 2004288, 2015676, 2018016, 2029482, 2035264, 2046044, 2060352, 2061696, 2081376, 2124738, 2126124, 2140992, 2152332, 2158464, 2170728, 2201472, 2232048, 2242944, 2254824, 2270268, 2274096, 2289672, 2317896, 2319408, 2321473, 2338336, 2351622, 2405312, 2428272, 2429856, 2442069, 2459808, 2463604, 2480478, 2480832, 2497824, 2511054, 2518208, 2532516, 2550912, 2558358, 2575881, 2594592, 2616768, 2630628, 2649024, 2650752, 2653112, 2687568, 2690688, 2705976, 2733588, 2743559, 2775168, 2790936, 2794176, 2832984, 2834832, 2869776, 2894304, 2943864, 2976064, 2984751, 3006432, 3023514, 3027024, 3032128, 3044223, 3052896, 3069066, 3090528, 3092544, 3135496, 3187107, 3189186, 3237696, 3239808, 3256092, 3279744, 3302208, 3307304, 3330432, 3348072, 3364416, 3376688, 3382236, 3411144, 3434508, 3459456, 3479112, 3507504, 3527433, 3583424, 3607968, 3642408, 3644784, 3695406, 3720717, 3721248, 3746736, 3766581, 3777312, 3779776, 3798774, 3826368, 3837537, 3859072, 3925152, 3945942, 3976128, 3979668, 4008576, 4031352, 4036032, 4058964, 4070528, 4092088, 4120704, 4162752, 4249476, 4252248, 4281984, 4304664, 4311307, 4341456, 4464096, 4509648, 4535271, 4540536, 4548192, 4579344, 4603599, 4635792, 4638816, 4642946, 4676672, 4703244, 4783779, 4810624, 4856544, 4859712, 4884138, 4919616, 4927208, 4960956, 4961664, 4995648, 5022108, 5036416, 5065032, 5116716, 5151762, 5189184, 5233536, 5261256, 5298048, 5306224, 5375136, 5411952, 5467176, 5487118, 5543109, 5581872, 5588352, 5665968, 5669664, 5698161, 5739552, 5788608, 5887728, 5918913, 5952128, 5969502, 6012864, 6047028, 6054048, 6064256, 6088446, 6105792, 6138132, 6181056, 6185088, 6270992, 6374214, 6378372, 6475392, 6512184, 6604416, 6614608, 6696144, 6728832, 6753376, 6764472, 6822288, 6869016, 6958224, 6964419, 7015008, 7054866, 7166848, 7215936, 7284816, 7289568, 7390812, 7441434, 7442496, 7493472, 7533162, 7554624, 7559552, 7597548, 7652736, 7675074, 7850304, 7891884, 7952256, 7959336, 8062704, 8072064, 8117928, 8184176, 8230677, 8325504, 8498952, 8504496, 8609328, 8622614, 8682912, 8928192, 8954253, 9019296, 9070542, 9081072, 9096384, 9158688, 9207198, 9271584, 9277632, 9285892, 9353344, 9406488, 9567558, 9713088, 9719424, 9768276, 9839232, 9854416, 9921912, 9991296, 10044216, 10130064, 10233432, 10303524, 10378368, 10522512, 10582299, 10612448, 10750272, 10823904, 10934352, 10974236, 11086218, 11162151, 11163744, 11331936, 11339328, 11396322, 11479104, 11577216, 11775456, 11837826, 11939004, 12025728, 12094056, 12108096, 12176892, 12211584, 12276264, 12362112, 12541984, 12748428, 12756744, 12933921, 13024368, 13229216, 13392288, 13506752, 13528944, 13644576, 13738032, 13810797, 13916448, 13928838, 14030016, 14109732, 14431872, 14569632, 14579136, 14781624, 14882868, 14884992, 14986944, 15066324, 15109248, 15195096, 15350148, 15700608, 15783768, 15918672, 16125408, 16235856, 16368352, 16461354, 16629327, 16997904, 17008992, 17094483, 17218656, 17245228, 17365824, 17856384, 17908506, 18038592, 18141084, 18162144, 18192768, 18317376, 18414396, 18543168, 18555264, 18571784, 18812976, 19135116, 19426176, 19536552, 19708832, 19843824, 20088432, 20260128, 20466864, 20607048, 20893257, 21045024, 21164598, 21224896, 21500544, 21647808, 21868704, 21948472, 22172436, 22324302, 22327488, 22663872, 22678656, 22792644, 22958208, 23550912, 23675652, 23878008, 24188112, 24216192, 24353784, 24552528, 24692031, 25083968, 25496856, 25513488, 25867842, 26048736, 26458432, 26784576, 26862759, 27013504, 27057888, 27289152, 27476064, 27621594, 27832896, 27857676, 28060032, 28219464, 29139264, 29158272, 29563248, 29765736, 29973888, 30132648, 30179149, 30390192, 30700296, 31567536, 31746897, 31837344, 32250816, 32471712, 32736704, 32922708, 33258654, 33486453, 33995808, 34017984, 34188966, 34437312, 34490456, 34731648, 35817012, 36077184, 36282168, 36324288, 36634752, 36828792, 37086336, 37143568, 37625952, 38270232, 38801763, 39073104, 39417664, 39687648, 40176864, 40520256, 40933728, 41214096, 41432391, 41786514, 42090048, 42329196, 42449792, 43295616, 43737408, 43896944, 44344872, 44648604, 44654976, 45327744, 45585288, 47101824, 47351304, 47756016, 48376224, 48707568, 49105056, 49384062, 49887981, 50167936, 50993712, 51026976, 51735684, 52097472, 52916864, 53569152, 53725518, 54115776, 54578304, 54952128, 55243188, 55665792, 55715352, 56438928, 58278528, 59126496, 59531472, 60265296, 60358298, 60780384, 61400592, 62679771, 63135072, 63493794, 63674688, 64501632, 64943424, 65473408, 65845416, 66517308, 66972906, 67991616, 68035968, 68377932, 68874624, 68980912, 71634024, 72564336, 72648576, 73657584, 74076093, 74287136, 75251904, 76540464, 77603526, 78146208, 78835328, 79375296, 80353728, 81040512, 81867456, 82428192, 82864782, 83573028, 84180096, 84658392, 87474816, 87793888, 88689744, 89297208, 90537447, 91170576, 94702608, 95512032, 96752448, 97415136, 98210112, 98768124, 99775962, 101987424, 102053952, 103471368, 104194944, 107451036, 108231552, 109904256, 110486376, 111430704, 112877856, 116405289, 118252992, 119062944, 120530592, 120716596, 121560768, 122801184, 125359542, 126270144, 126987588, 127349376, 129886848, 131690832, 133034616, 133945812, 135983232, 136755864, 137961824, 143268048, 145128672, 147315168, 148152186, 148574272, 150503808, 153080928, 155207052, 156292416, 158750592, 160707456, 163734912, 164856384, 165729564, 167146056, 169316784, 175587776, 177379488, 178594416, 181074894, 182341152, 188039313, 189405216, 191024064, 193504896, 194830272, 196420224, 197536248, 199551924, 203974848, 204107904, 206942736, 214902072, 220972752, 222228279, 222861408, 225755712, 232810578, 236505984, 238125888, 241061184, 241433192, 243121536, 245602368, 250719084, 252540288, 253975176, 263381664, 266069232, 267891624, 271612341, 273511728, 275923648, 286536096, 290257344, 294630336, 296304372, 297148544, 306161856, 310414104, 312584832, 329712768, 331459128, 334292112, 338633568, 349215867, 351175552, 354758976, 357188832, 362149788, 364682304, 376078626, 378810432, 382048128, 389660544, 395072496, 399103848, 407949696, 413885472, 429804144, 441945504, 444456558, 445722816, 451511424, 465621156, 476251776, 482122368, 482866384, 491204736, 501438168, 507950352, 526763328, 532138464, 535783248, 543224682, 547023456, 551847296, 573072192, 580514688, 589260672, 592608744, 612323712, 620828208, 662918256, 668584224, 677267136, 698431734, 709517952, 714377664, 724299576, 729364608, 752157252, 757620864, 790144992, 798207696, 814837023, 827770944, 859608288, 883891008, 888913116, 891445632, 931242312, 965732768, 1002876336, 1015900704, 1053526656, 1064276928, 1071566496, 1086449364, 1094046912, 1146144384, 1185217488, 1241656416, 1325836512, 1337168448, 1354534272, 1396863468, 1428755328, 1448599152, 1504314504, 1580289984, 1596415392, 1629674046, 1655541888, 1719216576, 1767782016, 1777826232, 1862484624, 1931465536, 2005752672, 2031801408, 2128553856, 2143132992, 2172898728, 2188093824, 2370434976, 2444511069, 2483312832, 2651673024, 2674336896, 2793726936, 2897198304, 3008629008, 3160579968, 3192830784, 3259348092, 3438433152, 3555652464, 3724969248, 3862931072, 4011505344, 4063602816, 4286265984, 4345797456, 4740869952, 4889022138, 4966625664, 5303346048, 5587453872, 5794396608, 6017258016, 6385661568, 6518696184, 7111304928, 7449938496, 8023010688, 8691594912, 9481739904, 9778044276, 11174907744, 11588793216, 12034516032, 13037392368, 14222609856, 14899876992, 17383189824, 19556088552, 22349815488, 24069032064, 26074784736, 28445219712, 34766379648, 39112177104, 44699630976, 52149569472, 78224354208, 104299138944, 156448708416, 312897416832]

約数ペア:

[(1, 312897416832), (2, 156448708416), (3, 104299138944), (4, 78224354208), (6, 52149569472), (7, 44699630976), (8, 39112177104), (9, 34766379648), (11, 28445219712), (12, 26074784736), (13, 24069032064), (14, 22349815488), (16, 19556088552), (18, 17383189824), (21, 14899876992), (22, 14222609856), (24, 13037392368), (26, 12034516032), (27, 11588793216), (28, 11174907744), (32, 9778044276), (33, 9481739904), (36, 8691594912), (39, 8023010688), (42, 7449938496), (44, 7111304928), (48, 6518696184), (49, 6385661568), (52, 6017258016), (54, 5794396608), (56, 5587453872), (59, 5303346048), (63, 4966625664), (64, 4889022138), (66, 4740869952), (72, 4345797456), (73, 4286265984), (77, 4063602816), (78, 4011505344), (81, 3862931072), (84, 3724969248), (88, 3555652464), (91, 3438433152), (96, 3259348092), (98, 3192830784), (99, 3160579968), (104, 3008629008), (108, 2897198304), (112, 2793726936), (117, 2674336896), (118, 2651673024), (126, 2483312832), (128, 2444511069), (132, 2370434976), (143, 2188093824), (144, 2172898728), (146, 2143132992), (147, 2128553856), (154, 2031801408), (156, 2005752672), (162, 1931465536), (168, 1862484624), (176, 1777826232), (177, 1767782016), (182, 1719216576), (189, 1655541888), (192, 1629674046), (196, 1596415392), (198, 1580289984), (208, 1504314504), (216, 1448599152), (219, 1428755328), (224, 1396863468), (231, 1354534272), (234, 1337168448), (236, 1325836512), (252, 1241656416), (264, 1185217488), (273, 1146144384), (286, 1094046912), (288, 1086449364), (292, 1071566496), (294, 1064276928), (297, 1053526656), (308, 1015900704), (312, 1002876336), (324, 965732768), (336, 931242312), (351, 891445632), (352, 888913116), (354, 883891008), (364, 859608288), (378, 827770944), (384, 814837023), (392, 798207696), (396, 790144992), (413, 757620864), (416, 752157252), (429, 729364608), (432, 724299576), (438, 714377664), (441, 709517952), (448, 698431734), (462, 677267136), (468, 668584224), (472, 662918256), (504, 620828208), (511, 612323712), (528, 592608744), (531, 589260672), (539, 580514688), (546, 573072192), (567, 551847296), (572, 547023456), (576, 543224682), (584, 535783248), (588, 532138464), (594, 526763328), (616, 507950352), (624, 501438168), (637, 491204736), (648, 482866384), (649, 482122368), (657, 476251776), (672, 465621156), (693, 451511424), (702, 445722816), (704, 444456558), (708, 441945504), (728, 429804144), (756, 413885472), (767, 407949696), (784, 399103848), (792, 395072496), (803, 389660544), (819, 382048128), (826, 378810432), (832, 376078626), (858, 364682304), (864, 362149788), (876, 357188832), (882, 354758976), (891, 351175552), (896, 349215867), (924, 338633568), (936, 334292112), (944, 331459128), (949, 329712768), (1001, 312584832), (1008, 310414104), (1022, 306161856), (1053, 297148544), (1056, 296304372), (1062, 294630336), (1078, 290257344), (1092, 286536096), (1134, 275923648), (1144, 273511728), (1152, 271612341), (1168, 267891624), (1176, 266069232), (1188, 263381664), (1232, 253975176), (1239, 252540288), (1248, 250719084), (1274, 245602368), (1287, 243121536), (1296, 241433192), (1298, 241061184), (1314, 238125888), (1323, 236505984), (1344, 232810578), (1386, 225755712), (1404, 222861408), (1408, 222228279), (1416, 220972752), (1456, 214902072), (1512, 206942736), (1533, 204107904), (1534, 203974848), (1568, 199551924), (1584, 197536248), (1593, 196420224), (1606, 194830272), (1617, 193504896), (1638, 191024064), (1652, 189405216), (1664, 188039313), (1716, 182341152), (1728, 181074894), (1752, 178594416), (1764, 177379488), (1782, 175587776), (1848, 169316784), (1872, 167146056), (1888, 165729564), (1898, 164856384), (1911, 163734912), (1947, 160707456), (1971, 158750592), (2002, 156292416), (2016, 155207052), (2044, 153080928), (2079, 150503808), (2106, 148574272), (2112, 148152186), (2124, 147315168), (2156, 145128672), (2184, 143268048), (2268, 137961824), (2288, 136755864), (2301, 135983232), (2336, 133945812), (2352, 133034616), (2376, 131690832), (2409, 129886848), (2457, 127349376), (2464, 126987588), (2478, 126270144), (2496, 125359542), (2548, 122801184), (2574, 121560768), (2592, 120716596), (2596, 120530592), (2628, 119062944), (2646, 118252992), (2688, 116405289), (2772, 112877856), (2808, 111430704), (2832, 110486376), (2847, 109904256), (2891, 108231552), (2912, 107451036), (3003, 104194944), (3024, 103471368), (3066, 102053952), (3068, 101987424), (3136, 99775962), (3168, 98768124), (3186, 98210112), (3212, 97415136), (3234, 96752448), (3276, 95512032), (3304, 94702608), (3432, 91170576), (3456, 90537447), (3504, 89297208), (3528, 88689744), (3564, 87793888), (3577, 87474816), (3696, 84658392), (3717, 84180096), (3744, 83573028), (3776, 82864782), (3796, 82428192), (3822, 81867456), (3861, 81040512), (3894, 80353728), (3942, 79375296), (3969, 78835328), (4004, 78146208), (4032, 77603526), (4088, 76540464), (4158, 75251904), (4212, 74287136), (4224, 74076093), (4248, 73657584), (4307, 72648576), (4312, 72564336), (4368, 71634024), (4536, 68980912), (4543, 68874624), (4576, 68377932), (4599, 68035968), (4602, 67991616), (4672, 66972906), (4704, 66517308), (4752, 65845416), (4779, 65473408), (4818, 64943424), (4851, 64501632), (4914, 63674688), (4928, 63493794), (4956, 63135072), (4992, 62679771), (5096, 61400592), (5148, 60780384), (5184, 60358298), (5192, 60265296), (5256, 59531472), (5292, 59126496), (5369, 58278528), (5544, 56438928), (5616, 55715352), (5621, 55665792), (5664, 55243188), (5694, 54952128), (5733, 54578304), (5782, 54115776), (5824, 53725518), (5841, 53569152), (5913, 52916864), (6006, 52097472), (6048, 51735684), (6132, 51026976), (6136, 50993712), (6237, 50167936), (6272, 49887981), (6336, 49384062), (6372, 49105056), (6424, 48707568), (6468, 48376224), (6552, 47756016), (6608, 47351304), (6643, 47101824), (6864, 45585288), (6903, 45327744), (7007, 44654976), (7008, 44648604), (7056, 44344872), (7128, 43896944), (7154, 43737408), (7227, 43295616), (7371, 42449792), (7392, 42329196), (7434, 42090048), (7488, 41786514), (7552, 41432391), (7592, 41214096), (7644, 40933728), (7722, 40520256), (7788, 40176864), (7884, 39687648), (7938, 39417664), (8008, 39073104), (8064, 38801763), (8176, 38270232), (8316, 37625952), (8424, 37143568), (8437, 37086336), (8496, 36828792), (8541, 36634752), (8614, 36324288), (8624, 36282168), (8673, 36077184), (8736, 35817012), (9009, 34731648), (9072, 34490456), (9086, 34437312), (9152, 34188966), (9198, 34017984), (9204, 33995808), (9344, 33486453), (9408, 33258654), (9504, 32922708), (9558, 32736704), (9636, 32471712), (9702, 32250816), (9828, 31837344), (9856, 31746897), (9912, 31567536), (10192, 30700296), (10296, 30390192), (10368, 30179149), (10384, 30132648), (10439, 29973888), (10512, 29765736), (10584, 29563248), (10731, 29158272), (10738, 29139264), (11088, 28219464), (11151, 28060032), (11232, 27857676), (11242, 27832896), (11328, 27621594), (11388, 27476064), (11466, 27289152), (11564, 27057888), (11583, 27013504), (11648, 26862759), (11682, 26784576), (11826, 26458432), (12012, 26048736), (12096, 25867842), (12264, 25513488), (12272, 25496856), (12474, 25083968), (12672, 24692031), (12744, 24552528), (12848, 24353784), (12921, 24216192), (12936, 24188112), (13104, 23878008), (13216, 23675652), (13286, 23550912), (13629, 22958208), (13728, 22792644), (13797, 22678656), (13806, 22663872), (14014, 22327488), (14016, 22324302), (14112, 22172436), (14256, 21948472), (14308, 21868704), (14454, 21647808), (14553, 21500544), (14742, 21224896), (14784, 21164598), (14868, 21045024), (14976, 20893257), (15184, 20607048), (15288, 20466864), (15444, 20260128), (15576, 20088432), (15768, 19843824), (15876, 19708832), (16016, 19536552), (16107, 19426176), (16352, 19135116), (16632, 18812976), (16848, 18571784), (16863, 18555264), (16874, 18543168), (16992, 18414396), (17082, 18317376), (17199, 18192768), (17228, 18162144), (17248, 18141084), (17346, 18038592), (17472, 17908506), (17523, 17856384), (18018, 17365824), (18144, 17245228), (18172, 17218656), (18304, 17094483), (18396, 17008992), (18408, 16997904), (18816, 16629327), (19008, 16461354), (19116, 16368352), (19272, 16235856), (19404, 16125408), (19656, 15918672), (19824, 15783768), (19929, 15700608), (20384, 15350148), (20592, 15195096), (20709, 15109248), (20768, 15066324), (20878, 14986944), (21021, 14884992), (21024, 14882868), (21168, 14781624), (21462, 14579136), (21476, 14569632), (21681, 14431872), (22176, 14109732), (22302, 14030016), (22464, 13928838), (22484, 13916448), (22656, 13810797), (22776, 13738032), (22932, 13644576), (23128, 13528944), (23166, 13506752), (23364, 13392288), (23652, 13229216), (24024, 13024368), (24192, 12933921), (24528, 12756744), (24544, 12748428), (24948, 12541984), (25311, 12362112), (25488, 12276264), (25623, 12211584), (25696, 12176892), (25842, 12108096), (25872, 12094056), (26019, 12025728), (26208, 11939004), (26432, 11837826), (26572, 11775456), (27027, 11577216), (27258, 11479104), (27456, 11396322), (27594, 11339328), (27612, 11331936), (28028, 11163744), (28032, 11162151), (28224, 11086218), (28512, 10974236), (28616, 10934352), (28908, 10823904), (29106, 10750272), (29484, 10612448), (29568, 10582299), (29736, 10522512), (30149, 10378368), (30368, 10303524), (30576, 10233432), (30888, 10130064), (31152, 10044216), (31317, 9991296), (31536, 9921912), (31752, 9854416), (31801, 9839232), (32032, 9768276), (32193, 9719424), (32214, 9713088), (32704, 9567558), (33264, 9406488), (33453, 9353344), (33696, 9285892), (33726, 9277632), (33748, 9271584), (33984, 9207198), (34164, 9158688), (34398, 9096384), (34456, 9081072), (34496, 9070542), (34692, 9019296), (34944, 8954253), (35046, 8928192), (36036, 8682912), (36288, 8622614), (36344, 8609328), (36792, 8504496), (36816, 8498952), (37583, 8325504), (38016, 8230677), (38232, 8184176), (38544, 8117928), (38763, 8072064), (38808, 8062704), (39312, 7959336), (39347, 7952256), (39648, 7891884), (39858, 7850304), (40768, 7675074), (40887, 7652736), (41184, 7597548), (41391, 7559552), (41418, 7554624), (41536, 7533162), (41756, 7493472), (42042, 7442496), (42048, 7441434), (42336, 7390812), (42924, 7289568), (42952, 7284816), (43362, 7215936), (43659, 7166848), (44352, 7054866), (44604, 7015008), (44928, 6964419), (44968, 6958224), (45552, 6869016), (45864, 6822288), (46256, 6764472), (46332, 6753376), (46501, 6728832), (46728, 6696144), (47304, 6614608), (47377, 6604416), (48048, 6512184), (48321, 6475392), (49056, 6378372), (49088, 6374214), (49896, 6270992), (50589, 6185088), (50622, 6181056), (50976, 6138132), (51246, 6105792), (51392, 6088446), (51597, 6064256), (51684, 6054048), (51744, 6047028), (52038, 6012864), (52416, 5969502), (52569, 5952128), (52864, 5918913), (53144, 5887728), (54054, 5788608), (54516, 5739552), (54912, 5698161), (55188, 5669664), (55224, 5665968), (55991, 5588352), (56056, 5581872), (56448, 5543109), (57024, 5487118), (57232, 5467176), (57816, 5411952), (58212, 5375136), (58968, 5306224), (59059, 5298048), (59472, 5261256), (59787, 5233536), (60298, 5189184), (60736, 5151762), (61152, 5116716), (61776, 5065032), (62127, 5036416), (62304, 5022108), (62634, 4995648), (63063, 4961664), (63072, 4960956), (63504, 4927208), (63602, 4919616), (64064, 4884138), (64386, 4859712), (64428, 4856544), (65043, 4810624), (65408, 4783779), (66528, 4703244), (66906, 4676672), (67392, 4642946), (67452, 4638816), (67496, 4635792), (67968, 4603599), (68328, 4579344), (68796, 4548192), (68912, 4540536), (68992, 4535271), (69384, 4509648), (70092, 4464096), (72072, 4341456), (72576, 4311307), (72688, 4304664), (73073, 4281984), (73584, 4252248), (73632, 4249476), (75166, 4162752), (75933, 4120704), (76464, 4092088), (76869, 4070528), (77088, 4058964), (77526, 4036032), (77616, 4031352), (78057, 4008576), (78624, 3979668), (78694, 3976128), (79296, 3945942), (79716, 3925152), (81081, 3859072), (81536, 3837537), (81774, 3826368), (82368, 3798774), (82782, 3779776), (82836, 3777312), (83072, 3766581), (83512, 3746736), (84084, 3721248), (84096, 3720717), (84672, 3695406), (85848, 3644784), (85904, 3642408), (86724, 3607968), (87318, 3583424), (88704, 3527433), (89208, 3507504), (89936, 3479112), (90447, 3459456), (91104, 3434508), (91728, 3411144), (92512, 3382236), (92664, 3376688), (93002, 3364416), (93456, 3348072), (93951, 3330432), (94608, 3307304), (94754, 3302208), (95403, 3279744), (96096, 3256092), (96579, 3239808), (96642, 3237696), (98112, 3189186), (98176, 3187107), (99792, 3135496), (101178, 3092544), (101244, 3090528), (101952, 3069066), (102492, 3052896), (102784, 3044223), (103194, 3032128), (103368, 3027024), (103488, 3023514), (104076, 3006432), (104832, 2984751), (105138, 2976064), (106288, 2943864), (108108, 2894304), (109032, 2869776), (110376, 2834832), (110448, 2832984), (111982, 2794176), (112112, 2790936), (112749, 2775168), (114048, 2743559), (114464, 2733588), (115632, 2705976), (116289, 2690688), (116424, 2687568), (117936, 2653112), (118041, 2650752), (118118, 2649024), (118944, 2630628), (119574, 2616768), (120596, 2594592), (121472, 2575881), (122304, 2558358), (122661, 2550912), (123552, 2532516), (124254, 2518208), (124608, 2511054), (125268, 2497824), (126126, 2480832), (126144, 2480478), (127008, 2463604), (127204, 2459808), (128128, 2442069), (128772, 2429856), (128856, 2428272), (130086, 2405312), (133056, 2351622), (133812, 2338336), (134784, 2321473), (134904, 2319408), (134992, 2317896), (136656, 2289672), (137592, 2274096), (137824, 2270268), (138768, 2254824), (139503, 2242944), (140184, 2232048), (142131, 2201472), (144144, 2170728), (144963, 2158464), (145376, 2152332), (146146, 2140992), (147168, 2126124), (147264, 2124738), (150332, 2081376), (151767, 2061696), (151866, 2060352), (152928, 2046044), (153738, 2035264), (154176, 2029482), (155052, 2018016), (155232, 2015676), (156114, 2004288), (157248, 1989834), (157388, 1988064), (158592, 1972971), (159432, 1962576), (162162, 1929536), (163548, 1913184), (164736, 1899387), (165564, 1889888), (165672, 1888656), (167024, 1873368), (167973, 1862784), (168168, 1860624), (169344, 1847703), (171696, 1822392), (171808, 1821204), (173448, 1803984), (174636, 1791712), (177177, 1766016), (178416, 1753752), (179361, 1744512), (179872, 1739556), (180894, 1729728), (182208, 1717254), (183456, 1705572), (185024, 1691118), (185328, 1688344), (186004, 1682208), (186912, 1674036), (187902, 1665216), (189189, 1653888), (189216, 1653652), (189508, 1651104), (190806, 1639872), (192192, 1628046), (193158, 1619904), (193284, 1618848), (196224, 1594593), (199584, 1567748), (202356, 1546272), (202488, 1545264), (203904, 1534533), (204984, 1526448), (206388, 1516064), (206736, 1513512), (206976, 1511757), (208152, 1503216), (210276, 1488032), (211043, 1482624), (212576, 1471932), (216216, 1447152), (218064, 1434888), (219219, 1427328), (220752, 1417416), (220896, 1416492), (223964, 1397088), (224224, 1395468), (225498, 1387584), (227799, 1373568), (228928, 1366794), (231264, 1352988), (232578, 1345344), (232848, 1343784), (234171, 1336192), (235872, 1326556), (236082, 1325376), (236236, 1324512), (237888, 1315314), (239148, 1308384), (241192, 1297296), (244608, 1279179), (245322, 1275456), (247104, 1266258), (248508, 1259104), (249216, 1255527), (250536, 1248912), (252252, 1240416), (252288, 1240239), (254016, 1231802), (254408, 1229904), (257544, 1214928), (257712, 1214136), (260172, 1202656), (266112, 1175811), (267624, 1169168), (269808, 1159704), (269984, 1158948), (271341, 1153152), (273312, 1144836), (275184, 1137048), (275648, 1135134), (277536, 1127412), (279006, 1121472), (280368, 1116024), (281853, 1110144), (284262, 1100736), (286209, 1093248), (288288, 1085364), (289737, 1079936), (289926, 1079232), (290752, 1076166), (292292, 1070496), (294336, 1063062), (294528, 1062369), (300664, 1040688), (303534, 1030848), (303732, 1030176), (305856, 1023022), (307476, 1017632), (308352, 1014741), (310104, 1009008), (310464, 1007838), (312228, 1002144), (314496, 994917), (314776, 994032), (318864, 981288), (324324, 964768), (327096, 956592), (331128, 944944), (331344, 944328), (331639, 943488), (334048, 936684), (335946, 931392), (336336, 930312), (338247, 925056), (343392, 911196), (343616, 910602), (346896, 901992), (348867, 896896), (349272, 895856), (354123, 883584), (354354, 883008), (356832, 876876), (358722, 872256), (359744, 869778), (361788, 864864), (364416, 858627), (366912, 852786), (367983, 850304), (370048, 845559), (370656, 844172), (372008, 841104), (373824, 837018), (375804, 832608), (378378, 826944), (378432, 826826), (379016, 825552), (381612, 819936), (384384, 814023), (386316, 809952), (386568, 809424), (391937, 798336), (399168, 783874), (404712, 773136), (404976, 772632), (409968, 763224), (412776, 758032), (413413, 756864), (413472, 756756), (416304, 751608), (418509, 747648), (420552, 744016), (422086, 741312), (425152, 735966), (426393, 733824), (432432, 723576), (434889, 719488), (436128, 717444), (438438, 713664), (441504, 708708), (441792, 708246), (447928, 698544), (448448, 697734), (450996, 693792), (455301, 687232), (455598, 686784), (457856, 683397), (462528, 676494), (465156, 672672), (465696, 671892), (468342, 668096), (471744, 663278), (472164, 662688), (472472, 662256), (475776, 657657), (478296, 654192), (482384, 648648), (490644, 637728), (494208, 633129), (497016, 629552), (501072, 624456), (503919, 620928), (504504, 620208), (508032, 615901), (508816, 614952), (511511, 611712), (515088, 607464), (515424, 607068), (520344, 601328), (531531, 588672), (535248, 584584), (538083, 581504), (539616, 579852), (539968, 579474), (542682, 576576), (546624, 572418), (550368, 568524), (551296, 567567), (555072, 563706), (558012, 560736)]