509896138752

素因数分解:

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

素因数の和:127

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 47, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 84, 88, 91, 94, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 141, 143, 144, 147, 154, 156, 168, 176, 182, 188, 189, 192, 196, 198, 208, 216, 224, 231, 234, 252, 256, 264, 273, 282, 286, 288, 294, 297, 308, 312, 329, 336, 343, 351, 352, 364, 376, 378, 384, 392, 396, 416, 423, 429, 432, 441, 448, 462, 468, 504, 512, 517, 528, 539, 546, 564, 572, 576, 588, 594, 611, 616, 624, 637, 658, 672, 686, 693, 702, 704, 728, 752, 756, 768, 784, 792, 819, 832, 846, 858, 864, 882, 896, 924, 936, 987, 1001, 1008, 1024, 1029, 1034, 1056, 1078, 1092, 1128, 1144, 1152, 1176, 1188, 1222, 1232, 1248, 1269, 1274, 1287, 1316, 1323, 1344, 1372, 1386, 1404, 1408, 1456, 1504, 1512, 1536, 1551, 1568, 1584, 1617, 1638, 1664, 1692, 1716, 1728, 1764, 1792, 1833, 1848, 1872, 1911, 1974, 2002, 2016, 2048, 2058, 2068, 2079, 2112, 2156, 2184, 2256, 2288, 2303, 2304, 2352, 2376, 2444, 2457, 2464, 2496, 2538, 2548, 2574, 2632, 2646, 2688, 2744, 2772, 2808, 2816, 2912, 2961, 3003, 3008, 3024, 3072, 3087, 3102, 3136, 3168, 3234, 3276, 3328, 3384, 3432, 3456, 3528, 3584, 3619, 3666, 3696, 3744, 3773, 3822, 3861, 3948, 4004, 4032, 4096, 4116, 4136, 4158, 4224, 4277, 4312, 4368, 4459, 4512, 4576, 4606, 4608, 4653, 4704, 4752, 4851, 4888, 4914, 4928, 4992, 5076, 5096, 5148, 5264, 5292, 5376, 5488, 5499, 5544, 5616, 5632, 5733, 5824, 5922, 6006, 6016, 6048, 6144, 6174, 6204, 6272, 6336, 6468, 6552, 6656, 6721, 6768, 6864, 6909, 6912, 7007, 7056, 7168, 7238, 7332, 7392, 7488, 7546, 7644, 7722, 7896, 8008, 8064, 8192, 8232, 8272, 8316, 8448, 8554, 8624, 8736, 8883, 8918, 9009, 9024, 9152, 9212, 9216, 9261, 9306, 9408, 9504, 9702, 9776, 9828, 9856, 9984, 10152, 10192, 10296, 10528, 10584, 10752, 10857, 10976, 10998, 11088, 11232, 11264, 11319, 11466, 11648, 11844, 12012, 12032, 12096, 12288, 12348, 12408, 12544, 12672, 12831, 12936, 13104, 13312, 13377, 13442, 13536, 13728, 13818, 13824, 13959, 14014, 14112, 14336, 14476, 14553, 14664, 14784, 14976, 15092, 15288, 15444, 15792, 16016, 16121, 16128, 16464, 16497, 16544, 16632, 16896, 17108, 17199, 17248, 17472, 17766, 17836, 18018, 18048, 18304, 18424, 18432, 18522, 18612, 18816, 19008, 19404, 19552, 19656, 19712, 19968, 20163, 20304, 20384, 20592, 20727, 21021, 21056, 21168, 21504, 21714, 21952, 21996, 22176, 22464, 22528, 22638, 22932, 23296, 23688, 24024, 24064, 24192, 24576, 24696, 24816, 25088, 25333, 25344, 25662, 25872, 26208, 26624, 26754, 26884, 27027, 27072, 27456, 27636, 27648, 27918, 28028, 28224, 28672, 28952, 29106, 29328, 29568, 29939, 29952, 30184, 30576, 30888, 31584, 32032, 32242, 32256, 32571, 32928, 32994, 33088, 33264, 33792, 33957, 34216, 34398, 34496, 34944, 35532, 35672, 36036, 36096, 36608, 36848, 36864, 37044, 37224, 37632, 38016, 38493, 38808, 39104, 39312, 39424, 39936, 40131, 40326, 40608, 40768, 41184, 41454, 42042, 42112, 42336, 43008, 43428, 43904, 43992, 44352, 44928, 45056, 45276, 45864, 46592, 47047, 47376, 48048, 48128, 48363, 48384, 49049, 49392, 49632, 50176, 50666, 50688, 51324, 51744, 52416, 53248, 53508, 53768, 54054, 54144, 54912, 55272, 55296, 55836, 56056, 56448, 57344, 57904, 58212, 58656, 59136, 59878, 59904, 60368, 60489, 61152, 61776, 62181, 63063, 63168, 64064, 64484, 64512, 65142, 65856, 65988, 66176, 66528, 67584, 67914, 68432, 68796, 68992, 69888, 71064, 71344, 72072, 72192, 73216, 73696, 73728, 74088, 74448, 75264, 75999, 76032, 76986, 77616, 78208, 78624, 78848, 79872, 80262, 80652, 81216, 81536, 82368, 82908, 84084, 84224, 84672, 86016, 86856, 87808, 87984, 88704, 89817, 89856, 90112, 90552, 91728, 93184, 94094, 94752, 96096, 96256, 96726, 96768, 97713, 98098, 98784, 99264, 100352, 101332, 101376, 101871, 102648, 103488, 104832, 106496, 107016, 107536, 108108, 108288, 109824, 110544, 110592, 111672, 112112, 112896, 115479, 115808, 116424, 117312, 118272, 119756, 119808, 120393, 120736, 120978, 122304, 123552, 124362, 126126, 126336, 128128, 128968, 129024, 130284, 131712, 131976, 132352, 133056, 135168, 135828, 136864, 137592, 137984, 139776, 141141, 142128, 142688, 144144, 144384, 145089, 146432, 147147, 147392, 148176, 148896, 150528, 151998, 152064, 153972, 155232, 156416, 157248, 157696, 159744, 160524, 161304, 162432, 163072, 164736, 165816, 168168, 168448, 169344, 172032, 173712, 175616, 175968, 177331, 177408, 179634, 179712, 181104, 181467, 183456, 186368, 188188, 189189, 189504, 192192, 192512, 193452, 193536, 195426, 196196, 197568, 198528, 200704, 202664, 202752, 203742, 205296, 206976, 209573, 209664, 214032, 215072, 216216, 216576, 219648, 221088, 221184, 223344, 224224, 225792, 227997, 230958, 231616, 232848, 234624, 236544, 239512, 239616, 240786, 241472, 241956, 244608, 247104, 248724, 252252, 252672, 256256, 257936, 258048, 260568, 263424, 263952, 264704, 266112, 269451, 270336, 271656, 273728, 275184, 275968, 279552, 282282, 284256, 285376, 288288, 288768, 290178, 292864, 294294, 294784, 296352, 297792, 301056, 303996, 304128, 307944, 310464, 312832, 314496, 315392, 319488, 321048, 322608, 324864, 326144, 329329, 329472, 331632, 336336, 336896, 338688, 347424, 351232, 351936, 354662, 354816, 359268, 359424, 362208, 362934, 366912, 372736, 376376, 378378, 379008, 384384, 385024, 386904, 387072, 390852, 392392, 395136, 397056, 401408, 405328, 405504, 407484, 410592, 413952, 419146, 419328, 423423, 428064, 430144, 432432, 433152, 435267, 439296, 441441, 442176, 446688, 448448, 451584, 455994, 461916, 463232, 465696, 469248, 473088, 479024, 479232, 481572, 482944, 483912, 489216, 494208, 497448, 504504, 505344, 512512, 515872, 516096, 521136, 526848, 527904, 529408, 531993, 532224, 538902, 543312, 547456, 550368, 551936, 559104, 564564, 568512, 570752, 576576, 577536, 580356, 585728, 588588, 589568, 592704, 595584, 602112, 607992, 608256, 615888, 620928, 625664, 628719, 628992, 630784, 642096, 645216, 649728, 652288, 658658, 658944, 663264, 672672, 673792, 677376, 683991, 694848, 702464, 703872, 709324, 709632, 718536, 718848, 724416, 725868, 733824, 745472, 752752, 756756, 758016, 768768, 773808, 774144, 781704, 784784, 790272, 794112, 808353, 810656, 811008, 814968, 821184, 827904, 838292, 838656, 846846, 856128, 860288, 864864, 866304, 870534, 878592, 882882, 884352, 893376, 896896, 903168, 911988, 923832, 926464, 931392, 938496, 946176, 958048, 958464, 963144, 965888, 967824, 978432, 987987, 988416, 994896, 1009008, 1010688, 1025024, 1031744, 1042272, 1053696, 1055808, 1058816, 1063986, 1064448, 1077804, 1086624, 1094912, 1100736, 1103872, 1118208, 1129128, 1137024, 1141504, 1153152, 1155072, 1160712, 1171456, 1177176, 1179136, 1185408, 1191168, 1204224, 1215984, 1216512, 1231776, 1241856, 1251328, 1257438, 1257984, 1270269, 1284192, 1290432, 1299456, 1304576, 1317316, 1317888, 1324323, 1326528, 1345344, 1347584, 1354752, 1367982, 1389696, 1404928, 1407744, 1418648, 1419264, 1437072, 1437696, 1448832, 1451736, 1467648, 1505504, 1513512, 1516032, 1537536, 1547616, 1548288, 1563408, 1569568, 1580544, 1588224, 1595979, 1616706, 1621312, 1629936, 1642368, 1655808, 1676584, 1677312, 1693692, 1712256, 1720576, 1729728, 1732608, 1741068, 1757184, 1765764, 1768704, 1786752, 1793792, 1806336, 1823976, 1847664, 1852928, 1862784, 1876992, 1886157, 1892352, 1916096, 1926288, 1931776, 1935648, 1956864, 1975974, 1976832, 1989792, 2018016, 2021376, 2050048, 2063488, 2084544, 2107392, 2111616, 2117632, 2127972, 2128896, 2155608, 2173248, 2189824, 2201472, 2207744, 2236416, 2258256, 2274048, 2283008, 2305303, 2306304, 2321424, 2354352, 2358272, 2370816, 2382336, 2431968, 2433024, 2463552, 2483712, 2502656, 2514876, 2515968, 2540538, 2568384, 2580864, 2598912, 2609152, 2634632, 2635776, 2648646, 2653056, 2690688, 2695168, 2709504, 2735964, 2779392, 2809856, 2815488, 2837296, 2838528, 2874144, 2875392, 2897664, 2903472, 2935296, 2963961, 3011008, 3027024, 3032064, 3075072, 3095232, 3126816, 3139136, 3161088, 3176448, 3191958, 3233412, 3242624, 3259872, 3284736, 3311616, 3353168, 3354624, 3387384, 3424512, 3441152, 3459456, 3465216, 3482136, 3514368, 3531528, 3537408, 3573504, 3587584, 3612672, 3647952, 3695328, 3705856, 3725568, 3753984, 3772314, 3832192, 3852576, 3863552, 3871296, 3913728, 3951948, 3953664, 3979584, 4036032, 4042752, 4100096, 4126976, 4169088, 4214784, 4223232, 4235264, 4255944, 4257792, 4311216, 4346496, 4379648, 4402944, 4415488, 4516512, 4548096, 4566016, 4610606, 4612608, 4642848, 4708704, 4716544, 4741632, 4764672, 4787937, 4863936, 4927104, 4967424, 5005312, 5029752, 5031936, 5081076, 5136768, 5161728, 5197824, 5218304, 5269264, 5271552, 5297292, 5306112, 5381376, 5419008, 5471928, 5558784, 5630976, 5658471, 5674592, 5677056, 5748288, 5795328, 5806944, 5870592, 5927922, 6022016, 6054048, 6064128, 6150144, 6190464, 6253632, 6278272, 6322176, 6352896, 6383916, 6466824, 6485248, 6519744, 6569472, 6623232, 6706336, 6709248, 6774768, 6849024, 6882304, 6915909, 6918912, 6964272, 7063056, 7074816, 7147008, 7175168, 7295904, 7390656, 7411712, 7451136, 7507968, 7544628, 7664384, 7705152, 7727104, 7742592, 7827456, 7903896, 7907328, 7959168, 8072064, 8085504, 8200192, 8253952, 8338176, 8429568, 8446464, 8511888, 8515584, 8622432, 8692992, 8759296, 8805888, 8891883, 9033024, 9096192, 9132032, 9221212, 9225216, 9285696, 9417408, 9433088, 9483264, 9529344, 9575874, 9727872, 9854208, 9934848, 10059504, 10063872, 10162152, 10273536, 10323456, 10395648, 10538528, 10543104, 10594584, 10612224, 10762752, 10838016, 10943856, 11117568, 11261952, 11316942, 11349184, 11496576, 11590656, 11613888, 11741184, 11855844, 12044032, 12108096, 12128256, 12300288, 12380928, 12507264, 12556544, 12644352, 12705792, 12767832, 12933648, 12970496, 13039488, 13138944, 13246464, 13412672, 13549536, 13698048, 13764608, 13831818, 13837824, 13928544, 14126112, 14149632, 14294016, 14350336, 14591808, 14781312, 14823424, 14902272, 15015936, 15089256, 15328768, 15410304, 15454208, 15485184, 15654912, 15807792, 15814656, 15918336, 16144128, 16507904, 16676352, 16892928, 17023776, 17031168, 17244864, 17385984, 17518592, 17611776, 17783766, 18066048, 18192384, 18264064, 18442424, 18450432, 18571392, 18834816, 18866176, 18966528, 19058688, 19151748, 19455744, 19708416, 19869696, 20119008, 20127744, 20324304, 20547072, 20646912, 20747727, 21077056, 21189168, 21224448, 21525504, 21887712, 22235136, 22523904, 22633884, 22698368, 22993152, 23181312, 23227776, 23482368, 23711688, 24088064, 24216192, 24256512, 24600576, 24761856, 25014528, 25113088, 25288704, 25535664, 25867296, 25940992, 26078976, 26277888, 26825344, 27099072, 27396096, 27529216, 27663636, 27675648, 27857088, 28252224, 28299264, 28588032, 28700672, 29183616, 29562624, 29646848, 29804544, 30178512, 30657536, 30820608, 30908416, 30970368, 31615584, 31629312, 31836672, 32288256, 33015808, 33352704, 33785856, 34047552, 34489728, 34771968, 35037184, 35223552, 35567532, 36132096, 36384768, 36528128, 36884848, 36900864, 37142784, 37669632, 37933056, 38117376, 38303496, 38911488, 39416832, 39739392, 40238016, 40648608, 41094144, 41293824, 41495454, 42154112, 42378336, 42448896, 43051008, 43775424, 44470272, 45047808, 45267768, 45396736, 45986304, 46362624, 46455552, 46964736, 47423376, 48176128, 48432384, 49523712, 50029056, 50226176, 51071328, 51734592, 51881984, 52157952, 52555776, 53650688, 54198144, 54792192, 55058432, 55327272, 55351296, 55714176, 56504448, 56598528, 57176064, 57401344, 58367232, 59125248, 59609088, 60357024, 61315072, 61641216, 61940736, 62243181, 63231168, 63673344, 64576512, 66031616, 66705408, 67571712, 68095104, 68979456, 69543936, 70447104, 71135064, 72264192, 72769536, 73769696, 73801728, 74285568, 75339264, 75866112, 76606992, 77822976, 78833664, 80476032, 81297216, 82188288, 82587648, 82990908, 84308224, 84756672, 84897792, 86102016, 87550848, 88940544, 90535536, 90793472, 91972608, 92725248, 92911104, 94846752, 96352256, 96864768, 99047424, 100058112, 100452352, 102142656, 103469184, 103763968, 104315904, 105111552, 107301376, 108396288, 109584384, 110654544, 110702592, 111428352, 113008896, 114352128, 116734464, 118250496, 119218176, 120714048, 122630144, 123282432, 123881472, 124486362, 126462336, 127346688, 129153024, 132063232, 133410816, 135143424, 136190208, 137958912, 139087872, 140894208, 142270128, 144528384, 147539392, 148571136, 150678528, 153213984, 155645952, 157667328, 160952064, 162594432, 164376576, 165175296, 165981816, 168616448, 169513344, 169795584, 172204032, 175101696, 181071072, 181586944, 183945216, 185822208, 189693504, 192704512, 193729536, 198094848, 200116224, 200904704, 204285312, 206938368, 207527936, 208631808, 214602752, 216792576, 221309088, 221405184, 222856704, 226017792, 233468928, 236500992, 241428096, 245260288, 246564864, 247762944, 248972724, 252924672, 254693376, 258306048, 266821632, 272380416, 275917824, 278175744, 284540256, 289056768, 295078784, 297142272, 301357056, 306427968, 311291904, 315334656, 321904128, 325188864, 328753152, 331963632, 337232896, 339026688, 350203392, 362142144, 363173888, 367890432, 371644416, 379387008, 385409024, 387459072, 396189696, 400232448, 401809408, 408570624, 413876736, 417263616, 429205504, 433585152, 442618176, 445713408, 452035584, 466937856, 473001984, 482856192, 493129728, 495525888, 497945448, 505849344, 509386752, 516612096, 544760832, 551835648, 569080512, 578113536, 590157568, 594284544, 602714112, 612855936, 622583808, 643808256, 650377728, 663927264, 674465792, 678053376, 700406784, 724284288, 726347776, 735780864, 743288832, 758774016, 774918144, 800464896, 817141248, 827753472, 834527232, 858411008, 867170304, 885236352, 891426816, 904071168, 933875712, 946003968, 965712384, 986259456, 995890896, 1011698688, 1089521664, 1103671296, 1138161024, 1156227072, 1180315136, 1188569088, 1205428224, 1225711872, 1287616512, 1300755456, 1327854528, 1348931584, 1356106752, 1400813568, 1448568576, 1452695552, 1486577664, 1517548032, 1549836288, 1634282496, 1655506944, 1716822016, 1734340608, 1770472704, 1782853632, 1808142336, 1867751424, 1931424768, 1991781792, 2023397376, 2179043328, 2207342592, 2276322048, 2360630272, 2451423744, 2575233024, 2601510912, 2655709056, 2697863168, 2712213504, 2801627136, 2897137152, 3035096064, 3268564992, 3311013888, 3468681216, 3540945408, 3565707264, 3616284672, 3862849536, 3983563584, 4046794752, 4358086656, 4552644096, 4721260544, 4902847488, 5150466048, 5203021824, 5311418112, 5424427008, 5603254272, 5794274304, 6070192128, 6537129984, 6622027776, 7081890816, 7725699072, 7967127168, 8093589504, 9105288192, 9442521088, 9805694976, 10406043648, 10622836224, 10848854016, 11588548608, 12140384256, 13074259968, 14163781632, 15451398144, 15934254336, 18210576384, 18885042176, 19611389952, 21245672448, 23177097216, 24280768512, 28327563264, 31868508672, 36421152768, 39222779904, 42491344896, 46354194432, 56655126528, 63737017344, 72842305536, 84982689792, 127474034688, 169965379584, 254948069376, 509896138752]

約数ペア:

[(1, 509896138752), (2, 254948069376), (3, 169965379584), (4, 127474034688), (6, 84982689792), (7, 72842305536), (8, 63737017344), (9, 56655126528), (11, 46354194432), (12, 42491344896), (13, 39222779904), (14, 36421152768), (16, 31868508672), (18, 28327563264), (21, 24280768512), (22, 23177097216), (24, 21245672448), (26, 19611389952), (27, 18885042176), (28, 18210576384), (32, 15934254336), (33, 15451398144), (36, 14163781632), (39, 13074259968), (42, 12140384256), (44, 11588548608), (47, 10848854016), (48, 10622836224), (49, 10406043648), (52, 9805694976), (54, 9442521088), (56, 9105288192), (63, 8093589504), (64, 7967127168), (66, 7725699072), (72, 7081890816), (77, 6622027776), (78, 6537129984), (84, 6070192128), (88, 5794274304), (91, 5603254272), (94, 5424427008), (96, 5311418112), (98, 5203021824), (99, 5150466048), (104, 4902847488), (108, 4721260544), (112, 4552644096), (117, 4358086656), (126, 4046794752), (128, 3983563584), (132, 3862849536), (141, 3616284672), (143, 3565707264), (144, 3540945408), (147, 3468681216), (154, 3311013888), (156, 3268564992), (168, 3035096064), (176, 2897137152), (182, 2801627136), (188, 2712213504), (189, 2697863168), (192, 2655709056), (196, 2601510912), (198, 2575233024), (208, 2451423744), (216, 2360630272), (224, 2276322048), (231, 2207342592), (234, 2179043328), (252, 2023397376), (256, 1991781792), (264, 1931424768), (273, 1867751424), (282, 1808142336), (286, 1782853632), (288, 1770472704), (294, 1734340608), (297, 1716822016), (308, 1655506944), (312, 1634282496), (329, 1549836288), (336, 1517548032), (343, 1486577664), (351, 1452695552), (352, 1448568576), (364, 1400813568), (376, 1356106752), (378, 1348931584), (384, 1327854528), (392, 1300755456), (396, 1287616512), (416, 1225711872), (423, 1205428224), (429, 1188569088), (432, 1180315136), (441, 1156227072), (448, 1138161024), (462, 1103671296), (468, 1089521664), (504, 1011698688), (512, 995890896), (517, 986259456), (528, 965712384), (539, 946003968), (546, 933875712), (564, 904071168), (572, 891426816), (576, 885236352), (588, 867170304), (594, 858411008), (611, 834527232), (616, 827753472), (624, 817141248), (637, 800464896), (658, 774918144), (672, 758774016), (686, 743288832), (693, 735780864), (702, 726347776), (704, 724284288), (728, 700406784), (752, 678053376), (756, 674465792), (768, 663927264), (784, 650377728), (792, 643808256), (819, 622583808), (832, 612855936), (846, 602714112), (858, 594284544), (864, 590157568), (882, 578113536), (896, 569080512), (924, 551835648), (936, 544760832), (987, 516612096), (1001, 509386752), (1008, 505849344), (1024, 497945448), (1029, 495525888), (1034, 493129728), (1056, 482856192), (1078, 473001984), (1092, 466937856), (1128, 452035584), (1144, 445713408), (1152, 442618176), (1176, 433585152), (1188, 429205504), (1222, 417263616), (1232, 413876736), (1248, 408570624), (1269, 401809408), (1274, 400232448), (1287, 396189696), (1316, 387459072), (1323, 385409024), (1344, 379387008), (1372, 371644416), (1386, 367890432), (1404, 363173888), (1408, 362142144), (1456, 350203392), (1504, 339026688), (1512, 337232896), (1536, 331963632), (1551, 328753152), (1568, 325188864), (1584, 321904128), (1617, 315334656), (1638, 311291904), (1664, 306427968), (1692, 301357056), (1716, 297142272), (1728, 295078784), (1764, 289056768), (1792, 284540256), (1833, 278175744), (1848, 275917824), (1872, 272380416), (1911, 266821632), (1974, 258306048), (2002, 254693376), (2016, 252924672), (2048, 248972724), (2058, 247762944), (2068, 246564864), (2079, 245260288), (2112, 241428096), (2156, 236500992), (2184, 233468928), (2256, 226017792), (2288, 222856704), (2303, 221405184), (2304, 221309088), (2352, 216792576), (2376, 214602752), (2444, 208631808), (2457, 207527936), (2464, 206938368), (2496, 204285312), (2538, 200904704), (2548, 200116224), (2574, 198094848), (2632, 193729536), (2646, 192704512), (2688, 189693504), (2744, 185822208), (2772, 183945216), (2808, 181586944), (2816, 181071072), (2912, 175101696), (2961, 172204032), (3003, 169795584), (3008, 169513344), (3024, 168616448), (3072, 165981816), (3087, 165175296), (3102, 164376576), (3136, 162594432), (3168, 160952064), (3234, 157667328), (3276, 155645952), (3328, 153213984), (3384, 150678528), (3432, 148571136), (3456, 147539392), (3528, 144528384), (3584, 142270128), (3619, 140894208), (3666, 139087872), (3696, 137958912), (3744, 136190208), (3773, 135143424), (3822, 133410816), (3861, 132063232), (3948, 129153024), (4004, 127346688), (4032, 126462336), (4096, 124486362), (4116, 123881472), (4136, 123282432), (4158, 122630144), (4224, 120714048), (4277, 119218176), (4312, 118250496), (4368, 116734464), (4459, 114352128), (4512, 113008896), (4576, 111428352), (4606, 110702592), (4608, 110654544), (4653, 109584384), (4704, 108396288), (4752, 107301376), (4851, 105111552), (4888, 104315904), (4914, 103763968), (4928, 103469184), (4992, 102142656), (5076, 100452352), (5096, 100058112), (5148, 99047424), (5264, 96864768), (5292, 96352256), (5376, 94846752), (5488, 92911104), (5499, 92725248), (5544, 91972608), (5616, 90793472), (5632, 90535536), (5733, 88940544), (5824, 87550848), (5922, 86102016), (6006, 84897792), (6016, 84756672), (6048, 84308224), (6144, 82990908), (6174, 82587648), (6204, 82188288), (6272, 81297216), (6336, 80476032), (6468, 78833664), (6552, 77822976), (6656, 76606992), (6721, 75866112), (6768, 75339264), (6864, 74285568), (6909, 73801728), (6912, 73769696), (7007, 72769536), (7056, 72264192), (7168, 71135064), (7238, 70447104), (7332, 69543936), (7392, 68979456), (7488, 68095104), (7546, 67571712), (7644, 66705408), (7722, 66031616), (7896, 64576512), (8008, 63673344), (8064, 63231168), (8192, 62243181), (8232, 61940736), (8272, 61641216), (8316, 61315072), (8448, 60357024), (8554, 59609088), (8624, 59125248), (8736, 58367232), (8883, 57401344), (8918, 57176064), (9009, 56598528), (9024, 56504448), (9152, 55714176), (9212, 55351296), (9216, 55327272), (9261, 55058432), (9306, 54792192), (9408, 54198144), (9504, 53650688), (9702, 52555776), (9776, 52157952), (9828, 51881984), (9856, 51734592), (9984, 51071328), (10152, 50226176), (10192, 50029056), (10296, 49523712), (10528, 48432384), (10584, 48176128), (10752, 47423376), (10857, 46964736), (10976, 46455552), (10998, 46362624), (11088, 45986304), (11232, 45396736), (11264, 45267768), (11319, 45047808), (11466, 44470272), (11648, 43775424), (11844, 43051008), (12012, 42448896), (12032, 42378336), (12096, 42154112), (12288, 41495454), (12348, 41293824), (12408, 41094144), (12544, 40648608), (12672, 40238016), (12831, 39739392), (12936, 39416832), (13104, 38911488), (13312, 38303496), (13377, 38117376), (13442, 37933056), (13536, 37669632), (13728, 37142784), (13818, 36900864), (13824, 36884848), (13959, 36528128), (14014, 36384768), (14112, 36132096), (14336, 35567532), (14476, 35223552), (14553, 35037184), (14664, 34771968), (14784, 34489728), (14976, 34047552), (15092, 33785856), (15288, 33352704), (15444, 33015808), (15792, 32288256), (16016, 31836672), (16121, 31629312), (16128, 31615584), (16464, 30970368), (16497, 30908416), (16544, 30820608), (16632, 30657536), (16896, 30178512), (17108, 29804544), (17199, 29646848), (17248, 29562624), (17472, 29183616), (17766, 28700672), (17836, 28588032), (18018, 28299264), (18048, 28252224), (18304, 27857088), (18424, 27675648), (18432, 27663636), (18522, 27529216), (18612, 27396096), (18816, 27099072), (19008, 26825344), (19404, 26277888), (19552, 26078976), (19656, 25940992), (19712, 25867296), (19968, 25535664), (20163, 25288704), (20304, 25113088), (20384, 25014528), (20592, 24761856), (20727, 24600576), (21021, 24256512), (21056, 24216192), (21168, 24088064), (21504, 23711688), (21714, 23482368), (21952, 23227776), (21996, 23181312), (22176, 22993152), (22464, 22698368), (22528, 22633884), (22638, 22523904), (22932, 22235136), (23296, 21887712), (23688, 21525504), (24024, 21224448), (24064, 21189168), (24192, 21077056), (24576, 20747727), (24696, 20646912), (24816, 20547072), (25088, 20324304), (25333, 20127744), (25344, 20119008), (25662, 19869696), (25872, 19708416), (26208, 19455744), (26624, 19151748), (26754, 19058688), (26884, 18966528), (27027, 18866176), (27072, 18834816), (27456, 18571392), (27636, 18450432), (27648, 18442424), (27918, 18264064), (28028, 18192384), (28224, 18066048), (28672, 17783766), (28952, 17611776), (29106, 17518592), (29328, 17385984), (29568, 17244864), (29939, 17031168), (29952, 17023776), (30184, 16892928), (30576, 16676352), (30888, 16507904), (31584, 16144128), (32032, 15918336), (32242, 15814656), (32256, 15807792), (32571, 15654912), (32928, 15485184), (32994, 15454208), (33088, 15410304), (33264, 15328768), (33792, 15089256), (33957, 15015936), (34216, 14902272), (34398, 14823424), (34496, 14781312), (34944, 14591808), (35532, 14350336), (35672, 14294016), (36036, 14149632), (36096, 14126112), (36608, 13928544), (36848, 13837824), (36864, 13831818), (37044, 13764608), (37224, 13698048), (37632, 13549536), (38016, 13412672), (38493, 13246464), (38808, 13138944), (39104, 13039488), (39312, 12970496), (39424, 12933648), (39936, 12767832), (40131, 12705792), (40326, 12644352), (40608, 12556544), (40768, 12507264), (41184, 12380928), (41454, 12300288), (42042, 12128256), (42112, 12108096), (42336, 12044032), (43008, 11855844), (43428, 11741184), (43904, 11613888), (43992, 11590656), (44352, 11496576), (44928, 11349184), (45056, 11316942), (45276, 11261952), (45864, 11117568), (46592, 10943856), (47047, 10838016), (47376, 10762752), (48048, 10612224), (48128, 10594584), (48363, 10543104), (48384, 10538528), (49049, 10395648), (49392, 10323456), (49632, 10273536), (50176, 10162152), (50666, 10063872), (50688, 10059504), (51324, 9934848), (51744, 9854208), (52416, 9727872), (53248, 9575874), (53508, 9529344), (53768, 9483264), (54054, 9433088), (54144, 9417408), (54912, 9285696), (55272, 9225216), (55296, 9221212), (55836, 9132032), (56056, 9096192), (56448, 9033024), (57344, 8891883), (57904, 8805888), (58212, 8759296), (58656, 8692992), (59136, 8622432), (59878, 8515584), (59904, 8511888), (60368, 8446464), (60489, 8429568), (61152, 8338176), (61776, 8253952), (62181, 8200192), (63063, 8085504), (63168, 8072064), (64064, 7959168), (64484, 7907328), (64512, 7903896), (65142, 7827456), (65856, 7742592), (65988, 7727104), (66176, 7705152), (66528, 7664384), (67584, 7544628), (67914, 7507968), (68432, 7451136), (68796, 7411712), (68992, 7390656), (69888, 7295904), (71064, 7175168), (71344, 7147008), (72072, 7074816), (72192, 7063056), (73216, 6964272), (73696, 6918912), (73728, 6915909), (74088, 6882304), (74448, 6849024), (75264, 6774768), (75999, 6709248), (76032, 6706336), (76986, 6623232), (77616, 6569472), (78208, 6519744), (78624, 6485248), (78848, 6466824), (79872, 6383916), (80262, 6352896), (80652, 6322176), (81216, 6278272), (81536, 6253632), (82368, 6190464), (82908, 6150144), (84084, 6064128), (84224, 6054048), (84672, 6022016), (86016, 5927922), (86856, 5870592), (87808, 5806944), (87984, 5795328), (88704, 5748288), (89817, 5677056), (89856, 5674592), (90112, 5658471), (90552, 5630976), (91728, 5558784), (93184, 5471928), (94094, 5419008), (94752, 5381376), (96096, 5306112), (96256, 5297292), (96726, 5271552), (96768, 5269264), (97713, 5218304), (98098, 5197824), (98784, 5161728), (99264, 5136768), (100352, 5081076), (101332, 5031936), (101376, 5029752), (101871, 5005312), (102648, 4967424), (103488, 4927104), (104832, 4863936), (106496, 4787937), (107016, 4764672), (107536, 4741632), (108108, 4716544), (108288, 4708704), (109824, 4642848), (110544, 4612608), (110592, 4610606), (111672, 4566016), (112112, 4548096), (112896, 4516512), (115479, 4415488), (115808, 4402944), (116424, 4379648), (117312, 4346496), (118272, 4311216), (119756, 4257792), (119808, 4255944), (120393, 4235264), (120736, 4223232), (120978, 4214784), (122304, 4169088), (123552, 4126976), (124362, 4100096), (126126, 4042752), (126336, 4036032), (128128, 3979584), (128968, 3953664), (129024, 3951948), (130284, 3913728), (131712, 3871296), (131976, 3863552), (132352, 3852576), (133056, 3832192), (135168, 3772314), (135828, 3753984), (136864, 3725568), (137592, 3705856), (137984, 3695328), (139776, 3647952), (141141, 3612672), (142128, 3587584), (142688, 3573504), (144144, 3537408), (144384, 3531528), (145089, 3514368), (146432, 3482136), (147147, 3465216), (147392, 3459456), (148176, 3441152), (148896, 3424512), (150528, 3387384), (151998, 3354624), (152064, 3353168), (153972, 3311616), (155232, 3284736), (156416, 3259872), (157248, 3242624), (157696, 3233412), (159744, 3191958), (160524, 3176448), (161304, 3161088), (162432, 3139136), (163072, 3126816), (164736, 3095232), (165816, 3075072), (168168, 3032064), (168448, 3027024), (169344, 3011008), (172032, 2963961), (173712, 2935296), (175616, 2903472), (175968, 2897664), (177331, 2875392), (177408, 2874144), (179634, 2838528), (179712, 2837296), (181104, 2815488), (181467, 2809856), (183456, 2779392), (186368, 2735964), (188188, 2709504), (189189, 2695168), (189504, 2690688), (192192, 2653056), (192512, 2648646), (193452, 2635776), (193536, 2634632), (195426, 2609152), (196196, 2598912), (197568, 2580864), (198528, 2568384), (200704, 2540538), (202664, 2515968), (202752, 2514876), (203742, 2502656), (205296, 2483712), (206976, 2463552), (209573, 2433024), (209664, 2431968), (214032, 2382336), (215072, 2370816), (216216, 2358272), (216576, 2354352), (219648, 2321424), (221088, 2306304), (221184, 2305303), (223344, 2283008), (224224, 2274048), (225792, 2258256), (227997, 2236416), (230958, 2207744), (231616, 2201472), (232848, 2189824), (234624, 2173248), (236544, 2155608), (239512, 2128896), (239616, 2127972), (240786, 2117632), (241472, 2111616), (241956, 2107392), (244608, 2084544), (247104, 2063488), (248724, 2050048), (252252, 2021376), (252672, 2018016), (256256, 1989792), (257936, 1976832), (258048, 1975974), (260568, 1956864), (263424, 1935648), (263952, 1931776), (264704, 1926288), (266112, 1916096), (269451, 1892352), (270336, 1886157), (271656, 1876992), (273728, 1862784), (275184, 1852928), (275968, 1847664), (279552, 1823976), (282282, 1806336), (284256, 1793792), (285376, 1786752), (288288, 1768704), (288768, 1765764), (290178, 1757184), (292864, 1741068), (294294, 1732608), (294784, 1729728), (296352, 1720576), (297792, 1712256), (301056, 1693692), (303996, 1677312), (304128, 1676584), (307944, 1655808), (310464, 1642368), (312832, 1629936), (314496, 1621312), (315392, 1616706), (319488, 1595979), (321048, 1588224), (322608, 1580544), (324864, 1569568), (326144, 1563408), (329329, 1548288), (329472, 1547616), (331632, 1537536), (336336, 1516032), (336896, 1513512), (338688, 1505504), (347424, 1467648), (351232, 1451736), (351936, 1448832), (354662, 1437696), (354816, 1437072), (359268, 1419264), (359424, 1418648), (362208, 1407744), (362934, 1404928), (366912, 1389696), (372736, 1367982), (376376, 1354752), (378378, 1347584), (379008, 1345344), (384384, 1326528), (385024, 1324323), (386904, 1317888), (387072, 1317316), (390852, 1304576), (392392, 1299456), (395136, 1290432), (397056, 1284192), (401408, 1270269), (405328, 1257984), (405504, 1257438), (407484, 1251328), (410592, 1241856), (413952, 1231776), (419146, 1216512), (419328, 1215984), (423423, 1204224), (428064, 1191168), (430144, 1185408), (432432, 1179136), (433152, 1177176), (435267, 1171456), (439296, 1160712), (441441, 1155072), (442176, 1153152), (446688, 1141504), (448448, 1137024), (451584, 1129128), (455994, 1118208), (461916, 1103872), (463232, 1100736), (465696, 1094912), (469248, 1086624), (473088, 1077804), (479024, 1064448), (479232, 1063986), (481572, 1058816), (482944, 1055808), (483912, 1053696), (489216, 1042272), (494208, 1031744), (497448, 1025024), (504504, 1010688), (505344, 1009008), (512512, 994896), (515872, 988416), (516096, 987987), (521136, 978432), (526848, 967824), (527904, 965888), (529408, 963144), (531993, 958464), (532224, 958048), (538902, 946176), (543312, 938496), (547456, 931392), (550368, 926464), (551936, 923832), (559104, 911988), (564564, 903168), (568512, 896896), (570752, 893376), (576576, 884352), (577536, 882882), (580356, 878592), (585728, 870534), (588588, 866304), (589568, 864864), (592704, 860288), (595584, 856128), (602112, 846846), (607992, 838656), (608256, 838292), (615888, 827904), (620928, 821184), (625664, 814968), (628719, 811008), (628992, 810656), (630784, 808353), (642096, 794112), (645216, 790272), (649728, 784784), (652288, 781704), (658658, 774144), (658944, 773808), (663264, 768768), (672672, 758016), (673792, 756756), (677376, 752752), (683991, 745472), (694848, 733824), (702464, 725868), (703872, 724416), (709324, 718848), (709632, 718536)]