3779752392000

素因数分解:

$2^6\times 3^2\times 5^3\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{89}}^1\times {\mathrm{157}}^1$

素因数の和:326

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 30, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 60, 64, 65, 68, 72, 75, 78, 80, 85, 89, 90, 96, 100, 102, 104, 117, 120, 125, 130, 136, 144, 150, 153, 156, 157, 160, 170, 178, 180, 192, 195, 200, 204, 208, 221, 225, 234, 240, 250, 255, 260, 267, 272, 288, 289, 300, 306, 312, 314, 320, 325, 340, 356, 360, 375, 390, 400, 408, 416, 425, 442, 445, 450, 468, 471, 480, 500, 510, 520, 534, 544, 576, 578, 585, 600, 612, 624, 628, 650, 663, 680, 712, 720, 750, 765, 780, 785, 800, 801, 816, 832, 850, 867, 884, 890, 900, 936, 942, 960, 975, 1000, 1020, 1040, 1068, 1088, 1105, 1125, 1156, 1157, 1170, 1200, 1224, 1248, 1256, 1275, 1300, 1326, 1335, 1360, 1413, 1424, 1440, 1445, 1500, 1513, 1530, 1560, 1570, 1600, 1602, 1625, 1632, 1700, 1734, 1768, 1780, 1800, 1872, 1884, 1950, 1989, 2000, 2040, 2041, 2080, 2125, 2136, 2210, 2225, 2250, 2312, 2314, 2340, 2355, 2400, 2448, 2496, 2512, 2550, 2600, 2601, 2652, 2669, 2670, 2720, 2826, 2848, 2880, 2890, 2925, 3000, 3026, 3060, 3120, 3140, 3204, 3250, 3264, 3315, 3400, 3468, 3471, 3536, 3560, 3600, 3744, 3757, 3768, 3825, 3900, 3925, 3978, 4000, 4005, 4080, 4082, 4160, 4250, 4272, 4335, 4420, 4450, 4500, 4539, 4624, 4628, 4680, 4710, 4800, 4875, 4896, 5024, 5100, 5200, 5202, 5304, 5338, 5340, 5440, 5525, 5652, 5696, 5780, 5785, 5850, 6000, 6052, 6120, 6123, 6240, 6280, 6375, 6408, 6500, 6630, 6675, 6800, 6936, 6942, 7065, 7072, 7120, 7200, 7225, 7488, 7514, 7536, 7565, 7650, 7800, 7850, 7956, 8000, 8007, 8010, 8160, 8164, 8500, 8544, 8670, 8840, 8900, 9000, 9078, 9248, 9256, 9360, 9420, 9750, 9792, 9945, 10048, 10200, 10205, 10400, 10404, 10413, 10608, 10676, 10680, 11050, 11125, 11271, 11304, 11560, 11570, 11700, 11775, 12000, 12104, 12240, 12246, 12480, 12560, 12750, 12816, 13000, 13005, 13260, 13345, 13350, 13600, 13617, 13872, 13884, 13973, 14130, 14144, 14240, 14400, 14450, 14625, 15028, 15072, 15130, 15300, 15600, 15700, 15912, 16014, 16020, 16320, 16328, 16575, 17000, 17088, 17340, 17355, 17680, 17800, 18000, 18156, 18369, 18496, 18512, 18720, 18785, 18840, 19125, 19500, 19625, 19669, 19890, 20025, 20400, 20410, 20800, 20808, 20826, 21216, 21352, 21360, 21675, 22100, 22250, 22542, 22608, 22695, 23120, 23140, 23400, 23550, 24000, 24021, 24208, 24480, 24492, 25120, 25500, 25632, 25721, 26000, 26010, 26520, 26690, 26700, 27200, 27234, 27625, 27744, 27768, 27946, 28260, 28480, 28900, 28925, 29250, 30056, 30144, 30260, 30600, 30615, 31200, 31400, 31824, 32028, 32040, 32656, 33150, 33375, 33813, 34000, 34680, 34697, 34710, 35325, 35360, 35600, 36000, 36125, 36312, 36738, 37024, 37440, 37570, 37680, 37825, 38250, 39000, 39250, 39338, 39780, 40035, 40050, 40800, 40820, 41616, 41652, 41919, 42432, 42704, 42720, 43350, 44200, 44500, 45084, 45216, 45373, 45390, 46240, 46280, 46800, 47100, 48042, 48416, 48960, 48984, 49725, 50240, 51000, 51025, 51264, 51442, 52000, 52020, 52065, 53040, 53380, 53400, 54468, 55250, 55488, 55536, 55892, 56355, 56520, 57800, 57850, 58500, 58875, 59007, 60112, 60520, 61200, 61230, 62400, 62800, 63648, 64056, 64080, 65025, 65312, 66300, 66725, 66750, 67626, 68000, 68085, 69360, 69394, 69420, 69865, 70650, 70720, 71200, 72000, 72250, 72624, 73476, 74048, 75140, 75360, 75650, 76500, 77163, 78000, 78500, 78676, 79560, 80070, 80100, 81600, 81640, 82875, 83232, 83304, 83838, 85408, 85440, 86700, 86775, 88400, 89000, 90168, 90432, 90746, 90780, 91845, 92480, 92560, 93600, 93925, 94200, 96084, 96832, 97968, 98345, 99450, 100125, 102000, 102050, 102884, 104000, 104040, 104091, 104130, 106080, 106760, 106800, 108375, 108936, 110500, 111072, 111784, 112710, 113040, 113475, 115600, 115700, 117000, 117750, 118014, 120105, 120224, 121040, 122400, 122460, 125600, 125757, 127296, 128112, 128160, 128605, 130050, 130624, 132600, 133450, 133500, 135252, 136000, 136119, 136170, 138720, 138788, 138840, 139730, 141300, 142400, 144500, 144625, 145248, 146952, 150280, 150720, 151300, 153000, 153075, 154326, 156000, 157000, 157352, 159120, 160140, 160200, 163280, 165750, 166464, 166608, 167676, 169065, 170816, 173400, 173485, 173550, 176625, 176800, 177021, 178000, 180336, 181492, 181560, 181649, 183690, 185120, 187200, 187850, 188400, 189125, 192168, 195936, 196690, 198900, 200175, 200250, 204000, 204100, 205768, 208080, 208182, 208260, 209595, 212160, 213520, 213600, 216750, 217872, 221000, 222144, 223568, 225420, 226080, 226865, 226950, 231200, 231400, 231489, 234000, 235500, 236028, 237541, 240210, 240448, 242080, 244800, 244920, 248625, 251200, 251514, 255125, 256224, 256320, 257210, 260100, 260325, 265200, 266900, 267000, 270504, 272238, 272340, 277440, 277576, 277680, 279460, 281775, 282600, 289000, 289250, 290496, 293904, 295035, 300560, 302600, 306000, 306150, 308652, 312000, 312273, 314000, 314704, 318240, 320280, 320400, 325125, 326560, 331500, 333216, 333625, 334373, 335352, 338130, 340425, 346800, 346970, 347100, 349325, 353250, 353600, 354042, 356000, 360672, 362984, 363120, 363298, 367380, 370240, 375700, 376800, 378250, 384336, 385815, 391872, 393380, 397800, 400350, 400500, 408000, 408200, 408357, 411536, 416160, 416364, 416520, 419190, 427040, 427200, 433500, 433875, 435744, 442000, 447136, 450840, 452160, 453730, 453900, 459225, 462400, 462800, 462978, 468000, 469625, 471000, 472056, 475082, 480420, 484160, 489840, 491725, 497250, 503028, 510250, 512448, 514420, 520200, 520455, 520650, 530400, 533800, 534000, 541008, 544476, 544680, 544947, 555152, 555360, 558920, 563550, 565200, 567375, 578000, 578500, 587808, 589849, 590070, 600525, 601120, 605200, 612000, 612300, 617304, 624546, 628000, 628785, 629408, 636480, 640560, 640800, 643025, 650250, 653120, 663000, 666432, 667250, 668746, 670704, 676260, 680595, 680850, 693600, 693940, 694200, 698650, 706500, 708084, 712000, 712623, 721344, 725968, 726240, 726596, 734760, 751400, 753600, 756500, 765375, 768672, 771630, 786760, 795600, 800700, 801000, 816400, 816714, 823072, 832320, 832728, 833040, 838380, 845325, 854080, 867000, 867425, 867750, 871488, 884000, 885105, 894272, 901680, 907460, 907800, 908245, 918450, 925600, 925956, 936000, 939250, 942000, 944112, 950164, 960840, 979680, 983450, 994500, 1000875, 1003119, 1006056, 1020500, 1028840, 1040400, 1040910, 1041300, 1047975, 1060800, 1067600, 1068000, 1082016, 1088952, 1089360, 1089894, 1110304, 1110720, 1117840, 1127100, 1130400, 1134325, 1134750, 1156000, 1157000, 1157445, 1175616, 1179698, 1180140, 1187705, 1201050, 1202240, 1210400, 1224000, 1224600, 1234608, 1249092, 1256000, 1257570, 1258816, 1281120, 1281600, 1286050, 1300500, 1301625, 1326000, 1334500, 1337492, 1341408, 1352520, 1361190, 1361700, 1387200, 1387880, 1388400, 1397300, 1408875, 1413000, 1416168, 1425246, 1451936, 1452480, 1453192, 1469520, 1475175, 1502800, 1513000, 1530750, 1537344, 1543260, 1561365, 1573520, 1591200, 1601400, 1602000, 1632800, 1633428, 1634841, 1646144, 1665456, 1666080, 1671865, 1676760, 1690650, 1702125, 1734000, 1734850, 1735500, 1746625, 1768000, 1769547, 1770210, 1803360, 1814920, 1815600, 1816490, 1836900, 1851200, 1851912, 1878500, 1884000, 1888224, 1900328, 1921680, 1929075, 1959360, 1966900, 1989000, 2001750, 2006238, 2012112, 2041000, 2041785, 2057680, 2080800, 2081820, 2082600, 2095950, 2135200, 2136000, 2137869, 2164032, 2177904, 2178720, 2179788, 2220608, 2235680, 2254200, 2260800, 2268650, 2269500, 2296125, 2312000, 2314000, 2314890, 2359396, 2360280, 2375410, 2402100, 2420800, 2449200, 2458625, 2469216, 2498184, 2515140, 2562240, 2572100, 2601000, 2602275, 2603250, 2652000, 2669000, 2674984, 2682816, 2705040, 2722380, 2723400, 2724735, 2775760, 2776800, 2794600, 2817750, 2826000, 2832336, 2850492, 2903872, 2906384, 2939040, 2949245, 2950350, 3002625, 3005600, 3009357, 3026000, 3061500, 3086520, 3088033, 3122730, 3143925, 3147040, 3182400, 3202800, 3204000, 3215125, 3265600, 3266856, 3269682, 3330912, 3332160, 3343730, 3353520, 3381300, 3402975, 3404250, 3468000, 3469700, 3471000, 3493250, 3539094, 3540420, 3563115, 3606720, 3629840, 3631200, 3632980, 3673800, 3703824, 3757000, 3768000, 3776448, 3800656, 3843360, 3858150, 3933800, 3978000, 4003500, 4012476, 4024224, 4038197, 4082000, 4083570, 4115360, 4161600, 4163640, 4165200, 4191900, 4226625, 4270400, 4275738, 4337125, 4355808, 4357440, 4359576, 4425525, 4471360, 4508400, 4537300, 4539000, 4541225, 4592250, 4628000, 4629780, 4718792, 4720560, 4750820, 4804200, 4898400, 4917250, 4938432, 4996368, 5015595, 5030280, 5144200, 5202000, 5204550, 5206500, 5239875, 5304000, 5308641, 5338000, 5349968, 5410080, 5444760, 5446800, 5449470, 5551520, 5553600, 5589200, 5635500, 5652000, 5664672, 5671625, 5700984, 5787225, 5812768, 5878080, 5898490, 5900700, 5938525, 6005250, 6011200, 6018714, 6052000, 6123000, 6173040, 6176066, 6245460, 6287850, 6294080, 6405600, 6408000, 6430250, 6533712, 6539364, 6661824, 6687460, 6707040, 6762600, 6805950, 6808500, 6936000, 6939400, 6942000, 6986500, 7078188, 7080840, 7126230, 7259680, 7262400, 7265960, 7347600, 7375875, 7407648, 7514000, 7601312, 7686720, 7716300, 7806825, 7867600, 7956000, 8007000, 8024952, 8048448, 8076394, 8164000, 8167140, 8174205, 8230720, 8327280, 8330400, 8359325, 8383800, 8453250, 8551476, 8674250, 8711616, 8719152, 8847735, 8851050, 9016800, 9074600, 9078000, 9082450, 9184500, 9256000, 9259560, 9264099, 9437584, 9441120, 9501640, 9608400, 9645375, 9796800, 9834500, 9992736, 10031190, 10060560, 10208925, 10288400, 10404000, 10409100, 10413000, 10479750, 10617282, 10676000, 10689345, 10699936, 10820160, 10889520, 10893600, 10898940, 11103040, 11178400, 11271000, 11304000, 11329344, 11343250, 11401968, 11574450, 11625536, 11796980, 11801400, 11877050, 12010500, 12037428, 12104000, 12114591, 12246000, 12346080, 12352132, 12490920, 12575700, 12811200, 12860500, 13011375, 13067424, 13078728, 13374920, 13414080, 13525200, 13611900, 13617000, 13623675, 13878800, 13884000, 13973000, 14156376, 14161680, 14252460, 14519360, 14531920, 14695200, 14746225, 14751750, 14815296, 15028000, 15046785, 15202624, 15432600, 15440165, 15613650, 15719625, 15735200, 15912000, 16014000, 16049904, 16152788, 16328000, 16334280, 16348410, 16654560, 16660800, 16718650, 16767600, 16906500, 17014875, 17102952, 17348500, 17438304, 17695470, 17702100, 17815575, 18033600, 18149200, 18156000, 18164900, 18369000, 18519120, 18528198, 18875168, 18882240, 19003280, 19216800, 19290750, 19669000, 19985472, 20062380, 20121120, 20190985, 20417850, 20576800, 20808000, 20818200, 20826000, 20959500, 21234564, 21352000, 21378690, 21399872, 21779040, 21787200, 21797880, 22127625, 22356800, 22542000, 22686500, 22706125, 22803936, 23148900, 23593960, 23602800, 23754100, 24021000, 24074856, 24229182, 24492000, 24692160, 24704264, 24981840, 25077975, 25151400, 25721000, 26022750, 26134848, 26157456, 26543205, 26749840, 27050400, 27223800, 27234000, 27247350, 27757600, 27768000, 27792297, 27946000, 28312752, 28323360, 28504920, 28936125, 29063840, 29390400, 29492450, 29503500, 29692625, 30056000, 30093570, 30865200, 30880330, 31227300, 31439250, 31470400, 32028000, 32099808, 32305576, 32668560, 32696820, 33309120, 33437300, 33535200, 33813000, 34029750, 34205904, 34697000, 34876608, 35390940, 35404200, 35631150, 36298400, 36312000, 36329800, 36343773, 36738000, 37038240, 37056396, 37750336, 38006560, 38433600, 38581500, 39034125, 39338000, 40124760, 40242240, 40381970, 40835700, 40871025, 41153600, 41636400, 41652000, 41796625, 41919000, 42469128, 42757380, 43558080, 43595760, 44238675, 44255250, 45084000, 45373000, 45412250, 45607872, 46297800, 46320495, 47187920, 47205600, 47508200, 48042000, 48149712, 48458364, 48984000, 49408528, 49963680, 50155950, 50302800, 51044625, 51442000, 52045500, 52314912, 52496561, 53086410, 53446725, 53499680, 54100800, 54447600, 54468000, 54494700, 55515200, 55584594, 55892000, 56625504, 56646720, 57009840, 57872250, 58127680, 58984900, 59007000, 59385250, 60187140, 60572955, 61730400, 61760660, 62454600, 62878500, 64056000, 64199616, 64611152, 65337120, 65393640, 66874600, 67070400, 67626000, 68059500, 68118375, 68411808, 69394000, 70781880, 70808400, 71262300, 72596800, 72659600, 72687546, 73476000, 73731125, 74076480, 74112792, 75233925, 76013120, 77163000, 77200825, 78068250, 78676000, 80249520, 80763940, 81671400, 81742050, 83272800, 83304000, 83593250, 83838000, 84938256, 85514760, 87191520, 88477350, 88510500, 89077875, 90168000, 90746000, 90824500, 92595600, 92640990, 94375840, 94411200, 95016400, 96084000, 96299424, 96916728, 98817056, 99927360, 100311900, 100605600, 100954925, 102089250, 102884000, 104091000, 104629824, 104993122, 106172820, 106893450, 106999360, 108895200, 108936000, 108989400, 111169188, 111784000, 113251008, 114019680, 115744500, 117969800, 118014000, 118770500, 120374280, 121145910, 123460800, 123521320, 124909200, 125389875, 125757000, 129222304, 130674240, 130787280, 132716025, 133749200, 135252000, 136119000, 136236750, 136823616, 138788000, 138961485, 141563760, 141616800, 142524600, 145319200, 145375092, 146952000, 147462250, 148225584, 150467850, 154326000, 154401650, 156136500, 157352000, 157489683, 160499040, 161527880, 163342800, 163484100, 166545600, 167186500, 167676000, 169876512, 171029520, 174383040, 176954700, 177021000, 178155750, 181492000, 181649000, 181718865, 185191200, 185281980, 188751680, 190032800, 192168000, 192598848, 193833456, 197634112, 200623800, 201211200, 201909850, 204178500, 204355125, 205768000, 208182000, 209986244, 212345640, 213786900, 217790400, 217978800, 221193375, 222338376, 228039360, 231489000, 231602475, 235939600, 236028000, 237541000, 240748560, 242291820, 247042640, 249818400, 250779750, 251514000, 258444608, 261574560, 262482805, 265432050, 267233625, 267498400, 270504000, 272238000, 272473500, 277576000, 277922970, 283127520, 283233600, 285049200, 290638400, 290750184, 294924500, 296451168, 300935700, 302864775, 308652000, 308803300, 312273000, 314979366, 320998080, 323055760, 326685600, 326968200, 334373000, 335352000, 339753024, 342059040, 353909400, 354042000, 356311500, 362984000, 363298000, 363437730, 370382400, 370563960, 376169625, 380065600, 386004125, 387666912, 401247600, 403819700, 408357000, 408710250, 416364000, 419972488, 424691280, 427573800, 435957600, 442386750, 444676752, 462978000, 463204950, 471879200, 472056000, 472469049, 475082000, 481497120, 484583640, 494085280, 499636800, 501559500, 503028000, 504774625, 523149120, 524965610, 530864100, 534467250, 534996800, 544476000, 544947000, 555845940, 566255040, 570098400, 581500368, 589849000, 592902336, 601871400, 605729550, 617304000, 617606600, 624546000, 629958732, 646111520, 653371200, 653936400, 663580125, 668746000, 684118080, 694807425, 707818800, 708084000, 712623000, 726596000, 726875460, 741127920, 752339250, 772008250, 775333824, 787448415, 802495200, 807639400, 816714000, 817420500, 832728000, 839944976, 849382560, 855147600, 871915200, 884773500, 889353504, 908594325, 925956000, 926409900, 943758400, 944938098, 950164000, 962994240, 969167280, 988170560, 1003119000, 1006056000, 1009549250, 1049931220, 1061728200, 1068934500, 1088952000, 1089894000, 1111691880, 1140196800, 1158012375, 1163000736, 1179698000, 1203742800, 1211459100, 1235213200, 1249092000, 1259917464, 1292223040, 1307872800, 1312414025, 1327160250, 1337492000, 1389614850, 1415637600, 1416168000, 1425246000, 1453192000, 1453750920, 1482255840, 1504678500, 1514323875, 1544016500, 1574896830, 1604990400, 1615278800, 1633428000, 1634841000, 1679889952, 1698765120, 1710295200, 1769547000, 1778707008, 1817188650, 1851912000, 1852819800, 1889876196, 1900328000, 1938334560, 2006238000, 2019098500, 2099862440, 2123456400, 2137869000, 2179788000, 2223383760, 2316024750, 2326001472, 2359396000, 2362345245, 2407485600, 2422918200, 2470426400, 2498184000, 2519834928, 2615745600, 2624828050, 2654320500, 2674984000, 2779229700, 2831275200, 2850492000, 2907501840, 2964511680, 3009357000, 3028647750, 3088033000, 3149793660, 3230557600, 3266856000, 3269682000, 3359779904, 3420590400, 3474037125, 3539094000, 3634377300, 3705639600, 3779752392, 3876669120, 3937242075, 4012476000, 4038197000, 4199724880, 4246912800, 4275738000, 4359576000, 4446767520, 4542971625, 4632049500, 4718792000, 4724690490, 4814971200, 4845836400, 4940852800, 5039669856, 5249656100, 5308641000, 5558459400, 5700984000, 5815003680, 6018714000, 6057295500, 6176066000, 6299587320, 6461115200, 6539364000, 6562070125, 6948074250, 7078188000, 7268754600, 7411279200, 7559504784, 7874484150, 8024952000, 8076394000, 8399449760, 8493825600, 8551476000, 8893535040, 9085943250, 9264099000, 9449380980, 9691672800, 10079339712, 10499312200, 10617282000, 11116918800, 11630007360, 11811726225, 12037428000, 12114591000, 12352132000, 12599174640, 13078728000, 13124140250, 13896148500, 14156376000, 14537509200, 14822558400, 15119009568, 15748968300, 16152788000, 16798899520, 17102952000, 18171886500, 18528198000, 18898761960, 19383345600, 19686210375, 20998624400, 21234564000, 22233837600, 23623452450, 24074856000, 24229182000, 24704264000, 25198349280, 26248280500, 27792297000, 29075018400, 30238019136, 31497936600, 32305576000, 36343773000, 37056396000, 37797523920, 39372420750, 41997248800, 42469128000, 44467675200, 47246904900, 48458364000, 50396698560, 52496561000, 55584594000, 58150036800, 59058631125, 62995873200, 72687546000, 74112792000, 75595047840, 78744841500, 83994497600, 94493809800, 96916728000, 104993122000, 111169188000, 118117262250, 125991746400, 145375092000, 151190095680, 157489683000, 188987619600, 209986244000, 222338376000, 236234524500, 251983492800, 290750184000, 314979366000, 377975239200, 419972488000, 472469049000, 629958732000, 755950478400, 944938098000, 1259917464000, 1889876196000, 3779752392000]

約数ペア:

[(1, 3779752392000), (2, 1889876196000), (3, 1259917464000), (4, 944938098000), (5, 755950478400), (6, 629958732000), (8, 472469049000), (9, 419972488000), (10, 377975239200), (12, 314979366000), (13, 290750184000), (15, 251983492800), (16, 236234524500), (17, 222338376000), (18, 209986244000), (20, 188987619600), (24, 157489683000), (25, 151190095680), (26, 145375092000), (30, 125991746400), (32, 118117262250), (34, 111169188000), (36, 104993122000), (39, 96916728000), (40, 94493809800), (45, 83994497600), (48, 78744841500), (50, 75595047840), (51, 74112792000), (52, 72687546000), (60, 62995873200), (64, 59058631125), (65, 58150036800), (68, 55584594000), (72, 52496561000), (75, 50396698560), (78, 48458364000), (80, 47246904900), (85, 44467675200), (89, 42469128000), (90, 41997248800), (96, 39372420750), (100, 37797523920), (102, 37056396000), (104, 36343773000), (117, 32305576000), (120, 31497936600), (125, 30238019136), (130, 29075018400), (136, 27792297000), (144, 26248280500), (150, 25198349280), (153, 24704264000), (156, 24229182000), (157, 24074856000), (160, 23623452450), (170, 22233837600), (178, 21234564000), (180, 20998624400), (192, 19686210375), (195, 19383345600), (200, 18898761960), (204, 18528198000), (208, 18171886500), (221, 17102952000), (225, 16798899520), (234, 16152788000), (240, 15748968300), (250, 15119009568), (255, 14822558400), (260, 14537509200), (267, 14156376000), (272, 13896148500), (288, 13124140250), (289, 13078728000), (300, 12599174640), (306, 12352132000), (312, 12114591000), (314, 12037428000), (320, 11811726225), (325, 11630007360), (340, 11116918800), (356, 10617282000), (360, 10499312200), (375, 10079339712), (390, 9691672800), (400, 9449380980), (408, 9264099000), (416, 9085943250), (425, 8893535040), (442, 8551476000), (445, 8493825600), (450, 8399449760), (468, 8076394000), (471, 8024952000), (480, 7874484150), (500, 7559504784), (510, 7411279200), (520, 7268754600), (534, 7078188000), (544, 6948074250), (576, 6562070125), (578, 6539364000), (585, 6461115200), (600, 6299587320), (612, 6176066000), (624, 6057295500), (628, 6018714000), (650, 5815003680), (663, 5700984000), (680, 5558459400), (712, 5308641000), (720, 5249656100), (750, 5039669856), (765, 4940852800), (780, 4845836400), (785, 4814971200), (800, 4724690490), (801, 4718792000), (816, 4632049500), (832, 4542971625), (850, 4446767520), (867, 4359576000), (884, 4275738000), (890, 4246912800), (900, 4199724880), (936, 4038197000), (942, 4012476000), (960, 3937242075), (975, 3876669120), (1000, 3779752392), (1020, 3705639600), (1040, 3634377300), (1068, 3539094000), (1088, 3474037125), (1105, 3420590400), (1125, 3359779904), (1156, 3269682000), (1157, 3266856000), (1170, 3230557600), (1200, 3149793660), (1224, 3088033000), (1248, 3028647750), (1256, 3009357000), (1275, 2964511680), (1300, 2907501840), (1326, 2850492000), (1335, 2831275200), (1360, 2779229700), (1413, 2674984000), (1424, 2654320500), (1440, 2624828050), (1445, 2615745600), (1500, 2519834928), (1513, 2498184000), (1530, 2470426400), (1560, 2422918200), (1570, 2407485600), (1600, 2362345245), (1602, 2359396000), (1625, 2326001472), (1632, 2316024750), (1700, 2223383760), (1734, 2179788000), (1768, 2137869000), (1780, 2123456400), (1800, 2099862440), (1872, 2019098500), (1884, 2006238000), (1950, 1938334560), (1989, 1900328000), (2000, 1889876196), (2040, 1852819800), (2041, 1851912000), (2080, 1817188650), (2125, 1778707008), (2136, 1769547000), (2210, 1710295200), (2225, 1698765120), (2250, 1679889952), (2312, 1634841000), (2314, 1633428000), (2340, 1615278800), (2355, 1604990400), (2400, 1574896830), (2448, 1544016500), (2496, 1514323875), (2512, 1504678500), (2550, 1482255840), (2600, 1453750920), (2601, 1453192000), (2652, 1425246000), (2669, 1416168000), (2670, 1415637600), (2720, 1389614850), (2826, 1337492000), (2848, 1327160250), (2880, 1312414025), (2890, 1307872800), (2925, 1292223040), (3000, 1259917464), (3026, 1249092000), (3060, 1235213200), (3120, 1211459100), (3140, 1203742800), (3204, 1179698000), (3250, 1163000736), (3264, 1158012375), (3315, 1140196800), (3400, 1111691880), (3468, 1089894000), (3471, 1088952000), (3536, 1068934500), (3560, 1061728200), (3600, 1049931220), (3744, 1009549250), (3757, 1006056000), (3768, 1003119000), (3825, 988170560), (3900, 969167280), (3925, 962994240), (3978, 950164000), (4000, 944938098), (4005, 943758400), (4080, 926409900), (4082, 925956000), (4160, 908594325), (4250, 889353504), (4272, 884773500), (4335, 871915200), (4420, 855147600), (4450, 849382560), (4500, 839944976), (4539, 832728000), (4624, 817420500), (4628, 816714000), (4680, 807639400), (4710, 802495200), (4800, 787448415), (4875, 775333824), (4896, 772008250), (5024, 752339250), (5100, 741127920), (5200, 726875460), (5202, 726596000), (5304, 712623000), (5338, 708084000), (5340, 707818800), (5440, 694807425), (5525, 684118080), (5652, 668746000), (5696, 663580125), (5780, 653936400), (5785, 653371200), (5850, 646111520), (6000, 629958732), (6052, 624546000), (6120, 617606600), (6123, 617304000), (6240, 605729550), (6280, 601871400), (6375, 592902336), (6408, 589849000), (6500, 581500368), (6630, 570098400), (6675, 566255040), (6800, 555845940), (6936, 544947000), (6942, 544476000), (7065, 534996800), (7072, 534467250), (7120, 530864100), (7200, 524965610), (7225, 523149120), (7488, 504774625), (7514, 503028000), (7536, 501559500), (7565, 499636800), (7650, 494085280), (7800, 484583640), (7850, 481497120), (7956, 475082000), (8000, 472469049), (8007, 472056000), (8010, 471879200), (8160, 463204950), (8164, 462978000), (8500, 444676752), (8544, 442386750), (8670, 435957600), (8840, 427573800), (8900, 424691280), (9000, 419972488), (9078, 416364000), (9248, 408710250), (9256, 408357000), (9360, 403819700), (9420, 401247600), (9750, 387666912), (9792, 386004125), (9945, 380065600), (10048, 376169625), (10200, 370563960), (10205, 370382400), (10400, 363437730), (10404, 363298000), (10413, 362984000), (10608, 356311500), (10676, 354042000), (10680, 353909400), (11050, 342059040), (11125, 339753024), (11271, 335352000), (11304, 334373000), (11560, 326968200), (11570, 326685600), (11700, 323055760), (11775, 320998080), (12000, 314979366), (12104, 312273000), (12240, 308803300), (12246, 308652000), (12480, 302864775), (12560, 300935700), (12750, 296451168), (12816, 294924500), (13000, 290750184), (13005, 290638400), (13260, 285049200), (13345, 283233600), (13350, 283127520), (13600, 277922970), (13617, 277576000), (13872, 272473500), (13884, 272238000), (13973, 270504000), (14130, 267498400), (14144, 267233625), (14240, 265432050), (14400, 262482805), (14450, 261574560), (14625, 258444608), (15028, 251514000), (15072, 250779750), (15130, 249818400), (15300, 247042640), (15600, 242291820), (15700, 240748560), (15912, 237541000), (16014, 236028000), (16020, 235939600), (16320, 231602475), (16328, 231489000), (16575, 228039360), (17000, 222338376), (17088, 221193375), (17340, 217978800), (17355, 217790400), (17680, 213786900), (17800, 212345640), (18000, 209986244), (18156, 208182000), (18369, 205768000), (18496, 204355125), (18512, 204178500), (18720, 201909850), (18785, 201211200), (18840, 200623800), (19125, 197634112), (19500, 193833456), (19625, 192598848), (19669, 192168000), (19890, 190032800), (20025, 188751680), (20400, 185281980), (20410, 185191200), (20800, 181718865), (20808, 181649000), (20826, 181492000), (21216, 178155750), (21352, 177021000), (21360, 176954700), (21675, 174383040), (22100, 171029520), (22250, 169876512), (22542, 167676000), (22608, 167186500), (22695, 166545600), (23120, 163484100), (23140, 163342800), (23400, 161527880), (23550, 160499040), (24000, 157489683), (24021, 157352000), (24208, 156136500), (24480, 154401650), (24492, 154326000), (25120, 150467850), (25500, 148225584), (25632, 147462250), (25721, 146952000), (26000, 145375092), (26010, 145319200), (26520, 142524600), (26690, 141616800), (26700, 141563760), (27200, 138961485), (27234, 138788000), (27625, 136823616), (27744, 136236750), (27768, 136119000), (27946, 135252000), (28260, 133749200), (28480, 132716025), (28900, 130787280), (28925, 130674240), (29250, 129222304), (30056, 125757000), (30144, 125389875), (30260, 124909200), (30600, 123521320), (30615, 123460800), (31200, 121145910), (31400, 120374280), (31824, 118770500), (32028, 118014000), (32040, 117969800), (32656, 115744500), (33150, 114019680), (33375, 113251008), (33813, 111784000), (34000, 111169188), (34680, 108989400), (34697, 108936000), (34710, 108895200), (35325, 106999360), (35360, 106893450), (35600, 106172820), (36000, 104993122), (36125, 104629824), (36312, 104091000), (36738, 102884000), (37024, 102089250), (37440, 100954925), (37570, 100605600), (37680, 100311900), (37825, 99927360), (38250, 98817056), (39000, 96916728), (39250, 96299424), (39338, 96084000), (39780, 95016400), (40035, 94411200), (40050, 94375840), (40800, 92640990), (40820, 92595600), (41616, 90824500), (41652, 90746000), (41919, 90168000), (42432, 89077875), (42704, 88510500), (42720, 88477350), (43350, 87191520), (44200, 85514760), (44500, 84938256), (45084, 83838000), (45216, 83593250), (45373, 83304000), (45390, 83272800), (46240, 81742050), (46280, 81671400), (46800, 80763940), (47100, 80249520), (48042, 78676000), (48416, 78068250), (48960, 77200825), (48984, 77163000), (49725, 76013120), (50240, 75233925), (51000, 74112792), (51025, 74076480), (51264, 73731125), (51442, 73476000), (52000, 72687546), (52020, 72659600), (52065, 72596800), (53040, 71262300), (53380, 70808400), (53400, 70781880), (54468, 69394000), (55250, 68411808), (55488, 68118375), (55536, 68059500), (55892, 67626000), (56355, 67070400), (56520, 66874600), (57800, 65393640), (57850, 65337120), (58500, 64611152), (58875, 64199616), (59007, 64056000), (60112, 62878500), (60520, 62454600), (61200, 61760660), (61230, 61730400), (62400, 60572955), (62800, 60187140), (63648, 59385250), (64056, 59007000), (64080, 58984900), (65025, 58127680), (65312, 57872250), (66300, 57009840), (66725, 56646720), (66750, 56625504), (67626, 55892000), (68000, 55584594), (68085, 55515200), (69360, 54494700), (69394, 54468000), (69420, 54447600), (69865, 54100800), (70650, 53499680), (70720, 53446725), (71200, 53086410), (72000, 52496561), (72250, 52314912), (72624, 52045500), (73476, 51442000), (74048, 51044625), (75140, 50302800), (75360, 50155950), (75650, 49963680), (76500, 49408528), (77163, 48984000), (78000, 48458364), (78500, 48149712), (78676, 48042000), (79560, 47508200), (80070, 47205600), (80100, 47187920), (81600, 46320495), (81640, 46297800), (82875, 45607872), (83232, 45412250), (83304, 45373000), (83838, 45084000), (85408, 44255250), (85440, 44238675), (86700, 43595760), (86775, 43558080), (88400, 42757380), (89000, 42469128), (90168, 41919000), (90432, 41796625), (90746, 41652000), (90780, 41636400), (91845, 41153600), (92480, 40871025), (92560, 40835700), (93600, 40381970), (93925, 40242240), (94200, 40124760), (96084, 39338000), (96832, 39034125), (97968, 38581500), (98345, 38433600), (99450, 38006560), (100125, 37750336), (102000, 37056396), (102050, 37038240), (102884, 36738000), (104000, 36343773), (104040, 36329800), (104091, 36312000), (104130, 36298400), (106080, 35631150), (106760, 35404200), (106800, 35390940), (108375, 34876608), (108936, 34697000), (110500, 34205904), (111072, 34029750), (111784, 33813000), (112710, 33535200), (113040, 33437300), (113475, 33309120), (115600, 32696820), (115700, 32668560), (117000, 32305576), (117750, 32099808), (118014, 32028000), (120105, 31470400), (120224, 31439250), (121040, 31227300), (122400, 30880330), (122460, 30865200), (125600, 30093570), (125757, 30056000), (127296, 29692625), (128112, 29503500), (128160, 29492450), (128605, 29390400), (130050, 29063840), (130624, 28936125), (132600, 28504920), (133450, 28323360), (133500, 28312752), (135252, 27946000), (136000, 27792297), (136119, 27768000), (136170, 27757600), (138720, 27247350), (138788, 27234000), (138840, 27223800), (139730, 27050400), (141300, 26749840), (142400, 26543205), (144500, 26157456), (144625, 26134848), (145248, 26022750), (146952, 25721000), (150280, 25151400), (150720, 25077975), (151300, 24981840), (153000, 24704264), (153075, 24692160), (154326, 24492000), (156000, 24229182), (157000, 24074856), (157352, 24021000), (159120, 23754100), (160140, 23602800), (160200, 23593960), (163280, 23148900), (165750, 22803936), (166464, 22706125), (166608, 22686500), (167676, 22542000), (169065, 22356800), (170816, 22127625), (173400, 21797880), (173485, 21787200), (173550, 21779040), (176625, 21399872), (176800, 21378690), (177021, 21352000), (178000, 21234564), (180336, 20959500), (181492, 20826000), (181560, 20818200), (181649, 20808000), (183690, 20576800), (185120, 20417850), (187200, 20190985), (187850, 20121120), (188400, 20062380), (189125, 19985472), (192168, 19669000), (195936, 19290750), (196690, 19216800), (198900, 19003280), (200175, 18882240), (200250, 18875168), (204000, 18528198), (204100, 18519120), (205768, 18369000), (208080, 18164900), (208182, 18156000), (208260, 18149200), (209595, 18033600), (212160, 17815575), (213520, 17702100), (213600, 17695470), (216750, 17438304), (217872, 17348500), (221000, 17102952), (222144, 17014875), (223568, 16906500), (225420, 16767600), (226080, 16718650), (226865, 16660800), (226950, 16654560), (231200, 16348410), (231400, 16334280), (231489, 16328000), (234000, 16152788), (235500, 16049904), (236028, 16014000), (237541, 15912000), (240210, 15735200), (240448, 15719625), (242080, 15613650), (244800, 15440165), (244920, 15432600), (248625, 15202624), (251200, 15046785), (251514, 15028000), (255125, 14815296), (256224, 14751750), (256320, 14746225), (257210, 14695200), (260100, 14531920), (260325, 14519360), (265200, 14252460), (266900, 14161680), (267000, 14156376), (270504, 13973000), (272238, 13884000), (272340, 13878800), (277440, 13623675), (277576, 13617000), (277680, 13611900), (279460, 13525200), (281775, 13414080), (282600, 13374920), (289000, 13078728), (289250, 13067424), (290496, 13011375), (293904, 12860500), (295035, 12811200), (300560, 12575700), (302600, 12490920), (306000, 12352132), (306150, 12346080), (308652, 12246000), (312000, 12114591), (312273, 12104000), (314000, 12037428), (314704, 12010500), (318240, 11877050), (320280, 11801400), (320400, 11796980), (325125, 11625536), (326560, 11574450), (331500, 11401968), (333216, 11343250), (333625, 11329344), (334373, 11304000), (335352, 11271000), (338130, 11178400), (340425, 11103040), (346800, 10898940), (346970, 10893600), (347100, 10889520), (349325, 10820160), (353250, 10699936), (353600, 10689345), (354042, 10676000), (356000, 10617282), (360672, 10479750), (362984, 10413000), (363120, 10409100), (363298, 10404000), (367380, 10288400), (370240, 10208925), (375700, 10060560), (376800, 10031190), (378250, 9992736), (384336, 9834500), (385815, 9796800), (391872, 9645375), (393380, 9608400), (397800, 9501640), (400350, 9441120), (400500, 9437584), (408000, 9264099), (408200, 9259560), (408357, 9256000), (411536, 9184500), (416160, 9082450), (416364, 9078000), (416520, 9074600), (419190, 9016800), (427040, 8851050), (427200, 8847735), (433500, 8719152), (433875, 8711616), (435744, 8674250), (442000, 8551476), (447136, 8453250), (450840, 8383800), (452160, 8359325), (453730, 8330400), (453900, 8327280), (459225, 8230720), (462400, 8174205), (462800, 8167140), (462978, 8164000), (468000, 8076394), (469625, 8048448), (471000, 8024952), (472056, 8007000), (475082, 7956000), (480420, 7867600), (484160, 7806825), (489840, 7716300), (491725, 7686720), (497250, 7601312), (503028, 7514000), (510250, 7407648), (512448, 7375875), (514420, 7347600), (520200, 7265960), (520455, 7262400), (520650, 7259680), (530400, 7126230), (533800, 7080840), (534000, 7078188), (541008, 6986500), (544476, 6942000), (544680, 6939400), (544947, 6936000), (555152, 6808500), (555360, 6805950), (558920, 6762600), (563550, 6707040), (565200, 6687460), (567375, 6661824), (578000, 6539364), (578500, 6533712), (587808, 6430250), (589849, 6408000), (590070, 6405600), (600525, 6294080), (601120, 6287850), (605200, 6245460), (612000, 6176066), (612300, 6173040), (617304, 6123000), (624546, 6052000), (628000, 6018714), (628785, 6011200), (629408, 6005250), (636480, 5938525), (640560, 5900700), (640800, 5898490), (643025, 5878080), (650250, 5812768), (653120, 5787225), (663000, 5700984), (666432, 5671625), (667250, 5664672), (668746, 5652000), (670704, 5635500), (676260, 5589200), (680595, 5553600), (680850, 5551520), (693600, 5449470), (693940, 5446800), (694200, 5444760), (698650, 5410080), (706500, 5349968), (708084, 5338000), (712000, 5308641), (712623, 5304000), (721344, 5239875), (725968, 5206500), (726240, 5204550), (726596, 5202000), (734760, 5144200), (751400, 5030280), (753600, 5015595), (756500, 4996368), (765375, 4938432), (768672, 4917250), (771630, 4898400), (786760, 4804200), (795600, 4750820), (800700, 4720560), (801000, 4718792), (816400, 4629780), (816714, 4628000), (823072, 4592250), (832320, 4541225), (832728, 4539000), (833040, 4537300), (838380, 4508400), (845325, 4471360), (854080, 4425525), (867000, 4359576), (867425, 4357440), (867750, 4355808), (871488, 4337125), (884000, 4275738), (885105, 4270400), (894272, 4226625), (901680, 4191900), (907460, 4165200), (907800, 4163640), (908245, 4161600), (918450, 4115360), (925600, 4083570), (925956, 4082000), (936000, 4038197), (939250, 4024224), (942000, 4012476), (944112, 4003500), (950164, 3978000), (960840, 3933800), (979680, 3858150), (983450, 3843360), (994500, 3800656), (1000875, 3776448), (1003119, 3768000), (1006056, 3757000), (1020500, 3703824), (1028840, 3673800), (1040400, 3632980), (1040910, 3631200), (1041300, 3629840), (1047975, 3606720), (1060800, 3563115), (1067600, 3540420), (1068000, 3539094), (1082016, 3493250), (1088952, 3471000), (1089360, 3469700), (1089894, 3468000), (1110304, 3404250), (1110720, 3402975), (1117840, 3381300), (1127100, 3353520), (1130400, 3343730), (1134325, 3332160), (1134750, 3330912), (1156000, 3269682), (1157000, 3266856), (1157445, 3265600), (1175616, 3215125), (1179698, 3204000), (1180140, 3202800), (1187705, 3182400), (1201050, 3147040), (1202240, 3143925), (1210400, 3122730), (1224000, 3088033), (1224600, 3086520), (1234608, 3061500), (1249092, 3026000), (1256000, 3009357), (1257570, 3005600), (1258816, 3002625), (1281120, 2950350), (1281600, 2949245), (1286050, 2939040), (1300500, 2906384), (1301625, 2903872), (1326000, 2850492), (1334500, 2832336), (1337492, 2826000), (1341408, 2817750), (1352520, 2794600), (1361190, 2776800), (1361700, 2775760), (1387200, 2724735), (1387880, 2723400), (1388400, 2722380), (1397300, 2705040), (1408875, 2682816), (1413000, 2674984), (1416168, 2669000), (1425246, 2652000), (1451936, 2603250), (1452480, 2602275), (1453192, 2601000), (1469520, 2572100), (1475175, 2562240), (1502800, 2515140), (1513000, 2498184), (1530750, 2469216), (1537344, 2458625), (1543260, 2449200), (1561365, 2420800), (1573520, 2402100), (1591200, 2375410), (1601400, 2360280), (1602000, 2359396), (1632800, 2314890), (1633428, 2314000), (1634841, 2312000), (1646144, 2296125), (1665456, 2269500), (1666080, 2268650), (1671865, 2260800), (1676760, 2254200), (1690650, 2235680), (1702125, 2220608), (1734000, 2179788), (1734850, 2178720), (1735500, 2177904), (1746625, 2164032), (1768000, 2137869), (1769547, 2136000), (1770210, 2135200), (1803360, 2095950), (1814920, 2082600), (1815600, 2081820), (1816490, 2080800), (1836900, 2057680), (1851200, 2041785), (1851912, 2041000), (1878500, 2012112), (1884000, 2006238), (1888224, 2001750), (1900328, 1989000), (1921680, 1966900), (1929075, 1959360)]