3477015206784

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:454

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 27, 28, 29, 31, 32, 36, 42, 46, 48, 49, 54, 56, 58, 62, 63, 64, 69, 72, 81, 84, 87, 92, 93, 96, 98, 108, 112, 116, 124, 126, 128, 138, 144, 147, 161, 162, 168, 174, 184, 186, 189, 192, 196, 203, 207, 216, 217, 224, 232, 248, 252, 261, 276, 279, 288, 294, 322, 324, 331, 336, 348, 368, 372, 378, 384, 392, 406, 414, 432, 434, 441, 448, 464, 483, 496, 504, 522, 552, 558, 567, 576, 588, 609, 621, 644, 648, 651, 662, 667, 672, 696, 713, 736, 744, 756, 783, 784, 812, 828, 837, 864, 868, 882, 896, 899, 928, 966, 992, 993, 1008, 1044, 1104, 1116, 1127, 1134, 1152, 1176, 1218, 1242, 1288, 1296, 1302, 1323, 1324, 1334, 1344, 1392, 1421, 1426, 1449, 1472, 1488, 1512, 1519, 1566, 1568, 1624, 1656, 1674, 1728, 1736, 1764, 1798, 1827, 1856, 1863, 1932, 1953, 1984, 1986, 2001, 2016, 2088, 2139, 2208, 2232, 2254, 2268, 2317, 2349, 2352, 2436, 2484, 2511, 2576, 2592, 2604, 2646, 2648, 2668, 2688, 2697, 2784, 2842, 2852, 2898, 2944, 2976, 2979, 3024, 3038, 3132, 3136, 3248, 3312, 3348, 3381, 3456, 3472, 3528, 3596, 3654, 3712, 3726, 3864, 3906, 3968, 3969, 3972, 4002, 4032, 4176, 4263, 4278, 4347, 4416, 4464, 4508, 4536, 4557, 4634, 4669, 4698, 4704, 4872, 4968, 4991, 5022, 5152, 5184, 5208, 5292, 5296, 5336, 5394, 5481, 5568, 5684, 5704, 5796, 5859, 5952, 5958, 6003, 6048, 6076, 6264, 6272, 6293, 6417, 6496, 6624, 6696, 6762, 6944, 6951, 7056, 7192, 7308, 7452, 7613, 7728, 7812, 7938, 7944, 8004, 8064, 8091, 8352, 8526, 8556, 8694, 8832, 8928, 8937, 9016, 9072, 9114, 9268, 9338, 9396, 9408, 9599, 9744, 9936, 9982, 10044, 10143, 10261, 10304, 10368, 10416, 10584, 10592, 10672, 10788, 10962, 11136, 11368, 11408, 11592, 11718, 11904, 11916, 12006, 12096, 12152, 12528, 12586, 12789, 12834, 12992, 13041, 13248, 13392, 13524, 13671, 13888, 13902, 14007, 14112, 14384, 14616, 14904, 14973, 15226, 15456, 15624, 15876, 15888, 16008, 16182, 16219, 16443, 16704, 17052, 17112, 17388, 17577, 17856, 17874, 18009, 18032, 18144, 18228, 18536, 18676, 18792, 18816, 18879, 19198, 19251, 19488, 19872, 19964, 20088, 20286, 20522, 20608, 20677, 20832, 20853, 21168, 21184, 21344, 21576, 21924, 22736, 22816, 22839, 23184, 23436, 23832, 24012, 24192, 24273, 24304, 25056, 25172, 25578, 25668, 25984, 26082, 26496, 26784, 26811, 27048, 27342, 27776, 27804, 28014, 28224, 28768, 28797, 29232, 29808, 29946, 30429, 30452, 30783, 30912, 31248, 31752, 31776, 32016, 32364, 32438, 32683, 32886, 33408, 34104, 34224, 34776, 34937, 35154, 35712, 35748, 36018, 36064, 36288, 36456, 37072, 37352, 37584, 37758, 38367, 38396, 38502, 38976, 39744, 39928, 40176, 40572, 41013, 41044, 41354, 41664, 41706, 42021, 42336, 42368, 42688, 43152, 43848, 44051, 44919, 45472, 45632, 45678, 46368, 46872, 47664, 48024, 48546, 48608, 48657, 50112, 50344, 51156, 51336, 52164, 53291, 53568, 53622, 54027, 54096, 54684, 55608, 56028, 56448, 56637, 57536, 57594, 57753, 58464, 59616, 59892, 60858, 60904, 61566, 61824, 62031, 62496, 62559, 63504, 63552, 64032, 64728, 64876, 65366, 65772, 67193, 68208, 68448, 68517, 69552, 69874, 70308, 71496, 71827, 72036, 72128, 72576, 72819, 72912, 74144, 74704, 75168, 75516, 76734, 76792, 77004, 77952, 79488, 79856, 80352, 81144, 82026, 82088, 82708, 83328, 83412, 84042, 84672, 85376, 86304, 86391, 87696, 88102, 89838, 90944, 91264, 91287, 91356, 92349, 92736, 93744, 95328, 96048, 97092, 97216, 97314, 98049, 100224, 100688, 102312, 102672, 104328, 104811, 106582, 107136, 107244, 108054, 108192, 109368, 111216, 112056, 113274, 115072, 115101, 115188, 115506, 116928, 119232, 119784, 121716, 121808, 123039, 123132, 124062, 124992, 125118, 126063, 127008, 127104, 128064, 129456, 129752, 130732, 131544, 132153, 134386, 134757, 136416, 136896, 137034, 139104, 139748, 140616, 142992, 143654, 144072, 144256, 144739, 145638, 145824, 145971, 148288, 149408, 150336, 151032, 153468, 153584, 154008, 159712, 159873, 160704, 162288, 164052, 164176, 165416, 166824, 168084, 169344, 169911, 172608, 172782, 175392, 176204, 179676, 181888, 182574, 182712, 184698, 185472, 186093, 187488, 187677, 190656, 192096, 194184, 194432, 194628, 196098, 201376, 201579, 204624, 205344, 205551, 208656, 209622, 213164, 214488, 215481, 216108, 216384, 218736, 220777, 222432, 224112, 226548, 230202, 230376, 231012, 233856, 236003, 238464, 239568, 243432, 243616, 246078, 246264, 248124, 249984, 250236, 252126, 254016, 256128, 258912, 259173, 259504, 261464, 263088, 264306, 268772, 269514, 272832, 273792, 274068, 277047, 278208, 279496, 281232, 285984, 287308, 288144, 289478, 291276, 291648, 291942, 294147, 296576, 297569, 298816, 300672, 302064, 306936, 307168, 308016, 314433, 319424, 319746, 321408, 324576, 328104, 328352, 330832, 333648, 336168, 339822, 345216, 345564, 350784, 352408, 359352, 365148, 365424, 369396, 372186, 373037, 374976, 375354, 378189, 381312, 384192, 388368, 389256, 392196, 396459, 402752, 403158, 404271, 409248, 410688, 411102, 417312, 419244, 426328, 428976, 430962, 432216, 432768, 434217, 437472, 437913, 441554, 444864, 448224, 453096, 460404, 460752, 462024, 470351, 472006, 479136, 479619, 486864, 487232, 492156, 492528, 496248, 500472, 502789, 504252, 508032, 509733, 517824, 518346, 519008, 522928, 526176, 528612, 537544, 539028, 545664, 548136, 554094, 556416, 558279, 558992, 562464, 571968, 574616, 576288, 578956, 582552, 583296, 583884, 588294, 595138, 597632, 604128, 604737, 613872, 614336, 616032, 616653, 628866, 638848, 639492, 646443, 649152, 656208, 656704, 661664, 662331, 667296, 672336, 679644, 691128, 701568, 704816, 708009, 718704, 730296, 730848, 738792, 744372, 746074, 749952, 750708, 756378, 768384, 776736, 777519, 778512, 784392, 792918, 805504, 806316, 808542, 818496, 821376, 822204, 831141, 834624, 838488, 852656, 857952, 861924, 864432, 868434, 874944, 875826, 882441, 883108, 889728, 892707, 896448, 906192, 920808, 921504, 924048, 940702, 943299, 944012, 958272, 959238, 973728, 974464, 984312, 985056, 992496, 1000944, 1005578, 1008504, 1013173, 1019466, 1035648, 1036692, 1038016, 1045856, 1052352, 1057224, 1075088, 1078056, 1096272, 1108188, 1116558, 1117984, 1119111, 1124928, 1143936, 1149232, 1152576, 1157912, 1165104, 1167768, 1176588, 1189377, 1190276, 1208256, 1209474, 1227744, 1228672, 1232064, 1233306, 1257732, 1278984, 1292886, 1298304, 1302651, 1312416, 1313408, 1313739, 1323328, 1324662, 1334592, 1344672, 1359288, 1382256, 1409632, 1411053, 1416018, 1437408, 1438857, 1460592, 1461696, 1477584, 1488744, 1492148, 1501416, 1508367, 1512756, 1545439, 1553472, 1555038, 1557024, 1568784, 1585836, 1612632, 1617084, 1636992, 1644408, 1652021, 1662282, 1669248, 1674837, 1676976, 1705312, 1715904, 1723848, 1728864, 1736868, 1749888, 1751652, 1764882, 1766216, 1785414, 1792896, 1812384, 1814211, 1841616, 1843008, 1848096, 1881404, 1886598, 1888024, 1916544, 1918476, 1939329, 1947456, 1968624, 1970112, 1984992, 1986993, 2001888, 2011156, 2017008, 2026346, 2038932, 2073384, 2076032, 2082983, 2091712, 2104704, 2114448, 2124027, 2150176, 2156112, 2192544, 2216376, 2233116, 2235968, 2238222, 2249856, 2298464, 2305152, 2315824, 2330208, 2335536, 2353176, 2378754, 2380552, 2416512, 2418948, 2455488, 2464128, 2466612, 2515464, 2557968, 2585772, 2605302, 2624832, 2627478, 2646656, 2647323, 2649324, 2669184, 2678121, 2689344, 2718576, 2764512, 2819264, 2822106, 2829897, 2832036, 2874816, 2877714, 2921184, 2923392, 2955168, 2977488, 2984296, 3002832, 3016734, 3025512, 3039519, 3090878, 3106944, 3110076, 3114048, 3137568, 3171672, 3225264, 3234168, 3288816, 3304042, 3324564, 3349674, 3353952, 3357333, 3410624, 3431808, 3447696, 3457728, 3473736, 3503304, 3529764, 3532432, 3568131, 3570828, 3624768, 3628422, 3683232, 3686016, 3696192, 3762808, 3773196, 3776048, 3836952, 3878658, 3894912, 3907953, 3937248, 3940224, 3969984, 3973986, 4003776, 4022312, 4034016, 4052692, 4077864, 4146768, 4165966, 4183424, 4228896, 4233159, 4248054, 4300352, 4312224, 4316571, 4385088, 4432752, 4466232, 4471936, 4476444, 4525101, 4596928, 4631648, 4636317, 4660416, 4671072, 4706352, 4757508, 4761104, 4837896, 4910976, 4933224, 4956063, 5030928, 5115936, 5171544, 5210604, 5249664, 5254956, 5294646, 5298648, 5356242, 5378688, 5437152, 5442633, 5529024, 5638528, 5644212, 5659794, 5664072, 5749632, 5755428, 5817987, 5842368, 5910336, 5954976, 5960979, 5968592, 6005664, 6033468, 6051024, 6079038, 6181756, 6220152, 6228096, 6248949, 6275136, 6343344, 6372081, 6450528, 6468336, 6577632, 6608084, 6649128, 6699348, 6707904, 6714666, 6821248, 6844087, 6895392, 6915456, 6947472, 7006608, 7059528, 7064864, 7136262, 7141656, 7249536, 7256844, 7366464, 7392384, 7525616, 7546392, 7552096, 7673904, 7757316, 7815906, 7874496, 7939968, 7947972, 8007552, 8034363, 8044624, 8068032, 8105384, 8155728, 8293536, 8331932, 8457792, 8466318, 8496108, 8600704, 8624448, 8633142, 8770176, 8865504, 8932464, 8952888, 9050202, 9118557, 9193856, 9263296, 9272634, 9320832, 9342144, 9412704, 9515016, 9522208, 9675792, 9866448, 9912126, 10061856, 10071999, 10231872, 10343088, 10421208, 10509912, 10589292, 10597296, 10712484, 10818073, 10874304, 10885266, 11058048, 11288424, 11319588, 11328144, 11510856, 11564147, 11635974, 11684736, 11723859, 11820672, 11909952, 11921958, 11937184, 12011328, 12066936, 12102048, 12158076, 12363512, 12440304, 12497898, 12550272, 12686688, 12699477, 12744162, 12901056, 12936672, 13155264, 13216168, 13298256, 13398696, 13415808, 13429332, 13575303, 13688174, 13790784, 13894944, 13908951, 14013216, 14119056, 14129728, 14272524, 14283312, 14513688, 14580881, 14732928, 14868189, 15051232, 15092784, 15104192, 15347808, 15514632, 15631812, 15748992, 15895944, 16068726, 16089248, 16136064, 16210768, 16311456, 16587072, 16663864, 16915584, 16932636, 16992216, 17248896, 17266284, 17731008, 17864928, 17882937, 17905776, 18100404, 18237114, 18526592, 18545268, 18684288, 18746847, 18825408, 19030032, 19044416, 19116243, 19351584, 19732896, 19824252, 20123712, 20143998, 20463744, 20532261, 20686176, 20842416, 21019824, 21178584, 21194592, 21424968, 21636146, 21748608, 21770532, 22576848, 22639176, 22656288, 23021712, 23128294, 23271948, 23447718, 23819904, 23843916, 23874368, 24022656, 24103089, 24133872, 24204096, 24316152, 24727024, 24880608, 24995796, 25373376, 25398954, 25488324, 25802112, 25873344, 26310528, 26432336, 26596512, 26797392, 26858664, 27150606, 27355671, 27376348, 27581568, 27789888, 27817902, 28026432, 28238112, 28259456, 28545048, 28566624, 29027376, 29161762, 29736378, 30102464, 30185568, 30208384, 30215997, 30695616, 31029264, 31263624, 31791888, 32137452, 32178496, 32421536, 32454219, 32622912, 33174144, 33327728, 33865272, 33984432, 34532568, 34692441, 35462016, 35729856, 35765874, 35811552, 36200808, 36474228, 37090536, 37493694, 37650816, 38060064, 38088832, 38098431, 38232486, 38703168, 39465792, 39648504, 40247424, 40287996, 40725909, 41064522, 41372352, 41684832, 41726853, 42039648, 42357168, 42389184, 42849936, 43272292, 43541064, 43742643, 44604567, 45153696, 45278352, 45312576, 46043424, 46256588, 46543896, 46895436, 47687832, 47748736, 47908609, 48206178, 48267744, 48408192, 48632304, 49454048, 49761216, 49991592, 50746752, 50797908, 50976648, 51746688, 52864672, 53193024, 53594784, 53717328, 54301212, 54711342, 54752696, 55579776, 55635804, 56052864, 56240541, 56476224, 57090096, 57133248, 58054752, 58323524, 59472756, 60204928, 60371136, 60431994, 61391232, 61596783, 62058528, 62527248, 63583776, 64274904, 64356992, 64843072, 64908438, 65245824, 66655456, 67730544, 67968864, 69065136, 69384882, 71459712, 71531748, 71623104, 72401616, 72948456, 74181072, 74987388, 76120128, 76196862, 76464972, 77406336, 78931584, 79297008, 80575992, 81451818, 82067013, 82129044, 82744704, 83369664, 83453706, 84079296, 84714336, 84778368, 85699872, 86544584, 87082128, 87485286, 89209134, 90307392, 90556704, 90625152, 92086848, 92513176, 93087792, 93790872, 95375664, 95817218, 96412356, 96535488, 97264608, 97362657, 98908096, 99522432, 99983184, 101595816, 101953296, 104077323, 105729344, 106386048, 107189568, 107434656, 108602424, 109422684, 109505392, 111271608, 112481082, 112952448, 114180192, 114266496, 116109504, 116647048, 118945512, 120742272, 120863988, 123193566, 124117056, 125054496, 125180559, 127167552, 128549808, 129686144, 129816876, 131227929, 133310912, 133813701, 135461088, 135937728, 138130272, 138769764, 143063496, 143246208, 143725827, 144803232, 145896912, 148362144, 149974776, 152240256, 152393724, 152929944, 158594016, 161151984, 162903636, 164134026, 164258088, 166739328, 166907412, 168158592, 168721623, 169428672, 171399744, 173089168, 174164256, 174970572, 178418268, 180614784, 181113408, 184173696, 184790349, 185026352, 186175584, 187581744, 190751328, 191634436, 192824712, 193070976, 194529216, 194725314, 197816192, 199966368, 203191632, 203906592, 208154646, 211458688, 214379136, 214869312, 217204848, 218845368, 219010784, 222543216, 224962164, 228360384, 232219008, 233294096, 237891024, 241727976, 246387132, 248234112, 250108992, 250361118, 254335104, 257099616, 259633752, 262455858, 266621824, 267627402, 270922176, 271875456, 276260544, 277539528, 286126992, 287451654, 289606464, 291793824, 292087971, 296724288, 299949552, 304787448, 305859888, 312231969, 317188032, 322303968, 325807272, 328268052, 328516176, 333814824, 335360263, 337443246, 338857344, 342799488, 346178336, 348328512, 349941144, 356836536, 362226816, 369580698, 370052704, 372351168, 375163488, 381502656, 383268872, 385649424, 389058432, 389450628, 393683787, 399932736, 406383264, 407813184, 416309292, 429738624, 431177481, 434409696, 437690736, 438021568, 445086432, 449924328, 456720768, 466588192, 475782048, 483455952, 492774264, 500217984, 500722236, 514199232, 519267504, 524911716, 535254804, 541844352, 552521088, 554371047, 555079056, 572253984, 574903308, 579212928, 583587648, 584175942, 593448576, 599899104, 609574896, 611719776, 624463938, 634376064, 644607936, 651614544, 656536104, 657032352, 667629648, 670720526, 674886492, 692356672, 696657024, 699882288, 713673072, 739161396, 740105408, 744702336, 750326976, 763005312, 766537744, 771298848, 778901256, 787367574, 799865472, 812766528, 815626368, 832618584, 862354962, 868819392, 875381472, 876043136, 876263913, 890172864, 899848656, 933176384, 936695907, 951564096, 966911904, 985548528, 1001444472, 1006080789, 1028398464, 1038535008, 1049823432, 1070509608, 1108742094, 1110158112, 1144507968, 1149806616, 1167175296, 1168351884, 1181051361, 1199798208, 1219149792, 1223439552, 1248927876, 1289215872, 1293532443, 1303229088, 1313072208, 1314064704, 1335259296, 1341441052, 1349772984, 1384713344, 1399764576, 1427346144, 1478322792, 1480210816, 1500653952, 1533075488, 1542597696, 1557802512, 1574735148, 1625533056, 1665237168, 1724709924, 1737638784, 1750762944, 1752527826, 1780345728, 1799697312, 1866352768, 1873391814, 1903128192, 1933823808, 1971097056, 2002888944, 2012161578, 2077070016, 2099646864, 2141019216, 2217484188, 2220316224, 2289015936, 2299613232, 2336703768, 2362102722, 2399596416, 2438299584, 2446879104, 2497855752, 2587064886, 2606458176, 2626144416, 2628129408, 2670518592, 2682882104, 2699545968, 2799529152, 2854692288, 2956645584, 3018242367, 3066150976, 3085195392, 3115605024, 3149470296, 3330474336, 3449419848, 3501525888, 3505055652, 3599394624, 3746783628, 3867647616, 3880597329, 3942194112, 4005777888, 4024323156, 4154140032, 4199293728, 4282038432, 4434968376, 4440632448, 4599226464, 4673407536, 4724205444, 4876599168, 4995711504, 5174129772, 5212916352, 5252288832, 5341037184, 5365764208, 5399091936, 5599058304, 5709384576, 5913291168, 6036484734, 6132301952, 6231210048, 6298940592, 6660948672, 6898839696, 7010111304, 7198789248, 7493567256, 7761194658, 7884388224, 8011555776, 8048646312, 8398587456, 8564076864, 8869936752, 9054727101, 9198452928, 9346815072, 9448410888, 9991423008, 10348259544, 10504577664, 10731528416, 10798183872, 11826582336, 12072969468, 12462420096, 12597881184, 13321897344, 13797679392, 14020222608, 14987134512, 15522389316, 16023111552, 16097292624, 16797174912, 17128153728, 17739873504, 18109454202, 18396905856, 18693630144, 18896821776, 19982846016, 20696519088, 21463056832, 21596367744, 23653164672, 24145938936, 25195762368, 27164181303, 27595358784, 28040445216, 29974269024, 31044778632, 32194585248, 35479747008, 36218908404, 37387260288, 37793643552, 39965692032, 41393038176, 42926113664, 48291877872, 50391524736, 54328362606, 55190717568, 56080890432, 59948538048, 62089557264, 64389170496, 70959494016, 72437816808, 75587287104, 82786076352, 96583755744, 108656725212, 112161780864, 119897076096, 124179114528, 128778340992, 144875633616, 151174574208, 165572152704, 193167511488, 217313450424, 248358229056, 289751267232, 386335022976, 434626900848, 496716458112, 579502534464, 869253801696, 1159005068928, 1738507603392, 3477015206784]

約数ペア:

[(1, 3477015206784), (2, 1738507603392), (3, 1159005068928), (4, 869253801696), (6, 579502534464), (7, 496716458112), (8, 434626900848), (9, 386335022976), (12, 289751267232), (14, 248358229056), (16, 217313450424), (18, 193167511488), (21, 165572152704), (23, 151174574208), (24, 144875633616), (27, 128778340992), (28, 124179114528), (29, 119897076096), (31, 112161780864), (32, 108656725212), (36, 96583755744), (42, 82786076352), (46, 75587287104), (48, 72437816808), (49, 70959494016), (54, 64389170496), (56, 62089557264), (58, 59948538048), (62, 56080890432), (63, 55190717568), (64, 54328362606), (69, 50391524736), (72, 48291877872), (81, 42926113664), (84, 41393038176), (87, 39965692032), (92, 37793643552), (93, 37387260288), (96, 36218908404), (98, 35479747008), (108, 32194585248), (112, 31044778632), (116, 29974269024), (124, 28040445216), (126, 27595358784), (128, 27164181303), (138, 25195762368), (144, 24145938936), (147, 23653164672), (161, 21596367744), (162, 21463056832), (168, 20696519088), (174, 19982846016), (184, 18896821776), (186, 18693630144), (189, 18396905856), (192, 18109454202), (196, 17739873504), (203, 17128153728), (207, 16797174912), (216, 16097292624), (217, 16023111552), (224, 15522389316), (232, 14987134512), (248, 14020222608), (252, 13797679392), (261, 13321897344), (276, 12597881184), (279, 12462420096), (288, 12072969468), (294, 11826582336), (322, 10798183872), (324, 10731528416), (331, 10504577664), (336, 10348259544), (348, 9991423008), (368, 9448410888), (372, 9346815072), (378, 9198452928), (384, 9054727101), (392, 8869936752), (406, 8564076864), (414, 8398587456), (432, 8048646312), (434, 8011555776), (441, 7884388224), (448, 7761194658), (464, 7493567256), (483, 7198789248), (496, 7010111304), (504, 6898839696), (522, 6660948672), (552, 6298940592), (558, 6231210048), (567, 6132301952), (576, 6036484734), (588, 5913291168), (609, 5709384576), (621, 5599058304), (644, 5399091936), (648, 5365764208), (651, 5341037184), (662, 5252288832), (667, 5212916352), (672, 5174129772), (696, 4995711504), (713, 4876599168), (736, 4724205444), (744, 4673407536), (756, 4599226464), (783, 4440632448), (784, 4434968376), (812, 4282038432), (828, 4199293728), (837, 4154140032), (864, 4024323156), (868, 4005777888), (882, 3942194112), (896, 3880597329), (899, 3867647616), (928, 3746783628), (966, 3599394624), (992, 3505055652), (993, 3501525888), (1008, 3449419848), (1044, 3330474336), (1104, 3149470296), (1116, 3115605024), (1127, 3085195392), (1134, 3066150976), (1152, 3018242367), (1176, 2956645584), (1218, 2854692288), (1242, 2799529152), (1288, 2699545968), (1296, 2682882104), (1302, 2670518592), (1323, 2628129408), (1324, 2626144416), (1334, 2606458176), (1344, 2587064886), (1392, 2497855752), (1421, 2446879104), (1426, 2438299584), (1449, 2399596416), (1472, 2362102722), (1488, 2336703768), (1512, 2299613232), (1519, 2289015936), (1566, 2220316224), (1568, 2217484188), (1624, 2141019216), (1656, 2099646864), (1674, 2077070016), (1728, 2012161578), (1736, 2002888944), (1764, 1971097056), (1798, 1933823808), (1827, 1903128192), (1856, 1873391814), (1863, 1866352768), (1932, 1799697312), (1953, 1780345728), (1984, 1752527826), (1986, 1750762944), (2001, 1737638784), (2016, 1724709924), (2088, 1665237168), (2139, 1625533056), (2208, 1574735148), (2232, 1557802512), (2254, 1542597696), (2268, 1533075488), (2317, 1500653952), (2349, 1480210816), (2352, 1478322792), (2436, 1427346144), (2484, 1399764576), (2511, 1384713344), (2576, 1349772984), (2592, 1341441052), (2604, 1335259296), (2646, 1314064704), (2648, 1313072208), (2668, 1303229088), (2688, 1293532443), (2697, 1289215872), (2784, 1248927876), (2842, 1223439552), (2852, 1219149792), (2898, 1199798208), (2944, 1181051361), (2976, 1168351884), (2979, 1167175296), (3024, 1149806616), (3038, 1144507968), (3132, 1110158112), (3136, 1108742094), (3248, 1070509608), (3312, 1049823432), (3348, 1038535008), (3381, 1028398464), (3456, 1006080789), (3472, 1001444472), (3528, 985548528), (3596, 966911904), (3654, 951564096), (3712, 936695907), (3726, 933176384), (3864, 899848656), (3906, 890172864), (3968, 876263913), (3969, 876043136), (3972, 875381472), (4002, 868819392), (4032, 862354962), (4176, 832618584), (4263, 815626368), (4278, 812766528), (4347, 799865472), (4416, 787367574), (4464, 778901256), (4508, 771298848), (4536, 766537744), (4557, 763005312), (4634, 750326976), (4669, 744702336), (4698, 740105408), (4704, 739161396), (4872, 713673072), (4968, 699882288), (4991, 696657024), (5022, 692356672), (5152, 674886492), (5184, 670720526), (5208, 667629648), (5292, 657032352), (5296, 656536104), (5336, 651614544), (5394, 644607936), (5481, 634376064), (5568, 624463938), (5684, 611719776), (5704, 609574896), (5796, 599899104), (5859, 593448576), (5952, 584175942), (5958, 583587648), (6003, 579212928), (6048, 574903308), (6076, 572253984), (6264, 555079056), (6272, 554371047), (6293, 552521088), (6417, 541844352), (6496, 535254804), (6624, 524911716), (6696, 519267504), (6762, 514199232), (6944, 500722236), (6951, 500217984), (7056, 492774264), (7192, 483455952), (7308, 475782048), (7452, 466588192), (7613, 456720768), (7728, 449924328), (7812, 445086432), (7938, 438021568), (7944, 437690736), (8004, 434409696), (8064, 431177481), (8091, 429738624), (8352, 416309292), (8526, 407813184), (8556, 406383264), (8694, 399932736), (8832, 393683787), (8928, 389450628), (8937, 389058432), (9016, 385649424), (9072, 383268872), (9114, 381502656), (9268, 375163488), (9338, 372351168), (9396, 370052704), (9408, 369580698), (9599, 362226816), (9744, 356836536), (9936, 349941144), (9982, 348328512), (10044, 346178336), (10143, 342799488), (10261, 338857344), (10304, 337443246), (10368, 335360263), (10416, 333814824), (10584, 328516176), (10592, 328268052), (10672, 325807272), (10788, 322303968), (10962, 317188032), (11136, 312231969), (11368, 305859888), (11408, 304787448), (11592, 299949552), (11718, 296724288), (11904, 292087971), (11916, 291793824), (12006, 289606464), (12096, 287451654), (12152, 286126992), (12528, 277539528), (12586, 276260544), (12789, 271875456), (12834, 270922176), (12992, 267627402), (13041, 266621824), (13248, 262455858), (13392, 259633752), (13524, 257099616), (13671, 254335104), (13888, 250361118), (13902, 250108992), (14007, 248234112), (14112, 246387132), (14384, 241727976), (14616, 237891024), (14904, 233294096), (14973, 232219008), (15226, 228360384), (15456, 224962164), (15624, 222543216), (15876, 219010784), (15888, 218845368), (16008, 217204848), (16182, 214869312), (16219, 214379136), (16443, 211458688), (16704, 208154646), (17052, 203906592), (17112, 203191632), (17388, 199966368), (17577, 197816192), (17856, 194725314), (17874, 194529216), (18009, 193070976), (18032, 192824712), (18144, 191634436), (18228, 190751328), (18536, 187581744), (18676, 186175584), (18792, 185026352), (18816, 184790349), (18879, 184173696), (19198, 181113408), (19251, 180614784), (19488, 178418268), (19872, 174970572), (19964, 174164256), (20088, 173089168), (20286, 171399744), (20522, 169428672), (20608, 168721623), (20677, 168158592), (20832, 166907412), (20853, 166739328), (21168, 164258088), (21184, 164134026), (21344, 162903636), (21576, 161151984), (21924, 158594016), (22736, 152929944), (22816, 152393724), (22839, 152240256), (23184, 149974776), (23436, 148362144), (23832, 145896912), (24012, 144803232), (24192, 143725827), (24273, 143246208), (24304, 143063496), (25056, 138769764), (25172, 138130272), (25578, 135937728), (25668, 135461088), (25984, 133813701), (26082, 133310912), (26496, 131227929), (26784, 129816876), (26811, 129686144), (27048, 128549808), (27342, 127167552), (27776, 125180559), (27804, 125054496), (28014, 124117056), (28224, 123193566), (28768, 120863988), (28797, 120742272), (29232, 118945512), (29808, 116647048), (29946, 116109504), (30429, 114266496), (30452, 114180192), (30783, 112952448), (30912, 112481082), (31248, 111271608), (31752, 109505392), (31776, 109422684), (32016, 108602424), (32364, 107434656), (32438, 107189568), (32683, 106386048), (32886, 105729344), (33408, 104077323), (34104, 101953296), (34224, 101595816), (34776, 99983184), (34937, 99522432), (35154, 98908096), (35712, 97362657), (35748, 97264608), (36018, 96535488), (36064, 96412356), (36288, 95817218), (36456, 95375664), (37072, 93790872), (37352, 93087792), (37584, 92513176), (37758, 92086848), (38367, 90625152), (38396, 90556704), (38502, 90307392), (38976, 89209134), (39744, 87485286), (39928, 87082128), (40176, 86544584), (40572, 85699872), (41013, 84778368), (41044, 84714336), (41354, 84079296), (41664, 83453706), (41706, 83369664), (42021, 82744704), (42336, 82129044), (42368, 82067013), (42688, 81451818), (43152, 80575992), (43848, 79297008), (44051, 78931584), (44919, 77406336), (45472, 76464972), (45632, 76196862), (45678, 76120128), (46368, 74987388), (46872, 74181072), (47664, 72948456), (48024, 72401616), (48546, 71623104), (48608, 71531748), (48657, 71459712), (50112, 69384882), (50344, 69065136), (51156, 67968864), (51336, 67730544), (52164, 66655456), (53291, 65245824), (53568, 64908438), (53622, 64843072), (54027, 64356992), (54096, 64274904), (54684, 63583776), (55608, 62527248), (56028, 62058528), (56448, 61596783), (56637, 61391232), (57536, 60431994), (57594, 60371136), (57753, 60204928), (58464, 59472756), (59616, 58323524), (59892, 58054752), (60858, 57133248), (60904, 57090096), (61566, 56476224), (61824, 56240541), (62031, 56052864), (62496, 55635804), (62559, 55579776), (63504, 54752696), (63552, 54711342), (64032, 54301212), (64728, 53717328), (64876, 53594784), (65366, 53193024), (65772, 52864672), (67193, 51746688), (68208, 50976648), (68448, 50797908), (68517, 50746752), (69552, 49991592), (69874, 49761216), (70308, 49454048), (71496, 48632304), (71827, 48408192), (72036, 48267744), (72128, 48206178), (72576, 47908609), (72819, 47748736), (72912, 47687832), (74144, 46895436), (74704, 46543896), (75168, 46256588), (75516, 46043424), (76734, 45312576), (76792, 45278352), (77004, 45153696), (77952, 44604567), (79488, 43742643), (79856, 43541064), (80352, 43272292), (81144, 42849936), (82026, 42389184), (82088, 42357168), (82708, 42039648), (83328, 41726853), (83412, 41684832), (84042, 41372352), (84672, 41064522), (85376, 40725909), (86304, 40287996), (86391, 40247424), (87696, 39648504), (88102, 39465792), (89838, 38703168), (90944, 38232486), (91264, 38098431), (91287, 38088832), (91356, 38060064), (92349, 37650816), (92736, 37493694), (93744, 37090536), (95328, 36474228), (96048, 36200808), (97092, 35811552), (97216, 35765874), (97314, 35729856), (98049, 35462016), (100224, 34692441), (100688, 34532568), (102312, 33984432), (102672, 33865272), (104328, 33327728), (104811, 33174144), (106582, 32622912), (107136, 32454219), (107244, 32421536), (108054, 32178496), (108192, 32137452), (109368, 31791888), (111216, 31263624), (112056, 31029264), (113274, 30695616), (115072, 30215997), (115101, 30208384), (115188, 30185568), (115506, 30102464), (116928, 29736378), (119232, 29161762), (119784, 29027376), (121716, 28566624), (121808, 28545048), (123039, 28259456), (123132, 28238112), (124062, 28026432), (124992, 27817902), (125118, 27789888), (126063, 27581568), (127008, 27376348), (127104, 27355671), (128064, 27150606), (129456, 26858664), (129752, 26797392), (130732, 26596512), (131544, 26432336), (132153, 26310528), (134386, 25873344), (134757, 25802112), (136416, 25488324), (136896, 25398954), (137034, 25373376), (139104, 24995796), (139748, 24880608), (140616, 24727024), (142992, 24316152), (143654, 24204096), (144072, 24133872), (144256, 24103089), (144739, 24022656), (145638, 23874368), (145824, 23843916), (145971, 23819904), (148288, 23447718), (149408, 23271948), (150336, 23128294), (151032, 23021712), (153468, 22656288), (153584, 22639176), (154008, 22576848), (159712, 21770532), (159873, 21748608), (160704, 21636146), (162288, 21424968), (164052, 21194592), (164176, 21178584), (165416, 21019824), (166824, 20842416), (168084, 20686176), (169344, 20532261), (169911, 20463744), (172608, 20143998), (172782, 20123712), (175392, 19824252), (176204, 19732896), (179676, 19351584), (181888, 19116243), (182574, 19044416), (182712, 19030032), (184698, 18825408), (185472, 18746847), (186093, 18684288), (187488, 18545268), (187677, 18526592), (190656, 18237114), (192096, 18100404), (194184, 17905776), (194432, 17882937), (194628, 17864928), (196098, 17731008), (201376, 17266284), (201579, 17248896), (204624, 16992216), (205344, 16932636), (205551, 16915584), (208656, 16663864), (209622, 16587072), (213164, 16311456), (214488, 16210768), (215481, 16136064), (216108, 16089248), (216384, 16068726), (218736, 15895944), (220777, 15748992), (222432, 15631812), (224112, 15514632), (226548, 15347808), (230202, 15104192), (230376, 15092784), (231012, 15051232), (233856, 14868189), (236003, 14732928), (238464, 14580881), (239568, 14513688), (243432, 14283312), (243616, 14272524), (246078, 14129728), (246264, 14119056), (248124, 14013216), (249984, 13908951), (250236, 13894944), (252126, 13790784), (254016, 13688174), (256128, 13575303), (258912, 13429332), (259173, 13415808), (259504, 13398696), (261464, 13298256), (263088, 13216168), (264306, 13155264), (268772, 12936672), (269514, 12901056), (272832, 12744162), (273792, 12699477), (274068, 12686688), (277047, 12550272), (278208, 12497898), (279496, 12440304), (281232, 12363512), (285984, 12158076), (287308, 12102048), (288144, 12066936), (289478, 12011328), (291276, 11937184), (291648, 11921958), (291942, 11909952), (294147, 11820672), (296576, 11723859), (297569, 11684736), (298816, 11635974), (300672, 11564147), (302064, 11510856), (306936, 11328144), (307168, 11319588), (308016, 11288424), (314433, 11058048), (319424, 10885266), (319746, 10874304), (321408, 10818073), (324576, 10712484), (328104, 10597296), (328352, 10589292), (330832, 10509912), (333648, 10421208), (336168, 10343088), (339822, 10231872), (345216, 10071999), (345564, 10061856), (350784, 9912126), (352408, 9866448), (359352, 9675792), (365148, 9522208), (365424, 9515016), (369396, 9412704), (372186, 9342144), (373037, 9320832), (374976, 9272634), (375354, 9263296), (378189, 9193856), (381312, 9118557), (384192, 9050202), (388368, 8952888), (389256, 8932464), (392196, 8865504), (396459, 8770176), (402752, 8633142), (403158, 8624448), (404271, 8600704), (409248, 8496108), (410688, 8466318), (411102, 8457792), (417312, 8331932), (419244, 8293536), (426328, 8155728), (428976, 8105384), (430962, 8068032), (432216, 8044624), (432768, 8034363), (434217, 8007552), (437472, 7947972), (437913, 7939968), (441554, 7874496), (444864, 7815906), (448224, 7757316), (453096, 7673904), (460404, 7552096), (460752, 7546392), (462024, 7525616), (470351, 7392384), (472006, 7366464), (479136, 7256844), (479619, 7249536), (486864, 7141656), (487232, 7136262), (492156, 7064864), (492528, 7059528), (496248, 7006608), (500472, 6947472), (502789, 6915456), (504252, 6895392), (508032, 6844087), (509733, 6821248), (517824, 6714666), (518346, 6707904), (519008, 6699348), (522928, 6649128), (526176, 6608084), (528612, 6577632), (537544, 6468336), (539028, 6450528), (545664, 6372081), (548136, 6343344), (554094, 6275136), (556416, 6248949), (558279, 6228096), (558992, 6220152), (562464, 6181756), (571968, 6079038), (574616, 6051024), (576288, 6033468), (578956, 6005664), (582552, 5968592), (583296, 5960979), (583884, 5954976), (588294, 5910336), (595138, 5842368), (597632, 5817987), (604128, 5755428), (604737, 5749632), (613872, 5664072), (614336, 5659794), (616032, 5644212), (616653, 5638528), (628866, 5529024), (638848, 5442633), (639492, 5437152), (646443, 5378688), (649152, 5356242), (656208, 5298648), (656704, 5294646), (661664, 5254956), (662331, 5249664), (667296, 5210604), (672336, 5171544), (679644, 5115936), (691128, 5030928), (701568, 4956063), (704816, 4933224), (708009, 4910976), (718704, 4837896), (730296, 4761104), (730848, 4757508), (738792, 4706352), (744372, 4671072), (746074, 4660416), (749952, 4636317), (750708, 4631648), (756378, 4596928), (768384, 4525101), (776736, 4476444), (777519, 4471936), (778512, 4466232), (784392, 4432752), (792918, 4385088), (805504, 4316571), (806316, 4312224), (808542, 4300352), (818496, 4248054), (821376, 4233159), (822204, 4228896), (831141, 4183424), (834624, 4165966), (838488, 4146768), (852656, 4077864), (857952, 4052692), (861924, 4034016), (864432, 4022312), (868434, 4003776), (874944, 3973986), (875826, 3969984), (882441, 3940224), (883108, 3937248), (889728, 3907953), (892707, 3894912), (896448, 3878658), (906192, 3836952), (920808, 3776048), (921504, 3773196), (924048, 3762808), (940702, 3696192), (943299, 3686016), (944012, 3683232), (958272, 3628422), (959238, 3624768), (973728, 3570828), (974464, 3568131), (984312, 3532432), (985056, 3529764), (992496, 3503304), (1000944, 3473736), (1005578, 3457728), (1008504, 3447696), (1013173, 3431808), (1019466, 3410624), (1035648, 3357333), (1036692, 3353952), (1038016, 3349674), (1045856, 3324564), (1052352, 3304042), (1057224, 3288816), (1075088, 3234168), (1078056, 3225264), (1096272, 3171672), (1108188, 3137568), (1116558, 3114048), (1117984, 3110076), (1119111, 3106944), (1124928, 3090878), (1143936, 3039519), (1149232, 3025512), (1152576, 3016734), (1157912, 3002832), (1165104, 2984296), (1167768, 2977488), (1176588, 2955168), (1189377, 2923392), (1190276, 2921184), (1208256, 2877714), (1209474, 2874816), (1227744, 2832036), (1228672, 2829897), (1232064, 2822106), (1233306, 2819264), (1257732, 2764512), (1278984, 2718576), (1292886, 2689344), (1298304, 2678121), (1302651, 2669184), (1312416, 2649324), (1313408, 2647323), (1313739, 2646656), (1323328, 2627478), (1324662, 2624832), (1334592, 2605302), (1344672, 2585772), (1359288, 2557968), (1382256, 2515464), (1409632, 2466612), (1411053, 2464128), (1416018, 2455488), (1437408, 2418948), (1438857, 2416512), (1460592, 2380552), (1461696, 2378754), (1477584, 2353176), (1488744, 2335536), (1492148, 2330208), (1501416, 2315824), (1508367, 2305152), (1512756, 2298464), (1545439, 2249856), (1553472, 2238222), (1555038, 2235968), (1557024, 2233116), (1568784, 2216376), (1585836, 2192544), (1612632, 2156112), (1617084, 2150176), (1636992, 2124027), (1644408, 2114448), (1652021, 2104704), (1662282, 2091712), (1669248, 2082983), (1674837, 2076032), (1676976, 2073384), (1705312, 2038932), (1715904, 2026346), (1723848, 2017008), (1728864, 2011156), (1736868, 2001888), (1749888, 1986993), (1751652, 1984992), (1764882, 1970112), (1766216, 1968624), (1785414, 1947456), (1792896, 1939329), (1812384, 1918476), (1814211, 1916544), (1841616, 1888024), (1843008, 1886598), (1848096, 1881404)]