168329561400

素因数分解:

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

素因数の和:235

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 75, 76, 77, 78, 84, 88, 90, 91, 95, 99, 100, 104, 105, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 149, 150, 152, 154, 156, 165, 168, 171, 175, 180, 182, 189, 190, 195, 198, 200, 209, 210, 216, 220, 225, 228, 231, 234, 242, 247, 252, 260, 264, 266, 270, 273, 275, 280, 285, 286, 297, 298, 300, 308, 312, 315, 325, 330, 342, 350, 351, 360, 363, 364, 378, 380, 385, 390, 396, 399, 418, 420, 429, 440, 447, 450, 455, 456, 462, 468, 475, 484, 494, 495, 504, 513, 520, 525, 532, 540, 546, 550, 570, 572, 585, 594, 596, 600, 605, 616, 627, 630, 650, 660, 665, 675, 684, 693, 700, 702, 715, 726, 728, 741, 745, 756, 760, 770, 780, 792, 798, 819, 825, 836, 840, 847, 855, 858, 894, 900, 910, 924, 936, 945, 950, 968, 975, 988, 990, 1001, 1026, 1043, 1045, 1050, 1064, 1080, 1089, 1092, 1100, 1140, 1144, 1155, 1170, 1188, 1192, 1197, 1210, 1235, 1254, 1260, 1287, 1300, 1320, 1330, 1341, 1350, 1365, 1368, 1386, 1400, 1404, 1425, 1430, 1452, 1463, 1482, 1485, 1490, 1512, 1540, 1560, 1573, 1575, 1596, 1638, 1639, 1650, 1672, 1694, 1710, 1716, 1729, 1755, 1788, 1800, 1815, 1820, 1848, 1881, 1890, 1900, 1925, 1937, 1950, 1976, 1980, 1995, 2002, 2052, 2079, 2086, 2090, 2100, 2145, 2178, 2184, 2200, 2223, 2235, 2275, 2280, 2299, 2310, 2340, 2376, 2394, 2420, 2457, 2470, 2475, 2508, 2520, 2541, 2565, 2574, 2600, 2660, 2682, 2700, 2717, 2730, 2772, 2808, 2831, 2850, 2860, 2904, 2925, 2926, 2964, 2970, 2980, 3003, 3025, 3080, 3129, 3135, 3146, 3150, 3192, 3267, 3276, 3278, 3300, 3325, 3388, 3420, 3432, 3458, 3465, 3510, 3575, 3576, 3591, 3630, 3640, 3705, 3725, 3762, 3780, 3800, 3850, 3861, 3874, 3900, 3960, 3990, 4004, 4023, 4095, 4104, 4158, 4172, 4180, 4200, 4235, 4275, 4290, 4356, 4389, 4446, 4470, 4550, 4598, 4620, 4680, 4719, 4725, 4788, 4840, 4914, 4917, 4940, 4950, 5005, 5016, 5082, 5130, 5148, 5187, 5215, 5225, 5320, 5364, 5400, 5434, 5445, 5460, 5544, 5643, 5662, 5700, 5720, 5775, 5811, 5850, 5852, 5928, 5940, 5960, 5985, 6006, 6050, 6175, 6258, 6270, 6292, 6300, 6435, 6534, 6552, 6556, 6600, 6650, 6669, 6705, 6776, 6825, 6840, 6897, 6916, 6930, 7020, 7150, 7182, 7260, 7315, 7410, 7425, 7450, 7524, 7560, 7623, 7700, 7722, 7748, 7800, 7865, 7980, 8008, 8046, 8151, 8190, 8195, 8316, 8344, 8360, 8470, 8493, 8550, 8580, 8645, 8712, 8775, 8778, 8892, 8940, 9009, 9075, 9100, 9196, 9240, 9387, 9405, 9438, 9450, 9576, 9685, 9828, 9834, 9880, 9900, 9975, 10010, 10164, 10260, 10296, 10374, 10395, 10430, 10450, 10725, 10728, 10868, 10890, 10920, 11011, 11115, 11175, 11286, 11324, 11400, 11473, 11495, 11550, 11622, 11700, 11704, 11880, 11970, 12012, 12100, 12285, 12350, 12516, 12540, 12584, 12600, 12705, 12825, 12870, 13068, 13112, 13167, 13300, 13338, 13410, 13559, 13585, 13650, 13794, 13832, 13860, 14040, 14155, 14157, 14300, 14364, 14520, 14630, 14751, 14820, 14850, 14900, 15015, 15048, 15246, 15400, 15444, 15496, 15561, 15645, 15675, 15730, 15960, 16092, 16093, 16302, 16335, 16380, 16390, 16632, 16940, 16986, 17100, 17160, 17290, 17325, 17433, 17550, 17556, 17784, 17880, 17955, 18018, 18029, 18150, 18200, 18392, 18525, 18774, 18810, 18876, 18900, 19019, 19305, 19370, 19656, 19668, 19800, 19817, 19950, 20020, 20115, 20328, 20475, 20520, 20691, 20748, 20790, 20860, 20900, 21175, 21307, 21450, 21736, 21780, 21945, 22022, 22230, 22350, 22572, 22648, 22869, 22946, 22990, 23100, 23244, 23400, 23595, 23940, 24024, 24200, 24453, 24570, 24585, 24700, 25025, 25032, 25080, 25410, 25479, 25650, 25740, 25935, 26075, 26136, 26334, 26600, 26676, 26820, 27027, 27118, 27170, 27225, 27300, 27588, 27720, 28161, 28215, 28310, 28314, 28600, 28728, 29055, 29260, 29502, 29640, 29700, 29800, 29887, 29925, 30030, 30492, 30888, 31122, 31141, 31290, 31350, 31460, 32175, 32184, 32186, 32604, 32670, 32760, 32780, 33033, 33345, 33525, 33880, 33972, 34200, 34419, 34485, 34580, 34650, 34866, 35100, 35112, 35910, 36036, 36058, 36300, 36575, 36803, 37050, 37548, 37620, 37752, 37800, 38038, 38115, 38610, 38740, 39325, 39336, 39501, 39634, 39900, 40040, 40230, 40677, 40755, 40950, 40975, 41382, 41496, 41580, 41720, 41800, 42350, 42465, 42471, 42614, 42900, 43225, 43560, 43890, 44044, 44253, 44460, 44700, 45045, 45144, 45738, 45892, 45980, 46200, 46488, 46683, 46935, 47025, 47190, 47880, 48279, 48425, 48906, 49140, 49170, 49400, 50050, 50820, 50958, 51300, 51480, 51870, 51975, 52150, 52299, 52668, 53352, 53640, 54054, 54087, 54236, 54340, 54450, 54600, 55055, 55176, 55575, 56322, 56430, 56620, 56628, 57057, 57365, 57475, 58110, 58520, 59004, 59400, 59451, 59774, 59850, 60060, 60984, 61425, 62073, 62244, 62282, 62580, 62700, 62920, 63525, 63921, 64350, 64372, 65208, 65340, 65560, 65835, 66066, 66690, 67050, 67795, 67925, 67944, 68838, 68970, 69160, 69300, 69732, 70200, 70775, 70785, 71820, 72072, 72116, 72600, 73150, 73359, 73606, 73755, 74100, 75075, 75096, 75240, 76076, 76230, 76437, 77220, 77480, 77805, 78225, 78650, 79002, 79268, 79800, 80460, 80465, 81354, 81510, 81675, 81900, 81950, 82764, 83160, 84700, 84930, 84942, 85228, 85800, 86450, 87165, 87780, 88088, 88506, 88920, 89400, 89661, 89775, 90090, 90145, 91476, 91784, 91960, 93366, 93423, 93870, 94050, 94380, 95095, 96525, 96558, 96850, 97812, 98280, 98340, 99085, 99099, 100100, 100575, 101640, 101916, 102600, 103257, 103455, 103740, 103950, 104300, 104598, 105336, 106535, 108108, 108174, 108472, 108680, 108900, 109725, 110110, 110409, 111150, 112644, 112860, 113240, 113256, 114114, 114345, 114730, 114950, 116220, 117975, 118008, 118902, 119548, 119700, 120120, 122031, 122265, 122850, 122925, 124146, 124488, 124564, 125160, 125400, 126203, 127050, 127395, 127842, 128700, 128744, 129675, 130680, 131670, 132132, 133380, 134100, 135135, 135590, 135850, 137676, 137940, 138600, 139464, 140805, 141075, 141550, 141570, 143640, 144232, 144837, 145275, 146300, 146718, 147212, 147510, 148200, 149149, 149435, 150150, 152152, 152460, 152874, 154440, 155610, 155705, 156450, 157300, 158004, 158536, 160920, 160930, 162261, 162708, 163020, 163350, 163800, 163900, 165165, 165528, 166725, 169400, 169860, 169884, 170456, 171171, 172095, 172425, 172900, 174330, 175560, 177012, 178353, 179322, 179550, 180180, 180290, 182952, 184015, 186732, 186846, 187740, 188100, 188760, 190190, 190575, 191763, 193050, 193116, 193700, 195624, 196680, 197505, 198170, 198198, 200200, 201150, 203385, 203775, 203832, 206514, 206910, 207480, 207900, 208600, 209196, 209209, 212325, 212355, 213070, 216216, 216348, 217800, 217987, 219450, 220220, 220818, 221265, 222300, 225225, 225288, 225720, 228228, 228690, 229460, 229900, 232440, 233415, 234377, 234675, 235950, 237804, 239096, 239400, 241395, 244062, 244530, 245700, 245850, 248292, 249128, 252406, 254100, 254790, 255684, 257400, 257621, 259350, 261495, 263340, 264264, 266760, 268200, 268983, 270270, 270435, 271180, 271700, 275275, 275352, 275880, 280269, 281610, 282150, 283100, 283140, 285285, 286825, 289674, 290550, 292600, 293436, 294424, 295020, 297255, 297297, 298298, 298870, 300300, 304920, 305748, 309771, 310365, 311220, 311410, 312900, 314600, 316008, 319605, 321860, 324522, 325416, 326040, 326700, 327800, 329175, 330330, 331227, 333450, 338975, 339720, 339768, 342342, 342551, 344190, 344850, 345800, 348660, 353925, 354024, 356706, 358644, 359100, 360360, 360580, 366093, 366795, 368030, 368775, 373464, 373692, 375480, 376200, 378609, 380380, 381150, 382185, 383526, 386100, 386232, 387400, 389025, 395010, 396340, 396396, 402300, 402325, 404833, 406770, 407550, 413028, 413820, 415800, 418392, 418418, 424650, 424710, 426140, 432696, 434511, 435825, 435974, 438900, 440440, 441636, 442530, 444600, 447447, 448305, 450450, 450725, 456456, 457380, 458920, 459800, 466830, 467115, 468754, 469350, 471900, 475475, 475608, 482790, 486783, 488124, 489060, 491400, 491700, 495425, 495495, 496584, 504812, 508200, 509580, 511368, 513513, 515242, 516285, 517275, 518700, 522990, 526680, 532675, 535059, 537966, 540540, 540870, 542360, 543400, 550550, 552045, 560538, 563220, 564300, 566200, 566280, 570570, 571725, 573650, 575289, 579348, 581100, 586872, 590040, 594510, 594594, 596596, 597740, 600600, 610155, 611325, 611496, 619542, 620730, 622440, 622820, 625800, 627627, 631015, 636975, 639210, 643720, 649044, 653400, 653961, 658350, 660660, 662454, 666900, 675675, 677950, 684684, 685102, 688380, 689700, 697320, 703131, 704025, 707850, 713412, 717288, 718200, 721160, 724185, 732186, 733590, 736060, 737550, 745745, 747175, 747384, 757218, 760760, 762300, 764370, 767052, 772200, 772863, 778050, 778525, 790020, 792680, 792792, 804600, 804650, 806949, 809666, 811305, 813540, 815100, 825825, 826056, 827640, 836836, 840807, 849300, 849420, 852280, 855855, 860475, 869022, 871650, 871948, 877800, 883272, 885060, 891765, 894894, 896610, 900900, 901450, 914760, 920075, 933660, 934230, 937508, 938700, 943800, 950950, 958815, 965580, 973566, 976248, 978120, 983400, 987525, 990850, 990990, 993681, 1009624, 1016925, 1019160, 1027026, 1027653, 1030484, 1032570, 1034550, 1037400, 1045980, 1046045, 1061775, 1065350, 1070118, 1075932, 1081080, 1081740, 1089935, 1101100, 1104090, 1106325, 1121076, 1126440, 1128600, 1135827, 1141140, 1143450, 1147300, 1150578, 1158696, 1162200, 1167075, 1171885, 1189020, 1189188, 1193192, 1195480, 1206975, 1214499, 1220310, 1222650, 1239084, 1241460, 1245640, 1255254, 1262030, 1273950, 1278420, 1288105, 1298088, 1307475, 1307922, 1316700, 1321320, 1324908, 1333800, 1342341, 1344915, 1351350, 1352175, 1355900, 1369368, 1370204, 1376760, 1379400, 1401345, 1406262, 1408050, 1415700, 1426425, 1426824, 1448370, 1464372, 1467180, 1472120, 1475100, 1486275, 1486485, 1491490, 1494350, 1514436, 1524600, 1528740, 1534104, 1545726, 1548855, 1551825, 1556100, 1557050, 1580040, 1598025, 1609300, 1613898, 1619332, 1622610, 1627080, 1630200, 1640639, 1651650, 1656135, 1673672, 1681614, 1698600, 1698840, 1711710, 1712755, 1720950, 1738044, 1743300, 1743896, 1770120, 1783530, 1789788, 1793220, 1801800, 1802900, 1830465, 1833975, 1840150, 1867320, 1868460, 1875016, 1877400, 1882881, 1893045, 1901900, 1910925, 1917630, 1931160, 1947132, 1961883, 1975050, 1981700, 1981980, 1987362, 2024165, 2033850, 2054052, 2055306, 2060968, 2065140, 2069100, 2091960, 2092090, 2109393, 2123550, 2130700, 2140236, 2151864, 2163480, 2172555, 2179870, 2202200, 2208180, 2212650, 2237235, 2241525, 2242152, 2271654, 2282280, 2286900, 2294600, 2301156, 2318589, 2334150, 2335575, 2343770, 2378040, 2378376, 2397857, 2413950, 2428998, 2433915, 2440620, 2445300, 2477475, 2478168, 2482920, 2510508, 2524060, 2547900, 2556840, 2567565, 2576210, 2581425, 2614950, 2615844, 2633400, 2649816, 2675295, 2684682, 2689830, 2702700, 2704350, 2711800, 2740408, 2760225, 2802690, 2812524, 2816100, 2831400, 2833831, 2852850, 2876445, 2896740, 2928744, 2934360, 2950200, 2972550, 2972970, 2982980, 2988700, 3028872, 3050775, 3057480, 3082959, 3091452, 3097710, 3103650, 3112200, 3114100, 3138135, 3155075, 3196050, 3218600, 3227796, 3238664, 3245220, 3269805, 3281278, 3303300, 3312270, 3363228, 3407481, 3423420, 3425510, 3441900, 3476088, 3486600, 3515655, 3567060, 3579576, 3586440, 3605800, 3620925, 3643497, 3660930, 3667950, 3680300, 3728725, 3736920, 3765762, 3786090, 3803800, 3821850, 3835260, 3864315, 3894264, 3923766, 3950100, 3963400, 3963960, 3974724, 4027023, 4034745, 4048330, 4056525, 4067700, 4108104, 4110612, 4130280, 4138200, 4184180, 4204035, 4218786, 4247100, 4261400, 4279275, 4280472, 4345110, 4359740, 4416360, 4425300, 4453163, 4458825, 4474470, 4483050, 4543308, 4573800, 4602312, 4637178, 4668300, 4671150, 4687540, 4794075, 4795714, 4827900, 4857996, 4867830, 4881240, 4890600, 4921917, 4954950, 4968405, 5021016, 5048120, 5095800, 5135130, 5138265, 5152420, 5162850, 5229900, 5230225, 5231688, 5350590, 5369364, 5379660, 5405400, 5408700, 5449675, 5520450, 5605380, 5625048, 5632200, 5648643, 5667662, 5679135, 5705700, 5752890, 5793480, 5859425, 5885649, 5945100, 5945940, 5965960, 5977400, 6072495, 6101550, 6165918, 6182904, 6195420, 6207300, 6228200, 6276270, 6310150, 6328179, 6392100, 6440525, 6455592, 6490440, 6539610, 6562556, 6606600, 6624540, 6711705, 6724575, 6726456, 6814962, 6846840, 6851020, 6883800, 6955767, 7006725, 7031310, 7134120, 7193571, 7241850, 7286994, 7321860, 7335900, 7360600, 7432425, 7457450, 7531524, 7572180, 7643700, 7670520, 7728630, 7744275, 7847532, 7900200, 7949448, 8054046, 8069490, 8096660, 8113050, 8135400, 8203195, 8221224, 8280675, 8368360, 8408070, 8437572, 8494200, 8501493, 8558550, 8563775, 8690220, 8719480, 8850600, 8906326, 8917650, 8948940, 8966100, 9086616, 9152325, 9248877, 9274356, 9336600, 9342300, 9375080, 9414405, 9465225, 9588150, 9591428, 9655800, 9715992, 9735660, 9809415, 9843834, 9909900, 9936810, 10120825, 10270260, 10276530, 10304840, 10325700, 10459800, 10460450, 10546965, 10701180, 10738728, 10759320, 10817400, 10862775, 10899350, 10930491, 11040900, 11186175, 11210760, 11297286, 11335324, 11358270, 11411400, 11505780, 11592945, 11718850, 11771298, 11890200, 11891880, 11989285, 12144990, 12169575, 12203100, 12331836, 12390840, 12414600, 12552540, 12620300, 12656358, 12784200, 12837825, 12881050, 13079220, 13125112, 13249080, 13359489, 13376475, 13423410, 13449150, 13629924, 13702040, 13911534, 14013450, 14062620, 14169155, 14382225, 14387142, 14483700, 14573988, 14643720, 14671800, 14765751, 14864850, 14914900, 15063048, 15144360, 15287400, 15414795, 15457260, 15488550, 15690675, 15695064, 16108092, 16138980, 16193320, 16226100, 16349025, 16406390, 16561350, 16816140, 16875144, 17002986, 17037405, 17117100, 17127550, 17380440, 17578275, 17812652, 17835300, 17897880, 17932200, 18217485, 18304650, 18497754, 18548712, 18684600, 18828810, 18930450, 19176300, 19182856, 19321575, 19471320, 19618830, 19687668, 19819800, 19873620, 20135115, 20173725, 20241650, 20540520, 20553060, 20651400, 20920900, 21020175, 21093930, 21402360, 21580713, 21725550, 21798700, 21860982, 22081800, 22265815, 22372350, 22594572, 22670648, 22716540, 23011560, 23185890, 23437700, 23542596, 23978570, 24289980, 24339150, 24406200, 24609585, 24663672, 24842025, 25105080, 25240600, 25312716, 25504479, 25675650, 25691325, 25762100, 26158440, 26718978, 26752950, 26846820, 26898300, 27259848, 27823068, 28026900, 28125240, 28243215, 28338310, 28395675, 28764450, 28774284, 28967400, 29147976, 29428245, 29531502, 29729700, 29829800, 30362475, 30829590, 30914520, 30977100, 31172141, 31381350, 31640895, 32216184, 32277960, 32452200, 32698050, 32812780, 33122700, 33558525, 33632280, 34005972, 34074810, 34234200, 34255100, 34778835, 35156550, 35625304, 35670600, 35967855, 36434970, 36609300, 36995508, 37657620, 37860900, 38352600, 38643150, 39237660, 39375336, 39747240, 40078467, 40270230, 40347450, 40483300, 41015975, 41106120, 41841800, 42040350, 42187860, 42507465, 43161426, 43451100, 43597400, 43721964, 44297253, 44531630, 44744700, 45189144, 45433080, 46244385, 46371780, 46875400, 47072025, 47085192, 47957140, 48579960, 48678300, 49047075, 49219170, 49684050, 50625432, 51008958, 51351300, 51382650, 51524200, 52734825, 53437956, 53505900, 53693640, 53796600, 54652455, 55646136, 56053800, 56486430, 56676620, 56791350, 57528900, 57548568, 57964725, 58856490, 59063004, 59459400, 59946425, 60724950, 61659180, 61954200, 62344282, 62762700, 63281790, 64742139, 65396100, 65625560, 66245400, 66797445, 67117050, 68011944, 68149620, 68510200, 69557670, 70313100, 70845775, 71935710, 72869940, 73218600, 73828755, 73991016, 75315240, 75721800, 76513437, 77073975, 77286300, 78475320, 80156934, 80540460, 80694900, 80966600, 82031950, 84080700, 84375720, 85014930, 85187025, 86322852, 86902200, 87443928, 88594506, 89063260, 89489400, 91087425, 92488770, 92743560, 93516423, 94144050, 95914280, 97356600, 98094150, 98438340, 99368100, 100675575, 102017916, 102702600, 102765300, 105469650, 106875912, 107011800, 107903565, 109304910, 111329075, 112972860, 113353240, 113582700, 115057800, 115929450, 117712980, 118126008, 119892850, 120235401, 121449900, 123047925, 123318360, 124688564, 125525400, 126563580, 127522395, 129484278, 130792200, 133594890, 134234100, 136299240, 139115340, 140626200, 141216075, 141691550, 143871420, 145739880, 147141225, 147657510, 153026874, 154147950, 154572600, 155860705, 158204475, 160313868, 161080920, 161389800, 164063900, 168161400, 170029860, 170374050, 172645704, 173894175, 177189012, 178126520, 179839275, 182174850, 184977540, 187032846, 188288100, 196188300, 196876680, 198736200, 200392335, 201351150, 204035832, 205530600, 210939300, 212537325, 215807130, 218609820, 221486265, 222658150, 225945720, 227165400, 231221925, 231858900, 235425960, 239785700, 240470802, 242899800, 246095850, 249377128, 253127160, 255044790, 258968556, 267189780, 268468200, 273262275, 278230680, 280549269, 282432150, 283383100, 287742840, 294282450, 295315020, 306053748, 308295900, 311721410, 316408950, 320627736, 323710695, 328127800, 333987225, 340059720, 340748100, 347788350, 354378024, 359678550, 364349700, 369143775, 369955080, 374065692, 376576200, 382567185, 392376600, 400784670, 402702300, 421878600, 425074650, 431614260, 437219640, 442972530, 445316300, 462443850, 463717800, 467582115, 479571400, 480941604, 492191700, 510089580, 517937112, 534379560, 539517825, 546524550, 561098538, 564864300, 566766200, 588564900, 590630040, 601177005, 612107496, 616591800, 623442820, 632817900, 637611975, 647421390, 667974450, 681496200, 695576700, 719357100, 728699400, 738287550, 748131384, 765134370, 779303525, 801569340, 805404600, 841647807, 850149300, 863228520, 885945060, 890632600, 924887700, 935164230, 961883208, 984383400, 1001961675, 1020179160, 1079035650, 1093049100, 1107431325, 1122197076, 1129728600, 1177129800, 1202354010, 1246885640, 1265635800, 1275223950, 1294842780, 1335948900, 1391153400, 1402746345, 1438714200, 1476575100, 1530268740, 1558607050, 1603138680, 1618553475, 1683295614, 1700298600, 1771890120, 1849775400, 1870328460, 1912835925, 2003923350, 2158071300, 2186098200, 2214862650, 2244394152, 2337910575, 2404708020, 2550447900, 2589685560, 2671897800, 2805492690, 2953150200, 3005885025, 3060537480, 3117214100, 3237106950, 3366591228, 3740656920, 3825671850, 4007846700, 4208239035, 4316142600, 4429725300, 4675821150, 4809416040, 5100895800, 5610985380, 6011770050, 6234428200, 6474213900, 6733182456, 7013731725, 7651343700, 8015693400, 8416478070, 8859450600, 9351642300, 11221970760, 12023540100, 12948427800, 14027463450, 15302687400, 16832956140, 18703284600, 21041195175, 24047080200, 28054926900, 33665912280, 42082390350, 56109853800, 84164780700, 168329561400]

約数ペア:

[(1, 168329561400), (2, 84164780700), (3, 56109853800), (4, 42082390350), (5, 33665912280), (6, 28054926900), (7, 24047080200), (8, 21041195175), (9, 18703284600), (10, 16832956140), (11, 15302687400), (12, 14027463450), (13, 12948427800), (14, 12023540100), (15, 11221970760), (18, 9351642300), (19, 8859450600), (20, 8416478070), (21, 8015693400), (22, 7651343700), (24, 7013731725), (25, 6733182456), (26, 6474213900), (27, 6234428200), (28, 6011770050), (30, 5610985380), (33, 5100895800), (35, 4809416040), (36, 4675821150), (38, 4429725300), (39, 4316142600), (40, 4208239035), (42, 4007846700), (44, 3825671850), (45, 3740656920), (50, 3366591228), (52, 3237106950), (54, 3117214100), (55, 3060537480), (56, 3005885025), (57, 2953150200), (60, 2805492690), (63, 2671897800), (65, 2589685560), (66, 2550447900), (70, 2404708020), (72, 2337910575), (75, 2244394152), (76, 2214862650), (77, 2186098200), (78, 2158071300), (84, 2003923350), (88, 1912835925), (90, 1870328460), (91, 1849775400), (95, 1771890120), (99, 1700298600), (100, 1683295614), (104, 1618553475), (105, 1603138680), (108, 1558607050), (110, 1530268740), (114, 1476575100), (117, 1438714200), (120, 1402746345), (121, 1391153400), (126, 1335948900), (130, 1294842780), (132, 1275223950), (133, 1265635800), (135, 1246885640), (140, 1202354010), (143, 1177129800), (149, 1129728600), (150, 1122197076), (152, 1107431325), (154, 1093049100), (156, 1079035650), (165, 1020179160), (168, 1001961675), (171, 984383400), (175, 961883208), (180, 935164230), (182, 924887700), (189, 890632600), (190, 885945060), (195, 863228520), (198, 850149300), (200, 841647807), (209, 805404600), (210, 801569340), (216, 779303525), (220, 765134370), (225, 748131384), (228, 738287550), (231, 728699400), (234, 719357100), (242, 695576700), (247, 681496200), (252, 667974450), (260, 647421390), (264, 637611975), (266, 632817900), (270, 623442820), (273, 616591800), (275, 612107496), (280, 601177005), (285, 590630040), (286, 588564900), (297, 566766200), (298, 564864300), (300, 561098538), (308, 546524550), (312, 539517825), (315, 534379560), (325, 517937112), (330, 510089580), (342, 492191700), (350, 480941604), (351, 479571400), (360, 467582115), (363, 463717800), (364, 462443850), (378, 445316300), (380, 442972530), (385, 437219640), (390, 431614260), (396, 425074650), (399, 421878600), (418, 402702300), (420, 400784670), (429, 392376600), (440, 382567185), (447, 376576200), (450, 374065692), (455, 369955080), (456, 369143775), (462, 364349700), (468, 359678550), (475, 354378024), (484, 347788350), (494, 340748100), (495, 340059720), (504, 333987225), (513, 328127800), (520, 323710695), (525, 320627736), (532, 316408950), (540, 311721410), (546, 308295900), (550, 306053748), (570, 295315020), (572, 294282450), (585, 287742840), (594, 283383100), (596, 282432150), (600, 280549269), (605, 278230680), (616, 273262275), (627, 268468200), (630, 267189780), (650, 258968556), (660, 255044790), (665, 253127160), (675, 249377128), (684, 246095850), (693, 242899800), (700, 240470802), (702, 239785700), (715, 235425960), (726, 231858900), (728, 231221925), (741, 227165400), (745, 225945720), (756, 222658150), (760, 221486265), (770, 218609820), (780, 215807130), (792, 212537325), (798, 210939300), (819, 205530600), (825, 204035832), (836, 201351150), (840, 200392335), (847, 198736200), (855, 196876680), (858, 196188300), (894, 188288100), (900, 187032846), (910, 184977540), (924, 182174850), (936, 179839275), (945, 178126520), (950, 177189012), (968, 173894175), (975, 172645704), (988, 170374050), (990, 170029860), (1001, 168161400), (1026, 164063900), (1043, 161389800), (1045, 161080920), (1050, 160313868), (1064, 158204475), (1080, 155860705), (1089, 154572600), (1092, 154147950), (1100, 153026874), (1140, 147657510), (1144, 147141225), (1155, 145739880), (1170, 143871420), (1188, 141691550), (1192, 141216075), (1197, 140626200), (1210, 139115340), (1235, 136299240), (1254, 134234100), (1260, 133594890), (1287, 130792200), (1300, 129484278), (1320, 127522395), (1330, 126563580), (1341, 125525400), (1350, 124688564), (1365, 123318360), (1368, 123047925), (1386, 121449900), (1400, 120235401), (1404, 119892850), (1425, 118126008), (1430, 117712980), (1452, 115929450), (1463, 115057800), (1482, 113582700), (1485, 113353240), (1490, 112972860), (1512, 111329075), (1540, 109304910), (1560, 107903565), (1573, 107011800), (1575, 106875912), (1596, 105469650), (1638, 102765300), (1639, 102702600), (1650, 102017916), (1672, 100675575), (1694, 99368100), (1710, 98438340), (1716, 98094150), (1729, 97356600), (1755, 95914280), (1788, 94144050), (1800, 93516423), (1815, 92743560), (1820, 92488770), (1848, 91087425), (1881, 89489400), (1890, 89063260), (1900, 88594506), (1925, 87443928), (1937, 86902200), (1950, 86322852), (1976, 85187025), (1980, 85014930), (1995, 84375720), (2002, 84080700), (2052, 82031950), (2079, 80966600), (2086, 80694900), (2090, 80540460), (2100, 80156934), (2145, 78475320), (2178, 77286300), (2184, 77073975), (2200, 76513437), (2223, 75721800), (2235, 75315240), (2275, 73991016), (2280, 73828755), (2299, 73218600), (2310, 72869940), (2340, 71935710), (2376, 70845775), (2394, 70313100), (2420, 69557670), (2457, 68510200), (2470, 68149620), (2475, 68011944), (2508, 67117050), (2520, 66797445), (2541, 66245400), (2565, 65625560), (2574, 65396100), (2600, 64742139), (2660, 63281790), (2682, 62762700), (2700, 62344282), (2717, 61954200), (2730, 61659180), (2772, 60724950), (2808, 59946425), (2831, 59459400), (2850, 59063004), (2860, 58856490), (2904, 57964725), (2925, 57548568), (2926, 57528900), (2964, 56791350), (2970, 56676620), (2980, 56486430), (3003, 56053800), (3025, 55646136), (3080, 54652455), (3129, 53796600), (3135, 53693640), (3146, 53505900), (3150, 53437956), (3192, 52734825), (3267, 51524200), (3276, 51382650), (3278, 51351300), (3300, 51008958), (3325, 50625432), (3388, 49684050), (3420, 49219170), (3432, 49047075), (3458, 48678300), (3465, 48579960), (3510, 47957140), (3575, 47085192), (3576, 47072025), (3591, 46875400), (3630, 46371780), (3640, 46244385), (3705, 45433080), (3725, 45189144), (3762, 44744700), (3780, 44531630), (3800, 44297253), (3850, 43721964), (3861, 43597400), (3874, 43451100), (3900, 43161426), (3960, 42507465), (3990, 42187860), (4004, 42040350), (4023, 41841800), (4095, 41106120), (4104, 41015975), (4158, 40483300), (4172, 40347450), (4180, 40270230), (4200, 40078467), (4235, 39747240), (4275, 39375336), (4290, 39237660), (4356, 38643150), (4389, 38352600), (4446, 37860900), (4470, 37657620), (4550, 36995508), (4598, 36609300), (4620, 36434970), (4680, 35967855), (4719, 35670600), (4725, 35625304), (4788, 35156550), (4840, 34778835), (4914, 34255100), (4917, 34234200), (4940, 34074810), (4950, 34005972), (5005, 33632280), (5016, 33558525), (5082, 33122700), (5130, 32812780), (5148, 32698050), (5187, 32452200), (5215, 32277960), (5225, 32216184), (5320, 31640895), (5364, 31381350), (5400, 31172141), (5434, 30977100), (5445, 30914520), (5460, 30829590), (5544, 30362475), (5643, 29829800), (5662, 29729700), (5700, 29531502), (5720, 29428245), (5775, 29147976), (5811, 28967400), (5850, 28774284), (5852, 28764450), (5928, 28395675), (5940, 28338310), (5960, 28243215), (5985, 28125240), (6006, 28026900), (6050, 27823068), (6175, 27259848), (6258, 26898300), (6270, 26846820), (6292, 26752950), (6300, 26718978), (6435, 26158440), (6534, 25762100), (6552, 25691325), (6556, 25675650), (6600, 25504479), (6650, 25312716), (6669, 25240600), (6705, 25105080), (6776, 24842025), (6825, 24663672), (6840, 24609585), (6897, 24406200), (6916, 24339150), (6930, 24289980), (7020, 23978570), (7150, 23542596), (7182, 23437700), (7260, 23185890), (7315, 23011560), (7410, 22716540), (7425, 22670648), (7450, 22594572), (7524, 22372350), (7560, 22265815), (7623, 22081800), (7700, 21860982), (7722, 21798700), (7748, 21725550), (7800, 21580713), (7865, 21402360), (7980, 21093930), (8008, 21020175), (8046, 20920900), (8151, 20651400), (8190, 20553060), (8195, 20540520), (8316, 20241650), (8344, 20173725), (8360, 20135115), (8470, 19873620), (8493, 19819800), (8550, 19687668), (8580, 19618830), (8645, 19471320), (8712, 19321575), (8775, 19182856), (8778, 19176300), (8892, 18930450), (8940, 18828810), (9009, 18684600), (9075, 18548712), (9100, 18497754), (9196, 18304650), (9240, 18217485), (9387, 17932200), (9405, 17897880), (9438, 17835300), (9450, 17812652), (9576, 17578275), (9685, 17380440), (9828, 17127550), (9834, 17117100), (9880, 17037405), (9900, 17002986), (9975, 16875144), (10010, 16816140), (10164, 16561350), (10260, 16406390), (10296, 16349025), (10374, 16226100), (10395, 16193320), (10430, 16138980), (10450, 16108092), (10725, 15695064), (10728, 15690675), (10868, 15488550), (10890, 15457260), (10920, 15414795), (11011, 15287400), (11115, 15144360), (11175, 15063048), (11286, 14914900), (11324, 14864850), (11400, 14765751), (11473, 14671800), (11495, 14643720), (11550, 14573988), (11622, 14483700), (11700, 14387142), (11704, 14382225), (11880, 14169155), (11970, 14062620), (12012, 14013450), (12100, 13911534), (12285, 13702040), (12350, 13629924), (12516, 13449150), (12540, 13423410), (12584, 13376475), (12600, 13359489), (12705, 13249080), (12825, 13125112), (12870, 13079220), (13068, 12881050), (13112, 12837825), (13167, 12784200), (13300, 12656358), (13338, 12620300), (13410, 12552540), (13559, 12414600), (13585, 12390840), (13650, 12331836), (13794, 12203100), (13832, 12169575), (13860, 12144990), (14040, 11989285), (14155, 11891880), (14157, 11890200), (14300, 11771298), (14364, 11718850), (14520, 11592945), (14630, 11505780), (14751, 11411400), (14820, 11358270), (14850, 11335324), (14900, 11297286), (15015, 11210760), (15048, 11186175), (15246, 11040900), (15400, 10930491), (15444, 10899350), (15496, 10862775), (15561, 10817400), (15645, 10759320), (15675, 10738728), (15730, 10701180), (15960, 10546965), (16092, 10460450), (16093, 10459800), (16302, 10325700), (16335, 10304840), (16380, 10276530), (16390, 10270260), (16632, 10120825), (16940, 9936810), (16986, 9909900), (17100, 9843834), (17160, 9809415), (17290, 9735660), (17325, 9715992), (17433, 9655800), (17550, 9591428), (17556, 9588150), (17784, 9465225), (17880, 9414405), (17955, 9375080), (18018, 9342300), (18029, 9336600), (18150, 9274356), (18200, 9248877), (18392, 9152325), (18525, 9086616), (18774, 8966100), (18810, 8948940), (18876, 8917650), (18900, 8906326), (19019, 8850600), (19305, 8719480), (19370, 8690220), (19656, 8563775), (19668, 8558550), (19800, 8501493), (19817, 8494200), (19950, 8437572), (20020, 8408070), (20115, 8368360), (20328, 8280675), (20475, 8221224), (20520, 8203195), (20691, 8135400), (20748, 8113050), (20790, 8096660), (20860, 8069490), (20900, 8054046), (21175, 7949448), (21307, 7900200), (21450, 7847532), (21736, 7744275), (21780, 7728630), (21945, 7670520), (22022, 7643700), (22230, 7572180), (22350, 7531524), (22572, 7457450), (22648, 7432425), (22869, 7360600), (22946, 7335900), (22990, 7321860), (23100, 7286994), (23244, 7241850), (23400, 7193571), (23595, 7134120), (23940, 7031310), (24024, 7006725), (24200, 6955767), (24453, 6883800), (24570, 6851020), (24585, 6846840), (24700, 6814962), (25025, 6726456), (25032, 6724575), (25080, 6711705), (25410, 6624540), (25479, 6606600), (25650, 6562556), (25740, 6539610), (25935, 6490440), (26075, 6455592), (26136, 6440525), (26334, 6392100), (26600, 6328179), (26676, 6310150), (26820, 6276270), (27027, 6228200), (27118, 6207300), (27170, 6195420), (27225, 6182904), (27300, 6165918), (27588, 6101550), (27720, 6072495), (28161, 5977400), (28215, 5965960), (28310, 5945940), (28314, 5945100), (28600, 5885649), (28728, 5859425), (29055, 5793480), (29260, 5752890), (29502, 5705700), (29640, 5679135), (29700, 5667662), (29800, 5648643), (29887, 5632200), (29925, 5625048), (30030, 5605380), (30492, 5520450), (30888, 5449675), (31122, 5408700), (31141, 5405400), (31290, 5379660), (31350, 5369364), (31460, 5350590), (32175, 5231688), (32184, 5230225), (32186, 5229900), (32604, 5162850), (32670, 5152420), (32760, 5138265), (32780, 5135130), (33033, 5095800), (33345, 5048120), (33525, 5021016), (33880, 4968405), (33972, 4954950), (34200, 4921917), (34419, 4890600), (34485, 4881240), (34580, 4867830), (34650, 4857996), (34866, 4827900), (35100, 4795714), (35112, 4794075), (35910, 4687540), (36036, 4671150), (36058, 4668300), (36300, 4637178), (36575, 4602312), (36803, 4573800), (37050, 4543308), (37548, 4483050), (37620, 4474470), (37752, 4458825), (37800, 4453163), (38038, 4425300), (38115, 4416360), (38610, 4359740), (38740, 4345110), (39325, 4280472), (39336, 4279275), (39501, 4261400), (39634, 4247100), (39900, 4218786), (40040, 4204035), (40230, 4184180), (40677, 4138200), (40755, 4130280), (40950, 4110612), (40975, 4108104), (41382, 4067700), (41496, 4056525), (41580, 4048330), (41720, 4034745), (41800, 4027023), (42350, 3974724), (42465, 3963960), (42471, 3963400), (42614, 3950100), (42900, 3923766), (43225, 3894264), (43560, 3864315), (43890, 3835260), (44044, 3821850), (44253, 3803800), (44460, 3786090), (44700, 3765762), (45045, 3736920), (45144, 3728725), (45738, 3680300), (45892, 3667950), (45980, 3660930), (46200, 3643497), (46488, 3620925), (46683, 3605800), (46935, 3586440), (47025, 3579576), (47190, 3567060), (47880, 3515655), (48279, 3486600), (48425, 3476088), (48906, 3441900), (49140, 3425510), (49170, 3423420), (49400, 3407481), (50050, 3363228), (50820, 3312270), (50958, 3303300), (51300, 3281278), (51480, 3269805), (51870, 3245220), (51975, 3238664), (52150, 3227796), (52299, 3218600), (52668, 3196050), (53352, 3155075), (53640, 3138135), (54054, 3114100), (54087, 3112200), (54236, 3103650), (54340, 3097710), (54450, 3091452), (54600, 3082959), (55055, 3057480), (55176, 3050775), (55575, 3028872), (56322, 2988700), (56430, 2982980), (56620, 2972970), (56628, 2972550), (57057, 2950200), (57365, 2934360), (57475, 2928744), (58110, 2896740), (58520, 2876445), (59004, 2852850), (59400, 2833831), (59451, 2831400), (59774, 2816100), (59850, 2812524), (60060, 2802690), (60984, 2760225), (61425, 2740408), (62073, 2711800), (62244, 2704350), (62282, 2702700), (62580, 2689830), (62700, 2684682), (62920, 2675295), (63525, 2649816), (63921, 2633400), (64350, 2615844), (64372, 2614950), (65208, 2581425), (65340, 2576210), (65560, 2567565), (65835, 2556840), (66066, 2547900), (66690, 2524060), (67050, 2510508), (67795, 2482920), (67925, 2478168), (67944, 2477475), (68838, 2445300), (68970, 2440620), (69160, 2433915), (69300, 2428998), (69732, 2413950), (70200, 2397857), (70775, 2378376), (70785, 2378040), (71820, 2343770), (72072, 2335575), (72116, 2334150), (72600, 2318589), (73150, 2301156), (73359, 2294600), (73606, 2286900), (73755, 2282280), (74100, 2271654), (75075, 2242152), (75096, 2241525), (75240, 2237235), (76076, 2212650), (76230, 2208180), (76437, 2202200), (77220, 2179870), (77480, 2172555), (77805, 2163480), (78225, 2151864), (78650, 2140236), (79002, 2130700), (79268, 2123550), (79800, 2109393), (80460, 2092090), (80465, 2091960), (81354, 2069100), (81510, 2065140), (81675, 2060968), (81900, 2055306), (81950, 2054052), (82764, 2033850), (83160, 2024165), (84700, 1987362), (84930, 1981980), (84942, 1981700), (85228, 1975050), (85800, 1961883), (86450, 1947132), (87165, 1931160), (87780, 1917630), (88088, 1910925), (88506, 1901900), (88920, 1893045), (89400, 1882881), (89661, 1877400), (89775, 1875016), (90090, 1868460), (90145, 1867320), (91476, 1840150), (91784, 1833975), (91960, 1830465), (93366, 1802900), (93423, 1801800), (93870, 1793220), (94050, 1789788), (94380, 1783530), (95095, 1770120), (96525, 1743896), (96558, 1743300), (96850, 1738044), (97812, 1720950), (98280, 1712755), (98340, 1711710), (99085, 1698840), (99099, 1698600), (100100, 1681614), (100575, 1673672), (101640, 1656135), (101916, 1651650), (102600, 1640639), (103257, 1630200), (103455, 1627080), (103740, 1622610), (103950, 1619332), (104300, 1613898), (104598, 1609300), (105336, 1598025), (106535, 1580040), (108108, 1557050), (108174, 1556100), (108472, 1551825), (108680, 1548855), (108900, 1545726), (109725, 1534104), (110110, 1528740), (110409, 1524600), (111150, 1514436), (112644, 1494350), (112860, 1491490), (113240, 1486485), (113256, 1486275), (114114, 1475100), (114345, 1472120), (114730, 1467180), (114950, 1464372), (116220, 1448370), (117975, 1426824), (118008, 1426425), (118902, 1415700), (119548, 1408050), (119700, 1406262), (120120, 1401345), (122031, 1379400), (122265, 1376760), (122850, 1370204), (122925, 1369368), (124146, 1355900), (124488, 1352175), (124564, 1351350), (125160, 1344915), (125400, 1342341), (126203, 1333800), (127050, 1324908), (127395, 1321320), (127842, 1316700), (128700, 1307922), (128744, 1307475), (129675, 1298088), (130680, 1288105), (131670, 1278420), (132132, 1273950), (133380, 1262030), (134100, 1255254), (135135, 1245640), (135590, 1241460), (135850, 1239084), (137676, 1222650), (137940, 1220310), (138600, 1214499), (139464, 1206975), (140805, 1195480), (141075, 1193192), (141550, 1189188), (141570, 1189020), (143640, 1171885), (144232, 1167075), (144837, 1162200), (145275, 1158696), (146300, 1150578), (146718, 1147300), (147212, 1143450), (147510, 1141140), (148200, 1135827), (149149, 1128600), (149435, 1126440), (150150, 1121076), (152152, 1106325), (152460, 1104090), (152874, 1101100), (154440, 1089935), (155610, 1081740), (155705, 1081080), (156450, 1075932), (157300, 1070118), (158004, 1065350), (158536, 1061775), (160920, 1046045), (160930, 1045980), (162261, 1037400), (162708, 1034550), (163020, 1032570), (163350, 1030484), (163800, 1027653), (163900, 1027026), (165165, 1019160), (165528, 1016925), (166725, 1009624), (169400, 993681), (169860, 990990), (169884, 990850), (170456, 987525), (171171, 983400), (172095, 978120), (172425, 976248), (172900, 973566), (174330, 965580), (175560, 958815), (177012, 950950), (178353, 943800), (179322, 938700), (179550, 937508), (180180, 934230), (180290, 933660), (182952, 920075), (184015, 914760), (186732, 901450), (186846, 900900), (187740, 896610), (188100, 894894), (188760, 891765), (190190, 885060), (190575, 883272), (191763, 877800), (193050, 871948), (193116, 871650), (193700, 869022), (195624, 860475), (196680, 855855), (197505, 852280), (198170, 849420), (198198, 849300), (200200, 840807), (201150, 836836), (203385, 827640), (203775, 826056), (203832, 825825), (206514, 815100), (206910, 813540), (207480, 811305), (207900, 809666), (208600, 806949), (209196, 804650), (209209, 804600), (212325, 792792), (212355, 792680), (213070, 790020), (216216, 778525), (216348, 778050), (217800, 772863), (217987, 772200), (219450, 767052), (220220, 764370), (220818, 762300), (221265, 760760), (222300, 757218), (225225, 747384), (225288, 747175), (225720, 745745), (228228, 737550), (228690, 736060), (229460, 733590), (229900, 732186), (232440, 724185), (233415, 721160), (234377, 718200), (234675, 717288), (235950, 713412), (237804, 707850), (239096, 704025), (239400, 703131), (241395, 697320), (244062, 689700), (244530, 688380), (245700, 685102), (245850, 684684), (248292, 677950), (249128, 675675), (252406, 666900), (254100, 662454), (254790, 660660), (255684, 658350), (257400, 653961), (257621, 653400), (259350, 649044), (261495, 643720), (263340, 639210), (264264, 636975), (266760, 631015), (268200, 627627), (268983, 625800), (270270, 622820), (270435, 622440), (271180, 620730), (271700, 619542), (275275, 611496), (275352, 611325), (275880, 610155), (280269, 600600), (281610, 597740), (282150, 596596), (283100, 594594), (283140, 594510), (285285, 590040), (286825, 586872), (289674, 581100), (290550, 579348), (292600, 575289), (293436, 573650), (294424, 571725), (295020, 570570), (297255, 566280), (297297, 566200), (298298, 564300), (298870, 563220), (300300, 560538), (304920, 552045), (305748, 550550), (309771, 543400), (310365, 542360), (311220, 540870), (311410, 540540), (312900, 537966), (314600, 535059), (316008, 532675), (319605, 526680), (321860, 522990), (324522, 518700), (325416, 517275), (326040, 516285), (326700, 515242), (327800, 513513), (329175, 511368), (330330, 509580), (331227, 508200), (333450, 504812), (338975, 496584), (339720, 495495), (339768, 495425), (342342, 491700), (342551, 491400), (344190, 489060), (344850, 488124), (345800, 486783), (348660, 482790), (353925, 475608), (354024, 475475), (356706, 471900), (358644, 469350), (359100, 468754), (360360, 467115), (360580, 466830), (366093, 459800), (366795, 458920), (368030, 457380), (368775, 456456), (373464, 450725), (373692, 450450), (375480, 448305), (376200, 447447), (378609, 444600), (380380, 442530), (381150, 441636), (382185, 440440), (383526, 438900), (386100, 435974), (386232, 435825), (387400, 434511), (389025, 432696), (395010, 426140), (396340, 424710), (396396, 424650), (402300, 418418), (402325, 418392), (404833, 415800), (406770, 413820), (407550, 413028)]