442956805200

素因数分解:

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

素因数の和:183

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 62, 63, 65, 67, 70, 72, 75, 78, 80, 84, 90, 91, 93, 98, 100, 104, 105, 108, 112, 117, 120, 124, 126, 130, 134, 135, 140, 144, 147, 150, 155, 156, 168, 175, 180, 182, 186, 189, 195, 196, 200, 201, 208, 210, 216, 217, 225, 234, 240, 245, 248, 252, 260, 268, 270, 273, 279, 280, 294, 300, 310, 312, 315, 325, 335, 336, 350, 351, 360, 364, 372, 378, 390, 392, 400, 402, 403, 420, 432, 434, 441, 450, 455, 465, 468, 469, 490, 496, 504, 520, 525, 536, 540, 546, 558, 560, 585, 588, 600, 603, 620, 624, 630, 637, 650, 651, 670, 675, 700, 702, 720, 728, 735, 744, 756, 775, 780, 784, 804, 806, 819, 837, 840, 868, 871, 882, 900, 910, 930, 936, 938, 945, 961, 975, 980, 1005, 1008, 1040, 1050, 1072, 1080, 1085, 1092, 1116, 1170, 1176, 1200, 1206, 1209, 1225, 1240, 1260, 1274, 1300, 1302, 1323, 1340, 1350, 1365, 1395, 1400, 1404, 1407, 1456, 1470, 1488, 1512, 1519, 1550, 1560, 1575, 1608, 1612, 1638, 1674, 1675, 1680, 1736, 1742, 1755, 1764, 1800, 1809, 1820, 1860, 1872, 1876, 1890, 1911, 1922, 1950, 1953, 1960, 2010, 2015, 2077, 2100, 2160, 2170, 2184, 2205, 2232, 2275, 2325, 2340, 2345, 2352, 2412, 2418, 2450, 2457, 2480, 2520, 2548, 2600, 2604, 2613, 2646, 2680, 2700, 2730, 2790, 2800, 2808, 2814, 2821, 2883, 2925, 2940, 3015, 3024, 3038, 3100, 3120, 3150, 3185, 3216, 3224, 3255, 3276, 3283, 3348, 3350, 3472, 3484, 3510, 3528, 3600, 3618, 3627, 3640, 3675, 3720, 3752, 3780, 3822, 3844, 3900, 3906, 3920, 4020, 4030, 4095, 4154, 4185, 4200, 4221, 4340, 4355, 4368, 4410, 4464, 4550, 4557, 4650, 4680, 4690, 4725, 4805, 4824, 4836, 4900, 4914, 5025, 5040, 5096, 5200, 5208, 5226, 5292, 5360, 5400, 5425, 5460, 5580, 5616, 5628, 5642, 5733, 5766, 5850, 5859, 5880, 6030, 6045, 6076, 6097, 6200, 6231, 6300, 6370, 6448, 6510, 6552, 6566, 6615, 6696, 6700, 6727, 6825, 6968, 6975, 7020, 7035, 7056, 7236, 7254, 7280, 7350, 7440, 7504, 7560, 7595, 7644, 7688, 7800, 7812, 7839, 8040, 8060, 8190, 8308, 8370, 8400, 8442, 8463, 8649, 8680, 8710, 8775, 8820, 9045, 9100, 9114, 9300, 9360, 9380, 9450, 9555, 9610, 9648, 9672, 9765, 9800, 9828, 9849, 10050, 10075, 10192, 10385, 10416, 10452, 10584, 10800, 10850, 10881, 10920, 11025, 11160, 11256, 11284, 11466, 11532, 11700, 11718, 11725, 11760, 12060, 12090, 12152, 12194, 12285, 12400, 12462, 12493, 12600, 12663, 12740, 13020, 13065, 13104, 13132, 13230, 13392, 13400, 13454, 13650, 13671, 13936, 13950, 14040, 14070, 14105, 14415, 14472, 14508, 14539, 14700, 15075, 15120, 15190, 15288, 15376, 15600, 15624, 15678, 15925, 16080, 16120, 16275, 16380, 16415, 16616, 16740, 16884, 16926, 17199, 17298, 17360, 17420, 17550, 17640, 18090, 18135, 18200, 18228, 18291, 18600, 18693, 18760, 18900, 19110, 19220, 19344, 19530, 19600, 19656, 19698, 19747, 20100, 20150, 20181, 20475, 20770, 20904, 20925, 21105, 21168, 21700, 21762, 21775, 21840, 22050, 22320, 22512, 22568, 22785, 22932, 23064, 23400, 23436, 23450, 23517, 24025, 24120, 24180, 24304, 24388, 24570, 24924, 24986, 25200, 25326, 25389, 25480, 25947, 26040, 26130, 26264, 26460, 26800, 26908, 27001, 27300, 27342, 27900, 28080, 28140, 28210, 28665, 28830, 28944, 29016, 29078, 29295, 29400, 29547, 30150, 30225, 30380, 30485, 30576, 31155, 31248, 31356, 31850, 32240, 32550, 32760, 32830, 33075, 33232, 33480, 33635, 33768, 33852, 34398, 34596, 34840, 35100, 35175, 35280, 36180, 36270, 36400, 36456, 36582, 37200, 37386, 37479, 37520, 37800, 37975, 38220, 38440, 39060, 39195, 39312, 39396, 39494, 40200, 40300, 40362, 40950, 41013, 41540, 41808, 41850, 42210, 42315, 42679, 43245, 43400, 43524, 43550, 43617, 44100, 45136, 45225, 45570, 45864, 46128, 46800, 46872, 46900, 47034, 47089, 47775, 48050, 48240, 48360, 48776, 48825, 49140, 49245, 49848, 49972, 50652, 50778, 50960, 51894, 51925, 52080, 52260, 52528, 52920, 53816, 54002, 54405, 54600, 54684, 54873, 55800, 56079, 56280, 56420, 57330, 57660, 58032, 58156, 58590, 58800, 59094, 59241, 60300, 60450, 60543, 60760, 60970, 61425, 62310, 62465, 62712, 63315, 63700, 64387, 65100, 65325, 65520, 65660, 66150, 66960, 67270, 67536, 67704, 68355, 68796, 69192, 69680, 70200, 70350, 70525, 72075, 72360, 72540, 72695, 72912, 73164, 74772, 74958, 75600, 75950, 76167, 76440, 76880, 78120, 78390, 78792, 78988, 80400, 80600, 80724, 81003, 81900, 82026, 82075, 83080, 83700, 84420, 84630, 85358, 85995, 86490, 86800, 87048, 87100, 87234, 87451, 88200, 88641, 90450, 90675, 91140, 91455, 91728, 93465, 93744, 93800, 94068, 94178, 95550, 96100, 96720, 97552, 97650, 98280, 98490, 98735, 99696, 99944, 100905, 101304, 101556, 101773, 103788, 103850, 104520, 105525, 105840, 107632, 108004, 108810, 109200, 109368, 109746, 111600, 112158, 112437, 112560, 112840, 113925, 114660, 115320, 116312, 117180, 117585, 118188, 118482, 120600, 120900, 121086, 121520, 121940, 122850, 124620, 124930, 125424, 126630, 126945, 127400, 128037, 128774, 129735, 130200, 130650, 130851, 131320, 132300, 134540, 135005, 135408, 136710, 137592, 138384, 140400, 140700, 141050, 141267, 143325, 144150, 144720, 145080, 145390, 146328, 146475, 147735, 149544, 149916, 151900, 152334, 152425, 152880, 155775, 156240, 156780, 157584, 157976, 161200, 161448, 162006, 163800, 164052, 164150, 164619, 166160, 167400, 168175, 168840, 169260, 170716, 171990, 172980, 174096, 174200, 174468, 174902, 176400, 177282, 177723, 180900, 181350, 181629, 182280, 182910, 186930, 187395, 187600, 188136, 188356, 189007, 191100, 192200, 193161, 195300, 195975, 196560, 196980, 197470, 199888, 201810, 202608, 203112, 203546, 205065, 207576, 207700, 209040, 211050, 211575, 213395, 216008, 216225, 217620, 218085, 218736, 219492, 224316, 224874, 225680, 227850, 229320, 230640, 232624, 234360, 235170, 235445, 236376, 236964, 241200, 241800, 242172, 243009, 243880, 245700, 246225, 249240, 249860, 253260, 253890, 254800, 256074, 257548, 259470, 260400, 261300, 261702, 262353, 262640, 264600, 269080, 270010, 272025, 273420, 274365, 275184, 280395, 281400, 282100, 282534, 286650, 288300, 290160, 290780, 292656, 292950, 295470, 296205, 299088, 299832, 302715, 303800, 304668, 304850, 305319, 311550, 312325, 313560, 315952, 316575, 321935, 322896, 324012, 327600, 328104, 328300, 329238, 334800, 336350, 337311, 337680, 338520, 341432, 341775, 343980, 345960, 348400, 348936, 349804, 354564, 355446, 361800, 362700, 363258, 363475, 364560, 365820, 373860, 374790, 376272, 376712, 378014, 380835, 382200, 384111, 384400, 386322, 390600, 391950, 392553, 393960, 394940, 403620, 405015, 406224, 407092, 410130, 415152, 415400, 422100, 423150, 423801, 426790, 429975, 432016, 432450, 435240, 436170, 437255, 438984, 443205, 448632, 449748, 450709, 455700, 457275, 458640, 467325, 468720, 470340, 470890, 472752, 473928, 483600, 484344, 486018, 487760, 491400, 492450, 493675, 498480, 499720, 504525, 506520, 507780, 508865, 512148, 515096, 518940, 522600, 523404, 524706, 529200, 533169, 538160, 540020, 544050, 546840, 548730, 560790, 562185, 562800, 564200, 565068, 567021, 573300, 576600, 579483, 581560, 585900, 587925, 590940, 592410, 599664, 605430, 607600, 609336, 609700, 610638, 612157, 623100, 624650, 627120, 633150, 634725, 640185, 643870, 648024, 648675, 654255, 656208, 656600, 658476, 672700, 674622, 675025, 677040, 682864, 683550, 687960, 691920, 697872, 699608, 706335, 709128, 710892, 723600, 725400, 726516, 726950, 729027, 731640, 738675, 747720, 749580, 753424, 756028, 761670, 764400, 768222, 772644, 781200, 783900, 785106, 787059, 787920, 789880, 807240, 810030, 814184, 820260, 823095, 830800, 837031, 844200, 846300, 847602, 853580, 859950, 864900, 870480, 872340, 874510, 877968, 886410, 888615, 897264, 899496, 901418, 908145, 911400, 914550, 915957, 934650, 936975, 940680, 941780, 945035, 947856, 965805, 968688, 972036, 982800, 984900, 987350, 999440, 1009050, 1013040, 1015560, 1017730, 1024296, 1025325, 1030192, 1037880, 1045200, 1046808, 1049412, 1066338, 1066975, 1080040, 1088100, 1090425, 1093680, 1097460, 1121580, 1124370, 1128400, 1130136, 1134042, 1146600, 1152333, 1153200, 1158966, 1163120, 1171800, 1175850, 1177225, 1181880, 1184820, 1210860, 1215045, 1218672, 1219400, 1221276, 1224314, 1246200, 1249300, 1266300, 1269450, 1271403, 1280370, 1287740, 1296048, 1297350, 1308510, 1311765, 1313200, 1316952, 1323049, 1345400, 1349244, 1350050, 1352127, 1367100, 1371825, 1375920, 1399216, 1401975, 1412670, 1418256, 1421784, 1450800, 1453032, 1453900, 1458054, 1463280, 1477350, 1481025, 1495440, 1499160, 1512056, 1513575, 1523340, 1526595, 1536444, 1545288, 1567800, 1570212, 1574118, 1579760, 1609675, 1614480, 1620060, 1628368, 1640520, 1646190, 1674062, 1686555, 1688400, 1692600, 1695204, 1701063, 1707160, 1719900, 1729800, 1738449, 1744680, 1749020, 1772820, 1777230, 1798992, 1802836, 1816290, 1822800, 1829100, 1831914, 1836471, 1869300, 1873950, 1881360, 1883560, 1890070, 1904175, 1920555, 1931610, 1944072, 1962765, 1969800, 1974700, 2018100, 2025075, 2031120, 2035460, 2048592, 2050650, 2075760, 2093616, 2098824, 2119005, 2132676, 2133950, 2160080, 2176200, 2180850, 2186275, 2194920, 2216025, 2243160, 2248740, 2253545, 2260272, 2268084, 2293200, 2304666, 2317932, 2343600, 2351700, 2354450, 2361177, 2363760, 2369640, 2421720, 2430090, 2438800, 2442552, 2448628, 2492400, 2498600, 2511093, 2532600, 2538900, 2542806, 2544325, 2560740, 2575480, 2594700, 2617020, 2623530, 2633904, 2646098, 2665845, 2690800, 2698488, 2700100, 2704254, 2734200, 2743650, 2747871, 2803950, 2810925, 2825340, 2835105, 2843568, 2897415, 2906064, 2907800, 2916108, 2954700, 2962050, 2998320, 3024112, 3027150, 3046680, 3053190, 3060785, 3072888, 3090576, 3135600, 3140424, 3148236, 3154963, 3200925, 3219350, 3240120, 3271275, 3281040, 3292380, 3348124, 3373110, 3385200, 3390408, 3402126, 3414320, 3439800, 3459600, 3476898, 3489360, 3498040, 3531675, 3545640, 3554460, 3605672, 3632580, 3645135, 3658200, 3663828, 3672942, 3738600, 3747900, 3767120, 3780140, 3808350, 3841110, 3863220, 3888144, 3925530, 3935295, 3939600, 3949400, 3969147, 4036200, 4050150, 4056381, 4070920, 4101300, 4115475, 4185155, 4197648, 4238010, 4265352, 4267900, 4352400, 4361700, 4372550, 4389840, 4432050, 4443075, 4486320, 4497480, 4507090, 4536168, 4540725, 4579785, 4609332, 4635864, 4703400, 4708900, 4722354, 4725175, 4739280, 4829025, 4843440, 4860180, 4885104, 4897256, 4997200, 5022186, 5065200, 5077800, 5085612, 5088650, 5103189, 5121480, 5150960, 5189400, 5234040, 5247060, 5292196, 5331690, 5396976, 5400200, 5408508, 5468400, 5487300, 5495742, 5509413, 5607900, 5621850, 5650680, 5670210, 5761665, 5794830, 5815600, 5832216, 5859217, 5909400, 5924100, 6054300, 6075225, 6093360, 6106380, 6121570, 6145776, 6280848, 6296472, 6309926, 6357015, 6401850, 6438700, 6480240, 6542550, 6558825, 6584760, 6615245, 6696248, 6746220, 6760635, 6780816, 6804252, 6879600, 6953796, 6996080, 7063350, 7091280, 7108920, 7211344, 7265160, 7290270, 7316400, 7327656, 7345884, 7477200, 7495800, 7533279, 7560280, 7616700, 7632975, 7682220, 7726440, 7851060, 7870590, 7898800, 7938294, 8072400, 8100300, 8112762, 8141840, 8202600, 8230950, 8370310, 8432775, 8476020, 8505315, 8530704, 8535800, 8692245, 8723400, 8745100, 8864100, 8886150, 8994960, 9014180, 9072336, 9081450, 9159570, 9182355, 9218664, 9271728, 9406800, 9417800, 9444708, 9450350, 9464889, 9602775, 9658050, 9720360, 9794512, 9813825, 10044372, 10155600, 10171224, 10177300, 10206378, 10242960, 10378800, 10468080, 10494120, 10584392, 10595025, 10663380, 10800400, 10817016, 10974600, 10991484, 11018826, 11215800, 11243700, 11267725, 11301360, 11340420, 11523330, 11589660, 11664432, 11718434, 11805885, 11818800, 11848200, 11907441, 12108600, 12150450, 12169143, 12212760, 12243140, 12555465, 12592944, 12619852, 12714030, 12803700, 12877400, 13085100, 13117650, 13169520, 13230490, 13329225, 13392496, 13492440, 13521270, 13608504, 13739355, 13907592, 14126700, 14175525, 14217840, 14487075, 14530320, 14580540, 14655312, 14691768, 14991600, 15066558, 15120560, 15233400, 15265950, 15303925, 15364440, 15452880, 15702120, 15741180, 15774815, 15876588, 16200600, 16225524, 16405200, 16461900, 16528239, 16740620, 16865550, 16952040, 17010630, 17071600, 17384490, 17446800, 17490200, 17577651, 17728200, 17772300, 18028360, 18162900, 18225675, 18319140, 18364710, 18437328, 18835600, 18889416, 18900700, 18929778, 19205550, 19316100, 19440720, 19627650, 19676475, 19845735, 20088744, 20281905, 20342448, 20354600, 20412756, 20925775, 20988240, 21168784, 21190050, 21326760, 21634032, 21949200, 21982968, 22037652, 22431600, 22487400, 22535450, 22599837, 22680840, 22898925, 23046660, 23179320, 23436868, 23611770, 23696400, 23814882, 24217200, 24300900, 24338286, 24425520, 24486280, 25110930, 25239704, 25428060, 25515945, 25607400, 25754800, 26170200, 26235300, 26460980, 26658450, 26984880, 27042540, 27217008, 27478710, 27547065, 27815184, 28253400, 28351050, 28394667, 28808325, 28974150, 29161080, 29296085, 29383536, 30133116, 30466800, 30531900, 30607850, 30728880, 31404240, 31482360, 31549630, 31753176, 31785075, 32401200, 32451048, 32923800, 33056478, 33076225, 33481240, 33731100, 33803175, 33904080, 34021260, 34768980, 34980400, 35155302, 35456400, 35544600, 35722323, 36056720, 36325800, 36451350, 36638280, 36729420, 37666395, 37778832, 37801400, 37859556, 38411100, 38632200, 39255300, 39352950, 39691470, 40177488, 40563810, 40709200, 40825512, 41014519, 41851550, 42380100, 42526575, 42653520, 43461225, 43965936, 44075304, 44974800, 45070900, 45199674, 45361680, 45797850, 45911775, 46093320, 46358640, 46873736, 47223540, 47324445, 47629764, 48601800, 48676572, 48972560, 50221860, 50479408, 50856120, 51031890, 51214800, 52340400, 52470600, 52732953, 52921960, 53316900, 54085080, 54957420, 55094130, 56506800, 56702100, 56789334, 57616650, 57948300, 58322160, 58592170, 59029425, 59537205, 60266232, 60845715, 61063800, 61215700, 62777325, 62964720, 63099260, 63506352, 63570150, 64902096, 65847600, 66112956, 66152450, 66962480, 67462200, 67606350, 68042520, 68696775, 69537960, 70310604, 71089200, 71444646, 72651600, 72902700, 73276560, 73458840, 75332790, 75602800, 75719112, 76822200, 77264400, 78510600, 78705900, 78874075, 79382940, 81127620, 81651024, 82029038, 82641195, 83703100, 84760200, 85053150, 85184001, 86922450, 87888255, 88150608, 90141800, 90399348, 91595700, 91823550, 92186640, 93747472, 94447080, 94648890, 95259528, 97203600, 97353144, 99228675, 100443720, 101409525, 101712240, 102063780, 104941200, 105465906, 105843920, 106633800, 108170160, 109914840, 110188260, 112999185, 113404200, 113578668, 115233300, 115896600, 117184340, 118058850, 119074410, 120532464, 121691430, 122127600, 122431400, 123043557, 125554650, 126198520, 127140300, 127579725, 132225912, 132304900, 134924400, 135212700, 136085040, 137393550, 137735325, 139075920, 140621208, 141973335, 142889292, 145805400, 146480425, 146917680, 150665580, 151438224, 153644400, 157021200, 157411800, 157748150, 158198859, 158765880, 162255240, 164058076, 165282390, 167406200, 169520400, 170106300, 170368002, 173844900, 175776510, 178611615, 180283600, 180798696, 183191400, 183647100, 188331975, 188894160, 189297780, 190519056, 194706288, 198457350, 200887440, 202819050, 204127560, 205072595, 210931812, 213267600, 219829680, 220376520, 225998370, 226808400, 227157336, 230466600, 231793200, 234368680, 236117700, 236622225, 238148820, 243382860, 244862800, 246087114, 251109300, 252397040, 254280600, 255159450, 263664765, 264451824, 264609800, 270425400, 274787100, 275470650, 281242416, 283946670, 285778584, 291610800, 292960850, 297686025, 301331160, 304228575, 314823600, 315496300, 316397718, 317531760, 324510480, 328116152, 330564780, 334812400, 340212600, 340736004, 347689800, 351553020, 357223230, 361597392, 366382800, 367294200, 369130671, 376663950, 378595560, 396914700, 405638100, 408255120, 410145190, 413205975, 421863624, 425920005, 439441275, 440753040, 451996740, 454314672, 460933200, 468737360, 472235400, 473244450, 476297640, 486765720, 492174228, 502218600, 508561200, 510318900, 527329530, 529219600, 540850800, 549574200, 550941300, 564995925, 567893340, 571557168, 585921700, 595372050, 602662320, 608457150, 615217785, 630992600, 632795436, 656232304, 661129560, 680425200, 681472008, 695379600, 703106040, 709866675, 714446460, 734588400, 738261342, 753327900, 757191120, 790994295, 793829400, 811276200, 820290380, 826411950, 843727248, 851840010, 878882550, 893058075, 903993480, 944470800, 946488900, 952595280, 973531440, 984348456, 1004437200, 1020637800, 1025362975, 1054659060, 1099148400, 1101882600, 1107392013, 1129991850, 1135786680, 1171843400, 1190744100, 1216914300, 1230435570, 1261985200, 1265590872, 1318323825, 1322259120, 1362944016, 1406212080, 1419733350, 1428892920, 1476522684, 1506655800, 1581988590, 1587658800, 1622552400, 1640580760, 1652823900, 1703680020, 1757765100, 1786116150, 1807986960, 1845653355, 1892977800, 1968696912, 2041275600, 2050725950, 2109318120, 2129600025, 2203765200, 2214784026, 2259983700, 2271573360, 2343686800, 2381488200, 2433828600, 2460871140, 2531181744, 2636647650, 2839466700, 2857785840, 2953045368, 3013311600, 3076088925, 3163977180, 3281161520, 3305647800, 3407360040, 3515530200, 3572232300, 3691306710, 3785955600, 3954971475, 4101451900, 4218636240, 4259200050, 4429568052, 4519967400, 4762976400, 4867657200, 4921742280, 5273295300, 5536960065, 5678933400, 5906090736, 6152177850, 6327954360, 6611295600, 6814720080, 7031060400, 7144464600, 7382613420, 7909942950, 8202903800, 8518400100, 8859136104, 9039934800, 9228266775, 9843484560, 10546590600, 11073920130, 11357866800, 12304355700, 12655908720, 14288929200, 14765226840, 15819885900, 16405807600, 17036800200, 17718272208, 18456533550, 21093181200, 22147840260, 24608711400, 27684800325, 29530453680, 31639771800, 34073600400, 36913067100, 44295680520, 49217422800, 55369600650, 63279543600, 73826134200, 88591361040, 110739201300, 147652268400, 221478402600, 442956805200]

約数ペア:

[(1, 442956805200), (2, 221478402600), (3, 147652268400), (4, 110739201300), (5, 88591361040), (6, 73826134200), (7, 63279543600), (8, 55369600650), (9, 49217422800), (10, 44295680520), (12, 36913067100), (13, 34073600400), (14, 31639771800), (15, 29530453680), (16, 27684800325), (18, 24608711400), (20, 22147840260), (21, 21093181200), (24, 18456533550), (25, 17718272208), (26, 17036800200), (27, 16405807600), (28, 15819885900), (30, 14765226840), (31, 14288929200), (35, 12655908720), (36, 12304355700), (39, 11357866800), (40, 11073920130), (42, 10546590600), (45, 9843484560), (48, 9228266775), (49, 9039934800), (50, 8859136104), (52, 8518400100), (54, 8202903800), (56, 7909942950), (60, 7382613420), (62, 7144464600), (63, 7031060400), (65, 6814720080), (67, 6611295600), (70, 6327954360), (72, 6152177850), (75, 5906090736), (78, 5678933400), (80, 5536960065), (84, 5273295300), (90, 4921742280), (91, 4867657200), (93, 4762976400), (98, 4519967400), (100, 4429568052), (104, 4259200050), (105, 4218636240), (108, 4101451900), (112, 3954971475), (117, 3785955600), (120, 3691306710), (124, 3572232300), (126, 3515530200), (130, 3407360040), (134, 3305647800), (135, 3281161520), (140, 3163977180), (144, 3076088925), (147, 3013311600), (150, 2953045368), (155, 2857785840), (156, 2839466700), (168, 2636647650), (175, 2531181744), (180, 2460871140), (182, 2433828600), (186, 2381488200), (189, 2343686800), (195, 2271573360), (196, 2259983700), (200, 2214784026), (201, 2203765200), (208, 2129600025), (210, 2109318120), (216, 2050725950), (217, 2041275600), (225, 1968696912), (234, 1892977800), (240, 1845653355), (245, 1807986960), (248, 1786116150), (252, 1757765100), (260, 1703680020), (268, 1652823900), (270, 1640580760), (273, 1622552400), (279, 1587658800), (280, 1581988590), (294, 1506655800), (300, 1476522684), (310, 1428892920), (312, 1419733350), (315, 1406212080), (325, 1362944016), (335, 1322259120), (336, 1318323825), (350, 1265590872), (351, 1261985200), (360, 1230435570), (364, 1216914300), (372, 1190744100), (378, 1171843400), (390, 1135786680), (392, 1129991850), (400, 1107392013), (402, 1101882600), (403, 1099148400), (420, 1054659060), (432, 1025362975), (434, 1020637800), (441, 1004437200), (450, 984348456), (455, 973531440), (465, 952595280), (468, 946488900), (469, 944470800), (490, 903993480), (496, 893058075), (504, 878882550), (520, 851840010), (525, 843727248), (536, 826411950), (540, 820290380), (546, 811276200), (558, 793829400), (560, 790994295), (585, 757191120), (588, 753327900), (600, 738261342), (603, 734588400), (620, 714446460), (624, 709866675), (630, 703106040), (637, 695379600), (650, 681472008), (651, 680425200), (670, 661129560), (675, 656232304), (700, 632795436), (702, 630992600), (720, 615217785), (728, 608457150), (735, 602662320), (744, 595372050), (756, 585921700), (775, 571557168), (780, 567893340), (784, 564995925), (804, 550941300), (806, 549574200), (819, 540850800), (837, 529219600), (840, 527329530), (868, 510318900), (871, 508561200), (882, 502218600), (900, 492174228), (910, 486765720), (930, 476297640), (936, 473244450), (938, 472235400), (945, 468737360), (961, 460933200), (975, 454314672), (980, 451996740), (1005, 440753040), (1008, 439441275), (1040, 425920005), (1050, 421863624), (1072, 413205975), (1080, 410145190), (1085, 408255120), (1092, 405638100), (1116, 396914700), (1170, 378595560), (1176, 376663950), (1200, 369130671), (1206, 367294200), (1209, 366382800), (1225, 361597392), (1240, 357223230), (1260, 351553020), (1274, 347689800), (1300, 340736004), (1302, 340212600), (1323, 334812400), (1340, 330564780), (1350, 328116152), (1365, 324510480), (1395, 317531760), (1400, 316397718), (1404, 315496300), (1407, 314823600), (1456, 304228575), (1470, 301331160), (1488, 297686025), (1512, 292960850), (1519, 291610800), (1550, 285778584), (1560, 283946670), (1575, 281242416), (1608, 275470650), (1612, 274787100), (1638, 270425400), (1674, 264609800), (1675, 264451824), (1680, 263664765), (1736, 255159450), (1742, 254280600), (1755, 252397040), (1764, 251109300), (1800, 246087114), (1809, 244862800), (1820, 243382860), (1860, 238148820), (1872, 236622225), (1876, 236117700), (1890, 234368680), (1911, 231793200), (1922, 230466600), (1950, 227157336), (1953, 226808400), (1960, 225998370), (2010, 220376520), (2015, 219829680), (2077, 213267600), (2100, 210931812), (2160, 205072595), (2170, 204127560), (2184, 202819050), (2205, 200887440), (2232, 198457350), (2275, 194706288), (2325, 190519056), (2340, 189297780), (2345, 188894160), (2352, 188331975), (2412, 183647100), (2418, 183191400), (2450, 180798696), (2457, 180283600), (2480, 178611615), (2520, 175776510), (2548, 173844900), (2600, 170368002), (2604, 170106300), (2613, 169520400), (2646, 167406200), (2680, 165282390), (2700, 164058076), (2730, 162255240), (2790, 158765880), (2800, 158198859), (2808, 157748150), (2814, 157411800), (2821, 157021200), (2883, 153644400), (2925, 151438224), (2940, 150665580), (3015, 146917680), (3024, 146480425), (3038, 145805400), (3100, 142889292), (3120, 141973335), (3150, 140621208), (3185, 139075920), (3216, 137735325), (3224, 137393550), (3255, 136085040), (3276, 135212700), (3283, 134924400), (3348, 132304900), (3350, 132225912), (3472, 127579725), (3484, 127140300), (3510, 126198520), (3528, 125554650), (3600, 123043557), (3618, 122431400), (3627, 122127600), (3640, 121691430), (3675, 120532464), (3720, 119074410), (3752, 118058850), (3780, 117184340), (3822, 115896600), (3844, 115233300), (3900, 113578668), (3906, 113404200), (3920, 112999185), (4020, 110188260), (4030, 109914840), (4095, 108170160), (4154, 106633800), (4185, 105843920), (4200, 105465906), (4221, 104941200), (4340, 102063780), (4355, 101712240), (4368, 101409525), (4410, 100443720), (4464, 99228675), (4550, 97353144), (4557, 97203600), (4650, 95259528), (4680, 94648890), (4690, 94447080), (4725, 93747472), (4805, 92186640), (4824, 91823550), (4836, 91595700), (4900, 90399348), (4914, 90141800), (5025, 88150608), (5040, 87888255), (5096, 86922450), (5200, 85184001), (5208, 85053150), (5226, 84760200), (5292, 83703100), (5360, 82641195), (5400, 82029038), (5425, 81651024), (5460, 81127620), (5580, 79382940), (5616, 78874075), (5628, 78705900), (5642, 78510600), (5733, 77264400), (5766, 76822200), (5850, 75719112), (5859, 75602800), (5880, 75332790), (6030, 73458840), (6045, 73276560), (6076, 72902700), (6097, 72651600), (6200, 71444646), (6231, 71089200), (6300, 70310604), (6370, 69537960), (6448, 68696775), (6510, 68042520), (6552, 67606350), (6566, 67462200), (6615, 66962480), (6696, 66152450), (6700, 66112956), (6727, 65847600), (6825, 64902096), (6968, 63570150), (6975, 63506352), (7020, 63099260), (7035, 62964720), (7056, 62777325), (7236, 61215700), (7254, 61063800), (7280, 60845715), (7350, 60266232), (7440, 59537205), (7504, 59029425), (7560, 58592170), (7595, 58322160), (7644, 57948300), (7688, 57616650), (7800, 56789334), (7812, 56702100), (7839, 56506800), (8040, 55094130), (8060, 54957420), (8190, 54085080), (8308, 53316900), (8370, 52921960), (8400, 52732953), (8442, 52470600), (8463, 52340400), (8649, 51214800), (8680, 51031890), (8710, 50856120), (8775, 50479408), (8820, 50221860), (9045, 48972560), (9100, 48676572), (9114, 48601800), (9300, 47629764), (9360, 47324445), (9380, 47223540), (9450, 46873736), (9555, 46358640), (9610, 46093320), (9648, 45911775), (9672, 45797850), (9765, 45361680), (9800, 45199674), (9828, 45070900), (9849, 44974800), (10050, 44075304), (10075, 43965936), (10192, 43461225), (10385, 42653520), (10416, 42526575), (10452, 42380100), (10584, 41851550), (10800, 41014519), (10850, 40825512), (10881, 40709200), (10920, 40563810), (11025, 40177488), (11160, 39691470), (11256, 39352950), (11284, 39255300), (11466, 38632200), (11532, 38411100), (11700, 37859556), (11718, 37801400), (11725, 37778832), (11760, 37666395), (12060, 36729420), (12090, 36638280), (12152, 36451350), (12194, 36325800), (12285, 36056720), (12400, 35722323), (12462, 35544600), (12493, 35456400), (12600, 35155302), (12663, 34980400), (12740, 34768980), (13020, 34021260), (13065, 33904080), (13104, 33803175), (13132, 33731100), (13230, 33481240), (13392, 33076225), (13400, 33056478), (13454, 32923800), (13650, 32451048), (13671, 32401200), (13936, 31785075), (13950, 31753176), (14040, 31549630), (14070, 31482360), (14105, 31404240), (14415, 30728880), (14472, 30607850), (14508, 30531900), (14539, 30466800), (14700, 30133116), (15075, 29383536), (15120, 29296085), (15190, 29161080), (15288, 28974150), (15376, 28808325), (15600, 28394667), (15624, 28351050), (15678, 28253400), (15925, 27815184), (16080, 27547065), (16120, 27478710), (16275, 27217008), (16380, 27042540), (16415, 26984880), (16616, 26658450), (16740, 26460980), (16884, 26235300), (16926, 26170200), (17199, 25754800), (17298, 25607400), (17360, 25515945), (17420, 25428060), (17550, 25239704), (17640, 25110930), (18090, 24486280), (18135, 24425520), (18200, 24338286), (18228, 24300900), (18291, 24217200), (18600, 23814882), (18693, 23696400), (18760, 23611770), (18900, 23436868), (19110, 23179320), (19220, 23046660), (19344, 22898925), (19530, 22680840), (19600, 22599837), (19656, 22535450), (19698, 22487400), (19747, 22431600), (20100, 22037652), (20150, 21982968), (20181, 21949200), (20475, 21634032), (20770, 21326760), (20904, 21190050), (20925, 21168784), (21105, 20988240), (21168, 20925775), (21700, 20412756), (21762, 20354600), (21775, 20342448), (21840, 20281905), (22050, 20088744), (22320, 19845735), (22512, 19676475), (22568, 19627650), (22785, 19440720), (22932, 19316100), (23064, 19205550), (23400, 18929778), (23436, 18900700), (23450, 18889416), (23517, 18835600), (24025, 18437328), (24120, 18364710), (24180, 18319140), (24304, 18225675), (24388, 18162900), (24570, 18028360), (24924, 17772300), (24986, 17728200), (25200, 17577651), (25326, 17490200), (25389, 17446800), (25480, 17384490), (25947, 17071600), (26040, 17010630), (26130, 16952040), (26264, 16865550), (26460, 16740620), (26800, 16528239), (26908, 16461900), (27001, 16405200), (27300, 16225524), (27342, 16200600), (27900, 15876588), (28080, 15774815), (28140, 15741180), (28210, 15702120), (28665, 15452880), (28830, 15364440), (28944, 15303925), (29016, 15265950), (29078, 15233400), (29295, 15120560), (29400, 15066558), (29547, 14991600), (30150, 14691768), (30225, 14655312), (30380, 14580540), (30485, 14530320), (30576, 14487075), (31155, 14217840), (31248, 14175525), (31356, 14126700), (31850, 13907592), (32240, 13739355), (32550, 13608504), (32760, 13521270), (32830, 13492440), (33075, 13392496), (33232, 13329225), (33480, 13230490), (33635, 13169520), (33768, 13117650), (33852, 13085100), (34398, 12877400), (34596, 12803700), (34840, 12714030), (35100, 12619852), (35175, 12592944), (35280, 12555465), (36180, 12243140), (36270, 12212760), (36400, 12169143), (36456, 12150450), (36582, 12108600), (37200, 11907441), (37386, 11848200), (37479, 11818800), (37520, 11805885), (37800, 11718434), (37975, 11664432), (38220, 11589660), (38440, 11523330), (39060, 11340420), (39195, 11301360), (39312, 11267725), (39396, 11243700), (39494, 11215800), (40200, 11018826), (40300, 10991484), (40362, 10974600), (40950, 10817016), (41013, 10800400), (41540, 10663380), (41808, 10595025), (41850, 10584392), (42210, 10494120), (42315, 10468080), (42679, 10378800), (43245, 10242960), (43400, 10206378), (43524, 10177300), (43550, 10171224), (43617, 10155600), (44100, 10044372), (45136, 9813825), (45225, 9794512), (45570, 9720360), (45864, 9658050), (46128, 9602775), (46800, 9464889), (46872, 9450350), (46900, 9444708), (47034, 9417800), (47089, 9406800), (47775, 9271728), (48050, 9218664), (48240, 9182355), (48360, 9159570), (48776, 9081450), (48825, 9072336), (49140, 9014180), (49245, 8994960), (49848, 8886150), (49972, 8864100), (50652, 8745100), (50778, 8723400), (50960, 8692245), (51894, 8535800), (51925, 8530704), (52080, 8505315), (52260, 8476020), (52528, 8432775), (52920, 8370310), (53816, 8230950), (54002, 8202600), (54405, 8141840), (54600, 8112762), (54684, 8100300), (54873, 8072400), (55800, 7938294), (56079, 7898800), (56280, 7870590), (56420, 7851060), (57330, 7726440), (57660, 7682220), (58032, 7632975), (58156, 7616700), (58590, 7560280), (58800, 7533279), (59094, 7495800), (59241, 7477200), (60300, 7345884), (60450, 7327656), (60543, 7316400), (60760, 7290270), (60970, 7265160), (61425, 7211344), (62310, 7108920), (62465, 7091280), (62712, 7063350), (63315, 6996080), (63700, 6953796), (64387, 6879600), (65100, 6804252), (65325, 6780816), (65520, 6760635), (65660, 6746220), (66150, 6696248), (66960, 6615245), (67270, 6584760), (67536, 6558825), (67704, 6542550), (68355, 6480240), (68796, 6438700), (69192, 6401850), (69680, 6357015), (70200, 6309926), (70350, 6296472), (70525, 6280848), (72075, 6145776), (72360, 6121570), (72540, 6106380), (72695, 6093360), (72912, 6075225), (73164, 6054300), (74772, 5924100), (74958, 5909400), (75600, 5859217), (75950, 5832216), (76167, 5815600), (76440, 5794830), (76880, 5761665), (78120, 5670210), (78390, 5650680), (78792, 5621850), (78988, 5607900), (80400, 5509413), (80600, 5495742), (80724, 5487300), (81003, 5468400), (81900, 5408508), (82026, 5400200), (82075, 5396976), (83080, 5331690), (83700, 5292196), (84420, 5247060), (84630, 5234040), (85358, 5189400), (85995, 5150960), (86490, 5121480), (86800, 5103189), (87048, 5088650), (87100, 5085612), (87234, 5077800), (87451, 5065200), (88200, 5022186), (88641, 4997200), (90450, 4897256), (90675, 4885104), (91140, 4860180), (91455, 4843440), (91728, 4829025), (93465, 4739280), (93744, 4725175), (93800, 4722354), (94068, 4708900), (94178, 4703400), (95550, 4635864), (96100, 4609332), (96720, 4579785), (97552, 4540725), (97650, 4536168), (98280, 4507090), (98490, 4497480), (98735, 4486320), (99696, 4443075), (99944, 4432050), (100905, 4389840), (101304, 4372550), (101556, 4361700), (101773, 4352400), (103788, 4267900), (103850, 4265352), (104520, 4238010), (105525, 4197648), (105840, 4185155), (107632, 4115475), (108004, 4101300), (108810, 4070920), (109200, 4056381), (109368, 4050150), (109746, 4036200), (111600, 3969147), (112158, 3949400), (112437, 3939600), (112560, 3935295), (112840, 3925530), (113925, 3888144), (114660, 3863220), (115320, 3841110), (116312, 3808350), (117180, 3780140), (117585, 3767120), (118188, 3747900), (118482, 3738600), (120600, 3672942), (120900, 3663828), (121086, 3658200), (121520, 3645135), (121940, 3632580), (122850, 3605672), (124620, 3554460), (124930, 3545640), (125424, 3531675), (126630, 3498040), (126945, 3489360), (127400, 3476898), (128037, 3459600), (128774, 3439800), (129735, 3414320), (130200, 3402126), (130650, 3390408), (130851, 3385200), (131320, 3373110), (132300, 3348124), (134540, 3292380), (135005, 3281040), (135408, 3271275), (136710, 3240120), (137592, 3219350), (138384, 3200925), (140400, 3154963), (140700, 3148236), (141050, 3140424), (141267, 3135600), (143325, 3090576), (144150, 3072888), (144720, 3060785), (145080, 3053190), (145390, 3046680), (146328, 3027150), (146475, 3024112), (147735, 2998320), (149544, 2962050), (149916, 2954700), (151900, 2916108), (152334, 2907800), (152425, 2906064), (152880, 2897415), (155775, 2843568), (156240, 2835105), (156780, 2825340), (157584, 2810925), (157976, 2803950), (161200, 2747871), (161448, 2743650), (162006, 2734200), (163800, 2704254), (164052, 2700100), (164150, 2698488), (164619, 2690800), (166160, 2665845), (167400, 2646098), (168175, 2633904), (168840, 2623530), (169260, 2617020), (170716, 2594700), (171990, 2575480), (172980, 2560740), (174096, 2544325), (174200, 2542806), (174468, 2538900), (174902, 2532600), (176400, 2511093), (177282, 2498600), (177723, 2492400), (180900, 2448628), (181350, 2442552), (181629, 2438800), (182280, 2430090), (182910, 2421720), (186930, 2369640), (187395, 2363760), (187600, 2361177), (188136, 2354450), (188356, 2351700), (189007, 2343600), (191100, 2317932), (192200, 2304666), (193161, 2293200), (195300, 2268084), (195975, 2260272), (196560, 2253545), (196980, 2248740), (197470, 2243160), (199888, 2216025), (201810, 2194920), (202608, 2186275), (203112, 2180850), (203546, 2176200), (205065, 2160080), (207576, 2133950), (207700, 2132676), (209040, 2119005), (211050, 2098824), (211575, 2093616), (213395, 2075760), (216008, 2050650), (216225, 2048592), (217620, 2035460), (218085, 2031120), (218736, 2025075), (219492, 2018100), (224316, 1974700), (224874, 1969800), (225680, 1962765), (227850, 1944072), (229320, 1931610), (230640, 1920555), (232624, 1904175), (234360, 1890070), (235170, 1883560), (235445, 1881360), (236376, 1873950), (236964, 1869300), (241200, 1836471), (241800, 1831914), (242172, 1829100), (243009, 1822800), (243880, 1816290), (245700, 1802836), (246225, 1798992), (249240, 1777230), (249860, 1772820), (253260, 1749020), (253890, 1744680), (254800, 1738449), (256074, 1729800), (257548, 1719900), (259470, 1707160), (260400, 1701063), (261300, 1695204), (261702, 1692600), (262353, 1688400), (262640, 1686555), (264600, 1674062), (269080, 1646190), (270010, 1640520), (272025, 1628368), (273420, 1620060), (274365, 1614480), (275184, 1609675), (280395, 1579760), (281400, 1574118), (282100, 1570212), (282534, 1567800), (286650, 1545288), (288300, 1536444), (290160, 1526595), (290780, 1523340), (292656, 1513575), (292950, 1512056), (295470, 1499160), (296205, 1495440), (299088, 1481025), (299832, 1477350), (302715, 1463280), (303800, 1458054), (304668, 1453900), (304850, 1453032), (305319, 1450800), (311550, 1421784), (312325, 1418256), (313560, 1412670), (315952, 1401975), (316575, 1399216), (321935, 1375920), (322896, 1371825), (324012, 1367100), (327600, 1352127), (328104, 1350050), (328300, 1349244), (329238, 1345400), (334800, 1323049), (336350, 1316952), (337311, 1313200), (337680, 1311765), (338520, 1308510), (341432, 1297350), (341775, 1296048), (343980, 1287740), (345960, 1280370), (348400, 1271403), (348936, 1269450), (349804, 1266300), (354564, 1249300), (355446, 1246200), (361800, 1224314), (362700, 1221276), (363258, 1219400), (363475, 1218672), (364560, 1215045), (365820, 1210860), (373860, 1184820), (374790, 1181880), (376272, 1177225), (376712, 1175850), (378014, 1171800), (380835, 1163120), (382200, 1158966), (384111, 1153200), (384400, 1152333), (386322, 1146600), (390600, 1134042), (391950, 1130136), (392553, 1128400), (393960, 1124370), (394940, 1121580), (403620, 1097460), (405015, 1093680), (406224, 1090425), (407092, 1088100), (410130, 1080040), (415152, 1066975), (415400, 1066338), (422100, 1049412), (423150, 1046808), (423801, 1045200), (426790, 1037880), (429975, 1030192), (432016, 1025325), (432450, 1024296), (435240, 1017730), (436170, 1015560), (437255, 1013040), (438984, 1009050), (443205, 999440), (448632, 987350), (449748, 984900), (450709, 982800), (455700, 972036), (457275, 968688), (458640, 965805), (467325, 947856), (468720, 945035), (470340, 941780), (470890, 940680), (472752, 936975), (473928, 934650), (483600, 915957), (484344, 914550), (486018, 911400), (487760, 908145), (491400, 901418), (492450, 899496), (493675, 897264), (498480, 888615), (499720, 886410), (504525, 877968), (506520, 874510), (507780, 872340), (508865, 870480), (512148, 864900), (515096, 859950), (518940, 853580), (522600, 847602), (523404, 846300), (524706, 844200), (529200, 837031), (533169, 830800), (538160, 823095), (540020, 820260), (544050, 814184), (546840, 810030), (548730, 807240), (560790, 789880), (562185, 787920), (562800, 787059), (564200, 785106), (565068, 783900), (567021, 781200), (573300, 772644), (576600, 768222), (579483, 764400), (581560, 761670), (585900, 756028), (587925, 753424), (590940, 749580), (592410, 747720), (599664, 738675), (605430, 731640), (607600, 729027), (609336, 726950), (609700, 726516), (610638, 725400), (612157, 723600), (623100, 710892), (624650, 709128), (627120, 706335), (633150, 699608), (634725, 697872), (640185, 691920), (643870, 687960), (648024, 683550), (648675, 682864), (654255, 677040), (656208, 675025), (656600, 674622), (658476, 672700)]