97669956384

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:160

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 66, 68, 72, 73, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 143, 144, 146, 147, 153, 154, 156, 168, 169, 176, 182, 187, 189, 196, 198, 204, 208, 216, 219, 221, 224, 231, 234, 238, 252, 264, 272, 273, 286, 288, 292, 294, 297, 306, 308, 312, 336, 338, 351, 352, 357, 364, 374, 378, 392, 396, 408, 416, 429, 432, 438, 441, 442, 459, 462, 468, 476, 504, 507, 511, 528, 539, 544, 546, 561, 572, 584, 588, 594, 612, 616, 624, 637, 657, 663, 672, 676, 693, 702, 714, 728, 748, 756, 784, 792, 803, 816, 819, 833, 858, 864, 876, 882, 884, 918, 924, 936, 949, 952, 1001, 1008, 1014, 1022, 1056, 1071, 1078, 1092, 1122, 1144, 1168, 1176, 1183, 1188, 1224, 1232, 1241, 1248, 1274, 1287, 1309, 1314, 1323, 1326, 1352, 1386, 1404, 1428, 1456, 1496, 1512, 1521, 1533, 1547, 1568, 1584, 1606, 1617, 1632, 1638, 1666, 1683, 1716, 1752, 1764, 1768, 1836, 1848, 1859, 1872, 1898, 1904, 1911, 1971, 1989, 2002, 2016, 2028, 2044, 2079, 2142, 2156, 2184, 2244, 2288, 2336, 2352, 2366, 2376, 2409, 2431, 2448, 2457, 2464, 2482, 2499, 2548, 2574, 2618, 2628, 2646, 2652, 2704, 2772, 2808, 2847, 2856, 2873, 2912, 2992, 3003, 3024, 3042, 3066, 3094, 3168, 3212, 3213, 3234, 3276, 3332, 3366, 3432, 3504, 3528, 3536, 3549, 3577, 3672, 3696, 3718, 3723, 3744, 3796, 3808, 3822, 3861, 3927, 3942, 3978, 4004, 4056, 4088, 4158, 4284, 4312, 4368, 4488, 4563, 4576, 4599, 4641, 4704, 4732, 4752, 4818, 4851, 4862, 4896, 4914, 4964, 4998, 5049, 5096, 5148, 5236, 5256, 5292, 5304, 5408, 5544, 5577, 5616, 5621, 5694, 5712, 5733, 5746, 5967, 5984, 6006, 6048, 6084, 6132, 6188, 6424, 6426, 6468, 6552, 6643, 6664, 6732, 6864, 7007, 7008, 7056, 7072, 7098, 7154, 7227, 7293, 7344, 7392, 7436, 7446, 7497, 7592, 7644, 7722, 7854, 7884, 7956, 8008, 8112, 8176, 8281, 8316, 8541, 8568, 8619, 8624, 8687, 8736, 8976, 9009, 9126, 9163, 9198, 9282, 9464, 9504, 9636, 9702, 9724, 9828, 9928, 9996, 10098, 10192, 10296, 10439, 10472, 10512, 10584, 10608, 10647, 10731, 10829, 11088, 11154, 11169, 11232, 11242, 11388, 11424, 11466, 11492, 11781, 11934, 12012, 12168, 12264, 12337, 12376, 12848, 12852, 12936, 13013, 13104, 13286, 13328, 13464, 13651, 13728, 13797, 13923, 14014, 14112, 14196, 14308, 14454, 14553, 14586, 14688, 14872, 14892, 14994, 15184, 15288, 15444, 15708, 15768, 15912, 16016, 16133, 16224, 16352, 16562, 16632, 16731, 16863, 17017, 17082, 17136, 17199, 17238, 17248, 17374, 17952, 18018, 18252, 18326, 18396, 18564, 18928, 19272, 19404, 19448, 19656, 19856, 19929, 19992, 20111, 20196, 20384, 20592, 20878, 20944, 21021, 21024, 21168, 21216, 21294, 21462, 21658, 21681, 21879, 22176, 22308, 22338, 22484, 22491, 22776, 22932, 22984, 23562, 23868, 24024, 24336, 24528, 24674, 24752, 24843, 25623, 25696, 25704, 25857, 25872, 26026, 26061, 26208, 26572, 26656, 26928, 27027, 27302, 27489, 27594, 27846, 28028, 28392, 28616, 28908, 29106, 29172, 29744, 29784, 29988, 30368, 30576, 30888, 31317, 31416, 31536, 31603, 31824, 31941, 32032, 32193, 32266, 32487, 33124, 33264, 33462, 33507, 33726, 34034, 34164, 34272, 34398, 34476, 34748, 35343, 36036, 36504, 36652, 36792, 37011, 37128, 37856, 38544, 38808, 38896, 39039, 39312, 39347, 39712, 39858, 39984, 40222, 40392, 40953, 41184, 41756, 41769, 41888, 42042, 42336, 42588, 42924, 43316, 43362, 43758, 44616, 44676, 44968, 44982, 45552, 45864, 45968, 46501, 47124, 47736, 48048, 48399, 48672, 49056, 49348, 49504, 49686, 50193, 50589, 51051, 51246, 51408, 51714, 51744, 52052, 52122, 53144, 53856, 54054, 54604, 54978, 55188, 55692, 56056, 56784, 57232, 57816, 58212, 58344, 59488, 59568, 59787, 59976, 60333, 60809, 61152, 61776, 62634, 62832, 63063, 63072, 63206, 63648, 63882, 64386, 64532, 64974, 65637, 66248, 66528, 66924, 67014, 67452, 68068, 68328, 68796, 68952, 69496, 70686, 72072, 73008, 73073, 73304, 73584, 74022, 74256, 74529, 77088, 77571, 77616, 77792, 78078, 78183, 78624, 78694, 79716, 79968, 80444, 80784, 81906, 82467, 83512, 83538, 84084, 85176, 85848, 86359, 86632, 86724, 87516, 89232, 89352, 89936, 89964, 91091, 91104, 91728, 91936, 93002, 93951, 94248, 94809, 95472, 95557, 96096, 96579, 96798, 97461, 98696, 99372, 100386, 101178, 102102, 102492, 102816, 103428, 104104, 104244, 106288, 108108, 109208, 109956, 110376, 111033, 111384, 112112, 112931, 113568, 114464, 115632, 116424, 116688, 117117, 118041, 119119, 119136, 119574, 119952, 120666, 121618, 122859, 123552, 125268, 125664, 126126, 126412, 127764, 128772, 129064, 129948, 131274, 132496, 133848, 134028, 134904, 135707, 136136, 136656, 137592, 137904, 138992, 139503, 140777, 141372, 144144, 145197, 146016, 146146, 146608, 147168, 148044, 148512, 149058, 151767, 153153, 155142, 155232, 156156, 156366, 157388, 159432, 160888, 161568, 163812, 164934, 167024, 167076, 168168, 170352, 171696, 172718, 173264, 173448, 175032, 177463, 178464, 178704, 179361, 179872, 179928, 180999, 182182, 182427, 183456, 186004, 187902, 188496, 189189, 189618, 190944, 191114, 193158, 193596, 194922, 197392, 198744, 200772, 202356, 204204, 204984, 206856, 208208, 208488, 209729, 212576, 216216, 218416, 219219, 219912, 220752, 221221, 222066, 222768, 223587, 224224, 225862, 231264, 232848, 233376, 234234, 234549, 236082, 238238, 239148, 239904, 241332, 243236, 245718, 247401, 250536, 252252, 252824, 255528, 257544, 258128, 259077, 259896, 262548, 264992, 267696, 268056, 269808, 271414, 272272, 273273, 273312, 275184, 275808, 277984, 279006, 281554, 281853, 282744, 284427, 286671, 288288, 290394, 292292, 292383, 293216, 296088, 298116, 303534, 306306, 310284, 312312, 312732, 314776, 318864, 321776, 327624, 329868, 333099, 334048, 334152, 336336, 338793, 340704, 343392, 345436, 346528, 346896, 350064, 351351, 354123, 354926, 357357, 357408, 358722, 359856, 361998, 364364, 364854, 368577, 372008, 375804, 376992, 378378, 379236, 382228, 386316, 387192, 389844, 394784, 397488, 401544, 404712, 407121, 408408, 409968, 413712, 416416, 416976, 418509, 419458, 422331, 432432, 435591, 436832, 438438, 439824, 441504, 442442, 444132, 445536, 447174, 451724, 459459, 465696, 468468, 469098, 472164, 476476, 478296, 482664, 486472, 491436, 494802, 501072, 504504, 505648, 511056, 511511, 515088, 516256, 518154, 519792, 525096, 532389, 535392, 536112, 539616, 542828, 542997, 544544, 546546, 547281, 550368, 558012, 563108, 563706, 565488, 568854, 573342, 580788, 584584, 584766, 592176, 596232, 604513, 607068, 612612, 620568, 624624, 625464, 629187, 629552, 637728, 643552, 655248, 657657, 659736, 663663, 666198, 668304, 668899, 672672, 677586, 690872, 693792, 700128, 702702, 708246, 709852, 714714, 717444, 719712, 723996, 728728, 729708, 737154, 744016, 751608, 756756, 758472, 764456, 772632, 774384, 777231, 779688, 790517, 794976, 803088, 809424, 814242, 816816, 819819, 819936, 827424, 833952, 837018, 838916, 844662, 853281, 860013, 864864, 871182, 876876, 879648, 884884, 888264, 894348, 903448, 918918, 936936, 938196, 944328, 949949, 952952, 956592, 965328, 972944, 982872, 989604, 1002144, 1009008, 1011296, 1016379, 1022112, 1023022, 1030176, 1036308, 1039584, 1050192, 1062369, 1064778, 1072071, 1072224, 1085656, 1085994, 1093092, 1094562, 1116024, 1126216, 1127412, 1130976, 1137708, 1146684, 1161576, 1169168, 1169532, 1184352, 1192464, 1209026, 1214136, 1221363, 1225224, 1241136, 1242241, 1249248, 1250928, 1255527, 1258374, 1259104, 1266993, 1310496, 1315314, 1319472, 1327326, 1332396, 1336608, 1337798, 1355172, 1381744, 1405404, 1416492, 1419704, 1429428, 1434888, 1447992, 1457456, 1459416, 1468103, 1474308, 1488032, 1503216, 1513512, 1516944, 1528912, 1534533, 1545264, 1548547, 1548768, 1554462, 1559376, 1581034, 1597167, 1606176, 1618848, 1628484, 1633632, 1639638, 1641843, 1674036, 1677832, 1689324, 1706562, 1720026, 1742364, 1753752, 1769768, 1776528, 1788696, 1806896, 1813539, 1837836, 1873872, 1876392, 1887561, 1888656, 1899898, 1905904, 1913184, 1930656, 1945888, 1965744, 1972971, 1979208, 1990989, 2006697, 2018016, 2032758, 2046044, 2072616, 2100384, 2124738, 2129556, 2144142, 2171312, 2171988, 2186184, 2189124, 2232048, 2252432, 2254824, 2275416, 2293368, 2307019, 2323152, 2331693, 2338336, 2339064, 2371551, 2384928, 2418052, 2428272, 2442726, 2450448, 2459457, 2482272, 2484482, 2501856, 2511054, 2516748, 2533986, 2580039, 2630628, 2638944, 2654652, 2664792, 2675596, 2710344, 2763488, 2810808, 2832984, 2839408, 2849847, 2858856, 2869776, 2895984, 2914912, 2918832, 2936206, 2948616, 3006432, 3027024, 3033888, 3049137, 3057824, 3069066, 3090528, 3097094, 3108924, 3118752, 3162068, 3194334, 3216213, 3256968, 3279276, 3283686, 3348072, 3355664, 3378648, 3413124, 3440052, 3484728, 3507504, 3539536, 3553056, 3577392, 3613792, 3627078, 3664089, 3675672, 3726723, 3747744, 3752784, 3775122, 3777312, 3799796, 3800979, 3811808, 3931488, 3945942, 3958416, 3981978, 4013394, 4065516, 4092088, 4145232, 4249476, 4259112, 4288284, 4342624, 4343976, 4372368, 4378248, 4404309, 4464096, 4504864, 4509648, 4550832, 4586736, 4603599, 4614038, 4645641, 4646304, 4663386, 4678128, 4743102, 4791501, 4836104, 4856544, 4885452, 4900896, 4918914, 4968964, 5022108, 5033496, 5067972, 5160078, 5261256, 5309304, 5329584, 5351192, 5420688, 5440617, 5621616, 5662683, 5665968, 5678816, 5699694, 5717712, 5739552, 5791968, 5837664, 5872412, 5897232, 5972967, 6020091, 6054048, 6098274, 6138132, 6194188, 6217848, 6324136, 6388668, 6432426, 6513936, 6558552, 6567372, 6649643, 6696144, 6711328, 6757296, 6826248, 6880104, 6921057, 6969456, 7015008, 7079072, 7114653, 7154784, 7254156, 7328178, 7351344, 7453446, 7505568, 7550244, 7599592, 7601958, 7891884, 7916832, 7963956, 8026788, 8131032, 8184176, 8290464, 8498952, 8518224, 8549541, 8576568, 8687952, 8695687, 8744736, 8756496, 8808618, 9019296, 9101664, 9173472, 9207198, 9228076, 9291282, 9326772, 9356256, 9486204, 9583002, 9672208, 9770904, 9837828, 9937928, 10044216, 10066992, 10135944, 10276721, 10320156, 10522512, 10618608, 10659168, 10702384, 10841376, 10881234, 11180169, 11243232, 11325366, 11331936, 11399388, 11435424, 11744824, 11794464, 11945934, 12040182, 12196548, 12276264, 12388376, 12435696, 12648272, 12777336, 12864852, 13027872, 13117104, 13134744, 13212927, 13299286, 13392288, 13514592, 13652496, 13760208, 13810797, 13842114, 13936923, 13938912, 14229306, 14508312, 14656356, 14702688, 14906892, 15100488, 15199184, 15203916, 15783768, 15927912, 16053576, 16149133, 16262064, 16321851, 16368352, 16997904, 17036448, 17099082, 17153136, 17375904, 17391374, 17512992, 17617236, 18060273, 18414396, 18456152, 18582564, 18653544, 18972408, 19166004, 19344416, 19541808, 19675656, 19875856, 19948929, 20088432, 20133984, 20271888, 20553442, 20640312, 20763171, 21045024, 21237216, 21343959, 21404768, 21762468, 22360338, 22650732, 22798776, 23489648, 23891868, 24080364, 24393096, 24552528, 24776752, 24871392, 25296544, 25554672, 25648623, 25729704, 26087061, 26234208, 26269488, 26425854, 26598572, 27304992, 27520416, 27621594, 27684228, 27873846, 28458612, 29016624, 29312712, 29813784, 30200976, 30398368, 30407832, 30830163, 31567536, 31855824, 32107152, 32298266, 32524128, 32643702, 33540507, 33995808, 34198164, 34306272, 34782748, 35234472, 36120546, 36828792, 36912304, 37165128, 37307088, 37944816, 38332008, 39083616, 39351312, 39638781, 39751712, 39897858, 40176864, 40543776, 41106884, 41280624, 41526342, 41810769, 42687918, 43524936, 44720676, 45301464, 45597552, 46979296, 47783736, 48160728, 48447399, 48786192, 49105056, 49553504, 51109344, 51297246, 51459408, 52174122, 52538976, 52851708, 53197144, 55243188, 55368456, 55747692, 56917224, 58033248, 58625424, 59627568, 59846787, 60401952, 60815664, 61660326, 62289513, 63135072, 63711648, 64214304, 64596532, 65287404, 67081014, 68396328, 69565496, 70468944, 72241092, 73657584, 73824608, 74330256, 74614176, 75889632, 76664016, 78261183, 78702624, 79277562, 79795716, 82213768, 82561248, 83052684, 83621538, 85375836, 87049872, 89441352, 90602928, 91195104, 92490489, 95567472, 96321456, 96894798, 97572384, 102594492, 102918816, 104348244, 105703416, 106394288, 110486376, 110736912, 111495384, 113043931, 113834448, 117250848, 119255136, 119693574, 121631328, 123320652, 124579026, 129193064, 130574808, 134162028, 136792656, 139130992, 140937888, 144482184, 145342197, 147315168, 148660512, 153328032, 156522366, 158555124, 159591432, 164427536, 166105368, 167243076, 170751672, 174099744, 178882704, 179540361, 181205856, 184980978, 191134944, 192642912, 193789596, 205188984, 208696488, 211406832, 212788576, 220972752, 221473824, 222990768, 226087862, 227668896, 234783549, 239387148, 246641304, 249158052, 258386128, 261149616, 268324056, 273585312, 277471467, 278261984, 288964368, 290684394, 313044732, 317110248, 319182864, 328855072, 332210736, 334486152, 339131793, 341503344, 357765408, 359080722, 369961956, 387579192, 410377968, 417392976, 422813664, 436026591, 441945504, 445981536, 452175724, 469567098, 478774296, 493282608, 498316104, 516772256, 522299232, 536648112, 554942934, 577928736, 581368788, 626089464, 634220496, 638365728, 664421472, 668972304, 678263586, 683006688, 718161444, 739923912, 775158384, 820755936, 834785952, 872053182, 904351448, 939134196, 957548592, 986565216, 996632208, 1017395379, 1073296224, 1109885868, 1162737576, 1252178928, 1268440992, 1337944608, 1356527172, 1436322888, 1479847824, 1550316768, 1744106364, 1808702896, 1878268392, 1915097184, 1993264416, 2034790758, 2219771736, 2325475152, 2504357856, 2713054344, 2872645776, 2959695648, 3052186137, 3488212728, 3617405792, 3756536784, 4069581516, 4439543472, 4650950304, 5426108688, 5745291552, 6104372274, 6976425456, 7513073568, 8139163032, 8879086944, 10852217376, 12208744548, 13952850912, 16278326064, 24417489096, 32556652128, 48834978192, 97669956384]

約数ペア:

[(1, 97669956384), (2, 48834978192), (3, 32556652128), (4, 24417489096), (6, 16278326064), (7, 13952850912), (8, 12208744548), (9, 10852217376), (11, 8879086944), (12, 8139163032), (13, 7513073568), (14, 6976425456), (16, 6104372274), (17, 5745291552), (18, 5426108688), (21, 4650950304), (22, 4439543472), (24, 4069581516), (26, 3756536784), (27, 3617405792), (28, 3488212728), (32, 3052186137), (33, 2959695648), (34, 2872645776), (36, 2713054344), (39, 2504357856), (42, 2325475152), (44, 2219771736), (48, 2034790758), (49, 1993264416), (51, 1915097184), (52, 1878268392), (54, 1808702896), (56, 1744106364), (63, 1550316768), (66, 1479847824), (68, 1436322888), (72, 1356527172), (73, 1337944608), (77, 1268440992), (78, 1252178928), (84, 1162737576), (88, 1109885868), (91, 1073296224), (96, 1017395379), (98, 996632208), (99, 986565216), (102, 957548592), (104, 939134196), (108, 904351448), (112, 872053182), (117, 834785952), (119, 820755936), (126, 775158384), (132, 739923912), (136, 718161444), (143, 683006688), (144, 678263586), (146, 668972304), (147, 664421472), (153, 638365728), (154, 634220496), (156, 626089464), (168, 581368788), (169, 577928736), (176, 554942934), (182, 536648112), (187, 522299232), (189, 516772256), (196, 498316104), (198, 493282608), (204, 478774296), (208, 469567098), (216, 452175724), (219, 445981536), (221, 441945504), (224, 436026591), (231, 422813664), (234, 417392976), (238, 410377968), (252, 387579192), (264, 369961956), (272, 359080722), (273, 357765408), (286, 341503344), (288, 339131793), (292, 334486152), (294, 332210736), (297, 328855072), (306, 319182864), (308, 317110248), (312, 313044732), (336, 290684394), (338, 288964368), (351, 278261984), (352, 277471467), (357, 273585312), (364, 268324056), (374, 261149616), (378, 258386128), (392, 249158052), (396, 246641304), (408, 239387148), (416, 234783549), (429, 227668896), (432, 226087862), (438, 222990768), (441, 221473824), (442, 220972752), (459, 212788576), (462, 211406832), (468, 208696488), (476, 205188984), (504, 193789596), (507, 192642912), (511, 191134944), (528, 184980978), (539, 181205856), (544, 179540361), (546, 178882704), (561, 174099744), (572, 170751672), (584, 167243076), (588, 166105368), (594, 164427536), (612, 159591432), (616, 158555124), (624, 156522366), (637, 153328032), (657, 148660512), (663, 147315168), (672, 145342197), (676, 144482184), (693, 140937888), (702, 139130992), (714, 136792656), (728, 134162028), (748, 130574808), (756, 129193064), (784, 124579026), (792, 123320652), (803, 121631328), (816, 119693574), (819, 119255136), (833, 117250848), (858, 113834448), (864, 113043931), (876, 111495384), (882, 110736912), (884, 110486376), (918, 106394288), (924, 105703416), (936, 104348244), (949, 102918816), (952, 102594492), (1001, 97572384), (1008, 96894798), (1014, 96321456), (1022, 95567472), (1056, 92490489), (1071, 91195104), (1078, 90602928), (1092, 89441352), (1122, 87049872), (1144, 85375836), (1168, 83621538), (1176, 83052684), (1183, 82561248), (1188, 82213768), (1224, 79795716), (1232, 79277562), (1241, 78702624), (1248, 78261183), (1274, 76664016), (1287, 75889632), (1309, 74614176), (1314, 74330256), (1323, 73824608), (1326, 73657584), (1352, 72241092), (1386, 70468944), (1404, 69565496), (1428, 68396328), (1456, 67081014), (1496, 65287404), (1512, 64596532), (1521, 64214304), (1533, 63711648), (1547, 63135072), (1568, 62289513), (1584, 61660326), (1606, 60815664), (1617, 60401952), (1632, 59846787), (1638, 59627568), (1666, 58625424), (1683, 58033248), (1716, 56917224), (1752, 55747692), (1764, 55368456), (1768, 55243188), (1836, 53197144), (1848, 52851708), (1859, 52538976), (1872, 52174122), (1898, 51459408), (1904, 51297246), (1911, 51109344), (1971, 49553504), (1989, 49105056), (2002, 48786192), (2016, 48447399), (2028, 48160728), (2044, 47783736), (2079, 46979296), (2142, 45597552), (2156, 45301464), (2184, 44720676), (2244, 43524936), (2288, 42687918), (2336, 41810769), (2352, 41526342), (2366, 41280624), (2376, 41106884), (2409, 40543776), (2431, 40176864), (2448, 39897858), (2457, 39751712), (2464, 39638781), (2482, 39351312), (2499, 39083616), (2548, 38332008), (2574, 37944816), (2618, 37307088), (2628, 37165128), (2646, 36912304), (2652, 36828792), (2704, 36120546), (2772, 35234472), (2808, 34782748), (2847, 34306272), (2856, 34198164), (2873, 33995808), (2912, 33540507), (2992, 32643702), (3003, 32524128), (3024, 32298266), (3042, 32107152), (3066, 31855824), (3094, 31567536), (3168, 30830163), (3212, 30407832), (3213, 30398368), (3234, 30200976), (3276, 29813784), (3332, 29312712), (3366, 29016624), (3432, 28458612), (3504, 27873846), (3528, 27684228), (3536, 27621594), (3549, 27520416), (3577, 27304992), (3672, 26598572), (3696, 26425854), (3718, 26269488), (3723, 26234208), (3744, 26087061), (3796, 25729704), (3808, 25648623), (3822, 25554672), (3861, 25296544), (3927, 24871392), (3942, 24776752), (3978, 24552528), (4004, 24393096), (4056, 24080364), (4088, 23891868), (4158, 23489648), (4284, 22798776), (4312, 22650732), (4368, 22360338), (4488, 21762468), (4563, 21404768), (4576, 21343959), (4599, 21237216), (4641, 21045024), (4704, 20763171), (4732, 20640312), (4752, 20553442), (4818, 20271888), (4851, 20133984), (4862, 20088432), (4896, 19948929), (4914, 19875856), (4964, 19675656), (4998, 19541808), (5049, 19344416), (5096, 19166004), (5148, 18972408), (5236, 18653544), (5256, 18582564), (5292, 18456152), (5304, 18414396), (5408, 18060273), (5544, 17617236), (5577, 17512992), (5616, 17391374), (5621, 17375904), (5694, 17153136), (5712, 17099082), (5733, 17036448), (5746, 16997904), (5967, 16368352), (5984, 16321851), (6006, 16262064), (6048, 16149133), (6084, 16053576), (6132, 15927912), (6188, 15783768), (6424, 15203916), (6426, 15199184), (6468, 15100488), (6552, 14906892), (6643, 14702688), (6664, 14656356), (6732, 14508312), (6864, 14229306), (7007, 13938912), (7008, 13936923), (7056, 13842114), (7072, 13810797), (7098, 13760208), (7154, 13652496), (7227, 13514592), (7293, 13392288), (7344, 13299286), (7392, 13212927), (7436, 13134744), (7446, 13117104), (7497, 13027872), (7592, 12864852), (7644, 12777336), (7722, 12648272), (7854, 12435696), (7884, 12388376), (7956, 12276264), (8008, 12196548), (8112, 12040182), (8176, 11945934), (8281, 11794464), (8316, 11744824), (8541, 11435424), (8568, 11399388), (8619, 11331936), (8624, 11325366), (8687, 11243232), (8736, 11180169), (8976, 10881234), (9009, 10841376), (9126, 10702384), (9163, 10659168), (9198, 10618608), (9282, 10522512), (9464, 10320156), (9504, 10276721), (9636, 10135944), (9702, 10066992), (9724, 10044216), (9828, 9937928), (9928, 9837828), (9996, 9770904), (10098, 9672208), (10192, 9583002), (10296, 9486204), (10439, 9356256), (10472, 9326772), (10512, 9291282), (10584, 9228076), (10608, 9207198), (10647, 9173472), (10731, 9101664), (10829, 9019296), (11088, 8808618), (11154, 8756496), (11169, 8744736), (11232, 8695687), (11242, 8687952), (11388, 8576568), (11424, 8549541), (11466, 8518224), (11492, 8498952), (11781, 8290464), (11934, 8184176), (12012, 8131032), (12168, 8026788), (12264, 7963956), (12337, 7916832), (12376, 7891884), (12848, 7601958), (12852, 7599592), (12936, 7550244), (13013, 7505568), (13104, 7453446), (13286, 7351344), (13328, 7328178), (13464, 7254156), (13651, 7154784), (13728, 7114653), (13797, 7079072), (13923, 7015008), (14014, 6969456), (14112, 6921057), (14196, 6880104), (14308, 6826248), (14454, 6757296), (14553, 6711328), (14586, 6696144), (14688, 6649643), (14872, 6567372), (14892, 6558552), (14994, 6513936), (15184, 6432426), (15288, 6388668), (15444, 6324136), (15708, 6217848), (15768, 6194188), (15912, 6138132), (16016, 6098274), (16133, 6054048), (16224, 6020091), (16352, 5972967), (16562, 5897232), (16632, 5872412), (16731, 5837664), (16863, 5791968), (17017, 5739552), (17082, 5717712), (17136, 5699694), (17199, 5678816), (17238, 5665968), (17248, 5662683), (17374, 5621616), (17952, 5440617), (18018, 5420688), (18252, 5351192), (18326, 5329584), (18396, 5309304), (18564, 5261256), (18928, 5160078), (19272, 5067972), (19404, 5033496), (19448, 5022108), (19656, 4968964), (19856, 4918914), (19929, 4900896), (19992, 4885452), (20111, 4856544), (20196, 4836104), (20384, 4791501), (20592, 4743102), (20878, 4678128), (20944, 4663386), (21021, 4646304), (21024, 4645641), (21168, 4614038), (21216, 4603599), (21294, 4586736), (21462, 4550832), (21658, 4509648), (21681, 4504864), (21879, 4464096), (22176, 4404309), (22308, 4378248), (22338, 4372368), (22484, 4343976), (22491, 4342624), (22776, 4288284), (22932, 4259112), (22984, 4249476), (23562, 4145232), (23868, 4092088), (24024, 4065516), (24336, 4013394), (24528, 3981978), (24674, 3958416), (24752, 3945942), (24843, 3931488), (25623, 3811808), (25696, 3800979), (25704, 3799796), (25857, 3777312), (25872, 3775122), (26026, 3752784), (26061, 3747744), (26208, 3726723), (26572, 3675672), (26656, 3664089), (26928, 3627078), (27027, 3613792), (27302, 3577392), (27489, 3553056), (27594, 3539536), (27846, 3507504), (28028, 3484728), (28392, 3440052), (28616, 3413124), (28908, 3378648), (29106, 3355664), (29172, 3348072), (29744, 3283686), (29784, 3279276), (29988, 3256968), (30368, 3216213), (30576, 3194334), (30888, 3162068), (31317, 3118752), (31416, 3108924), (31536, 3097094), (31603, 3090528), (31824, 3069066), (31941, 3057824), (32032, 3049137), (32193, 3033888), (32266, 3027024), (32487, 3006432), (33124, 2948616), (33264, 2936206), (33462, 2918832), (33507, 2914912), (33726, 2895984), (34034, 2869776), (34164, 2858856), (34272, 2849847), (34398, 2839408), (34476, 2832984), (34748, 2810808), (35343, 2763488), (36036, 2710344), (36504, 2675596), (36652, 2664792), (36792, 2654652), (37011, 2638944), (37128, 2630628), (37856, 2580039), (38544, 2533986), (38808, 2516748), (38896, 2511054), (39039, 2501856), (39312, 2484482), (39347, 2482272), (39712, 2459457), (39858, 2450448), (39984, 2442726), (40222, 2428272), (40392, 2418052), (40953, 2384928), (41184, 2371551), (41756, 2339064), (41769, 2338336), (41888, 2331693), (42042, 2323152), (42336, 2307019), (42588, 2293368), (42924, 2275416), (43316, 2254824), (43362, 2252432), (43758, 2232048), (44616, 2189124), (44676, 2186184), (44968, 2171988), (44982, 2171312), (45552, 2144142), (45864, 2129556), (45968, 2124738), (46501, 2100384), (47124, 2072616), (47736, 2046044), (48048, 2032758), (48399, 2018016), (48672, 2006697), (49056, 1990989), (49348, 1979208), (49504, 1972971), (49686, 1965744), (50193, 1945888), (50589, 1930656), (51051, 1913184), (51246, 1905904), (51408, 1899898), (51714, 1888656), (51744, 1887561), (52052, 1876392), (52122, 1873872), (53144, 1837836), (53856, 1813539), (54054, 1806896), (54604, 1788696), (54978, 1776528), (55188, 1769768), (55692, 1753752), (56056, 1742364), (56784, 1720026), (57232, 1706562), (57816, 1689324), (58212, 1677832), (58344, 1674036), (59488, 1641843), (59568, 1639638), (59787, 1633632), (59976, 1628484), (60333, 1618848), (60809, 1606176), (61152, 1597167), (61776, 1581034), (62634, 1559376), (62832, 1554462), (63063, 1548768), (63072, 1548547), (63206, 1545264), (63648, 1534533), (63882, 1528912), (64386, 1516944), (64532, 1513512), (64974, 1503216), (65637, 1488032), (66248, 1474308), (66528, 1468103), (66924, 1459416), (67014, 1457456), (67452, 1447992), (68068, 1434888), (68328, 1429428), (68796, 1419704), (68952, 1416492), (69496, 1405404), (70686, 1381744), (72072, 1355172), (73008, 1337798), (73073, 1336608), (73304, 1332396), (73584, 1327326), (74022, 1319472), (74256, 1315314), (74529, 1310496), (77088, 1266993), (77571, 1259104), (77616, 1258374), (77792, 1255527), (78078, 1250928), (78183, 1249248), (78624, 1242241), (78694, 1241136), (79716, 1225224), (79968, 1221363), (80444, 1214136), (80784, 1209026), (81906, 1192464), (82467, 1184352), (83512, 1169532), (83538, 1169168), (84084, 1161576), (85176, 1146684), (85848, 1137708), (86359, 1130976), (86632, 1127412), (86724, 1126216), (87516, 1116024), (89232, 1094562), (89352, 1093092), (89936, 1085994), (89964, 1085656), (91091, 1072224), (91104, 1072071), (91728, 1064778), (91936, 1062369), (93002, 1050192), (93951, 1039584), (94248, 1036308), (94809, 1030176), (95472, 1023022), (95557, 1022112), (96096, 1016379), (96579, 1011296), (96798, 1009008), (97461, 1002144), (98696, 989604), (99372, 982872), (100386, 972944), (101178, 965328), (102102, 956592), (102492, 952952), (102816, 949949), (103428, 944328), (104104, 938196), (104244, 936936), (106288, 918918), (108108, 903448), (109208, 894348), (109956, 888264), (110376, 884884), (111033, 879648), (111384, 876876), (112112, 871182), (112931, 864864), (113568, 860013), (114464, 853281), (115632, 844662), (116424, 838916), (116688, 837018), (117117, 833952), (118041, 827424), (119119, 819936), (119136, 819819), (119574, 816816), (119952, 814242), (120666, 809424), (121618, 803088), (122859, 794976), (123552, 790517), (125268, 779688), (125664, 777231), (126126, 774384), (126412, 772632), (127764, 764456), (128772, 758472), (129064, 756756), (129948, 751608), (131274, 744016), (132496, 737154), (133848, 729708), (134028, 728728), (134904, 723996), (135707, 719712), (136136, 717444), (136656, 714714), (137592, 709852), (137904, 708246), (138992, 702702), (139503, 700128), (140777, 693792), (141372, 690872), (144144, 677586), (145197, 672672), (146016, 668899), (146146, 668304), (146608, 666198), (147168, 663663), (148044, 659736), (148512, 657657), (149058, 655248), (151767, 643552), (153153, 637728), (155142, 629552), (155232, 629187), (156156, 625464), (156366, 624624), (157388, 620568), (159432, 612612), (160888, 607068), (161568, 604513), (163812, 596232), (164934, 592176), (167024, 584766), (167076, 584584), (168168, 580788), (170352, 573342), (171696, 568854), (172718, 565488), (173264, 563706), (173448, 563108), (175032, 558012), (177463, 550368), (178464, 547281), (178704, 546546), (179361, 544544), (179872, 542997), (179928, 542828), (180999, 539616), (182182, 536112), (182427, 535392), (183456, 532389), (186004, 525096), (187902, 519792), (188496, 518154), (189189, 516256), (189618, 515088), (190944, 511511), (191114, 511056), (193158, 505648), (193596, 504504), (194922, 501072), (197392, 494802), (198744, 491436), (200772, 486472), (202356, 482664), (204204, 478296), (204984, 476476), (206856, 472164), (208208, 469098), (208488, 468468), (209729, 465696), (212576, 459459), (216216, 451724), (218416, 447174), (219219, 445536), (219912, 444132), (220752, 442442), (221221, 441504), (222066, 439824), (222768, 438438), (223587, 436832), (224224, 435591), (225862, 432432), (231264, 422331), (232848, 419458), (233376, 418509), (234234, 416976), (234549, 416416), (236082, 413712), (238238, 409968), (239148, 408408), (239904, 407121), (241332, 404712), (243236, 401544), (245718, 397488), (247401, 394784), (250536, 389844), (252252, 387192), (252824, 386316), (255528, 382228), (257544, 379236), (258128, 378378), (259077, 376992), (259896, 375804), (262548, 372008), (264992, 368577), (267696, 364854), (268056, 364364), (269808, 361998), (271414, 359856), (272272, 358722), (273273, 357408), (273312, 357357), (275184, 354926), (275808, 354123), (277984, 351351), (279006, 350064), (281554, 346896), (281853, 346528), (282744, 345436), (284427, 343392), (286671, 340704), (288288, 338793), (290394, 336336), (292292, 334152), (292383, 334048), (293216, 333099), (296088, 329868), (298116, 327624), (303534, 321776), (306306, 318864), (310284, 314776), (312312, 312732)]