375573324672

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:186

約数の個数: 1920

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

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

約数列:

[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, 73, 76, 78, 81, 82, 84, 91, 96, 98, 104, 108, 112, 114, 117, 123, 126, 128, 133, 144, 146, 147, 152, 156, 162, 164, 168, 171, 182, 189, 192, 196, 208, 216, 219, 224, 228, 234, 246, 247, 252, 266, 273, 287, 288, 292, 294, 304, 312, 324, 328, 336, 342, 351, 364, 369, 378, 384, 392, 399, 416, 432, 438, 441, 448, 456, 468, 492, 494, 504, 511, 513, 532, 533, 546, 567, 574, 576, 584, 588, 608, 624, 637, 648, 656, 657, 672, 684, 702, 728, 738, 741, 756, 779, 784, 798, 819, 832, 861, 864, 876, 882, 896, 912, 931, 936, 949, 984, 988, 1008, 1022, 1026, 1053, 1064, 1066, 1092, 1107, 1134, 1148, 1152, 1168, 1176, 1197, 1216, 1248, 1274, 1296, 1312, 1314, 1323, 1344, 1368, 1387, 1404, 1456, 1476, 1482, 1512, 1533, 1539, 1558, 1568, 1596, 1599, 1638, 1664, 1722, 1728, 1729, 1752, 1764, 1824, 1862, 1872, 1898, 1911, 1968, 1971, 1976, 2009, 2016, 2044, 2052, 2106, 2128, 2132, 2184, 2214, 2223, 2268, 2296, 2336, 2337, 2352, 2394, 2432, 2457, 2496, 2548, 2583, 2592, 2624, 2628, 2646, 2688, 2736, 2774, 2793, 2808, 2847, 2912, 2952, 2964, 2993, 3024, 3066, 3078, 3116, 3136, 3192, 3198, 3276, 3321, 3444, 3456, 3458, 3504, 3528, 3577, 3591, 3648, 3724, 3731, 3744, 3796, 3822, 3936, 3942, 3952, 3969, 4018, 4032, 4088, 4104, 4161, 4212, 4256, 4264, 4368, 4428, 4446, 4536, 4592, 4599, 4672, 4674, 4704, 4788, 4797, 4914, 4992, 5096, 5166, 5184, 5187, 5248, 5256, 5292, 5453, 5472, 5548, 5586, 5616, 5694, 5733, 5824, 5904, 5913, 5928, 5986, 6027, 6048, 6132, 6156, 6232, 6272, 6384, 6396, 6552, 6642, 6643, 6669, 6888, 6916, 7008, 7011, 7056, 7154, 7182, 7296, 7371, 7448, 7462, 7488, 7592, 7644, 7749, 7872, 7884, 7904, 7938, 8036, 8064, 8176, 8208, 8322, 8379, 8424, 8512, 8528, 8541, 8736, 8856, 8892, 8979, 9072, 9184, 9198, 9344, 9348, 9408, 9576, 9594, 9709, 9828, 10127, 10192, 10332, 10368, 10374, 10512, 10584, 10731, 10773, 10906, 10944, 11096, 11172, 11193, 11232, 11388, 11466, 11648, 11808, 11826, 11856, 11972, 12054, 12096, 12103, 12264, 12312, 12464, 12483, 12768, 12792, 13104, 13284, 13286, 13338, 13776, 13797, 13832, 14016, 14022, 14112, 14308, 14364, 14391, 14742, 14896, 14924, 14976, 15184, 15288, 15498, 15561, 15744, 15768, 15808, 15876, 16072, 16352, 16359, 16416, 16644, 16758, 16848, 17024, 17056, 17082, 17199, 17472, 17712, 17784, 17958, 18031, 18081, 18144, 18368, 18396, 18696, 18816, 19152, 19188, 19418, 19656, 19929, 20007, 20254, 20384, 20664, 20748, 20951, 21024, 21033, 21168, 21462, 21546, 21812, 21888, 22192, 22344, 22386, 22464, 22776, 22932, 23247, 23616, 23652, 23712, 23944, 24108, 24192, 24206, 24528, 24624, 24928, 24966, 25137, 25536, 25584, 25623, 26117, 26208, 26568, 26572, 26676, 26937, 27552, 27594, 27664, 28032, 28044, 28224, 28616, 28728, 28782, 29127, 29484, 29792, 29848, 30368, 30381, 30576, 30996, 31122, 31536, 31616, 31752, 32144, 32193, 32704, 32718, 32832, 33288, 33516, 33579, 33696, 34112, 34164, 34398, 34944, 35424, 35568, 35916, 36062, 36162, 36288, 36309, 36736, 36792, 37392, 37449, 38171, 38304, 38376, 38836, 38909, 39312, 39858, 40014, 40508, 40768, 41328, 41391, 41496, 41902, 42048, 42066, 42336, 42924, 43092, 43173, 43624, 44384, 44688, 44772, 44928, 45552, 45864, 46494, 46501, 46683, 47232, 47304, 47424, 47888, 48216, 48412, 49056, 49077, 49248, 49856, 49932, 50274, 51072, 51168, 51246, 51597, 52234, 52416, 53136, 53144, 53352, 53874, 54093, 54243, 55104, 55188, 55328, 56088, 56448, 56867, 57232, 57456, 57564, 58254, 58968, 59584, 59696, 59787, 60736, 60762, 61152, 61992, 62244, 62853, 63072, 63099, 63504, 64288, 64386, 65408, 65436, 65664, 66576, 67032, 67158, 67392, 67963, 68224, 68328, 68796, 70848, 70889, 71136, 71832, 72124, 72324, 72576, 72618, 73584, 74784, 74898, 75411, 76342, 76608, 76752, 76869, 77672, 77818, 78351, 78624, 79716, 80028, 80811, 81016, 81536, 82656, 82782, 82992, 83804, 84096, 84132, 84672, 85848, 86184, 86346, 87248, 87381, 88768, 89376, 89544, 91104, 91143, 91728, 92988, 93002, 93366, 94608, 94848, 95776, 96432, 96579, 96824, 98112, 98154, 98496, 99712, 99864, 100548, 100737, 102336, 102492, 103194, 104468, 104832, 106272, 106288, 106704, 107748, 108186, 108486, 108927, 110208, 110376, 110656, 112176, 112347, 113734, 114464, 114513, 114912, 115128, 116508, 116727, 117936, 119168, 119392, 119574, 121472, 121524, 122304, 123984, 124488, 125706, 126144, 126198, 126217, 127008, 128576, 128772, 130872, 133152, 134064, 134316, 134784, 135926, 136656, 137592, 139503, 140049, 141696, 141778, 142272, 143664, 144248, 144648, 145236, 146657, 147168, 147231, 149568, 149796, 150822, 152684, 153216, 153504, 153738, 155344, 155636, 156702, 157248, 159432, 160056, 161622, 162032, 162279, 162729, 165312, 165564, 165984, 167608, 168264, 169344, 170601, 171696, 172368, 172692, 174496, 174762, 177536, 178752, 179088, 179361, 182208, 182286, 183456, 185976, 186004, 186732, 188559, 189216, 191552, 192864, 193158, 193648, 196224, 196308, 196992, 199728, 201096, 201474, 203889, 204672, 204984, 206388, 208936, 212544, 212576, 212667, 213408, 215496, 216372, 216972, 217854, 220752, 221312, 224352, 224694, 227468, 228928, 229026, 229824, 230256, 233016, 233454, 235053, 235872, 238784, 239148, 242433, 243048, 244608, 247968, 248976, 251412, 252288, 252396, 252434, 254016, 257152, 257544, 261744, 262143, 266304, 268128, 268632, 271852, 272363, 273312, 273429, 275184, 279006, 280098, 283556, 284544, 287328, 288496, 289296, 289737, 290472, 293314, 294336, 294462, 299136, 299592, 301644, 302211, 305368, 307008, 307476, 310688, 311272, 313404, 314496, 318864, 320112, 323244, 324064, 324558, 325458, 326781, 330624, 331128, 331968, 335216, 336528, 341202, 343392, 343539, 344736, 345384, 348992, 349524, 350181, 357504, 358176, 358722, 364416, 364572, 366912, 371952, 372008, 373464, 377118, 378432, 378651, 383104, 385728, 386316, 387296, 392616, 398069, 399456, 402192, 402948, 407778, 409968, 412776, 417872, 418509, 425088, 425152, 425334, 426816, 430992, 432744, 433944, 435708, 439971, 441504, 441693, 448704, 449388, 454936, 457856, 458052, 459648, 460512, 466032, 466908, 470106, 471744, 477568, 478296, 484866, 486096, 486837, 495936, 496223, 497952, 502824, 504792, 504868, 508032, 511803, 515088, 523488, 524286, 532608, 536256, 537264, 538083, 543704, 544726, 546624, 546858, 550368, 558012, 560196, 565677, 567112, 574656, 576992, 578592, 579474, 580944, 586628, 588672, 588924, 599184, 603288, 604422, 610736, 611667, 614016, 614952, 621376, 622544, 626808, 637728, 638001, 640224, 646488, 648128, 649116, 650916, 653562, 662256, 663936, 670432, 673056, 682404, 686784, 687078, 689472, 690768, 697984, 699048, 700362, 705159, 716352, 717444, 729144, 733824, 739271, 743904, 744016, 746928, 754236, 756864, 757302, 771456, 772632, 774592, 785232, 786429, 796138, 798912, 804384, 805896, 815556, 817089, 819936, 820287, 825552, 835744, 837018, 850304, 850668, 853632, 861984, 865488, 867888, 871416, 879942, 883008, 883386, 883519, 897408, 898776, 909872, 916104, 921024, 932064, 933816, 940212, 943488, 956592, 969732, 972192, 973674, 980343, 991872, 992446, 995904, 1005648, 1009584, 1009736, 1023606, 1030176, 1030617, 1046976, 1048572, 1050543, 1072512, 1074528, 1076166, 1087408, 1089452, 1093248, 1093716, 1100736, 1116024, 1120392, 1131354, 1134224, 1135953, 1149312, 1153984, 1157184, 1158948, 1161888, 1173256, 1177848, 1194207, 1198368, 1206576, 1208844, 1221472, 1223334, 1229904, 1242752, 1245088, 1253616, 1255527, 1275456, 1276002, 1280448, 1292976, 1296256, 1298232, 1301832, 1307124, 1319913, 1324512, 1340864, 1346112, 1364808, 1373568, 1374156, 1378944, 1381536, 1398096, 1400724, 1410318, 1432704, 1434888, 1458288, 1460511, 1478542, 1487808, 1488032, 1488669, 1493856, 1508472, 1514604, 1535409, 1545264, 1549184, 1570464, 1572858, 1592276, 1597824, 1608768, 1611792, 1631112, 1634178, 1639872, 1640574, 1651104, 1671488, 1674036, 1697031, 1701336, 1723968, 1730976, 1735776, 1742832, 1759884, 1766016, 1766772, 1767038, 1797552, 1819744, 1832208, 1835001, 1842048, 1864128, 1867632, 1880424, 1906541, 1913184, 1914003, 1939464, 1944384, 1947348, 1960686, 1984892, 1991808, 2011296, 2019168, 2019472, 2047212, 2060352, 2061234, 2093952, 2097144, 2101086, 2115477, 2149056, 2152332, 2174816, 2178904, 2187432, 2201472, 2217813, 2232048, 2240784, 2262708, 2268448, 2271906, 2307968, 2314368, 2317896, 2323776, 2346512, 2355696, 2388414, 2396736, 2413152, 2417688, 2442944, 2446668, 2451267, 2459808, 2490176, 2507232, 2511054, 2550912, 2552004, 2560896, 2585952, 2596464, 2603664, 2614248, 2639826, 2649024, 2650557, 2681728, 2692224, 2729616, 2748312, 2763072, 2786483, 2796192, 2801448, 2820636, 2869776, 2916576, 2921022, 2957084, 2975616, 2976064, 2977338, 2987712, 3016944, 3029208, 3070818, 3090528, 3091851, 3140928, 3145716, 3151629, 3184552, 3217536, 3223584, 3262224, 3268356, 3279744, 3281148, 3302208, 3342976, 3348072, 3394062, 3402672, 3407859, 3447936, 3461952, 3471552, 3485664, 3519768, 3533544, 3534076, 3582621, 3595104, 3639488, 3664416, 3670002, 3728256, 3735264, 3760848, 3766581, 3813082, 3826368, 3828006, 3878928, 3888768, 3894696, 3921372, 3959739, 3969784, 4022592, 4038336, 4038944, 4094424, 4120704, 4122468, 4194288, 4202172, 4230954, 4298112, 4304664, 4349632, 4357808, 4374864, 4435626, 4464096, 4466007, 4481568, 4525416, 4536896, 4543812, 4606227, 4635792, 4647552, 4693024, 4711392, 4776828, 4793472, 4826304, 4835376, 4885888, 4893336, 4902534, 4919616, 4980352, 5014464, 5022108, 5104008, 5171904, 5174897, 5192928, 5207328, 5228496, 5279652, 5298048, 5301114, 5459232, 5496624, 5505003, 5526144, 5572966, 5592384, 5602896, 5641272, 5719623, 5739552, 5742009, 5833152, 5842044, 5914168, 5952128, 5954676, 5975424, 6033888, 6058416, 6141636, 6181056, 6183702, 6281856, 6291432, 6303258, 6369104, 6447168, 6524448, 6536712, 6562296, 6604416, 6653439, 6696144, 6788124, 6805344, 6815718, 6923904, 6943104, 6971328, 7039536, 7067088, 7068152, 7165242, 7190208, 7278976, 7328832, 7340004, 7353801, 7470528, 7521696, 7533162, 7626164, 7652736, 7656012, 7757856, 7789392, 7842744, 7919478, 7939568, 7951671, 8045184, 8076672, 8077888, 8188848, 8244936, 8359449, 8388576, 8404344, 8461908, 8609328, 8699264, 8715616, 8749728, 8871252, 8928192, 8932014, 8963136, 9050832, 9073792, 9087624, 9212454, 9271584, 9386048, 9422784, 9553656, 9652608, 9670752, 9786672, 9805068, 9839232, 10028928, 10044216, 10208016, 10223577, 10343808, 10349794, 10385856, 10414656, 10456992, 10559304, 10602228, 10747863, 10918464, 10993248, 11010006, 11145932, 11184768, 11205792, 11282544, 11439246, 11479104, 11484018, 11666304, 11684088, 11828336, 11879217, 11909352, 12067776, 12116832, 12283272, 12362112, 12367404, 12582864, 12606516, 12738208, 12894336, 13048896, 13073424, 13124592, 13306878, 13392288, 13398021, 13576248, 13610688, 13631436, 13942656, 14079072, 14134176, 14136304, 14330484, 14380416, 14657664, 14680008, 14707602, 14941056, 15043392, 15066324, 15252328, 15312024, 15515712, 15524691, 15578784, 15685488, 15838956, 15879136, 15903342, 16155776, 16377696, 16489872, 16718898, 16777152, 16808688, 16923816, 17158869, 17218656, 17431232, 17499456, 17742504, 17856384, 17864028, 17926272, 18101664, 18175248, 18424908, 18543168, 18772096, 18845568, 19107312, 19341504, 19573344, 19610136, 19960317, 20088432, 20416032, 20447154, 20699588, 20771712, 20829312, 20913984, 21118608, 21204456, 21495726, 21836928, 21986496, 22020012, 22061403, 22291864, 22411584, 22565088, 22878492, 22958208, 22968036, 23368176, 23656672, 23758434, 23818704, 23855013, 24135552, 24233664, 24566544, 24734808, 25078347, 25165728, 25213032, 25476416, 26097792, 26146848, 26249184, 26613756, 26784576, 26796042, 27152496, 27221376, 27262872, 28158144, 28268352, 28272608, 28660968, 29360016, 29415204, 30086784, 30132648, 30504656, 30624048, 31031424, 31049382, 31157568, 31370976, 31677912, 31758272, 31806684, 32243589, 32755392, 32979744, 33437796, 33554304, 33617376, 33847632, 34317738, 34437312, 34862464, 34998912, 35485008, 35728056, 36203328, 36224279, 36350496, 36849816, 37086336, 38214624, 38683008, 39146688, 39220272, 39920634, 40176864, 40194063, 40832064, 40894308, 41399176, 41827968, 42237216, 42408912, 42991452, 43972992, 44040024, 44122806, 44583728, 44823168, 45130176, 45756984, 45936072, 46574073, 46736352, 47313344, 47516868, 47637408, 47710026, 48467328, 49133088, 49469616, 50156694, 50331456, 50426064, 50952832, 51476607, 52293696, 52498368, 53227512, 53569152, 53592084, 54304992, 54525744, 56316288, 56536704, 56545216, 57321936, 58720032, 58830408, 59880951, 60265296, 61009312, 61248096, 62098764, 62315136, 62741952, 63355824, 63516544, 63613368, 64487178, 65510784, 65959488, 66875592, 67234752, 67695264, 68635476, 68874624, 70970016, 71456112, 71565039, 72406656, 72448558, 72700992, 73699632, 75235041, 76429248, 78293376, 78440544, 79841268, 80353728, 80388126, 81664128, 81788616, 82798352, 84474432, 84817824, 85982904, 88080048, 88245612, 89167456, 90260352, 91513968, 91872144, 93148146, 93472704, 94626688, 95033736, 95274816, 95420052, 98266176, 98939232, 100313388, 100662912, 100852128, 102953214, 104587392, 104996736, 106455024, 107184168, 108609984, 108672837, 109051488, 113090432, 114643872, 117440064, 117660816, 119761902, 120530592, 122018624, 122496192, 124197528, 125483904, 126711648, 127226736, 128974356, 131918976, 133751184, 134469504, 135390528, 137270952, 139722219, 141940032, 142912224, 143130078, 144897116, 145401984, 147399264, 150470082, 152858496, 154429821, 156881088, 159682536, 160707456, 160776252, 163577232, 165596704, 168948864, 169635648, 171965808, 176160096, 176491224, 178334912, 183027936, 183744288, 186296292, 186945408, 190067472, 190549632, 190840104, 196532352, 197878464, 200626776, 201704256, 205906428, 212910048, 214368336, 217219968, 217345674, 218102976, 225705123, 229287744, 234880128, 235321632, 239523804, 241061184, 244037248, 244992384, 248395056, 253423296, 254453472, 257948712, 267502368, 270781056, 274541904, 279444438, 283880064, 285824448, 286260156, 289794232, 294798528, 300940164, 308859642, 313762176, 319365072, 321552504, 326018511, 327154464, 331193408, 339271296, 343931616, 352320192, 352982448, 356669824, 366055872, 367488576, 372592584, 380134944, 381680208, 395756928, 401253552, 403408512, 411812856, 419166657, 425820096, 428736672, 434691348, 436205952, 451410246, 458575488, 470643264, 479047608, 482122368, 496790112, 506846592, 508906944, 515897424, 535004736, 549083808, 558888876, 571648896, 572520312, 579588464, 589597056, 601880328, 617719284, 638730144, 643105008, 652037022, 654308928, 662386816, 687863232, 704640384, 705964896, 732111744, 734977152, 745185168, 760269888, 763360416, 802507104, 823625712, 838333314, 851640192, 857473344, 869382696, 902820492, 941286528, 958095216, 978055533, 993580224, 1017813888, 1031794848, 1070009472, 1098167616, 1117777752, 1145040624, 1159176928, 1203760656, 1235438568, 1277460288, 1286210016, 1304074044, 1308617856, 1375726464, 1411929792, 1490370336, 1520539776, 1526720832, 1605014208, 1647251424, 1676666628, 1714946688, 1738765392, 1805640984, 1916190432, 1956111066, 1987160448, 2063589696, 2196335232, 2235555504, 2290081248, 2318353856, 2407521312, 2470877136, 2554920576, 2572420032, 2608148088, 2823859584, 2934166599, 2980740672, 3053441664, 3210028416, 3294502848, 3353333256, 3477530784, 3611281968, 3832380864, 3912222132, 4127179392, 4471111008, 4580162496, 4636707712, 4815042624, 4941754272, 5144840064, 5216296176, 5868333198, 5961481344, 6589005696, 6706666512, 6955061568, 7222563936, 7664761728, 7824444264, 8942222016, 9160324992, 9630085248, 9883508544, 10432592352, 11736666396, 13413333024, 13910123136, 14445127872, 15648888528, 17884444032, 19767017088, 20865184704, 23473332792, 26826666048, 28890255744, 31297777056, 41730369408, 46946665584, 53653332096, 62595554112, 93893331168, 125191108224, 187786662336, 375573324672]

約数ペア:

[(1, 375573324672), (2, 187786662336), (3, 125191108224), (4, 93893331168), (6, 62595554112), (7, 53653332096), (8, 46946665584), (9, 41730369408), (12, 31297777056), (13, 28890255744), (14, 26826666048), (16, 23473332792), (18, 20865184704), (19, 19767017088), (21, 17884444032), (24, 15648888528), (26, 14445127872), (27, 13910123136), (28, 13413333024), (32, 11736666396), (36, 10432592352), (38, 9883508544), (39, 9630085248), (41, 9160324992), (42, 8942222016), (48, 7824444264), (49, 7664761728), (52, 7222563936), (54, 6955061568), (56, 6706666512), (57, 6589005696), (63, 5961481344), (64, 5868333198), (72, 5216296176), (73, 5144840064), (76, 4941754272), (78, 4815042624), (81, 4636707712), (82, 4580162496), (84, 4471111008), (91, 4127179392), (96, 3912222132), (98, 3832380864), (104, 3611281968), (108, 3477530784), (112, 3353333256), (114, 3294502848), (117, 3210028416), (123, 3053441664), (126, 2980740672), (128, 2934166599), (133, 2823859584), (144, 2608148088), (146, 2572420032), (147, 2554920576), (152, 2470877136), (156, 2407521312), (162, 2318353856), (164, 2290081248), (168, 2235555504), (171, 2196335232), (182, 2063589696), (189, 1987160448), (192, 1956111066), (196, 1916190432), (208, 1805640984), (216, 1738765392), (219, 1714946688), (224, 1676666628), (228, 1647251424), (234, 1605014208), (246, 1526720832), (247, 1520539776), (252, 1490370336), (266, 1411929792), (273, 1375726464), (287, 1308617856), (288, 1304074044), (292, 1286210016), (294, 1277460288), (304, 1235438568), (312, 1203760656), (324, 1159176928), (328, 1145040624), (336, 1117777752), (342, 1098167616), (351, 1070009472), (364, 1031794848), (369, 1017813888), (378, 993580224), (384, 978055533), (392, 958095216), (399, 941286528), (416, 902820492), (432, 869382696), (438, 857473344), (441, 851640192), (448, 838333314), (456, 823625712), (468, 802507104), (492, 763360416), (494, 760269888), (504, 745185168), (511, 734977152), (513, 732111744), (532, 705964896), (533, 704640384), (546, 687863232), (567, 662386816), (574, 654308928), (576, 652037022), (584, 643105008), (588, 638730144), (608, 617719284), (624, 601880328), (637, 589597056), (648, 579588464), (656, 572520312), (657, 571648896), (672, 558888876), (684, 549083808), (702, 535004736), (728, 515897424), (738, 508906944), (741, 506846592), (756, 496790112), (779, 482122368), (784, 479047608), (798, 470643264), (819, 458575488), (832, 451410246), (861, 436205952), (864, 434691348), (876, 428736672), (882, 425820096), (896, 419166657), (912, 411812856), (931, 403408512), (936, 401253552), (949, 395756928), (984, 381680208), (988, 380134944), (1008, 372592584), (1022, 367488576), (1026, 366055872), (1053, 356669824), (1064, 352982448), (1066, 352320192), (1092, 343931616), (1107, 339271296), (1134, 331193408), (1148, 327154464), (1152, 326018511), (1168, 321552504), (1176, 319365072), (1197, 313762176), (1216, 308859642), (1248, 300940164), (1274, 294798528), (1296, 289794232), (1312, 286260156), (1314, 285824448), (1323, 283880064), (1344, 279444438), (1368, 274541904), (1387, 270781056), (1404, 267502368), (1456, 257948712), (1476, 254453472), (1482, 253423296), (1512, 248395056), (1533, 244992384), (1539, 244037248), (1558, 241061184), (1568, 239523804), (1596, 235321632), (1599, 234880128), (1638, 229287744), (1664, 225705123), (1722, 218102976), (1728, 217345674), (1729, 217219968), (1752, 214368336), (1764, 212910048), (1824, 205906428), (1862, 201704256), (1872, 200626776), (1898, 197878464), (1911, 196532352), (1968, 190840104), (1971, 190549632), (1976, 190067472), (2009, 186945408), (2016, 186296292), (2044, 183744288), (2052, 183027936), (2106, 178334912), (2128, 176491224), (2132, 176160096), (2184, 171965808), (2214, 169635648), (2223, 168948864), (2268, 165596704), (2296, 163577232), (2336, 160776252), (2337, 160707456), (2352, 159682536), (2394, 156881088), (2432, 154429821), (2457, 152858496), (2496, 150470082), (2548, 147399264), (2583, 145401984), (2592, 144897116), (2624, 143130078), (2628, 142912224), (2646, 141940032), (2688, 139722219), (2736, 137270952), (2774, 135390528), (2793, 134469504), (2808, 133751184), (2847, 131918976), (2912, 128974356), (2952, 127226736), (2964, 126711648), (2993, 125483904), (3024, 124197528), (3066, 122496192), (3078, 122018624), (3116, 120530592), (3136, 119761902), (3192, 117660816), (3198, 117440064), (3276, 114643872), (3321, 113090432), (3444, 109051488), (3456, 108672837), (3458, 108609984), (3504, 107184168), (3528, 106455024), (3577, 104996736), (3591, 104587392), (3648, 102953214), (3724, 100852128), (3731, 100662912), (3744, 100313388), (3796, 98939232), (3822, 98266176), (3936, 95420052), (3942, 95274816), (3952, 95033736), (3969, 94626688), (4018, 93472704), (4032, 93148146), (4088, 91872144), (4104, 91513968), (4161, 90260352), (4212, 89167456), (4256, 88245612), (4264, 88080048), (4368, 85982904), (4428, 84817824), (4446, 84474432), (4536, 82798352), (4592, 81788616), (4599, 81664128), (4672, 80388126), (4674, 80353728), (4704, 79841268), (4788, 78440544), (4797, 78293376), (4914, 76429248), (4992, 75235041), (5096, 73699632), (5166, 72700992), (5184, 72448558), (5187, 72406656), (5248, 71565039), (5256, 71456112), (5292, 70970016), (5453, 68874624), (5472, 68635476), (5548, 67695264), (5586, 67234752), (5616, 66875592), (5694, 65959488), (5733, 65510784), (5824, 64487178), (5904, 63613368), (5913, 63516544), (5928, 63355824), (5986, 62741952), (6027, 62315136), (6048, 62098764), (6132, 61248096), (6156, 61009312), (6232, 60265296), (6272, 59880951), (6384, 58830408), (6396, 58720032), (6552, 57321936), (6642, 56545216), (6643, 56536704), (6669, 56316288), (6888, 54525744), (6916, 54304992), (7008, 53592084), (7011, 53569152), (7056, 53227512), (7154, 52498368), (7182, 52293696), (7296, 51476607), (7371, 50952832), (7448, 50426064), (7462, 50331456), (7488, 50156694), (7592, 49469616), (7644, 49133088), (7749, 48467328), (7872, 47710026), (7884, 47637408), (7904, 47516868), (7938, 47313344), (8036, 46736352), (8064, 46574073), (8176, 45936072), (8208, 45756984), (8322, 45130176), (8379, 44823168), (8424, 44583728), (8512, 44122806), (8528, 44040024), (8541, 43972992), (8736, 42991452), (8856, 42408912), (8892, 42237216), (8979, 41827968), (9072, 41399176), (9184, 40894308), (9198, 40832064), (9344, 40194063), (9348, 40176864), (9408, 39920634), (9576, 39220272), (9594, 39146688), (9709, 38683008), (9828, 38214624), (10127, 37086336), (10192, 36849816), (10332, 36350496), (10368, 36224279), (10374, 36203328), (10512, 35728056), (10584, 35485008), (10731, 34998912), (10773, 34862464), (10906, 34437312), (10944, 34317738), (11096, 33847632), (11172, 33617376), (11193, 33554304), (11232, 33437796), (11388, 32979744), (11466, 32755392), (11648, 32243589), (11808, 31806684), (11826, 31758272), (11856, 31677912), (11972, 31370976), (12054, 31157568), (12096, 31049382), (12103, 31031424), (12264, 30624048), (12312, 30504656), (12464, 30132648), (12483, 30086784), (12768, 29415204), (12792, 29360016), (13104, 28660968), (13284, 28272608), (13286, 28268352), (13338, 28158144), (13776, 27262872), (13797, 27221376), (13832, 27152496), (14016, 26796042), (14022, 26784576), (14112, 26613756), (14308, 26249184), (14364, 26146848), (14391, 26097792), (14742, 25476416), (14896, 25213032), (14924, 25165728), (14976, 25078347), (15184, 24734808), (15288, 24566544), (15498, 24233664), (15561, 24135552), (15744, 23855013), (15768, 23818704), (15808, 23758434), (15876, 23656672), (16072, 23368176), (16352, 22968036), (16359, 22958208), (16416, 22878492), (16644, 22565088), (16758, 22411584), (16848, 22291864), (17024, 22061403), (17056, 22020012), (17082, 21986496), (17199, 21836928), (17472, 21495726), (17712, 21204456), (17784, 21118608), (17958, 20913984), (18031, 20829312), (18081, 20771712), (18144, 20699588), (18368, 20447154), (18396, 20416032), (18696, 20088432), (18816, 19960317), (19152, 19610136), (19188, 19573344), (19418, 19341504), (19656, 19107312), (19929, 18845568), (20007, 18772096), (20254, 18543168), (20384, 18424908), (20664, 18175248), (20748, 18101664), (20951, 17926272), (21024, 17864028), (21033, 17856384), (21168, 17742504), (21462, 17499456), (21546, 17431232), (21812, 17218656), (21888, 17158869), (22192, 16923816), (22344, 16808688), (22386, 16777152), (22464, 16718898), (22776, 16489872), (22932, 16377696), (23247, 16155776), (23616, 15903342), (23652, 15879136), (23712, 15838956), (23944, 15685488), (24108, 15578784), (24192, 15524691), (24206, 15515712), (24528, 15312024), (24624, 15252328), (24928, 15066324), (24966, 15043392), (25137, 14941056), (25536, 14707602), (25584, 14680008), (25623, 14657664), (26117, 14380416), (26208, 14330484), (26568, 14136304), (26572, 14134176), (26676, 14079072), (26937, 13942656), (27552, 13631436), (27594, 13610688), (27664, 13576248), (28032, 13398021), (28044, 13392288), (28224, 13306878), (28616, 13124592), (28728, 13073424), (28782, 13048896), (29127, 12894336), (29484, 12738208), (29792, 12606516), (29848, 12582864), (30368, 12367404), (30381, 12362112), (30576, 12283272), (30996, 12116832), (31122, 12067776), (31536, 11909352), (31616, 11879217), (31752, 11828336), (32144, 11684088), (32193, 11666304), (32704, 11484018), (32718, 11479104), (32832, 11439246), (33288, 11282544), (33516, 11205792), (33579, 11184768), (33696, 11145932), (34112, 11010006), (34164, 10993248), (34398, 10918464), (34944, 10747863), (35424, 10602228), (35568, 10559304), (35916, 10456992), (36062, 10414656), (36162, 10385856), (36288, 10349794), (36309, 10343808), (36736, 10223577), (36792, 10208016), (37392, 10044216), (37449, 10028928), (38171, 9839232), (38304, 9805068), (38376, 9786672), (38836, 9670752), (38909, 9652608), (39312, 9553656), (39858, 9422784), (40014, 9386048), (40508, 9271584), (40768, 9212454), (41328, 9087624), (41391, 9073792), (41496, 9050832), (41902, 8963136), (42048, 8932014), (42066, 8928192), (42336, 8871252), (42924, 8749728), (43092, 8715616), (43173, 8699264), (43624, 8609328), (44384, 8461908), (44688, 8404344), (44772, 8388576), (44928, 8359449), (45552, 8244936), (45864, 8188848), (46494, 8077888), (46501, 8076672), (46683, 8045184), (47232, 7951671), (47304, 7939568), (47424, 7919478), (47888, 7842744), (48216, 7789392), (48412, 7757856), (49056, 7656012), (49077, 7652736), (49248, 7626164), (49856, 7533162), (49932, 7521696), (50274, 7470528), (51072, 7353801), (51168, 7340004), (51246, 7328832), (51597, 7278976), (52234, 7190208), (52416, 7165242), (53136, 7068152), (53144, 7067088), (53352, 7039536), (53874, 6971328), (54093, 6943104), (54243, 6923904), (55104, 6815718), (55188, 6805344), (55328, 6788124), (56088, 6696144), (56448, 6653439), (56867, 6604416), (57232, 6562296), (57456, 6536712), (57564, 6524448), (58254, 6447168), (58968, 6369104), (59584, 6303258), (59696, 6291432), (59787, 6281856), (60736, 6183702), (60762, 6181056), (61152, 6141636), (61992, 6058416), (62244, 6033888), (62853, 5975424), (63072, 5954676), (63099, 5952128), (63504, 5914168), (64288, 5842044), (64386, 5833152), (65408, 5742009), (65436, 5739552), (65664, 5719623), (66576, 5641272), (67032, 5602896), (67158, 5592384), (67392, 5572966), (67963, 5526144), (68224, 5505003), (68328, 5496624), (68796, 5459232), (70848, 5301114), (70889, 5298048), (71136, 5279652), (71832, 5228496), (72124, 5207328), (72324, 5192928), (72576, 5174897), (72618, 5171904), (73584, 5104008), (74784, 5022108), (74898, 5014464), (75411, 4980352), (76342, 4919616), (76608, 4902534), (76752, 4893336), (76869, 4885888), (77672, 4835376), (77818, 4826304), (78351, 4793472), (78624, 4776828), (79716, 4711392), (80028, 4693024), (80811, 4647552), (81016, 4635792), (81536, 4606227), (82656, 4543812), (82782, 4536896), (82992, 4525416), (83804, 4481568), (84096, 4466007), (84132, 4464096), (84672, 4435626), (85848, 4374864), (86184, 4357808), (86346, 4349632), (87248, 4304664), (87381, 4298112), (88768, 4230954), (89376, 4202172), (89544, 4194288), (91104, 4122468), (91143, 4120704), (91728, 4094424), (92988, 4038944), (93002, 4038336), (93366, 4022592), (94608, 3969784), (94848, 3959739), (95776, 3921372), (96432, 3894696), (96579, 3888768), (96824, 3878928), (98112, 3828006), (98154, 3826368), (98496, 3813082), (99712, 3766581), (99864, 3760848), (100548, 3735264), (100737, 3728256), (102336, 3670002), (102492, 3664416), (103194, 3639488), (104468, 3595104), (104832, 3582621), (106272, 3534076), (106288, 3533544), (106704, 3519768), (107748, 3485664), (108186, 3471552), (108486, 3461952), (108927, 3447936), (110208, 3407859), (110376, 3402672), (110656, 3394062), (112176, 3348072), (112347, 3342976), (113734, 3302208), (114464, 3281148), (114513, 3279744), (114912, 3268356), (115128, 3262224), (116508, 3223584), (116727, 3217536), (117936, 3184552), (119168, 3151629), (119392, 3145716), (119574, 3140928), (121472, 3091851), (121524, 3090528), (122304, 3070818), (123984, 3029208), (124488, 3016944), (125706, 2987712), (126144, 2977338), (126198, 2976064), (126217, 2975616), (127008, 2957084), (128576, 2921022), (128772, 2916576), (130872, 2869776), (133152, 2820636), (134064, 2801448), (134316, 2796192), (134784, 2786483), (135926, 2763072), (136656, 2748312), (137592, 2729616), (139503, 2692224), (140049, 2681728), (141696, 2650557), (141778, 2649024), (142272, 2639826), (143664, 2614248), (144248, 2603664), (144648, 2596464), (145236, 2585952), (146657, 2560896), (147168, 2552004), (147231, 2550912), (149568, 2511054), (149796, 2507232), (150822, 2490176), (152684, 2459808), (153216, 2451267), (153504, 2446668), (153738, 2442944), (155344, 2417688), (155636, 2413152), (156702, 2396736), (157248, 2388414), (159432, 2355696), (160056, 2346512), (161622, 2323776), (162032, 2317896), (162279, 2314368), (162729, 2307968), (165312, 2271906), (165564, 2268448), (165984, 2262708), (167608, 2240784), (168264, 2232048), (169344, 2217813), (170601, 2201472), (171696, 2187432), (172368, 2178904), (172692, 2174816), (174496, 2152332), (174762, 2149056), (177536, 2115477), (178752, 2101086), (179088, 2097144), (179361, 2093952), (182208, 2061234), (182286, 2060352), (183456, 2047212), (185976, 2019472), (186004, 2019168), (186732, 2011296), (188559, 1991808), (189216, 1984892), (191552, 1960686), (192864, 1947348), (193158, 1944384), (193648, 1939464), (196224, 1914003), (196308, 1913184), (196992, 1906541), (199728, 1880424), (201096, 1867632), (201474, 1864128), (203889, 1842048), (204672, 1835001), (204984, 1832208), (206388, 1819744), (208936, 1797552), (212544, 1767038), (212576, 1766772), (212667, 1766016), (213408, 1759884), (215496, 1742832), (216372, 1735776), (216972, 1730976), (217854, 1723968), (220752, 1701336), (221312, 1697031), (224352, 1674036), (224694, 1671488), (227468, 1651104), (228928, 1640574), (229026, 1639872), (229824, 1634178), (230256, 1631112), (233016, 1611792), (233454, 1608768), (235053, 1597824), (235872, 1592276), (238784, 1572858), (239148, 1570464), (242433, 1549184), (243048, 1545264), (244608, 1535409), (247968, 1514604), (248976, 1508472), (251412, 1493856), (252288, 1488669), (252396, 1488032), (252434, 1487808), (254016, 1478542), (257152, 1460511), (257544, 1458288), (261744, 1434888), (262143, 1432704), (266304, 1410318), (268128, 1400724), (268632, 1398096), (271852, 1381536), (272363, 1378944), (273312, 1374156), (273429, 1373568), (275184, 1364808), (279006, 1346112), (280098, 1340864), (283556, 1324512), (284544, 1319913), (287328, 1307124), (288496, 1301832), (289296, 1298232), (289737, 1296256), (290472, 1292976), (293314, 1280448), (294336, 1276002), (294462, 1275456), (299136, 1255527), (299592, 1253616), (301644, 1245088), (302211, 1242752), (305368, 1229904), (307008, 1223334), (307476, 1221472), (310688, 1208844), (311272, 1206576), (313404, 1198368), (314496, 1194207), (318864, 1177848), (320112, 1173256), (323244, 1161888), (324064, 1158948), (324558, 1157184), (325458, 1153984), (326781, 1149312), (330624, 1135953), (331128, 1134224), (331968, 1131354), (335216, 1120392), (336528, 1116024), (341202, 1100736), (343392, 1093716), (343539, 1093248), (344736, 1089452), (345384, 1087408), (348992, 1076166), (349524, 1074528), (350181, 1072512), (357504, 1050543), (358176, 1048572), (358722, 1046976), (364416, 1030617), (364572, 1030176), (366912, 1023606), (371952, 1009736), (372008, 1009584), (373464, 1005648), (377118, 995904), (378432, 992446), (378651, 991872), (383104, 980343), (385728, 973674), (386316, 972192), (387296, 969732), (392616, 956592), (398069, 943488), (399456, 940212), (402192, 933816), (402948, 932064), (407778, 921024), (409968, 916104), (412776, 909872), (417872, 898776), (418509, 897408), (425088, 883519), (425152, 883386), (425334, 883008), (426816, 879942), (430992, 871416), (432744, 867888), (433944, 865488), (435708, 861984), (439971, 853632), (441504, 850668), (441693, 850304), (448704, 837018), (449388, 835744), (454936, 825552), (457856, 820287), (458052, 819936), (459648, 817089), (460512, 815556), (466032, 805896), (466908, 804384), (470106, 798912), (471744, 796138), (477568, 786429), (478296, 785232), (484866, 774592), (486096, 772632), (486837, 771456), (495936, 757302), (496223, 756864), (497952, 754236), (502824, 746928), (504792, 744016), (504868, 743904), (508032, 739271), (511803, 733824), (515088, 729144), (523488, 717444), (524286, 716352), (532608, 705159), (536256, 700362), (537264, 699048), (538083, 697984), (543704, 690768), (544726, 689472), (546624, 687078), (546858, 686784), (550368, 682404), (558012, 673056), (560196, 670432), (565677, 663936), (567112, 662256), (574656, 653562), (576992, 650916), (578592, 649116), (579474, 648128), (580944, 646488), (586628, 640224), (588672, 638001), (588924, 637728), (599184, 626808), (603288, 622544), (604422, 621376), (610736, 614952), (611667, 614016)]