3917876586624

素因数分解:

$2^7\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{1033}}^1$

素因数の和:1131

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 96, 99, 104, 112, 117, 121, 126, 128, 132, 138, 143, 144, 154, 156, 161, 168, 169, 176, 182, 184, 192, 198, 207, 208, 224, 231, 234, 242, 252, 253, 264, 273, 276, 286, 288, 299, 308, 312, 322, 336, 338, 352, 363, 364, 368, 384, 396, 414, 416, 429, 448, 462, 468, 483, 484, 504, 506, 507, 528, 546, 552, 572, 576, 598, 616, 624, 644, 672, 676, 693, 704, 726, 728, 736, 759, 792, 819, 828, 832, 847, 858, 896, 897, 924, 936, 966, 968, 1001, 1008, 1012, 1014, 1033, 1056, 1089, 1092, 1104, 1144, 1152, 1183, 1196, 1232, 1248, 1287, 1288, 1344, 1352, 1386, 1408, 1449, 1452, 1456, 1472, 1518, 1521, 1573, 1584, 1638, 1656, 1664, 1694, 1716, 1771, 1794, 1848, 1859, 1872, 1932, 1936, 2002, 2016, 2024, 2028, 2066, 2093, 2112, 2178, 2184, 2208, 2277, 2288, 2366, 2392, 2464, 2496, 2541, 2574, 2576, 2688, 2691, 2704, 2772, 2783, 2898, 2904, 2912, 2944, 3003, 3036, 3042, 3099, 3146, 3168, 3276, 3289, 3312, 3388, 3432, 3542, 3549, 3588, 3696, 3718, 3744, 3864, 3872, 3887, 4004, 4032, 4048, 4056, 4132, 4186, 4224, 4356, 4368, 4416, 4554, 4576, 4719, 4732, 4784, 4928, 4992, 5082, 5148, 5152, 5313, 5382, 5408, 5544, 5566, 5577, 5796, 5808, 5824, 6006, 6072, 6084, 6198, 6279, 6292, 6336, 6552, 6578, 6624, 6776, 6864, 7084, 7098, 7176, 7231, 7392, 7436, 7488, 7623, 7728, 7744, 7774, 8008, 8064, 8096, 8112, 8264, 8349, 8372, 8712, 8736, 8832, 9009, 9108, 9152, 9297, 9438, 9464, 9568, 9856, 9867, 10164, 10296, 10304, 10626, 10647, 10764, 10816, 11011, 11088, 11132, 11154, 11363, 11592, 11616, 11648, 11661, 12012, 12144, 12168, 12396, 12558, 12584, 12672, 13013, 13104, 13156, 13248, 13429, 13552, 13728, 14157, 14168, 14196, 14352, 14462, 14784, 14872, 14976, 15246, 15456, 15488, 15548, 15939, 16016, 16192, 16224, 16528, 16698, 16731, 16744, 17424, 17472, 18018, 18216, 18304, 18594, 18837, 18876, 18928, 19136, 19481, 19734, 20328, 20449, 20592, 20608, 21252, 21294, 21528, 21632, 21693, 22022, 22176, 22264, 22308, 22726, 23023, 23184, 23232, 23322, 23759, 24024, 24288, 24336, 24792, 25047, 25116, 25168, 26026, 26208, 26312, 26496, 26858, 27104, 27209, 27456, 28314, 28336, 28392, 28704, 28924, 29568, 29601, 29744, 30492, 30912, 31096, 31878, 32032, 32384, 32448, 33033, 33056, 33396, 33462, 33488, 34089, 34848, 34944, 34983, 36036, 36179, 36432, 37188, 37674, 37752, 37856, 38272, 38962, 39039, 39468, 40287, 40656, 40898, 41184, 42504, 42588, 42757, 43056, 43386, 44044, 44352, 44528, 44616, 45452, 46046, 46368, 46464, 46644, 47518, 48048, 48576, 48672, 49584, 50094, 50232, 50336, 52052, 52416, 52624, 53716, 54208, 54418, 54912, 56628, 56672, 56784, 57408, 57848, 58443, 59202, 59488, 60984, 61347, 61824, 62192, 63756, 64064, 64896, 65079, 66066, 66112, 66792, 66924, 66976, 68178, 69069, 69696, 69966, 71277, 72072, 72358, 72864, 74376, 75348, 75504, 75712, 77924, 78078, 78936, 79541, 80574, 81312, 81627, 81796, 82368, 85008, 85176, 85514, 86112, 86772, 88088, 88704, 89056, 89232, 90904, 92092, 92736, 93288, 94003, 95036, 96096, 97152, 97344, 99099, 99168, 100188, 100464, 100672, 102267, 104104, 104832, 105248, 107432, 108416, 108537, 108836, 113256, 113344, 113568, 114816, 115696, 116886, 117117, 118404, 118976, 120861, 121968, 122694, 124384, 124993, 127512, 128128, 128271, 130158, 132132, 132224, 133584, 133848, 133952, 136356, 138138, 139392, 139932, 142554, 143143, 144144, 144716, 145728, 147719, 148752, 150696, 151008, 151424, 155848, 156156, 157872, 159082, 161148, 162624, 163254, 163592, 164736, 166313, 170016, 170352, 171028, 172224, 173544, 174577, 175329, 176176, 178112, 178464, 181808, 184041, 184184, 185472, 186576, 188006, 190072, 192192, 194688, 198198, 198336, 200376, 200928, 201344, 204534, 207207, 208208, 210496, 213831, 214864, 217074, 217672, 226512, 226688, 227136, 231392, 233772, 234234, 236808, 237952, 238623, 241722, 243936, 244881, 245388, 248768, 249986, 253253, 255024, 256542, 260316, 261349, 264264, 267168, 267696, 267904, 272712, 276276, 279864, 282009, 285108, 286286, 288288, 289432, 291456, 295438, 297504, 299299, 301392, 302016, 308867, 311696, 312312, 315744, 318164, 322296, 325248, 325611, 326508, 327184, 332626, 340032, 340704, 342056, 344448, 347088, 349154, 350658, 352352, 356224, 356928, 363616, 368082, 368368, 373152, 374979, 376012, 380144, 384384, 384813, 396396, 396672, 400752, 401856, 409068, 414414, 416416, 420992, 427662, 429429, 429728, 434148, 435344, 443157, 453024, 454272, 462784, 467544, 468468, 470327, 473616, 477246, 483444, 487872, 489762, 490776, 497536, 498939, 499972, 506506, 510048, 513084, 520632, 522698, 523731, 528528, 534336, 535392, 545424, 552552, 559728, 564018, 570216, 572572, 576576, 578864, 590876, 595008, 598598, 602784, 604032, 617734, 623392, 624624, 631488, 636328, 644592, 651222, 653016, 654368, 665252, 680064, 681408, 684112, 694176, 698308, 701316, 704704, 713856, 715869, 727232, 736164, 736736, 746304, 749958, 752024, 759759, 760288, 769626, 784047, 792792, 801504, 803712, 818136, 828828, 832832, 846027, 855324, 858858, 859456, 868296, 870688, 874951, 886314, 897897, 906048, 925568, 926601, 935088, 936936, 940654, 947232, 954492, 966888, 975744, 979524, 981552, 997878, 999944, 1013012, 1020096, 1026168, 1034033, 1041264, 1045396, 1047462, 1057056, 1068672, 1070784, 1090848, 1105104, 1119456, 1124937, 1128036, 1140432, 1145144, 1153152, 1157728, 1181752, 1190016, 1197196, 1205568, 1222039, 1235468, 1246784, 1249248, 1262976, 1272656, 1288287, 1289184, 1302444, 1306032, 1308736, 1329471, 1330504, 1362816, 1368224, 1388352, 1396616, 1402632, 1409408, 1410981, 1431738, 1454464, 1472328, 1473472, 1492608, 1496817, 1499916, 1504048, 1519518, 1520576, 1539252, 1568094, 1571193, 1585584, 1603008, 1624909, 1636272, 1657656, 1665664, 1692054, 1710648, 1717716, 1718912, 1736592, 1741376, 1749902, 1772628, 1795794, 1812096, 1829443, 1853202, 1870176, 1873872, 1881308, 1894464, 1908984, 1920347, 1933776, 1959048, 1963104, 1995756, 1999888, 2026024, 2040192, 2052336, 2068066, 2082528, 2090792, 2094924, 2114112, 2141568, 2162069, 2181696, 2210208, 2238912, 2249874, 2256072, 2279277, 2280864, 2290288, 2315456, 2352141, 2363504, 2394392, 2411136, 2444078, 2470936, 2493568, 2498496, 2545312, 2576574, 2578368, 2604888, 2612064, 2617472, 2624853, 2658942, 2661008, 2693691, 2736448, 2776704, 2779803, 2793232, 2805264, 2821962, 2863476, 2874839, 2944656, 2946944, 2993634, 2999832, 3008096, 3039036, 3041152, 3078504, 3102099, 3136188, 3142386, 3171168, 3206016, 3249818, 3272544, 3292289, 3315312, 3384108, 3397537, 3421296, 3435432, 3473184, 3482752, 3499804, 3545256, 3591588, 3658886, 3666117, 3706404, 3740352, 3747744, 3762616, 3788928, 3817968, 3840694, 3867552, 3918096, 3926208, 3991512, 3999776, 4015271, 4052048, 4104672, 4136132, 4165056, 4181584, 4189848, 4228224, 4232943, 4324138, 4363392, 4420416, 4477824, 4499748, 4512144, 4558554, 4561728, 4580576, 4630912, 4704282, 4727008, 4788784, 4874727, 4888156, 4941872, 4996992, 5090624, 5153148, 5156736, 5209776, 5224128, 5249706, 5317884, 5322016, 5387382, 5472896, 5488329, 5559606, 5586464, 5610528, 5643924, 5726952, 5749678, 5761041, 5889312, 5987268, 5999664, 6016192, 6078072, 6157008, 6204198, 6272376, 6284772, 6342336, 6486207, 6499636, 6545088, 6584578, 6630624, 6768216, 6795074, 6842592, 6870864, 6946368, 6999608, 7090512, 7183176, 7317772, 7332234, 7412808, 7480704, 7495488, 7525232, 7635936, 7681388, 7735104, 7836192, 7852416, 7874559, 7983024, 7999552, 8030542, 8104096, 8209344, 8272264, 8330112, 8363168, 8379696, 8465886, 8624517, 8648276, 8840832, 8999496, 9024288, 9117108, 9123456, 9161152, 9306297, 9408564, 9454016, 9577568, 9749454, 9776312, 9876867, 9883744, 10181248, 10192611, 10306296, 10419552, 10448256, 10499412, 10635768, 10644032, 10774764, 10976658, 10998351, 11119212, 11172928, 11221056, 11287848, 11374363, 11453904, 11499356, 11522082, 11778624, 11974536, 11999328, 12032384, 12045813, 12156144, 12314016, 12408396, 12544752, 12569544, 12684672, 12972414, 12999272, 13090176, 13169156, 13261248, 13442429, 13536432, 13590148, 13685184, 13741728, 13892736, 13999216, 14181024, 14366352, 14624181, 14635544, 14664468, 14825616, 14990976, 15050464, 15271872, 15362776, 15470208, 15672384, 15749118, 15966048, 15999104, 16061084, 16208192, 16418688, 16464987, 16544528, 16726336, 16759392, 16931772, 17249034, 17283123, 17296552, 17998992, 18048576, 18234216, 18322304, 18612594, 18817128, 18908032, 19155136, 19458621, 19498908, 19552624, 19753734, 19767488, 20123873, 20385222, 20612592, 20839104, 20998824, 21123817, 21271536, 21288064, 21549528, 21953316, 21996702, 22238424, 22345856, 22442112, 22575696, 22748726, 22907808, 22998712, 23044164, 23557248, 23782759, 23949072, 23998656, 24091626, 24312288, 24628032, 24816792, 25089504, 25139088, 25873551, 25944828, 25998544, 26338312, 26522496, 26884858, 27072864, 27180296, 27370368, 27483456, 27998432, 28106897, 28362048, 28732704, 29248362, 29271088, 29328936, 29630601, 29651232, 30100928, 30543744, 30577833, 30725552, 31344768, 31498236, 31932096, 32122168, 32416384, 32929974, 33089056, 33452672, 33518784, 33863544, 34123089, 34498068, 34566246, 34593104, 35997984, 36097152, 36137439, 36468432, 37225188, 37372907, 37634256, 38310272, 38917242, 38997816, 39105248, 39507468, 39534976, 40247746, 40327287, 40770444, 41225184, 41678208, 41997648, 42247634, 42543072, 43099056, 43906632, 43993404, 44167981, 44476848, 45151392, 45497452, 45815616, 45997424, 46088328, 47565518, 47898144, 47997312, 48183252, 48624576, 49256064, 49633584, 50179008, 50278176, 51747102, 51889656, 51997088, 52676624, 53769716, 54145728, 54360592, 54966912, 55996864, 56213794, 56724096, 57465408, 58496724, 58542176, 58657872, 59261202, 59302464, 60201856, 60371619, 61155666, 61451104, 62996472, 63371451, 63864192, 64244336, 65859948, 66178112, 67037568, 67727088, 68246178, 68996136, 69132492, 69186208, 71348277, 71995968, 72274878, 72936864, 74450376, 74745814, 75268512, 77834484, 77995632, 78210496, 79014936, 80495492, 80654574, 81540888, 82450368, 83995296, 84320691, 84495268, 85086144, 86198112, 87813264, 87986808, 88335962, 88953696, 90302784, 90994904, 91631232, 91994848, 92176656, 95131036, 95796288, 96366504, 97249152, 99267168, 100358016, 100556352, 102369267, 103494204, 103779312, 103994176, 105353248, 107539432, 108291456, 108721184, 111993728, 112118721, 112427588, 114930816, 116993448, 117084352, 117315744, 118522404, 118604928, 120743238, 120981861, 122311332, 122902208, 125992944, 126742902, 128488672, 131719896, 132356224, 132503943, 135454176, 136492356, 137992272, 138264984, 138372416, 142696554, 143991936, 144549756, 145873728, 147866719, 148900752, 149491628, 150537024, 155668968, 155991264, 156420992, 158029872, 160990984, 161309148, 163081776, 164900736, 167990592, 168641382, 168990536, 170172288, 172396224, 175626528, 175973616, 176671924, 177907392, 180605568, 181114857, 181989808, 183989696, 184353312, 190114353, 190262072, 191592576, 192733008, 198534336, 201112704, 204738534, 206988408, 207558624, 207988352, 210706496, 214044831, 215078864, 217442368, 224237442, 224855176, 233986896, 234168704, 234631488, 237044808, 241486476, 241963722, 244622664, 245804416, 251985888, 252962073, 253485804, 256977344, 261610349, 263439792, 265007886, 270908352, 272984712, 275984544, 276529968, 276744832, 285393108, 289099512, 291747456, 295733438, 297801504, 298983256, 301074048, 309175867, 311337936, 311982528, 316059744, 321981968, 322618296, 326163552, 335981184, 336356163, 337282764, 337981072, 344792448, 351253056, 351947232, 353343848, 355814784, 362229714, 363979616, 367979392, 368706624, 380228706, 380524144, 385466016, 397068672, 397511829, 409477068, 413976816, 415117248, 421412992, 428089662, 430157728, 434884736, 443600157, 448474884, 449710352, 467973792, 469262976, 474089616, 482972952, 483927444, 485847791, 489245328, 503971776, 505924146, 506971608, 513954688, 523220698, 526879584, 530015772, 541816704, 545969424, 551969088, 553059936, 570786216, 578199024, 591466876, 595603008, 597966512, 618351734, 622675872, 623965056, 632119488, 643963936, 645236592, 652327104, 672712326, 674565528, 675962144, 702506112, 703894464, 706687696, 724459428, 727959232, 737413248, 760457412, 761048288, 770932032, 784831047, 795023658, 818954136, 827953632, 830234496, 856179324, 860315456, 887200314, 896949768, 899420704, 927527601, 935947584, 948179232, 965945904, 967854888, 971695582, 978490656, 1007943552, 1011848292, 1013943216, 1046441396, 1053759168, 1060031544, 1091938848, 1103938176, 1106119872, 1141572432, 1156398048, 1182933752, 1191206016, 1195933024, 1236703468, 1245351744, 1264238976, 1287927872, 1290473184, 1304654208, 1330800471, 1345424652, 1349131056, 1351924288, 1407788928, 1413375392, 1448918856, 1455918464, 1457543373, 1520914824, 1522096576, 1541864064, 1569662094, 1590047316, 1637908272, 1655907264, 1712358648, 1720630912, 1774400628, 1793899536, 1798841408, 1855055202, 1871895168, 1896358464, 1931891808, 1935709776, 1943391164, 1956981312, 2023696584, 2027886432, 2092882792, 2107518336, 2120063088, 2183877696, 2212239744, 2283144864, 2312796096, 2354493141, 2365867504, 2391866048, 2473406936, 2490703488, 2575855744, 2580946368, 2661600942, 2690849304, 2698262112, 2703848576, 2782582803, 2826750784, 2897837712, 2915086746, 3041829648, 3044193152, 3139324188, 3180094632, 3275816544, 3311814528, 3400934537, 3424717296, 3548801256, 3587799072, 3597682816, 3710110404, 3792716928, 3863783616, 3871419552, 3886782328, 3913962624, 4047393168, 4055772864, 4185765584, 4240126176, 4367755392, 4372630119, 4566289728, 4625592192, 4708986282, 4731735008, 4783732096, 4946813872, 5161892736, 5323201884, 5381698608, 5396524224, 5565165606, 5653501568, 5795675424, 5830173492, 6083659296, 6278648376, 6360189264, 6551633088, 6801869074, 6849434592, 7097602512, 7175598144, 7420220808, 7727567232, 7742839104, 7773564656, 8094786336, 8111545728, 8371531168, 8480252352, 8745260238, 9132579456, 9417972564, 9463470016, 9893627744, 10202803611, 10646403768, 10763397216, 10793048448, 11130331212, 11591350848, 11660346984, 12167318592, 12557296752, 12720378528, 13103266176, 13603738148, 13698869184, 14195205024, 14351196288, 14840441616, 15485678208, 15547129312, 16189572672, 16743062336, 16960504704, 17490520476, 18835945128, 18926940032, 19787255488, 20405607222, 21292807536, 21526794432, 22260662424, 23182701696, 23320693968, 24334637184, 25114593504, 25440757056, 27207476296, 27397738368, 28390410048, 29680883232, 30608410833, 31094258624, 32379145344, 33486124672, 34981040952, 37671890256, 39574510976, 40811214444, 42585615072, 43053588864, 44521324848, 46641387936, 50229187008, 50881514112, 54414952592, 56780820096, 59361766464, 61216821666, 62188517248, 69962081904, 75343780512, 81622428888, 85171230144, 89042649696, 93282775872, 100458374016, 108829905184, 118723532928, 122433643332, 139924163808, 150687561024, 163244857776, 170342460288, 178085299392, 186565551744, 217659810368, 244867286664, 279848327616, 301375122048, 326489715552, 356170598784, 435319620736, 489734573328, 559696655232, 652979431104, 979469146656, 1305958862208, 1958938293312, 3917876586624]

約数ペア:

[(1, 3917876586624), (2, 1958938293312), (3, 1305958862208), (4, 979469146656), (6, 652979431104), (7, 559696655232), (8, 489734573328), (9, 435319620736), (11, 356170598784), (12, 326489715552), (13, 301375122048), (14, 279848327616), (16, 244867286664), (18, 217659810368), (21, 186565551744), (22, 178085299392), (23, 170342460288), (24, 163244857776), (26, 150687561024), (28, 139924163808), (32, 122433643332), (33, 118723532928), (36, 108829905184), (39, 100458374016), (42, 93282775872), (44, 89042649696), (46, 85171230144), (48, 81622428888), (52, 75343780512), (56, 69962081904), (63, 62188517248), (64, 61216821666), (66, 59361766464), (69, 56780820096), (72, 54414952592), (77, 50881514112), (78, 50229187008), (84, 46641387936), (88, 44521324848), (91, 43053588864), (92, 42585615072), (96, 40811214444), (99, 39574510976), (104, 37671890256), (112, 34981040952), (117, 33486124672), (121, 32379145344), (126, 31094258624), (128, 30608410833), (132, 29680883232), (138, 28390410048), (143, 27397738368), (144, 27207476296), (154, 25440757056), (156, 25114593504), (161, 24334637184), (168, 23320693968), (169, 23182701696), (176, 22260662424), (182, 21526794432), (184, 21292807536), (192, 20405607222), (198, 19787255488), (207, 18926940032), (208, 18835945128), (224, 17490520476), (231, 16960504704), (234, 16743062336), (242, 16189572672), (252, 15547129312), (253, 15485678208), (264, 14840441616), (273, 14351196288), (276, 14195205024), (286, 13698869184), (288, 13603738148), (299, 13103266176), (308, 12720378528), (312, 12557296752), (322, 12167318592), (336, 11660346984), (338, 11591350848), (352, 11130331212), (363, 10793048448), (364, 10763397216), (368, 10646403768), (384, 10202803611), (396, 9893627744), (414, 9463470016), (416, 9417972564), (429, 9132579456), (448, 8745260238), (462, 8480252352), (468, 8371531168), (483, 8111545728), (484, 8094786336), (504, 7773564656), (506, 7742839104), (507, 7727567232), (528, 7420220808), (546, 7175598144), (552, 7097602512), (572, 6849434592), (576, 6801869074), (598, 6551633088), (616, 6360189264), (624, 6278648376), (644, 6083659296), (672, 5830173492), (676, 5795675424), (693, 5653501568), (704, 5565165606), (726, 5396524224), (728, 5381698608), (736, 5323201884), (759, 5161892736), (792, 4946813872), (819, 4783732096), (828, 4731735008), (832, 4708986282), (847, 4625592192), (858, 4566289728), (896, 4372630119), (897, 4367755392), (924, 4240126176), (936, 4185765584), (966, 4055772864), (968, 4047393168), (1001, 3913962624), (1008, 3886782328), (1012, 3871419552), (1014, 3863783616), (1033, 3792716928), (1056, 3710110404), (1089, 3597682816), (1092, 3587799072), (1104, 3548801256), (1144, 3424717296), (1152, 3400934537), (1183, 3311814528), (1196, 3275816544), (1232, 3180094632), (1248, 3139324188), (1287, 3044193152), (1288, 3041829648), (1344, 2915086746), (1352, 2897837712), (1386, 2826750784), (1408, 2782582803), (1449, 2703848576), (1452, 2698262112), (1456, 2690849304), (1472, 2661600942), (1518, 2580946368), (1521, 2575855744), (1573, 2490703488), (1584, 2473406936), (1638, 2391866048), (1656, 2365867504), (1664, 2354493141), (1694, 2312796096), (1716, 2283144864), (1771, 2212239744), (1794, 2183877696), (1848, 2120063088), (1859, 2107518336), (1872, 2092882792), (1932, 2027886432), (1936, 2023696584), (2002, 1956981312), (2016, 1943391164), (2024, 1935709776), (2028, 1931891808), (2066, 1896358464), (2093, 1871895168), (2112, 1855055202), (2178, 1798841408), (2184, 1793899536), (2208, 1774400628), (2277, 1720630912), (2288, 1712358648), (2366, 1655907264), (2392, 1637908272), (2464, 1590047316), (2496, 1569662094), (2541, 1541864064), (2574, 1522096576), (2576, 1520914824), (2688, 1457543373), (2691, 1455918464), (2704, 1448918856), (2772, 1413375392), (2783, 1407788928), (2898, 1351924288), (2904, 1349131056), (2912, 1345424652), (2944, 1330800471), (3003, 1304654208), (3036, 1290473184), (3042, 1287927872), (3099, 1264238976), (3146, 1245351744), (3168, 1236703468), (3276, 1195933024), (3289, 1191206016), (3312, 1182933752), (3388, 1156398048), (3432, 1141572432), (3542, 1106119872), (3549, 1103938176), (3588, 1091938848), (3696, 1060031544), (3718, 1053759168), (3744, 1046441396), (3864, 1013943216), (3872, 1011848292), (3887, 1007943552), (4004, 978490656), (4032, 971695582), (4048, 967854888), (4056, 965945904), (4132, 948179232), (4186, 935947584), (4224, 927527601), (4356, 899420704), (4368, 896949768), (4416, 887200314), (4554, 860315456), (4576, 856179324), (4719, 830234496), (4732, 827953632), (4784, 818954136), (4928, 795023658), (4992, 784831047), (5082, 770932032), (5148, 761048288), (5152, 760457412), (5313, 737413248), (5382, 727959232), (5408, 724459428), (5544, 706687696), (5566, 703894464), (5577, 702506112), (5796, 675962144), (5808, 674565528), (5824, 672712326), (6006, 652327104), (6072, 645236592), (6084, 643963936), (6198, 632119488), (6279, 623965056), (6292, 622675872), (6336, 618351734), (6552, 597966512), (6578, 595603008), (6624, 591466876), (6776, 578199024), (6864, 570786216), (7084, 553059936), (7098, 551969088), (7176, 545969424), (7231, 541816704), (7392, 530015772), (7436, 526879584), (7488, 523220698), (7623, 513954688), (7728, 506971608), (7744, 505924146), (7774, 503971776), (8008, 489245328), (8064, 485847791), (8096, 483927444), (8112, 482972952), (8264, 474089616), (8349, 469262976), (8372, 467973792), (8712, 449710352), (8736, 448474884), (8832, 443600157), (9009, 434884736), (9108, 430157728), (9152, 428089662), (9297, 421412992), (9438, 415117248), (9464, 413976816), (9568, 409477068), (9856, 397511829), (9867, 397068672), (10164, 385466016), (10296, 380524144), (10304, 380228706), (10626, 368706624), (10647, 367979392), (10764, 363979616), (10816, 362229714), (11011, 355814784), (11088, 353343848), (11132, 351947232), (11154, 351253056), (11363, 344792448), (11592, 337981072), (11616, 337282764), (11648, 336356163), (11661, 335981184), (12012, 326163552), (12144, 322618296), (12168, 321981968), (12396, 316059744), (12558, 311982528), (12584, 311337936), (12672, 309175867), (13013, 301074048), (13104, 298983256), (13156, 297801504), (13248, 295733438), (13429, 291747456), (13552, 289099512), (13728, 285393108), (14157, 276744832), (14168, 276529968), (14196, 275984544), (14352, 272984712), (14462, 270908352), (14784, 265007886), (14872, 263439792), (14976, 261610349), (15246, 256977344), (15456, 253485804), (15488, 252962073), (15548, 251985888), (15939, 245804416), (16016, 244622664), (16192, 241963722), (16224, 241486476), (16528, 237044808), (16698, 234631488), (16731, 234168704), (16744, 233986896), (17424, 224855176), (17472, 224237442), (18018, 217442368), (18216, 215078864), (18304, 214044831), (18594, 210706496), (18837, 207988352), (18876, 207558624), (18928, 206988408), (19136, 204738534), (19481, 201112704), (19734, 198534336), (20328, 192733008), (20449, 191592576), (20592, 190262072), (20608, 190114353), (21252, 184353312), (21294, 183989696), (21528, 181989808), (21632, 181114857), (21693, 180605568), (22022, 177907392), (22176, 176671924), (22264, 175973616), (22308, 175626528), (22726, 172396224), (23023, 170172288), (23184, 168990536), (23232, 168641382), (23322, 167990592), (23759, 164900736), (24024, 163081776), (24288, 161309148), (24336, 160990984), (24792, 158029872), (25047, 156420992), (25116, 155991264), (25168, 155668968), (26026, 150537024), (26208, 149491628), (26312, 148900752), (26496, 147866719), (26858, 145873728), (27104, 144549756), (27209, 143991936), (27456, 142696554), (28314, 138372416), (28336, 138264984), (28392, 137992272), (28704, 136492356), (28924, 135454176), (29568, 132503943), (29601, 132356224), (29744, 131719896), (30492, 128488672), (30912, 126742902), (31096, 125992944), (31878, 122902208), (32032, 122311332), (32384, 120981861), (32448, 120743238), (33033, 118604928), (33056, 118522404), (33396, 117315744), (33462, 117084352), (33488, 116993448), (34089, 114930816), (34848, 112427588), (34944, 112118721), (34983, 111993728), (36036, 108721184), (36179, 108291456), (36432, 107539432), (37188, 105353248), (37674, 103994176), (37752, 103779312), (37856, 103494204), (38272, 102369267), (38962, 100556352), (39039, 100358016), (39468, 99267168), (40287, 97249152), (40656, 96366504), (40898, 95796288), (41184, 95131036), (42504, 92176656), (42588, 91994848), (42757, 91631232), (43056, 90994904), (43386, 90302784), (44044, 88953696), (44352, 88335962), (44528, 87986808), (44616, 87813264), (45452, 86198112), (46046, 85086144), (46368, 84495268), (46464, 84320691), (46644, 83995296), (47518, 82450368), (48048, 81540888), (48576, 80654574), (48672, 80495492), (49584, 79014936), (50094, 78210496), (50232, 77995632), (50336, 77834484), (52052, 75268512), (52416, 74745814), (52624, 74450376), (53716, 72936864), (54208, 72274878), (54418, 71995968), (54912, 71348277), (56628, 69186208), (56672, 69132492), (56784, 68996136), (57408, 68246178), (57848, 67727088), (58443, 67037568), (59202, 66178112), (59488, 65859948), (60984, 64244336), (61347, 63864192), (61824, 63371451), (62192, 62996472), (63756, 61451104), (64064, 61155666), (64896, 60371619), (65079, 60201856), (66066, 59302464), (66112, 59261202), (66792, 58657872), (66924, 58542176), (66976, 58496724), (68178, 57465408), (69069, 56724096), (69696, 56213794), (69966, 55996864), (71277, 54966912), (72072, 54360592), (72358, 54145728), (72864, 53769716), (74376, 52676624), (75348, 51997088), (75504, 51889656), (75712, 51747102), (77924, 50278176), (78078, 50179008), (78936, 49633584), (79541, 49256064), (80574, 48624576), (81312, 48183252), (81627, 47997312), (81796, 47898144), (82368, 47565518), (85008, 46088328), (85176, 45997424), (85514, 45815616), (86112, 45497452), (86772, 45151392), (88088, 44476848), (88704, 44167981), (89056, 43993404), (89232, 43906632), (90904, 43099056), (92092, 42543072), (92736, 42247634), (93288, 41997648), (94003, 41678208), (95036, 41225184), (96096, 40770444), (97152, 40327287), (97344, 40247746), (99099, 39534976), (99168, 39507468), (100188, 39105248), (100464, 38997816), (100672, 38917242), (102267, 38310272), (104104, 37634256), (104832, 37372907), (105248, 37225188), (107432, 36468432), (108416, 36137439), (108537, 36097152), (108836, 35997984), (113256, 34593104), (113344, 34566246), (113568, 34498068), (114816, 34123089), (115696, 33863544), (116886, 33518784), (117117, 33452672), (118404, 33089056), (118976, 32929974), (120861, 32416384), (121968, 32122168), (122694, 31932096), (124384, 31498236), (124993, 31344768), (127512, 30725552), (128128, 30577833), (128271, 30543744), (130158, 30100928), (132132, 29651232), (132224, 29630601), (133584, 29328936), (133848, 29271088), (133952, 29248362), (136356, 28732704), (138138, 28362048), (139392, 28106897), (139932, 27998432), (142554, 27483456), (143143, 27370368), (144144, 27180296), (144716, 27072864), (145728, 26884858), (147719, 26522496), (148752, 26338312), (150696, 25998544), (151008, 25944828), (151424, 25873551), (155848, 25139088), (156156, 25089504), (157872, 24816792), (159082, 24628032), (161148, 24312288), (162624, 24091626), (163254, 23998656), (163592, 23949072), (164736, 23782759), (166313, 23557248), (170016, 23044164), (170352, 22998712), (171028, 22907808), (172224, 22748726), (173544, 22575696), (174577, 22442112), (175329, 22345856), (176176, 22238424), (178112, 21996702), (178464, 21953316), (181808, 21549528), (184041, 21288064), (184184, 21271536), (185472, 21123817), (186576, 20998824), (188006, 20839104), (190072, 20612592), (192192, 20385222), (194688, 20123873), (198198, 19767488), (198336, 19753734), (200376, 19552624), (200928, 19498908), (201344, 19458621), (204534, 19155136), (207207, 18908032), (208208, 18817128), (210496, 18612594), (213831, 18322304), (214864, 18234216), (217074, 18048576), (217672, 17998992), (226512, 17296552), (226688, 17283123), (227136, 17249034), (231392, 16931772), (233772, 16759392), (234234, 16726336), (236808, 16544528), (237952, 16464987), (238623, 16418688), (241722, 16208192), (243936, 16061084), (244881, 15999104), (245388, 15966048), (248768, 15749118), (249986, 15672384), (253253, 15470208), (255024, 15362776), (256542, 15271872), (260316, 15050464), (261349, 14990976), (264264, 14825616), (267168, 14664468), (267696, 14635544), (267904, 14624181), (272712, 14366352), (276276, 14181024), (279864, 13999216), (282009, 13892736), (285108, 13741728), (286286, 13685184), (288288, 13590148), (289432, 13536432), (291456, 13442429), (295438, 13261248), (297504, 13169156), (299299, 13090176), (301392, 12999272), (302016, 12972414), (308867, 12684672), (311696, 12569544), (312312, 12544752), (315744, 12408396), (318164, 12314016), (322296, 12156144), (325248, 12045813), (325611, 12032384), (326508, 11999328), (327184, 11974536), (332626, 11778624), (340032, 11522082), (340704, 11499356), (342056, 11453904), (344448, 11374363), (347088, 11287848), (349154, 11221056), (350658, 11172928), (352352, 11119212), (356224, 10998351), (356928, 10976658), (363616, 10774764), (368082, 10644032), (368368, 10635768), (373152, 10499412), (374979, 10448256), (376012, 10419552), (380144, 10306296), (384384, 10192611), (384813, 10181248), (396396, 9883744), (396672, 9876867), (400752, 9776312), (401856, 9749454), (409068, 9577568), (414414, 9454016), (416416, 9408564), (420992, 9306297), (427662, 9161152), (429429, 9123456), (429728, 9117108), (434148, 9024288), (435344, 8999496), (443157, 8840832), (453024, 8648276), (454272, 8624517), (462784, 8465886), (467544, 8379696), (468468, 8363168), (470327, 8330112), (473616, 8272264), (477246, 8209344), (483444, 8104096), (487872, 8030542), (489762, 7999552), (490776, 7983024), (497536, 7874559), (498939, 7852416), (499972, 7836192), (506506, 7735104), (510048, 7681388), (513084, 7635936), (520632, 7525232), (522698, 7495488), (523731, 7480704), (528528, 7412808), (534336, 7332234), (535392, 7317772), (545424, 7183176), (552552, 7090512), (559728, 6999608), (564018, 6946368), (570216, 6870864), (572572, 6842592), (576576, 6795074), (578864, 6768216), (590876, 6630624), (595008, 6584578), (598598, 6545088), (602784, 6499636), (604032, 6486207), (617734, 6342336), (623392, 6284772), (624624, 6272376), (631488, 6204198), (636328, 6157008), (644592, 6078072), (651222, 6016192), (653016, 5999664), (654368, 5987268), (665252, 5889312), (680064, 5761041), (681408, 5749678), (684112, 5726952), (694176, 5643924), (698308, 5610528), (701316, 5586464), (704704, 5559606), (713856, 5488329), (715869, 5472896), (727232, 5387382), (736164, 5322016), (736736, 5317884), (746304, 5249706), (749958, 5224128), (752024, 5209776), (759759, 5156736), (760288, 5153148), (769626, 5090624), (784047, 4996992), (792792, 4941872), (801504, 4888156), (803712, 4874727), (818136, 4788784), (828828, 4727008), (832832, 4704282), (846027, 4630912), (855324, 4580576), (858858, 4561728), (859456, 4558554), (868296, 4512144), (870688, 4499748), (874951, 4477824), (886314, 4420416), (897897, 4363392), (906048, 4324138), (925568, 4232943), (926601, 4228224), (935088, 4189848), (936936, 4181584), (940654, 4165056), (947232, 4136132), (954492, 4104672), (966888, 4052048), (975744, 4015271), (979524, 3999776), (981552, 3991512), (997878, 3926208), (999944, 3918096), (1013012, 3867552), (1020096, 3840694), (1026168, 3817968), (1034033, 3788928), (1041264, 3762616), (1045396, 3747744), (1047462, 3740352), (1057056, 3706404), (1068672, 3666117), (1070784, 3658886), (1090848, 3591588), (1105104, 3545256), (1119456, 3499804), (1124937, 3482752), (1128036, 3473184), (1140432, 3435432), (1145144, 3421296), (1153152, 3397537), (1157728, 3384108), (1181752, 3315312), (1190016, 3292289), (1197196, 3272544), (1205568, 3249818), (1222039, 3206016), (1235468, 3171168), (1246784, 3142386), (1249248, 3136188), (1262976, 3102099), (1272656, 3078504), (1288287, 3041152), (1289184, 3039036), (1302444, 3008096), (1306032, 2999832), (1308736, 2993634), (1329471, 2946944), (1330504, 2944656), (1362816, 2874839), (1368224, 2863476), (1388352, 2821962), (1396616, 2805264), (1402632, 2793232), (1409408, 2779803), (1410981, 2776704), (1431738, 2736448), (1454464, 2693691), (1472328, 2661008), (1473472, 2658942), (1492608, 2624853), (1496817, 2617472), (1499916, 2612064), (1504048, 2604888), (1519518, 2578368), (1520576, 2576574), (1539252, 2545312), (1568094, 2498496), (1571193, 2493568), (1585584, 2470936), (1603008, 2444078), (1624909, 2411136), (1636272, 2394392), (1657656, 2363504), (1665664, 2352141), (1692054, 2315456), (1710648, 2290288), (1717716, 2280864), (1718912, 2279277), (1736592, 2256072), (1741376, 2249874), (1749902, 2238912), (1772628, 2210208), (1795794, 2181696), (1812096, 2162069), (1829443, 2141568), (1853202, 2114112), (1870176, 2094924), (1873872, 2090792), (1881308, 2082528), (1894464, 2068066), (1908984, 2052336), (1920347, 2040192), (1933776, 2026024), (1959048, 1999888), (1963104, 1995756)]