117051168960

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:148

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 41, 44, 45, 48, 51, 54, 55, 57, 60, 62, 64, 66, 68, 72, 76, 80, 81, 82, 85, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 120, 123, 124, 132, 135, 136, 144, 152, 153, 155, 160, 162, 164, 165, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 205, 209, 216, 220, 228, 240, 246, 248, 255, 264, 270, 272, 279, 285, 288, 297, 304, 306, 310, 320, 323, 324, 328, 330, 340, 341, 342, 352, 360, 369, 372, 374, 380, 396, 405, 408, 410, 418, 432, 440, 451, 456, 459, 465, 480, 492, 495, 496, 510, 513, 527, 528, 540, 544, 558, 561, 570, 576, 589, 594, 608, 612, 615, 620, 627, 646, 648, 656, 660, 680, 682, 684, 697, 704, 720, 738, 744, 748, 760, 765, 779, 792, 810, 816, 820, 836, 837, 855, 864, 880, 891, 902, 912, 918, 930, 935, 960, 969, 984, 990, 992, 1020, 1023, 1026, 1045, 1054, 1056, 1080, 1088, 1107, 1116, 1122, 1140, 1178, 1188, 1216, 1224, 1230, 1240, 1254, 1271, 1292, 1296, 1312, 1320, 1353, 1360, 1364, 1368, 1377, 1394, 1395, 1440, 1476, 1485, 1488, 1496, 1520, 1530, 1539, 1558, 1581, 1584, 1615, 1620, 1632, 1640, 1672, 1674, 1683, 1705, 1710, 1728, 1760, 1767, 1782, 1804, 1824, 1836, 1845, 1860, 1870, 1881, 1938, 1968, 1980, 1984, 2040, 2046, 2052, 2090, 2091, 2108, 2112, 2160, 2214, 2232, 2244, 2255, 2280, 2295, 2337, 2356, 2376, 2448, 2460, 2480, 2508, 2511, 2542, 2565, 2584, 2592, 2624, 2635, 2640, 2706, 2720, 2728, 2736, 2754, 2788, 2790, 2805, 2880, 2907, 2945, 2952, 2970, 2976, 2992, 3040, 3060, 3069, 3078, 3116, 3135, 3162, 3168, 3230, 3240, 3264, 3280, 3321, 3344, 3348, 3366, 3410, 3420, 3485, 3520, 3534, 3553, 3564, 3608, 3648, 3672, 3690, 3720, 3740, 3762, 3813, 3876, 3895, 3936, 3960, 4059, 4080, 4092, 4104, 4180, 4182, 4185, 4216, 4320, 4428, 4455, 4464, 4488, 4510, 4560, 4590, 4674, 4712, 4743, 4752, 4845, 4896, 4920, 4960, 5016, 5022, 5049, 5084, 5115, 5130, 5168, 5184, 5270, 5280, 5301, 5412, 5440, 5456, 5472, 5508, 5535, 5576, 5580, 5610, 5643, 5797, 5814, 5890, 5904, 5940, 5952, 5984, 6080, 6120, 6138, 6156, 6232, 6270, 6273, 6324, 6336, 6355, 6460, 6479, 6480, 6560, 6642, 6688, 6696, 6732, 6765, 6820, 6840, 6885, 6970, 7011, 7068, 7106, 7128, 7216, 7344, 7380, 7440, 7480, 7524, 7626, 7667, 7695, 7752, 7790, 7872, 7905, 7920, 8118, 8160, 8184, 8208, 8360, 8364, 8370, 8415, 8432, 8569, 8640, 8721, 8835, 8856, 8910, 8928, 8976, 9020, 9120, 9180, 9207, 9348, 9405, 9424, 9486, 9504, 9690, 9792, 9840, 9920, 10013, 10032, 10044, 10098, 10168, 10230, 10260, 10336, 10455, 10540, 10560, 10602, 10659, 10824, 10912, 10944, 11016, 11070, 11152, 11160, 11220, 11286, 11439, 11594, 11628, 11685, 11780, 11808, 11880, 11968, 12177, 12240, 12276, 12312, 12464, 12540, 12546, 12555, 12648, 12710, 12920, 12958, 12960, 13120, 13243, 13284, 13376, 13392, 13464, 13530, 13640, 13680, 13770, 13940, 13981, 14022, 14136, 14212, 14229, 14256, 14432, 14535, 14688, 14760, 14880, 14960, 15048, 15147, 15252, 15334, 15345, 15390, 15504, 15580, 15810, 15840, 15903, 16236, 16320, 16368, 16416, 16605, 16720, 16728, 16740, 16830, 16864, 16929, 17138, 17391, 17442, 17670, 17712, 17765, 17820, 17856, 17952, 18040, 18240, 18360, 18414, 18696, 18810, 18819, 18848, 18972, 19008, 19065, 19380, 19437, 19680, 20026, 20064, 20088, 20196, 20295, 20336, 20460, 20520, 20672, 20910, 21033, 21080, 21204, 21318, 21607, 21648, 21824, 22032, 22140, 22304, 22320, 22440, 22572, 22878, 23001, 23188, 23256, 23370, 23560, 23616, 23715, 23760, 24149, 24354, 24480, 24552, 24624, 24928, 25080, 25092, 25110, 25245, 25296, 25420, 25707, 25840, 25916, 25920, 26163, 26486, 26505, 26568, 26784, 26928, 27060, 27280, 27360, 27540, 27621, 27880, 27962, 28044, 28215, 28272, 28424, 28458, 28512, 28864, 28985, 29070, 29376, 29520, 29760, 29920, 30039, 30096, 30294, 30504, 30668, 30690, 30780, 31008, 31160, 31365, 31620, 31680, 31806, 31977, 32395, 32472, 32736, 32832, 33210, 33440, 33456, 33480, 33660, 33728, 33858, 34276, 34317, 34782, 34884, 35055, 35340, 35424, 35530, 35640, 35904, 36080, 36531, 36720, 36828, 37392, 37620, 37638, 37696, 37944, 38130, 38335, 38760, 38874, 39360, 39729, 40052, 40128, 40176, 40392, 40590, 40672, 40920, 41040, 41820, 41943, 42066, 42160, 42408, 42636, 42687, 42845, 43214, 43296, 43605, 44064, 44280, 44608, 44640, 44880, 45144, 45756, 46002, 46035, 46376, 46512, 46740, 47120, 47430, 47520, 47709, 48298, 48708, 48960, 49104, 49248, 49856, 50065, 50160, 50184, 50220, 50490, 50592, 50840, 51414, 51680, 51832, 52173, 52326, 52972, 53010, 53136, 53295, 53568, 53856, 54120, 54560, 54720, 55080, 55242, 55760, 55924, 56088, 56430, 56457, 56544, 56848, 56916, 57024, 57195, 57970, 58140, 58311, 59040, 59840, 60078, 60192, 60588, 60885, 61008, 61336, 61380, 61560, 62016, 62320, 62730, 63099, 63240, 63612, 63954, 64790, 64821, 64944, 65472, 66215, 66420, 66880, 66912, 66960, 67320, 67716, 68552, 68634, 69003, 69564, 69768, 69905, 70110, 70680, 70848, 71060, 71145, 71280, 72160, 72447, 73062, 73440, 73656, 74784, 75240, 75276, 75735, 75888, 76260, 76670, 77121, 77520, 77748, 79458, 79515, 80104, 80352, 80784, 81180, 81344, 81840, 82080, 83640, 83886, 84132, 84320, 84645, 84816, 85272, 85374, 85690, 86428, 86592, 86955, 87210, 88128, 88560, 89280, 89760, 90117, 90288, 91512, 92004, 92070, 92752, 93024, 93480, 94095, 94240, 94860, 95040, 95418, 95931, 96596, 97185, 97416, 98208, 98496, 100130, 100320, 100368, 100440, 100980, 101184, 101680, 102828, 102951, 103360, 103664, 104346, 104652, 105165, 105944, 106020, 106272, 106590, 107712, 108035, 108240, 109120, 110143, 110160, 110484, 111520, 111848, 112176, 112860, 112914, 113088, 113696, 113832, 114390, 115005, 115940, 116280, 116622, 118080, 119187, 120156, 120384, 120745, 121176, 121770, 122016, 122672, 122760, 123120, 124640, 125460, 125829, 126198, 126480, 127224, 127908, 128535, 129580, 129642, 129888, 130815, 132430, 132840, 133824, 133920, 134640, 135432, 137104, 137268, 138006, 138105, 139128, 139536, 139810, 140220, 141360, 142120, 142290, 142560, 144320, 144894, 145673, 146124, 146880, 147312, 149568, 150195, 150480, 150552, 151470, 151776, 152520, 153340, 154242, 155040, 155496, 156519, 158916, 159030, 159885, 160208, 160704, 161568, 162360, 163680, 164160, 167280, 167772, 168264, 168640, 169290, 169632, 170544, 170748, 171380, 171585, 172856, 173910, 174420, 174933, 177120, 179520, 180234, 180576, 182655, 183024, 184008, 184140, 185504, 186048, 186960, 188190, 188480, 189720, 190836, 191862, 193192, 194370, 194463, 194832, 196416, 198645, 200260, 200640, 200736, 200880, 201960, 203360, 205656, 205902, 207009, 207328, 208692, 209304, 209715, 210330, 211888, 212040, 212544, 213180, 213435, 216070, 216480, 217341, 220286, 220320, 220968, 223040, 223696, 224352, 225720, 225828, 227392, 227664, 228780, 230010, 231363, 231880, 232560, 233244, 237677, 238374, 238545, 240312, 241490, 242352, 243540, 244032, 245344, 245520, 246240, 249280, 250920, 251658, 252396, 252960, 254448, 255816, 257070, 259160, 259284, 259776, 260865, 261630, 264860, 265639, 265680, 267840, 269280, 270351, 270864, 274208, 274536, 276012, 276210, 278256, 279072, 279620, 280440, 282285, 282720, 284240, 284580, 285120, 287793, 289788, 291346, 291555, 292248, 294624, 300390, 300960, 301104, 302940, 303552, 305040, 306680, 308484, 310080, 310992, 313038, 315495, 317832, 318060, 319770, 320416, 323136, 324105, 324720, 327360, 330429, 334560, 335544, 336528, 338580, 339264, 341088, 341496, 342760, 343170, 345015, 345712, 347820, 348840, 349866, 354240, 357561, 360468, 361152, 362235, 365310, 366048, 368016, 368280, 371008, 373920, 376380, 377487, 379440, 381672, 383724, 385605, 386384, 388740, 388926, 389664, 397290, 400520, 401472, 401760, 403920, 406720, 410533, 411312, 411804, 414018, 414656, 417384, 418608, 419430, 420660, 423776, 424080, 426360, 426870, 432140, 432960, 434682, 437019, 440572, 440640, 441936, 447392, 448704, 450585, 451440, 451656, 455328, 457560, 460020, 462726, 463760, 465120, 466488, 469557, 475354, 476748, 477090, 479655, 480624, 482980, 484704, 487080, 490688, 491040, 492480, 501840, 503316, 504792, 505920, 508896, 511632, 514140, 514755, 518320, 518568, 521730, 523260, 524799, 529720, 531278, 531360, 538560, 540702, 541728, 548416, 549072, 550715, 552024, 552420, 556512, 558144, 559240, 560880, 564570, 565440, 568480, 569160, 575586, 579576, 582692, 583110, 583389, 584496, 589248, 595935, 600780, 601920, 602208, 605880, 610080, 613360, 616968, 621027, 621984, 626076, 629145, 630990, 635664, 636120, 639540, 640832, 648210, 649440, 652023, 660858, 669120, 671088, 673056, 677160, 682176, 682992, 685520, 686340, 690030, 691424, 694089, 695640, 697680, 699732, 713031, 715122, 720936, 724470, 728365, 730620, 732096, 736032, 736560, 747840, 752760, 754974, 758880, 763344, 767448, 771210, 772768, 777480, 777852, 779328, 782595, 794580, 796917, 801040, 803520, 807840, 811053, 821066, 822624, 823608, 828036, 834768, 837216, 838860, 841320, 847552, 848160, 852720, 853740, 864280, 869364, 874038, 874665, 881144, 883872, 894784, 901170, 902880, 903312, 910656, 915120, 920040, 925452, 927520, 930240, 932976, 939114, 950708, 953496, 954180, 959310, 961248, 965960, 969408, 972315, 974160, 982080, 991287, 1003680, 1006632, 1009584, 1017792, 1023264, 1028280, 1029510, 1035045, 1036640, 1037136, 1043460, 1046520, 1049598, 1059440, 1062556, 1062720, 1072683, 1081404, 1083456, 1086705, 1098144, 1101430, 1104048, 1104840, 1113024, 1118480, 1121760, 1129140, 1132461, 1136960, 1138320, 1151172, 1156815, 1159152, 1165384, 1166220, 1166778, 1168992, 1188385, 1191870, 1201560, 1204416, 1211760, 1220160, 1226720, 1231599, 1233936, 1242054, 1243968, 1252152, 1258290, 1261980, 1271328, 1272240, 1279080, 1296420, 1298880, 1304046, 1311057, 1321716, 1328195, 1342176, 1346112, 1351755, 1354320, 1365984, 1371040, 1372680, 1380060, 1382848, 1388178, 1391280, 1395360, 1399464, 1426062, 1430244, 1438965, 1441872, 1448940, 1456730, 1461240, 1472064, 1473120, 1505520, 1509948, 1517760, 1526688, 1534896, 1542420, 1545536, 1554960, 1555704, 1565190, 1589160, 1593834, 1602080, 1615680, 1622106, 1642132, 1645248, 1647216, 1652145, 1656072, 1669536, 1674432, 1677720, 1682640, 1696320, 1705440, 1707480, 1728560, 1738728, 1748076, 1749330, 1750167, 1762288, 1767744, 1787805, 1802340, 1805760, 1806624, 1830240, 1840080, 1850904, 1855040, 1865952, 1878228, 1887435, 1901416, 1906992, 1908360, 1918620, 1922496, 1931920, 1944630, 1948320, 1956069, 1982574, 2007360, 2013264, 2019168, 2046528, 2052665, 2056560, 2059020, 2070090, 2073280, 2074272, 2086920, 2093040, 2099196, 2118880, 2125112, 2139093, 2145366, 2162808, 2173410, 2185095, 2196288, 2202860, 2208096, 2209680, 2236960, 2243520, 2258280, 2264922, 2276640, 2302344, 2313630, 2318304, 2330768, 2332440, 2333556, 2337984, 2347785, 2376770, 2383740, 2390751, 2403120, 2423520, 2453440, 2463198, 2467872, 2484108, 2504304, 2516580, 2523960, 2542656, 2544480, 2558160, 2592840, 2608092, 2622114, 2623995, 2643432, 2656390, 2684352, 2703510, 2708640, 2731968, 2742080, 2745360, 2760120, 2776356, 2782560, 2790720, 2798928, 2852124, 2860488, 2877930, 2883744, 2897880, 2913460, 2916945, 2922480, 2946240, 2973861, 3011040, 3019896, 3053376, 3069792, 3084840, 3105135, 3109920, 3111408, 3130380, 3178320, 3187668, 3204160, 3244212, 3260115, 3284264, 3294432, 3304290, 3312144, 3339072, 3355440, 3365280, 3410880, 3414960, 3457120, 3470445, 3477456, 3496152, 3498660, 3500334, 3524576, 3565155, 3575610, 3604680, 3613248, 3660480, 3680160, 3694797, 3701808, 3731904, 3756456, 3774870, 3802832, 3813984, 3816720, 3837240, 3863840, 3889260, 3896640, 3912138, 3933171, 3965148, 3984585, 4026528, 4038336, 4055265, 4105330, 4113120, 4118040, 4140180, 4148544, 4173840, 4186080, 4198392, 4237760, 4250224, 4278186, 4290732, 4325616, 4346820, 4370190, 4405720, 4416192, 4419360, 4473920, 4515863, 4516560, 4529844, 4553280, 4604688, 4627260, 4636608, 4661536, 4664880, 4667112, 4695570, 4753540, 4767480, 4781502, 4806240, 4847040, 4926396, 4935744, 4956435, 4968216, 5008608, 5033160, 5047920, 5088960, 5116320, 5185680, 5216184, 5244228, 5247990, 5286864, 5312780, 5363415, 5407020, 5417280, 5490720, 5520240, 5552712, 5565120, 5597856, 5662305, 5704248, 5720976, 5755860, 5767488, 5795760, 5826920, 5833890, 5844960, 5947722, 6022080, 6039792, 6139584, 6157995, 6169680, 6210270, 6219840, 6222816, 6260760, 6356640, 6375336, 6417279, 6488424, 6520230, 6555285, 6568528, 6588864, 6608580, 6624288, 6710880, 6730560, 6829920, 6914240, 6940890, 6954912, 6992304, 6997320, 7000668, 7049152, 7130310, 7151220, 7172253, 7209360, 7360320, 7389594, 7403616, 7512912, 7549740, 7605664, 7627968, 7633440, 7674480, 7727680, 7778520, 7824276, 7866342, 7930296, 7969170, 8053056, 8110530, 8210660, 8226240, 8236080, 8280360, 8347680, 8372160, 8396784, 8500448, 8556372, 8581464, 8651232, 8693640, 8740380, 8750835, 8811440, 8838720, 8921583, 9031726, 9033120, 9059688, 9209376, 9254520, 9323072, 9329760, 9334224, 9391140, 9507080, 9534960, 9563004, 9612480, 9780345, 9852792, 9912870, 9936432, 10017216, 10066320, 10095840, 10232640, 10371360, 10432368, 10488456, 10495980, 10573728, 10625560, 10695465, 10726830, 10814040, 10981440, 11040480, 11084391, 11105424, 11195712, 11324610, 11408496, 11441952, 11511720, 11591520, 11653840, 11667780, 11689920, 11799513, 11895444, 11953755, 12079584, 12315990, 12339360, 12420540, 12445632, 12521520, 12713280, 12750672, 12834558, 12976848, 13040460, 13110570, 13137056, 13217160, 13248576, 13421760, 13547589, 13659840, 13881780, 13909824, 13984608, 13994640, 14001336, 14260620, 14302440, 14344506, 14418720, 14779188, 14807232, 14869305, 15025824, 15099480, 15211328, 15266880, 15348960, 15557040, 15648552, 15732684, 15860592, 15938340, 16221060, 16421320, 16472160, 16560720, 16695360, 16793568, 17000896, 17112744, 17162928, 17302464, 17387280, 17480760, 17501670, 17622880, 17843166, 18063452, 18066240, 18119376, 18418752, 18473985, 18509040, 18659520, 18668448, 18782280, 19014160, 19069920, 19126008, 19251837, 19560690, 19665855, 19705584, 19825740, 19872864, 20132640, 20191680, 20742720, 20864736, 20976912, 20991960, 21147456, 21251120, 21390930, 21453660, 21516759, 21628080, 22080960, 22168782, 22210848, 22579315, 22649220, 22816992, 22883904, 23023440, 23183040, 23307680, 23335560, 23599026, 23790888, 23907510, 24159168, 24631980, 24678720, 24841080, 25043040, 25501344, 25669116, 25953696, 26080920, 26221140, 26274112, 26434320, 27095178, 27763560, 27969216, 27989280, 28002672, 28521240, 28604880, 28689012, 28837440, 29558376, 29738610, 30051648, 30198960, 30697920, 31114080, 31297104, 31465368, 31721184, 31876680, 32086395, 32442120, 32842640, 32944320, 33121440, 33253173, 33587136, 34225488, 34325856, 34774560, 34961520, 35003340, 35245760, 35686332, 35861265, 36126904, 36238752, 36947970, 37018080, 37336896, 37564560, 38028320, 38139840, 38252016, 38503674, 39121380, 39331710, 39411168, 39651480, 39745728, 40265280, 40642767, 41729472, 41953824, 41983920, 42502240, 42781860, 42907320, 43033518, 43256160, 44337564, 44421696, 44607915, 45158630, 45298440, 45633984, 46046880, 46615360, 46671120, 47198052, 47581776, 47815020, 49263960, 49682160, 50086080, 51002688, 51338232, 51907392, 52161840, 52442280, 52868640, 54190356, 55421955, 55527120, 55978560, 56005344, 57042480, 57209760, 57378024, 58997565, 59116752, 59477220, 60397920, 62228160, 62594208, 62930736, 63442368, 63753360, 64172790, 64884240, 65685280, 66242880, 66506346, 67737945, 68450976, 68651712, 69549120, 69923040, 70006680, 71372664, 71722530, 72253808, 72477504, 73895940, 74036160, 75129120, 76056640, 76504032, 77007348, 78242760, 78663420, 78822336, 79302960, 81285534, 83907648, 83967840, 85004480, 85563720, 85814640, 86067036, 86512320, 88675128, 89215830, 90317260, 90596880, 92093760, 93342240, 94396104, 95163552, 95630040, 96259185, 98527920, 99364320, 102676464, 104323680, 104884560, 105737280, 107583795, 108380712, 110843910, 111054240, 112010688, 114084960, 114419520, 114756048, 117995130, 118233504, 118954440, 120795840, 121928301, 125188416, 125861472, 127506720, 128345580, 129768480, 131370560, 133012692, 135475890, 136901952, 139846080, 140013360, 142745328, 143445060, 144507616, 147791880, 150258240, 153008064, 154014696, 156485520, 157326840, 158605920, 162571068, 166265865, 167935680, 171127440, 171629280, 172134072, 177350256, 178431660, 180634520, 181193760, 186684480, 188792208, 190327104, 191260080, 192518370, 197055840, 198728640, 203213835, 205352928, 208647360, 209769120, 215167590, 216761424, 221687820, 222108480, 228169920, 229512096, 235990260, 236467008, 237908880, 243856602, 251722944, 255013440, 256691160, 259536960, 266025384, 270951780, 280026720, 285490656, 286890120, 289015232, 295583760, 308029392, 312971040, 314653680, 317211840, 325142136, 332531730, 342254880, 343258560, 344268144, 354700512, 356863320, 361269040, 362387520, 365784903, 377584416, 382520160, 385036740, 394111680, 406427670, 410705856, 419538240, 430335180, 433522848, 443375640, 459024192, 471980520, 475817760, 487713204, 513382320, 532050768, 541903560, 560053440, 570981312, 573780240, 591167520, 609641505, 616058784, 625942080, 629307360, 650284272, 665063460, 684509760, 688536288, 709401024, 713726640, 722538080, 731569806, 755168832, 765040320, 770073480, 812855340, 860670360, 867045696, 886751280, 943961040, 951635520, 975426408, 1026764640, 1064101536, 1083807120, 1147560480, 1182335040, 1219283010, 1232117568, 1258614720, 1300568544, 1330126920, 1377072576, 1427453280, 1445076160, 1463139612, 1540146960, 1625710680, 1721340720, 1773502560, 1828924515, 1887922080, 1950852816, 2053529280, 2128203072, 2167614240, 2295120960, 2438566020, 2601137088, 2660253840, 2854906560, 2926279224, 3080293920, 3251421360, 3442681440, 3547005120, 3657849030, 3775844160, 3901705632, 4335228480, 4877132040, 5320507680, 5852558448, 6160587840, 6502842720, 6885362880, 7315698060, 7803411264, 9754264080, 10641015360, 11705116896, 13005685440, 14631396120, 19508528160, 23410233792, 29262792240, 39017056320, 58525584480, 117051168960]

約数ペア:

[(1, 117051168960), (2, 58525584480), (3, 39017056320), (4, 29262792240), (5, 23410233792), (6, 19508528160), (8, 14631396120), (9, 13005685440), (10, 11705116896), (11, 10641015360), (12, 9754264080), (15, 7803411264), (16, 7315698060), (17, 6885362880), (18, 6502842720), (19, 6160587840), (20, 5852558448), (22, 5320507680), (24, 4877132040), (27, 4335228480), (30, 3901705632), (31, 3775844160), (32, 3657849030), (33, 3547005120), (34, 3442681440), (36, 3251421360), (38, 3080293920), (40, 2926279224), (41, 2854906560), (44, 2660253840), (45, 2601137088), (48, 2438566020), (51, 2295120960), (54, 2167614240), (55, 2128203072), (57, 2053529280), (60, 1950852816), (62, 1887922080), (64, 1828924515), (66, 1773502560), (68, 1721340720), (72, 1625710680), (76, 1540146960), (80, 1463139612), (81, 1445076160), (82, 1427453280), (85, 1377072576), (88, 1330126920), (90, 1300568544), (93, 1258614720), (95, 1232117568), (96, 1219283010), (99, 1182335040), (102, 1147560480), (108, 1083807120), (110, 1064101536), (114, 1026764640), (120, 975426408), (123, 951635520), (124, 943961040), (132, 886751280), (135, 867045696), (136, 860670360), (144, 812855340), (152, 770073480), (153, 765040320), (155, 755168832), (160, 731569806), (162, 722538080), (164, 713726640), (165, 709401024), (170, 688536288), (171, 684509760), (176, 665063460), (180, 650284272), (186, 629307360), (187, 625942080), (190, 616058784), (192, 609641505), (198, 591167520), (204, 573780240), (205, 570981312), (209, 560053440), (216, 541903560), (220, 532050768), (228, 513382320), (240, 487713204), (246, 475817760), (248, 471980520), (255, 459024192), (264, 443375640), (270, 433522848), (272, 430335180), (279, 419538240), (285, 410705856), (288, 406427670), (297, 394111680), (304, 385036740), (306, 382520160), (310, 377584416), (320, 365784903), (323, 362387520), (324, 361269040), (328, 356863320), (330, 354700512), (340, 344268144), (341, 343258560), (342, 342254880), (352, 332531730), (360, 325142136), (369, 317211840), (372, 314653680), (374, 312971040), (380, 308029392), (396, 295583760), (405, 289015232), (408, 286890120), (410, 285490656), (418, 280026720), (432, 270951780), (440, 266025384), (451, 259536960), (456, 256691160), (459, 255013440), (465, 251722944), (480, 243856602), (492, 237908880), (495, 236467008), (496, 235990260), (510, 229512096), (513, 228169920), (527, 222108480), (528, 221687820), (540, 216761424), (544, 215167590), (558, 209769120), (561, 208647360), (570, 205352928), (576, 203213835), (589, 198728640), (594, 197055840), (608, 192518370), (612, 191260080), (615, 190327104), (620, 188792208), (627, 186684480), (646, 181193760), (648, 180634520), (656, 178431660), (660, 177350256), (680, 172134072), (682, 171629280), (684, 171127440), (697, 167935680), (704, 166265865), (720, 162571068), (738, 158605920), (744, 157326840), (748, 156485520), (760, 154014696), (765, 153008064), (779, 150258240), (792, 147791880), (810, 144507616), (816, 143445060), (820, 142745328), (836, 140013360), (837, 139846080), (855, 136901952), (864, 135475890), (880, 133012692), (891, 131370560), (902, 129768480), (912, 128345580), (918, 127506720), (930, 125861472), (935, 125188416), (960, 121928301), (969, 120795840), (984, 118954440), (990, 118233504), (992, 117995130), (1020, 114756048), (1023, 114419520), (1026, 114084960), (1045, 112010688), (1054, 111054240), (1056, 110843910), (1080, 108380712), (1088, 107583795), (1107, 105737280), (1116, 104884560), (1122, 104323680), (1140, 102676464), (1178, 99364320), (1188, 98527920), (1216, 96259185), (1224, 95630040), (1230, 95163552), (1240, 94396104), (1254, 93342240), (1271, 92093760), (1292, 90596880), (1296, 90317260), (1312, 89215830), (1320, 88675128), (1353, 86512320), (1360, 86067036), (1364, 85814640), (1368, 85563720), (1377, 85004480), (1394, 83967840), (1395, 83907648), (1440, 81285534), (1476, 79302960), (1485, 78822336), (1488, 78663420), (1496, 78242760), (1520, 77007348), (1530, 76504032), (1539, 76056640), (1558, 75129120), (1581, 74036160), (1584, 73895940), (1615, 72477504), (1620, 72253808), (1632, 71722530), (1640, 71372664), (1672, 70006680), (1674, 69923040), (1683, 69549120), (1705, 68651712), (1710, 68450976), (1728, 67737945), (1760, 66506346), (1767, 66242880), (1782, 65685280), (1804, 64884240), (1824, 64172790), (1836, 63753360), (1845, 63442368), (1860, 62930736), (1870, 62594208), (1881, 62228160), (1938, 60397920), (1968, 59477220), (1980, 59116752), (1984, 58997565), (2040, 57378024), (2046, 57209760), (2052, 57042480), (2090, 56005344), (2091, 55978560), (2108, 55527120), (2112, 55421955), (2160, 54190356), (2214, 52868640), (2232, 52442280), (2244, 52161840), (2255, 51907392), (2280, 51338232), (2295, 51002688), (2337, 50086080), (2356, 49682160), (2376, 49263960), (2448, 47815020), (2460, 47581776), (2480, 47198052), (2508, 46671120), (2511, 46615360), (2542, 46046880), (2565, 45633984), (2584, 45298440), (2592, 45158630), (2624, 44607915), (2635, 44421696), (2640, 44337564), (2706, 43256160), (2720, 43033518), (2728, 42907320), (2736, 42781860), (2754, 42502240), (2788, 41983920), (2790, 41953824), (2805, 41729472), (2880, 40642767), (2907, 40265280), (2945, 39745728), (2952, 39651480), (2970, 39411168), (2976, 39331710), (2992, 39121380), (3040, 38503674), (3060, 38252016), (3069, 38139840), (3078, 38028320), (3116, 37564560), (3135, 37336896), (3162, 37018080), (3168, 36947970), (3230, 36238752), (3240, 36126904), (3264, 35861265), (3280, 35686332), (3321, 35245760), (3344, 35003340), (3348, 34961520), (3366, 34774560), (3410, 34325856), (3420, 34225488), (3485, 33587136), (3520, 33253173), (3534, 33121440), (3553, 32944320), (3564, 32842640), (3608, 32442120), (3648, 32086395), (3672, 31876680), (3690, 31721184), (3720, 31465368), (3740, 31297104), (3762, 31114080), (3813, 30697920), (3876, 30198960), (3895, 30051648), (3936, 29738610), (3960, 29558376), (4059, 28837440), (4080, 28689012), (4092, 28604880), (4104, 28521240), (4180, 28002672), (4182, 27989280), (4185, 27969216), (4216, 27763560), (4320, 27095178), (4428, 26434320), (4455, 26274112), (4464, 26221140), (4488, 26080920), (4510, 25953696), (4560, 25669116), (4590, 25501344), (4674, 25043040), (4712, 24841080), (4743, 24678720), (4752, 24631980), (4845, 24159168), (4896, 23907510), (4920, 23790888), (4960, 23599026), (5016, 23335560), (5022, 23307680), (5049, 23183040), (5084, 23023440), (5115, 22883904), (5130, 22816992), (5168, 22649220), (5184, 22579315), (5270, 22210848), (5280, 22168782), (5301, 22080960), (5412, 21628080), (5440, 21516759), (5456, 21453660), (5472, 21390930), (5508, 21251120), (5535, 21147456), (5576, 20991960), (5580, 20976912), (5610, 20864736), (5643, 20742720), (5797, 20191680), (5814, 20132640), (5890, 19872864), (5904, 19825740), (5940, 19705584), (5952, 19665855), (5984, 19560690), (6080, 19251837), (6120, 19126008), (6138, 19069920), (6156, 19014160), (6232, 18782280), (6270, 18668448), (6273, 18659520), (6324, 18509040), (6336, 18473985), (6355, 18418752), (6460, 18119376), (6479, 18066240), (6480, 18063452), (6560, 17843166), (6642, 17622880), (6688, 17501670), (6696, 17480760), (6732, 17387280), (6765, 17302464), (6820, 17162928), (6840, 17112744), (6885, 17000896), (6970, 16793568), (7011, 16695360), (7068, 16560720), (7106, 16472160), (7128, 16421320), (7216, 16221060), (7344, 15938340), (7380, 15860592), (7440, 15732684), (7480, 15648552), (7524, 15557040), (7626, 15348960), (7667, 15266880), (7695, 15211328), (7752, 15099480), (7790, 15025824), (7872, 14869305), (7905, 14807232), (7920, 14779188), (8118, 14418720), (8160, 14344506), (8184, 14302440), (8208, 14260620), (8360, 14001336), (8364, 13994640), (8370, 13984608), (8415, 13909824), (8432, 13881780), (8569, 13659840), (8640, 13547589), (8721, 13421760), (8835, 13248576), (8856, 13217160), (8910, 13137056), (8928, 13110570), (8976, 13040460), (9020, 12976848), (9120, 12834558), (9180, 12750672), (9207, 12713280), (9348, 12521520), (9405, 12445632), (9424, 12420540), (9486, 12339360), (9504, 12315990), (9690, 12079584), (9792, 11953755), (9840, 11895444), (9920, 11799513), (10013, 11689920), (10032, 11667780), (10044, 11653840), (10098, 11591520), (10168, 11511720), (10230, 11441952), (10260, 11408496), (10336, 11324610), (10455, 11195712), (10540, 11105424), (10560, 11084391), (10602, 11040480), (10659, 10981440), (10824, 10814040), (10912, 10726830), (10944, 10695465), (11016, 10625560), (11070, 10573728), (11152, 10495980), (11160, 10488456), (11220, 10432368), (11286, 10371360), (11439, 10232640), (11594, 10095840), (11628, 10066320), (11685, 10017216), (11780, 9936432), (11808, 9912870), (11880, 9852792), (11968, 9780345), (12177, 9612480), (12240, 9563004), (12276, 9534960), (12312, 9507080), (12464, 9391140), (12540, 9334224), (12546, 9329760), (12555, 9323072), (12648, 9254520), (12710, 9209376), (12920, 9059688), (12958, 9033120), (12960, 9031726), (13120, 8921583), (13243, 8838720), (13284, 8811440), (13376, 8750835), (13392, 8740380), (13464, 8693640), (13530, 8651232), (13640, 8581464), (13680, 8556372), (13770, 8500448), (13940, 8396784), (13981, 8372160), (14022, 8347680), (14136, 8280360), (14212, 8236080), (14229, 8226240), (14256, 8210660), (14432, 8110530), (14535, 8053056), (14688, 7969170), (14760, 7930296), (14880, 7866342), (14960, 7824276), (15048, 7778520), (15147, 7727680), (15252, 7674480), (15334, 7633440), (15345, 7627968), (15390, 7605664), (15504, 7549740), (15580, 7512912), (15810, 7403616), (15840, 7389594), (15903, 7360320), (16236, 7209360), (16320, 7172253), (16368, 7151220), (16416, 7130310), (16605, 7049152), (16720, 7000668), (16728, 6997320), (16740, 6992304), (16830, 6954912), (16864, 6940890), (16929, 6914240), (17138, 6829920), (17391, 6730560), (17442, 6710880), (17670, 6624288), (17712, 6608580), (17765, 6588864), (17820, 6568528), (17856, 6555285), (17952, 6520230), (18040, 6488424), (18240, 6417279), (18360, 6375336), (18414, 6356640), (18696, 6260760), (18810, 6222816), (18819, 6219840), (18848, 6210270), (18972, 6169680), (19008, 6157995), (19065, 6139584), (19380, 6039792), (19437, 6022080), (19680, 5947722), (20026, 5844960), (20064, 5833890), (20088, 5826920), (20196, 5795760), (20295, 5767488), (20336, 5755860), (20460, 5720976), (20520, 5704248), (20672, 5662305), (20910, 5597856), (21033, 5565120), (21080, 5552712), (21204, 5520240), (21318, 5490720), (21607, 5417280), (21648, 5407020), (21824, 5363415), (22032, 5312780), (22140, 5286864), (22304, 5247990), (22320, 5244228), (22440, 5216184), (22572, 5185680), (22878, 5116320), (23001, 5088960), (23188, 5047920), (23256, 5033160), (23370, 5008608), (23560, 4968216), (23616, 4956435), (23715, 4935744), (23760, 4926396), (24149, 4847040), (24354, 4806240), (24480, 4781502), (24552, 4767480), (24624, 4753540), (24928, 4695570), (25080, 4667112), (25092, 4664880), (25110, 4661536), (25245, 4636608), (25296, 4627260), (25420, 4604688), (25707, 4553280), (25840, 4529844), (25916, 4516560), (25920, 4515863), (26163, 4473920), (26486, 4419360), (26505, 4416192), (26568, 4405720), (26784, 4370190), (26928, 4346820), (27060, 4325616), (27280, 4290732), (27360, 4278186), (27540, 4250224), (27621, 4237760), (27880, 4198392), (27962, 4186080), (28044, 4173840), (28215, 4148544), (28272, 4140180), (28424, 4118040), (28458, 4113120), (28512, 4105330), (28864, 4055265), (28985, 4038336), (29070, 4026528), (29376, 3984585), (29520, 3965148), (29760, 3933171), (29920, 3912138), (30039, 3896640), (30096, 3889260), (30294, 3863840), (30504, 3837240), (30668, 3816720), (30690, 3813984), (30780, 3802832), (31008, 3774870), (31160, 3756456), (31365, 3731904), (31620, 3701808), (31680, 3694797), (31806, 3680160), (31977, 3660480), (32395, 3613248), (32472, 3604680), (32736, 3575610), (32832, 3565155), (33210, 3524576), (33440, 3500334), (33456, 3498660), (33480, 3496152), (33660, 3477456), (33728, 3470445), (33858, 3457120), (34276, 3414960), (34317, 3410880), (34782, 3365280), (34884, 3355440), (35055, 3339072), (35340, 3312144), (35424, 3304290), (35530, 3294432), (35640, 3284264), (35904, 3260115), (36080, 3244212), (36531, 3204160), (36720, 3187668), (36828, 3178320), (37392, 3130380), (37620, 3111408), (37638, 3109920), (37696, 3105135), (37944, 3084840), (38130, 3069792), (38335, 3053376), (38760, 3019896), (38874, 3011040), (39360, 2973861), (39729, 2946240), (40052, 2922480), (40128, 2916945), (40176, 2913460), (40392, 2897880), (40590, 2883744), (40672, 2877930), (40920, 2860488), (41040, 2852124), (41820, 2798928), (41943, 2790720), (42066, 2782560), (42160, 2776356), (42408, 2760120), (42636, 2745360), (42687, 2742080), (42845, 2731968), (43214, 2708640), (43296, 2703510), (43605, 2684352), (44064, 2656390), (44280, 2643432), (44608, 2623995), (44640, 2622114), (44880, 2608092), (45144, 2592840), (45756, 2558160), (46002, 2544480), (46035, 2542656), (46376, 2523960), (46512, 2516580), (46740, 2504304), (47120, 2484108), (47430, 2467872), (47520, 2463198), (47709, 2453440), (48298, 2423520), (48708, 2403120), (48960, 2390751), (49104, 2383740), (49248, 2376770), (49856, 2347785), (50065, 2337984), (50160, 2333556), (50184, 2332440), (50220, 2330768), (50490, 2318304), (50592, 2313630), (50840, 2302344), (51414, 2276640), (51680, 2264922), (51832, 2258280), (52173, 2243520), (52326, 2236960), (52972, 2209680), (53010, 2208096), (53136, 2202860), (53295, 2196288), (53568, 2185095), (53856, 2173410), (54120, 2162808), (54560, 2145366), (54720, 2139093), (55080, 2125112), (55242, 2118880), (55760, 2099196), (55924, 2093040), (56088, 2086920), (56430, 2074272), (56457, 2073280), (56544, 2070090), (56848, 2059020), (56916, 2056560), (57024, 2052665), (57195, 2046528), (57970, 2019168), (58140, 2013264), (58311, 2007360), (59040, 1982574), (59840, 1956069), (60078, 1948320), (60192, 1944630), (60588, 1931920), (60885, 1922496), (61008, 1918620), (61336, 1908360), (61380, 1906992), (61560, 1901416), (62016, 1887435), (62320, 1878228), (62730, 1865952), (63099, 1855040), (63240, 1850904), (63612, 1840080), (63954, 1830240), (64790, 1806624), (64821, 1805760), (64944, 1802340), (65472, 1787805), (66215, 1767744), (66420, 1762288), (66880, 1750167), (66912, 1749330), (66960, 1748076), (67320, 1738728), (67716, 1728560), (68552, 1707480), (68634, 1705440), (69003, 1696320), (69564, 1682640), (69768, 1677720), (69905, 1674432), (70110, 1669536), (70680, 1656072), (70848, 1652145), (71060, 1647216), (71145, 1645248), (71280, 1642132), (72160, 1622106), (72447, 1615680), (73062, 1602080), (73440, 1593834), (73656, 1589160), (74784, 1565190), (75240, 1555704), (75276, 1554960), (75735, 1545536), (75888, 1542420), (76260, 1534896), (76670, 1526688), (77121, 1517760), (77520, 1509948), (77748, 1505520), (79458, 1473120), (79515, 1472064), (80104, 1461240), (80352, 1456730), (80784, 1448940), (81180, 1441872), (81344, 1438965), (81840, 1430244), (82080, 1426062), (83640, 1399464), (83886, 1395360), (84132, 1391280), (84320, 1388178), (84645, 1382848), (84816, 1380060), (85272, 1372680), (85374, 1371040), (85690, 1365984), (86428, 1354320), (86592, 1351755), (86955, 1346112), (87210, 1342176), (88128, 1328195), (88560, 1321716), (89280, 1311057), (89760, 1304046), (90117, 1298880), (90288, 1296420), (91512, 1279080), (92004, 1272240), (92070, 1271328), (92752, 1261980), (93024, 1258290), (93480, 1252152), (94095, 1243968), (94240, 1242054), (94860, 1233936), (95040, 1231599), (95418, 1226720), (95931, 1220160), (96596, 1211760), (97185, 1204416), (97416, 1201560), (98208, 1191870), (98496, 1188385), (100130, 1168992), (100320, 1166778), (100368, 1166220), (100440, 1165384), (100980, 1159152), (101184, 1156815), (101680, 1151172), (102828, 1138320), (102951, 1136960), (103360, 1132461), (103664, 1129140), (104346, 1121760), (104652, 1118480), (105165, 1113024), (105944, 1104840), (106020, 1104048), (106272, 1101430), (106590, 1098144), (107712, 1086705), (108035, 1083456), (108240, 1081404), (109120, 1072683), (110143, 1062720), (110160, 1062556), (110484, 1059440), (111520, 1049598), (111848, 1046520), (112176, 1043460), (112860, 1037136), (112914, 1036640), (113088, 1035045), (113696, 1029510), (113832, 1028280), (114390, 1023264), (115005, 1017792), (115940, 1009584), (116280, 1006632), (116622, 1003680), (118080, 991287), (119187, 982080), (120156, 974160), (120384, 972315), (120745, 969408), (121176, 965960), (121770, 961248), (122016, 959310), (122672, 954180), (122760, 953496), (123120, 950708), (124640, 939114), (125460, 932976), (125829, 930240), (126198, 927520), (126480, 925452), (127224, 920040), (127908, 915120), (128535, 910656), (129580, 903312), (129642, 902880), (129888, 901170), (130815, 894784), (132430, 883872), (132840, 881144), (133824, 874665), (133920, 874038), (134640, 869364), (135432, 864280), (137104, 853740), (137268, 852720), (138006, 848160), (138105, 847552), (139128, 841320), (139536, 838860), (139810, 837216), (140220, 834768), (141360, 828036), (142120, 823608), (142290, 822624), (142560, 821066), (144320, 811053), (144894, 807840), (145673, 803520), (146124, 801040), (146880, 796917), (147312, 794580), (149568, 782595), (150195, 779328), (150480, 777852), (150552, 777480), (151470, 772768), (151776, 771210), (152520, 767448), (153340, 763344), (154242, 758880), (155040, 754974), (155496, 752760), (156519, 747840), (158916, 736560), (159030, 736032), (159885, 732096), (160208, 730620), (160704, 728365), (161568, 724470), (162360, 720936), (163680, 715122), (164160, 713031), (167280, 699732), (167772, 697680), (168264, 695640), (168640, 694089), (169290, 691424), (169632, 690030), (170544, 686340), (170748, 685520), (171380, 682992), (171585, 682176), (172856, 677160), (173910, 673056), (174420, 671088), (174933, 669120), (177120, 660858), (179520, 652023), (180234, 649440), (180576, 648210), (182655, 640832), (183024, 639540), (184008, 636120), (184140, 635664), (185504, 630990), (186048, 629145), (186960, 626076), (188190, 621984), (188480, 621027), (189720, 616968), (190836, 613360), (191862, 610080), (193192, 605880), (194370, 602208), (194463, 601920), (194832, 600780), (196416, 595935), (198645, 589248), (200260, 584496), (200640, 583389), (200736, 583110), (200880, 582692), (201960, 579576), (203360, 575586), (205656, 569160), (205902, 568480), (207009, 565440), (207328, 564570), (208692, 560880), (209304, 559240), (209715, 558144), (210330, 556512), (211888, 552420), (212040, 552024), (212544, 550715), (213180, 549072), (213435, 548416), (216070, 541728), (216480, 540702), (217341, 538560), (220286, 531360), (220320, 531278), (220968, 529720), (223040, 524799), (223696, 523260), (224352, 521730), (225720, 518568), (225828, 518320), (227392, 514755), (227664, 514140), (228780, 511632), (230010, 508896), (231363, 505920), (231880, 504792), (232560, 503316), (233244, 501840), (237677, 492480), (238374, 491040), (238545, 490688), (240312, 487080), (241490, 484704), (242352, 482980), (243540, 480624), (244032, 479655), (245344, 477090), (245520, 476748), (246240, 475354), (249280, 469557), (250920, 466488), (251658, 465120), (252396, 463760), (252960, 462726), (254448, 460020), (255816, 457560), (257070, 455328), (259160, 451656), (259284, 451440), (259776, 450585), (260865, 448704), (261630, 447392), (264860, 441936), (265639, 440640), (265680, 440572), (267840, 437019), (269280, 434682), (270351, 432960), (270864, 432140), (274208, 426870), (274536, 426360), (276012, 424080), (276210, 423776), (278256, 420660), (279072, 419430), (279620, 418608), (280440, 417384), (282285, 414656), (282720, 414018), (284240, 411804), (284580, 411312), (285120, 410533), (287793, 406720), (289788, 403920), (291346, 401760), (291555, 401472), (292248, 400520), (294624, 397290), (300390, 389664), (300960, 388926), (301104, 388740), (302940, 386384), (303552, 385605), (305040, 383724), (306680, 381672), (308484, 379440), (310080, 377487), (310992, 376380), (313038, 373920), (315495, 371008), (317832, 368280), (318060, 368016), (319770, 366048), (320416, 365310), (323136, 362235), (324105, 361152), (324720, 360468), (327360, 357561), (330429, 354240), (334560, 349866), (335544, 348840), (336528, 347820), (338580, 345712), (339264, 345015), (341088, 343170), (341496, 342760)]