161104271328

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:182

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 63, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 96, 98, 99, 104, 108, 112, 117, 126, 132, 138, 143, 144, 147, 154, 156, 161, 168, 169, 176, 178, 182, 184, 189, 196, 198, 207, 208, 216, 224, 231, 234, 252, 253, 264, 267, 273, 276, 286, 288, 294, 297, 299, 308, 312, 322, 336, 338, 351, 352, 356, 364, 368, 378, 392, 396, 414, 416, 429, 432, 441, 462, 468, 483, 504, 506, 507, 528, 534, 539, 546, 552, 572, 588, 594, 598, 616, 621, 623, 624, 637, 644, 672, 676, 693, 702, 712, 728, 736, 756, 759, 784, 792, 801, 819, 828, 858, 864, 882, 897, 924, 936, 966, 979, 1001, 1008, 1012, 1014, 1056, 1068, 1078, 1092, 1104, 1127, 1144, 1157, 1176, 1183, 1188, 1196, 1232, 1242, 1246, 1248, 1274, 1287, 1288, 1323, 1352, 1386, 1404, 1424, 1449, 1456, 1512, 1518, 1521, 1568, 1584, 1602, 1617, 1638, 1656, 1716, 1764, 1771, 1794, 1848, 1859, 1869, 1872, 1911, 1932, 1958, 2002, 2016, 2024, 2028, 2047, 2079, 2093, 2136, 2156, 2184, 2208, 2254, 2277, 2288, 2314, 2352, 2366, 2376, 2392, 2403, 2457, 2464, 2484, 2492, 2548, 2574, 2576, 2646, 2691, 2704, 2772, 2808, 2848, 2898, 2912, 2937, 3003, 3024, 3036, 3042, 3168, 3204, 3234, 3276, 3289, 3312, 3381, 3432, 3471, 3528, 3542, 3549, 3588, 3696, 3718, 3738, 3744, 3822, 3861, 3864, 3887, 3916, 4004, 4048, 4056, 4094, 4158, 4186, 4272, 4312, 4347, 4361, 4368, 4508, 4554, 4563, 4576, 4628, 4704, 4732, 4752, 4784, 4806, 4851, 4914, 4968, 4984, 5096, 5148, 5152, 5292, 5313, 5382, 5408, 5544, 5577, 5607, 5616, 5733, 5796, 5874, 6006, 6048, 6072, 6084, 6141, 6279, 6408, 6468, 6552, 6578, 6624, 6762, 6831, 6853, 6864, 6942, 7007, 7056, 7084, 7098, 7176, 7392, 7436, 7476, 7644, 7722, 7728, 7774, 7832, 8008, 8073, 8096, 8099, 8112, 8188, 8281, 8316, 8372, 8544, 8624, 8694, 8722, 8736, 8811, 9009, 9016, 9108, 9126, 9256, 9464, 9504, 9568, 9612, 9702, 9828, 9867, 9936, 9968, 10143, 10192, 10296, 10413, 10584, 10626, 10647, 10764, 11088, 11154, 11214, 11232, 11466, 11592, 11661, 11748, 12012, 12144, 12168, 12282, 12397, 12558, 12727, 12816, 12936, 13013, 13083, 13104, 13156, 13524, 13662, 13706, 13728, 13884, 14014, 14112, 14168, 14196, 14329, 14352, 14553, 14651, 14872, 14952, 15041, 15288, 15444, 15456, 15548, 15664, 15939, 16016, 16146, 16198, 16224, 16376, 16562, 16632, 16731, 16744, 16821, 17199, 17248, 17388, 17444, 17622, 18018, 18032, 18216, 18252, 18423, 18512, 18837, 18928, 19224, 19404, 19656, 19734, 19872, 19936, 20286, 20384, 20559, 20592, 20826, 21021, 21168, 21252, 21294, 21528, 22176, 22308, 22428, 22517, 22932, 23023, 23184, 23322, 23496, 24024, 24288, 24297, 24336, 24564, 24794, 24843, 25116, 25454, 25632, 25872, 26026, 26166, 26208, 26312, 26433, 26611, 27027, 27048, 27209, 27324, 27412, 27768, 28028, 28336, 28392, 28658, 28704, 29106, 29302, 29601, 29744, 29904, 30082, 30429, 30576, 30888, 31096, 31239, 31328, 31878, 31941, 32032, 32292, 32396, 32752, 33124, 33264, 33462, 33488, 33642, 34398, 34776, 34888, 34983, 35244, 36036, 36064, 36432, 36504, 36846, 37024, 37191, 37674, 37856, 38181, 38448, 38808, 39039, 39249, 39312, 39468, 40572, 41118, 41184, 41652, 42042, 42336, 42504, 42588, 42757, 42987, 43056, 43953, 44616, 44856, 45034, 45123, 45864, 46046, 46368, 46644, 46992, 47817, 47971, 48048, 48594, 48672, 49128, 49588, 49686, 50193, 50232, 50908, 51744, 52052, 52332, 52624, 52866, 53222, 54054, 54096, 54418, 54648, 54824, 55269, 55536, 56056, 56511, 56672, 56693, 56784, 57316, 58212, 58604, 59202, 59488, 59808, 60164, 60858, 61152, 61677, 61776, 62192, 62478, 63063, 63756, 63882, 64584, 64792, 65504, 66248, 66528, 66924, 66976, 67284, 67551, 68796, 69069, 69552, 69776, 69966, 70488, 72072, 72864, 72891, 73008, 73692, 74382, 74529, 75348, 76362, 76896, 77616, 78078, 78498, 78624, 78936, 79833, 81144, 81627, 82236, 83304, 84084, 85008, 85176, 85514, 85974, 86112, 87906, 88803, 89089, 89232, 89712, 90068, 90246, 91091, 91728, 92092, 93288, 93984, 95634, 95942, 96096, 97188, 98256, 99176, 99372, 100303, 100386, 100464, 101816, 104104, 104664, 104949, 105248, 105287, 105732, 106444, 108108, 108192, 108836, 109296, 109648, 110538, 111072, 111573, 112112, 113022, 113386, 113568, 114543, 114632, 116424, 117117, 117208, 117747, 118404, 120328, 121716, 123354, 123552, 124384, 124956, 126126, 127512, 127764, 128271, 128961, 129168, 129584, 131859, 132496, 133848, 134568, 135102, 135369, 137592, 138138, 139104, 139552, 139932, 140976, 143913, 144144, 145782, 146016, 147384, 148764, 149058, 150696, 152724, 155232, 156156, 156996, 157619, 157872, 159666, 161161, 162288, 163254, 164472, 165451, 166608, 168168, 170016, 170079, 170352, 171028, 171948, 175812, 177606, 178178, 178464, 179424, 180136, 180492, 182182, 183456, 184184, 185031, 186277, 186576, 189189, 190463, 191268, 191884, 194376, 196512, 198352, 198744, 200606, 200772, 200928, 202653, 203632, 207207, 208208, 209328, 209898, 210574, 211464, 212888, 216216, 217672, 218592, 218673, 219296, 221076, 223146, 223587, 224224, 226044, 226772, 229086, 229264, 232848, 234234, 234416, 235494, 236808, 239499, 240656, 243432, 244881, 246708, 249912, 252252, 255024, 255528, 256542, 257922, 258336, 259168, 263718, 264992, 267267, 267696, 269136, 270204, 270738, 273273, 275184, 276276, 279864, 281952, 287826, 288288, 291564, 292721, 294768, 297528, 298116, 299299, 300909, 301392, 305448, 312312, 313992, 315238, 315744, 315861, 319332, 322322, 324576, 326508, 328944, 330902, 333216, 334719, 336336, 340158, 340704, 342056, 343629, 343896, 345943, 351351, 351624, 355212, 356356, 360272, 360984, 364364, 368368, 370062, 372554, 373152, 378378, 380926, 382536, 383768, 384813, 386883, 388752, 395577, 396704, 397488, 401212, 401544, 405306, 406107, 407264, 414414, 416416, 418656, 419796, 421148, 422928, 425776, 431739, 432432, 435344, 437346, 442152, 446292, 447174, 452088, 453544, 458172, 458528, 465696, 468468, 468832, 470988, 472857, 473616, 478998, 481312, 483483, 486864, 489762, 493416, 496353, 499824, 504504, 510048, 510237, 511056, 513084, 515844, 527436, 534534, 535392, 538272, 540408, 541476, 546546, 550368, 552552, 558831, 559728, 571389, 575652, 583128, 585442, 589536, 595056, 596232, 598598, 601818, 602784, 607959, 610896, 621621, 623623, 624624, 627984, 630476, 631722, 638664, 644644, 653016, 657888, 661804, 669438, 672672, 680316, 684112, 687258, 687792, 691886, 702702, 703248, 710424, 712712, 718497, 720544, 721968, 728728, 734643, 736736, 737009, 740124, 745108, 756756, 761852, 765072, 767536, 769626, 773766, 777504, 791154, 794976, 801801, 802424, 803088, 810612, 812214, 819819, 828828, 839592, 842296, 845856, 851552, 863478, 864864, 870688, 874692, 878163, 884304, 892584, 894348, 897897, 902727, 904176, 907088, 916344, 936936, 941976, 945714, 947232, 947583, 957996, 966966, 973728, 979524, 986832, 992706, 999648, 1009008, 1020474, 1022112, 1026168, 1031688, 1037829, 1054872, 1069068, 1080816, 1082952, 1093092, 1103333, 1105104, 1117662, 1119456, 1142778, 1151304, 1154439, 1158157, 1166256, 1170884, 1190112, 1192464, 1197196, 1203636, 1215918, 1221792, 1243242, 1247246, 1249248, 1255968, 1260952, 1263444, 1277328, 1289288, 1295217, 1303939, 1306032, 1323608, 1338876, 1360632, 1368224, 1374516, 1375584, 1383772, 1405404, 1406496, 1418571, 1420848, 1425424, 1436994, 1443936, 1450449, 1457456, 1469286, 1474018, 1480248, 1489059, 1490216, 1513512, 1523704, 1530144, 1530711, 1535072, 1539252, 1547532, 1582308, 1603602, 1604848, 1606176, 1621224, 1624428, 1639638, 1657656, 1676493, 1679184, 1684592, 1714167, 1726956, 1749384, 1756326, 1768608, 1785168, 1788696, 1795794, 1805454, 1808352, 1814176, 1832688, 1870869, 1873872, 1883952, 1891428, 1895166, 1915992, 1933932, 1959048, 1973664, 1985412, 2018016, 2040948, 2049047, 2052336, 2063376, 2075658, 2095093, 2109744, 2138136, 2161632, 2165904, 2186184, 2206666, 2210208, 2211027, 2235324, 2285556, 2302608, 2308878, 2316314, 2332512, 2341768, 2384928, 2394392, 2405403, 2407272, 2421601, 2431836, 2459457, 2486484, 2494492, 2521904, 2526888, 2554656, 2578576, 2590434, 2607878, 2612064, 2634489, 2647216, 2677752, 2693691, 2708181, 2721264, 2749032, 2767544, 2810808, 2837142, 2841696, 2842749, 2850848, 2873988, 2900898, 2914912, 2938572, 2948036, 2960496, 2978118, 2980432, 3027024, 3047408, 3061422, 3078504, 3095064, 3113487, 3164616, 3207204, 3209696, 3242448, 3248856, 3279276, 3309999, 3315312, 3352986, 3358368, 3369184, 3428334, 3453912, 3474471, 3498768, 3512652, 3570336, 3577392, 3591588, 3610908, 3665376, 3741738, 3747744, 3767904, 3782856, 3790332, 3805373, 3831984, 3867864, 3911817, 3918096, 3970824, 4081896, 4098094, 4104672, 4126752, 4151316, 4190186, 4219488, 4255713, 4276272, 4331808, 4351347, 4372368, 4413332, 4422054, 4467177, 4470648, 4571112, 4605216, 4617756, 4632628, 4683536, 4788784, 4810806, 4814544, 4843202, 4863672, 4918914, 4972968, 4988984, 5029479, 5043808, 5053776, 5142501, 5157152, 5180868, 5215756, 5268978, 5294432, 5355504, 5387382, 5416362, 5442528, 5498064, 5535088, 5612607, 5621616, 5674284, 5685498, 5747976, 5801796, 5877144, 5896072, 5920992, 5956236, 5960864, 6054048, 6094816, 6122844, 6147141, 6157008, 6190128, 6226974, 6285279, 6329232, 6414408, 6484896, 6497712, 6558552, 6619998, 6630624, 6633081, 6705972, 6856668, 6907824, 6948942, 6997536, 7025304, 7154784, 7183176, 7221816, 7264803, 7483476, 7565712, 7580664, 7610746, 7663968, 7735728, 7823634, 7836192, 7903467, 7941648, 8081073, 8107099, 8163792, 8196188, 8302632, 8380372, 8511426, 8552544, 8702694, 8744736, 8826664, 8844108, 8934354, 8941296, 9142224, 9235512, 9265256, 9340461, 9367072, 9577568, 9621612, 9629088, 9686404, 9727344, 9837828, 9929997, 9945936, 9977968, 10058958, 10107552, 10285002, 10361736, 10423413, 10431512, 10537956, 10711008, 10774764, 10832724, 10996128, 11070176, 11225214, 11243232, 11348568, 11370996, 11416119, 11495952, 11603592, 11735451, 11754288, 11792144, 11912472, 12245688, 12294282, 12314016, 12380256, 12453948, 12570558, 12658464, 12828816, 12995424, 13117104, 13239996, 13266162, 13411944, 13713336, 13815648, 13897884, 14050608, 14343329, 14366352, 14443632, 14529606, 14966952, 15131424, 15161328, 15221492, 15471456, 15647268, 15806934, 15883296, 16162146, 16214198, 16327584, 16392376, 16605264, 16760744, 16837821, 16951207, 17022852, 17405388, 17653328, 17688216, 17868708, 17882592, 18284448, 18441423, 18471024, 18530512, 18680922, 18855837, 19243224, 19372808, 19454688, 19675656, 19859994, 19891872, 19899243, 19955936, 20117916, 20570004, 20723472, 20846826, 20863024, 21075912, 21549528, 21665448, 21794409, 22450428, 22697136, 22741992, 22832238, 22991904, 23207184, 23470902, 23508576, 23584288, 23824944, 24321297, 24491376, 24588564, 24907896, 25141116, 25657632, 26234208, 26479992, 26532324, 26637611, 26823888, 27426672, 27795768, 28101216, 28686658, 28732704, 28887264, 29059212, 29789991, 29933904, 30322656, 30442984, 31270239, 31294536, 31613868, 32324292, 32428396, 32784752, 33210528, 33521488, 33675642, 33902414, 34045704, 34248357, 34810776, 35206353, 35306656, 35376432, 35737416, 36882846, 36942048, 37061024, 37361844, 37711674, 38486448, 38745616, 39351312, 39719988, 39798486, 40235832, 41140008, 41446944, 41693652, 41726048, 42151824, 43029987, 43099056, 43330896, 43588818, 44900856, 45394272, 45483984, 45664476, 46414368, 46941804, 47649888, 48642594, 48982752, 49177128, 49815792, 50282232, 50853621, 52959984, 53064648, 53275222, 53647776, 54853344, 55324269, 55591536, 56567511, 57373316, 58118424, 59579982, 59867808, 60885968, 62540478, 62589072, 63227736, 64648584, 64856792, 65383227, 65569504, 67042976, 67351284, 67804828, 68091408, 68496714, 69621552, 70412706, 70752864, 71474832, 72963891, 73765692, 74723688, 75423348, 76972896, 77491232, 78702624, 79439976, 79596972, 79912833, 80471664, 82280016, 83387304, 84303648, 86059974, 86198112, 86661792, 87177636, 89801712, 90967968, 91328952, 93883608, 97285188, 98354256, 99631584, 100564464, 101707242, 102745071, 105919968, 106129296, 106550444, 110648538, 111183072, 113135022, 114746632, 116236848, 119159964, 121771936, 125080956, 125178144, 126455472, 129089961, 129297168, 129713584, 130766454, 134702568, 135609656, 136182816, 136993428, 139243104, 140825412, 142949664, 145927782, 147531384, 149447376, 150846696, 152560863, 158879952, 159193944, 159825666, 160943328, 164560032, 166774608, 172119948, 174355272, 179603424, 182657904, 186463277, 187767216, 194570376, 196708512, 201128928, 203414484, 205490142, 212258592, 213100888, 218891673, 221297076, 226270044, 229493264, 232473696, 238319928, 239738499, 250161912, 252910944, 258179922, 258594336, 259427168, 261532908, 269405136, 271219312, 273986856, 281650824, 291855564, 295062768, 298894752, 301693392, 305121726, 317759904, 318387888, 319651332, 333549216, 344239896, 348710544, 365315808, 372926554, 375534432, 387269883, 389140752, 406828968, 410980284, 426201776, 437783346, 442594152, 452540088, 457682589, 458986528, 476639856, 479476998, 500323824, 516359844, 523065816, 538810272, 542438624, 547973712, 559389831, 563301648, 583711128, 590125536, 603386784, 610243452, 636775776, 639302664, 688479792, 697421088, 719215497, 745853108, 774539766, 778281504, 813657936, 821960568, 852403552, 875566692, 885188304, 905080176, 915365178, 953279712, 958953996, 1000647648, 1032719688, 1046131632, 1095947424, 1118779662, 1126603296, 1167422256, 1220486904, 1278605328, 1376959584, 1438430994, 1491706216, 1549079532, 1627315872, 1643921136, 1678169493, 1751133384, 1770376608, 1810160352, 1830730356, 1917907992, 2065439376, 2092263264, 2237559324, 2334844512, 2440973808, 2557210656, 2876861988, 2983412432, 3098159064, 3287842272, 3356338986, 3502266768, 3661460712, 3835815984, 4130878752, 4475118648, 4881947616, 5034508479, 5753723976, 5966824864, 6196318128, 6712677972, 7004533536, 7322921424, 7671631968, 8950237296, 10069016958, 11507447952, 12392636256, 13425355944, 14645842848, 17900474592, 20138033916, 23014895904, 26850711888, 40276067832, 53701423776, 80552135664, 161104271328]

約数ペア:

[(1, 161104271328), (2, 80552135664), (3, 53701423776), (4, 40276067832), (6, 26850711888), (7, 23014895904), (8, 20138033916), (9, 17900474592), (11, 14645842848), (12, 13425355944), (13, 12392636256), (14, 11507447952), (16, 10069016958), (18, 8950237296), (21, 7671631968), (22, 7322921424), (23, 7004533536), (24, 6712677972), (26, 6196318128), (27, 5966824864), (28, 5753723976), (32, 5034508479), (33, 4881947616), (36, 4475118648), (39, 4130878752), (42, 3835815984), (44, 3661460712), (46, 3502266768), (48, 3356338986), (49, 3287842272), (52, 3098159064), (54, 2983412432), (56, 2876861988), (63, 2557210656), (66, 2440973808), (69, 2334844512), (72, 2237559324), (77, 2092263264), (78, 2065439376), (84, 1917907992), (88, 1830730356), (89, 1810160352), (91, 1770376608), (92, 1751133384), (96, 1678169493), (98, 1643921136), (99, 1627315872), (104, 1549079532), (108, 1491706216), (112, 1438430994), (117, 1376959584), (126, 1278605328), (132, 1220486904), (138, 1167422256), (143, 1126603296), (144, 1118779662), (147, 1095947424), (154, 1046131632), (156, 1032719688), (161, 1000647648), (168, 958953996), (169, 953279712), (176, 915365178), (178, 905080176), (182, 885188304), (184, 875566692), (189, 852403552), (196, 821960568), (198, 813657936), (207, 778281504), (208, 774539766), (216, 745853108), (224, 719215497), (231, 697421088), (234, 688479792), (252, 639302664), (253, 636775776), (264, 610243452), (267, 603386784), (273, 590125536), (276, 583711128), (286, 563301648), (288, 559389831), (294, 547973712), (297, 542438624), (299, 538810272), (308, 523065816), (312, 516359844), (322, 500323824), (336, 479476998), (338, 476639856), (351, 458986528), (352, 457682589), (356, 452540088), (364, 442594152), (368, 437783346), (378, 426201776), (392, 410980284), (396, 406828968), (414, 389140752), (416, 387269883), (429, 375534432), (432, 372926554), (441, 365315808), (462, 348710544), (468, 344239896), (483, 333549216), (504, 319651332), (506, 318387888), (507, 317759904), (528, 305121726), (534, 301693392), (539, 298894752), (546, 295062768), (552, 291855564), (572, 281650824), (588, 273986856), (594, 271219312), (598, 269405136), (616, 261532908), (621, 259427168), (623, 258594336), (624, 258179922), (637, 252910944), (644, 250161912), (672, 239738499), (676, 238319928), (693, 232473696), (702, 229493264), (712, 226270044), (728, 221297076), (736, 218891673), (756, 213100888), (759, 212258592), (784, 205490142), (792, 203414484), (801, 201128928), (819, 196708512), (828, 194570376), (858, 187767216), (864, 186463277), (882, 182657904), (897, 179603424), (924, 174355272), (936, 172119948), (966, 166774608), (979, 164560032), (1001, 160943328), (1008, 159825666), (1012, 159193944), (1014, 158879952), (1056, 152560863), (1068, 150846696), (1078, 149447376), (1092, 147531384), (1104, 145927782), (1127, 142949664), (1144, 140825412), (1157, 139243104), (1176, 136993428), (1183, 136182816), (1188, 135609656), (1196, 134702568), (1232, 130766454), (1242, 129713584), (1246, 129297168), (1248, 129089961), (1274, 126455472), (1287, 125178144), (1288, 125080956), (1323, 121771936), (1352, 119159964), (1386, 116236848), (1404, 114746632), (1424, 113135022), (1449, 111183072), (1456, 110648538), (1512, 106550444), (1518, 106129296), (1521, 105919968), (1568, 102745071), (1584, 101707242), (1602, 100564464), (1617, 99631584), (1638, 98354256), (1656, 97285188), (1716, 93883608), (1764, 91328952), (1771, 90967968), (1794, 89801712), (1848, 87177636), (1859, 86661792), (1869, 86198112), (1872, 86059974), (1911, 84303648), (1932, 83387304), (1958, 82280016), (2002, 80471664), (2016, 79912833), (2024, 79596972), (2028, 79439976), (2047, 78702624), (2079, 77491232), (2093, 76972896), (2136, 75423348), (2156, 74723688), (2184, 73765692), (2208, 72963891), (2254, 71474832), (2277, 70752864), (2288, 70412706), (2314, 69621552), (2352, 68496714), (2366, 68091408), (2376, 67804828), (2392, 67351284), (2403, 67042976), (2457, 65569504), (2464, 65383227), (2484, 64856792), (2492, 64648584), (2548, 63227736), (2574, 62589072), (2576, 62540478), (2646, 60885968), (2691, 59867808), (2704, 59579982), (2772, 58118424), (2808, 57373316), (2848, 56567511), (2898, 55591536), (2912, 55324269), (2937, 54853344), (3003, 53647776), (3024, 53275222), (3036, 53064648), (3042, 52959984), (3168, 50853621), (3204, 50282232), (3234, 49815792), (3276, 49177128), (3289, 48982752), (3312, 48642594), (3381, 47649888), (3432, 46941804), (3471, 46414368), (3528, 45664476), (3542, 45483984), (3549, 45394272), (3588, 44900856), (3696, 43588818), (3718, 43330896), (3738, 43099056), (3744, 43029987), (3822, 42151824), (3861, 41726048), (3864, 41693652), (3887, 41446944), (3916, 41140008), (4004, 40235832), (4048, 39798486), (4056, 39719988), (4094, 39351312), (4158, 38745616), (4186, 38486448), (4272, 37711674), (4312, 37361844), (4347, 37061024), (4361, 36942048), (4368, 36882846), (4508, 35737416), (4554, 35376432), (4563, 35306656), (4576, 35206353), (4628, 34810776), (4704, 34248357), (4732, 34045704), (4752, 33902414), (4784, 33675642), (4806, 33521488), (4851, 33210528), (4914, 32784752), (4968, 32428396), (4984, 32324292), (5096, 31613868), (5148, 31294536), (5152, 31270239), (5292, 30442984), (5313, 30322656), (5382, 29933904), (5408, 29789991), (5544, 29059212), (5577, 28887264), (5607, 28732704), (5616, 28686658), (5733, 28101216), (5796, 27795768), (5874, 27426672), (6006, 26823888), (6048, 26637611), (6072, 26532324), (6084, 26479992), (6141, 26234208), (6279, 25657632), (6408, 25141116), (6468, 24907896), (6552, 24588564), (6578, 24491376), (6624, 24321297), (6762, 23824944), (6831, 23584288), (6853, 23508576), (6864, 23470902), (6942, 23207184), (7007, 22991904), (7056, 22832238), (7084, 22741992), (7098, 22697136), (7176, 22450428), (7392, 21794409), (7436, 21665448), (7476, 21549528), (7644, 21075912), (7722, 20863024), (7728, 20846826), (7774, 20723472), (7832, 20570004), (8008, 20117916), (8073, 19955936), (8096, 19899243), (8099, 19891872), (8112, 19859994), (8188, 19675656), (8281, 19454688), (8316, 19372808), (8372, 19243224), (8544, 18855837), (8624, 18680922), (8694, 18530512), (8722, 18471024), (8736, 18441423), (8811, 18284448), (9009, 17882592), (9016, 17868708), (9108, 17688216), (9126, 17653328), (9256, 17405388), (9464, 17022852), (9504, 16951207), (9568, 16837821), (9612, 16760744), (9702, 16605264), (9828, 16392376), (9867, 16327584), (9936, 16214198), (9968, 16162146), (10143, 15883296), (10192, 15806934), (10296, 15647268), (10413, 15471456), (10584, 15221492), (10626, 15161328), (10647, 15131424), (10764, 14966952), (11088, 14529606), (11154, 14443632), (11214, 14366352), (11232, 14343329), (11466, 14050608), (11592, 13897884), (11661, 13815648), (11748, 13713336), (12012, 13411944), (12144, 13266162), (12168, 13239996), (12282, 13117104), (12397, 12995424), (12558, 12828816), (12727, 12658464), (12816, 12570558), (12936, 12453948), (13013, 12380256), (13083, 12314016), (13104, 12294282), (13156, 12245688), (13524, 11912472), (13662, 11792144), (13706, 11754288), (13728, 11735451), (13884, 11603592), (14014, 11495952), (14112, 11416119), (14168, 11370996), (14196, 11348568), (14329, 11243232), (14352, 11225214), (14553, 11070176), (14651, 10996128), (14872, 10832724), (14952, 10774764), (15041, 10711008), (15288, 10537956), (15444, 10431512), (15456, 10423413), (15548, 10361736), (15664, 10285002), (15939, 10107552), (16016, 10058958), (16146, 9977968), (16198, 9945936), (16224, 9929997), (16376, 9837828), (16562, 9727344), (16632, 9686404), (16731, 9629088), (16744, 9621612), (16821, 9577568), (17199, 9367072), (17248, 9340461), (17388, 9265256), (17444, 9235512), (17622, 9142224), (18018, 8941296), (18032, 8934354), (18216, 8844108), (18252, 8826664), (18423, 8744736), (18512, 8702694), (18837, 8552544), (18928, 8511426), (19224, 8380372), (19404, 8302632), (19656, 8196188), (19734, 8163792), (19872, 8107099), (19936, 8081073), (20286, 7941648), (20384, 7903467), (20559, 7836192), (20592, 7823634), (20826, 7735728), (21021, 7663968), (21168, 7610746), (21252, 7580664), (21294, 7565712), (21528, 7483476), (22176, 7264803), (22308, 7221816), (22428, 7183176), (22517, 7154784), (22932, 7025304), (23023, 6997536), (23184, 6948942), (23322, 6907824), (23496, 6856668), (24024, 6705972), (24288, 6633081), (24297, 6630624), (24336, 6619998), (24564, 6558552), (24794, 6497712), (24843, 6484896), (25116, 6414408), (25454, 6329232), (25632, 6285279), (25872, 6226974), (26026, 6190128), (26166, 6157008), (26208, 6147141), (26312, 6122844), (26433, 6094816), (26611, 6054048), (27027, 5960864), (27048, 5956236), (27209, 5920992), (27324, 5896072), (27412, 5877144), (27768, 5801796), (28028, 5747976), (28336, 5685498), (28392, 5674284), (28658, 5621616), (28704, 5612607), (29106, 5535088), (29302, 5498064), (29601, 5442528), (29744, 5416362), (29904, 5387382), (30082, 5355504), (30429, 5294432), (30576, 5268978), (30888, 5215756), (31096, 5180868), (31239, 5157152), (31328, 5142501), (31878, 5053776), (31941, 5043808), (32032, 5029479), (32292, 4988984), (32396, 4972968), (32752, 4918914), (33124, 4863672), (33264, 4843202), (33462, 4814544), (33488, 4810806), (33642, 4788784), (34398, 4683536), (34776, 4632628), (34888, 4617756), (34983, 4605216), (35244, 4571112), (36036, 4470648), (36064, 4467177), (36432, 4422054), (36504, 4413332), (36846, 4372368), (37024, 4351347), (37191, 4331808), (37674, 4276272), (37856, 4255713), (38181, 4219488), (38448, 4190186), (38808, 4151316), (39039, 4126752), (39249, 4104672), (39312, 4098094), (39468, 4081896), (40572, 3970824), (41118, 3918096), (41184, 3911817), (41652, 3867864), (42042, 3831984), (42336, 3805373), (42504, 3790332), (42588, 3782856), (42757, 3767904), (42987, 3747744), (43056, 3741738), (43953, 3665376), (44616, 3610908), (44856, 3591588), (45034, 3577392), (45123, 3570336), (45864, 3512652), (46046, 3498768), (46368, 3474471), (46644, 3453912), (46992, 3428334), (47817, 3369184), (47971, 3358368), (48048, 3352986), (48594, 3315312), (48672, 3309999), (49128, 3279276), (49588, 3248856), (49686, 3242448), (50193, 3209696), (50232, 3207204), (50908, 3164616), (51744, 3113487), (52052, 3095064), (52332, 3078504), (52624, 3061422), (52866, 3047408), (53222, 3027024), (54054, 2980432), (54096, 2978118), (54418, 2960496), (54648, 2948036), (54824, 2938572), (55269, 2914912), (55536, 2900898), (56056, 2873988), (56511, 2850848), (56672, 2842749), (56693, 2841696), (56784, 2837142), (57316, 2810808), (58212, 2767544), (58604, 2749032), (59202, 2721264), (59488, 2708181), (59808, 2693691), (60164, 2677752), (60858, 2647216), (61152, 2634489), (61677, 2612064), (61776, 2607878), (62192, 2590434), (62478, 2578576), (63063, 2554656), (63756, 2526888), (63882, 2521904), (64584, 2494492), (64792, 2486484), (65504, 2459457), (66248, 2431836), (66528, 2421601), (66924, 2407272), (66976, 2405403), (67284, 2394392), (67551, 2384928), (68796, 2341768), (69069, 2332512), (69552, 2316314), (69776, 2308878), (69966, 2302608), (70488, 2285556), (72072, 2235324), (72864, 2211027), (72891, 2210208), (73008, 2206666), (73692, 2186184), (74382, 2165904), (74529, 2161632), (75348, 2138136), (76362, 2109744), (76896, 2095093), (77616, 2075658), (78078, 2063376), (78498, 2052336), (78624, 2049047), (78936, 2040948), (79833, 2018016), (81144, 1985412), (81627, 1973664), (82236, 1959048), (83304, 1933932), (84084, 1915992), (85008, 1895166), (85176, 1891428), (85514, 1883952), (85974, 1873872), (86112, 1870869), (87906, 1832688), (88803, 1814176), (89089, 1808352), (89232, 1805454), (89712, 1795794), (90068, 1788696), (90246, 1785168), (91091, 1768608), (91728, 1756326), (92092, 1749384), (93288, 1726956), (93984, 1714167), (95634, 1684592), (95942, 1679184), (96096, 1676493), (97188, 1657656), (98256, 1639638), (99176, 1624428), (99372, 1621224), (100303, 1606176), (100386, 1604848), (100464, 1603602), (101816, 1582308), (104104, 1547532), (104664, 1539252), (104949, 1535072), (105248, 1530711), (105287, 1530144), (105732, 1523704), (106444, 1513512), (108108, 1490216), (108192, 1489059), (108836, 1480248), (109296, 1474018), (109648, 1469286), (110538, 1457456), (111072, 1450449), (111573, 1443936), (112112, 1436994), (113022, 1425424), (113386, 1420848), (113568, 1418571), (114543, 1406496), (114632, 1405404), (116424, 1383772), (117117, 1375584), (117208, 1374516), (117747, 1368224), (118404, 1360632), (120328, 1338876), (121716, 1323608), (123354, 1306032), (123552, 1303939), (124384, 1295217), (124956, 1289288), (126126, 1277328), (127512, 1263444), (127764, 1260952), (128271, 1255968), (128961, 1249248), (129168, 1247246), (129584, 1243242), (131859, 1221792), (132496, 1215918), (133848, 1203636), (134568, 1197196), (135102, 1192464), (135369, 1190112), (137592, 1170884), (138138, 1166256), (139104, 1158157), (139552, 1154439), (139932, 1151304), (140976, 1142778), (143913, 1119456), (144144, 1117662), (145782, 1105104), (146016, 1103333), (147384, 1093092), (148764, 1082952), (149058, 1080816), (150696, 1069068), (152724, 1054872), (155232, 1037829), (156156, 1031688), (156996, 1026168), (157619, 1022112), (157872, 1020474), (159666, 1009008), (161161, 999648), (162288, 992706), (163254, 986832), (164472, 979524), (165451, 973728), (166608, 966966), (168168, 957996), (170016, 947583), (170079, 947232), (170352, 945714), (171028, 941976), (171948, 936936), (175812, 916344), (177606, 907088), (178178, 904176), (178464, 902727), (179424, 897897), (180136, 894348), (180492, 892584), (182182, 884304), (183456, 878163), (184184, 874692), (185031, 870688), (186277, 864864), (186576, 863478), (189189, 851552), (190463, 845856), (191268, 842296), (191884, 839592), (194376, 828828), (196512, 819819), (198352, 812214), (198744, 810612), (200606, 803088), (200772, 802424), (200928, 801801), (202653, 794976), (203632, 791154), (207207, 777504), (208208, 773766), (209328, 769626), (209898, 767536), (210574, 765072), (211464, 761852), (212888, 756756), (216216, 745108), (217672, 740124), (218592, 737009), (218673, 736736), (219296, 734643), (221076, 728728), (223146, 721968), (223587, 720544), (224224, 718497), (226044, 712712), (226772, 710424), (229086, 703248), (229264, 702702), (232848, 691886), (234234, 687792), (234416, 687258), (235494, 684112), (236808, 680316), (239499, 672672), (240656, 669438), (243432, 661804), (244881, 657888), (246708, 653016), (249912, 644644), (252252, 638664), (255024, 631722), (255528, 630476), (256542, 627984), (257922, 624624), (258336, 623623), (259168, 621621), (263718, 610896), (264992, 607959), (267267, 602784), (267696, 601818), (269136, 598598), (270204, 596232), (270738, 595056), (273273, 589536), (275184, 585442), (276276, 583128), (279864, 575652), (281952, 571389), (287826, 559728), (288288, 558831), (291564, 552552), (292721, 550368), (294768, 546546), (297528, 541476), (298116, 540408), (299299, 538272), (300909, 535392), (301392, 534534), (305448, 527436), (312312, 515844), (313992, 513084), (315238, 511056), (315744, 510237), (315861, 510048), (319332, 504504), (322322, 499824), (324576, 496353), (326508, 493416), (328944, 489762), (330902, 486864), (333216, 483483), (334719, 481312), (336336, 478998), (340158, 473616), (340704, 472857), (342056, 470988), (343629, 468832), (343896, 468468), (345943, 465696), (351351, 458528), (351624, 458172), (355212, 453544), (356356, 452088), (360272, 447174), (360984, 446292), (364364, 442152), (368368, 437346), (370062, 435344), (372554, 432432), (373152, 431739), (378378, 425776), (380926, 422928), (382536, 421148), (383768, 419796), (384813, 418656), (386883, 416416), (388752, 414414), (395577, 407264), (396704, 406107), (397488, 405306), (401212, 401544)]