42216174000

素因数分解:

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

素因数の和:145

約数の個数: 1920

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 75, 77, 78, 80, 84, 88, 90, 91, 99, 100, 104, 105, 108, 110, 112, 117, 120, 121, 125, 126, 130, 132, 135, 140, 142, 143, 144, 150, 154, 156, 165, 168, 175, 176, 180, 182, 189, 195, 198, 200, 208, 210, 213, 216, 220, 225, 231, 234, 240, 242, 250, 252, 260, 264, 270, 273, 275, 280, 284, 286, 297, 300, 308, 312, 315, 325, 330, 336, 350, 351, 355, 360, 363, 364, 375, 378, 385, 390, 396, 400, 420, 426, 429, 432, 440, 450, 455, 462, 468, 484, 495, 497, 500, 504, 520, 525, 528, 540, 546, 550, 560, 568, 572, 585, 594, 600, 605, 616, 624, 630, 639, 650, 660, 675, 693, 700, 702, 710, 715, 720, 726, 728, 750, 756, 770, 780, 781, 792, 819, 825, 840, 847, 852, 858, 875, 880, 900, 910, 923, 924, 936, 945, 968, 975, 990, 994, 1000, 1001, 1008, 1040, 1050, 1065, 1080, 1089, 1092, 1100, 1125, 1136, 1144, 1155, 1170, 1188, 1200, 1210, 1232, 1260, 1278, 1287, 1300, 1320, 1350, 1365, 1375, 1386, 1400, 1404, 1420, 1430, 1452, 1456, 1485, 1491, 1500, 1512, 1540, 1560, 1562, 1573, 1575, 1584, 1625, 1638, 1650, 1680, 1694, 1704, 1716, 1750, 1755, 1775, 1800, 1815, 1820, 1846, 1848, 1872, 1890, 1917, 1925, 1936, 1950, 1980, 1988, 2000, 2002, 2079, 2100, 2130, 2145, 2160, 2178, 2184, 2200, 2250, 2275, 2288, 2310, 2340, 2343, 2376, 2420, 2457, 2475, 2485, 2520, 2541, 2556, 2574, 2600, 2625, 2640, 2700, 2730, 2750, 2769, 2772, 2800, 2808, 2840, 2860, 2904, 2925, 2970, 2982, 3000, 3003, 3024, 3025, 3080, 3120, 3124, 3146, 3150, 3195, 3250, 3267, 3276, 3300, 3375, 3388, 3408, 3432, 3465, 3500, 3510, 3550, 3575, 3600, 3630, 3640, 3692, 3696, 3780, 3834, 3850, 3861, 3900, 3905, 3960, 3976, 4004, 4095, 4125, 4158, 4200, 4235, 4260, 4290, 4356, 4368, 4400, 4473, 4500, 4550, 4615, 4620, 4680, 4686, 4719, 4725, 4752, 4840, 4875, 4914, 4950, 4970, 5005, 5040, 5082, 5112, 5148, 5200, 5250, 5325, 5400, 5445, 5460, 5467, 5500, 5538, 5544, 5616, 5680, 5720, 5775, 5808, 5850, 5940, 5964, 6000, 6006, 6050, 6160, 6248, 6292, 6300, 6390, 6435, 6461, 6500, 6534, 6552, 6600, 6750, 6776, 6825, 6864, 6930, 7000, 7020, 7029, 7100, 7150, 7260, 7280, 7384, 7425, 7455, 7560, 7623, 7668, 7700, 7722, 7800, 7810, 7865, 7875, 7920, 7952, 8008, 8190, 8250, 8307, 8316, 8400, 8470, 8520, 8580, 8591, 8712, 8775, 8875, 8946, 9000, 9009, 9075, 9100, 9230, 9240, 9360, 9372, 9438, 9450, 9585, 9625, 9680, 9750, 9828, 9900, 9940, 10010, 10153, 10164, 10224, 10296, 10395, 10500, 10650, 10725, 10800, 10890, 10920, 10934, 11000, 11011, 11076, 11088, 11375, 11440, 11550, 11700, 11715, 11880, 11928, 12012, 12100, 12285, 12375, 12425, 12496, 12584, 12600, 12705, 12780, 12870, 12922, 13000, 13068, 13104, 13200, 13419, 13500, 13552, 13650, 13845, 13860, 14000, 14040, 14058, 14157, 14200, 14300, 14520, 14625, 14768, 14850, 14910, 15015, 15120, 15125, 15246, 15336, 15400, 15444, 15600, 15620, 15730, 15750, 15975, 16016, 16335, 16380, 16401, 16500, 16614, 16632, 16940, 17040, 17160, 17182, 17325, 17424, 17550, 17750, 17875, 17892, 18000, 18018, 18150, 18200, 18460, 18480, 18744, 18876, 18900, 19170, 19250, 19305, 19383, 19500, 19525, 19656, 19800, 19880, 20020, 20306, 20328, 20475, 20592, 20790, 21000, 21087, 21175, 21300, 21450, 21780, 21840, 21868, 22000, 22022, 22152, 22365, 22750, 22869, 23075, 23100, 23400, 23430, 23595, 23625, 23760, 23856, 24024, 24200, 24570, 24750, 24850, 24921, 25025, 25168, 25200, 25410, 25560, 25740, 25773, 25844, 26000, 26136, 26625, 26838, 27000, 27027, 27225, 27300, 27335, 27690, 27720, 28080, 28116, 28314, 28400, 28600, 28875, 29040, 29250, 29700, 29820, 30030, 30250, 30459, 30492, 30672, 30800, 30888, 31240, 31460, 31500, 31950, 32175, 32305, 32670, 32760, 32802, 33000, 33033, 33228, 33264, 33880, 34125, 34320, 34364, 34650, 35100, 35145, 35500, 35750, 35784, 36036, 36300, 36400, 36920, 37125, 37275, 37488, 37752, 37800, 38115, 38340, 38500, 38610, 38766, 39000, 39050, 39312, 39325, 39600, 39760, 40040, 40612, 40656, 40950, 41535, 41580, 42000, 42174, 42350, 42471, 42600, 42900, 42955, 43560, 43736, 43875, 44044, 44304, 44730, 45045, 45375, 45500, 45738, 46150, 46200, 46800, 46860, 47190, 47250, 47925, 48048, 48400, 49140, 49203, 49500, 49700, 49842, 50050, 50765, 50820, 51120, 51480, 51546, 51688, 51975, 52272, 53250, 53625, 53676, 54000, 54054, 54450, 54600, 54670, 55055, 55380, 55440, 56232, 56628, 57200, 57750, 58149, 58500, 58575, 59400, 59640, 60060, 60137, 60500, 60918, 60984, 61425, 61776, 62125, 62480, 62920, 63000, 63525, 63900, 64350, 64610, 65340, 65520, 65604, 66000, 66066, 66456, 67095, 67760, 68250, 68728, 69225, 69300, 70200, 70290, 70785, 71000, 71071, 71500, 71568, 72072, 72600, 73840, 74250, 74550, 75075, 75504, 75600, 76230, 76680, 77000, 77220, 77319, 77532, 78000, 78100, 78650, 79875, 80080, 81224, 81675, 81900, 82005, 83070, 83160, 84348, 84700, 84942, 85200, 85800, 85910, 86625, 87120, 87472, 87750, 88088, 89460, 90090, 90750, 91000, 91377, 91476, 92300, 92400, 93720, 94380, 94500, 95850, 96525, 96915, 97625, 98280, 98406, 99000, 99099, 99400, 99684, 100100, 101530, 101640, 102375, 102960, 103092, 103376, 103950, 105435, 105875, 106500, 107250, 107352, 108108, 108900, 109200, 109340, 110110, 110760, 111683, 111825, 112464, 113256, 114345, 115375, 115500, 116298, 117000, 117150, 117975, 118800, 119280, 120120, 120274, 121000, 121836, 121968, 122850, 124250, 124605, 125125, 125840, 126000, 127050, 127800, 128700, 128865, 129220, 130680, 131208, 132132, 132912, 134190, 135135, 136125, 136500, 136675, 137456, 138450, 138600, 140400, 140580, 141570, 142000, 142142, 143000, 144144, 145200, 147609, 148500, 149100, 150150, 152295, 152460, 153360, 154000, 154440, 154638, 155064, 156200, 157300, 159750, 160875, 161525, 162448, 163350, 163800, 164010, 165165, 166140, 166320, 168696, 169400, 169884, 171600, 171820, 173250, 174447, 175500, 175725, 176176, 178920, 180180, 180411, 181500, 182000, 182754, 182952, 184600, 186375, 187440, 188760, 189000, 190575, 191700, 193050, 193830, 195250, 196560, 196625, 196812, 198000, 198198, 198800, 199368, 200200, 203060, 203280, 204750, 206184, 207675, 207900, 210870, 211750, 212355, 213000, 213213, 214500, 214704, 214775, 216216, 217800, 218680, 220220, 221520, 223366, 223650, 225225, 226512, 228690, 230750, 231000, 231957, 232596, 234000, 234300, 235950, 239625, 240240, 240548, 242000, 243672, 245700, 246015, 248500, 249210, 250250, 253825, 254100, 255600, 257400, 257730, 258440, 259875, 261360, 262416, 264264, 268380, 270270, 272250, 273000, 273350, 274131, 275275, 276900, 277200, 281160, 283140, 284284, 286000, 290745, 292875, 295218, 297000, 297297, 298200, 300300, 300685, 304590, 304920, 307125, 308880, 309276, 310128, 312400, 314600, 317625, 319500, 321750, 323050, 326700, 327600, 328020, 330330, 332280, 335049, 335475, 337392, 338800, 339768, 343640, 346125, 346500, 348894, 351000, 351450, 353925, 355355, 357840, 360360, 360822, 363000, 365508, 365904, 369200, 372750, 375375, 377520, 378000, 381150, 383400, 386100, 386595, 387660, 390500, 393250, 393624, 396396, 398736, 400400, 406120, 408375, 409500, 410025, 412368, 415350, 415800, 421740, 423500, 424710, 426000, 426426, 429000, 429550, 432432, 435600, 437360, 440440, 446732, 447300, 450450, 456885, 457380, 461500, 462000, 463914, 465192, 468600, 471900, 479250, 481096, 482625, 484575, 487344, 491400, 492030, 495495, 497000, 498420, 500500, 507650, 508200, 514800, 515460, 516880, 519750, 527175, 528528, 536760, 540540, 541233, 544500, 546000, 546700, 548262, 550550, 553800, 558415, 559125, 562320, 566280, 568568, 571725, 581490, 585750, 589875, 590436, 594000, 594594, 596400, 600600, 601370, 609180, 609840, 614250, 618552, 623025, 629200, 635250, 639000, 639639, 643500, 644325, 646100, 653400, 656040, 660660, 664560, 670098, 670950, 675675, 679536, 683375, 687280, 692250, 693000, 697788, 702000, 702900, 707850, 710710, 720720, 721644, 726000, 731016, 738045, 745500, 750750, 761475, 762300, 766800, 772200, 773190, 775320, 781000, 781781, 786500, 787248, 792792, 807625, 812240, 816750, 819000, 820050, 825825, 830700, 831600, 843480, 847000, 849420, 852852, 858000, 859100, 872235, 878625, 880880, 893464, 894600, 900900, 902055, 913770, 914760, 923000, 927828, 930384, 937200, 943800, 952875, 958500, 962192, 965250, 969150, 982800, 984060, 990990, 994000, 996840, 1001000, 1005147, 1015300, 1016400, 1030920, 1038375, 1039500, 1054350, 1061775, 1066065, 1073520, 1073875, 1081080, 1082466, 1089000, 1093400, 1096524, 1101100, 1107600, 1116830, 1118250, 1126125, 1132560, 1137136, 1143450, 1159785, 1162980, 1171500, 1179750, 1180872, 1189188, 1201200, 1202740, 1218360, 1228500, 1230075, 1237104, 1246050, 1269125, 1270500, 1278000, 1279278, 1287000, 1288650, 1292200, 1306800, 1312080, 1321320, 1340196, 1341900, 1351350, 1366750, 1370655, 1376375, 1384500, 1386000, 1395576, 1405800, 1415700, 1421420, 1443288, 1453725, 1462032, 1476090, 1486485, 1491000, 1501500, 1503425, 1522950, 1524600, 1544400, 1546380, 1550640, 1562000, 1563562, 1573000, 1585584, 1615250, 1623699, 1633500, 1638000, 1640100, 1651650, 1661400, 1675245, 1677375, 1686960, 1694000, 1698840, 1705704, 1718200, 1744470, 1757250, 1769625, 1776775, 1786928, 1789200, 1801800, 1804110, 1827540, 1829520, 1846000, 1855656, 1887600, 1905750, 1917000, 1918917, 1930500, 1932975, 1938300, 1968120, 1981980, 1993680, 2002000, 2010294, 2030600, 2050125, 2061840, 2076750, 2079000, 2108700, 2123550, 2132130, 2147750, 2162160, 2164932, 2178000, 2186800, 2193048, 2202200, 2233660, 2236500, 2252250, 2284425, 2286900, 2319570, 2325960, 2343000, 2345343, 2359500, 2361744, 2378376, 2405480, 2422875, 2436720, 2457000, 2460150, 2477475, 2492100, 2538250, 2541000, 2558556, 2574000, 2577300, 2584400, 2635875, 2642640, 2680392, 2683800, 2702700, 2706165, 2733500, 2741310, 2752750, 2769000, 2791152, 2792075, 2811600, 2831400, 2842840, 2858625, 2886576, 2907450, 2952180, 2972970, 2982000, 3003000, 3006850, 3015441, 3045900, 3049200, 3092760, 3115125, 3127124, 3146000, 3198195, 3221625, 3230500, 3247398, 3267000, 3280200, 3303300, 3322800, 3350490, 3354750, 3378375, 3397680, 3411408, 3436400, 3488940, 3514500, 3539250, 3553550, 3603600, 3608220, 3655080, 3690225, 3711312, 3807375, 3811500, 3834000, 3837834, 3861000, 3865950, 3876600, 3908905, 3936240, 3963960, 4020588, 4061200, 4100250, 4129125, 4153500, 4158000, 4217400, 4247100, 4264260, 4295500, 4329864, 4361175, 4386096, 4404400, 4467320, 4473000, 4504500, 4510275, 4568850, 4573800, 4639140, 4651920, 4686000, 4690686, 4719000, 4756752, 4810960, 4845750, 4914000, 4920300, 4954950, 4984200, 5025735, 5076500, 5082000, 5117112, 5154600, 5271750, 5308875, 5330325, 5360784, 5367600, 5405400, 5412330, 5467000, 5482620, 5505500, 5538000, 5584150, 5662800, 5685680, 5717250, 5798925, 5814900, 5904360, 5945940, 6006000, 6013700, 6030882, 6091800, 6150375, 6185520, 6230250, 6254248, 6396390, 6443250, 6461000, 6494796, 6534000, 6560400, 6606600, 6700980, 6709500, 6756750, 6853275, 6977880, 7029000, 7036029, 7078500, 7107100, 7216440, 7268625, 7310160, 7380450, 7432425, 7517125, 7614750, 7623000, 7675668, 7722000, 7731900, 7753200, 7817810, 7927920, 8041176, 8118495, 8200500, 8258250, 8307000, 8376225, 8434800, 8494200, 8528520, 8591000, 8659728, 8722350, 8883875, 8934640, 8946000, 9009000, 9020550, 9137700, 9147600, 9278280, 9381372, 9438000, 9594585, 9664875, 9691500, 9840600, 9909900, 9968400, 10051470, 10153000, 10234224, 10309200, 10543500, 10617750, 10660650, 10810800, 10824660, 10934000, 10965240, 11011000, 11168300, 11422125, 11434500, 11597850, 11629800, 11726715, 11808720, 11891880, 12027400, 12061764, 12183600, 12300750, 12387375, 12460500, 12508496, 12792780, 12886500, 12922000, 12989592, 13213200, 13401960, 13419000, 13513500, 13530825, 13706550, 13955760, 13960375, 14058000, 14072058, 14157000, 14214200, 14432880, 14537250, 14760900, 14864850, 15034250, 15077205, 15229500, 15246000, 15351336, 15463800, 15635620, 15990975, 16082352, 16236990, 16401000, 16516500, 16614000, 16752450, 16988400, 17057040, 17182000, 17444700, 17767750, 18018000, 18041100, 18275400, 18451125, 18556560, 18762744, 19189170, 19329750, 19383000, 19544525, 19681200, 19819800, 20102940, 20306000, 21087000, 21108087, 21235500, 21321300, 21649320, 21805875, 21930480, 22022000, 22336600, 22551375, 22844250, 22869000, 23195700, 23259600, 23453430, 23783760, 24054800, 24123528, 24601500, 24774750, 24921000, 25128675, 25585560, 25773000, 25979184, 26651625, 26803920, 26838000, 27027000, 27061650, 27413100, 27920750, 28144116, 28314000, 28428400, 28994625, 29074500, 29521800, 29729700, 30068500, 30154410, 30459000, 30702672, 30927600, 31271240, 31981950, 32473980, 32802000, 33033000, 33504900, 34266375, 34889400, 35180145, 35535500, 36082200, 36550800, 36902250, 37162125, 37525488, 38378340, 38659500, 38766000, 39089050, 39639600, 40205880, 40592475, 41881125, 42174000, 42216174, 42471000, 42642600, 43298640, 43611750, 44673200, 45102750, 45688500, 45738000, 46391400, 46906860, 47972925, 48247056, 49203000, 49549500, 49842000, 50257350, 51171120, 51546000, 53303250, 54054000, 54123300, 54826200, 55841500, 56288232, 57989250, 58149000, 58633575, 59043600, 59459400, 60137000, 60308820, 60918000, 62542480, 63963900, 64947960, 66066000, 67009800, 67654125, 68532750, 69778800, 70360290, 71071000, 72164400, 73804500, 74324250, 75386025, 76756680, 77319000, 78178100, 79954875, 80411760, 81184950, 83762250, 84432348, 84942000, 85285200, 87223500, 90205500, 91377000, 92782800, 93813720, 95945850, 97722625, 98406000, 99099000, 100514700, 105540435, 106606500, 108246600, 109652400, 111683000, 112576464, 115978500, 116298000, 117267150, 118918800, 120274000, 120617640, 125643375, 127927800, 129895920, 134019600, 135308250, 137065500, 140720580, 142142000, 147609000, 148648500, 150772050, 153513360, 154638000, 156356200, 159909750, 162369900, 167524500, 168864696, 174447000, 175900725, 180411000, 182754000, 187627440, 191891700, 195445250, 198198000, 201029400, 202962375, 211080870, 213213000, 216493200, 223366000, 231957000, 234534300, 239864625, 241235280, 251286750, 255855600, 270616500, 274131000, 281441160, 293167875, 295218000, 297297000, 301544100, 312712400, 319819500, 324739800, 335049000, 337729392, 348894000, 351801450, 360822000, 376930125, 383783400, 390890500, 402058800, 405924750, 422161740, 426426000, 463914000, 469068600, 479729250, 502573500, 527702175, 541233000, 548262000, 562882320, 586335750, 594594000, 603088200, 639639000, 649479600, 670098000, 703602900, 753860250, 767566800, 781781000, 811849500, 844323480, 879503625, 938137200, 959458500, 1005147000, 1055404350, 1082466000, 1172671500, 1206176400, 1279278000, 1407205800, 1507720500, 1563562000, 1623699000, 1688646960, 1759007250, 1918917000, 2010294000, 2110808700, 2345343000, 2638510875, 2814411600, 3015441000, 3247398000, 3518014500, 3837834000, 4221617400, 4690686000, 5277021750, 6030882000, 7036029000, 8443234800, 10554043500, 14072058000, 21108087000, 42216174000]

約数ペア:

[(1, 42216174000), (2, 21108087000), (3, 14072058000), (4, 10554043500), (5, 8443234800), (6, 7036029000), (7, 6030882000), (8, 5277021750), (9, 4690686000), (10, 4221617400), (11, 3837834000), (12, 3518014500), (13, 3247398000), (14, 3015441000), (15, 2814411600), (16, 2638510875), (18, 2345343000), (20, 2110808700), (21, 2010294000), (22, 1918917000), (24, 1759007250), (25, 1688646960), (26, 1623699000), (27, 1563562000), (28, 1507720500), (30, 1407205800), (33, 1279278000), (35, 1206176400), (36, 1172671500), (39, 1082466000), (40, 1055404350), (42, 1005147000), (44, 959458500), (45, 938137200), (48, 879503625), (50, 844323480), (52, 811849500), (54, 781781000), (55, 767566800), (56, 753860250), (60, 703602900), (63, 670098000), (65, 649479600), (66, 639639000), (70, 603088200), (71, 594594000), (72, 586335750), (75, 562882320), (77, 548262000), (78, 541233000), (80, 527702175), (84, 502573500), (88, 479729250), (90, 469068600), (91, 463914000), (99, 426426000), (100, 422161740), (104, 405924750), (105, 402058800), (108, 390890500), (110, 383783400), (112, 376930125), (117, 360822000), (120, 351801450), (121, 348894000), (125, 337729392), (126, 335049000), (130, 324739800), (132, 319819500), (135, 312712400), (140, 301544100), (142, 297297000), (143, 295218000), (144, 293167875), (150, 281441160), (154, 274131000), (156, 270616500), (165, 255855600), (168, 251286750), (175, 241235280), (176, 239864625), (180, 234534300), (182, 231957000), (189, 223366000), (195, 216493200), (198, 213213000), (200, 211080870), (208, 202962375), (210, 201029400), (213, 198198000), (216, 195445250), (220, 191891700), (225, 187627440), (231, 182754000), (234, 180411000), (240, 175900725), (242, 174447000), (250, 168864696), (252, 167524500), (260, 162369900), (264, 159909750), (270, 156356200), (273, 154638000), (275, 153513360), (280, 150772050), (284, 148648500), (286, 147609000), (297, 142142000), (300, 140720580), (308, 137065500), (312, 135308250), (315, 134019600), (325, 129895920), (330, 127927800), (336, 125643375), (350, 120617640), (351, 120274000), (355, 118918800), (360, 117267150), (363, 116298000), (364, 115978500), (375, 112576464), (378, 111683000), (385, 109652400), (390, 108246600), (396, 106606500), (400, 105540435), (420, 100514700), (426, 99099000), (429, 98406000), (432, 97722625), (440, 95945850), (450, 93813720), (455, 92782800), (462, 91377000), (468, 90205500), (484, 87223500), (495, 85285200), (497, 84942000), (500, 84432348), (504, 83762250), (520, 81184950), (525, 80411760), (528, 79954875), (540, 78178100), (546, 77319000), (550, 76756680), (560, 75386025), (568, 74324250), (572, 73804500), (585, 72164400), (594, 71071000), (600, 70360290), (605, 69778800), (616, 68532750), (624, 67654125), (630, 67009800), (639, 66066000), (650, 64947960), (660, 63963900), (675, 62542480), (693, 60918000), (700, 60308820), (702, 60137000), (710, 59459400), (715, 59043600), (720, 58633575), (726, 58149000), (728, 57989250), (750, 56288232), (756, 55841500), (770, 54826200), (780, 54123300), (781, 54054000), (792, 53303250), (819, 51546000), (825, 51171120), (840, 50257350), (847, 49842000), (852, 49549500), (858, 49203000), (875, 48247056), (880, 47972925), (900, 46906860), (910, 46391400), (923, 45738000), (924, 45688500), (936, 45102750), (945, 44673200), (968, 43611750), (975, 43298640), (990, 42642600), (994, 42471000), (1000, 42216174), (1001, 42174000), (1008, 41881125), (1040, 40592475), (1050, 40205880), (1065, 39639600), (1080, 39089050), (1089, 38766000), (1092, 38659500), (1100, 38378340), (1125, 37525488), (1136, 37162125), (1144, 36902250), (1155, 36550800), (1170, 36082200), (1188, 35535500), (1200, 35180145), (1210, 34889400), (1232, 34266375), (1260, 33504900), (1278, 33033000), (1287, 32802000), (1300, 32473980), (1320, 31981950), (1350, 31271240), (1365, 30927600), (1375, 30702672), (1386, 30459000), (1400, 30154410), (1404, 30068500), (1420, 29729700), (1430, 29521800), (1452, 29074500), (1456, 28994625), (1485, 28428400), (1491, 28314000), (1500, 28144116), (1512, 27920750), (1540, 27413100), (1560, 27061650), (1562, 27027000), (1573, 26838000), (1575, 26803920), (1584, 26651625), (1625, 25979184), (1638, 25773000), (1650, 25585560), (1680, 25128675), (1694, 24921000), (1704, 24774750), (1716, 24601500), (1750, 24123528), (1755, 24054800), (1775, 23783760), (1800, 23453430), (1815, 23259600), (1820, 23195700), (1846, 22869000), (1848, 22844250), (1872, 22551375), (1890, 22336600), (1917, 22022000), (1925, 21930480), (1936, 21805875), (1950, 21649320), (1980, 21321300), (1988, 21235500), (2000, 21108087), (2002, 21087000), (2079, 20306000), (2100, 20102940), (2130, 19819800), (2145, 19681200), (2160, 19544525), (2178, 19383000), (2184, 19329750), (2200, 19189170), (2250, 18762744), (2275, 18556560), (2288, 18451125), (2310, 18275400), (2340, 18041100), (2343, 18018000), (2376, 17767750), (2420, 17444700), (2457, 17182000), (2475, 17057040), (2485, 16988400), (2520, 16752450), (2541, 16614000), (2556, 16516500), (2574, 16401000), (2600, 16236990), (2625, 16082352), (2640, 15990975), (2700, 15635620), (2730, 15463800), (2750, 15351336), (2769, 15246000), (2772, 15229500), (2800, 15077205), (2808, 15034250), (2840, 14864850), (2860, 14760900), (2904, 14537250), (2925, 14432880), (2970, 14214200), (2982, 14157000), (3000, 14072058), (3003, 14058000), (3024, 13960375), (3025, 13955760), (3080, 13706550), (3120, 13530825), (3124, 13513500), (3146, 13419000), (3150, 13401960), (3195, 13213200), (3250, 12989592), (3267, 12922000), (3276, 12886500), (3300, 12792780), (3375, 12508496), (3388, 12460500), (3408, 12387375), (3432, 12300750), (3465, 12183600), (3500, 12061764), (3510, 12027400), (3550, 11891880), (3575, 11808720), (3600, 11726715), (3630, 11629800), (3640, 11597850), (3692, 11434500), (3696, 11422125), (3780, 11168300), (3834, 11011000), (3850, 10965240), (3861, 10934000), (3900, 10824660), (3905, 10810800), (3960, 10660650), (3976, 10617750), (4004, 10543500), (4095, 10309200), (4125, 10234224), (4158, 10153000), (4200, 10051470), (4235, 9968400), (4260, 9909900), (4290, 9840600), (4356, 9691500), (4368, 9664875), (4400, 9594585), (4473, 9438000), (4500, 9381372), (4550, 9278280), (4615, 9147600), (4620, 9137700), (4680, 9020550), (4686, 9009000), (4719, 8946000), (4725, 8934640), (4752, 8883875), (4840, 8722350), (4875, 8659728), (4914, 8591000), (4950, 8528520), (4970, 8494200), (5005, 8434800), (5040, 8376225), (5082, 8307000), (5112, 8258250), (5148, 8200500), (5200, 8118495), (5250, 8041176), (5325, 7927920), (5400, 7817810), (5445, 7753200), (5460, 7731900), (5467, 7722000), (5500, 7675668), (5538, 7623000), (5544, 7614750), (5616, 7517125), (5680, 7432425), (5720, 7380450), (5775, 7310160), (5808, 7268625), (5850, 7216440), (5940, 7107100), (5964, 7078500), (6000, 7036029), (6006, 7029000), (6050, 6977880), (6160, 6853275), (6248, 6756750), (6292, 6709500), (6300, 6700980), (6390, 6606600), (6435, 6560400), (6461, 6534000), (6500, 6494796), (6534, 6461000), (6552, 6443250), (6600, 6396390), (6750, 6254248), (6776, 6230250), (6825, 6185520), (6864, 6150375), (6930, 6091800), (7000, 6030882), (7020, 6013700), (7029, 6006000), (7100, 5945940), (7150, 5904360), (7260, 5814900), (7280, 5798925), (7384, 5717250), (7425, 5685680), (7455, 5662800), (7560, 5584150), (7623, 5538000), (7668, 5505500), (7700, 5482620), (7722, 5467000), (7800, 5412330), (7810, 5405400), (7865, 5367600), (7875, 5360784), (7920, 5330325), (7952, 5308875), (8008, 5271750), (8190, 5154600), (8250, 5117112), (8307, 5082000), (8316, 5076500), (8400, 5025735), (8470, 4984200), (8520, 4954950), (8580, 4920300), (8591, 4914000), (8712, 4845750), (8775, 4810960), (8875, 4756752), (8946, 4719000), (9000, 4690686), (9009, 4686000), (9075, 4651920), (9100, 4639140), (9230, 4573800), (9240, 4568850), (9360, 4510275), (9372, 4504500), (9438, 4473000), (9450, 4467320), (9585, 4404400), (9625, 4386096), (9680, 4361175), (9750, 4329864), (9828, 4295500), (9900, 4264260), (9940, 4247100), (10010, 4217400), (10153, 4158000), (10164, 4153500), (10224, 4129125), (10296, 4100250), (10395, 4061200), (10500, 4020588), (10650, 3963960), (10725, 3936240), (10800, 3908905), (10890, 3876600), (10920, 3865950), (10934, 3861000), (11000, 3837834), (11011, 3834000), (11076, 3811500), (11088, 3807375), (11375, 3711312), (11440, 3690225), (11550, 3655080), (11700, 3608220), (11715, 3603600), (11880, 3553550), (11928, 3539250), (12012, 3514500), (12100, 3488940), (12285, 3436400), (12375, 3411408), (12425, 3397680), (12496, 3378375), (12584, 3354750), (12600, 3350490), (12705, 3322800), (12780, 3303300), (12870, 3280200), (12922, 3267000), (13000, 3247398), (13068, 3230500), (13104, 3221625), (13200, 3198195), (13419, 3146000), (13500, 3127124), (13552, 3115125), (13650, 3092760), (13845, 3049200), (13860, 3045900), (14000, 3015441), (14040, 3006850), (14058, 3003000), (14157, 2982000), (14200, 2972970), (14300, 2952180), (14520, 2907450), (14625, 2886576), (14768, 2858625), (14850, 2842840), (14910, 2831400), (15015, 2811600), (15120, 2792075), (15125, 2791152), (15246, 2769000), (15336, 2752750), (15400, 2741310), (15444, 2733500), (15600, 2706165), (15620, 2702700), (15730, 2683800), (15750, 2680392), (15975, 2642640), (16016, 2635875), (16335, 2584400), (16380, 2577300), (16401, 2574000), (16500, 2558556), (16614, 2541000), (16632, 2538250), (16940, 2492100), (17040, 2477475), (17160, 2460150), (17182, 2457000), (17325, 2436720), (17424, 2422875), (17550, 2405480), (17750, 2378376), (17875, 2361744), (17892, 2359500), (18000, 2345343), (18018, 2343000), (18150, 2325960), (18200, 2319570), (18460, 2286900), (18480, 2284425), (18744, 2252250), (18876, 2236500), (18900, 2233660), (19170, 2202200), (19250, 2193048), (19305, 2186800), (19383, 2178000), (19500, 2164932), (19525, 2162160), (19656, 2147750), (19800, 2132130), (19880, 2123550), (20020, 2108700), (20306, 2079000), (20328, 2076750), (20475, 2061840), (20592, 2050125), (20790, 2030600), (21000, 2010294), (21087, 2002000), (21175, 1993680), (21300, 1981980), (21450, 1968120), (21780, 1938300), (21840, 1932975), (21868, 1930500), (22000, 1918917), (22022, 1917000), (22152, 1905750), (22365, 1887600), (22750, 1855656), (22869, 1846000), (23075, 1829520), (23100, 1827540), (23400, 1804110), (23430, 1801800), (23595, 1789200), (23625, 1786928), (23760, 1776775), (23856, 1769625), (24024, 1757250), (24200, 1744470), (24570, 1718200), (24750, 1705704), (24850, 1698840), (24921, 1694000), (25025, 1686960), (25168, 1677375), (25200, 1675245), (25410, 1661400), (25560, 1651650), (25740, 1640100), (25773, 1638000), (25844, 1633500), (26000, 1623699), (26136, 1615250), (26625, 1585584), (26838, 1573000), (27000, 1563562), (27027, 1562000), (27225, 1550640), (27300, 1546380), (27335, 1544400), (27690, 1524600), (27720, 1522950), (28080, 1503425), (28116, 1501500), (28314, 1491000), (28400, 1486485), (28600, 1476090), (28875, 1462032), (29040, 1453725), (29250, 1443288), (29700, 1421420), (29820, 1415700), (30030, 1405800), (30250, 1395576), (30459, 1386000), (30492, 1384500), (30672, 1376375), (30800, 1370655), (30888, 1366750), (31240, 1351350), (31460, 1341900), (31500, 1340196), (31950, 1321320), (32175, 1312080), (32305, 1306800), (32670, 1292200), (32760, 1288650), (32802, 1287000), (33000, 1279278), (33033, 1278000), (33228, 1270500), (33264, 1269125), (33880, 1246050), (34125, 1237104), (34320, 1230075), (34364, 1228500), (34650, 1218360), (35100, 1202740), (35145, 1201200), (35500, 1189188), (35750, 1180872), (35784, 1179750), (36036, 1171500), (36300, 1162980), (36400, 1159785), (36920, 1143450), (37125, 1137136), (37275, 1132560), (37488, 1126125), (37752, 1118250), (37800, 1116830), (38115, 1107600), (38340, 1101100), (38500, 1096524), (38610, 1093400), (38766, 1089000), (39000, 1082466), (39050, 1081080), (39312, 1073875), (39325, 1073520), (39600, 1066065), (39760, 1061775), (40040, 1054350), (40612, 1039500), (40656, 1038375), (40950, 1030920), (41535, 1016400), (41580, 1015300), (42000, 1005147), (42174, 1001000), (42350, 996840), (42471, 994000), (42600, 990990), (42900, 984060), (42955, 982800), (43560, 969150), (43736, 965250), (43875, 962192), (44044, 958500), (44304, 952875), (44730, 943800), (45045, 937200), (45375, 930384), (45500, 927828), (45738, 923000), (46150, 914760), (46200, 913770), (46800, 902055), (46860, 900900), (47190, 894600), (47250, 893464), (47925, 880880), (48048, 878625), (48400, 872235), (49140, 859100), (49203, 858000), (49500, 852852), (49700, 849420), (49842, 847000), (50050, 843480), (50765, 831600), (50820, 830700), (51120, 825825), (51480, 820050), (51546, 819000), (51688, 816750), (51975, 812240), (52272, 807625), (53250, 792792), (53625, 787248), (53676, 786500), (54000, 781781), (54054, 781000), (54450, 775320), (54600, 773190), (54670, 772200), (55055, 766800), (55380, 762300), (55440, 761475), (56232, 750750), (56628, 745500), (57200, 738045), (57750, 731016), (58149, 726000), (58500, 721644), (58575, 720720), (59400, 710710), (59640, 707850), (60060, 702900), (60137, 702000), (60500, 697788), (60918, 693000), (60984, 692250), (61425, 687280), (61776, 683375), (62125, 679536), (62480, 675675), (62920, 670950), (63000, 670098), (63525, 664560), (63900, 660660), (64350, 656040), (64610, 653400), (65340, 646100), (65520, 644325), (65604, 643500), (66000, 639639), (66066, 639000), (66456, 635250), (67095, 629200), (67760, 623025), (68250, 618552), (68728, 614250), (69225, 609840), (69300, 609180), (70200, 601370), (70290, 600600), (70785, 596400), (71000, 594594), (71071, 594000), (71500, 590436), (71568, 589875), (72072, 585750), (72600, 581490), (73840, 571725), (74250, 568568), (74550, 566280), (75075, 562320), (75504, 559125), (75600, 558415), (76230, 553800), (76680, 550550), (77000, 548262), (77220, 546700), (77319, 546000), (77532, 544500), (78000, 541233), (78100, 540540), (78650, 536760), (79875, 528528), (80080, 527175), (81224, 519750), (81675, 516880), (81900, 515460), (82005, 514800), (83070, 508200), (83160, 507650), (84348, 500500), (84700, 498420), (84942, 497000), (85200, 495495), (85800, 492030), (85910, 491400), (86625, 487344), (87120, 484575), (87472, 482625), (87750, 481096), (88088, 479250), (89460, 471900), (90090, 468600), (90750, 465192), (91000, 463914), (91377, 462000), (91476, 461500), (92300, 457380), (92400, 456885), (93720, 450450), (94380, 447300), (94500, 446732), (95850, 440440), (96525, 437360), (96915, 435600), (97625, 432432), (98280, 429550), (98406, 429000), (99000, 426426), (99099, 426000), (99400, 424710), (99684, 423500), (100100, 421740), (101530, 415800), (101640, 415350), (102375, 412368), (102960, 410025), (103092, 409500), (103376, 408375), (103950, 406120), (105435, 400400), (105875, 398736), (106500, 396396), (107250, 393624), (107352, 393250), (108108, 390500), (108900, 387660), (109200, 386595), (109340, 386100), (110110, 383400), (110760, 381150), (111683, 378000), (111825, 377520), (112464, 375375), (113256, 372750), (114345, 369200), (115375, 365904), (115500, 365508), (116298, 363000), (117000, 360822), (117150, 360360), (117975, 357840), (118800, 355355), (119280, 353925), (120120, 351450), (120274, 351000), (121000, 348894), (121836, 346500), (121968, 346125), (122850, 343640), (124250, 339768), (124605, 338800), (125125, 337392), (125840, 335475), (126000, 335049), (127050, 332280), (127800, 330330), (128700, 328020), (128865, 327600), (129220, 326700), (130680, 323050), (131208, 321750), (132132, 319500), (132912, 317625), (134190, 314600), (135135, 312400), (136125, 310128), (136500, 309276), (136675, 308880), (137456, 307125), (138450, 304920), (138600, 304590), (140400, 300685), (140580, 300300), (141570, 298200), (142000, 297297), (142142, 297000), (143000, 295218), (144144, 292875), (145200, 290745), (147609, 286000), (148500, 284284), (149100, 283140), (150150, 281160), (152295, 277200), (152460, 276900), (153360, 275275), (154000, 274131), (154440, 273350), (154638, 273000), (155064, 272250), (156200, 270270), (157300, 268380), (159750, 264264), (160875, 262416), (161525, 261360), (162448, 259875), (163350, 258440), (163800, 257730), (164010, 257400), (165165, 255600), (166140, 254100), (166320, 253825), (168696, 250250), (169400, 249210), (169884, 248500), (171600, 246015), (171820, 245700), (173250, 243672), (174447, 242000), (175500, 240548), (175725, 240240), (176176, 239625), (178920, 235950), (180180, 234300), (180411, 234000), (181500, 232596), (182000, 231957), (182754, 231000), (182952, 230750), (184600, 228690), (186375, 226512), (187440, 225225), (188760, 223650), (189000, 223366), (190575, 221520), (191700, 220220), (193050, 218680), (193830, 217800), (195250, 216216), (196560, 214775), (196625, 214704), (196812, 214500), (198000, 213213), (198198, 213000), (198800, 212355), (199368, 211750), (200200, 210870), (203060, 207900), (203280, 207675), (204750, 206184)]