166048482600

素因数分解:

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

素因数の和:225

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 50, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 75, 77, 78, 84, 85, 88, 90, 91, 99, 100, 102, 104, 105, 108, 110, 117, 119, 120, 126, 130, 132, 135, 136, 139, 140, 143, 150, 153, 154, 156, 165, 168, 169, 170, 175, 180, 182, 187, 189, 195, 198, 200, 204, 210, 216, 220, 221, 225, 231, 234, 238, 252, 255, 260, 264, 270, 273, 275, 278, 280, 286, 297, 300, 306, 308, 312, 315, 325, 330, 338, 340, 350, 351, 357, 360, 364, 374, 378, 385, 390, 396, 408, 417, 420, 425, 429, 440, 442, 450, 455, 459, 462, 468, 476, 495, 504, 507, 510, 520, 525, 540, 546, 550, 556, 561, 572, 585, 594, 595, 600, 612, 616, 630, 650, 660, 663, 675, 676, 680, 693, 695, 700, 702, 714, 715, 728, 748, 756, 765, 770, 780, 792, 819, 825, 834, 840, 845, 850, 858, 884, 900, 910, 918, 924, 935, 936, 945, 952, 973, 975, 990, 1001, 1014, 1020, 1050, 1071, 1080, 1092, 1100, 1105, 1112, 1122, 1144, 1155, 1170, 1183, 1188, 1190, 1224, 1251, 1260, 1275, 1287, 1300, 1309, 1320, 1326, 1350, 1352, 1365, 1386, 1390, 1400, 1404, 1428, 1430, 1485, 1496, 1512, 1521, 1529, 1530, 1540, 1547, 1560, 1575, 1638, 1650, 1668, 1683, 1690, 1700, 1716, 1755, 1768, 1785, 1800, 1807, 1820, 1836, 1848, 1859, 1870, 1890, 1925, 1946, 1950, 1980, 1989, 2002, 2028, 2040, 2079, 2085, 2100, 2142, 2145, 2184, 2200, 2210, 2244, 2275, 2295, 2310, 2340, 2363, 2366, 2376, 2380, 2431, 2457, 2475, 2502, 2520, 2535, 2550, 2574, 2600, 2618, 2652, 2700, 2730, 2772, 2780, 2805, 2808, 2856, 2860, 2873, 2919, 2925, 2970, 2975, 3003, 3042, 3058, 3060, 3080, 3094, 3150, 3213, 3276, 3300, 3315, 3336, 3366, 3380, 3400, 3432, 3465, 3475, 3510, 3549, 3570, 3575, 3614, 3640, 3672, 3718, 3740, 3753, 3780, 3825, 3850, 3861, 3892, 3900, 3927, 3960, 3978, 4004, 4056, 4095, 4158, 4170, 4200, 4225, 4284, 4290, 4420, 4488, 4550, 4563, 4587, 4590, 4620, 4641, 4675, 4680, 4725, 4726, 4732, 4760, 4862, 4865, 4914, 4950, 5004, 5005, 5049, 5070, 5100, 5148, 5236, 5304, 5355, 5400, 5421, 5460, 5525, 5544, 5560, 5577, 5610, 5720, 5746, 5775, 5838, 5850, 5915, 5940, 5950, 5967, 6006, 6084, 6116, 6120, 6188, 6255, 6300, 6426, 6435, 6545, 6552, 6600, 6630, 6732, 6760, 6825, 6930, 6950, 7020, 7089, 7098, 7140, 7150, 7228, 7293, 7425, 7436, 7480, 7506, 7560, 7605, 7645, 7650, 7700, 7722, 7735, 7784, 7800, 7854, 7956, 8008, 8190, 8316, 8340, 8415, 8450, 8568, 8580, 8619, 8757, 8775, 8840, 8925, 9009, 9035, 9100, 9126, 9174, 9180, 9240, 9282, 9295, 9350, 9450, 9452, 9464, 9724, 9730, 9828, 9900, 9945, 10008, 10010, 10098, 10140, 10200, 10296, 10395, 10425, 10472, 10647, 10703, 10710, 10725, 10842, 10920, 11050, 11154, 11220, 11475, 11492, 11550, 11676, 11700, 11781, 11815, 11830, 11880, 11900, 11934, 12012, 12155, 12168, 12232, 12285, 12376, 12510, 12600, 12649, 12675, 12852, 12870, 13013, 13090, 13260, 13464, 13650, 13761, 13860, 13900, 13923, 14025, 14040, 14178, 14196, 14280, 14300, 14365, 14456, 14586, 14595, 14850, 14872, 15012, 15015, 15210, 15290, 15300, 15400, 15444, 15470, 15708, 15912, 16065, 16263, 16380, 16541, 16575, 16632, 16680, 16731, 16830, 16900, 17017, 17160, 17238, 17325, 17514, 17550, 17745, 17850, 18018, 18070, 18200, 18252, 18348, 18360, 18564, 18590, 18700, 18765, 18900, 18904, 19305, 19448, 19460, 19635, 19656, 19800, 19877, 19890, 20020, 20111, 20196, 20280, 20475, 20790, 20850, 21267, 21294, 21406, 21420, 21450, 21684, 21879, 22100, 22308, 22440, 22815, 22935, 22950, 22984, 23100, 23205, 23352, 23400, 23491, 23562, 23630, 23660, 23800, 23868, 24024, 24310, 24325, 24570, 25020, 25025, 25245, 25298, 25350, 25704, 25740, 25857, 25993, 26026, 26180, 26271, 26520, 26775, 27027, 27105, 27300, 27522, 27720, 27800, 27846, 27885, 28050, 28356, 28392, 28600, 28730, 29172, 29190, 29575, 29700, 29835, 30024, 30030, 30420, 30580, 30600, 30719, 30888, 30940, 31275, 31416, 31603, 31941, 32109, 32130, 32175, 32526, 32725, 32760, 33082, 33150, 33462, 33660, 33800, 34034, 34476, 34650, 35028, 35100, 35343, 35445, 35490, 35700, 36036, 36140, 36465, 36504, 36696, 37128, 37180, 37400, 37530, 37800, 37947, 38025, 38225, 38610, 38675, 38920, 39039, 39270, 39754, 39780, 40040, 40222, 40392, 40950, 41283, 41580, 41700, 41769, 42075, 42534, 42588, 42812, 42840, 42900, 43095, 43368, 43758, 43785, 44200, 44616, 45045, 45175, 45630, 45870, 45900, 46200, 46410, 46475, 46982, 47124, 47260, 47320, 47736, 48620, 48650, 48789, 49140, 49623, 49725, 50040, 50050, 50193, 50490, 50596, 50700, 51051, 51480, 51714, 51975, 51986, 52052, 52360, 52542, 53235, 53515, 53550, 54054, 54210, 54600, 55044, 55692, 55770, 56100, 56712, 57460, 58344, 58380, 58905, 59075, 59150, 59400, 59631, 59670, 60060, 60333, 60775, 60840, 61160, 61425, 61438, 61880, 62550, 63206, 63245, 63801, 63882, 64218, 64260, 64350, 65052, 65065, 65450, 65637, 66164, 66300, 66924, 67320, 68068, 68805, 68952, 69300, 69615, 70056, 70200, 70473, 70686, 70890, 70980, 71400, 71825, 72072, 72280, 72930, 72975, 74360, 75060, 75075, 75894, 76050, 76450, 77220, 77350, 77571, 77979, 78078, 78540, 79508, 79560, 80325, 80444, 81315, 81900, 82566, 82705, 83160, 83400, 83538, 83655, 84150, 85068, 85085, 85176, 85624, 85800, 86190, 87516, 87570, 88725, 90090, 90350, 91260, 91740, 91800, 92157, 92820, 92950, 93825, 93964, 94248, 94520, 94809, 96327, 96525, 97240, 97300, 97578, 98175, 98280, 99246, 99385, 99450, 100100, 100386, 100555, 100980, 101192, 101400, 102102, 103428, 103950, 103972, 104104, 105084, 106335, 106470, 107030, 107100, 108108, 108420, 109395, 110088, 111384, 111540, 112200, 113841, 114075, 114675, 114920, 116025, 116760, 117117, 117455, 117810, 118150, 118300, 119262, 119340, 120120, 120666, 121550, 122850, 122876, 125100, 126225, 126412, 126490, 127602, 127764, 128436, 128520, 128700, 129285, 129965, 130104, 130130, 130900, 131274, 131355, 132328, 132600, 133848, 135135, 135525, 136136, 137610, 138600, 139139, 139230, 139425, 140946, 141372, 141780, 141960, 143650, 145860, 145950, 148869, 149175, 150120, 150150, 151788, 152100, 152900, 153153, 153595, 154440, 154700, 155142, 155958, 156156, 157080, 158015, 159016, 159705, 160545, 160650, 160888, 162630, 163800, 164437, 165132, 165410, 167076, 167310, 168300, 170136, 170170, 172380, 175032, 175140, 176715, 177225, 177450, 178893, 180180, 180700, 180999, 181951, 182325, 182520, 183480, 184314, 185640, 185900, 187650, 187928, 189618, 189735, 192654, 193050, 194600, 195156, 195195, 196350, 198492, 198770, 198900, 200200, 200772, 201110, 201960, 204204, 206415, 206856, 207900, 207944, 208845, 210168, 211419, 212670, 212940, 214060, 214200, 215033, 215475, 216216, 216840, 218790, 218925, 221221, 223080, 225225, 227682, 228150, 229350, 232050, 233937, 234234, 234910, 235620, 236300, 236600, 238524, 238680, 241332, 243100, 243945, 245700, 245752, 248115, 250200, 250965, 252450, 252824, 252980, 255204, 255255, 255528, 256872, 257400, 258401, 258570, 259930, 260260, 261800, 262548, 262710, 266175, 267575, 270270, 271050, 275220, 276471, 278278, 278460, 278850, 281892, 282744, 283560, 284427, 287300, 288981, 291720, 291900, 294525, 297738, 298155, 298350, 300300, 301665, 303576, 304200, 305800, 306306, 307190, 309400, 310284, 311916, 312312, 316030, 316225, 319005, 319410, 321090, 321300, 325260, 325325, 328185, 328874, 330264, 330820, 334152, 334620, 336600, 337909, 340340, 341523, 344025, 344760, 348075, 350280, 351351, 352365, 353430, 354450, 354900, 357786, 360360, 361400, 361998, 363902, 364650, 368628, 371800, 375300, 379236, 379470, 385308, 386100, 387855, 389895, 390312, 390390, 392700, 396984, 397540, 397800, 399347, 401544, 402220, 406575, 408408, 412830, 413525, 415800, 417417, 417690, 418275, 422838, 425340, 425425, 425880, 428120, 430066, 430950, 437580, 437850, 442442, 446607, 450450, 455364, 456300, 458700, 459459, 460785, 464100, 467874, 468468, 469820, 471240, 472600, 474045, 477048, 481635, 482664, 486200, 487890, 491400, 493311, 496230, 496925, 501930, 502775, 504900, 505960, 510408, 510510, 516802, 517140, 519860, 520520, 525096, 525420, 531675, 532350, 535150, 536679, 540540, 542100, 542997, 545853, 546975, 550440, 552942, 556556, 556920, 557700, 563784, 568854, 569205, 574600, 577962, 583800, 585585, 587275, 589050, 595476, 596310, 596700, 600600, 603330, 612612, 614380, 620568, 623832, 632060, 632450, 634257, 638010, 638820, 642180, 642600, 645099, 646425, 649825, 650520, 650650, 656370, 656775, 657748, 661640, 663663, 669240, 675675, 675818, 680680, 683046, 688050, 695695, 696150, 701811, 702702, 704730, 706860, 708900, 709800, 715572, 723996, 727804, 729300, 737256, 744345, 750600, 758472, 758940, 765765, 767975, 770616, 772200, 775203, 775710, 779790, 780780, 785400, 790075, 795080, 798525, 798694, 802725, 804440, 813150, 822185, 825660, 827050, 829413, 834834, 835380, 836550, 845676, 850680, 850850, 853281, 860132, 861900, 875160, 875700, 883575, 884884, 893214, 894465, 900900, 904995, 909755, 910728, 912600, 917400, 918918, 921570, 928200, 935748, 936936, 939640, 948090, 948675, 963270, 975780, 975975, 986622, 992460, 993850, 1003860, 1005550, 1009800, 1013727, 1021020, 1032075, 1033604, 1034280, 1039720, 1044225, 1050840, 1057095, 1063350, 1064700, 1070300, 1073358, 1075165, 1081080, 1084200, 1085994, 1091706, 1093950, 1105884, 1106105, 1113112, 1115400, 1137708, 1138410, 1155924, 1169685, 1171170, 1174550, 1178100, 1190952, 1192620, 1193400, 1198041, 1206660, 1219725, 1225224, 1228760, 1240575, 1252251, 1254825, 1264120, 1264900, 1268514, 1276020, 1276275, 1277640, 1284360, 1290198, 1292005, 1292850, 1299650, 1301300, 1312740, 1313550, 1315496, 1327326, 1351350, 1351636, 1366092, 1376100, 1382355, 1391390, 1392300, 1403622, 1405404, 1409460, 1413720, 1417800, 1422135, 1431144, 1444905, 1447992, 1455608, 1458600, 1479933, 1488690, 1490775, 1508325, 1517880, 1531530, 1535950, 1550406, 1551420, 1559580, 1561560, 1580150, 1595025, 1597050, 1597388, 1605450, 1626300, 1637559, 1640925, 1644370, 1651320, 1654100, 1658826, 1669668, 1670760, 1673100, 1689545, 1691352, 1701700, 1706562, 1707615, 1720264, 1723800, 1751400, 1756755, 1761825, 1767150, 1769768, 1786428, 1788930, 1801800, 1808807, 1809990, 1819510, 1837836, 1843140, 1871496, 1896180, 1897350, 1926540, 1935297, 1939275, 1949475, 1951560, 1951950, 1973244, 1984920, 1987700, 1990989, 1996735, 2007720, 2011100, 2027454, 2042040, 2064150, 2067208, 2087085, 2088450, 2114190, 2126700, 2129400, 2140600, 2146716, 2150330, 2171988, 2183412, 2187900, 2211768, 2212210, 2233035, 2275416, 2276820, 2297295, 2303925, 2311848, 2325609, 2339370, 2342340, 2349100, 2356200, 2365363, 2370225, 2385240, 2396082, 2408175, 2413320, 2439450, 2466555, 2481150, 2504502, 2509650, 2529800, 2537028, 2552040, 2552550, 2580396, 2584010, 2585700, 2599300, 2602600, 2625480, 2627100, 2654652, 2683395, 2702700, 2703272, 2714985, 2729265, 2732184, 2752200, 2764710, 2782780, 2784600, 2795429, 2807244, 2810808, 2818920, 2844270, 2846025, 2889810, 2927925, 2959866, 2977380, 2981550, 3016650, 3041181, 3063060, 3071900, 3100812, 3102840, 3119160, 3160300, 3171285, 3190050, 3194100, 3194776, 3210900, 3225495, 3252600, 3275118, 3281850, 3288740, 3308200, 3317652, 3318315, 3339336, 3346200, 3379090, 3403400, 3413124, 3415230, 3478475, 3509055, 3513510, 3523650, 3534300, 3572856, 3577860, 3594123, 3617614, 3619980, 3639020, 3675672, 3686280, 3721725, 3756753, 3792360, 3794700, 3828825, 3853080, 3870594, 3876015, 3878550, 3898950, 3903900, 3946488, 3975400, 3981978, 3993470, 4022200, 4054908, 4110925, 4128300, 4147065, 4174170, 4176900, 4228380, 4253400, 4266405, 4293432, 4300660, 4343976, 4366824, 4375800, 4392817, 4424420, 4439799, 4466070, 4472325, 4524975, 4548775, 4553640, 4594590, 4607850, 4651218, 4678740, 4684680, 4698200, 4730726, 4740450, 4792164, 4816350, 4878900, 4912677, 4933110, 4962300, 5009004, 5019300, 5068635, 5074056, 5105100, 5160792, 5168020, 5171400, 5198600, 5254200, 5285475, 5309304, 5366790, 5375825, 5405400, 5426421, 5429970, 5458530, 5529420, 5530525, 5565560, 5590858, 5614488, 5688540, 5692050, 5779620, 5805891, 5848425, 5855850, 5919732, 5954760, 5963100, 5972967, 5990205, 6033300, 6082362, 6126120, 6143800, 6201624, 6261255, 6320600, 6342570, 6380100, 6388200, 6421800, 6450990, 6460025, 6550236, 6563700, 6577480, 6635304, 6636630, 6758180, 6826248, 6830460, 6911775, 6956950, 6976827, 7018110, 7027020, 7047300, 7068600, 7096089, 7110675, 7155720, 7188246, 7224525, 7235228, 7239960, 7278040, 7399665, 7443450, 7513506, 7589400, 7657650, 7741188, 7752030, 7757100, 7797900, 7807800, 7963956, 7986940, 8109816, 8187795, 8221850, 8256600, 8294130, 8348340, 8353800, 8386287, 8447725, 8456760, 8532810, 8538075, 8601320, 8783775, 8785634, 8848840, 8879598, 8932140, 8944650, 9044035, 9049950, 9097550, 9123543, 9189180, 9215700, 9302436, 9357480, 9461452, 9480900, 9584328, 9632700, 9676485, 9757800, 9825354, 9866220, 9924600, 9954945, 9983675, 10018008, 10038600, 10137270, 10210200, 10336040, 10435425, 10570950, 10733580, 10751650, 10782369, 10852842, 10859940, 10917060, 11058840, 11061050, 11165175, 11181716, 11377080, 11384100, 11486475, 11559240, 11611782, 11628045, 11696850, 11711700, 11826815, 11839464, 11926200, 11945934, 11980410, 12066600, 12164724, 12332775, 12522510, 12685140, 12760200, 12901980, 12920050, 13100472, 13127400, 13178451, 13273260, 13416975, 13516360, 13574925, 13646325, 13660920, 13823550, 13913900, 13953654, 13977145, 14036220, 14054040, 14094600, 14192178, 14221350, 14376492, 14449050, 14470456, 14799330, 14886900, 15027012, 15205905, 15315300, 15482376, 15504060, 15514200, 15595800, 15856425, 15927912, 15973880, 16127475, 16279263, 16375590, 16443700, 16588260, 16591575, 16696680, 16772574, 16895450, 17065620, 17076150, 17545275, 17567550, 17571268, 17759196, 17864280, 17889300, 17970615, 18088070, 18099900, 18195100, 18247086, 18378360, 18431400, 18604872, 18783765, 18922904, 18961800, 19265400, 19352970, 19380075, 19650708, 19732440, 19909890, 19967350, 20274540, 20735325, 20870850, 21141900, 21288267, 21332025, 21467160, 21503300, 21564738, 21705684, 21719880, 21834120, 21964085, 22122100, 22198995, 22330350, 22363432, 22768200, 22972950, 23223564, 23256090, 23393700, 23423400, 23653630, 23891868, 23960820, 24329448, 24563385, 24665550, 25045020, 25158861, 25343175, 25370280, 25803960, 25840100, 26356902, 26546520, 26833950, 27132105, 27149850, 27292650, 27647100, 27827800, 27907308, 27954290, 28072440, 28384356, 28442700, 28752984, 28898100, 29029455, 29598660, 29773800, 29864835, 29951025, 30054024, 30411810, 30630600, 30749719, 31008120, 31306275, 31712850, 32254950, 32558526, 32751180, 32887400, 33176520, 33183150, 33545148, 33790900, 34131240, 34152300, 34884135, 35090550, 35135100, 35142536, 35480445, 35518392, 35778600, 35941230, 36176140, 36199800, 36390200, 36494172, 36998325, 37567530, 38705940, 38760150, 39301416, 39535353, 39819780, 39934700, 40549080, 40938975, 41470650, 41741700, 41931435, 42283800, 42576534, 42664050, 43006600, 43129476, 43411368, 43928170, 44244200, 44397990, 44660700, 45220175, 45617715, 45945900, 46447128, 46512180, 46787400, 47307260, 47783736, 47921640, 48382425, 48837789, 49126770, 49331100, 49774725, 50090040, 50317722, 50686350, 51680200, 52713804, 53667900, 53911845, 54264210, 54299700, 54585300, 55294200, 55814616, 55908580, 56768712, 56885400, 57796200, 58058910, 58140225, 59134075, 59197320, 59729670, 59902050, 60823620, 61499438, 62612550, 63425700, 63864801, 64509900, 65117052, 65502360, 65892255, 66366300, 67090296, 67581800, 68304600, 69768270, 69885725, 70181100, 70270200, 70960890, 71882460, 72352280, 72988344, 73996650, 75135060, 75476583, 76029525, 77411880, 77520300, 79070706, 79639560, 79869400, 81396315, 81877950, 82941300, 83483400, 83862870, 85153068, 85328100, 86258952, 87856340, 88795980, 89321400, 89853075, 90440350, 91235430, 91891800, 92249157, 93024360, 93918825, 94614520, 96764850, 97675578, 98253540, 98662200, 99549450, 100635444, 101372700, 105427608, 106441335, 107335800, 107823690, 108528420, 108599400, 109170600, 109820425, 110994975, 111817160, 116117820, 116280450, 118268150, 118606059, 119459340, 119804100, 121647240, 122816925, 122998876, 125225100, 125794305, 126851400, 127729602, 129019800, 130234104, 131784510, 132732600, 135660525, 139536540, 139771450, 140362200, 141921780, 143764920, 145147275, 147993300, 149324175, 150270120, 150953166, 152059050, 153748595, 155040600, 158141412, 162792630, 163755900, 165882600, 167725740, 170306136, 170656200, 174420675, 175712680, 177402225, 177591960, 179706150, 180880700, 182470860, 184498314, 187837650, 193529700, 195351156, 196507080, 197676765, 199098900, 201270888, 202745400, 209657175, 212882670, 215647380, 217056840, 219640850, 221989950, 228088575, 232235640, 232560900, 236536300, 237212118, 238918680, 239608200, 244188945, 245633850, 245997752, 250450200, 251588610, 255459204, 263569020, 269559225, 271321050, 276747471, 279073080, 279542900, 283843560, 290294550, 295986600, 298648350, 301906332, 304118100, 307497190, 316282824, 319324005, 325585260, 327511800, 329461275, 335451480, 348841350, 354804450, 359412300, 361761400, 364941720, 368996628, 375675300, 377382915, 387059400, 390702312, 395353530, 398197800, 406981575, 419314350, 425765340, 431294760, 439281700, 443979900, 456177150, 461245785, 465121800, 473072600, 474424236, 488377890, 491267700, 503177220, 510918408, 527138040, 532206675, 539118450, 542642100, 553494942, 559085800, 580589100, 593030295, 597296700, 603812664, 608236200, 614994380, 628971525, 638648010, 651170520, 658922550, 697682700, 709608900, 718824600, 737993256, 751350600, 754765830, 768742975, 790707060, 813963150, 830242413, 838628700, 851530680, 878563400, 887959800, 912354300, 922491570, 948848472, 976755780, 982535400, 988383825, 1006354440, 1064413350, 1078236900, 1085284200, 1106989884, 1161178200, 1186060590, 1194593400, 1220944725, 1229988760, 1257943050, 1277296020, 1317845100, 1383737355, 1395365400, 1419217800, 1509531660, 1537485950, 1581414120, 1596620025, 1627926300, 1660484826, 1677257400, 1824708600, 1844983140, 1886914575, 1953511560, 1976767650, 2128826700, 2156473800, 2213979768, 2306228925, 2372121180, 2441889450, 2515886100, 2554592040, 2635690200, 2767474710, 2965151475, 3019063320, 3074971900, 3193240050, 3255852600, 3320969652, 3689966280, 3773829150, 3953535300, 4151212065, 4257653400, 4612457850, 4744242360, 4883778900, 5031772200, 5534949420, 5930302950, 6149943800, 6386480100, 6641939304, 6918686775, 7547658300, 7907070600, 8302424130, 9224915700, 9767557800, 11069898840, 11860605900, 12772960200, 13837373550, 15095316600, 16604848260, 18449831400, 20756060325, 23721211800, 27674747100, 33209696520, 41512120650, 55349494200, 83024241300, 166048482600]

約数ペア:

[(1, 166048482600), (2, 83024241300), (3, 55349494200), (4, 41512120650), (5, 33209696520), (6, 27674747100), (7, 23721211800), (8, 20756060325), (9, 18449831400), (10, 16604848260), (11, 15095316600), (12, 13837373550), (13, 12772960200), (14, 11860605900), (15, 11069898840), (17, 9767557800), (18, 9224915700), (20, 8302424130), (21, 7907070600), (22, 7547658300), (24, 6918686775), (25, 6641939304), (26, 6386480100), (27, 6149943800), (28, 5930302950), (30, 5534949420), (33, 5031772200), (34, 4883778900), (35, 4744242360), (36, 4612457850), (39, 4257653400), (40, 4151212065), (42, 3953535300), (44, 3773829150), (45, 3689966280), (50, 3320969652), (51, 3255852600), (52, 3193240050), (54, 3074971900), (55, 3019063320), (56, 2965151475), (60, 2767474710), (63, 2635690200), (65, 2554592040), (66, 2515886100), (68, 2441889450), (70, 2372121180), (72, 2306228925), (75, 2213979768), (77, 2156473800), (78, 2128826700), (84, 1976767650), (85, 1953511560), (88, 1886914575), (90, 1844983140), (91, 1824708600), (99, 1677257400), (100, 1660484826), (102, 1627926300), (104, 1596620025), (105, 1581414120), (108, 1537485950), (110, 1509531660), (117, 1419217800), (119, 1395365400), (120, 1383737355), (126, 1317845100), (130, 1277296020), (132, 1257943050), (135, 1229988760), (136, 1220944725), (139, 1194593400), (140, 1186060590), (143, 1161178200), (150, 1106989884), (153, 1085284200), (154, 1078236900), (156, 1064413350), (165, 1006354440), (168, 988383825), (169, 982535400), (170, 976755780), (175, 948848472), (180, 922491570), (182, 912354300), (187, 887959800), (189, 878563400), (195, 851530680), (198, 838628700), (200, 830242413), (204, 813963150), (210, 790707060), (216, 768742975), (220, 754765830), (221, 751350600), (225, 737993256), (231, 718824600), (234, 709608900), (238, 697682700), (252, 658922550), (255, 651170520), (260, 638648010), (264, 628971525), (270, 614994380), (273, 608236200), (275, 603812664), (278, 597296700), (280, 593030295), (286, 580589100), (297, 559085800), (300, 553494942), (306, 542642100), (308, 539118450), (312, 532206675), (315, 527138040), (325, 510918408), (330, 503177220), (338, 491267700), (340, 488377890), (350, 474424236), (351, 473072600), (357, 465121800), (360, 461245785), (364, 456177150), (374, 443979900), (378, 439281700), (385, 431294760), (390, 425765340), (396, 419314350), (408, 406981575), (417, 398197800), (420, 395353530), (425, 390702312), (429, 387059400), (440, 377382915), (442, 375675300), (450, 368996628), (455, 364941720), (459, 361761400), (462, 359412300), (468, 354804450), (476, 348841350), (495, 335451480), (504, 329461275), (507, 327511800), (510, 325585260), (520, 319324005), (525, 316282824), (540, 307497190), (546, 304118100), (550, 301906332), (556, 298648350), (561, 295986600), (572, 290294550), (585, 283843560), (594, 279542900), (595, 279073080), (600, 276747471), (612, 271321050), (616, 269559225), (630, 263569020), (650, 255459204), (660, 251588610), (663, 250450200), (675, 245997752), (676, 245633850), (680, 244188945), (693, 239608200), (695, 238918680), (700, 237212118), (702, 236536300), (714, 232560900), (715, 232235640), (728, 228088575), (748, 221989950), (756, 219640850), (765, 217056840), (770, 215647380), (780, 212882670), (792, 209657175), (819, 202745400), (825, 201270888), (834, 199098900), (840, 197676765), (845, 196507080), (850, 195351156), (858, 193529700), (884, 187837650), (900, 184498314), (910, 182470860), (918, 180880700), (924, 179706150), (935, 177591960), (936, 177402225), (945, 175712680), (952, 174420675), (973, 170656200), (975, 170306136), (990, 167725740), (1001, 165882600), (1014, 163755900), (1020, 162792630), (1050, 158141412), (1071, 155040600), (1080, 153748595), (1092, 152059050), (1100, 150953166), (1105, 150270120), (1112, 149324175), (1122, 147993300), (1144, 145147275), (1155, 143764920), (1170, 141921780), (1183, 140362200), (1188, 139771450), (1190, 139536540), (1224, 135660525), (1251, 132732600), (1260, 131784510), (1275, 130234104), (1287, 129019800), (1300, 127729602), (1309, 126851400), (1320, 125794305), (1326, 125225100), (1350, 122998876), (1352, 122816925), (1365, 121647240), (1386, 119804100), (1390, 119459340), (1400, 118606059), (1404, 118268150), (1428, 116280450), (1430, 116117820), (1485, 111817160), (1496, 110994975), (1512, 109820425), (1521, 109170600), (1529, 108599400), (1530, 108528420), (1540, 107823690), (1547, 107335800), (1560, 106441335), (1575, 105427608), (1638, 101372700), (1650, 100635444), (1668, 99549450), (1683, 98662200), (1690, 98253540), (1700, 97675578), (1716, 96764850), (1755, 94614520), (1768, 93918825), (1785, 93024360), (1800, 92249157), (1807, 91891800), (1820, 91235430), (1836, 90440350), (1848, 89853075), (1859, 89321400), (1870, 88795980), (1890, 87856340), (1925, 86258952), (1946, 85328100), (1950, 85153068), (1980, 83862870), (1989, 83483400), (2002, 82941300), (2028, 81877950), (2040, 81396315), (2079, 79869400), (2085, 79639560), (2100, 79070706), (2142, 77520300), (2145, 77411880), (2184, 76029525), (2200, 75476583), (2210, 75135060), (2244, 73996650), (2275, 72988344), (2295, 72352280), (2310, 71882460), (2340, 70960890), (2363, 70270200), (2366, 70181100), (2376, 69885725), (2380, 69768270), (2431, 68304600), (2457, 67581800), (2475, 67090296), (2502, 66366300), (2520, 65892255), (2535, 65502360), (2550, 65117052), (2574, 64509900), (2600, 63864801), (2618, 63425700), (2652, 62612550), (2700, 61499438), (2730, 60823620), (2772, 59902050), (2780, 59729670), (2805, 59197320), (2808, 59134075), (2856, 58140225), (2860, 58058910), (2873, 57796200), (2919, 56885400), (2925, 56768712), (2970, 55908580), (2975, 55814616), (3003, 55294200), (3042, 54585300), (3058, 54299700), (3060, 54264210), (3080, 53911845), (3094, 53667900), (3150, 52713804), (3213, 51680200), (3276, 50686350), (3300, 50317722), (3315, 50090040), (3336, 49774725), (3366, 49331100), (3380, 49126770), (3400, 48837789), (3432, 48382425), (3465, 47921640), (3475, 47783736), (3510, 47307260), (3549, 46787400), (3570, 46512180), (3575, 46447128), (3614, 45945900), (3640, 45617715), (3672, 45220175), (3718, 44660700), (3740, 44397990), (3753, 44244200), (3780, 43928170), (3825, 43411368), (3850, 43129476), (3861, 43006600), (3892, 42664050), (3900, 42576534), (3927, 42283800), (3960, 41931435), (3978, 41741700), (4004, 41470650), (4056, 40938975), (4095, 40549080), (4158, 39934700), (4170, 39819780), (4200, 39535353), (4225, 39301416), (4284, 38760150), (4290, 38705940), (4420, 37567530), (4488, 36998325), (4550, 36494172), (4563, 36390200), (4587, 36199800), (4590, 36176140), (4620, 35941230), (4641, 35778600), (4675, 35518392), (4680, 35480445), (4725, 35142536), (4726, 35135100), (4732, 35090550), (4760, 34884135), (4862, 34152300), (4865, 34131240), (4914, 33790900), (4950, 33545148), (5004, 33183150), (5005, 33176520), (5049, 32887400), (5070, 32751180), (5100, 32558526), (5148, 32254950), (5236, 31712850), (5304, 31306275), (5355, 31008120), (5400, 30749719), (5421, 30630600), (5460, 30411810), (5525, 30054024), (5544, 29951025), (5560, 29864835), (5577, 29773800), (5610, 29598660), (5720, 29029455), (5746, 28898100), (5775, 28752984), (5838, 28442700), (5850, 28384356), (5915, 28072440), (5940, 27954290), (5950, 27907308), (5967, 27827800), (6006, 27647100), (6084, 27292650), (6116, 27149850), (6120, 27132105), (6188, 26833950), (6255, 26546520), (6300, 26356902), (6426, 25840100), (6435, 25803960), (6545, 25370280), (6552, 25343175), (6600, 25158861), (6630, 25045020), (6732, 24665550), (6760, 24563385), (6825, 24329448), (6930, 23960820), (6950, 23891868), (7020, 23653630), (7089, 23423400), (7098, 23393700), (7140, 23256090), (7150, 23223564), (7228, 22972950), (7293, 22768200), (7425, 22363432), (7436, 22330350), (7480, 22198995), (7506, 22122100), (7560, 21964085), (7605, 21834120), (7645, 21719880), (7650, 21705684), (7700, 21564738), (7722, 21503300), (7735, 21467160), (7784, 21332025), (7800, 21288267), (7854, 21141900), (7956, 20870850), (8008, 20735325), (8190, 20274540), (8316, 19967350), (8340, 19909890), (8415, 19732440), (8450, 19650708), (8568, 19380075), (8580, 19352970), (8619, 19265400), (8757, 18961800), (8775, 18922904), (8840, 18783765), (8925, 18604872), (9009, 18431400), (9035, 18378360), (9100, 18247086), (9126, 18195100), (9174, 18099900), (9180, 18088070), (9240, 17970615), (9282, 17889300), (9295, 17864280), (9350, 17759196), (9450, 17571268), (9452, 17567550), (9464, 17545275), (9724, 17076150), (9730, 17065620), (9828, 16895450), (9900, 16772574), (9945, 16696680), (10008, 16591575), (10010, 16588260), (10098, 16443700), (10140, 16375590), (10200, 16279263), (10296, 16127475), (10395, 15973880), (10425, 15927912), (10472, 15856425), (10647, 15595800), (10703, 15514200), (10710, 15504060), (10725, 15482376), (10842, 15315300), (10920, 15205905), (11050, 15027012), (11154, 14886900), (11220, 14799330), (11475, 14470456), (11492, 14449050), (11550, 14376492), (11676, 14221350), (11700, 14192178), (11781, 14094600), (11815, 14054040), (11830, 14036220), (11880, 13977145), (11900, 13953654), (11934, 13913900), (12012, 13823550), (12155, 13660920), (12168, 13646325), (12232, 13574925), (12285, 13516360), (12376, 13416975), (12510, 13273260), (12600, 13178451), (12649, 13127400), (12675, 13100472), (12852, 12920050), (12870, 12901980), (13013, 12760200), (13090, 12685140), (13260, 12522510), (13464, 12332775), (13650, 12164724), (13761, 12066600), (13860, 11980410), (13900, 11945934), (13923, 11926200), (14025, 11839464), (14040, 11826815), (14178, 11711700), (14196, 11696850), (14280, 11628045), (14300, 11611782), (14365, 11559240), (14456, 11486475), (14586, 11384100), (14595, 11377080), (14850, 11181716), (14872, 11165175), (15012, 11061050), (15015, 11058840), (15210, 10917060), (15290, 10859940), (15300, 10852842), (15400, 10782369), (15444, 10751650), (15470, 10733580), (15708, 10570950), (15912, 10435425), (16065, 10336040), (16263, 10210200), (16380, 10137270), (16541, 10038600), (16575, 10018008), (16632, 9983675), (16680, 9954945), (16731, 9924600), (16830, 9866220), (16900, 9825354), (17017, 9757800), (17160, 9676485), (17238, 9632700), (17325, 9584328), (17514, 9480900), (17550, 9461452), (17745, 9357480), (17850, 9302436), (18018, 9215700), (18070, 9189180), (18200, 9123543), (18252, 9097550), (18348, 9049950), (18360, 9044035), (18564, 8944650), (18590, 8932140), (18700, 8879598), (18765, 8848840), (18900, 8785634), (18904, 8783775), (19305, 8601320), (19448, 8538075), (19460, 8532810), (19635, 8456760), (19656, 8447725), (19800, 8386287), (19877, 8353800), (19890, 8348340), (20020, 8294130), (20111, 8256600), (20196, 8221850), (20280, 8187795), (20475, 8109816), (20790, 7986940), (20850, 7963956), (21267, 7807800), (21294, 7797900), (21406, 7757100), (21420, 7752030), (21450, 7741188), (21684, 7657650), (21879, 7589400), (22100, 7513506), (22308, 7443450), (22440, 7399665), (22815, 7278040), (22935, 7239960), (22950, 7235228), (22984, 7224525), (23100, 7188246), (23205, 7155720), (23352, 7110675), (23400, 7096089), (23491, 7068600), (23562, 7047300), (23630, 7027020), (23660, 7018110), (23800, 6976827), (23868, 6956950), (24024, 6911775), (24310, 6830460), (24325, 6826248), (24570, 6758180), (25020, 6636630), (25025, 6635304), (25245, 6577480), (25298, 6563700), (25350, 6550236), (25704, 6460025), (25740, 6450990), (25857, 6421800), (25993, 6388200), (26026, 6380100), (26180, 6342570), (26271, 6320600), (26520, 6261255), (26775, 6201624), (27027, 6143800), (27105, 6126120), (27300, 6082362), (27522, 6033300), (27720, 5990205), (27800, 5972967), (27846, 5963100), (27885, 5954760), (28050, 5919732), (28356, 5855850), (28392, 5848425), (28600, 5805891), (28730, 5779620), (29172, 5692050), (29190, 5688540), (29575, 5614488), (29700, 5590858), (29835, 5565560), (30024, 5530525), (30030, 5529420), (30420, 5458530), (30580, 5429970), (30600, 5426421), (30719, 5405400), (30888, 5375825), (30940, 5366790), (31275, 5309304), (31416, 5285475), (31603, 5254200), (31941, 5198600), (32109, 5171400), (32130, 5168020), (32175, 5160792), (32526, 5105100), (32725, 5074056), (32760, 5068635), (33082, 5019300), (33150, 5009004), (33462, 4962300), (33660, 4933110), (33800, 4912677), (34034, 4878900), (34476, 4816350), (34650, 4792164), (35028, 4740450), (35100, 4730726), (35343, 4698200), (35445, 4684680), (35490, 4678740), (35700, 4651218), (36036, 4607850), (36140, 4594590), (36465, 4553640), (36504, 4548775), (36696, 4524975), (37128, 4472325), (37180, 4466070), (37400, 4439799), (37530, 4424420), (37800, 4392817), (37947, 4375800), (38025, 4366824), (38225, 4343976), (38610, 4300660), (38675, 4293432), (38920, 4266405), (39039, 4253400), (39270, 4228380), (39754, 4176900), (39780, 4174170), (40040, 4147065), (40222, 4128300), (40392, 4110925), (40950, 4054908), (41283, 4022200), (41580, 3993470), (41700, 3981978), (41769, 3975400), (42075, 3946488), (42534, 3903900), (42588, 3898950), (42812, 3878550), (42840, 3876015), (42900, 3870594), (43095, 3853080), (43368, 3828825), (43758, 3794700), (43785, 3792360), (44200, 3756753), (44616, 3721725), (45045, 3686280), (45175, 3675672), (45630, 3639020), (45870, 3619980), (45900, 3617614), (46200, 3594123), (46410, 3577860), (46475, 3572856), (46982, 3534300), (47124, 3523650), (47260, 3513510), (47320, 3509055), (47736, 3478475), (48620, 3415230), (48650, 3413124), (48789, 3403400), (49140, 3379090), (49623, 3346200), (49725, 3339336), (50040, 3318315), (50050, 3317652), (50193, 3308200), (50490, 3288740), (50596, 3281850), (50700, 3275118), (51051, 3252600), (51480, 3225495), (51714, 3210900), (51975, 3194776), (51986, 3194100), (52052, 3190050), (52360, 3171285), (52542, 3160300), (53235, 3119160), (53515, 3102840), (53550, 3100812), (54054, 3071900), (54210, 3063060), (54600, 3041181), (55044, 3016650), (55692, 2981550), (55770, 2977380), (56100, 2959866), (56712, 2927925), (57460, 2889810), (58344, 2846025), (58380, 2844270), (58905, 2818920), (59075, 2810808), (59150, 2807244), (59400, 2795429), (59631, 2784600), (59670, 2782780), (60060, 2764710), (60333, 2752200), (60775, 2732184), (60840, 2729265), (61160, 2714985), (61425, 2703272), (61438, 2702700), (61880, 2683395), (62550, 2654652), (63206, 2627100), (63245, 2625480), (63801, 2602600), (63882, 2599300), (64218, 2585700), (64260, 2584010), (64350, 2580396), (65052, 2552550), (65065, 2552040), (65450, 2537028), (65637, 2529800), (66164, 2509650), (66300, 2504502), (66924, 2481150), (67320, 2466555), (68068, 2439450), (68805, 2413320), (68952, 2408175), (69300, 2396082), (69615, 2385240), (70056, 2370225), (70200, 2365363), (70473, 2356200), (70686, 2349100), (70890, 2342340), (70980, 2339370), (71400, 2325609), (71825, 2311848), (72072, 2303925), (72280, 2297295), (72930, 2276820), (72975, 2275416), (74360, 2233035), (75060, 2212210), (75075, 2211768), (75894, 2187900), (76050, 2183412), (76450, 2171988), (77220, 2150330), (77350, 2146716), (77571, 2140600), (77979, 2129400), (78078, 2126700), (78540, 2114190), (79508, 2088450), (79560, 2087085), (80325, 2067208), (80444, 2064150), (81315, 2042040), (81900, 2027454), (82566, 2011100), (82705, 2007720), (83160, 1996735), (83400, 1990989), (83538, 1987700), (83655, 1984920), (84150, 1973244), (85068, 1951950), (85085, 1951560), (85176, 1949475), (85624, 1939275), (85800, 1935297), (86190, 1926540), (87516, 1897350), (87570, 1896180), (88725, 1871496), (90090, 1843140), (90350, 1837836), (91260, 1819510), (91740, 1809990), (91800, 1808807), (92157, 1801800), (92820, 1788930), (92950, 1786428), (93825, 1769768), (93964, 1767150), (94248, 1761825), (94520, 1756755), (94809, 1751400), (96327, 1723800), (96525, 1720264), (97240, 1707615), (97300, 1706562), (97578, 1701700), (98175, 1691352), (98280, 1689545), (99246, 1673100), (99385, 1670760), (99450, 1669668), (100100, 1658826), (100386, 1654100), (100555, 1651320), (100980, 1644370), (101192, 1640925), (101400, 1637559), (102102, 1626300), (103428, 1605450), (103950, 1597388), (103972, 1597050), (104104, 1595025), (105084, 1580150), (106335, 1561560), (106470, 1559580), (107030, 1551420), (107100, 1550406), (108108, 1535950), (108420, 1531530), (109395, 1517880), (110088, 1508325), (111384, 1490775), (111540, 1488690), (112200, 1479933), (113841, 1458600), (114075, 1455608), (114675, 1447992), (114920, 1444905), (116025, 1431144), (116760, 1422135), (117117, 1417800), (117455, 1413720), (117810, 1409460), (118150, 1405404), (118300, 1403622), (119262, 1392300), (119340, 1391390), (120120, 1382355), (120666, 1376100), (121550, 1366092), (122850, 1351636), (122876, 1351350), (125100, 1327326), (126225, 1315496), (126412, 1313550), (126490, 1312740), (127602, 1301300), (127764, 1299650), (128436, 1292850), (128520, 1292005), (128700, 1290198), (129285, 1284360), (129965, 1277640), (130104, 1276275), (130130, 1276020), (130900, 1268514), (131274, 1264900), (131355, 1264120), (132328, 1254825), (132600, 1252251), (133848, 1240575), (135135, 1228760), (135525, 1225224), (136136, 1219725), (137610, 1206660), (138600, 1198041), (139139, 1193400), (139230, 1192620), (139425, 1190952), (140946, 1178100), (141372, 1174550), (141780, 1171170), (141960, 1169685), (143650, 1155924), (145860, 1138410), (145950, 1137708), (148869, 1115400), (149175, 1113112), (150120, 1106105), (150150, 1105884), (151788, 1093950), (152100, 1091706), (152900, 1085994), (153153, 1084200), (153595, 1081080), (154440, 1075165), (154700, 1073358), (155142, 1070300), (155958, 1064700), (156156, 1063350), (157080, 1057095), (158015, 1050840), (159016, 1044225), (159705, 1039720), (160545, 1034280), (160650, 1033604), (160888, 1032075), (162630, 1021020), (163800, 1013727), (164437, 1009800), (165132, 1005550), (165410, 1003860), (167076, 993850), (167310, 992460), (168300, 986622), (170136, 975975), (170170, 975780), (172380, 963270), (175032, 948675), (175140, 948090), (176715, 939640), (177225, 936936), (177450, 935748), (178893, 928200), (180180, 921570), (180700, 918918), (180999, 917400), (181951, 912600), (182325, 910728), (182520, 909755), (183480, 904995), (184314, 900900), (185640, 894465), (185900, 893214), (187650, 884884), (187928, 883575), (189618, 875700), (189735, 875160), (192654, 861900), (193050, 860132), (194600, 853281), (195156, 850850), (195195, 850680), (196350, 845676), (198492, 836550), (198770, 835380), (198900, 834834), (200200, 829413), (200772, 827050), (201110, 825660), (201960, 822185), (204204, 813150), (206415, 804440), (206856, 802725), (207900, 798694), (207944, 798525), (208845, 795080), (210168, 790075), (211419, 785400), (212670, 780780), (212940, 779790), (214060, 775710), (214200, 775203), (215033, 772200), (215475, 770616), (216216, 767975), (216840, 765765), (218790, 758940), (218925, 758472), (221221, 750600), (223080, 744345), (225225, 737256), (227682, 729300), (228150, 727804), (229350, 723996), (232050, 715572), (233937, 709800), (234234, 708900), (234910, 706860), (235620, 704730), (236300, 702702), (236600, 701811), (238524, 696150), (238680, 695695), (241332, 688050), (243100, 683046), (243945, 680680), (245700, 675818), (245752, 675675), (248115, 669240), (250200, 663663), (250965, 661640), (252450, 657748), (252824, 656775), (252980, 656370), (255204, 650650), (255255, 650520), (255528, 649825), (256872, 646425), (257400, 645099), (258401, 642600), (258570, 642180), (259930, 638820), (260260, 638010), (261800, 634257), (262548, 632450), (262710, 632060), (266175, 623832), (267575, 620568), (270270, 614380), (271050, 612612), (275220, 603330), (276471, 600600), (278278, 596700), (278460, 596310), (278850, 595476), (281892, 589050), (282744, 587275), (283560, 585585), (284427, 583800), (287300, 577962), (288981, 574600), (291720, 569205), (291900, 568854), (294525, 563784), (297738, 557700), (298155, 556920), (298350, 556556), (300300, 552942), (301665, 550440), (303576, 546975), (304200, 545853), (305800, 542997), (306306, 542100), (307190, 540540), (309400, 536679), (310284, 535150), (311916, 532350), (312312, 531675), (316030, 525420), (316225, 525096), (319005, 520520), (319410, 519860), (321090, 517140), (321300, 516802), (325260, 510510), (325325, 510408), (328185, 505960), (328874, 504900), (330264, 502775), (330820, 501930), (334152, 496925), (334620, 496230), (336600, 493311), (337909, 491400), (340340, 487890), (341523, 486200), (344025, 482664), (344760, 481635), (348075, 477048), (350280, 474045), (351351, 472600), (352365, 471240), (353430, 469820), (354450, 468468), (354900, 467874), (357786, 464100), (360360, 460785), (361400, 459459), (361998, 458700), (363902, 456300), (364650, 455364), (368628, 450450), (371800, 446607), (375300, 442442), (379236, 437850), (379470, 437580), (385308, 430950), (386100, 430066), (387855, 428120), (389895, 425880), (390312, 425425), (390390, 425340), (392700, 422838), (396984, 418275), (397540, 417690), (397800, 417417), (399347, 415800), (401544, 413525), (402220, 412830), (406575, 408408)]