38601239040

素因数分解:

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

素因数の和:107

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 256, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 361, 364, 378, 380, 384, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 512, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 702, 714, 720, 722, 728, 741, 756, 760, 765, 768, 780, 798, 816, 819, 832, 840, 855, 864, 884, 896, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1083, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1280, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1404, 1428, 1440, 1444, 1456, 1482, 1512, 1520, 1530, 1536, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1768, 1785, 1792, 1805, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2128, 2142, 2160, 2166, 2176, 2184, 2210, 2223, 2240, 2261, 2280, 2295, 2304, 2340, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2520, 2527, 2560, 2565, 2584, 2652, 2660, 2688, 2720, 2730, 2736, 2808, 2856, 2880, 2888, 2907, 2912, 2964, 3024, 3040, 3060, 3094, 3120, 3192, 3213, 3230, 3249, 3264, 3276, 3315, 3328, 3360, 3420, 3456, 3458, 3510, 3536, 3570, 3584, 3591, 3610, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3840, 3876, 3952, 3978, 3990, 4032, 4080, 4095, 4104, 4160, 4199, 4256, 4284, 4320, 4332, 4352, 4368, 4420, 4446, 4480, 4522, 4560, 4590, 4608, 4641, 4680, 4693, 4760, 4788, 4845, 4864, 4896, 4914, 4940, 4992, 5040, 5054, 5130, 5168, 5187, 5304, 5320, 5355, 5376, 5415, 5440, 5460, 5472, 5616, 5712, 5760, 5776, 5814, 5824, 5928, 5967, 5985, 6048, 6080, 6120, 6137, 6188, 6240, 6384, 6426, 6460, 6498, 6528, 6552, 6630, 6656, 6669, 6720, 6783, 6840, 6912, 6916, 7020, 7072, 7140, 7182, 7220, 7280, 7296, 7344, 7410, 7488, 7560, 7581, 7616, 7680, 7735, 7752, 7904, 7956, 7980, 8064, 8160, 8190, 8208, 8320, 8398, 8512, 8568, 8640, 8645, 8664, 8704, 8721, 8736, 8840, 8892, 8960, 9044, 9120, 9180, 9282, 9360, 9386, 9520, 9576, 9690, 9728, 9747, 9792, 9828, 9880, 9945, 9984, 10080, 10108, 10260, 10336, 10374, 10608, 10640, 10710, 10752, 10830, 10880, 10920, 10944, 11115, 11232, 11305, 11424, 11520, 11552, 11628, 11648, 11856, 11934, 11970, 12096, 12160, 12240, 12274, 12285, 12376, 12480, 12597, 12635, 12768, 12852, 12920, 12996, 13056, 13104, 13260, 13338, 13440, 13566, 13680, 13824, 13832, 13923, 14040, 14079, 14144, 14280, 14364, 14440, 14535, 14560, 14592, 14688, 14820, 14976, 15120, 15162, 15232, 15470, 15504, 15561, 15808, 15912, 15960, 16065, 16128, 16245, 16320, 16380, 16416, 16640, 16796, 17024, 17136, 17280, 17290, 17328, 17442, 17472, 17680, 17784, 17920, 17955, 18088, 18240, 18360, 18411, 18564, 18720, 18772, 19040, 19152, 19380, 19494, 19584, 19656, 19760, 19890, 19968, 20160, 20216, 20349, 20520, 20672, 20748, 20995, 21216, 21280, 21420, 21660, 21760, 21840, 21888, 22230, 22464, 22610, 22743, 22848, 23040, 23104, 23205, 23256, 23296, 23465, 23712, 23868, 23940, 24192, 24320, 24480, 24548, 24570, 24752, 24960, 25194, 25270, 25536, 25704, 25840, 25935, 25992, 26112, 26208, 26520, 26676, 26880, 27132, 27360, 27664, 27846, 28080, 28158, 28288, 28560, 28728, 28880, 29070, 29120, 29184, 29376, 29393, 29640, 29835, 29952, 30240, 30324, 30464, 30685, 30940, 31008, 31122, 31616, 31824, 31920, 32130, 32256, 32490, 32640, 32760, 32832, 32851, 33280, 33345, 33592, 33915, 34048, 34272, 34560, 34580, 34656, 34884, 34944, 35360, 35568, 35910, 36176, 36480, 36720, 36822, 37128, 37440, 37544, 37791, 37905, 38080, 38304, 38760, 38988, 39168, 39312, 39520, 39780, 40320, 40432, 40698, 41040, 41344, 41496, 41769, 41990, 42237, 42432, 42560, 42840, 42959, 43320, 43520, 43605, 43680, 43776, 44460, 44928, 45220, 45486, 45696, 46208, 46410, 46512, 46592, 46683, 46930, 47424, 47736, 47880, 48384, 48640, 48735, 48960, 49096, 49140, 49504, 49920, 50388, 50540, 51072, 51408, 51680, 51870, 51984, 52416, 53040, 53352, 53760, 54264, 54720, 55233, 55328, 55692, 56160, 56316, 56576, 57120, 57456, 57760, 58140, 58240, 58752, 58786, 59280, 59670, 59904, 60480, 60648, 60928, 61047, 61370, 61880, 62016, 62244, 62985, 63232, 63648, 63840, 64260, 64980, 65280, 65520, 65664, 65702, 66690, 67184, 67830, 68096, 68229, 68544, 69120, 69160, 69312, 69615, 69768, 69888, 70395, 70720, 71136, 71820, 72352, 72960, 73440, 73644, 74256, 74880, 75088, 75582, 75810, 76160, 76608, 77520, 77805, 77976, 78336, 78624, 79040, 79560, 79781, 80640, 80864, 81396, 82080, 82688, 82992, 83538, 83980, 84474, 84864, 85120, 85680, 85918, 86640, 87210, 87360, 87552, 88179, 88920, 89856, 90440, 90972, 91392, 92055, 92416, 92820, 93024, 93366, 93860, 94848, 95472, 95760, 96768, 97470, 97920, 98192, 98280, 98553, 99008, 99840, 100776, 101080, 101745, 102144, 102816, 103360, 103740, 103968, 104832, 106080, 106704, 108528, 109440, 110466, 110656, 111384, 112320, 112632, 113152, 113373, 113715, 114240, 114912, 115520, 116280, 116480, 117504, 117572, 118560, 119340, 120960, 121296, 122094, 122740, 123760, 124032, 124488, 125970, 126464, 126711, 127296, 127680, 128520, 128877, 129960, 130560, 131040, 131328, 131404, 133380, 134368, 135660, 136458, 137088, 138320, 138624, 139230, 139536, 139776, 140790, 141440, 142272, 143640, 144704, 145920, 146880, 146965, 147288, 148512, 149760, 150176, 151164, 151620, 152320, 153216, 155040, 155610, 155952, 157248, 158080, 159120, 159562, 161280, 161728, 162792, 164160, 164255, 165376, 165699, 165984, 167076, 167960, 168948, 169728, 170240, 171360, 171836, 173280, 174420, 174720, 176358, 177840, 179712, 180880, 181944, 182784, 184110, 184832, 185640, 186048, 186732, 187720, 188955, 189696, 190944, 191520, 194940, 195840, 196384, 196560, 197106, 198016, 201552, 202160, 203490, 204288, 205632, 206720, 207480, 207936, 208845, 209664, 211185, 212160, 213408, 214795, 217056, 218880, 220932, 221312, 222768, 224640, 225264, 226746, 227430, 228480, 229824, 231040, 232560, 232960, 233415, 235008, 235144, 237120, 238680, 239343, 241920, 242592, 244188, 245480, 247520, 248064, 248976, 251940, 253422, 254592, 255360, 257040, 257754, 259920, 262080, 262656, 262808, 264537, 266760, 268736, 271320, 272916, 274176, 276165, 276640, 277248, 278460, 279072, 281580, 282880, 284544, 287280, 289408, 293760, 293930, 294576, 295659, 297024, 299520, 300352, 302328, 303240, 304640, 305235, 306432, 310080, 311220, 311904, 314496, 316160, 318240, 319124, 323456, 325584, 328320, 328510, 331398, 331968, 334152, 335920, 337896, 339456, 340480, 341145, 342720, 343672, 346560, 348840, 349440, 352716, 355680, 361760, 363888, 368220, 371280, 372096, 373464, 375440, 377910, 379392, 381888, 383040, 386631, 389880, 391680, 392768, 393120, 394212, 396032, 398905, 403104, 404320, 406980, 411264, 413440, 414960, 415872, 417690, 419328, 422370, 424320, 426816, 429590, 434112, 437760, 440895, 441864, 442624, 445536, 449280, 450528, 453492, 454860, 456960, 459648, 462080, 465120, 466830, 470288, 474240, 477360, 478686, 483840, 485184, 488376, 490960, 492765, 495040, 496128, 497952, 503880, 506844, 509184, 510720, 514080, 515508, 519840, 524160, 525616, 529074, 533520, 537472, 542640, 545832, 548352, 552330, 553280, 554496, 556920, 558144, 558467, 563160, 565760, 566865, 569088, 574560, 578816, 587520, 587860, 589152, 591318, 594048, 600704, 604656, 606480, 610470, 612864, 620160, 622440, 623808, 628992, 632320, 633555, 636480, 638248, 644385, 646912, 651168, 656640, 657020, 662796, 663936, 668304, 671840, 675792, 682290, 685440, 687344, 693120, 697680, 698880, 705432, 711360, 718029, 723520, 727776, 736440, 742560, 744192, 746928, 750880, 755820, 763776, 766080, 773262, 779760, 785536, 786240, 788424, 792064, 793611, 797810, 806208, 808640, 813960, 822528, 826880, 828495, 829920, 831744, 835380, 844740, 848640, 853632, 859180, 868224, 881790, 883728, 885248, 886977, 891072, 898560, 901056, 906984, 909720, 913920, 919296, 924160, 930240, 933660, 940576, 948480, 954720, 957372, 970368, 976752, 981920, 985530, 990080, 995904, 1007760, 1013688, 1018368, 1021440, 1028160, 1031016, 1039680, 1048320, 1051232, 1058148, 1067040, 1074944, 1085280, 1091664, 1104660, 1106560, 1113840, 1116288, 1116934, 1126320, 1133730, 1138176, 1149120, 1157632, 1159893, 1175040, 1175720, 1178304, 1182636, 1188096, 1196715, 1201408, 1209312, 1212960, 1220940, 1240320, 1244880, 1247616, 1257984, 1267110, 1272960, 1276496, 1288770, 1293824, 1302336, 1313280, 1314040, 1322685, 1325592, 1327872, 1336608, 1343680, 1351584, 1364580, 1370880, 1374688, 1386240, 1395360, 1410864, 1422720, 1436058, 1447040, 1455552, 1472880, 1478295, 1485120, 1488384, 1493856, 1501760, 1511640, 1527552, 1532160, 1546524, 1559520, 1571072, 1572480, 1576848, 1587222, 1595620, 1612416, 1617280, 1627920, 1645056, 1656990, 1659840, 1663488, 1670760, 1675401, 1689480, 1697280, 1707264, 1718360, 1736448, 1763580, 1767456, 1773954, 1782144, 1802112, 1813968, 1819440, 1838592, 1860480, 1867320, 1881152, 1896960, 1909440, 1914744, 1933155, 1940736, 1953504, 1963840, 1971060, 1980160, 1991808, 2015520, 2027376, 2056320, 2062032, 2079360, 2096640, 2102464, 2116296, 2134080, 2149888, 2154087, 2170560, 2183328, 2209320, 2213120, 2227680, 2232576, 2233868, 2252640, 2267460, 2298240, 2319786, 2351440, 2356608, 2365272, 2376192, 2393430, 2402816, 2418624, 2425920, 2441880, 2480640, 2489760, 2495232, 2534220, 2545920, 2552992, 2577540, 2604672, 2628080, 2645370, 2651184, 2655744, 2673216, 2687360, 2703168, 2729160, 2741760, 2749376, 2772480, 2790720, 2792335, 2821728, 2845440, 2872116, 2894080, 2911104, 2945760, 2956590, 2970240, 2987712, 3003520, 3023280, 3055104, 3064320, 3093048, 3119040, 3142144, 3144960, 3153696, 3174444, 3191240, 3224832, 3234560, 3255840, 3313980, 3319680, 3341520, 3350802, 3378960, 3414528, 3436720, 3472896, 3527160, 3534912, 3547908, 3564288, 3590145, 3604224, 3627936, 3638880, 3720960, 3734640, 3762304, 3818880, 3829488, 3866310, 3881472, 3907008, 3927680, 3942120, 3960320, 3968055, 3983616, 4031040, 4054752, 4112640, 4124064, 4158720, 4204928, 4232592, 4268160, 4308174, 4341120, 4366656, 4418640, 4426240, 4434885, 4455360, 4465152, 4467736, 4505280, 4534920, 4596480, 4639572, 4702880, 4713216, 4730544, 4786860, 4837248, 4851840, 4883760, 4979520, 4990464, 5026203, 5068440, 5091840, 5105984, 5155080, 5209344, 5256160, 5290740, 5302368, 5346432, 5374720, 5406336, 5458320, 5498752, 5581440, 5584670, 5643456, 5690880, 5744232, 5788160, 5799465, 5822208, 5891520, 5913180, 5940480, 5975424, 6007040, 6046560, 6186096, 6238080, 6289920, 6307392, 6348888, 6382480, 6449664, 6469120, 6511680, 6627960, 6639360, 6683040, 6701604, 6757920, 6873440, 7054320, 7069824, 7095816, 7128576, 7180290, 7208448, 7255872, 7277760, 7441920, 7469280, 7524608, 7637760, 7658976, 7732620, 7814016, 7855360, 7884240, 7936110, 7967232, 8062080, 8109504, 8225280, 8248128, 8317440, 8377005, 8409856, 8465184, 8536320, 8616348, 8682240, 8733312, 8837280, 8869770, 8910720, 8935472, 9010560, 9069840, 9192960, 9279144, 9405760, 9426432, 9461088, 9573720, 9674496, 9703680, 9767520, 9959040, 10052406, 10136880, 10211968, 10310160, 10418688, 10512320, 10581480, 10604736, 10692864, 10749440, 10770435, 10812672, 10916640, 10997504, 11162880, 11169340, 11286912, 11488464, 11598930, 11644416, 11783040, 11826360, 11880960, 11950848, 12014080, 12093120, 12372192, 12476160, 12614784, 12697776, 12764960, 13023360, 13255920, 13278720, 13366080, 13403208, 13515840, 13746880, 14108640, 14139648, 14191632, 14360580, 14511744, 14555520, 14938560, 15049216, 15078609, 15275520, 15317952, 15465240, 15628032, 15710720, 15768480, 15872220, 16124160, 16219008, 16496256, 16754010, 16819712, 16930368, 17072640, 17232696, 17364480, 17466624, 17674560, 17739540, 17821440, 17870944, 18021120, 18139680, 18558288, 18811520, 18922176, 19147440, 19348992, 19407360, 19535040, 19918080, 20104812, 20273760, 20423936, 20620320, 21024640, 21162960, 21209472, 21385728, 21540870, 21625344, 21833280, 21995008, 22325760, 22338680, 22573824, 22976928, 23197860, 23566080, 23652720, 23901696, 24186240, 24744384, 24952320, 25131015, 25229568, 25395552, 25529920, 26046720, 26511840, 26732160, 26806416, 27031680, 27493760, 28217280, 28279296, 28383264, 28721160, 29023488, 29111040, 29877120, 30157218, 30635904, 30930480, 31256064, 31536960, 31744440, 32248320, 32438016, 32992512, 33508020, 33860736, 34465392, 34933248, 35349120, 35479080, 35642880, 35741888, 36042240, 36279360, 37116576, 37623040, 37844352, 38294880, 39070080, 39836160, 40209624, 40547520, 40847872, 41240640, 42049280, 42325920, 42418944, 43081740, 43666560, 44677360, 45147648, 45953856, 46395720, 47132160, 47305440, 48372480, 49488768, 50262030, 50459136, 50791104, 51059840, 52093440, 53023680, 53464320, 53612832, 54063360, 54987520, 56434560, 56766528, 57442320, 58046976, 58222080, 59754240, 60314436, 61271808, 61860960, 63073920, 63488880, 64876032, 65985024, 67016040, 67721472, 68930784, 70698240, 70958160, 71483776, 72558720, 74233152, 75246080, 75393045, 75688704, 76589760, 78140160, 80419248, 81095040, 82481280, 84098560, 84651840, 84837888, 86163480, 87333120, 89354720, 91907712, 92791440, 94610880, 96744960, 98977536, 100524060, 101582208, 102119680, 106047360, 106928640, 107225664, 108126720, 109975040, 112869120, 113533056, 114884640, 119508480, 120628872, 122543616, 123721920, 126147840, 126977760, 134032080, 135442944, 137861568, 141396480, 141916320, 142967552, 145117440, 148466304, 150786090, 151377408, 153179520, 156280320, 160838496, 162190080, 164962560, 169303680, 172326960, 174666240, 178709440, 183815424, 185582880, 189221760, 197955072, 201048120, 203164416, 204239360, 212094720, 214451328, 225738240, 227066112, 229769280, 241257744, 247443840, 252295680, 253955520, 268064160, 275723136, 283832640, 285935104, 290234880, 296932608, 301572180, 306359040, 321676992, 324380160, 329925120, 338607360, 344653920, 357418880, 367630848, 371165760, 378443520, 402096240, 406328832, 424189440, 428902656, 454132224, 459538560, 482515488, 494887680, 507911040, 536128320, 551446272, 567665280, 593865216, 603144360, 612718080, 643353984, 677214720, 689307840, 714837760, 742331520, 756887040, 804192480, 857805312, 919077120, 965030976, 989775360, 1015822080, 1072256640, 1102892544, 1135330560, 1206288720, 1286707968, 1378615680, 1429675520, 1484663040, 1608384960, 1838154240, 1930061952, 2031644160, 2144513280, 2270661120, 2412577440, 2573415936, 2757231360, 2969326080, 3216769920, 3860123904, 4289026560, 4825154880, 5514462720, 6433539840, 7720247808, 9650309760, 12867079680, 19300619520, 38601239040]

約数ペア:

[(1, 38601239040), (2, 19300619520), (3, 12867079680), (4, 9650309760), (5, 7720247808), (6, 6433539840), (7, 5514462720), (8, 4825154880), (9, 4289026560), (10, 3860123904), (12, 3216769920), (13, 2969326080), (14, 2757231360), (15, 2573415936), (16, 2412577440), (17, 2270661120), (18, 2144513280), (19, 2031644160), (20, 1930061952), (21, 1838154240), (24, 1608384960), (26, 1484663040), (27, 1429675520), (28, 1378615680), (30, 1286707968), (32, 1206288720), (34, 1135330560), (35, 1102892544), (36, 1072256640), (38, 1015822080), (39, 989775360), (40, 965030976), (42, 919077120), (45, 857805312), (48, 804192480), (51, 756887040), (52, 742331520), (54, 714837760), (56, 689307840), (57, 677214720), (60, 643353984), (63, 612718080), (64, 603144360), (65, 593865216), (68, 567665280), (70, 551446272), (72, 536128320), (76, 507911040), (78, 494887680), (80, 482515488), (84, 459538560), (85, 454132224), (90, 428902656), (91, 424189440), (95, 406328832), (96, 402096240), (102, 378443520), (104, 371165760), (105, 367630848), (108, 357418880), (112, 344653920), (114, 338607360), (117, 329925120), (119, 324380160), (120, 321676992), (126, 306359040), (128, 301572180), (130, 296932608), (133, 290234880), (135, 285935104), (136, 283832640), (140, 275723136), (144, 268064160), (152, 253955520), (153, 252295680), (156, 247443840), (160, 241257744), (168, 229769280), (170, 227066112), (171, 225738240), (180, 214451328), (182, 212094720), (189, 204239360), (190, 203164416), (192, 201048120), (195, 197955072), (204, 189221760), (208, 185582880), (210, 183815424), (216, 178709440), (221, 174666240), (224, 172326960), (228, 169303680), (234, 164962560), (238, 162190080), (240, 160838496), (247, 156280320), (252, 153179520), (255, 151377408), (256, 150786090), (260, 148466304), (266, 145117440), (270, 142967552), (272, 141916320), (273, 141396480), (280, 137861568), (285, 135442944), (288, 134032080), (304, 126977760), (306, 126147840), (312, 123721920), (315, 122543616), (320, 120628872), (323, 119508480), (336, 114884640), (340, 113533056), (342, 112869120), (351, 109975040), (357, 108126720), (360, 107225664), (361, 106928640), (364, 106047360), (378, 102119680), (380, 101582208), (384, 100524060), (390, 98977536), (399, 96744960), (408, 94610880), (416, 92791440), (420, 91907712), (432, 89354720), (442, 87333120), (448, 86163480), (455, 84837888), (456, 84651840), (459, 84098560), (468, 82481280), (476, 81095040), (480, 80419248), (494, 78140160), (504, 76589760), (510, 75688704), (512, 75393045), (513, 75246080), (520, 74233152), (532, 72558720), (540, 71483776), (544, 70958160), (546, 70698240), (560, 68930784), (570, 67721472), (576, 67016040), (585, 65985024), (595, 64876032), (608, 63488880), (612, 63073920), (624, 61860960), (630, 61271808), (640, 60314436), (646, 59754240), (663, 58222080), (665, 58046976), (672, 57442320), (680, 56766528), (684, 56434560), (702, 54987520), (714, 54063360), (720, 53612832), (722, 53464320), (728, 53023680), (741, 52093440), (756, 51059840), (760, 50791104), (765, 50459136), (768, 50262030), (780, 49488768), (798, 48372480), (816, 47305440), (819, 47132160), (832, 46395720), (840, 45953856), (855, 45147648), (864, 44677360), (884, 43666560), (896, 43081740), (910, 42418944), (912, 42325920), (918, 42049280), (936, 41240640), (945, 40847872), (952, 40547520), (960, 40209624), (969, 39836160), (988, 39070080), (1008, 38294880), (1020, 37844352), (1026, 37623040), (1040, 37116576), (1064, 36279360), (1071, 36042240), (1080, 35741888), (1083, 35642880), (1088, 35479080), (1092, 35349120), (1105, 34933248), (1120, 34465392), (1140, 33860736), (1152, 33508020), (1170, 32992512), (1190, 32438016), (1197, 32248320), (1216, 31744440), (1224, 31536960), (1235, 31256064), (1248, 30930480), (1260, 30635904), (1280, 30157218), (1292, 29877120), (1326, 29111040), (1330, 29023488), (1344, 28721160), (1360, 28383264), (1365, 28279296), (1368, 28217280), (1404, 27493760), (1428, 27031680), (1440, 26806416), (1444, 26732160), (1456, 26511840), (1482, 26046720), (1512, 25529920), (1520, 25395552), (1530, 25229568), (1536, 25131015), (1547, 24952320), (1560, 24744384), (1596, 24186240), (1615, 23901696), (1632, 23652720), (1638, 23566080), (1664, 23197860), (1680, 22976928), (1710, 22573824), (1728, 22338680), (1729, 22325760), (1755, 21995008), (1768, 21833280), (1785, 21625344), (1792, 21540870), (1805, 21385728), (1820, 21209472), (1824, 21162960), (1836, 21024640), (1872, 20620320), (1890, 20423936), (1904, 20273760), (1920, 20104812), (1938, 19918080), (1976, 19535040), (1989, 19407360), (1995, 19348992), (2016, 19147440), (2040, 18922176), (2052, 18811520), (2080, 18558288), (2128, 18139680), (2142, 18021120), (2160, 17870944), (2166, 17821440), (2176, 17739540), (2184, 17674560), (2210, 17466624), (2223, 17364480), (2240, 17232696), (2261, 17072640), (2280, 16930368), (2295, 16819712), (2304, 16754010), (2340, 16496256), (2380, 16219008), (2394, 16124160), (2432, 15872220), (2448, 15768480), (2457, 15710720), (2470, 15628032), (2496, 15465240), (2520, 15317952), (2527, 15275520), (2560, 15078609), (2565, 15049216), (2584, 14938560), (2652, 14555520), (2660, 14511744), (2688, 14360580), (2720, 14191632), (2730, 14139648), (2736, 14108640), (2808, 13746880), (2856, 13515840), (2880, 13403208), (2888, 13366080), (2907, 13278720), (2912, 13255920), (2964, 13023360), (3024, 12764960), (3040, 12697776), (3060, 12614784), (3094, 12476160), (3120, 12372192), (3192, 12093120), (3213, 12014080), (3230, 11950848), (3249, 11880960), (3264, 11826360), (3276, 11783040), (3315, 11644416), (3328, 11598930), (3360, 11488464), (3420, 11286912), (3456, 11169340), (3458, 11162880), (3510, 10997504), (3536, 10916640), (3570, 10812672), (3584, 10770435), (3591, 10749440), (3610, 10692864), (3640, 10604736), (3648, 10581480), (3672, 10512320), (3705, 10418688), (3744, 10310160), (3780, 10211968), (3808, 10136880), (3840, 10052406), (3876, 9959040), (3952, 9767520), (3978, 9703680), (3990, 9674496), (4032, 9573720), (4080, 9461088), (4095, 9426432), (4104, 9405760), (4160, 9279144), (4199, 9192960), (4256, 9069840), (4284, 9010560), (4320, 8935472), (4332, 8910720), (4352, 8869770), (4368, 8837280), (4420, 8733312), (4446, 8682240), (4480, 8616348), (4522, 8536320), (4560, 8465184), (4590, 8409856), (4608, 8377005), (4641, 8317440), (4680, 8248128), (4693, 8225280), (4760, 8109504), (4788, 8062080), (4845, 7967232), (4864, 7936110), (4896, 7884240), (4914, 7855360), (4940, 7814016), (4992, 7732620), (5040, 7658976), (5054, 7637760), (5130, 7524608), (5168, 7469280), (5187, 7441920), (5304, 7277760), (5320, 7255872), (5355, 7208448), (5376, 7180290), (5415, 7128576), (5440, 7095816), (5460, 7069824), (5472, 7054320), (5616, 6873440), (5712, 6757920), (5760, 6701604), (5776, 6683040), (5814, 6639360), (5824, 6627960), (5928, 6511680), (5967, 6469120), (5985, 6449664), (6048, 6382480), (6080, 6348888), (6120, 6307392), (6137, 6289920), (6188, 6238080), (6240, 6186096), (6384, 6046560), (6426, 6007040), (6460, 5975424), (6498, 5940480), (6528, 5913180), (6552, 5891520), (6630, 5822208), (6656, 5799465), (6669, 5788160), (6720, 5744232), (6783, 5690880), (6840, 5643456), (6912, 5584670), (6916, 5581440), (7020, 5498752), (7072, 5458320), (7140, 5406336), (7182, 5374720), (7220, 5346432), (7280, 5302368), (7296, 5290740), (7344, 5256160), (7410, 5209344), (7488, 5155080), (7560, 5105984), (7581, 5091840), (7616, 5068440), (7680, 5026203), (7735, 4990464), (7752, 4979520), (7904, 4883760), (7956, 4851840), (7980, 4837248), (8064, 4786860), (8160, 4730544), (8190, 4713216), (8208, 4702880), (8320, 4639572), (8398, 4596480), (8512, 4534920), (8568, 4505280), (8640, 4467736), (8645, 4465152), (8664, 4455360), (8704, 4434885), (8721, 4426240), (8736, 4418640), (8840, 4366656), (8892, 4341120), (8960, 4308174), (9044, 4268160), (9120, 4232592), (9180, 4204928), (9282, 4158720), (9360, 4124064), (9386, 4112640), (9520, 4054752), (9576, 4031040), (9690, 3983616), (9728, 3968055), (9747, 3960320), (9792, 3942120), (9828, 3927680), (9880, 3907008), (9945, 3881472), (9984, 3866310), (10080, 3829488), (10108, 3818880), (10260, 3762304), (10336, 3734640), (10374, 3720960), (10608, 3638880), (10640, 3627936), (10710, 3604224), (10752, 3590145), (10830, 3564288), (10880, 3547908), (10920, 3534912), (10944, 3527160), (11115, 3472896), (11232, 3436720), (11305, 3414528), (11424, 3378960), (11520, 3350802), (11552, 3341520), (11628, 3319680), (11648, 3313980), (11856, 3255840), (11934, 3234560), (11970, 3224832), (12096, 3191240), (12160, 3174444), (12240, 3153696), (12274, 3144960), (12285, 3142144), (12376, 3119040), (12480, 3093048), (12597, 3064320), (12635, 3055104), (12768, 3023280), (12852, 3003520), (12920, 2987712), (12996, 2970240), (13056, 2956590), (13104, 2945760), (13260, 2911104), (13338, 2894080), (13440, 2872116), (13566, 2845440), (13680, 2821728), (13824, 2792335), (13832, 2790720), (13923, 2772480), (14040, 2749376), (14079, 2741760), (14144, 2729160), (14280, 2703168), (14364, 2687360), (14440, 2673216), (14535, 2655744), (14560, 2651184), (14592, 2645370), (14688, 2628080), (14820, 2604672), (14976, 2577540), (15120, 2552992), (15162, 2545920), (15232, 2534220), (15470, 2495232), (15504, 2489760), (15561, 2480640), (15808, 2441880), (15912, 2425920), (15960, 2418624), (16065, 2402816), (16128, 2393430), (16245, 2376192), (16320, 2365272), (16380, 2356608), (16416, 2351440), (16640, 2319786), (16796, 2298240), (17024, 2267460), (17136, 2252640), (17280, 2233868), (17290, 2232576), (17328, 2227680), (17442, 2213120), (17472, 2209320), (17680, 2183328), (17784, 2170560), (17920, 2154087), (17955, 2149888), (18088, 2134080), (18240, 2116296), (18360, 2102464), (18411, 2096640), (18564, 2079360), (18720, 2062032), (18772, 2056320), (19040, 2027376), (19152, 2015520), (19380, 1991808), (19494, 1980160), (19584, 1971060), (19656, 1963840), (19760, 1953504), (19890, 1940736), (19968, 1933155), (20160, 1914744), (20216, 1909440), (20349, 1896960), (20520, 1881152), (20672, 1867320), (20748, 1860480), (20995, 1838592), (21216, 1819440), (21280, 1813968), (21420, 1802112), (21660, 1782144), (21760, 1773954), (21840, 1767456), (21888, 1763580), (22230, 1736448), (22464, 1718360), (22610, 1707264), (22743, 1697280), (22848, 1689480), (23040, 1675401), (23104, 1670760), (23205, 1663488), (23256, 1659840), (23296, 1656990), (23465, 1645056), (23712, 1627920), (23868, 1617280), (23940, 1612416), (24192, 1595620), (24320, 1587222), (24480, 1576848), (24548, 1572480), (24570, 1571072), (24752, 1559520), (24960, 1546524), (25194, 1532160), (25270, 1527552), (25536, 1511640), (25704, 1501760), (25840, 1493856), (25935, 1488384), (25992, 1485120), (26112, 1478295), (26208, 1472880), (26520, 1455552), (26676, 1447040), (26880, 1436058), (27132, 1422720), (27360, 1410864), (27664, 1395360), (27846, 1386240), (28080, 1374688), (28158, 1370880), (28288, 1364580), (28560, 1351584), (28728, 1343680), (28880, 1336608), (29070, 1327872), (29120, 1325592), (29184, 1322685), (29376, 1314040), (29393, 1313280), (29640, 1302336), (29835, 1293824), (29952, 1288770), (30240, 1276496), (30324, 1272960), (30464, 1267110), (30685, 1257984), (30940, 1247616), (31008, 1244880), (31122, 1240320), (31616, 1220940), (31824, 1212960), (31920, 1209312), (32130, 1201408), (32256, 1196715), (32490, 1188096), (32640, 1182636), (32760, 1178304), (32832, 1175720), (32851, 1175040), (33280, 1159893), (33345, 1157632), (33592, 1149120), (33915, 1138176), (34048, 1133730), (34272, 1126320), (34560, 1116934), (34580, 1116288), (34656, 1113840), (34884, 1106560), (34944, 1104660), (35360, 1091664), (35568, 1085280), (35910, 1074944), (36176, 1067040), (36480, 1058148), (36720, 1051232), (36822, 1048320), (37128, 1039680), (37440, 1031016), (37544, 1028160), (37791, 1021440), (37905, 1018368), (38080, 1013688), (38304, 1007760), (38760, 995904), (38988, 990080), (39168, 985530), (39312, 981920), (39520, 976752), (39780, 970368), (40320, 957372), (40432, 954720), (40698, 948480), (41040, 940576), (41344, 933660), (41496, 930240), (41769, 924160), (41990, 919296), (42237, 913920), (42432, 909720), (42560, 906984), (42840, 901056), (42959, 898560), (43320, 891072), (43520, 886977), (43605, 885248), (43680, 883728), (43776, 881790), (44460, 868224), (44928, 859180), (45220, 853632), (45486, 848640), (45696, 844740), (46208, 835380), (46410, 831744), (46512, 829920), (46592, 828495), (46683, 826880), (46930, 822528), (47424, 813960), (47736, 808640), (47880, 806208), (48384, 797810), (48640, 793611), (48735, 792064), (48960, 788424), (49096, 786240), (49140, 785536), (49504, 779760), (49920, 773262), (50388, 766080), (50540, 763776), (51072, 755820), (51408, 750880), (51680, 746928), (51870, 744192), (51984, 742560), (52416, 736440), (53040, 727776), (53352, 723520), (53760, 718029), (54264, 711360), (54720, 705432), (55233, 698880), (55328, 697680), (55692, 693120), (56160, 687344), (56316, 685440), (56576, 682290), (57120, 675792), (57456, 671840), (57760, 668304), (58140, 663936), (58240, 662796), (58752, 657020), (58786, 656640), (59280, 651168), (59670, 646912), (59904, 644385), (60480, 638248), (60648, 636480), (60928, 633555), (61047, 632320), (61370, 628992), (61880, 623808), (62016, 622440), (62244, 620160), (62985, 612864), (63232, 610470), (63648, 606480), (63840, 604656), (64260, 600704), (64980, 594048), (65280, 591318), (65520, 589152), (65664, 587860), (65702, 587520), (66690, 578816), (67184, 574560), (67830, 569088), (68096, 566865), (68229, 565760), (68544, 563160), (69120, 558467), (69160, 558144), (69312, 556920), (69615, 554496), (69768, 553280), (69888, 552330), (70395, 548352), (70720, 545832), (71136, 542640), (71820, 537472), (72352, 533520), (72960, 529074), (73440, 525616), (73644, 524160), (74256, 519840), (74880, 515508), (75088, 514080), (75582, 510720), (75810, 509184), (76160, 506844), (76608, 503880), (77520, 497952), (77805, 496128), (77976, 495040), (78336, 492765), (78624, 490960), (79040, 488376), (79560, 485184), (79781, 483840), (80640, 478686), (80864, 477360), (81396, 474240), (82080, 470288), (82688, 466830), (82992, 465120), (83538, 462080), (83980, 459648), (84474, 456960), (84864, 454860), (85120, 453492), (85680, 450528), (85918, 449280), (86640, 445536), (87210, 442624), (87360, 441864), (87552, 440895), (88179, 437760), (88920, 434112), (89856, 429590), (90440, 426816), (90972, 424320), (91392, 422370), (92055, 419328), (92416, 417690), (92820, 415872), (93024, 414960), (93366, 413440), (93860, 411264), (94848, 406980), (95472, 404320), (95760, 403104), (96768, 398905), (97470, 396032), (97920, 394212), (98192, 393120), (98280, 392768), (98553, 391680), (99008, 389880), (99840, 386631), (100776, 383040), (101080, 381888), (101745, 379392), (102144, 377910), (102816, 375440), (103360, 373464), (103740, 372096), (103968, 371280), (104832, 368220), (106080, 363888), (106704, 361760), (108528, 355680), (109440, 352716), (110466, 349440), (110656, 348840), (111384, 346560), (112320, 343672), (112632, 342720), (113152, 341145), (113373, 340480), (113715, 339456), (114240, 337896), (114912, 335920), (115520, 334152), (116280, 331968), (116480, 331398), (117504, 328510), (117572, 328320), (118560, 325584), (119340, 323456), (120960, 319124), (121296, 318240), (122094, 316160), (122740, 314496), (123760, 311904), (124032, 311220), (124488, 310080), (125970, 306432), (126464, 305235), (126711, 304640), (127296, 303240), (127680, 302328), (128520, 300352), (128877, 299520), (129960, 297024), (130560, 295659), (131040, 294576), (131328, 293930), (131404, 293760), (133380, 289408), (134368, 287280), (135660, 284544), (136458, 282880), (137088, 281580), (138320, 279072), (138624, 278460), (139230, 277248), (139536, 276640), (139776, 276165), (140790, 274176), (141440, 272916), (142272, 271320), (143640, 268736), (144704, 266760), (145920, 264537), (146880, 262808), (146965, 262656), (147288, 262080), (148512, 259920), (149760, 257754), (150176, 257040), (151164, 255360), (151620, 254592), (152320, 253422), (153216, 251940), (155040, 248976), (155610, 248064), (155952, 247520), (157248, 245480), (158080, 244188), (159120, 242592), (159562, 241920), (161280, 239343), (161728, 238680), (162792, 237120), (164160, 235144), (164255, 235008), (165376, 233415), (165699, 232960), (165984, 232560), (167076, 231040), (167960, 229824), (168948, 228480), (169728, 227430), (170240, 226746), (171360, 225264), (171836, 224640), (173280, 222768), (174420, 221312), (174720, 220932), (176358, 218880), (177840, 217056), (179712, 214795), (180880, 213408), (181944, 212160), (182784, 211185), (184110, 209664), (184832, 208845), (185640, 207936), (186048, 207480), (186732, 206720), (187720, 205632), (188955, 204288), (189696, 203490), (190944, 202160), (191520, 201552), (194940, 198016), (195840, 197106), (196384, 196560)]