89796833280

素因数分解:

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

素因数の和:115

約数の個数: 2080

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

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

約数列:

[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, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 74, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 111, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 148, 152, 154, 160, 162, 165, 168, 171, 176, 180, 185, 189, 190, 192, 198, 209, 210, 216, 220, 222, 224, 228, 231, 240, 252, 256, 259, 264, 266, 270, 280, 285, 288, 296, 297, 304, 308, 315, 320, 324, 330, 333, 336, 342, 352, 360, 370, 378, 380, 384, 385, 396, 399, 405, 407, 418, 420, 432, 440, 444, 448, 456, 462, 480, 495, 504, 512, 513, 518, 528, 532, 540, 555, 560, 567, 570, 576, 592, 594, 608, 616, 627, 630, 640, 648, 660, 665, 666, 672, 684, 693, 703, 704, 720, 740, 756, 760, 768, 770, 777, 792, 798, 810, 814, 836, 840, 855, 864, 880, 888, 891, 896, 912, 924, 945, 960, 990, 999, 1008, 1024, 1026, 1036, 1045, 1056, 1064, 1080, 1110, 1120, 1134, 1140, 1152, 1155, 1184, 1188, 1197, 1216, 1221, 1232, 1254, 1260, 1280, 1295, 1296, 1320, 1330, 1332, 1344, 1368, 1386, 1406, 1408, 1440, 1463, 1480, 1485, 1512, 1520, 1536, 1539, 1540, 1554, 1584, 1596, 1620, 1628, 1665, 1672, 1680, 1710, 1728, 1760, 1776, 1782, 1792, 1824, 1848, 1881, 1890, 1920, 1980, 1995, 1998, 2016, 2035, 2048, 2052, 2072, 2079, 2090, 2109, 2112, 2128, 2160, 2220, 2240, 2268, 2280, 2304, 2310, 2331, 2368, 2376, 2394, 2432, 2442, 2464, 2508, 2520, 2560, 2565, 2590, 2592, 2640, 2660, 2664, 2688, 2736, 2772, 2812, 2816, 2835, 2849, 2880, 2926, 2960, 2970, 2997, 3024, 3040, 3072, 3078, 3080, 3108, 3135, 3168, 3192, 3240, 3256, 3330, 3344, 3360, 3420, 3456, 3465, 3515, 3520, 3552, 3564, 3584, 3591, 3648, 3663, 3696, 3762, 3780, 3840, 3885, 3960, 3990, 3996, 4032, 4070, 4096, 4104, 4144, 4158, 4180, 4218, 4224, 4256, 4320, 4389, 4440, 4455, 4480, 4536, 4560, 4608, 4620, 4662, 4736, 4752, 4788, 4864, 4884, 4921, 4928, 4995, 5016, 5040, 5120, 5130, 5180, 5184, 5280, 5320, 5328, 5376, 5472, 5544, 5624, 5632, 5643, 5670, 5698, 5760, 5852, 5920, 5940, 5985, 5994, 6048, 6080, 6105, 6144, 6156, 6160, 6216, 6237, 6270, 6327, 6336, 6384, 6480, 6512, 6660, 6688, 6720, 6840, 6912, 6930, 6993, 7030, 7040, 7104, 7128, 7168, 7182, 7296, 7315, 7326, 7392, 7524, 7560, 7680, 7695, 7733, 7770, 7920, 7980, 7992, 8064, 8140, 8208, 8288, 8316, 8360, 8436, 8448, 8512, 8547, 8640, 8778, 8880, 8910, 8960, 9072, 9120, 9216, 9240, 9324, 9405, 9472, 9504, 9576, 9728, 9768, 9842, 9856, 9990, 10032, 10080, 10240, 10260, 10360, 10368, 10395, 10545, 10560, 10640, 10656, 10752, 10773, 10944, 10989, 11088, 11248, 11264, 11286, 11340, 11396, 11520, 11655, 11704, 11840, 11880, 11970, 11988, 12096, 12160, 12210, 12288, 12312, 12320, 12432, 12474, 12540, 12654, 12672, 12768, 12960, 13024, 13167, 13320, 13376, 13440, 13680, 13824, 13860, 13986, 14060, 14080, 14208, 14245, 14256, 14336, 14364, 14592, 14630, 14652, 14763, 14784, 14985, 15048, 15120, 15360, 15390, 15466, 15540, 15840, 15960, 15984, 16128, 16280, 16416, 16576, 16632, 16720, 16872, 16896, 16929, 17024, 17094, 17280, 17556, 17760, 17820, 17920, 17955, 18144, 18240, 18315, 18432, 18480, 18648, 18810, 18944, 18981, 19008, 19152, 19456, 19536, 19684, 19712, 19980, 20064, 20160, 20480, 20520, 20720, 20736, 20790, 20979, 21090, 21120, 21280, 21312, 21504, 21546, 21888, 21945, 21978, 22176, 22496, 22528, 22572, 22680, 22792, 23040, 23199, 23310, 23408, 23680, 23760, 23940, 23976, 24192, 24320, 24420, 24605, 24624, 24640, 24864, 24948, 25080, 25308, 25344, 25536, 25641, 25920, 26048, 26334, 26640, 26752, 26880, 27360, 27648, 27720, 27972, 28120, 28160, 28215, 28416, 28490, 28512, 28672, 28728, 29184, 29260, 29304, 29526, 29568, 29970, 30096, 30240, 30720, 30780, 30932, 31080, 31185, 31635, 31680, 31920, 31968, 32256, 32560, 32832, 32967, 33152, 33264, 33440, 33744, 33792, 33858, 34048, 34188, 34560, 34965, 35112, 35520, 35640, 35840, 35910, 36288, 36480, 36630, 36864, 36960, 37296, 37620, 37888, 37962, 38016, 38304, 38665, 38912, 39072, 39368, 39424, 39501, 39960, 40128, 40320, 41040, 41440, 41472, 41580, 41958, 42180, 42240, 42560, 42624, 42735, 43008, 43092, 43776, 43890, 43956, 44289, 44352, 44992, 45056, 45144, 45360, 45584, 46080, 46398, 46620, 46816, 47360, 47520, 47880, 47952, 48384, 48640, 48840, 49210, 49248, 49280, 49728, 49896, 50160, 50616, 50688, 51072, 51282, 51840, 52096, 52668, 53280, 53504, 53760, 53865, 54131, 54720, 54945, 55296, 55440, 55944, 56240, 56320, 56430, 56832, 56943, 56980, 57024, 57456, 58368, 58520, 58608, 59052, 59136, 59940, 60192, 60480, 61440, 61560, 61864, 62160, 62370, 63270, 63360, 63840, 63936, 64512, 65120, 65664, 65835, 65934, 66304, 66528, 66880, 67488, 67584, 67716, 68096, 68376, 69120, 69597, 69930, 70224, 71040, 71280, 71680, 71820, 72576, 72960, 73260, 73815, 73920, 74592, 75240, 75776, 75924, 76032, 76608, 76923, 77330, 77824, 78144, 78736, 78848, 79002, 79920, 80256, 80640, 82080, 82880, 82944, 83160, 83916, 84360, 84480, 84645, 85120, 85248, 85470, 86016, 86184, 87552, 87780, 87912, 88578, 88704, 89984, 90288, 90720, 91168, 92160, 92796, 93240, 93632, 94720, 94905, 95040, 95760, 95904, 96768, 97280, 97680, 98420, 98496, 98560, 99456, 99792, 100320, 101232, 101376, 102144, 102564, 103680, 104192, 104895, 105336, 106560, 107008, 107520, 107730, 108262, 109440, 109890, 110592, 110880, 111888, 112480, 112640, 112860, 113664, 113886, 113960, 114048, 114912, 115995, 116736, 117040, 117216, 118104, 118272, 118503, 119880, 120384, 120960, 123120, 123728, 124320, 124740, 126540, 126720, 127680, 127872, 128205, 129024, 130240, 131328, 131670, 131868, 132608, 132867, 133056, 133760, 134976, 135168, 135432, 136192, 136752, 138240, 139194, 139860, 140448, 142080, 142560, 143360, 143640, 145152, 145920, 146520, 147630, 147840, 149184, 150480, 151552, 151848, 152064, 153216, 153846, 154660, 156288, 157472, 157696, 158004, 159840, 160512, 161280, 162393, 164160, 164835, 165760, 165888, 166320, 167832, 168720, 168960, 169290, 170240, 170496, 170940, 172368, 175104, 175560, 175824, 177156, 177408, 179968, 180576, 181440, 182336, 184320, 185592, 186480, 187264, 189440, 189810, 190080, 191520, 191808, 193536, 194560, 195360, 196840, 196992, 197120, 197505, 198912, 199584, 200640, 202464, 202752, 204288, 205128, 207360, 208384, 208791, 209790, 210672, 213120, 214016, 215040, 215460, 216524, 218880, 219780, 221445, 221760, 223776, 224960, 225280, 225720, 227328, 227772, 227920, 228096, 229824, 230769, 231990, 233472, 234080, 234432, 236208, 236544, 237006, 239760, 240768, 241920, 246240, 247456, 248640, 249480, 253080, 253440, 255360, 255744, 256410, 258048, 260480, 262656, 263340, 263736, 265216, 265734, 266112, 267520, 269952, 270655, 270864, 272384, 273504, 276480, 278388, 279720, 280896, 284160, 284715, 285120, 287280, 290304, 291840, 293040, 295260, 295680, 298368, 300960, 303696, 304128, 306432, 307692, 309320, 312576, 314944, 315392, 316008, 319680, 321024, 322560, 324786, 328320, 329670, 331520, 331776, 332640, 335664, 337440, 337920, 338580, 340480, 340992, 341880, 344736, 347985, 350208, 351120, 351648, 354312, 354816, 359936, 361152, 362880, 364672, 371184, 372960, 374528, 378880, 379620, 380160, 383040, 383616, 384615, 387072, 389120, 390720, 393680, 393984, 394240, 395010, 397824, 398601, 399168, 401280, 404928, 405504, 408576, 410256, 414720, 416768, 417582, 419580, 421344, 426240, 428032, 430080, 430920, 433048, 437760, 439560, 442890, 443520, 447552, 449920, 451440, 454656, 455544, 455840, 456192, 459648, 461538, 463980, 468160, 468864, 472416, 473088, 474012, 479520, 481536, 483840, 487179, 492480, 494912, 497280, 498960, 506160, 506880, 510720, 511488, 512820, 520960, 525312, 526680, 527472, 530432, 531468, 532224, 535040, 539904, 541310, 541728, 544768, 547008, 552960, 556776, 559440, 561792, 568320, 569430, 570240, 574560, 580608, 583680, 586080, 590520, 591360, 592515, 596736, 601920, 607392, 608256, 612864, 615384, 618640, 625152, 626373, 629888, 632016, 639360, 642048, 645120, 649572, 656640, 659340, 663040, 664335, 665280, 671328, 674880, 675840, 677160, 680960, 681984, 683760, 689472, 695970, 700416, 702240, 703296, 708624, 709632, 719872, 722304, 725760, 729344, 742368, 745920, 749056, 757760, 759240, 760320, 766080, 767232, 769230, 774144, 781440, 787360, 787968, 788480, 790020, 795648, 797202, 798336, 802560, 809856, 811965, 817152, 820512, 829440, 833536, 835164, 839160, 842688, 852480, 856064, 861840, 866096, 875520, 879120, 885780, 887040, 895104, 899840, 902880, 911088, 911680, 912384, 919296, 923076, 927960, 936320, 937728, 944832, 946176, 948024, 959040, 963072, 967680, 974358, 984960, 989824, 994560, 997920, 1012320, 1013760, 1021440, 1022976, 1025640, 1041920, 1043955, 1050624, 1053360, 1054944, 1060864, 1062936, 1064448, 1070080, 1079808, 1082620, 1083456, 1094016, 1113552, 1118880, 1123584, 1136640, 1138860, 1140480, 1149120, 1153845, 1161216, 1167360, 1172160, 1181040, 1182720, 1185030, 1193472, 1203840, 1214784, 1216512, 1225728, 1230768, 1237280, 1250304, 1252746, 1259776, 1264032, 1278720, 1284096, 1290240, 1299144, 1313280, 1318680, 1326080, 1328670, 1330560, 1342656, 1349760, 1354320, 1361920, 1363968, 1367520, 1378944, 1391940, 1404480, 1406592, 1417248, 1419264, 1439744, 1444608, 1451520, 1458688, 1461537, 1484736, 1491840, 1498112, 1518480, 1520640, 1532160, 1534464, 1538460, 1562880, 1574720, 1575936, 1576960, 1580040, 1591296, 1594404, 1596672, 1605120, 1619712, 1623930, 1634304, 1641024, 1658880, 1667072, 1670328, 1678320, 1685376, 1704960, 1723680, 1732192, 1751040, 1758240, 1771560, 1774080, 1790208, 1799680, 1805760, 1822176, 1823360, 1824768, 1838592, 1846152, 1855920, 1872640, 1875456, 1889664, 1896048, 1918080, 1926144, 1935360, 1948716, 1969920, 1979648, 1989120, 1993005, 1995840, 2024640, 2027520, 2042880, 2045952, 2051280, 2083840, 2087910, 2101248, 2106720, 2109888, 2125872, 2128896, 2140160, 2159616, 2165240, 2166912, 2188032, 2227104, 2237760, 2247168, 2273280, 2277720, 2280960, 2298240, 2307690, 2322432, 2344320, 2362080, 2365440, 2370060, 2386944, 2407680, 2429568, 2435895, 2451456, 2461536, 2474560, 2500608, 2505492, 2519552, 2528064, 2557440, 2568192, 2598288, 2626560, 2637360, 2652160, 2657340, 2661120, 2685312, 2699520, 2708640, 2723840, 2735040, 2757888, 2783880, 2808960, 2813184, 2834496, 2838528, 2879488, 2889216, 2903040, 2917376, 2923074, 2969472, 2983680, 2996224, 3036960, 3041280, 3064320, 3068928, 3076920, 3125760, 3131865, 3149440, 3151872, 3160080, 3182592, 3188808, 3193344, 3210240, 3239424, 3247860, 3282048, 3340656, 3356640, 3370752, 3409920, 3447360, 3464384, 3502080, 3516480, 3543120, 3548160, 3580416, 3599360, 3611520, 3644352, 3646720, 3649536, 3677184, 3692304, 3711840, 3745280, 3750912, 3779328, 3792096, 3836160, 3852288, 3870720, 3897432, 3939840, 3959296, 3978240, 3986010, 3991680, 4049280, 4085760, 4091904, 4102560, 4167680, 4175820, 4213440, 4219776, 4251744, 4257792, 4280320, 4319232, 4330480, 4333824, 4376064, 4384611, 4454208, 4475520, 4494336, 4555440, 4561920, 4596480, 4615380, 4688640, 4724160, 4730880, 4740120, 4773888, 4815360, 4859136, 4871790, 4902912, 4923072, 4949120, 5001216, 5010984, 5039104, 5056128, 5114880, 5196576, 5253120, 5274720, 5304320, 5314680, 5322240, 5370624, 5399040, 5417280, 5470080, 5515776, 5567760, 5617920, 5626368, 5668992, 5778432, 5806080, 5834752, 5846148, 5938944, 5967360, 5992448, 6073920, 6082560, 6128640, 6137856, 6153840, 6251520, 6263730, 6298880, 6303744, 6320160, 6377616, 6386688, 6420480, 6478848, 6495720, 6564096, 6681312, 6713280, 6741504, 6819840, 6894720, 6928768, 7032960, 7086240, 7096320, 7160832, 7198720, 7223040, 7288704, 7293440, 7307685, 7354368, 7384608, 7423680, 7490560, 7501824, 7558656, 7584192, 7672320, 7704576, 7794864, 7879680, 7918592, 7956480, 7972020, 7983360, 8098560, 8171520, 8205120, 8335360, 8351640, 8426880, 8439552, 8503488, 8515584, 8638464, 8660960, 8667648, 8752128, 8769222, 8908416, 8951040, 8988672, 9110880, 9123840, 9192960, 9230760, 9377280, 9448320, 9480240, 9547776, 9630720, 9718272, 9743580, 9846144, 9898240, 10021968, 10078208, 10112256, 10229760, 10393152, 10506240, 10549440, 10629360, 10644480, 10741248, 10798080, 10834560, 10940160, 11031552, 11135520, 11235840, 11252736, 11337984, 11556864, 11612160, 11669504, 11692296, 11877888, 11934720, 12147840, 12257280, 12275712, 12307680, 12503040, 12527460, 12597760, 12640320, 12755232, 12773376, 12840960, 12957696, 12991440, 13128192, 13362624, 13426560, 13483008, 13789440, 13857536, 14065920, 14172480, 14192640, 14321664, 14397440, 14446080, 14577408, 14586880, 14615370, 14708736, 14769216, 14847360, 14981120, 15003648, 15117312, 15168384, 15344640, 15589728, 15759360, 15837184, 15912960, 15944040, 15966720, 16197120, 16410240, 16703280, 16853760, 16879104, 17006976, 17321920, 17335296, 17504256, 17538444, 17816832, 17902080, 17977344, 18221760, 18247680, 18385920, 18461520, 18754560, 18896640, 18960480, 19261440, 19436544, 19487160, 19692288, 19796480, 20043936, 20156416, 20224512, 20459520, 20786304, 21098880, 21258720, 21288960, 21482496, 21596160, 21669120, 21880320, 21923055, 22063104, 22271040, 22471680, 22505472, 22675968, 23113728, 23384592, 23755776, 23869440, 24295680, 24514560, 24615360, 25006080, 25054920, 25195520, 25280640, 25510464, 25546752, 25915392, 25982880, 26256384, 26725248, 26853120, 26966016, 27578880, 27715072, 28131840, 28344960, 28643328, 28892160, 29154816, 29173760, 29230740, 29538432, 29694720, 29962240, 30234624, 30336768, 30689280, 31179456, 31518720, 31674368, 31888080, 31933440, 32394240, 32820480, 33406560, 33707520, 33758208, 34013952, 34643840, 34670592, 35008512, 35076888, 35633664, 35804160, 36443520, 36771840, 36923040, 37509120, 37793280, 37920960, 38522880, 38873088, 38974320, 39384576, 39592960, 40087872, 40449024, 41572608, 42197760, 42517440, 42577920, 42964992, 43192320, 43338240, 43760640, 43846110, 44126208, 44542080, 44943360, 45010944, 45351936, 46769184, 47511552, 47738880, 48591360, 49230720, 50109840, 50391040, 50561280, 51020928, 51965760, 52512768, 53450496, 53706240, 53932032, 55157760, 55430144, 56263680, 56689920, 57784320, 58309632, 58347520, 58461480, 59076864, 59389440, 60469248, 60673536, 61378560, 62358912, 63776160, 63866880, 64788480, 65640960, 66813120, 67415040, 67516416, 68027904, 69287680, 69341184, 70153776, 71267328, 71608320, 72887040, 73543680, 73846080, 75018240, 75586560, 75841920, 77746176, 77948640, 78769152, 79185920, 80175744, 80898048, 83145216, 84395520, 85034880, 85929984, 86676480, 87521280, 87692220, 89084160, 89886720, 90703872, 93538368, 95023104, 97182720, 98461440, 100219680, 100782080, 101122560, 102041856, 103931520, 105025536, 106900992, 107412480, 110315520, 110860288, 112527360, 113379840, 115568640, 116619264, 116922960, 118153728, 118778880, 121347072, 124717824, 127552320, 127733760, 129576960, 131281920, 133626240, 134830080, 135032832, 136055808, 138575360, 140307552, 142534656, 143216640, 145774080, 147692160, 151173120, 151683840, 155897280, 157538304, 158371840, 160351488, 161796096, 166290432, 168791040, 170069760, 173352960, 175042560, 175384440, 178168320, 181407744, 187076736, 194365440, 196922880, 200439360, 202245120, 204083712, 207863040, 213801984, 214824960, 220631040, 221720576, 225054720, 226759680, 233238528, 233845920, 236307456, 237557760, 242694144, 249435648, 255104640, 262563840, 267252480, 269660160, 272111616, 277150720, 280615104, 285069312, 291548160, 295384320, 302346240, 303367680, 311794560, 315076608, 320702976, 332580864, 337582080, 340139520, 346705920, 350768880, 356336640, 374153472, 388730880, 393845760, 400878720, 404490240, 408167424, 415726080, 427603968, 429649920, 453519360, 467691840, 472614912, 475115520, 485388288, 498871296, 510209280, 525127680, 534504960, 544223232, 554301440, 561230208, 583096320, 590768640, 606735360, 623589120, 641405952, 665161728, 675164160, 680279040, 701537760, 712673280, 748306944, 787691520, 801757440, 808980480, 816334848, 831452160, 855207936, 907038720, 935383680, 945229824, 997742592, 1020418560, 1069009920, 1108602880, 1122460416, 1166192640, 1181537280, 1213470720, 1247178240, 1282811904, 1360558080, 1403075520, 1425346560, 1496613888, 1575383040, 1603514880, 1632669696, 1662904320, 1870767360, 1995485184, 2040837120, 2138019840, 2244920832, 2363074560, 2426941440, 2494356480, 2565623808, 2721116160, 2806151040, 2993227776, 3207029760, 3325808640, 3741534720, 4081674240, 4276039680, 4489841664, 4726149120, 4988712960, 5612302080, 5986455552, 6414059520, 7483069440, 8163348480, 8979683328, 9977425920, 11224604160, 12828119040, 14966138880, 17959366656, 22449208320, 29932277760, 44898416640, 89796833280]

約数ペア:

[(1, 89796833280), (2, 44898416640), (3, 29932277760), (4, 22449208320), (5, 17959366656), (6, 14966138880), (7, 12828119040), (8, 11224604160), (9, 9977425920), (10, 8979683328), (11, 8163348480), (12, 7483069440), (14, 6414059520), (15, 5986455552), (16, 5612302080), (18, 4988712960), (19, 4726149120), (20, 4489841664), (21, 4276039680), (22, 4081674240), (24, 3741534720), (27, 3325808640), (28, 3207029760), (30, 2993227776), (32, 2806151040), (33, 2721116160), (35, 2565623808), (36, 2494356480), (37, 2426941440), (38, 2363074560), (40, 2244920832), (42, 2138019840), (44, 2040837120), (45, 1995485184), (48, 1870767360), (54, 1662904320), (55, 1632669696), (56, 1603514880), (57, 1575383040), (60, 1496613888), (63, 1425346560), (64, 1403075520), (66, 1360558080), (70, 1282811904), (72, 1247178240), (74, 1213470720), (76, 1181537280), (77, 1166192640), (80, 1122460416), (81, 1108602880), (84, 1069009920), (88, 1020418560), (90, 997742592), (95, 945229824), (96, 935383680), (99, 907038720), (105, 855207936), (108, 831452160), (110, 816334848), (111, 808980480), (112, 801757440), (114, 787691520), (120, 748306944), (126, 712673280), (128, 701537760), (132, 680279040), (133, 675164160), (135, 665161728), (140, 641405952), (144, 623589120), (148, 606735360), (152, 590768640), (154, 583096320), (160, 561230208), (162, 554301440), (165, 544223232), (168, 534504960), (171, 525127680), (176, 510209280), (180, 498871296), (185, 485388288), (189, 475115520), (190, 472614912), (192, 467691840), (198, 453519360), (209, 429649920), (210, 427603968), (216, 415726080), (220, 408167424), (222, 404490240), (224, 400878720), (228, 393845760), (231, 388730880), (240, 374153472), (252, 356336640), (256, 350768880), (259, 346705920), (264, 340139520), (266, 337582080), (270, 332580864), (280, 320702976), (285, 315076608), (288, 311794560), (296, 303367680), (297, 302346240), (304, 295384320), (308, 291548160), (315, 285069312), (320, 280615104), (324, 277150720), (330, 272111616), (333, 269660160), (336, 267252480), (342, 262563840), (352, 255104640), (360, 249435648), (370, 242694144), (378, 237557760), (380, 236307456), (384, 233845920), (385, 233238528), (396, 226759680), (399, 225054720), (405, 221720576), (407, 220631040), (418, 214824960), (420, 213801984), (432, 207863040), (440, 204083712), (444, 202245120), (448, 200439360), (456, 196922880), (462, 194365440), (480, 187076736), (495, 181407744), (504, 178168320), (512, 175384440), (513, 175042560), (518, 173352960), (528, 170069760), (532, 168791040), (540, 166290432), (555, 161796096), (560, 160351488), (567, 158371840), (570, 157538304), (576, 155897280), (592, 151683840), (594, 151173120), (608, 147692160), (616, 145774080), (627, 143216640), (630, 142534656), (640, 140307552), (648, 138575360), (660, 136055808), (665, 135032832), (666, 134830080), (672, 133626240), (684, 131281920), (693, 129576960), (703, 127733760), (704, 127552320), (720, 124717824), (740, 121347072), (756, 118778880), (760, 118153728), (768, 116922960), (770, 116619264), (777, 115568640), (792, 113379840), (798, 112527360), (810, 110860288), (814, 110315520), (836, 107412480), (840, 106900992), (855, 105025536), (864, 103931520), (880, 102041856), (888, 101122560), (891, 100782080), (896, 100219680), (912, 98461440), (924, 97182720), (945, 95023104), (960, 93538368), (990, 90703872), (999, 89886720), (1008, 89084160), (1024, 87692220), (1026, 87521280), (1036, 86676480), (1045, 85929984), (1056, 85034880), (1064, 84395520), (1080, 83145216), (1110, 80898048), (1120, 80175744), (1134, 79185920), (1140, 78769152), (1152, 77948640), (1155, 77746176), (1184, 75841920), (1188, 75586560), (1197, 75018240), (1216, 73846080), (1221, 73543680), (1232, 72887040), (1254, 71608320), (1260, 71267328), (1280, 70153776), (1295, 69341184), (1296, 69287680), (1320, 68027904), (1330, 67516416), (1332, 67415040), (1344, 66813120), (1368, 65640960), (1386, 64788480), (1406, 63866880), (1408, 63776160), (1440, 62358912), (1463, 61378560), (1480, 60673536), (1485, 60469248), (1512, 59389440), (1520, 59076864), (1536, 58461480), (1539, 58347520), (1540, 58309632), (1554, 57784320), (1584, 56689920), (1596, 56263680), (1620, 55430144), (1628, 55157760), (1665, 53932032), (1672, 53706240), (1680, 53450496), (1710, 52512768), (1728, 51965760), (1760, 51020928), (1776, 50561280), (1782, 50391040), (1792, 50109840), (1824, 49230720), (1848, 48591360), (1881, 47738880), (1890, 47511552), (1920, 46769184), (1980, 45351936), (1995, 45010944), (1998, 44943360), (2016, 44542080), (2035, 44126208), (2048, 43846110), (2052, 43760640), (2072, 43338240), (2079, 43192320), (2090, 42964992), (2109, 42577920), (2112, 42517440), (2128, 42197760), (2160, 41572608), (2220, 40449024), (2240, 40087872), (2268, 39592960), (2280, 39384576), (2304, 38974320), (2310, 38873088), (2331, 38522880), (2368, 37920960), (2376, 37793280), (2394, 37509120), (2432, 36923040), (2442, 36771840), (2464, 36443520), (2508, 35804160), (2520, 35633664), (2560, 35076888), (2565, 35008512), (2590, 34670592), (2592, 34643840), (2640, 34013952), (2660, 33758208), (2664, 33707520), (2688, 33406560), (2736, 32820480), (2772, 32394240), (2812, 31933440), (2816, 31888080), (2835, 31674368), (2849, 31518720), (2880, 31179456), (2926, 30689280), (2960, 30336768), (2970, 30234624), (2997, 29962240), (3024, 29694720), (3040, 29538432), (3072, 29230740), (3078, 29173760), (3080, 29154816), (3108, 28892160), (3135, 28643328), (3168, 28344960), (3192, 28131840), (3240, 27715072), (3256, 27578880), (3330, 26966016), (3344, 26853120), (3360, 26725248), (3420, 26256384), (3456, 25982880), (3465, 25915392), (3515, 25546752), (3520, 25510464), (3552, 25280640), (3564, 25195520), (3584, 25054920), (3591, 25006080), (3648, 24615360), (3663, 24514560), (3696, 24295680), (3762, 23869440), (3780, 23755776), (3840, 23384592), (3885, 23113728), (3960, 22675968), (3990, 22505472), (3996, 22471680), (4032, 22271040), (4070, 22063104), (4096, 21923055), (4104, 21880320), (4144, 21669120), (4158, 21596160), (4180, 21482496), (4218, 21288960), (4224, 21258720), (4256, 21098880), (4320, 20786304), (4389, 20459520), (4440, 20224512), (4455, 20156416), (4480, 20043936), (4536, 19796480), (4560, 19692288), (4608, 19487160), (4620, 19436544), (4662, 19261440), (4736, 18960480), (4752, 18896640), (4788, 18754560), (4864, 18461520), (4884, 18385920), (4921, 18247680), (4928, 18221760), (4995, 17977344), (5016, 17902080), (5040, 17816832), (5120, 17538444), (5130, 17504256), (5180, 17335296), (5184, 17321920), (5280, 17006976), (5320, 16879104), (5328, 16853760), (5376, 16703280), (5472, 16410240), (5544, 16197120), (5624, 15966720), (5632, 15944040), (5643, 15912960), (5670, 15837184), (5698, 15759360), (5760, 15589728), (5852, 15344640), (5920, 15168384), (5940, 15117312), (5985, 15003648), (5994, 14981120), (6048, 14847360), (6080, 14769216), (6105, 14708736), (6144, 14615370), (6156, 14586880), (6160, 14577408), (6216, 14446080), (6237, 14397440), (6270, 14321664), (6327, 14192640), (6336, 14172480), (6384, 14065920), (6480, 13857536), (6512, 13789440), (6660, 13483008), (6688, 13426560), (6720, 13362624), (6840, 13128192), (6912, 12991440), (6930, 12957696), (6993, 12840960), (7030, 12773376), (7040, 12755232), (7104, 12640320), (7128, 12597760), (7168, 12527460), (7182, 12503040), (7296, 12307680), (7315, 12275712), (7326, 12257280), (7392, 12147840), (7524, 11934720), (7560, 11877888), (7680, 11692296), (7695, 11669504), (7733, 11612160), (7770, 11556864), (7920, 11337984), (7980, 11252736), (7992, 11235840), (8064, 11135520), (8140, 11031552), (8208, 10940160), (8288, 10834560), (8316, 10798080), (8360, 10741248), (8436, 10644480), (8448, 10629360), (8512, 10549440), (8547, 10506240), (8640, 10393152), (8778, 10229760), (8880, 10112256), (8910, 10078208), (8960, 10021968), (9072, 9898240), (9120, 9846144), (9216, 9743580), (9240, 9718272), (9324, 9630720), (9405, 9547776), (9472, 9480240), (9504, 9448320), (9576, 9377280), (9728, 9230760), (9768, 9192960), (9842, 9123840), (9856, 9110880), (9990, 8988672), (10032, 8951040), (10080, 8908416), (10240, 8769222), (10260, 8752128), (10360, 8667648), (10368, 8660960), (10395, 8638464), (10545, 8515584), (10560, 8503488), (10640, 8439552), (10656, 8426880), (10752, 8351640), (10773, 8335360), (10944, 8205120), (10989, 8171520), (11088, 8098560), (11248, 7983360), (11264, 7972020), (11286, 7956480), (11340, 7918592), (11396, 7879680), (11520, 7794864), (11655, 7704576), (11704, 7672320), (11840, 7584192), (11880, 7558656), (11970, 7501824), (11988, 7490560), (12096, 7423680), (12160, 7384608), (12210, 7354368), (12288, 7307685), (12312, 7293440), (12320, 7288704), (12432, 7223040), (12474, 7198720), (12540, 7160832), (12654, 7096320), (12672, 7086240), (12768, 7032960), (12960, 6928768), (13024, 6894720), (13167, 6819840), (13320, 6741504), (13376, 6713280), (13440, 6681312), (13680, 6564096), (13824, 6495720), (13860, 6478848), (13986, 6420480), (14060, 6386688), (14080, 6377616), (14208, 6320160), (14245, 6303744), (14256, 6298880), (14336, 6263730), (14364, 6251520), (14592, 6153840), (14630, 6137856), (14652, 6128640), (14763, 6082560), (14784, 6073920), (14985, 5992448), (15048, 5967360), (15120, 5938944), (15360, 5846148), (15390, 5834752), (15466, 5806080), (15540, 5778432), (15840, 5668992), (15960, 5626368), (15984, 5617920), (16128, 5567760), (16280, 5515776), (16416, 5470080), (16576, 5417280), (16632, 5399040), (16720, 5370624), (16872, 5322240), (16896, 5314680), (16929, 5304320), (17024, 5274720), (17094, 5253120), (17280, 5196576), (17556, 5114880), (17760, 5056128), (17820, 5039104), (17920, 5010984), (17955, 5001216), (18144, 4949120), (18240, 4923072), (18315, 4902912), (18432, 4871790), (18480, 4859136), (18648, 4815360), (18810, 4773888), (18944, 4740120), (18981, 4730880), (19008, 4724160), (19152, 4688640), (19456, 4615380), (19536, 4596480), (19684, 4561920), (19712, 4555440), (19980, 4494336), (20064, 4475520), (20160, 4454208), (20480, 4384611), (20520, 4376064), (20720, 4333824), (20736, 4330480), (20790, 4319232), (20979, 4280320), (21090, 4257792), (21120, 4251744), (21280, 4219776), (21312, 4213440), (21504, 4175820), (21546, 4167680), (21888, 4102560), (21945, 4091904), (21978, 4085760), (22176, 4049280), (22496, 3991680), (22528, 3986010), (22572, 3978240), (22680, 3959296), (22792, 3939840), (23040, 3897432), (23199, 3870720), (23310, 3852288), (23408, 3836160), (23680, 3792096), (23760, 3779328), (23940, 3750912), (23976, 3745280), (24192, 3711840), (24320, 3692304), (24420, 3677184), (24605, 3649536), (24624, 3646720), (24640, 3644352), (24864, 3611520), (24948, 3599360), (25080, 3580416), (25308, 3548160), (25344, 3543120), (25536, 3516480), (25641, 3502080), (25920, 3464384), (26048, 3447360), (26334, 3409920), (26640, 3370752), (26752, 3356640), (26880, 3340656), (27360, 3282048), (27648, 3247860), (27720, 3239424), (27972, 3210240), (28120, 3193344), (28160, 3188808), (28215, 3182592), (28416, 3160080), (28490, 3151872), (28512, 3149440), (28672, 3131865), (28728, 3125760), (29184, 3076920), (29260, 3068928), (29304, 3064320), (29526, 3041280), (29568, 3036960), (29970, 2996224), (30096, 2983680), (30240, 2969472), (30720, 2923074), (30780, 2917376), (30932, 2903040), (31080, 2889216), (31185, 2879488), (31635, 2838528), (31680, 2834496), (31920, 2813184), (31968, 2808960), (32256, 2783880), (32560, 2757888), (32832, 2735040), (32967, 2723840), (33152, 2708640), (33264, 2699520), (33440, 2685312), (33744, 2661120), (33792, 2657340), (33858, 2652160), (34048, 2637360), (34188, 2626560), (34560, 2598288), (34965, 2568192), (35112, 2557440), (35520, 2528064), (35640, 2519552), (35840, 2505492), (35910, 2500608), (36288, 2474560), (36480, 2461536), (36630, 2451456), (36864, 2435895), (36960, 2429568), (37296, 2407680), (37620, 2386944), (37888, 2370060), (37962, 2365440), (38016, 2362080), (38304, 2344320), (38665, 2322432), (38912, 2307690), (39072, 2298240), (39368, 2280960), (39424, 2277720), (39501, 2273280), (39960, 2247168), (40128, 2237760), (40320, 2227104), (41040, 2188032), (41440, 2166912), (41472, 2165240), (41580, 2159616), (41958, 2140160), (42180, 2128896), (42240, 2125872), (42560, 2109888), (42624, 2106720), (42735, 2101248), (43008, 2087910), (43092, 2083840), (43776, 2051280), (43890, 2045952), (43956, 2042880), (44289, 2027520), (44352, 2024640), (44992, 1995840), (45056, 1993005), (45144, 1989120), (45360, 1979648), (45584, 1969920), (46080, 1948716), (46398, 1935360), (46620, 1926144), (46816, 1918080), (47360, 1896048), (47520, 1889664), (47880, 1875456), (47952, 1872640), (48384, 1855920), (48640, 1846152), (48840, 1838592), (49210, 1824768), (49248, 1823360), (49280, 1822176), (49728, 1805760), (49896, 1799680), (50160, 1790208), (50616, 1774080), (50688, 1771560), (51072, 1758240), (51282, 1751040), (51840, 1732192), (52096, 1723680), (52668, 1704960), (53280, 1685376), (53504, 1678320), (53760, 1670328), (53865, 1667072), (54131, 1658880), (54720, 1641024), (54945, 1634304), (55296, 1623930), (55440, 1619712), (55944, 1605120), (56240, 1596672), (56320, 1594404), (56430, 1591296), (56832, 1580040), (56943, 1576960), (56980, 1575936), (57024, 1574720), (57456, 1562880), (58368, 1538460), (58520, 1534464), (58608, 1532160), (59052, 1520640), (59136, 1518480), (59940, 1498112), (60192, 1491840), (60480, 1484736), (61440, 1461537), (61560, 1458688), (61864, 1451520), (62160, 1444608), (62370, 1439744), (63270, 1419264), (63360, 1417248), (63840, 1406592), (63936, 1404480), (64512, 1391940), (65120, 1378944), (65664, 1367520), (65835, 1363968), (65934, 1361920), (66304, 1354320), (66528, 1349760), (66880, 1342656), (67488, 1330560), (67584, 1328670), (67716, 1326080), (68096, 1318680), (68376, 1313280), (69120, 1299144), (69597, 1290240), (69930, 1284096), (70224, 1278720), (71040, 1264032), (71280, 1259776), (71680, 1252746), (71820, 1250304), (72576, 1237280), (72960, 1230768), (73260, 1225728), (73815, 1216512), (73920, 1214784), (74592, 1203840), (75240, 1193472), (75776, 1185030), (75924, 1182720), (76032, 1181040), (76608, 1172160), (76923, 1167360), (77330, 1161216), (77824, 1153845), (78144, 1149120), (78736, 1140480), (78848, 1138860), (79002, 1136640), (79920, 1123584), (80256, 1118880), (80640, 1113552), (82080, 1094016), (82880, 1083456), (82944, 1082620), (83160, 1079808), (83916, 1070080), (84360, 1064448), (84480, 1062936), (84645, 1060864), (85120, 1054944), (85248, 1053360), (85470, 1050624), (86016, 1043955), (86184, 1041920), (87552, 1025640), (87780, 1022976), (87912, 1021440), (88578, 1013760), (88704, 1012320), (89984, 997920), (90288, 994560), (90720, 989824), (91168, 984960), (92160, 974358), (92796, 967680), (93240, 963072), (93632, 959040), (94720, 948024), (94905, 946176), (95040, 944832), (95760, 937728), (95904, 936320), (96768, 927960), (97280, 923076), (97680, 919296), (98420, 912384), (98496, 911680), (98560, 911088), (99456, 902880), (99792, 899840), (100320, 895104), (101232, 887040), (101376, 885780), (102144, 879120), (102564, 875520), (103680, 866096), (104192, 861840), (104895, 856064), (105336, 852480), (106560, 842688), (107008, 839160), (107520, 835164), (107730, 833536), (108262, 829440), (109440, 820512), (109890, 817152), (110592, 811965), (110880, 809856), (111888, 802560), (112480, 798336), (112640, 797202), (112860, 795648), (113664, 790020), (113886, 788480), (113960, 787968), (114048, 787360), (114912, 781440), (115995, 774144), (116736, 769230), (117040, 767232), (117216, 766080), (118104, 760320), (118272, 759240), (118503, 757760), (119880, 749056), (120384, 745920), (120960, 742368), (123120, 729344), (123728, 725760), (124320, 722304), (124740, 719872), (126540, 709632), (126720, 708624), (127680, 703296), (127872, 702240), (128205, 700416), (129024, 695970), (130240, 689472), (131328, 683760), (131670, 681984), (131868, 680960), (132608, 677160), (132867, 675840), (133056, 674880), (133760, 671328), (134976, 665280), (135168, 664335), (135432, 663040), (136192, 659340), (136752, 656640), (138240, 649572), (139194, 645120), (139860, 642048), (140448, 639360), (142080, 632016), (142560, 629888), (143360, 626373), (143640, 625152), (145152, 618640), (145920, 615384), (146520, 612864), (147630, 608256), (147840, 607392), (149184, 601920), (150480, 596736), (151552, 592515), (151848, 591360), (152064, 590520), (153216, 586080), (153846, 583680), (154660, 580608), (156288, 574560), (157472, 570240), (157696, 569430), (158004, 568320), (159840, 561792), (160512, 559440), (161280, 556776), (162393, 552960), (164160, 547008), (164835, 544768), (165760, 541728), (165888, 541310), (166320, 539904), (167832, 535040), (168720, 532224), (168960, 531468), (169290, 530432), (170240, 527472), (170496, 526680), (170940, 525312), (172368, 520960), (175104, 512820), (175560, 511488), (175824, 510720), (177156, 506880), (177408, 506160), (179968, 498960), (180576, 497280), (181440, 494912), (182336, 492480), (184320, 487179), (185592, 483840), (186480, 481536), (187264, 479520), (189440, 474012), (189810, 473088), (190080, 472416), (191520, 468864), (191808, 468160), (193536, 463980), (194560, 461538), (195360, 459648), (196840, 456192), (196992, 455840), (197120, 455544), (197505, 454656), (198912, 451440), (199584, 449920), (200640, 447552), (202464, 443520), (202752, 442890), (204288, 439560), (205128, 437760), (207360, 433048), (208384, 430920), (208791, 430080), (209790, 428032), (210672, 426240), (213120, 421344), (214016, 419580), (215040, 417582), (215460, 416768), (216524, 414720), (218880, 410256), (219780, 408576), (221445, 405504), (221760, 404928), (223776, 401280), (224960, 399168), (225280, 398601), (225720, 397824), (227328, 395010), (227772, 394240), (227920, 393984), (228096, 393680), (229824, 390720), (230769, 389120), (231990, 387072), (233472, 384615), (234080, 383616), (234432, 383040), (236208, 380160), (236544, 379620), (237006, 378880), (239760, 374528), (240768, 372960), (241920, 371184), (246240, 364672), (247456, 362880), (248640, 361152), (249480, 359936), (253080, 354816), (253440, 354312), (255360, 351648), (255744, 351120), (256410, 350208), (258048, 347985), (260480, 344736), (262656, 341880), (263340, 340992), (263736, 340480), (265216, 338580), (265734, 337920), (266112, 337440), (267520, 335664), (269952, 332640), (270655, 331776), (270864, 331520), (272384, 329670), (273504, 328320), (276480, 324786), (278388, 322560), (279720, 321024), (280896, 319680), (284160, 316008), (284715, 315392), (285120, 314944), (287280, 312576), (290304, 309320), (291840, 307692), (293040, 306432), (295260, 304128), (295680, 303696), (298368, 300960)]