220412064600

素因数分解:

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

素因数の和:152

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 49, 50, 52, 53, 54, 56, 60, 62, 63, 65, 70, 72, 75, 78, 81, 84, 90, 91, 93, 98, 100, 104, 105, 106, 108, 117, 120, 124, 126, 130, 135, 140, 147, 150, 155, 156, 159, 162, 168, 169, 175, 180, 182, 186, 189, 195, 196, 200, 210, 212, 216, 217, 225, 234, 245, 248, 252, 260, 265, 270, 273, 279, 280, 294, 300, 310, 312, 315, 318, 324, 325, 338, 350, 351, 360, 364, 371, 372, 378, 390, 392, 403, 405, 420, 424, 434, 441, 450, 455, 465, 468, 477, 490, 504, 507, 520, 525, 530, 540, 546, 558, 567, 585, 588, 600, 620, 630, 636, 637, 648, 650, 651, 675, 676, 689, 700, 702, 728, 735, 742, 744, 756, 775, 780, 795, 806, 810, 819, 837, 840, 845, 868, 882, 900, 910, 930, 936, 945, 954, 975, 980, 1014, 1050, 1053, 1060, 1080, 1085, 1092, 1113, 1116, 1134, 1170, 1176, 1183, 1209, 1225, 1240, 1260, 1272, 1274, 1300, 1302, 1323, 1325, 1350, 1352, 1365, 1378, 1395, 1400, 1404, 1431, 1470, 1484, 1512, 1519, 1521, 1550, 1560, 1575, 1590, 1612, 1620, 1638, 1643, 1674, 1690, 1736, 1755, 1764, 1800, 1820, 1855, 1860, 1890, 1908, 1911, 1950, 1953, 1960, 2015, 2025, 2028, 2067, 2100, 2106, 2120, 2170, 2184, 2205, 2226, 2232, 2268, 2275, 2325, 2340, 2366, 2385, 2418, 2450, 2457, 2511, 2520, 2535, 2548, 2597, 2600, 2604, 2646, 2650, 2700, 2730, 2756, 2790, 2808, 2821, 2835, 2862, 2925, 2940, 2968, 3038, 3042, 3100, 3150, 3180, 3185, 3224, 3240, 3255, 3276, 3286, 3339, 3348, 3380, 3445, 3510, 3528, 3549, 3627, 3640, 3675, 3710, 3720, 3780, 3816, 3822, 3900, 3906, 3969, 3975, 4030, 4050, 4056, 4095, 4134, 4185, 4200, 4212, 4225, 4293, 4340, 4410, 4452, 4536, 4550, 4557, 4563, 4650, 4680, 4725, 4732, 4770, 4823, 4836, 4900, 4914, 4929, 5022, 5070, 5096, 5194, 5208, 5239, 5265, 5292, 5300, 5400, 5425, 5460, 5512, 5565, 5580, 5642, 5670, 5724, 5733, 5850, 5859, 5880, 5915, 6045, 6076, 6084, 6200, 6201, 6300, 6360, 6370, 6510, 6552, 6572, 6615, 6678, 6696, 6760, 6825, 6890, 6975, 7020, 7098, 7155, 7254, 7350, 7371, 7420, 7560, 7595, 7605, 7644, 7791, 7800, 7812, 7938, 7950, 8060, 8100, 8190, 8215, 8268, 8281, 8370, 8424, 8450, 8463, 8586, 8680, 8775, 8820, 8904, 8957, 9100, 9114, 9126, 9275, 9300, 9450, 9464, 9540, 9555, 9646, 9672, 9765, 9800, 9828, 9858, 10017, 10044, 10075, 10140, 10335, 10388, 10478, 10530, 10584, 10600, 10647, 10850, 10881, 10920, 11025, 11130, 11160, 11284, 11340, 11448, 11466, 11501, 11700, 11718, 11830, 11925, 12090, 12152, 12168, 12285, 12402, 12555, 12600, 12675, 12740, 12985, 13020, 13144, 13230, 13356, 13650, 13671, 13689, 13780, 13950, 14040, 14105, 14175, 14196, 14310, 14469, 14508, 14700, 14742, 14787, 14840, 15190, 15210, 15288, 15582, 15624, 15717, 15876, 15900, 15925, 16120, 16200, 16275, 16380, 16430, 16536, 16562, 16695, 16740, 16900, 16926, 17172, 17199, 17225, 17550, 17577, 17640, 17745, 17914, 18135, 18200, 18228, 18252, 18550, 18600, 18603, 18900, 19080, 19110, 19292, 19530, 19656, 19716, 19747, 19845, 20034, 20088, 20150, 20280, 20475, 20670, 20776, 20925, 20956, 21060, 21294, 21359, 21465, 21700, 21762, 22050, 22260, 22568, 22680, 22785, 22815, 22932, 23002, 23373, 23400, 23436, 23660, 23850, 24115, 24180, 24570, 24645, 24804, 24843, 25110, 25350, 25389, 25480, 25970, 26040, 26195, 26325, 26460, 26712, 26871, 27300, 27342, 27378, 27560, 27825, 27900, 28210, 28350, 28392, 28620, 28665, 28938, 29016, 29295, 29400, 29484, 29574, 29575, 30051, 30225, 30380, 30420, 31005, 31164, 31434, 31752, 31800, 31850, 31941, 32550, 32643, 32760, 32860, 33075, 33124, 33390, 33480, 33761, 33800, 33852, 34344, 34398, 34450, 34503, 35100, 35154, 35490, 35775, 35828, 36270, 36456, 36504, 36673, 36855, 37100, 37206, 37800, 37975, 38025, 38220, 38584, 38955, 39060, 39432, 39494, 39690, 40068, 40300, 40950, 41013, 41075, 41340, 41405, 41850, 41912, 42120, 42315, 42588, 42718, 42930, 43400, 43407, 43524, 44100, 44361, 44520, 44785, 45570, 45630, 45864, 46004, 46746, 46872, 47151, 47320, 47700, 47775, 48230, 48360, 48825, 49140, 49290, 49608, 49686, 50085, 50220, 50700, 50778, 51597, 51675, 51940, 52390, 52650, 52920, 53235, 53742, 54405, 54600, 54684, 54756, 55650, 55800, 55809, 56420, 56700, 57240, 57330, 57505, 57876, 58590, 58968, 59148, 59150, 59241, 60102, 60450, 60760, 60840, 61425, 62010, 62328, 62699, 62775, 62868, 63700, 63882, 64077, 64925, 65100, 65286, 65720, 66150, 66248, 66780, 67522, 67704, 68355, 68445, 68796, 68900, 69006, 70119, 70200, 70308, 70525, 70980, 71550, 71656, 72345, 72540, 73346, 73710, 73935, 74200, 74412, 74529, 75950, 76050, 76167, 76440, 77910, 78120, 78585, 78988, 79380, 80136, 80507, 80600, 80613, 81900, 82026, 82150, 82680, 82810, 83475, 83700, 84630, 85176, 85436, 85860, 85995, 86814, 87048, 87885, 88200, 88722, 88725, 89570, 90675, 91140, 91260, 92008, 93015, 93492, 94302, 95400, 95550, 95823, 96460, 97650, 98280, 98580, 98735, 99225, 99372, 100170, 100440, 101283, 101400, 101556, 103194, 103350, 103509, 103880, 104780, 105300, 106470, 106795, 107325, 107484, 108810, 109368, 109512, 110019, 111300, 111618, 112840, 113400, 113925, 114075, 114660, 115010, 115752, 116865, 117180, 118296, 118300, 118482, 120204, 120575, 120900, 122850, 123039, 123225, 124020, 124215, 125398, 125550, 125736, 126945, 127400, 127764, 128154, 129850, 130200, 130221, 130572, 130975, 132300, 133083, 133560, 134355, 135044, 136710, 136890, 137592, 137800, 138012, 140238, 140616, 141050, 141453, 141960, 143100, 143325, 144690, 145080, 146475, 146692, 147420, 147870, 148824, 149058, 149513, 150255, 151900, 152100, 152334, 155025, 155820, 157170, 157976, 158760, 159705, 161014, 161226, 163215, 163800, 164052, 164300, 165620, 166950, 167400, 168805, 169260, 170872, 171720, 171990, 172515, 173628, 175770, 177444, 177450, 177723, 179140, 181350, 182280, 182520, 183365, 184275, 186030, 186984, 188097, 188604, 191100, 191646, 192231, 192920, 194775, 195300, 197160, 197470, 198450, 198744, 200340, 202566, 203112, 205065, 206388, 206700, 207018, 207025, 209560, 210357, 210600, 211575, 212940, 213590, 214650, 214968, 217035, 217620, 220038, 221805, 222600, 223236, 223587, 223925, 227850, 228150, 228501, 229320, 230020, 233730, 234360, 235755, 236600, 236964, 240408, 241150, 241521, 241800, 241839, 245700, 246078, 246450, 248040, 248430, 250425, 250796, 251100, 253890, 255528, 256308, 256711, 257985, 259700, 260442, 261144, 261950, 264600, 266166, 266175, 268710, 270088, 272025, 273420, 273780, 276024, 277667, 279045, 280476, 282100, 282906, 286200, 286650, 287525, 289380, 292950, 293384, 294840, 295740, 296205, 298116, 299026, 300510, 303800, 303849, 304200, 304668, 310050, 310527, 311640, 313495, 314340, 319410, 320385, 322028, 322452, 326430, 328104, 328600, 330057, 331240, 333900, 337610, 338520, 341775, 342225, 343980, 345030, 347256, 350595, 351540, 354888, 354900, 355446, 358280, 361725, 362700, 366730, 368550, 369675, 372060, 372645, 376194, 377208, 380835, 382200, 383292, 384462, 389550, 390600, 390663, 392925, 394940, 396900, 400680, 402535, 403065, 405132, 410130, 412776, 413400, 414036, 414050, 420714, 423150, 424359, 425880, 427180, 429300, 429975, 434070, 435240, 438893, 439425, 440076, 443610, 446472, 447174, 447850, 448539, 455700, 456300, 457002, 460040, 465075, 467460, 471510, 473928, 479115, 482300, 483042, 483678, 491400, 492156, 492900, 493675, 496860, 500850, 501592, 502200, 506415, 507780, 512616, 513422, 515970, 517545, 519400, 520884, 523900, 532332, 532350, 533169, 533975, 537420, 544050, 546840, 547560, 550095, 555334, 558090, 560952, 564200, 564291, 565812, 573300, 575050, 576693, 578760, 584325, 585900, 591480, 592410, 596232, 598052, 601020, 607698, 609336, 615195, 620100, 621054, 621075, 626990, 628680, 634725, 638820, 640770, 644056, 644904, 651105, 652860, 660114, 665415, 667800, 670761, 671775, 675220, 683550, 684450, 687960, 690060, 701190, 703080, 707265, 709800, 710892, 723450, 724563, 725400, 725517, 733460, 737100, 739350, 744120, 745290, 747565, 751275, 752388, 761670, 766584, 768924, 770133, 779100, 781326, 785850, 789880, 793800, 798525, 805070, 806130, 810264, 816075, 820260, 828072, 828100, 833001, 841428, 844025, 846300, 848718, 854360, 858600, 859950, 862575, 868140, 877786, 878850, 880152, 887220, 888615, 894348, 895700, 897078, 911400, 911547, 912600, 914004, 916825, 930150, 931581, 934920, 940485, 943020, 958230, 961155, 964600, 966084, 967356, 984312, 985800, 987350, 990171, 993720, 1001700, 1012830, 1015560, 1025325, 1026844, 1031940, 1035090, 1041768, 1046591, 1047800, 1051785, 1064664, 1064700, 1066338, 1067950, 1074840, 1085175, 1088100, 1100190, 1109025, 1110668, 1116180, 1117935, 1128582, 1131624, 1142505, 1146600, 1150100, 1153386, 1168650, 1171800, 1178775, 1184820, 1196104, 1202040, 1207605, 1209195, 1215396, 1230390, 1240200, 1242108, 1242150, 1253980, 1269450, 1277640, 1281540, 1283555, 1289925, 1302210, 1305720, 1316679, 1320228, 1330830, 1341522, 1343550, 1345617, 1350440, 1367100, 1368900, 1380120, 1388335, 1395225, 1402380, 1414530, 1421784, 1446900, 1449126, 1451034, 1466920, 1474200, 1478700, 1481025, 1490580, 1495130, 1502550, 1504776, 1519245, 1523340, 1537848, 1540266, 1552635, 1558200, 1562652, 1567475, 1571700, 1597050, 1599507, 1601925, 1610140, 1612260, 1632150, 1640520, 1650285, 1656200, 1666002, 1682856, 1688050, 1692600, 1692873, 1697436, 1719900, 1725150, 1730079, 1736280, 1752975, 1755572, 1757700, 1774440, 1777230, 1788696, 1791400, 1794156, 1823094, 1828008, 1833650, 1860300, 1863162, 1863225, 1880970, 1886040, 1904175, 1916460, 1922310, 1932168, 1934712, 1943669, 1953315, 1974700, 1980342, 2003400, 2012675, 2015325, 2025660, 2050650, 2053688, 2063880, 2070180, 2093182, 2103570, 2121795, 2129400, 2132676, 2135900, 2170350, 2173689, 2176200, 2194465, 2200380, 2218050, 2221336, 2232360, 2235870, 2242695, 2257164, 2285010, 2300200, 2306772, 2310399, 2337300, 2357550, 2369640, 2395575, 2415210, 2418390, 2430792, 2460780, 2484216, 2484300, 2499003, 2507960, 2532075, 2538900, 2563080, 2567110, 2579850, 2587725, 2604420, 2633358, 2640456, 2661660, 2665845, 2683044, 2687100, 2691234, 2734200, 2734641, 2737800, 2750475, 2776670, 2790450, 2804760, 2821455, 2829060, 2883465, 2893800, 2898252, 2902068, 2957400, 2962050, 2970513, 2981160, 2990260, 3005100, 3038490, 3046680, 3075975, 3080532, 3105270, 3125304, 3134950, 3139773, 3143400, 3194100, 3199014, 3203850, 3220280, 3224520, 3255525, 3264300, 3300570, 3327075, 3332004, 3353805, 3376100, 3385746, 3394872, 3439800, 3450300, 3460158, 3505950, 3511144, 3515400, 3536325, 3554460, 3588312, 3622815, 3627585, 3646188, 3667300, 3720600, 3726324, 3726450, 3737825, 3761940, 3808350, 3832920, 3844620, 3850665, 3887338, 3906630, 3949400, 3950037, 3960684, 4025350, 4030650, 4036851, 4051320, 4101300, 4140360, 4165005, 4186364, 4207140, 4243590, 4265352, 4271800, 4340700, 4347378, 4388930, 4400760, 4436100, 4443075, 4471740, 4485390, 4514328, 4557735, 4570020, 4613544, 4620798, 4657905, 4674600, 4702425, 4715100, 4791150, 4805775, 4830420, 4836780, 4921560, 4950855, 4968600, 4998006, 5064150, 5077800, 5078619, 5134220, 5159700, 5175450, 5208840, 5232955, 5258925, 5266716, 5323320, 5331690, 5366088, 5374200, 5382468, 5469282, 5500950, 5553340, 5580900, 5589675, 5642910, 5658120, 5712525, 5766930, 5796504, 5804136, 5831007, 5924100, 5941026, 5980520, 6010200, 6038025, 6045975, 6076980, 6151950, 6161064, 6210540, 6269900, 6279546, 6388200, 6398028, 6407700, 6417775, 6511050, 6521067, 6528600, 6583395, 6601140, 6654150, 6664008, 6707610, 6728085, 6752200, 6771492, 6900600, 6920316, 6931197, 6941675, 7011900, 7072650, 7108920, 7245630, 7255170, 7292376, 7334600, 7452648, 7452900, 7475650, 7497009, 7523880, 7596225, 7616700, 7689240, 7701330, 7763175, 7774676, 7813260, 7900074, 7921368, 7997535, 8050700, 8061300, 8073702, 8202600, 8251425, 8330010, 8372728, 8414280, 8464365, 8487180, 8650395, 8681400, 8694756, 8777860, 8872200, 8886150, 8943480, 8970780, 9115470, 9140040, 9241596, 9315810, 9404850, 9419319, 9430200, 9582300, 9611550, 9660840, 9673560, 9718345, 9766575, 9901710, 9996012, 10128300, 10157238, 10268440, 10319400, 10350900, 10465910, 10517850, 10533432, 10608975, 10663380, 10764936, 10868445, 10938564, 10972325, 11001900, 11106680, 11161800, 11179350, 11213475, 11285820, 11425050, 11533860, 11551995, 11662014, 11848200, 11850111, 11882052, 12076050, 12091950, 12110553, 12153960, 12303900, 12421080, 12495015, 12539800, 12559092, 12796056, 12815400, 12835550, 13022100, 13042134, 13166790, 13202280, 13308300, 13329225, 13415220, 13456170, 13542984, 13605683, 13673205, 13840632, 13862394, 13883350, 14023800, 14107275, 14145300, 14417325, 14491260, 14510340, 14852565, 14905800, 14951300, 14994018, 15192450, 15233400, 15402660, 15526350, 15549352, 15626520, 15698865, 15800148, 15995070, 16101400, 16122600, 16147404, 16502850, 16660020, 16769025, 16928730, 16974360, 17300790, 17389512, 17493021, 17555720, 17772300, 17941560, 18114075, 18137925, 18230940, 18483192, 18631620, 18809700, 18838638, 19164600, 19223100, 19253325, 19436690, 19533150, 19750185, 19803420, 19992024, 20184255, 20256600, 20314476, 20701800, 20793591, 20825025, 20931820, 21035700, 21217950, 21326760, 21736890, 21877128, 21944650, 22003800, 22358700, 22426950, 22491027, 22571640, 22788675, 22850100, 23067720, 23103990, 23289525, 23324028, 23700222, 23764104, 24152100, 24183900, 24221106, 24607800, 24754275, 24990030, 25118184, 25393095, 25671100, 26044200, 26084268, 26164775, 26333580, 26616600, 26658450, 26830440, 26912340, 27211366, 27346410, 27724788, 27766700, 28214550, 28257957, 28290600, 28834650, 28982520, 29020680, 29155035, 29705130, 29902600, 29988036, 30384900, 30805320, 31052700, 31397730, 31600296, 31990140, 32294808, 32605335, 32916975, 33005700, 33320040, 33538050, 33640425, 33857460, 34601580, 34655985, 34986042, 35544600, 35550333, 36228150, 36275850, 36461880, 37263240, 37485045, 37619400, 37677276, 38446200, 38506650, 38873380, 39066300, 39500370, 39606840, 39987675, 40368510, 40628952, 40817049, 41587182, 41650050, 41863640, 42071400, 42321825, 42435900, 43251975, 43473780, 43889300, 44717400, 44853900, 44982054, 45577350, 45700200, 46207980, 46579050, 46648056, 47096595, 47400444, 48304200, 48367800, 48442212, 48591725, 49508550, 49980060, 50786190, 51342200, 52168536, 52329550, 52479063, 52667160, 53316900, 53824680, 54342225, 54422732, 54692820, 55449576, 55533400, 56429100, 56515914, 57669300, 57759975, 58310070, 59250555, 59410260, 59976072, 60552765, 60769800, 62105400, 62475075, 62795460, 63980280, 65210670, 65833950, 66011400, 67076100, 67280850, 67714920, 68028415, 68366025, 69203160, 69311970, 69972084, 71100666, 72456300, 72551700, 74262825, 74970090, 75354552, 77013300, 77746760, 78132600, 78494325, 79000740, 79975350, 80737020, 81634098, 83174364, 83300100, 84643650, 84773871, 84871800, 86503950, 86947560, 87465105, 87778600, 89707800, 89964108, 91154700, 92415960, 93158100, 94193190, 94800888, 96884424, 97183450, 98750925, 99017100, 99960120, 100921275, 101572380, 103967955, 104659100, 104958126, 106633800, 108684450, 108845464, 109385640, 112455135, 112858200, 113031828, 115338600, 115519950, 116620140, 118501110, 118820520, 121105530, 122451147, 124950150, 125590920, 126965475, 130421340, 131667900, 134152200, 134561700, 136056830, 136732050, 138623940, 139944168, 141289785, 142201332, 144912600, 145103400, 145775175, 148525650, 149940180, 154026600, 156988650, 157437189, 158001480, 159950700, 161474040, 163026675, 163268196, 166348728, 166600200, 169287300, 169547742, 173007900, 173279925, 174930210, 177751665, 179928216, 182309400, 186316200, 187425225, 188386380, 194366900, 197501850, 198034200, 201842550, 203144760, 204085245, 207935910, 209318200, 209916252, 217368900, 224910270, 226063656, 231039900, 233240280, 235482975, 237002220, 242211060, 244902294, 249900300, 253930950, 260842680, 262395315, 263335800, 269123400, 272113660, 273464100, 277247880, 282579570, 284402664, 291550350, 296252775, 297051300, 299880360, 302763825, 313977300, 314874378, 319901400, 326053350, 326536392, 338574600, 339095484, 340142075, 346015800, 346559850, 349860420, 355503330, 367353441, 374850450, 376772760, 388733800, 395003700, 403685100, 408170490, 415871820, 419832504, 423869355, 434737800, 437325525, 449820540, 462079800, 470965950, 474004440, 484422120, 489804588, 499800600, 507861900, 519839775, 524790630, 544227320, 546928200, 562275675, 565159140, 583100700, 592505550, 594102600, 605527650, 612255735, 627954600, 629748756, 652106700, 678190968, 680284150, 693119700, 699720840, 706448925, 711006660, 734706882, 749700900, 787185945, 790007400, 807370200, 816340980, 831743640, 847738710, 874651050, 888758325, 899641080, 941931900, 979609176, 1015723800, 1020426225, 1039679550, 1049581260, 1102060323, 1124551350, 1130318280, 1166201400, 1185011100, 1211055300, 1224511470, 1259497512, 1304213400, 1311976575, 1360568300, 1386239400, 1412897850, 1422013320, 1469413764, 1499401800, 1574371890, 1632681960, 1695477420, 1749302100, 1777516650, 1836767205, 1883863800, 2040852450, 2079359100, 2099162520, 2119346775, 2204120646, 2249102700, 2370022200, 2422110600, 2449022940, 2623953150, 2721136600, 2825795700, 2938827528, 3061278675, 3148743780, 3390954840, 3498604200, 3555033300, 3673534410, 3935929725, 4081704900, 4158718200, 4238693550, 4408241292, 4498205400, 4898045880, 5247906300, 5510301615, 5651591400, 6122557350, 6297487560, 7110066600, 7347068820, 7871859450, 8163409800, 8477387100, 8816482584, 9183836025, 10495812600, 11020603230, 12245114700, 14694137640, 15743718900, 16954774200, 18367672050, 22041206460, 24490229400, 27551508075, 31487437800, 36735344100, 44082412920, 55103016150, 73470688200, 110206032300, 220412064600]

約数ペア:

[(1, 220412064600), (2, 110206032300), (3, 73470688200), (4, 55103016150), (5, 44082412920), (6, 36735344100), (7, 31487437800), (8, 27551508075), (9, 24490229400), (10, 22041206460), (12, 18367672050), (13, 16954774200), (14, 15743718900), (15, 14694137640), (18, 12245114700), (20, 11020603230), (21, 10495812600), (24, 9183836025), (25, 8816482584), (26, 8477387100), (27, 8163409800), (28, 7871859450), (30, 7347068820), (31, 7110066600), (35, 6297487560), (36, 6122557350), (39, 5651591400), (40, 5510301615), (42, 5247906300), (45, 4898045880), (49, 4498205400), (50, 4408241292), (52, 4238693550), (53, 4158718200), (54, 4081704900), (56, 3935929725), (60, 3673534410), (62, 3555033300), (63, 3498604200), (65, 3390954840), (70, 3148743780), (72, 3061278675), (75, 2938827528), (78, 2825795700), (81, 2721136600), (84, 2623953150), (90, 2449022940), (91, 2422110600), (93, 2370022200), (98, 2249102700), (100, 2204120646), (104, 2119346775), (105, 2099162520), (106, 2079359100), (108, 2040852450), (117, 1883863800), (120, 1836767205), (124, 1777516650), (126, 1749302100), (130, 1695477420), (135, 1632681960), (140, 1574371890), (147, 1499401800), (150, 1469413764), (155, 1422013320), (156, 1412897850), (159, 1386239400), (162, 1360568300), (168, 1311976575), (169, 1304213400), (175, 1259497512), (180, 1224511470), (182, 1211055300), (186, 1185011100), (189, 1166201400), (195, 1130318280), (196, 1124551350), (200, 1102060323), (210, 1049581260), (212, 1039679550), (216, 1020426225), (217, 1015723800), (225, 979609176), (234, 941931900), (245, 899641080), (248, 888758325), (252, 874651050), (260, 847738710), (265, 831743640), (270, 816340980), (273, 807370200), (279, 790007400), (280, 787185945), (294, 749700900), (300, 734706882), (310, 711006660), (312, 706448925), (315, 699720840), (318, 693119700), (324, 680284150), (325, 678190968), (338, 652106700), (350, 629748756), (351, 627954600), (360, 612255735), (364, 605527650), (371, 594102600), (372, 592505550), (378, 583100700), (390, 565159140), (392, 562275675), (403, 546928200), (405, 544227320), (420, 524790630), (424, 519839775), (434, 507861900), (441, 499800600), (450, 489804588), (455, 484422120), (465, 474004440), (468, 470965950), (477, 462079800), (490, 449820540), (504, 437325525), (507, 434737800), (520, 423869355), (525, 419832504), (530, 415871820), (540, 408170490), (546, 403685100), (558, 395003700), (567, 388733800), (585, 376772760), (588, 374850450), (600, 367353441), (620, 355503330), (630, 349860420), (636, 346559850), (637, 346015800), (648, 340142075), (650, 339095484), (651, 338574600), (675, 326536392), (676, 326053350), (689, 319901400), (700, 314874378), (702, 313977300), (728, 302763825), (735, 299880360), (742, 297051300), (744, 296252775), (756, 291550350), (775, 284402664), (780, 282579570), (795, 277247880), (806, 273464100), (810, 272113660), (819, 269123400), (837, 263335800), (840, 262395315), (845, 260842680), (868, 253930950), (882, 249900300), (900, 244902294), (910, 242211060), (930, 237002220), (936, 235482975), (945, 233240280), (954, 231039900), (975, 226063656), (980, 224910270), (1014, 217368900), (1050, 209916252), (1053, 209318200), (1060, 207935910), (1080, 204085245), (1085, 203144760), (1092, 201842550), (1113, 198034200), (1116, 197501850), (1134, 194366900), (1170, 188386380), (1176, 187425225), (1183, 186316200), (1209, 182309400), (1225, 179928216), (1240, 177751665), (1260, 174930210), (1272, 173279925), (1274, 173007900), (1300, 169547742), (1302, 169287300), (1323, 166600200), (1325, 166348728), (1350, 163268196), (1352, 163026675), (1365, 161474040), (1378, 159950700), (1395, 158001480), (1400, 157437189), (1404, 156988650), (1431, 154026600), (1470, 149940180), (1484, 148525650), (1512, 145775175), (1519, 145103400), (1521, 144912600), (1550, 142201332), (1560, 141289785), (1575, 139944168), (1590, 138623940), (1612, 136732050), (1620, 136056830), (1638, 134561700), (1643, 134152200), (1674, 131667900), (1690, 130421340), (1736, 126965475), (1755, 125590920), (1764, 124950150), (1800, 122451147), (1820, 121105530), (1855, 118820520), (1860, 118501110), (1890, 116620140), (1908, 115519950), (1911, 115338600), (1950, 113031828), (1953, 112858200), (1960, 112455135), (2015, 109385640), (2025, 108845464), (2028, 108684450), (2067, 106633800), (2100, 104958126), (2106, 104659100), (2120, 103967955), (2170, 101572380), (2184, 100921275), (2205, 99960120), (2226, 99017100), (2232, 98750925), (2268, 97183450), (2275, 96884424), (2325, 94800888), (2340, 94193190), (2366, 93158100), (2385, 92415960), (2418, 91154700), (2450, 89964108), (2457, 89707800), (2511, 87778600), (2520, 87465105), (2535, 86947560), (2548, 86503950), (2597, 84871800), (2600, 84773871), (2604, 84643650), (2646, 83300100), (2650, 83174364), (2700, 81634098), (2730, 80737020), (2756, 79975350), (2790, 79000740), (2808, 78494325), (2821, 78132600), (2835, 77746760), (2862, 77013300), (2925, 75354552), (2940, 74970090), (2968, 74262825), (3038, 72551700), (3042, 72456300), (3100, 71100666), (3150, 69972084), (3180, 69311970), (3185, 69203160), (3224, 68366025), (3240, 68028415), (3255, 67714920), (3276, 67280850), (3286, 67076100), (3339, 66011400), (3348, 65833950), (3380, 65210670), (3445, 63980280), (3510, 62795460), (3528, 62475075), (3549, 62105400), (3627, 60769800), (3640, 60552765), (3675, 59976072), (3710, 59410260), (3720, 59250555), (3780, 58310070), (3816, 57759975), (3822, 57669300), (3900, 56515914), (3906, 56429100), (3969, 55533400), (3975, 55449576), (4030, 54692820), (4050, 54422732), (4056, 54342225), (4095, 53824680), (4134, 53316900), (4185, 52667160), (4200, 52479063), (4212, 52329550), (4225, 52168536), (4293, 51342200), (4340, 50786190), (4410, 49980060), (4452, 49508550), (4536, 48591725), (4550, 48442212), (4557, 48367800), (4563, 48304200), (4650, 47400444), (4680, 47096595), (4725, 46648056), (4732, 46579050), (4770, 46207980), (4823, 45700200), (4836, 45577350), (4900, 44982054), (4914, 44853900), (4929, 44717400), (5022, 43889300), (5070, 43473780), (5096, 43251975), (5194, 42435900), (5208, 42321825), (5239, 42071400), (5265, 41863640), (5292, 41650050), (5300, 41587182), (5400, 40817049), (5425, 40628952), (5460, 40368510), (5512, 39987675), (5565, 39606840), (5580, 39500370), (5642, 39066300), (5670, 38873380), (5724, 38506650), (5733, 38446200), (5850, 37677276), (5859, 37619400), (5880, 37485045), (5915, 37263240), (6045, 36461880), (6076, 36275850), (6084, 36228150), (6200, 35550333), (6201, 35544600), (6300, 34986042), (6360, 34655985), (6370, 34601580), (6510, 33857460), (6552, 33640425), (6572, 33538050), (6615, 33320040), (6678, 33005700), (6696, 32916975), (6760, 32605335), (6825, 32294808), (6890, 31990140), (6975, 31600296), (7020, 31397730), (7098, 31052700), (7155, 30805320), (7254, 30384900), (7350, 29988036), (7371, 29902600), (7420, 29705130), (7560, 29155035), (7595, 29020680), (7605, 28982520), (7644, 28834650), (7791, 28290600), (7800, 28257957), (7812, 28214550), (7938, 27766700), (7950, 27724788), (8060, 27346410), (8100, 27211366), (8190, 26912340), (8215, 26830440), (8268, 26658450), (8281, 26616600), (8370, 26333580), (8424, 26164775), (8450, 26084268), (8463, 26044200), (8586, 25671100), (8680, 25393095), (8775, 25118184), (8820, 24990030), (8904, 24754275), (8957, 24607800), (9100, 24221106), (9114, 24183900), (9126, 24152100), (9275, 23764104), (9300, 23700222), (9450, 23324028), (9464, 23289525), (9540, 23103990), (9555, 23067720), (9646, 22850100), (9672, 22788675), (9765, 22571640), (9800, 22491027), (9828, 22426950), (9858, 22358700), (10017, 22003800), (10044, 21944650), (10075, 21877128), (10140, 21736890), (10335, 21326760), (10388, 21217950), (10478, 21035700), (10530, 20931820), (10584, 20825025), (10600, 20793591), (10647, 20701800), (10850, 20314476), (10881, 20256600), (10920, 20184255), (11025, 19992024), (11130, 19803420), (11160, 19750185), (11284, 19533150), (11340, 19436690), (11448, 19253325), (11466, 19223100), (11501, 19164600), (11700, 18838638), (11718, 18809700), (11830, 18631620), (11925, 18483192), (12090, 18230940), (12152, 18137925), (12168, 18114075), (12285, 17941560), (12402, 17772300), (12555, 17555720), (12600, 17493021), (12675, 17389512), (12740, 17300790), (12985, 16974360), (13020, 16928730), (13144, 16769025), (13230, 16660020), (13356, 16502850), (13650, 16147404), (13671, 16122600), (13689, 16101400), (13780, 15995070), (13950, 15800148), (14040, 15698865), (14105, 15626520), (14175, 15549352), (14196, 15526350), (14310, 15402660), (14469, 15233400), (14508, 15192450), (14700, 14994018), (14742, 14951300), (14787, 14905800), (14840, 14852565), (15190, 14510340), (15210, 14491260), (15288, 14417325), (15582, 14145300), (15624, 14107275), (15717, 14023800), (15876, 13883350), (15900, 13862394), (15925, 13840632), (16120, 13673205), (16200, 13605683), (16275, 13542984), (16380, 13456170), (16430, 13415220), (16536, 13329225), (16562, 13308300), (16695, 13202280), (16740, 13166790), (16900, 13042134), (16926, 13022100), (17172, 12835550), (17199, 12815400), (17225, 12796056), (17550, 12559092), (17577, 12539800), (17640, 12495015), (17745, 12421080), (17914, 12303900), (18135, 12153960), (18200, 12110553), (18228, 12091950), (18252, 12076050), (18550, 11882052), (18600, 11850111), (18603, 11848200), (18900, 11662014), (19080, 11551995), (19110, 11533860), (19292, 11425050), (19530, 11285820), (19656, 11213475), (19716, 11179350), (19747, 11161800), (19845, 11106680), (20034, 11001900), (20088, 10972325), (20150, 10938564), (20280, 10868445), (20475, 10764936), (20670, 10663380), (20776, 10608975), (20925, 10533432), (20956, 10517850), (21060, 10465910), (21294, 10350900), (21359, 10319400), (21465, 10268440), (21700, 10157238), (21762, 10128300), (22050, 9996012), (22260, 9901710), (22568, 9766575), (22680, 9718345), (22785, 9673560), (22815, 9660840), (22932, 9611550), (23002, 9582300), (23373, 9430200), (23400, 9419319), (23436, 9404850), (23660, 9315810), (23850, 9241596), (24115, 9140040), (24180, 9115470), (24570, 8970780), (24645, 8943480), (24804, 8886150), (24843, 8872200), (25110, 8777860), (25350, 8694756), (25389, 8681400), (25480, 8650395), (25970, 8487180), (26040, 8464365), (26195, 8414280), (26325, 8372728), (26460, 8330010), (26712, 8251425), (26871, 8202600), (27300, 8073702), (27342, 8061300), (27378, 8050700), (27560, 7997535), (27825, 7921368), (27900, 7900074), (28210, 7813260), (28350, 7774676), (28392, 7763175), (28620, 7701330), (28665, 7689240), (28938, 7616700), (29016, 7596225), (29295, 7523880), (29400, 7497009), (29484, 7475650), (29574, 7452900), (29575, 7452648), (30051, 7334600), (30225, 7292376), (30380, 7255170), (30420, 7245630), (31005, 7108920), (31164, 7072650), (31434, 7011900), (31752, 6941675), (31800, 6931197), (31850, 6920316), (31941, 6900600), (32550, 6771492), (32643, 6752200), (32760, 6728085), (32860, 6707610), (33075, 6664008), (33124, 6654150), (33390, 6601140), (33480, 6583395), (33761, 6528600), (33800, 6521067), (33852, 6511050), (34344, 6417775), (34398, 6407700), (34450, 6398028), (34503, 6388200), (35100, 6279546), (35154, 6269900), (35490, 6210540), (35775, 6161064), (35828, 6151950), (36270, 6076980), (36456, 6045975), (36504, 6038025), (36673, 6010200), (36855, 5980520), (37100, 5941026), (37206, 5924100), (37800, 5831007), (37975, 5804136), (38025, 5796504), (38220, 5766930), (38584, 5712525), (38955, 5658120), (39060, 5642910), (39432, 5589675), (39494, 5580900), (39690, 5553340), (40068, 5500950), (40300, 5469282), (40950, 5382468), (41013, 5374200), (41075, 5366088), (41340, 5331690), (41405, 5323320), (41850, 5266716), (41912, 5258925), (42120, 5232955), (42315, 5208840), (42588, 5175450), (42718, 5159700), (42930, 5134220), (43400, 5078619), (43407, 5077800), (43524, 5064150), (44100, 4998006), (44361, 4968600), (44520, 4950855), (44785, 4921560), (45570, 4836780), (45630, 4830420), (45864, 4805775), (46004, 4791150), (46746, 4715100), (46872, 4702425), (47151, 4674600), (47320, 4657905), (47700, 4620798), (47775, 4613544), (48230, 4570020), (48360, 4557735), (48825, 4514328), (49140, 4485390), (49290, 4471740), (49608, 4443075), (49686, 4436100), (50085, 4400760), (50220, 4388930), (50700, 4347378), (50778, 4340700), (51597, 4271800), (51675, 4265352), (51940, 4243590), (52390, 4207140), (52650, 4186364), (52920, 4165005), (53235, 4140360), (53742, 4101300), (54405, 4051320), (54600, 4036851), (54684, 4030650), (54756, 4025350), (55650, 3960684), (55800, 3950037), (55809, 3949400), (56420, 3906630), (56700, 3887338), (57240, 3850665), (57330, 3844620), (57505, 3832920), (57876, 3808350), (58590, 3761940), (58968, 3737825), (59148, 3726450), (59150, 3726324), (59241, 3720600), (60102, 3667300), (60450, 3646188), (60760, 3627585), (60840, 3622815), (61425, 3588312), (62010, 3554460), (62328, 3536325), (62699, 3515400), (62775, 3511144), (62868, 3505950), (63700, 3460158), (63882, 3450300), (64077, 3439800), (64925, 3394872), (65100, 3385746), (65286, 3376100), (65720, 3353805), (66150, 3332004), (66248, 3327075), (66780, 3300570), (67522, 3264300), (67704, 3255525), (68355, 3224520), (68445, 3220280), (68796, 3203850), (68900, 3199014), (69006, 3194100), (70119, 3143400), (70200, 3139773), (70308, 3134950), (70525, 3125304), (70980, 3105270), (71550, 3080532), (71656, 3075975), (72345, 3046680), (72540, 3038490), (73346, 3005100), (73710, 2990260), (73935, 2981160), (74200, 2970513), (74412, 2962050), (74529, 2957400), (75950, 2902068), (76050, 2898252), (76167, 2893800), (76440, 2883465), (77910, 2829060), (78120, 2821455), (78585, 2804760), (78988, 2790450), (79380, 2776670), (80136, 2750475), (80507, 2737800), (80600, 2734641), (80613, 2734200), (81900, 2691234), (82026, 2687100), (82150, 2683044), (82680, 2665845), (82810, 2661660), (83475, 2640456), (83700, 2633358), (84630, 2604420), (85176, 2587725), (85436, 2579850), (85860, 2567110), (85995, 2563080), (86814, 2538900), (87048, 2532075), (87885, 2507960), (88200, 2499003), (88722, 2484300), (88725, 2484216), (89570, 2460780), (90675, 2430792), (91140, 2418390), (91260, 2415210), (92008, 2395575), (93015, 2369640), (93492, 2357550), (94302, 2337300), (95400, 2310399), (95550, 2306772), (95823, 2300200), (96460, 2285010), (97650, 2257164), (98280, 2242695), (98580, 2235870), (98735, 2232360), (99225, 2221336), (99372, 2218050), (100170, 2200380), (100440, 2194465), (101283, 2176200), (101400, 2173689), (101556, 2170350), (103194, 2135900), (103350, 2132676), (103509, 2129400), (103880, 2121795), (104780, 2103570), (105300, 2093182), (106470, 2070180), (106795, 2063880), (107325, 2053688), (107484, 2050650), (108810, 2025660), (109368, 2015325), (109512, 2012675), (110019, 2003400), (111300, 1980342), (111618, 1974700), (112840, 1953315), (113400, 1943669), (113925, 1934712), (114075, 1932168), (114660, 1922310), (115010, 1916460), (115752, 1904175), (116865, 1886040), (117180, 1880970), (118296, 1863225), (118300, 1863162), (118482, 1860300), (120204, 1833650), (120575, 1828008), (120900, 1823094), (122850, 1794156), (123039, 1791400), (123225, 1788696), (124020, 1777230), (124215, 1774440), (125398, 1757700), (125550, 1755572), (125736, 1752975), (126945, 1736280), (127400, 1730079), (127764, 1725150), (128154, 1719900), (129850, 1697436), (130200, 1692873), (130221, 1692600), (130572, 1688050), (130975, 1682856), (132300, 1666002), (133083, 1656200), (133560, 1650285), (134355, 1640520), (135044, 1632150), (136710, 1612260), (136890, 1610140), (137592, 1601925), (137800, 1599507), (138012, 1597050), (140238, 1571700), (140616, 1567475), (141050, 1562652), (141453, 1558200), (141960, 1552635), (143100, 1540266), (143325, 1537848), (144690, 1523340), (145080, 1519245), (146475, 1504776), (146692, 1502550), (147420, 1495130), (147870, 1490580), (148824, 1481025), (149058, 1478700), (149513, 1474200), (150255, 1466920), (151900, 1451034), (152100, 1449126), (152334, 1446900), (155025, 1421784), (155820, 1414530), (157170, 1402380), (157976, 1395225), (158760, 1388335), (159705, 1380120), (161014, 1368900), (161226, 1367100), (163215, 1350440), (163800, 1345617), (164052, 1343550), (164300, 1341522), (165620, 1330830), (166950, 1320228), (167400, 1316679), (168805, 1305720), (169260, 1302210), (170872, 1289925), (171720, 1283555), (171990, 1281540), (172515, 1277640), (173628, 1269450), (175770, 1253980), (177444, 1242150), (177450, 1242108), (177723, 1240200), (179140, 1230390), (181350, 1215396), (182280, 1209195), (182520, 1207605), (183365, 1202040), (184275, 1196104), (186030, 1184820), (186984, 1178775), (188097, 1171800), (188604, 1168650), (191100, 1153386), (191646, 1150100), (192231, 1146600), (192920, 1142505), (194775, 1131624), (195300, 1128582), (197160, 1117935), (197470, 1116180), (198450, 1110668), (198744, 1109025), (200340, 1100190), (202566, 1088100), (203112, 1085175), (205065, 1074840), (206388, 1067950), (206700, 1066338), (207018, 1064700), (207025, 1064664), (209560, 1051785), (210357, 1047800), (210600, 1046591), (211575, 1041768), (212940, 1035090), (213590, 1031940), (214650, 1026844), (214968, 1025325), (217035, 1015560), (217620, 1012830), (220038, 1001700), (221805, 993720), (222600, 990171), (223236, 987350), (223587, 985800), (223925, 984312), (227850, 967356), (228150, 966084), (228501, 964600), (229320, 961155), (230020, 958230), (233730, 943020), (234360, 940485), (235755, 934920), (236600, 931581), (236964, 930150), (240408, 916825), (241150, 914004), (241521, 912600), (241800, 911547), (241839, 911400), (245700, 897078), (246078, 895700), (246450, 894348), (248040, 888615), (248430, 887220), (250425, 880152), (250796, 878850), (251100, 877786), (253890, 868140), (255528, 862575), (256308, 859950), (256711, 858600), (257985, 854360), (259700, 848718), (260442, 846300), (261144, 844025), (261950, 841428), (264600, 833001), (266166, 828100), (266175, 828072), (268710, 820260), (270088, 816075), (272025, 810264), (273420, 806130), (273780, 805070), (276024, 798525), (277667, 793800), (279045, 789880), (280476, 785850), (282100, 781326), (282906, 779100), (286200, 770133), (286650, 768924), (287525, 766584), (289380, 761670), (292950, 752388), (293384, 751275), (294840, 747565), (295740, 745290), (296205, 744120), (298116, 739350), (299026, 737100), (300510, 733460), (303800, 725517), (303849, 725400), (304200, 724563), (304668, 723450), (310050, 710892), (310527, 709800), (311640, 707265), (313495, 703080), (314340, 701190), (319410, 690060), (320385, 687960), (322028, 684450), (322452, 683550), (326430, 675220), (328104, 671775), (328600, 670761), (330057, 667800), (331240, 665415), (333900, 660114), (337610, 652860), (338520, 651105), (341775, 644904), (342225, 644056), (343980, 640770), (345030, 638820), (347256, 634725), (350595, 628680), (351540, 626990), (354888, 621075), (354900, 621054), (355446, 620100), (358280, 615195), (361725, 609336), (362700, 607698), (366730, 601020), (368550, 598052), (369675, 596232), (372060, 592410), (372645, 591480), (376194, 585900), (377208, 584325), (380835, 578760), (382200, 576693), (383292, 575050), (384462, 573300), (389550, 565812), (390600, 564291), (390663, 564200), (392925, 560952), (394940, 558090), (396900, 555334), (400680, 550095), (402535, 547560), (403065, 546840), (405132, 544050), (410130, 537420), (412776, 533975), (413400, 533169), (414036, 532350), (414050, 532332), (420714, 523900), (423150, 520884), (424359, 519400), (425880, 517545), (427180, 515970), (429300, 513422), (429975, 512616), (434070, 507780), (435240, 506415), (438893, 502200), (439425, 501592), (440076, 500850), (443610, 496860), (446472, 493675), (447174, 492900), (447850, 492156), (448539, 491400), (455700, 483678), (456300, 483042), (457002, 482300), (460040, 479115), (465075, 473928), (467460, 471510)]