430461501120

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:228

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 61, 63, 64, 69, 70, 72, 76, 80, 81, 84, 89, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 122, 126, 133, 135, 138, 140, 144, 152, 160, 161, 162, 168, 171, 178, 180, 183, 184, 189, 190, 192, 207, 210, 216, 224, 228, 230, 240, 244, 252, 266, 267, 270, 276, 280, 285, 288, 304, 305, 315, 320, 322, 324, 336, 342, 345, 356, 360, 366, 368, 378, 380, 399, 405, 414, 420, 427, 432, 437, 445, 448, 456, 460, 480, 483, 488, 504, 513, 532, 534, 540, 549, 552, 560, 567, 570, 576, 608, 610, 621, 623, 630, 644, 648, 665, 672, 684, 690, 712, 720, 732, 736, 756, 760, 798, 801, 805, 810, 828, 840, 854, 855, 864, 874, 890, 912, 915, 920, 945, 960, 966, 976, 1008, 1026, 1035, 1064, 1068, 1080, 1098, 1104, 1120, 1134, 1140, 1159, 1197, 1216, 1220, 1242, 1246, 1260, 1281, 1288, 1296, 1311, 1330, 1335, 1344, 1368, 1380, 1403, 1424, 1440, 1449, 1464, 1472, 1512, 1520, 1539, 1596, 1602, 1610, 1620, 1647, 1656, 1680, 1691, 1708, 1710, 1728, 1748, 1780, 1824, 1830, 1840, 1863, 1869, 1890, 1932, 1952, 1995, 2016, 2047, 2052, 2070, 2128, 2135, 2136, 2160, 2185, 2196, 2208, 2240, 2268, 2280, 2318, 2394, 2403, 2415, 2440, 2484, 2492, 2520, 2562, 2565, 2576, 2592, 2622, 2660, 2670, 2736, 2745, 2760, 2806, 2835, 2848, 2880, 2898, 2928, 3024, 3040, 3059, 3078, 3105, 3115, 3192, 3204, 3220, 3240, 3294, 3312, 3360, 3382, 3416, 3420, 3477, 3496, 3560, 3591, 3648, 3660, 3680, 3726, 3738, 3780, 3843, 3864, 3904, 3933, 3990, 4005, 4032, 4094, 4104, 4140, 4209, 4256, 4270, 4272, 4320, 4347, 4370, 4392, 4416, 4536, 4560, 4636, 4788, 4806, 4830, 4880, 4941, 4968, 4984, 5040, 5073, 5124, 5130, 5152, 5184, 5244, 5320, 5340, 5429, 5472, 5490, 5520, 5607, 5612, 5670, 5696, 5795, 5796, 5856, 5985, 6048, 6080, 6118, 6141, 6156, 6210, 6230, 6384, 6405, 6408, 6440, 6480, 6555, 6588, 6624, 6720, 6764, 6832, 6840, 6954, 6992, 7015, 7120, 7182, 7209, 7245, 7320, 7360, 7452, 7476, 7560, 7686, 7695, 7728, 7866, 7980, 8010, 8113, 8188, 8208, 8235, 8280, 8418, 8455, 8512, 8540, 8544, 8640, 8694, 8740, 8784, 9072, 9120, 9177, 9272, 9315, 9345, 9576, 9612, 9660, 9760, 9821, 9882, 9936, 9968, 10080, 10146, 10235, 10248, 10260, 10304, 10431, 10488, 10640, 10680, 10773, 10858, 10944, 10980, 11040, 11214, 11224, 11340, 11529, 11590, 11592, 11712, 11799, 11837, 11970, 12015, 12096, 12236, 12282, 12312, 12420, 12460, 12627, 12768, 12810, 12816, 12880, 12960, 13041, 13110, 13176, 13248, 13528, 13664, 13680, 13908, 13984, 14030, 14240, 14329, 14364, 14418, 14490, 14640, 14904, 14952, 15120, 15219, 15295, 15372, 15390, 15456, 15732, 15960, 16020, 16226, 16287, 16376, 16416, 16470, 16560, 16821, 16836, 16910, 17080, 17088, 17385, 17388, 17480, 17568, 17955, 18144, 18240, 18354, 18423, 18544, 18630, 18690, 19152, 19215, 19224, 19320, 19520, 19642, 19665, 19764, 19872, 19936, 20160, 20292, 20470, 20496, 20520, 20862, 20976, 21045, 21280, 21360, 21546, 21716, 21735, 21960, 22080, 22428, 22448, 22680, 23058, 23180, 23184, 23598, 23674, 23940, 24030, 24339, 24472, 24564, 24624, 24705, 24840, 24920, 25254, 25365, 25536, 25620, 25632, 25760, 25920, 26082, 26220, 26352, 26657, 27056, 27145, 27328, 27360, 27531, 27816, 27968, 28035, 28060, 28480, 28658, 28728, 28836, 28980, 29280, 29463, 29808, 29904, 30240, 30438, 30590, 30705, 30744, 30780, 30912, 31293, 31464, 31920, 32040, 32452, 32574, 32752, 32832, 32940, 33120, 33642, 33672, 33820, 34160, 34587, 34770, 34776, 34960, 35136, 35397, 35511, 35910, 36045, 36288, 36708, 36846, 37088, 37260, 37380, 37881, 38003, 38304, 38430, 38448, 38640, 38893, 39284, 39330, 39528, 39744, 39872, 40565, 40584, 40940, 40992, 41040, 41724, 41952, 42090, 42560, 42720, 42987, 43092, 43432, 43470, 43920, 44856, 44896, 45360, 45657, 45885, 46116, 46360, 46368, 47196, 47348, 47880, 48060, 48678, 48861, 48944, 49105, 49128, 49248, 49410, 49680, 49840, 50463, 50508, 50730, 51240, 51264, 51520, 52155, 52164, 52440, 52704, 53314, 53865, 54112, 54290, 54720, 55062, 55269, 55632, 56070, 56120, 57316, 57456, 57645, 57672, 57960, 58560, 58926, 58995, 59185, 59616, 59808, 60480, 60876, 61180, 61410, 61488, 61560, 62586, 62928, 63135, 63840, 64080, 64904, 65148, 65205, 65504, 65880, 66240, 67284, 67344, 67640, 68320, 69174, 69540, 69552, 69920, 70794, 71022, 71645, 71820, 72090, 73017, 73416, 73692, 74176, 74520, 74760, 75762, 76006, 76095, 76608, 76860, 76896, 77280, 77786, 78568, 78660, 79056, 79971, 81130, 81168, 81435, 81880, 81984, 82080, 82593, 83448, 83904, 84105, 84180, 85440, 85974, 86184, 86864, 86940, 87840, 88389, 89712, 89792, 90720, 91314, 91770, 92115, 92232, 92720, 92736, 93879, 94392, 94696, 95760, 96120, 97356, 97722, 97888, 98210, 98256, 98496, 98820, 99360, 99680, 100926, 101016, 101460, 102480, 103151, 104310, 104328, 104880, 105408, 106533, 106628, 107730, 108224, 108580, 110124, 110538, 111264, 112140, 112240, 113643, 114009, 114632, 114912, 115290, 115344, 115920, 116679, 117852, 117990, 118370, 119232, 119616, 121695, 121752, 122360, 122820, 122976, 123120, 124867, 125172, 125856, 126270, 127680, 128160, 128961, 129808, 130296, 130410, 131008, 131760, 133285, 134568, 134688, 135280, 136640, 136971, 137655, 138348, 139080, 139104, 139840, 141588, 142044, 143290, 143640, 144180, 146034, 146583, 146832, 147315, 147384, 149040, 149520, 151524, 152012, 152190, 153720, 153792, 154560, 155572, 156465, 157136, 157320, 158112, 159942, 162260, 162336, 162870, 163760, 164160, 165186, 165807, 166896, 168210, 168360, 171948, 172368, 172935, 173728, 173880, 175680, 176778, 176985, 177555, 179424, 181440, 182628, 183540, 184230, 184464, 185440, 186599, 187758, 188784, 189392, 189405, 190015, 191520, 192240, 194465, 194712, 195444, 195776, 196420, 196512, 197640, 198720, 199360, 201852, 202032, 202920, 204960, 206302, 208620, 208656, 209760, 213066, 213256, 214935, 215460, 217160, 219051, 220248, 221076, 222528, 224280, 224480, 227286, 228018, 228285, 229264, 229824, 230580, 230688, 231840, 233358, 235704, 235980, 236740, 239913, 243390, 243504, 244305, 244720, 245640, 245952, 246240, 247779, 249734, 250344, 251712, 252315, 252540, 256320, 257922, 259616, 260592, 260820, 263520, 265167, 266570, 269136, 269376, 270560, 272251, 273942, 275310, 276345, 276696, 278160, 278208, 283176, 284088, 286580, 287280, 288360, 292068, 293166, 293664, 294630, 294768, 298080, 299040, 303048, 304024, 304380, 307440, 309453, 311144, 312930, 314272, 314640, 316224, 319599, 319884, 324520, 324672, 325740, 327520, 330372, 331614, 333792, 336420, 336720, 342027, 343896, 344736, 345870, 347456, 347760, 350037, 353556, 353970, 355110, 358848, 365085, 365256, 367080, 368460, 368928, 370880, 373198, 374601, 375516, 377568, 378784, 378810, 380030, 383040, 384480, 386883, 388930, 389424, 390888, 392840, 393024, 395280, 399855, 403704, 404064, 405840, 409920, 412604, 412965, 417240, 417312, 419520, 426132, 426512, 429870, 430920, 434320, 438102, 439749, 440496, 441945, 442152, 448560, 448960, 454572, 456036, 456570, 458528, 461160, 461376, 463680, 466716, 469395, 471408, 471960, 473480, 479826, 486780, 487008, 488610, 489440, 491280, 492480, 495558, 499468, 500688, 504630, 505080, 515755, 515844, 519232, 521184, 521640, 527040, 530334, 532665, 533140, 538272, 541120, 544502, 547884, 550620, 552690, 553392, 556320, 559797, 566352, 568176, 568215, 570045, 573160, 574560, 576720, 583395, 584136, 586332, 587328, 589260, 589536, 596160, 598080, 606096, 608048, 608760, 614880, 618906, 622288, 624335, 625860, 628544, 629280, 639198, 639768, 644805, 649040, 651480, 655040, 657153, 660744, 663228, 667584, 672840, 673440, 684054, 684855, 687792, 689472, 691740, 695520, 700074, 707112, 707940, 710220, 719739, 722057, 730170, 730512, 732915, 734160, 736920, 737856, 746396, 749202, 751032, 755136, 757568, 757620, 760060, 768960, 773766, 777860, 778848, 781776, 785680, 790560, 795501, 799710, 807408, 808128, 811680, 816753, 825208, 825930, 829035, 834480, 834624, 852264, 853024, 859740, 861840, 868640, 874069, 876204, 879498, 880992, 883890, 884304, 897120, 909144, 912072, 913140, 917056, 922320, 928359, 932995, 933432, 938790, 942816, 943920, 946960, 958797, 959652, 973560, 974016, 977220, 978880, 982560, 991116, 998936, 1001376, 1009260, 1010160, 1026081, 1031510, 1031688, 1042368, 1043280, 1050111, 1060668, 1065330, 1066280, 1076544, 1089004, 1095255, 1095768, 1101240, 1105380, 1106784, 1112640, 1119594, 1123803, 1132704, 1136352, 1136430, 1140090, 1146320, 1149120, 1153440, 1160649, 1166790, 1168272, 1172664, 1178520, 1179072, 1199565, 1212192, 1216096, 1217520, 1229760, 1237812, 1238895, 1244576, 1248670, 1251720, 1258560, 1278396, 1279536, 1289610, 1298080, 1302960, 1314306, 1321488, 1325835, 1326456, 1345680, 1346880, 1361255, 1368108, 1369710, 1375584, 1383480, 1391040, 1400148, 1414224, 1415880, 1420440, 1439478, 1444114, 1460340, 1461024, 1465830, 1468320, 1473840, 1492792, 1498404, 1502064, 1515240, 1520120, 1547265, 1547532, 1555720, 1557696, 1563552, 1571360, 1581120, 1591002, 1597995, 1599420, 1614816, 1623360, 1633506, 1650416, 1651860, 1658070, 1668960, 1679391, 1704528, 1706048, 1710135, 1719480, 1723680, 1737280, 1748138, 1750185, 1752408, 1758996, 1761984, 1767780, 1768608, 1794240, 1818288, 1824144, 1826280, 1844640, 1856718, 1865990, 1866864, 1873005, 1877580, 1885632, 1887840, 1893920, 1917594, 1919304, 1934415, 1947120, 1954440, 1965120, 1982232, 1997872, 2002752, 2018520, 2020320, 2052162, 2063020, 2063376, 2086560, 2100222, 2121336, 2130660, 2132560, 2159217, 2166171, 2178008, 2190510, 2191536, 2198745, 2202480, 2210760, 2213568, 2239188, 2247606, 2265408, 2272704, 2272860, 2280180, 2292640, 2306880, 2321298, 2333580, 2336544, 2345328, 2357040, 2372473, 2399130, 2424384, 2432192, 2435040, 2450259, 2475624, 2477790, 2489152, 2497340, 2503440, 2556792, 2559072, 2579220, 2596160, 2605920, 2622207, 2628612, 2642976, 2651670, 2652912, 2691360, 2722510, 2736216, 2739420, 2751168, 2766960, 2785077, 2798985, 2800296, 2828448, 2831760, 2840880, 2878956, 2888228, 2920680, 2922048, 2931660, 2936640, 2947680, 2985584, 2996808, 3004128, 3030480, 3040240, 3078243, 3094530, 3095064, 3111440, 3127104, 3142720, 3150333, 3182004, 3195990, 3198840, 3229632, 3267012, 3285765, 3300832, 3303720, 3316140, 3337920, 3358782, 3371409, 3409056, 3420270, 3438960, 3447360, 3496276, 3500370, 3504816, 3517992, 3535560, 3537216, 3598695, 3610285, 3636576, 3648288, 3652560, 3689280, 3713436, 3731980, 3733728, 3746010, 3755160, 3775680, 3787840, 3835188, 3838608, 3868830, 3894240, 3908880, 3964464, 3977505, 3995744, 4037040, 4040640, 4083765, 4104324, 4126040, 4126752, 4173120, 4200444, 4242672, 4261320, 4265120, 4318434, 4332342, 4356016, 4370345, 4381020, 4383072, 4397490, 4404960, 4421520, 4478376, 4495212, 4545720, 4560360, 4585280, 4641795, 4642596, 4667160, 4673088, 4690656, 4714080, 4744946, 4793985, 4798260, 4870080, 4900518, 4951248, 4955580, 4994680, 5006880, 5038173, 5113584, 5118144, 5130405, 5158440, 5211840, 5244414, 5250555, 5257224, 5285952, 5303340, 5305824, 5382720, 5445020, 5472432, 5478840, 5533920, 5570154, 5597970, 5600592, 5619015, 5656896, 5663520, 5681760, 5757912, 5776456, 5803245, 5841360, 5863320, 5895360, 5971168, 5993616, 6008256, 6060960, 6080480, 6156486, 6189060, 6190128, 6222880, 6300666, 6364008, 6391980, 6397680, 6498513, 6534024, 6571530, 6601664, 6607440, 6632280, 6717564, 6742818, 6818112, 6840540, 6877920, 6992552, 7000740, 7009632, 7035984, 7071120, 7117419, 7197390, 7220570, 7273152, 7296576, 7305120, 7350777, 7426872, 7463960, 7467456, 7492020, 7510320, 7670376, 7677216, 7737660, 7788480, 7817760, 7866621, 7928928, 7955010, 7991488, 8074080, 8167530, 8208648, 8252080, 8253504, 8355231, 8396955, 8400888, 8485344, 8522640, 8530240, 8636868, 8664684, 8712032, 8740690, 8762040, 8766144, 8794980, 8809920, 8843040, 8956752, 8990424, 9091440, 9120720, 9283590, 9285192, 9334320, 9381312, 9428160, 9489892, 9587970, 9596520, 9801036, 9902496, 9911160, 9989360, 10013760, 10076346, 10114227, 10227168, 10260810, 10316880, 10488828, 10501110, 10514448, 10606680, 10611648, 10796085, 10830855, 10890040, 10944864, 10957680, 11067840, 11140308, 11195940, 11201184, 11238030, 11327040, 11363520, 11515824, 11552912, 11606490, 11682720, 11726640, 11862365, 11942336, 11987232, 12121920, 12160960, 12251295, 12312972, 12378120, 12380256, 12445760, 12601332, 12728016, 12783960, 12795360, 12997026, 13068048, 13111035, 13143060, 13214880, 13264560, 13435128, 13485636, 13681080, 13755840, 13925385, 13985104, 14001480, 14019264, 14071968, 14142240, 14234838, 14394780, 14441140, 14610240, 14701554, 14853744, 14927920, 14984040, 15020640, 15114519, 15340752, 15354432, 15391215, 15475320, 15635520, 15733242, 15751665, 15857856, 15910020, 16148160, 16335060, 16417296, 16504160, 16607311, 16710462, 16793910, 16801776, 16857045, 16970688, 17045280, 17273736, 17329368, 17424064, 17481380, 17524080, 17589960, 17686080, 17913504, 17980848, 18182880, 18241440, 18567180, 18570384, 18668640, 18979784, 19175940, 19193040, 19495539, 19602072, 19804992, 19822320, 19978720, 20152692, 20228454, 20454336, 20521620, 20633760, 20977656, 21002220, 21028896, 21213360, 21352257, 21592170, 21661710, 21780080, 21889728, 21915360, 22052331, 22280616, 22391880, 22402368, 22476060, 23031648, 23105824, 23212980, 23365440, 23453280, 23599863, 23724730, 23974464, 24502590, 24625944, 24756240, 24760512, 25190865, 25202664, 25456032, 25567920, 25590720, 25994052, 26136096, 26222070, 26286120, 26429760, 26529120, 26870256, 26971272, 27362160, 27850770, 27970208, 28002960, 28143936, 28284480, 28469676, 28789560, 28882280, 29403108, 29707488, 29855840, 29968080, 30041280, 30229038, 30681504, 30782430, 30950640, 31466484, 31503330, 31820040, 32492565, 32670120, 32834592, 33008320, 33214622, 33420924, 33587820, 33603552, 33714090, 34090560, 34547472, 34658736, 34962760, 35048160, 35179920, 35587095, 35827008, 35961696, 36365760, 36482880, 36753885, 37134360, 37140768, 37337280, 37959568, 38351880, 38386080, 38991078, 39204144, 39333105, 39644640, 39957440, 40305384, 40456908, 41043240, 41267520, 41776155, 41955312, 42004440, 42057792, 42426720, 42704514, 43184340, 43323420, 43560160, 43830720, 44104662, 44561232, 44783760, 44952120, 46063296, 46211648, 46425960, 46906560, 47199726, 47449460, 49005180, 49251888, 49512480, 49821933, 50381730, 50405328, 50571135, 50912064, 51135840, 51988104, 52272192, 52444140, 52572240, 53058240, 53740512, 53942544, 54724320, 55701540, 55940416, 56005920, 56939352, 57579120, 57764560, 58486617, 58806216, 59414976, 59711680, 59936160, 60458076, 61363008, 61564860, 61901280, 62932968, 63006660, 63640080, 64056771, 64985130, 65340240, 65669184, 66429244, 66841848, 67175640, 67207104, 67428180, 69094944, 69317472, 69925520, 70096320, 70359840, 70799589, 71174190, 71923392, 73507770, 74268720, 74281536, 75572595, 75919136, 76703760, 76772160, 77982156, 78408288, 78666210, 79289280, 80610768, 80913816, 82086480, 83036555, 83552310, 83910624, 84008880, 84853440, 85409028, 86368680, 86646840, 87120320, 88209324, 89122464, 89567520, 89904240, 92851920, 94399452, 94898920, 97477695, 98010360, 98503776, 99024960, 99643866, 100763460, 100810656, 101142270, 102271680, 103976208, 104888280, 105144480, 106761285, 107481024, 107885088, 109448640, 110261655, 111403080, 112011840, 113878704, 115158240, 115529120, 116973234, 117612432, 117999315, 119872320, 120916152, 123129720, 123802560, 125865936, 126013320, 127280160, 128113542, 129970260, 130680480, 132858488, 133683696, 134351280, 134856360, 138189888, 138634944, 139851040, 140719680, 141599178, 142348380, 147015540, 148537440, 149465799, 151145190, 151838272, 153407520, 155964312, 156816576, 157332420, 161221536, 161827632, 164172960, 166073110, 167104620, 167821248, 168017760, 170818056, 172737360, 173293680, 176418648, 178244928, 179135040, 179808480, 185703840, 188798904, 189797840, 192170313, 194955390, 196020720, 197007552, 199287732, 201526920, 201621312, 202284540, 207952416, 209776560, 210288960, 213522570, 215770176, 220523310, 222806160, 227757408, 230316480, 231058240, 233946468, 235224864, 235998630, 241832304, 246259440, 249109665, 251731872, 252026640, 254560320, 256227084, 259940520, 261360960, 265716976, 267367392, 268702560, 269712720, 279702080, 283198356, 284696760, 292433085, 294031080, 297074880, 298931598, 302290380, 306815040, 311928624, 314664840, 320283855, 322443072, 323655264, 328345920, 332146220, 334209240, 336035520, 341636112, 345474720, 346587360, 352837296, 353997945, 359616960, 371407680, 377597808, 379595680, 384340626, 389910780, 392041440, 398575464, 403053840, 404569080, 415904832, 419553120, 427045140, 441046620, 445612320, 448397397, 455514816, 467892936, 470449728, 471997260, 483664608, 492518880, 498219330, 503463744, 504053280, 512454168, 519881040, 531433952, 534734784, 537405120, 539425440, 566396712, 569393520, 584866170, 588062160, 597863196, 604580760, 623857248, 629329680, 640567710, 647310528, 664292440, 668418480, 683272224, 690949440, 693174720, 705674592, 707995890, 747328995, 755195616, 759191360, 768681252, 779821560, 784082880, 797150928, 806107680, 809138160, 839106240, 854090280, 882093240, 891224640, 896794794, 935785872, 943994520, 960851565, 967329216, 985037760, 996438660, 1008106560, 1024908336, 1039762080, 1062867904, 1078850880, 1132793424, 1138787040, 1169732340, 1176124320, 1195726392, 1209161520, 1247714496, 1258659360, 1281135420, 1328584880, 1336836960, 1345192191, 1366544448, 1411349184, 1415991780, 1494657990, 1510391232, 1537362504, 1559643120, 1594301856, 1612215360, 1618276320, 1708180560, 1764186480, 1793589588, 1871571744, 1887989040, 1921703130, 1992877320, 2049816672, 2079524160, 2241986985, 2265586848, 2277574080, 2339464680, 2352248640, 2391452784, 2418323040, 2517318720, 2562270840, 2657169760, 2673673920, 2690384382, 2831983560, 2989315980, 3074725008, 3119286240, 3188603712, 3236552640, 3416361120, 3528372960, 3587179176, 3743143488, 3775978080, 3843406260, 3985754640, 4099633344, 4483973970, 4531173696, 4678929360, 4782905568, 4836646080, 5124541680, 5314339520, 5380768764, 5663967120, 5978631960, 6149450016, 6238572480, 6725960955, 6832722240, 7056745920, 7174358352, 7551956160, 7686812520, 7971509280, 8967947940, 9357858720, 9565811136, 10249083360, 10761537528, 11327934240, 11957263920, 12298900032, 13451921910, 14348716704, 15373625040, 15943018560, 17935895880, 18715717440, 20498166720, 21523075056, 22655868480, 23914527840, 26903843820, 28697433408, 30747250080, 35871791760, 43046150112, 47829055680, 53807687640, 61494500160, 71743583520, 86092300224, 107615375280, 143487167040, 215230750560, 430461501120]

約数ペア:

[(1, 430461501120), (2, 215230750560), (3, 143487167040), (4, 107615375280), (5, 86092300224), (6, 71743583520), (7, 61494500160), (8, 53807687640), (9, 47829055680), (10, 43046150112), (12, 35871791760), (14, 30747250080), (15, 28697433408), (16, 26903843820), (18, 23914527840), (19, 22655868480), (20, 21523075056), (21, 20498166720), (23, 18715717440), (24, 17935895880), (27, 15943018560), (28, 15373625040), (30, 14348716704), (32, 13451921910), (35, 12298900032), (36, 11957263920), (38, 11327934240), (40, 10761537528), (42, 10249083360), (45, 9565811136), (46, 9357858720), (48, 8967947940), (54, 7971509280), (56, 7686812520), (57, 7551956160), (60, 7174358352), (61, 7056745920), (63, 6832722240), (64, 6725960955), (69, 6238572480), (70, 6149450016), (72, 5978631960), (76, 5663967120), (80, 5380768764), (81, 5314339520), (84, 5124541680), (89, 4836646080), (90, 4782905568), (92, 4678929360), (95, 4531173696), (96, 4483973970), (105, 4099633344), (108, 3985754640), (112, 3843406260), (114, 3775978080), (115, 3743143488), (120, 3587179176), (122, 3528372960), (126, 3416361120), (133, 3236552640), (135, 3188603712), (138, 3119286240), (140, 3074725008), (144, 2989315980), (152, 2831983560), (160, 2690384382), (161, 2673673920), (162, 2657169760), (168, 2562270840), (171, 2517318720), (178, 2418323040), (180, 2391452784), (183, 2352248640), (184, 2339464680), (189, 2277574080), (190, 2265586848), (192, 2241986985), (207, 2079524160), (210, 2049816672), (216, 1992877320), (224, 1921703130), (228, 1887989040), (230, 1871571744), (240, 1793589588), (244, 1764186480), (252, 1708180560), (266, 1618276320), (267, 1612215360), (270, 1594301856), (276, 1559643120), (280, 1537362504), (285, 1510391232), (288, 1494657990), (304, 1415991780), (305, 1411349184), (315, 1366544448), (320, 1345192191), (322, 1336836960), (324, 1328584880), (336, 1281135420), (342, 1258659360), (345, 1247714496), (356, 1209161520), (360, 1195726392), (366, 1176124320), (368, 1169732340), (378, 1138787040), (380, 1132793424), (399, 1078850880), (405, 1062867904), (414, 1039762080), (420, 1024908336), (427, 1008106560), (432, 996438660), (437, 985037760), (445, 967329216), (448, 960851565), (456, 943994520), (460, 935785872), (480, 896794794), (483, 891224640), (488, 882093240), (504, 854090280), (513, 839106240), (532, 809138160), (534, 806107680), (540, 797150928), (549, 784082880), (552, 779821560), (560, 768681252), (567, 759191360), (570, 755195616), (576, 747328995), (608, 707995890), (610, 705674592), (621, 693174720), (623, 690949440), (630, 683272224), (644, 668418480), (648, 664292440), (665, 647310528), (672, 640567710), (684, 629329680), (690, 623857248), (712, 604580760), (720, 597863196), (732, 588062160), (736, 584866170), (756, 569393520), (760, 566396712), (798, 539425440), (801, 537405120), (805, 534734784), (810, 531433952), (828, 519881040), (840, 512454168), (854, 504053280), (855, 503463744), (864, 498219330), (874, 492518880), (890, 483664608), (912, 471997260), (915, 470449728), (920, 467892936), (945, 455514816), (960, 448397397), (966, 445612320), (976, 441046620), (1008, 427045140), (1026, 419553120), (1035, 415904832), (1064, 404569080), (1068, 403053840), (1080, 398575464), (1098, 392041440), (1104, 389910780), (1120, 384340626), (1134, 379595680), (1140, 377597808), (1159, 371407680), (1197, 359616960), (1216, 353997945), (1220, 352837296), (1242, 346587360), (1246, 345474720), (1260, 341636112), (1281, 336035520), (1288, 334209240), (1296, 332146220), (1311, 328345920), (1330, 323655264), (1335, 322443072), (1344, 320283855), (1368, 314664840), (1380, 311928624), (1403, 306815040), (1424, 302290380), (1440, 298931598), (1449, 297074880), (1464, 294031080), (1472, 292433085), (1512, 284696760), (1520, 283198356), (1539, 279702080), (1596, 269712720), (1602, 268702560), (1610, 267367392), (1620, 265716976), (1647, 261360960), (1656, 259940520), (1680, 256227084), (1691, 254560320), (1708, 252026640), (1710, 251731872), (1728, 249109665), (1748, 246259440), (1780, 241832304), (1824, 235998630), (1830, 235224864), (1840, 233946468), (1863, 231058240), (1869, 230316480), (1890, 227757408), (1932, 222806160), (1952, 220523310), (1995, 215770176), (2016, 213522570), (2047, 210288960), (2052, 209776560), (2070, 207952416), (2128, 202284540), (2135, 201621312), (2136, 201526920), (2160, 199287732), (2185, 197007552), (2196, 196020720), (2208, 194955390), (2240, 192170313), (2268, 189797840), (2280, 188798904), (2318, 185703840), (2394, 179808480), (2403, 179135040), (2415, 178244928), (2440, 176418648), (2484, 173293680), (2492, 172737360), (2520, 170818056), (2562, 168017760), (2565, 167821248), (2576, 167104620), (2592, 166073110), (2622, 164172960), (2660, 161827632), (2670, 161221536), (2736, 157332420), (2745, 156816576), (2760, 155964312), (2806, 153407520), (2835, 151838272), (2848, 151145190), (2880, 149465799), (2898, 148537440), (2928, 147015540), (3024, 142348380), (3040, 141599178), (3059, 140719680), (3078, 139851040), (3105, 138634944), (3115, 138189888), (3192, 134856360), (3204, 134351280), (3220, 133683696), (3240, 132858488), (3294, 130680480), (3312, 129970260), (3360, 128113542), (3382, 127280160), (3416, 126013320), (3420, 125865936), (3477, 123802560), (3496, 123129720), (3560, 120916152), (3591, 119872320), (3648, 117999315), (3660, 117612432), (3680, 116973234), (3726, 115529120), (3738, 115158240), (3780, 113878704), (3843, 112011840), (3864, 111403080), (3904, 110261655), (3933, 109448640), (3990, 107885088), (4005, 107481024), (4032, 106761285), (4094, 105144480), (4104, 104888280), (4140, 103976208), (4209, 102271680), (4256, 101142270), (4270, 100810656), (4272, 100763460), (4320, 99643866), (4347, 99024960), (4370, 98503776), (4392, 98010360), (4416, 97477695), (4536, 94898920), (4560, 94399452), (4636, 92851920), (4788, 89904240), (4806, 89567520), (4830, 89122464), (4880, 88209324), (4941, 87120320), (4968, 86646840), (4984, 86368680), (5040, 85409028), (5073, 84853440), (5124, 84008880), (5130, 83910624), (5152, 83552310), (5184, 83036555), (5244, 82086480), (5320, 80913816), (5340, 80610768), (5429, 79289280), (5472, 78666210), (5490, 78408288), (5520, 77982156), (5607, 76772160), (5612, 76703760), (5670, 75919136), (5696, 75572595), (5795, 74281536), (5796, 74268720), (5856, 73507770), (5985, 71923392), (6048, 71174190), (6080, 70799589), (6118, 70359840), (6141, 70096320), (6156, 69925520), (6210, 69317472), (6230, 69094944), (6384, 67428180), (6405, 67207104), (6408, 67175640), (6440, 66841848), (6480, 66429244), (6555, 65669184), (6588, 65340240), (6624, 64985130), (6720, 64056771), (6764, 63640080), (6832, 63006660), (6840, 62932968), (6954, 61901280), (6992, 61564860), (7015, 61363008), (7120, 60458076), (7182, 59936160), (7209, 59711680), (7245, 59414976), (7320, 58806216), (7360, 58486617), (7452, 57764560), (7476, 57579120), (7560, 56939352), (7686, 56005920), (7695, 55940416), (7728, 55701540), (7866, 54724320), (7980, 53942544), (8010, 53740512), (8113, 53058240), (8188, 52572240), (8208, 52444140), (8235, 52272192), (8280, 51988104), (8418, 51135840), (8455, 50912064), (8512, 50571135), (8540, 50405328), (8544, 50381730), (8640, 49821933), (8694, 49512480), (8740, 49251888), (8784, 49005180), (9072, 47449460), (9120, 47199726), (9177, 46906560), (9272, 46425960), (9315, 46211648), (9345, 46063296), (9576, 44952120), (9612, 44783760), (9660, 44561232), (9760, 44104662), (9821, 43830720), (9882, 43560160), (9936, 43323420), (9968, 43184340), (10080, 42704514), (10146, 42426720), (10235, 42057792), (10248, 42004440), (10260, 41955312), (10304, 41776155), (10431, 41267520), (10488, 41043240), (10640, 40456908), (10680, 40305384), (10773, 39957440), (10858, 39644640), (10944, 39333105), (10980, 39204144), (11040, 38991078), (11214, 38386080), (11224, 38351880), (11340, 37959568), (11529, 37337280), (11590, 37140768), (11592, 37134360), (11712, 36753885), (11799, 36482880), (11837, 36365760), (11970, 35961696), (12015, 35827008), (12096, 35587095), (12236, 35179920), (12282, 35048160), (12312, 34962760), (12420, 34658736), (12460, 34547472), (12627, 34090560), (12768, 33714090), (12810, 33603552), (12816, 33587820), (12880, 33420924), (12960, 33214622), (13041, 33008320), (13110, 32834592), (13176, 32670120), (13248, 32492565), (13528, 31820040), (13664, 31503330), (13680, 31466484), (13908, 30950640), (13984, 30782430), (14030, 30681504), (14240, 30229038), (14329, 30041280), (14364, 29968080), (14418, 29855840), (14490, 29707488), (14640, 29403108), (14904, 28882280), (14952, 28789560), (15120, 28469676), (15219, 28284480), (15295, 28143936), (15372, 28002960), (15390, 27970208), (15456, 27850770), (15732, 27362160), (15960, 26971272), (16020, 26870256), (16226, 26529120), (16287, 26429760), (16376, 26286120), (16416, 26222070), (16470, 26136096), (16560, 25994052), (16821, 25590720), (16836, 25567920), (16910, 25456032), (17080, 25202664), (17088, 25190865), (17385, 24760512), (17388, 24756240), (17480, 24625944), (17568, 24502590), (17955, 23974464), (18144, 23724730), (18240, 23599863), (18354, 23453280), (18423, 23365440), (18544, 23212980), (18630, 23105824), (18690, 23031648), (19152, 22476060), (19215, 22402368), (19224, 22391880), (19320, 22280616), (19520, 22052331), (19642, 21915360), (19665, 21889728), (19764, 21780080), (19872, 21661710), (19936, 21592170), (20160, 21352257), (20292, 21213360), (20470, 21028896), (20496, 21002220), (20520, 20977656), (20862, 20633760), (20976, 20521620), (21045, 20454336), (21280, 20228454), (21360, 20152692), (21546, 19978720), (21716, 19822320), (21735, 19804992), (21960, 19602072), (22080, 19495539), (22428, 19193040), (22448, 19175940), (22680, 18979784), (23058, 18668640), (23180, 18570384), (23184, 18567180), (23598, 18241440), (23674, 18182880), (23940, 17980848), (24030, 17913504), (24339, 17686080), (24472, 17589960), (24564, 17524080), (24624, 17481380), (24705, 17424064), (24840, 17329368), (24920, 17273736), (25254, 17045280), (25365, 16970688), (25536, 16857045), (25620, 16801776), (25632, 16793910), (25760, 16710462), (25920, 16607311), (26082, 16504160), (26220, 16417296), (26352, 16335060), (26657, 16148160), (27056, 15910020), (27145, 15857856), (27328, 15751665), (27360, 15733242), (27531, 15635520), (27816, 15475320), (27968, 15391215), (28035, 15354432), (28060, 15340752), (28480, 15114519), (28658, 15020640), (28728, 14984040), (28836, 14927920), (28980, 14853744), (29280, 14701554), (29463, 14610240), (29808, 14441140), (29904, 14394780), (30240, 14234838), (30438, 14142240), (30590, 14071968), (30705, 14019264), (30744, 14001480), (30780, 13985104), (30912, 13925385), (31293, 13755840), (31464, 13681080), (31920, 13485636), (32040, 13435128), (32452, 13264560), (32574, 13214880), (32752, 13143060), (32832, 13111035), (32940, 13068048), (33120, 12997026), (33642, 12795360), (33672, 12783960), (33820, 12728016), (34160, 12601332), (34587, 12445760), (34770, 12380256), (34776, 12378120), (34960, 12312972), (35136, 12251295), (35397, 12160960), (35511, 12121920), (35910, 11987232), (36045, 11942336), (36288, 11862365), (36708, 11726640), (36846, 11682720), (37088, 11606490), (37260, 11552912), (37380, 11515824), (37881, 11363520), (38003, 11327040), (38304, 11238030), (38430, 11201184), (38448, 11195940), (38640, 11140308), (38893, 11067840), (39284, 10957680), (39330, 10944864), (39528, 10890040), (39744, 10830855), (39872, 10796085), (40565, 10611648), (40584, 10606680), (40940, 10514448), (40992, 10501110), (41040, 10488828), (41724, 10316880), (41952, 10260810), (42090, 10227168), (42560, 10114227), (42720, 10076346), (42987, 10013760), (43092, 9989360), (43432, 9911160), (43470, 9902496), (43920, 9801036), (44856, 9596520), (44896, 9587970), (45360, 9489892), (45657, 9428160), (45885, 9381312), (46116, 9334320), (46360, 9285192), (46368, 9283590), (47196, 9120720), (47348, 9091440), (47880, 8990424), (48060, 8956752), (48678, 8843040), (48861, 8809920), (48944, 8794980), (49105, 8766144), (49128, 8762040), (49248, 8740690), (49410, 8712032), (49680, 8664684), (49840, 8636868), (50463, 8530240), (50508, 8522640), (50730, 8485344), (51240, 8400888), (51264, 8396955), (51520, 8355231), (52155, 8253504), (52164, 8252080), (52440, 8208648), (52704, 8167530), (53314, 8074080), (53865, 7991488), (54112, 7955010), (54290, 7928928), (54720, 7866621), (55062, 7817760), (55269, 7788480), (55632, 7737660), (56070, 7677216), (56120, 7670376), (57316, 7510320), (57456, 7492020), (57645, 7467456), (57672, 7463960), (57960, 7426872), (58560, 7350777), (58926, 7305120), (58995, 7296576), (59185, 7273152), (59616, 7220570), (59808, 7197390), (60480, 7117419), (60876, 7071120), (61180, 7035984), (61410, 7009632), (61488, 7000740), (61560, 6992552), (62586, 6877920), (62928, 6840540), (63135, 6818112), (63840, 6742818), (64080, 6717564), (64904, 6632280), (65148, 6607440), (65205, 6601664), (65504, 6571530), (65880, 6534024), (66240, 6498513), (67284, 6397680), (67344, 6391980), (67640, 6364008), (68320, 6300666), (69174, 6222880), (69540, 6190128), (69552, 6189060), (69920, 6156486), (70794, 6080480), (71022, 6060960), (71645, 6008256), (71820, 5993616), (72090, 5971168), (73017, 5895360), (73416, 5863320), (73692, 5841360), (74176, 5803245), (74520, 5776456), (74760, 5757912), (75762, 5681760), (76006, 5663520), (76095, 5656896), (76608, 5619015), (76860, 5600592), (76896, 5597970), (77280, 5570154), (77786, 5533920), (78568, 5478840), (78660, 5472432), (79056, 5445020), (79971, 5382720), (81130, 5305824), (81168, 5303340), (81435, 5285952), (81880, 5257224), (81984, 5250555), (82080, 5244414), (82593, 5211840), (83448, 5158440), (83904, 5130405), (84105, 5118144), (84180, 5113584), (85440, 5038173), (85974, 5006880), (86184, 4994680), (86864, 4955580), (86940, 4951248), (87840, 4900518), (88389, 4870080), (89712, 4798260), (89792, 4793985), (90720, 4744946), (91314, 4714080), (91770, 4690656), (92115, 4673088), (92232, 4667160), (92720, 4642596), (92736, 4641795), (93879, 4585280), (94392, 4560360), (94696, 4545720), (95760, 4495212), (96120, 4478376), (97356, 4421520), (97722, 4404960), (97888, 4397490), (98210, 4383072), (98256, 4381020), (98496, 4370345), (98820, 4356016), (99360, 4332342), (99680, 4318434), (100926, 4265120), (101016, 4261320), (101460, 4242672), (102480, 4200444), (103151, 4173120), (104310, 4126752), (104328, 4126040), (104880, 4104324), (105408, 4083765), (106533, 4040640), (106628, 4037040), (107730, 3995744), (108224, 3977505), (108580, 3964464), (110124, 3908880), (110538, 3894240), (111264, 3868830), (112140, 3838608), (112240, 3835188), (113643, 3787840), (114009, 3775680), (114632, 3755160), (114912, 3746010), (115290, 3733728), (115344, 3731980), (115920, 3713436), (116679, 3689280), (117852, 3652560), (117990, 3648288), (118370, 3636576), (119232, 3610285), (119616, 3598695), (121695, 3537216), (121752, 3535560), (122360, 3517992), (122820, 3504816), (122976, 3500370), (123120, 3496276), (124867, 3447360), (125172, 3438960), (125856, 3420270), (126270, 3409056), (127680, 3371409), (128160, 3358782), (128961, 3337920), (129808, 3316140), (130296, 3303720), (130410, 3300832), (131008, 3285765), (131760, 3267012), (133285, 3229632), (134568, 3198840), (134688, 3195990), (135280, 3182004), (136640, 3150333), (136971, 3142720), (137655, 3127104), (138348, 3111440), (139080, 3095064), (139104, 3094530), (139840, 3078243), (141588, 3040240), (142044, 3030480), (143290, 3004128), (143640, 2996808), (144180, 2985584), (146034, 2947680), (146583, 2936640), (146832, 2931660), (147315, 2922048), (147384, 2920680), (149040, 2888228), (149520, 2878956), (151524, 2840880), (152012, 2831760), (152190, 2828448), (153720, 2800296), (153792, 2798985), (154560, 2785077), (155572, 2766960), (156465, 2751168), (157136, 2739420), (157320, 2736216), (158112, 2722510), (159942, 2691360), (162260, 2652912), (162336, 2651670), (162870, 2642976), (163760, 2628612), (164160, 2622207), (165186, 2605920), (165807, 2596160), (166896, 2579220), (168210, 2559072), (168360, 2556792), (171948, 2503440), (172368, 2497340), (172935, 2489152), (173728, 2477790), (173880, 2475624), (175680, 2450259), (176778, 2435040), (176985, 2432192), (177555, 2424384), (179424, 2399130), (181440, 2372473), (182628, 2357040), (183540, 2345328), (184230, 2336544), (184464, 2333580), (185440, 2321298), (186599, 2306880), (187758, 2292640), (188784, 2280180), (189392, 2272860), (189405, 2272704), (190015, 2265408), (191520, 2247606), (192240, 2239188), (194465, 2213568), (194712, 2210760), (195444, 2202480), (195776, 2198745), (196420, 2191536), (196512, 2190510), (197640, 2178008), (198720, 2166171), (199360, 2159217), (201852, 2132560), (202032, 2130660), (202920, 2121336), (204960, 2100222), (206302, 2086560), (208620, 2063376), (208656, 2063020), (209760, 2052162), (213066, 2020320), (213256, 2018520), (214935, 2002752), (215460, 1997872), (217160, 1982232), (219051, 1965120), (220248, 1954440), (221076, 1947120), (222528, 1934415), (224280, 1919304), (224480, 1917594), (227286, 1893920), (228018, 1887840), (228285, 1885632), (229264, 1877580), (229824, 1873005), (230580, 1866864), (230688, 1865990), (231840, 1856718), (233358, 1844640), (235704, 1826280), (235980, 1824144), (236740, 1818288), (239913, 1794240), (243390, 1768608), (243504, 1767780), (244305, 1761984), (244720, 1758996), (245640, 1752408), (245952, 1750185), (246240, 1748138), (247779, 1737280), (249734, 1723680), (250344, 1719480), (251712, 1710135), (252315, 1706048), (252540, 1704528), (256320, 1679391), (257922, 1668960), (259616, 1658070), (260592, 1651860), (260820, 1650416), (263520, 1633506), (265167, 1623360), (266570, 1614816), (269136, 1599420), (269376, 1597995), (270560, 1591002), (272251, 1581120), (273942, 1571360), (275310, 1563552), (276345, 1557696), (276696, 1555720), (278160, 1547532), (278208, 1547265), (283176, 1520120), (284088, 1515240), (286580, 1502064), (287280, 1498404), (288360, 1492792), (292068, 1473840), (293166, 1468320), (293664, 1465830), (294630, 1461024), (294768, 1460340), (298080, 1444114), (299040, 1439478), (303048, 1420440), (304024, 1415880), (304380, 1414224), (307440, 1400148), (309453, 1391040), (311144, 1383480), (312930, 1375584), (314272, 1369710), (314640, 1368108), (316224, 1361255), (319599, 1346880), (319884, 1345680), (324520, 1326456), (324672, 1325835), (325740, 1321488), (327520, 1314306), (330372, 1302960), (331614, 1298080), (333792, 1289610), (336420, 1279536), (336720, 1278396), (342027, 1258560), (343896, 1251720), (344736, 1248670), (345870, 1244576), (347456, 1238895), (347760, 1237812), (350037, 1229760), (353556, 1217520), (353970, 1216096), (355110, 1212192), (358848, 1199565), (365085, 1179072), (365256, 1178520), (367080, 1172664), (368460, 1168272), (368928, 1166790), (370880, 1160649), (373198, 1153440), (374601, 1149120), (375516, 1146320), (377568, 1140090), (378784, 1136430), (378810, 1136352), (380030, 1132704), (383040, 1123803), (384480, 1119594), (386883, 1112640), (388930, 1106784), (389424, 1105380), (390888, 1101240), (392840, 1095768), (393024, 1095255), (395280, 1089004), (399855, 1076544), (403704, 1066280), (404064, 1065330), (405840, 1060668), (409920, 1050111), (412604, 1043280), (412965, 1042368), (417240, 1031688), (417312, 1031510), (419520, 1026081), (426132, 1010160), (426512, 1009260), (429870, 1001376), (430920, 998936), (434320, 991116), (438102, 982560), (439749, 978880), (440496, 977220), (441945, 974016), (442152, 973560), (448560, 959652), (448960, 958797), (454572, 946960), (456036, 943920), (456570, 942816), (458528, 938790), (461160, 933432), (461376, 932995), (463680, 928359), (466716, 922320), (469395, 917056), (471408, 913140), (471960, 912072), (473480, 909144), (479826, 897120), (486780, 884304), (487008, 883890), (488610, 880992), (489440, 879498), (491280, 876204), (492480, 874069), (495558, 868640), (499468, 861840), (500688, 859740), (504630, 853024), (505080, 852264), (515755, 834624), (515844, 834480), (519232, 829035), (521184, 825930), (521640, 825208), (527040, 816753), (530334, 811680), (532665, 808128), (533140, 807408), (538272, 799710), (541120, 795501), (544502, 790560), (547884, 785680), (550620, 781776), (552690, 778848), (553392, 777860), (556320, 773766), (559797, 768960), (566352, 760060), (568176, 757620), (568215, 757568), (570045, 755136), (573160, 751032), (574560, 749202), (576720, 746396), (583395, 737856), (584136, 736920), (586332, 734160), (587328, 732915), (589260, 730512), (589536, 730170), (596160, 722057), (598080, 719739), (606096, 710220), (608048, 707940), (608760, 707112), (614880, 700074), (618906, 695520), (622288, 691740), (624335, 689472), (625860, 687792), (628544, 684855), (629280, 684054), (639198, 673440), (639768, 672840), (644805, 667584), (649040, 663228), (651480, 660744), (655040, 657153)]