681185336832

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{73}}^1$

素因数の和:169

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 56, 63, 64, 66, 68, 72, 73, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 112, 117, 119, 126, 128, 132, 136, 143, 144, 146, 147, 153, 154, 156, 168, 176, 182, 187, 192, 196, 198, 204, 208, 219, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 286, 288, 289, 292, 294, 306, 308, 312, 336, 352, 357, 364, 374, 384, 392, 396, 408, 416, 429, 438, 441, 442, 448, 462, 468, 476, 504, 511, 512, 528, 539, 544, 546, 561, 572, 576, 578, 584, 588, 612, 616, 624, 637, 657, 663, 672, 693, 704, 714, 728, 748, 768, 784, 792, 803, 816, 819, 832, 833, 858, 867, 876, 882, 884, 896, 924, 936, 949, 952, 1001, 1008, 1022, 1056, 1071, 1078, 1088, 1092, 1122, 1144, 1152, 1156, 1168, 1176, 1224, 1232, 1241, 1248, 1274, 1287, 1309, 1314, 1326, 1344, 1386, 1408, 1428, 1456, 1496, 1533, 1536, 1547, 1568, 1584, 1606, 1617, 1632, 1638, 1664, 1666, 1683, 1716, 1734, 1752, 1764, 1768, 1792, 1848, 1872, 1898, 1904, 1911, 1989, 2002, 2016, 2023, 2044, 2112, 2142, 2156, 2176, 2184, 2244, 2288, 2304, 2312, 2336, 2352, 2409, 2431, 2448, 2464, 2482, 2496, 2499, 2548, 2574, 2601, 2618, 2628, 2652, 2688, 2772, 2816, 2847, 2856, 2912, 2992, 3003, 3066, 3094, 3136, 3168, 3179, 3212, 3234, 3264, 3276, 3328, 3332, 3366, 3432, 3468, 3504, 3528, 3536, 3577, 3584, 3696, 3723, 3744, 3757, 3796, 3808, 3822, 3927, 3978, 4004, 4032, 4046, 4088, 4224, 4284, 4312, 4352, 4368, 4488, 4576, 4599, 4608, 4624, 4641, 4672, 4704, 4818, 4851, 4862, 4896, 4928, 4964, 4992, 4998, 5096, 5148, 5202, 5236, 5256, 5304, 5376, 5544, 5621, 5632, 5694, 5712, 5733, 5824, 5984, 6006, 6069, 6132, 6188, 6272, 6336, 6358, 6424, 6468, 6528, 6552, 6643, 6656, 6664, 6732, 6864, 6936, 7007, 7008, 7056, 7072, 7154, 7227, 7293, 7392, 7446, 7488, 7497, 7514, 7592, 7616, 7644, 7854, 7956, 8008, 8064, 8092, 8176, 8448, 8541, 8568, 8624, 8687, 8704, 8736, 8976, 9009, 9152, 9163, 9198, 9248, 9282, 9344, 9408, 9537, 9636, 9702, 9724, 9792, 9856, 9928, 9984, 9996, 10192, 10296, 10404, 10439, 10472, 10512, 10608, 10731, 10752, 10829, 11088, 11169, 11242, 11271, 11388, 11424, 11466, 11648, 11781, 11968, 12012, 12138, 12264, 12376, 12544, 12672, 12716, 12848, 12936, 13056, 13104, 13286, 13328, 13464, 13651, 13728, 13872, 13923, 14014, 14016, 14112, 14144, 14161, 14308, 14454, 14586, 14784, 14892, 14976, 14994, 15028, 15184, 15232, 15288, 15708, 15912, 16016, 16128, 16133, 16184, 16352, 16863, 16896, 17017, 17082, 17136, 17248, 17374, 17472, 17952, 18018, 18207, 18304, 18326, 18396, 18496, 18564, 18688, 18816, 19074, 19272, 19404, 19448, 19584, 19712, 19856, 19929, 19968, 19992, 20384, 20592, 20808, 20878, 20944, 21021, 21024, 21097, 21216, 21462, 21658, 21879, 22176, 22253, 22338, 22484, 22542, 22776, 22848, 22932, 23296, 23562, 23936, 24024, 24276, 24528, 24752, 25088, 25344, 25432, 25696, 25872, 26061, 26112, 26208, 26299, 26572, 26656, 26928, 27302, 27456, 27489, 27744, 27846, 28028, 28032, 28224, 28288, 28322, 28611, 28616, 28908, 29172, 29568, 29784, 29952, 29988, 30056, 30368, 30464, 30576, 31317, 31416, 31824, 32032, 32193, 32256, 32266, 32368, 32487, 32704, 33726, 33813, 34034, 34164, 34272, 34496, 34748, 34944, 35904, 36036, 36414, 36608, 36652, 36792, 36992, 37128, 37376, 37632, 38148, 38544, 38808, 38896, 39168, 39347, 39424, 39712, 39858, 39984, 40768, 40953, 41184, 41327, 41616, 41756, 41888, 42042, 42048, 42194, 42432, 42483, 42924, 43316, 43758, 44352, 44506, 44676, 44968, 45084, 45552, 45696, 45864, 46501, 46592, 47124, 47872, 48048, 48399, 48552, 49056, 49504, 50589, 50688, 50864, 51051, 51392, 51744, 52122, 52416, 52598, 53144, 53312, 53856, 54604, 54912, 54978, 55488, 55692, 56056, 56064, 56448, 56576, 56644, 57222, 57232, 57816, 58344, 59136, 59568, 59787, 59904, 59976, 60112, 60736, 60809, 60928, 61152, 62634, 62832, 63063, 63291, 63648, 64064, 64386, 64532, 64736, 64974, 65408, 66759, 67452, 67626, 68068, 68328, 68544, 68992, 69496, 69888, 71808, 72072, 72828, 73073, 73216, 73304, 73584, 73984, 74256, 75264, 76296, 77088, 77616, 77792, 78183, 78336, 78694, 78897, 79424, 79716, 79968, 81536, 81906, 82368, 82467, 82654, 83232, 83512, 83776, 84084, 84096, 84388, 84864, 84966, 85848, 86632, 87516, 88704, 89012, 89352, 89936, 90168, 91104, 91392, 91728, 93002, 93951, 94248, 95557, 95744, 96096, 96798, 97104, 97461, 98112, 99008, 101178, 101728, 102102, 102784, 103488, 104244, 104832, 105196, 106288, 106624, 107712, 109208, 109824, 109956, 110976, 111384, 112112, 112128, 112896, 112931, 113152, 113288, 114444, 114464, 115632, 116688, 118041, 118272, 119119, 119136, 119574, 119952, 120224, 121472, 121618, 122304, 122859, 123981, 125268, 125664, 126126, 126582, 127296, 127449, 128128, 128772, 129064, 129472, 129948, 130816, 133518, 134904, 135252, 136136, 136656, 137088, 137984, 138992, 139503, 139776, 143616, 144144, 145197, 145656, 146146, 146608, 147168, 147679, 147968, 148512, 152592, 153153, 154176, 155232, 155584, 155771, 156366, 157388, 157794, 158848, 159432, 159936, 163072, 163812, 164736, 164934, 165308, 166464, 167024, 167552, 168168, 168192, 168776, 169728, 169932, 171696, 173264, 175032, 177408, 177463, 178024, 178704, 179872, 180336, 182208, 182427, 182784, 183456, 184093, 186004, 187902, 188496, 189873, 191114, 192192, 193596, 194208, 194922, 196224, 198016, 200277, 202356, 203456, 204204, 205568, 206976, 208488, 209664, 210392, 212576, 213248, 215424, 218416, 219219, 219648, 219912, 221952, 222768, 224224, 225792, 225862, 226576, 228888, 228928, 231264, 232067, 233376, 236082, 236691, 238238, 238272, 239148, 239904, 240448, 242944, 243236, 244608, 245718, 247962, 250536, 251328, 252252, 253164, 254592, 254898, 256256, 257544, 258128, 258944, 259896, 261632, 267036, 269808, 270504, 272272, 273312, 274176, 274261, 275968, 277984, 279006, 286671, 287232, 288288, 289289, 290394, 291312, 292292, 293216, 294336, 295358, 297024, 305184, 306306, 308352, 310464, 311168, 311542, 312732, 314776, 315588, 317696, 318864, 319872, 326144, 327624, 329472, 329868, 330616, 332928, 334048, 335104, 336336, 336384, 337552, 338793, 339456, 339864, 343392, 346528, 350064, 354123, 354816, 354926, 356048, 357357, 357408, 359744, 360672, 364416, 364854, 366912, 368186, 371943, 372008, 375804, 376992, 379746, 382228, 384384, 387192, 388416, 389844, 392448, 396032, 400554, 404712, 406912, 408408, 411136, 413952, 416976, 418509, 419328, 420784, 425152, 426496, 430848, 436832, 438438, 439824, 443037, 443904, 445536, 448448, 451724, 453152, 457776, 457856, 462528, 464134, 466752, 467313, 472164, 473382, 476476, 476544, 478296, 479808, 480896, 485888, 486472, 489216, 491436, 495924, 501072, 502656, 504504, 506328, 509184, 509796, 511511, 512512, 515088, 516256, 517888, 519792, 532389, 534072, 539616, 541008, 544544, 546624, 547281, 548352, 548522, 552279, 555968, 558012, 573342, 576576, 578578, 580788, 582624, 584584, 586432, 588672, 590716, 594048, 610368, 612612, 616704, 620928, 622336, 623084, 625464, 629552, 631176, 635392, 637728, 639744, 655248, 657657, 658944, 659736, 661232, 665856, 668096, 668899, 670208, 672672, 675104, 677586, 679728, 686784, 693056, 696201, 700128, 708246, 709852, 712096, 714714, 714816, 719488, 721344, 728832, 729708, 733824, 736372, 743886, 744016, 751608, 753984, 759492, 764456, 768768, 774384, 776832, 779688, 784896, 790517, 792064, 801108, 809424, 813824, 816816, 822783, 827904, 833952, 837018, 841568, 850304, 860013, 861696, 867867, 873664, 876876, 879648, 886074, 891072, 896896, 903448, 906304, 915552, 915712, 925056, 928268, 933504, 934626, 944328, 946764, 952952, 953088, 956592, 959616, 961792, 972944, 978432, 982872, 991848, 1002144, 1005312, 1009008, 1012656, 1016379, 1018368, 1019592, 1023022, 1030176, 1032512, 1033753, 1035776, 1039584, 1064778, 1068144, 1072071, 1079232, 1082016, 1089088, 1093248, 1094562, 1097044, 1104558, 1111936, 1116024, 1146684, 1153152, 1157156, 1161576, 1165248, 1169168, 1172864, 1177344, 1181432, 1188096, 1220736, 1225224, 1233408, 1241856, 1242241, 1244672, 1246168, 1250928, 1259104, 1262352, 1275456, 1279488, 1310496, 1315314, 1319472, 1322464, 1329111, 1331712, 1336192, 1337798, 1345344, 1350208, 1355172, 1359456, 1373568, 1386112, 1392402, 1400256, 1401939, 1416492, 1419704, 1424192, 1429428, 1429632, 1438976, 1442688, 1457664, 1459416, 1467648, 1472744, 1487772, 1488032, 1503216, 1507968, 1518984, 1528912, 1534533, 1537536, 1548768, 1553664, 1559376, 1581034, 1597167, 1602216, 1618848, 1624469, 1627648, 1633632, 1645566, 1656837, 1667904, 1674036, 1683136, 1700608, 1720026, 1735734, 1747328, 1753752, 1759296, 1772148, 1782144, 1793792, 1806896, 1812608, 1831104, 1831424, 1850112, 1856536, 1867008, 1869252, 1888656, 1893528, 1905904, 1906176, 1913184, 1919232, 1919827, 1923584, 1945888, 1965744, 1983696, 2004288, 2006697, 2010624, 2018016, 2025023, 2025312, 2032758, 2039184, 2046044, 2060352, 2065024, 2067506, 2079168, 2088603, 2129556, 2136288, 2144142, 2158464, 2164032, 2178176, 2186496, 2189124, 2194088, 2209116, 2223872, 2232048, 2293368, 2306304, 2314312, 2323152, 2330496, 2338336, 2345728, 2354688, 2362864, 2371551, 2376192, 2441472, 2450448, 2468349, 2483712, 2484482, 2492336, 2501856, 2518208, 2524704, 2550912, 2603601, 2620992, 2630628, 2638944, 2644928, 2658222, 2672384, 2675596, 2690688, 2700416, 2710344, 2718912, 2747136, 2772224, 2784804, 2800512, 2803878, 2832984, 2839408, 2848384, 2858856, 2859264, 2877952, 2885376, 2918832, 2935296, 2945488, 2975544, 2976064, 3006432, 3015936, 3016871, 3037968, 3057824, 3069066, 3097536, 3101259, 3107328, 3118752, 3162068, 3194334, 3204432, 3237696, 3248938, 3267264, 3291132, 3313674, 3335808, 3348072, 3366272, 3401216, 3440052, 3471468, 3494656, 3507504, 3518592, 3544296, 3564288, 3587584, 3613792, 3625216, 3662208, 3700224, 3713072, 3726723, 3734016, 3738504, 3777312, 3787056, 3811808, 3826368, 3838464, 3839654, 3891776, 3931488, 3967392, 4008576, 4013394, 4036032, 4050046, 4050624, 4065516, 4078368, 4092088, 4120704, 4130048, 4135012, 4158336, 4177206, 4259112, 4272576, 4288284, 4316928, 4328064, 4356352, 4372992, 4378248, 4388176, 4418232, 4447744, 4464096, 4586736, 4603599, 4612608, 4628624, 4646304, 4660992, 4676672, 4691456, 4725728, 4743102, 4873407, 4882944, 4900896, 4936698, 4968964, 4984672, 5003712, 5036416, 5049408, 5101824, 5207202, 5241984, 5261256, 5277888, 5289856, 5316444, 5344768, 5351192, 5381376, 5400832, 5420688, 5437824, 5494272, 5544448, 5569608, 5601024, 5607756, 5665968, 5678816, 5696768, 5717712, 5718528, 5759481, 5770752, 5837664, 5890976, 5951088, 5952128, 6012864, 6020091, 6031872, 6033742, 6075069, 6075936, 6115648, 6138132, 6195072, 6202518, 6237504, 6324136, 6388668, 6408864, 6475392, 6497876, 6534528, 6582264, 6627348, 6671616, 6696144, 6732544, 6880104, 6942936, 6989312, 7015008, 7037184, 7088592, 7114653, 7128576, 7227584, 7250432, 7324416, 7426144, 7453446, 7477008, 7554624, 7574112, 7623616, 7652736, 7679308, 7783552, 7862976, 7934784, 8017152, 8026788, 8072064, 8100092, 8101248, 8131032, 8156736, 8184176, 8241408, 8260096, 8270024, 8316672, 8354412, 8518224, 8545152, 8576568, 8633856, 8656128, 8695687, 8712704, 8756496, 8776352, 8836464, 8928192, 9050613, 9173472, 9207198, 9257248, 9292608, 9303777, 9321984, 9353344, 9451456, 9486204, 9746814, 9801792, 9873396, 9937928, 9969344, 10007424, 10072832, 10098816, 10203648, 10414404, 10483968, 10522512, 10555776, 10579712, 10632888, 10702384, 10762752, 10801664, 10841376, 10875648, 11139216, 11180169, 11202048, 11215512, 11331936, 11357632, 11371283, 11393536, 11435424, 11518962, 11675328, 11781952, 11902176, 11904256, 12025728, 12040182, 12067484, 12150138, 12151872, 12231296, 12276264, 12390144, 12405036, 12475008, 12648272, 12777336, 12817728, 12950784, 12995752, 13069056, 13164528, 13254696, 13343232, 13392288, 13438789, 13465088, 13760208, 13885872, 14030016, 14074368, 14177184, 14229306, 14455168, 14620221, 14648832, 14852288, 14906892, 14954016, 15109248, 15148224, 15247232, 15305472, 15358616, 15567104, 15725952, 15869568, 16034304, 16053576, 16144128, 16200184, 16202496, 16262064, 16313472, 16368352, 16482816, 16540048, 16633344, 16708824, 17036448, 17090304, 17153136, 17278443, 17312256, 17391374, 17512992, 17552704, 17672928, 17856384, 18101226, 18225207, 18346944, 18414396, 18514496, 18585216, 18607554, 18706688, 18902912, 18972408, 19493628, 19603584, 19746792, 19875856, 19938688, 20014848, 20145664, 20197632, 20828808, 20967936, 21045024, 21111552, 21118097, 21159424, 21265776, 21404768, 21682752, 21751296, 22278432, 22360338, 22431024, 22663872, 22715264, 22742566, 22870848, 23037924, 23350656, 23563904, 23804352, 23808512, 24051456, 24080364, 24134968, 24300276, 24303744, 24462592, 24552528, 24780288, 24810072, 24950016, 25296544, 25554672, 25635456, 25901568, 25991504, 26087061, 26138112, 26329056, 26509392, 26784576, 26877578, 27151839, 27520416, 27771744, 28060032, 28354368, 28458612, 28910336, 29240442, 29704576, 29813784, 29908032, 30218496, 30296448, 30494464, 30610944, 30717232, 31134208, 31451904, 31739136, 32107152, 32288256, 32400368, 32404992, 32524128, 32626944, 32736704, 33080096, 33417648, 34072896, 34113849, 34180608, 34306272, 34556886, 34782748, 35025984, 35105408, 35345856, 35712768, 36202452, 36450414, 36693888, 36828792, 37028992, 37170432, 37215108, 37413376, 37805824, 37944816, 38987256, 39207168, 39493584, 39751712, 39877376, 40029696, 40316367, 40395264, 41657616, 42090048, 42223104, 42236194, 42531552, 42809536, 43365504, 44556864, 44720676, 44862048, 45327744, 45430528, 45485132, 45741696, 46075848, 46701312, 47127808, 47608704, 48102912, 48160728, 48269936, 48600552, 48607488, 48925184, 49105056, 49620144, 49900032, 50593088, 51109344, 51270912, 51983008, 52174122, 52658112, 53018784, 53569152, 53755156, 54303678, 55040832, 55543488, 56120064, 56708736, 56917224, 57820672, 58480884, 59409152, 59627568, 59816064, 60436992, 60592896, 60988928, 61434464, 62903808, 63354291, 63478272, 64214304, 64800736, 65048256, 65253888, 65473408, 66160192, 66835296, 68145792, 68227698, 68612544, 69113772, 69565496, 70051968, 70210816, 70691712, 71425536, 72404904, 72900828, 73387776, 73657584, 74057984, 74340864, 74430216, 75611648, 75889632, 77974512, 78261183, 78414336, 78987168, 79503424, 79754752, 80632734, 83315232, 84180096, 84472388, 85063104, 85619072, 86731008, 89113728, 89441352, 89724096, 90655488, 90861056, 90970264, 91483392, 92151696, 93402624, 94255616, 95217408, 96321456, 96539872, 97201104, 97214976, 98210112, 99240288, 101186176, 102218688, 102341547, 102541824, 103966016, 104348244, 105316224, 106037568, 107138304, 107510312, 108607356, 110081664, 111086976, 112240128, 113417472, 113834448, 116961768, 118818304, 119255136, 119632128, 120949101, 121185792, 122868928, 126708582, 128428608, 129601472, 130096512, 130946816, 132320384, 133670592, 136291584, 136455396, 137225088, 138227544, 139130992, 140103936, 140421632, 141383424, 144809808, 145801656, 146775552, 147315168, 147826679, 148115968, 148860432, 151779264, 155949024, 156522366, 157974336, 159006848, 161265468, 166630464, 168360192, 168944776, 170126208, 171238144, 173462016, 178227456, 178882704, 179448192, 181310976, 181940528, 182966784, 184303392, 190062873, 190434816, 192642912, 193079744, 194402208, 196420224, 198480576, 202372352, 204437376, 204683094, 207932032, 208696488, 210632448, 212075136, 214276608, 215020624, 217214712, 220163328, 222173952, 226834944, 227668896, 233923536, 238510272, 239264256, 241898202, 245737856, 253417164, 256857216, 259202944, 260193024, 261893632, 264640768, 267341184, 272583168, 272910792, 274450176, 276455088, 278261984, 280207872, 282766848, 289619616, 291603312, 294630336, 295653358, 297720864, 303558528, 311898048, 313044732, 315948672, 318013696, 322530936, 333260928, 336720384, 337889552, 340252416, 342476288, 356454912, 357765408, 358896384, 363881056, 368606784, 380125746, 385285824, 386159488, 388804416, 392840448, 396961152, 404744704, 408874752, 409366188, 415864064, 417392976, 421264896, 424150272, 430041248, 434429424, 440326656, 443480037, 444347904, 455337792, 467847072, 477020544, 483796404, 491475712, 506834328, 513714432, 518405888, 520386048, 529281536, 534682368, 545821584, 548900352, 552910176, 556523968, 579239232, 583206624, 589260672, 591306716, 595441728, 607117056, 623796096, 626089464, 631897344, 636027392, 645061872, 666521856, 675779104, 680504832, 715530816, 717792768, 727762112, 737213568, 760251492, 770571648, 772318976, 777608832, 785680896, 793922304, 817749504, 818732376, 831728128, 834785952, 848300544, 860082496, 868858848, 886960074, 910675584, 935694144, 954041088, 967592808, 982951424, 1013668656, 1027428864, 1036811776, 1069364736, 1091643168, 1105820352, 1113047936, 1158478464, 1166413248, 1178521344, 1182613432, 1190883456, 1214234112, 1247592192, 1252178928, 1263794688, 1290123744, 1330440111, 1333043712, 1351558208, 1431061632, 1455524224, 1474427136, 1520502984, 1541143296, 1544637952, 1555217664, 1587844608, 1637464752, 1669571904, 1720164992, 1737717696, 1773920148, 1821351168, 1871388288, 1908082176, 1935185616, 2027337312, 2183286336, 2211640704, 2226095872, 2316956928, 2332826496, 2357042688, 2365226864, 2381766912, 2495184384, 2504357856, 2580247488, 2660880222, 2703116416, 2862123264, 2911048448, 2948854272, 3041005968, 3082286592, 3110435328, 3274929504, 3339143808, 3440329984, 3475435392, 3547840296, 3642702336, 3742776576, 3870371232, 4054674624, 4366572672, 4423281408, 4452191744, 4633913856, 4665652992, 4730453728, 4763533824, 5008715712, 5160494976, 5321760444, 5406232832, 5724246528, 5822096896, 6082011936, 6549859008, 6678287616, 6880659968, 6950870784, 7095680592, 7485553152, 7740742464, 8109349248, 8733145344, 8846562816, 9331305984, 9460907456, 10017431424, 10320989952, 10643520888, 10812465664, 12164023872, 13099718016, 13356575232, 13901741568, 14191361184, 15481484928, 16218698496, 17466290688, 18921814912, 20034862848, 20641979904, 21287041776, 24328047744, 26199436032, 28382722368, 30962969856, 32437396992, 37843629824, 40069725696, 42574083552, 48656095488, 52398872064, 56765444736, 61925939712, 75687259648, 85148167104, 97312190976, 113530889472, 170296334208, 227061778944, 340592668416, 681185336832]

約数ペア:

[(1, 681185336832), (2, 340592668416), (3, 227061778944), (4, 170296334208), (6, 113530889472), (7, 97312190976), (8, 85148167104), (9, 75687259648), (11, 61925939712), (12, 56765444736), (13, 52398872064), (14, 48656095488), (16, 42574083552), (17, 40069725696), (18, 37843629824), (21, 32437396992), (22, 30962969856), (24, 28382722368), (26, 26199436032), (28, 24328047744), (32, 21287041776), (33, 20641979904), (34, 20034862848), (36, 18921814912), (39, 17466290688), (42, 16218698496), (44, 15481484928), (48, 14191361184), (49, 13901741568), (51, 13356575232), (52, 13099718016), (56, 12164023872), (63, 10812465664), (64, 10643520888), (66, 10320989952), (68, 10017431424), (72, 9460907456), (73, 9331305984), (77, 8846562816), (78, 8733145344), (84, 8109349248), (88, 7740742464), (91, 7485553152), (96, 7095680592), (98, 6950870784), (99, 6880659968), (102, 6678287616), (104, 6549859008), (112, 6082011936), (117, 5822096896), (119, 5724246528), (126, 5406232832), (128, 5321760444), (132, 5160494976), (136, 5008715712), (143, 4763533824), (144, 4730453728), (146, 4665652992), (147, 4633913856), (153, 4452191744), (154, 4423281408), (156, 4366572672), (168, 4054674624), (176, 3870371232), (182, 3742776576), (187, 3642702336), (192, 3547840296), (196, 3475435392), (198, 3440329984), (204, 3339143808), (208, 3274929504), (219, 3110435328), (221, 3082286592), (224, 3041005968), (231, 2948854272), (234, 2911048448), (238, 2862123264), (252, 2703116416), (256, 2660880222), (264, 2580247488), (272, 2504357856), (273, 2495184384), (286, 2381766912), (288, 2365226864), (289, 2357042688), (292, 2332826496), (294, 2316956928), (306, 2226095872), (308, 2211640704), (312, 2183286336), (336, 2027337312), (352, 1935185616), (357, 1908082176), (364, 1871388288), (374, 1821351168), (384, 1773920148), (392, 1737717696), (396, 1720164992), (408, 1669571904), (416, 1637464752), (429, 1587844608), (438, 1555217664), (441, 1544637952), (442, 1541143296), (448, 1520502984), (462, 1474427136), (468, 1455524224), (476, 1431061632), (504, 1351558208), (511, 1333043712), (512, 1330440111), (528, 1290123744), (539, 1263794688), (544, 1252178928), (546, 1247592192), (561, 1214234112), (572, 1190883456), (576, 1182613432), (578, 1178521344), (584, 1166413248), (588, 1158478464), (612, 1113047936), (616, 1105820352), (624, 1091643168), (637, 1069364736), (657, 1036811776), (663, 1027428864), (672, 1013668656), (693, 982951424), (704, 967592808), (714, 954041088), (728, 935694144), (748, 910675584), (768, 886960074), (784, 868858848), (792, 860082496), (803, 848300544), (816, 834785952), (819, 831728128), (832, 818732376), (833, 817749504), (858, 793922304), (867, 785680896), (876, 777608832), (882, 772318976), (884, 770571648), (896, 760251492), (924, 737213568), (936, 727762112), (949, 717792768), (952, 715530816), (1001, 680504832), (1008, 675779104), (1022, 666521856), (1056, 645061872), (1071, 636027392), (1078, 631897344), (1088, 626089464), (1092, 623796096), (1122, 607117056), (1144, 595441728), (1152, 591306716), (1156, 589260672), (1168, 583206624), (1176, 579239232), (1224, 556523968), (1232, 552910176), (1241, 548900352), (1248, 545821584), (1274, 534682368), (1287, 529281536), (1309, 520386048), (1314, 518405888), (1326, 513714432), (1344, 506834328), (1386, 491475712), (1408, 483796404), (1428, 477020544), (1456, 467847072), (1496, 455337792), (1533, 444347904), (1536, 443480037), (1547, 440326656), (1568, 434429424), (1584, 430041248), (1606, 424150272), (1617, 421264896), (1632, 417392976), (1638, 415864064), (1664, 409366188), (1666, 408874752), (1683, 404744704), (1716, 396961152), (1734, 392840448), (1752, 388804416), (1764, 386159488), (1768, 385285824), (1792, 380125746), (1848, 368606784), (1872, 363881056), (1898, 358896384), (1904, 357765408), (1911, 356454912), (1989, 342476288), (2002, 340252416), (2016, 337889552), (2023, 336720384), (2044, 333260928), (2112, 322530936), (2142, 318013696), (2156, 315948672), (2176, 313044732), (2184, 311898048), (2244, 303558528), (2288, 297720864), (2304, 295653358), (2312, 294630336), (2336, 291603312), (2352, 289619616), (2409, 282766848), (2431, 280207872), (2448, 278261984), (2464, 276455088), (2482, 274450176), (2496, 272910792), (2499, 272583168), (2548, 267341184), (2574, 264640768), (2601, 261893632), (2618, 260193024), (2628, 259202944), (2652, 256857216), (2688, 253417164), (2772, 245737856), (2816, 241898202), (2847, 239264256), (2856, 238510272), (2912, 233923536), (2992, 227668896), (3003, 226834944), (3066, 222173952), (3094, 220163328), (3136, 217214712), (3168, 215020624), (3179, 214276608), (3212, 212075136), (3234, 210632448), (3264, 208696488), (3276, 207932032), (3328, 204683094), (3332, 204437376), (3366, 202372352), (3432, 198480576), (3468, 196420224), (3504, 194402208), (3528, 193079744), (3536, 192642912), (3577, 190434816), (3584, 190062873), (3696, 184303392), (3723, 182966784), (3744, 181940528), (3757, 181310976), (3796, 179448192), (3808, 178882704), (3822, 178227456), (3927, 173462016), (3978, 171238144), (4004, 170126208), (4032, 168944776), (4046, 168360192), (4088, 166630464), (4224, 161265468), (4284, 159006848), (4312, 157974336), (4352, 156522366), (4368, 155949024), (4488, 151779264), (4576, 148860432), (4599, 148115968), (4608, 147826679), (4624, 147315168), (4641, 146775552), (4672, 145801656), (4704, 144809808), (4818, 141383424), (4851, 140421632), (4862, 140103936), (4896, 139130992), (4928, 138227544), (4964, 137225088), (4992, 136455396), (4998, 136291584), (5096, 133670592), (5148, 132320384), (5202, 130946816), (5236, 130096512), (5256, 129601472), (5304, 128428608), (5376, 126708582), (5544, 122868928), (5621, 121185792), (5632, 120949101), (5694, 119632128), (5712, 119255136), (5733, 118818304), (5824, 116961768), (5984, 113834448), (6006, 113417472), (6069, 112240128), (6132, 111086976), (6188, 110081664), (6272, 108607356), (6336, 107510312), (6358, 107138304), (6424, 106037568), (6468, 105316224), (6528, 104348244), (6552, 103966016), (6643, 102541824), (6656, 102341547), (6664, 102218688), (6732, 101186176), (6864, 99240288), (6936, 98210112), (7007, 97214976), (7008, 97201104), (7056, 96539872), (7072, 96321456), (7154, 95217408), (7227, 94255616), (7293, 93402624), (7392, 92151696), (7446, 91483392), (7488, 90970264), (7497, 90861056), (7514, 90655488), (7592, 89724096), (7616, 89441352), (7644, 89113728), (7854, 86731008), (7956, 85619072), (8008, 85063104), (8064, 84472388), (8092, 84180096), (8176, 83315232), (8448, 80632734), (8541, 79754752), (8568, 79503424), (8624, 78987168), (8687, 78414336), (8704, 78261183), (8736, 77974512), (8976, 75889632), (9009, 75611648), (9152, 74430216), (9163, 74340864), (9198, 74057984), (9248, 73657584), (9282, 73387776), (9344, 72900828), (9408, 72404904), (9537, 71425536), (9636, 70691712), (9702, 70210816), (9724, 70051968), (9792, 69565496), (9856, 69113772), (9928, 68612544), (9984, 68227698), (9996, 68145792), (10192, 66835296), (10296, 66160192), (10404, 65473408), (10439, 65253888), (10472, 65048256), (10512, 64800736), (10608, 64214304), (10731, 63478272), (10752, 63354291), (10829, 62903808), (11088, 61434464), (11169, 60988928), (11242, 60592896), (11271, 60436992), (11388, 59816064), (11424, 59627568), (11466, 59409152), (11648, 58480884), (11781, 57820672), (11968, 56917224), (12012, 56708736), (12138, 56120064), (12264, 55543488), (12376, 55040832), (12544, 54303678), (12672, 53755156), (12716, 53569152), (12848, 53018784), (12936, 52658112), (13056, 52174122), (13104, 51983008), (13286, 51270912), (13328, 51109344), (13464, 50593088), (13651, 49900032), (13728, 49620144), (13872, 49105056), (13923, 48925184), (14014, 48607488), (14016, 48600552), (14112, 48269936), (14144, 48160728), (14161, 48102912), (14308, 47608704), (14454, 47127808), (14586, 46701312), (14784, 46075848), (14892, 45741696), (14976, 45485132), (14994, 45430528), (15028, 45327744), (15184, 44862048), (15232, 44720676), (15288, 44556864), (15708, 43365504), (15912, 42809536), (16016, 42531552), (16128, 42236194), (16133, 42223104), (16184, 42090048), (16352, 41657616), (16863, 40395264), (16896, 40316367), (17017, 40029696), (17082, 39877376), (17136, 39751712), (17248, 39493584), (17374, 39207168), (17472, 38987256), (17952, 37944816), (18018, 37805824), (18207, 37413376), (18304, 37215108), (18326, 37170432), (18396, 37028992), (18496, 36828792), (18564, 36693888), (18688, 36450414), (18816, 36202452), (19074, 35712768), (19272, 35345856), (19404, 35105408), (19448, 35025984), (19584, 34782748), (19712, 34556886), (19856, 34306272), (19929, 34180608), (19968, 34113849), (19992, 34072896), (20384, 33417648), (20592, 33080096), (20808, 32736704), (20878, 32626944), (20944, 32524128), (21021, 32404992), (21024, 32400368), (21097, 32288256), (21216, 32107152), (21462, 31739136), (21658, 31451904), (21879, 31134208), (22176, 30717232), (22253, 30610944), (22338, 30494464), (22484, 30296448), (22542, 30218496), (22776, 29908032), (22848, 29813784), (22932, 29704576), (23296, 29240442), (23562, 28910336), (23936, 28458612), (24024, 28354368), (24276, 28060032), (24528, 27771744), (24752, 27520416), (25088, 27151839), (25344, 26877578), (25432, 26784576), (25696, 26509392), (25872, 26329056), (26061, 26138112), (26112, 26087061), (26208, 25991504), (26299, 25901568), (26572, 25635456), (26656, 25554672), (26928, 25296544), (27302, 24950016), (27456, 24810072), (27489, 24780288), (27744, 24552528), (27846, 24462592), (28028, 24303744), (28032, 24300276), (28224, 24134968), (28288, 24080364), (28322, 24051456), (28611, 23808512), (28616, 23804352), (28908, 23563904), (29172, 23350656), (29568, 23037924), (29784, 22870848), (29952, 22742566), (29988, 22715264), (30056, 22663872), (30368, 22431024), (30464, 22360338), (30576, 22278432), (31317, 21751296), (31416, 21682752), (31824, 21404768), (32032, 21265776), (32193, 21159424), (32256, 21118097), (32266, 21111552), (32368, 21045024), (32487, 20967936), (32704, 20828808), (33726, 20197632), (33813, 20145664), (34034, 20014848), (34164, 19938688), (34272, 19875856), (34496, 19746792), (34748, 19603584), (34944, 19493628), (35904, 18972408), (36036, 18902912), (36414, 18706688), (36608, 18607554), (36652, 18585216), (36792, 18514496), (36992, 18414396), (37128, 18346944), (37376, 18225207), (37632, 18101226), (38148, 17856384), (38544, 17672928), (38808, 17552704), (38896, 17512992), (39168, 17391374), (39347, 17312256), (39424, 17278443), (39712, 17153136), (39858, 17090304), (39984, 17036448), (40768, 16708824), (40953, 16633344), (41184, 16540048), (41327, 16482816), (41616, 16368352), (41756, 16313472), (41888, 16262064), (42042, 16202496), (42048, 16200184), (42194, 16144128), (42432, 16053576), (42483, 16034304), (42924, 15869568), (43316, 15725952), (43758, 15567104), (44352, 15358616), (44506, 15305472), (44676, 15247232), (44968, 15148224), (45084, 15109248), (45552, 14954016), (45696, 14906892), (45864, 14852288), (46501, 14648832), (46592, 14620221), (47124, 14455168), (47872, 14229306), (48048, 14177184), (48399, 14074368), (48552, 14030016), (49056, 13885872), (49504, 13760208), (50589, 13465088), (50688, 13438789), (50864, 13392288), (51051, 13343232), (51392, 13254696), (51744, 13164528), (52122, 13069056), (52416, 12995752), (52598, 12950784), (53144, 12817728), (53312, 12777336), (53856, 12648272), (54604, 12475008), (54912, 12405036), (54978, 12390144), (55488, 12276264), (55692, 12231296), (56056, 12151872), (56064, 12150138), (56448, 12067484), (56576, 12040182), (56644, 12025728), (57222, 11904256), (57232, 11902176), (57816, 11781952), (58344, 11675328), (59136, 11518962), (59568, 11435424), (59787, 11393536), (59904, 11371283), (59976, 11357632), (60112, 11331936), (60736, 11215512), (60809, 11202048), (60928, 11180169), (61152, 11139216), (62634, 10875648), (62832, 10841376), (63063, 10801664), (63291, 10762752), (63648, 10702384), (64064, 10632888), (64386, 10579712), (64532, 10555776), (64736, 10522512), (64974, 10483968), (65408, 10414404), (66759, 10203648), (67452, 10098816), (67626, 10072832), (68068, 10007424), (68328, 9969344), (68544, 9937928), (68992, 9873396), (69496, 9801792), (69888, 9746814), (71808, 9486204), (72072, 9451456), (72828, 9353344), (73073, 9321984), (73216, 9303777), (73304, 9292608), (73584, 9257248), (73984, 9207198), (74256, 9173472), (75264, 9050613), (76296, 8928192), (77088, 8836464), (77616, 8776352), (77792, 8756496), (78183, 8712704), (78336, 8695687), (78694, 8656128), (78897, 8633856), (79424, 8576568), (79716, 8545152), (79968, 8518224), (81536, 8354412), (81906, 8316672), (82368, 8270024), (82467, 8260096), (82654, 8241408), (83232, 8184176), (83512, 8156736), (83776, 8131032), (84084, 8101248), (84096, 8100092), (84388, 8072064), (84864, 8026788), (84966, 8017152), (85848, 7934784), (86632, 7862976), (87516, 7783552), (88704, 7679308), (89012, 7652736), (89352, 7623616), (89936, 7574112), (90168, 7554624), (91104, 7477008), (91392, 7453446), (91728, 7426144), (93002, 7324416), (93951, 7250432), (94248, 7227584), (95557, 7128576), (95744, 7114653), (96096, 7088592), (96798, 7037184), (97104, 7015008), (97461, 6989312), (98112, 6942936), (99008, 6880104), (101178, 6732544), (101728, 6696144), (102102, 6671616), (102784, 6627348), (103488, 6582264), (104244, 6534528), (104832, 6497876), (105196, 6475392), (106288, 6408864), (106624, 6388668), (107712, 6324136), (109208, 6237504), (109824, 6202518), (109956, 6195072), (110976, 6138132), (111384, 6115648), (112112, 6075936), (112128, 6075069), (112896, 6033742), (112931, 6031872), (113152, 6020091), (113288, 6012864), (114444, 5952128), (114464, 5951088), (115632, 5890976), (116688, 5837664), (118041, 5770752), (118272, 5759481), (119119, 5718528), (119136, 5717712), (119574, 5696768), (119952, 5678816), (120224, 5665968), (121472, 5607756), (121618, 5601024), (122304, 5569608), (122859, 5544448), (123981, 5494272), (125268, 5437824), (125664, 5420688), (126126, 5400832), (126582, 5381376), (127296, 5351192), (127449, 5344768), (128128, 5316444), (128772, 5289856), (129064, 5277888), (129472, 5261256), (129948, 5241984), (130816, 5207202), (133518, 5101824), (134904, 5049408), (135252, 5036416), (136136, 5003712), (136656, 4984672), (137088, 4968964), (137984, 4936698), (138992, 4900896), (139503, 4882944), (139776, 4873407), (143616, 4743102), (144144, 4725728), (145197, 4691456), (145656, 4676672), (146146, 4660992), (146608, 4646304), (147168, 4628624), (147679, 4612608), (147968, 4603599), (148512, 4586736), (152592, 4464096), (153153, 4447744), (154176, 4418232), (155232, 4388176), (155584, 4378248), (155771, 4372992), (156366, 4356352), (157388, 4328064), (157794, 4316928), (158848, 4288284), (159432, 4272576), (159936, 4259112), (163072, 4177206), (163812, 4158336), (164736, 4135012), (164934, 4130048), (165308, 4120704), (166464, 4092088), (167024, 4078368), (167552, 4065516), (168168, 4050624), (168192, 4050046), (168776, 4036032), (169728, 4013394), (169932, 4008576), (171696, 3967392), (173264, 3931488), (175032, 3891776), (177408, 3839654), (177463, 3838464), (178024, 3826368), (178704, 3811808), (179872, 3787056), (180336, 3777312), (182208, 3738504), (182427, 3734016), (182784, 3726723), (183456, 3713072), (184093, 3700224), (186004, 3662208), (187902, 3625216), (188496, 3613792), (189873, 3587584), (191114, 3564288), (192192, 3544296), (193596, 3518592), (194208, 3507504), (194922, 3494656), (196224, 3471468), (198016, 3440052), (200277, 3401216), (202356, 3366272), (203456, 3348072), (204204, 3335808), (205568, 3313674), (206976, 3291132), (208488, 3267264), (209664, 3248938), (210392, 3237696), (212576, 3204432), (213248, 3194334), (215424, 3162068), (218416, 3118752), (219219, 3107328), (219648, 3101259), (219912, 3097536), (221952, 3069066), (222768, 3057824), (224224, 3037968), (225792, 3016871), (225862, 3015936), (226576, 3006432), (228888, 2976064), (228928, 2975544), (231264, 2945488), (232067, 2935296), (233376, 2918832), (236082, 2885376), (236691, 2877952), (238238, 2859264), (238272, 2858856), (239148, 2848384), (239904, 2839408), (240448, 2832984), (242944, 2803878), (243236, 2800512), (244608, 2784804), (245718, 2772224), (247962, 2747136), (250536, 2718912), (251328, 2710344), (252252, 2700416), (253164, 2690688), (254592, 2675596), (254898, 2672384), (256256, 2658222), (257544, 2644928), (258128, 2638944), (258944, 2630628), (259896, 2620992), (261632, 2603601), (267036, 2550912), (269808, 2524704), (270504, 2518208), (272272, 2501856), (273312, 2492336), (274176, 2484482), (274261, 2483712), (275968, 2468349), (277984, 2450448), (279006, 2441472), (286671, 2376192), (287232, 2371551), (288288, 2362864), (289289, 2354688), (290394, 2345728), (291312, 2338336), (292292, 2330496), (293216, 2323152), (294336, 2314312), (295358, 2306304), (297024, 2293368), (305184, 2232048), (306306, 2223872), (308352, 2209116), (310464, 2194088), (311168, 2189124), (311542, 2186496), (312732, 2178176), (314776, 2164032), (315588, 2158464), (317696, 2144142), (318864, 2136288), (319872, 2129556), (326144, 2088603), (327624, 2079168), (329472, 2067506), (329868, 2065024), (330616, 2060352), (332928, 2046044), (334048, 2039184), (335104, 2032758), (336336, 2025312), (336384, 2025023), (337552, 2018016), (338793, 2010624), (339456, 2006697), (339864, 2004288), (343392, 1983696), (346528, 1965744), (350064, 1945888), (354123, 1923584), (354816, 1919827), (354926, 1919232), (356048, 1913184), (357357, 1906176), (357408, 1905904), (359744, 1893528), (360672, 1888656), (364416, 1869252), (364854, 1867008), (366912, 1856536), (368186, 1850112), (371943, 1831424), (372008, 1831104), (375804, 1812608), (376992, 1806896), (379746, 1793792), (382228, 1782144), (384384, 1772148), (387192, 1759296), (388416, 1753752), (389844, 1747328), (392448, 1735734), (396032, 1720026), (400554, 1700608), (404712, 1683136), (406912, 1674036), (408408, 1667904), (411136, 1656837), (413952, 1645566), (416976, 1633632), (418509, 1627648), (419328, 1624469), (420784, 1618848), (425152, 1602216), (426496, 1597167), (430848, 1581034), (436832, 1559376), (438438, 1553664), (439824, 1548768), (443037, 1537536), (443904, 1534533), (445536, 1528912), (448448, 1518984), (451724, 1507968), (453152, 1503216), (457776, 1488032), (457856, 1487772), (462528, 1472744), (464134, 1467648), (466752, 1459416), (467313, 1457664), (472164, 1442688), (473382, 1438976), (476476, 1429632), (476544, 1429428), (478296, 1424192), (479808, 1419704), (480896, 1416492), (485888, 1401939), (486472, 1400256), (489216, 1392402), (491436, 1386112), (495924, 1373568), (501072, 1359456), (502656, 1355172), (504504, 1350208), (506328, 1345344), (509184, 1337798), (509796, 1336192), (511511, 1331712), (512512, 1329111), (515088, 1322464), (516256, 1319472), (517888, 1315314), (519792, 1310496), (532389, 1279488), (534072, 1275456), (539616, 1262352), (541008, 1259104), (544544, 1250928), (546624, 1246168), (547281, 1244672), (548352, 1242241), (548522, 1241856), (552279, 1233408), (555968, 1225224), (558012, 1220736), (573342, 1188096), (576576, 1181432), (578578, 1177344), (580788, 1172864), (582624, 1169168), (584584, 1165248), (586432, 1161576), (588672, 1157156), (590716, 1153152), (594048, 1146684), (610368, 1116024), (612612, 1111936), (616704, 1104558), (620928, 1097044), (622336, 1094562), (623084, 1093248), (625464, 1089088), (629552, 1082016), (631176, 1079232), (635392, 1072071), (637728, 1068144), (639744, 1064778), (655248, 1039584), (657657, 1035776), (658944, 1033753), (659736, 1032512), (661232, 1030176), (665856, 1023022), (668096, 1019592), (668899, 1018368), (670208, 1016379), (672672, 1012656), (675104, 1009008), (677586, 1005312), (679728, 1002144), (686784, 991848), (693056, 982872), (696201, 978432), (700128, 972944), (708246, 961792), (709852, 959616), (712096, 956592), (714714, 953088), (714816, 952952), (719488, 946764), (721344, 944328), (728832, 934626), (729708, 933504), (733824, 928268), (736372, 925056), (743886, 915712), (744016, 915552), (751608, 906304), (753984, 903448), (759492, 896896), (764456, 891072), (768768, 886074), (774384, 879648), (776832, 876876), (779688, 873664), (784896, 867867), (790517, 861696), (792064, 860013), (801108, 850304), (809424, 841568), (813824, 837018), (816816, 833952), (822783, 827904)]