153797035392

素因数分解:

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

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 58, 63, 64, 66, 72, 73, 77, 78, 81, 84, 87, 88, 91, 96, 98, 99, 104, 108, 112, 116, 117, 126, 128, 132, 143, 144, 146, 147, 154, 156, 162, 168, 174, 176, 182, 189, 192, 196, 198, 203, 208, 216, 219, 224, 231, 232, 234, 252, 261, 264, 273, 286, 288, 292, 294, 297, 308, 312, 319, 324, 336, 348, 351, 352, 364, 377, 378, 384, 392, 396, 406, 416, 429, 432, 438, 441, 448, 462, 464, 468, 504, 511, 522, 528, 539, 546, 567, 572, 576, 584, 588, 594, 609, 616, 624, 637, 638, 648, 657, 672, 693, 696, 702, 704, 728, 754, 756, 783, 784, 792, 803, 812, 819, 832, 858, 864, 876, 882, 891, 896, 924, 928, 936, 949, 957, 1001, 1008, 1022, 1044, 1053, 1056, 1078, 1092, 1131, 1134, 1144, 1152, 1168, 1176, 1188, 1218, 1232, 1248, 1274, 1276, 1287, 1296, 1314, 1323, 1344, 1386, 1392, 1404, 1408, 1421, 1456, 1508, 1512, 1533, 1566, 1568, 1584, 1606, 1617, 1624, 1638, 1664, 1716, 1728, 1752, 1764, 1782, 1827, 1848, 1856, 1872, 1898, 1911, 1914, 1971, 2002, 2016, 2044, 2079, 2088, 2106, 2112, 2117, 2156, 2184, 2233, 2262, 2268, 2288, 2336, 2349, 2352, 2376, 2409, 2436, 2457, 2464, 2496, 2548, 2552, 2574, 2592, 2628, 2639, 2646, 2688, 2772, 2784, 2808, 2842, 2847, 2871, 2912, 3003, 3016, 3024, 3066, 3132, 3136, 3168, 3212, 3234, 3248, 3276, 3393, 3432, 3456, 3504, 3528, 3564, 3577, 3654, 3696, 3712, 3744, 3796, 3822, 3828, 3861, 3942, 3969, 4004, 4032, 4088, 4147, 4158, 4176, 4212, 4224, 4234, 4263, 4312, 4368, 4466, 4524, 4536, 4576, 4599, 4672, 4698, 4704, 4752, 4818, 4851, 4872, 4914, 4928, 4992, 5096, 5104, 5148, 5184, 5256, 5278, 5292, 5481, 5544, 5568, 5616, 5621, 5684, 5694, 5733, 5742, 5824, 5913, 6006, 6032, 6048, 6132, 6237, 6264, 6272, 6336, 6351, 6424, 6468, 6496, 6552, 6643, 6699, 6786, 6864, 7007, 7008, 7056, 7128, 7154, 7227, 7308, 7371, 7392, 7488, 7592, 7644, 7656, 7722, 7884, 7917, 7938, 8008, 8064, 8176, 8294, 8316, 8352, 8424, 8468, 8526, 8541, 8613, 8624, 8736, 8932, 9009, 9048, 9072, 9152, 9198, 9344, 9396, 9408, 9504, 9636, 9702, 9744, 9828, 9856, 10179, 10192, 10208, 10296, 10368, 10439, 10512, 10556, 10584, 10731, 10962, 11088, 11136, 11232, 11242, 11368, 11388, 11466, 11484, 11583, 11648, 11826, 12012, 12064, 12096, 12264, 12441, 12474, 12528, 12672, 12702, 12789, 12848, 12936, 12992, 13104, 13286, 13398, 13572, 13728, 13797, 14014, 14016, 14112, 14256, 14308, 14454, 14553, 14616, 14742, 14784, 14819, 14976, 15184, 15288, 15312, 15444, 15631, 15768, 15834, 15876, 16016, 16352, 16443, 16588, 16632, 16704, 16848, 16863, 16936, 17052, 17082, 17199, 17226, 17248, 17472, 17864, 18018, 18096, 18144, 18304, 18396, 18473, 18792, 18816, 19008, 19053, 19272, 19404, 19488, 19656, 19929, 20097, 20358, 20384, 20416, 20592, 20878, 21021, 21024, 21112, 21168, 21462, 21681, 21924, 22176, 22464, 22484, 22736, 22776, 22932, 22968, 23166, 23287, 23652, 23751, 24024, 24128, 24192, 24528, 24882, 24948, 25056, 25404, 25578, 25623, 25696, 25839, 25872, 25984, 26208, 26572, 26796, 27027, 27144, 27456, 27521, 27594, 28028, 28032, 28224, 28512, 28616, 28908, 29029, 29106, 29232, 29484, 29568, 29638, 30368, 30537, 30576, 30624, 30888, 31262, 31317, 31536, 31668, 31752, 32032, 32193, 32704, 32886, 33176, 33264, 33408, 33696, 33726, 33872, 34104, 34164, 34398, 34452, 34496, 34944, 35728, 36036, 36192, 36288, 36792, 36946, 37323, 37584, 38016, 38106, 38367, 38544, 38808, 38976, 39312, 39347, 39858, 40194, 40716, 40768, 40832, 41184, 41391, 41756, 42042, 42048, 42224, 42336, 42924, 43362, 43659, 43848, 44352, 44457, 44928, 44968, 45472, 45552, 45864, 45936, 46332, 46501, 46574, 46893, 47304, 47502, 48048, 48256, 49056, 49764, 49896, 50112, 50589, 50808, 51156, 51246, 51392, 51597, 51678, 51744, 52416, 53144, 53592, 54054, 54288, 54912, 55042, 55188, 55419, 56056, 56448, 57024, 57159, 57232, 57816, 58058, 58212, 58464, 58968, 59276, 59787, 60291, 60736, 61074, 61152, 61248, 61776, 62524, 62634, 63063, 63072, 63336, 63504, 64064, 64386, 65043, 65408, 65772, 66352, 66528, 67392, 67452, 67744, 68208, 68328, 68796, 68904, 68992, 69861, 71253, 71456, 72072, 72384, 72576, 73073, 73584, 73892, 74646, 75168, 76212, 76734, 76869, 77088, 77616, 77952, 78624, 78694, 79716, 80388, 81081, 81432, 81536, 82368, 82563, 82782, 83512, 84084, 84096, 84448, 84672, 85848, 86724, 87087, 87318, 87696, 88704, 88914, 89936, 90944, 91104, 91728, 91872, 92664, 93002, 93148, 93786, 93951, 94608, 95004, 96096, 96579, 98112, 99528, 99792, 100224, 101178, 101616, 102312, 102492, 102784, 103194, 103356, 103488, 103733, 104832, 106288, 107184, 108108, 108576, 110084, 110376, 110838, 111969, 112112, 114048, 114318, 114464, 115101, 115632, 116116, 116424, 116928, 117936, 118041, 118552, 119574, 120582, 121472, 122148, 122304, 122496, 123552, 125048, 125268, 126126, 126144, 126672, 127008, 128128, 128772, 130086, 131544, 132704, 133056, 133371, 134784, 134904, 135488, 136416, 136656, 137592, 137808, 139503, 139722, 140679, 142506, 142912, 144144, 144768, 146146, 147168, 147784, 149292, 150336, 151767, 152424, 153468, 153738, 154176, 155232, 157248, 157388, 159432, 160776, 162162, 162864, 163009, 164736, 165126, 165564, 166257, 167024, 168168, 168896, 169344, 171477, 171696, 173448, 174174, 174636, 175392, 177828, 179361, 179872, 180873, 181888, 182208, 183456, 183744, 185328, 186004, 186296, 187572, 187902, 189189, 189216, 190008, 192192, 192647, 193158, 196224, 199056, 199584, 202356, 203203, 203232, 204624, 204984, 206388, 206712, 206976, 207466, 209583, 212576, 213759, 214368, 216216, 217152, 219219, 220168, 220752, 221676, 223938, 224224, 228636, 228928, 230202, 231264, 232232, 232848, 233856, 235872, 236082, 237104, 239148, 241164, 244296, 244608, 247104, 247689, 250096, 250536, 252252, 252288, 253344, 254016, 257544, 260172, 261261, 263088, 265408, 266112, 266742, 269808, 270976, 272832, 273312, 275184, 275616, 279006, 279444, 281358, 281853, 285012, 285824, 288288, 289737, 292292, 294336, 295568, 298584, 300672, 302731, 303534, 304848, 306936, 307476, 308352, 310464, 311199, 314496, 314776, 318864, 321552, 324324, 325728, 326018, 330252, 331128, 332514, 334048, 335907, 336336, 337792, 342954, 343392, 346896, 348348, 349272, 350784, 354123, 355656, 358722, 359744, 361746, 364416, 366912, 367488, 370656, 372008, 372592, 375144, 375804, 378378, 378432, 380016, 384384, 385294, 386316, 398112, 399168, 400113, 404712, 406406, 406464, 409248, 409968, 412776, 413424, 414932, 418509, 419166, 422037, 425152, 427518, 428736, 432432, 434304, 438438, 440336, 441504, 443352, 447876, 448448, 455301, 457272, 457856, 460404, 462528, 464464, 465696, 471744, 472164, 474208, 478296, 482328, 488592, 489027, 494208, 495378, 498771, 500192, 501072, 504504, 506688, 508032, 511511, 515088, 520344, 522522, 526176, 530816, 533484, 538083, 539616, 545664, 546624, 550368, 551232, 558012, 558888, 562716, 563706, 567567, 570024, 576576, 577941, 579474, 584584, 588672, 591136, 597168, 605462, 607068, 609609, 609696, 613872, 614952, 620928, 622398, 628749, 629552, 637728, 643104, 648648, 651456, 652036, 657657, 660504, 662256, 665028, 668096, 671814, 672672, 685908, 686784, 693792, 696696, 698544, 701568, 708246, 711312, 717444, 719488, 723492, 733824, 741312, 743067, 744016, 745184, 750288, 751608, 756756, 756864, 760032, 770588, 772632, 783783, 796224, 798336, 800226, 809424, 812812, 812928, 818496, 819936, 825552, 826848, 829864, 837018, 838332, 844074, 845559, 850304, 855036, 857472, 864864, 876876, 880672, 883008, 886704, 895752, 896896, 908193, 910602, 914544, 920808, 925056, 928928, 931392, 933597, 943488, 944328, 948416, 956592, 964656, 977184, 978054, 990756, 997542, 1000384, 1002144, 1009008, 1013376, 1023022, 1030176, 1040688, 1045044, 1052352, 1062369, 1066968, 1076166, 1079232, 1093248, 1100736, 1102464, 1116024, 1117776, 1125432, 1127412, 1135134, 1140048, 1141063, 1153152, 1155882, 1158948, 1169168, 1182272, 1194336, 1200339, 1210924, 1214136, 1219218, 1219392, 1227744, 1229904, 1244796, 1255527, 1257498, 1259104, 1266111, 1275456, 1286208, 1297296, 1302912, 1304072, 1315314, 1321008, 1324512, 1330056, 1336192, 1343628, 1345344, 1348529, 1371816, 1373568, 1387584, 1393392, 1397088, 1416492, 1422624, 1434888, 1446984, 1467081, 1482624, 1486134, 1488032, 1490368, 1496313, 1500576, 1503216, 1513512, 1520064, 1534533, 1541176, 1545264, 1567566, 1592448, 1600452, 1618848, 1625624, 1636992, 1639872, 1651104, 1653696, 1659728, 1674036, 1676664, 1688148, 1691118, 1710072, 1729728, 1733823, 1753752, 1761344, 1766016, 1773408, 1791504, 1816386, 1821204, 1828827, 1829088, 1841616, 1857856, 1862784, 1867194, 1886247, 1888656, 1896832, 1913184, 1929312, 1954368, 1956108, 1972971, 1981512, 1995084, 2000768, 2004288, 2018016, 2046044, 2060352, 2081376, 2090088, 2104704, 2119117, 2124738, 2133936, 2152332, 2158464, 2201472, 2229201, 2232048, 2235552, 2250864, 2254824, 2270268, 2280096, 2282126, 2311764, 2317896, 2338336, 2351349, 2364544, 2388672, 2400678, 2421848, 2428272, 2438436, 2438784, 2455488, 2459808, 2489592, 2511054, 2514996, 2518208, 2532222, 2550912, 2572416, 2594592, 2608144, 2630628, 2642016, 2649024, 2660112, 2687256, 2690688, 2697058, 2724579, 2743632, 2775168, 2786784, 2794176, 2800791, 2832984, 2845248, 2869776, 2893968, 2934162, 2972268, 2976064, 2980736, 2992626, 3001152, 3006432, 3027024, 3040128, 3069066, 3082352, 3090528, 3135132, 3187107, 3200904, 3237696, 3251248, 3279744, 3302208, 3307392, 3319456, 3348072, 3353328, 3376296, 3382236, 3420144, 3423189, 3459456, 3467646, 3507504, 3522688, 3546816, 3583008, 3632772, 3642408, 3657654, 3658176, 3683232, 3715712, 3734388, 3766581, 3772494, 3777312, 3826368, 3858624, 3908736, 3912216, 3945942, 3963024, 3990168, 4008576, 4036032, 4045587, 4092088, 4120704, 4162752, 4180176, 4238234, 4249476, 4267872, 4304664, 4401243, 4458402, 4464096, 4471104, 4501728, 4509648, 4540536, 4560192, 4564252, 4603599, 4623528, 4635792, 4676672, 4702698, 4777344, 4801356, 4843696, 4856544, 4876872, 4910976, 4919616, 4979184, 5022108, 5029992, 5036416, 5064444, 5189184, 5201469, 5216288, 5261256, 5284032, 5298048, 5320224, 5374512, 5394116, 5449158, 5486481, 5487264, 5573568, 5588352, 5601582, 5665968, 5690496, 5739552, 5787936, 5868324, 5918913, 5944536, 5952128, 5985252, 6002304, 6012864, 6054048, 6138132, 6164704, 6181056, 6270264, 6357351, 6374214, 6401808, 6475392, 6502496, 6604416, 6638912, 6696144, 6706656, 6752592, 6764472, 6840288, 6846378, 6935292, 7015008, 7093632, 7166016, 7265544, 7284816, 7315308, 7316352, 7366464, 7468776, 7533162, 7544988, 7554624, 7652736, 7717248, 7824432, 7891884, 7926048, 7980336, 8072064, 8091174, 8173737, 8184176, 8325504, 8360352, 8402373, 8476468, 8498952, 8535744, 8609328, 8802486, 8916804, 8928192, 8942208, 9003456, 9019296, 9081072, 9120384, 9128504, 9207198, 9247056, 9271584, 9353344, 9405396, 9602712, 9687392, 9713088, 9753744, 9839232, 9958368, 10044216, 10059984, 10128888, 10269567, 10378368, 10402938, 10432576, 10522512, 10568064, 10640448, 10749024, 10788232, 10898316, 10972962, 10974528, 11147136, 11203164, 11331936, 11479104, 11575872, 11736648, 11837826, 11889072, 11970504, 12025728, 12108096, 12136761, 12276264, 12329408, 12362112, 12540528, 12714702, 12748428, 12803616, 13004992, 13203729, 13277824, 13392288, 13413312, 13505184, 13528944, 13680576, 13692756, 13810797, 13870584, 14030016, 14332032, 14531088, 14569632, 14630616, 14732928, 14833819, 14937552, 15066324, 15089976, 15109248, 15604407, 15648864, 15783768, 15852096, 15960672, 16182348, 16347474, 16368352, 16459443, 16720704, 16804746, 16952936, 16997904, 17071488, 17218656, 17604972, 17833608, 17856384, 18006912, 18038592, 18162144, 18257008, 18414396, 18494112, 18543168, 18810792, 19072053, 19205424, 19374784, 19426176, 19507488, 19916736, 20088432, 20119968, 20257776, 20539134, 20805876, 20865152, 21045024, 21280896, 21498048, 21576464, 21796632, 21945924, 21949056, 22406328, 22663872, 22958208, 23151744, 23473296, 23675652, 23778144, 23941008, 24216192, 24273522, 24521211, 24552528, 24658816, 25081056, 25429404, 25496856, 25607232, 26009984, 26407458, 26784576, 26826624, 27010368, 27057888, 27361152, 27385512, 27621594, 27741168, 28060032, 29062176, 29139264, 29261232, 29667638, 29875104, 30132648, 30179952, 30808701, 31208814, 31297728, 31567536, 31704192, 31921344, 32364696, 32694948, 32736704, 32918886, 33441408, 33609492, 33905872, 33995808, 34437312, 35209944, 35667216, 36077184, 36324288, 36410283, 36514016, 36828792, 36988224, 37086336, 37621584, 38144106, 38410848, 38749568, 39014976, 39833472, 40176864, 40239936, 40515552, 41078268, 41432391, 41611752, 42090048, 42996096, 43152928, 43593264, 43891848, 44501457, 44812656, 45327744, 46946592, 47351304, 47556288, 47882016, 48547044, 49042422, 49105056, 50162112, 50858808, 50993712, 51214464, 52814916, 53569152, 54020736, 54115776, 54771024, 55243188, 55482336, 57216159, 58124352, 58278528, 58522464, 59335276, 59750208, 60265296, 60359904, 61617402, 62417628, 62595456, 63135072, 63842688, 64729392, 65389896, 65473408, 65837772, 67218984, 67811744, 67991616, 68874624, 70419888, 71334432, 72648576, 72820566, 73028032, 73657584, 73976448, 75243168, 76288212, 76821696, 78029952, 80353728, 80479872, 81031104, 82156536, 82864782, 83223504, 84180096, 86305856, 87186528, 87783696, 89002914, 89625312, 92426103, 93893184, 94702608, 95112576, 95764032, 97094088, 98084844, 98210112, 100324224, 101717616, 101987424, 105629832, 108231552, 109230849, 109542048, 110486376, 110964672, 114432318, 116248704, 117044928, 118670552, 119500416, 120530592, 120719808, 123234804, 124835256, 126270144, 129458784, 130779792, 131675544, 133504371, 134437968, 135623488, 135983232, 140839776, 142668864, 145641132, 146056064, 147315168, 150486336, 152576424, 153643392, 160707456, 162062208, 164313072, 165729564, 166447008, 171648477, 172611712, 174373056, 175567392, 178005828, 179250624, 184852206, 187786368, 189405216, 191528064, 194188176, 196169688, 196420224, 203435232, 203974848, 211259664, 218461698, 219084096, 220972752, 221929344, 228864636, 234089856, 237341104, 241061184, 241439616, 246469608, 249670512, 252540288, 258917568, 261559584, 263351088, 267008742, 268875936, 271246976, 281679552, 285337728, 291282264, 294630336, 300972672, 305152848, 328626144, 331459128, 332894016, 343296954, 348746112, 351134784, 356011656, 358501248, 369704412, 378810432, 388376352, 392339376, 400513113, 406870464, 407949696, 422519328, 436923396, 438168192, 441945504, 457729272, 474682208, 482122368, 492939216, 499341024, 517835136, 523119168, 526702176, 534017484, 537751872, 563359104, 582564528, 589260672, 610305696, 657252288, 662918256, 665788032, 686593908, 702269568, 712023312, 739408824, 757620864, 776752704, 784678752, 801026226, 813740928, 845038656, 873846792, 883891008, 915458544, 949364416, 985878432, 998682048, 1046238336, 1053404352, 1068034968, 1075503744, 1165129056, 1201539339, 1220611392, 1314504576, 1325836512, 1373187816, 1424046624, 1478817648, 1553505408, 1569357504, 1602052452, 1690077312, 1747693584, 1767782016, 1830917088, 1898728832, 1971756864, 1997364096, 2106808704, 2136069936, 2330258112, 2403078678, 2441222784, 2651673024, 2746375632, 2848093248, 2957635296, 3138715008, 3204104904, 3495387168, 3661834176, 3943513728, 4272139872, 4660516224, 4806157356, 5303346048, 5492751264, 5696186496, 5915270592, 6408209808, 6990774336, 7323668352, 8544279744, 9612314712, 10985502528, 11830541184, 12816419616, 13981548672, 17088559488, 19224629424, 21971005056, 25632839232, 38449258848, 51265678464, 76898517696, 153797035392]

約数ペア:

[(1, 153797035392), (2, 76898517696), (3, 51265678464), (4, 38449258848), (6, 25632839232), (7, 21971005056), (8, 19224629424), (9, 17088559488), (11, 13981548672), (12, 12816419616), (13, 11830541184), (14, 10985502528), (16, 9612314712), (18, 8544279744), (21, 7323668352), (22, 6990774336), (24, 6408209808), (26, 5915270592), (27, 5696186496), (28, 5492751264), (29, 5303346048), (32, 4806157356), (33, 4660516224), (36, 4272139872), (39, 3943513728), (42, 3661834176), (44, 3495387168), (48, 3204104904), (49, 3138715008), (52, 2957635296), (54, 2848093248), (56, 2746375632), (58, 2651673024), (63, 2441222784), (64, 2403078678), (66, 2330258112), (72, 2136069936), (73, 2106808704), (77, 1997364096), (78, 1971756864), (81, 1898728832), (84, 1830917088), (87, 1767782016), (88, 1747693584), (91, 1690077312), (96, 1602052452), (98, 1569357504), (99, 1553505408), (104, 1478817648), (108, 1424046624), (112, 1373187816), (116, 1325836512), (117, 1314504576), (126, 1220611392), (128, 1201539339), (132, 1165129056), (143, 1075503744), (144, 1068034968), (146, 1053404352), (147, 1046238336), (154, 998682048), (156, 985878432), (162, 949364416), (168, 915458544), (174, 883891008), (176, 873846792), (182, 845038656), (189, 813740928), (192, 801026226), (196, 784678752), (198, 776752704), (203, 757620864), (208, 739408824), (216, 712023312), (219, 702269568), (224, 686593908), (231, 665788032), (232, 662918256), (234, 657252288), (252, 610305696), (261, 589260672), (264, 582564528), (273, 563359104), (286, 537751872), (288, 534017484), (292, 526702176), (294, 523119168), (297, 517835136), (308, 499341024), (312, 492939216), (319, 482122368), (324, 474682208), (336, 457729272), (348, 441945504), (351, 438168192), (352, 436923396), (364, 422519328), (377, 407949696), (378, 406870464), (384, 400513113), (392, 392339376), (396, 388376352), (406, 378810432), (416, 369704412), (429, 358501248), (432, 356011656), (438, 351134784), (441, 348746112), (448, 343296954), (462, 332894016), (464, 331459128), (468, 328626144), (504, 305152848), (511, 300972672), (522, 294630336), (528, 291282264), (539, 285337728), (546, 281679552), (567, 271246976), (572, 268875936), (576, 267008742), (584, 263351088), (588, 261559584), (594, 258917568), (609, 252540288), (616, 249670512), (624, 246469608), (637, 241439616), (638, 241061184), (648, 237341104), (657, 234089856), (672, 228864636), (693, 221929344), (696, 220972752), (702, 219084096), (704, 218461698), (728, 211259664), (754, 203974848), (756, 203435232), (783, 196420224), (784, 196169688), (792, 194188176), (803, 191528064), (812, 189405216), (819, 187786368), (832, 184852206), (858, 179250624), (864, 178005828), (876, 175567392), (882, 174373056), (891, 172611712), (896, 171648477), (924, 166447008), (928, 165729564), (936, 164313072), (949, 162062208), (957, 160707456), (1001, 153643392), (1008, 152576424), (1022, 150486336), (1044, 147315168), (1053, 146056064), (1056, 145641132), (1078, 142668864), (1092, 140839776), (1131, 135983232), (1134, 135623488), (1144, 134437968), (1152, 133504371), (1168, 131675544), (1176, 130779792), (1188, 129458784), (1218, 126270144), (1232, 124835256), (1248, 123234804), (1274, 120719808), (1276, 120530592), (1287, 119500416), (1296, 118670552), (1314, 117044928), (1323, 116248704), (1344, 114432318), (1386, 110964672), (1392, 110486376), (1404, 109542048), (1408, 109230849), (1421, 108231552), (1456, 105629832), (1508, 101987424), (1512, 101717616), (1533, 100324224), (1566, 98210112), (1568, 98084844), (1584, 97094088), (1606, 95764032), (1617, 95112576), (1624, 94702608), (1638, 93893184), (1664, 92426103), (1716, 89625312), (1728, 89002914), (1752, 87783696), (1764, 87186528), (1782, 86305856), (1827, 84180096), (1848, 83223504), (1856, 82864782), (1872, 82156536), (1898, 81031104), (1911, 80479872), (1914, 80353728), (1971, 78029952), (2002, 76821696), (2016, 76288212), (2044, 75243168), (2079, 73976448), (2088, 73657584), (2106, 73028032), (2112, 72820566), (2117, 72648576), (2156, 71334432), (2184, 70419888), (2233, 68874624), (2262, 67991616), (2268, 67811744), (2288, 67218984), (2336, 65837772), (2349, 65473408), (2352, 65389896), (2376, 64729392), (2409, 63842688), (2436, 63135072), (2457, 62595456), (2464, 62417628), (2496, 61617402), (2548, 60359904), (2552, 60265296), (2574, 59750208), (2592, 59335276), (2628, 58522464), (2639, 58278528), (2646, 58124352), (2688, 57216159), (2772, 55482336), (2784, 55243188), (2808, 54771024), (2842, 54115776), (2847, 54020736), (2871, 53569152), (2912, 52814916), (3003, 51214464), (3016, 50993712), (3024, 50858808), (3066, 50162112), (3132, 49105056), (3136, 49042422), (3168, 48547044), (3212, 47882016), (3234, 47556288), (3248, 47351304), (3276, 46946592), (3393, 45327744), (3432, 44812656), (3456, 44501457), (3504, 43891848), (3528, 43593264), (3564, 43152928), (3577, 42996096), (3654, 42090048), (3696, 41611752), (3712, 41432391), (3744, 41078268), (3796, 40515552), (3822, 40239936), (3828, 40176864), (3861, 39833472), (3942, 39014976), (3969, 38749568), (4004, 38410848), (4032, 38144106), (4088, 37621584), (4147, 37086336), (4158, 36988224), (4176, 36828792), (4212, 36514016), (4224, 36410283), (4234, 36324288), (4263, 36077184), (4312, 35667216), (4368, 35209944), (4466, 34437312), (4524, 33995808), (4536, 33905872), (4576, 33609492), (4599, 33441408), (4672, 32918886), (4698, 32736704), (4704, 32694948), (4752, 32364696), (4818, 31921344), (4851, 31704192), (4872, 31567536), (4914, 31297728), (4928, 31208814), (4992, 30808701), (5096, 30179952), (5104, 30132648), (5148, 29875104), (5184, 29667638), (5256, 29261232), (5278, 29139264), (5292, 29062176), (5481, 28060032), (5544, 27741168), (5568, 27621594), (5616, 27385512), (5621, 27361152), (5684, 27057888), (5694, 27010368), (5733, 26826624), (5742, 26784576), (5824, 26407458), (5913, 26009984), (6006, 25607232), (6032, 25496856), (6048, 25429404), (6132, 25081056), (6237, 24658816), (6264, 24552528), (6272, 24521211), (6336, 24273522), (6351, 24216192), (6424, 23941008), (6468, 23778144), (6496, 23675652), (6552, 23473296), (6643, 23151744), (6699, 22958208), (6786, 22663872), (6864, 22406328), (7007, 21949056), (7008, 21945924), (7056, 21796632), (7128, 21576464), (7154, 21498048), (7227, 21280896), (7308, 21045024), (7371, 20865152), (7392, 20805876), (7488, 20539134), (7592, 20257776), (7644, 20119968), (7656, 20088432), (7722, 19916736), (7884, 19507488), (7917, 19426176), (7938, 19374784), (8008, 19205424), (8064, 19072053), (8176, 18810792), (8294, 18543168), (8316, 18494112), (8352, 18414396), (8424, 18257008), (8468, 18162144), (8526, 18038592), (8541, 18006912), (8613, 17856384), (8624, 17833608), (8736, 17604972), (8932, 17218656), (9009, 17071488), (9048, 16997904), (9072, 16952936), (9152, 16804746), (9198, 16720704), (9344, 16459443), (9396, 16368352), (9408, 16347474), (9504, 16182348), (9636, 15960672), (9702, 15852096), (9744, 15783768), (9828, 15648864), (9856, 15604407), (10179, 15109248), (10192, 15089976), (10208, 15066324), (10296, 14937552), (10368, 14833819), (10439, 14732928), (10512, 14630616), (10556, 14569632), (10584, 14531088), (10731, 14332032), (10962, 14030016), (11088, 13870584), (11136, 13810797), (11232, 13692756), (11242, 13680576), (11368, 13528944), (11388, 13505184), (11466, 13413312), (11484, 13392288), (11583, 13277824), (11648, 13203729), (11826, 13004992), (12012, 12803616), (12064, 12748428), (12096, 12714702), (12264, 12540528), (12441, 12362112), (12474, 12329408), (12528, 12276264), (12672, 12136761), (12702, 12108096), (12789, 12025728), (12848, 11970504), (12936, 11889072), (12992, 11837826), (13104, 11736648), (13286, 11575872), (13398, 11479104), (13572, 11331936), (13728, 11203164), (13797, 11147136), (14014, 10974528), (14016, 10972962), (14112, 10898316), (14256, 10788232), (14308, 10749024), (14454, 10640448), (14553, 10568064), (14616, 10522512), (14742, 10432576), (14784, 10402938), (14819, 10378368), (14976, 10269567), (15184, 10128888), (15288, 10059984), (15312, 10044216), (15444, 9958368), (15631, 9839232), (15768, 9753744), (15834, 9713088), (15876, 9687392), (16016, 9602712), (16352, 9405396), (16443, 9353344), (16588, 9271584), (16632, 9247056), (16704, 9207198), (16848, 9128504), (16863, 9120384), (16936, 9081072), (17052, 9019296), (17082, 9003456), (17199, 8942208), (17226, 8928192), (17248, 8916804), (17472, 8802486), (17864, 8609328), (18018, 8535744), (18096, 8498952), (18144, 8476468), (18304, 8402373), (18396, 8360352), (18473, 8325504), (18792, 8184176), (18816, 8173737), (19008, 8091174), (19053, 8072064), (19272, 7980336), (19404, 7926048), (19488, 7891884), (19656, 7824432), (19929, 7717248), (20097, 7652736), (20358, 7554624), (20384, 7544988), (20416, 7533162), (20592, 7468776), (20878, 7366464), (21021, 7316352), (21024, 7315308), (21112, 7284816), (21168, 7265544), (21462, 7166016), (21681, 7093632), (21924, 7015008), (22176, 6935292), (22464, 6846378), (22484, 6840288), (22736, 6764472), (22776, 6752592), (22932, 6706656), (22968, 6696144), (23166, 6638912), (23287, 6604416), (23652, 6502496), (23751, 6475392), (24024, 6401808), (24128, 6374214), (24192, 6357351), (24528, 6270264), (24882, 6181056), (24948, 6164704), (25056, 6138132), (25404, 6054048), (25578, 6012864), (25623, 6002304), (25696, 5985252), (25839, 5952128), (25872, 5944536), (25984, 5918913), (26208, 5868324), (26572, 5787936), (26796, 5739552), (27027, 5690496), (27144, 5665968), (27456, 5601582), (27521, 5588352), (27594, 5573568), (28028, 5487264), (28032, 5486481), (28224, 5449158), (28512, 5394116), (28616, 5374512), (28908, 5320224), (29029, 5298048), (29106, 5284032), (29232, 5261256), (29484, 5216288), (29568, 5201469), (29638, 5189184), (30368, 5064444), (30537, 5036416), (30576, 5029992), (30624, 5022108), (30888, 4979184), (31262, 4919616), (31317, 4910976), (31536, 4876872), (31668, 4856544), (31752, 4843696), (32032, 4801356), (32193, 4777344), (32704, 4702698), (32886, 4676672), (33176, 4635792), (33264, 4623528), (33408, 4603599), (33696, 4564252), (33726, 4560192), (33872, 4540536), (34104, 4509648), (34164, 4501728), (34398, 4471104), (34452, 4464096), (34496, 4458402), (34944, 4401243), (35728, 4304664), (36036, 4267872), (36192, 4249476), (36288, 4238234), (36792, 4180176), (36946, 4162752), (37323, 4120704), (37584, 4092088), (38016, 4045587), (38106, 4036032), (38367, 4008576), (38544, 3990168), (38808, 3963024), (38976, 3945942), (39312, 3912216), (39347, 3908736), (39858, 3858624), (40194, 3826368), (40716, 3777312), (40768, 3772494), (40832, 3766581), (41184, 3734388), (41391, 3715712), (41756, 3683232), (42042, 3658176), (42048, 3657654), (42224, 3642408), (42336, 3632772), (42924, 3583008), (43362, 3546816), (43659, 3522688), (43848, 3507504), (44352, 3467646), (44457, 3459456), (44928, 3423189), (44968, 3420144), (45472, 3382236), (45552, 3376296), (45864, 3353328), (45936, 3348072), (46332, 3319456), (46501, 3307392), (46574, 3302208), (46893, 3279744), (47304, 3251248), (47502, 3237696), (48048, 3200904), (48256, 3187107), (49056, 3135132), (49764, 3090528), (49896, 3082352), (50112, 3069066), (50589, 3040128), (50808, 3027024), (51156, 3006432), (51246, 3001152), (51392, 2992626), (51597, 2980736), (51678, 2976064), (51744, 2972268), (52416, 2934162), (53144, 2893968), (53592, 2869776), (54054, 2845248), (54288, 2832984), (54912, 2800791), (55042, 2794176), (55188, 2786784), (55419, 2775168), (56056, 2743632), (56448, 2724579), (57024, 2697058), (57159, 2690688), (57232, 2687256), (57816, 2660112), (58058, 2649024), (58212, 2642016), (58464, 2630628), (58968, 2608144), (59276, 2594592), (59787, 2572416), (60291, 2550912), (60736, 2532222), (61074, 2518208), (61152, 2514996), (61248, 2511054), (61776, 2489592), (62524, 2459808), (62634, 2455488), (63063, 2438784), (63072, 2438436), (63336, 2428272), (63504, 2421848), (64064, 2400678), (64386, 2388672), (65043, 2364544), (65408, 2351349), (65772, 2338336), (66352, 2317896), (66528, 2311764), (67392, 2282126), (67452, 2280096), (67744, 2270268), (68208, 2254824), (68328, 2250864), (68796, 2235552), (68904, 2232048), (68992, 2229201), (69861, 2201472), (71253, 2158464), (71456, 2152332), (72072, 2133936), (72384, 2124738), (72576, 2119117), (73073, 2104704), (73584, 2090088), (73892, 2081376), (74646, 2060352), (75168, 2046044), (76212, 2018016), (76734, 2004288), (76869, 2000768), (77088, 1995084), (77616, 1981512), (77952, 1972971), (78624, 1956108), (78694, 1954368), (79716, 1929312), (80388, 1913184), (81081, 1896832), (81432, 1888656), (81536, 1886247), (82368, 1867194), (82563, 1862784), (82782, 1857856), (83512, 1841616), (84084, 1829088), (84096, 1828827), (84448, 1821204), (84672, 1816386), (85848, 1791504), (86724, 1773408), (87087, 1766016), (87318, 1761344), (87696, 1753752), (88704, 1733823), (88914, 1729728), (89936, 1710072), (90944, 1691118), (91104, 1688148), (91728, 1676664), (91872, 1674036), (92664, 1659728), (93002, 1653696), (93148, 1651104), (93786, 1639872), (93951, 1636992), (94608, 1625624), (95004, 1618848), (96096, 1600452), (96579, 1592448), (98112, 1567566), (99528, 1545264), (99792, 1541176), (100224, 1534533), (101178, 1520064), (101616, 1513512), (102312, 1503216), (102492, 1500576), (102784, 1496313), (103194, 1490368), (103356, 1488032), (103488, 1486134), (103733, 1482624), (104832, 1467081), (106288, 1446984), (107184, 1434888), (108108, 1422624), (108576, 1416492), (110084, 1397088), (110376, 1393392), (110838, 1387584), (111969, 1373568), (112112, 1371816), (114048, 1348529), (114318, 1345344), (114464, 1343628), (115101, 1336192), (115632, 1330056), (116116, 1324512), (116424, 1321008), (116928, 1315314), (117936, 1304072), (118041, 1302912), (118552, 1297296), (119574, 1286208), (120582, 1275456), (121472, 1266111), (122148, 1259104), (122304, 1257498), (122496, 1255527), (123552, 1244796), (125048, 1229904), (125268, 1227744), (126126, 1219392), (126144, 1219218), (126672, 1214136), (127008, 1210924), (128128, 1200339), (128772, 1194336), (130086, 1182272), (131544, 1169168), (132704, 1158948), (133056, 1155882), (133371, 1153152), (134784, 1141063), (134904, 1140048), (135488, 1135134), (136416, 1127412), (136656, 1125432), (137592, 1117776), (137808, 1116024), (139503, 1102464), (139722, 1100736), (140679, 1093248), (142506, 1079232), (142912, 1076166), (144144, 1066968), (144768, 1062369), (146146, 1052352), (147168, 1045044), (147784, 1040688), (149292, 1030176), (150336, 1023022), (151767, 1013376), (152424, 1009008), (153468, 1002144), (153738, 1000384), (154176, 997542), (155232, 990756), (157248, 978054), (157388, 977184), (159432, 964656), (160776, 956592), (162162, 948416), (162864, 944328), (163009, 943488), (164736, 933597), (165126, 931392), (165564, 928928), (166257, 925056), (167024, 920808), (168168, 914544), (168896, 910602), (169344, 908193), (171477, 896896), (171696, 895752), (173448, 886704), (174174, 883008), (174636, 880672), (175392, 876876), (177828, 864864), (179361, 857472), (179872, 855036), (180873, 850304), (181888, 845559), (182208, 844074), (183456, 838332), (183744, 837018), (185328, 829864), (186004, 826848), (186296, 825552), (187572, 819936), (187902, 818496), (189189, 812928), (189216, 812812), (190008, 809424), (192192, 800226), (192647, 798336), (193158, 796224), (196224, 783783), (199056, 772632), (199584, 770588), (202356, 760032), (203203, 756864), (203232, 756756), (204624, 751608), (204984, 750288), (206388, 745184), (206712, 744016), (206976, 743067), (207466, 741312), (209583, 733824), (212576, 723492), (213759, 719488), (214368, 717444), (216216, 711312), (217152, 708246), (219219, 701568), (220168, 698544), (220752, 696696), (221676, 693792), (223938, 686784), (224224, 685908), (228636, 672672), (228928, 671814), (230202, 668096), (231264, 665028), (232232, 662256), (232848, 660504), (233856, 657657), (235872, 652036), (236082, 651456), (237104, 648648), (239148, 643104), (241164, 637728), (244296, 629552), (244608, 628749), (247104, 622398), (247689, 620928), (250096, 614952), (250536, 613872), (252252, 609696), (252288, 609609), (253344, 607068), (254016, 605462), (257544, 597168), (260172, 591136), (261261, 588672), (263088, 584584), (265408, 579474), (266112, 577941), (266742, 576576), (269808, 570024), (270976, 567567), (272832, 563706), (273312, 562716), (275184, 558888), (275616, 558012), (279006, 551232), (279444, 550368), (281358, 546624), (281853, 545664), (285012, 539616), (285824, 538083), (288288, 533484), (289737, 530816), (292292, 526176), (294336, 522522), (295568, 520344), (298584, 515088), (300672, 511511), (302731, 508032), (303534, 506688), (304848, 504504), (306936, 501072), (307476, 500192), (308352, 498771), (310464, 495378), (311199, 494208), (314496, 489027), (314776, 488592), (318864, 482328), (321552, 478296), (324324, 474208), (325728, 472164), (326018, 471744), (330252, 465696), (331128, 464464), (332514, 462528), (334048, 460404), (335907, 457856), (336336, 457272), (337792, 455301), (342954, 448448), (343392, 447876), (346896, 443352), (348348, 441504), (349272, 440336), (350784, 438438), (354123, 434304), (355656, 432432), (358722, 428736), (359744, 427518), (361746, 425152), (364416, 422037), (366912, 419166), (367488, 418509), (370656, 414932), (372008, 413424), (372592, 412776), (375144, 409968), (375804, 409248), (378378, 406464), (378432, 406406), (380016, 404712), (384384, 400113), (385294, 399168), (386316, 398112)]