56261368800

素因数分解:

$2^5\times 3^4\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:135

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 49, 50, 52, 54, 56, 58, 60, 63, 65, 70, 72, 75, 78, 80, 81, 84, 87, 90, 91, 94, 96, 98, 100, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 141, 144, 145, 147, 150, 156, 160, 162, 168, 174, 175, 180, 182, 188, 189, 195, 196, 200, 203, 208, 210, 216, 224, 225, 232, 234, 235, 240, 245, 252, 260, 261, 270, 273, 280, 282, 288, 290, 294, 300, 312, 315, 324, 325, 329, 336, 348, 350, 351, 360, 364, 376, 377, 378, 390, 392, 400, 405, 406, 416, 420, 423, 432, 435, 441, 450, 455, 464, 468, 470, 480, 490, 504, 520, 522, 525, 540, 546, 560, 564, 567, 580, 585, 588, 600, 609, 611, 624, 630, 637, 648, 650, 658, 672, 675, 696, 700, 702, 705, 720, 725, 728, 735, 752, 754, 756, 780, 783, 784, 800, 810, 812, 819, 840, 846, 864, 870, 882, 900, 910, 928, 936, 940, 945, 975, 980, 987, 1008, 1015, 1040, 1044, 1050, 1053, 1080, 1092, 1120, 1128, 1131, 1134, 1160, 1170, 1175, 1176, 1200, 1218, 1222, 1225, 1248, 1260, 1269, 1274, 1296, 1300, 1305, 1316, 1323, 1350, 1363, 1365, 1392, 1400, 1404, 1410, 1421, 1440, 1450, 1456, 1470, 1504, 1508, 1512, 1560, 1566, 1568, 1575, 1620, 1624, 1638, 1645, 1680, 1692, 1740, 1755, 1764, 1800, 1820, 1827, 1833, 1872, 1880, 1885, 1890, 1911, 1950, 1960, 1974, 2016, 2025, 2030, 2080, 2088, 2100, 2106, 2115, 2160, 2175, 2184, 2205, 2256, 2262, 2268, 2275, 2303, 2320, 2340, 2349, 2350, 2352, 2400, 2436, 2444, 2450, 2457, 2520, 2538, 2548, 2592, 2600, 2610, 2632, 2639, 2646, 2700, 2726, 2730, 2784, 2800, 2808, 2820, 2835, 2842, 2900, 2912, 2925, 2940, 2961, 3016, 3024, 3045, 3055, 3120, 3132, 3150, 3185, 3240, 3248, 3276, 3290, 3360, 3384, 3393, 3480, 3510, 3525, 3528, 3600, 3640, 3654, 3666, 3675, 3744, 3760, 3770, 3780, 3807, 3822, 3900, 3915, 3920, 3948, 3969, 4050, 4060, 4089, 4095, 4176, 4200, 4212, 4230, 4263, 4277, 4320, 4350, 4368, 4410, 4512, 4524, 4536, 4550, 4606, 4640, 4680, 4698, 4700, 4704, 4725, 4872, 4888, 4900, 4914, 4935, 5040, 5075, 5076, 5096, 5200, 5220, 5264, 5265, 5278, 5292, 5400, 5452, 5460, 5481, 5499, 5600, 5616, 5640, 5655, 5670, 5684, 5733, 5800, 5850, 5880, 5922, 6032, 6048, 6090, 6110, 6240, 6264, 6300, 6345, 6370, 6480, 6496, 6525, 6552, 6580, 6615, 6768, 6786, 6815, 6825, 6909, 6960, 7020, 7050, 7056, 7105, 7200, 7280, 7308, 7332, 7350, 7371, 7520, 7540, 7560, 7614, 7644, 7800, 7830, 7840, 7896, 7917, 7938, 8100, 8120, 8178, 8190, 8225, 8352, 8400, 8424, 8460, 8526, 8554, 8700, 8736, 8775, 8820, 8883, 9048, 9072, 9100, 9135, 9165, 9212, 9360, 9396, 9400, 9425, 9450, 9541, 9555, 9744, 9776, 9800, 9828, 9870, 10080, 10150, 10152, 10179, 10192, 10400, 10440, 10528, 10530, 10556, 10575, 10584, 10800, 10904, 10920, 10962, 10998, 11025, 11232, 11280, 11310, 11340, 11368, 11466, 11515, 11600, 11700, 11745, 11760, 11844, 12064, 12180, 12220, 12267, 12285, 12528, 12600, 12690, 12740, 12789, 12831, 12960, 13050, 13104, 13160, 13195, 13230, 13536, 13572, 13630, 13650, 13818, 13920, 14040, 14100, 14112, 14175, 14210, 14560, 14616, 14664, 14700, 14742, 14805, 15080, 15120, 15225, 15228, 15275, 15288, 15600, 15660, 15792, 15834, 15876, 15925, 16200, 16240, 16356, 16380, 16443, 16450, 16497, 16800, 16848, 16920, 16965, 17052, 17108, 17199, 17400, 17550, 17640, 17719, 17766, 18096, 18144, 18200, 18270, 18330, 18424, 18473, 18720, 18792, 18800, 18850, 18900, 19035, 19082, 19110, 19488, 19552, 19575, 19600, 19656, 19740, 19845, 20300, 20304, 20358, 20384, 20445, 20475, 20727, 20880, 21060, 21112, 21150, 21168, 21315, 21385, 21600, 21808, 21840, 21924, 21996, 22050, 22560, 22620, 22680, 22736, 22932, 23030, 23200, 23400, 23490, 23520, 23688, 23751, 24360, 24440, 24534, 24570, 24675, 25056, 25200, 25380, 25480, 25578, 25662, 26100, 26208, 26320, 26325, 26390, 26460, 26649, 27144, 27260, 27300, 27405, 27495, 27636, 28080, 28200, 28275, 28350, 28420, 28623, 28665, 29232, 29328, 29400, 29484, 29610, 29939, 30160, 30240, 30450, 30456, 30537, 30550, 30576, 31200, 31320, 31584, 31668, 31725, 31752, 31850, 32400, 32480, 32712, 32760, 32886, 32900, 32994, 33075, 33696, 33840, 33930, 34075, 34104, 34216, 34398, 34545, 34800, 35100, 35280, 35438, 35525, 35532, 36192, 36400, 36540, 36660, 36801, 36848, 36855, 36946, 37584, 37600, 37700, 37800, 38070, 38164, 38220, 38367, 38493, 39150, 39200, 39312, 39480, 39585, 39690, 40600, 40608, 40716, 40890, 40950, 41454, 41760, 42120, 42224, 42300, 42336, 42630, 42770, 43616, 43680, 43848, 43992, 44100, 44415, 45240, 45360, 45472, 45675, 45825, 45864, 46060, 46800, 46980, 47376, 47502, 47705, 47775, 48720, 48880, 49068, 49140, 49350, 49491, 50400, 50760, 50895, 50960, 51156, 51324, 51597, 52200, 52640, 52650, 52780, 52920, 53157, 53298, 54288, 54520, 54600, 54810, 54990, 55272, 55419, 56160, 56400, 56550, 56700, 56840, 57246, 57330, 57575, 58464, 58656, 58725, 58800, 58968, 59220, 59878, 60320, 60900, 60912, 61074, 61100, 61152, 61335, 61425, 62181, 62640, 63336, 63450, 63504, 63700, 63945, 64155, 64800, 65424, 65520, 65772, 65800, 65975, 65988, 66150, 66787, 67680, 67860, 68150, 68208, 68432, 68796, 69090, 69600, 70200, 70560, 70876, 71050, 71064, 71253, 72800, 73080, 73320, 73602, 73696, 73710, 73892, 74025, 75168, 75400, 75600, 76140, 76328, 76440, 76734, 76986, 78300, 78624, 78960, 79170, 79380, 81200, 81432, 81780, 81900, 82215, 82485, 82908, 84240, 84448, 84600, 84825, 85260, 85540, 85869, 85995, 87696, 87984, 88200, 88595, 88830, 89817, 90480, 90720, 91350, 91650, 91728, 92120, 92365, 93600, 93960, 94752, 95004, 95175, 95410, 95550, 97440, 97760, 98136, 98280, 98700, 98982, 99225, 101520, 101790, 101920, 102225, 102312, 102648, 103194, 103635, 104400, 105300, 105560, 105840, 106314, 106575, 106596, 106925, 108576, 109040, 109200, 109620, 109980, 110403, 110544, 110838, 112800, 113100, 113400, 113680, 114492, 114660, 115101, 115150, 115479, 117450, 117600, 117936, 118440, 118755, 119756, 121800, 121824, 122148, 122200, 122670, 122850, 124033, 124362, 125280, 126672, 126900, 127008, 127400, 127890, 128310, 130848, 131040, 131544, 131600, 131950, 131976, 132300, 133245, 133574, 135720, 136300, 136416, 136864, 137025, 137475, 137592, 138180, 140400, 141752, 142100, 142128, 142506, 143115, 143325, 146160, 146640, 147204, 147420, 147784, 148050, 149695, 150800, 151200, 152280, 152656, 152685, 152880, 153468, 153972, 156600, 157920, 158340, 158760, 159471, 162400, 162864, 163560, 163800, 164430, 164970, 165816, 166257, 168480, 169200, 169650, 170520, 171080, 171738, 171990, 172725, 175392, 175968, 176400, 177190, 177660, 179634, 180960, 182700, 183300, 183456, 184005, 184240, 184275, 184730, 186543, 187920, 190008, 190350, 190820, 191100, 191835, 192465, 196272, 196560, 197400, 197925, 197964, 198450, 200361, 203040, 203580, 204450, 204624, 205296, 206388, 207270, 208800, 210600, 211120, 211680, 212628, 213150, 213192, 213759, 213850, 218080, 218400, 219240, 219960, 220806, 221088, 221676, 222075, 226200, 226800, 227360, 228984, 229320, 230202, 230300, 230958, 234900, 235872, 236880, 237510, 238525, 239512, 243600, 244296, 244400, 245340, 245700, 247455, 248066, 248724, 253344, 253800, 254475, 254800, 255780, 256620, 257607, 257985, 263088, 263200, 263900, 263952, 264600, 265785, 266490, 267148, 269451, 271440, 272600, 274050, 274950, 275184, 276360, 277095, 280800, 283504, 284200, 284256, 285012, 286230, 286650, 292320, 293280, 294408, 294840, 295568, 296100, 299390, 301600, 304560, 305312, 305370, 305760, 306675, 306936, 307944, 310905, 313200, 316680, 317520, 318942, 319725, 320775, 325728, 327120, 327600, 328860, 329940, 331632, 332514, 333935, 338400, 339300, 341040, 342160, 343476, 343980, 345450, 346437, 352800, 354380, 355320, 356265, 359268, 365400, 366600, 368010, 368480, 368550, 369460, 372099, 373086, 375840, 380016, 380700, 381640, 382200, 383670, 384930, 392544, 393120, 394800, 395850, 395928, 396900, 400722, 407160, 408900, 409248, 410592, 411075, 412425, 412776, 414540, 421200, 422240, 425256, 426300, 426384, 427518, 427700, 429345, 429975, 438480, 439920, 441612, 442975, 443352, 444150, 449085, 452400, 453600, 457968, 458640, 460404, 460600, 461825, 461916, 469800, 473760, 475020, 477050, 478413, 479024, 487200, 488592, 488800, 490680, 491400, 494910, 496132, 497448, 498771, 507600, 508950, 509600, 511560, 513240, 515214, 515970, 518175, 526176, 527800, 527904, 529200, 531570, 532980, 534296, 538902, 542880, 545200, 548100, 549900, 550368, 552015, 552720, 554190, 567008, 568400, 570024, 572460, 573300, 575505, 577395, 588816, 589680, 591136, 592200, 593775, 598780, 601083, 609120, 610740, 613350, 613872, 615888, 620165, 621810, 626400, 633360, 635040, 637884, 639450, 641550, 654240, 655200, 657720, 659880, 663264, 665028, 666225, 667870, 678600, 682080, 684320, 686952, 687960, 690900, 692874, 708760, 710640, 712530, 715575, 718536, 730800, 733200, 736020, 737100, 738920, 744198, 746172, 748475, 760032, 761400, 763280, 763425, 764400, 767340, 769860, 772821, 789600, 791700, 791856, 793800, 797355, 801444, 808353, 814320, 817800, 822150, 824850, 825552, 829080, 831285, 842400, 850512, 852600, 852768, 855036, 855400, 858690, 859950, 868231, 876960, 879840, 883224, 885950, 886704, 888300, 898170, 904800, 915936, 917280, 920025, 920808, 921200, 923650, 923832, 932715, 939600, 950040, 954100, 956826, 958048, 959175, 962325, 977184, 981360, 982800, 989820, 992264, 994896, 997542, 1001805, 1015200, 1017900, 1023120, 1026480, 1030428, 1031940, 1036350, 1055600, 1058400, 1063140, 1065960, 1068592, 1068795, 1077804, 1090400, 1096200, 1099800, 1104030, 1105440, 1108380, 1116297, 1136800, 1140048, 1144920, 1146600, 1151010, 1154790, 1177632, 1179360, 1184400, 1187550, 1197560, 1202166, 1221480, 1226700, 1227744, 1231776, 1237275, 1240330, 1243620, 1266720, 1275768, 1278900, 1283100, 1288035, 1289925, 1315440, 1319760, 1328925, 1330056, 1332450, 1335740, 1347255, 1357200, 1373904, 1375920, 1381800, 1385475, 1385748, 1417520, 1421280, 1425060, 1431150, 1435239, 1437072, 1461600, 1466400, 1472040, 1474200, 1477840, 1488396, 1492344, 1496313, 1496950, 1522800, 1526560, 1526850, 1528800, 1534680, 1539720, 1545642, 1554525, 1583400, 1583712, 1587600, 1594710, 1602888, 1616706, 1628640, 1635600, 1644300, 1649700, 1651104, 1658160, 1662570, 1669675, 1701024, 1705200, 1710072, 1710800, 1717380, 1719900, 1732185, 1736462, 1766448, 1771900, 1773408, 1776600, 1781325, 1796340, 1803249, 1840050, 1841616, 1842400, 1847300, 1847664, 1860495, 1865430, 1879200, 1900080, 1908200, 1913652, 1918350, 1924650, 1962720, 1965600, 1979640, 1984528, 1989792, 1995084, 2003610, 2035800, 2046240, 2052960, 2060856, 2063880, 2072700, 2111200, 2126280, 2131920, 2137184, 2137590, 2146725, 2155608, 2192400, 2199600, 2208060, 2216760, 2232594, 2245425, 2280096, 2289840, 2293200, 2302020, 2309580, 2368800, 2375100, 2392065, 2395120, 2404332, 2425059, 2442960, 2453400, 2474550, 2480660, 2487240, 2493855, 2551536, 2557800, 2566200, 2576070, 2579850, 2604693, 2630880, 2639520, 2657850, 2660112, 2664900, 2671480, 2694510, 2714400, 2747808, 2751840, 2760075, 2763600, 2770950, 2771496, 2835040, 2850120, 2862300, 2870478, 2874144, 2877525, 2886975, 2944080, 2948400, 2955680, 2976792, 2984688, 2992626, 2993900, 3005415, 3045600, 3053700, 3069360, 3079440, 3091284, 3100825, 3109050, 3166800, 3175200, 3189420, 3205776, 3233412, 3271200, 3288600, 3299400, 3316320, 3325140, 3339350, 3348891, 3410400, 3420144, 3421600, 3434760, 3439800, 3464370, 3472924, 3532896, 3543800, 3553200, 3562650, 3592680, 3606498, 3680100, 3683232, 3694600, 3695328, 3720990, 3730860, 3800160, 3816400, 3827304, 3836700, 3849300, 3864105, 3959280, 3969056, 3986775, 3990168, 4007220, 4041765, 4071600, 4121712, 4127760, 4145400, 4156425, 4252560, 4263840, 4275180, 4293450, 4311216, 4341155, 4384800, 4399200, 4416120, 4433520, 4465188, 4490850, 4579680, 4586400, 4604040, 4619160, 4663575, 4750200, 4784130, 4790240, 4808664, 4850118, 4885920, 4906800, 4949100, 4961320, 4974480, 4987710, 5009025, 5103072, 5115600, 5132400, 5152140, 5159700, 5209386, 5315700, 5320224, 5329800, 5342960, 5343975, 5389020, 5409747, 5520150, 5527200, 5541900, 5542992, 5581485, 5700240, 5724600, 5740956, 5755050, 5773950, 5888160, 5896800, 5953584, 5969376, 5985252, 5987800, 6010830, 6107400, 6138720, 6158880, 6182568, 6201650, 6218100, 6333600, 6378840, 6411552, 6440175, 6466824, 6577200, 6598800, 6650280, 6678700, 6697782, 6736275, 6840288, 6869520, 6879600, 6928740, 6945848, 7087600, 7106400, 7125300, 7176195, 7185360, 7212996, 7360200, 7389200, 7441980, 7461720, 7481565, 7632800, 7654608, 7673400, 7698600, 7728210, 7814079, 7918560, 7973550, 7980336, 8014440, 8083530, 8143200, 8243424, 8255520, 8290800, 8312850, 8505120, 8550360, 8586900, 8622432, 8660925, 8682310, 8832240, 8867040, 8930376, 8981700, 9016245, 9208080, 9238320, 9302475, 9327150, 9500400, 9568260, 9617328, 9700236, 9813600, 9898200, 9922640, 9948960, 9975420, 10018050, 10046673, 10231200, 10264800, 10304280, 10319400, 10418772, 10631400, 10659600, 10685920, 10687950, 10778040, 10819494, 11040300, 11083800, 11085984, 11162970, 11400480, 11449200, 11481912, 11510100, 11547900, 11907168, 11960325, 11970504, 11975600, 12021660, 12125295, 12214800, 12365136, 12403300, 12436200, 12469275, 12757680, 12880350, 12933648, 13023465, 13154400, 13197600, 13300560, 13357400, 13395564, 13472550, 13739040, 13759200, 13857480, 13891696, 14175200, 14250600, 14352390, 14370720, 14425992, 14720400, 14778400, 14883960, 14923440, 14963130, 15027075, 15309216, 15346800, 15397200, 15456420, 15628158, 15947100, 15960672, 16028880, 16167060, 16581600, 16625700, 16744455, 17100720, 17173800, 17321850, 17364620, 17664480, 17860752, 17963400, 18032490, 18416160, 18476640, 18604950, 18654300, 19000800, 19136520, 19234656, 19320525, 19400472, 19796400, 19845280, 19950840, 20036100, 20093346, 20208825, 20608560, 20638800, 20837544, 21262800, 21319200, 21375900, 21556080, 21638988, 21705775, 22080600, 22167600, 22325940, 22898400, 22963824, 23020200, 23095800, 23442237, 23920650, 23941008, 23951200, 24043320, 24250590, 24429600, 24730272, 24806600, 24872400, 24938550, 25515360, 25760700, 25867296, 26046930, 26601120, 26714800, 26791128, 26945100, 27048735, 27714960, 27783392, 27907425, 28501200, 28704780, 28851984, 29440800, 29767920, 29846880, 29926260, 30054150, 30693600, 30794400, 30912840, 31256316, 31894200, 32057760, 32334120, 33251400, 33488910, 34201440, 34347600, 34643700, 34729240, 35721504, 35880975, 35926800, 36064980, 37209900, 37308600, 37407825, 38273040, 38641050, 38800944, 39070395, 39592800, 39901680, 40072200, 40186692, 40417650, 41217120, 41277600, 41675088, 42525600, 42751800, 43112160, 43277976, 43411550, 44161200, 44335200, 44651880, 45081225, 45927648, 46040400, 46191600, 46884474, 47841300, 47882016, 48086640, 48501180, 49613200, 49744800, 49877100, 50233365, 51521400, 52093860, 53429600, 53582256, 53890200, 54097470, 55429920, 55814850, 57002400, 57409560, 57703968, 59535840, 59852520, 60108300, 60626475, 61825680, 62512632, 63788400, 64668240, 65117325, 66502800, 66977820, 68695200, 69287400, 69458480, 70326711, 71761950, 71853600, 72129960, 74419800, 74617200, 74815650, 76546080, 77282100, 77601888, 78140790, 79803360, 80144400, 80373384, 80835300, 83350176, 83722275, 85503600, 86555952, 86823100, 88322400, 89303760, 90162450, 92080800, 92383200, 93768948, 95682600, 96173280, 97002360, 99226400, 99754200, 100466730, 103042800, 104187720, 107164512, 107780400, 108194940, 111629700, 114819120, 117211185, 119705040, 120216600, 121252950, 123651360, 125025264, 127576800, 129336480, 130234650, 133005600, 133955640, 135243675, 138574800, 138916960, 140653422, 143523900, 144259920, 148839600, 149234400, 149631300, 154564200, 156281580, 160288800, 160746768, 161670600, 167444550, 171007200, 173111904, 173646200, 178607520, 180324900, 187537896, 191365200, 194004720, 195351975, 199508400, 200933460, 206085600, 208375440, 215560800, 216389880, 223259400, 229638240, 234422370, 239410080, 240433200, 242505900, 250050528, 251166825, 260469300, 267911280, 270487350, 277149600, 281306844, 287047800, 288519840, 297679200, 299262600, 309128400, 312563160, 321493536, 323341200, 334889100, 347292400, 351633555, 360649800, 375075792, 382730400, 388009440, 390703950, 399016800, 401866920, 416750880, 432779760, 446518800, 468844740, 480866400, 485011800, 502333650, 520938600, 535822560, 540974700, 562613688, 574095600, 586055925, 598525200, 618256800, 625126320, 646682400, 669778200, 694584800, 703267110, 721299600, 750151584, 781407900, 803733840, 865559520, 893037600, 937689480, 970023600, 1004667300, 1041877200, 1081949400, 1125227376, 1148191200, 1172111850, 1197050400, 1250252640, 1339556400, 1406534220, 1442599200, 1562815800, 1607467680, 1758167775, 1875378960, 1940047200, 2009334600, 2083754400, 2163898800, 2250454752, 2344223700, 2679112800, 2813068440, 3125631600, 3516335550, 3750757920, 4018669200, 4327797600, 4688447400, 5626136880, 6251263200, 7032671100, 8037338400, 9376894800, 11252273760, 14065342200, 18753789600, 28130684400, 56261368800]

約数ペア:

[(1, 56261368800), (2, 28130684400), (3, 18753789600), (4, 14065342200), (5, 11252273760), (6, 9376894800), (7, 8037338400), (8, 7032671100), (9, 6251263200), (10, 5626136880), (12, 4688447400), (13, 4327797600), (14, 4018669200), (15, 3750757920), (16, 3516335550), (18, 3125631600), (20, 2813068440), (21, 2679112800), (24, 2344223700), (25, 2250454752), (26, 2163898800), (27, 2083754400), (28, 2009334600), (29, 1940047200), (30, 1875378960), (32, 1758167775), (35, 1607467680), (36, 1562815800), (39, 1442599200), (40, 1406534220), (42, 1339556400), (45, 1250252640), (47, 1197050400), (48, 1172111850), (49, 1148191200), (50, 1125227376), (52, 1081949400), (54, 1041877200), (56, 1004667300), (58, 970023600), (60, 937689480), (63, 893037600), (65, 865559520), (70, 803733840), (72, 781407900), (75, 750151584), (78, 721299600), (80, 703267110), (81, 694584800), (84, 669778200), (87, 646682400), (90, 625126320), (91, 618256800), (94, 598525200), (96, 586055925), (98, 574095600), (100, 562613688), (104, 540974700), (105, 535822560), (108, 520938600), (112, 502333650), (116, 485011800), (117, 480866400), (120, 468844740), (126, 446518800), (130, 432779760), (135, 416750880), (140, 401866920), (141, 399016800), (144, 390703950), (145, 388009440), (147, 382730400), (150, 375075792), (156, 360649800), (160, 351633555), (162, 347292400), (168, 334889100), (174, 323341200), (175, 321493536), (180, 312563160), (182, 309128400), (188, 299262600), (189, 297679200), (195, 288519840), (196, 287047800), (200, 281306844), (203, 277149600), (208, 270487350), (210, 267911280), (216, 260469300), (224, 251166825), (225, 250050528), (232, 242505900), (234, 240433200), (235, 239410080), (240, 234422370), (245, 229638240), (252, 223259400), (260, 216389880), (261, 215560800), (270, 208375440), (273, 206085600), (280, 200933460), (282, 199508400), (288, 195351975), (290, 194004720), (294, 191365200), (300, 187537896), (312, 180324900), (315, 178607520), (324, 173646200), (325, 173111904), (329, 171007200), (336, 167444550), (348, 161670600), (350, 160746768), (351, 160288800), (360, 156281580), (364, 154564200), (376, 149631300), (377, 149234400), (378, 148839600), (390, 144259920), (392, 143523900), (400, 140653422), (405, 138916960), (406, 138574800), (416, 135243675), (420, 133955640), (423, 133005600), (432, 130234650), (435, 129336480), (441, 127576800), (450, 125025264), (455, 123651360), (464, 121252950), (468, 120216600), (470, 119705040), (480, 117211185), (490, 114819120), (504, 111629700), (520, 108194940), (522, 107780400), (525, 107164512), (540, 104187720), (546, 103042800), (560, 100466730), (564, 99754200), (567, 99226400), (580, 97002360), (585, 96173280), (588, 95682600), (600, 93768948), (609, 92383200), (611, 92080800), (624, 90162450), (630, 89303760), (637, 88322400), (648, 86823100), (650, 86555952), (658, 85503600), (672, 83722275), (675, 83350176), (696, 80835300), (700, 80373384), (702, 80144400), (705, 79803360), (720, 78140790), (725, 77601888), (728, 77282100), (735, 76546080), (752, 74815650), (754, 74617200), (756, 74419800), (780, 72129960), (783, 71853600), (784, 71761950), (800, 70326711), (810, 69458480), (812, 69287400), (819, 68695200), (840, 66977820), (846, 66502800), (864, 65117325), (870, 64668240), (882, 63788400), (900, 62512632), (910, 61825680), (928, 60626475), (936, 60108300), (940, 59852520), (945, 59535840), (975, 57703968), (980, 57409560), (987, 57002400), (1008, 55814850), (1015, 55429920), (1040, 54097470), (1044, 53890200), (1050, 53582256), (1053, 53429600), (1080, 52093860), (1092, 51521400), (1120, 50233365), (1128, 49877100), (1131, 49744800), (1134, 49613200), (1160, 48501180), (1170, 48086640), (1175, 47882016), (1176, 47841300), (1200, 46884474), (1218, 46191600), (1222, 46040400), (1225, 45927648), (1248, 45081225), (1260, 44651880), (1269, 44335200), (1274, 44161200), (1296, 43411550), (1300, 43277976), (1305, 43112160), (1316, 42751800), (1323, 42525600), (1350, 41675088), (1363, 41277600), (1365, 41217120), (1392, 40417650), (1400, 40186692), (1404, 40072200), (1410, 39901680), (1421, 39592800), (1440, 39070395), (1450, 38800944), (1456, 38641050), (1470, 38273040), (1504, 37407825), (1508, 37308600), (1512, 37209900), (1560, 36064980), (1566, 35926800), (1568, 35880975), (1575, 35721504), (1620, 34729240), (1624, 34643700), (1638, 34347600), (1645, 34201440), (1680, 33488910), (1692, 33251400), (1740, 32334120), (1755, 32057760), (1764, 31894200), (1800, 31256316), (1820, 30912840), (1827, 30794400), (1833, 30693600), (1872, 30054150), (1880, 29926260), (1885, 29846880), (1890, 29767920), (1911, 29440800), (1950, 28851984), (1960, 28704780), (1974, 28501200), (2016, 27907425), (2025, 27783392), (2030, 27714960), (2080, 27048735), (2088, 26945100), (2100, 26791128), (2106, 26714800), (2115, 26601120), (2160, 26046930), (2175, 25867296), (2184, 25760700), (2205, 25515360), (2256, 24938550), (2262, 24872400), (2268, 24806600), (2275, 24730272), (2303, 24429600), (2320, 24250590), (2340, 24043320), (2349, 23951200), (2350, 23941008), (2352, 23920650), (2400, 23442237), (2436, 23095800), (2444, 23020200), (2450, 22963824), (2457, 22898400), (2520, 22325940), (2538, 22167600), (2548, 22080600), (2592, 21705775), (2600, 21638988), (2610, 21556080), (2632, 21375900), (2639, 21319200), (2646, 21262800), (2700, 20837544), (2726, 20638800), (2730, 20608560), (2784, 20208825), (2800, 20093346), (2808, 20036100), (2820, 19950840), (2835, 19845280), (2842, 19796400), (2900, 19400472), (2912, 19320525), (2925, 19234656), (2940, 19136520), (2961, 19000800), (3016, 18654300), (3024, 18604950), (3045, 18476640), (3055, 18416160), (3120, 18032490), (3132, 17963400), (3150, 17860752), (3185, 17664480), (3240, 17364620), (3248, 17321850), (3276, 17173800), (3290, 17100720), (3360, 16744455), (3384, 16625700), (3393, 16581600), (3480, 16167060), (3510, 16028880), (3525, 15960672), (3528, 15947100), (3600, 15628158), (3640, 15456420), (3654, 15397200), (3666, 15346800), (3675, 15309216), (3744, 15027075), (3760, 14963130), (3770, 14923440), (3780, 14883960), (3807, 14778400), (3822, 14720400), (3900, 14425992), (3915, 14370720), (3920, 14352390), (3948, 14250600), (3969, 14175200), (4050, 13891696), (4060, 13857480), (4089, 13759200), (4095, 13739040), (4176, 13472550), (4200, 13395564), (4212, 13357400), (4230, 13300560), (4263, 13197600), (4277, 13154400), (4320, 13023465), (4350, 12933648), (4368, 12880350), (4410, 12757680), (4512, 12469275), (4524, 12436200), (4536, 12403300), (4550, 12365136), (4606, 12214800), (4640, 12125295), (4680, 12021660), (4698, 11975600), (4700, 11970504), (4704, 11960325), (4725, 11907168), (4872, 11547900), (4888, 11510100), (4900, 11481912), (4914, 11449200), (4935, 11400480), (5040, 11162970), (5075, 11085984), (5076, 11083800), (5096, 11040300), (5200, 10819494), (5220, 10778040), (5264, 10687950), (5265, 10685920), (5278, 10659600), (5292, 10631400), (5400, 10418772), (5452, 10319400), (5460, 10304280), (5481, 10264800), (5499, 10231200), (5600, 10046673), (5616, 10018050), (5640, 9975420), (5655, 9948960), (5670, 9922640), (5684, 9898200), (5733, 9813600), (5800, 9700236), (5850, 9617328), (5880, 9568260), (5922, 9500400), (6032, 9327150), (6048, 9302475), (6090, 9238320), (6110, 9208080), (6240, 9016245), (6264, 8981700), (6300, 8930376), (6345, 8867040), (6370, 8832240), (6480, 8682310), (6496, 8660925), (6525, 8622432), (6552, 8586900), (6580, 8550360), (6615, 8505120), (6768, 8312850), (6786, 8290800), (6815, 8255520), (6825, 8243424), (6909, 8143200), (6960, 8083530), (7020, 8014440), (7050, 7980336), (7056, 7973550), (7105, 7918560), (7200, 7814079), (7280, 7728210), (7308, 7698600), (7332, 7673400), (7350, 7654608), (7371, 7632800), (7520, 7481565), (7540, 7461720), (7560, 7441980), (7614, 7389200), (7644, 7360200), (7800, 7212996), (7830, 7185360), (7840, 7176195), (7896, 7125300), (7917, 7106400), (7938, 7087600), (8100, 6945848), (8120, 6928740), (8178, 6879600), (8190, 6869520), (8225, 6840288), (8352, 6736275), (8400, 6697782), (8424, 6678700), (8460, 6650280), (8526, 6598800), (8554, 6577200), (8700, 6466824), (8736, 6440175), (8775, 6411552), (8820, 6378840), (8883, 6333600), (9048, 6218100), (9072, 6201650), (9100, 6182568), (9135, 6158880), (9165, 6138720), (9212, 6107400), (9360, 6010830), (9396, 5987800), (9400, 5985252), (9425, 5969376), (9450, 5953584), (9541, 5896800), (9555, 5888160), (9744, 5773950), (9776, 5755050), (9800, 5740956), (9828, 5724600), (9870, 5700240), (10080, 5581485), (10150, 5542992), (10152, 5541900), (10179, 5527200), (10192, 5520150), (10400, 5409747), (10440, 5389020), (10528, 5343975), (10530, 5342960), (10556, 5329800), (10575, 5320224), (10584, 5315700), (10800, 5209386), (10904, 5159700), (10920, 5152140), (10962, 5132400), (10998, 5115600), (11025, 5103072), (11232, 5009025), (11280, 4987710), (11310, 4974480), (11340, 4961320), (11368, 4949100), (11466, 4906800), (11515, 4885920), (11600, 4850118), (11700, 4808664), (11745, 4790240), (11760, 4784130), (11844, 4750200), (12064, 4663575), (12180, 4619160), (12220, 4604040), (12267, 4586400), (12285, 4579680), (12528, 4490850), (12600, 4465188), (12690, 4433520), (12740, 4416120), (12789, 4399200), (12831, 4384800), (12960, 4341155), (13050, 4311216), (13104, 4293450), (13160, 4275180), (13195, 4263840), (13230, 4252560), (13536, 4156425), (13572, 4145400), (13630, 4127760), (13650, 4121712), (13818, 4071600), (13920, 4041765), (14040, 4007220), (14100, 3990168), (14112, 3986775), (14175, 3969056), (14210, 3959280), (14560, 3864105), (14616, 3849300), (14664, 3836700), (14700, 3827304), (14742, 3816400), (14805, 3800160), (15080, 3730860), (15120, 3720990), (15225, 3695328), (15228, 3694600), (15275, 3683232), (15288, 3680100), (15600, 3606498), (15660, 3592680), (15792, 3562650), (15834, 3553200), (15876, 3543800), (15925, 3532896), (16200, 3472924), (16240, 3464370), (16356, 3439800), (16380, 3434760), (16443, 3421600), (16450, 3420144), (16497, 3410400), (16800, 3348891), (16848, 3339350), (16920, 3325140), (16965, 3316320), (17052, 3299400), (17108, 3288600), (17199, 3271200), (17400, 3233412), (17550, 3205776), (17640, 3189420), (17719, 3175200), (17766, 3166800), (18096, 3109050), (18144, 3100825), (18200, 3091284), (18270, 3079440), (18330, 3069360), (18424, 3053700), (18473, 3045600), (18720, 3005415), (18792, 2993900), (18800, 2992626), (18850, 2984688), (18900, 2976792), (19035, 2955680), (19082, 2948400), (19110, 2944080), (19488, 2886975), (19552, 2877525), (19575, 2874144), (19600, 2870478), (19656, 2862300), (19740, 2850120), (19845, 2835040), (20300, 2771496), (20304, 2770950), (20358, 2763600), (20384, 2760075), (20445, 2751840), (20475, 2747808), (20727, 2714400), (20880, 2694510), (21060, 2671480), (21112, 2664900), (21150, 2660112), (21168, 2657850), (21315, 2639520), (21385, 2630880), (21600, 2604693), (21808, 2579850), (21840, 2576070), (21924, 2566200), (21996, 2557800), (22050, 2551536), (22560, 2493855), (22620, 2487240), (22680, 2480660), (22736, 2474550), (22932, 2453400), (23030, 2442960), (23200, 2425059), (23400, 2404332), (23490, 2395120), (23520, 2392065), (23688, 2375100), (23751, 2368800), (24360, 2309580), (24440, 2302020), (24534, 2293200), (24570, 2289840), (24675, 2280096), (25056, 2245425), (25200, 2232594), (25380, 2216760), (25480, 2208060), (25578, 2199600), (25662, 2192400), (26100, 2155608), (26208, 2146725), (26320, 2137590), (26325, 2137184), (26390, 2131920), (26460, 2126280), (26649, 2111200), (27144, 2072700), (27260, 2063880), (27300, 2060856), (27405, 2052960), (27495, 2046240), (27636, 2035800), (28080, 2003610), (28200, 1995084), (28275, 1989792), (28350, 1984528), (28420, 1979640), (28623, 1965600), (28665, 1962720), (29232, 1924650), (29328, 1918350), (29400, 1913652), (29484, 1908200), (29610, 1900080), (29939, 1879200), (30160, 1865430), (30240, 1860495), (30450, 1847664), (30456, 1847300), (30537, 1842400), (30550, 1841616), (30576, 1840050), (31200, 1803249), (31320, 1796340), (31584, 1781325), (31668, 1776600), (31725, 1773408), (31752, 1771900), (31850, 1766448), (32400, 1736462), (32480, 1732185), (32712, 1719900), (32760, 1717380), (32886, 1710800), (32900, 1710072), (32994, 1705200), (33075, 1701024), (33696, 1669675), (33840, 1662570), (33930, 1658160), (34075, 1651104), (34104, 1649700), (34216, 1644300), (34398, 1635600), (34545, 1628640), (34800, 1616706), (35100, 1602888), (35280, 1594710), (35438, 1587600), (35525, 1583712), (35532, 1583400), (36192, 1554525), (36400, 1545642), (36540, 1539720), (36660, 1534680), (36801, 1528800), (36848, 1526850), (36855, 1526560), (36946, 1522800), (37584, 1496950), (37600, 1496313), (37700, 1492344), (37800, 1488396), (38070, 1477840), (38164, 1474200), (38220, 1472040), (38367, 1466400), (38493, 1461600), (39150, 1437072), (39200, 1435239), (39312, 1431150), (39480, 1425060), (39585, 1421280), (39690, 1417520), (40600, 1385748), (40608, 1385475), (40716, 1381800), (40890, 1375920), (40950, 1373904), (41454, 1357200), (41760, 1347255), (42120, 1335740), (42224, 1332450), (42300, 1330056), (42336, 1328925), (42630, 1319760), (42770, 1315440), (43616, 1289925), (43680, 1288035), (43848, 1283100), (43992, 1278900), (44100, 1275768), (44415, 1266720), (45240, 1243620), (45360, 1240330), (45472, 1237275), (45675, 1231776), (45825, 1227744), (45864, 1226700), (46060, 1221480), (46800, 1202166), (46980, 1197560), (47376, 1187550), (47502, 1184400), (47705, 1179360), (47775, 1177632), (48720, 1154790), (48880, 1151010), (49068, 1146600), (49140, 1144920), (49350, 1140048), (49491, 1136800), (50400, 1116297), (50760, 1108380), (50895, 1105440), (50960, 1104030), (51156, 1099800), (51324, 1096200), (51597, 1090400), (52200, 1077804), (52640, 1068795), (52650, 1068592), (52780, 1065960), (52920, 1063140), (53157, 1058400), (53298, 1055600), (54288, 1036350), (54520, 1031940), (54600, 1030428), (54810, 1026480), (54990, 1023120), (55272, 1017900), (55419, 1015200), (56160, 1001805), (56400, 997542), (56550, 994896), (56700, 992264), (56840, 989820), (57246, 982800), (57330, 981360), (57575, 977184), (58464, 962325), (58656, 959175), (58725, 958048), (58800, 956826), (58968, 954100), (59220, 950040), (59878, 939600), (60320, 932715), (60900, 923832), (60912, 923650), (61074, 921200), (61100, 920808), (61152, 920025), (61335, 917280), (61425, 915936), (62181, 904800), (62640, 898170), (63336, 888300), (63450, 886704), (63504, 885950), (63700, 883224), (63945, 879840), (64155, 876960), (64800, 868231), (65424, 859950), (65520, 858690), (65772, 855400), (65800, 855036), (65975, 852768), (65988, 852600), (66150, 850512), (66787, 842400), (67680, 831285), (67860, 829080), (68150, 825552), (68208, 824850), (68432, 822150), (68796, 817800), (69090, 814320), (69600, 808353), (70200, 801444), (70560, 797355), (70876, 793800), (71050, 791856), (71064, 791700), (71253, 789600), (72800, 772821), (73080, 769860), (73320, 767340), (73602, 764400), (73696, 763425), (73710, 763280), (73892, 761400), (74025, 760032), (75168, 748475), (75400, 746172), (75600, 744198), (76140, 738920), (76328, 737100), (76440, 736020), (76734, 733200), (76986, 730800), (78300, 718536), (78624, 715575), (78960, 712530), (79170, 710640), (79380, 708760), (81200, 692874), (81432, 690900), (81780, 687960), (81900, 686952), (82215, 684320), (82485, 682080), (82908, 678600), (84240, 667870), (84448, 666225), (84600, 665028), (84825, 663264), (85260, 659880), (85540, 657720), (85869, 655200), (85995, 654240), (87696, 641550), (87984, 639450), (88200, 637884), (88595, 635040), (88830, 633360), (89817, 626400), (90480, 621810), (90720, 620165), (91350, 615888), (91650, 613872), (91728, 613350), (92120, 610740), (92365, 609120), (93600, 601083), (93960, 598780), (94752, 593775), (95004, 592200), (95175, 591136), (95410, 589680), (95550, 588816), (97440, 577395), (97760, 575505), (98136, 573300), (98280, 572460), (98700, 570024), (98982, 568400), (99225, 567008), (101520, 554190), (101790, 552720), (101920, 552015), (102225, 550368), (102312, 549900), (102648, 548100), (103194, 545200), (103635, 542880), (104400, 538902), (105300, 534296), (105560, 532980), (105840, 531570), (106314, 529200), (106575, 527904), (106596, 527800), (106925, 526176), (108576, 518175), (109040, 515970), (109200, 515214), (109620, 513240), (109980, 511560), (110403, 509600), (110544, 508950), (110838, 507600), (112800, 498771), (113100, 497448), (113400, 496132), (113680, 494910), (114492, 491400), (114660, 490680), (115101, 488800), (115150, 488592), (115479, 487200), (117450, 479024), (117600, 478413), (117936, 477050), (118440, 475020), (118755, 473760), (119756, 469800), (121800, 461916), (121824, 461825), (122148, 460600), (122200, 460404), (122670, 458640), (122850, 457968), (124033, 453600), (124362, 452400), (125280, 449085), (126672, 444150), (126900, 443352), (127008, 442975), (127400, 441612), (127890, 439920), (128310, 438480), (130848, 429975), (131040, 429345), (131544, 427700), (131600, 427518), (131950, 426384), (131976, 426300), (132300, 425256), (133245, 422240), (133574, 421200), (135720, 414540), (136300, 412776), (136416, 412425), (136864, 411075), (137025, 410592), (137475, 409248), (137592, 408900), (138180, 407160), (140400, 400722), (141752, 396900), (142100, 395928), (142128, 395850), (142506, 394800), (143115, 393120), (143325, 392544), (146160, 384930), (146640, 383670), (147204, 382200), (147420, 381640), (147784, 380700), (148050, 380016), (149695, 375840), (150800, 373086), (151200, 372099), (152280, 369460), (152656, 368550), (152685, 368480), (152880, 368010), (153468, 366600), (153972, 365400), (156600, 359268), (157920, 356265), (158340, 355320), (158760, 354380), (159471, 352800), (162400, 346437), (162864, 345450), (163560, 343980), (163800, 343476), (164430, 342160), (164970, 341040), (165816, 339300), (166257, 338400), (168480, 333935), (169200, 332514), (169650, 331632), (170520, 329940), (171080, 328860), (171738, 327600), (171990, 327120), (172725, 325728), (175392, 320775), (175968, 319725), (176400, 318942), (177190, 317520), (177660, 316680), (179634, 313200), (180960, 310905), (182700, 307944), (183300, 306936), (183456, 306675), (184005, 305760), (184240, 305370), (184275, 305312), (184730, 304560), (186543, 301600), (187920, 299390), (190008, 296100), (190350, 295568), (190820, 294840), (191100, 294408), (191835, 293280), (192465, 292320), (196272, 286650), (196560, 286230), (197400, 285012), (197925, 284256), (197964, 284200), (198450, 283504), (200361, 280800), (203040, 277095), (203580, 276360), (204450, 275184), (204624, 274950), (205296, 274050), (206388, 272600), (207270, 271440), (208800, 269451), (210600, 267148), (211120, 266490), (211680, 265785), (212628, 264600), (213150, 263952), (213192, 263900), (213759, 263200), (213850, 263088), (218080, 257985), (218400, 257607), (219240, 256620), (219960, 255780), (220806, 254800), (221088, 254475), (221676, 253800), (222075, 253344), (226200, 248724), (226800, 248066), (227360, 247455), (228984, 245700), (229320, 245340), (230202, 244400), (230300, 244296), (230958, 243600), (234900, 239512), (235872, 238525), (236880, 237510)]