879168717504

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{131}}^1$

素因数の和:256

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 42, 43, 44, 46, 48, 51, 54, 56, 63, 64, 66, 68, 69, 72, 77, 81, 84, 86, 88, 92, 96, 99, 102, 108, 112, 119, 126, 129, 131, 132, 136, 138, 144, 153, 154, 161, 162, 168, 172, 176, 184, 187, 189, 192, 198, 204, 207, 216, 224, 231, 238, 252, 253, 258, 262, 264, 272, 276, 288, 297, 301, 306, 308, 322, 324, 336, 344, 352, 357, 368, 374, 378, 387, 391, 393, 396, 408, 414, 432, 448, 459, 462, 473, 476, 483, 504, 506, 516, 524, 528, 544, 552, 561, 567, 576, 594, 602, 612, 616, 621, 644, 648, 672, 688, 693, 704, 714, 731, 736, 748, 756, 759, 774, 782, 786, 792, 816, 828, 864, 891, 903, 917, 918, 924, 946, 952, 966, 989, 1008, 1012, 1032, 1048, 1056, 1071, 1088, 1104, 1122, 1134, 1161, 1173, 1179, 1188, 1204, 1224, 1232, 1242, 1288, 1296, 1309, 1344, 1376, 1377, 1386, 1419, 1428, 1441, 1449, 1462, 1472, 1496, 1512, 1518, 1548, 1564, 1572, 1584, 1632, 1656, 1683, 1728, 1771, 1782, 1806, 1834, 1836, 1848, 1863, 1892, 1904, 1932, 1978, 2016, 2024, 2064, 2079, 2096, 2112, 2142, 2193, 2208, 2227, 2244, 2268, 2277, 2322, 2346, 2358, 2376, 2408, 2448, 2464, 2484, 2576, 2592, 2618, 2709, 2737, 2751, 2752, 2754, 2772, 2838, 2856, 2882, 2898, 2924, 2967, 2992, 3013, 3024, 3036, 3096, 3128, 3144, 3168, 3213, 3264, 3311, 3312, 3366, 3483, 3519, 3537, 3542, 3564, 3612, 3668, 3672, 3696, 3726, 3784, 3808, 3864, 3927, 3956, 4032, 4048, 4128, 4158, 4192, 4257, 4284, 4301, 4323, 4347, 4386, 4416, 4454, 4488, 4536, 4554, 4644, 4692, 4716, 4752, 4816, 4896, 4928, 4968, 5049, 5117, 5152, 5184, 5236, 5313, 5418, 5474, 5502, 5508, 5544, 5633, 5676, 5712, 5764, 5796, 5848, 5934, 5984, 6026, 6048, 6072, 6192, 6237, 6256, 6288, 6336, 6426, 6579, 6622, 6624, 6681, 6732, 6831, 6923, 6966, 7038, 7074, 7084, 7128, 7224, 7336, 7344, 7392, 7452, 7568, 7616, 7728, 7854, 7912, 8041, 8096, 8127, 8211, 8253, 8256, 8316, 8384, 8514, 8568, 8602, 8646, 8694, 8772, 8901, 8908, 8976, 9039, 9072, 9108, 9288, 9384, 9432, 9504, 9632, 9639, 9792, 9933, 9936, 10087, 10098, 10234, 10304, 10472, 10557, 10611, 10626, 10836, 10879, 10948, 11004, 11016, 11088, 11266, 11352, 11424, 11528, 11592, 11696, 11781, 11868, 11968, 12052, 12096, 12144, 12384, 12474, 12512, 12576, 12771, 12852, 12903, 12969, 13041, 13158, 13244, 13248, 13362, 13464, 13662, 13846, 13932, 14076, 14148, 14168, 14256, 14448, 14672, 14688, 14784, 14904, 15136, 15147, 15351, 15456, 15589, 15708, 15824, 15939, 16082, 16192, 16254, 16422, 16506, 16632, 16813, 16899, 17028, 17136, 17204, 17292, 17388, 17544, 17802, 17816, 17952, 18078, 18144, 18216, 18576, 18768, 18864, 19008, 19264, 19278, 19737, 19866, 19872, 20043, 20174, 20196, 20468, 20493, 20769, 20944, 21091, 21114, 21222, 21252, 21672, 21758, 21896, 22008, 22032, 22176, 22532, 22704, 22848, 23056, 23184, 23392, 23562, 23736, 24104, 24123, 24288, 24381, 24497, 24633, 24759, 24768, 24948, 25024, 25152, 25542, 25704, 25806, 25938, 26082, 26316, 26488, 26703, 26724, 26928, 27117, 27324, 27692, 27864, 28152, 28296, 28336, 28512, 28896, 29344, 29376, 29799, 29808, 30107, 30261, 30272, 30294, 30702, 30912, 31178, 31416, 31648, 31671, 31878, 32164, 32508, 32637, 32844, 33012, 33143, 33264, 33626, 33798, 34056, 34272, 34408, 34584, 34776, 35088, 35343, 35604, 35632, 35904, 36156, 36288, 36432, 37152, 37536, 37728, 38313, 38556, 38709, 38907, 39431, 39474, 39732, 39744, 40086, 40348, 40392, 40936, 40986, 41538, 41888, 42182, 42228, 42444, 42504, 43344, 43516, 43792, 44016, 44064, 44352, 45064, 45408, 46053, 46112, 46368, 46767, 46784, 47124, 47472, 47817, 48208, 48246, 48576, 48762, 48994, 49266, 49518, 49896, 50439, 50697, 51084, 51221, 51408, 51612, 51876, 52164, 52632, 52976, 53406, 53448, 53856, 54234, 54648, 55384, 55728, 56287, 56304, 56592, 56672, 57024, 57792, 58688, 59211, 59598, 59616, 60129, 60214, 60522, 60588, 61404, 61963, 62307, 62356, 62832, 63273, 63296, 63342, 63756, 64328, 65016, 65274, 65688, 66024, 66286, 66528, 67252, 67596, 68112, 68544, 68816, 69168, 69552, 70176, 70686, 71208, 71264, 72312, 72369, 72864, 73491, 73899, 74277, 74304, 75072, 75456, 76153, 76626, 77112, 77418, 77814, 78862, 78948, 79464, 80109, 80172, 80696, 80784, 81351, 81872, 81972, 83076, 83776, 84364, 84456, 84888, 85008, 86688, 87032, 87584, 88032, 88128, 89397, 90128, 90321, 90783, 90816, 92106, 92224, 92736, 93534, 94248, 94944, 95634, 95761, 96416, 96492, 97524, 97911, 97988, 98532, 99036, 99429, 99792, 100878, 101394, 102168, 102442, 102816, 103224, 103752, 104328, 105264, 105952, 106029, 106812, 106896, 107712, 108468, 109296, 110768, 111456, 112574, 112608, 113184, 113344, 116127, 116721, 117691, 118293, 118422, 119196, 119232, 120258, 120428, 121044, 121176, 122808, 123926, 124614, 124712, 125664, 126546, 126684, 127512, 128656, 129559, 130032, 130548, 131376, 132048, 132572, 133056, 134504, 135192, 136224, 137632, 138159, 138336, 139104, 140301, 140352, 141372, 142416, 142528, 143451, 144624, 144738, 145728, 146982, 147798, 148554, 151317, 152091, 152306, 153252, 153663, 154224, 154836, 155628, 157724, 157896, 158928, 160218, 160344, 161392, 161568, 162702, 163744, 163944, 166152, 168728, 168861, 168912, 169776, 170016, 171479, 173376, 174064, 175168, 176064, 178794, 180256, 180387, 180642, 181566, 184212, 184943, 185889, 186921, 187068, 188496, 189819, 189888, 191268, 191522, 192832, 192984, 195048, 195822, 195976, 197064, 198072, 198858, 199584, 201756, 202788, 204336, 204884, 205632, 206448, 207504, 208656, 210528, 211904, 212058, 213624, 213792, 216936, 217107, 218592, 220473, 221536, 221697, 222912, 225148, 225216, 226368, 228459, 232001, 232254, 233442, 235382, 236586, 236844, 238392, 240516, 240856, 242088, 242352, 244053, 245616, 247852, 249228, 249424, 251328, 253092, 253368, 255024, 257312, 259118, 260064, 261096, 262752, 264096, 265144, 268191, 269008, 270384, 270963, 272349, 272448, 275264, 276318, 276672, 278208, 280602, 282744, 284832, 286902, 287283, 289248, 289476, 293733, 293964, 295596, 297108, 298287, 302634, 304182, 304612, 306504, 307326, 308448, 309672, 311256, 315448, 315792, 317856, 320436, 320688, 322784, 323136, 325404, 327488, 327888, 332304, 337456, 337722, 337824, 339552, 340032, 342958, 348128, 348381, 353073, 354879, 357588, 358547, 360512, 360774, 361284, 363132, 368424, 369886, 371778, 373842, 374136, 376992, 379638, 382536, 383044, 385968, 388677, 390096, 391644, 391952, 394128, 396144, 397716, 399168, 403512, 405576, 408672, 409768, 412896, 414477, 415008, 417312, 420903, 421056, 424116, 427248, 427584, 433741, 433872, 434214, 437184, 440946, 443072, 443394, 450296, 453951, 456273, 456918, 460989, 464002, 464508, 466884, 470764, 473172, 473688, 476784, 481032, 481712, 484176, 484704, 488106, 491232, 495704, 498456, 498848, 506184, 506583, 506736, 510048, 514437, 514624, 518236, 520128, 522192, 525504, 528192, 530288, 536382, 538016, 540768, 541926, 544698, 552636, 554829, 557667, 560763, 561204, 563431, 565488, 569457, 569664, 573804, 574566, 578496, 578952, 587466, 587928, 591192, 594216, 596574, 605268, 608364, 609224, 613008, 614652, 616896, 619344, 622512, 630896, 631584, 635712, 640872, 641376, 645568, 650808, 651321, 655776, 661419, 664608, 670327, 674912, 675444, 675648, 679104, 685377, 685916, 696003, 696256, 696762, 706146, 709758, 715176, 717094, 721548, 722568, 726264, 736848, 739772, 743556, 747684, 748272, 753984, 759276, 765072, 766088, 771936, 777354, 780192, 783288, 783904, 788256, 792288, 795432, 807024, 811152, 812889, 817047, 817344, 819536, 825792, 828954, 830016, 834624, 841806, 848232, 854496, 861849, 867482, 867744, 868428, 881199, 881892, 886788, 894861, 900592, 906913, 907902, 912546, 913836, 921978, 928004, 929016, 933768, 941528, 946344, 947376, 953568, 962064, 963424, 968352, 969408, 976212, 982464, 991408, 996912, 997696, 1012368, 1013166, 1013472, 1020096, 1028874, 1036472, 1044384, 1053371, 1059219, 1060576, 1064637, 1072764, 1075641, 1076032, 1081536, 1083852, 1089396, 1105272, 1109658, 1115334, 1121526, 1122408, 1126862, 1130976, 1138914, 1147608, 1149132, 1157904, 1166031, 1174932, 1175856, 1182384, 1188432, 1193148, 1210536, 1216728, 1218448, 1226016, 1229304, 1238688, 1245024, 1261792, 1262709, 1263168, 1281744, 1282752, 1294601, 1301223, 1301616, 1302642, 1311552, 1322838, 1329216, 1340654, 1349824, 1350888, 1361853, 1370754, 1371832, 1382967, 1392006, 1393524, 1412292, 1419516, 1425149, 1430352, 1434188, 1443096, 1445136, 1452528, 1473696, 1479544, 1487112, 1495368, 1496544, 1518552, 1519749, 1530144, 1532176, 1543311, 1543872, 1554708, 1560384, 1566576, 1567808, 1576512, 1584576, 1590864, 1614048, 1622304, 1625778, 1634094, 1639072, 1657908, 1664487, 1673001, 1683612, 1690293, 1696464, 1708371, 1708992, 1723698, 1734964, 1735488, 1736856, 1762398, 1763784, 1773576, 1789722, 1801184, 1813826, 1815804, 1825092, 1827672, 1843956, 1856008, 1858032, 1867536, 1883056, 1892688, 1894752, 1907136, 1924128, 1926848, 1936704, 1952424, 1982816, 1984257, 1993824, 2010981, 2024736, 2026332, 2026944, 2056131, 2057748, 2072944, 2088009, 2088768, 2106742, 2118438, 2121152, 2129274, 2145528, 2151282, 2167704, 2178792, 2202503, 2210544, 2219316, 2230668, 2243052, 2244816, 2253724, 2261952, 2277828, 2295216, 2298264, 2315808, 2332062, 2349864, 2351712, 2364768, 2376864, 2386296, 2421072, 2433456, 2436896, 2438667, 2452032, 2458608, 2477376, 2490048, 2523584, 2525418, 2563488, 2585547, 2589202, 2602446, 2603232, 2605284, 2645676, 2681308, 2684583, 2701776, 2720739, 2723706, 2741508, 2743664, 2765934, 2784012, 2787048, 2824584, 2839032, 2850298, 2860704, 2868376, 2886192, 2890272, 2905056, 2947392, 2959088, 2974224, 2990736, 2993088, 3037104, 3039498, 3060288, 3064352, 3086622, 3109416, 3133152, 3160113, 3177657, 3181728, 3193911, 3226923, 3228096, 3244608, 3251556, 3268188, 3278144, 3315816, 3328974, 3346002, 3367224, 3380586, 3392928, 3416742, 3447396, 3469928, 3473712, 3498093, 3524796, 3527568, 3547152, 3579444, 3602368, 3627652, 3631608, 3650184, 3655344, 3687912, 3712016, 3716064, 3735072, 3766112, 3785376, 3789504, 3848256, 3883803, 3903669, 3904848, 3944017, 3965632, 3968514, 3987648, 4021962, 4049472, 4052664, 4112262, 4115496, 4145888, 4148901, 4176018, 4213484, 4236876, 4258548, 4275447, 4291056, 4302564, 4335408, 4357584, 4405006, 4421088, 4438632, 4461336, 4486104, 4489632, 4507448, 4555656, 4559247, 4590432, 4596528, 4629933, 4631616, 4664124, 4699728, 4703424, 4729536, 4753728, 4772592, 4842144, 4866912, 4873792, 4877334, 4917216, 4993461, 5019003, 5050836, 5070879, 5126976, 5171094, 5178404, 5204892, 5206464, 5210568, 5291352, 5362616, 5369166, 5403552, 5441478, 5447412, 5483016, 5487328, 5531868, 5568024, 5574096, 5649168, 5678064, 5700596, 5721408, 5736752, 5772384, 5780544, 5810112, 5918176, 5948448, 5981472, 6032943, 6074208, 6078996, 6128704, 6168393, 6173244, 6218832, 6264027, 6266304, 6320226, 6355314, 6363456, 6387822, 6453846, 6503112, 6536376, 6607509, 6631632, 6657948, 6692004, 6734448, 6761172, 6785856, 6833484, 6894792, 6939856, 6947424, 6996186, 7049592, 7055136, 7094304, 7158888, 7255304, 7263216, 7300368, 7310688, 7373597, 7375824, 7424032, 7432128, 7470144, 7532224, 7570752, 7756641, 7767606, 7807338, 7809696, 7888034, 7937028, 8043924, 8105328, 8162217, 8224524, 8230992, 8291776, 8297802, 8352036, 8426968, 8473752, 8517096, 8550894, 8582112, 8605128, 8670816, 8715168, 8810012, 8842176, 8877264, 8922672, 8972208, 8979264, 9014896, 9111312, 9118494, 9180864, 9193056, 9259866, 9328248, 9399456, 9480339, 9532971, 9545184, 9680769, 9684288, 9733824, 9754668, 9834432, 9976043, 9986922, 10038006, 10101672, 10141758, 10342188, 10356808, 10409784, 10421136, 10494279, 10582704, 10725232, 10738332, 10807104, 10882956, 10894824, 10966032, 10974656, 11063736, 11136048, 11148192, 11298336, 11356128, 11401192, 11473504, 11544768, 11651409, 11711007, 11832051, 11836352, 11896896, 11962944, 12065886, 12148416, 12157992, 12336786, 12346488, 12437664, 12528054, 12640452, 12710628, 12775644, 12826341, 12907692, 13006224, 13072752, 13215018, 13263264, 13315896, 13384008, 13468896, 13522344, 13666968, 13789584, 13879712, 13889799, 13894848, 13992372, 14099184, 14110272, 14188608, 14317776, 14510608, 14526432, 14600736, 14621376, 14747194, 14751648, 14848064, 14980383, 15212637, 15417521, 15513282, 15535212, 15614676, 15619392, 15776068, 15874056, 16087848, 16210656, 16324434, 16449048, 16461984, 16595604, 16704072, 16853936, 16947504, 17034192, 17101788, 17164224, 17210256, 17341632, 17430336, 17620024, 17754528, 17845344, 17944416, 18029792, 18098829, 18222624, 18236988, 18386112, 18519732, 18656496, 18792081, 18798912, 18960678, 19065942, 19090368, 19361538, 19509336, 19822527, 19952086, 19973844, 20076012, 20203344, 20283516, 20684376, 20713616, 20819568, 20842272, 20988558, 21165408, 21450464, 21476664, 21765912, 21789648, 21932064, 22120791, 22127472, 22272096, 22296384, 22596672, 22712256, 22802384, 22947008, 23302818, 23422014, 23664102, 24131772, 24227533, 24315984, 24486651, 24673572, 24692976, 24875328, 25056108, 25280904, 25421256, 25551288, 25652682, 25815384, 26012448, 26145504, 26430036, 26526528, 26631792, 26768016, 26937792, 27044688, 27333936, 27579168, 27759424, 27779598, 27984744, 28198368, 28441017, 28635552, 29021216, 29042307, 29052864, 29201472, 29494388, 29503296, 29928129, 29960766, 30425274, 30835042, 31026564, 31070424, 31229352, 31552136, 31748112, 32175696, 32421312, 32648868, 32898096, 32923968, 33191208, 33408144, 33707872, 33895008, 34068384, 34203576, 34420512, 34954227, 35133021, 35240048, 35496153, 35509056, 35690688, 35888832, 36059584, 36197658, 36445248, 36473976, 37039464, 37312992, 37584162, 37921356, 38131884, 38479023, 38723076, 39018672, 39645054, 39904172, 39947688, 40152024, 40406688, 40567032, 41368752, 41427232, 41639136, 41684544, 41977116, 42330816, 42900928, 42953328, 43531824, 43579296, 43864128, 44241582, 44254944, 44544192, 45604768, 45637911, 46252563, 46605636, 46844028, 47328204, 48263544, 48455066, 48631968, 48973302, 49347144, 49385952, 50112216, 50561808, 50842512, 51102576, 51305364, 51630768, 52024896, 52291008, 52860072, 53263584, 53536032, 54089376, 54296487, 54667872, 55158336, 55559196, 55969488, 56396736, 56882034, 57271104, 58042432, 58084614, 58988776, 59467581, 59856258, 59921532, 60850548, 61670084, 62053128, 62140848, 62458704, 63104272, 63496224, 64351392, 65297736, 65796192, 66362373, 66382416, 66816288, 67415744, 67790016, 68136768, 68407152, 68841024, 69908454, 70266042, 70480096, 70992306, 72395316, 72682599, 72947952, 73459953, 74078928, 74625984, 75168324, 75842712, 76263768, 76958046, 77446152, 78037344, 79290108, 79808344, 79895376, 80304048, 80813376, 81134064, 82737504, 82854464, 83278272, 83954232, 85323051, 85906656, 87063648, 87158592, 88483164, 88509888, 89784387, 91209536, 91275822, 92505126, 93211272, 93688056, 94656408, 96527088, 96910132, 97263936, 97946604, 98694288, 98771904, 100224432, 101123616, 101685024, 102205152, 102610728, 103261536, 104862681, 105720144, 106488459, 106527168, 107072064, 108178752, 108592974, 109335744, 111118392, 111938976, 113764068, 115437069, 116169228, 117977552, 118935162, 119712516, 119843064, 121701096, 123340168, 124106256, 124281696, 124917408, 126208544, 126992448, 128702784, 130595472, 131592384, 132724746, 132764832, 133632576, 136814304, 138757689, 139816908, 140532084, 140960192, 141984612, 144790632, 145365198, 145895904, 146919906, 148157856, 150336648, 151685424, 152527536, 153916092, 154892304, 156074688, 158580216, 159616688, 159790752, 160608096, 162268128, 165475008, 167908464, 169592731, 170646102, 171813312, 174127296, 176966328, 178402743, 179568774, 182551644, 185010252, 186422544, 187376112, 189312816, 193054176, 193820264, 195893208, 197388576, 199087119, 200448864, 202247232, 203370048, 204410304, 205221456, 206523072, 209725362, 211440288, 212976918, 217185948, 218047797, 222236784, 223877952, 227528136, 230874138, 232338456, 235955104, 237870324, 239425032, 239686128, 243402192, 246680336, 248212512, 248563392, 249834816, 252417088, 261190944, 265449492, 265529664, 269353161, 273628608, 277515378, 279633816, 281064168, 283969224, 289581264, 290730396, 291791808, 293839812, 296315712, 300673296, 303370848, 305055072, 307832184, 309784608, 317160432, 319233376, 319465377, 319581504, 321216192, 324536256, 335816928, 339185462, 341292204, 353932656, 356805486, 359137548, 365103288, 370020504, 372845088, 374752224, 378625632, 386108352, 387640528, 391786416, 394777152, 398174238, 400897728, 410442912, 416273067, 419450724, 422880576, 425953836, 434371896, 436095594, 444473568, 455056272, 461748276, 464676912, 471910208, 475740648, 478850064, 479372256, 486804384, 493360672, 496425024, 508778193, 522381888, 530898984, 538706322, 555030756, 559267632, 562128336, 567938448, 579162528, 581460792, 587679624, 597261357, 601346592, 606741696, 610110144, 615664368, 619569216, 634320864, 638466752, 638930754, 654143391, 671633856, 678370924, 682584408, 707865312, 713610972, 718275096, 730206576, 740041008, 745690176, 749504448, 757251264, 775281056, 783572832, 796348476, 808059483, 820885824, 832546134, 838901448, 851907672, 868743792, 872191188, 888947136, 910112544, 923496552, 929353824, 951481296, 957700128, 958744512, 973608768, 986721344, 1017556386, 1061797968, 1077412644, 1110061512, 1118535264, 1124256672, 1135876896, 1158325056, 1162921584, 1175359248, 1194522714, 1202693184, 1231328736, 1248819201, 1268641728, 1277861508, 1308286782, 1356741848, 1365168816, 1415730624, 1427221944, 1436550192, 1460413152, 1480082016, 1526334579, 1550562112, 1567145664, 1592696952, 1616118966, 1665092268, 1677802896, 1703815344, 1737487584, 1744382376, 1820225088, 1846993104, 1858707648, 1902962592, 1915400256, 1962430173, 2035112772, 2123595936, 2154825288, 2220123024, 2237070528, 2248513344, 2271753792, 2325843168, 2350718496, 2389045428, 2462657472, 2497638402, 2555723016, 2616573564, 2713483696, 2730337632, 2854443888, 2873100384, 2920826304, 2960164032, 3052669158, 3185393904, 3232237932, 3330184536, 3355605792, 3407630688, 3474975168, 3488764752, 3693986208, 3805925184, 3924860346, 4070225544, 4247191872, 4309650576, 4440246048, 4579003737, 4651686336, 4701436992, 4778090856, 4995276804, 5111446032, 5233147128, 5426967392, 5460675264, 5708887776, 5746200768, 6105338316, 6370787808, 6464475864, 6660369072, 6711211584, 6815261376, 6977529504, 7387972416, 7849720692, 8140451088, 8619301152, 8880492096, 9158007474, 9556181712, 9990553608, 10222892064, 10466294256, 10853934784, 11417775552, 12210676632, 12741575616, 12928951728, 13320738144, 13737011211, 13955059008, 15699441384, 16280902176, 17238602304, 18316014948, 19112363424, 19981107216, 20445784128, 20932588512, 24421353264, 25857903456, 26641476288, 27474022422, 31398882768, 32561804352, 36632029896, 38224726848, 39962214432, 41865177024, 48842706528, 51715806912, 54948044844, 62797765536, 73264059792, 79924428864, 97685413056, 109896089688, 125595531072, 146528119584, 219792179376, 293056239168, 439584358752, 879168717504]

約数ペア:

[(1, 879168717504), (2, 439584358752), (3, 293056239168), (4, 219792179376), (6, 146528119584), (7, 125595531072), (8, 109896089688), (9, 97685413056), (11, 79924428864), (12, 73264059792), (14, 62797765536), (16, 54948044844), (17, 51715806912), (18, 48842706528), (21, 41865177024), (22, 39962214432), (23, 38224726848), (24, 36632029896), (27, 32561804352), (28, 31398882768), (32, 27474022422), (33, 26641476288), (34, 25857903456), (36, 24421353264), (42, 20932588512), (43, 20445784128), (44, 19981107216), (46, 19112363424), (48, 18316014948), (51, 17238602304), (54, 16280902176), (56, 15699441384), (63, 13955059008), (64, 13737011211), (66, 13320738144), (68, 12928951728), (69, 12741575616), (72, 12210676632), (77, 11417775552), (81, 10853934784), (84, 10466294256), (86, 10222892064), (88, 9990553608), (92, 9556181712), (96, 9158007474), (99, 8880492096), (102, 8619301152), (108, 8140451088), (112, 7849720692), (119, 7387972416), (126, 6977529504), (129, 6815261376), (131, 6711211584), (132, 6660369072), (136, 6464475864), (138, 6370787808), (144, 6105338316), (153, 5746200768), (154, 5708887776), (161, 5460675264), (162, 5426967392), (168, 5233147128), (172, 5111446032), (176, 4995276804), (184, 4778090856), (187, 4701436992), (189, 4651686336), (192, 4579003737), (198, 4440246048), (204, 4309650576), (207, 4247191872), (216, 4070225544), (224, 3924860346), (231, 3805925184), (238, 3693986208), (252, 3488764752), (253, 3474975168), (258, 3407630688), (262, 3355605792), (264, 3330184536), (272, 3232237932), (276, 3185393904), (288, 3052669158), (297, 2960164032), (301, 2920826304), (306, 2873100384), (308, 2854443888), (322, 2730337632), (324, 2713483696), (336, 2616573564), (344, 2555723016), (352, 2497638402), (357, 2462657472), (368, 2389045428), (374, 2350718496), (378, 2325843168), (387, 2271753792), (391, 2248513344), (393, 2237070528), (396, 2220123024), (408, 2154825288), (414, 2123595936), (432, 2035112772), (448, 1962430173), (459, 1915400256), (462, 1902962592), (473, 1858707648), (476, 1846993104), (483, 1820225088), (504, 1744382376), (506, 1737487584), (516, 1703815344), (524, 1677802896), (528, 1665092268), (544, 1616118966), (552, 1592696952), (561, 1567145664), (567, 1550562112), (576, 1526334579), (594, 1480082016), (602, 1460413152), (612, 1436550192), (616, 1427221944), (621, 1415730624), (644, 1365168816), (648, 1356741848), (672, 1308286782), (688, 1277861508), (693, 1268641728), (704, 1248819201), (714, 1231328736), (731, 1202693184), (736, 1194522714), (748, 1175359248), (756, 1162921584), (759, 1158325056), (774, 1135876896), (782, 1124256672), (786, 1118535264), (792, 1110061512), (816, 1077412644), (828, 1061797968), (864, 1017556386), (891, 986721344), (903, 973608768), (917, 958744512), (918, 957700128), (924, 951481296), (946, 929353824), (952, 923496552), (966, 910112544), (989, 888947136), (1008, 872191188), (1012, 868743792), (1032, 851907672), (1048, 838901448), (1056, 832546134), (1071, 820885824), (1088, 808059483), (1104, 796348476), (1122, 783572832), (1134, 775281056), (1161, 757251264), (1173, 749504448), (1179, 745690176), (1188, 740041008), (1204, 730206576), (1224, 718275096), (1232, 713610972), (1242, 707865312), (1288, 682584408), (1296, 678370924), (1309, 671633856), (1344, 654143391), (1376, 638930754), (1377, 638466752), (1386, 634320864), (1419, 619569216), (1428, 615664368), (1441, 610110144), (1449, 606741696), (1462, 601346592), (1472, 597261357), (1496, 587679624), (1512, 581460792), (1518, 579162528), (1548, 567938448), (1564, 562128336), (1572, 559267632), (1584, 555030756), (1632, 538706322), (1656, 530898984), (1683, 522381888), (1728, 508778193), (1771, 496425024), (1782, 493360672), (1806, 486804384), (1834, 479372256), (1836, 478850064), (1848, 475740648), (1863, 471910208), (1892, 464676912), (1904, 461748276), (1932, 455056272), (1978, 444473568), (2016, 436095594), (2024, 434371896), (2064, 425953836), (2079, 422880576), (2096, 419450724), (2112, 416273067), (2142, 410442912), (2193, 400897728), (2208, 398174238), (2227, 394777152), (2244, 391786416), (2268, 387640528), (2277, 386108352), (2322, 378625632), (2346, 374752224), (2358, 372845088), (2376, 370020504), (2408, 365103288), (2448, 359137548), (2464, 356805486), (2484, 353932656), (2576, 341292204), (2592, 339185462), (2618, 335816928), (2709, 324536256), (2737, 321216192), (2751, 319581504), (2752, 319465377), (2754, 319233376), (2772, 317160432), (2838, 309784608), (2856, 307832184), (2882, 305055072), (2898, 303370848), (2924, 300673296), (2967, 296315712), (2992, 293839812), (3013, 291791808), (3024, 290730396), (3036, 289581264), (3096, 283969224), (3128, 281064168), (3144, 279633816), (3168, 277515378), (3213, 273628608), (3264, 269353161), (3311, 265529664), (3312, 265449492), (3366, 261190944), (3483, 252417088), (3519, 249834816), (3537, 248563392), (3542, 248212512), (3564, 246680336), (3612, 243402192), (3668, 239686128), (3672, 239425032), (3696, 237870324), (3726, 235955104), (3784, 232338456), (3808, 230874138), (3864, 227528136), (3927, 223877952), (3956, 222236784), (4032, 218047797), (4048, 217185948), (4128, 212976918), (4158, 211440288), (4192, 209725362), (4257, 206523072), (4284, 205221456), (4301, 204410304), (4323, 203370048), (4347, 202247232), (4386, 200448864), (4416, 199087119), (4454, 197388576), (4488, 195893208), (4536, 193820264), (4554, 193054176), (4644, 189312816), (4692, 187376112), (4716, 186422544), (4752, 185010252), (4816, 182551644), (4896, 179568774), (4928, 178402743), (4968, 176966328), (5049, 174127296), (5117, 171813312), (5152, 170646102), (5184, 169592731), (5236, 167908464), (5313, 165475008), (5418, 162268128), (5474, 160608096), (5502, 159790752), (5508, 159616688), (5544, 158580216), (5633, 156074688), (5676, 154892304), (5712, 153916092), (5764, 152527536), (5796, 151685424), (5848, 150336648), (5934, 148157856), (5984, 146919906), (6026, 145895904), (6048, 145365198), (6072, 144790632), (6192, 141984612), (6237, 140960192), (6256, 140532084), (6288, 139816908), (6336, 138757689), (6426, 136814304), (6579, 133632576), (6622, 132764832), (6624, 132724746), (6681, 131592384), (6732, 130595472), (6831, 128702784), (6923, 126992448), (6966, 126208544), (7038, 124917408), (7074, 124281696), (7084, 124106256), (7128, 123340168), (7224, 121701096), (7336, 119843064), (7344, 119712516), (7392, 118935162), (7452, 117977552), (7568, 116169228), (7616, 115437069), (7728, 113764068), (7854, 111938976), (7912, 111118392), (8041, 109335744), (8096, 108592974), (8127, 108178752), (8211, 107072064), (8253, 106527168), (8256, 106488459), (8316, 105720144), (8384, 104862681), (8514, 103261536), (8568, 102610728), (8602, 102205152), (8646, 101685024), (8694, 101123616), (8772, 100224432), (8901, 98771904), (8908, 98694288), (8976, 97946604), (9039, 97263936), (9072, 96910132), (9108, 96527088), (9288, 94656408), (9384, 93688056), (9432, 93211272), (9504, 92505126), (9632, 91275822), (9639, 91209536), (9792, 89784387), (9933, 88509888), (9936, 88483164), (10087, 87158592), (10098, 87063648), (10234, 85906656), (10304, 85323051), (10472, 83954232), (10557, 83278272), (10611, 82854464), (10626, 82737504), (10836, 81134064), (10879, 80813376), (10948, 80304048), (11004, 79895376), (11016, 79808344), (11088, 79290108), (11266, 78037344), (11352, 77446152), (11424, 76958046), (11528, 76263768), (11592, 75842712), (11696, 75168324), (11781, 74625984), (11868, 74078928), (11968, 73459953), (12052, 72947952), (12096, 72682599), (12144, 72395316), (12384, 70992306), (12474, 70480096), (12512, 70266042), (12576, 69908454), (12771, 68841024), (12852, 68407152), (12903, 68136768), (12969, 67790016), (13041, 67415744), (13158, 66816288), (13244, 66382416), (13248, 66362373), (13362, 65796192), (13464, 65297736), (13662, 64351392), (13846, 63496224), (13932, 63104272), (14076, 62458704), (14148, 62140848), (14168, 62053128), (14256, 61670084), (14448, 60850548), (14672, 59921532), (14688, 59856258), (14784, 59467581), (14904, 58988776), (15136, 58084614), (15147, 58042432), (15351, 57271104), (15456, 56882034), (15589, 56396736), (15708, 55969488), (15824, 55559196), (15939, 55158336), (16082, 54667872), (16192, 54296487), (16254, 54089376), (16422, 53536032), (16506, 53263584), (16632, 52860072), (16813, 52291008), (16899, 52024896), (17028, 51630768), (17136, 51305364), (17204, 51102576), (17292, 50842512), (17388, 50561808), (17544, 50112216), (17802, 49385952), (17816, 49347144), (17952, 48973302), (18078, 48631968), (18144, 48455066), (18216, 48263544), (18576, 47328204), (18768, 46844028), (18864, 46605636), (19008, 46252563), (19264, 45637911), (19278, 45604768), (19737, 44544192), (19866, 44254944), (19872, 44241582), (20043, 43864128), (20174, 43579296), (20196, 43531824), (20468, 42953328), (20493, 42900928), (20769, 42330816), (20944, 41977116), (21091, 41684544), (21114, 41639136), (21222, 41427232), (21252, 41368752), (21672, 40567032), (21758, 40406688), (21896, 40152024), (22008, 39947688), (22032, 39904172), (22176, 39645054), (22532, 39018672), (22704, 38723076), (22848, 38479023), (23056, 38131884), (23184, 37921356), (23392, 37584162), (23562, 37312992), (23736, 37039464), (24104, 36473976), (24123, 36445248), (24288, 36197658), (24381, 36059584), (24497, 35888832), (24633, 35690688), (24759, 35509056), (24768, 35496153), (24948, 35240048), (25024, 35133021), (25152, 34954227), (25542, 34420512), (25704, 34203576), (25806, 34068384), (25938, 33895008), (26082, 33707872), (26316, 33408144), (26488, 33191208), (26703, 32923968), (26724, 32898096), (26928, 32648868), (27117, 32421312), (27324, 32175696), (27692, 31748112), (27864, 31552136), (28152, 31229352), (28296, 31070424), (28336, 31026564), (28512, 30835042), (28896, 30425274), (29344, 29960766), (29376, 29928129), (29799, 29503296), (29808, 29494388), (30107, 29201472), (30261, 29052864), (30272, 29042307), (30294, 29021216), (30702, 28635552), (30912, 28441017), (31178, 28198368), (31416, 27984744), (31648, 27779598), (31671, 27759424), (31878, 27579168), (32164, 27333936), (32508, 27044688), (32637, 26937792), (32844, 26768016), (33012, 26631792), (33143, 26526528), (33264, 26430036), (33626, 26145504), (33798, 26012448), (34056, 25815384), (34272, 25652682), (34408, 25551288), (34584, 25421256), (34776, 25280904), (35088, 25056108), (35343, 24875328), (35604, 24692976), (35632, 24673572), (35904, 24486651), (36156, 24315984), (36288, 24227533), (36432, 24131772), (37152, 23664102), (37536, 23422014), (37728, 23302818), (38313, 22947008), (38556, 22802384), (38709, 22712256), (38907, 22596672), (39431, 22296384), (39474, 22272096), (39732, 22127472), (39744, 22120791), (40086, 21932064), (40348, 21789648), (40392, 21765912), (40936, 21476664), (40986, 21450464), (41538, 21165408), (41888, 20988558), (42182, 20842272), (42228, 20819568), (42444, 20713616), (42504, 20684376), (43344, 20283516), (43516, 20203344), (43792, 20076012), (44016, 19973844), (44064, 19952086), (44352, 19822527), (45064, 19509336), (45408, 19361538), (46053, 19090368), (46112, 19065942), (46368, 18960678), (46767, 18798912), (46784, 18792081), (47124, 18656496), (47472, 18519732), (47817, 18386112), (48208, 18236988), (48246, 18222624), (48576, 18098829), (48762, 18029792), (48994, 17944416), (49266, 17845344), (49518, 17754528), (49896, 17620024), (50439, 17430336), (50697, 17341632), (51084, 17210256), (51221, 17164224), (51408, 17101788), (51612, 17034192), (51876, 16947504), (52164, 16853936), (52632, 16704072), (52976, 16595604), (53406, 16461984), (53448, 16449048), (53856, 16324434), (54234, 16210656), (54648, 16087848), (55384, 15874056), (55728, 15776068), (56287, 15619392), (56304, 15614676), (56592, 15535212), (56672, 15513282), (57024, 15417521), (57792, 15212637), (58688, 14980383), (59211, 14848064), (59598, 14751648), (59616, 14747194), (60129, 14621376), (60214, 14600736), (60522, 14526432), (60588, 14510608), (61404, 14317776), (61963, 14188608), (62307, 14110272), (62356, 14099184), (62832, 13992372), (63273, 13894848), (63296, 13889799), (63342, 13879712), (63756, 13789584), (64328, 13666968), (65016, 13522344), (65274, 13468896), (65688, 13384008), (66024, 13315896), (66286, 13263264), (66528, 13215018), (67252, 13072752), (67596, 13006224), (68112, 12907692), (68544, 12826341), (68816, 12775644), (69168, 12710628), (69552, 12640452), (70176, 12528054), (70686, 12437664), (71208, 12346488), (71264, 12336786), (72312, 12157992), (72369, 12148416), (72864, 12065886), (73491, 11962944), (73899, 11896896), (74277, 11836352), (74304, 11832051), (75072, 11711007), (75456, 11651409), (76153, 11544768), (76626, 11473504), (77112, 11401192), (77418, 11356128), (77814, 11298336), (78862, 11148192), (78948, 11136048), (79464, 11063736), (80109, 10974656), (80172, 10966032), (80696, 10894824), (80784, 10882956), (81351, 10807104), (81872, 10738332), (81972, 10725232), (83076, 10582704), (83776, 10494279), (84364, 10421136), (84456, 10409784), (84888, 10356808), (85008, 10342188), (86688, 10141758), (87032, 10101672), (87584, 10038006), (88032, 9986922), (88128, 9976043), (89397, 9834432), (90128, 9754668), (90321, 9733824), (90783, 9684288), (90816, 9680769), (92106, 9545184), (92224, 9532971), (92736, 9480339), (93534, 9399456), (94248, 9328248), (94944, 9259866), (95634, 9193056), (95761, 9180864), (96416, 9118494), (96492, 9111312), (97524, 9014896), (97911, 8979264), (97988, 8972208), (98532, 8922672), (99036, 8877264), (99429, 8842176), (99792, 8810012), (100878, 8715168), (101394, 8670816), (102168, 8605128), (102442, 8582112), (102816, 8550894), (103224, 8517096), (103752, 8473752), (104328, 8426968), (105264, 8352036), (105952, 8297802), (106029, 8291776), (106812, 8230992), (106896, 8224524), (107712, 8162217), (108468, 8105328), (109296, 8043924), (110768, 7937028), (111456, 7888034), (112574, 7809696), (112608, 7807338), (113184, 7767606), (113344, 7756641), (116127, 7570752), (116721, 7532224), (117691, 7470144), (118293, 7432128), (118422, 7424032), (119196, 7375824), (119232, 7373597), (120258, 7310688), (120428, 7300368), (121044, 7263216), (121176, 7255304), (122808, 7158888), (123926, 7094304), (124614, 7055136), (124712, 7049592), (125664, 6996186), (126546, 6947424), (126684, 6939856), (127512, 6894792), (128656, 6833484), (129559, 6785856), (130032, 6761172), (130548, 6734448), (131376, 6692004), (132048, 6657948), (132572, 6631632), (133056, 6607509), (134504, 6536376), (135192, 6503112), (136224, 6453846), (137632, 6387822), (138159, 6363456), (138336, 6355314), (139104, 6320226), (140301, 6266304), (140352, 6264027), (141372, 6218832), (142416, 6173244), (142528, 6168393), (143451, 6128704), (144624, 6078996), (144738, 6074208), (145728, 6032943), (146982, 5981472), (147798, 5948448), (148554, 5918176), (151317, 5810112), (152091, 5780544), (152306, 5772384), (153252, 5736752), (153663, 5721408), (154224, 5700596), (154836, 5678064), (155628, 5649168), (157724, 5574096), (157896, 5568024), (158928, 5531868), (160218, 5487328), (160344, 5483016), (161392, 5447412), (161568, 5441478), (162702, 5403552), (163744, 5369166), (163944, 5362616), (166152, 5291352), (168728, 5210568), (168861, 5206464), (168912, 5204892), (169776, 5178404), (170016, 5171094), (171479, 5126976), (173376, 5070879), (174064, 5050836), (175168, 5019003), (176064, 4993461), (178794, 4917216), (180256, 4877334), (180387, 4873792), (180642, 4866912), (181566, 4842144), (184212, 4772592), (184943, 4753728), (185889, 4729536), (186921, 4703424), (187068, 4699728), (188496, 4664124), (189819, 4631616), (189888, 4629933), (191268, 4596528), (191522, 4590432), (192832, 4559247), (192984, 4555656), (195048, 4507448), (195822, 4489632), (195976, 4486104), (197064, 4461336), (198072, 4438632), (198858, 4421088), (199584, 4405006), (201756, 4357584), (202788, 4335408), (204336, 4302564), (204884, 4291056), (205632, 4275447), (206448, 4258548), (207504, 4236876), (208656, 4213484), (210528, 4176018), (211904, 4148901), (212058, 4145888), (213624, 4115496), (213792, 4112262), (216936, 4052664), (217107, 4049472), (218592, 4021962), (220473, 3987648), (221536, 3968514), (221697, 3965632), (222912, 3944017), (225148, 3904848), (225216, 3903669), (226368, 3883803), (228459, 3848256), (232001, 3789504), (232254, 3785376), (233442, 3766112), (235382, 3735072), (236586, 3716064), (236844, 3712016), (238392, 3687912), (240516, 3655344), (240856, 3650184), (242088, 3631608), (242352, 3627652), (244053, 3602368), (245616, 3579444), (247852, 3547152), (249228, 3527568), (249424, 3524796), (251328, 3498093), (253092, 3473712), (253368, 3469928), (255024, 3447396), (257312, 3416742), (259118, 3392928), (260064, 3380586), (261096, 3367224), (262752, 3346002), (264096, 3328974), (265144, 3315816), (268191, 3278144), (269008, 3268188), (270384, 3251556), (270963, 3244608), (272349, 3228096), (272448, 3226923), (275264, 3193911), (276318, 3181728), (276672, 3177657), (278208, 3160113), (280602, 3133152), (282744, 3109416), (284832, 3086622), (286902, 3064352), (287283, 3060288), (289248, 3039498), (289476, 3037104), (293733, 2993088), (293964, 2990736), (295596, 2974224), (297108, 2959088), (298287, 2947392), (302634, 2905056), (304182, 2890272), (304612, 2886192), (306504, 2868376), (307326, 2860704), (308448, 2850298), (309672, 2839032), (311256, 2824584), (315448, 2787048), (315792, 2784012), (317856, 2765934), (320436, 2743664), (320688, 2741508), (322784, 2723706), (323136, 2720739), (325404, 2701776), (327488, 2684583), (327888, 2681308), (332304, 2645676), (337456, 2605284), (337722, 2603232), (337824, 2602446), (339552, 2589202), (340032, 2585547), (342958, 2563488), (348128, 2525418), (348381, 2523584), (353073, 2490048), (354879, 2477376), (357588, 2458608), (358547, 2452032), (360512, 2438667), (360774, 2436896), (361284, 2433456), (363132, 2421072), (368424, 2386296), (369886, 2376864), (371778, 2364768), (373842, 2351712), (374136, 2349864), (376992, 2332062), (379638, 2315808), (382536, 2298264), (383044, 2295216), (385968, 2277828), (388677, 2261952), (390096, 2253724), (391644, 2244816), (391952, 2243052), (394128, 2230668), (396144, 2219316), (397716, 2210544), (399168, 2202503), (403512, 2178792), (405576, 2167704), (408672, 2151282), (409768, 2145528), (412896, 2129274), (414477, 2121152), (415008, 2118438), (417312, 2106742), (420903, 2088768), (421056, 2088009), (424116, 2072944), (427248, 2057748), (427584, 2056131), (433741, 2026944), (433872, 2026332), (434214, 2024736), (437184, 2010981), (440946, 1993824), (443072, 1984257), (443394, 1982816), (450296, 1952424), (453951, 1936704), (456273, 1926848), (456918, 1924128), (460989, 1907136), (464002, 1894752), (464508, 1892688), (466884, 1883056), (470764, 1867536), (473172, 1858032), (473688, 1856008), (476784, 1843956), (481032, 1827672), (481712, 1825092), (484176, 1815804), (484704, 1813826), (488106, 1801184), (491232, 1789722), (495704, 1773576), (498456, 1763784), (498848, 1762398), (506184, 1736856), (506583, 1735488), (506736, 1734964), (510048, 1723698), (514437, 1708992), (514624, 1708371), (518236, 1696464), (520128, 1690293), (522192, 1683612), (525504, 1673001), (528192, 1664487), (530288, 1657908), (536382, 1639072), (538016, 1634094), (540768, 1625778), (541926, 1622304), (544698, 1614048), (552636, 1590864), (554829, 1584576), (557667, 1576512), (560763, 1567808), (561204, 1566576), (563431, 1560384), (565488, 1554708), (569457, 1543872), (569664, 1543311), (573804, 1532176), (574566, 1530144), (578496, 1519749), (578952, 1518552), (587466, 1496544), (587928, 1495368), (591192, 1487112), (594216, 1479544), (596574, 1473696), (605268, 1452528), (608364, 1445136), (609224, 1443096), (613008, 1434188), (614652, 1430352), (616896, 1425149), (619344, 1419516), (622512, 1412292), (630896, 1393524), (631584, 1392006), (635712, 1382967), (640872, 1371832), (641376, 1370754), (645568, 1361853), (650808, 1350888), (651321, 1349824), (655776, 1340654), (661419, 1329216), (664608, 1322838), (670327, 1311552), (674912, 1302642), (675444, 1301616), (675648, 1301223), (679104, 1294601), (685377, 1282752), (685916, 1281744), (696003, 1263168), (696256, 1262709), (696762, 1261792), (706146, 1245024), (709758, 1238688), (715176, 1229304), (717094, 1226016), (721548, 1218448), (722568, 1216728), (726264, 1210536), (736848, 1193148), (739772, 1188432), (743556, 1182384), (747684, 1175856), (748272, 1174932), (753984, 1166031), (759276, 1157904), (765072, 1149132), (766088, 1147608), (771936, 1138914), (777354, 1130976), (780192, 1126862), (783288, 1122408), (783904, 1121526), (788256, 1115334), (792288, 1109658), (795432, 1105272), (807024, 1089396), (811152, 1083852), (812889, 1081536), (817047, 1076032), (817344, 1075641), (819536, 1072764), (825792, 1064637), (828954, 1060576), (830016, 1059219), (834624, 1053371), (841806, 1044384), (848232, 1036472), (854496, 1028874), (861849, 1020096), (867482, 1013472), (867744, 1013166), (868428, 1012368), (881199, 997696), (881892, 996912), (886788, 991408), (894861, 982464), (900592, 976212), (906913, 969408), (907902, 968352), (912546, 963424), (913836, 962064), (921978, 953568), (928004, 947376), (929016, 946344), (933768, 941528)]