39891852000

素因数分解:

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

素因数の和:112

約数の個数: 2304

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

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

約数列:

[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, 41, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 82, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 123, 125, 126, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 162, 164, 165, 168, 175, 176, 180, 182, 189, 195, 198, 200, 205, 208, 210, 216, 220, 224, 225, 231, 234, 240, 243, 246, 250, 252, 260, 264, 270, 273, 275, 280, 286, 287, 288, 297, 300, 308, 312, 315, 324, 325, 328, 330, 336, 350, 351, 352, 360, 364, 369, 375, 378, 385, 390, 396, 400, 405, 410, 416, 420, 429, 432, 440, 450, 451, 455, 462, 468, 480, 486, 492, 495, 500, 504, 520, 525, 528, 533, 540, 546, 550, 560, 567, 572, 574, 585, 594, 600, 615, 616, 624, 630, 648, 650, 656, 660, 672, 675, 693, 700, 702, 715, 720, 728, 738, 750, 756, 770, 780, 792, 800, 810, 819, 820, 825, 840, 858, 861, 864, 875, 880, 891, 900, 902, 910, 924, 936, 945, 972, 975, 984, 990, 1000, 1001, 1008, 1025, 1040, 1050, 1053, 1056, 1066, 1080, 1092, 1100, 1107, 1120, 1125, 1134, 1144, 1148, 1155, 1170, 1188, 1200, 1215, 1230, 1232, 1248, 1260, 1287, 1296, 1300, 1312, 1320, 1350, 1353, 1365, 1375, 1386, 1400, 1404, 1430, 1435, 1440, 1456, 1476, 1485, 1500, 1512, 1540, 1560, 1575, 1584, 1599, 1620, 1625, 1638, 1640, 1650, 1680, 1701, 1716, 1722, 1750, 1755, 1760, 1782, 1800, 1804, 1820, 1845, 1848, 1872, 1890, 1925, 1944, 1950, 1968, 1980, 2000, 2002, 2016, 2025, 2050, 2079, 2080, 2100, 2106, 2132, 2145, 2160, 2184, 2200, 2214, 2250, 2255, 2268, 2275, 2288, 2296, 2310, 2340, 2376, 2400, 2430, 2457, 2460, 2464, 2475, 2520, 2574, 2583, 2592, 2600, 2625, 2640, 2665, 2673, 2700, 2706, 2730, 2750, 2772, 2800, 2808, 2835, 2860, 2870, 2912, 2925, 2952, 2970, 3000, 3003, 3024, 3075, 3080, 3120, 3150, 3157, 3159, 3168, 3198, 3240, 3250, 3276, 3280, 3300, 3321, 3360, 3375, 3402, 3432, 3444, 3465, 3500, 3510, 3564, 3575, 3600, 3608, 3640, 3690, 3696, 3731, 3744, 3780, 3850, 3861, 3888, 3900, 3936, 3960, 4000, 4004, 4050, 4059, 4095, 4100, 4125, 4158, 4200, 4212, 4264, 4290, 4305, 4320, 4368, 4400, 4428, 4455, 4500, 4510, 4536, 4550, 4576, 4592, 4620, 4680, 4725, 4752, 4797, 4860, 4875, 4914, 4920, 4950, 5005, 5040, 5125, 5148, 5166, 5200, 5250, 5265, 5280, 5330, 5346, 5400, 5412, 5460, 5500, 5535, 5544, 5600, 5616, 5670, 5720, 5740, 5775, 5850, 5863, 5904, 5940, 6000, 6006, 6048, 6075, 6150, 6160, 6237, 6240, 6300, 6314, 6318, 6396, 6435, 6480, 6500, 6552, 6560, 6600, 6642, 6750, 6765, 6804, 6825, 6864, 6888, 6930, 7000, 7020, 7128, 7150, 7175, 7200, 7216, 7280, 7371, 7380, 7392, 7425, 7462, 7560, 7700, 7722, 7749, 7776, 7800, 7875, 7920, 7995, 8008, 8100, 8118, 8190, 8200, 8250, 8316, 8400, 8424, 8505, 8528, 8580, 8610, 8736, 8775, 8800, 8856, 8910, 9000, 9009, 9020, 9072, 9100, 9184, 9225, 9240, 9360, 9450, 9471, 9504, 9594, 9625, 9720, 9750, 9828, 9840, 9900, 9963, 10010, 10080, 10125, 10250, 10296, 10332, 10395, 10400, 10500, 10530, 10660, 10692, 10725, 10800, 10824, 10920, 11000, 11070, 11088, 11193, 11232, 11275, 11340, 11375, 11440, 11480, 11550, 11583, 11700, 11726, 11808, 11880, 12000, 12012, 12150, 12177, 12285, 12300, 12320, 12375, 12474, 12600, 12628, 12636, 12792, 12870, 12915, 12960, 13000, 13104, 13200, 13284, 13325, 13365, 13500, 13530, 13608, 13650, 13728, 13776, 13860, 14000, 14040, 14175, 14256, 14300, 14350, 14391, 14432, 14560, 14625, 14742, 14760, 14850, 14924, 15015, 15120, 15375, 15400, 15444, 15498, 15600, 15750, 15785, 15795, 15840, 15990, 16016, 16200, 16236, 16380, 16400, 16500, 16605, 16632, 16800, 16848, 17010, 17056, 17160, 17220, 17325, 17550, 17589, 17712, 17820, 17875, 18000, 18018, 18040, 18144, 18200, 18450, 18480, 18655, 18711, 18720, 18900, 18942, 19188, 19250, 19305, 19440, 19500, 19656, 19680, 19800, 19926, 20020, 20250, 20295, 20475, 20500, 20592, 20664, 20790, 21000, 21060, 21320, 21384, 21450, 21525, 21600, 21648, 21840, 22000, 22113, 22140, 22176, 22275, 22386, 22550, 22680, 22750, 22880, 22960, 23100, 23166, 23247, 23400, 23452, 23625, 23760, 23985, 24024, 24300, 24354, 24570, 24600, 24750, 24948, 25025, 25200, 25256, 25272, 25584, 25740, 25830, 26000, 26208, 26325, 26400, 26568, 26650, 26730, 27000, 27027, 27060, 27216, 27300, 27552, 27675, 27720, 28000, 28080, 28350, 28413, 28512, 28600, 28700, 28782, 28875, 29250, 29315, 29484, 29520, 29700, 29848, 30030, 30240, 30375, 30750, 30800, 30888, 30996, 31185, 31200, 31500, 31570, 31590, 31980, 32032, 32175, 32400, 32472, 32760, 32800, 33000, 33210, 33264, 33579, 33696, 33825, 34020, 34125, 34320, 34440, 34650, 34749, 35100, 35178, 35424, 35640, 35750, 35875, 36000, 36036, 36080, 36400, 36531, 36855, 36900, 36960, 37125, 37310, 37422, 37800, 37884, 38376, 38500, 38610, 38745, 38880, 39000, 39312, 39600, 39852, 39975, 40040, 40500, 40590, 40950, 41000, 41041, 41184, 41328, 41580, 42000, 42120, 42525, 42640, 42768, 42900, 43050, 43173, 43296, 43680, 43875, 44000, 44226, 44280, 44550, 44772, 45045, 45100, 45360, 45500, 45920, 46125, 46200, 46332, 46494, 46800, 46904, 47250, 47355, 47520, 47970, 48048, 48600, 48708, 49140, 49200, 49500, 49815, 49896, 50050, 50400, 50512, 50544, 51168, 51480, 51660, 51975, 52000, 52650, 52767, 53136, 53300, 53460, 53625, 54000, 54054, 54120, 54432, 54600, 55350, 55440, 55965, 56160, 56375, 56700, 56826, 57200, 57400, 57564, 57750, 57915, 58500, 58630, 58968, 59040, 59400, 59696, 60060, 60750, 60885, 61425, 61500, 61600, 61776, 61992, 62370, 63000, 63140, 63180, 63960, 64350, 64575, 64800, 64944, 65520, 66000, 66420, 66528, 66625, 66825, 67158, 67650, 68040, 68250, 68640, 68880, 69300, 69498, 69741, 70200, 70356, 70875, 71280, 71500, 71750, 71955, 72072, 72160, 72800, 73062, 73710, 73800, 74250, 74620, 74844, 75075, 75600, 75768, 76752, 77000, 77220, 77490, 78000, 78624, 78925, 78975, 79200, 79704, 79950, 80080, 81000, 81081, 81180, 81900, 82000, 82082, 82656, 83025, 83160, 84000, 84240, 85050, 85239, 85280, 85536, 85800, 86100, 86346, 86625, 87750, 87945, 88452, 88560, 89100, 89544, 90090, 90200, 90720, 91000, 92250, 92400, 92664, 92988, 93275, 93555, 93600, 93808, 94500, 94710, 95940, 96096, 96525, 97200, 97416, 98280, 98400, 99000, 99630, 99792, 100100, 100737, 101024, 101088, 101475, 102375, 102960, 103320, 103950, 105300, 105534, 106272, 106600, 106920, 107250, 107625, 108000, 108108, 108240, 109200, 109593, 110565, 110700, 110880, 111375, 111930, 112750, 113400, 113652, 114400, 114800, 115128, 115500, 115830, 116235, 117000, 117260, 117936, 118800, 119392, 119925, 120120, 121500, 121770, 122850, 123000, 123123, 123552, 123984, 124740, 125125, 126000, 126280, 126360, 127920, 128700, 129150, 129519, 129888, 131040, 131625, 132000, 132840, 133250, 133650, 134316, 135135, 135300, 136080, 136500, 137760, 138375, 138600, 138996, 139482, 140400, 140712, 141750, 142065, 142560, 143000, 143500, 143910, 144144, 146124, 146575, 147420, 147600, 148500, 149240, 149688, 150150, 151200, 151536, 153504, 154000, 154440, 154980, 155925, 156000, 157850, 157950, 158301, 159408, 159900, 160160, 160875, 162000, 162162, 162360, 163800, 164000, 164164, 166050, 166320, 167895, 168480, 169125, 170100, 170478, 171600, 172200, 172692, 173250, 173745, 175500, 175890, 176904, 177120, 178200, 179088, 180180, 180400, 182000, 182655, 184275, 184500, 184800, 185328, 185976, 186550, 187110, 187616, 189000, 189420, 191880, 193050, 193725, 194400, 194832, 196560, 198000, 199260, 199584, 199875, 200200, 201474, 202950, 204750, 205205, 205920, 206640, 207900, 210600, 211068, 212625, 213200, 213840, 214500, 215250, 215865, 216216, 216480, 218400, 219186, 221130, 221400, 222750, 223860, 225225, 225500, 226800, 227304, 229600, 230256, 231000, 231660, 232470, 234000, 234520, 235872, 236775, 237600, 239850, 240240, 243000, 243243, 243540, 245700, 246000, 246246, 247968, 249075, 249480, 250250, 252000, 252560, 252720, 255717, 255840, 257400, 258300, 259038, 259875, 263250, 263835, 265680, 266500, 267300, 268632, 270270, 270600, 272160, 273000, 276750, 277200, 277992, 278964, 279825, 280800, 281424, 283500, 284130, 286000, 287000, 287820, 288288, 289575, 292248, 293150, 294840, 295200, 297000, 298480, 299376, 300300, 302211, 303072, 304425, 307125, 308000, 308880, 309960, 311850, 315700, 315900, 316602, 318816, 319800, 321750, 322875, 324000, 324324, 324720, 327600, 328328, 332100, 332640, 334125, 335790, 338250, 340200, 340956, 343200, 344400, 345384, 346500, 347490, 348705, 351000, 351780, 353808, 356400, 358176, 359775, 360360, 360800, 364000, 365310, 368550, 369000, 369369, 370656, 371952, 373100, 374220, 375375, 378000, 378840, 383760, 386100, 387450, 389664, 393120, 394625, 394875, 396000, 398520, 399750, 400400, 402948, 405405, 405900, 409500, 410410, 413280, 415125, 415800, 421200, 422136, 425250, 426195, 426400, 427680, 429000, 430500, 431730, 432432, 438372, 439725, 442260, 442800, 445500, 447720, 450450, 451000, 453600, 454608, 460512, 462000, 463320, 464940, 466375, 467775, 468000, 469040, 473550, 474903, 479700, 480480, 482625, 486000, 486486, 487080, 491400, 492000, 492492, 498150, 498960, 500500, 503685, 505120, 505440, 507375, 511434, 514800, 516600, 518076, 519750, 526500, 527670, 531360, 533000, 534600, 537264, 540540, 541200, 546000, 547965, 552825, 553500, 554400, 555984, 557928, 559650, 562848, 567000, 568260, 572000, 574000, 575640, 579150, 581175, 584496, 586300, 589680, 594000, 596960, 598752, 599625, 600600, 604422, 608850, 614250, 615615, 617760, 619920, 623700, 631400, 631800, 633204, 639600, 643500, 645750, 647595, 648648, 649440, 655200, 656656, 664200, 668250, 671580, 675675, 676500, 680400, 681912, 688800, 690768, 693000, 694980, 697410, 702000, 703560, 707616, 710325, 712800, 719550, 720720, 730620, 732875, 737100, 738000, 738738, 743904, 746200, 748440, 750750, 756000, 757680, 767151, 767520, 772200, 774900, 779625, 789250, 789750, 791505, 797040, 799500, 800800, 805896, 810810, 811800, 819000, 820820, 830250, 831600, 839475, 842400, 844272, 850500, 852390, 858000, 861000, 863460, 864864, 868725, 876744, 879450, 884520, 885600, 891000, 895440, 900900, 902000, 906633, 909216, 913275, 921375, 924000, 926640, 929880, 932750, 935550, 938080, 947100, 949806, 959400, 965250, 968625, 972000, 972972, 974160, 982800, 984984, 996300, 997920, 1001000, 1007370, 1014750, 1022868, 1026025, 1029600, 1033200, 1036152, 1039500, 1053000, 1055340, 1066000, 1069200, 1074528, 1079325, 1081080, 1082400, 1092000, 1095930, 1105650, 1107000, 1108107, 1111968, 1115856, 1119300, 1126125, 1134000, 1136520, 1148000, 1151280, 1158300, 1162350, 1168992, 1172600, 1179360, 1183875, 1188000, 1199250, 1201200, 1208844, 1216215, 1217700, 1228500, 1231230, 1239840, 1245375, 1247400, 1262800, 1263600, 1266408, 1278585, 1279200, 1287000, 1291500, 1295190, 1297296, 1313312, 1319175, 1328400, 1336500, 1343160, 1351350, 1353000, 1360800, 1363824, 1381536, 1386000, 1389960, 1394820, 1399125, 1404000, 1407120, 1420650, 1424709, 1439100, 1441440, 1447875, 1461240, 1465750, 1474200, 1476000, 1477476, 1492400, 1496880, 1501500, 1511055, 1515360, 1522125, 1534302, 1544400, 1549800, 1559250, 1578500, 1579500, 1583010, 1594080, 1599000, 1611792, 1621620, 1623600, 1638000, 1641640, 1660500, 1663200, 1678950, 1688544, 1701000, 1704780, 1716000, 1722000, 1726920, 1737450, 1743525, 1753488, 1758900, 1769040, 1782000, 1790880, 1798875, 1801800, 1804000, 1813266, 1826550, 1842750, 1846845, 1853280, 1859760, 1865500, 1871100, 1894200, 1899612, 1918800, 1930500, 1937250, 1945944, 1948320, 1965600, 1969968, 1992600, 2002000, 2014740, 2027025, 2029500, 2045736, 2052050, 2066400, 2072304, 2079000, 2106000, 2110680, 2130975, 2132000, 2138400, 2158650, 2162160, 2191860, 2198625, 2211300, 2214000, 2216214, 2231712, 2238600, 2252250, 2268000, 2273040, 2302560, 2316600, 2324700, 2338875, 2345200, 2367750, 2374515, 2398500, 2402400, 2417688, 2432430, 2435400, 2457000, 2462460, 2490750, 2494800, 2518425, 2525600, 2527200, 2532816, 2557170, 2574000, 2583000, 2590380, 2594592, 2638350, 2656800, 2673000, 2686320, 2702700, 2706000, 2727648, 2739825, 2764125, 2772000, 2779920, 2789640, 2798250, 2814240, 2841300, 2849418, 2878200, 2895750, 2905875, 2922480, 2931500, 2948400, 2954952, 2984800, 2993760, 3003000, 3022110, 3044250, 3068604, 3078075, 3088800, 3099600, 3118500, 3157000, 3159000, 3166020, 3198000, 3223584, 3237975, 3243240, 3247200, 3276000, 3283280, 3321000, 3324321, 3357900, 3378375, 3402000, 3409560, 3444000, 3453840, 3474900, 3487050, 3506976, 3517800, 3538080, 3551625, 3564000, 3597750, 3603600, 3626532, 3653100, 3685500, 3693690, 3719520, 3731000, 3742200, 3788400, 3799224, 3835755, 3837600, 3861000, 3874500, 3891888, 3939936, 3957525, 3985200, 4004000, 4029480, 4054050, 4059000, 4091472, 4104100, 4144608, 4158000, 4197375, 4212000, 4221360, 4261950, 4317300, 4324320, 4343625, 4383720, 4397250, 4422600, 4428000, 4432428, 4477200, 4504500, 4533165, 4546080, 4566375, 4633200, 4649400, 4677750, 4690400, 4735500, 4749030, 4797000, 4835376, 4864860, 4870800, 4914000, 4924920, 4981500, 4989600, 5036850, 5065632, 5114340, 5130125, 5148000, 5166000, 5180760, 5276700, 5346000, 5372640, 5396625, 5405400, 5412000, 5479650, 5528250, 5540535, 5559840, 5579280, 5596500, 5682600, 5698836, 5756400, 5791500, 5811750, 5844960, 5863000, 5896800, 5909904, 6006000, 6044220, 6081075, 6088500, 6137208, 6156150, 6199200, 6237000, 6314000, 6318000, 6332040, 6392925, 6396000, 6475950, 6486480, 6566560, 6595875, 6642000, 6648642, 6715800, 6756750, 6804000, 6819120, 6907680, 6949800, 6974100, 7035600, 7103250, 7123545, 7195500, 7207200, 7253064, 7306200, 7371000, 7387380, 7462000, 7484400, 7555275, 7576800, 7598448, 7671510, 7722000, 7749000, 7783776, 7915050, 7970400, 8058960, 8108100, 8118000, 8182944, 8208200, 8316000, 8394750, 8442720, 8523900, 8634600, 8687250, 8717625, 8767440, 8794500, 8845200, 8864856, 8954400, 9009000, 9066330, 9132750, 9234225, 9266400, 9298800, 9355500, 9471000, 9498060, 9594000, 9670752, 9729720, 9741600, 9828000, 9849840, 9963000, 9972963, 10073700, 10135125, 10228680, 10260250, 10332000, 10361520, 10553400, 10654875, 10692000, 10793250, 10810800, 10959300, 11056500, 11081070, 11158560, 11193000, 11365200, 11397672, 11512800, 11583000, 11623500, 11726000, 11819808, 11872575, 12012000, 12088440, 12162150, 12177000, 12274416, 12312300, 12474000, 12592125, 12628000, 12636000, 12664080, 12785850, 12951900, 12972960, 13191750, 13284000, 13297284, 13431600, 13513500, 13638240, 13699125, 13899600, 13948200, 14071200, 14206500, 14247090, 14391000, 14506128, 14612400, 14742000, 14774760, 14924000, 14968800, 15110550, 15196896, 15343020, 15390375, 15444000, 15498000, 15830100, 16117920, 16189875, 16216200, 16236000, 16416400, 16621605, 16789500, 17047800, 17269200, 17374500, 17435250, 17534880, 17589000, 17690400, 17729712, 18018000, 18132660, 18265500, 18468450, 18597600, 18711000, 18942000, 18996120, 19178775, 19188000, 19459440, 19699680, 19787625, 19926000, 19945926, 20147400, 20270250, 20457360, 20520500, 20723040, 21106800, 21309750, 21586500, 21621600, 21918600, 22113000, 22162140, 22386000, 22665825, 22730400, 22795344, 23166000, 23247000, 23452000, 23745150, 24176880, 24324300, 24354000, 24548832, 24624600, 24948000, 25184250, 25328160, 25571700, 25903800, 26383500, 26594568, 26863200, 27027000, 27398250, 27702675, 27799200, 27896400, 28413000, 28494180, 28782000, 29012256, 29224800, 29484000, 29549520, 30221100, 30405375, 30686040, 30780750, 30996000, 31660200, 31964625, 32379750, 32432400, 32832800, 33243210, 33579000, 34095600, 34538400, 34749000, 34870500, 35178000, 35459424, 35617725, 36036000, 36265320, 36531000, 36936900, 37422000, 37776375, 37884000, 37992240, 38357550, 38918880, 39575250, 39852000, 39891852, 40294800, 40540500, 40914720, 41041000, 42213600, 42619500, 43173000, 43837200, 44226000, 44324280, 44772000, 45331650, 45590688, 46171125, 46332000, 46494000, 47490300, 48353760, 48648600, 48708000, 49249200, 49864815, 50368500, 51143400, 51807600, 52767000, 53189136, 54054000, 54796500, 55405350, 55792800, 56826000, 56988360, 57564000, 59099040, 59362875, 60442200, 60810750, 61372080, 61561500, 63320400, 63929250, 64759500, 64864800, 66486420, 67158000, 68191200, 69498000, 69741000, 70356000, 71235450, 72530640, 73062000, 73873800, 74844000, 75552750, 75984480, 76715100, 79150500, 79783704, 80589600, 81081000, 82082000, 83108025, 85239000, 86346000, 87674400, 88452000, 88648560, 90663300, 92342250, 92988000, 94980600, 95893875, 97297200, 98498400, 99729630, 100737000, 102286800, 103615200, 105534000, 106378272, 108108000, 109593000, 110810700, 113329125, 113652000, 113976720, 118725750, 120884400, 121621500, 122744160, 123123000, 126640800, 127858500, 129519000, 132972840, 134316000, 138513375, 138996000, 139482000, 142470900, 145061280, 146124000, 147747600, 151105500, 153430200, 158301000, 159567408, 162162000, 164164000, 166216050, 170478000, 172692000, 177297120, 178088625, 181326600, 184684500, 189961200, 191787750, 194594400, 199459260, 201474000, 204573600, 211068000, 219186000, 221621400, 226658250, 227953440, 237451500, 241768800, 243243000, 246246000, 249324075, 255717000, 259038000, 265945680, 277026750, 278964000, 284941800, 295495200, 302211000, 306860400, 316602000, 319134816, 324324000, 332432100, 340956000, 356177250, 362653200, 369369000, 379922400, 383575500, 398918520, 402948000, 415540125, 438372000, 443242800, 453316500, 474903000, 486486000, 492492000, 498648150, 511434000, 518076000, 531891360, 554053500, 569883600, 604422000, 613720800, 633204000, 664864200, 712354500, 725306400, 738738000, 767151000, 797837040, 831080250, 886485600, 906633000, 949806000, 972972000, 997296300, 1022868000, 1108107000, 1139767200, 1208844000, 1246620375, 1329728400, 1424709000, 1477476000, 1534302000, 1595674080, 1662160500, 1813266000, 1899612000, 1994592600, 2216214000, 2493240750, 2659456800, 2849418000, 3068604000, 3324321000, 3626532000, 3989185200, 4432428000, 4986481500, 5698836000, 6648642000, 7978370400, 9972963000, 13297284000, 19945926000, 39891852000]

約数ペア:

[(1, 39891852000), (2, 19945926000), (3, 13297284000), (4, 9972963000), (5, 7978370400), (6, 6648642000), (7, 5698836000), (8, 4986481500), (9, 4432428000), (10, 3989185200), (11, 3626532000), (12, 3324321000), (13, 3068604000), (14, 2849418000), (15, 2659456800), (16, 2493240750), (18, 2216214000), (20, 1994592600), (21, 1899612000), (22, 1813266000), (24, 1662160500), (25, 1595674080), (26, 1534302000), (27, 1477476000), (28, 1424709000), (30, 1329728400), (32, 1246620375), (33, 1208844000), (35, 1139767200), (36, 1108107000), (39, 1022868000), (40, 997296300), (41, 972972000), (42, 949806000), (44, 906633000), (45, 886485600), (48, 831080250), (50, 797837040), (52, 767151000), (54, 738738000), (55, 725306400), (56, 712354500), (60, 664864200), (63, 633204000), (65, 613720800), (66, 604422000), (70, 569883600), (72, 554053500), (75, 531891360), (77, 518076000), (78, 511434000), (80, 498648150), (81, 492492000), (82, 486486000), (84, 474903000), (88, 453316500), (90, 443242800), (91, 438372000), (96, 415540125), (99, 402948000), (100, 398918520), (104, 383575500), (105, 379922400), (108, 369369000), (110, 362653200), (112, 356177250), (117, 340956000), (120, 332432100), (123, 324324000), (125, 319134816), (126, 316602000), (130, 306860400), (132, 302211000), (135, 295495200), (140, 284941800), (143, 278964000), (144, 277026750), (150, 265945680), (154, 259038000), (156, 255717000), (160, 249324075), (162, 246246000), (164, 243243000), (165, 241768800), (168, 237451500), (175, 227953440), (176, 226658250), (180, 221621400), (182, 219186000), (189, 211068000), (195, 204573600), (198, 201474000), (200, 199459260), (205, 194594400), (208, 191787750), (210, 189961200), (216, 184684500), (220, 181326600), (224, 178088625), (225, 177297120), (231, 172692000), (234, 170478000), (240, 166216050), (243, 164164000), (246, 162162000), (250, 159567408), (252, 158301000), (260, 153430200), (264, 151105500), (270, 147747600), (273, 146124000), (275, 145061280), (280, 142470900), (286, 139482000), (287, 138996000), (288, 138513375), (297, 134316000), (300, 132972840), (308, 129519000), (312, 127858500), (315, 126640800), (324, 123123000), (325, 122744160), (328, 121621500), (330, 120884400), (336, 118725750), (350, 113976720), (351, 113652000), (352, 113329125), (360, 110810700), (364, 109593000), (369, 108108000), (375, 106378272), (378, 105534000), (385, 103615200), (390, 102286800), (396, 100737000), (400, 99729630), (405, 98498400), (410, 97297200), (416, 95893875), (420, 94980600), (429, 92988000), (432, 92342250), (440, 90663300), (450, 88648560), (451, 88452000), (455, 87674400), (462, 86346000), (468, 85239000), (480, 83108025), (486, 82082000), (492, 81081000), (495, 80589600), (500, 79783704), (504, 79150500), (520, 76715100), (525, 75984480), (528, 75552750), (533, 74844000), (540, 73873800), (546, 73062000), (550, 72530640), (560, 71235450), (567, 70356000), (572, 69741000), (574, 69498000), (585, 68191200), (594, 67158000), (600, 66486420), (615, 64864800), (616, 64759500), (624, 63929250), (630, 63320400), (648, 61561500), (650, 61372080), (656, 60810750), (660, 60442200), (672, 59362875), (675, 59099040), (693, 57564000), (700, 56988360), (702, 56826000), (715, 55792800), (720, 55405350), (728, 54796500), (738, 54054000), (750, 53189136), (756, 52767000), (770, 51807600), (780, 51143400), (792, 50368500), (800, 49864815), (810, 49249200), (819, 48708000), (820, 48648600), (825, 48353760), (840, 47490300), (858, 46494000), (861, 46332000), (864, 46171125), (875, 45590688), (880, 45331650), (891, 44772000), (900, 44324280), (902, 44226000), (910, 43837200), (924, 43173000), (936, 42619500), (945, 42213600), (972, 41041000), (975, 40914720), (984, 40540500), (990, 40294800), (1000, 39891852), (1001, 39852000), (1008, 39575250), (1025, 38918880), (1040, 38357550), (1050, 37992240), (1053, 37884000), (1056, 37776375), (1066, 37422000), (1080, 36936900), (1092, 36531000), (1100, 36265320), (1107, 36036000), (1120, 35617725), (1125, 35459424), (1134, 35178000), (1144, 34870500), (1148, 34749000), (1155, 34538400), (1170, 34095600), (1188, 33579000), (1200, 33243210), (1215, 32832800), (1230, 32432400), (1232, 32379750), (1248, 31964625), (1260, 31660200), (1287, 30996000), (1296, 30780750), (1300, 30686040), (1312, 30405375), (1320, 30221100), (1350, 29549520), (1353, 29484000), (1365, 29224800), (1375, 29012256), (1386, 28782000), (1400, 28494180), (1404, 28413000), (1430, 27896400), (1435, 27799200), (1440, 27702675), (1456, 27398250), (1476, 27027000), (1485, 26863200), (1500, 26594568), (1512, 26383500), (1540, 25903800), (1560, 25571700), (1575, 25328160), (1584, 25184250), (1599, 24948000), (1620, 24624600), (1625, 24548832), (1638, 24354000), (1640, 24324300), (1650, 24176880), (1680, 23745150), (1701, 23452000), (1716, 23247000), (1722, 23166000), (1750, 22795344), (1755, 22730400), (1760, 22665825), (1782, 22386000), (1800, 22162140), (1804, 22113000), (1820, 21918600), (1845, 21621600), (1848, 21586500), (1872, 21309750), (1890, 21106800), (1925, 20723040), (1944, 20520500), (1950, 20457360), (1968, 20270250), (1980, 20147400), (2000, 19945926), (2002, 19926000), (2016, 19787625), (2025, 19699680), (2050, 19459440), (2079, 19188000), (2080, 19178775), (2100, 18996120), (2106, 18942000), (2132, 18711000), (2145, 18597600), (2160, 18468450), (2184, 18265500), (2200, 18132660), (2214, 18018000), (2250, 17729712), (2255, 17690400), (2268, 17589000), (2275, 17534880), (2288, 17435250), (2296, 17374500), (2310, 17269200), (2340, 17047800), (2376, 16789500), (2400, 16621605), (2430, 16416400), (2457, 16236000), (2460, 16216200), (2464, 16189875), (2475, 16117920), (2520, 15830100), (2574, 15498000), (2583, 15444000), (2592, 15390375), (2600, 15343020), (2625, 15196896), (2640, 15110550), (2665, 14968800), (2673, 14924000), (2700, 14774760), (2706, 14742000), (2730, 14612400), (2750, 14506128), (2772, 14391000), (2800, 14247090), (2808, 14206500), (2835, 14071200), (2860, 13948200), (2870, 13899600), (2912, 13699125), (2925, 13638240), (2952, 13513500), (2970, 13431600), (3000, 13297284), (3003, 13284000), (3024, 13191750), (3075, 12972960), (3080, 12951900), (3120, 12785850), (3150, 12664080), (3157, 12636000), (3159, 12628000), (3168, 12592125), (3198, 12474000), (3240, 12312300), (3250, 12274416), (3276, 12177000), (3280, 12162150), (3300, 12088440), (3321, 12012000), (3360, 11872575), (3375, 11819808), (3402, 11726000), (3432, 11623500), (3444, 11583000), (3465, 11512800), (3500, 11397672), (3510, 11365200), (3564, 11193000), (3575, 11158560), (3600, 11081070), (3608, 11056500), (3640, 10959300), (3690, 10810800), (3696, 10793250), (3731, 10692000), (3744, 10654875), (3780, 10553400), (3850, 10361520), (3861, 10332000), (3888, 10260250), (3900, 10228680), (3936, 10135125), (3960, 10073700), (4000, 9972963), (4004, 9963000), (4050, 9849840), (4059, 9828000), (4095, 9741600), (4100, 9729720), (4125, 9670752), (4158, 9594000), (4200, 9498060), (4212, 9471000), (4264, 9355500), (4290, 9298800), (4305, 9266400), (4320, 9234225), (4368, 9132750), (4400, 9066330), (4428, 9009000), (4455, 8954400), (4500, 8864856), (4510, 8845200), (4536, 8794500), (4550, 8767440), (4576, 8717625), (4592, 8687250), (4620, 8634600), (4680, 8523900), (4725, 8442720), (4752, 8394750), (4797, 8316000), (4860, 8208200), (4875, 8182944), (4914, 8118000), (4920, 8108100), (4950, 8058960), (5005, 7970400), (5040, 7915050), (5125, 7783776), (5148, 7749000), (5166, 7722000), (5200, 7671510), (5250, 7598448), (5265, 7576800), (5280, 7555275), (5330, 7484400), (5346, 7462000), (5400, 7387380), (5412, 7371000), (5460, 7306200), (5500, 7253064), (5535, 7207200), (5544, 7195500), (5600, 7123545), (5616, 7103250), (5670, 7035600), (5720, 6974100), (5740, 6949800), (5775, 6907680), (5850, 6819120), (5863, 6804000), (5904, 6756750), (5940, 6715800), (6000, 6648642), (6006, 6642000), (6048, 6595875), (6075, 6566560), (6150, 6486480), (6160, 6475950), (6237, 6396000), (6240, 6392925), (6300, 6332040), (6314, 6318000), (6318, 6314000), (6396, 6237000), (6435, 6199200), (6480, 6156150), (6500, 6137208), (6552, 6088500), (6560, 6081075), (6600, 6044220), (6642, 6006000), (6750, 5909904), (6765, 5896800), (6804, 5863000), (6825, 5844960), (6864, 5811750), (6888, 5791500), (6930, 5756400), (7000, 5698836), (7020, 5682600), (7128, 5596500), (7150, 5579280), (7175, 5559840), (7200, 5540535), (7216, 5528250), (7280, 5479650), (7371, 5412000), (7380, 5405400), (7392, 5396625), (7425, 5372640), (7462, 5346000), (7560, 5276700), (7700, 5180760), (7722, 5166000), (7749, 5148000), (7776, 5130125), (7800, 5114340), (7875, 5065632), (7920, 5036850), (7995, 4989600), (8008, 4981500), (8100, 4924920), (8118, 4914000), (8190, 4870800), (8200, 4864860), (8250, 4835376), (8316, 4797000), (8400, 4749030), (8424, 4735500), (8505, 4690400), (8528, 4677750), (8580, 4649400), (8610, 4633200), (8736, 4566375), (8775, 4546080), (8800, 4533165), (8856, 4504500), (8910, 4477200), (9000, 4432428), (9009, 4428000), (9020, 4422600), (9072, 4397250), (9100, 4383720), (9184, 4343625), (9225, 4324320), (9240, 4317300), (9360, 4261950), (9450, 4221360), (9471, 4212000), (9504, 4197375), (9594, 4158000), (9625, 4144608), (9720, 4104100), (9750, 4091472), (9828, 4059000), (9840, 4054050), (9900, 4029480), (9963, 4004000), (10010, 3985200), (10080, 3957525), (10125, 3939936), (10250, 3891888), (10296, 3874500), (10332, 3861000), (10395, 3837600), (10400, 3835755), (10500, 3799224), (10530, 3788400), (10660, 3742200), (10692, 3731000), (10725, 3719520), (10800, 3693690), (10824, 3685500), (10920, 3653100), (11000, 3626532), (11070, 3603600), (11088, 3597750), (11193, 3564000), (11232, 3551625), (11275, 3538080), (11340, 3517800), (11375, 3506976), (11440, 3487050), (11480, 3474900), (11550, 3453840), (11583, 3444000), (11700, 3409560), (11726, 3402000), (11808, 3378375), (11880, 3357900), (12000, 3324321), (12012, 3321000), (12150, 3283280), (12177, 3276000), (12285, 3247200), (12300, 3243240), (12320, 3237975), (12375, 3223584), (12474, 3198000), (12600, 3166020), (12628, 3159000), (12636, 3157000), (12792, 3118500), (12870, 3099600), (12915, 3088800), (12960, 3078075), (13000, 3068604), (13104, 3044250), (13200, 3022110), (13284, 3003000), (13325, 2993760), (13365, 2984800), (13500, 2954952), (13530, 2948400), (13608, 2931500), (13650, 2922480), (13728, 2905875), (13776, 2895750), (13860, 2878200), (14000, 2849418), (14040, 2841300), (14175, 2814240), (14256, 2798250), (14300, 2789640), (14350, 2779920), (14391, 2772000), (14432, 2764125), (14560, 2739825), (14625, 2727648), (14742, 2706000), (14760, 2702700), (14850, 2686320), (14924, 2673000), (15015, 2656800), (15120, 2638350), (15375, 2594592), (15400, 2590380), (15444, 2583000), (15498, 2574000), (15600, 2557170), (15750, 2532816), (15785, 2527200), (15795, 2525600), (15840, 2518425), (15990, 2494800), (16016, 2490750), (16200, 2462460), (16236, 2457000), (16380, 2435400), (16400, 2432430), (16500, 2417688), (16605, 2402400), (16632, 2398500), (16800, 2374515), (16848, 2367750), (17010, 2345200), (17056, 2338875), (17160, 2324700), (17220, 2316600), (17325, 2302560), (17550, 2273040), (17589, 2268000), (17712, 2252250), (17820, 2238600), (17875, 2231712), (18000, 2216214), (18018, 2214000), (18040, 2211300), (18144, 2198625), (18200, 2191860), (18450, 2162160), (18480, 2158650), (18655, 2138400), (18711, 2132000), (18720, 2130975), (18900, 2110680), (18942, 2106000), (19188, 2079000), (19250, 2072304), (19305, 2066400), (19440, 2052050), (19500, 2045736), (19656, 2029500), (19680, 2027025), (19800, 2014740), (19926, 2002000), (20020, 1992600), (20250, 1969968), (20295, 1965600), (20475, 1948320), (20500, 1945944), (20592, 1937250), (20664, 1930500), (20790, 1918800), (21000, 1899612), (21060, 1894200), (21320, 1871100), (21384, 1865500), (21450, 1859760), (21525, 1853280), (21600, 1846845), (21648, 1842750), (21840, 1826550), (22000, 1813266), (22113, 1804000), (22140, 1801800), (22176, 1798875), (22275, 1790880), (22386, 1782000), (22550, 1769040), (22680, 1758900), (22750, 1753488), (22880, 1743525), (22960, 1737450), (23100, 1726920), (23166, 1722000), (23247, 1716000), (23400, 1704780), (23452, 1701000), (23625, 1688544), (23760, 1678950), (23985, 1663200), (24024, 1660500), (24300, 1641640), (24354, 1638000), (24570, 1623600), (24600, 1621620), (24750, 1611792), (24948, 1599000), (25025, 1594080), (25200, 1583010), (25256, 1579500), (25272, 1578500), (25584, 1559250), (25740, 1549800), (25830, 1544400), (26000, 1534302), (26208, 1522125), (26325, 1515360), (26400, 1511055), (26568, 1501500), (26650, 1496880), (26730, 1492400), (27000, 1477476), (27027, 1476000), (27060, 1474200), (27216, 1465750), (27300, 1461240), (27552, 1447875), (27675, 1441440), (27720, 1439100), (28000, 1424709), (28080, 1420650), (28350, 1407120), (28413, 1404000), (28512, 1399125), (28600, 1394820), (28700, 1389960), (28782, 1386000), (28875, 1381536), (29250, 1363824), (29315, 1360800), (29484, 1353000), (29520, 1351350), (29700, 1343160), (29848, 1336500), (30030, 1328400), (30240, 1319175), (30375, 1313312), (30750, 1297296), (30800, 1295190), (30888, 1291500), (30996, 1287000), (31185, 1279200), (31200, 1278585), (31500, 1266408), (31570, 1263600), (31590, 1262800), (31980, 1247400), (32032, 1245375), (32175, 1239840), (32400, 1231230), (32472, 1228500), (32760, 1217700), (32800, 1216215), (33000, 1208844), (33210, 1201200), (33264, 1199250), (33579, 1188000), (33696, 1183875), (33825, 1179360), (34020, 1172600), (34125, 1168992), (34320, 1162350), (34440, 1158300), (34650, 1151280), (34749, 1148000), (35100, 1136520), (35178, 1134000), (35424, 1126125), (35640, 1119300), (35750, 1115856), (35875, 1111968), (36000, 1108107), (36036, 1107000), (36080, 1105650), (36400, 1095930), (36531, 1092000), (36855, 1082400), (36900, 1081080), (36960, 1079325), (37125, 1074528), (37310, 1069200), (37422, 1066000), (37800, 1055340), (37884, 1053000), (38376, 1039500), (38500, 1036152), (38610, 1033200), (38745, 1029600), (38880, 1026025), (39000, 1022868), (39312, 1014750), (39600, 1007370), (39852, 1001000), (39975, 997920), (40040, 996300), (40500, 984984), (40590, 982800), (40950, 974160), (41000, 972972), (41041, 972000), (41184, 968625), (41328, 965250), (41580, 959400), (42000, 949806), (42120, 947100), (42525, 938080), (42640, 935550), (42768, 932750), (42900, 929880), (43050, 926640), (43173, 924000), (43296, 921375), (43680, 913275), (43875, 909216), (44000, 906633), (44226, 902000), (44280, 900900), (44550, 895440), (44772, 891000), (45045, 885600), (45100, 884520), (45360, 879450), (45500, 876744), (45920, 868725), (46125, 864864), (46200, 863460), (46332, 861000), (46494, 858000), (46800, 852390), (46904, 850500), (47250, 844272), (47355, 842400), (47520, 839475), (47970, 831600), (48048, 830250), (48600, 820820), (48708, 819000), (49140, 811800), (49200, 810810), (49500, 805896), (49815, 800800), (49896, 799500), (50050, 797040), (50400, 791505), (50512, 789750), (50544, 789250), (51168, 779625), (51480, 774900), (51660, 772200), (51975, 767520), (52000, 767151), (52650, 757680), (52767, 756000), (53136, 750750), (53300, 748440), (53460, 746200), (53625, 743904), (54000, 738738), (54054, 738000), (54120, 737100), (54432, 732875), (54600, 730620), (55350, 720720), (55440, 719550), (55965, 712800), (56160, 710325), (56375, 707616), (56700, 703560), (56826, 702000), (57200, 697410), (57400, 694980), (57564, 693000), (57750, 690768), (57915, 688800), (58500, 681912), (58630, 680400), (58968, 676500), (59040, 675675), (59400, 671580), (59696, 668250), (60060, 664200), (60750, 656656), (60885, 655200), (61425, 649440), (61500, 648648), (61600, 647595), (61776, 645750), (61992, 643500), (62370, 639600), (63000, 633204), (63140, 631800), (63180, 631400), (63960, 623700), (64350, 619920), (64575, 617760), (64800, 615615), (64944, 614250), (65520, 608850), (66000, 604422), (66420, 600600), (66528, 599625), (66625, 598752), (66825, 596960), (67158, 594000), (67650, 589680), (68040, 586300), (68250, 584496), (68640, 581175), (68880, 579150), (69300, 575640), (69498, 574000), (69741, 572000), (70200, 568260), (70356, 567000), (70875, 562848), (71280, 559650), (71500, 557928), (71750, 555984), (71955, 554400), (72072, 553500), (72160, 552825), (72800, 547965), (73062, 546000), (73710, 541200), (73800, 540540), (74250, 537264), (74620, 534600), (74844, 533000), (75075, 531360), (75600, 527670), (75768, 526500), (76752, 519750), (77000, 518076), (77220, 516600), (77490, 514800), (78000, 511434), (78624, 507375), (78925, 505440), (78975, 505120), (79200, 503685), (79704, 500500), (79950, 498960), (80080, 498150), (81000, 492492), (81081, 492000), (81180, 491400), (81900, 487080), (82000, 486486), (82082, 486000), (82656, 482625), (83025, 480480), (83160, 479700), (84000, 474903), (84240, 473550), (85050, 469040), (85239, 468000), (85280, 467775), (85536, 466375), (85800, 464940), (86100, 463320), (86346, 462000), (86625, 460512), (87750, 454608), (87945, 453600), (88452, 451000), (88560, 450450), (89100, 447720), (89544, 445500), (90090, 442800), (90200, 442260), (90720, 439725), (91000, 438372), (92250, 432432), (92400, 431730), (92664, 430500), (92988, 429000), (93275, 427680), (93555, 426400), (93600, 426195), (93808, 425250), (94500, 422136), (94710, 421200), (95940, 415800), (96096, 415125), (96525, 413280), (97200, 410410), (97416, 409500), (98280, 405900), (98400, 405405), (99000, 402948), (99630, 400400), (99792, 399750), (100100, 398520), (100737, 396000), (101024, 394875), (101088, 394625), (101475, 393120), (102375, 389664), (102960, 387450), (103320, 386100), (103950, 383760), (105300, 378840), (105534, 378000), (106272, 375375), (106600, 374220), (106920, 373100), (107250, 371952), (107625, 370656), (108000, 369369), (108108, 369000), (108240, 368550), (109200, 365310), (109593, 364000), (110565, 360800), (110700, 360360), (110880, 359775), (111375, 358176), (111930, 356400), (112750, 353808), (113400, 351780), (113652, 351000), (114400, 348705), (114800, 347490), (115128, 346500), (115500, 345384), (115830, 344400), (116235, 343200), (117000, 340956), (117260, 340200), (117936, 338250), (118800, 335790), (119392, 334125), (119925, 332640), (120120, 332100), (121500, 328328), (121770, 327600), (122850, 324720), (123000, 324324), (123123, 324000), (123552, 322875), (123984, 321750), (124740, 319800), (125125, 318816), (126000, 316602), (126280, 315900), (126360, 315700), (127920, 311850), (128700, 309960), (129150, 308880), (129519, 308000), (129888, 307125), (131040, 304425), (131625, 303072), (132000, 302211), (132840, 300300), (133250, 299376), (133650, 298480), (134316, 297000), (135135, 295200), (135300, 294840), (136080, 293150), (136500, 292248), (137760, 289575), (138375, 288288), (138600, 287820), (138996, 287000), (139482, 286000), (140400, 284130), (140712, 283500), (141750, 281424), (142065, 280800), (142560, 279825), (143000, 278964), (143500, 277992), (143910, 277200), (144144, 276750), (146124, 273000), (146575, 272160), (147420, 270600), (147600, 270270), (148500, 268632), (149240, 267300), (149688, 266500), (150150, 265680), (151200, 263835), (151536, 263250), (153504, 259875), (154000, 259038), (154440, 258300), (154980, 257400), (155925, 255840), (156000, 255717), (157850, 252720), (157950, 252560), (158301, 252000), (159408, 250250), (159900, 249480), (160160, 249075), (160875, 247968), (162000, 246246), (162162, 246000), (162360, 245700), (163800, 243540), (164000, 243243), (164164, 243000), (166050, 240240), (166320, 239850), (167895, 237600), (168480, 236775), (169125, 235872), (170100, 234520), (170478, 234000), (171600, 232470), (172200, 231660), (172692, 231000), (173250, 230256), (173745, 229600), (175500, 227304), (175890, 226800), (176904, 225500), (177120, 225225), (178200, 223860), (179088, 222750), (180180, 221400), (180400, 221130), (182000, 219186), (182655, 218400), (184275, 216480), (184500, 216216), (184800, 215865), (185328, 215250), (185976, 214500), (186550, 213840), (187110, 213200), (187616, 212625), (189000, 211068), (189420, 210600), (191880, 207900), (193050, 206640), (193725, 205920), (194400, 205205), (194832, 204750), (196560, 202950), (198000, 201474), (199260, 200200), (199584, 199875)]