3832786977600

素因数分解:

$2^6\times 3^1\times 5^2\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{379}}^1$

素因数の和:541

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 24, 25, 28, 30, 31, 32, 35, 38, 40, 42, 48, 49, 50, 56, 57, 60, 62, 64, 70, 73, 75, 76, 80, 84, 93, 95, 96, 98, 100, 105, 112, 114, 120, 124, 133, 140, 146, 147, 150, 152, 155, 160, 168, 175, 186, 190, 192, 196, 200, 210, 217, 219, 224, 228, 240, 245, 248, 266, 280, 285, 292, 294, 300, 304, 310, 320, 336, 350, 365, 372, 379, 380, 392, 399, 400, 420, 434, 438, 448, 456, 465, 475, 480, 490, 496, 511, 525, 532, 560, 570, 584, 588, 589, 600, 608, 620, 651, 665, 672, 700, 730, 735, 744, 758, 760, 775, 784, 798, 800, 840, 868, 876, 912, 930, 931, 950, 960, 980, 992, 1022, 1050, 1064, 1085, 1095, 1120, 1137, 1140, 1168, 1176, 1178, 1200, 1216, 1225, 1240, 1302, 1330, 1344, 1387, 1400, 1425, 1460, 1470, 1488, 1516, 1519, 1520, 1533, 1550, 1568, 1596, 1600, 1680, 1736, 1752, 1767, 1824, 1825, 1860, 1862, 1895, 1900, 1960, 1984, 1995, 2044, 2100, 2128, 2170, 2190, 2240, 2263, 2274, 2280, 2325, 2336, 2352, 2356, 2400, 2450, 2480, 2555, 2604, 2653, 2660, 2774, 2793, 2800, 2850, 2920, 2940, 2945, 2976, 3032, 3038, 3040, 3066, 3100, 3136, 3192, 3255, 3325, 3360, 3472, 3504, 3534, 3577, 3648, 3650, 3675, 3720, 3724, 3790, 3800, 3920, 3990, 4088, 4123, 4161, 4200, 4256, 4340, 4380, 4526, 4548, 4557, 4560, 4650, 4655, 4672, 4704, 4712, 4800, 4900, 4960, 5110, 5208, 5306, 5320, 5425, 5475, 5548, 5586, 5600, 5685, 5700, 5840, 5880, 5890, 5952, 6064, 6076, 6080, 6132, 6200, 6384, 6510, 6650, 6720, 6789, 6935, 6944, 7008, 7068, 7154, 7201, 7300, 7350, 7440, 7448, 7580, 7595, 7600, 7665, 7840, 7959, 7980, 8176, 8246, 8322, 8400, 8512, 8680, 8760, 8835, 9052, 9096, 9114, 9120, 9300, 9310, 9408, 9424, 9475, 9709, 9800, 9920, 9975, 10220, 10416, 10612, 10640, 10731, 10850, 10950, 11096, 11172, 11200, 11315, 11370, 11400, 11680, 11749, 11760, 11780, 12128, 12152, 12264, 12369, 12400, 12768, 12775, 13020, 13265, 13300, 13578, 13870, 13888, 13965, 14016, 14136, 14308, 14402, 14600, 14700, 14725, 14880, 14896, 15160, 15190, 15200, 15330, 15680, 15841, 15918, 15960, 16275, 16352, 16492, 16644, 16800, 17360, 17520, 17670, 17885, 18104, 18192, 18228, 18240, 18571, 18600, 18620, 18848, 18950, 19418, 19600, 19950, 20440, 20615, 20805, 20832, 21224, 21280, 21462, 21603, 21700, 21900, 22192, 22344, 22630, 22740, 22785, 22800, 23275, 23360, 23498, 23520, 23560, 24256, 24304, 24528, 24738, 24800, 25536, 25550, 26040, 26530, 26600, 27156, 27667, 27740, 27930, 28272, 28425, 28616, 28804, 28861, 29127, 29200, 29400, 29450, 29760, 29792, 30320, 30380, 30400, 30660, 31682, 31836, 31920, 32550, 32704, 32984, 33288, 33600, 33945, 34675, 34720, 35040, 35247, 35340, 35770, 36005, 36208, 36384, 36456, 37142, 37200, 37240, 37696, 37900, 37975, 38325, 38836, 39200, 39795, 39900, 40880, 41230, 41610, 41664, 42448, 42560, 42924, 42997, 43206, 43400, 43800, 44175, 44384, 44688, 45260, 45480, 45570, 45600, 46550, 46996, 47040, 47120, 47523, 48545, 48608, 49056, 49476, 49600, 50407, 51100, 52080, 53060, 53200, 53655, 54312, 55334, 55480, 55713, 55860, 56544, 56575, 56850, 57232, 57608, 57722, 58254, 58400, 58745, 58800, 58900, 59584, 60640, 60760, 61320, 61845, 63364, 63672, 63840, 65100, 65968, 66325, 66576, 67890, 67963, 69350, 69440, 69825, 70080, 70494, 70680, 71540, 72010, 72416, 72768, 72912, 74284, 74400, 74480, 75800, 75950, 76650, 77672, 78400, 79205, 79590, 79800, 81760, 82243, 82460, 83001, 83220, 84896, 85848, 85994, 86412, 86583, 86800, 87600, 88350, 88768, 89376, 89425, 90520, 90960, 91140, 91200, 92855, 93100, 93992, 94240, 95046, 97090, 97216, 98112, 98952, 100814, 102200, 103075, 104025, 104160, 106120, 106400, 107310, 108015, 108624, 110668, 110887, 110960, 111426, 111720, 113088, 113150, 113700, 113925, 114464, 115216, 115444, 116508, 116800, 117490, 117600, 117800, 121280, 121520, 122640, 123690, 126728, 127344, 127680, 128991, 130200, 131936, 132650, 133152, 135780, 135926, 138335, 138700, 139650, 140988, 141360, 143080, 144020, 144305, 144832, 145635, 145824, 148568, 148800, 148960, 151221, 151600, 151900, 153300, 155344, 158410, 159180, 159600, 163520, 164486, 164920, 166002, 166440, 169725, 169792, 171696, 171988, 172824, 173166, 173600, 175200, 176235, 176700, 178752, 178850, 180025, 181040, 181920, 182280, 185710, 186200, 187984, 188480, 190092, 193669, 194180, 197904, 198975, 201628, 203889, 204400, 206150, 208050, 208320, 212240, 212800, 214620, 214985, 216030, 217248, 221336, 221774, 221920, 222852, 223231, 223440, 226300, 227400, 227850, 228928, 230432, 230888, 233016, 234980, 235200, 235600, 237615, 242725, 243040, 245280, 246729, 247380, 252035, 253456, 254688, 257982, 260400, 263872, 265300, 266304, 268275, 271560, 271852, 276670, 277400, 278565, 279300, 281976, 282720, 286160, 288040, 288610, 291270, 291648, 293725, 297136, 297920, 300979, 302442, 303200, 303800, 306600, 309225, 310688, 316820, 318360, 319200, 328972, 329840, 332004, 332661, 332880, 339450, 339815, 343392, 343976, 345648, 346332, 347200, 350400, 352470, 352849, 353400, 357700, 360050, 362080, 363840, 364560, 371420, 372400, 375968, 380184, 387338, 388360, 395808, 396025, 397950, 403256, 407778, 408800, 411215, 412300, 415005, 416100, 424480, 429240, 429970, 432060, 432915, 434496, 442672, 443548, 443840, 445704, 446462, 446880, 452600, 454800, 455700, 460864, 461776, 464275, 466032, 469960, 471200, 475230, 485450, 486080, 490560, 493458, 494760, 504070, 506912, 509376, 515964, 520800, 525673, 530600, 536550, 540075, 543120, 543704, 553340, 554435, 554800, 557130, 558600, 563952, 565440, 572320, 575701, 576080, 577220, 581007, 582540, 587450, 594272, 601958, 604884, 606400, 607600, 613200, 618450, 621376, 633640, 636720, 638400, 644955, 657944, 659680, 664008, 665322, 665760, 669693, 678900, 679630, 686784, 687952, 691296, 691675, 692664, 704940, 705698, 706800, 715400, 720100, 721525, 724160, 728175, 729120, 742840, 744800, 751936, 756105, 760368, 774676, 776720, 791616, 792050, 795900, 806512, 815556, 817600, 822430, 824600, 830010, 832200, 848960, 857677, 858480, 859940, 864120, 865830, 881175, 885344, 887096, 891408, 892924, 893760, 902937, 905200, 909600, 911400, 923552, 928550, 932064, 939920, 942400, 950460, 968345, 970900, 986916, 989520, 1008140, 1013824, 1019445, 1031928, 1041600, 1051346, 1058547, 1061200, 1073100, 1074925, 1080150, 1086240, 1087408, 1106680, 1108870, 1109600, 1114260, 1116155, 1117200, 1127904, 1144640, 1151402, 1152160, 1154440, 1162014, 1165080, 1174900, 1188075, 1188544, 1203916, 1209768, 1215200, 1226400, 1233645, 1236900, 1260175, 1267280, 1273440, 1289910, 1315888, 1319360, 1328016, 1330644, 1331520, 1339386, 1355683, 1357800, 1359260, 1375904, 1382592, 1383350, 1385328, 1392825, 1409880, 1411396, 1413600, 1430800, 1440200, 1443050, 1456350, 1458240, 1485680, 1489600, 1504895, 1512210, 1520736, 1549352, 1553440, 1562617, 1577019, 1584100, 1591800, 1613024, 1631112, 1644860, 1649200, 1660020, 1663305, 1664400, 1699075, 1715354, 1716960, 1719880, 1727103, 1728240, 1731660, 1762350, 1764245, 1770688, 1774192, 1782816, 1785848, 1805874, 1810400, 1819200, 1822800, 1847104, 1857100, 1864128, 1879840, 1900920, 1936690, 1941800, 1973832, 1979040, 2016280, 2038890, 2056075, 2063856, 2075025, 2102692, 2106853, 2117094, 2122400, 2146200, 2149850, 2160300, 2164575, 2172480, 2174816, 2213360, 2217740, 2219200, 2228520, 2232310, 2234400, 2255808, 2302804, 2304320, 2308880, 2324028, 2330160, 2349800, 2376150, 2407832, 2419536, 2430400, 2452800, 2467290, 2473800, 2520350, 2534560, 2546880, 2573031, 2579820, 2628365, 2631776, 2656032, 2661288, 2678772, 2711366, 2715600, 2718520, 2751808, 2766700, 2770656, 2772175, 2785650, 2819760, 2822792, 2827200, 2861600, 2878505, 2880400, 2886100, 2905035, 2912700, 2971360, 3009790, 3024420, 3041472, 3098704, 3106880, 3125234, 3154038, 3168200, 3183600, 3224775, 3226048, 3262224, 3289720, 3298400, 3320040, 3326610, 3328800, 3348465, 3398150, 3430708, 3433920, 3439760, 3454206, 3456480, 3463320, 3524700, 3528490, 3548384, 3565632, 3571696, 3611748, 3620800, 3645600, 3679711, 3714200, 3759680, 3780525, 3801840, 3873380, 3883600, 3947664, 3958080, 4032560, 4067049, 4077780, 4112150, 4127712, 4150050, 4205384, 4213706, 4234188, 4244800, 4288385, 4292400, 4299700, 4320600, 4329150, 4349632, 4426720, 4435480, 4457040, 4464620, 4468800, 4514685, 4605608, 4617760, 4648056, 4660320, 4687851, 4699600, 4752300, 4815664, 4839072, 4841725, 4934580, 4947600, 5040700, 5069120, 5097225, 5146062, 5159640, 5256730, 5263552, 5292735, 5312064, 5322576, 5357544, 5422732, 5431200, 5437040, 5533400, 5541312, 5544350, 5571300, 5580775, 5639520, 5645584, 5723200, 5757010, 5760800, 5772200, 5810070, 5825400, 5942720, 6003739, 6019580, 6048840, 6168225, 6197408, 6250468, 6308076, 6320559, 6336400, 6367200, 6449550, 6524448, 6579440, 6596800, 6640080, 6653220, 6657600, 6696930, 6778415, 6796300, 6861416, 6879520, 6908412, 6912960, 6926640, 7049400, 7056980, 7096768, 7143392, 7223496, 7291200, 7359422, 7428400, 7524475, 7561050, 7603680, 7746760, 7767200, 7813085, 7885095, 7895328, 8065120, 8134098, 8155560, 8224300, 8255424, 8300100, 8316525, 8410768, 8427412, 8468376, 8576770, 8584800, 8599400, 8635515, 8641200, 8658300, 8821225, 8853440, 8870960, 8914080, 8929240, 9029370, 9211216, 9235520, 9296112, 9320640, 9375702, 9399200, 9504600, 9631328, 9678144, 9683450, 9869160, 9895200, 10081400, 10194450, 10292124, 10319280, 10513460, 10534265, 10585470, 10645152, 10715088, 10845464, 10862400, 10874080, 10938319, 11039133, 11066800, 11088700, 11142600, 11161550, 11279040, 11291168, 11514020, 11521600, 11544400, 11620140, 11650800, 12007478, 12039160, 12097680, 12336450, 12394816, 12500936, 12616152, 12641118, 12672800, 12734400, 12865155, 12899100, 13048896, 13141825, 13158880, 13280160, 13306440, 13393860, 13556830, 13592600, 13722832, 13759040, 13816824, 13853280, 14098800, 14113960, 14286784, 14392525, 14446992, 14525175, 14718844, 14856800, 15048950, 15122100, 15207360, 15493520, 15534400, 15626170, 15770190, 15790656, 16130240, 16268196, 16295863, 16311120, 16448600, 16600200, 16633050, 16742325, 16821536, 16854824, 16936752, 17153540, 17169600, 17198800, 17271030, 17282400, 17316600, 17642450, 17741920, 17828160, 17858480, 18011217, 18058740, 18398555, 18422432, 18592224, 18751404, 18798400, 19009200, 19262656, 19366900, 19738320, 19790400, 20162800, 20335245, 20388900, 20584248, 20638560, 21026920, 21068530, 21170940, 21290304, 21430176, 21441925, 21690928, 21748160, 21876638, 22078266, 22133600, 22177400, 22285200, 22323100, 22573425, 22582336, 23028040, 23088800, 23240280, 23301600, 23439255, 24014956, 24078320, 24195360, 24672900, 25001872, 25232304, 25282236, 25345600, 25730310, 25757977, 25798200, 26283650, 26317760, 26463675, 26560320, 26612880, 26787720, 27113660, 27185200, 27445664, 27633648, 27706560, 28197600, 28227920, 28785050, 28893984, 29050350, 29437688, 29713600, 30018695, 30097900, 30244200, 30987040, 31252340, 31540380, 31602795, 32536392, 32591726, 32622240, 32814957, 32897200, 33200400, 33266100, 33484650, 33643072, 33709648, 33873504, 33892075, 34307080, 34397600, 34542060, 34564800, 34633200, 35284900, 35483840, 35716960, 36022434, 36117480, 36797110, 36844864, 37184448, 37502808, 38018400, 38733800, 39065425, 39425475, 39476640, 40325600, 40670490, 40777800, 41168496, 41277120, 42026173, 42053840, 42137060, 42341880, 42860352, 42883850, 43177575, 43381856, 43753276, 44156532, 44267200, 44354800, 44570400, 44646200, 45146850, 46056080, 46177600, 46480560, 46603200, 46878510, 48029912, 48156640, 48390720, 48887589, 49345800, 50003744, 50464608, 50564472, 51460620, 51515954, 51596400, 52567300, 52671325, 52927350, 53225760, 53575440, 54227320, 54370400, 54691595, 54891328, 55195665, 55267296, 56395200, 56455840, 57570100, 57787968, 58100700, 58875376, 60037390, 60195800, 60488400, 61974080, 62504680, 63080760, 63205590, 64325775, 65072784, 65183452, 65244480, 65629914, 65794400, 66400800, 66532200, 66969300, 67419296, 67747008, 67784150, 68614160, 68795200, 69084120, 69266400, 70569800, 71433920, 72044868, 72234960, 73594220, 75005616, 76036800, 77273931, 77467600, 78130850, 78850950, 78953280, 80651200, 81340980, 81479315, 81555600, 82336992, 84052346, 84107680, 84274120, 84683760, 85767700, 86355150, 86763712, 87506552, 88313064, 88709600, 89140800, 89292400, 90056085, 90293700, 91992775, 92112160, 92961120, 93757020, 96059824, 96313280, 97775178, 98691600, 100007488, 100929216, 101128944, 101676225, 102921240, 103031908, 103192800, 105134600, 105342650, 105854700, 106451520, 107150880, 108454640, 108740800, 109383190, 110391330, 110534592, 112911680, 114071041, 115140200, 116201400, 117196275, 117750752, 120074780, 120391600, 120976800, 125009360, 126078519, 126161520, 126411180, 128651550, 128789885, 130145568, 130366904, 131259828, 131588800, 132801600, 133064400, 133938600, 134838592, 135568300, 137228320, 138168240, 138532800, 141139600, 144089736, 144469920, 147188440, 150011232, 150093475, 154547862, 154935200, 156261700, 157701900, 158013975, 162681960, 162958630, 163111200, 164074785, 164673984, 168104692, 168215360, 168548240, 169367520, 171535400, 172710300, 175013104, 176626128, 177419200, 178584800, 180112170, 180587400, 183985550, 184224320, 185922240, 187514040, 192119648, 195550356, 197383200, 202257888, 203352450, 205842480, 206063816, 206385600, 210130865, 210269200, 210685300, 211709400, 214301760, 216909280, 218766380, 220782660, 228142082, 230280400, 232402800, 234392550, 235501504, 240149560, 240783200, 241953600, 244437945, 250018720, 252157038, 252323040, 252822360, 257303100, 257579770, 260291136, 260733808, 262519656, 266128800, 267877200, 271136600, 273457975, 274456640, 275978325, 276336480, 282279200, 288179472, 288939840, 294376880, 300022464, 300186950, 309095724, 309870400, 312523400, 315403800, 316027950, 325363920, 325917260, 326222400, 328149570, 336209384, 337096480, 338735040, 342213123, 343070800, 345420600, 350026208, 353252256, 357169600, 360224340, 361174800, 367971100, 375028080, 384239296, 386369655, 391100712, 394766400, 404515776, 406704900, 407396575, 411684960, 412127632, 420261730, 420538400, 421370600, 423418800, 433818560, 437532760, 441565320, 450280425, 456284164, 460560800, 464805600, 468785100, 480299120, 481566400, 488875890, 500037440, 504314076, 504646080, 505644720, 514606200, 515159540, 521467616, 525039312, 532257600, 535754400, 542273200, 546915950, 551956650, 552672960, 564558400, 570355205, 576358944, 588753760, 600373900, 618191448, 625046800, 630392595, 630807600, 632055900, 643949425, 650727840, 651834520, 656299140, 672418768, 674192960, 684426246, 686141600, 690841200, 700052416, 706504512, 720448680, 722349600, 735942200, 750056160, 772739310, 782201424, 798497287, 813409800, 814793150, 820373925, 823369920, 824255264, 840523460, 841076800, 842741200, 846837600, 875065520, 883130640, 900560850, 912568328, 921121600, 929611200, 937570200, 960598240, 977751780, 1008628152, 1011289440, 1029212400, 1030319080, 1042935232, 1050078624, 1050654325, 1071508800, 1084546400, 1093831900, 1103913300, 1140710410, 1152717888, 1177507520, 1200747800, 1222189725, 1236382896, 1250093600, 1260785190, 1261615200, 1264111800, 1287898850, 1301455680, 1303669040, 1312598280, 1344837536, 1368852492, 1372283200, 1381682400, 1440897360, 1444699200, 1471884400, 1500112320, 1545478620, 1564402848, 1596994574, 1626819600, 1629586300, 1640747850, 1648510528, 1681046920, 1685482400, 1693675200, 1711065615, 1750131040, 1766261280, 1801121700, 1825136656, 1875140400, 1921196480, 1931848275, 1955503560, 2017256304, 2022578880, 2058424800, 2060638160, 2100157248, 2101308650, 2169092800, 2187663800, 2207826600, 2281420820, 2395491861, 2401495600, 2444379450, 2472765792, 2500187200, 2521570380, 2523230400, 2528223600, 2575797700, 2607338080, 2625196560, 2689675072, 2737704984, 2763364800, 2851776025, 2881794720, 2943768800, 3090957240, 3128805696, 3151962975, 3193989148, 3253639200, 3259172600, 3281495700, 3362093840, 3370964800, 3422131230, 3500262080, 3532522560, 3602243400, 3650273312, 3750280800, 3863696550, 3911007120, 3992486435, 4034512608, 4116849600, 4121276320, 4202617300, 4375327600, 4415653200, 4562841640, 4790983722, 4802991200, 4888758900, 4945531584, 5043140760, 5056447200, 5151595400, 5214676160, 5250393120, 5475409968, 5703552050, 5763589440, 5887537600, 6181914480, 6303925950, 6387978296, 6507278400, 6518345200, 6562991400, 6724187680, 6844262460, 7204486800, 7300546624, 7500561600, 7727393100, 7822014240, 7984972870, 8069025216, 8242552640, 8405234600, 8555328075, 8750655200, 8831306400, 9125683280, 9581967444, 9605982400, 9777517800, 10086281520, 10112894400, 10303190800, 10500786240, 10950819936, 11407104100, 11977459305, 12363828960, 12607851900, 12775956592, 13036690400, 13125982800, 13448375360, 13688524920, 14408973600, 15454786200, 15644028480, 15969945740, 16810469200, 17110656150, 17501310400, 17662612800, 18251366560, 19163934888, 19555035600, 19962432175, 20172563040, 20606381600, 21901639872, 22814208200, 23954918610, 24727657920, 25215703800, 25551913184, 26073380800, 26251965600, 27377049840, 28817947200, 30909572400, 31939891480, 33620938400, 34221312300, 36502733120, 38327869776, 39110071200, 39924864350, 40345126080, 41212763200, 45628416400, 47909837220, 50431407600, 51103826368, 52503931200, 54754099680, 59887296525, 61819144800, 63879782960, 67241876800, 68442624600, 76655739552, 78220142400, 79849728700, 91256832800, 95819674440, 100862815200, 109508199360, 119774593050, 123638289600, 127759565920, 136885249200, 153311479104, 159699457400, 182513665600, 191639348880, 201725630400, 239549186100, 255519131840, 273770498400, 319398914800, 383278697760, 479098372200, 547540996800, 638797829600, 766557395520, 958196744400, 1277595659200, 1916393488800, 3832786977600]

約数ペア:

[(1, 3832786977600), (2, 1916393488800), (3, 1277595659200), (4, 958196744400), (5, 766557395520), (6, 638797829600), (7, 547540996800), (8, 479098372200), (10, 383278697760), (12, 319398914800), (14, 273770498400), (15, 255519131840), (16, 239549186100), (19, 201725630400), (20, 191639348880), (21, 182513665600), (24, 159699457400), (25, 153311479104), (28, 136885249200), (30, 127759565920), (31, 123638289600), (32, 119774593050), (35, 109508199360), (38, 100862815200), (40, 95819674440), (42, 91256832800), (48, 79849728700), (49, 78220142400), (50, 76655739552), (56, 68442624600), (57, 67241876800), (60, 63879782960), (62, 61819144800), (64, 59887296525), (70, 54754099680), (73, 52503931200), (75, 51103826368), (76, 50431407600), (80, 47909837220), (84, 45628416400), (93, 41212763200), (95, 40345126080), (96, 39924864350), (98, 39110071200), (100, 38327869776), (105, 36502733120), (112, 34221312300), (114, 33620938400), (120, 31939891480), (124, 30909572400), (133, 28817947200), (140, 27377049840), (146, 26251965600), (147, 26073380800), (150, 25551913184), (152, 25215703800), (155, 24727657920), (160, 23954918610), (168, 22814208200), (175, 21901639872), (186, 20606381600), (190, 20172563040), (192, 19962432175), (196, 19555035600), (200, 19163934888), (210, 18251366560), (217, 17662612800), (219, 17501310400), (224, 17110656150), (228, 16810469200), (240, 15969945740), (245, 15644028480), (248, 15454786200), (266, 14408973600), (280, 13688524920), (285, 13448375360), (292, 13125982800), (294, 13036690400), (300, 12775956592), (304, 12607851900), (310, 12363828960), (320, 11977459305), (336, 11407104100), (350, 10950819936), (365, 10500786240), (372, 10303190800), (379, 10112894400), (380, 10086281520), (392, 9777517800), (399, 9605982400), (400, 9581967444), (420, 9125683280), (434, 8831306400), (438, 8750655200), (448, 8555328075), (456, 8405234600), (465, 8242552640), (475, 8069025216), (480, 7984972870), (490, 7822014240), (496, 7727393100), (511, 7500561600), (525, 7300546624), (532, 7204486800), (560, 6844262460), (570, 6724187680), (584, 6562991400), (588, 6518345200), (589, 6507278400), (600, 6387978296), (608, 6303925950), (620, 6181914480), (651, 5887537600), (665, 5763589440), (672, 5703552050), (700, 5475409968), (730, 5250393120), (735, 5214676160), (744, 5151595400), (758, 5056447200), (760, 5043140760), (775, 4945531584), (784, 4888758900), (798, 4802991200), (800, 4790983722), (840, 4562841640), (868, 4415653200), (876, 4375327600), (912, 4202617300), (930, 4121276320), (931, 4116849600), (950, 4034512608), (960, 3992486435), (980, 3911007120), (992, 3863696550), (1022, 3750280800), (1050, 3650273312), (1064, 3602243400), (1085, 3532522560), (1095, 3500262080), (1120, 3422131230), (1137, 3370964800), (1140, 3362093840), (1168, 3281495700), (1176, 3259172600), (1178, 3253639200), (1200, 3193989148), (1216, 3151962975), (1225, 3128805696), (1240, 3090957240), (1302, 2943768800), (1330, 2881794720), (1344, 2851776025), (1387, 2763364800), (1400, 2737704984), (1425, 2689675072), (1460, 2625196560), (1470, 2607338080), (1488, 2575797700), (1516, 2528223600), (1519, 2523230400), (1520, 2521570380), (1533, 2500187200), (1550, 2472765792), (1568, 2444379450), (1596, 2401495600), (1600, 2395491861), (1680, 2281420820), (1736, 2207826600), (1752, 2187663800), (1767, 2169092800), (1824, 2101308650), (1825, 2100157248), (1860, 2060638160), (1862, 2058424800), (1895, 2022578880), (1900, 2017256304), (1960, 1955503560), (1984, 1931848275), (1995, 1921196480), (2044, 1875140400), (2100, 1825136656), (2128, 1801121700), (2170, 1766261280), (2190, 1750131040), (2240, 1711065615), (2263, 1693675200), (2274, 1685482400), (2280, 1681046920), (2325, 1648510528), (2336, 1640747850), (2352, 1629586300), (2356, 1626819600), (2400, 1596994574), (2450, 1564402848), (2480, 1545478620), (2555, 1500112320), (2604, 1471884400), (2653, 1444699200), (2660, 1440897360), (2774, 1381682400), (2793, 1372283200), (2800, 1368852492), (2850, 1344837536), (2920, 1312598280), (2940, 1303669040), (2945, 1301455680), (2976, 1287898850), (3032, 1264111800), (3038, 1261615200), (3040, 1260785190), (3066, 1250093600), (3100, 1236382896), (3136, 1222189725), (3192, 1200747800), (3255, 1177507520), (3325, 1152717888), (3360, 1140710410), (3472, 1103913300), (3504, 1093831900), (3534, 1084546400), (3577, 1071508800), (3648, 1050654325), (3650, 1050078624), (3675, 1042935232), (3720, 1030319080), (3724, 1029212400), (3790, 1011289440), (3800, 1008628152), (3920, 977751780), (3990, 960598240), (4088, 937570200), (4123, 929611200), (4161, 921121600), (4200, 912568328), (4256, 900560850), (4340, 883130640), (4380, 875065520), (4526, 846837600), (4548, 842741200), (4557, 841076800), (4560, 840523460), (4650, 824255264), (4655, 823369920), (4672, 820373925), (4704, 814793150), (4712, 813409800), (4800, 798497287), (4900, 782201424), (4960, 772739310), (5110, 750056160), (5208, 735942200), (5306, 722349600), (5320, 720448680), (5425, 706504512), (5475, 700052416), (5548, 690841200), (5586, 686141600), (5600, 684426246), (5685, 674192960), (5700, 672418768), (5840, 656299140), (5880, 651834520), (5890, 650727840), (5952, 643949425), (6064, 632055900), (6076, 630807600), (6080, 630392595), (6132, 625046800), (6200, 618191448), (6384, 600373900), (6510, 588753760), (6650, 576358944), (6720, 570355205), (6789, 564558400), (6935, 552672960), (6944, 551956650), (7008, 546915950), (7068, 542273200), (7154, 535754400), (7201, 532257600), (7300, 525039312), (7350, 521467616), (7440, 515159540), (7448, 514606200), (7580, 505644720), (7595, 504646080), (7600, 504314076), (7665, 500037440), (7840, 488875890), (7959, 481566400), (7980, 480299120), (8176, 468785100), (8246, 464805600), (8322, 460560800), (8400, 456284164), (8512, 450280425), (8680, 441565320), (8760, 437532760), (8835, 433818560), (9052, 423418800), (9096, 421370600), (9114, 420538400), (9120, 420261730), (9300, 412127632), (9310, 411684960), (9408, 407396575), (9424, 406704900), (9475, 404515776), (9709, 394766400), (9800, 391100712), (9920, 386369655), (9975, 384239296), (10220, 375028080), (10416, 367971100), (10612, 361174800), (10640, 360224340), (10731, 357169600), (10850, 353252256), (10950, 350026208), (11096, 345420600), (11172, 343070800), (11200, 342213123), (11315, 338735040), (11370, 337096480), (11400, 336209384), (11680, 328149570), (11749, 326222400), (11760, 325917260), (11780, 325363920), (12128, 316027950), (12152, 315403800), (12264, 312523400), (12369, 309870400), (12400, 309095724), (12768, 300186950), (12775, 300022464), (13020, 294376880), (13265, 288939840), (13300, 288179472), (13578, 282279200), (13870, 276336480), (13888, 275978325), (13965, 274456640), (14016, 273457975), (14136, 271136600), (14308, 267877200), (14402, 266128800), (14600, 262519656), (14700, 260733808), (14725, 260291136), (14880, 257579770), (14896, 257303100), (15160, 252822360), (15190, 252323040), (15200, 252157038), (15330, 250018720), (15680, 244437945), (15841, 241953600), (15918, 240783200), (15960, 240149560), (16275, 235501504), (16352, 234392550), (16492, 232402800), (16644, 230280400), (16800, 228142082), (17360, 220782660), (17520, 218766380), (17670, 216909280), (17885, 214301760), (18104, 211709400), (18192, 210685300), (18228, 210269200), (18240, 210130865), (18571, 206385600), (18600, 206063816), (18620, 205842480), (18848, 203352450), (18950, 202257888), (19418, 197383200), (19600, 195550356), (19950, 192119648), (20440, 187514040), (20615, 185922240), (20805, 184224320), (20832, 183985550), (21224, 180587400), (21280, 180112170), (21462, 178584800), (21603, 177419200), (21700, 176626128), (21900, 175013104), (22192, 172710300), (22344, 171535400), (22630, 169367520), (22740, 168548240), (22785, 168215360), (22800, 168104692), (23275, 164673984), (23360, 164074785), (23498, 163111200), (23520, 162958630), (23560, 162681960), (24256, 158013975), (24304, 157701900), (24528, 156261700), (24738, 154935200), (24800, 154547862), (25536, 150093475), (25550, 150011232), (26040, 147188440), (26530, 144469920), (26600, 144089736), (27156, 141139600), (27667, 138532800), (27740, 138168240), (27930, 137228320), (28272, 135568300), (28425, 134838592), (28616, 133938600), (28804, 133064400), (28861, 132801600), (29127, 131588800), (29200, 131259828), (29400, 130366904), (29450, 130145568), (29760, 128789885), (29792, 128651550), (30320, 126411180), (30380, 126161520), (30400, 126078519), (30660, 125009360), (31682, 120976800), (31836, 120391600), (31920, 120074780), (32550, 117750752), (32704, 117196275), (32984, 116201400), (33288, 115140200), (33600, 114071041), (33945, 112911680), (34675, 110534592), (34720, 110391330), (35040, 109383190), (35247, 108740800), (35340, 108454640), (35770, 107150880), (36005, 106451520), (36208, 105854700), (36384, 105342650), (36456, 105134600), (37142, 103192800), (37200, 103031908), (37240, 102921240), (37696, 101676225), (37900, 101128944), (37975, 100929216), (38325, 100007488), (38836, 98691600), (39200, 97775178), (39795, 96313280), (39900, 96059824), (40880, 93757020), (41230, 92961120), (41610, 92112160), (41664, 91992775), (42448, 90293700), (42560, 90056085), (42924, 89292400), (42997, 89140800), (43206, 88709600), (43400, 88313064), (43800, 87506552), (44175, 86763712), (44384, 86355150), (44688, 85767700), (45260, 84683760), (45480, 84274120), (45570, 84107680), (45600, 84052346), (46550, 82336992), (46996, 81555600), (47040, 81479315), (47120, 81340980), (47523, 80651200), (48545, 78953280), (48608, 78850950), (49056, 78130850), (49476, 77467600), (49600, 77273931), (50407, 76036800), (51100, 75005616), (52080, 73594220), (53060, 72234960), (53200, 72044868), (53655, 71433920), (54312, 70569800), (55334, 69266400), (55480, 69084120), (55713, 68795200), (55860, 68614160), (56544, 67784150), (56575, 67747008), (56850, 67419296), (57232, 66969300), (57608, 66532200), (57722, 66400800), (58254, 65794400), (58400, 65629914), (58745, 65244480), (58800, 65183452), (58900, 65072784), (59584, 64325775), (60640, 63205590), (60760, 63080760), (61320, 62504680), (61845, 61974080), (63364, 60488400), (63672, 60195800), (63840, 60037390), (65100, 58875376), (65968, 58100700), (66325, 57787968), (66576, 57570100), (67890, 56455840), (67963, 56395200), (69350, 55267296), (69440, 55195665), (69825, 54891328), (70080, 54691595), (70494, 54370400), (70680, 54227320), (71540, 53575440), (72010, 53225760), (72416, 52927350), (72768, 52671325), (72912, 52567300), (74284, 51596400), (74400, 51515954), (74480, 51460620), (75800, 50564472), (75950, 50464608), (76650, 50003744), (77672, 49345800), (78400, 48887589), (79205, 48390720), (79590, 48156640), (79800, 48029912), (81760, 46878510), (82243, 46603200), (82460, 46480560), (83001, 46177600), (83220, 46056080), (84896, 45146850), (85848, 44646200), (85994, 44570400), (86412, 44354800), (86583, 44267200), (86800, 44156532), (87600, 43753276), (88350, 43381856), (88768, 43177575), (89376, 42883850), (89425, 42860352), (90520, 42341880), (90960, 42137060), (91140, 42053840), (91200, 42026173), (92855, 41277120), (93100, 41168496), (93992, 40777800), (94240, 40670490), (95046, 40325600), (97090, 39476640), (97216, 39425475), (98112, 39065425), (98952, 38733800), (100814, 38018400), (102200, 37502808), (103075, 37184448), (104025, 36844864), (104160, 36797110), (106120, 36117480), (106400, 36022434), (107310, 35716960), (108015, 35483840), (108624, 35284900), (110668, 34633200), (110887, 34564800), (110960, 34542060), (111426, 34397600), (111720, 34307080), (113088, 33892075), (113150, 33873504), (113700, 33709648), (113925, 33643072), (114464, 33484650), (115216, 33266100), (115444, 33200400), (116508, 32897200), (116800, 32814957), (117490, 32622240), (117600, 32591726), (117800, 32536392), (121280, 31602795), (121520, 31540380), (122640, 31252340), (123690, 30987040), (126728, 30244200), (127344, 30097900), (127680, 30018695), (128991, 29713600), (130200, 29437688), (131936, 29050350), (132650, 28893984), (133152, 28785050), (135780, 28227920), (135926, 28197600), (138335, 27706560), (138700, 27633648), (139650, 27445664), (140988, 27185200), (141360, 27113660), (143080, 26787720), (144020, 26612880), (144305, 26560320), (144832, 26463675), (145635, 26317760), (145824, 26283650), (148568, 25798200), (148800, 25757977), (148960, 25730310), (151221, 25345600), (151600, 25282236), (151900, 25232304), (153300, 25001872), (155344, 24672900), (158410, 24195360), (159180, 24078320), (159600, 24014956), (163520, 23439255), (164486, 23301600), (164920, 23240280), (166002, 23088800), (166440, 23028040), (169725, 22582336), (169792, 22573425), (171696, 22323100), (171988, 22285200), (172824, 22177400), (173166, 22133600), (173600, 22078266), (175200, 21876638), (176235, 21748160), (176700, 21690928), (178752, 21441925), (178850, 21430176), (180025, 21290304), (181040, 21170940), (181920, 21068530), (182280, 21026920), (185710, 20638560), (186200, 20584248), (187984, 20388900), (188480, 20335245), (190092, 20162800), (193669, 19790400), (194180, 19738320), (197904, 19366900), (198975, 19262656), (201628, 19009200), (203889, 18798400), (204400, 18751404), (206150, 18592224), (208050, 18422432), (208320, 18398555), (212240, 18058740), (212800, 18011217), (214620, 17858480), (214985, 17828160), (216030, 17741920), (217248, 17642450), (221336, 17316600), (221774, 17282400), (221920, 17271030), (222852, 17198800), (223231, 17169600), (223440, 17153540), (226300, 16936752), (227400, 16854824), (227850, 16821536), (228928, 16742325), (230432, 16633050), (230888, 16600200), (233016, 16448600), (234980, 16311120), (235200, 16295863), (235600, 16268196), (237615, 16130240), (242725, 15790656), (243040, 15770190), (245280, 15626170), (246729, 15534400), (247380, 15493520), (252035, 15207360), (253456, 15122100), (254688, 15048950), (257982, 14856800), (260400, 14718844), (263872, 14525175), (265300, 14446992), (266304, 14392525), (268275, 14286784), (271560, 14113960), (271852, 14098800), (276670, 13853280), (277400, 13816824), (278565, 13759040), (279300, 13722832), (281976, 13592600), (282720, 13556830), (286160, 13393860), (288040, 13306440), (288610, 13280160), (291270, 13158880), (291648, 13141825), (293725, 13048896), (297136, 12899100), (297920, 12865155), (300979, 12734400), (302442, 12672800), (303200, 12641118), (303800, 12616152), (306600, 12500936), (309225, 12394816), (310688, 12336450), (316820, 12097680), (318360, 12039160), (319200, 12007478), (328972, 11650800), (329840, 11620140), (332004, 11544400), (332661, 11521600), (332880, 11514020), (339450, 11291168), (339815, 11279040), (343392, 11161550), (343976, 11142600), (345648, 11088700), (346332, 11066800), (347200, 11039133), (350400, 10938319), (352470, 10874080), (352849, 10862400), (353400, 10845464), (357700, 10715088), (360050, 10645152), (362080, 10585470), (363840, 10534265), (364560, 10513460), (371420, 10319280), (372400, 10292124), (375968, 10194450), (380184, 10081400), (387338, 9895200), (388360, 9869160), (395808, 9683450), (396025, 9678144), (397950, 9631328), (403256, 9504600), (407778, 9399200), (408800, 9375702), (411215, 9320640), (412300, 9296112), (415005, 9235520), (416100, 9211216), (424480, 9029370), (429240, 8929240), (429970, 8914080), (432060, 8870960), (432915, 8853440), (434496, 8821225), (442672, 8658300), (443548, 8641200), (443840, 8635515), (445704, 8599400), (446462, 8584800), (446880, 8576770), (452600, 8468376), (454800, 8427412), (455700, 8410768), (460864, 8316525), (461776, 8300100), (464275, 8255424), (466032, 8224300), (469960, 8155560), (471200, 8134098), (475230, 8065120), (485450, 7895328), (486080, 7885095), (490560, 7813085), (493458, 7767200), (494760, 7746760), (504070, 7603680), (506912, 7561050), (509376, 7524475), (515964, 7428400), (520800, 7359422), (525673, 7291200), (530600, 7223496), (536550, 7143392), (540075, 7096768), (543120, 7056980), (543704, 7049400), (553340, 6926640), (554435, 6912960), (554800, 6908412), (557130, 6879520), (558600, 6861416), (563952, 6796300), (565440, 6778415), (572320, 6696930), (575701, 6657600), (576080, 6653220), (577220, 6640080), (581007, 6596800), (582540, 6579440), (587450, 6524448), (594272, 6449550), (601958, 6367200), (604884, 6336400), (606400, 6320559), (607600, 6308076), (613200, 6250468), (618450, 6197408), (621376, 6168225), (633640, 6048840), (636720, 6019580), (638400, 6003739), (644955, 5942720), (657944, 5825400), (659680, 5810070), (664008, 5772200), (665322, 5760800), (665760, 5757010), (669693, 5723200), (678900, 5645584), (679630, 5639520), (686784, 5580775), (687952, 5571300), (691296, 5544350), (691675, 5541312), (692664, 5533400), (704940, 5437040), (705698, 5431200), (706800, 5422732), (715400, 5357544), (720100, 5322576), (721525, 5312064), (724160, 5292735), (728175, 5263552), (729120, 5256730), (742840, 5159640), (744800, 5146062), (751936, 5097225), (756105, 5069120), (760368, 5040700), (774676, 4947600), (776720, 4934580), (791616, 4841725), (792050, 4839072), (795900, 4815664), (806512, 4752300), (815556, 4699600), (817600, 4687851), (822430, 4660320), (824600, 4648056), (830010, 4617760), (832200, 4605608), (848960, 4514685), (857677, 4468800), (858480, 4464620), (859940, 4457040), (864120, 4435480), (865830, 4426720), (881175, 4349632), (885344, 4329150), (887096, 4320600), (891408, 4299700), (892924, 4292400), (893760, 4288385), (902937, 4244800), (905200, 4234188), (909600, 4213706), (911400, 4205384), (923552, 4150050), (928550, 4127712), (932064, 4112150), (939920, 4077780), (942400, 4067049), (950460, 4032560), (968345, 3958080), (970900, 3947664), (986916, 3883600), (989520, 3873380), (1008140, 3801840), (1013824, 3780525), (1019445, 3759680), (1031928, 3714200), (1041600, 3679711), (1051346, 3645600), (1058547, 3620800), (1061200, 3611748), (1073100, 3571696), (1074925, 3565632), (1080150, 3548384), (1086240, 3528490), (1087408, 3524700), (1106680, 3463320), (1108870, 3456480), (1109600, 3454206), (1114260, 3439760), (1116155, 3433920), (1117200, 3430708), (1127904, 3398150), (1144640, 3348465), (1151402, 3328800), (1152160, 3326610), (1154440, 3320040), (1162014, 3298400), (1165080, 3289720), (1174900, 3262224), (1188075, 3226048), (1188544, 3224775), (1203916, 3183600), (1209768, 3168200), (1215200, 3154038), (1226400, 3125234), (1233645, 3106880), (1236900, 3098704), (1260175, 3041472), (1267280, 3024420), (1273440, 3009790), (1289910, 2971360), (1315888, 2912700), (1319360, 2905035), (1328016, 2886100), (1330644, 2880400), (1331520, 2878505), (1339386, 2861600), (1355683, 2827200), (1357800, 2822792), (1359260, 2819760), (1375904, 2785650), (1382592, 2772175), (1383350, 2770656), (1385328, 2766700), (1392825, 2751808), (1409880, 2718520), (1411396, 2715600), (1413600, 2711366), (1430800, 2678772), (1440200, 2661288), (1443050, 2656032), (1456350, 2631776), (1458240, 2628365), (1485680, 2579820), (1489600, 2573031), (1504895, 2546880), (1512210, 2534560), (1520736, 2520350), (1549352, 2473800), (1553440, 2467290), (1562617, 2452800), (1577019, 2430400), (1584100, 2419536), (1591800, 2407832), (1613024, 2376150), (1631112, 2349800), (1644860, 2330160), (1649200, 2324028), (1660020, 2308880), (1663305, 2304320), (1664400, 2302804), (1699075, 2255808), (1715354, 2234400), (1716960, 2232310), (1719880, 2228520), (1727103, 2219200), (1728240, 2217740), (1731660, 2213360), (1762350, 2174816), (1764245, 2172480), (1770688, 2164575), (1774192, 2160300), (1782816, 2149850), (1785848, 2146200), (1805874, 2122400), (1810400, 2117094), (1819200, 2106853), (1822800, 2102692), (1847104, 2075025), (1857100, 2063856), (1864128, 2056075), (1879840, 2038890), (1900920, 2016280), (1936690, 1979040), (1941800, 1973832)]