2766014963712

素因数分解:

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

素因数の和:141

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 168, 169, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 336, 338, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 504, 507, 512, 528, 546, 558, 572, 576, 594, 616, 624, 651, 672, 676, 682, 693, 702, 704, 728, 744, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 896, 924, 936, 961, 992, 1001, 1008, 1014, 1023, 1024, 1056, 1092, 1116, 1144, 1152, 1183, 1188, 1209, 1232, 1248, 1287, 1302, 1344, 1352, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1521, 1536, 1584, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1792, 1848, 1859, 1872, 1922, 1953, 1984, 2002, 2016, 2028, 2046, 2048, 2079, 2112, 2184, 2232, 2288, 2304, 2366, 2376, 2387, 2418, 2457, 2464, 2496, 2574, 2604, 2688, 2704, 2728, 2772, 2808, 2816, 2821, 2883, 2912, 2976, 3003, 3024, 3042, 3069, 3072, 3168, 3224, 3276, 3328, 3348, 3432, 3456, 3472, 3549, 3584, 3627, 3696, 3718, 3744, 3844, 3861, 3906, 3968, 4004, 4032, 4056, 4092, 4096, 4158, 4224, 4368, 4433, 4464, 4563, 4576, 4608, 4732, 4752, 4774, 4836, 4914, 4928, 4992, 5148, 5208, 5239, 5376, 5408, 5456, 5544, 5577, 5616, 5632, 5642, 5766, 5824, 5859, 5952, 6006, 6048, 6084, 6138, 6144, 6336, 6448, 6552, 6656, 6696, 6727, 6864, 6912, 6944, 7098, 7161, 7168, 7254, 7392, 7436, 7488, 7688, 7722, 7812, 7936, 8008, 8064, 8112, 8184, 8192, 8316, 8448, 8463, 8649, 8736, 8866, 8928, 9009, 9126, 9152, 9207, 9216, 9464, 9504, 9548, 9672, 9828, 9856, 9984, 10296, 10416, 10478, 10571, 10647, 10752, 10816, 10881, 10912, 11088, 11154, 11232, 11264, 11284, 11532, 11648, 11718, 11904, 12012, 12096, 12168, 12276, 12288, 12493, 12672, 12896, 13013, 13104, 13299, 13312, 13392, 13454, 13728, 13824, 13888, 14196, 14322, 14336, 14508, 14784, 14872, 14976, 15376, 15444, 15624, 15717, 15872, 16016, 16128, 16224, 16368, 16632, 16731, 16896, 16926, 17298, 17472, 17732, 17856, 18018, 18252, 18304, 18414, 18432, 18928, 19008, 19096, 19344, 19656, 19712, 19968, 20181, 20592, 20832, 20956, 21142, 21294, 21483, 21504, 21632, 21762, 21824, 22176, 22308, 22464, 22528, 22568, 23064, 23296, 23436, 23808, 24024, 24192, 24336, 24552, 24576, 24986, 25344, 25389, 25792, 25947, 26026, 26208, 26598, 26624, 26784, 26908, 27027, 27456, 27648, 27776, 28392, 28644, 28672, 29016, 29568, 29744, 29952, 30752, 30888, 31031, 31248, 31434, 31713, 31744, 31941, 32032, 32256, 32448, 32736, 33264, 33462, 33792, 33852, 34596, 34944, 35464, 35712, 36036, 36504, 36608, 36673, 36828, 36864, 37479, 37856, 38016, 38192, 38688, 39039, 39312, 39424, 39897, 39936, 40362, 41184, 41664, 41912, 42284, 42588, 42966, 43008, 43264, 43524, 43648, 44352, 44616, 44928, 45056, 45136, 46128, 46592, 46872, 47151, 47616, 48048, 48384, 48672, 49104, 49972, 50193, 50688, 50778, 51584, 51894, 52052, 52416, 53196, 53248, 53568, 53816, 54054, 54912, 55296, 55552, 56784, 57288, 57344, 57629, 58032, 59136, 59488, 59904, 60543, 61504, 61776, 62062, 62496, 62868, 63426, 63488, 63882, 64064, 64449, 64512, 64896, 65472, 66528, 66924, 67584, 67704, 69192, 69888, 70928, 71424, 72072, 73008, 73216, 73346, 73656, 73728, 73997, 74958, 75712, 76032, 76167, 76384, 77376, 78078, 78624, 78848, 79794, 79872, 80724, 82368, 83328, 83824, 84568, 85176, 85932, 86016, 86528, 87048, 87296, 87451, 88704, 89232, 89856, 90112, 90272, 92256, 93093, 93184, 93744, 94302, 95139, 95232, 96096, 96768, 97344, 98208, 99944, 100386, 101376, 101556, 103168, 103788, 104104, 104832, 106392, 106496, 107136, 107632, 108108, 109824, 110019, 110592, 111104, 112437, 113568, 114576, 115258, 116064, 117117, 118272, 118976, 119691, 119808, 121086, 123008, 123552, 124124, 124992, 125736, 126852, 126976, 127764, 128128, 128898, 129024, 129792, 130944, 133056, 133848, 135168, 135408, 137423, 138384, 139776, 141453, 141856, 142848, 144144, 146016, 146432, 146692, 147312, 147994, 149916, 151424, 152064, 152334, 152768, 154752, 156156, 157248, 157696, 159588, 159744, 161448, 162409, 164736, 166656, 167648, 169136, 170352, 171864, 172032, 172887, 173056, 174096, 174592, 174902, 177408, 178464, 179712, 180544, 181629, 184512, 186186, 186368, 187488, 188604, 190278, 190464, 192192, 193536, 194688, 196416, 199888, 200772, 202752, 203112, 206336, 207576, 208208, 209664, 212784, 214272, 215264, 216216, 219648, 220038, 221184, 221991, 222208, 224874, 227136, 229152, 230516, 232128, 234234, 236544, 237952, 239382, 239616, 242172, 246016, 247104, 248248, 249984, 251472, 253704, 253952, 255528, 256256, 257796, 258048, 259584, 261888, 262353, 266112, 267696, 270336, 270816, 274846, 276768, 279279, 279552, 282906, 283712, 285417, 285696, 288288, 292032, 292864, 293384, 294624, 295988, 299832, 302848, 304128, 304668, 305536, 309504, 312312, 314496, 315392, 319176, 319488, 322896, 324818, 329472, 330057, 333312, 335296, 337311, 338272, 340704, 343728, 345774, 346112, 348192, 349184, 349804, 351351, 354816, 356928, 359424, 361088, 363258, 369024, 372372, 372736, 374976, 377208, 380556, 380928, 384384, 387072, 389376, 392832, 399776, 401544, 403403, 405504, 406224, 412269, 412672, 415152, 416416, 419328, 425568, 428544, 430528, 432432, 439296, 440076, 443982, 444416, 449748, 454272, 458304, 461032, 464256, 468468, 473088, 475904, 478764, 479232, 484344, 487227, 492032, 494208, 496496, 499968, 502944, 507408, 511056, 512512, 515592, 516096, 518661, 519168, 523776, 524706, 532224, 535392, 541632, 549692, 553536, 558558, 559104, 565812, 567424, 570834, 571392, 576576, 584064, 585728, 586768, 589248, 591976, 599664, 605696, 608256, 609336, 611072, 619008, 624624, 628992, 630784, 638352, 645792, 649636, 658944, 660114, 665973, 666624, 670592, 674622, 676544, 681408, 687456, 691548, 692224, 696384, 698368, 699608, 702702, 709632, 713856, 718848, 722176, 726516, 738048, 744744, 745472, 749952, 754416, 761112, 761856, 768768, 774144, 778752, 785664, 787059, 799552, 803088, 806806, 811008, 812448, 824538, 825344, 830304, 832832, 837837, 838656, 851136, 857088, 861056, 864864, 878592, 880152, 887964, 888832, 899496, 908544, 916608, 922064, 928512, 936936, 946176, 951808, 957528, 958464, 961961, 968688, 974454, 984064, 988416, 990171, 992992, 999936, 1005888, 1014816, 1022112, 1025024, 1031184, 1037322, 1038336, 1047552, 1049412, 1064448, 1070784, 1083264, 1099384, 1107072, 1117116, 1118208, 1131624, 1134848, 1136863, 1141668, 1142784, 1153152, 1168128, 1171456, 1173536, 1178496, 1183952, 1199328, 1210209, 1211392, 1216512, 1218672, 1222144, 1236807, 1238016, 1249248, 1257984, 1276704, 1291584, 1299272, 1317888, 1320228, 1331946, 1333248, 1341184, 1349244, 1353088, 1362816, 1374912, 1383096, 1384448, 1392768, 1396736, 1399216, 1405404, 1419264, 1427712, 1437696, 1444352, 1453032, 1461681, 1476096, 1489488, 1499904, 1508832, 1522224, 1537536, 1548288, 1555983, 1557504, 1571328, 1574118, 1599104, 1606176, 1613612, 1624896, 1649076, 1650688, 1660608, 1665664, 1675674, 1677312, 1702272, 1714176, 1722112, 1729728, 1757184, 1760304, 1775928, 1777664, 1786499, 1798992, 1817088, 1833216, 1844128, 1857024, 1873872, 1892352, 1903616, 1915056, 1923922, 1937376, 1948908, 1968128, 1976832, 1980342, 1985984, 1997919, 1999872, 2011776, 2029632, 2044224, 2050048, 2062368, 2074644, 2076672, 2095104, 2098824, 2128896, 2141568, 2166528, 2198768, 2214144, 2234232, 2236416, 2263248, 2269696, 2273726, 2283336, 2285568, 2306304, 2336256, 2347072, 2356992, 2361177, 2367904, 2398656, 2420418, 2422784, 2433024, 2437344, 2444288, 2473614, 2476032, 2498496, 2515968, 2553408, 2583168, 2598544, 2635776, 2640456, 2663892, 2666496, 2682368, 2698488, 2706176, 2725632, 2749824, 2766192, 2785536, 2793472, 2798432, 2810808, 2838528, 2855424, 2875392, 2885883, 2888704, 2906064, 2923362, 2952192, 2978976, 2999808, 3017664, 3044448, 3075072, 3111966, 3115008, 3142656, 3148236, 3198208, 3212352, 3227224, 3249792, 3298152, 3301376, 3321216, 3331328, 3351348, 3354624, 3404544, 3410589, 3428352, 3444224, 3459456, 3514368, 3520608, 3551856, 3572998, 3597984, 3630627, 3634176, 3666432, 3688256, 3710421, 3714048, 3747744, 3807232, 3830112, 3847844, 3874752, 3897816, 3936256, 3953664, 3960684, 3971968, 3995838, 3999744, 4023552, 4059264, 4088448, 4100096, 4124736, 4149288, 4153344, 4190208, 4197648, 4257792, 4283136, 4333056, 4385043, 4397536, 4428288, 4468464, 4526496, 4539392, 4547452, 4566672, 4612608, 4672512, 4694144, 4713984, 4722354, 4735808, 4797312, 4840836, 4845568, 4874688, 4888576, 4947228, 4952064, 4996992, 5031936, 5106816, 5166336, 5197088, 5271552, 5280912, 5327784, 5332992, 5359497, 5364736, 5396976, 5412352, 5451264, 5499648, 5532384, 5571072, 5596864, 5621616, 5677056, 5710848, 5771766, 5777408, 5812128, 5846724, 5904384, 5957952, 5999616, 6035328, 6088896, 6150144, 6223932, 6230016, 6285312, 6296472, 6396416, 6424704, 6454448, 6499584, 6596304, 6642432, 6662656, 6702696, 6709248, 6809088, 6821178, 6856704, 6888448, 6918912, 7041216, 7103712, 7145996, 7195968, 7261254, 7268352, 7332864, 7376512, 7420842, 7428096, 7495488, 7614464, 7660224, 7695688, 7749504, 7795632, 7872512, 7907328, 7921368, 7943936, 7991676, 7999488, 8047104, 8118528, 8176896, 8200192, 8249472, 8298576, 8380416, 8395296, 8515584, 8566272, 8657649, 8666112, 8770086, 8795072, 8856576, 8936928, 9052992, 9078784, 9094904, 9133344, 9225216, 9345024, 9388288, 9427968, 9444708, 9471616, 9594624, 9681672, 9691136, 9749376, 9777152, 9894456, 9904128, 9993984, 10063872, 10213632, 10231767, 10332672, 10394176, 10543104, 10561824, 10655568, 10718994, 10729472, 10793952, 10824704, 10891881, 10902528, 10999296, 11064768, 11142144, 11193728, 11243232, 11421696, 11543532, 11554816, 11624256, 11693448, 11808768, 11915904, 11999232, 12070656, 12177792, 12300288, 12447864, 12460032, 12505493, 12570624, 12592944, 12792832, 12849408, 12908896, 12999168, 13192608, 13284864, 13325312, 13405392, 13618176, 13642356, 13776896, 13837824, 14082432, 14207424, 14291992, 14391936, 14522508, 14536704, 14665728, 14753024, 14841684, 14856192, 14990976, 15228928, 15320448, 15391376, 15499008, 15591264, 15814656, 15842736, 15887872, 15983352, 15998976, 16078491, 16094208, 16237056, 16353792, 16498944, 16597152, 16790592, 17031168, 17132544, 17315298, 17332224, 17540172, 17590144, 17713152, 17873856, 18105984, 18157568, 18189808, 18266688, 18450432, 18690048, 18776576, 18855936, 18889416, 18943232, 19189248, 19363344, 19498752, 19554304, 19788912, 19987968, 20127744, 20427264, 20463534, 20665344, 20788352, 21123648, 21311136, 21437988, 21458944, 21587904, 21649408, 21783762, 21805056, 21998592, 22129536, 22284288, 22387456, 22486464, 22843392, 23087064, 23109632, 23248512, 23386896, 23617536, 23831808, 23998464, 24141312, 24355584, 24600576, 24895728, 25010986, 25141248, 25185888, 25585664, 25698816, 25817792, 25972947, 25998336, 26385216, 26569728, 26650624, 26810784, 27236352, 27284712, 27553792, 27675648, 28164864, 28414848, 28583984, 28783872, 29045016, 29073408, 29331456, 29506048, 29683368, 29712384, 29981952, 30640896, 30695301, 30782752, 30998016, 31182528, 31629312, 31685472, 31775744, 31966704, 32156982, 32188416, 32474112, 32707584, 32997888, 33194304, 33581184, 34265088, 34630596, 34664448, 35080344, 35180288, 35426304, 35747712, 36211968, 36315136, 36379616, 36533376, 36900864, 37380096, 37516479, 37553152, 37711872, 37778832, 37886464, 38378496, 38726688, 38997504, 39577824, 39975936, 40854528, 40927068, 41330688, 41576704, 42247296, 42622272, 42875976, 42917888, 43175808, 43298816, 43567524, 43610112, 43997184, 44259072, 44568576, 44774912, 44972928, 45686784, 46174128, 46497024, 46773792, 47663616, 47996928, 48235473, 48282624, 48711168, 49791456, 50021972, 50371776, 51171328, 51397632, 51635584, 51945894, 51996672, 52770432, 53139456, 53301248, 53621568, 54472704, 54569424, 55107584, 55351296, 56329728, 56829696, 57167968, 57567744, 58090032, 58662912, 59012096, 59366736, 59963904, 61281792, 61390602, 61565504, 61996032, 62365056, 63370944, 63551488, 63933408, 64313964, 64376832, 64948224, 65415168, 65995776, 66388608, 67162368, 68530176, 69261192, 69328896, 70160688, 70360576, 70852608, 71495424, 72423936, 72759232, 73066752, 73801728, 75032958, 75106304, 75423744, 75557664, 75772928, 76756992, 77453376, 77995008, 79155648, 79951872, 81709056, 81854136, 82661376, 83153408, 84494592, 85244544, 85751952, 86351616, 86597632, 87135048, 87220224, 87994368, 88518144, 89137152, 89549824, 89945856, 92348256, 92994048, 93547584, 95327232, 96470946, 96565248, 97422336, 99582912, 100043944, 100743552, 102342656, 102795264, 103271168, 103891788, 103993344, 105540864, 106278912, 106602496, 107243136, 108945408, 109138848, 110702592, 112549437, 112659456, 113659392, 114335936, 115135488, 116180064, 118024192, 118733472, 119927808, 122563584, 122781204, 123131008, 123992064, 124730112, 126741888, 127102976, 127866816, 128627928, 128753664, 129896448, 130830336, 131991552, 132777216, 134324736, 137060352, 138522384, 140321376, 140721152, 142990848, 144847872, 145518464, 146133504, 150065916, 150212608, 151115328, 151545856, 153513984, 154906752, 155990016, 158311296, 159903744, 163418112, 163708272, 165322752, 166306816, 168989184, 170489088, 171503904, 172703232, 174270096, 175988736, 177036288, 179099648, 179891712, 184696512, 185988096, 187095168, 190654464, 192941892, 193130496, 194844672, 199165824, 200087888, 201487104, 205590528, 206542336, 207783576, 207986688, 211081728, 212557824, 214486272, 218277696, 221405184, 225098874, 225318912, 227318784, 228671872, 230270976, 232360128, 236048384, 237466944, 239855616, 245127168, 245562408, 246262016, 247984128, 249460224, 253483776, 254205952, 255733632, 257255856, 259792896, 261660672, 263983104, 265554432, 268649472, 277044768, 280642752, 281442304, 285981696, 289695744, 291036928, 292267008, 300131832, 300425216, 302230656, 303091712, 307027968, 309813504, 311980032, 316622592, 319807488, 326836224, 327416544, 332613632, 337648311, 337978368, 340978176, 343007808, 345406464, 348540192, 354072576, 358199296, 359783424, 369393024, 371976192, 374190336, 381308928, 385883784, 386260992, 389689344, 398331648, 400175776, 402974208, 411181056, 413084672, 415567152, 422163456, 428972544, 436555392, 450197748, 450637824, 454637568, 457343744, 460541952, 464720256, 472096768, 474933888, 479711232, 490254336, 491124816, 492524032, 495968256, 498920448, 506967552, 511467264, 514511712, 527966208, 531108864, 537298944, 554089536, 561285504, 562884608, 571963392, 579391488, 582073856, 584534016, 600263664, 604461312, 606183424, 619627008, 623960064, 633245184, 654833088, 665227264, 675296622, 675956736, 681956352, 686015616, 690812928, 697080384, 708145152, 716398592, 719566848, 738786048, 743952384, 748380672, 762617856, 771767568, 779378688, 796663296, 800351552, 805948416, 826169344, 831134304, 844326912, 857945088, 873110784, 900395496, 901275648, 909275136, 914687488, 921083904, 929440512, 949867776, 959422464, 980508672, 982249632, 985048064, 997840896, 1013935104, 1022934528, 1029023424, 1062217728, 1074597888, 1108179072, 1122571008, 1125769216, 1143926784, 1158782976, 1164147712, 1169068032, 1200527328, 1208922624, 1239254016, 1266490368, 1309666176, 1330454528, 1350593244, 1351913472, 1363912704, 1372031232, 1381625856, 1394160768, 1416290304, 1439133696, 1477572096, 1487904768, 1496761344, 1543535136, 1593326592, 1600703104, 1611896832, 1652338688, 1662268608, 1688653824, 1715890176, 1746221568, 1800790992, 1818550272, 1829374976, 1858881024, 1899735552, 1964499264, 1970096128, 1995681792, 2027870208, 2045869056, 2058046848, 2124435456, 2149195776, 2216358144, 2245142016, 2287853568, 2328295424, 2338136064, 2401054656, 2417845248, 2478508032, 2532980736, 2619332352, 2701186488, 2703826944, 2727825408, 2744062464, 2763251712, 2788321536, 2878267392, 2955144192, 2993522688, 3087070272, 3186653184, 3201406208, 3223793664, 3304677376, 3324537216, 3377307648, 3431780352, 3492443136, 3601581984, 3658749952, 3717762048, 3799471104, 3928998528, 3940192256, 3991363584, 4055740416, 4091738112, 4116093696, 4248870912, 4432716288, 4490284032, 4656590848, 4802109312, 4835690496, 4957016064, 5065961472, 5238664704, 5402372976, 5455650816, 5488124928, 5576643072, 5910288384, 5987045376, 6174140544, 6373306368, 6402812416, 6447587328, 6649074432, 6863560704, 6984886272, 7203163968, 7317499904, 7435524096, 7598942208, 7857997056, 7880384512, 8111480832, 8183476224, 8232187392, 8865432576, 8980568064, 9313181696, 9604218624, 9671380992, 9914032128, 10131922944, 10477329408, 10804745952, 10976249856, 11153286144, 11820576768, 11974090752, 12348281088, 12746612736, 12805624832, 13298148864, 13969772544, 14406327936, 14634999808, 14871048192, 15197884416, 15715994112, 16366952448, 16464374784, 17730865152, 17961136128, 19208437248, 19342761984, 20954658816, 21609491904, 21952499712, 22306572288, 23641153536, 24696562176, 25611249664, 26596297728, 27939545088, 28812655872, 29742096384, 30395768832, 31431988224, 32928749568, 35461730304, 35922272256, 38416874496, 41909317632, 43218983808, 43904999424, 44613144576, 49393124352, 51222499328, 53192595456, 57625311744, 62863976448, 65857499136, 70923460608, 76833748992, 83818635264, 86437967616, 89226289152, 98786248704, 102444998656, 106385190912, 115250623488, 125727952896, 131714998272, 153667497984, 172875935232, 197572497408, 212770381824, 230501246976, 251455905792, 307334995968, 345751870464, 395144994816, 461002493952, 691503740928, 922004987904, 1383007481856, 2766014963712]

約数ペア:

[(1, 2766014963712), (2, 1383007481856), (3, 922004987904), (4, 691503740928), (6, 461002493952), (7, 395144994816), (8, 345751870464), (9, 307334995968), (11, 251455905792), (12, 230501246976), (13, 212770381824), (14, 197572497408), (16, 172875935232), (18, 153667497984), (21, 131714998272), (22, 125727952896), (24, 115250623488), (26, 106385190912), (27, 102444998656), (28, 98786248704), (31, 89226289152), (32, 86437967616), (33, 83818635264), (36, 76833748992), (39, 70923460608), (42, 65857499136), (44, 62863976448), (48, 57625311744), (52, 53192595456), (54, 51222499328), (56, 49393124352), (62, 44613144576), (63, 43904999424), (64, 43218983808), (66, 41909317632), (72, 38416874496), (77, 35922272256), (78, 35461730304), (84, 32928749568), (88, 31431988224), (91, 30395768832), (93, 29742096384), (96, 28812655872), (99, 27939545088), (104, 26596297728), (108, 25611249664), (112, 24696562176), (117, 23641153536), (124, 22306572288), (126, 21952499712), (128, 21609491904), (132, 20954658816), (143, 19342761984), (144, 19208437248), (154, 17961136128), (156, 17730865152), (168, 16464374784), (169, 16366952448), (176, 15715994112), (182, 15197884416), (186, 14871048192), (189, 14634999808), (192, 14406327936), (198, 13969772544), (208, 13298148864), (216, 12805624832), (217, 12746612736), (224, 12348281088), (231, 11974090752), (234, 11820576768), (248, 11153286144), (252, 10976249856), (256, 10804745952), (264, 10477329408), (273, 10131922944), (279, 9914032128), (286, 9671380992), (288, 9604218624), (297, 9313181696), (308, 8980568064), (312, 8865432576), (336, 8232187392), (338, 8183476224), (341, 8111480832), (351, 7880384512), (352, 7857997056), (364, 7598942208), (372, 7435524096), (378, 7317499904), (384, 7203163968), (396, 6984886272), (403, 6863560704), (416, 6649074432), (429, 6447587328), (432, 6402812416), (434, 6373306368), (448, 6174140544), (462, 5987045376), (468, 5910288384), (496, 5576643072), (504, 5488124928), (507, 5455650816), (512, 5402372976), (528, 5238664704), (546, 5065961472), (558, 4957016064), (572, 4835690496), (576, 4802109312), (594, 4656590848), (616, 4490284032), (624, 4432716288), (651, 4248870912), (672, 4116093696), (676, 4091738112), (682, 4055740416), (693, 3991363584), (702, 3940192256), (704, 3928998528), (728, 3799471104), (744, 3717762048), (756, 3658749952), (768, 3601581984), (792, 3492443136), (806, 3431780352), (819, 3377307648), (832, 3324537216), (837, 3304677376), (858, 3223793664), (864, 3201406208), (868, 3186653184), (896, 3087070272), (924, 2993522688), (936, 2955144192), (961, 2878267392), (992, 2788321536), (1001, 2763251712), (1008, 2744062464), (1014, 2727825408), (1023, 2703826944), (1024, 2701186488), (1056, 2619332352), (1092, 2532980736), (1116, 2478508032), (1144, 2417845248), (1152, 2401054656), (1183, 2338136064), (1188, 2328295424), (1209, 2287853568), (1232, 2245142016), (1248, 2216358144), (1287, 2149195776), (1302, 2124435456), (1344, 2058046848), (1352, 2045869056), (1364, 2027870208), (1386, 1995681792), (1404, 1970096128), (1408, 1964499264), (1456, 1899735552), (1488, 1858881024), (1512, 1829374976), (1521, 1818550272), (1536, 1800790992), (1584, 1746221568), (1612, 1715890176), (1638, 1688653824), (1664, 1662268608), (1674, 1652338688), (1716, 1611896832), (1728, 1600703104), (1736, 1593326592), (1792, 1543535136), (1848, 1496761344), (1859, 1487904768), (1872, 1477572096), (1922, 1439133696), (1953, 1416290304), (1984, 1394160768), (2002, 1381625856), (2016, 1372031232), (2028, 1363912704), (2046, 1351913472), (2048, 1350593244), (2079, 1330454528), (2112, 1309666176), (2184, 1266490368), (2232, 1239254016), (2288, 1208922624), (2304, 1200527328), (2366, 1169068032), (2376, 1164147712), (2387, 1158782976), (2418, 1143926784), (2457, 1125769216), (2464, 1122571008), (2496, 1108179072), (2574, 1074597888), (2604, 1062217728), (2688, 1029023424), (2704, 1022934528), (2728, 1013935104), (2772, 997840896), (2808, 985048064), (2816, 982249632), (2821, 980508672), (2883, 959422464), (2912, 949867776), (2976, 929440512), (3003, 921083904), (3024, 914687488), (3042, 909275136), (3069, 901275648), (3072, 900395496), (3168, 873110784), (3224, 857945088), (3276, 844326912), (3328, 831134304), (3348, 826169344), (3432, 805948416), (3456, 800351552), (3472, 796663296), (3549, 779378688), (3584, 771767568), (3627, 762617856), (3696, 748380672), (3718, 743952384), (3744, 738786048), (3844, 719566848), (3861, 716398592), (3906, 708145152), (3968, 697080384), (4004, 690812928), (4032, 686015616), (4056, 681956352), (4092, 675956736), (4096, 675296622), (4158, 665227264), (4224, 654833088), (4368, 633245184), (4433, 623960064), (4464, 619627008), (4563, 606183424), (4576, 604461312), (4608, 600263664), (4732, 584534016), (4752, 582073856), (4774, 579391488), (4836, 571963392), (4914, 562884608), (4928, 561285504), (4992, 554089536), (5148, 537298944), (5208, 531108864), (5239, 527966208), (5376, 514511712), (5408, 511467264), (5456, 506967552), (5544, 498920448), (5577, 495968256), (5616, 492524032), (5632, 491124816), (5642, 490254336), (5766, 479711232), (5824, 474933888), (5859, 472096768), (5952, 464720256), (6006, 460541952), (6048, 457343744), (6084, 454637568), (6138, 450637824), (6144, 450197748), (6336, 436555392), (6448, 428972544), (6552, 422163456), (6656, 415567152), (6696, 413084672), (6727, 411181056), (6864, 402974208), (6912, 400175776), (6944, 398331648), (7098, 389689344), (7161, 386260992), (7168, 385883784), (7254, 381308928), (7392, 374190336), (7436, 371976192), (7488, 369393024), (7688, 359783424), (7722, 358199296), (7812, 354072576), (7936, 348540192), (8008, 345406464), (8064, 343007808), (8112, 340978176), (8184, 337978368), (8192, 337648311), (8316, 332613632), (8448, 327416544), (8463, 326836224), (8649, 319807488), (8736, 316622592), (8866, 311980032), (8928, 309813504), (9009, 307027968), (9126, 303091712), (9152, 302230656), (9207, 300425216), (9216, 300131832), (9464, 292267008), (9504, 291036928), (9548, 289695744), (9672, 285981696), (9828, 281442304), (9856, 280642752), (9984, 277044768), (10296, 268649472), (10416, 265554432), (10478, 263983104), (10571, 261660672), (10647, 259792896), (10752, 257255856), (10816, 255733632), (10881, 254205952), (10912, 253483776), (11088, 249460224), (11154, 247984128), (11232, 246262016), (11264, 245562408), (11284, 245127168), (11532, 239855616), (11648, 237466944), (11718, 236048384), (11904, 232360128), (12012, 230270976), (12096, 228671872), (12168, 227318784), (12276, 225318912), (12288, 225098874), (12493, 221405184), (12672, 218277696), (12896, 214486272), (13013, 212557824), (13104, 211081728), (13299, 207986688), (13312, 207783576), (13392, 206542336), (13454, 205590528), (13728, 201487104), (13824, 200087888), (13888, 199165824), (14196, 194844672), (14322, 193130496), (14336, 192941892), (14508, 190654464), (14784, 187095168), (14872, 185988096), (14976, 184696512), (15376, 179891712), (15444, 179099648), (15624, 177036288), (15717, 175988736), (15872, 174270096), (16016, 172703232), (16128, 171503904), (16224, 170489088), (16368, 168989184), (16632, 166306816), (16731, 165322752), (16896, 163708272), (16926, 163418112), (17298, 159903744), (17472, 158311296), (17732, 155990016), (17856, 154906752), (18018, 153513984), (18252, 151545856), (18304, 151115328), (18414, 150212608), (18432, 150065916), (18928, 146133504), (19008, 145518464), (19096, 144847872), (19344, 142990848), (19656, 140721152), (19712, 140321376), (19968, 138522384), (20181, 137060352), (20592, 134324736), (20832, 132777216), (20956, 131991552), (21142, 130830336), (21294, 129896448), (21483, 128753664), (21504, 128627928), (21632, 127866816), (21762, 127102976), (21824, 126741888), (22176, 124730112), (22308, 123992064), (22464, 123131008), (22528, 122781204), (22568, 122563584), (23064, 119927808), (23296, 118733472), (23436, 118024192), (23808, 116180064), (24024, 115135488), (24192, 114335936), (24336, 113659392), (24552, 112659456), (24576, 112549437), (24986, 110702592), (25344, 109138848), (25389, 108945408), (25792, 107243136), (25947, 106602496), (26026, 106278912), (26208, 105540864), (26598, 103993344), (26624, 103891788), (26784, 103271168), (26908, 102795264), (27027, 102342656), (27456, 100743552), (27648, 100043944), (27776, 99582912), (28392, 97422336), (28644, 96565248), (28672, 96470946), (29016, 95327232), (29568, 93547584), (29744, 92994048), (29952, 92348256), (30752, 89945856), (30888, 89549824), (31031, 89137152), (31248, 88518144), (31434, 87994368), (31713, 87220224), (31744, 87135048), (31941, 86597632), (32032, 86351616), (32256, 85751952), (32448, 85244544), (32736, 84494592), (33264, 83153408), (33462, 82661376), (33792, 81854136), (33852, 81709056), (34596, 79951872), (34944, 79155648), (35464, 77995008), (35712, 77453376), (36036, 76756992), (36504, 75772928), (36608, 75557664), (36673, 75423744), (36828, 75106304), (36864, 75032958), (37479, 73801728), (37856, 73066752), (38016, 72759232), (38192, 72423936), (38688, 71495424), (39039, 70852608), (39312, 70360576), (39424, 70160688), (39897, 69328896), (39936, 69261192), (40362, 68530176), (41184, 67162368), (41664, 66388608), (41912, 65995776), (42284, 65415168), (42588, 64948224), (42966, 64376832), (43008, 64313964), (43264, 63933408), (43524, 63551488), (43648, 63370944), (44352, 62365056), (44616, 61996032), (44928, 61565504), (45056, 61390602), (45136, 61281792), (46128, 59963904), (46592, 59366736), (46872, 59012096), (47151, 58662912), (47616, 58090032), (48048, 57567744), (48384, 57167968), (48672, 56829696), (49104, 56329728), (49972, 55351296), (50193, 55107584), (50688, 54569424), (50778, 54472704), (51584, 53621568), (51894, 53301248), (52052, 53139456), (52416, 52770432), (53196, 51996672), (53248, 51945894), (53568, 51635584), (53816, 51397632), (54054, 51171328), (54912, 50371776), (55296, 50021972), (55552, 49791456), (56784, 48711168), (57288, 48282624), (57344, 48235473), (57629, 47996928), (58032, 47663616), (59136, 46773792), (59488, 46497024), (59904, 46174128), (60543, 45686784), (61504, 44972928), (61776, 44774912), (62062, 44568576), (62496, 44259072), (62868, 43997184), (63426, 43610112), (63488, 43567524), (63882, 43298816), (64064, 43175808), (64449, 42917888), (64512, 42875976), (64896, 42622272), (65472, 42247296), (66528, 41576704), (66924, 41330688), (67584, 40927068), (67704, 40854528), (69192, 39975936), (69888, 39577824), (70928, 38997504), (71424, 38726688), (72072, 38378496), (73008, 37886464), (73216, 37778832), (73346, 37711872), (73656, 37553152), (73728, 37516479), (73997, 37380096), (74958, 36900864), (75712, 36533376), (76032, 36379616), (76167, 36315136), (76384, 36211968), (77376, 35747712), (78078, 35426304), (78624, 35180288), (78848, 35080344), (79794, 34664448), (79872, 34630596), (80724, 34265088), (82368, 33581184), (83328, 33194304), (83824, 32997888), (84568, 32707584), (85176, 32474112), (85932, 32188416), (86016, 32156982), (86528, 31966704), (87048, 31775744), (87296, 31685472), (87451, 31629312), (88704, 31182528), (89232, 30998016), (89856, 30782752), (90112, 30695301), (90272, 30640896), (92256, 29981952), (93093, 29712384), (93184, 29683368), (93744, 29506048), (94302, 29331456), (95139, 29073408), (95232, 29045016), (96096, 28783872), (96768, 28583984), (97344, 28414848), (98208, 28164864), (99944, 27675648), (100386, 27553792), (101376, 27284712), (101556, 27236352), (103168, 26810784), (103788, 26650624), (104104, 26569728), (104832, 26385216), (106392, 25998336), (106496, 25972947), (107136, 25817792), (107632, 25698816), (108108, 25585664), (109824, 25185888), (110019, 25141248), (110592, 25010986), (111104, 24895728), (112437, 24600576), (113568, 24355584), (114576, 24141312), (115258, 23998464), (116064, 23831808), (117117, 23617536), (118272, 23386896), (118976, 23248512), (119691, 23109632), (119808, 23087064), (121086, 22843392), (123008, 22486464), (123552, 22387456), (124124, 22284288), (124992, 22129536), (125736, 21998592), (126852, 21805056), (126976, 21783762), (127764, 21649408), (128128, 21587904), (128898, 21458944), (129024, 21437988), (129792, 21311136), (130944, 21123648), (133056, 20788352), (133848, 20665344), (135168, 20463534), (135408, 20427264), (137423, 20127744), (138384, 19987968), (139776, 19788912), (141453, 19554304), (141856, 19498752), (142848, 19363344), (144144, 19189248), (146016, 18943232), (146432, 18889416), (146692, 18855936), (147312, 18776576), (147994, 18690048), (149916, 18450432), (151424, 18266688), (152064, 18189808), (152334, 18157568), (152768, 18105984), (154752, 17873856), (156156, 17713152), (157248, 17590144), (157696, 17540172), (159588, 17332224), (159744, 17315298), (161448, 17132544), (162409, 17031168), (164736, 16790592), (166656, 16597152), (167648, 16498944), (169136, 16353792), (170352, 16237056), (171864, 16094208), (172032, 16078491), (172887, 15998976), (173056, 15983352), (174096, 15887872), (174592, 15842736), (174902, 15814656), (177408, 15591264), (178464, 15499008), (179712, 15391376), (180544, 15320448), (181629, 15228928), (184512, 14990976), (186186, 14856192), (186368, 14841684), (187488, 14753024), (188604, 14665728), (190278, 14536704), (190464, 14522508), (192192, 14391936), (193536, 14291992), (194688, 14207424), (196416, 14082432), (199888, 13837824), (200772, 13776896), (202752, 13642356), (203112, 13618176), (206336, 13405392), (207576, 13325312), (208208, 13284864), (209664, 13192608), (212784, 12999168), (214272, 12908896), (215264, 12849408), (216216, 12792832), (219648, 12592944), (220038, 12570624), (221184, 12505493), (221991, 12460032), (222208, 12447864), (224874, 12300288), (227136, 12177792), (229152, 12070656), (230516, 11999232), (232128, 11915904), (234234, 11808768), (236544, 11693448), (237952, 11624256), (239382, 11554816), (239616, 11543532), (242172, 11421696), (246016, 11243232), (247104, 11193728), (248248, 11142144), (249984, 11064768), (251472, 10999296), (253704, 10902528), (253952, 10891881), (255528, 10824704), (256256, 10793952), (257796, 10729472), (258048, 10718994), (259584, 10655568), (261888, 10561824), (262353, 10543104), (266112, 10394176), (267696, 10332672), (270336, 10231767), (270816, 10213632), (274846, 10063872), (276768, 9993984), (279279, 9904128), (279552, 9894456), (282906, 9777152), (283712, 9749376), (285417, 9691136), (285696, 9681672), (288288, 9594624), (292032, 9471616), (292864, 9444708), (293384, 9427968), (294624, 9388288), (295988, 9345024), (299832, 9225216), (302848, 9133344), (304128, 9094904), (304668, 9078784), (305536, 9052992), (309504, 8936928), (312312, 8856576), (314496, 8795072), (315392, 8770086), (319176, 8666112), (319488, 8657649), (322896, 8566272), (324818, 8515584), (329472, 8395296), (330057, 8380416), (333312, 8298576), (335296, 8249472), (337311, 8200192), (338272, 8176896), (340704, 8118528), (343728, 8047104), (345774, 7999488), (346112, 7991676), (348192, 7943936), (349184, 7921368), (349804, 7907328), (351351, 7872512), (354816, 7795632), (356928, 7749504), (359424, 7695688), (361088, 7660224), (363258, 7614464), (369024, 7495488), (372372, 7428096), (372736, 7420842), (374976, 7376512), (377208, 7332864), (380556, 7268352), (380928, 7261254), (384384, 7195968), (387072, 7145996), (389376, 7103712), (392832, 7041216), (399776, 6918912), (401544, 6888448), (403403, 6856704), (405504, 6821178), (406224, 6809088), (412269, 6709248), (412672, 6702696), (415152, 6662656), (416416, 6642432), (419328, 6596304), (425568, 6499584), (428544, 6454448), (430528, 6424704), (432432, 6396416), (439296, 6296472), (440076, 6285312), (443982, 6230016), (444416, 6223932), (449748, 6150144), (454272, 6088896), (458304, 6035328), (461032, 5999616), (464256, 5957952), (468468, 5904384), (473088, 5846724), (475904, 5812128), (478764, 5777408), (479232, 5771766), (484344, 5710848), (487227, 5677056), (492032, 5621616), (494208, 5596864), (496496, 5571072), (499968, 5532384), (502944, 5499648), (507408, 5451264), (511056, 5412352), (512512, 5396976), (515592, 5364736), (516096, 5359497), (518661, 5332992), (519168, 5327784), (523776, 5280912), (524706, 5271552), (532224, 5197088), (535392, 5166336), (541632, 5106816), (549692, 5031936), (553536, 4996992), (558558, 4952064), (559104, 4947228), (565812, 4888576), (567424, 4874688), (570834, 4845568), (571392, 4840836), (576576, 4797312), (584064, 4735808), (585728, 4722354), (586768, 4713984), (589248, 4694144), (591976, 4672512), (599664, 4612608), (605696, 4566672), (608256, 4547452), (609336, 4539392), (611072, 4526496), (619008, 4468464), (624624, 4428288), (628992, 4397536), (630784, 4385043), (638352, 4333056), (645792, 4283136), (649636, 4257792), (658944, 4197648), (660114, 4190208), (665973, 4153344), (666624, 4149288), (670592, 4124736), (674622, 4100096), (676544, 4088448), (681408, 4059264), (687456, 4023552), (691548, 3999744), (692224, 3995838), (696384, 3971968), (698368, 3960684), (699608, 3953664), (702702, 3936256), (709632, 3897816), (713856, 3874752), (718848, 3847844), (722176, 3830112), (726516, 3807232), (738048, 3747744), (744744, 3714048), (745472, 3710421), (749952, 3688256), (754416, 3666432), (761112, 3634176), (761856, 3630627), (768768, 3597984), (774144, 3572998), (778752, 3551856), (785664, 3520608), (787059, 3514368), (799552, 3459456), (803088, 3444224), (806806, 3428352), (811008, 3410589), (812448, 3404544), (824538, 3354624), (825344, 3351348), (830304, 3331328), (832832, 3321216), (837837, 3301376), (838656, 3298152), (851136, 3249792), (857088, 3227224), (861056, 3212352), (864864, 3198208), (878592, 3148236), (880152, 3142656), (887964, 3115008), (888832, 3111966), (899496, 3075072), (908544, 3044448), (916608, 3017664), (922064, 2999808), (928512, 2978976), (936936, 2952192), (946176, 2923362), (951808, 2906064), (957528, 2888704), (958464, 2885883), (961961, 2875392), (968688, 2855424), (974454, 2838528), (984064, 2810808), (988416, 2798432), (990171, 2793472), (992992, 2785536), (999936, 2766192), (1005888, 2749824), (1014816, 2725632), (1022112, 2706176), (1025024, 2698488), (1031184, 2682368), (1037322, 2666496), (1038336, 2663892), (1047552, 2640456), (1049412, 2635776), (1064448, 2598544), (1070784, 2583168), (1083264, 2553408), (1099384, 2515968), (1107072, 2498496), (1117116, 2476032), (1118208, 2473614), (1131624, 2444288), (1134848, 2437344), (1136863, 2433024), (1141668, 2422784), (1142784, 2420418), (1153152, 2398656), (1168128, 2367904), (1171456, 2361177), (1173536, 2356992), (1178496, 2347072), (1183952, 2336256), (1199328, 2306304), (1210209, 2285568), (1211392, 2283336), (1216512, 2273726), (1218672, 2269696), (1222144, 2263248), (1236807, 2236416), (1238016, 2234232), (1249248, 2214144), (1257984, 2198768), (1276704, 2166528), (1291584, 2141568), (1299272, 2128896), (1317888, 2098824), (1320228, 2095104), (1331946, 2076672), (1333248, 2074644), (1341184, 2062368), (1349244, 2050048), (1353088, 2044224), (1362816, 2029632), (1374912, 2011776), (1383096, 1999872), (1384448, 1997919), (1392768, 1985984), (1396736, 1980342), (1399216, 1976832), (1405404, 1968128), (1419264, 1948908), (1427712, 1937376), (1437696, 1923922), (1444352, 1915056), (1453032, 1903616), (1461681, 1892352), (1476096, 1873872), (1489488, 1857024), (1499904, 1844128), (1508832, 1833216), (1522224, 1817088), (1537536, 1798992), (1548288, 1786499), (1555983, 1777664), (1557504, 1775928), (1571328, 1760304), (1574118, 1757184), (1599104, 1729728), (1606176, 1722112), (1613612, 1714176), (1624896, 1702272), (1649076, 1677312), (1650688, 1675674), (1660608, 1665664)]