59894432640

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:154

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 73, 76, 80, 81, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 146, 147, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 219, 224, 228, 238, 240, 245, 252, 255, 266, 270, 272, 280, 285, 288, 292, 294, 304, 306, 315, 320, 323, 324, 336, 340, 342, 357, 360, 365, 378, 380, 384, 392, 399, 405, 408, 420, 432, 438, 441, 448, 456, 459, 476, 480, 490, 504, 510, 511, 513, 532, 540, 544, 560, 567, 570, 576, 584, 588, 595, 608, 612, 630, 640, 646, 648, 657, 665, 672, 680, 684, 714, 720, 730, 735, 756, 760, 765, 784, 798, 810, 816, 833, 840, 855, 864, 876, 882, 896, 912, 918, 931, 945, 952, 960, 969, 980, 1008, 1020, 1022, 1026, 1064, 1071, 1080, 1088, 1095, 1120, 1134, 1140, 1152, 1168, 1176, 1190, 1197, 1216, 1224, 1241, 1260, 1292, 1296, 1314, 1323, 1330, 1344, 1360, 1368, 1377, 1387, 1428, 1440, 1460, 1470, 1512, 1520, 1530, 1533, 1539, 1568, 1596, 1615, 1620, 1632, 1666, 1680, 1710, 1728, 1752, 1764, 1785, 1824, 1836, 1862, 1890, 1904, 1920, 1938, 1960, 1971, 1995, 2016, 2040, 2044, 2052, 2128, 2142, 2160, 2176, 2190, 2205, 2240, 2261, 2268, 2280, 2295, 2336, 2352, 2380, 2394, 2432, 2448, 2482, 2499, 2520, 2555, 2565, 2584, 2592, 2628, 2646, 2660, 2688, 2720, 2736, 2754, 2774, 2793, 2835, 2856, 2880, 2907, 2920, 2940, 3024, 3040, 3060, 3066, 3078, 3136, 3192, 3213, 3230, 3240, 3264, 3285, 3332, 3360, 3420, 3456, 3504, 3528, 3570, 3577, 3591, 3648, 3672, 3723, 3724, 3780, 3808, 3876, 3920, 3942, 3969, 3990, 4032, 4080, 4088, 4104, 4161, 4165, 4256, 4284, 4320, 4380, 4410, 4480, 4522, 4536, 4560, 4590, 4599, 4655, 4672, 4704, 4760, 4788, 4845, 4896, 4964, 4998, 5040, 5110, 5130, 5168, 5184, 5256, 5292, 5320, 5355, 5440, 5472, 5508, 5548, 5586, 5670, 5712, 5760, 5814, 5840, 5880, 5913, 5985, 6048, 6080, 6120, 6132, 6156, 6205, 6272, 6384, 6426, 6460, 6480, 6528, 6570, 6615, 6664, 6720, 6783, 6840, 6885, 6935, 7008, 7056, 7140, 7154, 7182, 7296, 7344, 7446, 7448, 7497, 7560, 7616, 7665, 7695, 7752, 7840, 7884, 7938, 7980, 8064, 8160, 8176, 8208, 8322, 8330, 8379, 8512, 8568, 8640, 8687, 8721, 8760, 8820, 9044, 9072, 9120, 9180, 9198, 9310, 9344, 9408, 9520, 9576, 9639, 9690, 9709, 9792, 9855, 9928, 9996, 10080, 10220, 10260, 10336, 10368, 10512, 10584, 10640, 10710, 10731, 10773, 10880, 10944, 11016, 11096, 11169, 11172, 11305, 11340, 11424, 11628, 11680, 11760, 11826, 11970, 12096, 12160, 12240, 12264, 12312, 12410, 12483, 12495, 12768, 12852, 12920, 12960, 13140, 13230, 13328, 13440, 13566, 13680, 13770, 13797, 13870, 13965, 14016, 14112, 14280, 14308, 14364, 14535, 14688, 14892, 14896, 14994, 15120, 15232, 15330, 15390, 15504, 15680, 15768, 15827, 15876, 15960, 16065, 16320, 16352, 16416, 16644, 16660, 16758, 17024, 17136, 17280, 17374, 17442, 17520, 17640, 17885, 17955, 18088, 18144, 18240, 18360, 18396, 18615, 18620, 18816, 19040, 19152, 19278, 19380, 19418, 19584, 19710, 19845, 19856, 19992, 20160, 20349, 20440, 20520, 20672, 20805, 21024, 21168, 21280, 21420, 21462, 21546, 21888, 22032, 22192, 22338, 22344, 22491, 22610, 22680, 22848, 22995, 23256, 23360, 23520, 23579, 23652, 23940, 24192, 24480, 24528, 24624, 24820, 24966, 24990, 25137, 25536, 25704, 25840, 25920, 26061, 26163, 26280, 26460, 26656, 27132, 27360, 27540, 27594, 27740, 27930, 28032, 28224, 28560, 28616, 28728, 29070, 29127, 29376, 29565, 29784, 29792, 29988, 30240, 30660, 30780, 31008, 31360, 31536, 31654, 31752, 31920, 32130, 32193, 32640, 32704, 32832, 33288, 33320, 33507, 33516, 33915, 34272, 34748, 34884, 35040, 35280, 35770, 35910, 36176, 36288, 36480, 36720, 36792, 37230, 37240, 37449, 37485, 38080, 38304, 38556, 38760, 38836, 39420, 39690, 39712, 39984, 40320, 40698, 40880, 41040, 41344, 41391, 41610, 41895, 42048, 42336, 42560, 42840, 42924, 43092, 43435, 43605, 44064, 44384, 44676, 44688, 44982, 45220, 45360, 45696, 45990, 46512, 46720, 47040, 47158, 47304, 47481, 47880, 48195, 48545, 48960, 49056, 49248, 49640, 49932, 49980, 50274, 51072, 51408, 51680, 51840, 52122, 52326, 52560, 52920, 53312, 53655, 53865, 54264, 54720, 55080, 55188, 55480, 55845, 55860, 56448, 57120, 57232, 57456, 58140, 58254, 58752, 59130, 59568, 59584, 59976, 60480, 60809, 61047, 61320, 61560, 62016, 62415, 63072, 63308, 63504, 63840, 64260, 64386, 65408, 65664, 66576, 66640, 67014, 67032, 67473, 67830, 67963, 68544, 68985, 69496, 69768, 70080, 70560, 70737, 71540, 71820, 72352, 72576, 73440, 73584, 74460, 74480, 74898, 74970, 75411, 76160, 76608, 77112, 77520, 77672, 78183, 78840, 79135, 79380, 79424, 79968, 81396, 81760, 82080, 82782, 83220, 83790, 84096, 84672, 85120, 85680, 85848, 86184, 86870, 87210, 87381, 88128, 88768, 89352, 89376, 89964, 90440, 90720, 91980, 93024, 94080, 94316, 94608, 94962, 95760, 96390, 96579, 97090, 97920, 98112, 98496, 99280, 99864, 99960, 100521, 100548, 101745, 102816, 103360, 104244, 104652, 105120, 105840, 106624, 107310, 107730, 108528, 109440, 110160, 110376, 110960, 111690, 111720, 112347, 112455, 114240, 114464, 114912, 116280, 116508, 117895, 118260, 119136, 119168, 119952, 120960, 121618, 122094, 122640, 123120, 124032, 124830, 125685, 126144, 126616, 127008, 127680, 128520, 128772, 130305, 130815, 133152, 133280, 134028, 134064, 134946, 135660, 135926, 137088, 137970, 138992, 139536, 140160, 141120, 141474, 142443, 143080, 143640, 144704, 145635, 146880, 147168, 148920, 148960, 149796, 149940, 150822, 153216, 154224, 155040, 155344, 156366, 157680, 158270, 158760, 158848, 159936, 160965, 162792, 163520, 164160, 165053, 165564, 166440, 167535, 167580, 169344, 171360, 171696, 172368, 173740, 174420, 174762, 176256, 177536, 178704, 178752, 179928, 180880, 181440, 182427, 183141, 183960, 186048, 187245, 188632, 189216, 189924, 191520, 192780, 193158, 194180, 196224, 196992, 198560, 199728, 199920, 201042, 201096, 203490, 203889, 205632, 206720, 206955, 208488, 209304, 210240, 211680, 212211, 214620, 215460, 217056, 220320, 220752, 221920, 223380, 223440, 224694, 224910, 228480, 228928, 229824, 232560, 233016, 234549, 235790, 236520, 237405, 238272, 239904, 243236, 244188, 245280, 246240, 249660, 251370, 252288, 253232, 254016, 255360, 257040, 257544, 260610, 261630, 262143, 266304, 266560, 268056, 268128, 269892, 271320, 271852, 275940, 277984, 279072, 282240, 282948, 284886, 286160, 287280, 289408, 289737, 291270, 293760, 294336, 297840, 297920, 299592, 299880, 301644, 304045, 305235, 308448, 310080, 310688, 312732, 315360, 316540, 317520, 319872, 321930, 325584, 327040, 328320, 330106, 331128, 332880, 335070, 335160, 337365, 339815, 342720, 343392, 344736, 347480, 348840, 349524, 353685, 357408, 357504, 359856, 361760, 362880, 364854, 366282, 367920, 372096, 374490, 377055, 377264, 378432, 379848, 383040, 385560, 386316, 388360, 390915, 397120, 399456, 399840, 402084, 402192, 406980, 407778, 411264, 413910, 416976, 418608, 420480, 423360, 424422, 427329, 429240, 430920, 434112, 436905, 440640, 441504, 443840, 446760, 446880, 449388, 449820, 457856, 459648, 465120, 466032, 469098, 471580, 473040, 474810, 476544, 479808, 482895, 486472, 488376, 490560, 492480, 495159, 499320, 502605, 502740, 506464, 508032, 514080, 515088, 521220, 523260, 524286, 532608, 533120, 536112, 536256, 539784, 542640, 543704, 547281, 551880, 555968, 558144, 561735, 565896, 569772, 572320, 574560, 579474, 582540, 588672, 595680, 595840, 599184, 599760, 603288, 608090, 610470, 611667, 616896, 620160, 621376, 625464, 630720, 633080, 635040, 636633, 643860, 651168, 660212, 662256, 665760, 670140, 670320, 674730, 679630, 685440, 686784, 689472, 694960, 697680, 699048, 703647, 707370, 712215, 714816, 719712, 723520, 729708, 732564, 735840, 748980, 754110, 754528, 756864, 759696, 766080, 771120, 772632, 776720, 781830, 786429, 794240, 798912, 799680, 804168, 804384, 813960, 815556, 825265, 827820, 833952, 837216, 846720, 848844, 854658, 858480, 861840, 868224, 873810, 881280, 883008, 887680, 893520, 893760, 898776, 899640, 912135, 915705, 930240, 932064, 938196, 943160, 946080, 949620, 959616, 965790, 972944, 976752, 981120, 984960, 990318, 998640, 1005210, 1005480, 1012928, 1019445, 1028160, 1030176, 1042440, 1046520, 1048572, 1061055, 1072224, 1072512, 1079568, 1085280, 1087408, 1094562, 1103760, 1111936, 1116288, 1123470, 1131792, 1139544, 1144640, 1149120, 1155371, 1158948, 1165080, 1172745, 1191360, 1198368, 1199520, 1206576, 1216180, 1220940, 1223334, 1233792, 1242752, 1250928, 1261440, 1266160, 1270080, 1273266, 1281987, 1287720, 1302336, 1310715, 1320424, 1324512, 1331520, 1340280, 1340640, 1349460, 1359260, 1373568, 1378944, 1389920, 1395360, 1398096, 1407294, 1414740, 1424430, 1429632, 1439424, 1447040, 1448685, 1459416, 1465128, 1471680, 1485477, 1497960, 1508220, 1509056, 1519392, 1542240, 1545264, 1553440, 1563660, 1572858, 1597824, 1599360, 1608336, 1608768, 1627920, 1631112, 1641843, 1650530, 1655640, 1667904, 1674432, 1697688, 1709316, 1716960, 1723680, 1747620, 1766016, 1787040, 1787520, 1797552, 1799280, 1824270, 1831410, 1835001, 1860480, 1864128, 1876392, 1886320, 1892160, 1899240, 1909899, 1931580, 1945888, 1953504, 1980636, 1997280, 2010420, 2010960, 2025856, 2038890, 2056320, 2060352, 2084880, 2093040, 2097144, 2122110, 2136645, 2144448, 2159136, 2170560, 2174816, 2189124, 2207520, 2246940, 2263584, 2279088, 2289280, 2298240, 2310742, 2317896, 2330160, 2345490, 2382720, 2396736, 2399040, 2413152, 2432360, 2441880, 2446668, 2475795, 2501856, 2532320, 2540160, 2546532, 2563974, 2575440, 2604672, 2621430, 2640848, 2649024, 2663040, 2680560, 2681280, 2698920, 2718520, 2736405, 2779840, 2790720, 2796192, 2814588, 2829480, 2848860, 2878848, 2897370, 2918832, 2930256, 2943360, 2970954, 2995920, 3016440, 3018112, 3038784, 3058335, 3084480, 3090528, 3106880, 3127320, 3145716, 3183165, 3216672, 3217536, 3255840, 3262224, 3283686, 3301060, 3311280, 3335808, 3348864, 3395376, 3418632, 3433920, 3447360, 3466113, 3495240, 3518235, 3574080, 3595104, 3598560, 3648540, 3662820, 3670002, 3728256, 3752784, 3772640, 3784320, 3798480, 3819798, 3863160, 3891776, 3907008, 3932145, 3961272, 3994560, 4020840, 4021920, 4077780, 4120704, 4169760, 4186080, 4194288, 4244220, 4273290, 4288896, 4318272, 4341120, 4349632, 4378248, 4415040, 4456431, 4493880, 4527168, 4558176, 4621484, 4635792, 4660320, 4690980, 4793472, 4798080, 4826304, 4864720, 4883760, 4893336, 4925529, 4951590, 5003712, 5064640, 5093064, 5127948, 5150880, 5242860, 5281696, 5298048, 5361120, 5362560, 5397840, 5437040, 5472810, 5505003, 5559680, 5581440, 5592384, 5629176, 5658960, 5697720, 5776855, 5794740, 5837664, 5860512, 5941908, 5991840, 6032880, 6077568, 6116670, 6168960, 6181056, 6213760, 6254640, 6291432, 6366330, 6409935, 6433344, 6511680, 6524448, 6567372, 6602120, 6622560, 6790752, 6837264, 6867840, 6894720, 6932226, 6990480, 7036470, 7148160, 7190208, 7197120, 7297080, 7325640, 7340004, 7427385, 7505568, 7545280, 7596960, 7639596, 7726320, 7783552, 7814016, 7864290, 7922544, 7989120, 8041680, 8043840, 8155560, 8209215, 8339520, 8372160, 8388576, 8488440, 8546580, 8636544, 8699264, 8756496, 8830080, 8912862, 8987760, 9054336, 9116352, 9175005, 9242968, 9271584, 9320640, 9381960, 9549495, 9652608, 9729440, 9767520, 9786672, 9851058, 9903180, 10007424, 10129280, 10186128, 10255896, 10301760, 10398339, 10485720, 10563392, 10722240, 10795680, 10874080, 10945620, 11010006, 11184768, 11258352, 11317920, 11395440, 11553710, 11589480, 11675328, 11721024, 11883816, 11983680, 12065760, 12233340, 12362112, 12509280, 12582864, 12732660, 12819870, 12866688, 13023360, 13048896, 13134744, 13204240, 13245120, 13369293, 13581504, 13674528, 13864452, 13980960, 14072940, 14380416, 14394240, 14594160, 14651280, 14680008, 14854770, 15011136, 15090560, 15193920, 15279192, 15452640, 15728580, 15845088, 16083360, 16087680, 16311120, 16418430, 16679040, 16744320, 16777152, 16976880, 17093160, 17330565, 17512992, 17825724, 17975520, 18232704, 18350010, 18485936, 18543168, 18641280, 18763920, 19098990, 19458880, 19535040, 19573344, 19702116, 19806360, 20372256, 20511792, 20603520, 20796678, 20971440, 21126784, 21444480, 21591360, 21748160, 21891240, 22020012, 22282155, 22516704, 22635840, 22790880, 23107420, 23178960, 23350656, 23442048, 23767632, 23967360, 24131520, 24466680, 24627645, 25018560, 25165728, 25465320, 25639740, 26097792, 26269488, 26408480, 26490240, 26738586, 27163008, 27349056, 27525015, 27728904, 27961920, 28145880, 29188320, 29302560, 29360016, 29709540, 30022272, 30387840, 30558384, 30905280, 31195017, 31457160, 31690176, 32166720, 32622240, 32836860, 33554304, 33953760, 34186320, 34661130, 35025984, 35651448, 35951040, 36700020, 36971872, 37086336, 37527840, 38197980, 38917760, 39070080, 39146688, 39404232, 39612720, 40744512, 41023584, 41593356, 41942880, 43182720, 43496320, 43782480, 44040024, 44564310, 45033408, 45271680, 45581760, 46214840, 46357920, 47535264, 48263040, 48933360, 49255290, 50037120, 50331456, 50930640, 51279480, 51991695, 52538976, 52816960, 53477172, 54698112, 55050030, 55457808, 55923840, 56291760, 58376640, 58605120, 58720032, 59419080, 61116768, 61810560, 62390034, 62914320, 63380352, 64333440, 65244480, 65673720, 66846465, 67907520, 68372640, 69322260, 70051968, 71302896, 71902080, 73400040, 73943744, 75055680, 76395960, 78293376, 78808464, 79225440, 81489024, 82047168, 83186712, 83885760, 87564960, 88080048, 89128620, 90066816, 91163520, 92429680, 92715840, 93585051, 95070528, 97866720, 98510580, 100662912, 101861280, 102558960, 103983390, 105077952, 105633920, 106954344, 110100060, 110915616, 112583520, 116753280, 117210240, 117440064, 118838160, 122233536, 124780068, 125828640, 130488960, 131347440, 133692930, 135815040, 136745280, 138644520, 142605792, 146800080, 147887488, 150111360, 152791920, 155975085, 157616928, 158450880, 164094336, 166373424, 167771520, 175129920, 176160096, 178257240, 184859360, 185431680, 187170102, 190141056, 195733440, 197021160, 203722560, 205117920, 207966780, 210155904, 213908688, 220200120, 221831232, 225167040, 234880128, 237676320, 244467072, 249560136, 251657280, 262694880, 267385860, 273490560, 277289040, 285211584, 293600160, 305583840, 311950170, 315233856, 316901760, 332746848, 350259840, 352320192, 356514480, 369718720, 374340204, 391466880, 394042320, 407445120, 410235840, 415933560, 427817376, 440400240, 443662464, 450334080, 467925255, 475352640, 499120272, 503314560, 525389760, 534771720, 554578080, 570423168, 587200320, 611167680, 623900340, 630467712, 665493696, 704640384, 713028960, 739437440, 748680408, 788084640, 820471680, 831867120, 855634752, 880800480, 935850510, 950705280, 998240544, 1050779520, 1069543440, 1109156160, 1174400640, 1222335360, 1247800680, 1330987392, 1426057920, 1497360816, 1576169280, 1663734240, 1711269504, 1761600960, 1871701020, 1996481088, 2139086880, 2218312320, 2495601360, 2852115840, 2994721632, 3152338560, 3327468480, 3523201920, 3743402040, 3992962176, 4278173760, 4991202720, 5989443264, 6654936960, 7486804080, 8556347520, 9982405440, 11978886528, 14973608160, 19964810880, 29947216320, 59894432640]

約数ペア:

[(1, 59894432640), (2, 29947216320), (3, 19964810880), (4, 14973608160), (5, 11978886528), (6, 9982405440), (7, 8556347520), (8, 7486804080), (9, 6654936960), (10, 5989443264), (12, 4991202720), (14, 4278173760), (15, 3992962176), (16, 3743402040), (17, 3523201920), (18, 3327468480), (19, 3152338560), (20, 2994721632), (21, 2852115840), (24, 2495601360), (27, 2218312320), (28, 2139086880), (30, 1996481088), (32, 1871701020), (34, 1761600960), (35, 1711269504), (36, 1663734240), (38, 1576169280), (40, 1497360816), (42, 1426057920), (45, 1330987392), (48, 1247800680), (49, 1222335360), (51, 1174400640), (54, 1109156160), (56, 1069543440), (57, 1050779520), (60, 998240544), (63, 950705280), (64, 935850510), (68, 880800480), (70, 855634752), (72, 831867120), (73, 820471680), (76, 788084640), (80, 748680408), (81, 739437440), (84, 713028960), (85, 704640384), (90, 665493696), (95, 630467712), (96, 623900340), (98, 611167680), (102, 587200320), (105, 570423168), (108, 554578080), (112, 534771720), (114, 525389760), (119, 503314560), (120, 499120272), (126, 475352640), (128, 467925255), (133, 450334080), (135, 443662464), (136, 440400240), (140, 427817376), (144, 415933560), (146, 410235840), (147, 407445120), (152, 394042320), (153, 391466880), (160, 374340204), (162, 369718720), (168, 356514480), (170, 352320192), (171, 350259840), (180, 332746848), (189, 316901760), (190, 315233856), (192, 311950170), (196, 305583840), (204, 293600160), (210, 285211584), (216, 277289040), (219, 273490560), (224, 267385860), (228, 262694880), (238, 251657280), (240, 249560136), (245, 244467072), (252, 237676320), (255, 234880128), (266, 225167040), (270, 221831232), (272, 220200120), (280, 213908688), (285, 210155904), (288, 207966780), (292, 205117920), (294, 203722560), (304, 197021160), (306, 195733440), (315, 190141056), (320, 187170102), (323, 185431680), (324, 184859360), (336, 178257240), (340, 176160096), (342, 175129920), (357, 167771520), (360, 166373424), (365, 164094336), (378, 158450880), (380, 157616928), (384, 155975085), (392, 152791920), (399, 150111360), (405, 147887488), (408, 146800080), (420, 142605792), (432, 138644520), (438, 136745280), (441, 135815040), (448, 133692930), (456, 131347440), (459, 130488960), (476, 125828640), (480, 124780068), (490, 122233536), (504, 118838160), (510, 117440064), (511, 117210240), (513, 116753280), (532, 112583520), (540, 110915616), (544, 110100060), (560, 106954344), (567, 105633920), (570, 105077952), (576, 103983390), (584, 102558960), (588, 101861280), (595, 100662912), (608, 98510580), (612, 97866720), (630, 95070528), (640, 93585051), (646, 92715840), (648, 92429680), (657, 91163520), (665, 90066816), (672, 89128620), (680, 88080048), (684, 87564960), (714, 83885760), (720, 83186712), (730, 82047168), (735, 81489024), (756, 79225440), (760, 78808464), (765, 78293376), (784, 76395960), (798, 75055680), (810, 73943744), (816, 73400040), (833, 71902080), (840, 71302896), (855, 70051968), (864, 69322260), (876, 68372640), (882, 67907520), (896, 66846465), (912, 65673720), (918, 65244480), (931, 64333440), (945, 63380352), (952, 62914320), (960, 62390034), (969, 61810560), (980, 61116768), (1008, 59419080), (1020, 58720032), (1022, 58605120), (1026, 58376640), (1064, 56291760), (1071, 55923840), (1080, 55457808), (1088, 55050030), (1095, 54698112), (1120, 53477172), (1134, 52816960), (1140, 52538976), (1152, 51991695), (1168, 51279480), (1176, 50930640), (1190, 50331456), (1197, 50037120), (1216, 49255290), (1224, 48933360), (1241, 48263040), (1260, 47535264), (1292, 46357920), (1296, 46214840), (1314, 45581760), (1323, 45271680), (1330, 45033408), (1344, 44564310), (1360, 44040024), (1368, 43782480), (1377, 43496320), (1387, 43182720), (1428, 41942880), (1440, 41593356), (1460, 41023584), (1470, 40744512), (1512, 39612720), (1520, 39404232), (1530, 39146688), (1533, 39070080), (1539, 38917760), (1568, 38197980), (1596, 37527840), (1615, 37086336), (1620, 36971872), (1632, 36700020), (1666, 35951040), (1680, 35651448), (1710, 35025984), (1728, 34661130), (1752, 34186320), (1764, 33953760), (1785, 33554304), (1824, 32836860), (1836, 32622240), (1862, 32166720), (1890, 31690176), (1904, 31457160), (1920, 31195017), (1938, 30905280), (1960, 30558384), (1971, 30387840), (1995, 30022272), (2016, 29709540), (2040, 29360016), (2044, 29302560), (2052, 29188320), (2128, 28145880), (2142, 27961920), (2160, 27728904), (2176, 27525015), (2190, 27349056), (2205, 27163008), (2240, 26738586), (2261, 26490240), (2268, 26408480), (2280, 26269488), (2295, 26097792), (2336, 25639740), (2352, 25465320), (2380, 25165728), (2394, 25018560), (2432, 24627645), (2448, 24466680), (2482, 24131520), (2499, 23967360), (2520, 23767632), (2555, 23442048), (2565, 23350656), (2584, 23178960), (2592, 23107420), (2628, 22790880), (2646, 22635840), (2660, 22516704), (2688, 22282155), (2720, 22020012), (2736, 21891240), (2754, 21748160), (2774, 21591360), (2793, 21444480), (2835, 21126784), (2856, 20971440), (2880, 20796678), (2907, 20603520), (2920, 20511792), (2940, 20372256), (3024, 19806360), (3040, 19702116), (3060, 19573344), (3066, 19535040), (3078, 19458880), (3136, 19098990), (3192, 18763920), (3213, 18641280), (3230, 18543168), (3240, 18485936), (3264, 18350010), (3285, 18232704), (3332, 17975520), (3360, 17825724), (3420, 17512992), (3456, 17330565), (3504, 17093160), (3528, 16976880), (3570, 16777152), (3577, 16744320), (3591, 16679040), (3648, 16418430), (3672, 16311120), (3723, 16087680), (3724, 16083360), (3780, 15845088), (3808, 15728580), (3876, 15452640), (3920, 15279192), (3942, 15193920), (3969, 15090560), (3990, 15011136), (4032, 14854770), (4080, 14680008), (4088, 14651280), (4104, 14594160), (4161, 14394240), (4165, 14380416), (4256, 14072940), (4284, 13980960), (4320, 13864452), (4380, 13674528), (4410, 13581504), (4480, 13369293), (4522, 13245120), (4536, 13204240), (4560, 13134744), (4590, 13048896), (4599, 13023360), (4655, 12866688), (4672, 12819870), (4704, 12732660), (4760, 12582864), (4788, 12509280), (4845, 12362112), (4896, 12233340), (4964, 12065760), (4998, 11983680), (5040, 11883816), (5110, 11721024), (5130, 11675328), (5168, 11589480), (5184, 11553710), (5256, 11395440), (5292, 11317920), (5320, 11258352), (5355, 11184768), (5440, 11010006), (5472, 10945620), (5508, 10874080), (5548, 10795680), (5586, 10722240), (5670, 10563392), (5712, 10485720), (5760, 10398339), (5814, 10301760), (5840, 10255896), (5880, 10186128), (5913, 10129280), (5985, 10007424), (6048, 9903180), (6080, 9851058), (6120, 9786672), (6132, 9767520), (6156, 9729440), (6205, 9652608), (6272, 9549495), (6384, 9381960), (6426, 9320640), (6460, 9271584), (6480, 9242968), (6528, 9175005), (6570, 9116352), (6615, 9054336), (6664, 8987760), (6720, 8912862), (6783, 8830080), (6840, 8756496), (6885, 8699264), (6935, 8636544), (7008, 8546580), (7056, 8488440), (7140, 8388576), (7154, 8372160), (7182, 8339520), (7296, 8209215), (7344, 8155560), (7446, 8043840), (7448, 8041680), (7497, 7989120), (7560, 7922544), (7616, 7864290), (7665, 7814016), (7695, 7783552), (7752, 7726320), (7840, 7639596), (7884, 7596960), (7938, 7545280), (7980, 7505568), (8064, 7427385), (8160, 7340004), (8176, 7325640), (8208, 7297080), (8322, 7197120), (8330, 7190208), (8379, 7148160), (8512, 7036470), (8568, 6990480), (8640, 6932226), (8687, 6894720), (8721, 6867840), (8760, 6837264), (8820, 6790752), (9044, 6622560), (9072, 6602120), (9120, 6567372), (9180, 6524448), (9198, 6511680), (9310, 6433344), (9344, 6409935), (9408, 6366330), (9520, 6291432), (9576, 6254640), (9639, 6213760), (9690, 6181056), (9709, 6168960), (9792, 6116670), (9855, 6077568), (9928, 6032880), (9996, 5991840), (10080, 5941908), (10220, 5860512), (10260, 5837664), (10336, 5794740), (10368, 5776855), (10512, 5697720), (10584, 5658960), (10640, 5629176), (10710, 5592384), (10731, 5581440), (10773, 5559680), (10880, 5505003), (10944, 5472810), (11016, 5437040), (11096, 5397840), (11169, 5362560), (11172, 5361120), (11305, 5298048), (11340, 5281696), (11424, 5242860), (11628, 5150880), (11680, 5127948), (11760, 5093064), (11826, 5064640), (11970, 5003712), (12096, 4951590), (12160, 4925529), (12240, 4893336), (12264, 4883760), (12312, 4864720), (12410, 4826304), (12483, 4798080), (12495, 4793472), (12768, 4690980), (12852, 4660320), (12920, 4635792), (12960, 4621484), (13140, 4558176), (13230, 4527168), (13328, 4493880), (13440, 4456431), (13566, 4415040), (13680, 4378248), (13770, 4349632), (13797, 4341120), (13870, 4318272), (13965, 4288896), (14016, 4273290), (14112, 4244220), (14280, 4194288), (14308, 4186080), (14364, 4169760), (14535, 4120704), (14688, 4077780), (14892, 4021920), (14896, 4020840), (14994, 3994560), (15120, 3961272), (15232, 3932145), (15330, 3907008), (15390, 3891776), (15504, 3863160), (15680, 3819798), (15768, 3798480), (15827, 3784320), (15876, 3772640), (15960, 3752784), (16065, 3728256), (16320, 3670002), (16352, 3662820), (16416, 3648540), (16644, 3598560), (16660, 3595104), (16758, 3574080), (17024, 3518235), (17136, 3495240), (17280, 3466113), (17374, 3447360), (17442, 3433920), (17520, 3418632), (17640, 3395376), (17885, 3348864), (17955, 3335808), (18088, 3311280), (18144, 3301060), (18240, 3283686), (18360, 3262224), (18396, 3255840), (18615, 3217536), (18620, 3216672), (18816, 3183165), (19040, 3145716), (19152, 3127320), (19278, 3106880), (19380, 3090528), (19418, 3084480), (19584, 3058335), (19710, 3038784), (19845, 3018112), (19856, 3016440), (19992, 2995920), (20160, 2970954), (20349, 2943360), (20440, 2930256), (20520, 2918832), (20672, 2897370), (20805, 2878848), (21024, 2848860), (21168, 2829480), (21280, 2814588), (21420, 2796192), (21462, 2790720), (21546, 2779840), (21888, 2736405), (22032, 2718520), (22192, 2698920), (22338, 2681280), (22344, 2680560), (22491, 2663040), (22610, 2649024), (22680, 2640848), (22848, 2621430), (22995, 2604672), (23256, 2575440), (23360, 2563974), (23520, 2546532), (23579, 2540160), (23652, 2532320), (23940, 2501856), (24192, 2475795), (24480, 2446668), (24528, 2441880), (24624, 2432360), (24820, 2413152), (24966, 2399040), (24990, 2396736), (25137, 2382720), (25536, 2345490), (25704, 2330160), (25840, 2317896), (25920, 2310742), (26061, 2298240), (26163, 2289280), (26280, 2279088), (26460, 2263584), (26656, 2246940), (27132, 2207520), (27360, 2189124), (27540, 2174816), (27594, 2170560), (27740, 2159136), (27930, 2144448), (28032, 2136645), (28224, 2122110), (28560, 2097144), (28616, 2093040), (28728, 2084880), (29070, 2060352), (29127, 2056320), (29376, 2038890), (29565, 2025856), (29784, 2010960), (29792, 2010420), (29988, 1997280), (30240, 1980636), (30660, 1953504), (30780, 1945888), (31008, 1931580), (31360, 1909899), (31536, 1899240), (31654, 1892160), (31752, 1886320), (31920, 1876392), (32130, 1864128), (32193, 1860480), (32640, 1835001), (32704, 1831410), (32832, 1824270), (33288, 1799280), (33320, 1797552), (33507, 1787520), (33516, 1787040), (33915, 1766016), (34272, 1747620), (34748, 1723680), (34884, 1716960), (35040, 1709316), (35280, 1697688), (35770, 1674432), (35910, 1667904), (36176, 1655640), (36288, 1650530), (36480, 1641843), (36720, 1631112), (36792, 1627920), (37230, 1608768), (37240, 1608336), (37449, 1599360), (37485, 1597824), (38080, 1572858), (38304, 1563660), (38556, 1553440), (38760, 1545264), (38836, 1542240), (39420, 1519392), (39690, 1509056), (39712, 1508220), (39984, 1497960), (40320, 1485477), (40698, 1471680), (40880, 1465128), (41040, 1459416), (41344, 1448685), (41391, 1447040), (41610, 1439424), (41895, 1429632), (42048, 1424430), (42336, 1414740), (42560, 1407294), (42840, 1398096), (42924, 1395360), (43092, 1389920), (43435, 1378944), (43605, 1373568), (44064, 1359260), (44384, 1349460), (44676, 1340640), (44688, 1340280), (44982, 1331520), (45220, 1324512), (45360, 1320424), (45696, 1310715), (45990, 1302336), (46512, 1287720), (46720, 1281987), (47040, 1273266), (47158, 1270080), (47304, 1266160), (47481, 1261440), (47880, 1250928), (48195, 1242752), (48545, 1233792), (48960, 1223334), (49056, 1220940), (49248, 1216180), (49640, 1206576), (49932, 1199520), (49980, 1198368), (50274, 1191360), (51072, 1172745), (51408, 1165080), (51680, 1158948), (51840, 1155371), (52122, 1149120), (52326, 1144640), (52560, 1139544), (52920, 1131792), (53312, 1123470), (53655, 1116288), (53865, 1111936), (54264, 1103760), (54720, 1094562), (55080, 1087408), (55188, 1085280), (55480, 1079568), (55845, 1072512), (55860, 1072224), (56448, 1061055), (57120, 1048572), (57232, 1046520), (57456, 1042440), (58140, 1030176), (58254, 1028160), (58752, 1019445), (59130, 1012928), (59568, 1005480), (59584, 1005210), (59976, 998640), (60480, 990318), (60809, 984960), (61047, 981120), (61320, 976752), (61560, 972944), (62016, 965790), (62415, 959616), (63072, 949620), (63308, 946080), (63504, 943160), (63840, 938196), (64260, 932064), (64386, 930240), (65408, 915705), (65664, 912135), (66576, 899640), (66640, 898776), (67014, 893760), (67032, 893520), (67473, 887680), (67830, 883008), (67963, 881280), (68544, 873810), (68985, 868224), (69496, 861840), (69768, 858480), (70080, 854658), (70560, 848844), (70737, 846720), (71540, 837216), (71820, 833952), (72352, 827820), (72576, 825265), (73440, 815556), (73584, 813960), (74460, 804384), (74480, 804168), (74898, 799680), (74970, 798912), (75411, 794240), (76160, 786429), (76608, 781830), (77112, 776720), (77520, 772632), (77672, 771120), (78183, 766080), (78840, 759696), (79135, 756864), (79380, 754528), (79424, 754110), (79968, 748980), (81396, 735840), (81760, 732564), (82080, 729708), (82782, 723520), (83220, 719712), (83790, 714816), (84096, 712215), (84672, 707370), (85120, 703647), (85680, 699048), (85848, 697680), (86184, 694960), (86870, 689472), (87210, 686784), (87381, 685440), (88128, 679630), (88768, 674730), (89352, 670320), (89376, 670140), (89964, 665760), (90440, 662256), (90720, 660212), (91980, 651168), (93024, 643860), (94080, 636633), (94316, 635040), (94608, 633080), (94962, 630720), (95760, 625464), (96390, 621376), (96579, 620160), (97090, 616896), (97920, 611667), (98112, 610470), (98496, 608090), (99280, 603288), (99864, 599760), (99960, 599184), (100521, 595840), (100548, 595680), (101745, 588672), (102816, 582540), (103360, 579474), (104244, 574560), (104652, 572320), (105120, 569772), (105840, 565896), (106624, 561735), (107310, 558144), (107730, 555968), (108528, 551880), (109440, 547281), (110160, 543704), (110376, 542640), (110960, 539784), (111690, 536256), (111720, 536112), (112347, 533120), (112455, 532608), (114240, 524286), (114464, 523260), (114912, 521220), (116280, 515088), (116508, 514080), (117895, 508032), (118260, 506464), (119136, 502740), (119168, 502605), (119952, 499320), (120960, 495159), (121618, 492480), (122094, 490560), (122640, 488376), (123120, 486472), (124032, 482895), (124830, 479808), (125685, 476544), (126144, 474810), (126616, 473040), (127008, 471580), (127680, 469098), (128520, 466032), (128772, 465120), (130305, 459648), (130815, 457856), (133152, 449820), (133280, 449388), (134028, 446880), (134064, 446760), (134946, 443840), (135660, 441504), (135926, 440640), (137088, 436905), (137970, 434112), (138992, 430920), (139536, 429240), (140160, 427329), (141120, 424422), (141474, 423360), (142443, 420480), (143080, 418608), (143640, 416976), (144704, 413910), (145635, 411264), (146880, 407778), (147168, 406980), (148920, 402192), (148960, 402084), (149796, 399840), (149940, 399456), (150822, 397120), (153216, 390915), (154224, 388360), (155040, 386316), (155344, 385560), (156366, 383040), (157680, 379848), (158270, 378432), (158760, 377264), (158848, 377055), (159936, 374490), (160965, 372096), (162792, 367920), (163520, 366282), (164160, 364854), (165053, 362880), (165564, 361760), (166440, 359856), (167535, 357504), (167580, 357408), (169344, 353685), (171360, 349524), (171696, 348840), (172368, 347480), (173740, 344736), (174420, 343392), (174762, 342720), (176256, 339815), (177536, 337365), (178704, 335160), (178752, 335070), (179928, 332880), (180880, 331128), (181440, 330106), (182427, 328320), (183141, 327040), (183960, 325584), (186048, 321930), (187245, 319872), (188632, 317520), (189216, 316540), (189924, 315360), (191520, 312732), (192780, 310688), (193158, 310080), (194180, 308448), (196224, 305235), (196992, 304045), (198560, 301644), (199728, 299880), (199920, 299592), (201042, 297920), (201096, 297840), (203490, 294336), (203889, 293760), (205632, 291270), (206720, 289737), (206955, 289408), (208488, 287280), (209304, 286160), (210240, 284886), (211680, 282948), (212211, 282240), (214620, 279072), (215460, 277984), (217056, 275940), (220320, 271852), (220752, 271320), (221920, 269892), (223380, 268128), (223440, 268056), (224694, 266560), (224910, 266304), (228480, 262143), (228928, 261630), (229824, 260610), (232560, 257544), (233016, 257040), (234549, 255360), (235790, 254016), (236520, 253232), (237405, 252288), (238272, 251370), (239904, 249660), (243236, 246240), (244188, 245280)]