30485800800

素因数分解:

$2^5\times 3^2\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1$

素因数の和:110

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 50, 51, 52, 56, 60, 63, 65, 68, 69, 70, 72, 75, 78, 80, 84, 85, 90, 91, 92, 96, 98, 100, 102, 104, 105, 112, 115, 117, 119, 120, 126, 130, 136, 138, 140, 144, 147, 150, 153, 156, 160, 161, 168, 170, 175, 180, 182, 184, 195, 196, 200, 204, 207, 208, 210, 221, 224, 225, 230, 234, 238, 240, 245, 252, 255, 260, 272, 273, 276, 280, 288, 289, 294, 299, 300, 306, 312, 315, 322, 325, 336, 340, 345, 350, 357, 360, 364, 368, 390, 391, 392, 400, 408, 414, 416, 420, 425, 441, 442, 450, 455, 460, 468, 476, 480, 483, 490, 504, 510, 520, 525, 544, 546, 552, 560, 575, 578, 585, 588, 595, 598, 600, 612, 624, 630, 637, 644, 650, 663, 672, 680, 690, 700, 714, 720, 728, 735, 736, 765, 780, 782, 784, 800, 805, 816, 819, 828, 833, 840, 850, 867, 882, 884, 897, 900, 910, 920, 936, 952, 966, 975, 980, 1008, 1020, 1035, 1040, 1050, 1071, 1092, 1104, 1105, 1120, 1127, 1150, 1156, 1170, 1173, 1176, 1190, 1196, 1200, 1224, 1225, 1248, 1260, 1274, 1275, 1288, 1300, 1326, 1360, 1365, 1380, 1400, 1428, 1440, 1445, 1449, 1456, 1470, 1495, 1530, 1547, 1560, 1564, 1568, 1575, 1610, 1632, 1638, 1656, 1666, 1680, 1700, 1725, 1734, 1764, 1768, 1785, 1794, 1800, 1820, 1840, 1872, 1904, 1911, 1932, 1950, 1955, 1960, 1989, 2016, 2023, 2040, 2070, 2080, 2093, 2100, 2142, 2184, 2205, 2208, 2210, 2254, 2275, 2300, 2312, 2340, 2346, 2352, 2380, 2392, 2400, 2415, 2448, 2450, 2499, 2520, 2548, 2550, 2576, 2600, 2601, 2652, 2691, 2720, 2730, 2737, 2760, 2800, 2856, 2890, 2898, 2912, 2925, 2940, 2975, 2990, 3060, 3094, 3120, 3128, 3150, 3185, 3220, 3276, 3312, 3315, 3332, 3360, 3381, 3400, 3450, 3468, 3519, 3528, 3536, 3570, 3588, 3600, 3640, 3675, 3680, 3744, 3757, 3808, 3822, 3825, 3864, 3900, 3910, 3920, 3978, 4025, 4046, 4080, 4095, 4140, 4165, 4186, 4200, 4284, 4335, 4368, 4410, 4420, 4485, 4508, 4550, 4600, 4624, 4641, 4680, 4692, 4704, 4760, 4784, 4830, 4896, 4900, 4998, 5040, 5083, 5096, 5100, 5152, 5175, 5200, 5202, 5304, 5355, 5382, 5460, 5474, 5520, 5525, 5600, 5635, 5712, 5733, 5780, 5796, 5850, 5865, 5880, 5950, 5980, 6069, 6120, 6188, 6240, 6256, 6279, 6300, 6370, 6440, 6552, 6624, 6630, 6647, 6664, 6762, 6800, 6825, 6900, 6936, 7038, 7056, 7072, 7140, 7176, 7200, 7225, 7245, 7280, 7350, 7475, 7497, 7514, 7644, 7650, 7728, 7735, 7800, 7820, 7840, 7956, 8050, 8092, 8160, 8190, 8211, 8280, 8330, 8372, 8400, 8568, 8670, 8736, 8820, 8840, 8925, 8970, 9016, 9100, 9200, 9248, 9282, 9360, 9384, 9520, 9555, 9568, 9660, 9775, 9800, 9945, 9996, 10080, 10115, 10143, 10166, 10192, 10200, 10350, 10400, 10404, 10465, 10608, 10710, 10764, 10829, 10920, 10948, 11025, 11040, 11050, 11270, 11271, 11424, 11466, 11560, 11592, 11700, 11730, 11760, 11900, 11960, 12075, 12138, 12240, 12376, 12495, 12512, 12558, 12600, 12740, 12880, 13005, 13104, 13260, 13294, 13328, 13455, 13524, 13600, 13650, 13685, 13800, 13872, 13923, 14076, 14112, 14161, 14280, 14352, 14450, 14490, 14560, 14651, 14700, 14950, 14994, 15028, 15249, 15288, 15300, 15456, 15470, 15600, 15640, 15912, 15925, 16100, 16184, 16380, 16422, 16560, 16575, 16660, 16744, 16800, 16905, 17136, 17340, 17595, 17640, 17680, 17850, 17940, 18032, 18200, 18207, 18400, 18564, 18720, 18768, 18785, 18837, 19040, 19110, 19159, 19320, 19550, 19600, 19890, 19941, 19992, 20230, 20286, 20332, 20384, 20400, 20475, 20700, 20808, 20825, 20930, 21216, 21420, 21528, 21658, 21675, 21840, 21896, 22050, 22100, 22425, 22540, 22542, 22932, 23120, 23184, 23205, 23400, 23460, 23520, 23800, 23920, 24150, 24276, 24480, 24633, 24752, 24990, 25116, 25200, 25415, 25480, 25760, 26010, 26208, 26299, 26520, 26588, 26656, 26775, 26910, 27048, 27300, 27370, 27600, 27744, 27846, 28152, 28175, 28322, 28560, 28665, 28704, 28900, 28980, 29302, 29325, 29400, 29900, 29988, 30056, 30345, 30498, 30576, 30600, 30940, 31200, 31280, 31395, 31824, 31850, 32200, 32368, 32487, 32760, 32844, 33120, 33150, 33235, 33320, 33488, 33810, 33813, 34272, 34680, 35190, 35280, 35360, 35581, 35700, 35880, 36064, 36225, 36400, 36414, 37128, 37485, 37536, 37570, 37674, 38220, 38318, 38640, 38675, 39100, 39200, 39780, 39882, 39984, 40460, 40572, 40664, 40800, 40950, 41055, 41400, 41616, 41650, 41860, 42483, 42840, 43056, 43316, 43350, 43680, 43792, 43953, 44100, 44200, 44850, 45080, 45084, 45747, 45864, 46240, 46368, 46410, 46529, 46800, 46920, 47600, 47775, 47840, 48300, 48552, 49266, 49504, 49725, 49980, 50232, 50400, 50575, 50715, 50830, 50960, 52020, 52325, 52598, 53040, 53176, 53550, 53820, 54096, 54145, 54600, 54740, 55200, 55692, 56304, 56350, 56355, 56644, 57120, 57330, 57477, 57800, 57960, 58604, 58650, 58800, 59800, 59823, 59976, 60112, 60690, 60996, 61152, 61200, 61880, 62475, 62560, 62790, 63648, 63700, 64400, 64736, 64974, 65025, 65520, 65688, 66300, 66470, 66640, 66976, 67275, 67620, 67626, 68425, 69360, 69615, 70380, 70560, 70805, 71162, 71400, 71760, 72450, 72800, 72828, 73255, 74256, 74970, 75140, 75348, 76245, 76440, 76636, 77280, 77350, 78200, 78897, 79560, 79764, 79968, 80920, 81144, 81328, 81900, 82110, 82800, 83232, 83300, 83720, 84525, 84966, 85680, 86112, 86411, 86632, 86700, 87584, 87906, 87975, 88200, 88400, 89700, 90160, 90168, 91035, 91494, 91728, 92820, 93058, 93600, 93840, 93925, 94185, 95200, 95550, 95795, 96600, 97104, 97461, 98532, 99450, 99705, 99960, 100464, 101150, 101430, 101660, 101920, 104040, 104650, 105196, 106080, 106352, 106743, 107100, 107640, 108192, 108290, 109200, 109480, 111384, 112608, 112700, 112710, 113288, 114660, 114954, 115600, 115920, 116025, 117208, 117300, 117600, 119600, 119646, 119952, 120224, 121380, 121992, 122400, 123165, 123760, 124950, 125580, 127075, 127400, 127449, 128800, 129948, 130050, 131040, 131376, 131495, 131859, 132600, 132940, 133280, 134550, 135240, 135252, 136850, 138720, 139230, 139587, 140760, 141610, 142324, 142800, 143325, 143520, 144900, 145656, 146510, 148512, 149940, 150280, 150696, 151725, 152490, 152880, 153272, 154700, 156400, 156975, 157794, 159120, 159528, 161840, 162288, 162435, 162656, 163800, 164220, 165600, 166175, 166600, 167440, 169050, 169065, 169932, 171360, 172431, 172822, 173264, 173400, 175812, 175950, 176400, 176800, 177905, 179400, 180320, 180336, 182070, 182988, 183456, 184093, 185640, 186116, 187425, 187680, 187850, 188370, 191100, 191590, 193200, 194208, 194922, 197064, 198900, 199410, 199920, 200928, 202300, 202860, 203320, 205275, 208080, 209300, 210392, 212415, 212704, 213486, 214200, 215280, 216580, 218400, 218960, 219765, 222768, 225400, 225420, 226576, 228735, 229320, 229908, 231200, 231840, 232050, 232645, 234416, 234600, 236691, 239200, 239292, 239904, 242760, 243984, 246330, 247520, 249067, 249900, 251160, 253575, 254150, 254800, 254898, 259233, 259896, 260100, 262752, 262990, 263718, 265200, 265880, 269100, 270480, 270504, 270725, 273700, 278460, 279174, 281520, 281775, 283220, 284648, 285600, 286650, 287385, 289800, 291312, 293020, 299115, 299880, 300560, 301392, 303450, 304980, 305760, 306544, 309400, 312800, 313950, 315588, 318240, 319056, 320229, 323680, 324576, 324870, 325703, 327600, 328440, 332350, 333200, 334880, 338100, 338130, 339864, 344862, 345644, 346528, 346800, 348075, 351624, 351900, 352800, 354025, 355810, 358800, 360672, 364140, 365976, 366275, 368186, 371280, 372232, 374850, 375700, 376740, 381225, 382200, 383180, 386400, 389844, 394128, 394485, 397800, 398820, 399840, 404600, 405720, 406640, 410550, 416160, 418600, 418761, 420784, 424830, 426972, 428400, 430560, 432055, 433160, 437920, 439530, 445536, 450800, 450840, 453152, 455175, 457470, 458640, 459816, 464100, 465290, 468832, 469200, 470925, 473382, 478584, 478975, 485520, 487305, 487968, 492660, 498134, 498525, 499800, 502320, 507150, 508300, 509600, 509796, 518466, 519792, 520200, 525980, 527436, 530400, 531760, 533715, 538200, 540960, 541008, 541450, 547400, 552279, 556920, 558348, 563040, 563550, 566440, 569296, 573300, 574770, 579600, 582624, 586040, 598230, 599760, 601120, 602784, 604877, 606900, 609960, 613088, 615825, 618800, 627900, 631176, 637245, 638112, 640458, 649740, 651406, 655200, 656880, 657475, 659295, 664700, 666400, 676200, 676260, 679728, 689724, 691288, 693600, 696150, 697935, 703248, 703800, 708050, 711620, 717600, 728280, 731952, 732550, 736372, 742560, 744464, 747201, 749700, 751400, 753480, 762450, 764400, 766360, 777699, 779688, 788256, 788970, 795600, 797640, 809200, 811440, 812175, 813280, 821100, 837200, 837522, 841568, 845325, 849660, 853944, 856800, 862155, 864110, 866320, 879060, 889525, 901600, 901680, 910350, 914940, 917280, 919632, 920465, 928200, 930580, 938400, 941850, 946764, 957168, 957950, 971040, 974610, 977109, 985320, 996268, 997050, 999600, 1004640, 1014300, 1016600, 1019592, 1036932, 1039584, 1040400, 1051960, 1054872, 1062075, 1063520, 1067430, 1076400, 1082016, 1082900, 1094800, 1098825, 1104558, 1113840, 1116696, 1127100, 1132880, 1138592, 1143675, 1146600, 1149540, 1159200, 1163225, 1172080, 1183455, 1196460, 1199520, 1209754, 1213800, 1219920, 1231650, 1237600, 1245335, 1255800, 1262352, 1274490, 1280916, 1296165, 1299480, 1302812, 1313760, 1314950, 1318590, 1329400, 1352400, 1352520, 1359456, 1379448, 1382576, 1392300, 1395870, 1406496, 1407600, 1416100, 1423240, 1436925, 1456560, 1463904, 1465100, 1472744, 1488928, 1494402, 1495575, 1499400, 1502800, 1506960, 1524900, 1528800, 1532720, 1555398, 1559376, 1577940, 1591200, 1595280, 1601145, 1618400, 1622880, 1624350, 1628515, 1642200, 1656837, 1674400, 1675044, 1690650, 1699320, 1707888, 1724310, 1728220, 1732640, 1758120, 1779050, 1803360, 1814631, 1820700, 1829880, 1839264, 1840930, 1856400, 1861160, 1883700, 1893528, 1914336, 1915900, 1949220, 1954218, 1970640, 1972425, 1992536, 1994100, 1999200, 2028600, 2033200, 2039184, 2073864, 2080800, 2093805, 2103920, 2109744, 2124150, 2134860, 2152800, 2160275, 2165800, 2189600, 2197650, 2209116, 2227680, 2233392, 2241603, 2254200, 2265760, 2287350, 2293200, 2299080, 2326450, 2344160, 2366910, 2392920, 2419508, 2427600, 2436525, 2439840, 2463300, 2490670, 2511600, 2524704, 2548980, 2561832, 2592330, 2598960, 2605624, 2629900, 2637180, 2658800, 2668575, 2704800, 2705040, 2758896, 2761395, 2765152, 2784600, 2791740, 2815200, 2832200, 2846480, 2873850, 2913120, 2930200, 2931327, 2945488, 2988804, 2991150, 2998800, 3005600, 3013920, 3024385, 3049800, 3065440, 3110796, 3118752, 3155880, 3186225, 3190560, 3202290, 3248700, 3257030, 3284400, 3296475, 3313674, 3350088, 3381300, 3398640, 3415776, 3448620, 3456440, 3489675, 3516240, 3558100, 3629262, 3641400, 3659760, 3681860, 3712800, 3722320, 3736005, 3767400, 3787056, 3831800, 3888495, 3898440, 3908436, 3941280, 3944850, 3985072, 3988200, 4057200, 4066400, 4078368, 4147728, 4187610, 4207840, 4219488, 4234139, 4248300, 4269720, 4310775, 4320550, 4331600, 4395300, 4418232, 4466784, 4483206, 4508400, 4574700, 4586400, 4598160, 4602325, 4652900, 4733820, 4785840, 4839016, 4855200, 4873050, 4885545, 4926600, 4981340, 5023200, 5097960, 5123664, 5184660, 5197920, 5211248, 5259800, 5274360, 5317600, 5337150, 5410080, 5443893, 5517792, 5522790, 5569200, 5583480, 5664400, 5692960, 5747700, 5860400, 5862654, 5890976, 5917275, 5977608, 5982300, 5997600, 6048770, 6099600, 6221592, 6226675, 6311760, 6372450, 6404580, 6480825, 6497400, 6514060, 6568800, 6592950, 6627348, 6700176, 6762600, 6797280, 6897240, 6912880, 6979350, 7032480, 7116200, 7258524, 7282800, 7319520, 7363720, 7444640, 7472010, 7534800, 7574112, 7663600, 7776990, 7796880, 7816872, 7889700, 7970144, 7976400, 8005725, 8114400, 8142575, 8284185, 8295456, 8375220, 8468278, 8496600, 8539440, 8621550, 8641100, 8663200, 8790600, 8836464, 8966412, 9016800, 9073155, 9149400, 9196320, 9204650, 9305800, 9467640, 9571680, 9678032, 9746100, 9771090, 9853200, 9962680, 10195920, 10247328, 10369320, 10422496, 10469025, 10519600, 10548720, 10674300, 10887786, 11045580, 11138400, 11166960, 11208015, 11328800, 11495400, 11720800, 11725308, 11834550, 11955216, 11964600, 12097540, 12199200, 12443184, 12453350, 12623520, 12702417, 12744900, 12809160, 12961650, 12994800, 13028120, 13185900, 13254696, 13400352, 13525200, 13794480, 13806975, 13825760, 13958700, 14232400, 14517048, 14565600, 14656635, 14727440, 14944020, 15069600, 15121925, 15327200, 15553980, 15593760, 15633744, 15779400, 15952800, 16011450, 16285150, 16568370, 16750440, 16936556, 16993200, 17078880, 17243100, 17282200, 17581200, 17672928, 17932824, 18146310, 18298800, 18409300, 18611600, 18680025, 18935280, 19356064, 19442475, 19492200, 19542180, 19706400, 19925360, 20391840, 20738640, 20938050, 21039200, 21097440, 21170695, 21348600, 21775572, 22091160, 22333920, 22416030, 22990800, 23450616, 23669100, 23910432, 23929200, 24195080, 24427725, 24886368, 24906700, 25404834, 25489800, 25618320, 25923300, 25989600, 26056240, 26371800, 26509392, 27050400, 27219465, 27588960, 27613950, 27917400, 28464800, 29034096, 29313270, 29454880, 29888040, 30243850, 31107960, 31267488, 31558800, 32022900, 32570300, 33136740, 33500880, 33873112, 33986400, 34486200, 34564400, 35162400, 35865648, 36292620, 36597600, 36818600, 37223200, 37360050, 37870560, 38107251, 38884950, 38984400, 39084360, 39850720, 41420925, 41477280, 41876100, 42341390, 42697200, 43551144, 44182320, 44832060, 45365775, 45981600, 46901232, 47338200, 47858400, 48390160, 48855450, 49813400, 50809668, 50979600, 51236640, 51846600, 52112480, 52743600, 53018784, 54438930, 55227900, 55834800, 56040075, 58068192, 58626540, 59776080, 60487700, 62215920, 63117600, 63512085, 64045800, 65140600, 66273480, 67001760, 67746224, 68972400, 69128800, 71731296, 72585240, 73283175, 73637200, 74720100, 76214502, 77769900, 77968800, 78168720, 82841850, 83752200, 84682780, 85394400, 87102288, 88364640, 89664120, 90731550, 93802464, 94676400, 96780320, 97710900, 99626800, 101619336, 101959200, 103693200, 105487200, 105853475, 108877860, 110455800, 111669600, 112080150, 117253080, 119552160, 120975400, 124431840, 127024170, 128091600, 130281200, 132546960, 135492448, 136097325, 137944800, 145170480, 146566350, 147274400, 149440200, 152429004, 155539800, 156337440, 165683700, 167504400, 169365560, 174204576, 179328240, 181463100, 189352800, 190536255, 195421800, 199253600, 203238672, 207386400, 211706950, 217755720, 220911600, 224160300, 234506160, 241950800, 254048340, 256183200, 260562400, 265093920, 272194650, 290340960, 293132700, 298880400, 304858008, 311079600, 317560425, 331367400, 335008800, 338731120, 358656480, 362926200, 381072510, 390843600, 406477344, 423413900, 435511440, 441823200, 448320600, 469012320, 483901600, 508096680, 544389300, 586265400, 597760800, 609716016, 622159200, 635120850, 662734800, 677462240, 725852400, 762145020, 781687200, 846827800, 871022880, 896641200, 952681275, 1016193360, 1088778600, 1172530800, 1219432032, 1270241700, 1325469600, 1451704800, 1524290040, 1693655600, 1793282400, 1905362550, 2032386720, 2177557200, 2345061600, 2540483400, 3048580080, 3387311200, 3810725100, 4355114400, 5080966800, 6097160160, 7621450200, 10161933600, 15242900400, 30485800800]

約数ペア:

[(1, 30485800800), (2, 15242900400), (3, 10161933600), (4, 7621450200), (5, 6097160160), (6, 5080966800), (7, 4355114400), (8, 3810725100), (9, 3387311200), (10, 3048580080), (12, 2540483400), (13, 2345061600), (14, 2177557200), (15, 2032386720), (16, 1905362550), (17, 1793282400), (18, 1693655600), (20, 1524290040), (21, 1451704800), (23, 1325469600), (24, 1270241700), (25, 1219432032), (26, 1172530800), (28, 1088778600), (30, 1016193360), (32, 952681275), (34, 896641200), (35, 871022880), (36, 846827800), (39, 781687200), (40, 762145020), (42, 725852400), (45, 677462240), (46, 662734800), (48, 635120850), (49, 622159200), (50, 609716016), (51, 597760800), (52, 586265400), (56, 544389300), (60, 508096680), (63, 483901600), (65, 469012320), (68, 448320600), (69, 441823200), (70, 435511440), (72, 423413900), (75, 406477344), (78, 390843600), (80, 381072510), (84, 362926200), (85, 358656480), (90, 338731120), (91, 335008800), (92, 331367400), (96, 317560425), (98, 311079600), (100, 304858008), (102, 298880400), (104, 293132700), (105, 290340960), (112, 272194650), (115, 265093920), (117, 260562400), (119, 256183200), (120, 254048340), (126, 241950800), (130, 234506160), (136, 224160300), (138, 220911600), (140, 217755720), (144, 211706950), (147, 207386400), (150, 203238672), (153, 199253600), (156, 195421800), (160, 190536255), (161, 189352800), (168, 181463100), (170, 179328240), (175, 174204576), (180, 169365560), (182, 167504400), (184, 165683700), (195, 156337440), (196, 155539800), (200, 152429004), (204, 149440200), (207, 147274400), (208, 146566350), (210, 145170480), (221, 137944800), (224, 136097325), (225, 135492448), (230, 132546960), (234, 130281200), (238, 128091600), (240, 127024170), (245, 124431840), (252, 120975400), (255, 119552160), (260, 117253080), (272, 112080150), (273, 111669600), (276, 110455800), (280, 108877860), (288, 105853475), (289, 105487200), (294, 103693200), (299, 101959200), (300, 101619336), (306, 99626800), (312, 97710900), (315, 96780320), (322, 94676400), (325, 93802464), (336, 90731550), (340, 89664120), (345, 88364640), (350, 87102288), (357, 85394400), (360, 84682780), (364, 83752200), (368, 82841850), (390, 78168720), (391, 77968800), (392, 77769900), (400, 76214502), (408, 74720100), (414, 73637200), (416, 73283175), (420, 72585240), (425, 71731296), (441, 69128800), (442, 68972400), (450, 67746224), (455, 67001760), (460, 66273480), (468, 65140600), (476, 64045800), (480, 63512085), (483, 63117600), (490, 62215920), (504, 60487700), (510, 59776080), (520, 58626540), (525, 58068192), (544, 56040075), (546, 55834800), (552, 55227900), (560, 54438930), (575, 53018784), (578, 52743600), (585, 52112480), (588, 51846600), (595, 51236640), (598, 50979600), (600, 50809668), (612, 49813400), (624, 48855450), (630, 48390160), (637, 47858400), (644, 47338200), (650, 46901232), (663, 45981600), (672, 45365775), (680, 44832060), (690, 44182320), (700, 43551144), (714, 42697200), (720, 42341390), (728, 41876100), (735, 41477280), (736, 41420925), (765, 39850720), (780, 39084360), (782, 38984400), (784, 38884950), (800, 38107251), (805, 37870560), (816, 37360050), (819, 37223200), (828, 36818600), (833, 36597600), (840, 36292620), (850, 35865648), (867, 35162400), (882, 34564400), (884, 34486200), (897, 33986400), (900, 33873112), (910, 33500880), (920, 33136740), (936, 32570300), (952, 32022900), (966, 31558800), (975, 31267488), (980, 31107960), (1008, 30243850), (1020, 29888040), (1035, 29454880), (1040, 29313270), (1050, 29034096), (1071, 28464800), (1092, 27917400), (1104, 27613950), (1105, 27588960), (1120, 27219465), (1127, 27050400), (1150, 26509392), (1156, 26371800), (1170, 26056240), (1173, 25989600), (1176, 25923300), (1190, 25618320), (1196, 25489800), (1200, 25404834), (1224, 24906700), (1225, 24886368), (1248, 24427725), (1260, 24195080), (1274, 23929200), (1275, 23910432), (1288, 23669100), (1300, 23450616), (1326, 22990800), (1360, 22416030), (1365, 22333920), (1380, 22091160), (1400, 21775572), (1428, 21348600), (1440, 21170695), (1445, 21097440), (1449, 21039200), (1456, 20938050), (1470, 20738640), (1495, 20391840), (1530, 19925360), (1547, 19706400), (1560, 19542180), (1564, 19492200), (1568, 19442475), (1575, 19356064), (1610, 18935280), (1632, 18680025), (1638, 18611600), (1656, 18409300), (1666, 18298800), (1680, 18146310), (1700, 17932824), (1725, 17672928), (1734, 17581200), (1764, 17282200), (1768, 17243100), (1785, 17078880), (1794, 16993200), (1800, 16936556), (1820, 16750440), (1840, 16568370), (1872, 16285150), (1904, 16011450), (1911, 15952800), (1932, 15779400), (1950, 15633744), (1955, 15593760), (1960, 15553980), (1989, 15327200), (2016, 15121925), (2023, 15069600), (2040, 14944020), (2070, 14727440), (2080, 14656635), (2093, 14565600), (2100, 14517048), (2142, 14232400), (2184, 13958700), (2205, 13825760), (2208, 13806975), (2210, 13794480), (2254, 13525200), (2275, 13400352), (2300, 13254696), (2312, 13185900), (2340, 13028120), (2346, 12994800), (2352, 12961650), (2380, 12809160), (2392, 12744900), (2400, 12702417), (2415, 12623520), (2448, 12453350), (2450, 12443184), (2499, 12199200), (2520, 12097540), (2548, 11964600), (2550, 11955216), (2576, 11834550), (2600, 11725308), (2601, 11720800), (2652, 11495400), (2691, 11328800), (2720, 11208015), (2730, 11166960), (2737, 11138400), (2760, 11045580), (2800, 10887786), (2856, 10674300), (2890, 10548720), (2898, 10519600), (2912, 10469025), (2925, 10422496), (2940, 10369320), (2975, 10247328), (2990, 10195920), (3060, 9962680), (3094, 9853200), (3120, 9771090), (3128, 9746100), (3150, 9678032), (3185, 9571680), (3220, 9467640), (3276, 9305800), (3312, 9204650), (3315, 9196320), (3332, 9149400), (3360, 9073155), (3381, 9016800), (3400, 8966412), (3450, 8836464), (3468, 8790600), (3519, 8663200), (3528, 8641100), (3536, 8621550), (3570, 8539440), (3588, 8496600), (3600, 8468278), (3640, 8375220), (3675, 8295456), (3680, 8284185), (3744, 8142575), (3757, 8114400), (3808, 8005725), (3822, 7976400), (3825, 7970144), (3864, 7889700), (3900, 7816872), (3910, 7796880), (3920, 7776990), (3978, 7663600), (4025, 7574112), (4046, 7534800), (4080, 7472010), (4095, 7444640), (4140, 7363720), (4165, 7319520), (4186, 7282800), (4200, 7258524), (4284, 7116200), (4335, 7032480), (4368, 6979350), (4410, 6912880), (4420, 6897240), (4485, 6797280), (4508, 6762600), (4550, 6700176), (4600, 6627348), (4624, 6592950), (4641, 6568800), (4680, 6514060), (4692, 6497400), (4704, 6480825), (4760, 6404580), (4784, 6372450), (4830, 6311760), (4896, 6226675), (4900, 6221592), (4998, 6099600), (5040, 6048770), (5083, 5997600), (5096, 5982300), (5100, 5977608), (5152, 5917275), (5175, 5890976), (5200, 5862654), (5202, 5860400), (5304, 5747700), (5355, 5692960), (5382, 5664400), (5460, 5583480), (5474, 5569200), (5520, 5522790), (5525, 5517792), (5600, 5443893), (5635, 5410080), (5712, 5337150), (5733, 5317600), (5780, 5274360), (5796, 5259800), (5850, 5211248), (5865, 5197920), (5880, 5184660), (5950, 5123664), (5980, 5097960), (6069, 5023200), (6120, 4981340), (6188, 4926600), (6240, 4885545), (6256, 4873050), (6279, 4855200), (6300, 4839016), (6370, 4785840), (6440, 4733820), (6552, 4652900), (6624, 4602325), (6630, 4598160), (6647, 4586400), (6664, 4574700), (6762, 4508400), (6800, 4483206), (6825, 4466784), (6900, 4418232), (6936, 4395300), (7038, 4331600), (7056, 4320550), (7072, 4310775), (7140, 4269720), (7176, 4248300), (7200, 4234139), (7225, 4219488), (7245, 4207840), (7280, 4187610), (7350, 4147728), (7475, 4078368), (7497, 4066400), (7514, 4057200), (7644, 3988200), (7650, 3985072), (7728, 3944850), (7735, 3941280), (7800, 3908436), (7820, 3898440), (7840, 3888495), (7956, 3831800), (8050, 3787056), (8092, 3767400), (8160, 3736005), (8190, 3722320), (8211, 3712800), (8280, 3681860), (8330, 3659760), (8372, 3641400), (8400, 3629262), (8568, 3558100), (8670, 3516240), (8736, 3489675), (8820, 3456440), (8840, 3448620), (8925, 3415776), (8970, 3398640), (9016, 3381300), (9100, 3350088), (9200, 3313674), (9248, 3296475), (9282, 3284400), (9360, 3257030), (9384, 3248700), (9520, 3202290), (9555, 3190560), (9568, 3186225), (9660, 3155880), (9775, 3118752), (9800, 3110796), (9945, 3065440), (9996, 3049800), (10080, 3024385), (10115, 3013920), (10143, 3005600), (10166, 2998800), (10192, 2991150), (10200, 2988804), (10350, 2945488), (10400, 2931327), (10404, 2930200), (10465, 2913120), (10608, 2873850), (10710, 2846480), (10764, 2832200), (10829, 2815200), (10920, 2791740), (10948, 2784600), (11025, 2765152), (11040, 2761395), (11050, 2758896), (11270, 2705040), (11271, 2704800), (11424, 2668575), (11466, 2658800), (11560, 2637180), (11592, 2629900), (11700, 2605624), (11730, 2598960), (11760, 2592330), (11900, 2561832), (11960, 2548980), (12075, 2524704), (12138, 2511600), (12240, 2490670), (12376, 2463300), (12495, 2439840), (12512, 2436525), (12558, 2427600), (12600, 2419508), (12740, 2392920), (12880, 2366910), (13005, 2344160), (13104, 2326450), (13260, 2299080), (13294, 2293200), (13328, 2287350), (13455, 2265760), (13524, 2254200), (13600, 2241603), (13650, 2233392), (13685, 2227680), (13800, 2209116), (13872, 2197650), (13923, 2189600), (14076, 2165800), (14112, 2160275), (14161, 2152800), (14280, 2134860), (14352, 2124150), (14450, 2109744), (14490, 2103920), (14560, 2093805), (14651, 2080800), (14700, 2073864), (14950, 2039184), (14994, 2033200), (15028, 2028600), (15249, 1999200), (15288, 1994100), (15300, 1992536), (15456, 1972425), (15470, 1970640), (15600, 1954218), (15640, 1949220), (15912, 1915900), (15925, 1914336), (16100, 1893528), (16184, 1883700), (16380, 1861160), (16422, 1856400), (16560, 1840930), (16575, 1839264), (16660, 1829880), (16744, 1820700), (16800, 1814631), (16905, 1803360), (17136, 1779050), (17340, 1758120), (17595, 1732640), (17640, 1728220), (17680, 1724310), (17850, 1707888), (17940, 1699320), (18032, 1690650), (18200, 1675044), (18207, 1674400), (18400, 1656837), (18564, 1642200), (18720, 1628515), (18768, 1624350), (18785, 1622880), (18837, 1618400), (19040, 1601145), (19110, 1595280), (19159, 1591200), (19320, 1577940), (19550, 1559376), (19600, 1555398), (19890, 1532720), (19941, 1528800), (19992, 1524900), (20230, 1506960), (20286, 1502800), (20332, 1499400), (20384, 1495575), (20400, 1494402), (20475, 1488928), (20700, 1472744), (20808, 1465100), (20825, 1463904), (20930, 1456560), (21216, 1436925), (21420, 1423240), (21528, 1416100), (21658, 1407600), (21675, 1406496), (21840, 1395870), (21896, 1392300), (22050, 1382576), (22100, 1379448), (22425, 1359456), (22540, 1352520), (22542, 1352400), (22932, 1329400), (23120, 1318590), (23184, 1314950), (23205, 1313760), (23400, 1302812), (23460, 1299480), (23520, 1296165), (23800, 1280916), (23920, 1274490), (24150, 1262352), (24276, 1255800), (24480, 1245335), (24633, 1237600), (24752, 1231650), (24990, 1219920), (25116, 1213800), (25200, 1209754), (25415, 1199520), (25480, 1196460), (25760, 1183455), (26010, 1172080), (26208, 1163225), (26299, 1159200), (26520, 1149540), (26588, 1146600), (26656, 1143675), (26775, 1138592), (26910, 1132880), (27048, 1127100), (27300, 1116696), (27370, 1113840), (27600, 1104558), (27744, 1098825), (27846, 1094800), (28152, 1082900), (28175, 1082016), (28322, 1076400), (28560, 1067430), (28665, 1063520), (28704, 1062075), (28900, 1054872), (28980, 1051960), (29302, 1040400), (29325, 1039584), (29400, 1036932), (29900, 1019592), (29988, 1016600), (30056, 1014300), (30345, 1004640), (30498, 999600), (30576, 997050), (30600, 996268), (30940, 985320), (31200, 977109), (31280, 974610), (31395, 971040), (31824, 957950), (31850, 957168), (32200, 946764), (32368, 941850), (32487, 938400), (32760, 930580), (32844, 928200), (33120, 920465), (33150, 919632), (33235, 917280), (33320, 914940), (33488, 910350), (33810, 901680), (33813, 901600), (34272, 889525), (34680, 879060), (35190, 866320), (35280, 864110), (35360, 862155), (35581, 856800), (35700, 853944), (35880, 849660), (36064, 845325), (36225, 841568), (36400, 837522), (36414, 837200), (37128, 821100), (37485, 813280), (37536, 812175), (37570, 811440), (37674, 809200), (38220, 797640), (38318, 795600), (38640, 788970), (38675, 788256), (39100, 779688), (39200, 777699), (39780, 766360), (39882, 764400), (39984, 762450), (40460, 753480), (40572, 751400), (40664, 749700), (40800, 747201), (40950, 744464), (41055, 742560), (41400, 736372), (41616, 732550), (41650, 731952), (41860, 728280), (42483, 717600), (42840, 711620), (43056, 708050), (43316, 703800), (43350, 703248), (43680, 697935), (43792, 696150), (43953, 693600), (44100, 691288), (44200, 689724), (44850, 679728), (45080, 676260), (45084, 676200), (45747, 666400), (45864, 664700), (46240, 659295), (46368, 657475), (46410, 656880), (46529, 655200), (46800, 651406), (46920, 649740), (47600, 640458), (47775, 638112), (47840, 637245), (48300, 631176), (48552, 627900), (49266, 618800), (49504, 615825), (49725, 613088), (49980, 609960), (50232, 606900), (50400, 604877), (50575, 602784), (50715, 601120), (50830, 599760), (50960, 598230), (52020, 586040), (52325, 582624), (52598, 579600), (53040, 574770), (53176, 573300), (53550, 569296), (53820, 566440), (54096, 563550), (54145, 563040), (54600, 558348), (54740, 556920), (55200, 552279), (55692, 547400), (56304, 541450), (56350, 541008), (56355, 540960), (56644, 538200), (57120, 533715), (57330, 531760), (57477, 530400), (57800, 527436), (57960, 525980), (58604, 520200), (58650, 519792), (58800, 518466), (59800, 509796), (59823, 509600), (59976, 508300), (60112, 507150), (60690, 502320), (60996, 499800), (61152, 498525), (61200, 498134), (61880, 492660), (62475, 487968), (62560, 487305), (62790, 485520), (63648, 478975), (63700, 478584), (64400, 473382), (64736, 470925), (64974, 469200), (65025, 468832), (65520, 465290), (65688, 464100), (66300, 459816), (66470, 458640), (66640, 457470), (66976, 455175), (67275, 453152), (67620, 450840), (67626, 450800), (68425, 445536), (69360, 439530), (69615, 437920), (70380, 433160), (70560, 432055), (70805, 430560), (71162, 428400), (71400, 426972), (71760, 424830), (72450, 420784), (72800, 418761), (72828, 418600), (73255, 416160), (74256, 410550), (74970, 406640), (75140, 405720), (75348, 404600), (76245, 399840), (76440, 398820), (76636, 397800), (77280, 394485), (77350, 394128), (78200, 389844), (78897, 386400), (79560, 383180), (79764, 382200), (79968, 381225), (80920, 376740), (81144, 375700), (81328, 374850), (81900, 372232), (82110, 371280), (82800, 368186), (83232, 366275), (83300, 365976), (83720, 364140), (84525, 360672), (84966, 358800), (85680, 355810), (86112, 354025), (86411, 352800), (86632, 351900), (86700, 351624), (87584, 348075), (87906, 346800), (87975, 346528), (88200, 345644), (88400, 344862), (89700, 339864), (90160, 338130), (90168, 338100), (91035, 334880), (91494, 333200), (91728, 332350), (92820, 328440), (93058, 327600), (93600, 325703), (93840, 324870), (93925, 324576), (94185, 323680), (95200, 320229), (95550, 319056), (95795, 318240), (96600, 315588), (97104, 313950), (97461, 312800), (98532, 309400), (99450, 306544), (99705, 305760), (99960, 304980), (100464, 303450), (101150, 301392), (101430, 300560), (101660, 299880), (101920, 299115), (104040, 293020), (104650, 291312), (105196, 289800), (106080, 287385), (106352, 286650), (106743, 285600), (107100, 284648), (107640, 283220), (108192, 281775), (108290, 281520), (109200, 279174), (109480, 278460), (111384, 273700), (112608, 270725), (112700, 270504), (112710, 270480), (113288, 269100), (114660, 265880), (114954, 265200), (115600, 263718), (115920, 262990), (116025, 262752), (117208, 260100), (117300, 259896), (117600, 259233), (119600, 254898), (119646, 254800), (119952, 254150), (120224, 253575), (121380, 251160), (121992, 249900), (122400, 249067), (123165, 247520), (123760, 246330), (124950, 243984), (125580, 242760), (127075, 239904), (127400, 239292), (127449, 239200), (128800, 236691), (129948, 234600), (130050, 234416), (131040, 232645), (131376, 232050), (131495, 231840), (131859, 231200), (132600, 229908), (132940, 229320), (133280, 228735), (134550, 226576), (135240, 225420), (135252, 225400), (136850, 222768), (138720, 219765), (139230, 218960), (139587, 218400), (140760, 216580), (141610, 215280), (142324, 214200), (142800, 213486), (143325, 212704), (143520, 212415), (144900, 210392), (145656, 209300), (146510, 208080), (148512, 205275), (149940, 203320), (150280, 202860), (150696, 202300), (151725, 200928), (152490, 199920), (152880, 199410), (153272, 198900), (154700, 197064), (156400, 194922), (156975, 194208), (157794, 193200), (159120, 191590), (159528, 191100), (161840, 188370), (162288, 187850), (162435, 187680), (162656, 187425), (163800, 186116), (164220, 185640), (165600, 184093), (166175, 183456), (166600, 182988), (167440, 182070), (169050, 180336), (169065, 180320), (169932, 179400), (171360, 177905), (172431, 176800), (172822, 176400), (173264, 175950), (173400, 175812)]