4741290537984

素因数分解:

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

素因数の和:428

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 56, 59, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 117, 118, 124, 126, 128, 132, 143, 144, 154, 156, 168, 176, 177, 182, 186, 192, 198, 208, 217, 224, 231, 234, 236, 248, 252, 256, 264, 273, 279, 281, 286, 288, 308, 312, 336, 341, 352, 354, 364, 372, 384, 396, 403, 413, 416, 429, 434, 448, 462, 468, 472, 496, 504, 512, 528, 531, 546, 558, 562, 572, 576, 616, 624, 649, 651, 672, 682, 693, 704, 708, 728, 744, 767, 768, 792, 806, 819, 826, 832, 843, 858, 868, 896, 924, 936, 944, 992, 1001, 1008, 1023, 1024, 1056, 1062, 1092, 1116, 1124, 1144, 1152, 1209, 1232, 1239, 1248, 1287, 1298, 1302, 1344, 1364, 1386, 1408, 1416, 1456, 1488, 1534, 1536, 1584, 1612, 1638, 1652, 1664, 1686, 1716, 1736, 1792, 1829, 1848, 1872, 1888, 1947, 1953, 1967, 1984, 2002, 2016, 2046, 2112, 2124, 2184, 2232, 2248, 2288, 2301, 2304, 2387, 2418, 2464, 2478, 2496, 2529, 2574, 2596, 2604, 2688, 2728, 2772, 2816, 2821, 2832, 2912, 2976, 3003, 3068, 3069, 3072, 3091, 3168, 3224, 3276, 3304, 3328, 3372, 3432, 3472, 3584, 3627, 3653, 3658, 3696, 3717, 3744, 3776, 3894, 3906, 3934, 3968, 4004, 4032, 4092, 4224, 4248, 4368, 4433, 4464, 4496, 4543, 4576, 4602, 4608, 4774, 4836, 4928, 4956, 4992, 5058, 5148, 5192, 5208, 5369, 5376, 5456, 5487, 5544, 5632, 5642, 5664, 5824, 5841, 5901, 5952, 6006, 6136, 6138, 6182, 6336, 6448, 6552, 6608, 6656, 6744, 6864, 6903, 6944, 7161, 7168, 7254, 7306, 7316, 7392, 7434, 7488, 7552, 7788, 7812, 7868, 7936, 8008, 8064, 8184, 8437, 8448, 8463, 8496, 8711, 8736, 8866, 8928, 8992, 9009, 9086, 9152, 9204, 9216, 9273, 9548, 9672, 9856, 9912, 9984, 10116, 10296, 10384, 10416, 10738, 10752, 10912, 10959, 10974, 11088, 11264, 11284, 11328, 11648, 11682, 11802, 11904, 12012, 12272, 12276, 12364, 12672, 12803, 12896, 13104, 13216, 13299, 13312, 13488, 13629, 13728, 13806, 13888, 14322, 14508, 14612, 14632, 14784, 14868, 14976, 15104, 15576, 15624, 15736, 15872, 16016, 16107, 16128, 16368, 16461, 16579, 16874, 16896, 16926, 16992, 17422, 17472, 17703, 17732, 17856, 17984, 18018, 18172, 18304, 18408, 18546, 19096, 19344, 19712, 19824, 19968, 20119, 20232, 20592, 20768, 20832, 21476, 21483, 21504, 21637, 21824, 21918, 21948, 22176, 22568, 22656, 23296, 23364, 23604, 23777, 23808, 24024, 24544, 24552, 24728, 25311, 25344, 25389, 25571, 25606, 25792, 26133, 26208, 26432, 26598, 26976, 27258, 27456, 27612, 27776, 27819, 28644, 29016, 29224, 29264, 29568, 29736, 29952, 30208, 31031, 31152, 31248, 31472, 31744, 32032, 32214, 32256, 32736, 32877, 32922, 33158, 33748, 33792, 33852, 33984, 34844, 34944, 35406, 35464, 35712, 35968, 36036, 36344, 36608, 36816, 37092, 38192, 38409, 38688, 39424, 39648, 39897, 39936, 40183, 40238, 40464, 40887, 41184, 41536, 41664, 42952, 42966, 43274, 43648, 43836, 43896, 44352, 45136, 45312, 46592, 46728, 47208, 47554, 47616, 48048, 48321, 49088, 49104, 49456, 49737, 50622, 50688, 50778, 51142, 51212, 51584, 52266, 52416, 52864, 53196, 53952, 54516, 54912, 55224, 55552, 55638, 57288, 58032, 58448, 58528, 59059, 59136, 59472, 59904, 60357, 60416, 60977, 62062, 62304, 62496, 62944, 64064, 64428, 64512, 64911, 65472, 65754, 65844, 66316, 67496, 67704, 67968, 69688, 69888, 70812, 70928, 71331, 71424, 71936, 72072, 72688, 73216, 73632, 74184, 75933, 76384, 76713, 76818, 77376, 78399, 78848, 79296, 79794, 80366, 80476, 80928, 81774, 82368, 83072, 83328, 85904, 85932, 86548, 87296, 87672, 87792, 88704, 90272, 90624, 93093, 93184, 93456, 94416, 95108, 95232, 95821, 96096, 96642, 98176, 98208, 98912, 99474, 101244, 101376, 101556, 102284, 102424, 103168, 104532, 104832, 105728, 106392, 107904, 109032, 109824, 110448, 111104, 111276, 113243, 114576, 115227, 116053, 116064, 116896, 117056, 118118, 118272, 118944, 119808, 120549, 120714, 121954, 124124, 124608, 124992, 125888, 128128, 128856, 129822, 130944, 131508, 131688, 132632, 134992, 135408, 135936, 139376, 139776, 140833, 141624, 141856, 142662, 142848, 143872, 144144, 145376, 146432, 147264, 148368, 149211, 151866, 152768, 153426, 153636, 154752, 156798, 158592, 159588, 160732, 160952, 161856, 163548, 164736, 166144, 166439, 166656, 171808, 171864, 173096, 174592, 175344, 175584, 177177, 177408, 180544, 181071, 181248, 182369, 182931, 186186, 186912, 188832, 190216, 191642, 192192, 193284, 194733, 196352, 196416, 197824, 198948, 202488, 203112, 204568, 204848, 206336, 209064, 209664, 211456, 212784, 213993, 215527, 215808, 218064, 219648, 220896, 222208, 222552, 226486, 229152, 230139, 230454, 232106, 232128, 233792, 234112, 236236, 236544, 237888, 241098, 241428, 243908, 248248, 249216, 249984, 251776, 256256, 257712, 259644, 261547, 261888, 263016, 263376, 265264, 269984, 270816, 271872, 278752, 279279, 279552, 281281, 281666, 283248, 283712, 285324, 285696, 287463, 287744, 288288, 290752, 294528, 296736, 298422, 303732, 305536, 306852, 307272, 309504, 313596, 317184, 319176, 321464, 321904, 323712, 327096, 329472, 332288, 332878, 333312, 339729, 343616, 343728, 346192, 348159, 349184, 350688, 351168, 354354, 354816, 361088, 361647, 362142, 364738, 365862, 372372, 373824, 377664, 380432, 383284, 384384, 386568, 389466, 392704, 392832, 395648, 397896, 404976, 406224, 409136, 409696, 412672, 418128, 419328, 422499, 422912, 425568, 427986, 431054, 431616, 436128, 439296, 441792, 445104, 452972, 458304, 460278, 460908, 464212, 464256, 467584, 468224, 472472, 475776, 482196, 482856, 487816, 496496, 498432, 499317, 499968, 503552, 512512, 513949, 515424, 519288, 523094, 523776, 526032, 526752, 530528, 531531, 539968, 541632, 543744, 547107, 548793, 557504, 558558, 562562, 563332, 566496, 567424, 570648, 574926, 576576, 581504, 589056, 593472, 596844, 607464, 611072, 613704, 614544, 619008, 627192, 634368, 638352, 642928, 643808, 646581, 647424, 654192, 658944, 664576, 665756, 666624, 670747, 679458, 687232, 687456, 692384, 696318, 701376, 702336, 708708, 709632, 722176, 723294, 724284, 729476, 731724, 744744, 747648, 755328, 760864, 766568, 768768, 773136, 778932, 784641, 785408, 785664, 791296, 792701, 795792, 809952, 812448, 818272, 819392, 836256, 838656, 843843, 844998, 851136, 855972, 862108, 862389, 863232, 872256, 883584, 890208, 905944, 916608, 920556, 921816, 928424, 928512, 935168, 936448, 944944, 951552, 964392, 965712, 975632, 992992, 996864, 998634, 999936, 1007104, 1019187, 1025024, 1027898, 1030848, 1038576, 1044477, 1046188, 1047552, 1052064, 1053504, 1061056, 1063062, 1079936, 1083264, 1094214, 1097586, 1115008, 1117116, 1125124, 1126664, 1132992, 1134848, 1141296, 1149852, 1153152, 1163008, 1178112, 1186944, 1193688, 1214928, 1222144, 1227408, 1229088, 1238016, 1245673, 1254384, 1267497, 1268736, 1276583, 1276704, 1285856, 1287616, 1293162, 1294848, 1308384, 1317888, 1331512, 1341494, 1358916, 1374464, 1374912, 1384768, 1392636, 1402752, 1404672, 1417416, 1444352, 1446588, 1448568, 1458952, 1463448, 1489488, 1495296, 1497951, 1508689, 1510656, 1521728, 1533136, 1537536, 1541847, 1546272, 1557864, 1569282, 1571328, 1582592, 1585402, 1591584, 1619904, 1624896, 1636544, 1638784, 1641321, 1672512, 1687686, 1689996, 1702272, 1711944, 1724216, 1724778, 1744512, 1767168, 1780416, 1811888, 1830829, 1833216, 1841112, 1843632, 1856848, 1857024, 1870336, 1872896, 1889888, 1903104, 1928784, 1931424, 1939743, 1951264, 1985984, 1993728, 1997268, 1999872, 2012241, 2014208, 2038374, 2055796, 2061696, 2077152, 2088954, 2092376, 2104128, 2107008, 2122112, 2126124, 2159872, 2166528, 2188428, 2195172, 2230016, 2234232, 2250248, 2253328, 2265984, 2269696, 2282592, 2299704, 2306304, 2326016, 2353923, 2356224, 2370797, 2373888, 2378103, 2387376, 2429856, 2444288, 2454816, 2458176, 2491346, 2508768, 2531529, 2534994, 2553166, 2553408, 2571712, 2575232, 2586324, 2589696, 2616768, 2663024, 2682988, 2717832, 2748928, 2749824, 2769536, 2785272, 2805504, 2809344, 2834832, 2888704, 2893176, 2897136, 2917904, 2926896, 2978976, 2990592, 2995902, 3017378, 3021312, 3043456, 3066272, 3075072, 3083694, 3092544, 3115728, 3138564, 3142656, 3165184, 3170804, 3183168, 3239808, 3249792, 3273088, 3277568, 3282642, 3345024, 3375372, 3379992, 3404544, 3423888, 3448432, 3449556, 3489024, 3534336, 3560832, 3597643, 3623776, 3661658, 3666432, 3682224, 3687264, 3713696, 3714048, 3737019, 3740672, 3779776, 3806208, 3829749, 3857568, 3862848, 3879486, 3902528, 3971968, 3994536, 4024482, 4076748, 4111592, 4123392, 4154304, 4177908, 4184752, 4208256, 4214016, 4244224, 4252248, 4319744, 4333056, 4376856, 4390344, 4460032, 4468464, 4500496, 4506656, 4526067, 4531968, 4539392, 4565184, 4599408, 4612608, 4625541, 4652032, 4707846, 4741594, 4747776, 4756206, 4774752, 4859712, 4909632, 4916352, 4982692, 5017536, 5063058, 5069988, 5106332, 5106816, 5143424, 5150464, 5172648, 5233536, 5326048, 5365976, 5435664, 5492487, 5497856, 5499648, 5539072, 5570544, 5611008, 5618688, 5653439, 5669664, 5786352, 5794272, 5835808, 5853792, 5957952, 5981184, 5991804, 6034756, 6036723, 6042624, 6086912, 6132544, 6167388, 6185088, 6231456, 6277128, 6341608, 6366336, 6479616, 6499584, 6546176, 6555136, 6565284, 6681337, 6690048, 6750744, 6759984, 6809088, 6847776, 6896864, 6899112, 6978048, 7068672, 7112391, 7121664, 7134309, 7195286, 7247552, 7323316, 7332864, 7364448, 7374528, 7427392, 7474038, 7559552, 7659498, 7715136, 7725696, 7758972, 7805056, 7943936, 7989072, 8048964, 8153496, 8223184, 8246784, 8308608, 8355816, 8369504, 8416512, 8428032, 8488448, 8504496, 8639488, 8666112, 8719711, 8753712, 8780688, 8920064, 8936928, 9000992, 9013312, 9052134, 9063936, 9130368, 9198816, 9225216, 9251082, 9415692, 9483188, 9495552, 9512412, 9549504, 9719424, 9819264, 9832704, 9965384, 10035072, 10126116, 10139976, 10212664, 10213632, 10286848, 10300928, 10345296, 10467072, 10652096, 10731952, 10792929, 10871328, 10984974, 10999296, 11078144, 11141088, 11211057, 11222016, 11306878, 11339328, 11489247, 11572704, 11588544, 11671616, 11707584, 11915904, 11983608, 12069512, 12073446, 12173824, 12265088, 12334776, 12370176, 12462912, 12554256, 12683216, 12732672, 12959232, 12999168, 13092352, 13110272, 13130568, 13362674, 13380096, 13501488, 13519968, 13578201, 13618176, 13695552, 13793728, 13798224, 13956096, 14224782, 14243328, 14268618, 14390572, 14495104, 14646632, 14728896, 14749056, 14854784, 14948076, 15119104, 15318996, 15430272, 15451392, 15517944, 15610112, 15887872, 15978144, 16097928, 16306992, 16446368, 16477461, 16493568, 16595579, 16617216, 16711632, 16739008, 16833024, 16856064, 16960317, 16976896, 17008992, 17439422, 17507424, 17561376, 17873856, 18001984, 18026624, 18104268, 18127872, 18260736, 18397632, 18502164, 18831384, 18966376, 19024824, 19099008, 19438848, 19638528, 19665408, 19930768, 20044011, 20070144, 20252232, 20279952, 20425328, 20427264, 20573696, 20601856, 20690592, 20934144, 21304192, 21337173, 21463904, 21585858, 21742656, 21969948, 21998592, 22156288, 22282176, 22422114, 22613756, 22678656, 22978494, 23145408, 23177088, 23343232, 23415168, 23831808, 23967216, 24139024, 24146892, 24347648, 24530176, 24669552, 24740352, 24925824, 25108512, 25366432, 25465344, 25918464, 25998336, 26159133, 26184704, 26261136, 26725348, 26760192, 27002976, 27039936, 27156402, 27391104, 27587456, 27596448, 28449564, 28486656, 28537236, 28781144, 28990208, 29293264, 29457792, 29498112, 29709568, 29896152, 30238208, 30637992, 30860544, 30902784, 31035888, 31220224, 31775744, 31956288, 32195856, 32378787, 32613984, 32892736, 32954922, 33191158, 33234432, 33423264, 33478016, 33666048, 33920634, 34017984, 34878844, 35014848, 35122752, 35747712, 36003968, 36053248, 36208536, 36521472, 36795264, 37004328, 37662768, 37932752, 38049648, 38198016, 38877696, 39277056, 39330816, 39574073, 39861536, 40088022, 40140288, 40504464, 40559904, 40850656, 40854528, 41147392, 41381184, 41868288, 42608384, 42674346, 42927808, 43171716, 43485312, 43939896, 44564352, 44844228, 45227512, 45357312, 45956988, 46290816, 46354176, 46686464, 46769359, 46830336, 47663616, 47934432, 48278048, 48293784, 49060352, 49339104, 49480704, 49786737, 49851648, 50217024, 50732864, 50880951, 50930688, 52318266, 52522272, 53450696, 54005952, 54079872, 54312804, 54782208, 55174912, 55192896, 56899128, 57074472, 57562288, 57980416, 58586528, 58915584, 58996224, 59419136, 59792304, 60132033, 60476416, 61275984, 61721088, 61805568, 62071776, 62440448, 63912576, 64391712, 64757574, 65227968, 65785472, 65909844, 66382316, 66468864, 66846528, 66956032, 67841268, 68035968, 69757688, 70029696, 70245504, 71495424, 72007936, 72106496, 72417072, 73042944, 73494707, 73590528, 74008656, 75325536, 75865504, 76099296, 76396032, 77755392, 78477399, 78554112, 79148146, 79723072, 80176044, 80280576, 81008928, 81119808, 81701312, 82762368, 85216768, 85348692, 85855616, 86343432, 86970624, 87879792, 89128704, 89688456, 90455024, 90714624, 91913976, 92581632, 92708352, 93372928, 93538718, 93660672, 95327232, 95868864, 96556096, 96587568, 98120704, 98678208, 99573474, 99703296, 100434048, 101465728, 101761902, 104636532, 105044544, 106901392, 108011904, 108159744, 108625608, 109564416, 110349824, 110385792, 113798256, 114148944, 115124576, 115960832, 117173056, 117831168, 117992448, 118722219, 118838272, 119584608, 120264066, 122551968, 123442176, 124143552, 127825152, 128783424, 129515148, 130455936, 131570944, 131819688, 132764632, 133693056, 133912064, 135682536, 136071936, 139515376, 140059392, 140308077, 140491008, 142990848, 144015872, 144212992, 144834144, 146989414, 147181056, 148017312, 149360211, 150651072, 151731008, 152198592, 152792064, 156954798, 158296292, 159446144, 160352088, 162017856, 162239616, 163402624, 165524736, 170433536, 170697384, 171711232, 172686864, 173941248, 175759584, 178257408, 179376912, 180910048, 181429248, 183827952, 185163264, 185416704, 186745856, 187077436, 187321344, 191737728, 193112192, 193175136, 197356416, 199146948, 199406592, 200868096, 202931456, 203523804, 209273064, 210089088, 213802784, 216023808, 216319488, 217251216, 219128832, 220484121, 220699648, 220771584, 227596512, 228297888, 230249152, 234346112, 235662336, 237444438, 239169216, 240528132, 245103936, 248287104, 255650304, 257566848, 259030296, 260911872, 263141888, 263639376, 265529264, 267386112, 267824128, 271365072, 272143872, 279030752, 280118784, 280616154, 280982016, 285981696, 288031744, 289668288, 293978828, 294362112, 296034624, 298720422, 301302144, 303462016, 304397184, 313909596, 316592584, 318892288, 320704176, 324035712, 324479232, 326805248, 331049472, 341394768, 343422464, 345373728, 347882496, 351519168, 356166657, 356514816, 358753824, 361820096, 367655904, 370326528, 374154872, 383475456, 386224384, 386350272, 394712832, 398293896, 401736192, 405862912, 407047608, 418546128, 420178176, 420924231, 427605568, 432047616, 432638976, 434502432, 440968242, 441543168, 455193024, 456595776, 460498304, 468692224, 474888876, 478338432, 481056264, 490207872, 496574208, 511300608, 514462949, 515133696, 518060592, 521823744, 526283776, 527278752, 531058528, 534772224, 542730144, 544287744, 558061504, 560237568, 561232308, 561964032, 579336576, 587957656, 592069248, 597440844, 602604288, 606924032, 608794368, 627819192, 633185168, 637784576, 641408352, 648071424, 648958464, 653610496, 661452363, 662098944, 682789536, 686844928, 690747456, 703038336, 712333314, 717507648, 723640192, 735311808, 748309744, 766950912, 772448768, 772700544, 789425664, 796587792, 803472384, 811725824, 814095216, 837092256, 840356352, 841848462, 855211136, 864095232, 869004864, 881936484, 883086336, 910386048, 913191552, 920996608, 937384448, 949777752, 956676864, 962112528, 980415744, 993148416, 1028925898, 1030267392, 1036121184, 1043647488, 1054557504, 1062117056, 1069544448, 1085460288, 1116123008, 1122464616, 1158673152, 1175915312, 1184138496, 1194881688, 1205208576, 1213848064, 1217588736, 1255638384, 1266370336, 1275569152, 1282816704, 1296142848, 1297916928, 1307220992, 1322904726, 1365579072, 1381494912, 1406076672, 1424666628, 1435015296, 1447280384, 1470623616, 1496619488, 1533901824, 1543388847, 1544897536, 1545401088, 1578851328, 1593175584, 1628190432, 1674184512, 1680712704, 1683696924, 1710422272, 1738009728, 1763872968, 1820772096, 1826383104, 1841993216, 1874768896, 1899555504, 1913353728, 1924225056, 1960831488, 1986296832, 2057851796, 2060534784, 2072242368, 2109115008, 2124234112, 2170920576, 2232246016, 2244929232, 2317346304, 2351830624, 2368276992, 2389763376, 2410417152, 2427696128, 2435177472, 2511276768, 2532740672, 2565633408, 2592285696, 2645809452, 2731158144, 2762989824, 2812153344, 2849333256, 2870030592, 2894560768, 2941247232, 2993238976, 3086777694, 3090802176, 3186351168, 3256380864, 3348369024, 3367393848, 3420844544, 3476019456, 3527745936, 3641544192, 3652766208, 3683986432, 3799111008, 3826707456, 3848450112, 3921662976, 4115703592, 4144484736, 4218230016, 4248468224, 4341841152, 4464492032, 4489858464, 4630166541, 4634692608, 4703661248, 4736553984, 4779526752, 5022553536, 5065481344, 5131266816, 5291618904, 5462316288, 5525979648, 5624306688, 5698666512, 5740061184, 5789121536, 5882494464, 5986477952, 6173555388, 6181604352, 6372702336, 6512761728, 6696738048, 6734787696, 6841689088, 6952038912, 7055491872, 7283088384, 7305532416, 7598222016, 7696900224, 8231407184, 8288969472, 8436460032, 8496936448, 8683682304, 8928984064, 8979716928, 9260333082, 9407322496, 9559053504, 10045107072, 10130962688, 10262533632, 10583237808, 10924632576, 11051959296, 11397333024, 11480122368, 11764988928, 11972955904, 12347110776, 12745404672, 13025523456, 13393476096, 13469575392, 13904077824, 14110983744, 15196444032, 15393800448, 16462814368, 16577938944, 16872920064, 16993872896, 17367364608, 17959433856, 18520666164, 18814644992, 19118107008, 20090214144, 20261925376, 20525067264, 21166475616, 21849265152, 22794666048, 23945911808, 24694221552, 25490809344, 26051046912, 26786952192, 26939150784, 28221967488, 30392888064, 30787600896, 32925628736, 33155877888, 35918867712, 37041332328, 37629289984, 38236214016, 40180428288, 40523850752, 42332951232, 45589332096, 47891823616, 49388443104, 50981618688, 52102093824, 53878301568, 56443934976, 60785776128, 61575201792, 65851257472, 71837735424, 74082664656, 75258579968, 76472428032, 80360856576, 84665902464, 91178664192, 98776886208, 107756603136, 112887869952, 121571552256, 131702514944, 143675470848, 148165329312, 152944856064, 169331804928, 182357328384, 197553772416, 215513206272, 225775739904, 263405029888, 296330658624, 338663609856, 364714656768, 395107544832, 431026412544, 526810059776, 592661317248, 677327219712, 790215089664, 1185322634496, 1580430179328, 2370645268992, 4741290537984]

約数ペア:

[(1, 4741290537984), (2, 2370645268992), (3, 1580430179328), (4, 1185322634496), (6, 790215089664), (7, 677327219712), (8, 592661317248), (9, 526810059776), (11, 431026412544), (12, 395107544832), (13, 364714656768), (14, 338663609856), (16, 296330658624), (18, 263405029888), (21, 225775739904), (22, 215513206272), (24, 197553772416), (26, 182357328384), (28, 169331804928), (31, 152944856064), (32, 148165329312), (33, 143675470848), (36, 131702514944), (39, 121571552256), (42, 112887869952), (44, 107756603136), (48, 98776886208), (52, 91178664192), (56, 84665902464), (59, 80360856576), (62, 76472428032), (63, 75258579968), (64, 74082664656), (66, 71837735424), (72, 65851257472), (77, 61575201792), (78, 60785776128), (84, 56443934976), (88, 53878301568), (91, 52102093824), (93, 50981618688), (96, 49388443104), (99, 47891823616), (104, 45589332096), (112, 42332951232), (117, 40523850752), (118, 40180428288), (124, 38236214016), (126, 37629289984), (128, 37041332328), (132, 35918867712), (143, 33155877888), (144, 32925628736), (154, 30787600896), (156, 30392888064), (168, 28221967488), (176, 26939150784), (177, 26786952192), (182, 26051046912), (186, 25490809344), (192, 24694221552), (198, 23945911808), (208, 22794666048), (217, 21849265152), (224, 21166475616), (231, 20525067264), (234, 20261925376), (236, 20090214144), (248, 19118107008), (252, 18814644992), (256, 18520666164), (264, 17959433856), (273, 17367364608), (279, 16993872896), (281, 16872920064), (286, 16577938944), (288, 16462814368), (308, 15393800448), (312, 15196444032), (336, 14110983744), (341, 13904077824), (352, 13469575392), (354, 13393476096), (364, 13025523456), (372, 12745404672), (384, 12347110776), (396, 11972955904), (403, 11764988928), (413, 11480122368), (416, 11397333024), (429, 11051959296), (434, 10924632576), (448, 10583237808), (462, 10262533632), (468, 10130962688), (472, 10045107072), (496, 9559053504), (504, 9407322496), (512, 9260333082), (528, 8979716928), (531, 8928984064), (546, 8683682304), (558, 8496936448), (562, 8436460032), (572, 8288969472), (576, 8231407184), (616, 7696900224), (624, 7598222016), (649, 7305532416), (651, 7283088384), (672, 7055491872), (682, 6952038912), (693, 6841689088), (704, 6734787696), (708, 6696738048), (728, 6512761728), (744, 6372702336), (767, 6181604352), (768, 6173555388), (792, 5986477952), (806, 5882494464), (819, 5789121536), (826, 5740061184), (832, 5698666512), (843, 5624306688), (858, 5525979648), (868, 5462316288), (896, 5291618904), (924, 5131266816), (936, 5065481344), (944, 5022553536), (992, 4779526752), (1001, 4736553984), (1008, 4703661248), (1023, 4634692608), (1024, 4630166541), (1056, 4489858464), (1062, 4464492032), (1092, 4341841152), (1116, 4248468224), (1124, 4218230016), (1144, 4144484736), (1152, 4115703592), (1209, 3921662976), (1232, 3848450112), (1239, 3826707456), (1248, 3799111008), (1287, 3683986432), (1298, 3652766208), (1302, 3641544192), (1344, 3527745936), (1364, 3476019456), (1386, 3420844544), (1408, 3367393848), (1416, 3348369024), (1456, 3256380864), (1488, 3186351168), (1534, 3090802176), (1536, 3086777694), (1584, 2993238976), (1612, 2941247232), (1638, 2894560768), (1652, 2870030592), (1664, 2849333256), (1686, 2812153344), (1716, 2762989824), (1736, 2731158144), (1792, 2645809452), (1829, 2592285696), (1848, 2565633408), (1872, 2532740672), (1888, 2511276768), (1947, 2435177472), (1953, 2427696128), (1967, 2410417152), (1984, 2389763376), (2002, 2368276992), (2016, 2351830624), (2046, 2317346304), (2112, 2244929232), (2124, 2232246016), (2184, 2170920576), (2232, 2124234112), (2248, 2109115008), (2288, 2072242368), (2301, 2060534784), (2304, 2057851796), (2387, 1986296832), (2418, 1960831488), (2464, 1924225056), (2478, 1913353728), (2496, 1899555504), (2529, 1874768896), (2574, 1841993216), (2596, 1826383104), (2604, 1820772096), (2688, 1763872968), (2728, 1738009728), (2772, 1710422272), (2816, 1683696924), (2821, 1680712704), (2832, 1674184512), (2912, 1628190432), (2976, 1593175584), (3003, 1578851328), (3068, 1545401088), (3069, 1544897536), (3072, 1543388847), (3091, 1533901824), (3168, 1496619488), (3224, 1470623616), (3276, 1447280384), (3304, 1435015296), (3328, 1424666628), (3372, 1406076672), (3432, 1381494912), (3472, 1365579072), (3584, 1322904726), (3627, 1307220992), (3653, 1297916928), (3658, 1296142848), (3696, 1282816704), (3717, 1275569152), (3744, 1266370336), (3776, 1255638384), (3894, 1217588736), (3906, 1213848064), (3934, 1205208576), (3968, 1194881688), (4004, 1184138496), (4032, 1175915312), (4092, 1158673152), (4224, 1122464616), (4248, 1116123008), (4368, 1085460288), (4433, 1069544448), (4464, 1062117056), (4496, 1054557504), (4543, 1043647488), (4576, 1036121184), (4602, 1030267392), (4608, 1028925898), (4774, 993148416), (4836, 980415744), (4928, 962112528), (4956, 956676864), (4992, 949777752), (5058, 937384448), (5148, 920996608), (5192, 913191552), (5208, 910386048), (5369, 883086336), (5376, 881936484), (5456, 869004864), (5487, 864095232), (5544, 855211136), (5632, 841848462), (5642, 840356352), (5664, 837092256), (5824, 814095216), (5841, 811725824), (5901, 803472384), (5952, 796587792), (6006, 789425664), (6136, 772700544), (6138, 772448768), (6182, 766950912), (6336, 748309744), (6448, 735311808), (6552, 723640192), (6608, 717507648), (6656, 712333314), (6744, 703038336), (6864, 690747456), (6903, 686844928), (6944, 682789536), (7161, 662098944), (7168, 661452363), (7254, 653610496), (7306, 648958464), (7316, 648071424), (7392, 641408352), (7434, 637784576), (7488, 633185168), (7552, 627819192), (7788, 608794368), (7812, 606924032), (7868, 602604288), (7936, 597440844), (8008, 592069248), (8064, 587957656), (8184, 579336576), (8437, 561964032), (8448, 561232308), (8463, 560237568), (8496, 558061504), (8711, 544287744), (8736, 542730144), (8866, 534772224), (8928, 531058528), (8992, 527278752), (9009, 526283776), (9086, 521823744), (9152, 518060592), (9204, 515133696), (9216, 514462949), (9273, 511300608), (9548, 496574208), (9672, 490207872), (9856, 481056264), (9912, 478338432), (9984, 474888876), (10116, 468692224), (10296, 460498304), (10384, 456595776), (10416, 455193024), (10738, 441543168), (10752, 440968242), (10912, 434502432), (10959, 432638976), (10974, 432047616), (11088, 427605568), (11264, 420924231), (11284, 420178176), (11328, 418546128), (11648, 407047608), (11682, 405862912), (11802, 401736192), (11904, 398293896), (12012, 394712832), (12272, 386350272), (12276, 386224384), (12364, 383475456), (12672, 374154872), (12803, 370326528), (12896, 367655904), (13104, 361820096), (13216, 358753824), (13299, 356514816), (13312, 356166657), (13488, 351519168), (13629, 347882496), (13728, 345373728), (13806, 343422464), (13888, 341394768), (14322, 331049472), (14508, 326805248), (14612, 324479232), (14632, 324035712), (14784, 320704176), (14868, 318892288), (14976, 316592584), (15104, 313909596), (15576, 304397184), (15624, 303462016), (15736, 301302144), (15872, 298720422), (16016, 296034624), (16107, 294362112), (16128, 293978828), (16368, 289668288), (16461, 288031744), (16579, 285981696), (16874, 280982016), (16896, 280616154), (16926, 280118784), (16992, 279030752), (17422, 272143872), (17472, 271365072), (17703, 267824128), (17732, 267386112), (17856, 265529264), (17984, 263639376), (18018, 263141888), (18172, 260911872), (18304, 259030296), (18408, 257566848), (18546, 255650304), (19096, 248287104), (19344, 245103936), (19712, 240528132), (19824, 239169216), (19968, 237444438), (20119, 235662336), (20232, 234346112), (20592, 230249152), (20768, 228297888), (20832, 227596512), (21476, 220771584), (21483, 220699648), (21504, 220484121), (21637, 219128832), (21824, 217251216), (21918, 216319488), (21948, 216023808), (22176, 213802784), (22568, 210089088), (22656, 209273064), (23296, 203523804), (23364, 202931456), (23604, 200868096), (23777, 199406592), (23808, 199146948), (24024, 197356416), (24544, 193175136), (24552, 193112192), (24728, 191737728), (25311, 187321344), (25344, 187077436), (25389, 186745856), (25571, 185416704), (25606, 185163264), (25792, 183827952), (26133, 181429248), (26208, 180910048), (26432, 179376912), (26598, 178257408), (26976, 175759584), (27258, 173941248), (27456, 172686864), (27612, 171711232), (27776, 170697384), (27819, 170433536), (28644, 165524736), (29016, 163402624), (29224, 162239616), (29264, 162017856), (29568, 160352088), (29736, 159446144), (29952, 158296292), (30208, 156954798), (31031, 152792064), (31152, 152198592), (31248, 151731008), (31472, 150651072), (31744, 149360211), (32032, 148017312), (32214, 147181056), (32256, 146989414), (32736, 144834144), (32877, 144212992), (32922, 144015872), (33158, 142990848), (33748, 140491008), (33792, 140308077), (33852, 140059392), (33984, 139515376), (34844, 136071936), (34944, 135682536), (35406, 133912064), (35464, 133693056), (35712, 132764632), (35968, 131819688), (36036, 131570944), (36344, 130455936), (36608, 129515148), (36816, 128783424), (37092, 127825152), (38192, 124143552), (38409, 123442176), (38688, 122551968), (39424, 120264066), (39648, 119584608), (39897, 118838272), (39936, 118722219), (40183, 117992448), (40238, 117831168), (40464, 117173056), (40887, 115960832), (41184, 115124576), (41536, 114148944), (41664, 113798256), (42952, 110385792), (42966, 110349824), (43274, 109564416), (43648, 108625608), (43836, 108159744), (43896, 108011904), (44352, 106901392), (45136, 105044544), (45312, 104636532), (46592, 101761902), (46728, 101465728), (47208, 100434048), (47554, 99703296), (47616, 99573474), (48048, 98678208), (48321, 98120704), (49088, 96587568), (49104, 96556096), (49456, 95868864), (49737, 95327232), (50622, 93660672), (50688, 93538718), (50778, 93372928), (51142, 92708352), (51212, 92581632), (51584, 91913976), (52266, 90714624), (52416, 90455024), (52864, 89688456), (53196, 89128704), (53952, 87879792), (54516, 86970624), (54912, 86343432), (55224, 85855616), (55552, 85348692), (55638, 85216768), (57288, 82762368), (58032, 81701312), (58448, 81119808), (58528, 81008928), (59059, 80280576), (59136, 80176044), (59472, 79723072), (59904, 79148146), (60357, 78554112), (60416, 78477399), (60977, 77755392), (62062, 76396032), (62304, 76099296), (62496, 75865504), (62944, 75325536), (64064, 74008656), (64428, 73590528), (64512, 73494707), (64911, 73042944), (65472, 72417072), (65754, 72106496), (65844, 72007936), (66316, 71495424), (67496, 70245504), (67704, 70029696), (67968, 69757688), (69688, 68035968), (69888, 67841268), (70812, 66956032), (70928, 66846528), (71331, 66468864), (71424, 66382316), (71936, 65909844), (72072, 65785472), (72688, 65227968), (73216, 64757574), (73632, 64391712), (74184, 63912576), (75933, 62440448), (76384, 62071776), (76713, 61805568), (76818, 61721088), (77376, 61275984), (78399, 60476416), (78848, 60132033), (79296, 59792304), (79794, 59419136), (80366, 58996224), (80476, 58915584), (80928, 58586528), (81774, 57980416), (82368, 57562288), (83072, 57074472), (83328, 56899128), (85904, 55192896), (85932, 55174912), (86548, 54782208), (87296, 54312804), (87672, 54079872), (87792, 54005952), (88704, 53450696), (90272, 52522272), (90624, 52318266), (93093, 50930688), (93184, 50880951), (93456, 50732864), (94416, 50217024), (95108, 49851648), (95232, 49786737), (95821, 49480704), (96096, 49339104), (96642, 49060352), (98176, 48293784), (98208, 48278048), (98912, 47934432), (99474, 47663616), (101244, 46830336), (101376, 46769359), (101556, 46686464), (102284, 46354176), (102424, 46290816), (103168, 45956988), (104532, 45357312), (104832, 45227512), (105728, 44844228), (106392, 44564352), (107904, 43939896), (109032, 43485312), (109824, 43171716), (110448, 42927808), (111104, 42674346), (111276, 42608384), (113243, 41868288), (114576, 41381184), (115227, 41147392), (116053, 40854528), (116064, 40850656), (116896, 40559904), (117056, 40504464), (118118, 40140288), (118272, 40088022), (118944, 39861536), (119808, 39574073), (120549, 39330816), (120714, 39277056), (121954, 38877696), (124124, 38198016), (124608, 38049648), (124992, 37932752), (125888, 37662768), (128128, 37004328), (128856, 36795264), (129822, 36521472), (130944, 36208536), (131508, 36053248), (131688, 36003968), (132632, 35747712), (134992, 35122752), (135408, 35014848), (135936, 34878844), (139376, 34017984), (139776, 33920634), (140833, 33666048), (141624, 33478016), (141856, 33423264), (142662, 33234432), (142848, 33191158), (143872, 32954922), (144144, 32892736), (145376, 32613984), (146432, 32378787), (147264, 32195856), (148368, 31956288), (149211, 31775744), (151866, 31220224), (152768, 31035888), (153426, 30902784), (153636, 30860544), (154752, 30637992), (156798, 30238208), (158592, 29896152), (159588, 29709568), (160732, 29498112), (160952, 29457792), (161856, 29293264), (163548, 28990208), (164736, 28781144), (166144, 28537236), (166439, 28486656), (166656, 28449564), (171808, 27596448), (171864, 27587456), (173096, 27391104), (174592, 27156402), (175344, 27039936), (175584, 27002976), (177177, 26760192), (177408, 26725348), (180544, 26261136), (181071, 26184704), (181248, 26159133), (182369, 25998336), (182931, 25918464), (186186, 25465344), (186912, 25366432), (188832, 25108512), (190216, 24925824), (191642, 24740352), (192192, 24669552), (193284, 24530176), (194733, 24347648), (196352, 24146892), (196416, 24139024), (197824, 23967216), (198948, 23831808), (202488, 23415168), (203112, 23343232), (204568, 23177088), (204848, 23145408), (206336, 22978494), (209064, 22678656), (209664, 22613756), (211456, 22422114), (212784, 22282176), (213993, 22156288), (215527, 21998592), (215808, 21969948), (218064, 21742656), (219648, 21585858), (220896, 21463904), (222208, 21337173), (222552, 21304192), (226486, 20934144), (229152, 20690592), (230139, 20601856), (230454, 20573696), (232106, 20427264), (232128, 20425328), (233792, 20279952), (234112, 20252232), (236236, 20070144), (236544, 20044011), (237888, 19930768), (241098, 19665408), (241428, 19638528), (243908, 19438848), (248248, 19099008), (249216, 19024824), (249984, 18966376), (251776, 18831384), (256256, 18502164), (257712, 18397632), (259644, 18260736), (261547, 18127872), (261888, 18104268), (263016, 18026624), (263376, 18001984), (265264, 17873856), (269984, 17561376), (270816, 17507424), (271872, 17439422), (278752, 17008992), (279279, 16976896), (279552, 16960317), (281281, 16856064), (281666, 16833024), (283248, 16739008), (283712, 16711632), (285324, 16617216), (285696, 16595579), (287463, 16493568), (287744, 16477461), (288288, 16446368), (290752, 16306992), (294528, 16097928), (296736, 15978144), (298422, 15887872), (303732, 15610112), (305536, 15517944), (306852, 15451392), (307272, 15430272), (309504, 15318996), (313596, 15119104), (317184, 14948076), (319176, 14854784), (321464, 14749056), (321904, 14728896), (323712, 14646632), (327096, 14495104), (329472, 14390572), (332288, 14268618), (332878, 14243328), (333312, 14224782), (339729, 13956096), (343616, 13798224), (343728, 13793728), (346192, 13695552), (348159, 13618176), (349184, 13578201), (350688, 13519968), (351168, 13501488), (354354, 13380096), (354816, 13362674), (361088, 13130568), (361647, 13110272), (362142, 13092352), (364738, 12999168), (365862, 12959232), (372372, 12732672), (373824, 12683216), (377664, 12554256), (380432, 12462912), (383284, 12370176), (384384, 12334776), (386568, 12265088), (389466, 12173824), (392704, 12073446), (392832, 12069512), (395648, 11983608), (397896, 11915904), (404976, 11707584), (406224, 11671616), (409136, 11588544), (409696, 11572704), (412672, 11489247), (418128, 11339328), (419328, 11306878), (422499, 11222016), (422912, 11211057), (425568, 11141088), (427986, 11078144), (431054, 10999296), (431616, 10984974), (436128, 10871328), (439296, 10792929), (441792, 10731952), (445104, 10652096), (452972, 10467072), (458304, 10345296), (460278, 10300928), (460908, 10286848), (464212, 10213632), (464256, 10212664), (467584, 10139976), (468224, 10126116), (472472, 10035072), (475776, 9965384), (482196, 9832704), (482856, 9819264), (487816, 9719424), (496496, 9549504), (498432, 9512412), (499317, 9495552), (499968, 9483188), (503552, 9415692), (512512, 9251082), (513949, 9225216), (515424, 9198816), (519288, 9130368), (523094, 9063936), (523776, 9052134), (526032, 9013312), (526752, 9000992), (530528, 8936928), (531531, 8920064), (539968, 8780688), (541632, 8753712), (543744, 8719711), (547107, 8666112), (548793, 8639488), (557504, 8504496), (558558, 8488448), (562562, 8428032), (563332, 8416512), (566496, 8369504), (567424, 8355816), (570648, 8308608), (574926, 8246784), (576576, 8223184), (581504, 8153496), (589056, 8048964), (593472, 7989072), (596844, 7943936), (607464, 7805056), (611072, 7758972), (613704, 7725696), (614544, 7715136), (619008, 7659498), (627192, 7559552), (634368, 7474038), (638352, 7427392), (642928, 7374528), (643808, 7364448), (646581, 7332864), (647424, 7323316), (654192, 7247552), (658944, 7195286), (664576, 7134309), (665756, 7121664), (666624, 7112391), (670747, 7068672), (679458, 6978048), (687232, 6899112), (687456, 6896864), (692384, 6847776), (696318, 6809088), (701376, 6759984), (702336, 6750744), (708708, 6690048), (709632, 6681337), (722176, 6565284), (723294, 6555136), (724284, 6546176), (729476, 6499584), (731724, 6479616), (744744, 6366336), (747648, 6341608), (755328, 6277128), (760864, 6231456), (766568, 6185088), (768768, 6167388), (773136, 6132544), (778932, 6086912), (784641, 6042624), (785408, 6036723), (785664, 6034756), (791296, 5991804), (792701, 5981184), (795792, 5957952), (809952, 5853792), (812448, 5835808), (818272, 5794272), (819392, 5786352), (836256, 5669664), (838656, 5653439), (843843, 5618688), (844998, 5611008), (851136, 5570544), (855972, 5539072), (862108, 5499648), (862389, 5497856), (863232, 5492487), (872256, 5435664), (883584, 5365976), (890208, 5326048), (905944, 5233536), (916608, 5172648), (920556, 5150464), (921816, 5143424), (928424, 5106816), (928512, 5106332), (935168, 5069988), (936448, 5063058), (944944, 5017536), (951552, 4982692), (964392, 4916352), (965712, 4909632), (975632, 4859712), (992992, 4774752), (996864, 4756206), (998634, 4747776), (999936, 4741594), (1007104, 4707846), (1019187, 4652032), (1025024, 4625541), (1027898, 4612608), (1030848, 4599408), (1038576, 4565184), (1044477, 4539392), (1046188, 4531968), (1047552, 4526067), (1052064, 4506656), (1053504, 4500496), (1061056, 4468464), (1063062, 4460032), (1079936, 4390344), (1083264, 4376856), (1094214, 4333056), (1097586, 4319744), (1115008, 4252248), (1117116, 4244224), (1125124, 4214016), (1126664, 4208256), (1132992, 4184752), (1134848, 4177908), (1141296, 4154304), (1149852, 4123392), (1153152, 4111592), (1163008, 4076748), (1178112, 4024482), (1186944, 3994536), (1193688, 3971968), (1214928, 3902528), (1222144, 3879486), (1227408, 3862848), (1229088, 3857568), (1238016, 3829749), (1245673, 3806208), (1254384, 3779776), (1267497, 3740672), (1268736, 3737019), (1276583, 3714048), (1276704, 3713696), (1285856, 3687264), (1287616, 3682224), (1293162, 3666432), (1294848, 3661658), (1308384, 3623776), (1317888, 3597643), (1331512, 3560832), (1341494, 3534336), (1358916, 3489024), (1374464, 3449556), (1374912, 3448432), (1384768, 3423888), (1392636, 3404544), (1402752, 3379992), (1404672, 3375372), (1417416, 3345024), (1444352, 3282642), (1446588, 3277568), (1448568, 3273088), (1458952, 3249792), (1463448, 3239808), (1489488, 3183168), (1495296, 3170804), (1497951, 3165184), (1508689, 3142656), (1510656, 3138564), (1521728, 3115728), (1533136, 3092544), (1537536, 3083694), (1541847, 3075072), (1546272, 3066272), (1557864, 3043456), (1569282, 3021312), (1571328, 3017378), (1582592, 2995902), (1585402, 2990592), (1591584, 2978976), (1619904, 2926896), (1624896, 2917904), (1636544, 2897136), (1638784, 2893176), (1641321, 2888704), (1672512, 2834832), (1687686, 2809344), (1689996, 2805504), (1702272, 2785272), (1711944, 2769536), (1724216, 2749824), (1724778, 2748928), (1744512, 2717832), (1767168, 2682988), (1780416, 2663024), (1811888, 2616768), (1830829, 2589696), (1833216, 2586324), (1841112, 2575232), (1843632, 2571712), (1856848, 2553408), (1857024, 2553166), (1870336, 2534994), (1872896, 2531529), (1889888, 2508768), (1903104, 2491346), (1928784, 2458176), (1931424, 2454816), (1939743, 2444288), (1951264, 2429856), (1985984, 2387376), (1993728, 2378103), (1997268, 2373888), (1999872, 2370797), (2012241, 2356224), (2014208, 2353923), (2038374, 2326016), (2055796, 2306304), (2061696, 2299704), (2077152, 2282592), (2088954, 2269696), (2092376, 2265984), (2104128, 2253328), (2107008, 2250248), (2122112, 2234232), (2126124, 2230016), (2159872, 2195172), (2166528, 2188428)]