112958798400

素因数分解:

$2^6\times 3^3\times 5^2\times 7^2\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:178

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 43, 45, 48, 49, 50, 51, 54, 56, 60, 63, 64, 68, 70, 72, 73, 75, 80, 84, 85, 86, 90, 96, 98, 100, 102, 105, 108, 112, 119, 120, 126, 129, 135, 136, 140, 144, 146, 147, 150, 153, 160, 168, 170, 172, 175, 180, 189, 192, 196, 200, 204, 210, 215, 216, 219, 224, 225, 238, 240, 245, 252, 255, 258, 270, 272, 280, 288, 292, 294, 300, 301, 306, 315, 320, 336, 340, 344, 350, 357, 360, 365, 378, 387, 392, 400, 408, 420, 425, 430, 432, 438, 441, 448, 450, 459, 476, 480, 490, 504, 510, 511, 516, 525, 540, 544, 560, 576, 584, 588, 595, 600, 602, 612, 630, 645, 657, 672, 675, 680, 688, 700, 714, 720, 730, 731, 735, 756, 765, 774, 784, 800, 816, 833, 840, 850, 860, 864, 876, 882, 900, 903, 918, 945, 952, 960, 980, 1008, 1020, 1022, 1032, 1050, 1071, 1075, 1080, 1088, 1095, 1120, 1161, 1168, 1176, 1190, 1200, 1204, 1224, 1225, 1241, 1260, 1275, 1290, 1314, 1323, 1344, 1350, 1360, 1376, 1400, 1428, 1440, 1460, 1462, 1470, 1505, 1512, 1530, 1533, 1548, 1568, 1575, 1600, 1632, 1666, 1680, 1700, 1720, 1728, 1752, 1764, 1785, 1800, 1806, 1825, 1836, 1890, 1904, 1935, 1960, 1971, 2016, 2040, 2044, 2064, 2100, 2107, 2142, 2150, 2160, 2190, 2193, 2205, 2240, 2295, 2322, 2336, 2352, 2380, 2400, 2408, 2448, 2450, 2482, 2499, 2520, 2550, 2555, 2580, 2628, 2646, 2700, 2709, 2720, 2752, 2800, 2856, 2880, 2920, 2924, 2940, 2975, 3010, 3024, 3060, 3066, 3096, 3136, 3139, 3150, 3213, 3225, 3264, 3285, 3332, 3360, 3400, 3440, 3504, 3528, 3570, 3577, 3600, 3612, 3650, 3655, 3672, 3675, 3723, 3780, 3808, 3825, 3870, 3920, 3942, 4032, 4080, 4088, 4128, 4165, 4200, 4214, 4284, 4300, 4320, 4380, 4386, 4410, 4515, 4590, 4599, 4644, 4672, 4704, 4725, 4760, 4800, 4816, 4896, 4900, 4964, 4998, 5040, 5100, 5110, 5117, 5160, 5256, 5292, 5355, 5400, 5418, 5440, 5475, 5600, 5712, 5805, 5840, 5848, 5880, 5950, 6020, 6048, 6120, 6132, 6192, 6205, 6278, 6300, 6321, 6426, 6450, 6570, 6579, 6615, 6664, 6720, 6800, 6880, 7008, 7056, 7140, 7154, 7200, 7224, 7300, 7310, 7344, 7350, 7446, 7497, 7525, 7560, 7616, 7650, 7665, 7740, 7840, 7884, 8127, 8160, 8176, 8256, 8330, 8400, 8428, 8568, 8600, 8640, 8687, 8760, 8772, 8820, 8925, 9030, 9180, 9198, 9288, 9408, 9417, 9450, 9520, 9632, 9675, 9792, 9800, 9855, 9928, 9996, 10080, 10200, 10220, 10234, 10320, 10512, 10535, 10584, 10710, 10731, 10800, 10836, 10950, 10965, 11025, 11169, 11200, 11424, 11475, 11610, 11680, 11696, 11760, 11900, 12040, 12096, 12240, 12264, 12384, 12410, 12495, 12556, 12600, 12642, 12775, 12852, 12900, 13140, 13158, 13230, 13328, 13545, 13600, 13760, 13797, 14016, 14112, 14280, 14308, 14400, 14448, 14600, 14620, 14688, 14700, 14892, 14994, 15050, 15120, 15300, 15330, 15351, 15480, 15680, 15695, 15768, 16065, 16254, 16320, 16352, 16425, 16660, 16800, 16856, 17136, 17200, 17374, 17520, 17544, 17640, 17850, 17885, 18060, 18275, 18360, 18396, 18576, 18615, 18834, 18900, 18963, 19040, 19264, 19350, 19600, 19710, 19737, 19856, 19992, 20160, 20400, 20440, 20468, 20640, 20825, 21024, 21070, 21168, 21420, 21462, 21600, 21672, 21900, 21930, 21973, 22050, 22338, 22491, 22575, 22848, 22950, 22995, 23220, 23360, 23392, 23520, 23800, 24080, 24480, 24528, 24768, 24820, 24990, 25112, 25200, 25284, 25550, 25585, 25704, 25800, 26061, 26280, 26316, 26460, 26656, 26775, 27090, 27200, 27594, 28224, 28251, 28560, 28616, 28896, 29025, 29200, 29240, 29376, 29400, 29784, 29988, 30100, 30240, 30600, 30660, 30702, 30960, 31025, 31390, 31536, 31605, 32130, 32193, 32508, 32704, 32850, 32895, 33075, 33320, 33507, 33600, 33712, 34272, 34400, 34748, 35040, 35088, 35280, 35700, 35770, 35819, 36120, 36550, 36720, 36792, 37152, 37230, 37485, 37668, 37800, 37926, 38080, 38325, 38700, 39200, 39420, 39474, 39712, 39984, 40635, 40800, 40880, 40936, 41280, 41650, 42048, 42140, 42336, 42840, 42924, 43200, 43344, 43435, 43800, 43860, 43946, 44100, 44676, 44982, 45150, 45900, 45990, 46053, 46440, 46784, 47040, 47085, 47600, 48160, 48960, 49056, 49275, 49640, 49980, 50224, 50400, 50568, 51100, 51170, 51408, 51600, 52122, 52560, 52632, 52675, 52920, 53312, 53363, 53550, 53655, 54180, 54825, 55188, 55845, 56502, 56889, 57120, 57232, 57792, 58050, 58400, 58480, 58800, 59568, 59976, 60200, 60480, 60809, 61200, 61320, 61404, 61920, 62050, 62475, 62780, 63072, 63210, 64260, 64386, 65016, 65700, 65790, 65919, 66150, 66640, 67014, 67424, 67725, 68544, 68800, 68985, 69496, 70080, 70176, 70560, 71400, 71540, 71638, 72240, 73100, 73440, 73584, 74304, 74460, 74970, 75336, 75600, 75852, 76650, 76755, 77400, 78183, 78400, 78475, 78840, 78948, 79424, 79968, 80325, 81270, 81600, 81760, 81872, 83300, 84280, 84672, 84753, 85680, 85848, 86688, 86870, 87600, 87720, 87892, 88200, 89352, 89425, 89964, 90300, 91800, 91980, 92106, 92880, 93075, 94170, 94815, 95200, 96320, 96579, 98112, 98550, 98685, 99280, 99960, 100448, 100800, 101136, 102200, 102340, 102816, 103200, 104244, 105120, 105264, 105350, 105840, 106726, 107100, 107310, 107457, 108360, 109650, 109865, 110376, 111690, 112455, 113004, 113778, 114240, 114464, 114975, 116100, 116800, 116960, 117600, 119136, 119952, 120400, 121618, 122400, 122640, 122808, 123840, 124100, 124950, 125560, 126144, 126420, 127925, 128520, 128772, 130032, 130305, 131400, 131580, 131838, 132300, 133280, 134028, 134848, 135450, 137970, 138159, 138992, 140352, 141120, 141255, 142800, 143080, 143276, 144480, 146200, 146880, 147168, 148920, 149940, 150672, 151200, 151704, 153300, 153510, 153811, 154800, 156366, 156950, 157680, 157896, 158025, 159936, 160089, 160650, 160965, 162540, 163520, 163744, 164475, 166600, 167535, 168560, 169506, 171360, 171696, 173376, 173740, 175200, 175440, 175784, 176400, 178704, 178850, 179095, 179928, 180600, 182427, 183600, 183960, 184212, 185760, 186150, 187425, 188340, 189630, 190400, 193158, 197100, 197370, 197757, 198560, 199920, 200896, 202272, 203175, 204400, 204680, 205632, 206400, 208488, 210240, 210528, 210700, 211680, 213452, 214200, 214620, 214914, 216720, 217175, 219300, 219730, 220752, 223380, 224910, 226008, 227556, 228928, 229950, 230265, 232200, 233920, 234549, 235200, 235425, 238272, 239904, 240800, 243236, 244800, 245280, 245616, 248200, 249900, 251120, 252840, 255850, 257040, 257544, 260064, 260610, 262800, 263160, 263676, 264600, 266560, 266815, 268056, 268275, 270900, 275940, 276318, 277984, 279225, 282510, 284445, 285600, 286160, 286552, 288960, 292400, 294336, 297840, 299880, 301344, 302400, 303408, 304045, 306600, 307020, 307622, 309600, 312732, 313900, 315360, 315792, 316050, 320178, 321300, 321930, 322371, 325080, 327488, 328950, 329595, 333200, 335070, 337120, 339012, 342720, 343392, 344925, 347480, 350400, 350880, 351568, 352800, 357408, 357700, 358190, 359856, 361200, 364854, 367200, 367920, 368424, 371520, 372300, 373541, 374850, 376680, 379260, 383775, 386316, 390915, 394200, 394740, 395514, 397120, 399840, 404544, 406350, 408800, 409360, 416976, 421056, 421400, 423360, 423765, 426904, 428400, 429240, 429828, 433440, 434350, 438600, 439460, 441504, 446760, 449820, 452016, 455112, 459900, 460530, 461433, 464400, 469098, 470850, 474075, 479808, 480267, 481600, 482895, 486472, 490560, 491232, 493425, 496400, 499800, 502240, 505680, 511700, 514080, 515088, 520128, 521220, 525600, 526320, 527352, 529200, 533630, 536112, 536550, 537285, 541800, 547281, 549325, 551880, 552636, 555968, 558450, 562275, 565020, 568890, 571200, 572320, 573104, 584800, 593271, 595680, 599760, 602688, 606816, 608090, 613200, 614040, 615244, 619200, 625464, 627800, 630720, 631584, 632100, 640356, 642600, 643860, 644742, 650160, 651525, 657900, 659190, 666400, 670140, 674240, 678024, 686784, 689850, 690795, 694960, 701760, 703136, 705600, 706275, 714816, 715400, 716380, 719712, 722400, 729708, 734400, 735840, 736848, 744600, 747082, 749700, 753360, 758520, 767550, 769055, 772632, 781830, 788400, 789480, 791028, 799680, 800445, 804825, 812700, 817600, 818720, 833952, 837675, 842800, 847530, 853808, 856800, 858480, 859656, 866880, 868700, 877200, 878920, 883008, 893520, 895475, 899640, 904032, 910224, 912135, 919800, 921060, 922866, 928800, 938196, 941700, 948150, 960534, 965790, 967113, 972944, 982464, 986850, 988785, 992800, 999600, 1004480, 1011360, 1023400, 1028160, 1030176, 1042440, 1051200, 1052640, 1054704, 1058400, 1067260, 1072224, 1073100, 1074570, 1083600, 1094562, 1098650, 1103760, 1105272, 1116900, 1120623, 1124550, 1130040, 1137780, 1144640, 1146208, 1151325, 1169600, 1172745, 1186542, 1191360, 1199520, 1213632, 1216180, 1226400, 1228080, 1230488, 1250928, 1255600, 1263168, 1264200, 1280712, 1285200, 1287720, 1289484, 1300320, 1303050, 1315800, 1318380, 1332800, 1334075, 1340280, 1356048, 1379700, 1381590, 1384299, 1389920, 1406272, 1412550, 1422225, 1430800, 1432760, 1439424, 1440801, 1444800, 1459416, 1471680, 1473696, 1489200, 1494164, 1499400, 1506720, 1517040, 1520225, 1535100, 1538110, 1545264, 1563660, 1576800, 1578960, 1582056, 1600890, 1609650, 1611855, 1625400, 1637440, 1641843, 1647975, 1667904, 1675350, 1685600, 1695060, 1707616, 1713600, 1716960, 1719312, 1737400, 1754400, 1757840, 1787040, 1790950, 1799280, 1808064, 1820448, 1824270, 1839600, 1842120, 1845732, 1857600, 1867705, 1876392, 1883400, 1896300, 1921068, 1931580, 1934226, 1945888, 1954575, 1973700, 1977570, 1985600, 1999200, 2022720, 2046800, 2060352, 2084880, 2105280, 2109408, 2116800, 2118825, 2134520, 2144448, 2146200, 2149140, 2167200, 2189124, 2197300, 2207520, 2210544, 2233800, 2241246, 2249100, 2260080, 2275560, 2292416, 2302650, 2307165, 2345490, 2373084, 2399040, 2401335, 2414475, 2432360, 2452800, 2456160, 2460976, 2501856, 2511200, 2528400, 2561424, 2570400, 2575440, 2578968, 2600640, 2606100, 2614787, 2631600, 2636760, 2668150, 2680560, 2686425, 2712096, 2736405, 2759400, 2763180, 2768598, 2779840, 2825100, 2844450, 2861600, 2865520, 2881602, 2918832, 2947392, 2966355, 2978400, 2988328, 2998800, 3013440, 3034080, 3040450, 3070200, 3076220, 3090528, 3127320, 3153600, 3157920, 3164112, 3201780, 3219300, 3223710, 3250800, 3283686, 3295950, 3350700, 3361869, 3371200, 3390120, 3415232, 3433920, 3438624, 3453975, 3474800, 3508800, 3515680, 3574080, 3581900, 3598560, 3640896, 3648540, 3679200, 3684240, 3691464, 3735410, 3752784, 3766800, 3792600, 3842136, 3845275, 3863160, 3868452, 3891776, 3909150, 3947400, 3955140, 3998400, 4002225, 4093600, 4152897, 4169760, 4218816, 4237650, 4269040, 4292400, 4298280, 4334400, 4378248, 4394600, 4415040, 4421088, 4467600, 4482492, 4498200, 4520160, 4551120, 4560675, 4605300, 4614330, 4690980, 4746168, 4802670, 4828950, 4835565, 4864720, 4912320, 4921952, 4943925, 5003712, 5022400, 5056800, 5122848, 5140800, 5150880, 5157936, 5212200, 5229574, 5263200, 5273520, 5336300, 5361120, 5372850, 5424192, 5472810, 5518800, 5526360, 5537196, 5603115, 5650200, 5688900, 5723200, 5731040, 5763204, 5837664, 5863725, 5932710, 5956800, 5976656, 5997600, 6068160, 6080900, 6140400, 6152440, 6181056, 6254640, 6315840, 6328224, 6403560, 6438600, 6447420, 6501600, 6567372, 6591900, 6701400, 6723738, 6780240, 6877248, 6907950, 6921495, 6949600, 7031360, 7163800, 7197120, 7204005, 7297080, 7358400, 7368480, 7382928, 7470820, 7505568, 7533600, 7585200, 7684272, 7690550, 7726320, 7736904, 7818300, 7844361, 7894800, 7910280, 8004450, 8059275, 8187200, 8209215, 8305794, 8339520, 8475300, 8538080, 8584800, 8596560, 8756496, 8789200, 8842176, 8935200, 8964984, 8996400, 9040320, 9102240, 9121350, 9210600, 9228660, 9338525, 9381960, 9492336, 9605340, 9657900, 9671130, 9729440, 9843904, 9887850, 10085607, 10113600, 10245696, 10301760, 10315872, 10424400, 10459148, 10526400, 10547040, 10672600, 10722240, 10745700, 10945620, 11037600, 11052720, 11074392, 11206230, 11300400, 11377800, 11462080, 11526408, 11535825, 11675328, 11727450, 11865420, 11953312, 11995200, 12006675, 12161800, 12280800, 12304880, 12509280, 12656448, 12807120, 12877200, 12894840, 13003200, 13073935, 13134744, 13183800, 13402800, 13447476, 13560480, 13682025, 13815900, 13842990, 13899200, 14327600, 14408010, 14594160, 14736960, 14765856, 14831775, 14941640, 15011136, 15067200, 15170400, 15368544, 15381100, 15452640, 15473808, 15636600, 15688722, 15789600, 15820560, 16008900, 16118550, 16418430, 16611588, 16809345, 16950600, 17076160, 17169600, 17193120, 17512992, 17578400, 17870400, 17929968, 17992800, 18204480, 18242700, 18421200, 18457320, 18677050, 18763920, 18984672, 19210680, 19315800, 19342260, 19458880, 19775700, 20171214, 20631744, 20764485, 20848800, 20918296, 21094080, 21345200, 21491400, 21891240, 22075200, 22105440, 22148784, 22412460, 22600800, 22755600, 23052816, 23071650, 23454900, 23533083, 23730840, 23906624, 24013350, 24177825, 24323600, 24561600, 24609760, 25018560, 25614240, 25754400, 25789680, 26147870, 26269488, 26367600, 26805600, 26894952, 27120960, 27364050, 27631800, 27685980, 28015575, 28655200, 28816020, 29188320, 29531712, 29663550, 29883280, 30340800, 30737088, 30762200, 30905280, 30947616, 31273200, 31377444, 31579200, 31641120, 32017800, 32237100, 32836860, 33223176, 33618690, 33901200, 34386240, 34607475, 35025984, 35156800, 35859936, 35985600, 36020025, 36485400, 36842400, 36914640, 37354100, 37527840, 37969344, 38421360, 38631600, 38684520, 39221805, 39551400, 40342428, 41046075, 41528970, 41697600, 41836592, 42690400, 42982800, 43782480, 44210880, 44297568, 44824920, 45201600, 45511200, 46105632, 46143300, 46909800, 47066166, 47461680, 48026700, 48355650, 48647200, 49219520, 50428035, 51228480, 51508800, 51579360, 52295740, 52538976, 52735200, 53611200, 53789904, 54728100, 55263600, 55371960, 56031150, 57310400, 57632040, 58376640, 59327100, 59766560, 61524400, 61895232, 62546400, 62754888, 63282240, 64035600, 64474200, 65369675, 65673720, 66446352, 67237380, 67802400, 69214950, 70599249, 71719872, 72040050, 72970800, 73684800, 73829280, 74708200, 75055680, 76842720, 77263200, 77369040, 78443610, 79102800, 80684856, 82092150, 83057940, 83673184, 84046725, 85380800, 85965600, 87564960, 88595136, 89649840, 91022400, 92211264, 92286600, 93819600, 94132332, 94923360, 96053400, 96711300, 97294400, 100856070, 103158720, 103822425, 104591480, 105077952, 105470400, 107579808, 109456200, 110527200, 110743920, 112062300, 115264080, 117665415, 118654200, 119533120, 123048800, 125092800, 125509776, 128071200, 128948400, 130739350, 131347440, 132892704, 134474760, 135604800, 138429900, 141198498, 144080100, 145941600, 147658560, 149416400, 153685440, 154526400, 154738080, 156887220, 158205600, 161369712, 164184300, 166115880, 167346368, 168093450, 171931200, 175129920, 179299680, 184573200, 187639200, 188264664, 189846720, 192106800, 193422600, 196109025, 201712140, 207644850, 209182960, 215159616, 218912400, 221054400, 221487840, 224124600, 230528160, 235330830, 237308400, 246097600, 251019552, 252140175, 256142400, 257896800, 261478700, 262694880, 265785408, 268949520, 276859800, 282396996, 288160200, 291883200, 298832800, 309476160, 313774440, 316411200, 322739424, 328368600, 332231760, 336186900, 352996245, 358599360, 369146400, 375278400, 376529328, 384213600, 386845200, 392218050, 403424280, 415289700, 418365920, 437824800, 442975680, 448249200, 461056320, 470661660, 474616800, 502039104, 504280350, 515793600, 522957400, 525389760, 537899040, 553719600, 564793992, 576320400, 588327075, 597665600, 627548880, 645478848, 656737200, 664463520, 672373800, 705992490, 738292800, 753058656, 768427200, 773690400, 784436100, 806848560, 830579400, 836731840, 875649600, 896498400, 941323320, 949233600, 1008560700, 1045914800, 1075798080, 1107439200, 1129587984, 1152640800, 1176654150, 1255097760, 1313474400, 1328927040, 1344747600, 1411984980, 1506117312, 1547380800, 1568872200, 1613697120, 1661158800, 1764981225, 1792996800, 1882646640, 2017121400, 2091829600, 2214878400, 2259175968, 2305281600, 2353308300, 2510195520, 2626948800, 2689495200, 2823969960, 3137744400, 3227394240, 3322317600, 3529962450, 3765293280, 4034242800, 4183659200, 4518351936, 4706616600, 5378990400, 5647939920, 6275488800, 6644635200, 7059924900, 7530586560, 8068485600, 9413233200, 11295879840, 12550977600, 14119849800, 16136971200, 18826466400, 22591759680, 28239699600, 37652932800, 56479399200, 112958798400]

約数ペア:

[(1, 112958798400), (2, 56479399200), (3, 37652932800), (4, 28239699600), (5, 22591759680), (6, 18826466400), (7, 16136971200), (8, 14119849800), (9, 12550977600), (10, 11295879840), (12, 9413233200), (14, 8068485600), (15, 7530586560), (16, 7059924900), (17, 6644635200), (18, 6275488800), (20, 5647939920), (21, 5378990400), (24, 4706616600), (25, 4518351936), (27, 4183659200), (28, 4034242800), (30, 3765293280), (32, 3529962450), (34, 3322317600), (35, 3227394240), (36, 3137744400), (40, 2823969960), (42, 2689495200), (43, 2626948800), (45, 2510195520), (48, 2353308300), (49, 2305281600), (50, 2259175968), (51, 2214878400), (54, 2091829600), (56, 2017121400), (60, 1882646640), (63, 1792996800), (64, 1764981225), (68, 1661158800), (70, 1613697120), (72, 1568872200), (73, 1547380800), (75, 1506117312), (80, 1411984980), (84, 1344747600), (85, 1328927040), (86, 1313474400), (90, 1255097760), (96, 1176654150), (98, 1152640800), (100, 1129587984), (102, 1107439200), (105, 1075798080), (108, 1045914800), (112, 1008560700), (119, 949233600), (120, 941323320), (126, 896498400), (129, 875649600), (135, 836731840), (136, 830579400), (140, 806848560), (144, 784436100), (146, 773690400), (147, 768427200), (150, 753058656), (153, 738292800), (160, 705992490), (168, 672373800), (170, 664463520), (172, 656737200), (175, 645478848), (180, 627548880), (189, 597665600), (192, 588327075), (196, 576320400), (200, 564793992), (204, 553719600), (210, 537899040), (215, 525389760), (216, 522957400), (219, 515793600), (224, 504280350), (225, 502039104), (238, 474616800), (240, 470661660), (245, 461056320), (252, 448249200), (255, 442975680), (258, 437824800), (270, 418365920), (272, 415289700), (280, 403424280), (288, 392218050), (292, 386845200), (294, 384213600), (300, 376529328), (301, 375278400), (306, 369146400), (315, 358599360), (320, 352996245), (336, 336186900), (340, 332231760), (344, 328368600), (350, 322739424), (357, 316411200), (360, 313774440), (365, 309476160), (378, 298832800), (387, 291883200), (392, 288160200), (400, 282396996), (408, 276859800), (420, 268949520), (425, 265785408), (430, 262694880), (432, 261478700), (438, 257896800), (441, 256142400), (448, 252140175), (450, 251019552), (459, 246097600), (476, 237308400), (480, 235330830), (490, 230528160), (504, 224124600), (510, 221487840), (511, 221054400), (516, 218912400), (525, 215159616), (540, 209182960), (544, 207644850), (560, 201712140), (576, 196109025), (584, 193422600), (588, 192106800), (595, 189846720), (600, 188264664), (602, 187639200), (612, 184573200), (630, 179299680), (645, 175129920), (657, 171931200), (672, 168093450), (675, 167346368), (680, 166115880), (688, 164184300), (700, 161369712), (714, 158205600), (720, 156887220), (730, 154738080), (731, 154526400), (735, 153685440), (756, 149416400), (765, 147658560), (774, 145941600), (784, 144080100), (800, 141198498), (816, 138429900), (833, 135604800), (840, 134474760), (850, 132892704), (860, 131347440), (864, 130739350), (876, 128948400), (882, 128071200), (900, 125509776), (903, 125092800), (918, 123048800), (945, 119533120), (952, 118654200), (960, 117665415), (980, 115264080), (1008, 112062300), (1020, 110743920), (1022, 110527200), (1032, 109456200), (1050, 107579808), (1071, 105470400), (1075, 105077952), (1080, 104591480), (1088, 103822425), (1095, 103158720), (1120, 100856070), (1161, 97294400), (1168, 96711300), (1176, 96053400), (1190, 94923360), (1200, 94132332), (1204, 93819600), (1224, 92286600), (1225, 92211264), (1241, 91022400), (1260, 89649840), (1275, 88595136), (1290, 87564960), (1314, 85965600), (1323, 85380800), (1344, 84046725), (1350, 83673184), (1360, 83057940), (1376, 82092150), (1400, 80684856), (1428, 79102800), (1440, 78443610), (1460, 77369040), (1462, 77263200), (1470, 76842720), (1505, 75055680), (1512, 74708200), (1530, 73829280), (1533, 73684800), (1548, 72970800), (1568, 72040050), (1575, 71719872), (1600, 70599249), (1632, 69214950), (1666, 67802400), (1680, 67237380), (1700, 66446352), (1720, 65673720), (1728, 65369675), (1752, 64474200), (1764, 64035600), (1785, 63282240), (1800, 62754888), (1806, 62546400), (1825, 61895232), (1836, 61524400), (1890, 59766560), (1904, 59327100), (1935, 58376640), (1960, 57632040), (1971, 57310400), (2016, 56031150), (2040, 55371960), (2044, 55263600), (2064, 54728100), (2100, 53789904), (2107, 53611200), (2142, 52735200), (2150, 52538976), (2160, 52295740), (2190, 51579360), (2193, 51508800), (2205, 51228480), (2240, 50428035), (2295, 49219520), (2322, 48647200), (2336, 48355650), (2352, 48026700), (2380, 47461680), (2400, 47066166), (2408, 46909800), (2448, 46143300), (2450, 46105632), (2482, 45511200), (2499, 45201600), (2520, 44824920), (2550, 44297568), (2555, 44210880), (2580, 43782480), (2628, 42982800), (2646, 42690400), (2700, 41836592), (2709, 41697600), (2720, 41528970), (2752, 41046075), (2800, 40342428), (2856, 39551400), (2880, 39221805), (2920, 38684520), (2924, 38631600), (2940, 38421360), (2975, 37969344), (3010, 37527840), (3024, 37354100), (3060, 36914640), (3066, 36842400), (3096, 36485400), (3136, 36020025), (3139, 35985600), (3150, 35859936), (3213, 35156800), (3225, 35025984), (3264, 34607475), (3285, 34386240), (3332, 33901200), (3360, 33618690), (3400, 33223176), (3440, 32836860), (3504, 32237100), (3528, 32017800), (3570, 31641120), (3577, 31579200), (3600, 31377444), (3612, 31273200), (3650, 30947616), (3655, 30905280), (3672, 30762200), (3675, 30737088), (3723, 30340800), (3780, 29883280), (3808, 29663550), (3825, 29531712), (3870, 29188320), (3920, 28816020), (3942, 28655200), (4032, 28015575), (4080, 27685980), (4088, 27631800), (4128, 27364050), (4165, 27120960), (4200, 26894952), (4214, 26805600), (4284, 26367600), (4300, 26269488), (4320, 26147870), (4380, 25789680), (4386, 25754400), (4410, 25614240), (4515, 25018560), (4590, 24609760), (4599, 24561600), (4644, 24323600), (4672, 24177825), (4704, 24013350), (4725, 23906624), (4760, 23730840), (4800, 23533083), (4816, 23454900), (4896, 23071650), (4900, 23052816), (4964, 22755600), (4998, 22600800), (5040, 22412460), (5100, 22148784), (5110, 22105440), (5117, 22075200), (5160, 21891240), (5256, 21491400), (5292, 21345200), (5355, 21094080), (5400, 20918296), (5418, 20848800), (5440, 20764485), (5475, 20631744), (5600, 20171214), (5712, 19775700), (5805, 19458880), (5840, 19342260), (5848, 19315800), (5880, 19210680), (5950, 18984672), (6020, 18763920), (6048, 18677050), (6120, 18457320), (6132, 18421200), (6192, 18242700), (6205, 18204480), (6278, 17992800), (6300, 17929968), (6321, 17870400), (6426, 17578400), (6450, 17512992), (6570, 17193120), (6579, 17169600), (6615, 17076160), (6664, 16950600), (6720, 16809345), (6800, 16611588), (6880, 16418430), (7008, 16118550), (7056, 16008900), (7140, 15820560), (7154, 15789600), (7200, 15688722), (7224, 15636600), (7300, 15473808), (7310, 15452640), (7344, 15381100), (7350, 15368544), (7446, 15170400), (7497, 15067200), (7525, 15011136), (7560, 14941640), (7616, 14831775), (7650, 14765856), (7665, 14736960), (7740, 14594160), (7840, 14408010), (7884, 14327600), (8127, 13899200), (8160, 13842990), (8176, 13815900), (8256, 13682025), (8330, 13560480), (8400, 13447476), (8428, 13402800), (8568, 13183800), (8600, 13134744), (8640, 13073935), (8687, 13003200), (8760, 12894840), (8772, 12877200), (8820, 12807120), (8925, 12656448), (9030, 12509280), (9180, 12304880), (9198, 12280800), (9288, 12161800), (9408, 12006675), (9417, 11995200), (9450, 11953312), (9520, 11865420), (9632, 11727450), (9675, 11675328), (9792, 11535825), (9800, 11526408), (9855, 11462080), (9928, 11377800), (9996, 11300400), (10080, 11206230), (10200, 11074392), (10220, 11052720), (10234, 11037600), (10320, 10945620), (10512, 10745700), (10535, 10722240), (10584, 10672600), (10710, 10547040), (10731, 10526400), (10800, 10459148), (10836, 10424400), (10950, 10315872), (10965, 10301760), (11025, 10245696), (11169, 10113600), (11200, 10085607), (11424, 9887850), (11475, 9843904), (11610, 9729440), (11680, 9671130), (11696, 9657900), (11760, 9605340), (11900, 9492336), (12040, 9381960), (12096, 9338525), (12240, 9228660), (12264, 9210600), (12384, 9121350), (12410, 9102240), (12495, 9040320), (12556, 8996400), (12600, 8964984), (12642, 8935200), (12775, 8842176), (12852, 8789200), (12900, 8756496), (13140, 8596560), (13158, 8584800), (13230, 8538080), (13328, 8475300), (13545, 8339520), (13600, 8305794), (13760, 8209215), (13797, 8187200), (14016, 8059275), (14112, 8004450), (14280, 7910280), (14308, 7894800), (14400, 7844361), (14448, 7818300), (14600, 7736904), (14620, 7726320), (14688, 7690550), (14700, 7684272), (14892, 7585200), (14994, 7533600), (15050, 7505568), (15120, 7470820), (15300, 7382928), (15330, 7368480), (15351, 7358400), (15480, 7297080), (15680, 7204005), (15695, 7197120), (15768, 7163800), (16065, 7031360), (16254, 6949600), (16320, 6921495), (16352, 6907950), (16425, 6877248), (16660, 6780240), (16800, 6723738), (16856, 6701400), (17136, 6591900), (17200, 6567372), (17374, 6501600), (17520, 6447420), (17544, 6438600), (17640, 6403560), (17850, 6328224), (17885, 6315840), (18060, 6254640), (18275, 6181056), (18360, 6152440), (18396, 6140400), (18576, 6080900), (18615, 6068160), (18834, 5997600), (18900, 5976656), (18963, 5956800), (19040, 5932710), (19264, 5863725), (19350, 5837664), (19600, 5763204), (19710, 5731040), (19737, 5723200), (19856, 5688900), (19992, 5650200), (20160, 5603115), (20400, 5537196), (20440, 5526360), (20468, 5518800), (20640, 5472810), (20825, 5424192), (21024, 5372850), (21070, 5361120), (21168, 5336300), (21420, 5273520), (21462, 5263200), (21600, 5229574), (21672, 5212200), (21900, 5157936), (21930, 5150880), (21973, 5140800), (22050, 5122848), (22338, 5056800), (22491, 5022400), (22575, 5003712), (22848, 4943925), (22950, 4921952), (22995, 4912320), (23220, 4864720), (23360, 4835565), (23392, 4828950), (23520, 4802670), (23800, 4746168), (24080, 4690980), (24480, 4614330), (24528, 4605300), (24768, 4560675), (24820, 4551120), (24990, 4520160), (25112, 4498200), (25200, 4482492), (25284, 4467600), (25550, 4421088), (25585, 4415040), (25704, 4394600), (25800, 4378248), (26061, 4334400), (26280, 4298280), (26316, 4292400), (26460, 4269040), (26656, 4237650), (26775, 4218816), (27090, 4169760), (27200, 4152897), (27594, 4093600), (28224, 4002225), (28251, 3998400), (28560, 3955140), (28616, 3947400), (28896, 3909150), (29025, 3891776), (29200, 3868452), (29240, 3863160), (29376, 3845275), (29400, 3842136), (29784, 3792600), (29988, 3766800), (30100, 3752784), (30240, 3735410), (30600, 3691464), (30660, 3684240), (30702, 3679200), (30960, 3648540), (31025, 3640896), (31390, 3598560), (31536, 3581900), (31605, 3574080), (32130, 3515680), (32193, 3508800), (32508, 3474800), (32704, 3453975), (32850, 3438624), (32895, 3433920), (33075, 3415232), (33320, 3390120), (33507, 3371200), (33600, 3361869), (33712, 3350700), (34272, 3295950), (34400, 3283686), (34748, 3250800), (35040, 3223710), (35088, 3219300), (35280, 3201780), (35700, 3164112), (35770, 3157920), (35819, 3153600), (36120, 3127320), (36550, 3090528), (36720, 3076220), (36792, 3070200), (37152, 3040450), (37230, 3034080), (37485, 3013440), (37668, 2998800), (37800, 2988328), (37926, 2978400), (38080, 2966355), (38325, 2947392), (38700, 2918832), (39200, 2881602), (39420, 2865520), (39474, 2861600), (39712, 2844450), (39984, 2825100), (40635, 2779840), (40800, 2768598), (40880, 2763180), (40936, 2759400), (41280, 2736405), (41650, 2712096), (42048, 2686425), (42140, 2680560), (42336, 2668150), (42840, 2636760), (42924, 2631600), (43200, 2614787), (43344, 2606100), (43435, 2600640), (43800, 2578968), (43860, 2575440), (43946, 2570400), (44100, 2561424), (44676, 2528400), (44982, 2511200), (45150, 2501856), (45900, 2460976), (45990, 2456160), (46053, 2452800), (46440, 2432360), (46784, 2414475), (47040, 2401335), (47085, 2399040), (47600, 2373084), (48160, 2345490), (48960, 2307165), (49056, 2302650), (49275, 2292416), (49640, 2275560), (49980, 2260080), (50224, 2249100), (50400, 2241246), (50568, 2233800), (51100, 2210544), (51170, 2207520), (51408, 2197300), (51600, 2189124), (52122, 2167200), (52560, 2149140), (52632, 2146200), (52675, 2144448), (52920, 2134520), (53312, 2118825), (53363, 2116800), (53550, 2109408), (53655, 2105280), (54180, 2084880), (54825, 2060352), (55188, 2046800), (55845, 2022720), (56502, 1999200), (56889, 1985600), (57120, 1977570), (57232, 1973700), (57792, 1954575), (58050, 1945888), (58400, 1934226), (58480, 1931580), (58800, 1921068), (59568, 1896300), (59976, 1883400), (60200, 1876392), (60480, 1867705), (60809, 1857600), (61200, 1845732), (61320, 1842120), (61404, 1839600), (61920, 1824270), (62050, 1820448), (62475, 1808064), (62780, 1799280), (63072, 1790950), (63210, 1787040), (64260, 1757840), (64386, 1754400), (65016, 1737400), (65700, 1719312), (65790, 1716960), (65919, 1713600), (66150, 1707616), (66640, 1695060), (67014, 1685600), (67424, 1675350), (67725, 1667904), (68544, 1647975), (68800, 1641843), (68985, 1637440), (69496, 1625400), (70080, 1611855), (70176, 1609650), (70560, 1600890), (71400, 1582056), (71540, 1578960), (71638, 1576800), (72240, 1563660), (73100, 1545264), (73440, 1538110), (73584, 1535100), (74304, 1520225), (74460, 1517040), (74970, 1506720), (75336, 1499400), (75600, 1494164), (75852, 1489200), (76650, 1473696), (76755, 1471680), (77400, 1459416), (78183, 1444800), (78400, 1440801), (78475, 1439424), (78840, 1432760), (78948, 1430800), (79424, 1422225), (79968, 1412550), (80325, 1406272), (81270, 1389920), (81600, 1384299), (81760, 1381590), (81872, 1379700), (83300, 1356048), (84280, 1340280), (84672, 1334075), (84753, 1332800), (85680, 1318380), (85848, 1315800), (86688, 1303050), (86870, 1300320), (87600, 1289484), (87720, 1287720), (87892, 1285200), (88200, 1280712), (89352, 1264200), (89425, 1263168), (89964, 1255600), (90300, 1250928), (91800, 1230488), (91980, 1228080), (92106, 1226400), (92880, 1216180), (93075, 1213632), (94170, 1199520), (94815, 1191360), (95200, 1186542), (96320, 1172745), (96579, 1169600), (98112, 1151325), (98550, 1146208), (98685, 1144640), (99280, 1137780), (99960, 1130040), (100448, 1124550), (100800, 1120623), (101136, 1116900), (102200, 1105272), (102340, 1103760), (102816, 1098650), (103200, 1094562), (104244, 1083600), (105120, 1074570), (105264, 1073100), (105350, 1072224), (105840, 1067260), (106726, 1058400), (107100, 1054704), (107310, 1052640), (107457, 1051200), (108360, 1042440), (109650, 1030176), (109865, 1028160), (110376, 1023400), (111690, 1011360), (112455, 1004480), (113004, 999600), (113778, 992800), (114240, 988785), (114464, 986850), (114975, 982464), (116100, 972944), (116800, 967113), (116960, 965790), (117600, 960534), (119136, 948150), (119952, 941700), (120400, 938196), (121618, 928800), (122400, 922866), (122640, 921060), (122808, 919800), (123840, 912135), (124100, 910224), (124950, 904032), (125560, 899640), (126144, 895475), (126420, 893520), (127925, 883008), (128520, 878920), (128772, 877200), (130032, 868700), (130305, 866880), (131400, 859656), (131580, 858480), (131838, 856800), (132300, 853808), (133280, 847530), (134028, 842800), (134848, 837675), (135450, 833952), (137970, 818720), (138159, 817600), (138992, 812700), (140352, 804825), (141120, 800445), (141255, 799680), (142800, 791028), (143080, 789480), (143276, 788400), (144480, 781830), (146200, 772632), (146880, 769055), (147168, 767550), (148920, 758520), (149940, 753360), (150672, 749700), (151200, 747082), (151704, 744600), (153300, 736848), (153510, 735840), (153811, 734400), (154800, 729708), (156366, 722400), (156950, 719712), (157680, 716380), (157896, 715400), (158025, 714816), (159936, 706275), (160089, 705600), (160650, 703136), (160965, 701760), (162540, 694960), (163520, 690795), (163744, 689850), (164475, 686784), (166600, 678024), (167535, 674240), (168560, 670140), (169506, 666400), (171360, 659190), (171696, 657900), (173376, 651525), (173740, 650160), (175200, 644742), (175440, 643860), (175784, 642600), (176400, 640356), (178704, 632100), (178850, 631584), (179095, 630720), (179928, 627800), (180600, 625464), (182427, 619200), (183600, 615244), (183960, 614040), (184212, 613200), (185760, 608090), (186150, 606816), (187425, 602688), (188340, 599760), (189630, 595680), (190400, 593271), (193158, 584800), (197100, 573104), (197370, 572320), (197757, 571200), (198560, 568890), (199920, 565020), (200896, 562275), (202272, 558450), (203175, 555968), (204400, 552636), (204680, 551880), (205632, 549325), (206400, 547281), (208488, 541800), (210240, 537285), (210528, 536550), (210700, 536112), (211680, 533630), (213452, 529200), (214200, 527352), (214620, 526320), (214914, 525600), (216720, 521220), (217175, 520128), (219300, 515088), (219730, 514080), (220752, 511700), (223380, 505680), (224910, 502240), (226008, 499800), (227556, 496400), (228928, 493425), (229950, 491232), (230265, 490560), (232200, 486472), (233920, 482895), (234549, 481600), (235200, 480267), (235425, 479808), (238272, 474075), (239904, 470850), (240800, 469098), (243236, 464400), (244800, 461433), (245280, 460530), (245616, 459900), (248200, 455112), (249900, 452016), (251120, 449820), (252840, 446760), (255850, 441504), (257040, 439460), (257544, 438600), (260064, 434350), (260610, 433440), (262800, 429828), (263160, 429240), (263676, 428400), (264600, 426904), (266560, 423765), (266815, 423360), (268056, 421400), (268275, 421056), (270900, 416976), (275940, 409360), (276318, 408800), (277984, 406350), (279225, 404544), (282510, 399840), (284445, 397120), (285600, 395514), (286160, 394740), (286552, 394200), (288960, 390915), (292400, 386316), (294336, 383775), (297840, 379260), (299880, 376680), (301344, 374850), (302400, 373541), (303408, 372300), (304045, 371520), (306600, 368424), (307020, 367920), (307622, 367200), (309600, 364854), (312732, 361200), (313900, 359856), (315360, 358190), (315792, 357700), (316050, 357408), (320178, 352800), (321300, 351568), (321930, 350880), (322371, 350400), (325080, 347480), (327488, 344925), (328950, 343392), (329595, 342720), (333200, 339012), (335070, 337120)]