264847007040

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:185

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 38, 40, 42, 44, 48, 49, 55, 56, 57, 60, 62, 64, 66, 70, 76, 77, 79, 80, 84, 88, 93, 95, 96, 98, 105, 110, 112, 114, 120, 121, 124, 132, 133, 140, 147, 152, 154, 155, 158, 160, 165, 168, 176, 186, 190, 192, 196, 209, 210, 217, 220, 224, 228, 231, 237, 240, 242, 245, 248, 264, 266, 280, 285, 294, 304, 308, 310, 316, 320, 330, 336, 341, 352, 363, 372, 380, 385, 392, 395, 399, 418, 420, 434, 440, 448, 456, 462, 465, 474, 480, 484, 490, 496, 528, 532, 539, 553, 560, 570, 588, 589, 605, 608, 616, 620, 627, 632, 651, 660, 665, 672, 682, 704, 726, 735, 744, 760, 770, 784, 790, 798, 836, 840, 847, 868, 869, 880, 912, 924, 930, 931, 948, 960, 968, 980, 992, 1023, 1045, 1056, 1064, 1078, 1085, 1106, 1120, 1140, 1155, 1176, 1178, 1185, 1210, 1216, 1232, 1240, 1254, 1264, 1302, 1320, 1330, 1344, 1364, 1452, 1463, 1470, 1488, 1501, 1519, 1520, 1540, 1568, 1580, 1596, 1617, 1659, 1672, 1680, 1694, 1705, 1736, 1738, 1760, 1767, 1815, 1824, 1848, 1860, 1862, 1896, 1936, 1960, 1984, 1995, 2046, 2090, 2112, 2128, 2156, 2170, 2212, 2240, 2280, 2299, 2310, 2352, 2356, 2370, 2387, 2420, 2449, 2464, 2480, 2508, 2528, 2541, 2604, 2607, 2640, 2660, 2695, 2728, 2765, 2793, 2904, 2926, 2940, 2945, 2976, 3002, 3038, 3040, 3080, 3135, 3136, 3160, 3192, 3234, 3255, 3318, 3344, 3360, 3388, 3410, 3472, 3476, 3520, 3534, 3630, 3648, 3696, 3720, 3724, 3751, 3792, 3871, 3872, 3920, 3990, 4092, 4123, 4180, 4235, 4256, 4312, 4340, 4345, 4389, 4424, 4503, 4557, 4560, 4598, 4620, 4655, 4704, 4712, 4740, 4774, 4840, 4898, 4928, 4960, 5016, 5056, 5082, 5115, 5208, 5214, 5280, 5320, 5390, 5456, 5530, 5586, 5808, 5852, 5880, 5890, 5929, 5952, 6004, 6076, 6080, 6083, 6160, 6270, 6320, 6384, 6468, 6479, 6510, 6636, 6688, 6720, 6776, 6820, 6897, 6944, 6952, 7068, 7161, 7260, 7315, 7347, 7392, 7440, 7448, 7502, 7505, 7584, 7595, 7742, 7744, 7840, 7980, 8085, 8184, 8246, 8295, 8360, 8470, 8512, 8624, 8680, 8690, 8778, 8835, 8848, 9006, 9114, 9120, 9196, 9240, 9310, 9408, 9424, 9480, 9548, 9559, 9680, 9796, 9920, 10032, 10164, 10230, 10241, 10416, 10428, 10507, 10560, 10640, 10780, 10912, 11060, 11172, 11253, 11495, 11613, 11616, 11704, 11760, 11780, 11858, 11935, 12008, 12152, 12166, 12245, 12320, 12369, 12540, 12640, 12705, 12768, 12936, 12958, 13020, 13035, 13272, 13376, 13552, 13640, 13794, 13888, 13904, 13965, 14136, 14322, 14520, 14630, 14694, 14784, 14880, 14896, 15004, 15010, 15168, 15190, 15484, 15680, 15960, 16093, 16170, 16368, 16492, 16511, 16590, 16709, 16720, 16940, 17143, 17248, 17360, 17380, 17556, 17670, 17696, 17787, 18012, 18228, 18240, 18249, 18392, 18480, 18620, 18755, 18848, 18960, 19096, 19118, 19355, 19360, 19437, 19592, 20064, 20328, 20460, 20482, 20615, 20832, 20856, 21014, 21280, 21560, 21824, 21945, 22120, 22344, 22506, 22515, 22785, 22990, 23226, 23232, 23408, 23520, 23560, 23716, 23870, 24016, 24304, 24332, 24490, 24640, 24738, 25080, 25280, 25410, 25536, 25872, 25916, 26040, 26070, 26257, 26544, 26939, 27104, 27280, 27588, 27808, 27930, 28272, 28644, 28677, 28861, 29040, 29260, 29388, 29645, 29760, 29792, 30008, 30020, 30380, 30415, 30723, 30968, 31521, 31920, 32186, 32340, 32395, 32736, 32984, 33022, 33180, 33418, 33440, 33880, 34286, 34485, 34496, 34720, 34760, 35112, 35340, 35392, 35574, 35805, 36024, 36456, 36498, 36735, 36784, 36960, 37240, 37510, 37696, 37920, 38192, 38236, 38710, 38720, 38874, 39184, 40128, 40656, 40920, 40964, 41230, 41664, 41712, 42028, 42560, 42581, 43120, 43890, 44240, 44688, 45012, 45030, 45353, 45570, 45980, 46452, 46531, 46816, 47040, 47120, 47432, 47740, 47795, 48032, 48279, 48608, 48664, 48980, 49476, 49533, 50127, 50160, 50820, 51205, 51429, 51744, 51832, 52080, 52140, 52514, 52535, 53088, 53878, 54208, 54560, 55176, 55616, 55860, 56265, 56544, 57288, 57354, 57722, 58065, 58080, 58520, 58776, 59290, 59584, 60016, 60040, 60760, 60830, 61446, 61845, 61936, 63042, 63840, 64372, 64680, 64790, 65472, 65968, 66044, 66360, 66836, 66880, 66913, 67760, 68572, 68970, 69440, 69520, 70224, 70680, 71148, 71269, 71610, 72048, 72912, 72996, 73470, 73549, 73568, 73920, 74480, 75020, 75840, 76384, 76472, 77420, 77748, 78368, 78771, 80465, 80817, 81312, 81840, 81928, 82460, 82555, 83424, 83545, 84056, 85162, 85715, 86240, 86583, 87780, 88480, 88935, 89376, 90024, 90060, 90706, 91140, 91245, 91960, 92904, 93062, 93632, 94240, 94864, 95480, 95590, 96064, 96558, 97185, 97216, 97328, 97960, 98952, 99066, 100254, 100320, 101640, 102410, 102858, 103488, 103664, 104160, 104280, 105028, 105070, 106176, 107756, 109120, 110352, 111720, 112530, 112651, 113088, 114576, 114708, 115444, 115577, 116130, 116160, 117040, 117552, 118580, 120001, 120032, 120080, 121520, 121660, 122892, 123690, 123872, 126084, 127680, 127743, 128744, 129360, 129580, 131285, 131936, 132088, 132720, 133672, 133826, 134695, 135520, 136059, 137144, 137940, 139040, 139593, 140448, 141360, 142296, 142538, 143220, 143385, 144096, 144305, 145824, 145992, 146940, 147098, 147136, 148960, 150040, 152768, 152944, 153615, 154840, 155496, 156736, 157542, 157605, 160930, 161634, 162624, 163680, 163856, 164920, 165110, 166848, 167090, 168112, 170324, 171430, 172480, 173166, 175560, 176960, 177870, 178752, 180048, 180120, 181412, 181621, 182280, 182490, 183799, 183920, 185808, 186124, 188480, 188573, 189728, 190960, 191180, 193116, 194370, 194656, 195920, 197904, 198132, 200508, 200640, 200739, 203280, 204820, 205716, 207328, 208320, 208560, 210056, 210140, 212905, 213807, 215512, 220647, 220704, 223440, 225060, 225302, 226765, 229152, 229416, 230888, 231154, 232260, 232655, 234080, 235104, 237160, 240002, 240064, 240160, 241395, 243040, 243320, 245784, 247380, 247665, 247744, 250635, 252168, 255486, 257145, 257488, 258720, 259160, 262570, 263872, 264176, 265440, 267344, 267652, 269390, 271040, 272118, 274288, 275880, 278080, 279186, 280896, 282720, 284592, 285076, 286440, 286770, 288192, 288610, 291648, 291984, 293880, 294196, 296329, 297920, 300080, 305888, 307230, 309680, 310992, 315084, 315210, 317471, 321860, 323268, 325717, 327360, 327712, 329840, 330220, 334180, 334565, 336224, 337953, 340648, 342860, 346332, 346731, 351120, 355740, 356345, 360003, 360096, 360240, 362824, 363242, 364560, 364980, 367598, 367745, 367840, 371616, 372248, 377146, 379456, 381920, 382360, 386232, 388740, 389312, 391840, 393855, 395808, 396264, 401016, 401478, 404085, 406560, 409640, 411432, 414656, 417120, 420112, 420280, 425810, 427614, 431024, 432915, 441294, 441408, 446880, 450120, 450604, 453530, 458304, 458832, 461776, 462308, 464520, 465310, 468160, 468391, 470208, 474320, 480004, 480320, 482790, 486080, 486640, 491568, 494760, 495330, 498883, 501270, 504336, 510972, 511841, 514290, 514976, 517440, 518320, 525140, 528352, 530880, 534688, 535304, 538780, 544236, 544863, 548576, 551397, 551760, 558372, 563255, 565440, 565719, 569184, 570152, 572880, 573540, 577220, 577885, 583968, 587760, 588392, 592658, 600005, 600160, 611776, 614460, 619360, 621984, 630168, 630420, 634942, 638715, 643720, 646536, 651434, 655424, 659680, 660440, 668360, 669130, 672448, 675906, 680295, 681296, 685720, 692664, 693462, 697965, 702240, 711480, 712690, 720006, 720192, 720480, 725648, 726484, 729120, 729960, 735196, 735490, 735680, 743232, 744496, 754292, 763840, 764720, 772464, 777480, 783680, 787710, 791616, 792528, 802032, 802956, 808170, 809039, 813120, 819280, 822864, 834240, 840224, 840560, 851620, 855228, 862048, 865830, 882588, 888987, 893760, 900240, 901208, 907060, 908105, 917664, 918995, 923552, 924616, 929040, 930620, 936782, 942865, 948640, 952413, 960008, 965580, 973280, 977151, 983136, 989520, 990660, 997766, 1002540, 1003695, 1008672, 1021944, 1023682, 1028580, 1029952, 1036640, 1050280, 1056704, 1069035, 1069376, 1070608, 1077560, 1088472, 1089726, 1097152, 1102794, 1103235, 1103520, 1116744, 1126510, 1131438, 1138368, 1140304, 1145760, 1147080, 1154440, 1155770, 1167936, 1175520, 1176784, 1185316, 1200010, 1200320, 1228920, 1238720, 1243968, 1260336, 1260840, 1269884, 1271347, 1277430, 1287440, 1293072, 1302868, 1319360, 1320011, 1320880, 1336720, 1338260, 1351812, 1360590, 1362592, 1371440, 1385328, 1386924, 1395930, 1404480, 1405173, 1422960, 1425380, 1440012, 1440960, 1451296, 1452968, 1458240, 1459920, 1470392, 1470980, 1481645, 1488992, 1496649, 1508584, 1529440, 1535523, 1544928, 1554960, 1575420, 1585056, 1587355, 1604064, 1605912, 1616340, 1618078, 1628585, 1638560, 1645728, 1680448, 1681120, 1689765, 1703240, 1710456, 1724096, 1731660, 1733655, 1765176, 1777974, 1800015, 1800480, 1802416, 1814120, 1816210, 1835328, 1837990, 1847104, 1849232, 1858080, 1861240, 1873564, 1885730, 1897280, 1904826, 1920016, 1931160, 1946560, 1954302, 1966272, 1979040, 1981320, 1995532, 2005080, 2007390, 2017344, 2043888, 2047364, 2057160, 2073280, 2074303, 2100560, 2138070, 2141216, 2155120, 2176944, 2179452, 2205588, 2206470, 2207040, 2233488, 2253020, 2262876, 2280019, 2280608, 2291520, 2294160, 2308880, 2311540, 2341955, 2351040, 2353568, 2370632, 2400020, 2427117, 2457840, 2494415, 2520672, 2521680, 2539768, 2542694, 2554860, 2559205, 2574880, 2586144, 2605736, 2640022, 2641760, 2673440, 2676520, 2703624, 2721180, 2724315, 2725184, 2742880, 2756985, 2770656, 2773848, 2791860, 2810346, 2828595, 2845920, 2850760, 2880024, 2902592, 2905936, 2919840, 2940784, 2941960, 2963290, 2977984, 2993298, 3017168, 3058880, 3071046, 3089856, 3109920, 3150840, 3170112, 3174710, 3208128, 3211824, 3232680, 3236156, 3257170, 3277120, 3291456, 3362240, 3379530, 3406480, 3420912, 3463320, 3467310, 3492181, 3530352, 3555948, 3582887, 3600030, 3600960, 3604832, 3628240, 3632420, 3675980, 3698464, 3716160, 3722480, 3747128, 3771460, 3809652, 3814041, 3840032, 3862320, 3908604, 3958080, 3960033, 3962640, 3991064, 4010160, 4014780, 4045195, 4087776, 4094728, 4114320, 4148606, 4201120, 4276140, 4282432, 4310240, 4353888, 4358904, 4411176, 4412940, 4444935, 4466976, 4506040, 4525752, 4560038, 4561216, 4588320, 4617760, 4623080, 4683910, 4707136, 4741264, 4762065, 4800040, 4854234, 4885755, 4915680, 4988830, 5041344, 5043360, 5079536, 5085388, 5109720, 5118410, 5149760, 5172288, 5211472, 5280044, 5283520, 5346880, 5353040, 5407248, 5442360, 5448630, 5485760, 5513970, 5541312, 5547696, 5583720, 5620692, 5630251, 5657190, 5691840, 5701520, 5760048, 5811872, 5839680, 5881568, 5883920, 5926580, 5986596, 6034336, 6142092, 6219840, 6222909, 6301680, 6349420, 6356735, 6423648, 6465360, 6472312, 6514340, 6600055, 6759060, 6812960, 6840057, 6841824, 6926640, 6934620, 6984362, 7025865, 7060704, 7111896, 7165774, 7200060, 7209664, 7256480, 7264840, 7351960, 7396928, 7444960, 7483245, 7494256, 7542920, 7619304, 7628082, 7677615, 7680064, 7724640, 7817208, 7920066, 7925280, 7982128, 8020320, 8029560, 8090390, 8175552, 8189456, 8228640, 8297212, 8402240, 8552280, 8620480, 8707776, 8717808, 8822352, 8825880, 8889870, 8899429, 8933952, 9012080, 9051504, 9120076, 9176640, 9235520, 9246160, 9367820, 9482528, 9524130, 9600080, 9708468, 9771510, 9831360, 9977660, 10086720, 10159072, 10170776, 10219440, 10236820, 10371515, 10422944, 10476543, 10560088, 10706080, 10748661, 10814496, 10884720, 10897260, 11027940, 11095392, 11167440, 11241384, 11260502, 11314380, 11400095, 11403040, 11520096, 11623744, 11763136, 11767840, 11853160, 11973192, 12068672, 12135585, 12284184, 12445818, 12603360, 12698840, 12713470, 12847296, 12930720, 12944624, 13028680, 13200110, 13518120, 13625920, 13680114, 13683648, 13853280, 13869240, 13968724, 14051730, 14121408, 14223792, 14331548, 14400120, 14512960, 14520121, 14529680, 14703920, 14889920, 14966490, 14988512, 15085840, 15238608, 15256164, 15355230, 15449280, 15634416, 15840132, 15850560, 15964256, 16040640, 16059120, 16180780, 16378912, 16457280, 16594424, 16890753, 17104560, 17435616, 17460905, 17644704, 17651760, 17779740, 17798858, 17914435, 18024160, 18103008, 18240152, 18492320, 18735640, 18965056, 19048260, 19070205, 19200160, 19416936, 19543020, 19800165, 19955320, 20318144, 20341552, 20438880, 20473640, 20743030, 20845888, 20953086, 21120176, 21412160, 21497322, 21628992, 21769440, 21794520, 22055880, 22190784, 22334880, 22482768, 22521004, 22628760, 22800190, 22806080, 23040192, 23535680, 23706320, 23946384, 24271170, 24568368, 24891636, 25080209, 25206720, 25397680, 25426940, 25861440, 25889248, 26057360, 26400220, 26698287, 27036240, 27360228, 27706560, 27738480, 27937448, 28103460, 28151255, 28447584, 28663096, 28800240, 29040242, 29059360, 29407840, 29932980, 29977024, 30171680, 30477216, 30512328, 30710460, 31114545, 31268832, 31680264, 31928512, 32118240, 32361560, 32757824, 33188848, 33781506, 34200285, 34209120, 34871232, 34921810, 35289408, 35303520, 35559480, 35597716, 35828870, 36048320, 36206016, 36480304, 36984640, 37471280, 38096520, 38140410, 38400320, 38833872, 39086040, 39411757, 39600330, 39910640, 40683104, 40877760, 40947280, 41486060, 41906172, 42240352, 42994644, 43538880, 43560363, 43589040, 44111760, 44497145, 44669760, 44965536, 45042008, 45257520, 45600380, 47412640, 47892768, 48542340, 49136736, 49783272, 50160418, 50795360, 50853880, 51778496, 52114720, 52382715, 52800440, 53396574, 53743305, 54072480, 54720456, 55476960, 55874896, 56206920, 56302510, 56895168, 57326192, 57600480, 58080484, 58118720, 58815680, 59865960, 60343360, 60954432, 61024656, 61420920, 62229090, 62537664, 63360528, 64236480, 64723120, 66377696, 67563012, 68400570, 68418240, 69843620, 70607040, 71118960, 71195432, 71657740, 72600605, 72960608, 74942560, 75240627, 76193040, 76280820, 77667744, 78172080, 78823514, 79200660, 79821280, 81366208, 81894560, 82972120, 83812344, 84453765, 84480704, 85989288, 87120726, 87178080, 88223520, 88994290, 89931072, 90084016, 90515040, 91200760, 94825280, 95785536, 97084680, 98273472, 99566544, 100320836, 101590720, 101707760, 104229440, 104765430, 105600880, 106793148, 107486610, 108144960, 109440912, 110953920, 111749792, 112413840, 112605020, 114652384, 115200960, 116160968, 118235271, 119731920, 122049312, 122841840, 124458180, 125401045, 126721056, 129446240, 132755392, 133491435, 135126024, 136801140, 139687240, 142237920, 142390864, 143315480, 145201210, 145921216, 149885120, 150481254, 152386080, 152561640, 155335488, 156344160, 157647028, 158401320, 159642560, 163789120, 165944240, 167624688, 168907530, 171978576, 174241452, 174356160, 176447040, 177988580, 180168032, 181030080, 182401520, 194169360, 197058785, 199133088, 200641672, 203415520, 209530860, 211201760, 213586296, 214973220, 217801815, 218881824, 223499584, 224827680, 225210040, 229304768, 232321936, 236470542, 239463840, 244098624, 245683680, 248916360, 250802090, 253442112, 258892480, 266982870, 270252048, 273602280, 275882299, 279374480, 284475840, 284781728, 286630960, 290402420, 300962508, 304772160, 305123280, 312688320, 315294056, 316802640, 331888480, 335249376, 337815060, 343957152, 348482904, 355977160, 360336064, 364803040, 376203135, 388338720, 394117570, 398266176, 401283344, 406831040, 419061720, 422403520, 427172592, 429946440, 435603630, 437763648, 449655360, 450420080, 464643872, 472941084, 478927680, 491367360, 497832720, 501604180, 533965740, 540504096, 547204560, 551764598, 558748960, 569563456, 573261920, 580804840, 591176355, 601925016, 610246560, 630588112, 633605280, 663776960, 670498752, 675630120, 687914304, 696965808, 711954320, 729606080, 752406270, 776677440, 788235140, 802566688, 827646897, 838123440, 854345184, 859892880, 871207260, 900840160, 929287744, 945882168, 995665440, 1003208360, 1067931480, 1081008192, 1094409120, 1103529196, 1117497920, 1146523840, 1161609680, 1182352710, 1203850032, 1220493120, 1261176224, 1267210560, 1351260240, 1379411495, 1393931616, 1423908640, 1504812540, 1576470280, 1605133376, 1655293794, 1676246880, 1708690368, 1719785760, 1742414520, 1801680320, 1891764336, 1991330880, 2006416720, 2135862960, 2188818240, 2207058392, 2323219360, 2364705420, 2407700064, 2522352448, 2702520480, 2758822990, 2787863232, 2847817280, 3009625080, 3152940560, 3310587588, 3352493760, 3439571520, 3484829040, 3783528672, 4012833440, 4138234485, 4271725920, 4414116784, 4646438720, 4729410840, 4815400128, 5405040960, 5517645980, 6019250160, 6305881120, 6621175176, 6969658080, 7567057344, 8025666880, 8276468970, 8543451840, 8828233568, 9458821680, 11035291960, 12038500320, 12611762240, 13242350352, 13939316160, 16552937940, 17656467136, 18917643360, 22070583920, 24077000640, 26484700704, 33105875880, 37835286720, 44141167840, 52969401408, 66211751760, 88282335680, 132423503520, 264847007040]

約数ペア:

[(1, 264847007040), (2, 132423503520), (3, 88282335680), (4, 66211751760), (5, 52969401408), (6, 44141167840), (7, 37835286720), (8, 33105875880), (10, 26484700704), (11, 24077000640), (12, 22070583920), (14, 18917643360), (15, 17656467136), (16, 16552937940), (19, 13939316160), (20, 13242350352), (21, 12611762240), (22, 12038500320), (24, 11035291960), (28, 9458821680), (30, 8828233568), (31, 8543451840), (32, 8276468970), (33, 8025666880), (35, 7567057344), (38, 6969658080), (40, 6621175176), (42, 6305881120), (44, 6019250160), (48, 5517645980), (49, 5405040960), (55, 4815400128), (56, 4729410840), (57, 4646438720), (60, 4414116784), (62, 4271725920), (64, 4138234485), (66, 4012833440), (70, 3783528672), (76, 3484829040), (77, 3439571520), (79, 3352493760), (80, 3310587588), (84, 3152940560), (88, 3009625080), (93, 2847817280), (95, 2787863232), (96, 2758822990), (98, 2702520480), (105, 2522352448), (110, 2407700064), (112, 2364705420), (114, 2323219360), (120, 2207058392), (121, 2188818240), (124, 2135862960), (132, 2006416720), (133, 1991330880), (140, 1891764336), (147, 1801680320), (152, 1742414520), (154, 1719785760), (155, 1708690368), (158, 1676246880), (160, 1655293794), (165, 1605133376), (168, 1576470280), (176, 1504812540), (186, 1423908640), (190, 1393931616), (192, 1379411495), (196, 1351260240), (209, 1267210560), (210, 1261176224), (217, 1220493120), (220, 1203850032), (224, 1182352710), (228, 1161609680), (231, 1146523840), (237, 1117497920), (240, 1103529196), (242, 1094409120), (245, 1081008192), (248, 1067931480), (264, 1003208360), (266, 995665440), (280, 945882168), (285, 929287744), (294, 900840160), (304, 871207260), (308, 859892880), (310, 854345184), (316, 838123440), (320, 827646897), (330, 802566688), (336, 788235140), (341, 776677440), (352, 752406270), (363, 729606080), (372, 711954320), (380, 696965808), (385, 687914304), (392, 675630120), (395, 670498752), (399, 663776960), (418, 633605280), (420, 630588112), (434, 610246560), (440, 601925016), (448, 591176355), (456, 580804840), (462, 573261920), (465, 569563456), (474, 558748960), (480, 551764598), (484, 547204560), (490, 540504096), (496, 533965740), (528, 501604180), (532, 497832720), (539, 491367360), (553, 478927680), (560, 472941084), (570, 464643872), (588, 450420080), (589, 449655360), (605, 437763648), (608, 435603630), (616, 429946440), (620, 427172592), (627, 422403520), (632, 419061720), (651, 406831040), (660, 401283344), (665, 398266176), (672, 394117570), (682, 388338720), (704, 376203135), (726, 364803040), (735, 360336064), (744, 355977160), (760, 348482904), (770, 343957152), (784, 337815060), (790, 335249376), (798, 331888480), (836, 316802640), (840, 315294056), (847, 312688320), (868, 305123280), (869, 304772160), (880, 300962508), (912, 290402420), (924, 286630960), (930, 284781728), (931, 284475840), (948, 279374480), (960, 275882299), (968, 273602280), (980, 270252048), (992, 266982870), (1023, 258892480), (1045, 253442112), (1056, 250802090), (1064, 248916360), (1078, 245683680), (1085, 244098624), (1106, 239463840), (1120, 236470542), (1140, 232321936), (1155, 229304768), (1176, 225210040), (1178, 224827680), (1185, 223499584), (1210, 218881824), (1216, 217801815), (1232, 214973220), (1240, 213586296), (1254, 211201760), (1264, 209530860), (1302, 203415520), (1320, 200641672), (1330, 199133088), (1344, 197058785), (1364, 194169360), (1452, 182401520), (1463, 181030080), (1470, 180168032), (1488, 177988580), (1501, 176447040), (1519, 174356160), (1520, 174241452), (1540, 171978576), (1568, 168907530), (1580, 167624688), (1596, 165944240), (1617, 163789120), (1659, 159642560), (1672, 158401320), (1680, 157647028), (1694, 156344160), (1705, 155335488), (1736, 152561640), (1738, 152386080), (1760, 150481254), (1767, 149885120), (1815, 145921216), (1824, 145201210), (1848, 143315480), (1860, 142390864), (1862, 142237920), (1896, 139687240), (1936, 136801140), (1960, 135126024), (1984, 133491435), (1995, 132755392), (2046, 129446240), (2090, 126721056), (2112, 125401045), (2128, 124458180), (2156, 122841840), (2170, 122049312), (2212, 119731920), (2240, 118235271), (2280, 116160968), (2299, 115200960), (2310, 114652384), (2352, 112605020), (2356, 112413840), (2370, 111749792), (2387, 110953920), (2420, 109440912), (2449, 108144960), (2464, 107486610), (2480, 106793148), (2508, 105600880), (2528, 104765430), (2541, 104229440), (2604, 101707760), (2607, 101590720), (2640, 100320836), (2660, 99566544), (2695, 98273472), (2728, 97084680), (2765, 95785536), (2793, 94825280), (2904, 91200760), (2926, 90515040), (2940, 90084016), (2945, 89931072), (2976, 88994290), (3002, 88223520), (3038, 87178080), (3040, 87120726), (3080, 85989288), (3135, 84480704), (3136, 84453765), (3160, 83812344), (3192, 82972120), (3234, 81894560), (3255, 81366208), (3318, 79821280), (3344, 79200660), (3360, 78823514), (3388, 78172080), (3410, 77667744), (3472, 76280820), (3476, 76193040), (3520, 75240627), (3534, 74942560), (3630, 72960608), (3648, 72600605), (3696, 71657740), (3720, 71195432), (3724, 71118960), (3751, 70607040), (3792, 69843620), (3871, 68418240), (3872, 68400570), (3920, 67563012), (3990, 66377696), (4092, 64723120), (4123, 64236480), (4180, 63360528), (4235, 62537664), (4256, 62229090), (4312, 61420920), (4340, 61024656), (4345, 60954432), (4389, 60343360), (4424, 59865960), (4503, 58815680), (4557, 58118720), (4560, 58080484), (4598, 57600480), (4620, 57326192), (4655, 56895168), (4704, 56302510), (4712, 56206920), (4740, 55874896), (4774, 55476960), (4840, 54720456), (4898, 54072480), (4928, 53743305), (4960, 53396574), (5016, 52800440), (5056, 52382715), (5082, 52114720), (5115, 51778496), (5208, 50853880), (5214, 50795360), (5280, 50160418), (5320, 49783272), (5390, 49136736), (5456, 48542340), (5530, 47892768), (5586, 47412640), (5808, 45600380), (5852, 45257520), (5880, 45042008), (5890, 44965536), (5929, 44669760), (5952, 44497145), (6004, 44111760), (6076, 43589040), (6080, 43560363), (6083, 43538880), (6160, 42994644), (6270, 42240352), (6320, 41906172), (6384, 41486060), (6468, 40947280), (6479, 40877760), (6510, 40683104), (6636, 39910640), (6688, 39600330), (6720, 39411757), (6776, 39086040), (6820, 38833872), (6897, 38400320), (6944, 38140410), (6952, 38096520), (7068, 37471280), (7161, 36984640), (7260, 36480304), (7315, 36206016), (7347, 36048320), (7392, 35828870), (7440, 35597716), (7448, 35559480), (7502, 35303520), (7505, 35289408), (7584, 34921810), (7595, 34871232), (7742, 34209120), (7744, 34200285), (7840, 33781506), (7980, 33188848), (8085, 32757824), (8184, 32361560), (8246, 32118240), (8295, 31928512), (8360, 31680264), (8470, 31268832), (8512, 31114545), (8624, 30710460), (8680, 30512328), (8690, 30477216), (8778, 30171680), (8835, 29977024), (8848, 29932980), (9006, 29407840), (9114, 29059360), (9120, 29040242), (9196, 28800240), (9240, 28663096), (9310, 28447584), (9408, 28151255), (9424, 28103460), (9480, 27937448), (9548, 27738480), (9559, 27706560), (9680, 27360228), (9796, 27036240), (9920, 26698287), (10032, 26400220), (10164, 26057360), (10230, 25889248), (10241, 25861440), (10416, 25426940), (10428, 25397680), (10507, 25206720), (10560, 25080209), (10640, 24891636), (10780, 24568368), (10912, 24271170), (11060, 23946384), (11172, 23706320), (11253, 23535680), (11495, 23040192), (11613, 22806080), (11616, 22800190), (11704, 22628760), (11760, 22521004), (11780, 22482768), (11858, 22334880), (11935, 22190784), (12008, 22055880), (12152, 21794520), (12166, 21769440), (12245, 21628992), (12320, 21497322), (12369, 21412160), (12540, 21120176), (12640, 20953086), (12705, 20845888), (12768, 20743030), (12936, 20473640), (12958, 20438880), (13020, 20341552), (13035, 20318144), (13272, 19955320), (13376, 19800165), (13552, 19543020), (13640, 19416936), (13794, 19200160), (13888, 19070205), (13904, 19048260), (13965, 18965056), (14136, 18735640), (14322, 18492320), (14520, 18240152), (14630, 18103008), (14694, 18024160), (14784, 17914435), (14880, 17798858), (14896, 17779740), (15004, 17651760), (15010, 17644704), (15168, 17460905), (15190, 17435616), (15484, 17104560), (15680, 16890753), (15960, 16594424), (16093, 16457280), (16170, 16378912), (16368, 16180780), (16492, 16059120), (16511, 16040640), (16590, 15964256), (16709, 15850560), (16720, 15840132), (16940, 15634416), (17143, 15449280), (17248, 15355230), (17360, 15256164), (17380, 15238608), (17556, 15085840), (17670, 14988512), (17696, 14966490), (17787, 14889920), (18012, 14703920), (18228, 14529680), (18240, 14520121), (18249, 14512960), (18392, 14400120), (18480, 14331548), (18620, 14223792), (18755, 14121408), (18848, 14051730), (18960, 13968724), (19096, 13869240), (19118, 13853280), (19355, 13683648), (19360, 13680114), (19437, 13625920), (19592, 13518120), (20064, 13200110), (20328, 13028680), (20460, 12944624), (20482, 12930720), (20615, 12847296), (20832, 12713470), (20856, 12698840), (21014, 12603360), (21280, 12445818), (21560, 12284184), (21824, 12135585), (21945, 12068672), (22120, 11973192), (22344, 11853160), (22506, 11767840), (22515, 11763136), (22785, 11623744), (22990, 11520096), (23226, 11403040), (23232, 11400095), (23408, 11314380), (23520, 11260502), (23560, 11241384), (23716, 11167440), (23870, 11095392), (24016, 11027940), (24304, 10897260), (24332, 10884720), (24490, 10814496), (24640, 10748661), (24738, 10706080), (25080, 10560088), (25280, 10476543), (25410, 10422944), (25536, 10371515), (25872, 10236820), (25916, 10219440), (26040, 10170776), (26070, 10159072), (26257, 10086720), (26544, 9977660), (26939, 9831360), (27104, 9771510), (27280, 9708468), (27588, 9600080), (27808, 9524130), (27930, 9482528), (28272, 9367820), (28644, 9246160), (28677, 9235520), (28861, 9176640), (29040, 9120076), (29260, 9051504), (29388, 9012080), (29645, 8933952), (29760, 8899429), (29792, 8889870), (30008, 8825880), (30020, 8822352), (30380, 8717808), (30415, 8707776), (30723, 8620480), (30968, 8552280), (31521, 8402240), (31920, 8297212), (32186, 8228640), (32340, 8189456), (32395, 8175552), (32736, 8090390), (32984, 8029560), (33022, 8020320), (33180, 7982128), (33418, 7925280), (33440, 7920066), (33880, 7817208), (34286, 7724640), (34485, 7680064), (34496, 7677615), (34720, 7628082), (34760, 7619304), (35112, 7542920), (35340, 7494256), (35392, 7483245), (35574, 7444960), (35805, 7396928), (36024, 7351960), (36456, 7264840), (36498, 7256480), (36735, 7209664), (36784, 7200060), (36960, 7165774), (37240, 7111896), (37510, 7060704), (37696, 7025865), (37920, 6984362), (38192, 6934620), (38236, 6926640), (38710, 6841824), (38720, 6840057), (38874, 6812960), (39184, 6759060), (40128, 6600055), (40656, 6514340), (40920, 6472312), (40964, 6465360), (41230, 6423648), (41664, 6356735), (41712, 6349420), (42028, 6301680), (42560, 6222909), (42581, 6219840), (43120, 6142092), (43890, 6034336), (44240, 5986596), (44688, 5926580), (45012, 5883920), (45030, 5881568), (45353, 5839680), (45570, 5811872), (45980, 5760048), (46452, 5701520), (46531, 5691840), (46816, 5657190), (47040, 5630251), (47120, 5620692), (47432, 5583720), (47740, 5547696), (47795, 5541312), (48032, 5513970), (48279, 5485760), (48608, 5448630), (48664, 5442360), (48980, 5407248), (49476, 5353040), (49533, 5346880), (50127, 5283520), (50160, 5280044), (50820, 5211472), (51205, 5172288), (51429, 5149760), (51744, 5118410), (51832, 5109720), (52080, 5085388), (52140, 5079536), (52514, 5043360), (52535, 5041344), (53088, 4988830), (53878, 4915680), (54208, 4885755), (54560, 4854234), (55176, 4800040), (55616, 4762065), (55860, 4741264), (56265, 4707136), (56544, 4683910), (57288, 4623080), (57354, 4617760), (57722, 4588320), (58065, 4561216), (58080, 4560038), (58520, 4525752), (58776, 4506040), (59290, 4466976), (59584, 4444935), (60016, 4412940), (60040, 4411176), (60760, 4358904), (60830, 4353888), (61446, 4310240), (61845, 4282432), (61936, 4276140), (63042, 4201120), (63840, 4148606), (64372, 4114320), (64680, 4094728), (64790, 4087776), (65472, 4045195), (65968, 4014780), (66044, 4010160), (66360, 3991064), (66836, 3962640), (66880, 3960033), (66913, 3958080), (67760, 3908604), (68572, 3862320), (68970, 3840032), (69440, 3814041), (69520, 3809652), (70224, 3771460), (70680, 3747128), (71148, 3722480), (71269, 3716160), (71610, 3698464), (72048, 3675980), (72912, 3632420), (72996, 3628240), (73470, 3604832), (73549, 3600960), (73568, 3600030), (73920, 3582887), (74480, 3555948), (75020, 3530352), (75840, 3492181), (76384, 3467310), (76472, 3463320), (77420, 3420912), (77748, 3406480), (78368, 3379530), (78771, 3362240), (80465, 3291456), (80817, 3277120), (81312, 3257170), (81840, 3236156), (81928, 3232680), (82460, 3211824), (82555, 3208128), (83424, 3174710), (83545, 3170112), (84056, 3150840), (85162, 3109920), (85715, 3089856), (86240, 3071046), (86583, 3058880), (87780, 3017168), (88480, 2993298), (88935, 2977984), (89376, 2963290), (90024, 2941960), (90060, 2940784), (90706, 2919840), (91140, 2905936), (91245, 2902592), (91960, 2880024), (92904, 2850760), (93062, 2845920), (93632, 2828595), (94240, 2810346), (94864, 2791860), (95480, 2773848), (95590, 2770656), (96064, 2756985), (96558, 2742880), (97185, 2725184), (97216, 2724315), (97328, 2721180), (97960, 2703624), (98952, 2676520), (99066, 2673440), (100254, 2641760), (100320, 2640022), (101640, 2605736), (102410, 2586144), (102858, 2574880), (103488, 2559205), (103664, 2554860), (104160, 2542694), (104280, 2539768), (105028, 2521680), (105070, 2520672), (106176, 2494415), (107756, 2457840), (109120, 2427117), (110352, 2400020), (111720, 2370632), (112530, 2353568), (112651, 2351040), (113088, 2341955), (114576, 2311540), (114708, 2308880), (115444, 2294160), (115577, 2291520), (116130, 2280608), (116160, 2280019), (117040, 2262876), (117552, 2253020), (118580, 2233488), (120001, 2207040), (120032, 2206470), (120080, 2205588), (121520, 2179452), (121660, 2176944), (122892, 2155120), (123690, 2141216), (123872, 2138070), (126084, 2100560), (127680, 2074303), (127743, 2073280), (128744, 2057160), (129360, 2047364), (129580, 2043888), (131285, 2017344), (131936, 2007390), (132088, 2005080), (132720, 1995532), (133672, 1981320), (133826, 1979040), (134695, 1966272), (135520, 1954302), (136059, 1946560), (137144, 1931160), (137940, 1920016), (139040, 1904826), (139593, 1897280), (140448, 1885730), (141360, 1873564), (142296, 1861240), (142538, 1858080), (143220, 1849232), (143385, 1847104), (144096, 1837990), (144305, 1835328), (145824, 1816210), (145992, 1814120), (146940, 1802416), (147098, 1800480), (147136, 1800015), (148960, 1777974), (150040, 1765176), (152768, 1733655), (152944, 1731660), (153615, 1724096), (154840, 1710456), (155496, 1703240), (156736, 1689765), (157542, 1681120), (157605, 1680448), (160930, 1645728), (161634, 1638560), (162624, 1628585), (163680, 1618078), (163856, 1616340), (164920, 1605912), (165110, 1604064), (166848, 1587355), (167090, 1585056), (168112, 1575420), (170324, 1554960), (171430, 1544928), (172480, 1535523), (173166, 1529440), (175560, 1508584), (176960, 1496649), (177870, 1488992), (178752, 1481645), (180048, 1470980), (180120, 1470392), (181412, 1459920), (181621, 1458240), (182280, 1452968), (182490, 1451296), (183799, 1440960), (183920, 1440012), (185808, 1425380), (186124, 1422960), (188480, 1405173), (188573, 1404480), (189728, 1395930), (190960, 1386924), (191180, 1385328), (193116, 1371440), (194370, 1362592), (194656, 1360590), (195920, 1351812), (197904, 1338260), (198132, 1336720), (200508, 1320880), (200640, 1320011), (200739, 1319360), (203280, 1302868), (204820, 1293072), (205716, 1287440), (207328, 1277430), (208320, 1271347), (208560, 1269884), (210056, 1260840), (210140, 1260336), (212905, 1243968), (213807, 1238720), (215512, 1228920), (220647, 1200320), (220704, 1200010), (223440, 1185316), (225060, 1176784), (225302, 1175520), (226765, 1167936), (229152, 1155770), (229416, 1154440), (230888, 1147080), (231154, 1145760), (232260, 1140304), (232655, 1138368), (234080, 1131438), (235104, 1126510), (237160, 1116744), (240002, 1103520), (240064, 1103235), (240160, 1102794), (241395, 1097152), (243040, 1089726), (243320, 1088472), (245784, 1077560), (247380, 1070608), (247665, 1069376), (247744, 1069035), (250635, 1056704), (252168, 1050280), (255486, 1036640), (257145, 1029952), (257488, 1028580), (258720, 1023682), (259160, 1021944), (262570, 1008672), (263872, 1003695), (264176, 1002540), (265440, 997766), (267344, 990660), (267652, 989520), (269390, 983136), (271040, 977151), (272118, 973280), (274288, 965580), (275880, 960008), (278080, 952413), (279186, 948640), (280896, 942865), (282720, 936782), (284592, 930620), (285076, 929040), (286440, 924616), (286770, 923552), (288192, 918995), (288610, 917664), (291648, 908105), (291984, 907060), (293880, 901208), (294196, 900240), (296329, 893760), (297920, 888987), (300080, 882588), (305888, 865830), (307230, 862048), (309680, 855228), (310992, 851620), (315084, 840560), (315210, 840224), (317471, 834240), (321860, 822864), (323268, 819280), (325717, 813120), (327360, 809039), (327712, 808170), (329840, 802956), (330220, 802032), (334180, 792528), (334565, 791616), (336224, 787710), (337953, 783680), (340648, 777480), (342860, 772464), (346332, 764720), (346731, 763840), (351120, 754292), (355740, 744496), (356345, 743232), (360003, 735680), (360096, 735490), (360240, 735196), (362824, 729960), (363242, 729120), (364560, 726484), (364980, 725648), (367598, 720480), (367745, 720192), (367840, 720006), (371616, 712690), (372248, 711480), (377146, 702240), (379456, 697965), (381920, 693462), (382360, 692664), (386232, 685720), (388740, 681296), (389312, 680295), (391840, 675906), (393855, 672448), (395808, 669130), (396264, 668360), (401016, 660440), (401478, 659680), (404085, 655424), (406560, 651434), (409640, 646536), (411432, 643720), (414656, 638715), (417120, 634942), (420112, 630420), (420280, 630168), (425810, 621984), (427614, 619360), (431024, 614460), (432915, 611776), (441294, 600160), (441408, 600005), (446880, 592658), (450120, 588392), (450604, 587760), (453530, 583968), (458304, 577885), (458832, 577220), (461776, 573540), (462308, 572880), (464520, 570152), (465310, 569184), (468160, 565719), (468391, 565440), (470208, 563255), (474320, 558372), (480004, 551760), (480320, 551397), (482790, 548576), (486080, 544863), (486640, 544236), (491568, 538780), (494760, 535304), (495330, 534688), (498883, 530880), (501270, 528352), (504336, 525140), (510972, 518320), (511841, 517440), (514290, 514976)]