422451294720

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:162

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 37, 39, 40, 42, 48, 51, 52, 56, 60, 62, 64, 65, 68, 70, 74, 78, 80, 84, 85, 91, 93, 96, 102, 104, 105, 111, 112, 119, 120, 124, 128, 130, 136, 140, 148, 155, 156, 160, 168, 170, 182, 185, 186, 192, 195, 204, 208, 210, 217, 221, 222, 224, 238, 240, 248, 255, 256, 259, 260, 272, 273, 280, 296, 310, 312, 320, 336, 340, 357, 364, 370, 372, 384, 390, 403, 408, 416, 420, 434, 442, 444, 448, 455, 465, 476, 480, 481, 496, 510, 512, 518, 520, 527, 544, 546, 555, 560, 592, 595, 620, 624, 629, 640, 651, 663, 672, 680, 714, 728, 740, 744, 768, 777, 780, 806, 816, 832, 840, 868, 884, 888, 896, 910, 930, 952, 960, 961, 962, 992, 1020, 1036, 1040, 1054, 1085, 1088, 1092, 1105, 1110, 1120, 1147, 1184, 1190, 1209, 1240, 1248, 1258, 1280, 1295, 1302, 1326, 1344, 1360, 1365, 1428, 1443, 1456, 1480, 1488, 1536, 1547, 1554, 1560, 1581, 1612, 1632, 1664, 1680, 1736, 1768, 1776, 1785, 1792, 1820, 1860, 1887, 1904, 1920, 1922, 1924, 1984, 2015, 2040, 2072, 2080, 2108, 2170, 2176, 2184, 2210, 2220, 2240, 2294, 2368, 2380, 2405, 2418, 2480, 2496, 2516, 2560, 2590, 2604, 2635, 2652, 2688, 2720, 2730, 2821, 2856, 2883, 2886, 2912, 2960, 2976, 3094, 3108, 3120, 3145, 3162, 3224, 3255, 3264, 3315, 3328, 3360, 3367, 3441, 3472, 3536, 3552, 3570, 3584, 3640, 3689, 3720, 3774, 3808, 3840, 3844, 3848, 3885, 3968, 4030, 4080, 4144, 4160, 4216, 4340, 4352, 4368, 4403, 4420, 4440, 4480, 4588, 4641, 4736, 4760, 4805, 4810, 4836, 4960, 4992, 5032, 5180, 5208, 5270, 5304, 5376, 5440, 5460, 5642, 5712, 5735, 5766, 5772, 5824, 5920, 5952, 6045, 6188, 6216, 6240, 6290, 6324, 6448, 6510, 6528, 6630, 6656, 6720, 6727, 6734, 6851, 6882, 6944, 7072, 7104, 7140, 7215, 7280, 7378, 7440, 7548, 7616, 7680, 7688, 7696, 7735, 7770, 7905, 7936, 8029, 8060, 8160, 8177, 8288, 8320, 8432, 8463, 8680, 8704, 8736, 8806, 8840, 8880, 8960, 9176, 9282, 9435, 9472, 9520, 9610, 9620, 9672, 9920, 9984, 10064, 10101, 10360, 10416, 10540, 10608, 10752, 10880, 10920, 11067, 11284, 11424, 11470, 11532, 11544, 11648, 11840, 11904, 12090, 12376, 12432, 12480, 12493, 12580, 12648, 12896, 13020, 13056, 13209, 13260, 13440, 13454, 13468, 13702, 13764, 13888, 14105, 14144, 14208, 14280, 14415, 14430, 14560, 14756, 14880, 14911, 15096, 15232, 15376, 15392, 15470, 15540, 15810, 15872, 16058, 16120, 16320, 16337, 16354, 16576, 16640, 16835, 16864, 16926, 17205, 17360, 17472, 17612, 17680, 17760, 17920, 18352, 18445, 18564, 18870, 18944, 19040, 19220, 19240, 19344, 19499, 19840, 19968, 20128, 20181, 20202, 20553, 20720, 20832, 21080, 21216, 21760, 21840, 22015, 22134, 22568, 22848, 22940, 23064, 23088, 23205, 23296, 23680, 23808, 24087, 24180, 24531, 24752, 24864, 24960, 24986, 25160, 25296, 25792, 26040, 26112, 26418, 26520, 26880, 26908, 26936, 27404, 27528, 27776, 28210, 28288, 28416, 28560, 28830, 28860, 29120, 29512, 29760, 29822, 30192, 30464, 30752, 30784, 30940, 31080, 31620, 32116, 32240, 32640, 32674, 32708, 33152, 33280, 33635, 33670, 33728, 33852, 34255, 34410, 34720, 34944, 35224, 35360, 35520, 35557, 36704, 36890, 37128, 37479, 37740, 38080, 38440, 38480, 38688, 38998, 39680, 40145, 40256, 40362, 40404, 40885, 41106, 41440, 41664, 42160, 42315, 42432, 43520, 43680, 44030, 44268, 44733, 45136, 45696, 45880, 46128, 46176, 46410, 46592, 47360, 47616, 47957, 48174, 48360, 49011, 49062, 49504, 49728, 49920, 49972, 50320, 50505, 50592, 51584, 52080, 52836, 53040, 53760, 53816, 53872, 54808, 55056, 55335, 55552, 56420, 56576, 56832, 57120, 57239, 57660, 57720, 58240, 58497, 59024, 59520, 59644, 60384, 60928, 61504, 61568, 61880, 62160, 62465, 63240, 64232, 64480, 65280, 65348, 65416, 66045, 66304, 67270, 67340, 67456, 67704, 68510, 68820, 69440, 69888, 70448, 70720, 71040, 71114, 73408, 73780, 74256, 74555, 74958, 75480, 76160, 76880, 76960, 77376, 77996, 79360, 80290, 80512, 80724, 80808, 81685, 81770, 82212, 82880, 83328, 84320, 84630, 84864, 87360, 87451, 88060, 88536, 89466, 90272, 91392, 91760, 92256, 92352, 92820, 94720, 95914, 96348, 96720, 97495, 98022, 98124, 99008, 99456, 99840, 99944, 100640, 100905, 101010, 101184, 102765, 103168, 104160, 104377, 105672, 106080, 106671, 107632, 107744, 109616, 110112, 110670, 111104, 112840, 113152, 114240, 114359, 114478, 115320, 115440, 116480, 116994, 118048, 119040, 119288, 120435, 120768, 122655, 123008, 123136, 123760, 124320, 124930, 126480, 128464, 128960, 130560, 130696, 130832, 132090, 132608, 134540, 134680, 134912, 135408, 136493, 137020, 137640, 138880, 139776, 140896, 141440, 142080, 142228, 143871, 146816, 147560, 148512, 149110, 149916, 150960, 152320, 153760, 153920, 154752, 155992, 160580, 161024, 161448, 161616, 163370, 163540, 164424, 165760, 166656, 168640, 169260, 169728, 171717, 174720, 174902, 176120, 177072, 177785, 178932, 180544, 182784, 183520, 184512, 184704, 185640, 187395, 191828, 192696, 193440, 194990, 196044, 196248, 198016, 198912, 199888, 201280, 201810, 202020, 202368, 205530, 206336, 208320, 208754, 211344, 212160, 212381, 213342, 215264, 215488, 219232, 220224, 221340, 223665, 225680, 228480, 228718, 228956, 230640, 230880, 232960, 233988, 236096, 238080, 238576, 239785, 240870, 241536, 245055, 245310, 246016, 246272, 247520, 248640, 248899, 249860, 252960, 253487, 256928, 257920, 261392, 261664, 262353, 264180, 269080, 269360, 269824, 270816, 272986, 274040, 275280, 277760, 281792, 282880, 284160, 284456, 286195, 287742, 292485, 293632, 295120, 297024, 298220, 299832, 301920, 304640, 307520, 307840, 309504, 311984, 313131, 321160, 322048, 322896, 323232, 326740, 327080, 328848, 331520, 333312, 337280, 338520, 339456, 343077, 343434, 349440, 349804, 352240, 354144, 355570, 357864, 361088, 367040, 369024, 369408, 371280, 374790, 383656, 385392, 386880, 389980, 392088, 392496, 396032, 397824, 399776, 402560, 403620, 404040, 404736, 409479, 411060, 416640, 417508, 422688, 424320, 424762, 426684, 430528, 430976, 437255, 438464, 440448, 442680, 447330, 451360, 456960, 457436, 457912, 461280, 461760, 462241, 467976, 472192, 477152, 479570, 481740, 483072, 490110, 490620, 492032, 495040, 497280, 497798, 499720, 505920, 506974, 513856, 515840, 521885, 522784, 523328, 524706, 528360, 533355, 538160, 538720, 541632, 545972, 548080, 550560, 555520, 563584, 565760, 568912, 571795, 572390, 575484, 584970, 587264, 590240, 594048, 596440, 599664, 603840, 604469, 615040, 615680, 619008, 623968, 626262, 637143, 642320, 645792, 646464, 653480, 654160, 657696, 663040, 674560, 677040, 682465, 686154, 686868, 698880, 699608, 704480, 708288, 711140, 715728, 719355, 722176, 734080, 738048, 738816, 742560, 746697, 749580, 760461, 767312, 770784, 773760, 779960, 784176, 784992, 792064, 799552, 805120, 807240, 808080, 809472, 818958, 822120, 833280, 835016, 845376, 848640, 849524, 853368, 858585, 861056, 861952, 874510, 876928, 880896, 885360, 894660, 902720, 913920, 914872, 915824, 922560, 923520, 924482, 935952, 944384, 954304, 959140, 963480, 966144, 980220, 981240, 990080, 994560, 995596, 999440, 1011840, 1013948, 1027712, 1031680, 1043770, 1045568, 1046656, 1049412, 1056720, 1061905, 1066710, 1076320, 1077440, 1083264, 1091944, 1096160, 1101120, 1127168, 1137824, 1143590, 1144780, 1150968, 1169940, 1180480, 1188096, 1192880, 1199328, 1207680, 1208938, 1230080, 1231360, 1244495, 1247936, 1252524, 1267435, 1274286, 1284640, 1291584, 1292928, 1306960, 1308320, 1311765, 1315392, 1349120, 1354080, 1364930, 1372308, 1373736, 1386723, 1399216, 1408960, 1416576, 1422280, 1431456, 1438710, 1444352, 1468160, 1476096, 1485120, 1486667, 1493394, 1499160, 1520922, 1534624, 1541568, 1547520, 1559920, 1565655, 1568352, 1569984, 1599104, 1610240, 1614480, 1616160, 1637916, 1644240, 1666560, 1670032, 1690752, 1697280, 1699048, 1706736, 1715385, 1717170, 1722112, 1723904, 1749020, 1753856, 1761792, 1770720, 1774409, 1789320, 1805440, 1813407, 1829744, 1831648, 1845120, 1847040, 1848964, 1871904, 1888768, 1908608, 1918280, 1926960, 1960440, 1962480, 1980160, 1989120, 1991192, 1998880, 2023680, 2027896, 2047395, 2055424, 2087540, 2091136, 2093312, 2098824, 2113440, 2123810, 2133420, 2152640, 2154880, 2166528, 2183888, 2192320, 2202240, 2254336, 2275648, 2287180, 2289560, 2301936, 2311205, 2339880, 2360960, 2376192, 2385760, 2398656, 2415360, 2417876, 2460160, 2488990, 2495872, 2505048, 2534870, 2548572, 2569280, 2583168, 2585856, 2613920, 2616640, 2623530, 2630784, 2708160, 2729860, 2744616, 2747472, 2773446, 2798432, 2817920, 2833152, 2844560, 2862912, 2877420, 2936320, 2970240, 2973334, 2986788, 2998320, 3022345, 3041844, 3069248, 3083136, 3095040, 3119840, 3131310, 3136704, 3139968, 3185715, 3198208, 3228960, 3232320, 3235687, 3275832, 3288480, 3340064, 3381504, 3398096, 3413472, 3430770, 3434340, 3444224, 3498040, 3507712, 3541440, 3548818, 3578640, 3610880, 3626814, 3659488, 3663296, 3690240, 3694080, 3697928, 3733485, 3743808, 3802305, 3817216, 3836560, 3853920, 3920880, 3924960, 3960320, 3982384, 3997760, 4047360, 4055792, 4094790, 4110848, 4175080, 4182272, 4186624, 4197648, 4226880, 4231283, 4247620, 4266840, 4305280, 4309760, 4333056, 4367776, 4384640, 4404480, 4460001, 4551296, 4574360, 4579120, 4603872, 4622410, 4679760, 4721920, 4771520, 4797312, 4830720, 4835752, 4977980, 4991744, 5010096, 5069740, 5097144, 5138560, 5166336, 5171712, 5227840, 5233280, 5247060, 5261568, 5323227, 5416320, 5459720, 5489232, 5494944, 5546892, 5596864, 5635840, 5666304, 5689120, 5725824, 5754840, 5940480, 5946668, 5973576, 5996640, 6044690, 6083688, 6138496, 6166272, 6239680, 6262620, 6273408, 6279936, 6371430, 6396416, 6457920, 6464640, 6471374, 6551664, 6576960, 6680128, 6763008, 6796192, 6826944, 6861540, 6868680, 6933615, 6996080, 7082880, 7097636, 7157280, 7221760, 7253628, 7318976, 7326592, 7380480, 7395856, 7433335, 7466970, 7487616, 7604610, 7634432, 7673120, 7707840, 7841760, 7849920, 7858097, 7964768, 7995520, 8111584, 8189580, 8350160, 8364544, 8395296, 8453760, 8462566, 8495240, 8533680, 8610560, 8619520, 8735552, 8769280, 8808960, 8872045, 8920002, 9067035, 9102592, 9148720, 9158240, 9207744, 9244820, 9359520, 9443840, 9543040, 9594624, 9671504, 9707061, 9955960, 9983488, 10020192, 10139480, 10194288, 10277120, 10332672, 10455680, 10466560, 10494120, 10523136, 10646454, 10832640, 10919440, 10978464, 10989888, 11093784, 11193728, 11271680, 11378240, 11451648, 11509680, 11880960, 11893336, 11947152, 11993280, 12089380, 12167376, 12276992, 12332544, 12479360, 12525240, 12546816, 12559872, 12693849, 12742860, 12915840, 12929280, 12942748, 13103328, 13153920, 13360256, 13592384, 13653888, 13723080, 13737360, 13867230, 13992160, 14165760, 14195272, 14314560, 14507256, 14637952, 14653184, 14791712, 14866670, 14933940, 14975232, 15209220, 15346240, 15415680, 15683520, 15699840, 15716194, 15929536, 15991040, 16178435, 16223168, 16379160, 16700320, 16790592, 16907520, 16925132, 16990480, 17067360, 17221120, 17471104, 17538560, 17744090, 17840004, 18134070, 18205184, 18297440, 18316480, 18415488, 18489640, 18719040, 19086080, 19189248, 19343008, 19414122, 19911920, 20040384, 20278960, 20388576, 20554240, 20911360, 20933120, 20988240, 21156415, 21292908, 21665280, 21838880, 21956928, 21979776, 22187568, 22300005, 22387456, 22756480, 22903296, 23019360, 23574291, 23786672, 23894304, 23986560, 24178760, 24334752, 24553984, 24958720, 25050480, 25093632, 25387698, 25485720, 25831680, 25858560, 25885496, 26206656, 26307840, 26616135, 26720512, 27184768, 27307776, 27446160, 27474720, 27734460, 27984320, 28331520, 28390544, 28629120, 29014512, 29275904, 29306368, 29583424, 29733340, 29867880, 29950464, 30418440, 30692480, 30831360, 31367040, 31399680, 31432388, 31859072, 31982080, 32356870, 32446336, 32758320, 33400640, 33581184, 33815040, 33850264, 33980960, 34134720, 34942208, 35488180, 35680008, 36268140, 36594880, 36632960, 36830976, 36979280, 37438080, 38172160, 38686016, 38828244, 39290485, 39823840, 40080768, 40557920, 40777152, 41822720, 41976480, 42312830, 42585816, 43677760, 43913856, 43959552, 44375136, 44600010, 44774912, 45512960, 46038720, 47148582, 47573344, 47788608, 47973120, 48357520, 48535305, 48669504, 49917440, 50100960, 50775396, 50971440, 51663360, 51770992, 52413312, 52615680, 53232270, 53441024, 54369536, 54615552, 54892320, 54949440, 55006679, 55468920, 55968640, 56781088, 57258240, 58029024, 58551808, 59166848, 59466680, 59735760, 60836880, 61384960, 61662720, 62734080, 62799360, 62864776, 63469245, 63718144, 64713740, 64892672, 65516640, 66801280, 67162368, 67700528, 67961920, 68269440, 69884416, 70976360, 71360016, 72536280, 73189760, 73265920, 73661952, 73958560, 74876160, 77372032, 77656488, 78580970, 79647680, 80161536, 81115840, 81554304, 83952960, 84625660, 85171632, 87355520, 87827712, 87919104, 88750272, 89200020, 91025920, 92077440, 94297164, 95146688, 95577216, 95946240, 96715040, 97070610, 97339008, 100201920, 101550792, 101942880, 103541984, 104826624, 106464540, 108739072, 109784640, 109898880, 110013358, 110937840, 111937280, 113562176, 114516480, 116058048, 117871455, 118333696, 118933360, 119471520, 121673760, 122769920, 125468160, 125729552, 126938490, 127436288, 129427480, 129785344, 131033280, 133602560, 134324736, 135401056, 135923840, 136538880, 141952720, 142720032, 145072560, 146379520, 146531840, 147917120, 149752320, 154744064, 155312976, 157161940, 159295360, 160323072, 162231680, 163108608, 165020037, 167905920, 169251320, 170343264, 174711040, 175655424, 177500544, 178400040, 184154880, 188594328, 190293376, 191154432, 193430080, 194141220, 194678016, 200403840, 203101584, 203885760, 207083968, 209653248, 212929080, 219569280, 219797760, 220026716, 221875680, 223874560, 227124352, 232116096, 235742910, 236667392, 237866720, 238943040, 243347520, 251459104, 253876980, 258854960, 262066560, 267205120, 270802112, 271847680, 273077760, 275033395, 283905440, 285440064, 290145120, 292759040, 295834240, 309488128, 310625952, 314323880, 318590720, 324463360, 326217216, 330040074, 335811840, 338502640, 340686528, 349422080, 355001088, 356800080, 368309760, 377188656, 380586752, 382308864, 386860160, 388282440, 389356032, 400807680, 406203168, 407771520, 414167936, 425858160, 439138560, 439595520, 440053432, 443751360, 454248704, 464232192, 471485820, 475733440, 477886080, 486695040, 502918208, 507753960, 517709920, 524133120, 541604224, 543695360, 550066790, 567810880, 570880128, 580290240, 591668480, 621251904, 628647760, 637181440, 648926720, 660080148, 671623680, 677005280, 681373056, 710002176, 713600160, 754377312, 761173504, 773720320, 776564880, 801615360, 812406336, 815543040, 825100185, 828335872, 851716320, 878277120, 880106864, 887502720, 908497408, 928464384, 942971640, 951466880, 955772160, 973390080, 1005836416, 1015507920, 1035419840, 1048266240, 1083208448, 1100133580, 1135621760, 1141760256, 1160580480, 1183336960, 1242503808, 1257295520, 1320160296, 1354010560, 1362746112, 1427200320, 1508754624, 1547440640, 1553129760, 1624812672, 1631086080, 1650200370, 1656671744, 1703432640, 1760213728, 1775005440, 1885943280, 1902933760, 1911544320, 1946780160, 2011672832, 2031015840, 2070839680, 2166416896, 2200267160, 2271243520, 2283520512, 2321160960, 2485007616, 2514591040, 2640320592, 2708021120, 2725492224, 2854400640, 3017509248, 3106259520, 3249625344, 3300400740, 3406865280, 3520427456, 3550010880, 3771886560, 3805867520, 4023345664, 4062031680, 4141679360, 4400534320, 4542487040, 4642321920, 4970015232, 5029182080, 5280641184, 5416042240, 5708801280, 6035018496, 6212519040, 6499250688, 6600801480, 6813730560, 7040854912, 7543773120, 8124063360, 8283358720, 8801068640, 10058364160, 10561282368, 10832084480, 11417602560, 12070036992, 12425038080, 13201602960, 13627461120, 14081709824, 15087546240, 16248126720, 17602137280, 20116728320, 21122564736, 24850076160, 26403205920, 28163419648, 30175092480, 32496253440, 35204274560, 42245129472, 52806411840, 60350184960, 70408549120, 84490258944, 105612823680, 140817098240, 211225647360, 422451294720]

約数ペア:

[(1, 422451294720), (2, 211225647360), (3, 140817098240), (4, 105612823680), (5, 84490258944), (6, 70408549120), (7, 60350184960), (8, 52806411840), (10, 42245129472), (12, 35204274560), (13, 32496253440), (14, 30175092480), (15, 28163419648), (16, 26403205920), (17, 24850076160), (20, 21122564736), (21, 20116728320), (24, 17602137280), (26, 16248126720), (28, 15087546240), (30, 14081709824), (31, 13627461120), (32, 13201602960), (34, 12425038080), (35, 12070036992), (37, 11417602560), (39, 10832084480), (40, 10561282368), (42, 10058364160), (48, 8801068640), (51, 8283358720), (52, 8124063360), (56, 7543773120), (60, 7040854912), (62, 6813730560), (64, 6600801480), (65, 6499250688), (68, 6212519040), (70, 6035018496), (74, 5708801280), (78, 5416042240), (80, 5280641184), (84, 5029182080), (85, 4970015232), (91, 4642321920), (93, 4542487040), (96, 4400534320), (102, 4141679360), (104, 4062031680), (105, 4023345664), (111, 3805867520), (112, 3771886560), (119, 3550010880), (120, 3520427456), (124, 3406865280), (128, 3300400740), (130, 3249625344), (136, 3106259520), (140, 3017509248), (148, 2854400640), (155, 2725492224), (156, 2708021120), (160, 2640320592), (168, 2514591040), (170, 2485007616), (182, 2321160960), (185, 2283520512), (186, 2271243520), (192, 2200267160), (195, 2166416896), (204, 2070839680), (208, 2031015840), (210, 2011672832), (217, 1946780160), (221, 1911544320), (222, 1902933760), (224, 1885943280), (238, 1775005440), (240, 1760213728), (248, 1703432640), (255, 1656671744), (256, 1650200370), (259, 1631086080), (260, 1624812672), (272, 1553129760), (273, 1547440640), (280, 1508754624), (296, 1427200320), (310, 1362746112), (312, 1354010560), (320, 1320160296), (336, 1257295520), (340, 1242503808), (357, 1183336960), (364, 1160580480), (370, 1141760256), (372, 1135621760), (384, 1100133580), (390, 1083208448), (403, 1048266240), (408, 1035419840), (416, 1015507920), (420, 1005836416), (434, 973390080), (442, 955772160), (444, 951466880), (448, 942971640), (455, 928464384), (465, 908497408), (476, 887502720), (480, 880106864), (481, 878277120), (496, 851716320), (510, 828335872), (512, 825100185), (518, 815543040), (520, 812406336), (527, 801615360), (544, 776564880), (546, 773720320), (555, 761173504), (560, 754377312), (592, 713600160), (595, 710002176), (620, 681373056), (624, 677005280), (629, 671623680), (640, 660080148), (651, 648926720), (663, 637181440), (672, 628647760), (680, 621251904), (714, 591668480), (728, 580290240), (740, 570880128), (744, 567810880), (768, 550066790), (777, 543695360), (780, 541604224), (806, 524133120), (816, 517709920), (832, 507753960), (840, 502918208), (868, 486695040), (884, 477886080), (888, 475733440), (896, 471485820), (910, 464232192), (930, 454248704), (952, 443751360), (960, 440053432), (961, 439595520), (962, 439138560), (992, 425858160), (1020, 414167936), (1036, 407771520), (1040, 406203168), (1054, 400807680), (1085, 389356032), (1088, 388282440), (1092, 386860160), (1105, 382308864), (1110, 380586752), (1120, 377188656), (1147, 368309760), (1184, 356800080), (1190, 355001088), (1209, 349422080), (1240, 340686528), (1248, 338502640), (1258, 335811840), (1280, 330040074), (1295, 326217216), (1302, 324463360), (1326, 318590720), (1344, 314323880), (1360, 310625952), (1365, 309488128), (1428, 295834240), (1443, 292759040), (1456, 290145120), (1480, 285440064), (1488, 283905440), (1536, 275033395), (1547, 273077760), (1554, 271847680), (1560, 270802112), (1581, 267205120), (1612, 262066560), (1632, 258854960), (1664, 253876980), (1680, 251459104), (1736, 243347520), (1768, 238943040), (1776, 237866720), (1785, 236667392), (1792, 235742910), (1820, 232116096), (1860, 227124352), (1887, 223874560), (1904, 221875680), (1920, 220026716), (1922, 219797760), (1924, 219569280), (1984, 212929080), (2015, 209653248), (2040, 207083968), (2072, 203885760), (2080, 203101584), (2108, 200403840), (2170, 194678016), (2176, 194141220), (2184, 193430080), (2210, 191154432), (2220, 190293376), (2240, 188594328), (2294, 184154880), (2368, 178400040), (2380, 177500544), (2405, 175655424), (2418, 174711040), (2480, 170343264), (2496, 169251320), (2516, 167905920), (2560, 165020037), (2590, 163108608), (2604, 162231680), (2635, 160323072), (2652, 159295360), (2688, 157161940), (2720, 155312976), (2730, 154744064), (2821, 149752320), (2856, 147917120), (2883, 146531840), (2886, 146379520), (2912, 145072560), (2960, 142720032), (2976, 141952720), (3094, 136538880), (3108, 135923840), (3120, 135401056), (3145, 134324736), (3162, 133602560), (3224, 131033280), (3255, 129785344), (3264, 129427480), (3315, 127436288), (3328, 126938490), (3360, 125729552), (3367, 125468160), (3441, 122769920), (3472, 121673760), (3536, 119471520), (3552, 118933360), (3570, 118333696), (3584, 117871455), (3640, 116058048), (3689, 114516480), (3720, 113562176), (3774, 111937280), (3808, 110937840), (3840, 110013358), (3844, 109898880), (3848, 109784640), (3885, 108739072), (3968, 106464540), (4030, 104826624), (4080, 103541984), (4144, 101942880), (4160, 101550792), (4216, 100201920), (4340, 97339008), (4352, 97070610), (4368, 96715040), (4403, 95946240), (4420, 95577216), (4440, 95146688), (4480, 94297164), (4588, 92077440), (4641, 91025920), (4736, 89200020), (4760, 88750272), (4805, 87919104), (4810, 87827712), (4836, 87355520), (4960, 85171632), (4992, 84625660), (5032, 83952960), (5180, 81554304), (5208, 81115840), (5270, 80161536), (5304, 79647680), (5376, 78580970), (5440, 77656488), (5460, 77372032), (5642, 74876160), (5712, 73958560), (5735, 73661952), (5766, 73265920), (5772, 73189760), (5824, 72536280), (5920, 71360016), (5952, 70976360), (6045, 69884416), (6188, 68269440), (6216, 67961920), (6240, 67700528), (6290, 67162368), (6324, 66801280), (6448, 65516640), (6510, 64892672), (6528, 64713740), (6630, 63718144), (6656, 63469245), (6720, 62864776), (6727, 62799360), (6734, 62734080), (6851, 61662720), (6882, 61384960), (6944, 60836880), (7072, 59735760), (7104, 59466680), (7140, 59166848), (7215, 58551808), (7280, 58029024), (7378, 57258240), (7440, 56781088), (7548, 55968640), (7616, 55468920), (7680, 55006679), (7688, 54949440), (7696, 54892320), (7735, 54615552), (7770, 54369536), (7905, 53441024), (7936, 53232270), (8029, 52615680), (8060, 52413312), (8160, 51770992), (8177, 51663360), (8288, 50971440), (8320, 50775396), (8432, 50100960), (8463, 49917440), (8680, 48669504), (8704, 48535305), (8736, 48357520), (8806, 47973120), (8840, 47788608), (8880, 47573344), (8960, 47148582), (9176, 46038720), (9282, 45512960), (9435, 44774912), (9472, 44600010), (9520, 44375136), (9610, 43959552), (9620, 43913856), (9672, 43677760), (9920, 42585816), (9984, 42312830), (10064, 41976480), (10101, 41822720), (10360, 40777152), (10416, 40557920), (10540, 40080768), (10608, 39823840), (10752, 39290485), (10880, 38828244), (10920, 38686016), (11067, 38172160), (11284, 37438080), (11424, 36979280), (11470, 36830976), (11532, 36632960), (11544, 36594880), (11648, 36268140), (11840, 35680008), (11904, 35488180), (12090, 34942208), (12376, 34134720), (12432, 33980960), (12480, 33850264), (12493, 33815040), (12580, 33581184), (12648, 33400640), (12896, 32758320), (13020, 32446336), (13056, 32356870), (13209, 31982080), (13260, 31859072), (13440, 31432388), (13454, 31399680), (13468, 31367040), (13702, 30831360), (13764, 30692480), (13888, 30418440), (14105, 29950464), (14144, 29867880), (14208, 29733340), (14280, 29583424), (14415, 29306368), (14430, 29275904), (14560, 29014512), (14756, 28629120), (14880, 28390544), (14911, 28331520), (15096, 27984320), (15232, 27734460), (15376, 27474720), (15392, 27446160), (15470, 27307776), (15540, 27184768), (15810, 26720512), (15872, 26616135), (16058, 26307840), (16120, 26206656), (16320, 25885496), (16337, 25858560), (16354, 25831680), (16576, 25485720), (16640, 25387698), (16835, 25093632), (16864, 25050480), (16926, 24958720), (17205, 24553984), (17360, 24334752), (17472, 24178760), (17612, 23986560), (17680, 23894304), (17760, 23786672), (17920, 23574291), (18352, 23019360), (18445, 22903296), (18564, 22756480), (18870, 22387456), (18944, 22300005), (19040, 22187568), (19220, 21979776), (19240, 21956928), (19344, 21838880), (19499, 21665280), (19840, 21292908), (19968, 21156415), (20128, 20988240), (20181, 20933120), (20202, 20911360), (20553, 20554240), (20720, 20388576), (20832, 20278960), (21080, 20040384), (21216, 19911920), (21760, 19414122), (21840, 19343008), (22015, 19189248), (22134, 19086080), (22568, 18719040), (22848, 18489640), (22940, 18415488), (23064, 18316480), (23088, 18297440), (23205, 18205184), (23296, 18134070), (23680, 17840004), (23808, 17744090), (24087, 17538560), (24180, 17471104), (24531, 17221120), (24752, 17067360), (24864, 16990480), (24960, 16925132), (24986, 16907520), (25160, 16790592), (25296, 16700320), (25792, 16379160), (26040, 16223168), (26112, 16178435), (26418, 15991040), (26520, 15929536), (26880, 15716194), (26908, 15699840), (26936, 15683520), (27404, 15415680), (27528, 15346240), (27776, 15209220), (28210, 14975232), (28288, 14933940), (28416, 14866670), (28560, 14791712), (28830, 14653184), (28860, 14637952), (29120, 14507256), (29512, 14314560), (29760, 14195272), (29822, 14165760), (30192, 13992160), (30464, 13867230), (30752, 13737360), (30784, 13723080), (30940, 13653888), (31080, 13592384), (31620, 13360256), (32116, 13153920), (32240, 13103328), (32640, 12942748), (32674, 12929280), (32708, 12915840), (33152, 12742860), (33280, 12693849), (33635, 12559872), (33670, 12546816), (33728, 12525240), (33852, 12479360), (34255, 12332544), (34410, 12276992), (34720, 12167376), (34944, 12089380), (35224, 11993280), (35360, 11947152), (35520, 11893336), (35557, 11880960), (36704, 11509680), (36890, 11451648), (37128, 11378240), (37479, 11271680), (37740, 11193728), (38080, 11093784), (38440, 10989888), (38480, 10978464), (38688, 10919440), (38998, 10832640), (39680, 10646454), (40145, 10523136), (40256, 10494120), (40362, 10466560), (40404, 10455680), (40885, 10332672), (41106, 10277120), (41440, 10194288), (41664, 10139480), (42160, 10020192), (42315, 9983488), (42432, 9955960), (43520, 9707061), (43680, 9671504), (44030, 9594624), (44268, 9543040), (44733, 9443840), (45136, 9359520), (45696, 9244820), (45880, 9207744), (46128, 9158240), (46176, 9148720), (46410, 9102592), (46592, 9067035), (47360, 8920002), (47616, 8872045), (47957, 8808960), (48174, 8769280), (48360, 8735552), (49011, 8619520), (49062, 8610560), (49504, 8533680), (49728, 8495240), (49920, 8462566), (49972, 8453760), (50320, 8395296), (50505, 8364544), (50592, 8350160), (51584, 8189580), (52080, 8111584), (52836, 7995520), (53040, 7964768), (53760, 7858097), (53816, 7849920), (53872, 7841760), (54808, 7707840), (55056, 7673120), (55335, 7634432), (55552, 7604610), (56420, 7487616), (56576, 7466970), (56832, 7433335), (57120, 7395856), (57239, 7380480), (57660, 7326592), (57720, 7318976), (58240, 7253628), (58497, 7221760), (59024, 7157280), (59520, 7097636), (59644, 7082880), (60384, 6996080), (60928, 6933615), (61504, 6868680), (61568, 6861540), (61880, 6826944), (62160, 6796192), (62465, 6763008), (63240, 6680128), (64232, 6576960), (64480, 6551664), (65280, 6471374), (65348, 6464640), (65416, 6457920), (66045, 6396416), (66304, 6371430), (67270, 6279936), (67340, 6273408), (67456, 6262620), (67704, 6239680), (68510, 6166272), (68820, 6138496), (69440, 6083688), (69888, 6044690), (70448, 5996640), (70720, 5973576), (71040, 5946668), (71114, 5940480), (73408, 5754840), (73780, 5725824), (74256, 5689120), (74555, 5666304), (74958, 5635840), (75480, 5596864), (76160, 5546892), (76880, 5494944), (76960, 5489232), (77376, 5459720), (77996, 5416320), (79360, 5323227), (80290, 5261568), (80512, 5247060), (80724, 5233280), (80808, 5227840), (81685, 5171712), (81770, 5166336), (82212, 5138560), (82880, 5097144), (83328, 5069740), (84320, 5010096), (84630, 4991744), (84864, 4977980), (87360, 4835752), (87451, 4830720), (88060, 4797312), (88536, 4771520), (89466, 4721920), (90272, 4679760), (91392, 4622410), (91760, 4603872), (92256, 4579120), (92352, 4574360), (92820, 4551296), (94720, 4460001), (95914, 4404480), (96348, 4384640), (96720, 4367776), (97495, 4333056), (98022, 4309760), (98124, 4305280), (99008, 4266840), (99456, 4247620), (99840, 4231283), (99944, 4226880), (100640, 4197648), (100905, 4186624), (101010, 4182272), (101184, 4175080), (102765, 4110848), (103168, 4094790), (104160, 4055792), (104377, 4047360), (105672, 3997760), (106080, 3982384), (106671, 3960320), (107632, 3924960), (107744, 3920880), (109616, 3853920), (110112, 3836560), (110670, 3817216), (111104, 3802305), (112840, 3743808), (113152, 3733485), (114240, 3697928), (114359, 3694080), (114478, 3690240), (115320, 3663296), (115440, 3659488), (116480, 3626814), (116994, 3610880), (118048, 3578640), (119040, 3548818), (119288, 3541440), (120435, 3507712), (120768, 3498040), (122655, 3444224), (123008, 3434340), (123136, 3430770), (123760, 3413472), (124320, 3398096), (124930, 3381504), (126480, 3340064), (128464, 3288480), (128960, 3275832), (130560, 3235687), (130696, 3232320), (130832, 3228960), (132090, 3198208), (132608, 3185715), (134540, 3139968), (134680, 3136704), (134912, 3131310), (135408, 3119840), (136493, 3095040), (137020, 3083136), (137640, 3069248), (138880, 3041844), (139776, 3022345), (140896, 2998320), (141440, 2986788), (142080, 2973334), (142228, 2970240), (143871, 2936320), (146816, 2877420), (147560, 2862912), (148512, 2844560), (149110, 2833152), (149916, 2817920), (150960, 2798432), (152320, 2773446), (153760, 2747472), (153920, 2744616), (154752, 2729860), (155992, 2708160), (160580, 2630784), (161024, 2623530), (161448, 2616640), (161616, 2613920), (163370, 2585856), (163540, 2583168), (164424, 2569280), (165760, 2548572), (166656, 2534870), (168640, 2505048), (169260, 2495872), (169728, 2488990), (171717, 2460160), (174720, 2417876), (174902, 2415360), (176120, 2398656), (177072, 2385760), (177785, 2376192), (178932, 2360960), (180544, 2339880), (182784, 2311205), (183520, 2301936), (184512, 2289560), (184704, 2287180), (185640, 2275648), (187395, 2254336), (191828, 2202240), (192696, 2192320), (193440, 2183888), (194990, 2166528), (196044, 2154880), (196248, 2152640), (198016, 2133420), (198912, 2123810), (199888, 2113440), (201280, 2098824), (201810, 2093312), (202020, 2091136), (202368, 2087540), (205530, 2055424), (206336, 2047395), (208320, 2027896), (208754, 2023680), (211344, 1998880), (212160, 1991192), (212381, 1989120), (213342, 1980160), (215264, 1962480), (215488, 1960440), (219232, 1926960), (220224, 1918280), (221340, 1908608), (223665, 1888768), (225680, 1871904), (228480, 1848964), (228718, 1847040), (228956, 1845120), (230640, 1831648), (230880, 1829744), (232960, 1813407), (233988, 1805440), (236096, 1789320), (238080, 1774409), (238576, 1770720), (239785, 1761792), (240870, 1753856), (241536, 1749020), (245055, 1723904), (245310, 1722112), (246016, 1717170), (246272, 1715385), (247520, 1706736), (248640, 1699048), (248899, 1697280), (249860, 1690752), (252960, 1670032), (253487, 1666560), (256928, 1644240), (257920, 1637916), (261392, 1616160), (261664, 1614480), (262353, 1610240), (264180, 1599104), (269080, 1569984), (269360, 1568352), (269824, 1565655), (270816, 1559920), (272986, 1547520), (274040, 1541568), (275280, 1534624), (277760, 1520922), (281792, 1499160), (282880, 1493394), (284160, 1486667), (284456, 1485120), (286195, 1476096), (287742, 1468160), (292485, 1444352), (293632, 1438710), (295120, 1431456), (297024, 1422280), (298220, 1416576), (299832, 1408960), (301920, 1399216), (304640, 1386723), (307520, 1373736), (307840, 1372308), (309504, 1364930), (311984, 1354080), (313131, 1349120), (321160, 1315392), (322048, 1311765), (322896, 1308320), (323232, 1306960), (326740, 1292928), (327080, 1291584), (328848, 1284640), (331520, 1274286), (333312, 1267435), (337280, 1252524), (338520, 1247936), (339456, 1244495), (343077, 1231360), (343434, 1230080), (349440, 1208938), (349804, 1207680), (352240, 1199328), (354144, 1192880), (355570, 1188096), (357864, 1180480), (361088, 1169940), (367040, 1150968), (369024, 1144780), (369408, 1143590), (371280, 1137824), (374790, 1127168), (383656, 1101120), (385392, 1096160), (386880, 1091944), (389980, 1083264), (392088, 1077440), (392496, 1076320), (396032, 1066710), (397824, 1061905), (399776, 1056720), (402560, 1049412), (403620, 1046656), (404040, 1045568), (404736, 1043770), (409479, 1031680), (411060, 1027712), (416640, 1013948), (417508, 1011840), (422688, 999440), (424320, 995596), (424762, 994560), (426684, 990080), (430528, 981240), (430976, 980220), (437255, 966144), (438464, 963480), (440448, 959140), (442680, 954304), (447330, 944384), (451360, 935952), (456960, 924482), (457436, 923520), (457912, 922560), (461280, 915824), (461760, 914872), (462241, 913920), (467976, 902720), (472192, 894660), (477152, 885360), (479570, 880896), (481740, 876928), (483072, 874510), (490110, 861952), (490620, 861056), (492032, 858585), (495040, 853368), (497280, 849524), (497798, 848640), (499720, 845376), (505920, 835016), (506974, 833280), (513856, 822120), (515840, 818958), (521885, 809472), (522784, 808080), (523328, 807240), (524706, 805120), (528360, 799552), (533355, 792064), (538160, 784992), (538720, 784176), (541632, 779960), (545972, 773760), (548080, 770784), (550560, 767312), (555520, 760461), (563584, 749580), (565760, 746697), (568912, 742560), (571795, 738816), (572390, 738048), (575484, 734080), (584970, 722176), (587264, 719355), (590240, 715728), (594048, 711140), (596440, 708288), (599664, 704480), (603840, 699608), (604469, 698880), (615040, 686868), (615680, 686154), (619008, 682465), (623968, 677040), (626262, 674560), (637143, 663040), (642320, 657696), (645792, 654160), (646464, 653480)]