465935678208

素因数分解:

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

素因数の和:124

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 186, 192, 196, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 256, 264, 266, 273, 279, 286, 288, 294, 304, 308, 312, 336, 341, 342, 343, 352, 364, 372, 384, 392, 396, 399, 403, 416, 418, 429, 434, 441, 448, 456, 462, 468, 494, 496, 504, 528, 532, 539, 546, 558, 572, 576, 588, 589, 608, 616, 624, 627, 637, 651, 672, 682, 684, 686, 693, 704, 728, 741, 744, 768, 784, 792, 798, 806, 819, 832, 836, 858, 868, 882, 896, 912, 924, 931, 936, 988, 992, 1001, 1008, 1023, 1029, 1056, 1064, 1078, 1092, 1116, 1144, 1152, 1176, 1178, 1197, 1209, 1216, 1232, 1248, 1254, 1274, 1287, 1302, 1344, 1364, 1368, 1372, 1386, 1408, 1456, 1463, 1482, 1488, 1519, 1568, 1584, 1596, 1612, 1617, 1638, 1664, 1672, 1716, 1729, 1736, 1764, 1767, 1792, 1824, 1848, 1862, 1872, 1881, 1911, 1953, 1976, 1984, 2002, 2016, 2046, 2058, 2112, 2128, 2156, 2184, 2223, 2232, 2288, 2304, 2352, 2356, 2387, 2394, 2401, 2418, 2432, 2464, 2496, 2508, 2548, 2574, 2604, 2688, 2717, 2728, 2736, 2744, 2772, 2793, 2816, 2821, 2912, 2926, 2964, 2976, 3003, 3038, 3069, 3087, 3136, 3168, 3192, 3224, 3234, 3276, 3328, 3344, 3432, 3458, 3472, 3528, 3534, 3627, 3648, 3696, 3724, 3744, 3762, 3773, 3822, 3906, 3952, 3968, 4004, 4032, 4092, 4116, 4123, 4224, 4256, 4312, 4368, 4389, 4433, 4446, 4459, 4464, 4557, 4576, 4704, 4712, 4774, 4788, 4802, 4836, 4851, 4864, 4928, 4992, 5016, 5096, 5148, 5187, 5208, 5301, 5376, 5434, 5456, 5472, 5488, 5544, 5586, 5642, 5733, 5824, 5852, 5928, 5952, 6006, 6076, 6138, 6174, 6272, 6336, 6384, 6448, 6468, 6479, 6517, 6552, 6688, 6864, 6916, 6944, 7007, 7056, 7068, 7161, 7203, 7254, 7296, 7392, 7448, 7488, 7524, 7546, 7644, 7657, 7812, 7904, 7936, 8008, 8064, 8151, 8184, 8232, 8246, 8379, 8448, 8463, 8512, 8624, 8736, 8778, 8866, 8892, 8918, 8928, 9009, 9114, 9152, 9408, 9424, 9548, 9576, 9604, 9672, 9702, 9856, 9984, 10032, 10192, 10241, 10296, 10374, 10416, 10602, 10633, 10868, 10912, 10944, 10976, 11088, 11172, 11284, 11319, 11466, 11648, 11704, 11856, 11904, 12012, 12103, 12152, 12276, 12348, 12369, 12544, 12672, 12768, 12896, 12936, 12958, 13034, 13104, 13167, 13299, 13376, 13377, 13671, 13728, 13832, 13888, 14014, 14112, 14136, 14322, 14406, 14508, 14592, 14784, 14896, 14976, 15048, 15092, 15288, 15314, 15561, 15624, 15808, 16016, 16128, 16302, 16368, 16464, 16492, 16709, 16758, 16926, 17024, 17248, 17472, 17556, 17732, 17784, 17836, 17856, 18018, 18228, 18304, 18816, 18848, 19019, 19096, 19152, 19208, 19344, 19404, 19437, 19551, 19712, 19747, 20064, 20384, 20482, 20592, 20748, 20832, 21021, 21204, 21266, 21483, 21609, 21736, 21824, 21888, 21952, 22176, 22344, 22568, 22638, 22932, 22971, 23296, 23408, 23712, 23808, 24024, 24206, 24304, 24453, 24552, 24696, 24738, 25344, 25389, 25536, 25792, 25872, 25916, 26068, 26208, 26334, 26411, 26598, 26752, 26754, 27342, 27456, 27664, 27776, 28028, 28224, 28272, 28644, 28812, 28861, 29016, 29568, 29792, 29952, 30096, 30184, 30576, 30628, 30723, 31031, 31122, 31213, 31248, 31616, 31899, 32032, 32604, 32736, 32928, 32984, 33418, 33516, 33852, 33957, 34048, 34496, 34944, 35112, 35464, 35568, 35672, 35712, 36036, 36309, 36456, 36608, 37107, 37632, 37696, 38038, 38192, 38304, 38416, 38688, 38808, 38874, 39102, 39494, 39897, 40128, 40131, 40768, 40964, 41184, 41496, 41664, 42042, 42408, 42532, 42966, 43218, 43472, 43648, 43776, 43904, 44352, 44688, 45136, 45276, 45353, 45619, 45864, 45942, 46816, 47424, 48048, 48412, 48608, 48906, 49049, 49104, 49392, 49476, 50127, 50778, 51072, 51584, 51744, 51832, 52136, 52416, 52668, 52822, 53196, 53504, 53508, 53599, 54684, 54912, 55328, 55552, 56056, 56448, 56544, 57057, 57288, 57624, 57722, 58032, 58311, 58653, 59136, 59241, 59584, 60192, 60368, 61152, 61256, 61446, 62062, 62244, 62426, 62496, 63063, 63232, 63798, 64064, 65208, 65472, 65856, 65968, 66836, 67032, 67704, 67914, 68913, 68992, 69888, 70224, 70928, 71136, 71344, 71424, 71687, 72072, 72618, 72912, 74214, 74431, 75392, 76076, 76384, 76608, 76832, 77376, 77616, 77748, 78204, 78988, 79233, 79794, 80256, 80262, 81536, 81928, 82368, 82992, 83328, 84084, 84227, 84721, 84816, 85064, 85932, 86436, 86583, 86944, 87296, 87808, 88704, 89376, 90272, 90552, 90706, 91238, 91728, 91884, 92169, 93093, 93632, 93639, 94848, 95697, 96096, 96824, 97216, 97812, 98098, 98208, 98784, 98952, 100254, 101556, 102144, 103168, 103488, 103664, 104272, 104832, 105336, 105644, 106392, 107016, 107198, 108927, 109368, 109824, 110656, 112112, 112896, 113088, 114114, 114576, 115248, 115444, 116064, 116622, 116963, 117306, 118482, 119168, 120384, 120736, 122304, 122512, 122892, 124124, 124488, 124852, 124992, 126126, 127596, 128128, 130416, 130944, 131712, 131936, 133133, 133672, 134064, 135408, 135828, 136059, 136857, 137826, 137984, 138229, 140448, 141856, 142272, 142688, 143374, 144144, 145236, 145824, 147147, 148428, 148862, 150381, 150784, 152152, 152768, 153216, 153664, 154752, 155232, 155496, 156408, 157976, 158466, 159588, 160512, 160524, 160797, 163072, 163856, 164736, 165984, 166656, 168168, 168454, 169442, 169632, 170128, 171171, 171864, 172872, 173166, 173888, 177408, 177723, 178752, 180544, 181104, 181412, 182476, 183456, 183768, 184338, 186186, 187264, 187278, 189696, 191394, 192192, 193648, 194432, 195624, 196196, 196416, 197568, 197904, 200508, 202027, 203112, 206976, 207328, 208544, 209664, 210672, 211288, 212784, 214032, 214396, 215061, 217217, 217854, 218736, 221312, 223293, 224224, 226176, 228228, 229152, 230496, 230888, 232128, 233244, 233926, 234612, 236964, 237699, 238336, 240768, 241472, 244608, 245024, 245784, 248248, 248976, 249704, 249984, 252252, 252681, 254163, 255192, 256256, 259749, 260832, 261888, 263424, 263872, 266266, 267344, 268128, 270816, 271656, 272118, 273714, 275652, 276458, 279279, 280896, 280917, 283712, 284544, 285376, 286748, 288288, 290472, 291648, 294294, 296856, 297724, 300762, 304304, 305536, 306432, 307328, 309504, 310464, 310992, 312816, 315952, 316932, 317471, 319176, 321048, 321594, 327712, 329472, 331968, 336336, 336908, 338884, 339264, 340256, 342342, 343343, 343728, 345744, 346332, 347776, 350889, 355446, 357504, 361088, 362208, 362824, 364952, 366912, 367536, 368676, 372372, 374528, 374556, 375193, 382788, 384384, 387296, 388864, 391248, 392392, 392832, 395136, 395808, 399399, 401016, 404054, 406224, 408177, 410571, 413952, 414656, 414687, 417088, 421344, 422576, 425568, 428064, 428792, 430122, 434434, 435708, 437472, 441441, 442624, 446586, 448448, 452352, 456456, 458304, 460992, 461776, 464256, 466488, 467852, 469224, 473928, 475398, 481536, 482391, 482944, 489216, 490048, 491568, 496496, 497952, 499408, 499968, 501809, 504504, 505362, 508326, 510384, 519498, 521664, 527744, 532532, 534688, 536256, 541632, 543312, 544236, 547428, 551304, 552916, 558558, 561792, 561834, 567424, 569088, 570752, 573496, 576576, 580944, 583296, 588588, 589589, 593047, 593712, 595448, 601524, 606081, 608608, 611072, 614656, 620928, 621984, 625632, 631904, 633864, 634942, 638352, 642096, 643188, 645183, 651651, 655424, 663936, 669879, 672672, 673816, 677768, 678528, 680512, 684684, 686686, 687456, 691488, 692664, 695552, 701778, 710892, 715008, 722176, 724416, 725648, 729904, 733824, 735072, 737352, 744744, 749112, 750386, 758043, 762489, 765576, 768768, 774592, 782496, 784784, 785664, 790272, 791616, 798798, 802032, 808108, 812448, 816354, 818741, 821142, 829312, 829374, 834176, 842688, 845152, 851136, 856128, 857584, 860244, 868868, 871416, 874944, 882882, 893172, 896896, 912912, 916608, 921984, 923552, 928512, 931931, 932976, 935704, 938448, 947856, 950796, 952413, 964782, 965888, 967603, 980096, 983136, 992992, 995904, 998816, 1003618, 1009008, 1010724, 1016652, 1020768, 1030029, 1038996, 1043328, 1052667, 1055488, 1065064, 1069376, 1072512, 1083264, 1086624, 1088472, 1094856, 1102608, 1105832, 1117116, 1123584, 1123668, 1125579, 1134848, 1141504, 1146992, 1153152, 1161888, 1166592, 1177176, 1179178, 1186094, 1187424, 1190896, 1198197, 1203048, 1212162, 1217216, 1241856, 1243968, 1244061, 1251264, 1263808, 1267728, 1269884, 1276704, 1284192, 1286376, 1290366, 1303302, 1310848, 1327872, 1339758, 1345344, 1347632, 1355536, 1357056, 1361024, 1369368, 1373372, 1374912, 1382976, 1385328, 1403556, 1414189, 1421784, 1448832, 1451296, 1459808, 1467648, 1470144, 1474704, 1489488, 1498224, 1500772, 1505427, 1516086, 1520519, 1524978, 1531152, 1549184, 1564992, 1569568, 1583232, 1597596, 1604064, 1616216, 1624896, 1632708, 1637482, 1642284, 1658624, 1658748, 1668352, 1685376, 1690304, 1702272, 1712256, 1715168, 1720488, 1737736, 1742832, 1749888, 1765764, 1768767, 1779141, 1786344, 1793792, 1818243, 1825824, 1833216, 1843968, 1847104, 1863862, 1865952, 1871408, 1876896, 1895712, 1901592, 1904826, 1929564, 1935206, 1954953, 1960192, 1966272, 1985984, 1991808, 1997632, 2007236, 2018016, 2021448, 2033304, 2041536, 2060058, 2077992, 2086656, 2105334, 2130128, 2138752, 2145024, 2166528, 2173248, 2176944, 2189712, 2205216, 2211664, 2222297, 2234232, 2247336, 2251158, 2293984, 2306304, 2323776, 2354352, 2358356, 2372188, 2374848, 2381792, 2396394, 2406096, 2424324, 2434432, 2456223, 2487936, 2488122, 2502528, 2527616, 2535456, 2539768, 2553408, 2568384, 2572752, 2580732, 2606604, 2621696, 2626351, 2679516, 2690688, 2695264, 2711072, 2722048, 2738736, 2746744, 2749824, 2765952, 2770656, 2795793, 2807112, 2828378, 2843568, 2857239, 2897664, 2902592, 2902809, 2919616, 2940288, 2949408, 2978976, 2996448, 3001544, 3010854, 3032172, 3041038, 3049956, 3062304, 3090087, 3098368, 3129984, 3139136, 3166464, 3195192, 3208128, 3232432, 3249792, 3265416, 3274964, 3284568, 3317496, 3370752, 3376737, 3380608, 3404544, 3424512, 3430336, 3440976, 3475472, 3485664, 3499776, 3531528, 3537534, 3558282, 3572688, 3636486, 3651648, 3694208, 3727724, 3731904, 3742816, 3753792, 3791424, 3803184, 3809652, 3859128, 3870412, 3909906, 3932544, 3971968, 3983616, 3995264, 4014472, 4036032, 4042896, 4066608, 4083072, 4120116, 4127123, 4155984, 4210668, 4242567, 4260256, 4277504, 4346496, 4353888, 4379424, 4410432, 4423328, 4444594, 4468464, 4494672, 4502316, 4516281, 4561557, 4587968, 4647552, 4708704, 4716712, 4744376, 4749696, 4763584, 4792788, 4812192, 4848648, 4868864, 4912446, 4975872, 4976244, 5005056, 5055232, 5070912, 5079536, 5106816, 5136768, 5145504, 5161464, 5213208, 5252702, 5306301, 5337423, 5359032, 5381376, 5390528, 5422144, 5477472, 5493488, 5499648, 5531904, 5541312, 5591586, 5614224, 5656756, 5687136, 5714478, 5805184, 5805618, 5839232, 5880576, 5898816, 5957952, 5992896, 6003088, 6021708, 6064344, 6082076, 6099912, 6124608, 6180174, 6259968, 6278272, 6390384, 6416256, 6464864, 6499584, 6523517, 6530832, 6549928, 6569136, 6634992, 6666891, 6753474, 6761216, 6860672, 6881952, 6950944, 6971328, 7063056, 7075068, 7116564, 7145376, 7272972, 7303296, 7368669, 7388416, 7455448, 7463808, 7485632, 7507584, 7582848, 7606368, 7619304, 7718256, 7740824, 7819812, 7865088, 7879053, 7943936, 7990528, 8028944, 8072064, 8085792, 8133216, 8166144, 8240232, 8254246, 8311968, 8387379, 8421336, 8485134, 8520512, 8692992, 8707776, 8708427, 8758848, 8820864, 8846656, 8889188, 8936928, 8989344, 9004632, 9032562, 9123114, 9175936, 9295104, 9417408, 9433424, 9488752, 9499392, 9527168, 9585576, 9624384, 9697296, 9824892, 9952488, 10141824, 10159072, 10213632, 10273536, 10291008, 10322928, 10426416, 10505404, 10612602, 10643633, 10674846, 10718064, 10781056, 10844288, 10954944, 10986976, 11082624, 11183172, 11228448, 11313512, 11374272, 11428956, 11610368, 11611236, 11678464, 11797632, 11915904, 11985792, 12006176, 12043416, 12128688, 12164152, 12199824, 12249216, 12360348, 12381369, 12556544, 12727701, 12780768, 12832512, 12929728, 13047034, 13061664, 13099856, 13138272, 13269984, 13333782, 13506948, 13684671, 13721344, 13763904, 13901888, 13942656, 14126112, 14150136, 14233128, 14290752, 14545944, 14606592, 14737338, 14910896, 14927616, 14971264, 15015168, 15165696, 15212736, 15238608, 15436512, 15481648, 15556079, 15639624, 15758106, 16057888, 16144128, 16171584, 16266432, 16480464, 16508492, 16623936, 16774758, 16842672, 16970268, 17041024, 17415552, 17416854, 17517696, 17641728, 17693312, 17778376, 17873856, 17978688, 18009264, 18065124, 18246228, 18351872, 18384457, 18834816, 18866848, 18977504, 19054336, 19171152, 19248768, 19394592, 19570551, 19649784, 19904976, 20000673, 20283648, 20318144, 20582016, 20645856, 20852832, 21010808, 21225204, 21287266, 21349692, 21436128, 21562112, 21688576, 21909888, 21973952, 22165248, 22366344, 22456896, 22627024, 22748544, 22857912, 23222472, 23595264, 23637159, 23831808, 23971584, 24012352, 24086832, 24257376, 24328304, 24399648, 24498432, 24720696, 24762738, 25455402, 25561536, 25859456, 26094068, 26123328, 26199712, 26276544, 26539968, 26667564, 27013896, 27369342, 27527808, 27803776, 27885312, 28252224, 28300272, 28466256, 28581504, 28889861, 29091888, 29474676, 29821792, 29942528, 30425472, 30477216, 30873024, 30963296, 31112158, 31279248, 31516212, 31930899, 32115776, 32343168, 32532864, 32960928, 33016984, 33247872, 33549516, 33685344, 33940536, 34082048, 34831104, 34833708, 35035392, 35386624, 35556752, 35747712, 35957376, 36018528, 36130248, 36492456, 36768914, 37144107, 37669632, 37733696, 37955008, 38342304, 38497536, 38789184, 39141102, 39299568, 39809952, 40001346, 40636288, 41164032, 41291712, 41705664, 42021616, 42450408, 42574532, 42699384, 42872256, 43819776, 43947904, 44732688, 44913792, 45254048, 45497088, 45715824, 46444944, 46668237, 47274318, 48024704, 48173664, 48514752, 48656608, 48799296, 49441392, 49525476, 50910804, 51123072, 51718912, 52188136, 52246656, 52399424, 52553088, 53079936, 53335128, 54027792, 54738684, 55055616, 55153371, 55607552, 56504448, 56600544, 56932512, 57163008, 57779722, 58183776, 58711653, 58949352, 59643584, 60850944, 60954432, 61746048, 61926592, 62224316, 62558496, 63032424, 63861798, 64231552, 64686336, 65065728, 65921856, 66033968, 66495744, 67099032, 67370688, 67881072, 69667416, 71113504, 71495424, 71914752, 72037056, 72260496, 72984912, 73537828, 74288214, 75467392, 75910016, 76684608, 77578368, 78282204, 78599136, 79619904, 80002692, 81272576, 82583424, 83411328, 84043232, 84900816, 85149064, 85398768, 85744512, 86669583, 87895808, 89465376, 89827584, 90508096, 91431648, 92889888, 93336474, 94548636, 95792697, 96049408, 96347328, 97029504, 97313216, 97598592, 98882784, 99050952, 101821608, 102246144, 104376272, 104493312, 104798848, 105106176, 106159872, 106670256, 108055584, 109477368, 110306742, 113008896, 113201088, 113865024, 115559444, 116367552, 117423306, 117898704, 119287168, 121908864, 123492096, 123853184, 124448632, 125116992, 126064848, 127723596, 128463104, 131843712, 132067936, 134198064, 134741376, 135762144, 139334832, 140004711, 142227008, 144074112, 144520992, 145969824, 147075656, 148576428, 150934784, 151820032, 153369216, 155156736, 156564408, 157198272, 159239808, 160005384, 165166848, 165460113, 166822656, 168086464, 169801632, 170298128, 170797536, 171489024, 173339166, 178930752, 181016192, 182863296, 185779776, 186672948, 189097272, 191585394, 192694656, 194059008, 194626432, 195197184, 197765568, 198101904, 202229027, 203643216, 208752544, 209597696, 213340512, 216111168, 218954736, 220613484, 226402176, 227730048, 231118888, 232735104, 234846612, 235797408, 238574336, 243817728, 247706368, 248897264, 250233984, 252129696, 255447192, 260008749, 263687424, 264135872, 268396128, 269482752, 271524288, 278669664, 280009422, 284454016, 288148224, 289041984, 291939648, 294151312, 297152856, 306738432, 313128816, 314396544, 318479616, 320010768, 330920226, 336172928, 339603264, 340596256, 341595072, 346678332, 357861504, 362032384, 365726592, 371559552, 373345896, 378194544, 383170788, 385389312, 389252864, 395531136, 396203808, 404458054, 407286432, 417505088, 426681024, 432222336, 437909472, 441226968, 452804352, 455460096, 462237776, 465470208, 469693224, 471594816, 497794528, 500467968, 504259392, 510894384, 520017498, 528271744, 536792256, 543048576, 557339328, 560018844, 568908032, 578083968, 583879296, 588302624, 594305712, 606687081, 626257632, 628793088, 640021536, 661840452, 672345856, 679206528, 681192512, 683190144, 693356664, 715723008, 731453184, 743119104, 746691792, 756389088, 766341576, 791062272, 792407616, 808916108, 814572864, 835010176, 853362048, 864444672, 875818944, 882453936, 924475552, 939386448, 943189632, 995589056, 1008518784, 1021788768, 1040034996, 1056543488, 1073584512, 1086097152, 1114678656, 1120037688, 1156167936, 1167758592, 1176605248, 1188611424, 1213374162, 1252515264, 1280043072, 1323680904, 1358413056, 1362385024, 1366380288, 1386713328, 1493383584, 1512778176, 1532683152, 1584815232, 1617832216, 1629145728, 1670020352, 1706724096, 1751637888, 1764907872, 1820061243, 1848951104, 1878772896, 1886379264, 1991178112, 2017037568, 2043577536, 2080069992, 2147169024, 2229357312, 2240075376, 2353210496, 2377222848, 2426748324, 2505030528, 2560086144, 2647361808, 2724770048, 2773426656, 2986767168, 3025556352, 3065366304, 3169630464, 3235664432, 3258291456, 3503275776, 3529815744, 3640122486, 3697902208, 3757545792, 3982356224, 4087155072, 4160139984, 4480150752, 4706420992, 4754445696, 4853496648, 5010061056, 5120172288, 5294723616, 5546853312, 5973534336, 6051112704, 6130732608, 6471328864, 7059631488, 7280244972, 7395804416, 7515091584, 8174310144, 8320279968, 8960301504, 9508891392, 9706993296, 10589447232, 11093706624, 11947068672, 12261465216, 12942657728, 14119262976, 14560489944, 15030183168, 16640559936, 17920603008, 19413986592, 21178894464, 22187413248, 24522930432, 25885315456, 29120979888, 33281119872, 35841206016, 38827973184, 42357788928, 51770630912, 58241959776, 66562239744, 77655946368, 116483919552, 155311892736, 232967839104, 465935678208]

約数ペア:

[(1, 465935678208), (2, 232967839104), (3, 155311892736), (4, 116483919552), (6, 77655946368), (7, 66562239744), (8, 58241959776), (9, 51770630912), (11, 42357788928), (12, 38827973184), (13, 35841206016), (14, 33281119872), (16, 29120979888), (18, 25885315456), (19, 24522930432), (21, 22187413248), (22, 21178894464), (24, 19413986592), (26, 17920603008), (28, 16640559936), (31, 15030183168), (32, 14560489944), (33, 14119262976), (36, 12942657728), (38, 12261465216), (39, 11947068672), (42, 11093706624), (44, 10589447232), (48, 9706993296), (49, 9508891392), (52, 8960301504), (56, 8320279968), (57, 8174310144), (62, 7515091584), (63, 7395804416), (64, 7280244972), (66, 7059631488), (72, 6471328864), (76, 6130732608), (77, 6051112704), (78, 5973534336), (84, 5546853312), (88, 5294723616), (91, 5120172288), (93, 5010061056), (96, 4853496648), (98, 4754445696), (99, 4706420992), (104, 4480150752), (112, 4160139984), (114, 4087155072), (117, 3982356224), (124, 3757545792), (126, 3697902208), (128, 3640122486), (132, 3529815744), (133, 3503275776), (143, 3258291456), (144, 3235664432), (147, 3169630464), (152, 3065366304), (154, 3025556352), (156, 2986767168), (168, 2773426656), (171, 2724770048), (176, 2647361808), (182, 2560086144), (186, 2505030528), (192, 2426748324), (196, 2377222848), (198, 2353210496), (208, 2240075376), (209, 2229357312), (217, 2147169024), (224, 2080069992), (228, 2043577536), (231, 2017037568), (234, 1991178112), (247, 1886379264), (248, 1878772896), (252, 1848951104), (256, 1820061243), (264, 1764907872), (266, 1751637888), (273, 1706724096), (279, 1670020352), (286, 1629145728), (288, 1617832216), (294, 1584815232), (304, 1532683152), (308, 1512778176), (312, 1493383584), (336, 1386713328), (341, 1366380288), (342, 1362385024), (343, 1358413056), (352, 1323680904), (364, 1280043072), (372, 1252515264), (384, 1213374162), (392, 1188611424), (396, 1176605248), (399, 1167758592), (403, 1156167936), (416, 1120037688), (418, 1114678656), (429, 1086097152), (434, 1073584512), (441, 1056543488), (448, 1040034996), (456, 1021788768), (462, 1008518784), (468, 995589056), (494, 943189632), (496, 939386448), (504, 924475552), (528, 882453936), (532, 875818944), (539, 864444672), (546, 853362048), (558, 835010176), (572, 814572864), (576, 808916108), (588, 792407616), (589, 791062272), (608, 766341576), (616, 756389088), (624, 746691792), (627, 743119104), (637, 731453184), (651, 715723008), (672, 693356664), (682, 683190144), (684, 681192512), (686, 679206528), (693, 672345856), (704, 661840452), (728, 640021536), (741, 628793088), (744, 626257632), (768, 606687081), (784, 594305712), (792, 588302624), (798, 583879296), (806, 578083968), (819, 568908032), (832, 560018844), (836, 557339328), (858, 543048576), (868, 536792256), (882, 528271744), (896, 520017498), (912, 510894384), (924, 504259392), (931, 500467968), (936, 497794528), (988, 471594816), (992, 469693224), (1001, 465470208), (1008, 462237776), (1023, 455460096), (1029, 452804352), (1056, 441226968), (1064, 437909472), (1078, 432222336), (1092, 426681024), (1116, 417505088), (1144, 407286432), (1152, 404458054), (1176, 396203808), (1178, 395531136), (1197, 389252864), (1209, 385389312), (1216, 383170788), (1232, 378194544), (1248, 373345896), (1254, 371559552), (1274, 365726592), (1287, 362032384), (1302, 357861504), (1344, 346678332), (1364, 341595072), (1368, 340596256), (1372, 339603264), (1386, 336172928), (1408, 330920226), (1456, 320010768), (1463, 318479616), (1482, 314396544), (1488, 313128816), (1519, 306738432), (1568, 297152856), (1584, 294151312), (1596, 291939648), (1612, 289041984), (1617, 288148224), (1638, 284454016), (1664, 280009422), (1672, 278669664), (1716, 271524288), (1729, 269482752), (1736, 268396128), (1764, 264135872), (1767, 263687424), (1792, 260008749), (1824, 255447192), (1848, 252129696), (1862, 250233984), (1872, 248897264), (1881, 247706368), (1911, 243817728), (1953, 238574336), (1976, 235797408), (1984, 234846612), (2002, 232735104), (2016, 231118888), (2046, 227730048), (2058, 226402176), (2112, 220613484), (2128, 218954736), (2156, 216111168), (2184, 213340512), (2223, 209597696), (2232, 208752544), (2288, 203643216), (2304, 202229027), (2352, 198101904), (2356, 197765568), (2387, 195197184), (2394, 194626432), (2401, 194059008), (2418, 192694656), (2432, 191585394), (2464, 189097272), (2496, 186672948), (2508, 185779776), (2548, 182863296), (2574, 181016192), (2604, 178930752), (2688, 173339166), (2717, 171489024), (2728, 170797536), (2736, 170298128), (2744, 169801632), (2772, 168086464), (2793, 166822656), (2816, 165460113), (2821, 165166848), (2912, 160005384), (2926, 159239808), (2964, 157198272), (2976, 156564408), (3003, 155156736), (3038, 153369216), (3069, 151820032), (3087, 150934784), (3136, 148576428), (3168, 147075656), (3192, 145969824), (3224, 144520992), (3234, 144074112), (3276, 142227008), (3328, 140004711), (3344, 139334832), (3432, 135762144), (3458, 134741376), (3472, 134198064), (3528, 132067936), (3534, 131843712), (3627, 128463104), (3648, 127723596), (3696, 126064848), (3724, 125116992), (3744, 124448632), (3762, 123853184), (3773, 123492096), (3822, 121908864), (3906, 119287168), (3952, 117898704), (3968, 117423306), (4004, 116367552), (4032, 115559444), (4092, 113865024), (4116, 113201088), (4123, 113008896), (4224, 110306742), (4256, 109477368), (4312, 108055584), (4368, 106670256), (4389, 106159872), (4433, 105106176), (4446, 104798848), (4459, 104493312), (4464, 104376272), (4557, 102246144), (4576, 101821608), (4704, 99050952), (4712, 98882784), (4774, 97598592), (4788, 97313216), (4802, 97029504), (4836, 96347328), (4851, 96049408), (4864, 95792697), (4928, 94548636), (4992, 93336474), (5016, 92889888), (5096, 91431648), (5148, 90508096), (5187, 89827584), (5208, 89465376), (5301, 87895808), (5376, 86669583), (5434, 85744512), (5456, 85398768), (5472, 85149064), (5488, 84900816), (5544, 84043232), (5586, 83411328), (5642, 82583424), (5733, 81272576), (5824, 80002692), (5852, 79619904), (5928, 78599136), (5952, 78282204), (6006, 77578368), (6076, 76684608), (6138, 75910016), (6174, 75467392), (6272, 74288214), (6336, 73537828), (6384, 72984912), (6448, 72260496), (6468, 72037056), (6479, 71914752), (6517, 71495424), (6552, 71113504), (6688, 69667416), (6864, 67881072), (6916, 67370688), (6944, 67099032), (7007, 66495744), (7056, 66033968), (7068, 65921856), (7161, 65065728), (7203, 64686336), (7254, 64231552), (7296, 63861798), (7392, 63032424), (7448, 62558496), (7488, 62224316), (7524, 61926592), (7546, 61746048), (7644, 60954432), (7657, 60850944), (7812, 59643584), (7904, 58949352), (7936, 58711653), (8008, 58183776), (8064, 57779722), (8151, 57163008), (8184, 56932512), (8232, 56600544), (8246, 56504448), (8379, 55607552), (8448, 55153371), (8463, 55055616), (8512, 54738684), (8624, 54027792), (8736, 53335128), (8778, 53079936), (8866, 52553088), (8892, 52399424), (8918, 52246656), (8928, 52188136), (9009, 51718912), (9114, 51123072), (9152, 50910804), (9408, 49525476), (9424, 49441392), (9548, 48799296), (9576, 48656608), (9604, 48514752), (9672, 48173664), (9702, 48024704), (9856, 47274318), (9984, 46668237), (10032, 46444944), (10192, 45715824), (10241, 45497088), (10296, 45254048), (10374, 44913792), (10416, 44732688), (10602, 43947904), (10633, 43819776), (10868, 42872256), (10912, 42699384), (10944, 42574532), (10976, 42450408), (11088, 42021616), (11172, 41705664), (11284, 41291712), (11319, 41164032), (11466, 40636288), (11648, 40001346), (11704, 39809952), (11856, 39299568), (11904, 39141102), (12012, 38789184), (12103, 38497536), (12152, 38342304), (12276, 37955008), (12348, 37733696), (12369, 37669632), (12544, 37144107), (12672, 36768914), (12768, 36492456), (12896, 36130248), (12936, 36018528), (12958, 35957376), (13034, 35747712), (13104, 35556752), (13167, 35386624), (13299, 35035392), (13376, 34833708), (13377, 34831104), (13671, 34082048), (13728, 33940536), (13832, 33685344), (13888, 33549516), (14014, 33247872), (14112, 33016984), (14136, 32960928), (14322, 32532864), (14406, 32343168), (14508, 32115776), (14592, 31930899), (14784, 31516212), (14896, 31279248), (14976, 31112158), (15048, 30963296), (15092, 30873024), (15288, 30477216), (15314, 30425472), (15561, 29942528), (15624, 29821792), (15808, 29474676), (16016, 29091888), (16128, 28889861), (16302, 28581504), (16368, 28466256), (16464, 28300272), (16492, 28252224), (16709, 27885312), (16758, 27803776), (16926, 27527808), (17024, 27369342), (17248, 27013896), (17472, 26667564), (17556, 26539968), (17732, 26276544), (17784, 26199712), (17836, 26123328), (17856, 26094068), (18018, 25859456), (18228, 25561536), (18304, 25455402), (18816, 24762738), (18848, 24720696), (19019, 24498432), (19096, 24399648), (19152, 24328304), (19208, 24257376), (19344, 24086832), (19404, 24012352), (19437, 23971584), (19551, 23831808), (19712, 23637159), (19747, 23595264), (20064, 23222472), (20384, 22857912), (20482, 22748544), (20592, 22627024), (20748, 22456896), (20832, 22366344), (21021, 22165248), (21204, 21973952), (21266, 21909888), (21483, 21688576), (21609, 21562112), (21736, 21436128), (21824, 21349692), (21888, 21287266), (21952, 21225204), (22176, 21010808), (22344, 20852832), (22568, 20645856), (22638, 20582016), (22932, 20318144), (22971, 20283648), (23296, 20000673), (23408, 19904976), (23712, 19649784), (23808, 19570551), (24024, 19394592), (24206, 19248768), (24304, 19171152), (24453, 19054336), (24552, 18977504), (24696, 18866848), (24738, 18834816), (25344, 18384457), (25389, 18351872), (25536, 18246228), (25792, 18065124), (25872, 18009264), (25916, 17978688), (26068, 17873856), (26208, 17778376), (26334, 17693312), (26411, 17641728), (26598, 17517696), (26752, 17416854), (26754, 17415552), (27342, 17041024), (27456, 16970268), (27664, 16842672), (27776, 16774758), (28028, 16623936), (28224, 16508492), (28272, 16480464), (28644, 16266432), (28812, 16171584), (28861, 16144128), (29016, 16057888), (29568, 15758106), (29792, 15639624), (29952, 15556079), (30096, 15481648), (30184, 15436512), (30576, 15238608), (30628, 15212736), (30723, 15165696), (31031, 15015168), (31122, 14971264), (31213, 14927616), (31248, 14910896), (31616, 14737338), (31899, 14606592), (32032, 14545944), (32604, 14290752), (32736, 14233128), (32928, 14150136), (32984, 14126112), (33418, 13942656), (33516, 13901888), (33852, 13763904), (33957, 13721344), (34048, 13684671), (34496, 13506948), (34944, 13333782), (35112, 13269984), (35464, 13138272), (35568, 13099856), (35672, 13061664), (35712, 13047034), (36036, 12929728), (36309, 12832512), (36456, 12780768), (36608, 12727701), (37107, 12556544), (37632, 12381369), (37696, 12360348), (38038, 12249216), (38192, 12199824), (38304, 12164152), (38416, 12128688), (38688, 12043416), (38808, 12006176), (38874, 11985792), (39102, 11915904), (39494, 11797632), (39897, 11678464), (40128, 11611236), (40131, 11610368), (40768, 11428956), (40964, 11374272), (41184, 11313512), (41496, 11228448), (41664, 11183172), (42042, 11082624), (42408, 10986976), (42532, 10954944), (42966, 10844288), (43218, 10781056), (43472, 10718064), (43648, 10674846), (43776, 10643633), (43904, 10612602), (44352, 10505404), (44688, 10426416), (45136, 10322928), (45276, 10291008), (45353, 10273536), (45619, 10213632), (45864, 10159072), (45942, 10141824), (46816, 9952488), (47424, 9824892), (48048, 9697296), (48412, 9624384), (48608, 9585576), (48906, 9527168), (49049, 9499392), (49104, 9488752), (49392, 9433424), (49476, 9417408), (50127, 9295104), (50778, 9175936), (51072, 9123114), (51584, 9032562), (51744, 9004632), (51832, 8989344), (52136, 8936928), (52416, 8889188), (52668, 8846656), (52822, 8820864), (53196, 8758848), (53504, 8708427), (53508, 8707776), (53599, 8692992), (54684, 8520512), (54912, 8485134), (55328, 8421336), (55552, 8387379), (56056, 8311968), (56448, 8254246), (56544, 8240232), (57057, 8166144), (57288, 8133216), (57624, 8085792), (57722, 8072064), (58032, 8028944), (58311, 7990528), (58653, 7943936), (59136, 7879053), (59241, 7865088), (59584, 7819812), (60192, 7740824), (60368, 7718256), (61152, 7619304), (61256, 7606368), (61446, 7582848), (62062, 7507584), (62244, 7485632), (62426, 7463808), (62496, 7455448), (63063, 7388416), (63232, 7368669), (63798, 7303296), (64064, 7272972), (65208, 7145376), (65472, 7116564), (65856, 7075068), (65968, 7063056), (66836, 6971328), (67032, 6950944), (67704, 6881952), (67914, 6860672), (68913, 6761216), (68992, 6753474), (69888, 6666891), (70224, 6634992), (70928, 6569136), (71136, 6549928), (71344, 6530832), (71424, 6523517), (71687, 6499584), (72072, 6464864), (72618, 6416256), (72912, 6390384), (74214, 6278272), (74431, 6259968), (75392, 6180174), (76076, 6124608), (76384, 6099912), (76608, 6082076), (76832, 6064344), (77376, 6021708), (77616, 6003088), (77748, 5992896), (78204, 5957952), (78988, 5898816), (79233, 5880576), (79794, 5839232), (80256, 5805618), (80262, 5805184), (81536, 5714478), (81928, 5687136), (82368, 5656756), (82992, 5614224), (83328, 5591586), (84084, 5541312), (84227, 5531904), (84721, 5499648), (84816, 5493488), (85064, 5477472), (85932, 5422144), (86436, 5390528), (86583, 5381376), (86944, 5359032), (87296, 5337423), (87808, 5306301), (88704, 5252702), (89376, 5213208), (90272, 5161464), (90552, 5145504), (90706, 5136768), (91238, 5106816), (91728, 5079536), (91884, 5070912), (92169, 5055232), (93093, 5005056), (93632, 4976244), (93639, 4975872), (94848, 4912446), (95697, 4868864), (96096, 4848648), (96824, 4812192), (97216, 4792788), (97812, 4763584), (98098, 4749696), (98208, 4744376), (98784, 4716712), (98952, 4708704), (100254, 4647552), (101556, 4587968), (102144, 4561557), (103168, 4516281), (103488, 4502316), (103664, 4494672), (104272, 4468464), (104832, 4444594), (105336, 4423328), (105644, 4410432), (106392, 4379424), (107016, 4353888), (107198, 4346496), (108927, 4277504), (109368, 4260256), (109824, 4242567), (110656, 4210668), (112112, 4155984), (112896, 4127123), (113088, 4120116), (114114, 4083072), (114576, 4066608), (115248, 4042896), (115444, 4036032), (116064, 4014472), (116622, 3995264), (116963, 3983616), (117306, 3971968), (118482, 3932544), (119168, 3909906), (120384, 3870412), (120736, 3859128), (122304, 3809652), (122512, 3803184), (122892, 3791424), (124124, 3753792), (124488, 3742816), (124852, 3731904), (124992, 3727724), (126126, 3694208), (127596, 3651648), (128128, 3636486), (130416, 3572688), (130944, 3558282), (131712, 3537534), (131936, 3531528), (133133, 3499776), (133672, 3485664), (134064, 3475472), (135408, 3440976), (135828, 3430336), (136059, 3424512), (136857, 3404544), (137826, 3380608), (137984, 3376737), (138229, 3370752), (140448, 3317496), (141856, 3284568), (142272, 3274964), (142688, 3265416), (143374, 3249792), (144144, 3232432), (145236, 3208128), (145824, 3195192), (147147, 3166464), (148428, 3139136), (148862, 3129984), (150381, 3098368), (150784, 3090087), (152152, 3062304), (152768, 3049956), (153216, 3041038), (153664, 3032172), (154752, 3010854), (155232, 3001544), (155496, 2996448), (156408, 2978976), (157976, 2949408), (158466, 2940288), (159588, 2919616), (160512, 2902809), (160524, 2902592), (160797, 2897664), (163072, 2857239), (163856, 2843568), (164736, 2828378), (165984, 2807112), (166656, 2795793), (168168, 2770656), (168454, 2765952), (169442, 2749824), (169632, 2746744), (170128, 2738736), (171171, 2722048), (171864, 2711072), (172872, 2695264), (173166, 2690688), (173888, 2679516), (177408, 2626351), (177723, 2621696), (178752, 2606604), (180544, 2580732), (181104, 2572752), (181412, 2568384), (182476, 2553408), (183456, 2539768), (183768, 2535456), (184338, 2527616), (186186, 2502528), (187264, 2488122), (187278, 2487936), (189696, 2456223), (191394, 2434432), (192192, 2424324), (193648, 2406096), (194432, 2396394), (195624, 2381792), (196196, 2374848), (196416, 2372188), (197568, 2358356), (197904, 2354352), (200508, 2323776), (202027, 2306304), (203112, 2293984), (206976, 2251158), (207328, 2247336), (208544, 2234232), (209664, 2222297), (210672, 2211664), (211288, 2205216), (212784, 2189712), (214032, 2176944), (214396, 2173248), (215061, 2166528), (217217, 2145024), (217854, 2138752), (218736, 2130128), (221312, 2105334), (223293, 2086656), (224224, 2077992), (226176, 2060058), (228228, 2041536), (229152, 2033304), (230496, 2021448), (230888, 2018016), (232128, 2007236), (233244, 1997632), (233926, 1991808), (234612, 1985984), (236964, 1966272), (237699, 1960192), (238336, 1954953), (240768, 1935206), (241472, 1929564), (244608, 1904826), (245024, 1901592), (245784, 1895712), (248248, 1876896), (248976, 1871408), (249704, 1865952), (249984, 1863862), (252252, 1847104), (252681, 1843968), (254163, 1833216), (255192, 1825824), (256256, 1818243), (259749, 1793792), (260832, 1786344), (261888, 1779141), (263424, 1768767), (263872, 1765764), (266266, 1749888), (267344, 1742832), (268128, 1737736), (270816, 1720488), (271656, 1715168), (272118, 1712256), (273714, 1702272), (275652, 1690304), (276458, 1685376), (279279, 1668352), (280896, 1658748), (280917, 1658624), (283712, 1642284), (284544, 1637482), (285376, 1632708), (286748, 1624896), (288288, 1616216), (290472, 1604064), (291648, 1597596), (294294, 1583232), (296856, 1569568), (297724, 1564992), (300762, 1549184), (304304, 1531152), (305536, 1524978), (306432, 1520519), (307328, 1516086), (309504, 1505427), (310464, 1500772), (310992, 1498224), (312816, 1489488), (315952, 1474704), (316932, 1470144), (317471, 1467648), (319176, 1459808), (321048, 1451296), (321594, 1448832), (327712, 1421784), (329472, 1414189), (331968, 1403556), (336336, 1385328), (336908, 1382976), (338884, 1374912), (339264, 1373372), (340256, 1369368), (342342, 1361024), (343343, 1357056), (343728, 1355536), (345744, 1347632), (346332, 1345344), (347776, 1339758), (350889, 1327872), (355446, 1310848), (357504, 1303302), (361088, 1290366), (362208, 1286376), (362824, 1284192), (364952, 1276704), (366912, 1269884), (367536, 1267728), (368676, 1263808), (372372, 1251264), (374528, 1244061), (374556, 1243968), (375193, 1241856), (382788, 1217216), (384384, 1212162), (387296, 1203048), (388864, 1198197), (391248, 1190896), (392392, 1187424), (392832, 1186094), (395136, 1179178), (395808, 1177176), (399399, 1166592), (401016, 1161888), (404054, 1153152), (406224, 1146992), (408177, 1141504), (410571, 1134848), (413952, 1125579), (414656, 1123668), (414687, 1123584), (417088, 1117116), (421344, 1105832), (422576, 1102608), (425568, 1094856), (428064, 1088472), (428792, 1086624), (430122, 1083264), (434434, 1072512), (435708, 1069376), (437472, 1065064), (441441, 1055488), (442624, 1052667), (446586, 1043328), (448448, 1038996), (452352, 1030029), (456456, 1020768), (458304, 1016652), (460992, 1010724), (461776, 1009008), (464256, 1003618), (466488, 998816), (467852, 995904), (469224, 992992), (473928, 983136), (475398, 980096), (481536, 967603), (482391, 965888), (482944, 964782), (489216, 952413), (490048, 950796), (491568, 947856), (496496, 938448), (497952, 935704), (499408, 932976), (499968, 931931), (501809, 928512), (504504, 923552), (505362, 921984), (508326, 916608), (510384, 912912), (519498, 896896), (521664, 893172), (527744, 882882), (532532, 874944), (534688, 871416), (536256, 868868), (541632, 860244), (543312, 857584), (544236, 856128), (547428, 851136), (551304, 845152), (552916, 842688), (558558, 834176), (561792, 829374), (561834, 829312), (567424, 821142), (569088, 818741), (570752, 816354), (573496, 812448), (576576, 808108), (580944, 802032), (583296, 798798), (588588, 791616), (589589, 790272), (593047, 785664), (593712, 784784), (595448, 782496), (601524, 774592), (606081, 768768), (608608, 765576), (611072, 762489), (614656, 758043), (620928, 750386), (621984, 749112), (625632, 744744), (631904, 737352), (633864, 735072), (634942, 733824), (638352, 729904), (642096, 725648), (643188, 724416), (645183, 722176), (651651, 715008), (655424, 710892), (663936, 701778), (669879, 695552), (672672, 692664), (673816, 691488), (677768, 687456), (678528, 686686), (680512, 684684)]