77808276000

素因数分解:

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

素因数の和:106

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 58, 60, 63, 65, 70, 72, 75, 78, 80, 81, 84, 87, 90, 91, 96, 98, 100, 104, 105, 108, 112, 116, 117, 120, 125, 126, 130, 135, 140, 144, 145, 147, 150, 156, 160, 162, 168, 169, 174, 175, 180, 182, 189, 195, 196, 200, 203, 208, 210, 216, 224, 225, 232, 234, 240, 245, 250, 252, 260, 261, 270, 273, 280, 288, 290, 294, 300, 312, 315, 324, 325, 336, 338, 348, 350, 351, 360, 364, 375, 377, 378, 390, 392, 400, 405, 406, 416, 420, 432, 435, 441, 450, 455, 464, 468, 480, 490, 500, 504, 507, 520, 522, 525, 540, 546, 560, 567, 580, 585, 588, 600, 609, 624, 630, 637, 648, 650, 672, 675, 676, 696, 700, 702, 720, 725, 728, 735, 750, 754, 756, 780, 783, 784, 800, 810, 812, 819, 840, 845, 864, 870, 875, 882, 900, 910, 928, 936, 945, 975, 980, 1000, 1008, 1014, 1015, 1040, 1044, 1050, 1053, 1080, 1092, 1120, 1125, 1131, 1134, 1160, 1170, 1176, 1183, 1200, 1218, 1225, 1248, 1260, 1274, 1296, 1300, 1305, 1323, 1350, 1352, 1365, 1392, 1400, 1404, 1421, 1440, 1450, 1456, 1470, 1500, 1508, 1512, 1521, 1560, 1566, 1568, 1575, 1620, 1624, 1625, 1638, 1680, 1690, 1740, 1750, 1755, 1764, 1800, 1820, 1827, 1872, 1885, 1890, 1911, 1950, 1960, 2000, 2016, 2025, 2028, 2030, 2080, 2088, 2100, 2106, 2160, 2175, 2184, 2205, 2250, 2262, 2268, 2275, 2320, 2340, 2349, 2352, 2366, 2400, 2436, 2450, 2457, 2520, 2535, 2548, 2592, 2600, 2610, 2625, 2639, 2646, 2700, 2704, 2730, 2784, 2800, 2808, 2835, 2842, 2900, 2912, 2925, 2940, 3000, 3016, 3024, 3042, 3045, 3120, 3132, 3150, 3185, 3240, 3248, 3250, 3276, 3360, 3375, 3380, 3393, 3480, 3500, 3510, 3528, 3549, 3600, 3625, 3640, 3654, 3675, 3744, 3770, 3780, 3822, 3900, 3915, 3920, 3969, 4000, 4050, 4056, 4060, 4095, 4176, 4200, 4212, 4225, 4263, 4320, 4350, 4368, 4410, 4500, 4524, 4536, 4550, 4563, 4640, 4680, 4698, 4704, 4725, 4732, 4872, 4875, 4900, 4901, 4914, 5040, 5070, 5075, 5096, 5200, 5220, 5250, 5265, 5278, 5292, 5400, 5408, 5460, 5481, 5600, 5616, 5655, 5670, 5684, 5733, 5800, 5850, 5880, 5915, 6000, 6032, 6048, 6084, 6090, 6125, 6240, 6264, 6300, 6370, 6480, 6496, 6500, 6525, 6552, 6615, 6750, 6760, 6786, 6825, 6960, 7000, 7020, 7056, 7098, 7105, 7200, 7250, 7280, 7308, 7350, 7371, 7540, 7560, 7605, 7644, 7800, 7830, 7840, 7875, 7917, 7938, 8100, 8112, 8120, 8190, 8281, 8352, 8400, 8424, 8450, 8526, 8700, 8736, 8775, 8820, 9000, 9048, 9072, 9100, 9126, 9135, 9360, 9396, 9425, 9450, 9464, 9555, 9744, 9750, 9800, 9802, 9828, 10080, 10125, 10140, 10150, 10179, 10192, 10400, 10440, 10500, 10530, 10556, 10584, 10647, 10800, 10875, 10920, 10962, 11025, 11232, 11310, 11340, 11368, 11375, 11466, 11600, 11700, 11745, 11760, 11830, 12000, 12064, 12168, 12180, 12250, 12285, 12528, 12600, 12675, 12740, 12789, 12960, 13000, 13050, 13104, 13195, 13230, 13500, 13520, 13572, 13650, 13689, 13920, 14000, 14040, 14112, 14175, 14196, 14210, 14500, 14560, 14616, 14625, 14700, 14703, 14742, 15080, 15120, 15210, 15225, 15288, 15600, 15660, 15750, 15834, 15876, 15925, 16200, 16224, 16240, 16380, 16443, 16562, 16800, 16848, 16900, 16965, 17052, 17199, 17400, 17550, 17640, 17745, 18000, 18096, 18144, 18200, 18252, 18270, 18375, 18473, 18720, 18792, 18850, 18900, 18928, 19110, 19488, 19500, 19575, 19600, 19604, 19656, 19845, 20250, 20280, 20300, 20358, 20384, 20475, 20880, 21000, 21060, 21112, 21125, 21168, 21294, 21315, 21600, 21750, 21840, 21924, 22050, 22620, 22680, 22736, 22750, 22815, 22932, 23200, 23400, 23490, 23520, 23625, 23660, 23751, 24336, 24360, 24500, 24505, 24570, 24843, 25056, 25200, 25350, 25375, 25480, 25578, 26000, 26100, 26208, 26325, 26390, 26460, 27000, 27040, 27144, 27300, 27378, 27405, 28000, 28080, 28275, 28350, 28392, 28420, 28665, 29000, 29232, 29250, 29400, 29406, 29484, 29575, 30160, 30240, 30420, 30450, 30537, 30576, 31200, 31320, 31500, 31668, 31752, 31850, 31941, 32400, 32480, 32625, 32760, 32886, 33075, 33124, 33696, 33800, 33930, 34104, 34125, 34307, 34398, 34800, 35100, 35280, 35490, 35525, 36000, 36192, 36400, 36504, 36540, 36750, 36855, 36946, 37584, 37700, 37800, 37856, 38025, 38220, 38367, 39000, 39150, 39200, 39208, 39312, 39585, 39690, 40500, 40560, 40600, 40716, 40950, 41405, 41760, 42000, 42120, 42224, 42250, 42336, 42588, 42630, 43500, 43680, 43848, 43875, 44100, 44109, 45240, 45360, 45472, 45500, 45630, 45675, 45864, 46800, 46980, 47125, 47250, 47320, 47502, 47775, 48672, 48720, 49000, 49010, 49140, 49686, 50400, 50700, 50750, 50895, 50960, 51156, 51597, 52000, 52200, 52650, 52780, 52920, 53235, 54000, 54288, 54600, 54756, 54810, 55125, 55419, 56160, 56550, 56700, 56784, 56840, 57330, 58000, 58464, 58500, 58725, 58800, 58812, 58968, 59150, 60320, 60840, 60900, 61074, 61152, 61425, 62640, 63000, 63336, 63375, 63504, 63700, 63882, 63945, 64800, 65250, 65520, 65772, 65975, 66150, 66248, 67600, 67860, 68208, 68250, 68445, 68614, 68796, 69600, 70200, 70560, 70875, 70980, 71050, 71253, 72800, 73008, 73080, 73500, 73515, 73710, 73892, 74529, 75168, 75400, 75600, 76050, 76125, 76440, 76734, 78000, 78300, 78416, 78624, 79170, 79380, 79625, 81000, 81120, 81200, 81432, 81900, 82215, 82810, 84000, 84240, 84448, 84500, 84825, 85176, 85260, 85995, 87000, 87696, 87750, 88200, 88218, 88725, 90480, 90720, 91000, 91260, 91350, 91728, 92365, 93600, 93960, 94250, 94500, 94640, 95004, 95550, 95823, 97440, 97875, 98000, 98020, 98280, 99225, 99372, 101400, 101500, 101790, 101920, 102312, 102375, 102921, 103194, 104400, 105300, 105560, 105840, 106470, 106575, 108000, 108576, 109200, 109512, 109620, 110250, 110838, 113100, 113400, 113568, 113680, 114075, 114660, 115101, 116000, 117000, 117450, 117600, 117624, 117936, 118300, 118755, 121680, 121800, 122148, 122525, 122850, 124215, 125280, 126000, 126672, 126750, 127008, 127400, 127764, 127890, 130500, 131040, 131544, 131625, 131950, 132300, 132327, 132496, 135200, 135720, 136416, 136500, 136890, 137025, 137228, 137592, 140400, 141375, 141750, 141960, 142100, 142506, 143325, 146016, 146160, 147000, 147030, 147420, 147784, 147875, 149058, 150800, 151200, 152100, 152250, 152685, 152880, 153468, 156000, 156600, 156832, 158340, 158760, 159250, 159705, 162000, 162400, 162864, 163800, 164430, 165375, 165620, 166257, 168480, 169000, 169650, 170352, 170520, 171535, 171990, 174000, 175392, 175500, 176400, 176436, 177450, 177625, 180960, 182000, 182520, 182700, 183456, 184275, 184730, 187920, 188500, 189000, 189280, 190008, 190125, 191100, 191646, 191835, 195750, 196000, 196040, 196560, 197925, 198450, 198744, 202800, 203000, 203580, 204624, 204750, 205842, 206388, 207025, 208800, 210600, 211120, 211680, 212940, 213150, 213759, 218400, 219024, 219240, 220500, 220545, 221676, 223587, 226200, 226800, 227360, 228150, 228375, 229320, 230202, 234000, 234900, 235248, 235872, 236600, 237510, 238875, 240149, 243360, 243600, 244296, 245050, 245700, 248430, 252000, 253344, 253500, 254475, 254800, 255528, 255780, 257985, 261000, 263088, 263250, 263900, 264600, 264654, 264992, 266175, 271440, 273000, 273780, 274050, 274456, 275184, 277095, 280800, 282750, 283500, 283920, 284200, 285012, 286650, 292320, 293625, 294000, 294060, 294840, 295568, 295750, 298116, 301600, 304200, 304500, 305370, 305760, 306936, 307125, 308763, 313200, 316680, 317520, 318500, 319410, 319725, 324000, 325728, 327600, 328860, 329875, 330750, 331240, 332514, 338000, 339300, 340704, 341040, 342225, 343070, 343980, 348000, 351000, 352800, 352872, 354900, 355250, 356265, 364000, 365040, 365400, 367575, 368550, 369460, 372645, 375840, 377000, 378000, 380016, 380250, 382200, 383292, 383670, 391500, 392080, 393120, 395850, 396900, 396981, 397488, 405600, 406000, 407160, 409248, 409500, 411075, 411684, 412776, 414050, 421200, 422240, 424125, 425880, 426300, 427518, 429975, 438048, 438480, 441000, 441090, 443352, 443625, 447174, 452400, 453600, 456300, 456750, 458640, 460404, 461825, 468000, 469800, 470496, 473200, 475020, 477750, 479115, 480298, 487200, 488592, 490100, 491400, 496125, 496860, 498771, 507000, 508950, 509600, 511056, 511560, 514605, 515970, 522000, 526176, 526500, 527800, 529200, 529308, 532350, 532875, 542880, 546000, 547560, 548100, 548912, 550368, 554190, 565500, 567000, 567840, 568400, 570024, 570375, 573300, 575505, 587250, 588000, 588120, 589680, 591136, 591500, 593775, 596232, 608400, 609000, 610740, 612625, 613872, 614250, 617526, 621075, 626400, 633360, 635040, 637000, 638820, 639450, 655200, 657720, 659750, 661500, 661635, 662480, 665028, 670761, 676000, 678600, 682080, 684450, 685125, 686140, 687960, 702000, 705744, 709800, 710500, 712530, 716625, 720447, 730080, 730800, 735150, 737100, 738920, 745290, 754000, 756000, 760032, 760500, 763425, 764400, 766584, 767340, 783000, 784160, 791700, 793800, 793962, 794976, 798525, 812000, 814320, 819000, 822150, 823368, 825552, 828100, 831285, 842400, 848250, 851760, 852600, 855036, 857675, 859950, 876960, 882000, 882180, 886704, 887250, 894348, 904800, 912600, 913500, 917280, 920808, 921375, 923650, 926289, 939600, 946400, 950040, 955500, 958230, 959175, 960596, 977184, 980200, 982800, 989625, 992250, 993720, 997542, 1014000, 1017900, 1022112, 1023120, 1029210, 1031940, 1035125, 1044000, 1053000, 1055600, 1058400, 1058616, 1064700, 1065750, 1068795, 1092000, 1095120, 1096200, 1097824, 1102725, 1108380, 1117935, 1131000, 1134000, 1136800, 1140048, 1140750, 1146600, 1151010, 1174500, 1176240, 1179360, 1183000, 1187550, 1192464, 1200745, 1216800, 1218000, 1221480, 1225250, 1227744, 1228500, 1235052, 1242150, 1266720, 1272375, 1274000, 1277640, 1278900, 1289925, 1315440, 1319500, 1323000, 1323270, 1324960, 1330056, 1330875, 1341522, 1357200, 1368900, 1370250, 1372280, 1375920, 1385475, 1404000, 1411488, 1419600, 1421000, 1425060, 1433250, 1440894, 1461600, 1470300, 1474200, 1477840, 1490580, 1496313, 1508000, 1521000, 1526850, 1528800, 1533168, 1534680, 1543815, 1566000, 1583400, 1587600, 1587924, 1597050, 1598625, 1628640, 1638000, 1644300, 1646736, 1651104, 1656200, 1662570, 1696500, 1703520, 1705200, 1710072, 1711125, 1715350, 1719900, 1764000, 1764360, 1773408, 1774500, 1781325, 1788696, 1825200, 1827000, 1837875, 1841616, 1842750, 1847300, 1852578, 1863225, 1879200, 1900080, 1911000, 1916460, 1918350, 1921192, 1960400, 1965600, 1979250, 1984500, 1984905, 1987440, 1995084, 2028000, 2035800, 2046240, 2055375, 2058420, 2063880, 2070250, 2106000, 2111200, 2117232, 2129400, 2131500, 2137590, 2149875, 2161341, 2190240, 2192400, 2205450, 2216760, 2235870, 2262000, 2268000, 2280096, 2281500, 2293200, 2302020, 2309125, 2349000, 2352480, 2366000, 2375100, 2384928, 2395575, 2401490, 2436000, 2442960, 2450500, 2457000, 2470104, 2484300, 2493855, 2544750, 2548000, 2555280, 2557800, 2573025, 2579850, 2630880, 2639000, 2646000, 2646540, 2660112, 2661750, 2683044, 2714400, 2737800, 2740500, 2744560, 2751840, 2770950, 2778867, 2839200, 2842000, 2850120, 2866500, 2877525, 2881788, 2940600, 2948400, 2955680, 2968875, 2981160, 2992626, 3042000, 3053700, 3066336, 3069360, 3087630, 3105375, 3132000, 3166800, 3175200, 3175848, 3194100, 3197250, 3276000, 3288600, 3293472, 3308175, 3312400, 3325140, 3353805, 3393000, 3410400, 3420144, 3422250, 3430700, 3439800, 3528720, 3549000, 3562650, 3577392, 3602235, 3650400, 3654000, 3675750, 3683232, 3685500, 3694600, 3705156, 3726450, 3800160, 3817125, 3822000, 3832920, 3836700, 3842384, 3920800, 3958500, 3969000, 3969810, 3974880, 3990168, 3992625, 4071600, 4110750, 4116840, 4127760, 4140500, 4156425, 4212000, 4234464, 4258800, 4263000, 4275180, 4288375, 4299750, 4322682, 4384800, 4410900, 4433520, 4471740, 4524000, 4563000, 4586400, 4604040, 4618250, 4631445, 4698000, 4732000, 4750200, 4791150, 4795875, 4802980, 4885920, 4901000, 4914000, 4940208, 4968600, 4987710, 5089500, 5110560, 5115600, 5146050, 5159700, 5278000, 5292000, 5293080, 5320224, 5323500, 5343975, 5366088, 5475600, 5481000, 5489120, 5513625, 5541900, 5557734, 5589675, 5684000, 5700240, 5733000, 5755050, 5763576, 5881200, 5896800, 5937750, 5962320, 5985252, 6003725, 6084000, 6107400, 6138720, 6175260, 6210750, 6333600, 6351696, 6388200, 6394500, 6449625, 6484023, 6577200, 6616350, 6624800, 6650280, 6707610, 6786000, 6840288, 6844500, 6861400, 6879600, 6927375, 7057440, 7098000, 7125300, 7154784, 7204470, 7308000, 7351500, 7371000, 7389200, 7410312, 7452900, 7481565, 7634250, 7644000, 7665840, 7673400, 7684768, 7719075, 7917000, 7938000, 7939620, 7980336, 7985250, 8143200, 8221500, 8233680, 8255520, 8281000, 8312850, 8517600, 8526000, 8550360, 8576750, 8599500, 8645364, 8821800, 8867040, 8906625, 8943480, 9126000, 9208080, 9236500, 9262890, 9316125, 9396000, 9500400, 9582300, 9591750, 9605960, 9802000, 9828000, 9880416, 9924525, 9937200, 9975420, 10179000, 10231200, 10292100, 10319400, 10556000, 10586160, 10647000, 10687950, 10732176, 10806705, 10951200, 10962000, 11027250, 11083800, 11115468, 11179350, 11400480, 11466000, 11510100, 11527152, 11762400, 11875500, 11924640, 11970504, 11977875, 12007450, 12214800, 12350520, 12421500, 12469275, 12703392, 12776400, 12789000, 12865125, 12899250, 12968046, 13154400, 13232700, 13300560, 13415220, 13572000, 13689000, 13722800, 13759200, 13854750, 13894335, 14196000, 14250600, 14387625, 14408940, 14703000, 14742000, 14778400, 14820624, 14905800, 14963130, 15268500, 15331680, 15346800, 15438150, 15834000, 15876000, 15879240, 15960672, 15970500, 16443000, 16467360, 16540875, 16562000, 16625700, 16769025, 17052000, 17100720, 17153500, 17199000, 17290728, 17643600, 17813250, 17886960, 18011175, 18252000, 18416160, 18473000, 18525780, 18632250, 19000800, 19164600, 19183500, 19211920, 19452069, 19604000, 19849050, 19874400, 19950840, 20358000, 20584200, 20638800, 20782125, 21172320, 21294000, 21375900, 21464352, 21613410, 21924000, 22054500, 22167600, 22230936, 22358700, 22932000, 23020200, 23054304, 23157225, 23751000, 23941008, 23955750, 24014900, 24429600, 24701040, 24843000, 24938550, 25552800, 25578000, 25730250, 25798500, 25936092, 26465400, 26601120, 26719875, 26830440, 27378000, 27445600, 27709500, 27788670, 27948375, 28501200, 28775250, 28817880, 29406000, 29484000, 29641248, 29811600, 29926260, 30018625, 30537000, 30693600, 30876300, 31668000, 31758480, 31941000, 32420115, 32886000, 33081750, 33124000, 33251400, 33538050, 34201440, 34307000, 34398000, 34581456, 35287200, 35626500, 35773920, 36022350, 36946000, 37051560, 37264500, 37407825, 38329200, 38367000, 38423840, 38595375, 38904138, 39698100, 39901680, 40716000, 41168400, 41277600, 41564250, 42588000, 42751800, 43226820, 44109000, 44335200, 44461872, 44717400, 46040400, 46314450, 47502000, 47882016, 47911500, 48029800, 49402080, 49622625, 49686000, 49877100, 51156000, 51460500, 51597000, 51872184, 52930800, 53439750, 53660880, 54033525, 54756000, 55419000, 55577340, 55896750, 57002400, 57550500, 57635760, 58812000, 59623200, 59852520, 60037250, 61074000, 61752600, 62346375, 63516960, 63882000, 64840230, 65772000, 66163500, 66502800, 67076100, 68614000, 68796000, 69162912, 69471675, 71253000, 72044700, 73892000, 74103120, 74529000, 74815650, 76658400, 76734000, 77190750, 77808276, 79396200, 79803360, 82336800, 83128500, 83845125, 85503600, 86453640, 88218000, 88923744, 89434800, 90055875, 92080800, 92628900, 95004000, 95823000, 96059600, 97260345, 99245250, 99372000, 99754200, 102921000, 103194000, 103744368, 105861600, 106879500, 107321760, 108067050, 110838000, 111154680, 111793500, 115101000, 115271520, 115786125, 119705040, 120074500, 122148000, 123505200, 124692750, 127764000, 129680460, 132327000, 133005600, 134152200, 137228000, 138943350, 142506000, 144089400, 148206240, 149058000, 149631300, 153468000, 154381500, 155616552, 158792400, 162100575, 166257000, 167690250, 171007200, 172907280, 176436000, 178869600, 180111750, 185257800, 187039125, 191646000, 192119200, 194520690, 198490500, 199508400, 205842000, 206388000, 207488736, 213759000, 216134100, 221676000, 222309360, 223587000, 230202000, 231572250, 239410080, 240149000, 247010400, 249385500, 259360920, 264654000, 268304400, 270167625, 277886700, 285012000, 288178800, 298116000, 299262600, 308763000, 311233104, 317584800, 324201150, 332514000, 335380500, 345814560, 347358375, 360223500, 370515600, 374078250, 383292000, 389041380, 396981000, 399016800, 411684000, 427518000, 432268200, 444618720, 447174000, 460404000, 463144500, 480298000, 486301725, 498771000, 518721840, 529308000, 536608800, 540335250, 555773400, 576357600, 598525200, 617526000, 622466208, 648402300, 665028000, 670761000, 694716750, 720447000, 741031200, 748156500, 778082760, 793962000, 810502875, 855036000, 864536400, 894348000, 926289000, 960596000, 972603450, 997542000, 1037443680, 1080670500, 1111546800, 1197050400, 1235052000, 1296804600, 1341522000, 1389433500, 1440894000, 1496313000, 1556165520, 1587924000, 1621005750, 1729072800, 1852578000, 1945206900, 1995084000, 2161341000, 2223093600, 2431508625, 2593609200, 2683044000, 2778867000, 2881788000, 2992626000, 3112331040, 3242011500, 3705156000, 3890413800, 4322682000, 4863017250, 5187218400, 5557734000, 5985252000, 6484023000, 7780827600, 8645364000, 9726034500, 11115468000, 12968046000, 15561655200, 19452069000, 25936092000, 38904138000, 77808276000]

約数ペア:

[(1, 77808276000), (2, 38904138000), (3, 25936092000), (4, 19452069000), (5, 15561655200), (6, 12968046000), (7, 11115468000), (8, 9726034500), (9, 8645364000), (10, 7780827600), (12, 6484023000), (13, 5985252000), (14, 5557734000), (15, 5187218400), (16, 4863017250), (18, 4322682000), (20, 3890413800), (21, 3705156000), (24, 3242011500), (25, 3112331040), (26, 2992626000), (27, 2881788000), (28, 2778867000), (29, 2683044000), (30, 2593609200), (32, 2431508625), (35, 2223093600), (36, 2161341000), (39, 1995084000), (40, 1945206900), (42, 1852578000), (45, 1729072800), (48, 1621005750), (49, 1587924000), (50, 1556165520), (52, 1496313000), (54, 1440894000), (56, 1389433500), (58, 1341522000), (60, 1296804600), (63, 1235052000), (65, 1197050400), (70, 1111546800), (72, 1080670500), (75, 1037443680), (78, 997542000), (80, 972603450), (81, 960596000), (84, 926289000), (87, 894348000), (90, 864536400), (91, 855036000), (96, 810502875), (98, 793962000), (100, 778082760), (104, 748156500), (105, 741031200), (108, 720447000), (112, 694716750), (116, 670761000), (117, 665028000), (120, 648402300), (125, 622466208), (126, 617526000), (130, 598525200), (135, 576357600), (140, 555773400), (144, 540335250), (145, 536608800), (147, 529308000), (150, 518721840), (156, 498771000), (160, 486301725), (162, 480298000), (168, 463144500), (169, 460404000), (174, 447174000), (175, 444618720), (180, 432268200), (182, 427518000), (189, 411684000), (195, 399016800), (196, 396981000), (200, 389041380), (203, 383292000), (208, 374078250), (210, 370515600), (216, 360223500), (224, 347358375), (225, 345814560), (232, 335380500), (234, 332514000), (240, 324201150), (245, 317584800), (250, 311233104), (252, 308763000), (260, 299262600), (261, 298116000), (270, 288178800), (273, 285012000), (280, 277886700), (288, 270167625), (290, 268304400), (294, 264654000), (300, 259360920), (312, 249385500), (315, 247010400), (324, 240149000), (325, 239410080), (336, 231572250), (338, 230202000), (348, 223587000), (350, 222309360), (351, 221676000), (360, 216134100), (364, 213759000), (375, 207488736), (377, 206388000), (378, 205842000), (390, 199508400), (392, 198490500), (400, 194520690), (405, 192119200), (406, 191646000), (416, 187039125), (420, 185257800), (432, 180111750), (435, 178869600), (441, 176436000), (450, 172907280), (455, 171007200), (464, 167690250), (468, 166257000), (480, 162100575), (490, 158792400), (500, 155616552), (504, 154381500), (507, 153468000), (520, 149631300), (522, 149058000), (525, 148206240), (540, 144089400), (546, 142506000), (560, 138943350), (567, 137228000), (580, 134152200), (585, 133005600), (588, 132327000), (600, 129680460), (609, 127764000), (624, 124692750), (630, 123505200), (637, 122148000), (648, 120074500), (650, 119705040), (672, 115786125), (675, 115271520), (676, 115101000), (696, 111793500), (700, 111154680), (702, 110838000), (720, 108067050), (725, 107321760), (728, 106879500), (735, 105861600), (750, 103744368), (754, 103194000), (756, 102921000), (780, 99754200), (783, 99372000), (784, 99245250), (800, 97260345), (810, 96059600), (812, 95823000), (819, 95004000), (840, 92628900), (845, 92080800), (864, 90055875), (870, 89434800), (875, 88923744), (882, 88218000), (900, 86453640), (910, 85503600), (928, 83845125), (936, 83128500), (945, 82336800), (975, 79803360), (980, 79396200), (1000, 77808276), (1008, 77190750), (1014, 76734000), (1015, 76658400), (1040, 74815650), (1044, 74529000), (1050, 74103120), (1053, 73892000), (1080, 72044700), (1092, 71253000), (1120, 69471675), (1125, 69162912), (1131, 68796000), (1134, 68614000), (1160, 67076100), (1170, 66502800), (1176, 66163500), (1183, 65772000), (1200, 64840230), (1218, 63882000), (1225, 63516960), (1248, 62346375), (1260, 61752600), (1274, 61074000), (1296, 60037250), (1300, 59852520), (1305, 59623200), (1323, 58812000), (1350, 57635760), (1352, 57550500), (1365, 57002400), (1392, 55896750), (1400, 55577340), (1404, 55419000), (1421, 54756000), (1440, 54033525), (1450, 53660880), (1456, 53439750), (1470, 52930800), (1500, 51872184), (1508, 51597000), (1512, 51460500), (1521, 51156000), (1560, 49877100), (1566, 49686000), (1568, 49622625), (1575, 49402080), (1620, 48029800), (1624, 47911500), (1625, 47882016), (1638, 47502000), (1680, 46314450), (1690, 46040400), (1740, 44717400), (1750, 44461872), (1755, 44335200), (1764, 44109000), (1800, 43226820), (1820, 42751800), (1827, 42588000), (1872, 41564250), (1885, 41277600), (1890, 41168400), (1911, 40716000), (1950, 39901680), (1960, 39698100), (2000, 38904138), (2016, 38595375), (2025, 38423840), (2028, 38367000), (2030, 38329200), (2080, 37407825), (2088, 37264500), (2100, 37051560), (2106, 36946000), (2160, 36022350), (2175, 35773920), (2184, 35626500), (2205, 35287200), (2250, 34581456), (2262, 34398000), (2268, 34307000), (2275, 34201440), (2320, 33538050), (2340, 33251400), (2349, 33124000), (2352, 33081750), (2366, 32886000), (2400, 32420115), (2436, 31941000), (2450, 31758480), (2457, 31668000), (2520, 30876300), (2535, 30693600), (2548, 30537000), (2592, 30018625), (2600, 29926260), (2610, 29811600), (2625, 29641248), (2639, 29484000), (2646, 29406000), (2700, 28817880), (2704, 28775250), (2730, 28501200), (2784, 27948375), (2800, 27788670), (2808, 27709500), (2835, 27445600), (2842, 27378000), (2900, 26830440), (2912, 26719875), (2925, 26601120), (2940, 26465400), (3000, 25936092), (3016, 25798500), (3024, 25730250), (3042, 25578000), (3045, 25552800), (3120, 24938550), (3132, 24843000), (3150, 24701040), (3185, 24429600), (3240, 24014900), (3248, 23955750), (3250, 23941008), (3276, 23751000), (3360, 23157225), (3375, 23054304), (3380, 23020200), (3393, 22932000), (3480, 22358700), (3500, 22230936), (3510, 22167600), (3528, 22054500), (3549, 21924000), (3600, 21613410), (3625, 21464352), (3640, 21375900), (3654, 21294000), (3675, 21172320), (3744, 20782125), (3770, 20638800), (3780, 20584200), (3822, 20358000), (3900, 19950840), (3915, 19874400), (3920, 19849050), (3969, 19604000), (4000, 19452069), (4050, 19211920), (4056, 19183500), (4060, 19164600), (4095, 19000800), (4176, 18632250), (4200, 18525780), (4212, 18473000), (4225, 18416160), (4263, 18252000), (4320, 18011175), (4350, 17886960), (4368, 17813250), (4410, 17643600), (4500, 17290728), (4524, 17199000), (4536, 17153500), (4550, 17100720), (4563, 17052000), (4640, 16769025), (4680, 16625700), (4698, 16562000), (4704, 16540875), (4725, 16467360), (4732, 16443000), (4872, 15970500), (4875, 15960672), (4900, 15879240), (4901, 15876000), (4914, 15834000), (5040, 15438150), (5070, 15346800), (5075, 15331680), (5096, 15268500), (5200, 14963130), (5220, 14905800), (5250, 14820624), (5265, 14778400), (5278, 14742000), (5292, 14703000), (5400, 14408940), (5408, 14387625), (5460, 14250600), (5481, 14196000), (5600, 13894335), (5616, 13854750), (5655, 13759200), (5670, 13722800), (5684, 13689000), (5733, 13572000), (5800, 13415220), (5850, 13300560), (5880, 13232700), (5915, 13154400), (6000, 12968046), (6032, 12899250), (6048, 12865125), (6084, 12789000), (6090, 12776400), (6125, 12703392), (6240, 12469275), (6264, 12421500), (6300, 12350520), (6370, 12214800), (6480, 12007450), (6496, 11977875), (6500, 11970504), (6525, 11924640), (6552, 11875500), (6615, 11762400), (6750, 11527152), (6760, 11510100), (6786, 11466000), (6825, 11400480), (6960, 11179350), (7000, 11115468), (7020, 11083800), (7056, 11027250), (7098, 10962000), (7105, 10951200), (7200, 10806705), (7250, 10732176), (7280, 10687950), (7308, 10647000), (7350, 10586160), (7371, 10556000), (7540, 10319400), (7560, 10292100), (7605, 10231200), (7644, 10179000), (7800, 9975420), (7830, 9937200), (7840, 9924525), (7875, 9880416), (7917, 9828000), (7938, 9802000), (8100, 9605960), (8112, 9591750), (8120, 9582300), (8190, 9500400), (8281, 9396000), (8352, 9316125), (8400, 9262890), (8424, 9236500), (8450, 9208080), (8526, 9126000), (8700, 8943480), (8736, 8906625), (8775, 8867040), (8820, 8821800), (9000, 8645364), (9048, 8599500), (9072, 8576750), (9100, 8550360), (9126, 8526000), (9135, 8517600), (9360, 8312850), (9396, 8281000), (9425, 8255520), (9450, 8233680), (9464, 8221500), (9555, 8143200), (9744, 7985250), (9750, 7980336), (9800, 7939620), (9802, 7938000), (9828, 7917000), (10080, 7719075), (10125, 7684768), (10140, 7673400), (10150, 7665840), (10179, 7644000), (10192, 7634250), (10400, 7481565), (10440, 7452900), (10500, 7410312), (10530, 7389200), (10556, 7371000), (10584, 7351500), (10647, 7308000), (10800, 7204470), (10875, 7154784), (10920, 7125300), (10962, 7098000), (11025, 7057440), (11232, 6927375), (11310, 6879600), (11340, 6861400), (11368, 6844500), (11375, 6840288), (11466, 6786000), (11600, 6707610), (11700, 6650280), (11745, 6624800), (11760, 6616350), (11830, 6577200), (12000, 6484023), (12064, 6449625), (12168, 6394500), (12180, 6388200), (12250, 6351696), (12285, 6333600), (12528, 6210750), (12600, 6175260), (12675, 6138720), (12740, 6107400), (12789, 6084000), (12960, 6003725), (13000, 5985252), (13050, 5962320), (13104, 5937750), (13195, 5896800), (13230, 5881200), (13500, 5763576), (13520, 5755050), (13572, 5733000), (13650, 5700240), (13689, 5684000), (13920, 5589675), (14000, 5557734), (14040, 5541900), (14112, 5513625), (14175, 5489120), (14196, 5481000), (14210, 5475600), (14500, 5366088), (14560, 5343975), (14616, 5323500), (14625, 5320224), (14700, 5293080), (14703, 5292000), (14742, 5278000), (15080, 5159700), (15120, 5146050), (15210, 5115600), (15225, 5110560), (15288, 5089500), (15600, 4987710), (15660, 4968600), (15750, 4940208), (15834, 4914000), (15876, 4901000), (15925, 4885920), (16200, 4802980), (16224, 4795875), (16240, 4791150), (16380, 4750200), (16443, 4732000), (16562, 4698000), (16800, 4631445), (16848, 4618250), (16900, 4604040), (16965, 4586400), (17052, 4563000), (17199, 4524000), (17400, 4471740), (17550, 4433520), (17640, 4410900), (17745, 4384800), (18000, 4322682), (18096, 4299750), (18144, 4288375), (18200, 4275180), (18252, 4263000), (18270, 4258800), (18375, 4234464), (18473, 4212000), (18720, 4156425), (18792, 4140500), (18850, 4127760), (18900, 4116840), (18928, 4110750), (19110, 4071600), (19488, 3992625), (19500, 3990168), (19575, 3974880), (19600, 3969810), (19604, 3969000), (19656, 3958500), (19845, 3920800), (20250, 3842384), (20280, 3836700), (20300, 3832920), (20358, 3822000), (20384, 3817125), (20475, 3800160), (20880, 3726450), (21000, 3705156), (21060, 3694600), (21112, 3685500), (21125, 3683232), (21168, 3675750), (21294, 3654000), (21315, 3650400), (21600, 3602235), (21750, 3577392), (21840, 3562650), (21924, 3549000), (22050, 3528720), (22620, 3439800), (22680, 3430700), (22736, 3422250), (22750, 3420144), (22815, 3410400), (22932, 3393000), (23200, 3353805), (23400, 3325140), (23490, 3312400), (23520, 3308175), (23625, 3293472), (23660, 3288600), (23751, 3276000), (24336, 3197250), (24360, 3194100), (24500, 3175848), (24505, 3175200), (24570, 3166800), (24843, 3132000), (25056, 3105375), (25200, 3087630), (25350, 3069360), (25375, 3066336), (25480, 3053700), (25578, 3042000), (26000, 2992626), (26100, 2981160), (26208, 2968875), (26325, 2955680), (26390, 2948400), (26460, 2940600), (27000, 2881788), (27040, 2877525), (27144, 2866500), (27300, 2850120), (27378, 2842000), (27405, 2839200), (28000, 2778867), (28080, 2770950), (28275, 2751840), (28350, 2744560), (28392, 2740500), (28420, 2737800), (28665, 2714400), (29000, 2683044), (29232, 2661750), (29250, 2660112), (29400, 2646540), (29406, 2646000), (29484, 2639000), (29575, 2630880), (30160, 2579850), (30240, 2573025), (30420, 2557800), (30450, 2555280), (30537, 2548000), (30576, 2544750), (31200, 2493855), (31320, 2484300), (31500, 2470104), (31668, 2457000), (31752, 2450500), (31850, 2442960), (31941, 2436000), (32400, 2401490), (32480, 2395575), (32625, 2384928), (32760, 2375100), (32886, 2366000), (33075, 2352480), (33124, 2349000), (33696, 2309125), (33800, 2302020), (33930, 2293200), (34104, 2281500), (34125, 2280096), (34307, 2268000), (34398, 2262000), (34800, 2235870), (35100, 2216760), (35280, 2205450), (35490, 2192400), (35525, 2190240), (36000, 2161341), (36192, 2149875), (36400, 2137590), (36504, 2131500), (36540, 2129400), (36750, 2117232), (36855, 2111200), (36946, 2106000), (37584, 2070250), (37700, 2063880), (37800, 2058420), (37856, 2055375), (38025, 2046240), (38220, 2035800), (38367, 2028000), (39000, 1995084), (39150, 1987440), (39200, 1984905), (39208, 1984500), (39312, 1979250), (39585, 1965600), (39690, 1960400), (40500, 1921192), (40560, 1918350), (40600, 1916460), (40716, 1911000), (40950, 1900080), (41405, 1879200), (41760, 1863225), (42000, 1852578), (42120, 1847300), (42224, 1842750), (42250, 1841616), (42336, 1837875), (42588, 1827000), (42630, 1825200), (43500, 1788696), (43680, 1781325), (43848, 1774500), (43875, 1773408), (44100, 1764360), (44109, 1764000), (45240, 1719900), (45360, 1715350), (45472, 1711125), (45500, 1710072), (45630, 1705200), (45675, 1703520), (45864, 1696500), (46800, 1662570), (46980, 1656200), (47125, 1651104), (47250, 1646736), (47320, 1644300), (47502, 1638000), (47775, 1628640), (48672, 1598625), (48720, 1597050), (49000, 1587924), (49010, 1587600), (49140, 1583400), (49686, 1566000), (50400, 1543815), (50700, 1534680), (50750, 1533168), (50895, 1528800), (50960, 1526850), (51156, 1521000), (51597, 1508000), (52000, 1496313), (52200, 1490580), (52650, 1477840), (52780, 1474200), (52920, 1470300), (53235, 1461600), (54000, 1440894), (54288, 1433250), (54600, 1425060), (54756, 1421000), (54810, 1419600), (55125, 1411488), (55419, 1404000), (56160, 1385475), (56550, 1375920), (56700, 1372280), (56784, 1370250), (56840, 1368900), (57330, 1357200), (58000, 1341522), (58464, 1330875), (58500, 1330056), (58725, 1324960), (58800, 1323270), (58812, 1323000), (58968, 1319500), (59150, 1315440), (60320, 1289925), (60840, 1278900), (60900, 1277640), (61074, 1274000), (61152, 1272375), (61425, 1266720), (62640, 1242150), (63000, 1235052), (63336, 1228500), (63375, 1227744), (63504, 1225250), (63700, 1221480), (63882, 1218000), (63945, 1216800), (64800, 1200745), (65250, 1192464), (65520, 1187550), (65772, 1183000), (65975, 1179360), (66150, 1176240), (66248, 1174500), (67600, 1151010), (67860, 1146600), (68208, 1140750), (68250, 1140048), (68445, 1136800), (68614, 1134000), (68796, 1131000), (69600, 1117935), (70200, 1108380), (70560, 1102725), (70875, 1097824), (70980, 1096200), (71050, 1095120), (71253, 1092000), (72800, 1068795), (73008, 1065750), (73080, 1064700), (73500, 1058616), (73515, 1058400), (73710, 1055600), (73892, 1053000), (74529, 1044000), (75168, 1035125), (75400, 1031940), (75600, 1029210), (76050, 1023120), (76125, 1022112), (76440, 1017900), (76734, 1014000), (78000, 997542), (78300, 993720), (78416, 992250), (78624, 989625), (79170, 982800), (79380, 980200), (79625, 977184), (81000, 960596), (81120, 959175), (81200, 958230), (81432, 955500), (81900, 950040), (82215, 946400), (82810, 939600), (84000, 926289), (84240, 923650), (84448, 921375), (84500, 920808), (84825, 917280), (85176, 913500), (85260, 912600), (85995, 904800), (87000, 894348), (87696, 887250), (87750, 886704), (88200, 882180), (88218, 882000), (88725, 876960), (90480, 859950), (90720, 857675), (91000, 855036), (91260, 852600), (91350, 851760), (91728, 848250), (92365, 842400), (93600, 831285), (93960, 828100), (94250, 825552), (94500, 823368), (94640, 822150), (95004, 819000), (95550, 814320), (95823, 812000), (97440, 798525), (97875, 794976), (98000, 793962), (98020, 793800), (98280, 791700), (99225, 784160), (99372, 783000), (101400, 767340), (101500, 766584), (101790, 764400), (101920, 763425), (102312, 760500), (102375, 760032), (102921, 756000), (103194, 754000), (104400, 745290), (105300, 738920), (105560, 737100), (105840, 735150), (106470, 730800), (106575, 730080), (108000, 720447), (108576, 716625), (109200, 712530), (109512, 710500), (109620, 709800), (110250, 705744), (110838, 702000), (113100, 687960), (113400, 686140), (113568, 685125), (113680, 684450), (114075, 682080), (114660, 678600), (115101, 676000), (116000, 670761), (117000, 665028), (117450, 662480), (117600, 661635), (117624, 661500), (117936, 659750), (118300, 657720), (118755, 655200), (121680, 639450), (121800, 638820), (122148, 637000), (122525, 635040), (122850, 633360), (124215, 626400), (125280, 621075), (126000, 617526), (126672, 614250), (126750, 613872), (127008, 612625), (127400, 610740), (127764, 609000), (127890, 608400), (130500, 596232), (131040, 593775), (131544, 591500), (131625, 591136), (131950, 589680), (132300, 588120), (132327, 588000), (132496, 587250), (135200, 575505), (135720, 573300), (136416, 570375), (136500, 570024), (136890, 568400), (137025, 567840), (137228, 567000), (137592, 565500), (140400, 554190), (141375, 550368), (141750, 548912), (141960, 548100), (142100, 547560), (142506, 546000), (143325, 542880), (146016, 532875), (146160, 532350), (147000, 529308), (147030, 529200), (147420, 527800), (147784, 526500), (147875, 526176), (149058, 522000), (150800, 515970), (151200, 514605), (152100, 511560), (152250, 511056), (152685, 509600), (152880, 508950), (153468, 507000), (156000, 498771), (156600, 496860), (156832, 496125), (158340, 491400), (158760, 490100), (159250, 488592), (159705, 487200), (162000, 480298), (162400, 479115), (162864, 477750), (163800, 475020), (164430, 473200), (165375, 470496), (165620, 469800), (166257, 468000), (168480, 461825), (169000, 460404), (169650, 458640), (170352, 456750), (170520, 456300), (171535, 453600), (171990, 452400), (174000, 447174), (175392, 443625), (175500, 443352), (176400, 441090), (176436, 441000), (177450, 438480), (177625, 438048), (180960, 429975), (182000, 427518), (182520, 426300), (182700, 425880), (183456, 424125), (184275, 422240), (184730, 421200), (187920, 414050), (188500, 412776), (189000, 411684), (189280, 411075), (190008, 409500), (190125, 409248), (191100, 407160), (191646, 406000), (191835, 405600), (195750, 397488), (196000, 396981), (196040, 396900), (196560, 395850), (197925, 393120), (198450, 392080), (198744, 391500), (202800, 383670), (203000, 383292), (203580, 382200), (204624, 380250), (204750, 380016), (205842, 378000), (206388, 377000), (207025, 375840), (208800, 372645), (210600, 369460), (211120, 368550), (211680, 367575), (212940, 365400), (213150, 365040), (213759, 364000), (218400, 356265), (219024, 355250), (219240, 354900), (220500, 352872), (220545, 352800), (221676, 351000), (223587, 348000), (226200, 343980), (226800, 343070), (227360, 342225), (228150, 341040), (228375, 340704), (229320, 339300), (230202, 338000), (234000, 332514), (234900, 331240), (235248, 330750), (235872, 329875), (236600, 328860), (237510, 327600), (238875, 325728), (240149, 324000), (243360, 319725), (243600, 319410), (244296, 318500), (245050, 317520), (245700, 316680), (248430, 313200), (252000, 308763), (253344, 307125), (253500, 306936), (254475, 305760), (254800, 305370), (255528, 304500), (255780, 304200), (257985, 301600), (261000, 298116), (263088, 295750), (263250, 295568), (263900, 294840), (264600, 294060), (264654, 294000), (264992, 293625), (266175, 292320), (271440, 286650), (273000, 285012), (273780, 284200), (274050, 283920), (274456, 283500), (275184, 282750), (277095, 280800)]