97691794200

素因数分解:

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

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 50, 52, 53, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 84, 88, 90, 91, 93, 99, 100, 104, 105, 106, 108, 110, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 150, 154, 155, 156, 159, 165, 168, 175, 180, 182, 186, 189, 195, 198, 200, 210, 212, 216, 217, 220, 225, 231, 234, 242, 248, 252, 260, 264, 265, 270, 273, 275, 279, 280, 286, 297, 300, 308, 310, 312, 315, 318, 325, 330, 341, 350, 351, 360, 363, 364, 371, 372, 378, 385, 390, 396, 403, 420, 424, 429, 434, 440, 450, 455, 462, 465, 468, 477, 484, 495, 504, 520, 525, 530, 540, 546, 550, 558, 572, 583, 585, 594, 600, 605, 616, 620, 630, 636, 650, 651, 660, 675, 682, 689, 693, 700, 702, 715, 726, 728, 742, 744, 756, 770, 775, 780, 792, 795, 806, 819, 825, 837, 840, 847, 858, 868, 900, 910, 924, 930, 936, 945, 954, 968, 975, 990, 1001, 1023, 1050, 1060, 1080, 1085, 1089, 1092, 1100, 1113, 1116, 1144, 1155, 1166, 1170, 1188, 1209, 1210, 1240, 1260, 1272, 1287, 1300, 1302, 1320, 1325, 1350, 1364, 1365, 1378, 1386, 1395, 1400, 1404, 1430, 1431, 1452, 1484, 1485, 1512, 1540, 1550, 1560, 1573, 1575, 1590, 1612, 1638, 1643, 1650, 1674, 1694, 1705, 1716, 1736, 1749, 1755, 1800, 1815, 1820, 1848, 1855, 1860, 1890, 1908, 1925, 1950, 1953, 1980, 2002, 2015, 2046, 2067, 2079, 2100, 2120, 2145, 2170, 2178, 2184, 2200, 2226, 2232, 2275, 2310, 2325, 2332, 2340, 2376, 2385, 2387, 2418, 2420, 2457, 2475, 2520, 2541, 2574, 2600, 2604, 2650, 2700, 2728, 2730, 2756, 2772, 2790, 2808, 2821, 2860, 2862, 2904, 2915, 2925, 2968, 2970, 3003, 3025, 3069, 3080, 3100, 3146, 3150, 3180, 3224, 3255, 3267, 3276, 3286, 3300, 3339, 3348, 3388, 3410, 3432, 3445, 3465, 3498, 3510, 3575, 3627, 3630, 3640, 3710, 3720, 3751, 3780, 3816, 3850, 3861, 3900, 3906, 3960, 3975, 4004, 4030, 4081, 4092, 4095, 4134, 4158, 4185, 4200, 4235, 4290, 4340, 4356, 4433, 4452, 4550, 4620, 4650, 4664, 4680, 4719, 4725, 4770, 4774, 4823, 4836, 4840, 4914, 4929, 4950, 5005, 5082, 5115, 5148, 5208, 5247, 5300, 5400, 5425, 5445, 5460, 5512, 5544, 5565, 5580, 5642, 5720, 5724, 5775, 5830, 5850, 5859, 5940, 6006, 6045, 6050, 6138, 6200, 6201, 6292, 6300, 6360, 6413, 6435, 6510, 6534, 6552, 6572, 6600, 6678, 6696, 6776, 6820, 6825, 6890, 6930, 6975, 6996, 7020, 7150, 7155, 7161, 7254, 7260, 7420, 7425, 7502, 7560, 7579, 7623, 7700, 7722, 7800, 7812, 7865, 7950, 8008, 8060, 8162, 8184, 8190, 8215, 8268, 8316, 8370, 8463, 8470, 8525, 8580, 8680, 8712, 8745, 8775, 8866, 8904, 9009, 9075, 9100, 9207, 9240, 9275, 9300, 9438, 9450, 9540, 9548, 9646, 9672, 9765, 9828, 9858, 9900, 10010, 10017, 10075, 10164, 10230, 10296, 10335, 10395, 10494, 10600, 10725, 10850, 10881, 10890, 10920, 11011, 11130, 11160, 11253, 11284, 11448, 11501, 11550, 11660, 11700, 11718, 11880, 11925, 11935, 12012, 12090, 12100, 12243, 12276, 12285, 12402, 12584, 12600, 12705, 12826, 12870, 13020, 13068, 13144, 13299, 13356, 13640, 13650, 13780, 13860, 13950, 13992, 14040, 14105, 14157, 14300, 14310, 14322, 14469, 14508, 14520, 14575, 14787, 14840, 14850, 15004, 15015, 15158, 15246, 15345, 15400, 15444, 15624, 15730, 15741, 15900, 16120, 16275, 16324, 16335, 16380, 16430, 16536, 16632, 16695, 16740, 16926, 16940, 17050, 17160, 17225, 17325, 17490, 17550, 17732, 18018, 18073, 18135, 18150, 18200, 18414, 18550, 18600, 18603, 18755, 18876, 18900, 19080, 19096, 19239, 19292, 19305, 19530, 19656, 19716, 19800, 20020, 20034, 20150, 20328, 20405, 20460, 20475, 20670, 20790, 20925, 20988, 21175, 21359, 21450, 21483, 21700, 21762, 21780, 22022, 22165, 22260, 22506, 22568, 22737, 22869, 23002, 23100, 23320, 23400, 23436, 23595, 23850, 23870, 24024, 24115, 24180, 24200, 24486, 24552, 24570, 24645, 24804, 25025, 25389, 25410, 25575, 25652, 25740, 26040, 26136, 26235, 26257, 26598, 26712, 27027, 27225, 27300, 27560, 27720, 27825, 27900, 28210, 28314, 28600, 28620, 28644, 28938, 29016, 29150, 29295, 29574, 29700, 30008, 30030, 30225, 30316, 30492, 30690, 30888, 31005, 31031, 31460, 31482, 31800, 32065, 32175, 32550, 32648, 32670, 32760, 32860, 33033, 33390, 33480, 33759, 33852, 33880, 34100, 34450, 34503, 34650, 34980, 35100, 35464, 35775, 35805, 36036, 36146, 36270, 36300, 36729, 36828, 37100, 37206, 37510, 37752, 37800, 37895, 38115, 38478, 38584, 38610, 39060, 39325, 39432, 39897, 40040, 40068, 40300, 40810, 40920, 40950, 41075, 41340, 41580, 41850, 41976, 42315, 42350, 42471, 42718, 42900, 42966, 43400, 43407, 43524, 43560, 43725, 44044, 44330, 44361, 44520, 44891, 45012, 45045, 45474, 45738, 46004, 46035, 46200, 46872, 47190, 47700, 47740, 48230, 48360, 48763, 48825, 48972, 49140, 49290, 49608, 50050, 50085, 50778, 50820, 51150, 51304, 51480, 51675, 51975, 52470, 52514, 53053, 53196, 54054, 54219, 54405, 54450, 54600, 55055, 55650, 55800, 56265, 56420, 56628, 57240, 57288, 57505, 57717, 57876, 58300, 58590, 59148, 59400, 59675, 60060, 60450, 60632, 60984, 61215, 61380, 61425, 62010, 62062, 62920, 62964, 63525, 64077, 64130, 64350, 64449, 65100, 65340, 65720, 66066, 66495, 66780, 67518, 67704, 68200, 68211, 68900, 69006, 69300, 69960, 70200, 70525, 70785, 71550, 71610, 72072, 72292, 72345, 72540, 72600, 73458, 73656, 73935, 74200, 74412, 75020, 75075, 75790, 76167, 76230, 76725, 76956, 77220, 78120, 78650, 78705, 78771, 79794, 80136, 80600, 81620, 81675, 81900, 82150, 82680, 83160, 83369, 83475, 83700, 84630, 84700, 84942, 85436, 85800, 85932, 86814, 87048, 87450, 88088, 88660, 88722, 89782, 90024, 90090, 90365, 90675, 90948, 91476, 92008, 92070, 93015, 93093, 93775, 94380, 95400, 95480, 96195, 96460, 96525, 97526, 97650, 97944, 98280, 98580, 99099, 100100, 100170, 101277, 101556, 101640, 102025, 102300, 103350, 103509, 103950, 104940, 105028, 106106, 106392, 106795, 107415, 108108, 108438, 108810, 108900, 110110, 110187, 110825, 111300, 112530, 112840, 113256, 113685, 114345, 115010, 115434, 115752, 116600, 117180, 117975, 118296, 119350, 119691, 120120, 120575, 120900, 122430, 122760, 122850, 123225, 124020, 124124, 125928, 126511, 126945, 127050, 128154, 128260, 128700, 128898, 130200, 130221, 130680, 131175, 131285, 132132, 132990, 133560, 134673, 135036, 135135, 136422, 137800, 138012, 138600, 141050, 141570, 143100, 143220, 144584, 144690, 145080, 146289, 146475, 146916, 147870, 148824, 149513, 150040, 150150, 151580, 152334, 152460, 153450, 153912, 154440, 155025, 155155, 157300, 157410, 157542, 159159, 159588, 160325, 162657, 163240, 163350, 163800, 164300, 165165, 166738, 166950, 167400, 168795, 169260, 169400, 169884, 170872, 171864, 172515, 173151, 173628, 174900, 177320, 177444, 179025, 179564, 180180, 180730, 181350, 181896, 182952, 183645, 184140, 186030, 186186, 187550, 188760, 189475, 190575, 192231, 192390, 192920, 193050, 195052, 195300, 197160, 198198, 198803, 199485, 200200, 200340, 202554, 203112, 204050, 204600, 204633, 206700, 207018, 207900, 209880, 210056, 211575, 212212, 212355, 213590, 214830, 216216, 216876, 217035, 217620, 217800, 220220, 220374, 221650, 221805, 222600, 224455, 225060, 225225, 227370, 228690, 230020, 230175, 230868, 234360, 234949, 235950, 236313, 238700, 239382, 241150, 241800, 243815, 244860, 245700, 246450, 248040, 248248, 250107, 250425, 253022, 253890, 254100, 256308, 256520, 257400, 257796, 260442, 262350, 262570, 264264, 265265, 265980, 269346, 270072, 270270, 271095, 272025, 272844, 275275, 276024, 279279, 281325, 282100, 283140, 286200, 286440, 287525, 288585, 289380, 292578, 292950, 293832, 295740, 297297, 299026, 300300, 303160, 304668, 304920, 306075, 306900, 310050, 310310, 310527, 314600, 314820, 315084, 318318, 319176, 320385, 320650, 322245, 325314, 326700, 328600, 330330, 332475, 333476, 333900, 337590, 338520, 339768, 341055, 341341, 345030, 346302, 347256, 349800, 353925, 354888, 358050, 359128, 360360, 361460, 361725, 362700, 367290, 368280, 369675, 372060, 372372, 375100, 378950, 379533, 380835, 381150, 384462, 384780, 386100, 390104, 390600, 393525, 393855, 396396, 397606, 398970, 400680, 404019, 405108, 408100, 409266, 413400, 414036, 415800, 416845, 423150, 424424, 424710, 427180, 429660, 433752, 434070, 435240, 438867, 440440, 440748, 443300, 443610, 448539, 448910, 450120, 450450, 451825, 454740, 457380, 460040, 460350, 461736, 465075, 465465, 469898, 471900, 472626, 477400, 477477, 478764, 480975, 482300, 487630, 487971, 489720, 491400, 492900, 495495, 500214, 500850, 506044, 506385, 507780, 508200, 512616, 515592, 517545, 520884, 524700, 525140, 530530, 531960, 533975, 537075, 538692, 540540, 542190, 544050, 545688, 550550, 550935, 558558, 562650, 564200, 566280, 568425, 571725, 575050, 576693, 577170, 578760, 583583, 585156, 585900, 591480, 594594, 596409, 598052, 598455, 600600, 609336, 612150, 613800, 620100, 620620, 621054, 629640, 630168, 632555, 634725, 636636, 640770, 641300, 644490, 650628, 651105, 653400, 656425, 660660, 664950, 666952, 667800, 673365, 675180, 675675, 682110, 682682, 690060, 692604, 704847, 707850, 708939, 716100, 722920, 723450, 725400, 731445, 734580, 739350, 744120, 744744, 747565, 750200, 750321, 757900, 759066, 761670, 762300, 768924, 769560, 772200, 775775, 787050, 787710, 792792, 795212, 795795, 797940, 808038, 810216, 813285, 816200, 818532, 825825, 828072, 833690, 837837, 843975, 846300, 849420, 854360, 859320, 862575, 865755, 868140, 877734, 881496, 886600, 887220, 897078, 897820, 900900, 903650, 909480, 914760, 918225, 920700, 930150, 930930, 939796, 943800, 945252, 954954, 957528, 961155, 961950, 964600, 975260, 975942, 985800, 990990, 994015, 997425, 1000428, 1001700, 1012088, 1012770, 1015560, 1023165, 1024023, 1035090, 1041768, 1049400, 1050280, 1061060, 1061775, 1067950, 1074150, 1077384, 1081080, 1084380, 1085175, 1088100, 1101100, 1101870, 1109025, 1117116, 1122275, 1125300, 1136850, 1138599, 1143450, 1150100, 1153386, 1154340, 1167166, 1170312, 1171800, 1174745, 1181565, 1189188, 1192818, 1196104, 1196910, 1212057, 1219075, 1224300, 1240200, 1241240, 1242108, 1250535, 1265110, 1269450, 1273272, 1281540, 1282600, 1288980, 1301256, 1302210, 1312850, 1316601, 1321320, 1326325, 1329900, 1345617, 1346730, 1350360, 1351350, 1355475, 1364220, 1365364, 1380120, 1385208, 1391621, 1396395, 1409694, 1415700, 1417878, 1432200, 1432431, 1442925, 1446900, 1462890, 1469160, 1478700, 1486485, 1495130, 1500642, 1515800, 1518132, 1523340, 1524600, 1537848, 1551550, 1552635, 1574100, 1575420, 1590424, 1591590, 1595880, 1601925, 1611225, 1616076, 1626570, 1637064, 1644643, 1651650, 1667380, 1675674, 1687950, 1692600, 1698840, 1705275, 1706705, 1725150, 1731510, 1736280, 1750749, 1755468, 1774440, 1789227, 1794156, 1795640, 1801800, 1807300, 1836450, 1841400, 1860300, 1861860, 1879592, 1890504, 1897665, 1904175, 1909908, 1922310, 1923900, 1950520, 1951884, 1969275, 1981980, 1988030, 1994850, 2000856, 2003400, 2020095, 2025540, 2046330, 2048046, 2070180, 2084225, 2114541, 2122120, 2123550, 2135900, 2148300, 2168760, 2170350, 2176200, 2194335, 2202200, 2203740, 2218050, 2234232, 2242695, 2244550, 2250600, 2250963, 2273700, 2277198, 2286900, 2300200, 2306772, 2308680, 2327325, 2334332, 2349490, 2363130, 2378376, 2385636, 2387385, 2393820, 2424114, 2438150, 2439855, 2448600, 2477475, 2484216, 2501070, 2530220, 2531925, 2538900, 2563080, 2577960, 2584439, 2587725, 2604420, 2625700, 2633202, 2652650, 2659800, 2691234, 2693460, 2702700, 2710950, 2728440, 2730728, 2754675, 2783242, 2792790, 2819388, 2831400, 2835756, 2864862, 2883465, 2885850, 2893800, 2917915, 2925780, 2957400, 2972970, 2982045, 2990260, 2992275, 3001284, 3036264, 3046680, 3072069, 3103100, 3105270, 3148200, 3150840, 3162775, 3183180, 3203850, 3222450, 3232152, 3253140, 3255525, 3289286, 3303300, 3334760, 3351348, 3366825, 3375900, 3410550, 3413410, 3415797, 3450300, 3463020, 3501498, 3510936, 3524235, 3544695, 3578454, 3588312, 3614600, 3657225, 3672900, 3720600, 3723720, 3737825, 3751605, 3795330, 3808350, 3819816, 3844620, 3847800, 3903768, 3938550, 3963960, 3976060, 3978975, 3989700, 4036851, 4040190, 4051080, 4066425, 4092660, 4096092, 4140360, 4168450, 4174863, 4189185, 4229082, 4247100, 4271800, 4296600, 4328775, 4340700, 4388670, 4407480, 4436100, 4485390, 4489100, 4501926, 4547400, 4554396, 4573800, 4613544, 4654650, 4668664, 4698980, 4726260, 4771272, 4774770, 4787640, 4805775, 4848228, 4876300, 4879710, 4933929, 4954950, 4970075, 5002140, 5060440, 5063850, 5077800, 5115825, 5120115, 5168878, 5175450, 5208840, 5251400, 5252247, 5266404, 5305300, 5367681, 5382468, 5386920, 5405400, 5421900, 5509350, 5566484, 5585580, 5638776, 5671512, 5692995, 5729724, 5766930, 5771700, 5835830, 5851560, 5873725, 5907825, 5945940, 5964090, 5980520, 5984550, 6002568, 6060285, 6144138, 6206200, 6210540, 6252675, 6325550, 6343623, 6366360, 6407700, 6444900, 6506280, 6511050, 6578572, 6583005, 6606600, 6702696, 6728085, 6733650, 6751800, 6821100, 6826820, 6831594, 6900600, 6926040, 6958105, 6981975, 7002996, 7048470, 7089390, 7156908, 7162155, 7314450, 7345800, 7432425, 7475650, 7503210, 7590660, 7616700, 7689240, 7753317, 7763175, 7877100, 7952120, 7957950, 7979400, 8073702, 8080380, 8132850, 8185320, 8192184, 8223215, 8336900, 8349726, 8378370, 8458164, 8494200, 8533525, 8657550, 8681400, 8753745, 8777340, 8872200, 8946135, 8970780, 8978200, 9003852, 9108792, 9216207, 9309300, 9397960, 9452520, 9488325, 9549540, 9611550, 9696456, 9752600, 9759420, 9867858, 9909900, 9940150, 10004280, 10100475, 10127700, 10231650, 10240230, 10337756, 10350900, 10504494, 10532808, 10572705, 10610600, 10735362, 10764936, 10843800, 10971675, 11018700, 11132968, 11171160, 11213475, 11254815, 11385990, 11459448, 11533860, 11543400, 11671660, 11747450, 11815650, 11891880, 11928180, 11936925, 11969100, 12120570, 12199275, 12288276, 12421080, 12505350, 12524589, 12651100, 12687246, 12815400, 12889800, 12922195, 13022100, 13157144, 13166010, 13456170, 13467300, 13642200, 13653640, 13663188, 13916210, 13963950, 14005992, 14096940, 14178780, 14313816, 14324310, 14417325, 14589575, 14628900, 14801787, 14864850, 14910225, 14951300, 15006420, 15181320, 15233400, 15360345, 15506634, 15526350, 15754200, 15756741, 15915900, 16147404, 16160760, 16265700, 16446430, 16673800, 16699452, 16756740, 16916328, 17067050, 17078985, 17315100, 17507490, 17554680, 17621175, 17723475, 17892270, 17941560, 18007704, 18091073, 18432414, 18618600, 18758025, 18976650, 19099080, 19223100, 19518840, 19735716, 19819800, 19880300, 20184255, 20200950, 20255400, 20463300, 20480460, 20675512, 20701800, 20874315, 20945925, 21008988, 21145410, 21470724, 21943350, 22037400, 22426950, 22509630, 22771980, 23067720, 23259951, 23343320, 23494900, 23631300, 23856360, 23873850, 23938200, 24241140, 24398550, 24576552, 24669645, 25010700, 25049178, 25302200, 25374492, 25600575, 25844390, 26044200, 26261235, 26332020, 26838405, 26912340, 26934600, 27326376, 27832420, 27927900, 28193880, 28357560, 28464975, 28648620, 28834650, 29179150, 29257800, 29603574, 29729700, 29820450, 29902600, 30012840, 30301425, 30720690, 31013268, 31052700, 31513482, 31718115, 31831800, 32294808, 32531400, 32892860, 32915025, 33398904, 33513480, 33640425, 34134100, 34157970, 34630200, 34790525, 35014980, 35242350, 35446950, 35784540, 35810775, 36182146, 36864828, 37516050, 37573767, 37953300, 38446200, 38766585, 39471432, 39760600, 40368510, 40401900, 40926600, 40960920, 41116075, 41748630, 41891850, 42017976, 42290820, 42941448, 43768725, 43886700, 44405361, 44730675, 44853900, 45019260, 45543960, 46081035, 46519902, 46989800, 47262600, 47747700, 48482280, 48797100, 49339290, 50021400, 50098356, 50748984, 51201150, 51688780, 52522470, 52664040, 52863525, 53676810, 53824680, 54273219, 55664840, 55855800, 56274075, 56929950, 57297240, 57669300, 58358300, 59207148, 59459400, 59640900, 60602850, 61441380, 62026536, 62105400, 62622945, 63026964, 63436230, 64610975, 65785720, 65830050, 67280850, 68268200, 68315940, 69581050, 69779853, 70029960, 70484700, 70893900, 71569080, 71621550, 72364292, 73729656, 74008935, 75032100, 75147534, 75906600, 76801725, 77533170, 78783705, 80737020, 80803800, 82232150, 83497260, 83783700, 84581640, 85394925, 87537450, 87773400, 88810722, 89461350, 89707800, 90038520, 90455365, 92162070, 93039804, 95495400, 97594200, 98678580, 100196712, 100921275, 102402300, 103377560, 104371575, 105044940, 105727050, 107353620, 108546438, 112548150, 113859900, 115338600, 116299755, 116716600, 118414296, 119281800, 121205700, 122882760, 123348225, 125245890, 126053928, 126872460, 129221950, 131306175, 131660100, 134192025, 134561700, 136631880, 139162100, 139559706, 140969400, 141787800, 143243100, 144728584, 148017870, 150064200, 150295068, 153603450, 155066340, 157567410, 158590575, 161474040, 162819657, 164464300, 166994520, 167567400, 170789850, 175074900, 177621444, 178922700, 180910730, 184324140, 186079608, 187868835, 193832925, 197357160, 201842550, 204804600, 208743150, 210089880, 211454100, 214707240, 217092876, 222026805, 225096300, 227719800, 230405175, 232599510, 242411400, 246696450, 250491780, 253744920, 258443900, 262612350, 263320200, 268384050, 269123400, 271366095, 278324200, 279119412, 286486200, 296035740, 300590136, 307206900, 310132680, 313114725, 315134820, 317181150, 325639314, 328928600, 341579700, 348899265, 350149800, 355242888, 357845400, 361821460, 368648280, 370044675, 375737670, 387665850, 393918525, 403685100, 417486300, 422908200, 434185752, 444053610, 450192600, 452276825, 460810350, 465199020, 488458971, 493392900, 500983560, 516887800, 525224700, 536768100, 542732190, 558238824, 581498775, 592071480, 614413800, 626229450, 630269640, 634362300, 651278628, 683159400, 697798530, 723642920, 740089350, 751475340, 775331700, 787837050, 807370200, 814098285, 834972600, 888107220, 904553650, 921620700, 930398040, 939344175, 976917942, 986785800, 1050449400, 1073536200, 1085464380, 1110134025, 1162997550, 1252458900, 1268724600, 1302557256, 1356830475, 1395597060, 1480178700, 1502950680, 1550663400, 1575674100, 1628196570, 1744496325, 1776214440, 1809107300, 1843241400, 1878688350, 1953835884, 2170928760, 2220268050, 2325995100, 2442294855, 2504917800, 2713660950, 2791194120, 2960357400, 3151348200, 3256393140, 3488992650, 3618214600, 3757376700, 3907671768, 4070491425, 4440536100, 4651990200, 4884589710, 5427321900, 6512786280, 6977985300, 7514753400, 8140982850, 8881072200, 9769179420, 10854643800, 12211474275, 13955970600, 16281965700, 19538358840, 24422948550, 32563931400, 48845897100, 97691794200]

約数ペア:

[(1, 97691794200), (2, 48845897100), (3, 32563931400), (4, 24422948550), (5, 19538358840), (6, 16281965700), (7, 13955970600), (8, 12211474275), (9, 10854643800), (10, 9769179420), (11, 8881072200), (12, 8140982850), (13, 7514753400), (14, 6977985300), (15, 6512786280), (18, 5427321900), (20, 4884589710), (21, 4651990200), (22, 4440536100), (24, 4070491425), (25, 3907671768), (26, 3757376700), (27, 3618214600), (28, 3488992650), (30, 3256393140), (31, 3151348200), (33, 2960357400), (35, 2791194120), (36, 2713660950), (39, 2504917800), (40, 2442294855), (42, 2325995100), (44, 2220268050), (45, 2170928760), (50, 1953835884), (52, 1878688350), (53, 1843241400), (54, 1809107300), (55, 1776214440), (56, 1744496325), (60, 1628196570), (62, 1575674100), (63, 1550663400), (65, 1502950680), (66, 1480178700), (70, 1395597060), (72, 1356830475), (75, 1302557256), (77, 1268724600), (78, 1252458900), (84, 1162997550), (88, 1110134025), (90, 1085464380), (91, 1073536200), (93, 1050449400), (99, 986785800), (100, 976917942), (104, 939344175), (105, 930398040), (106, 921620700), (108, 904553650), (110, 888107220), (117, 834972600), (120, 814098285), (121, 807370200), (124, 787837050), (126, 775331700), (130, 751475340), (132, 740089350), (135, 723642920), (140, 697798530), (143, 683159400), (150, 651278628), (154, 634362300), (155, 630269640), (156, 626229450), (159, 614413800), (165, 592071480), (168, 581498775), (175, 558238824), (180, 542732190), (182, 536768100), (186, 525224700), (189, 516887800), (195, 500983560), (198, 493392900), (200, 488458971), (210, 465199020), (212, 460810350), (216, 452276825), (217, 450192600), (220, 444053610), (225, 434185752), (231, 422908200), (234, 417486300), (242, 403685100), (248, 393918525), (252, 387665850), (260, 375737670), (264, 370044675), (265, 368648280), (270, 361821460), (273, 357845400), (275, 355242888), (279, 350149800), (280, 348899265), (286, 341579700), (297, 328928600), (300, 325639314), (308, 317181150), (310, 315134820), (312, 313114725), (315, 310132680), (318, 307206900), (325, 300590136), (330, 296035740), (341, 286486200), (350, 279119412), (351, 278324200), (360, 271366095), (363, 269123400), (364, 268384050), (371, 263320200), (372, 262612350), (378, 258443900), (385, 253744920), (390, 250491780), (396, 246696450), (403, 242411400), (420, 232599510), (424, 230405175), (429, 227719800), (434, 225096300), (440, 222026805), (450, 217092876), (455, 214707240), (462, 211454100), (465, 210089880), (468, 208743150), (477, 204804600), (484, 201842550), (495, 197357160), (504, 193832925), (520, 187868835), (525, 186079608), (530, 184324140), (540, 180910730), (546, 178922700), (550, 177621444), (558, 175074900), (572, 170789850), (583, 167567400), (585, 166994520), (594, 164464300), (600, 162819657), (605, 161474040), (616, 158590575), (620, 157567410), (630, 155066340), (636, 153603450), (650, 150295068), (651, 150064200), (660, 148017870), (675, 144728584), (682, 143243100), (689, 141787800), (693, 140969400), (700, 139559706), (702, 139162100), (715, 136631880), (726, 134561700), (728, 134192025), (742, 131660100), (744, 131306175), (756, 129221950), (770, 126872460), (775, 126053928), (780, 125245890), (792, 123348225), (795, 122882760), (806, 121205700), (819, 119281800), (825, 118414296), (837, 116716600), (840, 116299755), (847, 115338600), (858, 113859900), (868, 112548150), (900, 108546438), (910, 107353620), (924, 105727050), (930, 105044940), (936, 104371575), (945, 103377560), (954, 102402300), (968, 100921275), (975, 100196712), (990, 98678580), (1001, 97594200), (1023, 95495400), (1050, 93039804), (1060, 92162070), (1080, 90455365), (1085, 90038520), (1089, 89707800), (1092, 89461350), (1100, 88810722), (1113, 87773400), (1116, 87537450), (1144, 85394925), (1155, 84581640), (1166, 83783700), (1170, 83497260), (1188, 82232150), (1209, 80803800), (1210, 80737020), (1240, 78783705), (1260, 77533170), (1272, 76801725), (1287, 75906600), (1300, 75147534), (1302, 75032100), (1320, 74008935), (1325, 73729656), (1350, 72364292), (1364, 71621550), (1365, 71569080), (1378, 70893900), (1386, 70484700), (1395, 70029960), (1400, 69779853), (1404, 69581050), (1430, 68315940), (1431, 68268200), (1452, 67280850), (1484, 65830050), (1485, 65785720), (1512, 64610975), (1540, 63436230), (1550, 63026964), (1560, 62622945), (1573, 62105400), (1575, 62026536), (1590, 61441380), (1612, 60602850), (1638, 59640900), (1643, 59459400), (1650, 59207148), (1674, 58358300), (1694, 57669300), (1705, 57297240), (1716, 56929950), (1736, 56274075), (1749, 55855800), (1755, 55664840), (1800, 54273219), (1815, 53824680), (1820, 53676810), (1848, 52863525), (1855, 52664040), (1860, 52522470), (1890, 51688780), (1908, 51201150), (1925, 50748984), (1950, 50098356), (1953, 50021400), (1980, 49339290), (2002, 48797100), (2015, 48482280), (2046, 47747700), (2067, 47262600), (2079, 46989800), (2100, 46519902), (2120, 46081035), (2145, 45543960), (2170, 45019260), (2178, 44853900), (2184, 44730675), (2200, 44405361), (2226, 43886700), (2232, 43768725), (2275, 42941448), (2310, 42290820), (2325, 42017976), (2332, 41891850), (2340, 41748630), (2376, 41116075), (2385, 40960920), (2387, 40926600), (2418, 40401900), (2420, 40368510), (2457, 39760600), (2475, 39471432), (2520, 38766585), (2541, 38446200), (2574, 37953300), (2600, 37573767), (2604, 37516050), (2650, 36864828), (2700, 36182146), (2728, 35810775), (2730, 35784540), (2756, 35446950), (2772, 35242350), (2790, 35014980), (2808, 34790525), (2821, 34630200), (2860, 34157970), (2862, 34134100), (2904, 33640425), (2915, 33513480), (2925, 33398904), (2968, 32915025), (2970, 32892860), (3003, 32531400), (3025, 32294808), (3069, 31831800), (3080, 31718115), (3100, 31513482), (3146, 31052700), (3150, 31013268), (3180, 30720690), (3224, 30301425), (3255, 30012840), (3267, 29902600), (3276, 29820450), (3286, 29729700), (3300, 29603574), (3339, 29257800), (3348, 29179150), (3388, 28834650), (3410, 28648620), (3432, 28464975), (3445, 28357560), (3465, 28193880), (3498, 27927900), (3510, 27832420), (3575, 27326376), (3627, 26934600), (3630, 26912340), (3640, 26838405), (3710, 26332020), (3720, 26261235), (3751, 26044200), (3780, 25844390), (3816, 25600575), (3850, 25374492), (3861, 25302200), (3900, 25049178), (3906, 25010700), (3960, 24669645), (3975, 24576552), (4004, 24398550), (4030, 24241140), (4081, 23938200), (4092, 23873850), (4095, 23856360), (4134, 23631300), (4158, 23494900), (4185, 23343320), (4200, 23259951), (4235, 23067720), (4290, 22771980), (4340, 22509630), (4356, 22426950), (4433, 22037400), (4452, 21943350), (4550, 21470724), (4620, 21145410), (4650, 21008988), (4664, 20945925), (4680, 20874315), (4719, 20701800), (4725, 20675512), (4770, 20480460), (4774, 20463300), (4823, 20255400), (4836, 20200950), (4840, 20184255), (4914, 19880300), (4929, 19819800), (4950, 19735716), (5005, 19518840), (5082, 19223100), (5115, 19099080), (5148, 18976650), (5208, 18758025), (5247, 18618600), (5300, 18432414), (5400, 18091073), (5425, 18007704), (5445, 17941560), (5460, 17892270), (5512, 17723475), (5544, 17621175), (5565, 17554680), (5580, 17507490), (5642, 17315100), (5720, 17078985), (5724, 17067050), (5775, 16916328), (5830, 16756740), (5850, 16699452), (5859, 16673800), (5940, 16446430), (6006, 16265700), (6045, 16160760), (6050, 16147404), (6138, 15915900), (6200, 15756741), (6201, 15754200), (6292, 15526350), (6300, 15506634), (6360, 15360345), (6413, 15233400), (6435, 15181320), (6510, 15006420), (6534, 14951300), (6552, 14910225), (6572, 14864850), (6600, 14801787), (6678, 14628900), (6696, 14589575), (6776, 14417325), (6820, 14324310), (6825, 14313816), (6890, 14178780), (6930, 14096940), (6975, 14005992), (6996, 13963950), (7020, 13916210), (7150, 13663188), (7155, 13653640), (7161, 13642200), (7254, 13467300), (7260, 13456170), (7420, 13166010), (7425, 13157144), (7502, 13022100), (7560, 12922195), (7579, 12889800), (7623, 12815400), (7700, 12687246), (7722, 12651100), (7800, 12524589), (7812, 12505350), (7865, 12421080), (7950, 12288276), (8008, 12199275), (8060, 12120570), (8162, 11969100), (8184, 11936925), (8190, 11928180), (8215, 11891880), (8268, 11815650), (8316, 11747450), (8370, 11671660), (8463, 11543400), (8470, 11533860), (8525, 11459448), (8580, 11385990), (8680, 11254815), (8712, 11213475), (8745, 11171160), (8775, 11132968), (8866, 11018700), (8904, 10971675), (9009, 10843800), (9075, 10764936), (9100, 10735362), (9207, 10610600), (9240, 10572705), (9275, 10532808), (9300, 10504494), (9438, 10350900), (9450, 10337756), (9540, 10240230), (9548, 10231650), (9646, 10127700), (9672, 10100475), (9765, 10004280), (9828, 9940150), (9858, 9909900), (9900, 9867858), (10010, 9759420), (10017, 9752600), (10075, 9696456), (10164, 9611550), (10230, 9549540), (10296, 9488325), (10335, 9452520), (10395, 9397960), (10494, 9309300), (10600, 9216207), (10725, 9108792), (10850, 9003852), (10881, 8978200), (10890, 8970780), (10920, 8946135), (11011, 8872200), (11130, 8777340), (11160, 8753745), (11253, 8681400), (11284, 8657550), (11448, 8533525), (11501, 8494200), (11550, 8458164), (11660, 8378370), (11700, 8349726), (11718, 8336900), (11880, 8223215), (11925, 8192184), (11935, 8185320), (12012, 8132850), (12090, 8080380), (12100, 8073702), (12243, 7979400), (12276, 7957950), (12285, 7952120), (12402, 7877100), (12584, 7763175), (12600, 7753317), (12705, 7689240), (12826, 7616700), (12870, 7590660), (13020, 7503210), (13068, 7475650), (13144, 7432425), (13299, 7345800), (13356, 7314450), (13640, 7162155), (13650, 7156908), (13780, 7089390), (13860, 7048470), (13950, 7002996), (13992, 6981975), (14040, 6958105), (14105, 6926040), (14157, 6900600), (14300, 6831594), (14310, 6826820), (14322, 6821100), (14469, 6751800), (14508, 6733650), (14520, 6728085), (14575, 6702696), (14787, 6606600), (14840, 6583005), (14850, 6578572), (15004, 6511050), (15015, 6506280), (15158, 6444900), (15246, 6407700), (15345, 6366360), (15400, 6343623), (15444, 6325550), (15624, 6252675), (15730, 6210540), (15741, 6206200), (15900, 6144138), (16120, 6060285), (16275, 6002568), (16324, 5984550), (16335, 5980520), (16380, 5964090), (16430, 5945940), (16536, 5907825), (16632, 5873725), (16695, 5851560), (16740, 5835830), (16926, 5771700), (16940, 5766930), (17050, 5729724), (17160, 5692995), (17225, 5671512), (17325, 5638776), (17490, 5585580), (17550, 5566484), (17732, 5509350), (18018, 5421900), (18073, 5405400), (18135, 5386920), (18150, 5382468), (18200, 5367681), (18414, 5305300), (18550, 5266404), (18600, 5252247), (18603, 5251400), (18755, 5208840), (18876, 5175450), (18900, 5168878), (19080, 5120115), (19096, 5115825), (19239, 5077800), (19292, 5063850), (19305, 5060440), (19530, 5002140), (19656, 4970075), (19716, 4954950), (19800, 4933929), (20020, 4879710), (20034, 4876300), (20150, 4848228), (20328, 4805775), (20405, 4787640), (20460, 4774770), (20475, 4771272), (20670, 4726260), (20790, 4698980), (20925, 4668664), (20988, 4654650), (21175, 4613544), (21359, 4573800), (21450, 4554396), (21483, 4547400), (21700, 4501926), (21762, 4489100), (21780, 4485390), (22022, 4436100), (22165, 4407480), (22260, 4388670), (22506, 4340700), (22568, 4328775), (22737, 4296600), (22869, 4271800), (23002, 4247100), (23100, 4229082), (23320, 4189185), (23400, 4174863), (23436, 4168450), (23595, 4140360), (23850, 4096092), (23870, 4092660), (24024, 4066425), (24115, 4051080), (24180, 4040190), (24200, 4036851), (24486, 3989700), (24552, 3978975), (24570, 3976060), (24645, 3963960), (24804, 3938550), (25025, 3903768), (25389, 3847800), (25410, 3844620), (25575, 3819816), (25652, 3808350), (25740, 3795330), (26040, 3751605), (26136, 3737825), (26235, 3723720), (26257, 3720600), (26598, 3672900), (26712, 3657225), (27027, 3614600), (27225, 3588312), (27300, 3578454), (27560, 3544695), (27720, 3524235), (27825, 3510936), (27900, 3501498), (28210, 3463020), (28314, 3450300), (28600, 3415797), (28620, 3413410), (28644, 3410550), (28938, 3375900), (29016, 3366825), (29150, 3351348), (29295, 3334760), (29574, 3303300), (29700, 3289286), (30008, 3255525), (30030, 3253140), (30225, 3232152), (30316, 3222450), (30492, 3203850), (30690, 3183180), (30888, 3162775), (31005, 3150840), (31031, 3148200), (31460, 3105270), (31482, 3103100), (31800, 3072069), (32065, 3046680), (32175, 3036264), (32550, 3001284), (32648, 2992275), (32670, 2990260), (32760, 2982045), (32860, 2972970), (33033, 2957400), (33390, 2925780), (33480, 2917915), (33759, 2893800), (33852, 2885850), (33880, 2883465), (34100, 2864862), (34450, 2835756), (34503, 2831400), (34650, 2819388), (34980, 2792790), (35100, 2783242), (35464, 2754675), (35775, 2730728), (35805, 2728440), (36036, 2710950), (36146, 2702700), (36270, 2693460), (36300, 2691234), (36729, 2659800), (36828, 2652650), (37100, 2633202), (37206, 2625700), (37510, 2604420), (37752, 2587725), (37800, 2584439), (37895, 2577960), (38115, 2563080), (38478, 2538900), (38584, 2531925), (38610, 2530220), (39060, 2501070), (39325, 2484216), (39432, 2477475), (39897, 2448600), (40040, 2439855), (40068, 2438150), (40300, 2424114), (40810, 2393820), (40920, 2387385), (40950, 2385636), (41075, 2378376), (41340, 2363130), (41580, 2349490), (41850, 2334332), (41976, 2327325), (42315, 2308680), (42350, 2306772), (42471, 2300200), (42718, 2286900), (42900, 2277198), (42966, 2273700), (43400, 2250963), (43407, 2250600), (43524, 2244550), (43560, 2242695), (43725, 2234232), (44044, 2218050), (44330, 2203740), (44361, 2202200), (44520, 2194335), (44891, 2176200), (45012, 2170350), (45045, 2168760), (45474, 2148300), (45738, 2135900), (46004, 2123550), (46035, 2122120), (46200, 2114541), (46872, 2084225), (47190, 2070180), (47700, 2048046), (47740, 2046330), (48230, 2025540), (48360, 2020095), (48763, 2003400), (48825, 2000856), (48972, 1994850), (49140, 1988030), (49290, 1981980), (49608, 1969275), (50050, 1951884), (50085, 1950520), (50778, 1923900), (50820, 1922310), (51150, 1909908), (51304, 1904175), (51480, 1897665), (51675, 1890504), (51975, 1879592), (52470, 1861860), (52514, 1860300), (53053, 1841400), (53196, 1836450), (54054, 1807300), (54219, 1801800), (54405, 1795640), (54450, 1794156), (54600, 1789227), (55055, 1774440), (55650, 1755468), (55800, 1750749), (56265, 1736280), (56420, 1731510), (56628, 1725150), (57240, 1706705), (57288, 1705275), (57505, 1698840), (57717, 1692600), (57876, 1687950), (58300, 1675674), (58590, 1667380), (59148, 1651650), (59400, 1644643), (59675, 1637064), (60060, 1626570), (60450, 1616076), (60632, 1611225), (60984, 1601925), (61215, 1595880), (61380, 1591590), (61425, 1590424), (62010, 1575420), (62062, 1574100), (62920, 1552635), (62964, 1551550), (63525, 1537848), (64077, 1524600), (64130, 1523340), (64350, 1518132), (64449, 1515800), (65100, 1500642), (65340, 1495130), (65720, 1486485), (66066, 1478700), (66495, 1469160), (66780, 1462890), (67518, 1446900), (67704, 1442925), (68200, 1432431), (68211, 1432200), (68900, 1417878), (69006, 1415700), (69300, 1409694), (69960, 1396395), (70200, 1391621), (70525, 1385208), (70785, 1380120), (71550, 1365364), (71610, 1364220), (72072, 1355475), (72292, 1351350), (72345, 1350360), (72540, 1346730), (72600, 1345617), (73458, 1329900), (73656, 1326325), (73935, 1321320), (74200, 1316601), (74412, 1312850), (75020, 1302210), (75075, 1301256), (75790, 1288980), (76167, 1282600), (76230, 1281540), (76725, 1273272), (76956, 1269450), (77220, 1265110), (78120, 1250535), (78650, 1242108), (78705, 1241240), (78771, 1240200), (79794, 1224300), (80136, 1219075), (80600, 1212057), (81620, 1196910), (81675, 1196104), (81900, 1192818), (82150, 1189188), (82680, 1181565), (83160, 1174745), (83369, 1171800), (83475, 1170312), (83700, 1167166), (84630, 1154340), (84700, 1153386), (84942, 1150100), (85436, 1143450), (85800, 1138599), (85932, 1136850), (86814, 1125300), (87048, 1122275), (87450, 1117116), (88088, 1109025), (88660, 1101870), (88722, 1101100), (89782, 1088100), (90024, 1085175), (90090, 1084380), (90365, 1081080), (90675, 1077384), (90948, 1074150), (91476, 1067950), (92008, 1061775), (92070, 1061060), (93015, 1050280), (93093, 1049400), (93775, 1041768), (94380, 1035090), (95400, 1024023), (95480, 1023165), (96195, 1015560), (96460, 1012770), (96525, 1012088), (97526, 1001700), (97650, 1000428), (97944, 997425), (98280, 994015), (98580, 990990), (99099, 985800), (100100, 975942), (100170, 975260), (101277, 964600), (101556, 961950), (101640, 961155), (102025, 957528), (102300, 954954), (103350, 945252), (103509, 943800), (103950, 939796), (104940, 930930), (105028, 930150), (106106, 920700), (106392, 918225), (106795, 914760), (107415, 909480), (108108, 903650), (108438, 900900), (108810, 897820), (108900, 897078), (110110, 887220), (110187, 886600), (110825, 881496), (111300, 877734), (112530, 868140), (112840, 865755), (113256, 862575), (113685, 859320), (114345, 854360), (115010, 849420), (115434, 846300), (115752, 843975), (116600, 837837), (117180, 833690), (117975, 828072), (118296, 825825), (119350, 818532), (119691, 816200), (120120, 813285), (120575, 810216), (120900, 808038), (122430, 797940), (122760, 795795), (122850, 795212), (123225, 792792), (124020, 787710), (124124, 787050), (125928, 775775), (126511, 772200), (126945, 769560), (127050, 768924), (128154, 762300), (128260, 761670), (128700, 759066), (128898, 757900), (130200, 750321), (130221, 750200), (130680, 747565), (131175, 744744), (131285, 744120), (132132, 739350), (132990, 734580), (133560, 731445), (134673, 725400), (135036, 723450), (135135, 722920), (136422, 716100), (137800, 708939), (138012, 707850), (138600, 704847), (141050, 692604), (141570, 690060), (143100, 682682), (143220, 682110), (144584, 675675), (144690, 675180), (145080, 673365), (146289, 667800), (146475, 666952), (146916, 664950), (147870, 660660), (148824, 656425), (149513, 653400), (150040, 651105), (150150, 650628), (151580, 644490), (152334, 641300), (152460, 640770), (153450, 636636), (153912, 634725), (154440, 632555), (155025, 630168), (155155, 629640), (157300, 621054), (157410, 620620), (157542, 620100), (159159, 613800), (159588, 612150), (160325, 609336), (162657, 600600), (163240, 598455), (163350, 598052), (163800, 596409), (164300, 594594), (165165, 591480), (166738, 585900), (166950, 585156), (167400, 583583), (168795, 578760), (169260, 577170), (169400, 576693), (169884, 575050), (170872, 571725), (171864, 568425), (172515, 566280), (173151, 564200), (173628, 562650), (174900, 558558), (177320, 550935), (177444, 550550), (179025, 545688), (179564, 544050), (180180, 542190), (180730, 540540), (181350, 538692), (181896, 537075), (182952, 533975), (183645, 531960), (184140, 530530), (186030, 525140), (186186, 524700), (187550, 520884), (188760, 517545), (189475, 515592), (190575, 512616), (192231, 508200), (192390, 507780), (192920, 506385), (193050, 506044), (195052, 500850), (195300, 500214), (197160, 495495), (198198, 492900), (198803, 491400), (199485, 489720), (200200, 487971), (200340, 487630), (202554, 482300), (203112, 480975), (204050, 478764), (204600, 477477), (204633, 477400), (206700, 472626), (207018, 471900), (207900, 469898), (209880, 465465), (210056, 465075), (211575, 461736), (212212, 460350), (212355, 460040), (213590, 457380), (214830, 454740), (216216, 451825), (216876, 450450), (217035, 450120), (217620, 448910), (217800, 448539), (220220, 443610), (220374, 443300), (221650, 440748), (221805, 440440), (222600, 438867), (224455, 435240), (225060, 434070), (225225, 433752), (227370, 429660), (228690, 427180), (230020, 424710), (230175, 424424), (230868, 423150), (234360, 416845), (234949, 415800), (235950, 414036), (236313, 413400), (238700, 409266), (239382, 408100), (241150, 405108), (241800, 404019), (243815, 400680), (244860, 398970), (245700, 397606), (246450, 396396), (248040, 393855), (248248, 393525), (250107, 390600), (250425, 390104), (253022, 386100), (253890, 384780), (254100, 384462), (256308, 381150), (256520, 380835), (257400, 379533), (257796, 378950), (260442, 375100), (262350, 372372), (262570, 372060), (264264, 369675), (265265, 368280), (265980, 367290), (269346, 362700), (270072, 361725), (270270, 361460), (271095, 360360), (272025, 359128), (272844, 358050), (275275, 354888), (276024, 353925), (279279, 349800), (281325, 347256), (282100, 346302), (283140, 345030), (286200, 341341), (286440, 341055), (287525, 339768), (288585, 338520), (289380, 337590), (292578, 333900), (292950, 333476), (293832, 332475), (295740, 330330), (297297, 328600), (299026, 326700), (300300, 325314), (303160, 322245), (304668, 320650), (304920, 320385), (306075, 319176), (306900, 318318), (310050, 315084), (310310, 314820), (310527, 314600)]