90149230080

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 146, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 208, 210, 217, 219, 224, 228, 234, 240, 247, 248, 252, 256, 260, 266, 273, 279, 280, 285, 288, 292, 304, 310, 312, 315, 320, 336, 342, 360, 364, 365, 372, 380, 384, 390, 399, 403, 416, 420, 434, 438, 448, 455, 456, 465, 468, 480, 494, 496, 504, 511, 512, 520, 532, 546, 558, 560, 570, 576, 584, 585, 589, 608, 620, 624, 630, 640, 651, 657, 665, 672, 684, 720, 728, 730, 741, 744, 760, 768, 780, 798, 806, 819, 832, 840, 855, 868, 876, 896, 910, 912, 930, 936, 949, 960, 988, 992, 1008, 1022, 1040, 1064, 1085, 1092, 1095, 1116, 1120, 1140, 1152, 1168, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1302, 1314, 1330, 1344, 1365, 1368, 1387, 1395, 1440, 1456, 1460, 1482, 1488, 1520, 1533, 1536, 1560, 1596, 1612, 1638, 1664, 1680, 1710, 1729, 1736, 1752, 1767, 1792, 1820, 1824, 1860, 1872, 1898, 1920, 1953, 1976, 1984, 1995, 2015, 2016, 2044, 2080, 2128, 2170, 2184, 2190, 2223, 2232, 2240, 2263, 2280, 2304, 2336, 2340, 2356, 2394, 2418, 2432, 2470, 2480, 2496, 2520, 2555, 2560, 2604, 2628, 2660, 2688, 2730, 2736, 2774, 2790, 2821, 2847, 2880, 2912, 2920, 2945, 2964, 2976, 3040, 3066, 3120, 3192, 3224, 3255, 3276, 3285, 3328, 3360, 3420, 3458, 3472, 3504, 3534, 3584, 3627, 3640, 3648, 3705, 3720, 3744, 3796, 3840, 3906, 3952, 3968, 3990, 4030, 4032, 4088, 4095, 4123, 4160, 4161, 4256, 4340, 4368, 4380, 4446, 4464, 4480, 4526, 4560, 4599, 4608, 4672, 4680, 4712, 4745, 4788, 4836, 4864, 4940, 4960, 4992, 5040, 5110, 5187, 5208, 5256, 5301, 5320, 5376, 5460, 5472, 5548, 5580, 5642, 5694, 5760, 5824, 5840, 5890, 5928, 5952, 5985, 6045, 6080, 6132, 6240, 6384, 6448, 6510, 6552, 6570, 6643, 6656, 6720, 6789, 6840, 6916, 6935, 6944, 7008, 7068, 7254, 7280, 7296, 7410, 7440, 7488, 7592, 7657, 7665, 7680, 7812, 7904, 7936, 7980, 8060, 8064, 8176, 8190, 8246, 8320, 8322, 8463, 8512, 8541, 8645, 8680, 8736, 8760, 8835, 8892, 8928, 8960, 9052, 9120, 9198, 9344, 9360, 9424, 9490, 9576, 9672, 9709, 9728, 9765, 9880, 9920, 9984, 10080, 10220, 10374, 10416, 10512, 10602, 10640, 10752, 10920, 10944, 11096, 11115, 11160, 11284, 11315, 11388, 11520, 11648, 11680, 11780, 11856, 11904, 11970, 12090, 12160, 12264, 12369, 12480, 12483, 12768, 12896, 13020, 13104, 13140, 13286, 13440, 13578, 13680, 13832, 13870, 13888, 14016, 14105, 14136, 14235, 14508, 14560, 14592, 14820, 14880, 14976, 15184, 15314, 15330, 15561, 15624, 15808, 15841, 15872, 15960, 16120, 16128, 16352, 16380, 16492, 16640, 16644, 16926, 17024, 17082, 17290, 17360, 17472, 17520, 17670, 17784, 17856, 17920, 18031, 18104, 18135, 18240, 18396, 18688, 18720, 18848, 18980, 19152, 19344, 19418, 19530, 19760, 19840, 19929, 19968, 20160, 20367, 20440, 20615, 20748, 20805, 20832, 21024, 21204, 21280, 21840, 21888, 22192, 22230, 22320, 22568, 22630, 22776, 22971, 22995, 23040, 23296, 23360, 23560, 23712, 23808, 23940, 24180, 24320, 24528, 24738, 24960, 24966, 25389, 25536, 25792, 25935, 26040, 26208, 26280, 26505, 26572, 26880, 27156, 27360, 27664, 27740, 27776, 28032, 28210, 28272, 28470, 29016, 29120, 29127, 29184, 29419, 29640, 29760, 29952, 30368, 30628, 30660, 31122, 31248, 31616, 31682, 31920, 32240, 32256, 32704, 32760, 32984, 33215, 33280, 33288, 33852, 33945, 34048, 34164, 34580, 34720, 34944, 35040, 35340, 35568, 35712, 36062, 36208, 36270, 36480, 36792, 37107, 37376, 37440, 37696, 37960, 38285, 38304, 38688, 38836, 39060, 39520, 39680, 39858, 40320, 40734, 40880, 41230, 41496, 41610, 41664, 42048, 42315, 42408, 42560, 42705, 42997, 43680, 43776, 44384, 44460, 44640, 45136, 45260, 45552, 45942, 45990, 46592, 46720, 47120, 47424, 47523, 47616, 47880, 48360, 48545, 48640, 49056, 49476, 49920, 49932, 50778, 51072, 51584, 51870, 52080, 52416, 52560, 53010, 53144, 53599, 53760, 54093, 54312, 54720, 55328, 55480, 55552, 56064, 56420, 56544, 56940, 58032, 58240, 58254, 58838, 59280, 59520, 59787, 59904, 60736, 61256, 61320, 61845, 62244, 62415, 62496, 63232, 63364, 63840, 64480, 65408, 65520, 65968, 66430, 66576, 67704, 67890, 68096, 68328, 68913, 69160, 69440, 69888, 70080, 70680, 71136, 71424, 72124, 72416, 72540, 72960, 73584, 74214, 74880, 75392, 75920, 76570, 76608, 77376, 77672, 77805, 78120, 79040, 79205, 79360, 79716, 80640, 81468, 81760, 82460, 82992, 83220, 83328, 84096, 84630, 84816, 85120, 85410, 85994, 87360, 87381, 87552, 88257, 88768, 88920, 89280, 90155, 90272, 90520, 91104, 91884, 91980, 93440, 94240, 94848, 95046, 95760, 96720, 97090, 98112, 98952, 99645, 99840, 99864, 101556, 101835, 102144, 103168, 103740, 104160, 104832, 105120, 106020, 106288, 107198, 108186, 108624, 109440, 110656, 110960, 111104, 112128, 112840, 113088, 113880, 114855, 116064, 116480, 116508, 117676, 118560, 119040, 119574, 121472, 122512, 122640, 123690, 124488, 124830, 124992, 126217, 126464, 126728, 126945, 127680, 128960, 128991, 130816, 131040, 131936, 132860, 133152, 135408, 135780, 136656, 137826, 138320, 138880, 139776, 140160, 141360, 142272, 142569, 142848, 144248, 144832, 145080, 145635, 145920, 147095, 147168, 148428, 149760, 150784, 151840, 153140, 153216, 154752, 155344, 155610, 156240, 158080, 158410, 159432, 160797, 161280, 162279, 162936, 163520, 164920, 165984, 166440, 166656, 168192, 169260, 169632, 170240, 170820, 171988, 174720, 174762, 176514, 177536, 177840, 178560, 180310, 180544, 181040, 182208, 183768, 183960, 185535, 186880, 188480, 189696, 190092, 191520, 193440, 194180, 196224, 197904, 199290, 199728, 203112, 203670, 204288, 205933, 206336, 207480, 208320, 209664, 210240, 212040, 212576, 214396, 214985, 216372, 217248, 218880, 221312, 221920, 225680, 226176, 227760, 229710, 232128, 232960, 233016, 235352, 237120, 237615, 238080, 239148, 242944, 245024, 245280, 247380, 248976, 249660, 249984, 252434, 253456, 253890, 255360, 257920, 257982, 261632, 262080, 263872, 264771, 265720, 266304, 267995, 270465, 270816, 271560, 273312, 275652, 276640, 277760, 280320, 282720, 284544, 285138, 288496, 289664, 290160, 291270, 294190, 294336, 296856, 298935, 299520, 300979, 301568, 303680, 306280, 306432, 309504, 310688, 311220, 312480, 316160, 316820, 318864, 321594, 324558, 325872, 327040, 329840, 331968, 332880, 333312, 336384, 338520, 339264, 340480, 341640, 343976, 344565, 349440, 349524, 353028, 355072, 355680, 357120, 360620, 361088, 362080, 364416, 367536, 367920, 371070, 376960, 378651, 379392, 380184, 383040, 386880, 386973, 388360, 392448, 395808, 398580, 399456, 406224, 407340, 411866, 414960, 416640, 419328, 420480, 424080, 425152, 428792, 429970, 432744, 434496, 436905, 437760, 441285, 442624, 443840, 451360, 452352, 455520, 459420, 464256, 466032, 470704, 474240, 475230, 478296, 482391, 485888, 490048, 490560, 494760, 497952, 499320, 499968, 504868, 506912, 507780, 510720, 515840, 515964, 524160, 527744, 529542, 531440, 532608, 535990, 540930, 541632, 543120, 546624, 551304, 553280, 555520, 558961, 560640, 565440, 569088, 570276, 576992, 579328, 580320, 582540, 588380, 588672, 593712, 597870, 601958, 607360, 612560, 612864, 617799, 619008, 621376, 622440, 624960, 631085, 632320, 633640, 637728, 643188, 644955, 649116, 651744, 654080, 659680, 663936, 665760, 677040, 678528, 683280, 687952, 689130, 698880, 699048, 706056, 710144, 711360, 712845, 714240, 721240, 722176, 724160, 728832, 735072, 735840, 742140, 753920, 757302, 760368, 766080, 773760, 773946, 776720, 784896, 791616, 797160, 798912, 803985, 811395, 812448, 814680, 823732, 829920, 833280, 840960, 848160, 850304, 857584, 859940, 865488, 868992, 873810, 882570, 885248, 887680, 902720, 902937, 904704, 911040, 918840, 928512, 932064, 941408, 948480, 950460, 956592, 964782, 980096, 981120, 989520, 995904, 998640, 999936, 1009736, 1013824, 1015560, 1021440, 1029665, 1031680, 1031928, 1048320, 1055488, 1059084, 1062880, 1065216, 1071980, 1081860, 1083264, 1086240, 1093248, 1102608, 1106560, 1117922, 1130880, 1135953, 1138176, 1140552, 1153984, 1158656, 1160640, 1165080, 1176760, 1177344, 1187424, 1195740, 1203916, 1214720, 1225120, 1235598, 1242752, 1244880, 1249920, 1262170, 1267280, 1275456, 1286376, 1289910, 1298232, 1303488, 1308160, 1319360, 1323855, 1327872, 1331520, 1354080, 1357056, 1366560, 1375904, 1378260, 1398096, 1412112, 1422720, 1425690, 1442480, 1444352, 1448320, 1457664, 1470144, 1471680, 1484280, 1504895, 1507840, 1514604, 1520736, 1532160, 1547520, 1547892, 1553440, 1583232, 1594320, 1597824, 1607970, 1622790, 1624896, 1629360, 1647464, 1659840, 1666560, 1676883, 1681920, 1696320, 1700608, 1715168, 1719880, 1730976, 1737984, 1747620, 1765140, 1775360, 1805440, 1805874, 1822080, 1837680, 1853397, 1857024, 1864128, 1882816, 1893255, 1896960, 1900920, 1913184, 1929564, 1934865, 1960192, 1962240, 1979040, 1991808, 1997280, 2019472, 2027648, 2031120, 2059330, 2063856, 2096640, 2110976, 2118168, 2125760, 2130432, 2143960, 2163720, 2166528, 2172480, 2186496, 2205216, 2213120, 2235844, 2261760, 2271906, 2281104, 2307968, 2321280, 2330160, 2353520, 2354688, 2374848, 2391480, 2407832, 2411955, 2429440, 2450240, 2471196, 2485504, 2489760, 2499840, 2524340, 2534560, 2550912, 2572752, 2579820, 2596464, 2606976, 2638720, 2647710, 2655744, 2663040, 2708160, 2708811, 2714112, 2733120, 2751808, 2756520, 2794805, 2796192, 2824224, 2845440, 2851380, 2884960, 2896640, 2940288, 2943360, 2968560, 3009790, 3029208, 3041472, 3064320, 3088995, 3095040, 3095784, 3106880, 3166464, 3188640, 3195648, 3215940, 3245580, 3249792, 3258720, 3294928, 3319680, 3353766, 3392640, 3401216, 3430336, 3439760, 3461952, 3475968, 3495240, 3530280, 3550720, 3610880, 3611748, 3644160, 3675360, 3706794, 3728256, 3765632, 3786510, 3801840, 3826368, 3859128, 3869730, 3912727, 3920384, 3924480, 3958080, 3983616, 3994560, 4038944, 4055296, 4062240, 4118660, 4127712, 4236336, 4251520, 4287920, 4327440, 4333056, 4344960, 4372992, 4410432, 4426240, 4471688, 4514685, 4523520, 4543812, 4562208, 4615936, 4642560, 4660320, 4707040, 4749696, 4782960, 4815664, 4823910, 4900480, 4942392, 4971008, 4979520, 4999680, 5030649, 5048680, 5069120, 5101824, 5145504, 5159640, 5192928, 5213952, 5277440, 5295420, 5326080, 5416320, 5417622, 5466240, 5503616, 5513040, 5589610, 5592384, 5648448, 5679765, 5690880, 5702760, 5769920, 5793280, 5880576, 5886720, 5937120, 6019580, 6058416, 6082944, 6177990, 6191568, 6213760, 6332928, 6377280, 6391296, 6431880, 6491160, 6499584, 6517440, 6589856, 6639360, 6707532, 6785280, 6860672, 6879520, 6923904, 6990480, 7060560, 7221760, 7223496, 7288320, 7350720, 7413588, 7456512, 7531264, 7573020, 7603680, 7652736, 7718256, 7739460, 7825454, 7916160, 7967232, 7989120, 8077888, 8110592, 8124480, 8237320, 8255424, 8384415, 8472672, 8503040, 8575840, 8654880, 8689920, 8820864, 8943376, 9029370, 9087624, 9124416, 9231872, 9266985, 9285120, 9320640, 9414080, 9499392, 9565920, 9631328, 9647820, 9800960, 9884784, 9959040, 10061298, 10097360, 10138240, 10203648, 10291008, 10319280, 10385856, 10427904, 10554880, 10590840, 10652160, 10832640, 10835244, 10932480, 11007232, 11026080, 11179220, 11184768, 11296896, 11359530, 11405520, 11539840, 11738181, 11761152, 11773440, 11874240, 12039160, 12116832, 12165888, 12355980, 12383136, 12427520, 12754560, 12863760, 12982320, 12999168, 13034880, 13179712, 13278720, 13415064, 13544055, 13570560, 13721344, 13759040, 13847808, 13980960, 14121120, 14446992, 14701440, 14827176, 14913024, 15062528, 15146040, 15207360, 15305472, 15436512, 15478920, 15650908, 15832320, 15978240, 16155776, 16248960, 16474640, 16510848, 16768830, 16945344, 17006080, 17151680, 17309760, 17379840, 17641728, 17886752, 18058740, 18175248, 18248832, 18533970, 18641280, 18828160, 18998784, 19131840, 19262656, 19295640, 19563635, 19601920, 19769568, 19918080, 20122596, 20194720, 20276480, 20582016, 20638560, 20771712, 21181680, 21665280, 21670488, 21864960, 22014464, 22052160, 22358440, 22369536, 22593792, 22719060, 22811040, 23079680, 23476362, 23748480, 24078320, 24233664, 24331776, 24711960, 24766272, 24855040, 25153245, 25509120, 25727520, 25964640, 26069760, 26359424, 26830128, 27088110, 27442688, 27518080, 27695616, 27961920, 28242240, 28893984, 29402880, 29654352, 30292080, 30414720, 30610944, 30873024, 30957840, 31301816, 31664640, 31956480, 32311552, 32497920, 32949280, 33021696, 33537660, 33890688, 34303360, 34619520, 35214543, 35283456, 35773504, 36117480, 36350496, 36497664, 37067940, 37282560, 37656320, 38263680, 38525312, 38591280, 39127270, 39539136, 39836160, 40245192, 40389440, 40552960, 41164032, 41277120, 41543424, 42363360, 43340976, 44104320, 44716880, 44739072, 45187584, 45438120, 45622080, 46159360, 46952724, 47496960, 48156640, 48467328, 49423920, 49532544, 50306490, 51018240, 51455040, 51929280, 52139520, 52718848, 53660256, 54176220, 55036160, 55923840, 56484480, 57787968, 58690905, 58805760, 59308704, 60584160, 60829440, 61746048, 61915680, 62603632, 64623104, 64995840, 65898560, 66043392, 67075320, 67781376, 68606720, 69239040, 70429086, 71547008, 72234960, 72700992, 72995328, 74135880, 74565120, 75312640, 76527360, 77050624, 77182560, 78254540, 79078272, 80490384, 80778880, 82328064, 82554240, 83086848, 84726720, 86681952, 88208640, 89433760, 90876240, 91244160, 93905448, 94993920, 96313280, 96934656, 98847840, 99065088, 100612980, 102910080, 103858560, 105437696, 107320512, 108352440, 110072320, 111847680, 112968960, 115575936, 117381810, 118617408, 121168320, 121658880, 123492096, 123831360, 125207264, 131797120, 134150640, 135562752, 137213440, 138478080, 140858172, 143094016, 144469920, 145401984, 148271760, 153054720, 154101248, 154365120, 156509080, 158156544, 160980768, 161557760, 165108480, 169453440, 173363904, 176072715, 176417280, 178867520, 181752480, 182488320, 187810896, 192626560, 193869312, 197695680, 198130176, 201225960, 205820160, 207717120, 214641024, 216704880, 223695360, 225937920, 231151872, 234763620, 237234816, 242336640, 246984192, 247662720, 250414528, 263594240, 268301280, 281716344, 286188032, 288939840, 290803968, 296543520, 308730240, 313018160, 316313088, 321961536, 323115520, 330216960, 338906880, 346727808, 352145430, 357735040, 363504960, 364976640, 375621792, 385253120, 395391360, 402451920, 411640320, 415434240, 429282048, 433409760, 462303744, 469527240, 474469632, 484673280, 495325440, 500829056, 527188480, 536602560, 563432688, 577879680, 581607936, 593087040, 617460480, 626036320, 643923072, 677813760, 693455616, 704290860, 715470080, 727009920, 751243584, 770506240, 790782720, 804903840, 858564096, 866819520, 939054480, 948939264, 969346560, 990650880, 1001658112, 1073205120, 1126865376, 1155759360, 1186174080, 1234920960, 1252072640, 1287846144, 1386911232, 1408581720, 1430940160, 1454019840, 1502487168, 1581565440, 1609807680, 1733639040, 1878108960, 2003316224, 2146410240, 2253730752, 2311518720, 2372348160, 2504145280, 2575692288, 2817163440, 2908039680, 3004974336, 3219615360, 3467278080, 3756217920, 4292820480, 4507461504, 4744696320, 5008290560, 5634326880, 6009948672, 6439230720, 6934556160, 7512435840, 9014923008, 10016581120, 11268653760, 12878461440, 15024871680, 18029846016, 22537307520, 30049743360, 45074615040, 90149230080]

約数ペア:

[(1, 90149230080), (2, 45074615040), (3, 30049743360), (4, 22537307520), (5, 18029846016), (6, 15024871680), (7, 12878461440), (8, 11268653760), (9, 10016581120), (10, 9014923008), (12, 7512435840), (13, 6934556160), (14, 6439230720), (15, 6009948672), (16, 5634326880), (18, 5008290560), (19, 4744696320), (20, 4507461504), (21, 4292820480), (24, 3756217920), (26, 3467278080), (28, 3219615360), (30, 3004974336), (31, 2908039680), (32, 2817163440), (35, 2575692288), (36, 2504145280), (38, 2372348160), (39, 2311518720), (40, 2253730752), (42, 2146410240), (45, 2003316224), (48, 1878108960), (52, 1733639040), (56, 1609807680), (57, 1581565440), (60, 1502487168), (62, 1454019840), (63, 1430940160), (64, 1408581720), (65, 1386911232), (70, 1287846144), (72, 1252072640), (73, 1234920960), (76, 1186174080), (78, 1155759360), (80, 1126865376), (84, 1073205120), (90, 1001658112), (91, 990650880), (93, 969346560), (95, 948939264), (96, 939054480), (104, 866819520), (105, 858564096), (112, 804903840), (114, 790782720), (117, 770506240), (120, 751243584), (124, 727009920), (126, 715470080), (128, 704290860), (130, 693455616), (133, 677813760), (140, 643923072), (144, 626036320), (146, 617460480), (152, 593087040), (155, 581607936), (156, 577879680), (160, 563432688), (168, 536602560), (171, 527188480), (180, 500829056), (182, 495325440), (186, 484673280), (190, 474469632), (192, 469527240), (195, 462303744), (208, 433409760), (210, 429282048), (217, 415434240), (219, 411640320), (224, 402451920), (228, 395391360), (234, 385253120), (240, 375621792), (247, 364976640), (248, 363504960), (252, 357735040), (256, 352145430), (260, 346727808), (266, 338906880), (273, 330216960), (279, 323115520), (280, 321961536), (285, 316313088), (288, 313018160), (292, 308730240), (304, 296543520), (310, 290803968), (312, 288939840), (315, 286188032), (320, 281716344), (336, 268301280), (342, 263594240), (360, 250414528), (364, 247662720), (365, 246984192), (372, 242336640), (380, 237234816), (384, 234763620), (390, 231151872), (399, 225937920), (403, 223695360), (416, 216704880), (420, 214641024), (434, 207717120), (438, 205820160), (448, 201225960), (455, 198130176), (456, 197695680), (465, 193869312), (468, 192626560), (480, 187810896), (494, 182488320), (496, 181752480), (504, 178867520), (511, 176417280), (512, 176072715), (520, 173363904), (532, 169453440), (546, 165108480), (558, 161557760), (560, 160980768), (570, 158156544), (576, 156509080), (584, 154365120), (585, 154101248), (589, 153054720), (608, 148271760), (620, 145401984), (624, 144469920), (630, 143094016), (640, 140858172), (651, 138478080), (657, 137213440), (665, 135562752), (672, 134150640), (684, 131797120), (720, 125207264), (728, 123831360), (730, 123492096), (741, 121658880), (744, 121168320), (760, 118617408), (768, 117381810), (780, 115575936), (798, 112968960), (806, 111847680), (819, 110072320), (832, 108352440), (840, 107320512), (855, 105437696), (868, 103858560), (876, 102910080), (896, 100612980), (910, 99065088), (912, 98847840), (930, 96934656), (936, 96313280), (949, 94993920), (960, 93905448), (988, 91244160), (992, 90876240), (1008, 89433760), (1022, 88208640), (1040, 86681952), (1064, 84726720), (1085, 83086848), (1092, 82554240), (1095, 82328064), (1116, 80778880), (1120, 80490384), (1140, 79078272), (1152, 78254540), (1168, 77182560), (1170, 77050624), (1178, 76527360), (1197, 75312640), (1209, 74565120), (1216, 74135880), (1235, 72995328), (1240, 72700992), (1248, 72234960), (1260, 71547008), (1280, 70429086), (1302, 69239040), (1314, 68606720), (1330, 67781376), (1344, 67075320), (1365, 66043392), (1368, 65898560), (1387, 64995840), (1395, 64623104), (1440, 62603632), (1456, 61915680), (1460, 61746048), (1482, 60829440), (1488, 60584160), (1520, 59308704), (1533, 58805760), (1536, 58690905), (1560, 57787968), (1596, 56484480), (1612, 55923840), (1638, 55036160), (1664, 54176220), (1680, 53660256), (1710, 52718848), (1729, 52139520), (1736, 51929280), (1752, 51455040), (1767, 51018240), (1792, 50306490), (1820, 49532544), (1824, 49423920), (1860, 48467328), (1872, 48156640), (1898, 47496960), (1920, 46952724), (1953, 46159360), (1976, 45622080), (1984, 45438120), (1995, 45187584), (2015, 44739072), (2016, 44716880), (2044, 44104320), (2080, 43340976), (2128, 42363360), (2170, 41543424), (2184, 41277120), (2190, 41164032), (2223, 40552960), (2232, 40389440), (2240, 40245192), (2263, 39836160), (2280, 39539136), (2304, 39127270), (2336, 38591280), (2340, 38525312), (2356, 38263680), (2394, 37656320), (2418, 37282560), (2432, 37067940), (2470, 36497664), (2480, 36350496), (2496, 36117480), (2520, 35773504), (2555, 35283456), (2560, 35214543), (2604, 34619520), (2628, 34303360), (2660, 33890688), (2688, 33537660), (2730, 33021696), (2736, 32949280), (2774, 32497920), (2790, 32311552), (2821, 31956480), (2847, 31664640), (2880, 31301816), (2912, 30957840), (2920, 30873024), (2945, 30610944), (2964, 30414720), (2976, 30292080), (3040, 29654352), (3066, 29402880), (3120, 28893984), (3192, 28242240), (3224, 27961920), (3255, 27695616), (3276, 27518080), (3285, 27442688), (3328, 27088110), (3360, 26830128), (3420, 26359424), (3458, 26069760), (3472, 25964640), (3504, 25727520), (3534, 25509120), (3584, 25153245), (3627, 24855040), (3640, 24766272), (3648, 24711960), (3705, 24331776), (3720, 24233664), (3744, 24078320), (3796, 23748480), (3840, 23476362), (3906, 23079680), (3952, 22811040), (3968, 22719060), (3990, 22593792), (4030, 22369536), (4032, 22358440), (4088, 22052160), (4095, 22014464), (4123, 21864960), (4160, 21670488), (4161, 21665280), (4256, 21181680), (4340, 20771712), (4368, 20638560), (4380, 20582016), (4446, 20276480), (4464, 20194720), (4480, 20122596), (4526, 19918080), (4560, 19769568), (4599, 19601920), (4608, 19563635), (4672, 19295640), (4680, 19262656), (4712, 19131840), (4745, 18998784), (4788, 18828160), (4836, 18641280), (4864, 18533970), (4940, 18248832), (4960, 18175248), (4992, 18058740), (5040, 17886752), (5110, 17641728), (5187, 17379840), (5208, 17309760), (5256, 17151680), (5301, 17006080), (5320, 16945344), (5376, 16768830), (5460, 16510848), (5472, 16474640), (5548, 16248960), (5580, 16155776), (5642, 15978240), (5694, 15832320), (5760, 15650908), (5824, 15478920), (5840, 15436512), (5890, 15305472), (5928, 15207360), (5952, 15146040), (5985, 15062528), (6045, 14913024), (6080, 14827176), (6132, 14701440), (6240, 14446992), (6384, 14121120), (6448, 13980960), (6510, 13847808), (6552, 13759040), (6570, 13721344), (6643, 13570560), (6656, 13544055), (6720, 13415064), (6789, 13278720), (6840, 13179712), (6916, 13034880), (6935, 12999168), (6944, 12982320), (7008, 12863760), (7068, 12754560), (7254, 12427520), (7280, 12383136), (7296, 12355980), (7410, 12165888), (7440, 12116832), (7488, 12039160), (7592, 11874240), (7657, 11773440), (7665, 11761152), (7680, 11738181), (7812, 11539840), (7904, 11405520), (7936, 11359530), (7980, 11296896), (8060, 11184768), (8064, 11179220), (8176, 11026080), (8190, 11007232), (8246, 10932480), (8320, 10835244), (8322, 10832640), (8463, 10652160), (8512, 10590840), (8541, 10554880), (8645, 10427904), (8680, 10385856), (8736, 10319280), (8760, 10291008), (8835, 10203648), (8892, 10138240), (8928, 10097360), (8960, 10061298), (9052, 9959040), (9120, 9884784), (9198, 9800960), (9344, 9647820), (9360, 9631328), (9424, 9565920), (9490, 9499392), (9576, 9414080), (9672, 9320640), (9709, 9285120), (9728, 9266985), (9765, 9231872), (9880, 9124416), (9920, 9087624), (9984, 9029370), (10080, 8943376), (10220, 8820864), (10374, 8689920), (10416, 8654880), (10512, 8575840), (10602, 8503040), (10640, 8472672), (10752, 8384415), (10920, 8255424), (10944, 8237320), (11096, 8124480), (11115, 8110592), (11160, 8077888), (11284, 7989120), (11315, 7967232), (11388, 7916160), (11520, 7825454), (11648, 7739460), (11680, 7718256), (11780, 7652736), (11856, 7603680), (11904, 7573020), (11970, 7531264), (12090, 7456512), (12160, 7413588), (12264, 7350720), (12369, 7288320), (12480, 7223496), (12483, 7221760), (12768, 7060560), (12896, 6990480), (13020, 6923904), (13104, 6879520), (13140, 6860672), (13286, 6785280), (13440, 6707532), (13578, 6639360), (13680, 6589856), (13832, 6517440), (13870, 6499584), (13888, 6491160), (14016, 6431880), (14105, 6391296), (14136, 6377280), (14235, 6332928), (14508, 6213760), (14560, 6191568), (14592, 6177990), (14820, 6082944), (14880, 6058416), (14976, 6019580), (15184, 5937120), (15314, 5886720), (15330, 5880576), (15561, 5793280), (15624, 5769920), (15808, 5702760), (15841, 5690880), (15872, 5679765), (15960, 5648448), (16120, 5592384), (16128, 5589610), (16352, 5513040), (16380, 5503616), (16492, 5466240), (16640, 5417622), (16644, 5416320), (16926, 5326080), (17024, 5295420), (17082, 5277440), (17290, 5213952), (17360, 5192928), (17472, 5159640), (17520, 5145504), (17670, 5101824), (17784, 5069120), (17856, 5048680), (17920, 5030649), (18031, 4999680), (18104, 4979520), (18135, 4971008), (18240, 4942392), (18396, 4900480), (18688, 4823910), (18720, 4815664), (18848, 4782960), (18980, 4749696), (19152, 4707040), (19344, 4660320), (19418, 4642560), (19530, 4615936), (19760, 4562208), (19840, 4543812), (19929, 4523520), (19968, 4514685), (20160, 4471688), (20367, 4426240), (20440, 4410432), (20615, 4372992), (20748, 4344960), (20805, 4333056), (20832, 4327440), (21024, 4287920), (21204, 4251520), (21280, 4236336), (21840, 4127712), (21888, 4118660), (22192, 4062240), (22230, 4055296), (22320, 4038944), (22568, 3994560), (22630, 3983616), (22776, 3958080), (22971, 3924480), (22995, 3920384), (23040, 3912727), (23296, 3869730), (23360, 3859128), (23560, 3826368), (23712, 3801840), (23808, 3786510), (23940, 3765632), (24180, 3728256), (24320, 3706794), (24528, 3675360), (24738, 3644160), (24960, 3611748), (24966, 3610880), (25389, 3550720), (25536, 3530280), (25792, 3495240), (25935, 3475968), (26040, 3461952), (26208, 3439760), (26280, 3430336), (26505, 3401216), (26572, 3392640), (26880, 3353766), (27156, 3319680), (27360, 3294928), (27664, 3258720), (27740, 3249792), (27776, 3245580), (28032, 3215940), (28210, 3195648), (28272, 3188640), (28470, 3166464), (29016, 3106880), (29120, 3095784), (29127, 3095040), (29184, 3088995), (29419, 3064320), (29640, 3041472), (29760, 3029208), (29952, 3009790), (30368, 2968560), (30628, 2943360), (30660, 2940288), (31122, 2896640), (31248, 2884960), (31616, 2851380), (31682, 2845440), (31920, 2824224), (32240, 2796192), (32256, 2794805), (32704, 2756520), (32760, 2751808), (32984, 2733120), (33215, 2714112), (33280, 2708811), (33288, 2708160), (33852, 2663040), (33945, 2655744), (34048, 2647710), (34164, 2638720), (34580, 2606976), (34720, 2596464), (34944, 2579820), (35040, 2572752), (35340, 2550912), (35568, 2534560), (35712, 2524340), (36062, 2499840), (36208, 2489760), (36270, 2485504), (36480, 2471196), (36792, 2450240), (37107, 2429440), (37376, 2411955), (37440, 2407832), (37696, 2391480), (37960, 2374848), (38285, 2354688), (38304, 2353520), (38688, 2330160), (38836, 2321280), (39060, 2307968), (39520, 2281104), (39680, 2271906), (39858, 2261760), (40320, 2235844), (40734, 2213120), (40880, 2205216), (41230, 2186496), (41496, 2172480), (41610, 2166528), (41664, 2163720), (42048, 2143960), (42315, 2130432), (42408, 2125760), (42560, 2118168), (42705, 2110976), (42997, 2096640), (43680, 2063856), (43776, 2059330), (44384, 2031120), (44460, 2027648), (44640, 2019472), (45136, 1997280), (45260, 1991808), (45552, 1979040), (45942, 1962240), (45990, 1960192), (46592, 1934865), (46720, 1929564), (47120, 1913184), (47424, 1900920), (47523, 1896960), (47616, 1893255), (47880, 1882816), (48360, 1864128), (48545, 1857024), (48640, 1853397), (49056, 1837680), (49476, 1822080), (49920, 1805874), (49932, 1805440), (50778, 1775360), (51072, 1765140), (51584, 1747620), (51870, 1737984), (52080, 1730976), (52416, 1719880), (52560, 1715168), (53010, 1700608), (53144, 1696320), (53599, 1681920), (53760, 1676883), (54093, 1666560), (54312, 1659840), (54720, 1647464), (55328, 1629360), (55480, 1624896), (55552, 1622790), (56064, 1607970), (56420, 1597824), (56544, 1594320), (56940, 1583232), (58032, 1553440), (58240, 1547892), (58254, 1547520), (58838, 1532160), (59280, 1520736), (59520, 1514604), (59787, 1507840), (59904, 1504895), (60736, 1484280), (61256, 1471680), (61320, 1470144), (61845, 1457664), (62244, 1448320), (62415, 1444352), (62496, 1442480), (63232, 1425690), (63364, 1422720), (63840, 1412112), (64480, 1398096), (65408, 1378260), (65520, 1375904), (65968, 1366560), (66430, 1357056), (66576, 1354080), (67704, 1331520), (67890, 1327872), (68096, 1323855), (68328, 1319360), (68913, 1308160), (69160, 1303488), (69440, 1298232), (69888, 1289910), (70080, 1286376), (70680, 1275456), (71136, 1267280), (71424, 1262170), (72124, 1249920), (72416, 1244880), (72540, 1242752), (72960, 1235598), (73584, 1225120), (74214, 1214720), (74880, 1203916), (75392, 1195740), (75920, 1187424), (76570, 1177344), (76608, 1176760), (77376, 1165080), (77672, 1160640), (77805, 1158656), (78120, 1153984), (79040, 1140552), (79205, 1138176), (79360, 1135953), (79716, 1130880), (80640, 1117922), (81468, 1106560), (81760, 1102608), (82460, 1093248), (82992, 1086240), (83220, 1083264), (83328, 1081860), (84096, 1071980), (84630, 1065216), (84816, 1062880), (85120, 1059084), (85410, 1055488), (85994, 1048320), (87360, 1031928), (87381, 1031680), (87552, 1029665), (88257, 1021440), (88768, 1015560), (88920, 1013824), (89280, 1009736), (90155, 999936), (90272, 998640), (90520, 995904), (91104, 989520), (91884, 981120), (91980, 980096), (93440, 964782), (94240, 956592), (94848, 950460), (95046, 948480), (95760, 941408), (96720, 932064), (97090, 928512), (98112, 918840), (98952, 911040), (99645, 904704), (99840, 902937), (99864, 902720), (101556, 887680), (101835, 885248), (102144, 882570), (103168, 873810), (103740, 868992), (104160, 865488), (104832, 859940), (105120, 857584), (106020, 850304), (106288, 848160), (107198, 840960), (108186, 833280), (108624, 829920), (109440, 823732), (110656, 814680), (110960, 812448), (111104, 811395), (112128, 803985), (112840, 798912), (113088, 797160), (113880, 791616), (114855, 784896), (116064, 776720), (116480, 773946), (116508, 773760), (117676, 766080), (118560, 760368), (119040, 757302), (119574, 753920), (121472, 742140), (122512, 735840), (122640, 735072), (123690, 728832), (124488, 724160), (124830, 722176), (124992, 721240), (126217, 714240), (126464, 712845), (126728, 711360), (126945, 710144), (127680, 706056), (128960, 699048), (128991, 698880), (130816, 689130), (131040, 687952), (131936, 683280), (132860, 678528), (133152, 677040), (135408, 665760), (135780, 663936), (136656, 659680), (137826, 654080), (138320, 651744), (138880, 649116), (139776, 644955), (140160, 643188), (141360, 637728), (142272, 633640), (142569, 632320), (142848, 631085), (144248, 624960), (144832, 622440), (145080, 621376), (145635, 619008), (145920, 617799), (147095, 612864), (147168, 612560), (148428, 607360), (149760, 601958), (150784, 597870), (151840, 593712), (153140, 588672), (153216, 588380), (154752, 582540), (155344, 580320), (155610, 579328), (156240, 576992), (158080, 570276), (158410, 569088), (159432, 565440), (160797, 560640), (161280, 558961), (162279, 555520), (162936, 553280), (163520, 551304), (164920, 546624), (165984, 543120), (166440, 541632), (166656, 540930), (168192, 535990), (169260, 532608), (169632, 531440), (170240, 529542), (170820, 527744), (171988, 524160), (174720, 515964), (174762, 515840), (176514, 510720), (177536, 507780), (177840, 506912), (178560, 504868), (180310, 499968), (180544, 499320), (181040, 497952), (182208, 494760), (183768, 490560), (183960, 490048), (185535, 485888), (186880, 482391), (188480, 478296), (189696, 475230), (190092, 474240), (191520, 470704), (193440, 466032), (194180, 464256), (196224, 459420), (197904, 455520), (199290, 452352), (199728, 451360), (203112, 443840), (203670, 442624), (204288, 441285), (205933, 437760), (206336, 436905), (207480, 434496), (208320, 432744), (209664, 429970), (210240, 428792), (212040, 425152), (212576, 424080), (214396, 420480), (214985, 419328), (216372, 416640), (217248, 414960), (218880, 411866), (221312, 407340), (221920, 406224), (225680, 399456), (226176, 398580), (227760, 395808), (229710, 392448), (232128, 388360), (232960, 386973), (233016, 386880), (235352, 383040), (237120, 380184), (237615, 379392), (238080, 378651), (239148, 376960), (242944, 371070), (245024, 367920), (245280, 367536), (247380, 364416), (248976, 362080), (249660, 361088), (249984, 360620), (252434, 357120), (253456, 355680), (253890, 355072), (255360, 353028), (257920, 349524), (257982, 349440), (261632, 344565), (262080, 343976), (263872, 341640), (264771, 340480), (265720, 339264), (266304, 338520), (267995, 336384), (270465, 333312), (270816, 332880), (271560, 331968), (273312, 329840), (275652, 327040), (276640, 325872), (277760, 324558), (280320, 321594), (282720, 318864), (284544, 316820), (285138, 316160), (288496, 312480), (289664, 311220), (290160, 310688), (291270, 309504), (294190, 306432), (294336, 306280), (296856, 303680), (298935, 301568), (299520, 300979)]