253470571200

素因数分解:

$2^6\times 3^2\times 5^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{113}}^1$

素因数の和:200

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 50, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 96, 98, 99, 100, 102, 105, 110, 112, 113, 119, 120, 126, 132, 136, 140, 144, 147, 150, 153, 154, 160, 165, 168, 170, 175, 176, 180, 187, 192, 196, 198, 200, 204, 210, 220, 224, 225, 226, 231, 238, 240, 245, 252, 255, 264, 272, 275, 280, 288, 289, 294, 300, 306, 308, 315, 320, 330, 336, 339, 340, 350, 352, 357, 360, 374, 385, 392, 396, 400, 408, 420, 425, 440, 441, 448, 450, 452, 462, 476, 480, 490, 495, 504, 510, 525, 528, 539, 544, 550, 560, 561, 565, 576, 578, 588, 595, 600, 612, 616, 630, 660, 672, 678, 680, 693, 700, 704, 714, 720, 735, 748, 765, 770, 784, 791, 792, 800, 816, 825, 833, 840, 850, 867, 880, 882, 900, 904, 924, 935, 952, 960, 980, 990, 1008, 1017, 1020, 1050, 1056, 1071, 1078, 1088, 1100, 1120, 1122, 1130, 1155, 1156, 1176, 1190, 1200, 1224, 1225, 1232, 1243, 1260, 1275, 1309, 1320, 1344, 1356, 1360, 1386, 1400, 1428, 1440, 1445, 1470, 1496, 1530, 1540, 1568, 1575, 1582, 1584, 1600, 1617, 1632, 1650, 1666, 1680, 1683, 1695, 1700, 1734, 1760, 1764, 1785, 1800, 1808, 1848, 1870, 1904, 1921, 1925, 1960, 1980, 2016, 2023, 2034, 2040, 2100, 2112, 2142, 2156, 2200, 2205, 2240, 2244, 2260, 2310, 2312, 2352, 2373, 2380, 2400, 2448, 2450, 2464, 2475, 2486, 2499, 2520, 2550, 2601, 2618, 2640, 2695, 2712, 2720, 2772, 2800, 2805, 2825, 2856, 2880, 2890, 2940, 2975, 2992, 3060, 3080, 3136, 3150, 3164, 3168, 3179, 3234, 3264, 3300, 3332, 3360, 3366, 3390, 3400, 3465, 3468, 3520, 3528, 3570, 3600, 3616, 3675, 3696, 3729, 3740, 3808, 3825, 3842, 3850, 3920, 3927, 3955, 3960, 4032, 4046, 4068, 4080, 4165, 4200, 4284, 4312, 4335, 4400, 4410, 4488, 4520, 4620, 4624, 4675, 4704, 4746, 4760, 4800, 4851, 4896, 4900, 4928, 4950, 4972, 4998, 5040, 5085, 5100, 5202, 5236, 5280, 5355, 5390, 5424, 5440, 5537, 5544, 5600, 5610, 5650, 5712, 5763, 5775, 5780, 5880, 5950, 5984, 6069, 6120, 6160, 6215, 6300, 6328, 6336, 6358, 6468, 6545, 6600, 6664, 6720, 6732, 6780, 6800, 6930, 6936, 7056, 7119, 7140, 7200, 7225, 7232, 7350, 7392, 7458, 7480, 7497, 7616, 7650, 7684, 7700, 7840, 7854, 7910, 7920, 8085, 8092, 8136, 8160, 8330, 8400, 8415, 8475, 8568, 8624, 8670, 8701, 8800, 8820, 8925, 8976, 9040, 9163, 9240, 9248, 9350, 9408, 9492, 9520, 9537, 9605, 9702, 9792, 9800, 9900, 9944, 9996, 10080, 10115, 10170, 10200, 10404, 10472, 10560, 10710, 10780, 10848, 11025, 11074, 11088, 11187, 11200, 11220, 11300, 11424, 11526, 11550, 11560, 11760, 11781, 11865, 11900, 11968, 12138, 12240, 12320, 12430, 12495, 12600, 12656, 12716, 12936, 13005, 13090, 13200, 13328, 13447, 13464, 13475, 13560, 13600, 13860, 13872, 14025, 14112, 14161, 14238, 14280, 14400, 14450, 14700, 14784, 14916, 14960, 14994, 15300, 15368, 15400, 15680, 15708, 15820, 15840, 15895, 16170, 16184, 16272, 16320, 16611, 16660, 16800, 16830, 16950, 17136, 17248, 17289, 17325, 17340, 17402, 17600, 17640, 17850, 17952, 18080, 18207, 18326, 18480, 18496, 18645, 18700, 18984, 19040, 19074, 19210, 19404, 19600, 19635, 19775, 19800, 19888, 19992, 20160, 20230, 20340, 20400, 20808, 20825, 20944, 21131, 21420, 21560, 21675, 21696, 22050, 22148, 22176, 22253, 22374, 22440, 22600, 22848, 23052, 23100, 23120, 23520, 23562, 23730, 23800, 24255, 24276, 24480, 24640, 24860, 24990, 25200, 25312, 25425, 25432, 25872, 26010, 26103, 26180, 26400, 26656, 26775, 26894, 26928, 26950, 27120, 27200, 27489, 27685, 27720, 27744, 28050, 28224, 28322, 28476, 28560, 28611, 28815, 28900, 29400, 29832, 29920, 29988, 30345, 30600, 30736, 30800, 31075, 31416, 31640, 31680, 31790, 32340, 32368, 32544, 32657, 32725, 33222, 33320, 33600, 33660, 33900, 34272, 34496, 34578, 34650, 34680, 34804, 35280, 35595, 35700, 35904, 36160, 36414, 36652, 36960, 37290, 37400, 37485, 37968, 38080, 38148, 38420, 38808, 39200, 39270, 39550, 39600, 39776, 39984, 40341, 40425, 40460, 40680, 40800, 41616, 41650, 41888, 42075, 42262, 42483, 42840, 43120, 43350, 43505, 44100, 44296, 44352, 44506, 44748, 44880, 45200, 45815, 46104, 46200, 46240, 47040, 47124, 47460, 47600, 47685, 48025, 48510, 48552, 48960, 49720, 49833, 49980, 50400, 50575, 50624, 50850, 50864, 51744, 52020, 52206, 52360, 52800, 53312, 53550, 53788, 53856, 53900, 54240, 54978, 55370, 55440, 55488, 55935, 56100, 56644, 56952, 57120, 57222, 57630, 57800, 58800, 58905, 59325, 59664, 59840, 59976, 60690, 60907, 61200, 61472, 61600, 62150, 62475, 62832, 63280, 63393, 63580, 64680, 64736, 65025, 65088, 65314, 65450, 66444, 66640, 66759, 67235, 67320, 67800, 68544, 69156, 69300, 69360, 69608, 70560, 70805, 71190, 71400, 72828, 73304, 73920, 74580, 74800, 74970, 75936, 76296, 76840, 77616, 78309, 78400, 78540, 79100, 79200, 79475, 79552, 79968, 80682, 80850, 80920, 81360, 81600, 82467, 83055, 83232, 83300, 83776, 84150, 84524, 84966, 85680, 86240, 86445, 86700, 87010, 88200, 88592, 89012, 89496, 89760, 90400, 91035, 91630, 92208, 92400, 92480, 93225, 94129, 94248, 94920, 95200, 95370, 96050, 97020, 97104, 97971, 98175, 99440, 99666, 99960, 100800, 101150, 101700, 101728, 103488, 104040, 104412, 104720, 105655, 107100, 107576, 107712, 107800, 108480, 109956, 110740, 110880, 111265, 111870, 112200, 113288, 113904, 114240, 114444, 115260, 115600, 117600, 117810, 118650, 119328, 119952, 121023, 121275, 121380, 121814, 122400, 122944, 123200, 124300, 124950, 125664, 126560, 126786, 127160, 127449, 129360, 129472, 130050, 130515, 130628, 130900, 132888, 133280, 133518, 134470, 134640, 135600, 137445, 138312, 138425, 138600, 138720, 139216, 141120, 141610, 142380, 142800, 143055, 144075, 145656, 146608, 147917, 149160, 149600, 149940, 151725, 151872, 152592, 153680, 155232, 155771, 156618, 157080, 158200, 158400, 158950, 159936, 161364, 161700, 161840, 162720, 163285, 164934, 166110, 166464, 166600, 168300, 169048, 169932, 171360, 172480, 172890, 173400, 174020, 176400, 177184, 177975, 178024, 178992, 179520, 180800, 182070, 182721, 183260, 184416, 184800, 186450, 187425, 188258, 188496, 189840, 190179, 190400, 190740, 192100, 194040, 194208, 195942, 196350, 198880, 199332, 199920, 200277, 201705, 202300, 203400, 203456, 208080, 208824, 209440, 211310, 212415, 214200, 215152, 215600, 217525, 219912, 221480, 221760, 222530, 223740, 224400, 226576, 227808, 228599, 228888, 229075, 230520, 231200, 235200, 235620, 237300, 238425, 238656, 239904, 242046, 242550, 242760, 243628, 244800, 248600, 249165, 249900, 251328, 253120, 253572, 254320, 254898, 258720, 260100, 261030, 261256, 261800, 265776, 266560, 267036, 268940, 269280, 271200, 274890, 276624, 276850, 277200, 277440, 278432, 279675, 282387, 283220, 284760, 285600, 286110, 288150, 291312, 293216, 293913, 294525, 295834, 298320, 299200, 299880, 303450, 304535, 305184, 307360, 310464, 311542, 313236, 314160, 316400, 316965, 317900, 322728, 323400, 323680, 325440, 326570, 329868, 332220, 333200, 333795, 336175, 336600, 338096, 339864, 342720, 345780, 346800, 348040, 352800, 354025, 354368, 355950, 356048, 357984, 359227, 364140, 365442, 366520, 368832, 369600, 372900, 374850, 376516, 376992, 379680, 380358, 381480, 384200, 388080, 388416, 391545, 391884, 392700, 397760, 398664, 399840, 400554, 403410, 404600, 406800, 412335, 415275, 416160, 417648, 418880, 422620, 424830, 428400, 430304, 431200, 432225, 435050, 439824, 442960, 443751, 445060, 447480, 448800, 453152, 455175, 455616, 457198, 457776, 458150, 461040, 462400, 467313, 470645, 471240, 474600, 476850, 479808, 484092, 485100, 485520, 487256, 489855, 497200, 498330, 499800, 507144, 508640, 509796, 517440, 520200, 522060, 522512, 523600, 528275, 531552, 534072, 537880, 538560, 542400, 548163, 549780, 553248, 553700, 554400, 556325, 556864, 559350, 564774, 566440, 569520, 571200, 572220, 576300, 582624, 586432, 587826, 589050, 591668, 596640, 599760, 605115, 606900, 609070, 610368, 614720, 623084, 626472, 628320, 632800, 633930, 635800, 637245, 645456, 646800, 647360, 652575, 653140, 659736, 664440, 666400, 667590, 672350, 673200, 676192, 679728, 685797, 687225, 691560, 693600, 696080, 705600, 708050, 711900, 712096, 715275, 715968, 718454, 728280, 730884, 733040, 739585, 745800, 749700, 753032, 753984, 759360, 760716, 762960, 768400, 776160, 778855, 783090, 783768, 785400, 797328, 799680, 801108, 806820, 809200, 813600, 816425, 824670, 830550, 832320, 835296, 845240, 847161, 849660, 856800, 860608, 862400, 864450, 870100, 879648, 885920, 887502, 890120, 894960, 897600, 906304, 910350, 913605, 914396, 915552, 916300, 922080, 934626, 941290, 942480, 949200, 950895, 953700, 968184, 970200, 971040, 974512, 979710, 994400, 996660, 999600, 1001385, 1008525, 1014288, 1017280, 1019592, 1035419, 1040400, 1044120, 1045024, 1047200, 1056550, 1062075, 1063104, 1068144, 1075760, 1077681, 1096326, 1099560, 1106496, 1107400, 1108800, 1112650, 1118700, 1129548, 1132880, 1139040, 1142995, 1144440, 1152600, 1165248, 1175652, 1178100, 1183336, 1193280, 1199520, 1210230, 1213800, 1218140, 1245825, 1246168, 1252944, 1256640, 1265600, 1267860, 1271600, 1274490, 1290912, 1293600, 1305150, 1306280, 1319472, 1328880, 1331253, 1332800, 1335180, 1344700, 1346400, 1352384, 1359456, 1371594, 1374450, 1383120, 1387200, 1392160, 1401939, 1411935, 1416100, 1423800, 1424192, 1430550, 1436908, 1456560, 1461768, 1466080, 1469565, 1479170, 1491600, 1499400, 1506064, 1521432, 1522675, 1525920, 1536800, 1552320, 1557710, 1566180, 1567536, 1570800, 1584825, 1594656, 1600193, 1602216, 1613640, 1618400, 1627200, 1632850, 1649340, 1661100, 1668975, 1670592, 1690480, 1694322, 1699320, 1713600, 1728900, 1740200, 1759296, 1771840, 1775004, 1780240, 1789920, 1796135, 1820700, 1827210, 1828792, 1831104, 1832600, 1844160, 1869252, 1882580, 1884960, 1898400, 1901790, 1907400, 1936368, 1940400, 1942080, 1949024, 1957725, 1959420, 1988800, 1993320, 1999200, 2002770, 2017050, 2028576, 2039184, 2057391, 2061675, 2070838, 2080800, 2088240, 2090048, 2094400, 2113100, 2124150, 2136288, 2151520, 2155362, 2192652, 2199120, 2214800, 2218755, 2225300, 2237400, 2259096, 2265760, 2278080, 2285990, 2288880, 2305200, 2336565, 2351304, 2353225, 2356200, 2366672, 2399040, 2420460, 2427600, 2436280, 2449275, 2491650, 2492336, 2505888, 2514589, 2535720, 2543200, 2548980, 2581824, 2587200, 2610300, 2612560, 2638944, 2657760, 2662506, 2670360, 2689400, 2692800, 2718912, 2740815, 2743188, 2748900, 2766240, 2784320, 2803878, 2823870, 2832200, 2847600, 2861100, 2873816, 2913120, 2923536, 2932160, 2939130, 2958340, 2983200, 2998800, 3012128, 3025575, 3042864, 3045350, 3051840, 3073600, 3106257, 3115420, 3132360, 3135072, 3141600, 3169650, 3186225, 3189312, 3200386, 3204432, 3227280, 3233043, 3236800, 3265700, 3298680, 3322200, 3337950, 3380960, 3388644, 3398640, 3428985, 3457800, 3480400, 3550008, 3560480, 3579840, 3592270, 3641400, 3654420, 3657584, 3665200, 3697925, 3738504, 3765160, 3769920, 3796800, 3803580, 3814800, 3872736, 3880800, 3894275, 3898048, 3915450, 3918840, 3986640, 3998400, 4005540, 4034100, 4057152, 4078368, 4114782, 4123350, 4141676, 4161600, 4176480, 4226200, 4235805, 4248300, 4272576, 4303040, 4310724, 4385304, 4398240, 4429600, 4437510, 4450600, 4474800, 4518192, 4531520, 4568025, 4571980, 4577760, 4610400, 4673130, 4702608, 4706450, 4712400, 4733344, 4754475, 4800579, 4840920, 4855200, 4872560, 4898550, 4983300, 4984672, 5006925, 5011776, 5029178, 5071440, 5086400, 5097960, 5177095, 5220600, 5225120, 5277888, 5315520, 5325012, 5340720, 5378800, 5388405, 5481630, 5486376, 5497800, 5532480, 5607756, 5647740, 5664400, 5695200, 5714975, 5722200, 5747632, 5826240, 5847072, 5878260, 5916680, 5966400, 5997600, 6024256, 6051150, 6085728, 6090700, 6212514, 6230840, 6264720, 6270144, 6283200, 6339300, 6372450, 6400772, 6408864, 6454560, 6466086, 6531400, 6597360, 6644400, 6656265, 6675900, 6761920, 6777288, 6797280, 6857970, 6915600, 6960800, 7009695, 7059675, 7100016, 7120960, 7184540, 7282800, 7308840, 7315168, 7330400, 7347825, 7395850, 7477008, 7530320, 7543767, 7607160, 7629600, 7745472, 7761600, 7788550, 7830900, 7837680, 7973280, 8000965, 8011080, 8068200, 8156736, 8229564, 8246700, 8283352, 8352960, 8452400, 8471610, 8496600, 8621448, 8770608, 8796480, 8859200, 8875020, 8901200, 8949600, 8980675, 9036384, 9136050, 9143960, 9155520, 9220800, 9318771, 9346260, 9405216, 9412900, 9424800, 9466688, 9508950, 9601158, 9681840, 9710400, 9745120, 9797100, 9966600, 9969344, 10013850, 10058356, 10142880, 10195920, 10286955, 10354190, 10441200, 10450240, 10650024, 10681440, 10757600, 10776810, 10963260, 10972752, 10995600, 11093775, 11215512, 11295480, 11328800, 11390400, 11429950, 11444400, 11495264, 11682825, 11694144, 11756520, 11833360, 11995200, 12102300, 12171456, 12181400, 12425028, 12461680, 12529440, 12572945, 12678600, 12744900, 12801544, 12817728, 12909120, 12932172, 13062800, 13194720, 13288800, 13312530, 13351800, 13554576, 13594560, 13704075, 13715940, 13831200, 13921600, 14019390, 14119350, 14200032, 14369080, 14401737, 14565600, 14617680, 14630336, 14660800, 14695650, 14791700, 14954016, 15060640, 15087534, 15214320, 15259200, 15531285, 15577100, 15661800, 15675360, 15946560, 16001930, 16022160, 16136400, 16165215, 16459128, 16493400, 16566704, 16904800, 16943220, 16993200, 17144925, 17242896, 17541216, 17602123, 17750040, 17802400, 17899200, 17961350, 18072768, 18272100, 18287920, 18637542, 18692520, 18810432, 18825800, 18849600, 19017900, 19202316, 19363680, 19490240, 19594200, 19933200, 20027700, 20116712, 20285760, 20391840, 20573910, 20708380, 20882400, 21179025, 21300048, 21362880, 21515200, 21553620, 21926520, 21945504, 21991200, 22187550, 22431024, 22590960, 22631301, 22657600, 22859900, 22888800, 22990528, 23365650, 23513040, 23666720, 24002895, 24204600, 24362800, 24850056, 24923360, 25058880, 25145890, 25357200, 25489800, 25603088, 25864344, 25885475, 26125600, 26389440, 26577600, 26625060, 26703600, 26942025, 27109152, 27408150, 27431880, 27662400, 28038780, 28238700, 28400064, 28738160, 28803474, 29131200, 29235360, 29391300, 29583400, 29908032, 30121280, 30175068, 30428640, 31062570, 31154200, 31323600, 31350720, 32003860, 32044320, 32272800, 32330430, 32918256, 32986800, 33133408, 33281325, 33809600, 33886440, 33986400, 34289850, 34485792, 35048475, 35082432, 35204246, 35500080, 35604800, 35922700, 36544200, 36575840, 37275084, 37385040, 37651600, 37718835, 38035800, 38404632, 38727360, 39188400, 39866400, 40004825, 40055400, 40233424, 40783680, 41147820, 41416760, 41764800, 42358050, 42600096, 43107240, 43853040, 43891008, 43982400, 44375100, 44862048, 45181920, 45262602, 45719800, 45777600, 46593855, 46731300, 47026080, 47333440, 48005790, 48409200, 48725600, 49700112, 49846720, 50291780, 50714400, 50979600, 51206176, 51434775, 51728688, 51770950, 52251200, 52806369, 53250120, 53407200, 53884050, 54218304, 54816300, 54863760, 56077560, 56477400, 57476320, 57606948, 58470720, 58782600, 59166800, 60350136, 60857280, 62125140, 62308400, 62647200, 62864725, 64007720, 64088640, 64545600, 64660860, 65836512, 65973600, 66266816, 66562650, 67772880, 67972800, 68579700, 68971584, 70096950, 70408492, 71000160, 71845400, 72008685, 73088400, 73151680, 74550168, 74770080, 75303200, 75437670, 76071600, 76809264, 77656425, 78376800, 79732800, 80009650, 80110800, 80466848, 80826075, 82295640, 82833520, 84716100, 85200192, 86214480, 87706080, 88010615, 88750200, 89724096, 90363840, 90525204, 91439600, 93187710, 93462600, 94052160, 96011580, 96818400, 97451200, 99400224, 100583560, 101428800, 101959200, 102412352, 102869550, 103457376, 103541900, 105612738, 106500240, 106814400, 107768100, 109632600, 109727520, 112155120, 112954800, 113156505, 114952640, 115213896, 117565200, 118333600, 120014475, 120700272, 124250280, 124616800, 125294400, 125729450, 128015440, 129321720, 131673024, 131947200, 133125300, 135545760, 137159400, 140193900, 140816984, 142000320, 143690800, 144017370, 146176800, 149100336, 149540160, 150606400, 150875340, 152143200, 153618528, 155312850, 156753600, 158419107, 160019300, 160221600, 160933696, 161652150, 164591280, 165667040, 169432200, 172428960, 175412160, 176021230, 177500400, 181050408, 182879200, 186375420, 186925200, 188594175, 192023160, 193636800, 198800448, 201167120, 203918400, 205739100, 206914752, 207083800, 211225476, 213000480, 215536200, 219265200, 219455040, 224310240, 225909600, 226313010, 230427792, 232969275, 235130400, 236667200, 240028950, 241400544, 248500560, 249233600, 251458900, 256030880, 258643440, 264031845, 266250600, 271091520, 274318800, 280387800, 281633968, 287381600, 288034740, 292353600, 298200672, 301750680, 304286400, 307237056, 310625700, 316838214, 320038600, 320443200, 323304300, 329182560, 331334080, 338864400, 344857920, 352042460, 355000800, 360043425, 362100816, 365758400, 372750840, 373850400, 377188350, 384046320, 402334240, 411478200, 414167600, 422450952, 426000960, 431072400, 438530400, 440053075, 448620480, 451819200, 452626020, 460855584, 465938550, 470260800, 480057900, 482801088, 497001120, 502917800, 512061760, 517286880, 528063690, 532501200, 548637600, 560775600, 563267936, 565782525, 574763200, 576069480, 596401344, 603501360, 621251400, 633676428, 640077200, 646608600, 658365120, 677728800, 704084920, 710001600, 720086850, 724201632, 745501680, 747700800, 754376700, 768092640, 792095535, 804668480, 822956400, 828335200, 844901904, 862144800, 877060800, 880106150, 905252040, 921711168, 931877100, 960115800, 994002240, 1005835600, 1034573760, 1056127380, 1065002400, 1097275200, 1121551200, 1126535872, 1131565050, 1152138960, 1207002720, 1242502800, 1267352856, 1280154400, 1293217200, 1320159225, 1355457600, 1408169840, 1440173700, 1448403264, 1491003360, 1508753400, 1536185280, 1584191070, 1645912800, 1656670400, 1689803808, 1724289600, 1760212300, 1810504080, 1863754200, 1920231600, 2011671200, 2112254760, 2130004800, 2243102400, 2263130100, 2304277920, 2414005440, 2485005600, 2534705712, 2560308800, 2586434400, 2640318450, 2816339680, 2880347400, 2982006720, 3017506800, 3168382140, 3291825600, 3379607616, 3520424600, 3621008160, 3727508400, 3840463200, 3960477675, 4023342400, 4224509520, 4526260200, 4608555840, 4970011200, 5069411424, 5172868800, 5280636900, 5632679360, 5760694800, 6035013600, 6336764280, 7040849200, 7242016320, 7455016800, 7680926400, 7920955350, 8449019040, 9052520400, 10138822848, 10561273800, 11521389600, 12070027200, 12673528560, 14081698400, 14910033600, 15841910700, 16898038080, 18105040800, 21122547600, 23042779200, 25347057120, 28163396800, 31683821400, 36210081600, 42245095200, 50694114240, 63367642800, 84490190400, 126735285600, 253470571200]

約数ペア:

[(1, 253470571200), (2, 126735285600), (3, 84490190400), (4, 63367642800), (5, 50694114240), (6, 42245095200), (7, 36210081600), (8, 31683821400), (9, 28163396800), (10, 25347057120), (11, 23042779200), (12, 21122547600), (14, 18105040800), (15, 16898038080), (16, 15841910700), (17, 14910033600), (18, 14081698400), (20, 12673528560), (21, 12070027200), (22, 11521389600), (24, 10561273800), (25, 10138822848), (28, 9052520400), (30, 8449019040), (32, 7920955350), (33, 7680926400), (34, 7455016800), (35, 7242016320), (36, 7040849200), (40, 6336764280), (42, 6035013600), (44, 5760694800), (45, 5632679360), (48, 5280636900), (49, 5172868800), (50, 5069411424), (51, 4970011200), (55, 4608555840), (56, 4526260200), (60, 4224509520), (63, 4023342400), (64, 3960477675), (66, 3840463200), (68, 3727508400), (70, 3621008160), (72, 3520424600), (75, 3379607616), (77, 3291825600), (80, 3168382140), (84, 3017506800), (85, 2982006720), (88, 2880347400), (90, 2816339680), (96, 2640318450), (98, 2586434400), (99, 2560308800), (100, 2534705712), (102, 2485005600), (105, 2414005440), (110, 2304277920), (112, 2263130100), (113, 2243102400), (119, 2130004800), (120, 2112254760), (126, 2011671200), (132, 1920231600), (136, 1863754200), (140, 1810504080), (144, 1760212300), (147, 1724289600), (150, 1689803808), (153, 1656670400), (154, 1645912800), (160, 1584191070), (165, 1536185280), (168, 1508753400), (170, 1491003360), (175, 1448403264), (176, 1440173700), (180, 1408169840), (187, 1355457600), (192, 1320159225), (196, 1293217200), (198, 1280154400), (200, 1267352856), (204, 1242502800), (210, 1207002720), (220, 1152138960), (224, 1131565050), (225, 1126535872), (226, 1121551200), (231, 1097275200), (238, 1065002400), (240, 1056127380), (245, 1034573760), (252, 1005835600), (255, 994002240), (264, 960115800), (272, 931877100), (275, 921711168), (280, 905252040), (288, 880106150), (289, 877060800), (294, 862144800), (300, 844901904), (306, 828335200), (308, 822956400), (315, 804668480), (320, 792095535), (330, 768092640), (336, 754376700), (339, 747700800), (340, 745501680), (350, 724201632), (352, 720086850), (357, 710001600), (360, 704084920), (374, 677728800), (385, 658365120), (392, 646608600), (396, 640077200), (400, 633676428), (408, 621251400), (420, 603501360), (425, 596401344), (440, 576069480), (441, 574763200), (448, 565782525), (450, 563267936), (452, 560775600), (462, 548637600), (476, 532501200), (480, 528063690), (490, 517286880), (495, 512061760), (504, 502917800), (510, 497001120), (525, 482801088), (528, 480057900), (539, 470260800), (544, 465938550), (550, 460855584), (560, 452626020), (561, 451819200), (565, 448620480), (576, 440053075), (578, 438530400), (588, 431072400), (595, 426000960), (600, 422450952), (612, 414167600), (616, 411478200), (630, 402334240), (660, 384046320), (672, 377188350), (678, 373850400), (680, 372750840), (693, 365758400), (700, 362100816), (704, 360043425), (714, 355000800), (720, 352042460), (735, 344857920), (748, 338864400), (765, 331334080), (770, 329182560), (784, 323304300), (791, 320443200), (792, 320038600), (800, 316838214), (816, 310625700), (825, 307237056), (833, 304286400), (840, 301750680), (850, 298200672), (867, 292353600), (880, 288034740), (882, 287381600), (900, 281633968), (904, 280387800), (924, 274318800), (935, 271091520), (952, 266250600), (960, 264031845), (980, 258643440), (990, 256030880), (1008, 251458900), (1017, 249233600), (1020, 248500560), (1050, 241400544), (1056, 240028950), (1071, 236667200), (1078, 235130400), (1088, 232969275), (1100, 230427792), (1120, 226313010), (1122, 225909600), (1130, 224310240), (1155, 219455040), (1156, 219265200), (1176, 215536200), (1190, 213000480), (1200, 211225476), (1224, 207083800), (1225, 206914752), (1232, 205739100), (1243, 203918400), (1260, 201167120), (1275, 198800448), (1309, 193636800), (1320, 192023160), (1344, 188594175), (1356, 186925200), (1360, 186375420), (1386, 182879200), (1400, 181050408), (1428, 177500400), (1440, 176021230), (1445, 175412160), (1470, 172428960), (1496, 169432200), (1530, 165667040), (1540, 164591280), (1568, 161652150), (1575, 160933696), (1582, 160221600), (1584, 160019300), (1600, 158419107), (1617, 156753600), (1632, 155312850), (1650, 153618528), (1666, 152143200), (1680, 150875340), (1683, 150606400), (1695, 149540160), (1700, 149100336), (1734, 146176800), (1760, 144017370), (1764, 143690800), (1785, 142000320), (1800, 140816984), (1808, 140193900), (1848, 137159400), (1870, 135545760), (1904, 133125300), (1921, 131947200), (1925, 131673024), (1960, 129321720), (1980, 128015440), (2016, 125729450), (2023, 125294400), (2034, 124616800), (2040, 124250280), (2100, 120700272), (2112, 120014475), (2142, 118333600), (2156, 117565200), (2200, 115213896), (2205, 114952640), (2240, 113156505), (2244, 112954800), (2260, 112155120), (2310, 109727520), (2312, 109632600), (2352, 107768100), (2373, 106814400), (2380, 106500240), (2400, 105612738), (2448, 103541900), (2450, 103457376), (2464, 102869550), (2475, 102412352), (2486, 101959200), (2499, 101428800), (2520, 100583560), (2550, 99400224), (2601, 97451200), (2618, 96818400), (2640, 96011580), (2695, 94052160), (2712, 93462600), (2720, 93187710), (2772, 91439600), (2800, 90525204), (2805, 90363840), (2825, 89724096), (2856, 88750200), (2880, 88010615), (2890, 87706080), (2940, 86214480), (2975, 85200192), (2992, 84716100), (3060, 82833520), (3080, 82295640), (3136, 80826075), (3150, 80466848), (3164, 80110800), (3168, 80009650), (3179, 79732800), (3234, 78376800), (3264, 77656425), (3300, 76809264), (3332, 76071600), (3360, 75437670), (3366, 75303200), (3390, 74770080), (3400, 74550168), (3465, 73151680), (3468, 73088400), (3520, 72008685), (3528, 71845400), (3570, 71000160), (3600, 70408492), (3616, 70096950), (3675, 68971584), (3696, 68579700), (3729, 67972800), (3740, 67772880), (3808, 66562650), (3825, 66266816), (3842, 65973600), (3850, 65836512), (3920, 64660860), (3927, 64545600), (3955, 64088640), (3960, 64007720), (4032, 62864725), (4046, 62647200), (4068, 62308400), (4080, 62125140), (4165, 60857280), (4200, 60350136), (4284, 59166800), (4312, 58782600), (4335, 58470720), (4400, 57606948), (4410, 57476320), (4488, 56477400), (4520, 56077560), (4620, 54863760), (4624, 54816300), (4675, 54218304), (4704, 53884050), (4746, 53407200), (4760, 53250120), (4800, 52806369), (4851, 52251200), (4896, 51770950), (4900, 51728688), (4928, 51434775), (4950, 51206176), (4972, 50979600), (4998, 50714400), (5040, 50291780), (5085, 49846720), (5100, 49700112), (5202, 48725600), (5236, 48409200), (5280, 48005790), (5355, 47333440), (5390, 47026080), (5424, 46731300), (5440, 46593855), (5537, 45777600), (5544, 45719800), (5600, 45262602), (5610, 45181920), (5650, 44862048), (5712, 44375100), (5763, 43982400), (5775, 43891008), (5780, 43853040), (5880, 43107240), (5950, 42600096), (5984, 42358050), (6069, 41764800), (6120, 41416760), (6160, 41147820), (6215, 40783680), (6300, 40233424), (6328, 40055400), (6336, 40004825), (6358, 39866400), (6468, 39188400), (6545, 38727360), (6600, 38404632), (6664, 38035800), (6720, 37718835), (6732, 37651600), (6780, 37385040), (6800, 37275084), (6930, 36575840), (6936, 36544200), (7056, 35922700), (7119, 35604800), (7140, 35500080), (7200, 35204246), (7225, 35082432), (7232, 35048475), (7350, 34485792), (7392, 34289850), (7458, 33986400), (7480, 33886440), (7497, 33809600), (7616, 33281325), (7650, 33133408), (7684, 32986800), (7700, 32918256), (7840, 32330430), (7854, 32272800), (7910, 32044320), (7920, 32003860), (8085, 31350720), (8092, 31323600), (8136, 31154200), (8160, 31062570), (8330, 30428640), (8400, 30175068), (8415, 30121280), (8475, 29908032), (8568, 29583400), (8624, 29391300), (8670, 29235360), (8701, 29131200), (8800, 28803474), (8820, 28738160), (8925, 28400064), (8976, 28238700), (9040, 28038780), (9163, 27662400), (9240, 27431880), (9248, 27408150), (9350, 27109152), (9408, 26942025), (9492, 26703600), (9520, 26625060), (9537, 26577600), (9605, 26389440), (9702, 26125600), (9792, 25885475), (9800, 25864344), (9900, 25603088), (9944, 25489800), (9996, 25357200), (10080, 25145890), (10115, 25058880), (10170, 24923360), (10200, 24850056), (10404, 24362800), (10472, 24204600), (10560, 24002895), (10710, 23666720), (10780, 23513040), (10848, 23365650), (11025, 22990528), (11074, 22888800), (11088, 22859900), (11187, 22657600), (11200, 22631301), (11220, 22590960), (11300, 22431024), (11424, 22187550), (11526, 21991200), (11550, 21945504), (11560, 21926520), (11760, 21553620), (11781, 21515200), (11865, 21362880), (11900, 21300048), (11968, 21179025), (12138, 20882400), (12240, 20708380), (12320, 20573910), (12430, 20391840), (12495, 20285760), (12600, 20116712), (12656, 20027700), (12716, 19933200), (12936, 19594200), (13005, 19490240), (13090, 19363680), (13200, 19202316), (13328, 19017900), (13447, 18849600), (13464, 18825800), (13475, 18810432), (13560, 18692520), (13600, 18637542), (13860, 18287920), (13872, 18272100), (14025, 18072768), (14112, 17961350), (14161, 17899200), (14238, 17802400), (14280, 17750040), (14400, 17602123), (14450, 17541216), (14700, 17242896), (14784, 17144925), (14916, 16993200), (14960, 16943220), (14994, 16904800), (15300, 16566704), (15368, 16493400), (15400, 16459128), (15680, 16165215), (15708, 16136400), (15820, 16022160), (15840, 16001930), (15895, 15946560), (16170, 15675360), (16184, 15661800), (16272, 15577100), (16320, 15531285), (16611, 15259200), (16660, 15214320), (16800, 15087534), (16830, 15060640), (16950, 14954016), (17136, 14791700), (17248, 14695650), (17289, 14660800), (17325, 14630336), (17340, 14617680), (17402, 14565600), (17600, 14401737), (17640, 14369080), (17850, 14200032), (17952, 14119350), (18080, 14019390), (18207, 13921600), (18326, 13831200), (18480, 13715940), (18496, 13704075), (18645, 13594560), (18700, 13554576), (18984, 13351800), (19040, 13312530), (19074, 13288800), (19210, 13194720), (19404, 13062800), (19600, 12932172), (19635, 12909120), (19775, 12817728), (19800, 12801544), (19888, 12744900), (19992, 12678600), (20160, 12572945), (20230, 12529440), (20340, 12461680), (20400, 12425028), (20808, 12181400), (20825, 12171456), (20944, 12102300), (21131, 11995200), (21420, 11833360), (21560, 11756520), (21675, 11694144), (21696, 11682825), (22050, 11495264), (22148, 11444400), (22176, 11429950), (22253, 11390400), (22374, 11328800), (22440, 11295480), (22600, 11215512), (22848, 11093775), (23052, 10995600), (23100, 10972752), (23120, 10963260), (23520, 10776810), (23562, 10757600), (23730, 10681440), (23800, 10650024), (24255, 10450240), (24276, 10441200), (24480, 10354190), (24640, 10286955), (24860, 10195920), (24990, 10142880), (25200, 10058356), (25312, 10013850), (25425, 9969344), (25432, 9966600), (25872, 9797100), (26010, 9745120), (26103, 9710400), (26180, 9681840), (26400, 9601158), (26656, 9508950), (26775, 9466688), (26894, 9424800), (26928, 9412900), (26950, 9405216), (27120, 9346260), (27200, 9318771), (27489, 9220800), (27685, 9155520), (27720, 9143960), (27744, 9136050), (28050, 9036384), (28224, 8980675), (28322, 8949600), (28476, 8901200), (28560, 8875020), (28611, 8859200), (28815, 8796480), (28900, 8770608), (29400, 8621448), (29832, 8496600), (29920, 8471610), (29988, 8452400), (30345, 8352960), (30600, 8283352), (30736, 8246700), (30800, 8229564), (31075, 8156736), (31416, 8068200), (31640, 8011080), (31680, 8000965), (31790, 7973280), (32340, 7837680), (32368, 7830900), (32544, 7788550), (32657, 7761600), (32725, 7745472), (33222, 7629600), (33320, 7607160), (33600, 7543767), (33660, 7530320), (33900, 7477008), (34272, 7395850), (34496, 7347825), (34578, 7330400), (34650, 7315168), (34680, 7308840), (34804, 7282800), (35280, 7184540), (35595, 7120960), (35700, 7100016), (35904, 7059675), (36160, 7009695), (36414, 6960800), (36652, 6915600), (36960, 6857970), (37290, 6797280), (37400, 6777288), (37485, 6761920), (37968, 6675900), (38080, 6656265), (38148, 6644400), (38420, 6597360), (38808, 6531400), (39200, 6466086), (39270, 6454560), (39550, 6408864), (39600, 6400772), (39776, 6372450), (39984, 6339300), (40341, 6283200), (40425, 6270144), (40460, 6264720), (40680, 6230840), (40800, 6212514), (41616, 6090700), (41650, 6085728), (41888, 6051150), (42075, 6024256), (42262, 5997600), (42483, 5966400), (42840, 5916680), (43120, 5878260), (43350, 5847072), (43505, 5826240), (44100, 5747632), (44296, 5722200), (44352, 5714975), (44506, 5695200), (44748, 5664400), (44880, 5647740), (45200, 5607756), (45815, 5532480), (46104, 5497800), (46200, 5486376), (46240, 5481630), (47040, 5388405), (47124, 5378800), (47460, 5340720), (47600, 5325012), (47685, 5315520), (48025, 5277888), (48510, 5225120), (48552, 5220600), (48960, 5177095), (49720, 5097960), (49833, 5086400), (49980, 5071440), (50400, 5029178), (50575, 5011776), (50624, 5006925), (50850, 4984672), (50864, 4983300), (51744, 4898550), (52020, 4872560), (52206, 4855200), (52360, 4840920), (52800, 4800579), (53312, 4754475), (53550, 4733344), (53788, 4712400), (53856, 4706450), (53900, 4702608), (54240, 4673130), (54978, 4610400), (55370, 4577760), (55440, 4571980), (55488, 4568025), (55935, 4531520), (56100, 4518192), (56644, 4474800), (56952, 4450600), (57120, 4437510), (57222, 4429600), (57630, 4398240), (57800, 4385304), (58800, 4310724), (58905, 4303040), (59325, 4272576), (59664, 4248300), (59840, 4235805), (59976, 4226200), (60690, 4176480), (60907, 4161600), (61200, 4141676), (61472, 4123350), (61600, 4114782), (62150, 4078368), (62475, 4057152), (62832, 4034100), (63280, 4005540), (63393, 3998400), (63580, 3986640), (64680, 3918840), (64736, 3915450), (65025, 3898048), (65088, 3894275), (65314, 3880800), (65450, 3872736), (66444, 3814800), (66640, 3803580), (66759, 3796800), (67235, 3769920), (67320, 3765160), (67800, 3738504), (68544, 3697925), (69156, 3665200), (69300, 3657584), (69360, 3654420), (69608, 3641400), (70560, 3592270), (70805, 3579840), (71190, 3560480), (71400, 3550008), (72828, 3480400), (73304, 3457800), (73920, 3428985), (74580, 3398640), (74800, 3388644), (74970, 3380960), (75936, 3337950), (76296, 3322200), (76840, 3298680), (77616, 3265700), (78309, 3236800), (78400, 3233043), (78540, 3227280), (79100, 3204432), (79200, 3200386), (79475, 3189312), (79552, 3186225), (79968, 3169650), (80682, 3141600), (80850, 3135072), (80920, 3132360), (81360, 3115420), (81600, 3106257), (82467, 3073600), (83055, 3051840), (83232, 3045350), (83300, 3042864), (83776, 3025575), (84150, 3012128), (84524, 2998800), (84966, 2983200), (85680, 2958340), (86240, 2939130), (86445, 2932160), (86700, 2923536), (87010, 2913120), (88200, 2873816), (88592, 2861100), (89012, 2847600), (89496, 2832200), (89760, 2823870), (90400, 2803878), (91035, 2784320), (91630, 2766240), (92208, 2748900), (92400, 2743188), (92480, 2740815), (93225, 2718912), (94129, 2692800), (94248, 2689400), (94920, 2670360), (95200, 2662506), (95370, 2657760), (96050, 2638944), (97020, 2612560), (97104, 2610300), (97971, 2587200), (98175, 2581824), (99440, 2548980), (99666, 2543200), (99960, 2535720), (100800, 2514589), (101150, 2505888), (101700, 2492336), (101728, 2491650), (103488, 2449275), (104040, 2436280), (104412, 2427600), (104720, 2420460), (105655, 2399040), (107100, 2366672), (107576, 2356200), (107712, 2353225), (107800, 2351304), (108480, 2336565), (109956, 2305200), (110740, 2288880), (110880, 2285990), (111265, 2278080), (111870, 2265760), (112200, 2259096), (113288, 2237400), (113904, 2225300), (114240, 2218755), (114444, 2214800), (115260, 2199120), (115600, 2192652), (117600, 2155362), (117810, 2151520), (118650, 2136288), (119328, 2124150), (119952, 2113100), (121023, 2094400), (121275, 2090048), (121380, 2088240), (121814, 2080800), (122400, 2070838), (122944, 2061675), (123200, 2057391), (124300, 2039184), (124950, 2028576), (125664, 2017050), (126560, 2002770), (126786, 1999200), (127160, 1993320), (127449, 1988800), (129360, 1959420), (129472, 1957725), (130050, 1949024), (130515, 1942080), (130628, 1940400), (130900, 1936368), (132888, 1907400), (133280, 1901790), (133518, 1898400), (134470, 1884960), (134640, 1882580), (135600, 1869252), (137445, 1844160), (138312, 1832600), (138425, 1831104), (138600, 1828792), (138720, 1827210), (139216, 1820700), (141120, 1796135), (141610, 1789920), (142380, 1780240), (142800, 1775004), (143055, 1771840), (144075, 1759296), (145656, 1740200), (146608, 1728900), (147917, 1713600), (149160, 1699320), (149600, 1694322), (149940, 1690480), (151725, 1670592), (151872, 1668975), (152592, 1661100), (153680, 1649340), (155232, 1632850), (155771, 1627200), (156618, 1618400), (157080, 1613640), (158200, 1602216), (158400, 1600193), (158950, 1594656), (159936, 1584825), (161364, 1570800), (161700, 1567536), (161840, 1566180), (162720, 1557710), (163285, 1552320), (164934, 1536800), (166110, 1525920), (166464, 1522675), (166600, 1521432), (168300, 1506064), (169048, 1499400), (169932, 1491600), (171360, 1479170), (172480, 1469565), (172890, 1466080), (173400, 1461768), (174020, 1456560), (176400, 1436908), (177184, 1430550), (177975, 1424192), (178024, 1423800), (178992, 1416100), (179520, 1411935), (180800, 1401939), (182070, 1392160), (182721, 1387200), (183260, 1383120), (184416, 1374450), (184800, 1371594), (186450, 1359456), (187425, 1352384), (188258, 1346400), (188496, 1344700), (189840, 1335180), (190179, 1332800), (190400, 1331253), (190740, 1328880), (192100, 1319472), (194040, 1306280), (194208, 1305150), (195942, 1293600), (196350, 1290912), (198880, 1274490), (199332, 1271600), (199920, 1267860), (200277, 1265600), (201705, 1256640), (202300, 1252944), (203400, 1246168), (203456, 1245825), (208080, 1218140), (208824, 1213800), (209440, 1210230), (211310, 1199520), (212415, 1193280), (214200, 1183336), (215152, 1178100), (215600, 1175652), (217525, 1165248), (219912, 1152600), (221480, 1144440), (221760, 1142995), (222530, 1139040), (223740, 1132880), (224400, 1129548), (226576, 1118700), (227808, 1112650), (228599, 1108800), (228888, 1107400), (229075, 1106496), (230520, 1099560), (231200, 1096326), (235200, 1077681), (235620, 1075760), (237300, 1068144), (238425, 1063104), (238656, 1062075), (239904, 1056550), (242046, 1047200), (242550, 1045024), (242760, 1044120), (243628, 1040400), (244800, 1035419), (248600, 1019592), (249165, 1017280), (249900, 1014288), (251328, 1008525), (253120, 1001385), (253572, 999600), (254320, 996660), (254898, 994400), (258720, 979710), (260100, 974512), (261030, 971040), (261256, 970200), (261800, 968184), (265776, 953700), (266560, 950895), (267036, 949200), (268940, 942480), (269280, 941290), (271200, 934626), (274890, 922080), (276624, 916300), (276850, 915552), (277200, 914396), (277440, 913605), (278432, 910350), (279675, 906304), (282387, 897600), (283220, 894960), (284760, 890120), (285600, 887502), (286110, 885920), (288150, 879648), (291312, 870100), (293216, 864450), (293913, 862400), (294525, 860608), (295834, 856800), (298320, 849660), (299200, 847161), (299880, 845240), (303450, 835296), (304535, 832320), (305184, 830550), (307360, 824670), (310464, 816425), (311542, 813600), (313236, 809200), (314160, 806820), (316400, 801108), (316965, 799680), (317900, 797328), (322728, 785400), (323400, 783768), (323680, 783090), (325440, 778855), (326570, 776160), (329868, 768400), (332220, 762960), (333200, 760716), (333795, 759360), (336175, 753984), (336600, 753032), (338096, 749700), (339864, 745800), (342720, 739585), (345780, 733040), (346800, 730884), (348040, 728280), (352800, 718454), (354025, 715968), (354368, 715275), (355950, 712096), (356048, 711900), (357984, 708050), (359227, 705600), (364140, 696080), (365442, 693600), (366520, 691560), (368832, 687225), (369600, 685797), (372900, 679728), (374850, 676192), (376516, 673200), (376992, 672350), (379680, 667590), (380358, 666400), (381480, 664440), (384200, 659736), (388080, 653140), (388416, 652575), (391545, 647360), (391884, 646800), (392700, 645456), (397760, 637245), (398664, 635800), (399840, 633930), (400554, 632800), (403410, 628320), (404600, 626472), (406800, 623084), (412335, 614720), (415275, 610368), (416160, 609070), (417648, 606900), (418880, 605115), (422620, 599760), (424830, 596640), (428400, 591668), (430304, 589050), (431200, 587826), (432225, 586432), (435050, 582624), (439824, 576300), (442960, 572220), (443751, 571200), (445060, 569520), (447480, 566440), (448800, 564774), (453152, 559350), (455175, 556864), (455616, 556325), (457198, 554400), (457776, 553700), (458150, 553248), (461040, 549780), (462400, 548163), (467313, 542400), (470645, 538560), (471240, 537880), (474600, 534072), (476850, 531552), (479808, 528275), (484092, 523600), (485100, 522512), (485520, 522060), (487256, 520200), (489855, 517440), (497200, 509796), (498330, 508640), (499800, 507144)]