74155011840

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:159

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 73, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 146, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 219, 221, 224, 228, 234, 238, 240, 247, 252, 255, 256, 260, 266, 270, 272, 273, 280, 285, 288, 292, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 364, 365, 378, 380, 384, 390, 399, 408, 416, 420, 432, 438, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 511, 513, 520, 532, 540, 544, 546, 560, 570, 576, 584, 585, 595, 608, 612, 624, 630, 640, 646, 657, 663, 665, 672, 680, 684, 702, 714, 720, 728, 730, 741, 756, 760, 765, 768, 780, 798, 816, 819, 832, 840, 855, 864, 876, 884, 896, 910, 912, 918, 936, 945, 949, 952, 960, 969, 988, 1008, 1020, 1022, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1095, 1105, 1120, 1140, 1152, 1168, 1170, 1190, 1197, 1216, 1224, 1235, 1241, 1248, 1260, 1280, 1292, 1314, 1326, 1330, 1344, 1360, 1365, 1368, 1387, 1404, 1428, 1440, 1456, 1460, 1482, 1512, 1520, 1530, 1533, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1728, 1729, 1752, 1755, 1768, 1785, 1792, 1820, 1824, 1836, 1872, 1890, 1898, 1904, 1920, 1938, 1971, 1976, 1989, 1995, 2016, 2040, 2044, 2052, 2080, 2128, 2142, 2160, 2176, 2184, 2190, 2210, 2223, 2240, 2261, 2280, 2295, 2304, 2336, 2340, 2380, 2394, 2432, 2448, 2457, 2470, 2482, 2496, 2520, 2555, 2565, 2584, 2628, 2652, 2660, 2688, 2720, 2730, 2736, 2774, 2808, 2847, 2856, 2880, 2907, 2912, 2920, 2964, 3024, 3040, 3060, 3066, 3094, 3120, 3192, 3213, 3230, 3264, 3276, 3285, 3315, 3328, 3360, 3420, 3456, 3458, 3504, 3510, 3536, 3570, 3591, 3640, 3648, 3672, 3705, 3723, 3744, 3780, 3796, 3808, 3840, 3876, 3942, 3952, 3978, 3990, 4032, 4080, 4088, 4095, 4104, 4160, 4161, 4199, 4256, 4284, 4320, 4352, 4368, 4380, 4420, 4446, 4480, 4522, 4560, 4590, 4599, 4641, 4672, 4680, 4745, 4760, 4788, 4845, 4864, 4896, 4914, 4940, 4964, 4992, 5040, 5110, 5130, 5168, 5187, 5256, 5304, 5320, 5355, 5376, 5440, 5460, 5472, 5548, 5616, 5694, 5712, 5760, 5814, 5824, 5840, 5928, 5967, 5985, 6048, 6080, 6120, 6132, 6188, 6205, 6240, 6384, 6426, 6460, 6528, 6552, 6570, 6630, 6643, 6669, 6720, 6783, 6840, 6912, 6916, 6935, 7008, 7020, 7072, 7140, 7182, 7280, 7296, 7344, 7410, 7446, 7488, 7560, 7592, 7616, 7665, 7735, 7752, 7884, 7904, 7956, 7980, 8064, 8160, 8176, 8190, 8208, 8320, 8322, 8398, 8512, 8541, 8568, 8640, 8645, 8687, 8721, 8736, 8760, 8840, 8892, 8960, 9044, 9120, 9180, 9198, 9282, 9344, 9360, 9490, 9520, 9576, 9690, 9709, 9792, 9828, 9855, 9880, 9928, 9945, 9984, 10080, 10220, 10260, 10336, 10374, 10512, 10608, 10640, 10710, 10880, 10920, 10944, 11096, 11115, 11169, 11232, 11305, 11388, 11424, 11520, 11628, 11648, 11680, 11856, 11934, 11970, 12096, 12160, 12240, 12264, 12285, 12376, 12410, 12480, 12483, 12597, 12768, 12852, 12920, 13056, 13104, 13140, 13260, 13286, 13338, 13440, 13566, 13680, 13797, 13832, 13870, 13923, 14016, 14040, 14144, 14235, 14280, 14364, 14535, 14560, 14592, 14688, 14820, 14892, 14976, 15120, 15184, 15232, 15330, 15470, 15504, 15561, 15768, 15808, 15912, 15960, 16065, 16128, 16133, 16320, 16352, 16380, 16416, 16640, 16644, 16796, 17024, 17082, 17136, 17280, 17290, 17374, 17442, 17472, 17520, 17680, 17784, 17955, 18031, 18088, 18240, 18360, 18396, 18564, 18615, 18688, 18720, 18980, 19040, 19152, 19380, 19418, 19584, 19656, 19710, 19760, 19856, 19890, 19929, 20160, 20349, 20440, 20520, 20672, 20748, 20805, 20995, 21024, 21216, 21280, 21420, 21760, 21840, 21888, 22192, 22230, 22338, 22464, 22610, 22776, 22848, 22995, 23205, 23256, 23296, 23360, 23579, 23712, 23868, 23940, 24192, 24320, 24480, 24528, 24570, 24752, 24820, 24960, 24966, 25194, 25536, 25623, 25704, 25840, 25935, 26061, 26208, 26280, 26520, 26572, 26676, 26880, 27132, 27360, 27594, 27664, 27740, 27846, 28032, 28080, 28288, 28470, 28560, 28728, 29070, 29120, 29127, 29376, 29393, 29640, 29784, 29835, 29952, 30240, 30368, 30464, 30660, 30940, 31008, 31122, 31536, 31616, 31824, 31920, 32130, 32266, 32640, 32704, 32760, 32832, 33215, 33288, 33345, 33507, 33592, 33915, 34048, 34164, 34272, 34560, 34580, 34748, 34884, 34944, 35040, 35360, 35568, 35910, 36062, 36176, 36480, 36720, 36792, 37128, 37230, 37440, 37449, 37791, 37960, 38080, 38304, 38760, 38836, 39168, 39312, 39420, 39520, 39712, 39780, 39858, 40320, 40698, 40880, 41040, 41344, 41496, 41610, 41769, 41990, 42048, 42432, 42560, 42705, 42840, 43435, 43605, 43680, 43776, 44384, 44460, 44676, 44928, 45220, 45552, 45696, 45990, 46410, 46512, 46683, 46720, 47158, 47424, 47736, 47880, 48384, 48399, 48545, 48960, 49056, 49140, 49504, 49640, 49920, 49932, 50388, 51072, 51246, 51408, 51680, 51870, 52122, 52416, 52560, 53040, 53144, 53352, 54093, 54264, 54720, 55188, 55328, 55480, 55692, 55845, 56064, 56160, 56576, 56940, 57120, 57456, 58140, 58240, 58254, 58752, 58786, 59280, 59568, 59670, 59787, 60480, 60736, 61047, 61320, 61880, 62016, 62244, 62415, 62985, 63072, 63232, 63648, 63840, 64260, 64532, 65280, 65408, 65520, 65664, 66430, 66576, 66690, 67014, 67184, 67830, 68328, 68544, 68985, 69160, 69496, 69615, 69768, 69888, 70080, 70720, 70737, 71136, 71820, 72124, 72352, 72960, 73440, 73584, 74256, 74460, 74880, 74898, 75582, 75920, 76160, 76608, 77520, 77672, 77805, 78183, 78624, 78840, 79040, 79424, 79560, 79716, 80640, 80665, 81396, 81760, 82080, 82688, 82992, 83220, 83538, 83980, 84096, 84864, 85120, 85410, 85680, 86870, 87210, 87360, 87381, 88179, 88768, 88920, 89352, 89856, 90155, 90440, 91104, 91392, 91980, 92820, 93024, 93366, 93440, 94316, 94848, 95472, 95760, 96798, 97090, 97920, 98112, 98280, 99008, 99280, 99645, 99864, 100776, 101745, 102144, 102492, 102816, 103360, 103740, 104244, 104832, 105120, 106080, 106288, 106704, 108186, 108528, 109440, 110376, 110656, 110960, 111384, 111690, 112320, 112931, 113373, 113880, 114240, 114912, 116280, 116480, 116508, 117504, 117572, 117895, 118560, 119136, 119340, 119574, 120960, 121472, 122094, 122640, 123760, 124032, 124488, 124830, 125970, 126144, 126217, 127296, 127680, 128115, 128520, 129064, 130305, 130816, 131040, 131328, 132860, 133152, 133380, 134028, 134368, 135660, 136656, 137088, 137970, 138320, 138992, 139230, 139536, 140160, 141440, 141474, 142272, 143640, 144248, 144704, 145197, 145635, 146880, 146965, 147168, 148512, 148920, 149760, 149796, 151164, 151840, 152320, 153216, 155040, 155344, 155610, 156366, 157248, 157680, 158080, 158848, 159120, 159432, 161330, 162279, 162792, 163520, 164160, 165053, 165984, 166440, 167076, 167535, 167960, 168192, 169728, 170240, 170820, 171360, 173740, 174420, 174720, 174762, 176358, 177536, 177840, 178704, 179361, 180310, 180880, 182208, 183960, 185640, 186048, 186732, 187245, 188632, 188955, 189696, 190944, 191520, 193596, 194180, 195840, 196224, 196560, 198016, 198560, 199290, 199728, 201552, 203490, 204984, 205632, 206720, 207480, 208488, 208845, 209664, 210240, 212160, 212211, 212576, 213408, 216372, 217056, 218880, 220752, 221312, 221920, 222768, 223380, 224640, 225862, 226746, 227760, 228480, 229824, 232560, 233016, 233415, 234549, 235144, 235790, 237120, 238272, 238680, 239148, 241920, 241995, 242944, 244188, 245280, 247520, 248064, 248976, 249660, 251940, 252288, 252434, 254592, 255360, 256230, 257040, 258128, 260610, 262080, 262143, 264537, 265720, 266304, 266760, 268056, 268736, 270465, 271320, 273312, 274176, 275940, 276640, 277984, 278460, 279072, 280320, 282880, 282948, 284544, 287280, 288496, 289408, 290394, 291270, 293760, 293930, 294336, 297024, 297840, 298935, 299592, 302328, 303680, 305235, 306432, 306527, 310080, 310688, 311220, 312732, 314496, 315360, 316160, 317696, 318240, 318864, 322660, 324558, 325584, 327040, 328320, 330106, 331968, 332880, 334152, 335070, 335920, 338793, 341640, 342720, 347480, 348840, 349440, 349524, 352716, 353685, 355072, 355680, 357408, 358722, 360620, 361760, 364416, 367920, 371280, 372096, 373464, 374490, 377264, 377910, 378651, 381888, 383040, 387192, 388360, 390915, 392448, 393120, 396032, 397120, 398580, 399456, 403104, 406980, 409968, 411264, 413440, 414960, 416976, 417690, 420480, 424320, 424422, 425152, 426816, 432744, 434112, 435591, 436905, 440895, 441504, 442624, 443840, 445536, 446760, 449280, 451724, 453492, 455520, 456960, 459648, 465120, 466032, 466830, 469098, 470288, 471580, 474240, 476544, 477360, 478296, 483990, 486837, 488376, 490560, 495040, 495159, 497952, 499320, 503880, 504576, 504868, 509184, 510720, 512460, 514080, 516256, 521220, 524160, 524286, 529074, 531440, 532608, 533520, 536112, 537472, 540930, 542640, 546624, 551880, 553280, 555968, 556920, 558144, 564655, 565896, 566865, 569088, 574560, 576992, 578816, 580788, 582540, 587520, 587860, 588672, 594048, 595680, 597870, 599184, 604656, 607360, 610470, 613054, 620160, 621376, 622440, 625464, 628992, 630720, 631085, 636480, 636633, 637728, 645320, 649116, 651168, 654080, 656640, 660212, 663936, 665760, 668304, 670140, 671840, 677586, 683280, 685440, 694960, 697680, 699048, 705432, 707370, 711360, 714816, 717444, 721240, 723520, 725985, 728832, 735840, 742560, 744192, 746928, 748980, 754528, 755820, 757302, 763776, 766080, 774384, 776720, 781830, 786240, 793611, 794240, 797160, 798912, 806208, 811395, 813960, 819936, 822528, 825265, 829920, 833952, 835380, 840960, 848640, 848844, 850304, 853632, 865488, 868224, 871182, 873810, 881790, 883008, 887680, 891072, 893520, 896805, 903448, 906984, 911040, 919296, 919581, 930240, 932064, 933660, 938196, 940576, 943160, 948480, 953088, 954720, 956592, 967980, 973674, 976752, 981120, 990080, 990318, 995904, 998640, 1007760, 1009736, 1016379, 1024920, 1028160, 1032512, 1042440, 1048320, 1048572, 1058148, 1061055, 1062880, 1065216, 1067040, 1072224, 1074944, 1081860, 1085280, 1093248, 1103760, 1106560, 1111936, 1113840, 1116288, 1129310, 1131792, 1133730, 1135953, 1149120, 1153984, 1161576, 1165080, 1172745, 1175720, 1177344, 1188096, 1191360, 1195740, 1198368, 1209312, 1214720, 1220940, 1226108, 1240320, 1242752, 1244880, 1250928, 1261440, 1262170, 1272960, 1273266, 1275456, 1290640, 1298232, 1302336, 1310715, 1320424, 1322685, 1327872, 1331520, 1336608, 1340280, 1343680, 1355172, 1366560, 1370880, 1389920, 1395360, 1398096, 1410864, 1414740, 1422720, 1429632, 1434888, 1442480, 1447040, 1451970, 1471680, 1485120, 1485477, 1493856, 1497960, 1509056, 1511640, 1514604, 1527552, 1532160, 1532635, 1548768, 1553440, 1563660, 1572480, 1587222, 1588480, 1594320, 1597824, 1612416, 1622790, 1627920, 1639872, 1650530, 1659840, 1667904, 1670760, 1693965, 1697688, 1700608, 1707264, 1730976, 1736448, 1742364, 1747620, 1763580, 1766016, 1775360, 1782144, 1787040, 1793610, 1806896, 1813968, 1822080, 1839162, 1860480, 1864128, 1867320, 1876392, 1881152, 1886320, 1893255, 1909440, 1913184, 1935960, 1947348, 1953504, 1962240, 1980160, 1980636, 1991808, 1997280, 2015520, 2019472, 2032758, 2049840, 2056320, 2065024, 2084880, 2097144, 2116296, 2122110, 2125760, 2134080, 2144448, 2145689, 2163720, 2170560, 2177955, 2186496, 2207520, 2213120, 2223872, 2227680, 2232576, 2258620, 2263584, 2267460, 2271906, 2298240, 2307968, 2323152, 2330160, 2345490, 2351440, 2382720, 2391480, 2396736, 2418624, 2434185, 2441880, 2452216, 2475795, 2485504, 2489760, 2501856, 2522880, 2524340, 2545920, 2546532, 2550912, 2581280, 2596464, 2604672, 2621430, 2640848, 2645370, 2663040, 2673216, 2680560, 2687360, 2710344, 2733120, 2758743, 2779840, 2790720, 2796192, 2821728, 2829480, 2845440, 2859264, 2869776, 2884960, 2894080, 2903940, 2943360, 2970240, 2970954, 2987712, 2995920, 3018112, 3023280, 3029208, 3049137, 3065270, 3097536, 3106880, 3127320, 3144960, 3174444, 3183165, 3188640, 3195648, 3224832, 3245580, 3255840, 3279744, 3301060, 3319680, 3335808, 3341520, 3387930, 3395376, 3407859, 3461952, 3484728, 3495240, 3527160, 3532032, 3564288, 3574080, 3587220, 3613792, 3627936, 3644160, 3678324, 3720960, 3728256, 3734640, 3752784, 3762304, 3772640, 3786510, 3818880, 3826368, 3871920, 3894696, 3907008, 3961272, 3968055, 3983616, 3994560, 4031040, 4038944, 4065516, 4099680, 4112640, 4130048, 4169760, 4194288, 4232592, 4244220, 4251520, 4268160, 4288896, 4291378, 4327440, 4341120, 4355910, 4415040, 4455360, 4456431, 4517240, 4527168, 4534920, 4543812, 4596480, 4597905, 4615936, 4646304, 4660320, 4690980, 4702880, 4765440, 4782960, 4793472, 4837248, 4868370, 4883760, 4904432, 4951590, 4979520, 5003712, 5048680, 5081895, 5093064, 5101824, 5162560, 5192928, 5209344, 5242860, 5281696, 5290740, 5326080, 5346432, 5361120, 5374720, 5420688, 5466240, 5517486, 5559680, 5581440, 5592384, 5643456, 5658960, 5679765, 5739552, 5769920, 5807880, 5886720, 5940480, 5941908, 5975424, 5991840, 6036224, 6046560, 6058416, 6098274, 6130540, 6195072, 6213760, 6254640, 6348888, 6366330, 6377280, 6437067, 6491160, 6511680, 6559488, 6602120, 6639360, 6671616, 6683040, 6775860, 6790752, 6815718, 6923904, 6969456, 6990480, 7054320, 7148160, 7174440, 7227584, 7255872, 7356648, 7427385, 7456512, 7469280, 7505568, 7524608, 7545280, 7573020, 7637760, 7652736, 7743840, 7789392, 7814016, 7922544, 7936110, 7989120, 8062080, 8077888, 8131032, 8199360, 8276229, 8339520, 8388576, 8465184, 8488440, 8503040, 8536320, 8577792, 8582756, 8654880, 8682240, 8711820, 8830080, 8910720, 8912862, 9034480, 9054336, 9069840, 9087624, 9195810, 9292608, 9320640, 9381960, 9405760, 9565920, 9586944, 9674496, 9736740, 9767520, 9808864, 9903180, 9959040, 10007424, 10097360, 10163790, 10186128, 10325120, 10385856, 10485720, 10563392, 10581480, 10692864, 10722240, 10728445, 10841376, 10932480, 11034972, 11119360, 11162880, 11184768, 11286912, 11317920, 11359530, 11479104, 11539840, 11615760, 11883816, 11950848, 11983680, 12093120, 12116832, 12196548, 12261080, 12390144, 12427520, 12509280, 12697776, 12732660, 12754560, 12874134, 12982320, 13023360, 13204240, 13366080, 13551720, 13581504, 13631436, 13793715, 13847808, 13938912, 13980960, 14108640, 14296320, 14348880, 14455168, 14511744, 14713296, 14854770, 14938560, 15011136, 15090560, 15146040, 15245685, 15305472, 15487680, 15578784, 15628032, 15845088, 15872220, 15978240, 16124160, 16155776, 16262064, 16398720, 16552458, 16679040, 16777152, 16930368, 16976880, 17039295, 17165512, 17309760, 17423640, 17660160, 17821440, 17825724, 18068960, 18108672, 18139680, 18175248, 18391620, 18585216, 18641280, 18763920, 18811520, 19131840, 19311201, 19473480, 19535040, 19617728, 19806360, 19918080, 20014848, 20194720, 20327580, 20372256, 20650240, 20771712, 20971440, 21126784, 21162960, 21444480, 21456890, 21682752, 22069944, 22282155, 22369536, 22573824, 22635840, 22719060, 22958208, 23079680, 23231520, 23767632, 23967360, 24186240, 24233664, 24393096, 24522160, 25018560, 25395552, 25465320, 25509120, 25748268, 25964640, 26046720, 26408480, 26732160, 27103440, 27163008, 27262872, 27587430, 27877824, 27961920, 28217280, 28697760, 28910336, 29023488, 29426592, 29709540, 29877120, 30022272, 30181120, 30292080, 30491370, 30975360, 31157568, 31690176, 31744440, 32185335, 32311552, 32524128, 32797440, 33104916, 33358080, 33554304, 33860736, 33953760, 34078590, 34331024, 34619520, 34847280, 35651448, 36137920, 36279360, 36350496, 36783240, 37170432, 37282560, 37527840, 37623040, 38263680, 38622402, 38946960, 39070080, 39235456, 39612720, 40389440, 40655160, 40744512, 41381145, 41543424, 41942880, 42253568, 42325920, 42888960, 42913780, 43365504, 44139888, 44564310, 45271680, 45438120, 45916416, 46463040, 47535264, 47934720, 48372480, 48467328, 48786192, 49044320, 50037120, 50791104, 50930640, 51496536, 51929280, 52816960, 53464320, 54206880, 54326016, 54525744, 55174860, 55755648, 55923840, 56434560, 57395520, 57933603, 58853184, 59419080, 59754240, 60044544, 60584160, 60982740, 61950720, 62315136, 63380352, 63488880, 64370670, 65048256, 66209832, 67108608, 67721472, 67907520, 68157180, 68662048, 69239040, 69694560, 71302896, 72275840, 72558720, 72700992, 73566480, 75055680, 76527360, 77244804, 77893920, 78140160, 78470912, 79225440, 80778880, 81310320, 81489024, 82762290, 83885760, 84651840, 85827560, 86731008, 88279776, 89128620, 90543360, 90876240, 92926080, 95070528, 96556005, 96934656, 97572384, 98088640, 100074240, 101582208, 101861280, 102993072, 103858560, 105633920, 108413760, 109051488, 110349720, 111511296, 111847680, 112869120, 114791040, 115867206, 117706368, 118838160, 121168320, 121965480, 124630272, 126760704, 126977760, 128741340, 130096512, 132419664, 135815040, 136314360, 137324096, 139389120, 142605792, 144551680, 145117440, 145401984, 147132960, 150111360, 154489608, 155787840, 158450880, 161557760, 162620640, 162978048, 165524580, 167771520, 169303680, 171655120, 176559552, 178257240, 181752480, 185852160, 190141056, 193112010, 195144768, 196177280, 203164416, 203722560, 205986144, 207717120, 211267840, 216827520, 218102976, 220699440, 229582080, 231734412, 235412736, 237676320, 242336640, 243930960, 253955520, 257482680, 260193024, 264839328, 271630080, 272628720, 274648192, 278778240, 285211584, 289668015, 290803968, 294265920, 300222720, 308979216, 311575680, 316901760, 325241280, 331049160, 335543040, 338607360, 343310240, 353119104, 356514480, 363504960, 380282112, 386224020, 390289536, 392354560, 407445120, 411972288, 433655040, 436205952, 441398880, 463468824, 475352640, 484673280, 487861920, 507911040, 514965360, 529678656, 545257440, 549296384, 557556480, 570423168, 579336030, 588531840, 617958432, 623151360, 633803520, 650482560, 662098320, 686620480, 706238208, 713028960, 727009920, 772448040, 780579072, 814890240, 823944576, 872411904, 882797760, 926937648, 950705280, 975723840, 1015822080, 1029930720, 1059357312, 1090514880, 1140846336, 1158672060, 1177063680, 1235916864, 1300965120, 1324196640, 1373240960, 1426057920, 1454019840, 1544896080, 1647889152, 1765595520, 1853875296, 1901410560, 1951447680, 2059861440, 2118714624, 2181029760, 2317344120, 2471833728, 2648393280, 2746481920, 2852115840, 3089792160, 3531191040, 3707750592, 3902895360, 4119722880, 4362059520, 4634688240, 4943667456, 5296786560, 5704231680, 6179584320, 7415501184, 8239445760, 9269376480, 10593573120, 12359168640, 14831002368, 18538752960, 24718337280, 37077505920, 74155011840]

約数ペア:

[(1, 74155011840), (2, 37077505920), (3, 24718337280), (4, 18538752960), (5, 14831002368), (6, 12359168640), (7, 10593573120), (8, 9269376480), (9, 8239445760), (10, 7415501184), (12, 6179584320), (13, 5704231680), (14, 5296786560), (15, 4943667456), (16, 4634688240), (17, 4362059520), (18, 4119722880), (19, 3902895360), (20, 3707750592), (21, 3531191040), (24, 3089792160), (26, 2852115840), (27, 2746481920), (28, 2648393280), (30, 2471833728), (32, 2317344120), (34, 2181029760), (35, 2118714624), (36, 2059861440), (38, 1951447680), (39, 1901410560), (40, 1853875296), (42, 1765595520), (45, 1647889152), (48, 1544896080), (51, 1454019840), (52, 1426057920), (54, 1373240960), (56, 1324196640), (57, 1300965120), (60, 1235916864), (63, 1177063680), (64, 1158672060), (65, 1140846336), (68, 1090514880), (70, 1059357312), (72, 1029930720), (73, 1015822080), (76, 975723840), (78, 950705280), (80, 926937648), (84, 882797760), (85, 872411904), (90, 823944576), (91, 814890240), (95, 780579072), (96, 772448040), (102, 727009920), (104, 713028960), (105, 706238208), (108, 686620480), (112, 662098320), (114, 650482560), (117, 633803520), (119, 623151360), (120, 617958432), (126, 588531840), (128, 579336030), (130, 570423168), (133, 557556480), (135, 549296384), (136, 545257440), (140, 529678656), (144, 514965360), (146, 507911040), (152, 487861920), (153, 484673280), (156, 475352640), (160, 463468824), (168, 441398880), (170, 436205952), (171, 433655040), (180, 411972288), (182, 407445120), (189, 392354560), (190, 390289536), (192, 386224020), (195, 380282112), (204, 363504960), (208, 356514480), (210, 353119104), (216, 343310240), (219, 338607360), (221, 335543040), (224, 331049160), (228, 325241280), (234, 316901760), (238, 311575680), (240, 308979216), (247, 300222720), (252, 294265920), (255, 290803968), (256, 289668015), (260, 285211584), (266, 278778240), (270, 274648192), (272, 272628720), (273, 271630080), (280, 264839328), (285, 260193024), (288, 257482680), (292, 253955520), (304, 243930960), (306, 242336640), (312, 237676320), (315, 235412736), (320, 231734412), (323, 229582080), (336, 220699440), (340, 218102976), (342, 216827520), (351, 211267840), (357, 207717120), (360, 205986144), (364, 203722560), (365, 203164416), (378, 196177280), (380, 195144768), (384, 193112010), (390, 190141056), (399, 185852160), (408, 181752480), (416, 178257240), (420, 176559552), (432, 171655120), (438, 169303680), (442, 167771520), (448, 165524580), (455, 162978048), (456, 162620640), (459, 161557760), (468, 158450880), (476, 155787840), (480, 154489608), (494, 150111360), (504, 147132960), (510, 145401984), (511, 145117440), (513, 144551680), (520, 142605792), (532, 139389120), (540, 137324096), (544, 136314360), (546, 135815040), (560, 132419664), (570, 130096512), (576, 128741340), (584, 126977760), (585, 126760704), (595, 124630272), (608, 121965480), (612, 121168320), (624, 118838160), (630, 117706368), (640, 115867206), (646, 114791040), (657, 112869120), (663, 111847680), (665, 111511296), (672, 110349720), (680, 109051488), (684, 108413760), (702, 105633920), (714, 103858560), (720, 102993072), (728, 101861280), (730, 101582208), (741, 100074240), (756, 98088640), (760, 97572384), (765, 96934656), (768, 96556005), (780, 95070528), (798, 92926080), (816, 90876240), (819, 90543360), (832, 89128620), (840, 88279776), (855, 86731008), (864, 85827560), (876, 84651840), (884, 83885760), (896, 82762290), (910, 81489024), (912, 81310320), (918, 80778880), (936, 79225440), (945, 78470912), (949, 78140160), (952, 77893920), (960, 77244804), (969, 76527360), (988, 75055680), (1008, 73566480), (1020, 72700992), (1022, 72558720), (1026, 72275840), (1040, 71302896), (1064, 69694560), (1071, 69239040), (1080, 68662048), (1088, 68157180), (1092, 67907520), (1095, 67721472), (1105, 67108608), (1120, 66209832), (1140, 65048256), (1152, 64370670), (1168, 63488880), (1170, 63380352), (1190, 62315136), (1197, 61950720), (1216, 60982740), (1224, 60584160), (1235, 60044544), (1241, 59754240), (1248, 59419080), (1260, 58853184), (1280, 57933603), (1292, 57395520), (1314, 56434560), (1326, 55923840), (1330, 55755648), (1344, 55174860), (1360, 54525744), (1365, 54326016), (1368, 54206880), (1387, 53464320), (1404, 52816960), (1428, 51929280), (1440, 51496536), (1456, 50930640), (1460, 50791104), (1482, 50037120), (1512, 49044320), (1520, 48786192), (1530, 48467328), (1533, 48372480), (1547, 47934720), (1560, 47535264), (1596, 46463040), (1615, 45916416), (1632, 45438120), (1638, 45271680), (1664, 44564310), (1680, 44139888), (1710, 43365504), (1728, 42913780), (1729, 42888960), (1752, 42325920), (1755, 42253568), (1768, 41942880), (1785, 41543424), (1792, 41381145), (1820, 40744512), (1824, 40655160), (1836, 40389440), (1872, 39612720), (1890, 39235456), (1898, 39070080), (1904, 38946960), (1920, 38622402), (1938, 38263680), (1971, 37623040), (1976, 37527840), (1989, 37282560), (1995, 37170432), (2016, 36783240), (2040, 36350496), (2044, 36279360), (2052, 36137920), (2080, 35651448), (2128, 34847280), (2142, 34619520), (2160, 34331024), (2176, 34078590), (2184, 33953760), (2190, 33860736), (2210, 33554304), (2223, 33358080), (2240, 33104916), (2261, 32797440), (2280, 32524128), (2295, 32311552), (2304, 32185335), (2336, 31744440), (2340, 31690176), (2380, 31157568), (2394, 30975360), (2432, 30491370), (2448, 30292080), (2457, 30181120), (2470, 30022272), (2482, 29877120), (2496, 29709540), (2520, 29426592), (2555, 29023488), (2565, 28910336), (2584, 28697760), (2628, 28217280), (2652, 27961920), (2660, 27877824), (2688, 27587430), (2720, 27262872), (2730, 27163008), (2736, 27103440), (2774, 26732160), (2808, 26408480), (2847, 26046720), (2856, 25964640), (2880, 25748268), (2907, 25509120), (2912, 25465320), (2920, 25395552), (2964, 25018560), (3024, 24522160), (3040, 24393096), (3060, 24233664), (3066, 24186240), (3094, 23967360), (3120, 23767632), (3192, 23231520), (3213, 23079680), (3230, 22958208), (3264, 22719060), (3276, 22635840), (3285, 22573824), (3315, 22369536), (3328, 22282155), (3360, 22069944), (3420, 21682752), (3456, 21456890), (3458, 21444480), (3504, 21162960), (3510, 21126784), (3536, 20971440), (3570, 20771712), (3591, 20650240), (3640, 20372256), (3648, 20327580), (3672, 20194720), (3705, 20014848), (3723, 19918080), (3744, 19806360), (3780, 19617728), (3796, 19535040), (3808, 19473480), (3840, 19311201), (3876, 19131840), (3942, 18811520), (3952, 18763920), (3978, 18641280), (3990, 18585216), (4032, 18391620), (4080, 18175248), (4088, 18139680), (4095, 18108672), (4104, 18068960), (4160, 17825724), (4161, 17821440), (4199, 17660160), (4256, 17423640), (4284, 17309760), (4320, 17165512), (4352, 17039295), (4368, 16976880), (4380, 16930368), (4420, 16777152), (4446, 16679040), (4480, 16552458), (4522, 16398720), (4560, 16262064), (4590, 16155776), (4599, 16124160), (4641, 15978240), (4672, 15872220), (4680, 15845088), (4745, 15628032), (4760, 15578784), (4788, 15487680), (4845, 15305472), (4864, 15245685), (4896, 15146040), (4914, 15090560), (4940, 15011136), (4964, 14938560), (4992, 14854770), (5040, 14713296), (5110, 14511744), (5130, 14455168), (5168, 14348880), (5187, 14296320), (5256, 14108640), (5304, 13980960), (5320, 13938912), (5355, 13847808), (5376, 13793715), (5440, 13631436), (5460, 13581504), (5472, 13551720), (5548, 13366080), (5616, 13204240), (5694, 13023360), (5712, 12982320), (5760, 12874134), (5814, 12754560), (5824, 12732660), (5840, 12697776), (5928, 12509280), (5967, 12427520), (5985, 12390144), (6048, 12261080), (6080, 12196548), (6120, 12116832), (6132, 12093120), (6188, 11983680), (6205, 11950848), (6240, 11883816), (6384, 11615760), (6426, 11539840), (6460, 11479104), (6528, 11359530), (6552, 11317920), (6570, 11286912), (6630, 11184768), (6643, 11162880), (6669, 11119360), (6720, 11034972), (6783, 10932480), (6840, 10841376), (6912, 10728445), (6916, 10722240), (6935, 10692864), (7008, 10581480), (7020, 10563392), (7072, 10485720), (7140, 10385856), (7182, 10325120), (7280, 10186128), (7296, 10163790), (7344, 10097360), (7410, 10007424), (7446, 9959040), (7488, 9903180), (7560, 9808864), (7592, 9767520), (7616, 9736740), (7665, 9674496), (7735, 9586944), (7752, 9565920), (7884, 9405760), (7904, 9381960), (7956, 9320640), (7980, 9292608), (8064, 9195810), (8160, 9087624), (8176, 9069840), (8190, 9054336), (8208, 9034480), (8320, 8912862), (8322, 8910720), (8398, 8830080), (8512, 8711820), (8541, 8682240), (8568, 8654880), (8640, 8582756), (8645, 8577792), (8687, 8536320), (8721, 8503040), (8736, 8488440), (8760, 8465184), (8840, 8388576), (8892, 8339520), (8960, 8276229), (9044, 8199360), (9120, 8131032), (9180, 8077888), (9198, 8062080), (9282, 7989120), (9344, 7936110), (9360, 7922544), (9490, 7814016), (9520, 7789392), (9576, 7743840), (9690, 7652736), (9709, 7637760), (9792, 7573020), (9828, 7545280), (9855, 7524608), (9880, 7505568), (9928, 7469280), (9945, 7456512), (9984, 7427385), (10080, 7356648), (10220, 7255872), (10260, 7227584), (10336, 7174440), (10374, 7148160), (10512, 7054320), (10608, 6990480), (10640, 6969456), (10710, 6923904), (10880, 6815718), (10920, 6790752), (10944, 6775860), (11096, 6683040), (11115, 6671616), (11169, 6639360), (11232, 6602120), (11305, 6559488), (11388, 6511680), (11424, 6491160), (11520, 6437067), (11628, 6377280), (11648, 6366330), (11680, 6348888), (11856, 6254640), (11934, 6213760), (11970, 6195072), (12096, 6130540), (12160, 6098274), (12240, 6058416), (12264, 6046560), (12285, 6036224), (12376, 5991840), (12410, 5975424), (12480, 5941908), (12483, 5940480), (12597, 5886720), (12768, 5807880), (12852, 5769920), (12920, 5739552), (13056, 5679765), (13104, 5658960), (13140, 5643456), (13260, 5592384), (13286, 5581440), (13338, 5559680), (13440, 5517486), (13566, 5466240), (13680, 5420688), (13797, 5374720), (13832, 5361120), (13870, 5346432), (13923, 5326080), (14016, 5290740), (14040, 5281696), (14144, 5242860), (14235, 5209344), (14280, 5192928), (14364, 5162560), (14535, 5101824), (14560, 5093064), (14592, 5081895), (14688, 5048680), (14820, 5003712), (14892, 4979520), (14976, 4951590), (15120, 4904432), (15184, 4883760), (15232, 4868370), (15330, 4837248), (15470, 4793472), (15504, 4782960), (15561, 4765440), (15768, 4702880), (15808, 4690980), (15912, 4660320), (15960, 4646304), (16065, 4615936), (16128, 4597905), (16133, 4596480), (16320, 4543812), (16352, 4534920), (16380, 4527168), (16416, 4517240), (16640, 4456431), (16644, 4455360), (16796, 4415040), (17024, 4355910), (17082, 4341120), (17136, 4327440), (17280, 4291378), (17290, 4288896), (17374, 4268160), (17442, 4251520), (17472, 4244220), (17520, 4232592), (17680, 4194288), (17784, 4169760), (17955, 4130048), (18031, 4112640), (18088, 4099680), (18240, 4065516), (18360, 4038944), (18396, 4031040), (18564, 3994560), (18615, 3983616), (18688, 3968055), (18720, 3961272), (18980, 3907008), (19040, 3894696), (19152, 3871920), (19380, 3826368), (19418, 3818880), (19584, 3786510), (19656, 3772640), (19710, 3762304), (19760, 3752784), (19856, 3734640), (19890, 3728256), (19929, 3720960), (20160, 3678324), (20349, 3644160), (20440, 3627936), (20520, 3613792), (20672, 3587220), (20748, 3574080), (20805, 3564288), (20995, 3532032), (21024, 3527160), (21216, 3495240), (21280, 3484728), (21420, 3461952), (21760, 3407859), (21840, 3395376), (21888, 3387930), (22192, 3341520), (22230, 3335808), (22338, 3319680), (22464, 3301060), (22610, 3279744), (22776, 3255840), (22848, 3245580), (22995, 3224832), (23205, 3195648), (23256, 3188640), (23296, 3183165), (23360, 3174444), (23579, 3144960), (23712, 3127320), (23868, 3106880), (23940, 3097536), (24192, 3065270), (24320, 3049137), (24480, 3029208), (24528, 3023280), (24570, 3018112), (24752, 2995920), (24820, 2987712), (24960, 2970954), (24966, 2970240), (25194, 2943360), (25536, 2903940), (25623, 2894080), (25704, 2884960), (25840, 2869776), (25935, 2859264), (26061, 2845440), (26208, 2829480), (26280, 2821728), (26520, 2796192), (26572, 2790720), (26676, 2779840), (26880, 2758743), (27132, 2733120), (27360, 2710344), (27594, 2687360), (27664, 2680560), (27740, 2673216), (27846, 2663040), (28032, 2645370), (28080, 2640848), (28288, 2621430), (28470, 2604672), (28560, 2596464), (28728, 2581280), (29070, 2550912), (29120, 2546532), (29127, 2545920), (29376, 2524340), (29393, 2522880), (29640, 2501856), (29784, 2489760), (29835, 2485504), (29952, 2475795), (30240, 2452216), (30368, 2441880), (30464, 2434185), (30660, 2418624), (30940, 2396736), (31008, 2391480), (31122, 2382720), (31536, 2351440), (31616, 2345490), (31824, 2330160), (31920, 2323152), (32130, 2307968), (32266, 2298240), (32640, 2271906), (32704, 2267460), (32760, 2263584), (32832, 2258620), (33215, 2232576), (33288, 2227680), (33345, 2223872), (33507, 2213120), (33592, 2207520), (33915, 2186496), (34048, 2177955), (34164, 2170560), (34272, 2163720), (34560, 2145689), (34580, 2144448), (34748, 2134080), (34884, 2125760), (34944, 2122110), (35040, 2116296), (35360, 2097144), (35568, 2084880), (35910, 2065024), (36062, 2056320), (36176, 2049840), (36480, 2032758), (36720, 2019472), (36792, 2015520), (37128, 1997280), (37230, 1991808), (37440, 1980636), (37449, 1980160), (37791, 1962240), (37960, 1953504), (38080, 1947348), (38304, 1935960), (38760, 1913184), (38836, 1909440), (39168, 1893255), (39312, 1886320), (39420, 1881152), (39520, 1876392), (39712, 1867320), (39780, 1864128), (39858, 1860480), (40320, 1839162), (40698, 1822080), (40880, 1813968), (41040, 1806896), (41344, 1793610), (41496, 1787040), (41610, 1782144), (41769, 1775360), (41990, 1766016), (42048, 1763580), (42432, 1747620), (42560, 1742364), (42705, 1736448), (42840, 1730976), (43435, 1707264), (43605, 1700608), (43680, 1697688), (43776, 1693965), (44384, 1670760), (44460, 1667904), (44676, 1659840), (44928, 1650530), (45220, 1639872), (45552, 1627920), (45696, 1622790), (45990, 1612416), (46410, 1597824), (46512, 1594320), (46683, 1588480), (46720, 1587222), (47158, 1572480), (47424, 1563660), (47736, 1553440), (47880, 1548768), (48384, 1532635), (48399, 1532160), (48545, 1527552), (48960, 1514604), (49056, 1511640), (49140, 1509056), (49504, 1497960), (49640, 1493856), (49920, 1485477), (49932, 1485120), (50388, 1471680), (51072, 1451970), (51246, 1447040), (51408, 1442480), (51680, 1434888), (51870, 1429632), (52122, 1422720), (52416, 1414740), (52560, 1410864), (53040, 1398096), (53144, 1395360), (53352, 1389920), (54093, 1370880), (54264, 1366560), (54720, 1355172), (55188, 1343680), (55328, 1340280), (55480, 1336608), (55692, 1331520), (55845, 1327872), (56064, 1322685), (56160, 1320424), (56576, 1310715), (56940, 1302336), (57120, 1298232), (57456, 1290640), (58140, 1275456), (58240, 1273266), (58254, 1272960), (58752, 1262170), (58786, 1261440), (59280, 1250928), (59568, 1244880), (59670, 1242752), (59787, 1240320), (60480, 1226108), (60736, 1220940), (61047, 1214720), (61320, 1209312), (61880, 1198368), (62016, 1195740), (62244, 1191360), (62415, 1188096), (62985, 1177344), (63072, 1175720), (63232, 1172745), (63648, 1165080), (63840, 1161576), (64260, 1153984), (64532, 1149120), (65280, 1135953), (65408, 1133730), (65520, 1131792), (65664, 1129310), (66430, 1116288), (66576, 1113840), (66690, 1111936), (67014, 1106560), (67184, 1103760), (67830, 1093248), (68328, 1085280), (68544, 1081860), (68985, 1074944), (69160, 1072224), (69496, 1067040), (69615, 1065216), (69768, 1062880), (69888, 1061055), (70080, 1058148), (70720, 1048572), (70737, 1048320), (71136, 1042440), (71820, 1032512), (72124, 1028160), (72352, 1024920), (72960, 1016379), (73440, 1009736), (73584, 1007760), (74256, 998640), (74460, 995904), (74880, 990318), (74898, 990080), (75582, 981120), (75920, 976752), (76160, 973674), (76608, 967980), (77520, 956592), (77672, 954720), (77805, 953088), (78183, 948480), (78624, 943160), (78840, 940576), (79040, 938196), (79424, 933660), (79560, 932064), (79716, 930240), (80640, 919581), (80665, 919296), (81396, 911040), (81760, 906984), (82080, 903448), (82688, 896805), (82992, 893520), (83220, 891072), (83538, 887680), (83980, 883008), (84096, 881790), (84864, 873810), (85120, 871182), (85410, 868224), (85680, 865488), (86870, 853632), (87210, 850304), (87360, 848844), (87381, 848640), (88179, 840960), (88768, 835380), (88920, 833952), (89352, 829920), (89856, 825265), (90155, 822528), (90440, 819936), (91104, 813960), (91392, 811395), (91980, 806208), (92820, 798912), (93024, 797160), (93366, 794240), (93440, 793611), (94316, 786240), (94848, 781830), (95472, 776720), (95760, 774384), (96798, 766080), (97090, 763776), (97920, 757302), (98112, 755820), (98280, 754528), (99008, 748980), (99280, 746928), (99645, 744192), (99864, 742560), (100776, 735840), (101745, 728832), (102144, 725985), (102492, 723520), (102816, 721240), (103360, 717444), (103740, 714816), (104244, 711360), (104832, 707370), (105120, 705432), (106080, 699048), (106288, 697680), (106704, 694960), (108186, 685440), (108528, 683280), (109440, 677586), (110376, 671840), (110656, 670140), (110960, 668304), (111384, 665760), (111690, 663936), (112320, 660212), (112931, 656640), (113373, 654080), (113880, 651168), (114240, 649116), (114912, 645320), (116280, 637728), (116480, 636633), (116508, 636480), (117504, 631085), (117572, 630720), (117895, 628992), (118560, 625464), (119136, 622440), (119340, 621376), (119574, 620160), (120960, 613054), (121472, 610470), (122094, 607360), (122640, 604656), (123760, 599184), (124032, 597870), (124488, 595680), (124830, 594048), (125970, 588672), (126144, 587860), (126217, 587520), (127296, 582540), (127680, 580788), (128115, 578816), (128520, 576992), (129064, 574560), (130305, 569088), (130816, 566865), (131040, 565896), (131328, 564655), (132860, 558144), (133152, 556920), (133380, 555968), (134028, 553280), (134368, 551880), (135660, 546624), (136656, 542640), (137088, 540930), (137970, 537472), (138320, 536112), (138992, 533520), (139230, 532608), (139536, 531440), (140160, 529074), (141440, 524286), (141474, 524160), (142272, 521220), (143640, 516256), (144248, 514080), (144704, 512460), (145197, 510720), (145635, 509184), (146880, 504868), (146965, 504576), (147168, 503880), (148512, 499320), (148920, 497952), (149760, 495159), (149796, 495040), (151164, 490560), (151840, 488376), (152320, 486837), (153216, 483990), (155040, 478296), (155344, 477360), (155610, 476544), (156366, 474240), (157248, 471580), (157680, 470288), (158080, 469098), (158848, 466830), (159120, 466032), (159432, 465120), (161330, 459648), (162279, 456960), (162792, 455520), (163520, 453492), (164160, 451724), (165053, 449280), (165984, 446760), (166440, 445536), (167076, 443840), (167535, 442624), (167960, 441504), (168192, 440895), (169728, 436905), (170240, 435591), (170820, 434112), (171360, 432744), (173740, 426816), (174420, 425152), (174720, 424422), (174762, 424320), (176358, 420480), (177536, 417690), (177840, 416976), (178704, 414960), (179361, 413440), (180310, 411264), (180880, 409968), (182208, 406980), (183960, 403104), (185640, 399456), (186048, 398580), (186732, 397120), (187245, 396032), (188632, 393120), (188955, 392448), (189696, 390915), (190944, 388360), (191520, 387192), (193596, 383040), (194180, 381888), (195840, 378651), (196224, 377910), (196560, 377264), (198016, 374490), (198560, 373464), (199290, 372096), (199728, 371280), (201552, 367920), (203490, 364416), (204984, 361760), (205632, 360620), (206720, 358722), (207480, 357408), (208488, 355680), (208845, 355072), (209664, 353685), (210240, 352716), (212160, 349524), (212211, 349440), (212576, 348840), (213408, 347480), (216372, 342720), (217056, 341640), (218880, 338793), (220752, 335920), (221312, 335070), (221920, 334152), (222768, 332880), (223380, 331968), (224640, 330106), (225862, 328320), (226746, 327040), (227760, 325584), (228480, 324558), (229824, 322660), (232560, 318864), (233016, 318240), (233415, 317696), (234549, 316160), (235144, 315360), (235790, 314496), (237120, 312732), (238272, 311220), (238680, 310688), (239148, 310080), (241920, 306527), (241995, 306432), (242944, 305235), (244188, 303680), (245280, 302328), (247520, 299592), (248064, 298935), (248976, 297840), (249660, 297024), (251940, 294336), (252288, 293930), (252434, 293760), (254592, 291270), (255360, 290394), (256230, 289408), (257040, 288496), (258128, 287280), (260610, 284544), (262080, 282948), (262143, 282880), (264537, 280320), (265720, 279072), (266304, 278460), (266760, 277984), (268056, 276640), (268736, 275940), (270465, 274176), (271320, 273312)]