105329820960

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{67}}^1$

素因数の和:188

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 62, 63, 65, 67, 70, 72, 78, 80, 81, 84, 86, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 129, 130, 134, 135, 140, 144, 155, 156, 160, 162, 168, 172, 180, 182, 186, 189, 195, 201, 208, 210, 215, 216, 217, 224, 234, 240, 248, 252, 258, 260, 268, 270, 273, 279, 280, 288, 301, 310, 312, 315, 324, 335, 336, 344, 351, 360, 364, 372, 378, 387, 390, 402, 403, 405, 416, 420, 430, 432, 434, 455, 465, 468, 469, 480, 496, 504, 516, 520, 536, 540, 546, 558, 559, 560, 567, 585, 602, 603, 620, 624, 630, 645, 648, 651, 670, 672, 688, 702, 720, 728, 744, 756, 774, 780, 804, 806, 810, 819, 837, 840, 860, 864, 868, 871, 903, 910, 930, 936, 938, 945, 992, 1005, 1008, 1032, 1040, 1053, 1072, 1080, 1085, 1092, 1116, 1118, 1120, 1134, 1161, 1170, 1204, 1206, 1209, 1240, 1248, 1260, 1290, 1296, 1302, 1333, 1340, 1365, 1376, 1395, 1404, 1407, 1440, 1456, 1488, 1505, 1512, 1548, 1560, 1608, 1612, 1620, 1638, 1674, 1677, 1680, 1720, 1736, 1742, 1755, 1806, 1809, 1820, 1860, 1872, 1876, 1890, 1935, 1953, 2010, 2015, 2016, 2064, 2077, 2080, 2106, 2144, 2160, 2170, 2184, 2232, 2236, 2268, 2322, 2340, 2345, 2408, 2412, 2418, 2457, 2480, 2511, 2520, 2580, 2592, 2604, 2613, 2666, 2680, 2709, 2730, 2790, 2795, 2808, 2814, 2821, 2835, 2881, 2912, 2976, 3010, 3015, 3024, 3096, 3120, 3216, 3224, 3240, 3255, 3276, 3348, 3354, 3360, 3440, 3472, 3483, 3484, 3510, 3612, 3618, 3627, 3640, 3720, 3744, 3752, 3780, 3870, 3906, 3913, 3999, 4020, 4030, 4095, 4128, 4154, 4185, 4212, 4221, 4320, 4340, 4355, 4368, 4464, 4472, 4515, 4536, 4644, 4680, 4690, 4816, 4824, 4836, 4914, 4960, 5022, 5031, 5040, 5160, 5208, 5226, 5265, 5332, 5360, 5418, 5427, 5460, 5580, 5590, 5616, 5628, 5642, 5670, 5762, 5805, 5859, 6020, 6030, 6045, 6048, 6097, 6192, 6231, 6240, 6432, 6448, 6480, 6510, 6552, 6665, 6696, 6708, 6880, 6944, 6966, 6968, 7020, 7035, 7224, 7236, 7254, 7280, 7371, 7440, 7504, 7560, 7740, 7812, 7826, 7839, 7998, 8040, 8060, 8127, 8190, 8308, 8370, 8385, 8424, 8442, 8463, 8643, 8680, 8710, 8736, 8928, 8944, 9030, 9045, 9072, 9288, 9331, 9360, 9380, 9632, 9648, 9672, 9765, 9828, 10044, 10062, 10080, 10320, 10385, 10416, 10452, 10530, 10664, 10720, 10836, 10854, 10881, 10920, 11160, 11180, 11232, 11256, 11284, 11340, 11524, 11610, 11718, 11739, 11997, 12040, 12060, 12090, 12194, 12285, 12384, 12462, 12555, 12663, 12896, 12960, 13020, 13065, 13104, 13330, 13392, 13416, 13545, 13932, 13936, 14040, 14070, 14105, 14405, 14448, 14472, 14508, 14539, 14560, 14742, 14880, 15008, 15093, 15120, 15480, 15624, 15652, 15678, 15996, 16080, 16120, 16254, 16380, 16616, 16740, 16770, 16848, 16884, 16926, 17286, 17329, 17360, 17415, 17420, 17577, 17888, 18060, 18090, 18135, 18144, 18291, 18576, 18662, 18693, 18720, 18760, 19296, 19344, 19530, 19565, 19656, 19995, 20088, 20124, 20167, 20640, 20770, 20832, 20904, 21060, 21105, 21328, 21672, 21708, 21762, 21840, 22320, 22360, 22512, 22568, 22680, 23048, 23220, 23436, 23478, 23517, 23994, 24080, 24120, 24180, 24381, 24388, 24570, 24924, 25110, 25155, 25326, 25389, 25929, 26040, 26130, 26208, 26660, 26784, 26832, 27001, 27090, 27135, 27864, 27872, 27993, 28080, 28140, 28210, 28810, 28896, 28944, 29016, 29078, 29295, 29484, 30186, 30240, 30485, 30960, 31155, 31248, 31304, 31356, 31992, 32160, 32240, 32508, 32643, 32760, 33232, 33480, 33540, 33696, 33768, 33852, 34572, 34658, 34720, 34830, 34840, 35154, 35217, 35991, 36120, 36180, 36270, 36582, 36855, 37152, 37324, 37386, 37453, 37520, 37989, 38688, 39060, 39130, 39195, 39312, 39990, 40176, 40248, 40334, 40635, 41540, 41808, 42120, 42210, 42315, 42656, 43215, 43344, 43416, 43524, 43617, 43680, 44640, 44720, 45024, 45136, 45279, 45360, 46096, 46440, 46655, 46872, 46956, 47034, 47988, 48160, 48240, 48360, 48762, 48776, 49140, 49848, 50220, 50310, 50652, 50778, 51858, 51987, 52080, 52260, 53320, 53664, 54002, 54180, 54270, 54405, 54873, 55728, 55986, 56079, 56160, 56280, 56420, 57620, 57888, 58032, 58156, 58590, 58695, 58968, 59985, 60372, 60501, 60970, 61920, 62310, 62496, 62608, 62712, 63315, 63984, 64480, 65016, 65286, 65520, 66464, 66960, 67080, 67536, 67704, 69144, 69316, 69660, 69680, 70308, 70434, 70551, 71982, 72240, 72360, 72540, 72695, 73164, 73710, 74648, 74772, 74906, 75040, 75465, 75978, 76167, 77787, 78120, 78260, 78390, 78624, 79980, 80352, 80496, 80668, 81003, 81270, 83080, 83616, 83979, 84240, 84420, 84630, 86430, 86645, 86688, 86832, 87048, 87234, 87885, 89311, 89440, 90272, 90558, 90720, 91455, 92192, 92880, 93310, 93465, 93744, 93912, 94068, 95976, 96480, 96720, 97524, 97552, 98280, 99696, 100440, 100620, 100835, 101304, 101556, 103716, 103974, 104160, 104520, 105651, 106640, 107973, 108004, 108360, 108540, 108810, 109746, 111456, 111972, 112158, 112359, 112560, 112840, 115240, 116064, 116312, 117180, 117390, 117585, 117936, 119970, 120744, 121002, 121303, 121905, 121940, 124620, 125216, 125424, 126630, 126945, 127968, 129645, 130032, 130572, 130851, 131040, 133920, 134160, 135005, 135072, 135408, 138288, 138632, 139320, 139360, 139965, 140616, 140868, 141102, 143964, 144480, 144720, 145080, 145390, 146328, 147420, 149296, 149544, 149812, 150930, 151956, 152334, 155574, 155961, 156240, 156520, 156780, 159960, 160992, 161336, 162006, 162540, 163215, 164619, 166160, 167958, 168237, 168480, 168840, 169260, 172860, 173290, 173664, 174096, 174468, 175770, 176085, 178622, 179955, 181116, 181503, 182910, 185760, 186620, 186930, 187265, 187488, 187824, 188136, 189007, 189945, 191952, 193440, 195048, 195104, 196560, 199392, 200880, 201240, 201670, 202608, 203112, 207432, 207948, 209040, 211302, 213280, 215946, 216008, 216720, 217080, 217620, 218085, 219492, 223944, 224316, 224718, 225120, 225680, 226395, 228501, 230480, 232624, 233361, 234360, 234780, 235170, 235872, 239940, 241488, 242004, 242606, 243009, 243810, 243880, 249240, 250848, 251937, 253260, 253890, 259290, 259935, 260064, 261144, 261702, 262171, 267933, 268320, 270010, 270816, 274365, 276576, 277264, 278640, 279930, 280395, 281232, 281736, 282204, 287928, 289440, 290160, 290780, 292656, 294840, 298592, 299088, 299624, 301860, 302505, 303912, 304668, 311148, 311922, 312480, 313040, 313560, 316953, 319920, 322672, 324012, 325080, 326430, 329238, 332320, 335916, 336474, 337077, 337680, 338520, 345720, 346580, 348192, 348936, 351540, 352170, 352755, 357244, 359910, 362232, 363006, 363909, 365820, 373240, 373860, 374530, 375648, 376272, 378014, 379890, 380835, 383904, 388935, 390096, 392553, 393120, 401760, 402480, 403340, 405015, 405216, 406224, 414864, 415896, 418080, 419895, 422604, 431892, 432016, 433440, 434160, 435240, 436170, 438984, 446555, 447888, 448632, 449436, 451360, 452790, 457002, 460960, 465248, 466722, 467883, 468720, 469560, 470340, 479880, 482976, 484008, 485212, 486018, 487620, 487760, 493857, 498480, 503874, 506520, 507780, 518580, 519870, 522288, 523404, 524342, 528255, 535866, 539865, 540020, 544509, 548730, 554528, 557280, 559860, 560790, 561795, 562464, 563472, 564408, 567021, 575856, 580320, 581560, 585312, 589680, 598176, 599248, 603720, 605010, 606515, 607824, 609336, 622296, 623844, 625177, 626080, 627120, 633906, 639840, 645344, 648024, 650160, 652860, 654255, 658476, 671832, 672948, 674154, 675360, 677040, 691440, 693160, 697872, 703080, 704340, 705510, 714488, 719820, 724464, 726012, 727818, 729027, 731640, 746480, 747720, 749060, 752544, 755811, 756028, 759780, 761670, 777870, 779805, 780192, 785106, 786513, 803799, 804960, 806680, 810030, 812448, 823095, 829728, 831792, 839790, 841185, 845208, 863784, 864032, 868320, 870480, 872340, 877968, 893110, 895776, 897264, 898872, 905580, 907515, 914004, 933444, 935766, 937440, 939120, 940680, 945035, 959760, 968016, 970424, 972036, 975240, 975520, 987714, 996960, 1007748, 1011231, 1013040, 1015560, 1037160, 1039740, 1044576, 1046808, 1048684, 1056510, 1071732, 1079730, 1080040, 1089018, 1091727, 1097460, 1119720, 1121580, 1123590, 1126944, 1128816, 1134042, 1142505, 1151712, 1161043, 1163120, 1166805, 1177659, 1179360, 1198496, 1207440, 1210020, 1213030, 1215045, 1215648, 1218672, 1244592, 1247688, 1250354, 1254240, 1259685, 1267812, 1296048, 1300320, 1305720, 1308510, 1310855, 1316952, 1339665, 1343664, 1345896, 1348308, 1354080, 1382880, 1386320, 1395744, 1403649, 1406160, 1408680, 1411020, 1428976, 1439640, 1448928, 1452024, 1455636, 1458054, 1463280, 1492960, 1495440, 1498120, 1511622, 1512056, 1519560, 1523340, 1555740, 1559610, 1570212, 1573026, 1584765, 1607598, 1613360, 1620060, 1633527, 1646190, 1663584, 1679580, 1682370, 1685385, 1690416, 1701063, 1727568, 1740960, 1744680, 1755936, 1786220, 1794528, 1797744, 1811160, 1815030, 1819545, 1828008, 1866888, 1871532, 1875531, 1878240, 1881360, 1890070, 1919520, 1936032, 1940848, 1944072, 1950480, 1962765, 1975428, 2015496, 2022462, 2026080, 2031120, 2074320, 2079480, 2093616, 2097368, 2113020, 2143464, 2159460, 2160080, 2178036, 2183454, 2187081, 2194920, 2239440, 2243160, 2247180, 2257632, 2268084, 2285010, 2322086, 2326240, 2333610, 2339415, 2355318, 2359539, 2411397, 2414880, 2420040, 2426060, 2430090, 2437344, 2469285, 2489184, 2495376, 2500708, 2519370, 2535624, 2592096, 2611440, 2617020, 2621710, 2633904, 2679330, 2687328, 2691792, 2696616, 2722545, 2772640, 2807298, 2812320, 2817360, 2822040, 2835105, 2857952, 2879280, 2904048, 2911272, 2916108, 2926560, 2990880, 2996240, 3023244, 3024112, 3033693, 3039120, 3046680, 3111480, 3119220, 3125885, 3140424, 3146052, 3169530, 3215196, 3226720, 3240120, 3267054, 3275181, 3292380, 3359160, 3364740, 3370770, 3380832, 3402126, 3455136, 3483129, 3489360, 3572440, 3595488, 3622320, 3630060, 3639090, 3645135, 3656016, 3733776, 3743064, 3751062, 3762720, 3779055, 3780140, 3881696, 3888144, 3900960, 3925530, 3932565, 3950856, 4018995, 4030992, 4044924, 4062240, 4148640, 4158960, 4187232, 4194736, 4226040, 4286928, 4318920, 4320160, 4356072, 4366908, 4374162, 4389840, 4478880, 4486320, 4494360, 4536168, 4570020, 4644172, 4667220, 4678830, 4710636, 4719078, 4822794, 4840080, 4852120, 4860180, 4938570, 4990752, 5001416, 5038740, 5056155, 5071248, 5103189, 5222880, 5234040, 5243420, 5267808, 5358660, 5383584, 5393232, 5445090, 5458635, 5614596, 5626593, 5634720, 5644080, 5670210, 5758560, 5805215, 5808096, 5822544, 5832216, 5888295, 5992480, 6046488, 6048224, 6067386, 6078240, 6093360, 6222960, 6238440, 6251770, 6280848, 6292104, 6339060, 6430392, 6480240, 6534108, 6550362, 6584760, 6718320, 6729480, 6741540, 6804252, 6966258, 6978720, 7018245, 7078617, 7144880, 7234191, 7244640, 7260120, 7278180, 7290270, 7312032, 7467552, 7486128, 7502124, 7558110, 7560280, 7776288, 7851060, 7865130, 7901712, 8037990, 8061984, 8089848, 8127301, 8167635, 8317920, 8389472, 8452080, 8505315, 8573856, 8637840, 8712144, 8733816, 8748324, 8779680, 8972640, 8988720, 9072336, 9140040, 9288344, 9334440, 9357660, 9377655, 9421272, 9438156, 9645588, 9680160, 9704240, 9720360, 9825543, 9877140, 10002832, 10077480, 10112310, 10142496, 10206378, 10449387, 10468080, 10486840, 10717320, 10786464, 10890180, 10917270, 10935405, 11229192, 11253186, 11288160, 11340420, 11610430, 11645088, 11664432, 11776590, 11797695, 12056985, 12092976, 12134772, 12186720, 12445920, 12476880, 12503540, 12561696, 12584208, 12678120, 12860784, 12960480, 13068216, 13100724, 13169520, 13436640, 13458960, 13483080, 13608504, 13932516, 14036490, 14157234, 14289760, 14468382, 14520240, 14556360, 14580540, 14972256, 15004248, 15116220, 15120560, 15168465, 15309567, 15702120, 15730260, 15803424, 16075980, 16179696, 16254602, 16335270, 16375905, 16879779, 16904160, 17010630, 17275680, 17415645, 17424288, 17467632, 17496648, 17977440, 18144672, 18280080, 18576688, 18668880, 18715320, 18755310, 18842544, 18876312, 19291176, 19408480, 19440720, 19651086, 19754280, 20005664, 20154960, 20224620, 20412756, 20898774, 20936160, 20973680, 21235851, 21434640, 21780360, 21834540, 21870810, 22458384, 22506372, 22680840, 23220860, 23328864, 23553180, 23595390, 24113970, 24185952, 24269544, 24381903, 24953760, 25007080, 25168416, 25356240, 25515945, 25721568, 26136432, 26201448, 26339040, 26917920, 26966160, 27217008, 27865032, 28072980, 28132965, 28314468, 28936764, 29040480, 29112720, 29161080, 30008496, 30232440, 30241120, 30336930, 30619134, 31348161, 31404240, 31460520, 32151960, 32359392, 32509204, 32670540, 32751810, 33759558, 34021260, 34831290, 34935264, 34993296, 35393085, 36170955, 36560160, 37153376, 37337760, 37430640, 37510620, 37685088, 37752624, 38582352, 38881440, 39302172, 39508560, 40309920, 40449240, 40636505, 40825512, 41797548, 41947360, 42471702, 42869280, 43560720, 43669080, 43741620, 44916768, 45012744, 45361680, 46441720, 47106360, 47190780, 48227940, 48539088, 48763806, 49127715, 50014160, 50639337, 50712480, 51031890, 52246935, 52272864, 52402896, 53932320, 54434016, 55730064, 56145960, 56265930, 56628936, 57873528, 58225440, 58322160, 60016992, 60464880, 60673860, 61238268, 62696322, 62808480, 62921040, 64303920, 65018408, 65341080, 65503620, 67519116, 68042520, 69662580, 69986592, 70786170, 72341910, 73145709, 74861280, 75021240, 75505248, 76547835, 77164704, 78604344, 79017120, 80898480, 81273010, 81651024, 83595096, 84398895, 84943404, 87121440, 87338160, 87483240, 90025488, 90723360, 92883440, 94044483, 94212720, 94381560, 96455880, 97078176, 97527612, 98255430, 100028320, 101278674, 102063780, 104493870, 104805792, 106179255, 111460128, 112291920, 112531860, 113257872, 115747056, 116644320, 120929760, 121347720, 121909515, 122476536, 125392644, 125842080, 128607840, 130036816, 130682160, 131007240, 135038232, 136085040, 139325160, 141572340, 144683820, 146291418, 150042480, 153095670, 156740805, 157208688, 161796960, 162546020, 163302048, 167190192, 168797790, 169886808, 174676320, 174966480, 180050976, 185766880, 188088966, 188425440, 188763120, 192911760, 195055224, 196510860, 202557348, 204127560, 208987740, 212358510, 219437127, 224583840, 225063720, 226515744, 231494112, 242695440, 243819030, 244953072, 250785288, 253196685, 260073632, 261364320, 262014480, 270076464, 272170080, 278650320, 283144680, 289367640, 292582836, 300084960, 306191340, 313481610, 314417376, 325092040, 334380384, 337595580, 339773616, 349932960, 365728545, 376177932, 377526240, 385823520, 390110448, 393021720, 405114696, 408255120, 417975480, 424717020, 438874254, 450127440, 470222415, 485390880, 487638060, 489906144, 501570576, 506393370, 524028960, 540152928, 557300640, 566289360, 578735280, 585165672, 612382680, 626963220, 650184080, 658311381, 675191160, 679547232, 731457090, 752355864, 780220896, 786043440, 810229392, 816510240, 835950960, 849434040, 877748508, 900254880, 940444830, 975276120, 1003141152, 1012786740, 1097185635, 1132578720, 1157470560, 1170331344, 1224765360, 1253926440, 1300368160, 1316622762, 1350382320, 1462914180, 1504711728, 1572086880, 1620458784, 1671901920, 1698868080, 1755497016, 1880889660, 1950552240, 2025573480, 2194371270, 2340662688, 2449530720, 2507852880, 2633245524, 2700764640, 2925828360, 3009423456, 3291556905, 3397736160, 3510994032, 3761779320, 3901104480, 4051146960, 4388742540, 5015705760, 5266491048, 5851656720, 6583113810, 7021988064, 7523558640, 8102293920, 8777485080, 10532982096, 11703313440, 13166227620, 15047117280, 17554970160, 21065964192, 26332455240, 35109940320, 52664910480, 105329820960]

約数ペア:

[(1, 105329820960), (2, 52664910480), (3, 35109940320), (4, 26332455240), (5, 21065964192), (6, 17554970160), (7, 15047117280), (8, 13166227620), (9, 11703313440), (10, 10532982096), (12, 8777485080), (13, 8102293920), (14, 7523558640), (15, 7021988064), (16, 6583113810), (18, 5851656720), (20, 5266491048), (21, 5015705760), (24, 4388742540), (26, 4051146960), (27, 3901104480), (28, 3761779320), (30, 3510994032), (31, 3397736160), (32, 3291556905), (35, 3009423456), (36, 2925828360), (39, 2700764640), (40, 2633245524), (42, 2507852880), (43, 2449530720), (45, 2340662688), (48, 2194371270), (52, 2025573480), (54, 1950552240), (56, 1880889660), (60, 1755497016), (62, 1698868080), (63, 1671901920), (65, 1620458784), (67, 1572086880), (70, 1504711728), (72, 1462914180), (78, 1350382320), (80, 1316622762), (81, 1300368160), (84, 1253926440), (86, 1224765360), (90, 1170331344), (91, 1157470560), (93, 1132578720), (96, 1097185635), (104, 1012786740), (105, 1003141152), (108, 975276120), (112, 940444830), (117, 900254880), (120, 877748508), (124, 849434040), (126, 835950960), (129, 816510240), (130, 810229392), (134, 786043440), (135, 780220896), (140, 752355864), (144, 731457090), (155, 679547232), (156, 675191160), (160, 658311381), (162, 650184080), (168, 626963220), (172, 612382680), (180, 585165672), (182, 578735280), (186, 566289360), (189, 557300640), (195, 540152928), (201, 524028960), (208, 506393370), (210, 501570576), (215, 489906144), (216, 487638060), (217, 485390880), (224, 470222415), (234, 450127440), (240, 438874254), (248, 424717020), (252, 417975480), (258, 408255120), (260, 405114696), (268, 393021720), (270, 390110448), (273, 385823520), (279, 377526240), (280, 376177932), (288, 365728545), (301, 349932960), (310, 339773616), (312, 337595580), (315, 334380384), (324, 325092040), (335, 314417376), (336, 313481610), (344, 306191340), (351, 300084960), (360, 292582836), (364, 289367640), (372, 283144680), (378, 278650320), (387, 272170080), (390, 270076464), (402, 262014480), (403, 261364320), (405, 260073632), (416, 253196685), (420, 250785288), (430, 244953072), (432, 243819030), (434, 242695440), (455, 231494112), (465, 226515744), (468, 225063720), (469, 224583840), (480, 219437127), (496, 212358510), (504, 208987740), (516, 204127560), (520, 202557348), (536, 196510860), (540, 195055224), (546, 192911760), (558, 188763120), (559, 188425440), (560, 188088966), (567, 185766880), (585, 180050976), (602, 174966480), (603, 174676320), (620, 169886808), (624, 168797790), (630, 167190192), (645, 163302048), (648, 162546020), (651, 161796960), (670, 157208688), (672, 156740805), (688, 153095670), (702, 150042480), (720, 146291418), (728, 144683820), (744, 141572340), (756, 139325160), (774, 136085040), (780, 135038232), (804, 131007240), (806, 130682160), (810, 130036816), (819, 128607840), (837, 125842080), (840, 125392644), (860, 122476536), (864, 121909515), (868, 121347720), (871, 120929760), (903, 116644320), (910, 115747056), (930, 113257872), (936, 112531860), (938, 112291920), (945, 111460128), (992, 106179255), (1005, 104805792), (1008, 104493870), (1032, 102063780), (1040, 101278674), (1053, 100028320), (1072, 98255430), (1080, 97527612), (1085, 97078176), (1092, 96455880), (1116, 94381560), (1118, 94212720), (1120, 94044483), (1134, 92883440), (1161, 90723360), (1170, 90025488), (1204, 87483240), (1206, 87338160), (1209, 87121440), (1240, 84943404), (1248, 84398895), (1260, 83595096), (1290, 81651024), (1296, 81273010), (1302, 80898480), (1333, 79017120), (1340, 78604344), (1365, 77164704), (1376, 76547835), (1395, 75505248), (1404, 75021240), (1407, 74861280), (1440, 73145709), (1456, 72341910), (1488, 70786170), (1505, 69986592), (1512, 69662580), (1548, 68042520), (1560, 67519116), (1608, 65503620), (1612, 65341080), (1620, 65018408), (1638, 64303920), (1674, 62921040), (1677, 62808480), (1680, 62696322), (1720, 61238268), (1736, 60673860), (1742, 60464880), (1755, 60016992), (1806, 58322160), (1809, 58225440), (1820, 57873528), (1860, 56628936), (1872, 56265930), (1876, 56145960), (1890, 55730064), (1935, 54434016), (1953, 53932320), (2010, 52402896), (2015, 52272864), (2016, 52246935), (2064, 51031890), (2077, 50712480), (2080, 50639337), (2106, 50014160), (2144, 49127715), (2160, 48763806), (2170, 48539088), (2184, 48227940), (2232, 47190780), (2236, 47106360), (2268, 46441720), (2322, 45361680), (2340, 45012744), (2345, 44916768), (2408, 43741620), (2412, 43669080), (2418, 43560720), (2457, 42869280), (2480, 42471702), (2511, 41947360), (2520, 41797548), (2580, 40825512), (2592, 40636505), (2604, 40449240), (2613, 40309920), (2666, 39508560), (2680, 39302172), (2709, 38881440), (2730, 38582352), (2790, 37752624), (2795, 37685088), (2808, 37510620), (2814, 37430640), (2821, 37337760), (2835, 37153376), (2881, 36560160), (2912, 36170955), (2976, 35393085), (3010, 34993296), (3015, 34935264), (3024, 34831290), (3096, 34021260), (3120, 33759558), (3216, 32751810), (3224, 32670540), (3240, 32509204), (3255, 32359392), (3276, 32151960), (3348, 31460520), (3354, 31404240), (3360, 31348161), (3440, 30619134), (3472, 30336930), (3483, 30241120), (3484, 30232440), (3510, 30008496), (3612, 29161080), (3618, 29112720), (3627, 29040480), (3640, 28936764), (3720, 28314468), (3744, 28132965), (3752, 28072980), (3780, 27865032), (3870, 27217008), (3906, 26966160), (3913, 26917920), (3999, 26339040), (4020, 26201448), (4030, 26136432), (4095, 25721568), (4128, 25515945), (4154, 25356240), (4185, 25168416), (4212, 25007080), (4221, 24953760), (4320, 24381903), (4340, 24269544), (4355, 24185952), (4368, 24113970), (4464, 23595390), (4472, 23553180), (4515, 23328864), (4536, 23220860), (4644, 22680840), (4680, 22506372), (4690, 22458384), (4816, 21870810), (4824, 21834540), (4836, 21780360), (4914, 21434640), (4960, 21235851), (5022, 20973680), (5031, 20936160), (5040, 20898774), (5160, 20412756), (5208, 20224620), (5226, 20154960), (5265, 20005664), (5332, 19754280), (5360, 19651086), (5418, 19440720), (5427, 19408480), (5460, 19291176), (5580, 18876312), (5590, 18842544), (5616, 18755310), (5628, 18715320), (5642, 18668880), (5670, 18576688), (5762, 18280080), (5805, 18144672), (5859, 17977440), (6020, 17496648), (6030, 17467632), (6045, 17424288), (6048, 17415645), (6097, 17275680), (6192, 17010630), (6231, 16904160), (6240, 16879779), (6432, 16375905), (6448, 16335270), (6480, 16254602), (6510, 16179696), (6552, 16075980), (6665, 15803424), (6696, 15730260), (6708, 15702120), (6880, 15309567), (6944, 15168465), (6966, 15120560), (6968, 15116220), (7020, 15004248), (7035, 14972256), (7224, 14580540), (7236, 14556360), (7254, 14520240), (7280, 14468382), (7371, 14289760), (7440, 14157234), (7504, 14036490), (7560, 13932516), (7740, 13608504), (7812, 13483080), (7826, 13458960), (7839, 13436640), (7998, 13169520), (8040, 13100724), (8060, 13068216), (8127, 12960480), (8190, 12860784), (8308, 12678120), (8370, 12584208), (8385, 12561696), (8424, 12503540), (8442, 12476880), (8463, 12445920), (8643, 12186720), (8680, 12134772), (8710, 12092976), (8736, 12056985), (8928, 11797695), (8944, 11776590), (9030, 11664432), (9045, 11645088), (9072, 11610430), (9288, 11340420), (9331, 11288160), (9360, 11253186), (9380, 11229192), (9632, 10935405), (9648, 10917270), (9672, 10890180), (9765, 10786464), (9828, 10717320), (10044, 10486840), (10062, 10468080), (10080, 10449387), (10320, 10206378), (10385, 10142496), (10416, 10112310), (10452, 10077480), (10530, 10002832), (10664, 9877140), (10720, 9825543), (10836, 9720360), (10854, 9704240), (10881, 9680160), (10920, 9645588), (11160, 9438156), (11180, 9421272), (11232, 9377655), (11256, 9357660), (11284, 9334440), (11340, 9288344), (11524, 9140040), (11610, 9072336), (11718, 8988720), (11739, 8972640), (11997, 8779680), (12040, 8748324), (12060, 8733816), (12090, 8712144), (12194, 8637840), (12285, 8573856), (12384, 8505315), (12462, 8452080), (12555, 8389472), (12663, 8317920), (12896, 8167635), (12960, 8127301), (13020, 8089848), (13065, 8061984), (13104, 8037990), (13330, 7901712), (13392, 7865130), (13416, 7851060), (13545, 7776288), (13932, 7560280), (13936, 7558110), (14040, 7502124), (14070, 7486128), (14105, 7467552), (14405, 7312032), (14448, 7290270), (14472, 7278180), (14508, 7260120), (14539, 7244640), (14560, 7234191), (14742, 7144880), (14880, 7078617), (15008, 7018245), (15093, 6978720), (15120, 6966258), (15480, 6804252), (15624, 6741540), (15652, 6729480), (15678, 6718320), (15996, 6584760), (16080, 6550362), (16120, 6534108), (16254, 6480240), (16380, 6430392), (16616, 6339060), (16740, 6292104), (16770, 6280848), (16848, 6251770), (16884, 6238440), (16926, 6222960), (17286, 6093360), (17329, 6078240), (17360, 6067386), (17415, 6048224), (17420, 6046488), (17577, 5992480), (17888, 5888295), (18060, 5832216), (18090, 5822544), (18135, 5808096), (18144, 5805215), (18291, 5758560), (18576, 5670210), (18662, 5644080), (18693, 5634720), (18720, 5626593), (18760, 5614596), (19296, 5458635), (19344, 5445090), (19530, 5393232), (19565, 5383584), (19656, 5358660), (19995, 5267808), (20088, 5243420), (20124, 5234040), (20167, 5222880), (20640, 5103189), (20770, 5071248), (20832, 5056155), (20904, 5038740), (21060, 5001416), (21105, 4990752), (21328, 4938570), (21672, 4860180), (21708, 4852120), (21762, 4840080), (21840, 4822794), (22320, 4719078), (22360, 4710636), (22512, 4678830), (22568, 4667220), (22680, 4644172), (23048, 4570020), (23220, 4536168), (23436, 4494360), (23478, 4486320), (23517, 4478880), (23994, 4389840), (24080, 4374162), (24120, 4366908), (24180, 4356072), (24381, 4320160), (24388, 4318920), (24570, 4286928), (24924, 4226040), (25110, 4194736), (25155, 4187232), (25326, 4158960), (25389, 4148640), (25929, 4062240), (26040, 4044924), (26130, 4030992), (26208, 4018995), (26660, 3950856), (26784, 3932565), (26832, 3925530), (27001, 3900960), (27090, 3888144), (27135, 3881696), (27864, 3780140), (27872, 3779055), (27993, 3762720), (28080, 3751062), (28140, 3743064), (28210, 3733776), (28810, 3656016), (28896, 3645135), (28944, 3639090), (29016, 3630060), (29078, 3622320), (29295, 3595488), (29484, 3572440), (30186, 3489360), (30240, 3483129), (30485, 3455136), (30960, 3402126), (31155, 3380832), (31248, 3370770), (31304, 3364740), (31356, 3359160), (31992, 3292380), (32160, 3275181), (32240, 3267054), (32508, 3240120), (32643, 3226720), (32760, 3215196), (33232, 3169530), (33480, 3146052), (33540, 3140424), (33696, 3125885), (33768, 3119220), (33852, 3111480), (34572, 3046680), (34658, 3039120), (34720, 3033693), (34830, 3024112), (34840, 3023244), (35154, 2996240), (35217, 2990880), (35991, 2926560), (36120, 2916108), (36180, 2911272), (36270, 2904048), (36582, 2879280), (36855, 2857952), (37152, 2835105), (37324, 2822040), (37386, 2817360), (37453, 2812320), (37520, 2807298), (37989, 2772640), (38688, 2722545), (39060, 2696616), (39130, 2691792), (39195, 2687328), (39312, 2679330), (39990, 2633904), (40176, 2621710), (40248, 2617020), (40334, 2611440), (40635, 2592096), (41540, 2535624), (41808, 2519370), (42120, 2500708), (42210, 2495376), (42315, 2489184), (42656, 2469285), (43215, 2437344), (43344, 2430090), (43416, 2426060), (43524, 2420040), (43617, 2414880), (43680, 2411397), (44640, 2359539), (44720, 2355318), (45024, 2339415), (45136, 2333610), (45279, 2326240), (45360, 2322086), (46096, 2285010), (46440, 2268084), (46655, 2257632), (46872, 2247180), (46956, 2243160), (47034, 2239440), (47988, 2194920), (48160, 2187081), (48240, 2183454), (48360, 2178036), (48762, 2160080), (48776, 2159460), (49140, 2143464), (49848, 2113020), (50220, 2097368), (50310, 2093616), (50652, 2079480), (50778, 2074320), (51858, 2031120), (51987, 2026080), (52080, 2022462), (52260, 2015496), (53320, 1975428), (53664, 1962765), (54002, 1950480), (54180, 1944072), (54270, 1940848), (54405, 1936032), (54873, 1919520), (55728, 1890070), (55986, 1881360), (56079, 1878240), (56160, 1875531), (56280, 1871532), (56420, 1866888), (57620, 1828008), (57888, 1819545), (58032, 1815030), (58156, 1811160), (58590, 1797744), (58695, 1794528), (58968, 1786220), (59985, 1755936), (60372, 1744680), (60501, 1740960), (60970, 1727568), (61920, 1701063), (62310, 1690416), (62496, 1685385), (62608, 1682370), (62712, 1679580), (63315, 1663584), (63984, 1646190), (64480, 1633527), (65016, 1620060), (65286, 1613360), (65520, 1607598), (66464, 1584765), (66960, 1573026), (67080, 1570212), (67536, 1559610), (67704, 1555740), (69144, 1523340), (69316, 1519560), (69660, 1512056), (69680, 1511622), (70308, 1498120), (70434, 1495440), (70551, 1492960), (71982, 1463280), (72240, 1458054), (72360, 1455636), (72540, 1452024), (72695, 1448928), (73164, 1439640), (73710, 1428976), (74648, 1411020), (74772, 1408680), (74906, 1406160), (75040, 1403649), (75465, 1395744), (75978, 1386320), (76167, 1382880), (77787, 1354080), (78120, 1348308), (78260, 1345896), (78390, 1343664), (78624, 1339665), (79980, 1316952), (80352, 1310855), (80496, 1308510), (80668, 1305720), (81003, 1300320), (81270, 1296048), (83080, 1267812), (83616, 1259685), (83979, 1254240), (84240, 1250354), (84420, 1247688), (84630, 1244592), (86430, 1218672), (86645, 1215648), (86688, 1215045), (86832, 1213030), (87048, 1210020), (87234, 1207440), (87885, 1198496), (89311, 1179360), (89440, 1177659), (90272, 1166805), (90558, 1163120), (90720, 1161043), (91455, 1151712), (92192, 1142505), (92880, 1134042), (93310, 1128816), (93465, 1126944), (93744, 1123590), (93912, 1121580), (94068, 1119720), (95976, 1097460), (96480, 1091727), (96720, 1089018), (97524, 1080040), (97552, 1079730), (98280, 1071732), (99696, 1056510), (100440, 1048684), (100620, 1046808), (100835, 1044576), (101304, 1039740), (101556, 1037160), (103716, 1015560), (103974, 1013040), (104160, 1011231), (104520, 1007748), (105651, 996960), (106640, 987714), (107973, 975520), (108004, 975240), (108360, 972036), (108540, 970424), (108810, 968016), (109746, 959760), (111456, 945035), (111972, 940680), (112158, 939120), (112359, 937440), (112560, 935766), (112840, 933444), (115240, 914004), (116064, 907515), (116312, 905580), (117180, 898872), (117390, 897264), (117585, 895776), (117936, 893110), (119970, 877968), (120744, 872340), (121002, 870480), (121303, 868320), (121905, 864032), (121940, 863784), (124620, 845208), (125216, 841185), (125424, 839790), (126630, 831792), (126945, 829728), (127968, 823095), (129645, 812448), (130032, 810030), (130572, 806680), (130851, 804960), (131040, 803799), (133920, 786513), (134160, 785106), (135005, 780192), (135072, 779805), (135408, 777870), (138288, 761670), (138632, 759780), (139320, 756028), (139360, 755811), (139965, 752544), (140616, 749060), (140868, 747720), (141102, 746480), (143964, 731640), (144480, 729027), (144720, 727818), (145080, 726012), (145390, 724464), (146328, 719820), (147420, 714488), (149296, 705510), (149544, 704340), (149812, 703080), (150930, 697872), (151956, 693160), (152334, 691440), (155574, 677040), (155961, 675360), (156240, 674154), (156520, 672948), (156780, 671832), (159960, 658476), (160992, 654255), (161336, 652860), (162006, 650160), (162540, 648024), (163215, 645344), (164619, 639840), (166160, 633906), (167958, 627120), (168237, 626080), (168480, 625177), (168840, 623844), (169260, 622296), (172860, 609336), (173290, 607824), (173664, 606515), (174096, 605010), (174468, 603720), (175770, 599248), (176085, 598176), (178622, 589680), (179955, 585312), (181116, 581560), (181503, 580320), (182910, 575856), (185760, 567021), (186620, 564408), (186930, 563472), (187265, 562464), (187488, 561795), (187824, 560790), (188136, 559860), (189007, 557280), (189945, 554528), (191952, 548730), (193440, 544509), (195048, 540020), (195104, 539865), (196560, 535866), (199392, 528255), (200880, 524342), (201240, 523404), (201670, 522288), (202608, 519870), (203112, 518580), (207432, 507780), (207948, 506520), (209040, 503874), (211302, 498480), (213280, 493857), (215946, 487760), (216008, 487620), (216720, 486018), (217080, 485212), (217620, 484008), (218085, 482976), (219492, 479880), (223944, 470340), (224316, 469560), (224718, 468720), (225120, 467883), (225680, 466722), (226395, 465248), (228501, 460960), (230480, 457002), (232624, 452790), (233361, 451360), (234360, 449436), (234780, 448632), (235170, 447888), (235872, 446555), (239940, 438984), (241488, 436170), (242004, 435240), (242606, 434160), (243009, 433440), (243810, 432016), (243880, 431892), (249240, 422604), (250848, 419895), (251937, 418080), (253260, 415896), (253890, 414864), (259290, 406224), (259935, 405216), (260064, 405015), (261144, 403340), (261702, 402480), (262171, 401760), (267933, 393120), (268320, 392553), (270010, 390096), (270816, 388935), (274365, 383904), (276576, 380835), (277264, 379890), (278640, 378014), (279930, 376272), (280395, 375648), (281232, 374530), (281736, 373860), (282204, 373240), (287928, 365820), (289440, 363909), (290160, 363006), (290780, 362232), (292656, 359910), (294840, 357244), (298592, 352755), (299088, 352170), (299624, 351540), (301860, 348936), (302505, 348192), (303912, 346580), (304668, 345720), (311148, 338520), (311922, 337680), (312480, 337077), (313040, 336474), (313560, 335916), (316953, 332320), (319920, 329238), (322672, 326430), (324012, 325080)]