982794954240

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{113}}^1$

素因数の和:234

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 41, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 80, 81, 82, 88, 90, 93, 96, 99, 108, 110, 113, 120, 123, 124, 128, 132, 135, 144, 155, 160, 162, 164, 165, 176, 180, 186, 192, 198, 205, 216, 220, 226, 240, 243, 246, 248, 256, 264, 270, 279, 288, 297, 310, 320, 324, 328, 330, 339, 341, 352, 360, 369, 372, 384, 396, 405, 410, 432, 440, 451, 452, 465, 480, 486, 492, 495, 496, 512, 528, 540, 558, 565, 576, 594, 615, 620, 640, 648, 656, 660, 678, 682, 704, 720, 738, 744, 768, 792, 810, 820, 837, 864, 880, 891, 902, 904, 930, 960, 972, 984, 990, 992, 1017, 1023, 1056, 1080, 1107, 1116, 1130, 1152, 1188, 1215, 1230, 1240, 1243, 1271, 1280, 1296, 1312, 1320, 1353, 1356, 1364, 1395, 1408, 1440, 1476, 1485, 1488, 1536, 1584, 1620, 1640, 1674, 1695, 1705, 1728, 1760, 1782, 1804, 1808, 1845, 1860, 1920, 1944, 1968, 1980, 1984, 2034, 2046, 2112, 2160, 2214, 2232, 2255, 2260, 2304, 2376, 2430, 2460, 2480, 2486, 2511, 2542, 2560, 2592, 2624, 2640, 2673, 2706, 2712, 2728, 2790, 2816, 2880, 2952, 2970, 2976, 3051, 3069, 3168, 3240, 3280, 3321, 3348, 3390, 3410, 3456, 3503, 3520, 3564, 3608, 3616, 3690, 3720, 3729, 3813, 3840, 3888, 3936, 3960, 3968, 4059, 4068, 4092, 4185, 4224, 4320, 4428, 4455, 4464, 4510, 4520, 4608, 4633, 4752, 4860, 4920, 4960, 4972, 5022, 5084, 5085, 5115, 5184, 5248, 5280, 5346, 5412, 5424, 5456, 5535, 5580, 5632, 5760, 5904, 5940, 5952, 6102, 6138, 6215, 6336, 6355, 6480, 6560, 6642, 6696, 6765, 6780, 6820, 6912, 7006, 7040, 7128, 7216, 7232, 7380, 7440, 7458, 7533, 7626, 7680, 7776, 7872, 7920, 7936, 8118, 8136, 8184, 8370, 8448, 8640, 8856, 8910, 8928, 9020, 9040, 9153, 9207, 9266, 9504, 9720, 9840, 9920, 9944, 9963, 10044, 10168, 10170, 10230, 10368, 10496, 10509, 10560, 10692, 10824, 10848, 10912, 11070, 11160, 11187, 11439, 11520, 11808, 11880, 11904, 12177, 12204, 12276, 12430, 12555, 12672, 12710, 12960, 13120, 13284, 13365, 13392, 13530, 13560, 13640, 13824, 13899, 13981, 14012, 14080, 14256, 14432, 14464, 14760, 14880, 14916, 15066, 15252, 15255, 15345, 15552, 15744, 15840, 15872, 16236, 16272, 16368, 16605, 16740, 16896, 17280, 17515, 17712, 17820, 17856, 18040, 18080, 18306, 18414, 18532, 18645, 19008, 19065, 19440, 19680, 19840, 19888, 19926, 20088, 20295, 20336, 20340, 20460, 20736, 20992, 21018, 21120, 21384, 21648, 21696, 21824, 22140, 22320, 22374, 22878, 23040, 23165, 23616, 23760, 23808, 24354, 24408, 24552, 24860, 25110, 25344, 25420, 25920, 26240, 26568, 26730, 26784, 27060, 27120, 27280, 27459, 27621, 27798, 27962, 28024, 28160, 28512, 28864, 28928, 29520, 29760, 29832, 30132, 30504, 30510, 30690, 31104, 31488, 31527, 31680, 32472, 32544, 32736, 33210, 33480, 33561, 34317, 34560, 35030, 35424, 35640, 35712, 36080, 36160, 36531, 36612, 36828, 37064, 37290, 37665, 38016, 38130, 38533, 38880, 39360, 39680, 39776, 39852, 40176, 40590, 40672, 40680, 40920, 41472, 41697, 41943, 42036, 42240, 42768, 43296, 43392, 43648, 44280, 44640, 44748, 45756, 45765, 46035, 46330, 47232, 47520, 47616, 48708, 48816, 49104, 49720, 49815, 50220, 50688, 50840, 50963, 51840, 52480, 52545, 53136, 53460, 53568, 54120, 54240, 54560, 54918, 55242, 55596, 55924, 55935, 56048, 57024, 57195, 57728, 57856, 59040, 59520, 59664, 60264, 60885, 61008, 61020, 61380, 62208, 62976, 63054, 63360, 64944, 65088, 65472, 66420, 66960, 67122, 68634, 69120, 69495, 69905, 70060, 70848, 71280, 71424, 72160, 72320, 73062, 73224, 73656, 74128, 74580, 75330, 76032, 76260, 77066, 77760, 78720, 79360, 79552, 79704, 80352, 81180, 81344, 81360, 81840, 82863, 83394, 83886, 84072, 84480, 85536, 86592, 86784, 87296, 88560, 89280, 89496, 91512, 91530, 92070, 92660, 94464, 94581, 95040, 97416, 97632, 98208, 99440, 99630, 100440, 100683, 101680, 101926, 102951, 103680, 104960, 105090, 106272, 106920, 107136, 108240, 108480, 109120, 109593, 109836, 110484, 111192, 111848, 111870, 112096, 114048, 114390, 115456, 115599, 118080, 119040, 119328, 120528, 121770, 122016, 122040, 122760, 124416, 125091, 125829, 126108, 126720, 129888, 130176, 130944, 132840, 133920, 134244, 137268, 137295, 138105, 138990, 139810, 140120, 141696, 142560, 142848, 143623, 144320, 144640, 146124, 146448, 147312, 148256, 149160, 150660, 152064, 152520, 152889, 154132, 155520, 157440, 157635, 159104, 159408, 160704, 162360, 162688, 162720, 163680, 165726, 166788, 167772, 167805, 168144, 171072, 171585, 173184, 173568, 174592, 177120, 178560, 178992, 182655, 183024, 183060, 184140, 185320, 188928, 189162, 190080, 192665, 194832, 195264, 196416, 198880, 199260, 200880, 201366, 203360, 203852, 205902, 207360, 208485, 209715, 210180, 212544, 213840, 214272, 216480, 216960, 218240, 219186, 219672, 220968, 222384, 223696, 223740, 224192, 228096, 228780, 230912, 231198, 236160, 238080, 238656, 241056, 243540, 244032, 244080, 245520, 250182, 251658, 252216, 253440, 254815, 259776, 260352, 261888, 265680, 267840, 268488, 274536, 274590, 276210, 277980, 279620, 280240, 283392, 283743, 285120, 287246, 288640, 289280, 292248, 292896, 294624, 296512, 298320, 301320, 302049, 305040, 305778, 308264, 308853, 311040, 314880, 315270, 318208, 318816, 321408, 324720, 325376, 325440, 327360, 331452, 333576, 335544, 335610, 336288, 342144, 343170, 346368, 346797, 354240, 357120, 357984, 365310, 366048, 366120, 368280, 370640, 375273, 377487, 378324, 380160, 385330, 389664, 390528, 392832, 397760, 398520, 401760, 402732, 406720, 407704, 411804, 414315, 416970, 419430, 420360, 425088, 427680, 428544, 430869, 432960, 433920, 436480, 438372, 439344, 441936, 444768, 447392, 447480, 448384, 456192, 457560, 458667, 462396, 472320, 472905, 477312, 482112, 487080, 488064, 488160, 491040, 500364, 503316, 503415, 504432, 509630, 514755, 519552, 520704, 523776, 531360, 535680, 536976, 547965, 549072, 549180, 552420, 555960, 559240, 560480, 566784, 567486, 570240, 574492, 577280, 577995, 584496, 585792, 589248, 593024, 596640, 602640, 604098, 610080, 611556, 616528, 617706, 622080, 625455, 629145, 630540, 636416, 637632, 642816, 649440, 650752, 650880, 654720, 662904, 667152, 671088, 671220, 672576, 684288, 686340, 692736, 693594, 708480, 714240, 715968, 718115, 730620, 732096, 732240, 736560, 741280, 750546, 754974, 756648, 760320, 764445, 770660, 779328, 781056, 785664, 795520, 797040, 803520, 805464, 813440, 815408, 823608, 828630, 833940, 838860, 840720, 850176, 851229, 855360, 861738, 865920, 867840, 872960, 876744, 878688, 883872, 889536, 894784, 894960, 896768, 915120, 917334, 924792, 944640, 945810, 954624, 964224, 974160, 976128, 976320, 982080, 1000728, 1006632, 1006830, 1008864, 1019260, 1029510, 1039104, 1040391, 1062720, 1071360, 1073952, 1095930, 1098144, 1098360, 1104840, 1111920, 1118480, 1120960, 1125819, 1132461, 1134972, 1140480, 1148984, 1154560, 1155990, 1168992, 1171584, 1178496, 1186048, 1193280, 1205280, 1208196, 1220160, 1223112, 1233056, 1235412, 1250910, 1258290, 1261080, 1275264, 1285632, 1292607, 1298880, 1301760, 1309440, 1325808, 1334304, 1342176, 1342440, 1345152, 1368576, 1372680, 1376001, 1387188, 1416960, 1418715, 1431936, 1436230, 1461240, 1464192, 1464480, 1473120, 1482560, 1501092, 1509948, 1510245, 1513296, 1528890, 1541320, 1544265, 1558656, 1562112, 1571328, 1579853, 1591040, 1594080, 1607040, 1610928, 1626880, 1630816, 1647216, 1657260, 1667880, 1677720, 1681440, 1700352, 1702458, 1710720, 1723476, 1731840, 1733985, 1753488, 1757376, 1767744, 1779072, 1789568, 1789920, 1793536, 1830240, 1834668, 1849584, 1876365, 1887435, 1891620, 1909248, 1928448, 1948320, 1952256, 1952640, 1964160, 2001456, 2013264, 2013660, 2017728, 2038520, 2059020, 2078208, 2080782, 2125440, 2142720, 2147904, 2154345, 2191860, 2196288, 2196720, 2209680, 2223840, 2236960, 2241920, 2251638, 2264922, 2269944, 2280960, 2293335, 2297968, 2311980, 2337984, 2343168, 2356992, 2372096, 2386560, 2410560, 2416392, 2440320, 2446224, 2466112, 2470824, 2501820, 2516580, 2522160, 2550528, 2585214, 2597760, 2603520, 2618880, 2651616, 2668608, 2684352, 2684880, 2690304, 2745360, 2752002, 2774376, 2833920, 2837430, 2863872, 2872460, 2922480, 2928384, 2928960, 2946240, 2965120, 3002184, 3019896, 3020490, 3026592, 3057780, 3082640, 3088530, 3117312, 3121173, 3159706, 3182080, 3188160, 3214080, 3221856, 3253760, 3261632, 3294432, 3314520, 3335760, 3355440, 3362880, 3397383, 3404916, 3421440, 3446952, 3463680, 3467970, 3506976, 3514752, 3535488, 3558144, 3579136, 3579840, 3660480, 3669336, 3699168, 3752730, 3774870, 3783240, 3856896, 3877821, 3896640, 3905280, 3928320, 4002912, 4026528, 4027320, 4035456, 4077040, 4118040, 4128003, 4161564, 4250880, 4256145, 4295808, 4308690, 4383720, 4392576, 4393440, 4419360, 4447680, 4473920, 4483840, 4503276, 4529844, 4539888, 4586670, 4595936, 4623960, 4675968, 4686336, 4713984, 4739559, 4773120, 4821120, 4832784, 4880640, 4892448, 4932224, 4941648, 5003640, 5033160, 5044320, 5101056, 5170428, 5195520, 5201955, 5303232, 5337216, 5368704, 5369760, 5380608, 5490720, 5504004, 5548752, 5629095, 5662305, 5674860, 5727744, 5744920, 5844960, 5856768, 5857920, 5892480, 5930240, 6004368, 6039792, 6040980, 6053184, 6115560, 6165280, 6177060, 6234624, 6242346, 6319412, 6376320, 6428160, 6443712, 6463035, 6523264, 6588864, 6629040, 6671520, 6710880, 6725760, 6794766, 6809832, 6842880, 6880005, 6893904, 6935940, 7013952, 7029504, 7070976, 7116288, 7158272, 7159680, 7320960, 7338672, 7398336, 7505460, 7549740, 7566480, 7755642, 7793280, 7810560, 7856640, 7899265, 8005824, 8053056, 8054640, 8070912, 8154080, 8236080, 8256006, 8323128, 8501760, 8512290, 8591616, 8617380, 8767440, 8785152, 8786880, 8838720, 8895360, 8947840, 8967680, 9006552, 9059688, 9079776, 9173340, 9191872, 9247920, 9351936, 9363519, 9479118, 9546240, 9642240, 9665568, 9761280, 9784896, 9864448, 9883296, 10007280, 10066320, 10088640, 10340856, 10391040, 10403910, 10606464, 10674432, 10737408, 10739520, 10981440, 11008008, 11097504, 11258190, 11324610, 11349720, 11489840, 11633463, 11689920, 11715840, 11784960, 11860480, 12008736, 12079584, 12081960, 12106368, 12231120, 12330560, 12354120, 12384009, 12484692, 12638824, 12752640, 12887424, 12926070, 13046528, 13177728, 13258080, 13343040, 13421760, 13451520, 13589532, 13619664, 13760010, 13787808, 13871880, 14027904, 14059008, 14141952, 14218677, 14319360, 14641920, 14677344, 14796672, 15010920, 15099480, 15132960, 15511284, 15586560, 15605865, 15798530, 16011648, 16106112, 16109280, 16141824, 16308160, 16472160, 16512012, 16646256, 16986915, 17024580, 17183232, 17234760, 17534880, 17570304, 17573760, 17677440, 17790720, 17895680, 18013104, 18119376, 18159552, 18346680, 18383744, 18495840, 18703872, 18727038, 18958236, 19284480, 19331136, 19389105, 19569792, 19728896, 19766592, 20014560, 20132640, 20177280, 20640015, 20681712, 20807820, 21212928, 21348864, 21474816, 21479040, 21962880, 22016016, 22195008, 22516380, 22649220, 22699440, 22979680, 23266926, 23379840, 23431680, 23569920, 23697795, 24017472, 24159168, 24163920, 24212736, 24462240, 24661120, 24708240, 24768018, 24969384, 25277648, 25505280, 25774848, 25852140, 26093056, 26355456, 26516160, 26686080, 26843520, 26903040, 27179064, 27239328, 27520020, 27575616, 27743760, 28055808, 28437354, 28638720, 29283840, 29354688, 29593344, 30021840, 30198960, 30265920, 31022568, 31173120, 31211730, 31597060, 32023296, 32212224, 32218560, 32616320, 32944320, 33024024, 33292512, 33973830, 34049160, 34469520, 34900389, 35069760, 35147520, 35354880, 35581440, 35791360, 36026208, 36238752, 36319104, 36693360, 36767488, 36991680, 37454076, 37916472, 38662272, 38778210, 39139584, 39533184, 40029120, 40265280, 40354560, 41280030, 41363424, 41615640, 42425856, 42656031, 42958080, 43925760, 44032032, 44390016, 45032760, 45298440, 45398880, 45959360, 46533852, 46759680, 46817595, 47395590, 48034944, 48318336, 48327840, 48425472, 48924480, 49322240, 49416480, 49536036, 49938768, 50555296, 51549696, 51704280, 52710912, 53032320, 53372160, 53687040, 54358128, 54478656, 55040040, 55151232, 55487520, 56111616, 56874708, 58167315, 58709376, 59186688, 60043680, 60397920, 60531840, 61920045, 62045136, 62423460, 63194120, 64046592, 64424448, 64437120, 65232640, 65888640, 66048048, 66585024, 67947660, 68098320, 68939040, 69800778, 70139520, 70295040, 70709760, 71093385, 72052416, 72477504, 72638208, 73386720, 73534976, 73983360, 74908152, 75832944, 77324544, 77556420, 78279168, 79066368, 80058240, 80530560, 80709120, 82560060, 82726848, 83231280, 85312062, 85916160, 87851520, 88064064, 88780032, 90065520, 90596880, 90797760, 91918720, 93067704, 93519360, 93635190, 94791180, 96069888, 96636672, 96655680, 97848960, 98644480, 98832960, 99072072, 99877536, 101110592, 103408560, 106064640, 106744320, 107374080, 108716256, 108957312, 110080080, 110302464, 110975040, 113749416, 116334630, 117418752, 120087360, 120795840, 121063680, 123840090, 124090272, 124846920, 126388240, 127968093, 128874240, 130465280, 131777280, 132096096, 133170048, 135895320, 136196640, 137878080, 139601556, 140279040, 142186770, 144104832, 144955008, 145276416, 146773440, 147966720, 149816304, 151665888, 154649088, 155112840, 158132736, 160116480, 161061120, 165120120, 165453696, 166462560, 170624124, 174501945, 176128128, 177560064, 180131040, 181193760, 181595520, 183837440, 186135408, 187270380, 189582360, 192139776, 193273344, 193311360, 195697920, 197665920, 198144144, 199755072, 202221184, 206817120, 212129280, 213280155, 217432512, 217914624, 220160160, 220604928, 221950080, 227498832, 232669260, 234837504, 240174720, 241591680, 242127360, 247680180, 248180544, 249693840, 252776480, 255936186, 257748480, 263554560, 264192192, 266340096, 271790640, 272393280, 275756160, 279203112, 280558080, 284373540, 288209664, 289910016, 293546880, 295933440, 299632608, 303331776, 310225680, 320232960, 322122240, 330240240, 330907392, 332925120, 341248248, 349003890, 352256256, 360262080, 362387520, 363191040, 367674880, 372270816, 374540760, 379164720, 383904279, 386622720, 391395840, 395331840, 396288288, 399510144, 404442368, 413634240, 426560310, 434865024, 435829248, 440320320, 443900160, 454997664, 465338520, 480349440, 483183360, 495360360, 496361088, 499387680, 505552960, 511872372, 528384384, 532680192, 543581280, 544786560, 551512320, 558406224, 568747080, 576419328, 579820032, 587093760, 599265216, 606663552, 620451360, 639840465, 660480480, 661814784, 665850240, 682496496, 698007780, 704512512, 720524160, 724775040, 726382080, 744541632, 749081520, 758329440, 767808558, 773245440, 790663680, 792576576, 799020288, 808884736, 827268480, 853120620, 869730048, 880640640, 887800320, 909995328, 930677040, 960698880, 966366720, 990720720, 992722176, 998775360, 1011105920, 1023744744, 1056768768, 1087162560, 1089573120, 1103024640, 1116812448, 1137494160, 1174187520, 1198530432, 1213327104, 1240902720, 1279680930, 1320960960, 1331700480, 1364992992, 1396015560, 1441048320, 1449550080, 1489083264, 1498163040, 1516658880, 1535617116, 1585153152, 1598040576, 1654536960, 1706241240, 1739460096, 1761281280, 1819990656, 1861354080, 1919521395, 1981441440, 1985444352, 1997550720, 2022211840, 2047489488, 2113537536, 2174325120, 2179146240, 2233624896, 2274988320, 2397060864, 2426654208, 2481805440, 2559361860, 2641921920, 2663400960, 2729985984, 2792031120, 2882096640, 2899100160, 2978166528, 2996326080, 3033317760, 3071234232, 3170306304, 3309073920, 3412482480, 3522562560, 3639981312, 3722708160, 3839042790, 3962882880, 3995101440, 4044423680, 4094978976, 4348650240, 4467249792, 4549976640, 4794121728, 4963610880, 5118723720, 5283843840, 5459971968, 5584062240, 5956333056, 5992652160, 6066635520, 6142468464, 6340612608, 6824964960, 7279962624, 7445416320, 7678085580, 7925765760, 7990202880, 8189957952, 8697300480, 8934499584, 9099953280, 9927221760, 10237447440, 10567687680, 10919943936, 11168124480, 11985304320, 12133271040, 12284936928, 13649929920, 14890832640, 15356171160, 15851531520, 16379915904, 17868999168, 18199906560, 20474894880, 21839887872, 22336248960, 23970608640, 24569873856, 27299859840, 29781665280, 30712342320, 31703063040, 32759831808, 36399813120, 40949789760, 44672497920, 49139747712, 54599719680, 61424684640, 65519663616, 81899579520, 89344995840, 98279495424, 109199439360, 122849369280, 163799159040, 196558990848, 245698738560, 327598318080, 491397477120, 982794954240]

約数ペア:

[(1, 982794954240), (2, 491397477120), (3, 327598318080), (4, 245698738560), (5, 196558990848), (6, 163799159040), (8, 122849369280), (9, 109199439360), (10, 98279495424), (11, 89344995840), (12, 81899579520), (15, 65519663616), (16, 61424684640), (18, 54599719680), (20, 49139747712), (22, 44672497920), (24, 40949789760), (27, 36399813120), (30, 32759831808), (31, 31703063040), (32, 30712342320), (33, 29781665280), (36, 27299859840), (40, 24569873856), (41, 23970608640), (44, 22336248960), (45, 21839887872), (48, 20474894880), (54, 18199906560), (55, 17868999168), (60, 16379915904), (62, 15851531520), (64, 15356171160), (66, 14890832640), (72, 13649929920), (80, 12284936928), (81, 12133271040), (82, 11985304320), (88, 11168124480), (90, 10919943936), (93, 10567687680), (96, 10237447440), (99, 9927221760), (108, 9099953280), (110, 8934499584), (113, 8697300480), (120, 8189957952), (123, 7990202880), (124, 7925765760), (128, 7678085580), (132, 7445416320), (135, 7279962624), (144, 6824964960), (155, 6340612608), (160, 6142468464), (162, 6066635520), (164, 5992652160), (165, 5956333056), (176, 5584062240), (180, 5459971968), (186, 5283843840), (192, 5118723720), (198, 4963610880), (205, 4794121728), (216, 4549976640), (220, 4467249792), (226, 4348650240), (240, 4094978976), (243, 4044423680), (246, 3995101440), (248, 3962882880), (256, 3839042790), (264, 3722708160), (270, 3639981312), (279, 3522562560), (288, 3412482480), (297, 3309073920), (310, 3170306304), (320, 3071234232), (324, 3033317760), (328, 2996326080), (330, 2978166528), (339, 2899100160), (341, 2882096640), (352, 2792031120), (360, 2729985984), (369, 2663400960), (372, 2641921920), (384, 2559361860), (396, 2481805440), (405, 2426654208), (410, 2397060864), (432, 2274988320), (440, 2233624896), (451, 2179146240), (452, 2174325120), (465, 2113537536), (480, 2047489488), (486, 2022211840), (492, 1997550720), (495, 1985444352), (496, 1981441440), (512, 1919521395), (528, 1861354080), (540, 1819990656), (558, 1761281280), (565, 1739460096), (576, 1706241240), (594, 1654536960), (615, 1598040576), (620, 1585153152), (640, 1535617116), (648, 1516658880), (656, 1498163040), (660, 1489083264), (678, 1449550080), (682, 1441048320), (704, 1396015560), (720, 1364992992), (738, 1331700480), (744, 1320960960), (768, 1279680930), (792, 1240902720), (810, 1213327104), (820, 1198530432), (837, 1174187520), (864, 1137494160), (880, 1116812448), (891, 1103024640), (902, 1089573120), (904, 1087162560), (930, 1056768768), (960, 1023744744), (972, 1011105920), (984, 998775360), (990, 992722176), (992, 990720720), (1017, 966366720), (1023, 960698880), (1056, 930677040), (1080, 909995328), (1107, 887800320), (1116, 880640640), (1130, 869730048), (1152, 853120620), (1188, 827268480), (1215, 808884736), (1230, 799020288), (1240, 792576576), (1243, 790663680), (1271, 773245440), (1280, 767808558), (1296, 758329440), (1312, 749081520), (1320, 744541632), (1353, 726382080), (1356, 724775040), (1364, 720524160), (1395, 704512512), (1408, 698007780), (1440, 682496496), (1476, 665850240), (1485, 661814784), (1488, 660480480), (1536, 639840465), (1584, 620451360), (1620, 606663552), (1640, 599265216), (1674, 587093760), (1695, 579820032), (1705, 576419328), (1728, 568747080), (1760, 558406224), (1782, 551512320), (1804, 544786560), (1808, 543581280), (1845, 532680192), (1860, 528384384), (1920, 511872372), (1944, 505552960), (1968, 499387680), (1980, 496361088), (1984, 495360360), (2034, 483183360), (2046, 480349440), (2112, 465338520), (2160, 454997664), (2214, 443900160), (2232, 440320320), (2255, 435829248), (2260, 434865024), (2304, 426560310), (2376, 413634240), (2430, 404442368), (2460, 399510144), (2480, 396288288), (2486, 395331840), (2511, 391395840), (2542, 386622720), (2560, 383904279), (2592, 379164720), (2624, 374540760), (2640, 372270816), (2673, 367674880), (2706, 363191040), (2712, 362387520), (2728, 360262080), (2790, 352256256), (2816, 349003890), (2880, 341248248), (2952, 332925120), (2970, 330907392), (2976, 330240240), (3051, 322122240), (3069, 320232960), (3168, 310225680), (3240, 303331776), (3280, 299632608), (3321, 295933440), (3348, 293546880), (3390, 289910016), (3410, 288209664), (3456, 284373540), (3503, 280558080), (3520, 279203112), (3564, 275756160), (3608, 272393280), (3616, 271790640), (3690, 266340096), (3720, 264192192), (3729, 263554560), (3813, 257748480), (3840, 255936186), (3888, 252776480), (3936, 249693840), (3960, 248180544), (3968, 247680180), (4059, 242127360), (4068, 241591680), (4092, 240174720), (4185, 234837504), (4224, 232669260), (4320, 227498832), (4428, 221950080), (4455, 220604928), (4464, 220160160), (4510, 217914624), (4520, 217432512), (4608, 213280155), (4633, 212129280), (4752, 206817120), (4860, 202221184), (4920, 199755072), (4960, 198144144), (4972, 197665920), (5022, 195697920), (5084, 193311360), (5085, 193273344), (5115, 192139776), (5184, 189582360), (5248, 187270380), (5280, 186135408), (5346, 183837440), (5412, 181595520), (5424, 181193760), (5456, 180131040), (5535, 177560064), (5580, 176128128), (5632, 174501945), (5760, 170624124), (5904, 166462560), (5940, 165453696), (5952, 165120120), (6102, 161061120), (6138, 160116480), (6215, 158132736), (6336, 155112840), (6355, 154649088), (6480, 151665888), (6560, 149816304), (6642, 147966720), (6696, 146773440), (6765, 145276416), (6780, 144955008), (6820, 144104832), (6912, 142186770), (7006, 140279040), (7040, 139601556), (7128, 137878080), (7216, 136196640), (7232, 135895320), (7380, 133170048), (7440, 132096096), (7458, 131777280), (7533, 130465280), (7626, 128874240), (7680, 127968093), (7776, 126388240), (7872, 124846920), (7920, 124090272), (7936, 123840090), (8118, 121063680), (8136, 120795840), (8184, 120087360), (8370, 117418752), (8448, 116334630), (8640, 113749416), (8856, 110975040), (8910, 110302464), (8928, 110080080), (9020, 108957312), (9040, 108716256), (9153, 107374080), (9207, 106744320), (9266, 106064640), (9504, 103408560), (9720, 101110592), (9840, 99877536), (9920, 99072072), (9944, 98832960), (9963, 98644480), (10044, 97848960), (10168, 96655680), (10170, 96636672), (10230, 96069888), (10368, 94791180), (10496, 93635190), (10509, 93519360), (10560, 93067704), (10692, 91918720), (10824, 90797760), (10848, 90596880), (10912, 90065520), (11070, 88780032), (11160, 88064064), (11187, 87851520), (11439, 85916160), (11520, 85312062), (11808, 83231280), (11880, 82726848), (11904, 82560060), (12177, 80709120), (12204, 80530560), (12276, 80058240), (12430, 79066368), (12555, 78279168), (12672, 77556420), (12710, 77324544), (12960, 75832944), (13120, 74908152), (13284, 73983360), (13365, 73534976), (13392, 73386720), (13530, 72638208), (13560, 72477504), (13640, 72052416), (13824, 71093385), (13899, 70709760), (13981, 70295040), (14012, 70139520), (14080, 69800778), (14256, 68939040), (14432, 68098320), (14464, 67947660), (14760, 66585024), (14880, 66048048), (14916, 65888640), (15066, 65232640), (15252, 64437120), (15255, 64424448), (15345, 64046592), (15552, 63194120), (15744, 62423460), (15840, 62045136), (15872, 61920045), (16236, 60531840), (16272, 60397920), (16368, 60043680), (16605, 59186688), (16740, 58709376), (16896, 58167315), (17280, 56874708), (17515, 56111616), (17712, 55487520), (17820, 55151232), (17856, 55040040), (18040, 54478656), (18080, 54358128), (18306, 53687040), (18414, 53372160), (18532, 53032320), (18645, 52710912), (19008, 51704280), (19065, 51549696), (19440, 50555296), (19680, 49938768), (19840, 49536036), (19888, 49416480), (19926, 49322240), (20088, 48924480), (20295, 48425472), (20336, 48327840), (20340, 48318336), (20460, 48034944), (20736, 47395590), (20992, 46817595), (21018, 46759680), (21120, 46533852), (21384, 45959360), (21648, 45398880), (21696, 45298440), (21824, 45032760), (22140, 44390016), (22320, 44032032), (22374, 43925760), (22878, 42958080), (23040, 42656031), (23165, 42425856), (23616, 41615640), (23760, 41363424), (23808, 41280030), (24354, 40354560), (24408, 40265280), (24552, 40029120), (24860, 39533184), (25110, 39139584), (25344, 38778210), (25420, 38662272), (25920, 37916472), (26240, 37454076), (26568, 36991680), (26730, 36767488), (26784, 36693360), (27060, 36319104), (27120, 36238752), (27280, 36026208), (27459, 35791360), (27621, 35581440), (27798, 35354880), (27962, 35147520), (28024, 35069760), (28160, 34900389), (28512, 34469520), (28864, 34049160), (28928, 33973830), (29520, 33292512), (29760, 33024024), (29832, 32944320), (30132, 32616320), (30504, 32218560), (30510, 32212224), (30690, 32023296), (31104, 31597060), (31488, 31211730), (31527, 31173120), (31680, 31022568), (32472, 30265920), (32544, 30198960), (32736, 30021840), (33210, 29593344), (33480, 29354688), (33561, 29283840), (34317, 28638720), (34560, 28437354), (35030, 28055808), (35424, 27743760), (35640, 27575616), (35712, 27520020), (36080, 27239328), (36160, 27179064), (36531, 26903040), (36612, 26843520), (36828, 26686080), (37064, 26516160), (37290, 26355456), (37665, 26093056), (38016, 25852140), (38130, 25774848), (38533, 25505280), (38880, 25277648), (39360, 24969384), (39680, 24768018), (39776, 24708240), (39852, 24661120), (40176, 24462240), (40590, 24212736), (40672, 24163920), (40680, 24159168), (40920, 24017472), (41472, 23697795), (41697, 23569920), (41943, 23431680), (42036, 23379840), (42240, 23266926), (42768, 22979680), (43296, 22699440), (43392, 22649220), (43648, 22516380), (44280, 22195008), (44640, 22016016), (44748, 21962880), (45756, 21479040), (45765, 21474816), (46035, 21348864), (46330, 21212928), (47232, 20807820), (47520, 20681712), (47616, 20640015), (48708, 20177280), (48816, 20132640), (49104, 20014560), (49720, 19766592), (49815, 19728896), (50220, 19569792), (50688, 19389105), (50840, 19331136), (50963, 19284480), (51840, 18958236), (52480, 18727038), (52545, 18703872), (53136, 18495840), (53460, 18383744), (53568, 18346680), (54120, 18159552), (54240, 18119376), (54560, 18013104), (54918, 17895680), (55242, 17790720), (55596, 17677440), (55924, 17573760), (55935, 17570304), (56048, 17534880), (57024, 17234760), (57195, 17183232), (57728, 17024580), (57856, 16986915), (59040, 16646256), (59520, 16512012), (59664, 16472160), (60264, 16308160), (60885, 16141824), (61008, 16109280), (61020, 16106112), (61380, 16011648), (62208, 15798530), (62976, 15605865), (63054, 15586560), (63360, 15511284), (64944, 15132960), (65088, 15099480), (65472, 15010920), (66420, 14796672), (66960, 14677344), (67122, 14641920), (68634, 14319360), (69120, 14218677), (69495, 14141952), (69905, 14059008), (70060, 14027904), (70848, 13871880), (71280, 13787808), (71424, 13760010), (72160, 13619664), (72320, 13589532), (73062, 13451520), (73224, 13421760), (73656, 13343040), (74128, 13258080), (74580, 13177728), (75330, 13046528), (76032, 12926070), (76260, 12887424), (77066, 12752640), (77760, 12638824), (78720, 12484692), (79360, 12384009), (79552, 12354120), (79704, 12330560), (80352, 12231120), (81180, 12106368), (81344, 12081960), (81360, 12079584), (81840, 12008736), (82863, 11860480), (83394, 11784960), (83886, 11715840), (84072, 11689920), (84480, 11633463), (85536, 11489840), (86592, 11349720), (86784, 11324610), (87296, 11258190), (88560, 11097504), (89280, 11008008), (89496, 10981440), (91512, 10739520), (91530, 10737408), (92070, 10674432), (92660, 10606464), (94464, 10403910), (94581, 10391040), (95040, 10340856), (97416, 10088640), (97632, 10066320), (98208, 10007280), (99440, 9883296), (99630, 9864448), (100440, 9784896), (100683, 9761280), (101680, 9665568), (101926, 9642240), (102951, 9546240), (103680, 9479118), (104960, 9363519), (105090, 9351936), (106272, 9247920), (106920, 9191872), (107136, 9173340), (108240, 9079776), (108480, 9059688), (109120, 9006552), (109593, 8967680), (109836, 8947840), (110484, 8895360), (111192, 8838720), (111848, 8786880), (111870, 8785152), (112096, 8767440), (114048, 8617380), (114390, 8591616), (115456, 8512290), (115599, 8501760), (118080, 8323128), (119040, 8256006), (119328, 8236080), (120528, 8154080), (121770, 8070912), (122016, 8054640), (122040, 8053056), (122760, 8005824), (124416, 7899265), (125091, 7856640), (125829, 7810560), (126108, 7793280), (126720, 7755642), (129888, 7566480), (130176, 7549740), (130944, 7505460), (132840, 7398336), (133920, 7338672), (134244, 7320960), (137268, 7159680), (137295, 7158272), (138105, 7116288), (138990, 7070976), (139810, 7029504), (140120, 7013952), (141696, 6935940), (142560, 6893904), (142848, 6880005), (143623, 6842880), (144320, 6809832), (144640, 6794766), (146124, 6725760), (146448, 6710880), (147312, 6671520), (148256, 6629040), (149160, 6588864), (150660, 6523264), (152064, 6463035), (152520, 6443712), (152889, 6428160), (154132, 6376320), (155520, 6319412), (157440, 6242346), (157635, 6234624), (159104, 6177060), (159408, 6165280), (160704, 6115560), (162360, 6053184), (162688, 6040980), (162720, 6039792), (163680, 6004368), (165726, 5930240), (166788, 5892480), (167772, 5857920), (167805, 5856768), (168144, 5844960), (171072, 5744920), (171585, 5727744), (173184, 5674860), (173568, 5662305), (174592, 5629095), (177120, 5548752), (178560, 5504004), (178992, 5490720), (182655, 5380608), (183024, 5369760), (183060, 5368704), (184140, 5337216), (185320, 5303232), (188928, 5201955), (189162, 5195520), (190080, 5170428), (192665, 5101056), (194832, 5044320), (195264, 5033160), (196416, 5003640), (198880, 4941648), (199260, 4932224), (200880, 4892448), (201366, 4880640), (203360, 4832784), (203852, 4821120), (205902, 4773120), (207360, 4739559), (208485, 4713984), (209715, 4686336), (210180, 4675968), (212544, 4623960), (213840, 4595936), (214272, 4586670), (216480, 4539888), (216960, 4529844), (218240, 4503276), (219186, 4483840), (219672, 4473920), (220968, 4447680), (222384, 4419360), (223696, 4393440), (223740, 4392576), (224192, 4383720), (228096, 4308690), (228780, 4295808), (230912, 4256145), (231198, 4250880), (236160, 4161564), (238080, 4128003), (238656, 4118040), (241056, 4077040), (243540, 4035456), (244032, 4027320), (244080, 4026528), (245520, 4002912), (250182, 3928320), (251658, 3905280), (252216, 3896640), (253440, 3877821), (254815, 3856896), (259776, 3783240), (260352, 3774870), (261888, 3752730), (265680, 3699168), (267840, 3669336), (268488, 3660480), (274536, 3579840), (274590, 3579136), (276210, 3558144), (277980, 3535488), (279620, 3514752), (280240, 3506976), (283392, 3467970), (283743, 3463680), (285120, 3446952), (287246, 3421440), (288640, 3404916), (289280, 3397383), (292248, 3362880), (292896, 3355440), (294624, 3335760), (296512, 3314520), (298320, 3294432), (301320, 3261632), (302049, 3253760), (305040, 3221856), (305778, 3214080), (308264, 3188160), (308853, 3182080), (311040, 3159706), (314880, 3121173), (315270, 3117312), (318208, 3088530), (318816, 3082640), (321408, 3057780), (324720, 3026592), (325376, 3020490), (325440, 3019896), (327360, 3002184), (331452, 2965120), (333576, 2946240), (335544, 2928960), (335610, 2928384), (336288, 2922480), (342144, 2872460), (343170, 2863872), (346368, 2837430), (346797, 2833920), (354240, 2774376), (357120, 2752002), (357984, 2745360), (365310, 2690304), (366048, 2684880), (366120, 2684352), (368280, 2668608), (370640, 2651616), (375273, 2618880), (377487, 2603520), (378324, 2597760), (380160, 2585214), (385330, 2550528), (389664, 2522160), (390528, 2516580), (392832, 2501820), (397760, 2470824), (398520, 2466112), (401760, 2446224), (402732, 2440320), (406720, 2416392), (407704, 2410560), (411804, 2386560), (414315, 2372096), (416970, 2356992), (419430, 2343168), (420360, 2337984), (425088, 2311980), (427680, 2297968), (428544, 2293335), (430869, 2280960), (432960, 2269944), (433920, 2264922), (436480, 2251638), (438372, 2241920), (439344, 2236960), (441936, 2223840), (444768, 2209680), (447392, 2196720), (447480, 2196288), (448384, 2191860), (456192, 2154345), (457560, 2147904), (458667, 2142720), (462396, 2125440), (472320, 2080782), (472905, 2078208), (477312, 2059020), (482112, 2038520), (487080, 2017728), (488064, 2013660), (488160, 2013264), (491040, 2001456), (500364, 1964160), (503316, 1952640), (503415, 1952256), (504432, 1948320), (509630, 1928448), (514755, 1909248), (519552, 1891620), (520704, 1887435), (523776, 1876365), (531360, 1849584), (535680, 1834668), (536976, 1830240), (547965, 1793536), (549072, 1789920), (549180, 1789568), (552420, 1779072), (555960, 1767744), (559240, 1757376), (560480, 1753488), (566784, 1733985), (567486, 1731840), (570240, 1723476), (574492, 1710720), (577280, 1702458), (577995, 1700352), (584496, 1681440), (585792, 1677720), (589248, 1667880), (593024, 1657260), (596640, 1647216), (602640, 1630816), (604098, 1626880), (610080, 1610928), (611556, 1607040), (616528, 1594080), (617706, 1591040), (622080, 1579853), (625455, 1571328), (629145, 1562112), (630540, 1558656), (636416, 1544265), (637632, 1541320), (642816, 1528890), (649440, 1513296), (650752, 1510245), (650880, 1509948), (654720, 1501092), (662904, 1482560), (667152, 1473120), (671088, 1464480), (671220, 1464192), (672576, 1461240), (684288, 1436230), (686340, 1431936), (692736, 1418715), (693594, 1416960), (708480, 1387188), (714240, 1376001), (715968, 1372680), (718115, 1368576), (730620, 1345152), (732096, 1342440), (732240, 1342176), (736560, 1334304), (741280, 1325808), (750546, 1309440), (754974, 1301760), (756648, 1298880), (760320, 1292607), (764445, 1285632), (770660, 1275264), (779328, 1261080), (781056, 1258290), (785664, 1250910), (795520, 1235412), (797040, 1233056), (803520, 1223112), (805464, 1220160), (813440, 1208196), (815408, 1205280), (823608, 1193280), (828630, 1186048), (833940, 1178496), (838860, 1171584), (840720, 1168992), (850176, 1155990), (851229, 1154560), (855360, 1148984), (861738, 1140480), (865920, 1134972), (867840, 1132461), (872960, 1125819), (876744, 1120960), (878688, 1118480), (883872, 1111920), (889536, 1104840), (894784, 1098360), (894960, 1098144), (896768, 1095930), (915120, 1073952), (917334, 1071360), (924792, 1062720), (944640, 1040391), (945810, 1039104), (954624, 1029510), (964224, 1019260), (974160, 1008864), (976128, 1006830), (976320, 1006632), (982080, 1000728)]