349377336000

素因数分解:

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

素因数の和:416

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 96, 99, 100, 102, 105, 110, 112, 119, 120, 121, 125, 126, 132, 136, 140, 144, 150, 153, 154, 160, 165, 168, 170, 175, 176, 180, 187, 192, 198, 200, 204, 210, 220, 224, 225, 231, 238, 240, 242, 250, 252, 255, 264, 272, 275, 280, 288, 300, 306, 308, 315, 320, 330, 336, 337, 340, 350, 352, 357, 360, 363, 374, 375, 385, 396, 400, 408, 420, 425, 440, 448, 450, 462, 476, 480, 484, 495, 500, 504, 510, 525, 528, 544, 550, 560, 561, 576, 595, 600, 605, 612, 616, 630, 660, 672, 674, 680, 693, 700, 704, 714, 720, 726, 748, 750, 765, 770, 792, 800, 816, 825, 840, 847, 850, 875, 880, 900, 924, 935, 952, 960, 968, 990, 1000, 1008, 1011, 1020, 1050, 1056, 1071, 1088, 1089, 1100, 1120, 1122, 1125, 1155, 1190, 1200, 1210, 1224, 1232, 1260, 1275, 1309, 1320, 1344, 1348, 1360, 1375, 1386, 1400, 1428, 1440, 1452, 1496, 1500, 1530, 1540, 1575, 1584, 1600, 1632, 1650, 1680, 1683, 1685, 1694, 1700, 1750, 1760, 1785, 1800, 1815, 1848, 1870, 1904, 1925, 1936, 1980, 2000, 2016, 2022, 2040, 2057, 2100, 2112, 2125, 2142, 2178, 2200, 2240, 2244, 2250, 2310, 2359, 2380, 2400, 2420, 2448, 2464, 2475, 2520, 2541, 2550, 2618, 2625, 2640, 2696, 2720, 2750, 2772, 2800, 2805, 2856, 2880, 2904, 2975, 2992, 3000, 3025, 3033, 3060, 3080, 3150, 3168, 3264, 3300, 3360, 3366, 3370, 3388, 3400, 3465, 3500, 3520, 3570, 3600, 3630, 3696, 3707, 3740, 3808, 3825, 3850, 3872, 3927, 3960, 4000, 4032, 4044, 4080, 4114, 4125, 4200, 4235, 4250, 4284, 4356, 4400, 4488, 4500, 4620, 4675, 4718, 4760, 4800, 4840, 4896, 4928, 4950, 5040, 5055, 5082, 5100, 5236, 5250, 5280, 5355, 5392, 5440, 5445, 5500, 5544, 5600, 5610, 5712, 5729, 5775, 5808, 5950, 5984, 6000, 6050, 6066, 6120, 6160, 6171, 6300, 6336, 6375, 6545, 6600, 6720, 6732, 6740, 6776, 6800, 6930, 7000, 7077, 7140, 7200, 7260, 7392, 7414, 7480, 7616, 7623, 7650, 7700, 7744, 7854, 7875, 7920, 8000, 8088, 8160, 8228, 8250, 8400, 8415, 8425, 8470, 8500, 8568, 8712, 8800, 8925, 8976, 9000, 9075, 9240, 9350, 9436, 9520, 9625, 9680, 9792, 9900, 10080, 10110, 10164, 10200, 10285, 10472, 10500, 10560, 10710, 10784, 10890, 11000, 11088, 11121, 11200, 11220, 11424, 11458, 11550, 11616, 11781, 11795, 11900, 11968, 12000, 12100, 12132, 12240, 12320, 12342, 12375, 12600, 12705, 12750, 13090, 13200, 13464, 13480, 13552, 13600, 13860, 14000, 14025, 14154, 14280, 14399, 14400, 14520, 14784, 14828, 14875, 14960, 15125, 15165, 15246, 15300, 15400, 15708, 15750, 15840, 16176, 16320, 16456, 16500, 16800, 16830, 16850, 16940, 17000, 17136, 17187, 17325, 17424, 17600, 17850, 17952, 18000, 18150, 18480, 18513, 18535, 18700, 18872, 19040, 19125, 19250, 19360, 19635, 19800, 20160, 20220, 20328, 20400, 20570, 20944, 21000, 21175, 21231, 21420, 21568, 21780, 22000, 22176, 22242, 22440, 22848, 22916, 23100, 23232, 23375, 23562, 23590, 23800, 24000, 24200, 24264, 24480, 24640, 24684, 24750, 25200, 25275, 25410, 25500, 25949, 26180, 26400, 26775, 26928, 26960, 27104, 27200, 27225, 27720, 28000, 28050, 28308, 28560, 28645, 28798, 28875, 29040, 29656, 29750, 29920, 30250, 30330, 30492, 30600, 30800, 30855, 31416, 31500, 31680, 32352, 32725, 32912, 33000, 33363, 33600, 33660, 33700, 33880, 34000, 34272, 34374, 34650, 34848, 35385, 35700, 35904, 36000, 36300, 36960, 37026, 37070, 37400, 37744, 38080, 38115, 38250, 38500, 38720, 39270, 39600, 40103, 40440, 40656, 40777, 40800, 41140, 41888, 42000, 42075, 42125, 42350, 42462, 42840, 43197, 43560, 44000, 44352, 44484, 44625, 44880, 45375, 45832, 46200, 46750, 47124, 47180, 47600, 48400, 48528, 48960, 49368, 49500, 50400, 50550, 50820, 51000, 51425, 51561, 51898, 52360, 52800, 53550, 53856, 53920, 54208, 54450, 55440, 55605, 56000, 56100, 56616, 57120, 57290, 57596, 57750, 58080, 58905, 58975, 59312, 59500, 59840, 60500, 60660, 60984, 61200, 61600, 61710, 62832, 63000, 63019, 63525, 64704, 65450, 65824, 66000, 66726, 67320, 67400, 67760, 68000, 68544, 68748, 69300, 69696, 70125, 70770, 71400, 71995, 72000, 72600, 73920, 74052, 74140, 74800, 75488, 75825, 76230, 76500, 77000, 77847, 78540, 79200, 80206, 80880, 81312, 81554, 81600, 82280, 83776, 84000, 84150, 84250, 84700, 84924, 85680, 85935, 86394, 86625, 87120, 88000, 88968, 89250, 89760, 90750, 91664, 92400, 92565, 92675, 93500, 94248, 94360, 95200, 96800, 97056, 98175, 98736, 99000, 100800, 101100, 101640, 102000, 102850, 103122, 103796, 104720, 105875, 106155, 107100, 107712, 107840, 108900, 110880, 111210, 112200, 113232, 114240, 114580, 115192, 115500, 116160, 117810, 117950, 118624, 119000, 120309, 121000, 121320, 121968, 122331, 122400, 123200, 123420, 125664, 126000, 126038, 126375, 127050, 129591, 129745, 130900, 131648, 132000, 133452, 133875, 134640, 134800, 135520, 136000, 136125, 137496, 138600, 140250, 141540, 142800, 143225, 143990, 145200, 148104, 148280, 149600, 150976, 151650, 152460, 153000, 154000, 154275, 155694, 157080, 158400, 160412, 161760, 162624, 163108, 163625, 164560, 166815, 168000, 168300, 168500, 169400, 169848, 171360, 171870, 172788, 173250, 174240, 176925, 177936, 178500, 179520, 181500, 183328, 184800, 185130, 185350, 187000, 188496, 188720, 189057, 190400, 190575, 193600, 194112, 196350, 197472, 198000, 200515, 202200, 203280, 203885, 204000, 205700, 206244, 207592, 209440, 210375, 211750, 212310, 214200, 215985, 217800, 221760, 222420, 224400, 226464, 229160, 230384, 231000, 233541, 235620, 235900, 237248, 238000, 240618, 242000, 242640, 243936, 244662, 244800, 246840, 251328, 252000, 252076, 252750, 254100, 257125, 257805, 259182, 259490, 261800, 264000, 266904, 267750, 269280, 269600, 271040, 272250, 274992, 277200, 278025, 280500, 283080, 285439, 285600, 286450, 287980, 290400, 294525, 294875, 296208, 296560, 299200, 303300, 304920, 306000, 308000, 308550, 311388, 314160, 315095, 317625, 320824, 323520, 326216, 327250, 329120, 333630, 336600, 337000, 338800, 339696, 342720, 343740, 345576, 346500, 348480, 353850, 355872, 357000, 359975, 360927, 363000, 366656, 366993, 369600, 370260, 370700, 374000, 376992, 377440, 378114, 379125, 381150, 389235, 392700, 394944, 396000, 401030, 404400, 406560, 407770, 408000, 411400, 412488, 415184, 418880, 420750, 423500, 424620, 428400, 429675, 431970, 435600, 441133, 444840, 448800, 452928, 458320, 460768, 462000, 462825, 463375, 467082, 471240, 471800, 476000, 481236, 484000, 485280, 487872, 489324, 490875, 493680, 504000, 504152, 505500, 508200, 514250, 515610, 518364, 518980, 523600, 530775, 533808, 535500, 538560, 539200, 544500, 549984, 554400, 556050, 561000, 566160, 567171, 570878, 571200, 572900, 575960, 580800, 589050, 589750, 592416, 593120, 601545, 606600, 609840, 611655, 612000, 616000, 617100, 622776, 628320, 630190, 635250, 641648, 647955, 648725, 652432, 654500, 658240, 667260, 673200, 674000, 677600, 679392, 687480, 691152, 693000, 693209, 707700, 711744, 714000, 716125, 719950, 721854, 726000, 733986, 740520, 741400, 748000, 753984, 754880, 756228, 758250, 762300, 771375, 778470, 785400, 792000, 802060, 808800, 813120, 815540, 822800, 824976, 830368, 834075, 841500, 847000, 849240, 856317, 856800, 859350, 863940, 871200, 882266, 884625, 889680, 897600, 916640, 921536, 924000, 925650, 926750, 934164, 942480, 943600, 945285, 952000, 952875, 962472, 968000, 970560, 978648, 981750, 987360, 1002575, 1008304, 1011000, 1016400, 1019425, 1028500, 1031220, 1036728, 1037960, 1047200, 1061550, 1067616, 1071000, 1079925, 1089000, 1099968, 1108800, 1112100, 1122000, 1132320, 1134342, 1141756, 1145800, 1151920, 1167705, 1178100, 1179500, 1184832, 1186240, 1203090, 1213200, 1219680, 1223310, 1224000, 1234200, 1245552, 1256640, 1260380, 1270500, 1283296, 1289025, 1295910, 1297450, 1304864, 1309000, 1323399, 1334520, 1346400, 1348000, 1355200, 1358784, 1374960, 1382304, 1386000, 1386418, 1390125, 1415400, 1427195, 1428000, 1432250, 1439900, 1443708, 1452000, 1467972, 1472625, 1481040, 1482800, 1496000, 1512456, 1516500, 1524600, 1542750, 1556940, 1570800, 1575475, 1604120, 1617600, 1631080, 1645600, 1649952, 1660736, 1668150, 1683000, 1694000, 1698480, 1712634, 1713600, 1718700, 1727880, 1742400, 1764532, 1769250, 1779360, 1799875, 1804635, 1833280, 1834965, 1848000, 1851300, 1853500, 1868328, 1884960, 1887200, 1890570, 1905750, 1924944, 1946175, 1957296, 1963500, 1974720, 2005150, 2016608, 2022000, 2032800, 2038850, 2057000, 2062440, 2073456, 2075920, 2079627, 2094400, 2123100, 2135232, 2142000, 2148375, 2159850, 2178000, 2205665, 2224200, 2244000, 2264640, 2268684, 2283512, 2291600, 2303840, 2314125, 2335410, 2356200, 2359000, 2406180, 2426400, 2439360, 2446620, 2468400, 2491104, 2520760, 2541000, 2566592, 2568951, 2578050, 2591820, 2594900, 2609728, 2618000, 2646798, 2653875, 2669040, 2692800, 2696000, 2749920, 2764608, 2772000, 2772836, 2780250, 2830800, 2835855, 2854390, 2856000, 2864500, 2879800, 2887416, 2904000, 2935944, 2945250, 2962080, 2965600, 3007725, 3024912, 3033000, 3049200, 3058275, 3085500, 3113880, 3141600, 3150950, 3208240, 3239775, 3243625, 3262160, 3291200, 3299904, 3336300, 3366000, 3388000, 3396960, 3425268, 3437400, 3455760, 3466045, 3529064, 3538500, 3558720, 3599750, 3609270, 3669930, 3702600, 3707000, 3736656, 3769920, 3774400, 3781140, 3811500, 3849888, 3892350, 3914592, 3927000, 3970197, 4010300, 4033216, 4044000, 4065600, 4077700, 4114000, 4124880, 4146912, 4151840, 4159254, 4170375, 4246200, 4281585, 4284000, 4296750, 4319700, 4356000, 4411330, 4448400, 4488000, 4537368, 4567024, 4583200, 4607680, 4628250, 4670820, 4712400, 4718000, 4726425, 4812360, 4852463, 4852800, 4893240, 4936800, 4982208, 5012875, 5041520, 5082000, 5097125, 5137902, 5156100, 5183640, 5189800, 5236000, 5293596, 5307750, 5338080, 5399625, 5499840, 5544000, 5545672, 5560500, 5661600, 5671710, 5708780, 5729000, 5759600, 5774832, 5838525, 5871888, 5890500, 5924160, 5931200, 6015450, 6049824, 6066000, 6098400, 6116550, 6171000, 6227760, 6238881, 6283200, 6301900, 6416480, 6445125, 6479550, 6487250, 6524320, 6616995, 6672600, 6732000, 6776000, 6793920, 6850536, 6874800, 6911520, 6932090, 7058128, 7077000, 7135975, 7199500, 7218540, 7339860, 7405200, 7414000, 7473312, 7562280, 7623000, 7699776, 7784700, 7829184, 7854000, 7877375, 7940394, 8020600, 8088000, 8155400, 8228000, 8249760, 8293824, 8303680, 8318508, 8340750, 8492400, 8563170, 8568000, 8593500, 8639400, 8712000, 8822660, 8896800, 9023175, 9074736, 9134048, 9166400, 9174825, 9256500, 9341640, 9424800, 9436000, 9452850, 9624720, 9704926, 9730875, 9786480, 9873600, 10025750, 10083040, 10164000, 10194250, 10275804, 10312200, 10367280, 10379600, 10398135, 10472000, 10587192, 10615500, 10676160, 10799250, 11028325, 11091344, 11121000, 11323200, 11343420, 11417560, 11458000, 11519200, 11549664, 11677050, 11743776, 11781000, 12030900, 12099648, 12132000, 12196800, 12233100, 12342000, 12455520, 12477762, 12603800, 12832960, 12844755, 12890250, 12959100, 12974500, 13048640, 13233990, 13345200, 13464000, 13701072, 13749600, 13823040, 13864180, 14116256, 14154000, 14179275, 14271950, 14399000, 14437080, 14557389, 14679720, 14810400, 14828000, 14946624, 15038625, 15124560, 15246000, 15291375, 15569400, 15708000, 15754750, 15880788, 16041200, 16198875, 16310800, 16456000, 16499520, 16637016, 16681500, 16984800, 17126340, 17187000, 17278800, 17330225, 17645320, 17793600, 18046350, 18149472, 18268096, 18349650, 18513000, 18683280, 18849600, 18872000, 18905700, 19249440, 19409852, 19461750, 19572960, 19850985, 20051500, 20166080, 20328000, 20388500, 20551608, 20624400, 20734560, 20759200, 20796270, 21174384, 21231000, 21407925, 21598500, 22056650, 22182688, 22242000, 22686840, 22835120, 22916000, 23038400, 23099328, 23354100, 23487552, 23562000, 23632125, 24061800, 24262315, 24264000, 24466200, 24684000, 24911040, 24955524, 25207600, 25689510, 25780500, 25918200, 25949000, 26467980, 26690400, 27402144, 27499200, 27728360, 28232512, 28308000, 28358550, 28543900, 28798000, 28874160, 29114778, 29192625, 29359440, 29620800, 29656000, 30077250, 30249120, 30492000, 30582750, 31138800, 31194405, 31416000, 31509500, 31761576, 32082400, 32397750, 32621600, 33084975, 33274032, 33363000, 33969600, 34252680, 34374000, 34557600, 34660450, 35290640, 35679875, 36092700, 36298944, 36699300, 37026000, 37366560, 37811400, 38498880, 38819704, 38923500, 39145920, 39701970, 40103000, 40777000, 41103216, 41248800, 41469120, 41518400, 41592540, 42348768, 42462000, 42815850, 43197000, 43672167, 44113300, 44365376, 44484000, 45115875, 45373680, 45670240, 45832000, 45874125, 46708200, 47124000, 47264250, 48123600, 48524630, 48932400, 49368000, 49911048, 50415200, 51379020, 51561000, 51836400, 51898000, 51990675, 52935960, 53380800, 54804288, 55141625, 55456720, 56616000, 56717100, 57087800, 57596000, 57748320, 58229556, 58385250, 58718880, 60154500, 60498240, 60984000, 61165500, 62277600, 62388810, 63019000, 63523152, 64164800, 64223775, 64795500, 65243200, 66169950, 66548064, 66726000, 68505360, 68748000, 69115200, 69320900, 70581280, 70896375, 71359750, 72185400, 72786945, 73398600, 74052000, 74733120, 75622800, 77639408, 77847000, 79403940, 80206000, 81554000, 82206432, 82497600, 83185080, 84697536, 84924000, 85631700, 86394000, 86651125, 87344334, 88226600, 88968000, 90231750, 90747360, 91340480, 91748250, 93416400, 94248000, 94528500, 96247200, 97049260, 97864800, 99254925, 99822096, 100830400, 102758040, 103122000, 103672800, 103796000, 103981350, 105871920, 107039625, 110283250, 110913440, 113434200, 114175600, 115192000, 115496640, 116459112, 116770500, 117437760, 120309000, 121311575, 122331000, 124555200, 124777620, 126038000, 127046304, 128447550, 129591000, 132339900, 133096128, 133452000, 137010720, 137496000, 138641800, 141162560, 141792750, 142719500, 144370800, 145573890, 146797200, 148104000, 151245600, 155278816, 155694000, 155972025, 158807880, 160412000, 163108000, 164412864, 165424875, 166370160, 169848000, 171263400, 172788000, 173302250, 174688668, 176453200, 180463500, 181494720, 183496500, 186832800, 189057000, 192494400, 194098520, 195729600, 198509850, 199644192, 205516080, 206244000, 207345600, 207592000, 207962700, 211743840, 214079250, 218360835, 220566500, 221826880, 226868400, 228351200, 232918224, 233541000, 240618000, 242623150, 244662000, 249555240, 252076000, 254092608, 256895100, 259182000, 259953375, 264679800, 266904000, 274021440, 277283600, 283585500, 285439000, 288741600, 291147780, 293594400, 302491200, 310557632, 311388000, 311944050, 317615760, 320824000, 321118875, 326216000, 330849750, 332740320, 342526800, 345576000, 346604500, 349377336, 352906400, 360927000, 363934725, 366993000, 373665600, 378114000, 388197040, 397019700, 399288384, 411032160, 412488000, 415925400, 423487680, 428158500, 436721670, 441133000, 453736800, 456702400, 465836448, 467082000, 481236000, 485246300, 489324000, 496274625, 499110480, 504152000, 513790200, 518364000, 519906750, 529359600, 554567200, 567171000, 570878000, 577483200, 582295560, 587188800, 606557875, 622776000, 623888100, 635231520, 642237750, 661699500, 665480640, 685053600, 693209000, 698754672, 705812800, 721854000, 727869450, 733986000, 756228000, 776394080, 779860125, 794039400, 822064320, 831850800, 856317000, 873443340, 882266000, 907473600, 931672896, 934164000, 962472000, 970492600, 978648000, 992549250, 998220960, 1027580400, 1036728000, 1039813500, 1058719200, 1091804175, 1109134400, 1134342000, 1141756000, 1164591120, 1213115750, 1247776200, 1270463040, 1284475500, 1323399000, 1370107200, 1386418000, 1397509344, 1443708000, 1455738900, 1467972000, 1512456000, 1552788160, 1559720250, 1588078800, 1663701600, 1712634000, 1746886680, 1764532000, 1819673625, 1868328000, 1940985200, 1985098500, 1996441920, 2055160800, 2079627000, 2117438400, 2183608350, 2268684000, 2283512000, 2329182240, 2426231500, 2495552400, 2568951000, 2646798000, 2772836000, 2795018688, 2887416000, 2911477800, 2935944000, 3119440500, 3176157600, 3327403200, 3425268000, 3493773360, 3529064000, 3639347250, 3881970400, 3970197000, 4110321600, 4159254000, 4367216700, 4537368000, 4658364480, 4852463000, 4991104800, 5137902000, 5293596000, 5459020875, 5545672000, 5822955600, 6238881000, 6352315200, 6850536000, 6987546720, 7278694500, 7763940800, 7940394000, 8318508000, 8734433400, 9704926000, 9982209600, 10275804000, 10587192000, 10918041750, 11645911200, 12477762000, 13975093440, 14557389000, 15880788000, 16637016000, 17468866800, 19409852000, 20551608000, 21836083500, 23291822400, 24955524000, 29114778000, 31761576000, 34937733600, 38819704000, 43672167000, 49911048000, 58229556000, 69875467200, 87344334000, 116459112000, 174688668000, 349377336000]

約数ペア:

[(1, 349377336000), (2, 174688668000), (3, 116459112000), (4, 87344334000), (5, 69875467200), (6, 58229556000), (7, 49911048000), (8, 43672167000), (9, 38819704000), (10, 34937733600), (11, 31761576000), (12, 29114778000), (14, 24955524000), (15, 23291822400), (16, 21836083500), (17, 20551608000), (18, 19409852000), (20, 17468866800), (21, 16637016000), (22, 15880788000), (24, 14557389000), (25, 13975093440), (28, 12477762000), (30, 11645911200), (32, 10918041750), (33, 10587192000), (34, 10275804000), (35, 9982209600), (36, 9704926000), (40, 8734433400), (42, 8318508000), (44, 7940394000), (45, 7763940800), (48, 7278694500), (50, 6987546720), (51, 6850536000), (55, 6352315200), (56, 6238881000), (60, 5822955600), (63, 5545672000), (64, 5459020875), (66, 5293596000), (68, 5137902000), (70, 4991104800), (72, 4852463000), (75, 4658364480), (77, 4537368000), (80, 4367216700), (84, 4159254000), (85, 4110321600), (88, 3970197000), (90, 3881970400), (96, 3639347250), (99, 3529064000), (100, 3493773360), (102, 3425268000), (105, 3327403200), (110, 3176157600), (112, 3119440500), (119, 2935944000), (120, 2911477800), (121, 2887416000), (125, 2795018688), (126, 2772836000), (132, 2646798000), (136, 2568951000), (140, 2495552400), (144, 2426231500), (150, 2329182240), (153, 2283512000), (154, 2268684000), (160, 2183608350), (165, 2117438400), (168, 2079627000), (170, 2055160800), (175, 1996441920), (176, 1985098500), (180, 1940985200), (187, 1868328000), (192, 1819673625), (198, 1764532000), (200, 1746886680), (204, 1712634000), (210, 1663701600), (220, 1588078800), (224, 1559720250), (225, 1552788160), (231, 1512456000), (238, 1467972000), (240, 1455738900), (242, 1443708000), (250, 1397509344), (252, 1386418000), (255, 1370107200), (264, 1323399000), (272, 1284475500), (275, 1270463040), (280, 1247776200), (288, 1213115750), (300, 1164591120), (306, 1141756000), (308, 1134342000), (315, 1109134400), (320, 1091804175), (330, 1058719200), (336, 1039813500), (337, 1036728000), (340, 1027580400), (350, 998220960), (352, 992549250), (357, 978648000), (360, 970492600), (363, 962472000), (374, 934164000), (375, 931672896), (385, 907473600), (396, 882266000), (400, 873443340), (408, 856317000), (420, 831850800), (425, 822064320), (440, 794039400), (448, 779860125), (450, 776394080), (462, 756228000), (476, 733986000), (480, 727869450), (484, 721854000), (495, 705812800), (500, 698754672), (504, 693209000), (510, 685053600), (525, 665480640), (528, 661699500), (544, 642237750), (550, 635231520), (560, 623888100), (561, 622776000), (576, 606557875), (595, 587188800), (600, 582295560), (605, 577483200), (612, 570878000), (616, 567171000), (630, 554567200), (660, 529359600), (672, 519906750), (674, 518364000), (680, 513790200), (693, 504152000), (700, 499110480), (704, 496274625), (714, 489324000), (720, 485246300), (726, 481236000), (748, 467082000), (750, 465836448), (765, 456702400), (770, 453736800), (792, 441133000), (800, 436721670), (816, 428158500), (825, 423487680), (840, 415925400), (847, 412488000), (850, 411032160), (875, 399288384), (880, 397019700), (900, 388197040), (924, 378114000), (935, 373665600), (952, 366993000), (960, 363934725), (968, 360927000), (990, 352906400), (1000, 349377336), (1008, 346604500), (1011, 345576000), (1020, 342526800), (1050, 332740320), (1056, 330849750), (1071, 326216000), (1088, 321118875), (1089, 320824000), (1100, 317615760), (1120, 311944050), (1122, 311388000), (1125, 310557632), (1155, 302491200), (1190, 293594400), (1200, 291147780), (1210, 288741600), (1224, 285439000), (1232, 283585500), (1260, 277283600), (1275, 274021440), (1309, 266904000), (1320, 264679800), (1344, 259953375), (1348, 259182000), (1360, 256895100), (1375, 254092608), (1386, 252076000), (1400, 249555240), (1428, 244662000), (1440, 242623150), (1452, 240618000), (1496, 233541000), (1500, 232918224), (1530, 228351200), (1540, 226868400), (1575, 221826880), (1584, 220566500), (1600, 218360835), (1632, 214079250), (1650, 211743840), (1680, 207962700), (1683, 207592000), (1685, 207345600), (1694, 206244000), (1700, 205516080), (1750, 199644192), (1760, 198509850), (1785, 195729600), (1800, 194098520), (1815, 192494400), (1848, 189057000), (1870, 186832800), (1904, 183496500), (1925, 181494720), (1936, 180463500), (1980, 176453200), (2000, 174688668), (2016, 173302250), (2022, 172788000), (2040, 171263400), (2057, 169848000), (2100, 166370160), (2112, 165424875), (2125, 164412864), (2142, 163108000), (2178, 160412000), (2200, 158807880), (2240, 155972025), (2244, 155694000), (2250, 155278816), (2310, 151245600), (2359, 148104000), (2380, 146797200), (2400, 145573890), (2420, 144370800), (2448, 142719500), (2464, 141792750), (2475, 141162560), (2520, 138641800), (2541, 137496000), (2550, 137010720), (2618, 133452000), (2625, 133096128), (2640, 132339900), (2696, 129591000), (2720, 128447550), (2750, 127046304), (2772, 126038000), (2800, 124777620), (2805, 124555200), (2856, 122331000), (2880, 121311575), (2904, 120309000), (2975, 117437760), (2992, 116770500), (3000, 116459112), (3025, 115496640), (3033, 115192000), (3060, 114175600), (3080, 113434200), (3150, 110913440), (3168, 110283250), (3264, 107039625), (3300, 105871920), (3360, 103981350), (3366, 103796000), (3370, 103672800), (3388, 103122000), (3400, 102758040), (3465, 100830400), (3500, 99822096), (3520, 99254925), (3570, 97864800), (3600, 97049260), (3630, 96247200), (3696, 94528500), (3707, 94248000), (3740, 93416400), (3808, 91748250), (3825, 91340480), (3850, 90747360), (3872, 90231750), (3927, 88968000), (3960, 88226600), (4000, 87344334), (4032, 86651125), (4044, 86394000), (4080, 85631700), (4114, 84924000), (4125, 84697536), (4200, 83185080), (4235, 82497600), (4250, 82206432), (4284, 81554000), (4356, 80206000), (4400, 79403940), (4488, 77847000), (4500, 77639408), (4620, 75622800), (4675, 74733120), (4718, 74052000), (4760, 73398600), (4800, 72786945), (4840, 72185400), (4896, 71359750), (4928, 70896375), (4950, 70581280), (5040, 69320900), (5055, 69115200), (5082, 68748000), (5100, 68505360), (5236, 66726000), (5250, 66548064), (5280, 66169950), (5355, 65243200), (5392, 64795500), (5440, 64223775), (5445, 64164800), (5500, 63523152), (5544, 63019000), (5600, 62388810), (5610, 62277600), (5712, 61165500), (5729, 60984000), (5775, 60498240), (5808, 60154500), (5950, 58718880), (5984, 58385250), (6000, 58229556), (6050, 57748320), (6066, 57596000), (6120, 57087800), (6160, 56717100), (6171, 56616000), (6300, 55456720), (6336, 55141625), (6375, 54804288), (6545, 53380800), (6600, 52935960), (6720, 51990675), (6732, 51898000), (6740, 51836400), (6776, 51561000), (6800, 51379020), (6930, 50415200), (7000, 49911048), (7077, 49368000), (7140, 48932400), (7200, 48524630), (7260, 48123600), (7392, 47264250), (7414, 47124000), (7480, 46708200), (7616, 45874125), (7623, 45832000), (7650, 45670240), (7700, 45373680), (7744, 45115875), (7854, 44484000), (7875, 44365376), (7920, 44113300), (8000, 43672167), (8088, 43197000), (8160, 42815850), (8228, 42462000), (8250, 42348768), (8400, 41592540), (8415, 41518400), (8425, 41469120), (8470, 41248800), (8500, 41103216), (8568, 40777000), (8712, 40103000), (8800, 39701970), (8925, 39145920), (8976, 38923500), (9000, 38819704), (9075, 38498880), (9240, 37811400), (9350, 37366560), (9436, 37026000), (9520, 36699300), (9625, 36298944), (9680, 36092700), (9792, 35679875), (9900, 35290640), (10080, 34660450), (10110, 34557600), (10164, 34374000), (10200, 34252680), (10285, 33969600), (10472, 33363000), (10500, 33274032), (10560, 33084975), (10710, 32621600), (10784, 32397750), (10890, 32082400), (11000, 31761576), (11088, 31509500), (11121, 31416000), (11200, 31194405), (11220, 31138800), (11424, 30582750), (11458, 30492000), (11550, 30249120), (11616, 30077250), (11781, 29656000), (11795, 29620800), (11900, 29359440), (11968, 29192625), (12000, 29114778), (12100, 28874160), (12132, 28798000), (12240, 28543900), (12320, 28358550), (12342, 28308000), (12375, 28232512), (12600, 27728360), (12705, 27499200), (12750, 27402144), (13090, 26690400), (13200, 26467980), (13464, 25949000), (13480, 25918200), (13552, 25780500), (13600, 25689510), (13860, 25207600), (14000, 24955524), (14025, 24911040), (14154, 24684000), (14280, 24466200), (14399, 24264000), (14400, 24262315), (14520, 24061800), (14784, 23632125), (14828, 23562000), (14875, 23487552), (14960, 23354100), (15125, 23099328), (15165, 23038400), (15246, 22916000), (15300, 22835120), (15400, 22686840), (15708, 22242000), (15750, 22182688), (15840, 22056650), (16176, 21598500), (16320, 21407925), (16456, 21231000), (16500, 21174384), (16800, 20796270), (16830, 20759200), (16850, 20734560), (16940, 20624400), (17000, 20551608), (17136, 20388500), (17187, 20328000), (17325, 20166080), (17424, 20051500), (17600, 19850985), (17850, 19572960), (17952, 19461750), (18000, 19409852), (18150, 19249440), (18480, 18905700), (18513, 18872000), (18535, 18849600), (18700, 18683280), (18872, 18513000), (19040, 18349650), (19125, 18268096), (19250, 18149472), (19360, 18046350), (19635, 17793600), (19800, 17645320), (20160, 17330225), (20220, 17278800), (20328, 17187000), (20400, 17126340), (20570, 16984800), (20944, 16681500), (21000, 16637016), (21175, 16499520), (21231, 16456000), (21420, 16310800), (21568, 16198875), (21780, 16041200), (22000, 15880788), (22176, 15754750), (22242, 15708000), (22440, 15569400), (22848, 15291375), (22916, 15246000), (23100, 15124560), (23232, 15038625), (23375, 14946624), (23562, 14828000), (23590, 14810400), (23800, 14679720), (24000, 14557389), (24200, 14437080), (24264, 14399000), (24480, 14271950), (24640, 14179275), (24684, 14154000), (24750, 14116256), (25200, 13864180), (25275, 13823040), (25410, 13749600), (25500, 13701072), (25949, 13464000), (26180, 13345200), (26400, 13233990), (26775, 13048640), (26928, 12974500), (26960, 12959100), (27104, 12890250), (27200, 12844755), (27225, 12832960), (27720, 12603800), (28000, 12477762), (28050, 12455520), (28308, 12342000), (28560, 12233100), (28645, 12196800), (28798, 12132000), (28875, 12099648), (29040, 12030900), (29656, 11781000), (29750, 11743776), (29920, 11677050), (30250, 11549664), (30330, 11519200), (30492, 11458000), (30600, 11417560), (30800, 11343420), (30855, 11323200), (31416, 11121000), (31500, 11091344), (31680, 11028325), (32352, 10799250), (32725, 10676160), (32912, 10615500), (33000, 10587192), (33363, 10472000), (33600, 10398135), (33660, 10379600), (33700, 10367280), (33880, 10312200), (34000, 10275804), (34272, 10194250), (34374, 10164000), (34650, 10083040), (34848, 10025750), (35385, 9873600), (35700, 9786480), (35904, 9730875), (36000, 9704926), (36300, 9624720), (36960, 9452850), (37026, 9436000), (37070, 9424800), (37400, 9341640), (37744, 9256500), (38080, 9174825), (38115, 9166400), (38250, 9134048), (38500, 9074736), (38720, 9023175), (39270, 8896800), (39600, 8822660), (40103, 8712000), (40440, 8639400), (40656, 8593500), (40777, 8568000), (40800, 8563170), (41140, 8492400), (41888, 8340750), (42000, 8318508), (42075, 8303680), (42125, 8293824), (42350, 8249760), (42462, 8228000), (42840, 8155400), (43197, 8088000), (43560, 8020600), (44000, 7940394), (44352, 7877375), (44484, 7854000), (44625, 7829184), (44880, 7784700), (45375, 7699776), (45832, 7623000), (46200, 7562280), (46750, 7473312), (47124, 7414000), (47180, 7405200), (47600, 7339860), (48400, 7218540), (48528, 7199500), (48960, 7135975), (49368, 7077000), (49500, 7058128), (50400, 6932090), (50550, 6911520), (50820, 6874800), (51000, 6850536), (51425, 6793920), (51561, 6776000), (51898, 6732000), (52360, 6672600), (52800, 6616995), (53550, 6524320), (53856, 6487250), (53920, 6479550), (54208, 6445125), (54450, 6416480), (55440, 6301900), (55605, 6283200), (56000, 6238881), (56100, 6227760), (56616, 6171000), (57120, 6116550), (57290, 6098400), (57596, 6066000), (57750, 6049824), (58080, 6015450), (58905, 5931200), (58975, 5924160), (59312, 5890500), (59500, 5871888), (59840, 5838525), (60500, 5774832), (60660, 5759600), (60984, 5729000), (61200, 5708780), (61600, 5671710), (61710, 5661600), (62832, 5560500), (63000, 5545672), (63019, 5544000), (63525, 5499840), (64704, 5399625), (65450, 5338080), (65824, 5307750), (66000, 5293596), (66726, 5236000), (67320, 5189800), (67400, 5183640), (67760, 5156100), (68000, 5137902), (68544, 5097125), (68748, 5082000), (69300, 5041520), (69696, 5012875), (70125, 4982208), (70770, 4936800), (71400, 4893240), (71995, 4852800), (72000, 4852463), (72600, 4812360), (73920, 4726425), (74052, 4718000), (74140, 4712400), (74800, 4670820), (75488, 4628250), (75825, 4607680), (76230, 4583200), (76500, 4567024), (77000, 4537368), (77847, 4488000), (78540, 4448400), (79200, 4411330), (80206, 4356000), (80880, 4319700), (81312, 4296750), (81554, 4284000), (81600, 4281585), (82280, 4246200), (83776, 4170375), (84000, 4159254), (84150, 4151840), (84250, 4146912), (84700, 4124880), (84924, 4114000), (85680, 4077700), (85935, 4065600), (86394, 4044000), (86625, 4033216), (87120, 4010300), (88000, 3970197), (88968, 3927000), (89250, 3914592), (89760, 3892350), (90750, 3849888), (91664, 3811500), (92400, 3781140), (92565, 3774400), (92675, 3769920), (93500, 3736656), (94248, 3707000), (94360, 3702600), (95200, 3669930), (96800, 3609270), (97056, 3599750), (98175, 3558720), (98736, 3538500), (99000, 3529064), (100800, 3466045), (101100, 3455760), (101640, 3437400), (102000, 3425268), (102850, 3396960), (103122, 3388000), (103796, 3366000), (104720, 3336300), (105875, 3299904), (106155, 3291200), (107100, 3262160), (107712, 3243625), (107840, 3239775), (108900, 3208240), (110880, 3150950), (111210, 3141600), (112200, 3113880), (113232, 3085500), (114240, 3058275), (114580, 3049200), (115192, 3033000), (115500, 3024912), (116160, 3007725), (117810, 2965600), (117950, 2962080), (118624, 2945250), (119000, 2935944), (120309, 2904000), (121000, 2887416), (121320, 2879800), (121968, 2864500), (122331, 2856000), (122400, 2854390), (123200, 2835855), (123420, 2830800), (125664, 2780250), (126000, 2772836), (126038, 2772000), (126375, 2764608), (127050, 2749920), (129591, 2696000), (129745, 2692800), (130900, 2669040), (131648, 2653875), (132000, 2646798), (133452, 2618000), (133875, 2609728), (134640, 2594900), (134800, 2591820), (135520, 2578050), (136000, 2568951), (136125, 2566592), (137496, 2541000), (138600, 2520760), (140250, 2491104), (141540, 2468400), (142800, 2446620), (143225, 2439360), (143990, 2426400), (145200, 2406180), (148104, 2359000), (148280, 2356200), (149600, 2335410), (150976, 2314125), (151650, 2303840), (152460, 2291600), (153000, 2283512), (154000, 2268684), (154275, 2264640), (155694, 2244000), (157080, 2224200), (158400, 2205665), (160412, 2178000), (161760, 2159850), (162624, 2148375), (163108, 2142000), (163625, 2135232), (164560, 2123100), (166815, 2094400), (168000, 2079627), (168300, 2075920), (168500, 2073456), (169400, 2062440), (169848, 2057000), (171360, 2038850), (171870, 2032800), (172788, 2022000), (173250, 2016608), (174240, 2005150), (176925, 1974720), (177936, 1963500), (178500, 1957296), (179520, 1946175), (181500, 1924944), (183328, 1905750), (184800, 1890570), (185130, 1887200), (185350, 1884960), (187000, 1868328), (188496, 1853500), (188720, 1851300), (189057, 1848000), (190400, 1834965), (190575, 1833280), (193600, 1804635), (194112, 1799875), (196350, 1779360), (197472, 1769250), (198000, 1764532), (200515, 1742400), (202200, 1727880), (203280, 1718700), (203885, 1713600), (204000, 1712634), (205700, 1698480), (206244, 1694000), (207592, 1683000), (209440, 1668150), (210375, 1660736), (211750, 1649952), (212310, 1645600), (214200, 1631080), (215985, 1617600), (217800, 1604120), (221760, 1575475), (222420, 1570800), (224400, 1556940), (226464, 1542750), (229160, 1524600), (230384, 1516500), (231000, 1512456), (233541, 1496000), (235620, 1482800), (235900, 1481040), (237248, 1472625), (238000, 1467972), (240618, 1452000), (242000, 1443708), (242640, 1439900), (243936, 1432250), (244662, 1428000), (244800, 1427195), (246840, 1415400), (251328, 1390125), (252000, 1386418), (252076, 1386000), (252750, 1382304), (254100, 1374960), (257125, 1358784), (257805, 1355200), (259182, 1348000), (259490, 1346400), (261800, 1334520), (264000, 1323399), (266904, 1309000), (267750, 1304864), (269280, 1297450), (269600, 1295910), (271040, 1289025), (272250, 1283296), (274992, 1270500), (277200, 1260380), (278025, 1256640), (280500, 1245552), (283080, 1234200), (285439, 1224000), (285600, 1223310), (286450, 1219680), (287980, 1213200), (290400, 1203090), (294525, 1186240), (294875, 1184832), (296208, 1179500), (296560, 1178100), (299200, 1167705), (303300, 1151920), (304920, 1145800), (306000, 1141756), (308000, 1134342), (308550, 1132320), (311388, 1122000), (314160, 1112100), (315095, 1108800), (317625, 1099968), (320824, 1089000), (323520, 1079925), (326216, 1071000), (327250, 1067616), (329120, 1061550), (333630, 1047200), (336600, 1037960), (337000, 1036728), (338800, 1031220), (339696, 1028500), (342720, 1019425), (343740, 1016400), (345576, 1011000), (346500, 1008304), (348480, 1002575), (353850, 987360), (355872, 981750), (357000, 978648), (359975, 970560), (360927, 968000), (363000, 962472), (366656, 952875), (366993, 952000), (369600, 945285), (370260, 943600), (370700, 942480), (374000, 934164), (376992, 926750), (377440, 925650), (378114, 924000), (379125, 921536), (381150, 916640), (389235, 897600), (392700, 889680), (394944, 884625), (396000, 882266), (401030, 871200), (404400, 863940), (406560, 859350), (407770, 856800), (408000, 856317), (411400, 849240), (412488, 847000), (415184, 841500), (418880, 834075), (420750, 830368), (423500, 824976), (424620, 822800), (428400, 815540), (429675, 813120), (431970, 808800), (435600, 802060), (441133, 792000), (444840, 785400), (448800, 778470), (452928, 771375), (458320, 762300), (460768, 758250), (462000, 756228), (462825, 754880), (463375, 753984), (467082, 748000), (471240, 741400), (471800, 740520), (476000, 733986), (481236, 726000), (484000, 721854), (485280, 719950), (487872, 716125), (489324, 714000), (490875, 711744), (493680, 707700), (504000, 693209), (504152, 693000), (505500, 691152), (508200, 687480), (514250, 679392), (515610, 677600), (518364, 674000), (518980, 673200), (523600, 667260), (530775, 658240), (533808, 654500), (535500, 652432), (538560, 648725), (539200, 647955), (544500, 641648), (549984, 635250), (554400, 630190), (556050, 628320), (561000, 622776), (566160, 617100), (567171, 616000), (570878, 612000), (571200, 611655), (572900, 609840), (575960, 606600), (580800, 601545), (589050, 593120), (589750, 592416)]