20890069200

素因数分解:

$2^4\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:114

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 26, 28, 30, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 50, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 75, 77, 78, 80, 84, 85, 88, 90, 91, 93, 99, 100, 102, 104, 105, 110, 112, 117, 119, 120, 121, 124, 126, 130, 132, 136, 140, 143, 144, 150, 153, 154, 155, 156, 165, 168, 170, 175, 176, 180, 182, 186, 187, 195, 198, 200, 204, 208, 210, 217, 220, 221, 225, 231, 234, 238, 240, 242, 248, 252, 255, 260, 264, 272, 273, 275, 279, 280, 286, 300, 306, 308, 310, 312, 315, 325, 330, 336, 340, 341, 350, 357, 360, 363, 364, 372, 374, 385, 390, 396, 400, 403, 408, 420, 425, 429, 434, 440, 442, 450, 455, 462, 465, 468, 476, 484, 495, 496, 504, 510, 520, 525, 527, 528, 546, 550, 558, 560, 561, 572, 585, 595, 600, 605, 612, 616, 620, 624, 630, 650, 651, 660, 663, 680, 682, 693, 700, 714, 715, 720, 726, 728, 744, 748, 765, 770, 775, 780, 792, 806, 816, 819, 825, 840, 847, 850, 858, 868, 880, 884, 900, 910, 924, 930, 935, 936, 952, 968, 975, 990, 1001, 1008, 1020, 1023, 1040, 1050, 1054, 1071, 1085, 1089, 1092, 1100, 1105, 1116, 1122, 1144, 1155, 1170, 1190, 1200, 1209, 1210, 1224, 1232, 1240, 1260, 1275, 1287, 1300, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1386, 1395, 1400, 1428, 1430, 1452, 1456, 1488, 1496, 1530, 1540, 1547, 1550, 1560, 1573, 1575, 1581, 1584, 1612, 1638, 1650, 1680, 1683, 1694, 1700, 1705, 1716, 1736, 1768, 1785, 1800, 1815, 1820, 1848, 1860, 1870, 1872, 1904, 1925, 1936, 1950, 1953, 1980, 1989, 2002, 2015, 2040, 2046, 2057, 2100, 2108, 2142, 2145, 2170, 2178, 2184, 2200, 2210, 2232, 2244, 2275, 2288, 2310, 2325, 2340, 2380, 2387, 2418, 2420, 2431, 2448, 2475, 2480, 2520, 2541, 2550, 2574, 2600, 2604, 2618, 2635, 2640, 2652, 2728, 2730, 2772, 2790, 2800, 2805, 2821, 2856, 2860, 2904, 2925, 2975, 2992, 3003, 3025, 3060, 3069, 3080, 3094, 3100, 3120, 3146, 3150, 3162, 3224, 3255, 3276, 3300, 3315, 3366, 3388, 3400, 3410, 3432, 3465, 3472, 3536, 3570, 3575, 3600, 3627, 3630, 3640, 3689, 3696, 3720, 3740, 3751, 3825, 3850, 3900, 3906, 3927, 3960, 3978, 4004, 4030, 4080, 4092, 4095, 4114, 4200, 4216, 4235, 4284, 4290, 4340, 4356, 4368, 4400, 4420, 4433, 4464, 4488, 4550, 4620, 4641, 4650, 4675, 4680, 4719, 4743, 4760, 4774, 4836, 4840, 4862, 4950, 5005, 5040, 5082, 5100, 5115, 5148, 5200, 5208, 5236, 5270, 5304, 5355, 5425, 5445, 5456, 5460, 5525, 5544, 5580, 5610, 5642, 5712, 5720, 5775, 5797, 5808, 5850, 5950, 6006, 6045, 6050, 6120, 6138, 6160, 6171, 6188, 6200, 6292, 6300, 6324, 6435, 6448, 6510, 6545, 6552, 6600, 6630, 6732, 6776, 6800, 6820, 6825, 6851, 6864, 6930, 6975, 7140, 7150, 7161, 7254, 7260, 7280, 7293, 7378, 7440, 7480, 7502, 7623, 7650, 7700, 7735, 7800, 7812, 7854, 7865, 7905, 7920, 7956, 8008, 8060, 8184, 8190, 8228, 8400, 8415, 8432, 8463, 8470, 8525, 8568, 8580, 8680, 8712, 8840, 8866, 8925, 8976, 9009, 9075, 9100, 9240, 9282, 9300, 9350, 9360, 9438, 9486, 9520, 9548, 9672, 9680, 9724, 9765, 9900, 9945, 10010, 10075, 10164, 10200, 10230, 10285, 10296, 10416, 10472, 10540, 10608, 10710, 10725, 10850, 10890, 10920, 11011, 11050, 11067, 11088, 11160, 11220, 11253, 11284, 11440, 11550, 11594, 11700, 11781, 11900, 11935, 12012, 12090, 12100, 12155, 12240, 12276, 12342, 12376, 12400, 12584, 12600, 12648, 12705, 12870, 13020, 13090, 13104, 13175, 13200, 13260, 13299, 13464, 13552, 13640, 13650, 13702, 13860, 13923, 13950, 14025, 14105, 14157, 14280, 14300, 14322, 14399, 14508, 14520, 14586, 14756, 14960, 15004, 15015, 15246, 15300, 15345, 15400, 15470, 15600, 15624, 15708, 15730, 15810, 15912, 16016, 16120, 16275, 16368, 16380, 16456, 16575, 16830, 16926, 16940, 17017, 17050, 17136, 17160, 17325, 17360, 17391, 17424, 17680, 17732, 17850, 18018, 18135, 18150, 18200, 18445, 18480, 18513, 18564, 18600, 18700, 18755, 18876, 18972, 19096, 19344, 19448, 19530, 19635, 19800, 19890, 20020, 20150, 20328, 20400, 20460, 20475, 20553, 20570, 20592, 20944, 21080, 21175, 21420, 21450, 21483, 21700, 21780, 21840, 21879, 22022, 22100, 22134, 22165, 22320, 22440, 22506, 22568, 23100, 23188, 23205, 23400, 23562, 23595, 23715, 23800, 23870, 24024, 24180, 24200, 24310, 24552, 24684, 24752, 25025, 25168, 25200, 25296, 25389, 25410, 25575, 25740, 26040, 26180, 26257, 26350, 26520, 26598, 26741, 26775, 26928, 27225, 27280, 27300, 27404, 27720, 27846, 27900, 28050, 28210, 28314, 28560, 28600, 28644, 28798, 28985, 29016, 29040, 29172, 29512, 30008, 30030, 30225, 30492, 30600, 30690, 30800, 30855, 30940, 31031, 31248, 31416, 31460, 31620, 31824, 32175, 32240, 32550, 32725, 32760, 32912, 33033, 33150, 33201, 33660, 33759, 33852, 33880, 34034, 34100, 34255, 34320, 34650, 34782, 35464, 35700, 35805, 36036, 36270, 36300, 36400, 36465, 36890, 37026, 37128, 37200, 37400, 37510, 37752, 37944, 38115, 38192, 38675, 38896, 39060, 39270, 39325, 39525, 39600, 39780, 39897, 40040, 40300, 40579, 40656, 40920, 40950, 41106, 41140, 42075, 42160, 42315, 42350, 42840, 42900, 42966, 43197, 43400, 43560, 43758, 44044, 44200, 44268, 44330, 44880, 45012, 45045, 45136, 46200, 46376, 46410, 46800, 47124, 47190, 47430, 47600, 47740, 47957, 48048, 48360, 48400, 48620, 48763, 48825, 49104, 49368, 49725, 50050, 50778, 50820, 51051, 51150, 51425, 51480, 52080, 52173, 52360, 52514, 52700, 53040, 53196, 53482, 53550, 54450, 54600, 54808, 55055, 55335, 55440, 55692, 55800, 56100, 56265, 56420, 56628, 57200, 57288, 57596, 57970, 58032, 58344, 58905, 59024, 59675, 60016, 60060, 60450, 60775, 60984, 61200, 61380, 61659, 61710, 61880, 62062, 62832, 62920, 63240, 63525, 63767, 64350, 65100, 65450, 65520, 66066, 66300, 66402, 66495, 67320, 67518, 67704, 67760, 68068, 68200, 68510, 69300, 69564, 69615, 70525, 70785, 70928, 71400, 71610, 71995, 72072, 72540, 72600, 72930, 73780, 74052, 74256, 74800, 75020, 75075, 75361, 75504, 75888, 76230, 76725, 77350, 78120, 78540, 78650, 78771, 79050, 79560, 79794, 80080, 80223, 80600, 81158, 81840, 81900, 82212, 82280, 84150, 84630, 84700, 85085, 85680, 85800, 85932, 86394, 86800, 86955, 87120, 87516, 88088, 88400, 88536, 88660, 90024, 90090, 90675, 92225, 92400, 92565, 92752, 92820, 93093, 93775, 94248, 94380, 94860, 95480, 95914, 96720, 97240, 97526, 97650, 98175, 98736, 99099, 99450, 100100, 101556, 101640, 102102, 102300, 102765, 102850, 102960, 104346, 104720, 105028, 105400, 106392, 106964, 107100, 107415, 108900, 109200, 109395, 109616, 110110, 110670, 110825, 111384, 111600, 112200, 112530, 112840, 113256, 114576, 115192, 115940, 116025, 116688, 117810, 117975, 118575, 119350, 120120, 120900, 121550, 121737, 121968, 122760, 123318, 123420, 123760, 124124, 125840, 126480, 126945, 127050, 127534, 128700, 129591, 130200, 130900, 131285, 132132, 132600, 132804, 132990, 133705, 134640, 135036, 135408, 136136, 136400, 137020, 138600, 139128, 139230, 141050, 141570, 142800, 143220, 143871, 143990, 144144, 144925, 145080, 145200, 145860, 146289, 147560, 148104, 150040, 150150, 150722, 152460, 153153, 153450, 154275, 154700, 155155, 156240, 157080, 157300, 157542, 158100, 159120, 159588, 160446, 161200, 162316, 163800, 164424, 164560, 165165, 166005, 168300, 168795, 169260, 169400, 170170, 171275, 171600, 171864, 172788, 173910, 175032, 176176, 177072, 177320, 179025, 180048, 180180, 181350, 182325, 184450, 185130, 185640, 186186, 187187, 187550, 188496, 188760, 189720, 190575, 190960, 191301, 191828, 194480, 195052, 195300, 196350, 198198, 198900, 199485, 200200, 202895, 203112, 203280, 204204, 204600, 205530, 205700, 208692, 210056, 210800, 211575, 212784, 213928, 214200, 214830, 215985, 217800, 218790, 220220, 221340, 221650, 222768, 224400, 225060, 225225, 225680, 226083, 226512, 230384, 231880, 232050, 235620, 235950, 236313, 237150, 238700, 239785, 240240, 240669, 241800, 243100, 243474, 243815, 245520, 246636, 246840, 248248, 253890, 254100, 255068, 255255, 257400, 259182, 260400, 260865, 261800, 262570, 264264, 265200, 265608, 265980, 267410, 270072, 272272, 274040, 275275, 276675, 277200, 278256, 278460, 279279, 281325, 282100, 283140, 286440, 287742, 287980, 289850, 290160, 291720, 292578, 294525, 295120, 296208, 300080, 300300, 301444, 304920, 306306, 306900, 308295, 308550, 309400, 310310, 314160, 314600, 315084, 316200, 318835, 319176, 320892, 324632, 327600, 328848, 330330, 332010, 332475, 336600, 337590, 338520, 338800, 340340, 341341, 342550, 343728, 345576, 347820, 348075, 350064, 353925, 354640, 358050, 359975, 360360, 362700, 364650, 365211, 368900, 370260, 371280, 372372, 374374, 375100, 376805, 377520, 379440, 381150, 382602, 383656, 390104, 390600, 392700, 393855, 396396, 397800, 398970, 400400, 401115, 405790, 406224, 408408, 409200, 411060, 411400, 417384, 420112, 423150, 425425, 427856, 428400, 429660, 431613, 431970, 434775, 435600, 437580, 438867, 440440, 442680, 443300, 446369, 450120, 450450, 452166, 462825, 463760, 464100, 465465, 471240, 471900, 472626, 474300, 477400, 479570, 481338, 483600, 486200, 486948, 487630, 493272, 493680, 495495, 496496, 507780, 508200, 510136, 510510, 513825, 514800, 518364, 521730, 523600, 525140, 527527, 528528, 531216, 531960, 534820, 537075, 540144, 546975, 548080, 550550, 553350, 556920, 558558, 561561, 562650, 564200, 566280, 572880, 573903, 575484, 575960, 579700, 583440, 585156, 589050, 600600, 602888, 608685, 609840, 612612, 613800, 616590, 617100, 618800, 620620, 629200, 630168, 632400, 634725, 637670, 638352, 641784, 647955, 649264, 656425, 660660, 664020, 664950, 668525, 673200, 675180, 677040, 678249, 680680, 682682, 685100, 691152, 695640, 696150, 707850, 716100, 719355, 719950, 720720, 725400, 729300, 730422, 731445, 737800, 740520, 744744, 748748, 750200, 753610, 762300, 765204, 765765, 767312, 775775, 780208, 781200, 785400, 787710, 792792, 795600, 797940, 802230, 811580, 816816, 822120, 822800, 825825, 828971, 830025, 834768, 843975, 846300, 850850, 859320, 863226, 863940, 869550, 875160, 877734, 880880, 885360, 886600, 892738, 900240, 900900, 904332, 925650, 928200, 930930, 935935, 942480, 943800, 945252, 948600, 954800, 956505, 959140, 962676, 972400, 973896, 975260, 986544, 990990, 997425, 1014475, 1015560, 1016400, 1020272, 1021020, 1024023, 1027650, 1036728, 1043460, 1050280, 1055054, 1063920, 1069640, 1074150, 1079925, 1093950, 1101100, 1106700, 1113840, 1117116, 1123122, 1125300, 1128400, 1130415, 1132560, 1147806, 1150968, 1151920, 1159400, 1170312, 1178100, 1181565, 1198925, 1201200, 1203345, 1205776, 1217370, 1219075, 1225224, 1227600, 1233180, 1234200, 1241240, 1260336, 1269450, 1275340, 1276275, 1283568, 1295910, 1304325, 1312850, 1321320, 1328040, 1329900, 1337050, 1339107, 1350360, 1356498, 1361360, 1365364, 1370200, 1391280, 1392300, 1396395, 1415700, 1432200, 1438710, 1439900, 1450800, 1458600, 1460844, 1462890, 1475600, 1481040, 1489488, 1497496, 1500400, 1507220, 1524600, 1530408, 1531530, 1541475, 1551550, 1570800, 1575420, 1582581, 1585584, 1594175, 1595880, 1604460, 1623160, 1644240, 1651650, 1657942, 1660050, 1684683, 1687950, 1692600, 1701700, 1706705, 1718640, 1726452, 1727880, 1739100, 1750320, 1755468, 1773200, 1785476, 1801800, 1808664, 1826055, 1851300, 1856400, 1861860, 1871870, 1884025, 1887600, 1890504, 1897200, 1913010, 1918280, 1925352, 1947792, 1950520, 1969275, 1981980, 1994850, 2005575, 2028950, 2031120, 2042040, 2048046, 2055300, 2073456, 2086920, 2100560, 2110108, 2139280, 2148300, 2158065, 2159850, 2187900, 2194335, 2202200, 2213400, 2231845, 2234232, 2246244, 2250600, 2260830, 2295612, 2301936, 2318800, 2327325, 2340624, 2356200, 2363130, 2397850, 2406690, 2434740, 2438150, 2450448, 2466360, 2468400, 2477475, 2482480, 2486913, 2538900, 2550680, 2552550, 2591820, 2608650, 2625700, 2637635, 2642640, 2656080, 2659800, 2674100, 2678214, 2700720, 2712996, 2730728, 2740400, 2784600, 2792790, 2807805, 2831400, 2864400, 2869515, 2877420, 2879800, 2917200, 2921688, 2925780, 2994992, 3014440, 3043425, 3049200, 3060816, 3063060, 3072069, 3082950, 3103100, 3150840, 3165162, 3188350, 3191760, 3208920, 3239775, 3246320, 3303300, 3315884, 3320100, 3369366, 3375900, 3385200, 3391245, 3403400, 3413410, 3452904, 3455760, 3478200, 3510936, 3570952, 3596775, 3603600, 3617328, 3652110, 3657225, 3702600, 3723720, 3743740, 3768050, 3781008, 3826020, 3828825, 3836560, 3850704, 3901040, 3938550, 3963960, 3989700, 4011150, 4017321, 4057900, 4084080, 4096092, 4110600, 4144855, 4173840, 4220216, 4296600, 4316130, 4319700, 4375800, 4388670, 4404400, 4426800, 4463690, 4468464, 4492488, 4501200, 4521660, 4591224, 4654650, 4679675, 4712400, 4726260, 4747743, 4782525, 4795700, 4813380, 4869480, 4876300, 4932720, 4954950, 4973826, 5077800, 5101360, 5105100, 5120115, 5183640, 5217300, 5251400, 5275270, 5319600, 5348200, 5356428, 5425992, 5461456, 5569200, 5585580, 5615610, 5652075, 5662800, 5739030, 5754840, 5759600, 5802797, 5843376, 5851560, 5907825, 6016725, 6028880, 6086850, 6126120, 6144138, 6165900, 6206200, 6301680, 6330324, 6376700, 6417840, 6479550, 6606600, 6631768, 6640200, 6695535, 6738732, 6751800, 6782490, 6806800, 6826820, 6905808, 6956400, 6981975, 7021872, 7141904, 7193550, 7304220, 7314450, 7405200, 7447440, 7460739, 7487480, 7536100, 7652040, 7657650, 7877100, 7912905, 7927920, 7979400, 8022300, 8034642, 8115800, 8192184, 8221200, 8289710, 8423415, 8440432, 8533525, 8593200, 8632260, 8639400, 8751600, 8777340, 8927380, 8984976, 9043320, 9130275, 9182448, 9309300, 9359350, 9452520, 9495486, 9565050, 9591400, 9626760, 9738960, 9752600, 9909900, 9947652, 10155600, 10210200, 10240230, 10367280, 10434600, 10502800, 10550540, 10696400, 10712856, 10790325, 10851984, 10971675, 11159225, 11171160, 11231220, 11304150, 11478060, 11509680, 11605594, 11703120, 11815650, 12033450, 12173700, 12252240, 12288276, 12331800, 12412400, 12434565, 12660648, 12753400, 12959100, 13188175, 13213200, 13263536, 13280400, 13391070, 13477464, 13503600, 13564980, 13653640, 13963950, 14039025, 14347575, 14387100, 14608440, 14628900, 14921478, 14974960, 15072200, 15304080, 15315300, 15360345, 15754200, 15825810, 15958800, 16044600, 16069284, 16231600, 16384368, 16579420, 16846830, 16956225, 17067050, 17264520, 17278800, 17408391, 17554680, 17854760, 18086640, 18260550, 18618600, 18718700, 18905040, 18990972, 19130100, 19182800, 19253520, 19505200, 19819800, 19895304, 20086605, 20420400, 20480460, 20724275, 20869200, 21101080, 21425712, 21580650, 21943350, 22318450, 22342320, 22462440, 22608300, 22956120, 23211188, 23631300, 23738715, 24066900, 24347400, 24576552, 24663600, 24869130, 25321296, 25506800, 25600575, 25918200, 26376350, 26782140, 26954928, 27129960, 27307280, 27927900, 28078050, 28695150, 28774200, 29013985, 29216880, 29257800, 29842956, 30144400, 30630600, 30720690, 31508400, 31651620, 32089200, 32138568, 33158840, 33477675, 33693660, 33912450, 34134100, 34529040, 34816782, 35109360, 35709520, 36521100, 37237200, 37303695, 37437400, 37981944, 38260200, 39564525, 39639600, 39790608, 40173210, 40960920, 41448550, 42117075, 42202160, 43161300, 43886700, 44636900, 44924880, 45216600, 45912240, 46422376, 47262600, 47477430, 48133800, 48694800, 49153104, 49738260, 51201150, 51836400, 52225173, 52752700, 53564280, 54259920, 55855800, 56156100, 57390300, 57548400, 58027970, 58515600, 59685912, 61261200, 61441380, 62172825, 63303240, 64277136, 66317680, 66955350, 67387320, 67824900, 68268200, 69633564, 73042200, 74607390, 74874800, 75963888, 76520400, 76801725, 79129050, 80346420, 81921840, 82897100, 84234150, 86322600, 87041955, 87773400, 89273800, 90433200, 92844752, 94525200, 94954860, 96267600, 99476520, 100433025, 102402300, 104450346, 105505400, 107128560, 111711600, 112312200, 114780600, 116055940, 118693575, 119371824, 122882760, 124345650, 126606480, 133910700, 134774640, 135649800, 136536400, 139267128, 145069925, 146084400, 149214780, 153603450, 158258100, 160692840, 165794200, 168468300, 172645200, 174083910, 175546800, 178547600, 186518475, 189909720, 198953040, 200866050, 204804600, 208900692, 211010800, 224624400, 229561200, 232111880, 237387150, 245765520, 248691300, 261125865, 267821400, 271299600, 278534256, 290139850, 298429560, 307206900, 316516200, 321385680, 331588400, 336936600, 348167820, 373036950, 379819440, 401732100, 409609200, 417801384, 435209775, 464223760, 474774300, 497382600, 522251730, 535642800, 580279700, 596859120, 614413800, 633032400, 673873200, 696335640, 746073900, 803464200, 835602768, 870419550, 949548600, 994765200, 1044503460, 1160559400, 1228827600, 1305629325, 1392671280, 1492147800, 1606928400, 1740839100, 1899097200, 2089006920, 2321118800, 2611258650, 2984295600, 3481678200, 4178013840, 5222517300, 6963356400, 10445034600, 20890069200]

約数ペア:

[(1, 20890069200), (2, 10445034600), (3, 6963356400), (4, 5222517300), (5, 4178013840), (6, 3481678200), (7, 2984295600), (8, 2611258650), (9, 2321118800), (10, 2089006920), (11, 1899097200), (12, 1740839100), (13, 1606928400), (14, 1492147800), (15, 1392671280), (16, 1305629325), (17, 1228827600), (18, 1160559400), (20, 1044503460), (21, 994765200), (22, 949548600), (24, 870419550), (25, 835602768), (26, 803464200), (28, 746073900), (30, 696335640), (31, 673873200), (33, 633032400), (34, 614413800), (35, 596859120), (36, 580279700), (39, 535642800), (40, 522251730), (42, 497382600), (44, 474774300), (45, 464223760), (48, 435209775), (50, 417801384), (51, 409609200), (52, 401732100), (55, 379819440), (56, 373036950), (60, 348167820), (62, 336936600), (63, 331588400), (65, 321385680), (66, 316516200), (68, 307206900), (70, 298429560), (72, 290139850), (75, 278534256), (77, 271299600), (78, 267821400), (80, 261125865), (84, 248691300), (85, 245765520), (88, 237387150), (90, 232111880), (91, 229561200), (93, 224624400), (99, 211010800), (100, 208900692), (102, 204804600), (104, 200866050), (105, 198953040), (110, 189909720), (112, 186518475), (117, 178547600), (119, 175546800), (120, 174083910), (121, 172645200), (124, 168468300), (126, 165794200), (130, 160692840), (132, 158258100), (136, 153603450), (140, 149214780), (143, 146084400), (144, 145069925), (150, 139267128), (153, 136536400), (154, 135649800), (155, 134774640), (156, 133910700), (165, 126606480), (168, 124345650), (170, 122882760), (175, 119371824), (176, 118693575), (180, 116055940), (182, 114780600), (186, 112312200), (187, 111711600), (195, 107128560), (198, 105505400), (200, 104450346), (204, 102402300), (208, 100433025), (210, 99476520), (217, 96267600), (220, 94954860), (221, 94525200), (225, 92844752), (231, 90433200), (234, 89273800), (238, 87773400), (240, 87041955), (242, 86322600), (248, 84234150), (252, 82897100), (255, 81921840), (260, 80346420), (264, 79129050), (272, 76801725), (273, 76520400), (275, 75963888), (279, 74874800), (280, 74607390), (286, 73042200), (300, 69633564), (306, 68268200), (308, 67824900), (310, 67387320), (312, 66955350), (315, 66317680), (325, 64277136), (330, 63303240), (336, 62172825), (340, 61441380), (341, 61261200), (350, 59685912), (357, 58515600), (360, 58027970), (363, 57548400), (364, 57390300), (372, 56156100), (374, 55855800), (385, 54259920), (390, 53564280), (396, 52752700), (400, 52225173), (403, 51836400), (408, 51201150), (420, 49738260), (425, 49153104), (429, 48694800), (434, 48133800), (440, 47477430), (442, 47262600), (450, 46422376), (455, 45912240), (462, 45216600), (465, 44924880), (468, 44636900), (476, 43886700), (484, 43161300), (495, 42202160), (496, 42117075), (504, 41448550), (510, 40960920), (520, 40173210), (525, 39790608), (527, 39639600), (528, 39564525), (546, 38260200), (550, 37981944), (558, 37437400), (560, 37303695), (561, 37237200), (572, 36521100), (585, 35709520), (595, 35109360), (600, 34816782), (605, 34529040), (612, 34134100), (616, 33912450), (620, 33693660), (624, 33477675), (630, 33158840), (650, 32138568), (651, 32089200), (660, 31651620), (663, 31508400), (680, 30720690), (682, 30630600), (693, 30144400), (700, 29842956), (714, 29257800), (715, 29216880), (720, 29013985), (726, 28774200), (728, 28695150), (744, 28078050), (748, 27927900), (765, 27307280), (770, 27129960), (775, 26954928), (780, 26782140), (792, 26376350), (806, 25918200), (816, 25600575), (819, 25506800), (825, 25321296), (840, 24869130), (847, 24663600), (850, 24576552), (858, 24347400), (868, 24066900), (880, 23738715), (884, 23631300), (900, 23211188), (910, 22956120), (924, 22608300), (930, 22462440), (935, 22342320), (936, 22318450), (952, 21943350), (968, 21580650), (975, 21425712), (990, 21101080), (1001, 20869200), (1008, 20724275), (1020, 20480460), (1023, 20420400), (1040, 20086605), (1050, 19895304), (1054, 19819800), (1071, 19505200), (1085, 19253520), (1089, 19182800), (1092, 19130100), (1100, 18990972), (1105, 18905040), (1116, 18718700), (1122, 18618600), (1144, 18260550), (1155, 18086640), (1170, 17854760), (1190, 17554680), (1200, 17408391), (1209, 17278800), (1210, 17264520), (1224, 17067050), (1232, 16956225), (1240, 16846830), (1260, 16579420), (1275, 16384368), (1287, 16231600), (1300, 16069284), (1302, 16044600), (1309, 15958800), (1320, 15825810), (1326, 15754200), (1360, 15360345), (1364, 15315300), (1365, 15304080), (1386, 15072200), (1395, 14974960), (1400, 14921478), (1428, 14628900), (1430, 14608440), (1452, 14387100), (1456, 14347575), (1488, 14039025), (1496, 13963950), (1530, 13653640), (1540, 13564980), (1547, 13503600), (1550, 13477464), (1560, 13391070), (1573, 13280400), (1575, 13263536), (1581, 13213200), (1584, 13188175), (1612, 12959100), (1638, 12753400), (1650, 12660648), (1680, 12434565), (1683, 12412400), (1694, 12331800), (1700, 12288276), (1705, 12252240), (1716, 12173700), (1736, 12033450), (1768, 11815650), (1785, 11703120), (1800, 11605594), (1815, 11509680), (1820, 11478060), (1848, 11304150), (1860, 11231220), (1870, 11171160), (1872, 11159225), (1904, 10971675), (1925, 10851984), (1936, 10790325), (1950, 10712856), (1953, 10696400), (1980, 10550540), (1989, 10502800), (2002, 10434600), (2015, 10367280), (2040, 10240230), (2046, 10210200), (2057, 10155600), (2100, 9947652), (2108, 9909900), (2142, 9752600), (2145, 9738960), (2170, 9626760), (2178, 9591400), (2184, 9565050), (2200, 9495486), (2210, 9452520), (2232, 9359350), (2244, 9309300), (2275, 9182448), (2288, 9130275), (2310, 9043320), (2325, 8984976), (2340, 8927380), (2380, 8777340), (2387, 8751600), (2418, 8639400), (2420, 8632260), (2431, 8593200), (2448, 8533525), (2475, 8440432), (2480, 8423415), (2520, 8289710), (2541, 8221200), (2550, 8192184), (2574, 8115800), (2600, 8034642), (2604, 8022300), (2618, 7979400), (2635, 7927920), (2640, 7912905), (2652, 7877100), (2728, 7657650), (2730, 7652040), (2772, 7536100), (2790, 7487480), (2800, 7460739), (2805, 7447440), (2821, 7405200), (2856, 7314450), (2860, 7304220), (2904, 7193550), (2925, 7141904), (2975, 7021872), (2992, 6981975), (3003, 6956400), (3025, 6905808), (3060, 6826820), (3069, 6806800), (3080, 6782490), (3094, 6751800), (3100, 6738732), (3120, 6695535), (3146, 6640200), (3150, 6631768), (3162, 6606600), (3224, 6479550), (3255, 6417840), (3276, 6376700), (3300, 6330324), (3315, 6301680), (3366, 6206200), (3388, 6165900), (3400, 6144138), (3410, 6126120), (3432, 6086850), (3465, 6028880), (3472, 6016725), (3536, 5907825), (3570, 5851560), (3575, 5843376), (3600, 5802797), (3627, 5759600), (3630, 5754840), (3640, 5739030), (3689, 5662800), (3696, 5652075), (3720, 5615610), (3740, 5585580), (3751, 5569200), (3825, 5461456), (3850, 5425992), (3900, 5356428), (3906, 5348200), (3927, 5319600), (3960, 5275270), (3978, 5251400), (4004, 5217300), (4030, 5183640), (4080, 5120115), (4092, 5105100), (4095, 5101360), (4114, 5077800), (4200, 4973826), (4216, 4954950), (4235, 4932720), (4284, 4876300), (4290, 4869480), (4340, 4813380), (4356, 4795700), (4368, 4782525), (4400, 4747743), (4420, 4726260), (4433, 4712400), (4464, 4679675), (4488, 4654650), (4550, 4591224), (4620, 4521660), (4641, 4501200), (4650, 4492488), (4675, 4468464), (4680, 4463690), (4719, 4426800), (4743, 4404400), (4760, 4388670), (4774, 4375800), (4836, 4319700), (4840, 4316130), (4862, 4296600), (4950, 4220216), (5005, 4173840), (5040, 4144855), (5082, 4110600), (5100, 4096092), (5115, 4084080), (5148, 4057900), (5200, 4017321), (5208, 4011150), (5236, 3989700), (5270, 3963960), (5304, 3938550), (5355, 3901040), (5425, 3850704), (5445, 3836560), (5456, 3828825), (5460, 3826020), (5525, 3781008), (5544, 3768050), (5580, 3743740), (5610, 3723720), (5642, 3702600), (5712, 3657225), (5720, 3652110), (5775, 3617328), (5797, 3603600), (5808, 3596775), (5850, 3570952), (5950, 3510936), (6006, 3478200), (6045, 3455760), (6050, 3452904), (6120, 3413410), (6138, 3403400), (6160, 3391245), (6171, 3385200), (6188, 3375900), (6200, 3369366), (6292, 3320100), (6300, 3315884), (6324, 3303300), (6435, 3246320), (6448, 3239775), (6510, 3208920), (6545, 3191760), (6552, 3188350), (6600, 3165162), (6630, 3150840), (6732, 3103100), (6776, 3082950), (6800, 3072069), (6820, 3063060), (6825, 3060816), (6851, 3049200), (6864, 3043425), (6930, 3014440), (6975, 2994992), (7140, 2925780), (7150, 2921688), (7161, 2917200), (7254, 2879800), (7260, 2877420), (7280, 2869515), (7293, 2864400), (7378, 2831400), (7440, 2807805), (7480, 2792790), (7502, 2784600), (7623, 2740400), (7650, 2730728), (7700, 2712996), (7735, 2700720), (7800, 2678214), (7812, 2674100), (7854, 2659800), (7865, 2656080), (7905, 2642640), (7920, 2637635), (7956, 2625700), (8008, 2608650), (8060, 2591820), (8184, 2552550), (8190, 2550680), (8228, 2538900), (8400, 2486913), (8415, 2482480), (8432, 2477475), (8463, 2468400), (8470, 2466360), (8525, 2450448), (8568, 2438150), (8580, 2434740), (8680, 2406690), (8712, 2397850), (8840, 2363130), (8866, 2356200), (8925, 2340624), (8976, 2327325), (9009, 2318800), (9075, 2301936), (9100, 2295612), (9240, 2260830), (9282, 2250600), (9300, 2246244), (9350, 2234232), (9360, 2231845), (9438, 2213400), (9486, 2202200), (9520, 2194335), (9548, 2187900), (9672, 2159850), (9680, 2158065), (9724, 2148300), (9765, 2139280), (9900, 2110108), (9945, 2100560), (10010, 2086920), (10075, 2073456), (10164, 2055300), (10200, 2048046), (10230, 2042040), (10285, 2031120), (10296, 2028950), (10416, 2005575), (10472, 1994850), (10540, 1981980), (10608, 1969275), (10710, 1950520), (10725, 1947792), (10850, 1925352), (10890, 1918280), (10920, 1913010), (11011, 1897200), (11050, 1890504), (11067, 1887600), (11088, 1884025), (11160, 1871870), (11220, 1861860), (11253, 1856400), (11284, 1851300), (11440, 1826055), (11550, 1808664), (11594, 1801800), (11700, 1785476), (11781, 1773200), (11900, 1755468), (11935, 1750320), (12012, 1739100), (12090, 1727880), (12100, 1726452), (12155, 1718640), (12240, 1706705), (12276, 1701700), (12342, 1692600), (12376, 1687950), (12400, 1684683), (12584, 1660050), (12600, 1657942), (12648, 1651650), (12705, 1644240), (12870, 1623160), (13020, 1604460), (13090, 1595880), (13104, 1594175), (13175, 1585584), (13200, 1582581), (13260, 1575420), (13299, 1570800), (13464, 1551550), (13552, 1541475), (13640, 1531530), (13650, 1530408), (13702, 1524600), (13860, 1507220), (13923, 1500400), (13950, 1497496), (14025, 1489488), (14105, 1481040), (14157, 1475600), (14280, 1462890), (14300, 1460844), (14322, 1458600), (14399, 1450800), (14508, 1439900), (14520, 1438710), (14586, 1432200), (14756, 1415700), (14960, 1396395), (15004, 1392300), (15015, 1391280), (15246, 1370200), (15300, 1365364), (15345, 1361360), (15400, 1356498), (15470, 1350360), (15600, 1339107), (15624, 1337050), (15708, 1329900), (15730, 1328040), (15810, 1321320), (15912, 1312850), (16016, 1304325), (16120, 1295910), (16275, 1283568), (16368, 1276275), (16380, 1275340), (16456, 1269450), (16575, 1260336), (16830, 1241240), (16926, 1234200), (16940, 1233180), (17017, 1227600), (17050, 1225224), (17136, 1219075), (17160, 1217370), (17325, 1205776), (17360, 1203345), (17391, 1201200), (17424, 1198925), (17680, 1181565), (17732, 1178100), (17850, 1170312), (18018, 1159400), (18135, 1151920), (18150, 1150968), (18200, 1147806), (18445, 1132560), (18480, 1130415), (18513, 1128400), (18564, 1125300), (18600, 1123122), (18700, 1117116), (18755, 1113840), (18876, 1106700), (18972, 1101100), (19096, 1093950), (19344, 1079925), (19448, 1074150), (19530, 1069640), (19635, 1063920), (19800, 1055054), (19890, 1050280), (20020, 1043460), (20150, 1036728), (20328, 1027650), (20400, 1024023), (20460, 1021020), (20475, 1020272), (20553, 1016400), (20570, 1015560), (20592, 1014475), (20944, 997425), (21080, 990990), (21175, 986544), (21420, 975260), (21450, 973896), (21483, 972400), (21700, 962676), (21780, 959140), (21840, 956505), (21879, 954800), (22022, 948600), (22100, 945252), (22134, 943800), (22165, 942480), (22320, 935935), (22440, 930930), (22506, 928200), (22568, 925650), (23100, 904332), (23188, 900900), (23205, 900240), (23400, 892738), (23562, 886600), (23595, 885360), (23715, 880880), (23800, 877734), (23870, 875160), (24024, 869550), (24180, 863940), (24200, 863226), (24310, 859320), (24552, 850850), (24684, 846300), (24752, 843975), (25025, 834768), (25168, 830025), (25200, 828971), (25296, 825825), (25389, 822800), (25410, 822120), (25575, 816816), (25740, 811580), (26040, 802230), (26180, 797940), (26257, 795600), (26350, 792792), (26520, 787710), (26598, 785400), (26741, 781200), (26775, 780208), (26928, 775775), (27225, 767312), (27280, 765765), (27300, 765204), (27404, 762300), (27720, 753610), (27846, 750200), (27900, 748748), (28050, 744744), (28210, 740520), (28314, 737800), (28560, 731445), (28600, 730422), (28644, 729300), (28798, 725400), (28985, 720720), (29016, 719950), (29040, 719355), (29172, 716100), (29512, 707850), (30008, 696150), (30030, 695640), (30225, 691152), (30492, 685100), (30600, 682682), (30690, 680680), (30800, 678249), (30855, 677040), (30940, 675180), (31031, 673200), (31248, 668525), (31416, 664950), (31460, 664020), (31620, 660660), (31824, 656425), (32175, 649264), (32240, 647955), (32550, 641784), (32725, 638352), (32760, 637670), (32912, 634725), (33033, 632400), (33150, 630168), (33201, 629200), (33660, 620620), (33759, 618800), (33852, 617100), (33880, 616590), (34034, 613800), (34100, 612612), (34255, 609840), (34320, 608685), (34650, 602888), (34782, 600600), (35464, 589050), (35700, 585156), (35805, 583440), (36036, 579700), (36270, 575960), (36300, 575484), (36400, 573903), (36465, 572880), (36890, 566280), (37026, 564200), (37128, 562650), (37200, 561561), (37400, 558558), (37510, 556920), (37752, 553350), (37944, 550550), (38115, 548080), (38192, 546975), (38675, 540144), (38896, 537075), (39060, 534820), (39270, 531960), (39325, 531216), (39525, 528528), (39600, 527527), (39780, 525140), (39897, 523600), (40040, 521730), (40300, 518364), (40579, 514800), (40656, 513825), (40920, 510510), (40950, 510136), (41106, 508200), (41140, 507780), (42075, 496496), (42160, 495495), (42315, 493680), (42350, 493272), (42840, 487630), (42900, 486948), (42966, 486200), (43197, 483600), (43400, 481338), (43560, 479570), (43758, 477400), (44044, 474300), (44200, 472626), (44268, 471900), (44330, 471240), (44880, 465465), (45012, 464100), (45045, 463760), (45136, 462825), (46200, 452166), (46376, 450450), (46410, 450120), (46800, 446369), (47124, 443300), (47190, 442680), (47430, 440440), (47600, 438867), (47740, 437580), (47957, 435600), (48048, 434775), (48360, 431970), (48400, 431613), (48620, 429660), (48763, 428400), (48825, 427856), (49104, 425425), (49368, 423150), (49725, 420112), (50050, 417384), (50778, 411400), (50820, 411060), (51051, 409200), (51150, 408408), (51425, 406224), (51480, 405790), (52080, 401115), (52173, 400400), (52360, 398970), (52514, 397800), (52700, 396396), (53040, 393855), (53196, 392700), (53482, 390600), (53550, 390104), (54450, 383656), (54600, 382602), (54808, 381150), (55055, 379440), (55335, 377520), (55440, 376805), (55692, 375100), (55800, 374374), (56100, 372372), (56265, 371280), (56420, 370260), (56628, 368900), (57200, 365211), (57288, 364650), (57596, 362700), (57970, 360360), (58032, 359975), (58344, 358050), (58905, 354640), (59024, 353925), (59675, 350064), (60016, 348075), (60060, 347820), (60450, 345576), (60775, 343728), (60984, 342550), (61200, 341341), (61380, 340340), (61659, 338800), (61710, 338520), (61880, 337590), (62062, 336600), (62832, 332475), (62920, 332010), (63240, 330330), (63525, 328848), (63767, 327600), (64350, 324632), (65100, 320892), (65450, 319176), (65520, 318835), (66066, 316200), (66300, 315084), (66402, 314600), (66495, 314160), (67320, 310310), (67518, 309400), (67704, 308550), (67760, 308295), (68068, 306900), (68200, 306306), (68510, 304920), (69300, 301444), (69564, 300300), (69615, 300080), (70525, 296208), (70785, 295120), (70928, 294525), (71400, 292578), (71610, 291720), (71995, 290160), (72072, 289850), (72540, 287980), (72600, 287742), (72930, 286440), (73780, 283140), (74052, 282100), (74256, 281325), (74800, 279279), (75020, 278460), (75075, 278256), (75361, 277200), (75504, 276675), (75888, 275275), (76230, 274040), (76725, 272272), (77350, 270072), (78120, 267410), (78540, 265980), (78650, 265608), (78771, 265200), (79050, 264264), (79560, 262570), (79794, 261800), (80080, 260865), (80223, 260400), (80600, 259182), (81158, 257400), (81840, 255255), (81900, 255068), (82212, 254100), (82280, 253890), (84150, 248248), (84630, 246840), (84700, 246636), (85085, 245520), (85680, 243815), (85800, 243474), (85932, 243100), (86394, 241800), (86800, 240669), (86955, 240240), (87120, 239785), (87516, 238700), (88088, 237150), (88400, 236313), (88536, 235950), (88660, 235620), (90024, 232050), (90090, 231880), (90675, 230384), (92225, 226512), (92400, 226083), (92565, 225680), (92752, 225225), (92820, 225060), (93093, 224400), (93775, 222768), (94248, 221650), (94380, 221340), (94860, 220220), (95480, 218790), (95914, 217800), (96720, 215985), (97240, 214830), (97526, 214200), (97650, 213928), (98175, 212784), (98736, 211575), (99099, 210800), (99450, 210056), (100100, 208692), (101556, 205700), (101640, 205530), (102102, 204600), (102300, 204204), (102765, 203280), (102850, 203112), (102960, 202895), (104346, 200200), (104720, 199485), (105028, 198900), (105400, 198198), (106392, 196350), (106964, 195300), (107100, 195052), (107415, 194480), (108900, 191828), (109200, 191301), (109395, 190960), (109616, 190575), (110110, 189720), (110670, 188760), (110825, 188496), (111384, 187550), (111600, 187187), (112200, 186186), (112530, 185640), (112840, 185130), (113256, 184450), (114576, 182325), (115192, 181350), (115940, 180180), (116025, 180048), (116688, 179025), (117810, 177320), (117975, 177072), (118575, 176176), (119350, 175032), (120120, 173910), (120900, 172788), (121550, 171864), (121737, 171600), (121968, 171275), (122760, 170170), (123318, 169400), (123420, 169260), (123760, 168795), (124124, 168300), (125840, 166005), (126480, 165165), (126945, 164560), (127050, 164424), (127534, 163800), (128700, 162316), (129591, 161200), (130200, 160446), (130900, 159588), (131285, 159120), (132132, 158100), (132600, 157542), (132804, 157300), (132990, 157080), (133705, 156240), (134640, 155155), (135036, 154700), (135408, 154275), (136136, 153450), (136400, 153153), (137020, 152460), (138600, 150722), (139128, 150150), (139230, 150040), (141050, 148104), (141570, 147560), (142800, 146289), (143220, 145860), (143871, 145200), (143990, 145080), (144144, 144925)]