33675642000

素因数分解:

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

素因数の和:159

約数の個数: 1920

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

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

約数列:

[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, 49, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 89, 90, 91, 98, 99, 100, 104, 105, 108, 110, 112, 117, 120, 125, 126, 130, 132, 135, 140, 143, 144, 147, 150, 154, 156, 165, 168, 175, 176, 178, 180, 182, 189, 195, 196, 198, 200, 208, 210, 216, 220, 225, 231, 234, 240, 245, 250, 252, 260, 264, 267, 270, 273, 275, 280, 286, 294, 297, 300, 308, 312, 315, 325, 330, 336, 350, 351, 356, 360, 364, 375, 378, 385, 390, 392, 396, 400, 420, 429, 432, 440, 441, 445, 450, 455, 462, 468, 490, 495, 500, 504, 520, 525, 528, 534, 539, 540, 546, 550, 560, 572, 585, 588, 594, 600, 616, 623, 624, 630, 637, 650, 660, 675, 693, 700, 702, 712, 715, 720, 728, 735, 750, 756, 770, 780, 784, 792, 801, 819, 825, 840, 858, 875, 880, 882, 890, 900, 910, 924, 936, 945, 975, 979, 980, 990, 1000, 1001, 1008, 1040, 1050, 1068, 1078, 1080, 1092, 1100, 1125, 1144, 1155, 1157, 1170, 1176, 1188, 1200, 1225, 1232, 1246, 1260, 1274, 1287, 1300, 1320, 1323, 1335, 1350, 1365, 1375, 1386, 1400, 1404, 1424, 1430, 1456, 1470, 1485, 1500, 1512, 1540, 1560, 1575, 1584, 1602, 1617, 1625, 1638, 1650, 1680, 1716, 1750, 1755, 1764, 1780, 1800, 1820, 1848, 1869, 1872, 1890, 1911, 1925, 1950, 1958, 1960, 1980, 2000, 2002, 2079, 2100, 2136, 2145, 2156, 2160, 2184, 2200, 2205, 2225, 2250, 2275, 2288, 2310, 2314, 2340, 2352, 2376, 2403, 2450, 2457, 2475, 2492, 2520, 2548, 2574, 2600, 2625, 2640, 2646, 2670, 2695, 2700, 2730, 2750, 2772, 2800, 2808, 2860, 2925, 2937, 2940, 2970, 3000, 3003, 3024, 3080, 3115, 3120, 3150, 3185, 3204, 3234, 3250, 3276, 3300, 3375, 3432, 3465, 3471, 3500, 3510, 3528, 3560, 3575, 3600, 3640, 3675, 3696, 3738, 3780, 3822, 3850, 3861, 3900, 3916, 3920, 3960, 4004, 4005, 4095, 4125, 4158, 4200, 4272, 4290, 4312, 4361, 4368, 4400, 4410, 4450, 4500, 4550, 4620, 4628, 4680, 4725, 4752, 4806, 4851, 4875, 4895, 4900, 4914, 4950, 4984, 5005, 5040, 5096, 5148, 5200, 5250, 5292, 5340, 5390, 5400, 5460, 5500, 5544, 5607, 5616, 5720, 5733, 5775, 5785, 5850, 5874, 5880, 5940, 6000, 6006, 6125, 6160, 6230, 6300, 6370, 6408, 6435, 6468, 6500, 6552, 6600, 6615, 6675, 6750, 6825, 6853, 6864, 6930, 6942, 7000, 7007, 7020, 7056, 7120, 7150, 7280, 7350, 7425, 7476, 7560, 7644, 7700, 7722, 7800, 7832, 7875, 7920, 8008, 8010, 8085, 8099, 8190, 8250, 8316, 8400, 8580, 8624, 8722, 8775, 8811, 8820, 8900, 9000, 9009, 9100, 9240, 9256, 9345, 9360, 9450, 9555, 9612, 9625, 9702, 9750, 9790, 9800, 9828, 9900, 9968, 10010, 10192, 10296, 10395, 10413, 10500, 10584, 10680, 10725, 10780, 10800, 10920, 11000, 11025, 11088, 11125, 11214, 11375, 11440, 11466, 11550, 11570, 11700, 11748, 11760, 11880, 12012, 12015, 12250, 12285, 12375, 12460, 12600, 12727, 12740, 12816, 12870, 12936, 13000, 13083, 13104, 13200, 13230, 13350, 13475, 13500, 13650, 13706, 13860, 13884, 14000, 14014, 14040, 14300, 14553, 14625, 14685, 14700, 14850, 14952, 15015, 15120, 15288, 15400, 15444, 15575, 15600, 15664, 15750, 15925, 16016, 16020, 16170, 16198, 16380, 16500, 16632, 16821, 17160, 17199, 17325, 17355, 17444, 17550, 17622, 17640, 17800, 17875, 18000, 18018, 18200, 18375, 18480, 18512, 18690, 18900, 19110, 19224, 19250, 19305, 19404, 19500, 19580, 19600, 19656, 19800, 20020, 20025, 20475, 20559, 20592, 20790, 20826, 21000, 21021, 21168, 21360, 21450, 21560, 21805, 21840, 22000, 22050, 22250, 22428, 22750, 22932, 23100, 23140, 23400, 23496, 23625, 23760, 24024, 24030, 24255, 24297, 24475, 24500, 24570, 24750, 24920, 25025, 25200, 25454, 25480, 25740, 25872, 26000, 26166, 26433, 26460, 26700, 26950, 27000, 27027, 27300, 27412, 27720, 27768, 28028, 28035, 28080, 28600, 28665, 28875, 28925, 29106, 29250, 29370, 29400, 29700, 29904, 30030, 30576, 30800, 30888, 31150, 31239, 31500, 31850, 32040, 32175, 32340, 32396, 32760, 33000, 33075, 33264, 33375, 33642, 34125, 34265, 34320, 34398, 34650, 34710, 34888, 35035, 35100, 35244, 35280, 35600, 35750, 36036, 36400, 36750, 37125, 37380, 37800, 38181, 38220, 38448, 38500, 38610, 38808, 39000, 39160, 39249, 39312, 39600, 40040, 40050, 40425, 40495, 40950, 41118, 41580, 41652, 42000, 42042, 42900, 43120, 43610, 43875, 44055, 44100, 44500, 44856, 45045, 45500, 45864, 46200, 46280, 46725, 46800, 46992, 47250, 47775, 47971, 48048, 48060, 48510, 48594, 48950, 49000, 49140, 49500, 49840, 50050, 50908, 50960, 51480, 51975, 52065, 52332, 52866, 52920, 53400, 53625, 53900, 54000, 54054, 54600, 54824, 55125, 55440, 55536, 56056, 56070, 56693, 57200, 57330, 57750, 57850, 58212, 58500, 58740, 58800, 59400, 60060, 60075, 61425, 61677, 61776, 62300, 62478, 63000, 63063, 63635, 63700, 64080, 64350, 64680, 64792, 65415, 65520, 66000, 66150, 66750, 67284, 67375, 68250, 68530, 68796, 69300, 69420, 69776, 70070, 70200, 70488, 71500, 72072, 72765, 72891, 73425, 73500, 74250, 74760, 75075, 75600, 76362, 76440, 77000, 77220, 77616, 77875, 78000, 78320, 78498, 79625, 80080, 80100, 80850, 80990, 81900, 82236, 83160, 83304, 84084, 84105, 85800, 85995, 86625, 86775, 87220, 87750, 88110, 88200, 89000, 89089, 89712, 90090, 91000, 91728, 92400, 92560, 93450, 94500, 95550, 95942, 96120, 96525, 97020, 97188, 97900, 98000, 98280, 99000, 100100, 100125, 101816, 102375, 102795, 102960, 103950, 104130, 104664, 105105, 105732, 105840, 106800, 107250, 107800, 108108, 109025, 109200, 109648, 110250, 112112, 112140, 113386, 114543, 114660, 115500, 115700, 116424, 117000, 117480, 117747, 118800, 120120, 120150, 121275, 121485, 122375, 122850, 123354, 124600, 124956, 125125, 126000, 126126, 127270, 127400, 128700, 129360, 129584, 130830, 132165, 132300, 133500, 134568, 134750, 135135, 136500, 137060, 137592, 138600, 138840, 140140, 140175, 140400, 140976, 143000, 143325, 143913, 144144, 144625, 145530, 145782, 146850, 147000, 148500, 149520, 150150, 152724, 152880, 154000, 154440, 155750, 156195, 156996, 159250, 160200, 160875, 161700, 161980, 163800, 164472, 165375, 166320, 166608, 168168, 168210, 170079, 171325, 171600, 171990, 173250, 173550, 174440, 175175, 175500, 176220, 176400, 178000, 178178, 180180, 182000, 185031, 186900, 189000, 189189, 190905, 191100, 191884, 192240, 193050, 194040, 194376, 195800, 196245, 196560, 198000, 200200, 200250, 202125, 202475, 203632, 204750, 205590, 207900, 208260, 209328, 210210, 211464, 214500, 215600, 216216, 218050, 218673, 220275, 220500, 224280, 225225, 226772, 229086, 229320, 231000, 231400, 232848, 233625, 234000, 234960, 235494, 238875, 239855, 240240, 240300, 242550, 242970, 244750, 245700, 246708, 249200, 249912, 250250, 252252, 254540, 254800, 257400, 259875, 260325, 261660, 264330, 264600, 267000, 267267, 269136, 269500, 270270, 273000, 274120, 275184, 277200, 277680, 280280, 280350, 283465, 286000, 286650, 287826, 289250, 291060, 291564, 293700, 294000, 297000, 300300, 300375, 305448, 307125, 308385, 308880, 311500, 312390, 313992, 315315, 318175, 318500, 320400, 321750, 323400, 323960, 327075, 327600, 328944, 330750, 336336, 336420, 340158, 342650, 343629, 343980, 346500, 347100, 348880, 350350, 351000, 352440, 356356, 360360, 363825, 364455, 367125, 370062, 373800, 375375, 378000, 378378, 381810, 382200, 383768, 386100, 388080, 388752, 391600, 392490, 400400, 400500, 404250, 404950, 409500, 411180, 415800, 416520, 420420, 420525, 422928, 429000, 429975, 431739, 432432, 433875, 436100, 437346, 440550, 441000, 445445, 448560, 450450, 453544, 458172, 458640, 462000, 462800, 467250, 470988, 477750, 479710, 480600, 482625, 485100, 485940, 489500, 491400, 493416, 499824, 500500, 504504, 509080, 510237, 513975, 514800, 519750, 520650, 523320, 525525, 528660, 529200, 534000, 534534, 539000, 540540, 545125, 546000, 548240, 560560, 560700, 566930, 572715, 573300, 575652, 578500, 582120, 583128, 587400, 588735, 594000, 600600, 600750, 606375, 607425, 610896, 614250, 616770, 623000, 623623, 624780, 627984, 630630, 636350, 637000, 643500, 646800, 647920, 654150, 660825, 661500, 672840, 675675, 680316, 685300, 687258, 687960, 693000, 694200, 700700, 700875, 702000, 704880, 712712, 716625, 719565, 720720, 727650, 728910, 734250, 740124, 747600, 750750, 756756, 763620, 764400, 767536, 772200, 780975, 784980, 801000, 801801, 808500, 809900, 819000, 822360, 831600, 833040, 840840, 841050, 850395, 856625, 858000, 859950, 863478, 867750, 872200, 874692, 875875, 881100, 882000, 890890, 900900, 907088, 916344, 925155, 934500, 941976, 945945, 954525, 955500, 959420, 961200, 965250, 970200, 971880, 979000, 981225, 982800, 986832, 1001000, 1009008, 1012375, 1018160, 1020474, 1027950, 1039500, 1041300, 1046640, 1051050, 1057320, 1069068, 1078000, 1081080, 1090250, 1093365, 1101375, 1121400, 1126125, 1133860, 1145430, 1146600, 1151304, 1157000, 1164240, 1166256, 1174800, 1177470, 1199275, 1201200, 1201500, 1212750, 1214850, 1228500, 1233540, 1246000, 1247246, 1249560, 1261260, 1272700, 1274000, 1287000, 1295217, 1301625, 1308300, 1321650, 1323000, 1336335, 1345680, 1351350, 1360632, 1370600, 1374516, 1375920, 1386000, 1388400, 1401400, 1401750, 1417325, 1425424, 1433250, 1439130, 1455300, 1457820, 1468500, 1480248, 1501500, 1513512, 1527240, 1530711, 1541925, 1544400, 1561950, 1569960, 1576575, 1590875, 1602000, 1603602, 1617000, 1619800, 1635375, 1638000, 1644720, 1681680, 1682100, 1700790, 1713250, 1718145, 1719900, 1726956, 1735500, 1744400, 1749384, 1751750, 1762200, 1781780, 1801800, 1819125, 1822275, 1832688, 1850310, 1869000, 1870869, 1883952, 1891890, 1909050, 1911000, 1918840, 1930500, 1940400, 1943760, 1958000, 1962450, 2002000, 2024750, 2040948, 2055900, 2079000, 2082600, 2102100, 2102625, 2114640, 2138136, 2149875, 2158695, 2162160, 2180500, 2186730, 2202750, 2227225, 2242800, 2252250, 2267720, 2290860, 2293200, 2302608, 2314000, 2354940, 2398550, 2403000, 2405403, 2425500, 2429700, 2457000, 2467080, 2494492, 2499120, 2522520, 2545400, 2551185, 2569875, 2574000, 2590434, 2603250, 2616600, 2627625, 2643300, 2646000, 2672670, 2702700, 2721264, 2741200, 2749032, 2802800, 2803500, 2834650, 2863575, 2866500, 2878260, 2910600, 2915640, 2937000, 2943675, 2960496, 3003000, 3027024, 3037125, 3054480, 3061422, 3083850, 3118115, 3123900, 3139920, 3153150, 3181750, 3207204, 3234000, 3239600, 3270750, 3304125, 3364200, 3378375, 3401580, 3426500, 3436290, 3439800, 3453912, 3471000, 3498768, 3503500, 3524400, 3563560, 3597825, 3603600, 3638250, 3644550, 3700620, 3738000, 3741738, 3783780, 3818100, 3822000, 3837680, 3861000, 3904875, 3924900, 4009005, 4049500, 4081896, 4111800, 4158000, 4165200, 4204200, 4205250, 4251975, 4276272, 4299750, 4317390, 4361000, 4373460, 4405500, 4454450, 4504500, 4535440, 4581720, 4625775, 4709880, 4729725, 4772625, 4797100, 4806000, 4810806, 4851000, 4859400, 4906125, 4914000, 4934160, 4988984, 5045040, 5090800, 5102370, 5139750, 5180868, 5206500, 5233200, 5255250, 5286600, 5345340, 5405400, 5466825, 5498064, 5607000, 5612607, 5669300, 5727150, 5733000, 5756520, 5821200, 5831280, 5874000, 5887350, 5996375, 6006000, 6074250, 6122844, 6167700, 6236230, 6247800, 6306300, 6363500, 6414408, 6476085, 6541500, 6608250, 6681675, 6728400, 6756750, 6803160, 6853000, 6872580, 6879600, 6907824, 6942000, 7007000, 7086625, 7127120, 7195650, 7276500, 7289100, 7401240, 7483476, 7567560, 7636200, 7653555, 7709625, 7722000, 7809750, 7849800, 7882875, 8018010, 8099000, 8163792, 8223600, 8408400, 8410500, 8503950, 8590725, 8599500, 8634780, 8722000, 8746920, 8811000, 8908900, 9009000, 9111375, 9163440, 9251550, 9354345, 9419760, 9459450, 9545250, 9594200, 9621612, 9702000, 9718800, 9812250, 9977968, 10204740, 10279500, 10361736, 10413000, 10510500, 10573200, 10690680, 10793475, 10810800, 10933650, 11136125, 11214000, 11225214, 11338600, 11454300, 11466000, 11513040, 11774700, 11992750, 12027015, 12148500, 12245688, 12335400, 12472460, 12495600, 12612600, 12727000, 12755925, 12828816, 12952170, 13083000, 13216500, 13363350, 13513500, 13606320, 13706000, 13745160, 14014000, 14173250, 14317875, 14391300, 14553000, 14578200, 14718375, 14802480, 14966952, 15135120, 15272400, 15307110, 15419250, 15590575, 15619500, 15699600, 15765750, 16036020, 16198000, 16821000, 16837821, 17007900, 17181450, 17199000, 17269560, 17493840, 17622000, 17817800, 17989125, 18018000, 18222750, 18503100, 18708690, 18918900, 19090500, 19188400, 19243224, 19624500, 20045025, 20409480, 20559000, 20723472, 20826000, 21021000, 21259875, 21381360, 21586950, 21867300, 22272250, 22450428, 22677200, 22908600, 23128875, 23549400, 23648625, 23985500, 24054030, 24297000, 24491376, 24670800, 24944920, 25225200, 25454000, 25511850, 25904340, 26166000, 26433000, 26726700, 27027000, 27334125, 27490320, 28063035, 28346500, 28635750, 28782600, 29106000, 29156400, 29436750, 29933904, 30614220, 30838500, 31181150, 31239000, 31531500, 32072040, 32380425, 33408375, 33642000, 33675642, 34015800, 34362900, 34398000, 34539120, 35635600, 35978250, 36445500, 37006200, 37417380, 37837800, 38181000, 38267775, 38486448, 39249000, 40090050, 40818960, 41118000, 42042000, 42519750, 42953625, 43173900, 43734600, 44544500, 44900856, 45817200, 46257750, 46771725, 47098800, 47297250, 47971000, 48108060, 48594000, 49889840, 51023700, 51808680, 52866000, 53453400, 53967375, 54054000, 54668250, 56126070, 56693000, 57271500, 57565200, 58873500, 60135075, 61228440, 61677000, 62362300, 62478000, 63063000, 63779625, 64144080, 64760850, 66816750, 67351284, 68031600, 68725800, 71956500, 72891000, 74012400, 74834760, 75675600, 76362000, 76535550, 77952875, 78498000, 80180100, 84189105, 85039500, 85907250, 86347800, 87469200, 89089000, 89801712, 92515500, 93543450, 94594500, 95942000, 96216120, 100225125, 102047400, 103617360, 106906800, 107934750, 109336500, 112252140, 113386000, 114543000, 117747000, 120270150, 122456880, 123354000, 124724600, 126126000, 127559250, 129521700, 133633500, 134702568, 137451600, 140315175, 143913000, 145782000, 149669520, 153071100, 155905750, 160360200, 161902125, 168378210, 170079000, 171814500, 172695600, 178178000, 185031000, 187086900, 189189000, 191338875, 192432240, 200450250, 204094800, 215869500, 218673000, 224504280, 229086000, 233858625, 235494000, 240540300, 249449200, 255118500, 259043400, 267267000, 269405136, 280630350, 287826000, 300675375, 306142200, 311811500, 320720400, 323804250, 336756420, 340158000, 343629000, 370062000, 374173800, 378378000, 382677750, 400900500, 420945525, 431739000, 437346000, 449008560, 467717250, 481080600, 510237000, 518086800, 534534000, 561260700, 601350750, 612284400, 623623000, 647608500, 673512840, 687258000, 701575875, 748347600, 765355500, 801801000, 841891050, 863478000, 935434500, 962161200, 1020474000, 1122521400, 1202701500, 1247246000, 1295217000, 1347025680, 1403151750, 1530711000, 1603602000, 1683782100, 1870869000, 2104727625, 2245042800, 2405403000, 2590434000, 2806303500, 3061422000, 3367564200, 3741738000, 4209455250, 4810806000, 5612607000, 6735128400, 8418910500, 11225214000, 16837821000, 33675642000]

約数ペア:

[(1, 33675642000), (2, 16837821000), (3, 11225214000), (4, 8418910500), (5, 6735128400), (6, 5612607000), (7, 4810806000), (8, 4209455250), (9, 3741738000), (10, 3367564200), (11, 3061422000), (12, 2806303500), (13, 2590434000), (14, 2405403000), (15, 2245042800), (16, 2104727625), (18, 1870869000), (20, 1683782100), (21, 1603602000), (22, 1530711000), (24, 1403151750), (25, 1347025680), (26, 1295217000), (27, 1247246000), (28, 1202701500), (30, 1122521400), (33, 1020474000), (35, 962161200), (36, 935434500), (39, 863478000), (40, 841891050), (42, 801801000), (44, 765355500), (45, 748347600), (48, 701575875), (49, 687258000), (50, 673512840), (52, 647608500), (54, 623623000), (55, 612284400), (56, 601350750), (60, 561260700), (63, 534534000), (65, 518086800), (66, 510237000), (70, 481080600), (72, 467717250), (75, 449008560), (77, 437346000), (78, 431739000), (80, 420945525), (84, 400900500), (88, 382677750), (89, 378378000), (90, 374173800), (91, 370062000), (98, 343629000), (99, 340158000), (100, 336756420), (104, 323804250), (105, 320720400), (108, 311811500), (110, 306142200), (112, 300675375), (117, 287826000), (120, 280630350), (125, 269405136), (126, 267267000), (130, 259043400), (132, 255118500), (135, 249449200), (140, 240540300), (143, 235494000), (144, 233858625), (147, 229086000), (150, 224504280), (154, 218673000), (156, 215869500), (165, 204094800), (168, 200450250), (175, 192432240), (176, 191338875), (178, 189189000), (180, 187086900), (182, 185031000), (189, 178178000), (195, 172695600), (196, 171814500), (198, 170079000), (200, 168378210), (208, 161902125), (210, 160360200), (216, 155905750), (220, 153071100), (225, 149669520), (231, 145782000), (234, 143913000), (240, 140315175), (245, 137451600), (250, 134702568), (252, 133633500), (260, 129521700), (264, 127559250), (267, 126126000), (270, 124724600), (273, 123354000), (275, 122456880), (280, 120270150), (286, 117747000), (294, 114543000), (297, 113386000), (300, 112252140), (308, 109336500), (312, 107934750), (315, 106906800), (325, 103617360), (330, 102047400), (336, 100225125), (350, 96216120), (351, 95942000), (356, 94594500), (360, 93543450), (364, 92515500), (375, 89801712), (378, 89089000), (385, 87469200), (390, 86347800), (392, 85907250), (396, 85039500), (400, 84189105), (420, 80180100), (429, 78498000), (432, 77952875), (440, 76535550), (441, 76362000), (445, 75675600), (450, 74834760), (455, 74012400), (462, 72891000), (468, 71956500), (490, 68725800), (495, 68031600), (500, 67351284), (504, 66816750), (520, 64760850), (525, 64144080), (528, 63779625), (534, 63063000), (539, 62478000), (540, 62362300), (546, 61677000), (550, 61228440), (560, 60135075), (572, 58873500), (585, 57565200), (588, 57271500), (594, 56693000), (600, 56126070), (616, 54668250), (623, 54054000), (624, 53967375), (630, 53453400), (637, 52866000), (650, 51808680), (660, 51023700), (675, 49889840), (693, 48594000), (700, 48108060), (702, 47971000), (712, 47297250), (715, 47098800), (720, 46771725), (728, 46257750), (735, 45817200), (750, 44900856), (756, 44544500), (770, 43734600), (780, 43173900), (784, 42953625), (792, 42519750), (801, 42042000), (819, 41118000), (825, 40818960), (840, 40090050), (858, 39249000), (875, 38486448), (880, 38267775), (882, 38181000), (890, 37837800), (900, 37417380), (910, 37006200), (924, 36445500), (936, 35978250), (945, 35635600), (975, 34539120), (979, 34398000), (980, 34362900), (990, 34015800), (1000, 33675642), (1001, 33642000), (1008, 33408375), (1040, 32380425), (1050, 32072040), (1068, 31531500), (1078, 31239000), (1080, 31181150), (1092, 30838500), (1100, 30614220), (1125, 29933904), (1144, 29436750), (1155, 29156400), (1157, 29106000), (1170, 28782600), (1176, 28635750), (1188, 28346500), (1200, 28063035), (1225, 27490320), (1232, 27334125), (1246, 27027000), (1260, 26726700), (1274, 26433000), (1287, 26166000), (1300, 25904340), (1320, 25511850), (1323, 25454000), (1335, 25225200), (1350, 24944920), (1365, 24670800), (1375, 24491376), (1386, 24297000), (1400, 24054030), (1404, 23985500), (1424, 23648625), (1430, 23549400), (1456, 23128875), (1470, 22908600), (1485, 22677200), (1500, 22450428), (1512, 22272250), (1540, 21867300), (1560, 21586950), (1575, 21381360), (1584, 21259875), (1602, 21021000), (1617, 20826000), (1625, 20723472), (1638, 20559000), (1650, 20409480), (1680, 20045025), (1716, 19624500), (1750, 19243224), (1755, 19188400), (1764, 19090500), (1780, 18918900), (1800, 18708690), (1820, 18503100), (1848, 18222750), (1869, 18018000), (1872, 17989125), (1890, 17817800), (1911, 17622000), (1925, 17493840), (1950, 17269560), (1958, 17199000), (1960, 17181450), (1980, 17007900), (2000, 16837821), (2002, 16821000), (2079, 16198000), (2100, 16036020), (2136, 15765750), (2145, 15699600), (2156, 15619500), (2160, 15590575), (2184, 15419250), (2200, 15307110), (2205, 15272400), (2225, 15135120), (2250, 14966952), (2275, 14802480), (2288, 14718375), (2310, 14578200), (2314, 14553000), (2340, 14391300), (2352, 14317875), (2376, 14173250), (2403, 14014000), (2450, 13745160), (2457, 13706000), (2475, 13606320), (2492, 13513500), (2520, 13363350), (2548, 13216500), (2574, 13083000), (2600, 12952170), (2625, 12828816), (2640, 12755925), (2646, 12727000), (2670, 12612600), (2695, 12495600), (2700, 12472460), (2730, 12335400), (2750, 12245688), (2772, 12148500), (2800, 12027015), (2808, 11992750), (2860, 11774700), (2925, 11513040), (2937, 11466000), (2940, 11454300), (2970, 11338600), (3000, 11225214), (3003, 11214000), (3024, 11136125), (3080, 10933650), (3115, 10810800), (3120, 10793475), (3150, 10690680), (3185, 10573200), (3204, 10510500), (3234, 10413000), (3250, 10361736), (3276, 10279500), (3300, 10204740), (3375, 9977968), (3432, 9812250), (3465, 9718800), (3471, 9702000), (3500, 9621612), (3510, 9594200), (3528, 9545250), (3560, 9459450), (3575, 9419760), (3600, 9354345), (3640, 9251550), (3675, 9163440), (3696, 9111375), (3738, 9009000), (3780, 8908900), (3822, 8811000), (3850, 8746920), (3861, 8722000), (3900, 8634780), (3916, 8599500), (3920, 8590725), (3960, 8503950), (4004, 8410500), (4005, 8408400), (4095, 8223600), (4125, 8163792), (4158, 8099000), (4200, 8018010), (4272, 7882875), (4290, 7849800), (4312, 7809750), (4361, 7722000), (4368, 7709625), (4400, 7653555), (4410, 7636200), (4450, 7567560), (4500, 7483476), (4550, 7401240), (4620, 7289100), (4628, 7276500), (4680, 7195650), (4725, 7127120), (4752, 7086625), (4806, 7007000), (4851, 6942000), (4875, 6907824), (4895, 6879600), (4900, 6872580), (4914, 6853000), (4950, 6803160), (4984, 6756750), (5005, 6728400), (5040, 6681675), (5096, 6608250), (5148, 6541500), (5200, 6476085), (5250, 6414408), (5292, 6363500), (5340, 6306300), (5390, 6247800), (5400, 6236230), (5460, 6167700), (5500, 6122844), (5544, 6074250), (5607, 6006000), (5616, 5996375), (5720, 5887350), (5733, 5874000), (5775, 5831280), (5785, 5821200), (5850, 5756520), (5874, 5733000), (5880, 5727150), (5940, 5669300), (6000, 5612607), (6006, 5607000), (6125, 5498064), (6160, 5466825), (6230, 5405400), (6300, 5345340), (6370, 5286600), (6408, 5255250), (6435, 5233200), (6468, 5206500), (6500, 5180868), (6552, 5139750), (6600, 5102370), (6615, 5090800), (6675, 5045040), (6750, 4988984), (6825, 4934160), (6853, 4914000), (6864, 4906125), (6930, 4859400), (6942, 4851000), (7000, 4810806), (7007, 4806000), (7020, 4797100), (7056, 4772625), (7120, 4729725), (7150, 4709880), (7280, 4625775), (7350, 4581720), (7425, 4535440), (7476, 4504500), (7560, 4454450), (7644, 4405500), (7700, 4373460), (7722, 4361000), (7800, 4317390), (7832, 4299750), (7875, 4276272), (7920, 4251975), (8008, 4205250), (8010, 4204200), (8085, 4165200), (8099, 4158000), (8190, 4111800), (8250, 4081896), (8316, 4049500), (8400, 4009005), (8580, 3924900), (8624, 3904875), (8722, 3861000), (8775, 3837680), (8811, 3822000), (8820, 3818100), (8900, 3783780), (9000, 3741738), (9009, 3738000), (9100, 3700620), (9240, 3644550), (9256, 3638250), (9345, 3603600), (9360, 3597825), (9450, 3563560), (9555, 3524400), (9612, 3503500), (9625, 3498768), (9702, 3471000), (9750, 3453912), (9790, 3439800), (9800, 3436290), (9828, 3426500), (9900, 3401580), (9968, 3378375), (10010, 3364200), (10192, 3304125), (10296, 3270750), (10395, 3239600), (10413, 3234000), (10500, 3207204), (10584, 3181750), (10680, 3153150), (10725, 3139920), (10780, 3123900), (10800, 3118115), (10920, 3083850), (11000, 3061422), (11025, 3054480), (11088, 3037125), (11125, 3027024), (11214, 3003000), (11375, 2960496), (11440, 2943675), (11466, 2937000), (11550, 2915640), (11570, 2910600), (11700, 2878260), (11748, 2866500), (11760, 2863575), (11880, 2834650), (12012, 2803500), (12015, 2802800), (12250, 2749032), (12285, 2741200), (12375, 2721264), (12460, 2702700), (12600, 2672670), (12727, 2646000), (12740, 2643300), (12816, 2627625), (12870, 2616600), (12936, 2603250), (13000, 2590434), (13083, 2574000), (13104, 2569875), (13200, 2551185), (13230, 2545400), (13350, 2522520), (13475, 2499120), (13500, 2494492), (13650, 2467080), (13706, 2457000), (13860, 2429700), (13884, 2425500), (14000, 2405403), (14014, 2403000), (14040, 2398550), (14300, 2354940), (14553, 2314000), (14625, 2302608), (14685, 2293200), (14700, 2290860), (14850, 2267720), (14952, 2252250), (15015, 2242800), (15120, 2227225), (15288, 2202750), (15400, 2186730), (15444, 2180500), (15575, 2162160), (15600, 2158695), (15664, 2149875), (15750, 2138136), (15925, 2114640), (16016, 2102625), (16020, 2102100), (16170, 2082600), (16198, 2079000), (16380, 2055900), (16500, 2040948), (16632, 2024750), (16821, 2002000), (17160, 1962450), (17199, 1958000), (17325, 1943760), (17355, 1940400), (17444, 1930500), (17550, 1918840), (17622, 1911000), (17640, 1909050), (17800, 1891890), (17875, 1883952), (18000, 1870869), (18018, 1869000), (18200, 1850310), (18375, 1832688), (18480, 1822275), (18512, 1819125), (18690, 1801800), (18900, 1781780), (19110, 1762200), (19224, 1751750), (19250, 1749384), (19305, 1744400), (19404, 1735500), (19500, 1726956), (19580, 1719900), (19600, 1718145), (19656, 1713250), (19800, 1700790), (20020, 1682100), (20025, 1681680), (20475, 1644720), (20559, 1638000), (20592, 1635375), (20790, 1619800), (20826, 1617000), (21000, 1603602), (21021, 1602000), (21168, 1590875), (21360, 1576575), (21450, 1569960), (21560, 1561950), (21805, 1544400), (21840, 1541925), (22000, 1530711), (22050, 1527240), (22250, 1513512), (22428, 1501500), (22750, 1480248), (22932, 1468500), (23100, 1457820), (23140, 1455300), (23400, 1439130), (23496, 1433250), (23625, 1425424), (23760, 1417325), (24024, 1401750), (24030, 1401400), (24255, 1388400), (24297, 1386000), (24475, 1375920), (24500, 1374516), (24570, 1370600), (24750, 1360632), (24920, 1351350), (25025, 1345680), (25200, 1336335), (25454, 1323000), (25480, 1321650), (25740, 1308300), (25872, 1301625), (26000, 1295217), (26166, 1287000), (26433, 1274000), (26460, 1272700), (26700, 1261260), (26950, 1249560), (27000, 1247246), (27027, 1246000), (27300, 1233540), (27412, 1228500), (27720, 1214850), (27768, 1212750), (28028, 1201500), (28035, 1201200), (28080, 1199275), (28600, 1177470), (28665, 1174800), (28875, 1166256), (28925, 1164240), (29106, 1157000), (29250, 1151304), (29370, 1146600), (29400, 1145430), (29700, 1133860), (29904, 1126125), (30030, 1121400), (30576, 1101375), (30800, 1093365), (30888, 1090250), (31150, 1081080), (31239, 1078000), (31500, 1069068), (31850, 1057320), (32040, 1051050), (32175, 1046640), (32340, 1041300), (32396, 1039500), (32760, 1027950), (33000, 1020474), (33075, 1018160), (33264, 1012375), (33375, 1009008), (33642, 1001000), (34125, 986832), (34265, 982800), (34320, 981225), (34398, 979000), (34650, 971880), (34710, 970200), (34888, 965250), (35035, 961200), (35100, 959420), (35244, 955500), (35280, 954525), (35600, 945945), (35750, 941976), (36036, 934500), (36400, 925155), (36750, 916344), (37125, 907088), (37380, 900900), (37800, 890890), (38181, 882000), (38220, 881100), (38448, 875875), (38500, 874692), (38610, 872200), (38808, 867750), (39000, 863478), (39160, 859950), (39249, 858000), (39312, 856625), (39600, 850395), (40040, 841050), (40050, 840840), (40425, 833040), (40495, 831600), (40950, 822360), (41118, 819000), (41580, 809900), (41652, 808500), (42000, 801801), (42042, 801000), (42900, 784980), (43120, 780975), (43610, 772200), (43875, 767536), (44055, 764400), (44100, 763620), (44500, 756756), (44856, 750750), (45045, 747600), (45500, 740124), (45864, 734250), (46200, 728910), (46280, 727650), (46725, 720720), (46800, 719565), (46992, 716625), (47250, 712712), (47775, 704880), (47971, 702000), (48048, 700875), (48060, 700700), (48510, 694200), (48594, 693000), (48950, 687960), (49000, 687258), (49140, 685300), (49500, 680316), (49840, 675675), (50050, 672840), (50908, 661500), (50960, 660825), (51480, 654150), (51975, 647920), (52065, 646800), (52332, 643500), (52866, 637000), (52920, 636350), (53400, 630630), (53625, 627984), (53900, 624780), (54000, 623623), (54054, 623000), (54600, 616770), (54824, 614250), (55125, 610896), (55440, 607425), (55536, 606375), (56056, 600750), (56070, 600600), (56693, 594000), (57200, 588735), (57330, 587400), (57750, 583128), (57850, 582120), (58212, 578500), (58500, 575652), (58740, 573300), (58800, 572715), (59400, 566930), (60060, 560700), (60075, 560560), (61425, 548240), (61677, 546000), (61776, 545125), (62300, 540540), (62478, 539000), (63000, 534534), (63063, 534000), (63635, 529200), (63700, 528660), (64080, 525525), (64350, 523320), (64680, 520650), (64792, 519750), (65415, 514800), (65520, 513975), (66000, 510237), (66150, 509080), (66750, 504504), (67284, 500500), (67375, 499824), (68250, 493416), (68530, 491400), (68796, 489500), (69300, 485940), (69420, 485100), (69776, 482625), (70070, 480600), (70200, 479710), (70488, 477750), (71500, 470988), (72072, 467250), (72765, 462800), (72891, 462000), (73425, 458640), (73500, 458172), (74250, 453544), (74760, 450450), (75075, 448560), (75600, 445445), (76362, 441000), (76440, 440550), (77000, 437346), (77220, 436100), (77616, 433875), (77875, 432432), (78000, 431739), (78320, 429975), (78498, 429000), (79625, 422928), (80080, 420525), (80100, 420420), (80850, 416520), (80990, 415800), (81900, 411180), (82236, 409500), (83160, 404950), (83304, 404250), (84084, 400500), (84105, 400400), (85800, 392490), (85995, 391600), (86625, 388752), (86775, 388080), (87220, 386100), (87750, 383768), (88110, 382200), (88200, 381810), (89000, 378378), (89089, 378000), (89712, 375375), (90090, 373800), (91000, 370062), (91728, 367125), (92400, 364455), (92560, 363825), (93450, 360360), (94500, 356356), (95550, 352440), (95942, 351000), (96120, 350350), (96525, 348880), (97020, 347100), (97188, 346500), (97900, 343980), (98000, 343629), (98280, 342650), (99000, 340158), (100100, 336420), (100125, 336336), (101816, 330750), (102375, 328944), (102795, 327600), (102960, 327075), (103950, 323960), (104130, 323400), (104664, 321750), (105105, 320400), (105732, 318500), (105840, 318175), (106800, 315315), (107250, 313992), (107800, 312390), (108108, 311500), (109025, 308880), (109200, 308385), (109648, 307125), (110250, 305448), (112112, 300375), (112140, 300300), (113386, 297000), (114543, 294000), (114660, 293700), (115500, 291564), (115700, 291060), (116424, 289250), (117000, 287826), (117480, 286650), (117747, 286000), (118800, 283465), (120120, 280350), (120150, 280280), (121275, 277680), (121485, 277200), (122375, 275184), (122850, 274120), (123354, 273000), (124600, 270270), (124956, 269500), (125125, 269136), (126000, 267267), (126126, 267000), (127270, 264600), (127400, 264330), (128700, 261660), (129360, 260325), (129584, 259875), (130830, 257400), (132165, 254800), (132300, 254540), (133500, 252252), (134568, 250250), (134750, 249912), (135135, 249200), (136500, 246708), (137060, 245700), (137592, 244750), (138600, 242970), (138840, 242550), (140140, 240300), (140175, 240240), (140400, 239855), (140976, 238875), (143000, 235494), (143325, 234960), (143913, 234000), (144144, 233625), (144625, 232848), (145530, 231400), (145782, 231000), (146850, 229320), (147000, 229086), (148500, 226772), (149520, 225225), (150150, 224280), (152724, 220500), (152880, 220275), (154000, 218673), (154440, 218050), (155750, 216216), (156195, 215600), (156996, 214500), (159250, 211464), (160200, 210210), (160875, 209328), (161700, 208260), (161980, 207900), (163800, 205590), (164472, 204750), (165375, 203632), (166320, 202475), (166608, 202125), (168168, 200250), (168210, 200200), (170079, 198000), (171325, 196560), (171600, 196245), (171990, 195800), (173250, 194376), (173550, 194040), (174440, 193050), (175175, 192240), (175500, 191884), (176220, 191100), (176400, 190905), (178000, 189189), (178178, 189000), (180180, 186900), (182000, 185031)]