16277976000

素因数分解:

$2^6\times 3^3\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:108

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 75, 78, 80, 85, 88, 90, 93, 96, 99, 100, 102, 104, 108, 110, 117, 120, 124, 125, 130, 132, 135, 136, 143, 144, 150, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 192, 195, 198, 200, 204, 208, 216, 220, 221, 225, 234, 240, 248, 250, 255, 260, 264, 270, 272, 275, 279, 286, 288, 297, 300, 306, 310, 312, 320, 325, 330, 340, 341, 351, 352, 360, 372, 374, 375, 390, 396, 400, 403, 408, 416, 425, 429, 432, 440, 442, 450, 459, 465, 468, 480, 495, 496, 500, 510, 520, 527, 528, 540, 544, 550, 558, 561, 572, 576, 585, 594, 600, 612, 620, 624, 650, 660, 663, 675, 680, 682, 702, 704, 715, 720, 744, 748, 750, 765, 775, 780, 792, 800, 806, 816, 825, 832, 837, 850, 858, 864, 880, 884, 900, 918, 930, 935, 936, 960, 975, 990, 992, 1000, 1020, 1023, 1040, 1054, 1056, 1080, 1088, 1100, 1105, 1116, 1122, 1125, 1144, 1170, 1188, 1200, 1209, 1224, 1240, 1248, 1275, 1287, 1300, 1320, 1326, 1350, 1360, 1364, 1375, 1395, 1404, 1430, 1440, 1485, 1488, 1496, 1500, 1530, 1550, 1560, 1581, 1584, 1600, 1612, 1625, 1632, 1650, 1674, 1683, 1700, 1705, 1716, 1728, 1755, 1760, 1768, 1800, 1836, 1860, 1870, 1872, 1950, 1980, 1984, 1989, 2000, 2015, 2040, 2046, 2080, 2108, 2112, 2125, 2145, 2160, 2200, 2210, 2232, 2244, 2250, 2288, 2295, 2325, 2340, 2376, 2400, 2418, 2431, 2448, 2475, 2480, 2496, 2550, 2574, 2600, 2635, 2640, 2652, 2700, 2720, 2728, 2750, 2790, 2805, 2808, 2860, 2880, 2925, 2970, 2976, 2992, 3000, 3060, 3069, 3100, 3120, 3162, 3168, 3224, 3250, 3264, 3300, 3315, 3348, 3366, 3375, 3400, 3410, 3432, 3510, 3520, 3536, 3575, 3600, 3627, 3672, 3720, 3740, 3744, 3825, 3861, 3875, 3900, 3960, 3978, 4000, 4030, 4080, 4092, 4125, 4160, 4185, 4216, 4250, 4290, 4320, 4400, 4420, 4433, 4464, 4488, 4500, 4576, 4590, 4650, 4675, 4680, 4743, 4752, 4800, 4836, 4862, 4875, 4896, 4950, 4960, 5049, 5100, 5115, 5148, 5200, 5270, 5280, 5304, 5400, 5440, 5456, 5500, 5525, 5580, 5610, 5616, 5720, 5797, 5850, 5940, 5952, 5967, 5984, 6000, 6045, 6120, 6138, 6200, 6240, 6324, 6336, 6375, 6435, 6448, 6500, 6600, 6630, 6696, 6732, 6750, 6800, 6820, 6851, 6864, 6975, 7020, 7072, 7150, 7200, 7254, 7293, 7344, 7425, 7440, 7480, 7488, 7650, 7722, 7750, 7800, 7905, 7920, 7956, 8000, 8060, 8160, 8184, 8250, 8370, 8415, 8432, 8500, 8525, 8580, 8640, 8775, 8800, 8840, 8866, 8928, 8976, 9000, 9152, 9180, 9207, 9300, 9350, 9360, 9486, 9504, 9672, 9724, 9750, 9792, 9900, 9920, 9945, 10075, 10098, 10200, 10230, 10296, 10400, 10540, 10560, 10608, 10725, 10800, 10881, 10912, 11000, 11050, 11160, 11220, 11232, 11440, 11475, 11594, 11625, 11700, 11880, 11934, 11968, 12000, 12090, 12155, 12240, 12276, 12375, 12400, 12480, 12648, 12750, 12870, 12896, 13000, 13175, 13200, 13260, 13299, 13392, 13464, 13500, 13600, 13640, 13702, 13728, 13950, 14025, 14040, 14144, 14229, 14300, 14400, 14508, 14586, 14625, 14688, 14850, 14880, 14960, 15300, 15345, 15444, 15500, 15600, 15810, 15840, 15912, 16120, 16320, 16368, 16500, 16575, 16740, 16830, 16864, 17000, 17050, 17160, 17391, 17550, 17600, 17680, 17732, 17856, 17875, 17952, 18000, 18135, 18360, 18414, 18600, 18700, 18720, 18972, 19008, 19125, 19305, 19344, 19448, 19500, 19800, 19890, 20150, 20196, 20400, 20460, 20553, 20592, 20800, 20925, 21080, 21216, 21450, 21600, 21762, 21824, 21879, 22000, 22100, 22165, 22320, 22440, 22464, 22880, 22950, 23188, 23250, 23375, 23400, 23715, 23760, 23868, 24000, 24180, 24310, 24480, 24552, 24750, 24800, 25245, 25296, 25500, 25575, 25740, 25792, 26000, 26350, 26400, 26520, 26598, 26784, 26928, 27000, 27200, 27280, 27404, 27456, 27625, 27900, 28050, 28080, 28458, 28600, 28985, 29016, 29172, 29250, 29376, 29700, 29760, 29835, 29920, 30225, 30600, 30690, 30888, 31000, 31200, 31620, 31680, 31824, 32175, 32240, 32736, 33000, 33150, 33480, 33660, 33728, 34000, 34100, 34255, 34320, 34782, 34875, 35100, 35360, 35464, 35750, 35904, 36000, 36270, 36465, 36720, 36828, 37125, 37200, 37400, 37440, 37944, 38250, 38610, 38688, 38896, 39000, 39525, 39600, 39780, 39897, 40300, 40392, 40800, 40920, 41106, 41184, 41850, 42075, 42160, 42432, 42625, 42900, 43200, 43524, 43758, 43875, 44000, 44200, 44330, 44640, 44880, 45760, 45900, 46035, 46376, 46500, 46750, 46800, 47430, 47520, 47736, 48360, 48620, 48960, 49104, 49500, 49600, 49725, 50375, 50490, 50592, 51000, 51150, 51480, 52000, 52173, 52700, 52800, 53040, 53196, 53568, 53625, 53856, 54000, 54405, 54560, 54808, 55250, 55800, 56100, 56160, 56916, 57200, 57375, 57970, 58032, 58344, 58500, 59400, 59670, 59840, 60450, 60775, 61200, 61380, 61659, 61776, 62000, 62400, 63240, 63648, 64350, 64480, 65472, 65637, 65875, 66000, 66300, 66495, 66960, 67320, 68000, 68200, 68510, 68640, 69564, 69750, 70125, 70200, 70720, 70928, 71145, 71500, 72000, 72540, 72930, 73440, 73656, 74250, 74400, 74800, 75361, 75888, 76500, 76725, 77220, 77376, 77792, 78000, 79050, 79200, 79560, 79794, 80600, 80784, 81600, 81840, 82212, 82368, 82875, 83700, 84150, 84320, 85250, 85800, 86955, 87048, 87516, 87750, 88000, 88400, 88660, 89280, 89760, 90675, 91800, 92070, 92752, 93000, 93500, 93600, 94860, 95040, 95472, 96525, 96720, 97240, 98208, 99000, 99450, 100750, 100980, 101184, 102000, 102300, 102765, 102960, 104000, 104346, 104625, 105400, 106080, 106392, 107250, 107712, 108000, 108810, 109120, 109395, 109616, 110500, 110825, 111600, 112200, 112320, 113832, 114400, 114750, 115940, 116064, 116688, 117000, 118575, 118800, 119340, 119691, 120900, 121550, 122400, 122760, 123318, 123552, 124000, 126225, 126480, 127296, 127875, 128700, 128960, 131274, 131750, 132000, 132600, 132990, 133920, 134640, 136000, 136400, 137020, 137280, 139128, 139500, 140250, 140400, 141856, 142290, 143000, 144925, 145080, 145860, 146880, 147312, 148500, 148800, 149175, 149600, 150722, 151125, 151776, 153000, 153450, 154440, 155584, 156000, 156519, 158100, 158400, 159120, 159588, 160875, 161200, 161568, 163680, 164424, 165750, 167400, 168300, 168640, 170500, 171275, 171600, 173910, 174096, 175032, 175500, 176800, 177320, 179520, 181350, 182325, 183600, 184140, 184977, 185504, 186000, 187000, 187200, 189720, 190944, 193050, 193440, 194480, 196416, 197625, 198000, 198900, 199485, 201500, 201960, 204000, 204600, 205530, 205920, 208692, 209250, 210375, 210800, 212160, 212784, 214500, 216000, 217620, 218790, 219232, 221000, 221650, 223200, 224400, 226083, 227664, 228800, 229500, 230175, 231880, 232128, 233376, 234000, 237150, 237600, 238680, 239382, 241800, 243100, 244800, 245520, 246636, 247104, 248000, 248625, 252450, 252960, 255750, 257400, 260865, 262548, 263500, 264000, 265200, 265980, 267840, 269280, 272025, 272800, 274040, 278256, 279000, 280500, 280800, 283712, 284580, 286000, 289850, 290160, 291720, 294624, 297000, 298350, 299200, 301444, 302250, 303552, 303875, 306000, 306900, 308295, 308880, 312000, 313038, 316200, 318240, 319176, 321750, 322400, 323136, 327360, 328185, 328848, 331500, 332475, 334800, 336600, 341000, 342550, 343200, 347820, 348192, 350064, 351000, 353600, 354640, 355725, 362700, 364650, 367200, 368280, 369954, 371008, 372000, 374000, 376805, 379440, 381888, 383625, 386100, 386880, 388960, 395250, 396000, 397800, 398970, 403000, 403920, 408000, 409200, 411060, 411840, 417384, 418500, 420750, 421600, 425568, 429000, 434775, 435240, 437580, 438464, 442000, 443300, 446400, 448800, 452166, 453375, 455328, 459000, 460350, 463760, 466752, 468000, 474300, 475200, 477360, 478764, 482625, 483600, 486200, 491040, 493272, 497250, 504900, 505920, 511500, 513825, 514800, 521730, 525096, 527000, 530400, 531960, 538560, 544050, 545600, 546975, 548080, 554125, 556512, 558000, 561000, 561600, 569160, 572000, 579700, 580320, 583440, 589248, 592875, 594000, 596700, 598455, 602888, 604500, 607750, 612000, 613800, 616590, 617760, 626076, 631125, 632400, 636480, 638352, 643500, 644800, 656370, 657696, 663000, 664950, 669600, 673200, 678249, 682000, 685100, 686400, 695640, 696384, 700128, 702000, 709280, 711450, 724625, 725400, 729300, 734400, 736560, 739908, 744000, 745875, 748000, 753610, 758880, 767250, 772200, 777920, 782595, 790500, 792000, 795600, 797940, 806000, 807840, 818400, 822120, 834768, 837000, 841500, 843200, 851136, 856375, 858000, 869550, 870480, 875160, 884000, 886600, 897600, 904332, 906750, 910656, 911625, 918000, 920700, 924885, 927520, 936000, 948600, 954720, 957528, 965250, 967200, 972400, 982080, 986544, 994500, 997425, 1009800, 1023000, 1027650, 1029600, 1043460, 1050192, 1054000, 1060800, 1063920, 1088100, 1093950, 1096160, 1108250, 1113024, 1116000, 1122000, 1130415, 1138320, 1144000, 1150875, 1159400, 1160640, 1166880, 1185750, 1188000, 1193400, 1196910, 1205776, 1209000, 1215500, 1224000, 1227600, 1233180, 1235520, 1252152, 1262250, 1264800, 1276704, 1287000, 1304325, 1312740, 1315392, 1326000, 1329900, 1339200, 1346400, 1356498, 1360125, 1364000, 1370200, 1391280, 1400256, 1404000, 1418560, 1422900, 1449250, 1450800, 1458600, 1473120, 1479816, 1491750, 1496000, 1507220, 1517760, 1534500, 1541475, 1544400, 1565190, 1581000, 1591200, 1595880, 1612000, 1615680, 1636800, 1640925, 1644240, 1662375, 1669536, 1674000, 1683000, 1712750, 1716000, 1739100, 1740960, 1750320, 1768000, 1773200, 1778625, 1808664, 1813500, 1823250, 1836000, 1841400, 1849770, 1855040, 1884025, 1897200, 1909440, 1915056, 1930500, 1934400, 1944800, 1973088, 1989000, 1994850, 2019600, 2034747, 2046000, 2055300, 2059200, 2086920, 2100384, 2108000, 2127840, 2173875, 2176200, 2187900, 2192320, 2216500, 2232000, 2244000, 2260830, 2276640, 2301750, 2318800, 2333760, 2371500, 2376000, 2386800, 2393820, 2411552, 2418000, 2431000, 2455200, 2466360, 2504304, 2524500, 2529600, 2553408, 2569125, 2574000, 2608650, 2625480, 2652000, 2659800, 2692800, 2712996, 2720250, 2728000, 2734875, 2740400, 2782560, 2808000, 2845800, 2898500, 2901600, 2917200, 2946240, 2959632, 2983500, 2992275, 3014440, 3069000, 3082950, 3088800, 3130380, 3162000, 3182400, 3191760, 3224000, 3281850, 3288480, 3324750, 3339072, 3348000, 3366000, 3391245, 3425500, 3432000, 3478200, 3481920, 3500640, 3546400, 3557250, 3617328, 3627000, 3646500, 3672000, 3682800, 3699540, 3768050, 3794400, 3830112, 3861000, 3889600, 3912975, 3946176, 3978000, 3989700, 4039200, 4069494, 4092000, 4110600, 4173840, 4200768, 4216000, 4255680, 4347750, 4352400, 4375800, 4433000, 4488000, 4521660, 4553280, 4603500, 4624425, 4637600, 4743000, 4773600, 4787640, 4823104, 4836000, 4862000, 4910400, 4932720, 4987125, 5008608, 5049000, 5138250, 5148000, 5217300, 5250960, 5304000, 5319600, 5425992, 5440500, 5469750, 5480800, 5565120, 5652075, 5691600, 5797000, 5803200, 5834400, 5919264, 5967000, 5984550, 6028880, 6138000, 6165900, 6177600, 6260760, 6324000, 6383520, 6521625, 6563700, 6576960, 6649500, 6696000, 6732000, 6782490, 6851000, 6956400, 7001280, 7092800, 7114500, 7234656, 7254000, 7293000, 7365600, 7399080, 7536100, 7588800, 7660224, 7707375, 7722000, 7825950, 7956000, 7979400, 8078400, 8138988, 8184000, 8204625, 8221200, 8347680, 8695500, 8704800, 8751600, 8866000, 9043320, 9207000, 9248850, 9275200, 9420125, 9486000, 9547200, 9575280, 9672000, 9724000, 9865440, 9974250, 10017216, 10098000, 10173735, 10276500, 10296000, 10434600, 10501920, 10639200, 10851984, 10881000, 10939500, 10961600, 11304150, 11383200, 11594000, 11668800, 11838528, 11934000, 11969100, 12057760, 12276000, 12331800, 12521520, 12648000, 12767040, 13043250, 13127400, 13299000, 13464000, 13564980, 13702000, 13912800, 14229000, 14469312, 14508000, 14586000, 14731200, 14798160, 14961375, 15072200, 15414750, 15444000, 15651900, 15912000, 15958800, 16277976, 16409250, 16442400, 16695360, 16956225, 17391000, 17409600, 17503200, 17732000, 18086640, 18414000, 18497700, 18840250, 18972000, 19150560, 19448000, 19564875, 19730880, 19948500, 20196000, 20347470, 20553000, 20869200, 21003840, 21278400, 21703968, 21762000, 21879000, 22608300, 22766400, 23122125, 23188000, 23868000, 23938200, 24115520, 24552000, 24663600, 25043040, 26086500, 26254800, 26598000, 27129960, 27404000, 27825600, 28260375, 28458000, 29016000, 29172000, 29596320, 29922750, 30144400, 30829500, 30888000, 31303800, 31917600, 32555952, 32818500, 32884800, 33912450, 34782000, 35006400, 35464000, 36173280, 36828000, 36995400, 37680500, 37944000, 38301120, 39129750, 39897000, 40392000, 40694940, 41106000, 41738400, 43407936, 43524000, 43758000, 45216600, 46244250, 46376000, 47736000, 47876400, 49327200, 50086080, 50868675, 52173000, 52509600, 53196000, 54259920, 54808000, 56520750, 56916000, 58344000, 59192640, 59845500, 60288800, 61659000, 62607600, 63835200, 65111904, 65637000, 67824900, 69564000, 72346560, 73656000, 73990800, 75361000, 78259500, 79794000, 81389880, 82212000, 83476800, 84781125, 87048000, 87516000, 90433200, 92488500, 95752800, 98654400, 101737350, 104346000, 105019200, 106392000, 108519840, 113041500, 113832000, 119691000, 120577600, 123318000, 125215200, 130223808, 131274000, 135649800, 139128000, 147981600, 150722000, 156519000, 159588000, 162779760, 164424000, 169562250, 175032000, 180866400, 184977000, 191505600, 203474700, 208692000, 217039680, 226083000, 239382000, 246636000, 250430400, 254343375, 262548000, 271299600, 295963200, 301444000, 313038000, 319176000, 325559520, 339124500, 361732800, 369954000, 406949400, 417384000, 452166000, 478764000, 493272000, 508686750, 525096000, 542599200, 602888000, 626076000, 651119040, 678249000, 739908000, 813898800, 904332000, 957528000, 1017373500, 1085198400, 1252152000, 1356498000, 1479816000, 1627797600, 1808664000, 2034747000, 2712996000, 3255595200, 4069494000, 5425992000, 8138988000, 16277976000]

約数ペア:

[(1, 16277976000), (2, 8138988000), (3, 5425992000), (4, 4069494000), (5, 3255595200), (6, 2712996000), (8, 2034747000), (9, 1808664000), (10, 1627797600), (11, 1479816000), (12, 1356498000), (13, 1252152000), (15, 1085198400), (16, 1017373500), (17, 957528000), (18, 904332000), (20, 813898800), (22, 739908000), (24, 678249000), (25, 651119040), (26, 626076000), (27, 602888000), (30, 542599200), (31, 525096000), (32, 508686750), (33, 493272000), (34, 478764000), (36, 452166000), (39, 417384000), (40, 406949400), (44, 369954000), (45, 361732800), (48, 339124500), (50, 325559520), (51, 319176000), (52, 313038000), (54, 301444000), (55, 295963200), (60, 271299600), (62, 262548000), (64, 254343375), (65, 250430400), (66, 246636000), (68, 239382000), (72, 226083000), (75, 217039680), (78, 208692000), (80, 203474700), (85, 191505600), (88, 184977000), (90, 180866400), (93, 175032000), (96, 169562250), (99, 164424000), (100, 162779760), (102, 159588000), (104, 156519000), (108, 150722000), (110, 147981600), (117, 139128000), (120, 135649800), (124, 131274000), (125, 130223808), (130, 125215200), (132, 123318000), (135, 120577600), (136, 119691000), (143, 113832000), (144, 113041500), (150, 108519840), (153, 106392000), (155, 105019200), (156, 104346000), (160, 101737350), (165, 98654400), (170, 95752800), (176, 92488500), (180, 90433200), (186, 87516000), (187, 87048000), (192, 84781125), (195, 83476800), (198, 82212000), (200, 81389880), (204, 79794000), (208, 78259500), (216, 75361000), (220, 73990800), (221, 73656000), (225, 72346560), (234, 69564000), (240, 67824900), (248, 65637000), (250, 65111904), (255, 63835200), (260, 62607600), (264, 61659000), (270, 60288800), (272, 59845500), (275, 59192640), (279, 58344000), (286, 56916000), (288, 56520750), (297, 54808000), (300, 54259920), (306, 53196000), (310, 52509600), (312, 52173000), (320, 50868675), (325, 50086080), (330, 49327200), (340, 47876400), (341, 47736000), (351, 46376000), (352, 46244250), (360, 45216600), (372, 43758000), (374, 43524000), (375, 43407936), (390, 41738400), (396, 41106000), (400, 40694940), (403, 40392000), (408, 39897000), (416, 39129750), (425, 38301120), (429, 37944000), (432, 37680500), (440, 36995400), (442, 36828000), (450, 36173280), (459, 35464000), (465, 35006400), (468, 34782000), (480, 33912450), (495, 32884800), (496, 32818500), (500, 32555952), (510, 31917600), (520, 31303800), (527, 30888000), (528, 30829500), (540, 30144400), (544, 29922750), (550, 29596320), (558, 29172000), (561, 29016000), (572, 28458000), (576, 28260375), (585, 27825600), (594, 27404000), (600, 27129960), (612, 26598000), (620, 26254800), (624, 26086500), (650, 25043040), (660, 24663600), (663, 24552000), (675, 24115520), (680, 23938200), (682, 23868000), (702, 23188000), (704, 23122125), (715, 22766400), (720, 22608300), (744, 21879000), (748, 21762000), (750, 21703968), (765, 21278400), (775, 21003840), (780, 20869200), (792, 20553000), (800, 20347470), (806, 20196000), (816, 19948500), (825, 19730880), (832, 19564875), (837, 19448000), (850, 19150560), (858, 18972000), (864, 18840250), (880, 18497700), (884, 18414000), (900, 18086640), (918, 17732000), (930, 17503200), (935, 17409600), (936, 17391000), (960, 16956225), (975, 16695360), (990, 16442400), (992, 16409250), (1000, 16277976), (1020, 15958800), (1023, 15912000), (1040, 15651900), (1054, 15444000), (1056, 15414750), (1080, 15072200), (1088, 14961375), (1100, 14798160), (1105, 14731200), (1116, 14586000), (1122, 14508000), (1125, 14469312), (1144, 14229000), (1170, 13912800), (1188, 13702000), (1200, 13564980), (1209, 13464000), (1224, 13299000), (1240, 13127400), (1248, 13043250), (1275, 12767040), (1287, 12648000), (1300, 12521520), (1320, 12331800), (1326, 12276000), (1350, 12057760), (1360, 11969100), (1364, 11934000), (1375, 11838528), (1395, 11668800), (1404, 11594000), (1430, 11383200), (1440, 11304150), (1485, 10961600), (1488, 10939500), (1496, 10881000), (1500, 10851984), (1530, 10639200), (1550, 10501920), (1560, 10434600), (1581, 10296000), (1584, 10276500), (1600, 10173735), (1612, 10098000), (1625, 10017216), (1632, 9974250), (1650, 9865440), (1674, 9724000), (1683, 9672000), (1700, 9575280), (1705, 9547200), (1716, 9486000), (1728, 9420125), (1755, 9275200), (1760, 9248850), (1768, 9207000), (1800, 9043320), (1836, 8866000), (1860, 8751600), (1870, 8704800), (1872, 8695500), (1950, 8347680), (1980, 8221200), (1984, 8204625), (1989, 8184000), (2000, 8138988), (2015, 8078400), (2040, 7979400), (2046, 7956000), (2080, 7825950), (2108, 7722000), (2112, 7707375), (2125, 7660224), (2145, 7588800), (2160, 7536100), (2200, 7399080), (2210, 7365600), (2232, 7293000), (2244, 7254000), (2250, 7234656), (2288, 7114500), (2295, 7092800), (2325, 7001280), (2340, 6956400), (2376, 6851000), (2400, 6782490), (2418, 6732000), (2431, 6696000), (2448, 6649500), (2475, 6576960), (2480, 6563700), (2496, 6521625), (2550, 6383520), (2574, 6324000), (2600, 6260760), (2635, 6177600), (2640, 6165900), (2652, 6138000), (2700, 6028880), (2720, 5984550), (2728, 5967000), (2750, 5919264), (2790, 5834400), (2805, 5803200), (2808, 5797000), (2860, 5691600), (2880, 5652075), (2925, 5565120), (2970, 5480800), (2976, 5469750), (2992, 5440500), (3000, 5425992), (3060, 5319600), (3069, 5304000), (3100, 5250960), (3120, 5217300), (3162, 5148000), (3168, 5138250), (3224, 5049000), (3250, 5008608), (3264, 4987125), (3300, 4932720), (3315, 4910400), (3348, 4862000), (3366, 4836000), (3375, 4823104), (3400, 4787640), (3410, 4773600), (3432, 4743000), (3510, 4637600), (3520, 4624425), (3536, 4603500), (3575, 4553280), (3600, 4521660), (3627, 4488000), (3672, 4433000), (3720, 4375800), (3740, 4352400), (3744, 4347750), (3825, 4255680), (3861, 4216000), (3875, 4200768), (3900, 4173840), (3960, 4110600), (3978, 4092000), (4000, 4069494), (4030, 4039200), (4080, 3989700), (4092, 3978000), (4125, 3946176), (4160, 3912975), (4185, 3889600), (4216, 3861000), (4250, 3830112), (4290, 3794400), (4320, 3768050), (4400, 3699540), (4420, 3682800), (4433, 3672000), (4464, 3646500), (4488, 3627000), (4500, 3617328), (4576, 3557250), (4590, 3546400), (4650, 3500640), (4675, 3481920), (4680, 3478200), (4743, 3432000), (4752, 3425500), (4800, 3391245), (4836, 3366000), (4862, 3348000), (4875, 3339072), (4896, 3324750), (4950, 3288480), (4960, 3281850), (5049, 3224000), (5100, 3191760), (5115, 3182400), (5148, 3162000), (5200, 3130380), (5270, 3088800), (5280, 3082950), (5304, 3069000), (5400, 3014440), (5440, 2992275), (5456, 2983500), (5500, 2959632), (5525, 2946240), (5580, 2917200), (5610, 2901600), (5616, 2898500), (5720, 2845800), (5797, 2808000), (5850, 2782560), (5940, 2740400), (5952, 2734875), (5967, 2728000), (5984, 2720250), (6000, 2712996), (6045, 2692800), (6120, 2659800), (6138, 2652000), (6200, 2625480), (6240, 2608650), (6324, 2574000), (6336, 2569125), (6375, 2553408), (6435, 2529600), (6448, 2524500), (6500, 2504304), (6600, 2466360), (6630, 2455200), (6696, 2431000), (6732, 2418000), (6750, 2411552), (6800, 2393820), (6820, 2386800), (6851, 2376000), (6864, 2371500), (6975, 2333760), (7020, 2318800), (7072, 2301750), (7150, 2276640), (7200, 2260830), (7254, 2244000), (7293, 2232000), (7344, 2216500), (7425, 2192320), (7440, 2187900), (7480, 2176200), (7488, 2173875), (7650, 2127840), (7722, 2108000), (7750, 2100384), (7800, 2086920), (7905, 2059200), (7920, 2055300), (7956, 2046000), (8000, 2034747), (8060, 2019600), (8160, 1994850), (8184, 1989000), (8250, 1973088), (8370, 1944800), (8415, 1934400), (8432, 1930500), (8500, 1915056), (8525, 1909440), (8580, 1897200), (8640, 1884025), (8775, 1855040), (8800, 1849770), (8840, 1841400), (8866, 1836000), (8928, 1823250), (8976, 1813500), (9000, 1808664), (9152, 1778625), (9180, 1773200), (9207, 1768000), (9300, 1750320), (9350, 1740960), (9360, 1739100), (9486, 1716000), (9504, 1712750), (9672, 1683000), (9724, 1674000), (9750, 1669536), (9792, 1662375), (9900, 1644240), (9920, 1640925), (9945, 1636800), (10075, 1615680), (10098, 1612000), (10200, 1595880), (10230, 1591200), (10296, 1581000), (10400, 1565190), (10540, 1544400), (10560, 1541475), (10608, 1534500), (10725, 1517760), (10800, 1507220), (10881, 1496000), (10912, 1491750), (11000, 1479816), (11050, 1473120), (11160, 1458600), (11220, 1450800), (11232, 1449250), (11440, 1422900), (11475, 1418560), (11594, 1404000), (11625, 1400256), (11700, 1391280), (11880, 1370200), (11934, 1364000), (11968, 1360125), (12000, 1356498), (12090, 1346400), (12155, 1339200), (12240, 1329900), (12276, 1326000), (12375, 1315392), (12400, 1312740), (12480, 1304325), (12648, 1287000), (12750, 1276704), (12870, 1264800), (12896, 1262250), (13000, 1252152), (13175, 1235520), (13200, 1233180), (13260, 1227600), (13299, 1224000), (13392, 1215500), (13464, 1209000), (13500, 1205776), (13600, 1196910), (13640, 1193400), (13702, 1188000), (13728, 1185750), (13950, 1166880), (14025, 1160640), (14040, 1159400), (14144, 1150875), (14229, 1144000), (14300, 1138320), (14400, 1130415), (14508, 1122000), (14586, 1116000), (14625, 1113024), (14688, 1108250), (14850, 1096160), (14880, 1093950), (14960, 1088100), (15300, 1063920), (15345, 1060800), (15444, 1054000), (15500, 1050192), (15600, 1043460), (15810, 1029600), (15840, 1027650), (15912, 1023000), (16120, 1009800), (16320, 997425), (16368, 994500), (16500, 986544), (16575, 982080), (16740, 972400), (16830, 967200), (16864, 965250), (17000, 957528), (17050, 954720), (17160, 948600), (17391, 936000), (17550, 927520), (17600, 924885), (17680, 920700), (17732, 918000), (17856, 911625), (17875, 910656), (17952, 906750), (18000, 904332), (18135, 897600), (18360, 886600), (18414, 884000), (18600, 875160), (18700, 870480), (18720, 869550), (18972, 858000), (19008, 856375), (19125, 851136), (19305, 843200), (19344, 841500), (19448, 837000), (19500, 834768), (19800, 822120), (19890, 818400), (20150, 807840), (20196, 806000), (20400, 797940), (20460, 795600), (20553, 792000), (20592, 790500), (20800, 782595), (20925, 777920), (21080, 772200), (21216, 767250), (21450, 758880), (21600, 753610), (21762, 748000), (21824, 745875), (21879, 744000), (22000, 739908), (22100, 736560), (22165, 734400), (22320, 729300), (22440, 725400), (22464, 724625), (22880, 711450), (22950, 709280), (23188, 702000), (23250, 700128), (23375, 696384), (23400, 695640), (23715, 686400), (23760, 685100), (23868, 682000), (24000, 678249), (24180, 673200), (24310, 669600), (24480, 664950), (24552, 663000), (24750, 657696), (24800, 656370), (25245, 644800), (25296, 643500), (25500, 638352), (25575, 636480), (25740, 632400), (25792, 631125), (26000, 626076), (26350, 617760), (26400, 616590), (26520, 613800), (26598, 612000), (26784, 607750), (26928, 604500), (27000, 602888), (27200, 598455), (27280, 596700), (27404, 594000), (27456, 592875), (27625, 589248), (27900, 583440), (28050, 580320), (28080, 579700), (28458, 572000), (28600, 569160), (28985, 561600), (29016, 561000), (29172, 558000), (29250, 556512), (29376, 554125), (29700, 548080), (29760, 546975), (29835, 545600), (29920, 544050), (30225, 538560), (30600, 531960), (30690, 530400), (30888, 527000), (31000, 525096), (31200, 521730), (31620, 514800), (31680, 513825), (31824, 511500), (32175, 505920), (32240, 504900), (32736, 497250), (33000, 493272), (33150, 491040), (33480, 486200), (33660, 483600), (33728, 482625), (34000, 478764), (34100, 477360), (34255, 475200), (34320, 474300), (34782, 468000), (34875, 466752), (35100, 463760), (35360, 460350), (35464, 459000), (35750, 455328), (35904, 453375), (36000, 452166), (36270, 448800), (36465, 446400), (36720, 443300), (36828, 442000), (37125, 438464), (37200, 437580), (37400, 435240), (37440, 434775), (37944, 429000), (38250, 425568), (38610, 421600), (38688, 420750), (38896, 418500), (39000, 417384), (39525, 411840), (39600, 411060), (39780, 409200), (39897, 408000), (40300, 403920), (40392, 403000), (40800, 398970), (40920, 397800), (41106, 396000), (41184, 395250), (41850, 388960), (42075, 386880), (42160, 386100), (42432, 383625), (42625, 381888), (42900, 379440), (43200, 376805), (43524, 374000), (43758, 372000), (43875, 371008), (44000, 369954), (44200, 368280), (44330, 367200), (44640, 364650), (44880, 362700), (45760, 355725), (45900, 354640), (46035, 353600), (46376, 351000), (46500, 350064), (46750, 348192), (46800, 347820), (47430, 343200), (47520, 342550), (47736, 341000), (48360, 336600), (48620, 334800), (48960, 332475), (49104, 331500), (49500, 328848), (49600, 328185), (49725, 327360), (50375, 323136), (50490, 322400), (50592, 321750), (51000, 319176), (51150, 318240), (51480, 316200), (52000, 313038), (52173, 312000), (52700, 308880), (52800, 308295), (53040, 306900), (53196, 306000), (53568, 303875), (53625, 303552), (53856, 302250), (54000, 301444), (54405, 299200), (54560, 298350), (54808, 297000), (55250, 294624), (55800, 291720), (56100, 290160), (56160, 289850), (56916, 286000), (57200, 284580), (57375, 283712), (57970, 280800), (58032, 280500), (58344, 279000), (58500, 278256), (59400, 274040), (59670, 272800), (59840, 272025), (60450, 269280), (60775, 267840), (61200, 265980), (61380, 265200), (61659, 264000), (61776, 263500), (62000, 262548), (62400, 260865), (63240, 257400), (63648, 255750), (64350, 252960), (64480, 252450), (65472, 248625), (65637, 248000), (65875, 247104), (66000, 246636), (66300, 245520), (66495, 244800), (66960, 243100), (67320, 241800), (68000, 239382), (68200, 238680), (68510, 237600), (68640, 237150), (69564, 234000), (69750, 233376), (70125, 232128), (70200, 231880), (70720, 230175), (70928, 229500), (71145, 228800), (71500, 227664), (72000, 226083), (72540, 224400), (72930, 223200), (73440, 221650), (73656, 221000), (74250, 219232), (74400, 218790), (74800, 217620), (75361, 216000), (75888, 214500), (76500, 212784), (76725, 212160), (77220, 210800), (77376, 210375), (77792, 209250), (78000, 208692), (79050, 205920), (79200, 205530), (79560, 204600), (79794, 204000), (80600, 201960), (80784, 201500), (81600, 199485), (81840, 198900), (82212, 198000), (82368, 197625), (82875, 196416), (83700, 194480), (84150, 193440), (84320, 193050), (85250, 190944), (85800, 189720), (86955, 187200), (87048, 187000), (87516, 186000), (87750, 185504), (88000, 184977), (88400, 184140), (88660, 183600), (89280, 182325), (89760, 181350), (90675, 179520), (91800, 177320), (92070, 176800), (92752, 175500), (93000, 175032), (93500, 174096), (93600, 173910), (94860, 171600), (95040, 171275), (95472, 170500), (96525, 168640), (96720, 168300), (97240, 167400), (98208, 165750), (99000, 164424), (99450, 163680), (100750, 161568), (100980, 161200), (101184, 160875), (102000, 159588), (102300, 159120), (102765, 158400), (102960, 158100), (104000, 156519), (104346, 156000), (104625, 155584), (105400, 154440), (106080, 153450), (106392, 153000), (107250, 151776), (107712, 151125), (108000, 150722), (108810, 149600), (109120, 149175), (109395, 148800), (109616, 148500), (110500, 147312), (110825, 146880), (111600, 145860), (112200, 145080), (112320, 144925), (113832, 143000), (114400, 142290), (114750, 141856), (115940, 140400), (116064, 140250), (116688, 139500), (117000, 139128), (118575, 137280), (118800, 137020), (119340, 136400), (119691, 136000), (120900, 134640), (121550, 133920), (122400, 132990), (122760, 132600), (123318, 132000), (123552, 131750), (124000, 131274), (126225, 128960), (126480, 128700), (127296, 127875)]