22841676000

素因数分解:

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

素因数の和:107

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 29, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 58, 60, 65, 66, 68, 72, 75, 78, 80, 81, 85, 87, 88, 90, 96, 99, 100, 102, 104, 108, 110, 116, 117, 120, 125, 130, 132, 135, 136, 143, 144, 145, 150, 153, 156, 160, 162, 165, 170, 174, 176, 180, 187, 195, 198, 200, 204, 208, 216, 220, 221, 225, 232, 234, 240, 250, 255, 260, 261, 264, 270, 272, 275, 286, 288, 290, 297, 300, 306, 312, 319, 324, 325, 330, 340, 348, 351, 352, 360, 374, 375, 377, 390, 396, 400, 405, 408, 416, 425, 429, 432, 435, 440, 442, 450, 459, 464, 468, 480, 493, 495, 500, 510, 520, 522, 528, 540, 544, 550, 561, 572, 580, 585, 594, 600, 612, 624, 638, 648, 650, 660, 663, 675, 680, 696, 702, 715, 720, 725, 748, 750, 754, 765, 780, 783, 792, 800, 810, 816, 825, 850, 858, 864, 870, 880, 884, 891, 900, 918, 928, 935, 936, 957, 975, 986, 990, 1000, 1020, 1040, 1044, 1053, 1056, 1080, 1100, 1105, 1122, 1125, 1131, 1144, 1160, 1170, 1188, 1200, 1224, 1248, 1275, 1276, 1287, 1296, 1300, 1305, 1320, 1326, 1350, 1360, 1375, 1377, 1392, 1404, 1430, 1440, 1450, 1479, 1485, 1496, 1500, 1508, 1530, 1560, 1566, 1584, 1595, 1620, 1625, 1632, 1650, 1683, 1700, 1716, 1740, 1755, 1760, 1768, 1782, 1800, 1836, 1870, 1872, 1885, 1914, 1950, 1972, 1980, 1989, 2000, 2025, 2040, 2080, 2088, 2106, 2125, 2145, 2160, 2175, 2200, 2210, 2244, 2250, 2262, 2288, 2295, 2320, 2340, 2349, 2376, 2400, 2431, 2448, 2465, 2475, 2550, 2552, 2574, 2592, 2600, 2610, 2640, 2652, 2700, 2720, 2750, 2754, 2784, 2805, 2808, 2860, 2871, 2900, 2925, 2958, 2970, 2992, 3000, 3016, 3060, 3120, 3132, 3168, 3190, 3240, 3250, 3300, 3315, 3366, 3375, 3393, 3400, 3432, 3480, 3510, 3536, 3564, 3575, 3600, 3625, 3672, 3740, 3744, 3770, 3825, 3828, 3861, 3900, 3915, 3944, 3960, 3978, 4000, 4050, 4080, 4125, 4147, 4176, 4212, 4250, 4290, 4320, 4350, 4400, 4420, 4437, 4455, 4488, 4500, 4524, 4576, 4590, 4640, 4675, 4680, 4698, 4752, 4785, 4862, 4875, 4896, 4930, 4950, 5049, 5100, 5104, 5148, 5200, 5220, 5265, 5280, 5304, 5400, 5423, 5500, 5508, 5525, 5610, 5616, 5655, 5720, 5742, 5800, 5850, 5916, 5940, 5967, 5984, 6000, 6032, 6120, 6240, 6264, 6375, 6380, 6409, 6435, 6480, 6500, 6525, 6600, 6630, 6732, 6750, 6786, 6800, 6864, 6885, 6960, 7020, 7072, 7128, 7150, 7200, 7250, 7293, 7344, 7395, 7425, 7480, 7540, 7650, 7656, 7722, 7800, 7830, 7888, 7920, 7956, 7975, 8100, 8160, 8250, 8294, 8352, 8415, 8424, 8500, 8580, 8613, 8700, 8775, 8800, 8840, 8874, 8910, 8976, 9000, 9048, 9180, 9350, 9360, 9396, 9425, 9504, 9570, 9724, 9750, 9860, 9900, 9945, 10098, 10125, 10179, 10200, 10208, 10296, 10400, 10440, 10530, 10608, 10725, 10800, 10846, 10875, 11000, 11016, 11050, 11220, 11232, 11310, 11440, 11475, 11484, 11583, 11600, 11700, 11745, 11832, 11880, 11934, 12000, 12064, 12155, 12240, 12325, 12375, 12441, 12528, 12750, 12760, 12818, 12870, 12960, 13000, 13050, 13200, 13260, 13311, 13464, 13500, 13572, 13600, 13728, 13770, 13920, 14025, 14040, 14256, 14300, 14355, 14500, 14586, 14625, 14688, 14790, 14850, 14960, 15080, 15147, 15300, 15312, 15444, 15600, 15660, 15776, 15840, 15912, 15950, 16200, 16269, 16500, 16575, 16588, 16830, 16848, 16965, 17000, 17160, 17226, 17400, 17550, 17680, 17748, 17820, 17875, 17901, 17952, 18000, 18096, 18360, 18700, 18720, 18792, 18850, 19125, 19140, 19227, 19305, 19448, 19500, 19575, 19720, 19800, 19890, 20196, 20250, 20358, 20400, 20592, 20735, 20880, 21060, 21216, 21450, 21600, 21692, 21750, 21879, 22000, 22032, 22100, 22185, 22275, 22440, 22620, 22880, 22950, 22968, 23166, 23200, 23375, 23400, 23490, 23664, 23760, 23868, 23925, 24310, 24480, 24650, 24750, 24882, 25056, 25245, 25500, 25520, 25636, 25740, 25839, 26000, 26100, 26325, 26400, 26520, 26622, 26928, 27000, 27115, 27144, 27540, 27625, 28050, 28080, 28275, 28512, 28600, 28710, 29000, 29172, 29250, 29580, 29700, 29835, 29920, 30160, 30294, 30537, 30600, 30624, 30888, 31200, 31320, 31824, 31900, 32045, 32175, 32400, 32538, 32625, 33000, 33150, 33176, 33660, 33696, 33930, 34000, 34320, 34425, 34452, 34800, 35100, 35360, 35496, 35640, 35750, 35802, 36000, 36192, 36465, 36720, 36975, 37125, 37323, 37400, 37584, 37700, 38250, 38280, 38454, 38610, 38896, 39000, 39150, 39440, 39600, 39780, 39875, 39933, 40392, 40500, 40716, 40800, 41184, 41470, 41760, 42075, 42120, 42900, 43065, 43384, 43500, 43758, 43875, 44000, 44064, 44200, 44370, 44550, 44880, 45240, 45900, 45936, 46332, 46750, 46800, 46980, 47125, 47328, 47520, 47736, 47850, 48620, 48807, 49300, 49500, 49725, 49764, 50490, 50895, 51000, 51040, 51272, 51480, 51678, 52000, 52200, 52650, 53040, 53244, 53625, 53856, 54000, 54230, 54288, 55080, 55250, 56100, 56160, 56550, 57200, 57375, 57420, 57681, 57915, 58000, 58344, 58500, 58725, 59160, 59400, 59670, 60320, 60588, 60775, 61074, 61200, 61625, 61776, 62205, 62640, 63648, 63800, 64090, 64350, 64800, 65076, 65250, 65637, 66000, 66300, 66352, 66555, 67320, 67860, 68000, 68640, 68850, 68904, 69600, 70125, 70200, 70499, 70992, 71280, 71500, 71604, 71775, 72930, 73440, 73950, 74250, 74646, 74800, 75168, 75400, 75735, 76500, 76560, 76908, 77220, 77792, 78000, 78300, 78880, 79200, 79560, 79750, 79866, 80784, 81000, 81345, 81432, 82875, 82940, 84150, 84240, 84825, 85800, 86130, 86768, 87000, 87516, 87750, 88400, 88740, 89100, 89505, 89760, 90480, 91800, 91872, 92664, 93500, 93600, 93960, 94250, 95472, 95700, 96135, 96525, 97240, 97614, 97875, 98600, 99000, 99450, 99528, 100980, 101790, 102000, 102544, 102960, 103356, 103675, 104400, 105300, 106080, 106488, 107250, 108000, 108460, 108576, 109395, 110160, 110500, 110925, 111375, 111969, 112200, 113100, 114400, 114750, 114840, 115362, 115830, 116000, 116688, 117000, 117450, 118320, 118800, 119340, 119625, 121176, 121550, 122148, 122400, 123250, 123552, 124410, 125280, 126225, 127600, 128180, 128700, 129195, 130152, 130500, 131274, 131625, 132000, 132600, 132704, 133110, 134640, 135575, 135720, 137700, 137808, 140250, 140400, 140998, 141375, 141984, 142560, 143000, 143208, 143550, 145860, 146421, 147900, 148500, 149175, 149292, 149600, 150800, 151470, 152685, 153000, 153120, 153816, 154440, 156000, 156600, 159120, 159500, 159732, 160225, 160875, 161568, 162000, 162690, 162864, 165750, 165880, 168300, 168480, 169650, 171600, 172125, 172260, 173043, 173536, 174000, 175032, 175500, 176800, 177480, 178200, 179010, 180960, 182325, 183600, 184875, 185328, 186615, 187000, 187920, 188500, 190944, 191400, 192270, 193050, 194480, 195228, 195750, 196911, 197200, 198000, 198900, 199056, 199665, 201960, 203580, 204000, 205088, 205920, 206712, 207350, 208800, 210375, 210600, 211497, 212976, 214500, 215325, 216920, 218790, 220320, 221000, 221850, 222750, 223938, 224400, 226200, 229500, 229680, 230724, 231660, 233376, 234000, 234900, 236640, 237600, 238680, 239250, 242352, 243100, 244035, 244296, 246500, 248625, 248820, 252450, 254475, 255200, 256360, 257400, 258390, 260304, 261000, 262548, 263250, 265200, 266220, 269280, 271150, 271440, 275400, 275616, 280500, 280800, 281996, 282750, 286000, 286416, 287100, 288405, 289575, 291720, 292842, 293625, 295800, 297000, 298350, 298584, 301600, 302940, 303875, 305370, 306000, 307632, 308880, 311025, 313200, 318240, 319000, 319464, 320450, 321750, 324000, 325380, 325728, 328185, 331500, 331760, 332775, 335907, 336600, 339300, 343200, 344250, 344520, 346086, 348000, 350064, 351000, 352495, 354960, 356400, 358020, 358875, 364650, 367200, 369750, 370656, 373230, 374000, 375840, 377000, 378675, 382800, 384540, 386100, 388960, 390456, 391500, 393822, 394400, 396000, 397800, 398112, 399330, 403920, 406725, 407160, 413424, 414700, 420750, 421200, 422994, 424125, 425952, 429000, 430650, 433840, 437580, 439263, 442000, 443700, 445500, 447525, 447876, 448800, 452400, 459000, 459360, 461448, 463320, 468000, 469800, 477360, 478500, 480675, 482625, 484704, 486200, 488070, 488592, 493000, 497250, 497640, 504900, 508950, 512720, 514800, 516780, 518375, 519129, 520608, 522000, 525096, 526500, 530400, 532440, 542300, 542880, 546975, 550800, 554625, 559845, 561000, 563992, 565500, 572000, 572832, 574200, 576810, 579150, 583440, 585684, 587250, 591600, 594000, 596700, 597168, 605880, 607750, 610740, 612000, 615264, 617760, 622050, 626400, 631125, 634491, 638000, 638928, 640900, 643500, 645975, 650760, 656370, 663000, 663520, 665550, 671814, 673200, 677875, 678600, 688500, 689040, 692172, 700128, 702000, 704990, 709920, 712800, 716040, 717750, 729300, 732105, 739500, 745875, 746460, 748000, 754000, 757350, 763425, 765600, 769080, 772200, 780912, 783000, 787644, 795600, 798660, 801125, 807840, 813450, 814320, 826848, 829400, 841500, 842400, 845988, 848250, 858000, 861300, 865215, 867680, 875160, 878526, 884000, 887400, 891000, 895050, 895752, 904800, 911625, 918000, 922896, 926640, 933075, 939600, 954720, 957000, 961350, 965250, 972400, 976140, 977184, 984555, 986000, 994500, 995280, 998325, 1009800, 1017900, 1025440, 1029600, 1033560, 1036750, 1038258, 1044000, 1050192, 1053000, 1057485, 1064880, 1076625, 1084600, 1093950, 1101600, 1109250, 1119690, 1122000, 1127984, 1131000, 1148400, 1153620, 1158300, 1166880, 1171368, 1174500, 1183200, 1188000, 1193400, 1194336, 1211760, 1215500, 1220175, 1221480, 1244100, 1262250, 1268982, 1272375, 1276000, 1277856, 1281800, 1287000, 1291950, 1301520, 1312740, 1326000, 1331100, 1343628, 1346400, 1355750, 1357200, 1377000, 1378080, 1384344, 1404000, 1409980, 1432080, 1435500, 1442025, 1447875, 1458600, 1464210, 1479000, 1491750, 1492920, 1508000, 1514700, 1526850, 1538160, 1544400, 1555125, 1561824, 1566000, 1575288, 1591200, 1597320, 1602250, 1626900, 1628640, 1640925, 1658800, 1663875, 1679535, 1683000, 1691976, 1696500, 1716000, 1722600, 1730430, 1750320, 1757052, 1762475, 1774800, 1782000, 1790100, 1791504, 1823250, 1836000, 1845792, 1853280, 1866150, 1879200, 1893375, 1903473, 1914000, 1922700, 1930500, 1944800, 1952280, 1969110, 1972000, 1989000, 1990560, 1996650, 2019600, 2033625, 2035800, 2067120, 2073500, 2076516, 2100384, 2106000, 2114970, 2129760, 2153250, 2169200, 2187900, 2196315, 2218500, 2237625, 2239380, 2244000, 2255968, 2262000, 2296800, 2307240, 2316600, 2342736, 2349000, 2386800, 2403375, 2423520, 2431000, 2440350, 2442960, 2488200, 2524500, 2537964, 2544750, 2563600, 2574000, 2583900, 2595645, 2603040, 2625480, 2652000, 2662200, 2687256, 2711500, 2714400, 2734875, 2754000, 2768688, 2799225, 2819960, 2864160, 2871000, 2884050, 2895750, 2917200, 2928420, 2958000, 2983500, 2985840, 3029400, 3053700, 3076320, 3088800, 3110250, 3132000, 3150576, 3172455, 3194640, 3204500, 3229875, 3253800, 3281850, 3317600, 3327750, 3359070, 3366000, 3383952, 3393000, 3445200, 3460860, 3500640, 3514104, 3524950, 3549600, 3564000, 3580200, 3583008, 3646500, 3660525, 3732300, 3786750, 3806946, 3817125, 3828000, 3845400, 3861000, 3904560, 3938220, 3978000, 3993300, 4039200, 4067250, 4071600, 4134240, 4147000, 4153032, 4212000, 4229940, 4306500, 4326075, 4338400, 4375800, 4392630, 4437000, 4475250, 4478760, 4524000, 4614480, 4633200, 4665375, 4685472, 4698000, 4773600, 4806750, 4862000, 4880700, 4885920, 4922775, 4976400, 4991625, 5049000, 5075928, 5089500, 5127200, 5148000, 5167800, 5191290, 5250960, 5287425, 5324400, 5374512, 5423000, 5469750, 5508000, 5537376, 5598450, 5639920, 5710419, 5742000, 5768100, 5791500, 5834400, 5856840, 5916000, 5967000, 5971680, 6058800, 6100875, 6107400, 6220500, 6301152, 6344910, 6389280, 6409000, 6459750, 6507600, 6563700, 6655500, 6718140, 6732000, 6767904, 6786000, 6890400, 6921720, 7028208, 7049900, 7160400, 7210125, 7293000, 7321050, 7464600, 7573500, 7613892, 7634250, 7690800, 7722000, 7809120, 7876440, 7956000, 7986600, 8134500, 8143200, 8204625, 8294000, 8306064, 8397675, 8459880, 8613000, 8652150, 8751600, 8785260, 8812375, 8874000, 8950500, 8957520, 9228960, 9266400, 9330750, 9396000, 9517365, 9613500, 9724000, 9761400, 9845550, 9952800, 9983250, 10098000, 10151856, 10179000, 10335600, 10382580, 10501920, 10574850, 10648800, 10749024, 10846000, 10939500, 10981575, 11196900, 11279840, 11420838, 11484000, 11536200, 11583000, 11713680, 11934000, 12117600, 12201750, 12214800, 12441000, 12689820, 12818000, 12919500, 12978225, 13015200, 13127400, 13311000, 13436280, 13572000, 13843440, 13996125, 14056416, 14099800, 14320800, 14420250, 14586000, 14642100, 14929200, 15147000, 15227784, 15268500, 15381600, 15444000, 15752880, 15862275, 15973200, 16269000, 16409250, 16588000, 16612128, 16795350, 16919760, 17226000, 17304300, 17503200, 17570520, 17624750, 17748000, 17901000, 17915040, 18302625, 18661500, 19034730, 19227000, 19522800, 19691100, 19966500, 20196000, 20303712, 20358000, 20671200, 20765160, 21149700, 21630375, 21692000, 21879000, 21963150, 22393800, 22841676, 23072400, 23166000, 23427360, 23868000, 24403500, 24429600, 24613875, 24882000, 25379640, 25636000, 25839000, 25956450, 26254800, 26437125, 26622000, 26872560, 27686880, 27992250, 28199600, 28552095, 28840500, 29172000, 29284200, 29858400, 30294000, 30455568, 30537000, 31505760, 31724550, 31946400, 32538000, 32818500, 33590700, 33839520, 34452000, 34608600, 35141040, 35249500, 35802000, 36605250, 37323000, 38069460, 38454000, 39045600, 39382200, 39933000, 40716000, 41530320, 41988375, 42299400, 43260750, 43758000, 43926300, 44787600, 45683352, 46144800, 46332000, 47586825, 48807000, 49227750, 49764000, 50759280, 51678000, 51912900, 52509600, 52874250, 53244000, 53745120, 54907875, 55984500, 56399200, 57104190, 57681000, 58568400, 60588000, 60911136, 61074000, 63449100, 64891125, 65076000, 65637000, 67181400, 69217200, 70282080, 70499000, 71604000, 73210500, 74646000, 76138920, 76908000, 78764400, 79311375, 79866000, 83060640, 83976750, 84598800, 86521500, 87516000, 87852600, 89575200, 91366704, 95173650, 97614000, 98455500, 101518560, 103356000, 103825800, 105748500, 109815750, 111969000, 114208380, 115362000, 117136800, 122148000, 126898200, 129782250, 131274000, 134362800, 138434400, 140998000, 142760475, 146421000, 149292000, 152277840, 157528800, 158622750, 159732000, 167953500, 169197600, 173043000, 175705200, 182733408, 190347300, 195228000, 196911000, 207651600, 211497000, 219631500, 223938000, 228416760, 230724000, 237934125, 253796400, 259564500, 262548000, 268725600, 281996000, 285520950, 292842000, 304555680, 317245500, 335907000, 346086000, 351410400, 380694600, 393822000, 415303200, 422994000, 439263000, 447876000, 456833520, 475868250, 507592800, 519129000, 571041900, 585684000, 634491000, 671814000, 692172000, 713802375, 761389200, 787644000, 845988000, 878526000, 913667040, 951736500, 1038258000, 1142083800, 1268982000, 1343628000, 1427604750, 1522778400, 1757052000, 1903473000, 2076516000, 2284167600, 2537964000, 2855209500, 3806946000, 4568335200, 5710419000, 7613892000, 11420838000, 22841676000]

約数ペア:

[(1, 22841676000), (2, 11420838000), (3, 7613892000), (4, 5710419000), (5, 4568335200), (6, 3806946000), (8, 2855209500), (9, 2537964000), (10, 2284167600), (11, 2076516000), (12, 1903473000), (13, 1757052000), (15, 1522778400), (16, 1427604750), (17, 1343628000), (18, 1268982000), (20, 1142083800), (22, 1038258000), (24, 951736500), (25, 913667040), (26, 878526000), (27, 845988000), (29, 787644000), (30, 761389200), (32, 713802375), (33, 692172000), (34, 671814000), (36, 634491000), (39, 585684000), (40, 571041900), (44, 519129000), (45, 507592800), (48, 475868250), (50, 456833520), (51, 447876000), (52, 439263000), (54, 422994000), (55, 415303200), (58, 393822000), (60, 380694600), (65, 351410400), (66, 346086000), (68, 335907000), (72, 317245500), (75, 304555680), (78, 292842000), (80, 285520950), (81, 281996000), (85, 268725600), (87, 262548000), (88, 259564500), (90, 253796400), (96, 237934125), (99, 230724000), (100, 228416760), (102, 223938000), (104, 219631500), (108, 211497000), (110, 207651600), (116, 196911000), (117, 195228000), (120, 190347300), (125, 182733408), (130, 175705200), (132, 173043000), (135, 169197600), (136, 167953500), (143, 159732000), (144, 158622750), (145, 157528800), (150, 152277840), (153, 149292000), (156, 146421000), (160, 142760475), (162, 140998000), (165, 138434400), (170, 134362800), (174, 131274000), (176, 129782250), (180, 126898200), (187, 122148000), (195, 117136800), (198, 115362000), (200, 114208380), (204, 111969000), (208, 109815750), (216, 105748500), (220, 103825800), (221, 103356000), (225, 101518560), (232, 98455500), (234, 97614000), (240, 95173650), (250, 91366704), (255, 89575200), (260, 87852600), (261, 87516000), (264, 86521500), (270, 84598800), (272, 83976750), (275, 83060640), (286, 79866000), (288, 79311375), (290, 78764400), (297, 76908000), (300, 76138920), (306, 74646000), (312, 73210500), (319, 71604000), (324, 70499000), (325, 70282080), (330, 69217200), (340, 67181400), (348, 65637000), (351, 65076000), (352, 64891125), (360, 63449100), (374, 61074000), (375, 60911136), (377, 60588000), (390, 58568400), (396, 57681000), (400, 57104190), (405, 56399200), (408, 55984500), (416, 54907875), (425, 53745120), (429, 53244000), (432, 52874250), (435, 52509600), (440, 51912900), (442, 51678000), (450, 50759280), (459, 49764000), (464, 49227750), (468, 48807000), (480, 47586825), (493, 46332000), (495, 46144800), (500, 45683352), (510, 44787600), (520, 43926300), (522, 43758000), (528, 43260750), (540, 42299400), (544, 41988375), (550, 41530320), (561, 40716000), (572, 39933000), (580, 39382200), (585, 39045600), (594, 38454000), (600, 38069460), (612, 37323000), (624, 36605250), (638, 35802000), (648, 35249500), (650, 35141040), (660, 34608600), (663, 34452000), (675, 33839520), (680, 33590700), (696, 32818500), (702, 32538000), (715, 31946400), (720, 31724550), (725, 31505760), (748, 30537000), (750, 30455568), (754, 30294000), (765, 29858400), (780, 29284200), (783, 29172000), (792, 28840500), (800, 28552095), (810, 28199600), (816, 27992250), (825, 27686880), (850, 26872560), (858, 26622000), (864, 26437125), (870, 26254800), (880, 25956450), (884, 25839000), (891, 25636000), (900, 25379640), (918, 24882000), (928, 24613875), (935, 24429600), (936, 24403500), (957, 23868000), (975, 23427360), (986, 23166000), (990, 23072400), (1000, 22841676), (1020, 22393800), (1040, 21963150), (1044, 21879000), (1053, 21692000), (1056, 21630375), (1080, 21149700), (1100, 20765160), (1105, 20671200), (1122, 20358000), (1125, 20303712), (1131, 20196000), (1144, 19966500), (1160, 19691100), (1170, 19522800), (1188, 19227000), (1200, 19034730), (1224, 18661500), (1248, 18302625), (1275, 17915040), (1276, 17901000), (1287, 17748000), (1296, 17624750), (1300, 17570520), (1305, 17503200), (1320, 17304300), (1326, 17226000), (1350, 16919760), (1360, 16795350), (1375, 16612128), (1377, 16588000), (1392, 16409250), (1404, 16269000), (1430, 15973200), (1440, 15862275), (1450, 15752880), (1479, 15444000), (1485, 15381600), (1496, 15268500), (1500, 15227784), (1508, 15147000), (1530, 14929200), (1560, 14642100), (1566, 14586000), (1584, 14420250), (1595, 14320800), (1620, 14099800), (1625, 14056416), (1632, 13996125), (1650, 13843440), (1683, 13572000), (1700, 13436280), (1716, 13311000), (1740, 13127400), (1755, 13015200), (1760, 12978225), (1768, 12919500), (1782, 12818000), (1800, 12689820), (1836, 12441000), (1870, 12214800), (1872, 12201750), (1885, 12117600), (1914, 11934000), (1950, 11713680), (1972, 11583000), (1980, 11536200), (1989, 11484000), (2000, 11420838), (2025, 11279840), (2040, 11196900), (2080, 10981575), (2088, 10939500), (2106, 10846000), (2125, 10749024), (2145, 10648800), (2160, 10574850), (2175, 10501920), (2200, 10382580), (2210, 10335600), (2244, 10179000), (2250, 10151856), (2262, 10098000), (2288, 9983250), (2295, 9952800), (2320, 9845550), (2340, 9761400), (2349, 9724000), (2376, 9613500), (2400, 9517365), (2431, 9396000), (2448, 9330750), (2465, 9266400), (2475, 9228960), (2550, 8957520), (2552, 8950500), (2574, 8874000), (2592, 8812375), (2600, 8785260), (2610, 8751600), (2640, 8652150), (2652, 8613000), (2700, 8459880), (2720, 8397675), (2750, 8306064), (2754, 8294000), (2784, 8204625), (2805, 8143200), (2808, 8134500), (2860, 7986600), (2871, 7956000), (2900, 7876440), (2925, 7809120), (2958, 7722000), (2970, 7690800), (2992, 7634250), (3000, 7613892), (3016, 7573500), (3060, 7464600), (3120, 7321050), (3132, 7293000), (3168, 7210125), (3190, 7160400), (3240, 7049900), (3250, 7028208), (3300, 6921720), (3315, 6890400), (3366, 6786000), (3375, 6767904), (3393, 6732000), (3400, 6718140), (3432, 6655500), (3480, 6563700), (3510, 6507600), (3536, 6459750), (3564, 6409000), (3575, 6389280), (3600, 6344910), (3625, 6301152), (3672, 6220500), (3740, 6107400), (3744, 6100875), (3770, 6058800), (3825, 5971680), (3828, 5967000), (3861, 5916000), (3900, 5856840), (3915, 5834400), (3944, 5791500), (3960, 5768100), (3978, 5742000), (4000, 5710419), (4050, 5639920), (4080, 5598450), (4125, 5537376), (4147, 5508000), (4176, 5469750), (4212, 5423000), (4250, 5374512), (4290, 5324400), (4320, 5287425), (4350, 5250960), (4400, 5191290), (4420, 5167800), (4437, 5148000), (4455, 5127200), (4488, 5089500), (4500, 5075928), (4524, 5049000), (4576, 4991625), (4590, 4976400), (4640, 4922775), (4675, 4885920), (4680, 4880700), (4698, 4862000), (4752, 4806750), (4785, 4773600), (4862, 4698000), (4875, 4685472), (4896, 4665375), (4930, 4633200), (4950, 4614480), (5049, 4524000), (5100, 4478760), (5104, 4475250), (5148, 4437000), (5200, 4392630), (5220, 4375800), (5265, 4338400), (5280, 4326075), (5304, 4306500), (5400, 4229940), (5423, 4212000), (5500, 4153032), (5508, 4147000), (5525, 4134240), (5610, 4071600), (5616, 4067250), (5655, 4039200), (5720, 3993300), (5742, 3978000), (5800, 3938220), (5850, 3904560), (5916, 3861000), (5940, 3845400), (5967, 3828000), (5984, 3817125), (6000, 3806946), (6032, 3786750), (6120, 3732300), (6240, 3660525), (6264, 3646500), (6375, 3583008), (6380, 3580200), (6409, 3564000), (6435, 3549600), (6480, 3524950), (6500, 3514104), (6525, 3500640), (6600, 3460860), (6630, 3445200), (6732, 3393000), (6750, 3383952), (6786, 3366000), (6800, 3359070), (6864, 3327750), (6885, 3317600), (6960, 3281850), (7020, 3253800), (7072, 3229875), (7128, 3204500), (7150, 3194640), (7200, 3172455), (7250, 3150576), (7293, 3132000), (7344, 3110250), (7395, 3088800), (7425, 3076320), (7480, 3053700), (7540, 3029400), (7650, 2985840), (7656, 2983500), (7722, 2958000), (7800, 2928420), (7830, 2917200), (7888, 2895750), (7920, 2884050), (7956, 2871000), (7975, 2864160), (8100, 2819960), (8160, 2799225), (8250, 2768688), (8294, 2754000), (8352, 2734875), (8415, 2714400), (8424, 2711500), (8500, 2687256), (8580, 2662200), (8613, 2652000), (8700, 2625480), (8775, 2603040), (8800, 2595645), (8840, 2583900), (8874, 2574000), (8910, 2563600), (8976, 2544750), (9000, 2537964), (9048, 2524500), (9180, 2488200), (9350, 2442960), (9360, 2440350), (9396, 2431000), (9425, 2423520), (9504, 2403375), (9570, 2386800), (9724, 2349000), (9750, 2342736), (9860, 2316600), (9900, 2307240), (9945, 2296800), (10098, 2262000), (10125, 2255968), (10179, 2244000), (10200, 2239380), (10208, 2237625), (10296, 2218500), (10400, 2196315), (10440, 2187900), (10530, 2169200), (10608, 2153250), (10725, 2129760), (10800, 2114970), (10846, 2106000), (10875, 2100384), (11000, 2076516), (11016, 2073500), (11050, 2067120), (11220, 2035800), (11232, 2033625), (11310, 2019600), (11440, 1996650), (11475, 1990560), (11484, 1989000), (11583, 1972000), (11600, 1969110), (11700, 1952280), (11745, 1944800), (11832, 1930500), (11880, 1922700), (11934, 1914000), (12000, 1903473), (12064, 1893375), (12155, 1879200), (12240, 1866150), (12325, 1853280), (12375, 1845792), (12441, 1836000), (12528, 1823250), (12750, 1791504), (12760, 1790100), (12818, 1782000), (12870, 1774800), (12960, 1762475), (13000, 1757052), (13050, 1750320), (13200, 1730430), (13260, 1722600), (13311, 1716000), (13464, 1696500), (13500, 1691976), (13572, 1683000), (13600, 1679535), (13728, 1663875), (13770, 1658800), (13920, 1640925), (14025, 1628640), (14040, 1626900), (14256, 1602250), (14300, 1597320), (14355, 1591200), (14500, 1575288), (14586, 1566000), (14625, 1561824), (14688, 1555125), (14790, 1544400), (14850, 1538160), (14960, 1526850), (15080, 1514700), (15147, 1508000), (15300, 1492920), (15312, 1491750), (15444, 1479000), (15600, 1464210), (15660, 1458600), (15776, 1447875), (15840, 1442025), (15912, 1435500), (15950, 1432080), (16200, 1409980), (16269, 1404000), (16500, 1384344), (16575, 1378080), (16588, 1377000), (16830, 1357200), (16848, 1355750), (16965, 1346400), (17000, 1343628), (17160, 1331100), (17226, 1326000), (17400, 1312740), (17550, 1301520), (17680, 1291950), (17748, 1287000), (17820, 1281800), (17875, 1277856), (17901, 1276000), (17952, 1272375), (18000, 1268982), (18096, 1262250), (18360, 1244100), (18700, 1221480), (18720, 1220175), (18792, 1215500), (18850, 1211760), (19125, 1194336), (19140, 1193400), (19227, 1188000), (19305, 1183200), (19448, 1174500), (19500, 1171368), (19575, 1166880), (19720, 1158300), (19800, 1153620), (19890, 1148400), (20196, 1131000), (20250, 1127984), (20358, 1122000), (20400, 1119690), (20592, 1109250), (20735, 1101600), (20880, 1093950), (21060, 1084600), (21216, 1076625), (21450, 1064880), (21600, 1057485), (21692, 1053000), (21750, 1050192), (21879, 1044000), (22000, 1038258), (22032, 1036750), (22100, 1033560), (22185, 1029600), (22275, 1025440), (22440, 1017900), (22620, 1009800), (22880, 998325), (22950, 995280), (22968, 994500), (23166, 986000), (23200, 984555), (23375, 977184), (23400, 976140), (23490, 972400), (23664, 965250), (23760, 961350), (23868, 957000), (23925, 954720), (24310, 939600), (24480, 933075), (24650, 926640), (24750, 922896), (24882, 918000), (25056, 911625), (25245, 904800), (25500, 895752), (25520, 895050), (25636, 891000), (25740, 887400), (25839, 884000), (26000, 878526), (26100, 875160), (26325, 867680), (26400, 865215), (26520, 861300), (26622, 858000), (26928, 848250), (27000, 845988), (27115, 842400), (27144, 841500), (27540, 829400), (27625, 826848), (28050, 814320), (28080, 813450), (28275, 807840), (28512, 801125), (28600, 798660), (28710, 795600), (29000, 787644), (29172, 783000), (29250, 780912), (29580, 772200), (29700, 769080), (29835, 765600), (29920, 763425), (30160, 757350), (30294, 754000), (30537, 748000), (30600, 746460), (30624, 745875), (30888, 739500), (31200, 732105), (31320, 729300), (31824, 717750), (31900, 716040), (32045, 712800), (32175, 709920), (32400, 704990), (32538, 702000), (32625, 700128), (33000, 692172), (33150, 689040), (33176, 688500), (33660, 678600), (33696, 677875), (33930, 673200), (34000, 671814), (34320, 665550), (34425, 663520), (34452, 663000), (34800, 656370), (35100, 650760), (35360, 645975), (35496, 643500), (35640, 640900), (35750, 638928), (35802, 638000), (36000, 634491), (36192, 631125), (36465, 626400), (36720, 622050), (36975, 617760), (37125, 615264), (37323, 612000), (37400, 610740), (37584, 607750), (37700, 605880), (38250, 597168), (38280, 596700), (38454, 594000), (38610, 591600), (38896, 587250), (39000, 585684), (39150, 583440), (39440, 579150), (39600, 576810), (39780, 574200), (39875, 572832), (39933, 572000), (40392, 565500), (40500, 563992), (40716, 561000), (40800, 559845), (41184, 554625), (41470, 550800), (41760, 546975), (42075, 542880), (42120, 542300), (42900, 532440), (43065, 530400), (43384, 526500), (43500, 525096), (43758, 522000), (43875, 520608), (44000, 519129), (44064, 518375), (44200, 516780), (44370, 514800), (44550, 512720), (44880, 508950), (45240, 504900), (45900, 497640), (45936, 497250), (46332, 493000), (46750, 488592), (46800, 488070), (46980, 486200), (47125, 484704), (47328, 482625), (47520, 480675), (47736, 478500), (47850, 477360), (48620, 469800), (48807, 468000), (49300, 463320), (49500, 461448), (49725, 459360), (49764, 459000), (50490, 452400), (50895, 448800), (51000, 447876), (51040, 447525), (51272, 445500), (51480, 443700), (51678, 442000), (52000, 439263), (52200, 437580), (52650, 433840), (53040, 430650), (53244, 429000), (53625, 425952), (53856, 424125), (54000, 422994), (54230, 421200), (54288, 420750), (55080, 414700), (55250, 413424), (56100, 407160), (56160, 406725), (56550, 403920), (57200, 399330), (57375, 398112), (57420, 397800), (57681, 396000), (57915, 394400), (58000, 393822), (58344, 391500), (58500, 390456), (58725, 388960), (59160, 386100), (59400, 384540), (59670, 382800), (60320, 378675), (60588, 377000), (60775, 375840), (61074, 374000), (61200, 373230), (61625, 370656), (61776, 369750), (62205, 367200), (62640, 364650), (63648, 358875), (63800, 358020), (64090, 356400), (64350, 354960), (64800, 352495), (65076, 351000), (65250, 350064), (65637, 348000), (66000, 346086), (66300, 344520), (66352, 344250), (66555, 343200), (67320, 339300), (67860, 336600), (68000, 335907), (68640, 332775), (68850, 331760), (68904, 331500), (69600, 328185), (70125, 325728), (70200, 325380), (70499, 324000), (70992, 321750), (71280, 320450), (71500, 319464), (71604, 319000), (71775, 318240), (72930, 313200), (73440, 311025), (73950, 308880), (74250, 307632), (74646, 306000), (74800, 305370), (75168, 303875), (75400, 302940), (75735, 301600), (76500, 298584), (76560, 298350), (76908, 297000), (77220, 295800), (77792, 293625), (78000, 292842), (78300, 291720), (78880, 289575), (79200, 288405), (79560, 287100), (79750, 286416), (79866, 286000), (80784, 282750), (81000, 281996), (81345, 280800), (81432, 280500), (82875, 275616), (82940, 275400), (84150, 271440), (84240, 271150), (84825, 269280), (85800, 266220), (86130, 265200), (86768, 263250), (87000, 262548), (87516, 261000), (87750, 260304), (88400, 258390), (88740, 257400), (89100, 256360), (89505, 255200), (89760, 254475), (90480, 252450), (91800, 248820), (91872, 248625), (92664, 246500), (93500, 244296), (93600, 244035), (93960, 243100), (94250, 242352), (95472, 239250), (95700, 238680), (96135, 237600), (96525, 236640), (97240, 234900), (97614, 234000), (97875, 233376), (98600, 231660), (99000, 230724), (99450, 229680), (99528, 229500), (100980, 226200), (101790, 224400), (102000, 223938), (102544, 222750), (102960, 221850), (103356, 221000), (103675, 220320), (104400, 218790), (105300, 216920), (106080, 215325), (106488, 214500), (107250, 212976), (108000, 211497), (108460, 210600), (108576, 210375), (109395, 208800), (110160, 207350), (110500, 206712), (110925, 205920), (111375, 205088), (111969, 204000), (112200, 203580), (113100, 201960), (114400, 199665), (114750, 199056), (114840, 198900), (115362, 198000), (115830, 197200), (116000, 196911), (116688, 195750), (117000, 195228), (117450, 194480), (118320, 193050), (118800, 192270), (119340, 191400), (119625, 190944), (121176, 188500), (121550, 187920), (122148, 187000), (122400, 186615), (123250, 185328), (123552, 184875), (124410, 183600), (125280, 182325), (126225, 180960), (127600, 179010), (128180, 178200), (128700, 177480), (129195, 176800), (130152, 175500), (130500, 175032), (131274, 174000), (131625, 173536), (132000, 173043), (132600, 172260), (132704, 172125), (133110, 171600), (134640, 169650), (135575, 168480), (135720, 168300), (137700, 165880), (137808, 165750), (140250, 162864), (140400, 162690), (140998, 162000), (141375, 161568), (141984, 160875), (142560, 160225), (143000, 159732), (143208, 159500), (143550, 159120), (145860, 156600), (146421, 156000), (147900, 154440), (148500, 153816), (149175, 153120), (149292, 153000), (149600, 152685), (150800, 151470)]