55094239200

素因数分解:

$2^5\times 3^1\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:161

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 34, 35, 38, 39, 40, 42, 44, 48, 50, 51, 52, 55, 56, 57, 60, 65, 66, 68, 70, 71, 75, 76, 77, 78, 80, 84, 85, 88, 91, 95, 96, 100, 102, 104, 105, 110, 112, 114, 119, 120, 130, 132, 133, 136, 140, 142, 143, 150, 152, 154, 156, 160, 165, 168, 170, 175, 176, 182, 187, 190, 195, 200, 204, 208, 209, 210, 213, 220, 221, 224, 228, 231, 238, 240, 247, 255, 260, 264, 266, 272, 273, 275, 280, 284, 285, 286, 300, 304, 308, 312, 323, 325, 330, 336, 340, 350, 352, 355, 357, 364, 374, 380, 385, 390, 399, 400, 408, 416, 418, 420, 425, 426, 429, 440, 442, 455, 456, 462, 475, 476, 480, 494, 497, 510, 520, 525, 528, 532, 544, 546, 550, 560, 561, 568, 570, 572, 595, 600, 608, 616, 624, 627, 646, 650, 660, 663, 665, 672, 680, 700, 710, 714, 715, 728, 741, 748, 760, 770, 780, 781, 798, 800, 816, 825, 836, 840, 850, 852, 858, 880, 884, 910, 912, 923, 924, 935, 950, 952, 969, 975, 988, 994, 1001, 1020, 1040, 1045, 1050, 1056, 1064, 1065, 1092, 1100, 1105, 1120, 1122, 1136, 1140, 1144, 1155, 1190, 1200, 1207, 1232, 1235, 1248, 1254, 1275, 1292, 1300, 1309, 1320, 1326, 1330, 1349, 1360, 1365, 1400, 1420, 1425, 1428, 1430, 1456, 1463, 1482, 1491, 1496, 1520, 1540, 1547, 1560, 1562, 1596, 1615, 1632, 1650, 1672, 1680, 1700, 1704, 1716, 1729, 1760, 1768, 1775, 1785, 1820, 1824, 1846, 1848, 1870, 1900, 1904, 1925, 1938, 1950, 1976, 1988, 1995, 2002, 2040, 2080, 2090, 2100, 2128, 2130, 2145, 2184, 2200, 2210, 2244, 2261, 2272, 2275, 2280, 2288, 2310, 2343, 2380, 2400, 2414, 2431, 2464, 2470, 2485, 2508, 2550, 2584, 2600, 2618, 2640, 2652, 2660, 2698, 2717, 2720, 2730, 2769, 2800, 2805, 2840, 2850, 2856, 2860, 2912, 2926, 2964, 2975, 2982, 2992, 3003, 3040, 3080, 3094, 3120, 3124, 3135, 3192, 3230, 3300, 3315, 3325, 3344, 3360, 3400, 3408, 3432, 3458, 3536, 3550, 3553, 3570, 3575, 3621, 3640, 3692, 3696, 3705, 3740, 3800, 3808, 3850, 3876, 3900, 3905, 3927, 3952, 3976, 3990, 4004, 4047, 4080, 4180, 4199, 4200, 4256, 4260, 4290, 4368, 4389, 4400, 4420, 4488, 4522, 4550, 4560, 4576, 4615, 4620, 4641, 4675, 4686, 4760, 4828, 4845, 4862, 4940, 4970, 5005, 5016, 5100, 5168, 5187, 5200, 5225, 5236, 5280, 5304, 5320, 5325, 5396, 5434, 5460, 5467, 5525, 5538, 5600, 5610, 5680, 5700, 5712, 5720, 5775, 5852, 5928, 5950, 5964, 5984, 6006, 6035, 6160, 6175, 6188, 6240, 6248, 6270, 6384, 6460, 6461, 6545, 6600, 6630, 6650, 6688, 6745, 6783, 6800, 6816, 6825, 6864, 6916, 7072, 7100, 7106, 7140, 7150, 7242, 7280, 7293, 7315, 7384, 7392, 7410, 7455, 7480, 7600, 7700, 7735, 7752, 7800, 7810, 7854, 7904, 7952, 7980, 8008, 8075, 8094, 8151, 8160, 8360, 8398, 8400, 8449, 8520, 8580, 8645, 8736, 8778, 8800, 8840, 8925, 8976, 9044, 9100, 9120, 9230, 9240, 9282, 9350, 9372, 9443, 9520, 9656, 9690, 9724, 9880, 9940, 9975, 10010, 10032, 10153, 10200, 10336, 10374, 10400, 10450, 10472, 10608, 10640, 10650, 10659, 10725, 10792, 10868, 10920, 10934, 11050, 11076, 11220, 11305, 11360, 11400, 11424, 11440, 11550, 11704, 11715, 11856, 11900, 11928, 12012, 12070, 12155, 12320, 12350, 12376, 12425, 12496, 12540, 12597, 12768, 12920, 12922, 13090, 13200, 13260, 13277, 13300, 13490, 13566, 13585, 13600, 13650, 13728, 13832, 13845, 14025, 14200, 14212, 14280, 14300, 14484, 14560, 14586, 14630, 14768, 14820, 14839, 14910, 14960, 15015, 15200, 15400, 15470, 15504, 15600, 15620, 15675, 15691, 15708, 15904, 15960, 16016, 16150, 16188, 16302, 16401, 16575, 16720, 16796, 16800, 16898, 17017, 17040, 17160, 17290, 17537, 17556, 17680, 17765, 17850, 17952, 18088, 18105, 18200, 18460, 18480, 18525, 18564, 18700, 18744, 18886, 19019, 19040, 19312, 19380, 19383, 19448, 19525, 19635, 19760, 19880, 19950, 20020, 20064, 20235, 20306, 20400, 20748, 20900, 20944, 20995, 21216, 21280, 21300, 21318, 21450, 21584, 21736, 21840, 21868, 21945, 22100, 22152, 22440, 22610, 22800, 22880, 22933, 23075, 23100, 23205, 23408, 23430, 23712, 23800, 23856, 24024, 24140, 24225, 24310, 24700, 24752, 24850, 24871, 24992, 25025, 25080, 25194, 25347, 25840, 25844, 25935, 26180, 26400, 26520, 26554, 26600, 26980, 27132, 27170, 27300, 27335, 27664, 27690, 28050, 28329, 28400, 28424, 28560, 28600, 28968, 29172, 29260, 29393, 29536, 29640, 29678, 29820, 29920, 30030, 30175, 30459, 30800, 30940, 31008, 31200, 31240, 31350, 31382, 31416, 31920, 32032, 32300, 32305, 32376, 32604, 32725, 32802, 33150, 33440, 33592, 33725, 33796, 33915, 34034, 34080, 34320, 34580, 35074, 35112, 35360, 35530, 35700, 36176, 36210, 36400, 36465, 36575, 36920, 36960, 37050, 37128, 37275, 37400, 37488, 37772, 38038, 38624, 38675, 38760, 38766, 38896, 39050, 39270, 39520, 39760, 39831, 39900, 40040, 40470, 40612, 40755, 40800, 41496, 41800, 41888, 41990, 42245, 42600, 42636, 42900, 43168, 43225, 43472, 43680, 43736, 43890, 44200, 44304, 44517, 44880, 45220, 45600, 45866, 46150, 46189, 46200, 46410, 46816, 46860, 47073, 47215, 47600, 47712, 48048, 48280, 48450, 48620, 49400, 49504, 49700, 49742, 50050, 50160, 50388, 50694, 50765, 51051, 51680, 51688, 51870, 52360, 52611, 53040, 53108, 53200, 53295, 53960, 54264, 54340, 54600, 54670, 55328, 55380, 56100, 56525, 56658, 56800, 56848, 57057, 57120, 57200, 57936, 58344, 58520, 58575, 58786, 59280, 59356, 59640, 60060, 60350, 60775, 60918, 61600, 61880, 62480, 62700, 62764, 62832, 62985, 63840, 64600, 64610, 64752, 65208, 65450, 65604, 66300, 66385, 67184, 67450, 67592, 67830, 67925, 68068, 68640, 68799, 69160, 69225, 70148, 70224, 71060, 71071, 71400, 72352, 72420, 72800, 72930, 73150, 73840, 74100, 74195, 74256, 74550, 74613, 74800, 74976, 75075, 75544, 76076, 77350, 77520, 77532, 77792, 78100, 78455, 78540, 79520, 79662, 79800, 80080, 80940, 81224, 81510, 82005, 82992, 83600, 83980, 84490, 85085, 85200, 85272, 85800, 86450, 86944, 87472, 87685, 87780, 88179, 88400, 88608, 88825, 89034, 89760, 90440, 90525, 91732, 92300, 92378, 92400, 92820, 92939, 93720, 94146, 94430, 95095, 95200, 96096, 96560, 96900, 96915, 97240, 98175, 98800, 99400, 99484, 100100, 100320, 100776, 101175, 101388, 101530, 102102, 103376, 103740, 103873, 104720, 104975, 105222, 106080, 106216, 106400, 106590, 107920, 108528, 108680, 109200, 109340, 109725, 109837, 110760, 112200, 113050, 113316, 113696, 114114, 114400, 114665, 115872, 116025, 116688, 117040, 117150, 117572, 118560, 118712, 119280, 120120, 120700, 121550, 121836, 122759, 123760, 124355, 124960, 125400, 125528, 125664, 125970, 126735, 129200, 129220, 129504, 129675, 130416, 130900, 131208, 132600, 132770, 134368, 134900, 135184, 135660, 135850, 136136, 136675, 137598, 138320, 138450, 138567, 140296, 140448, 141645, 142120, 142142, 142800, 144840, 145860, 146300, 146965, 147680, 148200, 148390, 148512, 149100, 149226, 149600, 150150, 151088, 152152, 152295, 154700, 155040, 155064, 156200, 156910, 157080, 159324, 159600, 160160, 160531, 161525, 161880, 162448, 163020, 164010, 165984, 167200, 167960, 168980, 169575, 170170, 170400, 170544, 171600, 172601, 172900, 174944, 175370, 175560, 176358, 176800, 177650, 178068, 180880, 181050, 182325, 183464, 184600, 184756, 184800, 185640, 185878, 187440, 188292, 188860, 190190, 192907, 193120, 193800, 193830, 194480, 196350, 197600, 198800, 198968, 199155, 200200, 201552, 202350, 202776, 203060, 203775, 204204, 206752, 207480, 207746, 209440, 209950, 210444, 211225, 212432, 213180, 213213, 215840, 217056, 217360, 218400, 218680, 219450, 219674, 221520, 222585, 224400, 226100, 226632, 228228, 229330, 230945, 232050, 233376, 234080, 234300, 235144, 235365, 236075, 237424, 238560, 240240, 241400, 243100, 243672, 245518, 247520, 248710, 250800, 251056, 251940, 252263, 253470, 253825, 255255, 258400, 258440, 259350, 260832, 261800, 262416, 263055, 265200, 265540, 266475, 269800, 270368, 271320, 271700, 272272, 273350, 275196, 276640, 276900, 277134, 278817, 280592, 283290, 284240, 284284, 285285, 285600, 289680, 291720, 292600, 293930, 296400, 296780, 298129, 298200, 298452, 300300, 302176, 304304, 304590, 309400, 310128, 311619, 312400, 313820, 314160, 314925, 318648, 319200, 321062, 323050, 323323, 323760, 324896, 326040, 328020, 329511, 331925, 335920, 337960, 339150, 340340, 341088, 343200, 343995, 345202, 345800, 350740, 351120, 352716, 355300, 355355, 356136, 361760, 362100, 364650, 366928, 368277, 369200, 369512, 370975, 371280, 371756, 373065, 374880, 376584, 377720, 380380, 385814, 387600, 387660, 388960, 392275, 392700, 397600, 397936, 398310, 400400, 403104, 404700, 405552, 406120, 407550, 408408, 410025, 414960, 415492, 419900, 420888, 422450, 424864, 425425, 426360, 426426, 434720, 437360, 438425, 438900, 439348, 440895, 443040, 445170, 448800, 452200, 453264, 456456, 458660, 461890, 464100, 464695, 468600, 470288, 470730, 472150, 474848, 475475, 480480, 481593, 482800, 484575, 486200, 487344, 491036, 497420, 501600, 502112, 503880, 504526, 506940, 507650, 510510, 516880, 517803, 518700, 519365, 523600, 524832, 526110, 530400, 531080, 532950, 539600, 542640, 543400, 544544, 546700, 549185, 550392, 553800, 554268, 557634, 561184, 566580, 568480, 568568, 570570, 573325, 578721, 579360, 583440, 585200, 587860, 592800, 593560, 596258, 596400, 596904, 600600, 608608, 609180, 613795, 618800, 620256, 621775, 623238, 624800, 627640, 628320, 629850, 633675, 637296, 642124, 646100, 646646, 647520, 652080, 656040, 659022, 663850, 671840, 675920, 678300, 680680, 687990, 690404, 691600, 692835, 701480, 702240, 705432, 708225, 710600, 710710, 712272, 724200, 729300, 733856, 734825, 736554, 738400, 739024, 741950, 742560, 743512, 746130, 753168, 755440, 756789, 760760, 761475, 771628, 775200, 775320, 784550, 785400, 795872, 796620, 800800, 802655, 809400, 811104, 812240, 815100, 816816, 820050, 829920, 830984, 839800, 841776, 844900, 850850, 852720, 852852, 863005, 874720, 876850, 877800, 878696, 881790, 890340, 894387, 904400, 906528, 912912, 917320, 923780, 928200, 929390, 937200, 940576, 941460, 944300, 950950, 963186, 964535, 965600, 969150, 969969, 972400, 974688, 982072, 994840, 995775, 1007760, 1009052, 1013880, 1015300, 1021020, 1033760, 1035606, 1037400, 1038730, 1047200, 1052220, 1062160, 1065900, 1066065, 1079200, 1085280, 1086800, 1093400, 1098370, 1100784, 1107600, 1108536, 1112925, 1115268, 1133160, 1137136, 1141140, 1146650, 1154725, 1157442, 1166880, 1170400, 1175720, 1176825, 1187120, 1192516, 1192800, 1193808, 1201200, 1208207, 1218360, 1227590, 1237600, 1243550, 1246476, 1255280, 1259700, 1261315, 1267350, 1274592, 1276275, 1284248, 1292200, 1293292, 1304160, 1312080, 1315275, 1318044, 1327700, 1350349, 1351840, 1356600, 1361360, 1375980, 1380808, 1383200, 1385670, 1394085, 1402960, 1410864, 1416450, 1421200, 1421420, 1424544, 1426425, 1448400, 1458600, 1469650, 1473108, 1478048, 1483900, 1487024, 1490645, 1492260, 1506336, 1510880, 1513578, 1521520, 1522950, 1543256, 1550640, 1558095, 1569100, 1570800, 1593240, 1605310, 1616615, 1618800, 1624480, 1630200, 1633632, 1640100, 1647555, 1661968, 1679600, 1683552, 1689800, 1701700, 1705440, 1705704, 1719975, 1726010, 1753700, 1755600, 1757392, 1763580, 1765841, 1776775, 1780680, 1788774, 1808800, 1825824, 1834640, 1841385, 1847560, 1856400, 1858780, 1865325, 1874400, 1882920, 1888600, 1901900, 1926372, 1929070, 1938300, 1939938, 1944800, 1964144, 1989680, 1991550, 2015520, 2018104, 2027760, 2030600, 2042040, 2071212, 2074800, 2077460, 2086903, 2104440, 2124320, 2131800, 2132130, 2173600, 2186800, 2196740, 2201568, 2204475, 2215200, 2217072, 2225850, 2230536, 2266320, 2274272, 2282280, 2293300, 2309450, 2314884, 2323475, 2351440, 2353650, 2374240, 2385032, 2387616, 2402400, 2407965, 2416414, 2436720, 2455180, 2487100, 2492952, 2510560, 2519400, 2522630, 2534700, 2552550, 2568496, 2584400, 2586584, 2589015, 2596825, 2624160, 2630550, 2636088, 2655400, 2700698, 2713200, 2722720, 2745925, 2751960, 2761616, 2771340, 2788170, 2805920, 2821728, 2832900, 2842400, 2842840, 2852850, 2893605, 2896800, 2917200, 2939300, 2946216, 2967800, 2974048, 2981290, 2984520, 3027156, 3043040, 3045900, 3068975, 3086512, 3101280, 3116190, 3138200, 3141600, 3186480, 3210620, 3233230, 3237600, 3260400, 3279419, 3280200, 3295110, 3323936, 3359200, 3379600, 3403400, 3411408, 3439950, 3452020, 3464175, 3507400, 3511200, 3514784, 3527160, 3531682, 3553550, 3561360, 3577548, 3624621, 3669280, 3682770, 3695120, 3712800, 3717560, 3730650, 3765840, 3777200, 3783945, 3803800, 3852744, 3858140, 3876600, 3879876, 3928288, 3979360, 3983100, 4013275, 4036208, 4051047, 4055520, 4061200, 4084080, 4142424, 4149600, 4154920, 4173806, 4208880, 4263600, 4264260, 4315025, 4373600, 4393480, 4408950, 4434144, 4451700, 4461072, 4471935, 4532640, 4564560, 4586600, 4618900, 4629768, 4646950, 4702880, 4707300, 4770064, 4815930, 4822675, 4832828, 4849845, 4873440, 4910360, 4974200, 4985904, 5038800, 5045260, 5069400, 5105100, 5136992, 5168800, 5173168, 5178030, 5193650, 5261100, 5272176, 5297523, 5310800, 5330325, 5401396, 5426400, 5491850, 5503920, 5523232, 5542680, 5576340, 5665800, 5685680, 5705700, 5787210, 5834400, 5878600, 5892432, 5935600, 5962580, 5969040, 6041035, 6054312, 6091800, 6137950, 6173024, 6232380, 6260709, 6276400, 6306575, 6372960, 6421240, 6466460, 6520800, 6558838, 6560400, 6590220, 6751745, 6759200, 6806800, 6822816, 6879900, 6904040, 6928350, 6970425, 7014800, 7054320, 7063364, 7107100, 7122720, 7155096, 7249242, 7365540, 7390240, 7435120, 7453225, 7461300, 7531680, 7554400, 7567890, 7607600, 7705488, 7716280, 7753200, 7759752, 7790475, 7966200, 8026550, 8072416, 8083075, 8102094, 8122400, 8168160, 8237775, 8284848, 8309840, 8347612, 8417760, 8527200, 8528520, 8630050, 8786960, 8817900, 8829205, 8903400, 8922144, 8943870, 9129120, 9173200, 9206925, 9237800, 9259536, 9293900, 9414600, 9540128, 9631860, 9645350, 9665656, 9699690, 9820720, 9838257, 9948400, 9971808, 10077600, 10090520, 10138800, 10210200, 10346336, 10356060, 10387300, 10434515, 10522200, 10544352, 10595046, 10621600, 10660650, 10802792, 10983700, 11007840, 11085360, 11152680, 11331600, 11371360, 11411400, 11574420, 11757200, 11784864, 11871200, 11925160, 11938080, 12039825, 12082070, 12108624, 12183600, 12275900, 12464760, 12521418, 12552800, 12613150, 12842480, 12932920, 12945075, 13117676, 13120800, 13180440, 13503490, 13613600, 13759800, 13808080, 13856700, 13940850, 14029600, 14108640, 14126728, 14214200, 14310192, 14468025, 14498484, 14731080, 14870240, 14906450, 14922600, 15135780, 15215200, 15410976, 15432560, 15506400, 15519504, 15580950, 15932400, 16053100, 16166150, 16204188, 16397095, 16475550, 16569696, 16619680, 16695224, 17057040, 17260100, 17573920, 17635800, 17658410, 17806800, 17887740, 18123105, 18346400, 18413850, 18475600, 18519072, 18587800, 18829200, 18919725, 19263720, 19290700, 19331312, 19399380, 19641440, 19676514, 19896800, 20181040, 20255235, 20277600, 20420400, 20712120, 20774600, 20869030, 21044400, 21190092, 21321300, 21605584, 21967400, 22170720, 22305360, 22359675, 22663200, 22822800, 22955933, 23148840, 23514400, 23850320, 24079650, 24164140, 24217248, 24249225, 24367200, 24551800, 24929520, 25042836, 25226300, 25684960, 25865840, 25890150, 26235352, 26360880, 26487615, 27006980, 27519600, 27616160, 27713400, 27881700, 28253456, 28428400, 28620384, 28936050, 28996968, 29462160, 29812900, 29845200, 30205175, 30271560, 30865120, 31039008, 31161900, 31303545, 31864800, 32106200, 32332300, 32408376, 32794190, 32951100, 33390448, 33758725, 34114080, 34520200, 35271600, 35316820, 35613600, 35775480, 36246210, 36827700, 36951200, 37175600, 37658400, 37839450, 38527440, 38581400, 38662624, 38798760, 39353028, 40362080, 40510470, 40840800, 41424240, 41549200, 41738060, 42088800, 42380184, 42642600, 43211168, 43934800, 44146025, 44610720, 44719350, 45645600, 45911866, 46297680, 47700640, 48159300, 48328280, 48498450, 49103600, 49191285, 49859040, 50085672, 50452600, 51731680, 51780300, 52172575, 52470704, 52721760, 52975230, 54013960, 55039200, 55426800, 55763400, 56506912, 56856800, 57872100, 57993936, 58924320, 59625800, 59690400, 60410350, 60543120, 62323800, 62607090, 64212400, 64664600, 64816752, 65588380, 65902200, 66780896, 67517450, 68867799, 69040400, 70543200, 70633640, 71550960, 72492420, 73655400, 74351200, 75678900, 77054880, 77162800, 77597520, 78706056, 81020940, 81985475, 82848480, 83098400, 83476120, 84760368, 85285200, 87869600, 88292050, 89438700, 90615525, 91823732, 92595360, 96318600, 96656560, 96996900, 98207200, 98382570, 100171344, 100905200, 101276175, 103560600, 104345150, 104941408, 105950460, 108027920, 110853600, 111526800, 114779665, 115744200, 115987872, 119251600, 120820700, 121086240, 124647600, 125214180, 128424800, 129329200, 129633504, 131176760, 131804400, 132438075, 135034900, 137735598, 138080800, 141267280, 143101920, 144984840, 147310800, 151357800, 154325600, 155195040, 156517725, 157412112, 162041880, 163970950, 166952240, 169520736, 170570400, 176584100, 178877400, 181231050, 183647464, 192637200, 193313120, 193993800, 196765140, 200342688, 201810400, 202552350, 207121200, 208690300, 211900920, 216055840, 223053600, 229559330, 231488400, 238503200, 241641400, 245956425, 249295200, 250428360, 258658400, 262353520, 263608800, 264876150, 270069800, 275471196, 282534560, 289969680, 294621600, 302715600, 313035450, 314824224, 324083760, 327941900, 333904480, 344338995, 353168200, 357754800, 362462100, 367294928, 385274400, 387987600, 393530280, 405104700, 414242400, 417380600, 423801840, 459118660, 462976800, 483282800, 491912850, 500856720, 524707040, 529752300, 540139600, 550942392, 573898325, 579939360, 605431200, 626070900, 648167520, 655883800, 688677990, 706336400, 715509600, 724924200, 734589856, 775975200, 787060560, 810209400, 834761200, 847603680, 918237320, 966565600, 983825700, 1001713440, 1059504600, 1080279200, 1101884784, 1147796650, 1252141800, 1311767600, 1377355980, 1412672800, 1449848400, 1574121120, 1620418800, 1669522400, 1721694975, 1836474640, 1967651400, 2119009200, 2203769568, 2295593300, 2504283600, 2623535200, 2754711960, 2899696800, 3240837600, 3443389950, 3672949280, 3935302800, 4238018400, 4591186600, 5008567200, 5509423920, 6886779900, 7870605600, 9182373200, 11018847840, 13773559800, 18364746400, 27547119600, 55094239200]

約数ペア:

[(1, 55094239200), (2, 27547119600), (3, 18364746400), (4, 13773559800), (5, 11018847840), (6, 9182373200), (7, 7870605600), (8, 6886779900), (10, 5509423920), (11, 5008567200), (12, 4591186600), (13, 4238018400), (14, 3935302800), (15, 3672949280), (16, 3443389950), (17, 3240837600), (19, 2899696800), (20, 2754711960), (21, 2623535200), (22, 2504283600), (24, 2295593300), (25, 2203769568), (26, 2119009200), (28, 1967651400), (30, 1836474640), (32, 1721694975), (33, 1669522400), (34, 1620418800), (35, 1574121120), (38, 1449848400), (39, 1412672800), (40, 1377355980), (42, 1311767600), (44, 1252141800), (48, 1147796650), (50, 1101884784), (51, 1080279200), (52, 1059504600), (55, 1001713440), (56, 983825700), (57, 966565600), (60, 918237320), (65, 847603680), (66, 834761200), (68, 810209400), (70, 787060560), (71, 775975200), (75, 734589856), (76, 724924200), (77, 715509600), (78, 706336400), (80, 688677990), (84, 655883800), (85, 648167520), (88, 626070900), (91, 605431200), (95, 579939360), (96, 573898325), (100, 550942392), (102, 540139600), (104, 529752300), (105, 524707040), (110, 500856720), (112, 491912850), (114, 483282800), (119, 462976800), (120, 459118660), (130, 423801840), (132, 417380600), (133, 414242400), (136, 405104700), (140, 393530280), (142, 387987600), (143, 385274400), (150, 367294928), (152, 362462100), (154, 357754800), (156, 353168200), (160, 344338995), (165, 333904480), (168, 327941900), (170, 324083760), (175, 314824224), (176, 313035450), (182, 302715600), (187, 294621600), (190, 289969680), (195, 282534560), (200, 275471196), (204, 270069800), (208, 264876150), (209, 263608800), (210, 262353520), (213, 258658400), (220, 250428360), (221, 249295200), (224, 245956425), (228, 241641400), (231, 238503200), (238, 231488400), (240, 229559330), (247, 223053600), (255, 216055840), (260, 211900920), (264, 208690300), (266, 207121200), (272, 202552350), (273, 201810400), (275, 200342688), (280, 196765140), (284, 193993800), (285, 193313120), (286, 192637200), (300, 183647464), (304, 181231050), (308, 178877400), (312, 176584100), (323, 170570400), (325, 169520736), (330, 166952240), (336, 163970950), (340, 162041880), (350, 157412112), (352, 156517725), (355, 155195040), (357, 154325600), (364, 151357800), (374, 147310800), (380, 144984840), (385, 143101920), (390, 141267280), (399, 138080800), (400, 137735598), (408, 135034900), (416, 132438075), (418, 131804400), (420, 131176760), (425, 129633504), (426, 129329200), (429, 128424800), (440, 125214180), (442, 124647600), (455, 121086240), (456, 120820700), (462, 119251600), (475, 115987872), (476, 115744200), (480, 114779665), (494, 111526800), (497, 110853600), (510, 108027920), (520, 105950460), (525, 104941408), (528, 104345150), (532, 103560600), (544, 101276175), (546, 100905200), (550, 100171344), (560, 98382570), (561, 98207200), (568, 96996900), (570, 96656560), (572, 96318600), (595, 92595360), (600, 91823732), (608, 90615525), (616, 89438700), (624, 88292050), (627, 87869600), (646, 85285200), (650, 84760368), (660, 83476120), (663, 83098400), (665, 82848480), (672, 81985475), (680, 81020940), (700, 78706056), (710, 77597520), (714, 77162800), (715, 77054880), (728, 75678900), (741, 74351200), (748, 73655400), (760, 72492420), (770, 71550960), (780, 70633640), (781, 70543200), (798, 69040400), (800, 68867799), (816, 67517450), (825, 66780896), (836, 65902200), (840, 65588380), (850, 64816752), (852, 64664600), (858, 64212400), (880, 62607090), (884, 62323800), (910, 60543120), (912, 60410350), (923, 59690400), (924, 59625800), (935, 58924320), (950, 57993936), (952, 57872100), (969, 56856800), (975, 56506912), (988, 55763400), (994, 55426800), (1001, 55039200), (1020, 54013960), (1040, 52975230), (1045, 52721760), (1050, 52470704), (1056, 52172575), (1064, 51780300), (1065, 51731680), (1092, 50452600), (1100, 50085672), (1105, 49859040), (1120, 49191285), (1122, 49103600), (1136, 48498450), (1140, 48328280), (1144, 48159300), (1155, 47700640), (1190, 46297680), (1200, 45911866), (1207, 45645600), (1232, 44719350), (1235, 44610720), (1248, 44146025), (1254, 43934800), (1275, 43211168), (1292, 42642600), (1300, 42380184), (1309, 42088800), (1320, 41738060), (1326, 41549200), (1330, 41424240), (1349, 40840800), (1360, 40510470), (1365, 40362080), (1400, 39353028), (1420, 38798760), (1425, 38662624), (1428, 38581400), (1430, 38527440), (1456, 37839450), (1463, 37658400), (1482, 37175600), (1491, 36951200), (1496, 36827700), (1520, 36246210), (1540, 35775480), (1547, 35613600), (1560, 35316820), (1562, 35271600), (1596, 34520200), (1615, 34114080), (1632, 33758725), (1650, 33390448), (1672, 32951100), (1680, 32794190), (1700, 32408376), (1704, 32332300), (1716, 32106200), (1729, 31864800), (1760, 31303545), (1768, 31161900), (1775, 31039008), (1785, 30865120), (1820, 30271560), (1824, 30205175), (1846, 29845200), (1848, 29812900), (1870, 29462160), (1900, 28996968), (1904, 28936050), (1925, 28620384), (1938, 28428400), (1950, 28253456), (1976, 27881700), (1988, 27713400), (1995, 27616160), (2002, 27519600), (2040, 27006980), (2080, 26487615), (2090, 26360880), (2100, 26235352), (2128, 25890150), (2130, 25865840), (2145, 25684960), (2184, 25226300), (2200, 25042836), (2210, 24929520), (2244, 24551800), (2261, 24367200), (2272, 24249225), (2275, 24217248), (2280, 24164140), (2288, 24079650), (2310, 23850320), (2343, 23514400), (2380, 23148840), (2400, 22955933), (2414, 22822800), (2431, 22663200), (2464, 22359675), (2470, 22305360), (2485, 22170720), (2508, 21967400), (2550, 21605584), (2584, 21321300), (2600, 21190092), (2618, 21044400), (2640, 20869030), (2652, 20774600), (2660, 20712120), (2698, 20420400), (2717, 20277600), (2720, 20255235), (2730, 20181040), (2769, 19896800), (2800, 19676514), (2805, 19641440), (2840, 19399380), (2850, 19331312), (2856, 19290700), (2860, 19263720), (2912, 18919725), (2926, 18829200), (2964, 18587800), (2975, 18519072), (2982, 18475600), (2992, 18413850), (3003, 18346400), (3040, 18123105), (3080, 17887740), (3094, 17806800), (3120, 17658410), (3124, 17635800), (3135, 17573920), (3192, 17260100), (3230, 17057040), (3300, 16695224), (3315, 16619680), (3325, 16569696), (3344, 16475550), (3360, 16397095), (3400, 16204188), (3408, 16166150), (3432, 16053100), (3458, 15932400), (3536, 15580950), (3550, 15519504), (3553, 15506400), (3570, 15432560), (3575, 15410976), (3621, 15215200), (3640, 15135780), (3692, 14922600), (3696, 14906450), (3705, 14870240), (3740, 14731080), (3800, 14498484), (3808, 14468025), (3850, 14310192), (3876, 14214200), (3900, 14126728), (3905, 14108640), (3927, 14029600), (3952, 13940850), (3976, 13856700), (3990, 13808080), (4004, 13759800), (4047, 13613600), (4080, 13503490), (4180, 13180440), (4199, 13120800), (4200, 13117676), (4256, 12945075), (4260, 12932920), (4290, 12842480), (4368, 12613150), (4389, 12552800), (4400, 12521418), (4420, 12464760), (4488, 12275900), (4522, 12183600), (4550, 12108624), (4560, 12082070), (4576, 12039825), (4615, 11938080), (4620, 11925160), (4641, 11871200), (4675, 11784864), (4686, 11757200), (4760, 11574420), (4828, 11411400), (4845, 11371360), (4862, 11331600), (4940, 11152680), (4970, 11085360), (5005, 11007840), (5016, 10983700), (5100, 10802792), (5168, 10660650), (5187, 10621600), (5200, 10595046), (5225, 10544352), (5236, 10522200), (5280, 10434515), (5304, 10387300), (5320, 10356060), (5325, 10346336), (5396, 10210200), (5434, 10138800), (5460, 10090520), (5467, 10077600), (5525, 9971808), (5538, 9948400), (5600, 9838257), (5610, 9820720), (5680, 9699690), (5700, 9665656), (5712, 9645350), (5720, 9631860), (5775, 9540128), (5852, 9414600), (5928, 9293900), (5950, 9259536), (5964, 9237800), (5984, 9206925), (6006, 9173200), (6035, 9129120), (6160, 8943870), (6175, 8922144), (6188, 8903400), (6240, 8829205), (6248, 8817900), (6270, 8786960), (6384, 8630050), (6460, 8528520), (6461, 8527200), (6545, 8417760), (6600, 8347612), (6630, 8309840), (6650, 8284848), (6688, 8237775), (6745, 8168160), (6783, 8122400), (6800, 8102094), (6816, 8083075), (6825, 8072416), (6864, 8026550), (6916, 7966200), (7072, 7790475), (7100, 7759752), (7106, 7753200), (7140, 7716280), (7150, 7705488), (7242, 7607600), (7280, 7567890), (7293, 7554400), (7315, 7531680), (7384, 7461300), (7392, 7453225), (7410, 7435120), (7455, 7390240), (7480, 7365540), (7600, 7249242), (7700, 7155096), (7735, 7122720), (7752, 7107100), (7800, 7063364), (7810, 7054320), (7854, 7014800), (7904, 6970425), (7952, 6928350), (7980, 6904040), (8008, 6879900), (8075, 6822816), (8094, 6806800), (8151, 6759200), (8160, 6751745), (8360, 6590220), (8398, 6560400), (8400, 6558838), (8449, 6520800), (8520, 6466460), (8580, 6421240), (8645, 6372960), (8736, 6306575), (8778, 6276400), (8800, 6260709), (8840, 6232380), (8925, 6173024), (8976, 6137950), (9044, 6091800), (9100, 6054312), (9120, 6041035), (9230, 5969040), (9240, 5962580), (9282, 5935600), (9350, 5892432), (9372, 5878600), (9443, 5834400), (9520, 5787210), (9656, 5705700), (9690, 5685680), (9724, 5665800), (9880, 5576340), (9940, 5542680), (9975, 5523232), (10010, 5503920), (10032, 5491850), (10153, 5426400), (10200, 5401396), (10336, 5330325), (10374, 5310800), (10400, 5297523), (10450, 5272176), (10472, 5261100), (10608, 5193650), (10640, 5178030), (10650, 5173168), (10659, 5168800), (10725, 5136992), (10792, 5105100), (10868, 5069400), (10920, 5045260), (10934, 5038800), (11050, 4985904), (11076, 4974200), (11220, 4910360), (11305, 4873440), (11360, 4849845), (11400, 4832828), (11424, 4822675), (11440, 4815930), (11550, 4770064), (11704, 4707300), (11715, 4702880), (11856, 4646950), (11900, 4629768), (11928, 4618900), (12012, 4586600), (12070, 4564560), (12155, 4532640), (12320, 4471935), (12350, 4461072), (12376, 4451700), (12425, 4434144), (12496, 4408950), (12540, 4393480), (12597, 4373600), (12768, 4315025), (12920, 4264260), (12922, 4263600), (13090, 4208880), (13200, 4173806), (13260, 4154920), (13277, 4149600), (13300, 4142424), (13490, 4084080), (13566, 4061200), (13585, 4055520), (13600, 4051047), (13650, 4036208), (13728, 4013275), (13832, 3983100), (13845, 3979360), (14025, 3928288), (14200, 3879876), (14212, 3876600), (14280, 3858140), (14300, 3852744), (14484, 3803800), (14560, 3783945), (14586, 3777200), (14630, 3765840), (14768, 3730650), (14820, 3717560), (14839, 3712800), (14910, 3695120), (14960, 3682770), (15015, 3669280), (15200, 3624621), (15400, 3577548), (15470, 3561360), (15504, 3553550), (15600, 3531682), (15620, 3527160), (15675, 3514784), (15691, 3511200), (15708, 3507400), (15904, 3464175), (15960, 3452020), (16016, 3439950), (16150, 3411408), (16188, 3403400), (16302, 3379600), (16401, 3359200), (16575, 3323936), (16720, 3295110), (16796, 3280200), (16800, 3279419), (16898, 3260400), (17017, 3237600), (17040, 3233230), (17160, 3210620), (17290, 3186480), (17537, 3141600), (17556, 3138200), (17680, 3116190), (17765, 3101280), (17850, 3086512), (17952, 3068975), (18088, 3045900), (18105, 3043040), (18200, 3027156), (18460, 2984520), (18480, 2981290), (18525, 2974048), (18564, 2967800), (18700, 2946216), (18744, 2939300), (18886, 2917200), (19019, 2896800), (19040, 2893605), (19312, 2852850), (19380, 2842840), (19383, 2842400), (19448, 2832900), (19525, 2821728), (19635, 2805920), (19760, 2788170), (19880, 2771340), (19950, 2761616), (20020, 2751960), (20064, 2745925), (20235, 2722720), (20306, 2713200), (20400, 2700698), (20748, 2655400), (20900, 2636088), (20944, 2630550), (20995, 2624160), (21216, 2596825), (21280, 2589015), (21300, 2586584), (21318, 2584400), (21450, 2568496), (21584, 2552550), (21736, 2534700), (21840, 2522630), (21868, 2519400), (21945, 2510560), (22100, 2492952), (22152, 2487100), (22440, 2455180), (22610, 2436720), (22800, 2416414), (22880, 2407965), (22933, 2402400), (23075, 2387616), (23100, 2385032), (23205, 2374240), (23408, 2353650), (23430, 2351440), (23712, 2323475), (23800, 2314884), (23856, 2309450), (24024, 2293300), (24140, 2282280), (24225, 2274272), (24310, 2266320), (24700, 2230536), (24752, 2225850), (24850, 2217072), (24871, 2215200), (24992, 2204475), (25025, 2201568), (25080, 2196740), (25194, 2186800), (25347, 2173600), (25840, 2132130), (25844, 2131800), (25935, 2124320), (26180, 2104440), (26400, 2086903), (26520, 2077460), (26554, 2074800), (26600, 2071212), (26980, 2042040), (27132, 2030600), (27170, 2027760), (27300, 2018104), (27335, 2015520), (27664, 1991550), (27690, 1989680), (28050, 1964144), (28329, 1944800), (28400, 1939938), (28424, 1938300), (28560, 1929070), (28600, 1926372), (28968, 1901900), (29172, 1888600), (29260, 1882920), (29393, 1874400), (29536, 1865325), (29640, 1858780), (29678, 1856400), (29820, 1847560), (29920, 1841385), (30030, 1834640), (30175, 1825824), (30459, 1808800), (30800, 1788774), (30940, 1780680), (31008, 1776775), (31200, 1765841), (31240, 1763580), (31350, 1757392), (31382, 1755600), (31416, 1753700), (31920, 1726010), (32032, 1719975), (32300, 1705704), (32305, 1705440), (32376, 1701700), (32604, 1689800), (32725, 1683552), (32802, 1679600), (33150, 1661968), (33440, 1647555), (33592, 1640100), (33725, 1633632), (33796, 1630200), (33915, 1624480), (34034, 1618800), (34080, 1616615), (34320, 1605310), (34580, 1593240), (35074, 1570800), (35112, 1569100), (35360, 1558095), (35530, 1550640), (35700, 1543256), (36176, 1522950), (36210, 1521520), (36400, 1513578), (36465, 1510880), (36575, 1506336), (36920, 1492260), (36960, 1490645), (37050, 1487024), (37128, 1483900), (37275, 1478048), (37400, 1473108), (37488, 1469650), (37772, 1458600), (38038, 1448400), (38624, 1426425), (38675, 1424544), (38760, 1421420), (38766, 1421200), (38896, 1416450), (39050, 1410864), (39270, 1402960), (39520, 1394085), (39760, 1385670), (39831, 1383200), (39900, 1380808), (40040, 1375980), (40470, 1361360), (40612, 1356600), (40755, 1351840), (40800, 1350349), (41496, 1327700), (41800, 1318044), (41888, 1315275), (41990, 1312080), (42245, 1304160), (42600, 1293292), (42636, 1292200), (42900, 1284248), (43168, 1276275), (43225, 1274592), (43472, 1267350), (43680, 1261315), (43736, 1259700), (43890, 1255280), (44200, 1246476), (44304, 1243550), (44517, 1237600), (44880, 1227590), (45220, 1218360), (45600, 1208207), (45866, 1201200), (46150, 1193808), (46189, 1192800), (46200, 1192516), (46410, 1187120), (46816, 1176825), (46860, 1175720), (47073, 1170400), (47215, 1166880), (47600, 1157442), (47712, 1154725), (48048, 1146650), (48280, 1141140), (48450, 1137136), (48620, 1133160), (49400, 1115268), (49504, 1112925), (49700, 1108536), (49742, 1107600), (50050, 1100784), (50160, 1098370), (50388, 1093400), (50694, 1086800), (50765, 1085280), (51051, 1079200), (51680, 1066065), (51688, 1065900), (51870, 1062160), (52360, 1052220), (52611, 1047200), (53040, 1038730), (53108, 1037400), (53200, 1035606), (53295, 1033760), (53960, 1021020), (54264, 1015300), (54340, 1013880), (54600, 1009052), (54670, 1007760), (55328, 995775), (55380, 994840), (56100, 982072), (56525, 974688), (56658, 972400), (56800, 969969), (56848, 969150), (57057, 965600), (57120, 964535), (57200, 963186), (57936, 950950), (58344, 944300), (58520, 941460), (58575, 940576), (58786, 937200), (59280, 929390), (59356, 928200), (59640, 923780), (60060, 917320), (60350, 912912), (60775, 906528), (60918, 904400), (61600, 894387), (61880, 890340), (62480, 881790), (62700, 878696), (62764, 877800), (62832, 876850), (62985, 874720), (63840, 863005), (64600, 852852), (64610, 852720), (64752, 850850), (65208, 844900), (65450, 841776), (65604, 839800), (66300, 830984), (66385, 829920), (67184, 820050), (67450, 816816), (67592, 815100), (67830, 812240), (67925, 811104), (68068, 809400), (68640, 802655), (68799, 800800), (69160, 796620), (69225, 795872), (70148, 785400), (70224, 784550), (71060, 775320), (71071, 775200), (71400, 771628), (72352, 761475), (72420, 760760), (72800, 756789), (72930, 755440), (73150, 753168), (73840, 746130), (74100, 743512), (74195, 742560), (74256, 741950), (74550, 739024), (74613, 738400), (74800, 736554), (74976, 734825), (75075, 733856), (75544, 729300), (76076, 724200), (77350, 712272), (77520, 710710), (77532, 710600), (77792, 708225), (78100, 705432), (78455, 702240), (78540, 701480), (79520, 692835), (79662, 691600), (79800, 690404), (80080, 687990), (80940, 680680), (81224, 678300), (81510, 675920), (82005, 671840), (82992, 663850), (83600, 659022), (83980, 656040), (84490, 652080), (85085, 647520), (85200, 646646), (85272, 646100), (85800, 642124), (86450, 637296), (86944, 633675), (87472, 629850), (87685, 628320), (87780, 627640), (88179, 624800), (88400, 623238), (88608, 621775), (88825, 620256), (89034, 618800), (89760, 613795), (90440, 609180), (90525, 608608), (91732, 600600), (92300, 596904), (92378, 596400), (92400, 596258), (92820, 593560), (92939, 592800), (93720, 587860), (94146, 585200), (94430, 583440), (95095, 579360), (95200, 578721), (96096, 573325), (96560, 570570), (96900, 568568), (96915, 568480), (97240, 566580), (98175, 561184), (98800, 557634), (99400, 554268), (99484, 553800), (100100, 550392), (100320, 549185), (100776, 546700), (101175, 544544), (101388, 543400), (101530, 542640), (102102, 539600), (103376, 532950), (103740, 531080), (103873, 530400), (104720, 526110), (104975, 524832), (105222, 523600), (106080, 519365), (106216, 518700), (106400, 517803), (106590, 516880), (107920, 510510), (108528, 507650), (108680, 506940), (109200, 504526), (109340, 503880), (109725, 502112), (109837, 501600), (110760, 497420), (112200, 491036), (113050, 487344), (113316, 486200), (113696, 484575), (114114, 482800), (114400, 481593), (114665, 480480), (115872, 475475), (116025, 474848), (116688, 472150), (117040, 470730), (117150, 470288), (117572, 468600), (118560, 464695), (118712, 464100), (119280, 461890), (120120, 458660), (120700, 456456), (121550, 453264), (121836, 452200), (122759, 448800), (123760, 445170), (124355, 443040), (124960, 440895), (125400, 439348), (125528, 438900), (125664, 438425), (125970, 437360), (126735, 434720), (129200, 426426), (129220, 426360), (129504, 425425), (129675, 424864), (130416, 422450), (130900, 420888), (131208, 419900), (132600, 415492), (132770, 414960), (134368, 410025), (134900, 408408), (135184, 407550), (135660, 406120), (135850, 405552), (136136, 404700), (136675, 403104), (137598, 400400), (138320, 398310), (138450, 397936), (138567, 397600), (140296, 392700), (140448, 392275), (141645, 388960), (142120, 387660), (142142, 387600), (142800, 385814), (144840, 380380), (145860, 377720), (146300, 376584), (146965, 374880), (147680, 373065), (148200, 371756), (148390, 371280), (148512, 370975), (149100, 369512), (149226, 369200), (149600, 368277), (150150, 366928), (151088, 364650), (152152, 362100), (152295, 361760), (154700, 356136), (155040, 355355), (155064, 355300), (156200, 352716), (156910, 351120), (157080, 350740), (159324, 345800), (159600, 345202), (160160, 343995), (160531, 343200), (161525, 341088), (161880, 340340), (162448, 339150), (163020, 337960), (164010, 335920), (165984, 331925), (167200, 329511), (167960, 328020), (168980, 326040), (169575, 324896), (170170, 323760), (170400, 323323), (170544, 323050), (171600, 321062), (172601, 319200), (172900, 318648), (174944, 314925), (175370, 314160), (175560, 313820), (176358, 312400), (176800, 311619), (177650, 310128), (178068, 309400), (180880, 304590), (181050, 304304), (182325, 302176), (183464, 300300), (184600, 298452), (184756, 298200), (184800, 298129), (185640, 296780), (185878, 296400), (187440, 293930), (188292, 292600), (188860, 291720), (190190, 289680), (192907, 285600), (193120, 285285), (193800, 284284), (193830, 284240), (194480, 283290), (196350, 280592), (197600, 278817), (198800, 277134), (198968, 276900), (199155, 276640), (200200, 275196), (201552, 273350), (202350, 272272), (202776, 271700), (203060, 271320), (203775, 270368), (204204, 269800), (206752, 266475), (207480, 265540), (207746, 265200), (209440, 263055), (209950, 262416), (210444, 261800), (211225, 260832), (212432, 259350), (213180, 258440), (213213, 258400), (215840, 255255), (217056, 253825), (217360, 253470), (218400, 252263), (218680, 251940), (219450, 251056), (219674, 250800), (221520, 248710), (222585, 247520), (224400, 245518), (226100, 243672), (226632, 243100), (228228, 241400), (229330, 240240), (230945, 238560), (232050, 237424), (233376, 236075), (234080, 235365), (234300, 235144)]