3663385309584

素因数分解:

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

素因数の和:874

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 297, 304, 308, 312, 336, 341, 342, 351, 361, 364, 372, 378, 396, 399, 403, 418, 429, 432, 434, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 572, 589, 594, 616, 624, 627, 651, 682, 684, 693, 702, 722, 728, 741, 744, 756, 757, 792, 798, 806, 819, 836, 837, 858, 868, 912, 924, 936, 988, 1001, 1008, 1023, 1026, 1064, 1083, 1092, 1116, 1144, 1178, 1188, 1197, 1209, 1232, 1254, 1287, 1302, 1364, 1368, 1386, 1404, 1444, 1456, 1463, 1482, 1488, 1512, 1514, 1584, 1596, 1612, 1638, 1672, 1674, 1716, 1729, 1736, 1767, 1848, 1872, 1881, 1953, 1976, 2002, 2046, 2052, 2079, 2128, 2166, 2184, 2223, 2232, 2271, 2288, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2527, 2574, 2604, 2717, 2728, 2736, 2772, 2808, 2821, 2888, 2926, 2964, 3003, 3024, 3028, 3069, 3192, 3224, 3249, 3276, 3344, 3348, 3432, 3458, 3472, 3534, 3591, 3627, 3696, 3762, 3861, 3906, 3952, 3971, 4004, 4092, 4104, 4123, 4158, 4332, 4368, 4389, 4433, 4446, 4464, 4542, 4693, 4712, 4752, 4774, 4788, 4836, 4914, 5016, 5054, 5148, 5187, 5208, 5299, 5301, 5434, 5456, 5544, 5616, 5642, 5643, 5776, 5852, 5859, 5928, 6006, 6056, 6138, 6384, 6448, 6479, 6498, 6552, 6669, 6696, 6813, 6864, 6916, 7068, 7161, 7182, 7254, 7524, 7581, 7657, 7722, 7812, 7942, 8008, 8151, 8184, 8208, 8246, 8316, 8327, 8463, 8664, 8778, 8866, 8892, 9009, 9084, 9207, 9386, 9424, 9548, 9576, 9672, 9747, 9828, 9841, 10032, 10108, 10296, 10374, 10416, 10598, 10602, 10868, 10881, 11088, 11191, 11284, 11286, 11704, 11718, 11856, 11913, 12012, 12112, 12276, 12369, 12958, 12996, 13104, 13167, 13299, 13338, 13392, 13626, 13832, 14079, 14136, 14322, 14364, 14383, 14508, 15048, 15162, 15314, 15444, 15561, 15624, 15884, 15897, 15903, 16016, 16302, 16368, 16492, 16632, 16654, 16926, 17328, 17556, 17732, 17784, 18018, 18168, 18414, 18772, 19019, 19096, 19152, 19344, 19437, 19494, 19656, 19682, 20216, 20439, 20592, 20748, 21196, 21204, 21483, 21736, 21762, 22382, 22568, 22572, 22743, 22971, 23408, 23436, 23467, 23826, 24024, 24453, 24552, 24738, 24981, 25389, 25916, 25992, 26334, 26598, 26676, 27027, 27252, 27664, 27797, 28158, 28272, 28644, 28728, 28766, 29016, 29523, 30096, 30324, 30628, 30888, 31031, 31122, 31248, 31768, 31794, 31806, 32604, 32851, 32984, 33264, 33308, 33573, 33852, 35112, 35464, 35568, 35739, 36036, 36336, 36828, 37107, 37544, 38038, 38192, 38874, 38988, 39312, 39364, 39501, 39897, 40432, 40878, 41496, 42237, 42392, 42408, 42966, 43149, 43472, 43524, 44764, 45136, 45144, 45353, 45486, 45942, 46683, 46872, 46934, 47652, 47691, 48048, 48906, 49104, 49476, 49962, 50778, 51623, 51832, 51984, 52668, 53196, 53352, 53599, 54054, 54504, 55594, 56316, 57057, 57288, 57456, 57532, 58032, 58289, 58311, 59046, 60648, 61256, 61776, 62062, 62244, 63536, 63588, 63612, 64449, 65208, 65702, 65968, 66616, 67146, 67704, 68229, 68887, 68913, 70224, 70401, 70928, 71478, 72072, 73359, 73656, 74214, 74943, 75088, 76076, 76167, 77748, 77976, 78337, 78728, 79002, 79794, 81756, 82992, 83391, 84227, 84474, 84784, 84816, 85932, 86298, 87048, 88569, 89528, 90288, 90706, 90972, 91884, 93093, 93366, 93744, 93868, 95304, 95382, 97812, 98553, 98952, 99924, 100681, 100719, 101556, 103246, 103664, 105336, 106392, 106704, 107198, 107217, 108108, 108251, 109008, 111188, 111321, 112632, 114114, 114576, 115064, 116578, 116622, 118092, 119691, 121296, 122512, 123101, 124124, 124488, 126711, 127176, 127224, 128898, 129447, 130416, 131404, 133232, 134292, 135408, 136059, 136458, 137774, 137826, 140802, 142956, 143073, 144144, 145483, 146718, 147312, 148428, 149886, 152152, 152334, 154869, 155496, 155952, 156674, 157456, 158004, 158213, 159588, 160797, 163512, 164269, 166782, 168454, 168948, 171171, 171864, 172596, 174096, 174867, 174933, 177138, 179056, 181412, 181944, 183768, 186186, 186732, 186979, 187736, 190608, 190764, 195624, 197106, 197904, 199848, 201362, 201438, 203112, 206492, 206661, 206739, 210672, 211203, 212784, 214396, 214434, 216216, 216502, 222376, 222642, 224829, 225264, 228228, 230128, 233156, 233244, 235011, 236184, 239382, 246202, 248248, 248976, 250173, 252681, 253422, 254352, 254448, 257796, 258137, 258894, 262808, 265707, 268584, 272118, 272916, 273277, 275548, 275652, 279279, 281604, 285912, 286146, 290966, 293436, 295659, 296856, 299772, 302043, 302157, 304304, 304668, 305071, 309738, 310992, 313348, 316008, 316426, 319176, 321594, 324753, 327024, 328538, 333564, 336908, 337896, 342342, 343728, 345192, 349734, 349866, 354276, 361361, 362824, 363888, 367536, 369303, 372372, 373464, 373958, 375472, 381528, 388341, 391248, 394212, 399696, 402724, 402876, 406224, 408177, 412984, 413322, 413478, 422406, 428792, 428868, 432432, 433004, 436449, 444752, 445284, 445873, 449658, 456456, 464607, 466312, 466488, 470022, 472368, 474639, 478764, 482391, 492404, 492807, 496496, 500346, 505362, 506844, 513513, 515592, 516274, 517788, 524601, 525616, 531414, 537168, 544236, 545832, 546554, 551096, 551304, 558558, 560937, 563208, 571824, 572292, 581932, 586872, 589589, 591318, 593712, 599544, 604086, 604314, 609336, 610142, 619476, 619983, 626696, 632016, 632852, 633609, 638352, 643188, 649506, 657076, 667128, 673816, 675792, 684684, 690384, 699468, 699732, 705033, 708552, 722722, 725648, 738606, 744744, 746928, 747916, 750519, 757757, 758043, 763056, 774411, 776682, 788424, 805448, 805752, 816354, 819831, 825968, 826644, 826956, 837837, 844812, 857584, 857736, 861707, 866008, 872898, 886977, 890568, 891746, 899316, 906129, 912912, 915213, 929214, 932624, 932976, 940044, 949278, 957528, 964782, 974259, 984808, 985614, 1000692, 1010724, 1013688, 1018381, 1027026, 1031184, 1032548, 1035576, 1049202, 1062828, 1084083, 1088472, 1091664, 1093108, 1102192, 1102608, 1107491, 1107909, 1117116, 1121874, 1126416, 1144584, 1163864, 1173744, 1179178, 1182636, 1199088, 1208172, 1208628, 1218672, 1220284, 1224531, 1238952, 1239966, 1253392, 1265704, 1267218, 1286376, 1299012, 1308853, 1309347, 1314152, 1334256, 1337619, 1347632, 1369368, 1393821, 1398936, 1399464, 1410066, 1417104, 1423917, 1445444, 1447173, 1477212, 1478421, 1489488, 1495832, 1501038, 1515514, 1516086, 1548822, 1553364, 1573803, 1576848, 1600313, 1610896, 1611504, 1632708, 1639662, 1653288, 1653912, 1675674, 1682811, 1689624, 1715472, 1723414, 1732016, 1745796, 1768767, 1773954, 1781136, 1783492, 1798632, 1806959, 1812258, 1830426, 1858428, 1859949, 1880088, 1898556, 1912939, 1915056, 1929564, 1948518, 1969616, 1971228, 2001384, 2021448, 2027376, 2036762, 2054052, 2056769, 2065096, 2071152, 2098404, 2115099, 2125656, 2135497, 2168166, 2176944, 2186216, 2214982, 2215818, 2234232, 2243748, 2273271, 2274129, 2289168, 2323233, 2327728, 2358356, 2365272, 2416344, 2417256, 2440568, 2449062, 2459493, 2477904, 2479932, 2531408, 2534436, 2572752, 2585121, 2598024, 2617706, 2618694, 2628304, 2675238, 2718387, 2738736, 2745639, 2787642, 2797872, 2798928, 2820132, 2847834, 2890888, 2894346, 2922777, 2954424, 2956842, 2991664, 3002076, 3006047, 3031028, 3032172, 3055143, 3097644, 3106728, 3121111, 3147606, 3200626, 3252249, 3265416, 3279324, 3306576, 3307824, 3322473, 3323727, 3351348, 3355781, 3365622, 3379248, 3446828, 3491592, 3537534, 3547908, 3552601, 3566984, 3597264, 3613918, 3624516, 3660852, 3716856, 3719898, 3760176, 3797112, 3825878, 3859128, 3897036, 3926559, 3928041, 3942456, 4002768, 4012857, 4042896, 4073524, 4108104, 4113538, 4130192, 4196808, 4230198, 4251312, 4270994, 4271751, 4336332, 4372432, 4429964, 4431636, 4435263, 4468464, 4487496, 4546542, 4548258, 4646466, 4716712, 4730544, 4800939, 4832688, 4834512, 4881136, 4898124, 4904603, 4918986, 4959864, 5048433, 5068872, 5170242, 5196048, 5235412, 5237388, 5306301, 5350476, 5420877, 5436774, 5491278, 5575284, 5640264, 5695668, 5738817, 5781776, 5788692, 5796349, 5845554, 5908848, 5913684, 6004152, 6012094, 6062056, 6064344, 6110286, 6170307, 6195288, 6213456, 6242222, 6295212, 6401252, 6406491, 6504498, 6530832, 6558648, 6644946, 6647454, 6702696, 6711562, 6731244, 6819813, 6893656, 6969699, 6983184, 7075068, 7095816, 7105202, 7133968, 7227836, 7249032, 7321704, 7378479, 7433712, 7439796, 7594224, 7651756, 7718256, 7755363, 7794072, 7853118, 7856082, 7884912, 8025714, 8147048, 8216208, 8227076, 8236917, 8393616, 8460396, 8471587, 8541988, 8543502, 8672664, 8859928, 8863272, 8870526, 8974992, 9018141, 9093084, 9096516, 9165429, 9292932, 9363333, 9433424, 9601878, 9756747, 9796248, 9809206, 9837972, 9919728, 9967419, 10067343, 10096866, 10137744, 10340484, 10470824, 10474776, 10612602, 10657803, 10700952, 10841754, 10873548, 10982556, 11150568, 11202191, 11280528, 11391336, 11477634, 11577384, 11592698, 11691108, 11779677, 11827368, 12008304, 12024188, 12038571, 12124112, 12128688, 12220572, 12340614, 12390576, 12484444, 12590424, 12802504, 12812982, 13008996, 13117296, 13289892, 13294908, 13405392, 13423124, 13462488, 13639626, 13787312, 13939398, 14150136, 14191632, 14210404, 14397383, 14402817, 14455672, 14498064, 14643408, 14713809, 14756958, 14879592, 15303512, 15510726, 15588144, 15706236, 15712164, 15918903, 16051428, 16262631, 16294096, 16454152, 16473834, 16920792, 16943174, 17083976, 17087004, 17216451, 17345328, 17389047, 17719856, 17726544, 17741052, 18036282, 18186168, 18193032, 18330858, 18510921, 18585864, 18726666, 19203756, 19219473, 19513494, 19592496, 19618412, 19675944, 19934838, 20134686, 20193732, 20459439, 20680968, 20941648, 20949552, 21042329, 21225204, 21315606, 21401904, 21683508, 21747096, 21965112, 22301136, 22404382, 22782672, 22955268, 23154768, 23185396, 23266089, 23382216, 23490467, 23559354, 23654736, 24048376, 24077142, 24441144, 24681228, 24868207, 24968888, 25180848, 25414761, 25605008, 25625964, 26017992, 26579784, 26589816, 26846248, 26924976, 27054423, 27279252, 27496287, 27878796, 28089999, 28300272, 28420808, 28794766, 28805634, 28911344, 29427618, 29513916, 29759184, 29902257, 30202029, 30607024, 31021452, 31412472, 31424328, 31837806, 31973409, 32102856, 32525262, 32908304, 32947668, 33606573, 33841584, 33886348, 34167952, 34174008, 34332221, 34432902, 34778094, 35339031, 35482104, 36072564, 36372336, 36386064, 36661716, 37021842, 37171728, 37453332, 38407512, 38438946, 39026988, 39078611, 39236824, 39351888, 39869676, 40269372, 40387464, 40574443, 40918878, 41361936, 42084658, 42450408, 42631212, 43192149, 43208451, 43367016, 43494192, 43930224, 44141427, 44808764, 45910536, 46370792, 46532178, 46764432, 46980934, 47118708, 48096752, 48154284, 48787893, 48882288, 49362456, 49736414, 49937776, 50829522, 51251928, 51649353, 52035984, 52167141, 53159568, 53179632, 53692496, 54108846, 54558504, 54992574, 55532763, 55757592, 56179998, 56841616, 57589532, 57611268, 57658419, 58855236, 59027832, 59301109, 59804514, 60404058, 62042904, 62824944, 62848656, 63126987, 63675612, 63759839, 63946818, 64205712, 65050524, 65895336, 67213146, 67772696, 68348016, 68664442, 68865804, 69556188, 70471401, 70678062, 70964208, 72145128, 73323432, 74043684, 74604621, 74906664, 76244283, 76815024, 76877892, 78053976, 78157222, 78473648, 79739352, 80538744, 80774928, 81148886, 81163269, 81837756, 84169316, 84269997, 84900816, 85262424, 86384298, 86416902, 86734032, 88282854, 89617528, 90606087, 91821072, 92741584, 93064356, 93187457, 93961868, 94237416, 95920227, 96308568, 97575786, 98724912, 99472828, 100819719, 101659044, 102503856, 102996663, 103298706, 104334282, 108217692, 109117008, 109985148, 110130631, 111065526, 111515184, 112359996, 115179064, 115222536, 115316838, 117235833, 117710472, 118055664, 118602218, 119609028, 120808116, 121723329, 124085808, 126253974, 127351224, 127519678, 127893636, 129576447, 130101048, 131790672, 132424281, 134426292, 135545392, 137328884, 137731608, 139112376, 140942802, 141356124, 144290256, 146646864, 148087368, 149209242, 149813328, 152488566, 153755784, 156107952, 156314444, 156501423, 159478704, 161077488, 162297772, 162326538, 163675512, 168338632, 168539994, 170524848, 172768596, 172833804, 176565708, 177903327, 179235056, 181212174, 186128712, 186374914, 187923736, 188474832, 189380961, 191279517, 191840454, 192617136, 195151572, 198945656, 201639438, 203318088, 205993326, 206597412, 208668564, 211414203, 216435384, 219970296, 220261262, 222131052, 223813863, 224719992, 228732849, 230358128, 230445072, 230633676, 234471666, 235420944, 237204436, 239218056, 241616232, 243446658, 252507948, 254702448, 255039356, 255787272, 259152894, 260202096, 264848562, 268852584, 273550277, 274657768, 275463216, 278224752, 279562371, 281885604, 282712248, 296174736, 298418484, 302459157, 304977132, 307511568, 308989989, 312628888, 313002846, 324595544, 324653076, 327351024, 330391893, 336677264, 337079988, 345537192, 345667608, 351707499, 353131416, 355806654, 362424348, 365169987, 372257424, 372749828, 375847472, 378761922, 382559034, 383680908, 388729341, 390303144, 397891312, 403278876, 406636176, 411986652, 413194824, 417337128, 422828406, 432870768, 439940592, 440522524, 444262104, 446318873, 447627726, 449439984, 457465698, 461267352, 468943332, 474408872, 478436112, 483232464, 486893316, 505015896, 510078712, 511574544, 518305788, 529697124, 533709981, 537705168, 547100554, 549315536, 559124742, 563771208, 565424496, 568142883, 573838551, 596836968, 604918314, 609954264, 617979978, 625257776, 626005692, 634242609, 649191088, 649306152, 652312199, 660783786, 671441589, 674159976, 691074384, 691335216, 703414998, 706262832, 711613308, 724848696, 730339974, 745499656, 757523844, 765118068, 767361816, 770914417, 777458682, 780606288, 806557752, 820650831, 823973304, 826389648, 834674256, 838687113, 845656812, 881045048, 888524208, 892637746, 895255452, 914931396, 922534704, 926969967, 937886664, 948817744, 973786632, 991175679, 1010031792, 1020157424, 1036611576, 1055122497, 1059394248, 1067419962, 1094201108, 1095509961, 1118249484, 1127542416, 1136285766, 1147677102, 1193673936, 1209836628, 1211436941, 1219908528, 1235959956, 1252011384, 1268485218, 1298612304, 1304624398, 1321567572, 1338956619, 1342883178, 1348319952, 1406829996, 1423226616, 1449697392, 1460679948, 1490999312, 1515047688, 1530236136, 1534723632, 1541828834, 1554917364, 1601129943, 1613115504, 1641301662, 1647946608, 1677374226, 1691313624, 1721515653, 1762090096, 1785275492, 1790510904, 1829862792, 1853939934, 1875773328, 1947573264, 1956936597, 1982351358, 2073223152, 2110244994, 2118788496, 2134839924, 2188402216, 2191019922, 2236498968, 2272571532, 2295354204, 2312743251, 2419673256, 2422873882, 2461952493, 2471919912, 2504022768, 2516061339, 2536970436, 2609248796, 2643135144, 2677913238, 2685766356, 2813659992, 2846453232, 2921359896, 2973527037, 3030095376, 3060472272, 3083657668, 3109834728, 3202259886, 3282603324, 3354748452, 3382627248, 3443031306, 3570550984, 3581021808, 3634310823, 3659725584, 3707879868, 3913873194, 3964702716, 4016869857, 4220489988, 4269679848, 4376804432, 4382039844, 4472997936, 4545143064, 4590708408, 4625486502, 4839346512, 4845747764, 4923904986, 4943839824, 5032122678, 5073940872, 5218497592, 5286270288, 5355826476, 5371532712, 5627319984, 5842719792, 5870809791, 5947054074, 6167315336, 6219669456, 6404519772, 6565206648, 6709496904, 6886062612, 6938229753, 7141101968, 7268621646, 7385857479, 7415759736, 7827746388, 7929405432, 8033739714, 8440979976, 8480058587, 8539359696, 8764079688, 9090286128, 9181416816, 9250973004, 9691495528, 9847809972, 10064245356, 10147881744, 10436995184, 10711652952, 10743065424, 10902932469, 11741619582, 11894108148, 12050609571, 12334630672, 12809039544, 13130413296, 13418993808, 13772125224, 13876459506, 14537243292, 14771714958, 14831519472, 15655492776, 15858810864, 16067479428, 16881959952, 16960117174, 17528159376, 17612429373, 18501946008, 19382991056, 19695619944, 20128490712, 20814689259, 21423305904, 21805864938, 23483239164, 23788216296, 24101219142, 25440175761, 25618079088, 27544250448, 27752919012, 29074486584, 29543429916, 31310985552, 32134958856, 32708797407, 33920234348, 35224858746, 37003892016, 39391239888, 40256981424, 41629378518, 43611729876, 46966478328, 47576432592, 48202438284, 50880351522, 55505838024, 58148973168, 59086859832, 64269917712, 65417594814, 67840468696, 70449717492, 76320527283, 83258757036, 87223459752, 93932956656, 96404876568, 101760703044, 111011676048, 118173719664, 130835189628, 135680937392, 140899434984, 152641054566, 166517514072, 174446919504, 192809753136, 203521406088, 228961581849, 261670379256, 281798869968, 305282109132, 333035028144, 407042812176, 457923163698, 523340758512, 610564218264, 915846327396, 1221128436528, 1831692654792, 3663385309584]

約数ペア:

[(1, 3663385309584), (2, 1831692654792), (3, 1221128436528), (4, 915846327396), (6, 610564218264), (7, 523340758512), (8, 457923163698), (9, 407042812176), (11, 333035028144), (12, 305282109132), (13, 281798869968), (14, 261670379256), (16, 228961581849), (18, 203521406088), (19, 192809753136), (21, 174446919504), (22, 166517514072), (24, 152641054566), (26, 140899434984), (27, 135680937392), (28, 130835189628), (31, 118173719664), (33, 111011676048), (36, 101760703044), (38, 96404876568), (39, 93932956656), (42, 87223459752), (44, 83258757036), (48, 76320527283), (52, 70449717492), (54, 67840468696), (56, 65417594814), (57, 64269917712), (62, 59086859832), (63, 58148973168), (66, 55505838024), (72, 50880351522), (76, 48202438284), (77, 47576432592), (78, 46966478328), (84, 43611729876), (88, 41629378518), (91, 40256981424), (93, 39391239888), (99, 37003892016), (104, 35224858746), (108, 33920234348), (112, 32708797407), (114, 32134958856), (117, 31310985552), (124, 29543429916), (126, 29074486584), (132, 27752919012), (133, 27544250448), (143, 25618079088), (144, 25440175761), (152, 24101219142), (154, 23788216296), (156, 23483239164), (168, 21805864938), (171, 21423305904), (176, 20814689259), (182, 20128490712), (186, 19695619944), (189, 19382991056), (198, 18501946008), (208, 17612429373), (209, 17528159376), (216, 16960117174), (217, 16881959952), (228, 16067479428), (231, 15858810864), (234, 15655492776), (247, 14831519472), (248, 14771714958), (252, 14537243292), (264, 13876459506), (266, 13772125224), (273, 13418993808), (279, 13130413296), (286, 12809039544), (297, 12334630672), (304, 12050609571), (308, 11894108148), (312, 11741619582), (336, 10902932469), (341, 10743065424), (342, 10711652952), (351, 10436995184), (361, 10147881744), (364, 10064245356), (372, 9847809972), (378, 9691495528), (396, 9250973004), (399, 9181416816), (403, 9090286128), (418, 8764079688), (429, 8539359696), (432, 8480058587), (434, 8440979976), (456, 8033739714), (462, 7929405432), (468, 7827746388), (494, 7415759736), (496, 7385857479), (504, 7268621646), (513, 7141101968), (528, 6938229753), (532, 6886062612), (546, 6709496904), (558, 6565206648), (572, 6404519772), (589, 6219669456), (594, 6167315336), (616, 5947054074), (624, 5870809791), (627, 5842719792), (651, 5627319984), (682, 5371532712), (684, 5355826476), (693, 5286270288), (702, 5218497592), (722, 5073940872), (728, 5032122678), (741, 4943839824), (744, 4923904986), (756, 4845747764), (757, 4839346512), (792, 4625486502), (798, 4590708408), (806, 4545143064), (819, 4472997936), (836, 4382039844), (837, 4376804432), (858, 4269679848), (868, 4220489988), (912, 4016869857), (924, 3964702716), (936, 3913873194), (988, 3707879868), (1001, 3659725584), (1008, 3634310823), (1023, 3581021808), (1026, 3570550984), (1064, 3443031306), (1083, 3382627248), (1092, 3354748452), (1116, 3282603324), (1144, 3202259886), (1178, 3109834728), (1188, 3083657668), (1197, 3060472272), (1209, 3030095376), (1232, 2973527037), (1254, 2921359896), (1287, 2846453232), (1302, 2813659992), (1364, 2685766356), (1368, 2677913238), (1386, 2643135144), (1404, 2609248796), (1444, 2536970436), (1456, 2516061339), (1463, 2504022768), (1482, 2471919912), (1488, 2461952493), (1512, 2422873882), (1514, 2419673256), (1584, 2312743251), (1596, 2295354204), (1612, 2272571532), (1638, 2236498968), (1672, 2191019922), (1674, 2188402216), (1716, 2134839924), (1729, 2118788496), (1736, 2110244994), (1767, 2073223152), (1848, 1982351358), (1872, 1956936597), (1881, 1947573264), (1953, 1875773328), (1976, 1853939934), (2002, 1829862792), (2046, 1790510904), (2052, 1785275492), (2079, 1762090096), (2128, 1721515653), (2166, 1691313624), (2184, 1677374226), (2223, 1647946608), (2232, 1641301662), (2271, 1613115504), (2288, 1601129943), (2356, 1554917364), (2376, 1541828834), (2387, 1534723632), (2394, 1530236136), (2418, 1515047688), (2457, 1490999312), (2508, 1460679948), (2527, 1449697392), (2574, 1423226616), (2604, 1406829996), (2717, 1348319952), (2728, 1342883178), (2736, 1338956619), (2772, 1321567572), (2808, 1304624398), (2821, 1298612304), (2888, 1268485218), (2926, 1252011384), (2964, 1235959956), (3003, 1219908528), (3024, 1211436941), (3028, 1209836628), (3069, 1193673936), (3192, 1147677102), (3224, 1136285766), (3249, 1127542416), (3276, 1118249484), (3344, 1095509961), (3348, 1094201108), (3432, 1067419962), (3458, 1059394248), (3472, 1055122497), (3534, 1036611576), (3591, 1020157424), (3627, 1010031792), (3696, 991175679), (3762, 973786632), (3861, 948817744), (3906, 937886664), (3952, 926969967), (3971, 922534704), (4004, 914931396), (4092, 895255452), (4104, 892637746), (4123, 888524208), (4158, 881045048), (4332, 845656812), (4368, 838687113), (4389, 834674256), (4433, 826389648), (4446, 823973304), (4464, 820650831), (4542, 806557752), (4693, 780606288), (4712, 777458682), (4752, 770914417), (4774, 767361816), (4788, 765118068), (4836, 757523844), (4914, 745499656), (5016, 730339974), (5054, 724848696), (5148, 711613308), (5187, 706262832), (5208, 703414998), (5299, 691335216), (5301, 691074384), (5434, 674159976), (5456, 671441589), (5544, 660783786), (5616, 652312199), (5642, 649306152), (5643, 649191088), (5776, 634242609), (5852, 626005692), (5859, 625257776), (5928, 617979978), (6006, 609954264), (6056, 604918314), (6138, 596836968), (6384, 573838551), (6448, 568142883), (6479, 565424496), (6498, 563771208), (6552, 559124742), (6669, 549315536), (6696, 547100554), (6813, 537705168), (6864, 533709981), (6916, 529697124), (7068, 518305788), (7161, 511574544), (7182, 510078712), (7254, 505015896), (7524, 486893316), (7581, 483232464), (7657, 478436112), (7722, 474408872), (7812, 468943332), (7942, 461267352), (8008, 457465698), (8151, 449439984), (8184, 447627726), (8208, 446318873), (8246, 444262104), (8316, 440522524), (8327, 439940592), (8463, 432870768), (8664, 422828406), (8778, 417337128), (8866, 413194824), (8892, 411986652), (9009, 406636176), (9084, 403278876), (9207, 397891312), (9386, 390303144), (9424, 388729341), (9548, 383680908), (9576, 382559034), (9672, 378761922), (9747, 375847472), (9828, 372749828), (9841, 372257424), (10032, 365169987), (10108, 362424348), (10296, 355806654), (10374, 353131416), (10416, 351707499), (10598, 345667608), (10602, 345537192), (10868, 337079988), (10881, 336677264), (11088, 330391893), (11191, 327351024), (11284, 324653076), (11286, 324595544), (11704, 313002846), (11718, 312628888), (11856, 308989989), (11913, 307511568), (12012, 304977132), (12112, 302459157), (12276, 298418484), (12369, 296174736), (12958, 282712248), (12996, 281885604), (13104, 279562371), (13167, 278224752), (13299, 275463216), (13338, 274657768), (13392, 273550277), (13626, 268852584), (13832, 264848562), (14079, 260202096), (14136, 259152894), (14322, 255787272), (14364, 255039356), (14383, 254702448), (14508, 252507948), (15048, 243446658), (15162, 241616232), (15314, 239218056), (15444, 237204436), (15561, 235420944), (15624, 234471666), (15884, 230633676), (15897, 230445072), (15903, 230358128), (16016, 228732849), (16302, 224719992), (16368, 223813863), (16492, 222131052), (16632, 220261262), (16654, 219970296), (16926, 216435384), (17328, 211414203), (17556, 208668564), (17732, 206597412), (17784, 205993326), (18018, 203318088), (18168, 201639438), (18414, 198945656), (18772, 195151572), (19019, 192617136), (19096, 191840454), (19152, 191279517), (19344, 189380961), (19437, 188474832), (19494, 187923736), (19656, 186374914), (19682, 186128712), (20216, 181212174), (20439, 179235056), (20592, 177903327), (20748, 176565708), (21196, 172833804), (21204, 172768596), (21483, 170524848), (21736, 168539994), (21762, 168338632), (22382, 163675512), (22568, 162326538), (22572, 162297772), (22743, 161077488), (22971, 159478704), (23408, 156501423), (23436, 156314444), (23467, 156107952), (23826, 153755784), (24024, 152488566), (24453, 149813328), (24552, 149209242), (24738, 148087368), (24981, 146646864), (25389, 144290256), (25916, 141356124), (25992, 140942802), (26334, 139112376), (26598, 137731608), (26676, 137328884), (27027, 135545392), (27252, 134426292), (27664, 132424281), (27797, 131790672), (28158, 130101048), (28272, 129576447), (28644, 127893636), (28728, 127519678), (28766, 127351224), (29016, 126253974), (29523, 124085808), (30096, 121723329), (30324, 120808116), (30628, 119609028), (30888, 118602218), (31031, 118055664), (31122, 117710472), (31248, 117235833), (31768, 115316838), (31794, 115222536), (31806, 115179064), (32604, 112359996), (32851, 111515184), (32984, 111065526), (33264, 110130631), (33308, 109985148), (33573, 109117008), (33852, 108217692), (35112, 104334282), (35464, 103298706), (35568, 102996663), (35739, 102503856), (36036, 101659044), (36336, 100819719), (36828, 99472828), (37107, 98724912), (37544, 97575786), (38038, 96308568), (38192, 95920227), (38874, 94237416), (38988, 93961868), (39312, 93187457), (39364, 93064356), (39501, 92741584), (39897, 91821072), (40432, 90606087), (40878, 89617528), (41496, 88282854), (42237, 86734032), (42392, 86416902), (42408, 86384298), (42966, 85262424), (43149, 84900816), (43472, 84269997), (43524, 84169316), (44764, 81837756), (45136, 81163269), (45144, 81148886), (45353, 80774928), (45486, 80538744), (45942, 79739352), (46683, 78473648), (46872, 78157222), (46934, 78053976), (47652, 76877892), (47691, 76815024), (48048, 76244283), (48906, 74906664), (49104, 74604621), (49476, 74043684), (49962, 73323432), (50778, 72145128), (51623, 70964208), (51832, 70678062), (51984, 70471401), (52668, 69556188), (53196, 68865804), (53352, 68664442), (53599, 68348016), (54054, 67772696), (54504, 67213146), (55594, 65895336), (56316, 65050524), (57057, 64205712), (57288, 63946818), (57456, 63759839), (57532, 63675612), (58032, 63126987), (58289, 62848656), (58311, 62824944), (59046, 62042904), (60648, 60404058), (61256, 59804514), (61776, 59301109), (62062, 59027832), (62244, 58855236), (63536, 57658419), (63588, 57611268), (63612, 57589532), (64449, 56841616), (65208, 56179998), (65702, 55757592), (65968, 55532763), (66616, 54992574), (67146, 54558504), (67704, 54108846), (68229, 53692496), (68887, 53179632), (68913, 53159568), (70224, 52167141), (70401, 52035984), (70928, 51649353), (71478, 51251928), (72072, 50829522), (73359, 49937776), (73656, 49736414), (74214, 49362456), (74943, 48882288), (75088, 48787893), (76076, 48154284), (76167, 48096752), (77748, 47118708), (77976, 46980934), (78337, 46764432), (78728, 46532178), (79002, 46370792), (79794, 45910536), (81756, 44808764), (82992, 44141427), (83391, 43930224), (84227, 43494192), (84474, 43367016), (84784, 43208451), (84816, 43192149), (85932, 42631212), (86298, 42450408), (87048, 42084658), (88569, 41361936), (89528, 40918878), (90288, 40574443), (90706, 40387464), (90972, 40269372), (91884, 39869676), (93093, 39351888), (93366, 39236824), (93744, 39078611), (93868, 39026988), (95304, 38438946), (95382, 38407512), (97812, 37453332), (98553, 37171728), (98952, 37021842), (99924, 36661716), (100681, 36386064), (100719, 36372336), (101556, 36072564), (103246, 35482104), (103664, 35339031), (105336, 34778094), (106392, 34432902), (106704, 34332221), (107198, 34174008), (107217, 34167952), (108108, 33886348), (108251, 33841584), (109008, 33606573), (111188, 32947668), (111321, 32908304), (112632, 32525262), (114114, 32102856), (114576, 31973409), (115064, 31837806), (116578, 31424328), (116622, 31412472), (118092, 31021452), (119691, 30607024), (121296, 30202029), (122512, 29902257), (123101, 29759184), (124124, 29513916), (124488, 29427618), (126711, 28911344), (127176, 28805634), (127224, 28794766), (128898, 28420808), (129447, 28300272), (130416, 28089999), (131404, 27878796), (133232, 27496287), (134292, 27279252), (135408, 27054423), (136059, 26924976), (136458, 26846248), (137774, 26589816), (137826, 26579784), (140802, 26017992), (142956, 25625964), (143073, 25605008), (144144, 25414761), (145483, 25180848), (146718, 24968888), (147312, 24868207), (148428, 24681228), (149886, 24441144), (152152, 24077142), (152334, 24048376), (154869, 23654736), (155496, 23559354), (155952, 23490467), (156674, 23382216), (157456, 23266089), (158004, 23185396), (158213, 23154768), (159588, 22955268), (160797, 22782672), (163512, 22404382), (164269, 22301136), (166782, 21965112), (168454, 21747096), (168948, 21683508), (171171, 21401904), (171864, 21315606), (172596, 21225204), (174096, 21042329), (174867, 20949552), (174933, 20941648), (177138, 20680968), (179056, 20459439), (181412, 20193732), (181944, 20134686), (183768, 19934838), (186186, 19675944), (186732, 19618412), (186979, 19592496), (187736, 19513494), (190608, 19219473), (190764, 19203756), (195624, 18726666), (197106, 18585864), (197904, 18510921), (199848, 18330858), (201362, 18193032), (201438, 18186168), (203112, 18036282), (206492, 17741052), (206661, 17726544), (206739, 17719856), (210672, 17389047), (211203, 17345328), (212784, 17216451), (214396, 17087004), (214434, 17083976), (216216, 16943174), (216502, 16920792), (222376, 16473834), (222642, 16454152), (224829, 16294096), (225264, 16262631), (228228, 16051428), (230128, 15918903), (233156, 15712164), (233244, 15706236), (235011, 15588144), (236184, 15510726), (239382, 15303512), (246202, 14879592), (248248, 14756958), (248976, 14713809), (250173, 14643408), (252681, 14498064), (253422, 14455672), (254352, 14402817), (254448, 14397383), (257796, 14210404), (258137, 14191632), (258894, 14150136), (262808, 13939398), (265707, 13787312), (268584, 13639626), (272118, 13462488), (272916, 13423124), (273277, 13405392), (275548, 13294908), (275652, 13289892), (279279, 13117296), (281604, 13008996), (285912, 12812982), (286146, 12802504), (290966, 12590424), (293436, 12484444), (295659, 12390576), (296856, 12340614), (299772, 12220572), (302043, 12128688), (302157, 12124112), (304304, 12038571), (304668, 12024188), (305071, 12008304), (309738, 11827368), (310992, 11779677), (313348, 11691108), (316008, 11592698), (316426, 11577384), (319176, 11477634), (321594, 11391336), (324753, 11280528), (327024, 11202191), (328538, 11150568), (333564, 10982556), (336908, 10873548), (337896, 10841754), (342342, 10700952), (343728, 10657803), (345192, 10612602), (349734, 10474776), (349866, 10470824), (354276, 10340484), (361361, 10137744), (362824, 10096866), (363888, 10067343), (367536, 9967419), (369303, 9919728), (372372, 9837972), (373464, 9809206), (373958, 9796248), (375472, 9756747), (381528, 9601878), (388341, 9433424), (391248, 9363333), (394212, 9292932), (399696, 9165429), (402724, 9096516), (402876, 9093084), (406224, 9018141), (408177, 8974992), (412984, 8870526), (413322, 8863272), (413478, 8859928), (422406, 8672664), (428792, 8543502), (428868, 8541988), (432432, 8471587), (433004, 8460396), (436449, 8393616), (444752, 8236917), (445284, 8227076), (445873, 8216208), (449658, 8147048), (456456, 8025714), (464607, 7884912), (466312, 7856082), (466488, 7853118), (470022, 7794072), (472368, 7755363), (474639, 7718256), (478764, 7651756), (482391, 7594224), (492404, 7439796), (492807, 7433712), (496496, 7378479), (500346, 7321704), (505362, 7249032), (506844, 7227836), (513513, 7133968), (515592, 7105202), (516274, 7095816), (517788, 7075068), (524601, 6983184), (525616, 6969699), (531414, 6893656), (537168, 6819813), (544236, 6731244), (545832, 6711562), (546554, 6702696), (551096, 6647454), (551304, 6644946), (558558, 6558648), (560937, 6530832), (563208, 6504498), (571824, 6406491), (572292, 6401252), (581932, 6295212), (586872, 6242222), (589589, 6213456), (591318, 6195288), (593712, 6170307), (599544, 6110286), (604086, 6064344), (604314, 6062056), (609336, 6012094), (610142, 6004152), (619476, 5913684), (619983, 5908848), (626696, 5845554), (632016, 5796349), (632852, 5788692), (633609, 5781776), (638352, 5738817), (643188, 5695668), (649506, 5640264), (657076, 5575284), (667128, 5491278), (673816, 5436774), (675792, 5420877), (684684, 5350476), (690384, 5306301), (699468, 5237388), (699732, 5235412), (705033, 5196048), (708552, 5170242), (722722, 5068872), (725648, 5048433), (738606, 4959864), (744744, 4918986), (746928, 4904603), (747916, 4898124), (750519, 4881136), (757757, 4834512), (758043, 4832688), (763056, 4800939), (774411, 4730544), (776682, 4716712), (788424, 4646466), (805448, 4548258), (805752, 4546542), (816354, 4487496), (819831, 4468464), (825968, 4435263), (826644, 4431636), (826956, 4429964), (837837, 4372432), (844812, 4336332), (857584, 4271751), (857736, 4270994), (861707, 4251312), (866008, 4230198), (872898, 4196808), (886977, 4130192), (890568, 4113538), (891746, 4108104), (899316, 4073524), (906129, 4042896), (912912, 4012857), (915213, 4002768), (929214, 3942456), (932624, 3928041), (932976, 3926559), (940044, 3897036), (949278, 3859128), (957528, 3825878), (964782, 3797112), (974259, 3760176), (984808, 3719898), (985614, 3716856), (1000692, 3660852), (1010724, 3624516), (1013688, 3613918), (1018381, 3597264), (1027026, 3566984), (1031184, 3552601), (1032548, 3547908), (1035576, 3537534), (1049202, 3491592), (1062828, 3446828), (1084083, 3379248), (1088472, 3365622), (1091664, 3355781), (1093108, 3351348), (1102192, 3323727), (1102608, 3322473), (1107491, 3307824), (1107909, 3306576), (1117116, 3279324), (1121874, 3265416), (1126416, 3252249), (1144584, 3200626), (1163864, 3147606), (1173744, 3121111), (1179178, 3106728), (1182636, 3097644), (1199088, 3055143), (1208172, 3032172), (1208628, 3031028), (1218672, 3006047), (1220284, 3002076), (1224531, 2991664), (1238952, 2956842), (1239966, 2954424), (1253392, 2922777), (1265704, 2894346), (1267218, 2890888), (1286376, 2847834), (1299012, 2820132), (1308853, 2798928), (1309347, 2797872), (1314152, 2787642), (1334256, 2745639), (1337619, 2738736), (1347632, 2718387), (1369368, 2675238), (1393821, 2628304), (1398936, 2618694), (1399464, 2617706), (1410066, 2598024), (1417104, 2585121), (1423917, 2572752), (1445444, 2534436), (1447173, 2531408), (1477212, 2479932), (1478421, 2477904), (1489488, 2459493), (1495832, 2449062), (1501038, 2440568), (1515514, 2417256), (1516086, 2416344), (1548822, 2365272), (1553364, 2358356), (1573803, 2327728), (1576848, 2323233), (1600313, 2289168), (1610896, 2274129), (1611504, 2273271), (1632708, 2243748), (1639662, 2234232), (1653288, 2215818), (1653912, 2214982), (1675674, 2186216), (1682811, 2176944), (1689624, 2168166), (1715472, 2135497), (1723414, 2125656), (1732016, 2115099), (1745796, 2098404), (1768767, 2071152), (1773954, 2065096), (1781136, 2056769), (1783492, 2054052), (1798632, 2036762), (1806959, 2027376), (1812258, 2021448), (1830426, 2001384), (1858428, 1971228), (1859949, 1969616), (1880088, 1948518), (1898556, 1929564), (1912939, 1915056)]