112577794560

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 89, 90, 92, 93, 96, 99, 105, 110, 112, 115, 120, 124, 126, 128, 132, 138, 140, 144, 154, 155, 160, 161, 165, 168, 176, 178, 180, 184, 186, 192, 198, 207, 210, 217, 220, 224, 230, 231, 240, 248, 252, 253, 256, 264, 267, 276, 279, 280, 288, 308, 310, 315, 320, 322, 330, 336, 341, 345, 352, 356, 360, 368, 372, 384, 385, 396, 414, 420, 434, 440, 445, 448, 460, 462, 465, 480, 483, 495, 496, 504, 506, 512, 528, 534, 552, 558, 560, 576, 616, 620, 623, 630, 640, 644, 651, 660, 672, 682, 690, 693, 704, 712, 713, 720, 736, 744, 759, 768, 770, 792, 801, 805, 828, 840, 868, 880, 890, 896, 920, 924, 930, 960, 966, 979, 990, 992, 1008, 1012, 1023, 1035, 1056, 1068, 1085, 1104, 1116, 1120, 1152, 1155, 1232, 1240, 1246, 1260, 1265, 1280, 1288, 1302, 1320, 1335, 1344, 1364, 1380, 1386, 1395, 1408, 1424, 1426, 1440, 1449, 1472, 1488, 1518, 1536, 1540, 1584, 1602, 1610, 1656, 1680, 1705, 1736, 1760, 1771, 1780, 1792, 1840, 1848, 1860, 1869, 1920, 1932, 1953, 1958, 1980, 1984, 2016, 2024, 2046, 2047, 2070, 2112, 2136, 2139, 2170, 2208, 2232, 2240, 2277, 2304, 2310, 2387, 2415, 2464, 2480, 2492, 2520, 2530, 2560, 2576, 2604, 2640, 2670, 2688, 2728, 2759, 2760, 2772, 2790, 2816, 2848, 2852, 2880, 2898, 2937, 2944, 2976, 3036, 3069, 3080, 3115, 3168, 3204, 3220, 3255, 3312, 3360, 3410, 3465, 3472, 3520, 3542, 3560, 3565, 3584, 3680, 3696, 3720, 3738, 3795, 3840, 3864, 3906, 3916, 3960, 3968, 4005, 4032, 4048, 4092, 4094, 4140, 4224, 4272, 4278, 4340, 4416, 4464, 4480, 4554, 4608, 4620, 4774, 4830, 4895, 4928, 4960, 4984, 4991, 5040, 5060, 5115, 5152, 5208, 5280, 5313, 5340, 5376, 5456, 5518, 5520, 5544, 5580, 5607, 5632, 5696, 5704, 5760, 5796, 5874, 5888, 5952, 6072, 6138, 6141, 6160, 6230, 6336, 6408, 6417, 6440, 6510, 6624, 6720, 6820, 6853, 6930, 6944, 7040, 7084, 7120, 7130, 7161, 7245, 7360, 7392, 7440, 7476, 7590, 7680, 7728, 7812, 7832, 7843, 7920, 7936, 8010, 8064, 8096, 8184, 8188, 8277, 8280, 8448, 8544, 8556, 8680, 8811, 8832, 8855, 8928, 8960, 9108, 9240, 9345, 9548, 9660, 9765, 9790, 9856, 9920, 9968, 9982, 10080, 10120, 10230, 10235, 10304, 10416, 10560, 10626, 10680, 10695, 10752, 10912, 11036, 11040, 11088, 11160, 11214, 11385, 11392, 11408, 11520, 11592, 11748, 11776, 11904, 11935, 12144, 12276, 12282, 12320, 12460, 12672, 12816, 12834, 12880, 13020, 13248, 13440, 13640, 13706, 13795, 13860, 13888, 14080, 14168, 14240, 14260, 14322, 14329, 14490, 14685, 14720, 14784, 14880, 14952, 14973, 15180, 15345, 15456, 15624, 15664, 15686, 15840, 15872, 15939, 16020, 16128, 16192, 16368, 16376, 16554, 16560, 16896, 17088, 17112, 17360, 17622, 17664, 17710, 17856, 17920, 18216, 18423, 18480, 18690, 19096, 19313, 19320, 19530, 19580, 19712, 19840, 19936, 19964, 20160, 20240, 20460, 20470, 20559, 20608, 20832, 21120, 21252, 21360, 21390, 21483, 21824, 22072, 22080, 22176, 22320, 22428, 22517, 22770, 22784, 22816, 23040, 23184, 23496, 23529, 23808, 23870, 24288, 24552, 24564, 24640, 24831, 24920, 24955, 25344, 25632, 25668, 25760, 26040, 26496, 26565, 26880, 27280, 27412, 27590, 27720, 27776, 28035, 28160, 28336, 28480, 28520, 28644, 28658, 28980, 29370, 29440, 29568, 29760, 29904, 29946, 30349, 30360, 30690, 30705, 30912, 31248, 31328, 31372, 31680, 31878, 32040, 32085, 32256, 32384, 32736, 32752, 33108, 33120, 34176, 34224, 34265, 34720, 35244, 35328, 35420, 35712, 35805, 36432, 36846, 36960, 37380, 38192, 38626, 38640, 39060, 39160, 39215, 39424, 39680, 39872, 39928, 40320, 40480, 40920, 40940, 41118, 41216, 41385, 41664, 42240, 42504, 42720, 42780, 42966, 42987, 43648, 44055, 44144, 44160, 44352, 44640, 44856, 44919, 45034, 45540, 45568, 45632, 46368, 46992, 47058, 47616, 47740, 48576, 49104, 49128, 49280, 49662, 49840, 49910, 50688, 51264, 51336, 51520, 52080, 52992, 53130, 53760, 54560, 54824, 54901, 55180, 55440, 55552, 56070, 56672, 56960, 57040, 57288, 57316, 57939, 57960, 58740, 58880, 59136, 59520, 59808, 59892, 60698, 60720, 61380, 61410, 61677, 61824, 62496, 62656, 62744, 63360, 63457, 63756, 64080, 64170, 64768, 65472, 65504, 66216, 66240, 67551, 68352, 68448, 68530, 69440, 70488, 70587, 70840, 71424, 71610, 71645, 72864, 73692, 73920, 74760, 74865, 76384, 77252, 77280, 78120, 78320, 78430, 79360, 79695, 79744, 79856, 80640, 80960, 81840, 81880, 82236, 82432, 82770, 83328, 84480, 85008, 85440, 85560, 85932, 85974, 87296, 88110, 88288, 88320, 88704, 89280, 89712, 89838, 90068, 91047, 91080, 91264, 92115, 92736, 93984, 94116, 95480, 96565, 97152, 98208, 98256, 98560, 99324, 99680, 99820, 102528, 102672, 102795, 103040, 104160, 105984, 106260, 107415, 109120, 109648, 109802, 110360, 110880, 111104, 112140, 112585, 113344, 113920, 114080, 114576, 114632, 115878, 115920, 117480, 117645, 118272, 119040, 119616, 119784, 121396, 121440, 122760, 122820, 123354, 123648, 124155, 124992, 125312, 125488, 126720, 126914, 127512, 128160, 128340, 128961, 129536, 130944, 131008, 132432, 132480, 135102, 136704, 136896, 137060, 138880, 140976, 141174, 141680, 142848, 143220, 143290, 145728, 147384, 147840, 149520, 149730, 151745, 152768, 154504, 154560, 156240, 156640, 156860, 157619, 159390, 159488, 159712, 161280, 161920, 163680, 163760, 164472, 164703, 165540, 166656, 170016, 170880, 171120, 171864, 171948, 173817, 174592, 176220, 176576, 176640, 177408, 178560, 179424, 179676, 180136, 182094, 182160, 182528, 184230, 185472, 187968, 188232, 190371, 190960, 193130, 194304, 196416, 196512, 197120, 198648, 199360, 199640, 202653, 205056, 205344, 205590, 206080, 208320, 212443, 212520, 214830, 214935, 218240, 219296, 219604, 220720, 221760, 224280, 224595, 225170, 226688, 227840, 228160, 229152, 229264, 231756, 231840, 234960, 235290, 238080, 239232, 239568, 242792, 242880, 245520, 245640, 246708, 247296, 248310, 249984, 250624, 250976, 253440, 253828, 255024, 256320, 256680, 257922, 261888, 262016, 264864, 264960, 270204, 273141, 273792, 274120, 274505, 277760, 281952, 282348, 283360, 286440, 286580, 289695, 291456, 294768, 295680, 299040, 299460, 303490, 305536, 308385, 309008, 309120, 312480, 313280, 313720, 315238, 317285, 318780, 318976, 319424, 323840, 327360, 327520, 328944, 329406, 331080, 333312, 337755, 340032, 341760, 342240, 343728, 343896, 347634, 352440, 352935, 353152, 354816, 357120, 358848, 359352, 360272, 364188, 364320, 365056, 368460, 370944, 375936, 376464, 380742, 381920, 386260, 388608, 392832, 393024, 397296, 398720, 399280, 405306, 410112, 410688, 411180, 412160, 416640, 424886, 425040, 429660, 429870, 436480, 438592, 439208, 441440, 443520, 444199, 448560, 449190, 450340, 453376, 455235, 456320, 458304, 458528, 463512, 463680, 469920, 470580, 472857, 478464, 479136, 485584, 485760, 491040, 491280, 493416, 494109, 496620, 499968, 501248, 501952, 507656, 510048, 512640, 513360, 515844, 523776, 524032, 529728, 529920, 540408, 546282, 547584, 548240, 549010, 555520, 563904, 564696, 566720, 571113, 572880, 573160, 579390, 582912, 589536, 591360, 598080, 598920, 606980, 611072, 616770, 618016, 618240, 624960, 626560, 627440, 630476, 634570, 637329, 637560, 638848, 644805, 647680, 654720, 655040, 657888, 658812, 662160, 675510, 680064, 683520, 684480, 687456, 687792, 695268, 698027, 704880, 705870, 706304, 714240, 717696, 718704, 720544, 728376, 728640, 736920, 741888, 751872, 752928, 761484, 763840, 772520, 785664, 786048, 788095, 794592, 797440, 798560, 810612, 821376, 822360, 823515, 833280, 849772, 850080, 859320, 859740, 869085, 872960, 877184, 878416, 882880, 887040, 888398, 897120, 898380, 900680, 906752, 910470, 912640, 916608, 917056, 927024, 927360, 939840, 941160, 945714, 951855, 956928, 958272, 971168, 971520, 982080, 982560, 986832, 988218, 993240, 999936, 1003904, 1013265, 1015312, 1020096, 1025280, 1026720, 1031688, 1048064, 1059456, 1062215, 1080816, 1092564, 1095168, 1096480, 1098020, 1127808, 1129392, 1133440, 1142226, 1145760, 1146320, 1158780, 1165824, 1179072, 1196160, 1197840, 1213960, 1222144, 1233540, 1236032, 1236480, 1249920, 1253120, 1254880, 1260952, 1269140, 1274658, 1275120, 1277696, 1289610, 1309440, 1310080, 1315776, 1317624, 1324320, 1332597, 1351020, 1360128, 1365705, 1368960, 1374912, 1375584, 1390536, 1396054, 1409760, 1411740, 1412608, 1418571, 1435392, 1437408, 1441088, 1456752, 1457280, 1473840, 1503744, 1505856, 1522968, 1527680, 1545040, 1571328, 1572096, 1576190, 1589184, 1594880, 1597120, 1621224, 1642752, 1644720, 1647030, 1666560, 1699544, 1700160, 1718640, 1719480, 1738170, 1754368, 1756832, 1765760, 1774080, 1776796, 1794240, 1796760, 1801360, 1820940, 1825280, 1833216, 1834112, 1854048, 1854720, 1879680, 1882320, 1891428, 1903710, 1911987, 1916544, 1942336, 1943040, 1964160, 1965120, 1973664, 1976436, 1986480, 2007808, 2026530, 2030624, 2040192, 2050560, 2053440, 2063376, 2094081, 2118912, 2124430, 2161632, 2185128, 2192960, 2196040, 2220995, 2255616, 2258784, 2266880, 2284452, 2291520, 2292640, 2317560, 2358144, 2364285, 2392320, 2395680, 2427920, 2467080, 2470545, 2472064, 2499840, 2506240, 2509760, 2521904, 2538280, 2549316, 2550240, 2555392, 2579220, 2618880, 2620160, 2631552, 2635248, 2648640, 2665194, 2702040, 2720256, 2731410, 2737920, 2749824, 2751168, 2781072, 2792108, 2819520, 2823480, 2837142, 2855565, 2870784, 2874816, 2882176, 2913504, 2914560, 2947680, 3011712, 3045936, 3055360, 3090080, 3144192, 3152380, 3178368, 3186645, 3194240, 3242448, 3285504, 3289440, 3294060, 3399088, 3400320, 3437280, 3438960, 3476340, 3490135, 3508736, 3513664, 3531520, 3553592, 3588480, 3593520, 3602720, 3641880, 3666432, 3668224, 3708096, 3709440, 3759360, 3764640, 3782856, 3807420, 3823974, 3833088, 3884672, 3928320, 3930240, 3947328, 3952872, 3972960, 3997791, 4015616, 4053060, 4061248, 4080384, 4106880, 4126752, 4188162, 4237824, 4248860, 4323264, 4370256, 4385920, 4392080, 4441990, 4511232, 4517568, 4533760, 4568904, 4583040, 4585280, 4635120, 4716288, 4728570, 4784640, 4791360, 4855840, 4886189, 4934160, 4941090, 4944128, 4999680, 5019520, 5043808, 5076560, 5098632, 5100480, 5158440, 5240320, 5263104, 5270496, 5297280, 5330388, 5404080, 5462820, 5475840, 5499648, 5502336, 5562144, 5584216, 5639040, 5646960, 5674284, 5711130, 5749632, 5764352, 5827008, 5829120, 5895360, 6023424, 6091872, 6110720, 6180160, 6282243, 6304760, 6356736, 6373290, 6388480, 6484896, 6578880, 6588120, 6662985, 6798176, 6800640, 6874560, 6877920, 6952680, 6980270, 7027328, 7063040, 7092855, 7107184, 7176960, 7187040, 7205440, 7283760, 7336448, 7416192, 7518720, 7529280, 7565712, 7614840, 7647948, 7666176, 7769344, 7856640, 7860480, 7894656, 7905744, 7945920, 7995582, 8106120, 8122496, 8160768, 8213760, 8253504, 8376324, 8497720, 8646528, 8740512, 8771840, 8784160, 8883980, 9035136, 9137808, 9166080, 9170560, 9270240, 9432576, 9457140, 9559935, 9582720, 9711680, 9772378, 9868320, 9882180, 9888256, 10039040, 10087616, 10153120, 10197264, 10200960, 10316880, 10470405, 10526208, 10540992, 10594560, 10660776, 10808160, 10925640, 10999296, 11004672, 11124288, 11168432, 11278080, 11293920, 11348568, 11422260, 11499264, 11528704, 11654016, 11790720, 12046848, 12183744, 12360320, 12564486, 12609520, 12713472, 12746580, 12776960, 12969792, 13157760, 13176240, 13325970, 13596352, 13601280, 13749120, 13755840, 13905360, 13960540, 14054656, 14185710, 14214368, 14353920, 14374080, 14410880, 14567520, 14658567, 14832384, 15058560, 15131424, 15229680, 15295896, 15538688, 15720960, 15789312, 15811488, 15891840, 15991164, 16212240, 16244992, 16427520, 16507008, 16752648, 16995440, 17293056, 17481024, 17543680, 17568320, 17767960, 18070272, 18275616, 18332160, 18341120, 18540480, 18914280, 19119870, 19165440, 19423360, 19544756, 19736640, 19764360, 19988955, 20078080, 20175232, 20306240, 20394528, 20401920, 20633760, 20940810, 21081984, 21189120, 21321552, 21616320, 21851280, 22009344, 22248576, 22336864, 22556160, 22587840, 22697136, 22844520, 22998528, 23308032, 23581440, 24367488, 24430945, 24720640, 25128972, 25219040, 25493160, 25939584, 26315520, 26352480, 26651940, 27192704, 27498240, 27511680, 27810720, 27921080, 28109312, 28371420, 28428736, 28748160, 28821760, 29135040, 29317134, 29664768, 30117120, 30262848, 30459360, 30591792, 31411215, 31578624, 31622976, 31783680, 31982328, 32424480, 32489984, 33014016, 33505296, 33990880, 34586112, 34962048, 35136640, 35535920, 36140544, 36551232, 36682240, 37080960, 37828560, 38239740, 38330880, 38846720, 39089512, 39473280, 39528720, 39977910, 40350464, 40612480, 40789056, 40803840, 41267520, 41881620, 42163968, 42643104, 43232640, 43702560, 43975701, 44497152, 44673728, 45175680, 45394272, 45689040, 46616064, 47162880, 48734976, 48861890, 49441280, 50257944, 50438080, 50986320, 51879168, 52631040, 52704960, 53303880, 54385408, 54996480, 55023360, 55621440, 55842160, 56742840, 56857472, 57496320, 57643520, 58270080, 58634268, 60234240, 60525696, 60918720, 61183584, 62822430, 63245952, 63567360, 63964656, 64848960, 66028032, 67010592, 67981760, 69924096, 70273280, 71071840, 73102464, 73292835, 74161920, 75657120, 76479480, 77693440, 78179024, 78946560, 79057440, 79955820, 80700928, 81224960, 81578112, 82535040, 83763240, 84327936, 85286208, 86465280, 87405120, 87951402, 88994304, 89347456, 90351360, 90788544, 91378080, 97469952, 97723780, 100515888, 100876160, 101972640, 103758336, 105409920, 106607760, 108770816, 110046720, 111242880, 111684320, 113485680, 113714944, 114992640, 116540160, 117268536, 121051392, 121837440, 122367168, 125644860, 126491904, 127929312, 129697920, 134021184, 135963520, 139848192, 140546560, 142143680, 146204928, 146585670, 148323840, 151314240, 152958960, 156358048, 157893120, 158114880, 159911640, 162449920, 163156224, 165070080, 167526480, 170572416, 172930560, 174810240, 175902804, 178694912, 180702720, 181577088, 182756160, 195447560, 201031776, 201752320, 203945280, 210819840, 213215520, 219878505, 222485760, 223368640, 226971360, 227429888, 233080320, 234537072, 242102784, 243674880, 244734336, 251289720, 252983808, 255858624, 259395840, 268042368, 271927040, 284287360, 292409856, 293171340, 302628480, 305917920, 312716096, 316229760, 319823280, 326312448, 330140160, 335052960, 341144832, 349620480, 351805608, 357389824, 363154176, 365512320, 390895120, 402063552, 403504640, 407890560, 421639680, 426431040, 439757010, 444971520, 446737280, 453942720, 469074144, 487349760, 489468672, 502579440, 511717248, 518791680, 536084736, 543854080, 568574720, 586342680, 605256960, 611835840, 625432192, 632459520, 639646560, 670105920, 682289664, 699240960, 703611216, 726308352, 731024640, 781790240, 804127104, 815781120, 852862080, 879514020, 893474560, 907885440, 938148288, 978937344, 1005158880, 1023434496, 1072169472, 1137149440, 1172685360, 1210513920, 1223671680, 1250864384, 1264919040, 1279293120, 1340211840, 1407222432, 1462049280, 1563580480, 1608254208, 1631562240, 1705724160, 1759028040, 1786949120, 1815770880, 1876296576, 2010317760, 2046868992, 2345370720, 2447343360, 2501728768, 2558586240, 2680423680, 2814444864, 3127160960, 3216508416, 3411448320, 3518056080, 3631541760, 3752593152, 4020635520, 4690741440, 4894686720, 5117172480, 5360847360, 5628889728, 6254321920, 7036112160, 7505186304, 8041271040, 9381482880, 10234344960, 11257779456, 12508643840, 14072224320, 16082542080, 18762965760, 22515558912, 28144448640, 37525931520, 56288897280, 112577794560]

約数ペア:

[(1, 112577794560), (2, 56288897280), (3, 37525931520), (4, 28144448640), (5, 22515558912), (6, 18762965760), (7, 16082542080), (8, 14072224320), (9, 12508643840), (10, 11257779456), (11, 10234344960), (12, 9381482880), (14, 8041271040), (15, 7505186304), (16, 7036112160), (18, 6254321920), (20, 5628889728), (21, 5360847360), (22, 5117172480), (23, 4894686720), (24, 4690741440), (28, 4020635520), (30, 3752593152), (31, 3631541760), (32, 3518056080), (33, 3411448320), (35, 3216508416), (36, 3127160960), (40, 2814444864), (42, 2680423680), (44, 2558586240), (45, 2501728768), (46, 2447343360), (48, 2345370720), (55, 2046868992), (56, 2010317760), (60, 1876296576), (62, 1815770880), (63, 1786949120), (64, 1759028040), (66, 1705724160), (69, 1631562240), (70, 1608254208), (72, 1563580480), (77, 1462049280), (80, 1407222432), (84, 1340211840), (88, 1279293120), (89, 1264919040), (90, 1250864384), (92, 1223671680), (93, 1210513920), (96, 1172685360), (99, 1137149440), (105, 1072169472), (110, 1023434496), (112, 1005158880), (115, 978937344), (120, 938148288), (124, 907885440), (126, 893474560), (128, 879514020), (132, 852862080), (138, 815781120), (140, 804127104), (144, 781790240), (154, 731024640), (155, 726308352), (160, 703611216), (161, 699240960), (165, 682289664), (168, 670105920), (176, 639646560), (178, 632459520), (180, 625432192), (184, 611835840), (186, 605256960), (192, 586342680), (198, 568574720), (207, 543854080), (210, 536084736), (217, 518791680), (220, 511717248), (224, 502579440), (230, 489468672), (231, 487349760), (240, 469074144), (248, 453942720), (252, 446737280), (253, 444971520), (256, 439757010), (264, 426431040), (267, 421639680), (276, 407890560), (279, 403504640), (280, 402063552), (288, 390895120), (308, 365512320), (310, 363154176), (315, 357389824), (320, 351805608), (322, 349620480), (330, 341144832), (336, 335052960), (341, 330140160), (345, 326312448), (352, 319823280), (356, 316229760), (360, 312716096), (368, 305917920), (372, 302628480), (384, 293171340), (385, 292409856), (396, 284287360), (414, 271927040), (420, 268042368), (434, 259395840), (440, 255858624), (445, 252983808), (448, 251289720), (460, 244734336), (462, 243674880), (465, 242102784), (480, 234537072), (483, 233080320), (495, 227429888), (496, 226971360), (504, 223368640), (506, 222485760), (512, 219878505), (528, 213215520), (534, 210819840), (552, 203945280), (558, 201752320), (560, 201031776), (576, 195447560), (616, 182756160), (620, 181577088), (623, 180702720), (630, 178694912), (640, 175902804), (644, 174810240), (651, 172930560), (660, 170572416), (672, 167526480), (682, 165070080), (690, 163156224), (693, 162449920), (704, 159911640), (712, 158114880), (713, 157893120), (720, 156358048), (736, 152958960), (744, 151314240), (759, 148323840), (768, 146585670), (770, 146204928), (792, 142143680), (801, 140546560), (805, 139848192), (828, 135963520), (840, 134021184), (868, 129697920), (880, 127929312), (890, 126491904), (896, 125644860), (920, 122367168), (924, 121837440), (930, 121051392), (960, 117268536), (966, 116540160), (979, 114992640), (990, 113714944), (992, 113485680), (1008, 111684320), (1012, 111242880), (1023, 110046720), (1035, 108770816), (1056, 106607760), (1068, 105409920), (1085, 103758336), (1104, 101972640), (1116, 100876160), (1120, 100515888), (1152, 97723780), (1155, 97469952), (1232, 91378080), (1240, 90788544), (1246, 90351360), (1260, 89347456), (1265, 88994304), (1280, 87951402), (1288, 87405120), (1302, 86465280), (1320, 85286208), (1335, 84327936), (1344, 83763240), (1364, 82535040), (1380, 81578112), (1386, 81224960), (1395, 80700928), (1408, 79955820), (1424, 79057440), (1426, 78946560), (1440, 78179024), (1449, 77693440), (1472, 76479480), (1488, 75657120), (1518, 74161920), (1536, 73292835), (1540, 73102464), (1584, 71071840), (1602, 70273280), (1610, 69924096), (1656, 67981760), (1680, 67010592), (1705, 66028032), (1736, 64848960), (1760, 63964656), (1771, 63567360), (1780, 63245952), (1792, 62822430), (1840, 61183584), (1848, 60918720), (1860, 60525696), (1869, 60234240), (1920, 58634268), (1932, 58270080), (1953, 57643520), (1958, 57496320), (1980, 56857472), (1984, 56742840), (2016, 55842160), (2024, 55621440), (2046, 55023360), (2047, 54996480), (2070, 54385408), (2112, 53303880), (2136, 52704960), (2139, 52631040), (2170, 51879168), (2208, 50986320), (2232, 50438080), (2240, 50257944), (2277, 49441280), (2304, 48861890), (2310, 48734976), (2387, 47162880), (2415, 46616064), (2464, 45689040), (2480, 45394272), (2492, 45175680), (2520, 44673728), (2530, 44497152), (2560, 43975701), (2576, 43702560), (2604, 43232640), (2640, 42643104), (2670, 42163968), (2688, 41881620), (2728, 41267520), (2759, 40803840), (2760, 40789056), (2772, 40612480), (2790, 40350464), (2816, 39977910), (2848, 39528720), (2852, 39473280), (2880, 39089512), (2898, 38846720), (2937, 38330880), (2944, 38239740), (2976, 37828560), (3036, 37080960), (3069, 36682240), (3080, 36551232), (3115, 36140544), (3168, 35535920), (3204, 35136640), (3220, 34962048), (3255, 34586112), (3312, 33990880), (3360, 33505296), (3410, 33014016), (3465, 32489984), (3472, 32424480), (3520, 31982328), (3542, 31783680), (3560, 31622976), (3565, 31578624), (3584, 31411215), (3680, 30591792), (3696, 30459360), (3720, 30262848), (3738, 30117120), (3795, 29664768), (3840, 29317134), (3864, 29135040), (3906, 28821760), (3916, 28748160), (3960, 28428736), (3968, 28371420), (4005, 28109312), (4032, 27921080), (4048, 27810720), (4092, 27511680), (4094, 27498240), (4140, 27192704), (4224, 26651940), (4272, 26352480), (4278, 26315520), (4340, 25939584), (4416, 25493160), (4464, 25219040), (4480, 25128972), (4554, 24720640), (4608, 24430945), (4620, 24367488), (4774, 23581440), (4830, 23308032), (4895, 22998528), (4928, 22844520), (4960, 22697136), (4984, 22587840), (4991, 22556160), (5040, 22336864), (5060, 22248576), (5115, 22009344), (5152, 21851280), (5208, 21616320), (5280, 21321552), (5313, 21189120), (5340, 21081984), (5376, 20940810), (5456, 20633760), (5518, 20401920), (5520, 20394528), (5544, 20306240), (5580, 20175232), (5607, 20078080), (5632, 19988955), (5696, 19764360), (5704, 19736640), (5760, 19544756), (5796, 19423360), (5874, 19165440), (5888, 19119870), (5952, 18914280), (6072, 18540480), (6138, 18341120), (6141, 18332160), (6160, 18275616), (6230, 18070272), (6336, 17767960), (6408, 17568320), (6417, 17543680), (6440, 17481024), (6510, 17293056), (6624, 16995440), (6720, 16752648), (6820, 16507008), (6853, 16427520), (6930, 16244992), (6944, 16212240), (7040, 15991164), (7084, 15891840), (7120, 15811488), (7130, 15789312), (7161, 15720960), (7245, 15538688), (7360, 15295896), (7392, 15229680), (7440, 15131424), (7476, 15058560), (7590, 14832384), (7680, 14658567), (7728, 14567520), (7812, 14410880), (7832, 14374080), (7843, 14353920), (7920, 14214368), (7936, 14185710), (8010, 14054656), (8064, 13960540), (8096, 13905360), (8184, 13755840), (8188, 13749120), (8277, 13601280), (8280, 13596352), (8448, 13325970), (8544, 13176240), (8556, 13157760), (8680, 12969792), (8811, 12776960), (8832, 12746580), (8855, 12713472), (8928, 12609520), (8960, 12564486), (9108, 12360320), (9240, 12183744), (9345, 12046848), (9548, 11790720), (9660, 11654016), (9765, 11528704), (9790, 11499264), (9856, 11422260), (9920, 11348568), (9968, 11293920), (9982, 11278080), (10080, 11168432), (10120, 11124288), (10230, 11004672), (10235, 10999296), (10304, 10925640), (10416, 10808160), (10560, 10660776), (10626, 10594560), (10680, 10540992), (10695, 10526208), (10752, 10470405), (10912, 10316880), (11036, 10200960), (11040, 10197264), (11088, 10153120), (11160, 10087616), (11214, 10039040), (11385, 9888256), (11392, 9882180), (11408, 9868320), (11520, 9772378), (11592, 9711680), (11748, 9582720), (11776, 9559935), (11904, 9457140), (11935, 9432576), (12144, 9270240), (12276, 9170560), (12282, 9166080), (12320, 9137808), (12460, 9035136), (12672, 8883980), (12816, 8784160), (12834, 8771840), (12880, 8740512), (13020, 8646528), (13248, 8497720), (13440, 8376324), (13640, 8253504), (13706, 8213760), (13795, 8160768), (13860, 8122496), (13888, 8106120), (14080, 7995582), (14168, 7945920), (14240, 7905744), (14260, 7894656), (14322, 7860480), (14329, 7856640), (14490, 7769344), (14685, 7666176), (14720, 7647948), (14784, 7614840), (14880, 7565712), (14952, 7529280), (14973, 7518720), (15180, 7416192), (15345, 7336448), (15456, 7283760), (15624, 7205440), (15664, 7187040), (15686, 7176960), (15840, 7107184), (15872, 7092855), (15939, 7063040), (16020, 7027328), (16128, 6980270), (16192, 6952680), (16368, 6877920), (16376, 6874560), (16554, 6800640), (16560, 6798176), (16896, 6662985), (17088, 6588120), (17112, 6578880), (17360, 6484896), (17622, 6388480), (17664, 6373290), (17710, 6356736), (17856, 6304760), (17920, 6282243), (18216, 6180160), (18423, 6110720), (18480, 6091872), (18690, 6023424), (19096, 5895360), (19313, 5829120), (19320, 5827008), (19530, 5764352), (19580, 5749632), (19712, 5711130), (19840, 5674284), (19936, 5646960), (19964, 5639040), (20160, 5584216), (20240, 5562144), (20460, 5502336), (20470, 5499648), (20559, 5475840), (20608, 5462820), (20832, 5404080), (21120, 5330388), (21252, 5297280), (21360, 5270496), (21390, 5263104), (21483, 5240320), (21824, 5158440), (22072, 5100480), (22080, 5098632), (22176, 5076560), (22320, 5043808), (22428, 5019520), (22517, 4999680), (22770, 4944128), (22784, 4941090), (22816, 4934160), (23040, 4886189), (23184, 4855840), (23496, 4791360), (23529, 4784640), (23808, 4728570), (23870, 4716288), (24288, 4635120), (24552, 4585280), (24564, 4583040), (24640, 4568904), (24831, 4533760), (24920, 4517568), (24955, 4511232), (25344, 4441990), (25632, 4392080), (25668, 4385920), (25760, 4370256), (26040, 4323264), (26496, 4248860), (26565, 4237824), (26880, 4188162), (27280, 4126752), (27412, 4106880), (27590, 4080384), (27720, 4061248), (27776, 4053060), (28035, 4015616), (28160, 3997791), (28336, 3972960), (28480, 3952872), (28520, 3947328), (28644, 3930240), (28658, 3928320), (28980, 3884672), (29370, 3833088), (29440, 3823974), (29568, 3807420), (29760, 3782856), (29904, 3764640), (29946, 3759360), (30349, 3709440), (30360, 3708096), (30690, 3668224), (30705, 3666432), (30912, 3641880), (31248, 3602720), (31328, 3593520), (31372, 3588480), (31680, 3553592), (31878, 3531520), (32040, 3513664), (32085, 3508736), (32256, 3490135), (32384, 3476340), (32736, 3438960), (32752, 3437280), (33108, 3400320), (33120, 3399088), (34176, 3294060), (34224, 3289440), (34265, 3285504), (34720, 3242448), (35244, 3194240), (35328, 3186645), (35420, 3178368), (35712, 3152380), (35805, 3144192), (36432, 3090080), (36846, 3055360), (36960, 3045936), (37380, 3011712), (38192, 2947680), (38626, 2914560), (38640, 2913504), (39060, 2882176), (39160, 2874816), (39215, 2870784), (39424, 2855565), (39680, 2837142), (39872, 2823480), (39928, 2819520), (40320, 2792108), (40480, 2781072), (40920, 2751168), (40940, 2749824), (41118, 2737920), (41216, 2731410), (41385, 2720256), (41664, 2702040), (42240, 2665194), (42504, 2648640), (42720, 2635248), (42780, 2631552), (42966, 2620160), (42987, 2618880), (43648, 2579220), (44055, 2555392), (44144, 2550240), (44160, 2549316), (44352, 2538280), (44640, 2521904), (44856, 2509760), (44919, 2506240), (45034, 2499840), (45540, 2472064), (45568, 2470545), (45632, 2467080), (46368, 2427920), (46992, 2395680), (47058, 2392320), (47616, 2364285), (47740, 2358144), (48576, 2317560), (49104, 2292640), (49128, 2291520), (49280, 2284452), (49662, 2266880), (49840, 2258784), (49910, 2255616), (50688, 2220995), (51264, 2196040), (51336, 2192960), (51520, 2185128), (52080, 2161632), (52992, 2124430), (53130, 2118912), (53760, 2094081), (54560, 2063376), (54824, 2053440), (54901, 2050560), (55180, 2040192), (55440, 2030624), (55552, 2026530), (56070, 2007808), (56672, 1986480), (56960, 1976436), (57040, 1973664), (57288, 1965120), (57316, 1964160), (57939, 1943040), (57960, 1942336), (58740, 1916544), (58880, 1911987), (59136, 1903710), (59520, 1891428), (59808, 1882320), (59892, 1879680), (60698, 1854720), (60720, 1854048), (61380, 1834112), (61410, 1833216), (61677, 1825280), (61824, 1820940), (62496, 1801360), (62656, 1796760), (62744, 1794240), (63360, 1776796), (63457, 1774080), (63756, 1765760), (64080, 1756832), (64170, 1754368), (64768, 1738170), (65472, 1719480), (65504, 1718640), (66216, 1700160), (66240, 1699544), (67551, 1666560), (68352, 1647030), (68448, 1644720), (68530, 1642752), (69440, 1621224), (70488, 1597120), (70587, 1594880), (70840, 1589184), (71424, 1576190), (71610, 1572096), (71645, 1571328), (72864, 1545040), (73692, 1527680), (73920, 1522968), (74760, 1505856), (74865, 1503744), (76384, 1473840), (77252, 1457280), (77280, 1456752), (78120, 1441088), (78320, 1437408), (78430, 1435392), (79360, 1418571), (79695, 1412608), (79744, 1411740), (79856, 1409760), (80640, 1396054), (80960, 1390536), (81840, 1375584), (81880, 1374912), (82236, 1368960), (82432, 1365705), (82770, 1360128), (83328, 1351020), (84480, 1332597), (85008, 1324320), (85440, 1317624), (85560, 1315776), (85932, 1310080), (85974, 1309440), (87296, 1289610), (88110, 1277696), (88288, 1275120), (88320, 1274658), (88704, 1269140), (89280, 1260952), (89712, 1254880), (89838, 1253120), (90068, 1249920), (91047, 1236480), (91080, 1236032), (91264, 1233540), (92115, 1222144), (92736, 1213960), (93984, 1197840), (94116, 1196160), (95480, 1179072), (96565, 1165824), (97152, 1158780), (98208, 1146320), (98256, 1145760), (98560, 1142226), (99324, 1133440), (99680, 1129392), (99820, 1127808), (102528, 1098020), (102672, 1096480), (102795, 1095168), (103040, 1092564), (104160, 1080816), (105984, 1062215), (106260, 1059456), (107415, 1048064), (109120, 1031688), (109648, 1026720), (109802, 1025280), (110360, 1020096), (110880, 1015312), (111104, 1013265), (112140, 1003904), (112585, 999936), (113344, 993240), (113920, 988218), (114080, 986832), (114576, 982560), (114632, 982080), (115878, 971520), (115920, 971168), (117480, 958272), (117645, 956928), (118272, 951855), (119040, 945714), (119616, 941160), (119784, 939840), (121396, 927360), (121440, 927024), (122760, 917056), (122820, 916608), (123354, 912640), (123648, 910470), (124155, 906752), (124992, 900680), (125312, 898380), (125488, 897120), (126720, 888398), (126914, 887040), (127512, 882880), (128160, 878416), (128340, 877184), (128961, 872960), (129536, 869085), (130944, 859740), (131008, 859320), (132432, 850080), (132480, 849772), (135102, 833280), (136704, 823515), (136896, 822360), (137060, 821376), (138880, 810612), (140976, 798560), (141174, 797440), (141680, 794592), (142848, 788095), (143220, 786048), (143290, 785664), (145728, 772520), (147384, 763840), (147840, 761484), (149520, 752928), (149730, 751872), (151745, 741888), (152768, 736920), (154504, 728640), (154560, 728376), (156240, 720544), (156640, 718704), (156860, 717696), (157619, 714240), (159390, 706304), (159488, 705870), (159712, 704880), (161280, 698027), (161920, 695268), (163680, 687792), (163760, 687456), (164472, 684480), (164703, 683520), (165540, 680064), (166656, 675510), (170016, 662160), (170880, 658812), (171120, 657888), (171864, 655040), (171948, 654720), (173817, 647680), (174592, 644805), (176220, 638848), (176576, 637560), (176640, 637329), (177408, 634570), (178560, 630476), (179424, 627440), (179676, 626560), (180136, 624960), (182094, 618240), (182160, 618016), (182528, 616770), (184230, 611072), (185472, 606980), (187968, 598920), (188232, 598080), (190371, 591360), (190960, 589536), (193130, 582912), (194304, 579390), (196416, 573160), (196512, 572880), (197120, 571113), (198648, 566720), (199360, 564696), (199640, 563904), (202653, 555520), (205056, 549010), (205344, 548240), (205590, 547584), (206080, 546282), (208320, 540408), (212443, 529920), (212520, 529728), (214830, 524032), (214935, 523776), (218240, 515844), (219296, 513360), (219604, 512640), (220720, 510048), (221760, 507656), (224280, 501952), (224595, 501248), (225170, 499968), (226688, 496620), (227840, 494109), (228160, 493416), (229152, 491280), (229264, 491040), (231756, 485760), (231840, 485584), (234960, 479136), (235290, 478464), (238080, 472857), (239232, 470580), (239568, 469920), (242792, 463680), (242880, 463512), (245520, 458528), (245640, 458304), (246708, 456320), (247296, 455235), (248310, 453376), (249984, 450340), (250624, 449190), (250976, 448560), (253440, 444199), (253828, 443520), (255024, 441440), (256320, 439208), (256680, 438592), (257922, 436480), (261888, 429870), (262016, 429660), (264864, 425040), (264960, 424886), (270204, 416640), (273141, 412160), (273792, 411180), (274120, 410688), (274505, 410112), (277760, 405306), (281952, 399280), (282348, 398720), (283360, 397296), (286440, 393024), (286580, 392832), (289695, 388608), (291456, 386260), (294768, 381920), (295680, 380742), (299040, 376464), (299460, 375936), (303490, 370944), (305536, 368460), (308385, 365056), (309008, 364320), (309120, 364188), (312480, 360272), (313280, 359352), (313720, 358848), (315238, 357120), (317285, 354816), (318780, 353152), (318976, 352935), (319424, 352440), (323840, 347634), (327360, 343896), (327520, 343728), (328944, 342240), (329406, 341760), (331080, 340032), (333312, 337755)]