3087273885696

素因数分解:

$2^{16}\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{83}}^1$

素因数の和:165

約数の個数: 2040

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

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

約数列:

[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, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 83, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 143, 144, 147, 154, 156, 162, 166, 168, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 249, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 324, 332, 336, 351, 352, 364, 378, 384, 392, 396, 416, 429, 432, 441, 448, 462, 468, 498, 504, 512, 528, 539, 546, 567, 572, 576, 581, 588, 594, 616, 624, 637, 648, 664, 672, 693, 702, 704, 728, 747, 756, 768, 784, 792, 819, 832, 858, 864, 882, 891, 896, 913, 924, 936, 996, 1001, 1008, 1024, 1053, 1056, 1078, 1079, 1092, 1134, 1144, 1152, 1162, 1176, 1188, 1232, 1248, 1274, 1287, 1296, 1323, 1328, 1344, 1386, 1404, 1408, 1456, 1494, 1512, 1536, 1568, 1584, 1617, 1638, 1664, 1716, 1728, 1743, 1764, 1782, 1792, 1826, 1848, 1872, 1911, 1992, 2002, 2016, 2048, 2079, 2106, 2112, 2156, 2158, 2184, 2241, 2268, 2288, 2304, 2324, 2352, 2376, 2457, 2464, 2496, 2548, 2574, 2592, 2646, 2656, 2688, 2739, 2772, 2808, 2816, 2912, 2988, 3003, 3024, 3072, 3136, 3168, 3234, 3237, 3276, 3328, 3432, 3456, 3486, 3528, 3564, 3584, 3652, 3696, 3744, 3822, 3861, 3969, 3984, 4004, 4032, 4067, 4096, 4158, 4212, 4224, 4312, 4316, 4368, 4482, 4536, 4576, 4608, 4648, 4704, 4752, 4851, 4914, 4928, 4992, 5096, 5148, 5184, 5229, 5292, 5312, 5376, 5478, 5544, 5616, 5632, 5733, 5824, 5976, 6006, 6048, 6144, 6237, 6272, 6336, 6391, 6468, 6474, 6552, 6656, 6723, 6864, 6912, 6972, 7007, 7056, 7128, 7168, 7304, 7371, 7392, 7488, 7553, 7644, 7722, 7938, 7968, 8008, 8064, 8134, 8192, 8217, 8316, 8424, 8448, 8624, 8632, 8736, 8964, 9009, 9072, 9152, 9216, 9296, 9408, 9504, 9702, 9711, 9828, 9856, 9984, 10192, 10296, 10368, 10458, 10584, 10624, 10752, 10956, 11088, 11232, 11264, 11466, 11583, 11648, 11869, 11952, 12012, 12096, 12201, 12288, 12474, 12544, 12672, 12782, 12936, 12948, 13104, 13312, 13446, 13728, 13824, 13944, 14014, 14112, 14256, 14336, 14553, 14608, 14742, 14784, 14976, 15106, 15288, 15444, 15687, 15876, 15936, 16016, 16128, 16268, 16384, 16434, 16632, 16848, 16896, 17199, 17248, 17264, 17472, 17928, 18018, 18144, 18304, 18432, 18592, 18816, 19008, 19173, 19404, 19422, 19656, 19712, 19968, 20384, 20592, 20736, 20916, 21021, 21168, 21248, 21504, 21912, 22176, 22464, 22528, 22659, 22932, 23166, 23296, 23738, 23904, 24024, 24192, 24402, 24576, 24651, 24948, 25088, 25344, 25564, 25872, 25896, 26208, 26624, 26892, 27027, 27456, 27648, 27888, 28028, 28224, 28512, 28672, 29106, 29133, 29216, 29484, 29568, 29952, 30212, 30576, 30888, 31374, 31752, 31872, 32032, 32256, 32536, 32768, 32868, 33264, 33696, 33792, 34398, 34496, 34528, 34944, 35607, 35856, 36036, 36288, 36603, 36608, 36864, 37184, 37632, 38016, 38346, 38808, 38844, 39312, 39424, 39936, 40768, 41184, 41472, 41832, 42042, 42336, 42496, 43008, 43659, 43824, 44352, 44737, 44928, 45056, 45318, 45864, 46332, 46592, 47061, 47476, 47808, 48048, 48384, 48804, 49152, 49302, 49896, 50176, 50688, 51128, 51597, 51744, 51792, 52416, 52871, 53248, 53784, 54054, 54912, 55296, 55776, 56056, 56448, 57024, 57344, 57519, 58212, 58266, 58432, 58968, 59136, 59904, 60424, 61152, 61776, 62748, 63063, 63504, 63744, 64064, 64512, 65072, 65536, 65736, 66528, 67392, 67584, 67977, 68796, 68992, 69056, 69888, 71214, 71712, 72072, 72576, 73206, 73216, 73728, 73953, 74368, 75264, 76032, 76692, 77616, 77688, 78624, 78848, 79872, 81081, 81536, 82368, 82944, 83083, 83664, 84084, 84672, 84992, 86016, 87318, 87399, 87648, 88704, 89474, 89856, 90112, 90636, 91728, 92664, 93184, 94122, 94952, 95616, 96096, 96768, 97608, 98304, 98604, 99792, 100352, 101376, 102256, 103194, 103488, 103584, 104832, 105742, 106496, 106821, 107568, 108108, 109809, 109824, 110592, 111552, 112112, 112896, 114048, 114688, 115038, 116424, 116532, 116864, 117936, 118272, 119808, 120848, 122304, 123552, 125496, 126126, 127008, 127488, 128128, 129024, 130144, 131472, 133056, 134211, 134784, 135168, 135954, 137592, 137984, 138112, 139776, 142428, 143424, 144144, 145152, 146412, 146432, 147456, 147906, 148736, 150528, 152064, 153384, 155232, 155376, 157248, 157696, 158613, 159744, 162162, 163072, 164736, 165888, 166166, 167328, 168168, 169344, 169984, 172032, 172557, 174636, 174798, 175296, 177408, 178948, 179712, 180224, 181272, 183456, 185328, 186368, 188244, 189189, 189904, 191232, 192192, 193536, 195216, 196608, 197208, 199584, 200704, 202752, 203931, 204512, 206388, 206976, 207168, 209664, 211484, 212992, 213642, 215136, 216216, 219618, 219648, 221184, 223104, 224224, 225792, 228096, 229376, 230076, 232848, 233064, 233728, 235872, 236544, 239616, 241696, 244608, 247104, 249249, 250992, 252252, 254016, 254976, 256256, 258048, 260288, 262944, 266112, 268422, 269568, 270336, 271908, 275184, 275968, 276224, 279552, 284856, 286848, 288288, 290304, 292824, 292864, 294912, 295812, 297472, 301056, 304128, 306768, 310464, 310752, 314496, 315392, 317226, 319488, 320463, 324324, 326144, 329427, 329472, 331776, 332332, 334656, 336336, 338688, 339968, 344064, 345114, 349272, 349596, 350592, 354816, 357896, 359424, 360448, 362544, 366912, 370656, 372736, 376488, 378378, 379808, 382464, 384384, 387072, 390432, 394416, 399168, 401408, 402633, 405504, 407862, 409024, 412776, 413952, 414336, 419328, 422968, 425984, 427284, 430272, 432432, 439236, 439296, 442368, 446208, 448448, 451584, 456192, 458752, 460152, 465696, 466128, 467456, 471744, 473088, 475839, 479232, 483392, 489216, 494208, 498498, 501984, 504504, 508032, 509952, 512512, 516096, 517671, 520576, 525888, 532224, 536844, 539136, 540672, 543816, 550368, 551936, 552448, 559104, 567567, 569712, 573696, 576576, 580608, 581581, 585648, 585728, 589824, 591624, 594944, 602112, 608256, 611793, 613536, 620928, 621504, 628992, 630784, 634452, 638976, 640926, 648648, 652288, 658854, 658944, 663552, 664664, 669312, 672672, 677376, 679936, 688128, 690228, 698544, 699192, 701184, 709632, 715792, 718848, 720896, 725088, 733824, 741312, 745472, 747747, 752976, 756756, 759616, 764928, 768768, 774144, 780864, 788832, 798336, 802816, 805266, 811008, 815724, 818048, 825552, 827904, 828672, 838656, 845936, 851968, 854568, 860544, 864864, 878472, 878592, 884736, 892416, 896896, 903168, 912384, 920304, 931392, 932256, 934912, 943488, 946176, 951678, 958464, 961389, 966784, 978432, 988416, 996996, 1003968, 1009008, 1016064, 1019904, 1025024, 1032192, 1035342, 1041152, 1051776, 1064448, 1073688, 1078272, 1081344, 1087632, 1100736, 1103872, 1104896, 1118208, 1135134, 1139424, 1147392, 1153152, 1161216, 1163162, 1171296, 1171456, 1183248, 1189888, 1204224, 1207899, 1216512, 1223586, 1227072, 1241856, 1243008, 1257984, 1261568, 1268904, 1277952, 1281852, 1297296, 1304576, 1317708, 1317888, 1327104, 1329328, 1338624, 1345344, 1354752, 1359872, 1376256, 1380456, 1397088, 1398384, 1402368, 1419264, 1427517, 1431584, 1437696, 1450176, 1467648, 1482624, 1490944, 1495494, 1505952, 1513512, 1519232, 1529856, 1537536, 1548288, 1561728, 1577664, 1596672, 1605632, 1610532, 1622016, 1631448, 1636096, 1651104, 1655808, 1657344, 1677312, 1691872, 1709136, 1721088, 1729728, 1744743, 1756944, 1757184, 1769472, 1784832, 1793792, 1806336, 1824768, 1840608, 1862784, 1864512, 1869824, 1886976, 1892352, 1903356, 1916928, 1922778, 1933568, 1956864, 1976832, 1993992, 2007936, 2018016, 2032128, 2039808, 2050048, 2064384, 2070684, 2082304, 2103552, 2128896, 2147376, 2156544, 2162688, 2175264, 2201472, 2207744, 2209792, 2236416, 2243241, 2270268, 2278848, 2294784, 2306304, 2322432, 2326324, 2342592, 2342912, 2366496, 2379776, 2408448, 2415798, 2433024, 2447172, 2454144, 2483712, 2486016, 2515968, 2523136, 2537808, 2555904, 2563704, 2594592, 2609152, 2635416, 2635776, 2654208, 2658656, 2677248, 2690688, 2709504, 2719744, 2760912, 2794176, 2796768, 2804736, 2838528, 2855034, 2863168, 2875392, 2900352, 2935296, 2965248, 2981888, 2990988, 3011904, 3027024, 3038464, 3059712, 3075072, 3096576, 3123456, 3155328, 3193344, 3211264, 3221064, 3244032, 3262896, 3272192, 3302208, 3311616, 3314688, 3354624, 3383744, 3418272, 3442176, 3459456, 3489486, 3513888, 3514368, 3569664, 3587584, 3612672, 3623697, 3649536, 3681216, 3725568, 3729024, 3739648, 3773952, 3784704, 3806712, 3833856, 3845556, 3867136, 3913728, 3953664, 3987984, 4015872, 4036032, 4064256, 4079616, 4100096, 4128768, 4141368, 4164608, 4207104, 4257792, 4282551, 4294752, 4313088, 4350528, 4402944, 4415488, 4419584, 4472832, 4486482, 4540536, 4557696, 4589568, 4612608, 4644864, 4652648, 4685184, 4685824, 4732992, 4759552, 4816896, 4831596, 4866048, 4894344, 4908288, 4967424, 4972032, 5031936, 5046272, 5075616, 5127408, 5189184, 5218304, 5234229, 5270832, 5271552, 5308416, 5317312, 5354496, 5381376, 5419008, 5439488, 5521824, 5588352, 5593536, 5609472, 5677056, 5710068, 5726336, 5750784, 5800704, 5870592, 5930496, 5963776, 5981976, 6023808, 6054048, 6076928, 6119424, 6150144, 6193152, 6246912, 6310656, 6386688, 6442128, 6488064, 6525792, 6544384, 6604416, 6623232, 6629376, 6709248, 6729723, 6767488, 6836544, 6884352, 6918912, 6978972, 7027776, 7028736, 7139328, 7175168, 7225344, 7247394, 7299072, 7362432, 7451136, 7458048, 7479296, 7547904, 7569408, 7613424, 7667712, 7691112, 7734272, 7827456, 7907328, 7975968, 8031744, 8072064, 8128512, 8159232, 8200192, 8282736, 8329216, 8414208, 8515584, 8565102, 8589504, 8626176, 8701056, 8805888, 8830976, 8839168, 8945664, 8972964, 9081072, 9115392, 9179136, 9225216, 9289728, 9305296, 9370368, 9371648, 9465984, 9519104, 9633792, 9663192, 9732096, 9788688, 9816576, 9934848, 9944064, 10063872, 10151232, 10254816, 10378368, 10436608, 10468458, 10541664, 10543104, 10634624, 10708992, 10762752, 10838016, 11043648, 11176704, 11187072, 11218944, 11354112, 11420136, 11452672, 11501568, 11601408, 11741184, 11860992, 11963952, 12047616, 12108096, 12153856, 12238848, 12300288, 12386304, 12493824, 12621312, 12773376, 12884256, 13051584, 13088768, 13208832, 13246464, 13258752, 13418496, 13459446, 13534976, 13673088, 13768704, 13837824, 13957944, 14055552, 14057472, 14278656, 14350336, 14450688, 14494788, 14598144, 14724864, 14902272, 14916096, 14958592, 15095808, 15138816, 15226848, 15382224, 15468544, 15654912, 15702687, 15814656, 15951936, 16063488, 16144128, 16257024, 16318464, 16400384, 16565472, 16658432, 16828416, 17031168, 17130204, 17179008, 17252352, 17402112, 17611776, 17661952, 17678336, 17891328, 17945928, 18162144, 18230784, 18358272, 18450432, 18579456, 18610592, 18740736, 18931968, 19038208, 19326384, 19464192, 19577376, 19633152, 19869696, 19888128, 20127744, 20302464, 20509632, 20756736, 20873216, 20936916, 21083328, 21086208, 21269248, 21417984, 21525504, 21676032, 22087296, 22353408, 22374144, 22437888, 22708224, 22840272, 22905344, 23003136, 23202816, 23482368, 23721984, 23927904, 24095232, 24216192, 24307712, 24477696, 24600576, 24987648, 25242624, 25546752, 25768512, 26103168, 26177536, 26417664, 26492928, 26517504, 26836992, 26918892, 27069952, 27346176, 27537408, 27675648, 27915888, 28111104, 28114944, 28557312, 28700672, 28901376, 28989576, 29196288, 29449728, 29804544, 29832192, 29917184, 30191616, 30453696, 30764448, 30937088, 31309824, 31405374, 31629312, 31903872, 32126976, 32288256, 32514048, 32800768, 33130944, 33316864, 33656832, 34062336, 34260408, 34358016, 34504704, 34804224, 35223552, 35323904, 35356672, 35891856, 36324288, 36461568, 36716544, 36900864, 37158912, 37221184, 37481472, 37863936, 38076416, 38652768, 39154752, 39266304, 39739392, 39776256, 40255488, 40604928, 41019264, 41513472, 41746432, 41873832, 42166656, 42172416, 42538496, 42835968, 43051008, 43352064, 44174592, 44706816, 44748288, 44875776, 45416448, 45680544, 45810688, 46405632, 46964736, 47108061, 47443968, 47855808, 48190464, 48432384, 48615424, 48955392, 49201152, 49975296, 50485248, 51093504, 51537024, 52206336, 52355072, 52835328, 52985856, 53035008, 53673984, 53837784, 54139904, 54692352, 55074816, 55351296, 55831776, 56222208, 57114624, 57401344, 57979152, 58392576, 58899456, 59609088, 59664384, 59834368, 60383232, 60907392, 61528896, 61874176, 62619648, 62810748, 63258624, 63807744, 64253952, 64576512, 65028096, 65601536, 66261888, 66633728, 67313664, 68124672, 68520816, 68716032, 69009408, 69608448, 70447104, 70713344, 71783712, 72648576, 72923136, 73433088, 73801728, 74442368, 74962944, 75727872, 77305536, 78309504, 78532608, 79478784, 79552512, 80510976, 81209856, 82038528, 83026944, 83747664, 84333312, 84344832, 85076992, 85671936, 86102016, 86704128, 88349184, 89413632, 89496576, 89751552, 91361088, 91621376, 92811264, 93929472, 94216122, 94887936, 95711616, 96380928, 96864768, 97230848, 98402304, 99950592, 100970496, 102187008, 103074048, 104412672, 104710144, 105670656, 105971712, 106070016, 107675568, 108279808, 109384704, 110149632, 110702592, 111663552, 112444416, 114229248, 114802688, 115958304, 117798912, 119218176, 119328768, 120766464, 121814784, 123057792, 123748352, 125239296, 125621496, 126517248, 127615488, 128507904, 129153024, 130056192, 132523776, 133267456, 134627328, 136249344, 137041632, 137432064, 139216896, 140894208, 143567424, 145297152, 145846272, 146866176, 147603456, 148884736, 149925888, 151455744, 154611072, 156619008, 157065216, 158957568, 159105024, 161021952, 162419712, 164077056, 166053888, 167495328, 168666624, 170153984, 171343872, 172204032, 176698368, 178827264, 178993152, 179503104, 182722176, 183242752, 185622528, 187858944, 188432244, 189775872, 191423232, 192761856, 193729536, 194461696, 196804608, 199901184, 201940992, 204374016, 206148096, 208825344, 209420288, 211341312, 212140032, 215351136, 216559616, 218769408, 220299264, 221405184, 223327104, 224888832, 229605376, 231916608, 235597824, 238436352, 238657536, 241532928, 243629568, 246115584, 247496704, 251242992, 253034496, 255230976, 257015808, 258306048, 260112384, 265047552, 266534912, 269254656, 274083264, 274864128, 278433792, 281788416, 287134848, 290594304, 291692544, 295206912, 297769472, 299851776, 302911488, 309222144, 313238016, 314130432, 317915136, 318210048, 324839424, 328154112, 332107776, 334990656, 337333248, 340307968, 342687744, 344408064, 353396736, 357654528, 357986304, 365444352, 366485504, 371245056, 375717888, 376864488, 379551744, 382846464, 385523712, 387459072, 388923392, 399802368, 403881984, 408748032, 412296192, 417650688, 418840576, 422682624, 430702272, 433119232, 437538816, 440598528, 442810368, 446654208, 449777664, 459210752, 463833216, 471195648, 476872704, 477315072, 483065856, 487259136, 492231168, 494993408, 502485984, 510461952, 514031616, 516612096, 530095104, 538509312, 548166528, 549728256, 556867584, 563576832, 574269696, 581188608, 583385088, 590413824, 595538944, 599703552, 605822976, 618444288, 626476032, 628260864, 636420096, 649678848, 656308224, 664215552, 669981312, 674666496, 680615936, 688816128, 706793472, 715309056, 715972608, 730888704, 732971008, 742490112, 753728976, 759103488, 765692928, 771047424, 774918144, 777846784, 799604736, 807763968, 824592384, 835301376, 845365248, 861404544, 866238464, 875077632, 885620736, 893308416, 899555328, 927666432, 942391296, 953745408, 954630144, 974518272, 984462336, 1004971968, 1020923904, 1028063232, 1033224192, 1060190208, 1096333056, 1099456512, 1113735168, 1127153664, 1148539392, 1162377216, 1166770176, 1191077888, 1199407104, 1211645952, 1236888576, 1252952064, 1256521728, 1299357696, 1312616448, 1328431104, 1339962624, 1349332992, 1361231872, 1377632256, 1413586944, 1430618112, 1431945216, 1461777408, 1465942016, 1484980224, 1507457952, 1531385856, 1542094848, 1549836288, 1615527936, 1649184768, 1670602752, 1690730496, 1722809088, 1732476928, 1750155264, 1771241472, 1786616832, 1799110656, 1855332864, 1884782592, 1909260288, 1949036544, 1968924672, 2009943936, 2041847808, 2066448384, 2120380416, 2192666112, 2198913024, 2227470336, 2297078784, 2324754432, 2333540352, 2382155776, 2398814208, 2423291904, 2473777152, 2505904128, 2598715392, 2625232896, 2656862208, 2679925248, 2698665984, 2722463744, 2827173888, 2861236224, 2863890432, 2923554816, 2931884032, 3014915904, 3062771712, 3084189696, 3099672576, 3298369536, 3341205504, 3381460992, 3445618176, 3464953856, 3500310528, 3573233664, 3598221312, 3710665728, 3769565184, 3898073088, 3937849344, 4019887872, 4083695616, 4132896768, 4240760832, 4385332224, 4397826048, 4454940672, 4594157568, 4649508864, 4764311552, 4846583808, 4947554304, 5011808256, 5197430784, 5250465792, 5313724416, 5359850496, 5397331968, 5444927488, 5654347776, 5727780864, 5847109632, 6029831808, 6125543424, 6199345152, 6596739072, 6682411008, 6891236352, 7000621056, 7146467328, 7196442624, 7421331456, 7796146176, 7875698688, 8039775744, 8167391232, 8481521664, 8770664448, 8795652096, 9188315136, 9299017728, 9528623104, 9895108608, 10023616512, 10394861568, 10500931584, 10719700992, 10794663936, 11308695552, 11694219264, 12059663616, 12251086848, 12398690304, 13193478144, 13364822016, 13782472704, 14292934656, 14842662912, 15592292352, 15751397376, 16079551488, 16334782464, 16963043328, 17541328896, 18376630272, 18598035456, 19057246208, 19790217216, 20047233024, 21001863168, 21439401984, 21589327872, 23388438528, 24119327232, 24502173696, 26386956288, 27564945408, 28585869312, 29685325824, 31184584704, 31502794752, 32159102976, 33926086656, 35082657792, 36753260544, 37196070912, 38114492416, 39580434432, 40094466048, 42878803968, 46776877056, 48238654464, 49004347392, 55129890816, 57171738624, 59370651648, 63005589504, 64318205952, 70165315584, 73506521088, 79160868864, 85757607936, 93553754112, 96477308928, 110259781632, 114343477248, 118741303296, 128636411904, 140330631168, 147013042176, 171515215872, 192954617856, 220519563264, 237482606592, 257272823808, 280661262336, 343030431744, 385909235712, 441039126528, 514545647616, 771818471424, 1029091295232, 1543636942848, 3087273885696]

約数ペア:

[(1, 3087273885696), (2, 1543636942848), (3, 1029091295232), (4, 771818471424), (6, 514545647616), (7, 441039126528), (8, 385909235712), (9, 343030431744), (11, 280661262336), (12, 257272823808), (13, 237482606592), (14, 220519563264), (16, 192954617856), (18, 171515215872), (21, 147013042176), (22, 140330631168), (24, 128636411904), (26, 118741303296), (27, 114343477248), (28, 110259781632), (32, 96477308928), (33, 93553754112), (36, 85757607936), (39, 79160868864), (42, 73506521088), (44, 70165315584), (48, 64318205952), (49, 63005589504), (52, 59370651648), (54, 57171738624), (56, 55129890816), (63, 49004347392), (64, 48238654464), (66, 46776877056), (72, 42878803968), (77, 40094466048), (78, 39580434432), (81, 38114492416), (83, 37196070912), (84, 36753260544), (88, 35082657792), (91, 33926086656), (96, 32159102976), (98, 31502794752), (99, 31184584704), (104, 29685325824), (108, 28585869312), (112, 27564945408), (117, 26386956288), (126, 24502173696), (128, 24119327232), (132, 23388438528), (143, 21589327872), (144, 21439401984), (147, 21001863168), (154, 20047233024), (156, 19790217216), (162, 19057246208), (166, 18598035456), (168, 18376630272), (176, 17541328896), (182, 16963043328), (189, 16334782464), (192, 16079551488), (196, 15751397376), (198, 15592292352), (208, 14842662912), (216, 14292934656), (224, 13782472704), (231, 13364822016), (234, 13193478144), (249, 12398690304), (252, 12251086848), (256, 12059663616), (264, 11694219264), (273, 11308695552), (286, 10794663936), (288, 10719700992), (294, 10500931584), (297, 10394861568), (308, 10023616512), (312, 9895108608), (324, 9528623104), (332, 9299017728), (336, 9188315136), (351, 8795652096), (352, 8770664448), (364, 8481521664), (378, 8167391232), (384, 8039775744), (392, 7875698688), (396, 7796146176), (416, 7421331456), (429, 7196442624), (432, 7146467328), (441, 7000621056), (448, 6891236352), (462, 6682411008), (468, 6596739072), (498, 6199345152), (504, 6125543424), (512, 6029831808), (528, 5847109632), (539, 5727780864), (546, 5654347776), (567, 5444927488), (572, 5397331968), (576, 5359850496), (581, 5313724416), (588, 5250465792), (594, 5197430784), (616, 5011808256), (624, 4947554304), (637, 4846583808), (648, 4764311552), (664, 4649508864), (672, 4594157568), (693, 4454940672), (702, 4397826048), (704, 4385332224), (728, 4240760832), (747, 4132896768), (756, 4083695616), (768, 4019887872), (784, 3937849344), (792, 3898073088), (819, 3769565184), (832, 3710665728), (858, 3598221312), (864, 3573233664), (882, 3500310528), (891, 3464953856), (896, 3445618176), (913, 3381460992), (924, 3341205504), (936, 3298369536), (996, 3099672576), (1001, 3084189696), (1008, 3062771712), (1024, 3014915904), (1053, 2931884032), (1056, 2923554816), (1078, 2863890432), (1079, 2861236224), (1092, 2827173888), (1134, 2722463744), (1144, 2698665984), (1152, 2679925248), (1162, 2656862208), (1176, 2625232896), (1188, 2598715392), (1232, 2505904128), (1248, 2473777152), (1274, 2423291904), (1287, 2398814208), (1296, 2382155776), (1323, 2333540352), (1328, 2324754432), (1344, 2297078784), (1386, 2227470336), (1404, 2198913024), (1408, 2192666112), (1456, 2120380416), (1494, 2066448384), (1512, 2041847808), (1536, 2009943936), (1568, 1968924672), (1584, 1949036544), (1617, 1909260288), (1638, 1884782592), (1664, 1855332864), (1716, 1799110656), (1728, 1786616832), (1743, 1771241472), (1764, 1750155264), (1782, 1732476928), (1792, 1722809088), (1826, 1690730496), (1848, 1670602752), (1872, 1649184768), (1911, 1615527936), (1992, 1549836288), (2002, 1542094848), (2016, 1531385856), (2048, 1507457952), (2079, 1484980224), (2106, 1465942016), (2112, 1461777408), (2156, 1431945216), (2158, 1430618112), (2184, 1413586944), (2241, 1377632256), (2268, 1361231872), (2288, 1349332992), (2304, 1339962624), (2324, 1328431104), (2352, 1312616448), (2376, 1299357696), (2457, 1256521728), (2464, 1252952064), (2496, 1236888576), (2548, 1211645952), (2574, 1199407104), (2592, 1191077888), (2646, 1166770176), (2656, 1162377216), (2688, 1148539392), (2739, 1127153664), (2772, 1113735168), (2808, 1099456512), (2816, 1096333056), (2912, 1060190208), (2988, 1033224192), (3003, 1028063232), (3024, 1020923904), (3072, 1004971968), (3136, 984462336), (3168, 974518272), (3234, 954630144), (3237, 953745408), (3276, 942391296), (3328, 927666432), (3432, 899555328), (3456, 893308416), (3486, 885620736), (3528, 875077632), (3564, 866238464), (3584, 861404544), (3652, 845365248), (3696, 835301376), (3744, 824592384), (3822, 807763968), (3861, 799604736), (3969, 777846784), (3984, 774918144), (4004, 771047424), (4032, 765692928), (4067, 759103488), (4096, 753728976), (4158, 742490112), (4212, 732971008), (4224, 730888704), (4312, 715972608), (4316, 715309056), (4368, 706793472), (4482, 688816128), (4536, 680615936), (4576, 674666496), (4608, 669981312), (4648, 664215552), (4704, 656308224), (4752, 649678848), (4851, 636420096), (4914, 628260864), (4928, 626476032), (4992, 618444288), (5096, 605822976), (5148, 599703552), (5184, 595538944), (5229, 590413824), (5292, 583385088), (5312, 581188608), (5376, 574269696), (5478, 563576832), (5544, 556867584), (5616, 549728256), (5632, 548166528), (5733, 538509312), (5824, 530095104), (5976, 516612096), (6006, 514031616), (6048, 510461952), (6144, 502485984), (6237, 494993408), (6272, 492231168), (6336, 487259136), (6391, 483065856), (6468, 477315072), (6474, 476872704), (6552, 471195648), (6656, 463833216), (6723, 459210752), (6864, 449777664), (6912, 446654208), (6972, 442810368), (7007, 440598528), (7056, 437538816), (7128, 433119232), (7168, 430702272), (7304, 422682624), (7371, 418840576), (7392, 417650688), (7488, 412296192), (7553, 408748032), (7644, 403881984), (7722, 399802368), (7938, 388923392), (7968, 387459072), (8008, 385523712), (8064, 382846464), (8134, 379551744), (8192, 376864488), (8217, 375717888), (8316, 371245056), (8424, 366485504), (8448, 365444352), (8624, 357986304), (8632, 357654528), (8736, 353396736), (8964, 344408064), (9009, 342687744), (9072, 340307968), (9152, 337333248), (9216, 334990656), (9296, 332107776), (9408, 328154112), (9504, 324839424), (9702, 318210048), (9711, 317915136), (9828, 314130432), (9856, 313238016), (9984, 309222144), (10192, 302911488), (10296, 299851776), (10368, 297769472), (10458, 295206912), (10584, 291692544), (10624, 290594304), (10752, 287134848), (10956, 281788416), (11088, 278433792), (11232, 274864128), (11264, 274083264), (11466, 269254656), (11583, 266534912), (11648, 265047552), (11869, 260112384), (11952, 258306048), (12012, 257015808), (12096, 255230976), (12201, 253034496), (12288, 251242992), (12474, 247496704), (12544, 246115584), (12672, 243629568), (12782, 241532928), (12936, 238657536), (12948, 238436352), (13104, 235597824), (13312, 231916608), (13446, 229605376), (13728, 224888832), (13824, 223327104), (13944, 221405184), (14014, 220299264), (14112, 218769408), (14256, 216559616), (14336, 215351136), (14553, 212140032), (14608, 211341312), (14742, 209420288), (14784, 208825344), (14976, 206148096), (15106, 204374016), (15288, 201940992), (15444, 199901184), (15687, 196804608), (15876, 194461696), (15936, 193729536), (16016, 192761856), (16128, 191423232), (16268, 189775872), (16384, 188432244), (16434, 187858944), (16632, 185622528), (16848, 183242752), (16896, 182722176), (17199, 179503104), (17248, 178993152), (17264, 178827264), (17472, 176698368), (17928, 172204032), (18018, 171343872), (18144, 170153984), (18304, 168666624), (18432, 167495328), (18592, 166053888), (18816, 164077056), (19008, 162419712), (19173, 161021952), (19404, 159105024), (19422, 158957568), (19656, 157065216), (19712, 156619008), (19968, 154611072), (20384, 151455744), (20592, 149925888), (20736, 148884736), (20916, 147603456), (21021, 146866176), (21168, 145846272), (21248, 145297152), (21504, 143567424), (21912, 140894208), (22176, 139216896), (22464, 137432064), (22528, 137041632), (22659, 136249344), (22932, 134627328), (23166, 133267456), (23296, 132523776), (23738, 130056192), (23904, 129153024), (24024, 128507904), (24192, 127615488), (24402, 126517248), (24576, 125621496), (24651, 125239296), (24948, 123748352), (25088, 123057792), (25344, 121814784), (25564, 120766464), (25872, 119328768), (25896, 119218176), (26208, 117798912), (26624, 115958304), (26892, 114802688), (27027, 114229248), (27456, 112444416), (27648, 111663552), (27888, 110702592), (28028, 110149632), (28224, 109384704), (28512, 108279808), (28672, 107675568), (29106, 106070016), (29133, 105971712), (29216, 105670656), (29484, 104710144), (29568, 104412672), (29952, 103074048), (30212, 102187008), (30576, 100970496), (30888, 99950592), (31374, 98402304), (31752, 97230848), (31872, 96864768), (32032, 96380928), (32256, 95711616), (32536, 94887936), (32768, 94216122), (32868, 93929472), (33264, 92811264), (33696, 91621376), (33792, 91361088), (34398, 89751552), (34496, 89496576), (34528, 89413632), (34944, 88349184), (35607, 86704128), (35856, 86102016), (36036, 85671936), (36288, 85076992), (36603, 84344832), (36608, 84333312), (36864, 83747664), (37184, 83026944), (37632, 82038528), (38016, 81209856), (38346, 80510976), (38808, 79552512), (38844, 79478784), (39312, 78532608), (39424, 78309504), (39936, 77305536), (40768, 75727872), (41184, 74962944), (41472, 74442368), (41832, 73801728), (42042, 73433088), (42336, 72923136), (42496, 72648576), (43008, 71783712), (43659, 70713344), (43824, 70447104), (44352, 69608448), (44737, 69009408), (44928, 68716032), (45056, 68520816), (45318, 68124672), (45864, 67313664), (46332, 66633728), (46592, 66261888), (47061, 65601536), (47476, 65028096), (47808, 64576512), (48048, 64253952), (48384, 63807744), (48804, 63258624), (49152, 62810748), (49302, 62619648), (49896, 61874176), (50176, 61528896), (50688, 60907392), (51128, 60383232), (51597, 59834368), (51744, 59664384), (51792, 59609088), (52416, 58899456), (52871, 58392576), (53248, 57979152), (53784, 57401344), (54054, 57114624), (54912, 56222208), (55296, 55831776), (55776, 55351296), (56056, 55074816), (56448, 54692352), (57024, 54139904), (57344, 53837784), (57519, 53673984), (58212, 53035008), (58266, 52985856), (58432, 52835328), (58968, 52355072), (59136, 52206336), (59904, 51537024), (60424, 51093504), (61152, 50485248), (61776, 49975296), (62748, 49201152), (63063, 48955392), (63504, 48615424), (63744, 48432384), (64064, 48190464), (64512, 47855808), (65072, 47443968), (65536, 47108061), (65736, 46964736), (66528, 46405632), (67392, 45810688), (67584, 45680544), (67977, 45416448), (68796, 44875776), (68992, 44748288), (69056, 44706816), (69888, 44174592), (71214, 43352064), (71712, 43051008), (72072, 42835968), (72576, 42538496), (73206, 42172416), (73216, 42166656), (73728, 41873832), (73953, 41746432), (74368, 41513472), (75264, 41019264), (76032, 40604928), (76692, 40255488), (77616, 39776256), (77688, 39739392), (78624, 39266304), (78848, 39154752), (79872, 38652768), (81081, 38076416), (81536, 37863936), (82368, 37481472), (82944, 37221184), (83083, 37158912), (83664, 36900864), (84084, 36716544), (84672, 36461568), (84992, 36324288), (86016, 35891856), (87318, 35356672), (87399, 35323904), (87648, 35223552), (88704, 34804224), (89474, 34504704), (89856, 34358016), (90112, 34260408), (90636, 34062336), (91728, 33656832), (92664, 33316864), (93184, 33130944), (94122, 32800768), (94952, 32514048), (95616, 32288256), (96096, 32126976), (96768, 31903872), (97608, 31629312), (98304, 31405374), (98604, 31309824), (99792, 30937088), (100352, 30764448), (101376, 30453696), (102256, 30191616), (103194, 29917184), (103488, 29832192), (103584, 29804544), (104832, 29449728), (105742, 29196288), (106496, 28989576), (106821, 28901376), (107568, 28700672), (108108, 28557312), (109809, 28114944), (109824, 28111104), (110592, 27915888), (111552, 27675648), (112112, 27537408), (112896, 27346176), (114048, 27069952), (114688, 26918892), (115038, 26836992), (116424, 26517504), (116532, 26492928), (116864, 26417664), (117936, 26177536), (118272, 26103168), (119808, 25768512), (120848, 25546752), (122304, 25242624), (123552, 24987648), (125496, 24600576), (126126, 24477696), (127008, 24307712), (127488, 24216192), (128128, 24095232), (129024, 23927904), (130144, 23721984), (131472, 23482368), (133056, 23202816), (134211, 23003136), (134784, 22905344), (135168, 22840272), (135954, 22708224), (137592, 22437888), (137984, 22374144), (138112, 22353408), (139776, 22087296), (142428, 21676032), (143424, 21525504), (144144, 21417984), (145152, 21269248), (146412, 21086208), (146432, 21083328), (147456, 20936916), (147906, 20873216), (148736, 20756736), (150528, 20509632), (152064, 20302464), (153384, 20127744), (155232, 19888128), (155376, 19869696), (157248, 19633152), (157696, 19577376), (158613, 19464192), (159744, 19326384), (162162, 19038208), (163072, 18931968), (164736, 18740736), (165888, 18610592), (166166, 18579456), (167328, 18450432), (168168, 18358272), (169344, 18230784), (169984, 18162144), (172032, 17945928), (172557, 17891328), (174636, 17678336), (174798, 17661952), (175296, 17611776), (177408, 17402112), (178948, 17252352), (179712, 17179008), (180224, 17130204), (181272, 17031168), (183456, 16828416), (185328, 16658432), (186368, 16565472), (188244, 16400384), (189189, 16318464), (189904, 16257024), (191232, 16144128), (192192, 16063488), (193536, 15951936), (195216, 15814656), (196608, 15702687), (197208, 15654912), (199584, 15468544), (200704, 15382224), (202752, 15226848), (203931, 15138816), (204512, 15095808), (206388, 14958592), (206976, 14916096), (207168, 14902272), (209664, 14724864), (211484, 14598144), (212992, 14494788), (213642, 14450688), (215136, 14350336), (216216, 14278656), (219618, 14057472), (219648, 14055552), (221184, 13957944), (223104, 13837824), (224224, 13768704), (225792, 13673088), (228096, 13534976), (229376, 13459446), (230076, 13418496), (232848, 13258752), (233064, 13246464), (233728, 13208832), (235872, 13088768), (236544, 13051584), (239616, 12884256), (241696, 12773376), (244608, 12621312), (247104, 12493824), (249249, 12386304), (250992, 12300288), (252252, 12238848), (254016, 12153856), (254976, 12108096), (256256, 12047616), (258048, 11963952), (260288, 11860992), (262944, 11741184), (266112, 11601408), (268422, 11501568), (269568, 11452672), (270336, 11420136), (271908, 11354112), (275184, 11218944), (275968, 11187072), (276224, 11176704), (279552, 11043648), (284856, 10838016), (286848, 10762752), (288288, 10708992), (290304, 10634624), (292824, 10543104), (292864, 10541664), (294912, 10468458), (295812, 10436608), (297472, 10378368), (301056, 10254816), (304128, 10151232), (306768, 10063872), (310464, 9944064), (310752, 9934848), (314496, 9816576), (315392, 9788688), (317226, 9732096), (319488, 9663192), (320463, 9633792), (324324, 9519104), (326144, 9465984), (329427, 9371648), (329472, 9370368), (331776, 9305296), (332332, 9289728), (334656, 9225216), (336336, 9179136), (338688, 9115392), (339968, 9081072), (344064, 8972964), (345114, 8945664), (349272, 8839168), (349596, 8830976), (350592, 8805888), (354816, 8701056), (357896, 8626176), (359424, 8589504), (360448, 8565102), (362544, 8515584), (366912, 8414208), (370656, 8329216), (372736, 8282736), (376488, 8200192), (378378, 8159232), (379808, 8128512), (382464, 8072064), (384384, 8031744), (387072, 7975968), (390432, 7907328), (394416, 7827456), (399168, 7734272), (401408, 7691112), (402633, 7667712), (405504, 7613424), (407862, 7569408), (409024, 7547904), (412776, 7479296), (413952, 7458048), (414336, 7451136), (419328, 7362432), (422968, 7299072), (425984, 7247394), (427284, 7225344), (430272, 7175168), (432432, 7139328), (439236, 7028736), (439296, 7027776), (442368, 6978972), (446208, 6918912), (448448, 6884352), (451584, 6836544), (456192, 6767488), (458752, 6729723), (460152, 6709248), (465696, 6629376), (466128, 6623232), (467456, 6604416), (471744, 6544384), (473088, 6525792), (475839, 6488064), (479232, 6442128), (483392, 6386688), (489216, 6310656), (494208, 6246912), (498498, 6193152), (501984, 6150144), (504504, 6119424), (508032, 6076928), (509952, 6054048), (512512, 6023808), (516096, 5981976), (517671, 5963776), (520576, 5930496), (525888, 5870592), (532224, 5800704), (536844, 5750784), (539136, 5726336), (540672, 5710068), (543816, 5677056), (550368, 5609472), (551936, 5593536), (552448, 5588352), (559104, 5521824), (567567, 5439488), (569712, 5419008), (573696, 5381376), (576576, 5354496), (580608, 5317312), (581581, 5308416), (585648, 5271552), (585728, 5270832), (589824, 5234229), (591624, 5218304), (594944, 5189184), (602112, 5127408), (608256, 5075616), (611793, 5046272), (613536, 5031936), (620928, 4972032), (621504, 4967424), (628992, 4908288), (630784, 4894344), (634452, 4866048), (638976, 4831596), (640926, 4816896), (648648, 4759552), (652288, 4732992), (658854, 4685824), (658944, 4685184), (663552, 4652648), (664664, 4644864), (669312, 4612608), (672672, 4589568), (677376, 4557696), (679936, 4540536), (688128, 4486482), (690228, 4472832), (698544, 4419584), (699192, 4415488), (701184, 4402944), (709632, 4350528), (715792, 4313088), (718848, 4294752), (720896, 4282551), (725088, 4257792), (733824, 4207104), (741312, 4164608), (745472, 4141368), (747747, 4128768), (752976, 4100096), (756756, 4079616), (759616, 4064256), (764928, 4036032), (768768, 4015872), (774144, 3987984), (780864, 3953664), (788832, 3913728), (798336, 3867136), (802816, 3845556), (805266, 3833856), (811008, 3806712), (815724, 3784704), (818048, 3773952), (825552, 3739648), (827904, 3729024), (828672, 3725568), (838656, 3681216), (845936, 3649536), (851968, 3623697), (854568, 3612672), (860544, 3587584), (864864, 3569664), (878472, 3514368), (878592, 3513888), (884736, 3489486), (892416, 3459456), (896896, 3442176), (903168, 3418272), (912384, 3383744), (920304, 3354624), (931392, 3314688), (932256, 3311616), (934912, 3302208), (943488, 3272192), (946176, 3262896), (951678, 3244032), (958464, 3221064), (961389, 3211264), (966784, 3193344), (978432, 3155328), (988416, 3123456), (996996, 3096576), (1003968, 3075072), (1009008, 3059712), (1016064, 3038464), (1019904, 3027024), (1025024, 3011904), (1032192, 2990988), (1035342, 2981888), (1041152, 2965248), (1051776, 2935296), (1064448, 2900352), (1073688, 2875392), (1078272, 2863168), (1081344, 2855034), (1087632, 2838528), (1100736, 2804736), (1103872, 2796768), (1104896, 2794176), (1118208, 2760912), (1135134, 2719744), (1139424, 2709504), (1147392, 2690688), (1153152, 2677248), (1161216, 2658656), (1163162, 2654208), (1171296, 2635776), (1171456, 2635416), (1183248, 2609152), (1189888, 2594592), (1204224, 2563704), (1207899, 2555904), (1216512, 2537808), (1223586, 2523136), (1227072, 2515968), (1241856, 2486016), (1243008, 2483712), (1257984, 2454144), (1261568, 2447172), (1268904, 2433024), (1277952, 2415798), (1281852, 2408448), (1297296, 2379776), (1304576, 2366496), (1317708, 2342912), (1317888, 2342592), (1327104, 2326324), (1329328, 2322432), (1338624, 2306304), (1345344, 2294784), (1354752, 2278848), (1359872, 2270268), (1376256, 2243241), (1380456, 2236416), (1397088, 2209792), (1398384, 2207744), (1402368, 2201472), (1419264, 2175264), (1427517, 2162688), (1431584, 2156544), (1437696, 2147376), (1450176, 2128896), (1467648, 2103552), (1482624, 2082304), (1490944, 2070684), (1495494, 2064384), (1505952, 2050048), (1513512, 2039808), (1519232, 2032128), (1529856, 2018016), (1537536, 2007936), (1548288, 1993992), (1561728, 1976832), (1577664, 1956864), (1596672, 1933568), (1605632, 1922778), (1610532, 1916928), (1622016, 1903356), (1631448, 1892352), (1636096, 1886976), (1651104, 1869824), (1655808, 1864512), (1657344, 1862784), (1677312, 1840608), (1691872, 1824768), (1709136, 1806336), (1721088, 1793792), (1729728, 1784832), (1744743, 1769472), (1756944, 1757184)]