351429788160

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:141

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 53, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 106, 108, 110, 114, 120, 128, 132, 135, 136, 144, 152, 153, 159, 160, 162, 165, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 212, 216, 220, 228, 240, 243, 255, 256, 264, 265, 270, 272, 285, 288, 297, 304, 306, 318, 320, 323, 324, 330, 340, 342, 352, 360, 374, 380, 384, 396, 405, 408, 418, 424, 432, 440, 456, 459, 477, 480, 486, 495, 510, 512, 513, 528, 530, 540, 544, 561, 570, 576, 583, 594, 608, 612, 627, 636, 640, 646, 648, 660, 680, 684, 704, 720, 729, 748, 760, 765, 768, 792, 795, 810, 816, 836, 848, 855, 864, 880, 891, 901, 912, 918, 935, 954, 960, 969, 972, 990, 1007, 1020, 1026, 1045, 1056, 1060, 1080, 1088, 1122, 1140, 1152, 1166, 1188, 1215, 1216, 1224, 1254, 1272, 1280, 1292, 1296, 1320, 1360, 1368, 1377, 1408, 1431, 1440, 1458, 1485, 1496, 1520, 1530, 1536, 1539, 1584, 1590, 1615, 1620, 1632, 1672, 1683, 1696, 1710, 1728, 1749, 1760, 1782, 1802, 1824, 1836, 1870, 1881, 1908, 1920, 1938, 1944, 1980, 2014, 2040, 2052, 2090, 2112, 2120, 2160, 2176, 2244, 2280, 2295, 2304, 2332, 2376, 2385, 2430, 2432, 2448, 2508, 2544, 2560, 2565, 2584, 2592, 2640, 2673, 2703, 2720, 2736, 2754, 2805, 2816, 2862, 2880, 2907, 2915, 2916, 2970, 2992, 3021, 3040, 3060, 3078, 3135, 3168, 3180, 3230, 3240, 3264, 3344, 3366, 3392, 3420, 3456, 3498, 3520, 3553, 3564, 3604, 3645, 3648, 3672, 3740, 3762, 3816, 3840, 3876, 3888, 3960, 4028, 4080, 4104, 4131, 4180, 4224, 4240, 4293, 4320, 4352, 4455, 4488, 4505, 4560, 4590, 4608, 4617, 4664, 4752, 4770, 4845, 4860, 4864, 4896, 5016, 5035, 5049, 5088, 5130, 5168, 5184, 5247, 5280, 5346, 5406, 5440, 5472, 5508, 5610, 5632, 5643, 5724, 5760, 5814, 5830, 5832, 5940, 5984, 6042, 6080, 6120, 6156, 6270, 6336, 6360, 6460, 6480, 6528, 6688, 6732, 6784, 6840, 6885, 6912, 6996, 7040, 7106, 7128, 7155, 7208, 7290, 7296, 7344, 7480, 7524, 7632, 7680, 7695, 7752, 7776, 7920, 8019, 8056, 8109, 8160, 8208, 8262, 8360, 8415, 8448, 8480, 8586, 8640, 8704, 8721, 8745, 8910, 8976, 9010, 9063, 9120, 9180, 9234, 9328, 9405, 9504, 9540, 9690, 9720, 9728, 9792, 9911, 10032, 10070, 10098, 10176, 10260, 10336, 10368, 10494, 10560, 10659, 10692, 10812, 10880, 10944, 11016, 11077, 11220, 11286, 11448, 11520, 11628, 11660, 11664, 11880, 11968, 12084, 12160, 12240, 12312, 12393, 12540, 12672, 12720, 12879, 12920, 12960, 13056, 13365, 13376, 13464, 13515, 13568, 13680, 13770, 13824, 13851, 13992, 14080, 14212, 14256, 14310, 14416, 14535, 14580, 14592, 14688, 14960, 15048, 15105, 15147, 15264, 15390, 15504, 15552, 15741, 15840, 16038, 16112, 16218, 16320, 16416, 16524, 16720, 16830, 16896, 16929, 16960, 17119, 17172, 17280, 17442, 17490, 17765, 17820, 17952, 18020, 18126, 18240, 18360, 18468, 18656, 18810, 19008, 19080, 19380, 19440, 19584, 19822, 20064, 20140, 20196, 20352, 20520, 20655, 20672, 20736, 20988, 21120, 21318, 21384, 21465, 21624, 21760, 21888, 22032, 22154, 22440, 22572, 22896, 23040, 23085, 23256, 23320, 23328, 23760, 23936, 24168, 24320, 24327, 24480, 24624, 24786, 25080, 25245, 25344, 25440, 25758, 25840, 25920, 26112, 26163, 26235, 26730, 26752, 26928, 27030, 27136, 27189, 27360, 27540, 27702, 27984, 28160, 28215, 28424, 28512, 28620, 28832, 29070, 29160, 29184, 29376, 29733, 29920, 30096, 30210, 30294, 30528, 30780, 31008, 31104, 31482, 31680, 31977, 32076, 32224, 32436, 32640, 32832, 33048, 33231, 33440, 33660, 33858, 33920, 34238, 34344, 34560, 34884, 34980, 35530, 35640, 35904, 36040, 36252, 36480, 36720, 36936, 37312, 37620, 38016, 38160, 38637, 38760, 38880, 39168, 39644, 40095, 40128, 40280, 40392, 40545, 40704, 41040, 41310, 41344, 41472, 41976, 42240, 42636, 42768, 42930, 43248, 43520, 43605, 43776, 44064, 44308, 44880, 45144, 45315, 45441, 45792, 46170, 46512, 46640, 46656, 47223, 47520, 47872, 48336, 48640, 48654, 48960, 49248, 49555, 49572, 50160, 50490, 50688, 50787, 50880, 51357, 51516, 51680, 51840, 52326, 52470, 53295, 53460, 53504, 53856, 54060, 54378, 54720, 55080, 55385, 55404, 55968, 56430, 56848, 57024, 57240, 57664, 58140, 58320, 58752, 59466, 59840, 60192, 60420, 60588, 61056, 61560, 61965, 62016, 62208, 62964, 63360, 63954, 64152, 64395, 64448, 64872, 65280, 65664, 66096, 66462, 66880, 67320, 67716, 67840, 68476, 68688, 69120, 69255, 69768, 69960, 71060, 71280, 71808, 72080, 72504, 72960, 72981, 73440, 73872, 74624, 75240, 75735, 76032, 76320, 77274, 77520, 77760, 78336, 78489, 78705, 79288, 80190, 80256, 80560, 80784, 81090, 81408, 81567, 82080, 82620, 82688, 83952, 84480, 84645, 85272, 85536, 85595, 85860, 86496, 87210, 87552, 88128, 88616, 89199, 89760, 90288, 90630, 90882, 91584, 92340, 93024, 93280, 93312, 94446, 95040, 95744, 95931, 96672, 97308, 97920, 98496, 99110, 99144, 99693, 100320, 100980, 101574, 101760, 102714, 103032, 103360, 103680, 104652, 104940, 106590, 106920, 107008, 107712, 108120, 108756, 109440, 110160, 110770, 110808, 111936, 112860, 113696, 114048, 114480, 115328, 116280, 116640, 117504, 118932, 119680, 120384, 120840, 121176, 121635, 122112, 123120, 123930, 124032, 124416, 125928, 126720, 127908, 128304, 128790, 128896, 129744, 130560, 130815, 131328, 132192, 132924, 133760, 134640, 135432, 135680, 135945, 136323, 136952, 137376, 138510, 139536, 139920, 141669, 142120, 142560, 143616, 144160, 145008, 145920, 145962, 146880, 147744, 148665, 149248, 150480, 151470, 152064, 152361, 152640, 154071, 154548, 155040, 155520, 156978, 157410, 158576, 159885, 160380, 160512, 161120, 161568, 162180, 163134, 164160, 165240, 165376, 166155, 167904, 169290, 170544, 171072, 171190, 171720, 172992, 174420, 176256, 177232, 178398, 179520, 180576, 181260, 181764, 183168, 184680, 186048, 186560, 186624, 188309, 188892, 190080, 191862, 193185, 193344, 194616, 195840, 196992, 198220, 198288, 199386, 200640, 201960, 203148, 203520, 205428, 206064, 206720, 207360, 209304, 209880, 213180, 213840, 215424, 216240, 217512, 218880, 218943, 220320, 221540, 221616, 223872, 225720, 227205, 227392, 228096, 228960, 230656, 232560, 233280, 235008, 235467, 236115, 237864, 239360, 240768, 241680, 242352, 243270, 244224, 244701, 246240, 247860, 248064, 251856, 253440, 253935, 255816, 256608, 256785, 257580, 257792, 259488, 261630, 262656, 264384, 265848, 267520, 267597, 269280, 270864, 271890, 272646, 273904, 274752, 277020, 279072, 279840, 283338, 284240, 285120, 287232, 287793, 288320, 290016, 291924, 293760, 295488, 297330, 298496, 299079, 300960, 302940, 304722, 305280, 308142, 309096, 310080, 311040, 313956, 314820, 317152, 319770, 320760, 321024, 322240, 323136, 324360, 326268, 328320, 330480, 332310, 335808, 338580, 341088, 342144, 342380, 343440, 345984, 348840, 352512, 354464, 356796, 359040, 361152, 362520, 363528, 364905, 366336, 369360, 372096, 373120, 373248, 376618, 377784, 380160, 383724, 386370, 386688, 389232, 391680, 392445, 393984, 396440, 396576, 398772, 401280, 403920, 406296, 407040, 407835, 410856, 412128, 413440, 418608, 419760, 425007, 426360, 427680, 430848, 432480, 435024, 437760, 437886, 440640, 443080, 443232, 445995, 447744, 451440, 454410, 454784, 456192, 457920, 461312, 462213, 465120, 466560, 470934, 472230, 475728, 478720, 479655, 481536, 483360, 484704, 486540, 489402, 492480, 495720, 496128, 498465, 503712, 507870, 511632, 513216, 513570, 515160, 515584, 518976, 523260, 528768, 531696, 535040, 535194, 538560, 541728, 543780, 545292, 547808, 549504, 554040, 558144, 559680, 564927, 566676, 568480, 570240, 575586, 576640, 580032, 583848, 587520, 590976, 594660, 598158, 601920, 605880, 609444, 610560, 616284, 618192, 620160, 622080, 627912, 629640, 634304, 639540, 641520, 644480, 646272, 648720, 652536, 656640, 656829, 660960, 664620, 671616, 677160, 681615, 682176, 684288, 684760, 686880, 691968, 697680, 705024, 708345, 708928, 713592, 718080, 722304, 725040, 727056, 729810, 732672, 734103, 738720, 744192, 746240, 753236, 755568, 760320, 761805, 767448, 770355, 772740, 773376, 778464, 784890, 787968, 792880, 793152, 797544, 802560, 802791, 807840, 812592, 815670, 821712, 824256, 826880, 837216, 839520, 850014, 852720, 855360, 861696, 863379, 864960, 870048, 875772, 881280, 886160, 886464, 891990, 895488, 897237, 902880, 908820, 909568, 915840, 924426, 930240, 933120, 941545, 941868, 944460, 951456, 959310, 963072, 966720, 969408, 973080, 978804, 984960, 991440, 996930, 1007424, 1015740, 1023264, 1026432, 1027140, 1030320, 1037952, 1046520, 1057536, 1063392, 1070388, 1077120, 1083456, 1087560, 1090584, 1094715, 1095616, 1099008, 1108080, 1116288, 1119360, 1129854, 1133352, 1136960, 1140480, 1151172, 1153280, 1160064, 1167696, 1175040, 1177335, 1181952, 1189320, 1196316, 1203840, 1211760, 1218888, 1221120, 1223505, 1232568, 1236384, 1240320, 1255824, 1259280, 1268608, 1279080, 1283040, 1288960, 1292544, 1297440, 1305072, 1313280, 1313658, 1321920, 1329240, 1337985, 1343232, 1354320, 1363230, 1364352, 1368576, 1369520, 1373760, 1383936, 1386639, 1395360, 1416690, 1417856, 1427184, 1436160, 1438965, 1444608, 1450080, 1454112, 1459620, 1468206, 1477440, 1488384, 1492480, 1495395, 1506472, 1511136, 1523610, 1534896, 1540710, 1545480, 1546752, 1556928, 1569780, 1585760, 1586304, 1595088, 1605120, 1605582, 1615680, 1625184, 1631340, 1643424, 1648512, 1674432, 1679040, 1694781, 1700028, 1705440, 1710720, 1726758, 1729920, 1740096, 1751544, 1762560, 1772320, 1772928, 1783980, 1794474, 1805760, 1817640, 1819136, 1831680, 1848852, 1860480, 1866240, 1883090, 1883736, 1888920, 1902912, 1918620, 1933440, 1938816, 1946160, 1957608, 1969920, 1982880, 1993860, 2014848, 2031480, 2046528, 2052864, 2054280, 2060640, 2075904, 2093040, 2115072, 2125035, 2126784, 2140776, 2154240, 2166912, 2175120, 2181168, 2189430, 2191232, 2198016, 2216160, 2232576, 2238720, 2259708, 2266704, 2273920, 2280960, 2302344, 2306560, 2311065, 2320128, 2335392, 2354670, 2363904, 2378640, 2392632, 2407680, 2408373, 2423520, 2437776, 2447010, 2465136, 2472768, 2480640, 2511648, 2518560, 2537216, 2558160, 2566080, 2577920, 2585088, 2590137, 2594880, 2610144, 2627316, 2643840, 2658480, 2675970, 2686464, 2691711, 2708640, 2726460, 2728704, 2739040, 2747520, 2773278, 2790720, 2824635, 2833380, 2835712, 2854368, 2877930, 2889216, 2900160, 2908224, 2919240, 2936412, 2954880, 2990790, 3012944, 3022272, 3047220, 3069792, 3081420, 3090960, 3113856, 3139560, 3171520, 3172608, 3190176, 3211164, 3231360, 3250368, 3262680, 3284145, 3286848, 3297024, 3348864, 3358080, 3389562, 3400056, 3410880, 3421440, 3453516, 3459840, 3480192, 3503088, 3525120, 3544640, 3545856, 3567960, 3588948, 3611520, 3635280, 3663360, 3670515, 3697704, 3720960, 3766180, 3767472, 3777840, 3805824, 3837240, 3866880, 3877632, 3892320, 3915216, 3939840, 3965760, 3987720, 4013955, 4029696, 4062960, 4093056, 4105728, 4108560, 4121280, 4151808, 4159917, 4186080, 4250070, 4253568, 4281552, 4308480, 4316895, 4333824, 4350240, 4362336, 4378860, 4382464, 4432320, 4465152, 4477440, 4486185, 4519416, 4533408, 4547840, 4604688, 4622130, 4640256, 4670784, 4709340, 4757280, 4785264, 4815360, 4816746, 4847040, 4875552, 4894020, 4930272, 4945536, 5023296, 5037120, 5074432, 5084343, 5116320, 5132160, 5180274, 5189760, 5220288, 5254632, 5287680, 5316960, 5351940, 5383422, 5417280, 5452920, 5457408, 5478080, 5495040, 5546556, 5581440, 5649270, 5666760, 5671424, 5708736, 5755860, 5800320, 5816448, 5838480, 5872824, 5909760, 5981580, 6025888, 6044544, 6094440, 6139584, 6162840, 6181920, 6227712, 6279120, 6343040, 6345216, 6380352, 6422328, 6462720, 6500736, 6525360, 6568290, 6573696, 6594048, 6697728, 6716160, 6779124, 6800112, 6821760, 6842880, 6907032, 6919680, 6933195, 6960384, 7006176, 7089280, 7091712, 7135920, 7177896, 7223040, 7225119, 7270560, 7341030, 7395408, 7441920, 7532360, 7534944, 7555680, 7611648, 7674480, 7733760, 7755264, 7784640, 7830432, 7931520, 7975440, 8027910, 8059392, 8075133, 8125920, 8186112, 8217120, 8242560, 8319834, 8372160, 8473905, 8500140, 8507136, 8563104, 8633790, 8667648, 8700480, 8724672, 8757720, 8764928, 8864640, 8972370, 9038832, 9066816, 9095680, 9209376, 9244260, 9341568, 9418680, 9514560, 9570528, 9633492, 9694080, 9751104, 9788040, 9860544, 9891072, 10046592, 10074240, 10168686, 10232640, 10264320, 10360548, 10379520, 10440576, 10509264, 10575360, 10633920, 10703880, 10766844, 10834560, 10905840, 10956160, 10990080, 11093112, 11162880, 11298540, 11333520, 11417472, 11511720, 11600640, 11632896, 11676960, 11745648, 11819520, 11963160, 12041865, 12051776, 12089088, 12188880, 12279168, 12325680, 12363840, 12455424, 12479751, 12558240, 12686080, 12760704, 12844656, 12925440, 12950685, 13001472, 13050720, 13136580, 13147392, 13395456, 13432320, 13458555, 13558248, 13600224, 13643520, 13814064, 13866390, 13920768, 14012352, 14178560, 14271840, 14355792, 14446080, 14450238, 14541120, 14682060, 14790816, 15064720, 15069888, 15111360, 15223296, 15253029, 15348960, 15569280, 15660864, 15863040, 15950880, 16055820, 16150266, 16251840, 16372224, 16434240, 16485120, 16639668, 16744320, 16947810, 17000280, 17014272, 17126208, 17267580, 17400960, 17449344, 17515440, 17729280, 17944740, 18077664, 18133632, 18418752, 18488520, 18683136, 18837360, 19029120, 19141056, 19266984, 19388160, 19502208, 19576080, 19721088, 19782144, 20093184, 20148480, 20337372, 20465280, 20528640, 20721096, 20759040, 20799585, 20881152, 21018528, 21267840, 21407760, 21533688, 21669120, 21811680, 21912320, 22186224, 22325760, 22597080, 22667040, 22834944, 23023440, 23201280, 23265792, 23353920, 23491296, 23926320, 24083730, 24103552, 24178176, 24377760, 24558336, 24651360, 24727680, 24959502, 25116480, 25372160, 25421715, 25521408, 25689312, 25901370, 26002944, 26101440, 26273160, 26294784, 26917110, 27116496, 27200448, 27287040, 27628128, 27732780, 28024704, 28357120, 28543680, 28711584, 28900476, 29082240, 29364120, 29581632, 30129440, 30139776, 30222720, 30506058, 30697920, 31138560, 31321728, 31726080, 31901760, 32111640, 32300532, 32503680, 32868480, 32970240, 33279336, 33488640, 33895620, 34000560, 34252416, 34535160, 34801920, 34898688, 35030880, 35458560, 35889480, 36125595, 36155328, 36267264, 36837504, 36977040, 37366272, 37674720, 38058240, 38282112, 38533968, 38776320, 39004416, 39152160, 39442176, 40186368, 40296960, 40375665, 40674744, 40930560, 41442192, 41599170, 41762304, 42037056, 42535680, 42815520, 43067376, 43338240, 43623360, 43824640, 44372448, 45194160, 45334080, 45669888, 45759087, 46046880, 46707840, 46982592, 47852640, 48167460, 48207104, 48755520, 49116672, 49302720, 49455360, 49919004, 50232960, 50843430, 51042816, 51378624, 51802740, 52202880, 52546320, 53834220, 54232992, 54400896, 55256256, 55465560, 56049408, 57087360, 57423168, 57800952, 58164480, 58728240, 59163264, 60258880, 60279552, 60445440, 61012116, 61395840, 62277120, 62398755, 62643456, 63803520, 64223280, 64601064, 65007360, 65736960, 66558672, 66977280, 67791240, 68001120, 68504832, 69070320, 69603840, 69797376, 70061760, 71778960, 72251190, 72310656, 72534528, 73675008, 73954080, 75349440, 76116480, 76265145, 76564224, 77067936, 78008832, 78304320, 78884352, 80751330, 81349488, 81861120, 82884384, 83198340, 84074112, 85071360, 85631040, 86134752, 87246720, 88744896, 90388320, 90668160, 91518174, 92093760, 93415680, 93965184, 95705280, 96334920, 96414208, 97511040, 98605440, 98910720, 99838008, 100465920, 101686860, 102757248, 103605480, 104405760, 105092640, 107668440, 108465984, 108801792, 110512512, 110931120, 112098816, 114174720, 114846336, 115601904, 116328960, 117456480, 118326528, 120517760, 120559104, 120890880, 122024232, 122791680, 124797510, 125286912, 127607040, 128446560, 129202128, 130014720, 131473920, 133117344, 135582480, 136002240, 137009664, 137277261, 138140640, 140123520, 143557920, 144502380, 144621312, 147350016, 147908160, 150698880, 152530290, 153128448, 154135872, 156608640, 161502660, 162698976, 165768768, 166396680, 168148224, 171262080, 172269504, 174493440, 177489792, 180776640, 181336320, 183036348, 184187520, 186831360, 187930368, 191410560, 192669840, 195022080, 197210880, 199676016, 200931840, 203373720, 205514496, 207210960, 208811520, 210185280, 215336880, 216931968, 217603584, 221025024, 221862240, 228349440, 228795435, 229692672, 231203808, 234912960, 236653056, 241035520, 244048464, 245583360, 249595020, 255214080, 256893120, 258404256, 266234688, 271164960, 272004480, 274554522, 276281280, 280247040, 287115840, 289004760, 289242624, 295816320, 301397760, 305060580, 308271744, 313217280, 323005320, 325397952, 331537536, 332793360, 336296448, 342524160, 344539008, 348986880, 354979584, 361553280, 362672640, 366072696, 368375040, 375860736, 382821120, 385339680, 390044160, 394421760, 399352032, 406747440, 411028992, 414421920, 420370560, 430673760, 433863936, 442050048, 443724480, 457590870, 459385344, 462407616, 469825920, 482071040, 488096928, 499190040, 513786240, 516808512, 532469376, 542329920, 544008960, 549109044, 552562560, 560494080, 574231680, 578009520, 591632640, 602795520, 610121160, 616543488, 626434560, 646010640, 650795904, 663075072, 665586720, 685048320, 686386305, 689078016, 709959168, 723106560, 732145392, 736750080, 765642240, 770679360, 798704064, 813494880, 828843840, 840741120, 861347520, 867727872, 887448960, 915181740, 924815232, 939651840, 976193856, 998380080, 1027572480, 1033617024, 1064938752, 1084659840, 1088017920, 1098218088, 1105125120, 1148463360, 1156019040, 1183265280, 1220242320, 1233086976, 1292021280, 1301591808, 1326150144, 1331173440, 1372772610, 1378156032, 1446213120, 1464290784, 1541358720, 1597408128, 1626989760, 1657687680, 1681482240, 1722695040, 1774897920, 1830363480, 1849630464, 1879303680, 1952387712, 1996760160, 2055144960, 2067234048, 2129877504, 2169319680, 2196436176, 2210250240, 2296926720, 2312038080, 2440484640, 2584042560, 2603183616, 2662346880, 2745545220, 2928581568, 3082717440, 3194816256, 3253979520, 3315375360, 3445390080, 3549795840, 3660726960, 3699260928, 3904775424, 3993520320, 4134468096, 4338639360, 4392872352, 4624076160, 4880969280, 5168085120, 5324693760, 5491090440, 5857163136, 6165434880, 6389632512, 6507959040, 6630750720, 6890780160, 7321453920, 7809550848, 7987040640, 8785744704, 9248152320, 9761938560, 10336170240, 10649387520, 10982180880, 11714326272, 13015918080, 14642907840, 15974081280, 17571489408, 18496304640, 19523877120, 20672340480, 21964361760, 23428652544, 29285815680, 31948162560, 35142978816, 39047754240, 43928723520, 58571631360, 70285957632, 87857447040, 117143262720, 175714894080, 351429788160]

約数ペア:

[(1, 351429788160), (2, 175714894080), (3, 117143262720), (4, 87857447040), (5, 70285957632), (6, 58571631360), (8, 43928723520), (9, 39047754240), (10, 35142978816), (11, 31948162560), (12, 29285815680), (15, 23428652544), (16, 21964361760), (17, 20672340480), (18, 19523877120), (19, 18496304640), (20, 17571489408), (22, 15974081280), (24, 14642907840), (27, 13015918080), (30, 11714326272), (32, 10982180880), (33, 10649387520), (34, 10336170240), (36, 9761938560), (38, 9248152320), (40, 8785744704), (44, 7987040640), (45, 7809550848), (48, 7321453920), (51, 6890780160), (53, 6630750720), (54, 6507959040), (55, 6389632512), (57, 6165434880), (60, 5857163136), (64, 5491090440), (66, 5324693760), (68, 5168085120), (72, 4880969280), (76, 4624076160), (80, 4392872352), (81, 4338639360), (85, 4134468096), (88, 3993520320), (90, 3904775424), (95, 3699260928), (96, 3660726960), (99, 3549795840), (102, 3445390080), (106, 3315375360), (108, 3253979520), (110, 3194816256), (114, 3082717440), (120, 2928581568), (128, 2745545220), (132, 2662346880), (135, 2603183616), (136, 2584042560), (144, 2440484640), (152, 2312038080), (153, 2296926720), (159, 2210250240), (160, 2196436176), (162, 2169319680), (165, 2129877504), (170, 2067234048), (171, 2055144960), (176, 1996760160), (180, 1952387712), (187, 1879303680), (190, 1849630464), (192, 1830363480), (198, 1774897920), (204, 1722695040), (209, 1681482240), (212, 1657687680), (216, 1626989760), (220, 1597408128), (228, 1541358720), (240, 1464290784), (243, 1446213120), (255, 1378156032), (256, 1372772610), (264, 1331173440), (265, 1326150144), (270, 1301591808), (272, 1292021280), (285, 1233086976), (288, 1220242320), (297, 1183265280), (304, 1156019040), (306, 1148463360), (318, 1105125120), (320, 1098218088), (323, 1088017920), (324, 1084659840), (330, 1064938752), (340, 1033617024), (342, 1027572480), (352, 998380080), (360, 976193856), (374, 939651840), (380, 924815232), (384, 915181740), (396, 887448960), (405, 867727872), (408, 861347520), (418, 840741120), (424, 828843840), (432, 813494880), (440, 798704064), (456, 770679360), (459, 765642240), (477, 736750080), (480, 732145392), (486, 723106560), (495, 709959168), (510, 689078016), (512, 686386305), (513, 685048320), (528, 665586720), (530, 663075072), (540, 650795904), (544, 646010640), (561, 626434560), (570, 616543488), (576, 610121160), (583, 602795520), (594, 591632640), (608, 578009520), (612, 574231680), (627, 560494080), (636, 552562560), (640, 549109044), (646, 544008960), (648, 542329920), (660, 532469376), (680, 516808512), (684, 513786240), (704, 499190040), (720, 488096928), (729, 482071040), (748, 469825920), (760, 462407616), (765, 459385344), (768, 457590870), (792, 443724480), (795, 442050048), (810, 433863936), (816, 430673760), (836, 420370560), (848, 414421920), (855, 411028992), (864, 406747440), (880, 399352032), (891, 394421760), (901, 390044160), (912, 385339680), (918, 382821120), (935, 375860736), (954, 368375040), (960, 366072696), (969, 362672640), (972, 361553280), (990, 354979584), (1007, 348986880), (1020, 344539008), (1026, 342524160), (1045, 336296448), (1056, 332793360), (1060, 331537536), (1080, 325397952), (1088, 323005320), (1122, 313217280), (1140, 308271744), (1152, 305060580), (1166, 301397760), (1188, 295816320), (1215, 289242624), (1216, 289004760), (1224, 287115840), (1254, 280247040), (1272, 276281280), (1280, 274554522), (1292, 272004480), (1296, 271164960), (1320, 266234688), (1360, 258404256), (1368, 256893120), (1377, 255214080), (1408, 249595020), (1431, 245583360), (1440, 244048464), (1458, 241035520), (1485, 236653056), (1496, 234912960), (1520, 231203808), (1530, 229692672), (1536, 228795435), (1539, 228349440), (1584, 221862240), (1590, 221025024), (1615, 217603584), (1620, 216931968), (1632, 215336880), (1672, 210185280), (1683, 208811520), (1696, 207210960), (1710, 205514496), (1728, 203373720), (1749, 200931840), (1760, 199676016), (1782, 197210880), (1802, 195022080), (1824, 192669840), (1836, 191410560), (1870, 187930368), (1881, 186831360), (1908, 184187520), (1920, 183036348), (1938, 181336320), (1944, 180776640), (1980, 177489792), (2014, 174493440), (2040, 172269504), (2052, 171262080), (2090, 168148224), (2112, 166396680), (2120, 165768768), (2160, 162698976), (2176, 161502660), (2244, 156608640), (2280, 154135872), (2295, 153128448), (2304, 152530290), (2332, 150698880), (2376, 147908160), (2385, 147350016), (2430, 144621312), (2432, 144502380), (2448, 143557920), (2508, 140123520), (2544, 138140640), (2560, 137277261), (2565, 137009664), (2584, 136002240), (2592, 135582480), (2640, 133117344), (2673, 131473920), (2703, 130014720), (2720, 129202128), (2736, 128446560), (2754, 127607040), (2805, 125286912), (2816, 124797510), (2862, 122791680), (2880, 122024232), (2907, 120890880), (2915, 120559104), (2916, 120517760), (2970, 118326528), (2992, 117456480), (3021, 116328960), (3040, 115601904), (3060, 114846336), (3078, 114174720), (3135, 112098816), (3168, 110931120), (3180, 110512512), (3230, 108801792), (3240, 108465984), (3264, 107668440), (3344, 105092640), (3366, 104405760), (3392, 103605480), (3420, 102757248), (3456, 101686860), (3498, 100465920), (3520, 99838008), (3553, 98910720), (3564, 98605440), (3604, 97511040), (3645, 96414208), (3648, 96334920), (3672, 95705280), (3740, 93965184), (3762, 93415680), (3816, 92093760), (3840, 91518174), (3876, 90668160), (3888, 90388320), (3960, 88744896), (4028, 87246720), (4080, 86134752), (4104, 85631040), (4131, 85071360), (4180, 84074112), (4224, 83198340), (4240, 82884384), (4293, 81861120), (4320, 81349488), (4352, 80751330), (4455, 78884352), (4488, 78304320), (4505, 78008832), (4560, 77067936), (4590, 76564224), (4608, 76265145), (4617, 76116480), (4664, 75349440), (4752, 73954080), (4770, 73675008), (4845, 72534528), (4860, 72310656), (4864, 72251190), (4896, 71778960), (5016, 70061760), (5035, 69797376), (5049, 69603840), (5088, 69070320), (5130, 68504832), (5168, 68001120), (5184, 67791240), (5247, 66977280), (5280, 66558672), (5346, 65736960), (5406, 65007360), (5440, 64601064), (5472, 64223280), (5508, 63803520), (5610, 62643456), (5632, 62398755), (5643, 62277120), (5724, 61395840), (5760, 61012116), (5814, 60445440), (5830, 60279552), (5832, 60258880), (5940, 59163264), (5984, 58728240), (6042, 58164480), (6080, 57800952), (6120, 57423168), (6156, 57087360), (6270, 56049408), (6336, 55465560), (6360, 55256256), (6460, 54400896), (6480, 54232992), (6528, 53834220), (6688, 52546320), (6732, 52202880), (6784, 51802740), (6840, 51378624), (6885, 51042816), (6912, 50843430), (6996, 50232960), (7040, 49919004), (7106, 49455360), (7128, 49302720), (7155, 49116672), (7208, 48755520), (7290, 48207104), (7296, 48167460), (7344, 47852640), (7480, 46982592), (7524, 46707840), (7632, 46046880), (7680, 45759087), (7695, 45669888), (7752, 45334080), (7776, 45194160), (7920, 44372448), (8019, 43824640), (8056, 43623360), (8109, 43338240), (8160, 43067376), (8208, 42815520), (8262, 42535680), (8360, 42037056), (8415, 41762304), (8448, 41599170), (8480, 41442192), (8586, 40930560), (8640, 40674744), (8704, 40375665), (8721, 40296960), (8745, 40186368), (8910, 39442176), (8976, 39152160), (9010, 39004416), (9063, 38776320), (9120, 38533968), (9180, 38282112), (9234, 38058240), (9328, 37674720), (9405, 37366272), (9504, 36977040), (9540, 36837504), (9690, 36267264), (9720, 36155328), (9728, 36125595), (9792, 35889480), (9911, 35458560), (10032, 35030880), (10070, 34898688), (10098, 34801920), (10176, 34535160), (10260, 34252416), (10336, 34000560), (10368, 33895620), (10494, 33488640), (10560, 33279336), (10659, 32970240), (10692, 32868480), (10812, 32503680), (10880, 32300532), (10944, 32111640), (11016, 31901760), (11077, 31726080), (11220, 31321728), (11286, 31138560), (11448, 30697920), (11520, 30506058), (11628, 30222720), (11660, 30139776), (11664, 30129440), (11880, 29581632), (11968, 29364120), (12084, 29082240), (12160, 28900476), (12240, 28711584), (12312, 28543680), (12393, 28357120), (12540, 28024704), (12672, 27732780), (12720, 27628128), (12879, 27287040), (12920, 27200448), (12960, 27116496), (13056, 26917110), (13365, 26294784), (13376, 26273160), (13464, 26101440), (13515, 26002944), (13568, 25901370), (13680, 25689312), (13770, 25521408), (13824, 25421715), (13851, 25372160), (13992, 25116480), (14080, 24959502), (14212, 24727680), (14256, 24651360), (14310, 24558336), (14416, 24377760), (14535, 24178176), (14580, 24103552), (14592, 24083730), (14688, 23926320), (14960, 23491296), (15048, 23353920), (15105, 23265792), (15147, 23201280), (15264, 23023440), (15390, 22834944), (15504, 22667040), (15552, 22597080), (15741, 22325760), (15840, 22186224), (16038, 21912320), (16112, 21811680), (16218, 21669120), (16320, 21533688), (16416, 21407760), (16524, 21267840), (16720, 21018528), (16830, 20881152), (16896, 20799585), (16929, 20759040), (16960, 20721096), (17119, 20528640), (17172, 20465280), (17280, 20337372), (17442, 20148480), (17490, 20093184), (17765, 19782144), (17820, 19721088), (17952, 19576080), (18020, 19502208), (18126, 19388160), (18240, 19266984), (18360, 19141056), (18468, 19029120), (18656, 18837360), (18810, 18683136), (19008, 18488520), (19080, 18418752), (19380, 18133632), (19440, 18077664), (19584, 17944740), (19822, 17729280), (20064, 17515440), (20140, 17449344), (20196, 17400960), (20352, 17267580), (20520, 17126208), (20655, 17014272), (20672, 17000280), (20736, 16947810), (20988, 16744320), (21120, 16639668), (21318, 16485120), (21384, 16434240), (21465, 16372224), (21624, 16251840), (21760, 16150266), (21888, 16055820), (22032, 15950880), (22154, 15863040), (22440, 15660864), (22572, 15569280), (22896, 15348960), (23040, 15253029), (23085, 15223296), (23256, 15111360), (23320, 15069888), (23328, 15064720), (23760, 14790816), (23936, 14682060), (24168, 14541120), (24320, 14450238), (24327, 14446080), (24480, 14355792), (24624, 14271840), (24786, 14178560), (25080, 14012352), (25245, 13920768), (25344, 13866390), (25440, 13814064), (25758, 13643520), (25840, 13600224), (25920, 13558248), (26112, 13458555), (26163, 13432320), (26235, 13395456), (26730, 13147392), (26752, 13136580), (26928, 13050720), (27030, 13001472), (27136, 12950685), (27189, 12925440), (27360, 12844656), (27540, 12760704), (27702, 12686080), (27984, 12558240), (28160, 12479751), (28215, 12455424), (28424, 12363840), (28512, 12325680), (28620, 12279168), (28832, 12188880), (29070, 12089088), (29160, 12051776), (29184, 12041865), (29376, 11963160), (29733, 11819520), (29920, 11745648), (30096, 11676960), (30210, 11632896), (30294, 11600640), (30528, 11511720), (30780, 11417472), (31008, 11333520), (31104, 11298540), (31482, 11162880), (31680, 11093112), (31977, 10990080), (32076, 10956160), (32224, 10905840), (32436, 10834560), (32640, 10766844), (32832, 10703880), (33048, 10633920), (33231, 10575360), (33440, 10509264), (33660, 10440576), (33858, 10379520), (33920, 10360548), (34238, 10264320), (34344, 10232640), (34560, 10168686), (34884, 10074240), (34980, 10046592), (35530, 9891072), (35640, 9860544), (35904, 9788040), (36040, 9751104), (36252, 9694080), (36480, 9633492), (36720, 9570528), (36936, 9514560), (37312, 9418680), (37620, 9341568), (38016, 9244260), (38160, 9209376), (38637, 9095680), (38760, 9066816), (38880, 9038832), (39168, 8972370), (39644, 8864640), (40095, 8764928), (40128, 8757720), (40280, 8724672), (40392, 8700480), (40545, 8667648), (40704, 8633790), (41040, 8563104), (41310, 8507136), (41344, 8500140), (41472, 8473905), (41976, 8372160), (42240, 8319834), (42636, 8242560), (42768, 8217120), (42930, 8186112), (43248, 8125920), (43520, 8075133), (43605, 8059392), (43776, 8027910), (44064, 7975440), (44308, 7931520), (44880, 7830432), (45144, 7784640), (45315, 7755264), (45441, 7733760), (45792, 7674480), (46170, 7611648), (46512, 7555680), (46640, 7534944), (46656, 7532360), (47223, 7441920), (47520, 7395408), (47872, 7341030), (48336, 7270560), (48640, 7225119), (48654, 7223040), (48960, 7177896), (49248, 7135920), (49555, 7091712), (49572, 7089280), (50160, 7006176), (50490, 6960384), (50688, 6933195), (50787, 6919680), (50880, 6907032), (51357, 6842880), (51516, 6821760), (51680, 6800112), (51840, 6779124), (52326, 6716160), (52470, 6697728), (53295, 6594048), (53460, 6573696), (53504, 6568290), (53856, 6525360), (54060, 6500736), (54378, 6462720), (54720, 6422328), (55080, 6380352), (55385, 6345216), (55404, 6343040), (55968, 6279120), (56430, 6227712), (56848, 6181920), (57024, 6162840), (57240, 6139584), (57664, 6094440), (58140, 6044544), (58320, 6025888), (58752, 5981580), (59466, 5909760), (59840, 5872824), (60192, 5838480), (60420, 5816448), (60588, 5800320), (61056, 5755860), (61560, 5708736), (61965, 5671424), (62016, 5666760), (62208, 5649270), (62964, 5581440), (63360, 5546556), (63954, 5495040), (64152, 5478080), (64395, 5457408), (64448, 5452920), (64872, 5417280), (65280, 5383422), (65664, 5351940), (66096, 5316960), (66462, 5287680), (66880, 5254632), (67320, 5220288), (67716, 5189760), (67840, 5180274), (68476, 5132160), (68688, 5116320), (69120, 5084343), (69255, 5074432), (69768, 5037120), (69960, 5023296), (71060, 4945536), (71280, 4930272), (71808, 4894020), (72080, 4875552), (72504, 4847040), (72960, 4816746), (72981, 4815360), (73440, 4785264), (73872, 4757280), (74624, 4709340), (75240, 4670784), (75735, 4640256), (76032, 4622130), (76320, 4604688), (77274, 4547840), (77520, 4533408), (77760, 4519416), (78336, 4486185), (78489, 4477440), (78705, 4465152), (79288, 4432320), (80190, 4382464), (80256, 4378860), (80560, 4362336), (80784, 4350240), (81090, 4333824), (81408, 4316895), (81567, 4308480), (82080, 4281552), (82620, 4253568), (82688, 4250070), (83952, 4186080), (84480, 4159917), (84645, 4151808), (85272, 4121280), (85536, 4108560), (85595, 4105728), (85860, 4093056), (86496, 4062960), (87210, 4029696), (87552, 4013955), (88128, 3987720), (88616, 3965760), (89199, 3939840), (89760, 3915216), (90288, 3892320), (90630, 3877632), (90882, 3866880), (91584, 3837240), (92340, 3805824), (93024, 3777840), (93280, 3767472), (93312, 3766180), (94446, 3720960), (95040, 3697704), (95744, 3670515), (95931, 3663360), (96672, 3635280), (97308, 3611520), (97920, 3588948), (98496, 3567960), (99110, 3545856), (99144, 3544640), (99693, 3525120), (100320, 3503088), (100980, 3480192), (101574, 3459840), (101760, 3453516), (102714, 3421440), (103032, 3410880), (103360, 3400056), (103680, 3389562), (104652, 3358080), (104940, 3348864), (106590, 3297024), (106920, 3286848), (107008, 3284145), (107712, 3262680), (108120, 3250368), (108756, 3231360), (109440, 3211164), (110160, 3190176), (110770, 3172608), (110808, 3171520), (111936, 3139560), (112860, 3113856), (113696, 3090960), (114048, 3081420), (114480, 3069792), (115328, 3047220), (116280, 3022272), (116640, 3012944), (117504, 2990790), (118932, 2954880), (119680, 2936412), (120384, 2919240), (120840, 2908224), (121176, 2900160), (121635, 2889216), (122112, 2877930), (123120, 2854368), (123930, 2835712), (124032, 2833380), (124416, 2824635), (125928, 2790720), (126720, 2773278), (127908, 2747520), (128304, 2739040), (128790, 2728704), (128896, 2726460), (129744, 2708640), (130560, 2691711), (130815, 2686464), (131328, 2675970), (132192, 2658480), (132924, 2643840), (133760, 2627316), (134640, 2610144), (135432, 2594880), (135680, 2590137), (135945, 2585088), (136323, 2577920), (136952, 2566080), (137376, 2558160), (138510, 2537216), (139536, 2518560), (139920, 2511648), (141669, 2480640), (142120, 2472768), (142560, 2465136), (143616, 2447010), (144160, 2437776), (145008, 2423520), (145920, 2408373), (145962, 2407680), (146880, 2392632), (147744, 2378640), (148665, 2363904), (149248, 2354670), (150480, 2335392), (151470, 2320128), (152064, 2311065), (152361, 2306560), (152640, 2302344), (154071, 2280960), (154548, 2273920), (155040, 2266704), (155520, 2259708), (156978, 2238720), (157410, 2232576), (158576, 2216160), (159885, 2198016), (160380, 2191232), (160512, 2189430), (161120, 2181168), (161568, 2175120), (162180, 2166912), (163134, 2154240), (164160, 2140776), (165240, 2126784), (165376, 2125035), (166155, 2115072), (167904, 2093040), (169290, 2075904), (170544, 2060640), (171072, 2054280), (171190, 2052864), (171720, 2046528), (172992, 2031480), (174420, 2014848), (176256, 1993860), (177232, 1982880), (178398, 1969920), (179520, 1957608), (180576, 1946160), (181260, 1938816), (181764, 1933440), (183168, 1918620), (184680, 1902912), (186048, 1888920), (186560, 1883736), (186624, 1883090), (188309, 1866240), (188892, 1860480), (190080, 1848852), (191862, 1831680), (193185, 1819136), (193344, 1817640), (194616, 1805760), (195840, 1794474), (196992, 1783980), (198220, 1772928), (198288, 1772320), (199386, 1762560), (200640, 1751544), (201960, 1740096), (203148, 1729920), (203520, 1726758), (205428, 1710720), (206064, 1705440), (206720, 1700028), (207360, 1694781), (209304, 1679040), (209880, 1674432), (213180, 1648512), (213840, 1643424), (215424, 1631340), (216240, 1625184), (217512, 1615680), (218880, 1605582), (218943, 1605120), (220320, 1595088), (221540, 1586304), (221616, 1585760), (223872, 1569780), (225720, 1556928), (227205, 1546752), (227392, 1545480), (228096, 1540710), (228960, 1534896), (230656, 1523610), (232560, 1511136), (233280, 1506472), (235008, 1495395), (235467, 1492480), (236115, 1488384), (237864, 1477440), (239360, 1468206), (240768, 1459620), (241680, 1454112), (242352, 1450080), (243270, 1444608), (244224, 1438965), (244701, 1436160), (246240, 1427184), (247860, 1417856), (248064, 1416690), (251856, 1395360), (253440, 1386639), (253935, 1383936), (255816, 1373760), (256608, 1369520), (256785, 1368576), (257580, 1364352), (257792, 1363230), (259488, 1354320), (261630, 1343232), (262656, 1337985), (264384, 1329240), (265848, 1321920), (267520, 1313658), (267597, 1313280), (269280, 1305072), (270864, 1297440), (271890, 1292544), (272646, 1288960), (273904, 1283040), (274752, 1279080), (277020, 1268608), (279072, 1259280), (279840, 1255824), (283338, 1240320), (284240, 1236384), (285120, 1232568), (287232, 1223505), (287793, 1221120), (288320, 1218888), (290016, 1211760), (291924, 1203840), (293760, 1196316), (295488, 1189320), (297330, 1181952), (298496, 1177335), (299079, 1175040), (300960, 1167696), (302940, 1160064), (304722, 1153280), (305280, 1151172), (308142, 1140480), (309096, 1136960), (310080, 1133352), (311040, 1129854), (313956, 1119360), (314820, 1116288), (317152, 1108080), (319770, 1099008), (320760, 1095616), (321024, 1094715), (322240, 1090584), (323136, 1087560), (324360, 1083456), (326268, 1077120), (328320, 1070388), (330480, 1063392), (332310, 1057536), (335808, 1046520), (338580, 1037952), (341088, 1030320), (342144, 1027140), (342380, 1026432), (343440, 1023264), (345984, 1015740), (348840, 1007424), (352512, 996930), (354464, 991440), (356796, 984960), (359040, 978804), (361152, 973080), (362520, 969408), (363528, 966720), (364905, 963072), (366336, 959310), (369360, 951456), (372096, 944460), (373120, 941868), (373248, 941545), (376618, 933120), (377784, 930240), (380160, 924426), (383724, 915840), (386370, 909568), (386688, 908820), (389232, 902880), (391680, 897237), (392445, 895488), (393984, 891990), (396440, 886464), (396576, 886160), (398772, 881280), (401280, 875772), (403920, 870048), (406296, 864960), (407040, 863379), (407835, 861696), (410856, 855360), (412128, 852720), (413440, 850014), (418608, 839520), (419760, 837216), (425007, 826880), (426360, 824256), (427680, 821712), (430848, 815670), (432480, 812592), (435024, 807840), (437760, 802791), (437886, 802560), (440640, 797544), (443080, 793152), (443232, 792880), (445995, 787968), (447744, 784890), (451440, 778464), (454410, 773376), (454784, 772740), (456192, 770355), (457920, 767448), (461312, 761805), (462213, 760320), (465120, 755568), (466560, 753236), (470934, 746240), (472230, 744192), (475728, 738720), (478720, 734103), (479655, 732672), (481536, 729810), (483360, 727056), (484704, 725040), (486540, 722304), (489402, 718080), (492480, 713592), (495720, 708928), (496128, 708345), (498465, 705024), (503712, 697680), (507870, 691968), (511632, 686880), (513216, 684760), (513570, 684288), (515160, 682176), (515584, 681615), (518976, 677160), (523260, 671616), (528768, 664620), (531696, 660960), (535040, 656829), (535194, 656640), (538560, 652536), (541728, 648720), (543780, 646272), (545292, 644480), (547808, 641520), (549504, 639540), (554040, 634304), (558144, 629640), (559680, 627912), (564927, 622080), (566676, 620160), (568480, 618192), (570240, 616284), (575586, 610560), (576640, 609444), (580032, 605880), (583848, 601920), (587520, 598158), (590976, 594660)]