4561154723664

素因数分解:

$2^4\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{281}}^1$

素因数の和:420

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 33, 36, 42, 44, 48, 53, 54, 56, 62, 63, 66, 72, 77, 81, 84, 88, 93, 99, 106, 108, 112, 121, 124, 126, 132, 144, 154, 159, 162, 168, 176, 186, 189, 198, 212, 216, 217, 231, 242, 243, 248, 252, 264, 279, 281, 297, 308, 318, 324, 336, 341, 363, 371, 372, 378, 396, 424, 432, 434, 462, 477, 484, 486, 496, 504, 528, 558, 562, 567, 583, 594, 616, 636, 648, 651, 682, 693, 726, 729, 742, 744, 756, 792, 837, 843, 847, 848, 868, 891, 924, 954, 968, 972, 1008, 1023, 1089, 1113, 1116, 1124, 1134, 1166, 1188, 1232, 1272, 1296, 1302, 1364, 1386, 1431, 1452, 1458, 1484, 1488, 1512, 1584, 1643, 1674, 1686, 1694, 1701, 1736, 1749, 1782, 1848, 1908, 1936, 1944, 1953, 1967, 2046, 2079, 2178, 2226, 2232, 2248, 2268, 2332, 2376, 2387, 2511, 2529, 2541, 2544, 2604, 2673, 2728, 2772, 2862, 2904, 2916, 2968, 3024, 3069, 3091, 3267, 3286, 3339, 3348, 3372, 3388, 3402, 3472, 3498, 3564, 3696, 3751, 3816, 3888, 3906, 3934, 4081, 4092, 4158, 4293, 4356, 4452, 4464, 4496, 4536, 4664, 4752, 4774, 4929, 5022, 5058, 5082, 5103, 5208, 5247, 5346, 5456, 5544, 5724, 5808, 5832, 5859, 5901, 5936, 6138, 6182, 6237, 6413, 6534, 6572, 6678, 6696, 6744, 6776, 6804, 6996, 7128, 7161, 7502, 7533, 7587, 7623, 7632, 7812, 7868, 8019, 8162, 8184, 8316, 8586, 8711, 8712, 8904, 9072, 9207, 9273, 9328, 9548, 9801, 9858, 10017, 10044, 10116, 10164, 10206, 10416, 10494, 10692, 11088, 11253, 11448, 11501, 11664, 11718, 11802, 12243, 12276, 12364, 12474, 12826, 12879, 13068, 13144, 13356, 13392, 13488, 13552, 13608, 13992, 14256, 14322, 14787, 14893, 15004, 15066, 15174, 15246, 15624, 15736, 15741, 16038, 16324, 16368, 16632, 17172, 17422, 17424, 17577, 17703, 17808, 18073, 18414, 18546, 18711, 19096, 19239, 19602, 19716, 20034, 20088, 20232, 20328, 20412, 20988, 21384, 21483, 21637, 22506, 22599, 22761, 22869, 22896, 23002, 23436, 23604, 24486, 24552, 24728, 24948, 25652, 25758, 26133, 26136, 26257, 26288, 26712, 27216, 27621, 27819, 27984, 28644, 29403, 29574, 29786, 30008, 30051, 30132, 30348, 30492, 31248, 31472, 31482, 32076, 32648, 33264, 33759, 34001, 34344, 34503, 34844, 35154, 35406, 36146, 36729, 36828, 37092, 37422, 38192, 38478, 38637, 39204, 39432, 40068, 40176, 40464, 40656, 40824, 41976, 42768, 42966, 43274, 44361, 44679, 44891, 45012, 45198, 45522, 45738, 46004, 46872, 47208, 47223, 48972, 49104, 49456, 49896, 51304, 51516, 52266, 52272, 52514, 52731, 53109, 53424, 54219, 55242, 55638, 56133, 57288, 57717, 58806, 59148, 59572, 60016, 60102, 60264, 60696, 60977, 60984, 62964, 64152, 64449, 64911, 65296, 67518, 68002, 68283, 68607, 68688, 69006, 69688, 70308, 70812, 72292, 73458, 73656, 74184, 74844, 76956, 77274, 78399, 78408, 78771, 78864, 80136, 81648, 82863, 83457, 83952, 85932, 86548, 88209, 88722, 89358, 89782, 90024, 90153, 90396, 91044, 91476, 92008, 93744, 94416, 94446, 95821, 97944, 99792, 101277, 102003, 102608, 103032, 103509, 104251, 104532, 105028, 105462, 106218, 108438, 110187, 110484, 111276, 112266, 114576, 115434, 117612, 118296, 119144, 120204, 120528, 121392, 121954, 121968, 125928, 126511, 128304, 128898, 129822, 133083, 134037, 134673, 135036, 136004, 136566, 137214, 138012, 139376, 140616, 141624, 141669, 144584, 146916, 147312, 148368, 149688, 153912, 154548, 156798, 156816, 157542, 158193, 159327, 160272, 162657, 163823, 165726, 166914, 171864, 173096, 173151, 176418, 177444, 178716, 179564, 180048, 180306, 180792, 182088, 182931, 182952, 184016, 188892, 191642, 193347, 194733, 195888, 198803, 202554, 204006, 204849, 205821, 206064, 207018, 208502, 209064, 210056, 210924, 212436, 216876, 220374, 220968, 222552, 224532, 230868, 235197, 235224, 236313, 236592, 238007, 238288, 240408, 243908, 248589, 250371, 251856, 253022, 257796, 259644, 266166, 268074, 269346, 270072, 270459, 272008, 273132, 274428, 276024, 281232, 283248, 283338, 287463, 289168, 293832, 299376, 303831, 306009, 307824, 309096, 310527, 312753, 313596, 315084, 316386, 318654, 325314, 327646, 330561, 331452, 333828, 343728, 346192, 346302, 352836, 354888, 357432, 359128, 360612, 361584, 364176, 365862, 365904, 377784, 379533, 383284, 386694, 389466, 397606, 399249, 402111, 404019, 405108, 408012, 409698, 411642, 414036, 417004, 418128, 420112, 421848, 424872, 425007, 433752, 440748, 441936, 445104, 449064, 461683, 461736, 470394, 470448, 472626, 476014, 477981, 480816, 487816, 487971, 491469, 497178, 500742, 506044, 515592, 519288, 519453, 532332, 536148, 538692, 540144, 540918, 544016, 546264, 548793, 548856, 552048, 566676, 574926, 580041, 584199, 587664, 596409, 607662, 612018, 617463, 618192, 621054, 625506, 627192, 630168, 632772, 637308, 650628, 655292, 661122, 662904, 667656, 670747, 692604, 705591, 705672, 708939, 709776, 714021, 714864, 718256, 721224, 731724, 751113, 755568, 759066, 766568, 773388, 778932, 795212, 798498, 804222, 808038, 810216, 816024, 819396, 823284, 828072, 834008, 843696, 849744, 850014, 862389, 867504, 881496, 898128, 911493, 918027, 923366, 923472, 931581, 938259, 940788, 945252, 952028, 955962, 975632, 975942, 982938, 991683, 994356, 1001484, 1012088, 1031184, 1038576, 1038906, 1054031, 1064664, 1072296, 1077384, 1081836, 1092528, 1097586, 1097712, 1133352, 1138599, 1146761, 1149852, 1160082, 1168398, 1192818, 1197747, 1206333, 1212057, 1215324, 1224036, 1234926, 1242108, 1251012, 1254384, 1260336, 1265544, 1274616, 1301256, 1310584, 1322244, 1325808, 1335312, 1341494, 1385049, 1385208, 1391621, 1411182, 1411344, 1417878, 1428042, 1433943, 1442448, 1463448, 1463913, 1474407, 1502226, 1518132, 1533136, 1546776, 1557864, 1558359, 1590424, 1596996, 1608444, 1616076, 1620432, 1632048, 1638792, 1646379, 1646568, 1656144, 1668016, 1700028, 1724778, 1740123, 1752597, 1762992, 1789227, 1802053, 1822986, 1836054, 1846732, 1863162, 1876518, 1881576, 1890504, 1904056, 1911924, 1951884, 1965876, 1983366, 1988712, 2002968, 2012241, 2024176, 2077812, 2108062, 2116773, 2126817, 2129328, 2142063, 2144592, 2154768, 2163672, 2195172, 2253339, 2266704, 2277198, 2293522, 2299704, 2320164, 2336796, 2385636, 2395494, 2412666, 2424114, 2430648, 2448072, 2469852, 2484216, 2502024, 2531088, 2549232, 2587167, 2602512, 2621168, 2644488, 2682988, 2734479, 2754081, 2770098, 2770416, 2783242, 2794743, 2814777, 2822364, 2835756, 2856084, 2867886, 2926896, 2927826, 2948814, 2975049, 3004452, 3036264, 3093552, 3115728, 3116718, 3162093, 3180848, 3193992, 3216888, 3231781, 3232152, 3277584, 3292758, 3293136, 3400056, 3415797, 3440283, 3449556, 3480246, 3505194, 3578454, 3604106, 3618999, 3636171, 3645972, 3672108, 3693464, 3726324, 3753036, 3763152, 3781008, 3808112, 3823848, 3903768, 3931752, 3966732, 3977424, 4005936, 4024482, 4155147, 4155624, 4174863, 4216124, 4233546, 4253634, 4284126, 4327344, 4390344, 4391739, 4423221, 4506678, 4554396, 4587044, 4599408, 4640328, 4673592, 4675077, 4771272, 4790988, 4825332, 4848228, 4861296, 4896144, 4939137, 4939704, 4968432, 5004048, 5078513, 5174334, 5257791, 5288976, 5365976, 5367681, 5406159, 5468958, 5508162, 5540196, 5566484, 5589486, 5629554, 5644728, 5671512, 5712168, 5735772, 5855652, 5897628, 5950098, 6008904, 6036723, 6072528, 6233436, 6324186, 6350319, 6380451, 6387984, 6426189, 6433776, 6463562, 6464304, 6585516, 6800112, 6831594, 6880566, 6899112, 6960492, 7010388, 7156908, 7208212, 7237998, 7272342, 7291944, 7344216, 7378217, 7386928, 7452648, 7506072, 7647696, 7761501, 7807536, 7863504, 7933464, 8048964, 8262243, 8310294, 8311248, 8349726, 8384229, 8432248, 8444331, 8467092, 8507268, 8568252, 8780688, 8783478, 8846442, 9013356, 9108792, 9174088, 9280656, 9347184, 9350154, 9486279, 9542544, 9581976, 9650664, 9695343, 9696456, 9878274, 9879408, 10157026, 10247391, 10320849, 10348668, 10515582, 10731952, 10735362, 10812318, 10856997, 10908513, 10937916, 11016324, 11080392, 11132968, 11178972, 11259108, 11289456, 11343024, 11424336, 11471544, 11711304, 11795256, 11900196, 12017808, 12073446, 12465441, 12466872, 12524589, 12614371, 12648372, 12700638, 12760902, 12852378, 12927124, 13171032, 13175217, 13269663, 13663188, 13761132, 13798224, 13920984, 14020776, 14313816, 14416424, 14475996, 14544684, 14583888, 14688432, 14756434, 14817411, 14905296, 15012144, 15235539, 15523002, 15773373, 15866928, 16097928, 16103043, 16218477, 16524486, 16620588, 16699452, 16768458, 16864496, 16888662, 16934184, 17014536, 17136504, 17566956, 17692884, 18026712, 18110169, 18217584, 18348176, 18700308, 18972558, 19141353, 19163952, 19278567, 19301328, 19390686, 19392912, 19756548, 20314052, 20494782, 20641698, 20697336, 21031164, 21470724, 21624636, 21713994, 21817026, 21875832, 22032648, 22134651, 22160784, 22265936, 22357944, 22518216, 22943088, 23284503, 23422608, 23590512, 23800392, 24146892, 24786729, 24930882, 24933744, 25049178, 25228742, 25296744, 25332993, 25401276, 25521804, 25704756, 25854248, 26342064, 26350434, 26539326, 27326376, 27522264, 27841968, 28041552, 28458837, 28627632, 28832848, 28951992, 29086029, 29089368, 29512868, 29634822, 30471078, 30742173, 30962547, 31046004, 31546746, 32195856, 32206086, 32436954, 32725539, 33048972, 33241176, 33398904, 33536916, 33777324, 33868368, 34029072, 34273008, 35133912, 35385768, 35549591, 36053424, 36220338, 37396323, 37400616, 37573767, 37843113, 37945116, 38282706, 38557134, 38781372, 39513096, 39808989, 40628104, 40989564, 41283396, 41394672, 42062328, 42941448, 43249272, 43427988, 43634052, 43751664, 44065296, 44269302, 44452233, 44715888, 45036432, 45706617, 46569006, 47600784, 48293784, 48309129, 48655431, 49573458, 49861764, 50098356, 50457484, 50593488, 50665986, 50802552, 51043608, 51409512, 51708496, 52700868, 53078652, 54330507, 54652752, 55044528, 55863643, 56917674, 57835701, 57903984, 58172058, 58178736, 59025736, 59269644, 60942156, 61484346, 61925094, 62092008, 63093492, 64412172, 64873908, 65451078, 66097944, 66403953, 66482352, 66797808, 67073832, 67554648, 69853509, 70267824, 70771536, 71099182, 72440676, 74792646, 74801232, 75147534, 75686226, 75890232, 75998979, 76565412, 77114268, 77562744, 79026192, 79617978, 81256208, 81979128, 82566792, 84124656, 85376511, 85882896, 86498544, 86855976, 87258087, 87268104, 88538604, 88904466, 91413234, 92226519, 92887641, 93138012, 96587568, 96618258, 97310862, 99146916, 99723528, 100196712, 100914968, 101331972, 101605104, 102087216, 102819024, 105401736, 106157304, 106648773, 108661014, 111727286, 112188969, 112721301, 113529339, 113835348, 115671402, 116344116, 118051472, 118539288, 119426967, 121884312, 122968692, 123850188, 124184016, 126186984, 128824344, 129747816, 130902156, 132195888, 132807906, 134147664, 135109296, 137119851, 139707018, 142198364, 144881352, 144927387, 145966293, 149585292, 150295068, 151372452, 151780464, 151997958, 153130824, 154228536, 155125488, 159235956, 162991521, 163958256, 165133584, 167590929, 170753022, 173507103, 173711952, 174516174, 174536208, 177077208, 177808932, 182826468, 184453038, 185775282, 186276024, 193236516, 194621724, 198293832, 199211859, 199447056, 200393424, 201829936, 202663944, 210803472, 212314608, 213297546, 217322028, 223454572, 224377938, 225442602, 227058678, 227670696, 231342804, 232688232, 237078576, 238853934, 243768624, 245937384, 247700376, 252373968, 256129533, 257648688, 259495632, 261774261, 261804312, 265615812, 274239702, 278662923, 279414036, 284396728, 289762704, 289854774, 291932586, 299170584, 300590136, 302744904, 303995916, 306261648, 308457072, 318471912, 319946319, 325983042, 335181858, 336566907, 338163903, 340588017, 341506044, 347014206, 349032348, 354154416, 355617864, 365652936, 368906076, 371550564, 372552048, 386473032, 389243448, 391045501, 396587664, 398423718, 405327888, 411359553, 426595092, 434644056, 437898879, 446909144, 448755876, 450885204, 454117356, 455341392, 462685608, 465376464, 477707868, 488974563, 491874768, 495400752, 502772787, 512259066, 523548522, 523608624, 531231624, 548479404, 557325846, 558828072, 568793456, 579709548, 583865172, 597635577, 598341168, 601180272, 605489808, 607991832, 636943824, 639892638, 651966084, 670363716, 673133814, 676327806, 681176034, 683012088, 694028412, 698064696, 711235728, 731305872, 737812152, 743101128, 768388599, 772946064, 778486896, 782091002, 785322783, 796847436, 822719106, 835988769, 853190184, 869288112, 875797758, 893818288, 897511752, 901770408, 908234712, 925371216, 955415736, 959838957, 977949126, 1005545574, 1014491709, 1021764051, 1024518132, 1047097044, 1062463248, 1096958808, 1114651692, 1117656144, 1159419096, 1167730344, 1173136503, 1195271154, 1215983664, 1234078659, 1279785276, 1303932168, 1313696637, 1340727432, 1346267628, 1352655612, 1362352068, 1366024176, 1388056824, 1396129392, 1475624304, 1486202256, 1508318361, 1536777198, 1564182004, 1570645566, 1593694872, 1645438212, 1671977538, 1706380368, 1751595516, 1792906731, 1795023504, 1803540816, 1816469424, 1910831472, 1919677914, 1955898252, 2011091148, 2028983418, 2043528102, 2049036264, 2094194088, 2193917616, 2229303384, 2318838192, 2335460688, 2346273006, 2355968349, 2390542308, 2468157318, 2559570552, 2607864336, 2627393274, 2681454864, 2692535256, 2705311224, 2724704136, 2776113648, 2879516871, 3016636722, 3065292153, 3073554396, 3128364008, 3141291132, 3187389744, 3290876424, 3343955076, 3503191032, 3519409509, 3585813462, 3702235977, 3839355828, 3911796504, 4022182296, 4057966836, 4087056204, 4098072528, 4188388176, 4458606768, 4524955083, 4692546012, 4711936698, 4781084616, 4936314636, 5119141104, 5254786548, 5378720193, 5385070512, 5410622448, 5449408272, 5759033742, 6033273444, 6130584306, 6147108792, 6256728016, 6282582264, 6581752848, 6687910152, 7006382064, 7038819018, 7171626924, 7404471954, 7678711656, 7823593008, 8044364592, 8115933672, 8174112408, 8638550613, 9049910166, 9195876459, 9385092024, 9423873396, 9562169232, 9872629272, 10509573096, 10558228527, 10757440386, 11518067484, 12066546888, 12261168612, 12294217584, 12565164528, 13375820304, 13574865249, 14077638036, 14343253848, 14808943908, 15357423312, 16231867344, 16348224816, 17277101226, 18099820332, 18391752918, 18770184048, 18847746792, 19745258544, 21019146192, 21116457054, 21514880772, 23036134968, 24133093776, 24522337224, 25915651839, 27149730498, 28155276072, 28686507696, 29617887816, 31674685581, 34554202452, 36199640664, 36783505836, 37695493584, 40724595747, 42232914108, 43029761544, 46072269936, 49044674448, 51831303678, 54299460996, 56310552144, 59235775632, 63349371162, 69108404904, 72399281328, 73567011672, 81449191494, 84465828216, 86059523088, 95024056743, 103662607356, 108598921992, 126698742324, 138216809808, 147134023344, 162898382988, 168931656432, 190048113486, 207325214712, 217197843984, 253397484648, 285072170229, 325796765976, 380096226972, 414650429424, 506794969296, 570144340458, 651593531952, 760192453944, 1140288680916, 1520384907888, 2280577361832, 4561154723664]

約数ペア:

[(1, 4561154723664), (2, 2280577361832), (3, 1520384907888), (4, 1140288680916), (6, 760192453944), (7, 651593531952), (8, 570144340458), (9, 506794969296), (11, 414650429424), (12, 380096226972), (14, 325796765976), (16, 285072170229), (18, 253397484648), (21, 217197843984), (22, 207325214712), (24, 190048113486), (27, 168931656432), (28, 162898382988), (31, 147134023344), (33, 138216809808), (36, 126698742324), (42, 108598921992), (44, 103662607356), (48, 95024056743), (53, 86059523088), (54, 84465828216), (56, 81449191494), (62, 73567011672), (63, 72399281328), (66, 69108404904), (72, 63349371162), (77, 59235775632), (81, 56310552144), (84, 54299460996), (88, 51831303678), (93, 49044674448), (99, 46072269936), (106, 43029761544), (108, 42232914108), (112, 40724595747), (121, 37695493584), (124, 36783505836), (126, 36199640664), (132, 34554202452), (144, 31674685581), (154, 29617887816), (159, 28686507696), (162, 28155276072), (168, 27149730498), (176, 25915651839), (186, 24522337224), (189, 24133093776), (198, 23036134968), (212, 21514880772), (216, 21116457054), (217, 21019146192), (231, 19745258544), (242, 18847746792), (243, 18770184048), (248, 18391752918), (252, 18099820332), (264, 17277101226), (279, 16348224816), (281, 16231867344), (297, 15357423312), (308, 14808943908), (318, 14343253848), (324, 14077638036), (336, 13574865249), (341, 13375820304), (363, 12565164528), (371, 12294217584), (372, 12261168612), (378, 12066546888), (396, 11518067484), (424, 10757440386), (432, 10558228527), (434, 10509573096), (462, 9872629272), (477, 9562169232), (484, 9423873396), (486, 9385092024), (496, 9195876459), (504, 9049910166), (528, 8638550613), (558, 8174112408), (562, 8115933672), (567, 8044364592), (583, 7823593008), (594, 7678711656), (616, 7404471954), (636, 7171626924), (648, 7038819018), (651, 7006382064), (682, 6687910152), (693, 6581752848), (726, 6282582264), (729, 6256728016), (742, 6147108792), (744, 6130584306), (756, 6033273444), (792, 5759033742), (837, 5449408272), (843, 5410622448), (847, 5385070512), (848, 5378720193), (868, 5254786548), (891, 5119141104), (924, 4936314636), (954, 4781084616), (968, 4711936698), (972, 4692546012), (1008, 4524955083), (1023, 4458606768), (1089, 4188388176), (1113, 4098072528), (1116, 4087056204), (1124, 4057966836), (1134, 4022182296), (1166, 3911796504), (1188, 3839355828), (1232, 3702235977), (1272, 3585813462), (1296, 3519409509), (1302, 3503191032), (1364, 3343955076), (1386, 3290876424), (1431, 3187389744), (1452, 3141291132), (1458, 3128364008), (1484, 3073554396), (1488, 3065292153), (1512, 3016636722), (1584, 2879516871), (1643, 2776113648), (1674, 2724704136), (1686, 2705311224), (1694, 2692535256), (1701, 2681454864), (1736, 2627393274), (1749, 2607864336), (1782, 2559570552), (1848, 2468157318), (1908, 2390542308), (1936, 2355968349), (1944, 2346273006), (1953, 2335460688), (1967, 2318838192), (2046, 2229303384), (2079, 2193917616), (2178, 2094194088), (2226, 2049036264), (2232, 2043528102), (2248, 2028983418), (2268, 2011091148), (2332, 1955898252), (2376, 1919677914), (2387, 1910831472), (2511, 1816469424), (2529, 1803540816), (2541, 1795023504), (2544, 1792906731), (2604, 1751595516), (2673, 1706380368), (2728, 1671977538), (2772, 1645438212), (2862, 1593694872), (2904, 1570645566), (2916, 1564182004), (2968, 1536777198), (3024, 1508318361), (3069, 1486202256), (3091, 1475624304), (3267, 1396129392), (3286, 1388056824), (3339, 1366024176), (3348, 1362352068), (3372, 1352655612), (3388, 1346267628), (3402, 1340727432), (3472, 1313696637), (3498, 1303932168), (3564, 1279785276), (3696, 1234078659), (3751, 1215983664), (3816, 1195271154), (3888, 1173136503), (3906, 1167730344), (3934, 1159419096), (4081, 1117656144), (4092, 1114651692), (4158, 1096958808), (4293, 1062463248), (4356, 1047097044), (4452, 1024518132), (4464, 1021764051), (4496, 1014491709), (4536, 1005545574), (4664, 977949126), (4752, 959838957), (4774, 955415736), (4929, 925371216), (5022, 908234712), (5058, 901770408), (5082, 897511752), (5103, 893818288), (5208, 875797758), (5247, 869288112), (5346, 853190184), (5456, 835988769), (5544, 822719106), (5724, 796847436), (5808, 785322783), (5832, 782091002), (5859, 778486896), (5901, 772946064), (5936, 768388599), (6138, 743101128), (6182, 737812152), (6237, 731305872), (6413, 711235728), (6534, 698064696), (6572, 694028412), (6678, 683012088), (6696, 681176034), (6744, 676327806), (6776, 673133814), (6804, 670363716), (6996, 651966084), (7128, 639892638), (7161, 636943824), (7502, 607991832), (7533, 605489808), (7587, 601180272), (7623, 598341168), (7632, 597635577), (7812, 583865172), (7868, 579709548), (8019, 568793456), (8162, 558828072), (8184, 557325846), (8316, 548479404), (8586, 531231624), (8711, 523608624), (8712, 523548522), (8904, 512259066), (9072, 502772787), (9207, 495400752), (9273, 491874768), (9328, 488974563), (9548, 477707868), (9801, 465376464), (9858, 462685608), (10017, 455341392), (10044, 454117356), (10116, 450885204), (10164, 448755876), (10206, 446909144), (10416, 437898879), (10494, 434644056), (10692, 426595092), (11088, 411359553), (11253, 405327888), (11448, 398423718), (11501, 396587664), (11664, 391045501), (11718, 389243448), (11802, 386473032), (12243, 372552048), (12276, 371550564), (12364, 368906076), (12474, 365652936), (12826, 355617864), (12879, 354154416), (13068, 349032348), (13144, 347014206), (13356, 341506044), (13392, 340588017), (13488, 338163903), (13552, 336566907), (13608, 335181858), (13992, 325983042), (14256, 319946319), (14322, 318471912), (14787, 308457072), (14893, 306261648), (15004, 303995916), (15066, 302744904), (15174, 300590136), (15246, 299170584), (15624, 291932586), (15736, 289854774), (15741, 289762704), (16038, 284396728), (16324, 279414036), (16368, 278662923), (16632, 274239702), (17172, 265615812), (17422, 261804312), (17424, 261774261), (17577, 259495632), (17703, 257648688), (17808, 256129533), (18073, 252373968), (18414, 247700376), (18546, 245937384), (18711, 243768624), (19096, 238853934), (19239, 237078576), (19602, 232688232), (19716, 231342804), (20034, 227670696), (20088, 227058678), (20232, 225442602), (20328, 224377938), (20412, 223454572), (20988, 217322028), (21384, 213297546), (21483, 212314608), (21637, 210803472), (22506, 202663944), (22599, 201829936), (22761, 200393424), (22869, 199447056), (22896, 199211859), (23002, 198293832), (23436, 194621724), (23604, 193236516), (24486, 186276024), (24552, 185775282), (24728, 184453038), (24948, 182826468), (25652, 177808932), (25758, 177077208), (26133, 174536208), (26136, 174516174), (26257, 173711952), (26288, 173507103), (26712, 170753022), (27216, 167590929), (27621, 165133584), (27819, 163958256), (27984, 162991521), (28644, 159235956), (29403, 155125488), (29574, 154228536), (29786, 153130824), (30008, 151997958), (30051, 151780464), (30132, 151372452), (30348, 150295068), (30492, 149585292), (31248, 145966293), (31472, 144927387), (31482, 144881352), (32076, 142198364), (32648, 139707018), (33264, 137119851), (33759, 135109296), (34001, 134147664), (34344, 132807906), (34503, 132195888), (34844, 130902156), (35154, 129747816), (35406, 128824344), (36146, 126186984), (36729, 124184016), (36828, 123850188), (37092, 122968692), (37422, 121884312), (38192, 119426967), (38478, 118539288), (38637, 118051472), (39204, 116344116), (39432, 115671402), (40068, 113835348), (40176, 113529339), (40464, 112721301), (40656, 112188969), (40824, 111727286), (41976, 108661014), (42768, 106648773), (42966, 106157304), (43274, 105401736), (44361, 102819024), (44679, 102087216), (44891, 101605104), (45012, 101331972), (45198, 100914968), (45522, 100196712), (45738, 99723528), (46004, 99146916), (46872, 97310862), (47208, 96618258), (47223, 96587568), (48972, 93138012), (49104, 92887641), (49456, 92226519), (49896, 91413234), (51304, 88904466), (51516, 88538604), (52266, 87268104), (52272, 87258087), (52514, 86855976), (52731, 86498544), (53109, 85882896), (53424, 85376511), (54219, 84124656), (55242, 82566792), (55638, 81979128), (56133, 81256208), (57288, 79617978), (57717, 79026192), (58806, 77562744), (59148, 77114268), (59572, 76565412), (60016, 75998979), (60102, 75890232), (60264, 75686226), (60696, 75147534), (60977, 74801232), (60984, 74792646), (62964, 72440676), (64152, 71099182), (64449, 70771536), (64911, 70267824), (65296, 69853509), (67518, 67554648), (68002, 67073832), (68283, 66797808), (68607, 66482352), (68688, 66403953), (69006, 66097944), (69688, 65451078), (70308, 64873908), (70812, 64412172), (72292, 63093492), (73458, 62092008), (73656, 61925094), (74184, 61484346), (74844, 60942156), (76956, 59269644), (77274, 59025736), (78399, 58178736), (78408, 58172058), (78771, 57903984), (78864, 57835701), (80136, 56917674), (81648, 55863643), (82863, 55044528), (83457, 54652752), (83952, 54330507), (85932, 53078652), (86548, 52700868), (88209, 51708496), (88722, 51409512), (89358, 51043608), (89782, 50802552), (90024, 50665986), (90153, 50593488), (90396, 50457484), (91044, 50098356), (91476, 49861764), (92008, 49573458), (93744, 48655431), (94416, 48309129), (94446, 48293784), (95821, 47600784), (97944, 46569006), (99792, 45706617), (101277, 45036432), (102003, 44715888), (102608, 44452233), (103032, 44269302), (103509, 44065296), (104251, 43751664), (104532, 43634052), (105028, 43427988), (105462, 43249272), (106218, 42941448), (108438, 42062328), (110187, 41394672), (110484, 41283396), (111276, 40989564), (112266, 40628104), (114576, 39808989), (115434, 39513096), (117612, 38781372), (118296, 38557134), (119144, 38282706), (120204, 37945116), (120528, 37843113), (121392, 37573767), (121954, 37400616), (121968, 37396323), (125928, 36220338), (126511, 36053424), (128304, 35549591), (128898, 35385768), (129822, 35133912), (133083, 34273008), (134037, 34029072), (134673, 33868368), (135036, 33777324), (136004, 33536916), (136566, 33398904), (137214, 33241176), (138012, 33048972), (139376, 32725539), (140616, 32436954), (141624, 32206086), (141669, 32195856), (144584, 31546746), (146916, 31046004), (147312, 30962547), (148368, 30742173), (149688, 30471078), (153912, 29634822), (154548, 29512868), (156798, 29089368), (156816, 29086029), (157542, 28951992), (158193, 28832848), (159327, 28627632), (160272, 28458837), (162657, 28041552), (163823, 27841968), (165726, 27522264), (166914, 27326376), (171864, 26539326), (173096, 26350434), (173151, 26342064), (176418, 25854248), (177444, 25704756), (178716, 25521804), (179564, 25401276), (180048, 25332993), (180306, 25296744), (180792, 25228742), (182088, 25049178), (182931, 24933744), (182952, 24930882), (184016, 24786729), (188892, 24146892), (191642, 23800392), (193347, 23590512), (194733, 23422608), (195888, 23284503), (198803, 22943088), (202554, 22518216), (204006, 22357944), (204849, 22265936), (205821, 22160784), (206064, 22134651), (207018, 22032648), (208502, 21875832), (209064, 21817026), (210056, 21713994), (210924, 21624636), (212436, 21470724), (216876, 21031164), (220374, 20697336), (220968, 20641698), (222552, 20494782), (224532, 20314052), (230868, 19756548), (235197, 19392912), (235224, 19390686), (236313, 19301328), (236592, 19278567), (238007, 19163952), (238288, 19141353), (240408, 18972558), (243908, 18700308), (248589, 18348176), (250371, 18217584), (251856, 18110169), (253022, 18026712), (257796, 17692884), (259644, 17566956), (266166, 17136504), (268074, 17014536), (269346, 16934184), (270072, 16888662), (270459, 16864496), (272008, 16768458), (273132, 16699452), (274428, 16620588), (276024, 16524486), (281232, 16218477), (283248, 16103043), (283338, 16097928), (287463, 15866928), (289168, 15773373), (293832, 15523002), (299376, 15235539), (303831, 15012144), (306009, 14905296), (307824, 14817411), (309096, 14756434), (310527, 14688432), (312753, 14583888), (313596, 14544684), (315084, 14475996), (316386, 14416424), (318654, 14313816), (325314, 14020776), (327646, 13920984), (330561, 13798224), (331452, 13761132), (333828, 13663188), (343728, 13269663), (346192, 13175217), (346302, 13171032), (352836, 12927124), (354888, 12852378), (357432, 12760902), (359128, 12700638), (360612, 12648372), (361584, 12614371), (364176, 12524589), (365862, 12466872), (365904, 12465441), (377784, 12073446), (379533, 12017808), (383284, 11900196), (386694, 11795256), (389466, 11711304), (397606, 11471544), (399249, 11424336), (402111, 11343024), (404019, 11289456), (405108, 11259108), (408012, 11178972), (409698, 11132968), (411642, 11080392), (414036, 11016324), (417004, 10937916), (418128, 10908513), (420112, 10856997), (421848, 10812318), (424872, 10735362), (425007, 10731952), (433752, 10515582), (440748, 10348668), (441936, 10320849), (445104, 10247391), (449064, 10157026), (461683, 9879408), (461736, 9878274), (470394, 9696456), (470448, 9695343), (472626, 9650664), (476014, 9581976), (477981, 9542544), (480816, 9486279), (487816, 9350154), (487971, 9347184), (491469, 9280656), (497178, 9174088), (500742, 9108792), (506044, 9013356), (515592, 8846442), (519288, 8783478), (519453, 8780688), (532332, 8568252), (536148, 8507268), (538692, 8467092), (540144, 8444331), (540918, 8432248), (544016, 8384229), (546264, 8349726), (548793, 8311248), (548856, 8310294), (552048, 8262243), (566676, 8048964), (574926, 7933464), (580041, 7863504), (584199, 7807536), (587664, 7761501), (596409, 7647696), (607662, 7506072), (612018, 7452648), (617463, 7386928), (618192, 7378217), (621054, 7344216), (625506, 7291944), (627192, 7272342), (630168, 7237998), (632772, 7208212), (637308, 7156908), (650628, 7010388), (655292, 6960492), (661122, 6899112), (662904, 6880566), (667656, 6831594), (670747, 6800112), (692604, 6585516), (705591, 6464304), (705672, 6463562), (708939, 6433776), (709776, 6426189), (714021, 6387984), (714864, 6380451), (718256, 6350319), (721224, 6324186), (731724, 6233436), (751113, 6072528), (755568, 6036723), (759066, 6008904), (766568, 5950098), (773388, 5897628), (778932, 5855652), (795212, 5735772), (798498, 5712168), (804222, 5671512), (808038, 5644728), (810216, 5629554), (816024, 5589486), (819396, 5566484), (823284, 5540196), (828072, 5508162), (834008, 5468958), (843696, 5406159), (849744, 5367681), (850014, 5365976), (862389, 5288976), (867504, 5257791), (881496, 5174334), (898128, 5078513), (911493, 5004048), (918027, 4968432), (923366, 4939704), (923472, 4939137), (931581, 4896144), (938259, 4861296), (940788, 4848228), (945252, 4825332), (952028, 4790988), (955962, 4771272), (975632, 4675077), (975942, 4673592), (982938, 4640328), (991683, 4599408), (994356, 4587044), (1001484, 4554396), (1012088, 4506678), (1031184, 4423221), (1038576, 4391739), (1038906, 4390344), (1054031, 4327344), (1064664, 4284126), (1072296, 4253634), (1077384, 4233546), (1081836, 4216124), (1092528, 4174863), (1097586, 4155624), (1097712, 4155147), (1133352, 4024482), (1138599, 4005936), (1146761, 3977424), (1149852, 3966732), (1160082, 3931752), (1168398, 3903768), (1192818, 3823848), (1197747, 3808112), (1206333, 3781008), (1212057, 3763152), (1215324, 3753036), (1224036, 3726324), (1234926, 3693464), (1242108, 3672108), (1251012, 3645972), (1254384, 3636171), (1260336, 3618999), (1265544, 3604106), (1274616, 3578454), (1301256, 3505194), (1310584, 3480246), (1322244, 3449556), (1325808, 3440283), (1335312, 3415797), (1341494, 3400056), (1385049, 3293136), (1385208, 3292758), (1391621, 3277584), (1411182, 3232152), (1411344, 3231781), (1417878, 3216888), (1428042, 3193992), (1433943, 3180848), (1442448, 3162093), (1463448, 3116718), (1463913, 3115728), (1474407, 3093552), (1502226, 3036264), (1518132, 3004452), (1533136, 2975049), (1546776, 2948814), (1557864, 2927826), (1558359, 2926896), (1590424, 2867886), (1596996, 2856084), (1608444, 2835756), (1616076, 2822364), (1620432, 2814777), (1632048, 2794743), (1638792, 2783242), (1646379, 2770416), (1646568, 2770098), (1656144, 2754081), (1668016, 2734479), (1700028, 2682988), (1724778, 2644488), (1740123, 2621168), (1752597, 2602512), (1762992, 2587167), (1789227, 2549232), (1802053, 2531088), (1822986, 2502024), (1836054, 2484216), (1846732, 2469852), (1863162, 2448072), (1876518, 2430648), (1881576, 2424114), (1890504, 2412666), (1904056, 2395494), (1911924, 2385636), (1951884, 2336796), (1965876, 2320164), (1983366, 2299704), (1988712, 2293522), (2002968, 2277198), (2012241, 2266704), (2024176, 2253339), (2077812, 2195172), (2108062, 2163672), (2116773, 2154768), (2126817, 2144592), (2129328, 2142063)]