253168179264

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{103}}^1$

素因数の和:198

約数の個数: 1792

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

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

約数列:

[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, 77, 78, 84, 87, 88, 91, 96, 98, 99, 103, 104, 108, 112, 116, 117, 126, 132, 143, 144, 147, 154, 156, 168, 174, 176, 182, 189, 192, 196, 198, 203, 206, 208, 216, 224, 231, 232, 234, 252, 261, 264, 273, 286, 288, 294, 297, 308, 309, 312, 319, 336, 343, 348, 351, 352, 364, 377, 378, 392, 396, 406, 412, 416, 429, 432, 441, 448, 462, 464, 468, 504, 522, 528, 539, 546, 572, 576, 588, 594, 609, 616, 618, 624, 637, 638, 672, 686, 693, 696, 702, 704, 721, 728, 754, 756, 783, 784, 792, 812, 819, 824, 832, 858, 864, 882, 924, 927, 928, 936, 957, 1001, 1008, 1029, 1044, 1056, 1078, 1092, 1131, 1133, 1144, 1176, 1188, 1218, 1232, 1236, 1248, 1274, 1276, 1287, 1323, 1339, 1344, 1372, 1386, 1392, 1404, 1421, 1442, 1456, 1508, 1512, 1566, 1568, 1584, 1617, 1624, 1638, 1648, 1716, 1728, 1764, 1827, 1848, 1854, 1856, 1872, 1911, 1914, 2002, 2016, 2058, 2079, 2088, 2112, 2156, 2163, 2184, 2233, 2262, 2266, 2288, 2352, 2376, 2436, 2457, 2464, 2472, 2496, 2548, 2552, 2574, 2639, 2646, 2678, 2744, 2772, 2781, 2784, 2808, 2842, 2871, 2884, 2912, 2987, 3003, 3016, 3024, 3087, 3132, 3136, 3168, 3234, 3248, 3276, 3296, 3393, 3399, 3432, 3528, 3654, 3696, 3708, 3744, 3773, 3822, 3828, 3861, 4004, 4017, 4032, 4116, 4147, 4158, 4176, 4263, 4312, 4326, 4368, 4459, 4466, 4524, 4532, 4576, 4704, 4752, 4851, 4872, 4914, 4928, 4944, 5047, 5096, 5104, 5148, 5278, 5292, 5356, 5481, 5488, 5544, 5562, 5568, 5616, 5684, 5733, 5742, 5768, 5824, 5974, 6006, 6032, 6048, 6174, 6264, 6336, 6468, 6489, 6496, 6552, 6592, 6699, 6786, 6798, 6864, 7007, 7056, 7308, 7392, 7416, 7488, 7546, 7644, 7656, 7722, 7917, 7931, 8008, 8034, 8232, 8294, 8316, 8352, 8526, 8613, 8624, 8652, 8736, 8918, 8932, 8961, 9009, 9048, 9064, 9152, 9261, 9373, 9408, 9504, 9702, 9744, 9828, 9888, 9947, 10094, 10179, 10192, 10197, 10208, 10296, 10556, 10584, 10712, 10962, 10976, 11088, 11124, 11232, 11319, 11368, 11466, 11484, 11536, 11948, 12012, 12051, 12064, 12096, 12348, 12441, 12528, 12789, 12936, 12978, 12992, 13104, 13377, 13398, 13572, 13596, 13728, 14014, 14112, 14553, 14616, 14729, 14784, 14832, 15092, 15141, 15288, 15312, 15444, 15631, 15834, 15862, 16016, 16068, 16464, 16588, 16632, 16704, 17052, 17199, 17226, 17248, 17304, 17472, 17836, 17864, 17922, 18018, 18096, 18128, 18473, 18522, 18746, 19008, 19404, 19467, 19488, 19656, 19776, 19894, 20097, 20188, 20358, 20384, 20394, 20416, 20592, 20909, 21021, 21112, 21168, 21424, 21924, 21952, 22176, 22248, 22464, 22638, 22736, 22932, 22968, 23072, 23751, 23793, 23896, 24024, 24102, 24128, 24696, 24882, 25056, 25578, 25872, 25956, 26208, 26754, 26796, 26883, 27027, 27144, 27192, 27456, 28028, 28119, 28224, 29029, 29106, 29232, 29458, 29664, 29841, 30184, 30282, 30576, 30591, 30624, 30888, 31262, 31668, 31724, 32032, 32136, 32857, 32928, 33176, 33264, 33957, 34104, 34398, 34452, 34496, 34608, 35329, 35672, 35728, 35844, 36036, 36153, 36192, 36256, 36946, 37044, 37323, 37492, 38367, 38808, 38831, 38934, 38976, 39312, 39788, 40131, 40194, 40376, 40716, 40768, 40788, 41184, 41818, 42042, 42224, 42336, 42848, 43848, 44187, 44352, 44496, 45276, 45423, 45472, 45864, 45936, 46144, 46893, 47502, 47586, 47792, 48048, 48204, 49049, 49392, 49764, 50112, 51156, 51744, 51912, 52416, 53508, 53592, 53766, 54054, 54288, 54384, 55419, 55517, 56056, 56238, 58058, 58212, 58464, 58916, 59328, 59682, 60291, 60368, 60564, 61152, 61182, 61248, 61776, 62524, 62727, 63063, 63336, 63448, 64064, 64272, 65611, 65714, 65856, 66352, 66528, 67914, 68208, 68796, 68904, 69216, 70658, 71253, 71344, 71379, 71456, 71688, 72072, 72306, 72384, 72512, 73892, 74088, 74646, 74984, 76734, 77616, 77662, 77868, 78624, 79576, 80262, 80388, 80649, 80752, 81432, 81576, 82368, 83636, 84084, 84357, 84448, 84672, 85696, 87087, 87696, 88374, 88992, 89523, 90552, 90846, 90944, 91728, 91872, 93786, 95004, 95172, 95584, 96096, 96408, 98098, 98571, 98784, 99528, 101871, 102312, 103103, 103488, 103824, 105987, 107016, 107184, 107532, 108108, 108576, 108768, 109417, 110838, 111034, 111969, 112112, 112476, 116116, 116424, 116493, 116928, 117832, 119364, 120393, 120582, 120736, 121128, 122304, 122364, 123552, 125048, 125454, 126126, 126672, 126896, 128544, 129311, 131222, 131428, 132561, 132704, 133056, 135828, 136269, 136416, 137592, 137808, 138432, 140679, 141316, 142506, 142688, 142758, 142912, 143376, 144144, 144612, 146363, 147147, 147784, 148176, 149292, 149968, 153468, 155232, 155324, 155736, 157248, 159152, 160524, 160776, 161298, 161504, 162864, 163152, 166257, 166551, 167272, 168168, 168714, 168896, 174174, 175392, 176748, 177984, 179046, 181104, 181692, 183456, 183744, 187572, 188181, 189189, 190008, 190344, 191168, 192192, 192816, 196196, 196833, 197142, 197568, 199056, 203203, 203742, 204624, 206206, 207648, 211974, 214032, 214137, 214368, 215064, 216216, 217152, 217536, 218834, 221676, 222068, 223938, 224224, 224952, 229999, 232232, 232848, 232986, 235664, 238728, 240786, 241164, 241472, 242256, 244728, 247104, 250096, 250908, 252252, 253071, 253344, 253792, 257088, 258622, 261261, 262444, 262856, 265122, 265408, 268569, 271656, 271817, 272538, 272832, 275184, 275616, 281358, 282632, 285012, 285376, 285516, 286752, 288288, 289224, 292726, 294294, 295568, 295713, 296352, 298584, 299936, 306936, 309309, 310464, 310648, 311472, 317961, 318304, 321048, 321552, 322596, 323008, 325728, 326304, 328251, 332514, 333102, 334544, 336336, 337428, 348348, 349479, 350784, 353496, 358092, 362208, 363384, 366912, 375144, 376362, 378378, 380016, 380688, 385632, 387933, 388619, 392392, 393666, 394284, 397683, 398112, 406406, 407484, 409248, 412412, 415296, 422037, 423948, 427141, 428064, 428274, 428736, 430128, 432432, 437668, 439089, 441441, 443352, 444136, 447876, 448448, 449904, 459277, 459998, 464464, 465696, 465972, 471328, 477456, 481572, 482328, 484512, 489456, 498771, 499653, 500192, 501816, 504504, 506142, 506688, 507584, 517244, 522522, 524888, 525712, 530244, 537138, 543312, 543634, 545076, 550368, 551232, 562716, 564543, 565264, 570024, 571032, 573504, 576576, 578448, 585452, 588588, 590499, 591136, 591426, 592704, 597168, 599872, 609609, 613872, 618618, 621296, 622944, 635922, 636608, 642096, 643104, 645192, 651456, 652608, 656502, 665028, 666204, 669088, 672672, 674856, 689997, 696696, 698958, 706992, 716184, 721721, 724416, 726768, 750288, 752724, 756756, 760032, 761376, 771264, 775866, 777238, 783783, 784784, 787332, 788568, 795366, 796224, 812812, 814968, 815451, 818496, 824824, 844074, 847896, 854282, 856128, 856548, 860256, 864864, 875336, 878178, 882882, 886704, 887139, 888272, 895752, 899808, 918554, 919996, 927927, 928928, 931392, 931944, 942656, 953883, 954912, 963144, 964656, 969024, 978912, 984753, 997542, 999306, 1000384, 1003632, 1009008, 1012284, 1024541, 1034488, 1045044, 1048437, 1049776, 1051424, 1060488, 1074276, 1086624, 1087268, 1090152, 1100736, 1125432, 1129086, 1130528, 1140048, 1142064, 1156896, 1163799, 1165857, 1170904, 1177176, 1180998, 1182272, 1182852, 1194336, 1219218, 1227744, 1237236, 1242592, 1245888, 1271844, 1281423, 1284192, 1286208, 1290384, 1313004, 1317267, 1324323, 1330056, 1332408, 1338176, 1345344, 1349712, 1377831, 1379994, 1393392, 1397916, 1413984, 1422421, 1432368, 1443442, 1453536, 1498959, 1500576, 1505448, 1513512, 1520064, 1522752, 1551732, 1554476, 1567566, 1569568, 1574664, 1577136, 1590732, 1609993, 1625624, 1629936, 1630902, 1649648, 1688148, 1695792, 1708564, 1713096, 1720512, 1729728, 1750672, 1756356, 1765764, 1771497, 1773408, 1774278, 1776544, 1791504, 1799616, 1828827, 1837108, 1839992, 1855854, 1857856, 1863888, 1902719, 1907766, 1909824, 1926288, 1929312, 1957824, 1969506, 1995084, 1998612, 2007264, 2018016, 2024568, 2049082, 2068976, 2069991, 2090088, 2096874, 2099552, 2102848, 2120976, 2148552, 2165163, 2173248, 2174536, 2180304, 2250864, 2258172, 2261056, 2280096, 2284128, 2313792, 2327598, 2331714, 2341808, 2354352, 2361996, 2365704, 2388672, 2438436, 2446353, 2455488, 2474472, 2485184, 2543688, 2562846, 2568384, 2580768, 2626008, 2634534, 2648646, 2660112, 2664816, 2699424, 2755662, 2759988, 2783781, 2786784, 2795832, 2827968, 2844842, 2864736, 2886884, 2907072, 2954259, 2989987, 2997918, 3001152, 3010896, 3027024, 3073623, 3103464, 3108952, 3135132, 3139136, 3149328, 3154272, 3181464, 3219986, 3251248, 3259872, 3261804, 3299296, 3376296, 3391584, 3417128, 3426192, 3491397, 3497571, 3501344, 3512712, 3531528, 3542994, 3546816, 3548556, 3553088, 3583008, 3657654, 3674216, 3679984, 3711708, 3727776, 3805438, 3815532, 3844269, 3852576, 3858624, 3939012, 3951801, 3990168, 3997224, 4014528, 4036032, 4049136, 4098164, 4133493, 4137952, 4139982, 4180176, 4193748, 4199104, 4241952, 4267263, 4297104, 4330326, 4349072, 4360608, 4501728, 4516344, 4560192, 4568256, 4655196, 4663428, 4683616, 4708704, 4723992, 4731408, 4829979, 4876872, 4892706, 4948944, 5052047, 5087376, 5125692, 5161536, 5252016, 5269068, 5297292, 5320224, 5329632, 5398848, 5486481, 5511324, 5519976, 5567562, 5573568, 5591664, 5689684, 5708157, 5729472, 5773768, 5908518, 5979974, 5995836, 6021792, 6054048, 6147246, 6206928, 6209973, 6217904, 6270264, 6298656, 6308544, 6362928, 6439972, 6495489, 6502496, 6519744, 6523608, 6598592, 6752592, 6783168, 6834256, 6852384, 6982794, 6995142, 7002688, 7025424, 7063056, 7085988, 7097112, 7166016, 7315308, 7339059, 7348432, 7359968, 7423416, 7455552, 7610876, 7631064, 7688538, 7705152, 7878024, 7903602, 7980336, 7994448, 8098272, 8196328, 8266986, 8275904, 8279964, 8360352, 8387496, 8483904, 8534526, 8594208, 8660652, 8698144, 8721216, 8969961, 9003456, 9032688, 9220869, 9310392, 9326856, 9367232, 9417408, 9447984, 9462816, 9659958, 9753744, 9785412, 9897888, 10104094, 10174752, 10251384, 10492713, 10504032, 10538136, 10594584, 10640448, 10659264, 10972962, 11022648, 11039952, 11135124, 11183328, 11269951, 11379368, 11416314, 11532807, 11547536, 11817036, 11959948, 11991672, 12043584, 12108096, 12294492, 12400479, 12413856, 12419946, 12435808, 12540528, 12597312, 12725856, 12801789, 12879944, 12990978, 13004992, 13047216, 13319033, 13505184, 13668512, 13704768, 13965588, 13990284, 14050848, 14126112, 14171976, 14194224, 14489937, 14630616, 14678118, 14696864, 14719936, 14846832, 15156141, 15221752, 15262128, 15377076, 15756048, 15807204, 15960672, 15988896, 16196544, 16392656, 16533972, 16559928, 16720704, 16774992, 17069052, 17124471, 17188416, 17321304, 17396288, 17939922, 18065376, 18441738, 18620784, 18653712, 18895968, 18925632, 19319916, 19486467, 19507488, 19570824, 19795776, 20208188, 20349504, 20502768, 20929909, 20985426, 21008064, 21076272, 21189168, 21945924, 22045296, 22079904, 22270248, 22366656, 22539902, 22758736, 22832628, 23065614, 23095072, 23634072, 23919896, 23983344, 24588984, 24800958, 24827712, 24839892, 24871616, 25081056, 25451712, 25603578, 25759888, 25981956, 26094432, 26638066, 26909883, 27010368, 27337024, 27662607, 27931176, 27980568, 28101696, 28252224, 28343952, 28388448, 28979874, 29261232, 29356236, 29393728, 29693664, 30312282, 30443504, 30524256, 30754152, 31512096, 31614408, 31921344, 31977792, 32785312, 33067944, 33119856, 33549984, 33809853, 34138104, 34248942, 34642608, 35879844, 36130752, 36883476, 37241568, 37307424, 37791936, 38405367, 38639832, 38972934, 39014976, 39141648, 39957099, 40416376, 41005536, 41859818, 41970852, 42152544, 42378336, 43469811, 43891848, 44090592, 44159808, 44540496, 45079804, 45468423, 45517472, 45665256, 46131228, 46190144, 47268144, 47839792, 47966688, 49177968, 49601916, 49679784, 50162112, 51207156, 51373413, 51519776, 51963912, 52188864, 53276132, 53819766, 55325214, 55862352, 55961136, 56687904, 56776896, 57959748, 58522464, 58712472, 59387328, 60624564, 60887008, 61048512, 61508304, 62789727, 63024192, 63228816, 65570624, 66135888, 66239712, 67099968, 67619706, 68276208, 68497884, 69285216, 71759688, 73766952, 74483136, 74614848, 76810734, 77279664, 77945868, 78283296, 79914198, 80729649, 80832752, 82011072, 83719636, 83941704, 84305088, 84756672, 86939622, 87783696, 88181184, 89080992, 90159608, 90936846, 91034944, 91330512, 92262456, 94536288, 95679584, 95933376, 98355936, 99203832, 99359568, 101429559, 102414312, 102746826, 103039552, 103927824, 106552264, 107639532, 110650428, 111724704, 111922272, 113375808, 115919496, 117044928, 117424944, 119871297, 121249128, 121774016, 123016608, 125579454, 126457632, 132271776, 132479424, 135239412, 136405269, 136552416, 136995768, 138570432, 143519376, 146509363, 147533904, 153621468, 154559328, 155891736, 156566592, 159828396, 161459298, 161665504, 167439272, 167883408, 173879244, 175567392, 178161984, 180319216, 181873692, 182661024, 184524912, 188369181, 189072576, 191359168, 196711872, 198407664, 198719136, 202859118, 204828624, 205493652, 207855648, 213104528, 215279064, 221300856, 223449408, 223844544, 231838992, 234849888, 239742594, 242498256, 246033216, 251158908, 252915264, 264543552, 270478824, 272810538, 273104832, 273991536, 287038752, 293018726, 295067808, 304288677, 307242936, 309118656, 311783472, 319656792, 322918596, 323331008, 334878544, 335766816, 347758488, 351134784, 359613891, 360638432, 363747384, 365322048, 369049824, 376738362, 396815328, 397438272, 405718236, 409657248, 410987304, 415711296, 426209056, 430558128, 439528089, 442601712, 463677984, 469699776, 479485188, 484996512, 502317816, 540957648, 545621076, 547983072, 565107543, 574077504, 586037452, 590135616, 608577354, 614485872, 623566944, 639313584, 645837192, 669757088, 671533632, 695516976, 719227782, 721276864, 727494768, 738099648, 753476724, 793630656, 811436472, 819314496, 821974608, 852418112, 861116256, 879056178, 885203424, 927355968, 958970376, 969993024, 1004635632, 1081915296, 1091242152, 1095966144, 1130215086, 1172074904, 1217154708, 1228971744, 1247133888, 1278627168, 1291674384, 1318584267, 1339514176, 1391033952, 1438455564, 1454989536, 1506953448, 1622872944, 1643949216, 1722232512, 1758112356, 1770406848, 1917940752, 2009271264, 2163830592, 2182484304, 2260430172, 2344149808, 2434309416, 2457943488, 2557254336, 2583348768, 2637168534, 2782067904, 2876911128, 2909979072, 3013906896, 3245745888, 3287898432, 3516224712, 3835881504, 3955752801, 4018542528, 4364968608, 4520860344, 4688299616, 4868618832, 5166697536, 5274337068, 5753822256, 6027813792, 6491491776, 7032449424, 7671763008, 7911505602, 8729937216, 9041720688, 9376599232, 9737237664, 10548674136, 11507644512, 12055627584, 14064898848, 15823011204, 18083441376, 19474475328, 21097348272, 23015289024, 28129797696, 31646022408, 36166882752, 42194696544, 63292044816, 84389393088, 126584089632, 253168179264]

約数ペア:

[(1, 253168179264), (2, 126584089632), (3, 84389393088), (4, 63292044816), (6, 42194696544), (7, 36166882752), (8, 31646022408), (9, 28129797696), (11, 23015289024), (12, 21097348272), (13, 19474475328), (14, 18083441376), (16, 15823011204), (18, 14064898848), (21, 12055627584), (22, 11507644512), (24, 10548674136), (26, 9737237664), (27, 9376599232), (28, 9041720688), (29, 8729937216), (32, 7911505602), (33, 7671763008), (36, 7032449424), (39, 6491491776), (42, 6027813792), (44, 5753822256), (48, 5274337068), (49, 5166697536), (52, 4868618832), (54, 4688299616), (56, 4520860344), (58, 4364968608), (63, 4018542528), (64, 3955752801), (66, 3835881504), (72, 3516224712), (77, 3287898432), (78, 3245745888), (84, 3013906896), (87, 2909979072), (88, 2876911128), (91, 2782067904), (96, 2637168534), (98, 2583348768), (99, 2557254336), (103, 2457943488), (104, 2434309416), (108, 2344149808), (112, 2260430172), (116, 2182484304), (117, 2163830592), (126, 2009271264), (132, 1917940752), (143, 1770406848), (144, 1758112356), (147, 1722232512), (154, 1643949216), (156, 1622872944), (168, 1506953448), (174, 1454989536), (176, 1438455564), (182, 1391033952), (189, 1339514176), (192, 1318584267), (196, 1291674384), (198, 1278627168), (203, 1247133888), (206, 1228971744), (208, 1217154708), (216, 1172074904), (224, 1130215086), (231, 1095966144), (232, 1091242152), (234, 1081915296), (252, 1004635632), (261, 969993024), (264, 958970376), (273, 927355968), (286, 885203424), (288, 879056178), (294, 861116256), (297, 852418112), (308, 821974608), (309, 819314496), (312, 811436472), (319, 793630656), (336, 753476724), (343, 738099648), (348, 727494768), (351, 721276864), (352, 719227782), (364, 695516976), (377, 671533632), (378, 669757088), (392, 645837192), (396, 639313584), (406, 623566944), (412, 614485872), (416, 608577354), (429, 590135616), (432, 586037452), (441, 574077504), (448, 565107543), (462, 547983072), (464, 545621076), (468, 540957648), (504, 502317816), (522, 484996512), (528, 479485188), (539, 469699776), (546, 463677984), (572, 442601712), (576, 439528089), (588, 430558128), (594, 426209056), (609, 415711296), (616, 410987304), (618, 409657248), (624, 405718236), (637, 397438272), (638, 396815328), (672, 376738362), (686, 369049824), (693, 365322048), (696, 363747384), (702, 360638432), (704, 359613891), (721, 351134784), (728, 347758488), (754, 335766816), (756, 334878544), (783, 323331008), (784, 322918596), (792, 319656792), (812, 311783472), (819, 309118656), (824, 307242936), (832, 304288677), (858, 295067808), (864, 293018726), (882, 287038752), (924, 273991536), (927, 273104832), (928, 272810538), (936, 270478824), (957, 264543552), (1001, 252915264), (1008, 251158908), (1029, 246033216), (1044, 242498256), (1056, 239742594), (1078, 234849888), (1092, 231838992), (1131, 223844544), (1133, 223449408), (1144, 221300856), (1176, 215279064), (1188, 213104528), (1218, 207855648), (1232, 205493652), (1236, 204828624), (1248, 202859118), (1274, 198719136), (1276, 198407664), (1287, 196711872), (1323, 191359168), (1339, 189072576), (1344, 188369181), (1372, 184524912), (1386, 182661024), (1392, 181873692), (1404, 180319216), (1421, 178161984), (1442, 175567392), (1456, 173879244), (1508, 167883408), (1512, 167439272), (1566, 161665504), (1568, 161459298), (1584, 159828396), (1617, 156566592), (1624, 155891736), (1638, 154559328), (1648, 153621468), (1716, 147533904), (1728, 146509363), (1764, 143519376), (1827, 138570432), (1848, 136995768), (1854, 136552416), (1856, 136405269), (1872, 135239412), (1911, 132479424), (1914, 132271776), (2002, 126457632), (2016, 125579454), (2058, 123016608), (2079, 121774016), (2088, 121249128), (2112, 119871297), (2156, 117424944), (2163, 117044928), (2184, 115919496), (2233, 113375808), (2262, 111922272), (2266, 111724704), (2288, 110650428), (2352, 107639532), (2376, 106552264), (2436, 103927824), (2457, 103039552), (2464, 102746826), (2472, 102414312), (2496, 101429559), (2548, 99359568), (2552, 99203832), (2574, 98355936), (2639, 95933376), (2646, 95679584), (2678, 94536288), (2744, 92262456), (2772, 91330512), (2781, 91034944), (2784, 90936846), (2808, 90159608), (2842, 89080992), (2871, 88181184), (2884, 87783696), (2912, 86939622), (2987, 84756672), (3003, 84305088), (3016, 83941704), (3024, 83719636), (3087, 82011072), (3132, 80832752), (3136, 80729649), (3168, 79914198), (3234, 78283296), (3248, 77945868), (3276, 77279664), (3296, 76810734), (3393, 74614848), (3399, 74483136), (3432, 73766952), (3528, 71759688), (3654, 69285216), (3696, 68497884), (3708, 68276208), (3744, 67619706), (3773, 67099968), (3822, 66239712), (3828, 66135888), (3861, 65570624), (4004, 63228816), (4017, 63024192), (4032, 62789727), (4116, 61508304), (4147, 61048512), (4158, 60887008), (4176, 60624564), (4263, 59387328), (4312, 58712472), (4326, 58522464), (4368, 57959748), (4459, 56776896), (4466, 56687904), (4524, 55961136), (4532, 55862352), (4576, 55325214), (4704, 53819766), (4752, 53276132), (4851, 52188864), (4872, 51963912), (4914, 51519776), (4928, 51373413), (4944, 51207156), (5047, 50162112), (5096, 49679784), (5104, 49601916), (5148, 49177968), (5278, 47966688), (5292, 47839792), (5356, 47268144), (5481, 46190144), (5488, 46131228), (5544, 45665256), (5562, 45517472), (5568, 45468423), (5616, 45079804), (5684, 44540496), (5733, 44159808), (5742, 44090592), (5768, 43891848), (5824, 43469811), (5974, 42378336), (6006, 42152544), (6032, 41970852), (6048, 41859818), (6174, 41005536), (6264, 40416376), (6336, 39957099), (6468, 39141648), (6489, 39014976), (6496, 38972934), (6552, 38639832), (6592, 38405367), (6699, 37791936), (6786, 37307424), (6798, 37241568), (6864, 36883476), (7007, 36130752), (7056, 35879844), (7308, 34642608), (7392, 34248942), (7416, 34138104), (7488, 33809853), (7546, 33549984), (7644, 33119856), (7656, 33067944), (7722, 32785312), (7917, 31977792), (7931, 31921344), (8008, 31614408), (8034, 31512096), (8232, 30754152), (8294, 30524256), (8316, 30443504), (8352, 30312282), (8526, 29693664), (8613, 29393728), (8624, 29356236), (8652, 29261232), (8736, 28979874), (8918, 28388448), (8932, 28343952), (8961, 28252224), (9009, 28101696), (9048, 27980568), (9064, 27931176), (9152, 27662607), (9261, 27337024), (9373, 27010368), (9408, 26909883), (9504, 26638066), (9702, 26094432), (9744, 25981956), (9828, 25759888), (9888, 25603578), (9947, 25451712), (10094, 25081056), (10179, 24871616), (10192, 24839892), (10197, 24827712), (10208, 24800958), (10296, 24588984), (10556, 23983344), (10584, 23919896), (10712, 23634072), (10962, 23095072), (10976, 23065614), (11088, 22832628), (11124, 22758736), (11232, 22539902), (11319, 22366656), (11368, 22270248), (11466, 22079904), (11484, 22045296), (11536, 21945924), (11948, 21189168), (12012, 21076272), (12051, 21008064), (12064, 20985426), (12096, 20929909), (12348, 20502768), (12441, 20349504), (12528, 20208188), (12789, 19795776), (12936, 19570824), (12978, 19507488), (12992, 19486467), (13104, 19319916), (13377, 18925632), (13398, 18895968), (13572, 18653712), (13596, 18620784), (13728, 18441738), (14014, 18065376), (14112, 17939922), (14553, 17396288), (14616, 17321304), (14729, 17188416), (14784, 17124471), (14832, 17069052), (15092, 16774992), (15141, 16720704), (15288, 16559928), (15312, 16533972), (15444, 16392656), (15631, 16196544), (15834, 15988896), (15862, 15960672), (16016, 15807204), (16068, 15756048), (16464, 15377076), (16588, 15262128), (16632, 15221752), (16704, 15156141), (17052, 14846832), (17199, 14719936), (17226, 14696864), (17248, 14678118), (17304, 14630616), (17472, 14489937), (17836, 14194224), (17864, 14171976), (17922, 14126112), (18018, 14050848), (18096, 13990284), (18128, 13965588), (18473, 13704768), (18522, 13668512), (18746, 13505184), (19008, 13319033), (19404, 13047216), (19467, 13004992), (19488, 12990978), (19656, 12879944), (19776, 12801789), (19894, 12725856), (20097, 12597312), (20188, 12540528), (20358, 12435808), (20384, 12419946), (20394, 12413856), (20416, 12400479), (20592, 12294492), (20909, 12108096), (21021, 12043584), (21112, 11991672), (21168, 11959948), (21424, 11817036), (21924, 11547536), (21952, 11532807), (22176, 11416314), (22248, 11379368), (22464, 11269951), (22638, 11183328), (22736, 11135124), (22932, 11039952), (22968, 11022648), (23072, 10972962), (23751, 10659264), (23793, 10640448), (23896, 10594584), (24024, 10538136), (24102, 10504032), (24128, 10492713), (24696, 10251384), (24882, 10174752), (25056, 10104094), (25578, 9897888), (25872, 9785412), (25956, 9753744), (26208, 9659958), (26754, 9462816), (26796, 9447984), (26883, 9417408), (27027, 9367232), (27144, 9326856), (27192, 9310392), (27456, 9220869), (28028, 9032688), (28119, 9003456), (28224, 8969961), (29029, 8721216), (29106, 8698144), (29232, 8660652), (29458, 8594208), (29664, 8534526), (29841, 8483904), (30184, 8387496), (30282, 8360352), (30576, 8279964), (30591, 8275904), (30624, 8266986), (30888, 8196328), (31262, 8098272), (31668, 7994448), (31724, 7980336), (32032, 7903602), (32136, 7878024), (32857, 7705152), (32928, 7688538), (33176, 7631064), (33264, 7610876), (33957, 7455552), (34104, 7423416), (34398, 7359968), (34452, 7348432), (34496, 7339059), (34608, 7315308), (35329, 7166016), (35672, 7097112), (35728, 7085988), (35844, 7063056), (36036, 7025424), (36153, 7002688), (36192, 6995142), (36256, 6982794), (36946, 6852384), (37044, 6834256), (37323, 6783168), (37492, 6752592), (38367, 6598592), (38808, 6523608), (38831, 6519744), (38934, 6502496), (38976, 6495489), (39312, 6439972), (39788, 6362928), (40131, 6308544), (40194, 6298656), (40376, 6270264), (40716, 6217904), (40768, 6209973), (40788, 6206928), (41184, 6147246), (41818, 6054048), (42042, 6021792), (42224, 5995836), (42336, 5979974), (42848, 5908518), (43848, 5773768), (44187, 5729472), (44352, 5708157), (44496, 5689684), (45276, 5591664), (45423, 5573568), (45472, 5567562), (45864, 5519976), (45936, 5511324), (46144, 5486481), (46893, 5398848), (47502, 5329632), (47586, 5320224), (47792, 5297292), (48048, 5269068), (48204, 5252016), (49049, 5161536), (49392, 5125692), (49764, 5087376), (50112, 5052047), (51156, 4948944), (51744, 4892706), (51912, 4876872), (52416, 4829979), (53508, 4731408), (53592, 4723992), (53766, 4708704), (54054, 4683616), (54288, 4663428), (54384, 4655196), (55419, 4568256), (55517, 4560192), (56056, 4516344), (56238, 4501728), (58058, 4360608), (58212, 4349072), (58464, 4330326), (58916, 4297104), (59328, 4267263), (59682, 4241952), (60291, 4199104), (60368, 4193748), (60564, 4180176), (61152, 4139982), (61182, 4137952), (61248, 4133493), (61776, 4098164), (62524, 4049136), (62727, 4036032), (63063, 4014528), (63336, 3997224), (63448, 3990168), (64064, 3951801), (64272, 3939012), (65611, 3858624), (65714, 3852576), (65856, 3844269), (66352, 3815532), (66528, 3805438), (67914, 3727776), (68208, 3711708), (68796, 3679984), (68904, 3674216), (69216, 3657654), (70658, 3583008), (71253, 3553088), (71344, 3548556), (71379, 3546816), (71456, 3542994), (71688, 3531528), (72072, 3512712), (72306, 3501344), (72384, 3497571), (72512, 3491397), (73892, 3426192), (74088, 3417128), (74646, 3391584), (74984, 3376296), (76734, 3299296), (77616, 3261804), (77662, 3259872), (77868, 3251248), (78624, 3219986), (79576, 3181464), (80262, 3154272), (80388, 3149328), (80649, 3139136), (80752, 3135132), (81432, 3108952), (81576, 3103464), (82368, 3073623), (83636, 3027024), (84084, 3010896), (84357, 3001152), (84448, 2997918), (84672, 2989987), (85696, 2954259), (87087, 2907072), (87696, 2886884), (88374, 2864736), (88992, 2844842), (89523, 2827968), (90552, 2795832), (90846, 2786784), (90944, 2783781), (91728, 2759988), (91872, 2755662), (93786, 2699424), (95004, 2664816), (95172, 2660112), (95584, 2648646), (96096, 2634534), (96408, 2626008), (98098, 2580768), (98571, 2568384), (98784, 2562846), (99528, 2543688), (101871, 2485184), (102312, 2474472), (103103, 2455488), (103488, 2446353), (103824, 2438436), (105987, 2388672), (107016, 2365704), (107184, 2361996), (107532, 2354352), (108108, 2341808), (108576, 2331714), (108768, 2327598), (109417, 2313792), (110838, 2284128), (111034, 2280096), (111969, 2261056), (112112, 2258172), (112476, 2250864), (116116, 2180304), (116424, 2174536), (116493, 2173248), (116928, 2165163), (117832, 2148552), (119364, 2120976), (120393, 2102848), (120582, 2099552), (120736, 2096874), (121128, 2090088), (122304, 2069991), (122364, 2068976), (123552, 2049082), (125048, 2024568), (125454, 2018016), (126126, 2007264), (126672, 1998612), (126896, 1995084), (128544, 1969506), (129311, 1957824), (131222, 1929312), (131428, 1926288), (132561, 1909824), (132704, 1907766), (133056, 1902719), (135828, 1863888), (136269, 1857856), (136416, 1855854), (137592, 1839992), (137808, 1837108), (138432, 1828827), (140679, 1799616), (141316, 1791504), (142506, 1776544), (142688, 1774278), (142758, 1773408), (142912, 1771497), (143376, 1765764), (144144, 1756356), (144612, 1750672), (146363, 1729728), (147147, 1720512), (147784, 1713096), (148176, 1708564), (149292, 1695792), (149968, 1688148), (153468, 1649648), (155232, 1630902), (155324, 1629936), (155736, 1625624), (157248, 1609993), (159152, 1590732), (160524, 1577136), (160776, 1574664), (161298, 1569568), (161504, 1567566), (162864, 1554476), (163152, 1551732), (166257, 1522752), (166551, 1520064), (167272, 1513512), (168168, 1505448), (168714, 1500576), (168896, 1498959), (174174, 1453536), (175392, 1443442), (176748, 1432368), (177984, 1422421), (179046, 1413984), (181104, 1397916), (181692, 1393392), (183456, 1379994), (183744, 1377831), (187572, 1349712), (188181, 1345344), (189189, 1338176), (190008, 1332408), (190344, 1330056), (191168, 1324323), (192192, 1317267), (192816, 1313004), (196196, 1290384), (196833, 1286208), (197142, 1284192), (197568, 1281423), (199056, 1271844), (203203, 1245888), (203742, 1242592), (204624, 1237236), (206206, 1227744), (207648, 1219218), (211974, 1194336), (214032, 1182852), (214137, 1182272), (214368, 1180998), (215064, 1177176), (216216, 1170904), (217152, 1165857), (217536, 1163799), (218834, 1156896), (221676, 1142064), (222068, 1140048), (223938, 1130528), (224224, 1129086), (224952, 1125432), (229999, 1100736), (232232, 1090152), (232848, 1087268), (232986, 1086624), (235664, 1074276), (238728, 1060488), (240786, 1051424), (241164, 1049776), (241472, 1048437), (242256, 1045044), (244728, 1034488), (247104, 1024541), (250096, 1012284), (250908, 1009008), (252252, 1003632), (253071, 1000384), (253344, 999306), (253792, 997542), (257088, 984753), (258622, 978912), (261261, 969024), (262444, 964656), (262856, 963144), (265122, 954912), (265408, 953883), (268569, 942656), (271656, 931944), (271817, 931392), (272538, 928928), (272832, 927927), (275184, 919996), (275616, 918554), (281358, 899808), (282632, 895752), (285012, 888272), (285376, 887139), (285516, 886704), (286752, 882882), (288288, 878178), (289224, 875336), (292726, 864864), (294294, 860256), (295568, 856548), (295713, 856128), (296352, 854282), (298584, 847896), (299936, 844074), (306936, 824824), (309309, 818496), (310464, 815451), (310648, 814968), (311472, 812812), (317961, 796224), (318304, 795366), (321048, 788568), (321552, 787332), (322596, 784784), (323008, 783783), (325728, 777238), (326304, 775866), (328251, 771264), (332514, 761376), (333102, 760032), (334544, 756756), (336336, 752724), (337428, 750288), (348348, 726768), (349479, 724416), (350784, 721721), (353496, 716184), (358092, 706992), (362208, 698958), (363384, 696696), (366912, 689997), (375144, 674856), (376362, 672672), (378378, 669088), (380016, 666204), (380688, 665028), (385632, 656502), (387933, 652608), (388619, 651456), (392392, 645192), (393666, 643104), (394284, 642096), (397683, 636608), (398112, 635922), (406406, 622944), (407484, 621296), (409248, 618618), (412412, 613872), (415296, 609609), (422037, 599872), (423948, 597168), (427141, 592704), (428064, 591426), (428274, 591136), (428736, 590499), (430128, 588588), (432432, 585452), (437668, 578448), (439089, 576576), (441441, 573504), (443352, 571032), (444136, 570024), (447876, 565264), (448448, 564543), (449904, 562716), (459277, 551232), (459998, 550368), (464464, 545076), (465696, 543634), (465972, 543312), (471328, 537138), (477456, 530244), (481572, 525712), (482328, 524888), (484512, 522522), (489456, 517244), (498771, 507584), (499653, 506688), (500192, 506142), (501816, 504504)]