138333199680

素因数分解:

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

素因数の和:150

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 41, 45, 48, 51, 52, 54, 57, 60, 62, 64, 65, 68, 72, 76, 78, 80, 81, 82, 85, 90, 93, 95, 96, 102, 104, 108, 114, 117, 120, 123, 124, 130, 135, 136, 144, 152, 153, 155, 156, 160, 162, 164, 170, 171, 180, 186, 190, 192, 195, 204, 205, 208, 216, 221, 228, 234, 240, 246, 247, 248, 255, 260, 270, 272, 279, 285, 288, 304, 306, 310, 312, 320, 323, 324, 328, 340, 342, 351, 360, 369, 372, 380, 390, 403, 405, 408, 410, 416, 432, 442, 456, 459, 465, 468, 480, 492, 494, 496, 510, 513, 520, 527, 533, 540, 544, 558, 570, 576, 585, 589, 608, 612, 615, 620, 624, 646, 648, 656, 663, 680, 684, 697, 702, 720, 738, 741, 744, 760, 765, 779, 780, 806, 810, 816, 820, 832, 837, 855, 864, 884, 912, 918, 930, 936, 960, 969, 984, 988, 992, 1020, 1026, 1040, 1053, 1054, 1066, 1080, 1088, 1105, 1107, 1116, 1140, 1170, 1178, 1209, 1216, 1224, 1230, 1235, 1240, 1248, 1271, 1292, 1296, 1312, 1326, 1360, 1368, 1377, 1394, 1395, 1404, 1440, 1476, 1482, 1488, 1520, 1530, 1539, 1558, 1560, 1581, 1599, 1612, 1615, 1620, 1632, 1640, 1674, 1710, 1728, 1755, 1767, 1768, 1824, 1836, 1845, 1860, 1872, 1938, 1968, 1976, 1984, 1989, 2015, 2040, 2052, 2080, 2091, 2106, 2108, 2132, 2160, 2210, 2214, 2223, 2232, 2280, 2295, 2337, 2340, 2356, 2418, 2448, 2460, 2470, 2480, 2496, 2511, 2542, 2565, 2584, 2592, 2624, 2635, 2652, 2665, 2720, 2736, 2754, 2788, 2790, 2808, 2880, 2907, 2945, 2952, 2964, 2976, 3040, 3060, 3078, 3116, 3120, 3162, 3198, 3224, 3230, 3240, 3264, 3280, 3315, 3321, 3348, 3420, 3485, 3510, 3534, 3536, 3627, 3648, 3672, 3690, 3705, 3720, 3744, 3813, 3876, 3895, 3936, 3952, 3978, 4030, 4080, 4104, 4160, 4182, 4185, 4199, 4212, 4216, 4264, 4320, 4420, 4428, 4446, 4464, 4560, 4590, 4674, 4680, 4712, 4743, 4797, 4836, 4845, 4896, 4920, 4940, 4960, 5022, 5084, 5130, 5168, 5184, 5265, 5270, 5301, 5304, 5330, 5440, 5472, 5508, 5535, 5576, 5580, 5616, 5814, 5890, 5904, 5928, 5952, 5967, 6045, 6080, 6120, 6156, 6232, 6240, 6273, 6324, 6355, 6396, 6448, 6460, 6480, 6560, 6630, 6642, 6669, 6696, 6840, 6851, 6885, 6970, 7011, 7020, 7068, 7072, 7254, 7344, 7380, 7410, 7440, 7488, 7626, 7657, 7695, 7752, 7790, 7872, 7904, 7905, 7956, 7995, 8060, 8160, 8208, 8364, 8370, 8398, 8424, 8432, 8528, 8640, 8721, 8835, 8840, 8856, 8892, 8928, 9061, 9120, 9180, 9348, 9360, 9424, 9486, 9594, 9672, 9690, 9792, 9840, 9880, 9920, 9945, 10013, 10044, 10127, 10168, 10260, 10336, 10455, 10530, 10540, 10602, 10608, 10660, 10881, 10944, 11016, 11070, 11115, 11152, 11160, 11232, 11439, 11628, 11685, 11780, 11808, 11856, 11934, 12090, 12240, 12312, 12464, 12480, 12546, 12555, 12597, 12648, 12710, 12792, 12896, 12920, 12960, 13120, 13243, 13260, 13284, 13338, 13392, 13680, 13702, 13770, 13940, 14022, 14040, 14136, 14144, 14229, 14391, 14508, 14535, 14688, 14760, 14820, 14880, 15252, 15314, 15390, 15504, 15580, 15808, 15810, 15903, 15912, 15990, 16120, 16320, 16416, 16523, 16605, 16728, 16740, 16796, 16848, 16864, 17056, 17442, 17670, 17680, 17712, 17784, 17856, 17901, 18122, 18135, 18240, 18360, 18696, 18720, 18819, 18848, 18972, 19065, 19188, 19344, 19380, 19680, 19760, 19890, 20007, 20026, 20088, 20254, 20336, 20520, 20553, 20672, 20910, 20995, 21033, 21060, 21080, 21204, 21216, 21320, 21607, 21762, 22032, 22140, 22230, 22304, 22320, 22464, 22878, 22971, 23256, 23370, 23560, 23616, 23712, 23715, 23868, 23985, 24149, 24180, 24480, 24624, 24928, 25092, 25110, 25194, 25296, 25420, 25584, 25792, 25840, 25920, 26163, 26486, 26505, 26520, 26568, 26676, 26784, 27183, 27360, 27404, 27540, 27880, 28044, 28080, 28272, 28458, 28782, 29016, 29070, 29376, 29520, 29640, 29760, 29835, 30039, 30381, 30504, 30628, 30780, 31008, 31160, 31365, 31620, 31806, 31824, 31980, 32240, 32643, 32832, 33046, 33210, 33345, 33456, 33480, 33592, 33696, 33728, 34112, 34255, 34317, 34884, 35055, 35340, 35360, 35424, 35568, 35802, 36244, 36270, 36720, 37392, 37440, 37638, 37696, 37791, 37944, 38130, 38285, 38376, 38688, 38760, 39360, 39520, 39729, 39780, 40014, 40052, 40176, 40508, 40672, 41040, 41106, 41820, 41990, 42066, 42120, 42160, 42408, 42432, 42640, 42687, 43173, 43214, 43524, 43605, 44064, 44280, 44460, 44608, 44640, 45305, 45756, 45942, 46512, 46740, 47120, 47424, 47430, 47709, 47736, 47970, 48298, 48360, 48960, 49248, 49569, 49856, 50065, 50184, 50220, 50388, 50592, 50635, 50840, 51168, 51680, 52326, 52972, 53010, 53040, 53136, 53352, 53568, 54366, 54405, 54720, 54808, 55080, 55760, 56088, 56160, 56457, 56544, 56916, 57195, 57564, 58032, 58140, 59040, 59280, 59670, 60078, 60762, 61008, 61256, 61560, 61659, 62016, 62320, 62730, 62985, 63099, 63240, 63612, 63648, 63960, 64480, 64821, 65286, 66092, 66215, 66420, 66690, 66912, 66960, 67184, 67392, 68510, 68634, 68913, 69768, 70110, 70680, 70720, 70848, 71136, 71145, 71604, 71955, 72447, 72488, 72540, 73440, 74784, 75276, 75582, 75888, 76260, 76570, 76752, 77376, 77520, 79040, 79458, 79515, 79560, 80028, 80104, 80352, 81016, 81344, 81549, 82080, 82212, 82615, 83640, 83980, 84132, 84240, 84320, 84816, 85280, 85374, 86346, 86428, 87048, 87210, 88128, 88560, 88920, 89280, 89505, 90117, 90610, 91143, 91512, 91884, 93024, 93480, 94095, 94240, 94860, 95418, 95472, 95940, 96596, 96720, 98496, 99138, 100035, 100130, 100368, 100440, 100776, 101184, 101270, 101680, 102336, 102765, 102951, 103360, 104652, 105165, 105944, 106020, 106080, 106272, 106704, 108035, 108732, 108810, 109616, 110160, 111520, 112176, 112320, 112914, 113088, 113373, 113832, 114390, 114855, 115128, 116064, 116280, 118080, 118560, 119187, 119340, 120156, 120745, 121524, 122016, 122512, 123120, 123318, 124640, 125460, 125970, 126198, 126480, 127224, 127296, 127920, 128960, 129642, 130169, 130572, 130815, 132184, 132430, 132840, 133380, 133824, 133920, 134368, 135915, 137020, 137268, 137826, 139536, 140220, 141360, 142272, 142290, 143208, 143910, 144894, 144976, 145080, 146880, 148707, 149568, 150195, 150552, 151164, 151776, 151905, 152520, 153140, 153504, 155040, 158916, 159030, 159120, 160056, 160208, 160704, 162032, 163098, 163215, 164160, 164424, 165230, 167280, 167960, 168264, 168480, 168640, 169632, 170560, 170748, 171585, 172159, 172692, 172856, 174096, 174420, 177120, 177840, 179010, 180234, 181220, 182286, 183024, 183768, 184977, 186048, 186960, 188190, 188480, 188955, 189720, 190836, 190944, 191880, 193192, 193440, 194463, 198276, 198645, 200070, 200260, 200736, 200880, 201552, 202540, 203360, 205530, 205902, 206739, 209304, 210330, 211888, 212040, 212160, 212544, 213408, 213435, 215865, 216070, 217341, 217464, 217620, 219232, 220320, 223040, 224352, 225828, 226746, 227664, 228780, 229710, 230256, 232128, 232560, 237120, 238374, 238545, 238680, 240312, 241490, 243048, 244032, 244647, 245024, 246240, 246636, 247845, 249280, 250920, 251940, 252396, 252960, 254448, 255840, 259284, 260338, 261144, 261630, 264368, 264860, 265680, 266760, 267840, 268736, 270351, 271830, 273429, 274040, 274536, 275652, 279072, 280440, 280891, 282285, 282720, 284580, 286416, 287820, 289788, 289952, 290160, 297414, 300390, 301104, 302328, 303552, 303810, 305040, 306280, 307008, 308295, 310080, 313937, 315495, 317832, 318060, 318240, 320112, 320416, 324064, 324105, 326196, 326430, 328848, 330460, 334560, 335920, 336528, 336960, 339264, 340119, 341496, 343170, 344318, 344565, 345384, 345712, 348192, 348840, 354240, 355680, 357561, 358020, 360468, 362235, 362440, 364572, 366048, 367536, 369954, 373920, 376380, 377910, 379440, 381672, 381888, 383760, 386384, 386880, 388926, 390507, 396552, 397290, 400140, 400520, 401472, 401760, 403104, 405080, 406720, 407745, 410533, 411060, 411804, 413478, 418608, 420660, 423776, 424080, 426816, 426870, 431730, 432140, 434682, 434928, 435240, 438464, 440640, 446121, 448704, 450585, 451656, 453492, 455328, 455715, 457560, 459420, 460512, 465120, 476748, 477090, 477360, 480624, 482980, 486096, 489294, 490048, 492480, 493272, 495690, 501840, 503880, 504792, 505920, 508896, 511680, 514755, 516477, 518568, 520676, 522288, 523260, 528736, 529720, 531360, 533520, 540702, 543660, 546858, 548080, 549072, 551304, 554931, 558144, 560880, 561782, 564570, 565440, 566865, 569160, 572832, 575640, 579576, 579904, 580320, 583389, 594828, 595935, 600780, 602208, 604656, 607620, 610080, 612560, 616590, 620217, 627874, 630990, 635664, 636120, 636480, 640224, 640832, 648128, 648210, 650845, 652023, 652392, 652860, 657696, 660920, 669120, 671840, 673056, 680238, 682992, 686340, 688636, 689130, 690768, 691424, 696384, 697680, 711360, 715122, 716040, 720936, 724470, 724880, 729144, 732096, 733941, 735072, 739908, 743535, 747840, 752760, 755820, 758880, 763344, 767520, 772768, 777852, 781014, 793104, 794580, 800280, 801040, 803520, 806208, 810160, 811053, 815490, 820287, 821066, 822120, 823608, 826956, 837216, 841320, 842673, 847552, 848160, 853740, 860795, 863460, 864280, 869364, 869856, 870480, 892242, 901170, 903312, 906984, 910656, 911430, 915120, 918840, 921024, 924885, 930240, 941811, 953496, 954180, 954720, 961248, 965960, 972192, 972315, 978588, 986544, 991380, 1003680, 1007760, 1009584, 1017792, 1029510, 1032954, 1033695, 1037136, 1041352, 1044576, 1046520, 1057472, 1059440, 1062720, 1067040, 1072683, 1081404, 1086705, 1087320, 1093716, 1096160, 1098144, 1102608, 1109862, 1121760, 1123564, 1129140, 1133730, 1138320, 1145664, 1151280, 1159152, 1160640, 1166778, 1171521, 1189656, 1191870, 1201560, 1204416, 1209312, 1215240, 1220160, 1223235, 1225120, 1231599, 1233180, 1240434, 1255748, 1261980, 1271328, 1272240, 1280448, 1296420, 1301690, 1304046, 1304784, 1305720, 1315392, 1321840, 1338363, 1343680, 1346112, 1351755, 1360476, 1365984, 1367145, 1372680, 1377272, 1378260, 1381536, 1382848, 1395360, 1404455, 1430244, 1432080, 1441872, 1448940, 1449760, 1458288, 1467882, 1470144, 1479816, 1487070, 1505520, 1511640, 1517760, 1526688, 1535040, 1545536, 1549431, 1555704, 1562028, 1569685, 1586208, 1589160, 1600560, 1602080, 1620320, 1622106, 1630980, 1640574, 1642132, 1644240, 1647216, 1653912, 1674432, 1682640, 1685346, 1696320, 1700595, 1707480, 1721590, 1726920, 1728560, 1738728, 1739712, 1740960, 1750167, 1784484, 1787805, 1802340, 1806624, 1813968, 1822860, 1830240, 1837680, 1849770, 1883622, 1906992, 1908360, 1909440, 1922496, 1931920, 1944384, 1944630, 1952535, 1956069, 1957176, 1973088, 1982760, 2007360, 2015520, 2019168, 2052665, 2059020, 2065908, 2067390, 2074272, 2082704, 2089152, 2093040, 2118880, 2134080, 2145366, 2162808, 2173410, 2174640, 2187432, 2192320, 2196288, 2205216, 2219724, 2230605, 2243520, 2247128, 2258280, 2267460, 2276640, 2302560, 2318304, 2333556, 2343042, 2379312, 2383740, 2403120, 2418624, 2430480, 2446470, 2450240, 2463198, 2466360, 2480868, 2511496, 2523960, 2528019, 2542656, 2544480, 2582385, 2592840, 2603380, 2608092, 2609568, 2611440, 2643680, 2676726, 2703510, 2720952, 2731968, 2734290, 2745360, 2754544, 2756520, 2763072, 2774655, 2790720, 2808910, 2825433, 2860488, 2864160, 2883744, 2897880, 2899520, 2916576, 2916945, 2935764, 2959632, 2974140, 3011040, 3023280, 3053376, 3098862, 3101085, 3111408, 3124056, 3139370, 3172416, 3178320, 3201120, 3204160, 3240640, 3244212, 3260115, 3261960, 3281148, 3284264, 3288480, 3294432, 3307824, 3365280, 3370692, 3401190, 3414960, 3443180, 3453840, 3457120, 3477456, 3481920, 3500334, 3514563, 3568968, 3575610, 3604680, 3613248, 3627936, 3645720, 3660480, 3669705, 3675360, 3694797, 3699540, 3767244, 3813984, 3816720, 3863840, 3889260, 3905070, 3912138, 3914352, 3946176, 3965520, 4031040, 4038336, 4055265, 4101435, 4105330, 4118040, 4131816, 4134780, 4148544, 4165408, 4186080, 4213365, 4237760, 4290732, 4325616, 4346820, 4349280, 4374864, 4410432, 4439448, 4461210, 4494256, 4516560, 4534920, 4553280, 4605120, 4636608, 4648293, 4667112, 4686084, 4709055, 4758624, 4767480, 4806240, 4860960, 4892940, 4926396, 4932720, 4961736, 5022992, 5047920, 5056038, 5088960, 5164770, 5185680, 5206760, 5216184, 5219136, 5222880, 5287360, 5336929, 5353452, 5363415, 5407020, 5441904, 5468580, 5490720, 5509088, 5513040, 5549310, 5617820, 5650866, 5720976, 5728320, 5767488, 5795760, 5833152, 5833890, 5857605, 5871528, 5919264, 5948280, 6022080, 6046560, 6157995, 6197724, 6202170, 6222816, 6248112, 6278740, 6356640, 6402240, 6488424, 6520230, 6523920, 6562296, 6568528, 6576960, 6588864, 6615648, 6691815, 6730560, 6741384, 6802380, 6829920, 6886360, 6907680, 6914240, 6954912, 7000668, 7029126, 7137936, 7151220, 7209360, 7255872, 7291440, 7339410, 7350720, 7389594, 7399080, 7534488, 7584057, 7627968, 7633440, 7727680, 7747155, 7778520, 7810140, 7824276, 7828704, 7931040, 8110530, 8202870, 8210660, 8236080, 8263632, 8269560, 8330816, 8372160, 8426730, 8476299, 8581464, 8651232, 8693640, 8698560, 8749728, 8750835, 8878896, 8922420, 8988512, 9033120, 9069840, 9296586, 9334224, 9372168, 9418110, 9517248, 9534960, 9612480, 9721920, 9780345, 9785880, 9852792, 9865440, 9923472, 10045984, 10095840, 10112076, 10329540, 10371360, 10413520, 10432368, 10445760, 10543689, 10673858, 10706904, 10726830, 10814040, 10883808, 10937160, 10981440, 11018176, 11026080, 11084391, 11098620, 11235640, 11301732, 11441952, 11591520, 11667780, 11715210, 11743056, 11838528, 11896560, 12093120, 12315990, 12395448, 12404340, 12445632, 12496224, 12557480, 12640095, 12713280, 12976848, 13040460, 13047840, 13124592, 13137056, 13231296, 13383630, 13482768, 13604760, 13659840, 13772720, 13815360, 13909824, 13944879, 14001336, 14058252, 14127165, 14275872, 14302440, 14418720, 14582880, 14678820, 14779188, 14798160, 15068976, 15168114, 15266880, 15494310, 15557040, 15620280, 15648552, 15657408, 15862080, 16010787, 16221060, 16405740, 16421320, 16472160, 16527264, 16539120, 16853460, 16952598, 17162928, 17302464, 17387280, 17499456, 17501670, 17572815, 17757792, 17844840, 17977024, 18066240, 18139680, 18473985, 18593172, 18668448, 18744336, 18836220, 19069920, 19560690, 19571760, 19705584, 19730880, 19846944, 20091968, 20191680, 20224152, 20659080, 20742720, 20827040, 20864736, 21087378, 21347716, 21413808, 21453660, 21628080, 21767616, 21874320, 22052160, 22168782, 22197240, 22471280, 22603464, 22752171, 22883904, 23183040, 23241465, 23335560, 23430420, 23486112, 23793120, 24631980, 24790896, 24808680, 24992448, 25114960, 25280190, 25428897, 25953696, 26080920, 26095680, 26249184, 26274112, 26684645, 26767260, 26965536, 27209520, 27545440, 27889758, 28002672, 28116504, 28254330, 28551744, 28604880, 28837440, 29165760, 29357640, 29558376, 29596320, 30137952, 30336228, 30988620, 31114080, 31240560, 31297104, 32021574, 32442120, 32811480, 32842640, 32944320, 33054528, 33078240, 33253173, 33706920, 33905196, 34325856, 34774560, 35003340, 35145630, 35515584, 35689680, 36279360, 36947970, 37186344, 37336896, 37488672, 37672440, 37920285, 38139840, 39121380, 39143520, 39411168, 39693888, 40448304, 41318160, 41654080, 41729472, 42174756, 42381495, 42695432, 42827616, 42907320, 43256160, 43748640, 44337564, 44394480, 44942560, 45206928, 45504342, 46482930, 46671120, 46860840, 46972224, 47586240, 48032361, 49263960, 49581792, 49617360, 50229920, 50560380, 50857794, 51907392, 52161840, 52498368, 52718445, 53369290, 53534520, 53931072, 54419040, 55090880, 55421955, 55779516, 56005344, 56233008, 56508660, 57209760, 58715280, 59116752, 59192640, 60275904, 60672456, 61977240, 62228160, 62481120, 62594208, 64043148, 64884240, 65622960, 65685280, 66156480, 66506346, 67413840, 67810392, 68651712, 69549120, 69724395, 70006680, 70291260, 71379360, 73895940, 74372688, 74977344, 75344880, 75840570, 78242760, 78287040, 78822336, 80053935, 80896608, 82636320, 84349512, 84762990, 85390864, 85655232, 85814640, 86512320, 87497280, 88675128, 88788960, 89885120, 90413856, 91008684, 92965860, 93342240, 93721680, 96064722, 98527920, 99163584, 99234720, 100459840, 101120760, 101715588, 104323680, 105436890, 106738580, 107069040, 108838080, 110843910, 111559032, 112010688, 112466016, 113017320, 113760855, 114419520, 117430560, 118233504, 121344912, 123954480, 124962240, 125188416, 127144485, 128086296, 129768480, 131245920, 131370560, 133012692, 134827680, 135620784, 139448790, 140013360, 140582520, 142758720, 144097083, 147791880, 148745376, 150689760, 151681140, 156485520, 160107870, 161793216, 165272640, 166265865, 168699024, 169525980, 170781728, 171629280, 177350256, 177577920, 180827712, 182017368, 185931720, 186684480, 187443360, 192129444, 197055840, 198469440, 202241520, 203431176, 208647360, 210873780, 213477160, 214138080, 221687820, 223118064, 224932032, 226034640, 227521710, 234861120, 236467008, 240161805, 242689824, 247908960, 254288970, 256172592, 259536960, 262491840, 266025384, 269655360, 271241568, 278897580, 280026720, 281165040, 288194166, 295583760, 297490752, 301379520, 303362280, 312971040, 320215740, 332531730, 337398048, 339051960, 341563456, 343258560, 354700512, 364034736, 371863440, 374886720, 384258888, 394111680, 404483040, 406862352, 421747560, 426954320, 428276160, 432291249, 443375640, 446236128, 452069280, 455043420, 480323610, 485379648, 495817920, 508577940, 512345184, 532050768, 542483136, 557795160, 560053440, 562330080, 576388332, 591167520, 606724560, 625942080, 640431480, 665063460, 674796096, 678103920, 709401024, 720485415, 728069472, 743726880, 768517776, 808966080, 813724704, 843495120, 853908640, 864582498, 886751280, 892472256, 904138560, 910086840, 960647220, 1017155880, 1024690368, 1064101536, 1115590320, 1124660160, 1152776664, 1182335040, 1213449120, 1280862960, 1330126920, 1356207840, 1440970830, 1456138944, 1487453760, 1537035552, 1627449408, 1686990240, 1707817280, 1729164996, 1773502560, 1820173680, 1921294440, 2034311760, 2128203072, 2161456245, 2231180640, 2305553328, 2426898240, 2561725920, 2660253840, 2712415680, 2881941660, 3074071104, 3373980480, 3458329992, 3547005120, 3640347360, 3842588880, 4068623520, 4322912490, 4462361280, 4611106656, 5123451840, 5320507680, 5763883320, 6916659984, 7280694720, 7685177760, 8137247040, 8645824980, 9222213312, 10641015360, 11527766640, 13833319968, 15370355520, 17291649960, 23055533280, 27666639936, 34583299920, 46111066560, 69166599840, 138333199680]

約数ペア:

[(1, 138333199680), (2, 69166599840), (3, 46111066560), (4, 34583299920), (5, 27666639936), (6, 23055533280), (8, 17291649960), (9, 15370355520), (10, 13833319968), (12, 11527766640), (13, 10641015360), (15, 9222213312), (16, 8645824980), (17, 8137247040), (18, 7685177760), (19, 7280694720), (20, 6916659984), (24, 5763883320), (26, 5320507680), (27, 5123451840), (30, 4611106656), (31, 4462361280), (32, 4322912490), (34, 4068623520), (36, 3842588880), (38, 3640347360), (39, 3547005120), (40, 3458329992), (41, 3373980480), (45, 3074071104), (48, 2881941660), (51, 2712415680), (52, 2660253840), (54, 2561725920), (57, 2426898240), (60, 2305553328), (62, 2231180640), (64, 2161456245), (65, 2128203072), (68, 2034311760), (72, 1921294440), (76, 1820173680), (78, 1773502560), (80, 1729164996), (81, 1707817280), (82, 1686990240), (85, 1627449408), (90, 1537035552), (93, 1487453760), (95, 1456138944), (96, 1440970830), (102, 1356207840), (104, 1330126920), (108, 1280862960), (114, 1213449120), (117, 1182335040), (120, 1152776664), (123, 1124660160), (124, 1115590320), (130, 1064101536), (135, 1024690368), (136, 1017155880), (144, 960647220), (152, 910086840), (153, 904138560), (155, 892472256), (156, 886751280), (160, 864582498), (162, 853908640), (164, 843495120), (170, 813724704), (171, 808966080), (180, 768517776), (186, 743726880), (190, 728069472), (192, 720485415), (195, 709401024), (204, 678103920), (205, 674796096), (208, 665063460), (216, 640431480), (221, 625942080), (228, 606724560), (234, 591167520), (240, 576388332), (246, 562330080), (247, 560053440), (248, 557795160), (255, 542483136), (260, 532050768), (270, 512345184), (272, 508577940), (279, 495817920), (285, 485379648), (288, 480323610), (304, 455043420), (306, 452069280), (310, 446236128), (312, 443375640), (320, 432291249), (323, 428276160), (324, 426954320), (328, 421747560), (340, 406862352), (342, 404483040), (351, 394111680), (360, 384258888), (369, 374886720), (372, 371863440), (380, 364034736), (390, 354700512), (403, 343258560), (405, 341563456), (408, 339051960), (410, 337398048), (416, 332531730), (432, 320215740), (442, 312971040), (456, 303362280), (459, 301379520), (465, 297490752), (468, 295583760), (480, 288194166), (492, 281165040), (494, 280026720), (496, 278897580), (510, 271241568), (513, 269655360), (520, 266025384), (527, 262491840), (533, 259536960), (540, 256172592), (544, 254288970), (558, 247908960), (570, 242689824), (576, 240161805), (585, 236467008), (589, 234861120), (608, 227521710), (612, 226034640), (615, 224932032), (620, 223118064), (624, 221687820), (646, 214138080), (648, 213477160), (656, 210873780), (663, 208647360), (680, 203431176), (684, 202241520), (697, 198469440), (702, 197055840), (720, 192129444), (738, 187443360), (741, 186684480), (744, 185931720), (760, 182017368), (765, 180827712), (779, 177577920), (780, 177350256), (806, 171629280), (810, 170781728), (816, 169525980), (820, 168699024), (832, 166265865), (837, 165272640), (855, 161793216), (864, 160107870), (884, 156485520), (912, 151681140), (918, 150689760), (930, 148745376), (936, 147791880), (960, 144097083), (969, 142758720), (984, 140582520), (988, 140013360), (992, 139448790), (1020, 135620784), (1026, 134827680), (1040, 133012692), (1053, 131370560), (1054, 131245920), (1066, 129768480), (1080, 128086296), (1088, 127144485), (1105, 125188416), (1107, 124962240), (1116, 123954480), (1140, 121344912), (1170, 118233504), (1178, 117430560), (1209, 114419520), (1216, 113760855), (1224, 113017320), (1230, 112466016), (1235, 112010688), (1240, 111559032), (1248, 110843910), (1271, 108838080), (1292, 107069040), (1296, 106738580), (1312, 105436890), (1326, 104323680), (1360, 101715588), (1368, 101120760), (1377, 100459840), (1394, 99234720), (1395, 99163584), (1404, 98527920), (1440, 96064722), (1476, 93721680), (1482, 93342240), (1488, 92965860), (1520, 91008684), (1530, 90413856), (1539, 89885120), (1558, 88788960), (1560, 88675128), (1581, 87497280), (1599, 86512320), (1612, 85814640), (1615, 85655232), (1620, 85390864), (1632, 84762990), (1640, 84349512), (1674, 82636320), (1710, 80896608), (1728, 80053935), (1755, 78822336), (1767, 78287040), (1768, 78242760), (1824, 75840570), (1836, 75344880), (1845, 74977344), (1860, 74372688), (1872, 73895940), (1938, 71379360), (1968, 70291260), (1976, 70006680), (1984, 69724395), (1989, 69549120), (2015, 68651712), (2040, 67810392), (2052, 67413840), (2080, 66506346), (2091, 66156480), (2106, 65685280), (2108, 65622960), (2132, 64884240), (2160, 64043148), (2210, 62594208), (2214, 62481120), (2223, 62228160), (2232, 61977240), (2280, 60672456), (2295, 60275904), (2337, 59192640), (2340, 59116752), (2356, 58715280), (2418, 57209760), (2448, 56508660), (2460, 56233008), (2470, 56005344), (2480, 55779516), (2496, 55421955), (2511, 55090880), (2542, 54419040), (2565, 53931072), (2584, 53534520), (2592, 53369290), (2624, 52718445), (2635, 52498368), (2652, 52161840), (2665, 51907392), (2720, 50857794), (2736, 50560380), (2754, 50229920), (2788, 49617360), (2790, 49581792), (2808, 49263960), (2880, 48032361), (2907, 47586240), (2945, 46972224), (2952, 46860840), (2964, 46671120), (2976, 46482930), (3040, 45504342), (3060, 45206928), (3078, 44942560), (3116, 44394480), (3120, 44337564), (3162, 43748640), (3198, 43256160), (3224, 42907320), (3230, 42827616), (3240, 42695432), (3264, 42381495), (3280, 42174756), (3315, 41729472), (3321, 41654080), (3348, 41318160), (3420, 40448304), (3485, 39693888), (3510, 39411168), (3534, 39143520), (3536, 39121380), (3627, 38139840), (3648, 37920285), (3672, 37672440), (3690, 37488672), (3705, 37336896), (3720, 37186344), (3744, 36947970), (3813, 36279360), (3876, 35689680), (3895, 35515584), (3936, 35145630), (3952, 35003340), (3978, 34774560), (4030, 34325856), (4080, 33905196), (4104, 33706920), (4160, 33253173), (4182, 33078240), (4185, 33054528), (4199, 32944320), (4212, 32842640), (4216, 32811480), (4264, 32442120), (4320, 32021574), (4420, 31297104), (4428, 31240560), (4446, 31114080), (4464, 30988620), (4560, 30336228), (4590, 30137952), (4674, 29596320), (4680, 29558376), (4712, 29357640), (4743, 29165760), (4797, 28837440), (4836, 28604880), (4845, 28551744), (4896, 28254330), (4920, 28116504), (4940, 28002672), (4960, 27889758), (5022, 27545440), (5084, 27209520), (5130, 26965536), (5168, 26767260), (5184, 26684645), (5265, 26274112), (5270, 26249184), (5301, 26095680), (5304, 26080920), (5330, 25953696), (5440, 25428897), (5472, 25280190), (5508, 25114960), (5535, 24992448), (5576, 24808680), (5580, 24790896), (5616, 24631980), (5814, 23793120), (5890, 23486112), (5904, 23430420), (5928, 23335560), (5952, 23241465), (5967, 23183040), (6045, 22883904), (6080, 22752171), (6120, 22603464), (6156, 22471280), (6232, 22197240), (6240, 22168782), (6273, 22052160), (6324, 21874320), (6355, 21767616), (6396, 21628080), (6448, 21453660), (6460, 21413808), (6480, 21347716), (6560, 21087378), (6630, 20864736), (6642, 20827040), (6669, 20742720), (6696, 20659080), (6840, 20224152), (6851, 20191680), (6885, 20091968), (6970, 19846944), (7011, 19730880), (7020, 19705584), (7068, 19571760), (7072, 19560690), (7254, 19069920), (7344, 18836220), (7380, 18744336), (7410, 18668448), (7440, 18593172), (7488, 18473985), (7626, 18139680), (7657, 18066240), (7695, 17977024), (7752, 17844840), (7790, 17757792), (7872, 17572815), (7904, 17501670), (7905, 17499456), (7956, 17387280), (7995, 17302464), (8060, 17162928), (8160, 16952598), (8208, 16853460), (8364, 16539120), (8370, 16527264), (8398, 16472160), (8424, 16421320), (8432, 16405740), (8528, 16221060), (8640, 16010787), (8721, 15862080), (8835, 15657408), (8840, 15648552), (8856, 15620280), (8892, 15557040), (8928, 15494310), (9061, 15266880), (9120, 15168114), (9180, 15068976), (9348, 14798160), (9360, 14779188), (9424, 14678820), (9486, 14582880), (9594, 14418720), (9672, 14302440), (9690, 14275872), (9792, 14127165), (9840, 14058252), (9880, 14001336), (9920, 13944879), (9945, 13909824), (10013, 13815360), (10044, 13772720), (10127, 13659840), (10168, 13604760), (10260, 13482768), (10336, 13383630), (10455, 13231296), (10530, 13137056), (10540, 13124592), (10602, 13047840), (10608, 13040460), (10660, 12976848), (10881, 12713280), (10944, 12640095), (11016, 12557480), (11070, 12496224), (11115, 12445632), (11152, 12404340), (11160, 12395448), (11232, 12315990), (11439, 12093120), (11628, 11896560), (11685, 11838528), (11780, 11743056), (11808, 11715210), (11856, 11667780), (11934, 11591520), (12090, 11441952), (12240, 11301732), (12312, 11235640), (12464, 11098620), (12480, 11084391), (12546, 11026080), (12555, 11018176), (12597, 10981440), (12648, 10937160), (12710, 10883808), (12792, 10814040), (12896, 10726830), (12920, 10706904), (12960, 10673858), (13120, 10543689), (13243, 10445760), (13260, 10432368), (13284, 10413520), (13338, 10371360), (13392, 10329540), (13680, 10112076), (13702, 10095840), (13770, 10045984), (13940, 9923472), (14022, 9865440), (14040, 9852792), (14136, 9785880), (14144, 9780345), (14229, 9721920), (14391, 9612480), (14508, 9534960), (14535, 9517248), (14688, 9418110), (14760, 9372168), (14820, 9334224), (14880, 9296586), (15252, 9069840), (15314, 9033120), (15390, 8988512), (15504, 8922420), (15580, 8878896), (15808, 8750835), (15810, 8749728), (15903, 8698560), (15912, 8693640), (15990, 8651232), (16120, 8581464), (16320, 8476299), (16416, 8426730), (16523, 8372160), (16605, 8330816), (16728, 8269560), (16740, 8263632), (16796, 8236080), (16848, 8210660), (16864, 8202870), (17056, 8110530), (17442, 7931040), (17670, 7828704), (17680, 7824276), (17712, 7810140), (17784, 7778520), (17856, 7747155), (17901, 7727680), (18122, 7633440), (18135, 7627968), (18240, 7584057), (18360, 7534488), (18696, 7399080), (18720, 7389594), (18819, 7350720), (18848, 7339410), (18972, 7291440), (19065, 7255872), (19188, 7209360), (19344, 7151220), (19380, 7137936), (19680, 7029126), (19760, 7000668), (19890, 6954912), (20007, 6914240), (20026, 6907680), (20088, 6886360), (20254, 6829920), (20336, 6802380), (20520, 6741384), (20553, 6730560), (20672, 6691815), (20910, 6615648), (20995, 6588864), (21033, 6576960), (21060, 6568528), (21080, 6562296), (21204, 6523920), (21216, 6520230), (21320, 6488424), (21607, 6402240), (21762, 6356640), (22032, 6278740), (22140, 6248112), (22230, 6222816), (22304, 6202170), (22320, 6197724), (22464, 6157995), (22878, 6046560), (22971, 6022080), (23256, 5948280), (23370, 5919264), (23560, 5871528), (23616, 5857605), (23712, 5833890), (23715, 5833152), (23868, 5795760), (23985, 5767488), (24149, 5728320), (24180, 5720976), (24480, 5650866), (24624, 5617820), (24928, 5549310), (25092, 5513040), (25110, 5509088), (25194, 5490720), (25296, 5468580), (25420, 5441904), (25584, 5407020), (25792, 5363415), (25840, 5353452), (25920, 5336929), (26163, 5287360), (26486, 5222880), (26505, 5219136), (26520, 5216184), (26568, 5206760), (26676, 5185680), (26784, 5164770), (27183, 5088960), (27360, 5056038), (27404, 5047920), (27540, 5022992), (27880, 4961736), (28044, 4932720), (28080, 4926396), (28272, 4892940), (28458, 4860960), (28782, 4806240), (29016, 4767480), (29070, 4758624), (29376, 4709055), (29520, 4686084), (29640, 4667112), (29760, 4648293), (29835, 4636608), (30039, 4605120), (30381, 4553280), (30504, 4534920), (30628, 4516560), (30780, 4494256), (31008, 4461210), (31160, 4439448), (31365, 4410432), (31620, 4374864), (31806, 4349280), (31824, 4346820), (31980, 4325616), (32240, 4290732), (32643, 4237760), (32832, 4213365), (33046, 4186080), (33210, 4165408), (33345, 4148544), (33456, 4134780), (33480, 4131816), (33592, 4118040), (33696, 4105330), (33728, 4101435), (34112, 4055265), (34255, 4038336), (34317, 4031040), (34884, 3965520), (35055, 3946176), (35340, 3914352), (35360, 3912138), (35424, 3905070), (35568, 3889260), (35802, 3863840), (36244, 3816720), (36270, 3813984), (36720, 3767244), (37392, 3699540), (37440, 3694797), (37638, 3675360), (37696, 3669705), (37791, 3660480), (37944, 3645720), (38130, 3627936), (38285, 3613248), (38376, 3604680), (38688, 3575610), (38760, 3568968), (39360, 3514563), (39520, 3500334), (39729, 3481920), (39780, 3477456), (40014, 3457120), (40052, 3453840), (40176, 3443180), (40508, 3414960), (40672, 3401190), (41040, 3370692), (41106, 3365280), (41820, 3307824), (41990, 3294432), (42066, 3288480), (42120, 3284264), (42160, 3281148), (42408, 3261960), (42432, 3260115), (42640, 3244212), (42687, 3240640), (43173, 3204160), (43214, 3201120), (43524, 3178320), (43605, 3172416), (44064, 3139370), (44280, 3124056), (44460, 3111408), (44608, 3101085), (44640, 3098862), (45305, 3053376), (45756, 3023280), (45942, 3011040), (46512, 2974140), (46740, 2959632), (47120, 2935764), (47424, 2916945), (47430, 2916576), (47709, 2899520), (47736, 2897880), (47970, 2883744), (48298, 2864160), (48360, 2860488), (48960, 2825433), (49248, 2808910), (49569, 2790720), (49856, 2774655), (50065, 2763072), (50184, 2756520), (50220, 2754544), (50388, 2745360), (50592, 2734290), (50635, 2731968), (50840, 2720952), (51168, 2703510), (51680, 2676726), (52326, 2643680), (52972, 2611440), (53010, 2609568), (53040, 2608092), (53136, 2603380), (53352, 2592840), (53568, 2582385), (54366, 2544480), (54405, 2542656), (54720, 2528019), (54808, 2523960), (55080, 2511496), (55760, 2480868), (56088, 2466360), (56160, 2463198), (56457, 2450240), (56544, 2446470), (56916, 2430480), (57195, 2418624), (57564, 2403120), (58032, 2383740), (58140, 2379312), (59040, 2343042), (59280, 2333556), (59670, 2318304), (60078, 2302560), (60762, 2276640), (61008, 2267460), (61256, 2258280), (61560, 2247128), (61659, 2243520), (62016, 2230605), (62320, 2219724), (62730, 2205216), (62985, 2196288), (63099, 2192320), (63240, 2187432), (63612, 2174640), (63648, 2173410), (63960, 2162808), (64480, 2145366), (64821, 2134080), (65286, 2118880), (66092, 2093040), (66215, 2089152), (66420, 2082704), (66690, 2074272), (66912, 2067390), (66960, 2065908), (67184, 2059020), (67392, 2052665), (68510, 2019168), (68634, 2015520), (68913, 2007360), (69768, 1982760), (70110, 1973088), (70680, 1957176), (70720, 1956069), (70848, 1952535), (71136, 1944630), (71145, 1944384), (71604, 1931920), (71955, 1922496), (72447, 1909440), (72488, 1908360), (72540, 1906992), (73440, 1883622), (74784, 1849770), (75276, 1837680), (75582, 1830240), (75888, 1822860), (76260, 1813968), (76570, 1806624), (76752, 1802340), (77376, 1787805), (77520, 1784484), (79040, 1750167), (79458, 1740960), (79515, 1739712), (79560, 1738728), (80028, 1728560), (80104, 1726920), (80352, 1721590), (81016, 1707480), (81344, 1700595), (81549, 1696320), (82080, 1685346), (82212, 1682640), (82615, 1674432), (83640, 1653912), (83980, 1647216), (84132, 1644240), (84240, 1642132), (84320, 1640574), (84816, 1630980), (85280, 1622106), (85374, 1620320), (86346, 1602080), (86428, 1600560), (87048, 1589160), (87210, 1586208), (88128, 1569685), (88560, 1562028), (88920, 1555704), (89280, 1549431), (89505, 1545536), (90117, 1535040), (90610, 1526688), (91143, 1517760), (91512, 1511640), (91884, 1505520), (93024, 1487070), (93480, 1479816), (94095, 1470144), (94240, 1467882), (94860, 1458288), (95418, 1449760), (95472, 1448940), (95940, 1441872), (96596, 1432080), (96720, 1430244), (98496, 1404455), (99138, 1395360), (100035, 1382848), (100130, 1381536), (100368, 1378260), (100440, 1377272), (100776, 1372680), (101184, 1367145), (101270, 1365984), (101680, 1360476), (102336, 1351755), (102765, 1346112), (102951, 1343680), (103360, 1338363), (104652, 1321840), (105165, 1315392), (105944, 1305720), (106020, 1304784), (106080, 1304046), (106272, 1301690), (106704, 1296420), (108035, 1280448), (108732, 1272240), (108810, 1271328), (109616, 1261980), (110160, 1255748), (111520, 1240434), (112176, 1233180), (112320, 1231599), (112914, 1225120), (113088, 1223235), (113373, 1220160), (113832, 1215240), (114390, 1209312), (114855, 1204416), (115128, 1201560), (116064, 1191870), (116280, 1189656), (118080, 1171521), (118560, 1166778), (119187, 1160640), (119340, 1159152), (120156, 1151280), (120745, 1145664), (121524, 1138320), (122016, 1133730), (122512, 1129140), (123120, 1123564), (123318, 1121760), (124640, 1109862), (125460, 1102608), (125970, 1098144), (126198, 1096160), (126480, 1093716), (127224, 1087320), (127296, 1086705), (127920, 1081404), (128960, 1072683), (129642, 1067040), (130169, 1062720), (130572, 1059440), (130815, 1057472), (132184, 1046520), (132430, 1044576), (132840, 1041352), (133380, 1037136), (133824, 1033695), (133920, 1032954), (134368, 1029510), (135915, 1017792), (137020, 1009584), (137268, 1007760), (137826, 1003680), (139536, 991380), (140220, 986544), (141360, 978588), (142272, 972315), (142290, 972192), (143208, 965960), (143910, 961248), (144894, 954720), (144976, 954180), (145080, 953496), (146880, 941811), (148707, 930240), (149568, 924885), (150195, 921024), (150552, 918840), (151164, 915120), (151776, 911430), (151905, 910656), (152520, 906984), (153140, 903312), (153504, 901170), (155040, 892242), (158916, 870480), (159030, 869856), (159120, 869364), (160056, 864280), (160208, 863460), (160704, 860795), (162032, 853740), (163098, 848160), (163215, 847552), (164160, 842673), (164424, 841320), (165230, 837216), (167280, 826956), (167960, 823608), (168264, 822120), (168480, 821066), (168640, 820287), (169632, 815490), (170560, 811053), (170748, 810160), (171585, 806208), (172159, 803520), (172692, 801040), (172856, 800280), (174096, 794580), (174420, 793104), (177120, 781014), (177840, 777852), (179010, 772768), (180234, 767520), (181220, 763344), (182286, 758880), (183024, 755820), (183768, 752760), (184977, 747840), (186048, 743535), (186960, 739908), (188190, 735072), (188480, 733941), (188955, 732096), (189720, 729144), (190836, 724880), (190944, 724470), (191880, 720936), (193192, 716040), (193440, 715122), (194463, 711360), (198276, 697680), (198645, 696384), (200070, 691424), (200260, 690768), (200736, 689130), (200880, 688636), (201552, 686340), (202540, 682992), (203360, 680238), (205530, 673056), (205902, 671840), (206739, 669120), (209304, 660920), (210330, 657696), (211888, 652860), (212040, 652392), (212160, 652023), (212544, 650845), (213408, 648210), (213435, 648128), (215865, 640832), (216070, 640224), (217341, 636480), (217464, 636120), (217620, 635664), (219232, 630990), (220320, 627874), (223040, 620217), (224352, 616590), (225828, 612560), (226746, 610080), (227664, 607620), (228780, 604656), (229710, 602208), (230256, 600780), (232128, 595935), (232560, 594828), (237120, 583389), (238374, 580320), (238545, 579904), (238680, 579576), (240312, 575640), (241490, 572832), (243048, 569160), (244032, 566865), (244647, 565440), (245024, 564570), (246240, 561782), (246636, 560880), (247845, 558144), (249280, 554931), (250920, 551304), (251940, 549072), (252396, 548080), (252960, 546858), (254448, 543660), (255840, 540702), (259284, 533520), (260338, 531360), (261144, 529720), (261630, 528736), (264368, 523260), (264860, 522288), (265680, 520676), (266760, 518568), (267840, 516477), (268736, 514755), (270351, 511680), (271830, 508896), (273429, 505920), (274040, 504792), (274536, 503880), (275652, 501840), (279072, 495690), (280440, 493272), (280891, 492480), (282285, 490048), (282720, 489294), (284580, 486096), (286416, 482980), (287820, 480624), (289788, 477360), (289952, 477090), (290160, 476748), (297414, 465120), (300390, 460512), (301104, 459420), (302328, 457560), (303552, 455715), (303810, 455328), (305040, 453492), (306280, 451656), (307008, 450585), (308295, 448704), (310080, 446121), (313937, 440640), (315495, 438464), (317832, 435240), (318060, 434928), (318240, 434682), (320112, 432140), (320416, 431730), (324064, 426870), (324105, 426816), (326196, 424080), (326430, 423776), (328848, 420660), (330460, 418608), (334560, 413478), (335920, 411804), (336528, 411060), (336960, 410533), (339264, 407745), (340119, 406720), (341496, 405080), (343170, 403104), (344318, 401760), (344565, 401472), (345384, 400520), (345712, 400140), (348192, 397290), (348840, 396552), (354240, 390507), (355680, 388926), (357561, 386880), (358020, 386384), (360468, 383760), (362235, 381888), (362440, 381672), (364572, 379440), (366048, 377910), (367536, 376380), (369954, 373920)]