3311669529168

素因数分解:

$2^4\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{229}}^1$

素因数の和:401

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 31, 33, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 66, 73, 76, 77, 78, 84, 88, 91, 93, 98, 104, 112, 114, 124, 132, 133, 143, 146, 147, 152, 154, 156, 168, 176, 182, 186, 196, 208, 209, 217, 219, 228, 229, 231, 247, 248, 264, 266, 273, 286, 292, 294, 304, 308, 312, 336, 341, 364, 372, 392, 399, 403, 418, 429, 434, 438, 456, 458, 462, 494, 496, 511, 528, 532, 539, 546, 572, 584, 588, 589, 616, 624, 627, 637, 651, 682, 687, 728, 741, 744, 784, 798, 803, 806, 836, 858, 868, 876, 912, 916, 924, 931, 949, 988, 1001, 1022, 1023, 1064, 1078, 1092, 1144, 1168, 1176, 1178, 1209, 1232, 1254, 1274, 1302, 1364, 1374, 1387, 1456, 1463, 1482, 1488, 1519, 1533, 1596, 1603, 1606, 1612, 1617, 1672, 1716, 1729, 1736, 1752, 1767, 1832, 1848, 1862, 1898, 1911, 1976, 2002, 2044, 2046, 2128, 2156, 2184, 2263, 2288, 2352, 2356, 2387, 2409, 2418, 2508, 2519, 2548, 2604, 2717, 2728, 2748, 2774, 2793, 2821, 2847, 2926, 2964, 2977, 3003, 3038, 3066, 3192, 3206, 3212, 3224, 3234, 3344, 3432, 3458, 3472, 3504, 3534, 3577, 3664, 3696, 3724, 3796, 3822, 3952, 4004, 4088, 4092, 4123, 4161, 4312, 4351, 4368, 4389, 4433, 4526, 4557, 4712, 4774, 4809, 4818, 4836, 5016, 5038, 5096, 5187, 5208, 5434, 5456, 5496, 5548, 5586, 5621, 5642, 5694, 5852, 5928, 5954, 6006, 6076, 6132, 6384, 6412, 6424, 6448, 6468, 6479, 6643, 6789, 6864, 6916, 7007, 7068, 7099, 7154, 7161, 7448, 7557, 7592, 7644, 7657, 8008, 8151, 8176, 8184, 8246, 8322, 8463, 8624, 8702, 8778, 8866, 8931, 9052, 9114, 9424, 9548, 9618, 9636, 9672, 9709, 10032, 10076, 10192, 10241, 10374, 10416, 10439, 10731, 10868, 10992, 11096, 11172, 11221, 11242, 11284, 11388, 11704, 11856, 11908, 12012, 12103, 12152, 12264, 12369, 12824, 12848, 12936, 12958, 13053, 13286, 13299, 13578, 13832, 14014, 14136, 14198, 14308, 14322, 14896, 15114, 15184, 15257, 15288, 15314, 15841, 16016, 16302, 16368, 16492, 16644, 16709, 16717, 16863, 16926, 17404, 17556, 17633, 17732, 17862, 18031, 18104, 18228, 19019, 19096, 19236, 19272, 19344, 19418, 19437, 19747, 19929, 20152, 20482, 20748, 20839, 20878, 21021, 21297, 21462, 21736, 22192, 22344, 22442, 22484, 22568, 22776, 22971, 23408, 23816, 24024, 24206, 24304, 24528, 24738, 24893, 25648, 25872, 25916, 26106, 26572, 26598, 27156, 27664, 28028, 28272, 28396, 28616, 28644, 28861, 29127, 29419, 30228, 30457, 30514, 30576, 30628, 30723, 31031, 31317, 31682, 32604, 32747, 32984, 33288, 33418, 33434, 33663, 33726, 33852, 34808, 35112, 35266, 35464, 35724, 36062, 36208, 36309, 36456, 38038, 38192, 38472, 38544, 38836, 38874, 39347, 39494, 39858, 40304, 40964, 41496, 41678, 41756, 42042, 42594, 42924, 42997, 43472, 44688, 44884, 44968, 45136, 45353, 45552, 45771, 45942, 46501, 47523, 47632, 47861, 48048, 48412, 49476, 49693, 49786, 50127, 50151, 51832, 52212, 52899, 53144, 53196, 53599, 54093, 54312, 56056, 56563, 56792, 57057, 57232, 57288, 57722, 58254, 58838, 59241, 60456, 60914, 61028, 61256, 61446, 62062, 62517, 62634, 63364, 65208, 65494, 65968, 66576, 66836, 66868, 67326, 67452, 67704, 67963, 69616, 70224, 70532, 70928, 71448, 72124, 72618, 72912, 73073, 74679, 76076, 76944, 77672, 77748, 78089, 78694, 78988, 79716, 81928, 82992, 83356, 83512, 84084, 84227, 85188, 85848, 85994, 86583, 88257, 89768, 89936, 90706, 91371, 91542, 91884, 92287, 93002, 93093, 95046, 95722, 96824, 98241, 98952, 99386, 99572, 100254, 100302, 103664, 104424, 105798, 106288, 106392, 106799, 107198, 108186, 108624, 110887, 112112, 113126, 113584, 114114, 114576, 115444, 116508, 117019, 117676, 118041, 118482, 120912, 121828, 122056, 122512, 122892, 123431, 124124, 125034, 125268, 126217, 126728, 128991, 130416, 130988, 133133, 133672, 133736, 134652, 134881, 134904, 135408, 135926, 136059, 139503, 141064, 142896, 143583, 144248, 145236, 145873, 146146, 149079, 149358, 152152, 155344, 155496, 156178, 157388, 157976, 159432, 160797, 163856, 166712, 167024, 168168, 168454, 169689, 170376, 171696, 171988, 173166, 174251, 176514, 179536, 181412, 182742, 183084, 183768, 183887, 184574, 186004, 186186, 190092, 191444, 193648, 196482, 197904, 198341, 198772, 199144, 200508, 200604, 203889, 205933, 208848, 211596, 212784, 213199, 213598, 214396, 216372, 217217, 217321, 219219, 221774, 226252, 228228, 229229, 230888, 233016, 234038, 234267, 235352, 236082, 236964, 243656, 244112, 245784, 246862, 248248, 250068, 250536, 252434, 252681, 253456, 257982, 261976, 266266, 267344, 267472, 269304, 269762, 269808, 271852, 272118, 276861, 279006, 282128, 287166, 288496, 290472, 291746, 292292, 298158, 298716, 300979, 304304, 310992, 312356, 314776, 315952, 317471, 317623, 318864, 320397, 321594, 323609, 332661, 333424, 335027, 336336, 336908, 339378, 340752, 343976, 346332, 347851, 348502, 351057, 353028, 362824, 365484, 366168, 367536, 367774, 369148, 370293, 372008, 372372, 375193, 378651, 380184, 382888, 392964, 395941, 396682, 397544, 398288, 399399, 401016, 401208, 404643, 407778, 411866, 423192, 426398, 427196, 428792, 432744, 434434, 434642, 437619, 438438, 443548, 452504, 456456, 458458, 461776, 466032, 468076, 468534, 470704, 472164, 472967, 473928, 487312, 491568, 493724, 496496, 500136, 501072, 504868, 505362, 511511, 515964, 518227, 522753, 523952, 532532, 538608, 539524, 543704, 544236, 546623, 551661, 553722, 558012, 558961, 574332, 580944, 583492, 584584, 589589, 595023, 596316, 597432, 601958, 617799, 622193, 624712, 629552, 634942, 635246, 639597, 640794, 643188, 646009, 647218, 651651, 651963, 665322, 670054, 673816, 678756, 687687, 687952, 692664, 695702, 697004, 702114, 706056, 725648, 730968, 732336, 735548, 738296, 740586, 744016, 744744, 747593, 750386, 757302, 760368, 765776, 785928, 791882, 793364, 795088, 798798, 802032, 802416, 809286, 815556, 819133, 823732, 846384, 852796, 854392, 857584, 865488, 868868, 869284, 875238, 876876, 883519, 887096, 902937, 905008, 912912, 916916, 936152, 937068, 944167, 944328, 945934, 947856, 952413, 952869, 970827, 987448, 1000272, 1005081, 1009736, 1010724, 1015157, 1023022, 1031928, 1036454, 1043553, 1045506, 1065064, 1079048, 1087408, 1088472, 1093246, 1103322, 1107444, 1116024, 1117922, 1125579, 1148664, 1166984, 1169168, 1179178, 1187823, 1190046, 1192632, 1194864, 1203916, 1219757, 1235598, 1244386, 1249424, 1269884, 1270492, 1279194, 1281588, 1286376, 1287209, 1292018, 1294436, 1303302, 1303926, 1330644, 1340108, 1347632, 1357512, 1375374, 1385328, 1388387, 1391404, 1394008, 1404228, 1412112, 1418901, 1441531, 1461936, 1471096, 1476592, 1481172, 1483691, 1489488, 1495186, 1500772, 1514604, 1521247, 1534533, 1554681, 1571856, 1583764, 1586728, 1597596, 1604603, 1618572, 1631112, 1638266, 1639869, 1647464, 1676883, 1705592, 1708784, 1737736, 1738568, 1750476, 1753453, 1753752, 1767038, 1768767, 1774192, 1805874, 1833832, 1866579, 1872304, 1874136, 1888334, 1888656, 1891868, 1904826, 1905738, 1938027, 1941654, 1974896, 2010162, 2019472, 2021448, 2030314, 2046044, 2063856, 2072908, 2087106, 2091012, 2106853, 2130128, 2158096, 2176944, 2186492, 2206644, 2214888, 2223361, 2232048, 2235844, 2242779, 2251158, 2265263, 2297328, 2333968, 2345189, 2358356, 2375646, 2380092, 2385264, 2390531, 2407832, 2439514, 2457399, 2471196, 2488772, 2539768, 2540984, 2558388, 2563176, 2572752, 2574418, 2584036, 2588872, 2606604, 2607852, 2650557, 2661288, 2680216, 2715024, 2750748, 2771587, 2776774, 2782808, 2788016, 2808456, 2832501, 2837802, 2883062, 2942192, 2962344, 2967382, 2990372, 3001544, 3029208, 3042494, 3045471, 3069066, 3109362, 3167528, 3173456, 3195192, 3209206, 3237144, 3262224, 3276532, 3279738, 3294928, 3310769, 3353766, 3411184, 3475472, 3477136, 3493853, 3500952, 3506906, 3507504, 3534076, 3537534, 3611748, 3627589, 3659271, 3667664, 3733158, 3748272, 3776668, 3783736, 3809652, 3811476, 3826361, 3861627, 3876054, 3883308, 3912727, 4020324, 4042896, 4060628, 4092088, 4127123, 4129099, 4145816, 4165161, 4174212, 4182024, 4213706, 4324593, 4355351, 4372984, 4413288, 4429776, 4446722, 4451073, 4471688, 4485558, 4502316, 4522063, 4530526, 4563741, 4690378, 4716712, 4751292, 4760184, 4781062, 4813809, 4815664, 4879028, 4914798, 4942392, 4977544, 5079536, 5081968, 5116776, 5126352, 5148836, 5168072, 5177744, 5213208, 5215704, 5260359, 5301114, 5322576, 5360432, 5501496, 5543174, 5553548, 5565616, 5616912, 5665002, 5675604, 5700497, 5766124, 5924688, 5934764, 5980744, 6003088, 6058416, 6084988, 6090942, 6138132, 6148571, 6218724, 6320559, 6335056, 6390384, 6418412, 6474288, 6553064, 6559476, 6609169, 6621538, 6670083, 6707532, 6736951, 6795789, 6987706, 7001904, 7013812, 7035567, 7068152, 7075068, 7106099, 7171593, 7223496, 7255178, 7318542, 7466316, 7553336, 7567472, 7619304, 7622952, 7652722, 7723254, 7752108, 7766616, 7825454, 8040648, 8121256, 8184176, 8254246, 8258198, 8291632, 8314761, 8330322, 8348424, 8364048, 8427412, 8649186, 8710702, 8745968, 8826576, 8893444, 8902146, 8943376, 8971116, 9004632, 9010463, 9044126, 9061052, 9127482, 9380756, 9433424, 9502584, 9520368, 9562124, 9627618, 9718709, 9758056, 9829596, 9846313, 9884784, 9932307, 9955088, 10233552, 10297672, 10336144, 10385837, 10426416, 10431408, 10481559, 10520718, 10602228, 10648729, 10882767, 11002992, 11086348, 11107096, 11330004, 11351208, 11400994, 11479083, 11532248, 11738181, 11869528, 11961488, 12169976, 12181884, 12274171, 12276264, 12297142, 12381369, 12387297, 12437448, 12641118, 12836824, 13066053, 13106128, 13118952, 13218338, 13243076, 13340166, 13415064, 13473902, 13566189, 13591578, 13975412, 14027624, 14071134, 14136304, 14150136, 14212198, 14343186, 14446992, 14510356, 14637084, 14932632, 15106672, 15238608, 15245904, 15305444, 15446508, 15504216, 15533232, 15563527, 15650908, 15856841, 16081296, 16242512, 16508492, 16516396, 16629522, 16660644, 16696848, 16733717, 16854824, 17101491, 17298372, 17421404, 17786888, 17804292, 17942232, 18009264, 18020926, 18088252, 18122104, 18254964, 18445713, 18761512, 19005168, 19124248, 19255236, 19287983, 19437418, 19516112, 19659192, 19692626, 19827507, 19864614, 20210853, 20595344, 20771674, 20963118, 21041436, 21204456, 21297458, 21318297, 21765534, 22172696, 22214192, 22660008, 22702416, 22801988, 22958166, 23064496, 23175383, 23476362, 23739056, 24339952, 24363768, 24456971, 24548342, 24552528, 24594284, 24762738, 24774594, 24874896, 25282236, 25393123, 25673648, 26132106, 26237904, 26436676, 26486152, 26680332, 26830128, 26947804, 27031389, 27132378, 27183156, 27389089, 27950824, 28055248, 28142268, 28300272, 28424396, 28686372, 28903693, 29020712, 29156127, 29274168, 29538939, 29865264, 30487457, 30610888, 30893016, 31008432, 31127054, 31157511, 31301816, 31713682, 31946187, 33016984, 33032792, 33259044, 33321288, 33467434, 33709648, 34202982, 34596744, 34842808, 35573776, 35608584, 35884464, 36041852, 36176504, 36244208, 36509928, 36822513, 36891426, 37523024, 38248496, 38510472, 38575966, 38874836, 39318384, 39385252, 39655014, 39729228, 39903479, 40421706, 41543348, 41926236, 42082872, 42408912, 42594916, 42636594, 43039997, 43531068, 44345392, 45320016, 45420089, 45603976, 45916332, 46350766, 46690581, 46952724, 47158657, 47570523, 48727536, 48913942, 49096684, 49188568, 49525476, 49549188, 49742693, 50201151, 50564472, 50786246, 52264212, 52873352, 52972304, 53360664, 53895608, 54062778, 54264756, 54366312, 54778178, 55901648, 56284536, 56848792, 57372744, 57807386, 57863949, 58041424, 58312254, 58548336, 59077878, 60974914, 61221776, 61786032, 62254108, 62315022, 62603632, 63427364, 63892374, 66033968, 66065584, 66518088, 66642576, 66934868, 68405964, 68924191, 69193488, 69526149, 69685616, 71217168, 72083704, 72353008, 72700859, 73019856, 73370913, 73645026, 73782852, 74106461, 76179369, 77020944, 77151932, 77749672, 78770504, 79310028, 79458456, 79806958, 80843412, 82167267, 83086696, 83852472, 84165744, 85189832, 85273188, 85919197, 86079994, 86711079, 87062136, 90840178, 91207952, 91462371, 91832664, 92701532, 93381162, 93905448, 94317314, 95141046, 97827884, 98193368, 98377136, 99050952, 99098376, 99485386, 100402302, 101128944, 101572492, 104528424, 105746704, 106721328, 107791216, 108125556, 108309443, 108529512, 108732624, 109556356, 112569072, 113697584, 114745488, 115614772, 115727898, 116624508, 117136019, 118155756, 119710437, 121949828, 124508216, 124630044, 126854728, 127784748, 128002069, 129119991, 133036176, 133869736, 135015881, 136260267, 136811928, 137848382, 139052298, 141475971, 144167408, 145401718, 146741826, 147290052, 147565704, 148212922, 149228079, 152358738, 154303864, 155499344, 157541008, 158620056, 158916912, 159613916, 161686824, 164334534, 166173392, 167704944, 170379664, 170546376, 171198797, 171838394, 172159988, 173422158, 174124272, 181680356, 182924742, 183665328, 185403064, 186762324, 187810896, 188634628, 190282092, 195655768, 196386736, 198101904, 198196752, 198970772, 200804604, 202325851, 203144984, 206772573, 209056848, 216251112, 216618886, 217059024, 218102577, 219112712, 222319383, 231229544, 231455796, 233249016, 234272038, 236311512, 239420874, 243899656, 249016432, 249260088, 253709456, 255569496, 256004138, 257757591, 258239982, 267739472, 270031762, 272520534, 273623856, 275696764, 278104596, 279324353, 282951942, 290803436, 293483652, 294580104, 295131408, 296425844, 298456158, 301279979, 304717476, 308607728, 317240112, 317940623, 319227832, 323373648, 324928329, 328669068, 330110599, 341092752, 342397594, 343676788, 344319976, 346844316, 351408057, 363360712, 365849484, 370806128, 373524648, 377269256, 380564184, 384006207, 391311536, 397941544, 401609208, 404651702, 405047643, 406289968, 413545146, 432502224, 433237772, 436205154, 438225424, 444638766, 462459088, 462911592, 466498032, 468544076, 472623024, 478841748, 482469337, 487799312, 498520176, 511138992, 512008276, 513596391, 515515182, 516479964, 518745227, 540063524, 545041068, 551393528, 556209192, 558648706, 565903884, 581606872, 586967304, 589160208, 592851688, 596912316, 602559958, 606977553, 609434952, 635881246, 638455664, 649856658, 657338136, 660221198, 684795188, 687353576, 688639952, 693688632, 702816114, 726721424, 731698968, 747049296, 754538512, 758166101, 761128368, 768012414, 795883088, 803218416, 809303404, 810095286, 827090292, 837973059, 866475544, 872410308, 889277532, 896014483, 903839937, 925823184, 937088152, 945111167, 953821869, 957683496, 964938674, 990331797, 1024016552, 1027192782, 1031030364, 1032959928, 1037490454, 1080127048, 1090082136, 1102787056, 1112418384, 1117297412, 1131807768, 1163213744, 1173934608, 1185703376, 1193824632, 1205119916, 1213955106, 1218869904, 1271762492, 1299713316, 1314676272, 1320442396, 1369590376, 1374707152, 1387377264, 1405632228, 1408022759, 1447408011, 1463397936, 1516332202, 1536024828, 1556235681, 1618606808, 1620190572, 1654180584, 1675946118, 1732951088, 1744820616, 1778555064, 1792028966, 1807679874, 1874176304, 1890222334, 1907643738, 1915366992, 1929877348, 1980663594, 2048033104, 2054385564, 2062060728, 2065919856, 2074980908, 2160254096, 2180164272, 2225584361, 2234594824, 2263615536, 2274498303, 2387649264, 2410239832, 2427910212, 2543524984, 2599426632, 2640884792, 2688043449, 2739180752, 2811264456, 2816045518, 2835333501, 2894816022, 3032664404, 3072049656, 3112471362, 3237213616, 3240381144, 3308361168, 3351892236, 3489641232, 3557110128, 3584057932, 3615359748, 3631216589, 3780444668, 3815287476, 3859754696, 3961327188, 4108771128, 4124121456, 4149961816, 4224068277, 4451168722, 4469189648, 4548996606, 4820479664, 4855820424, 5087049968, 5198853264, 5281769584, 5307162707, 5376086898, 5622528912, 5632091036, 5670667002, 5789632044, 6065328808, 6144099312, 6224942724, 6272101381, 6480762288, 6676753083, 6703784472, 7168115864, 7230719496, 7262433178, 7560889336, 7630574952, 7719509392, 7922654376, 8217542256, 8299923632, 8448136554, 8902337444, 9097993212, 9711640848, 9856159313, 10614325414, 10752173796, 10893649767, 11264182072, 11341334004, 11579264088, 12130657616, 12449885448, 12544202762, 13353506166, 13407568944, 14336231728, 14461438992, 14524866356, 15121778672, 15261149904, 15845308752, 15921488121, 16896273108, 17804674888, 18195986424, 18816304143, 19712318626, 21228650828, 21504347592, 21787299534, 22528364144, 22682668008, 23158528176, 24899770896, 25088405524, 26707012332, 29049732712, 29568477939, 31842976242, 33792546216, 35609349776, 36391972848, 37632608286, 39424637252, 42457301656, 43008695184, 43574599068, 45365336016, 50176811048, 53414024664, 58099465424, 59136955878, 63685952484, 67585092432, 68993115191, 75265216572, 78849274504, 84914603312, 87149198136, 100353622096, 106828049328, 118273911756, 127371904968, 137986230382, 150530433144, 157698549008, 174298396272, 206979345573, 236547823512, 254743809936, 275972460764, 301060866288, 413958691146, 473095647024, 551944921528, 827917382292, 1103889843056, 1655834764584, 3311669529168]

約数ペア:

[(1, 3311669529168), (2, 1655834764584), (3, 1103889843056), (4, 827917382292), (6, 551944921528), (7, 473095647024), (8, 413958691146), (11, 301060866288), (12, 275972460764), (13, 254743809936), (14, 236547823512), (16, 206979345573), (19, 174298396272), (21, 157698549008), (22, 150530433144), (24, 137986230382), (26, 127371904968), (28, 118273911756), (31, 106828049328), (33, 100353622096), (38, 87149198136), (39, 84914603312), (42, 78849274504), (44, 75265216572), (48, 68993115191), (49, 67585092432), (52, 63685952484), (56, 59136955878), (57, 58099465424), (62, 53414024664), (66, 50176811048), (73, 45365336016), (76, 43574599068), (77, 43008695184), (78, 42457301656), (84, 39424637252), (88, 37632608286), (91, 36391972848), (93, 35609349776), (98, 33792546216), (104, 31842976242), (112, 29568477939), (114, 29049732712), (124, 26707012332), (132, 25088405524), (133, 24899770896), (143, 23158528176), (146, 22682668008), (147, 22528364144), (152, 21787299534), (154, 21504347592), (156, 21228650828), (168, 19712318626), (176, 18816304143), (182, 18195986424), (186, 17804674888), (196, 16896273108), (208, 15921488121), (209, 15845308752), (217, 15261149904), (219, 15121778672), (228, 14524866356), (229, 14461438992), (231, 14336231728), (247, 13407568944), (248, 13353506166), (264, 12544202762), (266, 12449885448), (273, 12130657616), (286, 11579264088), (292, 11341334004), (294, 11264182072), (304, 10893649767), (308, 10752173796), (312, 10614325414), (336, 9856159313), (341, 9711640848), (364, 9097993212), (372, 8902337444), (392, 8448136554), (399, 8299923632), (403, 8217542256), (418, 7922654376), (429, 7719509392), (434, 7630574952), (438, 7560889336), (456, 7262433178), (458, 7230719496), (462, 7168115864), (494, 6703784472), (496, 6676753083), (511, 6480762288), (528, 6272101381), (532, 6224942724), (539, 6144099312), (546, 6065328808), (572, 5789632044), (584, 5670667002), (588, 5632091036), (589, 5622528912), (616, 5376086898), (624, 5307162707), (627, 5281769584), (637, 5198853264), (651, 5087049968), (682, 4855820424), (687, 4820479664), (728, 4548996606), (741, 4469189648), (744, 4451168722), (784, 4224068277), (798, 4149961816), (803, 4124121456), (806, 4108771128), (836, 3961327188), (858, 3859754696), (868, 3815287476), (876, 3780444668), (912, 3631216589), (916, 3615359748), (924, 3584057932), (931, 3557110128), (949, 3489641232), (988, 3351892236), (1001, 3308361168), (1022, 3240381144), (1023, 3237213616), (1064, 3112471362), (1078, 3072049656), (1092, 3032664404), (1144, 2894816022), (1168, 2835333501), (1176, 2816045518), (1178, 2811264456), (1209, 2739180752), (1232, 2688043449), (1254, 2640884792), (1274, 2599426632), (1302, 2543524984), (1364, 2427910212), (1374, 2410239832), (1387, 2387649264), (1456, 2274498303), (1463, 2263615536), (1482, 2234594824), (1488, 2225584361), (1519, 2180164272), (1533, 2160254096), (1596, 2074980908), (1603, 2065919856), (1606, 2062060728), (1612, 2054385564), (1617, 2048033104), (1672, 1980663594), (1716, 1929877348), (1729, 1915366992), (1736, 1907643738), (1752, 1890222334), (1767, 1874176304), (1832, 1807679874), (1848, 1792028966), (1862, 1778555064), (1898, 1744820616), (1911, 1732951088), (1976, 1675946118), (2002, 1654180584), (2044, 1620190572), (2046, 1618606808), (2128, 1556235681), (2156, 1536024828), (2184, 1516332202), (2263, 1463397936), (2288, 1447408011), (2352, 1408022759), (2356, 1405632228), (2387, 1387377264), (2409, 1374707152), (2418, 1369590376), (2508, 1320442396), (2519, 1314676272), (2548, 1299713316), (2604, 1271762492), (2717, 1218869904), (2728, 1213955106), (2748, 1205119916), (2774, 1193824632), (2793, 1185703376), (2821, 1173934608), (2847, 1163213744), (2926, 1131807768), (2964, 1117297412), (2977, 1112418384), (3003, 1102787056), (3038, 1090082136), (3066, 1080127048), (3192, 1037490454), (3206, 1032959928), (3212, 1031030364), (3224, 1027192782), (3234, 1024016552), (3344, 990331797), (3432, 964938674), (3458, 957683496), (3472, 953821869), (3504, 945111167), (3534, 937088152), (3577, 925823184), (3664, 903839937), (3696, 896014483), (3724, 889277532), (3796, 872410308), (3822, 866475544), (3952, 837973059), (4004, 827090292), (4088, 810095286), (4092, 809303404), (4123, 803218416), (4161, 795883088), (4312, 768012414), (4351, 761128368), (4368, 758166101), (4389, 754538512), (4433, 747049296), (4526, 731698968), (4557, 726721424), (4712, 702816114), (4774, 693688632), (4809, 688639952), (4818, 687353576), (4836, 684795188), (5016, 660221198), (5038, 657338136), (5096, 649856658), (5187, 638455664), (5208, 635881246), (5434, 609434952), (5456, 606977553), (5496, 602559958), (5548, 596912316), (5586, 592851688), (5621, 589160208), (5642, 586967304), (5694, 581606872), (5852, 565903884), (5928, 558648706), (5954, 556209192), (6006, 551393528), (6076, 545041068), (6132, 540063524), (6384, 518745227), (6412, 516479964), (6424, 515515182), (6448, 513596391), (6468, 512008276), (6479, 511138992), (6643, 498520176), (6789, 487799312), (6864, 482469337), (6916, 478841748), (7007, 472623024), (7068, 468544076), (7099, 466498032), (7154, 462911592), (7161, 462459088), (7448, 444638766), (7557, 438225424), (7592, 436205154), (7644, 433237772), (7657, 432502224), (8008, 413545146), (8151, 406289968), (8176, 405047643), (8184, 404651702), (8246, 401609208), (8322, 397941544), (8463, 391311536), (8624, 384006207), (8702, 380564184), (8778, 377269256), (8866, 373524648), (8931, 370806128), (9052, 365849484), (9114, 363360712), (9424, 351408057), (9548, 346844316), (9618, 344319976), (9636, 343676788), (9672, 342397594), (9709, 341092752), (10032, 330110599), (10076, 328669068), (10192, 324928329), (10241, 323373648), (10374, 319227832), (10416, 317940623), (10439, 317240112), (10731, 308607728), (10868, 304717476), (10992, 301279979), (11096, 298456158), (11172, 296425844), (11221, 295131408), (11242, 294580104), (11284, 293483652), (11388, 290803436), (11704, 282951942), (11856, 279324353), (11908, 278104596), (12012, 275696764), (12103, 273623856), (12152, 272520534), (12264, 270031762), (12369, 267739472), (12824, 258239982), (12848, 257757591), (12936, 256004138), (12958, 255569496), (13053, 253709456), (13286, 249260088), (13299, 249016432), (13578, 243899656), (13832, 239420874), (14014, 236311512), (14136, 234272038), (14198, 233249016), (14308, 231455796), (14322, 231229544), (14896, 222319383), (15114, 219112712), (15184, 218102577), (15257, 217059024), (15288, 216618886), (15314, 216251112), (15841, 209056848), (16016, 206772573), (16302, 203144984), (16368, 202325851), (16492, 200804604), (16644, 198970772), (16709, 198196752), (16717, 198101904), (16863, 196386736), (16926, 195655768), (17404, 190282092), (17556, 188634628), (17633, 187810896), (17732, 186762324), (17862, 185403064), (18031, 183665328), (18104, 182924742), (18228, 181680356), (19019, 174124272), (19096, 173422158), (19236, 172159988), (19272, 171838394), (19344, 171198797), (19418, 170546376), (19437, 170379664), (19747, 167704944), (19929, 166173392), (20152, 164334534), (20482, 161686824), (20748, 159613916), (20839, 158916912), (20878, 158620056), (21021, 157541008), (21297, 155499344), (21462, 154303864), (21736, 152358738), (22192, 149228079), (22344, 148212922), (22442, 147565704), (22484, 147290052), (22568, 146741826), (22776, 145401718), (22971, 144167408), (23408, 141475971), (23816, 139052298), (24024, 137848382), (24206, 136811928), (24304, 136260267), (24528, 135015881), (24738, 133869736), (24893, 133036176), (25648, 129119991), (25872, 128002069), (25916, 127784748), (26106, 126854728), (26572, 124630044), (26598, 124508216), (27156, 121949828), (27664, 119710437), (28028, 118155756), (28272, 117136019), (28396, 116624508), (28616, 115727898), (28644, 115614772), (28861, 114745488), (29127, 113697584), (29419, 112569072), (30228, 109556356), (30457, 108732624), (30514, 108529512), (30576, 108309443), (30628, 108125556), (30723, 107791216), (31031, 106721328), (31317, 105746704), (31682, 104528424), (32604, 101572492), (32747, 101128944), (32984, 100402302), (33288, 99485386), (33418, 99098376), (33434, 99050952), (33663, 98377136), (33726, 98193368), (33852, 97827884), (34808, 95141046), (35112, 94317314), (35266, 93905448), (35464, 93381162), (35724, 92701532), (36062, 91832664), (36208, 91462371), (36309, 91207952), (36456, 90840178), (38038, 87062136), (38192, 86711079), (38472, 86079994), (38544, 85919197), (38836, 85273188), (38874, 85189832), (39347, 84165744), (39494, 83852472), (39858, 83086696), (40304, 82167267), (40964, 80843412), (41496, 79806958), (41678, 79458456), (41756, 79310028), (42042, 78770504), (42594, 77749672), (42924, 77151932), (42997, 77020944), (43472, 76179369), (44688, 74106461), (44884, 73782852), (44968, 73645026), (45136, 73370913), (45353, 73019856), (45552, 72700859), (45771, 72353008), (45942, 72083704), (46501, 71217168), (47523, 69685616), (47632, 69526149), (47861, 69193488), (48048, 68924191), (48412, 68405964), (49476, 66934868), (49693, 66642576), (49786, 66518088), (50127, 66065584), (50151, 66033968), (51832, 63892374), (52212, 63427364), (52899, 62603632), (53144, 62315022), (53196, 62254108), (53599, 61786032), (54093, 61221776), (54312, 60974914), (56056, 59077878), (56563, 58548336), (56792, 58312254), (57057, 58041424), (57232, 57863949), (57288, 57807386), (57722, 57372744), (58254, 56848792), (58838, 56284536), (59241, 55901648), (60456, 54778178), (60914, 54366312), (61028, 54264756), (61256, 54062778), (61446, 53895608), (62062, 53360664), (62517, 52972304), (62634, 52873352), (63364, 52264212), (65208, 50786246), (65494, 50564472), (65968, 50201151), (66576, 49742693), (66836, 49549188), (66868, 49525476), (67326, 49188568), (67452, 49096684), (67704, 48913942), (67963, 48727536), (69616, 47570523), (70224, 47158657), (70532, 46952724), (70928, 46690581), (71448, 46350766), (72124, 45916332), (72618, 45603976), (72912, 45420089), (73073, 45320016), (74679, 44345392), (76076, 43531068), (76944, 43039997), (77672, 42636594), (77748, 42594916), (78089, 42408912), (78694, 42082872), (78988, 41926236), (79716, 41543348), (81928, 40421706), (82992, 39903479), (83356, 39729228), (83512, 39655014), (84084, 39385252), (84227, 39318384), (85188, 38874836), (85848, 38575966), (85994, 38510472), (86583, 38248496), (88257, 37523024), (89768, 36891426), (89936, 36822513), (90706, 36509928), (91371, 36244208), (91542, 36176504), (91884, 36041852), (92287, 35884464), (93002, 35608584), (93093, 35573776), (95046, 34842808), (95722, 34596744), (96824, 34202982), (98241, 33709648), (98952, 33467434), (99386, 33321288), (99572, 33259044), (100254, 33032792), (100302, 33016984), (103664, 31946187), (104424, 31713682), (105798, 31301816), (106288, 31157511), (106392, 31127054), (106799, 31008432), (107198, 30893016), (108186, 30610888), (108624, 30487457), (110887, 29865264), (112112, 29538939), (113126, 29274168), (113584, 29156127), (114114, 29020712), (114576, 28903693), (115444, 28686372), (116508, 28424396), (117019, 28300272), (117676, 28142268), (118041, 28055248), (118482, 27950824), (120912, 27389089), (121828, 27183156), (122056, 27132378), (122512, 27031389), (122892, 26947804), (123431, 26830128), (124124, 26680332), (125034, 26486152), (125268, 26436676), (126217, 26237904), (126728, 26132106), (128991, 25673648), (130416, 25393123), (130988, 25282236), (133133, 24874896), (133672, 24774594), (133736, 24762738), (134652, 24594284), (134881, 24552528), (134904, 24548342), (135408, 24456971), (135926, 24363768), (136059, 24339952), (139503, 23739056), (141064, 23476362), (142896, 23175383), (143583, 23064496), (144248, 22958166), (145236, 22801988), (145873, 22702416), (146146, 22660008), (149079, 22214192), (149358, 22172696), (152152, 21765534), (155344, 21318297), (155496, 21297458), (156178, 21204456), (157388, 21041436), (157976, 20963118), (159432, 20771674), (160797, 20595344), (163856, 20210853), (166712, 19864614), (167024, 19827507), (168168, 19692626), (168454, 19659192), (169689, 19516112), (170376, 19437418), (171696, 19287983), (171988, 19255236), (173166, 19124248), (174251, 19005168), (176514, 18761512), (179536, 18445713), (181412, 18254964), (182742, 18122104), (183084, 18088252), (183768, 18020926), (183887, 18009264), (184574, 17942232), (186004, 17804292), (186186, 17786888), (190092, 17421404), (191444, 17298372), (193648, 17101491), (196482, 16854824), (197904, 16733717), (198341, 16696848), (198772, 16660644), (199144, 16629522), (200508, 16516396), (200604, 16508492), (203889, 16242512), (205933, 16081296), (208848, 15856841), (211596, 15650908), (212784, 15563527), (213199, 15533232), (213598, 15504216), (214396, 15446508), (216372, 15305444), (217217, 15245904), (217321, 15238608), (219219, 15106672), (221774, 14932632), (226252, 14637084), (228228, 14510356), (229229, 14446992), (230888, 14343186), (233016, 14212198), (234038, 14150136), (234267, 14136304), (235352, 14071134), (236082, 14027624), (236964, 13975412), (243656, 13591578), (244112, 13566189), (245784, 13473902), (246862, 13415064), (248248, 13340166), (250068, 13243076), (250536, 13218338), (252434, 13118952), (252681, 13106128), (253456, 13066053), (257982, 12836824), (261976, 12641118), (266266, 12437448), (267344, 12387297), (267472, 12381369), (269304, 12297142), (269762, 12276264), (269808, 12274171), (271852, 12181884), (272118, 12169976), (276861, 11961488), (279006, 11869528), (282128, 11738181), (287166, 11532248), (288496, 11479083), (290472, 11400994), (291746, 11351208), (292292, 11330004), (298158, 11107096), (298716, 11086348), (300979, 11002992), (304304, 10882767), (310992, 10648729), (312356, 10602228), (314776, 10520718), (315952, 10481559), (317471, 10431408), (317623, 10426416), (318864, 10385837), (320397, 10336144), (321594, 10297672), (323609, 10233552), (332661, 9955088), (333424, 9932307), (335027, 9884784), (336336, 9846313), (336908, 9829596), (339378, 9758056), (340752, 9718709), (343976, 9627618), (346332, 9562124), (347851, 9520368), (348502, 9502584), (351057, 9433424), (353028, 9380756), (362824, 9127482), (365484, 9061052), (366168, 9044126), (367536, 9010463), (367774, 9004632), (369148, 8971116), (370293, 8943376), (372008, 8902146), (372372, 8893444), (375193, 8826576), (378651, 8745968), (380184, 8710702), (382888, 8649186), (392964, 8427412), (395941, 8364048), (396682, 8348424), (397544, 8330322), (398288, 8314761), (399399, 8291632), (401016, 8258198), (401208, 8254246), (404643, 8184176), (407778, 8121256), (411866, 8040648), (423192, 7825454), (426398, 7766616), (427196, 7752108), (428792, 7723254), (432744, 7652722), (434434, 7622952), (434642, 7619304), (437619, 7567472), (438438, 7553336), (443548, 7466316), (452504, 7318542), (456456, 7255178), (458458, 7223496), (461776, 7171593), (466032, 7106099), (468076, 7075068), (468534, 7068152), (470704, 7035567), (472164, 7013812), (472967, 7001904), (473928, 6987706), (487312, 6795789), (491568, 6736951), (493724, 6707532), (496496, 6670083), (500136, 6621538), (501072, 6609169), (504868, 6559476), (505362, 6553064), (511511, 6474288), (515964, 6418412), (518227, 6390384), (522753, 6335056), (523952, 6320559), (532532, 6218724), (538608, 6148571), (539524, 6138132), (543704, 6090942), (544236, 6084988), (546623, 6058416), (551661, 6003088), (553722, 5980744), (558012, 5934764), (558961, 5924688), (574332, 5766124), (580944, 5700497), (583492, 5675604), (584584, 5665002), (589589, 5616912), (595023, 5565616), (596316, 5553548), (597432, 5543174), (601958, 5501496), (617799, 5360432), (622193, 5322576), (624712, 5301114), (629552, 5260359), (634942, 5215704), (635246, 5213208), (639597, 5177744), (640794, 5168072), (643188, 5148836), (646009, 5126352), (647218, 5116776), (651651, 5081968), (651963, 5079536), (665322, 4977544), (670054, 4942392), (673816, 4914798), (678756, 4879028), (687687, 4815664), (687952, 4813809), (692664, 4781062), (695702, 4760184), (697004, 4751292), (702114, 4716712), (706056, 4690378), (725648, 4563741), (730968, 4530526), (732336, 4522063), (735548, 4502316), (738296, 4485558), (740586, 4471688), (744016, 4451073), (744744, 4446722), (747593, 4429776), (750386, 4413288), (757302, 4372984), (760368, 4355351), (765776, 4324593), (785928, 4213706), (791882, 4182024), (793364, 4174212), (795088, 4165161), (798798, 4145816), (802032, 4129099), (802416, 4127123), (809286, 4092088), (815556, 4060628), (819133, 4042896), (823732, 4020324), (846384, 3912727), (852796, 3883308), (854392, 3876054), (857584, 3861627), (865488, 3826361), (868868, 3811476), (869284, 3809652), (875238, 3783736), (876876, 3776668), (883519, 3748272), (887096, 3733158), (902937, 3667664), (905008, 3659271), (912912, 3627589), (916916, 3611748), (936152, 3537534), (937068, 3534076), (944167, 3507504), (944328, 3506906), (945934, 3500952), (947856, 3493853), (952413, 3477136), (952869, 3475472), (970827, 3411184), (987448, 3353766), (1000272, 3310769), (1005081, 3294928), (1009736, 3279738), (1010724, 3276532), (1015157, 3262224), (1023022, 3237144), (1031928, 3209206), (1036454, 3195192), (1043553, 3173456), (1045506, 3167528), (1065064, 3109362), (1079048, 3069066), (1087408, 3045471), (1088472, 3042494), (1093246, 3029208), (1103322, 3001544), (1107444, 2990372), (1116024, 2967382), (1117922, 2962344), (1125579, 2942192), (1148664, 2883062), (1166984, 2837802), (1169168, 2832501), (1179178, 2808456), (1187823, 2788016), (1190046, 2782808), (1192632, 2776774), (1194864, 2771587), (1203916, 2750748), (1219757, 2715024), (1235598, 2680216), (1244386, 2661288), (1249424, 2650557), (1269884, 2607852), (1270492, 2606604), (1279194, 2588872), (1281588, 2584036), (1286376, 2574418), (1287209, 2572752), (1292018, 2563176), (1294436, 2558388), (1303302, 2540984), (1303926, 2539768), (1330644, 2488772), (1340108, 2471196), (1347632, 2457399), (1357512, 2439514), (1375374, 2407832), (1385328, 2390531), (1388387, 2385264), (1391404, 2380092), (1394008, 2375646), (1404228, 2358356), (1412112, 2345189), (1418901, 2333968), (1441531, 2297328), (1461936, 2265263), (1471096, 2251158), (1476592, 2242779), (1481172, 2235844), (1483691, 2232048), (1489488, 2223361), (1495186, 2214888), (1500772, 2206644), (1514604, 2186492), (1521247, 2176944), (1534533, 2158096), (1554681, 2130128), (1571856, 2106853), (1583764, 2091012), (1586728, 2087106), (1597596, 2072908), (1604603, 2063856), (1618572, 2046044), (1631112, 2030314), (1638266, 2021448), (1639869, 2019472), (1647464, 2010162), (1676883, 1974896), (1705592, 1941654), (1708784, 1938027), (1737736, 1905738), (1738568, 1904826), (1750476, 1891868), (1753453, 1888656), (1753752, 1888334), (1767038, 1874136), (1768767, 1872304), (1774192, 1866579), (1805874, 1833832)]