317372655600

素因数分解:

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

素因数の和:1036

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 93, 99, 100, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 150, 154, 155, 156, 165, 168, 175, 176, 180, 182, 186, 189, 195, 198, 200, 208, 210, 216, 217, 220, 225, 231, 234, 240, 248, 252, 260, 264, 270, 273, 275, 279, 280, 286, 297, 300, 308, 310, 312, 315, 325, 330, 336, 341, 350, 351, 360, 364, 372, 378, 385, 390, 396, 400, 403, 420, 429, 432, 434, 440, 450, 455, 462, 465, 468, 495, 496, 504, 520, 525, 528, 540, 546, 550, 558, 560, 572, 585, 594, 600, 616, 620, 624, 630, 650, 651, 660, 675, 682, 693, 700, 702, 715, 720, 728, 744, 756, 770, 775, 780, 792, 806, 819, 825, 837, 840, 858, 868, 880, 900, 910, 924, 930, 936, 945, 947, 975, 990, 1001, 1008, 1023, 1040, 1050, 1080, 1085, 1092, 1100, 1116, 1144, 1155, 1170, 1188, 1200, 1209, 1232, 1240, 1260, 1287, 1300, 1302, 1320, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1430, 1456, 1485, 1488, 1512, 1540, 1550, 1560, 1575, 1584, 1612, 1638, 1650, 1674, 1680, 1705, 1716, 1736, 1755, 1800, 1820, 1848, 1860, 1872, 1890, 1894, 1925, 1950, 1953, 1980, 2002, 2015, 2046, 2079, 2100, 2145, 2160, 2170, 2184, 2200, 2232, 2275, 2288, 2310, 2325, 2340, 2376, 2387, 2418, 2457, 2475, 2480, 2520, 2574, 2600, 2604, 2640, 2700, 2728, 2730, 2772, 2790, 2800, 2808, 2821, 2841, 2860, 2925, 2970, 3003, 3024, 3069, 3080, 3100, 3120, 3150, 3224, 3255, 3276, 3300, 3348, 3410, 3432, 3465, 3472, 3510, 3575, 3600, 3627, 3640, 3696, 3720, 3780, 3788, 3850, 3861, 3900, 3906, 3960, 4004, 4030, 4092, 4095, 4158, 4185, 4200, 4290, 4340, 4368, 4400, 4433, 4464, 4550, 4620, 4650, 4680, 4725, 4735, 4752, 4774, 4836, 4914, 4950, 5005, 5040, 5115, 5148, 5200, 5208, 5400, 5425, 5456, 5460, 5544, 5580, 5616, 5642, 5682, 5720, 5775, 5850, 5859, 5940, 6006, 6045, 6138, 6160, 6200, 6300, 6435, 6448, 6510, 6552, 6600, 6629, 6696, 6820, 6825, 6864, 6930, 6975, 7020, 7150, 7161, 7254, 7280, 7425, 7440, 7560, 7576, 7700, 7722, 7800, 7812, 7920, 8008, 8060, 8184, 8190, 8316, 8370, 8400, 8463, 8523, 8525, 8580, 8680, 8775, 8866, 9009, 9100, 9207, 9240, 9300, 9360, 9450, 9470, 9548, 9672, 9765, 9828, 9900, 10010, 10075, 10230, 10296, 10395, 10416, 10417, 10725, 10800, 10850, 10881, 10920, 11088, 11160, 11284, 11364, 11440, 11550, 11700, 11718, 11880, 11935, 12012, 12090, 12276, 12285, 12311, 12400, 12600, 12870, 13020, 13104, 13200, 13258, 13299, 13392, 13640, 13650, 13860, 13950, 14040, 14105, 14205, 14300, 14322, 14508, 14850, 15015, 15120, 15152, 15345, 15400, 15444, 15600, 15624, 16016, 16120, 16275, 16368, 16380, 16632, 16740, 16926, 17046, 17050, 17160, 17325, 17360, 17550, 17732, 18018, 18135, 18200, 18414, 18480, 18600, 18900, 18940, 19096, 19305, 19344, 19530, 19656, 19800, 19887, 20020, 20150, 20460, 20475, 20592, 20790, 20834, 20925, 21450, 21483, 21700, 21762, 21840, 22165, 22320, 22568, 22728, 23100, 23400, 23436, 23675, 23760, 23870, 24024, 24180, 24552, 24570, 24622, 25025, 25200, 25389, 25569, 25575, 25740, 26040, 26516, 26598, 27027, 27280, 27300, 27720, 27900, 28080, 28210, 28410, 28600, 28644, 29016, 29295, 29357, 29700, 30030, 30225, 30690, 30800, 30888, 31031, 31248, 31251, 32175, 32240, 32550, 32760, 33145, 33264, 33480, 33852, 34092, 34100, 34320, 34650, 35100, 35464, 35805, 36036, 36270, 36400, 36828, 36933, 37200, 37800, 37880, 38192, 38610, 39060, 39312, 39600, 39774, 39897, 40040, 40300, 40920, 40950, 41580, 41668, 41850, 42315, 42615, 42900, 42966, 43400, 43524, 44330, 45045, 45136, 45456, 46035, 46200, 46800, 46872, 47350, 47740, 48048, 48360, 48825, 49104, 49140, 49244, 50050, 50778, 51138, 51150, 51480, 51975, 52080, 52085, 53032, 53196, 54054, 54405, 54600, 55440, 55800, 56420, 56820, 57200, 57288, 58032, 58590, 58714, 59400, 59661, 59675, 60060, 60450, 61380, 61425, 61555, 61776, 62062, 62502, 64350, 64449, 65100, 65520, 66290, 66495, 66960, 67704, 68184, 68200, 69300, 70200, 70525, 70928, 71025, 71610, 72072, 72540, 72919, 73656, 73866, 75075, 75600, 75760, 76167, 76725, 77220, 78120, 79548, 79794, 80080, 80600, 81840, 81900, 83160, 83336, 83700, 84630, 85230, 85800, 85932, 86177, 86800, 87048, 88071, 88660, 90090, 90675, 92070, 92400, 93093, 93744, 93753, 94700, 95480, 96525, 96720, 97650, 98280, 98488, 99435, 100100, 101556, 102276, 102300, 102960, 103950, 104170, 106064, 106392, 107415, 108108, 108810, 109200, 110799, 110825, 111600, 112840, 113640, 114576, 117180, 117428, 118800, 119322, 119350, 119691, 120120, 120900, 122760, 122850, 123110, 124124, 125004, 126945, 127845, 128700, 128898, 130200, 132580, 132990, 135135, 135408, 135421, 136368, 136400, 138600, 140400, 141050, 142050, 143220, 144144, 145080, 145838, 146475, 146785, 147312, 147732, 150150, 152334, 153450, 154440, 155155, 156240, 156255, 159096, 159588, 161200, 163800, 165725, 166320, 166672, 167400, 169260, 170460, 171600, 171864, 172354, 174096, 176142, 177320, 178983, 179025, 180180, 181350, 184140, 184665, 186186, 187506, 189400, 190960, 193050, 195300, 196560, 196976, 198870, 199485, 200200, 203112, 204552, 204600, 205499, 207900, 208340, 211575, 212784, 213075, 214830, 216216, 217620, 218757, 221598, 221650, 225225, 225680, 227280, 230175, 234360, 234856, 238644, 238700, 239382, 240240, 241800, 245520, 245700, 246220, 248248, 250008, 253890, 255690, 257400, 257796, 258531, 260400, 260425, 264213, 265160, 265980, 270270, 270842, 272025, 277200, 279279, 281259, 282100, 284100, 286440, 290160, 291676, 292950, 293570, 295464, 298305, 300300, 304668, 306900, 307775, 308880, 310310, 312510, 318192, 319176, 322245, 322927, 327600, 331450, 332397, 332475, 334800, 338520, 340920, 343728, 344708, 352284, 354640, 357966, 358050, 360360, 362700, 364595, 368280, 369330, 372372, 375012, 378800, 380835, 381641, 386100, 390600, 397740, 398970, 400400, 406224, 406263, 409104, 409200, 410998, 415800, 416680, 423150, 426150, 429660, 430885, 432432, 435240, 437514, 440355, 443196, 443300, 450450, 460350, 465465, 468720, 468765, 469712, 477288, 477400, 478764, 483600, 491400, 492440, 496496, 497175, 500016, 507780, 511380, 514800, 515592, 517062, 520850, 528426, 530320, 531960, 537075, 540540, 541684, 544050, 553995, 558558, 562518, 564200, 568200, 572880, 583352, 585900, 587140, 590928, 596610, 598455, 600600, 609336, 613800, 615550, 616497, 620620, 625020, 634725, 638352, 639225, 644490, 645854, 656271, 662900, 664794, 664950, 675675, 677040, 677105, 681840, 689416, 704568, 715932, 716100, 720720, 725400, 729190, 733925, 736560, 738660, 744744, 750024, 761670, 763282, 772200, 775593, 775775, 781200, 781275, 792639, 795480, 797940, 812526, 821996, 831600, 833360, 837837, 846300, 852300, 859320, 861770, 870480, 875028, 880710, 886392, 886600, 894915, 900900, 920700, 923325, 930930, 937530, 947947, 954576, 954800, 957528, 968781, 982800, 984880, 994350, 997425, 1015560, 1022760, 1027495, 1031184, 1034124, 1041700, 1056852, 1063920, 1074150, 1081080, 1083368, 1088100, 1093785, 1107990, 1117116, 1125036, 1128400, 1136400, 1144923, 1166704, 1171800, 1174280, 1193220, 1196910, 1201200, 1218672, 1218789, 1227600, 1231100, 1232994, 1241240, 1250040, 1269450, 1278450, 1288980, 1291708, 1292655, 1312542, 1321065, 1325800, 1329588, 1329900, 1351350, 1354210, 1378832, 1396395, 1406295, 1409136, 1431864, 1432200, 1450800, 1458380, 1467850, 1477320, 1489488, 1491525, 1500048, 1523340, 1526564, 1544400, 1551186, 1551550, 1562550, 1585278, 1590960, 1595880, 1611225, 1614635, 1625052, 1643992, 1661985, 1675674, 1692600, 1704600, 1718640, 1723540, 1750056, 1761420, 1772784, 1773200, 1789830, 1801800, 1822975, 1841400, 1846650, 1849491, 1861860, 1875060, 1895894, 1904175, 1908205, 1915056, 1937562, 1968813, 1988700, 1994850, 2031120, 2031315, 2045520, 2054990, 2068248, 2083400, 2113704, 2148300, 2154425, 2162160, 2166736, 2176200, 2187570, 2201775, 2215980, 2234232, 2250072, 2260489, 2289846, 2326779, 2327325, 2343600, 2343825, 2348560, 2386440, 2393820, 2437578, 2462200, 2465988, 2482480, 2500080, 2538900, 2556900, 2577960, 2583416, 2585310, 2625084, 2642130, 2651600, 2659176, 2659800, 2671487, 2702700, 2708420, 2769975, 2792790, 2812590, 2843841, 2863728, 2864400, 2906343, 2916760, 2935700, 2954640, 2983050, 2992275, 3046680, 3053128, 3082485, 3102372, 3103100, 3125100, 3170556, 3191760, 3222450, 3229270, 3250104, 3281355, 3287984, 3323970, 3351348, 3385200, 3385525, 3409200, 3434769, 3447080, 3500112, 3522840, 3579660, 3603600, 3645950, 3656367, 3682800, 3693300, 3698982, 3723720, 3750120, 3791788, 3808350, 3816410, 3875124, 3877965, 3937626, 3963195, 3977400, 3989700, 4062630, 4109980, 4136496, 4166800, 4189185, 4198051, 4227408, 4296600, 4308850, 4352400, 4375140, 4403550, 4431960, 4468464, 4474575, 4500144, 4520978, 4579692, 4653558, 4654650, 4687650, 4739735, 4772880, 4787640, 4843905, 4875156, 4924400, 4931976, 5077800, 5113800, 5137475, 5155920, 5166832, 5170620, 5250168, 5284260, 5318352, 5319600, 5342974, 5405400, 5416840, 5468925, 5539950, 5548473, 5585580, 5625180, 5687682, 5724615, 5812686, 5833520, 5871400, 5966100, 5984550, 6093360, 6093945, 6106256, 6164970, 6204744, 6206200, 6250200, 6341112, 6444900, 6458540, 6463275, 6500208, 6562710, 6605325, 6647940, 6702696, 6771050, 6781467, 6869538, 6894160, 6981975, 7031475, 7045680, 7159320, 7291900, 7312734, 7386600, 7397964, 7447440, 7500240, 7583576, 7616700, 7632820, 7750248, 7755930, 7875252, 7926390, 7954800, 7979400, 8014461, 8073175, 8125260, 8219960, 8309925, 8378370, 8396102, 8531523, 8593200, 8617700, 8719029, 8750280, 8807100, 8863920, 8949150, 9041956, 9159384, 9247455, 9307116, 9309300, 9375300, 9479470, 9541025, 9575280, 9687810, 9750312, 9844065, 9863952, 10155600, 10156575, 10227600, 10274950, 10304307, 10341240, 10500336, 10568520, 10685948, 10810800, 10833680, 10937850, 11079900, 11096946, 11171160, 11250360, 11302445, 11375364, 11449230, 11625372, 11633895, 11742800, 11932200, 11969100, 12187890, 12329940, 12409488, 12412400, 12500400, 12594153, 12682224, 12889800, 12917080, 12926550, 13125420, 13210650, 13295880, 13357435, 13405392, 13542100, 13562934, 13739076, 13963950, 14062950, 14219205, 14318640, 14531715, 14583800, 14625468, 14773200, 14795928, 15167152, 15233400, 15265640, 15412425, 15500496, 15511860, 15750504, 15852780, 15958800, 16028922, 16146350, 16250520, 16406775, 16439920, 16619850, 16756740, 16792204, 17063046, 17173845, 17235400, 17438058, 17500560, 17614200, 17898300, 18083912, 18281835, 18318768, 18494910, 18614232, 18618600, 18750600, 18958940, 19082050, 19375620, 19389825, 19500624, 19688130, 19815975, 20313150, 20344401, 20549900, 20608614, 20682480, 20945925, 20990255, 21137040, 21371896, 21875700, 22159800, 22193892, 22342320, 22500720, 22604890, 22750728, 22898460, 23250744, 23267790, 23698675, 23864400, 23938200, 24043383, 24219525, 24375780, 24659880, 25188306, 25594569, 25779600, 25834160, 25853100, 26250840, 26421300, 26591760, 26714870, 27084200, 27125868, 27478152, 27742365, 27927900, 28125900, 28438410, 28623075, 29063430, 29167600, 29250936, 29386357, 29591856, 30466800, 30469725, 30531280, 30824850, 31023720, 31501008, 31705560, 32057844, 32292700, 32501040, 32813550, 33239700, 33513480, 33584408, 33907335, 34126092, 34347690, 34470800, 34876116, 35228400, 35796600, 36167824, 36563670, 36989820, 37228464, 37237200, 37501200, 37782459, 37917880, 38164100, 38751240, 38779650, 39376260, 39631950, 40072305, 40626300, 40688802, 41099800, 41217228, 41891850, 41980510, 42657615, 42743792, 43595145, 43751400, 44319600, 44387784, 45209780, 45501456, 45796920, 46237275, 46501488, 46535580, 47397350, 47876400, 48086766, 48439050, 48751560, 49220325, 49319760, 50376612, 51189138, 51521535, 51706200, 52501680, 52842600, 53429740, 54168400, 54251736, 54956304, 55484730, 55855800, 56251800, 56512225, 56876820, 57246150, 58126860, 58169475, 58501872, 58772714, 60939450, 61033203, 61649700, 62047440, 62970765, 63411120, 64115688, 64585400, 65627100, 66479400, 66787175, 67026960, 67168816, 67814670, 68252184, 68695380, 69752232, 71096025, 71593200, 72130149, 72658575, 73127340, 73979640, 75564918, 75835760, 76328200, 77502480, 77559300, 78752520, 79263900, 80144610, 81252600, 81377604, 82199600, 82434456, 83783700, 83961020, 85315230, 85869225, 87190290, 87502800, 88159071, 88775568, 90419560, 91409175, 91593840, 92474550, 93071160, 94794700, 96173532, 96878100, 97503120, 98440650, 100753224, 101722005, 102378276, 103043070, 103412400, 104951275, 105685200, 106859480, 108503472, 110969460, 111711600, 112503600, 113024450, 113347377, 113753640, 114492300, 116253720, 116338950, 117545428, 120216915, 121878900, 122066406, 123299400, 125941530, 127972845, 128231376, 129170800, 131254200, 132958800, 133574350, 135629340, 136504368, 137390760, 138711825, 139504464, 142192050, 144260298, 145317150, 146254680, 146931785, 147959280, 151129836, 152656400, 155118600, 157505040, 158527800, 160289220, 162505200, 162755208, 164868912, 167567400, 167922040, 169536675, 170630460, 171738450, 174380580, 176318142, 180839120, 182818350, 184949100, 186142320, 188912295, 189589400, 192347064, 193756200, 196881300, 200361525, 201506448, 203444010, 204756552, 206086140, 209902550, 213288075, 213718960, 217975725, 221938920, 226048900, 226694754, 227507280, 228984600, 232507440, 232677900, 235090856, 240433830, 243757800, 244132812, 246598800, 251883060, 255945690, 257607675, 262508400, 264477213, 267148700, 271258680, 274781520, 277423650, 284384100, 288520596, 290634300, 292509360, 293863570, 302259672, 305166015, 310237200, 314853825, 317055600, 320578440, 325510416, 335134800, 335844080, 339073350, 341260920, 343476900, 348761160, 352636284, 360650745, 365636700, 369898200, 377824590, 379178800, 384694128, 387512400, 393762600, 400723050, 406888020, 409513104, 412172280, 419805100, 426576150, 435951450, 440795355, 443877840, 452097800, 453389508, 457969200, 465355800, 470181712, 480867660, 487515600, 488265624, 503766120, 508610025, 511891380, 515215350, 528954426, 534297400, 542517360, 554847300, 566736885, 568768200, 577041192, 581268600, 587727140, 601084575, 604519344, 610332030, 629707650, 639864225, 641156880, 678146700, 682521840, 686953800, 697522320, 705272568, 721301490, 731273400, 734658925, 739796400, 755649180, 787525200, 793431639, 801446100, 813776040, 824344560, 839610200, 853152300, 871902900, 881590710, 904195600, 906779016, 930711600, 944561475, 961735320, 976531248, 1007532240, 1017220050, 1023782760, 1030430700, 1057908852, 1068594800, 1109694600, 1133473770, 1137536400, 1154082384, 1162537200, 1175454280, 1202169150, 1220664060, 1259415300, 1279728450, 1322386065, 1356293400, 1373907600, 1410545136, 1442602980, 1462546800, 1469317850, 1511298360, 1525830075, 1586863278, 1602892200, 1627552080, 1679220400, 1706304600, 1743805800, 1763181420, 1803253725, 1813558032, 1889122950, 1923470640, 2034440100, 2047565520, 2060861400, 2115817704, 2203976775, 2219389200, 2266947540, 2350908560, 2404338300, 2441328120, 2518830600, 2559456900, 2644772130, 2712586800, 2833684425, 2885205960, 2938635700, 3022596720, 3051660150, 3173726556, 3205784400, 3412609200, 3487611600, 3526362840, 3606507450, 3778245900, 3967158195, 4068880200, 4121722800, 4231635408, 4407953550, 4533895080, 4808676600, 4882656240, 5037661200, 5118913800, 5289544260, 5667368850, 5770411920, 5877271400, 6103320300, 6347453112, 6611930325, 7052725680, 7213014900, 7556491800, 7934316390, 8137760400, 8815907100, 9067790160, 9617353200, 10237827600, 10579088520, 11334737700, 11754542800, 12206640600, 12694906224, 13223860650, 14426029800, 15112983600, 15868632780, 17631814200, 19835790975, 21158177040, 22669475400, 24413281200, 26447721300, 28852059600, 31737265560, 35263628400, 39671581950, 45338950800, 52895442600, 63474531120, 79343163900, 105790885200, 158686327800, 317372655600]

約数ペア:

[(1, 317372655600), (2, 158686327800), (3, 105790885200), (4, 79343163900), (5, 63474531120), (6, 52895442600), (7, 45338950800), (8, 39671581950), (9, 35263628400), (10, 31737265560), (11, 28852059600), (12, 26447721300), (13, 24413281200), (14, 22669475400), (15, 21158177040), (16, 19835790975), (18, 17631814200), (20, 15868632780), (21, 15112983600), (22, 14426029800), (24, 13223860650), (25, 12694906224), (26, 12206640600), (27, 11754542800), (28, 11334737700), (30, 10579088520), (31, 10237827600), (33, 9617353200), (35, 9067790160), (36, 8815907100), (39, 8137760400), (40, 7934316390), (42, 7556491800), (44, 7213014900), (45, 7052725680), (48, 6611930325), (50, 6347453112), (52, 6103320300), (54, 5877271400), (55, 5770411920), (56, 5667368850), (60, 5289544260), (62, 5118913800), (63, 5037661200), (65, 4882656240), (66, 4808676600), (70, 4533895080), (72, 4407953550), (75, 4231635408), (77, 4121722800), (78, 4068880200), (80, 3967158195), (84, 3778245900), (88, 3606507450), (90, 3526362840), (91, 3487611600), (93, 3412609200), (99, 3205784400), (100, 3173726556), (104, 3051660150), (105, 3022596720), (108, 2938635700), (110, 2885205960), (112, 2833684425), (117, 2712586800), (120, 2644772130), (124, 2559456900), (126, 2518830600), (130, 2441328120), (132, 2404338300), (135, 2350908560), (140, 2266947540), (143, 2219389200), (144, 2203976775), (150, 2115817704), (154, 2060861400), (155, 2047565520), (156, 2034440100), (165, 1923470640), (168, 1889122950), (175, 1813558032), (176, 1803253725), (180, 1763181420), (182, 1743805800), (186, 1706304600), (189, 1679220400), (195, 1627552080), (198, 1602892200), (200, 1586863278), (208, 1525830075), (210, 1511298360), (216, 1469317850), (217, 1462546800), (220, 1442602980), (225, 1410545136), (231, 1373907600), (234, 1356293400), (240, 1322386065), (248, 1279728450), (252, 1259415300), (260, 1220664060), (264, 1202169150), (270, 1175454280), (273, 1162537200), (275, 1154082384), (279, 1137536400), (280, 1133473770), (286, 1109694600), (297, 1068594800), (300, 1057908852), (308, 1030430700), (310, 1023782760), (312, 1017220050), (315, 1007532240), (325, 976531248), (330, 961735320), (336, 944561475), (341, 930711600), (350, 906779016), (351, 904195600), (360, 881590710), (364, 871902900), (372, 853152300), (378, 839610200), (385, 824344560), (390, 813776040), (396, 801446100), (400, 793431639), (403, 787525200), (420, 755649180), (429, 739796400), (432, 734658925), (434, 731273400), (440, 721301490), (450, 705272568), (455, 697522320), (462, 686953800), (465, 682521840), (468, 678146700), (495, 641156880), (496, 639864225), (504, 629707650), (520, 610332030), (525, 604519344), (528, 601084575), (540, 587727140), (546, 581268600), (550, 577041192), (558, 568768200), (560, 566736885), (572, 554847300), (585, 542517360), (594, 534297400), (600, 528954426), (616, 515215350), (620, 511891380), (624, 508610025), (630, 503766120), (650, 488265624), (651, 487515600), (660, 480867660), (675, 470181712), (682, 465355800), (693, 457969200), (700, 453389508), (702, 452097800), (715, 443877840), (720, 440795355), (728, 435951450), (744, 426576150), (756, 419805100), (770, 412172280), (775, 409513104), (780, 406888020), (792, 400723050), (806, 393762600), (819, 387512400), (825, 384694128), (837, 379178800), (840, 377824590), (858, 369898200), (868, 365636700), (880, 360650745), (900, 352636284), (910, 348761160), (924, 343476900), (930, 341260920), (936, 339073350), (945, 335844080), (947, 335134800), (975, 325510416), (990, 320578440), (1001, 317055600), (1008, 314853825), (1023, 310237200), (1040, 305166015), (1050, 302259672), (1080, 293863570), (1085, 292509360), (1092, 290634300), (1100, 288520596), (1116, 284384100), (1144, 277423650), (1155, 274781520), (1170, 271258680), (1188, 267148700), (1200, 264477213), (1209, 262508400), (1232, 257607675), (1240, 255945690), (1260, 251883060), (1287, 246598800), (1300, 244132812), (1302, 243757800), (1320, 240433830), (1350, 235090856), (1364, 232677900), (1365, 232507440), (1386, 228984600), (1395, 227507280), (1400, 226694754), (1404, 226048900), (1430, 221938920), (1456, 217975725), (1485, 213718960), (1488, 213288075), (1512, 209902550), (1540, 206086140), (1550, 204756552), (1560, 203444010), (1575, 201506448), (1584, 200361525), (1612, 196881300), (1638, 193756200), (1650, 192347064), (1674, 189589400), (1680, 188912295), (1705, 186142320), (1716, 184949100), (1736, 182818350), (1755, 180839120), (1800, 176318142), (1820, 174380580), (1848, 171738450), (1860, 170630460), (1872, 169536675), (1890, 167922040), (1894, 167567400), (1925, 164868912), (1950, 162755208), (1953, 162505200), (1980, 160289220), (2002, 158527800), (2015, 157505040), (2046, 155118600), (2079, 152656400), (2100, 151129836), (2145, 147959280), (2160, 146931785), (2170, 146254680), (2184, 145317150), (2200, 144260298), (2232, 142192050), (2275, 139504464), (2288, 138711825), (2310, 137390760), (2325, 136504368), (2340, 135629340), (2376, 133574350), (2387, 132958800), (2418, 131254200), (2457, 129170800), (2475, 128231376), (2480, 127972845), (2520, 125941530), (2574, 123299400), (2600, 122066406), (2604, 121878900), (2640, 120216915), (2700, 117545428), (2728, 116338950), (2730, 116253720), (2772, 114492300), (2790, 113753640), (2800, 113347377), (2808, 113024450), (2821, 112503600), (2841, 111711600), (2860, 110969460), (2925, 108503472), (2970, 106859480), (3003, 105685200), (3024, 104951275), (3069, 103412400), (3080, 103043070), (3100, 102378276), (3120, 101722005), (3150, 100753224), (3224, 98440650), (3255, 97503120), (3276, 96878100), (3300, 96173532), (3348, 94794700), (3410, 93071160), (3432, 92474550), (3465, 91593840), (3472, 91409175), (3510, 90419560), (3575, 88775568), (3600, 88159071), (3627, 87502800), (3640, 87190290), (3696, 85869225), (3720, 85315230), (3780, 83961020), (3788, 83783700), (3850, 82434456), (3861, 82199600), (3900, 81377604), (3906, 81252600), (3960, 80144610), (4004, 79263900), (4030, 78752520), (4092, 77559300), (4095, 77502480), (4158, 76328200), (4185, 75835760), (4200, 75564918), (4290, 73979640), (4340, 73127340), (4368, 72658575), (4400, 72130149), (4433, 71593200), (4464, 71096025), (4550, 69752232), (4620, 68695380), (4650, 68252184), (4680, 67814670), (4725, 67168816), (4735, 67026960), (4752, 66787175), (4774, 66479400), (4836, 65627100), (4914, 64585400), (4950, 64115688), (5005, 63411120), (5040, 62970765), (5115, 62047440), (5148, 61649700), (5200, 61033203), (5208, 60939450), (5400, 58772714), (5425, 58501872), (5456, 58169475), (5460, 58126860), (5544, 57246150), (5580, 56876820), (5616, 56512225), (5642, 56251800), (5682, 55855800), (5720, 55484730), (5775, 54956304), (5850, 54251736), (5859, 54168400), (5940, 53429740), (6006, 52842600), (6045, 52501680), (6138, 51706200), (6160, 51521535), (6200, 51189138), (6300, 50376612), (6435, 49319760), (6448, 49220325), (6510, 48751560), (6552, 48439050), (6600, 48086766), (6629, 47876400), (6696, 47397350), (6820, 46535580), (6825, 46501488), (6864, 46237275), (6930, 45796920), (6975, 45501456), (7020, 45209780), (7150, 44387784), (7161, 44319600), (7254, 43751400), (7280, 43595145), (7425, 42743792), (7440, 42657615), (7560, 41980510), (7576, 41891850), (7700, 41217228), (7722, 41099800), (7800, 40688802), (7812, 40626300), (7920, 40072305), (8008, 39631950), (8060, 39376260), (8184, 38779650), (8190, 38751240), (8316, 38164100), (8370, 37917880), (8400, 37782459), (8463, 37501200), (8523, 37237200), (8525, 37228464), (8580, 36989820), (8680, 36563670), (8775, 36167824), (8866, 35796600), (9009, 35228400), (9100, 34876116), (9207, 34470800), (9240, 34347690), (9300, 34126092), (9360, 33907335), (9450, 33584408), (9470, 33513480), (9548, 33239700), (9672, 32813550), (9765, 32501040), (9828, 32292700), (9900, 32057844), (10010, 31705560), (10075, 31501008), (10230, 31023720), (10296, 30824850), (10395, 30531280), (10416, 30469725), (10417, 30466800), (10725, 29591856), (10800, 29386357), (10850, 29250936), (10881, 29167600), (10920, 29063430), (11088, 28623075), (11160, 28438410), (11284, 28125900), (11364, 27927900), (11440, 27742365), (11550, 27478152), (11700, 27125868), (11718, 27084200), (11880, 26714870), (11935, 26591760), (12012, 26421300), (12090, 26250840), (12276, 25853100), (12285, 25834160), (12311, 25779600), (12400, 25594569), (12600, 25188306), (12870, 24659880), (13020, 24375780), (13104, 24219525), (13200, 24043383), (13258, 23938200), (13299, 23864400), (13392, 23698675), (13640, 23267790), (13650, 23250744), (13860, 22898460), (13950, 22750728), (14040, 22604890), (14105, 22500720), (14205, 22342320), (14300, 22193892), (14322, 22159800), (14508, 21875700), (14850, 21371896), (15015, 21137040), (15120, 20990255), (15152, 20945925), (15345, 20682480), (15400, 20608614), (15444, 20549900), (15600, 20344401), (15624, 20313150), (16016, 19815975), (16120, 19688130), (16275, 19500624), (16368, 19389825), (16380, 19375620), (16632, 19082050), (16740, 18958940), (16926, 18750600), (17046, 18618600), (17050, 18614232), (17160, 18494910), (17325, 18318768), (17360, 18281835), (17550, 18083912), (17732, 17898300), (18018, 17614200), (18135, 17500560), (18200, 17438058), (18414, 17235400), (18480, 17173845), (18600, 17063046), (18900, 16792204), (18940, 16756740), (19096, 16619850), (19305, 16439920), (19344, 16406775), (19530, 16250520), (19656, 16146350), (19800, 16028922), (19887, 15958800), (20020, 15852780), (20150, 15750504), (20460, 15511860), (20475, 15500496), (20592, 15412425), (20790, 15265640), (20834, 15233400), (20925, 15167152), (21450, 14795928), (21483, 14773200), (21700, 14625468), (21762, 14583800), (21840, 14531715), (22165, 14318640), (22320, 14219205), (22568, 14062950), (22728, 13963950), (23100, 13739076), (23400, 13562934), (23436, 13542100), (23675, 13405392), (23760, 13357435), (23870, 13295880), (24024, 13210650), (24180, 13125420), (24552, 12926550), (24570, 12917080), (24622, 12889800), (25025, 12682224), (25200, 12594153), (25389, 12500400), (25569, 12412400), (25575, 12409488), (25740, 12329940), (26040, 12187890), (26516, 11969100), (26598, 11932200), (27027, 11742800), (27280, 11633895), (27300, 11625372), (27720, 11449230), (27900, 11375364), (28080, 11302445), (28210, 11250360), (28410, 11171160), (28600, 11096946), (28644, 11079900), (29016, 10937850), (29295, 10833680), (29357, 10810800), (29700, 10685948), (30030, 10568520), (30225, 10500336), (30690, 10341240), (30800, 10304307), (30888, 10274950), (31031, 10227600), (31248, 10156575), (31251, 10155600), (32175, 9863952), (32240, 9844065), (32550, 9750312), (32760, 9687810), (33145, 9575280), (33264, 9541025), (33480, 9479470), (33852, 9375300), (34092, 9309300), (34100, 9307116), (34320, 9247455), (34650, 9159384), (35100, 9041956), (35464, 8949150), (35805, 8863920), (36036, 8807100), (36270, 8750280), (36400, 8719029), (36828, 8617700), (36933, 8593200), (37200, 8531523), (37800, 8396102), (37880, 8378370), (38192, 8309925), (38610, 8219960), (39060, 8125260), (39312, 8073175), (39600, 8014461), (39774, 7979400), (39897, 7954800), (40040, 7926390), (40300, 7875252), (40920, 7755930), (40950, 7750248), (41580, 7632820), (41668, 7616700), (41850, 7583576), (42315, 7500240), (42615, 7447440), (42900, 7397964), (42966, 7386600), (43400, 7312734), (43524, 7291900), (44330, 7159320), (45045, 7045680), (45136, 7031475), (45456, 6981975), (46035, 6894160), (46200, 6869538), (46800, 6781467), (46872, 6771050), (47350, 6702696), (47740, 6647940), (48048, 6605325), (48360, 6562710), (48825, 6500208), (49104, 6463275), (49140, 6458540), (49244, 6444900), (50050, 6341112), (50778, 6250200), (51138, 6206200), (51150, 6204744), (51480, 6164970), (51975, 6106256), (52080, 6093945), (52085, 6093360), (53032, 5984550), (53196, 5966100), (54054, 5871400), (54405, 5833520), (54600, 5812686), (55440, 5724615), (55800, 5687682), (56420, 5625180), (56820, 5585580), (57200, 5548473), (57288, 5539950), (58032, 5468925), (58590, 5416840), (58714, 5405400), (59400, 5342974), (59661, 5319600), (59675, 5318352), (60060, 5284260), (60450, 5250168), (61380, 5170620), (61425, 5166832), (61555, 5155920), (61776, 5137475), (62062, 5113800), (62502, 5077800), (64350, 4931976), (64449, 4924400), (65100, 4875156), (65520, 4843905), (66290, 4787640), (66495, 4772880), (66960, 4739735), (67704, 4687650), (68184, 4654650), (68200, 4653558), (69300, 4579692), (70200, 4520978), (70525, 4500144), (70928, 4474575), (71025, 4468464), (71610, 4431960), (72072, 4403550), (72540, 4375140), (72919, 4352400), (73656, 4308850), (73866, 4296600), (75075, 4227408), (75600, 4198051), (75760, 4189185), (76167, 4166800), (76725, 4136496), (77220, 4109980), (78120, 4062630), (79548, 3989700), (79794, 3977400), (80080, 3963195), (80600, 3937626), (81840, 3877965), (81900, 3875124), (83160, 3816410), (83336, 3808350), (83700, 3791788), (84630, 3750120), (85230, 3723720), (85800, 3698982), (85932, 3693300), (86177, 3682800), (86800, 3656367), (87048, 3645950), (88071, 3603600), (88660, 3579660), (90090, 3522840), (90675, 3500112), (92070, 3447080), (92400, 3434769), (93093, 3409200), (93744, 3385525), (93753, 3385200), (94700, 3351348), (95480, 3323970), (96525, 3287984), (96720, 3281355), (97650, 3250104), (98280, 3229270), (98488, 3222450), (99435, 3191760), (100100, 3170556), (101556, 3125100), (102276, 3103100), (102300, 3102372), (102960, 3082485), (103950, 3053128), (104170, 3046680), (106064, 2992275), (106392, 2983050), (107415, 2954640), (108108, 2935700), (108810, 2916760), (109200, 2906343), (110799, 2864400), (110825, 2863728), (111600, 2843841), (112840, 2812590), (113640, 2792790), (114576, 2769975), (117180, 2708420), (117428, 2702700), (118800, 2671487), (119322, 2659800), (119350, 2659176), (119691, 2651600), (120120, 2642130), (120900, 2625084), (122760, 2585310), (122850, 2583416), (123110, 2577960), (124124, 2556900), (125004, 2538900), (126945, 2500080), (127845, 2482480), (128700, 2465988), (128898, 2462200), (130200, 2437578), (132580, 2393820), (132990, 2386440), (135135, 2348560), (135408, 2343825), (135421, 2343600), (136368, 2327325), (136400, 2326779), (138600, 2289846), (140400, 2260489), (141050, 2250072), (142050, 2234232), (143220, 2215980), (144144, 2201775), (145080, 2187570), (145838, 2176200), (146475, 2166736), (146785, 2162160), (147312, 2154425), (147732, 2148300), (150150, 2113704), (152334, 2083400), (153450, 2068248), (154440, 2054990), (155155, 2045520), (156240, 2031315), (156255, 2031120), (159096, 1994850), (159588, 1988700), (161200, 1968813), (163800, 1937562), (165725, 1915056), (166320, 1908205), (166672, 1904175), (167400, 1895894), (169260, 1875060), (170460, 1861860), (171600, 1849491), (171864, 1846650), (172354, 1841400), (174096, 1822975), (176142, 1801800), (177320, 1789830), (178983, 1773200), (179025, 1772784), (180180, 1761420), (181350, 1750056), (184140, 1723540), (184665, 1718640), (186186, 1704600), (187506, 1692600), (189400, 1675674), (190960, 1661985), (193050, 1643992), (195300, 1625052), (196560, 1614635), (196976, 1611225), (198870, 1595880), (199485, 1590960), (200200, 1585278), (203112, 1562550), (204552, 1551550), (204600, 1551186), (205499, 1544400), (207900, 1526564), (208340, 1523340), (211575, 1500048), (212784, 1491525), (213075, 1489488), (214830, 1477320), (216216, 1467850), (217620, 1458380), (218757, 1450800), (221598, 1432200), (221650, 1431864), (225225, 1409136), (225680, 1406295), (227280, 1396395), (230175, 1378832), (234360, 1354210), (234856, 1351350), (238644, 1329900), (238700, 1329588), (239382, 1325800), (240240, 1321065), (241800, 1312542), (245520, 1292655), (245700, 1291708), (246220, 1288980), (248248, 1278450), (250008, 1269450), (253890, 1250040), (255690, 1241240), (257400, 1232994), (257796, 1231100), (258531, 1227600), (260400, 1218789), (260425, 1218672), (264213, 1201200), (265160, 1196910), (265980, 1193220), (270270, 1174280), (270842, 1171800), (272025, 1166704), (277200, 1144923), (279279, 1136400), (281259, 1128400), (282100, 1125036), (284100, 1117116), (286440, 1107990), (290160, 1093785), (291676, 1088100), (292950, 1083368), (293570, 1081080), (295464, 1074150), (298305, 1063920), (300300, 1056852), (304668, 1041700), (306900, 1034124), (307775, 1031184), (308880, 1027495), (310310, 1022760), (312510, 1015560), (318192, 997425), (319176, 994350), (322245, 984880), (322927, 982800), (327600, 968781), (331450, 957528), (332397, 954800), (332475, 954576), (334800, 947947), (338520, 937530), (340920, 930930), (343728, 923325), (344708, 920700), (352284, 900900), (354640, 894915), (357966, 886600), (358050, 886392), (360360, 880710), (362700, 875028), (364595, 870480), (368280, 861770), (369330, 859320), (372372, 852300), (375012, 846300), (378800, 837837), (380835, 833360), (381641, 831600), (386100, 821996), (390600, 812526), (397740, 797940), (398970, 795480), (400400, 792639), (406224, 781275), (406263, 781200), (409104, 775775), (409200, 775593), (410998, 772200), (415800, 763282), (416680, 761670), (423150, 750024), (426150, 744744), (429660, 738660), (430885, 736560), (432432, 733925), (435240, 729190), (437514, 725400), (440355, 720720), (443196, 716100), (443300, 715932), (450450, 704568), (460350, 689416), (465465, 681840), (468720, 677105), (468765, 677040), (469712, 675675), (477288, 664950), (477400, 664794), (478764, 662900), (483600, 656271), (491400, 645854), (492440, 644490), (496496, 639225), (497175, 638352), (500016, 634725), (507780, 625020), (511380, 620620), (514800, 616497), (515592, 615550), (517062, 613800), (520850, 609336), (528426, 600600), (530320, 598455), (531960, 596610), (537075, 590928), (540540, 587140), (541684, 585900), (544050, 583352), (553995, 572880), (558558, 568200), (562518, 564200)]