112583671200

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:228

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 82, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 123, 126, 127, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 164, 165, 168, 175, 176, 180, 182, 189, 195, 198, 200, 205, 208, 210, 216, 220, 224, 225, 231, 234, 240, 246, 252, 254, 260, 264, 270, 273, 275, 280, 286, 287, 288, 297, 300, 308, 312, 315, 325, 328, 330, 336, 350, 351, 352, 360, 364, 369, 378, 381, 385, 390, 396, 400, 410, 416, 420, 429, 432, 440, 450, 451, 455, 462, 468, 480, 492, 495, 504, 508, 520, 525, 528, 533, 540, 546, 550, 560, 572, 574, 585, 594, 600, 615, 616, 624, 630, 635, 650, 656, 660, 672, 675, 693, 700, 702, 715, 720, 728, 738, 756, 762, 770, 780, 792, 800, 819, 820, 825, 840, 858, 861, 864, 880, 889, 900, 902, 910, 924, 936, 945, 975, 984, 990, 1001, 1008, 1016, 1025, 1040, 1050, 1056, 1066, 1080, 1092, 1100, 1107, 1120, 1143, 1144, 1148, 1155, 1170, 1188, 1200, 1230, 1232, 1248, 1260, 1270, 1287, 1300, 1312, 1320, 1350, 1353, 1365, 1386, 1397, 1400, 1404, 1430, 1435, 1440, 1456, 1476, 1485, 1512, 1524, 1540, 1560, 1575, 1584, 1599, 1638, 1640, 1650, 1651, 1680, 1716, 1722, 1755, 1760, 1778, 1800, 1804, 1820, 1845, 1848, 1872, 1890, 1905, 1925, 1950, 1968, 1980, 2002, 2016, 2032, 2050, 2079, 2080, 2100, 2132, 2145, 2160, 2184, 2200, 2214, 2255, 2275, 2286, 2288, 2296, 2310, 2340, 2376, 2400, 2457, 2460, 2464, 2475, 2520, 2540, 2574, 2583, 2600, 2640, 2665, 2667, 2700, 2706, 2730, 2772, 2794, 2800, 2808, 2860, 2870, 2912, 2925, 2952, 2970, 3003, 3024, 3048, 3075, 3080, 3120, 3150, 3157, 3168, 3175, 3198, 3276, 3280, 3300, 3302, 3360, 3429, 3432, 3444, 3465, 3510, 3556, 3575, 3600, 3608, 3640, 3690, 3696, 3731, 3744, 3780, 3810, 3850, 3861, 3900, 3936, 3960, 4004, 4059, 4064, 4095, 4100, 4158, 4191, 4200, 4264, 4290, 4305, 4320, 4368, 4400, 4428, 4445, 4510, 4550, 4572, 4576, 4592, 4620, 4680, 4725, 4752, 4797, 4914, 4920, 4950, 4953, 5005, 5040, 5080, 5148, 5166, 5200, 5207, 5280, 5330, 5334, 5400, 5412, 5460, 5535, 5544, 5588, 5600, 5616, 5715, 5720, 5740, 5775, 5850, 5863, 5904, 5940, 6006, 6048, 6096, 6150, 6160, 6240, 6300, 6314, 6350, 6396, 6435, 6552, 6560, 6600, 6604, 6765, 6825, 6858, 6864, 6888, 6930, 6985, 7020, 7112, 7150, 7175, 7200, 7216, 7280, 7380, 7392, 7425, 7462, 7560, 7620, 7700, 7722, 7749, 7800, 7920, 7995, 8001, 8008, 8118, 8190, 8200, 8255, 8316, 8382, 8400, 8528, 8580, 8610, 8736, 8775, 8800, 8856, 8890, 9009, 9020, 9100, 9144, 9184, 9225, 9240, 9360, 9450, 9471, 9504, 9525, 9594, 9779, 9828, 9840, 9900, 9906, 10010, 10080, 10160, 10296, 10332, 10395, 10400, 10414, 10660, 10668, 10725, 10800, 10824, 10920, 11070, 11088, 11176, 11193, 11232, 11275, 11430, 11440, 11480, 11550, 11557, 11700, 11726, 11808, 11880, 12012, 12177, 12192, 12285, 12300, 12320, 12573, 12600, 12628, 12700, 12792, 12870, 12915, 13104, 13200, 13208, 13325, 13335, 13530, 13650, 13716, 13728, 13776, 13860, 13970, 14040, 14224, 14300, 14350, 14391, 14432, 14560, 14760, 14850, 14859, 14924, 15015, 15120, 15240, 15400, 15444, 15498, 15600, 15621, 15785, 15840, 15990, 16002, 16016, 16236, 16380, 16400, 16510, 16632, 16764, 16800, 17056, 17145, 17160, 17220, 17325, 17550, 17589, 17712, 17780, 18018, 18040, 18161, 18200, 18288, 18450, 18480, 18655, 18720, 18900, 18942, 19050, 19188, 19305, 19558, 19656, 19680, 19800, 19812, 20020, 20295, 20320, 20475, 20592, 20664, 20790, 20828, 20955, 21320, 21336, 21450, 21525, 21600, 21648, 21840, 22140, 22176, 22225, 22352, 22386, 22550, 22860, 22880, 22960, 23100, 23114, 23400, 23452, 23760, 23985, 24003, 24024, 24354, 24570, 24600, 24765, 25025, 25146, 25200, 25256, 25400, 25584, 25740, 25830, 26035, 26208, 26400, 26416, 26650, 26670, 27027, 27060, 27300, 27432, 27552, 27675, 27720, 27940, 28080, 28413, 28448, 28575, 28600, 28700, 28782, 29315, 29337, 29520, 29700, 29718, 29848, 30030, 30240, 30480, 30800, 30888, 30996, 31200, 31242, 31570, 31980, 32004, 32032, 32175, 32472, 32760, 32800, 33020, 33264, 33528, 33579, 33825, 34290, 34320, 34440, 34650, 34671, 34925, 35100, 35178, 35424, 35560, 36036, 36080, 36322, 36400, 36449, 36576, 36900, 36960, 37310, 37719, 37800, 37884, 38100, 38376, 38610, 38745, 39116, 39312, 39600, 39624, 39975, 40005, 40040, 40590, 40950, 41041, 41184, 41275, 41328, 41580, 41656, 41910, 42640, 42672, 42900, 43050, 43296, 43680, 44280, 44450, 44577, 44704, 44772, 45045, 45100, 45720, 45920, 46200, 46228, 46800, 46863, 46904, 47355, 47520, 47970, 48006, 48048, 48708, 48895, 49140, 49200, 49530, 50050, 50292, 50400, 50512, 50800, 51168, 51480, 51660, 51975, 52070, 52767, 52832, 53300, 53340, 54054, 54120, 54483, 54600, 54864, 55350, 55440, 55880, 55965, 56160, 56826, 57150, 57200, 57277, 57400, 57564, 57785, 58630, 58674, 59040, 59400, 59436, 59696, 60060, 60885, 60960, 61425, 61600, 61776, 61992, 62484, 62865, 63140, 63960, 64008, 64350, 64575, 64944, 65520, 66040, 66528, 66675, 67056, 67158, 67650, 67691, 68580, 68640, 68880, 69300, 69342, 69850, 70200, 70356, 71120, 71955, 72072, 72160, 72644, 72800, 72898, 73800, 74295, 74620, 75075, 75438, 75600, 75768, 76200, 76752, 77220, 77490, 78105, 78232, 78624, 78925, 79200, 79248, 79950, 80010, 80080, 81180, 81900, 82082, 82550, 82656, 83160, 83312, 83820, 85239, 85280, 85344, 85725, 85800, 86100, 87945, 88011, 88560, 88900, 89154, 89544, 90090, 90200, 90805, 91440, 92400, 92456, 93275, 93600, 93726, 93808, 94710, 95940, 96012, 96096, 96525, 97416, 97790, 98280, 98400, 99060, 100100, 100584, 100737, 101024, 101475, 101600, 102960, 103320, 103950, 104013, 104140, 104775, 105534, 106600, 106680, 108108, 108240, 108966, 109200, 109347, 109728, 110700, 110880, 111760, 111930, 113652, 114300, 114400, 114554, 114800, 115128, 115570, 117260, 117348, 118800, 118872, 119392, 119925, 120015, 120120, 121770, 122850, 123123, 123552, 123825, 123984, 124968, 125730, 126280, 127127, 127920, 128016, 128700, 129150, 129888, 130175, 131040, 132080, 133350, 134112, 134316, 135135, 135300, 135382, 137160, 137760, 138600, 138684, 139700, 140400, 140589, 140712, 142065, 142240, 143910, 144144, 145288, 145796, 146575, 146685, 147600, 148590, 149240, 150150, 150876, 151200, 151536, 152400, 153504, 154440, 154980, 156210, 156464, 157850, 158301, 158496, 159900, 160020, 160160, 162360, 163449, 163800, 164164, 165100, 166320, 166624, 167640, 167895, 170478, 171450, 171600, 171831, 172200, 173355, 175890, 176022, 177120, 177800, 178308, 179088, 180180, 180400, 181610, 182245, 182880, 184800, 184912, 186550, 187452, 187616, 188595, 189420, 191880, 192024, 193050, 193725, 194832, 195580, 196560, 198120, 200025, 200200, 201168, 201474, 202950, 203073, 205205, 205920, 206640, 207900, 208026, 208280, 209550, 211068, 213200, 213360, 216216, 216480, 217932, 218400, 218694, 221400, 222885, 223520, 223860, 225225, 227304, 228600, 229108, 229600, 230256, 231140, 234315, 234520, 234696, 236775, 237600, 237744, 239850, 240030, 240240, 243540, 244475, 245700, 246246, 247650, 247968, 249936, 251460, 252560, 254254, 255840, 256032, 257400, 258300, 260350, 263835, 264033, 264160, 266700, 268632, 270270, 270600, 270764, 272415, 274320, 277200, 277368, 279400, 279825, 280800, 281178, 281424, 284130, 286385, 287820, 288288, 288925, 290576, 291592, 293150, 293370, 295200, 297180, 298480, 300300, 301752, 303072, 304425, 304800, 308880, 309960, 312039, 312420, 312928, 314325, 315700, 316602, 319800, 320040, 324720, 326898, 327600, 328041, 328328, 330200, 332640, 335280, 335790, 338455, 340956, 342900, 343200, 343662, 344400, 346710, 351780, 352044, 355600, 356616, 358176, 359775, 360360, 360800, 363220, 364490, 369369, 369824, 371475, 373100, 374904, 377190, 378840, 381381, 383760, 384048, 386100, 387450, 389664, 390525, 391160, 393120, 396240, 400050, 400400, 400939, 402336, 402948, 405900, 406146, 410410, 413280, 415800, 416052, 416560, 419100, 422136, 426195, 426400, 426720, 432432, 435864, 437388, 439725, 440055, 442800, 445770, 447720, 450450, 454025, 454608, 457200, 458216, 460512, 462280, 468630, 469040, 469392, 473550, 473837, 475488, 479700, 480060, 480480, 487080, 488950, 490347, 491400, 492492, 495300, 499872, 502920, 503685, 505120, 508508, 514800, 515493, 516600, 520065, 520700, 527670, 528066, 533400, 537264, 540540, 541200, 541528, 544830, 546735, 548640, 554400, 554736, 558800, 559650, 562356, 562848, 568260, 572770, 575640, 577850, 581152, 583184, 586300, 586740, 594360, 596960, 600075, 600600, 603504, 608850, 609219, 615615, 617760, 619920, 624078, 624840, 628650, 631400, 633204, 635635, 639600, 640080, 649440, 653796, 655200, 656082, 656656, 660400, 670560, 671580, 675675, 676910, 681912, 685800, 687324, 688800, 693420, 702945, 703560, 704088, 710325, 711200, 713232, 719550, 720720, 726440, 728980, 733425, 738738, 742950, 744601, 746200, 749808, 754380, 757680, 762762, 767520, 768096, 772200, 774900, 781050, 782320, 791505, 792480, 800100, 800800, 801878, 805896, 811800, 812292, 817245, 820820, 831600, 832104, 833120, 838200, 839475, 844272, 852390, 859155, 864864, 866775, 871728, 874776, 879450, 880110, 885600, 891540, 895440, 900900, 908050, 909216, 911225, 914400, 916432, 924560, 937260, 938080, 938784, 942975, 947100, 947674, 959400, 960120, 974160, 977900, 980694, 982800, 984123, 984984, 990600, 1005840, 1007370, 1015365, 1017016, 1026025, 1029600, 1030986, 1033200, 1040130, 1041400, 1055340, 1056132, 1066800, 1074528, 1081080, 1082400, 1083056, 1089660, 1093470, 1108107, 1109472, 1114425, 1117600, 1119300, 1124712, 1136520, 1144143, 1145540, 1151280, 1155700, 1166368, 1171575, 1172600, 1173480, 1188720, 1200150, 1201200, 1202817, 1207008, 1217700, 1218438, 1231230, 1239840, 1248156, 1249680, 1257300, 1262800, 1266408, 1271270, 1279200, 1280160, 1307592, 1312164, 1313312, 1319175, 1320165, 1320800, 1343160, 1351350, 1353820, 1362075, 1363824, 1371600, 1374648, 1386840, 1405890, 1407120, 1408176, 1420650, 1421511, 1426464, 1431925, 1439100, 1441440, 1452880, 1457960, 1466850, 1477476, 1485900, 1489202, 1492400, 1499616, 1508760, 1515360, 1525524, 1544400, 1546479, 1549800, 1560195, 1562100, 1564640, 1583010, 1600200, 1603756, 1611792, 1623600, 1624584, 1634490, 1640205, 1641640, 1663200, 1664208, 1676400, 1678950, 1688544, 1692275, 1704780, 1718310, 1733550, 1743456, 1749552, 1758900, 1760220, 1783080, 1790880, 1801800, 1816100, 1822450, 1827657, 1832864, 1846845, 1849120, 1874520, 1885950, 1894200, 1895348, 1906905, 1918800, 1920240, 1948320, 1955800, 1961388, 1965600, 1968246, 1969968, 1981200, 2004695, 2011680, 2014740, 2030730, 2034032, 2052050, 2061972, 2066400, 2080260, 2082800, 2110680, 2112264, 2130975, 2133600, 2162160, 2166112, 2179320, 2186940, 2200275, 2216214, 2228850, 2233803, 2238600, 2249424, 2273040, 2288286, 2291080, 2302560, 2311400, 2343150, 2345200, 2346960, 2369185, 2377440, 2400300, 2402400, 2405634, 2435400, 2436876, 2451735, 2462460, 2496312, 2499360, 2514600, 2518425, 2525600, 2532816, 2542540, 2577465, 2600325, 2615184, 2624328, 2638350, 2640330, 2686320, 2702700, 2707640, 2724150, 2727648, 2733675, 2743200, 2749296, 2773680, 2811780, 2814240, 2816352, 2841300, 2843022, 2863850, 2878200, 2905760, 2915920, 2933700, 2954952, 2971800, 2978404, 2984800, 3017520, 3046095, 3051048, 3078075, 3088800, 3092958, 3099600, 3120390, 3124200, 3166020, 3178175, 3200400, 3207512, 3223584, 3247200, 3249168, 3268980, 3280410, 3283280, 3328416, 3352800, 3357900, 3384550, 3409560, 3432429, 3436620, 3467100, 3499104, 3514725, 3517800, 3520440, 3566160, 3603600, 3608451, 3632200, 3644900, 3655314, 3693690, 3723005, 3749040, 3771900, 3788400, 3790696, 3813810, 3837600, 3840480, 3911600, 3922776, 3936492, 3939936, 3957525, 3962400, 4009390, 4029480, 4061460, 4068064, 4086225, 4104100, 4123944, 4160520, 4165600, 4221360, 4224528, 4261950, 4264533, 4295775, 4324320, 4358640, 4373880, 4400550, 4432428, 4457700, 4467606, 4477200, 4498848, 4546080, 4576572, 4582160, 4622800, 4686300, 4690400, 4693920, 4738370, 4800600, 4811268, 4870800, 4873752, 4903470, 4920615, 4924920, 4992624, 5029200, 5036850, 5065632, 5076825, 5085080, 5154930, 5200650, 5212207, 5230368, 5248656, 5276700, 5280660, 5372640, 5405400, 5415280, 5448300, 5467350, 5498592, 5540535, 5547360, 5623560, 5682600, 5686044, 5720715, 5727700, 5756400, 5831840, 5867400, 5909904, 5943600, 5956808, 6014085, 6035040, 6092190, 6102096, 6156150, 6185916, 6199200, 6240780, 6248400, 6332040, 6356350, 6400800, 6415024, 6498336, 6537960, 6560820, 6566560, 6600825, 6701409, 6715800, 6769100, 6819120, 6864858, 6873240, 6934200, 7029450, 7035600, 7040880, 7107555, 7132320, 7207200, 7216902, 7264400, 7289800, 7310628, 7387380, 7446010, 7498080, 7543800, 7576800, 7581392, 7627620, 7732395, 7800975, 7823200, 7845552, 7872984, 7915050, 8018780, 8058960, 8122920, 8172450, 8201025, 8208200, 8247888, 8321040, 8442720, 8449056, 8523900, 8529066, 8591550, 8717280, 8747760, 8801100, 8864856, 8915400, 8935212, 8954400, 9138285, 9153144, 9164320, 9234225, 9245600, 9372600, 9476740, 9534525, 9601200, 9622536, 9741600, 9747504, 9806940, 9841230, 9849840, 9985248, 10023475, 10058400, 10073700, 10153650, 10170160, 10309860, 10401300, 10424414, 10497312, 10553400, 10561320, 10810800, 10825353, 10830560, 10896600, 10934700, 11081070, 11169015, 11247120, 11365200, 11372088, 11441430, 11455400, 11512800, 11734800, 11819808, 11845925, 11887200, 11913616, 12028170, 12184380, 12204192, 12258675, 12312300, 12371832, 12481560, 12496800, 12664080, 12712700, 12793599, 12830048, 12887325, 13075920, 13121640, 13201650, 13402818, 13431600, 13538200, 13638240, 13729716, 13746480, 13868400, 14058900, 14071200, 14081760, 14215110, 14433804, 14528800, 14579600, 14621256, 14774760, 14892020, 15087600, 15162784, 15230475, 15255240, 15464790, 15601950, 15636621, 15691104, 15745968, 15830100, 16037560, 16117920, 16245840, 16344900, 16402050, 16416400, 16495776, 16642080, 17047800, 17058132, 17162145, 17183100, 17495520, 17602200, 17729712, 17830800, 17870424, 18042255, 18276570, 18306288, 18468450, 18615025, 18745200, 18953480, 19069050, 19202400, 19245072, 19495008, 19613880, 19682460, 19699680, 20046950, 20104227, 20147400, 20307300, 20340320, 20619720, 20802600, 20848828, 21106800, 21122640, 21322665, 21621600, 21650706, 21793200, 21869400, 22162140, 22338030, 22494240, 22730400, 22744176, 22882860, 22910800, 23469600, 23691850, 23827232, 24056340, 24368760, 24517350, 24603075, 24624600, 24743664, 24963120, 25328160, 25425400, 25587198, 25774650, 26061035, 26151840, 26243280, 26403300, 26805636, 26863200, 27076400, 27459432, 27492960, 27702675, 27736800, 28117800, 28430220, 28603575, 28867608, 29159200, 29242512, 29549520, 29784040, 30070425, 30175200, 30460950, 30510480, 30929580, 31203900, 31273242, 31491936, 31660200, 32075120, 32491680, 32689800, 32804100, 32832800, 33507045, 34095600, 34116264, 34324290, 34366200, 35204400, 35459424, 35537775, 35661600, 35740848, 36084510, 36553140, 36612576, 36936900, 37230050, 37490400, 37906960, 38138100, 38490144, 38661975, 39227760, 39364920, 40093900, 40208454, 40294800, 40614600, 41239440, 41605200, 41697656, 42213600, 42245280, 42645330, 43301412, 43586400, 43738800, 44324280, 44676060, 45488352, 45691425, 45765720, 45821600, 46909863, 47383700, 48112680, 48737520, 49034700, 49206150, 49249200, 49487328, 49926240, 50850800, 51174396, 51549300, 52122070, 52486560, 52806600, 53611272, 54126765, 54152800, 54918864, 55405350, 55845075, 56235600, 56860440, 57207150, 57735216, 58485024, 59099040, 59568080, 60140850, 60921900, 61020960, 61859160, 62407800, 62546484, 63320400, 63967995, 64150240, 65379600, 65608200, 67014090, 68191200, 68232528, 68648580, 68732400, 70408800, 71075550, 71481696, 72169020, 73106280, 73873800, 74460100, 75813920, 76276200, 77323950, 78183105, 78455520, 78729840, 80187800, 80416908, 80589600, 81229200, 82478880, 83210400, 83395312, 85290660, 85810725, 86602824, 87477600, 88648560, 89352120, 90211275, 91382850, 91531440, 93819726, 94767400, 96225360, 97475040, 98069400, 98412300, 98498400, 100521135, 101701600, 102348792, 103098600, 104244140, 105613200, 106613325, 107222544, 108253530, 109837728, 110810700, 111690150, 112471200, 113720880, 114414300, 115470432, 119136160, 120281700, 121843800, 123718320, 124815600, 125092968, 126640800, 127935990, 130305175, 130759200, 131216400, 134028180, 136465056, 137297160, 137464800, 140729589, 142151100, 144338040, 146212560, 147747600, 148920200, 152552400, 154647900, 156366210, 157459680, 160375600, 160833816, 162458400, 166790624, 167535225, 170581320, 171621450, 173205648, 177297120, 178704240, 180422550, 182765700, 183062880, 187639452, 189534800, 192450720, 196138800, 196824600, 201042270, 204697584, 206197200, 208488280, 211226400, 213226650, 214445088, 216507060, 221621400, 223380300, 227441760, 228828600, 234549315, 240563400, 243687600, 247436640, 249631200, 250185936, 255871980, 260610350, 262432800, 268056360, 270633825, 274594320, 281459178, 284302200, 288676080, 292425120, 295495200, 297840400, 305104800, 309295800, 312732420, 319839975, 320751200, 321667632, 335070450, 341162640, 343242900, 346411296, 357408480, 360845100, 365531400, 375278904, 379069600, 390915525, 392277600, 393649200, 402084540, 409395168, 412394400, 416976560, 426453300, 433014120, 443242800, 446760600, 457657200, 469098630, 481126800, 487375200, 500371872, 502605675, 511743960, 521220700, 536112720, 541267650, 549188640, 562918356, 568604400, 577352160, 595680800, 618591600, 625464840, 639679950, 643335264, 670140900, 682325280, 686485800, 703647945, 721690200, 731062800, 750557808, 781831050, 787298400, 804169080, 833953120, 852906600, 866028240, 886485600, 893521200, 915314400, 938197260, 962253600, 1005211350, 1023487920, 1042441400, 1072225440, 1082535300, 1125836712, 1137208800, 1172746575, 1237183200, 1250929680, 1279359900, 1340281800, 1372971600, 1407295890, 1443380400, 1462125600, 1501115616, 1563662100, 1608338160, 1705813200, 1732056480, 1787042400, 1876394520, 2010422700, 2046975840, 2084882800, 2165070600, 2251673424, 2345493150, 2501859360, 2558719800, 2680563600, 2745943200, 2814591780, 2886760800, 3127324200, 3216676320, 3411626400, 3518239725, 3752789040, 4020845400, 4169765600, 4330141200, 4503346848, 4690986300, 5117439600, 5361127200, 5629183560, 6254648400, 7036479450, 7505578080, 8041690800, 8660282400, 9381972600, 10234879200, 11258367120, 12509296800, 14072958900, 16083381600, 18763945200, 22516734240, 28145917800, 37527890400, 56291835600, 112583671200]

約数ペア:

[(1, 112583671200), (2, 56291835600), (3, 37527890400), (4, 28145917800), (5, 22516734240), (6, 18763945200), (7, 16083381600), (8, 14072958900), (9, 12509296800), (10, 11258367120), (11, 10234879200), (12, 9381972600), (13, 8660282400), (14, 8041690800), (15, 7505578080), (16, 7036479450), (18, 6254648400), (20, 5629183560), (21, 5361127200), (22, 5117439600), (24, 4690986300), (25, 4503346848), (26, 4330141200), (27, 4169765600), (28, 4020845400), (30, 3752789040), (32, 3518239725), (33, 3411626400), (35, 3216676320), (36, 3127324200), (39, 2886760800), (40, 2814591780), (41, 2745943200), (42, 2680563600), (44, 2558719800), (45, 2501859360), (48, 2345493150), (50, 2251673424), (52, 2165070600), (54, 2084882800), (55, 2046975840), (56, 2010422700), (60, 1876394520), (63, 1787042400), (65, 1732056480), (66, 1705813200), (70, 1608338160), (72, 1563662100), (75, 1501115616), (77, 1462125600), (78, 1443380400), (80, 1407295890), (82, 1372971600), (84, 1340281800), (88, 1279359900), (90, 1250929680), (91, 1237183200), (96, 1172746575), (99, 1137208800), (100, 1125836712), (104, 1082535300), (105, 1072225440), (108, 1042441400), (110, 1023487920), (112, 1005211350), (117, 962253600), (120, 938197260), (123, 915314400), (126, 893521200), (127, 886485600), (130, 866028240), (132, 852906600), (135, 833953120), (140, 804169080), (143, 787298400), (144, 781831050), (150, 750557808), (154, 731062800), (156, 721690200), (160, 703647945), (164, 686485800), (165, 682325280), (168, 670140900), (175, 643335264), (176, 639679950), (180, 625464840), (182, 618591600), (189, 595680800), (195, 577352160), (198, 568604400), (200, 562918356), (205, 549188640), (208, 541267650), (210, 536112720), (216, 521220700), (220, 511743960), (224, 502605675), (225, 500371872), (231, 487375200), (234, 481126800), (240, 469098630), (246, 457657200), (252, 446760600), (254, 443242800), (260, 433014120), (264, 426453300), (270, 416976560), (273, 412394400), (275, 409395168), (280, 402084540), (286, 393649200), (287, 392277600), (288, 390915525), (297, 379069600), (300, 375278904), (308, 365531400), (312, 360845100), (315, 357408480), (325, 346411296), (328, 343242900), (330, 341162640), (336, 335070450), (350, 321667632), (351, 320751200), (352, 319839975), (360, 312732420), (364, 309295800), (369, 305104800), (378, 297840400), (381, 295495200), (385, 292425120), (390, 288676080), (396, 284302200), (400, 281459178), (410, 274594320), (416, 270633825), (420, 268056360), (429, 262432800), (432, 260610350), (440, 255871980), (450, 250185936), (451, 249631200), (455, 247436640), (462, 243687600), (468, 240563400), (480, 234549315), (492, 228828600), (495, 227441760), (504, 223380300), (508, 221621400), (520, 216507060), (525, 214445088), (528, 213226650), (533, 211226400), (540, 208488280), (546, 206197200), (550, 204697584), (560, 201042270), (572, 196824600), (574, 196138800), (585, 192450720), (594, 189534800), (600, 187639452), (615, 183062880), (616, 182765700), (624, 180422550), (630, 178704240), (635, 177297120), (650, 173205648), (656, 171621450), (660, 170581320), (672, 167535225), (675, 166790624), (693, 162458400), (700, 160833816), (702, 160375600), (715, 157459680), (720, 156366210), (728, 154647900), (738, 152552400), (756, 148920200), (762, 147747600), (770, 146212560), (780, 144338040), (792, 142151100), (800, 140729589), (819, 137464800), (820, 137297160), (825, 136465056), (840, 134028180), (858, 131216400), (861, 130759200), (864, 130305175), (880, 127935990), (889, 126640800), (900, 125092968), (902, 124815600), (910, 123718320), (924, 121843800), (936, 120281700), (945, 119136160), (975, 115470432), (984, 114414300), (990, 113720880), (1001, 112471200), (1008, 111690150), (1016, 110810700), (1025, 109837728), (1040, 108253530), (1050, 107222544), (1056, 106613325), (1066, 105613200), (1080, 104244140), (1092, 103098600), (1100, 102348792), (1107, 101701600), (1120, 100521135), (1143, 98498400), (1144, 98412300), (1148, 98069400), (1155, 97475040), (1170, 96225360), (1188, 94767400), (1200, 93819726), (1230, 91531440), (1232, 91382850), (1248, 90211275), (1260, 89352120), (1270, 88648560), (1287, 87477600), (1300, 86602824), (1312, 85810725), (1320, 85290660), (1350, 83395312), (1353, 83210400), (1365, 82478880), (1386, 81229200), (1397, 80589600), (1400, 80416908), (1404, 80187800), (1430, 78729840), (1435, 78455520), (1440, 78183105), (1456, 77323950), (1476, 76276200), (1485, 75813920), (1512, 74460100), (1524, 73873800), (1540, 73106280), (1560, 72169020), (1575, 71481696), (1584, 71075550), (1599, 70408800), (1638, 68732400), (1640, 68648580), (1650, 68232528), (1651, 68191200), (1680, 67014090), (1716, 65608200), (1722, 65379600), (1755, 64150240), (1760, 63967995), (1778, 63320400), (1800, 62546484), (1804, 62407800), (1820, 61859160), (1845, 61020960), (1848, 60921900), (1872, 60140850), (1890, 59568080), (1905, 59099040), (1925, 58485024), (1950, 57735216), (1968, 57207150), (1980, 56860440), (2002, 56235600), (2016, 55845075), (2032, 55405350), (2050, 54918864), (2079, 54152800), (2080, 54126765), (2100, 53611272), (2132, 52806600), (2145, 52486560), (2160, 52122070), (2184, 51549300), (2200, 51174396), (2214, 50850800), (2255, 49926240), (2275, 49487328), (2286, 49249200), (2288, 49206150), (2296, 49034700), (2310, 48737520), (2340, 48112680), (2376, 47383700), (2400, 46909863), (2457, 45821600), (2460, 45765720), (2464, 45691425), (2475, 45488352), (2520, 44676060), (2540, 44324280), (2574, 43738800), (2583, 43586400), (2600, 43301412), (2640, 42645330), (2665, 42245280), (2667, 42213600), (2700, 41697656), (2706, 41605200), (2730, 41239440), (2772, 40614600), (2794, 40294800), (2800, 40208454), (2808, 40093900), (2860, 39364920), (2870, 39227760), (2912, 38661975), (2925, 38490144), (2952, 38138100), (2970, 37906960), (3003, 37490400), (3024, 37230050), (3048, 36936900), (3075, 36612576), (3080, 36553140), (3120, 36084510), (3150, 35740848), (3157, 35661600), (3168, 35537775), (3175, 35459424), (3198, 35204400), (3276, 34366200), (3280, 34324290), (3300, 34116264), (3302, 34095600), (3360, 33507045), (3429, 32832800), (3432, 32804100), (3444, 32689800), (3465, 32491680), (3510, 32075120), (3556, 31660200), (3575, 31491936), (3600, 31273242), (3608, 31203900), (3640, 30929580), (3690, 30510480), (3696, 30460950), (3731, 30175200), (3744, 30070425), (3780, 29784040), (3810, 29549520), (3850, 29242512), (3861, 29159200), (3900, 28867608), (3936, 28603575), (3960, 28430220), (4004, 28117800), (4059, 27736800), (4064, 27702675), (4095, 27492960), (4100, 27459432), (4158, 27076400), (4191, 26863200), (4200, 26805636), (4264, 26403300), (4290, 26243280), (4305, 26151840), (4320, 26061035), (4368, 25774650), (4400, 25587198), (4428, 25425400), (4445, 25328160), (4510, 24963120), (4550, 24743664), (4572, 24624600), (4576, 24603075), (4592, 24517350), (4620, 24368760), (4680, 24056340), (4725, 23827232), (4752, 23691850), (4797, 23469600), (4914, 22910800), (4920, 22882860), (4950, 22744176), (4953, 22730400), (5005, 22494240), (5040, 22338030), (5080, 22162140), (5148, 21869400), (5166, 21793200), (5200, 21650706), (5207, 21621600), (5280, 21322665), (5330, 21122640), (5334, 21106800), (5400, 20848828), (5412, 20802600), (5460, 20619720), (5535, 20340320), (5544, 20307300), (5588, 20147400), (5600, 20104227), (5616, 20046950), (5715, 19699680), (5720, 19682460), (5740, 19613880), (5775, 19495008), (5850, 19245072), (5863, 19202400), (5904, 19069050), (5940, 18953480), (6006, 18745200), (6048, 18615025), (6096, 18468450), (6150, 18306288), (6160, 18276570), (6240, 18042255), (6300, 17870424), (6314, 17830800), (6350, 17729712), (6396, 17602200), (6435, 17495520), (6552, 17183100), (6560, 17162145), (6600, 17058132), (6604, 17047800), (6765, 16642080), (6825, 16495776), (6858, 16416400), (6864, 16402050), (6888, 16344900), (6930, 16245840), (6985, 16117920), (7020, 16037560), (7112, 15830100), (7150, 15745968), (7175, 15691104), (7200, 15636621), (7216, 15601950), (7280, 15464790), (7380, 15255240), (7392, 15230475), (7425, 15162784), (7462, 15087600), (7560, 14892020), (7620, 14774760), (7700, 14621256), (7722, 14579600), (7749, 14528800), (7800, 14433804), (7920, 14215110), (7995, 14081760), (8001, 14071200), (8008, 14058900), (8118, 13868400), (8190, 13746480), (8200, 13729716), (8255, 13638240), (8316, 13538200), (8382, 13431600), (8400, 13402818), (8528, 13201650), (8580, 13121640), (8610, 13075920), (8736, 12887325), (8775, 12830048), (8800, 12793599), (8856, 12712700), (8890, 12664080), (9009, 12496800), (9020, 12481560), (9100, 12371832), (9144, 12312300), (9184, 12258675), (9225, 12204192), (9240, 12184380), (9360, 12028170), (9450, 11913616), (9471, 11887200), (9504, 11845925), (9525, 11819808), (9594, 11734800), (9779, 11512800), (9828, 11455400), (9840, 11441430), (9900, 11372088), (9906, 11365200), (10010, 11247120), (10080, 11169015), (10160, 11081070), (10296, 10934700), (10332, 10896600), (10395, 10830560), (10400, 10825353), (10414, 10810800), (10660, 10561320), (10668, 10553400), (10725, 10497312), (10800, 10424414), (10824, 10401300), (10920, 10309860), (11070, 10170160), (11088, 10153650), (11176, 10073700), (11193, 10058400), (11232, 10023475), (11275, 9985248), (11430, 9849840), (11440, 9841230), (11480, 9806940), (11550, 9747504), (11557, 9741600), (11700, 9622536), (11726, 9601200), (11808, 9534525), (11880, 9476740), (12012, 9372600), (12177, 9245600), (12192, 9234225), (12285, 9164320), (12300, 9153144), (12320, 9138285), (12573, 8954400), (12600, 8935212), (12628, 8915400), (12700, 8864856), (12792, 8801100), (12870, 8747760), (12915, 8717280), (13104, 8591550), (13200, 8529066), (13208, 8523900), (13325, 8449056), (13335, 8442720), (13530, 8321040), (13650, 8247888), (13716, 8208200), (13728, 8201025), (13776, 8172450), (13860, 8122920), (13970, 8058960), (14040, 8018780), (14224, 7915050), (14300, 7872984), (14350, 7845552), (14391, 7823200), (14432, 7800975), (14560, 7732395), (14760, 7627620), (14850, 7581392), (14859, 7576800), (14924, 7543800), (15015, 7498080), (15120, 7446010), (15240, 7387380), (15400, 7310628), (15444, 7289800), (15498, 7264400), (15600, 7216902), (15621, 7207200), (15785, 7132320), (15840, 7107555), (15990, 7040880), (16002, 7035600), (16016, 7029450), (16236, 6934200), (16380, 6873240), (16400, 6864858), (16510, 6819120), (16632, 6769100), (16764, 6715800), (16800, 6701409), (17056, 6600825), (17145, 6566560), (17160, 6560820), (17220, 6537960), (17325, 6498336), (17550, 6415024), (17589, 6400800), (17712, 6356350), (17780, 6332040), (18018, 6248400), (18040, 6240780), (18161, 6199200), (18200, 6185916), (18288, 6156150), (18450, 6102096), (18480, 6092190), (18655, 6035040), (18720, 6014085), (18900, 5956808), (18942, 5943600), (19050, 5909904), (19188, 5867400), (19305, 5831840), (19558, 5756400), (19656, 5727700), (19680, 5720715), (19800, 5686044), (19812, 5682600), (20020, 5623560), (20295, 5547360), (20320, 5540535), (20475, 5498592), (20592, 5467350), (20664, 5448300), (20790, 5415280), (20828, 5405400), (20955, 5372640), (21320, 5280660), (21336, 5276700), (21450, 5248656), (21525, 5230368), (21600, 5212207), (21648, 5200650), (21840, 5154930), (22140, 5085080), (22176, 5076825), (22225, 5065632), (22352, 5036850), (22386, 5029200), (22550, 4992624), (22860, 4924920), (22880, 4920615), (22960, 4903470), (23100, 4873752), (23114, 4870800), (23400, 4811268), (23452, 4800600), (23760, 4738370), (23985, 4693920), (24003, 4690400), (24024, 4686300), (24354, 4622800), (24570, 4582160), (24600, 4576572), (24765, 4546080), (25025, 4498848), (25146, 4477200), (25200, 4467606), (25256, 4457700), (25400, 4432428), (25584, 4400550), (25740, 4373880), (25830, 4358640), (26035, 4324320), (26208, 4295775), (26400, 4264533), (26416, 4261950), (26650, 4224528), (26670, 4221360), (27027, 4165600), (27060, 4160520), (27300, 4123944), (27432, 4104100), (27552, 4086225), (27675, 4068064), (27720, 4061460), (27940, 4029480), (28080, 4009390), (28413, 3962400), (28448, 3957525), (28575, 3939936), (28600, 3936492), (28700, 3922776), (28782, 3911600), (29315, 3840480), (29337, 3837600), (29520, 3813810), (29700, 3790696), (29718, 3788400), (29848, 3771900), (30030, 3749040), (30240, 3723005), (30480, 3693690), (30800, 3655314), (30888, 3644900), (30996, 3632200), (31200, 3608451), (31242, 3603600), (31570, 3566160), (31980, 3520440), (32004, 3517800), (32032, 3514725), (32175, 3499104), (32472, 3467100), (32760, 3436620), (32800, 3432429), (33020, 3409560), (33264, 3384550), (33528, 3357900), (33579, 3352800), (33825, 3328416), (34290, 3283280), (34320, 3280410), (34440, 3268980), (34650, 3249168), (34671, 3247200), (34925, 3223584), (35100, 3207512), (35178, 3200400), (35424, 3178175), (35560, 3166020), (36036, 3124200), (36080, 3120390), (36322, 3099600), (36400, 3092958), (36449, 3088800), (36576, 3078075), (36900, 3051048), (36960, 3046095), (37310, 3017520), (37719, 2984800), (37800, 2978404), (37884, 2971800), (38100, 2954952), (38376, 2933700), (38610, 2915920), (38745, 2905760), (39116, 2878200), (39312, 2863850), (39600, 2843022), (39624, 2841300), (39975, 2816352), (40005, 2814240), (40040, 2811780), (40590, 2773680), (40950, 2749296), (41041, 2743200), (41184, 2733675), (41275, 2727648), (41328, 2724150), (41580, 2707640), (41656, 2702700), (41910, 2686320), (42640, 2640330), (42672, 2638350), (42900, 2624328), (43050, 2615184), (43296, 2600325), (43680, 2577465), (44280, 2542540), (44450, 2532816), (44577, 2525600), (44704, 2518425), (44772, 2514600), (45045, 2499360), (45100, 2496312), (45720, 2462460), (45920, 2451735), (46200, 2436876), (46228, 2435400), (46800, 2405634), (46863, 2402400), (46904, 2400300), (47355, 2377440), (47520, 2369185), (47970, 2346960), (48006, 2345200), (48048, 2343150), (48708, 2311400), (48895, 2302560), (49140, 2291080), (49200, 2288286), (49530, 2273040), (50050, 2249424), (50292, 2238600), (50400, 2233803), (50512, 2228850), (50800, 2216214), (51168, 2200275), (51480, 2186940), (51660, 2179320), (51975, 2166112), (52070, 2162160), (52767, 2133600), (52832, 2130975), (53300, 2112264), (53340, 2110680), (54054, 2082800), (54120, 2080260), (54483, 2066400), (54600, 2061972), (54864, 2052050), (55350, 2034032), (55440, 2030730), (55880, 2014740), (55965, 2011680), (56160, 2004695), (56826, 1981200), (57150, 1969968), (57200, 1968246), (57277, 1965600), (57400, 1961388), (57564, 1955800), (57785, 1948320), (58630, 1920240), (58674, 1918800), (59040, 1906905), (59400, 1895348), (59436, 1894200), (59696, 1885950), (60060, 1874520), (60885, 1849120), (60960, 1846845), (61425, 1832864), (61600, 1827657), (61776, 1822450), (61992, 1816100), (62484, 1801800), (62865, 1790880), (63140, 1783080), (63960, 1760220), (64008, 1758900), (64350, 1749552), (64575, 1743456), (64944, 1733550), (65520, 1718310), (66040, 1704780), (66528, 1692275), (66675, 1688544), (67056, 1678950), (67158, 1676400), (67650, 1664208), (67691, 1663200), (68580, 1641640), (68640, 1640205), (68880, 1634490), (69300, 1624584), (69342, 1623600), (69850, 1611792), (70200, 1603756), (70356, 1600200), (71120, 1583010), (71955, 1564640), (72072, 1562100), (72160, 1560195), (72644, 1549800), (72800, 1546479), (72898, 1544400), (73800, 1525524), (74295, 1515360), (74620, 1508760), (75075, 1499616), (75438, 1492400), (75600, 1489202), (75768, 1485900), (76200, 1477476), (76752, 1466850), (77220, 1457960), (77490, 1452880), (78105, 1441440), (78232, 1439100), (78624, 1431925), (78925, 1426464), (79200, 1421511), (79248, 1420650), (79950, 1408176), (80010, 1407120), (80080, 1405890), (81180, 1386840), (81900, 1374648), (82082, 1371600), (82550, 1363824), (82656, 1362075), (83160, 1353820), (83312, 1351350), (83820, 1343160), (85239, 1320800), (85280, 1320165), (85344, 1319175), (85725, 1313312), (85800, 1312164), (86100, 1307592), (87945, 1280160), (88011, 1279200), (88560, 1271270), (88900, 1266408), (89154, 1262800), (89544, 1257300), (90090, 1249680), (90200, 1248156), (90805, 1239840), (91440, 1231230), (92400, 1218438), (92456, 1217700), (93275, 1207008), (93600, 1202817), (93726, 1201200), (93808, 1200150), (94710, 1188720), (95940, 1173480), (96012, 1172600), (96096, 1171575), (96525, 1166368), (97416, 1155700), (97790, 1151280), (98280, 1145540), (98400, 1144143), (99060, 1136520), (100100, 1124712), (100584, 1119300), (100737, 1117600), (101024, 1114425), (101475, 1109472), (101600, 1108107), (102960, 1093470), (103320, 1089660), (103950, 1083056), (104013, 1082400), (104140, 1081080), (104775, 1074528), (105534, 1066800), (106600, 1056132), (106680, 1055340), (108108, 1041400), (108240, 1040130), (108966, 1033200), (109200, 1030986), (109347, 1029600), (109728, 1026025), (110700, 1017016), (110880, 1015365), (111760, 1007370), (111930, 1005840), (113652, 990600), (114300, 984984), (114400, 984123), (114554, 982800), (114800, 980694), (115128, 977900), (115570, 974160), (117260, 960120), (117348, 959400), (118800, 947674), (118872, 947100), (119392, 942975), (119925, 938784), (120015, 938080), (120120, 937260), (121770, 924560), (122850, 916432), (123123, 914400), (123552, 911225), (123825, 909216), (123984, 908050), (124968, 900900), (125730, 895440), (126280, 891540), (127127, 885600), (127920, 880110), (128016, 879450), (128700, 874776), (129150, 871728), (129888, 866775), (130175, 864864), (131040, 859155), (132080, 852390), (133350, 844272), (134112, 839475), (134316, 838200), (135135, 833120), (135300, 832104), (135382, 831600), (137160, 820820), (137760, 817245), (138600, 812292), (138684, 811800), (139700, 805896), (140400, 801878), (140589, 800800), (140712, 800100), (142065, 792480), (142240, 791505), (143910, 782320), (144144, 781050), (145288, 774900), (145796, 772200), (146575, 768096), (146685, 767520), (147600, 762762), (148590, 757680), (149240, 754380), (150150, 749808), (150876, 746200), (151200, 744601), (151536, 742950), (152400, 738738), (153504, 733425), (154440, 728980), (154980, 726440), (156210, 720720), (156464, 719550), (157850, 713232), (158301, 711200), (158496, 710325), (159900, 704088), (160020, 703560), (160160, 702945), (162360, 693420), (163449, 688800), (163800, 687324), (164164, 685800), (165100, 681912), (166320, 676910), (166624, 675675), (167640, 671580), (167895, 670560), (170478, 660400), (171450, 656656), (171600, 656082), (171831, 655200), (172200, 653796), (173355, 649440), (175890, 640080), (176022, 639600), (177120, 635635), (177800, 633204), (178308, 631400), (179088, 628650), (180180, 624840), (180400, 624078), (181610, 619920), (182245, 617760), (182880, 615615), (184800, 609219), (184912, 608850), (186550, 603504), (187452, 600600), (187616, 600075), (188595, 596960), (189420, 594360), (191880, 586740), (192024, 586300), (193050, 583184), (193725, 581152), (194832, 577850), (195580, 575640), (196560, 572770), (198120, 568260), (200025, 562848), (200200, 562356), (201168, 559650), (201474, 558800), (202950, 554736), (203073, 554400), (205205, 548640), (205920, 546735), (206640, 544830), (207900, 541528), (208026, 541200), (208280, 540540), (209550, 537264), (211068, 533400), (213200, 528066), (213360, 527670), (216216, 520700), (216480, 520065), (217932, 516600), (218400, 515493), (218694, 514800), (221400, 508508), (222885, 505120), (223520, 503685), (223860, 502920), (225225, 499872), (227304, 495300), (228600, 492492), (229108, 491400), (229600, 490347), (230256, 488950), (231140, 487080), (234315, 480480), (234520, 480060), (234696, 479700), (236775, 475488), (237600, 473837), (237744, 473550), (239850, 469392), (240030, 469040), (240240, 468630), (243540, 462280), (244475, 460512), (245700, 458216), (246246, 457200), (247650, 454608), (247968, 454025), (249936, 450450), (251460, 447720), (252560, 445770), (254254, 442800), (255840, 440055), (256032, 439725), (257400, 437388), (258300, 435864), (260350, 432432), (263835, 426720), (264033, 426400), (264160, 426195), (266700, 422136), (268632, 419100), (270270, 416560), (270600, 416052), (270764, 415800), (272415, 413280), (274320, 410410), (277200, 406146), (277368, 405900), (279400, 402948), (279825, 402336), (280800, 400939), (281178, 400400), (281424, 400050), (284130, 396240), (286385, 393120), (287820, 391160), (288288, 390525), (288925, 389664), (290576, 387450), (291592, 386100), (293150, 384048), (293370, 383760), (295200, 381381), (297180, 378840), (298480, 377190), (300300, 374904), (301752, 373100), (303072, 371475), (304425, 369824), (304800, 369369), (308880, 364490), (309960, 363220), (312039, 360800), (312420, 360360), (312928, 359775), (314325, 358176), (315700, 356616), (316602, 355600), (319800, 352044), (320040, 351780), (324720, 346710), (326898, 344400), (327600, 343662), (328041, 343200), (328328, 342900), (330200, 340956), (332640, 338455), (335280, 335790)]