41325863040

素因数分解:

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

素因数の和:105

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 87, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 116, 119, 120, 126, 128, 132, 135, 136, 140, 144, 145, 147, 153, 154, 160, 162, 165, 168, 170, 174, 176, 180, 187, 189, 192, 196, 198, 203, 204, 210, 216, 220, 224, 231, 232, 238, 240, 243, 245, 252, 255, 261, 264, 270, 272, 280, 288, 290, 294, 297, 306, 308, 315, 319, 320, 324, 330, 336, 340, 348, 352, 357, 360, 374, 378, 384, 385, 392, 396, 405, 406, 408, 420, 432, 435, 440, 441, 448, 459, 462, 464, 476, 480, 486, 490, 493, 495, 504, 510, 522, 528, 539, 540, 544, 560, 561, 567, 576, 580, 588, 594, 595, 609, 612, 616, 630, 638, 640, 648, 660, 672, 680, 693, 696, 704, 714, 720, 735, 748, 756, 765, 770, 783, 784, 792, 810, 812, 816, 833, 840, 864, 870, 880, 882, 891, 896, 918, 924, 928, 935, 945, 952, 957, 960, 972, 980, 986, 990, 1008, 1015, 1020, 1044, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1160, 1176, 1188, 1190, 1215, 1218, 1224, 1232, 1260, 1276, 1296, 1305, 1309, 1320, 1323, 1344, 1360, 1377, 1386, 1392, 1408, 1421, 1428, 1440, 1470, 1479, 1485, 1496, 1512, 1530, 1540, 1566, 1568, 1584, 1595, 1617, 1620, 1624, 1632, 1666, 1680, 1683, 1701, 1728, 1740, 1760, 1764, 1782, 1785, 1827, 1836, 1848, 1856, 1870, 1890, 1904, 1914, 1920, 1944, 1960, 1972, 1980, 2016, 2030, 2040, 2079, 2088, 2112, 2142, 2156, 2160, 2176, 2205, 2233, 2240, 2244, 2268, 2295, 2310, 2320, 2349, 2352, 2376, 2380, 2430, 2436, 2448, 2464, 2465, 2499, 2520, 2552, 2592, 2610, 2618, 2640, 2646, 2673, 2688, 2695, 2720, 2754, 2772, 2784, 2805, 2835, 2842, 2856, 2871, 2880, 2940, 2958, 2970, 2992, 3024, 3045, 3060, 3080, 3132, 3136, 3168, 3190, 3213, 3234, 3240, 3248, 3264, 3332, 3360, 3366, 3402, 3451, 3456, 3465, 3480, 3520, 3528, 3564, 3570, 3654, 3672, 3696, 3712, 3740, 3780, 3808, 3828, 3888, 3915, 3920, 3927, 3944, 3960, 3969, 4032, 4060, 4080, 4131, 4158, 4165, 4176, 4224, 4263, 4284, 4312, 4320, 4410, 4437, 4455, 4466, 4480, 4488, 4536, 4590, 4620, 4640, 4698, 4704, 4752, 4760, 4785, 4851, 4860, 4872, 4896, 4928, 4930, 4998, 5040, 5049, 5104, 5184, 5220, 5236, 5280, 5292, 5346, 5355, 5390, 5423, 5440, 5481, 5508, 5544, 5568, 5610, 5670, 5684, 5712, 5742, 5760, 5880, 5916, 5940, 5984, 6048, 6090, 6120, 6160, 6237, 6264, 6272, 6336, 6380, 6426, 6468, 6480, 6496, 6528, 6545, 6615, 6664, 6699, 6720, 6732, 6804, 6885, 6902, 6930, 6960, 7040, 7047, 7056, 7105, 7128, 7140, 7308, 7344, 7392, 7395, 7480, 7497, 7560, 7616, 7656, 7776, 7830, 7840, 7854, 7888, 7920, 7938, 8064, 8085, 8120, 8160, 8262, 8316, 8330, 8352, 8415, 8505, 8526, 8568, 8613, 8624, 8640, 8820, 8874, 8910, 8932, 8976, 9072, 9135, 9163, 9180, 9240, 9280, 9396, 9408, 9504, 9520, 9570, 9639, 9702, 9720, 9744, 9792, 9856, 9860, 9996, 10080, 10098, 10208, 10353, 10368, 10395, 10440, 10472, 10560, 10584, 10692, 10710, 10780, 10846, 10880, 10962, 11016, 11088, 11136, 11165, 11220, 11340, 11368, 11424, 11484, 11745, 11760, 11781, 11832, 11880, 11907, 11968, 12096, 12180, 12240, 12320, 12474, 12495, 12528, 12672, 12760, 12789, 12852, 12936, 12960, 12992, 13090, 13230, 13311, 13328, 13365, 13398, 13440, 13464, 13608, 13770, 13804, 13860, 13920, 14094, 14112, 14210, 14256, 14280, 14355, 14553, 14616, 14688, 14784, 14790, 14960, 14994, 15120, 15147, 15232, 15312, 15552, 15631, 15660, 15680, 15708, 15776, 15840, 15876, 16065, 16170, 16240, 16269, 16320, 16443, 16524, 16632, 16660, 16704, 16830, 17010, 17052, 17136, 17226, 17248, 17255, 17280, 17640, 17748, 17820, 17864, 17952, 18144, 18270, 18326, 18360, 18480, 18560, 18711, 18792, 18816, 19008, 19040, 19140, 19278, 19404, 19440, 19488, 19584, 19635, 19720, 19845, 19992, 20097, 20160, 20196, 20416, 20655, 20706, 20790, 20880, 20944, 21120, 21168, 21315, 21384, 21420, 21560, 21692, 21924, 22032, 22176, 22185, 22330, 22440, 22491, 22680, 22736, 22848, 22968, 23490, 23520, 23562, 23664, 23760, 23814, 23936, 24157, 24192, 24255, 24360, 24480, 24640, 24948, 24990, 25056, 25245, 25520, 25578, 25704, 25839, 25872, 25920, 25984, 26180, 26460, 26622, 26656, 26730, 26796, 26928, 27115, 27216, 27405, 27489, 27540, 27608, 27720, 27840, 28188, 28224, 28420, 28512, 28560, 28710, 28917, 29106, 29232, 29376, 29568, 29580, 29920, 29988, 30240, 30294, 30624, 31059, 31104, 31185, 31262, 31320, 31360, 31416, 31552, 31680, 31752, 32130, 32340, 32480, 32538, 32640, 32886, 33048, 33264, 33320, 33408, 33495, 33660, 34020, 34104, 34272, 34452, 34496, 34510, 35235, 35280, 35343, 35496, 35640, 35728, 35904, 36288, 36540, 36652, 36720, 36960, 37422, 37485, 37584, 37961, 38016, 38080, 38280, 38367, 38556, 38808, 38880, 38976, 39270, 39440, 39690, 39933, 39984, 40194, 40320, 40392, 40832, 41310, 41412, 41580, 41760, 41888, 42336, 42630, 42768, 42840, 43065, 43120, 43384, 43659, 43848, 44064, 44352, 44370, 44660, 44880, 44982, 45360, 45441, 45472, 45696, 45815, 45936, 46893, 46980, 47040, 47124, 47328, 47520, 47628, 48195, 48314, 48510, 48720, 48807, 48960, 49280, 49329, 49896, 49980, 50112, 50490, 51040, 51156, 51408, 51678, 51744, 51765, 51840, 52360, 52920, 53244, 53312, 53460, 53592, 53856, 54230, 54432, 54810, 54978, 55080, 55216, 55440, 55680, 56376, 56448, 56840, 57024, 57120, 57420, 57834, 58212, 58464, 58752, 58905, 59160, 59535, 59840, 59976, 60291, 60480, 60588, 61248, 62118, 62370, 62524, 62640, 62832, 63104, 63360, 63504, 63945, 64260, 64680, 64960, 65076, 65772, 66096, 66528, 66555, 66640, 66990, 67320, 67473, 68040, 68208, 68544, 68904, 68992, 69020, 70470, 70560, 70686, 70992, 71280, 71456, 71808, 72471, 72576, 72765, 73080, 73304, 73440, 73920, 74844, 74970, 75168, 75735, 75922, 76160, 76560, 76734, 77112, 77517, 77616, 77760, 77952, 78155, 78540, 78880, 79380, 79866, 79968, 80388, 80784, 81345, 82215, 82467, 82620, 82824, 83160, 83520, 83776, 84672, 85260, 85536, 85680, 86130, 86240, 86768, 87318, 87696, 88128, 88704, 88740, 89320, 89760, 89964, 90720, 90882, 90944, 91630, 91872, 93177, 93555, 93786, 93960, 94080, 94248, 94656, 95040, 95256, 96390, 96628, 97020, 97440, 97614, 97920, 98658, 99792, 99960, 100224, 100485, 100980, 102080, 102312, 102816, 103356, 103488, 103530, 104720, 105840, 106029, 106488, 106624, 106920, 107184, 107712, 108460, 108864, 109620, 109956, 110160, 110432, 110880, 112455, 112752, 113680, 113883, 114048, 114240, 114840, 115101, 115668, 116424, 116928, 117810, 118320, 119070, 119680, 119799, 119952, 120582, 120785, 120960, 121176, 122496, 124236, 124740, 125048, 125280, 125664, 127008, 127890, 128520, 129195, 129360, 129920, 130152, 130977, 131544, 132192, 133056, 133110, 133280, 133980, 134640, 134946, 136080, 136416, 137088, 137445, 137808, 138040, 140679, 140940, 141120, 141372, 141984, 142560, 142912, 144585, 144942, 145530, 146160, 146421, 146608, 146880, 147840, 149688, 149940, 150336, 151470, 151844, 153120, 153468, 154224, 155034, 155232, 155295, 155520, 156310, 157080, 157760, 158760, 159732, 159936, 160776, 161568, 162690, 164430, 164934, 165240, 165648, 166320, 167040, 167552, 169344, 170520, 171072, 171360, 172260, 172480, 173536, 174636, 175392, 176256, 176715, 177480, 178640, 179520, 179928, 180873, 181440, 181764, 181888, 183260, 183744, 186354, 187110, 187572, 187920, 188496, 189312, 189805, 190080, 190512, 191835, 192780, 193256, 194040, 194880, 195228, 197316, 199584, 199665, 199920, 200970, 201960, 202419, 204160, 204624, 205632, 206712, 206976, 207060, 209440, 211680, 212058, 212976, 213840, 214368, 215424, 216920, 217413, 217728, 218295, 219240, 219912, 220320, 220864, 221760, 224910, 225504, 227205, 227360, 227766, 228480, 229680, 230202, 231336, 232848, 233856, 234465, 235620, 236640, 238140, 239598, 239904, 241164, 241570, 242352, 244035, 246645, 247401, 248472, 249480, 250096, 250560, 251328, 254016, 255780, 257040, 258390, 258720, 260304, 261954, 263088, 264384, 265727, 266112, 266220, 266560, 267960, 269280, 269892, 272160, 272832, 274890, 275616, 276080, 279531, 281358, 281880, 282240, 282744, 283968, 285120, 285824, 289170, 289884, 291060, 292320, 292842, 293216, 293760, 299376, 299880, 300672, 301455, 302940, 303688, 306240, 306936, 308448, 310068, 310464, 310590, 312620, 314160, 315520, 317520, 318087, 319464, 319872, 321552, 323136, 325380, 328860, 329868, 330480, 331296, 332640, 337365, 341040, 341649, 342144, 342720, 344520, 344960, 345303, 347072, 349272, 350784, 353430, 354960, 357280, 359040, 359856, 361746, 362355, 362880, 363528, 366520, 367488, 372708, 374220, 375144, 375840, 376992, 379610, 381024, 383670, 385560, 386512, 387585, 388080, 389760, 390456, 394632, 399168, 399330, 399840, 401940, 403920, 404838, 409248, 411264, 412335, 413424, 414120, 418880, 422037, 423360, 424116, 425952, 427680, 428736, 433840, 434826, 436590, 438480, 439263, 439824, 440640, 441728, 443520, 449820, 451008, 454410, 454720, 455532, 459360, 460404, 462672, 465696, 465885, 468930, 471240, 473280, 476280, 479196, 479808, 482328, 483140, 484704, 488070, 493290, 494802, 496944, 498960, 500192, 501120, 502656, 508032, 511560, 514080, 516780, 517440, 520608, 523908, 526176, 528768, 530145, 531454, 532440, 533120, 535920, 538560, 539784, 542619, 544320, 545664, 549780, 551232, 552160, 559062, 562716, 563760, 565488, 567936, 569415, 570240, 575505, 578340, 579768, 582120, 584640, 585684, 586432, 598752, 598995, 599760, 602910, 605880, 607376, 612480, 613872, 616896, 620136, 620928, 621180, 625240, 628320, 635040, 636174, 638928, 643104, 646272, 650760, 652239, 654885, 657720, 659736, 660960, 662592, 665280, 674730, 682080, 683298, 685440, 689040, 690606, 694144, 698544, 701568, 703395, 706860, 709920, 714560, 719712, 723492, 724710, 727056, 732105, 733040, 742203, 745416, 748440, 750288, 751680, 753984, 759220, 762048, 767340, 771120, 773024, 775170, 776160, 780912, 789264, 797181, 798336, 798660, 799680, 803880, 807840, 809676, 818496, 824670, 826848, 828240, 837760, 838593, 844074, 846720, 848232, 851904, 855360, 857472, 867680, 869652, 873180, 876960, 878526, 879648, 881280, 899640, 902016, 904365, 908820, 909440, 911064, 918720, 920808, 925344, 931392, 931770, 937860, 942480, 946560, 952560, 958392, 959616, 964656, 966280, 969408, 976140, 986580, 989604, 993888, 997920, 1000384, 1012095, 1023120, 1024947, 1028160, 1033560, 1034880, 1041216, 1047816, 1052352, 1060290, 1062908, 1064880, 1071840, 1077120, 1079568, 1085238, 1087065, 1088640, 1099560, 1102464, 1104320, 1118124, 1125432, 1127520, 1130976, 1138830, 1151010, 1156680, 1159536, 1164240, 1169280, 1171368, 1172864, 1197504, 1197990, 1199520, 1205820, 1211760, 1214752, 1227744, 1233792, 1237005, 1240272, 1242360, 1250480, 1256640, 1266111, 1270080, 1272348, 1277856, 1286208, 1301520, 1304478, 1309770, 1315440, 1317789, 1319472, 1321920, 1325184, 1328635, 1330560, 1349460, 1364160, 1366596, 1378080, 1381212, 1397088, 1397655, 1406790, 1413720, 1419840, 1429120, 1439424, 1446984, 1449420, 1454112, 1464210, 1466080, 1484406, 1490832, 1496880, 1500576, 1503360, 1507968, 1518440, 1524096, 1534680, 1542240, 1546048, 1550340, 1552320, 1561824, 1578528, 1590435, 1594362, 1597320, 1599360, 1607760, 1615680, 1619352, 1636992, 1649340, 1653696, 1656480, 1677186, 1688148, 1696464, 1703808, 1708245, 1710720, 1726515, 1735360, 1739304, 1746360, 1753920, 1757052, 1759296, 1799280, 1808730, 1817640, 1822128, 1837440, 1841616, 1850688, 1862784, 1863540, 1875720, 1884960, 1905120, 1916784, 1929312, 1932560, 1938816, 1952280, 1956717, 1973160, 1979208, 1987776, 1995840, 2000768, 2024190, 2046240, 2049894, 2056320, 2067120, 2082432, 2095632, 2104704, 2110185, 2120580, 2125816, 2129760, 2143680, 2159136, 2170476, 2174130, 2196315, 2199120, 2208640, 2226609, 2236248, 2250864, 2255040, 2261952, 2277660, 2302020, 2313360, 2319072, 2328480, 2342736, 2391543, 2395008, 2395980, 2399040, 2411640, 2423520, 2429504, 2455488, 2474010, 2480544, 2484720, 2500960, 2513280, 2532222, 2540160, 2544696, 2555712, 2572416, 2603040, 2608956, 2619540, 2630880, 2635578, 2638944, 2643840, 2657270, 2698920, 2713095, 2728320, 2733192, 2756160, 2762424, 2794176, 2795310, 2813580, 2827440, 2839680, 2878848, 2893968, 2898840, 2908224, 2928420, 2932160, 2968812, 2981664, 2993760, 3001152, 3036880, 3069360, 3074841, 3084480, 3092096, 3100680, 3104640, 3123648, 3157056, 3180870, 3188724, 3194640, 3215520, 3231360, 3238704, 3261195, 3298680, 3307392, 3312960, 3354372, 3376296, 3392928, 3416490, 3453030, 3470720, 3478608, 3492720, 3507840, 3514104, 3518592, 3598560, 3617460, 3635280, 3644256, 3683232, 3701376, 3711015, 3727080, 3751440, 3769920, 3798333, 3810240, 3833568, 3858624, 3865120, 3904560, 3913434, 3946320, 3958416, 3975552, 3985905, 3991680, 4048380, 4092480, 4099788, 4134240, 4191264, 4192965, 4220370, 4241160, 4251632, 4259520, 4287360, 4318272, 4340952, 4348260, 4392630, 4398240, 4453218, 4472496, 4501728, 4510080, 4523904, 4555320, 4604040, 4626720, 4638144, 4656960, 4685472, 4783086, 4791960, 4798080, 4823280, 4847040, 4859008, 4910976, 4948020, 4961088, 4969440, 5001920, 5064444, 5089392, 5111424, 5124735, 5206080, 5217912, 5239080, 5261760, 5271156, 5277888, 5314540, 5397840, 5426190, 5466384, 5512320, 5524848, 5588352, 5590620, 5627160, 5654880, 5787936, 5797680, 5816448, 5856840, 5864320, 5870151, 5937624, 5963328, 5987520, 6002304, 6073760, 6138720, 6149682, 6168960, 6201360, 6247296, 6314112, 6330555, 6361740, 6377448, 6389280, 6431040, 6477408, 6522390, 6588945, 6597360, 6625920, 6708744, 6752592, 6785856, 6832980, 6906060, 6957216, 6985440, 7028208, 7174629, 7197120, 7234920, 7270560, 7288512, 7366464, 7422030, 7454160, 7502880, 7539840, 7596666, 7620480, 7667136, 7717248, 7730240, 7809120, 7826868, 7892640, 7916832, 7971810, 8096760, 8184960, 8199576, 8268480, 8382528, 8385930, 8440740, 8482320, 8503264, 8519040, 8636544, 8681904, 8696520, 8785260, 8796480, 8906436, 8944992, 9003456, 9110640, 9208080, 9224523, 9253440, 9276288, 9313920, 9370944, 9566172, 9583920, 9646560, 9694080, 9783585, 9896040, 9922176, 9938880, 10003840, 10128888, 10178784, 10249470, 10412160, 10435824, 10478160, 10523520, 10542312, 10555776, 10629080, 10795680, 10852380, 10932768, 11049696, 11133045, 11181240, 11254320, 11309760, 11575872, 11595360, 11713680, 11740302, 11875248, 11926656, 11957715, 11975040, 12147520, 12277440, 12299364, 12402720, 12661110, 12723480, 12754896, 12778560, 12862080, 12954816, 13044780, 13177890, 13194720, 13417488, 13505184, 13571712, 13665960, 13812120, 13914432, 13970880, 14056416, 14349258, 14394240, 14469840, 14541120, 14577024, 14732928, 14844060, 14908320, 15005760, 15193332, 15334272, 15374205, 15460480, 15618240, 15653736, 15785280, 15833664, 15943620, 16193520, 16399152, 16536960, 16765056, 16771860, 16881480, 16964640, 17006528, 17363808, 17393040, 17570520, 17592960, 17812872, 17889984, 18006912, 18221280, 18416160, 18449046, 18506880, 18741888, 18991665, 19132344, 19167840, 19293120, 19567170, 19792080, 19877760, 20257776, 20357568, 20498940, 20871648, 20956320, 21084624, 21258160, 21523887, 21591360, 21704760, 21865536, 22099392, 22266090, 22362480, 22508640, 22619520, 23151744, 23190720, 23427360, 23480604, 23750496, 23915430, 24295040, 24554880, 24598728, 24805440, 25322220, 25446960, 25509792, 25557120, 25909632, 26089560, 26355780, 26389440, 26834976, 27010368, 27331920, 27624240, 27828864, 27941760, 28112832, 28698516, 28939680, 29082240, 29350755, 29688120, 29816640, 30011520, 30386664, 30748410, 31236480, 31307472, 31570560, 31667328, 31887240, 32387040, 32798304, 33543720, 33762960, 33929280, 34013056, 34727616, 34786080, 35141040, 35625744, 35779968, 35873145, 36442560, 36832320, 36898092, 37983330, 38264688, 38335680, 38586240, 39134340, 39584160, 40515552, 40715136, 40997880, 41743296, 41912640, 42169248, 42516320, 43047774, 43182720, 43409520, 43731072, 44198784, 44532180, 44724960, 45017280, 46122615, 46381440, 46854720, 46961208, 47500992, 47830860, 49197456, 49610880, 50644440, 50893920, 51019584, 52179120, 52711560, 52778880, 53669952, 54020736, 54663840, 55248480, 56225664, 57397032, 57879360, 58701510, 59376240, 59633280, 60773328, 61496820, 62614944, 63774480, 64571661, 64774080, 65596608, 67087440, 67525920, 67858560, 69455232, 69572160, 70282080, 71251488, 71746290, 72885120, 73664640, 73796184, 75966660, 76529376, 76671360, 78268680, 79168320, 81031104, 81995760, 83486592, 83825280, 84338496, 85032640, 86095548, 86819040, 89064360, 89449920, 90034560, 92245230, 93709440, 93922416, 95001984, 95661720, 98394912, 101288880, 101787840, 102039168, 104358240, 105423120, 107339904, 107619435, 109327680, 110496960, 114794064, 115758720, 117403020, 118752480, 121546656, 122993640, 125229888, 127548960, 129143322, 129548160, 131193216, 134174880, 135051840, 139144320, 140564160, 142502976, 143492580, 147592368, 151933320, 153058752, 156537360, 158336640, 162062208, 163991520, 168676992, 170065280, 172191096, 173638080, 178128720, 178899840, 184490460, 187844832, 191323440, 196789824, 202577760, 203575680, 208716480, 210846240, 215238870, 218655360, 220993920, 229588128, 234806040, 237504960, 243093312, 245987280, 250459776, 255097920, 258286644, 268349760, 270103680, 281128320, 285005952, 286985160, 295184736, 303866640, 306117504, 313074720, 322858305, 327983040, 344382192, 347276160, 356257440, 368980920, 375689664, 382646880, 393579648, 405155520, 417432960, 421692480, 430477740, 459176256, 469612080, 475009920, 486186624, 491974560, 510195840, 516573288, 536699520, 573970320, 590369472, 607733280, 626149440, 645716610, 655966080, 688764384, 712514880, 737961840, 751379328, 765293760, 810311040, 843384960, 860955480, 918352512, 939224160, 983949120, 1033146576, 1147940640, 1180738944, 1215466560, 1252298880, 1291433220, 1377528768, 1425029760, 1475923680, 1530587520, 1721910960, 1878448320, 1967898240, 2066293152, 2295881280, 2430933120, 2582866440, 2755057536, 2951847360, 3443821920, 3756896640, 4132586304, 4591762560, 5165732880, 5903694720, 6887643840, 8265172608, 10331465760, 13775287680, 20662931520, 41325863040]

約数ペア:

[(1, 41325863040), (2, 20662931520), (3, 13775287680), (4, 10331465760), (5, 8265172608), (6, 6887643840), (7, 5903694720), (8, 5165732880), (9, 4591762560), (10, 4132586304), (11, 3756896640), (12, 3443821920), (14, 2951847360), (15, 2755057536), (16, 2582866440), (17, 2430933120), (18, 2295881280), (20, 2066293152), (21, 1967898240), (22, 1878448320), (24, 1721910960), (27, 1530587520), (28, 1475923680), (29, 1425029760), (30, 1377528768), (32, 1291433220), (33, 1252298880), (34, 1215466560), (35, 1180738944), (36, 1147940640), (40, 1033146576), (42, 983949120), (44, 939224160), (45, 918352512), (48, 860955480), (49, 843384960), (51, 810311040), (54, 765293760), (55, 751379328), (56, 737961840), (58, 712514880), (60, 688764384), (63, 655966080), (64, 645716610), (66, 626149440), (68, 607733280), (70, 590369472), (72, 573970320), (77, 536699520), (80, 516573288), (81, 510195840), (84, 491974560), (85, 486186624), (87, 475009920), (88, 469612080), (90, 459176256), (96, 430477740), (98, 421692480), (99, 417432960), (102, 405155520), (105, 393579648), (108, 382646880), (110, 375689664), (112, 368980920), (116, 356257440), (119, 347276160), (120, 344382192), (126, 327983040), (128, 322858305), (132, 313074720), (135, 306117504), (136, 303866640), (140, 295184736), (144, 286985160), (145, 285005952), (147, 281128320), (153, 270103680), (154, 268349760), (160, 258286644), (162, 255097920), (165, 250459776), (168, 245987280), (170, 243093312), (174, 237504960), (176, 234806040), (180, 229588128), (187, 220993920), (189, 218655360), (192, 215238870), (196, 210846240), (198, 208716480), (203, 203575680), (204, 202577760), (210, 196789824), (216, 191323440), (220, 187844832), (224, 184490460), (231, 178899840), (232, 178128720), (238, 173638080), (240, 172191096), (243, 170065280), (245, 168676992), (252, 163991520), (255, 162062208), (261, 158336640), (264, 156537360), (270, 153058752), (272, 151933320), (280, 147592368), (288, 143492580), (290, 142502976), (294, 140564160), (297, 139144320), (306, 135051840), (308, 134174880), (315, 131193216), (319, 129548160), (320, 129143322), (324, 127548960), (330, 125229888), (336, 122993640), (340, 121546656), (348, 118752480), (352, 117403020), (357, 115758720), (360, 114794064), (374, 110496960), (378, 109327680), (384, 107619435), (385, 107339904), (392, 105423120), (396, 104358240), (405, 102039168), (406, 101787840), (408, 101288880), (420, 98394912), (432, 95661720), (435, 95001984), (440, 93922416), (441, 93709440), (448, 92245230), (459, 90034560), (462, 89449920), (464, 89064360), (476, 86819040), (480, 86095548), (486, 85032640), (490, 84338496), (493, 83825280), (495, 83486592), (504, 81995760), (510, 81031104), (522, 79168320), (528, 78268680), (539, 76671360), (540, 76529376), (544, 75966660), (560, 73796184), (561, 73664640), (567, 72885120), (576, 71746290), (580, 71251488), (588, 70282080), (594, 69572160), (595, 69455232), (609, 67858560), (612, 67525920), (616, 67087440), (630, 65596608), (638, 64774080), (640, 64571661), (648, 63774480), (660, 62614944), (672, 61496820), (680, 60773328), (693, 59633280), (696, 59376240), (704, 58701510), (714, 57879360), (720, 57397032), (735, 56225664), (748, 55248480), (756, 54663840), (765, 54020736), (770, 53669952), (783, 52778880), (784, 52711560), (792, 52179120), (810, 51019584), (812, 50893920), (816, 50644440), (833, 49610880), (840, 49197456), (864, 47830860), (870, 47500992), (880, 46961208), (882, 46854720), (891, 46381440), (896, 46122615), (918, 45017280), (924, 44724960), (928, 44532180), (935, 44198784), (945, 43731072), (952, 43409520), (957, 43182720), (960, 43047774), (972, 42516320), (980, 42169248), (986, 41912640), (990, 41743296), (1008, 40997880), (1015, 40715136), (1020, 40515552), (1044, 39584160), (1056, 39134340), (1071, 38586240), (1078, 38335680), (1080, 38264688), (1088, 37983330), (1120, 36898092), (1122, 36832320), (1134, 36442560), (1152, 35873145), (1155, 35779968), (1160, 35625744), (1176, 35141040), (1188, 34786080), (1190, 34727616), (1215, 34013056), (1218, 33929280), (1224, 33762960), (1232, 33543720), (1260, 32798304), (1276, 32387040), (1296, 31887240), (1305, 31667328), (1309, 31570560), (1320, 31307472), (1323, 31236480), (1344, 30748410), (1360, 30386664), (1377, 30011520), (1386, 29816640), (1392, 29688120), (1408, 29350755), (1421, 29082240), (1428, 28939680), (1440, 28698516), (1470, 28112832), (1479, 27941760), (1485, 27828864), (1496, 27624240), (1512, 27331920), (1530, 27010368), (1540, 26834976), (1566, 26389440), (1568, 26355780), (1584, 26089560), (1595, 25909632), (1617, 25557120), (1620, 25509792), (1624, 25446960), (1632, 25322220), (1666, 24805440), (1680, 24598728), (1683, 24554880), (1701, 24295040), (1728, 23915430), (1740, 23750496), (1760, 23480604), (1764, 23427360), (1782, 23190720), (1785, 23151744), (1827, 22619520), (1836, 22508640), (1848, 22362480), (1856, 22266090), (1870, 22099392), (1890, 21865536), (1904, 21704760), (1914, 21591360), (1920, 21523887), (1944, 21258160), (1960, 21084624), (1972, 20956320), (1980, 20871648), (2016, 20498940), (2030, 20357568), (2040, 20257776), (2079, 19877760), (2088, 19792080), (2112, 19567170), (2142, 19293120), (2156, 19167840), (2160, 19132344), (2176, 18991665), (2205, 18741888), (2233, 18506880), (2240, 18449046), (2244, 18416160), (2268, 18221280), (2295, 18006912), (2310, 17889984), (2320, 17812872), (2349, 17592960), (2352, 17570520), (2376, 17393040), (2380, 17363808), (2430, 17006528), (2436, 16964640), (2448, 16881480), (2464, 16771860), (2465, 16765056), (2499, 16536960), (2520, 16399152), (2552, 16193520), (2592, 15943620), (2610, 15833664), (2618, 15785280), (2640, 15653736), (2646, 15618240), (2673, 15460480), (2688, 15374205), (2695, 15334272), (2720, 15193332), (2754, 15005760), (2772, 14908320), (2784, 14844060), (2805, 14732928), (2835, 14577024), (2842, 14541120), (2856, 14469840), (2871, 14394240), (2880, 14349258), (2940, 14056416), (2958, 13970880), (2970, 13914432), (2992, 13812120), (3024, 13665960), (3045, 13571712), (3060, 13505184), (3080, 13417488), (3132, 13194720), (3136, 13177890), (3168, 13044780), (3190, 12954816), (3213, 12862080), (3234, 12778560), (3240, 12754896), (3248, 12723480), (3264, 12661110), (3332, 12402720), (3360, 12299364), (3366, 12277440), (3402, 12147520), (3451, 11975040), (3456, 11957715), (3465, 11926656), (3480, 11875248), (3520, 11740302), (3528, 11713680), (3564, 11595360), (3570, 11575872), (3654, 11309760), (3672, 11254320), (3696, 11181240), (3712, 11133045), (3740, 11049696), (3780, 10932768), (3808, 10852380), (3828, 10795680), (3888, 10629080), (3915, 10555776), (3920, 10542312), (3927, 10523520), (3944, 10478160), (3960, 10435824), (3969, 10412160), (4032, 10249470), (4060, 10178784), (4080, 10128888), (4131, 10003840), (4158, 9938880), (4165, 9922176), (4176, 9896040), (4224, 9783585), (4263, 9694080), (4284, 9646560), (4312, 9583920), (4320, 9566172), (4410, 9370944), (4437, 9313920), (4455, 9276288), (4466, 9253440), (4480, 9224523), (4488, 9208080), (4536, 9110640), (4590, 9003456), (4620, 8944992), (4640, 8906436), (4698, 8796480), (4704, 8785260), (4752, 8696520), (4760, 8681904), (4785, 8636544), (4851, 8519040), (4860, 8503264), (4872, 8482320), (4896, 8440740), (4928, 8385930), (4930, 8382528), (4998, 8268480), (5040, 8199576), (5049, 8184960), (5104, 8096760), (5184, 7971810), (5220, 7916832), (5236, 7892640), (5280, 7826868), (5292, 7809120), (5346, 7730240), (5355, 7717248), (5390, 7667136), (5423, 7620480), (5440, 7596666), (5481, 7539840), (5508, 7502880), (5544, 7454160), (5568, 7422030), (5610, 7366464), (5670, 7288512), (5684, 7270560), (5712, 7234920), (5742, 7197120), (5760, 7174629), (5880, 7028208), (5916, 6985440), (5940, 6957216), (5984, 6906060), (6048, 6832980), (6090, 6785856), (6120, 6752592), (6160, 6708744), (6237, 6625920), (6264, 6597360), (6272, 6588945), (6336, 6522390), (6380, 6477408), (6426, 6431040), (6468, 6389280), (6480, 6377448), (6496, 6361740), (6528, 6330555), (6545, 6314112), (6615, 6247296), (6664, 6201360), (6699, 6168960), (6720, 6149682), (6732, 6138720), (6804, 6073760), (6885, 6002304), (6902, 5987520), (6930, 5963328), (6960, 5937624), (7040, 5870151), (7047, 5864320), (7056, 5856840), (7105, 5816448), (7128, 5797680), (7140, 5787936), (7308, 5654880), (7344, 5627160), (7392, 5590620), (7395, 5588352), (7480, 5524848), (7497, 5512320), (7560, 5466384), (7616, 5426190), (7656, 5397840), (7776, 5314540), (7830, 5277888), (7840, 5271156), (7854, 5261760), (7888, 5239080), (7920, 5217912), (7938, 5206080), (8064, 5124735), (8085, 5111424), (8120, 5089392), (8160, 5064444), (8262, 5001920), (8316, 4969440), (8330, 4961088), (8352, 4948020), (8415, 4910976), (8505, 4859008), (8526, 4847040), (8568, 4823280), (8613, 4798080), (8624, 4791960), (8640, 4783086), (8820, 4685472), (8874, 4656960), (8910, 4638144), (8932, 4626720), (8976, 4604040), (9072, 4555320), (9135, 4523904), (9163, 4510080), (9180, 4501728), (9240, 4472496), (9280, 4453218), (9396, 4398240), (9408, 4392630), (9504, 4348260), (9520, 4340952), (9570, 4318272), (9639, 4287360), (9702, 4259520), (9720, 4251632), (9744, 4241160), (9792, 4220370), (9856, 4192965), (9860, 4191264), (9996, 4134240), (10080, 4099788), (10098, 4092480), (10208, 4048380), (10353, 3991680), (10368, 3985905), (10395, 3975552), (10440, 3958416), (10472, 3946320), (10560, 3913434), (10584, 3904560), (10692, 3865120), (10710, 3858624), (10780, 3833568), (10846, 3810240), (10880, 3798333), (10962, 3769920), (11016, 3751440), (11088, 3727080), (11136, 3711015), (11165, 3701376), (11220, 3683232), (11340, 3644256), (11368, 3635280), (11424, 3617460), (11484, 3598560), (11745, 3518592), (11760, 3514104), (11781, 3507840), (11832, 3492720), (11880, 3478608), (11907, 3470720), (11968, 3453030), (12096, 3416490), (12180, 3392928), (12240, 3376296), (12320, 3354372), (12474, 3312960), (12495, 3307392), (12528, 3298680), (12672, 3261195), (12760, 3238704), (12789, 3231360), (12852, 3215520), (12936, 3194640), (12960, 3188724), (12992, 3180870), (13090, 3157056), (13230, 3123648), (13311, 3104640), (13328, 3100680), (13365, 3092096), (13398, 3084480), (13440, 3074841), (13464, 3069360), (13608, 3036880), (13770, 3001152), (13804, 2993760), (13860, 2981664), (13920, 2968812), (14094, 2932160), (14112, 2928420), (14210, 2908224), (14256, 2898840), (14280, 2893968), (14355, 2878848), (14553, 2839680), (14616, 2827440), (14688, 2813580), (14784, 2795310), (14790, 2794176), (14960, 2762424), (14994, 2756160), (15120, 2733192), (15147, 2728320), (15232, 2713095), (15312, 2698920), (15552, 2657270), (15631, 2643840), (15660, 2638944), (15680, 2635578), (15708, 2630880), (15776, 2619540), (15840, 2608956), (15876, 2603040), (16065, 2572416), (16170, 2555712), (16240, 2544696), (16269, 2540160), (16320, 2532222), (16443, 2513280), (16524, 2500960), (16632, 2484720), (16660, 2480544), (16704, 2474010), (16830, 2455488), (17010, 2429504), (17052, 2423520), (17136, 2411640), (17226, 2399040), (17248, 2395980), (17255, 2395008), (17280, 2391543), (17640, 2342736), (17748, 2328480), (17820, 2319072), (17864, 2313360), (17952, 2302020), (18144, 2277660), (18270, 2261952), (18326, 2255040), (18360, 2250864), (18480, 2236248), (18560, 2226609), (18711, 2208640), (18792, 2199120), (18816, 2196315), (19008, 2174130), (19040, 2170476), (19140, 2159136), (19278, 2143680), (19404, 2129760), (19440, 2125816), (19488, 2120580), (19584, 2110185), (19635, 2104704), (19720, 2095632), (19845, 2082432), (19992, 2067120), (20097, 2056320), (20160, 2049894), (20196, 2046240), (20416, 2024190), (20655, 2000768), (20706, 1995840), (20790, 1987776), (20880, 1979208), (20944, 1973160), (21120, 1956717), (21168, 1952280), (21315, 1938816), (21384, 1932560), (21420, 1929312), (21560, 1916784), (21692, 1905120), (21924, 1884960), (22032, 1875720), (22176, 1863540), (22185, 1862784), (22330, 1850688), (22440, 1841616), (22491, 1837440), (22680, 1822128), (22736, 1817640), (22848, 1808730), (22968, 1799280), (23490, 1759296), (23520, 1757052), (23562, 1753920), (23664, 1746360), (23760, 1739304), (23814, 1735360), (23936, 1726515), (24157, 1710720), (24192, 1708245), (24255, 1703808), (24360, 1696464), (24480, 1688148), (24640, 1677186), (24948, 1656480), (24990, 1653696), (25056, 1649340), (25245, 1636992), (25520, 1619352), (25578, 1615680), (25704, 1607760), (25839, 1599360), (25872, 1597320), (25920, 1594362), (25984, 1590435), (26180, 1578528), (26460, 1561824), (26622, 1552320), (26656, 1550340), (26730, 1546048), (26796, 1542240), (26928, 1534680), (27115, 1524096), (27216, 1518440), (27405, 1507968), (27489, 1503360), (27540, 1500576), (27608, 1496880), (27720, 1490832), (27840, 1484406), (28188, 1466080), (28224, 1464210), (28420, 1454112), (28512, 1449420), (28560, 1446984), (28710, 1439424), (28917, 1429120), (29106, 1419840), (29232, 1413720), (29376, 1406790), (29568, 1397655), (29580, 1397088), (29920, 1381212), (29988, 1378080), (30240, 1366596), (30294, 1364160), (30624, 1349460), (31059, 1330560), (31104, 1328635), (31185, 1325184), (31262, 1321920), (31320, 1319472), (31360, 1317789), (31416, 1315440), (31552, 1309770), (31680, 1304478), (31752, 1301520), (32130, 1286208), (32340, 1277856), (32480, 1272348), (32538, 1270080), (32640, 1266111), (32886, 1256640), (33048, 1250480), (33264, 1242360), (33320, 1240272), (33408, 1237005), (33495, 1233792), (33660, 1227744), (34020, 1214752), (34104, 1211760), (34272, 1205820), (34452, 1199520), (34496, 1197990), (34510, 1197504), (35235, 1172864), (35280, 1171368), (35343, 1169280), (35496, 1164240), (35640, 1159536), (35728, 1156680), (35904, 1151010), (36288, 1138830), (36540, 1130976), (36652, 1127520), (36720, 1125432), (36960, 1118124), (37422, 1104320), (37485, 1102464), (37584, 1099560), (37961, 1088640), (38016, 1087065), (38080, 1085238), (38280, 1079568), (38367, 1077120), (38556, 1071840), (38808, 1064880), (38880, 1062908), (38976, 1060290), (39270, 1052352), (39440, 1047816), (39690, 1041216), (39933, 1034880), (39984, 1033560), (40194, 1028160), (40320, 1024947), (40392, 1023120), (40832, 1012095), (41310, 1000384), (41412, 997920), (41580, 993888), (41760, 989604), (41888, 986580), (42336, 976140), (42630, 969408), (42768, 966280), (42840, 964656), (43065, 959616), (43120, 958392), (43384, 952560), (43659, 946560), (43848, 942480), (44064, 937860), (44352, 931770), (44370, 931392), (44660, 925344), (44880, 920808), (44982, 918720), (45360, 911064), (45441, 909440), (45472, 908820), (45696, 904365), (45815, 902016), (45936, 899640), (46893, 881280), (46980, 879648), (47040, 878526), (47124, 876960), (47328, 873180), (47520, 869652), (47628, 867680), (48195, 857472), (48314, 855360), (48510, 851904), (48720, 848232), (48807, 846720), (48960, 844074), (49280, 838593), (49329, 837760), (49896, 828240), (49980, 826848), (50112, 824670), (50490, 818496), (51040, 809676), (51156, 807840), (51408, 803880), (51678, 799680), (51744, 798660), (51765, 798336), (51840, 797181), (52360, 789264), (52920, 780912), (53244, 776160), (53312, 775170), (53460, 773024), (53592, 771120), (53856, 767340), (54230, 762048), (54432, 759220), (54810, 753984), (54978, 751680), (55080, 750288), (55216, 748440), (55440, 745416), (55680, 742203), (56376, 733040), (56448, 732105), (56840, 727056), (57024, 724710), (57120, 723492), (57420, 719712), (57834, 714560), (58212, 709920), (58464, 706860), (58752, 703395), (58905, 701568), (59160, 698544), (59535, 694144), (59840, 690606), (59976, 689040), (60291, 685440), (60480, 683298), (60588, 682080), (61248, 674730), (62118, 665280), (62370, 662592), (62524, 660960), (62640, 659736), (62832, 657720), (63104, 654885), (63360, 652239), (63504, 650760), (63945, 646272), (64260, 643104), (64680, 638928), (64960, 636174), (65076, 635040), (65772, 628320), (66096, 625240), (66528, 621180), (66555, 620928), (66640, 620136), (66990, 616896), (67320, 613872), (67473, 612480), (68040, 607376), (68208, 605880), (68544, 602910), (68904, 599760), (68992, 598995), (69020, 598752), (70470, 586432), (70560, 585684), (70686, 584640), (70992, 582120), (71280, 579768), (71456, 578340), (71808, 575505), (72471, 570240), (72576, 569415), (72765, 567936), (73080, 565488), (73304, 563760), (73440, 562716), (73920, 559062), (74844, 552160), (74970, 551232), (75168, 549780), (75735, 545664), (75922, 544320), (76160, 542619), (76560, 539784), (76734, 538560), (77112, 535920), (77517, 533120), (77616, 532440), (77760, 531454), (77952, 530145), (78155, 528768), (78540, 526176), (78880, 523908), (79380, 520608), (79866, 517440), (79968, 516780), (80388, 514080), (80784, 511560), (81345, 508032), (82215, 502656), (82467, 501120), (82620, 500192), (82824, 498960), (83160, 496944), (83520, 494802), (83776, 493290), (84672, 488070), (85260, 484704), (85536, 483140), (85680, 482328), (86130, 479808), (86240, 479196), (86768, 476280), (87318, 473280), (87696, 471240), (88128, 468930), (88704, 465885), (88740, 465696), (89320, 462672), (89760, 460404), (89964, 459360), (90720, 455532), (90882, 454720), (90944, 454410), (91630, 451008), (91872, 449820), (93177, 443520), (93555, 441728), (93786, 440640), (93960, 439824), (94080, 439263), (94248, 438480), (94656, 436590), (95040, 434826), (95256, 433840), (96390, 428736), (96628, 427680), (97020, 425952), (97440, 424116), (97614, 423360), (97920, 422037), (98658, 418880), (99792, 414120), (99960, 413424), (100224, 412335), (100485, 411264), (100980, 409248), (102080, 404838), (102312, 403920), (102816, 401940), (103356, 399840), (103488, 399330), (103530, 399168), (104720, 394632), (105840, 390456), (106029, 389760), (106488, 388080), (106624, 387585), (106920, 386512), (107184, 385560), (107712, 383670), (108460, 381024), (108864, 379610), (109620, 376992), (109956, 375840), (110160, 375144), (110432, 374220), (110880, 372708), (112455, 367488), (112752, 366520), (113680, 363528), (113883, 362880), (114048, 362355), (114240, 361746), (114840, 359856), (115101, 359040), (115668, 357280), (116424, 354960), (116928, 353430), (117810, 350784), (118320, 349272), (119070, 347072), (119680, 345303), (119799, 344960), (119952, 344520), (120582, 342720), (120785, 342144), (120960, 341649), (121176, 341040), (122496, 337365), (124236, 332640), (124740, 331296), (125048, 330480), (125280, 329868), (125664, 328860), (127008, 325380), (127890, 323136), (128520, 321552), (129195, 319872), (129360, 319464), (129920, 318087), (130152, 317520), (130977, 315520), (131544, 314160), (132192, 312620), (133056, 310590), (133110, 310464), (133280, 310068), (133980, 308448), (134640, 306936), (134946, 306240), (136080, 303688), (136416, 302940), (137088, 301455), (137445, 300672), (137808, 299880), (138040, 299376), (140679, 293760), (140940, 293216), (141120, 292842), (141372, 292320), (141984, 291060), (142560, 289884), (142912, 289170), (144585, 285824), (144942, 285120), (145530, 283968), (146160, 282744), (146421, 282240), (146608, 281880), (146880, 281358), (147840, 279531), (149688, 276080), (149940, 275616), (150336, 274890), (151470, 272832), (151844, 272160), (153120, 269892), (153468, 269280), (154224, 267960), (155034, 266560), (155232, 266220), (155295, 266112), (155520, 265727), (156310, 264384), (157080, 263088), (157760, 261954), (158760, 260304), (159732, 258720), (159936, 258390), (160776, 257040), (161568, 255780), (162690, 254016), (164430, 251328), (164934, 250560), (165240, 250096), (165648, 249480), (166320, 248472), (167040, 247401), (167552, 246645), (169344, 244035), (170520, 242352), (171072, 241570), (171360, 241164), (172260, 239904), (172480, 239598), (173536, 238140), (174636, 236640), (175392, 235620), (176256, 234465), (176715, 233856), (177480, 232848), (178640, 231336), (179520, 230202), (179928, 229680), (180873, 228480), (181440, 227766), (181764, 227360), (181888, 227205), (183260, 225504), (183744, 224910), (186354, 221760), (187110, 220864), (187572, 220320), (187920, 219912), (188496, 219240), (189312, 218295), (189805, 217728), (190080, 217413), (190512, 216920), (191835, 215424), (192780, 214368), (193256, 213840), (194040, 212976), (194880, 212058), (195228, 211680), (197316, 209440), (199584, 207060), (199665, 206976), (199920, 206712), (200970, 205632), (201960, 204624), (202419, 204160)]