715330193760

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^3\times {\mathrm{37}}^1\times {\mathrm{97}}^1$

素因数の和:207

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 97, 104, 105, 108, 111, 112, 117, 120, 126, 130, 135, 140, 144, 148, 156, 160, 162, 168, 169, 180, 182, 185, 189, 194, 195, 208, 210, 216, 222, 224, 234, 240, 252, 259, 260, 270, 273, 280, 288, 291, 296, 312, 315, 324, 333, 336, 338, 351, 360, 364, 370, 378, 388, 390, 405, 416, 420, 432, 444, 455, 468, 480, 481, 485, 504, 507, 518, 520, 540, 546, 555, 560, 567, 582, 585, 592, 624, 630, 648, 666, 672, 676, 679, 702, 720, 728, 740, 756, 776, 777, 780, 810, 819, 840, 845, 864, 873, 888, 910, 936, 945, 962, 970, 999, 1008, 1014, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1164, 1170, 1183, 1184, 1248, 1260, 1261, 1295, 1296, 1332, 1352, 1358, 1365, 1404, 1440, 1443, 1455, 1456, 1480, 1512, 1521, 1552, 1554, 1560, 1620, 1638, 1665, 1680, 1690, 1746, 1755, 1776, 1820, 1872, 1890, 1924, 1940, 1998, 2016, 2028, 2037, 2072, 2080, 2106, 2160, 2184, 2197, 2220, 2268, 2328, 2331, 2340, 2366, 2405, 2457, 2520, 2522, 2535, 2590, 2592, 2619, 2664, 2704, 2716, 2730, 2808, 2835, 2886, 2910, 2912, 2960, 2997, 3024, 3042, 3104, 3108, 3120, 3240, 3276, 3330, 3360, 3367, 3380, 3395, 3492, 3510, 3549, 3552, 3589, 3640, 3744, 3780, 3783, 3848, 3880, 3885, 3996, 4056, 4074, 4095, 4144, 4212, 4320, 4329, 4365, 4368, 4394, 4440, 4536, 4563, 4656, 4662, 4680, 4732, 4810, 4914, 4995, 5040, 5044, 5070, 5180, 5238, 5265, 5328, 5408, 5432, 5460, 5616, 5670, 5772, 5820, 5915, 5920, 5994, 6048, 6084, 6111, 6216, 6240, 6253, 6305, 6480, 6552, 6591, 6660, 6734, 6760, 6790, 6984, 6993, 7020, 7098, 7178, 7215, 7280, 7371, 7560, 7566, 7605, 7696, 7760, 7770, 7857, 7992, 8112, 8148, 8190, 8288, 8424, 8658, 8730, 8736, 8788, 8827, 8880, 9072, 9126, 9312, 9324, 9360, 9464, 9620, 9828, 9990, 10080, 10088, 10101, 10140, 10185, 10360, 10476, 10530, 10647, 10656, 10767, 10864, 10920, 10985, 11232, 11340, 11349, 11544, 11640, 11655, 11830, 11988, 12168, 12222, 12285, 12432, 12506, 12610, 12960, 12987, 13095, 13104, 13182, 13320, 13468, 13520, 13580, 13689, 13968, 13986, 14040, 14196, 14356, 14430, 14560, 14742, 14985, 15120, 15132, 15210, 15379, 15392, 15520, 15540, 15714, 15984, 16224, 16296, 16380, 16393, 16835, 16848, 17316, 17460, 17576, 17654, 17745, 17760, 17945, 18144, 18252, 18333, 18648, 18720, 18759, 18915, 18928, 19240, 19656, 19773, 19980, 20176, 20202, 20280, 20370, 20720, 20952, 20979, 21060, 21294, 21534, 21645, 21728, 21840, 21970, 22680, 22698, 22815, 23088, 23280, 23310, 23660, 23976, 24336, 24444, 24570, 24864, 25012, 25123, 25220, 25974, 26190, 26208, 26364, 26481, 26640, 26936, 27040, 27160, 27378, 27936, 27972, 28080, 28392, 28712, 28860, 29484, 29970, 30240, 30264, 30303, 30420, 30555, 30758, 31080, 31265, 31428, 31941, 31968, 32301, 32592, 32760, 32786, 32955, 33670, 33696, 34047, 34632, 34920, 34965, 35152, 35308, 35490, 35890, 36504, 36666, 36855, 37296, 37518, 37830, 37856, 38480, 38961, 39285, 39312, 39546, 39960, 40352, 40404, 40560, 40740, 41440, 41904, 41958, 42120, 42588, 43068, 43290, 43680, 43771, 43940, 44135, 45360, 45396, 45630, 46137, 46176, 46560, 46620, 46657, 47320, 47952, 48672, 48888, 49140, 49179, 50024, 50246, 50440, 50505, 51948, 52380, 52728, 52962, 53235, 53280, 53835, 53872, 54320, 54756, 54999, 55944, 56160, 56277, 56745, 56784, 57424, 57720, 58968, 59319, 59940, 60528, 60606, 60840, 61110, 61516, 62160, 62530, 62856, 63882, 64602, 64935, 65184, 65520, 65572, 65910, 67340, 68094, 68445, 69264, 69840, 69930, 70304, 70616, 70980, 71780, 73008, 73332, 73710, 74592, 75036, 75369, 75660, 76895, 76960, 77922, 78570, 78624, 79092, 79443, 79920, 80808, 81120, 81289, 81480, 81965, 83808, 83916, 84240, 85176, 86136, 86580, 87542, 87880, 88270, 90720, 90792, 90909, 91260, 91665, 92274, 93240, 93314, 93795, 94640, 95823, 95904, 96903, 97776, 98280, 98358, 98865, 100048, 100492, 100880, 101010, 102141, 103896, 104760, 104895, 105456, 105924, 106470, 107670, 107744, 108640, 109512, 109998, 111888, 112554, 113490, 113568, 114751, 114848, 115440, 117936, 118638, 119880, 121056, 121212, 121680, 122220, 123032, 124320, 125060, 125615, 125712, 127764, 129204, 129870, 131040, 131144, 131313, 131820, 132405, 134680, 136188, 136890, 138411, 138528, 139680, 139860, 139971, 141232, 141960, 143560, 146016, 146664, 147420, 147537, 150072, 150738, 151320, 151515, 153790, 155844, 157140, 158184, 158886, 159705, 159840, 161505, 161616, 162578, 162960, 163930, 167832, 168480, 168831, 170235, 170352, 172272, 173160, 175084, 175760, 176540, 177957, 181584, 181818, 182520, 183330, 184548, 186480, 186628, 187590, 189280, 191646, 193806, 194805, 195552, 196560, 196716, 197730, 200096, 200984, 201760, 202020, 204282, 207792, 209520, 209790, 210912, 211848, 212940, 213109, 215340, 218855, 219024, 219996, 223776, 225108, 226107, 226980, 229502, 230685, 230880, 233285, 235872, 237276, 238329, 239760, 242424, 243360, 243867, 244440, 245895, 246064, 250120, 251230, 251424, 255528, 258408, 259740, 262288, 262626, 263640, 264810, 269360, 272376, 272727, 273780, 274995, 276822, 279720, 279942, 281385, 282464, 283920, 287120, 290709, 293328, 294840, 295074, 296595, 300144, 301476, 302640, 303030, 307580, 311688, 314280, 316368, 317772, 319410, 323010, 323232, 325156, 325920, 326599, 327860, 335664, 337662, 340470, 340704, 344253, 344544, 346320, 350168, 351520, 353080, 355914, 363168, 363636, 365040, 366660, 369096, 372960, 373256, 375180, 376845, 383292, 387612, 389610, 393120, 393432, 393939, 395460, 397215, 401968, 404040, 406445, 408564, 415233, 415584, 419040, 419580, 419913, 423696, 425880, 426218, 430680, 437710, 438048, 439992, 442611, 450216, 452214, 453960, 454545, 459004, 461370, 466570, 474552, 476658, 479115, 479520, 484515, 484848, 487734, 488880, 491790, 492128, 500240, 502460, 506493, 510705, 511056, 516816, 519480, 524576, 525252, 527280, 529620, 538720, 544752, 545454, 547560, 549990, 553644, 559440, 559884, 562770, 567840, 569023, 573755, 574240, 581418, 586656, 589680, 590148, 593190, 600288, 602952, 605280, 606060, 606541, 615160, 623376, 628560, 632736, 635544, 638820, 639327, 646020, 650312, 653198, 655720, 656565, 671328, 675324, 678321, 680940, 688506, 692055, 692640, 699855, 700336, 706160, 711828, 714987, 727272, 730080, 731601, 733320, 737685, 738192, 746512, 750360, 753690, 766584, 775224, 779220, 786864, 787878, 790920, 794430, 803936, 808080, 812890, 817128, 830466, 839160, 839826, 844155, 847392, 851760, 852436, 861360, 875420, 879984, 885222, 889785, 900432, 904428, 907920, 909090, 918008, 922740, 933140, 949104, 953316, 958230, 969030, 969696, 975468, 977760, 979797, 983580, 1000480, 1004920, 1012986, 1021410, 1022112, 1032759, 1033632, 1038960, 1050504, 1054560, 1059240, 1065545, 1089504, 1090908, 1095120, 1099980, 1107288, 1118880, 1119768, 1125540, 1130535, 1138046, 1147510, 1162836, 1179360, 1180296, 1181817, 1186380, 1191645, 1205904, 1212120, 1213082, 1219335, 1230320, 1245699, 1246752, 1257120, 1259739, 1271088, 1277640, 1278654, 1292040, 1300624, 1306396, 1311440, 1313130, 1327833, 1350648, 1356642, 1361880, 1363635, 1377012, 1384110, 1399710, 1400672, 1412320, 1423656, 1429974, 1453545, 1454544, 1463202, 1466640, 1475370, 1476384, 1491763, 1493024, 1500720, 1507380, 1533168, 1550448, 1558440, 1573728, 1575756, 1581840, 1588860, 1616160, 1625780, 1632995, 1634256, 1660932, 1678320, 1679652, 1688310, 1703520, 1704872, 1707069, 1721265, 1722720, 1750840, 1759968, 1770444, 1779570, 1800864, 1808856, 1815840, 1818180, 1819623, 1836016, 1845480, 1866280, 1898208, 1906632, 1916460, 1917981, 1938060, 1950936, 1959594, 1967160, 1969695, 2009840, 2025972, 2034963, 2042820, 2065518, 2076165, 2077920, 2099565, 2101008, 2118480, 2131090, 2181816, 2190240, 2194803, 2199960, 2213055, 2214576, 2239536, 2251080, 2261070, 2276092, 2295020, 2325672, 2360592, 2363634, 2372760, 2383290, 2411808, 2424240, 2426164, 2438670, 2460640, 2491398, 2519478, 2532465, 2542176, 2555280, 2557308, 2584080, 2601248, 2612792, 2622880, 2626260, 2655666, 2701296, 2713284, 2723760, 2727270, 2754024, 2768220, 2799420, 2845115, 2847312, 2859948, 2907090, 2909088, 2926404, 2933280, 2939391, 2950740, 2983526, 3001440, 3014760, 3032705, 3066336, 3098277, 3100896, 3116880, 3151512, 3163680, 3177720, 3196635, 3251560, 3265990, 3268512, 3321864, 3356640, 3359304, 3376620, 3391605, 3409744, 3414138, 3442530, 3501680, 3540888, 3545451, 3559140, 3574935, 3617712, 3636360, 3639246, 3658005, 3672032, 3690960, 3732560, 3779217, 3813264, 3832920, 3835962, 3876120, 3901872, 3919188, 3934320, 3939390, 4019680, 4051944, 4069926, 4085640, 4131036, 4152330, 4199130, 4202016, 4236960, 4245787, 4262180, 4363632, 4389606, 4399920, 4426110, 4429152, 4475289, 4479072, 4502160, 4522140, 4552184, 4590040, 4651344, 4721184, 4727268, 4745520, 4766580, 4848480, 4852328, 4877340, 4898985, 4982796, 5038956, 5064930, 5110560, 5114616, 5121207, 5163795, 5168160, 5225584, 5252520, 5311332, 5402592, 5426568, 5447520, 5454540, 5458869, 5508048, 5536440, 5598840, 5690230, 5694624, 5719896, 5753943, 5814180, 5852808, 5878782, 5901480, 5909085, 5967052, 6029520, 6065410, 6196554, 6228495, 6233760, 6298695, 6303024, 6355440, 6393270, 6503120, 6531980, 6584409, 6639165, 6643728, 6718608, 6753240, 6783210, 6819488, 6828276, 6885060, 7003360, 7081776, 7090902, 7118280, 7149870, 7235424, 7272720, 7278492, 7316010, 7381920, 7458815, 7465120, 7558434, 7626528, 7665840, 7671924, 7752240, 7803744, 7838376, 7868640, 7878780, 7885033, 8103888, 8139852, 8171280, 8262072, 8304660, 8398260, 8491574, 8524360, 8535345, 8727264, 8779212, 8799840, 8818173, 8852220, 8950578, 9004320, 9044280, 9098115, 9104368, 9180080, 9294831, 9302688, 9454536, 9491040, 9533160, 9589905, 9704656, 9754680, 9797970, 9965592, 10077912, 10129860, 10174815, 10229232, 10242414, 10327590, 10451168, 10505040, 10622664, 10853136, 10909080, 10917738, 10974015, 11016096, 11072880, 11197680, 11380460, 11439792, 11507886, 11628360, 11705616, 11757564, 11802960, 11818170, 11934104, 12059040, 12130820, 12393108, 12456990, 12597390, 12606048, 12710880, 12737361, 12786540, 13006240, 13063960, 13168818, 13278330, 13287456, 13425867, 13437216, 13506480, 13566420, 13656552, 13770120, 14163552, 14181804, 14236560, 14299740, 14545440, 14556984, 14632020, 14696955, 14917630, 15116868, 15331680, 15343848, 15363621, 15491385, 15504480, 15676752, 15757560, 15770066, 16207776, 16279704, 16342560, 16376607, 16524144, 16609320, 16796520, 16983148, 17048720, 17070690, 17261829, 17558424, 17636346, 17704440, 17727255, 17901156, 18088560, 18196230, 18208736, 18360160, 18589662, 18896085, 18909072, 19066320, 19179810, 19409312, 19509360, 19595940, 19931184, 20155824, 20259720, 20349630, 20458464, 20484828, 20655180, 21010080, 21228935, 21245328, 21706272, 21818160, 21835476, 21948030, 22145760, 22376445, 22395360, 22760920, 22879584, 23015772, 23256720, 23411232, 23515128, 23605920, 23636340, 23655099, 23868208, 24261640, 24786216, 24913980, 25194780, 25474722, 25573080, 25606035, 26127920, 26337636, 26454519, 26556660, 26851734, 27012960, 27132840, 27294345, 27313104, 27540240, 28363608, 28473120, 28599480, 28769715, 29113968, 29264040, 29393910, 29835260, 30233736, 30687696, 30727242, 30982770, 31353504, 31515120, 31540132, 32559408, 32753214, 32922045, 33048288, 33218640, 33593040, 33966296, 34097440, 34141380, 34523658, 35116848, 35272692, 35408880, 35454510, 35802312, 36177120, 36392460, 37179324, 37792170, 37818144, 38132640, 38212083, 38359620, 39018720, 39191880, 39425165, 39862368, 40277601, 40311648, 40519440, 40699260, 40969656, 41310360, 42457870, 42490656, 43636320, 43670952, 43896060, 44090865, 44752890, 45521840, 46031544, 46090863, 46474155, 46513440, 47030256, 47272680, 47310198, 47736416, 48523280, 49129821, 49572432, 49827960, 50389560, 50949444, 51146160, 51212070, 52255840, 52675272, 52909038, 53113320, 53703468, 54265680, 54588690, 54626208, 55080480, 55195231, 56727216, 57198960, 57539430, 58227936, 58528080, 58787820, 59670520, 60467472, 61375392, 61454484, 61965540, 63030240, 63080264, 63686805, 65118816, 65506428, 65844090, 66437280, 67129335, 67186080, 67932592, 68282760, 69047316, 70233696, 70545384, 70817760, 70909020, 70965297, 71604624, 72784920, 74358648, 75584340, 76424166, 76719240, 76818105, 78383760, 78850330, 80555202, 81038880, 81398520, 81883035, 81939312, 82620720, 84915740, 86309145, 87341904, 87792120, 88181730, 89505780, 91043680, 92063088, 92181726, 92948310, 94060512, 94545360, 94620396, 97046560, 98259642, 99144864, 99655920, 100779120, 101898888, 102292320, 102424140, 105350544, 105818076, 106226640, 107406936, 108531360, 109177380, 110390462, 113454432, 114397920, 114636249, 115078860, 117056160, 117575640, 118275495, 119341040, 120832803, 120934944, 122908968, 123931080, 126160528, 127373610, 131012856, 131688180, 132272595, 134258670, 135865184, 136565520, 138094632, 141090768, 141818040, 141930594, 143209248, 145569840, 148717296, 151168680, 152848332, 153438480, 153636210, 156767520, 157700660, 161110404, 162797040, 163766070, 163878624, 165241440, 165585693, 169831480, 172618290, 174683808, 175584240, 176363460, 179011560, 184126176, 184363452, 185896620, 189090720, 189240792, 191060415, 196519284, 199311840, 201388005, 201558240, 203797776, 204848280, 210701088, 211636152, 212453280, 212895891, 214813872, 218354760, 220780924, 229272498, 230157720, 230454315, 235151280, 236550990, 238682080, 241665606, 245649105, 245817936, 247862160, 252321056, 254747220, 262025712, 263376360, 264545190, 268517340, 273131040, 275976155, 276189264, 282181536, 283636080, 283861188, 291139680, 297434592, 302337360, 305696664, 306876960, 307272420, 315401320, 322220808, 325594080, 327532140, 331171386, 339662960, 343908747, 345236580, 351168480, 352726920, 354826485, 358023120, 368726904, 371793240, 378481584, 382120830, 393038568, 402776010, 407595552, 409696560, 423272304, 425791782, 429627744, 436709520, 441561848, 458544996, 460315440, 460908630, 470302560, 473101980, 483331212, 491298210, 491635872, 495724320, 496757079, 509494440, 524051424, 526752720, 529090380, 537034680, 551952310, 552378528, 567272160, 567722376, 573181245, 604164015, 604674720, 611393328, 614544840, 630802640, 638687673, 644441616, 655064280, 662342772, 679325920, 687817494, 690473160, 705453840, 709652970, 716046240, 737453808, 743586480, 756963168, 764241660, 786077136, 805552020, 819393120, 827928465, 846544608, 851583564, 873419040, 883123696, 917089992, 920630880, 921817260, 946203960, 966662424, 982596420, 993514158, 1018988880, 1053505440, 1058180760, 1064479455, 1074069360, 1103904620, 1135444752, 1146362490, 1208328030, 1222786656, 1229089680, 1261605280, 1277375346, 1288883232, 1310128560, 1324685544, 1375634988, 1380946320, 1410907680, 1419305940, 1474907616, 1487172960, 1490271237, 1528483320, 1572154272, 1611104040, 1655856930, 1703167128, 1719543735, 1766247392, 1834179984, 1843634520, 1892407920, 1933324848, 1965192840, 1987028316, 2037977760, 2116361520, 2128958910, 2148138720, 2207809240, 2270889504, 2292724980, 2416656060, 2458179360, 2483785395, 2554750692, 2620257120, 2649371088, 2751269976, 2761892640, 2838611880, 2980542474, 3056966640, 3193438365, 3222208080, 3311713860, 3406334256, 3439087470, 3668359968, 3687269040, 3784815840, 3866649696, 3930385680, 3974056632, 4232723040, 4257917820, 4415618480, 4470813711, 4585449960, 4833312120, 4967570790, 5109501384, 5298742176, 5502539952, 5677223760, 5961084948, 6113933280, 6386876730, 6444416160, 6623427720, 6812668512, 6878174940, 7374538080, 7451356185, 7860771360, 7948113264, 8515835640, 8831236960, 8941627422, 9170899920, 9666624240, 9935141580, 10219002768, 11005079904, 11354447520, 11922169896, 12773753460, 13246855440, 13756349880, 14902712370, 15896226528, 17031671280, 17883254844, 18341799840, 19333248480, 19870283160, 20438005536, 22354068555, 23844339792, 25547506920, 26493710880, 27512699760, 29805424740, 34063342560, 35766509688, 39740566320, 44708137110, 47688679584, 51095013840, 55025399520, 59610849480, 71533019376, 79481132640, 89416274220, 102190027680, 119221698960, 143066038752, 178832548440, 238443397920, 357665096880, 715330193760]

約数ペア:

[(1, 715330193760), (2, 357665096880), (3, 238443397920), (4, 178832548440), (5, 143066038752), (6, 119221698960), (7, 102190027680), (8, 89416274220), (9, 79481132640), (10, 71533019376), (12, 59610849480), (13, 55025399520), (14, 51095013840), (15, 47688679584), (16, 44708137110), (18, 39740566320), (20, 35766509688), (21, 34063342560), (24, 29805424740), (26, 27512699760), (27, 26493710880), (28, 25547506920), (30, 23844339792), (32, 22354068555), (35, 20438005536), (36, 19870283160), (37, 19333248480), (39, 18341799840), (40, 17883254844), (42, 17031671280), (45, 15896226528), (48, 14902712370), (52, 13756349880), (54, 13246855440), (56, 12773753460), (60, 11922169896), (63, 11354447520), (65, 11005079904), (70, 10219002768), (72, 9935141580), (74, 9666624240), (78, 9170899920), (80, 8941627422), (81, 8831236960), (84, 8515835640), (90, 7948113264), (91, 7860771360), (96, 7451356185), (97, 7374538080), (104, 6878174940), (105, 6812668512), (108, 6623427720), (111, 6444416160), (112, 6386876730), (117, 6113933280), (120, 5961084948), (126, 5677223760), (130, 5502539952), (135, 5298742176), (140, 5109501384), (144, 4967570790), (148, 4833312120), (156, 4585449960), (160, 4470813711), (162, 4415618480), (168, 4257917820), (169, 4232723040), (180, 3974056632), (182, 3930385680), (185, 3866649696), (189, 3784815840), (194, 3687269040), (195, 3668359968), (208, 3439087470), (210, 3406334256), (216, 3311713860), (222, 3222208080), (224, 3193438365), (234, 3056966640), (240, 2980542474), (252, 2838611880), (259, 2761892640), (260, 2751269976), (270, 2649371088), (273, 2620257120), (280, 2554750692), (288, 2483785395), (291, 2458179360), (296, 2416656060), (312, 2292724980), (315, 2270889504), (324, 2207809240), (333, 2148138720), (336, 2128958910), (338, 2116361520), (351, 2037977760), (360, 1987028316), (364, 1965192840), (370, 1933324848), (378, 1892407920), (388, 1843634520), (390, 1834179984), (405, 1766247392), (416, 1719543735), (420, 1703167128), (432, 1655856930), (444, 1611104040), (455, 1572154272), (468, 1528483320), (480, 1490271237), (481, 1487172960), (485, 1474907616), (504, 1419305940), (507, 1410907680), (518, 1380946320), (520, 1375634988), (540, 1324685544), (546, 1310128560), (555, 1288883232), (560, 1277375346), (567, 1261605280), (582, 1229089680), (585, 1222786656), (592, 1208328030), (624, 1146362490), (630, 1135444752), (648, 1103904620), (666, 1074069360), (672, 1064479455), (676, 1058180760), (679, 1053505440), (702, 1018988880), (720, 993514158), (728, 982596420), (740, 966662424), (756, 946203960), (776, 921817260), (777, 920630880), (780, 917089992), (810, 883123696), (819, 873419040), (840, 851583564), (845, 846544608), (864, 827928465), (873, 819393120), (888, 805552020), (910, 786077136), (936, 764241660), (945, 756963168), (962, 743586480), (970, 737453808), (999, 716046240), (1008, 709652970), (1014, 705453840), (1036, 690473160), (1040, 687817494), (1053, 679325920), (1080, 662342772), (1092, 655064280), (1110, 644441616), (1120, 638687673), (1134, 630802640), (1164, 614544840), (1170, 611393328), (1183, 604674720), (1184, 604164015), (1248, 573181245), (1260, 567722376), (1261, 567272160), (1295, 552378528), (1296, 551952310), (1332, 537034680), (1352, 529090380), (1358, 526752720), (1365, 524051424), (1404, 509494440), (1440, 496757079), (1443, 495724320), (1455, 491635872), (1456, 491298210), (1480, 483331212), (1512, 473101980), (1521, 470302560), (1552, 460908630), (1554, 460315440), (1560, 458544996), (1620, 441561848), (1638, 436709520), (1665, 429627744), (1680, 425791782), (1690, 423272304), (1746, 409696560), (1755, 407595552), (1776, 402776010), (1820, 393038568), (1872, 382120830), (1890, 378481584), (1924, 371793240), (1940, 368726904), (1998, 358023120), (2016, 354826485), (2028, 352726920), (2037, 351168480), (2072, 345236580), (2080, 343908747), (2106, 339662960), (2160, 331171386), (2184, 327532140), (2197, 325594080), (2220, 322220808), (2268, 315401320), (2328, 307272420), (2331, 306876960), (2340, 305696664), (2366, 302337360), (2405, 297434592), (2457, 291139680), (2520, 283861188), (2522, 283636080), (2535, 282181536), (2590, 276189264), (2592, 275976155), (2619, 273131040), (2664, 268517340), (2704, 264545190), (2716, 263376360), (2730, 262025712), (2808, 254747220), (2835, 252321056), (2886, 247862160), (2910, 245817936), (2912, 245649105), (2960, 241665606), (2997, 238682080), (3024, 236550990), (3042, 235151280), (3104, 230454315), (3108, 230157720), (3120, 229272498), (3240, 220780924), (3276, 218354760), (3330, 214813872), (3360, 212895891), (3367, 212453280), (3380, 211636152), (3395, 210701088), (3492, 204848280), (3510, 203797776), (3549, 201558240), (3552, 201388005), (3589, 199311840), (3640, 196519284), (3744, 191060415), (3780, 189240792), (3783, 189090720), (3848, 185896620), (3880, 184363452), (3885, 184126176), (3996, 179011560), (4056, 176363460), (4074, 175584240), (4095, 174683808), (4144, 172618290), (4212, 169831480), (4320, 165585693), (4329, 165241440), (4365, 163878624), (4368, 163766070), (4394, 162797040), (4440, 161110404), (4536, 157700660), (4563, 156767520), (4656, 153636210), (4662, 153438480), (4680, 152848332), (4732, 151168680), (4810, 148717296), (4914, 145569840), (4995, 143209248), (5040, 141930594), (5044, 141818040), (5070, 141090768), (5180, 138094632), (5238, 136565520), (5265, 135865184), (5328, 134258670), (5408, 132272595), (5432, 131688180), (5460, 131012856), (5616, 127373610), (5670, 126160528), (5772, 123931080), (5820, 122908968), (5915, 120934944), (5920, 120832803), (5994, 119341040), (6048, 118275495), (6084, 117575640), (6111, 117056160), (6216, 115078860), (6240, 114636249), (6253, 114397920), (6305, 113454432), (6480, 110390462), (6552, 109177380), (6591, 108531360), (6660, 107406936), (6734, 106226640), (6760, 105818076), (6790, 105350544), (6984, 102424140), (6993, 102292320), (7020, 101898888), (7098, 100779120), (7178, 99655920), (7215, 99144864), (7280, 98259642), (7371, 97046560), (7560, 94620396), (7566, 94545360), (7605, 94060512), (7696, 92948310), (7760, 92181726), (7770, 92063088), (7857, 91043680), (7992, 89505780), (8112, 88181730), (8148, 87792120), (8190, 87341904), (8288, 86309145), (8424, 84915740), (8658, 82620720), (8730, 81939312), (8736, 81883035), (8788, 81398520), (8827, 81038880), (8880, 80555202), (9072, 78850330), (9126, 78383760), (9312, 76818105), (9324, 76719240), (9360, 76424166), (9464, 75584340), (9620, 74358648), (9828, 72784920), (9990, 71604624), (10080, 70965297), (10088, 70909020), (10101, 70817760), (10140, 70545384), (10185, 70233696), (10360, 69047316), (10476, 68282760), (10530, 67932592), (10647, 67186080), (10656, 67129335), (10767, 66437280), (10864, 65844090), (10920, 65506428), (10985, 65118816), (11232, 63686805), (11340, 63080264), (11349, 63030240), (11544, 61965540), (11640, 61454484), (11655, 61375392), (11830, 60467472), (11988, 59670520), (12168, 58787820), (12222, 58528080), (12285, 58227936), (12432, 57539430), (12506, 57198960), (12610, 56727216), (12960, 55195231), (12987, 55080480), (13095, 54626208), (13104, 54588690), (13182, 54265680), (13320, 53703468), (13468, 53113320), (13520, 52909038), (13580, 52675272), (13689, 52255840), (13968, 51212070), (13986, 51146160), (14040, 50949444), (14196, 50389560), (14356, 49827960), (14430, 49572432), (14560, 49129821), (14742, 48523280), (14985, 47736416), (15120, 47310198), (15132, 47272680), (15210, 47030256), (15379, 46513440), (15392, 46474155), (15520, 46090863), (15540, 46031544), (15714, 45521840), (15984, 44752890), (16224, 44090865), (16296, 43896060), (16380, 43670952), (16393, 43636320), (16835, 42490656), (16848, 42457870), (17316, 41310360), (17460, 40969656), (17576, 40699260), (17654, 40519440), (17745, 40311648), (17760, 40277601), (17945, 39862368), (18144, 39425165), (18252, 39191880), (18333, 39018720), (18648, 38359620), (18720, 38212083), (18759, 38132640), (18915, 37818144), (18928, 37792170), (19240, 37179324), (19656, 36392460), (19773, 36177120), (19980, 35802312), (20176, 35454510), (20202, 35408880), (20280, 35272692), (20370, 35116848), (20720, 34523658), (20952, 34141380), (20979, 34097440), (21060, 33966296), (21294, 33593040), (21534, 33218640), (21645, 33048288), (21728, 32922045), (21840, 32753214), (21970, 32559408), (22680, 31540132), (22698, 31515120), (22815, 31353504), (23088, 30982770), (23280, 30727242), (23310, 30687696), (23660, 30233736), (23976, 29835260), (24336, 29393910), (24444, 29264040), (24570, 29113968), (24864, 28769715), (25012, 28599480), (25123, 28473120), (25220, 28363608), (25974, 27540240), (26190, 27313104), (26208, 27294345), (26364, 27132840), (26481, 27012960), (26640, 26851734), (26936, 26556660), (27040, 26454519), (27160, 26337636), (27378, 26127920), (27936, 25606035), (27972, 25573080), (28080, 25474722), (28392, 25194780), (28712, 24913980), (28860, 24786216), (29484, 24261640), (29970, 23868208), (30240, 23655099), (30264, 23636340), (30303, 23605920), (30420, 23515128), (30555, 23411232), (30758, 23256720), (31080, 23015772), (31265, 22879584), (31428, 22760920), (31941, 22395360), (31968, 22376445), (32301, 22145760), (32592, 21948030), (32760, 21835476), (32786, 21818160), (32955, 21706272), (33670, 21245328), (33696, 21228935), (34047, 21010080), (34632, 20655180), (34920, 20484828), (34965, 20458464), (35152, 20349630), (35308, 20259720), (35490, 20155824), (35890, 19931184), (36504, 19595940), (36666, 19509360), (36855, 19409312), (37296, 19179810), (37518, 19066320), (37830, 18909072), (37856, 18896085), (38480, 18589662), (38961, 18360160), (39285, 18208736), (39312, 18196230), (39546, 18088560), (39960, 17901156), (40352, 17727255), (40404, 17704440), (40560, 17636346), (40740, 17558424), (41440, 17261829), (41904, 17070690), (41958, 17048720), (42120, 16983148), (42588, 16796520), (43068, 16609320), (43290, 16524144), (43680, 16376607), (43771, 16342560), (43940, 16279704), (44135, 16207776), (45360, 15770066), (45396, 15757560), (45630, 15676752), (46137, 15504480), (46176, 15491385), (46560, 15363621), (46620, 15343848), (46657, 15331680), (47320, 15116868), (47952, 14917630), (48672, 14696955), (48888, 14632020), (49140, 14556984), (49179, 14545440), (50024, 14299740), (50246, 14236560), (50440, 14181804), (50505, 14163552), (51948, 13770120), (52380, 13656552), (52728, 13566420), (52962, 13506480), (53235, 13437216), (53280, 13425867), (53835, 13287456), (53872, 13278330), (54320, 13168818), (54756, 13063960), (54999, 13006240), (55944, 12786540), (56160, 12737361), (56277, 12710880), (56745, 12606048), (56784, 12597390), (57424, 12456990), (57720, 12393108), (58968, 12130820), (59319, 12059040), (59940, 11934104), (60528, 11818170), (60606, 11802960), (60840, 11757564), (61110, 11705616), (61516, 11628360), (62160, 11507886), (62530, 11439792), (62856, 11380460), (63882, 11197680), (64602, 11072880), (64935, 11016096), (65184, 10974015), (65520, 10917738), (65572, 10909080), (65910, 10853136), (67340, 10622664), (68094, 10505040), (68445, 10451168), (69264, 10327590), (69840, 10242414), (69930, 10229232), (70304, 10174815), (70616, 10129860), (70980, 10077912), (71780, 9965592), (73008, 9797970), (73332, 9754680), (73710, 9704656), (74592, 9589905), (75036, 9533160), (75369, 9491040), (75660, 9454536), (76895, 9302688), (76960, 9294831), (77922, 9180080), (78570, 9104368), (78624, 9098115), (79092, 9044280), (79443, 9004320), (79920, 8950578), (80808, 8852220), (81120, 8818173), (81289, 8799840), (81480, 8779212), (81965, 8727264), (83808, 8535345), (83916, 8524360), (84240, 8491574), (85176, 8398260), (86136, 8304660), (86580, 8262072), (87542, 8171280), (87880, 8139852), (88270, 8103888), (90720, 7885033), (90792, 7878780), (90909, 7868640), (91260, 7838376), (91665, 7803744), (92274, 7752240), (93240, 7671924), (93314, 7665840), (93795, 7626528), (94640, 7558434), (95823, 7465120), (95904, 7458815), (96903, 7381920), (97776, 7316010), (98280, 7278492), (98358, 7272720), (98865, 7235424), (100048, 7149870), (100492, 7118280), (100880, 7090902), (101010, 7081776), (102141, 7003360), (103896, 6885060), (104760, 6828276), (104895, 6819488), (105456, 6783210), (105924, 6753240), (106470, 6718608), (107670, 6643728), (107744, 6639165), (108640, 6584409), (109512, 6531980), (109998, 6503120), (111888, 6393270), (112554, 6355440), (113490, 6303024), (113568, 6298695), (114751, 6233760), (114848, 6228495), (115440, 6196554), (117936, 6065410), (118638, 6029520), (119880, 5967052), (121056, 5909085), (121212, 5901480), (121680, 5878782), (122220, 5852808), (123032, 5814180), (124320, 5753943), (125060, 5719896), (125615, 5694624), (125712, 5690230), (127764, 5598840), (129204, 5536440), (129870, 5508048), (131040, 5458869), (131144, 5454540), (131313, 5447520), (131820, 5426568), (132405, 5402592), (134680, 5311332), (136188, 5252520), (136890, 5225584), (138411, 5168160), (138528, 5163795), (139680, 5121207), (139860, 5114616), (139971, 5110560), (141232, 5064930), (141960, 5038956), (143560, 4982796), (146016, 4898985), (146664, 4877340), (147420, 4852328), (147537, 4848480), (150072, 4766580), (150738, 4745520), (151320, 4727268), (151515, 4721184), (153790, 4651344), (155844, 4590040), (157140, 4552184), (158184, 4522140), (158886, 4502160), (159705, 4479072), (159840, 4475289), (161505, 4429152), (161616, 4426110), (162578, 4399920), (162960, 4389606), (163930, 4363632), (167832, 4262180), (168480, 4245787), (168831, 4236960), (170235, 4202016), (170352, 4199130), (172272, 4152330), (173160, 4131036), (175084, 4085640), (175760, 4069926), (176540, 4051944), (177957, 4019680), (181584, 3939390), (181818, 3934320), (182520, 3919188), (183330, 3901872), (184548, 3876120), (186480, 3835962), (186628, 3832920), (187590, 3813264), (189280, 3779217), (191646, 3732560), (193806, 3690960), (194805, 3672032), (195552, 3658005), (196560, 3639246), (196716, 3636360), (197730, 3617712), (200096, 3574935), (200984, 3559140), (201760, 3545451), (202020, 3540888), (204282, 3501680), (207792, 3442530), (209520, 3414138), (209790, 3409744), (210912, 3391605), (211848, 3376620), (212940, 3359304), (213109, 3356640), (215340, 3321864), (218855, 3268512), (219024, 3265990), (219996, 3251560), (223776, 3196635), (225108, 3177720), (226107, 3163680), (226980, 3151512), (229502, 3116880), (230685, 3100896), (230880, 3098277), (233285, 3066336), (235872, 3032705), (237276, 3014760), (238329, 3001440), (239760, 2983526), (242424, 2950740), (243360, 2939391), (243867, 2933280), (244440, 2926404), (245895, 2909088), (246064, 2907090), (250120, 2859948), (251230, 2847312), (251424, 2845115), (255528, 2799420), (258408, 2768220), (259740, 2754024), (262288, 2727270), (262626, 2723760), (263640, 2713284), (264810, 2701296), (269360, 2655666), (272376, 2626260), (272727, 2622880), (273780, 2612792), (274995, 2601248), (276822, 2584080), (279720, 2557308), (279942, 2555280), (281385, 2542176), (282464, 2532465), (283920, 2519478), (287120, 2491398), (290709, 2460640), (293328, 2438670), (294840, 2426164), (295074, 2424240), (296595, 2411808), (300144, 2383290), (301476, 2372760), (302640, 2363634), (303030, 2360592), (307580, 2325672), (311688, 2295020), (314280, 2276092), (316368, 2261070), (317772, 2251080), (319410, 2239536), (323010, 2214576), (323232, 2213055), (325156, 2199960), (325920, 2194803), (326599, 2190240), (327860, 2181816), (335664, 2131090), (337662, 2118480), (340470, 2101008), (340704, 2099565), (344253, 2077920), (344544, 2076165), (346320, 2065518), (350168, 2042820), (351520, 2034963), (353080, 2025972), (355914, 2009840), (363168, 1969695), (363636, 1967160), (365040, 1959594), (366660, 1950936), (369096, 1938060), (372960, 1917981), (373256, 1916460), (375180, 1906632), (376845, 1898208), (383292, 1866280), (387612, 1845480), (389610, 1836016), (393120, 1819623), (393432, 1818180), (393939, 1815840), (395460, 1808856), (397215, 1800864), (401968, 1779570), (404040, 1770444), (406445, 1759968), (408564, 1750840), (415233, 1722720), (415584, 1721265), (419040, 1707069), (419580, 1704872), (419913, 1703520), (423696, 1688310), (425880, 1679652), (426218, 1678320), (430680, 1660932), (437710, 1634256), (438048, 1632995), (439992, 1625780), (442611, 1616160), (450216, 1588860), (452214, 1581840), (453960, 1575756), (454545, 1573728), (459004, 1558440), (461370, 1550448), (466570, 1533168), (474552, 1507380), (476658, 1500720), (479115, 1493024), (479520, 1491763), (484515, 1476384), (484848, 1475370), (487734, 1466640), (488880, 1463202), (491790, 1454544), (492128, 1453545), (500240, 1429974), (502460, 1423656), (506493, 1412320), (510705, 1400672), (511056, 1399710), (516816, 1384110), (519480, 1377012), (524576, 1363635), (525252, 1361880), (527280, 1356642), (529620, 1350648), (538720, 1327833), (544752, 1313130), (545454, 1311440), (547560, 1306396), (549990, 1300624), (553644, 1292040), (559440, 1278654), (559884, 1277640), (562770, 1271088), (567840, 1259739), (569023, 1257120), (573755, 1246752), (574240, 1245699), (581418, 1230320), (586656, 1219335), (589680, 1213082), (590148, 1212120), (593190, 1205904), (600288, 1191645), (602952, 1186380), (605280, 1181817), (606060, 1180296), (606541, 1179360), (615160, 1162836), (623376, 1147510), (628560, 1138046), (632736, 1130535), (635544, 1125540), (638820, 1119768), (639327, 1118880), (646020, 1107288), (650312, 1099980), (653198, 1095120), (655720, 1090908), (656565, 1089504), (671328, 1065545), (675324, 1059240), (678321, 1054560), (680940, 1050504), (688506, 1038960), (692055, 1033632), (692640, 1032759), (699855, 1022112), (700336, 1021410), (706160, 1012986), (711828, 1004920), (714987, 1000480), (727272, 983580), (730080, 979797), (731601, 977760), (733320, 975468), (737685, 969696), (738192, 969030), (746512, 958230), (750360, 953316), (753690, 949104), (766584, 933140), (775224, 922740), (779220, 918008), (786864, 909090), (787878, 907920), (790920, 904428), (794430, 900432), (803936, 889785), (808080, 885222), (812890, 879984), (817128, 875420), (830466, 861360), (839160, 852436), (839826, 851760), (844155, 847392)]