168262462368

素因数分解:

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

素因数の和:235

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 56, 57, 63, 66, 68, 72, 76, 77, 78, 84, 88, 91, 96, 99, 102, 104, 112, 114, 117, 119, 126, 132, 133, 136, 139, 143, 144, 152, 153, 154, 156, 168, 169, 171, 176, 182, 187, 198, 204, 208, 209, 221, 224, 228, 231, 234, 238, 247, 252, 264, 266, 272, 273, 278, 286, 288, 304, 306, 308, 312, 323, 336, 338, 342, 352, 357, 364, 374, 396, 399, 408, 416, 417, 418, 429, 442, 456, 462, 468, 476, 494, 504, 507, 528, 532, 544, 546, 556, 561, 572, 608, 612, 616, 624, 627, 646, 663, 672, 676, 684, 693, 714, 728, 741, 748, 792, 798, 816, 819, 834, 836, 858, 884, 912, 924, 936, 952, 969, 973, 988, 1001, 1008, 1014, 1056, 1064, 1071, 1092, 1112, 1122, 1144, 1183, 1197, 1224, 1232, 1248, 1251, 1254, 1287, 1292, 1309, 1326, 1352, 1368, 1386, 1428, 1456, 1463, 1482, 1496, 1521, 1529, 1547, 1584, 1596, 1632, 1638, 1668, 1672, 1683, 1716, 1729, 1768, 1807, 1824, 1848, 1859, 1872, 1881, 1904, 1938, 1946, 1976, 1989, 2002, 2016, 2028, 2128, 2142, 2184, 2223, 2224, 2244, 2261, 2288, 2363, 2366, 2394, 2431, 2448, 2464, 2502, 2508, 2574, 2584, 2618, 2641, 2652, 2704, 2717, 2736, 2772, 2856, 2873, 2907, 2912, 2919, 2926, 2964, 2992, 3003, 3042, 3058, 3094, 3168, 3192, 3211, 3276, 3336, 3344, 3366, 3432, 3458, 3536, 3549, 3553, 3614, 3696, 3718, 3744, 3762, 3808, 3876, 3892, 3927, 3952, 3978, 4004, 4056, 4199, 4256, 4284, 4368, 4389, 4446, 4448, 4488, 4522, 4576, 4587, 4641, 4726, 4732, 4788, 4862, 4896, 5004, 5016, 5148, 5168, 5187, 5236, 5282, 5304, 5408, 5421, 5434, 5472, 5544, 5577, 5712, 5746, 5814, 5838, 5852, 5928, 5984, 6006, 6084, 6116, 6188, 6384, 6422, 6552, 6672, 6688, 6732, 6783, 6864, 6916, 7072, 7089, 7098, 7106, 7228, 7293, 7392, 7436, 7524, 7752, 7784, 7854, 7904, 7923, 7956, 8008, 8112, 8151, 8398, 8568, 8619, 8736, 8757, 8778, 8892, 8976, 9009, 9044, 9174, 9282, 9452, 9464, 9576, 9633, 9724, 10008, 10032, 10296, 10336, 10374, 10472, 10564, 10608, 10647, 10659, 10703, 10842, 10868, 11088, 11154, 11424, 11492, 11628, 11676, 11704, 11781, 11856, 12012, 12168, 12232, 12376, 12597, 12649, 12768, 12844, 13013, 13104, 13167, 13344, 13464, 13566, 13728, 13761, 13832, 13923, 14178, 14196, 14212, 14456, 14586, 14872, 15048, 15504, 15561, 15568, 15708, 15846, 15912, 16016, 16224, 16263, 16302, 16541, 16731, 16796, 17017, 17136, 17238, 17514, 17556, 17784, 17952, 18018, 18088, 18348, 18487, 18564, 18904, 18928, 19019, 19152, 19266, 19448, 19877, 20016, 20064, 20111, 20349, 20592, 20748, 20944, 21128, 21216, 21267, 21294, 21318, 21406, 21684, 21736, 21879, 22176, 22308, 22477, 22984, 23256, 23352, 23408, 23491, 23562, 23712, 23769, 24024, 24336, 24453, 24464, 24752, 24871, 25194, 25298, 25688, 25857, 25993, 26026, 26208, 26334, 26928, 27132, 27522, 27664, 27846, 28356, 28392, 28424, 28899, 28912, 29051, 29172, 29393, 29744, 30096, 30719, 31008, 31122, 31136, 31416, 31603, 31692, 31824, 31977, 32032, 32109, 32526, 32604, 33082, 33462, 33592, 34034, 34272, 34333, 34476, 35028, 35112, 35321, 35568, 36036, 36176, 36696, 36974, 37128, 37791, 37808, 37856, 37947, 38038, 38304, 38532, 38896, 39039, 39754, 40032, 40222, 40698, 41184, 41496, 41888, 42256, 42534, 42588, 42636, 42812, 43368, 43472, 43758, 44616, 44897, 44954, 45968, 46189, 46512, 46704, 46816, 46982, 47124, 47538, 48048, 48672, 48906, 48928, 49504, 49623, 49742, 50388, 50596, 51051, 51376, 51714, 51986, 52052, 52668, 53856, 54264, 54587, 55044, 55328, 55461, 55692, 56712, 56784, 56848, 57057, 57798, 57824, 58102, 58344, 58786, 59488, 59631, 60192, 60333, 61438, 62244, 62832, 63206, 63384, 63648, 63954, 64218, 65052, 65208, 66164, 66924, 67184, 67431, 68068, 68666, 68952, 70056, 70224, 70473, 70642, 71136, 72072, 72352, 73392, 73948, 74256, 74613, 75582, 75616, 75894, 76076, 77064, 77792, 77979, 78078, 79508, 80444, 81396, 82992, 84512, 85068, 85176, 85272, 85624, 86736, 86944, 87153, 87516, 88179, 89232, 89794, 89908, 91936, 92157, 92378, 93024, 93408, 93964, 94248, 94809, 95076, 96096, 96327, 97812, 99246, 99484, 100776, 101192, 102102, 102752, 102999, 103428, 103972, 104104, 105336, 105963, 108528, 109174, 110088, 110922, 111384, 113424, 113568, 113696, 113841, 114114, 115596, 116204, 116688, 117117, 117572, 119262, 120666, 122876, 124488, 125664, 126412, 126768, 127908, 128436, 130104, 130416, 132328, 133848, 134368, 134691, 134862, 136136, 137332, 137904, 138567, 139139, 140112, 140448, 140946, 141284, 144144, 146784, 147896, 148512, 148869, 149226, 151164, 151788, 152152, 153153, 154128, 155958, 156156, 159016, 160888, 162792, 163761, 164437, 165984, 166383, 170136, 170352, 170544, 171171, 171248, 173472, 174306, 175032, 176358, 178464, 178893, 179588, 179816, 180999, 181951, 184314, 184756, 187928, 188496, 189618, 190152, 192654, 195624, 198492, 198968, 201552, 202293, 202384, 203357, 204204, 205998, 206856, 207944, 208208, 210672, 211419, 211926, 215033, 217056, 218348, 220176, 221221, 221844, 222768, 223839, 226848, 227682, 228228, 231192, 232408, 233376, 233937, 234234, 235144, 238524, 240331, 241332, 245752, 247247, 248976, 252824, 253536, 255816, 256872, 258401, 260208, 260832, 261459, 264537, 264656, 267696, 269382, 269724, 272272, 274664, 275808, 276471, 277134, 278278, 280224, 281892, 282568, 284427, 288288, 295792, 297738, 298452, 302328, 303576, 304304, 306306, 308256, 308997, 311916, 312312, 314279, 317889, 318032, 321776, 323323, 325584, 327522, 328874, 332766, 337909, 340272, 340704, 341088, 342342, 342496, 348612, 350064, 352716, 357786, 359176, 359632, 361998, 363902, 368628, 369512, 375856, 376992, 377663, 379236, 380304, 382109, 385308, 391248, 396984, 397936, 399347, 403104, 404073, 404586, 404768, 406714, 408408, 411996, 413712, 415701, 415888, 416416, 417417, 421344, 422838, 423852, 430066, 436696, 440352, 442442, 443688, 445536, 446329, 447678, 455364, 456456, 462384, 464816, 467874, 468468, 470288, 477048, 480662, 482664, 491283, 491504, 493311, 493867, 494494, 497952, 505648, 511632, 513744, 516802, 520416, 522918, 529074, 529312, 535392, 538764, 539448, 544544, 545853, 549328, 552942, 554268, 556556, 563784, 565136, 568854, 583661, 591584, 595476, 596904, 600457, 604656, 607152, 608608, 610071, 612612, 617994, 623832, 624624, 628558, 635778, 636064, 643552, 645099, 646646, 651168, 655044, 657748, 663663, 665532, 675818, 680544, 684684, 697224, 700128, 705432, 715572, 718352, 719264, 720993, 723996, 727804, 737256, 739024, 741741, 751712, 755326, 758472, 760608, 764218, 770616, 775203, 782496, 793968, 795872, 798694, 808146, 809172, 813428, 816816, 823992, 827424, 831402, 831776, 834834, 845676, 847704, 860132, 873392, 884884, 887376, 892658, 895356, 910728, 912912, 924768, 929632, 935748, 936936, 940576, 942837, 954096, 961324, 965328, 969969, 982566, 983008, 986622, 987734, 988988, 1011296, 1013727, 1023264, 1027488, 1033604, 1045836, 1058148, 1077528, 1078896, 1091706, 1098656, 1105884, 1108536, 1113112, 1127568, 1130272, 1132989, 1137708, 1146327, 1167322, 1190952, 1193808, 1198041, 1200914, 1209312, 1214304, 1220142, 1225224, 1235988, 1247664, 1249248, 1252251, 1257116, 1271556, 1290198, 1293292, 1310088, 1315496, 1327326, 1331064, 1338987, 1351636, 1369368, 1394448, 1410864, 1431144, 1436704, 1441986, 1447992, 1455608, 1474512, 1478048, 1479933, 1481601, 1483482, 1510652, 1516944, 1528436, 1541232, 1550406, 1587936, 1597388, 1616292, 1618344, 1626856, 1633632, 1637559, 1647984, 1662804, 1669668, 1691352, 1695408, 1720264, 1746784, 1750983, 1769768, 1774752, 1785316, 1790712, 1801371, 1808807, 1821456, 1825824, 1830213, 1871496, 1873872, 1885674, 1908192, 1922648, 1930656, 1935297, 1939938, 1965132, 1973244, 1975468, 1977976, 1990989, 2027454, 2067208, 2091672, 2116296, 2155056, 2157792, 2162979, 2183412, 2211768, 2217072, 2225223, 2226224, 2255136, 2265978, 2275416, 2292654, 2325609, 2334644, 2365363, 2381904, 2387616, 2396082, 2401828, 2440284, 2450448, 2471976, 2495328, 2504502, 2514232, 2543112, 2580396, 2586584, 2620176, 2630992, 2643641, 2654652, 2662128, 2677974, 2703272, 2738736, 2788896, 2795429, 2821728, 2828511, 2862288, 2883972, 2895984, 2909907, 2911216, 2949024, 2959866, 2963202, 2966964, 3021304, 3033888, 3041181, 3056872, 3082464, 3100812, 3124303, 3194776, 3232584, 3236688, 3253712, 3275118, 3295968, 3325608, 3339336, 3382704, 3390816, 3398967, 3438981, 3440528, 3457069, 3501966, 3539536, 3570632, 3581424, 3594123, 3602742, 3617614, 3642912, 3660426, 3742992, 3747744, 3771348, 3845296, 3870594, 3879876, 3930264, 3946488, 3950936, 3955952, 3981978, 4016961, 4054908, 4085627, 4134416, 4183344, 4203199, 4232592, 4310112, 4325958, 4366824, 4392817, 4423536, 4434144, 4444803, 4450446, 4452448, 4531956, 4550832, 4585308, 4651218, 4669288, 4730726, 4763808, 4792164, 4803656, 4880568, 4900896, 4909619, 4943952, 5009004, 5028464, 5086224, 5160792, 5173168, 5240352, 5252949, 5261984, 5287282, 5309304, 5324256, 5355948, 5404113, 5406544, 5426421, 5477472, 5590858, 5657022, 5724576, 5767944, 5791968, 5819814, 5822432, 5919732, 5926404, 5933928, 6042608, 6082362, 6113744, 6201624, 6248606, 6389552, 6420271, 6465168, 6473376, 6507424, 6550236, 6651216, 6678672, 6765408, 6797934, 6877962, 6881056, 6914138, 7003932, 7079072, 7096089, 7141264, 7162848, 7188246, 7205484, 7235228, 7320852, 7485984, 7542696, 7587593, 7690592, 7741188, 7759752, 7860528, 7892976, 7901872, 7911904, 7930923, 7963956, 8033922, 8109816, 8171254, 8268832, 8366688, 8386287, 8406398, 8465184, 8651916, 8733648, 8785634, 8847072, 8889606, 8900892, 9063912, 9101664, 9170616, 9302436, 9338576, 9372909, 9461452, 9584328, 9607312, 9761136, 9819238, 9887904, 10018008, 10056928, 10172448, 10321584, 10346336, 10371207, 10505898, 10574564, 10618608, 10711896, 10808226, 10813088, 10852842, 11181716, 11314044, 11535888, 11639628, 11839464, 11852808, 11867856, 12085216, 12164724, 12227488, 12256881, 12403248, 12497212, 12609597, 12779104, 12840542, 12930336, 13100472, 13178451, 13302432, 13357344, 13595868, 13755924, 13828276, 14007864, 14192178, 14282528, 14376492, 14410968, 14470456, 14641704, 14728857, 15085392, 15175186, 15482376, 15519504, 15721056, 15785952, 15803744, 15861846, 15927912, 16067844, 16219632, 16279263, 16342508, 16772574, 16812796, 17303832, 17467296, 17571268, 17779212, 17801784, 18127824, 18341232, 18604872, 18677152, 18745818, 18922904, 19168656, 19214624, 19260813, 19522272, 19638476, 20036016, 20643168, 20742414, 21011796, 21149128, 21237216, 21288267, 21423792, 21616452, 21705684, 22363432, 22628088, 22762779, 23071776, 23279256, 23678928, 23705616, 23735712, 23792769, 24329448, 24513762, 24806496, 24994424, 25158861, 25219194, 25681084, 26200944, 26356902, 27191736, 27511848, 27656552, 28015728, 28118727, 28384356, 28752984, 28821936, 28940912, 29283408, 29457714, 30170784, 30350372, 30749719, 30964752, 31039008, 31113621, 31723692, 31855824, 32135688, 32439264, 32558526, 32685016, 33545148, 33625592, 34367333, 34607664, 35142536, 35558424, 35603568, 36255648, 36682464, 36770643, 37209744, 37491636, 37828791, 37845808, 38337312, 38521626, 39276952, 39535353, 40072032, 41484828, 42023592, 42298256, 42576534, 42847584, 43232904, 43411368, 44186571, 44726864, 44941897, 45256176, 45525558, 46558512, 47357856, 47411232, 47585538, 48658896, 49027524, 49988848, 50317722, 50438388, 51362168, 52401888, 52713804, 53113151, 54383472, 55023696, 55313104, 56031456, 56237454, 56768712, 57505968, 57643872, 57782439, 57881824, 58566816, 58915428, 60700744, 61499438, 61929504, 62227242, 63447384, 63711648, 64271376, 65117052, 65370032, 67090296, 67251184, 68288337, 68734666, 69215328, 70285072, 71116848, 71207136, 73541286, 74419488, 74983272, 75657582, 75691616, 77043252, 78553904, 79070706, 82969656, 83463523, 84047184, 84596512, 85153068, 86465808, 86822736, 88373142, 89453728, 89883794, 90512352, 91051116, 92249157, 93117024, 95171076, 97317792, 98055048, 99977696, 100635444, 100876776, 102724336, 103101999, 105427608, 106226302, 108766944, 110047392, 110626208, 112474908, 113537424, 115011936, 115564878, 117830856, 121401488, 122998876, 124454484, 126894768, 128542752, 130234104, 130740064, 134180592, 134502368, 134825691, 136576674, 137469332, 140570144, 142233696, 147082572, 149966544, 151315164, 154086504, 157107808, 158141412, 159339453, 165939312, 166927046, 168094368, 170306136, 172931616, 173645472, 176746284, 179767588, 182102232, 184498314, 190342152, 196110096, 201270888, 201753552, 205448672, 206203998, 210855216, 212452604, 224949816, 227074848, 231129756, 235661712, 242802976, 245997752, 248908968, 250390569, 253789536, 260468208, 268361184, 269651382, 273153348, 274938664, 276747471, 294165144, 299933088, 302630328, 308173008, 309305997, 316282824, 318678906, 331878624, 333854092, 340612272, 353492568, 359535176, 364204464, 368996628, 380684304, 392220192, 402541776, 403507104, 404477073, 412407996, 421710432, 424905208, 449899632, 462259512, 471323424, 478018359, 491995504, 497817936, 500781138, 520936416, 539302764, 546306696, 549877328, 553494942, 584244661, 588330288, 605260656, 616346016, 618611994, 632565648, 637357812, 667708184, 681224544, 706985136, 719070352, 728408928, 737993256, 751171707, 761368608, 805083552, 808954146, 824815992, 849810416, 899799264, 924519024, 956036718, 983991008, 995635872, 1001562276, 1078605528, 1092613392, 1099754656, 1106989884, 1168489322, 1176660576, 1210521312, 1237223988, 1265131296, 1274715624, 1335416368, 1413970272, 1438140704, 1475986512, 1502343414, 1617908292, 1649631984, 1699620832, 1752733983, 1849038048, 1912073436, 2003124552, 2157211056, 2185226784, 2213979768, 2336978644, 2474447976, 2549431248, 2670832736, 2951973024, 3004686828, 3235816584, 3299263968, 3505467966, 3824146872, 4006249104, 4314422112, 4427959536, 4673957288, 4948895952, 5098862496, 5258201949, 6009373656, 6471633168, 7010935932, 7648293744, 8012498208, 8855919072, 9347914576, 9897791904, 10516403898, 12018747312, 12943266336, 14021871864, 15296587488, 18695829152, 21032807796, 24037494624, 28043743728, 42065615592, 56087487456, 84131231184, 168262462368]

約数ペア:

[(1, 168262462368), (2, 84131231184), (3, 56087487456), (4, 42065615592), (6, 28043743728), (7, 24037494624), (8, 21032807796), (9, 18695829152), (11, 15296587488), (12, 14021871864), (13, 12943266336), (14, 12018747312), (16, 10516403898), (17, 9897791904), (18, 9347914576), (19, 8855919072), (21, 8012498208), (22, 7648293744), (24, 7010935932), (26, 6471633168), (28, 6009373656), (32, 5258201949), (33, 5098862496), (34, 4948895952), (36, 4673957288), (38, 4427959536), (39, 4314422112), (42, 4006249104), (44, 3824146872), (48, 3505467966), (51, 3299263968), (52, 3235816584), (56, 3004686828), (57, 2951973024), (63, 2670832736), (66, 2549431248), (68, 2474447976), (72, 2336978644), (76, 2213979768), (77, 2185226784), (78, 2157211056), (84, 2003124552), (88, 1912073436), (91, 1849038048), (96, 1752733983), (99, 1699620832), (102, 1649631984), (104, 1617908292), (112, 1502343414), (114, 1475986512), (117, 1438140704), (119, 1413970272), (126, 1335416368), (132, 1274715624), (133, 1265131296), (136, 1237223988), (139, 1210521312), (143, 1176660576), (144, 1168489322), (152, 1106989884), (153, 1099754656), (154, 1092613392), (156, 1078605528), (168, 1001562276), (169, 995635872), (171, 983991008), (176, 956036718), (182, 924519024), (187, 899799264), (198, 849810416), (204, 824815992), (208, 808954146), (209, 805083552), (221, 761368608), (224, 751171707), (228, 737993256), (231, 728408928), (234, 719070352), (238, 706985136), (247, 681224544), (252, 667708184), (264, 637357812), (266, 632565648), (272, 618611994), (273, 616346016), (278, 605260656), (286, 588330288), (288, 584244661), (304, 553494942), (306, 549877328), (308, 546306696), (312, 539302764), (323, 520936416), (336, 500781138), (338, 497817936), (342, 491995504), (352, 478018359), (357, 471323424), (364, 462259512), (374, 449899632), (396, 424905208), (399, 421710432), (408, 412407996), (416, 404477073), (417, 403507104), (418, 402541776), (429, 392220192), (442, 380684304), (456, 368996628), (462, 364204464), (468, 359535176), (476, 353492568), (494, 340612272), (504, 333854092), (507, 331878624), (528, 318678906), (532, 316282824), (544, 309305997), (546, 308173008), (556, 302630328), (561, 299933088), (572, 294165144), (608, 276747471), (612, 274938664), (616, 273153348), (624, 269651382), (627, 268361184), (646, 260468208), (663, 253789536), (672, 250390569), (676, 248908968), (684, 245997752), (693, 242802976), (714, 235661712), (728, 231129756), (741, 227074848), (748, 224949816), (792, 212452604), (798, 210855216), (816, 206203998), (819, 205448672), (834, 201753552), (836, 201270888), (858, 196110096), (884, 190342152), (912, 184498314), (924, 182102232), (936, 179767588), (952, 176746284), (969, 173645472), (973, 172931616), (988, 170306136), (1001, 168094368), (1008, 166927046), (1014, 165939312), (1056, 159339453), (1064, 158141412), (1071, 157107808), (1092, 154086504), (1112, 151315164), (1122, 149966544), (1144, 147082572), (1183, 142233696), (1197, 140570144), (1224, 137469332), (1232, 136576674), (1248, 134825691), (1251, 134502368), (1254, 134180592), (1287, 130740064), (1292, 130234104), (1309, 128542752), (1326, 126894768), (1352, 124454484), (1368, 122998876), (1386, 121401488), (1428, 117830856), (1456, 115564878), (1463, 115011936), (1482, 113537424), (1496, 112474908), (1521, 110626208), (1529, 110047392), (1547, 108766944), (1584, 106226302), (1596, 105427608), (1632, 103101999), (1638, 102724336), (1668, 100876776), (1672, 100635444), (1683, 99977696), (1716, 98055048), (1729, 97317792), (1768, 95171076), (1807, 93117024), (1824, 92249157), (1848, 91051116), (1859, 90512352), (1872, 89883794), (1881, 89453728), (1904, 88373142), (1938, 86822736), (1946, 86465808), (1976, 85153068), (1989, 84596512), (2002, 84047184), (2016, 83463523), (2028, 82969656), (2128, 79070706), (2142, 78553904), (2184, 77043252), (2223, 75691616), (2224, 75657582), (2244, 74983272), (2261, 74419488), (2288, 73541286), (2363, 71207136), (2366, 71116848), (2394, 70285072), (2431, 69215328), (2448, 68734666), (2464, 68288337), (2502, 67251184), (2508, 67090296), (2574, 65370032), (2584, 65117052), (2618, 64271376), (2641, 63711648), (2652, 63447384), (2704, 62227242), (2717, 61929504), (2736, 61499438), (2772, 60700744), (2856, 58915428), (2873, 58566816), (2907, 57881824), (2912, 57782439), (2919, 57643872), (2926, 57505968), (2964, 56768712), (2992, 56237454), (3003, 56031456), (3042, 55313104), (3058, 55023696), (3094, 54383472), (3168, 53113151), (3192, 52713804), (3211, 52401888), (3276, 51362168), (3336, 50438388), (3344, 50317722), (3366, 49988848), (3432, 49027524), (3458, 48658896), (3536, 47585538), (3549, 47411232), (3553, 47357856), (3614, 46558512), (3696, 45525558), (3718, 45256176), (3744, 44941897), (3762, 44726864), (3808, 44186571), (3876, 43411368), (3892, 43232904), (3927, 42847584), (3952, 42576534), (3978, 42298256), (4004, 42023592), (4056, 41484828), (4199, 40072032), (4256, 39535353), (4284, 39276952), (4368, 38521626), (4389, 38337312), (4446, 37845808), (4448, 37828791), (4488, 37491636), (4522, 37209744), (4576, 36770643), (4587, 36682464), (4641, 36255648), (4726, 35603568), (4732, 35558424), (4788, 35142536), (4862, 34607664), (4896, 34367333), (5004, 33625592), (5016, 33545148), (5148, 32685016), (5168, 32558526), (5187, 32439264), (5236, 32135688), (5282, 31855824), (5304, 31723692), (5408, 31113621), (5421, 31039008), (5434, 30964752), (5472, 30749719), (5544, 30350372), (5577, 30170784), (5712, 29457714), (5746, 29283408), (5814, 28940912), (5838, 28821936), (5852, 28752984), (5928, 28384356), (5984, 28118727), (6006, 28015728), (6084, 27656552), (6116, 27511848), (6188, 27191736), (6384, 26356902), (6422, 26200944), (6552, 25681084), (6672, 25219194), (6688, 25158861), (6732, 24994424), (6783, 24806496), (6864, 24513762), (6916, 24329448), (7072, 23792769), (7089, 23735712), (7098, 23705616), (7106, 23678928), (7228, 23279256), (7293, 23071776), (7392, 22762779), (7436, 22628088), (7524, 22363432), (7752, 21705684), (7784, 21616452), (7854, 21423792), (7904, 21288267), (7923, 21237216), (7956, 21149128), (8008, 21011796), (8112, 20742414), (8151, 20643168), (8398, 20036016), (8568, 19638476), (8619, 19522272), (8736, 19260813), (8757, 19214624), (8778, 19168656), (8892, 18922904), (8976, 18745818), (9009, 18677152), (9044, 18604872), (9174, 18341232), (9282, 18127824), (9452, 17801784), (9464, 17779212), (9576, 17571268), (9633, 17467296), (9724, 17303832), (10008, 16812796), (10032, 16772574), (10296, 16342508), (10336, 16279263), (10374, 16219632), (10472, 16067844), (10564, 15927912), (10608, 15861846), (10647, 15803744), (10659, 15785952), (10703, 15721056), (10842, 15519504), (10868, 15482376), (11088, 15175186), (11154, 15085392), (11424, 14728857), (11492, 14641704), (11628, 14470456), (11676, 14410968), (11704, 14376492), (11781, 14282528), (11856, 14192178), (12012, 14007864), (12168, 13828276), (12232, 13755924), (12376, 13595868), (12597, 13357344), (12649, 13302432), (12768, 13178451), (12844, 13100472), (13013, 12930336), (13104, 12840542), (13167, 12779104), (13344, 12609597), (13464, 12497212), (13566, 12403248), (13728, 12256881), (13761, 12227488), (13832, 12164724), (13923, 12085216), (14178, 11867856), (14196, 11852808), (14212, 11839464), (14456, 11639628), (14586, 11535888), (14872, 11314044), (15048, 11181716), (15504, 10852842), (15561, 10813088), (15568, 10808226), (15708, 10711896), (15846, 10618608), (15912, 10574564), (16016, 10505898), (16224, 10371207), (16263, 10346336), (16302, 10321584), (16541, 10172448), (16731, 10056928), (16796, 10018008), (17017, 9887904), (17136, 9819238), (17238, 9761136), (17514, 9607312), (17556, 9584328), (17784, 9461452), (17952, 9372909), (18018, 9338576), (18088, 9302436), (18348, 9170616), (18487, 9101664), (18564, 9063912), (18904, 8900892), (18928, 8889606), (19019, 8847072), (19152, 8785634), (19266, 8733648), (19448, 8651916), (19877, 8465184), (20016, 8406398), (20064, 8386287), (20111, 8366688), (20349, 8268832), (20592, 8171254), (20748, 8109816), (20944, 8033922), (21128, 7963956), (21216, 7930923), (21267, 7911904), (21294, 7901872), (21318, 7892976), (21406, 7860528), (21684, 7759752), (21736, 7741188), (21879, 7690592), (22176, 7587593), (22308, 7542696), (22477, 7485984), (22984, 7320852), (23256, 7235228), (23352, 7205484), (23408, 7188246), (23491, 7162848), (23562, 7141264), (23712, 7096089), (23769, 7079072), (24024, 7003932), (24336, 6914138), (24453, 6881056), (24464, 6877962), (24752, 6797934), (24871, 6765408), (25194, 6678672), (25298, 6651216), (25688, 6550236), (25857, 6507424), (25993, 6473376), (26026, 6465168), (26208, 6420271), (26334, 6389552), (26928, 6248606), (27132, 6201624), (27522, 6113744), (27664, 6082362), (27846, 6042608), (28356, 5933928), (28392, 5926404), (28424, 5919732), (28899, 5822432), (28912, 5819814), (29051, 5791968), (29172, 5767944), (29393, 5724576), (29744, 5657022), (30096, 5590858), (30719, 5477472), (31008, 5426421), (31122, 5406544), (31136, 5404113), (31416, 5355948), (31603, 5324256), (31692, 5309304), (31824, 5287282), (31977, 5261984), (32032, 5252949), (32109, 5240352), (32526, 5173168), (32604, 5160792), (33082, 5086224), (33462, 5028464), (33592, 5009004), (34034, 4943952), (34272, 4909619), (34333, 4900896), (34476, 4880568), (35028, 4803656), (35112, 4792164), (35321, 4763808), (35568, 4730726), (36036, 4669288), (36176, 4651218), (36696, 4585308), (36974, 4550832), (37128, 4531956), (37791, 4452448), (37808, 4450446), (37856, 4444803), (37947, 4434144), (38038, 4423536), (38304, 4392817), (38532, 4366824), (38896, 4325958), (39039, 4310112), (39754, 4232592), (40032, 4203199), (40222, 4183344), (40698, 4134416), (41184, 4085627), (41496, 4054908), (41888, 4016961), (42256, 3981978), (42534, 3955952), (42588, 3950936), (42636, 3946488), (42812, 3930264), (43368, 3879876), (43472, 3870594), (43758, 3845296), (44616, 3771348), (44897, 3747744), (44954, 3742992), (45968, 3660426), (46189, 3642912), (46512, 3617614), (46704, 3602742), (46816, 3594123), (46982, 3581424), (47124, 3570632), (47538, 3539536), (48048, 3501966), (48672, 3457069), (48906, 3440528), (48928, 3438981), (49504, 3398967), (49623, 3390816), (49742, 3382704), (50388, 3339336), (50596, 3325608), (51051, 3295968), (51376, 3275118), (51714, 3253712), (51986, 3236688), (52052, 3232584), (52668, 3194776), (53856, 3124303), (54264, 3100812), (54587, 3082464), (55044, 3056872), (55328, 3041181), (55461, 3033888), (55692, 3021304), (56712, 2966964), (56784, 2963202), (56848, 2959866), (57057, 2949024), (57798, 2911216), (57824, 2909907), (58102, 2895984), (58344, 2883972), (58786, 2862288), (59488, 2828511), (59631, 2821728), (60192, 2795429), (60333, 2788896), (61438, 2738736), (62244, 2703272), (62832, 2677974), (63206, 2662128), (63384, 2654652), (63648, 2643641), (63954, 2630992), (64218, 2620176), (65052, 2586584), (65208, 2580396), (66164, 2543112), (66924, 2514232), (67184, 2504502), (67431, 2495328), (68068, 2471976), (68666, 2450448), (68952, 2440284), (70056, 2401828), (70224, 2396082), (70473, 2387616), (70642, 2381904), (71136, 2365363), (72072, 2334644), (72352, 2325609), (73392, 2292654), (73948, 2275416), (74256, 2265978), (74613, 2255136), (75582, 2226224), (75616, 2225223), (75894, 2217072), (76076, 2211768), (77064, 2183412), (77792, 2162979), (77979, 2157792), (78078, 2155056), (79508, 2116296), (80444, 2091672), (81396, 2067208), (82992, 2027454), (84512, 1990989), (85068, 1977976), (85176, 1975468), (85272, 1973244), (85624, 1965132), (86736, 1939938), (86944, 1935297), (87153, 1930656), (87516, 1922648), (88179, 1908192), (89232, 1885674), (89794, 1873872), (89908, 1871496), (91936, 1830213), (92157, 1825824), (92378, 1821456), (93024, 1808807), (93408, 1801371), (93964, 1790712), (94248, 1785316), (94809, 1774752), (95076, 1769768), (96096, 1750983), (96327, 1746784), (97812, 1720264), (99246, 1695408), (99484, 1691352), (100776, 1669668), (101192, 1662804), (102102, 1647984), (102752, 1637559), (102999, 1633632), (103428, 1626856), (103972, 1618344), (104104, 1616292), (105336, 1597388), (105963, 1587936), (108528, 1550406), (109174, 1541232), (110088, 1528436), (110922, 1516944), (111384, 1510652), (113424, 1483482), (113568, 1481601), (113696, 1479933), (113841, 1478048), (114114, 1474512), (115596, 1455608), (116204, 1447992), (116688, 1441986), (117117, 1436704), (117572, 1431144), (119262, 1410864), (120666, 1394448), (122876, 1369368), (124488, 1351636), (125664, 1338987), (126412, 1331064), (126768, 1327326), (127908, 1315496), (128436, 1310088), (130104, 1293292), (130416, 1290198), (132328, 1271556), (133848, 1257116), (134368, 1252251), (134691, 1249248), (134862, 1247664), (136136, 1235988), (137332, 1225224), (137904, 1220142), (138567, 1214304), (139139, 1209312), (140112, 1200914), (140448, 1198041), (140946, 1193808), (141284, 1190952), (144144, 1167322), (146784, 1146327), (147896, 1137708), (148512, 1132989), (148869, 1130272), (149226, 1127568), (151164, 1113112), (151788, 1108536), (152152, 1105884), (153153, 1098656), (154128, 1091706), (155958, 1078896), (156156, 1077528), (159016, 1058148), (160888, 1045836), (162792, 1033604), (163761, 1027488), (164437, 1023264), (165984, 1013727), (166383, 1011296), (170136, 988988), (170352, 987734), (170544, 986622), (171171, 983008), (171248, 982566), (173472, 969969), (174306, 965328), (175032, 961324), (176358, 954096), (178464, 942837), (178893, 940576), (179588, 936936), (179816, 935748), (180999, 929632), (181951, 924768), (184314, 912912), (184756, 910728), (187928, 895356), (188496, 892658), (189618, 887376), (190152, 884884), (192654, 873392), (195624, 860132), (198492, 847704), (198968, 845676), (201552, 834834), (202293, 831776), (202384, 831402), (203357, 827424), (204204, 823992), (205998, 816816), (206856, 813428), (207944, 809172), (208208, 808146), (210672, 798694), (211419, 795872), (211926, 793968), (215033, 782496), (217056, 775203), (218348, 770616), (220176, 764218), (221221, 760608), (221844, 758472), (222768, 755326), (223839, 751712), (226848, 741741), (227682, 739024), (228228, 737256), (231192, 727804), (232408, 723996), (233376, 720993), (233937, 719264), (234234, 718352), (235144, 715572), (238524, 705432), (240331, 700128), (241332, 697224), (245752, 684684), (247247, 680544), (248976, 675818), (252824, 665532), (253536, 663663), (255816, 657748), (256872, 655044), (258401, 651168), (260208, 646646), (260832, 645099), (261459, 643552), (264537, 636064), (264656, 635778), (267696, 628558), (269382, 624624), (269724, 623832), (272272, 617994), (274664, 612612), (275808, 610071), (276471, 608608), (277134, 607152), (278278, 604656), (280224, 600457), (281892, 596904), (282568, 595476), (284427, 591584), (288288, 583661), (295792, 568854), (297738, 565136), (298452, 563784), (302328, 556556), (303576, 554268), (304304, 552942), (306306, 549328), (308256, 545853), (308997, 544544), (311916, 539448), (312312, 538764), (314279, 535392), (317889, 529312), (318032, 529074), (321776, 522918), (323323, 520416), (325584, 516802), (327522, 513744), (328874, 511632), (332766, 505648), (337909, 497952), (340272, 494494), (340704, 493867), (341088, 493311), (342342, 491504), (342496, 491283), (348612, 482664), (350064, 480662), (352716, 477048), (357786, 470288), (359176, 468468), (359632, 467874), (361998, 464816), (363902, 462384), (368628, 456456), (369512, 455364), (375856, 447678), (376992, 446329), (377663, 445536), (379236, 443688), (380304, 442442), (382109, 440352), (385308, 436696), (391248, 430066), (396984, 423852), (397936, 422838), (399347, 421344), (403104, 417417), (404073, 416416), (404586, 415888), (404768, 415701), (406714, 413712), (408408, 411996)]