743843105280

素因数分解:

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

素因数の和:255

約数の個数: 1920

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

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

約数列:

[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, 128, 132, 135, 144, 151, 152, 155, 160, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 242, 248, 256, 264, 270, 279, 285, 288, 297, 302, 304, 310, 320, 330, 341, 342, 352, 360, 363, 372, 380, 384, 396, 418, 432, 440, 453, 456, 465, 480, 484, 495, 496, 512, 513, 528, 540, 558, 570, 576, 589, 594, 604, 605, 608, 620, 627, 640, 660, 682, 684, 704, 720, 726, 744, 755, 760, 768, 792, 836, 837, 855, 864, 880, 906, 912, 930, 960, 968, 990, 992, 1023, 1026, 1045, 1056, 1080, 1089, 1116, 1140, 1152, 1178, 1188, 1208, 1210, 1216, 1240, 1254, 1280, 1320, 1359, 1364, 1368, 1395, 1408, 1440, 1452, 1485, 1488, 1510, 1520, 1536, 1584, 1661, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1812, 1815, 1824, 1860, 1881, 1920, 1936, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2178, 2232, 2265, 2280, 2299, 2304, 2356, 2376, 2416, 2420, 2432, 2480, 2508, 2560, 2565, 2640, 2718, 2728, 2736, 2790, 2816, 2869, 2880, 2904, 2945, 2970, 2976, 3020, 3040, 3069, 3135, 3168, 3267, 3322, 3344, 3348, 3410, 3420, 3456, 3520, 3534, 3624, 3630, 3648, 3720, 3751, 3762, 3840, 3872, 3960, 3968, 4077, 4092, 4104, 4180, 4185, 4224, 4320, 4356, 4464, 4530, 4560, 4598, 4608, 4681, 4712, 4752, 4832, 4840, 4864, 4960, 4983, 5016, 5115, 5130, 5280, 5301, 5436, 5445, 5456, 5472, 5580, 5632, 5643, 5738, 5760, 5808, 5890, 5940, 5952, 6040, 6080, 6138, 6270, 6336, 6479, 6534, 6644, 6688, 6696, 6795, 6820, 6840, 6897, 6912, 7040, 7068, 7248, 7260, 7296, 7440, 7502, 7524, 7680, 7744, 7920, 7936, 8154, 8184, 8208, 8305, 8360, 8370, 8448, 8607, 8640, 8712, 8835, 8928, 9060, 9120, 9196, 9207, 9362, 9405, 9424, 9504, 9664, 9680, 9728, 9920, 9966, 10032, 10230, 10260, 10560, 10602, 10872, 10890, 10912, 10944, 11160, 11253, 11286, 11476, 11495, 11520, 11616, 11780, 11880, 11904, 12080, 12160, 12276, 12540, 12672, 12958, 13068, 13288, 13376, 13392, 13590, 13640, 13680, 13794, 13824, 14043, 14080, 14136, 14345, 14496, 14520, 14592, 14880, 14949, 15004, 15048, 15345, 15488, 15840, 15872, 15903, 16308, 16335, 16368, 16416, 16610, 16720, 16740, 16896, 17214, 17280, 17424, 17670, 17856, 18120, 18240, 18271, 18392, 18414, 18724, 18755, 18810, 18848, 19008, 19328, 19360, 19437, 19840, 19932, 20064, 20385, 20460, 20520, 20691, 21120, 21204, 21744, 21780, 21824, 21888, 22320, 22506, 22572, 22952, 22990, 23040, 23232, 23405, 23560, 23760, 23808, 24160, 24320, 24552, 24915, 25080, 25344, 25821, 25916, 26136, 26505, 26576, 26752, 26784, 27180, 27280, 27360, 27588, 28086, 28160, 28215, 28272, 28690, 28992, 29040, 29184, 29760, 29898, 30008, 30096, 30690, 30976, 31559, 31680, 31806, 32395, 32616, 32670, 32736, 32832, 33220, 33440, 33480, 33759, 34428, 34485, 34560, 34848, 35340, 35712, 36240, 36480, 36542, 36784, 36828, 37448, 37510, 37620, 37696, 38016, 38656, 38720, 38874, 39680, 39864, 40128, 40770, 40920, 41040, 41382, 42129, 42240, 42408, 43035, 43488, 43560, 43648, 43776, 44640, 44847, 45012, 45144, 45904, 45980, 46035, 46464, 46810, 47120, 47520, 47616, 48320, 48640, 49104, 49830, 50160, 50688, 51491, 51642, 51832, 52272, 53010, 53152, 53504, 53568, 54360, 54560, 54720, 54813, 55176, 56172, 56265, 56430, 56544, 57380, 57984, 58080, 58311, 59520, 59796, 60016, 60192, 61380, 61952, 62073, 63118, 63360, 63612, 64790, 65232, 65340, 65472, 65664, 66440, 66880, 66960, 67518, 68856, 68970, 69120, 69696, 70215, 70680, 71269, 71424, 72480, 72960, 73084, 73568, 73656, 74745, 74896, 75020, 75240, 75392, 76032, 77312, 77440, 77463, 77748, 79360, 79515, 79728, 80256, 81540, 81840, 82080, 82764, 84258, 84480, 84816, 86070, 86976, 87120, 87296, 87552, 88939, 89280, 89694, 90024, 90288, 91355, 91808, 91960, 92070, 92928, 93620, 94240, 94677, 95040, 96640, 97185, 98208, 99660, 100320, 101277, 102982, 103284, 103455, 103664, 104544, 106020, 106304, 107008, 107136, 108720, 109120, 109440, 109626, 110352, 112344, 112530, 112860, 113088, 114760, 115968, 116160, 116622, 119040, 119592, 120032, 120384, 122760, 124146, 126236, 126387, 126720, 127224, 129105, 129580, 130464, 130680, 130944, 131328, 132880, 133760, 133920, 135036, 137712, 137940, 139392, 140430, 141360, 142538, 142848, 144960, 145920, 146168, 147136, 147312, 149490, 149792, 150040, 150480, 150784, 152064, 154473, 154880, 154926, 155496, 157795, 159030, 159456, 160512, 163080, 163680, 164160, 164439, 165528, 168516, 168795, 169632, 172140, 173952, 174240, 174592, 174933, 177878, 178560, 179388, 180048, 180576, 182710, 183616, 183920, 184140, 185856, 187240, 188480, 189354, 190080, 193280, 194370, 196416, 199320, 200640, 202554, 205964, 206568, 206910, 207328, 209088, 210645, 212040, 212608, 213807, 214272, 217440, 218240, 218880, 219252, 220704, 224235, 224688, 225060, 225720, 226176, 229520, 231936, 232320, 233244, 238080, 239184, 240064, 240768, 245520, 248292, 252472, 252774, 253440, 254448, 257455, 258210, 259160, 260928, 261360, 261888, 262656, 265760, 266817, 267520, 267840, 270072, 274065, 275424, 275880, 278784, 280860, 282720, 284031, 285076, 289920, 291555, 292336, 294272, 294624, 298980, 299584, 300080, 300960, 301568, 308946, 309760, 309852, 310365, 310992, 315590, 318060, 318912, 321024, 326160, 327360, 328320, 328878, 331056, 337032, 337590, 339264, 344280, 347149, 347904, 348480, 349866, 355756, 356345, 357120, 358776, 360096, 361152, 365420, 367232, 367840, 368280, 374480, 376960, 378708, 380160, 386560, 387315, 388740, 392832, 398640, 401280, 405108, 411928, 413136, 413820, 414656, 418176, 421290, 424080, 425216, 427614, 428544, 434880, 436480, 437760, 438504, 441408, 444695, 448470, 449376, 450120, 451440, 452352, 459040, 463419, 464640, 466488, 473385, 478368, 480128, 481536, 491040, 493317, 496584, 504944, 505548, 506385, 508896, 514910, 516420, 518320, 521856, 522720, 523776, 531520, 533634, 535040, 535680, 540144, 548130, 550848, 551760, 557568, 561720, 565440, 566401, 568062, 570152, 579840, 583110, 584672, 588544, 589248, 597960, 599168, 600160, 601920, 617892, 619704, 620730, 621984, 631180, 631935, 636120, 637824, 641421, 652320, 654720, 656640, 657756, 662112, 674064, 675180, 678528, 688560, 694298, 695808, 696960, 699732, 711512, 712690, 714240, 717552, 720192, 722304, 730840, 734464, 735680, 736560, 748960, 753920, 757416, 760320, 772365, 774630, 777480, 785664, 797280, 800451, 802560, 810216, 822195, 823856, 826272, 827640, 829312, 836352, 842580, 848160, 850432, 852093, 855228, 869760, 872960, 874665, 877008, 882816, 889390, 896940, 898752, 900240, 902880, 904704, 918080, 926838, 929280, 932976, 946770, 956736, 960256, 963072, 978329, 982080, 986634, 993168, 1009888, 1011096, 1012770, 1017792, 1029820, 1032840, 1036640, 1041447, 1043712, 1045440, 1063040, 1067268, 1069035, 1071360, 1080288, 1096260, 1101696, 1103520, 1123440, 1130880, 1132802, 1136124, 1140304, 1159680, 1166220, 1169344, 1177088, 1178496, 1195920, 1198336, 1200320, 1203840, 1235784, 1239408, 1241460, 1243968, 1262360, 1263870, 1272240, 1275648, 1282842, 1304640, 1309440, 1313280, 1315512, 1324224, 1334085, 1348128, 1350360, 1357056, 1377120, 1388596, 1390257, 1393920, 1399464, 1420155, 1423024, 1425380, 1435104, 1440384, 1444608, 1461680, 1468928, 1471360, 1473120, 1497920, 1507840, 1514832, 1544730, 1549260, 1554960, 1571328, 1594560, 1600902, 1605120, 1620432, 1644390, 1647712, 1652544, 1655280, 1658624, 1672704, 1685160, 1696320, 1699203, 1704186, 1710456, 1735745, 1739520, 1749330, 1754016, 1765632, 1778780, 1793880, 1797504, 1800480, 1805760, 1836160, 1853676, 1865952, 1893540, 1913472, 1920512, 1924263, 1956658, 1964160, 1973268, 1986336, 2019776, 2022192, 2025540, 2035584, 2059640, 2065680, 2073280, 2082894, 2087424, 2090880, 2126080, 2134536, 2138070, 2142720, 2160576, 2192520, 2203392, 2207040, 2246880, 2261760, 2265604, 2272248, 2280608, 2317095, 2332440, 2338688, 2356992, 2391840, 2396672, 2400640, 2401353, 2407680, 2466585, 2471568, 2478816, 2482920, 2487936, 2524720, 2527740, 2544480, 2551296, 2565684, 2609280, 2618880, 2631024, 2648448, 2668170, 2696256, 2700720, 2714112, 2754240, 2777192, 2780514, 2787840, 2798928, 2832005, 2840310, 2846048, 2850760, 2870208, 2880768, 2889216, 2923360, 2934987, 2942720, 2946240, 2995840, 3029664, 3089460, 3098520, 3109920, 3124341, 3189120, 3201804, 3207105, 3240864, 3288780, 3295424, 3305088, 3310560, 3317248, 3370320, 3392640, 3398406, 3408372, 3420912, 3471490, 3479040, 3498660, 3508032, 3531264, 3557560, 3587760, 3595008, 3600960, 3611520, 3672320, 3707352, 3731904, 3787080, 3826944, 3848526, 3913316, 3928320, 3946536, 3972672, 4002255, 4039552, 4044384, 4051080, 4071168, 4119280, 4131360, 4146560, 4165788, 4181760, 4252160, 4260465, 4269072, 4276140, 4321152, 4385040, 4406784, 4414080, 4493760, 4523520, 4531208, 4544496, 4561216, 4634190, 4664880, 4677376, 4713984, 4783680, 4801280, 4802706, 4815360, 4891645, 4933170, 4943136, 4957632, 4965840, 4975872, 5049440, 5055480, 5088960, 5097609, 5131368, 5207235, 5218560, 5262048, 5296896, 5336340, 5392512, 5401440, 5508480, 5554384, 5561028, 5597856, 5664010, 5680620, 5692096, 5701520, 5740416, 5761536, 5846720, 5869974, 5885440, 5892480, 5991680, 6059328, 6178920, 6197040, 6219840, 6248682, 6378240, 6403608, 6414210, 6481728, 6577560, 6590848, 6610176, 6621120, 6740640, 6785280, 6796812, 6816744, 6841824, 6942980, 6951285, 6997320, 7016064, 7115120, 7175520, 7190016, 7201920, 7223040, 7344640, 7414704, 7463808, 7574160, 7653888, 7697052, 7826632, 7856640, 7893072, 7945344, 8004510, 8079104, 8088768, 8102160, 8142336, 8238560, 8262720, 8293120, 8331576, 8363520, 8496015, 8520930, 8538144, 8552280, 8642304, 8770080, 8804961, 8828160, 8987520, 9062416, 9088992, 9122432, 9268380, 9329760, 9354752, 9373023, 9567360, 9602560, 9605412, 9621315, 9783290, 9866340, 9886272, 9915264, 9931680, 9951744, 10098880, 10110960, 10177920, 10195218, 10262736, 10414470, 10437120, 10524096, 10593792, 10672680, 10761619, 10785024, 10802880, 11016960, 11108768, 11122056, 11195712, 11328020, 11361240, 11384192, 11403040, 11480832, 11693440, 11739948, 11784960, 11983360, 12006765, 12118656, 12357840, 12394080, 12439680, 12497364, 12756480, 12807216, 12828420, 12963456, 13155120, 13181696, 13220352, 13242240, 13481280, 13570560, 13593624, 13633488, 13683648, 13885960, 13902570, 13994640, 14032128, 14230240, 14351040, 14403840, 14446080, 14674935, 14829408, 14927616, 15148320, 15292827, 15394104, 15621705, 15653264, 15786144, 15890688, 16009020, 16158208, 16177536, 16204320, 16477120, 16525440, 16586240, 16663152, 16992030, 17041860, 17076288, 17104560, 17284608, 17540160, 17609922, 17656320, 17975040, 18124832, 18177984, 18244864, 18536760, 18659520, 18746046, 19134720, 19210824, 19242630, 19566580, 19732680, 19772544, 19830528, 19863360, 20197760, 20221920, 20355840, 20390436, 20525472, 20828940, 21048192, 21345360, 21523238, 21570048, 21605760, 22033920, 22217536, 22244112, 22391424, 22656040, 22722480, 22768384, 22806080, 22961664, 23386880, 23479896, 23569920, 24013530, 24237312, 24715680, 24788160, 24879360, 24994728, 25488045, 25614432, 25656840, 25926912, 26310240, 26363392, 26414883, 26484480, 26962560, 27187248, 27266976, 27367296, 27771920, 27805140, 27989280, 28064256, 28460480, 28702080, 28807680, 29349870, 29658816, 29855232, 30296640, 30585654, 30788208, 31243410, 31306528, 31572288, 31781376, 32018040, 32284857, 32355072, 32408640, 32954240, 33050880, 33326304, 33984060, 34083720, 34152576, 34209120, 35080320, 35219844, 35950080, 36249664, 36355968, 36489728, 37073520, 37319040, 37492092, 38269440, 38421648, 38485260, 39133160, 39465360, 39545088, 39661056, 39726720, 40395520, 40443840, 40711680, 40780872, 41050944, 41657880, 42096384, 42690720, 43046476, 43211520, 44024805, 44435072, 44488224, 44782848, 45312080, 45444960, 45536768, 45612160, 46773760, 46865115, 46959792, 48027060, 48474624, 49431360, 49576320, 49758720, 49989456, 50976090, 51228864, 51313680, 51853824, 52620480, 52829766, 52968960, 53808095, 53925120, 54374496, 54533952, 54734592, 55543840, 55610280, 55978560, 56920960, 57404160, 58699740, 59317632, 60593280, 61171308, 61576416, 62486820, 62613056, 63144576, 64036080, 64569714, 64710144, 64817280, 65908480, 66101760, 66652608, 67968120, 68167440, 68305152, 68418240, 70160640, 70439688, 72499328, 72711936, 74147040, 74638080, 74984184, 76464135, 76843296, 76970520, 78266320, 78930720, 79090176, 79453440, 80791040, 80887680, 81561744, 82101888, 83315760, 84192768, 85381440, 86092952, 86423040, 88049610, 88870144, 88976448, 89565696, 90624160, 90889920, 91224320, 93730230, 93919584, 96054120, 96854571, 98862720, 99152640, 99978912, 101952180, 102457728, 102627360, 105240960, 105659532, 107616190, 107850240, 108748992, 109067904, 109469184, 111087680, 111220560, 111957120, 113841920, 114808320, 117399480, 118635264, 121186560, 122342616, 123152832, 124973640, 125226112, 126289152, 128072160, 129139428, 129634560, 131816960, 132074415, 133305216, 135936240, 136334880, 136610304, 136836480, 140321280, 140879376, 144998656, 145423872, 148294080, 149276160, 149968368, 152928270, 153686592, 153941040, 156532640, 157861440, 158906880, 161424285, 161775360, 163123488, 164203776, 166631520, 170762880, 172185904, 176099220, 177740288, 177952896, 181248320, 181779840, 182448640, 187460460, 187839168, 192108240, 193709142, 197725440, 198305280, 199957824, 203904360, 204915456, 205254720, 210481920, 211319064, 215232380, 217497984, 218135808, 222175360, 222441120, 223914240, 227683840, 234798960, 237270528, 242373120, 244685232, 246305664, 249947280, 250452224, 252578304, 256144320, 258278856, 259269120, 264148830, 266610432, 271872480, 272669760, 273672960, 281758752, 289997312, 290563713, 296588160, 299936736, 305856540, 307373184, 307882080, 313065280, 315722880, 322848570, 323550720, 326246976, 328407552, 333263040, 341525760, 344371808, 352198440, 355905792, 362496640, 363559680, 374920920, 375678336, 384216480, 387418284, 395450880, 399915648, 407808720, 409830912, 410509440, 420963840, 422638128, 430464760, 434995968, 436271616, 444350720, 444882240, 447828480, 469597920, 484272855, 489370464, 492611328, 499894560, 500904448, 512288640, 516557712, 528297660, 533220864, 543744960, 545339520, 547345920, 563517504, 581127426, 593176320, 599873472, 611713080, 614746368, 615764160, 626130560, 631445760, 645697140, 652493952, 666526080, 683051520, 688743616, 704396880, 711811584, 724993280, 727119360, 749841840, 751356672, 768432960, 774836568, 799831296, 815617440, 821018880, 845276256, 860929520, 869991936, 888701440, 889764480, 939195840, 968545710, 978740928, 985222656, 999789120, 1024577280, 1033115424, 1056595320, 1087489920, 1090679040, 1127035008, 1162254852, 1186352640, 1199746944, 1223426160, 1229492736, 1231528320, 1252261120, 1262891520, 1291394280, 1304987904, 1333052160, 1377487232, 1408793760, 1449986560, 1452818565, 1499683680, 1502713344, 1536865920, 1549673136, 1599662592, 1631234880, 1642037760, 1690552512, 1721859040, 1779528960, 1878391680, 1937091420, 1957481856, 1999578240, 2049154560, 2066230848, 2113190640, 2174979840, 2181358080, 2254070016, 2324509704, 2399493888, 2446852320, 2463056640, 2504522240, 2582788560, 2609975808, 2666104320, 2754974464, 2817587520, 2905637130, 2999367360, 3073731840, 3099346272, 3262469760, 3381105024, 3443718080, 3559057920, 3756783360, 3874182840, 3914963712, 3999156480, 4132461696, 4226381280, 4349959680, 4508140032, 4649019408, 4798987776, 4893704640, 4926113280, 5165577120, 5509948928, 5635175040, 5811274260, 5998734720, 6147463680, 6198692544, 6524939520, 6762210048, 6887436160, 7513566720, 7748365680, 7829927424, 7998312960, 8264923392, 8452762560, 9298038816, 9787409280, 10331154240, 11270350080, 11622548520, 11997469440, 12397385088, 13049879040, 13524420096, 13774872320, 15496731360, 16529846784, 16905525120, 18596077632, 19574818560, 20662308480, 22540700160, 23245097040, 23994938880, 24794770176, 27549744640, 30993462720, 33811050240, 37192155264, 39149637120, 41324616960, 46490194080, 49589540352, 61986925440, 67622100480, 74384310528, 82649233920, 92980388160, 123973850880, 148768621056, 185960776320, 247947701760, 371921552640, 743843105280]

約数ペア:

[(1, 743843105280), (2, 371921552640), (3, 247947701760), (4, 185960776320), (5, 148768621056), (6, 123973850880), (8, 92980388160), (9, 82649233920), (10, 74384310528), (11, 67622100480), (12, 61986925440), (15, 49589540352), (16, 46490194080), (18, 41324616960), (19, 39149637120), (20, 37192155264), (22, 33811050240), (24, 30993462720), (27, 27549744640), (30, 24794770176), (31, 23994938880), (32, 23245097040), (33, 22540700160), (36, 20662308480), (38, 19574818560), (40, 18596077632), (44, 16905525120), (45, 16529846784), (48, 15496731360), (54, 13774872320), (55, 13524420096), (57, 13049879040), (60, 12397385088), (62, 11997469440), (64, 11622548520), (66, 11270350080), (72, 10331154240), (76, 9787409280), (80, 9298038816), (88, 8452762560), (90, 8264923392), (93, 7998312960), (95, 7829927424), (96, 7748365680), (99, 7513566720), (108, 6887436160), (110, 6762210048), (114, 6524939520), (120, 6198692544), (121, 6147463680), (124, 5998734720), (128, 5811274260), (132, 5635175040), (135, 5509948928), (144, 5165577120), (151, 4926113280), (152, 4893704640), (155, 4798987776), (160, 4649019408), (165, 4508140032), (171, 4349959680), (176, 4226381280), (180, 4132461696), (186, 3999156480), (190, 3914963712), (192, 3874182840), (198, 3756783360), (209, 3559057920), (216, 3443718080), (220, 3381105024), (228, 3262469760), (240, 3099346272), (242, 3073731840), (248, 2999367360), (256, 2905637130), (264, 2817587520), (270, 2754974464), (279, 2666104320), (285, 2609975808), (288, 2582788560), (297, 2504522240), (302, 2463056640), (304, 2446852320), (310, 2399493888), (320, 2324509704), (330, 2254070016), (341, 2181358080), (342, 2174979840), (352, 2113190640), (360, 2066230848), (363, 2049154560), (372, 1999578240), (380, 1957481856), (384, 1937091420), (396, 1878391680), (418, 1779528960), (432, 1721859040), (440, 1690552512), (453, 1642037760), (456, 1631234880), (465, 1599662592), (480, 1549673136), (484, 1536865920), (495, 1502713344), (496, 1499683680), (512, 1452818565), (513, 1449986560), (528, 1408793760), (540, 1377487232), (558, 1333052160), (570, 1304987904), (576, 1291394280), (589, 1262891520), (594, 1252261120), (604, 1231528320), (605, 1229492736), (608, 1223426160), (620, 1199746944), (627, 1186352640), (640, 1162254852), (660, 1127035008), (682, 1090679040), (684, 1087489920), (704, 1056595320), (720, 1033115424), (726, 1024577280), (744, 999789120), (755, 985222656), (760, 978740928), (768, 968545710), (792, 939195840), (836, 889764480), (837, 888701440), (855, 869991936), (864, 860929520), (880, 845276256), (906, 821018880), (912, 815617440), (930, 799831296), (960, 774836568), (968, 768432960), (990, 751356672), (992, 749841840), (1023, 727119360), (1026, 724993280), (1045, 711811584), (1056, 704396880), (1080, 688743616), (1089, 683051520), (1116, 666526080), (1140, 652493952), (1152, 645697140), (1178, 631445760), (1188, 626130560), (1208, 615764160), (1210, 614746368), (1216, 611713080), (1240, 599873472), (1254, 593176320), (1280, 581127426), (1320, 563517504), (1359, 547345920), (1364, 545339520), (1368, 543744960), (1395, 533220864), (1408, 528297660), (1440, 516557712), (1452, 512288640), (1485, 500904448), (1488, 499894560), (1510, 492611328), (1520, 489370464), (1536, 484272855), (1584, 469597920), (1661, 447828480), (1672, 444882240), (1674, 444350720), (1705, 436271616), (1710, 434995968), (1728, 430464760), (1760, 422638128), (1767, 420963840), (1812, 410509440), (1815, 409830912), (1824, 407808720), (1860, 399915648), (1881, 395450880), (1920, 387418284), (1936, 384216480), (1980, 375678336), (1984, 374920920), (2046, 363559680), (2052, 362496640), (2090, 355905792), (2112, 352198440), (2160, 344371808), (2178, 341525760), (2232, 333263040), (2265, 328407552), (2280, 326246976), (2299, 323550720), (2304, 322848570), (2356, 315722880), (2376, 313065280), (2416, 307882080), (2420, 307373184), (2432, 305856540), (2480, 299936736), (2508, 296588160), (2560, 290563713), (2565, 289997312), (2640, 281758752), (2718, 273672960), (2728, 272669760), (2736, 271872480), (2790, 266610432), (2816, 264148830), (2869, 259269120), (2880, 258278856), (2904, 256144320), (2945, 252578304), (2970, 250452224), (2976, 249947280), (3020, 246305664), (3040, 244685232), (3069, 242373120), (3135, 237270528), (3168, 234798960), (3267, 227683840), (3322, 223914240), (3344, 222441120), (3348, 222175360), (3410, 218135808), (3420, 217497984), (3456, 215232380), (3520, 211319064), (3534, 210481920), (3624, 205254720), (3630, 204915456), (3648, 203904360), (3720, 199957824), (3751, 198305280), (3762, 197725440), (3840, 193709142), (3872, 192108240), (3960, 187839168), (3968, 187460460), (4077, 182448640), (4092, 181779840), (4104, 181248320), (4180, 177952896), (4185, 177740288), (4224, 176099220), (4320, 172185904), (4356, 170762880), (4464, 166631520), (4530, 164203776), (4560, 163123488), (4598, 161775360), (4608, 161424285), (4681, 158906880), (4712, 157861440), (4752, 156532640), (4832, 153941040), (4840, 153686592), (4864, 152928270), (4960, 149968368), (4983, 149276160), (5016, 148294080), (5115, 145423872), (5130, 144998656), (5280, 140879376), (5301, 140321280), (5436, 136836480), (5445, 136610304), (5456, 136334880), (5472, 135936240), (5580, 133305216), (5632, 132074415), (5643, 131816960), (5738, 129634560), (5760, 129139428), (5808, 128072160), (5890, 126289152), (5940, 125226112), (5952, 124973640), (6040, 123152832), (6080, 122342616), (6138, 121186560), (6270, 118635264), (6336, 117399480), (6479, 114808320), (6534, 113841920), (6644, 111957120), (6688, 111220560), (6696, 111087680), (6795, 109469184), (6820, 109067904), (6840, 108748992), (6897, 107850240), (6912, 107616190), (7040, 105659532), (7068, 105240960), (7248, 102627360), (7260, 102457728), (7296, 101952180), (7440, 99978912), (7502, 99152640), (7524, 98862720), (7680, 96854571), (7744, 96054120), (7920, 93919584), (7936, 93730230), (8154, 91224320), (8184, 90889920), (8208, 90624160), (8305, 89565696), (8360, 88976448), (8370, 88870144), (8448, 88049610), (8607, 86423040), (8640, 86092952), (8712, 85381440), (8835, 84192768), (8928, 83315760), (9060, 82101888), (9120, 81561744), (9196, 80887680), (9207, 80791040), (9362, 79453440), (9405, 79090176), (9424, 78930720), (9504, 78266320), (9664, 76970520), (9680, 76843296), (9728, 76464135), (9920, 74984184), (9966, 74638080), (10032, 74147040), (10230, 72711936), (10260, 72499328), (10560, 70439688), (10602, 70160640), (10872, 68418240), (10890, 68305152), (10912, 68167440), (10944, 67968120), (11160, 66652608), (11253, 66101760), (11286, 65908480), (11476, 64817280), (11495, 64710144), (11520, 64569714), (11616, 64036080), (11780, 63144576), (11880, 62613056), (11904, 62486820), (12080, 61576416), (12160, 61171308), (12276, 60593280), (12540, 59317632), (12672, 58699740), (12958, 57404160), (13068, 56920960), (13288, 55978560), (13376, 55610280), (13392, 55543840), (13590, 54734592), (13640, 54533952), (13680, 54374496), (13794, 53925120), (13824, 53808095), (14043, 52968960), (14080, 52829766), (14136, 52620480), (14345, 51853824), (14496, 51313680), (14520, 51228864), (14592, 50976090), (14880, 49989456), (14949, 49758720), (15004, 49576320), (15048, 49431360), (15345, 48474624), (15488, 48027060), (15840, 46959792), (15872, 46865115), (15903, 46773760), (16308, 45612160), (16335, 45536768), (16368, 45444960), (16416, 45312080), (16610, 44782848), (16720, 44488224), (16740, 44435072), (16896, 44024805), (17214, 43211520), (17280, 43046476), (17424, 42690720), (17670, 42096384), (17856, 41657880), (18120, 41050944), (18240, 40780872), (18271, 40711680), (18392, 40443840), (18414, 40395520), (18724, 39726720), (18755, 39661056), (18810, 39545088), (18848, 39465360), (19008, 39133160), (19328, 38485260), (19360, 38421648), (19437, 38269440), (19840, 37492092), (19932, 37319040), (20064, 37073520), (20385, 36489728), (20460, 36355968), (20520, 36249664), (20691, 35950080), (21120, 35219844), (21204, 35080320), (21744, 34209120), (21780, 34152576), (21824, 34083720), (21888, 33984060), (22320, 33326304), (22506, 33050880), (22572, 32954240), (22952, 32408640), (22990, 32355072), (23040, 32284857), (23232, 32018040), (23405, 31781376), (23560, 31572288), (23760, 31306528), (23808, 31243410), (24160, 30788208), (24320, 30585654), (24552, 30296640), (24915, 29855232), (25080, 29658816), (25344, 29349870), (25821, 28807680), (25916, 28702080), (26136, 28460480), (26505, 28064256), (26576, 27989280), (26752, 27805140), (26784, 27771920), (27180, 27367296), (27280, 27266976), (27360, 27187248), (27588, 26962560), (28086, 26484480), (28160, 26414883), (28215, 26363392), (28272, 26310240), (28690, 25926912), (28992, 25656840), (29040, 25614432), (29184, 25488045), (29760, 24994728), (29898, 24879360), (30008, 24788160), (30096, 24715680), (30690, 24237312), (30976, 24013530), (31559, 23569920), (31680, 23479896), (31806, 23386880), (32395, 22961664), (32616, 22806080), (32670, 22768384), (32736, 22722480), (32832, 22656040), (33220, 22391424), (33440, 22244112), (33480, 22217536), (33759, 22033920), (34428, 21605760), (34485, 21570048), (34560, 21523238), (34848, 21345360), (35340, 21048192), (35712, 20828940), (36240, 20525472), (36480, 20390436), (36542, 20355840), (36784, 20221920), (36828, 20197760), (37448, 19863360), (37510, 19830528), (37620, 19772544), (37696, 19732680), (38016, 19566580), (38656, 19242630), (38720, 19210824), (38874, 19134720), (39680, 18746046), (39864, 18659520), (40128, 18536760), (40770, 18244864), (40920, 18177984), (41040, 18124832), (41382, 17975040), (42129, 17656320), (42240, 17609922), (42408, 17540160), (43035, 17284608), (43488, 17104560), (43560, 17076288), (43648, 17041860), (43776, 16992030), (44640, 16663152), (44847, 16586240), (45012, 16525440), (45144, 16477120), (45904, 16204320), (45980, 16177536), (46035, 16158208), (46464, 16009020), (46810, 15890688), (47120, 15786144), (47520, 15653264), (47616, 15621705), (48320, 15394104), (48640, 15292827), (49104, 15148320), (49830, 14927616), (50160, 14829408), (50688, 14674935), (51491, 14446080), (51642, 14403840), (51832, 14351040), (52272, 14230240), (53010, 14032128), (53152, 13994640), (53504, 13902570), (53568, 13885960), (54360, 13683648), (54560, 13633488), (54720, 13593624), (54813, 13570560), (55176, 13481280), (56172, 13242240), (56265, 13220352), (56430, 13181696), (56544, 13155120), (57380, 12963456), (57984, 12828420), (58080, 12807216), (58311, 12756480), (59520, 12497364), (59796, 12439680), (60016, 12394080), (60192, 12357840), (61380, 12118656), (61952, 12006765), (62073, 11983360), (63118, 11784960), (63360, 11739948), (63612, 11693440), (64790, 11480832), (65232, 11403040), (65340, 11384192), (65472, 11361240), (65664, 11328020), (66440, 11195712), (66880, 11122056), (66960, 11108768), (67518, 11016960), (68856, 10802880), (68970, 10785024), (69120, 10761619), (69696, 10672680), (70215, 10593792), (70680, 10524096), (71269, 10437120), (71424, 10414470), (72480, 10262736), (72960, 10195218), (73084, 10177920), (73568, 10110960), (73656, 10098880), (74745, 9951744), (74896, 9931680), (75020, 9915264), (75240, 9886272), (75392, 9866340), (76032, 9783290), (77312, 9621315), (77440, 9605412), (77463, 9602560), (77748, 9567360), (79360, 9373023), (79515, 9354752), (79728, 9329760), (80256, 9268380), (81540, 9122432), (81840, 9088992), (82080, 9062416), (82764, 8987520), (84258, 8828160), (84480, 8804961), (84816, 8770080), (86070, 8642304), (86976, 8552280), (87120, 8538144), (87296, 8520930), (87552, 8496015), (88939, 8363520), (89280, 8331576), (89694, 8293120), (90024, 8262720), (90288, 8238560), (91355, 8142336), (91808, 8102160), (91960, 8088768), (92070, 8079104), (92928, 8004510), (93620, 7945344), (94240, 7893072), (94677, 7856640), (95040, 7826632), (96640, 7697052), (97185, 7653888), (98208, 7574160), (99660, 7463808), (100320, 7414704), (101277, 7344640), (102982, 7223040), (103284, 7201920), (103455, 7190016), (103664, 7175520), (104544, 7115120), (106020, 7016064), (106304, 6997320), (107008, 6951285), (107136, 6942980), (108720, 6841824), (109120, 6816744), (109440, 6796812), (109626, 6785280), (110352, 6740640), (112344, 6621120), (112530, 6610176), (112860, 6590848), (113088, 6577560), (114760, 6481728), (115968, 6414210), (116160, 6403608), (116622, 6378240), (119040, 6248682), (119592, 6219840), (120032, 6197040), (120384, 6178920), (122760, 6059328), (124146, 5991680), (126236, 5892480), (126387, 5885440), (126720, 5869974), (127224, 5846720), (129105, 5761536), (129580, 5740416), (130464, 5701520), (130680, 5692096), (130944, 5680620), (131328, 5664010), (132880, 5597856), (133760, 5561028), (133920, 5554384), (135036, 5508480), (137712, 5401440), (137940, 5392512), (139392, 5336340), (140430, 5296896), (141360, 5262048), (142538, 5218560), (142848, 5207235), (144960, 5131368), (145920, 5097609), (146168, 5088960), (147136, 5055480), (147312, 5049440), (149490, 4975872), (149792, 4965840), (150040, 4957632), (150480, 4943136), (150784, 4933170), (152064, 4891645), (154473, 4815360), (154880, 4802706), (154926, 4801280), (155496, 4783680), (157795, 4713984), (159030, 4677376), (159456, 4664880), (160512, 4634190), (163080, 4561216), (163680, 4544496), (164160, 4531208), (164439, 4523520), (165528, 4493760), (168516, 4414080), (168795, 4406784), (169632, 4385040), (172140, 4321152), (173952, 4276140), (174240, 4269072), (174592, 4260465), (174933, 4252160), (177878, 4181760), (178560, 4165788), (179388, 4146560), (180048, 4131360), (180576, 4119280), (182710, 4071168), (183616, 4051080), (183920, 4044384), (184140, 4039552), (185856, 4002255), (187240, 3972672), (188480, 3946536), (189354, 3928320), (190080, 3913316), (193280, 3848526), (194370, 3826944), (196416, 3787080), (199320, 3731904), (200640, 3707352), (202554, 3672320), (205964, 3611520), (206568, 3600960), (206910, 3595008), (207328, 3587760), (209088, 3557560), (210645, 3531264), (212040, 3508032), (212608, 3498660), (213807, 3479040), (214272, 3471490), (217440, 3420912), (218240, 3408372), (218880, 3398406), (219252, 3392640), (220704, 3370320), (224235, 3317248), (224688, 3310560), (225060, 3305088), (225720, 3295424), (226176, 3288780), (229520, 3240864), (231936, 3207105), (232320, 3201804), (233244, 3189120), (238080, 3124341), (239184, 3109920), (240064, 3098520), (240768, 3089460), (245520, 3029664), (248292, 2995840), (252472, 2946240), (252774, 2942720), (253440, 2934987), (254448, 2923360), (257455, 2889216), (258210, 2880768), (259160, 2870208), (260928, 2850760), (261360, 2846048), (261888, 2840310), (262656, 2832005), (265760, 2798928), (266817, 2787840), (267520, 2780514), (267840, 2777192), (270072, 2754240), (274065, 2714112), (275424, 2700720), (275880, 2696256), (278784, 2668170), (280860, 2648448), (282720, 2631024), (284031, 2618880), (285076, 2609280), (289920, 2565684), (291555, 2551296), (292336, 2544480), (294272, 2527740), (294624, 2524720), (298980, 2487936), (299584, 2482920), (300080, 2478816), (300960, 2471568), (301568, 2466585), (308946, 2407680), (309760, 2401353), (309852, 2400640), (310365, 2396672), (310992, 2391840), (315590, 2356992), (318060, 2338688), (318912, 2332440), (321024, 2317095), (326160, 2280608), (327360, 2272248), (328320, 2265604), (328878, 2261760), (331056, 2246880), (337032, 2207040), (337590, 2203392), (339264, 2192520), (344280, 2160576), (347149, 2142720), (347904, 2138070), (348480, 2134536), (349866, 2126080), (355756, 2090880), (356345, 2087424), (357120, 2082894), (358776, 2073280), (360096, 2065680), (361152, 2059640), (365420, 2035584), (367232, 2025540), (367840, 2022192), (368280, 2019776), (374480, 1986336), (376960, 1973268), (378708, 1964160), (380160, 1956658), (386560, 1924263), (387315, 1920512), (388740, 1913472), (392832, 1893540), (398640, 1865952), (401280, 1853676), (405108, 1836160), (411928, 1805760), (413136, 1800480), (413820, 1797504), (414656, 1793880), (418176, 1778780), (421290, 1765632), (424080, 1754016), (425216, 1749330), (427614, 1739520), (428544, 1735745), (434880, 1710456), (436480, 1704186), (437760, 1699203), (438504, 1696320), (441408, 1685160), (444695, 1672704), (448470, 1658624), (449376, 1655280), (450120, 1652544), (451440, 1647712), (452352, 1644390), (459040, 1620432), (463419, 1605120), (464640, 1600902), (466488, 1594560), (473385, 1571328), (478368, 1554960), (480128, 1549260), (481536, 1544730), (491040, 1514832), (493317, 1507840), (496584, 1497920), (504944, 1473120), (505548, 1471360), (506385, 1468928), (508896, 1461680), (514910, 1444608), (516420, 1440384), (518320, 1435104), (521856, 1425380), (522720, 1423024), (523776, 1420155), (531520, 1399464), (533634, 1393920), (535040, 1390257), (535680, 1388596), (540144, 1377120), (548130, 1357056), (550848, 1350360), (551760, 1348128), (557568, 1334085), (561720, 1324224), (565440, 1315512), (566401, 1313280), (568062, 1309440), (570152, 1304640), (579840, 1282842), (583110, 1275648), (584672, 1272240), (588544, 1263870), (589248, 1262360), (597960, 1243968), (599168, 1241460), (600160, 1239408), (601920, 1235784), (617892, 1203840), (619704, 1200320), (620730, 1198336), (621984, 1195920), (631180, 1178496), (631935, 1177088), (636120, 1169344), (637824, 1166220), (641421, 1159680), (652320, 1140304), (654720, 1136124), (656640, 1132802), (657756, 1130880), (662112, 1123440), (674064, 1103520), (675180, 1101696), (678528, 1096260), (688560, 1080288), (694298, 1071360), (695808, 1069035), (696960, 1067268), (699732, 1063040), (711512, 1045440), (712690, 1043712), (714240, 1041447), (717552, 1036640), (720192, 1032840), (722304, 1029820), (730840, 1017792), (734464, 1012770), (735680, 1011096), (736560, 1009888), (748960, 993168), (753920, 986634), (757416, 982080), (760320, 978329), (772365, 963072), (774630, 960256), (777480, 956736), (785664, 946770), (797280, 932976), (800451, 929280), (802560, 926838), (810216, 918080), (822195, 904704), (823856, 902880), (826272, 900240), (827640, 898752), (829312, 896940), (836352, 889390), (842580, 882816), (848160, 877008), (850432, 874665), (852093, 872960), (855228, 869760)]