435468413952

素因数分解:

$2^{10}\times 3^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:131

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 27, 31, 32, 33, 34, 36, 38, 39, 44, 48, 51, 52, 54, 57, 62, 64, 66, 68, 72, 76, 78, 88, 93, 96, 99, 102, 104, 108, 114, 117, 121, 124, 128, 132, 136, 143, 144, 152, 153, 156, 171, 176, 186, 187, 192, 198, 204, 208, 209, 216, 221, 228, 234, 242, 247, 248, 256, 264, 272, 279, 286, 288, 297, 304, 306, 312, 323, 341, 342, 351, 352, 363, 372, 374, 384, 396, 403, 408, 416, 418, 429, 432, 442, 456, 459, 468, 484, 494, 496, 512, 513, 527, 528, 544, 558, 561, 572, 576, 589, 594, 608, 612, 624, 627, 646, 663, 682, 684, 702, 704, 726, 741, 744, 748, 768, 792, 806, 816, 832, 836, 837, 858, 864, 884, 912, 918, 936, 968, 969, 988, 992, 1023, 1024, 1026, 1054, 1056, 1088, 1089, 1116, 1122, 1144, 1152, 1178, 1188, 1209, 1216, 1224, 1248, 1254, 1287, 1292, 1326, 1364, 1368, 1404, 1408, 1452, 1482, 1488, 1496, 1536, 1573, 1581, 1584, 1612, 1632, 1664, 1672, 1674, 1683, 1716, 1728, 1767, 1768, 1824, 1836, 1872, 1881, 1936, 1938, 1976, 1984, 1989, 2046, 2052, 2057, 2108, 2112, 2176, 2178, 2223, 2232, 2244, 2288, 2299, 2304, 2356, 2376, 2418, 2431, 2432, 2448, 2496, 2508, 2574, 2584, 2652, 2717, 2728, 2736, 2808, 2816, 2904, 2907, 2964, 2976, 2992, 3069, 3072, 3146, 3162, 3168, 3224, 3264, 3267, 3328, 3344, 3348, 3366, 3432, 3456, 3534, 3536, 3553, 3627, 3648, 3672, 3744, 3751, 3762, 3861, 3872, 3876, 3952, 3968, 3978, 4092, 4104, 4114, 4199, 4216, 4224, 4352, 4356, 4433, 4446, 4464, 4488, 4576, 4598, 4608, 4712, 4719, 4743, 4752, 4836, 4862, 4864, 4896, 4992, 5016, 5049, 5148, 5168, 5301, 5304, 5434, 5456, 5472, 5616, 5632, 5643, 5797, 5808, 5814, 5928, 5952, 5967, 5984, 6138, 6171, 6292, 6324, 6336, 6448, 6479, 6528, 6534, 6656, 6669, 6688, 6696, 6732, 6851, 6864, 6897, 6912, 7068, 7072, 7106, 7254, 7293, 7296, 7344, 7488, 7502, 7524, 7657, 7722, 7744, 7752, 7904, 7936, 7956, 8151, 8184, 8208, 8228, 8398, 8432, 8448, 8704, 8712, 8721, 8866, 8892, 8928, 8976, 9152, 9196, 9207, 9216, 9424, 9438, 9486, 9504, 9672, 9724, 9728, 9792, 9984, 10013, 10032, 10098, 10296, 10336, 10602, 10608, 10659, 10868, 10881, 10912, 10944, 11232, 11253, 11264, 11286, 11594, 11616, 11628, 11856, 11904, 11934, 11968, 12276, 12342, 12584, 12597, 12648, 12672, 12896, 12958, 13056, 13068, 13299, 13312, 13338, 13376, 13392, 13464, 13702, 13728, 13794, 13824, 14136, 14144, 14157, 14212, 14229, 14508, 14586, 14592, 14688, 14976, 15004, 15048, 15314, 15444, 15488, 15504, 15808, 15872, 15903, 15912, 16302, 16368, 16416, 16456, 16796, 16864, 16896, 17391, 17408, 17424, 17442, 17732, 17784, 17856, 17952, 18304, 18392, 18414, 18513, 18848, 18876, 18972, 19008, 19344, 19437, 19448, 19456, 19584, 19968, 20026, 20064, 20196, 20553, 20592, 20672, 20691, 21204, 21216, 21318, 21736, 21762, 21824, 21879, 21888, 22464, 22506, 22572, 22971, 23188, 23232, 23256, 23712, 23808, 23868, 23936, 24453, 24552, 24684, 25168, 25194, 25296, 25344, 25792, 25916, 26112, 26136, 26598, 26676, 26741, 26752, 26784, 26928, 27404, 27456, 27588, 27648, 28272, 28288, 28314, 28424, 28458, 29016, 29172, 29184, 29376, 29887, 29952, 30008, 30039, 30096, 30628, 30888, 30976, 31008, 31616, 31744, 31806, 31824, 31977, 32604, 32736, 32832, 32912, 33592, 33728, 33759, 33792, 34782, 34848, 34884, 35464, 35568, 35712, 35904, 36608, 36784, 36828, 37026, 37696, 37752, 37791, 37944, 38016, 38688, 38874, 38896, 39083, 39168, 39897, 39936, 40052, 40128, 40392, 41106, 41184, 41344, 41382, 42408, 42432, 42471, 42636, 43472, 43524, 43648, 43758, 43776, 44928, 45012, 45144, 45942, 46189, 46376, 46464, 46512, 47424, 47616, 47736, 47872, 48763, 48906, 49104, 49368, 50336, 50388, 50592, 50688, 51584, 51832, 52173, 52224, 52272, 53196, 53352, 53482, 53504, 53568, 53856, 54808, 54912, 55176, 55539, 56544, 56576, 56628, 56848, 56916, 58032, 58311, 58344, 58368, 58752, 59774, 59904, 60016, 60078, 60192, 61256, 61659, 61776, 61952, 62016, 62073, 63232, 63612, 63648, 63767, 63954, 65208, 65472, 65637, 65664, 65824, 67184, 67456, 67518, 68913, 69564, 69696, 69768, 70928, 71136, 71269, 71424, 71808, 73216, 73359, 73568, 73656, 74052, 75361, 75392, 75504, 75582, 75888, 76032, 77376, 77748, 77792, 78166, 78336, 79794, 80104, 80223, 80256, 80784, 82212, 82368, 82688, 82764, 84227, 84816, 84864, 84942, 85272, 86944, 87048, 87296, 87516, 87552, 89661, 89856, 90024, 90117, 90288, 91884, 92378, 92752, 92928, 93024, 94848, 95232, 95472, 95744, 95931, 97526, 97812, 98208, 98736, 100672, 100776, 101184, 101277, 101376, 103168, 103664, 104346, 104544, 106392, 106704, 106964, 107008, 107136, 107712, 109616, 109824, 110143, 110352, 111078, 113088, 113152, 113256, 113373, 113696, 113832, 116064, 116622, 116688, 117249, 117504, 119548, 119691, 119808, 120032, 120156, 120384, 122512, 123318, 123552, 123904, 124032, 124146, 126464, 127224, 127296, 127534, 127908, 130169, 130416, 130944, 131274, 131328, 131648, 134368, 134912, 135036, 137826, 138567, 139128, 139392, 139536, 141856, 142272, 142538, 142848, 143616, 146289, 146432, 146718, 147136, 147312, 148104, 150722, 150784, 151008, 151164, 151776, 152064, 154752, 155496, 155584, 156332, 156519, 156672, 159588, 160208, 160446, 160512, 161568, 164424, 164736, 165376, 165528, 168454, 169632, 169728, 169884, 170544, 173888, 174096, 174592, 174933, 175032, 175104, 179322, 179712, 180048, 180234, 180576, 183768, 184756, 184977, 185504, 185856, 186048, 189696, 190944, 191301, 191488, 191862, 195052, 195624, 196416, 197472, 201344, 201552, 202368, 202554, 206336, 206739, 207328, 208692, 209088, 212784, 213408, 213807, 213928, 214016, 214272, 215424, 219232, 219648, 220286, 220704, 222156, 226083, 226176, 226304, 226512, 226746, 227392, 227664, 232128, 233244, 233376, 234498, 235008, 239096, 239382, 240064, 240312, 240669, 240768, 245024, 246636, 247104, 248064, 248292, 252681, 252928, 254448, 254592, 255068, 255816, 260338, 260832, 261888, 262548, 262656, 263296, 268736, 268983, 269824, 270072, 270351, 275652, 277134, 278256, 278784, 279072, 283712, 284544, 285076, 285696, 287232, 292578, 293436, 294272, 294624, 296208, 301444, 301568, 302016, 302328, 303552, 304128, 309504, 310992, 311168, 312664, 313038, 319176, 320416, 320892, 321024, 323136, 328848, 329472, 330429, 330752, 331056, 336908, 339264, 339456, 339768, 341088, 347776, 348192, 349184, 349866, 350064, 351747, 358644, 359424, 360096, 360468, 361152, 367536, 369512, 369954, 371008, 371712, 372096, 379392, 381888, 382602, 383724, 390104, 390507, 391248, 392832, 394944, 402688, 403104, 404736, 405108, 412672, 413478, 414656, 415701, 417384, 418176, 425568, 426816, 427614, 427856, 428544, 430848, 438464, 438867, 439296, 440572, 441408, 444312, 452166, 452352, 453024, 453492, 454784, 455328, 464256, 466488, 466752, 468996, 470016, 478192, 478764, 480128, 480624, 481338, 481536, 490048, 493272, 494208, 496128, 496584, 505362, 508079, 508896, 509184, 510136, 511632, 520676, 521664, 523776, 525096, 525312, 526592, 537472, 537966, 539648, 540144, 540702, 551304, 554268, 556512, 557568, 558144, 567424, 569088, 570152, 573903, 574464, 585156, 586872, 588544, 589248, 592416, 602888, 603136, 604032, 604656, 607104, 619008, 621984, 622336, 625328, 626076, 638352, 640832, 641421, 641784, 642048, 646272, 657696, 658944, 660858, 662112, 673816, 678249, 678528, 678912, 679536, 682176, 695552, 696384, 699732, 700128, 703494, 717288, 720192, 720936, 722007, 722304, 735072, 739024, 739908, 742016, 744192, 758043, 758784, 763776, 765204, 767448, 780208, 781014, 782496, 785664, 789888, 805376, 806208, 806949, 809472, 810216, 826956, 828971, 829312, 831402, 834768, 836352, 851136, 853632, 855228, 855712, 857088, 861696, 876928, 877734, 881144, 882816, 888624, 904332, 904704, 906048, 906984, 909568, 910656, 926497, 928512, 932976, 933504, 937992, 956384, 957528, 960256, 961248, 962676, 963072, 980096, 986544, 988416, 991287, 992256, 993168, 1010724, 1016158, 1017792, 1018368, 1020272, 1023264, 1041352, 1043328, 1047552, 1050192, 1053184, 1055241, 1074944, 1075932, 1080288, 1081404, 1102608, 1108536, 1113024, 1115136, 1116288, 1134848, 1138176, 1140304, 1147806, 1170312, 1171521, 1173744, 1177088, 1178496, 1184832, 1205776, 1208064, 1209312, 1211573, 1214208, 1238016, 1243968, 1244672, 1247103, 1250656, 1252152, 1276704, 1281664, 1282842, 1283568, 1292544, 1315392, 1316601, 1317888, 1321716, 1324224, 1347632, 1356498, 1357056, 1359072, 1364352, 1391104, 1392768, 1399464, 1400256, 1406988, 1431859, 1434576, 1440384, 1441872, 1444014, 1444608, 1470144, 1478048, 1479816, 1484032, 1488384, 1516086, 1524237, 1527552, 1530408, 1534896, 1560416, 1562028, 1564992, 1571328, 1579776, 1610752, 1612416, 1613898, 1618944, 1620432, 1653912, 1657942, 1658624, 1662804, 1669536, 1672704, 1702272, 1707264, 1710456, 1711424, 1721709, 1723392, 1753856, 1755468, 1762288, 1765632, 1777248, 1808664, 1809408, 1812096, 1813968, 1819136, 1821312, 1852994, 1857024, 1865952, 1867008, 1875984, 1912768, 1915056, 1920512, 1922496, 1924263, 1925352, 1926144, 1960192, 1973088, 1976832, 1982574, 1986336, 2021448, 2032316, 2034747, 2035584, 2036736, 2040544, 2046528, 2082704, 2086656, 2100384, 2106368, 2110482, 2149888, 2151864, 2160576, 2162808, 2205216, 2217072, 2226048, 2232576, 2269696, 2274129, 2276352, 2280608, 2295612, 2340624, 2343042, 2347488, 2354176, 2356992, 2369664, 2411552, 2416128, 2418624, 2423146, 2428416, 2486913, 2487936, 2489344, 2494206, 2501312, 2504304, 2553408, 2563328, 2565684, 2567136, 2585088, 2630784, 2633202, 2643432, 2648448, 2695264, 2712996, 2714112, 2718144, 2728704, 2779491, 2782208, 2785536, 2798928, 2800512, 2813976, 2863718, 2869152, 2880768, 2883744, 2888028, 2889216, 2940288, 2956096, 2959632, 2968064, 2973861, 2976768, 3032172, 3048474, 3055104, 3060816, 3069792, 3120832, 3124056, 3129984, 3142656, 3159552, 3224832, 3227796, 3240864, 3307824, 3315884, 3317248, 3325608, 3339072, 3345408, 3404544, 3414528, 3420912, 3422848, 3443418, 3507712, 3510936, 3514563, 3524576, 3531264, 3554496, 3617328, 3624192, 3627936, 3634719, 3638272, 3642624, 3705988, 3714048, 3731904, 3734016, 3751968, 3825536, 3830112, 3841024, 3844992, 3848526, 3850704, 3920384, 3946176, 3953664, 3965148, 3972672, 4042896, 4064632, 4069494, 4071168, 4081088, 4093056, 4165408, 4173312, 4200768, 4220964, 4295577, 4299776, 4303728, 4321152, 4325616, 4410432, 4434144, 4452096, 4465152, 4539392, 4548258, 4561216, 4572711, 4591224, 4681248, 4686084, 4694976, 4713984, 4739328, 4823104, 4832256, 4837248, 4846292, 4856832, 4973826, 4975872, 4988412, 5002624, 5008608, 5106816, 5126656, 5131368, 5134272, 5170176, 5261568, 5266404, 5286864, 5296896, 5390528, 5425992, 5428224, 5436288, 5457408, 5558982, 5571072, 5597856, 5601024, 5627952, 5727436, 5738304, 5761536, 5767488, 5776056, 5778432, 5880576, 5912192, 5919264, 5936128, 5947722, 6064344, 6096948, 6110208, 6121632, 6139584, 6241664, 6248112, 6259968, 6319104, 6449664, 6455592, 6481728, 6615648, 6631768, 6634496, 6651216, 6678144, 6809088, 6829056, 6841824, 6845696, 6886836, 7015424, 7021872, 7029126, 7049152, 7062528, 7108992, 7234656, 7248384, 7255872, 7269438, 7285248, 7411976, 7460739, 7463808, 7468032, 7503936, 7651072, 7660224, 7689984, 7697052, 7701408, 7840768, 7892352, 7930296, 7945344, 8085792, 8129264, 8138988, 8142336, 8162176, 8186112, 8330816, 8338473, 8346624, 8401536, 8441928, 8591154, 8607456, 8642304, 8651232, 8820864, 8868288, 8904192, 8930304, 9096516, 9122432, 9145422, 9182448, 9362496, 9372168, 9389952, 9427968, 9478656, 9646208, 9674496, 9692584, 9947652, 9951744, 9976824, 10005248, 10017216, 10213632, 10253312, 10262736, 10268544, 10523136, 10532808, 10573728, 10593792, 10781056, 10851984, 10872576, 10904157, 10914816, 11117964, 11142144, 11195712, 11202048, 11255904, 11454872, 11476608, 11523072, 11534976, 11552112, 11761152, 11824384, 11838528, 11895444, 12128688, 12193896, 12243264, 12279168, 12483328, 12496224, 12519936, 12886731, 12899328, 12911184, 12963456, 13231296, 13263536, 13302432, 13356288, 13618176, 13683648, 13691392, 13718133, 13773672, 14043744, 14058252, 14098304, 14217984, 14469312, 14496768, 14511744, 14538876, 14570496, 14823952, 14921478, 14927616, 15007872, 15302144, 15320448, 15379968, 15394104, 15402816, 15750449, 15784704, 15860592, 15890688, 16171584, 16258528, 16277976, 16284672, 16324352, 16372224, 16661632, 16676946, 16803072, 16883856, 17182308, 17214912, 17284608, 17302464, 17641728, 17736576, 17808384, 18193032, 18244864, 18290844, 18364896, 18724992, 18744336, 18779904, 18957312, 19292416, 19348992, 19385168, 19895304, 19903488, 19953648, 20010496, 20034432, 20427264, 20525472, 20537088, 21046272, 21065616, 21147456, 21187584, 21562112, 21703968, 21745152, 21808314, 22235928, 22382217, 22391424, 22404096, 22511808, 22909744, 22953216, 23069952, 23104224, 23522304, 23648768, 23677056, 23790888, 24257376, 24387792, 24486528, 24558336, 24966656, 24992448, 25015419, 25039872, 25773462, 25822368, 25926912, 26462592, 26527072, 26604864, 26712576, 27367296, 27382784, 27436266, 27547344, 28087488, 28116504, 28196608, 28435968, 28938624, 29023488, 29077752, 29647904, 29842956, 29855232, 30015744, 30604288, 30640896, 30759936, 30788208, 30805632, 31500898, 31569408, 31721184, 31781376, 32343168, 32517056, 32555952, 32648704, 32712471, 32744448, 33323264, 33353892, 33606144, 33767712, 34364616, 34429824, 34569216, 34604928, 35283456, 35473152, 36386064, 36489728, 36581688, 36729792, 37449984, 37488672, 37559808, 38584832, 38660193, 38697984, 38770336, 39790608, 39907296, 40020992, 40068864, 40854528, 41050944, 41074176, 42131232, 42294912, 43124224, 43407936, 43490304, 43616628, 44471856, 44764434, 44782848, 45023616, 45819488, 45906432, 46139904, 46208448, 47251347, 47297536, 47354112, 47581776, 48514752, 48775584, 48973056, 49116672, 49933312, 49984896, 50030838, 51546924, 51644736, 51853824, 52925184, 53054144, 53209728, 53425152, 54734592, 54872532, 55094688, 56174976, 56233008, 56393216, 56871936, 57877248, 58046976, 58155504, 59295808, 59685912, 59710464, 60031488, 61281792, 61576416, 61611264, 63001796, 63138816, 63442368, 63562752, 64686336, 65034112, 65111904, 65297408, 65424942, 66646528, 66707784, 67212288, 67535424, 68729232, 68859648, 69209856, 70566912, 70946304, 72772128, 72979456, 73163376, 73459584, 74899968, 74977344, 75119616, 77169664, 77320386, 77540672, 79581216, 79814592, 80137728, 82101888, 82148352, 84262464, 84589824, 86248448, 86815872, 87233256, 88943712, 89528868, 89565696, 90047232, 91638976, 91812864, 92279808, 92416896, 94502694, 94708224, 95163552, 97029504, 97551168, 97946112, 98233344, 99969792, 100061676, 103093848, 103289472, 103707648, 105850368, 106108288, 106419456, 109469184, 109745064, 110189376, 112349952, 112466016, 112786432, 115754496, 116093952, 116311008, 118591616, 119371824, 120062976, 122563584, 123152832, 123222528, 126003592, 126884736, 129372672, 130068224, 130223808, 130849884, 133293056, 133415568, 135070848, 137458464, 137719296, 138419712, 141754041, 141892608, 145544256, 146326752, 146919168, 149799936, 149954688, 154640772, 155081344, 159162432, 159629184, 160275456, 164203776, 168524928, 169179648, 173631744, 174466512, 177887424, 179057736, 179131392, 180094464, 183277952, 184833792, 189005388, 189416448, 190327104, 194059008, 195102336, 195892224, 199939584, 200123352, 206187696, 206578944, 211700736, 212216576, 212838912, 218938368, 219490128, 220378752, 224699904, 224932032, 231508992, 232622016, 237183232, 238743648, 246305664, 246445056, 252007184, 253769472, 258745344, 260136448, 260447616, 261699768, 266831136, 270141696, 274916928, 275438592, 276839424, 283508082, 291088512, 292653504, 293838336, 299909376, 309281544, 310162688, 318324864, 319258368, 328407552, 337049856, 338359296, 347263488, 348933024, 355774848, 358115472, 360188928, 366555904, 369667584, 378010776, 380654208, 388118016, 390204672, 399879168, 400246704, 412375392, 413157888, 424433152, 425262123, 425677824, 438980256, 440757504, 449399808, 449864064, 465244032, 474366464, 477487296, 492611328, 504014368, 507538944, 520272896, 520895232, 523399536, 533662272, 540283392, 549833856, 567016164, 582177024, 585307008, 587676672, 599818752, 618563088, 620325376, 636649728, 638516736, 656815104, 674099712, 694526976, 697866048, 711549696, 716230944, 733111808, 739335168, 756021552, 761308416, 776236032, 780409344, 800493408, 824750784, 826315776, 848866304, 850524246, 877960512, 881515008, 899728128, 930488064, 948732928, 954974592, 985222656, 1008028736, 1015077888, 1041790464, 1046799072, 1067324544, 1080566784, 1099667712, 1134032328, 1164354048, 1170614016, 1199637504, 1237126176, 1240650752, 1273299456, 1277033472, 1348199424, 1395732096, 1423099392, 1432461888, 1466223616, 1512043104, 1522616832, 1560818688, 1600986816, 1649501568, 1701048492, 1755921024, 1763030016, 1799456256, 1860976128, 1909949184, 1970445312, 2016057472, 2083580928, 2093598144, 2134649088, 2199335424, 2268064656, 2328708096, 2341228032, 2474252352, 2546598912, 2791464192, 2846198784, 2864923776, 3024086208, 3045233664, 3201973632, 3299003136, 3402096984, 3511842048, 3598912512, 3721952256, 3819898368, 4032114944, 4187196288, 4269298176, 4398670848, 4536129312, 4682456064, 4948504704, 5582928384, 5729847552, 6048172416, 6403947264, 6598006272, 6804193968, 7023684096, 7639796736, 8064229888, 8374392576, 8538596352, 9072258624, 9897009408, 11165856768, 11459695104, 12096344832, 12807894528, 13196012544, 13608387936, 14047368192, 16128459776, 16748785152, 18144517248, 19794018816, 22919390208, 24192689664, 25615789056, 27216775872, 33497570304, 36289034496, 39588037632, 48385379328, 54433551744, 72578068992, 108867103488, 145156137984, 217734206976, 435468413952]

約数ペア:

[(1, 435468413952), (2, 217734206976), (3, 145156137984), (4, 108867103488), (6, 72578068992), (8, 54433551744), (9, 48385379328), (11, 39588037632), (12, 36289034496), (13, 33497570304), (16, 27216775872), (17, 25615789056), (18, 24192689664), (19, 22919390208), (22, 19794018816), (24, 18144517248), (26, 16748785152), (27, 16128459776), (31, 14047368192), (32, 13608387936), (33, 13196012544), (34, 12807894528), (36, 12096344832), (38, 11459695104), (39, 11165856768), (44, 9897009408), (48, 9072258624), (51, 8538596352), (52, 8374392576), (54, 8064229888), (57, 7639796736), (62, 7023684096), (64, 6804193968), (66, 6598006272), (68, 6403947264), (72, 6048172416), (76, 5729847552), (78, 5582928384), (88, 4948504704), (93, 4682456064), (96, 4536129312), (99, 4398670848), (102, 4269298176), (104, 4187196288), (108, 4032114944), (114, 3819898368), (117, 3721952256), (121, 3598912512), (124, 3511842048), (128, 3402096984), (132, 3299003136), (136, 3201973632), (143, 3045233664), (144, 3024086208), (152, 2864923776), (153, 2846198784), (156, 2791464192), (171, 2546598912), (176, 2474252352), (186, 2341228032), (187, 2328708096), (192, 2268064656), (198, 2199335424), (204, 2134649088), (208, 2093598144), (209, 2083580928), (216, 2016057472), (221, 1970445312), (228, 1909949184), (234, 1860976128), (242, 1799456256), (247, 1763030016), (248, 1755921024), (256, 1701048492), (264, 1649501568), (272, 1600986816), (279, 1560818688), (286, 1522616832), (288, 1512043104), (297, 1466223616), (304, 1432461888), (306, 1423099392), (312, 1395732096), (323, 1348199424), (341, 1277033472), (342, 1273299456), (351, 1240650752), (352, 1237126176), (363, 1199637504), (372, 1170614016), (374, 1164354048), (384, 1134032328), (396, 1099667712), (403, 1080566784), (408, 1067324544), (416, 1046799072), (418, 1041790464), (429, 1015077888), (432, 1008028736), (442, 985222656), (456, 954974592), (459, 948732928), (468, 930488064), (484, 899728128), (494, 881515008), (496, 877960512), (512, 850524246), (513, 848866304), (527, 826315776), (528, 824750784), (544, 800493408), (558, 780409344), (561, 776236032), (572, 761308416), (576, 756021552), (589, 739335168), (594, 733111808), (608, 716230944), (612, 711549696), (624, 697866048), (627, 694526976), (646, 674099712), (663, 656815104), (682, 638516736), (684, 636649728), (702, 620325376), (704, 618563088), (726, 599818752), (741, 587676672), (744, 585307008), (748, 582177024), (768, 567016164), (792, 549833856), (806, 540283392), (816, 533662272), (832, 523399536), (836, 520895232), (837, 520272896), (858, 507538944), (864, 504014368), (884, 492611328), (912, 477487296), (918, 474366464), (936, 465244032), (968, 449864064), (969, 449399808), (988, 440757504), (992, 438980256), (1023, 425677824), (1024, 425262123), (1026, 424433152), (1054, 413157888), (1056, 412375392), (1088, 400246704), (1089, 399879168), (1116, 390204672), (1122, 388118016), (1144, 380654208), (1152, 378010776), (1178, 369667584), (1188, 366555904), (1209, 360188928), (1216, 358115472), (1224, 355774848), (1248, 348933024), (1254, 347263488), (1287, 338359296), (1292, 337049856), (1326, 328407552), (1364, 319258368), (1368, 318324864), (1404, 310162688), (1408, 309281544), (1452, 299909376), (1482, 293838336), (1488, 292653504), (1496, 291088512), (1536, 283508082), (1573, 276839424), (1581, 275438592), (1584, 274916928), (1612, 270141696), (1632, 266831136), (1664, 261699768), (1672, 260447616), (1674, 260136448), (1683, 258745344), (1716, 253769472), (1728, 252007184), (1767, 246445056), (1768, 246305664), (1824, 238743648), (1836, 237183232), (1872, 232622016), (1881, 231508992), (1936, 224932032), (1938, 224699904), (1976, 220378752), (1984, 219490128), (1989, 218938368), (2046, 212838912), (2052, 212216576), (2057, 211700736), (2108, 206578944), (2112, 206187696), (2176, 200123352), (2178, 199939584), (2223, 195892224), (2232, 195102336), (2244, 194059008), (2288, 190327104), (2299, 189416448), (2304, 189005388), (2356, 184833792), (2376, 183277952), (2418, 180094464), (2431, 179131392), (2432, 179057736), (2448, 177887424), (2496, 174466512), (2508, 173631744), (2574, 169179648), (2584, 168524928), (2652, 164203776), (2717, 160275456), (2728, 159629184), (2736, 159162432), (2808, 155081344), (2816, 154640772), (2904, 149954688), (2907, 149799936), (2964, 146919168), (2976, 146326752), (2992, 145544256), (3069, 141892608), (3072, 141754041), (3146, 138419712), (3162, 137719296), (3168, 137458464), (3224, 135070848), (3264, 133415568), (3267, 133293056), (3328, 130849884), (3344, 130223808), (3348, 130068224), (3366, 129372672), (3432, 126884736), (3456, 126003592), (3534, 123222528), (3536, 123152832), (3553, 122563584), (3627, 120062976), (3648, 119371824), (3672, 118591616), (3744, 116311008), (3751, 116093952), (3762, 115754496), (3861, 112786432), (3872, 112466016), (3876, 112349952), (3952, 110189376), (3968, 109745064), (3978, 109469184), (4092, 106419456), (4104, 106108288), (4114, 105850368), (4199, 103707648), (4216, 103289472), (4224, 103093848), (4352, 100061676), (4356, 99969792), (4433, 98233344), (4446, 97946112), (4464, 97551168), (4488, 97029504), (4576, 95163552), (4598, 94708224), (4608, 94502694), (4712, 92416896), (4719, 92279808), (4743, 91812864), (4752, 91638976), (4836, 90047232), (4862, 89565696), (4864, 89528868), (4896, 88943712), (4992, 87233256), (5016, 86815872), (5049, 86248448), (5148, 84589824), (5168, 84262464), (5301, 82148352), (5304, 82101888), (5434, 80137728), (5456, 79814592), (5472, 79581216), (5616, 77540672), (5632, 77320386), (5643, 77169664), (5797, 75119616), (5808, 74977344), (5814, 74899968), (5928, 73459584), (5952, 73163376), (5967, 72979456), (5984, 72772128), (6138, 70946304), (6171, 70566912), (6292, 69209856), (6324, 68859648), (6336, 68729232), (6448, 67535424), (6479, 67212288), (6528, 66707784), (6534, 66646528), (6656, 65424942), (6669, 65297408), (6688, 65111904), (6696, 65034112), (6732, 64686336), (6851, 63562752), (6864, 63442368), (6897, 63138816), (6912, 63001796), (7068, 61611264), (7072, 61576416), (7106, 61281792), (7254, 60031488), (7293, 59710464), (7296, 59685912), (7344, 59295808), (7488, 58155504), (7502, 58046976), (7524, 57877248), (7657, 56871936), (7722, 56393216), (7744, 56233008), (7752, 56174976), (7904, 55094688), (7936, 54872532), (7956, 54734592), (8151, 53425152), (8184, 53209728), (8208, 53054144), (8228, 52925184), (8398, 51853824), (8432, 51644736), (8448, 51546924), (8704, 50030838), (8712, 49984896), (8721, 49933312), (8866, 49116672), (8892, 48973056), (8928, 48775584), (8976, 48514752), (9152, 47581776), (9196, 47354112), (9207, 47297536), (9216, 47251347), (9424, 46208448), (9438, 46139904), (9486, 45906432), (9504, 45819488), (9672, 45023616), (9724, 44782848), (9728, 44764434), (9792, 44471856), (9984, 43616628), (10013, 43490304), (10032, 43407936), (10098, 43124224), (10296, 42294912), (10336, 42131232), (10602, 41074176), (10608, 41050944), (10659, 40854528), (10868, 40068864), (10881, 40020992), (10912, 39907296), (10944, 39790608), (11232, 38770336), (11253, 38697984), (11264, 38660193), (11286, 38584832), (11594, 37559808), (11616, 37488672), (11628, 37449984), (11856, 36729792), (11904, 36581688), (11934, 36489728), (11968, 36386064), (12276, 35473152), (12342, 35283456), (12584, 34604928), (12597, 34569216), (12648, 34429824), (12672, 34364616), (12896, 33767712), (12958, 33606144), (13056, 33353892), (13068, 33323264), (13299, 32744448), (13312, 32712471), (13338, 32648704), (13376, 32555952), (13392, 32517056), (13464, 32343168), (13702, 31781376), (13728, 31721184), (13794, 31569408), (13824, 31500898), (14136, 30805632), (14144, 30788208), (14157, 30759936), (14212, 30640896), (14229, 30604288), (14508, 30015744), (14586, 29855232), (14592, 29842956), (14688, 29647904), (14976, 29077752), (15004, 29023488), (15048, 28938624), (15314, 28435968), (15444, 28196608), (15488, 28116504), (15504, 28087488), (15808, 27547344), (15872, 27436266), (15903, 27382784), (15912, 27367296), (16302, 26712576), (16368, 26604864), (16416, 26527072), (16456, 26462592), (16796, 25926912), (16864, 25822368), (16896, 25773462), (17391, 25039872), (17408, 25015419), (17424, 24992448), (17442, 24966656), (17732, 24558336), (17784, 24486528), (17856, 24387792), (17952, 24257376), (18304, 23790888), (18392, 23677056), (18414, 23648768), (18513, 23522304), (18848, 23104224), (18876, 23069952), (18972, 22953216), (19008, 22909744), (19344, 22511808), (19437, 22404096), (19448, 22391424), (19456, 22382217), (19584, 22235928), (19968, 21808314), (20026, 21745152), (20064, 21703968), (20196, 21562112), (20553, 21187584), (20592, 21147456), (20672, 21065616), (20691, 21046272), (21204, 20537088), (21216, 20525472), (21318, 20427264), (21736, 20034432), (21762, 20010496), (21824, 19953648), (21879, 19903488), (21888, 19895304), (22464, 19385168), (22506, 19348992), (22572, 19292416), (22971, 18957312), (23188, 18779904), (23232, 18744336), (23256, 18724992), (23712, 18364896), (23808, 18290844), (23868, 18244864), (23936, 18193032), (24453, 17808384), (24552, 17736576), (24684, 17641728), (25168, 17302464), (25194, 17284608), (25296, 17214912), (25344, 17182308), (25792, 16883856), (25916, 16803072), (26112, 16676946), (26136, 16661632), (26598, 16372224), (26676, 16324352), (26741, 16284672), (26752, 16277976), (26784, 16258528), (26928, 16171584), (27404, 15890688), (27456, 15860592), (27588, 15784704), (27648, 15750449), (28272, 15402816), (28288, 15394104), (28314, 15379968), (28424, 15320448), (28458, 15302144), (29016, 15007872), (29172, 14927616), (29184, 14921478), (29376, 14823952), (29887, 14570496), (29952, 14538876), (30008, 14511744), (30039, 14496768), (30096, 14469312), (30628, 14217984), (30888, 14098304), (30976, 14058252), (31008, 14043744), (31616, 13773672), (31744, 13718133), (31806, 13691392), (31824, 13683648), (31977, 13618176), (32604, 13356288), (32736, 13302432), (32832, 13263536), (32912, 13231296), (33592, 12963456), (33728, 12911184), (33759, 12899328), (33792, 12886731), (34782, 12519936), (34848, 12496224), (34884, 12483328), (35464, 12279168), (35568, 12243264), (35712, 12193896), (35904, 12128688), (36608, 11895444), (36784, 11838528), (36828, 11824384), (37026, 11761152), (37696, 11552112), (37752, 11534976), (37791, 11523072), (37944, 11476608), (38016, 11454872), (38688, 11255904), (38874, 11202048), (38896, 11195712), (39083, 11142144), (39168, 11117964), (39897, 10914816), (39936, 10904157), (40052, 10872576), (40128, 10851984), (40392, 10781056), (41106, 10593792), (41184, 10573728), (41344, 10532808), (41382, 10523136), (42408, 10268544), (42432, 10262736), (42471, 10253312), (42636, 10213632), (43472, 10017216), (43524, 10005248), (43648, 9976824), (43758, 9951744), (43776, 9947652), (44928, 9692584), (45012, 9674496), (45144, 9646208), (45942, 9478656), (46189, 9427968), (46376, 9389952), (46464, 9372168), (46512, 9362496), (47424, 9182448), (47616, 9145422), (47736, 9122432), (47872, 9096516), (48763, 8930304), (48906, 8904192), (49104, 8868288), (49368, 8820864), (50336, 8651232), (50388, 8642304), (50592, 8607456), (50688, 8591154), (51584, 8441928), (51832, 8401536), (52173, 8346624), (52224, 8338473), (52272, 8330816), (53196, 8186112), (53352, 8162176), (53482, 8142336), (53504, 8138988), (53568, 8129264), (53856, 8085792), (54808, 7945344), (54912, 7930296), (55176, 7892352), (55539, 7840768), (56544, 7701408), (56576, 7697052), (56628, 7689984), (56848, 7660224), (56916, 7651072), (58032, 7503936), (58311, 7468032), (58344, 7463808), (58368, 7460739), (58752, 7411976), (59774, 7285248), (59904, 7269438), (60016, 7255872), (60078, 7248384), (60192, 7234656), (61256, 7108992), (61659, 7062528), (61776, 7049152), (61952, 7029126), (62016, 7021872), (62073, 7015424), (63232, 6886836), (63612, 6845696), (63648, 6841824), (63767, 6829056), (63954, 6809088), (65208, 6678144), (65472, 6651216), (65637, 6634496), (65664, 6631768), (65824, 6615648), (67184, 6481728), (67456, 6455592), (67518, 6449664), (68913, 6319104), (69564, 6259968), (69696, 6248112), (69768, 6241664), (70928, 6139584), (71136, 6121632), (71269, 6110208), (71424, 6096948), (71808, 6064344), (73216, 5947722), (73359, 5936128), (73568, 5919264), (73656, 5912192), (74052, 5880576), (75361, 5778432), (75392, 5776056), (75504, 5767488), (75582, 5761536), (75888, 5738304), (76032, 5727436), (77376, 5627952), (77748, 5601024), (77792, 5597856), (78166, 5571072), (78336, 5558982), (79794, 5457408), (80104, 5436288), (80223, 5428224), (80256, 5425992), (80784, 5390528), (82212, 5296896), (82368, 5286864), (82688, 5266404), (82764, 5261568), (84227, 5170176), (84816, 5134272), (84864, 5131368), (84942, 5126656), (85272, 5106816), (86944, 5008608), (87048, 5002624), (87296, 4988412), (87516, 4975872), (87552, 4973826), (89661, 4856832), (89856, 4846292), (90024, 4837248), (90117, 4832256), (90288, 4823104), (91884, 4739328), (92378, 4713984), (92752, 4694976), (92928, 4686084), (93024, 4681248), (94848, 4591224), (95232, 4572711), (95472, 4561216), (95744, 4548258), (95931, 4539392), (97526, 4465152), (97812, 4452096), (98208, 4434144), (98736, 4410432), (100672, 4325616), (100776, 4321152), (101184, 4303728), (101277, 4299776), (101376, 4295577), (103168, 4220964), (103664, 4200768), (104346, 4173312), (104544, 4165408), (106392, 4093056), (106704, 4081088), (106964, 4071168), (107008, 4069494), (107136, 4064632), (107712, 4042896), (109616, 3972672), (109824, 3965148), (110143, 3953664), (110352, 3946176), (111078, 3920384), (113088, 3850704), (113152, 3848526), (113256, 3844992), (113373, 3841024), (113696, 3830112), (113832, 3825536), (116064, 3751968), (116622, 3734016), (116688, 3731904), (117249, 3714048), (117504, 3705988), (119548, 3642624), (119691, 3638272), (119808, 3634719), (120032, 3627936), (120156, 3624192), (120384, 3617328), (122512, 3554496), (123318, 3531264), (123552, 3524576), (123904, 3514563), (124032, 3510936), (124146, 3507712), (126464, 3443418), (127224, 3422848), (127296, 3420912), (127534, 3414528), (127908, 3404544), (130169, 3345408), (130416, 3339072), (130944, 3325608), (131274, 3317248), (131328, 3315884), (131648, 3307824), (134368, 3240864), (134912, 3227796), (135036, 3224832), (137826, 3159552), (138567, 3142656), (139128, 3129984), (139392, 3124056), (139536, 3120832), (141856, 3069792), (142272, 3060816), (142538, 3055104), (142848, 3048474), (143616, 3032172), (146289, 2976768), (146432, 2973861), (146718, 2968064), (147136, 2959632), (147312, 2956096), (148104, 2940288), (150722, 2889216), (150784, 2888028), (151008, 2883744), (151164, 2880768), (151776, 2869152), (152064, 2863718), (154752, 2813976), (155496, 2800512), (155584, 2798928), (156332, 2785536), (156519, 2782208), (156672, 2779491), (159588, 2728704), (160208, 2718144), (160446, 2714112), (160512, 2712996), (161568, 2695264), (164424, 2648448), (164736, 2643432), (165376, 2633202), (165528, 2630784), (168454, 2585088), (169632, 2567136), (169728, 2565684), (169884, 2563328), (170544, 2553408), (173888, 2504304), (174096, 2501312), (174592, 2494206), (174933, 2489344), (175032, 2487936), (175104, 2486913), (179322, 2428416), (179712, 2423146), (180048, 2418624), (180234, 2416128), (180576, 2411552), (183768, 2369664), (184756, 2356992), (184977, 2354176), (185504, 2347488), (185856, 2343042), (186048, 2340624), (189696, 2295612), (190944, 2280608), (191301, 2276352), (191488, 2274129), (191862, 2269696), (195052, 2232576), (195624, 2226048), (196416, 2217072), (197472, 2205216), (201344, 2162808), (201552, 2160576), (202368, 2151864), (202554, 2149888), (206336, 2110482), (206739, 2106368), (207328, 2100384), (208692, 2086656), (209088, 2082704), (212784, 2046528), (213408, 2040544), (213807, 2036736), (213928, 2035584), (214016, 2034747), (214272, 2032316), (215424, 2021448), (219232, 1986336), (219648, 1982574), (220286, 1976832), (220704, 1973088), (222156, 1960192), (226083, 1926144), (226176, 1925352), (226304, 1924263), (226512, 1922496), (226746, 1920512), (227392, 1915056), (227664, 1912768), (232128, 1875984), (233244, 1867008), (233376, 1865952), (234498, 1857024), (235008, 1852994), (239096, 1821312), (239382, 1819136), (240064, 1813968), (240312, 1812096), (240669, 1809408), (240768, 1808664), (245024, 1777248), (246636, 1765632), (247104, 1762288), (248064, 1755468), (248292, 1753856), (252681, 1723392), (252928, 1721709), (254448, 1711424), (254592, 1710456), (255068, 1707264), (255816, 1702272), (260338, 1672704), (260832, 1669536), (261888, 1662804), (262548, 1658624), (262656, 1657942), (263296, 1653912), (268736, 1620432), (268983, 1618944), (269824, 1613898), (270072, 1612416), (270351, 1610752), (275652, 1579776), (277134, 1571328), (278256, 1564992), (278784, 1562028), (279072, 1560416), (283712, 1534896), (284544, 1530408), (285076, 1527552), (285696, 1524237), (287232, 1516086), (292578, 1488384), (293436, 1484032), (294272, 1479816), (294624, 1478048), (296208, 1470144), (301444, 1444608), (301568, 1444014), (302016, 1441872), (302328, 1440384), (303552, 1434576), (304128, 1431859), (309504, 1406988), (310992, 1400256), (311168, 1399464), (312664, 1392768), (313038, 1391104), (319176, 1364352), (320416, 1359072), (320892, 1357056), (321024, 1356498), (323136, 1347632), (328848, 1324224), (329472, 1321716), (330429, 1317888), (330752, 1316601), (331056, 1315392), (336908, 1292544), (339264, 1283568), (339456, 1282842), (339768, 1281664), (341088, 1276704), (347776, 1252152), (348192, 1250656), (349184, 1247103), (349866, 1244672), (350064, 1243968), (351747, 1238016), (358644, 1214208), (359424, 1211573), (360096, 1209312), (360468, 1208064), (361152, 1205776), (367536, 1184832), (369512, 1178496), (369954, 1177088), (371008, 1173744), (371712, 1171521), (372096, 1170312), (379392, 1147806), (381888, 1140304), (382602, 1138176), (383724, 1134848), (390104, 1116288), (390507, 1115136), (391248, 1113024), (392832, 1108536), (394944, 1102608), (402688, 1081404), (403104, 1080288), (404736, 1075932), (405108, 1074944), (412672, 1055241), (413478, 1053184), (414656, 1050192), (415701, 1047552), (417384, 1043328), (418176, 1041352), (425568, 1023264), (426816, 1020272), (427614, 1018368), (427856, 1017792), (428544, 1016158), (430848, 1010724), (438464, 993168), (438867, 992256), (439296, 991287), (440572, 988416), (441408, 986544), (444312, 980096), (452166, 963072), (452352, 962676), (453024, 961248), (453492, 960256), (454784, 957528), (455328, 956384), (464256, 937992), (466488, 933504), (466752, 932976), (468996, 928512), (470016, 926497), (478192, 910656), (478764, 909568), (480128, 906984), (480624, 906048), (481338, 904704), (481536, 904332), (490048, 888624), (493272, 882816), (494208, 881144), (496128, 877734), (496584, 876928), (505362, 861696), (508079, 857088), (508896, 855712), (509184, 855228), (510136, 853632), (511632, 851136), (520676, 836352), (521664, 834768), (523776, 831402), (525096, 829312), (525312, 828971), (526592, 826956), (537472, 810216), (537966, 809472), (539648, 806949), (540144, 806208), (540702, 805376), (551304, 789888), (554268, 785664), (556512, 782496), (557568, 781014), (558144, 780208), (567424, 767448), (569088, 765204), (570152, 763776), (573903, 758784), (574464, 758043), (585156, 744192), (586872, 742016), (588544, 739908), (589248, 739024), (592416, 735072), (602888, 722304), (603136, 722007), (604032, 720936), (604656, 720192), (607104, 717288), (619008, 703494), (621984, 700128), (622336, 699732), (625328, 696384), (626076, 695552), (638352, 682176), (640832, 679536), (641421, 678912), (641784, 678528), (642048, 678249), (646272, 673816), (657696, 662112), (658944, 660858)]