3521396616192

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:267

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 62, 63, 64, 69, 72, 78, 84, 91, 92, 93, 96, 104, 108, 112, 117, 124, 126, 128, 138, 144, 151, 156, 161, 168, 169, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 234, 248, 252, 256, 273, 276, 279, 288, 299, 302, 312, 322, 336, 338, 351, 364, 368, 372, 378, 384, 403, 414, 416, 432, 434, 448, 453, 468, 483, 496, 504, 507, 512, 546, 552, 558, 576, 598, 604, 621, 624, 644, 651, 672, 676, 702, 713, 728, 736, 744, 756, 768, 806, 819, 828, 832, 837, 864, 868, 896, 897, 906, 936, 966, 992, 1008, 1014, 1024, 1057, 1092, 1104, 1116, 1152, 1183, 1196, 1208, 1209, 1242, 1248, 1288, 1302, 1344, 1352, 1359, 1404, 1426, 1449, 1456, 1472, 1488, 1512, 1521, 1536, 1612, 1638, 1656, 1664, 1674, 1728, 1736, 1792, 1794, 1812, 1872, 1932, 1953, 1963, 1984, 2016, 2028, 2093, 2114, 2139, 2184, 2208, 2232, 2304, 2366, 2392, 2416, 2418, 2457, 2484, 2496, 2576, 2604, 2688, 2691, 2704, 2718, 2808, 2821, 2852, 2898, 2912, 2944, 2976, 3024, 3042, 3072, 3171, 3224, 3276, 3312, 3328, 3348, 3456, 3472, 3473, 3549, 3584, 3588, 3624, 3627, 3744, 3864, 3887, 3906, 3926, 3968, 4032, 4056, 4077, 4186, 4228, 4278, 4347, 4368, 4416, 4464, 4563, 4608, 4681, 4732, 4784, 4832, 4836, 4914, 4968, 4991, 4992, 5152, 5208, 5239, 5376, 5382, 5408, 5436, 5616, 5642, 5704, 5796, 5824, 5859, 5888, 5889, 5952, 6048, 6084, 6279, 6342, 6417, 6448, 6552, 6624, 6656, 6696, 6912, 6944, 6946, 7098, 7168, 7176, 7248, 7254, 7488, 7728, 7774, 7812, 7852, 7936, 8064, 8073, 8112, 8154, 8372, 8456, 8463, 8556, 8694, 8736, 8832, 8928, 9126, 9216, 9269, 9362, 9464, 9513, 9568, 9664, 9672, 9828, 9936, 9982, 9984, 10304, 10416, 10419, 10478, 10647, 10752, 10764, 10816, 10872, 10881, 11232, 11284, 11408, 11592, 11648, 11661, 11718, 11776, 11778, 11904, 12096, 12168, 12558, 12684, 12834, 12896, 13104, 13248, 13312, 13392, 13741, 13824, 13888, 13892, 14043, 14196, 14352, 14496, 14508, 14973, 14976, 15456, 15548, 15624, 15704, 15717, 15872, 16128, 16146, 16224, 16308, 16744, 16912, 16926, 17112, 17388, 17472, 17664, 17667, 17856, 18252, 18538, 18724, 18837, 18928, 19026, 19136, 19251, 19328, 19344, 19656, 19872, 19964, 19968, 20608, 20832, 20838, 20956, 21294, 21504, 21528, 21632, 21744, 21762, 22464, 22568, 22816, 23184, 23296, 23322, 23436, 23552, 23556, 23808, 24192, 24311, 24336, 25116, 25368, 25389, 25519, 25668, 25792, 26208, 26496, 26784, 27209, 27482, 27648, 27776, 27784, 27807, 28086, 28392, 28539, 28704, 28992, 29016, 29946, 29952, 30912, 31096, 31248, 31257, 31408, 31434, 31744, 31941, 32256, 32292, 32448, 32616, 32767, 33488, 33824, 33852, 34224, 34776, 34944, 34983, 35328, 35334, 35712, 36504, 36673, 37076, 37448, 37674, 37856, 38052, 38272, 38502, 38656, 38688, 39312, 39744, 39928, 39936, 41216, 41223, 41664, 41676, 41912, 42129, 42588, 43056, 43264, 43488, 43524, 44919, 44928, 45136, 45149, 45632, 46368, 46592, 46644, 46872, 47112, 47151, 47616, 48384, 48622, 48672, 50232, 50736, 50778, 51038, 51336, 51584, 52416, 52992, 53001, 53568, 54418, 54964, 55552, 55568, 55614, 56172, 56511, 56784, 57078, 57408, 57984, 58032, 59892, 59904, 60853, 61824, 62192, 62496, 62514, 62816, 62868, 63882, 64512, 64584, 64883, 64896, 65232, 65534, 66976, 67648, 67704, 68448, 69552, 69888, 69966, 70656, 70668, 71424, 72933, 73008, 73346, 74152, 74896, 75348, 75712, 76104, 76167, 76544, 76557, 77004, 77312, 77376, 78624, 79488, 79856, 81627, 82432, 82446, 83328, 83352, 83421, 83824, 84258, 85176, 86112, 86528, 86976, 87048, 89838, 89856, 90272, 90298, 91264, 92736, 93184, 93288, 93744, 93771, 94224, 94302, 95232, 96768, 97244, 97344, 98301, 100464, 101472, 101556, 102076, 102672, 103168, 104832, 104949, 105984, 106002, 107136, 107663, 108836, 109928, 110019, 111104, 111136, 111228, 112344, 113022, 113568, 114156, 114816, 115968, 116064, 119784, 119808, 120497, 121706, 123648, 123669, 124384, 124992, 125028, 125632, 125736, 126387, 127764, 129168, 129766, 129792, 130464, 131068, 133952, 134757, 135296, 135408, 135447, 136896, 139104, 139776, 139932, 141336, 141453, 142848, 145866, 146016, 146692, 148304, 149792, 150696, 151424, 152208, 152334, 153088, 153114, 154008, 154624, 154752, 157248, 158976, 159712, 163254, 164864, 164892, 166656, 166704, 166842, 167648, 168516, 170352, 172224, 173056, 173952, 174096, 178633, 179676, 179712, 180544, 180596, 182528, 182559, 185472, 186576, 187488, 187542, 188448, 188604, 193536, 194488, 194649, 194688, 196602, 200928, 202944, 203112, 204152, 205344, 206336, 209664, 209898, 211968, 212004, 214272, 215326, 217672, 218799, 219856, 220038, 222208, 222272, 222456, 224688, 226044, 227136, 228312, 229632, 229671, 231936, 232128, 239568, 240994, 243412, 244881, 247296, 247338, 248768, 249984, 250056, 250263, 251264, 251472, 252774, 255528, 258336, 259532, 259584, 260928, 262136, 267904, 269514, 270592, 270816, 270894, 273792, 278208, 279552, 279864, 282672, 282906, 285696, 291732, 292032, 293384, 294903, 296608, 299584, 301392, 302848, 304416, 304668, 306176, 306228, 308016, 309504, 314496, 316043, 317952, 319424, 322989, 326508, 329784, 330057, 333312, 333408, 333684, 335296, 337032, 340704, 344448, 347904, 348192, 357266, 359352, 359424, 361088, 361192, 361491, 365056, 365118, 370944, 371007, 373152, 374976, 375084, 376896, 377208, 388976, 389298, 389376, 393204, 401856, 405888, 406224, 406341, 408304, 410688, 412672, 419328, 419796, 424008, 425971, 428544, 430652, 435344, 437598, 439712, 440076, 444544, 444912, 449376, 452088, 454272, 456624, 459264, 459342, 463872, 464256, 479136, 481988, 486824, 489762, 494592, 494676, 497536, 499968, 500112, 500526, 502528, 502944, 505548, 511056, 516672, 519064, 519168, 521856, 524272, 535808, 535899, 539028, 541184, 541632, 541788, 547584, 547677, 556416, 559728, 565344, 565812, 583464, 583947, 584064, 586768, 586937, 589806, 593216, 599168, 602784, 605696, 608832, 609336, 612456, 616032, 619008, 628992, 632086, 635904, 638848, 645978, 653016, 656397, 659568, 660114, 666624, 666816, 667368, 670592, 674064, 681408, 688896, 689013, 695808, 696384, 714532, 718704, 722176, 722384, 722982, 730112, 730236, 734643, 741888, 742014, 746304, 749952, 750168, 753641, 753792, 754416, 777952, 778596, 778752, 786408, 791089, 803712, 811776, 812448, 812682, 816608, 821376, 838656, 839592, 843479, 848016, 851942, 857088, 861304, 870688, 875196, 879424, 880152, 884709, 889088, 889824, 898752, 904176, 908544, 913248, 918528, 918684, 928512, 948129, 958272, 963976, 968967, 973648, 979524, 989352, 990171, 995072, 999936, 1000224, 1001052, 1005056, 1005888, 1011096, 1022112, 1033344, 1038128, 1043712, 1048544, 1071616, 1071798, 1078056, 1082368, 1083264, 1083576, 1084473, 1095168, 1095354, 1112832, 1119456, 1130688, 1131624, 1166928, 1167894, 1168128, 1173536, 1173874, 1179612, 1186432, 1198336, 1205568, 1211392, 1217664, 1218672, 1219023, 1224912, 1232064, 1238016, 1257984, 1264172, 1277696, 1277913, 1291956, 1306032, 1312794, 1319136, 1320228, 1333632, 1334736, 1341184, 1348128, 1362816, 1377792, 1378026, 1391616, 1392768, 1399619, 1429064, 1437408, 1444352, 1444768, 1445964, 1460472, 1469286, 1483776, 1484028, 1492608, 1499904, 1500336, 1507282, 1507584, 1508832, 1555904, 1557192, 1557504, 1572816, 1582178, 1607424, 1607697, 1623552, 1624896, 1625364, 1633216, 1642752, 1643031, 1679184, 1686958, 1696032, 1703884, 1722608, 1741376, 1750392, 1751841, 1758848, 1760304, 1760811, 1769418, 1778176, 1779648, 1797504, 1808352, 1817088, 1826496, 1837368, 1857024, 1896258, 1916544, 1927952, 1937934, 1947296, 1959048, 1978704, 1980342, 1990144, 1999872, 2000448, 2002104, 2010112, 2011776, 2022192, 2044224, 2066688, 2076256, 2087424, 2097088, 2143232, 2143596, 2156112, 2166528, 2167152, 2168946, 2190336, 2190708, 2225664, 2238912, 2260923, 2261376, 2263248, 2333856, 2335788, 2336256, 2347072, 2347748, 2359224, 2372864, 2373267, 2396672, 2411136, 2435328, 2437344, 2438046, 2449824, 2464128, 2515968, 2528344, 2530437, 2555392, 2555826, 2583912, 2612064, 2625588, 2638272, 2640456, 2667264, 2669472, 2682368, 2696256, 2725632, 2755584, 2756052, 2785536, 2799238, 2844387, 2858128, 2874816, 2888704, 2889536, 2891928, 2906901, 2920944, 2938572, 2968056, 2985216, 2999808, 3000672, 3014564, 3015168, 3017664, 3111808, 3114384, 3145632, 3164356, 3214848, 3215394, 3247104, 3249792, 3250728, 3253419, 3266432, 3285504, 3286062, 3358368, 3373916, 3392064, 3407768, 3445216, 3482752, 3500784, 3503682, 3517696, 3520608, 3521622, 3538836, 3556352, 3559296, 3595008, 3616704, 3634176, 3652992, 3674736, 3714048, 3792516, 3833088, 3833739, 3855904, 3875868, 3894592, 3918096, 3957408, 3960684, 3980288, 4000896, 4004208, 4023552, 4044384, 4088448, 4108559, 4133376, 4152512, 4174848, 4194176, 4198857, 4287192, 4312224, 4333056, 4334304, 4337892, 4381416, 4451328, 4477824, 4521846, 4522752, 4526496, 4667712, 4671576, 4672512, 4694144, 4695496, 4718448, 4745728, 4746534, 4793344, 4822272, 4823091, 4870656, 4874688, 4876092, 4899648, 4928256, 5056688, 5060874, 5110784, 5111652, 5167824, 5224128, 5251176, 5276544, 5280912, 5282433, 5334528, 5338944, 5364736, 5392512, 5451264, 5512104, 5537623, 5571072, 5598476, 5688774, 5716256, 5749632, 5779072, 5783856, 5813802, 5841888, 5877144, 5936112, 5970432, 5999616, 6001344, 6029128, 6030336, 6035328, 6223616, 6228768, 6291264, 6328712, 6429696, 6430788, 6499584, 6501456, 6506838, 6532864, 6571008, 6572124, 6716736, 6747832, 6782769, 6784128, 6815536, 6890432, 6965504, 7001568, 7007364, 7035392, 7041216, 7043244, 7077672, 7118592, 7119801, 7190016, 7233408, 7305984, 7349472, 7585032, 7591311, 7666176, 7667478, 7711808, 7751736, 7789184, 7836192, 7914816, 7921368, 8001792, 8008416, 8047104, 8088768, 8176896, 8217118, 8266752, 8305024, 8388352, 8397714, 8533161, 8574384, 8624448, 8666112, 8668608, 8675784, 8762832, 8955648, 9043692, 9045504, 9052992, 9335424, 9343152, 9388288, 9390992, 9436896, 9491456, 9493068, 9644544, 9646182, 9741312, 9749376, 9752184, 9797333, 9799296, 9856512, 10113376, 10121748, 10223304, 10335648, 10448256, 10502352, 10553088, 10561824, 10564866, 10669056, 10677888, 10785024, 10902528, 11024208, 11075246, 11142144, 11196952, 11377548, 11432512, 11499264, 11501217, 11558144, 11567712, 11627604, 11683776, 11754288, 11872224, 11940864, 12002688, 12058256, 12070656, 12325677, 12447232, 12457536, 12582528, 12596571, 12657424, 12861576, 12999168, 13002912, 13013676, 13065728, 13144248, 13433472, 13495664, 13565538, 13568256, 13631072, 13780864, 13931008, 14003136, 14014728, 14070784, 14082432, 14086488, 14155344, 14237184, 14239602, 14380032, 14466816, 14611968, 14698944, 15170064, 15182622, 15332352, 15334956, 15423616, 15503472, 15578368, 15672384, 15829632, 15842736, 15847299, 16003584, 16016832, 16094208, 16177536, 16353792, 16434236, 16610048, 16612869, 16776704, 16795428, 17066322, 17148768, 17248896, 17337216, 17351568, 17525664, 17911296, 18087384, 18091008, 18105984, 18195047, 18670848, 18686304, 18776576, 18781984, 18873792, 18986136, 19289088, 19292364, 19498752, 19504368, 19594666, 19598592, 19713024, 20226752, 20243496, 20348307, 20446608, 20671296, 20896512, 21004704, 21106176, 21123648, 21129732, 21355776, 21359403, 21570048, 22048416, 22150492, 22393904, 22755096, 22773933, 22865024, 22998528, 23002434, 23116288, 23135424, 23255208, 23367552, 23508576, 23744448, 24005376, 24116512, 24141312, 24651354, 24894464, 24915072, 25165056, 25193142, 25314848, 25723152, 25998336, 26005824, 26027352, 26131456, 26288496, 26866944, 26991328, 27131076, 27136512, 27262144, 27561728, 27862016, 28006272, 28029456, 28164864, 28172976, 28310688, 28474368, 28479204, 28933632, 29223936, 29391999, 29397888, 30340128, 30365244, 30669912, 30847232, 31006944, 31156736, 31344768, 31659264, 31685472, 31694598, 32007168, 32033664, 32355072, 32707584, 32868472, 33220096, 33225738, 33553408, 33590856, 34132644, 34297536, 34497792, 34674432, 34703136, 35051328, 35822592, 36174768, 36211968, 36390094, 36977031, 37341696, 37372608, 37553152, 37563968, 37747584, 37789713, 37972272, 38584728, 38997504, 39008736, 39189332, 39197184, 40453504, 40486992, 40696614, 40893216, 41342592, 41793024, 42009408, 42212352, 42247296, 42259464, 42711552, 42718806, 43140096, 44096832, 44300984, 44787808, 45510192, 45547866, 45730048, 45997056, 46004868, 46232576, 46270848, 46510416, 46735104, 47017152, 47488896, 48010752, 48233024, 48282624, 49302708, 49830144, 49838607, 50330112, 50386284, 50629696, 51446304, 52011648, 52054704, 52576992, 53733888, 53982656, 54262152, 54273024, 54524288, 54585141, 55123456, 56012544, 56058912, 56329728, 56345952, 56621376, 56958408, 57867264, 58783998, 58795776, 60680256, 60730488, 61339824, 61694464, 62013888, 62313472, 62689536, 63318528, 63370944, 63389196, 64067328, 64710144, 65736944, 66440192, 66451476, 67181712, 68265288, 68595072, 68995584, 69348864, 69406272, 70102656, 72349536, 72423936, 72780188, 73954062, 74683392, 74745216, 75127936, 75495168, 75579426, 75944544, 77169456, 77995008, 78017472, 78378664, 78394368, 80907008, 80973984, 81393228, 81786432, 82685184, 83586048, 84018816, 84494592, 84518928, 85423104, 85437612, 88175997, 88193664, 88601968, 89575616, 91020384, 91095732, 91460096, 92009736, 92541696, 93020832, 93470208, 94034304, 94977792, 96021504, 96466048, 98605416, 99660288, 99677214, 100660224, 100772568, 101259392, 102892608, 104023296, 104109408, 105153984, 107467776, 107965312, 108524304, 109048576, 109170282, 110246912, 110931093, 112025088, 112117824, 112659456, 112691904, 113242752, 113916816, 117567996, 117591552, 121360512, 121460976, 122679648, 123388928, 124027776, 125379072, 126637056, 126741888, 126778392, 127365329, 128134656, 129420288, 131473888, 132902952, 134363424, 136530576, 137190144, 137991168, 138697728, 138812544, 140205312, 144699072, 144847872, 145560376, 147908124, 149490432, 149515821, 150255872, 150990336, 151158852, 151889088, 154338912, 156034944, 156757328, 161814016, 161947968, 162786456, 163572864, 163755423, 165370368, 168037632, 168989184, 169037856, 170875224, 176351994, 176387328, 177203936, 179151232, 182040768, 182191464, 182920192, 184019472, 185083392, 186041664, 186940416, 188068608, 189955584, 192932096, 197210832, 199320576, 199354428, 201545136, 202518784, 205785216, 208046592, 208218816, 210307968, 215930624, 217048608, 218097152, 218340564, 221862186, 224050176, 224235648, 225383808, 226485504, 227833632, 235135992, 235183104, 242721024, 242921952, 245359296, 248055552, 250758144, 253483776, 253556784, 254730658, 256269312, 262947776, 264527991, 265805904, 268726848, 273061152, 274380288, 277625088, 280410624, 289398144, 291120752, 295816248, 298980864, 299031642, 300511744, 301980672, 302317704, 303778176, 308677824, 312069888, 313514656, 323628032, 323895936, 325572912, 327145728, 327510846, 330740736, 336075264, 337978368, 338075712, 341750448, 352703988, 352774656, 354407872, 358302464, 364081536, 364382928, 368038944, 370166784, 372083328, 376137216, 379911168, 382095987, 385864192, 394421664, 398708856, 403090272, 405037568, 411570432, 416093184, 416437632, 420615936, 431861248, 434097216, 436194304, 436681128, 443724372, 448471296, 450767616, 452971008, 455667264, 470271984, 485442048, 485843904, 490718592, 491266269, 496111104, 506967552, 507113568, 509461316, 525895552, 529055982, 531611808, 537453696, 546122304, 548760576, 555250176, 560821248, 578796288, 582241504, 591632496, 597961728, 598063284, 601023488, 604635408, 607556352, 617355648, 624139776, 627029312, 647791872, 651145824, 654291456, 655021692, 672150528, 676151424, 683500896, 705407976, 705549312, 708815744, 716604928, 728163072, 728765856, 736077888, 744166656, 752274432, 764191974, 771728384, 788843328, 797417712, 806180544, 810075136, 823140864, 832875264, 841231872, 863722496, 868194432, 873362256, 887448744, 896942592, 901535232, 905942016, 911334528, 940543968, 970884096, 971687808, 981437184, 982532538, 992222208, 1013935104, 1014227136, 1018922632, 1051791104, 1058111964, 1063223616, 1074907392, 1092244608, 1110500352, 1146287961, 1157592576, 1164483008, 1183264992, 1196126568, 1209270816, 1215112704, 1234711296, 1248279552, 1254058624, 1295583744, 1302291648, 1308582912, 1310043384, 1352302848, 1367001792, 1410815952, 1417631488, 1433209856, 1456326144, 1457531712, 1472155776, 1488333312, 1528383948, 1577686656, 1594835424, 1612361088, 1646281728, 1665750528, 1682463744, 1736388864, 1746724512, 1774897488, 1793885184, 1803070464, 1822669056, 1881087936, 1943375616, 1962874368, 1965065076, 2028454272, 2037845264, 2103582208, 2116223928, 2126447232, 2149814784, 2184489216, 2292575922, 2315185152, 2328966016, 2366529984, 2392253136, 2418541632, 2430225408, 2469422592, 2508117248, 2591167488, 2604583296, 2620086768, 2704605696, 2734003584, 2821631904, 2835262976, 2912652288, 2915063424, 2944311552, 2976666624, 3056767896, 3155373312, 3189670848, 3224722176, 3331501056, 3438863883, 3472777728, 3493449024, 3549794976, 3645338112, 3762175872, 3886751232, 3925748736, 3930130152, 4056908544, 4075690528, 4207164416, 4232447856, 4252894464, 4299629568, 4368978432, 4585151844, 4657932032, 4733059968, 4784506272, 4837083264, 4938845184, 5016234496, 5209166592, 5240173536, 5409211392, 5468007168, 5643263808, 5670525952, 5830126848, 5888623104, 6113535792, 6310746624, 6379341696, 6449444352, 6877727766, 6945555456, 6986898048, 7099589952, 7290676224, 7524351744, 7773502464, 7860260304, 8113817088, 8151381056, 8464895712, 8505788928, 8737956864, 9170303688, 9315864064, 9466119936, 9569012544, 9674166528, 10032468992, 10418333184, 10480347072, 10936014336, 11286527616, 11660253696, 11777246208, 12227071584, 12621493248, 12758683392, 12898888704, 13755455532, 13973796096, 14199179904, 15048703488, 15720520608, 16227634176, 16302762112, 16929791424, 17011577856, 18340607376, 18631728128, 18932239872, 19138025088, 19348333056, 20836666368, 20960694144, 21872028672, 22573055232, 23320507392, 24454143168, 25517366784, 27510911064, 27947592192, 28398359808, 30097406976, 31441041216, 32605524224, 33859582848, 36681214752, 37864479744, 38276050176, 38696666112, 41921388288, 45146110464, 48908286336, 51034733568, 55021822128, 55895184384, 56796719616, 62882082432, 65211048448, 67719165696, 73362429504, 76552100352, 83842776576, 90292220928, 97816572672, 110043644256, 113593439232, 125764164864, 130422096896, 135438331392, 146724859008, 153104200704, 167685553152, 195633145344, 220087288512, 251528329728, 270876662784, 293449718016, 391266290688, 440174577024, 503056659456, 586899436032, 880349154048, 1173798872064, 1760698308096, 3521396616192]

約数ペア:

[(1, 3521396616192), (2, 1760698308096), (3, 1173798872064), (4, 880349154048), (6, 586899436032), (7, 503056659456), (8, 440174577024), (9, 391266290688), (12, 293449718016), (13, 270876662784), (14, 251528329728), (16, 220087288512), (18, 195633145344), (21, 167685553152), (23, 153104200704), (24, 146724859008), (26, 135438331392), (27, 130422096896), (28, 125764164864), (31, 113593439232), (32, 110043644256), (36, 97816572672), (39, 90292220928), (42, 83842776576), (46, 76552100352), (48, 73362429504), (52, 67719165696), (54, 65211048448), (56, 62882082432), (62, 56796719616), (63, 55895184384), (64, 55021822128), (69, 51034733568), (72, 48908286336), (78, 45146110464), (84, 41921388288), (91, 38696666112), (92, 38276050176), (93, 37864479744), (96, 36681214752), (104, 33859582848), (108, 32605524224), (112, 31441041216), (117, 30097406976), (124, 28398359808), (126, 27947592192), (128, 27510911064), (138, 25517366784), (144, 24454143168), (151, 23320507392), (156, 22573055232), (161, 21872028672), (168, 20960694144), (169, 20836666368), (182, 19348333056), (184, 19138025088), (186, 18932239872), (189, 18631728128), (192, 18340607376), (207, 17011577856), (208, 16929791424), (216, 16302762112), (217, 16227634176), (224, 15720520608), (234, 15048703488), (248, 14199179904), (252, 13973796096), (256, 13755455532), (273, 12898888704), (276, 12758683392), (279, 12621493248), (288, 12227071584), (299, 11777246208), (302, 11660253696), (312, 11286527616), (322, 10936014336), (336, 10480347072), (338, 10418333184), (351, 10032468992), (364, 9674166528), (368, 9569012544), (372, 9466119936), (378, 9315864064), (384, 9170303688), (403, 8737956864), (414, 8505788928), (416, 8464895712), (432, 8151381056), (434, 8113817088), (448, 7860260304), (453, 7773502464), (468, 7524351744), (483, 7290676224), (496, 7099589952), (504, 6986898048), (507, 6945555456), (512, 6877727766), (546, 6449444352), (552, 6379341696), (558, 6310746624), (576, 6113535792), (598, 5888623104), (604, 5830126848), (621, 5670525952), (624, 5643263808), (644, 5468007168), (651, 5409211392), (672, 5240173536), (676, 5209166592), (702, 5016234496), (713, 4938845184), (728, 4837083264), (736, 4784506272), (744, 4733059968), (756, 4657932032), (768, 4585151844), (806, 4368978432), (819, 4299629568), (828, 4252894464), (832, 4232447856), (837, 4207164416), (864, 4075690528), (868, 4056908544), (896, 3930130152), (897, 3925748736), (906, 3886751232), (936, 3762175872), (966, 3645338112), (992, 3549794976), (1008, 3493449024), (1014, 3472777728), (1024, 3438863883), (1057, 3331501056), (1092, 3224722176), (1104, 3189670848), (1116, 3155373312), (1152, 3056767896), (1183, 2976666624), (1196, 2944311552), (1208, 2915063424), (1209, 2912652288), (1242, 2835262976), (1248, 2821631904), (1288, 2734003584), (1302, 2704605696), (1344, 2620086768), (1352, 2604583296), (1359, 2591167488), (1404, 2508117248), (1426, 2469422592), (1449, 2430225408), (1456, 2418541632), (1472, 2392253136), (1488, 2366529984), (1512, 2328966016), (1521, 2315185152), (1536, 2292575922), (1612, 2184489216), (1638, 2149814784), (1656, 2126447232), (1664, 2116223928), (1674, 2103582208), (1728, 2037845264), (1736, 2028454272), (1792, 1965065076), (1794, 1962874368), (1812, 1943375616), (1872, 1881087936), (1932, 1822669056), (1953, 1803070464), (1963, 1793885184), (1984, 1774897488), (2016, 1746724512), (2028, 1736388864), (2093, 1682463744), (2114, 1665750528), (2139, 1646281728), (2184, 1612361088), (2208, 1594835424), (2232, 1577686656), (2304, 1528383948), (2366, 1488333312), (2392, 1472155776), (2416, 1457531712), (2418, 1456326144), (2457, 1433209856), (2484, 1417631488), (2496, 1410815952), (2576, 1367001792), (2604, 1352302848), (2688, 1310043384), (2691, 1308582912), (2704, 1302291648), (2718, 1295583744), (2808, 1254058624), (2821, 1248279552), (2852, 1234711296), (2898, 1215112704), (2912, 1209270816), (2944, 1196126568), (2976, 1183264992), (3024, 1164483008), (3042, 1157592576), (3072, 1146287961), (3171, 1110500352), (3224, 1092244608), (3276, 1074907392), (3312, 1063223616), (3328, 1058111964), (3348, 1051791104), (3456, 1018922632), (3472, 1014227136), (3473, 1013935104), (3549, 992222208), (3584, 982532538), (3588, 981437184), (3624, 971687808), (3627, 970884096), (3744, 940543968), (3864, 911334528), (3887, 905942016), (3906, 901535232), (3926, 896942592), (3968, 887448744), (4032, 873362256), (4056, 868194432), (4077, 863722496), (4186, 841231872), (4228, 832875264), (4278, 823140864), (4347, 810075136), (4368, 806180544), (4416, 797417712), (4464, 788843328), (4563, 771728384), (4608, 764191974), (4681, 752274432), (4732, 744166656), (4784, 736077888), (4832, 728765856), (4836, 728163072), (4914, 716604928), (4968, 708815744), (4991, 705549312), (4992, 705407976), (5152, 683500896), (5208, 676151424), (5239, 672150528), (5376, 655021692), (5382, 654291456), (5408, 651145824), (5436, 647791872), (5616, 627029312), (5642, 624139776), (5704, 617355648), (5796, 607556352), (5824, 604635408), (5859, 601023488), (5888, 598063284), (5889, 597961728), (5952, 591632496), (6048, 582241504), (6084, 578796288), (6279, 560821248), (6342, 555250176), (6417, 548760576), (6448, 546122304), (6552, 537453696), (6624, 531611808), (6656, 529055982), (6696, 525895552), (6912, 509461316), (6944, 507113568), (6946, 506967552), (7098, 496111104), (7168, 491266269), (7176, 490718592), (7248, 485843904), (7254, 485442048), (7488, 470271984), (7728, 455667264), (7774, 452971008), (7812, 450767616), (7852, 448471296), (7936, 443724372), (8064, 436681128), (8073, 436194304), (8112, 434097216), (8154, 431861248), (8372, 420615936), (8456, 416437632), (8463, 416093184), (8556, 411570432), (8694, 405037568), (8736, 403090272), (8832, 398708856), (8928, 394421664), (9126, 385864192), (9216, 382095987), (9269, 379911168), (9362, 376137216), (9464, 372083328), (9513, 370166784), (9568, 368038944), (9664, 364382928), (9672, 364081536), (9828, 358302464), (9936, 354407872), (9982, 352774656), (9984, 352703988), (10304, 341750448), (10416, 338075712), (10419, 337978368), (10478, 336075264), (10647, 330740736), (10752, 327510846), (10764, 327145728), (10816, 325572912), (10872, 323895936), (10881, 323628032), (11232, 313514656), (11284, 312069888), (11408, 308677824), (11592, 303778176), (11648, 302317704), (11661, 301980672), (11718, 300511744), (11776, 299031642), (11778, 298980864), (11904, 295816248), (12096, 291120752), (12168, 289398144), (12558, 280410624), (12684, 277625088), (12834, 274380288), (12896, 273061152), (13104, 268726848), (13248, 265805904), (13312, 264527991), (13392, 262947776), (13741, 256269312), (13824, 254730658), (13888, 253556784), (13892, 253483776), (14043, 250758144), (14196, 248055552), (14352, 245359296), (14496, 242921952), (14508, 242721024), (14973, 235183104), (14976, 235135992), (15456, 227833632), (15548, 226485504), (15624, 225383808), (15704, 224235648), (15717, 224050176), (15872, 221862186), (16128, 218340564), (16146, 218097152), (16224, 217048608), (16308, 215930624), (16744, 210307968), (16912, 208218816), (16926, 208046592), (17112, 205785216), (17388, 202518784), (17472, 201545136), (17664, 199354428), (17667, 199320576), (17856, 197210832), (18252, 192932096), (18538, 189955584), (18724, 188068608), (18837, 186940416), (18928, 186041664), (19026, 185083392), (19136, 184019472), (19251, 182920192), (19328, 182191464), (19344, 182040768), (19656, 179151232), (19872, 177203936), (19964, 176387328), (19968, 176351994), (20608, 170875224), (20832, 169037856), (20838, 168989184), (20956, 168037632), (21294, 165370368), (21504, 163755423), (21528, 163572864), (21632, 162786456), (21744, 161947968), (21762, 161814016), (22464, 156757328), (22568, 156034944), (22816, 154338912), (23184, 151889088), (23296, 151158852), (23322, 150990336), (23436, 150255872), (23552, 149515821), (23556, 149490432), (23808, 147908124), (24192, 145560376), (24311, 144847872), (24336, 144699072), (25116, 140205312), (25368, 138812544), (25389, 138697728), (25519, 137991168), (25668, 137190144), (25792, 136530576), (26208, 134363424), (26496, 132902952), (26784, 131473888), (27209, 129420288), (27482, 128134656), (27648, 127365329), (27776, 126778392), (27784, 126741888), (27807, 126637056), (28086, 125379072), (28392, 124027776), (28539, 123388928), (28704, 122679648), (28992, 121460976), (29016, 121360512), (29946, 117591552), (29952, 117567996), (30912, 113916816), (31096, 113242752), (31248, 112691904), (31257, 112659456), (31408, 112117824), (31434, 112025088), (31744, 110931093), (31941, 110246912), (32256, 109170282), (32292, 109048576), (32448, 108524304), (32616, 107965312), (32767, 107467776), (33488, 105153984), (33824, 104109408), (33852, 104023296), (34224, 102892608), (34776, 101259392), (34944, 100772568), (34983, 100660224), (35328, 99677214), (35334, 99660288), (35712, 98605416), (36504, 96466048), (36673, 96021504), (37076, 94977792), (37448, 94034304), (37674, 93470208), (37856, 93020832), (38052, 92541696), (38272, 92009736), (38502, 91460096), (38656, 91095732), (38688, 91020384), (39312, 89575616), (39744, 88601968), (39928, 88193664), (39936, 88175997), (41216, 85437612), (41223, 85423104), (41664, 84518928), (41676, 84494592), (41912, 84018816), (42129, 83586048), (42588, 82685184), (43056, 81786432), (43264, 81393228), (43488, 80973984), (43524, 80907008), (44919, 78394368), (44928, 78378664), (45136, 78017472), (45149, 77995008), (45632, 77169456), (46368, 75944544), (46592, 75579426), (46644, 75495168), (46872, 75127936), (47112, 74745216), (47151, 74683392), (47616, 73954062), (48384, 72780188), (48622, 72423936), (48672, 72349536), (50232, 70102656), (50736, 69406272), (50778, 69348864), (51038, 68995584), (51336, 68595072), (51584, 68265288), (52416, 67181712), (52992, 66451476), (53001, 66440192), (53568, 65736944), (54418, 64710144), (54964, 64067328), (55552, 63389196), (55568, 63370944), (55614, 63318528), (56172, 62689536), (56511, 62313472), (56784, 62013888), (57078, 61694464), (57408, 61339824), (57984, 60730488), (58032, 60680256), (59892, 58795776), (59904, 58783998), (60853, 57867264), (61824, 56958408), (62192, 56621376), (62496, 56345952), (62514, 56329728), (62816, 56058912), (62868, 56012544), (63882, 55123456), (64512, 54585141), (64584, 54524288), (64883, 54273024), (64896, 54262152), (65232, 53982656), (65534, 53733888), (66976, 52576992), (67648, 52054704), (67704, 52011648), (68448, 51446304), (69552, 50629696), (69888, 50386284), (69966, 50330112), (70656, 49838607), (70668, 49830144), (71424, 49302708), (72933, 48282624), (73008, 48233024), (73346, 48010752), (74152, 47488896), (74896, 47017152), (75348, 46735104), (75712, 46510416), (76104, 46270848), (76167, 46232576), (76544, 46004868), (76557, 45997056), (77004, 45730048), (77312, 45547866), (77376, 45510192), (78624, 44787808), (79488, 44300984), (79856, 44096832), (81627, 43140096), (82432, 42718806), (82446, 42711552), (83328, 42259464), (83352, 42247296), (83421, 42212352), (83824, 42009408), (84258, 41793024), (85176, 41342592), (86112, 40893216), (86528, 40696614), (86976, 40486992), (87048, 40453504), (89838, 39197184), (89856, 39189332), (90272, 39008736), (90298, 38997504), (91264, 38584728), (92736, 37972272), (93184, 37789713), (93288, 37747584), (93744, 37563968), (93771, 37553152), (94224, 37372608), (94302, 37341696), (95232, 36977031), (96768, 36390094), (97244, 36211968), (97344, 36174768), (98301, 35822592), (100464, 35051328), (101472, 34703136), (101556, 34674432), (102076, 34497792), (102672, 34297536), (103168, 34132644), (104832, 33590856), (104949, 33553408), (105984, 33225738), (106002, 33220096), (107136, 32868472), (107663, 32707584), (108836, 32355072), (109928, 32033664), (110019, 32007168), (111104, 31694598), (111136, 31685472), (111228, 31659264), (112344, 31344768), (113022, 31156736), (113568, 31006944), (114156, 30847232), (114816, 30669912), (115968, 30365244), (116064, 30340128), (119784, 29397888), (119808, 29391999), (120497, 29223936), (121706, 28933632), (123648, 28479204), (123669, 28474368), (124384, 28310688), (124992, 28172976), (125028, 28164864), (125632, 28029456), (125736, 28006272), (126387, 27862016), (127764, 27561728), (129168, 27262144), (129766, 27136512), (129792, 27131076), (130464, 26991328), (131068, 26866944), (133952, 26288496), (134757, 26131456), (135296, 26027352), (135408, 26005824), (135447, 25998336), (136896, 25723152), (139104, 25314848), (139776, 25193142), (139932, 25165056), (141336, 24915072), (141453, 24894464), (142848, 24651354), (145866, 24141312), (146016, 24116512), (146692, 24005376), (148304, 23744448), (149792, 23508576), (150696, 23367552), (151424, 23255208), (152208, 23135424), (152334, 23116288), (153088, 23002434), (153114, 22998528), (154008, 22865024), (154624, 22773933), (154752, 22755096), (157248, 22393904), (158976, 22150492), (159712, 22048416), (163254, 21570048), (164864, 21359403), (164892, 21355776), (166656, 21129732), (166704, 21123648), (166842, 21106176), (167648, 21004704), (168516, 20896512), (170352, 20671296), (172224, 20446608), (173056, 20348307), (173952, 20243496), (174096, 20226752), (178633, 19713024), (179676, 19598592), (179712, 19594666), (180544, 19504368), (180596, 19498752), (182528, 19292364), (182559, 19289088), (185472, 18986136), (186576, 18873792), (187488, 18781984), (187542, 18776576), (188448, 18686304), (188604, 18670848), (193536, 18195047), (194488, 18105984), (194649, 18091008), (194688, 18087384), (196602, 17911296), (200928, 17525664), (202944, 17351568), (203112, 17337216), (204152, 17248896), (205344, 17148768), (206336, 17066322), (209664, 16795428), (209898, 16776704), (211968, 16612869), (212004, 16610048), (214272, 16434236), (215326, 16353792), (217672, 16177536), (218799, 16094208), (219856, 16016832), (220038, 16003584), (222208, 15847299), (222272, 15842736), (222456, 15829632), (224688, 15672384), (226044, 15578368), (227136, 15503472), (228312, 15423616), (229632, 15334956), (229671, 15332352), (231936, 15182622), (232128, 15170064), (239568, 14698944), (240994, 14611968), (243412, 14466816), (244881, 14380032), (247296, 14239602), (247338, 14237184), (248768, 14155344), (249984, 14086488), (250056, 14082432), (250263, 14070784), (251264, 14014728), (251472, 14003136), (252774, 13931008), (255528, 13780864), (258336, 13631072), (259532, 13568256), (259584, 13565538), (260928, 13495664), (262136, 13433472), (267904, 13144248), (269514, 13065728), (270592, 13013676), (270816, 13002912), (270894, 12999168), (273792, 12861576), (278208, 12657424), (279552, 12596571), (279864, 12582528), (282672, 12457536), (282906, 12447232), (285696, 12325677), (291732, 12070656), (292032, 12058256), (293384, 12002688), (294903, 11940864), (296608, 11872224), (299584, 11754288), (301392, 11683776), (302848, 11627604), (304416, 11567712), (304668, 11558144), (306176, 11501217), (306228, 11499264), (308016, 11432512), (309504, 11377548), (314496, 11196952), (316043, 11142144), (317952, 11075246), (319424, 11024208), (322989, 10902528), (326508, 10785024), (329784, 10677888), (330057, 10669056), (333312, 10564866), (333408, 10561824), (333684, 10553088), (335296, 10502352), (337032, 10448256), (340704, 10335648), (344448, 10223304), (347904, 10121748), (348192, 10113376), (357266, 9856512), (359352, 9799296), (359424, 9797333), (361088, 9752184), (361192, 9749376), (361491, 9741312), (365056, 9646182), (365118, 9644544), (370944, 9493068), (371007, 9491456), (373152, 9436896), (374976, 9390992), (375084, 9388288), (376896, 9343152), (377208, 9335424), (388976, 9052992), (389298, 9045504), (389376, 9043692), (393204, 8955648), (401856, 8762832), (405888, 8675784), (406224, 8668608), (406341, 8666112), (408304, 8624448), (410688, 8574384), (412672, 8533161), (419328, 8397714), (419796, 8388352), (424008, 8305024), (425971, 8266752), (428544, 8217118), (430652, 8176896), (435344, 8088768), (437598, 8047104), (439712, 8008416), (440076, 8001792), (444544, 7921368), (444912, 7914816), (449376, 7836192), (452088, 7789184), (454272, 7751736), (456624, 7711808), (459264, 7667478), (459342, 7666176), (463872, 7591311), (464256, 7585032), (479136, 7349472), (481988, 7305984), (486824, 7233408), (489762, 7190016), (494592, 7119801), (494676, 7118592), (497536, 7077672), (499968, 7043244), (500112, 7041216), (500526, 7035392), (502528, 7007364), (502944, 7001568), (505548, 6965504), (511056, 6890432), (516672, 6815536), (519064, 6784128), (519168, 6782769), (521856, 6747832), (524272, 6716736), (535808, 6572124), (535899, 6571008), (539028, 6532864), (541184, 6506838), (541632, 6501456), (541788, 6499584), (547584, 6430788), (547677, 6429696), (556416, 6328712), (559728, 6291264), (565344, 6228768), (565812, 6223616), (583464, 6035328), (583947, 6030336), (584064, 6029128), (586768, 6001344), (586937, 5999616), (589806, 5970432), (593216, 5936112), (599168, 5877144), (602784, 5841888), (605696, 5813802), (608832, 5783856), (609336, 5779072), (612456, 5749632), (616032, 5716256), (619008, 5688774), (628992, 5598476), (632086, 5571072), (635904, 5537623), (638848, 5512104), (645978, 5451264), (653016, 5392512), (656397, 5364736), (659568, 5338944), (660114, 5334528), (666624, 5282433), (666816, 5280912), (667368, 5276544), (670592, 5251176), (674064, 5224128), (681408, 5167824), (688896, 5111652), (689013, 5110784), (695808, 5060874), (696384, 5056688), (714532, 4928256), (718704, 4899648), (722176, 4876092), (722384, 4874688), (722982, 4870656), (730112, 4823091), (730236, 4822272), (734643, 4793344), (741888, 4746534), (742014, 4745728), (746304, 4718448), (749952, 4695496), (750168, 4694144), (753641, 4672512), (753792, 4671576), (754416, 4667712), (777952, 4526496), (778596, 4522752), (778752, 4521846), (786408, 4477824), (791089, 4451328), (803712, 4381416), (811776, 4337892), (812448, 4334304), (812682, 4333056), (816608, 4312224), (821376, 4287192), (838656, 4198857), (839592, 4194176), (843479, 4174848), (848016, 4152512), (851942, 4133376), (857088, 4108559), (861304, 4088448), (870688, 4044384), (875196, 4023552), (879424, 4004208), (880152, 4000896), (884709, 3980288), (889088, 3960684), (889824, 3957408), (898752, 3918096), (904176, 3894592), (908544, 3875868), (913248, 3855904), (918528, 3833739), (918684, 3833088), (928512, 3792516), (948129, 3714048), (958272, 3674736), (963976, 3652992), (968967, 3634176), (973648, 3616704), (979524, 3595008), (989352, 3559296), (990171, 3556352), (995072, 3538836), (999936, 3521622), (1000224, 3520608), (1001052, 3517696), (1005056, 3503682), (1005888, 3500784), (1011096, 3482752), (1022112, 3445216), (1033344, 3407768), (1038128, 3392064), (1043712, 3373916), (1048544, 3358368), (1071616, 3286062), (1071798, 3285504), (1078056, 3266432), (1082368, 3253419), (1083264, 3250728), (1083576, 3249792), (1084473, 3247104), (1095168, 3215394), (1095354, 3214848), (1112832, 3164356), (1119456, 3145632), (1130688, 3114384), (1131624, 3111808), (1166928, 3017664), (1167894, 3015168), (1168128, 3014564), (1173536, 3000672), (1173874, 2999808), (1179612, 2985216), (1186432, 2968056), (1198336, 2938572), (1205568, 2920944), (1211392, 2906901), (1217664, 2891928), (1218672, 2889536), (1219023, 2888704), (1224912, 2874816), (1232064, 2858128), (1238016, 2844387), (1257984, 2799238), (1264172, 2785536), (1277696, 2756052), (1277913, 2755584), (1291956, 2725632), (1306032, 2696256), (1312794, 2682368), (1319136, 2669472), (1320228, 2667264), (1333632, 2640456), (1334736, 2638272), (1341184, 2625588), (1348128, 2612064), (1362816, 2583912), (1377792, 2555826), (1378026, 2555392), (1391616, 2530437), (1392768, 2528344), (1399619, 2515968), (1429064, 2464128), (1437408, 2449824), (1444352, 2438046), (1444768, 2437344), (1445964, 2435328), (1460472, 2411136), (1469286, 2396672), (1483776, 2373267), (1484028, 2372864), (1492608, 2359224), (1499904, 2347748), (1500336, 2347072), (1507282, 2336256), (1507584, 2335788), (1508832, 2333856), (1555904, 2263248), (1557192, 2261376), (1557504, 2260923), (1572816, 2238912), (1582178, 2225664), (1607424, 2190708), (1607697, 2190336), (1623552, 2168946), (1624896, 2167152), (1625364, 2166528), (1633216, 2156112), (1642752, 2143596), (1643031, 2143232), (1679184, 2097088), (1686958, 2087424), (1696032, 2076256), (1703884, 2066688), (1722608, 2044224), (1741376, 2022192), (1750392, 2011776), (1751841, 2010112), (1758848, 2002104), (1760304, 2000448), (1760811, 1999872), (1769418, 1990144), (1778176, 1980342), (1779648, 1978704), (1797504, 1959048), (1808352, 1947296), (1817088, 1937934), (1826496, 1927952), (1837368, 1916544), (1857024, 1896258)]