71455063680

素因数分解:

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

素因数の和:91

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 243, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 324, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 384, 385, 390, 396, 405, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 486, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 567, 572, 576, 585, 594, 595, 612, 616, 624, 630, 640, 648, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 729, 748, 756, 765, 770, 780, 792, 810, 816, 819, 832, 840, 858, 864, 880, 884, 891, 896, 910, 918, 924, 935, 936, 945, 952, 960, 972, 990, 1001, 1008, 1020, 1040, 1053, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1134, 1144, 1152, 1155, 1170, 1188, 1190, 1215, 1224, 1232, 1248, 1260, 1287, 1296, 1309, 1320, 1326, 1344, 1360, 1365, 1377, 1386, 1404, 1408, 1428, 1430, 1440, 1456, 1458, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1620, 1632, 1638, 1664, 1680, 1683, 1701, 1716, 1728, 1755, 1760, 1768, 1782, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1920, 1944, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2106, 2112, 2142, 2145, 2160, 2176, 2184, 2187, 2210, 2240, 2244, 2268, 2288, 2295, 2310, 2340, 2376, 2380, 2430, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2592, 2618, 2640, 2652, 2673, 2688, 2720, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2880, 2912, 2916, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3159, 3168, 3213, 3240, 3264, 3276, 3315, 3360, 3366, 3402, 3432, 3456, 3465, 3510, 3520, 3536, 3564, 3570, 3640, 3645, 3672, 3696, 3740, 3744, 3780, 3808, 3861, 3888, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4131, 4158, 4160, 4212, 4224, 4284, 4290, 4320, 4368, 4374, 4420, 4455, 4480, 4488, 4536, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4860, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5103, 5148, 5184, 5236, 5265, 5280, 5304, 5346, 5355, 5440, 5460, 5508, 5544, 5610, 5616, 5670, 5712, 5720, 5760, 5824, 5832, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6237, 6240, 6318, 6336, 6426, 6435, 6480, 6528, 6545, 6552, 6561, 6630, 6720, 6732, 6804, 6864, 6885, 6930, 7020, 7040, 7072, 7128, 7140, 7280, 7290, 7293, 7344, 7371, 7392, 7480, 7488, 7560, 7616, 7722, 7735, 7776, 7854, 7920, 7956, 8008, 8019, 8064, 8160, 8190, 8262, 8316, 8320, 8415, 8424, 8505, 8568, 8580, 8640, 8736, 8748, 8840, 8910, 8976, 9009, 9072, 9152, 9180, 9240, 9282, 9360, 9477, 9504, 9520, 9639, 9720, 9724, 9792, 9828, 9856, 9945, 10010, 10080, 10098, 10206, 10296, 10368, 10395, 10472, 10530, 10560, 10608, 10692, 10710, 10880, 10920, 10935, 11016, 11088, 11220, 11232, 11340, 11424, 11440, 11583, 11648, 11664, 11781, 11880, 11934, 11968, 12012, 12096, 12155, 12240, 12285, 12320, 12376, 12393, 12474, 12480, 12636, 12672, 12852, 12870, 12960, 13090, 13104, 13122, 13260, 13365, 13440, 13464, 13608, 13728, 13770, 13860, 13923, 14040, 14144, 14256, 14280, 14560, 14580, 14586, 14688, 14742, 14784, 14960, 14976, 15015, 15120, 15147, 15232, 15309, 15444, 15470, 15552, 15708, 15795, 15840, 15912, 16016, 16038, 16065, 16320, 16380, 16524, 16632, 16830, 16848, 17010, 17017, 17136, 17160, 17280, 17472, 17496, 17680, 17820, 17901, 17952, 18018, 18144, 18304, 18360, 18480, 18564, 18711, 18720, 18954, 19008, 19040, 19278, 19305, 19440, 19448, 19584, 19635, 19656, 19890, 20020, 20160, 20196, 20412, 20592, 20655, 20790, 20944, 21060, 21120, 21216, 21384, 21420, 21840, 21870, 21879, 22032, 22113, 22176, 22440, 22464, 22680, 22848, 22880, 23166, 23205, 23328, 23562, 23760, 23868, 23936, 24024, 24057, 24192, 24310, 24480, 24570, 24640, 24752, 24786, 24948, 24960, 25245, 25272, 25515, 25704, 25740, 25920, 26180, 26208, 26244, 26520, 26730, 26928, 27027, 27216, 27456, 27540, 27720, 27846, 28080, 28288, 28431, 28512, 28560, 28917, 29120, 29160, 29172, 29376, 29484, 29568, 29835, 29920, 30030, 30240, 30294, 30618, 30888, 30940, 31104, 31185, 31416, 31590, 31680, 31824, 32032, 32076, 32130, 32640, 32760, 32805, 33048, 33264, 33660, 33696, 34020, 34034, 34272, 34320, 34749, 34944, 34992, 35343, 35360, 35640, 35802, 35904, 36036, 36288, 36465, 36720, 36855, 36960, 37128, 37179, 37422, 37440, 37908, 38016, 38080, 38556, 38610, 38880, 38896, 39270, 39312, 39780, 40040, 40095, 40320, 40392, 40824, 41184, 41310, 41580, 41769, 41888, 42120, 42432, 42768, 42840, 43680, 43740, 43758, 44064, 44226, 44352, 44880, 44928, 45045, 45360, 45441, 45696, 45760, 45927, 46332, 46410, 46656, 47124, 47385, 47520, 47736, 48048, 48114, 48195, 48620, 48960, 49140, 49280, 49504, 49572, 49896, 50490, 50544, 51030, 51051, 51408, 51480, 51840, 52360, 52416, 52488, 53040, 53460, 53703, 53856, 54054, 54432, 54912, 55080, 55440, 55692, 56133, 56160, 56862, 57024, 57120, 57834, 57915, 58240, 58320, 58344, 58752, 58905, 58968, 59670, 59840, 60060, 60480, 60588, 61236, 61776, 61880, 61965, 62370, 62832, 63180, 63360, 63648, 64064, 64152, 64260, 65520, 65610, 65637, 66096, 66339, 66528, 67320, 67392, 68040, 68068, 68544, 68640, 69498, 69615, 69984, 70686, 70720, 71280, 71604, 71808, 72072, 72171, 72576, 72930, 73440, 73710, 73920, 74256, 74358, 74844, 74880, 75735, 75816, 76160, 76545, 77112, 77220, 77760, 77792, 78540, 78624, 79560, 80080, 80190, 80784, 81081, 81648, 82368, 82620, 83160, 83538, 83776, 84240, 84864, 85085, 85293, 85536, 85680, 86751, 87360, 87480, 87516, 88128, 88452, 88704, 89505, 89760, 90090, 90720, 90882, 91520, 91854, 92664, 92820, 93312, 93555, 94248, 94770, 95040, 95472, 96096, 96228, 96390, 97240, 97920, 98280, 99008, 99144, 99792, 100980, 101088, 102060, 102102, 102816, 102960, 104247, 104720, 104832, 104976, 106029, 106080, 106920, 107406, 107712, 108108, 108864, 109395, 110160, 110565, 110880, 111384, 111537, 112266, 112320, 113724, 114048, 114240, 115668, 115830, 116640, 116688, 117810, 117936, 119340, 119680, 120120, 120285, 120960, 121176, 122472, 123552, 123760, 123930, 124740, 125307, 125664, 126360, 127296, 128128, 128304, 128520, 131040, 131220, 131274, 132192, 132678, 133056, 134640, 134784, 135135, 136080, 136136, 136323, 137088, 137280, 138996, 139230, 139968, 141372, 141440, 142155, 142560, 143208, 144144, 144342, 144585, 145860, 146880, 147420, 147840, 148512, 148716, 149688, 151470, 151632, 153090, 153153, 154224, 154440, 155520, 155584, 157080, 157248, 159120, 160160, 160380, 161109, 161568, 162162, 163296, 164736, 165240, 166320, 167076, 167552, 168399, 168480, 170170, 170586, 171072, 171360, 173502, 173745, 174720, 174960, 175032, 176256, 176715, 176904, 179010, 179520, 180180, 181440, 181764, 183708, 185328, 185640, 185895, 187110, 188496, 189540, 190080, 190944, 192192, 192456, 192780, 194480, 196560, 196911, 198016, 198288, 199017, 199584, 201960, 202176, 204120, 204204, 205632, 205920, 208494, 208845, 209440, 209952, 212058, 212160, 213840, 214812, 215424, 216216, 217728, 218790, 220320, 221130, 221760, 222768, 223074, 224532, 224640, 227205, 227448, 228480, 229635, 231336, 231660, 233280, 233376, 235620, 235872, 238680, 240240, 240570, 242352, 243243, 244944, 247104, 247520, 247860, 249480, 250614, 251328, 252720, 254592, 255255, 256608, 257040, 260253, 262080, 262440, 262548, 264384, 265356, 266112, 268515, 269280, 270270, 272160, 272272, 272646, 274560, 277992, 278460, 279936, 280665, 282744, 284310, 285120, 286416, 288288, 288684, 289170, 291720, 293760, 294840, 297024, 297432, 299376, 302940, 303264, 306180, 306306, 308448, 308880, 311168, 312741, 314160, 314496, 318087, 318240, 320320, 320760, 322218, 323136, 324324, 326592, 328185, 330480, 331695, 332640, 334152, 336798, 336960, 340340, 341172, 342144, 342720, 347004, 347490, 349920, 350064, 353430, 353808, 358020, 359040, 360360, 360855, 362880, 363528, 367416, 370656, 371280, 371790, 374220, 375921, 376992, 379080, 381888, 384384, 384912, 385560, 388960, 393120, 393822, 396576, 398034, 399168, 403920, 404352, 405405, 408240, 408408, 408969, 411264, 411840, 416988, 417690, 418880, 419904, 424116, 424320, 426465, 427680, 429624, 432432, 433755, 437580, 440640, 442260, 443520, 445536, 446148, 449064, 454410, 454896, 459270, 459459, 462672, 463320, 466560, 466752, 471240, 471744, 477360, 480480, 481140, 483327, 484704, 486486, 489888, 494208, 495040, 495720, 498960, 501228, 502656, 505197, 505440, 510510, 513216, 514080, 520506, 521235, 524160, 524880, 525096, 528768, 530145, 530712, 537030, 538560, 540540, 544320, 544544, 545292, 555984, 556920, 557685, 561330, 565488, 568620, 570240, 572832, 576576, 577368, 578340, 583440, 589680, 590733, 594048, 594864, 597051, 598752, 605880, 606528, 612360, 612612, 616896, 617760, 625482, 626535, 628320, 636174, 636480, 640640, 641520, 644436, 646272, 648648, 653184, 656370, 660960, 663390, 665280, 668304, 673596, 673920, 680680, 681615, 682344, 685440, 694008, 694980, 699840, 700128, 706860, 707616, 716040, 720720, 721710, 727056, 729729, 734832, 741312, 742560, 743580, 748440, 751842, 753984, 758160, 763776, 765765, 769824, 771120, 777920, 780759, 786240, 787644, 793152, 796068, 798336, 805545, 807840, 810810, 816480, 816816, 817938, 823680, 833976, 835380, 837760, 839808, 841995, 848232, 852930, 855360, 859248, 864864, 867510, 875160, 881280, 884520, 891072, 892296, 898128, 908820, 909792, 918540, 918918, 925344, 926640, 933504, 938223, 942480, 943488, 954261, 954720, 960960, 962280, 966654, 969408, 972972, 979776, 984555, 990080, 991440, 995085, 997920, 1002456, 1010394, 1010880, 1021020, 1026432, 1028160, 1041012, 1042470, 1049760, 1050192, 1060290, 1061424, 1074060, 1077120, 1081080, 1088640, 1089088, 1090584, 1111968, 1113840, 1115370, 1122660, 1127763, 1130976, 1137240, 1145664, 1153152, 1154736, 1156680, 1166880, 1179360, 1181466, 1189728, 1194102, 1197504, 1211760, 1213056, 1216215, 1224720, 1225224, 1226907, 1233792, 1235520, 1250964, 1253070, 1256640, 1272348, 1272960, 1283040, 1288872, 1297296, 1301265, 1312740, 1321920, 1326780, 1330560, 1336608, 1347192, 1361360, 1363230, 1364688, 1378377, 1388016, 1389960, 1399680, 1400256, 1413720, 1415232, 1432080, 1441440, 1443420, 1449981, 1454112, 1459458, 1469664, 1482624, 1485120, 1487160, 1496880, 1503684, 1507968, 1516320, 1531530, 1539648, 1542240, 1555840, 1561518, 1563705, 1572480, 1575288, 1586304, 1590435, 1592136, 1611090, 1615680, 1621620, 1632960, 1633632, 1635876, 1667952, 1670760, 1683990, 1696464, 1705860, 1710720, 1718496, 1729728, 1735020, 1750320, 1769040, 1772199, 1782144, 1784592, 1796256, 1817640, 1819584, 1837080, 1837836, 1850688, 1853280, 1876446, 1879605, 1884960, 1908522, 1909440, 1921920, 1924560, 1933308, 1938816, 1945944, 1959552, 1969110, 1982880, 1990170, 1995840, 2004912, 2020788, 2021760, 2042040, 2044845, 2056320, 2082024, 2084940, 2099520, 2100384, 2120580, 2122848, 2148120, 2162160, 2178176, 2181168, 2189187, 2223936, 2227680, 2230740, 2245320, 2255526, 2261952, 2274480, 2291328, 2297295, 2309472, 2313360, 2333760, 2358720, 2362932, 2379456, 2388204, 2395008, 2416635, 2423520, 2432430, 2449440, 2450448, 2453814, 2471040, 2501928, 2506140, 2513280, 2525985, 2544696, 2566080, 2577744, 2594592, 2602530, 2625480, 2643840, 2653560, 2673216, 2694384, 2722720, 2726460, 2729376, 2756754, 2776032, 2779920, 2800512, 2827440, 2830464, 2862783, 2864160, 2882880, 2886840, 2899962, 2908224, 2918916, 2939328, 2953665, 2970240, 2974320, 2985255, 2993760, 3007368, 3032640, 3063060, 3079296, 3084480, 3123036, 3127410, 3150576, 3180870, 3184272, 3222180, 3231360, 3243240, 3265920, 3267264, 3271752, 3335904, 3341520, 3367980, 3383289, 3392928, 3411720, 3436992, 3459456, 3470040, 3500640, 3538080, 3544398, 3569184, 3592512, 3635280, 3639168, 3648645, 3674160, 3675672, 3701376, 3706560, 3752892, 3759210, 3769920, 3817044, 3818880, 3849120, 3866616, 3891888, 3903795, 3938220, 3965760, 3980340, 3991680, 4009824, 4041576, 4084080, 4089690, 4135131, 4164048, 4169880, 4199040, 4200768, 4241160, 4245696, 4296240, 4324320, 4362336, 4378374, 4447872, 4455360, 4461480, 4490640, 4511052, 4523904, 4548960, 4594590, 4618944, 4626720, 4667520, 4691115, 4717440, 4725864, 4758912, 4771305, 4776408, 4833270, 4847040, 4864860, 4898880, 4900896, 4907628, 5003856, 5012280, 5051970, 5089392, 5132160, 5155488, 5189184, 5205060, 5250960, 5307120, 5316597, 5346432, 5388768, 5445440, 5452920, 5458752, 5513508, 5552064, 5559840, 5638815, 5654880, 5725566, 5728320, 5765760, 5773680, 5799924, 5816448, 5837832, 5878656, 5907330, 5948640, 5970510, 5987520, 6014736, 6065280, 6126120, 6134535, 6168960, 6246072, 6254820, 6301152, 6361740, 6368544, 6444360, 6486480, 6534528, 6543504, 6567561, 6671808, 6683040, 6735960, 6766578, 6785856, 6823440, 6873984, 6891885, 6940080, 7001280, 7076160, 7088796, 7138368, 7185024, 7249905, 7270560, 7297290, 7348320, 7351344, 7413120, 7505784, 7518420, 7539840, 7634088, 7698240, 7733232, 7783776, 7807590, 7876440, 7931520, 7960680, 8019648, 8083152, 8168160, 8179380, 8270262, 8328096, 8339760, 8401536, 8482320, 8491392, 8588349, 8592480, 8648640, 8724672, 8756748, 8860995, 8910720, 8922960, 8981280, 9022104, 9097920, 9189180, 9237888, 9253440, 9382230, 9451728, 9542610, 9552816, 9666540, 9694080, 9729720, 9797760, 9801792, 9815256, 10007712, 10024560, 10103940, 10149867, 10178784, 10310976, 10378368, 10410120, 10501920, 10614240, 10633194, 10777536, 10890880, 10905840, 10917504, 10945935, 11027016, 11104128, 11119680, 11277630, 11309760, 11451132, 11456640, 11547360, 11599848, 11675664, 11814660, 11897280, 11941020, 11975040, 12029472, 12252240, 12269070, 12405393, 12492144, 12509640, 12602304, 12723480, 12737088, 12888720, 12972960, 13087008, 13135122, 13343616, 13366080, 13471920, 13533156, 13571712, 13646880, 13783770, 13880160, 14002560, 14152320, 14177592, 14276736, 14313915, 14499810, 14541120, 14594580, 14696640, 14702688, 15011568, 15036840, 15268176, 15396480, 15466464, 15567552, 15615180, 15752880, 15921360, 15949791, 16039296, 16166304, 16336320, 16358760, 16540524, 16656192, 16679520, 16916445, 16964640, 17176698, 17184960, 17297280, 17449344, 17513496, 17721990, 17845920, 17962560, 18044208, 18195840, 18378360, 18506880, 18764460, 18903456, 19085220, 19105632, 19333080, 19459440, 19603584, 19630512, 20015424, 20049120, 20207880, 20299734, 20357568, 20621952, 20675655, 20820240, 21003840, 21228480, 21266388, 21555072, 21811680, 21891870, 22054032, 22239360, 22555260, 22619520, 22902264, 23094720, 23199696, 23351328, 23629320, 23794560, 23882040, 24058944, 24504480, 24538140, 24810786, 24984288, 25019280, 25204608, 25446960, 25474176, 25777440, 25945920, 26174016, 26270244, 26582985, 26732160, 26943840, 27066312, 27293760, 27567540, 27760320, 28355184, 28627830, 28999620, 29082240, 29189160, 29393280, 29405376, 30023136, 30073680, 30536352, 30932928, 31135104, 31230360, 31505760, 31842720, 31899582, 32332608, 32672640, 32717520, 32837805, 33081048, 33312384, 33359040, 33832890, 33929280, 34353396, 34369920, 35026992, 35443980, 35691840, 35925120, 36088416, 36756720, 37216179, 37528920, 37806912, 38170440, 38211264, 38666160, 38918880, 39261024, 40030848, 40098240, 40415760, 40599468, 40715136, 41351310, 41640480, 42007680, 42456960, 42532776, 42941745, 43623360, 43783740, 44108064, 45110520, 45804528, 46189440, 46399392, 46702656, 47258640, 47764080, 48117888, 49008960, 49076280, 49621572, 49968576, 50038560, 50749335, 50893920, 51554880, 51891840, 52348032, 52540488, 53165970, 53887680, 54132624, 54587520, 55135080, 55520640, 56710368, 57255660, 57999240, 58378320, 58810752, 60046272, 60147360, 61072704, 61865856, 62026965, 62460720, 63011520, 63685440, 63799164, 64665216, 65435040, 65675610, 66162096, 66718080, 67665780, 67858560, 68706792, 70053984, 70887960, 71383680, 72176832, 73513440, 74432358, 75057840, 75613824, 76340880, 76422528, 77332320, 77837760, 78522048, 79748955, 80196480, 80831520, 81198936, 82702620, 83280960, 85065552, 85883490, 87246720, 87567480, 88216128, 90221040, 91609056, 92798784, 93405312, 94517280, 95528160, 98017920, 98152560, 99243144, 99937152, 100077120, 101498670, 101787840, 103109760, 105080976, 106331940, 107775360, 108265248, 110270160, 111648537, 113420736, 114511320, 115998480, 116756640, 120092544, 120294720, 122145408, 124053930, 124921440, 126023040, 127370880, 127598328, 130870080, 131351220, 132324192, 135331560, 137413584, 140107968, 141775920, 144353664, 147026880, 148864716, 150115680, 152681760, 154664640, 155675520, 157044096, 159497910, 161663040, 162397872, 165405240, 166561920, 170131104, 171766980, 175134960, 176432256, 180442080, 183218112, 185597568, 186080895, 189034560, 191056320, 196305120, 198486288, 200154240, 202997340, 203575680, 210161952, 212663880, 216530496, 220540320, 223297074, 226841472, 229022640, 231996960, 233513280, 240589440, 248107860, 249842880, 255196656, 261740160, 262702440, 264648384, 270663120, 274827168, 280215936, 283551840, 294053760, 297729432, 300231360, 305363520, 309329280, 318995820, 323326080, 324795744, 330810480, 340262208, 343533960, 350269920, 360884160, 366436224, 372161790, 378069120, 382112640, 392610240, 396972576, 405994680, 420323904, 425327760, 433060992, 441080640, 446594148, 458045280, 463993920, 467026560, 496215720, 499685760, 510393312, 525404880, 529296768, 541326240, 549654336, 558242685, 567103680, 595458864, 600462720, 610727040, 637991640, 649591488, 661620960, 680524416, 687067920, 700539840, 721768320, 744323580, 785220480, 793945152, 811989360, 840647808, 850655520, 882161280, 893188296, 916090560, 927987840, 992431440, 1020786624, 1050809760, 1082652480, 1099308672, 1116485370, 1134207360, 1190917728, 1275983280, 1299182976, 1323241920, 1374135840, 1401079680, 1488647160, 1587890304, 1623978720, 1701311040, 1786376592, 1832181120, 1984862880, 2041573248, 2101619520, 2165304960, 2232970740, 2381835456, 2551966560, 2646483840, 2748271680, 2977294320, 3247957440, 3402622080, 3572753184, 3969725760, 4203239040, 4465941480, 4763670912, 5103933120, 5496543360, 5954588640, 6495914880, 7145506368, 7939451520, 8931882960, 10207866240, 11909177280, 14291012736, 17863765920, 23818354560, 35727531840, 71455063680]

約数ペア:

[(1, 71455063680), (2, 35727531840), (3, 23818354560), (4, 17863765920), (5, 14291012736), (6, 11909177280), (7, 10207866240), (8, 8931882960), (9, 7939451520), (10, 7145506368), (11, 6495914880), (12, 5954588640), (13, 5496543360), (14, 5103933120), (15, 4763670912), (16, 4465941480), (17, 4203239040), (18, 3969725760), (20, 3572753184), (21, 3402622080), (22, 3247957440), (24, 2977294320), (26, 2748271680), (27, 2646483840), (28, 2551966560), (30, 2381835456), (32, 2232970740), (33, 2165304960), (34, 2101619520), (35, 2041573248), (36, 1984862880), (39, 1832181120), (40, 1786376592), (42, 1701311040), (44, 1623978720), (45, 1587890304), (48, 1488647160), (51, 1401079680), (52, 1374135840), (54, 1323241920), (55, 1299182976), (56, 1275983280), (60, 1190917728), (63, 1134207360), (64, 1116485370), (65, 1099308672), (66, 1082652480), (68, 1050809760), (70, 1020786624), (72, 992431440), (77, 927987840), (78, 916090560), (80, 893188296), (81, 882161280), (84, 850655520), (85, 840647808), (88, 811989360), (90, 793945152), (91, 785220480), (96, 744323580), (99, 721768320), (102, 700539840), (104, 687067920), (105, 680524416), (108, 661620960), (110, 649591488), (112, 637991640), (117, 610727040), (119, 600462720), (120, 595458864), (126, 567103680), (128, 558242685), (130, 549654336), (132, 541326240), (135, 529296768), (136, 525404880), (140, 510393312), (143, 499685760), (144, 496215720), (153, 467026560), (154, 463993920), (156, 458045280), (160, 446594148), (162, 441080640), (165, 433060992), (168, 425327760), (170, 420323904), (176, 405994680), (180, 396972576), (182, 392610240), (187, 382112640), (189, 378069120), (192, 372161790), (195, 366436224), (198, 360884160), (204, 350269920), (208, 343533960), (210, 340262208), (216, 330810480), (220, 324795744), (221, 323326080), (224, 318995820), (231, 309329280), (234, 305363520), (238, 300231360), (240, 297729432), (243, 294053760), (252, 283551840), (255, 280215936), (260, 274827168), (264, 270663120), (270, 264648384), (272, 262702440), (273, 261740160), (280, 255196656), (286, 249842880), (288, 248107860), (297, 240589440), (306, 233513280), (308, 231996960), (312, 229022640), (315, 226841472), (320, 223297074), (324, 220540320), (330, 216530496), (336, 212663880), (340, 210161952), (351, 203575680), (352, 202997340), (357, 200154240), (360, 198486288), (364, 196305120), (374, 191056320), (378, 189034560), (384, 186080895), (385, 185597568), (390, 183218112), (396, 180442080), (405, 176432256), (408, 175134960), (416, 171766980), (420, 170131104), (429, 166561920), (432, 165405240), (440, 162397872), (442, 161663040), (448, 159497910), (455, 157044096), (459, 155675520), (462, 154664640), (468, 152681760), (476, 150115680), (480, 148864716), (486, 147026880), (495, 144353664), (504, 141775920), (510, 140107968), (520, 137413584), (528, 135331560), (540, 132324192), (544, 131351220), (546, 130870080), (560, 127598328), (561, 127370880), (567, 126023040), (572, 124921440), (576, 124053930), (585, 122145408), (594, 120294720), (595, 120092544), (612, 116756640), (616, 115998480), (624, 114511320), (630, 113420736), (640, 111648537), (648, 110270160), (660, 108265248), (663, 107775360), (672, 106331940), (680, 105080976), (693, 103109760), (702, 101787840), (704, 101498670), (714, 100077120), (715, 99937152), (720, 99243144), (728, 98152560), (729, 98017920), (748, 95528160), (756, 94517280), (765, 93405312), (770, 92798784), (780, 91609056), (792, 90221040), (810, 88216128), (816, 87567480), (819, 87246720), (832, 85883490), (840, 85065552), (858, 83280960), (864, 82702620), (880, 81198936), (884, 80831520), (891, 80196480), (896, 79748955), (910, 78522048), (918, 77837760), (924, 77332320), (935, 76422528), (936, 76340880), (945, 75613824), (952, 75057840), (960, 74432358), (972, 73513440), (990, 72176832), (1001, 71383680), (1008, 70887960), (1020, 70053984), (1040, 68706792), (1053, 67858560), (1056, 67665780), (1071, 66718080), (1080, 66162096), (1088, 65675610), (1092, 65435040), (1105, 64665216), (1120, 63799164), (1122, 63685440), (1134, 63011520), (1144, 62460720), (1152, 62026965), (1155, 61865856), (1170, 61072704), (1188, 60147360), (1190, 60046272), (1215, 58810752), (1224, 58378320), (1232, 57999240), (1248, 57255660), (1260, 56710368), (1287, 55520640), (1296, 55135080), (1309, 54587520), (1320, 54132624), (1326, 53887680), (1344, 53165970), (1360, 52540488), (1365, 52348032), (1377, 51891840), (1386, 51554880), (1404, 50893920), (1408, 50749335), (1428, 50038560), (1430, 49968576), (1440, 49621572), (1456, 49076280), (1458, 49008960), (1485, 48117888), (1496, 47764080), (1512, 47258640), (1530, 46702656), (1540, 46399392), (1547, 46189440), (1560, 45804528), (1584, 45110520), (1620, 44108064), (1632, 43783740), (1638, 43623360), (1664, 42941745), (1680, 42532776), (1683, 42456960), (1701, 42007680), (1716, 41640480), (1728, 41351310), (1755, 40715136), (1760, 40599468), (1768, 40415760), (1782, 40098240), (1785, 40030848), (1820, 39261024), (1836, 38918880), (1848, 38666160), (1870, 38211264), (1872, 38170440), (1890, 37806912), (1904, 37528920), (1920, 37216179), (1944, 36756720), (1980, 36088416), (1989, 35925120), (2002, 35691840), (2016, 35443980), (2040, 35026992), (2079, 34369920), (2080, 34353396), (2106, 33929280), (2112, 33832890), (2142, 33359040), (2145, 33312384), (2160, 33081048), (2176, 32837805), (2184, 32717520), (2187, 32672640), (2210, 32332608), (2240, 31899582), (2244, 31842720), (2268, 31505760), (2288, 31230360), (2295, 31135104), (2310, 30932928), (2340, 30536352), (2376, 30073680), (2380, 30023136), (2430, 29405376), (2431, 29393280), (2448, 29189160), (2457, 29082240), (2464, 28999620), (2496, 28627830), (2520, 28355184), (2574, 27760320), (2592, 27567540), (2618, 27293760), (2640, 27066312), (2652, 26943840), (2673, 26732160), (2688, 26582985), (2720, 26270244), (2730, 26174016), (2754, 25945920), (2772, 25777440), (2805, 25474176), (2808, 25446960), (2835, 25204608), (2856, 25019280), (2860, 24984288), (2880, 24810786), (2912, 24538140), (2916, 24504480), (2970, 24058944), (2992, 23882040), (3003, 23794560), (3024, 23629320), (3060, 23351328), (3080, 23199696), (3094, 23094720), (3120, 22902264), (3159, 22619520), (3168, 22555260), (3213, 22239360), (3240, 22054032), (3264, 21891870), (3276, 21811680), (3315, 21555072), (3360, 21266388), (3366, 21228480), (3402, 21003840), (3432, 20820240), (3456, 20675655), (3465, 20621952), (3510, 20357568), (3520, 20299734), (3536, 20207880), (3564, 20049120), (3570, 20015424), (3640, 19630512), (3645, 19603584), (3672, 19459440), (3696, 19333080), (3740, 19105632), (3744, 19085220), (3780, 18903456), (3808, 18764460), (3861, 18506880), (3888, 18378360), (3927, 18195840), (3960, 18044208), (3978, 17962560), (4004, 17845920), (4032, 17721990), (4080, 17513496), (4095, 17449344), (4131, 17297280), (4158, 17184960), (4160, 17176698), (4212, 16964640), (4224, 16916445), (4284, 16679520), (4290, 16656192), (4320, 16540524), (4368, 16358760), (4374, 16336320), (4420, 16166304), (4455, 16039296), (4480, 15949791), (4488, 15921360), (4536, 15752880), (4576, 15615180), (4590, 15567552), (4620, 15466464), (4641, 15396480), (4680, 15268176), (4752, 15036840), (4760, 15011568), (4860, 14702688), (4862, 14696640), (4896, 14594580), (4914, 14541120), (4928, 14499810), (4992, 14313915), (5005, 14276736), (5040, 14177592), (5049, 14152320), (5103, 14002560), (5148, 13880160), (5184, 13783770), (5236, 13646880), (5265, 13571712), (5280, 13533156), (5304, 13471920), (5346, 13366080), (5355, 13343616), (5440, 13135122), (5460, 13087008), (5508, 12972960), (5544, 12888720), (5610, 12737088), (5616, 12723480), (5670, 12602304), (5712, 12509640), (5720, 12492144), (5760, 12405393), (5824, 12269070), (5832, 12252240), (5940, 12029472), (5967, 11975040), (5984, 11941020), (6006, 11897280), (6048, 11814660), (6120, 11675664), (6160, 11599848), (6188, 11547360), (6237, 11456640), (6240, 11451132), (6318, 11309760), (6336, 11277630), (6426, 11119680), (6435, 11104128), (6480, 11027016), (6528, 10945935), (6545, 10917504), (6552, 10905840), (6561, 10890880), (6630, 10777536), (6720, 10633194), (6732, 10614240), (6804, 10501920), (6864, 10410120), (6885, 10378368), (6930, 10310976), (7020, 10178784), (7040, 10149867), (7072, 10103940), (7128, 10024560), (7140, 10007712), (7280, 9815256), (7290, 9801792), (7293, 9797760), (7344, 9729720), (7371, 9694080), (7392, 9666540), (7480, 9552816), (7488, 9542610), (7560, 9451728), (7616, 9382230), (7722, 9253440), (7735, 9237888), (7776, 9189180), (7854, 9097920), (7920, 9022104), (7956, 8981280), (8008, 8922960), (8019, 8910720), (8064, 8860995), (8160, 8756748), (8190, 8724672), (8262, 8648640), (8316, 8592480), (8320, 8588349), (8415, 8491392), (8424, 8482320), (8505, 8401536), (8568, 8339760), (8580, 8328096), (8640, 8270262), (8736, 8179380), (8748, 8168160), (8840, 8083152), (8910, 8019648), (8976, 7960680), (9009, 7931520), (9072, 7876440), (9152, 7807590), (9180, 7783776), (9240, 7733232), (9282, 7698240), (9360, 7634088), (9477, 7539840), (9504, 7518420), (9520, 7505784), (9639, 7413120), (9720, 7351344), (9724, 7348320), (9792, 7297290), (9828, 7270560), (9856, 7249905), (9945, 7185024), (10010, 7138368), (10080, 7088796), (10098, 7076160), (10206, 7001280), (10296, 6940080), (10368, 6891885), (10395, 6873984), (10472, 6823440), (10530, 6785856), (10560, 6766578), (10608, 6735960), (10692, 6683040), (10710, 6671808), (10880, 6567561), (10920, 6543504), (10935, 6534528), (11016, 6486480), (11088, 6444360), (11220, 6368544), (11232, 6361740), (11340, 6301152), (11424, 6254820), (11440, 6246072), (11583, 6168960), (11648, 6134535), (11664, 6126120), (11781, 6065280), (11880, 6014736), (11934, 5987520), (11968, 5970510), (12012, 5948640), (12096, 5907330), (12155, 5878656), (12240, 5837832), (12285, 5816448), (12320, 5799924), (12376, 5773680), (12393, 5765760), (12474, 5728320), (12480, 5725566), (12636, 5654880), (12672, 5638815), (12852, 5559840), (12870, 5552064), (12960, 5513508), (13090, 5458752), (13104, 5452920), (13122, 5445440), (13260, 5388768), (13365, 5346432), (13440, 5316597), (13464, 5307120), (13608, 5250960), (13728, 5205060), (13770, 5189184), (13860, 5155488), (13923, 5132160), (14040, 5089392), (14144, 5051970), (14256, 5012280), (14280, 5003856), (14560, 4907628), (14580, 4900896), (14586, 4898880), (14688, 4864860), (14742, 4847040), (14784, 4833270), (14960, 4776408), (14976, 4771305), (15015, 4758912), (15120, 4725864), (15147, 4717440), (15232, 4691115), (15309, 4667520), (15444, 4626720), (15470, 4618944), (15552, 4594590), (15708, 4548960), (15795, 4523904), (15840, 4511052), (15912, 4490640), (16016, 4461480), (16038, 4455360), (16065, 4447872), (16320, 4378374), (16380, 4362336), (16524, 4324320), (16632, 4296240), (16830, 4245696), (16848, 4241160), (17010, 4200768), (17017, 4199040), (17136, 4169880), (17160, 4164048), (17280, 4135131), (17472, 4089690), (17496, 4084080), (17680, 4041576), (17820, 4009824), (17901, 3991680), (17952, 3980340), (18018, 3965760), (18144, 3938220), (18304, 3903795), (18360, 3891888), (18480, 3866616), (18564, 3849120), (18711, 3818880), (18720, 3817044), (18954, 3769920), (19008, 3759210), (19040, 3752892), (19278, 3706560), (19305, 3701376), (19440, 3675672), (19448, 3674160), (19584, 3648645), (19635, 3639168), (19656, 3635280), (19890, 3592512), (20020, 3569184), (20160, 3544398), (20196, 3538080), (20412, 3500640), (20592, 3470040), (20655, 3459456), (20790, 3436992), (20944, 3411720), (21060, 3392928), (21120, 3383289), (21216, 3367980), (21384, 3341520), (21420, 3335904), (21840, 3271752), (21870, 3267264), (21879, 3265920), (22032, 3243240), (22113, 3231360), (22176, 3222180), (22440, 3184272), (22464, 3180870), (22680, 3150576), (22848, 3127410), (22880, 3123036), (23166, 3084480), (23205, 3079296), (23328, 3063060), (23562, 3032640), (23760, 3007368), (23868, 2993760), (23936, 2985255), (24024, 2974320), (24057, 2970240), (24192, 2953665), (24310, 2939328), (24480, 2918916), (24570, 2908224), (24640, 2899962), (24752, 2886840), (24786, 2882880), (24948, 2864160), (24960, 2862783), (25245, 2830464), (25272, 2827440), (25515, 2800512), (25704, 2779920), (25740, 2776032), (25920, 2756754), (26180, 2729376), (26208, 2726460), (26244, 2722720), (26520, 2694384), (26730, 2673216), (26928, 2653560), (27027, 2643840), (27216, 2625480), (27456, 2602530), (27540, 2594592), (27720, 2577744), (27846, 2566080), (28080, 2544696), (28288, 2525985), (28431, 2513280), (28512, 2506140), (28560, 2501928), (28917, 2471040), (29120, 2453814), (29160, 2450448), (29172, 2449440), (29376, 2432430), (29484, 2423520), (29568, 2416635), (29835, 2395008), (29920, 2388204), (30030, 2379456), (30240, 2362932), (30294, 2358720), (30618, 2333760), (30888, 2313360), (30940, 2309472), (31104, 2297295), (31185, 2291328), (31416, 2274480), (31590, 2261952), (31680, 2255526), (31824, 2245320), (32032, 2230740), (32076, 2227680), (32130, 2223936), (32640, 2189187), (32760, 2181168), (32805, 2178176), (33048, 2162160), (33264, 2148120), (33660, 2122848), (33696, 2120580), (34020, 2100384), (34034, 2099520), (34272, 2084940), (34320, 2082024), (34749, 2056320), (34944, 2044845), (34992, 2042040), (35343, 2021760), (35360, 2020788), (35640, 2004912), (35802, 1995840), (35904, 1990170), (36036, 1982880), (36288, 1969110), (36465, 1959552), (36720, 1945944), (36855, 1938816), (36960, 1933308), (37128, 1924560), (37179, 1921920), (37422, 1909440), (37440, 1908522), (37908, 1884960), (38016, 1879605), (38080, 1876446), (38556, 1853280), (38610, 1850688), (38880, 1837836), (38896, 1837080), (39270, 1819584), (39312, 1817640), (39780, 1796256), (40040, 1784592), (40095, 1782144), (40320, 1772199), (40392, 1769040), (40824, 1750320), (41184, 1735020), (41310, 1729728), (41580, 1718496), (41769, 1710720), (41888, 1705860), (42120, 1696464), (42432, 1683990), (42768, 1670760), (42840, 1667952), (43680, 1635876), (43740, 1633632), (43758, 1632960), (44064, 1621620), (44226, 1615680), (44352, 1611090), (44880, 1592136), (44928, 1590435), (45045, 1586304), (45360, 1575288), (45441, 1572480), (45696, 1563705), (45760, 1561518), (45927, 1555840), (46332, 1542240), (46410, 1539648), (46656, 1531530), (47124, 1516320), (47385, 1507968), (47520, 1503684), (47736, 1496880), (48048, 1487160), (48114, 1485120), (48195, 1482624), (48620, 1469664), (48960, 1459458), (49140, 1454112), (49280, 1449981), (49504, 1443420), (49572, 1441440), (49896, 1432080), (50490, 1415232), (50544, 1413720), (51030, 1400256), (51051, 1399680), (51408, 1389960), (51480, 1388016), (51840, 1378377), (52360, 1364688), (52416, 1363230), (52488, 1361360), (53040, 1347192), (53460, 1336608), (53703, 1330560), (53856, 1326780), (54054, 1321920), (54432, 1312740), (54912, 1301265), (55080, 1297296), (55440, 1288872), (55692, 1283040), (56133, 1272960), (56160, 1272348), (56862, 1256640), (57024, 1253070), (57120, 1250964), (57834, 1235520), (57915, 1233792), (58240, 1226907), (58320, 1225224), (58344, 1224720), (58752, 1216215), (58905, 1213056), (58968, 1211760), (59670, 1197504), (59840, 1194102), (60060, 1189728), (60480, 1181466), (60588, 1179360), (61236, 1166880), (61776, 1156680), (61880, 1154736), (61965, 1153152), (62370, 1145664), (62832, 1137240), (63180, 1130976), (63360, 1127763), (63648, 1122660), (64064, 1115370), (64152, 1113840), (64260, 1111968), (65520, 1090584), (65610, 1089088), (65637, 1088640), (66096, 1081080), (66339, 1077120), (66528, 1074060), (67320, 1061424), (67392, 1060290), (68040, 1050192), (68068, 1049760), (68544, 1042470), (68640, 1041012), (69498, 1028160), (69615, 1026432), (69984, 1021020), (70686, 1010880), (70720, 1010394), (71280, 1002456), (71604, 997920), (71808, 995085), (72072, 991440), (72171, 990080), (72576, 984555), (72930, 979776), (73440, 972972), (73710, 969408), (73920, 966654), (74256, 962280), (74358, 960960), (74844, 954720), (74880, 954261), (75735, 943488), (75816, 942480), (76160, 938223), (76545, 933504), (77112, 926640), (77220, 925344), (77760, 918918), (77792, 918540), (78540, 909792), (78624, 908820), (79560, 898128), (80080, 892296), (80190, 891072), (80784, 884520), (81081, 881280), (81648, 875160), (82368, 867510), (82620, 864864), (83160, 859248), (83538, 855360), (83776, 852930), (84240, 848232), (84864, 841995), (85085, 839808), (85293, 837760), (85536, 835380), (85680, 833976), (86751, 823680), (87360, 817938), (87480, 816816), (87516, 816480), (88128, 810810), (88452, 807840), (88704, 805545), (89505, 798336), (89760, 796068), (90090, 793152), (90720, 787644), (90882, 786240), (91520, 780759), (91854, 777920), (92664, 771120), (92820, 769824), (93312, 765765), (93555, 763776), (94248, 758160), (94770, 753984), (95040, 751842), (95472, 748440), (96096, 743580), (96228, 742560), (96390, 741312), (97240, 734832), (97920, 729729), (98280, 727056), (99008, 721710), (99144, 720720), (99792, 716040), (100980, 707616), (101088, 706860), (102060, 700128), (102102, 699840), (102816, 694980), (102960, 694008), (104247, 685440), (104720, 682344), (104832, 681615), (104976, 680680), (106029, 673920), (106080, 673596), (106920, 668304), (107406, 665280), (107712, 663390), (108108, 660960), (108864, 656370), (109395, 653184), (110160, 648648), (110565, 646272), (110880, 644436), (111384, 641520), (111537, 640640), (112266, 636480), (112320, 636174), (113724, 628320), (114048, 626535), (114240, 625482), (115668, 617760), (115830, 616896), (116640, 612612), (116688, 612360), (117810, 606528), (117936, 605880), (119340, 598752), (119680, 597051), (120120, 594864), (120285, 594048), (120960, 590733), (121176, 589680), (122472, 583440), (123552, 578340), (123760, 577368), (123930, 576576), (124740, 572832), (125307, 570240), (125664, 568620), (126360, 565488), (127296, 561330), (128128, 557685), (128304, 556920), (128520, 555984), (131040, 545292), (131220, 544544), (131274, 544320), (132192, 540540), (132678, 538560), (133056, 537030), (134640, 530712), (134784, 530145), (135135, 528768), (136080, 525096), (136136, 524880), (136323, 524160), (137088, 521235), (137280, 520506), (138996, 514080), (139230, 513216), (139968, 510510), (141372, 505440), (141440, 505197), (142155, 502656), (142560, 501228), (143208, 498960), (144144, 495720), (144342, 495040), (144585, 494208), (145860, 489888), (146880, 486486), (147420, 484704), (147840, 483327), (148512, 481140), (148716, 480480), (149688, 477360), (151470, 471744), (151632, 471240), (153090, 466752), (153153, 466560), (154224, 463320), (154440, 462672), (155520, 459459), (155584, 459270), (157080, 454896), (157248, 454410), (159120, 449064), (160160, 446148), (160380, 445536), (161109, 443520), (161568, 442260), (162162, 440640), (163296, 437580), (164736, 433755), (165240, 432432), (166320, 429624), (167076, 427680), (167552, 426465), (168399, 424320), (168480, 424116), (170170, 419904), (170586, 418880), (171072, 417690), (171360, 416988), (173502, 411840), (173745, 411264), (174720, 408969), (174960, 408408), (175032, 408240), (176256, 405405), (176715, 404352), (176904, 403920), (179010, 399168), (179520, 398034), (180180, 396576), (181440, 393822), (181764, 393120), (183708, 388960), (185328, 385560), (185640, 384912), (185895, 384384), (187110, 381888), (188496, 379080), (189540, 376992), (190080, 375921), (190944, 374220), (192192, 371790), (192456, 371280), (192780, 370656), (194480, 367416), (196560, 363528), (196911, 362880), (198016, 360855), (198288, 360360), (199017, 359040), (199584, 358020), (201960, 353808), (202176, 353430), (204120, 350064), (204204, 349920), (205632, 347490), (205920, 347004), (208494, 342720), (208845, 342144), (209440, 341172), (209952, 340340), (212058, 336960), (212160, 336798), (213840, 334152), (214812, 332640), (215424, 331695), (216216, 330480), (217728, 328185), (218790, 326592), (220320, 324324), (221130, 323136), (221760, 322218), (222768, 320760), (223074, 320320), (224532, 318240), (224640, 318087), (227205, 314496), (227448, 314160), (228480, 312741), (229635, 311168), (231336, 308880), (231660, 308448), (233280, 306306), (233376, 306180), (235620, 303264), (235872, 302940), (238680, 299376), (240240, 297432), (240570, 297024), (242352, 294840), (243243, 293760), (244944, 291720), (247104, 289170), (247520, 288684), (247860, 288288), (249480, 286416), (250614, 285120), (251328, 284310), (252720, 282744), (254592, 280665), (255255, 279936), (256608, 278460), (257040, 277992), (260253, 274560), (262080, 272646), (262440, 272272), (262548, 272160), (264384, 270270), (265356, 269280), (266112, 268515)]