37945908000

素因数分解:

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

素因数の和:87

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 125, 126, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 162, 165, 168, 169, 175, 176, 180, 182, 189, 195, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 240, 243, 250, 252, 260, 264, 270, 273, 275, 280, 286, 288, 297, 300, 308, 312, 315, 324, 325, 330, 336, 338, 350, 351, 352, 360, 364, 375, 378, 385, 390, 396, 400, 405, 416, 420, 429, 432, 440, 450, 455, 462, 468, 480, 486, 495, 500, 504, 507, 520, 525, 528, 540, 546, 550, 560, 567, 572, 585, 594, 600, 616, 624, 630, 648, 650, 660, 672, 675, 676, 693, 700, 702, 715, 720, 728, 729, 750, 756, 770, 780, 792, 800, 810, 819, 825, 840, 845, 858, 864, 875, 880, 891, 900, 910, 924, 936, 945, 972, 975, 990, 1000, 1001, 1008, 1014, 1040, 1050, 1053, 1056, 1080, 1092, 1100, 1120, 1125, 1134, 1144, 1155, 1170, 1183, 1188, 1200, 1215, 1232, 1248, 1260, 1287, 1296, 1300, 1320, 1350, 1352, 1365, 1375, 1386, 1400, 1404, 1430, 1440, 1456, 1458, 1485, 1500, 1512, 1521, 1540, 1560, 1575, 1584, 1620, 1625, 1638, 1650, 1680, 1690, 1701, 1716, 1750, 1755, 1760, 1782, 1800, 1820, 1848, 1859, 1872, 1890, 1925, 1944, 1950, 1980, 2000, 2002, 2016, 2025, 2028, 2079, 2080, 2100, 2106, 2145, 2160, 2184, 2200, 2250, 2268, 2275, 2288, 2310, 2340, 2366, 2376, 2400, 2430, 2457, 2464, 2475, 2520, 2535, 2574, 2592, 2600, 2625, 2640, 2673, 2700, 2704, 2730, 2750, 2772, 2800, 2808, 2835, 2860, 2912, 2916, 2925, 2970, 3000, 3003, 3024, 3042, 3080, 3120, 3150, 3159, 3168, 3240, 3250, 3276, 3300, 3360, 3375, 3380, 3402, 3432, 3465, 3500, 3510, 3549, 3564, 3575, 3600, 3640, 3645, 3696, 3718, 3744, 3780, 3850, 3861, 3888, 3900, 3960, 4000, 4004, 4050, 4056, 4095, 4125, 4158, 4200, 4212, 4225, 4290, 4320, 4368, 4400, 4455, 4500, 4536, 4550, 4563, 4576, 4620, 4680, 4725, 4732, 4752, 4860, 4875, 4914, 4950, 5005, 5040, 5070, 5103, 5148, 5200, 5250, 5265, 5280, 5346, 5400, 5408, 5460, 5500, 5544, 5577, 5600, 5616, 5670, 5720, 5775, 5832, 5850, 5915, 5940, 6000, 6006, 6048, 6075, 6084, 6160, 6237, 6240, 6300, 6318, 6435, 6480, 6500, 6552, 6600, 6750, 6760, 6804, 6825, 6864, 6930, 7000, 7020, 7098, 7128, 7150, 7200, 7280, 7290, 7371, 7392, 7425, 7436, 7560, 7605, 7700, 7722, 7776, 7800, 7875, 7920, 8008, 8019, 8100, 8112, 8190, 8250, 8316, 8400, 8424, 8450, 8505, 8580, 8736, 8775, 8800, 8910, 9000, 9009, 9072, 9100, 9126, 9240, 9295, 9360, 9450, 9464, 9477, 9504, 9625, 9720, 9750, 9828, 9900, 10010, 10080, 10125, 10140, 10206, 10296, 10395, 10400, 10500, 10530, 10647, 10692, 10725, 10800, 10920, 11000, 11088, 11154, 11232, 11340, 11375, 11440, 11550, 11583, 11664, 11700, 11830, 11880, 12000, 12012, 12150, 12168, 12285, 12320, 12375, 12474, 12600, 12636, 12675, 12870, 12960, 13000, 13013, 13104, 13200, 13365, 13500, 13520, 13608, 13650, 13689, 13728, 13860, 14000, 14040, 14175, 14196, 14256, 14300, 14560, 14580, 14625, 14742, 14850, 14872, 15015, 15120, 15210, 15400, 15444, 15600, 15750, 15795, 15840, 16016, 16038, 16200, 16224, 16380, 16500, 16632, 16731, 16800, 16848, 16900, 17010, 17160, 17325, 17550, 17745, 17820, 17875, 18000, 18018, 18144, 18200, 18225, 18252, 18480, 18590, 18711, 18720, 18900, 18928, 18954, 19250, 19305, 19440, 19500, 19656, 19800, 20020, 20250, 20280, 20412, 20475, 20592, 20790, 21000, 21060, 21125, 21294, 21384, 21450, 21600, 21840, 22000, 22113, 22176, 22275, 22308, 22680, 22750, 22815, 22880, 23100, 23166, 23328, 23400, 23625, 23660, 23760, 24024, 24300, 24336, 24570, 24750, 24948, 25025, 25200, 25272, 25350, 25515, 25740, 26000, 26026, 26208, 26325, 26400, 26730, 27000, 27027, 27040, 27216, 27300, 27378, 27720, 27885, 28000, 28080, 28350, 28392, 28512, 28600, 28875, 29160, 29250, 29484, 29575, 29700, 29744, 30030, 30240, 30375, 30420, 30800, 30888, 31185, 31200, 31500, 31590, 31941, 32032, 32076, 32175, 32400, 32760, 33000, 33264, 33462, 33696, 33800, 34020, 34125, 34320, 34650, 34749, 35100, 35490, 35640, 35750, 36000, 36036, 36400, 36450, 36504, 36855, 36960, 37125, 37180, 37422, 37800, 37856, 37908, 38025, 38500, 38610, 38880, 39000, 39039, 39312, 39600, 40040, 40095, 40500, 40560, 40824, 40950, 41067, 41184, 41580, 42000, 42120, 42250, 42525, 42588, 42768, 42900, 43680, 43875, 44000, 44226, 44550, 44616, 45045, 45360, 45500, 45630, 46200, 46332, 46475, 46800, 47250, 47320, 47385, 47520, 48048, 48600, 48672, 49140, 49500, 49896, 50050, 50193, 50400, 50544, 50700, 51030, 51480, 51975, 52000, 52052, 52650, 53235, 53460, 53625, 54000, 54054, 54432, 54600, 54756, 55440, 55770, 56133, 56160, 56700, 56784, 57200, 57750, 57915, 58320, 58500, 58968, 59150, 59400, 59488, 60060, 60750, 60840, 61425, 61600, 61776, 62370, 63000, 63180, 63375, 63882, 64152, 64350, 64800, 65065, 65520, 66000, 66339, 66528, 66825, 66924, 67600, 68040, 68250, 68445, 68640, 69300, 69498, 70200, 70875, 70980, 71280, 71500, 72072, 72800, 72900, 73008, 73710, 74250, 74360, 74844, 75075, 75600, 75816, 76050, 77000, 77220, 78000, 78078, 78624, 78975, 79200, 80080, 80190, 81000, 81081, 81120, 81648, 81900, 82134, 83160, 83655, 84000, 84240, 84500, 85050, 85176, 85536, 85800, 86625, 87750, 88452, 88725, 89100, 89232, 90090, 90720, 91000, 91125, 91260, 92400, 92664, 92950, 93555, 93600, 94500, 94640, 94770, 95823, 96096, 96525, 97200, 98280, 99000, 99792, 100100, 100386, 101088, 101400, 102060, 102375, 102960, 103950, 104104, 104247, 105300, 106470, 106920, 107250, 108000, 108108, 109200, 109512, 110565, 110880, 111375, 111540, 112266, 113400, 113568, 114075, 114400, 115500, 115830, 116640, 117000, 117117, 117936, 118300, 118800, 120120, 121500, 121680, 122850, 123201, 123552, 124740, 125125, 126000, 126360, 126750, 127575, 127764, 128304, 128700, 130130, 131040, 131625, 132000, 132678, 133650, 133848, 135135, 135200, 136080, 136500, 136890, 138600, 138996, 139425, 140400, 141750, 141960, 142560, 143000, 144144, 145800, 146016, 147420, 147875, 148500, 148720, 149688, 150150, 150579, 151200, 151632, 152100, 154000, 154440, 155925, 156000, 156156, 157950, 159705, 160160, 160380, 160875, 162000, 162162, 163296, 163800, 164268, 166320, 167310, 168480, 169000, 170100, 170352, 171600, 173250, 173745, 175500, 176904, 177450, 178200, 178464, 180180, 182000, 182250, 182520, 184275, 184800, 185328, 185900, 187110, 189000, 189280, 189540, 190125, 191646, 193050, 194400, 195195, 196560, 198000, 199584, 200200, 200475, 200772, 202800, 204120, 204750, 205335, 205920, 207900, 208208, 208494, 210600, 212625, 212940, 213840, 214500, 216216, 218400, 219024, 221130, 222750, 223080, 224532, 225225, 226800, 228150, 231000, 231660, 232375, 234000, 234234, 235872, 236600, 236925, 237600, 240240, 243000, 243243, 243360, 245700, 246402, 249480, 250250, 250965, 252000, 252720, 253500, 255150, 255528, 256608, 257400, 259875, 260260, 263250, 265356, 266175, 267300, 267696, 270270, 272160, 273000, 273780, 277200, 277992, 278850, 280665, 280800, 283500, 283920, 286000, 287469, 288288, 289575, 291600, 294840, 295750, 297000, 297440, 299376, 300300, 301158, 303264, 304200, 307125, 308000, 308880, 311850, 312312, 315900, 319410, 320760, 321750, 324000, 324324, 325325, 327600, 328536, 331695, 332640, 334125, 334620, 338000, 340200, 340704, 342225, 343200, 346500, 347490, 351000, 351351, 353808, 354900, 356400, 360360, 364000, 364500, 365040, 368550, 370656, 371800, 374220, 375375, 378000, 379080, 380250, 383292, 386100, 390390, 393120, 394875, 396000, 400400, 400950, 401544, 405405, 405600, 408240, 409500, 410670, 415800, 416416, 416988, 418275, 421200, 425250, 425880, 427680, 429000, 432432, 438048, 442260, 443625, 445500, 446160, 449064, 450450, 451737, 453600, 456300, 462000, 463320, 464750, 467775, 468000, 468468, 473200, 473850, 479115, 480480, 482625, 486000, 486486, 491400, 492804, 498960, 500500, 501930, 505440, 507000, 510300, 511056, 514800, 519750, 520520, 521235, 526500, 530712, 532350, 534600, 535392, 540540, 546000, 547560, 552825, 554400, 555984, 557700, 561330, 567000, 567840, 570375, 572000, 574938, 579150, 583200, 585585, 589680, 591500, 594000, 598752, 600600, 602316, 608400, 614250, 616005, 617760, 623700, 624624, 631800, 637875, 638820, 641520, 643500, 648648, 650650, 655200, 657072, 663390, 668250, 669240, 675675, 676000, 680400, 684450, 693000, 694980, 697125, 702000, 702702, 707616, 709800, 712800, 720720, 729000, 729729, 730080, 737100, 743600, 748440, 750750, 752895, 756000, 758160, 760500, 766584, 772200, 779625, 780780, 789750, 798525, 800800, 801900, 803088, 810810, 816480, 819000, 821340, 831600, 833976, 836550, 842400, 850500, 851760, 858000, 862407, 864864, 868725, 884520, 887250, 891000, 892320, 898128, 900900, 903474, 912600, 921375, 924000, 926640, 929500, 935550, 936936, 946400, 947700, 958230, 965250, 972000, 972972, 975975, 982800, 985608, 997920, 1001000, 1002375, 1003860, 1014000, 1020600, 1022112, 1026675, 1029600, 1039500, 1041040, 1042470, 1053000, 1054053, 1061424, 1064700, 1069200, 1081080, 1092000, 1095120, 1105650, 1111968, 1115400, 1122660, 1126125, 1134000, 1140750, 1149876, 1158300, 1171170, 1179360, 1183000, 1184625, 1188000, 1201200, 1204632, 1216215, 1216800, 1228500, 1232010, 1247400, 1249248, 1254825, 1263600, 1275750, 1277640, 1283040, 1287000, 1297296, 1301300, 1314144, 1326780, 1330875, 1336500, 1338480, 1351350, 1355211, 1360800, 1368900, 1386000, 1389960, 1394250, 1403325, 1404000, 1405404, 1419600, 1437345, 1441440, 1447875, 1458000, 1459458, 1474200, 1487200, 1496880, 1501500, 1505790, 1516320, 1521000, 1533168, 1544400, 1559250, 1561560, 1579500, 1597050, 1603800, 1606176, 1621620, 1626625, 1638000, 1642680, 1658475, 1663200, 1667952, 1673100, 1701000, 1703520, 1711125, 1716000, 1724814, 1737450, 1756755, 1769040, 1774500, 1782000, 1796256, 1801800, 1806948, 1825200, 1842750, 1853280, 1859000, 1871100, 1873872, 1895400, 1916460, 1930500, 1945944, 1951950, 1965600, 1971216, 2002000, 2004750, 2007720, 2027025, 2028000, 2041200, 2053350, 2079000, 2082080, 2084940, 2091375, 2106000, 2108106, 2122848, 2129400, 2138400, 2162160, 2190240, 2211300, 2230800, 2245320, 2252250, 2258685, 2268000, 2281500, 2299752, 2316600, 2338875, 2342340, 2366000, 2369250, 2395575, 2402400, 2409264, 2432430, 2457000, 2464020, 2494800, 2509650, 2527200, 2551500, 2555280, 2574000, 2594592, 2602600, 2606175, 2653560, 2661750, 2673000, 2676960, 2702700, 2710422, 2737800, 2764125, 2772000, 2779920, 2788500, 2806650, 2810808, 2839200, 2874690, 2895750, 2916000, 2918916, 2927925, 2948400, 2993760, 3003000, 3011580, 3042000, 3066336, 3080025, 3088800, 3118500, 3123120, 3159000, 3162159, 3194100, 3207600, 3243240, 3253250, 3276000, 3285360, 3316950, 3335904, 3346200, 3378375, 3402000, 3422250, 3449628, 3474900, 3513510, 3538080, 3549000, 3564000, 3603600, 3613896, 3648645, 3650400, 3685500, 3718000, 3742200, 3747744, 3764475, 3790800, 3832920, 3861000, 3891888, 3903900, 3942432, 3992625, 4004000, 4009500, 4015440, 4054050, 4082400, 4106700, 4158000, 4169880, 4182750, 4212000, 4216212, 4258800, 4312035, 4324320, 4343625, 4422600, 4461600, 4490640, 4504500, 4517370, 4563000, 4599504, 4633200, 4677750, 4684680, 4732000, 4738500, 4791150, 4818528, 4864860, 4879875, 4914000, 4928040, 4989600, 5019300, 5103000, 5110560, 5133375, 5148000, 5205200, 5212350, 5270265, 5307120, 5323500, 5346000, 5405400, 5420844, 5475600, 5528250, 5559840, 5577000, 5613300, 5621616, 5749380, 5791500, 5837832, 5855850, 5896800, 6006000, 6023160, 6081075, 6084000, 6160050, 6237000, 6246240, 6274125, 6318000, 6324318, 6388200, 6415200, 6486480, 6506500, 6570720, 6633900, 6692400, 6756750, 6776055, 6804000, 6844500, 6899256, 6949800, 7016625, 7027020, 7098000, 7186725, 7207200, 7227792, 7297290, 7371000, 7436000, 7484400, 7528950, 7581600, 7665840, 7722000, 7783776, 7807800, 7985250, 8019000, 8030880, 8108100, 8213400, 8292375, 8316000, 8339760, 8365500, 8432424, 8517600, 8624070, 8687250, 8783775, 8845200, 8981280, 9009000, 9034740, 9126000, 9199008, 9266400, 9355500, 9369360, 9477000, 9486477, 9582300, 9729720, 9759750, 9828000, 9856080, 10038600, 10135125, 10206000, 10266750, 10410400, 10424700, 10540530, 10614240, 10647000, 10692000, 10810800, 10841688, 10951200, 11056500, 11154000, 11226600, 11243232, 11293425, 11498760, 11583000, 11675664, 11711700, 11977875, 12012000, 12046320, 12162150, 12320100, 12474000, 12548250, 12636000, 12648636, 12776400, 12972960, 13013000, 13030875, 13267800, 13384800, 13513500, 13552110, 13689000, 13798512, 13899600, 14033250, 14054040, 14196000, 14373450, 14455584, 14594580, 14639625, 14742000, 14968800, 15057900, 15331680, 15400125, 15444000, 15615600, 15810795, 15970500, 16038000, 16216200, 16426800, 16584750, 16679520, 16731000, 16864848, 17248140, 17374500, 17567550, 17690400, 18018000, 18069480, 18243225, 18252000, 18711000, 18738720, 18822375, 18954000, 18972954, 19164600, 19459440, 19519500, 19712160, 20077200, 20270250, 20412000, 20533500, 20849400, 21081060, 21294000, 21560175, 21621600, 21683376, 22113000, 22308000, 22453200, 22586850, 22997520, 23166000, 23351328, 23423400, 23955750, 24092640, 24324300, 24640200, 24948000, 25096500, 25297272, 25552800, 26026000, 26061750, 26351325, 26535600, 27027000, 27104220, 27378000, 27597024, 27799200, 28066500, 28108080, 28746900, 29189160, 29279250, 29484000, 30115800, 30405375, 30800250, 31231200, 31621590, 31941000, 32076000, 32432400, 32853600, 33169500, 33462000, 33729696, 33880275, 34496280, 34749000, 35135100, 35933625, 36036000, 36138960, 36486450, 37422000, 37644750, 37908000, 37945908, 38329200, 38918880, 39039000, 40154400, 40540500, 41067000, 41698800, 42162120, 42588000, 43120350, 43366752, 43918875, 44226000, 44906400, 45173700, 45995040, 46332000, 46846800, 47432385, 47911500, 48648600, 49280400, 50193000, 50594544, 52052000, 52123500, 52702650, 53071200, 54054000, 54208440, 54756000, 56133000, 56216160, 56467125, 57493800, 58378320, 58558500, 60231600, 60810750, 61600500, 63243180, 63882000, 64864800, 66339000, 66924000, 67760550, 68992560, 69498000, 70270200, 71867250, 72277920, 72972900, 74844000, 75289500, 75891816, 76658400, 78078000, 79053975, 81081000, 82134000, 83397600, 84324240, 86240700, 87837750, 88452000, 90347400, 91216125, 93693600, 94864770, 95823000, 97297200, 98560800, 100386000, 101189088, 104247000, 105405300, 107800875, 108108000, 108416880, 112266000, 112934250, 114987600, 116756640, 117117000, 120463200, 121621500, 123201000, 126486360, 127764000, 131756625, 132678000, 135521100, 137985120, 138996000, 140540400, 143734500, 145945800, 150579000, 151783632, 156156000, 158107950, 162162000, 164268000, 168648480, 169401375, 172481400, 175675500, 180694800, 182432250, 189729540, 191646000, 194594400, 200772000, 208494000, 210810600, 215601750, 216833760, 224532000, 225868500, 229975200, 234234000, 237161925, 243243000, 246402000, 252972720, 263513250, 265356000, 271042200, 281080800, 287469000, 291891600, 301158000, 303567264, 316215900, 324324000, 338802750, 344962800, 351351000, 361389600, 364864500, 379459080, 383292000, 395269875, 416988000, 421621200, 431203500, 451737000, 468468000, 474323850, 486486000, 492804000, 505945440, 527026500, 542084400, 574938000, 583783200, 602316000, 632431800, 677605500, 689925600, 702702000, 729729000, 758918160, 790539750, 843242400, 862407000, 903474000, 948647700, 972972000, 1054053000, 1084168800, 1149876000, 1185809625, 1264863600, 1355211000, 1405404000, 1459458000, 1517836320, 1581079500, 1724814000, 1806948000, 1897295400, 2108106000, 2371619250, 2529727200, 2710422000, 2918916000, 3162159000, 3449628000, 3794590800, 4216212000, 4743238500, 5420844000, 6324318000, 7589181600, 9486477000, 12648636000, 18972954000, 37945908000]

約数ペア:

[(1, 37945908000), (2, 18972954000), (3, 12648636000), (4, 9486477000), (5, 7589181600), (6, 6324318000), (7, 5420844000), (8, 4743238500), (9, 4216212000), (10, 3794590800), (11, 3449628000), (12, 3162159000), (13, 2918916000), (14, 2710422000), (15, 2529727200), (16, 2371619250), (18, 2108106000), (20, 1897295400), (21, 1806948000), (22, 1724814000), (24, 1581079500), (25, 1517836320), (26, 1459458000), (27, 1405404000), (28, 1355211000), (30, 1264863600), (32, 1185809625), (33, 1149876000), (35, 1084168800), (36, 1054053000), (39, 972972000), (40, 948647700), (42, 903474000), (44, 862407000), (45, 843242400), (48, 790539750), (50, 758918160), (52, 729729000), (54, 702702000), (55, 689925600), (56, 677605500), (60, 632431800), (63, 602316000), (65, 583783200), (66, 574938000), (70, 542084400), (72, 527026500), (75, 505945440), (77, 492804000), (78, 486486000), (80, 474323850), (81, 468468000), (84, 451737000), (88, 431203500), (90, 421621200), (91, 416988000), (96, 395269875), (99, 383292000), (100, 379459080), (104, 364864500), (105, 361389600), (108, 351351000), (110, 344962800), (112, 338802750), (117, 324324000), (120, 316215900), (125, 303567264), (126, 301158000), (130, 291891600), (132, 287469000), (135, 281080800), (140, 271042200), (143, 265356000), (144, 263513250), (150, 252972720), (154, 246402000), (156, 243243000), (160, 237161925), (162, 234234000), (165, 229975200), (168, 225868500), (169, 224532000), (175, 216833760), (176, 215601750), (180, 210810600), (182, 208494000), (189, 200772000), (195, 194594400), (198, 191646000), (200, 189729540), (208, 182432250), (210, 180694800), (216, 175675500), (220, 172481400), (224, 169401375), (225, 168648480), (231, 164268000), (234, 162162000), (240, 158107950), (243, 156156000), (250, 151783632), (252, 150579000), (260, 145945800), (264, 143734500), (270, 140540400), (273, 138996000), (275, 137985120), (280, 135521100), (286, 132678000), (288, 131756625), (297, 127764000), (300, 126486360), (308, 123201000), (312, 121621500), (315, 120463200), (324, 117117000), (325, 116756640), (330, 114987600), (336, 112934250), (338, 112266000), (350, 108416880), (351, 108108000), (352, 107800875), (360, 105405300), (364, 104247000), (375, 101189088), (378, 100386000), (385, 98560800), (390, 97297200), (396, 95823000), (400, 94864770), (405, 93693600), (416, 91216125), (420, 90347400), (429, 88452000), (432, 87837750), (440, 86240700), (450, 84324240), (455, 83397600), (462, 82134000), (468, 81081000), (480, 79053975), (486, 78078000), (495, 76658400), (500, 75891816), (504, 75289500), (507, 74844000), (520, 72972900), (525, 72277920), (528, 71867250), (540, 70270200), (546, 69498000), (550, 68992560), (560, 67760550), (567, 66924000), (572, 66339000), (585, 64864800), (594, 63882000), (600, 63243180), (616, 61600500), (624, 60810750), (630, 60231600), (648, 58558500), (650, 58378320), (660, 57493800), (672, 56467125), (675, 56216160), (676, 56133000), (693, 54756000), (700, 54208440), (702, 54054000), (715, 53071200), (720, 52702650), (728, 52123500), (729, 52052000), (750, 50594544), (756, 50193000), (770, 49280400), (780, 48648600), (792, 47911500), (800, 47432385), (810, 46846800), (819, 46332000), (825, 45995040), (840, 45173700), (845, 44906400), (858, 44226000), (864, 43918875), (875, 43366752), (880, 43120350), (891, 42588000), (900, 42162120), (910, 41698800), (924, 41067000), (936, 40540500), (945, 40154400), (972, 39039000), (975, 38918880), (990, 38329200), (1000, 37945908), (1001, 37908000), (1008, 37644750), (1014, 37422000), (1040, 36486450), (1050, 36138960), (1053, 36036000), (1056, 35933625), (1080, 35135100), (1092, 34749000), (1100, 34496280), (1120, 33880275), (1125, 33729696), (1134, 33462000), (1144, 33169500), (1155, 32853600), (1170, 32432400), (1183, 32076000), (1188, 31941000), (1200, 31621590), (1215, 31231200), (1232, 30800250), (1248, 30405375), (1260, 30115800), (1287, 29484000), (1296, 29279250), (1300, 29189160), (1320, 28746900), (1350, 28108080), (1352, 28066500), (1365, 27799200), (1375, 27597024), (1386, 27378000), (1400, 27104220), (1404, 27027000), (1430, 26535600), (1440, 26351325), (1456, 26061750), (1458, 26026000), (1485, 25552800), (1500, 25297272), (1512, 25096500), (1521, 24948000), (1540, 24640200), (1560, 24324300), (1575, 24092640), (1584, 23955750), (1620, 23423400), (1625, 23351328), (1638, 23166000), (1650, 22997520), (1680, 22586850), (1690, 22453200), (1701, 22308000), (1716, 22113000), (1750, 21683376), (1755, 21621600), (1760, 21560175), (1782, 21294000), (1800, 21081060), (1820, 20849400), (1848, 20533500), (1859, 20412000), (1872, 20270250), (1890, 20077200), (1925, 19712160), (1944, 19519500), (1950, 19459440), (1980, 19164600), (2000, 18972954), (2002, 18954000), (2016, 18822375), (2025, 18738720), (2028, 18711000), (2079, 18252000), (2080, 18243225), (2100, 18069480), (2106, 18018000), (2145, 17690400), (2160, 17567550), (2184, 17374500), (2200, 17248140), (2250, 16864848), (2268, 16731000), (2275, 16679520), (2288, 16584750), (2310, 16426800), (2340, 16216200), (2366, 16038000), (2376, 15970500), (2400, 15810795), (2430, 15615600), (2457, 15444000), (2464, 15400125), (2475, 15331680), (2520, 15057900), (2535, 14968800), (2574, 14742000), (2592, 14639625), (2600, 14594580), (2625, 14455584), (2640, 14373450), (2673, 14196000), (2700, 14054040), (2704, 14033250), (2730, 13899600), (2750, 13798512), (2772, 13689000), (2800, 13552110), (2808, 13513500), (2835, 13384800), (2860, 13267800), (2912, 13030875), (2916, 13013000), (2925, 12972960), (2970, 12776400), (3000, 12648636), (3003, 12636000), (3024, 12548250), (3042, 12474000), (3080, 12320100), (3120, 12162150), (3150, 12046320), (3159, 12012000), (3168, 11977875), (3240, 11711700), (3250, 11675664), (3276, 11583000), (3300, 11498760), (3360, 11293425), (3375, 11243232), (3380, 11226600), (3402, 11154000), (3432, 11056500), (3465, 10951200), (3500, 10841688), (3510, 10810800), (3549, 10692000), (3564, 10647000), (3575, 10614240), (3600, 10540530), (3640, 10424700), (3645, 10410400), (3696, 10266750), (3718, 10206000), (3744, 10135125), (3780, 10038600), (3850, 9856080), (3861, 9828000), (3888, 9759750), (3900, 9729720), (3960, 9582300), (4000, 9486477), (4004, 9477000), (4050, 9369360), (4056, 9355500), (4095, 9266400), (4125, 9199008), (4158, 9126000), (4200, 9034740), (4212, 9009000), (4225, 8981280), (4290, 8845200), (4320, 8783775), (4368, 8687250), (4400, 8624070), (4455, 8517600), (4500, 8432424), (4536, 8365500), (4550, 8339760), (4563, 8316000), (4576, 8292375), (4620, 8213400), (4680, 8108100), (4725, 8030880), (4732, 8019000), (4752, 7985250), (4860, 7807800), (4875, 7783776), (4914, 7722000), (4950, 7665840), (5005, 7581600), (5040, 7528950), (5070, 7484400), (5103, 7436000), (5148, 7371000), (5200, 7297290), (5250, 7227792), (5265, 7207200), (5280, 7186725), (5346, 7098000), (5400, 7027020), (5408, 7016625), (5460, 6949800), (5500, 6899256), (5544, 6844500), (5577, 6804000), (5600, 6776055), (5616, 6756750), (5670, 6692400), (5720, 6633900), (5775, 6570720), (5832, 6506500), (5850, 6486480), (5915, 6415200), (5940, 6388200), (6000, 6324318), (6006, 6318000), (6048, 6274125), (6075, 6246240), (6084, 6237000), (6160, 6160050), (6237, 6084000), (6240, 6081075), (6300, 6023160), (6318, 6006000), (6435, 5896800), (6480, 5855850), (6500, 5837832), (6552, 5791500), (6600, 5749380), (6750, 5621616), (6760, 5613300), (6804, 5577000), (6825, 5559840), (6864, 5528250), (6930, 5475600), (7000, 5420844), (7020, 5405400), (7098, 5346000), (7128, 5323500), (7150, 5307120), (7200, 5270265), (7280, 5212350), (7290, 5205200), (7371, 5148000), (7392, 5133375), (7425, 5110560), (7436, 5103000), (7560, 5019300), (7605, 4989600), (7700, 4928040), (7722, 4914000), (7776, 4879875), (7800, 4864860), (7875, 4818528), (7920, 4791150), (8008, 4738500), (8019, 4732000), (8100, 4684680), (8112, 4677750), (8190, 4633200), (8250, 4599504), (8316, 4563000), (8400, 4517370), (8424, 4504500), (8450, 4490640), (8505, 4461600), (8580, 4422600), (8736, 4343625), (8775, 4324320), (8800, 4312035), (8910, 4258800), (9000, 4216212), (9009, 4212000), (9072, 4182750), (9100, 4169880), (9126, 4158000), (9240, 4106700), (9295, 4082400), (9360, 4054050), (9450, 4015440), (9464, 4009500), (9477, 4004000), (9504, 3992625), (9625, 3942432), (9720, 3903900), (9750, 3891888), (9828, 3861000), (9900, 3832920), (10010, 3790800), (10080, 3764475), (10125, 3747744), (10140, 3742200), (10206, 3718000), (10296, 3685500), (10395, 3650400), (10400, 3648645), (10500, 3613896), (10530, 3603600), (10647, 3564000), (10692, 3549000), (10725, 3538080), (10800, 3513510), (10920, 3474900), (11000, 3449628), (11088, 3422250), (11154, 3402000), (11232, 3378375), (11340, 3346200), (11375, 3335904), (11440, 3316950), (11550, 3285360), (11583, 3276000), (11664, 3253250), (11700, 3243240), (11830, 3207600), (11880, 3194100), (12000, 3162159), (12012, 3159000), (12150, 3123120), (12168, 3118500), (12285, 3088800), (12320, 3080025), (12375, 3066336), (12474, 3042000), (12600, 3011580), (12636, 3003000), (12675, 2993760), (12870, 2948400), (12960, 2927925), (13000, 2918916), (13013, 2916000), (13104, 2895750), (13200, 2874690), (13365, 2839200), (13500, 2810808), (13520, 2806650), (13608, 2788500), (13650, 2779920), (13689, 2772000), (13728, 2764125), (13860, 2737800), (14000, 2710422), (14040, 2702700), (14175, 2676960), (14196, 2673000), (14256, 2661750), (14300, 2653560), (14560, 2606175), (14580, 2602600), (14625, 2594592), (14742, 2574000), (14850, 2555280), (14872, 2551500), (15015, 2527200), (15120, 2509650), (15210, 2494800), (15400, 2464020), (15444, 2457000), (15600, 2432430), (15750, 2409264), (15795, 2402400), (15840, 2395575), (16016, 2369250), (16038, 2366000), (16200, 2342340), (16224, 2338875), (16380, 2316600), (16500, 2299752), (16632, 2281500), (16731, 2268000), (16800, 2258685), (16848, 2252250), (16900, 2245320), (17010, 2230800), (17160, 2211300), (17325, 2190240), (17550, 2162160), (17745, 2138400), (17820, 2129400), (17875, 2122848), (18000, 2108106), (18018, 2106000), (18144, 2091375), (18200, 2084940), (18225, 2082080), (18252, 2079000), (18480, 2053350), (18590, 2041200), (18711, 2028000), (18720, 2027025), (18900, 2007720), (18928, 2004750), (18954, 2002000), (19250, 1971216), (19305, 1965600), (19440, 1951950), (19500, 1945944), (19656, 1930500), (19800, 1916460), (20020, 1895400), (20250, 1873872), (20280, 1871100), (20412, 1859000), (20475, 1853280), (20592, 1842750), (20790, 1825200), (21000, 1806948), (21060, 1801800), (21125, 1796256), (21294, 1782000), (21384, 1774500), (21450, 1769040), (21600, 1756755), (21840, 1737450), (22000, 1724814), (22113, 1716000), (22176, 1711125), (22275, 1703520), (22308, 1701000), (22680, 1673100), (22750, 1667952), (22815, 1663200), (22880, 1658475), (23100, 1642680), (23166, 1638000), (23328, 1626625), (23400, 1621620), (23625, 1606176), (23660, 1603800), (23760, 1597050), (24024, 1579500), (24300, 1561560), (24336, 1559250), (24570, 1544400), (24750, 1533168), (24948, 1521000), (25025, 1516320), (25200, 1505790), (25272, 1501500), (25350, 1496880), (25515, 1487200), (25740, 1474200), (26000, 1459458), (26026, 1458000), (26208, 1447875), (26325, 1441440), (26400, 1437345), (26730, 1419600), (27000, 1405404), (27027, 1404000), (27040, 1403325), (27216, 1394250), (27300, 1389960), (27378, 1386000), (27720, 1368900), (27885, 1360800), (28000, 1355211), (28080, 1351350), (28350, 1338480), (28392, 1336500), (28512, 1330875), (28600, 1326780), (28875, 1314144), (29160, 1301300), (29250, 1297296), (29484, 1287000), (29575, 1283040), (29700, 1277640), (29744, 1275750), (30030, 1263600), (30240, 1254825), (30375, 1249248), (30420, 1247400), (30800, 1232010), (30888, 1228500), (31185, 1216800), (31200, 1216215), (31500, 1204632), (31590, 1201200), (31941, 1188000), (32032, 1184625), (32076, 1183000), (32175, 1179360), (32400, 1171170), (32760, 1158300), (33000, 1149876), (33264, 1140750), (33462, 1134000), (33696, 1126125), (33800, 1122660), (34020, 1115400), (34125, 1111968), (34320, 1105650), (34650, 1095120), (34749, 1092000), (35100, 1081080), (35490, 1069200), (35640, 1064700), (35750, 1061424), (36000, 1054053), (36036, 1053000), (36400, 1042470), (36450, 1041040), (36504, 1039500), (36855, 1029600), (36960, 1026675), (37125, 1022112), (37180, 1020600), (37422, 1014000), (37800, 1003860), (37856, 1002375), (37908, 1001000), (38025, 997920), (38500, 985608), (38610, 982800), (38880, 975975), (39000, 972972), (39039, 972000), (39312, 965250), (39600, 958230), (40040, 947700), (40095, 946400), (40500, 936936), (40560, 935550), (40824, 929500), (40950, 926640), (41067, 924000), (41184, 921375), (41580, 912600), (42000, 903474), (42120, 900900), (42250, 898128), (42525, 892320), (42588, 891000), (42768, 887250), (42900, 884520), (43680, 868725), (43875, 864864), (44000, 862407), (44226, 858000), (44550, 851760), (44616, 850500), (45045, 842400), (45360, 836550), (45500, 833976), (45630, 831600), (46200, 821340), (46332, 819000), (46475, 816480), (46800, 810810), (47250, 803088), (47320, 801900), (47385, 800800), (47520, 798525), (48048, 789750), (48600, 780780), (48672, 779625), (49140, 772200), (49500, 766584), (49896, 760500), (50050, 758160), (50193, 756000), (50400, 752895), (50544, 750750), (50700, 748440), (51030, 743600), (51480, 737100), (51975, 730080), (52000, 729729), (52052, 729000), (52650, 720720), (53235, 712800), (53460, 709800), (53625, 707616), (54000, 702702), (54054, 702000), (54432, 697125), (54600, 694980), (54756, 693000), (55440, 684450), (55770, 680400), (56133, 676000), (56160, 675675), (56700, 669240), (56784, 668250), (57200, 663390), (57750, 657072), (57915, 655200), (58320, 650650), (58500, 648648), (58968, 643500), (59150, 641520), (59400, 638820), (59488, 637875), (60060, 631800), (60750, 624624), (60840, 623700), (61425, 617760), (61600, 616005), (61776, 614250), (62370, 608400), (63000, 602316), (63180, 600600), (63375, 598752), (63882, 594000), (64152, 591500), (64350, 589680), (64800, 585585), (65065, 583200), (65520, 579150), (66000, 574938), (66339, 572000), (66528, 570375), (66825, 567840), (66924, 567000), (67600, 561330), (68040, 557700), (68250, 555984), (68445, 554400), (68640, 552825), (69300, 547560), (69498, 546000), (70200, 540540), (70875, 535392), (70980, 534600), (71280, 532350), (71500, 530712), (72072, 526500), (72800, 521235), (72900, 520520), (73008, 519750), (73710, 514800), (74250, 511056), (74360, 510300), (74844, 507000), (75075, 505440), (75600, 501930), (75816, 500500), (76050, 498960), (77000, 492804), (77220, 491400), (78000, 486486), (78078, 486000), (78624, 482625), (78975, 480480), (79200, 479115), (80080, 473850), (80190, 473200), (81000, 468468), (81081, 468000), (81120, 467775), (81648, 464750), (81900, 463320), (82134, 462000), (83160, 456300), (83655, 453600), (84000, 451737), (84240, 450450), (84500, 449064), (85050, 446160), (85176, 445500), (85536, 443625), (85800, 442260), (86625, 438048), (87750, 432432), (88452, 429000), (88725, 427680), (89100, 425880), (89232, 425250), (90090, 421200), (90720, 418275), (91000, 416988), (91125, 416416), (91260, 415800), (92400, 410670), (92664, 409500), (92950, 408240), (93555, 405600), (93600, 405405), (94500, 401544), (94640, 400950), (94770, 400400), (95823, 396000), (96096, 394875), (96525, 393120), (97200, 390390), (98280, 386100), (99000, 383292), (99792, 380250), (100100, 379080), (100386, 378000), (101088, 375375), (101400, 374220), (102060, 371800), (102375, 370656), (102960, 368550), (103950, 365040), (104104, 364500), (104247, 364000), (105300, 360360), (106470, 356400), (106920, 354900), (107250, 353808), (108000, 351351), (108108, 351000), (109200, 347490), (109512, 346500), (110565, 343200), (110880, 342225), (111375, 340704), (111540, 340200), (112266, 338000), (113400, 334620), (113568, 334125), (114075, 332640), (114400, 331695), (115500, 328536), (115830, 327600), (116640, 325325), (117000, 324324), (117117, 324000), (117936, 321750), (118300, 320760), (118800, 319410), (120120, 315900), (121500, 312312), (121680, 311850), (122850, 308880), (123201, 308000), (123552, 307125), (124740, 304200), (125125, 303264), (126000, 301158), (126360, 300300), (126750, 299376), (127575, 297440), (127764, 297000), (128304, 295750), (128700, 294840), (130130, 291600), (131040, 289575), (131625, 288288), (132000, 287469), (132678, 286000), (133650, 283920), (133848, 283500), (135135, 280800), (135200, 280665), (136080, 278850), (136500, 277992), (136890, 277200), (138600, 273780), (138996, 273000), (139425, 272160), (140400, 270270), (141750, 267696), (141960, 267300), (142560, 266175), (143000, 265356), (144144, 263250), (145800, 260260), (146016, 259875), (147420, 257400), (147875, 256608), (148500, 255528), (148720, 255150), (149688, 253500), (150150, 252720), (150579, 252000), (151200, 250965), (151632, 250250), (152100, 249480), (154000, 246402), (154440, 245700), (155925, 243360), (156000, 243243), (156156, 243000), (157950, 240240), (159705, 237600), (160160, 236925), (160380, 236600), (160875, 235872), (162000, 234234), (162162, 234000), (163296, 232375), (163800, 231660), (164268, 231000), (166320, 228150), (167310, 226800), (168480, 225225), (169000, 224532), (170100, 223080), (170352, 222750), (171600, 221130), (173250, 219024), (173745, 218400), (175500, 216216), (176904, 214500), (177450, 213840), (178200, 212940), (178464, 212625), (180180, 210600), (182000, 208494), (182250, 208208), (182520, 207900), (184275, 205920), (184800, 205335), (185328, 204750), (185900, 204120), (187110, 202800), (189000, 200772), (189280, 200475), (189540, 200200), (190125, 199584), (191646, 198000), (193050, 196560), (194400, 195195)]