22669416000

素因数分解:

$2^6\times 3^3\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:130

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 50, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 75, 77, 80, 84, 87, 88, 90, 94, 96, 99, 100, 105, 108, 110, 112, 116, 120, 125, 126, 132, 135, 140, 141, 144, 145, 150, 154, 160, 165, 168, 174, 175, 176, 180, 188, 189, 192, 198, 200, 203, 210, 216, 220, 224, 225, 231, 232, 235, 240, 250, 252, 261, 264, 270, 275, 280, 282, 288, 290, 297, 300, 308, 315, 319, 320, 329, 330, 336, 348, 350, 352, 360, 375, 376, 378, 385, 396, 400, 406, 420, 423, 432, 435, 440, 448, 450, 462, 464, 470, 480, 495, 500, 504, 517, 522, 525, 528, 540, 550, 560, 564, 576, 580, 594, 600, 609, 616, 630, 638, 658, 660, 672, 675, 693, 696, 700, 704, 705, 720, 725, 750, 752, 756, 770, 783, 792, 800, 812, 825, 840, 846, 864, 870, 875, 880, 900, 924, 928, 940, 945, 957, 960, 987, 990, 1000, 1008, 1015, 1034, 1044, 1050, 1056, 1080, 1100, 1120, 1125, 1128, 1155, 1160, 1175, 1188, 1200, 1218, 1232, 1260, 1269, 1276, 1305, 1316, 1320, 1344, 1350, 1363, 1375, 1386, 1392, 1400, 1410, 1440, 1450, 1485, 1500, 1504, 1512, 1540, 1551, 1566, 1575, 1584, 1595, 1600, 1624, 1645, 1650, 1680, 1692, 1728, 1740, 1750, 1760, 1800, 1827, 1848, 1856, 1880, 1890, 1914, 1925, 1974, 1980, 2000, 2016, 2030, 2068, 2079, 2088, 2100, 2112, 2115, 2160, 2175, 2200, 2233, 2240, 2250, 2256, 2310, 2320, 2350, 2376, 2400, 2436, 2464, 2475, 2520, 2538, 2552, 2585, 2610, 2625, 2632, 2640, 2700, 2726, 2750, 2772, 2784, 2800, 2820, 2871, 2880, 2900, 2961, 2970, 3000, 3008, 3024, 3045, 3080, 3102, 3132, 3150, 3168, 3190, 3248, 3290, 3300, 3360, 3375, 3384, 3465, 3480, 3500, 3520, 3525, 3600, 3619, 3625, 3654, 3696, 3760, 3780, 3828, 3850, 3915, 3948, 3960, 4000, 4032, 4060, 4089, 4125, 4136, 4158, 4176, 4200, 4230, 4320, 4350, 4400, 4466, 4500, 4512, 4620, 4640, 4653, 4700, 4725, 4752, 4785, 4800, 4872, 4928, 4935, 4950, 5040, 5075, 5076, 5104, 5170, 5220, 5250, 5264, 5280, 5400, 5452, 5481, 5500, 5544, 5568, 5600, 5640, 5742, 5775, 5800, 5875, 5922, 5940, 6000, 6048, 6090, 6160, 6204, 6264, 6300, 6336, 6345, 6380, 6496, 6525, 6580, 6600, 6699, 6720, 6750, 6768, 6815, 6930, 6960, 7000, 7050, 7200, 7238, 7250, 7308, 7392, 7425, 7520, 7560, 7656, 7700, 7755, 7830, 7875, 7896, 7920, 7975, 8000, 8120, 8178, 8225, 8250, 8272, 8316, 8352, 8400, 8460, 8613, 8640, 8700, 8800, 8883, 8932, 9000, 9024, 9135, 9240, 9280, 9306, 9400, 9450, 9504, 9541, 9570, 9625, 9744, 9870, 9900, 10080, 10150, 10152, 10208, 10340, 10395, 10440, 10500, 10528, 10560, 10575, 10800, 10857, 10875, 10904, 10962, 11000, 11088, 11165, 11200, 11280, 11484, 11550, 11600, 11750, 11844, 11880, 12000, 12096, 12180, 12267, 12320, 12375, 12408, 12528, 12600, 12690, 12760, 12925, 12992, 13050, 13160, 13200, 13398, 13500, 13536, 13630, 13860, 13920, 13959, 14000, 14100, 14355, 14400, 14476, 14500, 14616, 14784, 14805, 14850, 14993, 15040, 15120, 15225, 15312, 15400, 15510, 15660, 15750, 15792, 15840, 15950, 16240, 16356, 16450, 16500, 16544, 16632, 16704, 16800, 16920, 17226, 17325, 17400, 17600, 17625, 17766, 17864, 18000, 18095, 18270, 18480, 18612, 18800, 18900, 19008, 19082, 19140, 19250, 19488, 19575, 19740, 19800, 20097, 20160, 20300, 20304, 20416, 20445, 20680, 20790, 20880, 21000, 21056, 21150, 21600, 21714, 21750, 21808, 21924, 22000, 22176, 22330, 22560, 22968, 23100, 23200, 23265, 23500, 23625, 23688, 23760, 23925, 24000, 24360, 24534, 24640, 24675, 24750, 24816, 25056, 25200, 25375, 25380, 25520, 25850, 26100, 26320, 26400, 26796, 27000, 27072, 27260, 27405, 27720, 27840, 27918, 28000, 28200, 28623, 28710, 28875, 28952, 29000, 29232, 29610, 29700, 29986, 30240, 30450, 30624, 30800, 31020, 31320, 31500, 31584, 31680, 31725, 31900, 32480, 32571, 32625, 32712, 32900, 33000, 33088, 33264, 33495, 33600, 33840, 34075, 34452, 34650, 34800, 35250, 35532, 35728, 36000, 36190, 36540, 36801, 36960, 37125, 37224, 37600, 37800, 38164, 38280, 38500, 38775, 38976, 39150, 39480, 39600, 39875, 40194, 40600, 40608, 40890, 41125, 41360, 41580, 41760, 42000, 42300, 43065, 43200, 43428, 43500, 43616, 43848, 44000, 44352, 44415, 44660, 44979, 45120, 45675, 45936, 46200, 46400, 46530, 47000, 47250, 47376, 47520, 47705, 47850, 48720, 49068, 49350, 49500, 49632, 50112, 50400, 50750, 50760, 51040, 51700, 51975, 52200, 52640, 52800, 52875, 53592, 54000, 54285, 54520, 54810, 55440, 55825, 55836, 56000, 56400, 57246, 57420, 57750, 57904, 58000, 58464, 59220, 59400, 59972, 60291, 60480, 60900, 61248, 61335, 61600, 62040, 62640, 63000, 63168, 63450, 63800, 64625, 64960, 65142, 65250, 65424, 65800, 66000, 66528, 66990, 67680, 68150, 68904, 69300, 69600, 69795, 70500, 71064, 71456, 71775, 72000, 72380, 73080, 73602, 73920, 74025, 74250, 74448, 74965, 75200, 75600, 76125, 76328, 76560, 77000, 77550, 78300, 78960, 79200, 79750, 80388, 81200, 81216, 81780, 82250, 82720, 83160, 83520, 84000, 84600, 85869, 86130, 86625, 86856, 87000, 87232, 87696, 88000, 88830, 89320, 89958, 90475, 91350, 91872, 92400, 93060, 94000, 94500, 94752, 95040, 95410, 95700, 97440, 97713, 97875, 98136, 98700, 99000, 99264, 100485, 100800, 101500, 101520, 102080, 102225, 103400, 103950, 104400, 104951, 105280, 105750, 107184, 108000, 108570, 109040, 109620, 110880, 111650, 111672, 112800, 114492, 114840, 115500, 115808, 116000, 116325, 116928, 118440, 118800, 119625, 119944, 120582, 121800, 122670, 123200, 123375, 124080, 125280, 126000, 126900, 127600, 129250, 130284, 130500, 130848, 131600, 132000, 133056, 133980, 134937, 135360, 136300, 137025, 137808, 138600, 139200, 139590, 141000, 142128, 142912, 143115, 143550, 144760, 146160, 147204, 148050, 148500, 148896, 149930, 151200, 152250, 152656, 153120, 154000, 155100, 156600, 157920, 158400, 158625, 159500, 160776, 162400, 162855, 163560, 164500, 165440, 166320, 167475, 168000, 169200, 170375, 171738, 172260, 173250, 173712, 174000, 175392, 177660, 178640, 179916, 180950, 182700, 183744, 184005, 184800, 186120, 188000, 189000, 189504, 190820, 191400, 193875, 194880, 195426, 195750, 196272, 197400, 198000, 200970, 203000, 203040, 204450, 206800, 207900, 208800, 209902, 211500, 214368, 215325, 216000, 217140, 218080, 219240, 221760, 222075, 223300, 223344, 224895, 225600, 228375, 228984, 229680, 231000, 231616, 232000, 232650, 236880, 237600, 238525, 239250, 239888, 241164, 243600, 245340, 246750, 248160, 250560, 252000, 253800, 255200, 257607, 258500, 259875, 260568, 261000, 261696, 263200, 264000, 267960, 269874, 271425, 272600, 274050, 275616, 277200, 279125, 279180, 282000, 284256, 286230, 287100, 289520, 292320, 294408, 296100, 297000, 297792, 299860, 301455, 302400, 304500, 305312, 306240, 306675, 308000, 310200, 313200, 314853, 315840, 317250, 319000, 321552, 324800, 325710, 327120, 329000, 332640, 334950, 338400, 340750, 343476, 344520, 346500, 347424, 348000, 348975, 350784, 355320, 357280, 358875, 359832, 361900, 365400, 368010, 369600, 370125, 372240, 374825, 376000, 378000, 381640, 382800, 387750, 390852, 391500, 392544, 394800, 396000, 401940, 404811, 406000, 406080, 408900, 413600, 415800, 417600, 419804, 423000, 428736, 429345, 430650, 434280, 436160, 438480, 444150, 446600, 446688, 449790, 452375, 456750, 457968, 459360, 462000, 465300, 473760, 475200, 477050, 478500, 479776, 482328, 487200, 488565, 490680, 493500, 496320, 502425, 504000, 507600, 510400, 511125, 515214, 517000, 519750, 521136, 522000, 524755, 526400, 535920, 539748, 542850, 545200, 548100, 551232, 554400, 558250, 558360, 564000, 568512, 572460, 574200, 579040, 581625, 584640, 588816, 592200, 594000, 599720, 602910, 609000, 610624, 613350, 616000, 620400, 626400, 629706, 634500, 638000, 643104, 651420, 654240, 658000, 665280, 669900, 674685, 676800, 681500, 685125, 686952, 689040, 693000, 694848, 696000, 697950, 710640, 714560, 715575, 717750, 719664, 723800, 730800, 736020, 740250, 744480, 749650, 756000, 763280, 765600, 775500, 781704, 783000, 785088, 789600, 792000, 803880, 809622, 812000, 814275, 817800, 827200, 831600, 837375, 839608, 846000, 858690, 861300, 868560, 876960, 888300, 893200, 893376, 899580, 904750, 913500, 915936, 918720, 920025, 924000, 930600, 944559, 947520, 954100, 957000, 959552, 964656, 974400, 977130, 981360, 987000, 1004850, 1015200, 1022250, 1030428, 1034000, 1039500, 1042272, 1044000, 1049510, 1071840, 1076625, 1079496, 1085700, 1090400, 1096200, 1108800, 1110375, 1116500, 1116720, 1124475, 1128000, 1144920, 1148400, 1158080, 1163250, 1177632, 1184400, 1188000, 1192625, 1199440, 1205820, 1218000, 1226700, 1240800, 1252800, 1259412, 1269000, 1276000, 1286208, 1288035, 1302840, 1308480, 1316000, 1339800, 1349370, 1357125, 1363000, 1370250, 1373904, 1378080, 1386000, 1395900, 1421280, 1431150, 1435500, 1439328, 1447600, 1461600, 1472040, 1480500, 1488960, 1499300, 1507275, 1512000, 1526560, 1531200, 1533375, 1551000, 1563408, 1566000, 1574265, 1579200, 1607760, 1619244, 1624000, 1628550, 1635600, 1663200, 1674750, 1679216, 1692000, 1717380, 1722600, 1737120, 1744875, 1753920, 1776600, 1786400, 1799160, 1809500, 1827000, 1831872, 1840050, 1848000, 1861200, 1874125, 1889118, 1908200, 1914000, 1929312, 1954260, 1962720, 1974000, 2009700, 2024055, 2030400, 2044500, 2060856, 2068000, 2079000, 2084544, 2088000, 2099020, 2143680, 2146725, 2153250, 2158992, 2171400, 2180800, 2192400, 2220750, 2233000, 2233440, 2248950, 2289840, 2296800, 2326500, 2355264, 2368800, 2376000, 2385250, 2398880, 2411640, 2436000, 2442825, 2453400, 2481600, 2512125, 2518824, 2538000, 2552000, 2576070, 2605680, 2623775, 2632000, 2679600, 2698740, 2714250, 2726000, 2740500, 2747808, 2756160, 2772000, 2791800, 2833677, 2842560, 2862300, 2871000, 2878656, 2895200, 2923200, 2944080, 2961000, 2998600, 3014550, 3053120, 3066750, 3102000, 3126816, 3132000, 3148530, 3215520, 3238488, 3257100, 3271200, 3326400, 3349500, 3358432, 3373425, 3384000, 3434760, 3445200, 3474240, 3489750, 3553200, 3572800, 3577875, 3598320, 3619000, 3654000, 3680100, 3722400, 3748250, 3778236, 3816400, 3828000, 3858624, 3908520, 3925440, 3948000, 4019400, 4048110, 4071375, 4089000, 4121712, 4136000, 4158000, 4198040, 4293450, 4306500, 4317984, 4342800, 4384800, 4441500, 4466000, 4466880, 4497900, 4579680, 4593600, 4600125, 4653000, 4722795, 4737600, 4770500, 4797760, 4823280, 4872000, 4885650, 4906800, 5024250, 5037648, 5076000, 5152140, 5211360, 5247550, 5359200, 5397480, 5428500, 5452000, 5481000, 5495616, 5544000, 5583600, 5622375, 5667354, 5724600, 5742000, 5790400, 5888160, 5922000, 5997200, 6029100, 6133500, 6204000, 6253632, 6264000, 6297060, 6431040, 6440175, 6476976, 6514200, 6542400, 6699000, 6716864, 6746850, 6869520, 6890400, 6979500, 7106400, 7155750, 7196640, 7238000, 7308000, 7360200, 7444800, 7496500, 7536375, 7556472, 7632800, 7656000, 7817040, 7871325, 7896000, 8038800, 8096220, 8142750, 8178000, 8243424, 8316000, 8396080, 8586900, 8613000, 8635968, 8685600, 8769600, 8883000, 8932000, 8995800, 9159360, 9200250, 9306000, 9445590, 9541000, 9646560, 9771300, 9813600, 10048500, 10075296, 10120275, 10152000, 10304280, 10422720, 10495100, 10718400, 10733625, 10794960, 10857000, 10904000, 10962000, 11167200, 11244750, 11334708, 11449200, 11484000, 11776320, 11844000, 11994400, 12058200, 12214125, 12267000, 12408000, 12594120, 12880350, 12953952, 13028400, 13118875, 13398000, 13493700, 13739040, 13780800, 13959000, 14168385, 14212800, 14311500, 14393280, 14476000, 14616000, 14720400, 14993000, 15072750, 15112944, 15265600, 15634080, 15742650, 16077600, 16192440, 16285500, 16356000, 16486848, 16632000, 16792160, 16867125, 17173800, 17226000, 17371200, 17766000, 17864000, 17991600, 18400500, 18612000, 18891180, 19082000, 19293120, 19542600, 19627200, 20097000, 20150592, 20240550, 20608560, 20990200, 21467250, 21589920, 21714000, 21924000, 22334400, 22489500, 22669416, 22898400, 22968000, 23613975, 23688000, 23988800, 24116400, 24428250, 24534000, 25188240, 25760700, 25907904, 26056800, 26237750, 26796000, 26987400, 27478080, 27918000, 28336770, 28623000, 28952000, 29440800, 29986000, 30145500, 30225888, 31268160, 31485300, 32155200, 32200875, 32384880, 32571000, 32712000, 33584320, 33734250, 34347600, 34452000, 35532000, 35983200, 36801000, 37224000, 37782360, 38164000, 39085200, 39356625, 40194000, 40481100, 41217120, 41980400, 42934500, 43179840, 43428000, 43848000, 44979000, 45338832, 45796800, 47227950, 48232800, 48856500, 49068000, 50376480, 50601375, 51521400, 52113600, 52475500, 53592000, 53974800, 55836000, 56673540, 57246000, 58881600, 59972000, 60291000, 60451776, 62970600, 64401750, 64769760, 65142000, 67468500, 68695200, 68904000, 70841925, 71064000, 71966400, 73602000, 75564720, 76328000, 78170400, 78713250, 80388000, 80962200, 82434240, 83960800, 85869000, 86856000, 89958000, 90677664, 94455900, 96465600, 97713000, 98136000, 100752960, 101202750, 103042800, 104951000, 107949600, 111672000, 113347080, 114492000, 118069875, 119944000, 120582000, 125941200, 128803500, 129539520, 130284000, 134937000, 137390400, 141683850, 147204000, 151129440, 156340800, 157426500, 160776000, 161924400, 167921600, 171738000, 179916000, 181355328, 188911800, 195426000, 202405500, 206085600, 209902000, 215899200, 226694160, 228984000, 236139750, 241164000, 251882400, 257607000, 260568000, 269874000, 283367700, 294408000, 302258880, 314853000, 323848800, 343476000, 354209625, 359832000, 377823600, 390852000, 404811000, 412171200, 419804000, 453388320, 472279500, 482328000, 503764800, 515214000, 539748000, 566735400, 629706000, 647697600, 686952000, 708419250, 755647200, 781704000, 809622000, 839608000, 906776640, 944559000, 1030428000, 1079496000, 1133470800, 1259412000, 1416838500, 1511294400, 1619244000, 1889118000, 2060856000, 2266941600, 2518824000, 2833677000, 3238488000, 3778236000, 4533883200, 5667354000, 7556472000, 11334708000, 22669416000]

約数ペア:

[(1, 22669416000), (2, 11334708000), (3, 7556472000), (4, 5667354000), (5, 4533883200), (6, 3778236000), (7, 3238488000), (8, 2833677000), (9, 2518824000), (10, 2266941600), (11, 2060856000), (12, 1889118000), (14, 1619244000), (15, 1511294400), (16, 1416838500), (18, 1259412000), (20, 1133470800), (21, 1079496000), (22, 1030428000), (24, 944559000), (25, 906776640), (27, 839608000), (28, 809622000), (29, 781704000), (30, 755647200), (32, 708419250), (33, 686952000), (35, 647697600), (36, 629706000), (40, 566735400), (42, 539748000), (44, 515214000), (45, 503764800), (47, 482328000), (48, 472279500), (50, 453388320), (54, 419804000), (55, 412171200), (56, 404811000), (58, 390852000), (60, 377823600), (63, 359832000), (64, 354209625), (66, 343476000), (70, 323848800), (72, 314853000), (75, 302258880), (77, 294408000), (80, 283367700), (84, 269874000), (87, 260568000), (88, 257607000), (90, 251882400), (94, 241164000), (96, 236139750), (99, 228984000), (100, 226694160), (105, 215899200), (108, 209902000), (110, 206085600), (112, 202405500), (116, 195426000), (120, 188911800), (125, 181355328), (126, 179916000), (132, 171738000), (135, 167921600), (140, 161924400), (141, 160776000), (144, 157426500), (145, 156340800), (150, 151129440), (154, 147204000), (160, 141683850), (165, 137390400), (168, 134937000), (174, 130284000), (175, 129539520), (176, 128803500), (180, 125941200), (188, 120582000), (189, 119944000), (192, 118069875), (198, 114492000), (200, 113347080), (203, 111672000), (210, 107949600), (216, 104951000), (220, 103042800), (224, 101202750), (225, 100752960), (231, 98136000), (232, 97713000), (235, 96465600), (240, 94455900), (250, 90677664), (252, 89958000), (261, 86856000), (264, 85869000), (270, 83960800), (275, 82434240), (280, 80962200), (282, 80388000), (288, 78713250), (290, 78170400), (297, 76328000), (300, 75564720), (308, 73602000), (315, 71966400), (319, 71064000), (320, 70841925), (329, 68904000), (330, 68695200), (336, 67468500), (348, 65142000), (350, 64769760), (352, 64401750), (360, 62970600), (375, 60451776), (376, 60291000), (378, 59972000), (385, 58881600), (396, 57246000), (400, 56673540), (406, 55836000), (420, 53974800), (423, 53592000), (432, 52475500), (435, 52113600), (440, 51521400), (448, 50601375), (450, 50376480), (462, 49068000), (464, 48856500), (470, 48232800), (480, 47227950), (495, 45796800), (500, 45338832), (504, 44979000), (517, 43848000), (522, 43428000), (525, 43179840), (528, 42934500), (540, 41980400), (550, 41217120), (560, 40481100), (564, 40194000), (576, 39356625), (580, 39085200), (594, 38164000), (600, 37782360), (609, 37224000), (616, 36801000), (630, 35983200), (638, 35532000), (658, 34452000), (660, 34347600), (672, 33734250), (675, 33584320), (693, 32712000), (696, 32571000), (700, 32384880), (704, 32200875), (705, 32155200), (720, 31485300), (725, 31268160), (750, 30225888), (752, 30145500), (756, 29986000), (770, 29440800), (783, 28952000), (792, 28623000), (800, 28336770), (812, 27918000), (825, 27478080), (840, 26987400), (846, 26796000), (864, 26237750), (870, 26056800), (875, 25907904), (880, 25760700), (900, 25188240), (924, 24534000), (928, 24428250), (940, 24116400), (945, 23988800), (957, 23688000), (960, 23613975), (987, 22968000), (990, 22898400), (1000, 22669416), (1008, 22489500), (1015, 22334400), (1034, 21924000), (1044, 21714000), (1050, 21589920), (1056, 21467250), (1080, 20990200), (1100, 20608560), (1120, 20240550), (1125, 20150592), (1128, 20097000), (1155, 19627200), (1160, 19542600), (1175, 19293120), (1188, 19082000), (1200, 18891180), (1218, 18612000), (1232, 18400500), (1260, 17991600), (1269, 17864000), (1276, 17766000), (1305, 17371200), (1316, 17226000), (1320, 17173800), (1344, 16867125), (1350, 16792160), (1363, 16632000), (1375, 16486848), (1386, 16356000), (1392, 16285500), (1400, 16192440), (1410, 16077600), (1440, 15742650), (1450, 15634080), (1485, 15265600), (1500, 15112944), (1504, 15072750), (1512, 14993000), (1540, 14720400), (1551, 14616000), (1566, 14476000), (1575, 14393280), (1584, 14311500), (1595, 14212800), (1600, 14168385), (1624, 13959000), (1645, 13780800), (1650, 13739040), (1680, 13493700), (1692, 13398000), (1728, 13118875), (1740, 13028400), (1750, 12953952), (1760, 12880350), (1800, 12594120), (1827, 12408000), (1848, 12267000), (1856, 12214125), (1880, 12058200), (1890, 11994400), (1914, 11844000), (1925, 11776320), (1974, 11484000), (1980, 11449200), (2000, 11334708), (2016, 11244750), (2030, 11167200), (2068, 10962000), (2079, 10904000), (2088, 10857000), (2100, 10794960), (2112, 10733625), (2115, 10718400), (2160, 10495100), (2175, 10422720), (2200, 10304280), (2233, 10152000), (2240, 10120275), (2250, 10075296), (2256, 10048500), (2310, 9813600), (2320, 9771300), (2350, 9646560), (2376, 9541000), (2400, 9445590), (2436, 9306000), (2464, 9200250), (2475, 9159360), (2520, 8995800), (2538, 8932000), (2552, 8883000), (2585, 8769600), (2610, 8685600), (2625, 8635968), (2632, 8613000), (2640, 8586900), (2700, 8396080), (2726, 8316000), (2750, 8243424), (2772, 8178000), (2784, 8142750), (2800, 8096220), (2820, 8038800), (2871, 7896000), (2880, 7871325), (2900, 7817040), (2961, 7656000), (2970, 7632800), (3000, 7556472), (3008, 7536375), (3024, 7496500), (3045, 7444800), (3080, 7360200), (3102, 7308000), (3132, 7238000), (3150, 7196640), (3168, 7155750), (3190, 7106400), (3248, 6979500), (3290, 6890400), (3300, 6869520), (3360, 6746850), (3375, 6716864), (3384, 6699000), (3465, 6542400), (3480, 6514200), (3500, 6476976), (3520, 6440175), (3525, 6431040), (3600, 6297060), (3619, 6264000), (3625, 6253632), (3654, 6204000), (3696, 6133500), (3760, 6029100), (3780, 5997200), (3828, 5922000), (3850, 5888160), (3915, 5790400), (3948, 5742000), (3960, 5724600), (4000, 5667354), (4032, 5622375), (4060, 5583600), (4089, 5544000), (4125, 5495616), (4136, 5481000), (4158, 5452000), (4176, 5428500), (4200, 5397480), (4230, 5359200), (4320, 5247550), (4350, 5211360), (4400, 5152140), (4466, 5076000), (4500, 5037648), (4512, 5024250), (4620, 4906800), (4640, 4885650), (4653, 4872000), (4700, 4823280), (4725, 4797760), (4752, 4770500), (4785, 4737600), (4800, 4722795), (4872, 4653000), (4928, 4600125), (4935, 4593600), (4950, 4579680), (5040, 4497900), (5075, 4466880), (5076, 4466000), (5104, 4441500), (5170, 4384800), (5220, 4342800), (5250, 4317984), (5264, 4306500), (5280, 4293450), (5400, 4198040), (5452, 4158000), (5481, 4136000), (5500, 4121712), (5544, 4089000), (5568, 4071375), (5600, 4048110), (5640, 4019400), (5742, 3948000), (5775, 3925440), (5800, 3908520), (5875, 3858624), (5922, 3828000), (5940, 3816400), (6000, 3778236), (6048, 3748250), (6090, 3722400), (6160, 3680100), (6204, 3654000), (6264, 3619000), (6300, 3598320), (6336, 3577875), (6345, 3572800), (6380, 3553200), (6496, 3489750), (6525, 3474240), (6580, 3445200), (6600, 3434760), (6699, 3384000), (6720, 3373425), (6750, 3358432), (6768, 3349500), (6815, 3326400), (6930, 3271200), (6960, 3257100), (7000, 3238488), (7050, 3215520), (7200, 3148530), (7238, 3132000), (7250, 3126816), (7308, 3102000), (7392, 3066750), (7425, 3053120), (7520, 3014550), (7560, 2998600), (7656, 2961000), (7700, 2944080), (7755, 2923200), (7830, 2895200), (7875, 2878656), (7896, 2871000), (7920, 2862300), (7975, 2842560), (8000, 2833677), (8120, 2791800), (8178, 2772000), (8225, 2756160), (8250, 2747808), (8272, 2740500), (8316, 2726000), (8352, 2714250), (8400, 2698740), (8460, 2679600), (8613, 2632000), (8640, 2623775), (8700, 2605680), (8800, 2576070), (8883, 2552000), (8932, 2538000), (9000, 2518824), (9024, 2512125), (9135, 2481600), (9240, 2453400), (9280, 2442825), (9306, 2436000), (9400, 2411640), (9450, 2398880), (9504, 2385250), (9541, 2376000), (9570, 2368800), (9625, 2355264), (9744, 2326500), (9870, 2296800), (9900, 2289840), (10080, 2248950), (10150, 2233440), (10152, 2233000), (10208, 2220750), (10340, 2192400), (10395, 2180800), (10440, 2171400), (10500, 2158992), (10528, 2153250), (10560, 2146725), (10575, 2143680), (10800, 2099020), (10857, 2088000), (10875, 2084544), (10904, 2079000), (10962, 2068000), (11000, 2060856), (11088, 2044500), (11165, 2030400), (11200, 2024055), (11280, 2009700), (11484, 1974000), (11550, 1962720), (11600, 1954260), (11750, 1929312), (11844, 1914000), (11880, 1908200), (12000, 1889118), (12096, 1874125), (12180, 1861200), (12267, 1848000), (12320, 1840050), (12375, 1831872), (12408, 1827000), (12528, 1809500), (12600, 1799160), (12690, 1786400), (12760, 1776600), (12925, 1753920), (12992, 1744875), (13050, 1737120), (13160, 1722600), (13200, 1717380), (13398, 1692000), (13500, 1679216), (13536, 1674750), (13630, 1663200), (13860, 1635600), (13920, 1628550), (13959, 1624000), (14000, 1619244), (14100, 1607760), (14355, 1579200), (14400, 1574265), (14476, 1566000), (14500, 1563408), (14616, 1551000), (14784, 1533375), (14805, 1531200), (14850, 1526560), (14993, 1512000), (15040, 1507275), (15120, 1499300), (15225, 1488960), (15312, 1480500), (15400, 1472040), (15510, 1461600), (15660, 1447600), (15750, 1439328), (15792, 1435500), (15840, 1431150), (15950, 1421280), (16240, 1395900), (16356, 1386000), (16450, 1378080), (16500, 1373904), (16544, 1370250), (16632, 1363000), (16704, 1357125), (16800, 1349370), (16920, 1339800), (17226, 1316000), (17325, 1308480), (17400, 1302840), (17600, 1288035), (17625, 1286208), (17766, 1276000), (17864, 1269000), (18000, 1259412), (18095, 1252800), (18270, 1240800), (18480, 1226700), (18612, 1218000), (18800, 1205820), (18900, 1199440), (19008, 1192625), (19082, 1188000), (19140, 1184400), (19250, 1177632), (19488, 1163250), (19575, 1158080), (19740, 1148400), (19800, 1144920), (20097, 1128000), (20160, 1124475), (20300, 1116720), (20304, 1116500), (20416, 1110375), (20445, 1108800), (20680, 1096200), (20790, 1090400), (20880, 1085700), (21000, 1079496), (21056, 1076625), (21150, 1071840), (21600, 1049510), (21714, 1044000), (21750, 1042272), (21808, 1039500), (21924, 1034000), (22000, 1030428), (22176, 1022250), (22330, 1015200), (22560, 1004850), (22968, 987000), (23100, 981360), (23200, 977130), (23265, 974400), (23500, 964656), (23625, 959552), (23688, 957000), (23760, 954100), (23925, 947520), (24000, 944559), (24360, 930600), (24534, 924000), (24640, 920025), (24675, 918720), (24750, 915936), (24816, 913500), (25056, 904750), (25200, 899580), (25375, 893376), (25380, 893200), (25520, 888300), (25850, 876960), (26100, 868560), (26320, 861300), (26400, 858690), (26796, 846000), (27000, 839608), (27072, 837375), (27260, 831600), (27405, 827200), (27720, 817800), (27840, 814275), (27918, 812000), (28000, 809622), (28200, 803880), (28623, 792000), (28710, 789600), (28875, 785088), (28952, 783000), (29000, 781704), (29232, 775500), (29610, 765600), (29700, 763280), (29986, 756000), (30240, 749650), (30450, 744480), (30624, 740250), (30800, 736020), (31020, 730800), (31320, 723800), (31500, 719664), (31584, 717750), (31680, 715575), (31725, 714560), (31900, 710640), (32480, 697950), (32571, 696000), (32625, 694848), (32712, 693000), (32900, 689040), (33000, 686952), (33088, 685125), (33264, 681500), (33495, 676800), (33600, 674685), (33840, 669900), (34075, 665280), (34452, 658000), (34650, 654240), (34800, 651420), (35250, 643104), (35532, 638000), (35728, 634500), (36000, 629706), (36190, 626400), (36540, 620400), (36801, 616000), (36960, 613350), (37125, 610624), (37224, 609000), (37600, 602910), (37800, 599720), (38164, 594000), (38280, 592200), (38500, 588816), (38775, 584640), (38976, 581625), (39150, 579040), (39480, 574200), (39600, 572460), (39875, 568512), (40194, 564000), (40600, 558360), (40608, 558250), (40890, 554400), (41125, 551232), (41360, 548100), (41580, 545200), (41760, 542850), (42000, 539748), (42300, 535920), (43065, 526400), (43200, 524755), (43428, 522000), (43500, 521136), (43616, 519750), (43848, 517000), (44000, 515214), (44352, 511125), (44415, 510400), (44660, 507600), (44979, 504000), (45120, 502425), (45675, 496320), (45936, 493500), (46200, 490680), (46400, 488565), (46530, 487200), (47000, 482328), (47250, 479776), (47376, 478500), (47520, 477050), (47705, 475200), (47850, 473760), (48720, 465300), (49068, 462000), (49350, 459360), (49500, 457968), (49632, 456750), (50112, 452375), (50400, 449790), (50750, 446688), (50760, 446600), (51040, 444150), (51700, 438480), (51975, 436160), (52200, 434280), (52640, 430650), (52800, 429345), (52875, 428736), (53592, 423000), (54000, 419804), (54285, 417600), (54520, 415800), (54810, 413600), (55440, 408900), (55825, 406080), (55836, 406000), (56000, 404811), (56400, 401940), (57246, 396000), (57420, 394800), (57750, 392544), (57904, 391500), (58000, 390852), (58464, 387750), (59220, 382800), (59400, 381640), (59972, 378000), (60291, 376000), (60480, 374825), (60900, 372240), (61248, 370125), (61335, 369600), (61600, 368010), (62040, 365400), (62640, 361900), (63000, 359832), (63168, 358875), (63450, 357280), (63800, 355320), (64625, 350784), (64960, 348975), (65142, 348000), (65250, 347424), (65424, 346500), (65800, 344520), (66000, 343476), (66528, 340750), (66990, 338400), (67680, 334950), (68150, 332640), (68904, 329000), (69300, 327120), (69600, 325710), (69795, 324800), (70500, 321552), (71064, 319000), (71456, 317250), (71775, 315840), (72000, 314853), (72380, 313200), (73080, 310200), (73602, 308000), (73920, 306675), (74025, 306240), (74250, 305312), (74448, 304500), (74965, 302400), (75200, 301455), (75600, 299860), (76125, 297792), (76328, 297000), (76560, 296100), (77000, 294408), (77550, 292320), (78300, 289520), (78960, 287100), (79200, 286230), (79750, 284256), (80388, 282000), (81200, 279180), (81216, 279125), (81780, 277200), (82250, 275616), (82720, 274050), (83160, 272600), (83520, 271425), (84000, 269874), (84600, 267960), (85869, 264000), (86130, 263200), (86625, 261696), (86856, 261000), (87000, 260568), (87232, 259875), (87696, 258500), (88000, 257607), (88830, 255200), (89320, 253800), (89958, 252000), (90475, 250560), (91350, 248160), (91872, 246750), (92400, 245340), (93060, 243600), (94000, 241164), (94500, 239888), (94752, 239250), (95040, 238525), (95410, 237600), (95700, 236880), (97440, 232650), (97713, 232000), (97875, 231616), (98136, 231000), (98700, 229680), (99000, 228984), (99264, 228375), (100485, 225600), (100800, 224895), (101500, 223344), (101520, 223300), (102080, 222075), (102225, 221760), (103400, 219240), (103950, 218080), (104400, 217140), (104951, 216000), (105280, 215325), (105750, 214368), (107184, 211500), (108000, 209902), (108570, 208800), (109040, 207900), (109620, 206800), (110880, 204450), (111650, 203040), (111672, 203000), (112800, 200970), (114492, 198000), (114840, 197400), (115500, 196272), (115808, 195750), (116000, 195426), (116325, 194880), (116928, 193875), (118440, 191400), (118800, 190820), (119625, 189504), (119944, 189000), (120582, 188000), (121800, 186120), (122670, 184800), (123200, 184005), (123375, 183744), (124080, 182700), (125280, 180950), (126000, 179916), (126900, 178640), (127600, 177660), (129250, 175392), (130284, 174000), (130500, 173712), (130848, 173250), (131600, 172260), (132000, 171738), (133056, 170375), (133980, 169200), (134937, 168000), (135360, 167475), (136300, 166320), (137025, 165440), (137808, 164500), (138600, 163560), (139200, 162855), (139590, 162400), (141000, 160776), (142128, 159500), (142912, 158625), (143115, 158400), (143550, 157920), (144760, 156600), (146160, 155100), (147204, 154000), (148050, 153120), (148500, 152656), (148896, 152250), (149930, 151200)]