70794032279040

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{97}}^1\times {\mathrm{229}}^1\times {\mathrm{941}}^1$

素因数の和:1313

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 80, 84, 90, 96, 97, 98, 105, 108, 112, 120, 126, 128, 135, 140, 144, 147, 160, 168, 180, 189, 192, 194, 196, 210, 216, 224, 229, 240, 245, 252, 256, 270, 280, 288, 291, 294, 315, 320, 336, 360, 378, 384, 388, 392, 420, 432, 441, 448, 458, 480, 485, 490, 504, 512, 540, 560, 576, 582, 588, 630, 640, 672, 679, 687, 720, 735, 756, 768, 776, 784, 840, 864, 873, 882, 896, 916, 941, 945, 960, 970, 980, 1008, 1080, 1120, 1145, 1152, 1164, 1176, 1260, 1280, 1323, 1344, 1358, 1374, 1440, 1455, 1470, 1512, 1536, 1552, 1568, 1603, 1680, 1728, 1746, 1764, 1792, 1832, 1882, 1890, 1920, 1940, 1960, 2016, 2037, 2061, 2160, 2205, 2240, 2290, 2304, 2328, 2352, 2520, 2560, 2619, 2646, 2688, 2716, 2748, 2823, 2880, 2910, 2940, 3024, 3104, 3136, 3206, 3360, 3395, 3435, 3456, 3492, 3528, 3584, 3664, 3764, 3780, 3840, 3880, 3920, 4032, 4074, 4122, 4320, 4365, 4410, 4480, 4580, 4608, 4656, 4704, 4705, 4753, 4809, 5040, 5238, 5292, 5376, 5432, 5496, 5646, 5760, 5820, 5880, 6048, 6111, 6183, 6208, 6272, 6412, 6587, 6615, 6720, 6790, 6870, 6912, 6984, 7056, 7328, 7528, 7560, 7680, 7760, 7840, 8015, 8064, 8148, 8244, 8469, 8640, 8730, 8820, 8960, 9160, 9312, 9408, 9410, 9506, 9618, 10080, 10185, 10305, 10476, 10584, 10752, 10864, 10992, 11221, 11292, 11520, 11640, 11760, 12096, 12222, 12366, 12416, 12544, 12824, 13095, 13174, 13230, 13440, 13580, 13740, 13824, 13968, 14112, 14115, 14259, 14427, 14656, 15056, 15120, 15520, 15680, 16030, 16128, 16296, 16488, 16938, 17280, 17460, 17640, 17920, 18320, 18333, 18624, 18816, 18820, 19012, 19236, 19761, 20160, 20370, 20610, 20952, 21168, 21728, 21984, 22213, 22442, 22584, 23040, 23280, 23520, 23765, 24045, 24192, 24444, 24732, 24832, 25088, 25407, 25648, 26190, 26348, 26460, 26880, 27160, 27480, 27936, 28224, 28230, 28518, 28854, 29312, 30112, 30240, 30555, 30915, 31040, 31360, 32060, 32256, 32592, 32935, 32976, 33663, 33876, 34560, 34920, 35280, 36640, 36666, 37248, 37632, 37640, 38024, 38472, 39522, 40320, 40740, 41220, 41904, 42336, 42345, 42777, 43281, 43456, 43968, 44426, 44884, 45168, 46109, 46560, 47040, 47530, 48090, 48384, 48888, 49464, 49664, 50814, 51296, 52380, 52696, 52920, 53760, 54320, 54960, 55872, 56105, 56448, 56460, 57036, 57708, 58624, 59283, 60224, 60480, 61110, 61830, 62080, 62720, 64120, 65184, 65870, 65952, 66639, 67326, 67752, 69120, 69840, 70560, 71295, 72135, 73280, 73332, 74496, 75264, 75280, 76048, 76944, 79044, 80640, 81480, 82440, 83808, 84672, 84690, 85554, 86562, 86912, 87936, 88852, 89768, 90336, 91277, 91665, 92218, 93120, 94080, 95060, 96180, 96768, 97776, 98805, 98928, 100989, 101628, 102592, 104760, 105392, 105840, 108640, 109920, 111065, 111744, 112210, 112896, 112920, 114072, 115416, 117248, 118566, 120448, 120960, 122220, 123660, 124160, 125440, 127035, 128240, 128331, 130368, 131740, 131904, 133278, 134652, 135504, 138327, 139680, 141120, 142590, 144270, 146560, 146664, 148992, 150560, 152096, 153888, 155491, 158088, 161280, 162960, 164880, 167616, 168315, 169344, 169380, 171108, 173124, 173824, 175872, 177704, 177849, 179536, 180672, 182554, 183330, 184436, 186240, 188160, 190120, 192360, 195552, 197610, 197856, 199917, 201978, 203256, 205184, 209520, 210784, 211680, 213885, 215489, 216405, 217280, 219840, 222130, 223488, 224420, 225792, 225840, 228144, 230545, 230832, 237132, 240896, 241920, 244440, 247320, 248320, 254070, 256480, 256662, 260736, 263480, 263808, 266556, 269304, 271008, 273831, 276654, 279360, 282240, 285180, 288540, 293120, 293328, 296415, 301120, 302967, 304192, 307776, 310982, 316176, 325920, 329760, 333195, 335232, 336630, 338688, 338760, 342216, 346248, 347648, 351744, 355408, 355698, 359072, 361344, 365108, 366660, 368872, 372480, 376320, 380240, 384720, 391104, 395220, 395712, 399834, 403956, 406512, 410368, 414981, 419040, 421568, 423360, 427770, 430978, 432810, 434560, 439680, 444260, 446976, 448840, 451680, 456288, 456385, 461090, 461664, 466473, 474264, 481792, 483840, 488880, 494640, 504945, 508140, 512960, 513324, 521472, 526960, 527616, 533112, 538608, 542016, 547662, 553308, 558720, 564480, 570360, 577080, 586240, 586656, 592830, 599751, 602240, 605934, 608384, 615552, 621964, 632352, 638939, 641655, 646467, 651840, 659520, 666390, 670464, 673260, 677376, 677520, 684432, 691635, 692496, 710816, 711396, 718144, 722688, 730216, 733320, 737744, 744960, 760480, 769440, 777455, 782208, 790440, 791424, 799668, 807912, 813024, 820736, 821493, 829962, 838080, 843136, 846720, 855540, 861956, 865620, 869120, 879360, 888520, 889245, 897680, 903360, 912576, 912770, 922180, 923328, 932946, 948528, 977760, 989280, 999585, 1009890, 1016280, 1025920, 1026648, 1042944, 1053920, 1055232, 1066224, 1077216, 1077445, 1084032, 1088437, 1095324, 1106616, 1117440, 1128960, 1140720, 1154160, 1173312, 1185660, 1199502, 1204480, 1211868, 1216768, 1231104, 1243928, 1244943, 1264704, 1277878, 1283310, 1292934, 1303680, 1319040, 1332780, 1340928, 1346520, 1355040, 1368864, 1369155, 1383270, 1384992, 1399419, 1421632, 1422792, 1436288, 1445376, 1460432, 1466640, 1475488, 1508423, 1514835, 1520960, 1538880, 1554910, 1564416, 1580880, 1582848, 1599336, 1615824, 1626048, 1642986, 1659924, 1676160, 1686272, 1693440, 1711080, 1723912, 1731240, 1738240, 1758720, 1777040, 1778490, 1795360, 1806720, 1825152, 1825540, 1844360, 1846656, 1865892, 1897056, 1916817, 1939401, 1955520, 1978560, 1999170, 2019780, 2032560, 2051840, 2053296, 2074905, 2107840, 2132448, 2154432, 2154890, 2168064, 2176874, 2190648, 2213232, 2234880, 2281440, 2308320, 2332365, 2346624, 2371320, 2399004, 2408960, 2423736, 2433536, 2462208, 2464479, 2487856, 2489886, 2529408, 2555756, 2566620, 2585868, 2607360, 2638080, 2665560, 2693040, 2710080, 2737728, 2738310, 2766540, 2769984, 2798838, 2843264, 2845584, 2872576, 2920864, 2933280, 2950976, 2998755, 3016846, 3029670, 3041920, 3077760, 3109820, 3128832, 3161760, 3165696, 3194695, 3198672, 3231648, 3232335, 3252096, 3265311, 3285972, 3319848, 3352320, 3372544, 3386880, 3422160, 3447824, 3462480, 3554080, 3556980, 3590720, 3613440, 3650304, 3651080, 3688720, 3693312, 3731784, 3794112, 3833634, 3878802, 3911040, 3957120, 3998340, 4039560, 4065120, 4103680, 4106592, 4107465, 4149810, 4198257, 4215680, 4264896, 4308864, 4309780, 4336128, 4353748, 4381296, 4426464, 4472573, 4525269, 4562880, 4616640, 4664730, 4693248, 4742640, 4798008, 4847472, 4928958, 4975712, 4979772, 5058816, 5111512, 5133240, 5171736, 5214720, 5276160, 5331120, 5386080, 5420160, 5442185, 5475456, 5476620, 5533080, 5539968, 5597676, 5686528, 5691168, 5745152, 5750451, 5818203, 5841728, 5866560, 5901952, 5997510, 6033692, 6059340, 6083840, 6155520, 6219640, 6224715, 6323520, 6389390, 6397344, 6463296, 6464670, 6504192, 6530622, 6571944, 6639696, 6704640, 6844320, 6895648, 6924960, 6997095, 7108160, 7113960, 7181440, 7226880, 7300608, 7302160, 7377440, 7386624, 7463568, 7542115, 7588224, 7667268, 7757604, 7822080, 7914240, 7996680, 8079120, 8130240, 8213184, 8214930, 8299620, 8396514, 8431360, 8529792, 8617728, 8619560, 8707496, 8762592, 8852928, 8945146, 9050538, 9125760, 9233280, 9329460, 9386496, 9485280, 9584085, 9596016, 9694944, 9697005, 9795933, 9857916, 9951424, 9959544, 10117632, 10223024, 10266480, 10343472, 10558961, 10662240, 10772160, 10840320, 10884370, 10950912, 10953240, 11066160, 11079936, 11195352, 11373056, 11382336, 11500902, 11636406, 11683456, 11733120, 11803904, 11995020, 12067384, 12118680, 12167680, 12311040, 12322395, 12439280, 12449430, 12647040, 12778780, 12794688, 12926592, 12929340, 13008384, 13061244, 13143888, 13279392, 13417719, 13575807, 13688640, 13791296, 13849920, 13994190, 14216320, 14227920, 14362880, 14604320, 14754880, 14927136, 15084230, 15176448, 15334536, 15515208, 15644160, 15828480, 15993360, 16158240, 16260480, 16326555, 16426368, 16429860, 16599240, 16793028, 16862720, 17059584, 17235456, 17239120, 17251353, 17414992, 17525184, 17705856, 17890292, 18101076, 18251520, 18466560, 18658920, 18970560, 19168170, 19192032, 19389888, 19394010, 19591866, 19715832, 19902848, 19919088, 20446048, 20532960, 20686944, 20902433, 20991285, 21117922, 21324480, 21544320, 21680640, 21768740, 21901824, 21906480, 22132320, 22159872, 22362865, 22390704, 22626345, 22764672, 23001804, 23272812, 23366912, 23466240, 23607808, 23990040, 24134768, 24237360, 24644790, 24878560, 24898860, 25294080, 25557560, 25589376, 25853184, 25858680, 26122488, 26287776, 26558784, 26835438, 27151614, 27377280, 27582592, 27699840, 27988380, 28432640, 28455840, 28725760, 28752255, 29091015, 29208640, 29387799, 29509760, 29854272, 30168460, 30352896, 30669072, 31030416, 31676883, 31986720, 32316480, 32520960, 32653110, 32852736, 32859720, 33198480, 33586056, 34119168, 34478240, 34502706, 34829984, 35050368, 35411712, 35780584, 36202152, 36503040, 36933120, 37317840, 37941120, 38336340, 38384064, 38779776, 38788020, 39183732, 39431664, 39805696, 39838176, 40253157, 40727421, 40892096, 41065920, 41373888, 41804866, 41982570, 42235844, 42648960, 43088640, 43537480, 43812960, 44264640, 44725730, 44781408, 45252690, 45529344, 46003608, 46545624, 46733824, 46932480, 47980080, 48269536, 48474720, 48979665, 49289580, 49757120, 49797720, 50588160, 51115120, 51178752, 51706368, 51717360, 52244976, 52575552, 52794805, 53117568, 53670876, 54303228, 54754560, 55165184, 55399680, 55976760, 56865280, 56911680, 57504510, 58182030, 58417280, 58775598, 59019520, 59708544, 60336920, 61338144, 62060832, 62707299, 63353766, 63973440, 64632960, 65041920, 65306220, 65705472, 65719440, 66396960, 67088595, 67172112, 67879035, 68956480, 69005412, 69659968, 70100736, 70823424, 71561168, 72404304, 74635680, 75882240, 76672680, 76768128, 77559552, 77576040, 78367464, 78863328, 79611392, 79676352, 80506314, 81454842, 81784192, 82131840, 82747776, 83609732, 83965140, 84471688, 85297920, 86177280, 86256765, 87074960, 87625920, 88529280, 89451460, 89562816, 90505380, 91058688, 92007216, 93091248, 95030649, 95960160, 96539072, 96949440, 97959330, 98579160, 99514240, 99595440, 102230240, 102357504, 103434720, 104489952, 104512165, 105151104, 105589610, 106235136, 107341752, 108606456, 109509120, 110330368, 110799360, 111953520, 113823360, 115009020, 116364060, 116834560, 117551196, 118039040, 119417088, 120673840, 120759471, 122676288, 124121664, 125414598, 126707532, 127946880, 129265920, 130612440, 131438880, 132793920, 134177190, 134344224, 135758070, 137912960, 138010824, 139319936, 140201472, 143122336, 144808608, 146317031, 146938995, 149271360, 151764480, 153345360, 153536256, 155119104, 155152080, 156734928, 157726656, 158384415, 159352704, 161012628, 162909684, 163568384, 164263680, 165495552, 167219464, 167930280, 168943376, 170595840, 172513530, 174149920, 175251840, 177058560, 178902920, 179125632, 181010760, 184014432, 186182496, 188121897, 190061298, 191920320, 193078144, 193898880, 195918660, 197158320, 199028480, 199190880, 201265785, 203637105, 204460480, 206869440, 208979904, 209024330, 210302208, 211179220, 212470272, 214683504, 217212912, 223907040, 227646720, 230018040, 232728120, 233669120, 235102392, 238834176, 241347680, 241518942, 245352576, 248243328, 250829196, 253415064, 255893760, 258531840, 261224880, 262877760, 265587840, 268354380, 268688448, 271516140, 275825920, 276021648, 278639872, 285091947, 286244672, 289617216, 292634062, 293877990, 298542720, 306690720, 307072512, 310304160, 313469856, 313536495, 315453312, 316768830, 318705408, 322025256, 325819368, 327136768, 328527360, 330991104, 334438928, 335860560, 337886752, 345027060, 348299840, 350503680, 354117120, 357805840, 358251264, 362021520, 368028864, 372364992, 376243794, 380122596, 383840640, 386156288, 387797760, 391837320, 394316640, 398056960, 398381760, 402531570, 407274210, 408920960, 413738880, 417959808, 418048660, 420604416, 422358440, 429367008, 434425824, 438951093, 447814080, 455293440, 460036080, 465456240, 470204784, 475153245, 482695360, 483037884, 490705152, 496486656, 501658392, 506830128, 511787520, 522449760, 525755520, 531175680, 536708760, 537376896, 543032280, 551651840, 552043296, 557279744, 564365691, 570183894, 572489344, 579234432, 585268124, 587755980, 597085440, 603797355, 613381440, 620608320, 626939712, 627072990, 630906624, 633537660, 637410816, 644050512, 651638736, 668877856, 671721120, 675773504, 690054120, 696599680, 701007360, 715611680, 716502528, 724043040, 731585155, 736057728, 744729984, 752487588, 760245192, 767681280, 772312576, 775595520, 783674640, 788633280, 796763520, 805063140, 814548420, 817841920, 827477760, 835919616, 836097320, 844716880, 858734016, 868851648, 877902186, 895628160, 920072160, 930912480, 940409568, 940609485, 950306490, 965390720, 966075768, 981410304, 992973312, 1003316784, 1013660256, 1024219217, 1044899520, 1051511040, 1062351360, 1073417520, 1074753792, 1086064560, 1104086592, 1128731382, 1140367788, 1144978688, 1158468864, 1170536248, 1175511960, 1194170880, 1207594710, 1226762880, 1241216640, 1253879424, 1254145980, 1261813248, 1267075320, 1288101024, 1303277472, 1316853279, 1337755712, 1343442240, 1351547008, 1380108240, 1393199360, 1425459735, 1431223360, 1448086080, 1463170310, 1472115456, 1489459968, 1504975176, 1520490384, 1535362560, 1567349280, 1577266560, 1593527040, 1610126280, 1629096840, 1635683840, 1654955520, 1671839232, 1672194640, 1689433760, 1717468032, 1737703296, 1755804372, 1791256320, 1840144320, 1861824960, 1880819136, 1881218970, 1900612980, 1930781440, 1932151536, 2006633568, 2027320512, 2048438434, 2089799040, 2103022080, 2146835040, 2149507584, 2172129120, 2194755465, 2208173184, 2257462764, 2280735576, 2289957376, 2316937728, 2341072496, 2351023920, 2415189420, 2453525760, 2482433280, 2507758848, 2508291960, 2534150640, 2576202048, 2606554944, 2633706558, 2675511424, 2686884480, 2703094016, 2760216480, 2786398720, 2821828455, 2850919470, 2862446720, 2896172160, 2926340620, 2944230912, 2978919936, 3009950352, 3040980768, 3072657651, 3134698560, 3154533120, 3187054080, 3220252560, 3258193680, 3344389280, 3378867520, 3434936064, 3475406592, 3511608744, 3582512640, 3680288640, 3723649920, 3761638272, 3762437940, 3801225960, 3861562880, 3864303072, 3950559837, 4013267136, 4054641024, 4096876868, 4179598080, 4293670080, 4344258240, 4389510930, 4416346368, 4514925528, 4561471152, 4682144992, 4702047840, 4830378840, 4907051520, 4964866560, 5015517696, 5016583920, 5068301280, 5121096085, 5152404096, 5213109888, 5267413116, 5351022848, 5373768960, 5406188032, 5520432960, 5643656910, 5701838940, 5724893440, 5792344320, 5852681240, 6019900704, 6081961536, 6145315302, 6269397120, 6309066240, 6440505120, 6516387360, 6584266395, 6688778560, 6757735040, 6869872128, 6950813184, 7023217488, 7360577280, 7447299840, 7523276544, 7524875880, 7602451920, 7728606144, 7901119674, 8026534272, 8109282048, 8193753736, 8359196160, 8587340160, 8688516480, 8779021860, 8832692736, 9029851056, 9122942304, 9217972953, 9364289984, 9404095680, 9660757680, 10033167840, 10136602560, 10242192170, 10304808192, 10426219776, 10534826232, 10702045696, 10747537920, 11040865920, 11287313820, 11403677880, 11449786880, 11584688640, 11705362480, 12039801408, 12163923072, 12290630604, 12538794240, 12881010240, 13032774720, 13168532790, 13377557120, 13515470080, 14046434976, 14721154560, 14894599680, 15046553088, 15049751760, 15204903840, 15363288255, 15457212288, 15802239348, 16053068544, 16218564096, 16387507472, 17174680320, 17377032960, 17558043720, 18059702112, 18245884608, 18435945906, 18728579968, 18808191360, 19321515360, 19752799185, 20066335680, 20273205120, 20484384340, 20609616384, 20852439552, 21069652464, 22081731840, 22574627640, 22807355760, 23410724960, 24079602816, 24327846144, 24581261208, 25077588480, 25762020480, 26065549440, 26337065580, 26755114240, 27030940160, 27653918859, 28092869952, 30099503520, 30409807680, 30726576510, 30914424576, 31604478696, 32106137088, 32775014944, 34349360640, 34754065920, 35116087440, 36119404224, 36491769216, 36871891812, 37457159936, 37616382720, 38643030720, 39505598370, 40132671360, 40546410240, 40968768680, 42139304928, 44163463680, 45149255280, 45614711520, 46089864765, 46821449920, 48159205632, 48655692288, 49162522416, 51524040960, 52131098880, 52674131160, 53510228480, 55307837718, 56185739904, 60199007040, 60819615360, 61453153020, 61828849152, 63208957392, 65550029888, 70232174880, 72238808448, 72983538432, 73743783624, 74914319872, 75232765440, 77286061440, 79011196740, 80265342720, 81092820480, 81937537360, 84278609856, 90298510560, 91229423040, 92179729530, 93642899840, 96318411264, 98325044832, 103048081920, 104262197760, 105348262320, 110615675436, 112371479808, 120398014080, 121639230720, 122906306040, 126417914784, 131100059776, 138269594295, 140464349760, 144477616896, 145967076864, 147487567248, 154572122880, 158022393480, 160530685440, 163875074720, 168557219712, 180597021120, 182458846080, 184359459060, 187285799680, 196650089664, 210696524640, 221231350872, 224742959616, 240796028160, 243278461440, 245812612080, 252835829568, 262200119552, 276539188590, 280928699520, 288955233792, 294975134496, 309144245760, 316044786960, 327750149440, 337114439424, 361194042240, 364917692160, 368718918120, 374571599360, 393300179328, 421393049280, 442462701744, 481592056320, 491625224160, 505671659136, 524400239104, 553078377180, 561857399040, 589950268992, 632089573920, 655500298880, 674228878848, 722388084480, 729835384320, 737437836240, 786600358656, 842786098560, 884925403488, 983250448320, 1011343318272, 1106156754360, 1123714798080, 1179900537984, 1264179147840, 1311000597760, 1444776168960, 1474875672480, 1573200717312, 1685572197120, 1769850806976, 1966500896640, 2022686636544, 2212313508720, 2359801075968, 2528358295680, 2622001195520, 2949751344960, 3371144394240, 3539701613952, 3933001793280, 4424627017440, 4719602151936, 5056716591360, 5899502689920, 7079403227904, 7866003586560, 8849254034880, 10113433182720, 11799005379840, 14158806455808, 17698508069760, 23598010759680, 35397016139520, 70794032279040]

約数ペア:

[(1, 70794032279040), (2, 35397016139520), (3, 23598010759680), (4, 17698508069760), (5, 14158806455808), (6, 11799005379840), (7, 10113433182720), (8, 8849254034880), (9, 7866003586560), (10, 7079403227904), (12, 5899502689920), (14, 5056716591360), (15, 4719602151936), (16, 4424627017440), (18, 3933001793280), (20, 3539701613952), (21, 3371144394240), (24, 2949751344960), (27, 2622001195520), (28, 2528358295680), (30, 2359801075968), (32, 2212313508720), (35, 2022686636544), (36, 1966500896640), (40, 1769850806976), (42, 1685572197120), (45, 1573200717312), (48, 1474875672480), (49, 1444776168960), (54, 1311000597760), (56, 1264179147840), (60, 1179900537984), (63, 1123714798080), (64, 1106156754360), (70, 1011343318272), (72, 983250448320), (80, 884925403488), (84, 842786098560), (90, 786600358656), (96, 737437836240), (97, 729835384320), (98, 722388084480), (105, 674228878848), (108, 655500298880), (112, 632089573920), (120, 589950268992), (126, 561857399040), (128, 553078377180), (135, 524400239104), (140, 505671659136), (144, 491625224160), (147, 481592056320), (160, 442462701744), (168, 421393049280), (180, 393300179328), (189, 374571599360), (192, 368718918120), (194, 364917692160), (196, 361194042240), (210, 337114439424), (216, 327750149440), (224, 316044786960), (229, 309144245760), (240, 294975134496), (245, 288955233792), (252, 280928699520), (256, 276539188590), (270, 262200119552), (280, 252835829568), (288, 245812612080), (291, 243278461440), (294, 240796028160), (315, 224742959616), (320, 221231350872), (336, 210696524640), (360, 196650089664), (378, 187285799680), (384, 184359459060), (388, 182458846080), (392, 180597021120), (420, 168557219712), (432, 163875074720), (441, 160530685440), (448, 158022393480), (458, 154572122880), (480, 147487567248), (485, 145967076864), (490, 144477616896), (504, 140464349760), (512, 138269594295), (540, 131100059776), (560, 126417914784), (576, 122906306040), (582, 121639230720), (588, 120398014080), (630, 112371479808), (640, 110615675436), (672, 105348262320), (679, 104262197760), (687, 103048081920), (720, 98325044832), (735, 96318411264), (756, 93642899840), (768, 92179729530), (776, 91229423040), (784, 90298510560), (840, 84278609856), (864, 81937537360), (873, 81092820480), (882, 80265342720), (896, 79011196740), (916, 77286061440), (941, 75232765440), (945, 74914319872), (960, 73743783624), (970, 72983538432), (980, 72238808448), (1008, 70232174880), (1080, 65550029888), (1120, 63208957392), (1145, 61828849152), (1152, 61453153020), (1164, 60819615360), (1176, 60199007040), (1260, 56185739904), (1280, 55307837718), (1323, 53510228480), (1344, 52674131160), (1358, 52131098880), (1374, 51524040960), (1440, 49162522416), (1455, 48655692288), (1470, 48159205632), (1512, 46821449920), (1536, 46089864765), (1552, 45614711520), (1568, 45149255280), (1603, 44163463680), (1680, 42139304928), (1728, 40968768680), (1746, 40546410240), (1764, 40132671360), (1792, 39505598370), (1832, 38643030720), (1882, 37616382720), (1890, 37457159936), (1920, 36871891812), (1940, 36491769216), (1960, 36119404224), (2016, 35116087440), (2037, 34754065920), (2061, 34349360640), (2160, 32775014944), (2205, 32106137088), (2240, 31604478696), (2290, 30914424576), (2304, 30726576510), (2328, 30409807680), (2352, 30099503520), (2520, 28092869952), (2560, 27653918859), (2619, 27030940160), (2646, 26755114240), (2688, 26337065580), (2716, 26065549440), (2748, 25762020480), (2823, 25077588480), (2880, 24581261208), (2910, 24327846144), (2940, 24079602816), (3024, 23410724960), (3104, 22807355760), (3136, 22574627640), (3206, 22081731840), (3360, 21069652464), (3395, 20852439552), (3435, 20609616384), (3456, 20484384340), (3492, 20273205120), (3528, 20066335680), (3584, 19752799185), (3664, 19321515360), (3764, 18808191360), (3780, 18728579968), (3840, 18435945906), (3880, 18245884608), (3920, 18059702112), (4032, 17558043720), (4074, 17377032960), (4122, 17174680320), (4320, 16387507472), (4365, 16218564096), (4410, 16053068544), (4480, 15802239348), (4580, 15457212288), (4608, 15363288255), (4656, 15204903840), (4704, 15049751760), (4705, 15046553088), (4753, 14894599680), (4809, 14721154560), (5040, 14046434976), (5238, 13515470080), (5292, 13377557120), (5376, 13168532790), (5432, 13032774720), (5496, 12881010240), (5646, 12538794240), (5760, 12290630604), (5820, 12163923072), (5880, 12039801408), (6048, 11705362480), (6111, 11584688640), (6183, 11449786880), (6208, 11403677880), (6272, 11287313820), (6412, 11040865920), (6587, 10747537920), (6615, 10702045696), (6720, 10534826232), (6790, 10426219776), (6870, 10304808192), (6912, 10242192170), (6984, 10136602560), (7056, 10033167840), (7328, 9660757680), (7528, 9404095680), (7560, 9364289984), (7680, 9217972953), (7760, 9122942304), (7840, 9029851056), (8015, 8832692736), (8064, 8779021860), (8148, 8688516480), (8244, 8587340160), (8469, 8359196160), (8640, 8193753736), (8730, 8109282048), (8820, 8026534272), (8960, 7901119674), (9160, 7728606144), (9312, 7602451920), (9408, 7524875880), (9410, 7523276544), (9506, 7447299840), (9618, 7360577280), (10080, 7023217488), (10185, 6950813184), (10305, 6869872128), (10476, 6757735040), (10584, 6688778560), (10752, 6584266395), (10864, 6516387360), (10992, 6440505120), (11221, 6309066240), (11292, 6269397120), (11520, 6145315302), (11640, 6081961536), (11760, 6019900704), (12096, 5852681240), (12222, 5792344320), (12366, 5724893440), (12416, 5701838940), (12544, 5643656910), (12824, 5520432960), (13095, 5406188032), (13174, 5373768960), (13230, 5351022848), (13440, 5267413116), (13580, 5213109888), (13740, 5152404096), (13824, 5121096085), (13968, 5068301280), (14112, 5016583920), (14115, 5015517696), (14259, 4964866560), (14427, 4907051520), (14656, 4830378840), (15056, 4702047840), (15120, 4682144992), (15520, 4561471152), (15680, 4514925528), (16030, 4416346368), (16128, 4389510930), (16296, 4344258240), (16488, 4293670080), (16938, 4179598080), (17280, 4096876868), (17460, 4054641024), (17640, 4013267136), (17920, 3950559837), (18320, 3864303072), (18333, 3861562880), (18624, 3801225960), (18816, 3762437940), (18820, 3761638272), (19012, 3723649920), (19236, 3680288640), (19761, 3582512640), (20160, 3511608744), (20370, 3475406592), (20610, 3434936064), (20952, 3378867520), (21168, 3344389280), (21728, 3258193680), (21984, 3220252560), (22213, 3187054080), (22442, 3154533120), (22584, 3134698560), (23040, 3072657651), (23280, 3040980768), (23520, 3009950352), (23765, 2978919936), (24045, 2944230912), (24192, 2926340620), (24444, 2896172160), (24732, 2862446720), (24832, 2850919470), (25088, 2821828455), (25407, 2786398720), (25648, 2760216480), (26190, 2703094016), (26348, 2686884480), (26460, 2675511424), (26880, 2633706558), (27160, 2606554944), (27480, 2576202048), (27936, 2534150640), (28224, 2508291960), (28230, 2507758848), (28518, 2482433280), (28854, 2453525760), (29312, 2415189420), (30112, 2351023920), (30240, 2341072496), (30555, 2316937728), (30915, 2289957376), (31040, 2280735576), (31360, 2257462764), (32060, 2208173184), (32256, 2194755465), (32592, 2172129120), (32935, 2149507584), (32976, 2146835040), (33663, 2103022080), (33876, 2089799040), (34560, 2048438434), (34920, 2027320512), (35280, 2006633568), (36640, 1932151536), (36666, 1930781440), (37248, 1900612980), (37632, 1881218970), (37640, 1880819136), (38024, 1861824960), (38472, 1840144320), (39522, 1791256320), (40320, 1755804372), (40740, 1737703296), (41220, 1717468032), (41904, 1689433760), (42336, 1672194640), (42345, 1671839232), (42777, 1654955520), (43281, 1635683840), (43456, 1629096840), (43968, 1610126280), (44426, 1593527040), (44884, 1577266560), (45168, 1567349280), (46109, 1535362560), (46560, 1520490384), (47040, 1504975176), (47530, 1489459968), (48090, 1472115456), (48384, 1463170310), (48888, 1448086080), (49464, 1431223360), (49664, 1425459735), (50814, 1393199360), (51296, 1380108240), (52380, 1351547008), (52696, 1343442240), (52920, 1337755712), (53760, 1316853279), (54320, 1303277472), (54960, 1288101024), (55872, 1267075320), (56105, 1261813248), (56448, 1254145980), (56460, 1253879424), (57036, 1241216640), (57708, 1226762880), (58624, 1207594710), (59283, 1194170880), (60224, 1175511960), (60480, 1170536248), (61110, 1158468864), (61830, 1144978688), (62080, 1140367788), (62720, 1128731382), (64120, 1104086592), (65184, 1086064560), (65870, 1074753792), (65952, 1073417520), (66639, 1062351360), (67326, 1051511040), (67752, 1044899520), (69120, 1024219217), (69840, 1013660256), (70560, 1003316784), (71295, 992973312), (72135, 981410304), (73280, 966075768), (73332, 965390720), (74496, 950306490), (75264, 940609485), (75280, 940409568), (76048, 930912480), (76944, 920072160), (79044, 895628160), (80640, 877902186), (81480, 868851648), (82440, 858734016), (83808, 844716880), (84672, 836097320), (84690, 835919616), (85554, 827477760), (86562, 817841920), (86912, 814548420), (87936, 805063140), (88852, 796763520), (89768, 788633280), (90336, 783674640), (91277, 775595520), (91665, 772312576), (92218, 767681280), (93120, 760245192), (94080, 752487588), (95060, 744729984), (96180, 736057728), (96768, 731585155), (97776, 724043040), (98805, 716502528), (98928, 715611680), (100989, 701007360), (101628, 696599680), (102592, 690054120), (104760, 675773504), (105392, 671721120), (105840, 668877856), (108640, 651638736), (109920, 644050512), (111065, 637410816), (111744, 633537660), (112210, 630906624), (112896, 627072990), (112920, 626939712), (114072, 620608320), (115416, 613381440), (117248, 603797355), (118566, 597085440), (120448, 587755980), (120960, 585268124), (122220, 579234432), (123660, 572489344), (124160, 570183894), (125440, 564365691), (127035, 557279744), (128240, 552043296), (128331, 551651840), (130368, 543032280), (131740, 537376896), (131904, 536708760), (133278, 531175680), (134652, 525755520), (135504, 522449760), (138327, 511787520), (139680, 506830128), (141120, 501658392), (142590, 496486656), (144270, 490705152), (146560, 483037884), (146664, 482695360), (148992, 475153245), (150560, 470204784), (152096, 465456240), (153888, 460036080), (155491, 455293440), (158088, 447814080), (161280, 438951093), (162960, 434425824), (164880, 429367008), (167616, 422358440), (168315, 420604416), (169344, 418048660), (169380, 417959808), (171108, 413738880), (173124, 408920960), (173824, 407274210), (175872, 402531570), (177704, 398381760), (177849, 398056960), (179536, 394316640), (180672, 391837320), (182554, 387797760), (183330, 386156288), (184436, 383840640), (186240, 380122596), (188160, 376243794), (190120, 372364992), (192360, 368028864), (195552, 362021520), (197610, 358251264), (197856, 357805840), (199917, 354117120), (201978, 350503680), (203256, 348299840), (205184, 345027060), (209520, 337886752), (210784, 335860560), (211680, 334438928), (213885, 330991104), (215489, 328527360), (216405, 327136768), (217280, 325819368), (219840, 322025256), (222130, 318705408), (223488, 316768830), (224420, 315453312), (225792, 313536495), (225840, 313469856), (228144, 310304160), (230545, 307072512), (230832, 306690720), (237132, 298542720), (240896, 293877990), (241920, 292634062), (244440, 289617216), (247320, 286244672), (248320, 285091947), (254070, 278639872), (256480, 276021648), (256662, 275825920), (260736, 271516140), (263480, 268688448), (263808, 268354380), (266556, 265587840), (269304, 262877760), (271008, 261224880), (273831, 258531840), (276654, 255893760), (279360, 253415064), (282240, 250829196), (285180, 248243328), (288540, 245352576), (293120, 241518942), (293328, 241347680), (296415, 238834176), (301120, 235102392), (302967, 233669120), (304192, 232728120), (307776, 230018040), (310982, 227646720), (316176, 223907040), (325920, 217212912), (329760, 214683504), (333195, 212470272), (335232, 211179220), (336630, 210302208), (338688, 209024330), (338760, 208979904), (342216, 206869440), (346248, 204460480), (347648, 203637105), (351744, 201265785), (355408, 199190880), (355698, 199028480), (359072, 197158320), (361344, 195918660), (365108, 193898880), (366660, 193078144), (368872, 191920320), (372480, 190061298), (376320, 188121897), (380240, 186182496), (384720, 184014432), (391104, 181010760), (395220, 179125632), (395712, 178902920), (399834, 177058560), (403956, 175251840), (406512, 174149920), (410368, 172513530), (414981, 170595840), (419040, 168943376), (421568, 167930280), (423360, 167219464), (427770, 165495552), (430978, 164263680), (432810, 163568384), (434560, 162909684), (439680, 161012628), (444260, 159352704), (446976, 158384415), (448840, 157726656), (451680, 156734928), (456288, 155152080), (456385, 155119104), (461090, 153536256), (461664, 153345360), (466473, 151764480), (474264, 149271360), (481792, 146938995), (483840, 146317031), (488880, 144808608), (494640, 143122336), (504945, 140201472), (508140, 139319936), (512960, 138010824), (513324, 137912960), (521472, 135758070), (526960, 134344224), (527616, 134177190), (533112, 132793920), (538608, 131438880), (542016, 130612440), (547662, 129265920), (553308, 127946880), (558720, 126707532), (564480, 125414598), (570360, 124121664), (577080, 122676288), (586240, 120759471), (586656, 120673840), (592830, 119417088), (599751, 118039040), (602240, 117551196), (605934, 116834560), (608384, 116364060), (615552, 115009020), (621964, 113823360), (632352, 111953520), (638939, 110799360), (641655, 110330368), (646467, 109509120), (651840, 108606456), (659520, 107341752), (666390, 106235136), (670464, 105589610), (673260, 105151104), (677376, 104512165), (677520, 104489952), (684432, 103434720), (691635, 102357504), (692496, 102230240), (710816, 99595440), (711396, 99514240), (718144, 98579160), (722688, 97959330), (730216, 96949440), (733320, 96539072), (737744, 95960160), (744960, 95030649), (760480, 93091248), (769440, 92007216), (777455, 91058688), (782208, 90505380), (790440, 89562816), (791424, 89451460), (799668, 88529280), (807912, 87625920), (813024, 87074960), (820736, 86256765), (821493, 86177280), (829962, 85297920), (838080, 84471688), (843136, 83965140), (846720, 83609732), (855540, 82747776), (861956, 82131840), (865620, 81784192), (869120, 81454842), (879360, 80506314), (888520, 79676352), (889245, 79611392), (897680, 78863328), (903360, 78367464), (912576, 77576040), (912770, 77559552), (922180, 76768128), (923328, 76672680), (932946, 75882240), (948528, 74635680), (977760, 72404304), (989280, 71561168), (999585, 70823424), (1009890, 70100736), (1016280, 69659968), (1025920, 69005412), (1026648, 68956480), (1042944, 67879035), (1053920, 67172112), (1055232, 67088595), (1066224, 66396960), (1077216, 65719440), (1077445, 65705472), (1084032, 65306220), (1088437, 65041920), (1095324, 64632960), (1106616, 63973440), (1117440, 63353766), (1128960, 62707299), (1140720, 62060832), (1154160, 61338144), (1173312, 60336920), (1185660, 59708544), (1199502, 59019520), (1204480, 58775598), (1211868, 58417280), (1216768, 58182030), (1231104, 57504510), (1243928, 56911680), (1244943, 56865280), (1264704, 55976760), (1277878, 55399680), (1283310, 55165184), (1292934, 54754560), (1303680, 54303228), (1319040, 53670876), (1332780, 53117568), (1340928, 52794805), (1346520, 52575552), (1355040, 52244976), (1368864, 51717360), (1369155, 51706368), (1383270, 51178752), (1384992, 51115120), (1399419, 50588160), (1421632, 49797720), (1422792, 49757120), (1436288, 49289580), (1445376, 48979665), (1460432, 48474720), (1466640, 48269536), (1475488, 47980080), (1508423, 46932480), (1514835, 46733824), (1520960, 46545624), (1538880, 46003608), (1554910, 45529344), (1564416, 45252690), (1580880, 44781408), (1582848, 44725730), (1599336, 44264640), (1615824, 43812960), (1626048, 43537480), (1642986, 43088640), (1659924, 42648960), (1676160, 42235844), (1686272, 41982570), (1693440, 41804866), (1711080, 41373888), (1723912, 41065920), (1731240, 40892096), (1738240, 40727421), (1758720, 40253157), (1777040, 39838176), (1778490, 39805696), (1795360, 39431664), (1806720, 39183732), (1825152, 38788020), (1825540, 38779776), (1844360, 38384064), (1846656, 38336340), (1865892, 37941120), (1897056, 37317840), (1916817, 36933120), (1939401, 36503040), (1955520, 36202152), (1978560, 35780584), (1999170, 35411712), (2019780, 35050368), (2032560, 34829984), (2051840, 34502706), (2053296, 34478240), (2074905, 34119168), (2107840, 33586056), (2132448, 33198480), (2154432, 32859720), (2154890, 32852736), (2168064, 32653110), (2176874, 32520960), (2190648, 32316480), (2213232, 31986720), (2234880, 31676883), (2281440, 31030416), (2308320, 30669072), (2332365, 30352896), (2346624, 30168460), (2371320, 29854272), (2399004, 29509760), (2408960, 29387799), (2423736, 29208640), (2433536, 29091015), (2462208, 28752255), (2464479, 28725760), (2487856, 28455840), (2489886, 28432640), (2529408, 27988380), (2555756, 27699840), (2566620, 27582592), (2585868, 27377280), (2607360, 27151614), (2638080, 26835438), (2665560, 26558784), (2693040, 26287776), (2710080, 26122488), (2737728, 25858680), (2738310, 25853184), (2766540, 25589376), (2769984, 25557560), (2798838, 25294080), (2843264, 24898860), (2845584, 24878560), (2872576, 24644790), (2920864, 24237360), (2933280, 24134768), (2950976, 23990040), (2998755, 23607808), (3016846, 23466240), (3029670, 23366912), (3041920, 23272812), (3077760, 23001804), (3109820, 22764672), (3128832, 22626345), (3161760, 22390704), (3165696, 22362865), (3194695, 22159872), (3198672, 22132320), (3231648, 21906480), (3232335, 21901824), (3252096, 21768740), (3265311, 21680640), (3285972, 21544320), (3319848, 21324480), (3352320, 21117922), (3372544, 20991285), (3386880, 20902433), (3422160, 20686944), (3447824, 20532960), (3462480, 20446048), (3554080, 19919088), (3556980, 19902848), (3590720, 19715832), (3613440, 19591866), (3650304, 19394010), (3651080, 19389888), (3688720, 19192032), (3693312, 19168170), (3731784, 18970560), (3794112, 18658920), (3833634, 18466560), (3878802, 18251520), (3911040, 18101076), (3957120, 17890292), (3998340, 17705856), (4039560, 17525184), (4065120, 17414992), (4103680, 17251353), (4106592, 17239120), (4107465, 17235456), (4149810, 17059584), (4198257, 16862720), (4215680, 16793028), (4264896, 16599240), (4308864, 16429860), (4309780, 16426368), (4336128, 16326555), (4353748, 16260480), (4381296, 16158240), (4426464, 15993360), (4472573, 15828480), (4525269, 15644160), (4562880, 15515208), (4616640, 15334536), (4664730, 15176448), (4693248, 15084230), (4742640, 14927136), (4798008, 14754880), (4847472, 14604320), (4928958, 14362880), (4975712, 14227920), (4979772, 14216320), (5058816, 13994190), (5111512, 13849920), (5133240, 13791296), (5171736, 13688640), (5214720, 13575807), (5276160, 13417719), (5331120, 13279392), (5386080, 13143888), (5420160, 13061244), (5442185, 13008384), (5475456, 12929340), (5476620, 12926592), (5533080, 12794688), (5539968, 12778780), (5597676, 12647040), (5686528, 12449430), (5691168, 12439280), (5745152, 12322395), (5750451, 12311040), (5818203, 12167680), (5841728, 12118680), (5866560, 12067384), (5901952, 11995020), (5997510, 11803904), (6033692, 11733120), (6059340, 11683456), (6083840, 11636406), (6155520, 11500902), (6219640, 11382336), (6224715, 11373056), (6323520, 11195352), (6389390, 11079936), (6397344, 11066160), (6463296, 10953240), (6464670, 10950912), (6504192, 10884370), (6530622, 10840320), (6571944, 10772160), (6639696, 10662240), (6704640, 10558961), (6844320, 10343472), (6895648, 10266480), (6924960, 10223024), (6997095, 10117632), (7108160, 9959544), (7113960, 9951424), (7181440, 9857916), (7226880, 9795933), (7300608, 9697005), (7302160, 9694944), (7377440, 9596016), (7386624, 9584085), (7463568, 9485280), (7542115, 9386496), (7588224, 9329460), (7667268, 9233280), (7757604, 9125760), (7822080, 9050538), (7914240, 8945146), (7996680, 8852928), (8079120, 8762592), (8130240, 8707496), (8213184, 8619560), (8214930, 8617728), (8299620, 8529792), (8396514, 8431360)]