30849390000

素因数分解:

$2^4\times 3^3\times 5^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1$

素因数の和:125

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 30, 33, 34, 36, 39, 40, 44, 45, 47, 48, 50, 51, 52, 54, 55, 60, 65, 66, 68, 72, 75, 78, 80, 85, 88, 90, 94, 99, 100, 102, 104, 108, 110, 117, 120, 125, 130, 132, 135, 136, 141, 143, 144, 150, 153, 156, 165, 170, 176, 180, 187, 188, 195, 198, 200, 204, 208, 216, 220, 221, 225, 234, 235, 240, 250, 255, 260, 264, 270, 272, 275, 282, 286, 297, 300, 306, 312, 325, 330, 340, 351, 360, 374, 375, 376, 390, 396, 400, 408, 423, 425, 429, 432, 440, 442, 450, 459, 468, 470, 495, 500, 510, 517, 520, 528, 540, 550, 561, 564, 572, 585, 594, 600, 611, 612, 624, 625, 650, 660, 663, 675, 680, 702, 705, 715, 720, 748, 750, 752, 765, 780, 792, 799, 816, 825, 846, 850, 858, 880, 884, 900, 918, 935, 936, 940, 975, 990, 1000, 1020, 1034, 1040, 1080, 1100, 1105, 1122, 1125, 1128, 1144, 1170, 1175, 1188, 1200, 1222, 1224, 1250, 1269, 1275, 1287, 1300, 1320, 1326, 1350, 1360, 1375, 1404, 1410, 1430, 1485, 1496, 1500, 1530, 1551, 1560, 1584, 1598, 1625, 1650, 1683, 1692, 1700, 1716, 1755, 1768, 1800, 1833, 1836, 1870, 1872, 1875, 1880, 1950, 1980, 1989, 2000, 2040, 2068, 2115, 2125, 2145, 2160, 2200, 2210, 2244, 2250, 2256, 2288, 2295, 2340, 2350, 2376, 2397, 2431, 2444, 2448, 2475, 2500, 2538, 2550, 2574, 2585, 2600, 2640, 2652, 2700, 2750, 2805, 2808, 2820, 2860, 2925, 2970, 2992, 3000, 3055, 3060, 3102, 3120, 3196, 3250, 3300, 3315, 3366, 3375, 3384, 3400, 3432, 3510, 3525, 3536, 3575, 3600, 3666, 3672, 3740, 3750, 3760, 3825, 3861, 3900, 3960, 3978, 3995, 4080, 4125, 4136, 4230, 4250, 4290, 4400, 4420, 4488, 4500, 4590, 4653, 4675, 4680, 4700, 4752, 4794, 4862, 4875, 4888, 4950, 5000, 5049, 5076, 5100, 5148, 5170, 5200, 5304, 5400, 5499, 5500, 5525, 5610, 5616, 5625, 5640, 5720, 5850, 5875, 5940, 5967, 6000, 6110, 6120, 6204, 6345, 6375, 6392, 6435, 6500, 6600, 6630, 6721, 6732, 6750, 6768, 6800, 6864, 6875, 7020, 7050, 7150, 7191, 7293, 7332, 7344, 7425, 7480, 7500, 7650, 7722, 7755, 7800, 7920, 7956, 7990, 8125, 8250, 8272, 8415, 8460, 8500, 8580, 8775, 8789, 8840, 8976, 9000, 9165, 9180, 9306, 9350, 9360, 9400, 9588, 9724, 9750, 9776, 9900, 9945, 10000, 10098, 10152, 10200, 10296, 10340, 10387, 10575, 10608, 10625, 10725, 10800, 10998, 11000, 11050, 11220, 11250, 11280, 11440, 11475, 11700, 11750, 11880, 11934, 11985, 12155, 12220, 12240, 12375, 12408, 12690, 12750, 12784, 12870, 12925, 13000, 13200, 13260, 13442, 13464, 13500, 13750, 13959, 14025, 14040, 14100, 14300, 14382, 14586, 14625, 14664, 14850, 14960, 15000, 15275, 15300, 15444, 15510, 15600, 15912, 15980, 16250, 16497, 16500, 16575, 16830, 16875, 16920, 17000, 17160, 17550, 17578, 17625, 17680, 17875, 18000, 18330, 18360, 18612, 18700, 18800, 19125, 19176, 19305, 19448, 19500, 19800, 19890, 19975, 20163, 20196, 20304, 20400, 20592, 20625, 20680, 20774, 21150, 21250, 21450, 21573, 21879, 21996, 22000, 22100, 22440, 22500, 22950, 23265, 23375, 23400, 23500, 23760, 23868, 23970, 24310, 24375, 24440, 24750, 24816, 25245, 25380, 25500, 25740, 25850, 26000, 26367, 26520, 26884, 26928, 27000, 27495, 27500, 27625, 27918, 28050, 28080, 28200, 28600, 28764, 29172, 29250, 29328, 29375, 29700, 29835, 30000, 30550, 30600, 30888, 31020, 31161, 31725, 31824, 31875, 31960, 32175, 32500, 32994, 33000, 33150, 33605, 33660, 33750, 33840, 34000, 34320, 35100, 35156, 35250, 35750, 35955, 36465, 36660, 36720, 37125, 37224, 37400, 38250, 38352, 38610, 38775, 38896, 39000, 39600, 39780, 39950, 40326, 40392, 41250, 41360, 41548, 42075, 42300, 42500, 42900, 43146, 43758, 43875, 43945, 43992, 44200, 44880, 45000, 45825, 45900, 46530, 46750, 46800, 47000, 47736, 47940, 48620, 48750, 48880, 49500, 49725, 50490, 50760, 51000, 51480, 51700, 51935, 52734, 52875, 53040, 53625, 53768, 54000, 54990, 55000, 55250, 55836, 56100, 56400, 57200, 57375, 57528, 58344, 58500, 58750, 59400, 59670, 59925, 60489, 60775, 61100, 61200, 61776, 61875, 62040, 62322, 63450, 63750, 63920, 64350, 64625, 65000, 65637, 65988, 66000, 66300, 67210, 67320, 67500, 69795, 70125, 70200, 70312, 70500, 71500, 71910, 72930, 73125, 73320, 74250, 74448, 74800, 76375, 76500, 77220, 77550, 78000, 79101, 79560, 79900, 80652, 80784, 82485, 82500, 82875, 83096, 84150, 84600, 85000, 85800, 86292, 87516, 87750, 87890, 87984, 88125, 88400, 89375, 90000, 91650, 91800, 93060, 93483, 93500, 94000, 95472, 95625, 95880, 96525, 97240, 97500, 99000, 99450, 99875, 100815, 100980, 101520, 102000, 102960, 103400, 103870, 105468, 105750, 107250, 107536, 107865, 109395, 109980, 110000, 110500, 111672, 112200, 114257, 114750, 115056, 116325, 116688, 116875, 117000, 117500, 118800, 119340, 119850, 120978, 121550, 122200, 123750, 124080, 124644, 126225, 126900, 127500, 128700, 129250, 130000, 131274, 131835, 131976, 132600, 134420, 134640, 135000, 137475, 138125, 139590, 140250, 140400, 140624, 141000, 143000, 143820, 145860, 146250, 146640, 148500, 149175, 152750, 153000, 154440, 155100, 155805, 158202, 158625, 159120, 159800, 160875, 161304, 164970, 165000, 165750, 166192, 168025, 168300, 169200, 170000, 171600, 172584, 175032, 175500, 175780, 176250, 178750, 179775, 181467, 182325, 183300, 183600, 185625, 186120, 186966, 187000, 191250, 191760, 193050, 193875, 194480, 195000, 198000, 198900, 199750, 201630, 201960, 206800, 207740, 210375, 210936, 211500, 214500, 215730, 218790, 219375, 219725, 219960, 221000, 223344, 224400, 228514, 229125, 229500, 232650, 233750, 234000, 235000, 237303, 238680, 239700, 241956, 243100, 244400, 247500, 248625, 249288, 252450, 253800, 255000, 257400, 258500, 259675, 262548, 263670, 263952, 264375, 265200, 268125, 268840, 270000, 274950, 276250, 279180, 280449, 280500, 282000, 286000, 286875, 287640, 291720, 292500, 297000, 298350, 299625, 302445, 303875, 305500, 306000, 308880, 310200, 311610, 316404, 317250, 319600, 321750, 322608, 323125, 328185, 329940, 330000, 331500, 336050, 336600, 342771, 345168, 348975, 350064, 350625, 351000, 351560, 352500, 357500, 359550, 362934, 364650, 366600, 371250, 372240, 373932, 374000, 381875, 382500, 386100, 387750, 390000, 395505, 397800, 399500, 403260, 403920, 412425, 414375, 415480, 420750, 421872, 423000, 429000, 431460, 437580, 438750, 439450, 439920, 442000, 457028, 458250, 459000, 465300, 467415, 467500, 470000, 474606, 477360, 479400, 482625, 483912, 486200, 495000, 497250, 498576, 499375, 504075, 504900, 507600, 510000, 514800, 517000, 519350, 525096, 527340, 528750, 536250, 537680, 539325, 546975, 549900, 552500, 558360, 560898, 561000, 571285, 573750, 575280, 581625, 583440, 585000, 594000, 596700, 599250, 604890, 607750, 611000, 620400, 623220, 631125, 632808, 634500, 643500, 646250, 656370, 659175, 659880, 663000, 672100, 673200, 685542, 687375, 697950, 701250, 702000, 703120, 705000, 715000, 719100, 725868, 729300, 733200, 742500, 745875, 747864, 763750, 765000, 772200, 775500, 779025, 791010, 793125, 795600, 799000, 804375, 806520, 824850, 828750, 830960, 840125, 841500, 846000, 858000, 862920, 875160, 877500, 878900, 898875, 907335, 911625, 914056, 916500, 918000, 930600, 934830, 935000, 949212, 958800, 965250, 967824, 969375, 972400, 990000, 994500, 998750, 1008150, 1009800, 1028313, 1034000, 1038700, 1050192, 1051875, 1054680, 1057500, 1072500, 1078650, 1093950, 1098625, 1099800, 1105000, 1116720, 1121796, 1122000, 1142570, 1145625, 1147500, 1163250, 1170000, 1186515, 1193400, 1198500, 1209780, 1215500, 1222000, 1243125, 1246440, 1262250, 1265616, 1269000, 1287000, 1292500, 1298375, 1312740, 1318350, 1319760, 1326000, 1344200, 1371084, 1374750, 1395900, 1402245, 1402500, 1410000, 1430000, 1438200, 1451736, 1458600, 1485000, 1491750, 1495728, 1498125, 1512225, 1519375, 1527500, 1530000, 1544400, 1551000, 1558050, 1582020, 1586250, 1598000, 1608750, 1613040, 1640925, 1649700, 1657500, 1680250, 1683000, 1713855, 1725840, 1744875, 1750320, 1755000, 1757800, 1797750, 1814670, 1823250, 1828112, 1833000, 1861200, 1869660, 1870000, 1898424, 1930500, 1938750, 1977525, 1989000, 1997500, 2016300, 2019600, 2056626, 2062125, 2077400, 2103750, 2109360, 2115000, 2145000, 2157300, 2187900, 2197250, 2199600, 2210000, 2243592, 2285140, 2291250, 2295000, 2326500, 2337075, 2373030, 2386800, 2397000, 2413125, 2419560, 2431000, 2486250, 2492880, 2520375, 2524500, 2538000, 2574000, 2585000, 2596750, 2625480, 2636700, 2688400, 2696625, 2734875, 2742168, 2749500, 2791800, 2804490, 2805000, 2856425, 2876400, 2903472, 2908125, 2917200, 2970000, 2983500, 2996250, 3024450, 3038750, 3055000, 3084939, 3102000, 3116100, 3155625, 3164040, 3172500, 3217500, 3281850, 3295875, 3299400, 3315000, 3360500, 3366000, 3427710, 3436875, 3489750, 3510000, 3515600, 3595500, 3629340, 3646500, 3666000, 3729375, 3739320, 3796848, 3861000, 3877500, 3895125, 3955050, 3978000, 3995000, 4032600, 4113252, 4124250, 4154800, 4200625, 4207500, 4230000, 4290000, 4314600, 4375800, 4394500, 4487184, 4494375, 4536675, 4558125, 4570280, 4582500, 4590000, 4653000, 4674150, 4746060, 4794000, 4826250, 4839120, 4862000, 4972500, 5040750, 5049000, 5141565, 5170000, 5193500, 5250960, 5273400, 5393250, 5469750, 5484336, 5493125, 5499000, 5583600, 5608980, 5610000, 5712850, 5816250, 5932575, 5967000, 5992500, 6048900, 6077500, 6110000, 6169878, 6232200, 6311250, 6328080, 6345000, 6435000, 6491875, 6563700, 6591750, 6598800, 6630000, 6721000, 6855420, 6873750, 6979500, 7011225, 7191000, 7258680, 7293000, 7458750, 7478640, 7561125, 7722000, 7755000, 7790250, 7910100, 7990000, 8065200, 8204625, 8226504, 8248500, 8401250, 8415000, 8569275, 8629200, 8724375, 8751600, 8789000, 8988750, 9073350, 9116250, 9140560, 9165000, 9306000, 9348300, 9492120, 9652500, 9887625, 9945000, 10081500, 10098000, 10283130, 10310625, 10387000, 10546800, 10786500, 10939500, 10986250, 10998000, 11217960, 11425700, 11632500, 11685375, 11865150, 11934000, 11985000, 12097800, 12155000, 12339756, 12464400, 12601875, 12622500, 12690000, 12870000, 12983750, 13127400, 13183500, 13442000, 13483125, 13674375, 13710840, 13747500, 13959000, 14022450, 14282125, 14382000, 14517360, 14586000, 14917500, 15122250, 15424695, 15510000, 15580500, 15820200, 16409250, 16453008, 16479375, 16497000, 16802500, 16830000, 17138550, 17448750, 17578000, 17977500, 18146700, 18232500, 18330000, 18696600, 18984240, 19305000, 19475625, 19775250, 19890000, 20163000, 20566260, 20621250, 20774000, 21573000, 21879000, 21972500, 22435920, 22683375, 22851400, 23265000, 23370750, 23730300, 23970000, 24195600, 24310000, 24679512, 25203750, 25245000, 25707825, 25967500, 26254800, 26367000, 26966250, 27348750, 27421680, 27495000, 27918000, 28044900, 28564250, 29662875, 29835000, 30244500, 30849390, 31161000, 31640400, 32818500, 32958750, 32994000, 33605000, 34277100, 34897500, 35056125, 35955000, 36293400, 36465000, 37393200, 37805625, 38610000, 38951250, 39550500, 40326000, 41023125, 41132520, 41242500, 42846375, 43146000, 43758000, 43945000, 45366750, 45702800, 46530000, 46741500, 47460600, 49359024, 49438125, 50407500, 50490000, 51415650, 51935000, 52734000, 53932500, 54697500, 54990000, 56089800, 57128500, 58426875, 59325750, 59670000, 60489000, 61698780, 62322000, 65637000, 65917500, 67210000, 68554200, 69795000, 70112250, 71410625, 71910000, 72586800, 72930000, 75611250, 77123475, 77902500, 79101000, 82046250, 82265040, 82485000, 85692750, 87890000, 90733500, 93483000, 94921200, 98876250, 100815000, 102831300, 103870000, 107865000, 109395000, 112179600, 113416875, 114257000, 116853750, 118651500, 120978000, 123397560, 128539125, 131274000, 131835000, 137108400, 139590000, 140224500, 142821250, 148314375, 151222500, 154246950, 155805000, 158202000, 164092500, 164970000, 171385500, 175280625, 181467000, 186966000, 197752500, 201630000, 205662600, 214231875, 215730000, 218790000, 226833750, 228514000, 233707500, 237303000, 246795120, 257078250, 263670000, 280449000, 285642500, 296628750, 302445000, 308493900, 311610000, 328185000, 342771000, 350561250, 362934000, 385617375, 395505000, 411325200, 428463750, 453667500, 467415000, 474606000, 514156500, 560898000, 571285000, 593257500, 604890000, 616987800, 642695625, 656370000, 685542000, 701122500, 771234750, 791010000, 856927500, 907335000, 934830000, 1028313000, 1142570000, 1186515000, 1233975600, 1285391250, 1402245000, 1542469500, 1713855000, 1814670000, 1928086875, 2056626000, 2373030000, 2570782500, 2804490000, 3084939000, 3427710000, 3856173750, 5141565000, 6169878000, 7712347500, 10283130000, 15424695000, 30849390000]

約数ペア:

[(1, 30849390000), (2, 15424695000), (3, 10283130000), (4, 7712347500), (5, 6169878000), (6, 5141565000), (8, 3856173750), (9, 3427710000), (10, 3084939000), (11, 2804490000), (12, 2570782500), (13, 2373030000), (15, 2056626000), (16, 1928086875), (17, 1814670000), (18, 1713855000), (20, 1542469500), (22, 1402245000), (24, 1285391250), (25, 1233975600), (26, 1186515000), (27, 1142570000), (30, 1028313000), (33, 934830000), (34, 907335000), (36, 856927500), (39, 791010000), (40, 771234750), (44, 701122500), (45, 685542000), (47, 656370000), (48, 642695625), (50, 616987800), (51, 604890000), (52, 593257500), (54, 571285000), (55, 560898000), (60, 514156500), (65, 474606000), (66, 467415000), (68, 453667500), (72, 428463750), (75, 411325200), (78, 395505000), (80, 385617375), (85, 362934000), (88, 350561250), (90, 342771000), (94, 328185000), (99, 311610000), (100, 308493900), (102, 302445000), (104, 296628750), (108, 285642500), (110, 280449000), (117, 263670000), (120, 257078250), (125, 246795120), (130, 237303000), (132, 233707500), (135, 228514000), (136, 226833750), (141, 218790000), (143, 215730000), (144, 214231875), (150, 205662600), (153, 201630000), (156, 197752500), (165, 186966000), (170, 181467000), (176, 175280625), (180, 171385500), (187, 164970000), (188, 164092500), (195, 158202000), (198, 155805000), (200, 154246950), (204, 151222500), (208, 148314375), (216, 142821250), (220, 140224500), (221, 139590000), (225, 137108400), (234, 131835000), (235, 131274000), (240, 128539125), (250, 123397560), (255, 120978000), (260, 118651500), (264, 116853750), (270, 114257000), (272, 113416875), (275, 112179600), (282, 109395000), (286, 107865000), (297, 103870000), (300, 102831300), (306, 100815000), (312, 98876250), (325, 94921200), (330, 93483000), (340, 90733500), (351, 87890000), (360, 85692750), (374, 82485000), (375, 82265040), (376, 82046250), (390, 79101000), (396, 77902500), (400, 77123475), (408, 75611250), (423, 72930000), (425, 72586800), (429, 71910000), (432, 71410625), (440, 70112250), (442, 69795000), (450, 68554200), (459, 67210000), (468, 65917500), (470, 65637000), (495, 62322000), (500, 61698780), (510, 60489000), (517, 59670000), (520, 59325750), (528, 58426875), (540, 57128500), (550, 56089800), (561, 54990000), (564, 54697500), (572, 53932500), (585, 52734000), (594, 51935000), (600, 51415650), (611, 50490000), (612, 50407500), (624, 49438125), (625, 49359024), (650, 47460600), (660, 46741500), (663, 46530000), (675, 45702800), (680, 45366750), (702, 43945000), (705, 43758000), (715, 43146000), (720, 42846375), (748, 41242500), (750, 41132520), (752, 41023125), (765, 40326000), (780, 39550500), (792, 38951250), (799, 38610000), (816, 37805625), (825, 37393200), (846, 36465000), (850, 36293400), (858, 35955000), (880, 35056125), (884, 34897500), (900, 34277100), (918, 33605000), (935, 32994000), (936, 32958750), (940, 32818500), (975, 31640400), (990, 31161000), (1000, 30849390), (1020, 30244500), (1034, 29835000), (1040, 29662875), (1080, 28564250), (1100, 28044900), (1105, 27918000), (1122, 27495000), (1125, 27421680), (1128, 27348750), (1144, 26966250), (1170, 26367000), (1175, 26254800), (1188, 25967500), (1200, 25707825), (1222, 25245000), (1224, 25203750), (1250, 24679512), (1269, 24310000), (1275, 24195600), (1287, 23970000), (1300, 23730300), (1320, 23370750), (1326, 23265000), (1350, 22851400), (1360, 22683375), (1375, 22435920), (1404, 21972500), (1410, 21879000), (1430, 21573000), (1485, 20774000), (1496, 20621250), (1500, 20566260), (1530, 20163000), (1551, 19890000), (1560, 19775250), (1584, 19475625), (1598, 19305000), (1625, 18984240), (1650, 18696600), (1683, 18330000), (1692, 18232500), (1700, 18146700), (1716, 17977500), (1755, 17578000), (1768, 17448750), (1800, 17138550), (1833, 16830000), (1836, 16802500), (1870, 16497000), (1872, 16479375), (1875, 16453008), (1880, 16409250), (1950, 15820200), (1980, 15580500), (1989, 15510000), (2000, 15424695), (2040, 15122250), (2068, 14917500), (2115, 14586000), (2125, 14517360), (2145, 14382000), (2160, 14282125), (2200, 14022450), (2210, 13959000), (2244, 13747500), (2250, 13710840), (2256, 13674375), (2288, 13483125), (2295, 13442000), (2340, 13183500), (2350, 13127400), (2376, 12983750), (2397, 12870000), (2431, 12690000), (2444, 12622500), (2448, 12601875), (2475, 12464400), (2500, 12339756), (2538, 12155000), (2550, 12097800), (2574, 11985000), (2585, 11934000), (2600, 11865150), (2640, 11685375), (2652, 11632500), (2700, 11425700), (2750, 11217960), (2805, 10998000), (2808, 10986250), (2820, 10939500), (2860, 10786500), (2925, 10546800), (2970, 10387000), (2992, 10310625), (3000, 10283130), (3055, 10098000), (3060, 10081500), (3102, 9945000), (3120, 9887625), (3196, 9652500), (3250, 9492120), (3300, 9348300), (3315, 9306000), (3366, 9165000), (3375, 9140560), (3384, 9116250), (3400, 9073350), (3432, 8988750), (3510, 8789000), (3525, 8751600), (3536, 8724375), (3575, 8629200), (3600, 8569275), (3666, 8415000), (3672, 8401250), (3740, 8248500), (3750, 8226504), (3760, 8204625), (3825, 8065200), (3861, 7990000), (3900, 7910100), (3960, 7790250), (3978, 7755000), (3995, 7722000), (4080, 7561125), (4125, 7478640), (4136, 7458750), (4230, 7293000), (4250, 7258680), (4290, 7191000), (4400, 7011225), (4420, 6979500), (4488, 6873750), (4500, 6855420), (4590, 6721000), (4653, 6630000), (4675, 6598800), (4680, 6591750), (4700, 6563700), (4752, 6491875), (4794, 6435000), (4862, 6345000), (4875, 6328080), (4888, 6311250), (4950, 6232200), (5000, 6169878), (5049, 6110000), (5076, 6077500), (5100, 6048900), (5148, 5992500), (5170, 5967000), (5200, 5932575), (5304, 5816250), (5400, 5712850), (5499, 5610000), (5500, 5608980), (5525, 5583600), (5610, 5499000), (5616, 5493125), (5625, 5484336), (5640, 5469750), (5720, 5393250), (5850, 5273400), (5875, 5250960), (5940, 5193500), (5967, 5170000), (6000, 5141565), (6110, 5049000), (6120, 5040750), (6204, 4972500), (6345, 4862000), (6375, 4839120), (6392, 4826250), (6435, 4794000), (6500, 4746060), (6600, 4674150), (6630, 4653000), (6721, 4590000), (6732, 4582500), (6750, 4570280), (6768, 4558125), (6800, 4536675), (6864, 4494375), (6875, 4487184), (7020, 4394500), (7050, 4375800), (7150, 4314600), (7191, 4290000), (7293, 4230000), (7332, 4207500), (7344, 4200625), (7425, 4154800), (7480, 4124250), (7500, 4113252), (7650, 4032600), (7722, 3995000), (7755, 3978000), (7800, 3955050), (7920, 3895125), (7956, 3877500), (7990, 3861000), (8125, 3796848), (8250, 3739320), (8272, 3729375), (8415, 3666000), (8460, 3646500), (8500, 3629340), (8580, 3595500), (8775, 3515600), (8789, 3510000), (8840, 3489750), (8976, 3436875), (9000, 3427710), (9165, 3366000), (9180, 3360500), (9306, 3315000), (9350, 3299400), (9360, 3295875), (9400, 3281850), (9588, 3217500), (9724, 3172500), (9750, 3164040), (9776, 3155625), (9900, 3116100), (9945, 3102000), (10000, 3084939), (10098, 3055000), (10152, 3038750), (10200, 3024450), (10296, 2996250), (10340, 2983500), (10387, 2970000), (10575, 2917200), (10608, 2908125), (10625, 2903472), (10725, 2876400), (10800, 2856425), (10998, 2805000), (11000, 2804490), (11050, 2791800), (11220, 2749500), (11250, 2742168), (11280, 2734875), (11440, 2696625), (11475, 2688400), (11700, 2636700), (11750, 2625480), (11880, 2596750), (11934, 2585000), (11985, 2574000), (12155, 2538000), (12220, 2524500), (12240, 2520375), (12375, 2492880), (12408, 2486250), (12690, 2431000), (12750, 2419560), (12784, 2413125), (12870, 2397000), (12925, 2386800), (13000, 2373030), (13200, 2337075), (13260, 2326500), (13442, 2295000), (13464, 2291250), (13500, 2285140), (13750, 2243592), (13959, 2210000), (14025, 2199600), (14040, 2197250), (14100, 2187900), (14300, 2157300), (14382, 2145000), (14586, 2115000), (14625, 2109360), (14664, 2103750), (14850, 2077400), (14960, 2062125), (15000, 2056626), (15275, 2019600), (15300, 2016300), (15444, 1997500), (15510, 1989000), (15600, 1977525), (15912, 1938750), (15980, 1930500), (16250, 1898424), (16497, 1870000), (16500, 1869660), (16575, 1861200), (16830, 1833000), (16875, 1828112), (16920, 1823250), (17000, 1814670), (17160, 1797750), (17550, 1757800), (17578, 1755000), (17625, 1750320), (17680, 1744875), (17875, 1725840), (18000, 1713855), (18330, 1683000), (18360, 1680250), (18612, 1657500), (18700, 1649700), (18800, 1640925), (19125, 1613040), (19176, 1608750), (19305, 1598000), (19448, 1586250), (19500, 1582020), (19800, 1558050), (19890, 1551000), (19975, 1544400), (20163, 1530000), (20196, 1527500), (20304, 1519375), (20400, 1512225), (20592, 1498125), (20625, 1495728), (20680, 1491750), (20774, 1485000), (21150, 1458600), (21250, 1451736), (21450, 1438200), (21573, 1430000), (21879, 1410000), (21996, 1402500), (22000, 1402245), (22100, 1395900), (22440, 1374750), (22500, 1371084), (22950, 1344200), (23265, 1326000), (23375, 1319760), (23400, 1318350), (23500, 1312740), (23760, 1298375), (23868, 1292500), (23970, 1287000), (24310, 1269000), (24375, 1265616), (24440, 1262250), (24750, 1246440), (24816, 1243125), (25245, 1222000), (25380, 1215500), (25500, 1209780), (25740, 1198500), (25850, 1193400), (26000, 1186515), (26367, 1170000), (26520, 1163250), (26884, 1147500), (26928, 1145625), (27000, 1142570), (27495, 1122000), (27500, 1121796), (27625, 1116720), (27918, 1105000), (28050, 1099800), (28080, 1098625), (28200, 1093950), (28600, 1078650), (28764, 1072500), (29172, 1057500), (29250, 1054680), (29328, 1051875), (29375, 1050192), (29700, 1038700), (29835, 1034000), (30000, 1028313), (30550, 1009800), (30600, 1008150), (30888, 998750), (31020, 994500), (31161, 990000), (31725, 972400), (31824, 969375), (31875, 967824), (31960, 965250), (32175, 958800), (32500, 949212), (32994, 935000), (33000, 934830), (33150, 930600), (33605, 918000), (33660, 916500), (33750, 914056), (33840, 911625), (34000, 907335), (34320, 898875), (35100, 878900), (35156, 877500), (35250, 875160), (35750, 862920), (35955, 858000), (36465, 846000), (36660, 841500), (36720, 840125), (37125, 830960), (37224, 828750), (37400, 824850), (38250, 806520), (38352, 804375), (38610, 799000), (38775, 795600), (38896, 793125), (39000, 791010), (39600, 779025), (39780, 775500), (39950, 772200), (40326, 765000), (40392, 763750), (41250, 747864), (41360, 745875), (41548, 742500), (42075, 733200), (42300, 729300), (42500, 725868), (42900, 719100), (43146, 715000), (43758, 705000), (43875, 703120), (43945, 702000), (43992, 701250), (44200, 697950), (44880, 687375), (45000, 685542), (45825, 673200), (45900, 672100), (46530, 663000), (46750, 659880), (46800, 659175), (47000, 656370), (47736, 646250), (47940, 643500), (48620, 634500), (48750, 632808), (48880, 631125), (49500, 623220), (49725, 620400), (50490, 611000), (50760, 607750), (51000, 604890), (51480, 599250), (51700, 596700), (51935, 594000), (52734, 585000), (52875, 583440), (53040, 581625), (53625, 575280), (53768, 573750), (54000, 571285), (54990, 561000), (55000, 560898), (55250, 558360), (55836, 552500), (56100, 549900), (56400, 546975), (57200, 539325), (57375, 537680), (57528, 536250), (58344, 528750), (58500, 527340), (58750, 525096), (59400, 519350), (59670, 517000), (59925, 514800), (60489, 510000), (60775, 507600), (61100, 504900), (61200, 504075), (61776, 499375), (61875, 498576), (62040, 497250), (62322, 495000), (63450, 486200), (63750, 483912), (63920, 482625), (64350, 479400), (64625, 477360), (65000, 474606), (65637, 470000), (65988, 467500), (66000, 467415), (66300, 465300), (67210, 459000), (67320, 458250), (67500, 457028), (69795, 442000), (70125, 439920), (70200, 439450), (70312, 438750), (70500, 437580), (71500, 431460), (71910, 429000), (72930, 423000), (73125, 421872), (73320, 420750), (74250, 415480), (74448, 414375), (74800, 412425), (76375, 403920), (76500, 403260), (77220, 399500), (77550, 397800), (78000, 395505), (79101, 390000), (79560, 387750), (79900, 386100), (80652, 382500), (80784, 381875), (82485, 374000), (82500, 373932), (82875, 372240), (83096, 371250), (84150, 366600), (84600, 364650), (85000, 362934), (85800, 359550), (86292, 357500), (87516, 352500), (87750, 351560), (87890, 351000), (87984, 350625), (88125, 350064), (88400, 348975), (89375, 345168), (90000, 342771), (91650, 336600), (91800, 336050), (93060, 331500), (93483, 330000), (93500, 329940), (94000, 328185), (95472, 323125), (95625, 322608), (95880, 321750), (96525, 319600), (97240, 317250), (97500, 316404), (99000, 311610), (99450, 310200), (99875, 308880), (100815, 306000), (100980, 305500), (101520, 303875), (102000, 302445), (102960, 299625), (103400, 298350), (103870, 297000), (105468, 292500), (105750, 291720), (107250, 287640), (107536, 286875), (107865, 286000), (109395, 282000), (109980, 280500), (110000, 280449), (110500, 279180), (111672, 276250), (112200, 274950), (114257, 270000), (114750, 268840), (115056, 268125), (116325, 265200), (116688, 264375), (116875, 263952), (117000, 263670), (117500, 262548), (118800, 259675), (119340, 258500), (119850, 257400), (120978, 255000), (121550, 253800), (122200, 252450), (123750, 249288), (124080, 248625), (124644, 247500), (126225, 244400), (126900, 243100), (127500, 241956), (128700, 239700), (129250, 238680), (130000, 237303), (131274, 235000), (131835, 234000), (131976, 233750), (132600, 232650), (134420, 229500), (134640, 229125), (135000, 228514), (137475, 224400), (138125, 223344), (139590, 221000), (140250, 219960), (140400, 219725), (140624, 219375), (141000, 218790), (143000, 215730), (143820, 214500), (145860, 211500), (146250, 210936), (146640, 210375), (148500, 207740), (149175, 206800), (152750, 201960), (153000, 201630), (154440, 199750), (155100, 198900), (155805, 198000), (158202, 195000), (158625, 194480), (159120, 193875), (159800, 193050), (160875, 191760), (161304, 191250), (164970, 187000), (165000, 186966), (165750, 186120), (166192, 185625), (168025, 183600), (168300, 183300), (169200, 182325), (170000, 181467), (171600, 179775), (172584, 178750), (175032, 176250), (175500, 175780)]