625616386560

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:231

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 127, 128, 132, 135, 144, 152, 155, 160, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 242, 248, 254, 256, 264, 270, 279, 285, 288, 297, 304, 310, 320, 330, 341, 342, 352, 360, 363, 372, 380, 381, 384, 396, 418, 432, 440, 456, 465, 480, 484, 495, 496, 508, 512, 513, 528, 540, 558, 570, 576, 589, 594, 605, 608, 620, 627, 635, 640, 660, 682, 684, 704, 720, 726, 744, 760, 762, 768, 792, 836, 837, 855, 864, 880, 912, 930, 960, 968, 990, 992, 1016, 1023, 1026, 1045, 1056, 1080, 1089, 1116, 1140, 1143, 1152, 1178, 1188, 1210, 1216, 1240, 1254, 1270, 1280, 1320, 1364, 1368, 1395, 1397, 1408, 1440, 1452, 1485, 1488, 1520, 1524, 1536, 1584, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1815, 1824, 1860, 1881, 1905, 1920, 1936, 1980, 1984, 2032, 2046, 2052, 2090, 2112, 2160, 2178, 2232, 2280, 2286, 2299, 2304, 2356, 2376, 2413, 2420, 2432, 2480, 2508, 2540, 2560, 2565, 2640, 2728, 2736, 2790, 2794, 2816, 2880, 2904, 2945, 2970, 2976, 3040, 3048, 3069, 3135, 3168, 3267, 3344, 3348, 3410, 3420, 3429, 3456, 3520, 3534, 3630, 3648, 3720, 3751, 3762, 3810, 3840, 3872, 3937, 3960, 3968, 4064, 4092, 4104, 4180, 4185, 4191, 4224, 4320, 4356, 4464, 4560, 4572, 4598, 4608, 4712, 4752, 4826, 4840, 4864, 4960, 5016, 5080, 5115, 5130, 5280, 5301, 5445, 5456, 5472, 5580, 5588, 5632, 5643, 5715, 5760, 5808, 5890, 5940, 5952, 6080, 6096, 6138, 6270, 6336, 6479, 6534, 6688, 6696, 6820, 6840, 6858, 6897, 6912, 6985, 7040, 7068, 7239, 7260, 7296, 7440, 7502, 7524, 7620, 7680, 7744, 7874, 7920, 7936, 8128, 8184, 8208, 8360, 8370, 8382, 8448, 8640, 8712, 8835, 8928, 9120, 9144, 9196, 9207, 9405, 9424, 9504, 9652, 9680, 9728, 9920, 10032, 10160, 10230, 10260, 10560, 10602, 10890, 10912, 10944, 11160, 11176, 11253, 11286, 11430, 11495, 11520, 11616, 11780, 11811, 11880, 11904, 12065, 12160, 12192, 12276, 12540, 12573, 12672, 12958, 13068, 13376, 13392, 13640, 13680, 13716, 13794, 13824, 13970, 14080, 14136, 14478, 14520, 14592, 14880, 15004, 15048, 15240, 15345, 15367, 15488, 15748, 15840, 15872, 15903, 16256, 16335, 16368, 16416, 16720, 16740, 16764, 16896, 17145, 17280, 17424, 17670, 17856, 18240, 18288, 18392, 18414, 18755, 18810, 18848, 19008, 19304, 19360, 19437, 19685, 19840, 20064, 20320, 20460, 20520, 20691, 20955, 21120, 21204, 21717, 21780, 21824, 21888, 22320, 22352, 22506, 22572, 22860, 22990, 23040, 23232, 23560, 23622, 23760, 23808, 24130, 24320, 24384, 24552, 25080, 25146, 25344, 25916, 26136, 26505, 26543, 26752, 26784, 27280, 27360, 27432, 27588, 27940, 28160, 28215, 28272, 28956, 29040, 29184, 29760, 30008, 30096, 30480, 30690, 30734, 30976, 31496, 31680, 31806, 32395, 32512, 32670, 32736, 32832, 33440, 33480, 33528, 33759, 34290, 34485, 34560, 34848, 35340, 35433, 35712, 36195, 36480, 36576, 36784, 36828, 37510, 37620, 37696, 37719, 38016, 38608, 38720, 38874, 39370, 39680, 40128, 40640, 40920, 41040, 41382, 41910, 42240, 42408, 43307, 43434, 43560, 43648, 43776, 44640, 44704, 45012, 45144, 45720, 45980, 46035, 46101, 46464, 47120, 47244, 47520, 47616, 48260, 48640, 48768, 49104, 50160, 50292, 50688, 51832, 52272, 53010, 53086, 53504, 53568, 54560, 54720, 54864, 55176, 55880, 56265, 56430, 56544, 57912, 58080, 58311, 59055, 59520, 60016, 60192, 60960, 61380, 61468, 61952, 62073, 62865, 62992, 63360, 63612, 64790, 65024, 65151, 65340, 65472, 65664, 66880, 66960, 67056, 67518, 68580, 68970, 69120, 69696, 70680, 70866, 71269, 71424, 72390, 72960, 73152, 73568, 73656, 74803, 75020, 75240, 75392, 75438, 76032, 76835, 77216, 77440, 77748, 78740, 79360, 79515, 79629, 80256, 81280, 81840, 82080, 82764, 83820, 84480, 84816, 86614, 86868, 87120, 87296, 87552, 89280, 89408, 90024, 90288, 91440, 91960, 92070, 92202, 92928, 94240, 94488, 95040, 96520, 97185, 97536, 98208, 100320, 100584, 101277, 103455, 103664, 104544, 106020, 106172, 106299, 107008, 107136, 108585, 109120, 109440, 109728, 110352, 111760, 112530, 112860, 113088, 115824, 116160, 116622, 118110, 119040, 120032, 120384, 121920, 122760, 122936, 124146, 125730, 125984, 126720, 127224, 129580, 129921, 130302, 130680, 130944, 131328, 132715, 133760, 133920, 134112, 135036, 137160, 137940, 138303, 139392, 141360, 141732, 142538, 142848, 144780, 145920, 146304, 147136, 147312, 149606, 150040, 150480, 150784, 150876, 152064, 153670, 154432, 154880, 155496, 157480, 159030, 159258, 160512, 162560, 163680, 164160, 165528, 167640, 168795, 169632, 173228, 173736, 174240, 174592, 174933, 177165, 178560, 178816, 180048, 180576, 182880, 183920, 184140, 184404, 185856, 188480, 188595, 188976, 190080, 193040, 194370, 195072, 196416, 200640, 201168, 202554, 206910, 207328, 209088, 212040, 212344, 212598, 213807, 214272, 216535, 217170, 218240, 218880, 219456, 220704, 223520, 224409, 225060, 225720, 226176, 230505, 231648, 232320, 233244, 236220, 238080, 238887, 240064, 240768, 243840, 245520, 245872, 248292, 251460, 251968, 253440, 254448, 259160, 259842, 260604, 261360, 261888, 262656, 265430, 267520, 267840, 268224, 270072, 274320, 275880, 276606, 278784, 282720, 283464, 285076, 289560, 291555, 291973, 292608, 294272, 294624, 299212, 300080, 300960, 301568, 301752, 307340, 308864, 309760, 310365, 310992, 314960, 318060, 318516, 321024, 325120, 325755, 327360, 328320, 331056, 335280, 337590, 339264, 346456, 347472, 348480, 349866, 354330, 356345, 357120, 357632, 360096, 361152, 365760, 367840, 368280, 368808, 374015, 376960, 377190, 377952, 380160, 386080, 388740, 389763, 392832, 398145, 401280, 402336, 405108, 413820, 414656, 414909, 418176, 424080, 424688, 425196, 427614, 428544, 433070, 434340, 436480, 437760, 438912, 441408, 447040, 448818, 450120, 451440, 452352, 461010, 463296, 464640, 466488, 472440, 476377, 477774, 480128, 481536, 487680, 491040, 491744, 496584, 502920, 503936, 506385, 508896, 518320, 519684, 521208, 522720, 523776, 530860, 531495, 535040, 535680, 536448, 540144, 548640, 551760, 553212, 557568, 565440, 566928, 570152, 579120, 583110, 583946, 585216, 588544, 589248, 598424, 600160, 601920, 603504, 614680, 617728, 620730, 621984, 629920, 636120, 637032, 641421, 649605, 651510, 654720, 656640, 662112, 670560, 673227, 675180, 678528, 691515, 692912, 694944, 696960, 699732, 708660, 712690, 714240, 715264, 716661, 720192, 722304, 731520, 735680, 736560, 737616, 748030, 753920, 754380, 755904, 760320, 772160, 777480, 779526, 785664, 796290, 802560, 804672, 810216, 822833, 827640, 829312, 829818, 836352, 848160, 849376, 850392, 855228, 866140, 868680, 872960, 874665, 875919, 877824, 882816, 894080, 897636, 900240, 902880, 904704, 922020, 926592, 929280, 932976, 944880, 952754, 955548, 960256, 963072, 975360, 982080, 983488, 993168, 1005840, 1007872, 1012770, 1017792, 1036640, 1039368, 1042416, 1045440, 1061720, 1062990, 1069035, 1071360, 1072896, 1080288, 1097280, 1103520, 1106424, 1122045, 1130880, 1133856, 1140304, 1158240, 1166220, 1167892, 1169289, 1177088, 1178496, 1194435, 1196848, 1200320, 1203840, 1207008, 1229360, 1235456, 1241460, 1243968, 1259840, 1272240, 1274064, 1282842, 1299210, 1303020, 1309440, 1313280, 1324224, 1341120, 1346454, 1350360, 1357056, 1383030, 1385824, 1389888, 1393920, 1399464, 1417320, 1425380, 1429131, 1433322, 1440384, 1444608, 1459865, 1463040, 1471360, 1473120, 1475232, 1496060, 1507840, 1508760, 1511808, 1544320, 1554960, 1559052, 1571328, 1592580, 1605120, 1609344, 1620432, 1645666, 1655280, 1658624, 1659636, 1672704, 1696320, 1698752, 1700784, 1710456, 1732280, 1737360, 1749330, 1751838, 1755648, 1765632, 1788160, 1795272, 1800480, 1805760, 1844040, 1853184, 1865952, 1889760, 1905508, 1911096, 1920512, 1924263, 1948815, 1964160, 1966976, 1986336, 2011680, 2015744, 2019681, 2025540, 2035584, 2073280, 2074545, 2078736, 2084832, 2090880, 2123440, 2125980, 2138070, 2142720, 2145792, 2160576, 2194560, 2207040, 2212848, 2244090, 2261760, 2267712, 2280608, 2316480, 2332440, 2335784, 2338578, 2356992, 2381885, 2388870, 2393696, 2400640, 2407680, 2414016, 2458720, 2468499, 2482920, 2487936, 2519680, 2544480, 2548128, 2565684, 2598420, 2606040, 2618880, 2627757, 2648448, 2682240, 2692908, 2700720, 2714112, 2766060, 2771648, 2779776, 2787840, 2798928, 2834640, 2850760, 2858262, 2866644, 2880768, 2889216, 2919730, 2926080, 2942720, 2946240, 2950464, 2992120, 3017520, 3023616, 3088640, 3109920, 3118104, 3185160, 3207105, 3218688, 3240864, 3291332, 3310560, 3317248, 3319272, 3366135, 3392640, 3397504, 3401568, 3420912, 3464560, 3474720, 3498660, 3503676, 3531264, 3576320, 3583305, 3590544, 3600960, 3611520, 3688080, 3706368, 3731904, 3779520, 3811016, 3822192, 3848526, 3897630, 3928320, 3933952, 3972672, 4023360, 4039362, 4051080, 4071168, 4114165, 4146560, 4149090, 4157472, 4169664, 4181760, 4246880, 4251960, 4276140, 4287393, 4321152, 4379595, 4389120, 4414080, 4425696, 4488180, 4523520, 4535424, 4561216, 4632960, 4664880, 4671568, 4677156, 4713984, 4763770, 4777740, 4787392, 4801280, 4815360, 4828032, 4917440, 4936998, 4965840, 4975872, 5039360, 5088960, 5096256, 5131368, 5196840, 5212080, 5255514, 5296896, 5364480, 5385816, 5401440, 5532120, 5543296, 5559552, 5597856, 5669280, 5701520, 5716524, 5733288, 5761536, 5839460, 5846445, 5885440, 5892480, 5900928, 5984240, 6035040, 6047232, 6177280, 6219840, 6236208, 6370320, 6414210, 6437376, 6481728, 6582664, 6621120, 6638544, 6732270, 6785280, 6795008, 6803136, 6841824, 6929120, 6949440, 6997320, 7007352, 7145655, 7166610, 7181088, 7201920, 7223040, 7376160, 7405497, 7463808, 7559040, 7622032, 7644384, 7697052, 7795260, 7856640, 7867904, 7883271, 7945344, 8046720, 8078724, 8102160, 8142336, 8228330, 8293120, 8298180, 8314944, 8339328, 8363520, 8493760, 8503920, 8552280, 8574786, 8642304, 8759190, 8778240, 8828160, 8851392, 8976360, 9051163, 9070848, 9122432, 9265920, 9329760, 9343136, 9354312, 9527540, 9555480, 9574784, 9602560, 9621315, 9656064, 9834880, 9873996, 9931680, 9951744, 10078720, 10098405, 10177920, 10192512, 10262736, 10393680, 10424160, 10511028, 10593792, 10728960, 10771632, 10802880, 11064240, 11086592, 11119104, 11195712, 11338560, 11403040, 11433048, 11466576, 11678920, 11692890, 11784960, 11801856, 11968480, 12070080, 12342495, 12439680, 12472416, 12740640, 12828420, 12862179, 12963456, 13138785, 13165328, 13242240, 13277088, 13464540, 13570560, 13590016, 13606272, 13683648, 13858240, 13898880, 13994640, 14014704, 14291310, 14333220, 14362176, 14403840, 14446080, 14752320, 14810994, 14927616, 15118080, 15244064, 15288768, 15394104, 15590520, 15766542, 15890688, 16093440, 16157448, 16204320, 16456660, 16586240, 16596360, 16629888, 16678656, 16987520, 17007840, 17104560, 17149572, 17284608, 17518380, 17656320, 17702784, 17952720, 18102326, 18141696, 18244864, 18531840, 18659520, 18686272, 18708624, 19055080, 19110960, 19149568, 19242630, 19312128, 19669760, 19747992, 19863360, 20196810, 20355840, 20385024, 20525472, 20787360, 20848320, 21022056, 21436965, 21543264, 21605760, 22128480, 22173184, 22216491, 22391424, 22677120, 22806080, 22866096, 22933152, 23357840, 23385780, 23569920, 23603712, 23936960, 24140160, 24684990, 24879360, 24944832, 25481280, 25656840, 25724358, 25926912, 26277570, 26330656, 26484480, 26554176, 26929080, 27153489, 27212544, 27367296, 27716480, 27797760, 27989280, 28029408, 28582620, 28666440, 28724352, 28807680, 29504640, 29621988, 29855232, 30236160, 30488128, 30577536, 30788208, 31181040, 31533084, 31781376, 32186880, 32314896, 32408640, 32913320, 33192720, 33259776, 33357312, 33975040, 34015680, 34209120, 34299144, 35036760, 35405568, 35905440, 36204652, 36489728, 37027485, 37319040, 37372544, 37417248, 38110160, 38221920, 38299136, 38485260, 39339520, 39416355, 39495984, 39726720, 40393620, 40711680, 40770048, 41050944, 41574720, 41696640, 42044112, 42873930, 43086528, 43211520, 44256960, 44432982, 44782848, 45255815, 45354240, 45612160, 45732192, 45866304, 46715680, 46771560, 47873920, 48280320, 49369980, 49758720, 49889664, 50962560, 51313680, 51448716, 51853824, 52555140, 52661312, 52968960, 53108352, 53858160, 54306978, 54425088, 54734592, 55432960, 55595520, 55978560, 56058816, 57165240, 57332880, 57448704, 59009280, 59243976, 60976256, 61155072, 61576416, 62362080, 63066168, 64310895, 64629792, 64817280, 65826640, 66385440, 66519552, 67950080, 68031360, 68418240, 68598288, 70073520, 70811136, 71810880, 72409304, 74054970, 74638080, 74745088, 74834496, 76220320, 76443840, 76970520, 78832710, 78991968, 79453440, 80787240, 81460467, 82101888, 83149440, 83393280, 84088224, 85747860, 86173056, 86423040, 88513920, 88865964, 89565696, 90511630, 90708480, 91224320, 91464384, 91732608, 93431360, 93543120, 95747840, 96560640, 98739960, 99779328, 101925120, 102627360, 102897432, 105110280, 105322624, 106216704, 107716320, 108613956, 109469184, 110865920, 111082455, 111957120, 112117632, 114330480, 114665760, 114897408, 118018560, 118487952, 121952512, 122310144, 123152832, 124724160, 126132336, 128621790, 129259584, 129634560, 131653280, 132770880, 135767445, 136062720, 136836480, 137196576, 140147040, 143621760, 144818608, 148109940, 149276160, 149490176, 149668992, 152440640, 152887680, 153941040, 157665420, 157983936, 158906880, 161574480, 162920934, 164203776, 166298880, 166786560, 168176448, 171495720, 172346112, 177027840, 177731928, 181023260, 182448640, 182928768, 183465216, 186862720, 187086240, 191495680, 197479920, 199558656, 203850240, 205254720, 205794864, 210220560, 210645248, 212433408, 215432640, 217227912, 222164910, 223914240, 224235264, 228660960, 229331520, 236975904, 243905024, 244381401, 246305664, 249448320, 252264672, 257243580, 258519168, 259269120, 263306560, 265541760, 271534890, 272125440, 273672960, 274393152, 280294080, 287243520, 289637216, 296219880, 299337984, 304881280, 305775360, 307882080, 315330840, 315967872, 323148960, 325841868, 328407552, 332597760, 336352896, 342991440, 344692224, 354055680, 355463856, 362046520, 365857536, 366930432, 373725440, 374172480, 394959840, 407302335, 410509440, 411589728, 420441120, 421290496, 430865280, 434455824, 444329820, 447828480, 448470528, 457321920, 458663040, 473951808, 488762802, 492611328, 498896640, 504529344, 514487160, 517038336, 526613120, 531083520, 543069780, 547345920, 548786304, 560588160, 574487040, 579274432, 592439760, 598675968, 609762560, 611550720, 615764160, 630661680, 631935744, 646297920, 651683736, 672705792, 685982880, 710927712, 724093040, 731715072, 747450880, 748344960, 789919680, 814604670, 821018880, 823179456, 840882240, 861730560, 868911648, 888659640, 914643840, 917326080, 947903616, 977525604, 985222656, 997793280, 1009058688, 1028974320, 1034076672, 1053226240, 1062167040, 1086139560, 1097572608, 1121176320, 1158548864, 1184879520, 1219525120, 1221907005, 1231528320, 1261323360, 1263871488, 1292595840, 1303367472, 1345411584, 1371965760, 1421855424, 1448186080, 1496689920, 1579839360, 1629209340, 1642037760, 1646358912, 1681764480, 1723461120, 1737823296, 1777319280, 1829287680, 1834652160, 1895807232, 1955051208, 2018117376, 2057948640, 2106452480, 2172279120, 2195145216, 2242352640, 2317097728, 2369759040, 2443814010, 2463056640, 2522646720, 2585191680, 2606734944, 2743931520, 2843710848, 2896372160, 2993379840, 3159678720, 3258418680, 3292717824, 3363528960, 3475646592, 3554638560, 3658575360, 3791614464, 3910102416, 4036234752, 4115897280, 4344558240, 4634195456, 4739518080, 4887628020, 4926113280, 5045293440, 5170383360, 5213469888, 5487863040, 5687421696, 5792744320, 6319357440, 6516837360, 6585435648, 6727057920, 6951293184, 7109277120, 7820204832, 8231794560, 8689116480, 9479036160, 9775256040, 10090586880, 10426939776, 10975726080, 11374843392, 11585488640, 13033674720, 13902586368, 14218554240, 15640409664, 16463589120, 17378232960, 18958072320, 19550512080, 20181173760, 20853879552, 23170977280, 26067349440, 28437108480, 31280819328, 32927178240, 34756465920, 39101024160, 41707759104, 52134698880, 56874216960, 62561638656, 69512931840, 78202048320, 104269397760, 125123277312, 156404096640, 208538795520, 312808193280, 625616386560]

約数ペア:

[(1, 625616386560), (2, 312808193280), (3, 208538795520), (4, 156404096640), (5, 125123277312), (6, 104269397760), (8, 78202048320), (9, 69512931840), (10, 62561638656), (11, 56874216960), (12, 52134698880), (15, 41707759104), (16, 39101024160), (18, 34756465920), (19, 32927178240), (20, 31280819328), (22, 28437108480), (24, 26067349440), (27, 23170977280), (30, 20853879552), (31, 20181173760), (32, 19550512080), (33, 18958072320), (36, 17378232960), (38, 16463589120), (40, 15640409664), (44, 14218554240), (45, 13902586368), (48, 13033674720), (54, 11585488640), (55, 11374843392), (57, 10975726080), (60, 10426939776), (62, 10090586880), (64, 9775256040), (66, 9479036160), (72, 8689116480), (76, 8231794560), (80, 7820204832), (88, 7109277120), (90, 6951293184), (93, 6727057920), (95, 6585435648), (96, 6516837360), (99, 6319357440), (108, 5792744320), (110, 5687421696), (114, 5487863040), (120, 5213469888), (121, 5170383360), (124, 5045293440), (127, 4926113280), (128, 4887628020), (132, 4739518080), (135, 4634195456), (144, 4344558240), (152, 4115897280), (155, 4036234752), (160, 3910102416), (165, 3791614464), (171, 3658575360), (176, 3554638560), (180, 3475646592), (186, 3363528960), (190, 3292717824), (192, 3258418680), (198, 3159678720), (209, 2993379840), (216, 2896372160), (220, 2843710848), (228, 2743931520), (240, 2606734944), (242, 2585191680), (248, 2522646720), (254, 2463056640), (256, 2443814010), (264, 2369759040), (270, 2317097728), (279, 2242352640), (285, 2195145216), (288, 2172279120), (297, 2106452480), (304, 2057948640), (310, 2018117376), (320, 1955051208), (330, 1895807232), (341, 1834652160), (342, 1829287680), (352, 1777319280), (360, 1737823296), (363, 1723461120), (372, 1681764480), (380, 1646358912), (381, 1642037760), (384, 1629209340), (396, 1579839360), (418, 1496689920), (432, 1448186080), (440, 1421855424), (456, 1371965760), (465, 1345411584), (480, 1303367472), (484, 1292595840), (495, 1263871488), (496, 1261323360), (508, 1231528320), (512, 1221907005), (513, 1219525120), (528, 1184879520), (540, 1158548864), (558, 1121176320), (570, 1097572608), (576, 1086139560), (589, 1062167040), (594, 1053226240), (605, 1034076672), (608, 1028974320), (620, 1009058688), (627, 997793280), (635, 985222656), (640, 977525604), (660, 947903616), (682, 917326080), (684, 914643840), (704, 888659640), (720, 868911648), (726, 861730560), (744, 840882240), (760, 823179456), (762, 821018880), (768, 814604670), (792, 789919680), (836, 748344960), (837, 747450880), (855, 731715072), (864, 724093040), (880, 710927712), (912, 685982880), (930, 672705792), (960, 651683736), (968, 646297920), (990, 631935744), (992, 630661680), (1016, 615764160), (1023, 611550720), (1026, 609762560), (1045, 598675968), (1056, 592439760), (1080, 579274432), (1089, 574487040), (1116, 560588160), (1140, 548786304), (1143, 547345920), (1152, 543069780), (1178, 531083520), (1188, 526613120), (1210, 517038336), (1216, 514487160), (1240, 504529344), (1254, 498896640), (1270, 492611328), (1280, 488762802), (1320, 473951808), (1364, 458663040), (1368, 457321920), (1395, 448470528), (1397, 447828480), (1408, 444329820), (1440, 434455824), (1452, 430865280), (1485, 421290496), (1488, 420441120), (1520, 411589728), (1524, 410509440), (1536, 407302335), (1584, 394959840), (1672, 374172480), (1674, 373725440), (1705, 366930432), (1710, 365857536), (1728, 362046520), (1760, 355463856), (1767, 354055680), (1815, 344692224), (1824, 342991440), (1860, 336352896), (1881, 332597760), (1905, 328407552), (1920, 325841868), (1936, 323148960), (1980, 315967872), (1984, 315330840), (2032, 307882080), (2046, 305775360), (2052, 304881280), (2090, 299337984), (2112, 296219880), (2160, 289637216), (2178, 287243520), (2232, 280294080), (2280, 274393152), (2286, 273672960), (2299, 272125440), (2304, 271534890), (2356, 265541760), (2376, 263306560), (2413, 259269120), (2420, 258519168), (2432, 257243580), (2480, 252264672), (2508, 249448320), (2540, 246305664), (2560, 244381401), (2565, 243905024), (2640, 236975904), (2728, 229331520), (2736, 228660960), (2790, 224235264), (2794, 223914240), (2816, 222164910), (2880, 217227912), (2904, 215432640), (2945, 212433408), (2970, 210645248), (2976, 210220560), (3040, 205794864), (3048, 205254720), (3069, 203850240), (3135, 199558656), (3168, 197479920), (3267, 191495680), (3344, 187086240), (3348, 186862720), (3410, 183465216), (3420, 182928768), (3429, 182448640), (3456, 181023260), (3520, 177731928), (3534, 177027840), (3630, 172346112), (3648, 171495720), (3720, 168176448), (3751, 166786560), (3762, 166298880), (3810, 164203776), (3840, 162920934), (3872, 161574480), (3937, 158906880), (3960, 157983936), (3968, 157665420), (4064, 153941040), (4092, 152887680), (4104, 152440640), (4180, 149668992), (4185, 149490176), (4191, 149276160), (4224, 148109940), (4320, 144818608), (4356, 143621760), (4464, 140147040), (4560, 137196576), (4572, 136836480), (4598, 136062720), (4608, 135767445), (4712, 132770880), (4752, 131653280), (4826, 129634560), (4840, 129259584), (4864, 128621790), (4960, 126132336), (5016, 124724160), (5080, 123152832), (5115, 122310144), (5130, 121952512), (5280, 118487952), (5301, 118018560), (5445, 114897408), (5456, 114665760), (5472, 114330480), (5580, 112117632), (5588, 111957120), (5632, 111082455), (5643, 110865920), (5715, 109469184), (5760, 108613956), (5808, 107716320), (5890, 106216704), (5940, 105322624), (5952, 105110280), (6080, 102897432), (6096, 102627360), (6138, 101925120), (6270, 99779328), (6336, 98739960), (6479, 96560640), (6534, 95747840), (6688, 93543120), (6696, 93431360), (6820, 91732608), (6840, 91464384), (6858, 91224320), (6897, 90708480), (6912, 90511630), (6985, 89565696), (7040, 88865964), (7068, 88513920), (7239, 86423040), (7260, 86173056), (7296, 85747860), (7440, 84088224), (7502, 83393280), (7524, 83149440), (7620, 82101888), (7680, 81460467), (7744, 80787240), (7874, 79453440), (7920, 78991968), (7936, 78832710), (8128, 76970520), (8184, 76443840), (8208, 76220320), (8360, 74834496), (8370, 74745088), (8382, 74638080), (8448, 74054970), (8640, 72409304), (8712, 71810880), (8835, 70811136), (8928, 70073520), (9120, 68598288), (9144, 68418240), (9196, 68031360), (9207, 67950080), (9405, 66519552), (9424, 66385440), (9504, 65826640), (9652, 64817280), (9680, 64629792), (9728, 64310895), (9920, 63066168), (10032, 62362080), (10160, 61576416), (10230, 61155072), (10260, 60976256), (10560, 59243976), (10602, 59009280), (10890, 57448704), (10912, 57332880), (10944, 57165240), (11160, 56058816), (11176, 55978560), (11253, 55595520), (11286, 55432960), (11430, 54734592), (11495, 54425088), (11520, 54306978), (11616, 53858160), (11780, 53108352), (11811, 52968960), (11880, 52661312), (11904, 52555140), (12065, 51853824), (12160, 51448716), (12192, 51313680), (12276, 50962560), (12540, 49889664), (12573, 49758720), (12672, 49369980), (12958, 48280320), (13068, 47873920), (13376, 46771560), (13392, 46715680), (13640, 45866304), (13680, 45732192), (13716, 45612160), (13794, 45354240), (13824, 45255815), (13970, 44782848), (14080, 44432982), (14136, 44256960), (14478, 43211520), (14520, 43086528), (14592, 42873930), (14880, 42044112), (15004, 41696640), (15048, 41574720), (15240, 41050944), (15345, 40770048), (15367, 40711680), (15488, 40393620), (15748, 39726720), (15840, 39495984), (15872, 39416355), (15903, 39339520), (16256, 38485260), (16335, 38299136), (16368, 38221920), (16416, 38110160), (16720, 37417248), (16740, 37372544), (16764, 37319040), (16896, 37027485), (17145, 36489728), (17280, 36204652), (17424, 35905440), (17670, 35405568), (17856, 35036760), (18240, 34299144), (18288, 34209120), (18392, 34015680), (18414, 33975040), (18755, 33357312), (18810, 33259776), (18848, 33192720), (19008, 32913320), (19304, 32408640), (19360, 32314896), (19437, 32186880), (19685, 31781376), (19840, 31533084), (20064, 31181040), (20320, 30788208), (20460, 30577536), (20520, 30488128), (20691, 30236160), (20955, 29855232), (21120, 29621988), (21204, 29504640), (21717, 28807680), (21780, 28724352), (21824, 28666440), (21888, 28582620), (22320, 28029408), (22352, 27989280), (22506, 27797760), (22572, 27716480), (22860, 27367296), (22990, 27212544), (23040, 27153489), (23232, 26929080), (23560, 26554176), (23622, 26484480), (23760, 26330656), (23808, 26277570), (24130, 25926912), (24320, 25724358), (24384, 25656840), (24552, 25481280), (25080, 24944832), (25146, 24879360), (25344, 24684990), (25916, 24140160), (26136, 23936960), (26505, 23603712), (26543, 23569920), (26752, 23385780), (26784, 23357840), (27280, 22933152), (27360, 22866096), (27432, 22806080), (27588, 22677120), (27940, 22391424), (28160, 22216491), (28215, 22173184), (28272, 22128480), (28956, 21605760), (29040, 21543264), (29184, 21436965), (29760, 21022056), (30008, 20848320), (30096, 20787360), (30480, 20525472), (30690, 20385024), (30734, 20355840), (30976, 20196810), (31496, 19863360), (31680, 19747992), (31806, 19669760), (32395, 19312128), (32512, 19242630), (32670, 19149568), (32736, 19110960), (32832, 19055080), (33440, 18708624), (33480, 18686272), (33528, 18659520), (33759, 18531840), (34290, 18244864), (34485, 18141696), (34560, 18102326), (34848, 17952720), (35340, 17702784), (35433, 17656320), (35712, 17518380), (36195, 17284608), (36480, 17149572), (36576, 17104560), (36784, 17007840), (36828, 16987520), (37510, 16678656), (37620, 16629888), (37696, 16596360), (37719, 16586240), (38016, 16456660), (38608, 16204320), (38720, 16157448), (38874, 16093440), (39370, 15890688), (39680, 15766542), (40128, 15590520), (40640, 15394104), (40920, 15288768), (41040, 15244064), (41382, 15118080), (41910, 14927616), (42240, 14810994), (42408, 14752320), (43307, 14446080), (43434, 14403840), (43560, 14362176), (43648, 14333220), (43776, 14291310), (44640, 14014704), (44704, 13994640), (45012, 13898880), (45144, 13858240), (45720, 13683648), (45980, 13606272), (46035, 13590016), (46101, 13570560), (46464, 13464540), (47120, 13277088), (47244, 13242240), (47520, 13165328), (47616, 13138785), (48260, 12963456), (48640, 12862179), (48768, 12828420), (49104, 12740640), (50160, 12472416), (50292, 12439680), (50688, 12342495), (51832, 12070080), (52272, 11968480), (53010, 11801856), (53086, 11784960), (53504, 11692890), (53568, 11678920), (54560, 11466576), (54720, 11433048), (54864, 11403040), (55176, 11338560), (55880, 11195712), (56265, 11119104), (56430, 11086592), (56544, 11064240), (57912, 10802880), (58080, 10771632), (58311, 10728960), (59055, 10593792), (59520, 10511028), (60016, 10424160), (60192, 10393680), (60960, 10262736), (61380, 10192512), (61468, 10177920), (61952, 10098405), (62073, 10078720), (62865, 9951744), (62992, 9931680), (63360, 9873996), (63612, 9834880), (64790, 9656064), (65024, 9621315), (65151, 9602560), (65340, 9574784), (65472, 9555480), (65664, 9527540), (66880, 9354312), (66960, 9343136), (67056, 9329760), (67518, 9265920), (68580, 9122432), (68970, 9070848), (69120, 9051163), (69696, 8976360), (70680, 8851392), (70866, 8828160), (71269, 8778240), (71424, 8759190), (72390, 8642304), (72960, 8574786), (73152, 8552280), (73568, 8503920), (73656, 8493760), (74803, 8363520), (75020, 8339328), (75240, 8314944), (75392, 8298180), (75438, 8293120), (76032, 8228330), (76835, 8142336), (77216, 8102160), (77440, 8078724), (77748, 8046720), (78740, 7945344), (79360, 7883271), (79515, 7867904), (79629, 7856640), (80256, 7795260), (81280, 7697052), (81840, 7644384), (82080, 7622032), (82764, 7559040), (83820, 7463808), (84480, 7405497), (84816, 7376160), (86614, 7223040), (86868, 7201920), (87120, 7181088), (87296, 7166610), (87552, 7145655), (89280, 7007352), (89408, 6997320), (90024, 6949440), (90288, 6929120), (91440, 6841824), (91960, 6803136), (92070, 6795008), (92202, 6785280), (92928, 6732270), (94240, 6638544), (94488, 6621120), (95040, 6582664), (96520, 6481728), (97185, 6437376), (97536, 6414210), (98208, 6370320), (100320, 6236208), (100584, 6219840), (101277, 6177280), (103455, 6047232), (103664, 6035040), (104544, 5984240), (106020, 5900928), (106172, 5892480), (106299, 5885440), (107008, 5846445), (107136, 5839460), (108585, 5761536), (109120, 5733288), (109440, 5716524), (109728, 5701520), (110352, 5669280), (111760, 5597856), (112530, 5559552), (112860, 5543296), (113088, 5532120), (115824, 5401440), (116160, 5385816), (116622, 5364480), (118110, 5296896), (119040, 5255514), (120032, 5212080), (120384, 5196840), (121920, 5131368), (122760, 5096256), (122936, 5088960), (124146, 5039360), (125730, 4975872), (125984, 4965840), (126720, 4936998), (127224, 4917440), (129580, 4828032), (129921, 4815360), (130302, 4801280), (130680, 4787392), (130944, 4777740), (131328, 4763770), (132715, 4713984), (133760, 4677156), (133920, 4671568), (134112, 4664880), (135036, 4632960), (137160, 4561216), (137940, 4535424), (138303, 4523520), (139392, 4488180), (141360, 4425696), (141732, 4414080), (142538, 4389120), (142848, 4379595), (144780, 4321152), (145920, 4287393), (146304, 4276140), (147136, 4251960), (147312, 4246880), (149606, 4181760), (150040, 4169664), (150480, 4157472), (150784, 4149090), (150876, 4146560), (152064, 4114165), (153670, 4071168), (154432, 4051080), (154880, 4039362), (155496, 4023360), (157480, 3972672), (159030, 3933952), (159258, 3928320), (160512, 3897630), (162560, 3848526), (163680, 3822192), (164160, 3811016), (165528, 3779520), (167640, 3731904), (168795, 3706368), (169632, 3688080), (173228, 3611520), (173736, 3600960), (174240, 3590544), (174592, 3583305), (174933, 3576320), (177165, 3531264), (178560, 3503676), (178816, 3498660), (180048, 3474720), (180576, 3464560), (182880, 3420912), (183920, 3401568), (184140, 3397504), (184404, 3392640), (185856, 3366135), (188480, 3319272), (188595, 3317248), (188976, 3310560), (190080, 3291332), (193040, 3240864), (194370, 3218688), (195072, 3207105), (196416, 3185160), (200640, 3118104), (201168, 3109920), (202554, 3088640), (206910, 3023616), (207328, 3017520), (209088, 2992120), (212040, 2950464), (212344, 2946240), (212598, 2942720), (213807, 2926080), (214272, 2919730), (216535, 2889216), (217170, 2880768), (218240, 2866644), (218880, 2858262), (219456, 2850760), (220704, 2834640), (223520, 2798928), (224409, 2787840), (225060, 2779776), (225720, 2771648), (226176, 2766060), (230505, 2714112), (231648, 2700720), (232320, 2692908), (233244, 2682240), (236220, 2648448), (238080, 2627757), (238887, 2618880), (240064, 2606040), (240768, 2598420), (243840, 2565684), (245520, 2548128), (245872, 2544480), (248292, 2519680), (251460, 2487936), (251968, 2482920), (253440, 2468499), (254448, 2458720), (259160, 2414016), (259842, 2407680), (260604, 2400640), (261360, 2393696), (261888, 2388870), (262656, 2381885), (265430, 2356992), (267520, 2338578), (267840, 2335784), (268224, 2332440), (270072, 2316480), (274320, 2280608), (275880, 2267712), (276606, 2261760), (278784, 2244090), (282720, 2212848), (283464, 2207040), (285076, 2194560), (289560, 2160576), (291555, 2145792), (291973, 2142720), (292608, 2138070), (294272, 2125980), (294624, 2123440), (299212, 2090880), (300080, 2084832), (300960, 2078736), (301568, 2074545), (301752, 2073280), (307340, 2035584), (308864, 2025540), (309760, 2019681), (310365, 2015744), (310992, 2011680), (314960, 1986336), (318060, 1966976), (318516, 1964160), (321024, 1948815), (325120, 1924263), (325755, 1920512), (327360, 1911096), (328320, 1905508), (331056, 1889760), (335280, 1865952), (337590, 1853184), (339264, 1844040), (346456, 1805760), (347472, 1800480), (348480, 1795272), (349866, 1788160), (354330, 1765632), (356345, 1755648), (357120, 1751838), (357632, 1749330), (360096, 1737360), (361152, 1732280), (365760, 1710456), (367840, 1700784), (368280, 1698752), (368808, 1696320), (374015, 1672704), (376960, 1659636), (377190, 1658624), (377952, 1655280), (380160, 1645666), (386080, 1620432), (388740, 1609344), (389763, 1605120), (392832, 1592580), (398145, 1571328), (401280, 1559052), (402336, 1554960), (405108, 1544320), (413820, 1511808), (414656, 1508760), (414909, 1507840), (418176, 1496060), (424080, 1475232), (424688, 1473120), (425196, 1471360), (427614, 1463040), (428544, 1459865), (433070, 1444608), (434340, 1440384), (436480, 1433322), (437760, 1429131), (438912, 1425380), (441408, 1417320), (447040, 1399464), (448818, 1393920), (450120, 1389888), (451440, 1385824), (452352, 1383030), (461010, 1357056), (463296, 1350360), (464640, 1346454), (466488, 1341120), (472440, 1324224), (476377, 1313280), (477774, 1309440), (480128, 1303020), (481536, 1299210), (487680, 1282842), (491040, 1274064), (491744, 1272240), (496584, 1259840), (502920, 1243968), (503936, 1241460), (506385, 1235456), (508896, 1229360), (518320, 1207008), (519684, 1203840), (521208, 1200320), (522720, 1196848), (523776, 1194435), (530860, 1178496), (531495, 1177088), (535040, 1169289), (535680, 1167892), (536448, 1166220), (540144, 1158240), (548640, 1140304), (551760, 1133856), (553212, 1130880), (557568, 1122045), (565440, 1106424), (566928, 1103520), (570152, 1097280), (579120, 1080288), (583110, 1072896), (583946, 1071360), (585216, 1069035), (588544, 1062990), (589248, 1061720), (598424, 1045440), (600160, 1042416), (601920, 1039368), (603504, 1036640), (614680, 1017792), (617728, 1012770), (620730, 1007872), (621984, 1005840), (629920, 993168), (636120, 983488), (637032, 982080), (641421, 975360), (649605, 963072), (651510, 960256), (654720, 955548), (656640, 952754), (662112, 944880), (670560, 932976), (673227, 929280), (675180, 926592), (678528, 922020), (691515, 904704), (692912, 902880), (694944, 900240), (696960, 897636), (699732, 894080), (708660, 882816), (712690, 877824), (714240, 875919), (715264, 874665), (716661, 872960), (720192, 868680), (722304, 866140), (731520, 855228), (735680, 850392), (736560, 849376), (737616, 848160), (748030, 836352), (753920, 829818), (754380, 829312), (755904, 827640), (760320, 822833), (772160, 810216), (777480, 804672), (779526, 802560), (785664, 796290)]