33429696300

素因数分解:

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

素因数の和:114

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 25, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 49, 50, 52, 54, 55, 57, 60, 62, 63, 65, 66, 70, 75, 76, 77, 78, 81, 84, 90, 91, 93, 95, 98, 99, 100, 105, 108, 110, 114, 117, 124, 126, 130, 132, 133, 135, 140, 143, 147, 150, 154, 155, 156, 162, 165, 171, 175, 180, 182, 186, 189, 190, 195, 196, 198, 209, 210, 217, 220, 225, 228, 231, 234, 245, 247, 252, 260, 266, 270, 273, 275, 279, 285, 286, 294, 297, 300, 308, 310, 315, 324, 325, 330, 341, 342, 350, 351, 364, 372, 378, 380, 385, 390, 396, 399, 403, 405, 418, 420, 429, 434, 441, 450, 455, 462, 465, 468, 475, 490, 494, 495, 513, 525, 532, 539, 540, 546, 550, 558, 567, 570, 572, 585, 588, 589, 594, 620, 627, 630, 637, 650, 651, 660, 665, 675, 682, 684, 693, 700, 702, 715, 735, 741, 756, 770, 775, 780, 798, 806, 810, 819, 825, 836, 837, 855, 858, 868, 882, 891, 900, 910, 924, 930, 931, 945, 950, 975, 980, 988, 990, 1001, 1023, 1026, 1045, 1050, 1053, 1078, 1085, 1092, 1100, 1116, 1134, 1140, 1155, 1170, 1178, 1188, 1197, 1209, 1225, 1235, 1254, 1260, 1274, 1287, 1300, 1302, 1323, 1330, 1350, 1364, 1365, 1386, 1395, 1404, 1425, 1430, 1463, 1470, 1482, 1485, 1519, 1539, 1540, 1550, 1575, 1596, 1612, 1617, 1620, 1638, 1650, 1674, 1705, 1710, 1716, 1729, 1755, 1764, 1767, 1782, 1820, 1860, 1862, 1881, 1890, 1900, 1911, 1925, 1950, 1953, 1980, 1995, 2002, 2015, 2025, 2046, 2052, 2079, 2090, 2100, 2106, 2145, 2156, 2170, 2205, 2223, 2268, 2275, 2310, 2325, 2340, 2356, 2387, 2394, 2418, 2450, 2457, 2470, 2475, 2508, 2511, 2548, 2565, 2574, 2604, 2646, 2660, 2695, 2700, 2717, 2730, 2772, 2790, 2793, 2821, 2835, 2850, 2860, 2925, 2926, 2940, 2945, 2964, 2970, 3003, 3038, 3069, 3078, 3100, 3135, 3150, 3185, 3234, 3255, 3276, 3300, 3325, 3348, 3410, 3420, 3458, 3465, 3510, 3534, 3564, 3575, 3591, 3627, 3675, 3705, 3724, 3762, 3780, 3822, 3850, 3861, 3900, 3906, 3969, 3990, 4004, 4030, 4050, 4092, 4095, 4123, 4158, 4180, 4185, 4212, 4275, 4290, 4340, 4389, 4410, 4433, 4446, 4455, 4550, 4557, 4620, 4650, 4655, 4725, 4774, 4788, 4836, 4851, 4900, 4914, 4940, 4950, 5005, 5022, 5115, 5130, 5148, 5187, 5225, 5265, 5292, 5301, 5390, 5425, 5434, 5460, 5580, 5586, 5642, 5643, 5670, 5700, 5733, 5775, 5850, 5852, 5859, 5890, 5940, 5985, 6006, 6045, 6076, 6138, 6156, 6175, 6237, 6270, 6300, 6370, 6435, 6468, 6479, 6510, 6615, 6650, 6669, 6820, 6825, 6916, 6930, 6975, 7007, 7020, 7068, 7150, 7161, 7182, 7254, 7315, 7350, 7371, 7410, 7425, 7524, 7595, 7644, 7657, 7695, 7700, 7722, 7812, 7938, 7980, 8060, 8085, 8100, 8151, 8190, 8246, 8316, 8370, 8379, 8463, 8525, 8550, 8580, 8645, 8775, 8778, 8820, 8835, 8866, 8892, 8910, 9009, 9100, 9114, 9207, 9300, 9310, 9405, 9450, 9548, 9555, 9702, 9765, 9828, 9900, 9975, 10010, 10044, 10075, 10230, 10241, 10260, 10374, 10395, 10450, 10530, 10602, 10725, 10773, 10780, 10850, 10868, 10881, 11025, 11115, 11172, 11284, 11286, 11340, 11466, 11550, 11583, 11700, 11718, 11780, 11935, 11970, 12012, 12090, 12103, 12276, 12285, 12350, 12369, 12474, 12540, 12555, 12740, 12825, 12870, 12958, 13020, 13167, 13230, 13299, 13300, 13338, 13475, 13585, 13650, 13671, 13860, 13950, 13965, 14014, 14105, 14175, 14300, 14322, 14364, 14508, 14553, 14630, 14700, 14725, 14742, 14820, 14850, 15015, 15190, 15314, 15345, 15390, 15444, 15561, 15675, 15876, 15903, 15925, 16170, 16275, 16302, 16380, 16492, 16709, 16740, 16758, 16926, 16929, 17050, 17100, 17199, 17290, 17325, 17550, 17556, 17577, 17670, 17732, 17820, 17955, 18018, 18135, 18228, 18414, 18525, 18620, 18810, 18900, 19019, 19110, 19305, 19404, 19437, 19530, 19747, 19845, 19950, 20007, 20020, 20150, 20460, 20475, 20482, 20615, 20748, 20790, 20900, 20925, 21021, 21060, 21204, 21450, 21483, 21546, 21700, 21762, 21945, 22050, 22165, 22230, 22275, 22572, 22785, 22932, 22971, 23100, 23166, 23275, 23436, 23870, 23940, 24180, 24206, 24255, 24453, 24570, 24700, 24738, 24948, 25025, 25110, 25137, 25389, 25575, 25650, 25740, 25916, 25935, 26325, 26334, 26460, 26505, 26598, 26676, 26950, 27027, 27170, 27300, 27342, 27621, 27900, 27930, 28028, 28210, 28215, 28350, 28644, 28665, 28861, 29106, 29260, 29295, 29450, 29484, 29700, 29925, 30030, 30225, 30380, 30628, 30690, 30723, 30780, 31031, 31122, 31185, 31350, 31806, 31850, 32175, 32340, 32395, 32550, 32604, 32643, 33075, 33345, 33418, 33516, 33852, 33858, 34100, 34398, 34580, 34650, 35035, 35100, 35154, 35340, 35805, 35910, 36036, 36270, 36309, 36575, 36828, 36855, 37050, 37107, 37620, 37975, 38038, 38220, 38285, 38475, 38610, 38874, 39060, 39494, 39501, 39690, 39897, 39900, 40014, 40300, 40425, 40755, 40950, 40964, 41013, 41230, 41580, 41850, 41895, 42042, 42315, 42900, 42966, 43092, 43225, 43524, 43659, 43890, 44100, 44175, 44330, 44460, 44550, 45045, 45353, 45570, 45942, 46035, 46332, 46550, 46683, 47025, 47709, 47740, 47775, 48412, 48510, 48825, 48906, 49140, 49476, 50050, 50127, 50220, 50274, 50778, 51150, 51205, 51300, 51597, 51870, 51975, 52650, 52668, 53010, 53196, 53599, 53865, 53900, 54054, 54340, 54405, 54684, 55242, 55575, 55860, 56420, 56430, 56700, 57057, 57330, 57722, 57915, 58212, 58311, 58590, 58900, 59241, 59675, 59850, 60060, 60450, 60515, 61380, 61425, 61446, 61845, 62062, 62244, 62370, 62700, 62775, 63063, 63612, 63700, 64350, 64449, 64790, 65100, 65286, 65835, 66150, 66495, 66690, 66836, 67716, 67925, 68355, 68796, 68913, 69300, 69825, 70070, 70308, 70525, 71610, 71820, 72540, 72618, 72765, 73150, 73359, 73710, 74100, 74214, 75075, 75411, 75950, 76076, 76167, 76570, 76725, 76950, 77220, 77748, 77805, 78988, 79002, 79380, 79515, 79794, 80028, 80850, 81081, 81510, 81900, 82026, 82460, 83545, 83700, 83790, 84084, 84227, 84630, 84645, 85932, 85995, 86450, 86583, 87318, 87780, 87885, 88350, 88660, 89100, 89775, 90090, 90675, 90706, 91140, 91884, 92070, 92169, 93093, 93100, 93366, 94050, 95095, 95418, 95550, 96525, 97020, 97185, 97650, 97812, 98735, 99225, 100035, 100100, 100254, 100548, 101556, 102300, 102410, 103075, 103194, 103740, 103950, 105105, 105300, 106020, 107198, 107415, 107730, 108108, 108810, 108927, 109725, 110484, 110825, 111150, 111321, 112860, 113925, 114114, 114660, 114855, 115444, 115830, 116622, 117180, 118482, 118503, 119350, 119691, 119700, 120900, 121030, 121275, 122265, 122850, 122892, 123039, 123690, 124124, 124740, 125550, 125685, 126126, 126945, 128700, 128898, 129580, 129675, 130572, 131670, 132300, 132525, 132990, 133133, 133380, 135135, 135850, 136059, 136710, 137826, 138105, 139650, 140049, 140140, 141050, 141075, 143220, 143325, 144305, 145236, 145530, 146300, 146475, 146718, 147420, 148428, 150150, 150381, 150822, 151900, 152334, 153140, 153450, 153615, 153900, 155155, 155610, 155925, 158004, 159030, 159588, 160797, 161700, 161975, 162162, 163020, 163215, 164052, 166725, 167090, 167580, 168454, 169260, 169290, 171171, 171990, 172900, 173166, 174636, 174933, 175175, 175770, 176700, 177723, 179025, 179550, 180180, 181350, 181412, 181545, 184140, 184275, 184338, 185535, 186186, 186732, 188100, 189189, 190190, 190836, 191100, 191425, 193050, 193347, 194370, 195300, 197470, 197505, 198450, 199485, 200070, 200508, 203775, 204820, 205065, 206150, 206388, 206739, 207900, 209475, 210210, 211575, 214396, 214830, 215460, 217217, 217620, 217854, 218295, 219450, 220077, 221650, 222300, 222642, 225225, 226765, 227850, 228228, 228501, 229710, 230175, 231660, 233244, 233415, 236964, 237006, 238545, 238700, 239382, 242060, 242550, 244530, 245700, 246078, 247380, 250635, 251100, 251370, 252252, 252681, 253890, 256025, 257796, 257985, 259350, 259749, 263340, 265050, 265980, 266266, 267995, 269325, 270270, 271700, 272025, 272118, 273420, 275652, 276210, 276507, 279279, 279300, 280098, 282100, 282150, 285285, 286650, 288610, 289575, 291060, 291555, 292950, 293436, 296205, 300300, 300762, 301644, 302575, 304668, 306900, 307230, 309225, 310310, 311220, 311850, 315315, 317471, 318060, 321594, 322245, 323950, 324324, 326430, 326781, 329175, 332475, 333450, 333963, 334180, 336908, 338580, 341775, 342342, 343980, 344565, 346332, 349866, 350350, 351540, 355446, 358050, 359073, 359100, 362700, 363090, 363825, 366795, 368550, 368676, 371070, 372372, 375193, 377055, 378378, 380380, 380835, 382850, 386100, 386694, 388740, 389025, 394940, 395010, 396900, 397575, 398970, 399399, 400140, 405405, 407550, 408177, 410130, 412300, 413478, 417725, 418950, 420420, 421135, 423150, 423225, 429660, 429975, 432915, 434434, 435708, 436590, 438900, 439425, 440154, 443300, 445284, 450450, 451143, 453530, 455700, 457002, 459420, 460350, 460845, 465465, 466830, 474012, 475475, 477090, 478764, 482391, 485100, 485925, 489060, 492156, 493675, 500175, 501270, 502740, 505362, 507780, 512050, 513513, 515970, 518700, 519498, 524799, 525525, 530100, 532532, 533169, 535990, 537075, 538650, 540540, 544050, 544236, 544635, 552420, 553014, 556605, 558558, 560196, 564300, 567567, 570570, 573300, 574275, 577220, 579150, 583110, 585900, 589589, 592410, 592515, 598455, 601524, 605150, 611325, 614460, 615195, 618450, 620217, 620620, 623700, 628425, 630630, 634725, 634942, 643188, 644490, 647900, 651651, 652860, 653562, 658350, 664950, 665665, 666900, 667926, 675675, 680295, 683550, 684684, 689130, 690525, 699732, 700245, 700700, 710892, 716100, 718146, 721525, 726180, 727650, 733590, 737100, 742140, 750386, 751905, 754110, 756756, 758043, 761670, 765700, 768075, 773388, 775775, 778050, 779247, 790020, 795150, 797940, 798798, 803985, 810810, 815100, 816075, 816354, 820260, 826956, 829521, 835450, 837837, 837900, 842270, 846300, 846450, 855855, 859950, 865830, 868868, 873180, 874665, 878850, 880308, 888615, 900900, 902286, 907060, 907725, 914004, 920700, 921690, 927675, 930930, 933660, 945945, 950950, 952413, 954180, 964782, 966735, 971850, 980343, 987350, 987525, 997425, 1000350, 1002540, 1010724, 1024100, 1025325, 1027026, 1031940, 1033695, 1038996, 1049598, 1051050, 1066338, 1071980, 1074150, 1077300, 1086085, 1088100, 1089270, 1091475, 1100385, 1106028, 1113210, 1117116, 1125579, 1133825, 1135134, 1141140, 1142505, 1148550, 1158300, 1166220, 1167075, 1179178, 1184820, 1185030, 1192725, 1196910, 1198197, 1210300, 1222650, 1224531, 1230390, 1236900, 1240434, 1253175, 1256850, 1261260, 1263405, 1269450, 1269884, 1288980, 1289925, 1298745, 1303302, 1307124, 1316700, 1329900, 1331330, 1335852, 1339975, 1351350, 1353429, 1360590, 1367100, 1378260, 1381050, 1382535, 1396395, 1400490, 1426425, 1436292, 1443050, 1447173, 1455300, 1457775, 1467180, 1481025, 1500772, 1503810, 1508220, 1516086, 1523340, 1536150, 1540539, 1551550, 1556100, 1558494, 1576575, 1587355, 1590300, 1597596, 1599507, 1607970, 1611225, 1621620, 1632150, 1632708, 1633905, 1659042, 1669815, 1670900, 1675674, 1684540, 1692900, 1711710, 1719900, 1722825, 1731660, 1749330, 1757700, 1768767, 1777230, 1795365, 1804572, 1815450, 1833975, 1843380, 1855350, 1861860, 1875965, 1885275, 1891890, 1901900, 1904175, 1904826, 1929564, 1933470, 1943700, 1954953, 1960686, 1974700, 1975050, 1994850, 1996995, 2000700, 2027025, 2040885, 2050650, 2054052, 2067390, 2099196, 2102100, 2105675, 2132676, 2148300, 2164575, 2172170, 2178540, 2182950, 2200770, 2226420, 2251158, 2255715, 2267650, 2270268, 2274129, 2285010, 2297100, 2304225, 2327325, 2334150, 2337741, 2358356, 2370060, 2385450, 2393820, 2396394, 2411955, 2445300, 2449062, 2460780, 2480868, 2506350, 2513511, 2513700, 2526810, 2538900, 2567565, 2579850, 2597490, 2606604, 2623995, 2662660, 2665845, 2679950, 2702700, 2706858, 2721180, 2723175, 2762100, 2765070, 2783025, 2792790, 2800980, 2837835, 2852850, 2857239, 2886100, 2894346, 2915550, 2947945, 2962050, 2962575, 2992275, 3007620, 3032172, 3072300, 3075975, 3081078, 3101085, 3103100, 3116988, 3153150, 3174710, 3199014, 3215940, 3222450, 3258255, 3264300, 3267810, 3318084, 3328325, 3339630, 3351348, 3376737, 3401475, 3423420, 3445650, 3498660, 3501225, 3537534, 3554460, 3590730, 3594591, 3630900, 3667950, 3673593, 3710700, 3751930, 3759525, 3770550, 3783780, 3790215, 3808350, 3809652, 3866940, 3896235, 3909906, 3921372, 3950100, 3989700, 3993990, 4019925, 4054050, 4081770, 4101300, 4127123, 4134780, 4147605, 4189185, 4211350, 4279275, 4329150, 4341519, 4344340, 4365900, 4373325, 4401540, 4443075, 4502316, 4511430, 4535300, 4548258, 4570020, 4608450, 4654650, 4668300, 4675482, 4729725, 4762065, 4770900, 4792788, 4823910, 4833675, 4898124, 4901715, 5012700, 5027022, 5053620, 5135130, 5159700, 5168475, 5194980, 5247990, 5306301, 5331690, 5359900, 5413716, 5430425, 5446350, 5501925, 5530140, 5566050, 5585580, 5627895, 5675670, 5705700, 5712525, 5714478, 5788692, 5831100, 5864859, 5895890, 5924100, 5925150, 5984550, 5990985, 6122655, 6151950, 6162156, 6202170, 6306300, 6317025, 6349420, 6398028, 6444900, 6493725, 6516510, 6535620, 6656650, 6679260, 6753474, 6767145, 6802950, 6822387, 6891300, 6912675, 6981975, 7002450, 7075068, 7181460, 7189182, 7235865, 7335900, 7347186, 7503860, 7519050, 7541100, 7580430, 7616700, 7702695, 7792470, 7819812, 7936775, 7987980, 7997535, 8039850, 8108100, 8163540, 8169525, 8254246, 8295210, 8349075, 8378370, 8422700, 8558550, 8571717, 8658300, 8683038, 8746650, 8843835, 8886150, 8976825, 9022860, 9096516, 9216900, 9309300, 9350964, 9379825, 9459450, 9524130, 9647820, 9667350, 9774765, 9803430, 9984975, 10054044, 10130211, 10204425, 10270260, 10336950, 10495980, 10612602, 10663380, 10783773, 10860850, 10892700, 11003850, 11132100, 11255790, 11278575, 11351340, 11370645, 11425050, 11428956, 11688705, 11729718, 11791780, 11850300, 11969100, 11981970, 12059775, 12245310, 12303900, 12381369, 12404340, 12567555, 12634050, 12837825, 12987450, 13033020, 13119975, 13313300, 13329225, 13506948, 13534290, 13605900, 13644774, 13825350, 13963950, 14004900, 14189175, 14286195, 14378364, 14471730, 14694372, 14739725, 15038100, 15160860, 15405390, 15505425, 15584940, 15873550, 15918903, 15995070, 16079700, 16291275, 16339050, 16508492, 16590420, 16698150, 16756740, 16883685, 17117100, 17143434, 17366076, 17493300, 17594577, 17687670, 17772300, 17953650, 17972955, 18367965, 18759650, 18918900, 18951075, 19048260, 19334700, 19481175, 19549530, 19606860, 19969950, 20260422, 20408850, 20635615, 20673900, 20738025, 20945925, 21225204, 21567546, 21707595, 21721700, 22007700, 22511580, 22557150, 22741290, 22850100, 23377410, 23459436, 23810325, 23963940, 24119550, 24490620, 24508575, 24762738, 25135110, 25268100, 25675650, 25715151, 25974900, 26239950, 26531505, 26658450, 27068580, 27289548, 27650700, 27927900, 28139475, 28378350, 28572390, 28943460, 29324295, 29479450, 29954925, 30390633, 30613275, 30810780, 31010850, 31747100, 31837806, 31990140, 32582550, 32678100, 33396300, 33767370, 33835725, 34111935, 34286868, 35189154, 35375340, 35907300, 35945910, 36179325, 36735930, 37144107, 37519300, 37902150, 38513475, 38962350, 39099060, 39939900, 39987675, 40520844, 40817700, 41271230, 41476050, 41891850, 42858585, 43135092, 43415190, 44219175, 45114300, 45482580, 46754820, 47620650, 47756709, 48239100, 48873825, 49017150, 49525476, 50270220, 50651055, 51351300, 51430302, 52479900, 53063010, 53316900, 53918865, 56278950, 56756700, 56853225, 57144780, 58443525, 58648590, 58958900, 59909850, 60781266, 61226550, 61906845, 62021700, 62837775, 63675612, 65165100, 67534740, 67671450, 68223870, 70378308, 71430975, 71891820, 72358650, 73471860, 74288214, 75804300, 77026950, 77924700, 79594515, 79975350, 82542460, 82952100, 83783700, 84418425, 85717170, 86830380, 87972885, 88438350, 89864775, 91839825, 95241300, 95513418, 97747650, 98034300, 101302110, 102860604, 103178075, 106126020, 107837730, 108537975, 111432321, 112557900, 113706450, 116887050, 117297180, 119819700, 121562532, 122453100, 123813690, 125675550, 128575755, 132657525, 135342900, 136447740, 142861950, 144717300, 146621475, 148576428, 151953165, 154053900, 159189030, 159950700, 168836850, 170559675, 171434340, 175945770, 176876700, 179729550, 183679650, 185720535, 191026836, 195495300, 202604220, 206356150, 214292925, 215675460, 217075950, 222864642, 227412900, 233774100, 238783545, 247627380, 251351100, 253255275, 257151510, 265315050, 269594325, 285723900, 293242950, 303906330, 309534225, 318378060, 334296963, 337673700, 341119350, 351891540, 359459100, 367359300, 371441070, 397972575, 412712300, 428585850, 434151900, 439864425, 445729284, 477567090, 506510550, 514303020, 530630100, 539188650, 557161605, 586485900, 607812660, 619068450, 642878775, 668593926, 682238700, 742882140, 759765825, 795945150, 857171700, 879728850, 928602675, 955134180, 1013021100, 1078377300, 1114323210, 1193917725, 1238136900, 1285757550, 1337187852, 1519531650, 1591890300, 1671484815, 1759457700, 1857205350, 2228646420, 2387835450, 2571515100, 2785808025, 3039063300, 3342969630, 3714410700, 4775670900, 5571616050, 6685939260, 8357424075, 11143232100, 16714848150, 33429696300]

約数ペア:

[(1, 33429696300), (2, 16714848150), (3, 11143232100), (4, 8357424075), (5, 6685939260), (6, 5571616050), (7, 4775670900), (9, 3714410700), (10, 3342969630), (11, 3039063300), (12, 2785808025), (13, 2571515100), (14, 2387835450), (15, 2228646420), (18, 1857205350), (19, 1759457700), (20, 1671484815), (21, 1591890300), (22, 1519531650), (25, 1337187852), (26, 1285757550), (27, 1238136900), (28, 1193917725), (30, 1114323210), (31, 1078377300), (33, 1013021100), (35, 955134180), (36, 928602675), (38, 879728850), (39, 857171700), (42, 795945150), (44, 759765825), (45, 742882140), (49, 682238700), (50, 668593926), (52, 642878775), (54, 619068450), (55, 607812660), (57, 586485900), (60, 557161605), (62, 539188650), (63, 530630100), (65, 514303020), (66, 506510550), (70, 477567090), (75, 445729284), (76, 439864425), (77, 434151900), (78, 428585850), (81, 412712300), (84, 397972575), (90, 371441070), (91, 367359300), (93, 359459100), (95, 351891540), (98, 341119350), (99, 337673700), (100, 334296963), (105, 318378060), (108, 309534225), (110, 303906330), (114, 293242950), (117, 285723900), (124, 269594325), (126, 265315050), (130, 257151510), (132, 253255275), (133, 251351100), (135, 247627380), (140, 238783545), (143, 233774100), (147, 227412900), (150, 222864642), (154, 217075950), (155, 215675460), (156, 214292925), (162, 206356150), (165, 202604220), (171, 195495300), (175, 191026836), (180, 185720535), (182, 183679650), (186, 179729550), (189, 176876700), (190, 175945770), (195, 171434340), (196, 170559675), (198, 168836850), (209, 159950700), (210, 159189030), (217, 154053900), (220, 151953165), (225, 148576428), (228, 146621475), (231, 144717300), (234, 142861950), (245, 136447740), (247, 135342900), (252, 132657525), (260, 128575755), (266, 125675550), (270, 123813690), (273, 122453100), (275, 121562532), (279, 119819700), (285, 117297180), (286, 116887050), (294, 113706450), (297, 112557900), (300, 111432321), (308, 108537975), (310, 107837730), (315, 106126020), (324, 103178075), (325, 102860604), (330, 101302110), (341, 98034300), (342, 97747650), (350, 95513418), (351, 95241300), (364, 91839825), (372, 89864775), (378, 88438350), (380, 87972885), (385, 86830380), (390, 85717170), (396, 84418425), (399, 83783700), (403, 82952100), (405, 82542460), (418, 79975350), (420, 79594515), (429, 77924700), (434, 77026950), (441, 75804300), (450, 74288214), (455, 73471860), (462, 72358650), (465, 71891820), (468, 71430975), (475, 70378308), (490, 68223870), (494, 67671450), (495, 67534740), (513, 65165100), (525, 63675612), (532, 62837775), (539, 62021700), (540, 61906845), (546, 61226550), (550, 60781266), (558, 59909850), (567, 58958900), (570, 58648590), (572, 58443525), (585, 57144780), (588, 56853225), (589, 56756700), (594, 56278950), (620, 53918865), (627, 53316900), (630, 53063010), (637, 52479900), (650, 51430302), (651, 51351300), (660, 50651055), (665, 50270220), (675, 49525476), (682, 49017150), (684, 48873825), (693, 48239100), (700, 47756709), (702, 47620650), (715, 46754820), (735, 45482580), (741, 45114300), (756, 44219175), (770, 43415190), (775, 43135092), (780, 42858585), (798, 41891850), (806, 41476050), (810, 41271230), (819, 40817700), (825, 40520844), (836, 39987675), (837, 39939900), (855, 39099060), (858, 38962350), (868, 38513475), (882, 37902150), (891, 37519300), (900, 37144107), (910, 36735930), (924, 36179325), (930, 35945910), (931, 35907300), (945, 35375340), (950, 35189154), (975, 34286868), (980, 34111935), (988, 33835725), (990, 33767370), (1001, 33396300), (1023, 32678100), (1026, 32582550), (1045, 31990140), (1050, 31837806), (1053, 31747100), (1078, 31010850), (1085, 30810780), (1092, 30613275), (1100, 30390633), (1116, 29954925), (1134, 29479450), (1140, 29324295), (1155, 28943460), (1170, 28572390), (1178, 28378350), (1188, 28139475), (1197, 27927900), (1209, 27650700), (1225, 27289548), (1235, 27068580), (1254, 26658450), (1260, 26531505), (1274, 26239950), (1287, 25974900), (1300, 25715151), (1302, 25675650), (1323, 25268100), (1330, 25135110), (1350, 24762738), (1364, 24508575), (1365, 24490620), (1386, 24119550), (1395, 23963940), (1404, 23810325), (1425, 23459436), (1430, 23377410), (1463, 22850100), (1470, 22741290), (1482, 22557150), (1485, 22511580), (1519, 22007700), (1539, 21721700), (1540, 21707595), (1550, 21567546), (1575, 21225204), (1596, 20945925), (1612, 20738025), (1617, 20673900), (1620, 20635615), (1638, 20408850), (1650, 20260422), (1674, 19969950), (1705, 19606860), (1710, 19549530), (1716, 19481175), (1729, 19334700), (1755, 19048260), (1764, 18951075), (1767, 18918900), (1782, 18759650), (1820, 18367965), (1860, 17972955), (1862, 17953650), (1881, 17772300), (1890, 17687670), (1900, 17594577), (1911, 17493300), (1925, 17366076), (1950, 17143434), (1953, 17117100), (1980, 16883685), (1995, 16756740), (2002, 16698150), (2015, 16590420), (2025, 16508492), (2046, 16339050), (2052, 16291275), (2079, 16079700), (2090, 15995070), (2100, 15918903), (2106, 15873550), (2145, 15584940), (2156, 15505425), (2170, 15405390), (2205, 15160860), (2223, 15038100), (2268, 14739725), (2275, 14694372), (2310, 14471730), (2325, 14378364), (2340, 14286195), (2356, 14189175), (2387, 14004900), (2394, 13963950), (2418, 13825350), (2450, 13644774), (2457, 13605900), (2470, 13534290), (2475, 13506948), (2508, 13329225), (2511, 13313300), (2548, 13119975), (2565, 13033020), (2574, 12987450), (2604, 12837825), (2646, 12634050), (2660, 12567555), (2695, 12404340), (2700, 12381369), (2717, 12303900), (2730, 12245310), (2772, 12059775), (2790, 11981970), (2793, 11969100), (2821, 11850300), (2835, 11791780), (2850, 11729718), (2860, 11688705), (2925, 11428956), (2926, 11425050), (2940, 11370645), (2945, 11351340), (2964, 11278575), (2970, 11255790), (3003, 11132100), (3038, 11003850), (3069, 10892700), (3078, 10860850), (3100, 10783773), (3135, 10663380), (3150, 10612602), (3185, 10495980), (3234, 10336950), (3255, 10270260), (3276, 10204425), (3300, 10130211), (3325, 10054044), (3348, 9984975), (3410, 9803430), (3420, 9774765), (3458, 9667350), (3465, 9647820), (3510, 9524130), (3534, 9459450), (3564, 9379825), (3575, 9350964), (3591, 9309300), (3627, 9216900), (3675, 9096516), (3705, 9022860), (3724, 8976825), (3762, 8886150), (3780, 8843835), (3822, 8746650), (3850, 8683038), (3861, 8658300), (3900, 8571717), (3906, 8558550), (3969, 8422700), (3990, 8378370), (4004, 8349075), (4030, 8295210), (4050, 8254246), (4092, 8169525), (4095, 8163540), (4123, 8108100), (4158, 8039850), (4180, 7997535), (4185, 7987980), (4212, 7936775), (4275, 7819812), (4290, 7792470), (4340, 7702695), (4389, 7616700), (4410, 7580430), (4433, 7541100), (4446, 7519050), (4455, 7503860), (4550, 7347186), (4557, 7335900), (4620, 7235865), (4650, 7189182), (4655, 7181460), (4725, 7075068), (4774, 7002450), (4788, 6981975), (4836, 6912675), (4851, 6891300), (4900, 6822387), (4914, 6802950), (4940, 6767145), (4950, 6753474), (5005, 6679260), (5022, 6656650), (5115, 6535620), (5130, 6516510), (5148, 6493725), (5187, 6444900), (5225, 6398028), (5265, 6349420), (5292, 6317025), (5301, 6306300), (5390, 6202170), (5425, 6162156), (5434, 6151950), (5460, 6122655), (5580, 5990985), (5586, 5984550), (5642, 5925150), (5643, 5924100), (5670, 5895890), (5700, 5864859), (5733, 5831100), (5775, 5788692), (5850, 5714478), (5852, 5712525), (5859, 5705700), (5890, 5675670), (5940, 5627895), (5985, 5585580), (6006, 5566050), (6045, 5530140), (6076, 5501925), (6138, 5446350), (6156, 5430425), (6175, 5413716), (6237, 5359900), (6270, 5331690), (6300, 5306301), (6370, 5247990), (6435, 5194980), (6468, 5168475), (6479, 5159700), (6510, 5135130), (6615, 5053620), (6650, 5027022), (6669, 5012700), (6820, 4901715), (6825, 4898124), (6916, 4833675), (6930, 4823910), (6975, 4792788), (7007, 4770900), (7020, 4762065), (7068, 4729725), (7150, 4675482), (7161, 4668300), (7182, 4654650), (7254, 4608450), (7315, 4570020), (7350, 4548258), (7371, 4535300), (7410, 4511430), (7425, 4502316), (7524, 4443075), (7595, 4401540), (7644, 4373325), (7657, 4365900), (7695, 4344340), (7700, 4341519), (7722, 4329150), (7812, 4279275), (7938, 4211350), (7980, 4189185), (8060, 4147605), (8085, 4134780), (8100, 4127123), (8151, 4101300), (8190, 4081770), (8246, 4054050), (8316, 4019925), (8370, 3993990), (8379, 3989700), (8463, 3950100), (8525, 3921372), (8550, 3909906), (8580, 3896235), (8645, 3866940), (8775, 3809652), (8778, 3808350), (8820, 3790215), (8835, 3783780), (8866, 3770550), (8892, 3759525), (8910, 3751930), (9009, 3710700), (9100, 3673593), (9114, 3667950), (9207, 3630900), (9300, 3594591), (9310, 3590730), (9405, 3554460), (9450, 3537534), (9548, 3501225), (9555, 3498660), (9702, 3445650), (9765, 3423420), (9828, 3401475), (9900, 3376737), (9975, 3351348), (10010, 3339630), (10044, 3328325), (10075, 3318084), (10230, 3267810), (10241, 3264300), (10260, 3258255), (10374, 3222450), (10395, 3215940), (10450, 3199014), (10530, 3174710), (10602, 3153150), (10725, 3116988), (10773, 3103100), (10780, 3101085), (10850, 3081078), (10868, 3075975), (10881, 3072300), (11025, 3032172), (11115, 3007620), (11172, 2992275), (11284, 2962575), (11286, 2962050), (11340, 2947945), (11466, 2915550), (11550, 2894346), (11583, 2886100), (11700, 2857239), (11718, 2852850), (11780, 2837835), (11935, 2800980), (11970, 2792790), (12012, 2783025), (12090, 2765070), (12103, 2762100), (12276, 2723175), (12285, 2721180), (12350, 2706858), (12369, 2702700), (12474, 2679950), (12540, 2665845), (12555, 2662660), (12740, 2623995), (12825, 2606604), (12870, 2597490), (12958, 2579850), (13020, 2567565), (13167, 2538900), (13230, 2526810), (13299, 2513700), (13300, 2513511), (13338, 2506350), (13475, 2480868), (13585, 2460780), (13650, 2449062), (13671, 2445300), (13860, 2411955), (13950, 2396394), (13965, 2393820), (14014, 2385450), (14105, 2370060), (14175, 2358356), (14300, 2337741), (14322, 2334150), (14364, 2327325), (14508, 2304225), (14553, 2297100), (14630, 2285010), (14700, 2274129), (14725, 2270268), (14742, 2267650), (14820, 2255715), (14850, 2251158), (15015, 2226420), (15190, 2200770), (15314, 2182950), (15345, 2178540), (15390, 2172170), (15444, 2164575), (15561, 2148300), (15675, 2132676), (15876, 2105675), (15903, 2102100), (15925, 2099196), (16170, 2067390), (16275, 2054052), (16302, 2050650), (16380, 2040885), (16492, 2027025), (16709, 2000700), (16740, 1996995), (16758, 1994850), (16926, 1975050), (16929, 1974700), (17050, 1960686), (17100, 1954953), (17199, 1943700), (17290, 1933470), (17325, 1929564), (17550, 1904826), (17556, 1904175), (17577, 1901900), (17670, 1891890), (17732, 1885275), (17820, 1875965), (17955, 1861860), (18018, 1855350), (18135, 1843380), (18228, 1833975), (18414, 1815450), (18525, 1804572), (18620, 1795365), (18810, 1777230), (18900, 1768767), (19019, 1757700), (19110, 1749330), (19305, 1731660), (19404, 1722825), (19437, 1719900), (19530, 1711710), (19747, 1692900), (19845, 1684540), (19950, 1675674), (20007, 1670900), (20020, 1669815), (20150, 1659042), (20460, 1633905), (20475, 1632708), (20482, 1632150), (20615, 1621620), (20748, 1611225), (20790, 1607970), (20900, 1599507), (20925, 1597596), (21021, 1590300), (21060, 1587355), (21204, 1576575), (21450, 1558494), (21483, 1556100), (21546, 1551550), (21700, 1540539), (21762, 1536150), (21945, 1523340), (22050, 1516086), (22165, 1508220), (22230, 1503810), (22275, 1500772), (22572, 1481025), (22785, 1467180), (22932, 1457775), (22971, 1455300), (23100, 1447173), (23166, 1443050), (23275, 1436292), (23436, 1426425), (23870, 1400490), (23940, 1396395), (24180, 1382535), (24206, 1381050), (24255, 1378260), (24453, 1367100), (24570, 1360590), (24700, 1353429), (24738, 1351350), (24948, 1339975), (25025, 1335852), (25110, 1331330), (25137, 1329900), (25389, 1316700), (25575, 1307124), (25650, 1303302), (25740, 1298745), (25916, 1289925), (25935, 1288980), (26325, 1269884), (26334, 1269450), (26460, 1263405), (26505, 1261260), (26598, 1256850), (26676, 1253175), (26950, 1240434), (27027, 1236900), (27170, 1230390), (27300, 1224531), (27342, 1222650), (27621, 1210300), (27900, 1198197), (27930, 1196910), (28028, 1192725), (28210, 1185030), (28215, 1184820), (28350, 1179178), (28644, 1167075), (28665, 1166220), (28861, 1158300), (29106, 1148550), (29260, 1142505), (29295, 1141140), (29450, 1135134), (29484, 1133825), (29700, 1125579), (29925, 1117116), (30030, 1113210), (30225, 1106028), (30380, 1100385), (30628, 1091475), (30690, 1089270), (30723, 1088100), (30780, 1086085), (31031, 1077300), (31122, 1074150), (31185, 1071980), (31350, 1066338), (31806, 1051050), (31850, 1049598), (32175, 1038996), (32340, 1033695), (32395, 1031940), (32550, 1027026), (32604, 1025325), (32643, 1024100), (33075, 1010724), (33345, 1002540), (33418, 1000350), (33516, 997425), (33852, 987525), (33858, 987350), (34100, 980343), (34398, 971850), (34580, 966735), (34650, 964782), (35035, 954180), (35100, 952413), (35154, 950950), (35340, 945945), (35805, 933660), (35910, 930930), (36036, 927675), (36270, 921690), (36309, 920700), (36575, 914004), (36828, 907725), (36855, 907060), (37050, 902286), (37107, 900900), (37620, 888615), (37975, 880308), (38038, 878850), (38220, 874665), (38285, 873180), (38475, 868868), (38610, 865830), (38874, 859950), (39060, 855855), (39494, 846450), (39501, 846300), (39690, 842270), (39897, 837900), (39900, 837837), (40014, 835450), (40300, 829521), (40425, 826956), (40755, 820260), (40950, 816354), (40964, 816075), (41013, 815100), (41230, 810810), (41580, 803985), (41850, 798798), (41895, 797940), (42042, 795150), (42315, 790020), (42900, 779247), (42966, 778050), (43092, 775775), (43225, 773388), (43524, 768075), (43659, 765700), (43890, 761670), (44100, 758043), (44175, 756756), (44330, 754110), (44460, 751905), (44550, 750386), (45045, 742140), (45353, 737100), (45570, 733590), (45942, 727650), (46035, 726180), (46332, 721525), (46550, 718146), (46683, 716100), (47025, 710892), (47709, 700700), (47740, 700245), (47775, 699732), (48412, 690525), (48510, 689130), (48825, 684684), (48906, 683550), (49140, 680295), (49476, 675675), (50050, 667926), (50127, 666900), (50220, 665665), (50274, 664950), (50778, 658350), (51150, 653562), (51205, 652860), (51300, 651651), (51597, 647900), (51870, 644490), (51975, 643188), (52650, 634942), (52668, 634725), (53010, 630630), (53196, 628425), (53599, 623700), (53865, 620620), (53900, 620217), (54054, 618450), (54340, 615195), (54405, 614460), (54684, 611325), (55242, 605150), (55575, 601524), (55860, 598455), (56420, 592515), (56430, 592410), (56700, 589589), (57057, 585900), (57330, 583110), (57722, 579150), (57915, 577220), (58212, 574275), (58311, 573300), (58590, 570570), (58900, 567567), (59241, 564300), (59675, 560196), (59850, 558558), (60060, 556605), (60450, 553014), (60515, 552420), (61380, 544635), (61425, 544236), (61446, 544050), (61845, 540540), (62062, 538650), (62244, 537075), (62370, 535990), (62700, 533169), (62775, 532532), (63063, 530100), (63612, 525525), (63700, 524799), (64350, 519498), (64449, 518700), (64790, 515970), (65100, 513513), (65286, 512050), (65835, 507780), (66150, 505362), (66495, 502740), (66690, 501270), (66836, 500175), (67716, 493675), (67925, 492156), (68355, 489060), (68796, 485925), (68913, 485100), (69300, 482391), (69825, 478764), (70070, 477090), (70308, 475475), (70525, 474012), (71610, 466830), (71820, 465465), (72540, 460845), (72618, 460350), (72765, 459420), (73150, 457002), (73359, 455700), (73710, 453530), (74100, 451143), (74214, 450450), (75075, 445284), (75411, 443300), (75950, 440154), (76076, 439425), (76167, 438900), (76570, 436590), (76725, 435708), (76950, 434434), (77220, 432915), (77748, 429975), (77805, 429660), (78988, 423225), (79002, 423150), (79380, 421135), (79515, 420420), (79794, 418950), (80028, 417725), (80850, 413478), (81081, 412300), (81510, 410130), (81900, 408177), (82026, 407550), (82460, 405405), (83545, 400140), (83700, 399399), (83790, 398970), (84084, 397575), (84227, 396900), (84630, 395010), (84645, 394940), (85932, 389025), (85995, 388740), (86450, 386694), (86583, 386100), (87318, 382850), (87780, 380835), (87885, 380380), (88350, 378378), (88660, 377055), (89100, 375193), (89775, 372372), (90090, 371070), (90675, 368676), (90706, 368550), (91140, 366795), (91884, 363825), (92070, 363090), (92169, 362700), (93093, 359100), (93100, 359073), (93366, 358050), (94050, 355446), (95095, 351540), (95418, 350350), (95550, 349866), (96525, 346332), (97020, 344565), (97185, 343980), (97650, 342342), (97812, 341775), (98735, 338580), (99225, 336908), (100035, 334180), (100100, 333963), (100254, 333450), (100548, 332475), (101556, 329175), (102300, 326781), (102410, 326430), (103075, 324324), (103194, 323950), (103740, 322245), (103950, 321594), (105105, 318060), (105300, 317471), (106020, 315315), (107198, 311850), (107415, 311220), (107730, 310310), (108108, 309225), (108810, 307230), (108927, 306900), (109725, 304668), (110484, 302575), (110825, 301644), (111150, 300762), (111321, 300300), (112860, 296205), (113925, 293436), (114114, 292950), (114660, 291555), (114855, 291060), (115444, 289575), (115830, 288610), (116622, 286650), (117180, 285285), (118482, 282150), (118503, 282100), (119350, 280098), (119691, 279300), (119700, 279279), (120900, 276507), (121030, 276210), (121275, 275652), (122265, 273420), (122850, 272118), (122892, 272025), (123039, 271700), (123690, 270270), (124124, 269325), (124740, 267995), (125550, 266266), (125685, 265980), (126126, 265050), (126945, 263340), (128700, 259749), (128898, 259350), (129580, 257985), (129675, 257796), (130572, 256025), (131670, 253890), (132300, 252681), (132525, 252252), (132990, 251370), (133133, 251100), (133380, 250635), (135135, 247380), (135850, 246078), (136059, 245700), (136710, 244530), (137826, 242550), (138105, 242060), (139650, 239382), (140049, 238700), (140140, 238545), (141050, 237006), (141075, 236964), (143220, 233415), (143325, 233244), (144305, 231660), (145236, 230175), (145530, 229710), (146300, 228501), (146475, 228228), (146718, 227850), (147420, 226765), (148428, 225225), (150150, 222642), (150381, 222300), (150822, 221650), (151900, 220077), (152334, 219450), (153140, 218295), (153450, 217854), (153615, 217620), (153900, 217217), (155155, 215460), (155610, 214830), (155925, 214396), (158004, 211575), (159030, 210210), (159588, 209475), (160797, 207900), (161700, 206739), (161975, 206388), (162162, 206150), (163020, 205065), (163215, 204820), (164052, 203775), (166725, 200508), (167090, 200070), (167580, 199485), (168454, 198450), (169260, 197505), (169290, 197470), (171171, 195300), (171990, 194370), (172900, 193347), (173166, 193050), (174636, 191425), (174933, 191100), (175175, 190836), (175770, 190190), (176700, 189189), (177723, 188100), (179025, 186732), (179550, 186186), (180180, 185535), (181350, 184338), (181412, 184275), (181545, 184140)]