24542179200

素因数分解:

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

素因数の和:106

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 50, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 93, 96, 98, 99, 100, 102, 105, 108, 110, 112, 119, 120, 124, 126, 128, 132, 135, 136, 140, 144, 147, 150, 153, 154, 155, 160, 165, 168, 170, 175, 176, 180, 186, 187, 189, 192, 196, 198, 200, 204, 210, 216, 217, 220, 224, 225, 231, 238, 240, 245, 248, 252, 255, 264, 270, 272, 275, 279, 280, 288, 294, 297, 300, 306, 308, 310, 315, 320, 330, 336, 340, 341, 350, 352, 357, 360, 372, 374, 378, 384, 385, 392, 396, 400, 408, 420, 425, 432, 434, 440, 441, 448, 450, 459, 462, 465, 476, 480, 490, 495, 496, 504, 510, 525, 527, 528, 539, 540, 544, 550, 558, 560, 561, 576, 588, 594, 595, 600, 612, 616, 620, 630, 640, 651, 660, 672, 675, 680, 682, 693, 700, 704, 714, 720, 735, 744, 748, 756, 765, 770, 775, 784, 792, 800, 816, 825, 833, 837, 840, 850, 864, 868, 880, 882, 896, 900, 918, 924, 930, 935, 945, 952, 960, 980, 990, 992, 1008, 1020, 1023, 1050, 1054, 1056, 1071, 1078, 1080, 1085, 1088, 1100, 1116, 1120, 1122, 1152, 1155, 1176, 1188, 1190, 1200, 1224, 1225, 1232, 1240, 1260, 1275, 1302, 1309, 1320, 1323, 1344, 1350, 1360, 1364, 1386, 1395, 1400, 1408, 1428, 1440, 1470, 1485, 1488, 1496, 1512, 1519, 1530, 1540, 1550, 1568, 1575, 1581, 1584, 1600, 1617, 1632, 1650, 1666, 1674, 1680, 1683, 1700, 1705, 1728, 1736, 1760, 1764, 1785, 1800, 1836, 1848, 1860, 1870, 1890, 1904, 1920, 1925, 1953, 1960, 1980, 1984, 2016, 2040, 2046, 2079, 2100, 2108, 2112, 2142, 2156, 2160, 2170, 2176, 2200, 2205, 2232, 2240, 2244, 2295, 2310, 2325, 2352, 2376, 2380, 2387, 2400, 2448, 2450, 2464, 2475, 2480, 2499, 2520, 2550, 2604, 2618, 2635, 2640, 2646, 2688, 2695, 2700, 2720, 2728, 2772, 2790, 2800, 2805, 2856, 2880, 2940, 2970, 2975, 2976, 2992, 3024, 3038, 3060, 3069, 3080, 3100, 3136, 3150, 3162, 3168, 3200, 3213, 3234, 3255, 3264, 3300, 3332, 3348, 3360, 3366, 3400, 3410, 3456, 3465, 3472, 3520, 3528, 3570, 3600, 3672, 3675, 3689, 3696, 3720, 3740, 3780, 3808, 3825, 3850, 3906, 3920, 3927, 3960, 3968, 4032, 4080, 4092, 4158, 4165, 4185, 4200, 4216, 4224, 4284, 4312, 4320, 4340, 4400, 4410, 4464, 4480, 4488, 4557, 4590, 4620, 4650, 4675, 4704, 4725, 4743, 4752, 4760, 4774, 4800, 4851, 4896, 4900, 4928, 4950, 4960, 4998, 5040, 5049, 5100, 5115, 5208, 5236, 5270, 5280, 5292, 5355, 5390, 5400, 5425, 5440, 5456, 5544, 5580, 5600, 5610, 5712, 5760, 5775, 5797, 5859, 5880, 5940, 5950, 5952, 5984, 6048, 6076, 6120, 6138, 6160, 6200, 6272, 6300, 6324, 6336, 6426, 6468, 6510, 6528, 6545, 6600, 6615, 6664, 6696, 6720, 6732, 6800, 6820, 6930, 6944, 6975, 7040, 7056, 7140, 7161, 7200, 7344, 7350, 7378, 7392, 7425, 7440, 7480, 7497, 7560, 7595, 7616, 7650, 7700, 7812, 7840, 7854, 7905, 7920, 8064, 8085, 8160, 8184, 8316, 8330, 8370, 8400, 8415, 8432, 8525, 8568, 8624, 8640, 8680, 8800, 8820, 8925, 8928, 8976, 9114, 9163, 9180, 9207, 9240, 9300, 9350, 9408, 9450, 9486, 9504, 9520, 9548, 9600, 9702, 9765, 9792, 9800, 9856, 9900, 9920, 9996, 10080, 10098, 10200, 10230, 10395, 10416, 10472, 10540, 10560, 10584, 10710, 10780, 10800, 10850, 10880, 10912, 11025, 11067, 11088, 11160, 11200, 11220, 11424, 11475, 11550, 11594, 11718, 11760, 11781, 11880, 11900, 11904, 11935, 11968, 12096, 12152, 12240, 12276, 12320, 12400, 12495, 12600, 12648, 12672, 12852, 12936, 13020, 13090, 13175, 13200, 13230, 13328, 13392, 13440, 13464, 13475, 13600, 13640, 13671, 13860, 13888, 13950, 14025, 14112, 14229, 14280, 14322, 14400, 14553, 14688, 14700, 14756, 14784, 14850, 14880, 14960, 14994, 15120, 15190, 15232, 15300, 15345, 15400, 15624, 15680, 15708, 15810, 15840, 16065, 16170, 16275, 16320, 16368, 16632, 16660, 16709, 16740, 16800, 16830, 16864, 17050, 17136, 17248, 17280, 17325, 17360, 17391, 17600, 17640, 17850, 17856, 17952, 18228, 18326, 18360, 18414, 18445, 18480, 18600, 18700, 18816, 18900, 18972, 19008, 19040, 19096, 19404, 19530, 19584, 19600, 19635, 19800, 19840, 19992, 20160, 20196, 20400, 20460, 20790, 20825, 20832, 20925, 20944, 21080, 21120, 21168, 21420, 21483, 21560, 21600, 21700, 21824, 22050, 22134, 22176, 22320, 22400, 22440, 22491, 22785, 22848, 22950, 23100, 23188, 23436, 23520, 23562, 23715, 23760, 23800, 23870, 23936, 24192, 24255, 24304, 24480, 24552, 24640, 24800, 24990, 25200, 25245, 25296, 25575, 25704, 25823, 25872, 26040, 26180, 26350, 26400, 26460, 26656, 26775, 26784, 26928, 26950, 27200, 27280, 27342, 27489, 27720, 27776, 27900, 28050, 28224, 28458, 28560, 28644, 28800, 28985, 29106, 29295, 29376, 29400, 29512, 29568, 29700, 29760, 29920, 29988, 30240, 30380, 30600, 30690, 30800, 31248, 31360, 31416, 31620, 31680, 32130, 32340, 32550, 32640, 32725, 32736, 33075, 33201, 33264, 33320, 33418, 33480, 33600, 33660, 33728, 34100, 34272, 34496, 34650, 34720, 34782, 35200, 35280, 35343, 35700, 35712, 35805, 35904, 36456, 36652, 36720, 36828, 36890, 36960, 37200, 37400, 37485, 37800, 37944, 37975, 38016, 38080, 38192, 38808, 39060, 39200, 39270, 39525, 39600, 39984, 40320, 40392, 40425, 40579, 40800, 40920, 41013, 41580, 41650, 41664, 41850, 41888, 42075, 42160, 42336, 42840, 42966, 43120, 43200, 43400, 43648, 44100, 44268, 44352, 44640, 44880, 44982, 45570, 45696, 45815, 45900, 46035, 46200, 46376, 46872, 47040, 47124, 47430, 47520, 47600, 47740, 48510, 48608, 48825, 48960, 49104, 49280, 49600, 49980, 50127, 50400, 50490, 50592, 51150, 51408, 51646, 51744, 51975, 52080, 52173, 52360, 52700, 52800, 52920, 53312, 53550, 53568, 53856, 53900, 54400, 54560, 54684, 54978, 55335, 55440, 55800, 56100, 56448, 56916, 57120, 57288, 57970, 58212, 58590, 58752, 58800, 58905, 59024, 59400, 59520, 59675, 59840, 59976, 60480, 60760, 61200, 61380, 61600, 62475, 62496, 62832, 63240, 63360, 64260, 64449, 64680, 65100, 65450, 65472, 66150, 66402, 66528, 66640, 66836, 66960, 67200, 67320, 67456, 68200, 68355, 68544, 68992, 69300, 69440, 69564, 70560, 70686, 71145, 71400, 71610, 71808, 72765, 72912, 73304, 73440, 73656, 73780, 73920, 74400, 74800, 74970, 75600, 75888, 75950, 76160, 76384, 76725, 77469, 77616, 78120, 78400, 78540, 79050, 79200, 79968, 80325, 80784, 80850, 81158, 81600, 81840, 82026, 82467, 83160, 83300, 83328, 83545, 83700, 83776, 84150, 84320, 84672, 85680, 85932, 86240, 86400, 86800, 86955, 88200, 88536, 88704, 89280, 89760, 89964, 91140, 91630, 91800, 92070, 92225, 92400, 92752, 93744, 94080, 94248, 94860, 95040, 95200, 95480, 97020, 97216, 97650, 97920, 98175, 98208, 99200, 99603, 99960, 100254, 100800, 100980, 101184, 102300, 102816, 103292, 103488, 103950, 104160, 104346, 104720, 105400, 105600, 105840, 106624, 107100, 107136, 107415, 107712, 107800, 109120, 109368, 109956, 110670, 110880, 111600, 112200, 112455, 113832, 113925, 114240, 114576, 115940, 116424, 117180, 117600, 117810, 118048, 118575, 118800, 119350, 119680, 119952, 120960, 121275, 121520, 121737, 122400, 122760, 123200, 124950, 124992, 125664, 126225, 126480, 128520, 128898, 129115, 129360, 130200, 130900, 130944, 132300, 132804, 133056, 133280, 133672, 133920, 134640, 136400, 136710, 137088, 137445, 138600, 138880, 139128, 141120, 141372, 142290, 142800, 143220, 144925, 145530, 145824, 146475, 146608, 146880, 147312, 147560, 147840, 148800, 149600, 149940, 150381, 151200, 151776, 151900, 152768, 153450, 154938, 155232, 156240, 156519, 156800, 157080, 158100, 158400, 159936, 160650, 161568, 161700, 162316, 163200, 163680, 164052, 164934, 166005, 166320, 166600, 167090, 167400, 167552, 168300, 168640, 169344, 171360, 171864, 172480, 173600, 173910, 176400, 176715, 177072, 178560, 179025, 179520, 179928, 182280, 183260, 183600, 184140, 184450, 184800, 185504, 187425, 187488, 188496, 189720, 190080, 190400, 190960, 194040, 194432, 195300, 196350, 196416, 199206, 199920, 200508, 201600, 201960, 202368, 202895, 204600, 205065, 205632, 206584, 206976, 207900, 208320, 208692, 209440, 210800, 211680, 214200, 214830, 215424, 215600, 218240, 218736, 219912, 221340, 221760, 223200, 224400, 224910, 227664, 227850, 228480, 229075, 229152, 230175, 231880, 232407, 232848, 234360, 235200, 235620, 236096, 237150, 237600, 238700, 239904, 242550, 243040, 243474, 244800, 245520, 246400, 247401, 249900, 249984, 250635, 251328, 252450, 252960, 257040, 257796, 258230, 258720, 260400, 260865, 261800, 264600, 265608, 266112, 266560, 267344, 267840, 269280, 272800, 273420, 274890, 276675, 277200, 278256, 282240, 282744, 284053, 284580, 285600, 286440, 289850, 291060, 291648, 292950, 293216, 293760, 294525, 294624, 295120, 297600, 299200, 299880, 300762, 302400, 303552, 303800, 305536, 306900, 309876, 310464, 312480, 313038, 314160, 316200, 316800, 319872, 321300, 322245, 323136, 323400, 324632, 327360, 328104, 329868, 332010, 332640, 333200, 334180, 334800, 336600, 337280, 341775, 342720, 343728, 344960, 347200, 347820, 352800, 353430, 354144, 355725, 358050, 359040, 359856, 363825, 364560, 365211, 366520, 367200, 368280, 368900, 369600, 371008, 374850, 374976, 376992, 379440, 380800, 381920, 387345, 388080, 390600, 392700, 392832, 398412, 399840, 401016, 403920, 405790, 409200, 410130, 411264, 412335, 413168, 415800, 416640, 417384, 417725, 418880, 421600, 423360, 428400, 429660, 431200, 434775, 437472, 439824, 442680, 443520, 446400, 448800, 449820, 451143, 455328, 455700, 458150, 458304, 460350, 463760, 464814, 465696, 468720, 470400, 471240, 472192, 474300, 475200, 477400, 479808, 485100, 486080, 486948, 489600, 491040, 494802, 498015, 499800, 501270, 502656, 504900, 505920, 514080, 515592, 516460, 517440, 520800, 521730, 523600, 529200, 531216, 533120, 534688, 535680, 537075, 538560, 545600, 546840, 549780, 553350, 554400, 556512, 562275, 565488, 568106, 569160, 571200, 572880, 579700, 582120, 583296, 585900, 586432, 589050, 589248, 590240, 598400, 599760, 601524, 604800, 607104, 607600, 608685, 613800, 619752, 620928, 624960, 626076, 628320, 632400, 642600, 644490, 645575, 646272, 646800, 649264, 654720, 656208, 659736, 664020, 665280, 666400, 668360, 669600, 673200, 683550, 685440, 687225, 687456, 694400, 695640, 697221, 705600, 706860, 708288, 711450, 716100, 719712, 727650, 729120, 730422, 733040, 734400, 736560, 737800, 739200, 742016, 749700, 749952, 751905, 753984, 758880, 763840, 774690, 776160, 781200, 782595, 785400, 796824, 799680, 802032, 807840, 811580, 818400, 820260, 824670, 826336, 830025, 831600, 834768, 835450, 837760, 843200, 846720, 852159, 856800, 859320, 862400, 869550, 874944, 879648, 883575, 885360, 892800, 897600, 899640, 902286, 910656, 911400, 916300, 916608, 920700, 927520, 929628, 931392, 937440, 942480, 948600, 950400, 954800, 959616, 970200, 972160, 973896, 982080, 989604, 996030, 999600, 1002540, 1009800, 1011840, 1014475, 1025325, 1028160, 1031184, 1032920, 1034880, 1041600, 1043460, 1047200, 1058400, 1062432, 1069376, 1074150, 1077120, 1091200, 1093680, 1095633, 1099560, 1106700, 1108800, 1113024, 1124550, 1130976, 1136212, 1138320, 1142400, 1145760, 1159400, 1162035, 1164240, 1171800, 1172864, 1178100, 1178496, 1180480, 1199520, 1203048, 1215200, 1217370, 1227600, 1237005, 1239504, 1249920, 1252152, 1253175, 1256640, 1264800, 1285200, 1288980, 1291150, 1293600, 1298528, 1304325, 1312416, 1319472, 1328040, 1330560, 1332800, 1336720, 1339200, 1346400, 1367100, 1374450, 1374912, 1391280, 1394442, 1411200, 1413720, 1416576, 1420265, 1422900, 1432200, 1439424, 1455300, 1458240, 1460844, 1466080, 1468800, 1473120, 1475600, 1499400, 1503810, 1507968, 1517760, 1527680, 1549380, 1552320, 1562400, 1565190, 1570800, 1593648, 1599360, 1604064, 1611225, 1615680, 1623160, 1636800, 1640520, 1649340, 1652672, 1660050, 1663200, 1669536, 1670900, 1686400, 1704318, 1713600, 1718640, 1724800, 1739100, 1749888, 1759296, 1767150, 1770720, 1795200, 1799280, 1804572, 1821312, 1822800, 1826055, 1832600, 1841400, 1855040, 1859256, 1862784, 1874880, 1884960, 1897200, 1909600, 1936725, 1940400, 1947792, 1964160, 1979208, 1992060, 1999200, 2005080, 2019600, 2028950, 2050650, 2056320, 2061675, 2062368, 2065840, 2083200, 2086920, 2094400, 2116800, 2124864, 2138752, 2148300, 2187360, 2191266, 2199120, 2213400, 2217600, 2226048, 2249100, 2255715, 2261952, 2272424, 2276640, 2291520, 2318800, 2324070, 2328480, 2343600, 2356200, 2360960, 2399040, 2406096, 2430400, 2434740, 2455200, 2474010, 2479008, 2490075, 2504304, 2506350, 2513280, 2529600, 2556477, 2570400, 2577960, 2582300, 2587200, 2597056, 2608650, 2624832, 2638944, 2656080, 2665600, 2673440, 2678400, 2692800, 2734200, 2748900, 2749824, 2782560, 2788884, 2827440, 2840530, 2845800, 2864400, 2878848, 2910600, 2916480, 2921688, 2932160, 2946240, 2951200, 2998800, 3007620, 3035520, 3043425, 3098760, 3104640, 3124800, 3130380, 3141600, 3187296, 3208128, 3222450, 3231360, 3246320, 3273600, 3281040, 3298680, 3305344, 3320100, 3326400, 3339072, 3341800, 3408636, 3427200, 3437280, 3478200, 3486105, 3518592, 3534300, 3541440, 3598560, 3609144, 3645600, 3652110, 3665200, 3682800, 3710080, 3718512, 3749760, 3759525, 3769920, 3794400, 3819200, 3873450, 3880800, 3895584, 3912975, 3958416, 3984120, 3998400, 4010160, 4039200, 4057900, 4101300, 4123350, 4124736, 4131680, 4173840, 4188800, 4233600, 4249728, 4260795, 4296600, 4374720, 4382532, 4398240, 4426800, 4498200, 4511430, 4523904, 4544848, 4553280, 4583040, 4637600, 4648140, 4656960, 4687200, 4712400, 4798080, 4812192, 4860800, 4869480, 4910400, 4948020, 4958016, 4980150, 5008608, 5012700, 5059200, 5112954, 5140800, 5155920, 5164600, 5174400, 5194112, 5217300, 5249664, 5277888, 5312160, 5346880, 5385600, 5468400, 5478165, 5497800, 5565120, 5577768, 5654880, 5681060, 5691600, 5728800, 5810175, 5821200, 5843376, 5864320, 5892480, 5902400, 5997600, 6015240, 6086850, 6185025, 6197520, 6249600, 6260760, 6283200, 6374592, 6416256, 6444900, 6492640, 6562080, 6597360, 6640200, 6652800, 6678144, 6683600, 6817272, 6874560, 6956400, 6972210, 7068600, 7082880, 7101325, 7197120, 7218288, 7291200, 7304220, 7330400, 7365600, 7437024, 7519050, 7539840, 7588800, 7638400, 7669431, 7746900, 7761600, 7791168, 7825950, 7916832, 7968240, 7996800, 8020320, 8078400, 8115800, 8202600, 8246700, 8249472, 8263360, 8347680, 8521590, 8593200, 8749440, 8765064, 8796480, 8853600, 8996400, 9022860, 9089696, 9106560, 9130275, 9275200, 9296280, 9313920, 9374400, 9424800, 9624384, 9738960, 9820800, 9896040, 9916032, 9960300, 10017216, 10025400, 10225908, 10281600, 10311840, 10329200, 10434600, 10555776, 10624320, 10693760, 10936800, 10956330, 10995600, 11130240, 11155536, 11278575, 11309760, 11362120, 11383200, 11457600, 11620350, 11642400, 11686752, 11804800, 11995200, 12030480, 12173700, 12370050, 12395040, 12521520, 12566400, 12749184, 12782385, 12889800, 12985280, 13124160, 13194720, 13280400, 13367200, 13634544, 13749120, 13912800, 13944420, 14137200, 14202650, 14394240, 14436576, 14582400, 14608440, 14660800, 14731200, 14874048, 15038100, 15177600, 15338862, 15493800, 15523200, 15582336, 15651900, 15833664, 15936480, 16040640, 16156800, 16231600, 16405200, 16493400, 16526720, 16695360, 17043180, 17186400, 17430525, 17530128, 17592960, 17707200, 17992800, 18045720, 18179392, 18260550, 18550400, 18592560, 18748800, 18849600, 19248768, 19477920, 19792080, 19920600, 20034432, 20050800, 20451816, 20623680, 20658400, 20869200, 21248640, 21303975, 21873600, 21912660, 21991200, 22311072, 22557150, 22619520, 22724240, 22766400, 22915200, 23240700, 23284800, 23373504, 23990400, 24060960, 24347400, 24740100, 24790080, 25043040, 25564770, 25779600, 25970560, 26248320, 26389440, 26560800, 26734400, 27269088, 27390825, 27825600, 27888840, 28274400, 28405300, 28873152, 29216880, 29321600, 29462400, 29748096, 30076200, 30677724, 30987600, 31303800, 31667328, 31872960, 32081280, 32463200, 32810400, 32986800, 33390720, 34086360, 34372800, 34861050, 35060256, 35414400, 35985600, 36091440, 36358784, 36521100, 37185120, 37699200, 38347155, 38955840, 39584160, 39841200, 40101600, 40903632, 41247360, 41316800, 41738400, 42607950, 43747200, 43825320, 43982400, 44622144, 45114300, 45448480, 45532800, 46481400, 46569600, 46747008, 48121920, 48694800, 49480200, 49580160, 50086080, 51129540, 51559200, 52778880, 53121600, 53468800, 54538176, 54781650, 55651200, 55777680, 56548800, 56810600, 57746304, 58433760, 60152400, 61355448, 61975200, 62607600, 63745920, 63911925, 64926400, 65620800, 65973600, 68172720, 68745600, 69722100, 70120512, 71971200, 72182880, 73042200, 74370240, 76694310, 77911680, 79168320, 79682400, 80203200, 81807264, 82633600, 83476800, 85215900, 87650640, 87964800, 89244288, 90228600, 90896960, 92962800, 96243840, 97389600, 98960400, 100172160, 102259080, 103118400, 106243200, 109076352, 109563300, 111555360, 113097600, 113621200, 116867520, 120304800, 122710896, 123950400, 125215200, 127823850, 129852800, 131241600, 131947200, 136345440, 139444200, 140241024, 144365760, 146084400, 148740480, 153388620, 158336640, 159364800, 160406400, 163614528, 166953600, 170431800, 175301280, 180457200, 181793920, 185925600, 191735775, 194779200, 197920800, 204518160, 206236800, 219126600, 223110720, 227242400, 233735040, 240609600, 245421792, 247900800, 250430400, 255647700, 263894400, 272690880, 278888400, 288731520, 292168800, 306777240, 318729600, 327229056, 340863600, 350602560, 360914400, 371851200, 383471550, 389558400, 395841600, 409036320, 438253200, 446221440, 454484800, 481219200, 490843584, 500860800, 511295400, 545381760, 557776800, 584337600, 613554480, 681727200, 701205120, 721828800, 743702400, 766943100, 791683200, 818072640, 876506400, 908969600, 981687168, 1022590800, 1115553600, 1168675200, 1227108960, 1363454400, 1443657600, 1533886200, 1636145280, 1753012800, 2045181600, 2231107200, 2454217920, 2726908800, 3067772400, 3506025600, 4090363200, 4908435840, 6135544800, 8180726400, 12271089600, 24542179200]

約数ペア:

[(1, 24542179200), (2, 12271089600), (3, 8180726400), (4, 6135544800), (5, 4908435840), (6, 4090363200), (7, 3506025600), (8, 3067772400), (9, 2726908800), (10, 2454217920), (11, 2231107200), (12, 2045181600), (14, 1753012800), (15, 1636145280), (16, 1533886200), (17, 1443657600), (18, 1363454400), (20, 1227108960), (21, 1168675200), (22, 1115553600), (24, 1022590800), (25, 981687168), (27, 908969600), (28, 876506400), (30, 818072640), (31, 791683200), (32, 766943100), (33, 743702400), (34, 721828800), (35, 701205120), (36, 681727200), (40, 613554480), (42, 584337600), (44, 557776800), (45, 545381760), (48, 511295400), (49, 500860800), (50, 490843584), (51, 481219200), (54, 454484800), (55, 446221440), (56, 438253200), (60, 409036320), (62, 395841600), (63, 389558400), (64, 383471550), (66, 371851200), (68, 360914400), (70, 350602560), (72, 340863600), (75, 327229056), (77, 318729600), (80, 306777240), (84, 292168800), (85, 288731520), (88, 278888400), (90, 272690880), (93, 263894400), (96, 255647700), (98, 250430400), (99, 247900800), (100, 245421792), (102, 240609600), (105, 233735040), (108, 227242400), (110, 223110720), (112, 219126600), (119, 206236800), (120, 204518160), (124, 197920800), (126, 194779200), (128, 191735775), (132, 185925600), (135, 181793920), (136, 180457200), (140, 175301280), (144, 170431800), (147, 166953600), (150, 163614528), (153, 160406400), (154, 159364800), (155, 158336640), (160, 153388620), (165, 148740480), (168, 146084400), (170, 144365760), (175, 140241024), (176, 139444200), (180, 136345440), (186, 131947200), (187, 131241600), (189, 129852800), (192, 127823850), (196, 125215200), (198, 123950400), (200, 122710896), (204, 120304800), (210, 116867520), (216, 113621200), (217, 113097600), (220, 111555360), (224, 109563300), (225, 109076352), (231, 106243200), (238, 103118400), (240, 102259080), (245, 100172160), (248, 98960400), (252, 97389600), (255, 96243840), (264, 92962800), (270, 90896960), (272, 90228600), (275, 89244288), (279, 87964800), (280, 87650640), (288, 85215900), (294, 83476800), (297, 82633600), (300, 81807264), (306, 80203200), (308, 79682400), (310, 79168320), (315, 77911680), (320, 76694310), (330, 74370240), (336, 73042200), (340, 72182880), (341, 71971200), (350, 70120512), (352, 69722100), (357, 68745600), (360, 68172720), (372, 65973600), (374, 65620800), (378, 64926400), (384, 63911925), (385, 63745920), (392, 62607600), (396, 61975200), (400, 61355448), (408, 60152400), (420, 58433760), (425, 57746304), (432, 56810600), (434, 56548800), (440, 55777680), (441, 55651200), (448, 54781650), (450, 54538176), (459, 53468800), (462, 53121600), (465, 52778880), (476, 51559200), (480, 51129540), (490, 50086080), (495, 49580160), (496, 49480200), (504, 48694800), (510, 48121920), (525, 46747008), (527, 46569600), (528, 46481400), (539, 45532800), (540, 45448480), (544, 45114300), (550, 44622144), (558, 43982400), (560, 43825320), (561, 43747200), (576, 42607950), (588, 41738400), (594, 41316800), (595, 41247360), (600, 40903632), (612, 40101600), (616, 39841200), (620, 39584160), (630, 38955840), (640, 38347155), (651, 37699200), (660, 37185120), (672, 36521100), (675, 36358784), (680, 36091440), (682, 35985600), (693, 35414400), (700, 35060256), (704, 34861050), (714, 34372800), (720, 34086360), (735, 33390720), (744, 32986800), (748, 32810400), (756, 32463200), (765, 32081280), (770, 31872960), (775, 31667328), (784, 31303800), (792, 30987600), (800, 30677724), (816, 30076200), (825, 29748096), (833, 29462400), (837, 29321600), (840, 29216880), (850, 28873152), (864, 28405300), (868, 28274400), (880, 27888840), (882, 27825600), (896, 27390825), (900, 27269088), (918, 26734400), (924, 26560800), (930, 26389440), (935, 26248320), (945, 25970560), (952, 25779600), (960, 25564770), (980, 25043040), (990, 24790080), (992, 24740100), (1008, 24347400), (1020, 24060960), (1023, 23990400), (1050, 23373504), (1054, 23284800), (1056, 23240700), (1071, 22915200), (1078, 22766400), (1080, 22724240), (1085, 22619520), (1088, 22557150), (1100, 22311072), (1116, 21991200), (1120, 21912660), (1122, 21873600), (1152, 21303975), (1155, 21248640), (1176, 20869200), (1188, 20658400), (1190, 20623680), (1200, 20451816), (1224, 20050800), (1225, 20034432), (1232, 19920600), (1240, 19792080), (1260, 19477920), (1275, 19248768), (1302, 18849600), (1309, 18748800), (1320, 18592560), (1323, 18550400), (1344, 18260550), (1350, 18179392), (1360, 18045720), (1364, 17992800), (1386, 17707200), (1395, 17592960), (1400, 17530128), (1408, 17430525), (1428, 17186400), (1440, 17043180), (1470, 16695360), (1485, 16526720), (1488, 16493400), (1496, 16405200), (1512, 16231600), (1519, 16156800), (1530, 16040640), (1540, 15936480), (1550, 15833664), (1568, 15651900), (1575, 15582336), (1581, 15523200), (1584, 15493800), (1600, 15338862), (1617, 15177600), (1632, 15038100), (1650, 14874048), (1666, 14731200), (1674, 14660800), (1680, 14608440), (1683, 14582400), (1700, 14436576), (1705, 14394240), (1728, 14202650), (1736, 14137200), (1760, 13944420), (1764, 13912800), (1785, 13749120), (1800, 13634544), (1836, 13367200), (1848, 13280400), (1860, 13194720), (1870, 13124160), (1890, 12985280), (1904, 12889800), (1920, 12782385), (1925, 12749184), (1953, 12566400), (1960, 12521520), (1980, 12395040), (1984, 12370050), (2016, 12173700), (2040, 12030480), (2046, 11995200), (2079, 11804800), (2100, 11686752), (2108, 11642400), (2112, 11620350), (2142, 11457600), (2156, 11383200), (2160, 11362120), (2170, 11309760), (2176, 11278575), (2200, 11155536), (2205, 11130240), (2232, 10995600), (2240, 10956330), (2244, 10936800), (2295, 10693760), (2310, 10624320), (2325, 10555776), (2352, 10434600), (2376, 10329200), (2380, 10311840), (2387, 10281600), (2400, 10225908), (2448, 10025400), (2450, 10017216), (2464, 9960300), (2475, 9916032), (2480, 9896040), (2499, 9820800), (2520, 9738960), (2550, 9624384), (2604, 9424800), (2618, 9374400), (2635, 9313920), (2640, 9296280), (2646, 9275200), (2688, 9130275), (2695, 9106560), (2700, 9089696), (2720, 9022860), (2728, 8996400), (2772, 8853600), (2790, 8796480), (2800, 8765064), (2805, 8749440), (2856, 8593200), (2880, 8521590), (2940, 8347680), (2970, 8263360), (2975, 8249472), (2976, 8246700), (2992, 8202600), (3024, 8115800), (3038, 8078400), (3060, 8020320), (3069, 7996800), (3080, 7968240), (3100, 7916832), (3136, 7825950), (3150, 7791168), (3162, 7761600), (3168, 7746900), (3200, 7669431), (3213, 7638400), (3234, 7588800), (3255, 7539840), (3264, 7519050), (3300, 7437024), (3332, 7365600), (3348, 7330400), (3360, 7304220), (3366, 7291200), (3400, 7218288), (3410, 7197120), (3456, 7101325), (3465, 7082880), (3472, 7068600), (3520, 6972210), (3528, 6956400), (3570, 6874560), (3600, 6817272), (3672, 6683600), (3675, 6678144), (3689, 6652800), (3696, 6640200), (3720, 6597360), (3740, 6562080), (3780, 6492640), (3808, 6444900), (3825, 6416256), (3850, 6374592), (3906, 6283200), (3920, 6260760), (3927, 6249600), (3960, 6197520), (3968, 6185025), (4032, 6086850), (4080, 6015240), (4092, 5997600), (4158, 5902400), (4165, 5892480), (4185, 5864320), (4200, 5843376), (4216, 5821200), (4224, 5810175), (4284, 5728800), (4312, 5691600), (4320, 5681060), (4340, 5654880), (4400, 5577768), (4410, 5565120), (4464, 5497800), (4480, 5478165), (4488, 5468400), (4557, 5385600), (4590, 5346880), (4620, 5312160), (4650, 5277888), (4675, 5249664), (4704, 5217300), (4725, 5194112), (4743, 5174400), (4752, 5164600), (4760, 5155920), (4774, 5140800), (4800, 5112954), (4851, 5059200), (4896, 5012700), (4900, 5008608), (4928, 4980150), (4950, 4958016), (4960, 4948020), (4998, 4910400), (5040, 4869480), (5049, 4860800), (5100, 4812192), (5115, 4798080), (5208, 4712400), (5236, 4687200), (5270, 4656960), (5280, 4648140), (5292, 4637600), (5355, 4583040), (5390, 4553280), (5400, 4544848), (5425, 4523904), (5440, 4511430), (5456, 4498200), (5544, 4426800), (5580, 4398240), (5600, 4382532), (5610, 4374720), (5712, 4296600), (5760, 4260795), (5775, 4249728), (5797, 4233600), (5859, 4188800), (5880, 4173840), (5940, 4131680), (5950, 4124736), (5952, 4123350), (5984, 4101300), (6048, 4057900), (6076, 4039200), (6120, 4010160), (6138, 3998400), (6160, 3984120), (6200, 3958416), (6272, 3912975), (6300, 3895584), (6324, 3880800), (6336, 3873450), (6426, 3819200), (6468, 3794400), (6510, 3769920), (6528, 3759525), (6545, 3749760), (6600, 3718512), (6615, 3710080), (6664, 3682800), (6696, 3665200), (6720, 3652110), (6732, 3645600), (6800, 3609144), (6820, 3598560), (6930, 3541440), (6944, 3534300), (6975, 3518592), (7040, 3486105), (7056, 3478200), (7140, 3437280), (7161, 3427200), (7200, 3408636), (7344, 3341800), (7350, 3339072), (7378, 3326400), (7392, 3320100), (7425, 3305344), (7440, 3298680), (7480, 3281040), (7497, 3273600), (7560, 3246320), (7595, 3231360), (7616, 3222450), (7650, 3208128), (7700, 3187296), (7812, 3141600), (7840, 3130380), (7854, 3124800), (7905, 3104640), (7920, 3098760), (8064, 3043425), (8085, 3035520), (8160, 3007620), (8184, 2998800), (8316, 2951200), (8330, 2946240), (8370, 2932160), (8400, 2921688), (8415, 2916480), (8432, 2910600), (8525, 2878848), (8568, 2864400), (8624, 2845800), (8640, 2840530), (8680, 2827440), (8800, 2788884), (8820, 2782560), (8925, 2749824), (8928, 2748900), (8976, 2734200), (9114, 2692800), (9163, 2678400), (9180, 2673440), (9207, 2665600), (9240, 2656080), (9300, 2638944), (9350, 2624832), (9408, 2608650), (9450, 2597056), (9486, 2587200), (9504, 2582300), (9520, 2577960), (9548, 2570400), (9600, 2556477), (9702, 2529600), (9765, 2513280), (9792, 2506350), (9800, 2504304), (9856, 2490075), (9900, 2479008), (9920, 2474010), (9996, 2455200), (10080, 2434740), (10098, 2430400), (10200, 2406096), (10230, 2399040), (10395, 2360960), (10416, 2356200), (10472, 2343600), (10540, 2328480), (10560, 2324070), (10584, 2318800), (10710, 2291520), (10780, 2276640), (10800, 2272424), (10850, 2261952), (10880, 2255715), (10912, 2249100), (11025, 2226048), (11067, 2217600), (11088, 2213400), (11160, 2199120), (11200, 2191266), (11220, 2187360), (11424, 2148300), (11475, 2138752), (11550, 2124864), (11594, 2116800), (11718, 2094400), (11760, 2086920), (11781, 2083200), (11880, 2065840), (11900, 2062368), (11904, 2061675), (11935, 2056320), (11968, 2050650), (12096, 2028950), (12152, 2019600), (12240, 2005080), (12276, 1999200), (12320, 1992060), (12400, 1979208), (12495, 1964160), (12600, 1947792), (12648, 1940400), (12672, 1936725), (12852, 1909600), (12936, 1897200), (13020, 1884960), (13090, 1874880), (13175, 1862784), (13200, 1859256), (13230, 1855040), (13328, 1841400), (13392, 1832600), (13440, 1826055), (13464, 1822800), (13475, 1821312), (13600, 1804572), (13640, 1799280), (13671, 1795200), (13860, 1770720), (13888, 1767150), (13950, 1759296), (14025, 1749888), (14112, 1739100), (14229, 1724800), (14280, 1718640), (14322, 1713600), (14400, 1704318), (14553, 1686400), (14688, 1670900), (14700, 1669536), (14756, 1663200), (14784, 1660050), (14850, 1652672), (14880, 1649340), (14960, 1640520), (14994, 1636800), (15120, 1623160), (15190, 1615680), (15232, 1611225), (15300, 1604064), (15345, 1599360), (15400, 1593648), (15624, 1570800), (15680, 1565190), (15708, 1562400), (15810, 1552320), (15840, 1549380), (16065, 1527680), (16170, 1517760), (16275, 1507968), (16320, 1503810), (16368, 1499400), (16632, 1475600), (16660, 1473120), (16709, 1468800), (16740, 1466080), (16800, 1460844), (16830, 1458240), (16864, 1455300), (17050, 1439424), (17136, 1432200), (17248, 1422900), (17280, 1420265), (17325, 1416576), (17360, 1413720), (17391, 1411200), (17600, 1394442), (17640, 1391280), (17850, 1374912), (17856, 1374450), (17952, 1367100), (18228, 1346400), (18326, 1339200), (18360, 1336720), (18414, 1332800), (18445, 1330560), (18480, 1328040), (18600, 1319472), (18700, 1312416), (18816, 1304325), (18900, 1298528), (18972, 1293600), (19008, 1291150), (19040, 1288980), (19096, 1285200), (19404, 1264800), (19530, 1256640), (19584, 1253175), (19600, 1252152), (19635, 1249920), (19800, 1239504), (19840, 1237005), (19992, 1227600), (20160, 1217370), (20196, 1215200), (20400, 1203048), (20460, 1199520), (20790, 1180480), (20825, 1178496), (20832, 1178100), (20925, 1172864), (20944, 1171800), (21080, 1164240), (21120, 1162035), (21168, 1159400), (21420, 1145760), (21483, 1142400), (21560, 1138320), (21600, 1136212), (21700, 1130976), (21824, 1124550), (22050, 1113024), (22134, 1108800), (22176, 1106700), (22320, 1099560), (22400, 1095633), (22440, 1093680), (22491, 1091200), (22785, 1077120), (22848, 1074150), (22950, 1069376), (23100, 1062432), (23188, 1058400), (23436, 1047200), (23520, 1043460), (23562, 1041600), (23715, 1034880), (23760, 1032920), (23800, 1031184), (23870, 1028160), (23936, 1025325), (24192, 1014475), (24255, 1011840), (24304, 1009800), (24480, 1002540), (24552, 999600), (24640, 996030), (24800, 989604), (24990, 982080), (25200, 973896), (25245, 972160), (25296, 970200), (25575, 959616), (25704, 954800), (25823, 950400), (25872, 948600), (26040, 942480), (26180, 937440), (26350, 931392), (26400, 929628), (26460, 927520), (26656, 920700), (26775, 916608), (26784, 916300), (26928, 911400), (26950, 910656), (27200, 902286), (27280, 899640), (27342, 897600), (27489, 892800), (27720, 885360), (27776, 883575), (27900, 879648), (28050, 874944), (28224, 869550), (28458, 862400), (28560, 859320), (28644, 856800), (28800, 852159), (28985, 846720), (29106, 843200), (29295, 837760), (29376, 835450), (29400, 834768), (29512, 831600), (29568, 830025), (29700, 826336), (29760, 824670), (29920, 820260), (29988, 818400), (30240, 811580), (30380, 807840), (30600, 802032), (30690, 799680), (30800, 796824), (31248, 785400), (31360, 782595), (31416, 781200), (31620, 776160), (31680, 774690), (32130, 763840), (32340, 758880), (32550, 753984), (32640, 751905), (32725, 749952), (32736, 749700), (33075, 742016), (33201, 739200), (33264, 737800), (33320, 736560), (33418, 734400), (33480, 733040), (33600, 730422), (33660, 729120), (33728, 727650), (34100, 719712), (34272, 716100), (34496, 711450), (34650, 708288), (34720, 706860), (34782, 705600), (35200, 697221), (35280, 695640), (35343, 694400), (35700, 687456), (35712, 687225), (35805, 685440), (35904, 683550), (36456, 673200), (36652, 669600), (36720, 668360), (36828, 666400), (36890, 665280), (36960, 664020), (37200, 659736), (37400, 656208), (37485, 654720), (37800, 649264), (37944, 646800), (37975, 646272), (38016, 645575), (38080, 644490), (38192, 642600), (38808, 632400), (39060, 628320), (39200, 626076), (39270, 624960), (39525, 620928), (39600, 619752), (39984, 613800), (40320, 608685), (40392, 607600), (40425, 607104), (40579, 604800), (40800, 601524), (40920, 599760), (41013, 598400), (41580, 590240), (41650, 589248), (41664, 589050), (41850, 586432), (41888, 585900), (42075, 583296), (42160, 582120), (42336, 579700), (42840, 572880), (42966, 571200), (43120, 569160), (43200, 568106), (43400, 565488), (43648, 562275), (44100, 556512), (44268, 554400), (44352, 553350), (44640, 549780), (44880, 546840), (44982, 545600), (45570, 538560), (45696, 537075), (45815, 535680), (45900, 534688), (46035, 533120), (46200, 531216), (46376, 529200), (46872, 523600), (47040, 521730), (47124, 520800), (47430, 517440), (47520, 516460), (47600, 515592), (47740, 514080), (48510, 505920), (48608, 504900), (48825, 502656), (48960, 501270), (49104, 499800), (49280, 498015), (49600, 494802), (49980, 491040), (50127, 489600), (50400, 486948), (50490, 486080), (50592, 485100), (51150, 479808), (51408, 477400), (51646, 475200), (51744, 474300), (51975, 472192), (52080, 471240), (52173, 470400), (52360, 468720), (52700, 465696), (52800, 464814), (52920, 463760), (53312, 460350), (53550, 458304), (53568, 458150), (53856, 455700), (53900, 455328), (54400, 451143), (54560, 449820), (54684, 448800), (54978, 446400), (55335, 443520), (55440, 442680), (55800, 439824), (56100, 437472), (56448, 434775), (56916, 431200), (57120, 429660), (57288, 428400), (57970, 423360), (58212, 421600), (58590, 418880), (58752, 417725), (58800, 417384), (58905, 416640), (59024, 415800), (59400, 413168), (59520, 412335), (59675, 411264), (59840, 410130), (59976, 409200), (60480, 405790), (60760, 403920), (61200, 401016), (61380, 399840), (61600, 398412), (62475, 392832), (62496, 392700), (62832, 390600), (63240, 388080), (63360, 387345), (64260, 381920), (64449, 380800), (64680, 379440), (65100, 376992), (65450, 374976), (65472, 374850), (66150, 371008), (66402, 369600), (66528, 368900), (66640, 368280), (66836, 367200), (66960, 366520), (67200, 365211), (67320, 364560), (67456, 363825), (68200, 359856), (68355, 359040), (68544, 358050), (68992, 355725), (69300, 354144), (69440, 353430), (69564, 352800), (70560, 347820), (70686, 347200), (71145, 344960), (71400, 343728), (71610, 342720), (71808, 341775), (72765, 337280), (72912, 336600), (73304, 334800), (73440, 334180), (73656, 333200), (73780, 332640), (73920, 332010), (74400, 329868), (74800, 328104), (74970, 327360), (75600, 324632), (75888, 323400), (75950, 323136), (76160, 322245), (76384, 321300), (76725, 319872), (77469, 316800), (77616, 316200), (78120, 314160), (78400, 313038), (78540, 312480), (79050, 310464), (79200, 309876), (79968, 306900), (80325, 305536), (80784, 303800), (80850, 303552), (81158, 302400), (81600, 300762), (81840, 299880), (82026, 299200), (82467, 297600), (83160, 295120), (83300, 294624), (83328, 294525), (83545, 293760), (83700, 293216), (83776, 292950), (84150, 291648), (84320, 291060), (84672, 289850), (85680, 286440), (85932, 285600), (86240, 284580), (86400, 284053), (86800, 282744), (86955, 282240), (88200, 278256), (88536, 277200), (88704, 276675), (89280, 274890), (89760, 273420), (89964, 272800), (91140, 269280), (91630, 267840), (91800, 267344), (92070, 266560), (92225, 266112), (92400, 265608), (92752, 264600), (93744, 261800), (94080, 260865), (94248, 260400), (94860, 258720), (95040, 258230), (95200, 257796), (95480, 257040), (97020, 252960), (97216, 252450), (97650, 251328), (97920, 250635), (98175, 249984), (98208, 249900), (99200, 247401), (99603, 246400), (99960, 245520), (100254, 244800), (100800, 243474), (100980, 243040), (101184, 242550), (102300, 239904), (102816, 238700), (103292, 237600), (103488, 237150), (103950, 236096), (104160, 235620), (104346, 235200), (104720, 234360), (105400, 232848), (105600, 232407), (105840, 231880), (106624, 230175), (107100, 229152), (107136, 229075), (107415, 228480), (107712, 227850), (107800, 227664), (109120, 224910), (109368, 224400), (109956, 223200), (110670, 221760), (110880, 221340), (111600, 219912), (112200, 218736), (112455, 218240), (113832, 215600), (113925, 215424), (114240, 214830), (114576, 214200), (115940, 211680), (116424, 210800), (117180, 209440), (117600, 208692), (117810, 208320), (118048, 207900), (118575, 206976), (118800, 206584), (119350, 205632), (119680, 205065), (119952, 204600), (120960, 202895), (121275, 202368), (121520, 201960), (121737, 201600), (122400, 200508), (122760, 199920), (123200, 199206), (124950, 196416), (124992, 196350), (125664, 195300), (126225, 194432), (126480, 194040), (128520, 190960), (128898, 190400), (129115, 190080), (129360, 189720), (130200, 188496), (130900, 187488), (130944, 187425), (132300, 185504), (132804, 184800), (133056, 184450), (133280, 184140), (133672, 183600), (133920, 183260), (134640, 182280), (136400, 179928), (136710, 179520), (137088, 179025), (137445, 178560), (138600, 177072), (138880, 176715), (139128, 176400), (141120, 173910), (141372, 173600), (142290, 172480), (142800, 171864), (143220, 171360), (144925, 169344), (145530, 168640), (145824, 168300), (146475, 167552), (146608, 167400), (146880, 167090), (147312, 166600), (147560, 166320), (147840, 166005), (148800, 164934), (149600, 164052), (149940, 163680), (150381, 163200), (151200, 162316), (151776, 161700), (151900, 161568), (152768, 160650), (153450, 159936), (154938, 158400), (155232, 158100), (156240, 157080), (156519, 156800)]