42948813600

素因数分解:

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

素因数の和:109

約数の個数: 2304

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

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

約数列:

[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, 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, 132, 135, 136, 140, 144, 147, 150, 153, 154, 155, 160, 165, 168, 170, 175, 176, 180, 186, 187, 189, 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, 330, 336, 340, 341, 343, 350, 352, 357, 360, 372, 374, 378, 385, 392, 396, 400, 408, 420, 425, 432, 434, 440, 441, 450, 459, 462, 465, 476, 480, 490, 495, 496, 504, 510, 525, 527, 528, 539, 540, 544, 550, 558, 560, 561, 588, 594, 595, 600, 612, 616, 620, 630, 651, 660, 672, 675, 680, 682, 686, 693, 700, 714, 720, 735, 744, 748, 756, 765, 770, 775, 784, 792, 800, 816, 825, 833, 837, 840, 850, 864, 868, 880, 882, 900, 918, 924, 930, 935, 945, 952, 980, 990, 992, 1008, 1020, 1023, 1029, 1050, 1054, 1056, 1071, 1078, 1080, 1085, 1100, 1116, 1120, 1122, 1155, 1176, 1188, 1190, 1200, 1224, 1225, 1232, 1240, 1260, 1275, 1302, 1309, 1320, 1323, 1350, 1360, 1364, 1372, 1386, 1395, 1400, 1428, 1440, 1470, 1485, 1488, 1496, 1512, 1519, 1530, 1540, 1550, 1568, 1575, 1581, 1584, 1617, 1632, 1650, 1666, 1674, 1680, 1683, 1700, 1705, 1715, 1736, 1760, 1764, 1785, 1800, 1836, 1848, 1860, 1870, 1890, 1904, 1925, 1953, 1960, 1980, 2016, 2040, 2046, 2058, 2079, 2100, 2108, 2142, 2156, 2160, 2170, 2200, 2205, 2232, 2244, 2295, 2310, 2325, 2352, 2376, 2380, 2387, 2400, 2448, 2450, 2464, 2475, 2480, 2499, 2520, 2550, 2604, 2618, 2635, 2640, 2646, 2695, 2700, 2720, 2728, 2744, 2772, 2790, 2800, 2805, 2856, 2940, 2970, 2975, 2976, 2992, 3024, 3038, 3060, 3069, 3080, 3087, 3100, 3150, 3162, 3168, 3213, 3234, 3255, 3300, 3332, 3348, 3360, 3366, 3400, 3410, 3430, 3465, 3472, 3528, 3570, 3600, 3672, 3675, 3689, 3696, 3720, 3740, 3773, 3780, 3808, 3825, 3850, 3906, 3920, 3927, 3960, 4080, 4092, 4116, 4158, 4165, 4185, 4200, 4216, 4284, 4312, 4320, 4340, 4400, 4410, 4464, 4488, 4557, 4590, 4620, 4650, 4675, 4704, 4725, 4743, 4752, 4760, 4774, 4851, 4896, 4900, 4950, 4960, 4998, 5040, 5049, 5100, 5115, 5145, 5208, 5236, 5270, 5280, 5292, 5355, 5390, 5400, 5425, 5456, 5488, 5544, 5580, 5600, 5610, 5712, 5775, 5797, 5831, 5859, 5880, 5940, 5950, 5984, 6048, 6076, 6120, 6138, 6160, 6174, 6200, 6300, 6324, 6426, 6468, 6510, 6545, 6600, 6615, 6664, 6696, 6732, 6800, 6820, 6860, 6930, 6944, 6975, 7056, 7140, 7161, 7200, 7344, 7350, 7378, 7392, 7425, 7440, 7480, 7497, 7546, 7560, 7595, 7650, 7700, 7812, 7840, 7854, 7905, 7920, 8085, 8160, 8184, 8232, 8316, 8330, 8370, 8400, 8415, 8432, 8525, 8568, 8575, 8624, 8680, 8800, 8820, 8925, 8928, 8976, 9114, 9163, 9180, 9207, 9240, 9261, 9300, 9350, 9450, 9486, 9504, 9520, 9548, 9702, 9765, 9800, 9900, 9996, 10080, 10098, 10200, 10230, 10290, 10395, 10416, 10472, 10540, 10584, 10633, 10710, 10780, 10800, 10850, 10912, 10976, 11025, 11067, 11088, 11160, 11220, 11319, 11424, 11475, 11550, 11594, 11662, 11718, 11760, 11781, 11880, 11900, 11935, 12152, 12240, 12276, 12320, 12348, 12400, 12495, 12600, 12648, 12852, 12936, 13020, 13090, 13175, 13200, 13230, 13328, 13392, 13464, 13475, 13600, 13640, 13671, 13720, 13860, 13950, 14025, 14112, 14229, 14280, 14322, 14553, 14688, 14700, 14756, 14850, 14880, 14960, 14994, 15092, 15120, 15190, 15300, 15345, 15400, 15435, 15624, 15708, 15810, 15840, 16065, 16170, 16275, 16368, 16464, 16632, 16660, 16709, 16740, 16800, 16830, 16864, 17050, 17136, 17150, 17248, 17325, 17360, 17391, 17493, 17640, 17850, 17952, 18228, 18326, 18360, 18414, 18445, 18480, 18522, 18600, 18700, 18865, 18900, 18972, 19040, 19096, 19404, 19530, 19600, 19635, 19800, 19992, 20196, 20400, 20460, 20580, 20790, 20825, 20832, 20925, 20944, 21080, 21168, 21266, 21420, 21483, 21560, 21600, 21700, 22050, 22134, 22176, 22320, 22440, 22491, 22638, 22785, 22950, 23100, 23188, 23324, 23436, 23520, 23562, 23715, 23760, 23800, 23870, 24255, 24304, 24480, 24552, 24696, 24800, 24990, 25200, 25245, 25296, 25575, 25704, 25725, 25823, 25872, 26040, 26180, 26350, 26400, 26460, 26656, 26775, 26784, 26928, 26950, 27280, 27342, 27440, 27489, 27720, 27900, 28050, 28458, 28560, 28644, 28985, 29106, 29155, 29295, 29400, 29512, 29700, 29920, 29988, 30184, 30240, 30380, 30600, 30690, 30800, 30870, 31248, 31416, 31620, 31899, 32130, 32340, 32550, 32725, 32736, 32928, 33075, 33201, 33264, 33320, 33418, 33480, 33660, 33957, 34100, 34272, 34300, 34650, 34720, 34782, 34986, 35280, 35343, 35700, 35805, 36456, 36652, 36720, 36828, 36890, 36960, 37044, 37200, 37400, 37485, 37730, 37800, 37944, 37975, 38192, 38808, 39060, 39200, 39270, 39525, 39600, 39984, 40392, 40425, 40579, 40800, 40920, 41013, 41160, 41580, 41650, 41850, 41888, 42075, 42160, 42336, 42532, 42840, 42966, 43120, 43400, 44100, 44268, 44640, 44880, 44982, 45276, 45570, 45815, 45900, 46035, 46200, 46305, 46376, 46648, 46872, 47124, 47430, 47520, 47600, 47740, 48510, 48608, 48825, 49104, 49392, 49980, 50127, 50400, 50490, 50592, 51150, 51408, 51450, 51646, 51744, 51975, 52080, 52173, 52360, 52479, 52700, 52920, 53165, 53550, 53856, 53900, 54560, 54684, 54880, 54978, 55335, 55440, 55800, 56100, 56595, 56916, 57120, 57288, 57970, 58212, 58310, 58590, 58800, 58905, 59024, 59400, 59675, 59976, 60368, 60760, 61200, 61380, 61600, 61740, 62475, 62496, 62832, 63240, 63798, 64141, 64260, 64449, 64680, 65100, 65450, 66150, 66402, 66528, 66640, 66836, 66960, 67320, 67914, 68200, 68355, 68600, 69300, 69564, 69972, 70560, 70686, 71145, 71400, 71610, 72765, 72912, 73304, 73440, 73656, 73780, 74088, 74400, 74800, 74970, 75460, 75600, 75888, 75950, 76384, 76725, 77175, 77469, 77616, 78120, 78540, 79050, 79200, 79968, 80325, 80784, 80850, 81158, 81840, 82026, 82320, 82467, 83160, 83300, 83545, 83700, 84150, 84320, 85064, 85680, 85932, 86240, 86800, 86955, 87465, 88200, 88536, 89760, 89964, 90552, 91140, 91630, 91800, 92070, 92225, 92400, 92610, 92752, 93296, 93744, 94248, 94325, 94860, 95200, 95480, 95697, 97020, 97650, 98175, 98208, 98784, 99603, 99960, 100254, 100980, 101871, 102300, 102816, 102900, 103292, 103950, 104160, 104346, 104720, 104958, 105400, 105840, 106330, 107100, 107415, 107800, 109368, 109956, 110670, 110880, 111600, 112200, 112455, 113190, 113832, 113925, 114576, 115940, 116424, 116620, 116963, 117180, 117600, 117810, 118048, 118575, 118800, 119350, 119952, 120736, 121275, 121520, 121737, 122400, 122760, 123480, 124950, 125664, 126225, 126480, 127596, 128282, 128520, 128898, 129115, 129360, 130200, 130900, 132300, 132804, 133280, 133672, 133920, 134640, 135828, 136400, 136710, 137200, 137445, 138600, 139128, 139944, 141372, 142290, 142800, 143220, 144925, 145530, 145775, 145824, 146475, 146608, 147312, 147560, 148176, 149600, 149940, 150381, 150920, 151200, 151776, 151900, 153450, 154350, 154938, 155232, 156240, 156519, 157080, 157437, 158100, 159495, 160650, 161568, 161700, 162316, 163680, 164052, 164640, 164934, 166005, 166320, 166600, 167090, 167400, 168300, 169785, 170128, 171360, 171864, 173600, 173910, 174930, 176400, 176715, 177072, 179025, 179928, 180761, 181104, 182280, 183260, 183600, 184140, 184450, 184800, 185220, 185504, 186592, 187425, 187488, 188496, 188650, 189720, 190960, 191394, 192423, 194040, 195300, 196350, 199206, 199920, 200508, 201960, 202895, 203742, 204600, 205065, 205800, 206584, 207900, 208692, 209440, 209916, 210800, 211680, 212660, 214200, 214830, 215600, 218736, 219912, 221340, 223200, 224400, 224910, 226380, 227664, 227850, 229075, 229152, 230175, 231525, 231880, 232407, 232848, 233240, 233926, 234360, 235620, 237150, 237600, 238700, 239904, 242550, 243040, 243474, 245520, 246960, 247401, 249900, 250635, 252450, 252960, 255192, 256564, 257040, 257796, 258230, 258720, 260400, 260865, 261800, 262395, 264600, 265608, 265825, 267344, 269280, 271656, 272800, 273420, 274400, 274890, 276675, 277200, 278256, 279888, 282744, 282975, 284053, 284580, 285600, 286440, 287091, 289850, 291060, 291550, 292950, 293216, 294525, 294624, 295120, 296352, 299880, 300762, 301840, 303800, 306900, 308700, 309876, 312480, 313038, 314160, 314874, 316200, 318990, 320705, 321300, 322245, 323400, 324632, 328104, 329868, 332010, 332640, 333200, 334180, 334800, 336600, 339570, 340256, 341775, 343728, 347820, 349860, 350889, 352800, 353430, 354144, 355725, 358050, 359856, 361522, 362208, 363825, 364560, 365211, 366520, 367200, 368280, 368900, 370440, 374850, 376992, 377300, 379440, 381920, 382788, 384846, 387345, 388080, 390600, 392700, 398412, 399840, 401016, 403920, 405790, 407484, 409200, 410130, 411600, 412335, 413168, 415800, 417384, 417725, 419832, 421600, 425320, 428400, 429660, 431200, 434775, 437325, 437472, 439824, 442680, 448800, 449820, 451143, 452760, 455328, 455700, 458150, 460350, 463050, 463760, 464814, 465696, 466480, 467852, 468720, 471240, 474300, 477400, 478485, 485100, 486948, 491040, 493920, 494802, 498015, 499800, 501270, 504900, 509355, 510384, 513128, 514080, 515592, 516460, 520800, 521730, 523600, 524790, 529200, 531216, 531650, 534688, 537075, 542283, 543312, 546840, 549780, 553350, 554400, 556512, 559776, 562275, 565488, 565950, 568106, 569160, 572880, 574182, 577269, 579700, 582120, 583100, 584815, 585900, 589050, 590240, 599760, 601524, 603680, 607600, 608685, 613800, 617400, 619752, 626076, 628320, 629748, 632400, 637980, 641410, 642600, 644490, 645575, 646800, 649264, 656208, 659736, 664020, 666400, 668360, 669600, 673200, 679140, 683550, 687225, 687456, 695640, 697221, 699720, 701778, 706860, 711450, 716100, 719712, 723044, 727650, 729120, 730422, 733040, 736560, 737800, 740880, 749700, 751905, 754600, 758880, 765576, 769692, 774690, 776160, 781200, 782595, 785400, 787185, 796824, 797475, 802032, 807840, 811580, 814968, 818400, 820260, 823200, 824670, 826336, 830025, 831600, 834768, 835450, 839664, 848925, 850640, 852159, 856800, 859320, 869550, 874650, 879648, 883575, 885360, 899640, 902286, 903805, 905520, 911400, 916300, 920700, 926100, 927520, 929628, 932960, 935704, 937440, 942480, 948600, 954800, 956970, 962115, 970200, 973896, 989604, 996030, 999600, 1002540, 1009800, 1014475, 1018710, 1020768, 1025325, 1026256, 1031184, 1032920, 1043460, 1047200, 1049580, 1052667, 1058400, 1062432, 1063300, 1074150, 1084566, 1086624, 1093680, 1095633, 1099560, 1106700, 1124550, 1130976, 1131900, 1136212, 1138320, 1145760, 1148364, 1154538, 1159400, 1162035, 1164240, 1166200, 1169630, 1171800, 1178100, 1199520, 1203048, 1215200, 1217370, 1227600, 1234800, 1237005, 1239504, 1252152, 1253175, 1259496, 1264800, 1275960, 1282820, 1285200, 1288980, 1291150, 1293600, 1298528, 1304325, 1311975, 1312416, 1319472, 1328040, 1336720, 1346400, 1358280, 1367100, 1374450, 1391280, 1394442, 1399440, 1403556, 1413720, 1420265, 1422900, 1432200, 1435455, 1446088, 1455300, 1460844, 1466080, 1473120, 1475600, 1481760, 1499400, 1503810, 1509200, 1531152, 1539384, 1549380, 1562400, 1565190, 1570800, 1574370, 1593648, 1594950, 1603525, 1604064, 1611225, 1623160, 1626849, 1629936, 1640520, 1649340, 1660050, 1663200, 1669536, 1670900, 1679328, 1697850, 1701280, 1704318, 1718640, 1731807, 1739100, 1749300, 1754445, 1767150, 1770720, 1799280, 1804572, 1807610, 1811040, 1822800, 1826055, 1832600, 1841400, 1852200, 1859256, 1871408, 1884960, 1897200, 1909600, 1913940, 1924230, 1936725, 1940400, 1947792, 1979208, 1988371, 1992060, 1999200, 2005080, 2019600, 2028950, 2037420, 2050650, 2052512, 2061675, 2062368, 2065840, 2086920, 2099160, 2105334, 2126600, 2148300, 2169132, 2187360, 2191266, 2199120, 2213400, 2249100, 2255715, 2263800, 2272424, 2276640, 2296728, 2309076, 2318800, 2324070, 2328480, 2332400, 2339260, 2343600, 2356200, 2392425, 2406096, 2434740, 2455200, 2469600, 2474010, 2479008, 2490075, 2504304, 2506350, 2518992, 2546775, 2551920, 2556477, 2565640, 2570400, 2577960, 2582300, 2608650, 2623950, 2638944, 2656080, 2673440, 2711415, 2716560, 2734200, 2748900, 2782560, 2788884, 2798880, 2807112, 2827440, 2840530, 2845800, 2864400, 2870910, 2886345, 2892176, 2910600, 2921688, 2924075, 2951200, 2998800, 3007620, 3018400, 3043425, 3062304, 3078768, 3098760, 3130380, 3141600, 3148740, 3158001, 3187296, 3189900, 3207050, 3222450, 3246320, 3253698, 3259872, 3281040, 3298680, 3320100, 3341800, 3395700, 3408636, 3437280, 3463614, 3478200, 3486105, 3498600, 3508890, 3534300, 3598560, 3609144, 3615220, 3645600, 3652110, 3665200, 3682800, 3704400, 3718512, 3742816, 3759525, 3794400, 3827880, 3848460, 3873450, 3880800, 3895584, 3912975, 3935925, 3958416, 3976742, 3984120, 4010160, 4039200, 4057900, 4074840, 4101300, 4123350, 4131680, 4173840, 4198320, 4210668, 4253200, 4260795, 4296600, 4338264, 4382532, 4398240, 4426800, 4498200, 4511430, 4519025, 4527600, 4544848, 4593456, 4618152, 4637600, 4648140, 4664800, 4678520, 4687200, 4712400, 4784850, 4810575, 4812192, 4869480, 4880547, 4948020, 4980150, 5008608, 5012700, 5037984, 5093550, 5103840, 5112954, 5131280, 5155920, 5164600, 5217300, 5247900, 5263335, 5312160, 5422830, 5433120, 5468400, 5478165, 5497800, 5577768, 5614224, 5654880, 5681060, 5691600, 5728800, 5741820, 5772690, 5784352, 5810175, 5821200, 5843376, 5848150, 5965113, 5997600, 6015240, 6086850, 6157536, 6185025, 6197520, 6260760, 6297480, 6316002, 6379800, 6414100, 6444900, 6492640, 6507396, 6562080, 6597360, 6640200, 6683600, 6791400, 6817272, 6927228, 6956400, 6972210, 6997200, 7017780, 7068600, 7101325, 7177275, 7218288, 7230440, 7304220, 7330400, 7365600, 7408800, 7437024, 7519050, 7655760, 7669431, 7696920, 7746900, 7825950, 7871850, 7916832, 7953484, 7968240, 8020320, 8115800, 8134245, 8149680, 8202600, 8246700, 8347680, 8396640, 8421336, 8506400, 8521590, 8593200, 8659035, 8676528, 8765064, 8772225, 8853600, 8996400, 9022860, 9038050, 9055200, 9089696, 9130275, 9186912, 9236304, 9296280, 9357040, 9424800, 9569700, 9621150, 9738960, 9761094, 9896040, 9941855, 9960300, 10025400, 10187100, 10225908, 10262560, 10311840, 10329200, 10434600, 10495800, 10526670, 10845660, 10936800, 10956330, 10995600, 11155536, 11228448, 11278575, 11362120, 11383200, 11483640, 11545380, 11620350, 11642400, 11686752, 11696300, 11930226, 12030480, 12173700, 12370050, 12395040, 12521520, 12594960, 12632004, 12759600, 12782385, 12828200, 12889800, 13014792, 13194720, 13280400, 13367200, 13557075, 13582800, 13634544, 13854456, 13912800, 13944420, 13994400, 14035560, 14137200, 14202650, 14354550, 14431725, 14436576, 14460880, 14608440, 15038100, 15311520, 15338862, 15393840, 15493800, 15651900, 15743700, 15790005, 15906968, 15936480, 16231600, 16268490, 16299360, 16405200, 16493400, 16842672, 17043180, 17186400, 17318070, 17353056, 17430525, 17530128, 17544450, 17895339, 17992800, 18045720, 18076100, 18260550, 18472608, 18592560, 18714080, 19139400, 19242300, 19477920, 19522188, 19792080, 19883710, 19920600, 20050800, 20374200, 20451816, 20658400, 20869200, 20991600, 21053340, 21303975, 21691320, 21912660, 21991200, 22311072, 22557150, 22724240, 22967280, 23090760, 23240700, 23392600, 23860452, 24060960, 24347400, 24402735, 24740100, 25043040, 25189920, 25264008, 25519200, 25564770, 25656400, 25779600, 26029584, 26316675, 26560800, 27114150, 27165600, 27269088, 27390825, 27708912, 27888840, 28071120, 28274400, 28405300, 28709100, 28863450, 28921760, 29216880, 29825565, 30076200, 30677724, 30787680, 30987600, 31303800, 31487400, 31580010, 31813936, 32463200, 32536980, 32810400, 32986800, 33685344, 34086360, 34636140, 34861050, 35060256, 35088900, 35790678, 36091440, 36152200, 36521100, 37185120, 38278800, 38347155, 38484600, 39044376, 39584160, 39767420, 39841200, 40101600, 40671225, 40748400, 40903632, 41738400, 41983200, 42106680, 42607950, 43295175, 43382640, 43825320, 45114300, 45448480, 45934560, 46181520, 46481400, 46785200, 47720904, 48694800, 48805470, 49480200, 49709275, 50528016, 51129540, 51312800, 51559200, 52059168, 52633350, 53686017, 54228300, 54781650, 55417824, 55777680, 56142240, 56810600, 57418200, 57726900, 58433760, 59651130, 60152400, 61355448, 61975200, 62607600, 62974800, 63160020, 63627872, 63911925, 65073960, 65973600, 68172720, 69272280, 69722100, 70177800, 71581356, 72182880, 72304400, 73042200, 76557600, 76694310, 76969200, 78088752, 78950025, 79534840, 79682400, 81342450, 81496800, 81807264, 84213360, 85215900, 86590350, 86765280, 87650640, 89476695, 90228600, 92363040, 92962800, 93570400, 95441808, 97389600, 97610940, 98960400, 99418550, 101056032, 102259080, 105266700, 107372034, 108456600, 109563300, 111555360, 113621200, 114836400, 115453800, 119302260, 120304800, 122013675, 122710896, 125215200, 125949600, 126320040, 127823850, 130147920, 136345440, 138544560, 139444200, 140355600, 143162712, 144608800, 146084400, 149127825, 153388620, 153938400, 156177504, 157900050, 159069680, 162684900, 168426720, 170431800, 173180700, 175301280, 178953390, 180457200, 185925600, 190883616, 191735775, 195221880, 197920800, 198837100, 204518160, 210533400, 214744068, 216913200, 219126600, 227242400, 229672800, 230907600, 238604520, 244027350, 245421792, 252640080, 255647700, 260295840, 268430085, 277089120, 278888400, 280711200, 286325424, 292168800, 298255650, 306777240, 315800100, 318139360, 325369800, 340863600, 346361400, 357906780, 360914400, 383471550, 390443760, 397674200, 409036320, 421066800, 429488136, 433826400, 438253200, 447383475, 461815200, 477209040, 488054700, 505280160, 511295400, 536860170, 557776800, 572650848, 596511300, 613554480, 631600200, 650739600, 681727200, 692722800, 715813560, 766943100, 780887520, 795348400, 842133600, 858976272, 876506400, 894766950, 954418080, 976109400, 1022590800, 1073720340, 1193022600, 1227108960, 1263200400, 1301479200, 1342150425, 1385445600, 1431627120, 1533886200, 1590696800, 1717952544, 1789533900, 1952218800, 2045181600, 2147440680, 2386045200, 2526400800, 2684300850, 2863254240, 3067772400, 3579067800, 3904437600, 4294881360, 4772090400, 5368601700, 6135544800, 7158135600, 8589762720, 10737203400, 14316271200, 21474406800, 42948813600]

約数ペア:

[(1, 42948813600), (2, 21474406800), (3, 14316271200), (4, 10737203400), (5, 8589762720), (6, 7158135600), (7, 6135544800), (8, 5368601700), (9, 4772090400), (10, 4294881360), (11, 3904437600), (12, 3579067800), (14, 3067772400), (15, 2863254240), (16, 2684300850), (17, 2526400800), (18, 2386045200), (20, 2147440680), (21, 2045181600), (22, 1952218800), (24, 1789533900), (25, 1717952544), (27, 1590696800), (28, 1533886200), (30, 1431627120), (31, 1385445600), (32, 1342150425), (33, 1301479200), (34, 1263200400), (35, 1227108960), (36, 1193022600), (40, 1073720340), (42, 1022590800), (44, 976109400), (45, 954418080), (48, 894766950), (49, 876506400), (50, 858976272), (51, 842133600), (54, 795348400), (55, 780887520), (56, 766943100), (60, 715813560), (62, 692722800), (63, 681727200), (66, 650739600), (68, 631600200), (70, 613554480), (72, 596511300), (75, 572650848), (77, 557776800), (80, 536860170), (84, 511295400), (85, 505280160), (88, 488054700), (90, 477209040), (93, 461815200), (96, 447383475), (98, 438253200), (99, 433826400), (100, 429488136), (102, 421066800), (105, 409036320), (108, 397674200), (110, 390443760), (112, 383471550), (119, 360914400), (120, 357906780), (124, 346361400), (126, 340863600), (132, 325369800), (135, 318139360), (136, 315800100), (140, 306777240), (144, 298255650), (147, 292168800), (150, 286325424), (153, 280711200), (154, 278888400), (155, 277089120), (160, 268430085), (165, 260295840), (168, 255647700), (170, 252640080), (175, 245421792), (176, 244027350), (180, 238604520), (186, 230907600), (187, 229672800), (189, 227242400), (196, 219126600), (198, 216913200), (200, 214744068), (204, 210533400), (210, 204518160), (216, 198837100), (217, 197920800), (220, 195221880), (224, 191735775), (225, 190883616), (231, 185925600), (238, 180457200), (240, 178953390), (245, 175301280), (248, 173180700), (252, 170431800), (255, 168426720), (264, 162684900), (270, 159069680), (272, 157900050), (275, 156177504), (279, 153938400), (280, 153388620), (288, 149127825), (294, 146084400), (297, 144608800), (300, 143162712), (306, 140355600), (308, 139444200), (310, 138544560), (315, 136345440), (330, 130147920), (336, 127823850), (340, 126320040), (341, 125949600), (343, 125215200), (350, 122710896), (352, 122013675), (357, 120304800), (360, 119302260), (372, 115453800), (374, 114836400), (378, 113621200), (385, 111555360), (392, 109563300), (396, 108456600), (400, 107372034), (408, 105266700), (420, 102259080), (425, 101056032), (432, 99418550), (434, 98960400), (440, 97610940), (441, 97389600), (450, 95441808), (459, 93570400), (462, 92962800), (465, 92363040), (476, 90228600), (480, 89476695), (490, 87650640), (495, 86765280), (496, 86590350), (504, 85215900), (510, 84213360), (525, 81807264), (527, 81496800), (528, 81342450), (539, 79682400), (540, 79534840), (544, 78950025), (550, 78088752), (558, 76969200), (560, 76694310), (561, 76557600), (588, 73042200), (594, 72304400), (595, 72182880), (600, 71581356), (612, 70177800), (616, 69722100), (620, 69272280), (630, 68172720), (651, 65973600), (660, 65073960), (672, 63911925), (675, 63627872), (680, 63160020), (682, 62974800), (686, 62607600), (693, 61975200), (700, 61355448), (714, 60152400), (720, 59651130), (735, 58433760), (744, 57726900), (748, 57418200), (756, 56810600), (765, 56142240), (770, 55777680), (775, 55417824), (784, 54781650), (792, 54228300), (800, 53686017), (816, 52633350), (825, 52059168), (833, 51559200), (837, 51312800), (840, 51129540), (850, 50528016), (864, 49709275), (868, 49480200), (880, 48805470), (882, 48694800), (900, 47720904), (918, 46785200), (924, 46481400), (930, 46181520), (935, 45934560), (945, 45448480), (952, 45114300), (980, 43825320), (990, 43382640), (992, 43295175), (1008, 42607950), (1020, 42106680), (1023, 41983200), (1029, 41738400), (1050, 40903632), (1054, 40748400), (1056, 40671225), (1071, 40101600), (1078, 39841200), (1080, 39767420), (1085, 39584160), (1100, 39044376), (1116, 38484600), (1120, 38347155), (1122, 38278800), (1155, 37185120), (1176, 36521100), (1188, 36152200), (1190, 36091440), (1200, 35790678), (1224, 35088900), (1225, 35060256), (1232, 34861050), (1240, 34636140), (1260, 34086360), (1275, 33685344), (1302, 32986800), (1309, 32810400), (1320, 32536980), (1323, 32463200), (1350, 31813936), (1360, 31580010), (1364, 31487400), (1372, 31303800), (1386, 30987600), (1395, 30787680), (1400, 30677724), (1428, 30076200), (1440, 29825565), (1470, 29216880), (1485, 28921760), (1488, 28863450), (1496, 28709100), (1512, 28405300), (1519, 28274400), (1530, 28071120), (1540, 27888840), (1550, 27708912), (1568, 27390825), (1575, 27269088), (1581, 27165600), (1584, 27114150), (1617, 26560800), (1632, 26316675), (1650, 26029584), (1666, 25779600), (1674, 25656400), (1680, 25564770), (1683, 25519200), (1700, 25264008), (1705, 25189920), (1715, 25043040), (1736, 24740100), (1760, 24402735), (1764, 24347400), (1785, 24060960), (1800, 23860452), (1836, 23392600), (1848, 23240700), (1860, 23090760), (1870, 22967280), (1890, 22724240), (1904, 22557150), (1925, 22311072), (1953, 21991200), (1960, 21912660), (1980, 21691320), (2016, 21303975), (2040, 21053340), (2046, 20991600), (2058, 20869200), (2079, 20658400), (2100, 20451816), (2108, 20374200), (2142, 20050800), (2156, 19920600), (2160, 19883710), (2170, 19792080), (2200, 19522188), (2205, 19477920), (2232, 19242300), (2244, 19139400), (2295, 18714080), (2310, 18592560), (2325, 18472608), (2352, 18260550), (2376, 18076100), (2380, 18045720), (2387, 17992800), (2400, 17895339), (2448, 17544450), (2450, 17530128), (2464, 17430525), (2475, 17353056), (2480, 17318070), (2499, 17186400), (2520, 17043180), (2550, 16842672), (2604, 16493400), (2618, 16405200), (2635, 16299360), (2640, 16268490), (2646, 16231600), (2695, 15936480), (2700, 15906968), (2720, 15790005), (2728, 15743700), (2744, 15651900), (2772, 15493800), (2790, 15393840), (2800, 15338862), (2805, 15311520), (2856, 15038100), (2940, 14608440), (2970, 14460880), (2975, 14436576), (2976, 14431725), (2992, 14354550), (3024, 14202650), (3038, 14137200), (3060, 14035560), (3069, 13994400), (3080, 13944420), (3087, 13912800), (3100, 13854456), (3150, 13634544), (3162, 13582800), (3168, 13557075), (3213, 13367200), (3234, 13280400), (3255, 13194720), (3300, 13014792), (3332, 12889800), (3348, 12828200), (3360, 12782385), (3366, 12759600), (3400, 12632004), (3410, 12594960), (3430, 12521520), (3465, 12395040), (3472, 12370050), (3528, 12173700), (3570, 12030480), (3600, 11930226), (3672, 11696300), (3675, 11686752), (3689, 11642400), (3696, 11620350), (3720, 11545380), (3740, 11483640), (3773, 11383200), (3780, 11362120), (3808, 11278575), (3825, 11228448), (3850, 11155536), (3906, 10995600), (3920, 10956330), (3927, 10936800), (3960, 10845660), (4080, 10526670), (4092, 10495800), (4116, 10434600), (4158, 10329200), (4165, 10311840), (4185, 10262560), (4200, 10225908), (4216, 10187100), (4284, 10025400), (4312, 9960300), (4320, 9941855), (4340, 9896040), (4400, 9761094), (4410, 9738960), (4464, 9621150), (4488, 9569700), (4557, 9424800), (4590, 9357040), (4620, 9296280), (4650, 9236304), (4675, 9186912), (4704, 9130275), (4725, 9089696), (4743, 9055200), (4752, 9038050), (4760, 9022860), (4774, 8996400), (4851, 8853600), (4896, 8772225), (4900, 8765064), (4950, 8676528), (4960, 8659035), (4998, 8593200), (5040, 8521590), (5049, 8506400), (5100, 8421336), (5115, 8396640), (5145, 8347680), (5208, 8246700), (5236, 8202600), (5270, 8149680), (5280, 8134245), (5292, 8115800), (5355, 8020320), (5390, 7968240), (5400, 7953484), (5425, 7916832), (5456, 7871850), (5488, 7825950), (5544, 7746900), (5580, 7696920), (5600, 7669431), (5610, 7655760), (5712, 7519050), (5775, 7437024), (5797, 7408800), (5831, 7365600), (5859, 7330400), (5880, 7304220), (5940, 7230440), (5950, 7218288), (5984, 7177275), (6048, 7101325), (6076, 7068600), (6120, 7017780), (6138, 6997200), (6160, 6972210), (6174, 6956400), (6200, 6927228), (6300, 6817272), (6324, 6791400), (6426, 6683600), (6468, 6640200), (6510, 6597360), (6545, 6562080), (6600, 6507396), (6615, 6492640), (6664, 6444900), (6696, 6414100), (6732, 6379800), (6800, 6316002), (6820, 6297480), (6860, 6260760), (6930, 6197520), (6944, 6185025), (6975, 6157536), (7056, 6086850), (7140, 6015240), (7161, 5997600), (7200, 5965113), (7344, 5848150), (7350, 5843376), (7378, 5821200), (7392, 5810175), (7425, 5784352), (7440, 5772690), (7480, 5741820), (7497, 5728800), (7546, 5691600), (7560, 5681060), (7595, 5654880), (7650, 5614224), (7700, 5577768), (7812, 5497800), (7840, 5478165), (7854, 5468400), (7905, 5433120), (7920, 5422830), (8085, 5312160), (8160, 5263335), (8184, 5247900), (8232, 5217300), (8316, 5164600), (8330, 5155920), (8370, 5131280), (8400, 5112954), (8415, 5103840), (8432, 5093550), (8525, 5037984), (8568, 5012700), (8575, 5008608), (8624, 4980150), (8680, 4948020), (8800, 4880547), (8820, 4869480), (8925, 4812192), (8928, 4810575), (8976, 4784850), (9114, 4712400), (9163, 4687200), (9180, 4678520), (9207, 4664800), (9240, 4648140), (9261, 4637600), (9300, 4618152), (9350, 4593456), (9450, 4544848), (9486, 4527600), (9504, 4519025), (9520, 4511430), (9548, 4498200), (9702, 4426800), (9765, 4398240), (9800, 4382532), (9900, 4338264), (9996, 4296600), (10080, 4260795), (10098, 4253200), (10200, 4210668), (10230, 4198320), (10290, 4173840), (10395, 4131680), (10416, 4123350), (10472, 4101300), (10540, 4074840), (10584, 4057900), (10633, 4039200), (10710, 4010160), (10780, 3984120), (10800, 3976742), (10850, 3958416), (10912, 3935925), (10976, 3912975), (11025, 3895584), (11067, 3880800), (11088, 3873450), (11160, 3848460), (11220, 3827880), (11319, 3794400), (11424, 3759525), (11475, 3742816), (11550, 3718512), (11594, 3704400), (11662, 3682800), (11718, 3665200), (11760, 3652110), (11781, 3645600), (11880, 3615220), (11900, 3609144), (11935, 3598560), (12152, 3534300), (12240, 3508890), (12276, 3498600), (12320, 3486105), (12348, 3478200), (12400, 3463614), (12495, 3437280), (12600, 3408636), (12648, 3395700), (12852, 3341800), (12936, 3320100), (13020, 3298680), (13090, 3281040), (13175, 3259872), (13200, 3253698), (13230, 3246320), (13328, 3222450), (13392, 3207050), (13464, 3189900), (13475, 3187296), (13600, 3158001), (13640, 3148740), (13671, 3141600), (13720, 3130380), (13860, 3098760), (13950, 3078768), (14025, 3062304), (14112, 3043425), (14229, 3018400), (14280, 3007620), (14322, 2998800), (14553, 2951200), (14688, 2924075), (14700, 2921688), (14756, 2910600), (14850, 2892176), (14880, 2886345), (14960, 2870910), (14994, 2864400), (15092, 2845800), (15120, 2840530), (15190, 2827440), (15300, 2807112), (15345, 2798880), (15400, 2788884), (15435, 2782560), (15624, 2748900), (15708, 2734200), (15810, 2716560), (15840, 2711415), (16065, 2673440), (16170, 2656080), (16275, 2638944), (16368, 2623950), (16464, 2608650), (16632, 2582300), (16660, 2577960), (16709, 2570400), (16740, 2565640), (16800, 2556477), (16830, 2551920), (16864, 2546775), (17050, 2518992), (17136, 2506350), (17150, 2504304), (17248, 2490075), (17325, 2479008), (17360, 2474010), (17391, 2469600), (17493, 2455200), (17640, 2434740), (17850, 2406096), (17952, 2392425), (18228, 2356200), (18326, 2343600), (18360, 2339260), (18414, 2332400), (18445, 2328480), (18480, 2324070), (18522, 2318800), (18600, 2309076), (18700, 2296728), (18865, 2276640), (18900, 2272424), (18972, 2263800), (19040, 2255715), (19096, 2249100), (19404, 2213400), (19530, 2199120), (19600, 2191266), (19635, 2187360), (19800, 2169132), (19992, 2148300), (20196, 2126600), (20400, 2105334), (20460, 2099160), (20580, 2086920), (20790, 2065840), (20825, 2062368), (20832, 2061675), (20925, 2052512), (20944, 2050650), (21080, 2037420), (21168, 2028950), (21266, 2019600), (21420, 2005080), (21483, 1999200), (21560, 1992060), (21600, 1988371), (21700, 1979208), (22050, 1947792), (22134, 1940400), (22176, 1936725), (22320, 1924230), (22440, 1913940), (22491, 1909600), (22638, 1897200), (22785, 1884960), (22950, 1871408), (23100, 1859256), (23188, 1852200), (23324, 1841400), (23436, 1832600), (23520, 1826055), (23562, 1822800), (23715, 1811040), (23760, 1807610), (23800, 1804572), (23870, 1799280), (24255, 1770720), (24304, 1767150), (24480, 1754445), (24552, 1749300), (24696, 1739100), (24800, 1731807), (24990, 1718640), (25200, 1704318), (25245, 1701280), (25296, 1697850), (25575, 1679328), (25704, 1670900), (25725, 1669536), (25823, 1663200), (25872, 1660050), (26040, 1649340), (26180, 1640520), (26350, 1629936), (26400, 1626849), (26460, 1623160), (26656, 1611225), (26775, 1604064), (26784, 1603525), (26928, 1594950), (26950, 1593648), (27280, 1574370), (27342, 1570800), (27440, 1565190), (27489, 1562400), (27720, 1549380), (27900, 1539384), (28050, 1531152), (28458, 1509200), (28560, 1503810), (28644, 1499400), (28985, 1481760), (29106, 1475600), (29155, 1473120), (29295, 1466080), (29400, 1460844), (29512, 1455300), (29700, 1446088), (29920, 1435455), (29988, 1432200), (30184, 1422900), (30240, 1420265), (30380, 1413720), (30600, 1403556), (30690, 1399440), (30800, 1394442), (30870, 1391280), (31248, 1374450), (31416, 1367100), (31620, 1358280), (31899, 1346400), (32130, 1336720), (32340, 1328040), (32550, 1319472), (32725, 1312416), (32736, 1311975), (32928, 1304325), (33075, 1298528), (33201, 1293600), (33264, 1291150), (33320, 1288980), (33418, 1285200), (33480, 1282820), (33660, 1275960), (33957, 1264800), (34100, 1259496), (34272, 1253175), (34300, 1252152), (34650, 1239504), (34720, 1237005), (34782, 1234800), (34986, 1227600), (35280, 1217370), (35343, 1215200), (35700, 1203048), (35805, 1199520), (36456, 1178100), (36652, 1171800), (36720, 1169630), (36828, 1166200), (36890, 1164240), (36960, 1162035), (37044, 1159400), (37200, 1154538), (37400, 1148364), (37485, 1145760), (37730, 1138320), (37800, 1136212), (37944, 1131900), (37975, 1130976), (38192, 1124550), (38808, 1106700), (39060, 1099560), (39200, 1095633), (39270, 1093680), (39525, 1086624), (39600, 1084566), (39984, 1074150), (40392, 1063300), (40425, 1062432), (40579, 1058400), (40800, 1052667), (40920, 1049580), (41013, 1047200), (41160, 1043460), (41580, 1032920), (41650, 1031184), (41850, 1026256), (41888, 1025325), (42075, 1020768), (42160, 1018710), (42336, 1014475), (42532, 1009800), (42840, 1002540), (42966, 999600), (43120, 996030), (43400, 989604), (44100, 973896), (44268, 970200), (44640, 962115), (44880, 956970), (44982, 954800), (45276, 948600), (45570, 942480), (45815, 937440), (45900, 935704), (46035, 932960), (46200, 929628), (46305, 927520), (46376, 926100), (46648, 920700), (46872, 916300), (47124, 911400), (47430, 905520), (47520, 903805), (47600, 902286), (47740, 899640), (48510, 885360), (48608, 883575), (48825, 879648), (49104, 874650), (49392, 869550), (49980, 859320), (50127, 856800), (50400, 852159), (50490, 850640), (50592, 848925), (51150, 839664), (51408, 835450), (51450, 834768), (51646, 831600), (51744, 830025), (51975, 826336), (52080, 824670), (52173, 823200), (52360, 820260), (52479, 818400), (52700, 814968), (52920, 811580), (53165, 807840), (53550, 802032), (53856, 797475), (53900, 796824), (54560, 787185), (54684, 785400), (54880, 782595), (54978, 781200), (55335, 776160), (55440, 774690), (55800, 769692), (56100, 765576), (56595, 758880), (56916, 754600), (57120, 751905), (57288, 749700), (57970, 740880), (58212, 737800), (58310, 736560), (58590, 733040), (58800, 730422), (58905, 729120), (59024, 727650), (59400, 723044), (59675, 719712), (59976, 716100), (60368, 711450), (60760, 706860), (61200, 701778), (61380, 699720), (61600, 697221), (61740, 695640), (62475, 687456), (62496, 687225), (62832, 683550), (63240, 679140), (63798, 673200), (64141, 669600), (64260, 668360), (64449, 666400), (64680, 664020), (65100, 659736), (65450, 656208), (66150, 649264), (66402, 646800), (66528, 645575), (66640, 644490), (66836, 642600), (66960, 641410), (67320, 637980), (67914, 632400), (68200, 629748), (68355, 628320), (68600, 626076), (69300, 619752), (69564, 617400), (69972, 613800), (70560, 608685), (70686, 607600), (71145, 603680), (71400, 601524), (71610, 599760), (72765, 590240), (72912, 589050), (73304, 585900), (73440, 584815), (73656, 583100), (73780, 582120), (74088, 579700), (74400, 577269), (74800, 574182), (74970, 572880), (75460, 569160), (75600, 568106), (75888, 565950), (75950, 565488), (76384, 562275), (76725, 559776), (77175, 556512), (77469, 554400), (77616, 553350), (78120, 549780), (78540, 546840), (79050, 543312), (79200, 542283), (79968, 537075), (80325, 534688), (80784, 531650), (80850, 531216), (81158, 529200), (81840, 524790), (82026, 523600), (82320, 521730), (82467, 520800), (83160, 516460), (83300, 515592), (83545, 514080), (83700, 513128), (84150, 510384), (84320, 509355), (85064, 504900), (85680, 501270), (85932, 499800), (86240, 498015), (86800, 494802), (86955, 493920), (87465, 491040), (88200, 486948), (88536, 485100), (89760, 478485), (89964, 477400), (90552, 474300), (91140, 471240), (91630, 468720), (91800, 467852), (92070, 466480), (92225, 465696), (92400, 464814), (92610, 463760), (92752, 463050), (93296, 460350), (93744, 458150), (94248, 455700), (94325, 455328), (94860, 452760), (95200, 451143), (95480, 449820), (95697, 448800), (97020, 442680), (97650, 439824), (98175, 437472), (98208, 437325), (98784, 434775), (99603, 431200), (99960, 429660), (100254, 428400), (100980, 425320), (101871, 421600), (102300, 419832), (102816, 417725), (102900, 417384), (103292, 415800), (103950, 413168), (104160, 412335), (104346, 411600), (104720, 410130), (104958, 409200), (105400, 407484), (105840, 405790), (106330, 403920), (107100, 401016), (107415, 399840), (107800, 398412), (109368, 392700), (109956, 390600), (110670, 388080), (110880, 387345), (111600, 384846), (112200, 382788), (112455, 381920), (113190, 379440), (113832, 377300), (113925, 376992), (114576, 374850), (115940, 370440), (116424, 368900), (116620, 368280), (116963, 367200), (117180, 366520), (117600, 365211), (117810, 364560), (118048, 363825), (118575, 362208), (118800, 361522), (119350, 359856), (119952, 358050), (120736, 355725), (121275, 354144), (121520, 353430), (121737, 352800), (122400, 350889), (122760, 349860), (123480, 347820), (124950, 343728), (125664, 341775), (126225, 340256), (126480, 339570), (127596, 336600), (128282, 334800), (128520, 334180), (128898, 333200), (129115, 332640), (129360, 332010), (130200, 329868), (130900, 328104), (132300, 324632), (132804, 323400), (133280, 322245), (133672, 321300), (133920, 320705), (134640, 318990), (135828, 316200), (136400, 314874), (136710, 314160), (137200, 313038), (137445, 312480), (138600, 309876), (139128, 308700), (139944, 306900), (141372, 303800), (142290, 301840), (142800, 300762), (143220, 299880), (144925, 296352), (145530, 295120), (145775, 294624), (145824, 294525), (146475, 293216), (146608, 292950), (147312, 291550), (147560, 291060), (148176, 289850), (149600, 287091), (149940, 286440), (150381, 285600), (150920, 284580), (151200, 284053), (151776, 282975), (151900, 282744), (153450, 279888), (154350, 278256), (154938, 277200), (155232, 276675), (156240, 274890), (156519, 274400), (157080, 273420), (157437, 272800), (158100, 271656), (159495, 269280), (160650, 267344), (161568, 265825), (161700, 265608), (162316, 264600), (163680, 262395), (164052, 261800), (164640, 260865), (164934, 260400), (166005, 258720), (166320, 258230), (166600, 257796), (167090, 257040), (167400, 256564), (168300, 255192), (169785, 252960), (170128, 252450), (171360, 250635), (171864, 249900), (173600, 247401), (173910, 246960), (174930, 245520), (176400, 243474), (176715, 243040), (177072, 242550), (179025, 239904), (179928, 238700), (180761, 237600), (181104, 237150), (182280, 235620), (183260, 234360), (183600, 233926), (184140, 233240), (184450, 232848), (184800, 232407), (185220, 231880), (185504, 231525), (186592, 230175), (187425, 229152), (187488, 229075), (188496, 227850), (188650, 227664), (189720, 226380), (190960, 224910), (191394, 224400), (192423, 223200), (194040, 221340), (195300, 219912), (196350, 218736), (199206, 215600), (199920, 214830), (200508, 214200), (201960, 212660), (202895, 211680), (203742, 210800), (204600, 209916), (205065, 209440), (205800, 208692), (206584, 207900)]