582504384000

素因数分解:

$2^9\times 3^1\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1$

素因数の和:157

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 35, 40, 41, 42, 44, 48, 50, 55, 56, 60, 62, 64, 66, 70, 75, 77, 80, 82, 84, 88, 93, 96, 100, 105, 110, 112, 120, 123, 124, 125, 128, 132, 140, 150, 154, 155, 160, 164, 165, 168, 175, 176, 186, 192, 200, 205, 210, 217, 220, 224, 231, 240, 246, 248, 250, 256, 264, 275, 280, 287, 300, 308, 310, 320, 328, 330, 336, 341, 350, 352, 372, 375, 384, 385, 400, 410, 420, 434, 440, 448, 451, 462, 465, 480, 492, 496, 500, 512, 525, 528, 550, 560, 574, 600, 615, 616, 620, 640, 651, 656, 660, 672, 682, 700, 704, 744, 750, 768, 770, 775, 800, 820, 825, 840, 861, 868, 875, 880, 896, 902, 924, 930, 960, 961, 984, 992, 1000, 1023, 1025, 1050, 1056, 1085, 1100, 1120, 1148, 1155, 1200, 1230, 1232, 1240, 1271, 1280, 1302, 1312, 1320, 1344, 1353, 1364, 1375, 1400, 1408, 1435, 1488, 1500, 1536, 1540, 1550, 1600, 1640, 1650, 1680, 1705, 1722, 1736, 1750, 1760, 1792, 1804, 1848, 1860, 1920, 1922, 1925, 1968, 1984, 2000, 2046, 2050, 2100, 2112, 2170, 2200, 2240, 2255, 2296, 2310, 2325, 2387, 2400, 2460, 2464, 2480, 2542, 2560, 2604, 2624, 2625, 2640, 2688, 2706, 2728, 2750, 2800, 2816, 2870, 2883, 2976, 3000, 3075, 3080, 3100, 3157, 3200, 3255, 3280, 3300, 3360, 3410, 3444, 3472, 3500, 3520, 3584, 3608, 3696, 3720, 3813, 3840, 3844, 3850, 3875, 3936, 3968, 4000, 4092, 4100, 4125, 4200, 4224, 4305, 4340, 4400, 4480, 4510, 4592, 4620, 4650, 4774, 4800, 4805, 4920, 4928, 4960, 5084, 5115, 5125, 5208, 5248, 5250, 5280, 5376, 5412, 5425, 5456, 5500, 5600, 5632, 5740, 5766, 5775, 5952, 6000, 6150, 6160, 6200, 6314, 6355, 6400, 6510, 6560, 6600, 6720, 6727, 6765, 6820, 6888, 6944, 7000, 7040, 7161, 7175, 7216, 7392, 7440, 7626, 7680, 7688, 7700, 7750, 7872, 7936, 8000, 8184, 8200, 8250, 8400, 8448, 8525, 8610, 8680, 8800, 8897, 8960, 9020, 9184, 9240, 9300, 9471, 9548, 9600, 9610, 9625, 9840, 9856, 9920, 10168, 10230, 10250, 10416, 10496, 10500, 10560, 10571, 10752, 10824, 10850, 10912, 11000, 11200, 11275, 11480, 11532, 11550, 11625, 11904, 11935, 12000, 12300, 12320, 12400, 12628, 12710, 12800, 13020, 13120, 13200, 13440, 13454, 13530, 13640, 13776, 13888, 13981, 14000, 14080, 14322, 14350, 14415, 14432, 14784, 14880, 15252, 15375, 15376, 15400, 15500, 15744, 15785, 15872, 16000, 16275, 16368, 16400, 16500, 16800, 16896, 17050, 17220, 17360, 17600, 17794, 17920, 18040, 18368, 18480, 18600, 18942, 19065, 19096, 19200, 19220, 19250, 19680, 19712, 19840, 20181, 20336, 20460, 20500, 20832, 20992, 21000, 21120, 21142, 21525, 21648, 21700, 21824, 22000, 22400, 22550, 22960, 23064, 23100, 23250, 23808, 23870, 24000, 24025, 24600, 24640, 24800, 25256, 25420, 25575, 26040, 26240, 26400, 26691, 26880, 26908, 27060, 27125, 27280, 27552, 27776, 27962, 28000, 28160, 28644, 28700, 28830, 28864, 28875, 29568, 29760, 30504, 30750, 30752, 30800, 31000, 31488, 31570, 31713, 31775, 32000, 32550, 32736, 32800, 33000, 33600, 33635, 33825, 34100, 34440, 34720, 35200, 35588, 35805, 35875, 36080, 36736, 36960, 37200, 37884, 38130, 38192, 38400, 38440, 38500, 39360, 39401, 39424, 39680, 40362, 40672, 40920, 41000, 41664, 41943, 42000, 42240, 42284, 42625, 43050, 43296, 43400, 43648, 44000, 44485, 44800, 45100, 45920, 46128, 46200, 46500, 47355, 47616, 47740, 48000, 48050, 49200, 49280, 49600, 50512, 50840, 51150, 52080, 52480, 52800, 52855, 53382, 53760, 53816, 54120, 54250, 54560, 55104, 55552, 55924, 56000, 56375, 57288, 57400, 57660, 57728, 57750, 59136, 59520, 59675, 61008, 61500, 61504, 61600, 62000, 62976, 63140, 63426, 63550, 64000, 65100, 65472, 65600, 66000, 67200, 67270, 67650, 68200, 68880, 69440, 69905, 70400, 71176, 71610, 71750, 72075, 72160, 73472, 73920, 73997, 74400, 75768, 76260, 76384, 76880, 77000, 78720, 78802, 78925, 79360, 80724, 81344, 81375, 81840, 82000, 83328, 83886, 84000, 84480, 84568, 85250, 86100, 86592, 86800, 87296, 88000, 88970, 89600, 90200, 91840, 92256, 92400, 93000, 94710, 95325, 95480, 96000, 96100, 97867, 98400, 98560, 99200, 100905, 101024, 101680, 102300, 104160, 104960, 105600, 105710, 106764, 107625, 107632, 108240, 108500, 109120, 110208, 111104, 111848, 112000, 112750, 114576, 114800, 115320, 115456, 115500, 118203, 118272, 119040, 119350, 120125, 122016, 123000, 123008, 123200, 124000, 126280, 126852, 127100, 127875, 130200, 130944, 131200, 132000, 133455, 134400, 134540, 135300, 136400, 137760, 138880, 139810, 140800, 142352, 143220, 143500, 144150, 144320, 146944, 147840, 147994, 148800, 151536, 152520, 152768, 153760, 154000, 157440, 157604, 157850, 158565, 158875, 161448, 162688, 162750, 163680, 164000, 166656, 167772, 168000, 168175, 169125, 169136, 170500, 172200, 173184, 173600, 174592, 176000, 177940, 179025, 180400, 183680, 184512, 184800, 186000, 189420, 190650, 190960, 192000, 192200, 195734, 196800, 197005, 197120, 198400, 201810, 202048, 203360, 204600, 208320, 209715, 211200, 211420, 213528, 215250, 215264, 216480, 217000, 218240, 220416, 221991, 222425, 223696, 224000, 225500, 229152, 229600, 230640, 230912, 231000, 236406, 236775, 238080, 238700, 240250, 244032, 246000, 246016, 246400, 248000, 252560, 253704, 254200, 255750, 260400, 261888, 262400, 264000, 264275, 266910, 268800, 269080, 270600, 272800, 275520, 275807, 277760, 279620, 284704, 286440, 287000, 288300, 288640, 293601, 295680, 295988, 297600, 298375, 303072, 305040, 305536, 307520, 308000, 314880, 315208, 315700, 317130, 317750, 322896, 325376, 325500, 327360, 328000, 333312, 335544, 336000, 336350, 338250, 338272, 341000, 344400, 346368, 347200, 349525, 352000, 355880, 358050, 360375, 360800, 367360, 369024, 369600, 369985, 372000, 378840, 381300, 381920, 384400, 391468, 393600, 394010, 394625, 396800, 403620, 404096, 406720, 409200, 416640, 419430, 422400, 422840, 427056, 430500, 430528, 432960, 433411, 434000, 436480, 440832, 443982, 444850, 447392, 448000, 451000, 458304, 459200, 461280, 462000, 472812, 473550, 476625, 477400, 480500, 488064, 489335, 492000, 492032, 492800, 496000, 504525, 505120, 507408, 508400, 511500, 520800, 523776, 524800, 528000, 528550, 533820, 538160, 541200, 545600, 551040, 551614, 555520, 559240, 569408, 572880, 574000, 576600, 577280, 587202, 591015, 591360, 591976, 595200, 596750, 606144, 610080, 611072, 615040, 616000, 630416, 631400, 634260, 635500, 645792, 650752, 651000, 654720, 656000, 667275, 671088, 672000, 672700, 676500, 676544, 682000, 688800, 692736, 694400, 699050, 704000, 711760, 716100, 720750, 721600, 734720, 738048, 739200, 739970, 744000, 757680, 762600, 763840, 768800, 782936, 787200, 788020, 789250, 792825, 807240, 808192, 813440, 818400, 827421, 833280, 838860, 840875, 845680, 854112, 861000, 861056, 865920, 866822, 868000, 872960, 887964, 889700, 894784, 895125, 902000, 916608, 918400, 922560, 924000, 945624, 947100, 953250, 954800, 961000, 976128, 978670, 984000, 985025, 985600, 992000, 1009050, 1010240, 1014816, 1016800, 1023000, 1041600, 1048575, 1056000, 1057100, 1067640, 1076320, 1082400, 1091200, 1102080, 1103228, 1109955, 1112125, 1118480, 1138816, 1145760, 1148000, 1153200, 1154560, 1174404, 1182030, 1183875, 1183952, 1190400, 1193500, 1212288, 1220160, 1222144, 1230080, 1232000, 1260832, 1262800, 1268520, 1271000, 1291584, 1300233, 1302000, 1309440, 1312000, 1321375, 1334550, 1342176, 1344000, 1345400, 1353000, 1353088, 1364000, 1377600, 1379035, 1388800, 1398100, 1423520, 1432200, 1441500, 1443200, 1468005, 1476096, 1478400, 1479940, 1488000, 1515360, 1525200, 1527680, 1537600, 1565872, 1574400, 1576040, 1578500, 1585650, 1614480, 1616384, 1626880, 1636800, 1654842, 1666560, 1677720, 1681750, 1691360, 1708224, 1722000, 1722112, 1731840, 1733644, 1736000, 1747625, 1775928, 1779400, 1789568, 1790250, 1804000, 1833216, 1836800, 1845120, 1848000, 1849925, 1891248, 1894200, 1906500, 1909600, 1922000, 1952256, 1957340, 1968000, 1970050, 1984000, 2018100, 2020480, 2029632, 2033600, 2046000, 2083200, 2097150, 2112000, 2114200, 2135280, 2152640, 2164800, 2167055, 2182400, 2204160, 2206456, 2219910, 2224250, 2236960, 2277632, 2291520, 2296000, 2306400, 2348808, 2364060, 2367750, 2367904, 2387000, 2424576, 2440320, 2446675, 2460160, 2464000, 2521664, 2522625, 2525600, 2537040, 2542000, 2583168, 2600466, 2604000, 2618880, 2624000, 2642750, 2669100, 2684352, 2690800, 2706000, 2706176, 2728000, 2755200, 2758070, 2777600, 2796200, 2847040, 2864400, 2883000, 2886400, 2936010, 2955075, 2956800, 2959880, 2976000, 3030720, 3033877, 3050400, 3055360, 3075200, 3131744, 3152080, 3157000, 3171300, 3228960, 3253760, 3273600, 3309684, 3336375, 3355440, 3363500, 3382720, 3416448, 3444000, 3444224, 3463680, 3467288, 3472000, 3495250, 3551856, 3558800, 3579136, 3580500, 3608000, 3666432, 3673600, 3690240, 3696000, 3699850, 3782496, 3788400, 3813000, 3819200, 3844000, 3914680, 3936000, 3940100, 3964125, 4036200, 4040960, 4059264, 4067200, 4092000, 4137105, 4166400, 4194300, 4228400, 4270560, 4305280, 4329600, 4334110, 4364800, 4412912, 4439820, 4448500, 4473920, 4555264, 4583040, 4592000, 4612800, 4697616, 4728120, 4735500, 4735808, 4774000, 4849152, 4880640, 4893350, 4925125, 4928000, 5043328, 5045250, 5051200, 5074080, 5084000, 5166336, 5200932, 5208000, 5242875, 5285500, 5338200, 5368704, 5381600, 5412000, 5412352, 5456000, 5510400, 5516140, 5549775, 5592400, 5694080, 5728800, 5766000, 5772800, 5872020, 5910150, 5919760, 5952000, 6061440, 6067754, 6100800, 6110720, 6150400, 6263488, 6304160, 6314000, 6342600, 6457920, 6501165, 6547200, 6619368, 6672750, 6710880, 6727000, 6765440, 6832896, 6888000, 6895175, 6934576, 6944000, 6990500, 7103712, 7117600, 7158272, 7161000, 7216000, 7340025, 7380480, 7392000, 7399700, 7564992, 7576800, 7626000, 7638400, 7688000, 7829360, 7872000, 7880200, 7928250, 8072400, 8081920, 8118528, 8134400, 8184000, 8274210, 8332800, 8388600, 8456800, 8541120, 8610560, 8659200, 8668220, 8825824, 8879640, 8897000, 8947840, 9101631, 9166080, 9184000, 9225600, 9249625, 9395232, 9456240, 9471000, 9471616, 9548000, 9761280, 9786700, 9850250, 10086656, 10090500, 10102400, 10148160, 10168000, 10332672, 10401864, 10416000, 10485750, 10571000, 10676400, 10737408, 10763200, 10824000, 10835275, 10912000, 11020800, 11032280, 11099550, 11184800, 11388160, 11457600, 11532000, 11744040, 11820300, 11839520, 12122880, 12135508, 12201600, 12233375, 12300800, 12526976, 12608320, 12628000, 12685200, 12915840, 13002330, 13094400, 13238736, 13345500, 13421760, 13454000, 13530880, 13665792, 13776000, 13790350, 13869152, 13888000, 13981000, 14207424, 14235200, 14322000, 14432000, 14680050, 14775375, 14784000, 14799400, 15129984, 15153600, 15169385, 15252000, 15276800, 15376000, 15658720, 15760400, 15856500, 16144800, 16237056, 16268800, 16368000, 16548420, 16777200, 16913600, 17082240, 17221120, 17318400, 17336440, 17651648, 17759280, 17794000, 17895680, 18203262, 18332160, 18368000, 18451200, 18499250, 18790464, 18912480, 18942000, 18943232, 19096000, 19573400, 19700500, 20173312, 20181000, 20204800, 20296320, 20336000, 20685525, 20803728, 20832000, 20971500, 21142000, 21352800, 21474816, 21526400, 21648000, 21670550, 21824000, 22064560, 22199100, 22369600, 22776320, 22915200, 23064000, 23488080, 23640600, 23679040, 24245760, 24271016, 24403200, 24466750, 25053952, 25216640, 25256000, 25370400, 25831680, 26004660, 26477472, 26691000, 26843520, 26908000, 27061760, 27552000, 27580700, 27738304, 27748875, 27962000, 28414848, 28470400, 28644000, 28864000, 29360100, 29550750, 29598800, 30259968, 30307200, 30338770, 30504000, 30553600, 30752000, 31317440, 31520800, 31713000, 32289600, 32505825, 32736000, 33096840, 33554400, 33827200, 34164480, 34475875, 34672880, 35303296, 35518560, 35588000, 35791360, 36406524, 36700125, 36902400, 36998500, 37580928, 37824960, 37884000, 37886464, 38192000, 39146800, 39401000, 40362000, 40409600, 40592640, 40672000, 41371050, 41607456, 41664000, 41943000, 42284000, 42705600, 43052800, 43296000, 43341100, 44129120, 44398200, 44739200, 45508155, 45830400, 46128000, 46976160, 47281200, 47358080, 48542032, 48806400, 48933500, 50107904, 50433280, 50512000, 50740800, 51663360, 52009320, 52954944, 53382000, 53687040, 53816000, 54176375, 55104000, 55161400, 55476608, 55497750, 55924000, 56829696, 56940800, 57288000, 58720200, 59101500, 59197600, 60519936, 60614400, 60677540, 61008000, 61504000, 62634880, 63041600, 63426000, 64579200, 65011650, 65472000, 66193680, 67108800, 67654400, 68328960, 68951750, 69345760, 70606592, 71037120, 71176000, 72813048, 73400250, 73997000, 75161856, 75649920, 75768000, 75846925, 76384000, 78293600, 78802000, 80724000, 81185280, 81344000, 82742100, 83214912, 83886000, 84568000, 85411200, 86105600, 86592000, 86682200, 88258240, 88796400, 89478400, 91016310, 91660800, 92256000, 93952320, 94562400, 94716160, 97084064, 97867000, 100866560, 101024000, 101481600, 103427625, 104018640, 105909888, 106764000, 107374080, 107632000, 108352750, 110322800, 110953216, 110995500, 111848000, 113659392, 113881600, 114576000, 117440400, 118203000, 118395200, 121228800, 121355080, 122016000, 125269760, 126083200, 126852000, 129158400, 130023300, 132387360, 134217600, 135308800, 137903500, 138691520, 141213184, 142074240, 142352000, 145626096, 146800500, 147994000, 150323712, 151299840, 151536000, 151693850, 152768000, 156587200, 157604000, 161448000, 162529125, 165484200, 166429824, 167772000, 169136000, 170822400, 173364400, 176516480, 177592800, 178956800, 182032620, 184512000, 187904640, 189124800, 189432320, 194168128, 195734000, 202048000, 202963200, 206855250, 208037280, 211819776, 213528000, 215264000, 216705500, 220645600, 221906432, 221991000, 223696000, 227540775, 229152000, 234880800, 236406000, 236790400, 242710160, 244032000, 250539520, 252166400, 253704000, 258316800, 260046600, 264774720, 268435200, 275807000, 277383040, 284148480, 284704000, 291252192, 293601000, 295988000, 302599680, 303072000, 303387700, 313174400, 315208000, 322896000, 325058250, 330968400, 332859648, 335544000, 338272000, 341644800, 346728800, 353032960, 355185600, 364065240, 375809280, 378249600, 379234625, 388336256, 391468000, 405926400, 413710500, 416074560, 423639552, 427056000, 430528000, 433411000, 441291200, 443982000, 447392000, 455081550, 458304000, 469761600, 472812000, 473580800, 485420320, 504332800, 507408000, 520093200, 529549440, 536870400, 551614000, 554766080, 568296960, 569408000, 582504384, 587202000, 591976000, 606144000, 606775400, 626348800, 630416000, 645792000, 650116500, 661936800, 665719296, 671088000, 676544000, 693457600, 706065920, 710371200, 728130480, 751618560, 756499200, 758469250, 776672512, 782936000, 827421000, 832149120, 854112000, 866822000, 882582400, 887964000, 894784000, 910163100, 939523200, 945624000, 947161600, 970840640, 1014816000, 1040186400, 1059098880, 1103228000, 1109532160, 1137703875, 1165008768, 1174404000, 1183952000, 1213550800, 1252697600, 1260832000, 1291584000, 1300233000, 1323873600, 1342176000, 1386915200, 1420742400, 1456260960, 1512998400, 1516938500, 1553345024, 1565872000, 1654842000, 1664298240, 1708224000, 1733644000, 1765164800, 1775928000, 1820326200, 1879046400, 1891248000, 1941681280, 2029632000, 2080372800, 2118197760, 2206456000, 2275407750, 2330017536, 2348808000, 2367904000, 2427101600, 2521664000, 2600466000, 2647747200, 2684352000, 2773830400, 2841484800, 2912521920, 3033877000, 3131744000, 3309684000, 3328596480, 3467288000, 3530329600, 3551856000, 3640652400, 3758092800, 3782496000, 3883362560, 4160745600, 4412912000, 4550815500, 4660035072, 4697616000, 4735808000, 4854203200, 5200932000, 5295494400, 5547660800, 5825043840, 6067754000, 6263488000, 6619368000, 6934576000, 7103712000, 7281304800, 7564992000, 7766725120, 8321491200, 8825824000, 9101631000, 9395232000, 9708406400, 10401864000, 10590988800, 11650087680, 12135508000, 13238736000, 13869152000, 14207424000, 14562609600, 16642982400, 17651648000, 18203262000, 18790464000, 19416812800, 20803728000, 23300175360, 24271016000, 26477472000, 27738304000, 29125219200, 36406524000, 38833625600, 41607456000, 48542032000, 52954944000, 58250438400, 72813048000, 83214912000, 97084064000, 116500876800, 145626096000, 194168128000, 291252192000, 582504384000]

約数ペア:

[(1, 582504384000), (2, 291252192000), (3, 194168128000), (4, 145626096000), (5, 116500876800), (6, 97084064000), (7, 83214912000), (8, 72813048000), (10, 58250438400), (11, 52954944000), (12, 48542032000), (14, 41607456000), (15, 38833625600), (16, 36406524000), (20, 29125219200), (21, 27738304000), (22, 26477472000), (24, 24271016000), (25, 23300175360), (28, 20803728000), (30, 19416812800), (31, 18790464000), (32, 18203262000), (33, 17651648000), (35, 16642982400), (40, 14562609600), (41, 14207424000), (42, 13869152000), (44, 13238736000), (48, 12135508000), (50, 11650087680), (55, 10590988800), (56, 10401864000), (60, 9708406400), (62, 9395232000), (64, 9101631000), (66, 8825824000), (70, 8321491200), (75, 7766725120), (77, 7564992000), (80, 7281304800), (82, 7103712000), (84, 6934576000), (88, 6619368000), (93, 6263488000), (96, 6067754000), (100, 5825043840), (105, 5547660800), (110, 5295494400), (112, 5200932000), (120, 4854203200), (123, 4735808000), (124, 4697616000), (125, 4660035072), (128, 4550815500), (132, 4412912000), (140, 4160745600), (150, 3883362560), (154, 3782496000), (155, 3758092800), (160, 3640652400), (164, 3551856000), (165, 3530329600), (168, 3467288000), (175, 3328596480), (176, 3309684000), (186, 3131744000), (192, 3033877000), (200, 2912521920), (205, 2841484800), (210, 2773830400), (217, 2684352000), (220, 2647747200), (224, 2600466000), (231, 2521664000), (240, 2427101600), (246, 2367904000), (248, 2348808000), (250, 2330017536), (256, 2275407750), (264, 2206456000), (275, 2118197760), (280, 2080372800), (287, 2029632000), (300, 1941681280), (308, 1891248000), (310, 1879046400), (320, 1820326200), (328, 1775928000), (330, 1765164800), (336, 1733644000), (341, 1708224000), (350, 1664298240), (352, 1654842000), (372, 1565872000), (375, 1553345024), (384, 1516938500), (385, 1512998400), (400, 1456260960), (410, 1420742400), (420, 1386915200), (434, 1342176000), (440, 1323873600), (448, 1300233000), (451, 1291584000), (462, 1260832000), (465, 1252697600), (480, 1213550800), (492, 1183952000), (496, 1174404000), (500, 1165008768), (512, 1137703875), (525, 1109532160), (528, 1103228000), (550, 1059098880), (560, 1040186400), (574, 1014816000), (600, 970840640), (615, 947161600), (616, 945624000), (620, 939523200), (640, 910163100), (651, 894784000), (656, 887964000), (660, 882582400), (672, 866822000), (682, 854112000), (700, 832149120), (704, 827421000), (744, 782936000), (750, 776672512), (768, 758469250), (770, 756499200), (775, 751618560), (800, 728130480), (820, 710371200), (825, 706065920), (840, 693457600), (861, 676544000), (868, 671088000), (875, 665719296), (880, 661936800), (896, 650116500), (902, 645792000), (924, 630416000), (930, 626348800), (960, 606775400), (961, 606144000), (984, 591976000), (992, 587202000), (1000, 582504384), (1023, 569408000), (1025, 568296960), (1050, 554766080), (1056, 551614000), (1085, 536870400), (1100, 529549440), (1120, 520093200), (1148, 507408000), (1155, 504332800), (1200, 485420320), (1230, 473580800), (1232, 472812000), (1240, 469761600), (1271, 458304000), (1280, 455081550), (1302, 447392000), (1312, 443982000), (1320, 441291200), (1344, 433411000), (1353, 430528000), (1364, 427056000), (1375, 423639552), (1400, 416074560), (1408, 413710500), (1435, 405926400), (1488, 391468000), (1500, 388336256), (1536, 379234625), (1540, 378249600), (1550, 375809280), (1600, 364065240), (1640, 355185600), (1650, 353032960), (1680, 346728800), (1705, 341644800), (1722, 338272000), (1736, 335544000), (1750, 332859648), (1760, 330968400), (1792, 325058250), (1804, 322896000), (1848, 315208000), (1860, 313174400), (1920, 303387700), (1922, 303072000), (1925, 302599680), (1968, 295988000), (1984, 293601000), (2000, 291252192), (2046, 284704000), (2050, 284148480), (2100, 277383040), (2112, 275807000), (2170, 268435200), (2200, 264774720), (2240, 260046600), (2255, 258316800), (2296, 253704000), (2310, 252166400), (2325, 250539520), (2387, 244032000), (2400, 242710160), (2460, 236790400), (2464, 236406000), (2480, 234880800), (2542, 229152000), (2560, 227540775), (2604, 223696000), (2624, 221991000), (2625, 221906432), (2640, 220645600), (2688, 216705500), (2706, 215264000), (2728, 213528000), (2750, 211819776), (2800, 208037280), (2816, 206855250), (2870, 202963200), (2883, 202048000), (2976, 195734000), (3000, 194168128), (3075, 189432320), (3080, 189124800), (3100, 187904640), (3157, 184512000), (3200, 182032620), (3255, 178956800), (3280, 177592800), (3300, 176516480), (3360, 173364400), (3410, 170822400), (3444, 169136000), (3472, 167772000), (3500, 166429824), (3520, 165484200), (3584, 162529125), (3608, 161448000), (3696, 157604000), (3720, 156587200), (3813, 152768000), (3840, 151693850), (3844, 151536000), (3850, 151299840), (3875, 150323712), (3936, 147994000), (3968, 146800500), (4000, 145626096), (4092, 142352000), (4100, 142074240), (4125, 141213184), (4200, 138691520), (4224, 137903500), (4305, 135308800), (4340, 134217600), (4400, 132387360), (4480, 130023300), (4510, 129158400), (4592, 126852000), (4620, 126083200), (4650, 125269760), (4774, 122016000), (4800, 121355080), (4805, 121228800), (4920, 118395200), (4928, 118203000), (4960, 117440400), (5084, 114576000), (5115, 113881600), (5125, 113659392), (5208, 111848000), (5248, 110995500), (5250, 110953216), (5280, 110322800), (5376, 108352750), (5412, 107632000), (5425, 107374080), (5456, 106764000), (5500, 105909888), (5600, 104018640), (5632, 103427625), (5740, 101481600), (5766, 101024000), (5775, 100866560), (5952, 97867000), (6000, 97084064), (6150, 94716160), (6160, 94562400), (6200, 93952320), (6314, 92256000), (6355, 91660800), (6400, 91016310), (6510, 89478400), (6560, 88796400), (6600, 88258240), (6720, 86682200), (6727, 86592000), (6765, 86105600), (6820, 85411200), (6888, 84568000), (6944, 83886000), (7000, 83214912), (7040, 82742100), (7161, 81344000), (7175, 81185280), (7216, 80724000), (7392, 78802000), (7440, 78293600), (7626, 76384000), (7680, 75846925), (7688, 75768000), (7700, 75649920), (7750, 75161856), (7872, 73997000), (7936, 73400250), (8000, 72813048), (8184, 71176000), (8200, 71037120), (8250, 70606592), (8400, 69345760), (8448, 68951750), (8525, 68328960), (8610, 67654400), (8680, 67108800), (8800, 66193680), (8897, 65472000), (8960, 65011650), (9020, 64579200), (9184, 63426000), (9240, 63041600), (9300, 62634880), (9471, 61504000), (9548, 61008000), (9600, 60677540), (9610, 60614400), (9625, 60519936), (9840, 59197600), (9856, 59101500), (9920, 58720200), (10168, 57288000), (10230, 56940800), (10250, 56829696), (10416, 55924000), (10496, 55497750), (10500, 55476608), (10560, 55161400), (10571, 55104000), (10752, 54176375), (10824, 53816000), (10850, 53687040), (10912, 53382000), (11000, 52954944), (11200, 52009320), (11275, 51663360), (11480, 50740800), (11532, 50512000), (11550, 50433280), (11625, 50107904), (11904, 48933500), (11935, 48806400), (12000, 48542032), (12300, 47358080), (12320, 47281200), (12400, 46976160), (12628, 46128000), (12710, 45830400), (12800, 45508155), (13020, 44739200), (13120, 44398200), (13200, 44129120), (13440, 43341100), (13454, 43296000), (13530, 43052800), (13640, 42705600), (13776, 42284000), (13888, 41943000), (13981, 41664000), (14000, 41607456), (14080, 41371050), (14322, 40672000), (14350, 40592640), (14415, 40409600), (14432, 40362000), (14784, 39401000), (14880, 39146800), (15252, 38192000), (15375, 37886464), (15376, 37884000), (15400, 37824960), (15500, 37580928), (15744, 36998500), (15785, 36902400), (15872, 36700125), (16000, 36406524), (16275, 35791360), (16368, 35588000), (16400, 35518560), (16500, 35303296), (16800, 34672880), (16896, 34475875), (17050, 34164480), (17220, 33827200), (17360, 33554400), (17600, 33096840), (17794, 32736000), (17920, 32505825), (18040, 32289600), (18368, 31713000), (18480, 31520800), (18600, 31317440), (18942, 30752000), (19065, 30553600), (19096, 30504000), (19200, 30338770), (19220, 30307200), (19250, 30259968), (19680, 29598800), (19712, 29550750), (19840, 29360100), (20181, 28864000), (20336, 28644000), (20460, 28470400), (20500, 28414848), (20832, 27962000), (20992, 27748875), (21000, 27738304), (21120, 27580700), (21142, 27552000), (21525, 27061760), (21648, 26908000), (21700, 26843520), (21824, 26691000), (22000, 26477472), (22400, 26004660), (22550, 25831680), (22960, 25370400), (23064, 25256000), (23100, 25216640), (23250, 25053952), (23808, 24466750), (23870, 24403200), (24000, 24271016), (24025, 24245760), (24600, 23679040), (24640, 23640600), (24800, 23488080), (25256, 23064000), (25420, 22915200), (25575, 22776320), (26040, 22369600), (26240, 22199100), (26400, 22064560), (26691, 21824000), (26880, 21670550), (26908, 21648000), (27060, 21526400), (27125, 21474816), (27280, 21352800), (27552, 21142000), (27776, 20971500), (27962, 20832000), (28000, 20803728), (28160, 20685525), (28644, 20336000), (28700, 20296320), (28830, 20204800), (28864, 20181000), (28875, 20173312), (29568, 19700500), (29760, 19573400), (30504, 19096000), (30750, 18943232), (30752, 18942000), (30800, 18912480), (31000, 18790464), (31488, 18499250), (31570, 18451200), (31713, 18368000), (31775, 18332160), (32000, 18203262), (32550, 17895680), (32736, 17794000), (32800, 17759280), (33000, 17651648), (33600, 17336440), (33635, 17318400), (33825, 17221120), (34100, 17082240), (34440, 16913600), (34720, 16777200), (35200, 16548420), (35588, 16368000), (35805, 16268800), (35875, 16237056), (36080, 16144800), (36736, 15856500), (36960, 15760400), (37200, 15658720), (37884, 15376000), (38130, 15276800), (38192, 15252000), (38400, 15169385), (38440, 15153600), (38500, 15129984), (39360, 14799400), (39401, 14784000), (39424, 14775375), (39680, 14680050), (40362, 14432000), (40672, 14322000), (40920, 14235200), (41000, 14207424), (41664, 13981000), (41943, 13888000), (42000, 13869152), (42240, 13790350), (42284, 13776000), (42625, 13665792), (43050, 13530880), (43296, 13454000), (43400, 13421760), (43648, 13345500), (44000, 13238736), (44485, 13094400), (44800, 13002330), (45100, 12915840), (45920, 12685200), (46128, 12628000), (46200, 12608320), (46500, 12526976), (47355, 12300800), (47616, 12233375), (47740, 12201600), (48000, 12135508), (48050, 12122880), (49200, 11839520), (49280, 11820300), (49600, 11744040), (50512, 11532000), (50840, 11457600), (51150, 11388160), (52080, 11184800), (52480, 11099550), (52800, 11032280), (52855, 11020800), (53382, 10912000), (53760, 10835275), (53816, 10824000), (54120, 10763200), (54250, 10737408), (54560, 10676400), (55104, 10571000), (55552, 10485750), (55924, 10416000), (56000, 10401864), (56375, 10332672), (57288, 10168000), (57400, 10148160), (57660, 10102400), (57728, 10090500), (57750, 10086656), (59136, 9850250), (59520, 9786700), (59675, 9761280), (61008, 9548000), (61500, 9471616), (61504, 9471000), (61600, 9456240), (62000, 9395232), (62976, 9249625), (63140, 9225600), (63426, 9184000), (63550, 9166080), (64000, 9101631), (65100, 8947840), (65472, 8897000), (65600, 8879640), (66000, 8825824), (67200, 8668220), (67270, 8659200), (67650, 8610560), (68200, 8541120), (68880, 8456800), (69440, 8388600), (69905, 8332800), (70400, 8274210), (71176, 8184000), (71610, 8134400), (71750, 8118528), (72075, 8081920), (72160, 8072400), (73472, 7928250), (73920, 7880200), (73997, 7872000), (74400, 7829360), (75768, 7688000), (76260, 7638400), (76384, 7626000), (76880, 7576800), (77000, 7564992), (78720, 7399700), (78802, 7392000), (78925, 7380480), (79360, 7340025), (80724, 7216000), (81344, 7161000), (81375, 7158272), (81840, 7117600), (82000, 7103712), (83328, 6990500), (83886, 6944000), (84000, 6934576), (84480, 6895175), (84568, 6888000), (85250, 6832896), (86100, 6765440), (86592, 6727000), (86800, 6710880), (87296, 6672750), (88000, 6619368), (88970, 6547200), (89600, 6501165), (90200, 6457920), (91840, 6342600), (92256, 6314000), (92400, 6304160), (93000, 6263488), (94710, 6150400), (95325, 6110720), (95480, 6100800), (96000, 6067754), (96100, 6061440), (97867, 5952000), (98400, 5919760), (98560, 5910150), (99200, 5872020), (100905, 5772800), (101024, 5766000), (101680, 5728800), (102300, 5694080), (104160, 5592400), (104960, 5549775), (105600, 5516140), (105710, 5510400), (106764, 5456000), (107625, 5412352), (107632, 5412000), (108240, 5381600), (108500, 5368704), (109120, 5338200), (110208, 5285500), (111104, 5242875), (111848, 5208000), (112000, 5200932), (112750, 5166336), (114576, 5084000), (114800, 5074080), (115320, 5051200), (115456, 5045250), (115500, 5043328), (118203, 4928000), (118272, 4925125), (119040, 4893350), (119350, 4880640), (120125, 4849152), (122016, 4774000), (123000, 4735808), (123008, 4735500), (123200, 4728120), (124000, 4697616), (126280, 4612800), (126852, 4592000), (127100, 4583040), (127875, 4555264), (130200, 4473920), (130944, 4448500), (131200, 4439820), (132000, 4412912), (133455, 4364800), (134400, 4334110), (134540, 4329600), (135300, 4305280), (136400, 4270560), (137760, 4228400), (138880, 4194300), (139810, 4166400), (140800, 4137105), (142352, 4092000), (143220, 4067200), (143500, 4059264), (144150, 4040960), (144320, 4036200), (146944, 3964125), (147840, 3940100), (147994, 3936000), (148800, 3914680), (151536, 3844000), (152520, 3819200), (152768, 3813000), (153760, 3788400), (154000, 3782496), (157440, 3699850), (157604, 3696000), (157850, 3690240), (158565, 3673600), (158875, 3666432), (161448, 3608000), (162688, 3580500), (162750, 3579136), (163680, 3558800), (164000, 3551856), (166656, 3495250), (167772, 3472000), (168000, 3467288), (168175, 3463680), (169125, 3444224), (169136, 3444000), (170500, 3416448), (172200, 3382720), (173184, 3363500), (173600, 3355440), (174592, 3336375), (176000, 3309684), (177940, 3273600), (179025, 3253760), (180400, 3228960), (183680, 3171300), (184512, 3157000), (184800, 3152080), (186000, 3131744), (189420, 3075200), (190650, 3055360), (190960, 3050400), (192000, 3033877), (192200, 3030720), (195734, 2976000), (196800, 2959880), (197005, 2956800), (197120, 2955075), (198400, 2936010), (201810, 2886400), (202048, 2883000), (203360, 2864400), (204600, 2847040), (208320, 2796200), (209715, 2777600), (211200, 2758070), (211420, 2755200), (213528, 2728000), (215250, 2706176), (215264, 2706000), (216480, 2690800), (217000, 2684352), (218240, 2669100), (220416, 2642750), (221991, 2624000), (222425, 2618880), (223696, 2604000), (224000, 2600466), (225500, 2583168), (229152, 2542000), (229600, 2537040), (230640, 2525600), (230912, 2522625), (231000, 2521664), (236406, 2464000), (236775, 2460160), (238080, 2446675), (238700, 2440320), (240250, 2424576), (244032, 2387000), (246000, 2367904), (246016, 2367750), (246400, 2364060), (248000, 2348808), (252560, 2306400), (253704, 2296000), (254200, 2291520), (255750, 2277632), (260400, 2236960), (261888, 2224250), (262400, 2219910), (264000, 2206456), (264275, 2204160), (266910, 2182400), (268800, 2167055), (269080, 2164800), (270600, 2152640), (272800, 2135280), (275520, 2114200), (275807, 2112000), (277760, 2097150), (279620, 2083200), (284704, 2046000), (286440, 2033600), (287000, 2029632), (288300, 2020480), (288640, 2018100), (293601, 1984000), (295680, 1970050), (295988, 1968000), (297600, 1957340), (298375, 1952256), (303072, 1922000), (305040, 1909600), (305536, 1906500), (307520, 1894200), (308000, 1891248), (314880, 1849925), (315208, 1848000), (315700, 1845120), (317130, 1836800), (317750, 1833216), (322896, 1804000), (325376, 1790250), (325500, 1789568), (327360, 1779400), (328000, 1775928), (333312, 1747625), (335544, 1736000), (336000, 1733644), (336350, 1731840), (338250, 1722112), (338272, 1722000), (341000, 1708224), (344400, 1691360), (346368, 1681750), (347200, 1677720), (349525, 1666560), (352000, 1654842), (355880, 1636800), (358050, 1626880), (360375, 1616384), (360800, 1614480), (367360, 1585650), (369024, 1578500), (369600, 1576040), (369985, 1574400), (372000, 1565872), (378840, 1537600), (381300, 1527680), (381920, 1525200), (384400, 1515360), (391468, 1488000), (393600, 1479940), (394010, 1478400), (394625, 1476096), (396800, 1468005), (403620, 1443200), (404096, 1441500), (406720, 1432200), (409200, 1423520), (416640, 1398100), (419430, 1388800), (422400, 1379035), (422840, 1377600), (427056, 1364000), (430500, 1353088), (430528, 1353000), (432960, 1345400), (433411, 1344000), (434000, 1342176), (436480, 1334550), (440832, 1321375), (443982, 1312000), (444850, 1309440), (447392, 1302000), (448000, 1300233), (451000, 1291584), (458304, 1271000), (459200, 1268520), (461280, 1262800), (462000, 1260832), (472812, 1232000), (473550, 1230080), (476625, 1222144), (477400, 1220160), (480500, 1212288), (488064, 1193500), (489335, 1190400), (492000, 1183952), (492032, 1183875), (492800, 1182030), (496000, 1174404), (504525, 1154560), (505120, 1153200), (507408, 1148000), (508400, 1145760), (511500, 1138816), (520800, 1118480), (523776, 1112125), (524800, 1109955), (528000, 1103228), (528550, 1102080), (533820, 1091200), (538160, 1082400), (541200, 1076320), (545600, 1067640), (551040, 1057100), (551614, 1056000), (555520, 1048575), (559240, 1041600), (569408, 1023000), (572880, 1016800), (574000, 1014816), (576600, 1010240), (577280, 1009050), (587202, 992000), (591015, 985600), (591360, 985025), (591976, 984000), (595200, 978670), (596750, 976128), (606144, 961000), (610080, 954800), (611072, 953250), (615040, 947100), (616000, 945624), (630416, 924000), (631400, 922560), (634260, 918400), (635500, 916608), (645792, 902000), (650752, 895125), (651000, 894784), (654720, 889700), (656000, 887964), (667275, 872960), (671088, 868000), (672000, 866822), (672700, 865920), (676500, 861056), (676544, 861000), (682000, 854112), (688800, 845680), (692736, 840875), (694400, 838860), (699050, 833280), (704000, 827421), (711760, 818400), (716100, 813440), (720750, 808192), (721600, 807240), (734720, 792825), (738048, 789250), (739200, 788020), (739970, 787200), (744000, 782936), (757680, 768800), (762600, 763840)]