587378373120

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{79}}^1\times {\mathrm{127}}^1$

素因数の和:267

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 79, 80, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 126, 127, 128, 132, 135, 140, 144, 154, 158, 160, 165, 168, 176, 180, 189, 192, 198, 210, 216, 220, 224, 231, 237, 240, 242, 252, 254, 256, 264, 270, 280, 288, 297, 308, 315, 316, 320, 330, 336, 352, 360, 363, 378, 381, 384, 385, 395, 396, 420, 432, 440, 448, 462, 474, 480, 484, 495, 504, 508, 512, 528, 540, 553, 560, 576, 594, 605, 616, 630, 632, 635, 640, 660, 672, 693, 704, 711, 720, 726, 756, 762, 768, 770, 790, 792, 840, 847, 864, 869, 880, 889, 896, 924, 945, 948, 960, 968, 990, 1008, 1016, 1056, 1080, 1089, 1106, 1120, 1143, 1152, 1155, 1185, 1188, 1210, 1232, 1260, 1264, 1270, 1280, 1320, 1344, 1386, 1397, 1408, 1422, 1440, 1452, 1485, 1512, 1524, 1536, 1540, 1580, 1584, 1659, 1680, 1694, 1728, 1738, 1760, 1778, 1792, 1815, 1848, 1890, 1896, 1905, 1920, 1936, 1980, 2016, 2032, 2079, 2112, 2133, 2160, 2178, 2212, 2240, 2286, 2304, 2310, 2370, 2376, 2420, 2464, 2520, 2528, 2540, 2541, 2560, 2607, 2640, 2667, 2688, 2765, 2772, 2794, 2816, 2844, 2880, 2904, 2970, 3024, 3048, 3080, 3160, 3168, 3267, 3318, 3360, 3388, 3429, 3456, 3465, 3476, 3520, 3555, 3556, 3584, 3630, 3696, 3780, 3792, 3810, 3840, 3872, 3960, 4032, 4064, 4158, 4191, 4224, 4235, 4266, 4320, 4345, 4356, 4424, 4445, 4480, 4572, 4608, 4620, 4740, 4752, 4840, 4928, 4977, 5040, 5056, 5080, 5082, 5214, 5280, 5334, 5376, 5445, 5530, 5544, 5588, 5632, 5688, 5715, 5760, 5808, 5940, 6048, 6083, 6096, 6160, 6320, 6336, 6534, 6636, 6720, 6776, 6858, 6912, 6930, 6952, 6985, 7040, 7110, 7112, 7260, 7392, 7560, 7584, 7620, 7623, 7680, 7744, 7821, 7920, 8001, 8064, 8128, 8295, 8316, 8382, 8448, 8470, 8532, 8640, 8690, 8712, 8848, 8890, 8960, 9144, 9240, 9480, 9504, 9559, 9680, 9779, 9856, 9954, 10033, 10080, 10112, 10160, 10164, 10395, 10428, 10560, 10665, 10668, 10752, 10890, 11060, 11088, 11176, 11376, 11430, 11520, 11616, 11880, 12096, 12166, 12192, 12320, 12573, 12640, 12672, 12705, 13035, 13068, 13272, 13335, 13440, 13552, 13716, 13824, 13860, 13904, 13970, 14080, 14220, 14224, 14520, 14784, 14931, 15120, 15168, 15240, 15246, 15367, 15488, 15642, 15840, 16002, 16128, 16256, 16335, 16590, 16632, 16764, 16896, 16940, 17064, 17145, 17280, 17380, 17424, 17696, 17780, 17920, 18249, 18288, 18480, 18960, 19008, 19118, 19360, 19558, 19712, 19908, 20066, 20160, 20224, 20320, 20328, 20790, 20856, 20955, 21120, 21330, 21336, 21780, 22120, 22176, 22352, 22752, 22860, 22869, 23040, 23232, 23463, 23760, 24003, 24192, 24332, 24384, 24640, 24885, 25146, 25280, 25344, 25410, 26070, 26136, 26544, 26670, 26880, 27104, 27432, 27720, 27808, 27940, 28160, 28440, 28448, 28677, 29040, 29337, 29568, 29862, 30099, 30240, 30336, 30415, 30480, 30492, 30734, 30976, 31284, 31680, 32004, 32256, 32512, 32670, 33180, 33264, 33528, 33880, 34128, 34290, 34560, 34760, 34848, 35392, 35560, 36498, 36576, 36960, 37719, 37920, 38016, 38115, 38236, 38720, 39105, 39116, 39424, 39816, 40005, 40132, 40320, 40448, 40640, 40656, 41580, 41712, 41910, 42240, 42660, 42672, 43560, 44240, 44352, 44704, 45504, 45720, 45738, 46101, 46464, 46926, 47520, 47795, 48006, 48384, 48664, 48768, 48895, 49280, 49770, 50165, 50292, 50560, 50688, 50820, 52140, 52272, 53088, 53340, 53760, 54208, 54747, 54864, 55440, 55616, 55880, 56880, 56896, 57354, 58080, 58674, 59136, 59724, 60198, 60480, 60672, 60830, 60960, 60984, 61468, 61952, 62568, 62865, 63360, 64008, 65024, 65340, 66360, 66528, 66913, 67056, 67760, 68256, 68580, 69120, 69520, 69696, 70231, 70784, 71120, 72996, 73152, 73920, 74655, 75438, 75840, 76032, 76230, 76472, 76835, 77440, 78210, 78232, 79632, 80010, 80264, 80640, 81280, 81312, 83160, 83424, 83820, 84480, 85320, 85344, 86031, 87120, 88011, 88480, 88704, 89408, 90297, 91008, 91245, 91440, 91476, 92202, 92928, 93852, 95040, 95590, 96012, 96768, 97328, 97536, 97790, 98560, 99540, 100330, 100584, 101120, 101640, 104280, 104544, 106176, 106680, 107569, 108416, 109494, 109728, 110363, 110880, 111232, 111760, 113760, 113792, 114345, 114708, 116160, 117315, 117348, 118272, 119448, 120015, 120396, 120960, 121344, 121660, 121920, 121968, 122936, 125136, 125730, 126720, 128016, 130680, 132720, 133056, 133826, 134112, 135520, 136512, 137160, 138303, 139040, 139392, 140462, 141568, 142240, 143385, 145992, 146304, 146685, 147840, 149310, 150495, 150876, 151680, 152064, 152460, 152944, 153670, 154880, 156420, 156464, 159264, 160020, 160528, 161280, 162560, 162624, 164241, 166320, 166848, 167640, 170640, 170688, 172062, 174240, 176022, 176960, 177408, 178816, 180594, 182016, 182490, 182880, 182952, 184404, 185856, 187704, 188595, 190080, 191180, 192024, 194656, 195072, 195580, 197120, 199080, 200660, 200739, 201168, 202240, 203280, 208560, 209088, 210693, 212352, 213360, 215138, 216832, 218988, 219456, 220726, 221760, 222464, 223520, 227520, 227584, 228690, 229416, 230505, 232320, 234630, 234696, 238896, 240030, 240792, 241920, 243320, 243840, 243936, 245872, 250272, 251460, 253440, 256032, 258093, 261360, 264033, 265440, 266112, 267652, 268224, 270891, 271040, 273024, 273735, 274320, 276606, 278080, 278784, 280924, 283136, 284480, 286770, 291984, 292608, 293370, 295680, 298620, 300990, 301752, 303360, 304920, 305888, 307340, 309760, 312840, 312928, 318528, 320040, 321056, 322707, 325120, 325248, 328482, 331089, 332640, 333696, 334565, 335280, 341280, 341376, 344124, 348480, 351155, 352044, 353920, 354816, 357632, 361188, 364032, 364980, 365760, 365904, 368808, 375408, 377190, 380160, 382360, 384048, 389312, 391160, 398160, 401320, 401478, 402336, 406560, 414909, 417120, 418176, 421386, 424704, 426720, 430155, 430276, 433664, 437976, 438912, 440055, 441452, 443520, 444928, 447040, 451485, 455040, 455168, 457380, 458832, 461010, 464640, 469260, 469392, 477792, 480060, 481584, 483840, 486640, 487680, 487872, 491744, 500544, 502920, 512064, 516186, 522720, 528066, 530880, 532224, 535304, 536448, 537845, 541782, 542080, 546048, 547470, 548640, 551815, 553212, 556160, 557568, 561848, 568960, 573540, 583968, 585216, 586740, 591360, 597240, 601980, 602217, 603504, 606720, 609840, 611776, 614680, 625680, 625856, 632079, 637056, 640080, 642112, 645414, 650496, 656964, 662178, 665280, 667392, 669130, 670560, 682560, 682752, 688248, 691515, 696960, 702310, 704088, 707840, 715264, 722376, 729960, 731520, 731808, 737616, 750816, 754380, 760320, 764720, 768096, 772541, 778624, 782320, 796320, 802640, 802956, 804672, 813120, 821205, 829818, 834240, 836352, 842772, 849408, 853440, 860310, 860552, 875952, 877824, 880110, 882904, 887040, 894080, 902970, 910080, 914760, 917664, 922020, 929280, 938520, 938784, 955584, 960120, 963168, 968121, 973280, 975360, 975744, 983488, 993267, 1001088, 1003695, 1005840, 1024128, 1032372, 1045440, 1053465, 1056132, 1061760, 1064448, 1070608, 1072896, 1075690, 1083564, 1084160, 1092096, 1094940, 1097280, 1103630, 1106424, 1112320, 1123696, 1137920, 1147080, 1167936, 1173480, 1194480, 1203960, 1204434, 1207008, 1213993, 1219680, 1223552, 1229360, 1251360, 1251712, 1264158, 1274112, 1280160, 1284224, 1290465, 1290828, 1300992, 1313928, 1320165, 1324356, 1330560, 1334784, 1338260, 1341120, 1354455, 1365120, 1365504, 1376496, 1383030, 1393920, 1404620, 1408176, 1415680, 1444752, 1459920, 1463040, 1463616, 1475232, 1501632, 1508760, 1529440, 1536192, 1545082, 1557248, 1564640, 1592640, 1605280, 1605912, 1609344, 1613535, 1626240, 1642410, 1655445, 1659636, 1668480, 1672704, 1685544, 1706880, 1720620, 1721104, 1751904, 1755648, 1760220, 1765808, 1774080, 1788160, 1805940, 1806651, 1820160, 1829520, 1835328, 1844040, 1877040, 1877568, 1896237, 1911168, 1920240, 1926336, 1936242, 1946560, 1951488, 1966976, 1986534, 2002176, 2007390, 2011680, 2048256, 2064744, 2074545, 2090880, 2106930, 2112264, 2123520, 2141216, 2145792, 2151380, 2167128, 2168320, 2189880, 2194560, 2207260, 2212848, 2224640, 2247392, 2275840, 2294160, 2317623, 2335872, 2346960, 2388960, 2407920, 2408868, 2414016, 2427986, 2439360, 2447104, 2458720, 2502720, 2503424, 2528316, 2548224, 2560320, 2568448, 2580930, 2581656, 2627856, 2640330, 2648712, 2661120, 2676520, 2682240, 2708910, 2730240, 2752992, 2766060, 2787840, 2809240, 2816352, 2889504, 2904363, 2919840, 2926080, 2927232, 2950464, 2979801, 3003264, 3011085, 3017520, 3058880, 3072384, 3090164, 3114496, 3129280, 3160395, 3185280, 3210560, 3211824, 3218688, 3227070, 3252480, 3284820, 3310890, 3319272, 3336960, 3371088, 3413760, 3441240, 3442208, 3503808, 3520440, 3531616, 3576320, 3611880, 3613302, 3641979, 3659040, 3670656, 3688080, 3754080, 3755136, 3792474, 3822336, 3840480, 3852672, 3862705, 3872484, 3893120, 3902976, 3933952, 3973068, 4004352, 4014780, 4023360, 4096512, 4129488, 4149090, 4181760, 4213860, 4224528, 4247040, 4282432, 4302760, 4334256, 4379760, 4389120, 4414520, 4425696, 4494784, 4588320, 4635246, 4671744, 4693920, 4777920, 4815840, 4817736, 4828032, 4840605, 4855972, 4878720, 4894208, 4917440, 4966335, 5005440, 5006848, 5056632, 5120640, 5136896, 5161860, 5163312, 5255712, 5280660, 5297424, 5322240, 5353040, 5364480, 5417820, 5460480, 5505984, 5532120, 5618480, 5632704, 5779008, 5808726, 5839680, 5854464, 5900928, 5959602, 6006528, 6022170, 6035040, 6069965, 6117760, 6144768, 6180328, 6258560, 6320790, 6370560, 6421120, 6423648, 6437376, 6454140, 6504960, 6569640, 6621780, 6638544, 6673920, 6742176, 6827520, 6882480, 6884416, 6952869, 7007616, 7040880, 7063232, 7223760, 7226604, 7283958, 7318080, 7341312, 7376160, 7508160, 7510272, 7584948, 7644672, 7680960, 7705344, 7725410, 7744968, 7786240, 7867904, 7946136, 8029560, 8046720, 8258976, 8298180, 8363520, 8427720, 8449056, 8497951, 8564864, 8605520, 8668512, 8759520, 8778240, 8829040, 8851392, 8989568, 9033255, 9176640, 9270492, 9343488, 9387840, 9481185, 9555840, 9631680, 9635472, 9656064, 9681210, 9711944, 9757440, 9834880, 9932670, 10010880, 10113264, 10241280, 10323720, 10326624, 10511424, 10561320, 10594848, 10706080, 10728960, 10835640, 10925937, 11011968, 11064240, 11236960, 11265408, 11558016, 11588115, 11617452, 11679360, 11708928, 11801856, 11919204, 12013056, 12044340, 12070080, 12139930, 12235520, 12289536, 12360656, 12517120, 12641580, 12741120, 12842240, 12847296, 12908280, 13139280, 13243560, 13277088, 13484352, 13764960, 13768832, 13905738, 14015232, 14081760, 14126464, 14447520, 14453208, 14521815, 14567916, 14636160, 14682624, 14752320, 14899005, 15016320, 15020544, 15169896, 15361920, 15410688, 15450820, 15489936, 15572480, 15892272, 16059120, 16093440, 16517952, 16596360, 16855440, 16898112, 16995902, 17129728, 17211040, 17337024, 17519040, 17658080, 17702784, 17979136, 18066510, 18209895, 18353280, 18540984, 18775680, 18962370, 19111680, 19263360, 19270944, 19312128, 19362420, 19423888, 19514880, 19669760, 19865340, 20021760, 20226528, 20482560, 20647440, 20653248, 20858607, 21022848, 21122640, 21189696, 21412160, 21671280, 21851874, 22023936, 22128480, 22473920, 22530816, 23116032, 23176230, 23234904, 23358720, 23603712, 23838408, 24088680, 24140160, 24279860, 24471040, 24721312, 25034240, 25283160, 25493853, 25684480, 25694592, 25816560, 26278560, 26487120, 26554176, 26968704, 27529920, 27537664, 27811476, 28030464, 28163520, 28252928, 28895040, 28906416, 29043630, 29135832, 29272320, 29504640, 29798010, 30032640, 30339792, 30723840, 30901640, 30979872, 31784544, 32118240, 32186880, 32777811, 33035904, 33192720, 33710880, 33796224, 33991804, 34259456, 34422080, 34674048, 34764345, 35038080, 35316160, 35405568, 35958272, 36133020, 36419790, 36706560, 37081968, 37551360, 37924740, 38223360, 38526720, 38541888, 38724840, 38847776, 39339520, 39730680, 40453056, 41294880, 41306496, 41717214, 42045696, 42245280, 42379392, 42489755, 42824320, 43342560, 43703748, 44047872, 44256960, 44947840, 45061632, 46232064, 46352460, 46469808, 46717440, 47676816, 48177360, 48280320, 48559720, 49442624, 50566320, 50987706, 51389184, 51633120, 52557120, 52974240, 53108352, 53937408, 54629685, 55059840, 55075328, 55622952, 56327040, 56505856, 57790080, 57812832, 58087260, 58271664, 58544640, 59009280, 59596020, 60065280, 60679584, 61447680, 61803280, 61959744, 63569088, 64236480, 65555622, 66071808, 66385440, 67421760, 67592448, 67983608, 68844160, 69348096, 69528690, 70076160, 70632320, 70811136, 72266040, 72839580, 73413120, 74163936, 75102720, 75849480, 76481559, 77053440, 77083776, 77449680, 77695552, 79461360, 80906112, 82589760, 82612992, 83434428, 84091392, 84490560, 84758784, 84979510, 85648640, 86685120, 87407496, 88513920, 89895680, 92704920, 92939616, 95353632, 96354720, 96560640, 97119440, 98885248, 101132640, 101975412, 102778368, 103266240, 104293035, 105114240, 105948480, 106216704, 107874816, 109259370, 110119680, 111245904, 112654080, 115580160, 115625664, 116174520, 116543328, 118018560, 119192040, 121359168, 123606560, 123919488, 127138176, 127469265, 128472960, 131111244, 132143616, 132770880, 134843520, 135184896, 135967216, 137688320, 138696192, 139057380, 140152320, 141264640, 144532080, 145679160, 148327872, 151698960, 152963118, 154167552, 154899360, 155391104, 158922720, 161812224, 163889055, 165179520, 165225984, 166868856, 168981120, 169517568, 169959020, 171297280, 173370240, 174814992, 177027840, 179791360, 185409840, 185879232, 190707264, 192709440, 194238880, 197770496, 202265280, 203950824, 206532480, 208586070, 210228480, 211896960, 212433408, 218518740, 220239360, 222491808, 225308160, 229444677, 231160320, 231251328, 232349040, 233086656, 238384080, 242718336, 247213120, 247838976, 254276352, 254938530, 256945920, 262222488, 265541760, 269687040, 271934432, 275376640, 278114760, 282529280, 289064160, 291358320, 296655744, 303397920, 305926236, 308335104, 309798720, 310782208, 317845440, 323624448, 327778110, 330359040, 333737712, 337962240, 339918040, 346740480, 349629984, 354055680, 370819680, 371758464, 381414528, 382407795, 385418880, 388477760, 395540992, 404530560, 407901648, 413064960, 417172140, 420456960, 423793920, 437037480, 444983616, 458889354, 462502656, 464698080, 466173312, 476768160, 485436672, 494426240, 495677952, 508552704, 509877060, 513891840, 524444976, 531083520, 539374080, 543868864, 556229520, 578128320, 582716640, 593311488, 606795840, 611852472, 619597440, 621564416, 635690880, 655556220, 660718080, 667475424, 675924480, 679836080, 693480960, 699259968, 741639360, 743516928, 762829056, 764815590, 770837760, 776955520, 809061120, 815803296, 826129920, 834344280, 847587840, 874074960, 889967232, 917778708, 925005312, 929396160, 932346624, 953536320, 970873344, 988852480, 1019754120, 1048889952, 1062167040, 1087737728, 1112459040, 1147223385, 1156256640, 1165433280, 1186622976, 1213591680, 1223704944, 1239194880, 1271381760, 1311112440, 1334950848, 1359672160, 1398519936, 1483278720, 1487033856, 1525658112, 1529631180, 1541675520, 1553911040, 1618122240, 1631606592, 1668688560, 1748149920, 1779934464, 1835557416, 1858792320, 1864693248, 1907072640, 1977704960, 2039508240, 2097779904, 2175475456, 2224918080, 2294446770, 2312513280, 2330866560, 2427183360, 2447409888, 2478389760, 2542763520, 2622224880, 2669901696, 2719344320, 2797039872, 2966557440, 3059262360, 3107822080, 3263213184, 3337377120, 3496299840, 3559868928, 3671114832, 3717584640, 3814145280, 4079016480, 4195559808, 4350950912, 4449836160, 4588893540, 4625026560, 4661733120, 4854366720, 4894819776, 5244449760, 5339803392, 5438688640, 5594079744, 5933114880, 6118524720, 6526426368, 6674754240, 6992599680, 7342229664, 7435169280, 7628290560, 8158032960, 8391119616, 8899672320, 9177787080, 9323466240, 9789639552, 10488899520, 10679606784, 10877377280, 12237049440, 13052852736, 13349508480, 13985199360, 14684459328, 16316065920, 16782239232, 17799344640, 18355574160, 19579279104, 20977799040, 21754754560, 24474098880, 26699016960, 27970398720, 29368918656, 32632131840, 36711148320, 39158558208, 41955598080, 48948197760, 53398033920, 58737837312, 65264263680, 73422296640, 83911196160, 97896395520, 117475674624, 146844593280, 195792791040, 293689186560, 587378373120]

約数ペア:

[(1, 587378373120), (2, 293689186560), (3, 195792791040), (4, 146844593280), (5, 117475674624), (6, 97896395520), (7, 83911196160), (8, 73422296640), (9, 65264263680), (10, 58737837312), (11, 53398033920), (12, 48948197760), (14, 41955598080), (15, 39158558208), (16, 36711148320), (18, 32632131840), (20, 29368918656), (21, 27970398720), (22, 26699016960), (24, 24474098880), (27, 21754754560), (28, 20977799040), (30, 19579279104), (32, 18355574160), (33, 17799344640), (35, 16782239232), (36, 16316065920), (40, 14684459328), (42, 13985199360), (44, 13349508480), (45, 13052852736), (48, 12237049440), (54, 10877377280), (55, 10679606784), (56, 10488899520), (60, 9789639552), (63, 9323466240), (64, 9177787080), (66, 8899672320), (70, 8391119616), (72, 8158032960), (77, 7628290560), (79, 7435169280), (80, 7342229664), (84, 6992599680), (88, 6674754240), (90, 6526426368), (96, 6118524720), (99, 5933114880), (105, 5594079744), (108, 5438688640), (110, 5339803392), (112, 5244449760), (120, 4894819776), (121, 4854366720), (126, 4661733120), (127, 4625026560), (128, 4588893540), (132, 4449836160), (135, 4350950912), (140, 4195559808), (144, 4079016480), (154, 3814145280), (158, 3717584640), (160, 3671114832), (165, 3559868928), (168, 3496299840), (176, 3337377120), (180, 3263213184), (189, 3107822080), (192, 3059262360), (198, 2966557440), (210, 2797039872), (216, 2719344320), (220, 2669901696), (224, 2622224880), (231, 2542763520), (237, 2478389760), (240, 2447409888), (242, 2427183360), (252, 2330866560), (254, 2312513280), (256, 2294446770), (264, 2224918080), (270, 2175475456), (280, 2097779904), (288, 2039508240), (297, 1977704960), (308, 1907072640), (315, 1864693248), (316, 1858792320), (320, 1835557416), (330, 1779934464), (336, 1748149920), (352, 1668688560), (360, 1631606592), (363, 1618122240), (378, 1553911040), (381, 1541675520), (384, 1529631180), (385, 1525658112), (395, 1487033856), (396, 1483278720), (420, 1398519936), (432, 1359672160), (440, 1334950848), (448, 1311112440), (462, 1271381760), (474, 1239194880), (480, 1223704944), (484, 1213591680), (495, 1186622976), (504, 1165433280), (508, 1156256640), (512, 1147223385), (528, 1112459040), (540, 1087737728), (553, 1062167040), (560, 1048889952), (576, 1019754120), (594, 988852480), (605, 970873344), (616, 953536320), (630, 932346624), (632, 929396160), (635, 925005312), (640, 917778708), (660, 889967232), (672, 874074960), (693, 847587840), (704, 834344280), (711, 826129920), (720, 815803296), (726, 809061120), (756, 776955520), (762, 770837760), (768, 764815590), (770, 762829056), (790, 743516928), (792, 741639360), (840, 699259968), (847, 693480960), (864, 679836080), (869, 675924480), (880, 667475424), (889, 660718080), (896, 655556220), (924, 635690880), (945, 621564416), (948, 619597440), (960, 611852472), (968, 606795840), (990, 593311488), (1008, 582716640), (1016, 578128320), (1056, 556229520), (1080, 543868864), (1089, 539374080), (1106, 531083520), (1120, 524444976), (1143, 513891840), (1152, 509877060), (1155, 508552704), (1185, 495677952), (1188, 494426240), (1210, 485436672), (1232, 476768160), (1260, 466173312), (1264, 464698080), (1270, 462502656), (1280, 458889354), (1320, 444983616), (1344, 437037480), (1386, 423793920), (1397, 420456960), (1408, 417172140), (1422, 413064960), (1440, 407901648), (1452, 404530560), (1485, 395540992), (1512, 388477760), (1524, 385418880), (1536, 382407795), (1540, 381414528), (1580, 371758464), (1584, 370819680), (1659, 354055680), (1680, 349629984), (1694, 346740480), (1728, 339918040), (1738, 337962240), (1760, 333737712), (1778, 330359040), (1792, 327778110), (1815, 323624448), (1848, 317845440), (1890, 310782208), (1896, 309798720), (1905, 308335104), (1920, 305926236), (1936, 303397920), (1980, 296655744), (2016, 291358320), (2032, 289064160), (2079, 282529280), (2112, 278114760), (2133, 275376640), (2160, 271934432), (2178, 269687040), (2212, 265541760), (2240, 262222488), (2286, 256945920), (2304, 254938530), (2310, 254276352), (2370, 247838976), (2376, 247213120), (2420, 242718336), (2464, 238384080), (2520, 233086656), (2528, 232349040), (2540, 231251328), (2541, 231160320), (2560, 229444677), (2607, 225308160), (2640, 222491808), (2667, 220239360), (2688, 218518740), (2765, 212433408), (2772, 211896960), (2794, 210228480), (2816, 208586070), (2844, 206532480), (2880, 203950824), (2904, 202265280), (2970, 197770496), (3024, 194238880), (3048, 192709440), (3080, 190707264), (3160, 185879232), (3168, 185409840), (3267, 179791360), (3318, 177027840), (3360, 174814992), (3388, 173370240), (3429, 171297280), (3456, 169959020), (3465, 169517568), (3476, 168981120), (3520, 166868856), (3555, 165225984), (3556, 165179520), (3584, 163889055), (3630, 161812224), (3696, 158922720), (3780, 155391104), (3792, 154899360), (3810, 154167552), (3840, 152963118), (3872, 151698960), (3960, 148327872), (4032, 145679160), (4064, 144532080), (4158, 141264640), (4191, 140152320), (4224, 139057380), (4235, 138696192), (4266, 137688320), (4320, 135967216), (4345, 135184896), (4356, 134843520), (4424, 132770880), (4445, 132143616), (4480, 131111244), (4572, 128472960), (4608, 127469265), (4620, 127138176), (4740, 123919488), (4752, 123606560), (4840, 121359168), (4928, 119192040), (4977, 118018560), (5040, 116543328), (5056, 116174520), (5080, 115625664), (5082, 115580160), (5214, 112654080), (5280, 111245904), (5334, 110119680), (5376, 109259370), (5445, 107874816), (5530, 106216704), (5544, 105948480), (5588, 105114240), (5632, 104293035), (5688, 103266240), (5715, 102778368), (5760, 101975412), (5808, 101132640), (5940, 98885248), (6048, 97119440), (6083, 96560640), (6096, 96354720), (6160, 95353632), (6320, 92939616), (6336, 92704920), (6534, 89895680), (6636, 88513920), (6720, 87407496), (6776, 86685120), (6858, 85648640), (6912, 84979510), (6930, 84758784), (6952, 84490560), (6985, 84091392), (7040, 83434428), (7110, 82612992), (7112, 82589760), (7260, 80906112), (7392, 79461360), (7560, 77695552), (7584, 77449680), (7620, 77083776), (7623, 77053440), (7680, 76481559), (7744, 75849480), (7821, 75102720), (7920, 74163936), (8001, 73413120), (8064, 72839580), (8128, 72266040), (8295, 70811136), (8316, 70632320), (8382, 70076160), (8448, 69528690), (8470, 69348096), (8532, 68844160), (8640, 67983608), (8690, 67592448), (8712, 67421760), (8848, 66385440), (8890, 66071808), (8960, 65555622), (9144, 64236480), (9240, 63569088), (9480, 61959744), (9504, 61803280), (9559, 61447680), (9680, 60679584), (9779, 60065280), (9856, 59596020), (9954, 59009280), (10033, 58544640), (10080, 58271664), (10112, 58087260), (10160, 57812832), (10164, 57790080), (10395, 56505856), (10428, 56327040), (10560, 55622952), (10665, 55075328), (10668, 55059840), (10752, 54629685), (10890, 53937408), (11060, 53108352), (11088, 52974240), (11176, 52557120), (11376, 51633120), (11430, 51389184), (11520, 50987706), (11616, 50566320), (11880, 49442624), (12096, 48559720), (12166, 48280320), (12192, 48177360), (12320, 47676816), (12573, 46717440), (12640, 46469808), (12672, 46352460), (12705, 46232064), (13035, 45061632), (13068, 44947840), (13272, 44256960), (13335, 44047872), (13440, 43703748), (13552, 43342560), (13716, 42824320), (13824, 42489755), (13860, 42379392), (13904, 42245280), (13970, 42045696), (14080, 41717214), (14220, 41306496), (14224, 41294880), (14520, 40453056), (14784, 39730680), (14931, 39339520), (15120, 38847776), (15168, 38724840), (15240, 38541888), (15246, 38526720), (15367, 38223360), (15488, 37924740), (15642, 37551360), (15840, 37081968), (16002, 36706560), (16128, 36419790), (16256, 36133020), (16335, 35958272), (16590, 35405568), (16632, 35316160), (16764, 35038080), (16896, 34764345), (16940, 34674048), (17064, 34422080), (17145, 34259456), (17280, 33991804), (17380, 33796224), (17424, 33710880), (17696, 33192720), (17780, 33035904), (17920, 32777811), (18249, 32186880), (18288, 32118240), (18480, 31784544), (18960, 30979872), (19008, 30901640), (19118, 30723840), (19360, 30339792), (19558, 30032640), (19712, 29798010), (19908, 29504640), (20066, 29272320), (20160, 29135832), (20224, 29043630), (20320, 28906416), (20328, 28895040), (20790, 28252928), (20856, 28163520), (20955, 28030464), (21120, 27811476), (21330, 27537664), (21336, 27529920), (21780, 26968704), (22120, 26554176), (22176, 26487120), (22352, 26278560), (22752, 25816560), (22860, 25694592), (22869, 25684480), (23040, 25493853), (23232, 25283160), (23463, 25034240), (23760, 24721312), (24003, 24471040), (24192, 24279860), (24332, 24140160), (24384, 24088680), (24640, 23838408), (24885, 23603712), (25146, 23358720), (25280, 23234904), (25344, 23176230), (25410, 23116032), (26070, 22530816), (26136, 22473920), (26544, 22128480), (26670, 22023936), (26880, 21851874), (27104, 21671280), (27432, 21412160), (27720, 21189696), (27808, 21122640), (27940, 21022848), (28160, 20858607), (28440, 20653248), (28448, 20647440), (28677, 20482560), (29040, 20226528), (29337, 20021760), (29568, 19865340), (29862, 19669760), (30099, 19514880), (30240, 19423888), (30336, 19362420), (30415, 19312128), (30480, 19270944), (30492, 19263360), (30734, 19111680), (30976, 18962370), (31284, 18775680), (31680, 18540984), (32004, 18353280), (32256, 18209895), (32512, 18066510), (32670, 17979136), (33180, 17702784), (33264, 17658080), (33528, 17519040), (33880, 17337024), (34128, 17211040), (34290, 17129728), (34560, 16995902), (34760, 16898112), (34848, 16855440), (35392, 16596360), (35560, 16517952), (36498, 16093440), (36576, 16059120), (36960, 15892272), (37719, 15572480), (37920, 15489936), (38016, 15450820), (38115, 15410688), (38236, 15361920), (38720, 15169896), (39105, 15020544), (39116, 15016320), (39424, 14899005), (39816, 14752320), (40005, 14682624), (40132, 14636160), (40320, 14567916), (40448, 14521815), (40640, 14453208), (40656, 14447520), (41580, 14126464), (41712, 14081760), (41910, 14015232), (42240, 13905738), (42660, 13768832), (42672, 13764960), (43560, 13484352), (44240, 13277088), (44352, 13243560), (44704, 13139280), (45504, 12908280), (45720, 12847296), (45738, 12842240), (46101, 12741120), (46464, 12641580), (46926, 12517120), (47520, 12360656), (47795, 12289536), (48006, 12235520), (48384, 12139930), (48664, 12070080), (48768, 12044340), (48895, 12013056), (49280, 11919204), (49770, 11801856), (50165, 11708928), (50292, 11679360), (50560, 11617452), (50688, 11588115), (50820, 11558016), (52140, 11265408), (52272, 11236960), (53088, 11064240), (53340, 11011968), (53760, 10925937), (54208, 10835640), (54747, 10728960), (54864, 10706080), (55440, 10594848), (55616, 10561320), (55880, 10511424), (56880, 10326624), (56896, 10323720), (57354, 10241280), (58080, 10113264), (58674, 10010880), (59136, 9932670), (59724, 9834880), (60198, 9757440), (60480, 9711944), (60672, 9681210), (60830, 9656064), (60960, 9635472), (60984, 9631680), (61468, 9555840), (61952, 9481185), (62568, 9387840), (62865, 9343488), (63360, 9270492), (64008, 9176640), (65024, 9033255), (65340, 8989568), (66360, 8851392), (66528, 8829040), (66913, 8778240), (67056, 8759520), (67760, 8668512), (68256, 8605520), (68580, 8564864), (69120, 8497951), (69520, 8449056), (69696, 8427720), (70231, 8363520), (70784, 8298180), (71120, 8258976), (72996, 8046720), (73152, 8029560), (73920, 7946136), (74655, 7867904), (75438, 7786240), (75840, 7744968), (76032, 7725410), (76230, 7705344), (76472, 7680960), (76835, 7644672), (77440, 7584948), (78210, 7510272), (78232, 7508160), (79632, 7376160), (80010, 7341312), (80264, 7318080), (80640, 7283958), (81280, 7226604), (81312, 7223760), (83160, 7063232), (83424, 7040880), (83820, 7007616), (84480, 6952869), (85320, 6884416), (85344, 6882480), (86031, 6827520), (87120, 6742176), (88011, 6673920), (88480, 6638544), (88704, 6621780), (89408, 6569640), (90297, 6504960), (91008, 6454140), (91245, 6437376), (91440, 6423648), (91476, 6421120), (92202, 6370560), (92928, 6320790), (93852, 6258560), (95040, 6180328), (95590, 6144768), (96012, 6117760), (96768, 6069965), (97328, 6035040), (97536, 6022170), (97790, 6006528), (98560, 5959602), (99540, 5900928), (100330, 5854464), (100584, 5839680), (101120, 5808726), (101640, 5779008), (104280, 5632704), (104544, 5618480), (106176, 5532120), (106680, 5505984), (107569, 5460480), (108416, 5417820), (109494, 5364480), (109728, 5353040), (110363, 5322240), (110880, 5297424), (111232, 5280660), (111760, 5255712), (113760, 5163312), (113792, 5161860), (114345, 5136896), (114708, 5120640), (116160, 5056632), (117315, 5006848), (117348, 5005440), (118272, 4966335), (119448, 4917440), (120015, 4894208), (120396, 4878720), (120960, 4855972), (121344, 4840605), (121660, 4828032), (121920, 4817736), (121968, 4815840), (122936, 4777920), (125136, 4693920), (125730, 4671744), (126720, 4635246), (128016, 4588320), (130680, 4494784), (132720, 4425696), (133056, 4414520), (133826, 4389120), (134112, 4379760), (135520, 4334256), (136512, 4302760), (137160, 4282432), (138303, 4247040), (139040, 4224528), (139392, 4213860), (140462, 4181760), (141568, 4149090), (142240, 4129488), (143385, 4096512), (145992, 4023360), (146304, 4014780), (146685, 4004352), (147840, 3973068), (149310, 3933952), (150495, 3902976), (150876, 3893120), (151680, 3872484), (152064, 3862705), (152460, 3852672), (152944, 3840480), (153670, 3822336), (154880, 3792474), (156420, 3755136), (156464, 3754080), (159264, 3688080), (160020, 3670656), (160528, 3659040), (161280, 3641979), (162560, 3613302), (162624, 3611880), (164241, 3576320), (166320, 3531616), (166848, 3520440), (167640, 3503808), (170640, 3442208), (170688, 3441240), (172062, 3413760), (174240, 3371088), (176022, 3336960), (176960, 3319272), (177408, 3310890), (178816, 3284820), (180594, 3252480), (182016, 3227070), (182490, 3218688), (182880, 3211824), (182952, 3210560), (184404, 3185280), (185856, 3160395), (187704, 3129280), (188595, 3114496), (190080, 3090164), (191180, 3072384), (192024, 3058880), (194656, 3017520), (195072, 3011085), (195580, 3003264), (197120, 2979801), (199080, 2950464), (200660, 2927232), (200739, 2926080), (201168, 2919840), (202240, 2904363), (203280, 2889504), (208560, 2816352), (209088, 2809240), (210693, 2787840), (212352, 2766060), (213360, 2752992), (215138, 2730240), (216832, 2708910), (218988, 2682240), (219456, 2676520), (220726, 2661120), (221760, 2648712), (222464, 2640330), (223520, 2627856), (227520, 2581656), (227584, 2580930), (228690, 2568448), (229416, 2560320), (230505, 2548224), (232320, 2528316), (234630, 2503424), (234696, 2502720), (238896, 2458720), (240030, 2447104), (240792, 2439360), (241920, 2427986), (243320, 2414016), (243840, 2408868), (243936, 2407920), (245872, 2388960), (250272, 2346960), (251460, 2335872), (253440, 2317623), (256032, 2294160), (258093, 2275840), (261360, 2247392), (264033, 2224640), (265440, 2212848), (266112, 2207260), (267652, 2194560), (268224, 2189880), (270891, 2168320), (271040, 2167128), (273024, 2151380), (273735, 2145792), (274320, 2141216), (276606, 2123520), (278080, 2112264), (278784, 2106930), (280924, 2090880), (283136, 2074545), (284480, 2064744), (286770, 2048256), (291984, 2011680), (292608, 2007390), (293370, 2002176), (295680, 1986534), (298620, 1966976), (300990, 1951488), (301752, 1946560), (303360, 1936242), (304920, 1926336), (305888, 1920240), (307340, 1911168), (309760, 1896237), (312840, 1877568), (312928, 1877040), (318528, 1844040), (320040, 1835328), (321056, 1829520), (322707, 1820160), (325120, 1806651), (325248, 1805940), (328482, 1788160), (331089, 1774080), (332640, 1765808), (333696, 1760220), (334565, 1755648), (335280, 1751904), (341280, 1721104), (341376, 1720620), (344124, 1706880), (348480, 1685544), (351155, 1672704), (352044, 1668480), (353920, 1659636), (354816, 1655445), (357632, 1642410), (361188, 1626240), (364032, 1613535), (364980, 1609344), (365760, 1605912), (365904, 1605280), (368808, 1592640), (375408, 1564640), (377190, 1557248), (380160, 1545082), (382360, 1536192), (384048, 1529440), (389312, 1508760), (391160, 1501632), (398160, 1475232), (401320, 1463616), (401478, 1463040), (402336, 1459920), (406560, 1444752), (414909, 1415680), (417120, 1408176), (418176, 1404620), (421386, 1393920), (424704, 1383030), (426720, 1376496), (430155, 1365504), (430276, 1365120), (433664, 1354455), (437976, 1341120), (438912, 1338260), (440055, 1334784), (441452, 1330560), (443520, 1324356), (444928, 1320165), (447040, 1313928), (451485, 1300992), (455040, 1290828), (455168, 1290465), (457380, 1284224), (458832, 1280160), (461010, 1274112), (464640, 1264158), (469260, 1251712), (469392, 1251360), (477792, 1229360), (480060, 1223552), (481584, 1219680), (483840, 1213993), (486640, 1207008), (487680, 1204434), (487872, 1203960), (491744, 1194480), (500544, 1173480), (502920, 1167936), (512064, 1147080), (516186, 1137920), (522720, 1123696), (528066, 1112320), (530880, 1106424), (532224, 1103630), (535304, 1097280), (536448, 1094940), (537845, 1092096), (541782, 1084160), (542080, 1083564), (546048, 1075690), (547470, 1072896), (548640, 1070608), (551815, 1064448), (553212, 1061760), (556160, 1056132), (557568, 1053465), (561848, 1045440), (568960, 1032372), (573540, 1024128), (583968, 1005840), (585216, 1003695), (586740, 1001088), (591360, 993267), (597240, 983488), (601980, 975744), (602217, 975360), (603504, 973280), (606720, 968121), (609840, 963168), (611776, 960120), (614680, 955584), (625680, 938784), (625856, 938520), (632079, 929280), (637056, 922020), (640080, 917664), (642112, 914760), (645414, 910080), (650496, 902970), (656964, 894080), (662178, 887040), (665280, 882904), (667392, 880110), (669130, 877824), (670560, 875952), (682560, 860552), (682752, 860310), (688248, 853440), (691515, 849408), (696960, 842772), (702310, 836352), (704088, 834240), (707840, 829818), (715264, 821205), (722376, 813120), (729960, 804672), (731520, 802956), (731808, 802640), (737616, 796320), (750816, 782320), (754380, 778624), (760320, 772541), (764720, 768096)]