1918666228752

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:243

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 72, 73, 78, 79, 81, 84, 91, 93, 98, 104, 108, 112, 117, 124, 126, 144, 146, 147, 156, 158, 162, 168, 169, 182, 186, 189, 196, 208, 216, 217, 219, 234, 237, 248, 252, 273, 279, 292, 294, 312, 316, 324, 336, 338, 351, 364, 372, 378, 392, 403, 432, 434, 438, 441, 468, 474, 496, 504, 507, 511, 546, 553, 558, 567, 584, 588, 624, 632, 637, 648, 651, 657, 676, 702, 711, 728, 744, 756, 784, 806, 819, 837, 868, 876, 882, 936, 948, 949, 1008, 1014, 1022, 1027, 1053, 1092, 1106, 1116, 1134, 1168, 1176, 1183, 1209, 1264, 1274, 1296, 1302, 1314, 1323, 1352, 1404, 1422, 1456, 1488, 1512, 1519, 1521, 1533, 1612, 1638, 1659, 1674, 1736, 1752, 1764, 1872, 1896, 1898, 1911, 1953, 1971, 2028, 2044, 2054, 2106, 2133, 2184, 2212, 2232, 2263, 2268, 2352, 2366, 2418, 2449, 2457, 2511, 2548, 2604, 2628, 2646, 2704, 2808, 2821, 2844, 2847, 3024, 3038, 3042, 3066, 3081, 3224, 3276, 3318, 3348, 3472, 3504, 3528, 3549, 3577, 3627, 3792, 3796, 3822, 3871, 3906, 3942, 3969, 4056, 4088, 4108, 4212, 4266, 4368, 4424, 4464, 4526, 4536, 4557, 4563, 4599, 4732, 4836, 4898, 4914, 4977, 5022, 5096, 5208, 5239, 5256, 5292, 5616, 5642, 5688, 5694, 5733, 5767, 5859, 5913, 6076, 6084, 6132, 6162, 6399, 6448, 6552, 6636, 6643, 6696, 6789, 7056, 7098, 7154, 7189, 7254, 7347, 7371, 7592, 7644, 7742, 7812, 7884, 7938, 8112, 8176, 8216, 8281, 8424, 8463, 8532, 8541, 8848, 9052, 9072, 9114, 9126, 9198, 9243, 9464, 9672, 9796, 9828, 9954, 10044, 10192, 10416, 10478, 10512, 10584, 10647, 10731, 10881, 11284, 11376, 11388, 11466, 11534, 11613, 11718, 11826, 12152, 12168, 12264, 12324, 12337, 12798, 13104, 13272, 13286, 13351, 13392, 13578, 13671, 13689, 13797, 14196, 14308, 14378, 14508, 14694, 14742, 14931, 15184, 15288, 15484, 15624, 15717, 15768, 15841, 15876, 16432, 16562, 16848, 16926, 17064, 17082, 17143, 17199, 17301, 17577, 18104, 18228, 18252, 18396, 18486, 18928, 19344, 19592, 19656, 19747, 19908, 19929, 20088, 20367, 20956, 21168, 21294, 21462, 21567, 21762, 22041, 22568, 22776, 22932, 23068, 23226, 23436, 23652, 24304, 24336, 24528, 24648, 24674, 24843, 25389, 25596, 25623, 26544, 26572, 26702, 27156, 27342, 27378, 27594, 27729, 28392, 28616, 28756, 29016, 29388, 29419, 29484, 29862, 30576, 30968, 31248, 31434, 31536, 31682, 31752, 31837, 31941, 32193, 32643, 33124, 33852, 34128, 34164, 34286, 34398, 34602, 34839, 35154, 36208, 36456, 36504, 36673, 36792, 36972, 37011, 39184, 39312, 39494, 39816, 39858, 40053, 40176, 40369, 40734, 41013, 41391, 41912, 42588, 42924, 43134, 43524, 44082, 44793, 45136, 45552, 45864, 46136, 46452, 46501, 46872, 47151, 47304, 47523, 49296, 49348, 49686, 50323, 50778, 51192, 51246, 51429, 51597, 51903, 53144, 53404, 54312, 54684, 54756, 55188, 55458, 56784, 57232, 57512, 58032, 58776, 58838, 58968, 59241, 59724, 59787, 61101, 61936, 62868, 63364, 63504, 63674, 63882, 64386, 64701, 65286, 66123, 66248, 67704, 68328, 68572, 68796, 69204, 69678, 70308, 72912, 73008, 73346, 73584, 73944, 74022, 74529, 74971, 76167, 76869, 78988, 79632, 79716, 80106, 80738, 81468, 82026, 82782, 83187, 83824, 85176, 85848, 86268, 86359, 87048, 88164, 88257, 89586, 91728, 92272, 92904, 93002, 93457, 93744, 94302, 94608, 95046, 95511, 95823, 96579, 98696, 99372, 100646, 101556, 102384, 102492, 102858, 103194, 103806, 104517, 106288, 106808, 108624, 109368, 109512, 110019, 110376, 110887, 110916, 111033, 115024, 117552, 117676, 117936, 118482, 119448, 119574, 120001, 120159, 121107, 122202, 123039, 125736, 126728, 127348, 127764, 128772, 129402, 130572, 132246, 132496, 135408, 136656, 137144, 137592, 138408, 139356, 139503, 140616, 141453, 142569, 146692, 147888, 148044, 149058, 149942, 150969, 152334, 153738, 154287, 155709, 157976, 159432, 160212, 161476, 162936, 164052, 165564, 166374, 170352, 171696, 172536, 172718, 174096, 176328, 176514, 177723, 178777, 179172, 179361, 183303, 185808, 186004, 186914, 188604, 190092, 191022, 191646, 193158, 194103, 197392, 198369, 198744, 201292, 203112, 204984, 205716, 205933, 206388, 207612, 209034, 213616, 218736, 219024, 220038, 220752, 221774, 221832, 222066, 222859, 223587, 224913, 228501, 235352, 236964, 238896, 239148, 240002, 240318, 242214, 244404, 246078, 251472, 253456, 254696, 255528, 256711, 257544, 258804, 259077, 261144, 264492, 264771, 274288, 275184, 276816, 278712, 279006, 280371, 281232, 282583, 282906, 285138, 286533, 289737, 293384, 296088, 298116, 299884, 301938, 304668, 307476, 308574, 311418, 313551, 315952, 318864, 320424, 322952, 325872, 328104, 330057, 331128, 332661, 332748, 333099, 345072, 345436, 352656, 353028, 355446, 357554, 358344, 358722, 360003, 360477, 363321, 366606, 372008, 373828, 377208, 380184, 382044, 382447, 383292, 386316, 388206, 396738, 397488, 402584, 406224, 409968, 411432, 411866, 412776, 413881, 415224, 418068, 418509, 424359, 427707, 440076, 443548, 443664, 444132, 445718, 447174, 449826, 452907, 457002, 462861, 467127, 470704, 473928, 478296, 480004, 480636, 484428, 488808, 492156, 509392, 511056, 513422, 515088, 517608, 518154, 522288, 524797, 528984, 529542, 533169, 536331, 538083, 557424, 558012, 560742, 565166, 565812, 570276, 573066, 579474, 582309, 586768, 592176, 596232, 599768, 603876, 604513, 609336, 614952, 617148, 617799, 622836, 627102, 640848, 645904, 654199, 656208, 660114, 662256, 665322, 665496, 666198, 668577, 670761, 674739, 690872, 706056, 710892, 715108, 716688, 717444, 720006, 720954, 726642, 733212, 744016, 747656, 754416, 760368, 764088, 764894, 766584, 770133, 772632, 776412, 777231, 793476, 794313, 805168, 822864, 823732, 825552, 827762, 830448, 836136, 837018, 841113, 847749, 848718, 855414, 859599, 880152, 887096, 888264, 891436, 894348, 899652, 905814, 914004, 925722, 934254, 947856, 956592, 960008, 961272, 968856, 974623, 977616, 984312, 990171, 997983, 999297, 1026844, 1035216, 1036308, 1049594, 1057968, 1059084, 1066338, 1072662, 1076166, 1080009, 1081431, 1089963, 1116024, 1121484, 1130332, 1131624, 1140552, 1146132, 1147341, 1158948, 1164618, 1192464, 1199536, 1207752, 1209026, 1218672, 1229904, 1234296, 1235598, 1241643, 1245672, 1251439, 1254204, 1255527, 1283121, 1308398, 1320228, 1330644, 1330992, 1332396, 1337154, 1341522, 1349478, 1358721, 1381744, 1388583, 1412112, 1421784, 1430216, 1434888, 1440012, 1441531, 1441908, 1453284, 1466424, 1495312, 1528176, 1529788, 1533168, 1540266, 1545264, 1552824, 1554462, 1560013, 1574391, 1586952, 1588626, 1599507, 1608993, 1647464, 1655524, 1672272, 1674036, 1682226, 1695498, 1697436, 1710828, 1719198, 1760304, 1774192, 1776528, 1782872, 1788696, 1799304, 1811628, 1813539, 1828008, 1851444, 1853397, 1868508, 1920016, 1922544, 1937712, 1949246, 1962597, 1968624, 1980342, 1995966, 1998594, 2005731, 2024217, 2053688, 2072616, 2099188, 2118168, 2132676, 2145324, 2152332, 2160018, 2162862, 2179926, 2232048, 2242968, 2260664, 2263248, 2281104, 2292264, 2294682, 2310399, 2317896, 2324101, 2329236, 2331693, 2382939, 2415504, 2418052, 2468592, 2471196, 2483286, 2491344, 2502878, 2508408, 2511054, 2523339, 2543247, 2566242, 2578797, 2616796, 2640456, 2661288, 2664792, 2674308, 2677129, 2683044, 2698956, 2717442, 2777166, 2843568, 2860432, 2869776, 2880024, 2883062, 2883816, 2897167, 2906568, 2923869, 2932848, 2970513, 2993949, 3059576, 3080532, 3105648, 3108924, 3120026, 3148782, 3173904, 3177252, 3199014, 3217986, 3240027, 3269889, 3294928, 3311048, 3348072, 3364452, 3390996, 3394872, 3421656, 3438396, 3442023, 3565744, 3577392, 3598608, 3623256, 3627078, 3656016, 3673579, 3702888, 3706794, 3724929, 3737016, 3754317, 3766581, 3898492, 3925194, 3960684, 3991932, 3997188, 4011462, 4048434, 4076163, 4107376, 4145232, 4198376, 4236336, 4265352, 4290648, 4304664, 4320036, 4324593, 4325724, 4359852, 4485936, 4521328, 4584528, 4589364, 4620798, 4635792, 4648202, 4658472, 4663386, 4680039, 4723173, 4765878, 4826979, 4836104, 4942392, 4966572, 5005756, 5016816, 5022108, 5046678, 5086494, 5132484, 5157594, 5233592, 5280912, 5322576, 5329584, 5348616, 5354258, 5366088, 5397912, 5434884, 5440617, 5554332, 5560191, 5760048, 5766124, 5767632, 5794334, 5813136, 5847738, 5887791, 5941026, 5987898, 6017193, 6072651, 6119152, 6161064, 6217848, 6240052, 6297564, 6354504, 6398028, 6435972, 6480054, 6539778, 6622096, 6696144, 6728904, 6781992, 6789744, 6822361, 6843312, 6876792, 6884046, 6931197, 6972303, 6995079, 7246512, 7254156, 7347158, 7405776, 7413588, 7449858, 7474032, 7508634, 7533162, 7570017, 7629741, 7796984, 7850388, 7921368, 7983864, 7994376, 8022924, 8031387, 8096868, 8152326, 8396752, 8530704, 8581296, 8609328, 8640072, 8649186, 8651448, 8691501, 8719704, 8760073, 8771607, 8981847, 9178728, 9241596, 9296404, 9316944, 9326772, 9360078, 9446346, 9531756, 9653958, 9672208, 9720081, 9884784, 9933144, 10011512, 10044216, 10093356, 10172988, 10264968, 10315188, 10326069, 10467184, 10697232, 10708516, 10732176, 10795824, 10869768, 10881234, 11020737, 11108664, 11120382, 11174787, 11262951, 11532248, 11588668, 11695476, 11775582, 11882052, 11975796, 12034386, 12145302, 12322128, 12435696, 12480104, 12595128, 12709008, 12796056, 12871944, 12960108, 12973779, 13079556, 13457808, 13563984, 13644722, 13753584, 13768092, 13862394, 13944606, 13990158, 14040117, 14169519, 14480937, 14508312, 14694316, 14827176, 14899716, 15017268, 15066324, 15140034, 15259482, 15593968, 15700776, 15842736, 15967728, 15988752, 16045848, 16062774, 16193736, 16268707, 16304652, 16321851, 16680573, 17280144, 17298372, 17302896, 17383002, 17439408, 17520146, 17543214, 17663373, 17963694, 18051579, 18357456, 18483192, 18592808, 18653544, 18720156, 18739903, 18892692, 19063512, 19307916, 19440162, 19866288, 20023024, 20088432, 20186712, 20280169, 20345976, 20467083, 20529936, 20630376, 20652138, 20793591, 20916909, 21417032, 21739536, 21762468, 22041474, 22217328, 22240764, 22349574, 22525902, 22889223, 23064496, 23177336, 23390952, 23551164, 23764104, 23951592, 24068772, 24094161, 24290604, 24960208, 25190256, 25592112, 25743888, 25920216, 25947558, 26074503, 26159112, 26280219, 26314821, 27289444, 27536184, 27724788, 27889212, 27980316, 28080234, 28339038, 28961874, 29016624, 29388632, 29654352, 29799432, 30034536, 30132648, 30213313, 30280068, 30518964, 30978207, 31401552, 32091696, 32125548, 32387472, 32537414, 32609304, 32643702, 33062211, 33361146, 33524361, 33788853, 34596744, 34766004, 35040292, 35086428, 35326746, 35927388, 36103158, 36966384, 37185616, 37307088, 37440312, 37479806, 37785384, 38127024, 38615832, 38880324, 38921337, 40373424, 40560338, 40691952, 40934166, 41260752, 41304276, 41587182, 41833818, 42120351, 42508557, 42834064, 43524936, 44082948, 44481528, 44699148, 45051804, 45778446, 46354672, 46781904, 47102328, 47528208, 47756527, 47903184, 48137544, 48188322, 48581208, 48806121, 48965553, 51840432, 51895116, 52149006, 52318224, 52560438, 52629642, 52990119, 54578888, 55072368, 55449576, 55778424, 55960632, 56160468, 56219709, 56678076, 57923748, 58777264, 59598864, 60069072, 60265296, 60426626, 60560136, 60840507, 61037928, 61401249, 61956414, 62750727, 64251096, 65074828, 65218608, 65287404, 66124422, 66722292, 67048722, 67577706, 69193488, 69532008, 70080584, 70172856, 70653492, 71854776, 72206316, 72282483, 74880624, 74959612, 75570768, 77231664, 77760648, 77842674, 78223509, 78840657, 78944463, 81120676, 81868332, 82608552, 83174364, 83667636, 84240702, 85017114, 87049872, 88165896, 88963056, 89398296, 90103608, 90639939, 91556892, 94204656, 95513054, 96275088, 96376644, 97162416, 97612242, 97931106, 99186633, 101366559, 103790232, 104298012, 105120876, 105259284, 105980238, 109157776, 110899152, 111556848, 111921264, 112320936, 112439418, 113356152, 113880949, 115847496, 116764011, 120853252, 121120272, 121681014, 122075856, 122802498, 123912828, 125501454, 126361053, 128502192, 130149656, 130574808, 132248844, 133444584, 134097444, 135155412, 139064016, 140161168, 140345712, 141306984, 143269581, 143709552, 144412632, 144564966, 146418363, 149919224, 155521296, 155685348, 156447018, 157681314, 157888926, 162241352, 163736664, 165217104, 166348728, 167335272, 168481404, 168659127, 170034228, 176331792, 178796592, 180207216, 181279878, 182521521, 183113784, 184203747, 188252181, 191026108, 192753288, 195224484, 195862212, 198373266, 202733118, 207580464, 208596024, 210241752, 210518568, 211493191, 211960476, 216847449, 224641872, 224878836, 226712304, 227761898, 231694992, 233528022, 234670527, 236521971, 241706504, 243362028, 245604996, 247825656, 251002908, 252722106, 260299312, 261149616, 264497688, 266889168, 268194888, 270310824, 271919817, 282613968, 286539162, 288825264, 289129932, 292836726, 297559899, 299838448, 311370696, 312894036, 315362628, 315777852, 324482704, 327473328, 332697456, 334670544, 336962808, 337318254, 340068456, 341642847, 362559756, 365043042, 366227568, 368407494, 376504362, 382052216, 385506576, 390448968, 391724424, 396746532, 405466236, 417192048, 420483504, 421037136, 422986382, 423920952, 429808743, 433694898, 439255089, 449757672, 455523796, 467056044, 469341054, 473043942, 483413008, 486724056, 491209992, 495651312, 502005816, 505444212, 505977381, 528995376, 536389776, 540621648, 543839634, 547564563, 552611241, 573078324, 578259864, 585673452, 595119798, 622741392, 625788072, 630725256, 631555704, 634479573, 673925616, 674636508, 680136912, 683285694, 709565913, 725119512, 730086084, 736814988, 753008724, 764104432, 780897936, 783448848, 793493064, 810932472, 815759451, 845972764, 847841904, 859617486, 867389796, 878510178, 899515344, 911047592, 934112088, 938682108, 946087884, 973448112, 982419984, 1004011632, 1010888424, 1011954762, 1024928541, 1087679268, 1095129126, 1105222482, 1146156648, 1156519728, 1171346904, 1190239596, 1251576144, 1261450512, 1263111408, 1268959146, 1289426229, 1317765267, 1349273016, 1366571388, 1419131826, 1450239024, 1460172168, 1473629976, 1480452337, 1506017448, 1517932143, 1586986128, 1621864944, 1631518902, 1642693689, 1691945528, 1719234972, 1734779592, 1757020356, 1822095184, 1868224176, 1877364216, 1892175768, 1903438719, 2021776848, 2023909524, 2049857082, 2175358536, 2190258252, 2210444964, 2292313296, 2342693808, 2380479192, 2447278353, 2537918292, 2578852458, 2635530534, 2698546032, 2733142776, 2838263652, 2920344336, 2947259952, 2960904674, 3012034896, 3035864286, 3074785623, 3263037804, 3285387378, 3383891056, 3438469944, 3469559184, 3514040712, 3754728432, 3784351536, 3806877438, 3868278687, 4047819048, 4099714164, 4350717072, 4380516504, 4420889928, 4441357011, 4760958384, 4894556706, 5075836584, 5157704916, 5271061068, 5466285552, 5676527304, 5710316157, 5921809348, 6071728572, 6149571246, 6526075608, 6570774756, 6876939888, 7028081424, 7613754876, 7736557374, 8095638096, 8199428328, 8761033008, 8841779856, 8882714022, 9224356869, 9789113412, 10151673168, 10315409832, 10542122136, 11353054608, 11420632314, 11843618696, 12143457144, 12299142492, 13052151216, 13141549512, 13324071033, 15227509752, 15473114748, 16398856656, 17130948471, 17765428044, 18448713738, 19578226824, 20630819664, 21084244272, 22841264628, 23687237392, 24286914288, 24598284984, 26283099024, 26648142066, 30455019504, 30946229496, 34261896942, 35530856088, 36897427476, 39156453648, 39972213099, 45682529256, 49196569968, 53296284132, 61892458992, 68523793884, 71061712176, 73794854952, 79944426198, 91365058512, 106592568264, 119916639297, 137047587768, 147589709904, 159888852396, 213185136528, 239833278594, 274095175536, 319777704792, 479666557188, 639555409584, 959333114376, 1918666228752]

約数ペア:

[(1, 1918666228752), (2, 959333114376), (3, 639555409584), (4, 479666557188), (6, 319777704792), (7, 274095175536), (8, 239833278594), (9, 213185136528), (12, 159888852396), (13, 147589709904), (14, 137047587768), (16, 119916639297), (18, 106592568264), (21, 91365058512), (24, 79944426198), (26, 73794854952), (27, 71061712176), (28, 68523793884), (31, 61892458992), (36, 53296284132), (39, 49196569968), (42, 45682529256), (48, 39972213099), (49, 39156453648), (52, 36897427476), (54, 35530856088), (56, 34261896942), (62, 30946229496), (63, 30455019504), (72, 26648142066), (73, 26283099024), (78, 24598284984), (79, 24286914288), (81, 23687237392), (84, 22841264628), (91, 21084244272), (93, 20630819664), (98, 19578226824), (104, 18448713738), (108, 17765428044), (112, 17130948471), (117, 16398856656), (124, 15473114748), (126, 15227509752), (144, 13324071033), (146, 13141549512), (147, 13052151216), (156, 12299142492), (158, 12143457144), (162, 11843618696), (168, 11420632314), (169, 11353054608), (182, 10542122136), (186, 10315409832), (189, 10151673168), (196, 9789113412), (208, 9224356869), (216, 8882714022), (217, 8841779856), (219, 8761033008), (234, 8199428328), (237, 8095638096), (248, 7736557374), (252, 7613754876), (273, 7028081424), (279, 6876939888), (292, 6570774756), (294, 6526075608), (312, 6149571246), (316, 6071728572), (324, 5921809348), (336, 5710316157), (338, 5676527304), (351, 5466285552), (364, 5271061068), (372, 5157704916), (378, 5075836584), (392, 4894556706), (403, 4760958384), (432, 4441357011), (434, 4420889928), (438, 4380516504), (441, 4350717072), (468, 4099714164), (474, 4047819048), (496, 3868278687), (504, 3806877438), (507, 3784351536), (511, 3754728432), (546, 3514040712), (553, 3469559184), (558, 3438469944), (567, 3383891056), (584, 3285387378), (588, 3263037804), (624, 3074785623), (632, 3035864286), (637, 3012034896), (648, 2960904674), (651, 2947259952), (657, 2920344336), (676, 2838263652), (702, 2733142776), (711, 2698546032), (728, 2635530534), (744, 2578852458), (756, 2537918292), (784, 2447278353), (806, 2380479192), (819, 2342693808), (837, 2292313296), (868, 2210444964), (876, 2190258252), (882, 2175358536), (936, 2049857082), (948, 2023909524), (949, 2021776848), (1008, 1903438719), (1014, 1892175768), (1022, 1877364216), (1027, 1868224176), (1053, 1822095184), (1092, 1757020356), (1106, 1734779592), (1116, 1719234972), (1134, 1691945528), (1168, 1642693689), (1176, 1631518902), (1183, 1621864944), (1209, 1586986128), (1264, 1517932143), (1274, 1506017448), (1296, 1480452337), (1302, 1473629976), (1314, 1460172168), (1323, 1450239024), (1352, 1419131826), (1404, 1366571388), (1422, 1349273016), (1456, 1317765267), (1488, 1289426229), (1512, 1268959146), (1519, 1263111408), (1521, 1261450512), (1533, 1251576144), (1612, 1190239596), (1638, 1171346904), (1659, 1156519728), (1674, 1146156648), (1736, 1105222482), (1752, 1095129126), (1764, 1087679268), (1872, 1024928541), (1896, 1011954762), (1898, 1010888424), (1911, 1004011632), (1953, 982419984), (1971, 973448112), (2028, 946087884), (2044, 938682108), (2054, 934112088), (2106, 911047592), (2133, 899515344), (2184, 878510178), (2212, 867389796), (2232, 859617486), (2263, 847841904), (2268, 845972764), (2352, 815759451), (2366, 810932472), (2418, 793493064), (2449, 783448848), (2457, 780897936), (2511, 764104432), (2548, 753008724), (2604, 736814988), (2628, 730086084), (2646, 725119512), (2704, 709565913), (2808, 683285694), (2821, 680136912), (2844, 674636508), (2847, 673925616), (3024, 634479573), (3038, 631555704), (3042, 630725256), (3066, 625788072), (3081, 622741392), (3224, 595119798), (3276, 585673452), (3318, 578259864), (3348, 573078324), (3472, 552611241), (3504, 547564563), (3528, 543839634), (3549, 540621648), (3577, 536389776), (3627, 528995376), (3792, 505977381), (3796, 505444212), (3822, 502005816), (3871, 495651312), (3906, 491209992), (3942, 486724056), (3969, 483413008), (4056, 473043942), (4088, 469341054), (4108, 467056044), (4212, 455523796), (4266, 449757672), (4368, 439255089), (4424, 433694898), (4464, 429808743), (4526, 423920952), (4536, 422986382), (4557, 421037136), (4563, 420483504), (4599, 417192048), (4732, 405466236), (4836, 396746532), (4898, 391724424), (4914, 390448968), (4977, 385506576), (5022, 382052216), (5096, 376504362), (5208, 368407494), (5239, 366227568), (5256, 365043042), (5292, 362559756), (5616, 341642847), (5642, 340068456), (5688, 337318254), (5694, 336962808), (5733, 334670544), (5767, 332697456), (5859, 327473328), (5913, 324482704), (6076, 315777852), (6084, 315362628), (6132, 312894036), (6162, 311370696), (6399, 299838448), (6448, 297559899), (6552, 292836726), (6636, 289129932), (6643, 288825264), (6696, 286539162), (6789, 282613968), (7056, 271919817), (7098, 270310824), (7154, 268194888), (7189, 266889168), (7254, 264497688), (7347, 261149616), (7371, 260299312), (7592, 252722106), (7644, 251002908), (7742, 247825656), (7812, 245604996), (7884, 243362028), (7938, 241706504), (8112, 236521971), (8176, 234670527), (8216, 233528022), (8281, 231694992), (8424, 227761898), (8463, 226712304), (8532, 224878836), (8541, 224641872), (8848, 216847449), (9052, 211960476), (9072, 211493191), (9114, 210518568), (9126, 210241752), (9198, 208596024), (9243, 207580464), (9464, 202733118), (9672, 198373266), (9796, 195862212), (9828, 195224484), (9954, 192753288), (10044, 191026108), (10192, 188252181), (10416, 184203747), (10478, 183113784), (10512, 182521521), (10584, 181279878), (10647, 180207216), (10731, 178796592), (10881, 176331792), (11284, 170034228), (11376, 168659127), (11388, 168481404), (11466, 167335272), (11534, 166348728), (11613, 165217104), (11718, 163736664), (11826, 162241352), (12152, 157888926), (12168, 157681314), (12264, 156447018), (12324, 155685348), (12337, 155521296), (12798, 149919224), (13104, 146418363), (13272, 144564966), (13286, 144412632), (13351, 143709552), (13392, 143269581), (13578, 141306984), (13671, 140345712), (13689, 140161168), (13797, 139064016), (14196, 135155412), (14308, 134097444), (14378, 133444584), (14508, 132248844), (14694, 130574808), (14742, 130149656), (14931, 128502192), (15184, 126361053), (15288, 125501454), (15484, 123912828), (15624, 122802498), (15717, 122075856), (15768, 121681014), (15841, 121120272), (15876, 120853252), (16432, 116764011), (16562, 115847496), (16848, 113880949), (16926, 113356152), (17064, 112439418), (17082, 112320936), (17143, 111921264), (17199, 111556848), (17301, 110899152), (17577, 109157776), (18104, 105980238), (18228, 105259284), (18252, 105120876), (18396, 104298012), (18486, 103790232), (18928, 101366559), (19344, 99186633), (19592, 97931106), (19656, 97612242), (19747, 97162416), (19908, 96376644), (19929, 96275088), (20088, 95513054), (20367, 94204656), (20956, 91556892), (21168, 90639939), (21294, 90103608), (21462, 89398296), (21567, 88963056), (21762, 88165896), (22041, 87049872), (22568, 85017114), (22776, 84240702), (22932, 83667636), (23068, 83174364), (23226, 82608552), (23436, 81868332), (23652, 81120676), (24304, 78944463), (24336, 78840657), (24528, 78223509), (24648, 77842674), (24674, 77760648), (24843, 77231664), (25389, 75570768), (25596, 74959612), (25623, 74880624), (26544, 72282483), (26572, 72206316), (26702, 71854776), (27156, 70653492), (27342, 70172856), (27378, 70080584), (27594, 69532008), (27729, 69193488), (28392, 67577706), (28616, 67048722), (28756, 66722292), (29016, 66124422), (29388, 65287404), (29419, 65218608), (29484, 65074828), (29862, 64251096), (30576, 62750727), (30968, 61956414), (31248, 61401249), (31434, 61037928), (31536, 60840507), (31682, 60560136), (31752, 60426626), (31837, 60265296), (31941, 60069072), (32193, 59598864), (32643, 58777264), (33124, 57923748), (33852, 56678076), (34128, 56219709), (34164, 56160468), (34286, 55960632), (34398, 55778424), (34602, 55449576), (34839, 55072368), (35154, 54578888), (36208, 52990119), (36456, 52629642), (36504, 52560438), (36673, 52318224), (36792, 52149006), (36972, 51895116), (37011, 51840432), (39184, 48965553), (39312, 48806121), (39494, 48581208), (39816, 48188322), (39858, 48137544), (40053, 47903184), (40176, 47756527), (40369, 47528208), (40734, 47102328), (41013, 46781904), (41391, 46354672), (41912, 45778446), (42588, 45051804), (42924, 44699148), (43134, 44481528), (43524, 44082948), (44082, 43524936), (44793, 42834064), (45136, 42508557), (45552, 42120351), (45864, 41833818), (46136, 41587182), (46452, 41304276), (46501, 41260752), (46872, 40934166), (47151, 40691952), (47304, 40560338), (47523, 40373424), (49296, 38921337), (49348, 38880324), (49686, 38615832), (50323, 38127024), (50778, 37785384), (51192, 37479806), (51246, 37440312), (51429, 37307088), (51597, 37185616), (51903, 36966384), (53144, 36103158), (53404, 35927388), (54312, 35326746), (54684, 35086428), (54756, 35040292), (55188, 34766004), (55458, 34596744), (56784, 33788853), (57232, 33524361), (57512, 33361146), (58032, 33062211), (58776, 32643702), (58838, 32609304), (58968, 32537414), (59241, 32387472), (59724, 32125548), (59787, 32091696), (61101, 31401552), (61936, 30978207), (62868, 30518964), (63364, 30280068), (63504, 30213313), (63674, 30132648), (63882, 30034536), (64386, 29799432), (64701, 29654352), (65286, 29388632), (66123, 29016624), (66248, 28961874), (67704, 28339038), (68328, 28080234), (68572, 27980316), (68796, 27889212), (69204, 27724788), (69678, 27536184), (70308, 27289444), (72912, 26314821), (73008, 26280219), (73346, 26159112), (73584, 26074503), (73944, 25947558), (74022, 25920216), (74529, 25743888), (74971, 25592112), (76167, 25190256), (76869, 24960208), (78988, 24290604), (79632, 24094161), (79716, 24068772), (80106, 23951592), (80738, 23764104), (81468, 23551164), (82026, 23390952), (82782, 23177336), (83187, 23064496), (83824, 22889223), (85176, 22525902), (85848, 22349574), (86268, 22240764), (86359, 22217328), (87048, 22041474), (88164, 21762468), (88257, 21739536), (89586, 21417032), (91728, 20916909), (92272, 20793591), (92904, 20652138), (93002, 20630376), (93457, 20529936), (93744, 20467083), (94302, 20345976), (94608, 20280169), (95046, 20186712), (95511, 20088432), (95823, 20023024), (96579, 19866288), (98696, 19440162), (99372, 19307916), (100646, 19063512), (101556, 18892692), (102384, 18739903), (102492, 18720156), (102858, 18653544), (103194, 18592808), (103806, 18483192), (104517, 18357456), (106288, 18051579), (106808, 17963694), (108624, 17663373), (109368, 17543214), (109512, 17520146), (110019, 17439408), (110376, 17383002), (110887, 17302896), (110916, 17298372), (111033, 17280144), (115024, 16680573), (117552, 16321851), (117676, 16304652), (117936, 16268707), (118482, 16193736), (119448, 16062774), (119574, 16045848), (120001, 15988752), (120159, 15967728), (121107, 15842736), (122202, 15700776), (123039, 15593968), (125736, 15259482), (126728, 15140034), (127348, 15066324), (127764, 15017268), (128772, 14899716), (129402, 14827176), (130572, 14694316), (132246, 14508312), (132496, 14480937), (135408, 14169519), (136656, 14040117), (137144, 13990158), (137592, 13944606), (138408, 13862394), (139356, 13768092), (139503, 13753584), (140616, 13644722), (141453, 13563984), (142569, 13457808), (146692, 13079556), (147888, 12973779), (148044, 12960108), (149058, 12871944), (149942, 12796056), (150969, 12709008), (152334, 12595128), (153738, 12480104), (154287, 12435696), (155709, 12322128), (157976, 12145302), (159432, 12034386), (160212, 11975796), (161476, 11882052), (162936, 11775582), (164052, 11695476), (165564, 11588668), (166374, 11532248), (170352, 11262951), (171696, 11174787), (172536, 11120382), (172718, 11108664), (174096, 11020737), (176328, 10881234), (176514, 10869768), (177723, 10795824), (178777, 10732176), (179172, 10708516), (179361, 10697232), (183303, 10467184), (185808, 10326069), (186004, 10315188), (186914, 10264968), (188604, 10172988), (190092, 10093356), (191022, 10044216), (191646, 10011512), (193158, 9933144), (194103, 9884784), (197392, 9720081), (198369, 9672208), (198744, 9653958), (201292, 9531756), (203112, 9446346), (204984, 9360078), (205716, 9326772), (205933, 9316944), (206388, 9296404), (207612, 9241596), (209034, 9178728), (213616, 8981847), (218736, 8771607), (219024, 8760073), (220038, 8719704), (220752, 8691501), (221774, 8651448), (221832, 8649186), (222066, 8640072), (222859, 8609328), (223587, 8581296), (224913, 8530704), (228501, 8396752), (235352, 8152326), (236964, 8096868), (238896, 8031387), (239148, 8022924), (240002, 7994376), (240318, 7983864), (242214, 7921368), (244404, 7850388), (246078, 7796984), (251472, 7629741), (253456, 7570017), (254696, 7533162), (255528, 7508634), (256711, 7474032), (257544, 7449858), (258804, 7413588), (259077, 7405776), (261144, 7347158), (264492, 7254156), (264771, 7246512), (274288, 6995079), (275184, 6972303), (276816, 6931197), (278712, 6884046), (279006, 6876792), (280371, 6843312), (281232, 6822361), (282583, 6789744), (282906, 6781992), (285138, 6728904), (286533, 6696144), (289737, 6622096), (293384, 6539778), (296088, 6480054), (298116, 6435972), (299884, 6398028), (301938, 6354504), (304668, 6297564), (307476, 6240052), (308574, 6217848), (311418, 6161064), (313551, 6119152), (315952, 6072651), (318864, 6017193), (320424, 5987898), (322952, 5941026), (325872, 5887791), (328104, 5847738), (330057, 5813136), (331128, 5794334), (332661, 5767632), (332748, 5766124), (333099, 5760048), (345072, 5560191), (345436, 5554332), (352656, 5440617), (353028, 5434884), (355446, 5397912), (357554, 5366088), (358344, 5354258), (358722, 5348616), (360003, 5329584), (360477, 5322576), (363321, 5280912), (366606, 5233592), (372008, 5157594), (373828, 5132484), (377208, 5086494), (380184, 5046678), (382044, 5022108), (382447, 5016816), (383292, 5005756), (386316, 4966572), (388206, 4942392), (396738, 4836104), (397488, 4826979), (402584, 4765878), (406224, 4723173), (409968, 4680039), (411432, 4663386), (411866, 4658472), (412776, 4648202), (413881, 4635792), (415224, 4620798), (418068, 4589364), (418509, 4584528), (424359, 4521328), (427707, 4485936), (440076, 4359852), (443548, 4325724), (443664, 4324593), (444132, 4320036), (445718, 4304664), (447174, 4290648), (449826, 4265352), (452907, 4236336), (457002, 4198376), (462861, 4145232), (467127, 4107376), (470704, 4076163), (473928, 4048434), (478296, 4011462), (480004, 3997188), (480636, 3991932), (484428, 3960684), (488808, 3925194), (492156, 3898492), (509392, 3766581), (511056, 3754317), (513422, 3737016), (515088, 3724929), (517608, 3706794), (518154, 3702888), (522288, 3673579), (524797, 3656016), (528984, 3627078), (529542, 3623256), (533169, 3598608), (536331, 3577392), (538083, 3565744), (557424, 3442023), (558012, 3438396), (560742, 3421656), (565166, 3394872), (565812, 3390996), (570276, 3364452), (573066, 3348072), (579474, 3311048), (582309, 3294928), (586768, 3269889), (592176, 3240027), (596232, 3217986), (599768, 3199014), (603876, 3177252), (604513, 3173904), (609336, 3148782), (614952, 3120026), (617148, 3108924), (617799, 3105648), (622836, 3080532), (627102, 3059576), (640848, 2993949), (645904, 2970513), (654199, 2932848), (656208, 2923869), (660114, 2906568), (662256, 2897167), (665322, 2883816), (665496, 2883062), (666198, 2880024), (668577, 2869776), (670761, 2860432), (674739, 2843568), (690872, 2777166), (706056, 2717442), (710892, 2698956), (715108, 2683044), (716688, 2677129), (717444, 2674308), (720006, 2664792), (720954, 2661288), (726642, 2640456), (733212, 2616796), (744016, 2578797), (747656, 2566242), (754416, 2543247), (760368, 2523339), (764088, 2511054), (764894, 2508408), (766584, 2502878), (770133, 2491344), (772632, 2483286), (776412, 2471196), (777231, 2468592), (793476, 2418052), (794313, 2415504), (805168, 2382939), (822864, 2331693), (823732, 2329236), (825552, 2324101), (827762, 2317896), (830448, 2310399), (836136, 2294682), (837018, 2292264), (841113, 2281104), (847749, 2263248), (848718, 2260664), (855414, 2242968), (859599, 2232048), (880152, 2179926), (887096, 2162862), (888264, 2160018), (891436, 2152332), (894348, 2145324), (899652, 2132676), (905814, 2118168), (914004, 2099188), (925722, 2072616), (934254, 2053688), (947856, 2024217), (956592, 2005731), (960008, 1998594), (961272, 1995966), (968856, 1980342), (974623, 1968624), (977616, 1962597), (984312, 1949246), (990171, 1937712), (997983, 1922544), (999297, 1920016), (1026844, 1868508), (1035216, 1853397), (1036308, 1851444), (1049594, 1828008), (1057968, 1813539), (1059084, 1811628), (1066338, 1799304), (1072662, 1788696), (1076166, 1782872), (1080009, 1776528), (1081431, 1774192), (1089963, 1760304), (1116024, 1719198), (1121484, 1710828), (1130332, 1697436), (1131624, 1695498), (1140552, 1682226), (1146132, 1674036), (1147341, 1672272), (1158948, 1655524), (1164618, 1647464), (1192464, 1608993), (1199536, 1599507), (1207752, 1588626), (1209026, 1586952), (1218672, 1574391), (1229904, 1560013), (1234296, 1554462), (1235598, 1552824), (1241643, 1545264), (1245672, 1540266), (1251439, 1533168), (1254204, 1529788), (1255527, 1528176), (1283121, 1495312), (1308398, 1466424), (1320228, 1453284), (1330644, 1441908), (1330992, 1441531), (1332396, 1440012), (1337154, 1434888), (1341522, 1430216), (1349478, 1421784), (1358721, 1412112), (1381744, 1388583)]