309746477040

素因数分解:

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

素因数の和:307

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 60, 62, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 93, 95, 104, 105, 110, 112, 114, 120, 121, 124, 130, 132, 133, 140, 143, 152, 154, 155, 156, 165, 168, 176, 182, 186, 190, 195, 199, 208, 209, 210, 217, 220, 228, 231, 240, 242, 247, 248, 260, 264, 266, 273, 280, 285, 286, 304, 308, 310, 312, 330, 336, 341, 363, 364, 372, 380, 385, 390, 398, 399, 403, 418, 420, 429, 434, 440, 455, 456, 462, 465, 484, 494, 496, 520, 528, 532, 546, 560, 570, 572, 589, 597, 605, 616, 620, 624, 627, 651, 660, 665, 682, 715, 726, 728, 741, 744, 760, 770, 780, 796, 798, 806, 836, 840, 847, 858, 868, 880, 910, 912, 924, 930, 968, 988, 995, 1001, 1023, 1040, 1045, 1064, 1085, 1092, 1140, 1144, 1155, 1178, 1194, 1209, 1210, 1232, 1235, 1240, 1254, 1302, 1320, 1330, 1364, 1365, 1393, 1430, 1452, 1456, 1463, 1482, 1488, 1520, 1540, 1560, 1573, 1592, 1596, 1612, 1672, 1680, 1694, 1705, 1716, 1729, 1736, 1767, 1815, 1820, 1848, 1860, 1936, 1976, 1990, 1995, 2002, 2015, 2046, 2090, 2128, 2145, 2170, 2184, 2189, 2280, 2288, 2299, 2310, 2356, 2387, 2388, 2418, 2420, 2470, 2480, 2508, 2541, 2587, 2604, 2640, 2660, 2717, 2728, 2730, 2786, 2821, 2860, 2904, 2926, 2945, 2964, 2985, 3003, 3080, 3120, 3135, 3146, 3184, 3192, 3224, 3255, 3344, 3388, 3410, 3432, 3458, 3472, 3534, 3630, 3640, 3696, 3705, 3720, 3751, 3781, 3952, 3980, 3990, 4004, 4030, 4092, 4123, 4179, 4180, 4235, 4290, 4340, 4368, 4378, 4389, 4433, 4560, 4598, 4620, 4712, 4719, 4774, 4776, 4836, 4840, 4940, 5005, 5016, 5082, 5115, 5174, 5187, 5208, 5320, 5434, 5456, 5460, 5572, 5642, 5720, 5808, 5852, 5890, 5928, 5970, 6006, 6045, 6160, 6169, 6270, 6292, 6384, 6448, 6479, 6510, 6567, 6776, 6820, 6864, 6897, 6916, 6965, 7068, 7161, 7260, 7280, 7315, 7410, 7440, 7502, 7562, 7657, 7761, 7865, 7960, 7980, 8008, 8060, 8151, 8184, 8246, 8358, 8360, 8463, 8470, 8580, 8645, 8680, 8756, 8778, 8835, 8866, 9196, 9240, 9424, 9438, 9548, 9552, 9672, 9680, 9880, 10010, 10032, 10164, 10230, 10348, 10374, 10416, 10640, 10868, 10920, 10945, 11011, 11144, 11253, 11284, 11343, 11440, 11495, 11704, 11780, 11856, 11935, 11940, 12012, 12090, 12338, 12369, 12540, 12584, 12705, 12935, 12958, 13020, 13134, 13299, 13552, 13585, 13640, 13794, 13832, 13930, 14105, 14136, 14322, 14520, 14630, 14820, 15004, 15015, 15124, 15314, 15323, 15522, 15730, 15920, 15960, 16016, 16093, 16120, 16302, 16368, 16492, 16716, 16720, 16926, 16940, 17160, 17290, 17360, 17512, 17556, 17670, 17732, 18109, 18392, 18480, 18507, 18755, 18876, 18905, 19019, 19096, 19344, 19437, 19760, 20020, 20328, 20460, 20615, 20696, 20748, 20895, 21736, 21840, 21890, 21945, 22022, 22165, 22288, 22506, 22568, 22686, 22971, 22990, 23408, 23560, 23595, 23870, 23880, 24024, 24079, 24180, 24676, 24738, 25080, 25168, 25410, 25870, 25916, 25935, 26040, 26257, 26268, 26467, 26598, 27170, 27280, 27588, 27664, 27860, 28210, 28272, 28457, 28644, 29040, 29260, 29640, 29887, 30008, 30030, 30248, 30628, 30646, 30845, 31031, 31044, 31460, 31920, 32186, 32240, 32395, 32604, 32835, 32984, 33033, 33432, 33852, 33880, 34320, 34485, 34580, 35024, 35112, 35340, 35464, 35805, 36218, 36784, 37014, 37510, 37752, 37810, 38038, 38192, 38285, 38805, 38874, 40040, 40656, 40755, 40920, 41230, 41392, 41496, 41591, 41790, 42315, 43183, 43472, 43780, 43890, 44044, 44330, 45012, 45136, 45353, 45372, 45942, 45969, 45980, 47120, 47190, 47740, 47760, 48048, 48158, 48279, 48360, 48763, 49153, 49352, 49476, 50160, 50820, 51740, 51832, 51870, 52080, 52514, 52536, 52934, 53196, 53599, 54327, 54340, 55055, 55176, 55720, 56265, 56420, 56715, 56914, 57057, 57288, 58520, 59280, 59774, 60016, 60060, 60496, 61256, 61292, 61690, 61845, 62062, 62088, 62920, 64372, 64790, 65208, 65670, 65968, 66066, 66495, 66864, 67704, 67760, 67859, 68970, 69160, 70224, 70680, 70928, 71269, 71610, 72237, 72436, 74028, 75020, 75504, 75620, 76076, 76570, 76615, 77610, 77748, 78771, 79401, 80080, 80197, 80465, 81510, 81840, 82460, 82992, 83182, 83580, 84227, 84630, 85371, 86366, 87560, 87780, 88088, 88660, 89661, 90024, 90545, 90706, 90744, 91884, 91938, 91960, 92535, 93093, 94380, 95095, 95480, 96316, 96558, 96720, 97185, 97526, 98306, 98704, 98952, 101640, 103480, 103664, 103740, 105028, 105072, 105868, 106392, 107198, 108654, 108680, 110110, 110352, 111440, 112530, 112840, 113430, 113828, 114114, 114576, 114855, 117040, 117211, 119548, 120120, 120395, 122512, 122584, 123380, 123690, 124124, 124176, 124773, 125840, 128744, 129549, 129580, 130416, 131285, 131340, 132132, 132335, 132990, 135408, 135718, 136059, 137940, 138320, 141360, 142285, 142538, 143220, 144474, 144872, 146289, 147459, 148056, 149435, 150040, 151240, 152152, 153140, 153230, 155155, 155220, 155496, 157542, 158802, 160394, 160797, 160930, 163020, 164920, 165165, 166364, 167160, 168454, 168553, 169260, 170742, 172732, 175120, 175560, 176176, 177320, 179322, 180048, 181090, 181412, 181488, 183768, 183876, 183920, 185070, 186186, 188760, 190190, 190960, 192632, 193116, 194370, 195052, 196612, 197904, 199199, 203280, 203577, 206960, 207480, 207955, 209209, 210056, 211736, 212784, 213807, 214396, 215915, 217308, 217360, 220220, 225060, 225680, 226765, 226860, 227656, 228228, 229710, 229845, 234422, 239096, 240240, 240591, 240790, 241395, 243815, 245168, 245765, 246760, 247380, 248248, 249546, 252681, 257488, 259098, 259160, 262570, 262680, 264264, 264670, 265980, 267995, 271436, 271635, 272118, 275880, 284570, 285076, 285285, 286440, 288948, 289744, 291137, 292578, 294918, 296112, 298870, 300080, 302480, 304304, 306280, 306460, 310310, 310440, 310992, 313027, 315084, 317604, 320788, 321594, 321860, 326040, 329840, 330330, 332728, 334320, 336908, 337106, 338520, 339295, 341341, 341484, 344071, 345464, 351120, 351633, 354640, 356345, 358644, 361185, 362180, 362824, 367536, 367752, 370140, 372372, 377520, 380380, 385264, 386232, 388740, 390104, 393224, 393855, 397005, 398398, 400985, 407154, 414960, 415910, 418418, 420112, 421135, 423472, 426855, 427614, 428792, 431830, 434616, 440440, 448305, 450120, 453530, 453720, 455312, 456456, 457501, 459420, 459690, 465465, 468844, 475013, 478192, 481182, 481580, 482790, 487630, 491530, 493520, 494760, 496496, 498883, 499092, 505362, 505659, 518196, 518320, 525140, 525360, 528528, 529340, 531960, 535990, 540683, 542872, 543270, 544236, 551760, 561379, 569140, 570152, 570570, 572880, 577896, 582274, 585156, 586055, 589589, 589836, 597597, 597740, 612560, 612920, 620620, 620880, 623865, 626054, 627627, 630168, 635208, 641576, 643188, 643720, 647745, 652080, 660660, 665456, 673816, 674212, 677040, 678590, 680295, 682682, 682968, 688142, 690928, 703266, 712690, 717288, 722370, 724360, 725648, 731445, 735504, 737295, 740280, 744744, 746449, 760760, 772464, 777480, 780208, 786448, 787710, 794010, 796796, 801970, 803985, 814308, 820477, 831820, 836836, 842270, 842765, 853710, 855228, 857584, 863660, 869232, 873411, 880880, 882167, 896610, 900240, 907060, 907440, 912912, 915002, 918840, 919380, 926497, 930930, 937688, 939081, 950026, 962364, 963160, 965580, 975260, 983060, 989520, 995995, 997766, 998184, 1010724, 1011318, 1017885, 1024023, 1032213, 1036392, 1046045, 1050280, 1058680, 1063920, 1069035, 1071980, 1081366, 1085744, 1086540, 1088472, 1122758, 1138280, 1140304, 1141140, 1155792, 1164548, 1170312, 1172110, 1179178, 1179672, 1195194, 1195480, 1202955, 1225840, 1241240, 1247730, 1252108, 1255254, 1260336, 1263405, 1270416, 1283152, 1286376, 1287440, 1289321, 1295490, 1321320, 1347632, 1348424, 1357180, 1360590, 1365364, 1365936, 1372503, 1376284, 1406532, 1425039, 1425380, 1434576, 1444740, 1448720, 1455685, 1462890, 1474590, 1480560, 1489488, 1492898, 1496649, 1521520, 1523743, 1554960, 1565135, 1575420, 1588020, 1593592, 1603940, 1607970, 1622049, 1628616, 1640954, 1663640, 1673672, 1684137, 1684540, 1685530, 1706705, 1707420, 1710456, 1720355, 1727320, 1746822, 1758165, 1764334, 1768767, 1793220, 1814120, 1830004, 1837680, 1838760, 1852994, 1861860, 1875376, 1878162, 1900052, 1924728, 1926320, 1931160, 1950520, 1966120, 1991990, 1995532, 1996368, 2021448, 2022636, 2035770, 2048046, 2064426, 2072784, 2092090, 2100560, 2117360, 2138070, 2143960, 2162732, 2173080, 2176944, 2191189, 2239347, 2245516, 2276560, 2282280, 2287505, 2329096, 2340624, 2344220, 2358356, 2359344, 2375065, 2390388, 2390960, 2405910, 2461431, 2482480, 2494415, 2495460, 2504216, 2510508, 2526810, 2528295, 2572752, 2578642, 2590980, 2642640, 2646501, 2696848, 2703415, 2714360, 2721180, 2730728, 2745006, 2752568, 2779491, 2806895, 2813064, 2850078, 2850760, 2889480, 2911370, 2925780, 2947945, 2949180, 2985796, 2987985, 2993298, 3047486, 3130270, 3138135, 3150840, 3176040, 3187184, 3202507, 3207880, 3215940, 3244098, 3257232, 3281908, 3327280, 3347344, 3368274, 3369080, 3371060, 3413410, 3414840, 3420912, 3440710, 3454640, 3493644, 3516330, 3528668, 3537534, 3586440, 3628240, 3660008, 3677520, 3705988, 3723720, 3732245, 3756324, 3784781, 3800104, 3849456, 3862320, 3867963, 3901040, 3932240, 3983980, 3991064, 4042896, 4045272, 4071540, 4096092, 4102385, 4128852, 4184180, 4276140, 4287920, 4325464, 4346160, 4367055, 4382378, 4410835, 4478694, 4491032, 4564560, 4571229, 4575010, 4632485, 4658192, 4688440, 4695405, 4716712, 4750130, 4780776, 4811820, 4922862, 4988830, 4990920, 5008432, 5021016, 5053620, 5056590, 5120115, 5157284, 5161065, 5181960, 5225143, 5293002, 5406830, 5428720, 5442360, 5461456, 5490012, 5505136, 5558982, 5613790, 5626128, 5700156, 5701520, 5778960, 5822740, 5851560, 5895890, 5898360, 5947513, 5971592, 5975970, 5986596, 6094972, 6175169, 6260540, 6276270, 6301680, 6352080, 6405014, 6415760, 6431880, 6446605, 6485479, 6488196, 6563816, 6573567, 6736548, 6738160, 6742120, 6826820, 6829680, 6862515, 6881420, 6987288, 7032660, 7057336, 7075068, 7125195, 7172880, 7320016, 7411976, 7447440, 7464490, 7483245, 7512648, 7569562, 7600208, 7618715, 7735926, 7967960, 7982128, 8090544, 8110245, 8143080, 8192184, 8204770, 8257704, 8368360, 8420685, 8552280, 8650928, 8734110, 8764756, 8821670, 8843835, 8957388, 8982064, 9025247, 9142458, 9150020, 9264970, 9376880, 9390810, 9433424, 9500260, 9561552, 9607521, 9623640, 9703837, 9845724, 9977660, 9981840, 10042032, 10107240, 10113180, 10240230, 10314568, 10322130, 10363920, 10450286, 10586004, 10666201, 10813660, 10884720, 10955945, 10980024, 11117964, 11196735, 11227580, 11354343, 11400312, 11645480, 11703120, 11791780, 11796720, 11895026, 11943184, 11951940, 11973192, 12189944, 12307155, 12350338, 12521080, 12552540, 12810028, 12863760, 12893210, 12970958, 12976392, 13127632, 13147134, 13232505, 13473096, 13484240, 13653640, 13725030, 13762840, 13897455, 13974576, 14065320, 14114672, 14150136, 14182531, 14250390, 14823952, 14928980, 14966490, 15025296, 15139124, 15237430, 15471852, 15675429, 15935920, 16012535, 16220490, 16286160, 16384368, 16409540, 16515408, 16736720, 16761173, 16841370, 17104560, 17468220, 17529512, 17643340, 17687670, 17842539, 17914776, 18050494, 18284916, 18300040, 18525507, 18529940, 18781620, 18923905, 19000520, 19215042, 19247280, 19339815, 19407674, 19456437, 19691448, 19955320, 20214480, 20226360, 20480460, 20629136, 20644260, 20900572, 21172008, 21332402, 21627320, 21911890, 21960048, 22235928, 22393470, 22455160, 22708686, 22800624, 22856145, 23290960, 23583560, 23790052, 23903880, 23946384, 24379888, 24614310, 24700676, 25042160, 25105080, 25620056, 25786420, 25941916, 25952784, 26125715, 26294268, 26465010, 26946192, 27075741, 27307280, 27450060, 27525680, 27794910, 28130640, 28300272, 28365062, 28500780, 29111511, 29737565, 29857960, 29932980, 30278248, 30474860, 30875845, 30943704, 31350858, 31998603, 32025070, 32427395, 32440980, 32819080, 32867835, 33522346, 33682740, 34936440, 35059024, 35286680, 35375340, 35685078, 35829552, 36100988, 36569832, 36600080, 37051014, 37059880, 37563240, 37847810, 38001040, 38430084, 38679630, 38815348, 38912874, 39382896, 39910640, 40452720, 40960920, 41288520, 41632591, 41801144, 42344016, 42547593, 42664804, 43254640, 43823780, 44471856, 44786940, 44910320, 45126235, 45417372, 45712290, 47167120, 47580104, 47807760, 48037605, 48519185, 49228620, 49401352, 50210160, 50283519, 51240112, 51572840, 51883832, 52251430, 52588536, 52930020, 53331005, 54151482, 54900120, 55589820, 56730124, 56771715, 57001560, 58223022, 59475130, 59715920, 59865960, 60556496, 60949720, 61751690, 61887408, 62701716, 63997206, 64050140, 64854790, 64881960, 65638160, 65735670, 67044692, 67365480, 67926859, 69872880, 70573360, 70750680, 70912655, 71370156, 72201976, 73139664, 74102028, 74119760, 75126480, 75695620, 76860168, 77359260, 77630696, 77825748, 78377145, 81921840, 82577040, 83265182, 83602288, 83805865, 85095186, 85329608, 87647560, 89212695, 89573880, 90252470, 90834744, 91424580, 92627535, 95160208, 96075210, 97038370, 97282185, 98457240, 98802704, 99277717, 100567038, 103145680, 103767664, 104502860, 105177072, 105860040, 106662010, 108302964, 109800240, 111179640, 113460248, 113543430, 114003120, 116446044, 117328211, 118950260, 119731920, 121899440, 123503380, 124897773, 125403432, 127994412, 128100280, 129709580, 129763920, 131471340, 134089384, 134730960, 135378705, 135853718, 141501360, 141825310, 142740312, 144403952, 145557555, 148204056, 151391240, 153720336, 154718520, 155261392, 155651496, 156754290, 159993015, 166530364, 167611730, 170190372, 170659216, 175295120, 178425390, 179147760, 180504940, 181669488, 182849160, 184372903, 185255070, 192150420, 194076740, 194564370, 196914480, 198555434, 201134076, 203780577, 208162955, 209005720, 211720080, 212737965, 213324020, 216605928, 222359280, 226920496, 227086860, 232892088, 234656422, 237900520, 247006760, 249795546, 250806864, 251417595, 255988824, 256200560, 259419160, 262942680, 268178768, 270757410, 271707436, 283650620, 285480624, 291115110, 296408112, 297833151, 302782480, 309437040, 311302992, 313508580, 319986030, 333060728, 335223460, 339634295, 340380744, 351984633, 356850780, 361009880, 365698320, 368745806, 370510140, 384300840, 388153480, 389128740, 397110868, 402268152, 407561154, 416325910, 418011440, 425475930, 426648040, 433211856, 454173720, 465784176, 469312844, 475801040, 494013520, 496388585, 499591092, 502835190, 511977648, 518838320, 525885360, 541514820, 543414872, 553118709, 567301240, 582230220, 586641055, 595666302, 624488865, 627017160, 639972060, 666121456, 670446920, 679268590, 680761488, 703969266, 713701560, 722019760, 737491612, 741020280, 768601680, 776306960, 778257480, 794221736, 804536304, 815122308, 832651820, 850951860, 853296080, 908347440, 921864515, 938625688, 992777170, 999182184, 1005670380, 1018902885, 1083029640, 1086829744, 1106237418, 1134602480, 1164460440, 1173282110, 1191332604, 1248977730, 1254034320, 1279944120, 1290610321, 1340893840, 1358537180, 1407938532, 1427403120, 1474983224, 1482040560, 1489165755, 1556514960, 1588443472, 1630244616, 1665303640, 1701903720, 1759923165, 1843729030, 1877251376, 1985554340, 1998364368, 2011340760, 2037805770, 2166059280, 2212474836, 2328920880, 2346564220, 2382665208, 2497955460, 2559888240, 2581220642, 2717074360, 2765593545, 2815877064, 2949966448, 2978331510, 3260489232, 3330607280, 3403807440, 3519846330, 3687458060, 3871830963, 3971108680, 4022681520, 4075611540, 4424949672, 4693128440, 4765330416, 4995910920, 5162441284, 5434148720, 5531187090, 5631754128, 5956663020, 6453051605, 7039692660, 7374916120, 7743661926, 7942217360, 8151223080, 8849899344, 9386256880, 9991821840, 10324882568, 11062374180, 11913326040, 12906103210, 14079385320, 14749832240, 15487323852, 16302446160, 19359154815, 20649765136, 22124748360, 23826652080, 25812206420, 28158770640, 30974647704, 38718309630, 44249496720, 51624412840, 61949295408, 77436619260, 103248825680, 154873238520, 309746477040]

約数ペア:

[(1, 309746477040), (2, 154873238520), (3, 103248825680), (4, 77436619260), (5, 61949295408), (6, 51624412840), (7, 44249496720), (8, 38718309630), (10, 30974647704), (11, 28158770640), (12, 25812206420), (13, 23826652080), (14, 22124748360), (15, 20649765136), (16, 19359154815), (19, 16302446160), (20, 15487323852), (21, 14749832240), (22, 14079385320), (24, 12906103210), (26, 11913326040), (28, 11062374180), (30, 10324882568), (31, 9991821840), (33, 9386256880), (35, 8849899344), (38, 8151223080), (39, 7942217360), (40, 7743661926), (42, 7374916120), (44, 7039692660), (48, 6453051605), (52, 5956663020), (55, 5631754128), (56, 5531187090), (57, 5434148720), (60, 5162441284), (62, 4995910920), (65, 4765330416), (66, 4693128440), (70, 4424949672), (76, 4075611540), (77, 4022681520), (78, 3971108680), (80, 3871830963), (84, 3687458060), (88, 3519846330), (91, 3403807440), (93, 3330607280), (95, 3260489232), (104, 2978331510), (105, 2949966448), (110, 2815877064), (112, 2765593545), (114, 2717074360), (120, 2581220642), (121, 2559888240), (124, 2497955460), (130, 2382665208), (132, 2346564220), (133, 2328920880), (140, 2212474836), (143, 2166059280), (152, 2037805770), (154, 2011340760), (155, 1998364368), (156, 1985554340), (165, 1877251376), (168, 1843729030), (176, 1759923165), (182, 1701903720), (186, 1665303640), (190, 1630244616), (195, 1588443472), (199, 1556514960), (208, 1489165755), (209, 1482040560), (210, 1474983224), (217, 1427403120), (220, 1407938532), (228, 1358537180), (231, 1340893840), (240, 1290610321), (242, 1279944120), (247, 1254034320), (248, 1248977730), (260, 1191332604), (264, 1173282110), (266, 1164460440), (273, 1134602480), (280, 1106237418), (285, 1086829744), (286, 1083029640), (304, 1018902885), (308, 1005670380), (310, 999182184), (312, 992777170), (330, 938625688), (336, 921864515), (341, 908347440), (363, 853296080), (364, 850951860), (372, 832651820), (380, 815122308), (385, 804536304), (390, 794221736), (398, 778257480), (399, 776306960), (403, 768601680), (418, 741020280), (420, 737491612), (429, 722019760), (434, 713701560), (440, 703969266), (455, 680761488), (456, 679268590), (462, 670446920), (465, 666121456), (484, 639972060), (494, 627017160), (496, 624488865), (520, 595666302), (528, 586641055), (532, 582230220), (546, 567301240), (560, 553118709), (570, 543414872), (572, 541514820), (589, 525885360), (597, 518838320), (605, 511977648), (616, 502835190), (620, 499591092), (624, 496388585), (627, 494013520), (651, 475801040), (660, 469312844), (665, 465784176), (682, 454173720), (715, 433211856), (726, 426648040), (728, 425475930), (741, 418011440), (744, 416325910), (760, 407561154), (770, 402268152), (780, 397110868), (796, 389128740), (798, 388153480), (806, 384300840), (836, 370510140), (840, 368745806), (847, 365698320), (858, 361009880), (868, 356850780), (880, 351984633), (910, 340380744), (912, 339634295), (924, 335223460), (930, 333060728), (968, 319986030), (988, 313508580), (995, 311302992), (1001, 309437040), (1023, 302782480), (1040, 297833151), (1045, 296408112), (1064, 291115110), (1085, 285480624), (1092, 283650620), (1140, 271707436), (1144, 270757410), (1155, 268178768), (1178, 262942680), (1194, 259419160), (1209, 256200560), (1210, 255988824), (1232, 251417595), (1235, 250806864), (1240, 249795546), (1254, 247006760), (1302, 237900520), (1320, 234656422), (1330, 232892088), (1364, 227086860), (1365, 226920496), (1393, 222359280), (1430, 216605928), (1452, 213324020), (1456, 212737965), (1463, 211720080), (1482, 209005720), (1488, 208162955), (1520, 203780577), (1540, 201134076), (1560, 198555434), (1573, 196914480), (1592, 194564370), (1596, 194076740), (1612, 192150420), (1672, 185255070), (1680, 184372903), (1694, 182849160), (1705, 181669488), (1716, 180504940), (1729, 179147760), (1736, 178425390), (1767, 175295120), (1815, 170659216), (1820, 170190372), (1848, 167611730), (1860, 166530364), (1936, 159993015), (1976, 156754290), (1990, 155651496), (1995, 155261392), (2002, 154718520), (2015, 153720336), (2046, 151391240), (2090, 148204056), (2128, 145557555), (2145, 144403952), (2170, 142740312), (2184, 141825310), (2189, 141501360), (2280, 135853718), (2288, 135378705), (2299, 134730960), (2310, 134089384), (2356, 131471340), (2387, 129763920), (2388, 129709580), (2418, 128100280), (2420, 127994412), (2470, 125403432), (2480, 124897773), (2508, 123503380), (2541, 121899440), (2587, 119731920), (2604, 118950260), (2640, 117328211), (2660, 116446044), (2717, 114003120), (2728, 113543430), (2730, 113460248), (2786, 111179640), (2821, 109800240), (2860, 108302964), (2904, 106662010), (2926, 105860040), (2945, 105177072), (2964, 104502860), (2985, 103767664), (3003, 103145680), (3080, 100567038), (3120, 99277717), (3135, 98802704), (3146, 98457240), (3184, 97282185), (3192, 97038370), (3224, 96075210), (3255, 95160208), (3344, 92627535), (3388, 91424580), (3410, 90834744), (3432, 90252470), (3458, 89573880), (3472, 89212695), (3534, 87647560), (3630, 85329608), (3640, 85095186), (3696, 83805865), (3705, 83602288), (3720, 83265182), (3751, 82577040), (3781, 81921840), (3952, 78377145), (3980, 77825748), (3990, 77630696), (4004, 77359260), (4030, 76860168), (4092, 75695620), (4123, 75126480), (4179, 74119760), (4180, 74102028), (4235, 73139664), (4290, 72201976), (4340, 71370156), (4368, 70912655), (4378, 70750680), (4389, 70573360), (4433, 69872880), (4560, 67926859), (4598, 67365480), (4620, 67044692), (4712, 65735670), (4719, 65638160), (4774, 64881960), (4776, 64854790), (4836, 64050140), (4840, 63997206), (4940, 62701716), (5005, 61887408), (5016, 61751690), (5082, 60949720), (5115, 60556496), (5174, 59865960), (5187, 59715920), (5208, 59475130), (5320, 58223022), (5434, 57001560), (5456, 56771715), (5460, 56730124), (5572, 55589820), (5642, 54900120), (5720, 54151482), (5808, 53331005), (5852, 52930020), (5890, 52588536), (5928, 52251430), (5970, 51883832), (6006, 51572840), (6045, 51240112), (6160, 50283519), (6169, 50210160), (6270, 49401352), (6292, 49228620), (6384, 48519185), (6448, 48037605), (6479, 47807760), (6510, 47580104), (6567, 47167120), (6776, 45712290), (6820, 45417372), (6864, 45126235), (6897, 44910320), (6916, 44786940), (6965, 44471856), (7068, 43823780), (7161, 43254640), (7260, 42664804), (7280, 42547593), (7315, 42344016), (7410, 41801144), (7440, 41632591), (7502, 41288520), (7562, 40960920), (7657, 40452720), (7761, 39910640), (7865, 39382896), (7960, 38912874), (7980, 38815348), (8008, 38679630), (8060, 38430084), (8151, 38001040), (8184, 37847810), (8246, 37563240), (8358, 37059880), (8360, 37051014), (8463, 36600080), (8470, 36569832), (8580, 36100988), (8645, 35829552), (8680, 35685078), (8756, 35375340), (8778, 35286680), (8835, 35059024), (8866, 34936440), (9196, 33682740), (9240, 33522346), (9424, 32867835), (9438, 32819080), (9548, 32440980), (9552, 32427395), (9672, 32025070), (9680, 31998603), (9880, 31350858), (10010, 30943704), (10032, 30875845), (10164, 30474860), (10230, 30278248), (10348, 29932980), (10374, 29857960), (10416, 29737565), (10640, 29111511), (10868, 28500780), (10920, 28365062), (10945, 28300272), (11011, 28130640), (11144, 27794910), (11253, 27525680), (11284, 27450060), (11343, 27307280), (11440, 27075741), (11495, 26946192), (11704, 26465010), (11780, 26294268), (11856, 26125715), (11935, 25952784), (11940, 25941916), (12012, 25786420), (12090, 25620056), (12338, 25105080), (12369, 25042160), (12540, 24700676), (12584, 24614310), (12705, 24379888), (12935, 23946384), (12958, 23903880), (13020, 23790052), (13134, 23583560), (13299, 23290960), (13552, 22856145), (13585, 22800624), (13640, 22708686), (13794, 22455160), (13832, 22393470), (13930, 22235928), (14105, 21960048), (14136, 21911890), (14322, 21627320), (14520, 21332402), (14630, 21172008), (14820, 20900572), (15004, 20644260), (15015, 20629136), (15124, 20480460), (15314, 20226360), (15323, 20214480), (15522, 19955320), (15730, 19691448), (15920, 19456437), (15960, 19407674), (16016, 19339815), (16093, 19247280), (16120, 19215042), (16302, 19000520), (16368, 18923905), (16492, 18781620), (16716, 18529940), (16720, 18525507), (16926, 18300040), (16940, 18284916), (17160, 18050494), (17290, 17914776), (17360, 17842539), (17512, 17687670), (17556, 17643340), (17670, 17529512), (17732, 17468220), (18109, 17104560), (18392, 16841370), (18480, 16761173), (18507, 16736720), (18755, 16515408), (18876, 16409540), (18905, 16384368), (19019, 16286160), (19096, 16220490), (19344, 16012535), (19437, 15935920), (19760, 15675429), (20020, 15471852), (20328, 15237430), (20460, 15139124), (20615, 15025296), (20696, 14966490), (20748, 14928980), (20895, 14823952), (21736, 14250390), (21840, 14182531), (21890, 14150136), (21945, 14114672), (22022, 14065320), (22165, 13974576), (22288, 13897455), (22506, 13762840), (22568, 13725030), (22686, 13653640), (22971, 13484240), (22990, 13473096), (23408, 13232505), (23560, 13147134), (23595, 13127632), (23870, 12976392), (23880, 12970958), (24024, 12893210), (24079, 12863760), (24180, 12810028), (24676, 12552540), (24738, 12521080), (25080, 12350338), (25168, 12307155), (25410, 12189944), (25870, 11973192), (25916, 11951940), (25935, 11943184), (26040, 11895026), (26257, 11796720), (26268, 11791780), (26467, 11703120), (26598, 11645480), (27170, 11400312), (27280, 11354343), (27588, 11227580), (27664, 11196735), (27860, 11117964), (28210, 10980024), (28272, 10955945), (28457, 10884720), (28644, 10813660), (29040, 10666201), (29260, 10586004), (29640, 10450286), (29887, 10363920), (30008, 10322130), (30030, 10314568), (30248, 10240230), (30628, 10113180), (30646, 10107240), (30845, 10042032), (31031, 9981840), (31044, 9977660), (31460, 9845724), (31920, 9703837), (32186, 9623640), (32240, 9607521), (32395, 9561552), (32604, 9500260), (32835, 9433424), (32984, 9390810), (33033, 9376880), (33432, 9264970), (33852, 9150020), (33880, 9142458), (34320, 9025247), (34485, 8982064), (34580, 8957388), (35024, 8843835), (35112, 8821670), (35340, 8764756), (35464, 8734110), (35805, 8650928), (36218, 8552280), (36784, 8420685), (37014, 8368360), (37510, 8257704), (37752, 8204770), (37810, 8192184), (38038, 8143080), (38192, 8110245), (38285, 8090544), (38805, 7982128), (38874, 7967960), (40040, 7735926), (40656, 7618715), (40755, 7600208), (40920, 7569562), (41230, 7512648), (41392, 7483245), (41496, 7464490), (41591, 7447440), (41790, 7411976), (42315, 7320016), (43183, 7172880), (43472, 7125195), (43780, 7075068), (43890, 7057336), (44044, 7032660), (44330, 6987288), (45012, 6881420), (45136, 6862515), (45353, 6829680), (45372, 6826820), (45942, 6742120), (45969, 6738160), (45980, 6736548), (47120, 6573567), (47190, 6563816), (47740, 6488196), (47760, 6485479), (48048, 6446605), (48158, 6431880), (48279, 6415760), (48360, 6405014), (48763, 6352080), (49153, 6301680), (49352, 6276270), (49476, 6260540), (50160, 6175169), (50820, 6094972), (51740, 5986596), (51832, 5975970), (51870, 5971592), (52080, 5947513), (52514, 5898360), (52536, 5895890), (52934, 5851560), (53196, 5822740), (53599, 5778960), (54327, 5701520), (54340, 5700156), (55055, 5626128), (55176, 5613790), (55720, 5558982), (56265, 5505136), (56420, 5490012), (56715, 5461456), (56914, 5442360), (57057, 5428720), (57288, 5406830), (58520, 5293002), (59280, 5225143), (59774, 5181960), (60016, 5161065), (60060, 5157284), (60496, 5120115), (61256, 5056590), (61292, 5053620), (61690, 5021016), (61845, 5008432), (62062, 4990920), (62088, 4988830), (62920, 4922862), (64372, 4811820), (64790, 4780776), (65208, 4750130), (65670, 4716712), (65968, 4695405), (66066, 4688440), (66495, 4658192), (66864, 4632485), (67704, 4575010), (67760, 4571229), (67859, 4564560), (68970, 4491032), (69160, 4478694), (70224, 4410835), (70680, 4382378), (70928, 4367055), (71269, 4346160), (71610, 4325464), (72237, 4287920), (72436, 4276140), (74028, 4184180), (75020, 4128852), (75504, 4102385), (75620, 4096092), (76076, 4071540), (76570, 4045272), (76615, 4042896), (77610, 3991064), (77748, 3983980), (78771, 3932240), (79401, 3901040), (80080, 3867963), (80197, 3862320), (80465, 3849456), (81510, 3800104), (81840, 3784781), (82460, 3756324), (82992, 3732245), (83182, 3723720), (83580, 3705988), (84227, 3677520), (84630, 3660008), (85371, 3628240), (86366, 3586440), (87560, 3537534), (87780, 3528668), (88088, 3516330), (88660, 3493644), (89661, 3454640), (90024, 3440710), (90545, 3420912), (90706, 3414840), (90744, 3413410), (91884, 3371060), (91938, 3369080), (91960, 3368274), (92535, 3347344), (93093, 3327280), (94380, 3281908), (95095, 3257232), (95480, 3244098), (96316, 3215940), (96558, 3207880), (96720, 3202507), (97185, 3187184), (97526, 3176040), (98306, 3150840), (98704, 3138135), (98952, 3130270), (101640, 3047486), (103480, 2993298), (103664, 2987985), (103740, 2985796), (105028, 2949180), (105072, 2947945), (105868, 2925780), (106392, 2911370), (107198, 2889480), (108654, 2850760), (108680, 2850078), (110110, 2813064), (110352, 2806895), (111440, 2779491), (112530, 2752568), (112840, 2745006), (113430, 2730728), (113828, 2721180), (114114, 2714360), (114576, 2703415), (114855, 2696848), (117040, 2646501), (117211, 2642640), (119548, 2590980), (120120, 2578642), (120395, 2572752), (122512, 2528295), (122584, 2526810), (123380, 2510508), (123690, 2504216), (124124, 2495460), (124176, 2494415), (124773, 2482480), (125840, 2461431), (128744, 2405910), (129549, 2390960), (129580, 2390388), (130416, 2375065), (131285, 2359344), (131340, 2358356), (132132, 2344220), (132335, 2340624), (132990, 2329096), (135408, 2287505), (135718, 2282280), (136059, 2276560), (137940, 2245516), (138320, 2239347), (141360, 2191189), (142285, 2176944), (142538, 2173080), (143220, 2162732), (144474, 2143960), (144872, 2138070), (146289, 2117360), (147459, 2100560), (148056, 2092090), (149435, 2072784), (150040, 2064426), (151240, 2048046), (152152, 2035770), (153140, 2022636), (153230, 2021448), (155155, 1996368), (155220, 1995532), (155496, 1991990), (157542, 1966120), (158802, 1950520), (160394, 1931160), (160797, 1926320), (160930, 1924728), (163020, 1900052), (164920, 1878162), (165165, 1875376), (166364, 1861860), (167160, 1852994), (168454, 1838760), (168553, 1837680), (169260, 1830004), (170742, 1814120), (172732, 1793220), (175120, 1768767), (175560, 1764334), (176176, 1758165), (177320, 1746822), (179322, 1727320), (180048, 1720355), (181090, 1710456), (181412, 1707420), (181488, 1706705), (183768, 1685530), (183876, 1684540), (183920, 1684137), (185070, 1673672), (186186, 1663640), (188760, 1640954), (190190, 1628616), (190960, 1622049), (192632, 1607970), (193116, 1603940), (194370, 1593592), (195052, 1588020), (196612, 1575420), (197904, 1565135), (199199, 1554960), (203280, 1523743), (203577, 1521520), (206960, 1496649), (207480, 1492898), (207955, 1489488), (209209, 1480560), (210056, 1474590), (211736, 1462890), (212784, 1455685), (213807, 1448720), (214396, 1444740), (215915, 1434576), (217308, 1425380), (217360, 1425039), (220220, 1406532), (225060, 1376284), (225680, 1372503), (226765, 1365936), (226860, 1365364), (227656, 1360590), (228228, 1357180), (229710, 1348424), (229845, 1347632), (234422, 1321320), (239096, 1295490), (240240, 1289321), (240591, 1287440), (240790, 1286376), (241395, 1283152), (243815, 1270416), (245168, 1263405), (245765, 1260336), (246760, 1255254), (247380, 1252108), (248248, 1247730), (249546, 1241240), (252681, 1225840), (257488, 1202955), (259098, 1195480), (259160, 1195194), (262570, 1179672), (262680, 1179178), (264264, 1172110), (264670, 1170312), (265980, 1164548), (267995, 1155792), (271436, 1141140), (271635, 1140304), (272118, 1138280), (275880, 1122758), (284570, 1088472), (285076, 1086540), (285285, 1085744), (286440, 1081366), (288948, 1071980), (289744, 1069035), (291137, 1063920), (292578, 1058680), (294918, 1050280), (296112, 1046045), (298870, 1036392), (300080, 1032213), (302480, 1024023), (304304, 1017885), (306280, 1011318), (306460, 1010724), (310310, 998184), (310440, 997766), (310992, 995995), (313027, 989520), (315084, 983060), (317604, 975260), (320788, 965580), (321594, 963160), (321860, 962364), (326040, 950026), (329840, 939081), (330330, 937688), (332728, 930930), (334320, 926497), (336908, 919380), (337106, 918840), (338520, 915002), (339295, 912912), (341341, 907440), (341484, 907060), (344071, 900240), (345464, 896610), (351120, 882167), (351633, 880880), (354640, 873411), (356345, 869232), (358644, 863660), (361185, 857584), (362180, 855228), (362824, 853710), (367536, 842765), (367752, 842270), (370140, 836836), (372372, 831820), (377520, 820477), (380380, 814308), (385264, 803985), (386232, 801970), (388740, 796796), (390104, 794010), (393224, 787710), (393855, 786448), (397005, 780208), (398398, 777480), (400985, 772464), (407154, 760760), (414960, 746449), (415910, 744744), (418418, 740280), (420112, 737295), (421135, 735504), (423472, 731445), (426855, 725648), (427614, 724360), (428792, 722370), (431830, 717288), (434616, 712690), (440440, 703266), (448305, 690928), (450120, 688142), (453530, 682968), (453720, 682682), (455312, 680295), (456456, 678590), (457501, 677040), (459420, 674212), (459690, 673816), (465465, 665456), (468844, 660660), (475013, 652080), (478192, 647745), (481182, 643720), (481580, 643188), (482790, 641576), (487630, 635208), (491530, 630168), (493520, 627627), (494760, 626054), (496496, 623865), (498883, 620880), (499092, 620620), (505362, 612920), (505659, 612560), (518196, 597740), (518320, 597597), (525140, 589836), (525360, 589589), (528528, 586055), (529340, 585156), (531960, 582274), (535990, 577896), (540683, 572880), (542872, 570570), (543270, 570152), (544236, 569140), (551760, 561379)]