249791396400

素因数分解:

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

素因数の和:103

約数の個数: 2250

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 95, 98, 100, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 150, 152, 156, 162, 168, 169, 171, 175, 180, 182, 189, 190, 195, 196, 200, 208, 210, 216, 225, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 300, 304, 312, 315, 324, 325, 336, 338, 342, 343, 350, 351, 360, 364, 378, 380, 390, 392, 399, 400, 405, 420, 432, 441, 450, 455, 456, 468, 475, 490, 494, 504, 507, 513, 520, 525, 532, 540, 546, 560, 567, 570, 585, 588, 600, 624, 630, 637, 648, 650, 665, 675, 676, 684, 686, 700, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 845, 855, 882, 900, 910, 912, 931, 936, 945, 950, 975, 980, 988, 1008, 1014, 1026, 1029, 1040, 1050, 1053, 1064, 1080, 1092, 1134, 1140, 1170, 1176, 1183, 1197, 1200, 1225, 1235, 1260, 1274, 1296, 1300, 1323, 1330, 1350, 1352, 1365, 1368, 1372, 1400, 1404, 1425, 1456, 1470, 1482, 1512, 1520, 1521, 1539, 1560, 1575, 1596, 1620, 1638, 1680, 1690, 1710, 1715, 1729, 1755, 1764, 1800, 1820, 1862, 1872, 1890, 1900, 1911, 1950, 1960, 1976, 1995, 2025, 2028, 2052, 2058, 2100, 2106, 2128, 2160, 2184, 2205, 2223, 2268, 2275, 2280, 2340, 2352, 2366, 2394, 2401, 2450, 2457, 2470, 2520, 2535, 2548, 2565, 2600, 2646, 2660, 2700, 2704, 2730, 2736, 2744, 2793, 2800, 2808, 2835, 2850, 2925, 2940, 2964, 3024, 3042, 3078, 3087, 3120, 3150, 3185, 3192, 3211, 3240, 3276, 3325, 3380, 3420, 3430, 3458, 3510, 3528, 3549, 3591, 3600, 3640, 3675, 3705, 3724, 3780, 3800, 3822, 3900, 3920, 3952, 3969, 3990, 4050, 4056, 4095, 4104, 4116, 4200, 4212, 4225, 4275, 4368, 4410, 4446, 4459, 4536, 4550, 4560, 4563, 4655, 4680, 4725, 4732, 4788, 4802, 4900, 4914, 4940, 5040, 5070, 5096, 5130, 5145, 5187, 5200, 5265, 5292, 5320, 5400, 5460, 5488, 5586, 5616, 5670, 5700, 5733, 5850, 5880, 5915, 5928, 5985, 6084, 6156, 6174, 6175, 6300, 6370, 6384, 6422, 6480, 6517, 6552, 6615, 6650, 6669, 6760, 6825, 6840, 6860, 6916, 7020, 7056, 7098, 7182, 7203, 7280, 7350, 7371, 7410, 7448, 7560, 7600, 7605, 7644, 7695, 7800, 7938, 7980, 8100, 8112, 8190, 8208, 8232, 8281, 8379, 8400, 8424, 8450, 8550, 8575, 8645, 8775, 8820, 8892, 8918, 9072, 9100, 9126, 9261, 9310, 9360, 9450, 9464, 9555, 9576, 9604, 9633, 9800, 9828, 9880, 9975, 10140, 10192, 10260, 10290, 10374, 10530, 10584, 10640, 10647, 10773, 10800, 10920, 11025, 11115, 11172, 11340, 11400, 11466, 11700, 11760, 11830, 11856, 11970, 12005, 12103, 12168, 12285, 12312, 12348, 12350, 12600, 12675, 12740, 12825, 12844, 13034, 13104, 13230, 13300, 13338, 13377, 13520, 13650, 13680, 13689, 13720, 13832, 13965, 14040, 14175, 14196, 14364, 14406, 14700, 14742, 14820, 14896, 15120, 15210, 15288, 15390, 15435, 15561, 15600, 15876, 15925, 15960, 16055, 16200, 16380, 16464, 16562, 16758, 16848, 16900, 17100, 17150, 17199, 17290, 17550, 17640, 17745, 17784, 17836, 17955, 18200, 18252, 18522, 18525, 18620, 18900, 18928, 19110, 19152, 19208, 19266, 19551, 19600, 19656, 19760, 19845, 19950, 20007, 20280, 20475, 20520, 20580, 20748, 21060, 21168, 21294, 21546, 21609, 21840, 22050, 22230, 22295, 22344, 22477, 22680, 22800, 22815, 22932, 23275, 23400, 23660, 23940, 24010, 24206, 24336, 24570, 24624, 24696, 24700, 24843, 25137, 25200, 25350, 25480, 25650, 25688, 25725, 25935, 26068, 26325, 26460, 26600, 26676, 26754, 27300, 27378, 27440, 27664, 27783, 27930, 28080, 28350, 28392, 28665, 28728, 28812, 28899, 29400, 29484, 29575, 29640, 29925, 30420, 30576, 30780, 30870, 31122, 31213, 31752, 31850, 31920, 31941, 32110, 32400, 32585, 32760, 33075, 33124, 33345, 33516, 33800, 34200, 34300, 34398, 34580, 35100, 35280, 35490, 35568, 35672, 35910, 36015, 36309, 36400, 36504, 36855, 37044, 37050, 37240, 37800, 38025, 38220, 38416, 38475, 38532, 39102, 39312, 39690, 39900, 40014, 40131, 40560, 40950, 41040, 41160, 41405, 41496, 41895, 42120, 42588, 43092, 43218, 43225, 44100, 44460, 44590, 44688, 44954, 45360, 45619, 45630, 45864, 46305, 46550, 46683, 46800, 47320, 47775, 47880, 48020, 48165, 48412, 49140, 49392, 49400, 49686, 50274, 50700, 50960, 51300, 51376, 51450, 51597, 51870, 52136, 52650, 52920, 53200, 53235, 53352, 53508, 53865, 54600, 54756, 55566, 55575, 55860, 56700, 56784, 57330, 57456, 57624, 57798, 57967, 58653, 58800, 58968, 59150, 59280, 59850, 60025, 60515, 60840, 61425, 61560, 61740, 62244, 62426, 63504, 63700, 63882, 64220, 64827, 65170, 65520, 66150, 66248, 66690, 66885, 67032, 67431, 67600, 68400, 68445, 68600, 68796, 69160, 69825, 70200, 70980, 71344, 71820, 72030, 72618, 73008, 73710, 74088, 74100, 74480, 74529, 75411, 75600, 76050, 76440, 76950, 77064, 77175, 77805, 78204, 79380, 79800, 80028, 80262, 80275, 81900, 82320, 82810, 82992, 83790, 84240, 84721, 85176, 85995, 86184, 86436, 86450, 86697, 88200, 88725, 88920, 89180, 89775, 89908, 91238, 91260, 91728, 92610, 93100, 93366, 93639, 94640, 95550, 95760, 95823, 96040, 96330, 96824, 97755, 98280, 98800, 99225, 99372, 100035, 100548, 101400, 102600, 102900, 103194, 103740, 104272, 105300, 105840, 106470, 106704, 107016, 107730, 108045, 108927, 109200, 109512, 111132, 111150, 111475, 111720, 112385, 113400, 114075, 114660, 115248, 115596, 115934, 117306, 117936, 118300, 119700, 120050, 120393, 121030, 121680, 122850, 123120, 123480, 124215, 124488, 124852, 125685, 127400, 127764, 128440, 129654, 129675, 130340, 132300, 132496, 133380, 133770, 134064, 134862, 136857, 136890, 137200, 137592, 138320, 138915, 139650, 140049, 140400, 141960, 143325, 143640, 144060, 144495, 145236, 147420, 148176, 148200, 149058, 150822, 152100, 152880, 153900, 154128, 154350, 155610, 156065, 156408, 157339, 158760, 159600, 159705, 160056, 160524, 160550, 162925, 163800, 165620, 166725, 167580, 169442, 170352, 171990, 172368, 172872, 172900, 173394, 173901, 175959, 176400, 177450, 177840, 178360, 179550, 179816, 180075, 181545, 182476, 182520, 184275, 185220, 186200, 186732, 187278, 191100, 191646, 192080, 192660, 193648, 194481, 195510, 196560, 198450, 198744, 200070, 200655, 201096, 202293, 202800, 205200, 205800, 206388, 207025, 207480, 209475, 210600, 212940, 214032, 215460, 216090, 217854, 219024, 222264, 222300, 222950, 223440, 223587, 224770, 226800, 228095, 228150, 229320, 231192, 231525, 231868, 233415, 234612, 236600, 239400, 240100, 240786, 240825, 242060, 245700, 246960, 248430, 248976, 249704, 251370, 254163, 254800, 255528, 256880, 257985, 259308, 259350, 260091, 260680, 264600, 266175, 266760, 267540, 269325, 269724, 273714, 273780, 275184, 277830, 279300, 280098, 280917, 283920, 286650, 287280, 288120, 288990, 289835, 290472, 293265, 294840, 296400, 298116, 301644, 302575, 304200, 307800, 308700, 311220, 312130, 312816, 314678, 317520, 319410, 320112, 321048, 321100, 324135, 325850, 326781, 327600, 331240, 333450, 334425, 335160, 337155, 338884, 342225, 343980, 345744, 345800, 346788, 347802, 351918, 354900, 356720, 359100, 359632, 360150, 361179, 363090, 364952, 365040, 368550, 370440, 372400, 372645, 373464, 374556, 377055, 382200, 383292, 385320, 388962, 389025, 391020, 396900, 397488, 400140, 401310, 402192, 404586, 405769, 410571, 411600, 412776, 414050, 414960, 418950, 421200, 423605, 425880, 429975, 430920, 432180, 433485, 435708, 444528, 444600, 445900, 447174, 449540, 456190, 456300, 458640, 462384, 463050, 463736, 466830, 468195, 469224, 472017, 473200, 478800, 479115, 480200, 481572, 481650, 484120, 488775, 491400, 496860, 499408, 500175, 502740, 508326, 511056, 515970, 518616, 518700, 520182, 521360, 521703, 527877, 529200, 532350, 533520, 535080, 538650, 539448, 540225, 544635, 547428, 547560, 555660, 558600, 560196, 561834, 561925, 573300, 576240, 577980, 579670, 580944, 586530, 589680, 593047, 596232, 601965, 603288, 605150, 606879, 608400, 615600, 617400, 621075, 622440, 624260, 628425, 629356, 638820, 642096, 642200, 648270, 651700, 653562, 662480, 666900, 668850, 670320, 670761, 674310, 677768, 684285, 684450, 687960, 691600, 693576, 694575, 695604, 700245, 703836, 709800, 718200, 720300, 722358, 722475, 726180, 729904, 737100, 740880, 745290, 746928, 749112, 754110, 762489, 764400, 766584, 770640, 777924, 778050, 780325, 782040, 786695, 793800, 798525, 800280, 802620, 809172, 811538, 821142, 825552, 828100, 837900, 842751, 847210, 851760, 859950, 861840, 864360, 866970, 869505, 871416, 879795, 889200, 891800, 894348, 899080, 907725, 912380, 912600, 926100, 927472, 933660, 936390, 938448, 944034, 958230, 960400, 963144, 963300, 968240, 972405, 977550, 980343, 982800, 993720, 1000350, 1003275, 1005480, 1011465, 1016652, 1031940, 1037232, 1037400, 1040364, 1043406, 1055754, 1064700, 1070160, 1077300, 1078896, 1080450, 1089270, 1094856, 1095120, 1101373, 1111320, 1117200, 1117935, 1120392, 1123668, 1123850, 1140475, 1146600, 1155960, 1159340, 1167075, 1173060, 1186094, 1192464, 1203930, 1206576, 1210300, 1213758, 1217307, 1231713, 1234800, 1242150, 1244880, 1248520, 1256850, 1258712, 1270815, 1277640, 1284400, 1289925, 1296540, 1300455, 1303400, 1307124, 1333800, 1337700, 1341522, 1348620, 1355536, 1368570, 1368900, 1375920, 1387152, 1389150, 1391208, 1400490, 1404585, 1407672, 1416051, 1419600, 1436400, 1440600, 1444716, 1444950, 1449175, 1452360, 1466325, 1474200, 1490580, 1498224, 1508220, 1524978, 1533168, 1555848, 1556100, 1560650, 1564080, 1565109, 1573390, 1587600, 1597050, 1600560, 1605240, 1618344, 1620675, 1623076, 1633905, 1642284, 1656200, 1675800, 1685502, 1685775, 1694420, 1719900, 1728720, 1733940, 1739010, 1742832, 1759590, 1779141, 1783600, 1788696, 1798160, 1805895, 1815450, 1820637, 1824760, 1825200, 1852200, 1863225, 1867320, 1872780, 1885275, 1888068, 1916460, 1926288, 1926600, 1944810, 1955100, 1960686, 1987440, 2000700, 2006550, 2010960, 2022930, 2028845, 2033304, 2052855, 2063880, 2074800, 2080728, 2086812, 2111508, 2118025, 2129400, 2154600, 2160900, 2167425, 2178540, 2189712, 2202746, 2222640, 2235870, 2240784, 2247336, 2247700, 2280950, 2287467, 2293200, 2311920, 2318680, 2334150, 2340975, 2346120, 2360085, 2372188, 2395575, 2407860, 2420600, 2427516, 2434614, 2463426, 2484300, 2497040, 2513700, 2517424, 2528253, 2541630, 2555280, 2579850, 2593080, 2600910, 2606800, 2608515, 2614248, 2639385, 2667600, 2675400, 2683044, 2697240, 2723175, 2737140, 2737800, 2778300, 2782416, 2800980, 2809170, 2815344, 2832102, 2881200, 2889432, 2889900, 2898350, 2904720, 2932650, 2948400, 2965235, 2981160, 3009825, 3016440, 3034395, 3049956, 3111696, 3112200, 3121300, 3130218, 3146780, 3194100, 3210480, 3236688, 3241350, 3246152, 3267810, 3284568, 3304119, 3312400, 3351600, 3353805, 3371004, 3371550, 3388840, 3421425, 3439800, 3467880, 3478020, 3501225, 3519180, 3558282, 3577392, 3611790, 3630900, 3641274, 3649520, 3651921, 3695139, 3704400, 3726450, 3734640, 3745560, 3770550, 3776136, 3812445, 3832920, 3853200, 3889620, 3910200, 3921372, 3933475, 4001400, 4013100, 4045860, 4057690, 4066608, 4105710, 4127760, 4161456, 4173624, 4213755, 4223016, 4236050, 4248153, 4258800, 4309200, 4321800, 4334850, 4347525, 4357080, 4398975, 4405492, 4471740, 4494672, 4495400, 4561900, 4574934, 4637360, 4668300, 4681950, 4692240, 4695327, 4720170, 4744376, 4791150, 4815720, 4841200, 4855032, 4862025, 4869228, 4901715, 4926852, 4968600, 5027400, 5056506, 5057325, 5083260, 5159700, 5186160, 5201820, 5217030, 5228496, 5278770, 5337423, 5350800, 5366088, 5394480, 5446350, 5474280, 5475600, 5506865, 5556600, 5589675, 5601960, 5618340, 5664204, 5778864, 5779800, 5796700, 5865300, 5930470, 5962320, 6019650, 6032880, 6068790, 6086535, 6099912, 6158565, 6224400, 6242600, 6260436, 6293560, 6354075, 6388200, 6482700, 6492304, 6502275, 6535620, 6569136, 6608238, 6707610, 6742008, 6743100, 6777680, 6842850, 6862401, 6879600, 6935760, 6956040, 7002450, 7022925, 7038360, 7080255, 7116564, 7223580, 7261800, 7282548, 7303842, 7390278, 7452900, 7491120, 7541100, 7552272, 7624890, 7665840, 7709611, 7779240, 7820400, 7825545, 7842744, 7866950, 8002800, 8026200, 8091720, 8115380, 8169525, 8211420, 8347248, 8427510, 8446032, 8472100, 8496306, 8643600, 8669700, 8695050, 8714160, 8797950, 8810984, 8895705, 8943480, 8990800, 9029475, 9103185, 9123800, 9149868, 9336600, 9363900, 9390654, 9440340, 9488752, 9582300, 9631440, 9710064, 9724050, 9738456, 9803430, 9853704, 9912357, 9937200, 10054800, 10113012, 10114650, 10144225, 10166520, 10264275, 10319400, 10403640, 10434060, 10557540, 10674846, 10732176, 10892700, 10948560, 10955763, 11013730, 11113200, 11179350, 11203920, 11236680, 11328408, 11437335, 11559600, 11593400, 11730600, 11800425, 11860940, 12039300, 12137580, 12173070, 12199824, 12317130, 12485200, 12520872, 12587120, 12641265, 12708150, 12744459, 12776400, 12965400, 13004550, 13042575, 13071240, 13196925, 13216476, 13415220, 13484016, 13486200, 13685700, 13724802, 13912080, 14004900, 14045850, 14076720, 14160510, 14233128, 14447160, 14523600, 14565096, 14607684, 14780556, 14826175, 14905800, 15082200, 15171975, 15249780, 15419222, 15558480, 15651090, 15685488, 15733900, 16012269, 16052400, 16183440, 16230760, 16339050, 16422840, 16520595, 16769025, 16855020, 16944200, 16992612, 17339400, 17390100, 17595900, 17621968, 17791410, 17886960, 18058950, 18206370, 18247600, 18259605, 18299736, 18475695, 18673200, 18727800, 18781308, 18880680, 19062225, 19164600, 19448100, 19476912, 19606860, 19707408, 19824714, 20226024, 20229300, 20288450, 20333040, 20528550, 20638800, 20807280, 20868120, 21068775, 21115080, 21240765, 21349692, 21785400, 21911526, 22027460, 22358700, 22473360, 22656816, 22874670, 23128833, 23186800, 23461200, 23476635, 23600850, 23721880, 24078600, 24275160, 24346140, 24508575, 24634260, 25041744, 25282530, 25416300, 25488918, 25930800, 26009100, 26085150, 26142480, 26393850, 26432952, 26687115, 26830440, 26972400, 27371400, 27449604, 27534325, 28009800, 28091700, 28321020, 28466256, 28894320, 29130192, 29215368, 29561112, 29652350, 29737071, 29811600, 30164400, 30343950, 30432675, 30499560, 30792825, 30838444, 31302180, 31467800, 32024538, 32461520, 32678100, 32845680, 32867289, 33041190, 33538050, 33710040, 33888400, 33985224, 34312005, 34678800, 34780200, 35191800, 35401275, 35582820, 36117900, 36412740, 36519210, 36599472, 36951390, 37455600, 37562616, 37761360, 38124450, 38329200, 38548055, 38896200, 39127725, 39213720, 39649428, 40452048, 40458600, 40576900, 41057100, 41736240, 42137550, 42230160, 42481530, 42699384, 43570800, 43823052, 44054920, 44478525, 44717400, 45515925, 45749340, 46257666, 46953270, 47201700, 47443760, 48036807, 48157200, 48550320, 48692280, 49017150, 49268520, 49561785, 50565060, 50832600, 50977836, 52018200, 52170300, 52787700, 52865904, 53374230, 53660880, 54742800, 54778815, 54899208, 55068650, 56019600, 56183400, 56642040, 57186675, 58430736, 59122224, 59304700, 59474142, 60687900, 60865350, 60999120, 61585650, 61676888, 62604360, 62935600, 63206325, 63722295, 64049076, 65356200, 65734578, 66082380, 67076100, 67420080, 67970448, 68624010, 69386499, 69560400, 70383600, 70802550, 71165640, 72235800, 72825480, 73038420, 73902780, 75125232, 76248900, 77096110, 77792400, 78255450, 78427440, 79298856, 80061345, 80917200, 81153800, 82114200, 82602975, 84275100, 84963060, 85398768, 87646104, 88109840, 88957050, 89211213, 89434800, 91031850, 91298025, 91498680, 92378475, 92515332, 93906540, 94403400, 96073614, 97384560, 98034300, 98537040, 99123570, 101130120, 101665200, 101955672, 104036400, 104340600, 105575400, 106203825, 106748460, 109557630, 109798416, 110137300, 112366800, 113284080, 114373350, 115644165, 117383175, 118609400, 118948284, 121375800, 121730700, 123171300, 123353776, 125208720, 126412650, 127444590, 128098152, 130712400, 131469156, 132164760, 133435575, 134152200, 137248020, 138772998, 141605100, 142331280, 144471600, 145650960, 146076840, 147805560, 148685355, 152497800, 154192220, 156510900, 158597712, 160122690, 162307600, 164228400, 164336445, 165205950, 168550200, 169926120, 171560025, 175292208, 177914100, 178422426, 182063700, 182596050, 182997360, 184756950, 185030664, 187813080, 188806800, 192147228, 192740275, 196068600, 198247140, 202260240, 203911344, 208159497, 208681200, 211150800, 212407650, 213496920, 219115260, 220274600, 228746700, 231288330, 234766350, 237218800, 237896568, 240184035, 242751600, 243461400, 246342600, 247808925, 252825300, 254889180, 256196304, 262938312, 264329520, 266871150, 268304400, 273894075, 274496040, 277545996, 283210200, 292153680, 295611120, 297370710, 304995600, 308384440, 313021800, 318611475, 320245380, 328672890, 330411900, 337100400, 339852240, 343120050, 346932495, 355828200, 356844852, 364127400, 365192100, 369513900, 370061328, 375626160, 384294456, 385480550, 392137200, 396494280, 400306725, 416318994, 424815300, 426993840, 438230520, 440549200, 446056065, 457493400, 462576660, 469532700, 475793136, 480368070, 486922800, 492685200, 495617850, 505650600, 509778360, 525876624, 533742300, 547788150, 548992080, 555091992, 566420400, 578220825, 594741420, 616768880, 624478491, 626043600, 637222950, 640490760, 657345780, 660823800, 686240100, 693864990, 711656400, 713689704, 728254800, 730384200, 739027800, 743426775, 768588912, 770961100, 792988560, 800613450, 821682225, 832637988, 849630600, 876461040, 892112130, 914986800, 925153320, 939065400, 960736140, 991235700, 1011301200, 1019556720, 1040797485, 1067484600, 1095576300, 1110183984, 1156441650, 1189482840, 1200920175, 1248956982, 1274445900, 1280981520, 1314691560, 1321647600, 1372480200, 1387729980, 1427379408, 1460768400, 1478055600, 1486853550, 1541922200, 1601226900, 1643364450, 1665275976, 1699261200, 1734662475, 1784224260, 1850306640, 1878130800, 1921472280, 1982471400, 2081594970, 2134969200, 2191152600, 2230280325, 2312883300, 2378965680, 2401840350, 2497913964, 2548891800, 2629383120, 2744960400, 2775459960, 2973707100, 3083844400, 3122392455, 3202453800, 3286728900, 3330551952, 3469324950, 3568448520, 3842944560, 3964942800, 4163189940, 4382305200, 4460560650, 4625766600, 4803680700, 4995827928, 5097783600, 5203987425, 5550919920, 5947414200, 6244784910, 6404907600, 6573457800, 6938649900, 7136897040, 8326379880, 8921121300, 9251533200, 9607361400, 9991655856, 10407974850, 11894828400, 12489569820, 13146915600, 13877299800, 15611962275, 16652759760, 17842242600, 19214722800, 20815949700, 24979139640, 27754599600, 31223924550, 35684485200, 41631899400, 49958279280, 62447849100, 83263798800, 124895698200, 249791396400]

約数ペア:

[(1, 249791396400), (2, 124895698200), (3, 83263798800), (4, 62447849100), (5, 49958279280), (6, 41631899400), (7, 35684485200), (8, 31223924550), (9, 27754599600), (10, 24979139640), (12, 20815949700), (13, 19214722800), (14, 17842242600), (15, 16652759760), (16, 15611962275), (18, 13877299800), (19, 13146915600), (20, 12489569820), (21, 11894828400), (24, 10407974850), (25, 9991655856), (26, 9607361400), (27, 9251533200), (28, 8921121300), (30, 8326379880), (35, 7136897040), (36, 6938649900), (38, 6573457800), (39, 6404907600), (40, 6244784910), (42, 5947414200), (45, 5550919920), (48, 5203987425), (49, 5097783600), (50, 4995827928), (52, 4803680700), (54, 4625766600), (56, 4460560650), (57, 4382305200), (60, 4163189940), (63, 3964942800), (65, 3842944560), (70, 3568448520), (72, 3469324950), (75, 3330551952), (76, 3286728900), (78, 3202453800), (80, 3122392455), (81, 3083844400), (84, 2973707100), (90, 2775459960), (91, 2744960400), (95, 2629383120), (98, 2548891800), (100, 2497913964), (104, 2401840350), (105, 2378965680), (108, 2312883300), (112, 2230280325), (114, 2191152600), (117, 2134969200), (120, 2081594970), (126, 1982471400), (130, 1921472280), (133, 1878130800), (135, 1850306640), (140, 1784224260), (144, 1734662475), (147, 1699261200), (150, 1665275976), (152, 1643364450), (156, 1601226900), (162, 1541922200), (168, 1486853550), (169, 1478055600), (171, 1460768400), (175, 1427379408), (180, 1387729980), (182, 1372480200), (189, 1321647600), (190, 1314691560), (195, 1280981520), (196, 1274445900), (200, 1248956982), (208, 1200920175), (210, 1189482840), (216, 1156441650), (225, 1110183984), (228, 1095576300), (234, 1067484600), (240, 1040797485), (245, 1019556720), (247, 1011301200), (252, 991235700), (260, 960736140), (266, 939065400), (270, 925153320), (273, 914986800), (280, 892112130), (285, 876461040), (294, 849630600), (300, 832637988), (304, 821682225), (312, 800613450), (315, 792988560), (324, 770961100), (325, 768588912), (336, 743426775), (338, 739027800), (342, 730384200), (343, 728254800), (350, 713689704), (351, 711656400), (360, 693864990), (364, 686240100), (378, 660823800), (380, 657345780), (390, 640490760), (392, 637222950), (399, 626043600), (400, 624478491), (405, 616768880), (420, 594741420), (432, 578220825), (441, 566420400), (450, 555091992), (455, 548992080), (456, 547788150), (468, 533742300), (475, 525876624), (490, 509778360), (494, 505650600), (504, 495617850), (507, 492685200), (513, 486922800), (520, 480368070), (525, 475793136), (532, 469532700), (540, 462576660), (546, 457493400), (560, 446056065), (567, 440549200), (570, 438230520), (585, 426993840), (588, 424815300), (600, 416318994), (624, 400306725), (630, 396494280), (637, 392137200), (648, 385480550), (650, 384294456), (665, 375626160), (675, 370061328), (676, 369513900), (684, 365192100), (686, 364127400), (700, 356844852), (702, 355828200), (720, 346932495), (728, 343120050), (735, 339852240), (741, 337100400), (756, 330411900), (760, 328672890), (780, 320245380), (784, 318611475), (798, 313021800), (810, 308384440), (819, 304995600), (840, 297370710), (845, 295611120), (855, 292153680), (882, 283210200), (900, 277545996), (910, 274496040), (912, 273894075), (931, 268304400), (936, 266871150), (945, 264329520), (950, 262938312), (975, 256196304), (980, 254889180), (988, 252825300), (1008, 247808925), (1014, 246342600), (1026, 243461400), (1029, 242751600), (1040, 240184035), (1050, 237896568), (1053, 237218800), (1064, 234766350), (1080, 231288330), (1092, 228746700), (1134, 220274600), (1140, 219115260), (1170, 213496920), (1176, 212407650), (1183, 211150800), (1197, 208681200), (1200, 208159497), (1225, 203911344), (1235, 202260240), (1260, 198247140), (1274, 196068600), (1296, 192740275), (1300, 192147228), (1323, 188806800), (1330, 187813080), (1350, 185030664), (1352, 184756950), (1365, 182997360), (1368, 182596050), (1372, 182063700), (1400, 178422426), (1404, 177914100), (1425, 175292208), (1456, 171560025), (1470, 169926120), (1482, 168550200), (1512, 165205950), (1520, 164336445), (1521, 164228400), (1539, 162307600), (1560, 160122690), (1575, 158597712), (1596, 156510900), (1620, 154192220), (1638, 152497800), (1680, 148685355), (1690, 147805560), (1710, 146076840), (1715, 145650960), (1729, 144471600), (1755, 142331280), (1764, 141605100), (1800, 138772998), (1820, 137248020), (1862, 134152200), (1872, 133435575), (1890, 132164760), (1900, 131469156), (1911, 130712400), (1950, 128098152), (1960, 127444590), (1976, 126412650), (1995, 125208720), (2025, 123353776), (2028, 123171300), (2052, 121730700), (2058, 121375800), (2100, 118948284), (2106, 118609400), (2128, 117383175), (2160, 115644165), (2184, 114373350), (2205, 113284080), (2223, 112366800), (2268, 110137300), (2275, 109798416), (2280, 109557630), (2340, 106748460), (2352, 106203825), (2366, 105575400), (2394, 104340600), (2401, 104036400), (2450, 101955672), (2457, 101665200), (2470, 101130120), (2520, 99123570), (2535, 98537040), (2548, 98034300), (2565, 97384560), (2600, 96073614), (2646, 94403400), (2660, 93906540), (2700, 92515332), (2704, 92378475), (2730, 91498680), (2736, 91298025), (2744, 91031850), (2793, 89434800), (2800, 89211213), (2808, 88957050), (2835, 88109840), (2850, 87646104), (2925, 85398768), (2940, 84963060), (2964, 84275100), (3024, 82602975), (3042, 82114200), (3078, 81153800), (3087, 80917200), (3120, 80061345), (3150, 79298856), (3185, 78427440), (3192, 78255450), (3211, 77792400), (3240, 77096110), (3276, 76248900), (3325, 75125232), (3380, 73902780), (3420, 73038420), (3430, 72825480), (3458, 72235800), (3510, 71165640), (3528, 70802550), (3549, 70383600), (3591, 69560400), (3600, 69386499), (3640, 68624010), (3675, 67970448), (3705, 67420080), (3724, 67076100), (3780, 66082380), (3800, 65734578), (3822, 65356200), (3900, 64049076), (3920, 63722295), (3952, 63206325), (3969, 62935600), (3990, 62604360), (4050, 61676888), (4056, 61585650), (4095, 60999120), (4104, 60865350), (4116, 60687900), (4200, 59474142), (4212, 59304700), (4225, 59122224), (4275, 58430736), (4368, 57186675), (4410, 56642040), (4446, 56183400), (4459, 56019600), (4536, 55068650), (4550, 54899208), (4560, 54778815), (4563, 54742800), (4655, 53660880), (4680, 53374230), (4725, 52865904), (4732, 52787700), (4788, 52170300), (4802, 52018200), (4900, 50977836), (4914, 50832600), (4940, 50565060), (5040, 49561785), (5070, 49268520), (5096, 49017150), (5130, 48692280), (5145, 48550320), (5187, 48157200), (5200, 48036807), (5265, 47443760), (5292, 47201700), (5320, 46953270), (5400, 46257666), (5460, 45749340), (5488, 45515925), (5586, 44717400), (5616, 44478525), (5670, 44054920), (5700, 43823052), (5733, 43570800), (5850, 42699384), (5880, 42481530), (5915, 42230160), (5928, 42137550), (5985, 41736240), (6084, 41057100), (6156, 40576900), (6174, 40458600), (6175, 40452048), (6300, 39649428), (6370, 39213720), (6384, 39127725), (6422, 38896200), (6480, 38548055), (6517, 38329200), (6552, 38124450), (6615, 37761360), (6650, 37562616), (6669, 37455600), (6760, 36951390), (6825, 36599472), (6840, 36519210), (6860, 36412740), (6916, 36117900), (7020, 35582820), (7056, 35401275), (7098, 35191800), (7182, 34780200), (7203, 34678800), (7280, 34312005), (7350, 33985224), (7371, 33888400), (7410, 33710040), (7448, 33538050), (7560, 33041190), (7600, 32867289), (7605, 32845680), (7644, 32678100), (7695, 32461520), (7800, 32024538), (7938, 31467800), (7980, 31302180), (8100, 30838444), (8112, 30792825), (8190, 30499560), (8208, 30432675), (8232, 30343950), (8281, 30164400), (8379, 29811600), (8400, 29737071), (8424, 29652350), (8450, 29561112), (8550, 29215368), (8575, 29130192), (8645, 28894320), (8775, 28466256), (8820, 28321020), (8892, 28091700), (8918, 28009800), (9072, 27534325), (9100, 27449604), (9126, 27371400), (9261, 26972400), (9310, 26830440), (9360, 26687115), (9450, 26432952), (9464, 26393850), (9555, 26142480), (9576, 26085150), (9604, 26009100), (9633, 25930800), (9800, 25488918), (9828, 25416300), (9880, 25282530), (9975, 25041744), (10140, 24634260), (10192, 24508575), (10260, 24346140), (10290, 24275160), (10374, 24078600), (10530, 23721880), (10584, 23600850), (10640, 23476635), (10647, 23461200), (10773, 23186800), (10800, 23128833), (10920, 22874670), (11025, 22656816), (11115, 22473360), (11172, 22358700), (11340, 22027460), (11400, 21911526), (11466, 21785400), (11700, 21349692), (11760, 21240765), (11830, 21115080), (11856, 21068775), (11970, 20868120), (12005, 20807280), (12103, 20638800), (12168, 20528550), (12285, 20333040), (12312, 20288450), (12348, 20229300), (12350, 20226024), (12600, 19824714), (12675, 19707408), (12740, 19606860), (12825, 19476912), (12844, 19448100), (13034, 19164600), (13104, 19062225), (13230, 18880680), (13300, 18781308), (13338, 18727800), (13377, 18673200), (13520, 18475695), (13650, 18299736), (13680, 18259605), (13689, 18247600), (13720, 18206370), (13832, 18058950), (13965, 17886960), (14040, 17791410), (14175, 17621968), (14196, 17595900), (14364, 17390100), (14406, 17339400), (14700, 16992612), (14742, 16944200), (14820, 16855020), (14896, 16769025), (15120, 16520595), (15210, 16422840), (15288, 16339050), (15390, 16230760), (15435, 16183440), (15561, 16052400), (15600, 16012269), (15876, 15733900), (15925, 15685488), (15960, 15651090), (16055, 15558480), (16200, 15419222), (16380, 15249780), (16464, 15171975), (16562, 15082200), (16758, 14905800), (16848, 14826175), (16900, 14780556), (17100, 14607684), (17150, 14565096), (17199, 14523600), (17290, 14447160), (17550, 14233128), (17640, 14160510), (17745, 14076720), (17784, 14045850), (17836, 14004900), (17955, 13912080), (18200, 13724802), (18252, 13685700), (18522, 13486200), (18525, 13484016), (18620, 13415220), (18900, 13216476), (18928, 13196925), (19110, 13071240), (19152, 13042575), (19208, 13004550), (19266, 12965400), (19551, 12776400), (19600, 12744459), (19656, 12708150), (19760, 12641265), (19845, 12587120), (19950, 12520872), (20007, 12485200), (20280, 12317130), (20475, 12199824), (20520, 12173070), (20580, 12137580), (20748, 12039300), (21060, 11860940), (21168, 11800425), (21294, 11730600), (21546, 11593400), (21609, 11559600), (21840, 11437335), (22050, 11328408), (22230, 11236680), (22295, 11203920), (22344, 11179350), (22477, 11113200), (22680, 11013730), (22800, 10955763), (22815, 10948560), (22932, 10892700), (23275, 10732176), (23400, 10674846), (23660, 10557540), (23940, 10434060), (24010, 10403640), (24206, 10319400), (24336, 10264275), (24570, 10166520), (24624, 10144225), (24696, 10114650), (24700, 10113012), (24843, 10054800), (25137, 9937200), (25200, 9912357), (25350, 9853704), (25480, 9803430), (25650, 9738456), (25688, 9724050), (25725, 9710064), (25935, 9631440), (26068, 9582300), (26325, 9488752), (26460, 9440340), (26600, 9390654), (26676, 9363900), (26754, 9336600), (27300, 9149868), (27378, 9123800), (27440, 9103185), (27664, 9029475), (27783, 8990800), (27930, 8943480), (28080, 8895705), (28350, 8810984), (28392, 8797950), (28665, 8714160), (28728, 8695050), (28812, 8669700), (28899, 8643600), (29400, 8496306), (29484, 8472100), (29575, 8446032), (29640, 8427510), (29925, 8347248), (30420, 8211420), (30576, 8169525), (30780, 8115380), (30870, 8091720), (31122, 8026200), (31213, 8002800), (31752, 7866950), (31850, 7842744), (31920, 7825545), (31941, 7820400), (32110, 7779240), (32400, 7709611), (32585, 7665840), (32760, 7624890), (33075, 7552272), (33124, 7541100), (33345, 7491120), (33516, 7452900), (33800, 7390278), (34200, 7303842), (34300, 7282548), (34398, 7261800), (34580, 7223580), (35100, 7116564), (35280, 7080255), (35490, 7038360), (35568, 7022925), (35672, 7002450), (35910, 6956040), (36015, 6935760), (36309, 6879600), (36400, 6862401), (36504, 6842850), (36855, 6777680), (37044, 6743100), (37050, 6742008), (37240, 6707610), (37800, 6608238), (38025, 6569136), (38220, 6535620), (38416, 6502275), (38475, 6492304), (38532, 6482700), (39102, 6388200), (39312, 6354075), (39690, 6293560), (39900, 6260436), (40014, 6242600), (40131, 6224400), (40560, 6158565), (40950, 6099912), (41040, 6086535), (41160, 6068790), (41405, 6032880), (41496, 6019650), (41895, 5962320), (42120, 5930470), (42588, 5865300), (43092, 5796700), (43218, 5779800), (43225, 5778864), (44100, 5664204), (44460, 5618340), (44590, 5601960), (44688, 5589675), (44954, 5556600), (45360, 5506865), (45619, 5475600), (45630, 5474280), (45864, 5446350), (46305, 5394480), (46550, 5366088), (46683, 5350800), (46800, 5337423), (47320, 5278770), (47775, 5228496), (47880, 5217030), (48020, 5201820), (48165, 5186160), (48412, 5159700), (49140, 5083260), (49392, 5057325), (49400, 5056506), (49686, 5027400), (50274, 4968600), (50700, 4926852), (50960, 4901715), (51300, 4869228), (51376, 4862025), (51450, 4855032), (51597, 4841200), (51870, 4815720), (52136, 4791150), (52650, 4744376), (52920, 4720170), (53200, 4695327), (53235, 4692240), (53352, 4681950), (53508, 4668300), (53865, 4637360), (54600, 4574934), (54756, 4561900), (55566, 4495400), (55575, 4494672), (55860, 4471740), (56700, 4405492), (56784, 4398975), (57330, 4357080), (57456, 4347525), (57624, 4334850), (57798, 4321800), (57967, 4309200), (58653, 4258800), (58800, 4248153), (58968, 4236050), (59150, 4223016), (59280, 4213755), (59850, 4173624), (60025, 4161456), (60515, 4127760), (60840, 4105710), (61425, 4066608), (61560, 4057690), (61740, 4045860), (62244, 4013100), (62426, 4001400), (63504, 3933475), (63700, 3921372), (63882, 3910200), (64220, 3889620), (64827, 3853200), (65170, 3832920), (65520, 3812445), (66150, 3776136), (66248, 3770550), (66690, 3745560), (66885, 3734640), (67032, 3726450), (67431, 3704400), (67600, 3695139), (68400, 3651921), (68445, 3649520), (68600, 3641274), (68796, 3630900), (69160, 3611790), (69825, 3577392), (70200, 3558282), (70980, 3519180), (71344, 3501225), (71820, 3478020), (72030, 3467880), (72618, 3439800), (73008, 3421425), (73710, 3388840), (74088, 3371550), (74100, 3371004), (74480, 3353805), (74529, 3351600), (75411, 3312400), (75600, 3304119), (76050, 3284568), (76440, 3267810), (76950, 3246152), (77064, 3241350), (77175, 3236688), (77805, 3210480), (78204, 3194100), (79380, 3146780), (79800, 3130218), (80028, 3121300), (80262, 3112200), (80275, 3111696), (81900, 3049956), (82320, 3034395), (82810, 3016440), (82992, 3009825), (83790, 2981160), (84240, 2965235), (84721, 2948400), (85176, 2932650), (85995, 2904720), (86184, 2898350), (86436, 2889900), (86450, 2889432), (86697, 2881200), (88200, 2832102), (88725, 2815344), (88920, 2809170), (89180, 2800980), (89775, 2782416), (89908, 2778300), (91238, 2737800), (91260, 2737140), (91728, 2723175), (92610, 2697240), (93100, 2683044), (93366, 2675400), (93639, 2667600), (94640, 2639385), (95550, 2614248), (95760, 2608515), (95823, 2606800), (96040, 2600910), (96330, 2593080), (96824, 2579850), (97755, 2555280), (98280, 2541630), (98800, 2528253), (99225, 2517424), (99372, 2513700), (100035, 2497040), (100548, 2484300), (101400, 2463426), (102600, 2434614), (102900, 2427516), (103194, 2420600), (103740, 2407860), (104272, 2395575), (105300, 2372188), (105840, 2360085), (106470, 2346120), (106704, 2340975), (107016, 2334150), (107730, 2318680), (108045, 2311920), (108927, 2293200), (109200, 2287467), (109512, 2280950), (111132, 2247700), (111150, 2247336), (111475, 2240784), (111720, 2235870), (112385, 2222640), (113400, 2202746), (114075, 2189712), (114660, 2178540), (115248, 2167425), (115596, 2160900), (115934, 2154600), (117306, 2129400), (117936, 2118025), (118300, 2111508), (119700, 2086812), (120050, 2080728), (120393, 2074800), (121030, 2063880), (121680, 2052855), (122850, 2033304), (123120, 2028845), (123480, 2022930), (124215, 2010960), (124488, 2006550), (124852, 2000700), (125685, 1987440), (127400, 1960686), (127764, 1955100), (128440, 1944810), (129654, 1926600), (129675, 1926288), (130340, 1916460), (132300, 1888068), (132496, 1885275), (133380, 1872780), (133770, 1867320), (134064, 1863225), (134862, 1852200), (136857, 1825200), (136890, 1824760), (137200, 1820637), (137592, 1815450), (138320, 1805895), (138915, 1798160), (139650, 1788696), (140049, 1783600), (140400, 1779141), (141960, 1759590), (143325, 1742832), (143640, 1739010), (144060, 1733940), (144495, 1728720), (145236, 1719900), (147420, 1694420), (148176, 1685775), (148200, 1685502), (149058, 1675800), (150822, 1656200), (152100, 1642284), (152880, 1633905), (153900, 1623076), (154128, 1620675), (154350, 1618344), (155610, 1605240), (156065, 1600560), (156408, 1597050), (157339, 1587600), (158760, 1573390), (159600, 1565109), (159705, 1564080), (160056, 1560650), (160524, 1556100), (160550, 1555848), (162925, 1533168), (163800, 1524978), (165620, 1508220), (166725, 1498224), (167580, 1490580), (169442, 1474200), (170352, 1466325), (171990, 1452360), (172368, 1449175), (172872, 1444950), (172900, 1444716), (173394, 1440600), (173901, 1436400), (175959, 1419600), (176400, 1416051), (177450, 1407672), (177840, 1404585), (178360, 1400490), (179550, 1391208), (179816, 1389150), (180075, 1387152), (181545, 1375920), (182476, 1368900), (182520, 1368570), (184275, 1355536), (185220, 1348620), (186200, 1341522), (186732, 1337700), (187278, 1333800), (191100, 1307124), (191646, 1303400), (192080, 1300455), (192660, 1296540), (193648, 1289925), (194481, 1284400), (195510, 1277640), (196560, 1270815), (198450, 1258712), (198744, 1256850), (200070, 1248520), (200655, 1244880), (201096, 1242150), (202293, 1234800), (202800, 1231713), (205200, 1217307), (205800, 1213758), (206388, 1210300), (207025, 1206576), (207480, 1203930), (209475, 1192464), (210600, 1186094), (212940, 1173060), (214032, 1167075), (215460, 1159340), (216090, 1155960), (217854, 1146600), (219024, 1140475), (222264, 1123850), (222300, 1123668), (222950, 1120392), (223440, 1117935), (223587, 1117200), (224770, 1111320), (226800, 1101373), (228095, 1095120), (228150, 1094856), (229320, 1089270), (231192, 1080450), (231525, 1078896), (231868, 1077300), (233415, 1070160), (234612, 1064700), (236600, 1055754), (239400, 1043406), (240100, 1040364), (240786, 1037400), (240825, 1037232), (242060, 1031940), (245700, 1016652), (246960, 1011465), (248430, 1005480), (248976, 1003275), (249704, 1000350), (251370, 993720), (254163, 982800), (254800, 980343), (255528, 977550), (256880, 972405), (257985, 968240), (259308, 963300), (259350, 963144), (260091, 960400), (260680, 958230), (264600, 944034), (266175, 938448), (266760, 936390), (267540, 933660), (269325, 927472), (269724, 926100), (273714, 912600), (273780, 912380), (275184, 907725), (277830, 899080), (279300, 894348), (280098, 891800), (280917, 889200), (283920, 879795), (286650, 871416), (287280, 869505), (288120, 866970), (288990, 864360), (289835, 861840), (290472, 859950), (293265, 851760), (294840, 847210), (296400, 842751), (298116, 837900), (301644, 828100), (302575, 825552), (304200, 821142), (307800, 811538), (308700, 809172), (311220, 802620), (312130, 800280), (312816, 798525), (314678, 793800), (317520, 786695), (319410, 782040), (320112, 780325), (321048, 778050), (321100, 777924), (324135, 770640), (325850, 766584), (326781, 764400), (327600, 762489), (331240, 754110), (333450, 749112), (334425, 746928), (335160, 745290), (337155, 740880), (338884, 737100), (342225, 729904), (343980, 726180), (345744, 722475), (345800, 722358), (346788, 720300), (347802, 718200), (351918, 709800), (354900, 703836), (356720, 700245), (359100, 695604), (359632, 694575), (360150, 693576), (361179, 691600), (363090, 687960), (364952, 684450), (365040, 684285), (368550, 677768), (370440, 674310), (372400, 670761), (372645, 670320), (373464, 668850), (374556, 666900), (377055, 662480), (382200, 653562), (383292, 651700), (385320, 648270), (388962, 642200), (389025, 642096), (391020, 638820), (396900, 629356), (397488, 628425), (400140, 624260), (401310, 622440), (402192, 621075), (404586, 617400), (405769, 615600), (410571, 608400), (411600, 606879), (412776, 605150), (414050, 603288), (414960, 601965), (418950, 596232), (421200, 593047), (423605, 589680), (425880, 586530), (429975, 580944), (430920, 579670), (432180, 577980), (433485, 576240), (435708, 573300), (444528, 561925), (444600, 561834), (445900, 560196), (447174, 558600), (449540, 555660), (456190, 547560), (456300, 547428), (458640, 544635), (462384, 540225), (463050, 539448), (463736, 538650), (466830, 535080), (468195, 533520), (469224, 532350), (472017, 529200), (473200, 527877), (478800, 521703), (479115, 521360), (480200, 520182), (481572, 518700), (481650, 518616), (484120, 515970), (488775, 511056), (491400, 508326), (496860, 502740), (499408, 500175)]