432166565376

素因数分解:

$2^9\times 3^5\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:127

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 41, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 82, 84, 91, 96, 98, 104, 108, 112, 114, 117, 123, 126, 128, 133, 144, 147, 152, 156, 162, 164, 168, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 243, 246, 247, 252, 256, 266, 273, 287, 288, 294, 304, 312, 324, 328, 336, 342, 343, 351, 364, 369, 378, 384, 392, 399, 416, 432, 441, 448, 456, 468, 486, 492, 494, 504, 512, 513, 532, 533, 546, 567, 574, 576, 588, 608, 624, 637, 648, 656, 672, 684, 686, 702, 728, 738, 741, 756, 768, 779, 784, 798, 819, 832, 861, 864, 882, 896, 912, 931, 936, 972, 984, 988, 1008, 1026, 1029, 1053, 1064, 1066, 1092, 1107, 1134, 1148, 1152, 1176, 1197, 1216, 1248, 1274, 1296, 1312, 1323, 1344, 1368, 1372, 1404, 1456, 1476, 1482, 1512, 1536, 1539, 1558, 1568, 1596, 1599, 1638, 1664, 1701, 1722, 1728, 1729, 1764, 1792, 1824, 1862, 1872, 1911, 1944, 1968, 1976, 2009, 2016, 2052, 2058, 2106, 2128, 2132, 2184, 2214, 2223, 2268, 2296, 2304, 2337, 2352, 2394, 2432, 2457, 2496, 2548, 2583, 2592, 2624, 2646, 2688, 2736, 2744, 2793, 2808, 2912, 2952, 2964, 3024, 3078, 3087, 3116, 3136, 3159, 3192, 3198, 3276, 3321, 3328, 3402, 3444, 3456, 3458, 3528, 3584, 3591, 3648, 3724, 3731, 3744, 3822, 3888, 3936, 3952, 3969, 4018, 4032, 4104, 4116, 4212, 4256, 4264, 4368, 4428, 4446, 4459, 4536, 4592, 4608, 4617, 4674, 4704, 4788, 4797, 4864, 4914, 4992, 5096, 5166, 5184, 5187, 5248, 5292, 5376, 5453, 5472, 5488, 5586, 5616, 5733, 5824, 5904, 5928, 6027, 6048, 6156, 6174, 6232, 6272, 6318, 6384, 6396, 6517, 6552, 6642, 6656, 6669, 6804, 6888, 6912, 6916, 7011, 7056, 7182, 7296, 7371, 7448, 7462, 7488, 7644, 7749, 7776, 7872, 7904, 7938, 8036, 8064, 8208, 8232, 8379, 8424, 8512, 8528, 8736, 8856, 8892, 8918, 9072, 9184, 9234, 9261, 9348, 9408, 9576, 9594, 9728, 9828, 9963, 9984, 10127, 10192, 10332, 10368, 10374, 10496, 10584, 10752, 10773, 10906, 10944, 10976, 11172, 11193, 11232, 11466, 11648, 11808, 11856, 11907, 12054, 12096, 12103, 12312, 12348, 12464, 12544, 12636, 12768, 12792, 13034, 13104, 13284, 13338, 13377, 13608, 13776, 13824, 13832, 14022, 14063, 14112, 14364, 14391, 14592, 14742, 14896, 14924, 14976, 15288, 15498, 15552, 15561, 15744, 15808, 15876, 16072, 16128, 16359, 16416, 16464, 16758, 16848, 17024, 17056, 17199, 17472, 17712, 17784, 17836, 18081, 18144, 18368, 18468, 18522, 18696, 18816, 19152, 19188, 19551, 19656, 19926, 19968, 20007, 20254, 20384, 20664, 20736, 20748, 20992, 21033, 21168, 21546, 21812, 21888, 21952, 22113, 22344, 22386, 22464, 22932, 23247, 23296, 23616, 23712, 23814, 24108, 24192, 24206, 24624, 24696, 24928, 25088, 25137, 25272, 25536, 25584, 26068, 26117, 26208, 26568, 26676, 26754, 27216, 27552, 27664, 27783, 28044, 28126, 28224, 28728, 28782, 29184, 29484, 29792, 29848, 29952, 30381, 30576, 30996, 31104, 31122, 31488, 31616, 31752, 32144, 32256, 32319, 32718, 32832, 32928, 33516, 33579, 33696, 34048, 34112, 34398, 34944, 35424, 35568, 35672, 36162, 36288, 36309, 36736, 36936, 37044, 37392, 37632, 38171, 38304, 38376, 39102, 39312, 39852, 40014, 40131, 40508, 40768, 41328, 41472, 41496, 42066, 42189, 42336, 43092, 43173, 43624, 43776, 43904, 44226, 44688, 44772, 44928, 45864, 46494, 46592, 46683, 47232, 47424, 47628, 48216, 48384, 48412, 49077, 49248, 49392, 49856, 50274, 50544, 51072, 51168, 51597, 52136, 52234, 52416, 53136, 53352, 53508, 54243, 54432, 55104, 55328, 55566, 56088, 56252, 56448, 57456, 57564, 58653, 58968, 59584, 59696, 59904, 60021, 60762, 61152, 61992, 62208, 62244, 62976, 63099, 63232, 63504, 64288, 64638, 65436, 65664, 65856, 67032, 67158, 67392, 68096, 68224, 68796, 69741, 69888, 70848, 70889, 71136, 71344, 72324, 72576, 72618, 73472, 73872, 74088, 74784, 75264, 75411, 76342, 76608, 76752, 78204, 78351, 78624, 79704, 80028, 80262, 81016, 81536, 82656, 82992, 83349, 84132, 84378, 84672, 84721, 86184, 86346, 87248, 87552, 87808, 88452, 89376, 89544, 89856, 91143, 91728, 92988, 93366, 94464, 94848, 95256, 96432, 96768, 96824, 98154, 98496, 98784, 99712, 100548, 100737, 101088, 102144, 102336, 103194, 104272, 104468, 104832, 106272, 106704, 107016, 108486, 108864, 108927, 110208, 110656, 111132, 112176, 112504, 112896, 114513, 114912, 115128, 117306, 117936, 119168, 119392, 120042, 120393, 121524, 122304, 123984, 124416, 124488, 126198, 126464, 126567, 127008, 128576, 129276, 129519, 130872, 131328, 131712, 134064, 134316, 134784, 136448, 137592, 139482, 139776, 140049, 141696, 141778, 142272, 142688, 144648, 145152, 145236, 146944, 147231, 147744, 148176, 149568, 150822, 152684, 153216, 153504, 154791, 156408, 156702, 157248, 159408, 160056, 160524, 162032, 162729, 163072, 165312, 165984, 166698, 168264, 168756, 169344, 169442, 172368, 172692, 174496, 175616, 175959, 176904, 178752, 179088, 179712, 182286, 182819, 183456, 185976, 186732, 188928, 189297, 189696, 190512, 192864, 193648, 196308, 196992, 197568, 199424, 201096, 201474, 202176, 204288, 204672, 206388, 208544, 208936, 209664, 212544, 212667, 213408, 214032, 216972, 217728, 217854, 220416, 221312, 222264, 224352, 225008, 225792, 226233, 229026, 229824, 230256, 234612, 235053, 235872, 238336, 238784, 240084, 240786, 243048, 244608, 247968, 248976, 252396, 253134, 254016, 254163, 257152, 258552, 259038, 261744, 262656, 263424, 267197, 268128, 268632, 269568, 272896, 273429, 275184, 278964, 280098, 283392, 283556, 284544, 285376, 289296, 290304, 290472, 294462, 295488, 296352, 299136, 301644, 302211, 305368, 306432, 307008, 309582, 312816, 313404, 314496, 318816, 320112, 321048, 324064, 325458, 326144, 326781, 330624, 331968, 333396, 336528, 337512, 338688, 338884, 343539, 344736, 345384, 348992, 351918, 353808, 357504, 358176, 361179, 364572, 365638, 366912, 371952, 373464, 378594, 379392, 379701, 381024, 385728, 387296, 392616, 393984, 395136, 398848, 402192, 402948, 404352, 409344, 412776, 417088, 417872, 419328, 420147, 425088, 425334, 426816, 428064, 433944, 435456, 435708, 440832, 441693, 442624, 444528, 448704, 450016, 452466, 458052, 459648, 460512, 469224, 470106, 471744, 476672, 477568, 480168, 481572, 486096, 488187, 489216, 495936, 496223, 497952, 504792, 506268, 508032, 508326, 514304, 517104, 518076, 523488, 526848, 527877, 534394, 536256, 537264, 539136, 546858, 548457, 550368, 557928, 560196, 566784, 567112, 569088, 570752, 578592, 580944, 588924, 590976, 592704, 598272, 603288, 604422, 610736, 612864, 614016, 619164, 625632, 626808, 628992, 637632, 638001, 640224, 642096, 648128, 650916, 653562, 661248, 663936, 666792, 673056, 675024, 677376, 677768, 687078, 689472, 690768, 697984, 703836, 705159, 707616, 715008, 716352, 722358, 729144, 731276, 733824, 743904, 746928, 757188, 759402, 762048, 762489, 771456, 774592, 785232, 787968, 790272, 801591, 804384, 805896, 808704, 818688, 820287, 825552, 834176, 835744, 840294, 850176, 850668, 853632, 856128, 867888, 870912, 871416, 883386, 885248, 889056, 897408, 900032, 904932, 906633, 916104, 919296, 921024, 938448, 940212, 943488, 955136, 960336, 963144, 972192, 976374, 978432, 980343, 991872, 992446, 995904, 1009584, 1012536, 1016064, 1016652, 1028608, 1030617, 1034208, 1036152, 1046976, 1055754, 1068788, 1072512, 1074528, 1083537, 1093716, 1096914, 1100736, 1115856, 1120392, 1134224, 1138176, 1139103, 1141504, 1157184, 1161888, 1177848, 1181952, 1185408, 1196544, 1206576, 1208844, 1221472, 1228032, 1238328, 1251264, 1253616, 1257984, 1275264, 1276002, 1280448, 1284192, 1296256, 1301832, 1307124, 1322496, 1325079, 1327872, 1333584, 1346112, 1350048, 1355536, 1374156, 1378944, 1381536, 1395968, 1407672, 1410318, 1415232, 1430016, 1432704, 1444716, 1458288, 1462552, 1467648, 1487808, 1488669, 1493856, 1514376, 1518804, 1524096, 1524978, 1542912, 1549184, 1570464, 1580544, 1583631, 1603182, 1608768, 1611792, 1617408, 1640574, 1645371, 1651104, 1668352, 1671488, 1680588, 1700352, 1701336, 1707264, 1712256, 1735776, 1742832, 1766772, 1778112, 1794816, 1800064, 1809864, 1813266, 1832208, 1838592, 1842048, 1876896, 1880424, 1886976, 1910272, 1914003, 1920672, 1926288, 1944384, 1952748, 1960686, 1983744, 1984892, 1991808, 2019168, 2025072, 2032128, 2033304, 2061234, 2068416, 2072304, 2093952, 2111508, 2115477, 2137576, 2145024, 2149056, 2167074, 2187432, 2193828, 2201472, 2231712, 2240784, 2268448, 2278206, 2283008, 2287467, 2314368, 2323776, 2355696, 2363904, 2370816, 2404773, 2413152, 2417688, 2442944, 2456064, 2460861, 2476656, 2502528, 2507232, 2550528, 2552004, 2560896, 2568384, 2592512, 2603664, 2614248, 2650158, 2655744, 2667168, 2692224, 2700096, 2711072, 2748312, 2757888, 2763072, 2791936, 2815344, 2820636, 2830464, 2865408, 2889432, 2916576, 2925104, 2935296, 2941029, 2975616, 2977338, 2987712, 3028752, 3037608, 3048192, 3049956, 3085824, 3091851, 3098368, 3140928, 3167262, 3206364, 3217536, 3223584, 3281148, 3290742, 3302208, 3336704, 3342976, 3361176, 3402672, 3414528, 3417309, 3424512, 3471552, 3473561, 3485664, 3533544, 3556224, 3589632, 3600128, 3619728, 3626532, 3664416, 3684096, 3753792, 3760848, 3773952, 3828006, 3841344, 3852576, 3888768, 3905496, 3921372, 3967488, 3969784, 3983616, 4038336, 4050144, 4066608, 4122468, 4136832, 4144608, 4187904, 4223016, 4230954, 4275152, 4290048, 4298112, 4334148, 4374864, 4387656, 4402944, 4463424, 4466007, 4481568, 4536896, 4556412, 4574934, 4628736, 4647552, 4711392, 4741632, 4809546, 4826304, 4835376, 4885888, 4921722, 4936113, 4953312, 5005056, 5014464, 5101056, 5104008, 5121792, 5136768, 5185024, 5207328, 5228496, 5300316, 5334336, 5384448, 5400192, 5422144, 5496624, 5515776, 5526144, 5630688, 5641272, 5660928, 5730816, 5742009, 5778864, 5833152, 5850208, 5882058, 5951232, 5954676, 5975424, 6057504, 6075216, 6096384, 6099912, 6183702, 6196736, 6281856, 6334524, 6346431, 6412728, 6435072, 6447168, 6562296, 6581484, 6604416, 6685952, 6722352, 6805344, 6834618, 6849024, 6862401, 6943104, 6947122, 6971328, 7067088, 7112448, 7200256, 7214319, 7239456, 7253064, 7328832, 7368192, 7507584, 7521696, 7656012, 7682688, 7705152, 7777536, 7810992, 7842744, 7939568, 7967232, 8076672, 8100288, 8133216, 8244936, 8273664, 8289216, 8375808, 8446032, 8461908, 8550304, 8596224, 8668296, 8749728, 8775312, 8805888, 8926848, 8932014, 8963136, 9073792, 9112824, 9149868, 9257472, 9275553, 9295104, 9422784, 9619092, 9652608, 9670752, 9771776, 9843444, 9872226, 9906624, 10010112, 10028928, 10208016, 10243584, 10273536, 10414656, 10420683, 10456992, 10600632, 10668672, 10768896, 10800384, 10844288, 10993248, 11052288, 11261376, 11282544, 11321856, 11484018, 11557728, 11666304, 11700416, 11764116, 11902464, 11909352, 11950848, 12115008, 12150432, 12199824, 12367404, 12563712, 12669048, 12692862, 12825456, 12870144, 12894336, 13124592, 13162968, 13208832, 13371904, 13398021, 13444704, 13610688, 13669236, 13724802, 13886208, 13894244, 13942656, 14134176, 14224896, 14428638, 14478912, 14506128, 14657664, 14808339, 15015168, 15043392, 15312024, 15365376, 15410304, 15555072, 15621984, 15685488, 15879136, 16153344, 16200576, 16266432, 16489872, 16547328, 16578432, 16892064, 16923816, 17100608, 17192448, 17226027, 17336592, 17499456, 17550624, 17853696, 17864028, 17926272, 18147584, 18225648, 18299736, 18551106, 18590208, 18845568, 19238184, 19305216, 19341504, 19543552, 19686888, 19744452, 19813248, 20057856, 20416032, 20547072, 20587203, 20829312, 20841366, 20913984, 21201264, 21337344, 21600768, 21642957, 21688576, 21986496, 22104576, 22522752, 22565088, 22968036, 23115456, 23332608, 23400832, 23528232, 23818704, 23901696, 24230016, 24300864, 24399648, 24734808, 25127424, 25338096, 25385724, 25650912, 25788672, 26249184, 26325936, 26417664, 26796042, 26889408, 27221376, 27338472, 27449604, 27772416, 27788488, 27885312, 28268352, 28857276, 28957824, 29012256, 29315328, 29616678, 30030336, 30086784, 30624048, 30730752, 30820608, 31243968, 31262049, 31370976, 31758272, 32306688, 32401152, 32532864, 32979744, 33156864, 33784128, 33847632, 34201216, 34452054, 34673184, 34998912, 35101248, 35707392, 35728056, 35852544, 36295168, 36451296, 36599472, 37102212, 37691136, 38476368, 38610432, 38683008, 39373776, 39488904, 39626496, 40115712, 40194063, 40832064, 41174406, 41658624, 41682732, 41827968, 42402528, 42674688, 43285914, 43377152, 43972992, 44425017, 45045504, 45130176, 45936072, 46230912, 46665216, 46801664, 47056464, 47637408, 48460032, 48601728, 48799296, 49469616, 50676192, 50771448, 51301824, 51577344, 52498368, 52651872, 53592084, 53778816, 54442752, 54676944, 54899208, 55576976, 55770624, 56536704, 57714552, 57915648, 58024512, 58630656, 59233356, 60173568, 61248096, 61641216, 62487936, 62524098, 62741952, 63516544, 64802304, 64928871, 65065728, 65959488, 66313728, 67568256, 67695264, 68402432, 68904108, 69346368, 69997824, 70202496, 71456112, 71705088, 72902592, 73198944, 74204424, 75382272, 76952736, 77366016, 78747552, 78977808, 79252992, 80388126, 81664128, 82348812, 83317248, 83365464, 83655936, 84805056, 86571828, 87945984, 88850034, 90091008, 90260352, 91872144, 92461824, 93603328, 93786147, 94112928, 95274816, 96920064, 97203456, 97598592, 98939232, 101352384, 101542896, 102603648, 104996736, 105303744, 107184168, 107557632, 108885504, 109353888, 109798416, 111153952, 113073408, 115429104, 115831296, 116049024, 118466712, 120347136, 120582189, 122496192, 124975872, 125048196, 125483904, 127033088, 129857742, 130131456, 131918976, 135136512, 135390528, 136804864, 137808216, 138692736, 139995648, 140404992, 142912224, 145805184, 146397888, 148408848, 153905472, 154732032, 157495104, 157955616, 160776252, 163328256, 164697624, 166730928, 167311872, 169610112, 173143656, 175891968, 177700068, 180520704, 183744288, 184923648, 187572294, 188225856, 190549632, 194406912, 195197184, 197878464, 202704768, 203085792, 205207296, 209993472, 210607488, 214368336, 215115264, 218707776, 219596832, 222307904, 226146816, 230858208, 232098048, 236933424, 241164378, 244992384, 249951744, 250096392, 250967808, 254066176, 259715484, 263837952, 270273024, 270781056, 275616432, 277385472, 280809984, 281358441, 285824448, 291610368, 292795776, 296817696, 307810944, 314990208, 315911232, 321552504, 326656512, 329395248, 333461856, 339220224, 346287312, 355400136, 361041408, 367488576, 375144588, 376451712, 381099264, 390394368, 395756928, 405409536, 406171584, 410414592, 419986944, 421214976, 428736672, 437415552, 439193664, 444615808, 461716416, 464196096, 473866848, 482328756, 489984768, 500192784, 501935616, 519430968, 527675904, 541562112, 551232864, 554770944, 562716882, 571648896, 583220736, 585591552, 593635392, 615621888, 629980416, 631822464, 643105008, 658790496, 666923712, 678440448, 692574624, 710800272, 734977152, 750289176, 752903424, 762198528, 791513856, 810819072, 812343168, 842429952, 844075323, 857473344, 874831104, 878387328, 889231616, 923432832, 947733696, 964657512, 979969536, 1000385568, 1038861936, 1083124224, 1102465728, 1125433764, 1143297792, 1171183104, 1187270784, 1231243776, 1259960832, 1263644928, 1286210016, 1317580992, 1333847424, 1385149248, 1421600544, 1469954304, 1500578352, 1505806848, 1583027712, 1624686336, 1688150646, 1714946688, 1749662208, 1756774656, 1778463232, 1846865664, 1895467392, 1929315024, 2000771136, 2077723872, 2204931456, 2250867528, 2286595584, 2374541568, 2527289856, 2572420032, 2635161984, 2667694848, 2770298496, 2843201088, 2939908608, 3001156704, 3249372672, 3376301292, 3429893376, 3513549312, 3693731328, 3790934784, 3858630048, 4001542272, 4155447744, 4409862912, 4501735056, 4749083136, 5144840064, 5270323968, 5335389696, 5540596992, 5686402176, 6002313408, 6752602584, 6859786752, 7581869568, 7717260096, 8003084544, 8310895488, 8819725824, 9003470112, 10289680128, 10540647936, 11081193984, 11372804352, 12004626816, 13505205168, 15434520192, 16006169088, 16621790976, 18006940224, 20579360256, 22745608704, 24009253632, 27010410336, 30869040384, 33243581952, 36013880448, 48018507264, 54020820672, 61738080768, 72027760896, 108041641344, 144055521792, 216083282688, 432166565376]

約数ペア:

[(1, 432166565376), (2, 216083282688), (3, 144055521792), (4, 108041641344), (6, 72027760896), (7, 61738080768), (8, 54020820672), (9, 48018507264), (12, 36013880448), (13, 33243581952), (14, 30869040384), (16, 27010410336), (18, 24009253632), (19, 22745608704), (21, 20579360256), (24, 18006940224), (26, 16621790976), (27, 16006169088), (28, 15434520192), (32, 13505205168), (36, 12004626816), (38, 11372804352), (39, 11081193984), (41, 10540647936), (42, 10289680128), (48, 9003470112), (49, 8819725824), (52, 8310895488), (54, 8003084544), (56, 7717260096), (57, 7581869568), (63, 6859786752), (64, 6752602584), (72, 6002313408), (76, 5686402176), (78, 5540596992), (81, 5335389696), (82, 5270323968), (84, 5144840064), (91, 4749083136), (96, 4501735056), (98, 4409862912), (104, 4155447744), (108, 4001542272), (112, 3858630048), (114, 3790934784), (117, 3693731328), (123, 3513549312), (126, 3429893376), (128, 3376301292), (133, 3249372672), (144, 3001156704), (147, 2939908608), (152, 2843201088), (156, 2770298496), (162, 2667694848), (164, 2635161984), (168, 2572420032), (171, 2527289856), (182, 2374541568), (189, 2286595584), (192, 2250867528), (196, 2204931456), (208, 2077723872), (216, 2000771136), (224, 1929315024), (228, 1895467392), (234, 1846865664), (243, 1778463232), (246, 1756774656), (247, 1749662208), (252, 1714946688), (256, 1688150646), (266, 1624686336), (273, 1583027712), (287, 1505806848), (288, 1500578352), (294, 1469954304), (304, 1421600544), (312, 1385149248), (324, 1333847424), (328, 1317580992), (336, 1286210016), (342, 1263644928), (343, 1259960832), (351, 1231243776), (364, 1187270784), (369, 1171183104), (378, 1143297792), (384, 1125433764), (392, 1102465728), (399, 1083124224), (416, 1038861936), (432, 1000385568), (441, 979969536), (448, 964657512), (456, 947733696), (468, 923432832), (486, 889231616), (492, 878387328), (494, 874831104), (504, 857473344), (512, 844075323), (513, 842429952), (532, 812343168), (533, 810819072), (546, 791513856), (567, 762198528), (574, 752903424), (576, 750289176), (588, 734977152), (608, 710800272), (624, 692574624), (637, 678440448), (648, 666923712), (656, 658790496), (672, 643105008), (684, 631822464), (686, 629980416), (702, 615621888), (728, 593635392), (738, 585591552), (741, 583220736), (756, 571648896), (768, 562716882), (779, 554770944), (784, 551232864), (798, 541562112), (819, 527675904), (832, 519430968), (861, 501935616), (864, 500192784), (882, 489984768), (896, 482328756), (912, 473866848), (931, 464196096), (936, 461716416), (972, 444615808), (984, 439193664), (988, 437415552), (1008, 428736672), (1026, 421214976), (1029, 419986944), (1053, 410414592), (1064, 406171584), (1066, 405409536), (1092, 395756928), (1107, 390394368), (1134, 381099264), (1148, 376451712), (1152, 375144588), (1176, 367488576), (1197, 361041408), (1216, 355400136), (1248, 346287312), (1274, 339220224), (1296, 333461856), (1312, 329395248), (1323, 326656512), (1344, 321552504), (1368, 315911232), (1372, 314990208), (1404, 307810944), (1456, 296817696), (1476, 292795776), (1482, 291610368), (1512, 285824448), (1536, 281358441), (1539, 280809984), (1558, 277385472), (1568, 275616432), (1596, 270781056), (1599, 270273024), (1638, 263837952), (1664, 259715484), (1701, 254066176), (1722, 250967808), (1728, 250096392), (1729, 249951744), (1764, 244992384), (1792, 241164378), (1824, 236933424), (1862, 232098048), (1872, 230858208), (1911, 226146816), (1944, 222307904), (1968, 219596832), (1976, 218707776), (2009, 215115264), (2016, 214368336), (2052, 210607488), (2058, 209993472), (2106, 205207296), (2128, 203085792), (2132, 202704768), (2184, 197878464), (2214, 195197184), (2223, 194406912), (2268, 190549632), (2296, 188225856), (2304, 187572294), (2337, 184923648), (2352, 183744288), (2394, 180520704), (2432, 177700068), (2457, 175891968), (2496, 173143656), (2548, 169610112), (2583, 167311872), (2592, 166730928), (2624, 164697624), (2646, 163328256), (2688, 160776252), (2736, 157955616), (2744, 157495104), (2793, 154732032), (2808, 153905472), (2912, 148408848), (2952, 146397888), (2964, 145805184), (3024, 142912224), (3078, 140404992), (3087, 139995648), (3116, 138692736), (3136, 137808216), (3159, 136804864), (3192, 135390528), (3198, 135136512), (3276, 131918976), (3321, 130131456), (3328, 129857742), (3402, 127033088), (3444, 125483904), (3456, 125048196), (3458, 124975872), (3528, 122496192), (3584, 120582189), (3591, 120347136), (3648, 118466712), (3724, 116049024), (3731, 115831296), (3744, 115429104), (3822, 113073408), (3888, 111153952), (3936, 109798416), (3952, 109353888), (3969, 108885504), (4018, 107557632), (4032, 107184168), (4104, 105303744), (4116, 104996736), (4212, 102603648), (4256, 101542896), (4264, 101352384), (4368, 98939232), (4428, 97598592), (4446, 97203456), (4459, 96920064), (4536, 95274816), (4592, 94112928), (4608, 93786147), (4617, 93603328), (4674, 92461824), (4704, 91872144), (4788, 90260352), (4797, 90091008), (4864, 88850034), (4914, 87945984), (4992, 86571828), (5096, 84805056), (5166, 83655936), (5184, 83365464), (5187, 83317248), (5248, 82348812), (5292, 81664128), (5376, 80388126), (5453, 79252992), (5472, 78977808), (5488, 78747552), (5586, 77366016), (5616, 76952736), (5733, 75382272), (5824, 74204424), (5904, 73198944), (5928, 72902592), (6027, 71705088), (6048, 71456112), (6156, 70202496), (6174, 69997824), (6232, 69346368), (6272, 68904108), (6318, 68402432), (6384, 67695264), (6396, 67568256), (6517, 66313728), (6552, 65959488), (6642, 65065728), (6656, 64928871), (6669, 64802304), (6804, 63516544), (6888, 62741952), (6912, 62524098), (6916, 62487936), (7011, 61641216), (7056, 61248096), (7182, 60173568), (7296, 59233356), (7371, 58630656), (7448, 58024512), (7462, 57915648), (7488, 57714552), (7644, 56536704), (7749, 55770624), (7776, 55576976), (7872, 54899208), (7904, 54676944), (7938, 54442752), (8036, 53778816), (8064, 53592084), (8208, 52651872), (8232, 52498368), (8379, 51577344), (8424, 51301824), (8512, 50771448), (8528, 50676192), (8736, 49469616), (8856, 48799296), (8892, 48601728), (8918, 48460032), (9072, 47637408), (9184, 47056464), (9234, 46801664), (9261, 46665216), (9348, 46230912), (9408, 45936072), (9576, 45130176), (9594, 45045504), (9728, 44425017), (9828, 43972992), (9963, 43377152), (9984, 43285914), (10127, 42674688), (10192, 42402528), (10332, 41827968), (10368, 41682732), (10374, 41658624), (10496, 41174406), (10584, 40832064), (10752, 40194063), (10773, 40115712), (10906, 39626496), (10944, 39488904), (10976, 39373776), (11172, 38683008), (11193, 38610432), (11232, 38476368), (11466, 37691136), (11648, 37102212), (11808, 36599472), (11856, 36451296), (11907, 36295168), (12054, 35852544), (12096, 35728056), (12103, 35707392), (12312, 35101248), (12348, 34998912), (12464, 34673184), (12544, 34452054), (12636, 34201216), (12768, 33847632), (12792, 33784128), (13034, 33156864), (13104, 32979744), (13284, 32532864), (13338, 32401152), (13377, 32306688), (13608, 31758272), (13776, 31370976), (13824, 31262049), (13832, 31243968), (14022, 30820608), (14063, 30730752), (14112, 30624048), (14364, 30086784), (14391, 30030336), (14592, 29616678), (14742, 29315328), (14896, 29012256), (14924, 28957824), (14976, 28857276), (15288, 28268352), (15498, 27885312), (15552, 27788488), (15561, 27772416), (15744, 27449604), (15808, 27338472), (15876, 27221376), (16072, 26889408), (16128, 26796042), (16359, 26417664), (16416, 26325936), (16464, 26249184), (16758, 25788672), (16848, 25650912), (17024, 25385724), (17056, 25338096), (17199, 25127424), (17472, 24734808), (17712, 24399648), (17784, 24300864), (17836, 24230016), (18081, 23901696), (18144, 23818704), (18368, 23528232), (18468, 23400832), (18522, 23332608), (18696, 23115456), (18816, 22968036), (19152, 22565088), (19188, 22522752), (19551, 22104576), (19656, 21986496), (19926, 21688576), (19968, 21642957), (20007, 21600768), (20254, 21337344), (20384, 21201264), (20664, 20913984), (20736, 20841366), (20748, 20829312), (20992, 20587203), (21033, 20547072), (21168, 20416032), (21546, 20057856), (21812, 19813248), (21888, 19744452), (21952, 19686888), (22113, 19543552), (22344, 19341504), (22386, 19305216), (22464, 19238184), (22932, 18845568), (23247, 18590208), (23296, 18551106), (23616, 18299736), (23712, 18225648), (23814, 18147584), (24108, 17926272), (24192, 17864028), (24206, 17853696), (24624, 17550624), (24696, 17499456), (24928, 17336592), (25088, 17226027), (25137, 17192448), (25272, 17100608), (25536, 16923816), (25584, 16892064), (26068, 16578432), (26117, 16547328), (26208, 16489872), (26568, 16266432), (26676, 16200576), (26754, 16153344), (27216, 15879136), (27552, 15685488), (27664, 15621984), (27783, 15555072), (28044, 15410304), (28126, 15365376), (28224, 15312024), (28728, 15043392), (28782, 15015168), (29184, 14808339), (29484, 14657664), (29792, 14506128), (29848, 14478912), (29952, 14428638), (30381, 14224896), (30576, 14134176), (30996, 13942656), (31104, 13894244), (31122, 13886208), (31488, 13724802), (31616, 13669236), (31752, 13610688), (32144, 13444704), (32256, 13398021), (32319, 13371904), (32718, 13208832), (32832, 13162968), (32928, 13124592), (33516, 12894336), (33579, 12870144), (33696, 12825456), (34048, 12692862), (34112, 12669048), (34398, 12563712), (34944, 12367404), (35424, 12199824), (35568, 12150432), (35672, 12115008), (36162, 11950848), (36288, 11909352), (36309, 11902464), (36736, 11764116), (36936, 11700416), (37044, 11666304), (37392, 11557728), (37632, 11484018), (38171, 11321856), (38304, 11282544), (38376, 11261376), (39102, 11052288), (39312, 10993248), (39852, 10844288), (40014, 10800384), (40131, 10768896), (40508, 10668672), (40768, 10600632), (41328, 10456992), (41472, 10420683), (41496, 10414656), (42066, 10273536), (42189, 10243584), (42336, 10208016), (43092, 10028928), (43173, 10010112), (43624, 9906624), (43776, 9872226), (43904, 9843444), (44226, 9771776), (44688, 9670752), (44772, 9652608), (44928, 9619092), (45864, 9422784), (46494, 9295104), (46592, 9275553), (46683, 9257472), (47232, 9149868), (47424, 9112824), (47628, 9073792), (48216, 8963136), (48384, 8932014), (48412, 8926848), (49077, 8805888), (49248, 8775312), (49392, 8749728), (49856, 8668296), (50274, 8596224), (50544, 8550304), (51072, 8461908), (51168, 8446032), (51597, 8375808), (52136, 8289216), (52234, 8273664), (52416, 8244936), (53136, 8133216), (53352, 8100288), (53508, 8076672), (54243, 7967232), (54432, 7939568), (55104, 7842744), (55328, 7810992), (55566, 7777536), (56088, 7705152), (56252, 7682688), (56448, 7656012), (57456, 7521696), (57564, 7507584), (58653, 7368192), (58968, 7328832), (59584, 7253064), (59696, 7239456), (59904, 7214319), (60021, 7200256), (60762, 7112448), (61152, 7067088), (61992, 6971328), (62208, 6947122), (62244, 6943104), (62976, 6862401), (63099, 6849024), (63232, 6834618), (63504, 6805344), (64288, 6722352), (64638, 6685952), (65436, 6604416), (65664, 6581484), (65856, 6562296), (67032, 6447168), (67158, 6435072), (67392, 6412728), (68096, 6346431), (68224, 6334524), (68796, 6281856), (69741, 6196736), (69888, 6183702), (70848, 6099912), (70889, 6096384), (71136, 6075216), (71344, 6057504), (72324, 5975424), (72576, 5954676), (72618, 5951232), (73472, 5882058), (73872, 5850208), (74088, 5833152), (74784, 5778864), (75264, 5742009), (75411, 5730816), (76342, 5660928), (76608, 5641272), (76752, 5630688), (78204, 5526144), (78351, 5515776), (78624, 5496624), (79704, 5422144), (80028, 5400192), (80262, 5384448), (81016, 5334336), (81536, 5300316), (82656, 5228496), (82992, 5207328), (83349, 5185024), (84132, 5136768), (84378, 5121792), (84672, 5104008), (84721, 5101056), (86184, 5014464), (86346, 5005056), (87248, 4953312), (87552, 4936113), (87808, 4921722), (88452, 4885888), (89376, 4835376), (89544, 4826304), (89856, 4809546), (91143, 4741632), (91728, 4711392), (92988, 4647552), (93366, 4628736), (94464, 4574934), (94848, 4556412), (95256, 4536896), (96432, 4481568), (96768, 4466007), (96824, 4463424), (98154, 4402944), (98496, 4387656), (98784, 4374864), (99712, 4334148), (100548, 4298112), (100737, 4290048), (101088, 4275152), (102144, 4230954), (102336, 4223016), (103194, 4187904), (104272, 4144608), (104468, 4136832), (104832, 4122468), (106272, 4066608), (106704, 4050144), (107016, 4038336), (108486, 3983616), (108864, 3969784), (108927, 3967488), (110208, 3921372), (110656, 3905496), (111132, 3888768), (112176, 3852576), (112504, 3841344), (112896, 3828006), (114513, 3773952), (114912, 3760848), (115128, 3753792), (117306, 3684096), (117936, 3664416), (119168, 3626532), (119392, 3619728), (120042, 3600128), (120393, 3589632), (121524, 3556224), (122304, 3533544), (123984, 3485664), (124416, 3473561), (124488, 3471552), (126198, 3424512), (126464, 3417309), (126567, 3414528), (127008, 3402672), (128576, 3361176), (129276, 3342976), (129519, 3336704), (130872, 3302208), (131328, 3290742), (131712, 3281148), (134064, 3223584), (134316, 3217536), (134784, 3206364), (136448, 3167262), (137592, 3140928), (139482, 3098368), (139776, 3091851), (140049, 3085824), (141696, 3049956), (141778, 3048192), (142272, 3037608), (142688, 3028752), (144648, 2987712), (145152, 2977338), (145236, 2975616), (146944, 2941029), (147231, 2935296), (147744, 2925104), (148176, 2916576), (149568, 2889432), (150822, 2865408), (152684, 2830464), (153216, 2820636), (153504, 2815344), (154791, 2791936), (156408, 2763072), (156702, 2757888), (157248, 2748312), (159408, 2711072), (160056, 2700096), (160524, 2692224), (162032, 2667168), (162729, 2655744), (163072, 2650158), (165312, 2614248), (165984, 2603664), (166698, 2592512), (168264, 2568384), (168756, 2560896), (169344, 2552004), (169442, 2550528), (172368, 2507232), (172692, 2502528), (174496, 2476656), (175616, 2460861), (175959, 2456064), (176904, 2442944), (178752, 2417688), (179088, 2413152), (179712, 2404773), (182286, 2370816), (182819, 2363904), (183456, 2355696), (185976, 2323776), (186732, 2314368), (188928, 2287467), (189297, 2283008), (189696, 2278206), (190512, 2268448), (192864, 2240784), (193648, 2231712), (196308, 2201472), (196992, 2193828), (197568, 2187432), (199424, 2167074), (201096, 2149056), (201474, 2145024), (202176, 2137576), (204288, 2115477), (204672, 2111508), (206388, 2093952), (208544, 2072304), (208936, 2068416), (209664, 2061234), (212544, 2033304), (212667, 2032128), (213408, 2025072), (214032, 2019168), (216972, 1991808), (217728, 1984892), (217854, 1983744), (220416, 1960686), (221312, 1952748), (222264, 1944384), (224352, 1926288), (225008, 1920672), (225792, 1914003), (226233, 1910272), (229026, 1886976), (229824, 1880424), (230256, 1876896), (234612, 1842048), (235053, 1838592), (235872, 1832208), (238336, 1813266), (238784, 1809864), (240084, 1800064), (240786, 1794816), (243048, 1778112), (244608, 1766772), (247968, 1742832), (248976, 1735776), (252396, 1712256), (253134, 1707264), (254016, 1701336), (254163, 1700352), (257152, 1680588), (258552, 1671488), (259038, 1668352), (261744, 1651104), (262656, 1645371), (263424, 1640574), (267197, 1617408), (268128, 1611792), (268632, 1608768), (269568, 1603182), (272896, 1583631), (273429, 1580544), (275184, 1570464), (278964, 1549184), (280098, 1542912), (283392, 1524978), (283556, 1524096), (284544, 1518804), (285376, 1514376), (289296, 1493856), (290304, 1488669), (290472, 1487808), (294462, 1467648), (295488, 1462552), (296352, 1458288), (299136, 1444716), (301644, 1432704), (302211, 1430016), (305368, 1415232), (306432, 1410318), (307008, 1407672), (309582, 1395968), (312816, 1381536), (313404, 1378944), (314496, 1374156), (318816, 1355536), (320112, 1350048), (321048, 1346112), (324064, 1333584), (325458, 1327872), (326144, 1325079), (326781, 1322496), (330624, 1307124), (331968, 1301832), (333396, 1296256), (336528, 1284192), (337512, 1280448), (338688, 1276002), (338884, 1275264), (343539, 1257984), (344736, 1253616), (345384, 1251264), (348992, 1238328), (351918, 1228032), (353808, 1221472), (357504, 1208844), (358176, 1206576), (361179, 1196544), (364572, 1185408), (365638, 1181952), (366912, 1177848), (371952, 1161888), (373464, 1157184), (378594, 1141504), (379392, 1139103), (379701, 1138176), (381024, 1134224), (385728, 1120392), (387296, 1115856), (392616, 1100736), (393984, 1096914), (395136, 1093716), (398848, 1083537), (402192, 1074528), (402948, 1072512), (404352, 1068788), (409344, 1055754), (412776, 1046976), (417088, 1036152), (417872, 1034208), (419328, 1030617), (420147, 1028608), (425088, 1016652), (425334, 1016064), (426816, 1012536), (428064, 1009584), (433944, 995904), (435456, 992446), (435708, 991872), (440832, 980343), (441693, 978432), (442624, 976374), (444528, 972192), (448704, 963144), (450016, 960336), (452466, 955136), (458052, 943488), (459648, 940212), (460512, 938448), (469224, 921024), (470106, 919296), (471744, 916104), (476672, 906633), (477568, 904932), (480168, 900032), (481572, 897408), (486096, 889056), (488187, 885248), (489216, 883386), (495936, 871416), (496223, 870912), (497952, 867888), (504792, 856128), (506268, 853632), (508032, 850668), (508326, 850176), (514304, 840294), (517104, 835744), (518076, 834176), (523488, 825552), (526848, 820287), (527877, 818688), (534394, 808704), (536256, 805896), (537264, 804384), (539136, 801591), (546858, 790272), (548457, 787968), (550368, 785232), (557928, 774592), (560196, 771456), (566784, 762489), (567112, 762048), (569088, 759402), (570752, 757188), (578592, 746928), (580944, 743904), (588924, 733824), (590976, 731276), (592704, 729144), (598272, 722358), (603288, 716352), (604422, 715008), (610736, 707616), (612864, 705159), (614016, 703836), (619164, 697984), (625632, 690768), (626808, 689472), (628992, 687078), (637632, 677768), (638001, 677376), (640224, 675024), (642096, 673056), (648128, 666792), (650916, 663936), (653562, 661248)]