7089342432480

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{1789}}^1$

素因数の和:1883

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 361, 363, 378, 380, 385, 396, 399, 405, 418, 420, 432, 440, 456, 462, 480, 484, 495, 504, 513, 528, 532, 540, 560, 567, 570, 594, 605, 608, 616, 627, 630, 648, 660, 665, 672, 684, 693, 720, 722, 726, 756, 760, 770, 792, 798, 810, 836, 840, 847, 855, 864, 880, 891, 912, 924, 945, 968, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1083, 1089, 1120, 1134, 1140, 1155, 1188, 1197, 1210, 1232, 1254, 1260, 1296, 1320, 1330, 1368, 1386, 1440, 1444, 1452, 1463, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1680, 1694, 1710, 1760, 1782, 1789, 1805, 1815, 1824, 1848, 1881, 1890, 1936, 1980, 1995, 2016, 2052, 2079, 2090, 2128, 2160, 2166, 2178, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2464, 2508, 2520, 2527, 2541, 2565, 2592, 2640, 2660, 2736, 2772, 2835, 2888, 2904, 2926, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3240, 3249, 3267, 3344, 3360, 3388, 3420, 3465, 3564, 3578, 3591, 3610, 3630, 3696, 3762, 3780, 3872, 3960, 3971, 3990, 4104, 4158, 4180, 4235, 4256, 4320, 4332, 4356, 4389, 4455, 4536, 4560, 4598, 4620, 4752, 4788, 4840, 5016, 5040, 5054, 5082, 5130, 5280, 5320, 5367, 5415, 5445, 5472, 5544, 5643, 5670, 5776, 5808, 5852, 5940, 5985, 6048, 6156, 6160, 6237, 6270, 6384, 6480, 6498, 6534, 6688, 6776, 6840, 6897, 6930, 7128, 7156, 7182, 7220, 7260, 7315, 7392, 7524, 7560, 7581, 7623, 7695, 7920, 7942, 7980, 8208, 8316, 8360, 8470, 8664, 8712, 8778, 8910, 8945, 9072, 9120, 9196, 9240, 9405, 9504, 9576, 9680, 9747, 9801, 10032, 10080, 10108, 10164, 10260, 10395, 10640, 10734, 10773, 10830, 10890, 11088, 11286, 11340, 11495, 11552, 11616, 11704, 11880, 11913, 11970, 12312, 12320, 12474, 12523, 12540, 12635, 12705, 12768, 12960, 12996, 13068, 13167, 13552, 13680, 13794, 13860, 14256, 14312, 14364, 14440, 14520, 14630, 15048, 15120, 15162, 15246, 15390, 15840, 15884, 15960, 16093, 16101, 16245, 16335, 16416, 16632, 16720, 16929, 16940, 17328, 17424, 17556, 17820, 17890, 17955, 18144, 18392, 18480, 18810, 19152, 19360, 19494, 19602, 19679, 19855, 20064, 20216, 20328, 20520, 20691, 20790, 21280, 21468, 21546, 21660, 21780, 21945, 22176, 22572, 22680, 22743, 22869, 22990, 23408, 23760, 23826, 23940, 24624, 24948, 25046, 25080, 25270, 25410, 25992, 26136, 26334, 26835, 27104, 27360, 27588, 27720, 27797, 28215, 28512, 28624, 28728, 28880, 29040, 29241, 29260, 30096, 30240, 30324, 30492, 30780, 31185, 31768, 31920, 32186, 32202, 32490, 32670, 33264, 33440, 33858, 33880, 33991, 34485, 34656, 34848, 35112, 35640, 35739, 35780, 35910, 36784, 36960, 37569, 37620, 37905, 38115, 38304, 38988, 39204, 39358, 39501, 39710, 40432, 40656, 41040, 41382, 41580, 42936, 43092, 43320, 43560, 43681, 43890, 45144, 45360, 45486, 45738, 45980, 46816, 47520, 47652, 47880, 48279, 48303, 48735, 49005, 49248, 49896, 50092, 50160, 50540, 50820, 51984, 52272, 52668, 53670, 53865, 55176, 55440, 55594, 56430, 57248, 57456, 57760, 58080, 58482, 58520, 59037, 59565, 60192, 60648, 60984, 61560, 62073, 62370, 62615, 63536, 63840, 64372, 64404, 64980, 65340, 65835, 66528, 67716, 67760, 67982, 68229, 68607, 68970, 70224, 71280, 71478, 71560, 71820, 73568, 75138, 75240, 75810, 76230, 77976, 78408, 78716, 79002, 79420, 80465, 80505, 80864, 81312, 82080, 82764, 83160, 83391, 84645, 85872, 86184, 86640, 87120, 87362, 87780, 90288, 90720, 90972, 91476, 91960, 95304, 95760, 96558, 96606, 97470, 98010, 98395, 99792, 100184, 100320, 101080, 101640, 101973, 103455, 103968, 104544, 105336, 107217, 107340, 107730, 110352, 110880, 111188, 112707, 112860, 113715, 114345, 114912, 116964, 117040, 118074, 118503, 119130, 121296, 121968, 123120, 124146, 124740, 125230, 127072, 128744, 128808, 129960, 130680, 131043, 131670, 135432, 135520, 135964, 136458, 137214, 137753, 137940, 138985, 140448, 142560, 142956, 143120, 143640, 144837, 144909, 146205, 150276, 150480, 151620, 152460, 155952, 156816, 157432, 158004, 158840, 160930, 161010, 165528, 166320, 166782, 169290, 169955, 171744, 172368, 173280, 174240, 174724, 175560, 177111, 178695, 180576, 181944, 182952, 183920, 186219, 187845, 190608, 191520, 193116, 193212, 194940, 196020, 196790, 197505, 199584, 200368, 202160, 203280, 203946, 204687, 206910, 210672, 214434, 214680, 215460, 216469, 218405, 220704, 222376, 225414, 225720, 227430, 228690, 233928, 234080, 236148, 237006, 237937, 238260, 241395, 241515, 242592, 243936, 246240, 248292, 249480, 250173, 250460, 257488, 257616, 259920, 261360, 262086, 263340, 270864, 271928, 272916, 274428, 275506, 275880, 277970, 285912, 286240, 287280, 289674, 289818, 292410, 295185, 300552, 300960, 303240, 304920, 305767, 305919, 310365, 311904, 313632, 314864, 316008, 317680, 321651, 321860, 322020, 331056, 332640, 333564, 338121, 338580, 339910, 341145, 343035, 344736, 349448, 351120, 354222, 357390, 363888, 365904, 367840, 372438, 373901, 375690, 381216, 386232, 386424, 389880, 392040, 393129, 393580, 395010, 400736, 404320, 406560, 407892, 409374, 413259, 413820, 416955, 421344, 428868, 429360, 430920, 432938, 434511, 436810, 444752, 450828, 451440, 454860, 457380, 467856, 472296, 474012, 475874, 476520, 482790, 483030, 496584, 498960, 500346, 500920, 509865, 514976, 515232, 519840, 522720, 524172, 526680, 531333, 536085, 541728, 543856, 545832, 548856, 551012, 551760, 555940, 563535, 571824, 574560, 579348, 579636, 584820, 590370, 592515, 601104, 606480, 609840, 611534, 611838, 620730, 629728, 632016, 635360, 643302, 643720, 644040, 645829, 649407, 655215, 662112, 667128, 676242, 677160, 679820, 682290, 686070, 688765, 698896, 702240, 708444, 713811, 714780, 724185, 724545, 727776, 731808, 744876, 747802, 750519, 751380, 772464, 772848, 779760, 784080, 786258, 787160, 790020, 815784, 818748, 826518, 827640, 833910, 857736, 858720, 861840, 865876, 869022, 873620, 885555, 889504, 901656, 902880, 909720, 914760, 917301, 917757, 931095, 935712, 944592, 948024, 951748, 953040, 965580, 966060, 993168, 997920, 1000692, 1001840, 1014363, 1019730, 1023435, 1048344, 1053360, 1062666, 1072170, 1082345, 1087712, 1091664, 1097712, 1102024, 1103520, 1111880, 1121703, 1127070, 1143648, 1158696, 1159272, 1169640, 1179387, 1180740, 1185030, 1189685, 1202208, 1212960, 1219680, 1223068, 1223676, 1239777, 1241460, 1250865, 1264032, 1286604, 1287440, 1288080, 1291658, 1298814, 1303533, 1310430, 1334256, 1352484, 1354320, 1359640, 1364580, 1372140, 1377530, 1397792, 1416888, 1427622, 1429560, 1448370, 1449090, 1489752, 1495604, 1501038, 1502760, 1515283, 1528835, 1529595, 1544928, 1545696, 1559520, 1568160, 1572516, 1574320, 1580040, 1593999, 1608255, 1631568, 1637496, 1653036, 1655280, 1667820, 1690605, 1715472, 1723680, 1731752, 1738044, 1747240, 1771110, 1803312, 1819440, 1829520, 1834602, 1835514, 1862190, 1869505, 1889184, 1896048, 1903496, 1906080, 1931160, 1932120, 1937487, 1948221, 1965645, 1986336, 2001384, 2003680, 2028726, 2039460, 2046870, 2066295, 2096688, 2106720, 2125332, 2141433, 2144340, 2164690, 2172555, 2183328, 2195424, 2204048, 2223760, 2243406, 2251557, 2254140, 2317392, 2318544, 2339280, 2358774, 2361480, 2370060, 2379370, 2446136, 2447352, 2479554, 2482920, 2501730, 2573208, 2574880, 2576160, 2583316, 2597628, 2607066, 2617307, 2620860, 2656665, 2668512, 2704968, 2708640, 2719280, 2729160, 2744280, 2751903, 2753271, 2755060, 2833776, 2855244, 2859120, 2896740, 2898180, 2979504, 2991208, 3002076, 3005520, 3030566, 3057670, 3059190, 3145032, 3148640, 3160080, 3187998, 3216510, 3229145, 3247035, 3263136, 3274992, 3306072, 3310560, 3335640, 3365109, 3381210, 3430944, 3463504, 3476088, 3494480, 3538161, 3542220, 3569055, 3606624, 3638880, 3659040, 3669204, 3671028, 3719331, 3724380, 3739010, 3752595, 3792096, 3806992, 3862320, 3864240, 3874974, 3896442, 3931290, 4002768, 4057452, 4078920, 4093740, 4112911, 4132590, 4193376, 4250664, 4282866, 4288680, 4329380, 4345110, 4408096, 4447520, 4486812, 4503114, 4508280, 4520803, 4545849, 4586505, 4588785, 4634784, 4637088, 4678560, 4717548, 4722960, 4740120, 4758740, 4892272, 4894704, 4959108, 4965840, 5003460, 5071815, 5146416, 5166632, 5195256, 5214132, 5234614, 5241720, 5313330, 5409936, 5438560, 5458320, 5488560, 5503806, 5506542, 5510120, 5608515, 5667552, 5710488, 5718240, 5793480, 5796360, 5812461, 5844663, 5896935, 5959008, 5982416, 6004152, 6011040, 6061132, 6115340, 6118380, 6198885, 6290064, 6320160, 6375996, 6424299, 6433020, 6458290, 6494070, 6517665, 6549984, 6612144, 6671280, 6730218, 6762420, 6927008, 6952176, 6988960, 7076322, 7084440, 7104119, 7138110, 7338408, 7342056, 7438662, 7448760, 7478020, 7505190, 7576415, 7613984, 7724640, 7728480, 7749948, 7792884, 7851921, 7862580, 7969995, 8005536, 8114904, 8157840, 8187480, 8225822, 8255709, 8265180, 8501328, 8565732, 8577360, 8658760, 8690220, 8973624, 9006228, 9016560, 9041606, 9091698, 9173010, 9177570, 9435096, 9445920, 9480240, 9517480, 9687435, 9741105, 9784544, 9789408, 9918216, 9931680, 10006920, 10095327, 10143630, 10292832, 10333264, 10390512, 10428264, 10469228, 10483440, 10626660, 10707165, 10819872, 10916640, 10977120, 11007612, 11013084, 11020240, 11157993, 11217030, 11257785, 11420976, 11586960, 11592720, 11624922, 11689326, 11793870, 11964832, 12008304, 12122264, 12230680, 12236760, 12338733, 12397770, 12580128, 12751992, 12848598, 12866040, 12916580, 12988140, 13035330, 13086535, 13224288, 13342560, 13460436, 13524840, 13562409, 13637547, 13759515, 13766355, 13904352, 14152644, 14168880, 14208238, 14276220, 14676816, 14684112, 14877324, 14897520, 14956040, 15010380, 15152830, 15499896, 15585768, 15703842, 15725160, 15939990, 16229808, 16315680, 16374960, 16451644, 16511418, 16530360, 16825545, 17002656, 17131464, 17154720, 17317520, 17380440, 17437383, 17533989, 17690805, 17947248, 18012456, 18033120, 18083212, 18183396, 18346020, 18355140, 18596655, 18870192, 18960480, 19034960, 19272897, 19374870, 19482210, 19836432, 20013840, 20190654, 20287260, 20564555, 20666528, 20781024, 20856528, 20938456, 20966880, 21253320, 21312357, 21414330, 22015224, 22026168, 22040480, 22315986, 22434060, 22515570, 22604015, 22729245, 22841952, 23173920, 23185440, 23249844, 23378652, 23555763, 23587740, 24016608, 24244528, 24461360, 24473520, 24677466, 24767127, 24795540, 25503984, 25697196, 25732080, 25833160, 25976280, 26070660, 26173070, 26920872, 27049680, 27124818, 27275094, 27519030, 27532710, 28305288, 28337760, 28416476, 28552440, 28790377, 29062305, 29223315, 29353632, 29368224, 29754648, 29795040, 29912080, 30020760, 30285981, 30305660, 30999792, 31171536, 31407684, 31450320, 31879980, 32121495, 32459616, 32749920, 32903288, 33022836, 33060720, 33651090, 34262928, 34635040, 34760880, 34874766, 35067978, 35381610, 35520595, 35894496, 36024912, 36166424, 36366792, 36692040, 36710280, 37016199, 37193310, 37740384, 38069920, 38545794, 38749740, 38964420, 39259605, 39672864, 40027680, 40381308, 40574520, 40687227, 40912641, 41129110, 41278545, 41713056, 41876912, 42506640, 42624714, 42828660, 44030448, 44052336, 44631972, 44868120, 45031140, 45208030, 45458490, 46499688, 46757304, 47111526, 47175480, 48489056, 48922720, 48947040, 49354932, 49534254, 49591080, 49728833, 50476635, 51007968, 51394392, 51464160, 51666320, 51952560, 52141320, 52312149, 52346140, 53841744, 54099360, 54249636, 54550188, 55038060, 55065420, 55789965, 56610576, 56832952, 57104880, 57580754, 58124610, 58446630, 59509296, 59824160, 60041520, 60571962, 60611320, 61693665, 61999584, 62343072, 62815368, 62900640, 63759960, 63937071, 64242990, 65806576, 66045672, 66121440, 67302180, 67812045, 68187735, 68525856, 69521760, 69749532, 70135956, 70667289, 70763220, 71041190, 72049824, 72332848, 72733584, 73384080, 73420560, 74032398, 74386620, 77091588, 77499480, 77928840, 78145309, 78519210, 80762616, 81149040, 81374454, 81825282, 82258220, 82557090, 83753824, 85013280, 85249428, 85657320, 86371131, 87186915, 87669945, 88060896, 88104672, 89263944, 89736240, 90062280, 90416060, 90916980, 92999376, 93514608, 94223052, 94350960, 96364485, 98709864, 99068508, 99182160, 99457666, 100953270, 102788784, 103332640, 103905120, 104282640, 104624298, 104692280, 106561785, 107683488, 108499272, 109100376, 110076120, 110130840, 111048597, 111579930, 113221152, 113665904, 114209760, 115161508, 116249220, 116893260, 117778815, 119018592, 120083040, 121143924, 121222640, 122061681, 122737923, 123387330, 123835635, 125630736, 127519920, 127874142, 128485980, 131613152, 132091344, 134604360, 135624090, 136375470, 139499064, 140271912, 141334578, 141526440, 142082380, 143951885, 144665696, 145467168, 146768160, 146841120, 148064796, 148773240, 149186499, 151429905, 154183176, 154998960, 155857680, 156290618, 157038420, 161525232, 162298080, 162748908, 163650564, 164516440, 165114180, 170498856, 171314640, 172742262, 174373830, 175339890, 178527888, 179472480, 180124560, 180832120, 181833960, 185080995, 185998752, 187029216, 188446104, 188701920, 191811213, 192728970, 197419728, 198137016, 198364320, 198915332, 201906540, 203436135, 204563205, 205577568, 208565280, 209248596, 209384560, 212001867, 213123570, 216998544, 218200752, 220152240, 220261680, 222097194, 223159860, 227331808, 230323016, 232498440, 233786520, 234435927, 235557630, 242287848, 242445280, 244123362, 245475846, 246774660, 247671270, 248644165, 251261472, 255039840, 255748284, 256971960, 259113393, 261560745, 264182688, 269208720, 271248180, 272750940, 278998128, 280543824, 282669156, 283052880, 284164760, 287903770, 296129592, 297546480, 298372998, 302859810, 308366352, 309997920, 311715360, 312581236, 314076840, 319685355, 323050464, 325497816, 327301128, 329032880, 330228360, 333145791, 340997712, 342629280, 345484524, 348747660, 350679780, 353336445, 357055776, 360249120, 361664240, 363667920, 366185043, 370161990, 376892208, 383622426, 385457940, 390726545, 394839456, 396274032, 397830664, 403813080, 406872270, 409126410, 418497192, 418769120, 424003734, 426247140, 431855655, 433997088, 436401504, 440304480, 440523360, 444194388, 446319720, 447559497, 460646032, 464996880, 467573040, 468871854, 471115260, 484575696, 488246724, 490951692, 493549320, 495342540, 497288330, 511496568, 513943920, 518226786, 523121490, 538417440, 542496360, 545501880, 547017163, 555242985, 557996256, 561087648, 565338312, 566105760, 568329520, 575433639, 575807540, 592259184, 595092960, 596745996, 605719620, 610308405, 613689615, 616732704, 625162472, 628153680, 639370710, 650995632, 654602256, 658065760, 660456720, 666291582, 681995424, 690969048, 697495320, 701359560, 703307781, 706672890, 723328480, 727335840, 732370086, 740323980, 745932495, 753784416, 767244852, 770915880, 777340179, 781453090, 792548064, 795661328, 807626160, 813744540, 818252820, 836994384, 848007468, 852494280, 863711310, 888388776, 892639440, 895118994, 921292064, 929993760, 935146080, 937743708, 942230520, 959056065, 969151392, 976493448, 981903384, 987098640, 990685080, 994576660, 1022993136, 1027887840, 1036453572, 1046242980, 1060009335, 1084992720, 1091003760, 1094034326, 1110485970, 1130676624, 1136659040, 1150867278, 1151615080, 1172179635, 1184518368, 1193491992, 1211439240, 1220616810, 1227379230, 1250324944, 1256307360, 1278741420, 1295566965, 1301991264, 1309204512, 1320913440, 1332583164, 1342678491, 1381938096, 1394990640, 1402719120, 1406615562, 1413345780, 1464740172, 1480647960, 1491864990, 1534489704, 1541831760, 1554680358, 1562906180, 1591322656, 1615252320, 1627489080, 1636505640, 1641051489, 1665728955, 1673988768, 1696014936, 1704988560, 1727422620, 1776777552, 1785278880, 1790237988, 1830925215, 1875487416, 1884461040, 1918112130, 1952986896, 1963806768, 1974197280, 1981370160, 1989153320, 2045986272, 2072907144, 2092485960, 2109923343, 2120018670, 2169985440, 2182007520, 2188068652, 2220971940, 2237797485, 2261353248, 2301734556, 2303230160, 2332020537, 2344359270, 2386983984, 2422878480, 2441233620, 2454758460, 2500649888, 2557482840, 2591133930, 2665166328, 2685356982, 2735085815, 2763876192, 2789981280, 2805438240, 2813231124, 2826691560, 2877168195, 2929480344, 2961295920, 2983729980, 3068979408, 3083663520, 3109360716, 3125812360, 3254978160, 3273011280, 3282102978, 3331457910, 3392029872, 3409977120, 3454845240, 3516538905, 3553555104, 3580475976, 3661850430, 3750974832, 3768922080, 3836224260, 3886700895, 3905973792, 3927613536, 3962740320, 3978306640, 4028035473, 4145814288, 4184971920, 4219846686, 4240037340, 4376137304, 4441943880, 4475594970, 4603469112, 4606460320, 4664041074, 4688718540, 4773967968, 4845756960, 4882467240, 4909516920, 4923154467, 5114965680, 5182267860, 5330332656, 5370713964, 5470171630, 5626462248, 5653383120, 5754336390, 5858960688, 5922591840, 5967459960, 6137958816, 6218721432, 6251624720, 6329770029, 6509956320, 6546022560, 6564205956, 6662915820, 6713392455, 6784059744, 6909690480, 7033077810, 7160951952, 7323700860, 7501949664, 7672448520, 7773401790, 7956613280, 8056070946, 8205257445, 8291628576, 8369943840, 8439693372, 8480074680, 8752274608, 8883887760, 8951189940, 9206938224, 9328082148, 9377437080, 9764934480, 9819033840, 9846308934, 10229931360, 10364535720, 10549616715, 10660665312, 10741427928, 10940343260, 11252924496, 11306766240, 11508672780, 11660102685, 11717921376, 11934919920, 12437442864, 12503249440, 12659540058, 13128411912, 13325831640, 13426784910, 13819380960, 14066155620, 14321903904, 14647401720, 14769463401, 15344897040, 15546803580, 16112141892, 16410514890, 16879386744, 16960149360, 17504549216, 17767775520, 17902379880, 18413876448, 18656164296, 18754874160, 19529868960, 19638067680, 19692617868, 20140177365, 20729071440, 21099233430, 21482855856, 21880686520, 22505848992, 23017345560, 23320205370, 23869839840, 24615772335, 24874885728, 25319080116, 26256823824, 26651663280, 26853569820, 28132311240, 29294803440, 29538926802, 30689794080, 31093607160, 31648850145, 32224283784, 32821029780, 33758773488, 33920298720, 35804759760, 37312328592, 37509748320, 39385235736, 40280354730, 41458142880, 42198466860, 42965711712, 43761373040, 44308390203, 46034691120, 46640410740, 49231544670, 50638160232, 52513647648, 53303326560, 53707139640, 56264622480, 58589606880, 59077853604, 62187214320, 63297700290, 64448567568, 65642059560, 67517546976, 71609519520, 73847317005, 74624657184, 78770471472, 80560709460, 84396933720, 87522746080, 88616780406, 92069382240, 93280821480, 98463089340, 101276320464, 107414279280, 112529244960, 118155707208, 124374428640, 126595400580, 128897135136, 131284119120, 147694634010, 157540942944, 161121418920, 168793867440, 177233560812, 186561642960, 196926178680, 202552640928, 214828558560, 221541951015, 236311414416, 253190801160, 262568238240, 295389268020, 322242837840, 337587734880, 354467121624, 373123285920, 393852357360, 443083902030, 472622828832, 506381602320, 590778536040, 644485675680, 708934243248, 787704714720, 886167804060, 1012763204640, 1181557072080, 1417868486496, 1772335608120, 2363114144160, 3544671216240, 7089342432480]

約数ペア:

[(1, 7089342432480), (2, 3544671216240), (3, 2363114144160), (4, 1772335608120), (5, 1417868486496), (6, 1181557072080), (7, 1012763204640), (8, 886167804060), (9, 787704714720), (10, 708934243248), (11, 644485675680), (12, 590778536040), (14, 506381602320), (15, 472622828832), (16, 443083902030), (18, 393852357360), (19, 373123285920), (20, 354467121624), (21, 337587734880), (22, 322242837840), (24, 295389268020), (27, 262568238240), (28, 253190801160), (30, 236311414416), (32, 221541951015), (33, 214828558560), (35, 202552640928), (36, 196926178680), (38, 186561642960), (40, 177233560812), (42, 168793867440), (44, 161121418920), (45, 157540942944), (48, 147694634010), (54, 131284119120), (55, 128897135136), (56, 126595400580), (57, 124374428640), (60, 118155707208), (63, 112529244960), (66, 107414279280), (70, 101276320464), (72, 98463089340), (76, 93280821480), (77, 92069382240), (80, 88616780406), (81, 87522746080), (84, 84396933720), (88, 80560709460), (90, 78770471472), (95, 74624657184), (96, 73847317005), (99, 71609519520), (105, 67517546976), (108, 65642059560), (110, 64448567568), (112, 63297700290), (114, 62187214320), (120, 59077853604), (121, 58589606880), (126, 56264622480), (132, 53707139640), (133, 53303326560), (135, 52513647648), (140, 50638160232), (144, 49231544670), (152, 46640410740), (154, 46034691120), (160, 44308390203), (162, 43761373040), (165, 42965711712), (168, 42198466860), (171, 41458142880), (176, 40280354730), (180, 39385235736), (189, 37509748320), (190, 37312328592), (198, 35804759760), (209, 33920298720), (210, 33758773488), (216, 32821029780), (220, 32224283784), (224, 31648850145), (228, 31093607160), (231, 30689794080), (240, 29538926802), (242, 29294803440), (252, 28132311240), (264, 26853569820), (266, 26651663280), (270, 26256823824), (280, 25319080116), (285, 24874885728), (288, 24615772335), (297, 23869839840), (304, 23320205370), (308, 23017345560), (315, 22505848992), (324, 21880686520), (330, 21482855856), (336, 21099233430), (342, 20729071440), (352, 20140177365), (360, 19692617868), (361, 19638067680), (363, 19529868960), (378, 18754874160), (380, 18656164296), (385, 18413876448), (396, 17902379880), (399, 17767775520), (405, 17504549216), (418, 16960149360), (420, 16879386744), (432, 16410514890), (440, 16112141892), (456, 15546803580), (462, 15344897040), (480, 14769463401), (484, 14647401720), (495, 14321903904), (504, 14066155620), (513, 13819380960), (528, 13426784910), (532, 13325831640), (540, 13128411912), (560, 12659540058), (567, 12503249440), (570, 12437442864), (594, 11934919920), (605, 11717921376), (608, 11660102685), (616, 11508672780), (627, 11306766240), (630, 11252924496), (648, 10940343260), (660, 10741427928), (665, 10660665312), (672, 10549616715), (684, 10364535720), (693, 10229931360), (720, 9846308934), (722, 9819033840), (726, 9764934480), (756, 9377437080), (760, 9328082148), (770, 9206938224), (792, 8951189940), (798, 8883887760), (810, 8752274608), (836, 8480074680), (840, 8439693372), (847, 8369943840), (855, 8291628576), (864, 8205257445), (880, 8056070946), (891, 7956613280), (912, 7773401790), (924, 7672448520), (945, 7501949664), (968, 7323700860), (990, 7160951952), (1008, 7033077810), (1026, 6909690480), (1045, 6784059744), (1056, 6713392455), (1064, 6662915820), (1080, 6564205956), (1083, 6546022560), (1089, 6509956320), (1120, 6329770029), (1134, 6251624720), (1140, 6218721432), (1155, 6137958816), (1188, 5967459960), (1197, 5922591840), (1210, 5858960688), (1232, 5754336390), (1254, 5653383120), (1260, 5626462248), (1296, 5470171630), (1320, 5370713964), (1330, 5330332656), (1368, 5182267860), (1386, 5114965680), (1440, 4923154467), (1444, 4909516920), (1452, 4882467240), (1463, 4845756960), (1485, 4773967968), (1512, 4688718540), (1520, 4664041074), (1539, 4606460320), (1540, 4603469112), (1584, 4475594970), (1596, 4441943880), (1620, 4376137304), (1672, 4240037340), (1680, 4219846686), (1694, 4184971920), (1710, 4145814288), (1760, 4028035473), (1782, 3978306640), (1789, 3962740320), (1805, 3927613536), (1815, 3905973792), (1824, 3886700895), (1848, 3836224260), (1881, 3768922080), (1890, 3750974832), (1936, 3661850430), (1980, 3580475976), (1995, 3553555104), (2016, 3516538905), (2052, 3454845240), (2079, 3409977120), (2090, 3392029872), (2128, 3331457910), (2160, 3282102978), (2166, 3273011280), (2178, 3254978160), (2268, 3125812360), (2280, 3109360716), (2299, 3083663520), (2310, 3068979408), (2376, 2983729980), (2394, 2961295920), (2420, 2929480344), (2464, 2877168195), (2508, 2826691560), (2520, 2813231124), (2527, 2805438240), (2541, 2789981280), (2565, 2763876192), (2592, 2735085815), (2640, 2685356982), (2660, 2665166328), (2736, 2591133930), (2772, 2557482840), (2835, 2500649888), (2888, 2454758460), (2904, 2441233620), (2926, 2422878480), (2970, 2386983984), (3024, 2344359270), (3040, 2332020537), (3078, 2303230160), (3080, 2301734556), (3135, 2261353248), (3168, 2237797485), (3192, 2220971940), (3240, 2188068652), (3249, 2182007520), (3267, 2169985440), (3344, 2120018670), (3360, 2109923343), (3388, 2092485960), (3420, 2072907144), (3465, 2045986272), (3564, 1989153320), (3578, 1981370160), (3591, 1974197280), (3610, 1963806768), (3630, 1952986896), (3696, 1918112130), (3762, 1884461040), (3780, 1875487416), (3872, 1830925215), (3960, 1790237988), (3971, 1785278880), (3990, 1776777552), (4104, 1727422620), (4158, 1704988560), (4180, 1696014936), (4235, 1673988768), (4256, 1665728955), (4320, 1641051489), (4332, 1636505640), (4356, 1627489080), (4389, 1615252320), (4455, 1591322656), (4536, 1562906180), (4560, 1554680358), (4598, 1541831760), (4620, 1534489704), (4752, 1491864990), (4788, 1480647960), (4840, 1464740172), (5016, 1413345780), (5040, 1406615562), (5054, 1402719120), (5082, 1394990640), (5130, 1381938096), (5280, 1342678491), (5320, 1332583164), (5367, 1320913440), (5415, 1309204512), (5445, 1301991264), (5472, 1295566965), (5544, 1278741420), (5643, 1256307360), (5670, 1250324944), (5776, 1227379230), (5808, 1220616810), (5852, 1211439240), (5940, 1193491992), (5985, 1184518368), (6048, 1172179635), (6156, 1151615080), (6160, 1150867278), (6237, 1136659040), (6270, 1130676624), (6384, 1110485970), (6480, 1094034326), (6498, 1091003760), (6534, 1084992720), (6688, 1060009335), (6776, 1046242980), (6840, 1036453572), (6897, 1027887840), (6930, 1022993136), (7128, 994576660), (7156, 990685080), (7182, 987098640), (7220, 981903384), (7260, 976493448), (7315, 969151392), (7392, 959056065), (7524, 942230520), (7560, 937743708), (7581, 935146080), (7623, 929993760), (7695, 921292064), (7920, 895118994), (7942, 892639440), (7980, 888388776), (8208, 863711310), (8316, 852494280), (8360, 848007468), (8470, 836994384), (8664, 818252820), (8712, 813744540), (8778, 807626160), (8910, 795661328), (8945, 792548064), (9072, 781453090), (9120, 777340179), (9196, 770915880), (9240, 767244852), (9405, 753784416), (9504, 745932495), (9576, 740323980), (9680, 732370086), (9747, 727335840), (9801, 723328480), (10032, 706672890), (10080, 703307781), (10108, 701359560), (10164, 697495320), (10260, 690969048), (10395, 681995424), (10640, 666291582), (10734, 660456720), (10773, 658065760), (10830, 654602256), (10890, 650995632), (11088, 639370710), (11286, 628153680), (11340, 625162472), (11495, 616732704), (11552, 613689615), (11616, 610308405), (11704, 605719620), (11880, 596745996), (11913, 595092960), (11970, 592259184), (12312, 575807540), (12320, 575433639), (12474, 568329520), (12523, 566105760), (12540, 565338312), (12635, 561087648), (12705, 557996256), (12768, 555242985), (12960, 547017163), (12996, 545501880), (13068, 542496360), (13167, 538417440), (13552, 523121490), (13680, 518226786), (13794, 513943920), (13860, 511496568), (14256, 497288330), (14312, 495342540), (14364, 493549320), (14440, 490951692), (14520, 488246724), (14630, 484575696), (15048, 471115260), (15120, 468871854), (15162, 467573040), (15246, 464996880), (15390, 460646032), (15840, 447559497), (15884, 446319720), (15960, 444194388), (16093, 440523360), (16101, 440304480), (16245, 436401504), (16335, 433997088), (16416, 431855655), (16632, 426247140), (16720, 424003734), (16929, 418769120), (16940, 418497192), (17328, 409126410), (17424, 406872270), (17556, 403813080), (17820, 397830664), (17890, 396274032), (17955, 394839456), (18144, 390726545), (18392, 385457940), (18480, 383622426), (18810, 376892208), (19152, 370161990), (19360, 366185043), (19494, 363667920), (19602, 361664240), (19679, 360249120), (19855, 357055776), (20064, 353336445), (20216, 350679780), (20328, 348747660), (20520, 345484524), (20691, 342629280), (20790, 340997712), (21280, 333145791), (21468, 330228360), (21546, 329032880), (21660, 327301128), (21780, 325497816), (21945, 323050464), (22176, 319685355), (22572, 314076840), (22680, 312581236), (22743, 311715360), (22869, 309997920), (22990, 308366352), (23408, 302859810), (23760, 298372998), (23826, 297546480), (23940, 296129592), (24624, 287903770), (24948, 284164760), (25046, 283052880), (25080, 282669156), (25270, 280543824), (25410, 278998128), (25992, 272750940), (26136, 271248180), (26334, 269208720), (26835, 264182688), (27104, 261560745), (27360, 259113393), (27588, 256971960), (27720, 255748284), (27797, 255039840), (28215, 251261472), (28512, 248644165), (28624, 247671270), (28728, 246774660), (28880, 245475846), (29040, 244123362), (29241, 242445280), (29260, 242287848), (30096, 235557630), (30240, 234435927), (30324, 233786520), (30492, 232498440), (30780, 230323016), (31185, 227331808), (31768, 223159860), (31920, 222097194), (32186, 220261680), (32202, 220152240), (32490, 218200752), (32670, 216998544), (33264, 213123570), (33440, 212001867), (33858, 209384560), (33880, 209248596), (33991, 208565280), (34485, 205577568), (34656, 204563205), (34848, 203436135), (35112, 201906540), (35640, 198915332), (35739, 198364320), (35780, 198137016), (35910, 197419728), (36784, 192728970), (36960, 191811213), (37569, 188701920), (37620, 188446104), (37905, 187029216), (38115, 185998752), (38304, 185080995), (38988, 181833960), (39204, 180832120), (39358, 180124560), (39501, 179472480), (39710, 178527888), (40432, 175339890), (40656, 174373830), (41040, 172742262), (41382, 171314640), (41580, 170498856), (42936, 165114180), (43092, 164516440), (43320, 163650564), (43560, 162748908), (43681, 162298080), (43890, 161525232), (45144, 157038420), (45360, 156290618), (45486, 155857680), (45738, 154998960), (45980, 154183176), (46816, 151429905), (47520, 149186499), (47652, 148773240), (47880, 148064796), (48279, 146841120), (48303, 146768160), (48735, 145467168), (49005, 144665696), (49248, 143951885), (49896, 142082380), (50092, 141526440), (50160, 141334578), (50540, 140271912), (50820, 139499064), (51984, 136375470), (52272, 135624090), (52668, 134604360), (53670, 132091344), (53865, 131613152), (55176, 128485980), (55440, 127874142), (55594, 127519920), (56430, 125630736), (57248, 123835635), (57456, 123387330), (57760, 122737923), (58080, 122061681), (58482, 121222640), (58520, 121143924), (59037, 120083040), (59565, 119018592), (60192, 117778815), (60648, 116893260), (60984, 116249220), (61560, 115161508), (62073, 114209760), (62370, 113665904), (62615, 113221152), (63536, 111579930), (63840, 111048597), (64372, 110130840), (64404, 110076120), (64980, 109100376), (65340, 108499272), (65835, 107683488), (66528, 106561785), (67716, 104692280), (67760, 104624298), (67982, 104282640), (68229, 103905120), (68607, 103332640), (68970, 102788784), (70224, 100953270), (71280, 99457666), (71478, 99182160), (71560, 99068508), (71820, 98709864), (73568, 96364485), (75138, 94350960), (75240, 94223052), (75810, 93514608), (76230, 92999376), (77976, 90916980), (78408, 90416060), (78716, 90062280), (79002, 89736240), (79420, 89263944), (80465, 88104672), (80505, 88060896), (80864, 87669945), (81312, 87186915), (82080, 86371131), (82764, 85657320), (83160, 85249428), (83391, 85013280), (84645, 83753824), (85872, 82557090), (86184, 82258220), (86640, 81825282), (87120, 81374454), (87362, 81149040), (87780, 80762616), (90288, 78519210), (90720, 78145309), (90972, 77928840), (91476, 77499480), (91960, 77091588), (95304, 74386620), (95760, 74032398), (96558, 73420560), (96606, 73384080), (97470, 72733584), (98010, 72332848), (98395, 72049824), (99792, 71041190), (100184, 70763220), (100320, 70667289), (101080, 70135956), (101640, 69749532), (101973, 69521760), (103455, 68525856), (103968, 68187735), (104544, 67812045), (105336, 67302180), (107217, 66121440), (107340, 66045672), (107730, 65806576), (110352, 64242990), (110880, 63937071), (111188, 63759960), (112707, 62900640), (112860, 62815368), (113715, 62343072), (114345, 61999584), (114912, 61693665), (116964, 60611320), (117040, 60571962), (118074, 60041520), (118503, 59824160), (119130, 59509296), (121296, 58446630), (121968, 58124610), (123120, 57580754), (124146, 57104880), (124740, 56832952), (125230, 56610576), (127072, 55789965), (128744, 55065420), (128808, 55038060), (129960, 54550188), (130680, 54249636), (131043, 54099360), (131670, 53841744), (135432, 52346140), (135520, 52312149), (135964, 52141320), (136458, 51952560), (137214, 51666320), (137753, 51464160), (137940, 51394392), (138985, 51007968), (140448, 50476635), (142560, 49728833), (142956, 49591080), (143120, 49534254), (143640, 49354932), (144837, 48947040), (144909, 48922720), (146205, 48489056), (150276, 47175480), (150480, 47111526), (151620, 46757304), (152460, 46499688), (155952, 45458490), (156816, 45208030), (157432, 45031140), (158004, 44868120), (158840, 44631972), (160930, 44052336), (161010, 44030448), (165528, 42828660), (166320, 42624714), (166782, 42506640), (169290, 41876912), (169955, 41713056), (171744, 41278545), (172368, 41129110), (173280, 40912641), (174240, 40687227), (174724, 40574520), (175560, 40381308), (177111, 40027680), (178695, 39672864), (180576, 39259605), (181944, 38964420), (182952, 38749740), (183920, 38545794), (186219, 38069920), (187845, 37740384), (190608, 37193310), (191520, 37016199), (193116, 36710280), (193212, 36692040), (194940, 36366792), (196020, 36166424), (196790, 36024912), (197505, 35894496), (199584, 35520595), (200368, 35381610), (202160, 35067978), (203280, 34874766), (203946, 34760880), (204687, 34635040), (206910, 34262928), (210672, 33651090), (214434, 33060720), (214680, 33022836), (215460, 32903288), (216469, 32749920), (218405, 32459616), (220704, 32121495), (222376, 31879980), (225414, 31450320), (225720, 31407684), (227430, 31171536), (228690, 30999792), (233928, 30305660), (234080, 30285981), (236148, 30020760), (237006, 29912080), (237937, 29795040), (238260, 29754648), (241395, 29368224), (241515, 29353632), (242592, 29223315), (243936, 29062305), (246240, 28790377), (248292, 28552440), (249480, 28416476), (250173, 28337760), (250460, 28305288), (257488, 27532710), (257616, 27519030), (259920, 27275094), (261360, 27124818), (262086, 27049680), (263340, 26920872), (270864, 26173070), (271928, 26070660), (272916, 25976280), (274428, 25833160), (275506, 25732080), (275880, 25697196), (277970, 25503984), (285912, 24795540), (286240, 24767127), (287280, 24677466), (289674, 24473520), (289818, 24461360), (292410, 24244528), (295185, 24016608), (300552, 23587740), (300960, 23555763), (303240, 23378652), (304920, 23249844), (305767, 23185440), (305919, 23173920), (310365, 22841952), (311904, 22729245), (313632, 22604015), (314864, 22515570), (316008, 22434060), (317680, 22315986), (321651, 22040480), (321860, 22026168), (322020, 22015224), (331056, 21414330), (332640, 21312357), (333564, 21253320), (338121, 20966880), (338580, 20938456), (339910, 20856528), (341145, 20781024), (343035, 20666528), (344736, 20564555), (349448, 20287260), (351120, 20190654), (354222, 20013840), (357390, 19836432), (363888, 19482210), (365904, 19374870), (367840, 19272897), (372438, 19034960), (373901, 18960480), (375690, 18870192), (381216, 18596655), (386232, 18355140), (386424, 18346020), (389880, 18183396), (392040, 18083212), (393129, 18033120), (393580, 18012456), (395010, 17947248), (400736, 17690805), (404320, 17533989), (406560, 17437383), (407892, 17380440), (409374, 17317520), (413259, 17154720), (413820, 17131464), (416955, 17002656), (421344, 16825545), (428868, 16530360), (429360, 16511418), (430920, 16451644), (432938, 16374960), (434511, 16315680), (436810, 16229808), (444752, 15939990), (450828, 15725160), (451440, 15703842), (454860, 15585768), (457380, 15499896), (467856, 15152830), (472296, 15010380), (474012, 14956040), (475874, 14897520), (476520, 14877324), (482790, 14684112), (483030, 14676816), (496584, 14276220), (498960, 14208238), (500346, 14168880), (500920, 14152644), (509865, 13904352), (514976, 13766355), (515232, 13759515), (519840, 13637547), (522720, 13562409), (524172, 13524840), (526680, 13460436), (531333, 13342560), (536085, 13224288), (541728, 13086535), (543856, 13035330), (545832, 12988140), (548856, 12916580), (551012, 12866040), (551760, 12848598), (555940, 12751992), (563535, 12580128), (571824, 12397770), (574560, 12338733), (579348, 12236760), (579636, 12230680), (584820, 12122264), (590370, 12008304), (592515, 11964832), (601104, 11793870), (606480, 11689326), (609840, 11624922), (611534, 11592720), (611838, 11586960), (620730, 11420976), (629728, 11257785), (632016, 11217030), (635360, 11157993), (643302, 11020240), (643720, 11013084), (644040, 11007612), (645829, 10977120), (649407, 10916640), (655215, 10819872), (662112, 10707165), (667128, 10626660), (676242, 10483440), (677160, 10469228), (679820, 10428264), (682290, 10390512), (686070, 10333264), (688765, 10292832), (698896, 10143630), (702240, 10095327), (708444, 10006920), (713811, 9931680), (714780, 9918216), (724185, 9789408), (724545, 9784544), (727776, 9741105), (731808, 9687435), (744876, 9517480), (747802, 9480240), (750519, 9445920), (751380, 9435096), (772464, 9177570), (772848, 9173010), (779760, 9091698), (784080, 9041606), (786258, 9016560), (787160, 9006228), (790020, 8973624), (815784, 8690220), (818748, 8658760), (826518, 8577360), (827640, 8565732), (833910, 8501328), (857736, 8265180), (858720, 8255709), (861840, 8225822), (865876, 8187480), (869022, 8157840), (873620, 8114904), (885555, 8005536), (889504, 7969995), (901656, 7862580), (902880, 7851921), (909720, 7792884), (914760, 7749948), (917301, 7728480), (917757, 7724640), (931095, 7613984), (935712, 7576415), (944592, 7505190), (948024, 7478020), (951748, 7448760), (953040, 7438662), (965580, 7342056), (966060, 7338408), (993168, 7138110), (997920, 7104119), (1000692, 7084440), (1001840, 7076322), (1014363, 6988960), (1019730, 6952176), (1023435, 6927008), (1048344, 6762420), (1053360, 6730218), (1062666, 6671280), (1072170, 6612144), (1082345, 6549984), (1087712, 6517665), (1091664, 6494070), (1097712, 6458290), (1102024, 6433020), (1103520, 6424299), (1111880, 6375996), (1121703, 6320160), (1127070, 6290064), (1143648, 6198885), (1158696, 6118380), (1159272, 6115340), (1169640, 6061132), (1179387, 6011040), (1180740, 6004152), (1185030, 5982416), (1189685, 5959008), (1202208, 5896935), (1212960, 5844663), (1219680, 5812461), (1223068, 5796360), (1223676, 5793480), (1239777, 5718240), (1241460, 5710488), (1250865, 5667552), (1264032, 5608515), (1286604, 5510120), (1287440, 5506542), (1288080, 5503806), (1291658, 5488560), (1298814, 5458320), (1303533, 5438560), (1310430, 5409936), (1334256, 5313330), (1352484, 5241720), (1354320, 5234614), (1359640, 5214132), (1364580, 5195256), (1372140, 5166632), (1377530, 5146416), (1397792, 5071815), (1416888, 5003460), (1427622, 4965840), (1429560, 4959108), (1448370, 4894704), (1449090, 4892272), (1489752, 4758740), (1495604, 4740120), (1501038, 4722960), (1502760, 4717548), (1515283, 4678560), (1528835, 4637088), (1529595, 4634784), (1544928, 4588785), (1545696, 4586505), (1559520, 4545849), (1568160, 4520803), (1572516, 4508280), (1574320, 4503114), (1580040, 4486812), (1593999, 4447520), (1608255, 4408096), (1631568, 4345110), (1637496, 4329380), (1653036, 4288680), (1655280, 4282866), (1667820, 4250664), (1690605, 4193376), (1715472, 4132590), (1723680, 4112911), (1731752, 4093740), (1738044, 4078920), (1747240, 4057452), (1771110, 4002768), (1803312, 3931290), (1819440, 3896442), (1829520, 3874974), (1834602, 3864240), (1835514, 3862320), (1862190, 3806992), (1869505, 3792096), (1889184, 3752595), (1896048, 3739010), (1903496, 3724380), (1906080, 3719331), (1931160, 3671028), (1932120, 3669204), (1937487, 3659040), (1948221, 3638880), (1965645, 3606624), (1986336, 3569055), (2001384, 3542220), (2003680, 3538161), (2028726, 3494480), (2039460, 3476088), (2046870, 3463504), (2066295, 3430944), (2096688, 3381210), (2106720, 3365109), (2125332, 3335640), (2141433, 3310560), (2144340, 3306072), (2164690, 3274992), (2172555, 3263136), (2183328, 3247035), (2195424, 3229145), (2204048, 3216510), (2223760, 3187998), (2243406, 3160080), (2251557, 3148640), (2254140, 3145032), (2317392, 3059190), (2318544, 3057670), (2339280, 3030566), (2358774, 3005520), (2361480, 3002076), (2370060, 2991208), (2379370, 2979504), (2446136, 2898180), (2447352, 2896740), (2479554, 2859120), (2482920, 2855244), (2501730, 2833776), (2573208, 2755060), (2574880, 2753271), (2576160, 2751903), (2583316, 2744280), (2597628, 2729160), (2607066, 2719280), (2617307, 2708640), (2620860, 2704968), (2656665, 2668512)]