1587635103600

素因数分解:

$2^4\times 3^2\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{971}}^1$

素因数の和:1076

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 48, 49, 50, 52, 56, 60, 62, 63, 65, 69, 70, 72, 75, 78, 80, 84, 90, 91, 92, 93, 98, 100, 104, 105, 112, 115, 117, 120, 124, 126, 130, 138, 140, 144, 147, 150, 155, 156, 161, 168, 175, 180, 182, 184, 186, 195, 196, 200, 207, 208, 210, 217, 225, 230, 234, 240, 245, 248, 252, 260, 273, 276, 279, 280, 294, 299, 300, 310, 312, 315, 322, 325, 336, 345, 350, 360, 364, 368, 372, 390, 392, 400, 403, 414, 420, 434, 441, 450, 455, 460, 465, 468, 483, 490, 496, 504, 520, 525, 546, 552, 558, 560, 575, 585, 588, 598, 600, 620, 624, 630, 637, 644, 650, 651, 690, 700, 713, 720, 728, 735, 744, 775, 780, 784, 805, 806, 819, 828, 840, 868, 882, 897, 900, 910, 920, 930, 936, 966, 971, 975, 980, 1008, 1035, 1040, 1050, 1085, 1092, 1104, 1116, 1127, 1150, 1170, 1176, 1196, 1200, 1209, 1225, 1240, 1260, 1274, 1288, 1300, 1302, 1365, 1380, 1395, 1400, 1426, 1449, 1456, 1470, 1488, 1495, 1519, 1550, 1560, 1575, 1610, 1612, 1638, 1656, 1680, 1725, 1736, 1764, 1794, 1800, 1820, 1840, 1860, 1872, 1911, 1932, 1942, 1950, 1953, 1960, 2015, 2070, 2093, 2100, 2139, 2170, 2184, 2205, 2232, 2254, 2275, 2300, 2325, 2340, 2352, 2392, 2415, 2418, 2450, 2480, 2520, 2548, 2576, 2600, 2604, 2691, 2730, 2760, 2790, 2800, 2821, 2852, 2898, 2913, 2925, 2940, 2990, 3038, 3100, 3120, 3150, 3185, 3220, 3224, 3255, 3276, 3312, 3381, 3450, 3472, 3528, 3565, 3588, 3600, 3627, 3640, 3675, 3720, 3822, 3864, 3884, 3900, 3906, 3920, 4025, 4030, 4095, 4140, 4186, 4200, 4278, 4340, 4368, 4410, 4464, 4485, 4508, 4550, 4557, 4600, 4650, 4680, 4784, 4830, 4836, 4855, 4900, 4991, 5040, 5096, 5175, 5200, 5208, 5382, 5425, 5460, 5520, 5580, 5635, 5642, 5704, 5733, 5796, 5826, 5850, 5880, 5980, 6045, 6076, 6200, 6279, 6300, 6370, 6417, 6440, 6448, 6510, 6552, 6762, 6797, 6825, 6900, 6975, 7056, 7130, 7176, 7245, 7254, 7280, 7350, 7440, 7475, 7595, 7644, 7728, 7768, 7800, 7812, 8050, 8060, 8190, 8280, 8372, 8400, 8463, 8556, 8680, 8739, 8820, 8970, 9016, 9100, 9114, 9200, 9269, 9300, 9360, 9555, 9660, 9672, 9710, 9765, 9800, 9982, 10075, 10143, 10192, 10350, 10416, 10465, 10695, 10764, 10850, 10920, 11025, 11160, 11270, 11284, 11408, 11466, 11592, 11652, 11700, 11760, 11960, 12075, 12090, 12152, 12400, 12558, 12600, 12623, 12740, 12834, 12880, 13020, 13104, 13455, 13524, 13594, 13650, 13671, 13800, 13950, 14105, 14260, 14352, 14490, 14508, 14565, 14651, 14700, 14950, 14973, 15190, 15288, 15536, 15600, 15624, 15925, 16100, 16120, 16275, 16380, 16560, 16744, 16905, 16926, 17112, 17360, 17478, 17640, 17825, 17940, 18032, 18135, 18200, 18228, 18538, 18600, 18837, 19110, 19320, 19344, 19420, 19530, 19600, 19747, 19964, 20150, 20286, 20391, 20475, 20700, 20930, 21390, 21528, 21700, 21840, 22050, 22320, 22333, 22425, 22540, 22568, 22785, 22932, 23184, 23304, 23400, 23920, 24150, 24180, 24275, 24304, 24955, 25116, 25200, 25246, 25389, 25480, 25668, 26040, 26910, 27048, 27188, 27300, 27342, 27600, 27807, 27900, 28175, 28210, 28520, 28665, 28980, 29016, 29130, 29302, 29400, 29900, 29946, 30101, 30225, 30380, 30576, 31248, 31395, 31850, 32085, 32200, 32240, 32550, 32760, 33488, 33810, 33852, 33985, 34224, 34937, 34956, 35280, 35650, 35880, 36225, 36270, 36400, 36456, 37076, 37200, 37674, 37869, 37975, 38220, 38640, 38840, 39060, 39494, 39928, 40300, 40572, 40782, 40950, 41400, 41860, 42315, 42780, 43056, 43400, 43695, 43953, 44100, 44666, 44850, 44919, 45080, 45136, 45570, 45864, 46345, 46608, 46800, 47579, 47775, 48300, 48360, 48550, 48825, 49910, 50232, 50492, 50715, 50778, 50960, 51336, 52080, 52325, 53475, 53820, 54096, 54376, 54600, 54684, 55614, 55800, 56350, 56420, 57040, 57330, 57960, 58032, 58260, 58604, 58800, 59241, 59800, 59892, 60202, 60450, 60760, 61173, 62790, 63115, 63700, 64170, 64400, 64883, 65100, 65520, 66999, 67275, 67620, 67704, 67970, 68355, 69874, 69912, 70525, 71300, 71760, 72450, 72540, 72825, 72912, 73255, 74152, 74865, 75348, 75738, 75950, 76440, 77680, 78120, 78988, 79856, 80600, 81144, 81564, 81900, 82800, 83421, 83720, 84525, 84630, 85560, 86800, 87390, 87906, 88200, 88361, 89332, 89700, 89838, 90160, 90303, 90675, 91140, 91728, 92690, 94185, 95158, 95550, 96600, 96720, 97100, 97650, 98735, 99820, 100464, 100984, 101430, 101556, 101955, 102672, 104650, 104811, 106950, 107640, 108752, 109200, 109368, 111228, 111600, 111665, 112700, 112840, 113607, 113925, 114660, 115920, 116520, 117208, 118482, 119600, 119784, 120404, 120900, 121520, 122346, 124775, 125580, 126230, 126945, 127400, 128340, 129766, 130200, 131859, 133998, 134550, 135240, 135408, 135940, 136710, 139035, 139748, 139824, 141050, 142600, 142737, 143325, 144900, 145080, 145650, 146510, 148304, 149730, 150505, 150696, 151476, 151900, 152880, 156240, 156331, 156975, 157976, 160425, 161200, 162288, 163128, 163800, 166842, 167440, 169050, 169260, 169925, 171120, 174685, 174780, 175812, 176400, 176722, 177723, 178664, 179400, 179676, 180606, 181350, 182280, 185380, 188370, 189345, 190316, 191100, 193200, 194200, 194649, 195300, 197470, 199640, 200997, 201968, 202860, 203112, 203910, 209300, 209622, 210707, 211575, 213900, 215280, 218475, 218736, 219765, 222456, 223330, 224595, 225400, 225680, 227214, 227850, 229320, 231725, 233040, 234416, 236964, 237895, 239568, 240808, 241800, 244692, 249550, 251160, 252460, 253575, 253890, 254800, 256680, 259532, 260400, 263718, 265083, 267996, 269100, 270480, 270909, 271880, 273420, 278070, 279496, 282100, 285200, 285474, 286650, 289800, 290160, 290329, 291300, 293020, 296205, 299460, 301010, 301392, 302952, 303800, 305865, 312662, 313950, 314433, 315575, 315952, 320850, 324415, 326256, 327600, 333684, 334995, 338100, 338520, 339850, 341775, 349370, 349560, 351624, 353444, 355446, 357328, 358800, 359352, 361212, 362700, 364560, 366275, 370760, 374325, 376740, 378690, 380632, 382200, 388400, 389298, 390600, 391313, 394940, 399280, 401994, 405720, 406224, 407820, 417105, 418600, 419244, 421414, 423150, 427800, 428211, 436950, 439530, 441805, 444912, 446660, 449190, 450800, 451515, 454181, 454428, 455700, 458640, 463450, 468993, 470925, 473928, 475790, 481616, 483600, 489384, 493675, 499100, 502320, 504920, 507150, 507780, 509775, 513360, 519064, 524055, 527436, 530166, 535992, 538200, 541818, 543760, 546840, 556140, 558325, 558992, 564200, 568035, 570948, 573300, 579600, 580658, 582600, 583947, 586040, 592410, 598920, 602020, 605904, 607600, 611730, 618527, 625324, 627900, 628866, 631150, 632121, 634725, 641700, 648830, 659295, 667368, 669990, 676200, 677040, 679700, 683550, 692323, 695175, 698740, 699120, 703248, 706888, 710892, 713685, 718704, 722424, 725400, 732550, 741520, 748650, 752525, 753480, 757380, 761264, 764400, 778596, 781200, 781655, 782626, 789880, 795249, 803988, 811440, 815640, 834210, 837200, 838488, 842828, 846300, 855600, 856422, 870987, 873425, 873900, 879060, 883610, 888615, 893320, 898380, 903030, 908362, 908856, 911400, 926900, 937986, 941850, 946725, 947856, 951580, 973245, 978768, 987350, 998200, 1004985, 1009840, 1014300, 1015560, 1019550, 1038128, 1048110, 1053535, 1054872, 1060332, 1071984, 1076400, 1083636, 1093680, 1094317, 1098825, 1112280, 1116650, 1122975, 1128400, 1136070, 1141896, 1146600, 1161316, 1165200, 1167894, 1172080, 1173939, 1184820, 1189475, 1197840, 1204040, 1223460, 1237054, 1250648, 1255800, 1257732, 1262300, 1264242, 1269450, 1283400, 1297660, 1318590, 1325415, 1334736, 1339980, 1352400, 1354545, 1359400, 1362543, 1367100, 1384646, 1390350, 1397480, 1406979, 1413776, 1421784, 1427370, 1444848, 1450800, 1451645, 1465100, 1474949, 1481025, 1497300, 1505050, 1506960, 1514760, 1529325, 1557192, 1563310, 1565252, 1572165, 1579760, 1590498, 1607976, 1622075, 1631280, 1668420, 1674975, 1676976, 1685656, 1692600, 1712844, 1741974, 1746850, 1747800, 1758120, 1767220, 1777230, 1786640, 1796760, 1806060, 1816724, 1817712, 1822800, 1853800, 1855581, 1875972, 1883700, 1893450, 1896363, 1903160, 1946490, 1956565, 1974700, 1996400, 2009970, 2028600, 2031120, 2032303, 2039100, 2076969, 2085525, 2096220, 2107070, 2109744, 2120664, 2141055, 2167272, 2188634, 2197650, 2209025, 2224560, 2233300, 2245950, 2257575, 2270905, 2272140, 2283792, 2293200, 2322632, 2335788, 2344965, 2347878, 2369640, 2378950, 2408080, 2446920, 2474108, 2501296, 2511600, 2515464, 2524600, 2528484, 2538900, 2566800, 2595320, 2612961, 2620275, 2637180, 2650830, 2679960, 2709090, 2718800, 2725086, 2734200, 2739191, 2769292, 2780700, 2794960, 2813958, 2840175, 2843568, 2854740, 2903290, 2919735, 2930200, 2949898, 2962050, 2994600, 3010100, 3029520, 3058650, 3092635, 3114384, 3126620, 3130504, 3144330, 3160605, 3180996, 3215952, 3244150, 3282951, 3296475, 3336840, 3349950, 3371312, 3385200, 3425688, 3461615, 3483948, 3493700, 3495600, 3516240, 3521817, 3534440, 3554460, 3568425, 3593520, 3612120, 3633448, 3707600, 3711162, 3751944, 3767400, 3786900, 3792726, 3806320, 3892980, 3908275, 3913130, 3949400, 3976245, 4019940, 4057200, 4064606, 4078200, 4087629, 4153938, 4171050, 4192440, 4214140, 4241328, 4282110, 4334544, 4354935, 4377268, 4395300, 4418050, 4424847, 4443075, 4466600, 4491900, 4515150, 4541810, 4544280, 4645264, 4671576, 4689930, 4695756, 4739280, 4757900, 4846261, 4866225, 4893840, 4948216, 5024925, 5030928, 5049200, 5056968, 5077800, 5190640, 5225922, 5240550, 5267675, 5274360, 5301660, 5359920, 5418180, 5450172, 5468400, 5471585, 5478382, 5538584, 5561400, 5566743, 5627916, 5680350, 5709480, 5806580, 5839470, 5860400, 5869695, 5899796, 5924100, 5989200, 6020200, 6096909, 6117300, 6185270, 6230907, 6253240, 6261008, 6288660, 6321210, 6361992, 6488300, 6565902, 6592950, 6627075, 6673680, 6699900, 6772725, 6812715, 6851376, 6923230, 6967896, 6987400, 7034895, 7043634, 7068880, 7108920, 7136850, 7224240, 7258225, 7266896, 7374745, 7422324, 7503888, 7534800, 7573800, 7585452, 7785960, 7816550, 7826260, 7860825, 7898800, 7952490, 8039880, 8129212, 8156400, 8175258, 8217573, 8307876, 8342100, 8384880, 8428280, 8564220, 8709870, 8754536, 8790600, 8836100, 8849694, 8886150, 8933200, 8983800, 9000199, 9030300, 9083620, 9088560, 9277905, 9343152, 9379860, 9391512, 9481815, 9515800, 9692522, 9732450, 9782825, 9848853, 9896432, 10049850, 10113936, 10155600, 10161515, 10384845, 10451844, 10481100, 10535350, 10548720, 10603320, 10705275, 10836360, 10900344, 10943170, 10956764, 11077168, 11122800, 11133486, 11255832, 11354525, 11360700, 11418960, 11613160, 11678940, 11724825, 11739390, 11799592, 11848200, 12040400, 12193818, 12234600, 12370540, 12461814, 12506480, 12577320, 12642420, 12723984, 12976600, 13064805, 13131804, 13185900, 13254150, 13274541, 13399800, 13545450, 13625430, 13695955, 13846460, 13935792, 13974800, 14069790, 14087268, 14217840, 14226121, 14273700, 14516450, 14538783, 14598675, 14749490, 14844648, 15147600, 15170904, 15463175, 15571920, 15633100, 15652520, 15721650, 15803025, 15904980, 16079760, 16258424, 16350516, 16414755, 16435146, 16615752, 16684200, 16856560, 17128440, 17308075, 17419740, 17509072, 17581200, 17609085, 17672200, 17699388, 17772300, 17967600, 18000398, 18060600, 18167240, 18290727, 18555810, 18759720, 18783024, 18963630, 19031600, 19174337, 19385044, 19464900, 19565650, 19697706, 19881225, 20099700, 20323030, 20438145, 20769690, 20903688, 20962200, 21070700, 21206640, 21410550, 21672720, 21774675, 21800688, 21886340, 21913528, 22124235, 22266972, 22511664, 22709050, 22721400, 23226320, 23357880, 23449650, 23478780, 23599184, 23696400, 24231305, 24387636, 24469200, 24652719, 24741080, 24923628, 25154640, 25284840, 25953200, 26129610, 26263608, 26371800, 26508300, 26549082, 26799600, 27000597, 27090900, 27250860, 27357925, 27391910, 27692920, 27833715, 28139580, 28174536, 28452242, 28547400, 29032900, 29077566, 29197350, 29348475, 29498980, 29689296, 30341808, 30484545, 30926350, 31154535, 31266200, 31305040, 31443300, 31606050, 31809960, 32516848, 32701032, 32829510, 32870292, 33231504, 33368400, 33923827, 34063575, 34256880, 34616150, 34839480, 35174475, 35218170, 35344400, 35398776, 35544600, 36000796, 36121200, 36334480, 36581454, 36873725, 37111620, 37519440, 37927260, 38348674, 38770088, 38929800, 39131300, 39395412, 39762450, 40199400, 40646060, 40876290, 41087865, 41539380, 41807376, 41924400, 42141400, 42678363, 42821100, 43549350, 43616349, 43772680, 43827056, 44248470, 44533944, 45000995, 45418100, 45442800, 46389525, 46715760, 46899300, 46957560, 47409075, 48462610, 48775272, 49244265, 49305438, 49482160, 49847256, 50569680, 50807575, 51924225, 52259220, 52527216, 52743600, 53016600, 53098164, 54001194, 54181800, 54501720, 54715850, 54783820, 55385840, 55667430, 56279160, 56349072, 56904484, 57094800, 57523011, 58065800, 58155132, 58394700, 58696950, 58997960, 60969090, 61852700, 62309070, 62532400, 62886600, 63001393, 63212100, 63619920, 65324025, 65402064, 65659020, 65740584, 66372705, 67847654, 68127150, 68479775, 69232300, 69678960, 70348950, 70436340, 70797552, 71089200, 71130605, 72001592, 72693915, 73162908, 73747450, 74223240, 75854520, 76697348, 77540176, 77859600, 78262600, 78790824, 79524900, 80398800, 81001791, 81292120, 81752580, 82073775, 82175730, 83078760, 84282800, 85356726, 85642200, 87098700, 87232698, 87545360, 88045425, 88496940, 89067888, 90001990, 90836200, 91453635, 92779050, 93798600, 93915120, 94818150, 95871685, 96925220, 97550544, 98488530, 98610876, 99694512, 101615150, 101771481, 102190725, 103848450, 104518440, 106033200, 106196328, 108002388, 108363600, 109003440, 109431700, 109567640, 110621175, 111334860, 112558320, 113808968, 115046022, 116131600, 116310264, 116789400, 117393900, 117995920, 121156525, 121938180, 123263595, 123705400, 124618140, 125773200, 126002786, 126424200, 128035089, 130648050, 131318040, 131481168, 132745410, 135002985, 135695308, 136254300, 136959550, 138464600, 139168575, 140697900, 140872680, 142261210, 144003184, 145387830, 146325816, 147494900, 148446480, 151709040, 152422725, 153394696, 155772675, 156525200, 157581648, 159049800, 162003582, 162584240, 163505160, 164147550, 164351460, 166157520, 169619135, 170713452, 171284400, 172569033, 174197400, 174465396, 176090850, 176993880, 180003980, 181672400, 182907270, 185558100, 187597200, 189004179, 189636300, 191743370, 193850440, 196977060, 197221752, 203230300, 203542962, 204381450, 205439325, 207696900, 209036880, 212392656, 213391815, 216004776, 218081745, 218863400, 219135280, 221242350, 222669720, 225004975, 227617936, 230092044, 232620528, 233578800, 234787800, 242313050, 243876360, 246221325, 246527190, 247410800, 249236280, 252005572, 252848400, 256070178, 261296100, 262636080, 265490820, 270005970, 271390616, 272508600, 273919100, 276929200, 278337150, 281395800, 281745360, 284522420, 287615055, 290775660, 292651632, 294989800, 304845450, 305314443, 306789392, 311545350, 315006965, 318099600, 324007164, 327010320, 328295100, 328702920, 331863525, 339238270, 341426904, 345138066, 348394800, 348930792, 352181700, 353987760, 355653025, 360007960, 363469575, 365814540, 371116200, 378008358, 379272600, 383486740, 387700880, 393954120, 394443504, 405008955, 406460600, 407085924, 408762900, 410878650, 415393800, 426783630, 432009552, 436163490, 437726800, 441009751, 442484700, 445339440, 450009950, 457268175, 460184088, 469575600, 479358425, 484626100, 487752720, 492442650, 493054380, 498472560, 504011144, 508857405, 512140356, 522592200, 530981640, 540011940, 542781232, 545017200, 547838200, 556674300, 562791600, 567012537, 569044840, 575230110, 581551320, 589979600, 609690900, 610628886, 616317975, 623090700, 630013930, 640175445, 648014328, 656590200, 657405840, 663727050, 675014925, 678476540, 682853808, 690276132, 697861584, 704363400, 711306050, 720015920, 726939150, 731629080, 742232400, 756016716, 758545200, 766973480, 787908240, 810017910, 812921200, 814171848, 817525800, 821757300, 830787600, 848095675, 853567260, 862845165, 872326980, 882019502, 884969400, 900019900, 914536350, 920368176, 945020895, 958716850, 969252200, 984885300, 986108760, 1008022288, 1017714810, 1024280712, 1045184400, 1061963280, 1066959075, 1080023880, 1090408725, 1095676400, 1113348600, 1134025074, 1138089680, 1150460220, 1163102640, 1219381800, 1221257772, 1232635950, 1246181400, 1260027860, 1280350890, 1296028656, 1313180400, 1323029253, 1327454100, 1350029850, 1356953080, 1380552264, 1408726800, 1422612100, 1438075275, 1453878300, 1463258160, 1512033432, 1526572215, 1533946960, 1575034825, 1620035820, 1628343696, 1635051600, 1643514600, 1696191350, 1707134520, 1725690330, 1744653960, 1764039004, 1769938800, 1800039800, 1829072700, 1890041790, 1917433700, 1938504400, 1969770600, 1972217520, 2025044775, 2035429620, 2048561424, 2133918150, 2160047760, 2180817450, 2205048755, 2226697200, 2268050148, 2300920440, 2438763600, 2442515544, 2465271900, 2492362800, 2520055720, 2544287025, 2560701780, 2646058506, 2654908200, 2700059700, 2713906160, 2761104528, 2835062685, 2845224200, 2876150550, 2907756600, 3024066864, 3053144430, 3150069650, 3200877225, 3240071640, 3287029200, 3392382700, 3414269040, 3451380660, 3489307920, 3528078008, 3600079600, 3658145400, 3780083580, 3834867400, 3939541200, 3969087759, 4050089550, 4070859240, 4267836300, 4314225825, 4361634900, 4410097510, 4536100296, 4601840880, 4725104475, 4885031088, 4930543800, 5040111440, 5088574050, 5121403560, 5292117012, 5309816400, 5400119400, 5670125370, 5690448400, 5752301100, 5815513200, 6106288860, 6300139300, 6401754450, 6480143280, 6615146265, 6784765400, 6902761320, 7056156016, 7316290800, 7560167160, 7632861075, 7669734800, 7938175518, 8100179100, 8141718480, 8535672600, 8628451650, 8723269800, 8820195020, 9072200592, 9450208950, 9861087600, 10177148100, 10242807120, 10584234024, 10800238800, 11025243775, 11340250740, 11504602200, 12212577720, 12600278600, 12803508900, 13230292530, 13569530800, 13805522640, 14175313425, 15120334320, 15265722150, 15876351036, 16200358200, 17071345200, 17256903300, 17446539600, 17640390040, 18900417900, 19845438795, 20354296200, 21168468048, 22050487550, 22680501480, 23009204400, 24425155440, 25200557200, 25607017800, 26460585060, 28350626850, 30531444300, 31752702072, 32400716400, 33075731325, 34513806600, 35280780080, 37800835800, 39690877590, 40708592400, 44100975100, 45361002960, 51214035600, 52921170120, 56701253700, 61062888600, 63505404144, 66151462650, 69027613200, 75601671600, 79381755180, 88201950200, 99227193975, 105842340240, 113402507400, 122125777200, 132302925300, 158763510360, 176403900400, 198454387950, 226805014800, 264605850600, 317527020720, 396908775900, 529211701200, 793817551800, 1587635103600]

約数ペア:

[(1, 1587635103600), (2, 793817551800), (3, 529211701200), (4, 396908775900), (5, 317527020720), (6, 264605850600), (7, 226805014800), (8, 198454387950), (9, 176403900400), (10, 158763510360), (12, 132302925300), (13, 122125777200), (14, 113402507400), (15, 105842340240), (16, 99227193975), (18, 88201950200), (20, 79381755180), (21, 75601671600), (23, 69027613200), (24, 66151462650), (25, 63505404144), (26, 61062888600), (28, 56701253700), (30, 52921170120), (31, 51214035600), (35, 45361002960), (36, 44100975100), (39, 40708592400), (40, 39690877590), (42, 37800835800), (45, 35280780080), (46, 34513806600), (48, 33075731325), (49, 32400716400), (50, 31752702072), (52, 30531444300), (56, 28350626850), (60, 26460585060), (62, 25607017800), (63, 25200557200), (65, 24425155440), (69, 23009204400), (70, 22680501480), (72, 22050487550), (75, 21168468048), (78, 20354296200), (80, 19845438795), (84, 18900417900), (90, 17640390040), (91, 17446539600), (92, 17256903300), (93, 17071345200), (98, 16200358200), (100, 15876351036), (104, 15265722150), (105, 15120334320), (112, 14175313425), (115, 13805522640), (117, 13569530800), (120, 13230292530), (124, 12803508900), (126, 12600278600), (130, 12212577720), (138, 11504602200), (140, 11340250740), (144, 11025243775), (147, 10800238800), (150, 10584234024), (155, 10242807120), (156, 10177148100), (161, 9861087600), (168, 9450208950), (175, 9072200592), (180, 8820195020), (182, 8723269800), (184, 8628451650), (186, 8535672600), (195, 8141718480), (196, 8100179100), (200, 7938175518), (207, 7669734800), (208, 7632861075), (210, 7560167160), (217, 7316290800), (225, 7056156016), (230, 6902761320), (234, 6784765400), (240, 6615146265), (245, 6480143280), (248, 6401754450), (252, 6300139300), (260, 6106288860), (273, 5815513200), (276, 5752301100), (279, 5690448400), (280, 5670125370), (294, 5400119400), (299, 5309816400), (300, 5292117012), (310, 5121403560), (312, 5088574050), (315, 5040111440), (322, 4930543800), (325, 4885031088), (336, 4725104475), (345, 4601840880), (350, 4536100296), (360, 4410097510), (364, 4361634900), (368, 4314225825), (372, 4267836300), (390, 4070859240), (392, 4050089550), (400, 3969087759), (403, 3939541200), (414, 3834867400), (420, 3780083580), (434, 3658145400), (441, 3600079600), (450, 3528078008), (455, 3489307920), (460, 3451380660), (465, 3414269040), (468, 3392382700), (483, 3287029200), (490, 3240071640), (496, 3200877225), (504, 3150069650), (520, 3053144430), (525, 3024066864), (546, 2907756600), (552, 2876150550), (558, 2845224200), (560, 2835062685), (575, 2761104528), (585, 2713906160), (588, 2700059700), (598, 2654908200), (600, 2646058506), (620, 2560701780), (624, 2544287025), (630, 2520055720), (637, 2492362800), (644, 2465271900), (650, 2442515544), (651, 2438763600), (690, 2300920440), (700, 2268050148), (713, 2226697200), (720, 2205048755), (728, 2180817450), (735, 2160047760), (744, 2133918150), (775, 2048561424), (780, 2035429620), (784, 2025044775), (805, 1972217520), (806, 1969770600), (819, 1938504400), (828, 1917433700), (840, 1890041790), (868, 1829072700), (882, 1800039800), (897, 1769938800), (900, 1764039004), (910, 1744653960), (920, 1725690330), (930, 1707134520), (936, 1696191350), (966, 1643514600), (971, 1635051600), (975, 1628343696), (980, 1620035820), (1008, 1575034825), (1035, 1533946960), (1040, 1526572215), (1050, 1512033432), (1085, 1463258160), (1092, 1453878300), (1104, 1438075275), (1116, 1422612100), (1127, 1408726800), (1150, 1380552264), (1170, 1356953080), (1176, 1350029850), (1196, 1327454100), (1200, 1323029253), (1209, 1313180400), (1225, 1296028656), (1240, 1280350890), (1260, 1260027860), (1274, 1246181400), (1288, 1232635950), (1300, 1221257772), (1302, 1219381800), (1365, 1163102640), (1380, 1150460220), (1395, 1138089680), (1400, 1134025074), (1426, 1113348600), (1449, 1095676400), (1456, 1090408725), (1470, 1080023880), (1488, 1066959075), (1495, 1061963280), (1519, 1045184400), (1550, 1024280712), (1560, 1017714810), (1575, 1008022288), (1610, 986108760), (1612, 984885300), (1638, 969252200), (1656, 958716850), (1680, 945020895), (1725, 920368176), (1736, 914536350), (1764, 900019900), (1794, 884969400), (1800, 882019502), (1820, 872326980), (1840, 862845165), (1860, 853567260), (1872, 848095675), (1911, 830787600), (1932, 821757300), (1942, 817525800), (1950, 814171848), (1953, 812921200), (1960, 810017910), (2015, 787908240), (2070, 766973480), (2093, 758545200), (2100, 756016716), (2139, 742232400), (2170, 731629080), (2184, 726939150), (2205, 720015920), (2232, 711306050), (2254, 704363400), (2275, 697861584), (2300, 690276132), (2325, 682853808), (2340, 678476540), (2352, 675014925), (2392, 663727050), (2415, 657405840), (2418, 656590200), (2450, 648014328), (2480, 640175445), (2520, 630013930), (2548, 623090700), (2576, 616317975), (2600, 610628886), (2604, 609690900), (2691, 589979600), (2730, 581551320), (2760, 575230110), (2790, 569044840), (2800, 567012537), (2821, 562791600), (2852, 556674300), (2898, 547838200), (2913, 545017200), (2925, 542781232), (2940, 540011940), (2990, 530981640), (3038, 522592200), (3100, 512140356), (3120, 508857405), (3150, 504011144), (3185, 498472560), (3220, 493054380), (3224, 492442650), (3255, 487752720), (3276, 484626100), (3312, 479358425), (3381, 469575600), (3450, 460184088), (3472, 457268175), (3528, 450009950), (3565, 445339440), (3588, 442484700), (3600, 441009751), (3627, 437726800), (3640, 436163490), (3675, 432009552), (3720, 426783630), (3822, 415393800), (3864, 410878650), (3884, 408762900), (3900, 407085924), (3906, 406460600), (3920, 405008955), (4025, 394443504), (4030, 393954120), (4095, 387700880), (4140, 383486740), (4186, 379272600), (4200, 378008358), (4278, 371116200), (4340, 365814540), (4368, 363469575), (4410, 360007960), (4464, 355653025), (4485, 353987760), (4508, 352181700), (4550, 348930792), (4557, 348394800), (4600, 345138066), (4650, 341426904), (4680, 339238270), (4784, 331863525), (4830, 328702920), (4836, 328295100), (4855, 327010320), (4900, 324007164), (4991, 318099600), (5040, 315006965), (5096, 311545350), (5175, 306789392), (5200, 305314443), (5208, 304845450), (5382, 294989800), (5425, 292651632), (5460, 290775660), (5520, 287615055), (5580, 284522420), (5635, 281745360), (5642, 281395800), (5704, 278337150), (5733, 276929200), (5796, 273919100), (5826, 272508600), (5850, 271390616), (5880, 270005970), (5980, 265490820), (6045, 262636080), (6076, 261296100), (6200, 256070178), (6279, 252848400), (6300, 252005572), (6370, 249236280), (6417, 247410800), (6440, 246527190), (6448, 246221325), (6510, 243876360), (6552, 242313050), (6762, 234787800), (6797, 233578800), (6825, 232620528), (6900, 230092044), (6975, 227617936), (7056, 225004975), (7130, 222669720), (7176, 221242350), (7245, 219135280), (7254, 218863400), (7280, 218081745), (7350, 216004776), (7440, 213391815), (7475, 212392656), (7595, 209036880), (7644, 207696900), (7728, 205439325), (7768, 204381450), (7800, 203542962), (7812, 203230300), (8050, 197221752), (8060, 196977060), (8190, 193850440), (8280, 191743370), (8372, 189636300), (8400, 189004179), (8463, 187597200), (8556, 185558100), (8680, 182907270), (8739, 181672400), (8820, 180003980), (8970, 176993880), (9016, 176090850), (9100, 174465396), (9114, 174197400), (9200, 172569033), (9269, 171284400), (9300, 170713452), (9360, 169619135), (9555, 166157520), (9660, 164351460), (9672, 164147550), (9710, 163505160), (9765, 162584240), (9800, 162003582), (9982, 159049800), (10075, 157581648), (10143, 156525200), (10192, 155772675), (10350, 153394696), (10416, 152422725), (10465, 151709040), (10695, 148446480), (10764, 147494900), (10850, 146325816), (10920, 145387830), (11025, 144003184), (11160, 142261210), (11270, 140872680), (11284, 140697900), (11408, 139168575), (11466, 138464600), (11592, 136959550), (11652, 136254300), (11700, 135695308), (11760, 135002985), (11960, 132745410), (12075, 131481168), (12090, 131318040), (12152, 130648050), (12400, 128035089), (12558, 126424200), (12600, 126002786), (12623, 125773200), (12740, 124618140), (12834, 123705400), (12880, 123263595), (13020, 121938180), (13104, 121156525), (13455, 117995920), (13524, 117393900), (13594, 116789400), (13650, 116310264), (13671, 116131600), (13800, 115046022), (13950, 113808968), (14105, 112558320), (14260, 111334860), (14352, 110621175), (14490, 109567640), (14508, 109431700), (14565, 109003440), (14651, 108363600), (14700, 108002388), (14950, 106196328), (14973, 106033200), (15190, 104518440), (15288, 103848450), (15536, 102190725), (15600, 101771481), (15624, 101615150), (15925, 99694512), (16100, 98610876), (16120, 98488530), (16275, 97550544), (16380, 96925220), (16560, 95871685), (16744, 94818150), (16905, 93915120), (16926, 93798600), (17112, 92779050), (17360, 91453635), (17478, 90836200), (17640, 90001990), (17825, 89067888), (17940, 88496940), (18032, 88045425), (18135, 87545360), (18200, 87232698), (18228, 87098700), (18538, 85642200), (18600, 85356726), (18837, 84282800), (19110, 83078760), (19320, 82175730), (19344, 82073775), (19420, 81752580), (19530, 81292120), (19600, 81001791), (19747, 80398800), (19964, 79524900), (20150, 78790824), (20286, 78262600), (20391, 77859600), (20475, 77540176), (20700, 76697348), (20930, 75854520), (21390, 74223240), (21528, 73747450), (21700, 73162908), (21840, 72693915), (22050, 72001592), (22320, 71130605), (22333, 71089200), (22425, 70797552), (22540, 70436340), (22568, 70348950), (22785, 69678960), (22932, 69232300), (23184, 68479775), (23304, 68127150), (23400, 67847654), (23920, 66372705), (24150, 65740584), (24180, 65659020), (24275, 65402064), (24304, 65324025), (24955, 63619920), (25116, 63212100), (25200, 63001393), (25246, 62886600), (25389, 62532400), (25480, 62309070), (25668, 61852700), (26040, 60969090), (26910, 58997960), (27048, 58696950), (27188, 58394700), (27300, 58155132), (27342, 58065800), (27600, 57523011), (27807, 57094800), (27900, 56904484), (28175, 56349072), (28210, 56279160), (28520, 55667430), (28665, 55385840), (28980, 54783820), (29016, 54715850), (29130, 54501720), (29302, 54181800), (29400, 54001194), (29900, 53098164), (29946, 53016600), (30101, 52743600), (30225, 52527216), (30380, 52259220), (30576, 51924225), (31248, 50807575), (31395, 50569680), (31850, 49847256), (32085, 49482160), (32200, 49305438), (32240, 49244265), (32550, 48775272), (32760, 48462610), (33488, 47409075), (33810, 46957560), (33852, 46899300), (33985, 46715760), (34224, 46389525), (34937, 45442800), (34956, 45418100), (35280, 45000995), (35650, 44533944), (35880, 44248470), (36225, 43827056), (36270, 43772680), (36400, 43616349), (36456, 43549350), (37076, 42821100), (37200, 42678363), (37674, 42141400), (37869, 41924400), (37975, 41807376), (38220, 41539380), (38640, 41087865), (38840, 40876290), (39060, 40646060), (39494, 40199400), (39928, 39762450), (40300, 39395412), (40572, 39131300), (40782, 38929800), (40950, 38770088), (41400, 38348674), (41860, 37927260), (42315, 37519440), (42780, 37111620), (43056, 36873725), (43400, 36581454), (43695, 36334480), (43953, 36121200), (44100, 36000796), (44666, 35544600), (44850, 35398776), (44919, 35344400), (45080, 35218170), (45136, 35174475), (45570, 34839480), (45864, 34616150), (46345, 34256880), (46608, 34063575), (46800, 33923827), (47579, 33368400), (47775, 33231504), (48300, 32870292), (48360, 32829510), (48550, 32701032), (48825, 32516848), (49910, 31809960), (50232, 31606050), (50492, 31443300), (50715, 31305040), (50778, 31266200), (50960, 31154535), (51336, 30926350), (52080, 30484545), (52325, 30341808), (53475, 29689296), (53820, 29498980), (54096, 29348475), (54376, 29197350), (54600, 29077566), (54684, 29032900), (55614, 28547400), (55800, 28452242), (56350, 28174536), (56420, 28139580), (57040, 27833715), (57330, 27692920), (57960, 27391910), (58032, 27357925), (58260, 27250860), (58604, 27090900), (58800, 27000597), (59241, 26799600), (59800, 26549082), (59892, 26508300), (60202, 26371800), (60450, 26263608), (60760, 26129610), (61173, 25953200), (62790, 25284840), (63115, 25154640), (63700, 24923628), (64170, 24741080), (64400, 24652719), (64883, 24469200), (65100, 24387636), (65520, 24231305), (66999, 23696400), (67275, 23599184), (67620, 23478780), (67704, 23449650), (67970, 23357880), (68355, 23226320), (69874, 22721400), (69912, 22709050), (70525, 22511664), (71300, 22266972), (71760, 22124235), (72450, 21913528), (72540, 21886340), (72825, 21800688), (72912, 21774675), (73255, 21672720), (74152, 21410550), (74865, 21206640), (75348, 21070700), (75738, 20962200), (75950, 20903688), (76440, 20769690), (77680, 20438145), (78120, 20323030), (78988, 20099700), (79856, 19881225), (80600, 19697706), (81144, 19565650), (81564, 19464900), (81900, 19385044), (82800, 19174337), (83421, 19031600), (83720, 18963630), (84525, 18783024), (84630, 18759720), (85560, 18555810), (86800, 18290727), (87390, 18167240), (87906, 18060600), (88200, 18000398), (88361, 17967600), (89332, 17772300), (89700, 17699388), (89838, 17672200), (90160, 17609085), (90303, 17581200), (90675, 17509072), (91140, 17419740), (91728, 17308075), (92690, 17128440), (94185, 16856560), (95158, 16684200), (95550, 16615752), (96600, 16435146), (96720, 16414755), (97100, 16350516), (97650, 16258424), (98735, 16079760), (99820, 15904980), (100464, 15803025), (100984, 15721650), (101430, 15652520), (101556, 15633100), (101955, 15571920), (102672, 15463175), (104650, 15170904), (104811, 15147600), (106950, 14844648), (107640, 14749490), (108752, 14598675), (109200, 14538783), (109368, 14516450), (111228, 14273700), (111600, 14226121), (111665, 14217840), (112700, 14087268), (112840, 14069790), (113607, 13974800), (113925, 13935792), (114660, 13846460), (115920, 13695955), (116520, 13625430), (117208, 13545450), (118482, 13399800), (119600, 13274541), (119784, 13254150), (120404, 13185900), (120900, 13131804), (121520, 13064805), (122346, 12976600), (124775, 12723984), (125580, 12642420), (126230, 12577320), (126945, 12506480), (127400, 12461814), (128340, 12370540), (129766, 12234600), (130200, 12193818), (131859, 12040400), (133998, 11848200), (134550, 11799592), (135240, 11739390), (135408, 11724825), (135940, 11678940), (136710, 11613160), (139035, 11418960), (139748, 11360700), (139824, 11354525), (141050, 11255832), (142600, 11133486), (142737, 11122800), (143325, 11077168), (144900, 10956764), (145080, 10943170), (145650, 10900344), (146510, 10836360), (148304, 10705275), (149730, 10603320), (150505, 10548720), (150696, 10535350), (151476, 10481100), (151900, 10451844), (152880, 10384845), (156240, 10161515), (156331, 10155600), (156975, 10113936), (157976, 10049850), (160425, 9896432), (161200, 9848853), (162288, 9782825), (163128, 9732450), (163800, 9692522), (166842, 9515800), (167440, 9481815), (169050, 9391512), (169260, 9379860), (169925, 9343152), (171120, 9277905), (174685, 9088560), (174780, 9083620), (175812, 9030300), (176400, 9000199), (176722, 8983800), (177723, 8933200), (178664, 8886150), (179400, 8849694), (179676, 8836100), (180606, 8790600), (181350, 8754536), (182280, 8709870), (185380, 8564220), (188370, 8428280), (189345, 8384880), (190316, 8342100), (191100, 8307876), (193200, 8217573), (194200, 8175258), (194649, 8156400), (195300, 8129212), (197470, 8039880), (199640, 7952490), (200997, 7898800), (201968, 7860825), (202860, 7826260), (203112, 7816550), (203910, 7785960), (209300, 7585452), (209622, 7573800), (210707, 7534800), (211575, 7503888), (213900, 7422324), (215280, 7374745), (218475, 7266896), (218736, 7258225), (219765, 7224240), (222456, 7136850), (223330, 7108920), (224595, 7068880), (225400, 7043634), (225680, 7034895), (227214, 6987400), (227850, 6967896), (229320, 6923230), (231725, 6851376), (233040, 6812715), (234416, 6772725), (236964, 6699900), (237895, 6673680), (239568, 6627075), (240808, 6592950), (241800, 6565902), (244692, 6488300), (249550, 6361992), (251160, 6321210), (252460, 6288660), (253575, 6261008), (253890, 6253240), (254800, 6230907), (256680, 6185270), (259532, 6117300), (260400, 6096909), (263718, 6020200), (265083, 5989200), (267996, 5924100), (269100, 5899796), (270480, 5869695), (270909, 5860400), (271880, 5839470), (273420, 5806580), (278070, 5709480), (279496, 5680350), (282100, 5627916), (285200, 5566743), (285474, 5561400), (286650, 5538584), (289800, 5478382), (290160, 5471585), (290329, 5468400), (291300, 5450172), (293020, 5418180), (296205, 5359920), (299460, 5301660), (301010, 5274360), (301392, 5267675), (302952, 5240550), (303800, 5225922), (305865, 5190640), (312662, 5077800), (313950, 5056968), (314433, 5049200), (315575, 5030928), (315952, 5024925), (320850, 4948216), (324415, 4893840), (326256, 4866225), (327600, 4846261), (333684, 4757900), (334995, 4739280), (338100, 4695756), (338520, 4689930), (339850, 4671576), (341775, 4645264), (349370, 4544280), (349560, 4541810), (351624, 4515150), (353444, 4491900), (355446, 4466600), (357328, 4443075), (358800, 4424847), (359352, 4418050), (361212, 4395300), (362700, 4377268), (364560, 4354935), (366275, 4334544), (370760, 4282110), (374325, 4241328), (376740, 4214140), (378690, 4192440), (380632, 4171050), (382200, 4153938), (388400, 4087629), (389298, 4078200), (390600, 4064606), (391313, 4057200), (394940, 4019940), (399280, 3976245), (401994, 3949400), (405720, 3913130), (406224, 3908275), (407820, 3892980), (417105, 3806320), (418600, 3792726), (419244, 3786900), (421414, 3767400), (423150, 3751944), (427800, 3711162), (428211, 3707600), (436950, 3633448), (439530, 3612120), (441805, 3593520), (444912, 3568425), (446660, 3554460), (449190, 3534440), (450800, 3521817), (451515, 3516240), (454181, 3495600), (454428, 3493700), (455700, 3483948), (458640, 3461615), (463450, 3425688), (468993, 3385200), (470925, 3371312), (473928, 3349950), (475790, 3336840), (481616, 3296475), (483600, 3282951), (489384, 3244150), (493675, 3215952), (499100, 3180996), (502320, 3160605), (504920, 3144330), (507150, 3130504), (507780, 3126620), (509775, 3114384), (513360, 3092635), (519064, 3058650), (524055, 3029520), (527436, 3010100), (530166, 2994600), (535992, 2962050), (538200, 2949898), (541818, 2930200), (543760, 2919735), (546840, 2903290), (556140, 2854740), (558325, 2843568), (558992, 2840175), (564200, 2813958), (568035, 2794960), (570948, 2780700), (573300, 2769292), (579600, 2739191), (580658, 2734200), (582600, 2725086), (583947, 2718800), (586040, 2709090), (592410, 2679960), (598920, 2650830), (602020, 2637180), (605904, 2620275), (607600, 2612961), (611730, 2595320), (618527, 2566800), (625324, 2538900), (627900, 2528484), (628866, 2524600), (631150, 2515464), (632121, 2511600), (634725, 2501296), (641700, 2474108), (648830, 2446920), (659295, 2408080), (667368, 2378950), (669990, 2369640), (676200, 2347878), (677040, 2344965), (679700, 2335788), (683550, 2322632), (692323, 2293200), (695175, 2283792), (698740, 2272140), (699120, 2270905), (703248, 2257575), (706888, 2245950), (710892, 2233300), (713685, 2224560), (718704, 2209025), (722424, 2197650), (725400, 2188634), (732550, 2167272), (741520, 2141055), (748650, 2120664), (752525, 2109744), (753480, 2107070), (757380, 2096220), (761264, 2085525), (764400, 2076969), (778596, 2039100), (781200, 2032303), (781655, 2031120), (782626, 2028600), (789880, 2009970), (795249, 1996400), (803988, 1974700), (811440, 1956565), (815640, 1946490), (834210, 1903160), (837200, 1896363), (838488, 1893450), (842828, 1883700), (846300, 1875972), (855600, 1855581), (856422, 1853800), (870987, 1822800), (873425, 1817712), (873900, 1816724), (879060, 1806060), (883610, 1796760), (888615, 1786640), (893320, 1777230), (898380, 1767220), (903030, 1758120), (908362, 1747800), (908856, 1746850), (911400, 1741974), (926900, 1712844), (937986, 1692600), (941850, 1685656), (946725, 1676976), (947856, 1674975), (951580, 1668420), (973245, 1631280), (978768, 1622075), (987350, 1607976), (998200, 1590498), (1004985, 1579760), (1009840, 1572165), (1014300, 1565252), (1015560, 1563310), (1019550, 1557192), (1038128, 1529325), (1048110, 1514760), (1053535, 1506960), (1054872, 1505050), (1060332, 1497300), (1071984, 1481025), (1076400, 1474949), (1083636, 1465100), (1093680, 1451645), (1094317, 1450800), (1098825, 1444848), (1112280, 1427370), (1116650, 1421784), (1122975, 1413776), (1128400, 1406979), (1136070, 1397480), (1141896, 1390350), (1146600, 1384646), (1161316, 1367100), (1165200, 1362543), (1167894, 1359400), (1172080, 1354545), (1173939, 1352400), (1184820, 1339980), (1189475, 1334736), (1197840, 1325415), (1204040, 1318590), (1223460, 1297660), (1237054, 1283400), (1250648, 1269450), (1255800, 1264242), (1257732, 1262300)]