39947688000

素因数分解:

$2^6\times 3^3\times 5^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:130

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 25, 27, 30, 32, 33, 34, 36, 40, 43, 44, 45, 46, 48, 50, 51, 54, 55, 60, 64, 66, 68, 69, 72, 75, 80, 85, 86, 88, 90, 92, 96, 99, 100, 102, 108, 110, 115, 120, 125, 129, 132, 135, 136, 138, 144, 150, 153, 160, 165, 170, 172, 176, 180, 184, 187, 192, 198, 200, 204, 207, 215, 216, 220, 225, 230, 240, 250, 253, 255, 258, 264, 270, 272, 275, 276, 288, 297, 300, 306, 320, 330, 340, 344, 345, 352, 360, 368, 374, 375, 387, 391, 396, 400, 408, 414, 425, 430, 432, 440, 450, 459, 460, 473, 480, 495, 500, 506, 510, 516, 528, 540, 544, 550, 552, 561, 575, 576, 594, 600, 612, 621, 645, 660, 675, 680, 688, 690, 704, 720, 731, 736, 748, 750, 759, 765, 774, 782, 792, 800, 816, 825, 828, 850, 860, 864, 880, 900, 918, 920, 935, 946, 960, 989, 990, 1000, 1012, 1020, 1032, 1035, 1056, 1075, 1080, 1088, 1100, 1104, 1122, 1125, 1150, 1161, 1173, 1188, 1200, 1224, 1242, 1265, 1275, 1290, 1320, 1350, 1360, 1375, 1376, 1380, 1419, 1440, 1462, 1472, 1485, 1496, 1500, 1518, 1530, 1548, 1564, 1584, 1600, 1632, 1650, 1656, 1683, 1700, 1720, 1725, 1728, 1760, 1800, 1836, 1840, 1870, 1892, 1935, 1955, 1978, 1980, 2000, 2024, 2040, 2064, 2070, 2112, 2125, 2150, 2160, 2193, 2200, 2208, 2244, 2250, 2277, 2295, 2300, 2322, 2346, 2365, 2376, 2400, 2448, 2475, 2484, 2530, 2550, 2580, 2640, 2700, 2720, 2750, 2752, 2760, 2805, 2838, 2875, 2880, 2924, 2967, 2970, 2992, 3000, 3036, 3060, 3096, 3105, 3128, 3168, 3225, 3264, 3300, 3312, 3366, 3375, 3400, 3440, 3450, 3519, 3520, 3600, 3655, 3672, 3680, 3740, 3784, 3795, 3825, 3870, 3910, 3956, 3960, 4000, 4048, 4080, 4125, 4128, 4140, 4250, 4257, 4300, 4301, 4320, 4386, 4400, 4416, 4488, 4500, 4554, 4590, 4600, 4644, 4675, 4692, 4730, 4752, 4800, 4896, 4945, 4950, 4968, 5049, 5060, 5100, 5160, 5175, 5280, 5375, 5400, 5440, 5500, 5520, 5610, 5676, 5750, 5805, 5848, 5865, 5934, 5940, 5984, 6000, 6072, 6120, 6192, 6210, 6256, 6325, 6336, 6375, 6450, 6579, 6600, 6624, 6732, 6750, 6800, 6831, 6880, 6900, 7038, 7095, 7200, 7310, 7344, 7360, 7425, 7480, 7568, 7590, 7650, 7740, 7820, 7912, 7920, 8000, 8041, 8096, 8160, 8250, 8256, 8280, 8415, 8500, 8514, 8600, 8602, 8625, 8640, 8772, 8800, 8901, 8976, 9000, 9108, 9180, 9200, 9288, 9350, 9384, 9460, 9504, 9675, 9775, 9792, 9890, 9900, 9936, 10098, 10120, 10200, 10320, 10350, 10557, 10560, 10750, 10800, 10879, 10965, 11000, 11040, 11220, 11352, 11385, 11475, 11500, 11610, 11696, 11730, 11825, 11868, 11880, 11968, 12000, 12144, 12240, 12375, 12384, 12420, 12512, 12650, 12750, 12771, 12900, 12903, 13158, 13200, 13248, 13464, 13500, 13600, 13662, 13760, 13800, 14025, 14076, 14190, 14400, 14620, 14688, 14835, 14850, 14960, 15136, 15180, 15300, 15480, 15525, 15640, 15824, 15840, 16082, 16125, 16192, 16320, 16500, 16560, 16813, 16830, 17000, 17028, 17200, 17204, 17250, 17544, 17595, 17600, 17802, 17952, 18000, 18216, 18275, 18360, 18400, 18576, 18700, 18768, 18920, 18975, 19008, 19125, 19350, 19550, 19737, 19780, 19800, 19872, 20196, 20240, 20400, 20640, 20700, 21114, 21285, 21500, 21505, 21600, 21758, 21930, 22000, 22080, 22440, 22704, 22770, 22950, 23000, 23220, 23375, 23392, 23460, 23650, 23736, 23760, 24000, 24123, 24288, 24480, 24725, 24750, 24768, 24840, 25024, 25245, 25300, 25500, 25542, 25800, 25806, 25875, 26316, 26400, 26703, 26928, 27000, 27200, 27324, 27600, 28050, 28152, 28380, 29025, 29240, 29325, 29376, 29670, 29700, 29920, 30272, 30360, 30600, 30960, 31050, 31280, 31625, 31648, 31680, 32164, 32250, 32637, 32895, 33000, 33120, 33626, 33660, 34000, 34056, 34155, 34400, 34408, 34500, 35088, 35190, 35475, 35604, 35904, 36000, 36432, 36550, 36720, 36800, 37125, 37152, 37400, 37536, 37840, 37950, 38250, 38700, 38709, 39100, 39474, 39560, 39600, 39744, 40205, 40392, 40480, 40800, 41280, 41400, 42075, 42228, 42570, 43000, 43010, 43200, 43516, 43860, 44000, 44505, 44880, 45408, 45540, 45900, 46000, 46440, 46750, 46784, 46920, 47300, 47472, 47520, 48246, 48375, 48576, 48875, 48960, 49450, 49500, 49680, 50439, 50490, 50600, 51000, 51084, 51600, 51612, 51750, 52632, 52785, 52800, 53406, 53856, 54000, 54395, 54648, 54825, 55200, 56100, 56304, 56760, 56925, 57375, 58050, 58480, 58650, 59125, 59340, 59400, 59840, 60720, 61200, 61920, 62100, 62560, 63250, 63296, 63855, 64328, 64500, 64515, 65274, 65790, 66000, 66240, 67252, 67320, 68000, 68112, 68310, 68800, 68816, 69000, 70125, 70176, 70380, 70950, 71208, 72000, 72369, 72864, 73100, 73440, 74175, 74250, 74304, 74800, 75072, 75680, 75900, 76500, 77400, 77418, 77625, 78200, 78948, 79120, 79200, 80410, 80784, 80960, 81600, 82800, 84065, 84150, 84456, 85140, 86000, 86020, 87032, 87720, 87975, 88000, 89010, 89760, 90816, 91080, 91375, 91800, 92000, 92880, 93500, 93840, 94600, 94875, 94944, 95040, 96492, 96750, 97750, 97911, 98685, 98900, 99000, 99360, 100878, 100980, 101200, 102000, 102168, 103200, 103224, 103500, 105264, 105570, 106425, 106812, 107525, 107712, 108000, 108790, 109296, 109650, 110400, 112200, 112608, 113520, 113850, 114750, 116100, 116127, 116960, 117300, 118250, 118680, 118800, 120615, 121440, 122400, 123625, 123840, 124200, 125120, 126225, 126500, 127710, 128656, 129000, 129030, 130548, 131580, 132000, 133515, 134504, 134640, 136000, 136224, 136620, 137632, 138000, 140250, 140352, 140760, 141900, 142416, 144738, 145125, 145728, 146200, 146625, 146880, 148350, 148500, 149600, 151317, 151360, 151800, 153000, 154800, 154836, 155250, 156400, 157896, 158240, 158400, 160820, 161568, 163185, 164475, 165600, 168130, 168300, 168912, 170280, 170775, 172000, 172040, 174064, 175440, 175950, 177375, 178020, 179520, 182160, 182750, 183600, 184000, 184943, 185760, 187000, 187680, 189200, 189750, 189888, 192984, 193500, 193545, 195500, 195822, 197370, 197800, 198000, 198720, 201025, 201756, 201960, 202400, 204000, 204336, 206400, 206448, 207000, 210375, 210528, 211140, 212850, 213624, 215050, 216000, 217107, 217580, 218592, 219300, 222525, 224400, 225216, 227040, 227700, 229500, 232200, 232254, 233920, 234600, 236500, 237360, 237600, 241230, 242880, 244800, 247250, 248400, 252195, 252450, 253000, 255420, 257312, 258000, 258060, 261096, 263160, 263925, 264000, 267030, 269008, 269280, 271975, 272448, 273240, 274125, 275264, 276000, 280500, 281520, 283800, 284625, 284832, 289476, 290250, 292400, 293250, 293733, 296700, 297000, 299200, 302634, 303600, 306000, 309600, 309672, 310500, 312800, 315792, 316480, 319275, 321640, 322575, 323136, 326370, 328950, 331200, 336260, 336600, 337824, 340560, 341550, 344000, 344080, 348128, 350880, 351900, 354750, 356040, 361845, 364320, 365500, 367200, 369886, 370875, 371520, 374000, 375360, 378400, 379500, 385968, 387000, 387090, 391000, 391644, 394740, 395600, 396000, 402050, 403512, 403920, 404800, 408000, 408672, 412896, 414000, 420325, 420750, 421056, 422280, 425700, 427248, 430100, 434214, 435160, 437184, 438600, 439875, 445050, 448800, 453951, 454080, 455400, 459000, 464400, 464508, 469200, 473000, 474720, 475200, 482460, 489555, 493425, 494500, 496800, 504390, 504900, 506000, 510840, 514624, 516000, 516120, 522192, 526320, 527850, 532125, 534060, 537625, 538016, 538560, 543950, 546480, 548250, 552000, 554829, 561000, 563040, 567600, 569250, 569664, 578952, 580500, 580635, 584800, 586500, 587466, 593400, 594000, 603075, 605268, 607200, 612000, 619200, 619344, 621000, 625600, 631125, 631584, 638550, 643280, 645150, 652740, 657900, 667575, 672520, 673200, 675648, 681120, 683100, 688160, 696256, 701760, 703800, 709500, 712080, 723690, 728640, 731000, 734400, 739772, 741750, 748000, 756585, 756800, 759000, 771936, 774000, 774180, 782000, 783288, 789480, 791200, 792000, 804100, 807024, 807840, 815925, 817344, 822375, 825792, 828000, 840650, 841500, 844560, 851400, 853875, 854496, 860200, 868428, 870320, 877200, 879750, 890100, 897600, 907902, 910800, 918000, 924715, 928800, 929016, 938400, 946000, 949440, 964920, 967725, 979110, 986850, 989000, 993600, 1005125, 1008780, 1009800, 1012000, 1021680, 1032000, 1032240, 1044384, 1052640, 1055700, 1064250, 1068120, 1075250, 1076032, 1085535, 1087900, 1092960, 1096500, 1109658, 1112625, 1122000, 1126080, 1135200, 1138500, 1157904, 1161000, 1161270, 1169600, 1173000, 1174932, 1186800, 1188000, 1206150, 1210536, 1214400, 1224000, 1238688, 1242000, 1260975, 1262250, 1263168, 1277100, 1286560, 1290300, 1305480, 1315800, 1319625, 1335150, 1345040, 1346400, 1359875, 1362240, 1366200, 1376320, 1407600, 1419000, 1424160, 1447380, 1462000, 1468665, 1479544, 1483500, 1496000, 1513170, 1518000, 1543872, 1548000, 1548360, 1564000, 1566576, 1578960, 1582400, 1596375, 1608200, 1612875, 1614048, 1615680, 1631850, 1644750, 1656000, 1664487, 1681300, 1683000, 1689120, 1702800, 1707750, 1708992, 1720400, 1736856, 1740640, 1754400, 1759500, 1780200, 1809225, 1815804, 1821600, 1836000, 1849430, 1857600, 1858032, 1876800, 1892000, 1929840, 1935450, 1958220, 1973700, 1978000, 2010250, 2017560, 2019600, 2024000, 2043360, 2064480, 2088768, 2101625, 2105280, 2111400, 2128500, 2136240, 2150500, 2171070, 2175800, 2185920, 2193000, 2219316, 2225250, 2244000, 2269755, 2270400, 2277000, 2315808, 2322000, 2322540, 2346000, 2349864, 2373600, 2376000, 2412300, 2421072, 2447775, 2467125, 2477376, 2484000, 2521950, 2524500, 2554200, 2573120, 2580600, 2610960, 2631600, 2639250, 2670300, 2690080, 2692800, 2719750, 2732400, 2774145, 2815200, 2838000, 2848320, 2894760, 2903175, 2924000, 2937330, 2959088, 2967000, 3015375, 3026340, 3036000, 3096000, 3096720, 3128000, 3133152, 3157920, 3192750, 3216400, 3225750, 3228096, 3263700, 3289500, 3328974, 3337875, 3362600, 3366000, 3378240, 3405600, 3415500, 3440800, 3473712, 3481280, 3508800, 3519000, 3560400, 3618450, 3631608, 3643200, 3672000, 3698860, 3716064, 3782925, 3784000, 3859680, 3870900, 3916440, 3947400, 3956000, 4020500, 4035120, 4039200, 4079625, 4086720, 4128960, 4203250, 4222800, 4257000, 4272480, 4301000, 4342140, 4351600, 4386000, 4438632, 4450500, 4488000, 4539510, 4554000, 4623575, 4631616, 4644000, 4645080, 4692000, 4699728, 4747200, 4824600, 4838625, 4842144, 4895550, 4934250, 4968000, 4993461, 5043900, 5049000, 5108400, 5161200, 5221920, 5263200, 5278500, 5340600, 5380160, 5427675, 5439500, 5464800, 5548290, 5630400, 5676000, 5789520, 5806350, 5848000, 5874660, 5918176, 5934000, 6030750, 6052680, 6072000, 6193440, 6266304, 6304875, 6315840, 6385500, 6432800, 6451500, 6527400, 6579000, 6657948, 6675750, 6725200, 6732000, 6811200, 6831000, 6881600, 6947424, 7038000, 7120800, 7236900, 7263216, 7343325, 7397720, 7432128, 7565850, 7719360, 7741800, 7832880, 7894800, 7912000, 8041000, 8070240, 8078400, 8159250, 8322435, 8406500, 8445600, 8514000, 8544960, 8602000, 8684280, 8703200, 8772000, 8877264, 8901000, 9046125, 9079020, 9108000, 9247150, 9288000, 9290160, 9384000, 9399456, 9649200, 9677250, 9684288, 9791100, 9868500, 9986922, 10087800, 10098000, 10216800, 10322400, 10443840, 10526400, 10557000, 10681200, 10855350, 10879000, 10929600, 11096580, 11348775, 11352000, 11579040, 11612700, 11749320, 11836352, 11868000, 12061500, 12105360, 12238875, 12386880, 12609750, 12771000, 12865600, 12903000, 13054800, 13158000, 13315896, 13351500, 13450400, 13464000, 13662000, 13870725, 13894848, 14076000, 14241600, 14473800, 14515875, 14526432, 14686650, 14795440, 15131700, 15483600, 15665760, 15789600, 16082000, 16140480, 16318500, 16644870, 16813000, 16891200, 17028000, 17204000, 17368560, 17406400, 17544000, 17754528, 17802000, 18092250, 18158040, 18216000, 18494300, 18580320, 18798912, 18914625, 19298400, 19354500, 19582200, 19737000, 19973844, 20175600, 20196000, 20433600, 20644800, 21114000, 21362400, 21710700, 21758000, 22193160, 22697550, 23117875, 23158080, 23225400, 23498640, 23736000, 24123000, 24210720, 24477750, 24967305, 25219500, 25542000, 25806000, 26109600, 26316000, 26631792, 26703000, 26900800, 27138375, 27324000, 27741450, 28152000, 28947600, 29031750, 29052864, 29373300, 29590880, 30263400, 30967200, 31331520, 31579200, 32164000, 32637000, 33289740, 33626000, 34056000, 34408000, 34737120, 35509056, 35604000, 36184500, 36316080, 36716625, 36988600, 37160640, 37829250, 38596800, 38709000, 39164400, 39474000, 39947688, 40351200, 40392000, 41612175, 42228000, 42724800, 43421400, 43516000, 44386320, 45395100, 46235750, 46450800, 46997280, 48246000, 48421440, 48955500, 49934610, 50439000, 51084000, 51612000, 52219200, 52632000, 53263584, 53406000, 54276750, 54648000, 55482900, 56743875, 57895200, 58063500, 58746600, 59181760, 60526800, 61934400, 64328000, 65274000, 66579480, 67252000, 69353625, 69474240, 71208000, 72369000, 72632160, 73433250, 73977200, 75658500, 77418000, 78328800, 78948000, 79895376, 80702400, 83224350, 84456000, 86842800, 87032000, 88772640, 90790200, 92471500, 92901600, 93994560, 96492000, 97911000, 99869220, 100878000, 102168000, 103224000, 106527168, 106812000, 108553500, 110965800, 113487750, 115790400, 116127000, 117493200, 121053600, 124836525, 130548000, 133158960, 134504000, 138707250, 144738000, 145264320, 146866500, 147954400, 151317000, 154836000, 156657600, 157896000, 159790752, 166448700, 173685600, 177545280, 181580400, 184943000, 185803200, 192984000, 195822000, 199738440, 201756000, 208060875, 213624000, 217107000, 221931600, 226975500, 232254000, 234986400, 242107200, 249673050, 261096000, 266317920, 277414500, 289476000, 293733000, 295908800, 302634000, 309672000, 319581504, 332897400, 347371200, 363160800, 369886000, 391644000, 399476880, 403512000, 416121750, 434214000, 443863200, 453951000, 464508000, 469972800, 499346100, 532635840, 554829000, 578952000, 587466000, 605268000, 624182625, 665794800, 726321600, 739772000, 783288000, 798953760, 832243500, 868428000, 887726400, 907902000, 929016000, 998692200, 1109658000, 1174932000, 1210536000, 1248365250, 1331589600, 1479544000, 1597907520, 1664487000, 1736856000, 1815804000, 1997384400, 2219316000, 2349864000, 2496730500, 2663179200, 3328974000, 3631608000, 3994768800, 4438632000, 4993461000, 6657948000, 7989537600, 9986922000, 13315896000, 19973844000, 39947688000]

約数ペア:

[(1, 39947688000), (2, 19973844000), (3, 13315896000), (4, 9986922000), (5, 7989537600), (6, 6657948000), (8, 4993461000), (9, 4438632000), (10, 3994768800), (11, 3631608000), (12, 3328974000), (15, 2663179200), (16, 2496730500), (17, 2349864000), (18, 2219316000), (20, 1997384400), (22, 1815804000), (23, 1736856000), (24, 1664487000), (25, 1597907520), (27, 1479544000), (30, 1331589600), (32, 1248365250), (33, 1210536000), (34, 1174932000), (36, 1109658000), (40, 998692200), (43, 929016000), (44, 907902000), (45, 887726400), (46, 868428000), (48, 832243500), (50, 798953760), (51, 783288000), (54, 739772000), (55, 726321600), (60, 665794800), (64, 624182625), (66, 605268000), (68, 587466000), (69, 578952000), (72, 554829000), (75, 532635840), (80, 499346100), (85, 469972800), (86, 464508000), (88, 453951000), (90, 443863200), (92, 434214000), (96, 416121750), (99, 403512000), (100, 399476880), (102, 391644000), (108, 369886000), (110, 363160800), (115, 347371200), (120, 332897400), (125, 319581504), (129, 309672000), (132, 302634000), (135, 295908800), (136, 293733000), (138, 289476000), (144, 277414500), (150, 266317920), (153, 261096000), (160, 249673050), (165, 242107200), (170, 234986400), (172, 232254000), (176, 226975500), (180, 221931600), (184, 217107000), (187, 213624000), (192, 208060875), (198, 201756000), (200, 199738440), (204, 195822000), (207, 192984000), (215, 185803200), (216, 184943000), (220, 181580400), (225, 177545280), (230, 173685600), (240, 166448700), (250, 159790752), (253, 157896000), (255, 156657600), (258, 154836000), (264, 151317000), (270, 147954400), (272, 146866500), (275, 145264320), (276, 144738000), (288, 138707250), (297, 134504000), (300, 133158960), (306, 130548000), (320, 124836525), (330, 121053600), (340, 117493200), (344, 116127000), (345, 115790400), (352, 113487750), (360, 110965800), (368, 108553500), (374, 106812000), (375, 106527168), (387, 103224000), (391, 102168000), (396, 100878000), (400, 99869220), (408, 97911000), (414, 96492000), (425, 93994560), (430, 92901600), (432, 92471500), (440, 90790200), (450, 88772640), (459, 87032000), (460, 86842800), (473, 84456000), (480, 83224350), (495, 80702400), (500, 79895376), (506, 78948000), (510, 78328800), (516, 77418000), (528, 75658500), (540, 73977200), (544, 73433250), (550, 72632160), (552, 72369000), (561, 71208000), (575, 69474240), (576, 69353625), (594, 67252000), (600, 66579480), (612, 65274000), (621, 64328000), (645, 61934400), (660, 60526800), (675, 59181760), (680, 58746600), (688, 58063500), (690, 57895200), (704, 56743875), (720, 55482900), (731, 54648000), (736, 54276750), (748, 53406000), (750, 53263584), (759, 52632000), (765, 52219200), (774, 51612000), (782, 51084000), (792, 50439000), (800, 49934610), (816, 48955500), (825, 48421440), (828, 48246000), (850, 46997280), (860, 46450800), (864, 46235750), (880, 45395100), (900, 44386320), (918, 43516000), (920, 43421400), (935, 42724800), (946, 42228000), (960, 41612175), (989, 40392000), (990, 40351200), (1000, 39947688), (1012, 39474000), (1020, 39164400), (1032, 38709000), (1035, 38596800), (1056, 37829250), (1075, 37160640), (1080, 36988600), (1088, 36716625), (1100, 36316080), (1104, 36184500), (1122, 35604000), (1125, 35509056), (1150, 34737120), (1161, 34408000), (1173, 34056000), (1188, 33626000), (1200, 33289740), (1224, 32637000), (1242, 32164000), (1265, 31579200), (1275, 31331520), (1290, 30967200), (1320, 30263400), (1350, 29590880), (1360, 29373300), (1375, 29052864), (1376, 29031750), (1380, 28947600), (1419, 28152000), (1440, 27741450), (1462, 27324000), (1472, 27138375), (1485, 26900800), (1496, 26703000), (1500, 26631792), (1518, 26316000), (1530, 26109600), (1548, 25806000), (1564, 25542000), (1584, 25219500), (1600, 24967305), (1632, 24477750), (1650, 24210720), (1656, 24123000), (1683, 23736000), (1700, 23498640), (1720, 23225400), (1725, 23158080), (1728, 23117875), (1760, 22697550), (1800, 22193160), (1836, 21758000), (1840, 21710700), (1870, 21362400), (1892, 21114000), (1935, 20644800), (1955, 20433600), (1978, 20196000), (1980, 20175600), (2000, 19973844), (2024, 19737000), (2040, 19582200), (2064, 19354500), (2070, 19298400), (2112, 18914625), (2125, 18798912), (2150, 18580320), (2160, 18494300), (2193, 18216000), (2200, 18158040), (2208, 18092250), (2244, 17802000), (2250, 17754528), (2277, 17544000), (2295, 17406400), (2300, 17368560), (2322, 17204000), (2346, 17028000), (2365, 16891200), (2376, 16813000), (2400, 16644870), (2448, 16318500), (2475, 16140480), (2484, 16082000), (2530, 15789600), (2550, 15665760), (2580, 15483600), (2640, 15131700), (2700, 14795440), (2720, 14686650), (2750, 14526432), (2752, 14515875), (2760, 14473800), (2805, 14241600), (2838, 14076000), (2875, 13894848), (2880, 13870725), (2924, 13662000), (2967, 13464000), (2970, 13450400), (2992, 13351500), (3000, 13315896), (3036, 13158000), (3060, 13054800), (3096, 12903000), (3105, 12865600), (3128, 12771000), (3168, 12609750), (3225, 12386880), (3264, 12238875), (3300, 12105360), (3312, 12061500), (3366, 11868000), (3375, 11836352), (3400, 11749320), (3440, 11612700), (3450, 11579040), (3519, 11352000), (3520, 11348775), (3600, 11096580), (3655, 10929600), (3672, 10879000), (3680, 10855350), (3740, 10681200), (3784, 10557000), (3795, 10526400), (3825, 10443840), (3870, 10322400), (3910, 10216800), (3956, 10098000), (3960, 10087800), (4000, 9986922), (4048, 9868500), (4080, 9791100), (4125, 9684288), (4128, 9677250), (4140, 9649200), (4250, 9399456), (4257, 9384000), (4300, 9290160), (4301, 9288000), (4320, 9247150), (4386, 9108000), (4400, 9079020), (4416, 9046125), (4488, 8901000), (4500, 8877264), (4554, 8772000), (4590, 8703200), (4600, 8684280), (4644, 8602000), (4675, 8544960), (4692, 8514000), (4730, 8445600), (4752, 8406500), (4800, 8322435), (4896, 8159250), (4945, 8078400), (4950, 8070240), (4968, 8041000), (5049, 7912000), (5060, 7894800), (5100, 7832880), (5160, 7741800), (5175, 7719360), (5280, 7565850), (5375, 7432128), (5400, 7397720), (5440, 7343325), (5500, 7263216), (5520, 7236900), (5610, 7120800), (5676, 7038000), (5750, 6947424), (5805, 6881600), (5848, 6831000), (5865, 6811200), (5934, 6732000), (5940, 6725200), (5984, 6675750), (6000, 6657948), (6072, 6579000), (6120, 6527400), (6192, 6451500), (6210, 6432800), (6256, 6385500), (6325, 6315840), (6336, 6304875), (6375, 6266304), (6450, 6193440), (6579, 6072000), (6600, 6052680), (6624, 6030750), (6732, 5934000), (6750, 5918176), (6800, 5874660), (6831, 5848000), (6880, 5806350), (6900, 5789520), (7038, 5676000), (7095, 5630400), (7200, 5548290), (7310, 5464800), (7344, 5439500), (7360, 5427675), (7425, 5380160), (7480, 5340600), (7568, 5278500), (7590, 5263200), (7650, 5221920), (7740, 5161200), (7820, 5108400), (7912, 5049000), (7920, 5043900), (8000, 4993461), (8041, 4968000), (8096, 4934250), (8160, 4895550), (8250, 4842144), (8256, 4838625), (8280, 4824600), (8415, 4747200), (8500, 4699728), (8514, 4692000), (8600, 4645080), (8602, 4644000), (8625, 4631616), (8640, 4623575), (8772, 4554000), (8800, 4539510), (8901, 4488000), (8976, 4450500), (9000, 4438632), (9108, 4386000), (9180, 4351600), (9200, 4342140), (9288, 4301000), (9350, 4272480), (9384, 4257000), (9460, 4222800), (9504, 4203250), (9675, 4128960), (9775, 4086720), (9792, 4079625), (9890, 4039200), (9900, 4035120), (9936, 4020500), (10098, 3956000), (10120, 3947400), (10200, 3916440), (10320, 3870900), (10350, 3859680), (10557, 3784000), (10560, 3782925), (10750, 3716064), (10800, 3698860), (10879, 3672000), (10965, 3643200), (11000, 3631608), (11040, 3618450), (11220, 3560400), (11352, 3519000), (11385, 3508800), (11475, 3481280), (11500, 3473712), (11610, 3440800), (11696, 3415500), (11730, 3405600), (11825, 3378240), (11868, 3366000), (11880, 3362600), (11968, 3337875), (12000, 3328974), (12144, 3289500), (12240, 3263700), (12375, 3228096), (12384, 3225750), (12420, 3216400), (12512, 3192750), (12650, 3157920), (12750, 3133152), (12771, 3128000), (12900, 3096720), (12903, 3096000), (13158, 3036000), (13200, 3026340), (13248, 3015375), (13464, 2967000), (13500, 2959088), (13600, 2937330), (13662, 2924000), (13760, 2903175), (13800, 2894760), (14025, 2848320), (14076, 2838000), (14190, 2815200), (14400, 2774145), (14620, 2732400), (14688, 2719750), (14835, 2692800), (14850, 2690080), (14960, 2670300), (15136, 2639250), (15180, 2631600), (15300, 2610960), (15480, 2580600), (15525, 2573120), (15640, 2554200), (15824, 2524500), (15840, 2521950), (16082, 2484000), (16125, 2477376), (16192, 2467125), (16320, 2447775), (16500, 2421072), (16560, 2412300), (16813, 2376000), (16830, 2373600), (17000, 2349864), (17028, 2346000), (17200, 2322540), (17204, 2322000), (17250, 2315808), (17544, 2277000), (17595, 2270400), (17600, 2269755), (17802, 2244000), (17952, 2225250), (18000, 2219316), (18216, 2193000), (18275, 2185920), (18360, 2175800), (18400, 2171070), (18576, 2150500), (18700, 2136240), (18768, 2128500), (18920, 2111400), (18975, 2105280), (19008, 2101625), (19125, 2088768), (19350, 2064480), (19550, 2043360), (19737, 2024000), (19780, 2019600), (19800, 2017560), (19872, 2010250), (20196, 1978000), (20240, 1973700), (20400, 1958220), (20640, 1935450), (20700, 1929840), (21114, 1892000), (21285, 1876800), (21500, 1858032), (21505, 1857600), (21600, 1849430), (21758, 1836000), (21930, 1821600), (22000, 1815804), (22080, 1809225), (22440, 1780200), (22704, 1759500), (22770, 1754400), (22950, 1740640), (23000, 1736856), (23220, 1720400), (23375, 1708992), (23392, 1707750), (23460, 1702800), (23650, 1689120), (23736, 1683000), (23760, 1681300), (24000, 1664487), (24123, 1656000), (24288, 1644750), (24480, 1631850), (24725, 1615680), (24750, 1614048), (24768, 1612875), (24840, 1608200), (25024, 1596375), (25245, 1582400), (25300, 1578960), (25500, 1566576), (25542, 1564000), (25800, 1548360), (25806, 1548000), (25875, 1543872), (26316, 1518000), (26400, 1513170), (26703, 1496000), (26928, 1483500), (27000, 1479544), (27200, 1468665), (27324, 1462000), (27600, 1447380), (28050, 1424160), (28152, 1419000), (28380, 1407600), (29025, 1376320), (29240, 1366200), (29325, 1362240), (29376, 1359875), (29670, 1346400), (29700, 1345040), (29920, 1335150), (30272, 1319625), (30360, 1315800), (30600, 1305480), (30960, 1290300), (31050, 1286560), (31280, 1277100), (31625, 1263168), (31648, 1262250), (31680, 1260975), (32164, 1242000), (32250, 1238688), (32637, 1224000), (32895, 1214400), (33000, 1210536), (33120, 1206150), (33626, 1188000), (33660, 1186800), (34000, 1174932), (34056, 1173000), (34155, 1169600), (34400, 1161270), (34408, 1161000), (34500, 1157904), (35088, 1138500), (35190, 1135200), (35475, 1126080), (35604, 1122000), (35904, 1112625), (36000, 1109658), (36432, 1096500), (36550, 1092960), (36720, 1087900), (36800, 1085535), (37125, 1076032), (37152, 1075250), (37400, 1068120), (37536, 1064250), (37840, 1055700), (37950, 1052640), (38250, 1044384), (38700, 1032240), (38709, 1032000), (39100, 1021680), (39474, 1012000), (39560, 1009800), (39600, 1008780), (39744, 1005125), (40205, 993600), (40392, 989000), (40480, 986850), (40800, 979110), (41280, 967725), (41400, 964920), (42075, 949440), (42228, 946000), (42570, 938400), (43000, 929016), (43010, 928800), (43200, 924715), (43516, 918000), (43860, 910800), (44000, 907902), (44505, 897600), (44880, 890100), (45408, 879750), (45540, 877200), (45900, 870320), (46000, 868428), (46440, 860200), (46750, 854496), (46784, 853875), (46920, 851400), (47300, 844560), (47472, 841500), (47520, 840650), (48246, 828000), (48375, 825792), (48576, 822375), (48875, 817344), (48960, 815925), (49450, 807840), (49500, 807024), (49680, 804100), (50439, 792000), (50490, 791200), (50600, 789480), (51000, 783288), (51084, 782000), (51600, 774180), (51612, 774000), (51750, 771936), (52632, 759000), (52785, 756800), (52800, 756585), (53406, 748000), (53856, 741750), (54000, 739772), (54395, 734400), (54648, 731000), (54825, 728640), (55200, 723690), (56100, 712080), (56304, 709500), (56760, 703800), (56925, 701760), (57375, 696256), (58050, 688160), (58480, 683100), (58650, 681120), (59125, 675648), (59340, 673200), (59400, 672520), (59840, 667575), (60720, 657900), (61200, 652740), (61920, 645150), (62100, 643280), (62560, 638550), (63250, 631584), (63296, 631125), (63855, 625600), (64328, 621000), (64500, 619344), (64515, 619200), (65274, 612000), (65790, 607200), (66000, 605268), (66240, 603075), (67252, 594000), (67320, 593400), (68000, 587466), (68112, 586500), (68310, 584800), (68800, 580635), (68816, 580500), (69000, 578952), (70125, 569664), (70176, 569250), (70380, 567600), (70950, 563040), (71208, 561000), (72000, 554829), (72369, 552000), (72864, 548250), (73100, 546480), (73440, 543950), (74175, 538560), (74250, 538016), (74304, 537625), (74800, 534060), (75072, 532125), (75680, 527850), (75900, 526320), (76500, 522192), (77400, 516120), (77418, 516000), (77625, 514624), (78200, 510840), (78948, 506000), (79120, 504900), (79200, 504390), (80410, 496800), (80784, 494500), (80960, 493425), (81600, 489555), (82800, 482460), (84065, 475200), (84150, 474720), (84456, 473000), (85140, 469200), (86000, 464508), (86020, 464400), (87032, 459000), (87720, 455400), (87975, 454080), (88000, 453951), (89010, 448800), (89760, 445050), (90816, 439875), (91080, 438600), (91375, 437184), (91800, 435160), (92000, 434214), (92880, 430100), (93500, 427248), (93840, 425700), (94600, 422280), (94875, 421056), (94944, 420750), (95040, 420325), (96492, 414000), (96750, 412896), (97750, 408672), (97911, 408000), (98685, 404800), (98900, 403920), (99000, 403512), (99360, 402050), (100878, 396000), (100980, 395600), (101200, 394740), (102000, 391644), (102168, 391000), (103200, 387090), (103224, 387000), (103500, 385968), (105264, 379500), (105570, 378400), (106425, 375360), (106812, 374000), (107525, 371520), (107712, 370875), (108000, 369886), (108790, 367200), (109296, 365500), (109650, 364320), (110400, 361845), (112200, 356040), (112608, 354750), (113520, 351900), (113850, 350880), (114750, 348128), (116100, 344080), (116127, 344000), (116960, 341550), (117300, 340560), (118250, 337824), (118680, 336600), (118800, 336260), (120615, 331200), (121440, 328950), (122400, 326370), (123625, 323136), (123840, 322575), (124200, 321640), (125120, 319275), (126225, 316480), (126500, 315792), (127710, 312800), (128656, 310500), (129000, 309672), (129030, 309600), (130548, 306000), (131580, 303600), (132000, 302634), (133515, 299200), (134504, 297000), (134640, 296700), (136000, 293733), (136224, 293250), (136620, 292400), (137632, 290250), (138000, 289476), (140250, 284832), (140352, 284625), (140760, 283800), (141900, 281520), (142416, 280500), (144738, 276000), (145125, 275264), (145728, 274125), (146200, 273240), (146625, 272448), (146880, 271975), (148350, 269280), (148500, 269008), (149600, 267030), (151317, 264000), (151360, 263925), (151800, 263160), (153000, 261096), (154800, 258060), (154836, 258000), (155250, 257312), (156400, 255420), (157896, 253000), (158240, 252450), (158400, 252195), (160820, 248400), (161568, 247250), (163185, 244800), (164475, 242880), (165600, 241230), (168130, 237600), (168300, 237360), (168912, 236500), (170280, 234600), (170775, 233920), (172000, 232254), (172040, 232200), (174064, 229500), (175440, 227700), (175950, 227040), (177375, 225216), (178020, 224400), (179520, 222525), (182160, 219300), (182750, 218592), (183600, 217580), (184000, 217107), (184943, 216000), (185760, 215050), (187000, 213624), (187680, 212850), (189200, 211140), (189750, 210528), (189888, 210375), (192984, 207000), (193500, 206448), (193545, 206400), (195500, 204336), (195822, 204000), (197370, 202400), (197800, 201960), (198000, 201756), (198720, 201025)]