75001399200

素因数分解:

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

素因数の和:161

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 50, 52, 54, 56, 60, 63, 65, 69, 70, 72, 75, 78, 79, 80, 81, 84, 90, 91, 92, 96, 98, 100, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 147, 150, 156, 158, 160, 161, 162, 168, 175, 180, 182, 184, 189, 195, 196, 200, 207, 208, 210, 216, 224, 225, 230, 234, 237, 240, 245, 252, 260, 270, 273, 276, 280, 288, 294, 299, 300, 312, 315, 316, 322, 324, 325, 336, 345, 350, 351, 360, 364, 368, 378, 390, 392, 395, 400, 405, 414, 416, 420, 432, 441, 450, 455, 460, 468, 474, 480, 483, 490, 504, 520, 525, 540, 546, 552, 553, 560, 567, 575, 585, 588, 598, 600, 621, 624, 630, 632, 637, 644, 648, 650, 672, 675, 690, 700, 702, 711, 720, 728, 735, 736, 756, 780, 784, 790, 800, 805, 810, 819, 828, 840, 864, 882, 897, 900, 910, 920, 936, 945, 948, 966, 975, 980, 1008, 1027, 1035, 1040, 1050, 1053, 1080, 1092, 1104, 1106, 1120, 1127, 1134, 1150, 1170, 1176, 1185, 1196, 1200, 1225, 1242, 1248, 1260, 1264, 1274, 1288, 1296, 1300, 1323, 1350, 1365, 1380, 1400, 1404, 1422, 1440, 1449, 1456, 1470, 1495, 1512, 1560, 1568, 1575, 1580, 1610, 1620, 1638, 1656, 1659, 1680, 1725, 1755, 1764, 1794, 1800, 1817, 1820, 1840, 1863, 1872, 1890, 1896, 1911, 1932, 1950, 1960, 1975, 2016, 2025, 2054, 2070, 2080, 2093, 2100, 2106, 2133, 2160, 2184, 2205, 2208, 2212, 2254, 2268, 2275, 2300, 2340, 2352, 2370, 2392, 2400, 2415, 2450, 2457, 2484, 2520, 2528, 2548, 2576, 2592, 2600, 2646, 2691, 2700, 2730, 2760, 2765, 2800, 2808, 2835, 2844, 2898, 2912, 2925, 2940, 2990, 3024, 3081, 3105, 3120, 3150, 3160, 3185, 3220, 3240, 3276, 3312, 3318, 3360, 3381, 3450, 3510, 3528, 3555, 3588, 3600, 3634, 3640, 3675, 3680, 3726, 3744, 3780, 3792, 3822, 3864, 3871, 3900, 3920, 3950, 3969, 4025, 4050, 4095, 4108, 4140, 4186, 4200, 4212, 4266, 4320, 4347, 4368, 4410, 4424, 4485, 4508, 4536, 4550, 4600, 4680, 4704, 4725, 4740, 4784, 4830, 4900, 4914, 4968, 4977, 5040, 5096, 5135, 5152, 5175, 5200, 5265, 5292, 5382, 5400, 5451, 5460, 5520, 5530, 5600, 5616, 5635, 5670, 5688, 5733, 5796, 5850, 5880, 5925, 5980, 6048, 6162, 6210, 6240, 6279, 6300, 6320, 6370, 6399, 6440, 6480, 6552, 6615, 6624, 6636, 6762, 6825, 6900, 7020, 7056, 7110, 7176, 7189, 7200, 7245, 7268, 7280, 7350, 7371, 7452, 7475, 7560, 7584, 7644, 7728, 7742, 7800, 7840, 7900, 7938, 8050, 8073, 8100, 8190, 8216, 8280, 8295, 8372, 8400, 8424, 8532, 8694, 8736, 8775, 8820, 8848, 8970, 9016, 9072, 9085, 9100, 9200, 9243, 9315, 9360, 9450, 9480, 9555, 9568, 9660, 9800, 9828, 9936, 9954, 10080, 10143, 10192, 10270, 10350, 10400, 10465, 10530, 10584, 10665, 10764, 10800, 10902, 10920, 11025, 11040, 11060, 11232, 11270, 11340, 11376, 11466, 11592, 11613, 11700, 11760, 11850, 11960, 12075, 12285, 12324, 12420, 12558, 12600, 12640, 12719, 12740, 12798, 12880, 12960, 13041, 13104, 13230, 13272, 13455, 13524, 13650, 13800, 13825, 14040, 14112, 14175, 14220, 14352, 14378, 14490, 14536, 14560, 14651, 14700, 14742, 14904, 14931, 14950, 15120, 15288, 15405, 15456, 15484, 15525, 15600, 15800, 15876, 15925, 16100, 16146, 16200, 16353, 16380, 16432, 16560, 16590, 16744, 16800, 16848, 16905, 17064, 17199, 17388, 17550, 17640, 17696, 17775, 17940, 18032, 18144, 18170, 18200, 18400, 18486, 18630, 18720, 18837, 18900, 18960, 19110, 19320, 19355, 19600, 19656, 19845, 19872, 19908, 20286, 20384, 20475, 20540, 20700, 20930, 21060, 21168, 21330, 21528, 21567, 21600, 21735, 21804, 21840, 22050, 22120, 22425, 22540, 22680, 22752, 22932, 23184, 23226, 23400, 23520, 23621, 23700, 23920, 24150, 24219, 24570, 24648, 24840, 24885, 25116, 25200, 25438, 25480, 25596, 25675, 25760, 26082, 26208, 26325, 26460, 26544, 26910, 27048, 27255, 27300, 27600, 27650, 27729, 28080, 28175, 28350, 28440, 28665, 28704, 28756, 28980, 29072, 29302, 29400, 29484, 29808, 29862, 29900, 30240, 30429, 30576, 30810, 30968, 31050, 31200, 31395, 31600, 31752, 31850, 31995, 32200, 32292, 32400, 32706, 32760, 32864, 33075, 33120, 33180, 33488, 33696, 33810, 34128, 34398, 34776, 34839, 35100, 35280, 35550, 35880, 35945, 36064, 36225, 36340, 36400, 36855, 36972, 37260, 37674, 37800, 37920, 38157, 38220, 38640, 38710, 39200, 39312, 39690, 39816, 40365, 40572, 40950, 41080, 41400, 41475, 41860, 42120, 42336, 42660, 43056, 43134, 43470, 43608, 43680, 43953, 44100, 44240, 44793, 44850, 45080, 45360, 45425, 45864, 46215, 46368, 46452, 46575, 46800, 47242, 47400, 47775, 47840, 48300, 48438, 49059, 49140, 49296, 49680, 49770, 50232, 50323, 50400, 50715, 50876, 50960, 51192, 51350, 51597, 52164, 52325, 52650, 52920, 53088, 53325, 53820, 54096, 54510, 54600, 55200, 55300, 55458, 56160, 56350, 56511, 56700, 56880, 57330, 57512, 57960, 58065, 58144, 58604, 58800, 58968, 59616, 59724, 59800, 60858, 61152, 61425, 61620, 61936, 62100, 62790, 63200, 63504, 63595, 63700, 63990, 64400, 64584, 64701, 64800, 65205, 65412, 65520, 66150, 66360, 66976, 67275, 67620, 68256, 68796, 69552, 69678, 70200, 70560, 70863, 71100, 71760, 71890, 72450, 72680, 72800, 73255, 73710, 73944, 74520, 74655, 75348, 75600, 76314, 76440, 77025, 77280, 77420, 78624, 79380, 79632, 80730, 81144, 81765, 81900, 82160, 82800, 82950, 83187, 83720, 84240, 84525, 85320, 85995, 86112, 86268, 86940, 87216, 87906, 88200, 88480, 89033, 89586, 89700, 90160, 90720, 90850, 91287, 91728, 92430, 92904, 93150, 93600, 94185, 94484, 94800, 95550, 96600, 96775, 96876, 98118, 98280, 98592, 99225, 99360, 99540, 100464, 100646, 101430, 101752, 101920, 102384, 102700, 103194, 104328, 104517, 104650, 105300, 105840, 106650, 107640, 107835, 108192, 108675, 109020, 109200, 110600, 110916, 112700, 113022, 113400, 113760, 114471, 114660, 115024, 115920, 116130, 117208, 117600, 117936, 118105, 119448, 119600, 121095, 121716, 122850, 123240, 123872, 124200, 124425, 125580, 127008, 127190, 127400, 127980, 128800, 129168, 129402, 130410, 130824, 131040, 131859, 132300, 132720, 134550, 135240, 136275, 137592, 138645, 139104, 139356, 140400, 141726, 142200, 143325, 143520, 143780, 144900, 145360, 146510, 147177, 147420, 147888, 149040, 149310, 150696, 150969, 151200, 152145, 152628, 152880, 154050, 154840, 156975, 158760, 159264, 159975, 161460, 162288, 163530, 163800, 164320, 165347, 165600, 165900, 166374, 167440, 168480, 169050, 169533, 170640, 171990, 172536, 173880, 174195, 174432, 175812, 176400, 178066, 179172, 179400, 179725, 180320, 181700, 182574, 183456, 184275, 184860, 185808, 186300, 188370, 188968, 189600, 190785, 191100, 193200, 193550, 193752, 194103, 196236, 196560, 198450, 199080, 200928, 201292, 201825, 202860, 203504, 204768, 205400, 206388, 208656, 209034, 209300, 210600, 211680, 212589, 213300, 215280, 215670, 217350, 218040, 218400, 219765, 221200, 221832, 223965, 225400, 226044, 226800, 228942, 229320, 230048, 231075, 231840, 232260, 234416, 235872, 236210, 238896, 239200, 242190, 243432, 245295, 245700, 246480, 248400, 248850, 251160, 251615, 253575, 254380, 254800, 255960, 257985, 258336, 258804, 260820, 261648, 263718, 264600, 265440, 267099, 269100, 270480, 272550, 275184, 277290, 278712, 280800, 282555, 283452, 284400, 286650, 287560, 289800, 290325, 290720, 293020, 294354, 294840, 295776, 298080, 298620, 301392, 301938, 304290, 305256, 305760, 308100, 309680, 313551, 313950, 317520, 317975, 319950, 322920, 323505, 324576, 326025, 327060, 327600, 330694, 331800, 332748, 334880, 338100, 339066, 341280, 343413, 343980, 345072, 347760, 348390, 351624, 352800, 354315, 356132, 358344, 358800, 359450, 363400, 365148, 366275, 368550, 369720, 371616, 372600, 373275, 376740, 377936, 381570, 382200, 386400, 387100, 387504, 388206, 392472, 393120, 395577, 396900, 398160, 402584, 403650, 405720, 407008, 408825, 410800, 412776, 415935, 417312, 418068, 418600, 421200, 425178, 426600, 429975, 430560, 431340, 434700, 436080, 439530, 442400, 443664, 445165, 447930, 450800, 452088, 452907, 453600, 456435, 457884, 458640, 462150, 464520, 468832, 470925, 472420, 477792, 484380, 486864, 490590, 491400, 492960, 496041, 496800, 497700, 502320, 503230, 507150, 508760, 509600, 511920, 515970, 517608, 521640, 522585, 523296, 527436, 529200, 534198, 538200, 539175, 540960, 545100, 550368, 554580, 557424, 565110, 566904, 568800, 572355, 573300, 575120, 579600, 580650, 582309, 586040, 588708, 589680, 590525, 597240, 602784, 603876, 605475, 608580, 610512, 616200, 619360, 627102, 627900, 635040, 635950, 637767, 639900, 645840, 647010, 652050, 654120, 655200, 659295, 661388, 663600, 665496, 676200, 678132, 686826, 687960, 690144, 693225, 695520, 696780, 703248, 708630, 712264, 716688, 717600, 718900, 726800, 730296, 732550, 735885, 737100, 739440, 745200, 746550, 753480, 754845, 755872, 760725, 763140, 764400, 774200, 775008, 776412, 784944, 791154, 793800, 796320, 801297, 805168, 807300, 811440, 817650, 821600, 825552, 826735, 831870, 836136, 837200, 842400, 847665, 850356, 853200, 859950, 862680, 869400, 870975, 872160, 879060, 887328, 890330, 895860, 901600, 904176, 905814, 912870, 915768, 917280, 924300, 929040, 941850, 944840, 953925, 968760, 970515, 973728, 981180, 982800, 992082, 995400, 1004640, 1006460, 1014300, 1017520, 1023840, 1030239, 1031940, 1035216, 1043280, 1045170, 1054872, 1058400, 1062945, 1068396, 1076400, 1078350, 1090200, 1098825, 1109160, 1114848, 1119825, 1130220, 1133808, 1144710, 1146600, 1150240, 1157429, 1159200, 1161300, 1164618, 1172080, 1177416, 1179360, 1181050, 1186731, 1194480, 1207752, 1210950, 1217160, 1221024, 1226475, 1232400, 1254204, 1255800, 1258075, 1271900, 1275534, 1279800, 1289925, 1291680, 1294020, 1304100, 1308240, 1318590, 1322776, 1327200, 1330992, 1335495, 1352400, 1356264, 1358721, 1373652, 1375920, 1386450, 1393560, 1406496, 1412775, 1417260, 1424528, 1433376, 1437800, 1453600, 1460592, 1465100, 1471770, 1474200, 1478880, 1488123, 1490400, 1493100, 1506960, 1509690, 1521450, 1526280, 1528800, 1548400, 1552824, 1567755, 1569888, 1582308, 1587600, 1602594, 1610336, 1614600, 1617525, 1622880, 1635300, 1651104, 1653470, 1663740, 1672272, 1674400, 1695330, 1700712, 1706400, 1717065, 1719900, 1725360, 1738800, 1741950, 1758120, 1771575, 1780660, 1791720, 1808352, 1811628, 1825740, 1831536, 1848600, 1858080, 1883700, 1889680, 1907850, 1913301, 1937520, 1941030, 1962360, 1965600, 1977885, 1984164, 1990800, 2012920, 2028600, 2035040, 2060478, 2063880, 2070432, 2079675, 2086560, 2090340, 2109744, 2125890, 2136792, 2152800, 2156700, 2180400, 2197650, 2218320, 2225825, 2239650, 2260440, 2264535, 2267616, 2282175, 2289420, 2293200, 2314858, 2322600, 2329236, 2344160, 2354832, 2362100, 2373462, 2388960, 2403891, 2415504, 2421900, 2434320, 2452950, 2464800, 2480205, 2508408, 2511600, 2516150, 2543800, 2551068, 2559600, 2579850, 2588040, 2608200, 2612925, 2616480, 2637180, 2645552, 2661984, 2670990, 2704800, 2712528, 2717442, 2747304, 2751840, 2772900, 2787120, 2825550, 2834520, 2849056, 2861775, 2875600, 2911545, 2921184, 2930200, 2943540, 2948400, 2976246, 2986200, 3013920, 3019380, 3042900, 3052560, 3096800, 3105648, 3135510, 3164616, 3175200, 3188835, 3205188, 3229200, 3235050, 3270600, 3296475, 3306940, 3327480, 3344544, 3390660, 3401424, 3434130, 3439800, 3450720, 3472287, 3477600, 3483900, 3516240, 3543150, 3561320, 3583440, 3623256, 3651480, 3663072, 3679425, 3697200, 3767400, 3774225, 3779360, 3815700, 3826602, 3875040, 3882060, 3924720, 3955770, 3968328, 3981600, 4006485, 4025840, 4057200, 4076163, 4120956, 4127760, 4133675, 4159350, 4180680, 4219488, 4238325, 4251780, 4273584, 4313400, 4360800, 4395300, 4436640, 4451650, 4464369, 4479300, 4520880, 4529070, 4564350, 4578840, 4586400, 4629716, 4645200, 4658472, 4709664, 4724200, 4746924, 4807782, 4831008, 4843800, 4852575, 4868640, 4905900, 4960410, 5016816, 5023200, 5032300, 5087600, 5102136, 5119200, 5151195, 5159700, 5176080, 5216400, 5225850, 5274360, 5291104, 5314725, 5341980, 5425056, 5434884, 5494608, 5545800, 5574240, 5651100, 5669040, 5723550, 5751200, 5787145, 5823090, 5860400, 5887080, 5896800, 5933655, 5952492, 5972400, 6038760, 6085800, 6105120, 6211296, 6271020, 6329232, 6377670, 6410376, 6458400, 6470100, 6541200, 6592950, 6613880, 6654960, 6677475, 6781320, 6793605, 6802848, 6868260, 6879600, 6944574, 6967800, 7032480, 7086300, 7122640, 7166880, 7211673, 7246512, 7302960, 7358850, 7394400, 7440615, 7534800, 7548450, 7631400, 7653204, 7764120, 7838775, 7849440, 7911540, 7936656, 8012970, 8051680, 8114400, 8152326, 8241912, 8255520, 8267350, 8318700, 8361360, 8476650, 8503560, 8547168, 8585325, 8626800, 8790600, 8903300, 8928738, 8958600, 9041760, 9058140, 9128700, 9157680, 9259432, 9290400, 9316944, 9448400, 9493848, 9566505, 9615564, 9687600, 9705150, 9811800, 9889425, 9920820, 10033632, 10064600, 10175200, 10204272, 10302390, 10319400, 10352160, 10416861, 10432800, 10451700, 10548720, 10629450, 10683960, 10869768, 10989216, 11091600, 11302200, 11322675, 11338080, 11447100, 11574290, 11646180, 11720800, 11774160, 11867310, 11904984, 11944800, 12019455, 12077520, 12171600, 12401025, 12542040, 12658464, 12755340, 12820752, 12940200, 13082400, 13185900, 13227760, 13309920, 13354950, 13393107, 13562640, 13587210, 13736520, 13759200, 13889148, 13935600, 14172600, 14245280, 14423346, 14493024, 14557725, 14605920, 14717700, 14881230, 15069600, 15096900, 15262800, 15306408, 15528240, 15677550, 15823080, 15873312, 15944175, 16025940, 16304652, 16483824, 16534700, 16637400, 16722720, 16953300, 17007120, 17170650, 17253600, 17361435, 17581200, 17806600, 17857476, 17917200, 18116280, 18257400, 18315360, 18518864, 18633888, 18896800, 18987696, 19133010, 19231128, 19375200, 19410300, 19623600, 19778850, 19841640, 20032425, 20129200, 20380815, 20408544, 20604780, 20638800, 20833722, 20903400, 21097440, 21258900, 21367920, 21739536, 22183200, 22321845, 22604400, 22645350, 22894200, 23148580, 23292360, 23548320, 23734620, 23809968, 24038910, 24155040, 24343200, 24802050, 25084080, 25510680, 25641504, 25755975, 25880400, 26371800, 26455520, 26709900, 26786214, 27125280, 27174420, 27473040, 27778296, 27871200, 28345200, 28846692, 28935725, 29115450, 29435400, 29668275, 29762460, 30193800, 30525600, 30612816, 31056480, 31250583, 31355100, 31646160, 31888350, 32051880, 32609304, 32967648, 33069400, 33274800, 33906600, 33968025, 34014240, 34341300, 34722870, 35162400, 35613200, 35714952, 35834400, 36058365, 36232560, 36514800, 37037728, 37203075, 37975392, 38266020, 38462256, 38820600, 39247200, 39557700, 39683280, 40064850, 40258400, 40761630, 41209560, 41277600, 41667444, 41806800, 42517800, 42735840, 43479072, 44643690, 45208800, 45290700, 45788400, 46297160, 46584720, 47469240, 47619936, 47832525, 48077820, 49604100, 50168160, 51021360, 51511950, 51760800, 52084305, 52743600, 53419800, 53572428, 54348840, 54946080, 55556592, 56690400, 57693384, 57871450, 58230900, 58870800, 59336550, 59524920, 60097275, 60387600, 61225632, 62501166, 62710200, 63292320, 63776700, 64103760, 65218608, 66138800, 66549600, 66965535, 67813200, 67936050, 68682600, 69445740, 71226400, 71429904, 72116730, 72465120, 73029600, 74406150, 76532040, 76924512, 77641200, 79115400, 79366560, 80129700, 81523260, 82419120, 83334888, 83613600, 85035600, 86807175, 89287380, 90581400, 91576800, 92594320, 93169440, 93751749, 94938480, 95665050, 96155640, 99208200, 101904075, 102042720, 103023900, 104168610, 105487200, 106839600, 107144856, 108697680, 111113184, 111609225, 115386768, 115742900, 116461800, 117741600, 118673100, 119049840, 120194550, 120775200, 125002332, 125420400, 127553400, 128207520, 130437216, 132277600, 133931070, 135626400, 135872100, 137365200, 138891480, 142859808, 144233460, 148812300, 153064080, 155282400, 156252915, 158230800, 160259400, 163046520, 164838240, 166669776, 170071200, 173614350, 178574760, 180291825, 181162800, 185188640, 187503498, 189876960, 191330100, 192311280, 198416400, 203808150, 206047800, 208337220, 213679200, 214289712, 217395360, 223218450, 230773536, 231485800, 232923600, 237346200, 238099680, 240389100, 250004664, 250840800, 255106800, 260421525, 267862140, 271744200, 274730400, 277782960, 288466920, 297624600, 306128160, 312505830, 316461600, 320518800, 326093040, 333339552, 334827675, 347228700, 357149520, 360583650, 362325600, 375006996, 382660200, 384622560, 396832800, 407616300, 412095600, 416674440, 428579424, 446436900, 462971600, 465847200, 468758745, 474692400, 480778200, 500009328, 510213600, 520843050, 535724280, 543488400, 555565920, 576933840, 595249200, 625011660, 641037600, 652186080, 669655350, 694457400, 714299040, 721167300, 750013992, 765320400, 781264575, 815232600, 824191200, 833348880, 892873800, 925943200, 937517490, 949384800, 961556400, 1000018656, 1041686100, 1071448560, 1086976800, 1153867680, 1190498400, 1250023320, 1339310700, 1388914800, 1442334600, 1500027984, 1530640800, 1562529150, 1630465200, 1666697760, 1785747600, 1875034980, 1923112800, 2083372200, 2142897120, 2343793725, 2500046640, 2678621400, 2777829600, 2884669200, 3000055968, 3125058300, 3260930400, 3571495200, 3750069960, 4166744400, 4687587450, 5000093280, 5357242800, 5769338400, 6250116600, 7500139920, 8333488800, 9375174900, 10714485600, 12500233200, 15000279840, 18750349800, 25000466400, 37500699600, 75001399200]

約数ペア:

[(1, 75001399200), (2, 37500699600), (3, 25000466400), (4, 18750349800), (5, 15000279840), (6, 12500233200), (7, 10714485600), (8, 9375174900), (9, 8333488800), (10, 7500139920), (12, 6250116600), (13, 5769338400), (14, 5357242800), (15, 5000093280), (16, 4687587450), (18, 4166744400), (20, 3750069960), (21, 3571495200), (23, 3260930400), (24, 3125058300), (25, 3000055968), (26, 2884669200), (27, 2777829600), (28, 2678621400), (30, 2500046640), (32, 2343793725), (35, 2142897120), (36, 2083372200), (39, 1923112800), (40, 1875034980), (42, 1785747600), (45, 1666697760), (46, 1630465200), (48, 1562529150), (49, 1530640800), (50, 1500027984), (52, 1442334600), (54, 1388914800), (56, 1339310700), (60, 1250023320), (63, 1190498400), (65, 1153867680), (69, 1086976800), (70, 1071448560), (72, 1041686100), (75, 1000018656), (78, 961556400), (79, 949384800), (80, 937517490), (81, 925943200), (84, 892873800), (90, 833348880), (91, 824191200), (92, 815232600), (96, 781264575), (98, 765320400), (100, 750013992), (104, 721167300), (105, 714299040), (108, 694457400), (112, 669655350), (115, 652186080), (117, 641037600), (120, 625011660), (126, 595249200), (130, 576933840), (135, 555565920), (138, 543488400), (140, 535724280), (144, 520843050), (147, 510213600), (150, 500009328), (156, 480778200), (158, 474692400), (160, 468758745), (161, 465847200), (162, 462971600), (168, 446436900), (175, 428579424), (180, 416674440), (182, 412095600), (184, 407616300), (189, 396832800), (195, 384622560), (196, 382660200), (200, 375006996), (207, 362325600), (208, 360583650), (210, 357149520), (216, 347228700), (224, 334827675), (225, 333339552), (230, 326093040), (234, 320518800), (237, 316461600), (240, 312505830), (245, 306128160), (252, 297624600), (260, 288466920), (270, 277782960), (273, 274730400), (276, 271744200), (280, 267862140), (288, 260421525), (294, 255106800), (299, 250840800), (300, 250004664), (312, 240389100), (315, 238099680), (316, 237346200), (322, 232923600), (324, 231485800), (325, 230773536), (336, 223218450), (345, 217395360), (350, 214289712), (351, 213679200), (360, 208337220), (364, 206047800), (368, 203808150), (378, 198416400), (390, 192311280), (392, 191330100), (395, 189876960), (400, 187503498), (405, 185188640), (414, 181162800), (416, 180291825), (420, 178574760), (432, 173614350), (441, 170071200), (450, 166669776), (455, 164838240), (460, 163046520), (468, 160259400), (474, 158230800), (480, 156252915), (483, 155282400), (490, 153064080), (504, 148812300), (520, 144233460), (525, 142859808), (540, 138891480), (546, 137365200), (552, 135872100), (553, 135626400), (560, 133931070), (567, 132277600), (575, 130437216), (585, 128207520), (588, 127553400), (598, 125420400), (600, 125002332), (621, 120775200), (624, 120194550), (630, 119049840), (632, 118673100), (637, 117741600), (644, 116461800), (648, 115742900), (650, 115386768), (672, 111609225), (675, 111113184), (690, 108697680), (700, 107144856), (702, 106839600), (711, 105487200), (720, 104168610), (728, 103023900), (735, 102042720), (736, 101904075), (756, 99208200), (780, 96155640), (784, 95665050), (790, 94938480), (800, 93751749), (805, 93169440), (810, 92594320), (819, 91576800), (828, 90581400), (840, 89287380), (864, 86807175), (882, 85035600), (897, 83613600), (900, 83334888), (910, 82419120), (920, 81523260), (936, 80129700), (945, 79366560), (948, 79115400), (966, 77641200), (975, 76924512), (980, 76532040), (1008, 74406150), (1027, 73029600), (1035, 72465120), (1040, 72116730), (1050, 71429904), (1053, 71226400), (1080, 69445740), (1092, 68682600), (1104, 67936050), (1106, 67813200), (1120, 66965535), (1127, 66549600), (1134, 66138800), (1150, 65218608), (1170, 64103760), (1176, 63776700), (1185, 63292320), (1196, 62710200), (1200, 62501166), (1225, 61225632), (1242, 60387600), (1248, 60097275), (1260, 59524920), (1264, 59336550), (1274, 58870800), (1288, 58230900), (1296, 57871450), (1300, 57693384), (1323, 56690400), (1350, 55556592), (1365, 54946080), (1380, 54348840), (1400, 53572428), (1404, 53419800), (1422, 52743600), (1440, 52084305), (1449, 51760800), (1456, 51511950), (1470, 51021360), (1495, 50168160), (1512, 49604100), (1560, 48077820), (1568, 47832525), (1575, 47619936), (1580, 47469240), (1610, 46584720), (1620, 46297160), (1638, 45788400), (1656, 45290700), (1659, 45208800), (1680, 44643690), (1725, 43479072), (1755, 42735840), (1764, 42517800), (1794, 41806800), (1800, 41667444), (1817, 41277600), (1820, 41209560), (1840, 40761630), (1863, 40258400), (1872, 40064850), (1890, 39683280), (1896, 39557700), (1911, 39247200), (1932, 38820600), (1950, 38462256), (1960, 38266020), (1975, 37975392), (2016, 37203075), (2025, 37037728), (2054, 36514800), (2070, 36232560), (2080, 36058365), (2093, 35834400), (2100, 35714952), (2106, 35613200), (2133, 35162400), (2160, 34722870), (2184, 34341300), (2205, 34014240), (2208, 33968025), (2212, 33906600), (2254, 33274800), (2268, 33069400), (2275, 32967648), (2300, 32609304), (2340, 32051880), (2352, 31888350), (2370, 31646160), (2392, 31355100), (2400, 31250583), (2415, 31056480), (2450, 30612816), (2457, 30525600), (2484, 30193800), (2520, 29762460), (2528, 29668275), (2548, 29435400), (2576, 29115450), (2592, 28935725), (2600, 28846692), (2646, 28345200), (2691, 27871200), (2700, 27778296), (2730, 27473040), (2760, 27174420), (2765, 27125280), (2800, 26786214), (2808, 26709900), (2835, 26455520), (2844, 26371800), (2898, 25880400), (2912, 25755975), (2925, 25641504), (2940, 25510680), (2990, 25084080), (3024, 24802050), (3081, 24343200), (3105, 24155040), (3120, 24038910), (3150, 23809968), (3160, 23734620), (3185, 23548320), (3220, 23292360), (3240, 23148580), (3276, 22894200), (3312, 22645350), (3318, 22604400), (3360, 22321845), (3381, 22183200), (3450, 21739536), (3510, 21367920), (3528, 21258900), (3555, 21097440), (3588, 20903400), (3600, 20833722), (3634, 20638800), (3640, 20604780), (3675, 20408544), (3680, 20380815), (3726, 20129200), (3744, 20032425), (3780, 19841640), (3792, 19778850), (3822, 19623600), (3864, 19410300), (3871, 19375200), (3900, 19231128), (3920, 19133010), (3950, 18987696), (3969, 18896800), (4025, 18633888), (4050, 18518864), (4095, 18315360), (4108, 18257400), (4140, 18116280), (4186, 17917200), (4200, 17857476), (4212, 17806600), (4266, 17581200), (4320, 17361435), (4347, 17253600), (4368, 17170650), (4410, 17007120), (4424, 16953300), (4485, 16722720), (4508, 16637400), (4536, 16534700), (4550, 16483824), (4600, 16304652), (4680, 16025940), (4704, 15944175), (4725, 15873312), (4740, 15823080), (4784, 15677550), (4830, 15528240), (4900, 15306408), (4914, 15262800), (4968, 15096900), (4977, 15069600), (5040, 14881230), (5096, 14717700), (5135, 14605920), (5152, 14557725), (5175, 14493024), (5200, 14423346), (5265, 14245280), (5292, 14172600), (5382, 13935600), (5400, 13889148), (5451, 13759200), (5460, 13736520), (5520, 13587210), (5530, 13562640), (5600, 13393107), (5616, 13354950), (5635, 13309920), (5670, 13227760), (5688, 13185900), (5733, 13082400), (5796, 12940200), (5850, 12820752), (5880, 12755340), (5925, 12658464), (5980, 12542040), (6048, 12401025), (6162, 12171600), (6210, 12077520), (6240, 12019455), (6279, 11944800), (6300, 11904984), (6320, 11867310), (6370, 11774160), (6399, 11720800), (6440, 11646180), (6480, 11574290), (6552, 11447100), (6615, 11338080), (6624, 11322675), (6636, 11302200), (6762, 11091600), (6825, 10989216), (6900, 10869768), (7020, 10683960), (7056, 10629450), (7110, 10548720), (7176, 10451700), (7189, 10432800), (7200, 10416861), (7245, 10352160), (7268, 10319400), (7280, 10302390), (7350, 10204272), (7371, 10175200), (7452, 10064600), (7475, 10033632), (7560, 9920820), (7584, 9889425), (7644, 9811800), (7728, 9705150), (7742, 9687600), (7800, 9615564), (7840, 9566505), (7900, 9493848), (7938, 9448400), (8050, 9316944), (8073, 9290400), (8100, 9259432), (8190, 9157680), (8216, 9128700), (8280, 9058140), (8295, 9041760), (8372, 8958600), (8400, 8928738), (8424, 8903300), (8532, 8790600), (8694, 8626800), (8736, 8585325), (8775, 8547168), (8820, 8503560), (8848, 8476650), (8970, 8361360), (9016, 8318700), (9072, 8267350), (9085, 8255520), (9100, 8241912), (9200, 8152326), (9243, 8114400), (9315, 8051680), (9360, 8012970), (9450, 7936656), (9480, 7911540), (9555, 7849440), (9568, 7838775), (9660, 7764120), (9800, 7653204), (9828, 7631400), (9936, 7548450), (9954, 7534800), (10080, 7440615), (10143, 7394400), (10192, 7358850), (10270, 7302960), (10350, 7246512), (10400, 7211673), (10465, 7166880), (10530, 7122640), (10584, 7086300), (10665, 7032480), (10764, 6967800), (10800, 6944574), (10902, 6879600), (10920, 6868260), (11025, 6802848), (11040, 6793605), (11060, 6781320), (11232, 6677475), (11270, 6654960), (11340, 6613880), (11376, 6592950), (11466, 6541200), (11592, 6470100), (11613, 6458400), (11700, 6410376), (11760, 6377670), (11850, 6329232), (11960, 6271020), (12075, 6211296), (12285, 6105120), (12324, 6085800), (12420, 6038760), (12558, 5972400), (12600, 5952492), (12640, 5933655), (12719, 5896800), (12740, 5887080), (12798, 5860400), (12880, 5823090), (12960, 5787145), (13041, 5751200), (13104, 5723550), (13230, 5669040), (13272, 5651100), (13455, 5574240), (13524, 5545800), (13650, 5494608), (13800, 5434884), (13825, 5425056), (14040, 5341980), (14112, 5314725), (14175, 5291104), (14220, 5274360), (14352, 5225850), (14378, 5216400), (14490, 5176080), (14536, 5159700), (14560, 5151195), (14651, 5119200), (14700, 5102136), (14742, 5087600), (14904, 5032300), (14931, 5023200), (14950, 5016816), (15120, 4960410), (15288, 4905900), (15405, 4868640), (15456, 4852575), (15484, 4843800), (15525, 4831008), (15600, 4807782), (15800, 4746924), (15876, 4724200), (15925, 4709664), (16100, 4658472), (16146, 4645200), (16200, 4629716), (16353, 4586400), (16380, 4578840), (16432, 4564350), (16560, 4529070), (16590, 4520880), (16744, 4479300), (16800, 4464369), (16848, 4451650), (16905, 4436640), (17064, 4395300), (17199, 4360800), (17388, 4313400), (17550, 4273584), (17640, 4251780), (17696, 4238325), (17775, 4219488), (17940, 4180680), (18032, 4159350), (18144, 4133675), (18170, 4127760), (18200, 4120956), (18400, 4076163), (18486, 4057200), (18630, 4025840), (18720, 4006485), (18837, 3981600), (18900, 3968328), (18960, 3955770), (19110, 3924720), (19320, 3882060), (19355, 3875040), (19600, 3826602), (19656, 3815700), (19845, 3779360), (19872, 3774225), (19908, 3767400), (20286, 3697200), (20384, 3679425), (20475, 3663072), (20540, 3651480), (20700, 3623256), (20930, 3583440), (21060, 3561320), (21168, 3543150), (21330, 3516240), (21528, 3483900), (21567, 3477600), (21600, 3472287), (21735, 3450720), (21804, 3439800), (21840, 3434130), (22050, 3401424), (22120, 3390660), (22425, 3344544), (22540, 3327480), (22680, 3306940), (22752, 3296475), (22932, 3270600), (23184, 3235050), (23226, 3229200), (23400, 3205188), (23520, 3188835), (23621, 3175200), (23700, 3164616), (23920, 3135510), (24150, 3105648), (24219, 3096800), (24570, 3052560), (24648, 3042900), (24840, 3019380), (24885, 3013920), (25116, 2986200), (25200, 2976246), (25438, 2948400), (25480, 2943540), (25596, 2930200), (25675, 2921184), (25760, 2911545), (26082, 2875600), (26208, 2861775), (26325, 2849056), (26460, 2834520), (26544, 2825550), (26910, 2787120), (27048, 2772900), (27255, 2751840), (27300, 2747304), (27600, 2717442), (27650, 2712528), (27729, 2704800), (28080, 2670990), (28175, 2661984), (28350, 2645552), (28440, 2637180), (28665, 2616480), (28704, 2612925), (28756, 2608200), (28980, 2588040), (29072, 2579850), (29302, 2559600), (29400, 2551068), (29484, 2543800), (29808, 2516150), (29862, 2511600), (29900, 2508408), (30240, 2480205), (30429, 2464800), (30576, 2452950), (30810, 2434320), (30968, 2421900), (31050, 2415504), (31200, 2403891), (31395, 2388960), (31600, 2373462), (31752, 2362100), (31850, 2354832), (31995, 2344160), (32200, 2329236), (32292, 2322600), (32400, 2314858), (32706, 2293200), (32760, 2289420), (32864, 2282175), (33075, 2267616), (33120, 2264535), (33180, 2260440), (33488, 2239650), (33696, 2225825), (33810, 2218320), (34128, 2197650), (34398, 2180400), (34776, 2156700), (34839, 2152800), (35100, 2136792), (35280, 2125890), (35550, 2109744), (35880, 2090340), (35945, 2086560), (36064, 2079675), (36225, 2070432), (36340, 2063880), (36400, 2060478), (36855, 2035040), (36972, 2028600), (37260, 2012920), (37674, 1990800), (37800, 1984164), (37920, 1977885), (38157, 1965600), (38220, 1962360), (38640, 1941030), (38710, 1937520), (39200, 1913301), (39312, 1907850), (39690, 1889680), (39816, 1883700), (40365, 1858080), (40572, 1848600), (40950, 1831536), (41080, 1825740), (41400, 1811628), (41475, 1808352), (41860, 1791720), (42120, 1780660), (42336, 1771575), (42660, 1758120), (43056, 1741950), (43134, 1738800), (43470, 1725360), (43608, 1719900), (43680, 1717065), (43953, 1706400), (44100, 1700712), (44240, 1695330), (44793, 1674400), (44850, 1672272), (45080, 1663740), (45360, 1653470), (45425, 1651104), (45864, 1635300), (46215, 1622880), (46368, 1617525), (46452, 1614600), (46575, 1610336), (46800, 1602594), (47242, 1587600), (47400, 1582308), (47775, 1569888), (47840, 1567755), (48300, 1552824), (48438, 1548400), (49059, 1528800), (49140, 1526280), (49296, 1521450), (49680, 1509690), (49770, 1506960), (50232, 1493100), (50323, 1490400), (50400, 1488123), (50715, 1478880), (50876, 1474200), (50960, 1471770), (51192, 1465100), (51350, 1460592), (51597, 1453600), (52164, 1437800), (52325, 1433376), (52650, 1424528), (52920, 1417260), (53088, 1412775), (53325, 1406496), (53820, 1393560), (54096, 1386450), (54510, 1375920), (54600, 1373652), (55200, 1358721), (55300, 1356264), (55458, 1352400), (56160, 1335495), (56350, 1330992), (56511, 1327200), (56700, 1322776), (56880, 1318590), (57330, 1308240), (57512, 1304100), (57960, 1294020), (58065, 1291680), (58144, 1289925), (58604, 1279800), (58800, 1275534), (58968, 1271900), (59616, 1258075), (59724, 1255800), (59800, 1254204), (60858, 1232400), (61152, 1226475), (61425, 1221024), (61620, 1217160), (61936, 1210950), (62100, 1207752), (62790, 1194480), (63200, 1186731), (63504, 1181050), (63595, 1179360), (63700, 1177416), (63990, 1172080), (64400, 1164618), (64584, 1161300), (64701, 1159200), (64800, 1157429), (65205, 1150240), (65412, 1146600), (65520, 1144710), (66150, 1133808), (66360, 1130220), (66976, 1119825), (67275, 1114848), (67620, 1109160), (68256, 1098825), (68796, 1090200), (69552, 1078350), (69678, 1076400), (70200, 1068396), (70560, 1062945), (70863, 1058400), (71100, 1054872), (71760, 1045170), (71890, 1043280), (72450, 1035216), (72680, 1031940), (72800, 1030239), (73255, 1023840), (73710, 1017520), (73944, 1014300), (74520, 1006460), (74655, 1004640), (75348, 995400), (75600, 992082), (76314, 982800), (76440, 981180), (77025, 973728), (77280, 970515), (77420, 968760), (78624, 953925), (79380, 944840), (79632, 941850), (80730, 929040), (81144, 924300), (81765, 917280), (81900, 915768), (82160, 912870), (82800, 905814), (82950, 904176), (83187, 901600), (83720, 895860), (84240, 890330), (84525, 887328), (85320, 879060), (85995, 872160), (86112, 870975), (86268, 869400), (86940, 862680), (87216, 859950), (87906, 853200), (88200, 850356), (88480, 847665), (89033, 842400), (89586, 837200), (89700, 836136), (90160, 831870), (90720, 826735), (90850, 825552), (91287, 821600), (91728, 817650), (92430, 811440), (92904, 807300), (93150, 805168), (93600, 801297), (94185, 796320), (94484, 793800), (94800, 791154), (95550, 784944), (96600, 776412), (96775, 775008), (96876, 774200), (98118, 764400), (98280, 763140), (98592, 760725), (99225, 755872), (99360, 754845), (99540, 753480), (100464, 746550), (100646, 745200), (101430, 739440), (101752, 737100), (101920, 735885), (102384, 732550), (102700, 730296), (103194, 726800), (104328, 718900), (104517, 717600), (104650, 716688), (105300, 712264), (105840, 708630), (106650, 703248), (107640, 696780), (107835, 695520), (108192, 693225), (108675, 690144), (109020, 687960), (109200, 686826), (110600, 678132), (110916, 676200), (112700, 665496), (113022, 663600), (113400, 661388), (113760, 659295), (114471, 655200), (114660, 654120), (115024, 652050), (115920, 647010), (116130, 645840), (117208, 639900), (117600, 637767), (117936, 635950), (118105, 635040), (119448, 627900), (119600, 627102), (121095, 619360), (121716, 616200), (122850, 610512), (123240, 608580), (123872, 605475), (124200, 603876), (124425, 602784), (125580, 597240), (127008, 590525), (127190, 589680), (127400, 588708), (127980, 586040), (128800, 582309), (129168, 580650), (129402, 579600), (130410, 575120), (130824, 573300), (131040, 572355), (131859, 568800), (132300, 566904), (132720, 565110), (134550, 557424), (135240, 554580), (136275, 550368), (137592, 545100), (138645, 540960), (139104, 539175), (139356, 538200), (140400, 534198), (141726, 529200), (142200, 527436), (143325, 523296), (143520, 522585), (143780, 521640), (144900, 517608), (145360, 515970), (146510, 511920), (147177, 509600), (147420, 508760), (147888, 507150), (149040, 503230), (149310, 502320), (150696, 497700), (150969, 496800), (151200, 496041), (152145, 492960), (152628, 491400), (152880, 490590), (154050, 486864), (154840, 484380), (156975, 477792), (158760, 472420), (159264, 470925), (159975, 468832), (161460, 464520), (162288, 462150), (163530, 458640), (163800, 457884), (164320, 456435), (165347, 453600), (165600, 452907), (165900, 452088), (166374, 450800), (167440, 447930), (168480, 445165), (169050, 443664), (169533, 442400), (170640, 439530), (171990, 436080), (172536, 434700), (173880, 431340), (174195, 430560), (174432, 429975), (175812, 426600), (176400, 425178), (178066, 421200), (179172, 418600), (179400, 418068), (179725, 417312), (180320, 415935), (181700, 412776), (182574, 410800), (183456, 408825), (184275, 407008), (184860, 405720), (185808, 403650), (186300, 402584), (188370, 398160), (188968, 396900), (189600, 395577), (190785, 393120), (191100, 392472), (193200, 388206), (193550, 387504), (193752, 387100), (194103, 386400), (196236, 382200), (196560, 381570), (198450, 377936), (199080, 376740), (200928, 373275), (201292, 372600), (201825, 371616), (202860, 369720), (203504, 368550), (204768, 366275), (205400, 365148), (206388, 363400), (208656, 359450), (209034, 358800), (209300, 358344), (210600, 356132), (211680, 354315), (212589, 352800), (213300, 351624), (215280, 348390), (215670, 347760), (217350, 345072), (218040, 343980), (218400, 343413), (219765, 341280), (221200, 339066), (221832, 338100), (223965, 334880), (225400, 332748), (226044, 331800), (226800, 330694), (228942, 327600), (229320, 327060), (230048, 326025), (231075, 324576), (231840, 323505), (232260, 322920), (234416, 319950), (235872, 317975), (236210, 317520), (238896, 313950), (239200, 313551), (242190, 309680), (243432, 308100), (245295, 305760), (245700, 305256), (246480, 304290), (248400, 301938), (248850, 301392), (251160, 298620), (251615, 298080), (253575, 295776), (254380, 294840), (254800, 294354), (255960, 293020), (257985, 290720), (258336, 290325), (258804, 289800), (260820, 287560), (261648, 286650), (263718, 284400), (264600, 283452), (265440, 282555), (267099, 280800), (269100, 278712), (270480, 277290), (272550, 275184)]