656933846400

素因数分解:

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

素因数の和:430

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 25, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 50, 52, 54, 57, 60, 62, 64, 65, 72, 75, 76, 78, 80, 81, 90, 93, 95, 96, 100, 104, 108, 114, 117, 120, 124, 128, 130, 135, 144, 150, 152, 155, 156, 160, 162, 171, 180, 186, 190, 192, 195, 200, 208, 216, 225, 228, 234, 240, 247, 248, 260, 270, 279, 285, 288, 300, 304, 310, 312, 320, 324, 325, 331, 342, 351, 360, 372, 380, 384, 390, 400, 403, 405, 416, 432, 450, 456, 465, 468, 475, 480, 494, 496, 513, 520, 540, 558, 570, 576, 585, 589, 600, 608, 620, 624, 640, 648, 650, 662, 675, 684, 702, 720, 741, 744, 760, 775, 780, 800, 806, 810, 832, 837, 855, 864, 900, 912, 930, 936, 950, 960, 975, 988, 992, 993, 1026, 1040, 1053, 1080, 1116, 1140, 1152, 1170, 1178, 1200, 1209, 1216, 1235, 1240, 1248, 1296, 1300, 1324, 1350, 1368, 1395, 1404, 1425, 1440, 1482, 1488, 1520, 1539, 1550, 1560, 1600, 1612, 1620, 1655, 1664, 1674, 1710, 1728, 1755, 1767, 1800, 1824, 1860, 1872, 1900, 1920, 1950, 1976, 1984, 1986, 2015, 2025, 2052, 2080, 2106, 2160, 2223, 2232, 2280, 2325, 2340, 2356, 2400, 2418, 2432, 2470, 2480, 2496, 2511, 2565, 2592, 2600, 2648, 2700, 2736, 2790, 2808, 2850, 2880, 2925, 2945, 2964, 2976, 2979, 3040, 3078, 3100, 3120, 3200, 3224, 3240, 3310, 3348, 3420, 3456, 3510, 3534, 3600, 3627, 3648, 3705, 3720, 3744, 3800, 3900, 3952, 3968, 3972, 4030, 4050, 4104, 4160, 4185, 4212, 4275, 4303, 4320, 4446, 4464, 4560, 4650, 4680, 4712, 4800, 4836, 4940, 4960, 4965, 4992, 5022, 5130, 5184, 5200, 5265, 5296, 5301, 5400, 5472, 5580, 5616, 5700, 5760, 5850, 5890, 5928, 5952, 5958, 6045, 6080, 6156, 6175, 6200, 6240, 6289, 6448, 6480, 6620, 6669, 6696, 6840, 6975, 7020, 7068, 7200, 7254, 7296, 7410, 7440, 7488, 7600, 7657, 7695, 7800, 7904, 7944, 8060, 8100, 8208, 8275, 8320, 8370, 8424, 8550, 8606, 8640, 8775, 8835, 8892, 8928, 8937, 9120, 9300, 9360, 9424, 9600, 9672, 9880, 9920, 9930, 10044, 10075, 10260, 10261, 10368, 10400, 10530, 10592, 10602, 10800, 10881, 10944, 11115, 11160, 11232, 11400, 11700, 11780, 11856, 11904, 11916, 12090, 12160, 12312, 12350, 12400, 12480, 12555, 12578, 12825, 12896, 12909, 12960, 13240, 13338, 13392, 13680, 13950, 14040, 14136, 14400, 14508, 14725, 14820, 14880, 14895, 14976, 15200, 15314, 15390, 15600, 15808, 15888, 15903, 16120, 16200, 16416, 16550, 16740, 16848, 17100, 17212, 17280, 17550, 17670, 17784, 17856, 17874, 18135, 18240, 18525, 18600, 18720, 18848, 18867, 19344, 19760, 19840, 19860, 20007, 20088, 20150, 20520, 20522, 20800, 20925, 21060, 21184, 21204, 21515, 21600, 21762, 21888, 22230, 22320, 22464, 22800, 22971, 23400, 23560, 23712, 23832, 24180, 24624, 24700, 24800, 24825, 24960, 25110, 25156, 25650, 25792, 25818, 25920, 26325, 26480, 26505, 26676, 26784, 26811, 27360, 27900, 28080, 28272, 28800, 29016, 29450, 29640, 29760, 29790, 30225, 30400, 30628, 30780, 30783, 31200, 31445, 31616, 31776, 31806, 32240, 32400, 32643, 32832, 33100, 33345, 33480, 33696, 34200, 34424, 35100, 35340, 35568, 35712, 35748, 36270, 36480, 37050, 37200, 37440, 37696, 37734, 38285, 38475, 38688, 38727, 39520, 39720, 40014, 40176, 40300, 41040, 41044, 41600, 41850, 42120, 42368, 42408, 43030, 43200, 43524, 44175, 44460, 44640, 44685, 44928, 45600, 45942, 46800, 47120, 47424, 47664, 47709, 48360, 49248, 49400, 49600, 49650, 50220, 50312, 51300, 51305, 51584, 51636, 51840, 52650, 52960, 53010, 53352, 53568, 53622, 54405, 54720, 55575, 55800, 56160, 56544, 56601, 58032, 58900, 59280, 59520, 59580, 60450, 60800, 61256, 61560, 61566, 62400, 62775, 62890, 63552, 63612, 64480, 64545, 64800, 65286, 65664, 66200, 66690, 66960, 67392, 68400, 68848, 68913, 70200, 70680, 71136, 71496, 72540, 74100, 74400, 74475, 74880, 75392, 75468, 76570, 76950, 77376, 77454, 79040, 79440, 79515, 80028, 80352, 80600, 81757, 82080, 82088, 83700, 84240, 84816, 86060, 86400, 87048, 88350, 88920, 89280, 89370, 90675, 91200, 91884, 92349, 93600, 94240, 94335, 94848, 95328, 95418, 96720, 98496, 98800, 99200, 99300, 100035, 100440, 100624, 102600, 102610, 103272, 105300, 105920, 106020, 106704, 107136, 107244, 107575, 108810, 109440, 111150, 111600, 112320, 113088, 113202, 114855, 116064, 116181, 117800, 118560, 119160, 120900, 122512, 123120, 123132, 124800, 125550, 125780, 127104, 127224, 128960, 129090, 129600, 130572, 132400, 132525, 133380, 133393, 133920, 134055, 134784, 136800, 137696, 137826, 140400, 141360, 142272, 142992, 145080, 148200, 148800, 148950, 150936, 153140, 153900, 153915, 154752, 154908, 157225, 158080, 158880, 159030, 160056, 160704, 161200, 163215, 163514, 164160, 164176, 166725, 167400, 168480, 169632, 169803, 172120, 174096, 176700, 177840, 178560, 178740, 181350, 182400, 183768, 184698, 187200, 188480, 188670, 190656, 190836, 191425, 193440, 193635, 194959, 196992, 197600, 198600, 200070, 200880, 201248, 205200, 205220, 206544, 206739, 210600, 211840, 212040, 213408, 214488, 215150, 217620, 222300, 223200, 223425, 224640, 226176, 226404, 229710, 232128, 232362, 235600, 237120, 238320, 238545, 241800, 245024, 245271, 246240, 246264, 251100, 251560, 254448, 256525, 257920, 258180, 259200, 261144, 264800, 265050, 266760, 266786, 267840, 268110, 272025, 273600, 275392, 275652, 277047, 280800, 282720, 283005, 284544, 285984, 290160, 296400, 297600, 297900, 301872, 306280, 307800, 307830, 309816, 314450, 317760, 318060, 320112, 321408, 322400, 322725, 326430, 327028, 328320, 328352, 333450, 334800, 336960, 339264, 339606, 344240, 344565, 348192, 348543, 353400, 355680, 357480, 362700, 367536, 369396, 374400, 376960, 377340, 381312, 381672, 382850, 386880, 387270, 389918, 395200, 397200, 397575, 400140, 400179, 401760, 402496, 408785, 410400, 410440, 413088, 413478, 421200, 424080, 426816, 428976, 430300, 435240, 444600, 446400, 446850, 452808, 459420, 461745, 464256, 464724, 471200, 471675, 474240, 476640, 477090, 483600, 490048, 490542, 492480, 492528, 500175, 502200, 503120, 508896, 509409, 513050, 516360, 522288, 529600, 530100, 533520, 533572, 535680, 536220, 544050, 547200, 550784, 551304, 554094, 561600, 565440, 566010, 571968, 574275, 580320, 580905, 584877, 592800, 595800, 603744, 612560, 615600, 615660, 619632, 620217, 628900, 635520, 636120, 640224, 644800, 645450, 652860, 654056, 656704, 666900, 666965, 669600, 670275, 673920, 678528, 679212, 688480, 689130, 696384, 697086, 706800, 711360, 714960, 725400, 735072, 735813, 738792, 754680, 763344, 765700, 769575, 773760, 774540, 779836, 790400, 794400, 795150, 800280, 800358, 803520, 804992, 816075, 817570, 820800, 820880, 826176, 826956, 831141, 842400, 848160, 849015, 853632, 857952, 860600, 870480, 889200, 892800, 893700, 905616, 918840, 923490, 929448, 942400, 943350, 953280, 954180, 967200, 968175, 974795, 980096, 981084, 984960, 985056, 1000350, 1004400, 1006240, 1017792, 1018818, 1026100, 1032720, 1033695, 1044576, 1059200, 1060200, 1067040, 1067144, 1072440, 1088100, 1102608, 1108188, 1123200, 1130880, 1132020, 1143936, 1148550, 1160640, 1161810, 1169754, 1185600, 1191600, 1192725, 1200537, 1207488, 1225120, 1226355, 1231200, 1231320, 1239264, 1240434, 1257800, 1272240, 1280448, 1289600, 1290900, 1305720, 1308112, 1313408, 1333800, 1333930, 1339200, 1340550, 1358424, 1376960, 1378260, 1385235, 1392768, 1394172, 1413600, 1415025, 1422720, 1429920, 1450800, 1470144, 1471626, 1477584, 1509360, 1526688, 1531400, 1539150, 1549080, 1559672, 1588800, 1590300, 1600560, 1600716, 1607040, 1632150, 1635140, 1641600, 1641760, 1652352, 1653912, 1662282, 1684800, 1696320, 1698030, 1715904, 1721200, 1722825, 1740960, 1742715, 1754631, 1778400, 1787400, 1811232, 1837680, 1846980, 1858896, 1884800, 1886700, 1906560, 1908360, 1934400, 1936350, 1949590, 1962168, 1970112, 2000700, 2000895, 2008800, 2012480, 2035584, 2037636, 2043925, 2052200, 2065440, 2067390, 2089152, 2120400, 2134080, 2134288, 2144880, 2176200, 2205216, 2207439, 2216376, 2264040, 2297100, 2308725, 2321280, 2323620, 2339508, 2371200, 2383200, 2385450, 2401074, 2414976, 2450240, 2452710, 2462400, 2462640, 2478528, 2480868, 2515600, 2534467, 2544480, 2547045, 2560896, 2581800, 2611440, 2616224, 2667600, 2667860, 2678400, 2681100, 2716848, 2753920, 2756520, 2770470, 2788344, 2827200, 2830050, 2859840, 2901600, 2904525, 2924385, 2940288, 2943252, 2955168, 3018720, 3053376, 3062800, 3078300, 3098160, 3101085, 3119344, 3177600, 3180600, 3201120, 3201432, 3264300, 3270280, 3283520, 3307824, 3324564, 3334825, 3369600, 3392640, 3396060, 3431808, 3442400, 3445650, 3481920, 3485430, 3509262, 3556800, 3574800, 3601611, 3622464, 3675360, 3679065, 3693960, 3717792, 3773400, 3816720, 3868800, 3872700, 3899180, 3924336, 3940224, 4001400, 4001790, 4017600, 4024960, 4075272, 4087850, 4104400, 4130880, 4134780, 4155705, 4178304, 4240800, 4245075, 4268160, 4268576, 4289760, 4352400, 4410432, 4414878, 4432752, 4528080, 4594200, 4617450, 4647240, 4679016, 4766400, 4770900, 4802148, 4873975, 4900480, 4905420, 4924800, 4925280, 4957056, 4961736, 5031200, 5068934, 5088960, 5094090, 5163600, 5168475, 5222880, 5232448, 5263893, 5335200, 5335720, 5362200, 5433696, 5513040, 5540940, 5576688, 5654400, 5660100, 5719680, 5803200, 5809050, 5848770, 5886504, 5910336, 6002685, 6037440, 6106752, 6125600, 6131775, 6156600, 6196320, 6202170, 6238688, 6361200, 6402240, 6402864, 6528600, 6540560, 6567040, 6615648, 6622317, 6649128, 6669650, 6792120, 6884800, 6891300, 6926175, 6963840, 6970860, 7018524, 7113600, 7149600, 7203222, 7244928, 7350720, 7358130, 7387920, 7435584, 7546800, 7603401, 7633440, 7745400, 7798360, 7848672, 8002800, 8003580, 8035200, 8150544, 8175700, 8208800, 8261760, 8269560, 8311410, 8481600, 8490150, 8537152, 8579520, 8704800, 8713575, 8773155, 8820864, 8829756, 8865504, 9056160, 9188400, 9234900, 9294480, 9358032, 9532800, 9541800, 9604296, 9747950, 9810840, 9850560, 9923472, 10004475, 10062400, 10137868, 10177920, 10188180, 10327200, 10336950, 10445760, 10464896, 10527786, 10670400, 10671440, 10724400, 10804833, 10867392, 11026080, 11037195, 11081880, 11153376, 11320200, 11606400, 11618100, 11697540, 11773008, 11820672, 12005370, 12074880, 12251200, 12263550, 12313200, 12392640, 12404340, 12477376, 12672335, 12722400, 12735225, 12804480, 12805728, 13057200, 13081120, 13231296, 13244634, 13298256, 13339300, 13584240, 13769600, 13782600, 13852350, 13941720, 14037048, 14299200, 14406444, 14621925, 14701440, 14716260, 14775840, 14871168, 15093600, 15206802, 15266880, 15490800, 15505425, 15596720, 15697344, 15791679, 16005600, 16007160, 16301088, 16351400, 16417600, 16539120, 16622820, 16963200, 16980300, 17074304, 17159040, 17409600, 17427150, 17546310, 17659512, 17731008, 18008055, 18112320, 18376800, 18395325, 18469800, 18588960, 18716064, 19083600, 19208592, 19495900, 19621680, 19701120, 19846944, 20008950, 20124800, 20275736, 20376360, 20654400, 20673900, 20778525, 20891520, 21055572, 21340800, 21342880, 21448800, 21609666, 21734784, 22052160, 22074390, 22163760, 22306752, 22640400, 22810203, 23236200, 23395080, 23546016, 24010740, 24502400, 24527100, 24626400, 24785280, 24808680, 24954752, 25344670, 25444800, 25470450, 25611456, 26114400, 26162240, 26319465, 26462592, 26489268, 26596512, 26678600, 27168480, 27565200, 27704700, 27883440, 28074096, 28598400, 28812888, 29243850, 29432520, 29551680, 30013425, 30187200, 30413604, 30533760, 30981600, 31010850, 31193440, 31394688, 31583358, 32011200, 32014320, 32602176, 32702800, 32835200, 33078240, 33111585, 33245640, 33960600, 34819200, 34854300, 35092620, 35319024, 35462016, 36016110, 36224640, 36753600, 36790650, 36939600, 37177920, 37432128, 38017005, 38167200, 38417184, 38991800, 39243360, 39693888, 40017900, 40551472, 40752720, 41308800, 41347800, 41557050, 42111144, 42685760, 42897600, 43219332, 43865775, 44104320, 44148780, 44327520, 44613504, 45280800, 45620406, 46472400, 46790160, 47092032, 48021480, 49054200, 49252800, 49617360, 50689340, 50889600, 50940900, 51222912, 52228800, 52324480, 52638930, 52978536, 53193024, 53357200, 54024165, 54336960, 55130400, 55185975, 55409400, 55766880, 56148192, 57625776, 58487700, 58865040, 59103360, 60026850, 60374400, 60827208, 61963200, 62021700, 62386880, 63166716, 63361675, 64022400, 64028640, 65204352, 65405600, 66156480, 66223170, 66491280, 67921200, 68430609, 69708600, 70185240, 70638048, 72032220, 73507200, 73581300, 73879200, 74355840, 74864256, 76034010, 76334400, 76834368, 77983600, 78486720, 78958395, 79387776, 80035800, 81102944, 81505440, 82695600, 83114100, 84222288, 85371520, 85795200, 86438664, 87731550, 88297560, 88655040, 90040275, 90561600, 91240812, 92944800, 93580320, 94184064, 96042960, 98108400, 98505600, 99234720, 101378680, 101881800, 104457600, 105277860, 105957072, 106386048, 106714400, 108048330, 108673920, 110260800, 110371950, 110818800, 111533760, 112296384, 114051015, 115251552, 116975400, 117730080, 120053700, 121654416, 123926400, 124043400, 124773760, 126333432, 126723350, 128057280, 130811200, 131597325, 132312960, 132446340, 132982560, 135842400, 136861218, 139417200, 140370480, 141276096, 144064440, 147162600, 147758400, 152068020, 152668800, 153668736, 155967200, 156973440, 157916790, 160071600, 162205888, 163010880, 165391200, 165557925, 166228200, 168444576, 172877328, 175463100, 176595120, 177310080, 180080550, 181123200, 182481624, 185889600, 187160640, 190085025, 192085920, 196216800, 198469440, 202757360, 203763600, 205291827, 210555720, 211914144, 213428800, 216096660, 220521600, 220743900, 221637600, 223067520, 224592768, 228102030, 230503104, 233950800, 235460160, 240107400, 243308832, 248086800, 252666864, 253446700, 256114560, 261622400, 263194650, 264892680, 265965120, 270120825, 271684800, 273722436, 278834400, 280740960, 282552192, 288128880, 294325200, 295516800, 304136040, 311934400, 315833580, 320143200, 324411776, 326021760, 330782400, 331115850, 332456400, 336889152, 342153045, 345754656, 350926200, 353190240, 360161100, 364963248, 371779200, 374321280, 380170050, 384171840, 392433600, 394791975, 396938880, 405514720, 407527200, 410583654, 421111440, 423828288, 426857600, 432193320, 441487800, 443275200, 456204060, 461006208, 467901600, 470920320, 480214800, 486617664, 496173600, 505333728, 506893400, 526389300, 529785360, 531930240, 540241650, 543369600, 547444872, 557668800, 561481920, 570255075, 576257760, 588650400, 608272080, 623868800, 631667160, 640286400, 661564800, 662231700, 664912800, 673778304, 684306090, 691509312, 701852400, 706380480, 720322200, 729926496, 760340100, 768343680, 784867200, 789583950, 811029440, 815054400, 821167308, 842222880, 847656576, 864386640, 882975600, 886550400, 912408120, 935803200, 960429600, 973235328, 992347200, 1010667456, 1013786800, 1026459135, 1052778600, 1059570720, 1080483300, 1094889744, 1115337600, 1122963840, 1140510150, 1152515520, 1177300800, 1216544160, 1263334320, 1280572800, 1324463400, 1329825600, 1368612180, 1383018624, 1403704800, 1412760960, 1440644400, 1459852992, 1520680200, 1579167900, 1622058880, 1630108800, 1642334616, 1684445760, 1710765225, 1728773280, 1765951200, 1824816240, 1871606400, 1920859200, 1984694400, 2021334912, 2027573600, 2052918270, 2105557200, 2119141440, 2160966600, 2189779488, 2281020300, 2305031040, 2354601600, 2433088320, 2526668640, 2648926800, 2659651200, 2737224360, 2807409600, 2881288800, 2919705984, 3041360400, 3158335800, 3284669232, 3368891520, 3421530450, 3457546560, 3531902400, 3649632480, 3841718400, 4055147200, 4105836540, 4211114400, 4238282880, 4321933200, 4379558976, 4562040600, 4866176640, 5053337280, 5132295675, 5297853600, 5474448720, 5614819200, 5762577600, 6082720800, 6316671600, 6569338464, 6843060900, 6915093120, 7063804800, 7299264960, 8110294400, 8211673080, 8422228800, 8643866400, 8759117952, 9124081200, 10106674560, 10264591350, 10595707200, 10948897440, 11525155200, 12165441600, 12633343200, 13138676928, 13686121800, 14598529920, 16423346160, 16844457600, 17287732800, 18248162400, 20529182700, 21191414400, 21897794880, 24330883200, 25266686400, 26277353856, 27372243600, 32846692320, 34575465600, 36496324800, 41058365400, 43795589760, 50533372800, 54744487200, 65693384640, 72992649600, 82116730800, 109488974400, 131386769280, 164233461600, 218977948800, 328466923200, 656933846400]

約数ペア:

[(1, 656933846400), (2, 328466923200), (3, 218977948800), (4, 164233461600), (5, 131386769280), (6, 109488974400), (8, 82116730800), (9, 72992649600), (10, 65693384640), (12, 54744487200), (13, 50533372800), (15, 43795589760), (16, 41058365400), (18, 36496324800), (19, 34575465600), (20, 32846692320), (24, 27372243600), (25, 26277353856), (26, 25266686400), (27, 24330883200), (30, 21897794880), (31, 21191414400), (32, 20529182700), (36, 18248162400), (38, 17287732800), (39, 16844457600), (40, 16423346160), (45, 14598529920), (48, 13686121800), (50, 13138676928), (52, 12633343200), (54, 12165441600), (57, 11525155200), (60, 10948897440), (62, 10595707200), (64, 10264591350), (65, 10106674560), (72, 9124081200), (75, 8759117952), (76, 8643866400), (78, 8422228800), (80, 8211673080), (81, 8110294400), (90, 7299264960), (93, 7063804800), (95, 6915093120), (96, 6843060900), (100, 6569338464), (104, 6316671600), (108, 6082720800), (114, 5762577600), (117, 5614819200), (120, 5474448720), (124, 5297853600), (128, 5132295675), (130, 5053337280), (135, 4866176640), (144, 4562040600), (150, 4379558976), (152, 4321933200), (155, 4238282880), (156, 4211114400), (160, 4105836540), (162, 4055147200), (171, 3841718400), (180, 3649632480), (186, 3531902400), (190, 3457546560), (192, 3421530450), (195, 3368891520), (200, 3284669232), (208, 3158335800), (216, 3041360400), (225, 2919705984), (228, 2881288800), (234, 2807409600), (240, 2737224360), (247, 2659651200), (248, 2648926800), (260, 2526668640), (270, 2433088320), (279, 2354601600), (285, 2305031040), (288, 2281020300), (300, 2189779488), (304, 2160966600), (310, 2119141440), (312, 2105557200), (320, 2052918270), (324, 2027573600), (325, 2021334912), (331, 1984694400), (342, 1920859200), (351, 1871606400), (360, 1824816240), (372, 1765951200), (380, 1728773280), (384, 1710765225), (390, 1684445760), (400, 1642334616), (403, 1630108800), (405, 1622058880), (416, 1579167900), (432, 1520680200), (450, 1459852992), (456, 1440644400), (465, 1412760960), (468, 1403704800), (475, 1383018624), (480, 1368612180), (494, 1329825600), (496, 1324463400), (513, 1280572800), (520, 1263334320), (540, 1216544160), (558, 1177300800), (570, 1152515520), (576, 1140510150), (585, 1122963840), (589, 1115337600), (600, 1094889744), (608, 1080483300), (620, 1059570720), (624, 1052778600), (640, 1026459135), (648, 1013786800), (650, 1010667456), (662, 992347200), (675, 973235328), (684, 960429600), (702, 935803200), (720, 912408120), (741, 886550400), (744, 882975600), (760, 864386640), (775, 847656576), (780, 842222880), (800, 821167308), (806, 815054400), (810, 811029440), (832, 789583950), (837, 784867200), (855, 768343680), (864, 760340100), (900, 729926496), (912, 720322200), (930, 706380480), (936, 701852400), (950, 691509312), (960, 684306090), (975, 673778304), (988, 664912800), (992, 662231700), (993, 661564800), (1026, 640286400), (1040, 631667160), (1053, 623868800), (1080, 608272080), (1116, 588650400), (1140, 576257760), (1152, 570255075), (1170, 561481920), (1178, 557668800), (1200, 547444872), (1209, 543369600), (1216, 540241650), (1235, 531930240), (1240, 529785360), (1248, 526389300), (1296, 506893400), (1300, 505333728), (1324, 496173600), (1350, 486617664), (1368, 480214800), (1395, 470920320), (1404, 467901600), (1425, 461006208), (1440, 456204060), (1482, 443275200), (1488, 441487800), (1520, 432193320), (1539, 426857600), (1550, 423828288), (1560, 421111440), (1600, 410583654), (1612, 407527200), (1620, 405514720), (1655, 396938880), (1664, 394791975), (1674, 392433600), (1710, 384171840), (1728, 380170050), (1755, 374321280), (1767, 371779200), (1800, 364963248), (1824, 360161100), (1860, 353190240), (1872, 350926200), (1900, 345754656), (1920, 342153045), (1950, 336889152), (1976, 332456400), (1984, 331115850), (1986, 330782400), (2015, 326021760), (2025, 324411776), (2052, 320143200), (2080, 315833580), (2106, 311934400), (2160, 304136040), (2223, 295516800), (2232, 294325200), (2280, 288128880), (2325, 282552192), (2340, 280740960), (2356, 278834400), (2400, 273722436), (2418, 271684800), (2432, 270120825), (2470, 265965120), (2480, 264892680), (2496, 263194650), (2511, 261622400), (2565, 256114560), (2592, 253446700), (2600, 252666864), (2648, 248086800), (2700, 243308832), (2736, 240107400), (2790, 235460160), (2808, 233950800), (2850, 230503104), (2880, 228102030), (2925, 224592768), (2945, 223067520), (2964, 221637600), (2976, 220743900), (2979, 220521600), (3040, 216096660), (3078, 213428800), (3100, 211914144), (3120, 210555720), (3200, 205291827), (3224, 203763600), (3240, 202757360), (3310, 198469440), (3348, 196216800), (3420, 192085920), (3456, 190085025), (3510, 187160640), (3534, 185889600), (3600, 182481624), (3627, 181123200), (3648, 180080550), (3705, 177310080), (3720, 176595120), (3744, 175463100), (3800, 172877328), (3900, 168444576), (3952, 166228200), (3968, 165557925), (3972, 165391200), (4030, 163010880), (4050, 162205888), (4104, 160071600), (4160, 157916790), (4185, 156973440), (4212, 155967200), (4275, 153668736), (4303, 152668800), (4320, 152068020), (4446, 147758400), (4464, 147162600), (4560, 144064440), (4650, 141276096), (4680, 140370480), (4712, 139417200), (4800, 136861218), (4836, 135842400), (4940, 132982560), (4960, 132446340), (4965, 132312960), (4992, 131597325), (5022, 130811200), (5130, 128057280), (5184, 126723350), (5200, 126333432), (5265, 124773760), (5296, 124043400), (5301, 123926400), (5400, 121654416), (5472, 120053700), (5580, 117730080), (5616, 116975400), (5700, 115251552), (5760, 114051015), (5850, 112296384), (5890, 111533760), (5928, 110818800), (5952, 110371950), (5958, 110260800), (6045, 108673920), (6080, 108048330), (6156, 106714400), (6175, 106386048), (6200, 105957072), (6240, 105277860), (6289, 104457600), (6448, 101881800), (6480, 101378680), (6620, 99234720), (6669, 98505600), (6696, 98108400), (6840, 96042960), (6975, 94184064), (7020, 93580320), (7068, 92944800), (7200, 91240812), (7254, 90561600), (7296, 90040275), (7410, 88655040), (7440, 88297560), (7488, 87731550), (7600, 86438664), (7657, 85795200), (7695, 85371520), (7800, 84222288), (7904, 83114100), (7944, 82695600), (8060, 81505440), (8100, 81102944), (8208, 80035800), (8275, 79387776), (8320, 78958395), (8370, 78486720), (8424, 77983600), (8550, 76834368), (8606, 76334400), (8640, 76034010), (8775, 74864256), (8835, 74355840), (8892, 73879200), (8928, 73581300), (8937, 73507200), (9120, 72032220), (9300, 70638048), (9360, 70185240), (9424, 69708600), (9600, 68430609), (9672, 67921200), (9880, 66491280), (9920, 66223170), (9930, 66156480), (10044, 65405600), (10075, 65204352), (10260, 64028640), (10261, 64022400), (10368, 63361675), (10400, 63166716), (10530, 62386880), (10592, 62021700), (10602, 61963200), (10800, 60827208), (10881, 60374400), (10944, 60026850), (11115, 59103360), (11160, 58865040), (11232, 58487700), (11400, 57625776), (11700, 56148192), (11780, 55766880), (11856, 55409400), (11904, 55185975), (11916, 55130400), (12090, 54336960), (12160, 54024165), (12312, 53357200), (12350, 53193024), (12400, 52978536), (12480, 52638930), (12555, 52324480), (12578, 52228800), (12825, 51222912), (12896, 50940900), (12909, 50889600), (12960, 50689340), (13240, 49617360), (13338, 49252800), (13392, 49054200), (13680, 48021480), (13950, 47092032), (14040, 46790160), (14136, 46472400), (14400, 45620406), (14508, 45280800), (14725, 44613504), (14820, 44327520), (14880, 44148780), (14895, 44104320), (14976, 43865775), (15200, 43219332), (15314, 42897600), (15390, 42685760), (15600, 42111144), (15808, 41557050), (15888, 41347800), (15903, 41308800), (16120, 40752720), (16200, 40551472), (16416, 40017900), (16550, 39693888), (16740, 39243360), (16848, 38991800), (17100, 38417184), (17212, 38167200), (17280, 38017005), (17550, 37432128), (17670, 37177920), (17784, 36939600), (17856, 36790650), (17874, 36753600), (18135, 36224640), (18240, 36016110), (18525, 35462016), (18600, 35319024), (18720, 35092620), (18848, 34854300), (18867, 34819200), (19344, 33960600), (19760, 33245640), (19840, 33111585), (19860, 33078240), (20007, 32835200), (20088, 32702800), (20150, 32602176), (20520, 32014320), (20522, 32011200), (20800, 31583358), (20925, 31394688), (21060, 31193440), (21184, 31010850), (21204, 30981600), (21515, 30533760), (21600, 30413604), (21762, 30187200), (21888, 30013425), (22230, 29551680), (22320, 29432520), (22464, 29243850), (22800, 28812888), (22971, 28598400), (23400, 28074096), (23560, 27883440), (23712, 27704700), (23832, 27565200), (24180, 27168480), (24624, 26678600), (24700, 26596512), (24800, 26489268), (24825, 26462592), (24960, 26319465), (25110, 26162240), (25156, 26114400), (25650, 25611456), (25792, 25470450), (25818, 25444800), (25920, 25344670), (26325, 24954752), (26480, 24808680), (26505, 24785280), (26676, 24626400), (26784, 24527100), (26811, 24502400), (27360, 24010740), (27900, 23546016), (28080, 23395080), (28272, 23236200), (28800, 22810203), (29016, 22640400), (29450, 22306752), (29640, 22163760), (29760, 22074390), (29790, 22052160), (30225, 21734784), (30400, 21609666), (30628, 21448800), (30780, 21342880), (30783, 21340800), (31200, 21055572), (31445, 20891520), (31616, 20778525), (31776, 20673900), (31806, 20654400), (32240, 20376360), (32400, 20275736), (32643, 20124800), (32832, 20008950), (33100, 19846944), (33345, 19701120), (33480, 19621680), (33696, 19495900), (34200, 19208592), (34424, 19083600), (35100, 18716064), (35340, 18588960), (35568, 18469800), (35712, 18395325), (35748, 18376800), (36270, 18112320), (36480, 18008055), (37050, 17731008), (37200, 17659512), (37440, 17546310), (37696, 17427150), (37734, 17409600), (38285, 17159040), (38475, 17074304), (38688, 16980300), (38727, 16963200), (39520, 16622820), (39720, 16539120), (40014, 16417600), (40176, 16351400), (40300, 16301088), (41040, 16007160), (41044, 16005600), (41600, 15791679), (41850, 15697344), (42120, 15596720), (42368, 15505425), (42408, 15490800), (43030, 15266880), (43200, 15206802), (43524, 15093600), (44175, 14871168), (44460, 14775840), (44640, 14716260), (44685, 14701440), (44928, 14621925), (45600, 14406444), (45942, 14299200), (46800, 14037048), (47120, 13941720), (47424, 13852350), (47664, 13782600), (47709, 13769600), (48360, 13584240), (49248, 13339300), (49400, 13298256), (49600, 13244634), (49650, 13231296), (50220, 13081120), (50312, 13057200), (51300, 12805728), (51305, 12804480), (51584, 12735225), (51636, 12722400), (51840, 12672335), (52650, 12477376), (52960, 12404340), (53010, 12392640), (53352, 12313200), (53568, 12263550), (53622, 12251200), (54405, 12074880), (54720, 12005370), (55575, 11820672), (55800, 11773008), (56160, 11697540), (56544, 11618100), (56601, 11606400), (58032, 11320200), (58900, 11153376), (59280, 11081880), (59520, 11037195), (59580, 11026080), (60450, 10867392), (60800, 10804833), (61256, 10724400), (61560, 10671440), (61566, 10670400), (62400, 10527786), (62775, 10464896), (62890, 10445760), (63552, 10336950), (63612, 10327200), (64480, 10188180), (64545, 10177920), (64800, 10137868), (65286, 10062400), (65664, 10004475), (66200, 9923472), (66690, 9850560), (66960, 9810840), (67392, 9747950), (68400, 9604296), (68848, 9541800), (68913, 9532800), (70200, 9358032), (70680, 9294480), (71136, 9234900), (71496, 9188400), (72540, 9056160), (74100, 8865504), (74400, 8829756), (74475, 8820864), (74880, 8773155), (75392, 8713575), (75468, 8704800), (76570, 8579520), (76950, 8537152), (77376, 8490150), (77454, 8481600), (79040, 8311410), (79440, 8269560), (79515, 8261760), (80028, 8208800), (80352, 8175700), (80600, 8150544), (81757, 8035200), (82080, 8003580), (82088, 8002800), (83700, 7848672), (84240, 7798360), (84816, 7745400), (86060, 7633440), (86400, 7603401), (87048, 7546800), (88350, 7435584), (88920, 7387920), (89280, 7358130), (89370, 7350720), (90675, 7244928), (91200, 7203222), (91884, 7149600), (92349, 7113600), (93600, 7018524), (94240, 6970860), (94335, 6963840), (94848, 6926175), (95328, 6891300), (95418, 6884800), (96720, 6792120), (98496, 6669650), (98800, 6649128), (99200, 6622317), (99300, 6615648), (100035, 6567040), (100440, 6540560), (100624, 6528600), (102600, 6402864), (102610, 6402240), (103272, 6361200), (105300, 6238688), (105920, 6202170), (106020, 6196320), (106704, 6156600), (107136, 6131775), (107244, 6125600), (107575, 6106752), (108810, 6037440), (109440, 6002685), (111150, 5910336), (111600, 5886504), (112320, 5848770), (113088, 5809050), (113202, 5803200), (114855, 5719680), (116064, 5660100), (116181, 5654400), (117800, 5576688), (118560, 5540940), (119160, 5513040), (120900, 5433696), (122512, 5362200), (123120, 5335720), (123132, 5335200), (124800, 5263893), (125550, 5232448), (125780, 5222880), (127104, 5168475), (127224, 5163600), (128960, 5094090), (129090, 5088960), (129600, 5068934), (130572, 5031200), (132400, 4961736), (132525, 4957056), (133380, 4925280), (133393, 4924800), (133920, 4905420), (134055, 4900480), (134784, 4873975), (136800, 4802148), (137696, 4770900), (137826, 4766400), (140400, 4679016), (141360, 4647240), (142272, 4617450), (142992, 4594200), (145080, 4528080), (148200, 4432752), (148800, 4414878), (148950, 4410432), (150936, 4352400), (153140, 4289760), (153900, 4268576), (153915, 4268160), (154752, 4245075), (154908, 4240800), (157225, 4178304), (158080, 4155705), (158880, 4134780), (159030, 4130880), (160056, 4104400), (160704, 4087850), (161200, 4075272), (163215, 4024960), (163514, 4017600), (164160, 4001790), (164176, 4001400), (166725, 3940224), (167400, 3924336), (168480, 3899180), (169632, 3872700), (169803, 3868800), (172120, 3816720), (174096, 3773400), (176700, 3717792), (177840, 3693960), (178560, 3679065), (178740, 3675360), (181350, 3622464), (182400, 3601611), (183768, 3574800), (184698, 3556800), (187200, 3509262), (188480, 3485430), (188670, 3481920), (190656, 3445650), (190836, 3442400), (191425, 3431808), (193440, 3396060), (193635, 3392640), (194959, 3369600), (196992, 3334825), (197600, 3324564), (198600, 3307824), (200070, 3283520), (200880, 3270280), (201248, 3264300), (205200, 3201432), (205220, 3201120), (206544, 3180600), (206739, 3177600), (210600, 3119344), (211840, 3101085), (212040, 3098160), (213408, 3078300), (214488, 3062800), (215150, 3053376), (217620, 3018720), (222300, 2955168), (223200, 2943252), (223425, 2940288), (224640, 2924385), (226176, 2904525), (226404, 2901600), (229710, 2859840), (232128, 2830050), (232362, 2827200), (235600, 2788344), (237120, 2770470), (238320, 2756520), (238545, 2753920), (241800, 2716848), (245024, 2681100), (245271, 2678400), (246240, 2667860), (246264, 2667600), (251100, 2616224), (251560, 2611440), (254448, 2581800), (256525, 2560896), (257920, 2547045), (258180, 2544480), (259200, 2534467), (261144, 2515600), (264800, 2480868), (265050, 2478528), (266760, 2462640), (266786, 2462400), (267840, 2452710), (268110, 2450240), (272025, 2414976), (273600, 2401074), (275392, 2385450), (275652, 2383200), (277047, 2371200), (280800, 2339508), (282720, 2323620), (283005, 2321280), (284544, 2308725), (285984, 2297100), (290160, 2264040), (296400, 2216376), (297600, 2207439), (297900, 2205216), (301872, 2176200), (306280, 2144880), (307800, 2134288), (307830, 2134080), (309816, 2120400), (314450, 2089152), (317760, 2067390), (318060, 2065440), (320112, 2052200), (321408, 2043925), (322400, 2037636), (322725, 2035584), (326430, 2012480), (327028, 2008800), (328320, 2000895), (328352, 2000700), (333450, 1970112), (334800, 1962168), (336960, 1949590), (339264, 1936350), (339606, 1934400), (344240, 1908360), (344565, 1906560), (348192, 1886700), (348543, 1884800), (353400, 1858896), (355680, 1846980), (357480, 1837680), (362700, 1811232), (367536, 1787400), (369396, 1778400), (374400, 1754631), (376960, 1742715), (377340, 1740960), (381312, 1722825), (381672, 1721200), (382850, 1715904), (386880, 1698030), (387270, 1696320), (389918, 1684800), (395200, 1662282), (397200, 1653912), (397575, 1652352), (400140, 1641760), (400179, 1641600), (401760, 1635140), (402496, 1632150), (408785, 1607040), (410400, 1600716), (410440, 1600560), (413088, 1590300), (413478, 1588800), (421200, 1559672), (424080, 1549080), (426816, 1539150), (428976, 1531400), (430300, 1526688), (435240, 1509360), (444600, 1477584), (446400, 1471626), (446850, 1470144), (452808, 1450800), (459420, 1429920), (461745, 1422720), (464256, 1415025), (464724, 1413600), (471200, 1394172), (471675, 1392768), (474240, 1385235), (476640, 1378260), (477090, 1376960), (483600, 1358424), (490048, 1340550), (490542, 1339200), (492480, 1333930), (492528, 1333800), (500175, 1313408), (502200, 1308112), (503120, 1305720), (508896, 1290900), (509409, 1289600), (513050, 1280448), (516360, 1272240), (522288, 1257800), (529600, 1240434), (530100, 1239264), (533520, 1231320), (533572, 1231200), (535680, 1226355), (536220, 1225120), (544050, 1207488), (547200, 1200537), (550784, 1192725), (551304, 1191600), (554094, 1185600), (561600, 1169754), (565440, 1161810), (566010, 1160640), (571968, 1148550), (574275, 1143936), (580320, 1132020), (580905, 1130880), (584877, 1123200), (592800, 1108188), (595800, 1102608), (603744, 1088100), (612560, 1072440), (615600, 1067144), (615660, 1067040), (619632, 1060200), (620217, 1059200), (628900, 1044576), (635520, 1033695), (636120, 1032720), (640224, 1026100), (644800, 1018818), (645450, 1017792), (652860, 1006240), (654056, 1004400), (656704, 1000350), (666900, 985056), (666965, 984960), (669600, 981084), (670275, 980096), (673920, 974795), (678528, 968175), (679212, 967200), (688480, 954180), (689130, 953280), (696384, 943350), (697086, 942400), (706800, 929448), (711360, 923490), (714960, 918840), (725400, 905616), (735072, 893700), (735813, 892800), (738792, 889200), (754680, 870480), (763344, 860600), (765700, 857952), (769575, 853632), (773760, 849015), (774540, 848160), (779836, 842400), (790400, 831141), (794400, 826956), (795150, 826176), (800280, 820880), (800358, 820800), (803520, 817570), (804992, 816075)]