574289136000

素因数分解:

$2^7\times 3^3\times 5^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:186

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 25, 27, 30, 31, 32, 36, 37, 38, 40, 45, 48, 50, 54, 57, 60, 61, 62, 64, 72, 74, 75, 76, 80, 90, 93, 95, 96, 100, 108, 111, 114, 120, 122, 124, 125, 128, 135, 144, 148, 150, 152, 155, 160, 171, 180, 183, 185, 186, 190, 192, 200, 216, 222, 225, 228, 240, 244, 248, 250, 270, 279, 285, 288, 296, 300, 304, 305, 310, 320, 333, 342, 360, 366, 370, 372, 375, 380, 384, 400, 432, 444, 450, 456, 465, 475, 480, 488, 496, 500, 513, 540, 549, 555, 558, 570, 576, 589, 592, 600, 608, 610, 620, 640, 666, 675, 684, 703, 720, 732, 740, 744, 750, 760, 775, 800, 837, 855, 864, 888, 900, 912, 915, 925, 930, 950, 960, 976, 992, 999, 1000, 1026, 1080, 1098, 1110, 1116, 1125, 1140, 1147, 1152, 1159, 1178, 1184, 1200, 1216, 1220, 1240, 1332, 1350, 1368, 1395, 1406, 1425, 1440, 1464, 1480, 1488, 1500, 1520, 1525, 1550, 1600, 1647, 1665, 1674, 1710, 1728, 1767, 1776, 1800, 1824, 1830, 1850, 1860, 1891, 1900, 1920, 1952, 1984, 1998, 2000, 2052, 2109, 2160, 2196, 2220, 2232, 2250, 2257, 2280, 2294, 2318, 2325, 2356, 2368, 2375, 2400, 2432, 2440, 2480, 2565, 2664, 2700, 2736, 2745, 2775, 2790, 2812, 2850, 2880, 2928, 2945, 2960, 2976, 3000, 3040, 3050, 3100, 3200, 3294, 3330, 3348, 3375, 3420, 3441, 3456, 3477, 3515, 3534, 3552, 3600, 3648, 3660, 3700, 3720, 3782, 3800, 3875, 3904, 3968, 3996, 4000, 4104, 4185, 4218, 4275, 4320, 4392, 4440, 4464, 4500, 4514, 4560, 4575, 4588, 4625, 4636, 4650, 4712, 4736, 4750, 4800, 4880, 4960, 4995, 5130, 5301, 5328, 5400, 5472, 5490, 5550, 5580, 5624, 5673, 5700, 5735, 5760, 5795, 5856, 5890, 5920, 5952, 6000, 6080, 6100, 6200, 6327, 6588, 6660, 6696, 6750, 6771, 6840, 6882, 6954, 6975, 7030, 7068, 7104, 7125, 7200, 7296, 7320, 7400, 7440, 7564, 7600, 7625, 7750, 7808, 7992, 8000, 8208, 8235, 8325, 8370, 8436, 8550, 8640, 8784, 8835, 8880, 8928, 9000, 9028, 9120, 9150, 9176, 9250, 9272, 9300, 9424, 9455, 9500, 9600, 9760, 9920, 9990, 10260, 10323, 10431, 10545, 10602, 10656, 10800, 10944, 10980, 11100, 11160, 11248, 11285, 11346, 11400, 11470, 11590, 11625, 11712, 11780, 11840, 11904, 12000, 12160, 12200, 12400, 12654, 12825, 13176, 13320, 13392, 13500, 13542, 13680, 13725, 13764, 13875, 13908, 13950, 14060, 14136, 14208, 14250, 14400, 14640, 14725, 14800, 14880, 15128, 15200, 15250, 15500, 15903, 15984, 16000, 16416, 16470, 16650, 16740, 16872, 17019, 17100, 17205, 17280, 17385, 17568, 17575, 17670, 17760, 17856, 18000, 18056, 18240, 18300, 18352, 18500, 18544, 18600, 18848, 18910, 18981, 19000, 19520, 19840, 19980, 20313, 20520, 20646, 20862, 20925, 21090, 21204, 21312, 21375, 21600, 21793, 21888, 21960, 22200, 22320, 22496, 22570, 22692, 22800, 22875, 22940, 23180, 23250, 23424, 23560, 23680, 24000, 24400, 24800, 24975, 25308, 25650, 26352, 26505, 26640, 26784, 27000, 27084, 27360, 27450, 27528, 27750, 27816, 27900, 28120, 28272, 28365, 28500, 28675, 28800, 28975, 29280, 29450, 29600, 29760, 30256, 30400, 30500, 30969, 31000, 31293, 31635, 31806, 31968, 32832, 32940, 33300, 33480, 33744, 33855, 34038, 34200, 34410, 34770, 34875, 35136, 35150, 35340, 35520, 35712, 35929, 36000, 36112, 36480, 36600, 36704, 37000, 37088, 37200, 37696, 37820, 37962, 38000, 39040, 39960, 40626, 41040, 41175, 41292, 41625, 41724, 41850, 42180, 42408, 42624, 42750, 42883, 43200, 43586, 43920, 44175, 44400, 44640, 44992, 45140, 45384, 45600, 45750, 45880, 46360, 46500, 47120, 47275, 48000, 48800, 49600, 49950, 50616, 51057, 51300, 51615, 52155, 52704, 52725, 53010, 53280, 53568, 54000, 54168, 54720, 54900, 55056, 55500, 55632, 55800, 56240, 56425, 56544, 56730, 57000, 57350, 57950, 58560, 58900, 59200, 59520, 60512, 60800, 60939, 61000, 61938, 62000, 62586, 63270, 63612, 63936, 64125, 65379, 65664, 65880, 66600, 66960, 67488, 67710, 68076, 68400, 68625, 68820, 69540, 69750, 69967, 70272, 70300, 70680, 71040, 71858, 72000, 72224, 73200, 73408, 73625, 74000, 74176, 74400, 75392, 75640, 75924, 76000, 79515, 79920, 81252, 82080, 82350, 82584, 83250, 83448, 83700, 84360, 84816, 85095, 85500, 85766, 86025, 86400, 86925, 87172, 87840, 87875, 88350, 88800, 89280, 89984, 90280, 90768, 91200, 91500, 91760, 92720, 93000, 94240, 94550, 94905, 97600, 99200, 99900, 101232, 101565, 102114, 102600, 103230, 104310, 104625, 105408, 105450, 106020, 106560, 107136, 107787, 108000, 108336, 108965, 109440, 109800, 110112, 111000, 111264, 111600, 112480, 112850, 113088, 113460, 114000, 114700, 115900, 117120, 117800, 118400, 121024, 121878, 122000, 123876, 124000, 124875, 125172, 126540, 127224, 127872, 128250, 128649, 130758, 131760, 132525, 133200, 133920, 134976, 135420, 136152, 136800, 137250, 137640, 139080, 139500, 139934, 140600, 141360, 141825, 143375, 143716, 144000, 144448, 144875, 146400, 146816, 147250, 148000, 148352, 148800, 151280, 151848, 152000, 154845, 156465, 158175, 159030, 159840, 162504, 164160, 164700, 165168, 166500, 166896, 167400, 168720, 169275, 169632, 170190, 171000, 171532, 172050, 173850, 174344, 175680, 175750, 176700, 177600, 178560, 179645, 180560, 181536, 182400, 183000, 183520, 185440, 186000, 188480, 189100, 189810, 195200, 196137, 199800, 202464, 203130, 204228, 205200, 205875, 206460, 208620, 209250, 209901, 210816, 210900, 212040, 213120, 214415, 215574, 216000, 216672, 217930, 219600, 220224, 220875, 222000, 222528, 223200, 224960, 225700, 226176, 226920, 228000, 229400, 231800, 235600, 236375, 242048, 243756, 244000, 247752, 248000, 249750, 250344, 253080, 254448, 255285, 256500, 257298, 258075, 260775, 261516, 263520, 263625, 265050, 266400, 267840, 269952, 270840, 272304, 273600, 274500, 275280, 278160, 279000, 279868, 281200, 282125, 282720, 283650, 286750, 287432, 288896, 289750, 292800, 294500, 296000, 297600, 302560, 303696, 304000, 304695, 309690, 312930, 316350, 318060, 319680, 323361, 325008, 326895, 328320, 329400, 330336, 333000, 333792, 334800, 337440, 338550, 339264, 340380, 342000, 343064, 344100, 347700, 348688, 349835, 351360, 351500, 353400, 355200, 359290, 361120, 363072, 366000, 367040, 370880, 372000, 376960, 378200, 379620, 385947, 392274, 397575, 399600, 404928, 406260, 408456, 410400, 411750, 412920, 417240, 418500, 419802, 421800, 424080, 425475, 428830, 430125, 431148, 432000, 433344, 434625, 435860, 439200, 440448, 441750, 444000, 445056, 446400, 449920, 451400, 453840, 456000, 458800, 463600, 471200, 472750, 474525, 487512, 488000, 495504, 496000, 499500, 500688, 506160, 507825, 508896, 510570, 513000, 514596, 516150, 521550, 523032, 527040, 527250, 530100, 532800, 535680, 538935, 541680, 544608, 544825, 547200, 549000, 550560, 556320, 558000, 559736, 562400, 564250, 565440, 567300, 573500, 574864, 579500, 585600, 588411, 589000, 592000, 605120, 607392, 609390, 619380, 625860, 629703, 632700, 636120, 639360, 643245, 646722, 650016, 653790, 658800, 660672, 662625, 666000, 667584, 669600, 674880, 677100, 678528, 680760, 684000, 686128, 688200, 695400, 697376, 699670, 703000, 706800, 709125, 718580, 722240, 726144, 732000, 734080, 741760, 744000, 756400, 759240, 771894, 774225, 782325, 784548, 790875, 795150, 799200, 809856, 812520, 816912, 820800, 823500, 825840, 834480, 837000, 839604, 843600, 846375, 848160, 850950, 857660, 860250, 862296, 866688, 869250, 871720, 878400, 883500, 888000, 892800, 898225, 902800, 907680, 912000, 917600, 927200, 942400, 945500, 949050, 970083, 975024, 976000, 980685, 991008, 999000, 1001376, 1012320, 1015650, 1017792, 1021140, 1026000, 1029192, 1032300, 1043100, 1046064, 1049505, 1054080, 1054500, 1060200, 1065600, 1072075, 1077870, 1083360, 1089216, 1089650, 1098000, 1101120, 1112640, 1116000, 1119472, 1124800, 1128500, 1130880, 1134600, 1147000, 1149728, 1157841, 1159000, 1176822, 1178000, 1210240, 1214784, 1218780, 1238760, 1251720, 1259406, 1265400, 1272240, 1276425, 1286490, 1290375, 1293444, 1300032, 1303875, 1307580, 1317600, 1321344, 1325250, 1329373, 1332000, 1335168, 1339200, 1349760, 1354200, 1361520, 1368000, 1372256, 1376400, 1390800, 1394752, 1399340, 1406000, 1413600, 1418250, 1437160, 1444480, 1464000, 1488000, 1512800, 1518480, 1523475, 1543788, 1548450, 1564650, 1569096, 1581750, 1590300, 1598400, 1616805, 1625040, 1633824, 1634475, 1641600, 1647000, 1651680, 1668960, 1674000, 1679208, 1687200, 1692750, 1696320, 1701900, 1715320, 1720500, 1724592, 1738500, 1743440, 1749175, 1756800, 1767000, 1776000, 1796450, 1805600, 1815360, 1835200, 1854400, 1884800, 1889109, 1891000, 1898100, 1929735, 1940166, 1950048, 1961370, 1982016, 1987875, 1998000, 2002752, 2024640, 2031300, 2035584, 2042280, 2052000, 2058384, 2064600, 2086200, 2092128, 2099010, 2109000, 2120400, 2127375, 2144150, 2155740, 2166720, 2178432, 2179300, 2196000, 2202240, 2225280, 2232000, 2238944, 2249600, 2257000, 2269200, 2294000, 2299456, 2315682, 2318000, 2353644, 2356000, 2372625, 2429568, 2437560, 2477520, 2503440, 2518812, 2530800, 2539125, 2544480, 2552850, 2572980, 2580750, 2586888, 2600064, 2607750, 2615160, 2635200, 2650500, 2658746, 2664000, 2678400, 2694675, 2708400, 2723040, 2724125, 2736000, 2744512, 2752800, 2781600, 2789504, 2798680, 2812000, 2827200, 2836500, 2874320, 2928000, 2942055, 3025600, 3036960, 3046950, 3087576, 3096900, 3129300, 3138192, 3148515, 3163500, 3180600, 3196800, 3216225, 3233610, 3250080, 3267648, 3268950, 3294000, 3303360, 3337920, 3348000, 3358416, 3374400, 3385500, 3392640, 3403800, 3430640, 3441000, 3449184, 3477000, 3486880, 3498350, 3534000, 3592900, 3611200, 3630720, 3670400, 3708800, 3778218, 3782000, 3796200, 3859470, 3871125, 3880332, 3900096, 3911625, 3922740, 3964032, 3975750, 3988119, 3996000, 4005504, 4049280, 4062600, 4084560, 4104000, 4116768, 4129200, 4172400, 4184256, 4198020, 4218000, 4240800, 4254750, 4288300, 4311480, 4333440, 4358600, 4392000, 4464000, 4477888, 4491125, 4514000, 4538400, 4588000, 4598912, 4631364, 4636000, 4707288, 4712000, 4745250, 4850415, 4875120, 4903425, 4955040, 5006880, 5037624, 5061600, 5078250, 5088960, 5105700, 5145960, 5161500, 5173776, 5215500, 5230320, 5247525, 5270400, 5301000, 5317492, 5328000, 5360375, 5389350, 5416800, 5446080, 5448250, 5489024, 5505600, 5563200, 5597360, 5624000, 5654400, 5673000, 5748640, 5789205, 5884110, 6051200, 6073920, 6093900, 6175152, 6193800, 6258600, 6276384, 6297030, 6327000, 6361200, 6382125, 6432450, 6467220, 6500160, 6535296, 6537900, 6588000, 6606720, 6646865, 6675840, 6696000, 6716832, 6748800, 6771000, 6807600, 6861280, 6882000, 6898368, 6954000, 6973760, 6996700, 7068000, 7185800, 7222400, 7556436, 7564000, 7592400, 7617375, 7718940, 7742250, 7760664, 7800192, 7823250, 7845480, 7951500, 7976238, 7992000, 8084025, 8125200, 8169120, 8172375, 8208000, 8233536, 8258400, 8344800, 8368512, 8396040, 8436000, 8481600, 8509500, 8576600, 8622960, 8717200, 8745875, 8784000, 8955776, 8982250, 9028000, 9076800, 9176000, 9262728, 9272000, 9414576, 9424000, 9445545, 9490500, 9648675, 9700830, 9750240, 9806850, 9910080, 10013760, 10075248, 10123200, 10156500, 10177920, 10211400, 10291920, 10323000, 10347552, 10431000, 10460640, 10495050, 10602000, 10634984, 10720750, 10778700, 10833600, 10892160, 10896500, 11011200, 11126400, 11194720, 11248000, 11346000, 11497280, 11578410, 11768220, 11964357, 12147840, 12187800, 12350304, 12387600, 12517200, 12552768, 12594060, 12654000, 12722400, 12764250, 12864900, 12934440, 13000320, 13075800, 13176000, 13293730, 13392000, 13433664, 13473375, 13542000, 13615200, 13722560, 13764000, 13796736, 13908000, 13947520, 13993400, 14136000, 14371600, 14710275, 15112872, 15128000, 15184800, 15234750, 15437880, 15484500, 15521328, 15646500, 15690960, 15742575, 15903000, 15952476, 15984000, 16081125, 16168050, 16250400, 16338240, 16344750, 16467072, 16516800, 16689600, 16792080, 16872000, 16963200, 17019000, 17153200, 17245920, 17434400, 17491750, 17964500, 18056000, 18153600, 18352000, 18525456, 18544000, 18829152, 18891090, 18981000, 19297350, 19401660, 19500480, 19613700, 19820160, 19940595, 20027520, 20150496, 20246400, 20313000, 20422800, 20583840, 20646000, 20695104, 20862000, 20921280, 20990100, 21204000, 21269968, 21441500, 21557400, 21667200, 21793000, 22389440, 22692000, 22994560, 23156820, 23536440, 23928714, 24252075, 24375600, 24517125, 24700608, 24775200, 25034400, 25105536, 25188120, 25308000, 25444800, 25528500, 25729800, 25868880, 26151600, 26237625, 26352000, 26587460, 26867328, 26946750, 27084000, 27230400, 27445120, 27528000, 27816000, 27986800, 28272000, 28743200, 28946025, 29420550, 30225744, 30256000, 30369600, 30469500, 30875760, 30969000, 31042656, 31293000, 31381920, 31485150, 31806000, 31904952, 32162250, 32336100, 32500800, 32676480, 32689500, 33033600, 33234325, 33379200, 33584160, 33744000, 34038000, 34306400, 34491840, 34868800, 34983500, 35893071, 35929000, 36112000, 37050912, 37658304, 37782180, 37962000, 38594700, 38803320, 39000960, 39227400, 39881190, 40300992, 40420125, 40626000, 40845600, 41167680, 41292000, 41390208, 41724000, 41842560, 41980200, 42408000, 42539936, 42883000, 43114800, 43586000, 44778880, 45384000, 46313640, 47072880, 47227725, 47857428, 48243375, 48504150, 48751200, 49034250, 49401216, 49550400, 50068800, 50376240, 50616000, 50889600, 51057000, 51459600, 51737760, 52303200, 52475250, 53174920, 53893500, 54168000, 54460800, 55056000, 55632000, 55973600, 57486400, 57892050, 58841100, 59821785, 60451488, 60739200, 60939000, 61751520, 61938000, 62085312, 62586000, 62763840, 62970300, 63612000, 63809904, 64324500, 64672200, 65001600, 65379000, 66468650, 67168320, 68076000, 68612800, 68983680, 69737600, 69967000, 71786142, 71858000, 73551375, 74101824, 75316608, 75564360, 75924000, 77189400, 77606640, 78454800, 78712875, 79762380, 80601984, 80840250, 81252000, 81691200, 82335360, 82584000, 83448000, 83960400, 84816000, 85079872, 85766000, 86229600, 87172000, 90768000, 92627280, 94145760, 94455450, 95714856, 96486750, 97008300, 97502400, 98068500, 99100800, 99702975, 100137600, 100752480, 101232000, 102114000, 102919200, 103475520, 104606400, 104950500, 106349840, 107787000, 108336000, 111947200, 114972800, 115784100, 117682200, 119643570, 120902976, 121260375, 121878000, 123503040, 123876000, 124170624, 125172000, 125527680, 125940600, 127224000, 127619808, 128649000, 129344400, 130758000, 132937300, 134336640, 136152000, 137225600, 139934000, 143572284, 143716000, 144730125, 147102750, 148203648, 151128720, 151848000, 154378800, 155213280, 156909600, 157425750, 159524760, 161680500, 162504000, 163382400, 165168000, 166171625, 166896000, 167920800, 170159744, 171532000, 172459200, 174344000, 179465355, 185254560, 188291520, 188910900, 191429712, 192973500, 194016600, 195004800, 196137000, 199405950, 201504960, 204228000, 205838400, 206951040, 209212800, 209901000, 212699680, 215574000, 223894400, 231568200, 235364400, 236138625, 239287140, 241805952, 242520750, 243756000, 247006080, 247752000, 250344000, 251881200, 254448000, 255239616, 257298000, 258688800, 261516000, 265874600, 272304000, 279868000, 287144568, 287432000, 289460250, 294205500, 299108925, 302257440, 303696000, 308757600, 310426560, 313819200, 314851500, 319049520, 323361000, 325008000, 332343250, 335841600, 343064000, 344918400, 348688000, 358930710, 370509120, 376583040, 377821800, 382859424, 385947000, 388033200, 392274000, 398811900, 403009920, 408456000, 411676800, 419802000, 425399360, 431148000, 463136400, 470728800, 472277250, 478574280, 485041500, 487512000, 495504000, 498514875, 500688000, 503762400, 510479232, 514596000, 517377600, 523032000, 531749200, 559736000, 574289136, 574864000, 578920500, 588411000, 598217850, 604514880, 617515200, 620853120, 627638400, 629703000, 638099040, 646722000, 664686500, 671683200, 686128000, 717861420, 741018240, 755643600, 765718848, 771894000, 776066400, 784548000, 797623800, 816912000, 839604000, 850798720, 862296000, 897326775, 926272800, 941457600, 944554500, 957148560, 970083000, 975024000, 997029750, 1007524800, 1029192000, 1034755200, 1046064000, 1063498400, 1119472000, 1148578272, 1157841000, 1176822000, 1196435700, 1209029760, 1235030400, 1259406000, 1276198080, 1293444000, 1329373000, 1435722840, 1495544625, 1511287200, 1531437696, 1543788000, 1552132800, 1569096000, 1595247600, 1679208000, 1724592000, 1794653550, 1852545600, 1882915200, 1889109000, 1914297120, 1940166000, 1994059500, 2015049600, 2058384000, 2126996800, 2297156544, 2315682000, 2353644000, 2392871400, 2518812000, 2552396160, 2586888000, 2658746000, 2871445680, 2991089250, 3022574400, 3087576000, 3104265600, 3138192000, 3190495200, 3358416000, 3589307100, 3705091200, 3778218000, 3828594240, 3880332000, 3988119000, 4253993600, 4486633875, 4594313088, 4631364000, 4707288000, 4785742800, 5037624000, 5173776000, 5317492000, 5742891360, 5982178500, 6045148800, 6175152000, 6380990400, 7178614200, 7556436000, 7657188480, 7760664000, 7976238000, 8973267750, 9262728000, 9414576000, 9571485600, 10075248000, 10634984000, 11485782720, 11964357000, 12761980800, 14357228400, 15112872000, 15521328000, 15952476000, 17946535500, 18525456000, 19142971200, 21269968000, 22971565440, 23928714000, 28714456800, 30225744000, 31904952000, 35893071000, 38285942400, 47857428000, 57428913600, 63809904000, 71786142000, 95714856000, 114857827200, 143572284000, 191429712000, 287144568000, 574289136000]

約数ペア:

[(1, 574289136000), (2, 287144568000), (3, 191429712000), (4, 143572284000), (5, 114857827200), (6, 95714856000), (8, 71786142000), (9, 63809904000), (10, 57428913600), (12, 47857428000), (15, 38285942400), (16, 35893071000), (18, 31904952000), (19, 30225744000), (20, 28714456800), (24, 23928714000), (25, 22971565440), (27, 21269968000), (30, 19142971200), (31, 18525456000), (32, 17946535500), (36, 15952476000), (37, 15521328000), (38, 15112872000), (40, 14357228400), (45, 12761980800), (48, 11964357000), (50, 11485782720), (54, 10634984000), (57, 10075248000), (60, 9571485600), (61, 9414576000), (62, 9262728000), (64, 8973267750), (72, 7976238000), (74, 7760664000), (75, 7657188480), (76, 7556436000), (80, 7178614200), (90, 6380990400), (93, 6175152000), (95, 6045148800), (96, 5982178500), (100, 5742891360), (108, 5317492000), (111, 5173776000), (114, 5037624000), (120, 4785742800), (122, 4707288000), (124, 4631364000), (125, 4594313088), (128, 4486633875), (135, 4253993600), (144, 3988119000), (148, 3880332000), (150, 3828594240), (152, 3778218000), (155, 3705091200), (160, 3589307100), (171, 3358416000), (180, 3190495200), (183, 3138192000), (185, 3104265600), (186, 3087576000), (190, 3022574400), (192, 2991089250), (200, 2871445680), (216, 2658746000), (222, 2586888000), (225, 2552396160), (228, 2518812000), (240, 2392871400), (244, 2353644000), (248, 2315682000), (250, 2297156544), (270, 2126996800), (279, 2058384000), (285, 2015049600), (288, 1994059500), (296, 1940166000), (300, 1914297120), (304, 1889109000), (305, 1882915200), (310, 1852545600), (320, 1794653550), (333, 1724592000), (342, 1679208000), (360, 1595247600), (366, 1569096000), (370, 1552132800), (372, 1543788000), (375, 1531437696), (380, 1511287200), (384, 1495544625), (400, 1435722840), (432, 1329373000), (444, 1293444000), (450, 1276198080), (456, 1259406000), (465, 1235030400), (475, 1209029760), (480, 1196435700), (488, 1176822000), (496, 1157841000), (500, 1148578272), (513, 1119472000), (540, 1063498400), (549, 1046064000), (555, 1034755200), (558, 1029192000), (570, 1007524800), (576, 997029750), (589, 975024000), (592, 970083000), (600, 957148560), (608, 944554500), (610, 941457600), (620, 926272800), (640, 897326775), (666, 862296000), (675, 850798720), (684, 839604000), (703, 816912000), (720, 797623800), (732, 784548000), (740, 776066400), (744, 771894000), (750, 765718848), (760, 755643600), (775, 741018240), (800, 717861420), (837, 686128000), (855, 671683200), (864, 664686500), (888, 646722000), (900, 638099040), (912, 629703000), (915, 627638400), (925, 620853120), (930, 617515200), (950, 604514880), (960, 598217850), (976, 588411000), (992, 578920500), (999, 574864000), (1000, 574289136), (1026, 559736000), (1080, 531749200), (1098, 523032000), (1110, 517377600), (1116, 514596000), (1125, 510479232), (1140, 503762400), (1147, 500688000), (1152, 498514875), (1159, 495504000), (1178, 487512000), (1184, 485041500), (1200, 478574280), (1216, 472277250), (1220, 470728800), (1240, 463136400), (1332, 431148000), (1350, 425399360), (1368, 419802000), (1395, 411676800), (1406, 408456000), (1425, 403009920), (1440, 398811900), (1464, 392274000), (1480, 388033200), (1488, 385947000), (1500, 382859424), (1520, 377821800), (1525, 376583040), (1550, 370509120), (1600, 358930710), (1647, 348688000), (1665, 344918400), (1674, 343064000), (1710, 335841600), (1728, 332343250), (1767, 325008000), (1776, 323361000), (1800, 319049520), (1824, 314851500), (1830, 313819200), (1850, 310426560), (1860, 308757600), (1891, 303696000), (1900, 302257440), (1920, 299108925), (1952, 294205500), (1984, 289460250), (1998, 287432000), (2000, 287144568), (2052, 279868000), (2109, 272304000), (2160, 265874600), (2196, 261516000), (2220, 258688800), (2232, 257298000), (2250, 255239616), (2257, 254448000), (2280, 251881200), (2294, 250344000), (2318, 247752000), (2325, 247006080), (2356, 243756000), (2368, 242520750), (2375, 241805952), (2400, 239287140), (2432, 236138625), (2440, 235364400), (2480, 231568200), (2565, 223894400), (2664, 215574000), (2700, 212699680), (2736, 209901000), (2745, 209212800), (2775, 206951040), (2790, 205838400), (2812, 204228000), (2850, 201504960), (2880, 199405950), (2928, 196137000), (2945, 195004800), (2960, 194016600), (2976, 192973500), (3000, 191429712), (3040, 188910900), (3050, 188291520), (3100, 185254560), (3200, 179465355), (3294, 174344000), (3330, 172459200), (3348, 171532000), (3375, 170159744), (3420, 167920800), (3441, 166896000), (3456, 166171625), (3477, 165168000), (3515, 163382400), (3534, 162504000), (3552, 161680500), (3600, 159524760), (3648, 157425750), (3660, 156909600), (3700, 155213280), (3720, 154378800), (3782, 151848000), (3800, 151128720), (3875, 148203648), (3904, 147102750), (3968, 144730125), (3996, 143716000), (4000, 143572284), (4104, 139934000), (4185, 137225600), (4218, 136152000), (4275, 134336640), (4320, 132937300), (4392, 130758000), (4440, 129344400), (4464, 128649000), (4500, 127619808), (4514, 127224000), (4560, 125940600), (4575, 125527680), (4588, 125172000), (4625, 124170624), (4636, 123876000), (4650, 123503040), (4712, 121878000), (4736, 121260375), (4750, 120902976), (4800, 119643570), (4880, 117682200), (4960, 115784100), (4995, 114972800), (5130, 111947200), (5301, 108336000), (5328, 107787000), (5400, 106349840), (5472, 104950500), (5490, 104606400), (5550, 103475520), (5580, 102919200), (5624, 102114000), (5673, 101232000), (5700, 100752480), (5735, 100137600), (5760, 99702975), (5795, 99100800), (5856, 98068500), (5890, 97502400), (5920, 97008300), (5952, 96486750), (6000, 95714856), (6080, 94455450), (6100, 94145760), (6200, 92627280), (6327, 90768000), (6588, 87172000), (6660, 86229600), (6696, 85766000), (6750, 85079872), (6771, 84816000), (6840, 83960400), (6882, 83448000), (6954, 82584000), (6975, 82335360), (7030, 81691200), (7068, 81252000), (7104, 80840250), (7125, 80601984), (7200, 79762380), (7296, 78712875), (7320, 78454800), (7400, 77606640), (7440, 77189400), (7564, 75924000), (7600, 75564360), (7625, 75316608), (7750, 74101824), (7808, 73551375), (7992, 71858000), (8000, 71786142), (8208, 69967000), (8235, 69737600), (8325, 68983680), (8370, 68612800), (8436, 68076000), (8550, 67168320), (8640, 66468650), (8784, 65379000), (8835, 65001600), (8880, 64672200), (8928, 64324500), (9000, 63809904), (9028, 63612000), (9120, 62970300), (9150, 62763840), (9176, 62586000), (9250, 62085312), (9272, 61938000), (9300, 61751520), (9424, 60939000), (9455, 60739200), (9500, 60451488), (9600, 59821785), (9760, 58841100), (9920, 57892050), (9990, 57486400), (10260, 55973600), (10323, 55632000), (10431, 55056000), (10545, 54460800), (10602, 54168000), (10656, 53893500), (10800, 53174920), (10944, 52475250), (10980, 52303200), (11100, 51737760), (11160, 51459600), (11248, 51057000), (11285, 50889600), (11346, 50616000), (11400, 50376240), (11470, 50068800), (11590, 49550400), (11625, 49401216), (11712, 49034250), (11780, 48751200), (11840, 48504150), (11904, 48243375), (12000, 47857428), (12160, 47227725), (12200, 47072880), (12400, 46313640), (12654, 45384000), (12825, 44778880), (13176, 43586000), (13320, 43114800), (13392, 42883000), (13500, 42539936), (13542, 42408000), (13680, 41980200), (13725, 41842560), (13764, 41724000), (13875, 41390208), (13908, 41292000), (13950, 41167680), (14060, 40845600), (14136, 40626000), (14208, 40420125), (14250, 40300992), (14400, 39881190), (14640, 39227400), (14725, 39000960), (14800, 38803320), (14880, 38594700), (15128, 37962000), (15200, 37782180), (15250, 37658304), (15500, 37050912), (15903, 36112000), (15984, 35929000), (16000, 35893071), (16416, 34983500), (16470, 34868800), (16650, 34491840), (16740, 34306400), (16872, 34038000), (17019, 33744000), (17100, 33584160), (17205, 33379200), (17280, 33234325), (17385, 33033600), (17568, 32689500), (17575, 32676480), (17670, 32500800), (17760, 32336100), (17856, 32162250), (18000, 31904952), (18056, 31806000), (18240, 31485150), (18300, 31381920), (18352, 31293000), (18500, 31042656), (18544, 30969000), (18600, 30875760), (18848, 30469500), (18910, 30369600), (18981, 30256000), (19000, 30225744), (19520, 29420550), (19840, 28946025), (19980, 28743200), (20313, 28272000), (20520, 27986800), (20646, 27816000), (20862, 27528000), (20925, 27445120), (21090, 27230400), (21204, 27084000), (21312, 26946750), (21375, 26867328), (21600, 26587460), (21793, 26352000), (21888, 26237625), (21960, 26151600), (22200, 25868880), (22320, 25729800), (22496, 25528500), (22570, 25444800), (22692, 25308000), (22800, 25188120), (22875, 25105536), (22940, 25034400), (23180, 24775200), (23250, 24700608), (23424, 24517125), (23560, 24375600), (23680, 24252075), (24000, 23928714), (24400, 23536440), (24800, 23156820), (24975, 22994560), (25308, 22692000), (25650, 22389440), (26352, 21793000), (26505, 21667200), (26640, 21557400), (26784, 21441500), (27000, 21269968), (27084, 21204000), (27360, 20990100), (27450, 20921280), (27528, 20862000), (27750, 20695104), (27816, 20646000), (27900, 20583840), (28120, 20422800), (28272, 20313000), (28365, 20246400), (28500, 20150496), (28675, 20027520), (28800, 19940595), (28975, 19820160), (29280, 19613700), (29450, 19500480), (29600, 19401660), (29760, 19297350), (30256, 18981000), (30400, 18891090), (30500, 18829152), (30969, 18544000), (31000, 18525456), (31293, 18352000), (31635, 18153600), (31806, 18056000), (31968, 17964500), (32832, 17491750), (32940, 17434400), (33300, 17245920), (33480, 17153200), (33744, 17019000), (33855, 16963200), (34038, 16872000), (34200, 16792080), (34410, 16689600), (34770, 16516800), (34875, 16467072), (35136, 16344750), (35150, 16338240), (35340, 16250400), (35520, 16168050), (35712, 16081125), (35929, 15984000), (36000, 15952476), (36112, 15903000), (36480, 15742575), (36600, 15690960), (36704, 15646500), (37000, 15521328), (37088, 15484500), (37200, 15437880), (37696, 15234750), (37820, 15184800), (37962, 15128000), (38000, 15112872), (39040, 14710275), (39960, 14371600), (40626, 14136000), (41040, 13993400), (41175, 13947520), (41292, 13908000), (41625, 13796736), (41724, 13764000), (41850, 13722560), (42180, 13615200), (42408, 13542000), (42624, 13473375), (42750, 13433664), (42883, 13392000), (43200, 13293730), (43586, 13176000), (43920, 13075800), (44175, 13000320), (44400, 12934440), (44640, 12864900), (44992, 12764250), (45140, 12722400), (45384, 12654000), (45600, 12594060), (45750, 12552768), (45880, 12517200), (46360, 12387600), (46500, 12350304), (47120, 12187800), (47275, 12147840), (48000, 11964357), (48800, 11768220), (49600, 11578410), (49950, 11497280), (50616, 11346000), (51057, 11248000), (51300, 11194720), (51615, 11126400), (52155, 11011200), (52704, 10896500), (52725, 10892160), (53010, 10833600), (53280, 10778700), (53568, 10720750), (54000, 10634984), (54168, 10602000), (54720, 10495050), (54900, 10460640), (55056, 10431000), (55500, 10347552), (55632, 10323000), (55800, 10291920), (56240, 10211400), (56425, 10177920), (56544, 10156500), (56730, 10123200), (57000, 10075248), (57350, 10013760), (57950, 9910080), (58560, 9806850), (58900, 9750240), (59200, 9700830), (59520, 9648675), (60512, 9490500), (60800, 9445545), (60939, 9424000), (61000, 9414576), (61938, 9272000), (62000, 9262728), (62586, 9176000), (63270, 9076800), (63612, 9028000), (63936, 8982250), (64125, 8955776), (65379, 8784000), (65664, 8745875), (65880, 8717200), (66600, 8622960), (66960, 8576600), (67488, 8509500), (67710, 8481600), (68076, 8436000), (68400, 8396040), (68625, 8368512), (68820, 8344800), (69540, 8258400), (69750, 8233536), (69967, 8208000), (70272, 8172375), (70300, 8169120), (70680, 8125200), (71040, 8084025), (71858, 7992000), (72000, 7976238), (72224, 7951500), (73200, 7845480), (73408, 7823250), (73625, 7800192), (74000, 7760664), (74176, 7742250), (74400, 7718940), (75392, 7617375), (75640, 7592400), (75924, 7564000), (76000, 7556436), (79515, 7222400), (79920, 7185800), (81252, 7068000), (82080, 6996700), (82350, 6973760), (82584, 6954000), (83250, 6898368), (83448, 6882000), (83700, 6861280), (84360, 6807600), (84816, 6771000), (85095, 6748800), (85500, 6716832), (85766, 6696000), (86025, 6675840), (86400, 6646865), (86925, 6606720), (87172, 6588000), (87840, 6537900), (87875, 6535296), (88350, 6500160), (88800, 6467220), (89280, 6432450), (89984, 6382125), (90280, 6361200), (90768, 6327000), (91200, 6297030), (91500, 6276384), (91760, 6258600), (92720, 6193800), (93000, 6175152), (94240, 6093900), (94550, 6073920), (94905, 6051200), (97600, 5884110), (99200, 5789205), (99900, 5748640), (101232, 5673000), (101565, 5654400), (102114, 5624000), (102600, 5597360), (103230, 5563200), (104310, 5505600), (104625, 5489024), (105408, 5448250), (105450, 5446080), (106020, 5416800), (106560, 5389350), (107136, 5360375), (107787, 5328000), (108000, 5317492), (108336, 5301000), (108965, 5270400), (109440, 5247525), (109800, 5230320), (110112, 5215500), (111000, 5173776), (111264, 5161500), (111600, 5145960), (112480, 5105700), (112850, 5088960), (113088, 5078250), (113460, 5061600), (114000, 5037624), (114700, 5006880), (115900, 4955040), (117120, 4903425), (117800, 4875120), (118400, 4850415), (121024, 4745250), (121878, 4712000), (122000, 4707288), (123876, 4636000), (124000, 4631364), (124875, 4598912), (125172, 4588000), (126540, 4538400), (127224, 4514000), (127872, 4491125), (128250, 4477888), (128649, 4464000), (130758, 4392000), (131760, 4358600), (132525, 4333440), (133200, 4311480), (133920, 4288300), (134976, 4254750), (135420, 4240800), (136152, 4218000), (136800, 4198020), (137250, 4184256), (137640, 4172400), (139080, 4129200), (139500, 4116768), (139934, 4104000), (140600, 4084560), (141360, 4062600), (141825, 4049280), (143375, 4005504), (143716, 3996000), (144000, 3988119), (144448, 3975750), (144875, 3964032), (146400, 3922740), (146816, 3911625), (147250, 3900096), (148000, 3880332), (148352, 3871125), (148800, 3859470), (151280, 3796200), (151848, 3782000), (152000, 3778218), (154845, 3708800), (156465, 3670400), (158175, 3630720), (159030, 3611200), (159840, 3592900), (162504, 3534000), (164160, 3498350), (164700, 3486880), (165168, 3477000), (166500, 3449184), (166896, 3441000), (167400, 3430640), (168720, 3403800), (169275, 3392640), (169632, 3385500), (170190, 3374400), (171000, 3358416), (171532, 3348000), (172050, 3337920), (173850, 3303360), (174344, 3294000), (175680, 3268950), (175750, 3267648), (176700, 3250080), (177600, 3233610), (178560, 3216225), (179645, 3196800), (180560, 3180600), (181536, 3163500), (182400, 3148515), (183000, 3138192), (183520, 3129300), (185440, 3096900), (186000, 3087576), (188480, 3046950), (189100, 3036960), (189810, 3025600), (195200, 2942055), (196137, 2928000), (199800, 2874320), (202464, 2836500), (203130, 2827200), (204228, 2812000), (205200, 2798680), (205875, 2789504), (206460, 2781600), (208620, 2752800), (209250, 2744512), (209901, 2736000), (210816, 2724125), (210900, 2723040), (212040, 2708400), (213120, 2694675), (214415, 2678400), (215574, 2664000), (216000, 2658746), (216672, 2650500), (217930, 2635200), (219600, 2615160), (220224, 2607750), (220875, 2600064), (222000, 2586888), (222528, 2580750), (223200, 2572980), (224960, 2552850), (225700, 2544480), (226176, 2539125), (226920, 2530800), (228000, 2518812), (229400, 2503440), (231800, 2477520), (235600, 2437560), (236375, 2429568), (242048, 2372625), (243756, 2356000), (244000, 2353644), (247752, 2318000), (248000, 2315682), (249750, 2299456), (250344, 2294000), (253080, 2269200), (254448, 2257000), (255285, 2249600), (256500, 2238944), (257298, 2232000), (258075, 2225280), (260775, 2202240), (261516, 2196000), (263520, 2179300), (263625, 2178432), (265050, 2166720), (266400, 2155740), (267840, 2144150), (269952, 2127375), (270840, 2120400), (272304, 2109000), (273600, 2099010), (274500, 2092128), (275280, 2086200), (278160, 2064600), (279000, 2058384), (279868, 2052000), (281200, 2042280), (282125, 2035584), (282720, 2031300), (283650, 2024640), (286750, 2002752), (287432, 1998000), (288896, 1987875), (289750, 1982016), (292800, 1961370), (294500, 1950048), (296000, 1940166), (297600, 1929735), (302560, 1898100), (303696, 1891000), (304000, 1889109), (304695, 1884800), (309690, 1854400), (312930, 1835200), (316350, 1815360), (318060, 1805600), (319680, 1796450), (323361, 1776000), (325008, 1767000), (326895, 1756800), (328320, 1749175), (329400, 1743440), (330336, 1738500), (333000, 1724592), (333792, 1720500), (334800, 1715320), (337440, 1701900), (338550, 1696320), (339264, 1692750), (340380, 1687200), (342000, 1679208), (343064, 1674000), (344100, 1668960), (347700, 1651680), (348688, 1647000), (349835, 1641600), (351360, 1634475), (351500, 1633824), (353400, 1625040), (355200, 1616805), (359290, 1598400), (361120, 1590300), (363072, 1581750), (366000, 1569096), (367040, 1564650), (370880, 1548450), (372000, 1543788), (376960, 1523475), (378200, 1518480), (379620, 1512800), (385947, 1488000), (392274, 1464000), (397575, 1444480), (399600, 1437160), (404928, 1418250), (406260, 1413600), (408456, 1406000), (410400, 1399340), (411750, 1394752), (412920, 1390800), (417240, 1376400), (418500, 1372256), (419802, 1368000), (421800, 1361520), (424080, 1354200), (425475, 1349760), (428830, 1339200), (430125, 1335168), (431148, 1332000), (432000, 1329373), (433344, 1325250), (434625, 1321344), (435860, 1317600), (439200, 1307580), (440448, 1303875), (441750, 1300032), (444000, 1293444), (445056, 1290375), (446400, 1286490), (449920, 1276425), (451400, 1272240), (453840, 1265400), (456000, 1259406), (458800, 1251720), (463600, 1238760), (471200, 1218780), (472750, 1214784), (474525, 1210240), (487512, 1178000), (488000, 1176822), (495504, 1159000), (496000, 1157841), (499500, 1149728), (500688, 1147000), (506160, 1134600), (507825, 1130880), (508896, 1128500), (510570, 1124800), (513000, 1119472), (514596, 1116000), (516150, 1112640), (521550, 1101120), (523032, 1098000), (527040, 1089650), (527250, 1089216), (530100, 1083360), (532800, 1077870), (535680, 1072075), (538935, 1065600), (541680, 1060200), (544608, 1054500), (544825, 1054080), (547200, 1049505), (549000, 1046064), (550560, 1043100), (556320, 1032300), (558000, 1029192), (559736, 1026000), (562400, 1021140), (564250, 1017792), (565440, 1015650), (567300, 1012320), (573500, 1001376), (574864, 999000), (579500, 991008), (585600, 980685), (588411, 976000), (589000, 975024), (592000, 970083), (605120, 949050), (607392, 945500), (609390, 942400), (619380, 927200), (625860, 917600), (629703, 912000), (632700, 907680), (636120, 902800), (639360, 898225), (643245, 892800), (646722, 888000), (650016, 883500), (653790, 878400), (658800, 871720), (660672, 869250), (662625, 866688), (666000, 862296), (667584, 860250), (669600, 857660), (674880, 850950), (677100, 848160), (678528, 846375), (680760, 843600), (684000, 839604), (686128, 837000), (688200, 834480), (695400, 825840), (697376, 823500), (699670, 820800), (703000, 816912), (706800, 812520), (709125, 809856), (718580, 799200), (722240, 795150), (726144, 790875), (732000, 784548), (734080, 782325), (741760, 774225), (744000, 771894), (756400, 759240)]