38473475040

素因数分解:

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

素因数の和:134

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 123, 124, 126, 130, 132, 135, 140, 143, 144, 147, 154, 155, 156, 160, 164, 165, 168, 176, 180, 182, 186, 189, 195, 196, 198, 205, 208, 210, 216, 217, 220, 224, 231, 234, 240, 245, 246, 248, 252, 260, 264, 270, 273, 279, 280, 286, 287, 288, 294, 297, 308, 310, 312, 315, 328, 330, 336, 341, 351, 352, 360, 364, 369, 372, 378, 385, 390, 392, 396, 403, 410, 416, 420, 429, 432, 434, 440, 441, 451, 455, 462, 465, 468, 480, 490, 492, 495, 496, 504, 520, 528, 533, 539, 540, 546, 558, 560, 572, 574, 585, 588, 594, 615, 616, 620, 624, 630, 637, 651, 656, 660, 672, 682, 693, 702, 715, 720, 728, 735, 738, 744, 756, 770, 780, 784, 792, 806, 819, 820, 837, 840, 858, 861, 864, 868, 880, 882, 902, 910, 924, 930, 936, 945, 980, 984, 990, 992, 1001, 1008, 1023, 1040, 1056, 1066, 1078, 1080, 1085, 1092, 1107, 1116, 1120, 1144, 1148, 1155, 1170, 1176, 1188, 1209, 1230, 1232, 1240, 1248, 1260, 1271, 1274, 1287, 1302, 1312, 1320, 1323, 1353, 1364, 1365, 1386, 1395, 1404, 1430, 1435, 1440, 1456, 1470, 1476, 1485, 1488, 1512, 1519, 1540, 1560, 1568, 1584, 1599, 1612, 1617, 1638, 1640, 1674, 1680, 1705, 1716, 1722, 1736, 1755, 1760, 1764, 1804, 1820, 1845, 1848, 1860, 1872, 1890, 1911, 1953, 1960, 1968, 1980, 2002, 2009, 2015, 2016, 2046, 2079, 2080, 2132, 2145, 2156, 2160, 2170, 2184, 2205, 2214, 2232, 2255, 2288, 2296, 2310, 2340, 2352, 2376, 2387, 2418, 2457, 2460, 2464, 2480, 2520, 2542, 2548, 2574, 2583, 2604, 2640, 2646, 2665, 2695, 2706, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2870, 2912, 2940, 2952, 2970, 2976, 3003, 3024, 3038, 3069, 3080, 3120, 3157, 3168, 3185, 3198, 3224, 3234, 3255, 3276, 3280, 3348, 3360, 3410, 3432, 3444, 3465, 3472, 3510, 3528, 3608, 3627, 3640, 3690, 3696, 3720, 3731, 3744, 3780, 3813, 3822, 3861, 3906, 3920, 3936, 3960, 4004, 4018, 4030, 4059, 4092, 4095, 4158, 4185, 4264, 4290, 4305, 4312, 4320, 4340, 4368, 4410, 4428, 4433, 4464, 4510, 4557, 4576, 4592, 4620, 4680, 4704, 4752, 4774, 4797, 4836, 4851, 4914, 4920, 4960, 5005, 5040, 5084, 5096, 5115, 5148, 5166, 5208, 5280, 5292, 5330, 5390, 5412, 5456, 5460, 5535, 5544, 5580, 5616, 5642, 5720, 5733, 5740, 5859, 5863, 5880, 5904, 5940, 6006, 6027, 6045, 6048, 6076, 6138, 6160, 6240, 6314, 6355, 6370, 6396, 6435, 6448, 6468, 6510, 6552, 6560, 6615, 6696, 6765, 6820, 6864, 6888, 6930, 6944, 7007, 7020, 7056, 7161, 7216, 7254, 7280, 7380, 7392, 7440, 7462, 7560, 7595, 7626, 7644, 7722, 7749, 7812, 7840, 7920, 7995, 8008, 8036, 8060, 8085, 8118, 8184, 8190, 8316, 8370, 8463, 8528, 8580, 8610, 8624, 8680, 8736, 8820, 8856, 8866, 8897, 8928, 9009, 9020, 9114, 9184, 9207, 9240, 9360, 9471, 9504, 9548, 9555, 9594, 9672, 9702, 9765, 9828, 9840, 10010, 10045, 10080, 10168, 10192, 10230, 10296, 10332, 10395, 10416, 10584, 10660, 10780, 10824, 10881, 10912, 10920, 11070, 11088, 11160, 11193, 11232, 11284, 11439, 11440, 11466, 11480, 11718, 11726, 11760, 11808, 11880, 11935, 12012, 12054, 12090, 12152, 12177, 12276, 12285, 12320, 12628, 12710, 12740, 12792, 12870, 12896, 12915, 12936, 13020, 13104, 13230, 13299, 13392, 13530, 13640, 13671, 13728, 13776, 13860, 13981, 14014, 14040, 14105, 14112, 14322, 14391, 14432, 14508, 14553, 14560, 14760, 14880, 14924, 15015, 15120, 15190, 15252, 15288, 15345, 15444, 15498, 15624, 15785, 15840, 15990, 16016, 16072, 16120, 16170, 16236, 16368, 16380, 16523, 16632, 16709, 16740, 16926, 17056, 17160, 17199, 17220, 17248, 17360, 17589, 17640, 17712, 17732, 17794, 18018, 18040, 18081, 18135, 18228, 18414, 18480, 18655, 18720, 18942, 19065, 19096, 19110, 19188, 19305, 19344, 19404, 19530, 19656, 19680, 19747, 20020, 20090, 20295, 20336, 20384, 20460, 20592, 20664, 20790, 20832, 21021, 21168, 21320, 21483, 21560, 21648, 21762, 21840, 22099, 22140, 22165, 22176, 22320, 22386, 22568, 22785, 22878, 22880, 22932, 22960, 23436, 23452, 23520, 23760, 23870, 23985, 24024, 24108, 24180, 24255, 24304, 24354, 24552, 24570, 25256, 25389, 25420, 25480, 25584, 25740, 25830, 25872, 26040, 26117, 26208, 26460, 26598, 26691, 26784, 27027, 27060, 27280, 27342, 27552, 27720, 27962, 28028, 28080, 28210, 28413, 28644, 28665, 28782, 29016, 29106, 29295, 29315, 29520, 29848, 30030, 30135, 30240, 30380, 30504, 30576, 30690, 30888, 30996, 31031, 31248, 31570, 31980, 32032, 32144, 32240, 32340, 32472, 32736, 32760, 33046, 33264, 33418, 33480, 33579, 33852, 34317, 34320, 34398, 34440, 34720, 35035, 35178, 35280, 35424, 35464, 35588, 35805, 36036, 36080, 36162, 36270, 36456, 36828, 36960, 37310, 37884, 38130, 38192, 38220, 38376, 38610, 38688, 38745, 38808, 39060, 39312, 39494, 39897, 40040, 40180, 40590, 40672, 40920, 41013, 41041, 41184, 41328, 41580, 41943, 42042, 42315, 42336, 42640, 42966, 43120, 43296, 43524, 43680, 44198, 44280, 44330, 44485, 44640, 44772, 45045, 45136, 45570, 45756, 45864, 45920, 46035, 46872, 46904, 47355, 47520, 47740, 47970, 48048, 48216, 48360, 48510, 48608, 48708, 49104, 49140, 49569, 50127, 50512, 50778, 50840, 50960, 51168, 51480, 51660, 51744, 52080, 52234, 52767, 52920, 53196, 53382, 54054, 54120, 54243, 54405, 54560, 54684, 55440, 55924, 55965, 56056, 56160, 56420, 56826, 57195, 57288, 57330, 57564, 58032, 58212, 58590, 58630, 59040, 59241, 59696, 60060, 60270, 60760, 60885, 61008, 61152, 61380, 61776, 61992, 62062, 62279, 62496, 63063, 63140, 63960, 64288, 64449, 64480, 64680, 64944, 65520, 66092, 66297, 66495, 66528, 66836, 66960, 67158, 67704, 68355, 68634, 68640, 68796, 68880, 69905, 70070, 70356, 70560, 70928, 71176, 71610, 71955, 72072, 72160, 72324, 72540, 72765, 72912, 73656, 74620, 75768, 76167, 76260, 76384, 76440, 76752, 77220, 77490, 77616, 78120, 78351, 78624, 78988, 79794, 80073, 80080, 80360, 81180, 81840, 82026, 82082, 82615, 82656, 83160, 83545, 83886, 84084, 84630, 85239, 85280, 85932, 85995, 86240, 87048, 87945, 88396, 88560, 88660, 88970, 89544, 90090, 90272, 90405, 91140, 91512, 91728, 92070, 93093, 93744, 93808, 94710, 95480, 95940, 96096, 96432, 96720, 97020, 97416, 97867, 98208, 98280, 98735, 99138, 100254, 100737, 101024, 101556, 101680, 101920, 102960, 103320, 104160, 104468, 105105, 105534, 105840, 106392, 106764, 107415, 108108, 108240, 108486, 108810, 109368, 110495, 110880, 111848, 111930, 112112, 112840, 113652, 114390, 114576, 114660, 115128, 115661, 116064, 116424, 117180, 117260, 118482, 119392, 119691, 120120, 120540, 121520, 121770, 122016, 122760, 123123, 123552, 123984, 124124, 124558, 125829, 126126, 126280, 126945, 127920, 128898, 129360, 129888, 130585, 131040, 132184, 132594, 132990, 133455, 133672, 133920, 134316, 135135, 135408, 136710, 137268, 137592, 137760, 139810, 140140, 140712, 141856, 142065, 142352, 143220, 143910, 144144, 144648, 145080, 145530, 145824, 147312, 148707, 149240, 150381, 151536, 152334, 152520, 152880, 153504, 154440, 154980, 155155, 155232, 156240, 156702, 157976, 158301, 159588, 160146, 160160, 160720, 162360, 163680, 164052, 164164, 165230, 166320, 167090, 167772, 167895, 168168, 169260, 170478, 171585, 171864, 171990, 174096, 175890, 176792, 177120, 177320, 177723, 177940, 179088, 180180, 180810, 181753, 182280, 183024, 183456, 184140, 186186, 186837, 187488, 187616, 189189, 189420, 190960, 191880, 192864, 193440, 194040, 194832, 195734, 196560, 197470, 198276, 198891, 199485, 200508, 201474, 203112, 203360, 205065, 205205, 205920, 206640, 208936, 209715, 210210, 211068, 211680, 212784, 213528, 214830, 216216, 216480, 216972, 217217, 217620, 218736, 220990, 223696, 223860, 224224, 225680, 227304, 228780, 229152, 229320, 230256, 231322, 232848, 234360, 234520, 235053, 236964, 239382, 240219, 240240, 241080, 243040, 243540, 245520, 246246, 247845, 247968, 248248, 249116, 250635, 251658, 252252, 252560, 253890, 255840, 257796, 258720, 261170, 263835, 264368, 265188, 265980, 266910, 267344, 268632, 270270, 270816, 271215, 273420, 274536, 275184, 279279, 279620, 280280, 281424, 284130, 284704, 286440, 287287, 287820, 288288, 289296, 290160, 291060, 293601, 294624, 296205, 297414, 298480, 300762, 303072, 304668, 305040, 305760, 308880, 309960, 310310, 311395, 312480, 313404, 315315, 315952, 316602, 319176, 320292, 321440, 322245, 324720, 328104, 328328, 330460, 331485, 332640, 334180, 335544, 335790, 336336, 338520, 340956, 343170, 343728, 343980, 346983, 348192, 351780, 353584, 354640, 355446, 355880, 358176, 360360, 361620, 363506, 364560, 366048, 368280, 369369, 372372, 373674, 377487, 378378, 378840, 380835, 381920, 383760, 388080, 389664, 391468, 391755, 393120, 394940, 396552, 397782, 398970, 400365, 401016, 402948, 406224, 410130, 410410, 413280, 417872, 419430, 420420, 422136, 425568, 426195, 427056, 429660, 432432, 433944, 434434, 435240, 437472, 441980, 446121, 447392, 447720, 451143, 451360, 454608, 457560, 458640, 460512, 462644, 465465, 465696, 468720, 469040, 470106, 473928, 478764, 480438, 480480, 482160, 487080, 489335, 491040, 492492, 495690, 496496, 498232, 501270, 503316, 503685, 504504, 505120, 507780, 515592, 522340, 527670, 528736, 530376, 531960, 533169, 533820, 534688, 537264, 540540, 542430, 545259, 546840, 549072, 550368, 558558, 559240, 560511, 560560, 562848, 568260, 572880, 574574, 575640, 578305, 578592, 580320, 582120, 587202, 592410, 594828, 596673, 596960, 598455, 601524, 609336, 610080, 615615, 617760, 619920, 620620, 622790, 626808, 629145, 630630, 631904, 633204, 638352, 640584, 644490, 649440, 651651, 656208, 656656, 660920, 662970, 668360, 671088, 671580, 672672, 677040, 681912, 685069, 686340, 687456, 687960, 693966, 703560, 705159, 707168, 709280, 710892, 711760, 720720, 723240, 727012, 729120, 736560, 738738, 743535, 744744, 747348, 751905, 754974, 756756, 757680, 761670, 767520, 776160, 782936, 783510, 789880, 791505, 793104, 795564, 797940, 800730, 802032, 805896, 809627, 812448, 820260, 820820, 835744, 837837, 838860, 840840, 844272, 852390, 854112, 859320, 861861, 864864, 867888, 868868, 870480, 880803, 883960, 888615, 892242, 895440, 902286, 908765, 909216, 915120, 917280, 925288, 930930, 934185, 937440, 938080, 940212, 945945, 947856, 957528, 960876, 964320, 974160, 978670, 984984, 991380, 992992, 994455, 996464, 1002540, 1006632, 1007370, 1009008, 1015560, 1031184, 1040949, 1044680, 1055340, 1060752, 1063920, 1066338, 1067640, 1074528, 1081080, 1084860, 1086085, 1090518, 1093680, 1098144, 1108107, 1117116, 1118480, 1121022, 1121120, 1136520, 1145760, 1149148, 1151280, 1156610, 1164240, 1174404, 1175265, 1184820, 1189656, 1193346, 1196910, 1201095, 1203048, 1218672, 1231230, 1239840, 1241240, 1245580, 1253616, 1258290, 1261260, 1266408, 1272271, 1276704, 1281168, 1288980, 1303302, 1312416, 1313312, 1321840, 1325940, 1336720, 1342176, 1343160, 1354080, 1363824, 1370138, 1372680, 1375920, 1387932, 1396395, 1407120, 1410318, 1421784, 1423520, 1436435, 1441440, 1446480, 1454024, 1468005, 1473120, 1477476, 1487070, 1489488, 1494696, 1503810, 1509948, 1513512, 1515360, 1523340, 1565872, 1567020, 1579760, 1583010, 1586208, 1591128, 1595880, 1601460, 1604064, 1611792, 1619254, 1635777, 1640520, 1641640, 1675674, 1677720, 1681533, 1681680, 1688544, 1704780, 1718640, 1723722, 1734915, 1735776, 1737736, 1740960, 1761606, 1767920, 1777230, 1784484, 1790880, 1804572, 1817530, 1830240, 1846845, 1850576, 1861860, 1868370, 1880424, 1887435, 1891890, 1895712, 1915056, 1921752, 1948320, 1954953, 1957340, 1969968, 1982760, 1988910, 1992928, 2005080, 2013264, 2014740, 2018016, 2031120, 2055207, 2062368, 2081898, 2089360, 2110680, 2121504, 2127840, 2132676, 2135280, 2162160, 2169720, 2172170, 2181036, 2187360, 2216214, 2230605, 2234232, 2236960, 2242044, 2255715, 2273040, 2298296, 2302560, 2313220, 2328480, 2348808, 2350530, 2369640, 2379312, 2386692, 2393820, 2402190, 2406096, 2428881, 2437344, 2462460, 2482480, 2491160, 2507232, 2516580, 2522520, 2532816, 2544542, 2562336, 2577960, 2585583, 2606604, 2642409, 2643680, 2651880, 2665845, 2673440, 2686320, 2726295, 2727648, 2740276, 2745360, 2751840, 2775864, 2792790, 2802555, 2814240, 2820636, 2843568, 2872870, 2892960, 2908048, 2936010, 2954952, 2974140, 2978976, 2983365, 2989392, 3007620, 3019896, 3027024, 3046680, 3122847, 3131744, 3134040, 3159520, 3166020, 3182256, 3191760, 3202920, 3223584, 3238508, 3258255, 3271554, 3281040, 3283280, 3351348, 3355440, 3363066, 3363360, 3409560, 3425345, 3437280, 3447444, 3469830, 3475472, 3523212, 3525795, 3535840, 3554460, 3568968, 3609144, 3635060, 3693690, 3701152, 3723720, 3736740, 3760848, 3774870, 3783780, 3816813, 3830112, 3843504, 3909906, 3914680, 3939936, 3965520, 3977820, 4010160, 4026528, 4029480, 4048135, 4062240, 4110414, 4163796, 4178720, 4189185, 4221360, 4265352, 4270560, 4309305, 4324320, 4339440, 4344340, 4362072, 4404015, 4432428, 4461210, 4468464, 4484088, 4511430, 4546080, 4596592, 4626440, 4697616, 4701060, 4739280, 4758624, 4773384, 4787640, 4804380, 4812192, 4857762, 4907331, 4924920, 4964960, 4982320, 5033160, 5045040, 5065632, 5089084, 5155920, 5171166, 5204745, 5213208, 5284818, 5303760, 5331690, 5372640, 5452590, 5480552, 5490720, 5540535, 5551728, 5585580, 5605110, 5641272, 5687136, 5745740, 5816096, 5864859, 5872020, 5909904, 5948280, 5966730, 5978784, 6015240, 6039792, 6054048, 6093360, 6165621, 6245694, 6268080, 6332040, 6361355, 6364512, 6383520, 6405840, 6477016, 6516510, 6543108, 6562080, 6566560, 6702696, 6710880, 6726132, 6819120, 6850690, 6894888, 6939660, 6950944, 7046424, 7051590, 7108920, 7137936, 7218288, 7270120, 7286643, 7387380, 7447440, 7473480, 7521696, 7549740, 7567560, 7633626, 7687008, 7756749, 7819812, 7829360, 7931040, 7955640, 8020320, 8058960, 8096270, 8178885, 8220828, 8327592, 8378370, 8407665, 8442720, 8530704, 8618610, 8678880, 8688680, 8724144, 8808030, 8864856, 8905897, 8922420, 8936928, 8968176, 9022860, 9193184, 9252880, 9395232, 9402120, 9478560, 9546768, 9575280, 9608760, 9715524, 9774765, 9814662, 9849840, 9964640, 10066320, 10090080, 10178168, 10276035, 10311840, 10342332, 10409490, 10426416, 10569636, 10607520, 10663380, 10905180, 10961104, 11081070, 11103456, 11171160, 11210220, 11282544, 11450439, 11491480, 11729718, 11744040, 11819808, 11896560, 11933460, 12030480, 12079584, 12144405, 12186720, 12331242, 12491388, 12536160, 12664080, 12722710, 12811680, 12927915, 12954032, 13033020, 13086216, 13212045, 13405392, 13452264, 13638240, 13701380, 13789776, 13879320, 14092848, 14103180, 14217840, 14275872, 14436576, 14540240, 14573286, 14774760, 14894880, 14946960, 15099480, 15135120, 15267252, 15513498, 15614235, 15639624, 15658720, 15911280, 16117920, 16192540, 16357770, 16441656, 16655184, 16756740, 16815330, 17061408, 17237220, 17377360, 17448288, 17616060, 17729712, 17811794, 17844840, 17936352, 18045720, 18496863, 18505760, 18804240, 19084065, 19093536, 19150560, 19217520, 19431048, 19549530, 19629324, 19699680, 20132640, 20356336, 20552070, 20684664, 20818980, 20852832, 21139272, 21326760, 21810360, 21859929, 21922208, 22162140, 22342320, 22420440, 22565088, 22900878, 22982960, 23459436, 23488080, 23793120, 23866920, 24060960, 24288810, 24536655, 24662484, 24982776, 25328160, 25445420, 25855830, 25908064, 26066040, 26172432, 26424090, 26717691, 26810784, 26904528, 27402760, 27579552, 27758640, 28185696, 28206360, 28435680, 29080480, 29146572, 29324295, 29549520, 29893920, 30198960, 30270240, 30534504, 30828105, 31026996, 31228470, 31279248, 31822560, 32385080, 32715540, 32883312, 33310368, 33513480, 33630660, 34351317, 34474440, 34754720, 35232120, 35459424, 35623588, 35689680, 36091440, 36433215, 36993726, 37608480, 38168130, 38435040, 38783745, 38862096, 39099060, 39258648, 40712672, 41104140, 41369328, 41637960, 42278544, 42653520, 43620720, 43719858, 44324280, 44529485, 44684640, 44840880, 45801756, 45965920, 46918872, 46976160, 47733840, 48577620, 49073310, 49324968, 49965552, 50890840, 51711660, 52132080, 52344864, 52848180, 53435382, 53809056, 54805520, 55517280, 56412720, 57252195, 58293144, 58648590, 59099040, 60397920, 61069008, 61656210, 62053992, 62456940, 62558496, 64770160, 65431080, 65766624, 67026960, 67261320, 68702634, 68948880, 70464240, 71247176, 71379360, 72182880, 72866430, 73987452, 76336260, 77567490, 77724192, 78198120, 78517296, 80153073, 82208280, 82738656, 83275920, 84557088, 85307040, 87241440, 87439716, 88648560, 89058970, 89681760, 91603512, 92484315, 93837744, 95467680, 97155240, 98146620, 98649936, 99931104, 101781680, 103423320, 104264160, 105696360, 106870764, 109299645, 109611040, 112825440, 114504390, 116586288, 117297180, 122138016, 123312420, 124107984, 124913880, 129540320, 130862160, 133588455, 134053920, 134522640, 137405268, 137897760, 140928480, 142494352, 145732860, 147974904, 152672520, 155134980, 156396240, 157034592, 160306146, 164416560, 166551840, 171756585, 174879432, 177297120, 178117940, 183207024, 184968630, 187675488, 194310480, 196293240, 197299872, 203563360, 206846640, 211392720, 213741528, 218599290, 229008780, 233172576, 234594360, 240459219, 246624840, 248215968, 249827760, 261724320, 267176910, 269045280, 274810536, 284988704, 291465720, 295949808, 305345040, 310269960, 312792480, 320612292, 328833120, 343513170, 349758864, 356235880, 366414048, 369937260, 388620960, 392586480, 400765365, 413693280, 422785440, 427483056, 437198580, 458017560, 469188720, 480918438, 493249680, 499655520, 534353820, 549621072, 582931440, 591899616, 610690080, 620539920, 641224584, 687026340, 699517728, 712471760, 739874520, 785172960, 801530730, 854966112, 874397160, 916035120, 938377440, 961836876, 986499360, 1068707640, 1099242144, 1165862880, 1202296095, 1241079840, 1282449168, 1374052680, 1424943520, 1479749040, 1603061460, 1748794320, 1832070240, 1923673752, 2137415280, 2404592190, 2564898336, 2748105360, 2959498080, 3206122920, 3497588640, 3847347504, 4274830560, 4809184380, 5496210720, 6412245840, 7694695008, 9618368760, 12824491680, 19236737520, 38473475040]

約数ペア:

[(1, 38473475040), (2, 19236737520), (3, 12824491680), (4, 9618368760), (5, 7694695008), (6, 6412245840), (7, 5496210720), (8, 4809184380), (9, 4274830560), (10, 3847347504), (11, 3497588640), (12, 3206122920), (13, 2959498080), (14, 2748105360), (15, 2564898336), (16, 2404592190), (18, 2137415280), (20, 1923673752), (21, 1832070240), (22, 1748794320), (24, 1603061460), (26, 1479749040), (27, 1424943520), (28, 1374052680), (30, 1282449168), (31, 1241079840), (32, 1202296095), (33, 1165862880), (35, 1099242144), (36, 1068707640), (39, 986499360), (40, 961836876), (41, 938377440), (42, 916035120), (44, 874397160), (45, 854966112), (48, 801530730), (49, 785172960), (52, 739874520), (54, 712471760), (55, 699517728), (56, 687026340), (60, 641224584), (62, 620539920), (63, 610690080), (65, 591899616), (66, 582931440), (70, 549621072), (72, 534353820), (77, 499655520), (78, 493249680), (80, 480918438), (82, 469188720), (84, 458017560), (88, 437198580), (90, 427483056), (91, 422785440), (93, 413693280), (96, 400765365), (98, 392586480), (99, 388620960), (104, 369937260), (105, 366414048), (108, 356235880), (110, 349758864), (112, 343513170), (117, 328833120), (120, 320612292), (123, 312792480), (124, 310269960), (126, 305345040), (130, 295949808), (132, 291465720), (135, 284988704), (140, 274810536), (143, 269045280), (144, 267176910), (147, 261724320), (154, 249827760), (155, 248215968), (156, 246624840), (160, 240459219), (164, 234594360), (165, 233172576), (168, 229008780), (176, 218599290), (180, 213741528), (182, 211392720), (186, 206846640), (189, 203563360), (195, 197299872), (196, 196293240), (198, 194310480), (205, 187675488), (208, 184968630), (210, 183207024), (216, 178117940), (217, 177297120), (220, 174879432), (224, 171756585), (231, 166551840), (234, 164416560), (240, 160306146), (245, 157034592), (246, 156396240), (248, 155134980), (252, 152672520), (260, 147974904), (264, 145732860), (270, 142494352), (273, 140928480), (279, 137897760), (280, 137405268), (286, 134522640), (287, 134053920), (288, 133588455), (294, 130862160), (297, 129540320), (308, 124913880), (310, 124107984), (312, 123312420), (315, 122138016), (328, 117297180), (330, 116586288), (336, 114504390), (341, 112825440), (351, 109611040), (352, 109299645), (360, 106870764), (364, 105696360), (369, 104264160), (372, 103423320), (378, 101781680), (385, 99931104), (390, 98649936), (392, 98146620), (396, 97155240), (403, 95467680), (410, 93837744), (416, 92484315), (420, 91603512), (429, 89681760), (432, 89058970), (434, 88648560), (440, 87439716), (441, 87241440), (451, 85307040), (455, 84557088), (462, 83275920), (465, 82738656), (468, 82208280), (480, 80153073), (490, 78517296), (492, 78198120), (495, 77724192), (496, 77567490), (504, 76336260), (520, 73987452), (528, 72866430), (533, 72182880), (539, 71379360), (540, 71247176), (546, 70464240), (558, 68948880), (560, 68702634), (572, 67261320), (574, 67026960), (585, 65766624), (588, 65431080), (594, 64770160), (615, 62558496), (616, 62456940), (620, 62053992), (624, 61656210), (630, 61069008), (637, 60397920), (651, 59099040), (656, 58648590), (660, 58293144), (672, 57252195), (682, 56412720), (693, 55517280), (702, 54805520), (715, 53809056), (720, 53435382), (728, 52848180), (735, 52344864), (738, 52132080), (744, 51711660), (756, 50890840), (770, 49965552), (780, 49324968), (784, 49073310), (792, 48577620), (806, 47733840), (819, 46976160), (820, 46918872), (837, 45965920), (840, 45801756), (858, 44840880), (861, 44684640), (864, 44529485), (868, 44324280), (880, 43719858), (882, 43620720), (902, 42653520), (910, 42278544), (924, 41637960), (930, 41369328), (936, 41104140), (945, 40712672), (980, 39258648), (984, 39099060), (990, 38862096), (992, 38783745), (1001, 38435040), (1008, 38168130), (1023, 37608480), (1040, 36993726), (1056, 36433215), (1066, 36091440), (1078, 35689680), (1080, 35623588), (1085, 35459424), (1092, 35232120), (1107, 34754720), (1116, 34474440), (1120, 34351317), (1144, 33630660), (1148, 33513480), (1155, 33310368), (1170, 32883312), (1176, 32715540), (1188, 32385080), (1209, 31822560), (1230, 31279248), (1232, 31228470), (1240, 31026996), (1248, 30828105), (1260, 30534504), (1271, 30270240), (1274, 30198960), (1287, 29893920), (1302, 29549520), (1312, 29324295), (1320, 29146572), (1323, 29080480), (1353, 28435680), (1364, 28206360), (1365, 28185696), (1386, 27758640), (1395, 27579552), (1404, 27402760), (1430, 26904528), (1435, 26810784), (1440, 26717691), (1456, 26424090), (1470, 26172432), (1476, 26066040), (1485, 25908064), (1488, 25855830), (1512, 25445420), (1519, 25328160), (1540, 24982776), (1560, 24662484), (1568, 24536655), (1584, 24288810), (1599, 24060960), (1612, 23866920), (1617, 23793120), (1638, 23488080), (1640, 23459436), (1674, 22982960), (1680, 22900878), (1705, 22565088), (1716, 22420440), (1722, 22342320), (1736, 22162140), (1755, 21922208), (1760, 21859929), (1764, 21810360), (1804, 21326760), (1820, 21139272), (1845, 20852832), (1848, 20818980), (1860, 20684664), (1872, 20552070), (1890, 20356336), (1911, 20132640), (1953, 19699680), (1960, 19629324), (1968, 19549530), (1980, 19431048), (2002, 19217520), (2009, 19150560), (2015, 19093536), (2016, 19084065), (2046, 18804240), (2079, 18505760), (2080, 18496863), (2132, 18045720), (2145, 17936352), (2156, 17844840), (2160, 17811794), (2170, 17729712), (2184, 17616060), (2205, 17448288), (2214, 17377360), (2232, 17237220), (2255, 17061408), (2288, 16815330), (2296, 16756740), (2310, 16655184), (2340, 16441656), (2352, 16357770), (2376, 16192540), (2387, 16117920), (2418, 15911280), (2457, 15658720), (2460, 15639624), (2464, 15614235), (2480, 15513498), (2520, 15267252), (2542, 15135120), (2548, 15099480), (2574, 14946960), (2583, 14894880), (2604, 14774760), (2640, 14573286), (2646, 14540240), (2665, 14436576), (2695, 14275872), (2706, 14217840), (2728, 14103180), (2730, 14092848), (2772, 13879320), (2790, 13789776), (2808, 13701380), (2821, 13638240), (2860, 13452264), (2870, 13405392), (2912, 13212045), (2940, 13086216), (2952, 13033020), (2970, 12954032), (2976, 12927915), (3003, 12811680), (3024, 12722710), (3038, 12664080), (3069, 12536160), (3080, 12491388), (3120, 12331242), (3157, 12186720), (3168, 12144405), (3185, 12079584), (3198, 12030480), (3224, 11933460), (3234, 11896560), (3255, 11819808), (3276, 11744040), (3280, 11729718), (3348, 11491480), (3360, 11450439), (3410, 11282544), (3432, 11210220), (3444, 11171160), (3465, 11103456), (3472, 11081070), (3510, 10961104), (3528, 10905180), (3608, 10663380), (3627, 10607520), (3640, 10569636), (3690, 10426416), (3696, 10409490), (3720, 10342332), (3731, 10311840), (3744, 10276035), (3780, 10178168), (3813, 10090080), (3822, 10066320), (3861, 9964640), (3906, 9849840), (3920, 9814662), (3936, 9774765), (3960, 9715524), (4004, 9608760), (4018, 9575280), (4030, 9546768), (4059, 9478560), (4092, 9402120), (4095, 9395232), (4158, 9252880), (4185, 9193184), (4264, 9022860), (4290, 8968176), (4305, 8936928), (4312, 8922420), (4320, 8905897), (4340, 8864856), (4368, 8808030), (4410, 8724144), (4428, 8688680), (4433, 8678880), (4464, 8618610), (4510, 8530704), (4557, 8442720), (4576, 8407665), (4592, 8378370), (4620, 8327592), (4680, 8220828), (4704, 8178885), (4752, 8096270), (4774, 8058960), (4797, 8020320), (4836, 7955640), (4851, 7931040), (4914, 7829360), (4920, 7819812), (4960, 7756749), (5005, 7687008), (5040, 7633626), (5084, 7567560), (5096, 7549740), (5115, 7521696), (5148, 7473480), (5166, 7447440), (5208, 7387380), (5280, 7286643), (5292, 7270120), (5330, 7218288), (5390, 7137936), (5412, 7108920), (5456, 7051590), (5460, 7046424), (5535, 6950944), (5544, 6939660), (5580, 6894888), (5616, 6850690), (5642, 6819120), (5720, 6726132), (5733, 6710880), (5740, 6702696), (5859, 6566560), (5863, 6562080), (5880, 6543108), (5904, 6516510), (5940, 6477016), (6006, 6405840), (6027, 6383520), (6045, 6364512), (6048, 6361355), (6076, 6332040), (6138, 6268080), (6160, 6245694), (6240, 6165621), (6314, 6093360), (6355, 6054048), (6370, 6039792), (6396, 6015240), (6435, 5978784), (6448, 5966730), (6468, 5948280), (6510, 5909904), (6552, 5872020), (6560, 5864859), (6615, 5816096), (6696, 5745740), (6765, 5687136), (6820, 5641272), (6864, 5605110), (6888, 5585580), (6930, 5551728), (6944, 5540535), (7007, 5490720), (7020, 5480552), (7056, 5452590), (7161, 5372640), (7216, 5331690), (7254, 5303760), (7280, 5284818), (7380, 5213208), (7392, 5204745), (7440, 5171166), (7462, 5155920), (7560, 5089084), (7595, 5065632), (7626, 5045040), (7644, 5033160), (7722, 4982320), (7749, 4964960), (7812, 4924920), (7840, 4907331), (7920, 4857762), (7995, 4812192), (8008, 4804380), (8036, 4787640), (8060, 4773384), (8085, 4758624), (8118, 4739280), (8184, 4701060), (8190, 4697616), (8316, 4626440), (8370, 4596592), (8463, 4546080), (8528, 4511430), (8580, 4484088), (8610, 4468464), (8624, 4461210), (8680, 4432428), (8736, 4404015), (8820, 4362072), (8856, 4344340), (8866, 4339440), (8897, 4324320), (8928, 4309305), (9009, 4270560), (9020, 4265352), (9114, 4221360), (9184, 4189185), (9207, 4178720), (9240, 4163796), (9360, 4110414), (9471, 4062240), (9504, 4048135), (9548, 4029480), (9555, 4026528), (9594, 4010160), (9672, 3977820), (9702, 3965520), (9765, 3939936), (9828, 3914680), (9840, 3909906), (10010, 3843504), (10045, 3830112), (10080, 3816813), (10168, 3783780), (10192, 3774870), (10230, 3760848), (10296, 3736740), (10332, 3723720), (10395, 3701152), (10416, 3693690), (10584, 3635060), (10660, 3609144), (10780, 3568968), (10824, 3554460), (10881, 3535840), (10912, 3525795), (10920, 3523212), (11070, 3475472), (11088, 3469830), (11160, 3447444), (11193, 3437280), (11232, 3425345), (11284, 3409560), (11439, 3363360), (11440, 3363066), (11466, 3355440), (11480, 3351348), (11718, 3283280), (11726, 3281040), (11760, 3271554), (11808, 3258255), (11880, 3238508), (11935, 3223584), (12012, 3202920), (12054, 3191760), (12090, 3182256), (12152, 3166020), (12177, 3159520), (12276, 3134040), (12285, 3131744), (12320, 3122847), (12628, 3046680), (12710, 3027024), (12740, 3019896), (12792, 3007620), (12870, 2989392), (12896, 2983365), (12915, 2978976), (12936, 2974140), (13020, 2954952), (13104, 2936010), (13230, 2908048), (13299, 2892960), (13392, 2872870), (13530, 2843568), (13640, 2820636), (13671, 2814240), (13728, 2802555), (13776, 2792790), (13860, 2775864), (13981, 2751840), (14014, 2745360), (14040, 2740276), (14105, 2727648), (14112, 2726295), (14322, 2686320), (14391, 2673440), (14432, 2665845), (14508, 2651880), (14553, 2643680), (14560, 2642409), (14760, 2606604), (14880, 2585583), (14924, 2577960), (15015, 2562336), (15120, 2544542), (15190, 2532816), (15252, 2522520), (15288, 2516580), (15345, 2507232), (15444, 2491160), (15498, 2482480), (15624, 2462460), (15785, 2437344), (15840, 2428881), (15990, 2406096), (16016, 2402190), (16072, 2393820), (16120, 2386692), (16170, 2379312), (16236, 2369640), (16368, 2350530), (16380, 2348808), (16523, 2328480), (16632, 2313220), (16709, 2302560), (16740, 2298296), (16926, 2273040), (17056, 2255715), (17160, 2242044), (17199, 2236960), (17220, 2234232), (17248, 2230605), (17360, 2216214), (17589, 2187360), (17640, 2181036), (17712, 2172170), (17732, 2169720), (17794, 2162160), (18018, 2135280), (18040, 2132676), (18081, 2127840), (18135, 2121504), (18228, 2110680), (18414, 2089360), (18480, 2081898), (18655, 2062368), (18720, 2055207), (18942, 2031120), (19065, 2018016), (19096, 2014740), (19110, 2013264), (19188, 2005080), (19305, 1992928), (19344, 1988910), (19404, 1982760), (19530, 1969968), (19656, 1957340), (19680, 1954953), (19747, 1948320), (20020, 1921752), (20090, 1915056), (20295, 1895712), (20336, 1891890), (20384, 1887435), (20460, 1880424), (20592, 1868370), (20664, 1861860), (20790, 1850576), (20832, 1846845), (21021, 1830240), (21168, 1817530), (21320, 1804572), (21483, 1790880), (21560, 1784484), (21648, 1777230), (21762, 1767920), (21840, 1761606), (22099, 1740960), (22140, 1737736), (22165, 1735776), (22176, 1734915), (22320, 1723722), (22386, 1718640), (22568, 1704780), (22785, 1688544), (22878, 1681680), (22880, 1681533), (22932, 1677720), (22960, 1675674), (23436, 1641640), (23452, 1640520), (23520, 1635777), (23760, 1619254), (23870, 1611792), (23985, 1604064), (24024, 1601460), (24108, 1595880), (24180, 1591128), (24255, 1586208), (24304, 1583010), (24354, 1579760), (24552, 1567020), (24570, 1565872), (25256, 1523340), (25389, 1515360), (25420, 1513512), (25480, 1509948), (25584, 1503810), (25740, 1494696), (25830, 1489488), (25872, 1487070), (26040, 1477476), (26117, 1473120), (26208, 1468005), (26460, 1454024), (26598, 1446480), (26691, 1441440), (26784, 1436435), (27027, 1423520), (27060, 1421784), (27280, 1410318), (27342, 1407120), (27552, 1396395), (27720, 1387932), (27962, 1375920), (28028, 1372680), (28080, 1370138), (28210, 1363824), (28413, 1354080), (28644, 1343160), (28665, 1342176), (28782, 1336720), (29016, 1325940), (29106, 1321840), (29295, 1313312), (29315, 1312416), (29520, 1303302), (29848, 1288980), (30030, 1281168), (30135, 1276704), (30240, 1272271), (30380, 1266408), (30504, 1261260), (30576, 1258290), (30690, 1253616), (30888, 1245580), (30996, 1241240), (31031, 1239840), (31248, 1231230), (31570, 1218672), (31980, 1203048), (32032, 1201095), (32144, 1196910), (32240, 1193346), (32340, 1189656), (32472, 1184820), (32736, 1175265), (32760, 1174404), (33046, 1164240), (33264, 1156610), (33418, 1151280), (33480, 1149148), (33579, 1145760), (33852, 1136520), (34317, 1121120), (34320, 1121022), (34398, 1118480), (34440, 1117116), (34720, 1108107), (35035, 1098144), (35178, 1093680), (35280, 1090518), (35424, 1086085), (35464, 1084860), (35588, 1081080), (35805, 1074528), (36036, 1067640), (36080, 1066338), (36162, 1063920), (36270, 1060752), (36456, 1055340), (36828, 1044680), (36960, 1040949), (37310, 1031184), (37884, 1015560), (38130, 1009008), (38192, 1007370), (38220, 1006632), (38376, 1002540), (38610, 996464), (38688, 994455), (38745, 992992), (38808, 991380), (39060, 984984), (39312, 978670), (39494, 974160), (39897, 964320), (40040, 960876), (40180, 957528), (40590, 947856), (40672, 945945), (40920, 940212), (41013, 938080), (41041, 937440), (41184, 934185), (41328, 930930), (41580, 925288), (41943, 917280), (42042, 915120), (42315, 909216), (42336, 908765), (42640, 902286), (42966, 895440), (43120, 892242), (43296, 888615), (43524, 883960), (43680, 880803), (44198, 870480), (44280, 868868), (44330, 867888), (44485, 864864), (44640, 861861), (44772, 859320), (45045, 854112), (45136, 852390), (45570, 844272), (45756, 840840), (45864, 838860), (45920, 837837), (46035, 835744), (46872, 820820), (46904, 820260), (47355, 812448), (47520, 809627), (47740, 805896), (47970, 802032), (48048, 800730), (48216, 797940), (48360, 795564), (48510, 793104), (48608, 791505), (48708, 789880), (49104, 783510), (49140, 782936), (49569, 776160), (50127, 767520), (50512, 761670), (50778, 757680), (50840, 756756), (50960, 754974), (51168, 751905), (51480, 747348), (51660, 744744), (51744, 743535), (52080, 738738), (52234, 736560), (52767, 729120), (52920, 727012), (53196, 723240), (53382, 720720), (54054, 711760), (54120, 710892), (54243, 709280), (54405, 707168), (54560, 705159), (54684, 703560), (55440, 693966), (55924, 687960), (55965, 687456), (56056, 686340), (56160, 685069), (56420, 681912), (56826, 677040), (57195, 672672), (57288, 671580), (57330, 671088), (57564, 668360), (58032, 662970), (58212, 660920), (58590, 656656), (58630, 656208), (59040, 651651), (59241, 649440), (59696, 644490), (60060, 640584), (60270, 638352), (60760, 633204), (60885, 631904), (61008, 630630), (61152, 629145), (61380, 626808), (61776, 622790), (61992, 620620), (62062, 619920), (62279, 617760), (62496, 615615), (63063, 610080), (63140, 609336), (63960, 601524), (64288, 598455), (64449, 596960), (64480, 596673), (64680, 594828), (64944, 592410), (65520, 587202), (66092, 582120), (66297, 580320), (66495, 578592), (66528, 578305), (66836, 575640), (66960, 574574), (67158, 572880), (67704, 568260), (68355, 562848), (68634, 560560), (68640, 560511), (68796, 559240), (68880, 558558), (69905, 550368), (70070, 549072), (70356, 546840), (70560, 545259), (70928, 542430), (71176, 540540), (71610, 537264), (71955, 534688), (72072, 533820), (72160, 533169), (72324, 531960), (72540, 530376), (72765, 528736), (72912, 527670), (73656, 522340), (74620, 515592), (75768, 507780), (76167, 505120), (76260, 504504), (76384, 503685), (76440, 503316), (76752, 501270), (77220, 498232), (77490, 496496), (77616, 495690), (78120, 492492), (78351, 491040), (78624, 489335), (78988, 487080), (79794, 482160), (80073, 480480), (80080, 480438), (80360, 478764), (81180, 473928), (81840, 470106), (82026, 469040), (82082, 468720), (82615, 465696), (82656, 465465), (83160, 462644), (83545, 460512), (83886, 458640), (84084, 457560), (84630, 454608), (85239, 451360), (85280, 451143), (85932, 447720), (85995, 447392), (86240, 446121), (87048, 441980), (87945, 437472), (88396, 435240), (88560, 434434), (88660, 433944), (88970, 432432), (89544, 429660), (90090, 427056), (90272, 426195), (90405, 425568), (91140, 422136), (91512, 420420), (91728, 419430), (92070, 417872), (93093, 413280), (93744, 410410), (93808, 410130), (94710, 406224), (95480, 402948), (95940, 401016), (96096, 400365), (96432, 398970), (96720, 397782), (97020, 396552), (97416, 394940), (97867, 393120), (98208, 391755), (98280, 391468), (98735, 389664), (99138, 388080), (100254, 383760), (100737, 381920), (101024, 380835), (101556, 378840), (101680, 378378), (101920, 377487), (102960, 373674), (103320, 372372), (104160, 369369), (104468, 368280), (105105, 366048), (105534, 364560), (105840, 363506), (106392, 361620), (106764, 360360), (107415, 358176), (108108, 355880), (108240, 355446), (108486, 354640), (108810, 353584), (109368, 351780), (110495, 348192), (110880, 346983), (111848, 343980), (111930, 343728), (112112, 343170), (112840, 340956), (113652, 338520), (114390, 336336), (114576, 335790), (114660, 335544), (115128, 334180), (115661, 332640), (116064, 331485), (116424, 330460), (117180, 328328), (117260, 328104), (118482, 324720), (119392, 322245), (119691, 321440), (120120, 320292), (120540, 319176), (121520, 316602), (121770, 315952), (122016, 315315), (122760, 313404), (123123, 312480), (123552, 311395), (123984, 310310), (124124, 309960), (124558, 308880), (125829, 305760), (126126, 305040), (126280, 304668), (126945, 303072), (127920, 300762), (128898, 298480), (129360, 297414), (129888, 296205), (130585, 294624), (131040, 293601), (132184, 291060), (132594, 290160), (132990, 289296), (133455, 288288), (133672, 287820), (133920, 287287), (134316, 286440), (135135, 284704), (135408, 284130), (136710, 281424), (137268, 280280), (137592, 279620), (137760, 279279), (139810, 275184), (140140, 274536), (140712, 273420), (141856, 271215), (142065, 270816), (142352, 270270), (143220, 268632), (143910, 267344), (144144, 266910), (144648, 265980), (145080, 265188), (145530, 264368), (145824, 263835), (147312, 261170), (148707, 258720), (149240, 257796), (150381, 255840), (151536, 253890), (152334, 252560), (152520, 252252), (152880, 251658), (153504, 250635), (154440, 249116), (154980, 248248), (155155, 247968), (155232, 247845), (156240, 246246), (156702, 245520), (157976, 243540), (158301, 243040), (159588, 241080), (160146, 240240), (160160, 240219), (160720, 239382), (162360, 236964), (163680, 235053), (164052, 234520), (164164, 234360), (165230, 232848), (166320, 231322), (167090, 230256), (167772, 229320), (167895, 229152), (168168, 228780), (169260, 227304), (170478, 225680), (171585, 224224), (171864, 223860), (171990, 223696), (174096, 220990), (175890, 218736), (176792, 217620), (177120, 217217), (177320, 216972), (177723, 216480), (177940, 216216), (179088, 214830), (180180, 213528), (180810, 212784), (181753, 211680), (182280, 211068), (183024, 210210), (183456, 209715), (184140, 208936), (186186, 206640), (186837, 205920), (187488, 205205), (187616, 205065), (189189, 203360), (189420, 203112), (190960, 201474), (191880, 200508), (192864, 199485), (193440, 198891), (194040, 198276), (194832, 197470), (195734, 196560)]