2103998909376

素因数分解:

$2^6\times 3^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:290

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 19, 21, 24, 26, 28, 32, 34, 38, 39, 42, 48, 51, 52, 56, 57, 59, 64, 68, 71, 76, 78, 84, 89, 91, 96, 102, 104, 112, 114, 118, 119, 133, 136, 142, 152, 156, 168, 177, 178, 182, 192, 204, 208, 213, 221, 224, 228, 236, 238, 247, 266, 267, 272, 273, 284, 304, 312, 323, 336, 354, 356, 357, 364, 399, 408, 413, 416, 426, 442, 448, 456, 472, 476, 494, 497, 532, 534, 544, 546, 568, 608, 623, 624, 646, 663, 672, 708, 712, 714, 728, 741, 767, 798, 816, 826, 832, 852, 884, 912, 923, 944, 952, 969, 988, 994, 1003, 1064, 1068, 1088, 1092, 1121, 1136, 1157, 1207, 1216, 1239, 1246, 1248, 1292, 1326, 1344, 1349, 1416, 1424, 1428, 1456, 1482, 1491, 1513, 1534, 1547, 1596, 1632, 1652, 1691, 1704, 1729, 1768, 1824, 1846, 1869, 1888, 1904, 1938, 1976, 1988, 2006, 2128, 2136, 2184, 2242, 2261, 2272, 2301, 2314, 2414, 2478, 2492, 2496, 2584, 2652, 2698, 2769, 2832, 2848, 2856, 2912, 2964, 2982, 3009, 3026, 3068, 3094, 3192, 3264, 3304, 3363, 3382, 3408, 3458, 3471, 3536, 3621, 3648, 3692, 3738, 3776, 3808, 3876, 3952, 3976, 4012, 4047, 4189, 4199, 4256, 4272, 4368, 4484, 4522, 4539, 4544, 4602, 4628, 4641, 4828, 4956, 4984, 5073, 5168, 5187, 5251, 5304, 5369, 5396, 5538, 5664, 5696, 5712, 5824, 5928, 5964, 6018, 6052, 6136, 6188, 6319, 6384, 6461, 6608, 6726, 6764, 6783, 6816, 6916, 6942, 7021, 7072, 7242, 7384, 7476, 7616, 7752, 7847, 7904, 7952, 8024, 8094, 8099, 8378, 8398, 8449, 8512, 8544, 8736, 8968, 9044, 9078, 9204, 9256, 9282, 9443, 9656, 9912, 9968, 10146, 10336, 10374, 10502, 10591, 10608, 10738, 10792, 11076, 11328, 11424, 11837, 11856, 11928, 12036, 12104, 12272, 12376, 12567, 12597, 12638, 12768, 12922, 13039, 13216, 13452, 13528, 13566, 13632, 13832, 13884, 14042, 14144, 14484, 14573, 14768, 14952, 15504, 15691, 15694, 15753, 15808, 15904, 16048, 16107, 16188, 16198, 16756, 16796, 16898, 17088, 17472, 17537, 17936, 18088, 18156, 18408, 18512, 18564, 18886, 18957, 19057, 19312, 19383, 19669, 19824, 19936, 20292, 20672, 20748, 21004, 21063, 21182, 21216, 21476, 21584, 21983, 22152, 22848, 22933, 23541, 23674, 23712, 23856, 24072, 24208, 24297, 24544, 24752, 25134, 25194, 25276, 25347, 25536, 25844, 26078, 26432, 26904, 27056, 27132, 27664, 27768, 28084, 28329, 28747, 28968, 29146, 29323, 29393, 29536, 29904, 31008, 31382, 31388, 31506, 31773, 31808, 32096, 32214, 32376, 32396, 33512, 33592, 33796, 35074, 35511, 35872, 36176, 36312, 36757, 36816, 37024, 37128, 37772, 37914, 38114, 38624, 38766, 39117, 39338, 39648, 39872, 40584, 41496, 42008, 42126, 42364, 42432, 42952, 43168, 43719, 43966, 44233, 44304, 45866, 47073, 47082, 47348, 47424, 47712, 48144, 48416, 48594, 49088, 49504, 50268, 50388, 50552, 50694, 51688, 52156, 52611, 53808, 54112, 54264, 54457, 55328, 55536, 56168, 56658, 57171, 57494, 57936, 58292, 58646, 58786, 59007, 59072, 59808, 62016, 62764, 62776, 63012, 63546, 64192, 64428, 64752, 64792, 65949, 67024, 67184, 67592, 68263, 68799, 70148, 71022, 71213, 71744, 72352, 72624, 73514, 73632, 74048, 74256, 75544, 75828, 76228, 77248, 77532, 78234, 78676, 79296, 79591, 81168, 82147, 82992, 84016, 84252, 84728, 85904, 86241, 86336, 87438, 87932, 87969, 88179, 88466, 88608, 89267, 91273, 91732, 94146, 94164, 94696, 95424, 96288, 96832, 97188, 99008, 99769, 100536, 100776, 101104, 101388, 102011, 103376, 104312, 105222, 107423, 107616, 108224, 108528, 108914, 109837, 110271, 110656, 111072, 112336, 113316, 114342, 114988, 115872, 116584, 117292, 117572, 118014, 119616, 120061, 122759, 125528, 125552, 126024, 127092, 128856, 129504, 129584, 131898, 132699, 133399, 134048, 134368, 135184, 136526, 137598, 137683, 140296, 142044, 142426, 144704, 145248, 147028, 147264, 148512, 151088, 151656, 152456, 153881, 155064, 156468, 157352, 159182, 160531, 162336, 163371, 164294, 165984, 168032, 168504, 169456, 171808, 172482, 174876, 175864, 175938, 176358, 176932, 177216, 178534, 182546, 183464, 188292, 188328, 189392, 192576, 194376, 199538, 201072, 201229, 201552, 202208, 202776, 204022, 204789, 206752, 208624, 210444, 213639, 214846, 215232, 217056, 217828, 219674, 220542, 222144, 224672, 226632, 228684, 229976, 231744, 233168, 234584, 235144, 236028, 238773, 240122, 245518, 246441, 247741, 251056, 251104, 252048, 254184, 257712, 259008, 259168, 263796, 265398, 266798, 267801, 268096, 268736, 270368, 273052, 273819, 275196, 275366, 280592, 284088, 284852, 290496, 294056, 297024, 298129, 299307, 302176, 303312, 304912, 306033, 307762, 310128, 312936, 314704, 318364, 321062, 322269, 324672, 326742, 328588, 329511, 331968, 336064, 337008, 338912, 343616, 344964, 349752, 351728, 351876, 352716, 353864, 357068, 360183, 365092, 366928, 368277, 372821, 373711, 376584, 376656, 378784, 381199, 388752, 399076, 400197, 402144, 402458, 403104, 404416, 405552, 408044, 409578, 413049, 413504, 417248, 420888, 427278, 429692, 434112, 435656, 439348, 441084, 449344, 453264, 457368, 459952, 461643, 466336, 469168, 470288, 472056, 477546, 477841, 480244, 481593, 491036, 492882, 495482, 498491, 502112, 502208, 504096, 508368, 515424, 518336, 527592, 530796, 533596, 535602, 540736, 546104, 547638, 550392, 550732, 557137, 561184, 568176, 569704, 575029, 588112, 596258, 598614, 603687, 604352, 606624, 609824, 612066, 615524, 620256, 624869, 625872, 629408, 636728, 642124, 644538, 653484, 657176, 659022, 674016, 677824, 689928, 698383, 699504, 703456, 703752, 705432, 707728, 714136, 720366, 730184, 733856, 736554, 743223, 745642, 747422, 751961, 753168, 753312, 757568, 762398, 777504, 798152, 800394, 804288, 804916, 806208, 811104, 816088, 819156, 826098, 834496, 840427, 841776, 854556, 859384, 871312, 878696, 882168, 894387, 906528, 914736, 919904, 923286, 925769, 932672, 938336, 940576, 944112, 955092, 955682, 960488, 963186, 982072, 985764, 990964, 996982, 1004224, 1008192, 1016736, 1030848, 1034683, 1055184, 1061592, 1067192, 1071204, 1092208, 1095276, 1100784, 1101464, 1114274, 1118463, 1121133, 1122368, 1136352, 1139408, 1143597, 1150058, 1160471, 1176224, 1192516, 1197228, 1207374, 1213248, 1219648, 1224132, 1231048, 1240512, 1249738, 1251744, 1258816, 1273456, 1284248, 1289076, 1296997, 1306968, 1314352, 1318044, 1348032, 1353047, 1379856, 1396499, 1396766, 1399008, 1406912, 1407504, 1410864, 1415456, 1428272, 1433523, 1440732, 1460368, 1467712, 1473108, 1486446, 1491284, 1494844, 1495473, 1503922, 1506336, 1506624, 1524796, 1555008, 1560793, 1596304, 1600788, 1609832, 1622208, 1632176, 1638312, 1652196, 1671411, 1680854, 1683552, 1696073, 1709112, 1718768, 1725087, 1734187, 1742624, 1757392, 1764336, 1788774, 1813056, 1829472, 1839808, 1846572, 1851538, 1874607, 1876672, 1881152, 1888224, 1910184, 1911364, 1920976, 1926372, 1964144, 1971528, 1981928, 1993964, 2033472, 2041037, 2069366, 2086903, 2095149, 2110368, 2123184, 2134384, 2142408, 2184416, 2190552, 2201568, 2202928, 2228548, 2236926, 2242266, 2255883, 2272704, 2278816, 2287194, 2300116, 2320942, 2352448, 2385032, 2394456, 2414748, 2448264, 2462096, 2499476, 2503488, 2521281, 2546912, 2568496, 2578152, 2593994, 2609747, 2613936, 2615977, 2628704, 2636088, 2706094, 2759712, 2777307, 2792998, 2793532, 2798016, 2815008, 2821728, 2830912, 2856544, 2867046, 2881464, 2920736, 2946216, 2972892, 2982568, 2989688, 2990946, 3007844, 3012672, 3049592, 3104049, 3121586, 3192608, 3201576, 3219664, 3264352, 3276624, 3304392, 3342822, 3361708, 3367104, 3392146, 3418224, 3437536, 3450174, 3468374, 3481413, 3485248, 3514784, 3528672, 3577548, 3658944, 3693144, 3703076, 3749214, 3776448, 3820368, 3822728, 3841952, 3852744, 3890991, 3928288, 3943056, 3963856, 3987928, 4059141, 4082074, 4138732, 4173806, 4189497, 4190298, 4220736, 4246368, 4268768, 4284816, 4368832, 4381104, 4403136, 4405856, 4457096, 4473852, 4484532, 4511766, 4557632, 4574388, 4600232, 4641884, 4682379, 4770064, 4788912, 4829496, 4846673, 4896528, 4924192, 4998952, 5042562, 5088219, 5093824, 5136992, 5156304, 5187988, 5202561, 5219494, 5227872, 5231954, 5257408, 5272176, 5412188, 5519424, 5554614, 5585996, 5587064, 5630016, 5643456, 5713088, 5734092, 5762928, 5841472, 5892432, 5945784, 5965136, 5979376, 5981892, 6015688, 6099184, 6123111, 6208098, 6243172, 6260709, 6337957, 6385216, 6403152, 6439328, 6480383, 6528704, 6553248, 6608784, 6685644, 6723416, 6784292, 6836448, 6875072, 6900348, 6936748, 6962826, 7029568, 7057344, 7083599, 7155096, 7242781, 7386288, 7406152, 7498428, 7640736, 7645456, 7683904, 7705488, 7781982, 7829241, 7847931, 7856576, 7886112, 7927712, 7975856, 8118282, 8123297, 8164148, 8277464, 8347612, 8378994, 8380596, 8492736, 8537536, 8569632, 8762208, 8811712, 8914192, 8947704, 8969064, 9023532, 9078979, 9148776, 9200464, 9283768, 9364758, 9471329, 9540128, 9577824, 9658992, 9693346, 9775493, 9793056, 9848384, 9997904, 10085124, 10176438, 10273984, 10312608, 10375976, 10405122, 10438988, 10455744, 10463908, 10544352, 10824376, 10925551, 11109228, 11171992, 11174128, 11468184, 11525856, 11784864, 11872511, 11891568, 11930272, 11958752, 11963784, 12031376, 12198368, 12246222, 12416196, 12486344, 12521418, 12675914, 12806304, 12878656, 12960766, 13106496, 13217568, 13371288, 13446832, 13568584, 13672896, 13800696, 13873496, 13925652, 14167198, 14287259, 14310192, 14485562, 14540019, 14772576, 14812304, 14996856, 15281472, 15290912, 15410976, 15563964, 15658482, 15695862, 15772224, 15855424, 15951712, 16236564, 16246594, 16328296, 16554928, 16695224, 16757988, 16761192, 17139264, 17524416, 17589611, 17828384, 17895408, 17938128, 18047064, 18157958, 18297552, 18400928, 18567536, 18729516, 18942658, 19013871, 19080256, 19155648, 19317984, 19386692, 19441149, 19550986, 19586112, 19995808, 20170248, 20352876, 20625216, 20751952, 20810244, 20877976, 20927816, 21088704, 21250797, 21648752, 21728343, 21851102, 22048949, 22218456, 22343984, 22348256, 22936368, 23051712, 23569728, 23745022, 23783136, 23860544, 23917504, 23927568, 24062752, 24369891, 24396736, 24492444, 24832392, 24972688, 25042836, 25351828, 25612608, 25921532, 26435136, 26533481, 26742576, 26893664, 27137168, 27236937, 27601392, 27746992, 27851304, 28334396, 28413987, 28574518, 28620384, 28971124, 29080038, 29326479, 29545152, 29624608, 29993712, 30581824, 30821952, 31127928, 31316964, 31391724, 31903424, 32473128, 32493188, 32656592, 32776653, 33109856, 33390448, 33515976, 33522384, 33926711, 35179222, 35617533, 35656768, 35790816, 35876256, 36094128, 36315916, 36595104, 36801856, 37135072, 37459032, 37885316, 38027742, 38635968, 38773384, 38882298, 39101972, 39991616, 40340496, 40705752, 41503904, 41620488, 41755952, 41855632, 42501594, 42861777, 43297504, 43456686, 43702204, 44097898, 44365699, 44436912, 44687968, 44696512, 45872736, 47490044, 47566272, 47855136, 48125504, 48739782, 48984888, 49585193, 49664784, 49945376, 50085672, 50703656, 51843064, 52768833, 53066962, 53485152, 53787328, 54274336, 54473874, 55202784, 55493984, 55702608, 56668792, 56827974, 57149036, 57240768, 57942248, 58160076, 58652958, 59249216, 59987424, 62255856, 62633928, 62783448, 64946256, 64986376, 65313184, 65553306, 66146847, 66219712, 66780896, 67031952, 67044768, 67853422, 70358444, 71235066, 71581632, 71752512, 72188256, 72631832, 73190208, 74270144, 74918064, 75770632, 76055484, 77546768, 77764596, 78203944, 79600443, 80680992, 81411504, 82393441, 83007808, 83240976, 83511904, 83711264, 85003188, 85723554, 86595008, 86913372, 87404408, 88195796, 88731398, 88873824, 89375936, 91745472, 92086787, 94980088, 95710272, 97479564, 97969776, 99170386, 99329568, 99890752, 100171344, 101407312, 101780133, 103686128, 105537666, 106133924, 106970304, 108548672, 108947748, 110405568, 110987968, 111405216, 113337584, 113655948, 114298072, 115884496, 116320152, 117305916, 119974848, 120421183, 123127277, 124511712, 125267856, 125566896, 129892512, 129972752, 130626368, 131106612, 132293694, 133097097, 133561792, 134063904, 134089536, 135706844, 140716888, 142470132, 144376512, 145263664, 148755579, 149836128, 151541264, 152110968, 154342643, 155093536, 155529192, 156407888, 159200886, 161361984, 162823008, 164786882, 166481952, 167023808, 167422528, 170006376, 171447108, 173826744, 174808816, 176391592, 177462796, 177747648, 184173574, 185734367, 189960176, 194959128, 195939552, 198340772, 198659136, 200342688, 202814624, 203560266, 207372256, 211075332, 212267848, 217895496, 222810432, 226675168, 227311896, 228596144, 231768992, 232640304, 234611832, 240842366, 246254554, 247180323, 249023424, 250535712, 251133792, 259785024, 259945504, 262213224, 264587388, 266194194, 268127808, 271413688, 276260361, 281433776, 284940264, 290527328, 297511158, 299672256, 303082528, 304221936, 308685286, 310187072, 311058384, 312815776, 318401772, 325646016, 329573764, 332963904, 340012752, 342894216, 347653488, 349617632, 352783184, 354925592, 361263549, 368347148, 369381831, 371468734, 379920352, 389918256, 391879104, 396681544, 400685376, 405629248, 407120532, 414744512, 422150664, 424535696, 435790992, 453350336, 454623792, 457192288, 463027929, 463537984, 465280608, 469223664, 481684732, 492509108, 494360646, 501071424, 502267584, 519891008, 524426448, 529174776, 532388388, 542827376, 552520722, 557203101, 562867552, 569880528, 576754087, 581054656, 595022316, 606165056, 608443872, 617370572, 622116768, 625631552, 636803544, 644607509, 659147528, 680025504, 685788432, 695306976, 699235264, 705566368, 709851184, 722527098, 736694296, 738763662, 742937468, 759840704, 779836512, 793363088, 814241064, 842948281, 844301328, 849071392, 871581984, 909247584, 914384576, 926055858, 930561216, 938447328, 963369464, 985018216, 988721292, 1048852896, 1058349552, 1064776776, 1085654752, 1105041444, 1114406202, 1125735104, 1139761056, 1153508174, 1190044632, 1216887744, 1234741144, 1244233536, 1273607088, 1289215018, 1318295056, 1360051008, 1371576864, 1390613952, 1411132736, 1419702368, 1445054196, 1473388592, 1477527324, 1485874936, 1559673024, 1565475379, 1586726176, 1628482128, 1685896562, 1688602656, 1698142784, 1730262261, 1743163968, 1818495168, 1852111716, 1876894656, 1926738928, 1933822527, 1970036432, 1977442584, 2097705792, 2116699104, 2129553552, 2171309504, 2210082888, 2228812404, 2279522112, 2307016348, 2380089264, 2469482288, 2528844843, 2547214176, 2578430036, 2636590112, 2743153728, 2839404736, 2890108392, 2946777184, 2955054648, 2971749872, 3130950758, 3173452352, 3256964256, 3371793124, 3377205312, 3460524522, 3704223432, 3853477856, 3867645054, 3940072864, 3954885168, 4233398208, 4259107104, 4420165776, 4457624808, 4614032696, 4696426137, 4760178528, 4938964576, 5057689686, 5094428352, 5156860072, 5273180224, 5780216784, 5893554368, 5910109296, 5943499744, 6261901516, 6513928512, 6743586248, 6921049044, 7408446864, 7706955712, 7735290108, 7880145728, 7909770336, 8518214208, 8840331552, 8915249616, 9228065392, 9392852274, 9520357056, 9877929152, 10115379372, 10313720144, 10958327653, 11560433568, 11820218592, 11886999488, 12523803032, 13487172496, 13842098088, 14816893728, 15470580216, 15819540672, 17680663104, 17830499232, 18456130784, 18785704548, 20230758744, 20627440288, 21916655306, 23120867136, 23640437184, 25047606064, 26974344992, 27684196176, 29633787456, 30941160432, 32874982959, 35660998464, 36912261568, 37571409096, 40461517488, 41254880576, 43833310612, 50095212128, 53948689984, 55368392352, 61882320864, 65749965918, 75142818192, 80923034976, 87666621224, 100190424256, 110736784704, 123764641728, 131499931836, 150285636384, 161846069952, 175333242448, 262999863672, 300571272768, 350666484896, 525999727344, 701332969792, 1051999454688, 2103998909376]

約数ペア:

[(1, 2103998909376), (2, 1051999454688), (3, 701332969792), (4, 525999727344), (6, 350666484896), (7, 300571272768), (8, 262999863672), (12, 175333242448), (13, 161846069952), (14, 150285636384), (16, 131499931836), (17, 123764641728), (19, 110736784704), (21, 100190424256), (24, 87666621224), (26, 80923034976), (28, 75142818192), (32, 65749965918), (34, 61882320864), (38, 55368392352), (39, 53948689984), (42, 50095212128), (48, 43833310612), (51, 41254880576), (52, 40461517488), (56, 37571409096), (57, 36912261568), (59, 35660998464), (64, 32874982959), (68, 30941160432), (71, 29633787456), (76, 27684196176), (78, 26974344992), (84, 25047606064), (89, 23640437184), (91, 23120867136), (96, 21916655306), (102, 20627440288), (104, 20230758744), (112, 18785704548), (114, 18456130784), (118, 17830499232), (119, 17680663104), (133, 15819540672), (136, 15470580216), (142, 14816893728), (152, 13842098088), (156, 13487172496), (168, 12523803032), (177, 11886999488), (178, 11820218592), (182, 11560433568), (192, 10958327653), (204, 10313720144), (208, 10115379372), (213, 9877929152), (221, 9520357056), (224, 9392852274), (228, 9228065392), (236, 8915249616), (238, 8840331552), (247, 8518214208), (266, 7909770336), (267, 7880145728), (272, 7735290108), (273, 7706955712), (284, 7408446864), (304, 6921049044), (312, 6743586248), (323, 6513928512), (336, 6261901516), (354, 5943499744), (356, 5910109296), (357, 5893554368), (364, 5780216784), (399, 5273180224), (408, 5156860072), (413, 5094428352), (416, 5057689686), (426, 4938964576), (442, 4760178528), (448, 4696426137), (456, 4614032696), (472, 4457624808), (476, 4420165776), (494, 4259107104), (497, 4233398208), (532, 3954885168), (534, 3940072864), (544, 3867645054), (546, 3853477856), (568, 3704223432), (608, 3460524522), (623, 3377205312), (624, 3371793124), (646, 3256964256), (663, 3173452352), (672, 3130950758), (708, 2971749872), (712, 2955054648), (714, 2946777184), (728, 2890108392), (741, 2839404736), (767, 2743153728), (798, 2636590112), (816, 2578430036), (826, 2547214176), (832, 2528844843), (852, 2469482288), (884, 2380089264), (912, 2307016348), (923, 2279522112), (944, 2228812404), (952, 2210082888), (969, 2171309504), (988, 2129553552), (994, 2116699104), (1003, 2097705792), (1064, 1977442584), (1068, 1970036432), (1088, 1933822527), (1092, 1926738928), (1121, 1876894656), (1136, 1852111716), (1157, 1818495168), (1207, 1743163968), (1216, 1730262261), (1239, 1698142784), (1246, 1688602656), (1248, 1685896562), (1292, 1628482128), (1326, 1586726176), (1344, 1565475379), (1349, 1559673024), (1416, 1485874936), (1424, 1477527324), (1428, 1473388592), (1456, 1445054196), (1482, 1419702368), (1491, 1411132736), (1513, 1390613952), (1534, 1371576864), (1547, 1360051008), (1596, 1318295056), (1632, 1289215018), (1652, 1273607088), (1691, 1244233536), (1704, 1234741144), (1729, 1216887744), (1768, 1190044632), (1824, 1153508174), (1846, 1139761056), (1869, 1125735104), (1888, 1114406202), (1904, 1105041444), (1938, 1085654752), (1976, 1064776776), (1988, 1058349552), (2006, 1048852896), (2128, 988721292), (2136, 985018216), (2184, 963369464), (2242, 938447328), (2261, 930561216), (2272, 926055858), (2301, 914384576), (2314, 909247584), (2414, 871581984), (2478, 849071392), (2492, 844301328), (2496, 842948281), (2584, 814241064), (2652, 793363088), (2698, 779836512), (2769, 759840704), (2832, 742937468), (2848, 738763662), (2856, 736694296), (2912, 722527098), (2964, 709851184), (2982, 705566368), (3009, 699235264), (3026, 695306976), (3068, 685788432), (3094, 680025504), (3192, 659147528), (3264, 644607509), (3304, 636803544), (3363, 625631552), (3382, 622116768), (3408, 617370572), (3458, 608443872), (3471, 606165056), (3536, 595022316), (3621, 581054656), (3648, 576754087), (3692, 569880528), (3738, 562867552), (3776, 557203101), (3808, 552520722), (3876, 542827376), (3952, 532388388), (3976, 529174776), (4012, 524426448), (4047, 519891008), (4189, 502267584), (4199, 501071424), (4256, 494360646), (4272, 492509108), (4368, 481684732), (4484, 469223664), (4522, 465280608), (4539, 463537984), (4544, 463027929), (4602, 457192288), (4628, 454623792), (4641, 453350336), (4828, 435790992), (4956, 424535696), (4984, 422150664), (5073, 414744512), (5168, 407120532), (5187, 405629248), (5251, 400685376), (5304, 396681544), (5369, 391879104), (5396, 389918256), (5538, 379920352), (5664, 371468734), (5696, 369381831), (5712, 368347148), (5824, 361263549), (5928, 354925592), (5964, 352783184), (6018, 349617632), (6052, 347653488), (6136, 342894216), (6188, 340012752), (6319, 332963904), (6384, 329573764), (6461, 325646016), (6608, 318401772), (6726, 312815776), (6764, 311058384), (6783, 310187072), (6816, 308685286), (6916, 304221936), (6942, 303082528), (7021, 299672256), (7072, 297511158), (7242, 290527328), (7384, 284940264), (7476, 281433776), (7616, 276260361), (7752, 271413688), (7847, 268127808), (7904, 266194194), (7952, 264587388), (8024, 262213224), (8094, 259945504), (8099, 259785024), (8378, 251133792), (8398, 250535712), (8449, 249023424), (8512, 247180323), (8544, 246254554), (8736, 240842366), (8968, 234611832), (9044, 232640304), (9078, 231768992), (9204, 228596144), (9256, 227311896), (9282, 226675168), (9443, 222810432), (9656, 217895496), (9912, 212267848), (9968, 211075332), (10146, 207372256), (10336, 203560266), (10374, 202814624), (10502, 200342688), (10591, 198659136), (10608, 198340772), (10738, 195939552), (10792, 194959128), (11076, 189960176), (11328, 185734367), (11424, 184173574), (11837, 177747648), (11856, 177462796), (11928, 176391592), (12036, 174808816), (12104, 173826744), (12272, 171447108), (12376, 170006376), (12567, 167422528), (12597, 167023808), (12638, 166481952), (12768, 164786882), (12922, 162823008), (13039, 161361984), (13216, 159200886), (13452, 156407888), (13528, 155529192), (13566, 155093536), (13632, 154342643), (13832, 152110968), (13884, 151541264), (14042, 149836128), (14144, 148755579), (14484, 145263664), (14573, 144376512), (14768, 142470132), (14952, 140716888), (15504, 135706844), (15691, 134089536), (15694, 134063904), (15753, 133561792), (15808, 133097097), (15904, 132293694), (16048, 131106612), (16107, 130626368), (16188, 129972752), (16198, 129892512), (16756, 125566896), (16796, 125267856), (16898, 124511712), (17088, 123127277), (17472, 120421183), (17537, 119974848), (17936, 117305916), (18088, 116320152), (18156, 115884496), (18408, 114298072), (18512, 113655948), (18564, 113337584), (18886, 111405216), (18957, 110987968), (19057, 110405568), (19312, 108947748), (19383, 108548672), (19669, 106970304), (19824, 106133924), (19936, 105537666), (20292, 103686128), (20672, 101780133), (20748, 101407312), (21004, 100171344), (21063, 99890752), (21182, 99329568), (21216, 99170386), (21476, 97969776), (21584, 97479564), (21983, 95710272), (22152, 94980088), (22848, 92086787), (22933, 91745472), (23541, 89375936), (23674, 88873824), (23712, 88731398), (23856, 88195796), (24072, 87404408), (24208, 86913372), (24297, 86595008), (24544, 85723554), (24752, 85003188), (25134, 83711264), (25194, 83511904), (25276, 83240976), (25347, 83007808), (25536, 82393441), (25844, 81411504), (26078, 80680992), (26432, 79600443), (26904, 78203944), (27056, 77764596), (27132, 77546768), (27664, 76055484), (27768, 75770632), (28084, 74918064), (28329, 74270144), (28747, 73190208), (28968, 72631832), (29146, 72188256), (29323, 71752512), (29393, 71581632), (29536, 71235066), (29904, 70358444), (31008, 67853422), (31382, 67044768), (31388, 67031952), (31506, 66780896), (31773, 66219712), (31808, 66146847), (32096, 65553306), (32214, 65313184), (32376, 64986376), (32396, 64946256), (33512, 62783448), (33592, 62633928), (33796, 62255856), (35074, 59987424), (35511, 59249216), (35872, 58652958), (36176, 58160076), (36312, 57942248), (36757, 57240768), (36816, 57149036), (37024, 56827974), (37128, 56668792), (37772, 55702608), (37914, 55493984), (38114, 55202784), (38624, 54473874), (38766, 54274336), (39117, 53787328), (39338, 53485152), (39648, 53066962), (39872, 52768833), (40584, 51843064), (41496, 50703656), (42008, 50085672), (42126, 49945376), (42364, 49664784), (42432, 49585193), (42952, 48984888), (43168, 48739782), (43719, 48125504), (43966, 47855136), (44233, 47566272), (44304, 47490044), (45866, 45872736), (47073, 44696512), (47082, 44687968), (47348, 44436912), (47424, 44365699), (47712, 44097898), (48144, 43702204), (48416, 43456686), (48594, 43297504), (49088, 42861777), (49504, 42501594), (50268, 41855632), (50388, 41755952), (50552, 41620488), (50694, 41503904), (51688, 40705752), (52156, 40340496), (52611, 39991616), (53808, 39101972), (54112, 38882298), (54264, 38773384), (54457, 38635968), (55328, 38027742), (55536, 37885316), (56168, 37459032), (56658, 37135072), (57171, 36801856), (57494, 36595104), (57936, 36315916), (58292, 36094128), (58646, 35876256), (58786, 35790816), (59007, 35656768), (59072, 35617533), (59808, 35179222), (62016, 33926711), (62764, 33522384), (62776, 33515976), (63012, 33390448), (63546, 33109856), (64192, 32776653), (64428, 32656592), (64752, 32493188), (64792, 32473128), (65949, 31903424), (67024, 31391724), (67184, 31316964), (67592, 31127928), (68263, 30821952), (68799, 30581824), (70148, 29993712), (71022, 29624608), (71213, 29545152), (71744, 29326479), (72352, 29080038), (72624, 28971124), (73514, 28620384), (73632, 28574518), (74048, 28413987), (74256, 28334396), (75544, 27851304), (75828, 27746992), (76228, 27601392), (77248, 27236937), (77532, 27137168), (78234, 26893664), (78676, 26742576), (79296, 26533481), (79591, 26435136), (81168, 25921532), (82147, 25612608), (82992, 25351828), (84016, 25042836), (84252, 24972688), (84728, 24832392), (85904, 24492444), (86241, 24396736), (86336, 24369891), (87438, 24062752), (87932, 23927568), (87969, 23917504), (88179, 23860544), (88466, 23783136), (88608, 23745022), (89267, 23569728), (91273, 23051712), (91732, 22936368), (94146, 22348256), (94164, 22343984), (94696, 22218456), (95424, 22048949), (96288, 21851102), (96832, 21728343), (97188, 21648752), (99008, 21250797), (99769, 21088704), (100536, 20927816), (100776, 20877976), (101104, 20810244), (101388, 20751952), (102011, 20625216), (103376, 20352876), (104312, 20170248), (105222, 19995808), (107423, 19586112), (107616, 19550986), (108224, 19441149), (108528, 19386692), (108914, 19317984), (109837, 19155648), (110271, 19080256), (110656, 19013871), (111072, 18942658), (112336, 18729516), (113316, 18567536), (114342, 18400928), (114988, 18297552), (115872, 18157958), (116584, 18047064), (117292, 17938128), (117572, 17895408), (118014, 17828384), (119616, 17589611), (120061, 17524416), (122759, 17139264), (125528, 16761192), (125552, 16757988), (126024, 16695224), (127092, 16554928), (128856, 16328296), (129504, 16246594), (129584, 16236564), (131898, 15951712), (132699, 15855424), (133399, 15772224), (134048, 15695862), (134368, 15658482), (135184, 15563964), (136526, 15410976), (137598, 15290912), (137683, 15281472), (140296, 14996856), (142044, 14812304), (142426, 14772576), (144704, 14540019), (145248, 14485562), (147028, 14310192), (147264, 14287259), (148512, 14167198), (151088, 13925652), (151656, 13873496), (152456, 13800696), (153881, 13672896), (155064, 13568584), (156468, 13446832), (157352, 13371288), (159182, 13217568), (160531, 13106496), (162336, 12960766), (163371, 12878656), (164294, 12806304), (165984, 12675914), (168032, 12521418), (168504, 12486344), (169456, 12416196), (171808, 12246222), (172482, 12198368), (174876, 12031376), (175864, 11963784), (175938, 11958752), (176358, 11930272), (176932, 11891568), (177216, 11872511), (178534, 11784864), (182546, 11525856), (183464, 11468184), (188292, 11174128), (188328, 11171992), (189392, 11109228), (192576, 10925551), (194376, 10824376), (199538, 10544352), (201072, 10463908), (201229, 10455744), (201552, 10438988), (202208, 10405122), (202776, 10375976), (204022, 10312608), (204789, 10273984), (206752, 10176438), (208624, 10085124), (210444, 9997904), (213639, 9848384), (214846, 9793056), (215232, 9775493), (217056, 9693346), (217828, 9658992), (219674, 9577824), (220542, 9540128), (222144, 9471329), (224672, 9364758), (226632, 9283768), (228684, 9200464), (229976, 9148776), (231744, 9078979), (233168, 9023532), (234584, 8969064), (235144, 8947704), (236028, 8914192), (238773, 8811712), (240122, 8762208), (245518, 8569632), (246441, 8537536), (247741, 8492736), (251056, 8380596), (251104, 8378994), (252048, 8347612), (254184, 8277464), (257712, 8164148), (259008, 8123297), (259168, 8118282), (263796, 7975856), (265398, 7927712), (266798, 7886112), (267801, 7856576), (268096, 7847931), (268736, 7829241), (270368, 7781982), (273052, 7705488), (273819, 7683904), (275196, 7645456), (275366, 7640736), (280592, 7498428), (284088, 7406152), (284852, 7386288), (290496, 7242781), (294056, 7155096), (297024, 7083599), (298129, 7057344), (299307, 7029568), (302176, 6962826), (303312, 6936748), (304912, 6900348), (306033, 6875072), (307762, 6836448), (310128, 6784292), (312936, 6723416), (314704, 6685644), (318364, 6608784), (321062, 6553248), (322269, 6528704), (324672, 6480383), (326742, 6439328), (328588, 6403152), (329511, 6385216), (331968, 6337957), (336064, 6260709), (337008, 6243172), (338912, 6208098), (343616, 6123111), (344964, 6099184), (349752, 6015688), (351728, 5981892), (351876, 5979376), (352716, 5965136), (353864, 5945784), (357068, 5892432), (360183, 5841472), (365092, 5762928), (366928, 5734092), (368277, 5713088), (372821, 5643456), (373711, 5630016), (376584, 5587064), (376656, 5585996), (378784, 5554614), (381199, 5519424), (388752, 5412188), (399076, 5272176), (400197, 5257408), (402144, 5231954), (402458, 5227872), (403104, 5219494), (404416, 5202561), (405552, 5187988), (408044, 5156304), (409578, 5136992), (413049, 5093824), (413504, 5088219), (417248, 5042562), (420888, 4998952), (427278, 4924192), (429692, 4896528), (434112, 4846673), (435656, 4829496), (439348, 4788912), (441084, 4770064), (449344, 4682379), (453264, 4641884), (457368, 4600232), (459952, 4574388), (461643, 4557632), (466336, 4511766), (469168, 4484532), (470288, 4473852), (472056, 4457096), (477546, 4405856), (477841, 4403136), (480244, 4381104), (481593, 4368832), (491036, 4284816), (492882, 4268768), (495482, 4246368), (498491, 4220736), (502112, 4190298), (502208, 4189497), (504096, 4173806), (508368, 4138732), (515424, 4082074), (518336, 4059141), (527592, 3987928), (530796, 3963856), (533596, 3943056), (535602, 3928288), (540736, 3890991), (546104, 3852744), (547638, 3841952), (550392, 3822728), (550732, 3820368), (557137, 3776448), (561184, 3749214), (568176, 3703076), (569704, 3693144), (575029, 3658944), (588112, 3577548), (596258, 3528672), (598614, 3514784), (603687, 3485248), (604352, 3481413), (606624, 3468374), (609824, 3450174), (612066, 3437536), (615524, 3418224), (620256, 3392146), (624869, 3367104), (625872, 3361708), (629408, 3342822), (636728, 3304392), (642124, 3276624), (644538, 3264352), (653484, 3219664), (657176, 3201576), (659022, 3192608), (674016, 3121586), (677824, 3104049), (689928, 3049592), (698383, 3012672), (699504, 3007844), (703456, 2990946), (703752, 2989688), (705432, 2982568), (707728, 2972892), (714136, 2946216), (720366, 2920736), (730184, 2881464), (733856, 2867046), (736554, 2856544), (743223, 2830912), (745642, 2821728), (747422, 2815008), (751961, 2798016), (753168, 2793532), (753312, 2792998), (757568, 2777307), (762398, 2759712), (777504, 2706094), (798152, 2636088), (800394, 2628704), (804288, 2615977), (804916, 2613936), (806208, 2609747), (811104, 2593994), (816088, 2578152), (819156, 2568496), (826098, 2546912), (834496, 2521281), (840427, 2503488), (841776, 2499476), (854556, 2462096), (859384, 2448264), (871312, 2414748), (878696, 2394456), (882168, 2385032), (894387, 2352448), (906528, 2320942), (914736, 2300116), (919904, 2287194), (923286, 2278816), (925769, 2272704), (932672, 2255883), (938336, 2242266), (940576, 2236926), (944112, 2228548), (955092, 2202928), (955682, 2201568), (960488, 2190552), (963186, 2184416), (982072, 2142408), (985764, 2134384), (990964, 2123184), (996982, 2110368), (1004224, 2095149), (1008192, 2086903), (1016736, 2069366), (1030848, 2041037), (1034683, 2033472), (1055184, 1993964), (1061592, 1981928), (1067192, 1971528), (1071204, 1964144), (1092208, 1926372), (1095276, 1920976), (1100784, 1911364), (1101464, 1910184), (1114274, 1888224), (1118463, 1881152), (1121133, 1876672), (1122368, 1874607), (1136352, 1851538), (1139408, 1846572), (1143597, 1839808), (1150058, 1829472), (1160471, 1813056), (1176224, 1788774), (1192516, 1764336), (1197228, 1757392), (1207374, 1742624), (1213248, 1734187), (1219648, 1725087), (1224132, 1718768), (1231048, 1709112), (1240512, 1696073), (1249738, 1683552), (1251744, 1680854), (1258816, 1671411), (1273456, 1652196), (1284248, 1638312), (1289076, 1632176), (1296997, 1622208), (1306968, 1609832), (1314352, 1600788), (1318044, 1596304), (1348032, 1560793), (1353047, 1555008), (1379856, 1524796), (1396499, 1506624), (1396766, 1506336), (1399008, 1503922), (1406912, 1495473), (1407504, 1494844), (1410864, 1491284), (1415456, 1486446), (1428272, 1473108), (1433523, 1467712), (1440732, 1460368)]