530372824800

素因数分解:

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

素因数の和:150

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 49, 50, 52, 56, 57, 60, 62, 65, 70, 75, 76, 78, 80, 84, 91, 93, 95, 96, 98, 100, 104, 105, 112, 114, 120, 124, 130, 133, 140, 147, 150, 152, 155, 156, 160, 168, 175, 182, 186, 190, 195, 196, 200, 208, 210, 217, 224, 228, 240, 245, 247, 248, 260, 266, 273, 280, 285, 294, 300, 304, 310, 312, 325, 336, 350, 361, 364, 372, 380, 390, 392, 399, 400, 403, 416, 420, 434, 455, 456, 465, 475, 480, 490, 494, 496, 520, 525, 532, 546, 560, 570, 588, 589, 600, 608, 620, 624, 637, 650, 651, 665, 672, 700, 722, 728, 735, 741, 744, 760, 775, 780, 784, 798, 800, 806, 840, 868, 910, 912, 930, 931, 950, 961, 975, 980, 988, 992, 1040, 1050, 1064, 1083, 1085, 1092, 1120, 1140, 1176, 1178, 1200, 1209, 1225, 1235, 1240, 1248, 1274, 1300, 1302, 1330, 1365, 1400, 1425, 1444, 1456, 1470, 1482, 1488, 1519, 1520, 1550, 1560, 1568, 1596, 1612, 1680, 1729, 1736, 1767, 1805, 1820, 1824, 1860, 1862, 1900, 1911, 1922, 1950, 1960, 1976, 1995, 2015, 2080, 2100, 2128, 2166, 2170, 2184, 2275, 2280, 2325, 2352, 2356, 2400, 2418, 2450, 2470, 2480, 2527, 2548, 2600, 2604, 2660, 2730, 2793, 2800, 2821, 2850, 2883, 2888, 2912, 2940, 2945, 2964, 2976, 3038, 3040, 3100, 3120, 3185, 3192, 3224, 3255, 3325, 3360, 3458, 3472, 3534, 3610, 3640, 3675, 3705, 3720, 3724, 3800, 3822, 3844, 3900, 3920, 3952, 3990, 4030, 4123, 4200, 4256, 4332, 4340, 4368, 4550, 4557, 4560, 4650, 4655, 4693, 4704, 4712, 4805, 4836, 4900, 4940, 4960, 5054, 5096, 5187, 5200, 5208, 5320, 5415, 5425, 5460, 5586, 5600, 5642, 5700, 5766, 5776, 5880, 5890, 5928, 6045, 6076, 6175, 6200, 6240, 6370, 6384, 6448, 6510, 6650, 6727, 6825, 6916, 6944, 7068, 7220, 7280, 7350, 7410, 7440, 7448, 7581, 7595, 7600, 7644, 7657, 7688, 7800, 7840, 7904, 7980, 8060, 8246, 8400, 8463, 8645, 8664, 8680, 8736, 8835, 9025, 9100, 9114, 9120, 9300, 9310, 9386, 9424, 9555, 9610, 9672, 9800, 9880, 9975, 10075, 10108, 10192, 10374, 10400, 10416, 10640, 10830, 10850, 10920, 11172, 11191, 11284, 11400, 11532, 11552, 11760, 11780, 11856, 12090, 12103, 12152, 12350, 12369, 12400, 12493, 12635, 12740, 12768, 12896, 13020, 13300, 13454, 13650, 13832, 13965, 14079, 14105, 14136, 14415, 14440, 14560, 14700, 14725, 14820, 14880, 14896, 15162, 15190, 15200, 15288, 15314, 15376, 15600, 15925, 15960, 16120, 16275, 16492, 16800, 16926, 17290, 17328, 17360, 17670, 17689, 18050, 18200, 18228, 18259, 18525, 18600, 18620, 18772, 18848, 19110, 19220, 19344, 19600, 19747, 19760, 19950, 20150, 20181, 20216, 20384, 20615, 20748, 20832, 21280, 21660, 21700, 21840, 22344, 22382, 22568, 22785, 22800, 22971, 23064, 23275, 23465, 23520, 23560, 23712, 24025, 24180, 24206, 24304, 24700, 24738, 24800, 24986, 25270, 25480, 25935, 26040, 26600, 26908, 27075, 27300, 27664, 27930, 28158, 28210, 28272, 28830, 28861, 28880, 29400, 29450, 29640, 29792, 30225, 30324, 30380, 30576, 30628, 30752, 31200, 31850, 31920, 32240, 32550, 32851, 32984, 33573, 33635, 33852, 34580, 34656, 34720, 35340, 35378, 36100, 36309, 36400, 36456, 36518, 37050, 37200, 37240, 37479, 37544, 37905, 37975, 38220, 38285, 38440, 38688, 39200, 39494, 39520, 39900, 40300, 40362, 40432, 41230, 41496, 42315, 43225, 43320, 43400, 43680, 44175, 44688, 44764, 45136, 45570, 45600, 45942, 46128, 46550, 46930, 47089, 47120, 47775, 48050, 48360, 48412, 48608, 49400, 49476, 49972, 50540, 50960, 51870, 52080, 53067, 53200, 53599, 53816, 54150, 54600, 54777, 55328, 55860, 55955, 56316, 56420, 56544, 57660, 57722, 57760, 58800, 58900, 59241, 59280, 60450, 60515, 60648, 60760, 61152, 61256, 61845, 62465, 63175, 63700, 63840, 64480, 65100, 65702, 65968, 67146, 67270, 67704, 69160, 69825, 70395, 70525, 70680, 70756, 72075, 72200, 72618, 72800, 72912, 73036, 74100, 74400, 74480, 74958, 75088, 75810, 75950, 76440, 76570, 76880, 78337, 78988, 79800, 80600, 80724, 80864, 82460, 82992, 84630, 86450, 86583, 86640, 86800, 87451, 88350, 88445, 89376, 89528, 90272, 91140, 91295, 91884, 92256, 93100, 93860, 94178, 94240, 95550, 96100, 96720, 96824, 98553, 98735, 98800, 98952, 99944, 100905, 101080, 101920, 103075, 103740, 104160, 106134, 106400, 107198, 107632, 108300, 109200, 109554, 111720, 111910, 112632, 112840, 113925, 114855, 115320, 115444, 117325, 117600, 117800, 118482, 118560, 120900, 121030, 121296, 121520, 122512, 123690, 124930, 126350, 127400, 127813, 129675, 130200, 131404, 131936, 134292, 134540, 135408, 138320, 139650, 140790, 141050, 141267, 141360, 141512, 144150, 144305, 144400, 145236, 145483, 145824, 146072, 148200, 148960, 149916, 150176, 151620, 151900, 152880, 153140, 153760, 156674, 157976, 159600, 160797, 161200, 161448, 164255, 164920, 165984, 167865, 168175, 169260, 172900, 173166, 173280, 173600, 174902, 176700, 176890, 179056, 181545, 182280, 182590, 183768, 186200, 187395, 187720, 188356, 189525, 191100, 191425, 192200, 193440, 193648, 197106, 197470, 197600, 197904, 199888, 201810, 202160, 206150, 207480, 211575, 212268, 214396, 215264, 216600, 218400, 219108, 223440, 223820, 225264, 225680, 227850, 229710, 229957, 230640, 230888, 234650, 235011, 235445, 235600, 236964, 237367, 241800, 242060, 242592, 243040, 245024, 247380, 249860, 252700, 254800, 255626, 259350, 260400, 262353, 262808, 265335, 267995, 268584, 269080, 270816, 273885, 276640, 279300, 279775, 281580, 282100, 282534, 282720, 283024, 288300, 288610, 288800, 290472, 290966, 292144, 296205, 296400, 299832, 302575, 303240, 303800, 305760, 306280, 309225, 312325, 313348, 315952, 319200, 321594, 322400, 322896, 328510, 329840, 335730, 336350, 338520, 345800, 346332, 346921, 349804, 351975, 353400, 353780, 358112, 363090, 364560, 365180, 367536, 372400, 374790, 375193, 375440, 376712, 379050, 382200, 382850, 383439, 384400, 387296, 391685, 394212, 394940, 395808, 399776, 403620, 404320, 412300, 414960, 423150, 424536, 428792, 432915, 433200, 436449, 437255, 438216, 442225, 446880, 447640, 450528, 451360, 455700, 456475, 459420, 459914, 461280, 461776, 469300, 470022, 470890, 471200, 473928, 474734, 483600, 484120, 492765, 493675, 494760, 499720, 504525, 505400, 509600, 511252, 518700, 520800, 524706, 525616, 530670, 535990, 537168, 538160, 547770, 548359, 558600, 559550, 563160, 564200, 565068, 566048, 574275, 576600, 577220, 580944, 581932, 584288, 592410, 592800, 599664, 605150, 606480, 607600, 612157, 612560, 618450, 624650, 626696, 631904, 639065, 643188, 645792, 657020, 659680, 671460, 672700, 677040, 689871, 691600, 692664, 693842, 699608, 703950, 706335, 706800, 707560, 712101, 721525, 726180, 727415, 729120, 730360, 735072, 744800, 749580, 750386, 750880, 753424, 758100, 764400, 765700, 766878, 768800, 783370, 788424, 789880, 803985, 807240, 821275, 824600, 829920, 839325, 846300, 849072, 857584, 865830, 866400, 872898, 874510, 876432, 884450, 894691, 895280, 907725, 911400, 912950, 918840, 919828, 923552, 936975, 938600, 940044, 941780, 947856, 949468, 967200, 968240, 985530, 987350, 989520, 999440, 1009050, 1010800, 1018381, 1022504, 1037400, 1040763, 1049412, 1051232, 1061340, 1071980, 1074336, 1076320, 1095540, 1096718, 1117200, 1119100, 1125579, 1126320, 1128400, 1130136, 1148550, 1149785, 1153200, 1154440, 1161888, 1163864, 1175055, 1177225, 1184820, 1186835, 1199328, 1210300, 1212960, 1215200, 1224314, 1225120, 1236900, 1249300, 1253392, 1278130, 1286376, 1311765, 1314040, 1326675, 1339975, 1342920, 1345400, 1354080, 1369425, 1379742, 1383200, 1385328, 1387684, 1399216, 1407900, 1412670, 1413600, 1415120, 1424202, 1443050, 1452360, 1454830, 1460720, 1481025, 1499160, 1500772, 1506848, 1516200, 1528800, 1531400, 1533756, 1566740, 1576848, 1579760, 1607970, 1614480, 1642550, 1645077, 1649200, 1661569, 1678650, 1692600, 1698144, 1715168, 1731660, 1734605, 1745796, 1749020, 1752864, 1768900, 1789382, 1790560, 1815450, 1822800, 1825900, 1836471, 1837680, 1839656, 1873950, 1875965, 1877200, 1880088, 1883560, 1895712, 1898936, 1917195, 1936480, 1958425, 1971060, 1974700, 1979040, 1998880, 2018100, 2021600, 2036762, 2045008, 2074800, 2081526, 2098824, 2122680, 2143960, 2164575, 2182245, 2186275, 2191080, 2193436, 2234400, 2238200, 2251158, 2252640, 2256800, 2260272, 2297100, 2299570, 2306400, 2308880, 2327728, 2350110, 2354450, 2369640, 2373670, 2420600, 2428447, 2448628, 2463825, 2473800, 2498600, 2506784, 2556260, 2572752, 2623530, 2628080, 2653350, 2679950, 2684073, 2685840, 2690800, 2738850, 2741795, 2759484, 2770656, 2775368, 2798432, 2815800, 2825340, 2830240, 2848404, 2886100, 2904720, 2909660, 2921440, 2962050, 2998320, 3001544, 3032400, 3055143, 3060785, 3062800, 3067512, 3133480, 3153696, 3159520, 3195325, 3215940, 3228960, 3285100, 3290154, 3298400, 3323138, 3357300, 3385200, 3449355, 3463320, 3469210, 3491592, 3498040, 3531675, 3537800, 3560505, 3578764, 3630900, 3637075, 3645600, 3651800, 3672942, 3675360, 3679312, 3747900, 3751930, 3754400, 3760176, 3767120, 3797872, 3834390, 3916850, 3942120, 3949400, 4019925, 4036200, 4073524, 4090016, 4149600, 4163052, 4197648, 4245360, 4287920, 4329150, 4364490, 4372550, 4382160, 4386872, 4473455, 4476400, 4502316, 4509973, 4520544, 4594200, 4599140, 4617760, 4655456, 4700220, 4708900, 4739280, 4747340, 4841200, 4856894, 4897256, 4927650, 4947600, 4984707, 4997200, 5091905, 5112520, 5145504, 5203815, 5247060, 5256160, 5306700, 5359900, 5368146, 5371680, 5381600, 5477700, 5483590, 5518968, 5550736, 5627895, 5631600, 5650680, 5696808, 5748925, 5772200, 5809440, 5819320, 5875275, 5924100, 5934175, 5996640, 6003088, 6064800, 6110286, 6121570, 6125600, 6135024, 6266960, 6390650, 6431880, 6558825, 6570200, 6580308, 6646276, 6714600, 6770400, 6898710, 6926640, 6938420, 6983184, 6996080, 7063350, 7075600, 7121010, 7128667, 7157528, 7261800, 7274150, 7285341, 7303600, 7345884, 7358624, 7495800, 7503860, 7520352, 7534240, 7595744, 7668780, 7833700, 7884240, 7898800, 8039850, 8072400, 8147048, 8225385, 8307845, 8326104, 8395296, 8490720, 8575840, 8658300, 8673025, 8728980, 8745100, 8764320, 8773744, 8946910, 8952800, 9004632, 9019946, 9182355, 9188400, 9198280, 9379825, 9400440, 9417800, 9478560, 9494680, 9585975, 9682400, 9713788, 9794512, 9855300, 9895200, 9969414, 9994400, 10183810, 10225040, 10407630, 10494120, 10613400, 10719800, 10736292, 10911225, 10955400, 10967180, 11037936, 11101472, 11255790, 11263200, 11301360, 11393616, 11497850, 11544400, 11630983, 11638640, 11750550, 11848200, 11868350, 12006176, 12142235, 12220572, 12243140, 12270048, 12533920, 12781300, 12863760, 13117650, 13140400, 13160616, 13292552, 13420365, 13429200, 13529919, 13708975, 13797420, 13853280, 13876840, 13966368, 13992160, 14126700, 14151200, 14242020, 14257334, 14315056, 14523600, 14548300, 14570682, 14607200, 14691768, 14991600, 15007720, 15275715, 15303925, 15337560, 15667400, 15768480, 15797600, 16079700, 16144800, 16294096, 16450770, 16615690, 16652208, 16999129, 17246775, 17316600, 17346050, 17457960, 17490200, 17547488, 17802525, 17893820, 18009264, 18039892, 18364710, 18376800, 18396560, 18759650, 18800880, 18835600, 18989360, 19171950, 19427576, 19589024, 19710600, 19938828, 20367620, 20450080, 20815260, 20988240, 21226800, 21386001, 21439600, 21472584, 21822450, 21910800, 21934360, 22075872, 22367275, 22511580, 22549865, 22602720, 22787232, 22995700, 23088800, 23261966, 23277280, 23501100, 23696400, 23736700, 24284470, 24441144, 24486280, 24923535, 25459525, 25562600, 25727520, 26019075, 26235300, 26280800, 26321232, 26585104, 26840730, 26858400, 27059838, 27417950, 27594840, 27753680, 28139475, 28253400, 28484040, 28514668, 28630112, 29047200, 29096600, 29141364, 29383536, 29983200, 30015440, 30551430, 30607850, 30675120, 31334800, 31569811, 32159400, 32588192, 32901540, 33231380, 33304416, 33998258, 34493550, 34633200, 34692100, 34892949, 34915920, 34980400, 35605050, 35643335, 35787640, 36018528, 36079784, 36426705, 36729420, 36793120, 37519300, 37601760, 37671200, 37978720, 38343900, 38855152, 39421200, 39877656, 40735240, 41126925, 41539225, 41630520, 41976480, 42453600, 42772002, 42879200, 42945168, 43644900, 43821600, 43868720, 44734550, 45023160, 45099730, 45911775, 45991400, 46523932, 47002200, 47392800, 47473400, 48568940, 48882288, 48972560, 49847070, 50919050, 50997387, 51125200, 52038150, 52470600, 52642464, 53170208, 53681460, 54119676, 54835900, 55189680, 55507360, 56278950, 56506800, 56968080, 57029336, 58154915, 58193200, 58282728, 58767072, 60030880, 60711175, 61102860, 61215700, 61350240, 62669600, 63139622, 64318800, 65803080, 66462760, 67101825, 67649595, 67996516, 68987100, 69266400, 69384200, 69785898, 69831840, 69960800, 71210100, 71286670, 71575280, 72159568, 72853410, 73458840, 75038600, 76378575, 76687800, 77710304, 78842400, 79755312, 81470480, 82253850, 83078450, 83261040, 84995645, 85544004, 85890336, 87289800, 87737440, 89469100, 90046320, 90199460, 91823550, 91982800, 93047864, 94004400, 94709433, 94946800, 97137880, 97764576, 97945120, 99694140, 101838100, 101994774, 102250400, 104076300, 104941200, 106930005, 107362920, 108239352, 109671800, 110379360, 112557900, 112749325, 113013600, 113936160, 114058672, 116309830, 116386400, 116565456, 121422350, 122205720, 122431400, 124617675, 126279244, 128637600, 131606160, 132925520, 134203650, 135299190, 135993032, 137974200, 138768400, 139571796, 142420200, 142573340, 143150560, 144319136, 145706820, 146917680, 150077200, 152757150, 153375600, 157849055, 159510624, 162940960, 164507700, 166156900, 166522080, 169991290, 171088008, 174464745, 174579600, 178216675, 178938200, 180092640, 180398920, 182133525, 183647100, 183965600, 186095728, 188008800, 189418866, 189893600, 194275760, 199388280, 203676200, 203989548, 208152600, 209882400, 213860010, 214725840, 216478704, 219343600, 220988677, 225115800, 225498650, 228117344, 232619660, 233130912, 242844700, 244411440, 244862800, 249235350, 252558488, 254986935, 263212320, 265851040, 268407300, 270598380, 271986064, 275948400, 277536800, 279143592, 284840400, 285146680, 290774575, 291413640, 293835360, 300154400, 305514300, 306751200, 315698110, 329015400, 332313800, 338247975, 339982580, 342176016, 348929490, 349159200, 356433350, 357876400, 360797840, 364267050, 367294200, 372191456, 378837732, 388551520, 398776560, 407352400, 407979096, 416305200, 424978225, 427720020, 429451680, 432957408, 438687200, 441977354, 450231600, 450997300, 465239320, 473547165, 485689400, 488822880, 489725600, 498470700, 505116976, 509973870, 534650025, 536814600, 541196760, 543972128, 551896800, 558287184, 569680800, 570293360, 581549150, 582827280, 611028600, 631396220, 658030800, 662966031, 664627600, 676495950, 679965160, 684352032, 697858980, 712866700, 715752800, 721595680, 728534100, 734588400, 757675464, 789245275, 797553120, 814704800, 815958192, 832610400, 849956450, 855440040, 872323725, 883954708, 900463200, 901994600, 930478640, 947094330, 971378800, 996941400, 1010233952, 1019947740, 1069300050, 1073629200, 1082393520, 1104943385, 1116574368, 1140586720, 1163098300, 1165654560, 1222057200, 1262792440, 1274934675, 1316061600, 1325932062, 1329255200, 1352991900, 1359930320, 1395717960, 1425733400, 1457068200, 1469176800, 1515350928, 1578490550, 1631916384, 1699912900, 1710880080, 1744647450, 1767909416, 1803989200, 1860957280, 1894188660, 1942757600, 1993882800, 2039895480, 2138600100, 2147258400, 2164787040, 2209886770, 2326196600, 2367735825, 2444114400, 2525584880, 2549869350, 2651864124, 2705983800, 2719860640, 2791435920, 2851466800, 2914136400, 3030701856, 3156981100, 3314830155, 3399825800, 3421760160, 3489294900, 3535818832, 3607978400, 3788377320, 3987765600, 4079790960, 4277200200, 4419773540, 4652393200, 4735471650, 5051169760, 5099738700, 5303728248, 5411967600, 5524716925, 5582871840, 5702933600, 5828272800, 6313962200, 6629660310, 6799651600, 6978589800, 7071637664, 7576754640, 8159581920, 8554400400, 8839547080, 9304786400, 9470943300, 10199477400, 10607456496, 10823935200, 11049433850, 12627924400, 13259320620, 13599303200, 13957179600, 15153509280, 16574150775, 17108800800, 17679094160, 18941886600, 20398954800, 21214912992, 22098867700, 25255848800, 26518641240, 27914359200, 33148301550, 35358188320, 37883773200, 40797909600, 44197735400, 53037282480, 66296603100, 75767546400, 88395470800, 106074564960, 132593206200, 176790941600, 265186412400, 530372824800]

約数ペア:

[(1, 530372824800), (2, 265186412400), (3, 176790941600), (4, 132593206200), (5, 106074564960), (6, 88395470800), (7, 75767546400), (8, 66296603100), (10, 53037282480), (12, 44197735400), (13, 40797909600), (14, 37883773200), (15, 35358188320), (16, 33148301550), (19, 27914359200), (20, 26518641240), (21, 25255848800), (24, 22098867700), (25, 21214912992), (26, 20398954800), (28, 18941886600), (30, 17679094160), (31, 17108800800), (32, 16574150775), (35, 15153509280), (38, 13957179600), (39, 13599303200), (40, 13259320620), (42, 12627924400), (48, 11049433850), (49, 10823935200), (50, 10607456496), (52, 10199477400), (56, 9470943300), (57, 9304786400), (60, 8839547080), (62, 8554400400), (65, 8159581920), (70, 7576754640), (75, 7071637664), (76, 6978589800), (78, 6799651600), (80, 6629660310), (84, 6313962200), (91, 5828272800), (93, 5702933600), (95, 5582871840), (96, 5524716925), (98, 5411967600), (100, 5303728248), (104, 5099738700), (105, 5051169760), (112, 4735471650), (114, 4652393200), (120, 4419773540), (124, 4277200200), (130, 4079790960), (133, 3987765600), (140, 3788377320), (147, 3607978400), (150, 3535818832), (152, 3489294900), (155, 3421760160), (156, 3399825800), (160, 3314830155), (168, 3156981100), (175, 3030701856), (182, 2914136400), (186, 2851466800), (190, 2791435920), (195, 2719860640), (196, 2705983800), (200, 2651864124), (208, 2549869350), (210, 2525584880), (217, 2444114400), (224, 2367735825), (228, 2326196600), (240, 2209886770), (245, 2164787040), (247, 2147258400), (248, 2138600100), (260, 2039895480), (266, 1993882800), (273, 1942757600), (280, 1894188660), (285, 1860957280), (294, 1803989200), (300, 1767909416), (304, 1744647450), (310, 1710880080), (312, 1699912900), (325, 1631916384), (336, 1578490550), (350, 1515350928), (361, 1469176800), (364, 1457068200), (372, 1425733400), (380, 1395717960), (390, 1359930320), (392, 1352991900), (399, 1329255200), (400, 1325932062), (403, 1316061600), (416, 1274934675), (420, 1262792440), (434, 1222057200), (455, 1165654560), (456, 1163098300), (465, 1140586720), (475, 1116574368), (480, 1104943385), (490, 1082393520), (494, 1073629200), (496, 1069300050), (520, 1019947740), (525, 1010233952), (532, 996941400), (546, 971378800), (560, 947094330), (570, 930478640), (588, 901994600), (589, 900463200), (600, 883954708), (608, 872323725), (620, 855440040), (624, 849956450), (637, 832610400), (650, 815958192), (651, 814704800), (665, 797553120), (672, 789245275), (700, 757675464), (722, 734588400), (728, 728534100), (735, 721595680), (741, 715752800), (744, 712866700), (760, 697858980), (775, 684352032), (780, 679965160), (784, 676495950), (798, 664627600), (800, 662966031), (806, 658030800), (840, 631396220), (868, 611028600), (910, 582827280), (912, 581549150), (930, 570293360), (931, 569680800), (950, 558287184), (961, 551896800), (975, 543972128), (980, 541196760), (988, 536814600), (992, 534650025), (1040, 509973870), (1050, 505116976), (1064, 498470700), (1083, 489725600), (1085, 488822880), (1092, 485689400), (1120, 473547165), (1140, 465239320), (1176, 450997300), (1178, 450231600), (1200, 441977354), (1209, 438687200), (1225, 432957408), (1235, 429451680), (1240, 427720020), (1248, 424978225), (1274, 416305200), (1300, 407979096), (1302, 407352400), (1330, 398776560), (1365, 388551520), (1400, 378837732), (1425, 372191456), (1444, 367294200), (1456, 364267050), (1470, 360797840), (1482, 357876400), (1488, 356433350), (1519, 349159200), (1520, 348929490), (1550, 342176016), (1560, 339982580), (1568, 338247975), (1596, 332313800), (1612, 329015400), (1680, 315698110), (1729, 306751200), (1736, 305514300), (1767, 300154400), (1805, 293835360), (1820, 291413640), (1824, 290774575), (1860, 285146680), (1862, 284840400), (1900, 279143592), (1911, 277536800), (1922, 275948400), (1950, 271986064), (1960, 270598380), (1976, 268407300), (1995, 265851040), (2015, 263212320), (2080, 254986935), (2100, 252558488), (2128, 249235350), (2166, 244862800), (2170, 244411440), (2184, 242844700), (2275, 233130912), (2280, 232619660), (2325, 228117344), (2352, 225498650), (2356, 225115800), (2400, 220988677), (2418, 219343600), (2450, 216478704), (2470, 214725840), (2480, 213860010), (2527, 209882400), (2548, 208152600), (2600, 203989548), (2604, 203676200), (2660, 199388280), (2730, 194275760), (2793, 189893600), (2800, 189418866), (2821, 188008800), (2850, 186095728), (2883, 183965600), (2888, 183647100), (2912, 182133525), (2940, 180398920), (2945, 180092640), (2964, 178938200), (2976, 178216675), (3038, 174579600), (3040, 174464745), (3100, 171088008), (3120, 169991290), (3185, 166522080), (3192, 166156900), (3224, 164507700), (3255, 162940960), (3325, 159510624), (3360, 157849055), (3458, 153375600), (3472, 152757150), (3534, 150077200), (3610, 146917680), (3640, 145706820), (3675, 144319136), (3705, 143150560), (3720, 142573340), (3724, 142420200), (3800, 139571796), (3822, 138768400), (3844, 137974200), (3900, 135993032), (3920, 135299190), (3952, 134203650), (3990, 132925520), (4030, 131606160), (4123, 128637600), (4200, 126279244), (4256, 124617675), (4332, 122431400), (4340, 122205720), (4368, 121422350), (4550, 116565456), (4557, 116386400), (4560, 116309830), (4650, 114058672), (4655, 113936160), (4693, 113013600), (4704, 112749325), (4712, 112557900), (4805, 110379360), (4836, 109671800), (4900, 108239352), (4940, 107362920), (4960, 106930005), (5054, 104941200), (5096, 104076300), (5187, 102250400), (5200, 101994774), (5208, 101838100), (5320, 99694140), (5415, 97945120), (5425, 97764576), (5460, 97137880), (5586, 94946800), (5600, 94709433), (5642, 94004400), (5700, 93047864), (5766, 91982800), (5776, 91823550), (5880, 90199460), (5890, 90046320), (5928, 89469100), (6045, 87737440), (6076, 87289800), (6175, 85890336), (6200, 85544004), (6240, 84995645), (6370, 83261040), (6384, 83078450), (6448, 82253850), (6510, 81470480), (6650, 79755312), (6727, 78842400), (6825, 77710304), (6916, 76687800), (6944, 76378575), (7068, 75038600), (7220, 73458840), (7280, 72853410), (7350, 72159568), (7410, 71575280), (7440, 71286670), (7448, 71210100), (7581, 69960800), (7595, 69831840), (7600, 69785898), (7644, 69384200), (7657, 69266400), (7688, 68987100), (7800, 67996516), (7840, 67649595), (7904, 67101825), (7980, 66462760), (8060, 65803080), (8246, 64318800), (8400, 63139622), (8463, 62669600), (8645, 61350240), (8664, 61215700), (8680, 61102860), (8736, 60711175), (8835, 60030880), (9025, 58767072), (9100, 58282728), (9114, 58193200), (9120, 58154915), (9300, 57029336), (9310, 56968080), (9386, 56506800), (9424, 56278950), (9555, 55507360), (9610, 55189680), (9672, 54835900), (9800, 54119676), (9880, 53681460), (9975, 53170208), (10075, 52642464), (10108, 52470600), (10192, 52038150), (10374, 51125200), (10400, 50997387), (10416, 50919050), (10640, 49847070), (10830, 48972560), (10850, 48882288), (10920, 48568940), (11172, 47473400), (11191, 47392800), (11284, 47002200), (11400, 46523932), (11532, 45991400), (11552, 45911775), (11760, 45099730), (11780, 45023160), (11856, 44734550), (12090, 43868720), (12103, 43821600), (12152, 43644900), (12350, 42945168), (12369, 42879200), (12400, 42772002), (12493, 42453600), (12635, 41976480), (12740, 41630520), (12768, 41539225), (12896, 41126925), (13020, 40735240), (13300, 39877656), (13454, 39421200), (13650, 38855152), (13832, 38343900), (13965, 37978720), (14079, 37671200), (14105, 37601760), (14136, 37519300), (14415, 36793120), (14440, 36729420), (14560, 36426705), (14700, 36079784), (14725, 36018528), (14820, 35787640), (14880, 35643335), (14896, 35605050), (15162, 34980400), (15190, 34915920), (15200, 34892949), (15288, 34692100), (15314, 34633200), (15376, 34493550), (15600, 33998258), (15925, 33304416), (15960, 33231380), (16120, 32901540), (16275, 32588192), (16492, 32159400), (16800, 31569811), (16926, 31334800), (17290, 30675120), (17328, 30607850), (17360, 30551430), (17670, 30015440), (17689, 29983200), (18050, 29383536), (18200, 29141364), (18228, 29096600), (18259, 29047200), (18525, 28630112), (18600, 28514668), (18620, 28484040), (18772, 28253400), (18848, 28139475), (19110, 27753680), (19220, 27594840), (19344, 27417950), (19600, 27059838), (19747, 26858400), (19760, 26840730), (19950, 26585104), (20150, 26321232), (20181, 26280800), (20216, 26235300), (20384, 26019075), (20615, 25727520), (20748, 25562600), (20832, 25459525), (21280, 24923535), (21660, 24486280), (21700, 24441144), (21840, 24284470), (22344, 23736700), (22382, 23696400), (22568, 23501100), (22785, 23277280), (22800, 23261966), (22971, 23088800), (23064, 22995700), (23275, 22787232), (23465, 22602720), (23520, 22549865), (23560, 22511580), (23712, 22367275), (24025, 22075872), (24180, 21934360), (24206, 21910800), (24304, 21822450), (24700, 21472584), (24738, 21439600), (24800, 21386001), (24986, 21226800), (25270, 20988240), (25480, 20815260), (25935, 20450080), (26040, 20367620), (26600, 19938828), (26908, 19710600), (27075, 19589024), (27300, 19427576), (27664, 19171950), (27930, 18989360), (28158, 18835600), (28210, 18800880), (28272, 18759650), (28830, 18396560), (28861, 18376800), (28880, 18364710), (29400, 18039892), (29450, 18009264), (29640, 17893820), (29792, 17802525), (30225, 17547488), (30324, 17490200), (30380, 17457960), (30576, 17346050), (30628, 17316600), (30752, 17246775), (31200, 16999129), (31850, 16652208), (31920, 16615690), (32240, 16450770), (32550, 16294096), (32851, 16144800), (32984, 16079700), (33573, 15797600), (33635, 15768480), (33852, 15667400), (34580, 15337560), (34656, 15303925), (34720, 15275715), (35340, 15007720), (35378, 14991600), (36100, 14691768), (36309, 14607200), (36400, 14570682), (36456, 14548300), (36518, 14523600), (37050, 14315056), (37200, 14257334), (37240, 14242020), (37479, 14151200), (37544, 14126700), (37905, 13992160), (37975, 13966368), (38220, 13876840), (38285, 13853280), (38440, 13797420), (38688, 13708975), (39200, 13529919), (39494, 13429200), (39520, 13420365), (39900, 13292552), (40300, 13160616), (40362, 13140400), (40432, 13117650), (41230, 12863760), (41496, 12781300), (42315, 12533920), (43225, 12270048), (43320, 12243140), (43400, 12220572), (43680, 12142235), (44175, 12006176), (44688, 11868350), (44764, 11848200), (45136, 11750550), (45570, 11638640), (45600, 11630983), (45942, 11544400), (46128, 11497850), (46550, 11393616), (46930, 11301360), (47089, 11263200), (47120, 11255790), (47775, 11101472), (48050, 11037936), (48360, 10967180), (48412, 10955400), (48608, 10911225), (49400, 10736292), (49476, 10719800), (49972, 10613400), (50540, 10494120), (50960, 10407630), (51870, 10225040), (52080, 10183810), (53067, 9994400), (53200, 9969414), (53599, 9895200), (53816, 9855300), (54150, 9794512), (54600, 9713788), (54777, 9682400), (55328, 9585975), (55860, 9494680), (55955, 9478560), (56316, 9417800), (56420, 9400440), (56544, 9379825), (57660, 9198280), (57722, 9188400), (57760, 9182355), (58800, 9019946), (58900, 9004632), (59241, 8952800), (59280, 8946910), (60450, 8773744), (60515, 8764320), (60648, 8745100), (60760, 8728980), (61152, 8673025), (61256, 8658300), (61845, 8575840), (62465, 8490720), (63175, 8395296), (63700, 8326104), (63840, 8307845), (64480, 8225385), (65100, 8147048), (65702, 8072400), (65968, 8039850), (67146, 7898800), (67270, 7884240), (67704, 7833700), (69160, 7668780), (69825, 7595744), (70395, 7534240), (70525, 7520352), (70680, 7503860), (70756, 7495800), (72075, 7358624), (72200, 7345884), (72618, 7303600), (72800, 7285341), (72912, 7274150), (73036, 7261800), (74100, 7157528), (74400, 7128667), (74480, 7121010), (74958, 7075600), (75088, 7063350), (75810, 6996080), (75950, 6983184), (76440, 6938420), (76570, 6926640), (76880, 6898710), (78337, 6770400), (78988, 6714600), (79800, 6646276), (80600, 6580308), (80724, 6570200), (80864, 6558825), (82460, 6431880), (82992, 6390650), (84630, 6266960), (86450, 6135024), (86583, 6125600), (86640, 6121570), (86800, 6110286), (87451, 6064800), (88350, 6003088), (88445, 5996640), (89376, 5934175), (89528, 5924100), (90272, 5875275), (91140, 5819320), (91295, 5809440), (91884, 5772200), (92256, 5748925), (93100, 5696808), (93860, 5650680), (94178, 5631600), (94240, 5627895), (95550, 5550736), (96100, 5518968), (96720, 5483590), (96824, 5477700), (98553, 5381600), (98735, 5371680), (98800, 5368146), (98952, 5359900), (99944, 5306700), (100905, 5256160), (101080, 5247060), (101920, 5203815), (103075, 5145504), (103740, 5112520), (104160, 5091905), (106134, 4997200), (106400, 4984707), (107198, 4947600), (107632, 4927650), (108300, 4897256), (109200, 4856894), (109554, 4841200), (111720, 4747340), (111910, 4739280), (112632, 4708900), (112840, 4700220), (113925, 4655456), (114855, 4617760), (115320, 4599140), (115444, 4594200), (117325, 4520544), (117600, 4509973), (117800, 4502316), (118482, 4476400), (118560, 4473455), (120900, 4386872), (121030, 4382160), (121296, 4372550), (121520, 4364490), (122512, 4329150), (123690, 4287920), (124930, 4245360), (126350, 4197648), (127400, 4163052), (127813, 4149600), (129675, 4090016), (130200, 4073524), (131404, 4036200), (131936, 4019925), (134292, 3949400), (134540, 3942120), (135408, 3916850), (138320, 3834390), (139650, 3797872), (140790, 3767120), (141050, 3760176), (141267, 3754400), (141360, 3751930), (141512, 3747900), (144150, 3679312), (144305, 3675360), (144400, 3672942), (145236, 3651800), (145483, 3645600), (145824, 3637075), (146072, 3630900), (148200, 3578764), (148960, 3560505), (149916, 3537800), (150176, 3531675), (151620, 3498040), (151900, 3491592), (152880, 3469210), (153140, 3463320), (153760, 3449355), (156674, 3385200), (157976, 3357300), (159600, 3323138), (160797, 3298400), (161200, 3290154), (161448, 3285100), (164255, 3228960), (164920, 3215940), (165984, 3195325), (167865, 3159520), (168175, 3153696), (169260, 3133480), (172900, 3067512), (173166, 3062800), (173280, 3060785), (173600, 3055143), (174902, 3032400), (176700, 3001544), (176890, 2998320), (179056, 2962050), (181545, 2921440), (182280, 2909660), (182590, 2904720), (183768, 2886100), (186200, 2848404), (187395, 2830240), (187720, 2825340), (188356, 2815800), (189525, 2798432), (191100, 2775368), (191425, 2770656), (192200, 2759484), (193440, 2741795), (193648, 2738850), (197106, 2690800), (197470, 2685840), (197600, 2684073), (197904, 2679950), (199888, 2653350), (201810, 2628080), (202160, 2623530), (206150, 2572752), (207480, 2556260), (211575, 2506784), (212268, 2498600), (214396, 2473800), (215264, 2463825), (216600, 2448628), (218400, 2428447), (219108, 2420600), (223440, 2373670), (223820, 2369640), (225264, 2354450), (225680, 2350110), (227850, 2327728), (229710, 2308880), (229957, 2306400), (230640, 2299570), (230888, 2297100), (234650, 2260272), (235011, 2256800), (235445, 2252640), (235600, 2251158), (236964, 2238200), (237367, 2234400), (241800, 2193436), (242060, 2191080), (242592, 2186275), (243040, 2182245), (245024, 2164575), (247380, 2143960), (249860, 2122680), (252700, 2098824), (254800, 2081526), (255626, 2074800), (259350, 2045008), (260400, 2036762), (262353, 2021600), (262808, 2018100), (265335, 1998880), (267995, 1979040), (268584, 1974700), (269080, 1971060), (270816, 1958425), (273885, 1936480), (276640, 1917195), (279300, 1898936), (279775, 1895712), (281580, 1883560), (282100, 1880088), (282534, 1877200), (282720, 1875965), (283024, 1873950), (288300, 1839656), (288610, 1837680), (288800, 1836471), (290472, 1825900), (290966, 1822800), (292144, 1815450), (296205, 1790560), (296400, 1789382), (299832, 1768900), (302575, 1752864), (303240, 1749020), (303800, 1745796), (305760, 1734605), (306280, 1731660), (309225, 1715168), (312325, 1698144), (313348, 1692600), (315952, 1678650), (319200, 1661569), (321594, 1649200), (322400, 1645077), (322896, 1642550), (328510, 1614480), (329840, 1607970), (335730, 1579760), (336350, 1576848), (338520, 1566740), (345800, 1533756), (346332, 1531400), (346921, 1528800), (349804, 1516200), (351975, 1506848), (353400, 1500772), (353780, 1499160), (358112, 1481025), (363090, 1460720), (364560, 1454830), (365180, 1452360), (367536, 1443050), (372400, 1424202), (374790, 1415120), (375193, 1413600), (375440, 1412670), (376712, 1407900), (379050, 1399216), (382200, 1387684), (382850, 1385328), (383439, 1383200), (384400, 1379742), (387296, 1369425), (391685, 1354080), (394212, 1345400), (394940, 1342920), (395808, 1339975), (399776, 1326675), (403620, 1314040), (404320, 1311765), (412300, 1286376), (414960, 1278130), (423150, 1253392), (424536, 1249300), (428792, 1236900), (432915, 1225120), (433200, 1224314), (436449, 1215200), (437255, 1212960), (438216, 1210300), (442225, 1199328), (446880, 1186835), (447640, 1184820), (450528, 1177225), (451360, 1175055), (455700, 1163864), (456475, 1161888), (459420, 1154440), (459914, 1153200), (461280, 1149785), (461776, 1148550), (469300, 1130136), (470022, 1128400), (470890, 1126320), (471200, 1125579), (473928, 1119100), (474734, 1117200), (483600, 1096718), (484120, 1095540), (492765, 1076320), (493675, 1074336), (494760, 1071980), (499720, 1061340), (504525, 1051232), (505400, 1049412), (509600, 1040763), (511252, 1037400), (518700, 1022504), (520800, 1018381), (524706, 1010800), (525616, 1009050), (530670, 999440), (535990, 989520), (537168, 987350), (538160, 985530), (547770, 968240), (548359, 967200), (558600, 949468), (559550, 947856), (563160, 941780), (564200, 940044), (565068, 938600), (566048, 936975), (574275, 923552), (576600, 919828), (577220, 918840), (580944, 912950), (581932, 911400), (584288, 907725), (592410, 895280), (592800, 894691), (599664, 884450), (605150, 876432), (606480, 874510), (607600, 872898), (612157, 866400), (612560, 865830), (618450, 857584), (624650, 849072), (626696, 846300), (631904, 839325), (639065, 829920), (643188, 824600), (645792, 821275), (657020, 807240), (659680, 803985), (671460, 789880), (672700, 788424), (677040, 783370), (689871, 768800), (691600, 766878), (692664, 765700), (693842, 764400), (699608, 758100), (703950, 753424), (706335, 750880), (706800, 750386), (707560, 749580), (712101, 744800), (721525, 735072), (726180, 730360), (727415, 729120)]