10475665200

素因数分解:

$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{19}}^1$

素因数の和:97

約数の個数: 2400

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 48, 50, 51, 52, 54, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 75, 76, 77, 78, 80, 81, 84, 85, 88, 90, 91, 95, 99, 100, 102, 104, 105, 108, 110, 112, 114, 117, 119, 120, 126, 130, 132, 133, 135, 136, 140, 143, 144, 150, 152, 153, 154, 156, 162, 165, 168, 170, 171, 175, 176, 180, 182, 187, 189, 190, 195, 198, 200, 204, 208, 209, 210, 216, 220, 221, 225, 228, 231, 234, 238, 240, 247, 252, 255, 260, 264, 266, 270, 272, 273, 275, 280, 285, 286, 297, 300, 304, 306, 308, 312, 315, 323, 324, 325, 330, 336, 340, 342, 350, 351, 357, 360, 364, 374, 378, 380, 385, 390, 396, 399, 400, 405, 408, 418, 420, 425, 429, 432, 440, 442, 450, 455, 456, 459, 462, 468, 475, 476, 494, 495, 504, 510, 513, 520, 525, 528, 532, 540, 546, 550, 560, 561, 567, 570, 572, 585, 594, 595, 600, 612, 616, 624, 627, 630, 646, 648, 650, 660, 663, 665, 675, 680, 684, 693, 700, 702, 714, 715, 720, 728, 741, 748, 756, 760, 765, 770, 780, 792, 798, 810, 816, 819, 825, 836, 840, 850, 855, 858, 880, 884, 891, 900, 910, 912, 918, 924, 935, 936, 945, 950, 952, 969, 975, 988, 990, 1001, 1008, 1020, 1026, 1040, 1045, 1050, 1053, 1064, 1071, 1080, 1092, 1100, 1105, 1122, 1134, 1140, 1144, 1155, 1170, 1188, 1190, 1197, 1200, 1224, 1232, 1235, 1254, 1260, 1275, 1287, 1292, 1296, 1300, 1309, 1320, 1326, 1330, 1350, 1360, 1365, 1368, 1377, 1386, 1400, 1404, 1425, 1428, 1430, 1456, 1463, 1482, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1547, 1560, 1575, 1584, 1596, 1615, 1620, 1638, 1650, 1672, 1680, 1683, 1700, 1710, 1716, 1729, 1755, 1768, 1782, 1785, 1800, 1820, 1836, 1848, 1870, 1872, 1881, 1890, 1900, 1904, 1925, 1938, 1950, 1976, 1980, 1989, 1995, 2002, 2025, 2040, 2052, 2079, 2090, 2100, 2106, 2128, 2142, 2145, 2160, 2184, 2200, 2210, 2223, 2244, 2261, 2268, 2275, 2280, 2288, 2295, 2310, 2340, 2376, 2380, 2394, 2431, 2448, 2457, 2470, 2475, 2508, 2520, 2550, 2565, 2574, 2584, 2600, 2618, 2640, 2652, 2660, 2700, 2717, 2730, 2736, 2754, 2772, 2800, 2805, 2808, 2835, 2850, 2856, 2860, 2907, 2925, 2926, 2964, 2970, 2975, 2992, 3003, 3024, 3060, 3078, 3080, 3094, 3120, 3135, 3150, 3192, 3213, 3230, 3240, 3276, 3300, 3315, 3325, 3344, 3366, 3400, 3420, 3432, 3458, 3465, 3510, 3536, 3553, 3564, 3570, 3575, 3591, 3600, 3640, 3672, 3696, 3705, 3740, 3762, 3780, 3800, 3825, 3850, 3861, 3876, 3900, 3927, 3952, 3960, 3978, 3990, 4004, 4050, 4080, 4095, 4104, 4158, 4180, 4199, 4200, 4212, 4275, 4284, 4290, 4368, 4389, 4400, 4420, 4446, 4455, 4488, 4522, 4536, 4550, 4560, 4590, 4620, 4641, 4675, 4680, 4725, 4752, 4760, 4788, 4845, 4862, 4914, 4940, 4950, 5005, 5016, 5040, 5049, 5100, 5130, 5148, 5168, 5187, 5200, 5225, 5236, 5265, 5304, 5320, 5355, 5400, 5434, 5460, 5508, 5525, 5544, 5610, 5616, 5643, 5670, 5700, 5712, 5720, 5775, 5814, 5850, 5852, 5928, 5940, 5950, 5967, 5985, 6006, 6120, 6156, 6160, 6175, 6188, 6237, 6270, 6300, 6384, 6426, 6435, 6460, 6480, 6545, 6552, 6600, 6630, 6650, 6669, 6732, 6783, 6800, 6825, 6840, 6864, 6885, 6916, 6930, 7020, 7106, 7128, 7140, 7150, 7182, 7280, 7293, 7315, 7344, 7371, 7410, 7425, 7480, 7524, 7560, 7600, 7650, 7695, 7700, 7722, 7735, 7752, 7800, 7854, 7920, 7956, 7980, 8008, 8075, 8100, 8151, 8190, 8208, 8316, 8360, 8398, 8400, 8415, 8424, 8550, 8568, 8580, 8645, 8721, 8775, 8778, 8840, 8892, 8910, 8925, 8976, 9009, 9044, 9072, 9100, 9180, 9240, 9282, 9350, 9360, 9405, 9450, 9520, 9576, 9639, 9690, 9724, 9828, 9880, 9900, 9945, 9975, 10010, 10032, 10098, 10200, 10260, 10296, 10374, 10395, 10450, 10472, 10530, 10608, 10640, 10659, 10710, 10725, 10773, 10800, 10868, 10920, 11016, 11050, 11088, 11115, 11220, 11286, 11305, 11340, 11400, 11440, 11475, 11550, 11583, 11628, 11700, 11704, 11781, 11856, 11880, 11900, 11934, 11970, 12012, 12155, 12240, 12285, 12312, 12350, 12376, 12474, 12540, 12597, 12600, 12825, 12852, 12870, 12920, 13090, 13104, 13167, 13200, 13260, 13300, 13338, 13464, 13566, 13585, 13650, 13680, 13770, 13832, 13860, 13923, 14025, 14040, 14175, 14212, 14256, 14280, 14300, 14364, 14535, 14586, 14630, 14742, 14820, 14850, 14960, 15015, 15048, 15120, 15147, 15300, 15390, 15400, 15444, 15470, 15504, 15561, 15600, 15675, 15708, 15912, 15960, 16016, 16065, 16150, 16200, 16302, 16380, 16575, 16632, 16720, 16796, 16830, 16848, 16929, 17017, 17100, 17136, 17160, 17290, 17325, 17442, 17550, 17556, 17680, 17765, 17784, 17820, 17850, 17901, 17955, 18018, 18088, 18200, 18360, 18480, 18525, 18564, 18700, 18810, 18900, 19019, 19152, 19278, 19305, 19380, 19448, 19635, 19656, 19760, 19800, 19890, 19950, 20007, 20020, 20196, 20349, 20400, 20475, 20520, 20592, 20748, 20790, 20900, 20944, 20995, 21060, 21318, 21420, 21450, 21546, 21736, 21840, 21879, 21945, 22032, 22100, 22230, 22275, 22440, 22572, 22610, 22680, 22800, 22950, 23100, 23166, 23205, 23256, 23400, 23408, 23562, 23760, 23800, 23868, 23940, 24024, 24225, 24310, 24453, 24570, 24624, 24700, 24752, 24871, 24948, 25025, 25080, 25194, 25200, 25245, 25650, 25704, 25740, 25840, 25935, 26163, 26180, 26325, 26334, 26520, 26600, 26676, 26775, 26928, 27027, 27132, 27170, 27300, 27540, 27664, 27720, 27846, 28050, 28080, 28215, 28350, 28424, 28560, 28600, 28728, 29070, 29172, 29260, 29393, 29484, 29640, 29700, 29835, 29925, 30030, 30096, 30294, 30600, 30780, 30800, 30888, 30940, 31122, 31185, 31350, 31416, 31824, 31920, 31977, 32130, 32175, 32300, 32400, 32604, 32725, 32760, 33150, 33264, 33345, 33592, 33660, 33858, 33915, 34034, 34200, 34320, 34425, 34580, 34650, 34884, 35100, 35112, 35343, 35530, 35568, 35640, 35700, 35802, 35910, 36036, 36176, 36400, 36465, 36575, 36720, 36855, 37050, 37128, 37400, 37620, 37791, 37800, 38038, 38475, 38556, 38610, 38675, 38760, 38896, 39270, 39312, 39501, 39600, 39780, 39900, 40014, 40040, 40392, 40698, 40755, 40950, 41040, 41496, 41580, 41769, 41800, 41990, 42075, 42120, 42636, 42840, 42900, 43092, 43225, 43472, 43605, 43758, 43890, 44200, 44460, 44550, 44880, 45045, 45144, 45220, 45360, 45900, 46189, 46200, 46332, 46410, 46512, 46683, 46800, 47025, 47124, 47600, 47736, 47880, 48048, 48195, 48450, 48620, 48906, 49140, 49400, 49725, 49742, 49896, 50050, 50160, 50388, 50490, 51051, 51300, 51408, 51480, 51870, 51975, 52326, 52360, 52650, 52668, 53040, 53200, 53295, 53352, 53550, 53865, 54054, 54264, 54340, 54600, 55080, 55440, 55575, 55692, 56100, 56430, 56525, 56700, 56848, 57057, 57200, 57456, 57915, 58140, 58344, 58520, 58786, 58905, 58968, 59280, 59400, 59670, 59850, 60060, 60588, 60775, 61047, 61200, 61425, 61560, 61776, 61880, 62244, 62370, 62700, 62832, 62985, 63954, 64260, 64350, 64600, 65208, 65450, 65520, 65637, 65835, 66300, 66690, 67184, 67320, 67716, 67830, 67925, 68068, 68400, 68850, 69160, 69300, 69615, 69768, 70200, 70224, 70686, 71060, 71280, 71400, 71604, 71820, 72072, 72675, 72930, 73150, 73359, 73710, 74100, 74256, 74613, 74800, 75075, 75240, 75582, 75600, 75735, 76076, 76950, 77112, 77220, 77350, 77520, 77805, 78540, 79002, 79560, 79800, 80028, 80080, 80325, 80784, 81081, 81396, 81510, 81900, 82992, 83160, 83538, 83600, 83980, 84150, 84240, 84645, 85085, 85272, 85680, 85800, 86184, 86450, 87210, 87516, 87780, 88179, 88400, 88825, 88920, 89100, 89505, 89775, 90090, 90288, 90440, 91800, 92378, 92400, 92664, 92820, 93366, 94050, 94248, 95095, 95472, 95760, 95931, 96390, 96525, 96900, 97240, 97812, 98175, 98280, 98800, 99450, 99484, 99792, 100035, 100100, 100776, 100980, 101745, 102102, 102600, 102960, 103740, 103950, 104652, 104720, 104975, 105300, 105336, 106029, 106590, 106704, 107100, 107730, 108108, 108528, 108680, 109200, 109395, 109725, 110160, 111150, 111384, 112200, 112860, 113050, 113373, 113400, 114114, 115830, 116025, 116280, 116688, 117040, 117572, 117810, 117936, 118503, 118800, 119340, 119700, 120120, 121176, 121550, 122094, 122265, 122850, 123120, 123760, 124355, 124488, 124740, 125307, 125400, 125970, 126225, 127908, 128520, 128700, 129200, 129675, 130416, 130815, 130900, 131274, 131670, 132600, 133380, 134640, 135135, 135432, 135660, 135850, 136136, 137700, 138320, 138567, 138600, 139230, 139536, 140049, 140400, 141075, 141372, 142120, 142800, 143208, 143640, 144144, 145350, 145860, 146300, 146718, 146965, 147420, 148200, 149175, 149226, 150150, 150480, 151164, 151470, 152152, 153153, 153900, 154224, 154440, 154700, 155610, 155925, 157080, 158004, 159120, 159600, 159885, 160056, 160650, 162162, 162792, 163020, 163800, 166320, 166725, 167076, 167960, 168300, 169290, 169575, 170170, 170544, 171171, 171600, 172368, 172900, 174420, 175032, 175560, 176358, 176715, 177650, 177840, 178200, 179010, 179550, 180180, 180880, 182325, 183141, 183600, 184275, 184756, 185328, 185640, 186732, 188100, 188496, 188955, 190190, 191862, 192780, 193050, 193800, 194480, 195624, 196350, 196560, 196911, 197505, 198900, 198968, 200070, 200200, 201552, 201960, 203490, 203775, 204204, 205200, 207480, 207900, 208845, 209304, 209950, 210600, 210672, 212058, 213180, 214200, 215460, 216216, 217360, 218025, 218790, 219450, 220077, 222300, 222768, 223839, 224400, 225225, 225720, 226100, 226746, 226800, 228228, 230945, 231660, 232050, 232560, 233415, 235144, 235620, 237006, 238680, 239400, 240240, 240975, 242352, 243100, 244188, 244530, 245700, 248710, 248976, 249480, 250614, 250800, 251940, 252450, 255255, 255816, 257040, 257400, 259350, 261630, 261800, 262548, 263340, 264537, 265200, 266475, 266760, 269325, 270270, 270864, 271320, 271700, 272272, 275400, 277134, 277200, 278460, 280098, 282150, 282744, 284240, 285285, 286416, 287280, 287793, 289575, 290700, 291720, 292600, 293436, 293930, 294525, 294840, 296400, 298350, 298452, 300300, 302328, 302940, 304304, 305235, 306306, 307800, 308880, 309400, 311220, 311850, 314160, 314925, 316008, 319770, 320112, 321300, 323323, 324324, 325584, 326040, 327600, 328185, 329175, 333450, 334152, 335920, 336600, 338580, 339150, 340119, 340340, 342342, 345800, 348075, 348840, 350064, 351120, 352716, 353430, 355300, 356400, 358020, 359100, 360360, 364650, 366282, 366795, 368550, 369512, 371280, 373065, 373464, 376200, 377910, 378675, 380380, 383724, 385560, 386100, 387600, 389025, 391248, 392700, 393822, 395010, 397800, 397936, 400140, 400400, 403920, 405405, 406980, 407550, 408408, 414960, 415701, 415800, 417690, 418608, 419900, 421200, 423225, 424116, 425425, 426360, 428400, 430920, 432432, 436050, 437580, 438900, 440154, 440895, 444600, 447525, 447678, 450450, 451440, 452200, 453492, 456456, 459459, 461890, 463320, 464100, 466830, 470288, 471240, 474012, 475475, 477360, 478800, 479655, 481950, 486200, 488376, 489060, 491400, 497420, 498960, 500175, 501228, 503880, 504900, 508725, 510510, 511632, 513513, 514800, 518700, 523260, 523600, 525096, 526680, 529074, 530145, 532950, 533520, 538650, 540540, 542640, 543400, 546975, 550800, 554268, 556920, 560196, 564300, 565488, 566865, 570570, 575586, 579150, 581400, 583440, 585200, 586872, 587860, 589050, 589680, 592515, 596700, 596904, 600600, 604656, 605880, 610470, 611325, 612612, 615600, 618800, 621775, 622440, 623700, 626535, 629850, 632016, 639540, 642600, 646646, 648648, 652080, 654075, 656370, 658350, 666900, 668304, 671517, 673200, 675675, 677160, 678300, 680238, 680680, 684684, 691600, 692835, 696150, 697680, 700245, 705432, 706860, 710600, 716040, 718200, 720720, 729300, 732564, 733590, 734825, 737100, 739024, 746130, 746928, 752400, 755820, 757350, 760760, 765765, 767448, 771120, 772200, 778050, 785400, 787644, 790020, 793611, 795600, 799425, 800280, 810810, 813960, 815100, 816816, 831402, 831600, 835380, 839800, 846450, 848232, 850850, 852720, 855855, 861840, 872100, 875160, 877800, 880308, 881790, 883575, 889200, 895050, 895356, 900900, 904400, 906984, 912912, 915705, 918918, 923780, 926640, 928200, 933660, 942480, 944775, 948024, 950950, 959310, 963900, 969969, 972400, 976752, 978120, 982800, 984555, 987525, 994840, 1000350, 1002456, 1007760, 1009800, 1017450, 1021020, 1027026, 1037400, 1044225, 1046520, 1050192, 1053360, 1058148, 1060290, 1065900, 1077300, 1081080, 1086800, 1093950, 1100385, 1108536, 1113840, 1119195, 1120392, 1128600, 1133730, 1141140, 1151172, 1154725, 1158300, 1162800, 1167075, 1173744, 1175720, 1178100, 1185030, 1193400, 1193808, 1201200, 1211760, 1220940, 1222650, 1225224, 1243550, 1244880, 1247103, 1247400, 1253070, 1259700, 1276275, 1279080, 1285200, 1293292, 1297296, 1308150, 1312740, 1316700, 1322685, 1333800, 1343034, 1351350, 1354320, 1356600, 1360476, 1361360, 1369368, 1378377, 1385670, 1392300, 1400490, 1410864, 1413720, 1421200, 1426425, 1432080, 1436400, 1438965, 1458600, 1465128, 1467180, 1469650, 1474200, 1492260, 1511640, 1514700, 1521520, 1526175, 1531530, 1534896, 1540539, 1544400, 1556100, 1570800, 1575288, 1580040, 1587222, 1598850, 1600560, 1616615, 1621620, 1627920, 1630200, 1640925, 1662804, 1670760, 1679600, 1692900, 1696464, 1700595, 1701700, 1711710, 1744200, 1750320, 1755600, 1760616, 1763580, 1767150, 1790100, 1790712, 1801800, 1813968, 1831410, 1833975, 1837836, 1847560, 1856400, 1865325, 1867320, 1889550, 1896048, 1901900, 1918620, 1927800, 1939938, 1956240, 1969110, 1975050, 1989680, 2000700, 2004912, 2014551, 2019600, 2027025, 2034900, 2042040, 2054052, 2074800, 2078505, 2088450, 2093040, 2116296, 2120580, 2131800, 2154600, 2162160, 2187900, 2200770, 2204475, 2217072, 2238390, 2240784, 2257200, 2267460, 2282280, 2297295, 2302344, 2309450, 2316600, 2334150, 2351440, 2356200, 2370060, 2380833, 2386800, 2398275, 2441880, 2445300, 2450448, 2487100, 2494206, 2494800, 2506140, 2519400, 2552550, 2558160, 2567565, 2586584, 2616300, 2625480, 2633400, 2645370, 2650725, 2667600, 2686068, 2702700, 2713200, 2720952, 2738736, 2756754, 2771340, 2784600, 2800980, 2827440, 2834325, 2852850, 2877930, 2909907, 2917200, 2930256, 2934360, 2939300, 2948400, 2962575, 2984520, 3023280, 3029400, 3052350, 3063060, 3081078, 3112200, 3132675, 3150576, 3160080, 3174444, 3197700, 3233230, 3243240, 3260400, 3281850, 3325608, 3341520, 3357585, 3385800, 3401190, 3403400, 3423420, 3464175, 3488400, 3501225, 3521232, 3527160, 3534300, 3580200, 3581424, 3603600, 3662820, 3667950, 3675672, 3695120, 3730650, 3734640, 3741309, 3779100, 3803800, 3828825, 3837240, 3855600, 3879876, 3938220, 3950100, 3968055, 4001400, 4029102, 4054050, 4069800, 4084080, 4108104, 4157010, 4176900, 4232592, 4241160, 4263600, 4279275, 4309200, 4375800, 4401540, 4408950, 4476780, 4534920, 4564560, 4578525, 4594590, 4604688, 4618900, 4633200, 4668300, 4712400, 4740120, 4761666, 4796550, 4849845, 4883760, 4890600, 4922775, 4974200, 4988412, 5012280, 5038800, 5105100, 5135130, 5173168, 5232600, 5250960, 5266800, 5290740, 5301450, 5372136, 5405400, 5441904, 5501925, 5513508, 5542680, 5569200, 5595975, 5601960, 5668650, 5705700, 5755860, 5819814, 5868720, 5878600, 5925150, 5969040, 6058800, 6104700, 6126120, 6162156, 6224400, 6235515, 6265350, 6348888, 6395400, 6466460, 6486480, 6563700, 6613425, 6651216, 6715170, 6771600, 6802380, 6806800, 6846840, 6891885, 6928350, 7002450, 7054320, 7068600, 7160400, 7194825, 7325640, 7335900, 7351344, 7461300, 7482618, 7558200, 7607600, 7657650, 7674480, 7702695, 7759752, 7876440, 7900200, 7936110, 8002800, 8058204, 8083075, 8108100, 8139600, 8216208, 8314020, 8353800, 8482320, 8502975, 8558550, 8729721, 8751600, 8803080, 8817900, 8953560, 9069840, 9157050, 9189180, 9237800, 9336600, 9480240, 9523332, 9593100, 9699690, 9781200, 9845550, 9948400, 9976824, 10024560, 10072755, 10210200, 10270260, 10392525, 10465200, 10581480, 10602900, 10744272, 10810800, 11003850, 11027016, 11085360, 11191950, 11203920, 11337300, 11411400, 11486475, 11511720, 11639628, 11757200, 11850300, 11904165, 12209400, 12252240, 12324312, 12471030, 12530700, 12697776, 12790800, 12837825, 12932920, 13127400, 13226850, 13430340, 13604760, 13693680, 13783770, 13856700, 14004900, 14137200, 14389650, 14549535, 14651280, 14671800, 14922600, 14965236, 15116400, 15315300, 15405390, 15519504, 15752880, 15800400, 15872220, 16116408, 16166150, 16216200, 16628040, 16707600, 16787925, 17005950, 17117100, 17459442, 17606160, 17635800, 17907120, 18314100, 18378360, 18475600, 18673200, 18706545, 19046664, 19186200, 19399380, 19691100, 19840275, 19953648, 20145510, 20420400, 20540520, 20785050, 21162960, 21205800, 22007700, 22054032, 22383900, 22674600, 22822800, 22972950, 23023440, 23279256, 23700600, 23808330, 24249225, 24418800, 24648624, 24942060, 25061400, 25675650, 25865840, 26189163, 26254800, 26453700, 26860680, 27209520, 27567540, 27713400, 28009800, 28779300, 29099070, 29343600, 29845200, 29930472, 30630600, 30810780, 31177575, 31744440, 32232816, 32332300, 32432400, 33256080, 33575850, 34011900, 34234200, 34459425, 34918884, 35271600, 36628200, 36756720, 37413090, 38093328, 38372400, 38513475, 38798760, 39382200, 39680550, 40291020, 41081040, 41570100, 42411600, 43648605, 44015400, 44767800, 45349200, 45945900, 46558512, 47401200, 47616660, 48498450, 49884120, 50122800, 50363775, 51351300, 52378326, 52907400, 53721360, 55135080, 55426800, 56019600, 57558600, 58198140, 59520825, 59860944, 61261200, 61621560, 62355150, 63488880, 64664600, 67151700, 68023800, 68468400, 68918850, 69837768, 72747675, 73256400, 74826180, 77026950, 77597520, 78764400, 79361100, 80582040, 83140200, 87297210, 88030800, 89535600, 91891800, 93532725, 95233320, 96996900, 99768240, 100727550, 102702600, 104756652, 105814800, 110270160, 115117200, 116396280, 119041650, 123243120, 124710300, 129329200, 130945815, 134303400, 136047600, 137837700, 139675536, 145495350, 149652360, 154053900, 158722200, 161164080, 166280400, 174594420, 183783600, 187065450, 190466640, 193993800, 201455100, 205405200, 209513304, 218243025, 232792560, 238083300, 249420600, 261891630, 268606800, 275675400, 290990700, 299304720, 308107800, 317444400, 349188840, 374130900, 387987600, 402910200, 419026608, 436486050, 476166600, 498841200, 523783260, 551350800, 581981400, 616215600, 654729075, 698377680, 748261800, 805820400, 872972100, 952333200, 1047566520, 1163962800, 1309458150, 1496523600, 1745944200, 2095133040, 2618916300, 3491888400, 5237832600, 10475665200]

約数ペア:

[(1, 10475665200), (2, 5237832600), (3, 3491888400), (4, 2618916300), (5, 2095133040), (6, 1745944200), (7, 1496523600), (8, 1309458150), (9, 1163962800), (10, 1047566520), (11, 952333200), (12, 872972100), (13, 805820400), (14, 748261800), (15, 698377680), (16, 654729075), (17, 616215600), (18, 581981400), (19, 551350800), (20, 523783260), (21, 498841200), (22, 476166600), (24, 436486050), (25, 419026608), (26, 402910200), (27, 387987600), (28, 374130900), (30, 349188840), (33, 317444400), (34, 308107800), (35, 299304720), (36, 290990700), (38, 275675400), (39, 268606800), (40, 261891630), (42, 249420600), (44, 238083300), (45, 232792560), (48, 218243025), (50, 209513304), (51, 205405200), (52, 201455100), (54, 193993800), (55, 190466640), (56, 187065450), (57, 183783600), (60, 174594420), (63, 166280400), (65, 161164080), (66, 158722200), (68, 154053900), (70, 149652360), (72, 145495350), (75, 139675536), (76, 137837700), (77, 136047600), (78, 134303400), (80, 130945815), (81, 129329200), (84, 124710300), (85, 123243120), (88, 119041650), (90, 116396280), (91, 115117200), (95, 110270160), (99, 105814800), (100, 104756652), (102, 102702600), (104, 100727550), (105, 99768240), (108, 96996900), (110, 95233320), (112, 93532725), (114, 91891800), (117, 89535600), (119, 88030800), (120, 87297210), (126, 83140200), (130, 80582040), (132, 79361100), (133, 78764400), (135, 77597520), (136, 77026950), (140, 74826180), (143, 73256400), (144, 72747675), (150, 69837768), (152, 68918850), (153, 68468400), (154, 68023800), (156, 67151700), (162, 64664600), (165, 63488880), (168, 62355150), (170, 61621560), (171, 61261200), (175, 59860944), (176, 59520825), (180, 58198140), (182, 57558600), (187, 56019600), (189, 55426800), (190, 55135080), (195, 53721360), (198, 52907400), (200, 52378326), (204, 51351300), (208, 50363775), (209, 50122800), (210, 49884120), (216, 48498450), (220, 47616660), (221, 47401200), (225, 46558512), (228, 45945900), (231, 45349200), (234, 44767800), (238, 44015400), (240, 43648605), (247, 42411600), (252, 41570100), (255, 41081040), (260, 40291020), (264, 39680550), (266, 39382200), (270, 38798760), (272, 38513475), (273, 38372400), (275, 38093328), (280, 37413090), (285, 36756720), (286, 36628200), (297, 35271600), (300, 34918884), (304, 34459425), (306, 34234200), (308, 34011900), (312, 33575850), (315, 33256080), (323, 32432400), (324, 32332300), (325, 32232816), (330, 31744440), (336, 31177575), (340, 30810780), (342, 30630600), (350, 29930472), (351, 29845200), (357, 29343600), (360, 29099070), (364, 28779300), (374, 28009800), (378, 27713400), (380, 27567540), (385, 27209520), (390, 26860680), (396, 26453700), (399, 26254800), (400, 26189163), (405, 25865840), (408, 25675650), (418, 25061400), (420, 24942060), (425, 24648624), (429, 24418800), (432, 24249225), (440, 23808330), (442, 23700600), (450, 23279256), (455, 23023440), (456, 22972950), (459, 22822800), (462, 22674600), (468, 22383900), (475, 22054032), (476, 22007700), (494, 21205800), (495, 21162960), (504, 20785050), (510, 20540520), (513, 20420400), (520, 20145510), (525, 19953648), (528, 19840275), (532, 19691100), (540, 19399380), (546, 19186200), (550, 19046664), (560, 18706545), (561, 18673200), (567, 18475600), (570, 18378360), (572, 18314100), (585, 17907120), (594, 17635800), (595, 17606160), (600, 17459442), (612, 17117100), (616, 17005950), (624, 16787925), (627, 16707600), (630, 16628040), (646, 16216200), (648, 16166150), (650, 16116408), (660, 15872220), (663, 15800400), (665, 15752880), (675, 15519504), (680, 15405390), (684, 15315300), (693, 15116400), (700, 14965236), (702, 14922600), (714, 14671800), (715, 14651280), (720, 14549535), (728, 14389650), (741, 14137200), (748, 14004900), (756, 13856700), (760, 13783770), (765, 13693680), (770, 13604760), (780, 13430340), (792, 13226850), (798, 13127400), (810, 12932920), (816, 12837825), (819, 12790800), (825, 12697776), (836, 12530700), (840, 12471030), (850, 12324312), (855, 12252240), (858, 12209400), (880, 11904165), (884, 11850300), (891, 11757200), (900, 11639628), (910, 11511720), (912, 11486475), (918, 11411400), (924, 11337300), (935, 11203920), (936, 11191950), (945, 11085360), (950, 11027016), (952, 11003850), (969, 10810800), (975, 10744272), (988, 10602900), (990, 10581480), (1001, 10465200), (1008, 10392525), (1020, 10270260), (1026, 10210200), (1040, 10072755), (1045, 10024560), (1050, 9976824), (1053, 9948400), (1064, 9845550), (1071, 9781200), (1080, 9699690), (1092, 9593100), (1100, 9523332), (1105, 9480240), (1122, 9336600), (1134, 9237800), (1140, 9189180), (1144, 9157050), (1155, 9069840), (1170, 8953560), (1188, 8817900), (1190, 8803080), (1197, 8751600), (1200, 8729721), (1224, 8558550), (1232, 8502975), (1235, 8482320), (1254, 8353800), (1260, 8314020), (1275, 8216208), (1287, 8139600), (1292, 8108100), (1296, 8083075), (1300, 8058204), (1309, 8002800), (1320, 7936110), (1326, 7900200), (1330, 7876440), (1350, 7759752), (1360, 7702695), (1365, 7674480), (1368, 7657650), (1377, 7607600), (1386, 7558200), (1400, 7482618), (1404, 7461300), (1425, 7351344), (1428, 7335900), (1430, 7325640), (1456, 7194825), (1463, 7160400), (1482, 7068600), (1485, 7054320), (1496, 7002450), (1512, 6928350), (1520, 6891885), (1530, 6846840), (1539, 6806800), (1540, 6802380), (1547, 6771600), (1560, 6715170), (1575, 6651216), (1584, 6613425), (1596, 6563700), (1615, 6486480), (1620, 6466460), (1638, 6395400), (1650, 6348888), (1672, 6265350), (1680, 6235515), (1683, 6224400), (1700, 6162156), (1710, 6126120), (1716, 6104700), (1729, 6058800), (1755, 5969040), (1768, 5925150), (1782, 5878600), (1785, 5868720), (1800, 5819814), (1820, 5755860), (1836, 5705700), (1848, 5668650), (1870, 5601960), (1872, 5595975), (1881, 5569200), (1890, 5542680), (1900, 5513508), (1904, 5501925), (1925, 5441904), (1938, 5405400), (1950, 5372136), (1976, 5301450), (1980, 5290740), (1989, 5266800), (1995, 5250960), (2002, 5232600), (2025, 5173168), (2040, 5135130), (2052, 5105100), (2079, 5038800), (2090, 5012280), (2100, 4988412), (2106, 4974200), (2128, 4922775), (2142, 4890600), (2145, 4883760), (2160, 4849845), (2184, 4796550), (2200, 4761666), (2210, 4740120), (2223, 4712400), (2244, 4668300), (2261, 4633200), (2268, 4618900), (2275, 4604688), (2280, 4594590), (2288, 4578525), (2295, 4564560), (2310, 4534920), (2340, 4476780), (2376, 4408950), (2380, 4401540), (2394, 4375800), (2431, 4309200), (2448, 4279275), (2457, 4263600), (2470, 4241160), (2475, 4232592), (2508, 4176900), (2520, 4157010), (2550, 4108104), (2565, 4084080), (2574, 4069800), (2584, 4054050), (2600, 4029102), (2618, 4001400), (2640, 3968055), (2652, 3950100), (2660, 3938220), (2700, 3879876), (2717, 3855600), (2730, 3837240), (2736, 3828825), (2754, 3803800), (2772, 3779100), (2800, 3741309), (2805, 3734640), (2808, 3730650), (2835, 3695120), (2850, 3675672), (2856, 3667950), (2860, 3662820), (2907, 3603600), (2925, 3581424), (2926, 3580200), (2964, 3534300), (2970, 3527160), (2975, 3521232), (2992, 3501225), (3003, 3488400), (3024, 3464175), (3060, 3423420), (3078, 3403400), (3080, 3401190), (3094, 3385800), (3120, 3357585), (3135, 3341520), (3150, 3325608), (3192, 3281850), (3213, 3260400), (3230, 3243240), (3240, 3233230), (3276, 3197700), (3300, 3174444), (3315, 3160080), (3325, 3150576), (3344, 3132675), (3366, 3112200), (3400, 3081078), (3420, 3063060), (3432, 3052350), (3458, 3029400), (3465, 3023280), (3510, 2984520), (3536, 2962575), (3553, 2948400), (3564, 2939300), (3570, 2934360), (3575, 2930256), (3591, 2917200), (3600, 2909907), (3640, 2877930), (3672, 2852850), (3696, 2834325), (3705, 2827440), (3740, 2800980), (3762, 2784600), (3780, 2771340), (3800, 2756754), (3825, 2738736), (3850, 2720952), (3861, 2713200), (3876, 2702700), (3900, 2686068), (3927, 2667600), (3952, 2650725), (3960, 2645370), (3978, 2633400), (3990, 2625480), (4004, 2616300), (4050, 2586584), (4080, 2567565), (4095, 2558160), (4104, 2552550), (4158, 2519400), (4180, 2506140), (4199, 2494800), (4200, 2494206), (4212, 2487100), (4275, 2450448), (4284, 2445300), (4290, 2441880), (4368, 2398275), (4389, 2386800), (4400, 2380833), (4420, 2370060), (4446, 2356200), (4455, 2351440), (4488, 2334150), (4522, 2316600), (4536, 2309450), (4550, 2302344), (4560, 2297295), (4590, 2282280), (4620, 2267460), (4641, 2257200), (4675, 2240784), (4680, 2238390), (4725, 2217072), (4752, 2204475), (4760, 2200770), (4788, 2187900), (4845, 2162160), (4862, 2154600), (4914, 2131800), (4940, 2120580), (4950, 2116296), (5005, 2093040), (5016, 2088450), (5040, 2078505), (5049, 2074800), (5100, 2054052), (5130, 2042040), (5148, 2034900), (5168, 2027025), (5187, 2019600), (5200, 2014551), (5225, 2004912), (5236, 2000700), (5265, 1989680), (5304, 1975050), (5320, 1969110), (5355, 1956240), (5400, 1939938), (5434, 1927800), (5460, 1918620), (5508, 1901900), (5525, 1896048), (5544, 1889550), (5610, 1867320), (5616, 1865325), (5643, 1856400), (5670, 1847560), (5700, 1837836), (5712, 1833975), (5720, 1831410), (5775, 1813968), (5814, 1801800), (5850, 1790712), (5852, 1790100), (5928, 1767150), (5940, 1763580), (5950, 1760616), (5967, 1755600), (5985, 1750320), (6006, 1744200), (6120, 1711710), (6156, 1701700), (6160, 1700595), (6175, 1696464), (6188, 1692900), (6237, 1679600), (6270, 1670760), (6300, 1662804), (6384, 1640925), (6426, 1630200), (6435, 1627920), (6460, 1621620), (6480, 1616615), (6545, 1600560), (6552, 1598850), (6600, 1587222), (6630, 1580040), (6650, 1575288), (6669, 1570800), (6732, 1556100), (6783, 1544400), (6800, 1540539), (6825, 1534896), (6840, 1531530), (6864, 1526175), (6885, 1521520), (6916, 1514700), (6930, 1511640), (7020, 1492260), (7106, 1474200), (7128, 1469650), (7140, 1467180), (7150, 1465128), (7182, 1458600), (7280, 1438965), (7293, 1436400), (7315, 1432080), (7344, 1426425), (7371, 1421200), (7410, 1413720), (7425, 1410864), (7480, 1400490), (7524, 1392300), (7560, 1385670), (7600, 1378377), (7650, 1369368), (7695, 1361360), (7700, 1360476), (7722, 1356600), (7735, 1354320), (7752, 1351350), (7800, 1343034), (7854, 1333800), (7920, 1322685), (7956, 1316700), (7980, 1312740), (8008, 1308150), (8075, 1297296), (8100, 1293292), (8151, 1285200), (8190, 1279080), (8208, 1276275), (8316, 1259700), (8360, 1253070), (8398, 1247400), (8400, 1247103), (8415, 1244880), (8424, 1243550), (8550, 1225224), (8568, 1222650), (8580, 1220940), (8645, 1211760), (8721, 1201200), (8775, 1193808), (8778, 1193400), (8840, 1185030), (8892, 1178100), (8910, 1175720), (8925, 1173744), (8976, 1167075), (9009, 1162800), (9044, 1158300), (9072, 1154725), (9100, 1151172), (9180, 1141140), (9240, 1133730), (9282, 1128600), (9350, 1120392), (9360, 1119195), (9405, 1113840), (9450, 1108536), (9520, 1100385), (9576, 1093950), (9639, 1086800), (9690, 1081080), (9724, 1077300), (9828, 1065900), (9880, 1060290), (9900, 1058148), (9945, 1053360), (9975, 1050192), (10010, 1046520), (10032, 1044225), (10098, 1037400), (10200, 1027026), (10260, 1021020), (10296, 1017450), (10374, 1009800), (10395, 1007760), (10450, 1002456), (10472, 1000350), (10530, 994840), (10608, 987525), (10640, 984555), (10659, 982800), (10710, 978120), (10725, 976752), (10773, 972400), (10800, 969969), (10868, 963900), (10920, 959310), (11016, 950950), (11050, 948024), (11088, 944775), (11115, 942480), (11220, 933660), (11286, 928200), (11305, 926640), (11340, 923780), (11400, 918918), (11440, 915705), (11475, 912912), (11550, 906984), (11583, 904400), (11628, 900900), (11700, 895356), (11704, 895050), (11781, 889200), (11856, 883575), (11880, 881790), (11900, 880308), (11934, 877800), (11970, 875160), (12012, 872100), (12155, 861840), (12240, 855855), (12285, 852720), (12312, 850850), (12350, 848232), (12376, 846450), (12474, 839800), (12540, 835380), (12597, 831600), (12600, 831402), (12825, 816816), (12852, 815100), (12870, 813960), (12920, 810810), (13090, 800280), (13104, 799425), (13167, 795600), (13200, 793611), (13260, 790020), (13300, 787644), (13338, 785400), (13464, 778050), (13566, 772200), (13585, 771120), (13650, 767448), (13680, 765765), (13770, 760760), (13832, 757350), (13860, 755820), (13923, 752400), (14025, 746928), (14040, 746130), (14175, 739024), (14212, 737100), (14256, 734825), (14280, 733590), (14300, 732564), (14364, 729300), (14535, 720720), (14586, 718200), (14630, 716040), (14742, 710600), (14820, 706860), (14850, 705432), (14960, 700245), (15015, 697680), (15048, 696150), (15120, 692835), (15147, 691600), (15300, 684684), (15390, 680680), (15400, 680238), (15444, 678300), (15470, 677160), (15504, 675675), (15561, 673200), (15600, 671517), (15675, 668304), (15708, 666900), (15912, 658350), (15960, 656370), (16016, 654075), (16065, 652080), (16150, 648648), (16200, 646646), (16302, 642600), (16380, 639540), (16575, 632016), (16632, 629850), (16720, 626535), (16796, 623700), (16830, 622440), (16848, 621775), (16929, 618800), (17017, 615600), (17100, 612612), (17136, 611325), (17160, 610470), (17290, 605880), (17325, 604656), (17442, 600600), (17550, 596904), (17556, 596700), (17680, 592515), (17765, 589680), (17784, 589050), (17820, 587860), (17850, 586872), (17901, 585200), (17955, 583440), (18018, 581400), (18088, 579150), (18200, 575586), (18360, 570570), (18480, 566865), (18525, 565488), (18564, 564300), (18700, 560196), (18810, 556920), (18900, 554268), (19019, 550800), (19152, 546975), (19278, 543400), (19305, 542640), (19380, 540540), (19448, 538650), (19635, 533520), (19656, 532950), (19760, 530145), (19800, 529074), (19890, 526680), (19950, 525096), (20007, 523600), (20020, 523260), (20196, 518700), (20349, 514800), (20400, 513513), (20475, 511632), (20520, 510510), (20592, 508725), (20748, 504900), (20790, 503880), (20900, 501228), (20944, 500175), (20995, 498960), (21060, 497420), (21318, 491400), (21420, 489060), (21450, 488376), (21546, 486200), (21736, 481950), (21840, 479655), (21879, 478800), (21945, 477360), (22032, 475475), (22100, 474012), (22230, 471240), (22275, 470288), (22440, 466830), (22572, 464100), (22610, 463320), (22680, 461890), (22800, 459459), (22950, 456456), (23100, 453492), (23166, 452200), (23205, 451440), (23256, 450450), (23400, 447678), (23408, 447525), (23562, 444600), (23760, 440895), (23800, 440154), (23868, 438900), (23940, 437580), (24024, 436050), (24225, 432432), (24310, 430920), (24453, 428400), (24570, 426360), (24624, 425425), (24700, 424116), (24752, 423225), (24871, 421200), (24948, 419900), (25025, 418608), (25080, 417690), (25194, 415800), (25200, 415701), (25245, 414960), (25650, 408408), (25704, 407550), (25740, 406980), (25840, 405405), (25935, 403920), (26163, 400400), (26180, 400140), (26325, 397936), (26334, 397800), (26520, 395010), (26600, 393822), (26676, 392700), (26775, 391248), (26928, 389025), (27027, 387600), (27132, 386100), (27170, 385560), (27300, 383724), (27540, 380380), (27664, 378675), (27720, 377910), (27846, 376200), (28050, 373464), (28080, 373065), (28215, 371280), (28350, 369512), (28424, 368550), (28560, 366795), (28600, 366282), (28728, 364650), (29070, 360360), (29172, 359100), (29260, 358020), (29393, 356400), (29484, 355300), (29640, 353430), (29700, 352716), (29835, 351120), (29925, 350064), (30030, 348840), (30096, 348075), (30294, 345800), (30600, 342342), (30780, 340340), (30800, 340119), (30888, 339150), (30940, 338580), (31122, 336600), (31185, 335920), (31350, 334152), (31416, 333450), (31824, 329175), (31920, 328185), (31977, 327600), (32130, 326040), (32175, 325584), (32300, 324324), (32400, 323323), (32604, 321300), (32725, 320112), (32760, 319770), (33150, 316008), (33264, 314925), (33345, 314160), (33592, 311850), (33660, 311220), (33858, 309400), (33915, 308880), (34034, 307800), (34200, 306306), (34320, 305235), (34425, 304304), (34580, 302940), (34650, 302328), (34884, 300300), (35100, 298452), (35112, 298350), (35343, 296400), (35530, 294840), (35568, 294525), (35640, 293930), (35700, 293436), (35802, 292600), (35910, 291720), (36036, 290700), (36176, 289575), (36400, 287793), (36465, 287280), (36575, 286416), (36720, 285285), (36855, 284240), (37050, 282744), (37128, 282150), (37400, 280098), (37620, 278460), (37791, 277200), (37800, 277134), (38038, 275400), (38475, 272272), (38556, 271700), (38610, 271320), (38675, 270864), (38760, 270270), (38896, 269325), (39270, 266760), (39312, 266475), (39501, 265200), (39600, 264537), (39780, 263340), (39900, 262548), (40014, 261800), (40040, 261630), (40392, 259350), (40698, 257400), (40755, 257040), (40950, 255816), (41040, 255255), (41496, 252450), (41580, 251940), (41769, 250800), (41800, 250614), (41990, 249480), (42075, 248976), (42120, 248710), (42636, 245700), (42840, 244530), (42900, 244188), (43092, 243100), (43225, 242352), (43472, 240975), (43605, 240240), (43758, 239400), (43890, 238680), (44200, 237006), (44460, 235620), (44550, 235144), (44880, 233415), (45045, 232560), (45144, 232050), (45220, 231660), (45360, 230945), (45900, 228228), (46189, 226800), (46200, 226746), (46332, 226100), (46410, 225720), (46512, 225225), (46683, 224400), (46800, 223839), (47025, 222768), (47124, 222300), (47600, 220077), (47736, 219450), (47880, 218790), (48048, 218025), (48195, 217360), (48450, 216216), (48620, 215460), (48906, 214200), (49140, 213180), (49400, 212058), (49725, 210672), (49742, 210600), (49896, 209950), (50050, 209304), (50160, 208845), (50388, 207900), (50490, 207480), (51051, 205200), (51300, 204204), (51408, 203775), (51480, 203490), (51870, 201960), (51975, 201552), (52326, 200200), (52360, 200070), (52650, 198968), (52668, 198900), (53040, 197505), (53200, 196911), (53295, 196560), (53352, 196350), (53550, 195624), (53865, 194480), (54054, 193800), (54264, 193050), (54340, 192780), (54600, 191862), (55080, 190190), (55440, 188955), (55575, 188496), (55692, 188100), (56100, 186732), (56430, 185640), (56525, 185328), (56700, 184756), (56848, 184275), (57057, 183600), (57200, 183141), (57456, 182325), (57915, 180880), (58140, 180180), (58344, 179550), (58520, 179010), (58786, 178200), (58905, 177840), (58968, 177650), (59280, 176715), (59400, 176358), (59670, 175560), (59850, 175032), (60060, 174420), (60588, 172900), (60775, 172368), (61047, 171600), (61200, 171171), (61425, 170544), (61560, 170170), (61776, 169575), (61880, 169290), (62244, 168300), (62370, 167960), (62700, 167076), (62832, 166725), (62985, 166320), (63954, 163800), (64260, 163020), (64350, 162792), (64600, 162162), (65208, 160650), (65450, 160056), (65520, 159885), (65637, 159600), (65835, 159120), (66300, 158004), (66690, 157080), (67184, 155925), (67320, 155610), (67716, 154700), (67830, 154440), (67925, 154224), (68068, 153900), (68400, 153153), (68850, 152152), (69160, 151470), (69300, 151164), (69615, 150480), (69768, 150150), (70200, 149226), (70224, 149175), (70686, 148200), (71060, 147420), (71280, 146965), (71400, 146718), (71604, 146300), (71820, 145860), (72072, 145350), (72675, 144144), (72930, 143640), (73150, 143208), (73359, 142800), (73710, 142120), (74100, 141372), (74256, 141075), (74613, 140400), (74800, 140049), (75075, 139536), (75240, 139230), (75582, 138600), (75600, 138567), (75735, 138320), (76076, 137700), (76950, 136136), (77112, 135850), (77220, 135660), (77350, 135432), (77520, 135135), (77805, 134640), (78540, 133380), (79002, 132600), (79560, 131670), (79800, 131274), (80028, 130900), (80080, 130815), (80325, 130416), (80784, 129675), (81081, 129200), (81396, 128700), (81510, 128520), (81900, 127908), (82992, 126225), (83160, 125970), (83538, 125400), (83600, 125307), (83980, 124740), (84150, 124488), (84240, 124355), (84645, 123760), (85085, 123120), (85272, 122850), (85680, 122265), (85800, 122094), (86184, 121550), (86450, 121176), (87210, 120120), (87516, 119700), (87780, 119340), (88179, 118800), (88400, 118503), (88825, 117936), (88920, 117810), (89100, 117572), (89505, 117040), (89775, 116688), (90090, 116280), (90288, 116025), (90440, 115830), (91800, 114114), (92378, 113400), (92400, 113373), (92664, 113050), (92820, 112860), (93366, 112200), (94050, 111384), (94248, 111150), (95095, 110160), (95472, 109725), (95760, 109395), (95931, 109200), (96390, 108680), (96525, 108528), (96900, 108108), (97240, 107730), (97812, 107100), (98175, 106704), (98280, 106590), (98800, 106029), (99450, 105336), (99484, 105300), (99792, 104975), (100035, 104720), (100100, 104652), (100776, 103950), (100980, 103740), (101745, 102960), (102102, 102600)]