52854492600

素因数分解:

$2^3\times 3^5\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 37, 38, 39, 40, 42, 45, 50, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 74, 75, 76, 78, 81, 84, 85, 90, 91, 95, 100, 102, 104, 105, 108, 111, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 148, 150, 152, 153, 156, 162, 168, 170, 171, 175, 180, 182, 185, 189, 190, 195, 200, 204, 210, 216, 221, 222, 225, 228, 234, 238, 243, 247, 252, 255, 259, 260, 266, 270, 273, 280, 285, 296, 300, 306, 312, 315, 323, 324, 325, 333, 340, 342, 350, 351, 357, 360, 364, 370, 378, 380, 390, 399, 405, 408, 420, 425, 442, 444, 450, 455, 456, 459, 468, 475, 476, 481, 486, 494, 504, 510, 513, 518, 520, 525, 532, 540, 546, 555, 567, 570, 585, 595, 600, 612, 629, 630, 646, 648, 650, 663, 665, 666, 675, 680, 684, 700, 702, 703, 714, 728, 740, 741, 756, 760, 765, 777, 780, 798, 810, 819, 840, 850, 855, 884, 888, 900, 910, 918, 925, 936, 945, 950, 952, 962, 969, 972, 975, 988, 999, 1020, 1026, 1036, 1050, 1053, 1064, 1071, 1080, 1092, 1105, 1110, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1258, 1260, 1275, 1292, 1295, 1300, 1326, 1330, 1332, 1350, 1365, 1368, 1377, 1400, 1404, 1406, 1425, 1428, 1443, 1480, 1482, 1512, 1530, 1539, 1547, 1554, 1560, 1575, 1596, 1615, 1620, 1638, 1665, 1700, 1701, 1710, 1729, 1755, 1768, 1785, 1800, 1820, 1836, 1850, 1887, 1890, 1900, 1924, 1938, 1944, 1950, 1976, 1989, 1995, 1998, 2025, 2040, 2052, 2072, 2100, 2106, 2109, 2142, 2184, 2210, 2220, 2223, 2261, 2268, 2275, 2280, 2295, 2331, 2340, 2380, 2394, 2405, 2430, 2457, 2470, 2516, 2520, 2550, 2565, 2584, 2590, 2600, 2652, 2660, 2664, 2700, 2730, 2754, 2775, 2808, 2812, 2835, 2850, 2856, 2886, 2907, 2925, 2964, 2975, 2997, 3060, 3078, 3094, 3108, 3145, 3150, 3159, 3192, 3213, 3230, 3240, 3276, 3315, 3325, 3330, 3367, 3400, 3402, 3420, 3458, 3510, 3515, 3570, 3591, 3640, 3672, 3700, 3705, 3774, 3780, 3800, 3825, 3848, 3876, 3885, 3900, 3978, 3990, 3996, 4050, 4095, 4104, 4131, 4199, 4200, 4212, 4218, 4275, 4284, 4329, 4403, 4420, 4440, 4446, 4522, 4536, 4550, 4590, 4617, 4641, 4662, 4680, 4725, 4760, 4788, 4810, 4845, 4860, 4914, 4921, 4940, 4995, 5032, 5100, 5130, 5180, 5187, 5265, 5304, 5320, 5355, 5400, 5460, 5508, 5525, 5550, 5624, 5661, 5670, 5700, 5772, 5814, 5850, 5928, 5950, 5967, 5985, 5994, 6075, 6120, 6156, 6175, 6188, 6216, 6290, 6300, 6318, 6327, 6426, 6460, 6475, 6552, 6630, 6650, 6660, 6669, 6734, 6783, 6804, 6825, 6840, 6885, 6916, 6993, 7020, 7030, 7140, 7182, 7215, 7371, 7400, 7410, 7548, 7560, 7650, 7695, 7735, 7752, 7770, 7800, 7956, 7980, 7992, 8075, 8100, 8177, 8190, 8262, 8325, 8398, 8424, 8436, 8505, 8550, 8568, 8645, 8658, 8721, 8775, 8806, 8840, 8892, 8925, 8991, 9044, 9100, 9139, 9180, 9234, 9282, 9324, 9435, 9450, 9576, 9620, 9639, 9690, 9720, 9828, 9842, 9880, 9945, 9975, 9990, 10101, 10200, 10260, 10360, 10374, 10530, 10545, 10710, 10773, 10920, 11016, 11050, 11100, 11115, 11305, 11322, 11340, 11400, 11475, 11544, 11628, 11655, 11700, 11900, 11934, 11951, 11970, 11988, 12025, 12150, 12285, 12312, 12350, 12376, 12580, 12597, 12600, 12636, 12654, 12825, 12852, 12920, 12950, 12987, 13209, 13260, 13300, 13320, 13338, 13468, 13566, 13608, 13650, 13770, 13832, 13923, 13986, 14040, 14060, 14175, 14280, 14364, 14430, 14535, 14742, 14763, 14820, 14985, 15096, 15300, 15390, 15470, 15540, 15561, 15725, 15795, 15912, 15960, 16065, 16150, 16200, 16354, 16380, 16524, 16575, 16650, 16796, 16835, 16872, 16983, 17010, 17100, 17290, 17316, 17442, 17550, 17575, 17612, 17784, 17850, 17901, 17955, 17982, 18088, 18200, 18278, 18360, 18468, 18525, 18564, 18648, 18870, 18900, 18981, 19240, 19278, 19380, 19425, 19656, 19684, 19890, 19950, 19980, 20007, 20202, 20349, 20475, 20520, 20655, 20748, 20979, 20995, 21060, 21090, 21420, 21546, 21645, 22015, 22100, 22113, 22200, 22230, 22610, 22644, 22680, 22950, 23085, 23205, 23256, 23310, 23400, 23800, 23868, 23902, 23940, 23976, 24050, 24225, 24300, 24531, 24570, 24605, 24700, 24975, 25160, 25194, 25272, 25308, 25650, 25704, 25900, 25935, 25974, 26163, 26325, 26418, 26520, 26600, 26676, 26775, 26936, 27132, 27300, 27417, 27540, 27846, 27972, 28120, 28305, 28350, 28728, 28860, 28917, 29070, 29393, 29484, 29526, 29640, 29835, 29925, 29970, 30303, 30600, 30780, 30940, 31080, 31122, 31450, 31590, 31635, 32130, 32300, 32319, 32708, 32760, 33048, 33150, 33300, 33345, 33592, 33670, 33915, 33966, 34020, 34200, 34425, 34580, 34632, 34884, 34965, 35100, 35150, 35224, 35700, 35802, 35853, 35910, 35964, 36075, 36556, 36855, 36936, 37050, 37128, 37740, 37791, 37800, 37962, 38475, 38556, 38675, 38760, 38850, 38961, 39368, 39627, 39780, 39900, 39960, 40014, 40404, 40698, 40885, 40950, 41310, 41496, 41769, 41958, 41990, 42120, 42180, 42525, 42840, 43092, 43225, 43290, 43605, 44030, 44200, 44226, 44289, 44460, 44955, 45220, 45288, 45695, 45900, 46170, 46410, 46620, 46683, 47175, 47736, 47804, 47880, 48100, 48195, 48450, 48600, 49062, 49140, 49210, 49400, 49725, 49950, 50388, 50505, 50616, 50949, 51300, 51800, 51870, 51948, 52326, 52650, 52725, 52836, 53352, 53550, 53703, 53865, 54264, 54600, 54834, 55080, 55575, 55692, 55944, 56525, 56610, 56700, 56943, 57239, 57720, 57834, 58140, 58275, 58786, 58968, 59052, 59670, 59755, 59850, 59940, 60021, 60606, 61047, 61425, 61560, 61880, 62244, 62900, 62937, 62985, 63180, 63270, 63973, 64260, 64600, 64638, 64935, 65416, 66045, 66300, 66600, 66690, 67340, 67830, 67932, 68040, 68850, 69160, 69615, 69768, 69930, 70200, 70300, 71400, 71604, 71706, 71820, 71928, 72150, 72675, 73112, 73593, 73710, 73815, 74100, 74925, 75480, 75582, 75924, 76950, 77112, 77350, 77700, 77805, 77922, 78489, 78975, 79254, 79560, 79800, 80028, 80325, 80808, 81396, 81770, 81900, 82251, 82620, 83538, 83657, 83916, 83980, 84175, 84360, 84915, 85050, 86184, 86450, 86580, 87210, 88060, 88179, 88452, 88578, 88920, 89505, 89775, 89910, 90440, 90909, 91390, 91800, 92340, 92820, 93240, 93366, 94350, 94905, 95608, 96200, 96390, 96900, 98124, 98280, 98420, 99450, 99900, 100035, 100776, 101010, 101745, 101898, 102600, 103275, 103740, 103896, 104652, 104895, 104975, 105300, 105450, 105672, 107100, 107406, 107559, 107730, 108225, 109668, 110075, 110565, 111150, 111384, 113050, 113220, 113373, 113400, 113886, 114478, 115425, 115668, 116025, 116280, 116550, 116883, 117572, 118104, 118881, 119340, 119510, 119700, 119880, 120042, 121212, 122094, 122655, 122850, 123025, 124488, 125307, 125800, 125874, 125970, 126360, 126540, 127946, 128520, 129276, 129675, 129870, 130815, 132090, 132600, 132867, 133380, 134680, 135660, 135864, 137085, 137700, 139230, 139860, 140049, 140600, 141525, 143208, 143412, 143640, 144300, 144585, 145350, 146965, 147186, 147420, 147630, 148200, 149175, 149850, 151164, 151515, 151848, 152847, 153900, 154700, 155363, 155400, 155610, 155844, 156978, 157950, 158175, 158508, 160056, 160650, 161595, 162792, 163540, 163800, 164502, 165240, 166725, 167076, 167314, 167832, 167960, 168350, 169575, 169830, 170100, 170829, 171717, 172900, 173160, 174420, 174825, 176120, 176358, 176904, 177156, 179010, 179265, 179550, 179820, 181818, 182780, 183141, 184275, 184680, 185640, 186732, 188700, 188955, 189810, 191919, 192780, 193800, 194805, 196248, 196840, 198135, 198900, 199800, 200070, 202020, 203490, 203796, 204425, 206550, 207480, 208845, 209304, 209790, 209950, 210600, 210900, 214200, 214812, 215118, 215460, 216450, 218025, 219336, 220150, 220779, 221130, 221445, 222300, 224775, 226100, 226440, 226746, 227772, 228475, 228956, 230850, 231336, 232050, 233100, 233415, 233766, 235144, 237762, 238680, 239020, 239400, 240084, 240975, 242424, 244188, 245310, 245700, 246050, 246753, 250614, 250971, 251748, 251940, 252525, 253080, 254745, 255892, 258552, 259350, 259740, 261630, 264180, 264537, 265734, 266760, 268515, 269325, 271320, 272727, 274170, 275400, 278460, 279720, 280098, 283050, 284715, 286195, 286824, 288600, 289170, 290700, 293930, 294372, 294840, 295260, 298350, 298775, 299700, 300105, 302328, 303030, 305235, 305694, 307800, 309400, 310726, 311220, 311688, 313956, 314685, 314925, 315900, 316350, 317016, 319865, 321300, 322677, 323190, 324675, 327080, 329004, 330225, 333450, 334152, 334628, 336700, 339150, 339660, 340119, 340200, 341658, 343434, 345800, 348075, 348840, 349650, 352716, 354312, 356643, 358020, 358530, 359100, 359640, 363636, 365560, 366282, 367965, 368550, 369075, 373464, 375921, 377400, 377910, 379620, 383838, 385560, 389025, 389610, 392445, 396270, 397800, 398601, 400140, 404040, 406980, 407592, 408850, 411255, 413100, 417690, 418285, 419580, 419900, 420147, 421800, 424575, 429624, 430236, 430920, 432900, 436050, 440300, 440895, 441558, 442260, 442890, 444600, 447525, 449550, 452200, 453492, 454545, 455544, 456950, 457912, 461700, 464100, 466089, 466200, 466830, 467532, 474525, 475524, 478040, 480168, 481950, 488376, 490620, 491400, 492100, 493506, 500175, 501228, 501942, 503496, 503880, 505050, 508725, 509490, 511784, 515151, 518700, 519480, 523260, 524475, 528360, 529074, 531468, 537030, 537795, 538650, 545454, 548340, 549423, 552825, 556920, 560196, 566100, 566865, 569430, 572390, 575757, 578340, 581400, 584415, 587860, 588744, 590520, 594405, 596700, 597550, 599400, 600210, 606060, 610470, 611388, 613275, 621452, 622440, 626535, 627912, 629370, 629850, 631800, 632700, 639730, 642600, 645354, 646380, 649350, 654075, 658008, 660450, 662337, 664335, 666900, 669256, 673400, 678300, 679320, 680238, 683316, 685425, 686868, 696150, 699300, 700245, 705432, 713286, 716040, 717060, 718200, 722925, 727272, 732564, 734825, 735930, 737100, 738150, 740259, 751842, 752913, 755820, 757575, 759240, 764235, 767676, 776815, 778050, 779220, 784890, 792540, 793611, 797202, 800280, 807975, 813960, 817700, 818181, 822510, 826200, 835380, 836570, 839160, 839800, 840294, 849150, 854145, 858585, 860472, 865800, 872100, 880600, 881790, 883116, 884520, 885780, 895050, 896325, 899100, 906984, 909090, 913900, 915705, 923400, 928200, 932178, 933660, 935064, 944775, 949050, 951048, 959595, 963900, 968031, 974025, 981240, 984200, 987012, 990675, 1000350, 1002456, 1003884, 1010100, 1017450, 1018980, 1020357, 1030302, 1037400, 1044225, 1046520, 1048950, 1058148, 1062936, 1069929, 1074060, 1075590, 1077300, 1087541, 1090908, 1096680, 1098846, 1103895, 1105650, 1107225, 1120392, 1132200, 1133730, 1138860, 1144780, 1151514, 1156680, 1167075, 1168830, 1175720, 1188810, 1193400, 1195100, 1195803, 1200420, 1212120, 1220940, 1222776, 1226550, 1233765, 1242904, 1253070, 1254855, 1258740, 1259700, 1265400, 1273725, 1279460, 1290708, 1292760, 1298700, 1308150, 1320900, 1322685, 1324674, 1328670, 1333800, 1342575, 1356600, 1360476, 1363635, 1366632, 1370850, 1373736, 1392300, 1398267, 1398600, 1400490, 1423575, 1426572, 1430975, 1434120, 1445850, 1465128, 1469650, 1471860, 1474200, 1476300, 1480518, 1500525, 1503684, 1505826, 1511640, 1515150, 1526175, 1528470, 1535352, 1545453, 1553630, 1556100, 1558440, 1569780, 1573425, 1585080, 1587222, 1594404, 1599325, 1613385, 1615950, 1635400, 1636362, 1645020, 1670760, 1673140, 1680588, 1698300, 1700595, 1708290, 1717170, 1727271, 1744200, 1763580, 1766232, 1771560, 1783215, 1790100, 1792650, 1798200, 1818180, 1827800, 1831410, 1839825, 1864356, 1867320, 1879605, 1889550, 1898100, 1919190, 1927800, 1936062, 1948050, 1962225, 1974024, 1981350, 1987011, 1993005, 2000700, 2007768, 2020200, 2034900, 2037960, 2040714, 2056275, 2060604, 2088450, 2091425, 2097900, 2100735, 2116296, 2139858, 2148120, 2151180, 2154600, 2175082, 2181816, 2197692, 2204475, 2207790, 2211300, 2214450, 2220777, 2258739, 2267460, 2272725, 2277720, 2289560, 2303028, 2330445, 2334150, 2337660, 2377620, 2380833, 2390200, 2391606, 2400840, 2441880, 2453100, 2467530, 2506140, 2509710, 2517480, 2519400, 2547450, 2558920, 2575755, 2581416, 2597400, 2616300, 2641800, 2645370, 2649348, 2657340, 2685150, 2688975, 2720952, 2727270, 2741700, 2747115, 2784600, 2796534, 2800980, 2834325, 2847150, 2853144, 2861950, 2878785, 2891700, 2904093, 2922075, 2939300, 2943720, 2952600, 2961036, 2972025, 3001050, 3007368, 3011652, 3030300, 3052350, 3056940, 3090906, 3107260, 3112200, 3132675, 3139560, 3146850, 3174444, 3188808, 3198650, 3226770, 3231900, 3262623, 3272724, 3290040, 3311685, 3321675, 3346280, 3361176, 3396600, 3401190, 3416580, 3434340, 3454542, 3501225, 3527160, 3566430, 3580200, 3585300, 3636360, 3662820, 3679650, 3701295, 3728712, 3759210, 3764565, 3779100, 3796200, 3821175, 3838380, 3872124, 3884075, 3896100, 3924450, 3962700, 3968055, 3974022, 3986010, 4001400, 4069800, 4081428, 4090905, 4112550, 4121208, 4176900, 4182850, 4194801, 4195800, 4201470, 4270725, 4279716, 4292925, 4302360, 4350164, 4395384, 4408950, 4415580, 4422600, 4428900, 4441554, 4517478, 4534920, 4545450, 4578525, 4606056, 4636359, 4660890, 4668300, 4675320, 4755240, 4761666, 4783212, 4797975, 4840155, 4906200, 4935060, 5012280, 5019420, 5094900, 5101785, 5151510, 5181813, 5232600, 5290740, 5298696, 5314680, 5349645, 5370300, 5377950, 5437705, 5454540, 5483400, 5494230, 5519475, 5593068, 5601960, 5668650, 5694300, 5723900, 5757570, 5783400, 5808186, 5844150, 5878600, 5922072, 5944050, 5979015, 6002100, 6023304, 6060600, 6104700, 6113880, 6168825, 6181812, 6214520, 6265350, 6274275, 6293700, 6348888, 6397300, 6453540, 6463800, 6525246, 6545448, 6613425, 6623370, 6643350, 6776217, 6802380, 6818175, 6833160, 6868680, 6909084, 6991335, 7002450, 7132860, 7142499, 7170600, 7325640, 7359300, 7402590, 7518420, 7529130, 7558200, 7642350, 7676760, 7727265, 7744248, 7768150, 7792200, 7848900, 7925400, 7936110, 7948044, 7972020, 8066925, 8162856, 8181810, 8225100, 8353800, 8365700, 8389602, 8402940, 8502975, 8541450, 8559432, 8585850, 8636355, 8700328, 8817900, 8831160, 8857800, 8883108, 8916075, 9034956, 9090900, 9157050, 9272718, 9321780, 9336600, 9398025, 9523332, 9566424, 9595950, 9680310, 9787869, 9870120, 9935055, 9965025, 10038840, 10189800, 10203570, 10303020, 10363626, 10503675, 10581480, 10699290, 10740600, 10755900, 10875410, 10909080, 10988460, 11038950, 11103885, 11186136, 11293695, 11337300, 11388600, 11447800, 11515140, 11616372, 11652225, 11688300, 11888100, 11904165, 11958030, 12004200, 12209400, 12337650, 12363624, 12530700, 12548550, 12584403, 12587400, 12794600, 12878775, 12907080, 13050492, 13226850, 13246740, 13286700, 13552434, 13604760, 13636350, 13735575, 13818168, 13909077, 13982670, 14004900, 14265720, 14284998, 14393925, 14520465, 14718600, 14805180, 15036840, 15058260, 15284700, 15454530, 15536300, 15545439, 15697800, 15872220, 15896088, 15944040, 16133850, 16313115, 16363620, 16450200, 16558425, 16731400, 16779204, 16805880, 17005950, 17082900, 17171700, 17272710, 17635800, 17766216, 17832150, 18069912, 18181800, 18314100, 18506475, 18545436, 18643560, 18796050, 18822825, 19046664, 19191900, 19360620, 19575738, 19840275, 19870110, 19930050, 20328651, 20407140, 20454525, 20606040, 20727252, 20974005, 21007350, 21398580, 21511800, 21750820, 21976920, 22077900, 22207770, 22587390, 22674600, 23030280, 23181795, 23232744, 23304450, 23376600, 23776200, 23808330, 23916060, 24200775, 24675300, 25061400, 25097100, 25168806, 25508925, 25757550, 25909065, 26100984, 26453700, 26493480, 26573400, 26748225, 27104868, 27188525, 27272700, 27471150, 27818154, 27965340, 28009800, 28569996, 28787850, 29040930, 29363607, 29610360, 29895075, 30116520, 30569400, 30909060, 31072600, 31090878, 31744440, 32267700, 32626230, 32727240, 33116850, 33558408, 33881085, 34011900, 34165800, 34343400, 34545420, 34956675, 35664300, 35712495, 36628200, 37012950, 37090872, 37592100, 37645650, 37753209, 38383800, 38636325, 38721240, 39151476, 39680550, 39740220, 39860100, 40657302, 40814280, 40909050, 41454504, 41948010, 42014700, 42797160, 43181775, 43501640, 44155800, 44415540, 45174780, 46363590, 46608900, 47616660, 47832120, 48401550, 48939345, 49350600, 49675275, 50194200, 50337612, 51017850, 51515100, 51818130, 52907400, 53496450, 54209736, 54377050, 54545400, 54942300, 55519425, 55636308, 55930680, 56468475, 57139992, 57575700, 58081860, 58727214, 59520825, 59790150, 61818120, 62181756, 62922015, 64535400, 65252460, 66233700, 67762170, 68023800, 69090840, 69545385, 69913350, 71328600, 71424990, 72602325, 74025900, 75184200, 75291300, 75506418, 77272650, 77727195, 78302952, 79361100, 79480440, 79720200, 81314604, 81565575, 81818100, 83896020, 84029400, 86363550, 88090821, 88831080, 90349560, 92727180, 93217800, 95233320, 96803100, 97878690, 99350550, 100675224, 101643255, 102035700, 103030200, 103636260, 104870025, 106992900, 108754100, 109884600, 111038850, 111272616, 112936950, 115151400, 115908975, 116163720, 117454428, 119041650, 119580300, 124363512, 125844030, 129545325, 130504920, 132467400, 135524340, 139090770, 139826700, 142849980, 145204650, 146818035, 148051800, 150582600, 151012836, 154545300, 155454390, 158722200, 162629208, 163131150, 163636200, 167792040, 169405425, 172727100, 176181642, 178562475, 185454360, 188766045, 193606200, 195757380, 198701100, 203286510, 204071400, 207272520, 209740050, 213985800, 217508200, 222077700, 225873900, 231817950, 234908856, 238083300, 239160600, 244696725, 251688060, 259090650, 264272463, 271048680, 278181540, 279653400, 285699960, 290409300, 293636070, 302025672, 309090600, 310908780, 314610075, 326262300, 338810850, 345454200, 347726925, 352363284, 357124950, 377532090, 388635975, 391514760, 397402200, 406573020, 419480100, 440454105, 444155400, 451747800, 463635900, 476166600, 489393450, 503376120, 508216275, 518181300, 528544926, 556363080, 580818600, 587272140, 621817560, 629220150, 652524600, 677621700, 695453850, 704726568, 714249900, 734090175, 755064180, 777271950, 813146040, 838960200, 880908210, 927271800, 943830225, 978786900, 1016432550, 1036362600, 1057089852, 1174544280, 1258440300, 1321362315, 1355243400, 1390907700, 1428499800, 1468180350, 1510128360, 1554543900, 1761816420, 1887660450, 1957573800, 2032865100, 2114179704, 2202270525, 2516880600, 2642724630, 2781815400, 2936360700, 3109087800, 3523632840, 3775320900, 4065730200, 4404541050, 5285449260, 5872721400, 6606811575, 7550641800, 8809082100, 10570898520, 13213623150, 17618164200, 26427246300, 52854492600]

約数ペア:

[(1, 52854492600), (2, 26427246300), (3, 17618164200), (4, 13213623150), (5, 10570898520), (6, 8809082100), (7, 7550641800), (8, 6606811575), (9, 5872721400), (10, 5285449260), (12, 4404541050), (13, 4065730200), (14, 3775320900), (15, 3523632840), (17, 3109087800), (18, 2936360700), (19, 2781815400), (20, 2642724630), (21, 2516880600), (24, 2202270525), (25, 2114179704), (26, 2032865100), (27, 1957573800), (28, 1887660450), (30, 1761816420), (34, 1554543900), (35, 1510128360), (36, 1468180350), (37, 1428499800), (38, 1390907700), (39, 1355243400), (40, 1321362315), (42, 1258440300), (45, 1174544280), (50, 1057089852), (51, 1036362600), (52, 1016432550), (54, 978786900), (56, 943830225), (57, 927271800), (60, 880908210), (63, 838960200), (65, 813146040), (68, 777271950), (70, 755064180), (72, 734090175), (74, 714249900), (75, 704726568), (76, 695453850), (78, 677621700), (81, 652524600), (84, 629220150), (85, 621817560), (90, 587272140), (91, 580818600), (95, 556363080), (100, 528544926), (102, 518181300), (104, 508216275), (105, 503376120), (108, 489393450), (111, 476166600), (114, 463635900), (117, 451747800), (119, 444155400), (120, 440454105), (126, 419480100), (130, 406573020), (133, 397402200), (135, 391514760), (136, 388635975), (140, 377532090), (148, 357124950), (150, 352363284), (152, 347726925), (153, 345454200), (156, 338810850), (162, 326262300), (168, 314610075), (170, 310908780), (171, 309090600), (175, 302025672), (180, 293636070), (182, 290409300), (185, 285699960), (189, 279653400), (190, 278181540), (195, 271048680), (200, 264272463), (204, 259090650), (210, 251688060), (216, 244696725), (221, 239160600), (222, 238083300), (225, 234908856), (228, 231817950), (234, 225873900), (238, 222077700), (243, 217508200), (247, 213985800), (252, 209740050), (255, 207272520), (259, 204071400), (260, 203286510), (266, 198701100), (270, 195757380), (273, 193606200), (280, 188766045), (285, 185454360), (296, 178562475), (300, 176181642), (306, 172727100), (312, 169405425), (315, 167792040), (323, 163636200), (324, 163131150), (325, 162629208), (333, 158722200), (340, 155454390), (342, 154545300), (350, 151012836), (351, 150582600), (357, 148051800), (360, 146818035), (364, 145204650), (370, 142849980), (378, 139826700), (380, 139090770), (390, 135524340), (399, 132467400), (405, 130504920), (408, 129545325), (420, 125844030), (425, 124363512), (442, 119580300), (444, 119041650), (450, 117454428), (455, 116163720), (456, 115908975), (459, 115151400), (468, 112936950), (475, 111272616), (476, 111038850), (481, 109884600), (486, 108754100), (494, 106992900), (504, 104870025), (510, 103636260), (513, 103030200), (518, 102035700), (520, 101643255), (525, 100675224), (532, 99350550), (540, 97878690), (546, 96803100), (555, 95233320), (567, 93217800), (570, 92727180), (585, 90349560), (595, 88831080), (600, 88090821), (612, 86363550), (629, 84029400), (630, 83896020), (646, 81818100), (648, 81565575), (650, 81314604), (663, 79720200), (665, 79480440), (666, 79361100), (675, 78302952), (680, 77727195), (684, 77272650), (700, 75506418), (702, 75291300), (703, 75184200), (714, 74025900), (728, 72602325), (740, 71424990), (741, 71328600), (756, 69913350), (760, 69545385), (765, 69090840), (777, 68023800), (780, 67762170), (798, 66233700), (810, 65252460), (819, 64535400), (840, 62922015), (850, 62181756), (855, 61818120), (884, 59790150), (888, 59520825), (900, 58727214), (910, 58081860), (918, 57575700), (925, 57139992), (936, 56468475), (945, 55930680), (950, 55636308), (952, 55519425), (962, 54942300), (969, 54545400), (972, 54377050), (975, 54209736), (988, 53496450), (999, 52907400), (1020, 51818130), (1026, 51515100), (1036, 51017850), (1050, 50337612), (1053, 50194200), (1064, 49675275), (1071, 49350600), (1080, 48939345), (1092, 48401550), (1105, 47832120), (1110, 47616660), (1134, 46608900), (1140, 46363590), (1170, 45174780), (1190, 44415540), (1197, 44155800), (1215, 43501640), (1224, 43181775), (1235, 42797160), (1258, 42014700), (1260, 41948010), (1275, 41454504), (1292, 40909050), (1295, 40814280), (1300, 40657302), (1326, 39860100), (1330, 39740220), (1332, 39680550), (1350, 39151476), (1365, 38721240), (1368, 38636325), (1377, 38383800), (1400, 37753209), (1404, 37645650), (1406, 37592100), (1425, 37090872), (1428, 37012950), (1443, 36628200), (1480, 35712495), (1482, 35664300), (1512, 34956675), (1530, 34545420), (1539, 34343400), (1547, 34165800), (1554, 34011900), (1560, 33881085), (1575, 33558408), (1596, 33116850), (1615, 32727240), (1620, 32626230), (1638, 32267700), (1665, 31744440), (1700, 31090878), (1701, 31072600), (1710, 30909060), (1729, 30569400), (1755, 30116520), (1768, 29895075), (1785, 29610360), (1800, 29363607), (1820, 29040930), (1836, 28787850), (1850, 28569996), (1887, 28009800), (1890, 27965340), (1900, 27818154), (1924, 27471150), (1938, 27272700), (1944, 27188525), (1950, 27104868), (1976, 26748225), (1989, 26573400), (1995, 26493480), (1998, 26453700), (2025, 26100984), (2040, 25909065), (2052, 25757550), (2072, 25508925), (2100, 25168806), (2106, 25097100), (2109, 25061400), (2142, 24675300), (2184, 24200775), (2210, 23916060), (2220, 23808330), (2223, 23776200), (2261, 23376600), (2268, 23304450), (2275, 23232744), (2280, 23181795), (2295, 23030280), (2331, 22674600), (2340, 22587390), (2380, 22207770), (2394, 22077900), (2405, 21976920), (2430, 21750820), (2457, 21511800), (2470, 21398580), (2516, 21007350), (2520, 20974005), (2550, 20727252), (2565, 20606040), (2584, 20454525), (2590, 20407140), (2600, 20328651), (2652, 19930050), (2660, 19870110), (2664, 19840275), (2700, 19575738), (2730, 19360620), (2754, 19191900), (2775, 19046664), (2808, 18822825), (2812, 18796050), (2835, 18643560), (2850, 18545436), (2856, 18506475), (2886, 18314100), (2907, 18181800), (2925, 18069912), (2964, 17832150), (2975, 17766216), (2997, 17635800), (3060, 17272710), (3078, 17171700), (3094, 17082900), (3108, 17005950), (3145, 16805880), (3150, 16779204), (3159, 16731400), (3192, 16558425), (3213, 16450200), (3230, 16363620), (3240, 16313115), (3276, 16133850), (3315, 15944040), (3325, 15896088), (3330, 15872220), (3367, 15697800), (3400, 15545439), (3402, 15536300), (3420, 15454530), (3458, 15284700), (3510, 15058260), (3515, 15036840), (3570, 14805180), (3591, 14718600), (3640, 14520465), (3672, 14393925), (3700, 14284998), (3705, 14265720), (3774, 14004900), (3780, 13982670), (3800, 13909077), (3825, 13818168), (3848, 13735575), (3876, 13636350), (3885, 13604760), (3900, 13552434), (3978, 13286700), (3990, 13246740), (3996, 13226850), (4050, 13050492), (4095, 12907080), (4104, 12878775), (4131, 12794600), (4199, 12587400), (4200, 12584403), (4212, 12548550), (4218, 12530700), (4275, 12363624), (4284, 12337650), (4329, 12209400), (4403, 12004200), (4420, 11958030), (4440, 11904165), (4446, 11888100), (4522, 11688300), (4536, 11652225), (4550, 11616372), (4590, 11515140), (4617, 11447800), (4641, 11388600), (4662, 11337300), (4680, 11293695), (4725, 11186136), (4760, 11103885), (4788, 11038950), (4810, 10988460), (4845, 10909080), (4860, 10875410), (4914, 10755900), (4921, 10740600), (4940, 10699290), (4995, 10581480), (5032, 10503675), (5100, 10363626), (5130, 10303020), (5180, 10203570), (5187, 10189800), (5265, 10038840), (5304, 9965025), (5320, 9935055), (5355, 9870120), (5400, 9787869), (5460, 9680310), (5508, 9595950), (5525, 9566424), (5550, 9523332), (5624, 9398025), (5661, 9336600), (5670, 9321780), (5700, 9272718), (5772, 9157050), (5814, 9090900), (5850, 9034956), (5928, 8916075), (5950, 8883108), (5967, 8857800), (5985, 8831160), (5994, 8817900), (6075, 8700328), (6120, 8636355), (6156, 8585850), (6175, 8559432), (6188, 8541450), (6216, 8502975), (6290, 8402940), (6300, 8389602), (6318, 8365700), (6327, 8353800), (6426, 8225100), (6460, 8181810), (6475, 8162856), (6552, 8066925), (6630, 7972020), (6650, 7948044), (6660, 7936110), (6669, 7925400), (6734, 7848900), (6783, 7792200), (6804, 7768150), (6825, 7744248), (6840, 7727265), (6885, 7676760), (6916, 7642350), (6993, 7558200), (7020, 7529130), (7030, 7518420), (7140, 7402590), (7182, 7359300), (7215, 7325640), (7371, 7170600), (7400, 7142499), (7410, 7132860), (7548, 7002450), (7560, 6991335), (7650, 6909084), (7695, 6868680), (7735, 6833160), (7752, 6818175), (7770, 6802380), (7800, 6776217), (7956, 6643350), (7980, 6623370), (7992, 6613425), (8075, 6545448), (8100, 6525246), (8177, 6463800), (8190, 6453540), (8262, 6397300), (8325, 6348888), (8398, 6293700), (8424, 6274275), (8436, 6265350), (8505, 6214520), (8550, 6181812), (8568, 6168825), (8645, 6113880), (8658, 6104700), (8721, 6060600), (8775, 6023304), (8806, 6002100), (8840, 5979015), (8892, 5944050), (8925, 5922072), (8991, 5878600), (9044, 5844150), (9100, 5808186), (9139, 5783400), (9180, 5757570), (9234, 5723900), (9282, 5694300), (9324, 5668650), (9435, 5601960), (9450, 5593068), (9576, 5519475), (9620, 5494230), (9639, 5483400), (9690, 5454540), (9720, 5437705), (9828, 5377950), (9842, 5370300), (9880, 5349645), (9945, 5314680), (9975, 5298696), (9990, 5290740), (10101, 5232600), (10200, 5181813), (10260, 5151510), (10360, 5101785), (10374, 5094900), (10530, 5019420), (10545, 5012280), (10710, 4935060), (10773, 4906200), (10920, 4840155), (11016, 4797975), (11050, 4783212), (11100, 4761666), (11115, 4755240), (11305, 4675320), (11322, 4668300), (11340, 4660890), (11400, 4636359), (11475, 4606056), (11544, 4578525), (11628, 4545450), (11655, 4534920), (11700, 4517478), (11900, 4441554), (11934, 4428900), (11951, 4422600), (11970, 4415580), (11988, 4408950), (12025, 4395384), (12150, 4350164), (12285, 4302360), (12312, 4292925), (12350, 4279716), (12376, 4270725), (12580, 4201470), (12597, 4195800), (12600, 4194801), (12636, 4182850), (12654, 4176900), (12825, 4121208), (12852, 4112550), (12920, 4090905), (12950, 4081428), (12987, 4069800), (13209, 4001400), (13260, 3986010), (13300, 3974022), (13320, 3968055), (13338, 3962700), (13468, 3924450), (13566, 3896100), (13608, 3884075), (13650, 3872124), (13770, 3838380), (13832, 3821175), (13923, 3796200), (13986, 3779100), (14040, 3764565), (14060, 3759210), (14175, 3728712), (14280, 3701295), (14364, 3679650), (14430, 3662820), (14535, 3636360), (14742, 3585300), (14763, 3580200), (14820, 3566430), (14985, 3527160), (15096, 3501225), (15300, 3454542), (15390, 3434340), (15470, 3416580), (15540, 3401190), (15561, 3396600), (15725, 3361176), (15795, 3346280), (15912, 3321675), (15960, 3311685), (16065, 3290040), (16150, 3272724), (16200, 3262623), (16354, 3231900), (16380, 3226770), (16524, 3198650), (16575, 3188808), (16650, 3174444), (16796, 3146850), (16835, 3139560), (16872, 3132675), (16983, 3112200), (17010, 3107260), (17100, 3090906), (17290, 3056940), (17316, 3052350), (17442, 3030300), (17550, 3011652), (17575, 3007368), (17612, 3001050), (17784, 2972025), (17850, 2961036), (17901, 2952600), (17955, 2943720), (17982, 2939300), (18088, 2922075), (18200, 2904093), (18278, 2891700), (18360, 2878785), (18468, 2861950), (18525, 2853144), (18564, 2847150), (18648, 2834325), (18870, 2800980), (18900, 2796534), (18981, 2784600), (19240, 2747115), (19278, 2741700), (19380, 2727270), (19425, 2720952), (19656, 2688975), (19684, 2685150), (19890, 2657340), (19950, 2649348), (19980, 2645370), (20007, 2641800), (20202, 2616300), (20349, 2597400), (20475, 2581416), (20520, 2575755), (20655, 2558920), (20748, 2547450), (20979, 2519400), (20995, 2517480), (21060, 2509710), (21090, 2506140), (21420, 2467530), (21546, 2453100), (21645, 2441880), (22015, 2400840), (22100, 2391606), (22113, 2390200), (22200, 2380833), (22230, 2377620), (22610, 2337660), (22644, 2334150), (22680, 2330445), (22950, 2303028), (23085, 2289560), (23205, 2277720), (23256, 2272725), (23310, 2267460), (23400, 2258739), (23800, 2220777), (23868, 2214450), (23902, 2211300), (23940, 2207790), (23976, 2204475), (24050, 2197692), (24225, 2181816), (24300, 2175082), (24531, 2154600), (24570, 2151180), (24605, 2148120), (24700, 2139858), (24975, 2116296), (25160, 2100735), (25194, 2097900), (25272, 2091425), (25308, 2088450), (25650, 2060604), (25704, 2056275), (25900, 2040714), (25935, 2037960), (25974, 2034900), (26163, 2020200), (26325, 2007768), (26418, 2000700), (26520, 1993005), (26600, 1987011), (26676, 1981350), (26775, 1974024), (26936, 1962225), (27132, 1948050), (27300, 1936062), (27417, 1927800), (27540, 1919190), (27846, 1898100), (27972, 1889550), (28120, 1879605), (28305, 1867320), (28350, 1864356), (28728, 1839825), (28860, 1831410), (28917, 1827800), (29070, 1818180), (29393, 1798200), (29484, 1792650), (29526, 1790100), (29640, 1783215), (29835, 1771560), (29925, 1766232), (29970, 1763580), (30303, 1744200), (30600, 1727271), (30780, 1717170), (30940, 1708290), (31080, 1700595), (31122, 1698300), (31450, 1680588), (31590, 1673140), (31635, 1670760), (32130, 1645020), (32300, 1636362), (32319, 1635400), (32708, 1615950), (32760, 1613385), (33048, 1599325), (33150, 1594404), (33300, 1587222), (33345, 1585080), (33592, 1573425), (33670, 1569780), (33915, 1558440), (33966, 1556100), (34020, 1553630), (34200, 1545453), (34425, 1535352), (34580, 1528470), (34632, 1526175), (34884, 1515150), (34965, 1511640), (35100, 1505826), (35150, 1503684), (35224, 1500525), (35700, 1480518), (35802, 1476300), (35853, 1474200), (35910, 1471860), (35964, 1469650), (36075, 1465128), (36556, 1445850), (36855, 1434120), (36936, 1430975), (37050, 1426572), (37128, 1423575), (37740, 1400490), (37791, 1398600), (37800, 1398267), (37962, 1392300), (38475, 1373736), (38556, 1370850), (38675, 1366632), (38760, 1363635), (38850, 1360476), (38961, 1356600), (39368, 1342575), (39627, 1333800), (39780, 1328670), (39900, 1324674), (39960, 1322685), (40014, 1320900), (40404, 1308150), (40698, 1298700), (40885, 1292760), (40950, 1290708), (41310, 1279460), (41496, 1273725), (41769, 1265400), (41958, 1259700), (41990, 1258740), (42120, 1254855), (42180, 1253070), (42525, 1242904), (42840, 1233765), (43092, 1226550), (43225, 1222776), (43290, 1220940), (43605, 1212120), (44030, 1200420), (44200, 1195803), (44226, 1195100), (44289, 1193400), (44460, 1188810), (44955, 1175720), (45220, 1168830), (45288, 1167075), (45695, 1156680), (45900, 1151514), (46170, 1144780), (46410, 1138860), (46620, 1133730), (46683, 1132200), (47175, 1120392), (47736, 1107225), (47804, 1105650), (47880, 1103895), (48100, 1098846), (48195, 1096680), (48450, 1090908), (48600, 1087541), (49062, 1077300), (49140, 1075590), (49210, 1074060), (49400, 1069929), (49725, 1062936), (49950, 1058148), (50388, 1048950), (50505, 1046520), (50616, 1044225), (50949, 1037400), (51300, 1030302), (51800, 1020357), (51870, 1018980), (51948, 1017450), (52326, 1010100), (52650, 1003884), (52725, 1002456), (52836, 1000350), (53352, 990675), (53550, 987012), (53703, 984200), (53865, 981240), (54264, 974025), (54600, 968031), (54834, 963900), (55080, 959595), (55575, 951048), (55692, 949050), (55944, 944775), (56525, 935064), (56610, 933660), (56700, 932178), (56943, 928200), (57239, 923400), (57720, 915705), (57834, 913900), (58140, 909090), (58275, 906984), (58786, 899100), (58968, 896325), (59052, 895050), (59670, 885780), (59755, 884520), (59850, 883116), (59940, 881790), (60021, 880600), (60606, 872100), (61047, 865800), (61425, 860472), (61560, 858585), (61880, 854145), (62244, 849150), (62900, 840294), (62937, 839800), (62985, 839160), (63180, 836570), (63270, 835380), (63973, 826200), (64260, 822510), (64600, 818181), (64638, 817700), (64935, 813960), (65416, 807975), (66045, 800280), (66300, 797202), (66600, 793611), (66690, 792540), (67340, 784890), (67830, 779220), (67932, 778050), (68040, 776815), (68850, 767676), (69160, 764235), (69615, 759240), (69768, 757575), (69930, 755820), (70200, 752913), (70300, 751842), (71400, 740259), (71604, 738150), (71706, 737100), (71820, 735930), (71928, 734825), (72150, 732564), (72675, 727272), (73112, 722925), (73593, 718200), (73710, 717060), (73815, 716040), (74100, 713286), (74925, 705432), (75480, 700245), (75582, 699300), (75924, 696150), (76950, 686868), (77112, 685425), (77350, 683316), (77700, 680238), (77805, 679320), (77922, 678300), (78489, 673400), (78975, 669256), (79254, 666900), (79560, 664335), (79800, 662337), (80028, 660450), (80325, 658008), (80808, 654075), (81396, 649350), (81770, 646380), (81900, 645354), (82251, 642600), (82620, 639730), (83538, 632700), (83657, 631800), (83916, 629850), (83980, 629370), (84175, 627912), (84360, 626535), (84915, 622440), (85050, 621452), (86184, 613275), (86450, 611388), (86580, 610470), (87210, 606060), (88060, 600210), (88179, 599400), (88452, 597550), (88578, 596700), (88920, 594405), (89505, 590520), (89775, 588744), (89910, 587860), (90440, 584415), (90909, 581400), (91390, 578340), (91800, 575757), (92340, 572390), (92820, 569430), (93240, 566865), (93366, 566100), (94350, 560196), (94905, 556920), (95608, 552825), (96200, 549423), (96390, 548340), (96900, 545454), (98124, 538650), (98280, 537795), (98420, 537030), (99450, 531468), (99900, 529074), (100035, 528360), (100776, 524475), (101010, 523260), (101745, 519480), (101898, 518700), (102600, 515151), (103275, 511784), (103740, 509490), (103896, 508725), (104652, 505050), (104895, 503880), (104975, 503496), (105300, 501942), (105450, 501228), (105672, 500175), (107100, 493506), (107406, 492100), (107559, 491400), (107730, 490620), (108225, 488376), (109668, 481950), (110075, 480168), (110565, 478040), (111150, 475524), (111384, 474525), (113050, 467532), (113220, 466830), (113373, 466200), (113400, 466089), (113886, 464100), (114478, 461700), (115425, 457912), (115668, 456950), (116025, 455544), (116280, 454545), (116550, 453492), (116883, 452200), (117572, 449550), (118104, 447525), (118881, 444600), (119340, 442890), (119510, 442260), (119700, 441558), (119880, 440895), (120042, 440300), (121212, 436050), (122094, 432900), (122655, 430920), (122850, 430236), (123025, 429624), (124488, 424575), (125307, 421800), (125800, 420147), (125874, 419900), (125970, 419580), (126360, 418285), (126540, 417690), (127946, 413100), (128520, 411255), (129276, 408850), (129675, 407592), (129870, 406980), (130815, 404040), (132090, 400140), (132600, 398601), (132867, 397800), (133380, 396270), (134680, 392445), (135660, 389610), (135864, 389025), (137085, 385560), (137700, 383838), (139230, 379620), (139860, 377910), (140049, 377400), (140600, 375921), (141525, 373464), (143208, 369075), (143412, 368550), (143640, 367965), (144300, 366282), (144585, 365560), (145350, 363636), (146965, 359640), (147186, 359100), (147420, 358530), (147630, 358020), (148200, 356643), (149175, 354312), (149850, 352716), (151164, 349650), (151515, 348840), (151848, 348075), (152847, 345800), (153900, 343434), (154700, 341658), (155363, 340200), (155400, 340119), (155610, 339660), (155844, 339150), (156978, 336700), (157950, 334628), (158175, 334152), (158508, 333450), (160056, 330225), (160650, 329004), (161595, 327080), (162792, 324675), (163540, 323190), (163800, 322677), (164502, 321300), (165240, 319865), (166725, 317016), (167076, 316350), (167314, 315900), (167832, 314925), (167960, 314685), (168350, 313956), (169575, 311688), (169830, 311220), (170100, 310726), (170829, 309400), (171717, 307800), (172900, 305694), (173160, 305235), (174420, 303030), (174825, 302328), (176120, 300105), (176358, 299700), (176904, 298775), (177156, 298350), (179010, 295260), (179265, 294840), (179550, 294372), (179820, 293930), (181818, 290700), (182780, 289170), (183141, 288600), (184275, 286824), (184680, 286195), (185640, 284715), (186732, 283050), (188700, 280098), (188955, 279720), (189810, 278460), (191919, 275400), (192780, 274170), (193800, 272727), (194805, 271320), (196248, 269325), (196840, 268515), (198135, 266760), (198900, 265734), (199800, 264537), (200070, 264180), (202020, 261630), (203490, 259740), (203796, 259350), (204425, 258552), (206550, 255892), (207480, 254745), (208845, 253080), (209304, 252525), (209790, 251940), (209950, 251748), (210600, 250971), (210900, 250614), (214200, 246753), (214812, 246050), (215118, 245700), (215460, 245310), (216450, 244188), (218025, 242424), (219336, 240975), (220150, 240084), (220779, 239400), (221130, 239020), (221445, 238680), (222300, 237762), (224775, 235144), (226100, 233766), (226440, 233415), (226746, 233100), (227772, 232050), (228475, 231336), (228956, 230850)]