115141938912

素因数分解:

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

素因数の和:107

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 169, 171, 176, 182, 189, 196, 198, 208, 209, 216, 224, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 336, 338, 342, 343, 351, 352, 363, 364, 378, 392, 396, 399, 416, 418, 429, 432, 441, 456, 462, 468, 484, 494, 504, 507, 513, 528, 532, 539, 546, 572, 588, 594, 608, 616, 624, 627, 637, 672, 676, 684, 686, 693, 702, 726, 728, 741, 756, 784, 792, 798, 819, 836, 847, 858, 864, 882, 912, 924, 931, 936, 968, 988, 1001, 1008, 1014, 1026, 1029, 1056, 1064, 1078, 1089, 1092, 1144, 1176, 1183, 1188, 1197, 1232, 1248, 1254, 1274, 1287, 1323, 1352, 1368, 1372, 1386, 1404, 1452, 1456, 1463, 1482, 1512, 1521, 1568, 1573, 1584, 1596, 1617, 1638, 1672, 1694, 1716, 1729, 1764, 1824, 1848, 1859, 1862, 1872, 1881, 1911, 1936, 1976, 2002, 2016, 2028, 2052, 2058, 2079, 2128, 2156, 2178, 2184, 2223, 2288, 2299, 2352, 2366, 2376, 2394, 2457, 2464, 2508, 2541, 2548, 2574, 2646, 2704, 2717, 2736, 2744, 2772, 2793, 2808, 2904, 2912, 2926, 2964, 3003, 3024, 3042, 3087, 3146, 3168, 3192, 3211, 3234, 3267, 3276, 3344, 3388, 3432, 3458, 3528, 3549, 3591, 3696, 3718, 3724, 3744, 3762, 3773, 3822, 3861, 3872, 3952, 4004, 4056, 4104, 4116, 4158, 4256, 4312, 4356, 4368, 4389, 4446, 4459, 4563, 4576, 4598, 4704, 4719, 4732, 4752, 4788, 4851, 4914, 5016, 5082, 5096, 5148, 5187, 5292, 5408, 5434, 5472, 5488, 5544, 5577, 5586, 5616, 5643, 5733, 5808, 5852, 5928, 5929, 6006, 6048, 6084, 6174, 6292, 6384, 6422, 6468, 6517, 6534, 6552, 6669, 6688, 6776, 6864, 6897, 6916, 7007, 7056, 7098, 7182, 7392, 7436, 7448, 7524, 7546, 7623, 7644, 7722, 7904, 8008, 8112, 8151, 8208, 8232, 8281, 8316, 8379, 8624, 8712, 8736, 8778, 8892, 8918, 9009, 9126, 9196, 9261, 9438, 9464, 9504, 9576, 9633, 9702, 9828, 10032, 10164, 10192, 10241, 10296, 10374, 10584, 10647, 10868, 10976, 11011, 11088, 11154, 11172, 11232, 11286, 11319, 11466, 11616, 11704, 11856, 11858, 12012, 12103, 12168, 12348, 12584, 12768, 12844, 12936, 13013, 13034, 13068, 13104, 13167, 13338, 13377, 13552, 13728, 13794, 13832, 14014, 14112, 14157, 14196, 14364, 14553, 14872, 14896, 15048, 15092, 15246, 15288, 15444, 15561, 16016, 16093, 16224, 16302, 16416, 16464, 16562, 16632, 16731, 16758, 17199, 17248, 17424, 17556, 17784, 17787, 17836, 18018, 18252, 18392, 18522, 18876, 18928, 19019, 19152, 19266, 19404, 19551, 19656, 20064, 20328, 20384, 20449, 20482, 20592, 20691, 20748, 21021, 21168, 21294, 21736, 22022, 22176, 22308, 22344, 22477, 22572, 22638, 22869, 22932, 23408, 23712, 23716, 24024, 24206, 24336, 24453, 24696, 24843, 25137, 25168, 25688, 25872, 26026, 26068, 26136, 26208, 26334, 26676, 26754, 27027, 27104, 27588, 27664, 28028, 28314, 28392, 28728, 28899, 29106, 29744, 29792, 29887, 30096, 30184, 30492, 30576, 30723, 30888, 31122, 31941, 32032, 32186, 32604, 32928, 33033, 33124, 33264, 33462, 33516, 33957, 34398, 34848, 35112, 35321, 35568, 35574, 35672, 36036, 36309, 36504, 36784, 37044, 37752, 37856, 38038, 38304, 38532, 38808, 39039, 39102, 39312, 39501, 40131, 40656, 40898, 40964, 41184, 41382, 41496, 41503, 42042, 42336, 42471, 42588, 43472, 44044, 44616, 44688, 44954, 45144, 45276, 45738, 45864, 46683, 46816, 47432, 48048, 48279, 48412, 48672, 48906, 49049, 49392, 49686, 50193, 50274, 50336, 51376, 51744, 52052, 52136, 52272, 52668, 53352, 53361, 53508, 54054, 55176, 55328, 56056, 56628, 56784, 57057, 57456, 57798, 57967, 58212, 58653, 59488, 59774, 60192, 60368, 60984, 61152, 61347, 61446, 61776, 62073, 62244, 63063, 63882, 64372, 65208, 66066, 66248, 66528, 66924, 67032, 67431, 67914, 68796, 70224, 70642, 71136, 71148, 71344, 71687, 72072, 72618, 73008, 73359, 73568, 74088, 74529, 75504, 76076, 77064, 77077, 77616, 78078, 78204, 78624, 79002, 80262, 81312, 81796, 81928, 82764, 82992, 83006, 84084, 84721, 84942, 85176, 86697, 86944, 88088, 89232, 89376, 89661, 89908, 90288, 90552, 91091, 91476, 91728, 92169, 93366, 94864, 96096, 96558, 96824, 97812, 98098, 98784, 99099, 99372, 100386, 100548, 101871, 102752, 104104, 104272, 104544, 105336, 105963, 106704, 106722, 107016, 108108, 108927, 110352, 112112, 112651, 113256, 113568, 114114, 114912, 115596, 115934, 116424, 117117, 117306, 119548, 120393, 120736, 121968, 122694, 122892, 123552, 124146, 124488, 124509, 126126, 127764, 128744, 130416, 132132, 132496, 133133, 133848, 134064, 134862, 135828, 137592, 140448, 141284, 142296, 142688, 143143, 143374, 144144, 144837, 145236, 146016, 146718, 147147, 148176, 149058, 151008, 152152, 154128, 154154, 155232, 156156, 156408, 157339, 158004, 160083, 160524, 163592, 163856, 165528, 165984, 166012, 168168, 169442, 169884, 170352, 171171, 173394, 173901, 175959, 176176, 178464, 179322, 179816, 180576, 181104, 182182, 182952, 183456, 184041, 184338, 186732, 189189, 189728, 193116, 193648, 195624, 196196, 198198, 198744, 200772, 201096, 202293, 203742, 208208, 208544, 209209, 210672, 211926, 213408, 213444, 214032, 215061, 216216, 217854, 220704, 223587, 224224, 225302, 226512, 228228, 231192, 231231, 231868, 232848, 234234, 234612, 239096, 240786, 243936, 245388, 245784, 247247, 248292, 248976, 249018, 252252, 254163, 255528, 257488, 260832, 264264, 264992, 266266, 267696, 268128, 268983, 269724, 271656, 273273, 275184, 276507, 282568, 284592, 286286, 286748, 288288, 289674, 290472, 293436, 294294, 296352, 297297, 298116, 304304, 308256, 308308, 312312, 312816, 314678, 316008, 317889, 320166, 321048, 326781, 327184, 327712, 331056, 332024, 336336, 337953, 338884, 339768, 340704, 342342, 346788, 347802, 351351, 351918, 352352, 358644, 359632, 362208, 364364, 365904, 368082, 368676, 373464, 373527, 378378, 386232, 387296, 388531, 391248, 392392, 396396, 397488, 399399, 401544, 402192, 404586, 407484, 416416, 418418, 421344, 423852, 426888, 428064, 429429, 430122, 432432, 434511, 435708, 441441, 447174, 450604, 453024, 456456, 462384, 462462, 463736, 465696, 468468, 469224, 472017, 478192, 481572, 490776, 491568, 494494, 496584, 497952, 498036, 504504, 508326, 511056, 513513, 514976, 521703, 528528, 532532, 535392, 537966, 539448, 539539, 543312, 546546, 550368, 552123, 553014, 565136, 569184, 572572, 573496, 579348, 580944, 586872, 588588, 594594, 596232, 606879, 608608, 616616, 624624, 625632, 627627, 629356, 632016, 635778, 637637, 640332, 642096, 645183, 653562, 654368, 662112, 664048, 672672, 675906, 677768, 679536, 684684, 693576, 693693, 695604, 702702, 703836, 717288, 719264, 728728, 731808, 736164, 737352, 741741, 746928, 747054, 756756, 762489, 772464, 777062, 782496, 784784, 788557, 792792, 794976, 798798, 803088, 804384, 806949, 809172, 814968, 819819, 836836, 847704, 853776, 858858, 860244, 864864, 869022, 871416, 882882, 894348, 901208, 912912, 924768, 924924, 927472, 931931, 936936, 938448, 944034, 953667, 956384, 963144, 981552, 983136, 988988, 993168, 996072, 1002001, 1009008, 1013859, 1016652, 1022112, 1027026, 1043406, 1057056, 1065064, 1075932, 1078896, 1079078, 1086624, 1093092, 1101373, 1104246, 1106028, 1120581, 1130272, 1145144, 1146992, 1158696, 1161888, 1165593, 1173744, 1177176, 1189188, 1192464, 1198197, 1213758, 1233232, 1249248, 1255254, 1258712, 1264032, 1271556, 1275274, 1280664, 1284192, 1288287, 1290366, 1307124, 1324323, 1328096, 1351812, 1355536, 1359072, 1369368, 1387152, 1387386, 1391208, 1405404, 1407672, 1416051, 1434576, 1457456, 1464463, 1472328, 1474704, 1483482, 1493856, 1494108, 1513512, 1524978, 1544928, 1554124, 1565109, 1569568, 1577114, 1585584, 1597596, 1606176, 1613898, 1618344, 1618617, 1629936, 1639638, 1673672, 1695408, 1707552, 1717716, 1720488, 1730729, 1738044, 1742832, 1765764, 1788696, 1802416, 1825824, 1849848, 1854944, 1863862, 1873872, 1876896, 1882881, 1888068, 1907334, 1912911, 1926288, 1935549, 1963104, 1977976, 1986336, 1992144, 2004002, 2018016, 2027718, 2033304, 2054052, 2081079, 2086812, 2130128, 2151864, 2157792, 2158156, 2186184, 2202746, 2208492, 2212056, 2225223, 2241162, 2287467, 2290288, 2293984, 2317392, 2331186, 2347488, 2354352, 2365671, 2378376, 2384928, 2396394, 2427516, 2459457, 2466464, 2510508, 2517424, 2543112, 2550548, 2561328, 2576574, 2580732, 2614248, 2648646, 2703624, 2711072, 2719717, 2738736, 2774304, 2774772, 2782416, 2795793, 2810808, 2815344, 2832102, 2869152, 2914912, 2928926, 2944656, 2949408, 2966964, 2988216, 3006003, 3027024, 3041577, 3049956, 3108248, 3130218, 3154228, 3171168, 3195192, 3227796, 3236688, 3237234, 3259872, 3279276, 3304119, 3347344, 3390816, 3435432, 3440976, 3461458, 3476088, 3485664, 3496779, 3531528, 3577392, 3594591, 3604832, 3699696, 3727724, 3747744, 3765762, 3776136, 3814668, 3825822, 3852576, 3864861, 3871098, 3955952, 3984288, 4008004, 4055436, 4066608, 4108104, 4162158, 4173624, 4248153, 4260256, 4303728, 4316312, 4372368, 4393389, 4405492, 4416984, 4424112, 4450446, 4482324, 4574934, 4580576, 4634784, 4662372, 4708704, 4731342, 4756752, 4792788, 4855032, 4855851, 4918914, 5021016, 5034848, 5086224, 5101096, 5122656, 5153148, 5161464, 5192187, 5228496, 5297292, 5407248, 5439434, 5477472, 5549544, 5564832, 5591586, 5621616, 5630688, 5648643, 5664204, 5738733, 5857852, 5889312, 5933928, 5976432, 6012006, 6054048, 6083154, 6099912, 6216496, 6260436, 6308456, 6390384, 6455592, 6473376, 6474468, 6558552, 6608238, 6675669, 6694688, 6870864, 6881952, 6922916, 6952176, 6993558, 7014007, 7063056, 7097013, 7154784, 7189182, 7399392, 7455448, 7531524, 7552272, 7629336, 7651644, 7729722, 7742196, 7911904, 8016008, 8110872, 8133216, 8159151, 8216208, 8324316, 8347248, 8387379, 8496306, 8607456, 8632624, 8744736, 8786778, 8810984, 8833968, 8848224, 8900892, 8964648, 9018009, 9149868, 9324744, 9462684, 9513504, 9585576, 9710064, 9711702, 9837828, 9912357, 10042032, 10172448, 10202192, 10251241, 10306296, 10322928, 10384374, 10456992, 10490337, 10594584, 10814496, 10878868, 11099088, 11183172, 11243232, 11297286, 11328408, 11477466, 11715704, 11867856, 11952864, 12024012, 12115103, 12166308, 12199824, 12432992, 12520872, 12616912, 12780768, 12911184, 12948936, 13117104, 13180167, 13216476, 13351338, 13741728, 13845832, 13904352, 13987116, 14028014, 14126112, 14194026, 14378364, 14567553, 14910896, 15063048, 15104544, 15258672, 15303288, 15459444, 15484392, 15576561, 16032016, 16221744, 16318302, 16432416, 16648632, 16694496, 16774758, 16992612, 17216199, 17265248, 17573556, 17621968, 17667936, 17801784, 17929296, 18036018, 18299736, 18649488, 18925368, 19038019, 19171152, 19420128, 19423404, 19675656, 19824714, 20084064, 20404384, 20502482, 20612592, 20645856, 20768748, 20980674, 21042021, 21189168, 21291039, 21757736, 22198176, 22366344, 22594572, 22656816, 22954932, 23431408, 23735712, 24048024, 24230206, 24332616, 24399648, 24477453, 25041744, 25162137, 25233824, 25822368, 25897872, 26234208, 26360334, 26432952, 26702676, 27054027, 27691664, 27974232, 28056028, 28388052, 28756728, 29135106, 29737071, 29821792, 30126096, 30517344, 30606576, 30753723, 30918888, 30968784, 31153122, 32064032, 32443488, 32636604, 33297264, 33549516, 33985224, 34432398, 35147112, 35243936, 35603568, 35858592, 36072036, 36345309, 36599472, 37298976, 37850736, 38076038, 38342304, 38846808, 39351312, 39540501, 39649428, 41004964, 41225184, 41537496, 41961348, 42084042, 42378336, 42582078, 43515472, 44732688, 45189144, 45313632, 45909864, 46729683, 46862816, 48096048, 48460412, 48665232, 48954906, 50083488, 50324274, 51795744, 52720668, 52865904, 53405352, 54108054, 55383328, 55948464, 56112056, 56776104, 57114057, 57513456, 58270212, 59474142, 60252192, 61213152, 61507446, 61837776, 61937568, 62306244, 63126063, 65273208, 66594528, 67099032, 67970448, 68864796, 70294224, 71207136, 72144072, 72690618, 73198944, 73432359, 75701472, 76152076, 77693616, 78702624, 79081002, 79298856, 82009928, 83074992, 83922696, 84168084, 85164156, 87030944, 89465376, 90378288, 91819728, 92261169, 93459366, 96192096, 96920824, 97330464, 97909812, 100648548, 105441336, 105731808, 106810704, 108216108, 109035927, 111896928, 112224112, 113552208, 114228114, 115026912, 116540424, 118948284, 123014892, 123675552, 124612488, 126252126, 130546416, 133266133, 134198064, 135940896, 137729592, 140588448, 144288144, 145381236, 146864718, 152304152, 155387232, 158162004, 158597712, 164019856, 166149984, 167845392, 168336168, 170328312, 171342171, 180756576, 183639456, 184522338, 186918732, 189378189, 193841648, 195819624, 201297096, 210882672, 213621408, 216432216, 218071854, 224448224, 227104416, 228456228, 233080848, 237896568, 246029784, 249224976, 252504252, 261092832, 266532266, 268396128, 275459184, 276783507, 288576288, 290762472, 293729436, 304608304, 316324008, 317195424, 327107781, 328039712, 335690784, 336672336, 340656624, 342684342, 369044676, 373837464, 378756378, 387683296, 391639248, 399798399, 402594192, 421765344, 432864432, 436143708, 456912456, 466161696, 475793136, 492059568, 498449952, 505008504, 514026513, 533064532, 550918368, 553567014, 581524944, 587458872, 609216608, 632648016, 654215562, 673344672, 681313248, 685368684, 738089352, 747674928, 757512756, 783278496, 799596798, 805188384, 865728864, 872287416, 913824912, 951586272, 984119136, 1010017008, 1028053026, 1066129064, 1107134028, 1163049888, 1174917744, 1199395197, 1265296032, 1308431124, 1370737368, 1476178704, 1495349856, 1515025512, 1599193596, 1744574832, 1827649824, 2020034016, 2056106052, 2132258128, 2214268056, 2349835488, 2398790394, 2616862248, 2741474736, 2952357408, 3030051024, 3198387192, 3489149664, 3598185591, 4112212104, 4264516256, 4428536112, 4797580788, 5233724496, 5482949472, 6060102048, 6396774384, 7196371182, 8224424208, 8857072224, 9595161576, 10467448992, 12793548768, 14392742364, 16448848416, 19190323152, 28785484728, 38380646304, 57570969456, 115141938912]

約数ペア:

[(1, 115141938912), (2, 57570969456), (3, 38380646304), (4, 28785484728), (6, 19190323152), (7, 16448848416), (8, 14392742364), (9, 12793548768), (11, 10467448992), (12, 9595161576), (13, 8857072224), (14, 8224424208), (16, 7196371182), (18, 6396774384), (19, 6060102048), (21, 5482949472), (22, 5233724496), (24, 4797580788), (26, 4428536112), (27, 4264516256), (28, 4112212104), (32, 3598185591), (33, 3489149664), (36, 3198387192), (38, 3030051024), (39, 2952357408), (42, 2741474736), (44, 2616862248), (48, 2398790394), (49, 2349835488), (52, 2214268056), (54, 2132258128), (56, 2056106052), (57, 2020034016), (63, 1827649824), (66, 1744574832), (72, 1599193596), (76, 1515025512), (77, 1495349856), (78, 1476178704), (84, 1370737368), (88, 1308431124), (91, 1265296032), (96, 1199395197), (98, 1174917744), (99, 1163049888), (104, 1107134028), (108, 1066129064), (112, 1028053026), (114, 1010017008), (117, 984119136), (121, 951586272), (126, 913824912), (132, 872287416), (133, 865728864), (143, 805188384), (144, 799596798), (147, 783278496), (152, 757512756), (154, 747674928), (156, 738089352), (168, 685368684), (169, 681313248), (171, 673344672), (176, 654215562), (182, 632648016), (189, 609216608), (196, 587458872), (198, 581524944), (208, 553567014), (209, 550918368), (216, 533064532), (224, 514026513), (228, 505008504), (231, 498449952), (234, 492059568), (242, 475793136), (247, 466161696), (252, 456912456), (264, 436143708), (266, 432864432), (273, 421765344), (286, 402594192), (288, 399798399), (294, 391639248), (297, 387683296), (304, 378756378), (308, 373837464), (312, 369044676), (336, 342684342), (338, 340656624), (342, 336672336), (343, 335690784), (351, 328039712), (352, 327107781), (363, 317195424), (364, 316324008), (378, 304608304), (392, 293729436), (396, 290762472), (399, 288576288), (416, 276783507), (418, 275459184), (429, 268396128), (432, 266532266), (441, 261092832), (456, 252504252), (462, 249224976), (468, 246029784), (484, 237896568), (494, 233080848), (504, 228456228), (507, 227104416), (513, 224448224), (528, 218071854), (532, 216432216), (539, 213621408), (546, 210882672), (572, 201297096), (588, 195819624), (594, 193841648), (608, 189378189), (616, 186918732), (624, 184522338), (627, 183639456), (637, 180756576), (672, 171342171), (676, 170328312), (684, 168336168), (686, 167845392), (693, 166149984), (702, 164019856), (726, 158597712), (728, 158162004), (741, 155387232), (756, 152304152), (784, 146864718), (792, 145381236), (798, 144288144), (819, 140588448), (836, 137729592), (847, 135940896), (858, 134198064), (864, 133266133), (882, 130546416), (912, 126252126), (924, 124612488), (931, 123675552), (936, 123014892), (968, 118948284), (988, 116540424), (1001, 115026912), (1008, 114228114), (1014, 113552208), (1026, 112224112), (1029, 111896928), (1056, 109035927), (1064, 108216108), (1078, 106810704), (1089, 105731808), (1092, 105441336), (1144, 100648548), (1176, 97909812), (1183, 97330464), (1188, 96920824), (1197, 96192096), (1232, 93459366), (1248, 92261169), (1254, 91819728), (1274, 90378288), (1287, 89465376), (1323, 87030944), (1352, 85164156), (1368, 84168084), (1372, 83922696), (1386, 83074992), (1404, 82009928), (1452, 79298856), (1456, 79081002), (1463, 78702624), (1482, 77693616), (1512, 76152076), (1521, 75701472), (1568, 73432359), (1573, 73198944), (1584, 72690618), (1596, 72144072), (1617, 71207136), (1638, 70294224), (1672, 68864796), (1694, 67970448), (1716, 67099032), (1729, 66594528), (1764, 65273208), (1824, 63126063), (1848, 62306244), (1859, 61937568), (1862, 61837776), (1872, 61507446), (1881, 61213152), (1911, 60252192), (1936, 59474142), (1976, 58270212), (2002, 57513456), (2016, 57114057), (2028, 56776104), (2052, 56112056), (2058, 55948464), (2079, 55383328), (2128, 54108054), (2156, 53405352), (2178, 52865904), (2184, 52720668), (2223, 51795744), (2288, 50324274), (2299, 50083488), (2352, 48954906), (2366, 48665232), (2376, 48460412), (2394, 48096048), (2457, 46862816), (2464, 46729683), (2508, 45909864), (2541, 45313632), (2548, 45189144), (2574, 44732688), (2646, 43515472), (2704, 42582078), (2717, 42378336), (2736, 42084042), (2744, 41961348), (2772, 41537496), (2793, 41225184), (2808, 41004964), (2904, 39649428), (2912, 39540501), (2926, 39351312), (2964, 38846808), (3003, 38342304), (3024, 38076038), (3042, 37850736), (3087, 37298976), (3146, 36599472), (3168, 36345309), (3192, 36072036), (3211, 35858592), (3234, 35603568), (3267, 35243936), (3276, 35147112), (3344, 34432398), (3388, 33985224), (3432, 33549516), (3458, 33297264), (3528, 32636604), (3549, 32443488), (3591, 32064032), (3696, 31153122), (3718, 30968784), (3724, 30918888), (3744, 30753723), (3762, 30606576), (3773, 30517344), (3822, 30126096), (3861, 29821792), (3872, 29737071), (3952, 29135106), (4004, 28756728), (4056, 28388052), (4104, 28056028), (4116, 27974232), (4158, 27691664), (4256, 27054027), (4312, 26702676), (4356, 26432952), (4368, 26360334), (4389, 26234208), (4446, 25897872), (4459, 25822368), (4563, 25233824), (4576, 25162137), (4598, 25041744), (4704, 24477453), (4719, 24399648), (4732, 24332616), (4752, 24230206), (4788, 24048024), (4851, 23735712), (4914, 23431408), (5016, 22954932), (5082, 22656816), (5096, 22594572), (5148, 22366344), (5187, 22198176), (5292, 21757736), (5408, 21291039), (5434, 21189168), (5472, 21042021), (5488, 20980674), (5544, 20768748), (5577, 20645856), (5586, 20612592), (5616, 20502482), (5643, 20404384), (5733, 20084064), (5808, 19824714), (5852, 19675656), (5928, 19423404), (5929, 19420128), (6006, 19171152), (6048, 19038019), (6084, 18925368), (6174, 18649488), (6292, 18299736), (6384, 18036018), (6422, 17929296), (6468, 17801784), (6517, 17667936), (6534, 17621968), (6552, 17573556), (6669, 17265248), (6688, 17216199), (6776, 16992612), (6864, 16774758), (6897, 16694496), (6916, 16648632), (7007, 16432416), (7056, 16318302), (7098, 16221744), (7182, 16032016), (7392, 15576561), (7436, 15484392), (7448, 15459444), (7524, 15303288), (7546, 15258672), (7623, 15104544), (7644, 15063048), (7722, 14910896), (7904, 14567553), (8008, 14378364), (8112, 14194026), (8151, 14126112), (8208, 14028014), (8232, 13987116), (8281, 13904352), (8316, 13845832), (8379, 13741728), (8624, 13351338), (8712, 13216476), (8736, 13180167), (8778, 13117104), (8892, 12948936), (8918, 12911184), (9009, 12780768), (9126, 12616912), (9196, 12520872), (9261, 12432992), (9438, 12199824), (9464, 12166308), (9504, 12115103), (9576, 12024012), (9633, 11952864), (9702, 11867856), (9828, 11715704), (10032, 11477466), (10164, 11328408), (10192, 11297286), (10241, 11243232), (10296, 11183172), (10374, 11099088), (10584, 10878868), (10647, 10814496), (10868, 10594584), (10976, 10490337), (11011, 10456992), (11088, 10384374), (11154, 10322928), (11172, 10306296), (11232, 10251241), (11286, 10202192), (11319, 10172448), (11466, 10042032), (11616, 9912357), (11704, 9837828), (11856, 9711702), (11858, 9710064), (12012, 9585576), (12103, 9513504), (12168, 9462684), (12348, 9324744), (12584, 9149868), (12768, 9018009), (12844, 8964648), (12936, 8900892), (13013, 8848224), (13034, 8833968), (13068, 8810984), (13104, 8786778), (13167, 8744736), (13338, 8632624), (13377, 8607456), (13552, 8496306), (13728, 8387379), (13794, 8347248), (13832, 8324316), (14014, 8216208), (14112, 8159151), (14157, 8133216), (14196, 8110872), (14364, 8016008), (14553, 7911904), (14872, 7742196), (14896, 7729722), (15048, 7651644), (15092, 7629336), (15246, 7552272), (15288, 7531524), (15444, 7455448), (15561, 7399392), (16016, 7189182), (16093, 7154784), (16224, 7097013), (16302, 7063056), (16416, 7014007), (16464, 6993558), (16562, 6952176), (16632, 6922916), (16731, 6881952), (16758, 6870864), (17199, 6694688), (17248, 6675669), (17424, 6608238), (17556, 6558552), (17784, 6474468), (17787, 6473376), (17836, 6455592), (18018, 6390384), (18252, 6308456), (18392, 6260436), (18522, 6216496), (18876, 6099912), (18928, 6083154), (19019, 6054048), (19152, 6012006), (19266, 5976432), (19404, 5933928), (19551, 5889312), (19656, 5857852), (20064, 5738733), (20328, 5664204), (20384, 5648643), (20449, 5630688), (20482, 5621616), (20592, 5591586), (20691, 5564832), (20748, 5549544), (21021, 5477472), (21168, 5439434), (21294, 5407248), (21736, 5297292), (22022, 5228496), (22176, 5192187), (22308, 5161464), (22344, 5153148), (22477, 5122656), (22572, 5101096), (22638, 5086224), (22869, 5034848), (22932, 5021016), (23408, 4918914), (23712, 4855851), (23716, 4855032), (24024, 4792788), (24206, 4756752), (24336, 4731342), (24453, 4708704), (24696, 4662372), (24843, 4634784), (25137, 4580576), (25168, 4574934), (25688, 4482324), (25872, 4450446), (26026, 4424112), (26068, 4416984), (26136, 4405492), (26208, 4393389), (26334, 4372368), (26676, 4316312), (26754, 4303728), (27027, 4260256), (27104, 4248153), (27588, 4173624), (27664, 4162158), (28028, 4108104), (28314, 4066608), (28392, 4055436), (28728, 4008004), (28899, 3984288), (29106, 3955952), (29744, 3871098), (29792, 3864861), (29887, 3852576), (30096, 3825822), (30184, 3814668), (30492, 3776136), (30576, 3765762), (30723, 3747744), (30888, 3727724), (31122, 3699696), (31941, 3604832), (32032, 3594591), (32186, 3577392), (32604, 3531528), (32928, 3496779), (33033, 3485664), (33124, 3476088), (33264, 3461458), (33462, 3440976), (33516, 3435432), (33957, 3390816), (34398, 3347344), (34848, 3304119), (35112, 3279276), (35321, 3259872), (35568, 3237234), (35574, 3236688), (35672, 3227796), (36036, 3195192), (36309, 3171168), (36504, 3154228), (36784, 3130218), (37044, 3108248), (37752, 3049956), (37856, 3041577), (38038, 3027024), (38304, 3006003), (38532, 2988216), (38808, 2966964), (39039, 2949408), (39102, 2944656), (39312, 2928926), (39501, 2914912), (40131, 2869152), (40656, 2832102), (40898, 2815344), (40964, 2810808), (41184, 2795793), (41382, 2782416), (41496, 2774772), (41503, 2774304), (42042, 2738736), (42336, 2719717), (42471, 2711072), (42588, 2703624), (43472, 2648646), (44044, 2614248), (44616, 2580732), (44688, 2576574), (44954, 2561328), (45144, 2550548), (45276, 2543112), (45738, 2517424), (45864, 2510508), (46683, 2466464), (46816, 2459457), (47432, 2427516), (48048, 2396394), (48279, 2384928), (48412, 2378376), (48672, 2365671), (48906, 2354352), (49049, 2347488), (49392, 2331186), (49686, 2317392), (50193, 2293984), (50274, 2290288), (50336, 2287467), (51376, 2241162), (51744, 2225223), (52052, 2212056), (52136, 2208492), (52272, 2202746), (52668, 2186184), (53352, 2158156), (53361, 2157792), (53508, 2151864), (54054, 2130128), (55176, 2086812), (55328, 2081079), (56056, 2054052), (56628, 2033304), (56784, 2027718), (57057, 2018016), (57456, 2004002), (57798, 1992144), (57967, 1986336), (58212, 1977976), (58653, 1963104), (59488, 1935549), (59774, 1926288), (60192, 1912911), (60368, 1907334), (60984, 1888068), (61152, 1882881), (61347, 1876896), (61446, 1873872), (61776, 1863862), (62073, 1854944), (62244, 1849848), (63063, 1825824), (63882, 1802416), (64372, 1788696), (65208, 1765764), (66066, 1742832), (66248, 1738044), (66528, 1730729), (66924, 1720488), (67032, 1717716), (67431, 1707552), (67914, 1695408), (68796, 1673672), (70224, 1639638), (70642, 1629936), (71136, 1618617), (71148, 1618344), (71344, 1613898), (71687, 1606176), (72072, 1597596), (72618, 1585584), (73008, 1577114), (73359, 1569568), (73568, 1565109), (74088, 1554124), (74529, 1544928), (75504, 1524978), (76076, 1513512), (77064, 1494108), (77077, 1493856), (77616, 1483482), (78078, 1474704), (78204, 1472328), (78624, 1464463), (79002, 1457456), (80262, 1434576), (81312, 1416051), (81796, 1407672), (81928, 1405404), (82764, 1391208), (82992, 1387386), (83006, 1387152), (84084, 1369368), (84721, 1359072), (84942, 1355536), (85176, 1351812), (86697, 1328096), (86944, 1324323), (88088, 1307124), (89232, 1290366), (89376, 1288287), (89661, 1284192), (89908, 1280664), (90288, 1275274), (90552, 1271556), (91091, 1264032), (91476, 1258712), (91728, 1255254), (92169, 1249248), (93366, 1233232), (94864, 1213758), (96096, 1198197), (96558, 1192464), (96824, 1189188), (97812, 1177176), (98098, 1173744), (98784, 1165593), (99099, 1161888), (99372, 1158696), (100386, 1146992), (100548, 1145144), (101871, 1130272), (102752, 1120581), (104104, 1106028), (104272, 1104246), (104544, 1101373), (105336, 1093092), (105963, 1086624), (106704, 1079078), (106722, 1078896), (107016, 1075932), (108108, 1065064), (108927, 1057056), (110352, 1043406), (112112, 1027026), (112651, 1022112), (113256, 1016652), (113568, 1013859), (114114, 1009008), (114912, 1002001), (115596, 996072), (115934, 993168), (116424, 988988), (117117, 983136), (117306, 981552), (119548, 963144), (120393, 956384), (120736, 953667), (121968, 944034), (122694, 938448), (122892, 936936), (123552, 931931), (124146, 927472), (124488, 924924), (124509, 924768), (126126, 912912), (127764, 901208), (128744, 894348), (130416, 882882), (132132, 871416), (132496, 869022), (133133, 864864), (133848, 860244), (134064, 858858), (134862, 853776), (135828, 847704), (137592, 836836), (140448, 819819), (141284, 814968), (142296, 809172), (142688, 806949), (143143, 804384), (143374, 803088), (144144, 798798), (144837, 794976), (145236, 792792), (146016, 788557), (146718, 784784), (147147, 782496), (148176, 777062), (149058, 772464), (151008, 762489), (152152, 756756), (154128, 747054), (154154, 746928), (155232, 741741), (156156, 737352), (156408, 736164), (157339, 731808), (158004, 728728), (160083, 719264), (160524, 717288), (163592, 703836), (163856, 702702), (165528, 695604), (165984, 693693), (166012, 693576), (168168, 684684), (169442, 679536), (169884, 677768), (170352, 675906), (171171, 672672), (173394, 664048), (173901, 662112), (175959, 654368), (176176, 653562), (178464, 645183), (179322, 642096), (179816, 640332), (180576, 637637), (181104, 635778), (182182, 632016), (182952, 629356), (183456, 627627), (184041, 625632), (184338, 624624), (186732, 616616), (189189, 608608), (189728, 606879), (193116, 596232), (193648, 594594), (195624, 588588), (196196, 586872), (198198, 580944), (198744, 579348), (200772, 573496), (201096, 572572), (202293, 569184), (203742, 565136), (208208, 553014), (208544, 552123), (209209, 550368), (210672, 546546), (211926, 543312), (213408, 539539), (213444, 539448), (214032, 537966), (215061, 535392), (216216, 532532), (217854, 528528), (220704, 521703), (223587, 514976), (224224, 513513), (225302, 511056), (226512, 508326), (228228, 504504), (231192, 498036), (231231, 497952), (231868, 496584), (232848, 494494), (234234, 491568), (234612, 490776), (239096, 481572), (240786, 478192), (243936, 472017), (245388, 469224), (245784, 468468), (247247, 465696), (248292, 463736), (248976, 462462), (249018, 462384), (252252, 456456), (254163, 453024), (255528, 450604), (257488, 447174), (260832, 441441), (264264, 435708), (264992, 434511), (266266, 432432), (267696, 430122), (268128, 429429), (268983, 428064), (269724, 426888), (271656, 423852), (273273, 421344), (275184, 418418), (276507, 416416), (282568, 407484), (284592, 404586), (286286, 402192), (286748, 401544), (288288, 399399), (289674, 397488), (290472, 396396), (293436, 392392), (294294, 391248), (296352, 388531), (297297, 387296), (298116, 386232), (304304, 378378), (308256, 373527), (308308, 373464), (312312, 368676), (312816, 368082), (314678, 365904), (316008, 364364), (317889, 362208), (320166, 359632), (321048, 358644), (326781, 352352), (327184, 351918), (327712, 351351), (331056, 347802), (332024, 346788), (336336, 342342), (337953, 340704), (338884, 339768)]