3506913105696

素因数分解:

$2^5\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{1087}}^1$

素因数の和:1203

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 304, 308, 312, 336, 341, 342, 352, 361, 364, 372, 396, 399, 403, 416, 418, 429, 434, 456, 462, 468, 494, 496, 504, 528, 532, 546, 558, 572, 589, 608, 616, 624, 627, 651, 672, 682, 684, 693, 722, 728, 741, 744, 792, 798, 806, 819, 836, 858, 868, 912, 924, 936, 988, 992, 1001, 1008, 1023, 1056, 1064, 1083, 1087, 1092, 1116, 1144, 1178, 1197, 1209, 1232, 1248, 1254, 1287, 1302, 1364, 1368, 1386, 1444, 1456, 1463, 1482, 1488, 1584, 1596, 1612, 1638, 1672, 1716, 1729, 1736, 1767, 1824, 1848, 1872, 1881, 1953, 1976, 2002, 2016, 2046, 2128, 2166, 2174, 2184, 2223, 2232, 2288, 2356, 2387, 2394, 2418, 2464, 2508, 2527, 2574, 2604, 2717, 2728, 2736, 2772, 2821, 2888, 2912, 2926, 2964, 2976, 3003, 3069, 3168, 3192, 3224, 3249, 3261, 3276, 3344, 3432, 3458, 3472, 3534, 3627, 3696, 3744, 3762, 3906, 3952, 3971, 4004, 4092, 4123, 4256, 4332, 4348, 4368, 4389, 4433, 4446, 4464, 4576, 4693, 4712, 4774, 4788, 4836, 5016, 5054, 5148, 5187, 5208, 5301, 5434, 5456, 5472, 5544, 5642, 5776, 5852, 5928, 6006, 6138, 6384, 6448, 6479, 6498, 6522, 6552, 6688, 6864, 6916, 6944, 7068, 7161, 7254, 7392, 7524, 7581, 7609, 7657, 7812, 7904, 7942, 8008, 8151, 8184, 8246, 8463, 8664, 8696, 8736, 8778, 8866, 8892, 8928, 9009, 9386, 9424, 9548, 9576, 9672, 9783, 10032, 10108, 10296, 10374, 10416, 10602, 10868, 10912, 11088, 11191, 11284, 11552, 11704, 11856, 11913, 11957, 12012, 12276, 12369, 12768, 12896, 12958, 12996, 13044, 13104, 13167, 13299, 13728, 13832, 14079, 14131, 14136, 14322, 14508, 15048, 15162, 15218, 15314, 15561, 15624, 15884, 16016, 16302, 16368, 16492, 16926, 17328, 17392, 17556, 17732, 17784, 18018, 18772, 18848, 19019, 19096, 19152, 19344, 19437, 19566, 20064, 20216, 20592, 20653, 20748, 20832, 21204, 21483, 21736, 22176, 22382, 22568, 22743, 22827, 22971, 23408, 23712, 23826, 23914, 24024, 24453, 24552, 24738, 25389, 25916, 25992, 26088, 26208, 26334, 26598, 27664, 27797, 28158, 28262, 28272, 28644, 29016, 30096, 30324, 30436, 30628, 31031, 31122, 31248, 31768, 32032, 32604, 32736, 32851, 32984, 33573, 33697, 33852, 34656, 34784, 35112, 35464, 35568, 35739, 35871, 36036, 37107, 37544, 38038, 38192, 38304, 38688, 38874, 39132, 39897, 40432, 41184, 41306, 41496, 42237, 42393, 42408, 42966, 43472, 44764, 45136, 45353, 45486, 45654, 45942, 46816, 47652, 47828, 48048, 48906, 49104, 49476, 50778, 51623, 51832, 51984, 52176, 52668, 53196, 53599, 55328, 55594, 56316, 56524, 56544, 57057, 57288, 58032, 58311, 60192, 60648, 60872, 61256, 61959, 62062, 62244, 62496, 63536, 65208, 65702, 65968, 67146, 67394, 67704, 68481, 68913, 70224, 70928, 71136, 71478, 71742, 72072, 74214, 75088, 76076, 76384, 77748, 78264, 78337, 79794, 80864, 82612, 82992, 83391, 83699, 84227, 84474, 84786, 84816, 85932, 86944, 89528, 90272, 90706, 90972, 91308, 91884, 93093, 95304, 95656, 96096, 97812, 98208, 98553, 98917, 98952, 100719, 101091, 101556, 103246, 103664, 103968, 104352, 105336, 106392, 107198, 107613, 111188, 112632, 113048, 114114, 114576, 116064, 116622, 121296, 121744, 122512, 123101, 123918, 124124, 124488, 127072, 127179, 130416, 131404, 131936, 134292, 134788, 135408, 136059, 136962, 137826, 140448, 141856, 142956, 143484, 144144, 144571, 145483, 148428, 150176, 152152, 154869, 155441, 155496, 156528, 156674, 159588, 160797, 165224, 165984, 166782, 167398, 168454, 168948, 169572, 169632, 171171, 171864, 179056, 181412, 181944, 182616, 183768, 185877, 186186, 190608, 191312, 195624, 197106, 197834, 197904, 201438, 202182, 203112, 206492, 207328, 210672, 212784, 214396, 215226, 222376, 225264, 226096, 227183, 228228, 229152, 233244, 235011, 235879, 242592, 243488, 245024, 246202, 247836, 248248, 248976, 250173, 251097, 252681, 254358, 260832, 262808, 268489, 268584, 269576, 270816, 272118, 273924, 275652, 279279, 285912, 286968, 288288, 289142, 290966, 295659, 296751, 296856, 303273, 304304, 309738, 310882, 310992, 313056, 313348, 319176, 321594, 330448, 333564, 334796, 336908, 337896, 339144, 342342, 343728, 358112, 361361, 362824, 363888, 365232, 367536, 369303, 370667, 371754, 372372, 381216, 382624, 391248, 392407, 394212, 395668, 395808, 402876, 404364, 406224, 408177, 412984, 421344, 425568, 428792, 430452, 433713, 436449, 438061, 444752, 450528, 452192, 454366, 456456, 464607, 466323, 466488, 470022, 471758, 482391, 492404, 495672, 496496, 497952, 500346, 502194, 505362, 508716, 525616, 536978, 537168, 539152, 544236, 547848, 551304, 558558, 571824, 573936, 578284, 581932, 589589, 591318, 593502, 593712, 606546, 608608, 619476, 621764, 621984, 626696, 638352, 640243, 643188, 660896, 667128, 669592, 673816, 675792, 678288, 681549, 684684, 687456, 705033, 707637, 722722, 725648, 727776, 730464, 735072, 738606, 741334, 743508, 744744, 753291, 758043, 782496, 784814, 788424, 791336, 805467, 805752, 808728, 812448, 816354, 825968, 857584, 860904, 861707, 867426, 872898, 876122, 889504, 890253, 908732, 912912, 929214, 932646, 932976, 940044, 943516, 964782, 984808, 991344, 992992, 1000692, 1004388, 1010724, 1017432, 1018381, 1051232, 1073956, 1074336, 1078304, 1084083, 1088087, 1088472, 1095696, 1102608, 1107909, 1112001, 1117116, 1143648, 1147872, 1156568, 1163864, 1177221, 1179178, 1182636, 1187004, 1187424, 1213092, 1238952, 1243528, 1253392, 1276704, 1280486, 1286376, 1301139, 1309347, 1314183, 1334256, 1339184, 1347632, 1351584, 1356576, 1363098, 1369368, 1398969, 1410066, 1415274, 1445444, 1451296, 1477212, 1482668, 1487016, 1489488, 1506582, 1516086, 1569628, 1576848, 1582672, 1590281, 1600313, 1610934, 1611504, 1617456, 1632708, 1651936, 1715168, 1721808, 1723414, 1734852, 1745796, 1752244, 1768767, 1780506, 1817464, 1825824, 1858428, 1865292, 1865952, 1879423, 1880088, 1887032, 1920729, 1929564, 1969616, 1982688, 2001384, 2008776, 2021448, 2034864, 2036762, 2044647, 2122911, 2147912, 2168166, 2176174, 2176944, 2191392, 2205216, 2215818, 2224002, 2234232, 2313136, 2327728, 2354442, 2358356, 2365272, 2374008, 2416401, 2426184, 2477904, 2487056, 2506784, 2560972, 2572752, 2585121, 2594669, 2602278, 2618694, 2628366, 2668512, 2678368, 2695264, 2726196, 2738736, 2746849, 2797938, 2820132, 2830548, 2890888, 2953379, 2954424, 2965336, 2974032, 2978976, 3013164, 3032172, 3055143, 3066427, 3139256, 3153696, 3165344, 3180562, 3200626, 3221868, 3223008, 3234912, 3252249, 3264261, 3265416, 3336003, 3443616, 3446828, 3469704, 3491592, 3504488, 3531663, 3537534, 3561012, 3634928, 3716856, 3730584, 3758846, 3760176, 3774064, 3841458, 3859128, 3939232, 3942549, 4002768, 4017552, 4042896, 4069728, 4073524, 4089294, 4245822, 4295824, 4316477, 4336332, 4352348, 4353888, 4431636, 4448004, 4468464, 4481701, 4626272, 4655456, 4708884, 4716712, 4730544, 4748016, 4770843, 4800939, 4818671, 4832802, 4852368, 4955808, 4974112, 5101291, 5121944, 5145504, 5170242, 5189338, 5204556, 5237388, 5256732, 5306301, 5452392, 5477472, 5493698, 5595876, 5638269, 5640264, 5661096, 5762187, 5781776, 5906758, 5908848, 5930672, 5948064, 6026328, 6064344, 6110286, 6132854, 6278512, 6361124, 6401252, 6443736, 6504498, 6528522, 6530832, 6672006, 6893656, 6939408, 6983184, 7008976, 7042673, 7063326, 7075068, 7122024, 7269856, 7433712, 7461168, 7517692, 7520352, 7548128, 7682916, 7718256, 7755363, 7784007, 7885098, 8005536, 8035104, 8085792, 8147048, 8178588, 8240547, 8323159, 8491644, 8591648, 8632954, 8672664, 8704696, 8860137, 8863272, 8896008, 8936928, 8963402, 9165429, 9199281, 9417768, 9433424, 9461088, 9496032, 9541686, 9601878, 9637342, 9665604, 9704736, 9792783, 10202582, 10243888, 10340484, 10378676, 10409112, 10474776, 10513464, 10612602, 10904784, 10987396, 11191752, 11202191, 11276538, 11280528, 11322192, 11524374, 11563552, 11813516, 11817696, 11861344, 12052656, 12128688, 12164617, 12220572, 12265708, 12557024, 12722248, 12802504, 12887472, 12949431, 13008996, 13057044, 13061664, 13344012, 13445103, 13787312, 13878816, 13966368, 14017952, 14085346, 14126652, 14150136, 14244048, 14312529, 14402817, 14456013, 14867424, 14922336, 15035384, 15303873, 15365832, 15436512, 15510726, 15568014, 15770196, 16294096, 16357176, 16481094, 16646318, 16914807, 16983288, 17265908, 17345328, 17409392, 17720274, 17726544, 17792016, 17926804, 18330858, 18398562, 18835536, 18866848, 19083372, 19203756, 19274684, 19331208, 19585566, 20405164, 20487776, 20673653, 20680968, 20757352, 20818224, 20949552, 21026928, 21128019, 21225204, 21809568, 21974792, 22383504, 22404382, 22553076, 22561056, 22644384, 23048748, 23352021, 23627032, 24105312, 24257376, 24329234, 24441144, 24531416, 24721641, 24969477, 25444496, 25605008, 25774944, 25898862, 26017992, 26114088, 26580411, 26688024, 26890206, 27574624, 27597843, 28170692, 28253304, 28300272, 28488096, 28625058, 28805634, 28912026, 30070768, 30215339, 30607746, 30731664, 31021452, 31136028, 31540392, 32588192, 32714352, 32962188, 33292636, 33606573, 33730697, 33829614, 33966576, 34531816, 34690656, 34818784, 35440548, 35453088, 35584032, 35709037, 35853608, 36493851, 36661716, 36797124, 37671072, 38166744, 38407512, 38549368, 38662416, 38848293, 39171132, 40335309, 40810328, 41347306, 41361936, 41514704, 41636448, 41899104, 42053856, 42256038, 42450408, 43368039, 43949584, 44767008, 44808764, 45106152, 45911619, 46097496, 46704042, 47254064, 48658468, 48882288, 49062832, 49298711, 49443282, 49938954, 50888992, 51210016, 51797724, 52035984, 52228176, 53160822, 53376048, 53780412, 55195686, 56114201, 56341384, 56506608, 56600544, 57250116, 57611268, 57824052, 58262113, 60141536, 60430678, 61215492, 61463328, 62020959, 62042904, 62272056, 63080784, 63384057, 65428704, 65924376, 66585272, 67213146, 67461394, 67659228, 67933152, 69063632, 70881096, 71418074, 71707216, 72987702, 73323432, 73594248, 74908431, 76333488, 76815024, 77098736, 77324832, 77696586, 78342264, 80670618, 81620656, 82694612, 82723872, 83029408, 84512076, 84900816, 85152319, 86736078, 87899168, 89617528, 90212304, 90646017, 91554749, 91823238, 92194992, 93408084, 94508128, 97316936, 97764576, 98125664, 98597422, 98886564, 99877908, 100819719, 101192091, 103595448, 104071968, 104456352, 106321644, 106752096, 107127111, 107560824, 109481553, 110391372, 112228402, 112682768, 113013216, 114500232, 115222536, 115648104, 116524226, 120861356, 122430984, 124041918, 124085808, 124544112, 126161568, 126768114, 131848752, 133170544, 133810787, 134426292, 134922788, 135318456, 138127264, 141762192, 142836148, 143414432, 145975404, 146646864, 147188496, 147896133, 149816862, 152666976, 153630048, 154197472, 155393172, 156684528, 158140021, 161341236, 163241312, 165389224, 168342603, 169024152, 169801632, 170304638, 173472156, 174786339, 179235056, 180424608, 181292034, 183109498, 183646476, 184389984, 186062877, 186816168, 194633872, 197194844, 197773128, 199755816, 201639438, 202384182, 207190896, 212643288, 214254222, 215121648, 218963106, 220782744, 224456804, 225365536, 229000464, 230445072, 231296208, 233048452, 241722712, 244861968, 248083836, 248171616, 249088224, 253536228, 255456957, 263697504, 266341088, 267621574, 268852584, 269845576, 270636912, 271938051, 274664247, 283524384, 285672296, 291950808, 293293728, 294376992, 295792266, 299633724, 303576273, 310786344, 313369056, 316280042, 321381333, 322682472, 330778448, 336685206, 338048304, 340609276, 346944312, 349572678, 358470112, 362584068, 366218996, 367292952, 372125754, 373632336, 389267744, 392799407, 394389688, 395546256, 399511632, 401432361, 403278876, 404768364, 414381792, 425286576, 428508444, 430243296, 437926212, 441565488, 443688399, 448913608, 458000928, 460890144, 462592416, 466096904, 474420063, 483445424, 489723936, 496167672, 505027809, 507072456, 510913914, 524359017, 535243148, 537705168, 539691152, 541273824, 543876102, 549328494, 571344592, 583901616, 591584532, 599267448, 607152546, 621572688, 632560084, 640883243, 642762666, 645364944, 661556896, 673370412, 676096608, 681218552, 693888624, 699145356, 725168136, 732437992, 734585904, 744251508, 747264672, 766370871, 785598814, 788779376, 791092512, 799023264, 802864722, 806557752, 809536728, 823992741, 850573152, 857016888, 875852424, 883130976, 887376798, 897827216, 932193808, 936675509, 948840126, 966890848, 992335344, 1010055618, 1014144912, 1021827828, 1048718034, 1070486296, 1075410336, 1079382304, 1087752204, 1098656988, 1106980147, 1142689184, 1167803232, 1178398221, 1183169064, 1198534896, 1204297083, 1214305092, 1243145376, 1265120168, 1281766486, 1285525332, 1290729888, 1346740824, 1362437104, 1387777248, 1398290712, 1423260189, 1450336272, 1464875984, 1469171808, 1488503016, 1532741742, 1571197628, 1577558752, 1605729444, 1613115504, 1619073456, 1647985482, 1714033776, 1739540231, 1751704848, 1774753596, 1795654432, 1864387616, 1873351018, 1897680252, 1922649729, 1984670688, 2020111236, 2028289824, 2043655656, 2097436068, 2140972592, 2175504408, 2197313976, 2213960294, 2356796442, 2366338128, 2397069792, 2408594166, 2428610184, 2530240336, 2563532972, 2571050664, 2693481648, 2724874208, 2796581424, 2810026527, 2846520378, 2900672544, 2929751968, 2977006032, 3065483484, 3142395256, 3211458888, 3226231008, 3238146912, 3295970964, 3320940441, 3428067552, 3479080462, 3503409696, 3535194663, 3549507192, 3746702036, 3795360504, 3845299458, 4040222472, 4087311312, 4194872136, 4281945184, 4351008816, 4394627952, 4427920588, 4713592884, 4732676256, 4817188332, 4857220368, 5060480672, 5127065944, 5142101328, 5218620693, 5386963296, 5593162848, 5620053054, 5693040756, 5767949187, 5954012064, 6130966968, 6284790512, 6422917776, 6591941928, 6641880882, 6958160924, 7070389326, 7099014384, 7493404072, 7590721008, 7690598916, 8080444944, 8174622624, 8389744272, 8430079581, 8702017632, 8789255904, 8855841176, 9427185768, 9634376664, 9714440736, 9962821323, 10254131888, 10284202656, 10437241386, 11240106108, 11386081512, 11535898374, 12176781617, 12261933936, 12569581024, 12845835552, 13183883856, 13283761764, 13916321848, 14140778652, 14198028768, 14986808144, 15181442016, 15381197832, 15655862079, 16160889888, 16779488544, 16860159162, 17711682352, 18854371536, 19268753328, 19925642646, 20508263776, 20874482772, 22480212216, 22772163024, 23071796748, 24353563234, 24523867872, 26367767712, 26567523528, 27832643696, 28281557304, 29973616288, 30762395664, 31311724158, 33720318324, 35423364704, 36530344851, 37708743072, 38537506656, 39851285292, 41748965544, 44960424432, 45544326048, 46143593496, 48707126468, 53135047056, 55665287392, 56563114608, 61524791328, 62623448316, 67440636648, 73060689702, 79702570584, 83497931088, 89920848864, 92287186992, 97414252936, 106270094112, 109591034553, 113126229216, 125246896632, 134881273296, 146121379404, 159405141168, 166995862176, 184574373984, 194828505872, 219182069106, 250493793264, 269762546592, 292242758808, 318810282336, 389657011744, 438364138212, 500987586528, 584485517616, 876728276424, 1168971035232, 1753456552848, 3506913105696]

約数ペア:

[(1, 3506913105696), (2, 1753456552848), (3, 1168971035232), (4, 876728276424), (6, 584485517616), (7, 500987586528), (8, 438364138212), (9, 389657011744), (11, 318810282336), (12, 292242758808), (13, 269762546592), (14, 250493793264), (16, 219182069106), (18, 194828505872), (19, 184574373984), (21, 166995862176), (22, 159405141168), (24, 146121379404), (26, 134881273296), (28, 125246896632), (31, 113126229216), (32, 109591034553), (33, 106270094112), (36, 97414252936), (38, 92287186992), (39, 89920848864), (42, 83497931088), (44, 79702570584), (48, 73060689702), (52, 67440636648), (56, 62623448316), (57, 61524791328), (62, 56563114608), (63, 55665287392), (66, 53135047056), (72, 48707126468), (76, 46143593496), (77, 45544326048), (78, 44960424432), (84, 41748965544), (88, 39851285292), (91, 38537506656), (93, 37708743072), (96, 36530344851), (99, 35423364704), (104, 33720318324), (112, 31311724158), (114, 30762395664), (117, 29973616288), (124, 28281557304), (126, 27832643696), (132, 26567523528), (133, 26367767712), (143, 24523867872), (144, 24353563234), (152, 23071796748), (154, 22772163024), (156, 22480212216), (168, 20874482772), (171, 20508263776), (176, 19925642646), (182, 19268753328), (186, 18854371536), (198, 17711682352), (208, 16860159162), (209, 16779488544), (217, 16160889888), (224, 15655862079), (228, 15381197832), (231, 15181442016), (234, 14986808144), (247, 14198028768), (248, 14140778652), (252, 13916321848), (264, 13283761764), (266, 13183883856), (273, 12845835552), (279, 12569581024), (286, 12261933936), (288, 12176781617), (304, 11535898374), (308, 11386081512), (312, 11240106108), (336, 10437241386), (341, 10284202656), (342, 10254131888), (352, 9962821323), (361, 9714440736), (364, 9634376664), (372, 9427185768), (396, 8855841176), (399, 8789255904), (403, 8702017632), (416, 8430079581), (418, 8389744272), (429, 8174622624), (434, 8080444944), (456, 7690598916), (462, 7590721008), (468, 7493404072), (494, 7099014384), (496, 7070389326), (504, 6958160924), (528, 6641880882), (532, 6591941928), (546, 6422917776), (558, 6284790512), (572, 6130966968), (589, 5954012064), (608, 5767949187), (616, 5693040756), (624, 5620053054), (627, 5593162848), (651, 5386963296), (672, 5218620693), (682, 5142101328), (684, 5127065944), (693, 5060480672), (722, 4857220368), (728, 4817188332), (741, 4732676256), (744, 4713592884), (792, 4427920588), (798, 4394627952), (806, 4351008816), (819, 4281945184), (836, 4194872136), (858, 4087311312), (868, 4040222472), (912, 3845299458), (924, 3795360504), (936, 3746702036), (988, 3549507192), (992, 3535194663), (1001, 3503409696), (1008, 3479080462), (1023, 3428067552), (1056, 3320940441), (1064, 3295970964), (1083, 3238146912), (1087, 3226231008), (1092, 3211458888), (1116, 3142395256), (1144, 3065483484), (1178, 2977006032), (1197, 2929751968), (1209, 2900672544), (1232, 2846520378), (1248, 2810026527), (1254, 2796581424), (1287, 2724874208), (1302, 2693481648), (1364, 2571050664), (1368, 2563532972), (1386, 2530240336), (1444, 2428610184), (1456, 2408594166), (1463, 2397069792), (1482, 2366338128), (1488, 2356796442), (1584, 2213960294), (1596, 2197313976), (1612, 2175504408), (1638, 2140972592), (1672, 2097436068), (1716, 2043655656), (1729, 2028289824), (1736, 2020111236), (1767, 1984670688), (1824, 1922649729), (1848, 1897680252), (1872, 1873351018), (1881, 1864387616), (1953, 1795654432), (1976, 1774753596), (2002, 1751704848), (2016, 1739540231), (2046, 1714033776), (2128, 1647985482), (2166, 1619073456), (2174, 1613115504), (2184, 1605729444), (2223, 1577558752), (2232, 1571197628), (2288, 1532741742), (2356, 1488503016), (2387, 1469171808), (2394, 1464875984), (2418, 1450336272), (2464, 1423260189), (2508, 1398290712), (2527, 1387777248), (2574, 1362437104), (2604, 1346740824), (2717, 1290729888), (2728, 1285525332), (2736, 1281766486), (2772, 1265120168), (2821, 1243145376), (2888, 1214305092), (2912, 1204297083), (2926, 1198534896), (2964, 1183169064), (2976, 1178398221), (3003, 1167803232), (3069, 1142689184), (3168, 1106980147), (3192, 1098656988), (3224, 1087752204), (3249, 1079382304), (3261, 1075410336), (3276, 1070486296), (3344, 1048718034), (3432, 1021827828), (3458, 1014144912), (3472, 1010055618), (3534, 992335344), (3627, 966890848), (3696, 948840126), (3744, 936675509), (3762, 932193808), (3906, 897827216), (3952, 887376798), (3971, 883130976), (4004, 875852424), (4092, 857016888), (4123, 850573152), (4256, 823992741), (4332, 809536728), (4348, 806557752), (4368, 802864722), (4389, 799023264), (4433, 791092512), (4446, 788779376), (4464, 785598814), (4576, 766370871), (4693, 747264672), (4712, 744251508), (4774, 734585904), (4788, 732437992), (4836, 725168136), (5016, 699145356), (5054, 693888624), (5148, 681218552), (5187, 676096608), (5208, 673370412), (5301, 661556896), (5434, 645364944), (5456, 642762666), (5472, 640883243), (5544, 632560084), (5642, 621572688), (5776, 607152546), (5852, 599267448), (5928, 591584532), (6006, 583901616), (6138, 571344592), (6384, 549328494), (6448, 543876102), (6479, 541273824), (6498, 539691152), (6522, 537705168), (6552, 535243148), (6688, 524359017), (6864, 510913914), (6916, 507072456), (6944, 505027809), (7068, 496167672), (7161, 489723936), (7254, 483445424), (7392, 474420063), (7524, 466096904), (7581, 462592416), (7609, 460890144), (7657, 458000928), (7812, 448913608), (7904, 443688399), (7942, 441565488), (8008, 437926212), (8151, 430243296), (8184, 428508444), (8246, 425286576), (8463, 414381792), (8664, 404768364), (8696, 403278876), (8736, 401432361), (8778, 399511632), (8866, 395546256), (8892, 394389688), (8928, 392799407), (9009, 389267744), (9386, 373632336), (9424, 372125754), (9548, 367292952), (9576, 366218996), (9672, 362584068), (9783, 358470112), (10032, 349572678), (10108, 346944312), (10296, 340609276), (10374, 338048304), (10416, 336685206), (10602, 330778448), (10868, 322682472), (10912, 321381333), (11088, 316280042), (11191, 313369056), (11284, 310786344), (11552, 303576273), (11704, 299633724), (11856, 295792266), (11913, 294376992), (11957, 293293728), (12012, 291950808), (12276, 285672296), (12369, 283524384), (12768, 274664247), (12896, 271938051), (12958, 270636912), (12996, 269845576), (13044, 268852584), (13104, 267621574), (13167, 266341088), (13299, 263697504), (13728, 255456957), (13832, 253536228), (14079, 249088224), (14131, 248171616), (14136, 248083836), (14322, 244861968), (14508, 241722712), (15048, 233048452), (15162, 231296208), (15218, 230445072), (15314, 229000464), (15561, 225365536), (15624, 224456804), (15884, 220782744), (16016, 218963106), (16302, 215121648), (16368, 214254222), (16492, 212643288), (16926, 207190896), (17328, 202384182), (17392, 201639438), (17556, 199755816), (17732, 197773128), (17784, 197194844), (18018, 194633872), (18772, 186816168), (18848, 186062877), (19019, 184389984), (19096, 183646476), (19152, 183109498), (19344, 181292034), (19437, 180424608), (19566, 179235056), (20064, 174786339), (20216, 173472156), (20592, 170304638), (20653, 169801632), (20748, 169024152), (20832, 168342603), (21204, 165389224), (21483, 163241312), (21736, 161341236), (22176, 158140021), (22382, 156684528), (22568, 155393172), (22743, 154197472), (22827, 153630048), (22971, 152666976), (23408, 149816862), (23712, 147896133), (23826, 147188496), (23914, 146646864), (24024, 145975404), (24453, 143414432), (24552, 142836148), (24738, 141762192), (25389, 138127264), (25916, 135318456), (25992, 134922788), (26088, 134426292), (26208, 133810787), (26334, 133170544), (26598, 131848752), (27664, 126768114), (27797, 126161568), (28158, 124544112), (28262, 124085808), (28272, 124041918), (28644, 122430984), (29016, 120861356), (30096, 116524226), (30324, 115648104), (30436, 115222536), (30628, 114500232), (31031, 113013216), (31122, 112682768), (31248, 112228402), (31768, 110391372), (32032, 109481553), (32604, 107560824), (32736, 107127111), (32851, 106752096), (32984, 106321644), (33573, 104456352), (33697, 104071968), (33852, 103595448), (34656, 101192091), (34784, 100819719), (35112, 99877908), (35464, 98886564), (35568, 98597422), (35739, 98125664), (35871, 97764576), (36036, 97316936), (37107, 94508128), (37544, 93408084), (38038, 92194992), (38192, 91823238), (38304, 91554749), (38688, 90646017), (38874, 90212304), (39132, 89617528), (39897, 87899168), (40432, 86736078), (41184, 85152319), (41306, 84900816), (41496, 84512076), (42237, 83029408), (42393, 82723872), (42408, 82694612), (42966, 81620656), (43472, 80670618), (44764, 78342264), (45136, 77696586), (45353, 77324832), (45486, 77098736), (45654, 76815024), (45942, 76333488), (46816, 74908431), (47652, 73594248), (47828, 73323432), (48048, 72987702), (48906, 71707216), (49104, 71418074), (49476, 70881096), (50778, 69063632), (51623, 67933152), (51832, 67659228), (51984, 67461394), (52176, 67213146), (52668, 66585272), (53196, 65924376), (53599, 65428704), (55328, 63384057), (55594, 63080784), (56316, 62272056), (56524, 62042904), (56544, 62020959), (57057, 61463328), (57288, 61215492), (58032, 60430678), (58311, 60141536), (60192, 58262113), (60648, 57824052), (60872, 57611268), (61256, 57250116), (61959, 56600544), (62062, 56506608), (62244, 56341384), (62496, 56114201), (63536, 55195686), (65208, 53780412), (65702, 53376048), (65968, 53160822), (67146, 52228176), (67394, 52035984), (67704, 51797724), (68481, 51210016), (68913, 50888992), (70224, 49938954), (70928, 49443282), (71136, 49298711), (71478, 49062832), (71742, 48882288), (72072, 48658468), (74214, 47254064), (75088, 46704042), (76076, 46097496), (76384, 45911619), (77748, 45106152), (78264, 44808764), (78337, 44767008), (79794, 43949584), (80864, 43368039), (82612, 42450408), (82992, 42256038), (83391, 42053856), (83699, 41899104), (84227, 41636448), (84474, 41514704), (84786, 41361936), (84816, 41347306), (85932, 40810328), (86944, 40335309), (89528, 39171132), (90272, 38848293), (90706, 38662416), (90972, 38549368), (91308, 38407512), (91884, 38166744), (93093, 37671072), (95304, 36797124), (95656, 36661716), (96096, 36493851), (97812, 35853608), (98208, 35709037), (98553, 35584032), (98917, 35453088), (98952, 35440548), (100719, 34818784), (101091, 34690656), (101556, 34531816), (103246, 33966576), (103664, 33829614), (103968, 33730697), (104352, 33606573), (105336, 33292636), (106392, 32962188), (107198, 32714352), (107613, 32588192), (111188, 31540392), (112632, 31136028), (113048, 31021452), (114114, 30731664), (114576, 30607746), (116064, 30215339), (116622, 30070768), (121296, 28912026), (121744, 28805634), (122512, 28625058), (123101, 28488096), (123918, 28300272), (124124, 28253304), (124488, 28170692), (127072, 27597843), (127179, 27574624), (130416, 26890206), (131404, 26688024), (131936, 26580411), (134292, 26114088), (134788, 26017992), (135408, 25898862), (136059, 25774944), (136962, 25605008), (137826, 25444496), (140448, 24969477), (141856, 24721641), (142956, 24531416), (143484, 24441144), (144144, 24329234), (144571, 24257376), (145483, 24105312), (148428, 23627032), (150176, 23352021), (152152, 23048748), (154869, 22644384), (155441, 22561056), (155496, 22553076), (156528, 22404382), (156674, 22383504), (159588, 21974792), (160797, 21809568), (165224, 21225204), (165984, 21128019), (166782, 21026928), (167398, 20949552), (168454, 20818224), (168948, 20757352), (169572, 20680968), (169632, 20673653), (171171, 20487776), (171864, 20405164), (179056, 19585566), (181412, 19331208), (181944, 19274684), (182616, 19203756), (183768, 19083372), (185877, 18866848), (186186, 18835536), (190608, 18398562), (191312, 18330858), (195624, 17926804), (197106, 17792016), (197834, 17726544), (197904, 17720274), (201438, 17409392), (202182, 17345328), (203112, 17265908), (206492, 16983288), (207328, 16914807), (210672, 16646318), (212784, 16481094), (214396, 16357176), (215226, 16294096), (222376, 15770196), (225264, 15568014), (226096, 15510726), (227183, 15436512), (228228, 15365832), (229152, 15303873), (233244, 15035384), (235011, 14922336), (235879, 14867424), (242592, 14456013), (243488, 14402817), (245024, 14312529), (246202, 14244048), (247836, 14150136), (248248, 14126652), (248976, 14085346), (250173, 14017952), (251097, 13966368), (252681, 13878816), (254358, 13787312), (260832, 13445103), (262808, 13344012), (268489, 13061664), (268584, 13057044), (269576, 13008996), (270816, 12949431), (272118, 12887472), (273924, 12802504), (275652, 12722248), (279279, 12557024), (285912, 12265708), (286968, 12220572), (288288, 12164617), (289142, 12128688), (290966, 12052656), (295659, 11861344), (296751, 11817696), (296856, 11813516), (303273, 11563552), (304304, 11524374), (309738, 11322192), (310882, 11280528), (310992, 11276538), (313056, 11202191), (313348, 11191752), (319176, 10987396), (321594, 10904784), (330448, 10612602), (333564, 10513464), (334796, 10474776), (336908, 10409112), (337896, 10378676), (339144, 10340484), (342342, 10243888), (343728, 10202582), (358112, 9792783), (361361, 9704736), (362824, 9665604), (363888, 9637342), (365232, 9601878), (367536, 9541686), (369303, 9496032), (370667, 9461088), (371754, 9433424), (372372, 9417768), (381216, 9199281), (382624, 9165429), (391248, 8963402), (392407, 8936928), (394212, 8896008), (395668, 8863272), (395808, 8860137), (402876, 8704696), (404364, 8672664), (406224, 8632954), (408177, 8591648), (412984, 8491644), (421344, 8323159), (425568, 8240547), (428792, 8178588), (430452, 8147048), (433713, 8085792), (436449, 8035104), (438061, 8005536), (444752, 7885098), (450528, 7784007), (452192, 7755363), (454366, 7718256), (456456, 7682916), (464607, 7548128), (466323, 7520352), (466488, 7517692), (470022, 7461168), (471758, 7433712), (482391, 7269856), (492404, 7122024), (495672, 7075068), (496496, 7063326), (497952, 7042673), (500346, 7008976), (502194, 6983184), (505362, 6939408), (508716, 6893656), (525616, 6672006), (536978, 6530832), (537168, 6528522), (539152, 6504498), (544236, 6443736), (547848, 6401252), (551304, 6361124), (558558, 6278512), (571824, 6132854), (573936, 6110286), (578284, 6064344), (581932, 6026328), (589589, 5948064), (591318, 5930672), (593502, 5908848), (593712, 5906758), (606546, 5781776), (608608, 5762187), (619476, 5661096), (621764, 5640264), (621984, 5638269), (626696, 5595876), (638352, 5493698), (640243, 5477472), (643188, 5452392), (660896, 5306301), (667128, 5256732), (669592, 5237388), (673816, 5204556), (675792, 5189338), (678288, 5170242), (681549, 5145504), (684684, 5121944), (687456, 5101291), (705033, 4974112), (707637, 4955808), (722722, 4852368), (725648, 4832802), (727776, 4818671), (730464, 4800939), (735072, 4770843), (738606, 4748016), (741334, 4730544), (743508, 4716712), (744744, 4708884), (753291, 4655456), (758043, 4626272), (782496, 4481701), (784814, 4468464), (788424, 4448004), (791336, 4431636), (805467, 4353888), (805752, 4352348), (808728, 4336332), (812448, 4316477), (816354, 4295824), (825968, 4245822), (857584, 4089294), (860904, 4073524), (861707, 4069728), (867426, 4042896), (872898, 4017552), (876122, 4002768), (889504, 3942549), (890253, 3939232), (908732, 3859128), (912912, 3841458), (929214, 3774064), (932646, 3760176), (932976, 3758846), (940044, 3730584), (943516, 3716856), (964782, 3634928), (984808, 3561012), (991344, 3537534), (992992, 3531663), (1000692, 3504488), (1004388, 3491592), (1010724, 3469704), (1017432, 3446828), (1018381, 3443616), (1051232, 3336003), (1073956, 3265416), (1074336, 3264261), (1078304, 3252249), (1084083, 3234912), (1088087, 3223008), (1088472, 3221868), (1095696, 3200626), (1102608, 3180562), (1107909, 3165344), (1112001, 3153696), (1117116, 3139256), (1143648, 3066427), (1147872, 3055143), (1156568, 3032172), (1163864, 3013164), (1177221, 2978976), (1179178, 2974032), (1182636, 2965336), (1187004, 2954424), (1187424, 2953379), (1213092, 2890888), (1238952, 2830548), (1243528, 2820132), (1253392, 2797938), (1276704, 2746849), (1280486, 2738736), (1286376, 2726196), (1301139, 2695264), (1309347, 2678368), (1314183, 2668512), (1334256, 2628366), (1339184, 2618694), (1347632, 2602278), (1351584, 2594669), (1356576, 2585121), (1363098, 2572752), (1369368, 2560972), (1398969, 2506784), (1410066, 2487056), (1415274, 2477904), (1445444, 2426184), (1451296, 2416401), (1477212, 2374008), (1482668, 2365272), (1487016, 2358356), (1489488, 2354442), (1506582, 2327728), (1516086, 2313136), (1569628, 2234232), (1576848, 2224002), (1582672, 2215818), (1590281, 2205216), (1600313, 2191392), (1610934, 2176944), (1611504, 2176174), (1617456, 2168166), (1632708, 2147912), (1651936, 2122911), (1715168, 2044647), (1721808, 2036762), (1723414, 2034864), (1734852, 2021448), (1745796, 2008776), (1752244, 2001384), (1768767, 1982688), (1780506, 1969616), (1817464, 1929564), (1825824, 1920729), (1858428, 1887032), (1865292, 1880088), (1865952, 1879423)]