4867569502488

素因数分解:

$2^3\times 3^6\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{239}}^1$

素因数の和:349

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 98, 99, 108, 114, 121, 124, 126, 132, 133, 147, 152, 154, 162, 168, 171, 186, 189, 196, 198, 209, 216, 217, 228, 231, 239, 242, 243, 248, 252, 264, 266, 279, 294, 297, 308, 324, 341, 342, 363, 372, 378, 392, 396, 399, 418, 434, 441, 456, 462, 478, 484, 486, 504, 513, 532, 539, 558, 567, 588, 589, 594, 616, 627, 648, 651, 682, 684, 693, 717, 726, 729, 744, 756, 792, 798, 836, 837, 847, 868, 882, 891, 924, 931, 956, 968, 972, 1023, 1026, 1064, 1078, 1089, 1116, 1134, 1176, 1178, 1188, 1197, 1254, 1302, 1323, 1364, 1368, 1386, 1434, 1452, 1458, 1463, 1512, 1519, 1539, 1596, 1617, 1672, 1673, 1674, 1694, 1701, 1736, 1764, 1767, 1782, 1848, 1862, 1881, 1912, 1944, 1953, 2046, 2052, 2079, 2151, 2156, 2178, 2232, 2268, 2299, 2356, 2376, 2387, 2394, 2508, 2511, 2541, 2604, 2629, 2646, 2673, 2728, 2772, 2793, 2868, 2904, 2916, 2926, 3038, 3069, 3078, 3192, 3234, 3267, 3346, 3348, 3388, 3402, 3528, 3534, 3564, 3591, 3724, 3751, 3762, 3906, 3969, 4092, 4104, 4123, 4158, 4302, 4312, 4356, 4389, 4536, 4541, 4557, 4598, 4617, 4712, 4774, 4788, 4851, 5016, 5019, 5022, 5082, 5103, 5208, 5258, 5292, 5301, 5346, 5544, 5586, 5643, 5736, 5832, 5852, 5859, 5929, 6076, 6138, 6156, 6237, 6453, 6468, 6479, 6534, 6692, 6696, 6776, 6804, 6897, 7068, 7128, 7161, 7182, 7409, 7448, 7502, 7524, 7533, 7623, 7812, 7887, 7938, 8019, 8184, 8246, 8316, 8379, 8604, 8712, 8778, 9082, 9114, 9196, 9207, 9234, 9548, 9576, 9702, 9801, 10038, 10044, 10164, 10206, 10241, 10516, 10584, 10602, 10692, 10773, 11172, 11253, 11286, 11704, 11711, 11718, 11858, 11907, 12152, 12276, 12312, 12369, 12474, 12906, 12936, 12958, 13068, 13167, 13384, 13608, 13623, 13671, 13794, 13851, 14136, 14322, 14364, 14553, 14818, 15004, 15048, 15057, 15066, 15246, 15624, 15774, 15876, 15903, 16038, 16093, 16492, 16632, 16709, 16758, 16929, 17208, 17556, 17577, 17787, 18164, 18228, 18392, 18403, 18414, 18468, 18711, 19096, 19359, 19404, 19437, 19602, 20076, 20088, 20328, 20412, 20482, 20691, 21032, 21204, 21384, 21483, 21546, 22227, 22344, 22506, 22572, 22599, 22869, 23422, 23436, 23661, 23716, 23814, 24552, 24738, 24948, 25137, 25812, 25916, 26136, 26257, 26334, 27246, 27342, 27588, 27621, 27702, 28644, 28728, 28861, 28919, 29106, 29403, 29636, 30008, 30114, 30132, 30492, 30723, 31548, 31752, 31787, 31806, 32076, 32186, 32319, 32984, 33418, 33516, 33759, 33858, 35112, 35133, 35154, 35574, 35721, 36328, 36456, 36806, 36828, 36936, 37107, 37422, 38718, 38808, 38874, 39204, 39501, 40152, 40824, 40869, 40964, 41013, 41382, 42408, 42966, 43092, 43659, 44454, 45012, 45144, 45171, 45198, 45353, 45738, 46844, 46872, 47322, 47432, 47628, 47709, 48279, 49476, 49896, 49951, 50127, 50274, 50787, 51624, 51832, 51863, 52514, 52668, 52731, 53361, 54492, 54684, 55176, 55209, 55242, 55404, 56133, 57288, 57722, 57838, 58077, 58212, 58311, 58806, 59272, 60228, 60264, 60984, 61446, 62073, 63096, 63574, 63612, 64152, 64372, 64449, 64638, 66681, 66836, 67032, 67518, 67716, 68607, 70266, 70308, 70983, 71148, 71269, 71442, 73612, 73656, 74214, 74844, 75411, 77436, 77748, 78408, 78771, 79002, 81499, 81738, 81928, 82026, 82764, 82863, 85932, 86184, 86583, 86757, 87318, 88209, 88908, 90024, 90342, 90396, 90706, 91476, 92169, 93688, 94644, 95256, 95361, 95418, 96558, 96957, 98952, 99902, 100254, 100548, 101277, 101574, 103726, 105028, 105336, 105399, 105462, 106722, 108984, 109368, 110418, 110484, 110808, 111321, 112266, 112651, 115444, 115676, 116154, 116424, 116622, 117612, 118503, 120456, 122607, 122892, 123039, 124146, 127148, 127224, 128744, 128821, 128898, 129276, 130977, 133362, 133672, 135036, 135432, 135513, 136059, 137214, 140532, 140616, 140771, 141966, 142296, 142538, 142884, 143127, 144837, 147224, 148428, 149688, 149853, 150381, 150822, 152361, 154872, 155496, 155589, 157542, 158004, 158193, 160083, 162998, 163476, 164052, 165528, 165627, 165726, 171864, 173166, 173514, 174231, 174636, 174933, 176418, 177816, 180684, 180792, 181412, 182952, 183799, 184338, 186219, 189288, 190722, 190836, 193116, 193347, 193914, 199804, 200043, 200508, 201096, 202433, 202554, 203148, 205821, 207452, 210056, 210798, 210924, 212949, 213444, 213807, 220836, 220968, 222509, 222642, 224532, 225302, 226233, 230888, 231352, 232308, 233244, 235224, 236313, 237006, 244497, 245214, 245784, 246078, 248292, 248589, 254296, 257642, 257796, 258552, 259749, 260271, 261954, 266724, 270072, 271026, 272118, 274428, 276507, 281064, 281542, 283932, 285076, 285768, 286083, 286254, 289674, 296856, 299706, 300762, 301644, 303831, 304722, 311178, 315084, 316008, 316197, 316386, 317471, 320166, 325996, 326952, 328104, 331254, 331452, 333963, 337953, 346332, 347028, 348462, 349272, 349657, 349866, 352836, 355509, 361368, 362824, 363041, 367598, 367821, 368676, 369117, 372438, 381444, 381672, 386232, 386463, 386694, 387828, 392931, 399608, 400086, 401016, 404866, 405108, 406296, 406539, 408177, 411642, 414904, 421596, 421848, 422313, 425898, 426888, 427614, 429381, 434511, 441672, 445018, 445284, 449064, 449559, 450604, 451143, 452466, 464616, 466488, 466767, 472626, 474012, 480249, 488994, 490428, 492156, 496584, 496881, 497178, 498883, 515284, 515592, 519498, 520542, 523908, 524799, 533448, 542052, 544236, 548856, 549461, 551397, 553014, 558657, 563084, 567864, 570152, 570493, 572166, 572508, 579348, 580041, 599412, 600129, 601524, 603288, 607299, 607662, 609444, 617463, 622356, 630168, 632394, 632772, 634942, 638847, 640332, 641421, 651992, 662508, 662904, 667527, 667926, 675906, 678699, 692664, 694056, 696924, 699314, 699732, 705672, 708939, 711018, 726082, 733491, 735196, 735642, 737352, 738234, 744876, 762888, 772926, 773388, 775656, 779247, 780813, 785862, 800172, 809732, 810216, 813078, 816354, 823284, 829521, 843192, 844626, 851796, 855228, 858249, 858762, 869022, 890036, 890568, 896489, 899118, 901208, 902286, 904932, 911493, 933534, 945252, 948024, 948591, 952413, 960498, 977988, 980856, 984312, 985397, 993762, 994356, 997766, 1001889, 1013859, 1030568, 1038996, 1041084, 1047816, 1048971, 1049598, 1066527, 1084104, 1088472, 1089123, 1098922, 1102794, 1103463, 1106028, 1107351, 1117314, 1126168, 1140986, 1144332, 1145016, 1158696, 1159389, 1160082, 1198824, 1200258, 1203048, 1214598, 1215324, 1218888, 1219617, 1224531, 1234926, 1244712, 1264788, 1265544, 1266939, 1269884, 1277694, 1280664, 1282842, 1303533, 1325016, 1335054, 1335852, 1348677, 1351812, 1353429, 1357398, 1393848, 1398628, 1399464, 1400301, 1417031, 1417878, 1422036, 1440747, 1452164, 1466982, 1470392, 1471284, 1476468, 1489752, 1490643, 1496649, 1545852, 1546776, 1548481, 1558494, 1561626, 1571724, 1574397, 1600344, 1619464, 1626156, 1632708, 1646568, 1648383, 1654191, 1659042, 1675971, 1689252, 1703592, 1710456, 1711479, 1716498, 1717524, 1738044, 1740123, 1780072, 1792978, 1798236, 1800387, 1804572, 1809864, 1821897, 1822986, 1867068, 1890504, 1897182, 1904826, 1916541, 1920996, 1924263, 1955976, 1970794, 1987524, 1988712, 1995532, 2002581, 2003778, 2027718, 2077992, 2082168, 2097942, 2099196, 2126817, 2133054, 2178246, 2197844, 2200473, 2205588, 2206926, 2212056, 2214702, 2234628, 2281972, 2288664, 2318778, 2320164, 2337741, 2342439, 2400516, 2429196, 2430648, 2439234, 2447599, 2449062, 2469852, 2488563, 2529576, 2533878, 2539768, 2555388, 2565684, 2574747, 2607066, 2670108, 2671704, 2689467, 2697354, 2703624, 2706858, 2714796, 2734479, 2797256, 2800602, 2834062, 2835756, 2844072, 2845773, 2857239, 2881494, 2904328, 2933964, 2942568, 2952936, 2956191, 2981286, 2993298, 3005667, 3041577, 3091704, 3096962, 3116988, 3123252, 3143448, 3146913, 3148794, 3252312, 3265416, 3267369, 3296766, 3308382, 3310389, 3318084, 3351942, 3378504, 3422958, 3432996, 3435048, 3476088, 3478167, 3480246, 3492181, 3585956, 3596472, 3600774, 3609144, 3643794, 3645972, 3673593, 3734136, 3794364, 3800817, 3809652, 3833082, 3841992, 3846227, 3848526, 3910599, 3941588, 3975048, 3991064, 3993451, 4005162, 4007556, 4046031, 4055436, 4060287, 4195884, 4198392, 4200903, 4251093, 4253634, 4266108, 4322241, 4356492, 4395688, 4400946, 4411176, 4413852, 4429404, 4469256, 4471929, 4489947, 4563944, 4637556, 4640328, 4645443, 4675482, 4684878, 4723191, 4801032, 4858392, 4878468, 4895198, 4898124, 4939704, 4945149, 4962573, 4977126, 5067756, 5110776, 5131368, 5134437, 5149494, 5214132, 5340216, 5378934, 5394708, 5401161, 5413716, 5429592, 5465691, 5468958, 5601204, 5668124, 5671512, 5691546, 5714478, 5762988, 5772789, 5867928, 5912382, 5962572, 5986596, 6007743, 6011334, 6083154, 6193924, 6233976, 6246504, 6275423, 6293826, 6297588, 6380451, 6534738, 6593532, 6601419, 6616764, 6620778, 6636168, 6703884, 6845916, 6865992, 6897779, 6956334, 6960492, 6984362, 7013223, 7027317, 7171912, 7201548, 7287588, 7291944, 7342797, 7347186, 7465689, 7588728, 7601634, 7619304, 7666164, 7692454, 7697052, 7724241, 7821198, 7883176, 7986902, 8010324, 8015112, 8068401, 8092062, 8110872, 8120574, 8391768, 8401806, 8502186, 8507268, 8532216, 8537319, 8571717, 8644482, 8712984, 8801892, 8827704, 8858808, 8868573, 8943858, 8979894, 9124731, 9275112, 9290886, 9350964, 9369756, 9440739, 9446382, 9756936, 9790396, 9796248, 9802107, 9890298, 9925146, 9954252, 10135512, 10268874, 10298988, 10428264, 10434501, 10476543, 10757868, 10789416, 10802322, 10827432, 10839367, 10931382, 10937916, 11020779, 11202408, 11336248, 11383092, 11402451, 11428956, 11525976, 11538681, 11545578, 11731797, 11824764, 11925144, 11973192, 11980353, 12015486, 12022668, 12138093, 12166308, 12180861, 12387848, 12550846, 12587652, 12595176, 12602709, 12753279, 12760902, 13069476, 13187064, 13202838, 13233528, 13241556, 13407768, 13415787, 13469841, 13691832, 13795558, 13912668, 13920984, 13936329, 13968724, 14026446, 14054634, 14403096, 14575176, 14685594, 14694372, 14835447, 14887719, 14931378, 15203268, 15332328, 15384908, 15394104, 15403311, 15448482, 15642396, 15973804, 16020648, 16136802, 16184124, 16241148, 16397073, 16803612, 17004372, 17014536, 17033291, 17074638, 17143434, 17288964, 17318367, 17603784, 17737146, 17887716, 17959788, 18023229, 18249462, 18581772, 18701928, 18739512, 18826269, 18881478, 18892764, 19141353, 19580792, 19604214, 19780596, 19804257, 19850292, 19908504, 20537748, 20597976, 20693337, 20869002, 20953086, 21039669, 21081951, 21515736, 21604644, 21678734, 21862764, 21875832, 22028391, 22041558, 22766184, 22804902, 22857912, 23077362, 23091156, 23172723, 23463594, 23649528, 23960706, 24030972, 24045336, 24205203, 24276186, 24332616, 24361722, 25101692, 25175304, 25205418, 25506558, 25521804, 25715151, 26138952, 26405676, 26483112, 26605719, 26831574, 26923589, 26939682, 27374193, 27591116, 27825336, 27872658, 27937448, 28052892, 28109268, 28322217, 29371188, 29388744, 29406321, 29670894, 29775438, 29862756, 30406536, 30769816, 30806622, 30896964, 31284792, 31303503, 31429629, 31947608, 32273604, 32368248, 32482296, 32518101, 32794146, 33062337, 33607224, 34008744, 34066582, 34149276, 34207353, 34286868, 34577928, 34616043, 34636734, 35474292, 35775432, 35919576, 35941059, 36046458, 36414279, 36498924, 37163544, 37652538, 37762956, 37785528, 37808127, 38259837, 38282706, 39208428, 39561192, 39608514, 39700584, 40409523, 41075496, 41386674, 41738004, 41808987, 41906172, 42079338, 42163902, 43209288, 43357468, 43725528, 43927961, 44056782, 44083116, 44506341, 44663157, 45609804, 46154724, 46182312, 46209933, 46345446, 46927188, 47921412, 48061944, 48410406, 48552372, 48723444, 49191219, 50203384, 50410836, 51013116, 51043608, 51099873, 51430302, 51955101, 52811352, 53211438, 53663148, 53847178, 53879364, 54069687, 54748386, 55182232, 55745316, 56105784, 56218536, 56478807, 56644434, 58742376, 58812642, 59341788, 59412771, 59550876, 59725512, 61613244, 61793928, 62080011, 62607006, 62859258, 64547208, 65036202, 65588292, 66085173, 66124674, 68133164, 68298552, 68414706, 68573736, 69232086, 69273468, 70948584, 71882118, 72092916, 72615609, 72828558, 72997848, 75305076, 75525912, 75616254, 75875569, 76519674, 76565412, 77145453, 78416856, 79217028, 79817157, 80770767, 80819046, 82122579, 82773348, 83476008, 83617974, 83812344, 84158676, 84327804, 84966651, 86714936, 87855922, 88113564, 88166232, 88218963, 89012682, 89326314, 91219608, 92309448, 92419866, 92690892, 93854376, 93910509, 94288887, 95842824, 96820812, 97104744, 97446888, 97554303, 98382438, 100821672, 102026232, 102199746, 102622059, 102860604, 103848129, 103910202, 106422876, 107326296, 107694356, 107758728, 107823177, 108139374, 109496772, 111490632, 112957614, 113288868, 114779511, 117625284, 118683576, 118825542, 119101752, 119233037, 121228569, 123226488, 124160022, 125214012, 125426961, 125718516, 130072404, 131176584, 131783883, 132170346, 132249348, 133519023, 133989471, 136266328, 136829412, 138464172, 138546936, 138629799, 143764236, 144185832, 145231218, 145657116, 147573657, 150610152, 151232508, 151751138, 153039348, 153130824, 153299619, 154290906, 158434056, 159634314, 161541534, 161638092, 162209061, 164245158, 165546696, 167235948, 168317352, 168655608, 169436421, 169933302, 175711844, 176227128, 176437926, 178025364, 178652628, 184839732, 185381784, 186240033, 187821018, 188577774, 193641624, 195108606, 196764876, 198255519, 204399492, 205244118, 205721208, 207696258, 207820404, 212845752, 215388712, 215646354, 216278748, 217846827, 218993544, 225915228, 226577736, 227626707, 229559022, 231436359, 235250568, 237651084, 238466074, 239451471, 242312301, 242457138, 248320044, 250428024, 250853922, 251437032, 254899953, 260144808, 263567766, 264340692, 264498696, 264656889, 267038046, 267978942, 273658824, 276928344, 277259598, 282866661, 287528472, 290462436, 291314232, 292662909, 295147314, 302465016, 303502276, 306078696, 306599238, 308581812, 311544387, 319268628, 323083068, 323276184, 323469531, 324418122, 328490316, 334471896, 338872842, 339866604, 344338533, 351423688, 352875852, 356050728, 357305256, 357699111, 363685707, 369679464, 372480066, 375642036, 376280883, 377155548, 390217212, 393529752, 395351649, 396511038, 400557069, 408798984, 410488236, 415392516, 415640808, 415889397, 431292708, 432557496, 435693654, 451830456, 455253414, 459118044, 459898857, 462872718, 475302168, 476932148, 478902942, 484624602, 484914276, 496640088, 501707844, 508309263, 509799906, 527135532, 528681384, 529313778, 534076092, 535957884, 554519196, 558720099, 565733322, 580924872, 585325818, 590294628, 594766557, 607004552, 613198476, 617163624, 623088774, 638537256, 646166136, 646939062, 648836244, 653540481, 656980632, 677745684, 679733208, 682880121, 688677066, 705751704, 715398222, 718354413, 726936903, 727371414, 744960132, 751284072, 752561766, 754311096, 780434424, 790703298, 793022076, 801114138, 820976472, 830785032, 831778794, 834631259, 848599983, 862585416, 871387308, 877988727, 910506828, 918236088, 919797714, 925745436, 934633161, 953864296, 957805884, 969249204, 969828552, 970408593, 1003415688, 1016618526, 1019599812, 1033015599, 1054271064, 1058627556, 1068152184, 1071915768, 1073097333, 1109038392, 1117440198, 1128842649, 1131466644, 1170651636, 1180589256, 1186054947, 1189533114, 1226396952, 1246177548, 1293878124, 1297672488, 1307080962, 1355491368, 1365760242, 1377354132, 1379696571, 1430796444, 1436708826, 1453873806, 1454742828, 1489920264, 1505123532, 1524927789, 1581406596, 1586044152, 1602228276, 1663557588, 1669262518, 1676160297, 1697199966, 1742774616, 1755977454, 1784299671, 1821013656, 1839595428, 1851490872, 1869266322, 1915611768, 1938498408, 1940817186, 2033237052, 2039199624, 2048640363, 2066031198, 2117255112, 2146194666, 2180810709, 2234880396, 2257685298, 2262933288, 2341303272, 2372109894, 2379066228, 2492355096, 2503893777, 2545799949, 2587756248, 2614161924, 2633966181, 2731520484, 2754708264, 2759393142, 2803899483, 2861592888, 2873417652, 2907747612, 2909485656, 2911225779, 3010247064, 3049855578, 3162813192, 3204456552, 3219291999, 3327115176, 3338525036, 3352320594, 3394399932, 3511954908, 3558164841, 3568599342, 3679190856, 3738532644, 3881634372, 4066474104, 4097280726, 4132062396, 4139089713, 4292389332, 4361621418, 4469760792, 4515370596, 4574783367, 4744219788, 4758132456, 5007787554, 5028480891, 5091599898, 5228323848, 5267932362, 5463040968, 5518786284, 5607798966, 5746835304, 5815495224, 5822451558, 6099711156, 6145921089, 6438583998, 6542432127, 6677050072, 6704641188, 6788799864, 7023909816, 7116329682, 7137198684, 7477065288, 7511681331, 7763268744, 7901898543, 8194561452, 8264124792, 8278179426, 8584778664, 8723242836, 9030741192, 9149566734, 9488439576, 9657875997, 10015575108, 10056961782, 10183199796, 10535864724, 10674494523, 11037572568, 11215597932, 11644903116, 12199422312, 12291842178, 12417269139, 12877167996, 13084864254, 13409282376, 14232659364, 14274397368, 15023362662, 15803797086, 16389122904, 16556358852, 17446485672, 18299133468, 18437763267, 19315751994, 19627296381, 20031150216, 20113923564, 20366399592, 21071729448, 21348989046, 22431195864, 22535043993, 23289806232, 24583684356, 24834538278, 25754335992, 26169728508, 28465318728, 28973627991, 30046725324, 31607594172, 32023483569, 33112717704, 36598266936, 36875526534, 38631503988, 39254592762, 40227847128, 42697978092, 45070087986, 49167368712, 49669076556, 52339457016, 55313289801, 57947255982, 60093450648, 63215188344, 64046967138, 67605131979, 73751053068, 77263007976, 78509185524, 85395956184, 86920883973, 90140175972, 99338153112, 110626579602, 115894511964, 128093934276, 135210263958, 147502106136, 157018371048, 173841767946, 180280351944, 202815395937, 221253159204, 231789023928, 256187868552, 270420527916, 347683535892, 405630791874, 442506318408, 540841055832, 608446187811, 695367071784, 811261583748, 1216892375622, 1622523167496, 2433784751244, 4867569502488]

約数ペア:

[(1, 4867569502488), (2, 2433784751244), (3, 1622523167496), (4, 1216892375622), (6, 811261583748), (7, 695367071784), (8, 608446187811), (9, 540841055832), (11, 442506318408), (12, 405630791874), (14, 347683535892), (18, 270420527916), (19, 256187868552), (21, 231789023928), (22, 221253159204), (24, 202815395937), (27, 180280351944), (28, 173841767946), (31, 157018371048), (33, 147502106136), (36, 135210263958), (38, 128093934276), (42, 115894511964), (44, 110626579602), (49, 99338153112), (54, 90140175972), (56, 86920883973), (57, 85395956184), (62, 78509185524), (63, 77263007976), (66, 73751053068), (72, 67605131979), (76, 64046967138), (77, 63215188344), (81, 60093450648), (84, 57947255982), (88, 55313289801), (93, 52339457016), (98, 49669076556), (99, 49167368712), (108, 45070087986), (114, 42697978092), (121, 40227847128), (124, 39254592762), (126, 38631503988), (132, 36875526534), (133, 36598266936), (147, 33112717704), (152, 32023483569), (154, 31607594172), (162, 30046725324), (168, 28973627991), (171, 28465318728), (186, 26169728508), (189, 25754335992), (196, 24834538278), (198, 24583684356), (209, 23289806232), (216, 22535043993), (217, 22431195864), (228, 21348989046), (231, 21071729448), (239, 20366399592), (242, 20113923564), (243, 20031150216), (248, 19627296381), (252, 19315751994), (264, 18437763267), (266, 18299133468), (279, 17446485672), (294, 16556358852), (297, 16389122904), (308, 15803797086), (324, 15023362662), (341, 14274397368), (342, 14232659364), (363, 13409282376), (372, 13084864254), (378, 12877167996), (392, 12417269139), (396, 12291842178), (399, 12199422312), (418, 11644903116), (434, 11215597932), (441, 11037572568), (456, 10674494523), (462, 10535864724), (478, 10183199796), (484, 10056961782), (486, 10015575108), (504, 9657875997), (513, 9488439576), (532, 9149566734), (539, 9030741192), (558, 8723242836), (567, 8584778664), (588, 8278179426), (589, 8264124792), (594, 8194561452), (616, 7901898543), (627, 7763268744), (648, 7511681331), (651, 7477065288), (682, 7137198684), (684, 7116329682), (693, 7023909816), (717, 6788799864), (726, 6704641188), (729, 6677050072), (744, 6542432127), (756, 6438583998), (792, 6145921089), (798, 6099711156), (836, 5822451558), (837, 5815495224), (847, 5746835304), (868, 5607798966), (882, 5518786284), (891, 5463040968), (924, 5267932362), (931, 5228323848), (956, 5091599898), (968, 5028480891), (972, 5007787554), (1023, 4758132456), (1026, 4744219788), (1064, 4574783367), (1078, 4515370596), (1089, 4469760792), (1116, 4361621418), (1134, 4292389332), (1176, 4139089713), (1178, 4132062396), (1188, 4097280726), (1197, 4066474104), (1254, 3881634372), (1302, 3738532644), (1323, 3679190856), (1364, 3568599342), (1368, 3558164841), (1386, 3511954908), (1434, 3394399932), (1452, 3352320594), (1458, 3338525036), (1463, 3327115176), (1512, 3219291999), (1519, 3204456552), (1539, 3162813192), (1596, 3049855578), (1617, 3010247064), (1672, 2911225779), (1673, 2909485656), (1674, 2907747612), (1694, 2873417652), (1701, 2861592888), (1736, 2803899483), (1764, 2759393142), (1767, 2754708264), (1782, 2731520484), (1848, 2633966181), (1862, 2614161924), (1881, 2587756248), (1912, 2545799949), (1944, 2503893777), (1953, 2492355096), (2046, 2379066228), (2052, 2372109894), (2079, 2341303272), (2151, 2262933288), (2156, 2257685298), (2178, 2234880396), (2232, 2180810709), (2268, 2146194666), (2299, 2117255112), (2356, 2066031198), (2376, 2048640363), (2387, 2039199624), (2394, 2033237052), (2508, 1940817186), (2511, 1938498408), (2541, 1915611768), (2604, 1869266322), (2629, 1851490872), (2646, 1839595428), (2673, 1821013656), (2728, 1784299671), (2772, 1755977454), (2793, 1742774616), (2868, 1697199966), (2904, 1676160297), (2916, 1669262518), (2926, 1663557588), (3038, 1602228276), (3069, 1586044152), (3078, 1581406596), (3192, 1524927789), (3234, 1505123532), (3267, 1489920264), (3346, 1454742828), (3348, 1453873806), (3388, 1436708826), (3402, 1430796444), (3528, 1379696571), (3534, 1377354132), (3564, 1365760242), (3591, 1355491368), (3724, 1307080962), (3751, 1297672488), (3762, 1293878124), (3906, 1246177548), (3969, 1226396952), (4092, 1189533114), (4104, 1186054947), (4123, 1180589256), (4158, 1170651636), (4302, 1131466644), (4312, 1128842649), (4356, 1117440198), (4389, 1109038392), (4536, 1073097333), (4541, 1071915768), (4557, 1068152184), (4598, 1058627556), (4617, 1054271064), (4712, 1033015599), (4774, 1019599812), (4788, 1016618526), (4851, 1003415688), (5016, 970408593), (5019, 969828552), (5022, 969249204), (5082, 957805884), (5103, 953864296), (5208, 934633161), (5258, 925745436), (5292, 919797714), (5301, 918236088), (5346, 910506828), (5544, 877988727), (5586, 871387308), (5643, 862585416), (5736, 848599983), (5832, 834631259), (5852, 831778794), (5859, 830785032), (5929, 820976472), (6076, 801114138), (6138, 793022076), (6156, 790703298), (6237, 780434424), (6453, 754311096), (6468, 752561766), (6479, 751284072), (6534, 744960132), (6692, 727371414), (6696, 726936903), (6776, 718354413), (6804, 715398222), (6897, 705751704), (7068, 688677066), (7128, 682880121), (7161, 679733208), (7182, 677745684), (7409, 656980632), (7448, 653540481), (7502, 648836244), (7524, 646939062), (7533, 646166136), (7623, 638537256), (7812, 623088774), (7887, 617163624), (7938, 613198476), (8019, 607004552), (8184, 594766557), (8246, 590294628), (8316, 585325818), (8379, 580924872), (8604, 565733322), (8712, 558720099), (8778, 554519196), (9082, 535957884), (9114, 534076092), (9196, 529313778), (9207, 528681384), (9234, 527135532), (9548, 509799906), (9576, 508309263), (9702, 501707844), (9801, 496640088), (10038, 484914276), (10044, 484624602), (10164, 478902942), (10206, 476932148), (10241, 475302168), (10516, 462872718), (10584, 459898857), (10602, 459118044), (10692, 455253414), (10773, 451830456), (11172, 435693654), (11253, 432557496), (11286, 431292708), (11704, 415889397), (11711, 415640808), (11718, 415392516), (11858, 410488236), (11907, 408798984), (12152, 400557069), (12276, 396511038), (12312, 395351649), (12369, 393529752), (12474, 390217212), (12906, 377155548), (12936, 376280883), (12958, 375642036), (13068, 372480066), (13167, 369679464), (13384, 363685707), (13608, 357699111), (13623, 357305256), (13671, 356050728), (13794, 352875852), (13851, 351423688), (14136, 344338533), (14322, 339866604), (14364, 338872842), (14553, 334471896), (14818, 328490316), (15004, 324418122), (15048, 323469531), (15057, 323276184), (15066, 323083068), (15246, 319268628), (15624, 311544387), (15774, 308581812), (15876, 306599238), (15903, 306078696), (16038, 303502276), (16093, 302465016), (16492, 295147314), (16632, 292662909), (16709, 291314232), (16758, 290462436), (16929, 287528472), (17208, 282866661), (17556, 277259598), (17577, 276928344), (17787, 273658824), (18164, 267978942), (18228, 267038046), (18392, 264656889), (18403, 264498696), (18414, 264340692), (18468, 263567766), (18711, 260144808), (19096, 254899953), (19359, 251437032), (19404, 250853922), (19437, 250428024), (19602, 248320044), (20076, 242457138), (20088, 242312301), (20328, 239451471), (20412, 238466074), (20482, 237651084), (20691, 235250568), (21032, 231436359), (21204, 229559022), (21384, 227626707), (21483, 226577736), (21546, 225915228), (22227, 218993544), (22344, 217846827), (22506, 216278748), (22572, 215646354), (22599, 215388712), (22869, 212845752), (23422, 207820404), (23436, 207696258), (23661, 205721208), (23716, 205244118), (23814, 204399492), (24552, 198255519), (24738, 196764876), (24948, 195108606), (25137, 193641624), (25812, 188577774), (25916, 187821018), (26136, 186240033), (26257, 185381784), (26334, 184839732), (27246, 178652628), (27342, 178025364), (27588, 176437926), (27621, 176227128), (27702, 175711844), (28644, 169933302), (28728, 169436421), (28861, 168655608), (28919, 168317352), (29106, 167235948), (29403, 165546696), (29636, 164245158), (30008, 162209061), (30114, 161638092), (30132, 161541534), (30492, 159634314), (30723, 158434056), (31548, 154290906), (31752, 153299619), (31787, 153130824), (31806, 153039348), (32076, 151751138), (32186, 151232508), (32319, 150610152), (32984, 147573657), (33418, 145657116), (33516, 145231218), (33759, 144185832), (33858, 143764236), (35112, 138629799), (35133, 138546936), (35154, 138464172), (35574, 136829412), (35721, 136266328), (36328, 133989471), (36456, 133519023), (36806, 132249348), (36828, 132170346), (36936, 131783883), (37107, 131176584), (37422, 130072404), (38718, 125718516), (38808, 125426961), (38874, 125214012), (39204, 124160022), (39501, 123226488), (40152, 121228569), (40824, 119233037), (40869, 119101752), (40964, 118825542), (41013, 118683576), (41382, 117625284), (42408, 114779511), (42966, 113288868), (43092, 112957614), (43659, 111490632), (44454, 109496772), (45012, 108139374), (45144, 107823177), (45171, 107758728), (45198, 107694356), (45353, 107326296), (45738, 106422876), (46844, 103910202), (46872, 103848129), (47322, 102860604), (47432, 102622059), (47628, 102199746), (47709, 102026232), (48279, 100821672), (49476, 98382438), (49896, 97554303), (49951, 97446888), (50127, 97104744), (50274, 96820812), (50787, 95842824), (51624, 94288887), (51832, 93910509), (51863, 93854376), (52514, 92690892), (52668, 92419866), (52731, 92309448), (53361, 91219608), (54492, 89326314), (54684, 89012682), (55176, 88218963), (55209, 88166232), (55242, 88113564), (55404, 87855922), (56133, 86714936), (57288, 84966651), (57722, 84327804), (57838, 84158676), (58077, 83812344), (58212, 83617974), (58311, 83476008), (58806, 82773348), (59272, 82122579), (60228, 80819046), (60264, 80770767), (60984, 79817157), (61446, 79217028), (62073, 78416856), (63096, 77145453), (63574, 76565412), (63612, 76519674), (64152, 75875569), (64372, 75616254), (64449, 75525912), (64638, 75305076), (66681, 72997848), (66836, 72828558), (67032, 72615609), (67518, 72092916), (67716, 71882118), (68607, 70948584), (70266, 69273468), (70308, 69232086), (70983, 68573736), (71148, 68414706), (71269, 68298552), (71442, 68133164), (73612, 66124674), (73656, 66085173), (74214, 65588292), (74844, 65036202), (75411, 64547208), (77436, 62859258), (77748, 62607006), (78408, 62080011), (78771, 61793928), (79002, 61613244), (81499, 59725512), (81738, 59550876), (81928, 59412771), (82026, 59341788), (82764, 58812642), (82863, 58742376), (85932, 56644434), (86184, 56478807), (86583, 56218536), (86757, 56105784), (87318, 55745316), (88209, 55182232), (88908, 54748386), (90024, 54069687), (90342, 53879364), (90396, 53847178), (90706, 53663148), (91476, 53211438), (92169, 52811352), (93688, 51955101), (94644, 51430302), (95256, 51099873), (95361, 51043608), (95418, 51013116), (96558, 50410836), (96957, 50203384), (98952, 49191219), (99902, 48723444), (100254, 48552372), (100548, 48410406), (101277, 48061944), (101574, 47921412), (103726, 46927188), (105028, 46345446), (105336, 46209933), (105399, 46182312), (105462, 46154724), (106722, 45609804), (108984, 44663157), (109368, 44506341), (110418, 44083116), (110484, 44056782), (110808, 43927961), (111321, 43725528), (112266, 43357468), (112651, 43209288), (115444, 42163902), (115676, 42079338), (116154, 41906172), (116424, 41808987), (116622, 41738004), (117612, 41386674), (118503, 41075496), (120456, 40409523), (122607, 39700584), (122892, 39608514), (123039, 39561192), (124146, 39208428), (127148, 38282706), (127224, 38259837), (128744, 37808127), (128821, 37785528), (128898, 37762956), (129276, 37652538), (130977, 37163544), (133362, 36498924), (133672, 36414279), (135036, 36046458), (135432, 35941059), (135513, 35919576), (136059, 35775432), (137214, 35474292), (140532, 34636734), (140616, 34616043), (140771, 34577928), (141966, 34286868), (142296, 34207353), (142538, 34149276), (142884, 34066582), (143127, 34008744), (144837, 33607224), (147224, 33062337), (148428, 32794146), (149688, 32518101), (149853, 32482296), (150381, 32368248), (150822, 32273604), (152361, 31947608), (154872, 31429629), (155496, 31303503), (155589, 31284792), (157542, 30896964), (158004, 30806622), (158193, 30769816), (160083, 30406536), (162998, 29862756), (163476, 29775438), (164052, 29670894), (165528, 29406321), (165627, 29388744), (165726, 29371188), (171864, 28322217), (173166, 28109268), (173514, 28052892), (174231, 27937448), (174636, 27872658), (174933, 27825336), (176418, 27591116), (177816, 27374193), (180684, 26939682), (180792, 26923589), (181412, 26831574), (182952, 26605719), (183799, 26483112), (184338, 26405676), (186219, 26138952), (189288, 25715151), (190722, 25521804), (190836, 25506558), (193116, 25205418), (193347, 25175304), (193914, 25101692), (199804, 24361722), (200043, 24332616), (200508, 24276186), (201096, 24205203), (202433, 24045336), (202554, 24030972), (203148, 23960706), (205821, 23649528), (207452, 23463594), (210056, 23172723), (210798, 23091156), (210924, 23077362), (212949, 22857912), (213444, 22804902), (213807, 22766184), (220836, 22041558), (220968, 22028391), (222509, 21875832), (222642, 21862764), (224532, 21678734), (225302, 21604644), (226233, 21515736), (230888, 21081951), (231352, 21039669), (232308, 20953086), (233244, 20869002), (235224, 20693337), (236313, 20597976), (237006, 20537748), (244497, 19908504), (245214, 19850292), (245784, 19804257), (246078, 19780596), (248292, 19604214), (248589, 19580792), (254296, 19141353), (257642, 18892764), (257796, 18881478), (258552, 18826269), (259749, 18739512), (260271, 18701928), (261954, 18581772), (266724, 18249462), (270072, 18023229), (271026, 17959788), (272118, 17887716), (274428, 17737146), (276507, 17603784), (281064, 17318367), (281542, 17288964), (283932, 17143434), (285076, 17074638), (285768, 17033291), (286083, 17014536), (286254, 17004372), (289674, 16803612), (296856, 16397073), (299706, 16241148), (300762, 16184124), (301644, 16136802), (303831, 16020648), (304722, 15973804), (311178, 15642396), (315084, 15448482), (316008, 15403311), (316197, 15394104), (316386, 15384908), (317471, 15332328), (320166, 15203268), (325996, 14931378), (326952, 14887719), (328104, 14835447), (331254, 14694372), (331452, 14685594), (333963, 14575176), (337953, 14403096), (346332, 14054634), (347028, 14026446), (348462, 13968724), (349272, 13936329), (349657, 13920984), (349866, 13912668), (352836, 13795558), (355509, 13691832), (361368, 13469841), (362824, 13415787), (363041, 13407768), (367598, 13241556), (367821, 13233528), (368676, 13202838), (369117, 13187064), (372438, 13069476), (381444, 12760902), (381672, 12753279), (386232, 12602709), (386463, 12595176), (386694, 12587652), (387828, 12550846), (392931, 12387848), (399608, 12180861), (400086, 12166308), (401016, 12138093), (404866, 12022668), (405108, 12015486), (406296, 11980353), (406539, 11973192), (408177, 11925144), (411642, 11824764), (414904, 11731797), (421596, 11545578), (421848, 11538681), (422313, 11525976), (425898, 11428956), (426888, 11402451), (427614, 11383092), (429381, 11336248), (434511, 11202408), (441672, 11020779), (445018, 10937916), (445284, 10931382), (449064, 10839367), (449559, 10827432), (450604, 10802322), (451143, 10789416), (452466, 10757868), (464616, 10476543), (466488, 10434501), (466767, 10428264), (472626, 10298988), (474012, 10268874), (480249, 10135512), (488994, 9954252), (490428, 9925146), (492156, 9890298), (496584, 9802107), (496881, 9796248), (497178, 9790396), (498883, 9756936), (515284, 9446382), (515592, 9440739), (519498, 9369756), (520542, 9350964), (523908, 9290886), (524799, 9275112), (533448, 9124731), (542052, 8979894), (544236, 8943858), (548856, 8868573), (549461, 8858808), (551397, 8827704), (553014, 8801892), (558657, 8712984), (563084, 8644482), (567864, 8571717), (570152, 8537319), (570493, 8532216), (572166, 8507268), (572508, 8502186), (579348, 8401806), (580041, 8391768), (599412, 8120574), (600129, 8110872), (601524, 8092062), (603288, 8068401), (607299, 8015112), (607662, 8010324), (609444, 7986902), (617463, 7883176), (622356, 7821198), (630168, 7724241), (632394, 7697052), (632772, 7692454), (634942, 7666164), (638847, 7619304), (640332, 7601634), (641421, 7588728), (651992, 7465689), (662508, 7347186), (662904, 7342797), (667527, 7291944), (667926, 7287588), (675906, 7201548), (678699, 7171912), (692664, 7027317), (694056, 7013223), (696924, 6984362), (699314, 6960492), (699732, 6956334), (705672, 6897779), (708939, 6865992), (711018, 6845916), (726082, 6703884), (733491, 6636168), (735196, 6620778), (735642, 6616764), (737352, 6601419), (738234, 6593532), (744876, 6534738), (762888, 6380451), (772926, 6297588), (773388, 6293826), (775656, 6275423), (779247, 6246504), (780813, 6233976), (785862, 6193924), (800172, 6083154), (809732, 6011334), (810216, 6007743), (813078, 5986596), (816354, 5962572), (823284, 5912382), (829521, 5867928), (843192, 5772789), (844626, 5762988), (851796, 5714478), (855228, 5691546), (858249, 5671512), (858762, 5668124), (869022, 5601204), (890036, 5468958), (890568, 5465691), (896489, 5429592), (899118, 5413716), (901208, 5401161), (902286, 5394708), (904932, 5378934), (911493, 5340216), (933534, 5214132), (945252, 5149494), (948024, 5134437), (948591, 5131368), (952413, 5110776), (960498, 5067756), (977988, 4977126), (980856, 4962573), (984312, 4945149), (985397, 4939704), (993762, 4898124), (994356, 4895198), (997766, 4878468), (1001889, 4858392), (1013859, 4801032), (1030568, 4723191), (1038996, 4684878), (1041084, 4675482), (1047816, 4645443), (1048971, 4640328), (1049598, 4637556), (1066527, 4563944), (1084104, 4489947), (1088472, 4471929), (1089123, 4469256), (1098922, 4429404), (1102794, 4413852), (1103463, 4411176), (1106028, 4400946), (1107351, 4395688), (1117314, 4356492), (1126168, 4322241), (1140986, 4266108), (1144332, 4253634), (1145016, 4251093), (1158696, 4200903), (1159389, 4198392), (1160082, 4195884), (1198824, 4060287), (1200258, 4055436), (1203048, 4046031), (1214598, 4007556), (1215324, 4005162), (1218888, 3993451), (1219617, 3991064), (1224531, 3975048), (1234926, 3941588), (1244712, 3910599), (1264788, 3848526), (1265544, 3846227), (1266939, 3841992), (1269884, 3833082), (1277694, 3809652), (1280664, 3800817), (1282842, 3794364), (1303533, 3734136), (1325016, 3673593), (1335054, 3645972), (1335852, 3643794), (1348677, 3609144), (1351812, 3600774), (1353429, 3596472), (1357398, 3585956), (1393848, 3492181), (1398628, 3480246), (1399464, 3478167), (1400301, 3476088), (1417031, 3435048), (1417878, 3432996), (1422036, 3422958), (1440747, 3378504), (1452164, 3351942), (1466982, 3318084), (1470392, 3310389), (1471284, 3308382), (1476468, 3296766), (1489752, 3267369), (1490643, 3265416), (1496649, 3252312), (1545852, 3148794), (1546776, 3146913), (1548481, 3143448), (1558494, 3123252), (1561626, 3116988), (1571724, 3096962), (1574397, 3091704), (1600344, 3041577), (1619464, 3005667), (1626156, 2993298), (1632708, 2981286), (1646568, 2956191), (1648383, 2952936), (1654191, 2942568), (1659042, 2933964), (1675971, 2904328), (1689252, 2881494), (1703592, 2857239), (1710456, 2845773), (1711479, 2844072), (1716498, 2835756), (1717524, 2834062), (1738044, 2800602), (1740123, 2797256), (1780072, 2734479), (1792978, 2714796), (1798236, 2706858), (1800387, 2703624), (1804572, 2697354), (1809864, 2689467), (1821897, 2671704), (1822986, 2670108), (1867068, 2607066), (1890504, 2574747), (1897182, 2565684), (1904826, 2555388), (1916541, 2539768), (1920996, 2533878), (1924263, 2529576), (1955976, 2488563), (1970794, 2469852), (1987524, 2449062), (1988712, 2447599), (1995532, 2439234), (2002581, 2430648), (2003778, 2429196), (2027718, 2400516), (2077992, 2342439), (2082168, 2337741), (2097942, 2320164), (2099196, 2318778), (2126817, 2288664), (2133054, 2281972), (2178246, 2234628), (2197844, 2214702), (2200473, 2212056), (2205588, 2206926)]