15989173200

素因数分解:

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

素因数の和:107

約数の個数: 2400

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 50, 51, 52, 54, 55, 56, 58, 60, 63, 65, 66, 68, 70, 72, 75, 77, 78, 80, 81, 84, 85, 87, 88, 90, 91, 99, 100, 102, 104, 105, 108, 110, 112, 116, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 145, 150, 153, 154, 156, 162, 165, 168, 170, 174, 175, 176, 180, 182, 187, 189, 195, 198, 200, 203, 204, 208, 210, 216, 220, 221, 225, 231, 232, 234, 238, 240, 252, 255, 260, 261, 264, 270, 272, 273, 275, 280, 286, 290, 297, 300, 306, 308, 312, 315, 319, 324, 325, 330, 336, 340, 348, 350, 351, 357, 360, 364, 374, 377, 378, 385, 390, 396, 400, 405, 406, 408, 420, 425, 429, 432, 435, 440, 442, 450, 455, 459, 462, 464, 468, 476, 493, 495, 504, 510, 520, 522, 525, 528, 540, 546, 550, 560, 561, 567, 572, 580, 585, 594, 595, 600, 609, 612, 616, 624, 630, 638, 648, 650, 660, 663, 675, 680, 693, 696, 700, 702, 714, 715, 720, 725, 728, 748, 754, 756, 765, 770, 780, 783, 792, 810, 812, 816, 819, 825, 840, 850, 858, 870, 880, 884, 891, 900, 910, 918, 924, 935, 936, 945, 952, 957, 975, 986, 990, 1001, 1008, 1015, 1020, 1040, 1044, 1050, 1053, 1071, 1080, 1092, 1100, 1105, 1122, 1131, 1134, 1144, 1155, 1160, 1170, 1188, 1190, 1200, 1218, 1224, 1232, 1260, 1275, 1276, 1287, 1296, 1300, 1305, 1309, 1320, 1326, 1350, 1360, 1365, 1377, 1386, 1392, 1400, 1404, 1428, 1430, 1450, 1456, 1479, 1485, 1496, 1508, 1512, 1530, 1540, 1547, 1560, 1566, 1575, 1584, 1595, 1620, 1624, 1638, 1650, 1680, 1683, 1700, 1716, 1740, 1755, 1768, 1782, 1785, 1800, 1820, 1827, 1836, 1848, 1870, 1872, 1885, 1890, 1904, 1914, 1925, 1950, 1972, 1980, 1989, 2002, 2025, 2030, 2040, 2079, 2088, 2100, 2106, 2142, 2145, 2160, 2175, 2184, 2200, 2210, 2233, 2244, 2262, 2268, 2275, 2288, 2295, 2310, 2320, 2340, 2349, 2376, 2380, 2431, 2436, 2448, 2457, 2465, 2475, 2520, 2550, 2552, 2574, 2600, 2610, 2618, 2639, 2640, 2652, 2700, 2730, 2754, 2772, 2800, 2805, 2808, 2835, 2856, 2860, 2871, 2900, 2925, 2958, 2970, 2975, 2992, 3003, 3016, 3024, 3045, 3060, 3080, 3094, 3120, 3132, 3150, 3190, 3213, 3240, 3248, 3276, 3300, 3315, 3366, 3393, 3400, 3432, 3451, 3465, 3480, 3510, 3536, 3564, 3570, 3575, 3600, 3640, 3654, 3672, 3696, 3740, 3770, 3780, 3825, 3828, 3850, 3861, 3900, 3915, 3927, 3944, 3960, 3978, 4004, 4050, 4060, 4080, 4095, 4147, 4158, 4176, 4200, 4212, 4284, 4290, 4350, 4368, 4400, 4420, 4437, 4455, 4466, 4488, 4524, 4536, 4550, 4590, 4620, 4641, 4675, 4680, 4698, 4725, 4752, 4760, 4785, 4862, 4872, 4914, 4930, 4950, 5005, 5040, 5049, 5075, 5100, 5104, 5148, 5200, 5220, 5236, 5265, 5278, 5304, 5355, 5400, 5423, 5460, 5481, 5508, 5525, 5544, 5610, 5616, 5655, 5670, 5712, 5720, 5742, 5775, 5800, 5850, 5916, 5940, 5950, 5967, 6006, 6032, 6090, 6120, 6160, 6188, 6237, 6264, 6300, 6380, 6409, 6426, 6435, 6480, 6525, 6545, 6552, 6600, 6630, 6699, 6732, 6786, 6800, 6825, 6864, 6885, 6902, 6930, 6960, 7020, 7128, 7140, 7150, 7280, 7293, 7308, 7344, 7371, 7395, 7425, 7480, 7540, 7560, 7650, 7656, 7700, 7722, 7735, 7800, 7830, 7854, 7888, 7917, 7920, 7956, 7975, 8008, 8100, 8120, 8190, 8294, 8316, 8400, 8415, 8424, 8568, 8580, 8613, 8700, 8775, 8840, 8874, 8910, 8925, 8932, 8976, 9009, 9048, 9072, 9100, 9135, 9180, 9240, 9282, 9350, 9360, 9396, 9425, 9450, 9520, 9570, 9639, 9724, 9744, 9828, 9860, 9900, 9945, 10010, 10098, 10150, 10179, 10200, 10296, 10353, 10395, 10440, 10472, 10530, 10556, 10608, 10710, 10725, 10800, 10846, 10920, 10962, 11016, 11050, 11088, 11165, 11220, 11310, 11340, 11440, 11475, 11484, 11550, 11583, 11600, 11700, 11745, 11781, 11832, 11880, 11900, 11934, 12012, 12155, 12180, 12240, 12285, 12325, 12376, 12441, 12474, 12528, 12600, 12760, 12818, 12852, 12870, 13050, 13090, 13104, 13195, 13200, 13260, 13311, 13398, 13464, 13572, 13650, 13770, 13804, 13860, 13923, 14025, 14040, 14175, 14256, 14280, 14300, 14355, 14586, 14616, 14742, 14790, 14850, 14960, 15015, 15080, 15120, 15147, 15225, 15300, 15312, 15400, 15444, 15470, 15600, 15660, 15708, 15834, 15912, 15950, 16016, 16065, 16200, 16240, 16269, 16380, 16443, 16575, 16588, 16632, 16830, 16848, 16965, 17017, 17136, 17160, 17226, 17255, 17325, 17400, 17550, 17680, 17748, 17820, 17850, 17864, 17901, 18018, 18096, 18200, 18270, 18360, 18480, 18564, 18700, 18792, 18850, 18900, 19140, 19227, 19278, 19305, 19448, 19575, 19635, 19656, 19720, 19800, 19890, 20020, 20097, 20196, 20300, 20358, 20400, 20475, 20592, 20706, 20735, 20790, 20880, 20944, 21060, 21112, 21420, 21450, 21692, 21840, 21879, 21924, 22032, 22100, 22185, 22275, 22330, 22440, 22620, 22680, 22950, 22968, 23100, 23166, 23205, 23400, 23490, 23562, 23664, 23751, 23760, 23800, 23868, 23925, 24024, 24310, 24360, 24570, 24650, 24752, 24882, 24948, 25025, 25200, 25245, 25520, 25636, 25704, 25740, 25839, 26100, 26180, 26325, 26390, 26520, 26622, 26775, 26796, 26928, 27027, 27115, 27144, 27300, 27405, 27540, 27608, 27720, 27846, 28050, 28080, 28275, 28350, 28560, 28600, 28710, 29029, 29172, 29232, 29484, 29580, 29700, 29835, 30030, 30160, 30294, 30450, 30537, 30600, 30800, 30888, 30940, 31059, 31185, 31320, 31416, 31668, 31824, 31900, 32045, 32130, 32175, 32400, 32538, 32725, 32760, 32886, 33150, 33176, 33264, 33495, 33660, 33930, 34034, 34320, 34425, 34452, 34510, 34650, 34800, 35100, 35343, 35496, 35640, 35700, 35728, 35802, 36036, 36400, 36465, 36540, 36720, 36855, 36975, 37128, 37323, 37400, 37584, 37700, 37800, 37961, 38280, 38454, 38556, 38610, 38675, 38896, 39150, 39270, 39312, 39440, 39585, 39600, 39780, 39933, 40040, 40194, 40392, 40600, 40716, 40950, 41412, 41470, 41580, 41769, 42075, 42120, 42224, 42840, 42900, 43065, 43384, 43758, 43848, 44200, 44370, 44550, 44660, 44863, 44880, 45045, 45240, 45360, 45675, 45900, 45936, 46200, 46332, 46410, 46800, 46980, 47124, 47502, 47600, 47736, 47850, 48048, 48195, 48620, 48720, 48807, 49140, 49300, 49725, 49764, 49896, 50050, 50490, 50895, 51051, 51272, 51408, 51480, 51678, 51765, 51975, 52200, 52360, 52650, 52780, 53040, 53244, 53550, 53592, 54054, 54230, 54288, 54600, 54810, 55080, 55216, 55440, 55692, 55825, 56100, 56550, 56700, 57200, 57420, 57681, 57915, 58058, 58344, 58725, 58905, 58968, 59160, 59400, 59670, 60060, 60291, 60588, 60775, 60900, 61074, 61200, 61425, 61776, 61880, 62118, 62205, 62370, 62640, 62832, 63336, 63800, 64090, 64260, 64350, 65076, 65450, 65520, 65637, 65772, 65975, 66300, 66352, 66555, 66990, 67320, 67860, 68068, 68850, 68904, 69020, 69300, 69615, 70200, 70499, 70686, 70992, 71253, 71280, 71400, 71604, 71775, 72072, 72930, 73080, 73710, 73950, 74256, 74646, 74800, 75075, 75400, 75600, 75735, 75922, 76560, 76908, 77112, 77220, 77350, 78300, 78540, 79170, 79560, 79866, 80080, 80325, 80388, 80784, 81081, 81200, 81345, 81432, 81900, 82215, 82824, 82940, 83160, 83538, 84150, 84240, 84825, 85085, 85680, 85800, 86130, 86275, 86768, 87087, 87516, 87696, 88400, 88740, 89100, 89320, 89505, 89726, 90090, 90480, 91350, 91800, 92400, 92664, 92820, 93177, 93960, 94248, 95004, 95472, 95700, 96135, 96390, 96525, 97240, 97614, 98175, 98280, 98600, 99450, 99528, 99792, 100100, 100485, 100980, 101790, 102102, 102544, 102960, 103356, 103530, 103675, 103950, 104400, 104720, 105300, 105560, 106029, 106488, 107100, 107184, 108108, 108460, 109200, 109395, 109620, 110160, 110925, 111384, 111650, 111969, 112200, 113100, 113400, 113883, 114840, 115362, 115830, 116025, 116116, 116688, 117450, 117810, 117936, 118320, 118755, 118800, 119340, 120120, 120582, 121176, 121550, 121800, 122148, 122850, 123760, 124236, 124410, 124740, 125307, 126225, 126672, 127600, 128180, 128520, 128700, 129195, 130152, 130900, 131274, 131544, 131950, 132600, 133110, 133980, 134589, 134640, 135135, 135575, 135720, 136136, 137025, 137700, 137808, 138040, 138600, 139230, 140400, 140998, 141372, 142506, 142800, 143208, 143550, 144144, 145145, 145860, 146160, 146421, 147420, 147900, 149175, 149292, 150150, 150800, 151470, 151844, 152685, 153153, 153816, 154224, 154440, 154700, 155295, 155925, 156600, 157080, 158340, 159120, 159732, 160225, 160650, 160776, 162162, 162690, 162864, 163800, 164430, 165648, 165880, 166320, 167076, 167475, 168300, 169650, 170170, 171600, 172260, 172550, 173043, 174174, 175032, 176715, 177480, 178200, 178640, 179010, 179452, 180180, 180873, 182325, 182700, 183600, 184275, 185328, 185640, 186354, 186615, 187920, 188496, 189805, 190008, 191400, 192270, 192780, 193050, 194480, 195228, 196350, 196560, 196911, 197200, 197925, 198900, 199056, 199665, 200200, 200970, 201960, 203580, 204204, 206712, 207060, 207350, 207900, 208845, 210600, 211120, 211497, 212058, 212976, 213759, 214200, 215325, 216216, 216920, 218790, 219240, 221850, 222768, 223300, 223938, 224315, 224400, 225225, 226200, 226800, 227766, 229680, 230724, 231660, 232050, 232232, 234900, 235620, 237510, 238680, 240240, 240975, 241164, 242352, 243100, 243600, 244035, 244296, 245700, 248472, 248820, 249480, 250614, 252450, 254475, 255255, 256360, 257040, 257400, 258390, 258825, 260304, 261261, 261800, 262548, 263088, 263900, 265200, 266220, 267960, 269178, 270270, 271150, 271440, 272272, 274050, 275400, 276080, 277200, 278460, 279531, 281996, 282744, 285012, 286416, 287100, 288405, 289575, 290290, 291720, 292842, 294525, 294840, 295800, 298350, 298584, 300300, 301455, 302940, 303688, 305370, 306306, 307632, 308880, 309400, 310590, 311025, 311850, 313200, 314160, 316680, 319464, 320450, 321300, 321552, 324324, 325380, 327600, 328185, 328860, 331760, 332775, 334152, 334950, 335907, 336600, 339300, 340340, 341649, 344520, 345100, 346086, 348075, 348348, 350064, 352495, 353430, 354960, 356265, 356400, 358020, 358904, 360360, 361746, 364650, 365400, 368550, 371280, 372708, 373230, 378675, 379610, 380016, 382800, 384540, 385560, 386100, 390456, 392700, 393822, 395850, 397800, 399330, 400400, 401940, 403767, 403920, 405405, 406725, 407160, 408408, 411075, 413424, 414120, 414700, 415800, 417690, 421200, 422994, 424116, 425425, 427518, 428400, 430650, 432432, 433840, 435435, 437580, 438480, 439263, 443700, 446600, 447525, 447876, 448630, 450450, 452400, 455532, 459459, 461448, 463320, 464100, 464464, 465885, 469800, 471240, 475020, 477360, 480675, 481950, 482328, 486200, 488070, 488592, 491400, 493493, 496944, 497640, 498960, 501228, 502425, 504900, 508950, 510510, 512720, 514800, 516780, 517650, 519129, 522522, 523600, 525096, 527800, 530145, 532440, 535920, 538356, 540540, 542300, 546975, 548100, 550800, 556920, 559062, 559845, 563992, 565488, 569415, 570024, 574200, 576810, 579150, 580580, 583440, 585684, 589050, 589680, 591600, 593775, 596700, 597168, 600600, 602910, 605880, 607376, 610740, 612612, 618800, 621180, 622050, 623700, 626535, 633360, 634491, 638928, 640900, 642600, 645975, 648648, 650760, 656370, 657720, 665550, 668304, 669900, 671814, 672945, 673200, 675675, 678600, 680680, 683298, 689040, 690200, 692172, 696150, 696696, 704990, 706860, 712530, 716040, 717808, 720720, 723492, 725725, 729300, 730800, 732105, 737100, 745416, 746460, 757350, 759220, 763425, 765765, 769080, 771120, 772200, 776475, 780912, 783783, 785400, 787644, 791700, 795600, 798660, 803880, 807534, 810810, 813450, 814320, 816816, 822150, 828240, 829400, 831600, 835380, 845988, 848232, 850850, 855036, 861300, 865215, 870870, 875160, 878526, 883575, 887400, 893200, 895050, 895752, 897260, 900900, 904365, 911064, 918918, 922896, 926640, 928200, 931770, 933075, 939600, 942480, 949025, 950040, 961350, 963900, 964656, 972400, 976140, 982800, 984555, 986986, 995280, 998325, 1002456, 1004850, 1009800, 1017900, 1021020, 1024947, 1033560, 1035300, 1038258, 1044225, 1045044, 1050192, 1055600, 1057485, 1060290, 1064880, 1068795, 1076712, 1081080, 1084600, 1093950, 1096200, 1113840, 1118124, 1119690, 1121575, 1127984, 1138830, 1140048, 1148400, 1153620, 1158300, 1161160, 1171368, 1178100, 1187550, 1193400, 1201200, 1205820, 1211301, 1211760, 1220175, 1221480, 1225224, 1242360, 1244100, 1247400, 1253070, 1268982, 1276275, 1281800, 1285200, 1291950, 1297296, 1301520, 1306305, 1312740, 1315440, 1331100, 1339800, 1343628, 1345890, 1351350, 1357200, 1361360, 1366596, 1378377, 1380400, 1384344, 1392300, 1393392, 1397655, 1409980, 1413720, 1425060, 1432080, 1442025, 1446984, 1451450, 1458600, 1464210, 1474200, 1480479, 1490832, 1492920, 1507275, 1514700, 1518440, 1526850, 1531530, 1538160, 1544400, 1552950, 1567566, 1570800, 1575288, 1583400, 1597320, 1607760, 1615068, 1621620, 1626900, 1640925, 1644300, 1658800, 1670760, 1679535, 1691976, 1696464, 1701700, 1708245, 1710072, 1722600, 1730430, 1741740, 1750320, 1757052, 1762475, 1767150, 1774800, 1781325, 1790100, 1791504, 1794520, 1801800, 1808730, 1822128, 1837836, 1856400, 1863540, 1866150, 1898050, 1900080, 1903473, 1922700, 1927800, 1952280, 1969110, 1973972, 1996650, 2004912, 2009700, 2018835, 2019600, 2027025, 2035800, 2042040, 2049894, 2067120, 2070600, 2076516, 2088450, 2090088, 2114970, 2120580, 2137590, 2153424, 2162160, 2169200, 2177175, 2187900, 2192400, 2196315, 2236248, 2239380, 2243150, 2277660, 2297295, 2307240, 2316600, 2322320, 2329425, 2342736, 2351349, 2356200, 2375100, 2386800, 2411640, 2422602, 2440350, 2442960, 2450448, 2467465, 2484720, 2488200, 2494800, 2506140, 2537964, 2552550, 2563600, 2583900, 2595645, 2612610, 2625480, 2650725, 2662200, 2679600, 2687256, 2691780, 2702700, 2733192, 2756754, 2768688, 2784600, 2795310, 2799225, 2819960, 2827440, 2847075, 2850120, 2884050, 2893968, 2902900, 2917200, 2928420, 2948400, 2960958, 2985840, 3014550, 3029400, 3036880, 3053700, 3063060, 3074841, 3105900, 3132675, 3135132, 3150576, 3166800, 3172455, 3194640, 3230136, 3243240, 3253800, 3281850, 3288600, 3341520, 3359070, 3364725, 3383952, 3403400, 3416490, 3420144, 3445200, 3460860, 3483480, 3514104, 3524950, 3534300, 3562650, 3580200, 3589040, 3603600, 3617460, 3633903, 3660525, 3675672, 3727080, 3732300, 3796100, 3806946, 3828825, 3845400, 3855600, 3904560, 3918915, 3938220, 3947944, 3993300, 4019400, 4037670, 4054050, 4071600, 4084080, 4099788, 4141200, 4153032, 4176900, 4180176, 4229940, 4241160, 4275180, 4326075, 4354350, 4375800, 4392630, 4441437, 4472496, 4478760, 4486300, 4521825, 4555320, 4594590, 4614480, 4633200, 4658850, 4702698, 4712400, 4750200, 4823280, 4845204, 4880700, 4922775, 4934930, 4976400, 5012280, 5075928, 5105100, 5124735, 5167800, 5191290, 5225220, 5250960, 5287425, 5301450, 5324400, 5343975, 5374512, 5383560, 5405400, 5466384, 5513508, 5569200, 5590620, 5598450, 5639920, 5694150, 5700240, 5710419, 5768100, 5805800, 5856840, 5921916, 6029100, 6056505, 6058800, 6107400, 6126120, 6149682, 6211800, 6265350, 6270264, 6344910, 6460272, 6486480, 6507600, 6531525, 6563700, 6577200, 6718140, 6729450, 6806800, 6832980, 6891885, 6921720, 6966960, 6988275, 7028208, 7049900, 7068600, 7125300, 7160400, 7234920, 7267806, 7321050, 7351344, 7402395, 7454160, 7464600, 7592200, 7613892, 7657650, 7690800, 7837830, 7876440, 7895888, 7986600, 8038800, 8075340, 8108100, 8199576, 8306064, 8353800, 8397675, 8459880, 8482320, 8541225, 8550360, 8652150, 8708700, 8751600, 8785260, 8882874, 8957520, 8972600, 9043650, 9110640, 9189180, 9317700, 9405396, 9500400, 9517365, 9690408, 9761400, 9845550, 9869860, 10024560, 10094175, 10151856, 10210200, 10249470, 10335600, 10382580, 10450440, 10574850, 10602900, 10687950, 10767120, 10810800, 10981575, 11027016, 11181240, 11196900, 11388300, 11420838, 11486475, 11536200, 11611600, 11713680, 11756745, 11843832, 12058200, 12113010, 12214800, 12252240, 12299364, 12337325, 12423600, 12530700, 12540528, 12689820, 12978225, 13063050, 13127400, 13324311, 13436280, 13458900, 13665960, 13783770, 13843440, 13976550, 14099800, 14137200, 14250600, 14469840, 14535612, 14642100, 14804790, 14929200, 15184400, 15227784, 15315300, 15374205, 15675660, 15752880, 15862275, 15973200, 16150680, 16216200, 16399152, 16707600, 16795350, 16919760, 17082450, 17100720, 17304300, 17417400, 17570520, 17765748, 17945200, 18087300, 18169515, 18378360, 18635400, 18810792, 19034730, 19380816, 19522800, 19594575, 19691100, 19739720, 20188350, 20420400, 20498940, 20765160, 20900880, 21149700, 21205800, 21375900, 21963150, 22054032, 22207185, 22362480, 22393800, 22776600, 22841676, 22972950, 23072400, 23513490, 23687664, 24116400, 24226020, 24598728, 24674650, 25061400, 25379640, 25623675, 25956450, 26126100, 26254800, 26648622, 26872560, 26917800, 27331920, 27567540, 27953100, 28199600, 28501200, 28552095, 29071224, 29284200, 29609580, 30282525, 30455568, 30630600, 30748410, 31351320, 31724550, 32301360, 32432400, 33590700, 34164900, 34459425, 34608600, 34834800, 35141040, 35531496, 36174600, 36339030, 36756720, 37011975, 37270800, 37621584, 38069460, 39189150, 39382200, 39479440, 39972933, 40376700, 40997880, 41530320, 42299400, 42411600, 42751800, 43926300, 44414370, 44787600, 45553200, 45683352, 45945900, 47026980, 47586825, 48452040, 49197456, 49349300, 50122800, 50759280, 51247350, 51912900, 52252200, 53297244, 53835600, 55135080, 55906200, 57104190, 58142448, 58568400, 58783725, 59219160, 60565050, 61261200, 61496820, 62702640, 63449100, 66621555, 67181400, 68329800, 68918850, 69217200, 71062992, 72349200, 72678060, 74023950, 76138920, 76871025, 78378300, 78764400, 79945866, 80753400, 81995760, 84598800, 85503600, 87852600, 88828740, 90847575, 91366704, 91891800, 94053960, 95173650, 96904080, 98698600, 102494700, 103825800, 104504400, 106594488, 110270160, 111035925, 111812400, 114208380, 117567450, 118438320, 121130100, 122993640, 126898200, 133243110, 134362800, 136659600, 137837700, 142760475, 145356120, 148047900, 152277840, 153742050, 156756600, 159891732, 161506800, 175705200, 177657480, 181695150, 183783600, 188107920, 190347300, 197397200, 199864665, 204989400, 207651600, 213188976, 222071850, 228416760, 235134900, 242260200, 245987280, 253796400, 266486220, 275675400, 285520950, 290712240, 296095800, 307484100, 313513200, 319783464, 333107775, 355314960, 363390300, 380694600, 399729330, 409978800, 444143700, 456833520, 470269800, 484520400, 532972440, 551350800, 571041900, 592191600, 614968200, 639566928, 666215550, 726780600, 761389200, 799458660, 888287400, 940539600, 999323325, 1065944880, 1142083800, 1229936400, 1332431100, 1453561200, 1598917320, 1776574800, 1998646650, 2284167600, 2664862200, 3197834640, 3997293300, 5329724400, 7994586600, 15989173200]

約数ペア:

[(1, 15989173200), (2, 7994586600), (3, 5329724400), (4, 3997293300), (5, 3197834640), (6, 2664862200), (7, 2284167600), (8, 1998646650), (9, 1776574800), (10, 1598917320), (11, 1453561200), (12, 1332431100), (13, 1229936400), (14, 1142083800), (15, 1065944880), (16, 999323325), (17, 940539600), (18, 888287400), (20, 799458660), (21, 761389200), (22, 726780600), (24, 666215550), (25, 639566928), (26, 614968200), (27, 592191600), (28, 571041900), (29, 551350800), (30, 532972440), (33, 484520400), (34, 470269800), (35, 456833520), (36, 444143700), (39, 409978800), (40, 399729330), (42, 380694600), (44, 363390300), (45, 355314960), (48, 333107775), (50, 319783464), (51, 313513200), (52, 307484100), (54, 296095800), (55, 290712240), (56, 285520950), (58, 275675400), (60, 266486220), (63, 253796400), (65, 245987280), (66, 242260200), (68, 235134900), (70, 228416760), (72, 222071850), (75, 213188976), (77, 207651600), (78, 204989400), (80, 199864665), (81, 197397200), (84, 190347300), (85, 188107920), (87, 183783600), (88, 181695150), (90, 177657480), (91, 175705200), (99, 161506800), (100, 159891732), (102, 156756600), (104, 153742050), (105, 152277840), (108, 148047900), (110, 145356120), (112, 142760475), (116, 137837700), (117, 136659600), (119, 134362800), (120, 133243110), (126, 126898200), (130, 122993640), (132, 121130100), (135, 118438320), (136, 117567450), (140, 114208380), (143, 111812400), (144, 111035925), (145, 110270160), (150, 106594488), (153, 104504400), (154, 103825800), (156, 102494700), (162, 98698600), (165, 96904080), (168, 95173650), (170, 94053960), (174, 91891800), (175, 91366704), (176, 90847575), (180, 88828740), (182, 87852600), (187, 85503600), (189, 84598800), (195, 81995760), (198, 80753400), (200, 79945866), (203, 78764400), (204, 78378300), (208, 76871025), (210, 76138920), (216, 74023950), (220, 72678060), (221, 72349200), (225, 71062992), (231, 69217200), (232, 68918850), (234, 68329800), (238, 67181400), (240, 66621555), (252, 63449100), (255, 62702640), (260, 61496820), (261, 61261200), (264, 60565050), (270, 59219160), (272, 58783725), (273, 58568400), (275, 58142448), (280, 57104190), (286, 55906200), (290, 55135080), (297, 53835600), (300, 53297244), (306, 52252200), (308, 51912900), (312, 51247350), (315, 50759280), (319, 50122800), (324, 49349300), (325, 49197456), (330, 48452040), (336, 47586825), (340, 47026980), (348, 45945900), (350, 45683352), (351, 45553200), (357, 44787600), (360, 44414370), (364, 43926300), (374, 42751800), (377, 42411600), (378, 42299400), (385, 41530320), (390, 40997880), (396, 40376700), (400, 39972933), (405, 39479440), (406, 39382200), (408, 39189150), (420, 38069460), (425, 37621584), (429, 37270800), (432, 37011975), (435, 36756720), (440, 36339030), (442, 36174600), (450, 35531496), (455, 35141040), (459, 34834800), (462, 34608600), (464, 34459425), (468, 34164900), (476, 33590700), (493, 32432400), (495, 32301360), (504, 31724550), (510, 31351320), (520, 30748410), (522, 30630600), (525, 30455568), (528, 30282525), (540, 29609580), (546, 29284200), (550, 29071224), (560, 28552095), (561, 28501200), (567, 28199600), (572, 27953100), (580, 27567540), (585, 27331920), (594, 26917800), (595, 26872560), (600, 26648622), (609, 26254800), (612, 26126100), (616, 25956450), (624, 25623675), (630, 25379640), (638, 25061400), (648, 24674650), (650, 24598728), (660, 24226020), (663, 24116400), (675, 23687664), (680, 23513490), (693, 23072400), (696, 22972950), (700, 22841676), (702, 22776600), (714, 22393800), (715, 22362480), (720, 22207185), (725, 22054032), (728, 21963150), (748, 21375900), (754, 21205800), (756, 21149700), (765, 20900880), (770, 20765160), (780, 20498940), (783, 20420400), (792, 20188350), (810, 19739720), (812, 19691100), (816, 19594575), (819, 19522800), (825, 19380816), (840, 19034730), (850, 18810792), (858, 18635400), (870, 18378360), (880, 18169515), (884, 18087300), (891, 17945200), (900, 17765748), (910, 17570520), (918, 17417400), (924, 17304300), (935, 17100720), (936, 17082450), (945, 16919760), (952, 16795350), (957, 16707600), (975, 16399152), (986, 16216200), (990, 16150680), (1001, 15973200), (1008, 15862275), (1015, 15752880), (1020, 15675660), (1040, 15374205), (1044, 15315300), (1050, 15227784), (1053, 15184400), (1071, 14929200), (1080, 14804790), (1092, 14642100), (1100, 14535612), (1105, 14469840), (1122, 14250600), (1131, 14137200), (1134, 14099800), (1144, 13976550), (1155, 13843440), (1160, 13783770), (1170, 13665960), (1188, 13458900), (1190, 13436280), (1200, 13324311), (1218, 13127400), (1224, 13063050), (1232, 12978225), (1260, 12689820), (1275, 12540528), (1276, 12530700), (1287, 12423600), (1296, 12337325), (1300, 12299364), (1305, 12252240), (1309, 12214800), (1320, 12113010), (1326, 12058200), (1350, 11843832), (1360, 11756745), (1365, 11713680), (1377, 11611600), (1386, 11536200), (1392, 11486475), (1400, 11420838), (1404, 11388300), (1428, 11196900), (1430, 11181240), (1450, 11027016), (1456, 10981575), (1479, 10810800), (1485, 10767120), (1496, 10687950), (1508, 10602900), (1512, 10574850), (1530, 10450440), (1540, 10382580), (1547, 10335600), (1560, 10249470), (1566, 10210200), (1575, 10151856), (1584, 10094175), (1595, 10024560), (1620, 9869860), (1624, 9845550), (1638, 9761400), (1650, 9690408), (1680, 9517365), (1683, 9500400), (1700, 9405396), (1716, 9317700), (1740, 9189180), (1755, 9110640), (1768, 9043650), (1782, 8972600), (1785, 8957520), (1800, 8882874), (1820, 8785260), (1827, 8751600), (1836, 8708700), (1848, 8652150), (1870, 8550360), (1872, 8541225), (1885, 8482320), (1890, 8459880), (1904, 8397675), (1914, 8353800), (1925, 8306064), (1950, 8199576), (1972, 8108100), (1980, 8075340), (1989, 8038800), (2002, 7986600), (2025, 7895888), (2030, 7876440), (2040, 7837830), (2079, 7690800), (2088, 7657650), (2100, 7613892), (2106, 7592200), (2142, 7464600), (2145, 7454160), (2160, 7402395), (2175, 7351344), (2184, 7321050), (2200, 7267806), (2210, 7234920), (2233, 7160400), (2244, 7125300), (2262, 7068600), (2268, 7049900), (2275, 7028208), (2288, 6988275), (2295, 6966960), (2310, 6921720), (2320, 6891885), (2340, 6832980), (2349, 6806800), (2376, 6729450), (2380, 6718140), (2431, 6577200), (2436, 6563700), (2448, 6531525), (2457, 6507600), (2465, 6486480), (2475, 6460272), (2520, 6344910), (2550, 6270264), (2552, 6265350), (2574, 6211800), (2600, 6149682), (2610, 6126120), (2618, 6107400), (2639, 6058800), (2640, 6056505), (2652, 6029100), (2700, 5921916), (2730, 5856840), (2754, 5805800), (2772, 5768100), (2800, 5710419), (2805, 5700240), (2808, 5694150), (2835, 5639920), (2856, 5598450), (2860, 5590620), (2871, 5569200), (2900, 5513508), (2925, 5466384), (2958, 5405400), (2970, 5383560), (2975, 5374512), (2992, 5343975), (3003, 5324400), (3016, 5301450), (3024, 5287425), (3045, 5250960), (3060, 5225220), (3080, 5191290), (3094, 5167800), (3120, 5124735), (3132, 5105100), (3150, 5075928), (3190, 5012280), (3213, 4976400), (3240, 4934930), (3248, 4922775), (3276, 4880700), (3300, 4845204), (3315, 4823280), (3366, 4750200), (3393, 4712400), (3400, 4702698), (3432, 4658850), (3451, 4633200), (3465, 4614480), (3480, 4594590), (3510, 4555320), (3536, 4521825), (3564, 4486300), (3570, 4478760), (3575, 4472496), (3600, 4441437), (3640, 4392630), (3654, 4375800), (3672, 4354350), (3696, 4326075), (3740, 4275180), (3770, 4241160), (3780, 4229940), (3825, 4180176), (3828, 4176900), (3850, 4153032), (3861, 4141200), (3900, 4099788), (3915, 4084080), (3927, 4071600), (3944, 4054050), (3960, 4037670), (3978, 4019400), (4004, 3993300), (4050, 3947944), (4060, 3938220), (4080, 3918915), (4095, 3904560), (4147, 3855600), (4158, 3845400), (4176, 3828825), (4200, 3806946), (4212, 3796100), (4284, 3732300), (4290, 3727080), (4350, 3675672), (4368, 3660525), (4400, 3633903), (4420, 3617460), (4437, 3603600), (4455, 3589040), (4466, 3580200), (4488, 3562650), (4524, 3534300), (4536, 3524950), (4550, 3514104), (4590, 3483480), (4620, 3460860), (4641, 3445200), (4675, 3420144), (4680, 3416490), (4698, 3403400), (4725, 3383952), (4752, 3364725), (4760, 3359070), (4785, 3341520), (4862, 3288600), (4872, 3281850), (4914, 3253800), (4930, 3243240), (4950, 3230136), (5005, 3194640), (5040, 3172455), (5049, 3166800), (5075, 3150576), (5100, 3135132), (5104, 3132675), (5148, 3105900), (5200, 3074841), (5220, 3063060), (5236, 3053700), (5265, 3036880), (5278, 3029400), (5304, 3014550), (5355, 2985840), (5400, 2960958), (5423, 2948400), (5460, 2928420), (5481, 2917200), (5508, 2902900), (5525, 2893968), (5544, 2884050), (5610, 2850120), (5616, 2847075), (5655, 2827440), (5670, 2819960), (5712, 2799225), (5720, 2795310), (5742, 2784600), (5775, 2768688), (5800, 2756754), (5850, 2733192), (5916, 2702700), (5940, 2691780), (5950, 2687256), (5967, 2679600), (6006, 2662200), (6032, 2650725), (6090, 2625480), (6120, 2612610), (6160, 2595645), (6188, 2583900), (6237, 2563600), (6264, 2552550), (6300, 2537964), (6380, 2506140), (6409, 2494800), (6426, 2488200), (6435, 2484720), (6480, 2467465), (6525, 2450448), (6545, 2442960), (6552, 2440350), (6600, 2422602), (6630, 2411640), (6699, 2386800), (6732, 2375100), (6786, 2356200), (6800, 2351349), (6825, 2342736), (6864, 2329425), (6885, 2322320), (6902, 2316600), (6930, 2307240), (6960, 2297295), (7020, 2277660), (7128, 2243150), (7140, 2239380), (7150, 2236248), (7280, 2196315), (7293, 2192400), (7308, 2187900), (7344, 2177175), (7371, 2169200), (7395, 2162160), (7425, 2153424), (7480, 2137590), (7540, 2120580), (7560, 2114970), (7650, 2090088), (7656, 2088450), (7700, 2076516), (7722, 2070600), (7735, 2067120), (7800, 2049894), (7830, 2042040), (7854, 2035800), (7888, 2027025), (7917, 2019600), (7920, 2018835), (7956, 2009700), (7975, 2004912), (8008, 1996650), (8100, 1973972), (8120, 1969110), (8190, 1952280), (8294, 1927800), (8316, 1922700), (8400, 1903473), (8415, 1900080), (8424, 1898050), (8568, 1866150), (8580, 1863540), (8613, 1856400), (8700, 1837836), (8775, 1822128), (8840, 1808730), (8874, 1801800), (8910, 1794520), (8925, 1791504), (8932, 1790100), (8976, 1781325), (9009, 1774800), (9048, 1767150), (9072, 1762475), (9100, 1757052), (9135, 1750320), (9180, 1741740), (9240, 1730430), (9282, 1722600), (9350, 1710072), (9360, 1708245), (9396, 1701700), (9425, 1696464), (9450, 1691976), (9520, 1679535), (9570, 1670760), (9639, 1658800), (9724, 1644300), (9744, 1640925), (9828, 1626900), (9860, 1621620), (9900, 1615068), (9945, 1607760), (10010, 1597320), (10098, 1583400), (10150, 1575288), (10179, 1570800), (10200, 1567566), (10296, 1552950), (10353, 1544400), (10395, 1538160), (10440, 1531530), (10472, 1526850), (10530, 1518440), (10556, 1514700), (10608, 1507275), (10710, 1492920), (10725, 1490832), (10800, 1480479), (10846, 1474200), (10920, 1464210), (10962, 1458600), (11016, 1451450), (11050, 1446984), (11088, 1442025), (11165, 1432080), (11220, 1425060), (11310, 1413720), (11340, 1409980), (11440, 1397655), (11475, 1393392), (11484, 1392300), (11550, 1384344), (11583, 1380400), (11600, 1378377), (11700, 1366596), (11745, 1361360), (11781, 1357200), (11832, 1351350), (11880, 1345890), (11900, 1343628), (11934, 1339800), (12012, 1331100), (12155, 1315440), (12180, 1312740), (12240, 1306305), (12285, 1301520), (12325, 1297296), (12376, 1291950), (12441, 1285200), (12474, 1281800), (12528, 1276275), (12600, 1268982), (12760, 1253070), (12818, 1247400), (12852, 1244100), (12870, 1242360), (13050, 1225224), (13090, 1221480), (13104, 1220175), (13195, 1211760), (13200, 1211301), (13260, 1205820), (13311, 1201200), (13398, 1193400), (13464, 1187550), (13572, 1178100), (13650, 1171368), (13770, 1161160), (13804, 1158300), (13860, 1153620), (13923, 1148400), (14025, 1140048), (14040, 1138830), (14175, 1127984), (14256, 1121575), (14280, 1119690), (14300, 1118124), (14355, 1113840), (14586, 1096200), (14616, 1093950), (14742, 1084600), (14790, 1081080), (14850, 1076712), (14960, 1068795), (15015, 1064880), (15080, 1060290), (15120, 1057485), (15147, 1055600), (15225, 1050192), (15300, 1045044), (15312, 1044225), (15400, 1038258), (15444, 1035300), (15470, 1033560), (15600, 1024947), (15660, 1021020), (15708, 1017900), (15834, 1009800), (15912, 1004850), (15950, 1002456), (16016, 998325), (16065, 995280), (16200, 986986), (16240, 984555), (16269, 982800), (16380, 976140), (16443, 972400), (16575, 964656), (16588, 963900), (16632, 961350), (16830, 950040), (16848, 949025), (16965, 942480), (17017, 939600), (17136, 933075), (17160, 931770), (17226, 928200), (17255, 926640), (17325, 922896), (17400, 918918), (17550, 911064), (17680, 904365), (17748, 900900), (17820, 897260), (17850, 895752), (17864, 895050), (17901, 893200), (18018, 887400), (18096, 883575), (18200, 878526), (18270, 875160), (18360, 870870), (18480, 865215), (18564, 861300), (18700, 855036), (18792, 850850), (18850, 848232), (18900, 845988), (19140, 835380), (19227, 831600), (19278, 829400), (19305, 828240), (19448, 822150), (19575, 816816), (19635, 814320), (19656, 813450), (19720, 810810), (19800, 807534), (19890, 803880), (20020, 798660), (20097, 795600), (20196, 791700), (20300, 787644), (20358, 785400), (20400, 783783), (20475, 780912), (20592, 776475), (20706, 772200), (20735, 771120), (20790, 769080), (20880, 765765), (20944, 763425), (21060, 759220), (21112, 757350), (21420, 746460), (21450, 745416), (21692, 737100), (21840, 732105), (21879, 730800), (21924, 729300), (22032, 725725), (22100, 723492), (22185, 720720), (22275, 717808), (22330, 716040), (22440, 712530), (22620, 706860), (22680, 704990), (22950, 696696), (22968, 696150), (23100, 692172), (23166, 690200), (23205, 689040), (23400, 683298), (23490, 680680), (23562, 678600), (23664, 675675), (23751, 673200), (23760, 672945), (23800, 671814), (23868, 669900), (23925, 668304), (24024, 665550), (24310, 657720), (24360, 656370), (24570, 650760), (24650, 648648), (24752, 645975), (24882, 642600), (24948, 640900), (25025, 638928), (25200, 634491), (25245, 633360), (25520, 626535), (25636, 623700), (25704, 622050), (25740, 621180), (25839, 618800), (26100, 612612), (26180, 610740), (26325, 607376), (26390, 605880), (26520, 602910), (26622, 600600), (26775, 597168), (26796, 596700), (26928, 593775), (27027, 591600), (27115, 589680), (27144, 589050), (27300, 585684), (27405, 583440), (27540, 580580), (27608, 579150), (27720, 576810), (27846, 574200), (28050, 570024), (28080, 569415), (28275, 565488), (28350, 563992), (28560, 559845), (28600, 559062), (28710, 556920), (29029, 550800), (29172, 548100), (29232, 546975), (29484, 542300), (29580, 540540), (29700, 538356), (29835, 535920), (30030, 532440), (30160, 530145), (30294, 527800), (30450, 525096), (30537, 523600), (30600, 522522), (30800, 519129), (30888, 517650), (30940, 516780), (31059, 514800), (31185, 512720), (31320, 510510), (31416, 508950), (31668, 504900), (31824, 502425), (31900, 501228), (32045, 498960), (32130, 497640), (32175, 496944), (32400, 493493), (32538, 491400), (32725, 488592), (32760, 488070), (32886, 486200), (33150, 482328), (33176, 481950), (33264, 480675), (33495, 477360), (33660, 475020), (33930, 471240), (34034, 469800), (34320, 465885), (34425, 464464), (34452, 464100), (34510, 463320), (34650, 461448), (34800, 459459), (35100, 455532), (35343, 452400), (35496, 450450), (35640, 448630), (35700, 447876), (35728, 447525), (35802, 446600), (36036, 443700), (36400, 439263), (36465, 438480), (36540, 437580), (36720, 435435), (36855, 433840), (36975, 432432), (37128, 430650), (37323, 428400), (37400, 427518), (37584, 425425), (37700, 424116), (37800, 422994), (37961, 421200), (38280, 417690), (38454, 415800), (38556, 414700), (38610, 414120), (38675, 413424), (38896, 411075), (39150, 408408), (39270, 407160), (39312, 406725), (39440, 405405), (39585, 403920), (39600, 403767), (39780, 401940), (39933, 400400), (40040, 399330), (40194, 397800), (40392, 395850), (40600, 393822), (40716, 392700), (40950, 390456), (41412, 386100), (41470, 385560), (41580, 384540), (41769, 382800), (42075, 380016), (42120, 379610), (42224, 378675), (42840, 373230), (42900, 372708), (43065, 371280), (43384, 368550), (43758, 365400), (43848, 364650), (44200, 361746), (44370, 360360), (44550, 358904), (44660, 358020), (44863, 356400), (44880, 356265), (45045, 354960), (45240, 353430), (45360, 352495), (45675, 350064), (45900, 348348), (45936, 348075), (46200, 346086), (46332, 345100), (46410, 344520), (46800, 341649), (46980, 340340), (47124, 339300), (47502, 336600), (47600, 335907), (47736, 334950), (47850, 334152), (48048, 332775), (48195, 331760), (48620, 328860), (48720, 328185), (48807, 327600), (49140, 325380), (49300, 324324), (49725, 321552), (49764, 321300), (49896, 320450), (50050, 319464), (50490, 316680), (50895, 314160), (51051, 313200), (51272, 311850), (51408, 311025), (51480, 310590), (51678, 309400), (51765, 308880), (51975, 307632), (52200, 306306), (52360, 305370), (52650, 303688), (52780, 302940), (53040, 301455), (53244, 300300), (53550, 298584), (53592, 298350), (54054, 295800), (54230, 294840), (54288, 294525), (54600, 292842), (54810, 291720), (55080, 290290), (55216, 289575), (55440, 288405), (55692, 287100), (55825, 286416), (56100, 285012), (56550, 282744), (56700, 281996), (57200, 279531), (57420, 278460), (57681, 277200), (57915, 276080), (58058, 275400), (58344, 274050), (58725, 272272), (58905, 271440), (58968, 271150), (59160, 270270), (59400, 269178), (59670, 267960), (60060, 266220), (60291, 265200), (60588, 263900), (60775, 263088), (60900, 262548), (61074, 261800), (61200, 261261), (61425, 260304), (61776, 258825), (61880, 258390), (62118, 257400), (62205, 257040), (62370, 256360), (62640, 255255), (62832, 254475), (63336, 252450), (63800, 250614), (64090, 249480), (64260, 248820), (64350, 248472), (65076, 245700), (65450, 244296), (65520, 244035), (65637, 243600), (65772, 243100), (65975, 242352), (66300, 241164), (66352, 240975), (66555, 240240), (66990, 238680), (67320, 237510), (67860, 235620), (68068, 234900), (68850, 232232), (68904, 232050), (69020, 231660), (69300, 230724), (69615, 229680), (70200, 227766), (70499, 226800), (70686, 226200), (70992, 225225), (71253, 224400), (71280, 224315), (71400, 223938), (71604, 223300), (71775, 222768), (72072, 221850), (72930, 219240), (73080, 218790), (73710, 216920), (73950, 216216), (74256, 215325), (74646, 214200), (74800, 213759), (75075, 212976), (75400, 212058), (75600, 211497), (75735, 211120), (75922, 210600), (76560, 208845), (76908, 207900), (77112, 207350), (77220, 207060), (77350, 206712), (78300, 204204), (78540, 203580), (79170, 201960), (79560, 200970), (79866, 200200), (80080, 199665), (80325, 199056), (80388, 198900), (80784, 197925), (81081, 197200), (81200, 196911), (81345, 196560), (81432, 196350), (81900, 195228), (82215, 194480), (82824, 193050), (82940, 192780), (83160, 192270), (83538, 191400), (84150, 190008), (84240, 189805), (84825, 188496), (85085, 187920), (85680, 186615), (85800, 186354), (86130, 185640), (86275, 185328), (86768, 184275), (87087, 183600), (87516, 182700), (87696, 182325), (88400, 180873), (88740, 180180), (89100, 179452), (89320, 179010), (89505, 178640), (89726, 178200), (90090, 177480), (90480, 176715), (91350, 175032), (91800, 174174), (92400, 173043), (92664, 172550), (92820, 172260), (93177, 171600), (93960, 170170), (94248, 169650), (95004, 168300), (95472, 167475), (95700, 167076), (96135, 166320), (96390, 165880), (96525, 165648), (97240, 164430), (97614, 163800), (98175, 162864), (98280, 162690), (98600, 162162), (99450, 160776), (99528, 160650), (99792, 160225), (100100, 159732), (100485, 159120), (100980, 158340), (101790, 157080), (102102, 156600), (102544, 155925), (102960, 155295), (103356, 154700), (103530, 154440), (103675, 154224), (103950, 153816), (104400, 153153), (104720, 152685), (105300, 151844), (105560, 151470), (106029, 150800), (106488, 150150), (107100, 149292), (107184, 149175), (108108, 147900), (108460, 147420), (109200, 146421), (109395, 146160), (109620, 145860), (110160, 145145), (110925, 144144), (111384, 143550), (111650, 143208), (111969, 142800), (112200, 142506), (113100, 141372), (113400, 140998), (113883, 140400), (114840, 139230), (115362, 138600), (115830, 138040), (116025, 137808), (116116, 137700), (116688, 137025), (117450, 136136), (117810, 135720), (117936, 135575), (118320, 135135), (118755, 134640), (118800, 134589), (119340, 133980), (120120, 133110), (120582, 132600), (121176, 131950), (121550, 131544), (121800, 131274), (122148, 130900), (122850, 130152), (123760, 129195), (124236, 128700), (124410, 128520), (124740, 128180), (125307, 127600), (126225, 126672)]