55947811920

素因数分解:

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

素因数の和:193

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 38, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 57, 60, 65, 66, 68, 70, 76, 77, 78, 80, 84, 85, 88, 91, 95, 98, 102, 103, 104, 105, 110, 112, 114, 119, 120, 130, 132, 133, 136, 140, 143, 147, 152, 154, 156, 165, 168, 170, 176, 182, 187, 190, 195, 196, 204, 206, 208, 209, 210, 220, 221, 228, 231, 238, 240, 245, 247, 255, 260, 264, 266, 272, 273, 280, 285, 286, 294, 304, 308, 309, 312, 323, 330, 336, 340, 357, 364, 374, 380, 385, 390, 392, 399, 408, 412, 418, 420, 429, 440, 442, 455, 456, 462, 476, 490, 494, 510, 515, 520, 528, 532, 539, 546, 560, 561, 570, 572, 588, 595, 616, 618, 624, 627, 637, 646, 660, 663, 665, 680, 714, 715, 721, 728, 735, 741, 748, 760, 770, 780, 784, 798, 816, 824, 833, 836, 840, 858, 880, 884, 910, 912, 924, 931, 935, 952, 969, 980, 988, 1001, 1020, 1030, 1040, 1045, 1064, 1078, 1092, 1105, 1122, 1133, 1140, 1144, 1155, 1176, 1190, 1232, 1235, 1236, 1254, 1274, 1292, 1309, 1320, 1326, 1330, 1339, 1360, 1365, 1428, 1430, 1442, 1456, 1463, 1470, 1482, 1496, 1520, 1540, 1545, 1547, 1560, 1596, 1615, 1617, 1648, 1666, 1672, 1680, 1716, 1729, 1751, 1768, 1785, 1820, 1848, 1862, 1870, 1904, 1911, 1938, 1957, 1960, 1976, 1995, 2002, 2040, 2060, 2090, 2128, 2145, 2156, 2163, 2184, 2210, 2244, 2261, 2266, 2280, 2288, 2310, 2352, 2380, 2431, 2470, 2472, 2499, 2508, 2548, 2584, 2618, 2640, 2652, 2660, 2678, 2695, 2717, 2730, 2793, 2805, 2856, 2860, 2884, 2926, 2940, 2964, 2992, 3003, 3080, 3090, 3094, 3120, 3135, 3185, 3192, 3230, 3234, 3315, 3332, 3344, 3399, 3432, 3458, 3502, 3536, 3553, 3570, 3605, 3640, 3696, 3705, 3724, 3740, 3822, 3876, 3914, 3920, 3927, 3952, 3990, 4004, 4017, 4080, 4120, 4165, 4180, 4199, 4290, 4312, 4326, 4368, 4389, 4420, 4488, 4522, 4532, 4560, 4620, 4641, 4655, 4760, 4845, 4862, 4940, 4944, 4998, 5005, 5016, 5047, 5096, 5168, 5187, 5236, 5253, 5304, 5320, 5356, 5390, 5434, 5460, 5586, 5610, 5665, 5712, 5720, 5768, 5852, 5871, 5880, 5928, 6006, 6160, 6180, 6188, 6270, 6370, 6384, 6460, 6468, 6545, 6630, 6664, 6695, 6783, 6798, 6864, 6916, 7004, 7007, 7106, 7140, 7210, 7280, 7293, 7315, 7410, 7448, 7480, 7644, 7735, 7752, 7828, 7854, 7931, 7980, 8008, 8034, 8085, 8151, 8240, 8330, 8360, 8398, 8580, 8624, 8645, 8652, 8755, 8778, 8840, 8976, 9044, 9064, 9163, 9240, 9282, 9310, 9373, 9520, 9555, 9690, 9724, 9785, 9880, 9996, 10010, 10032, 10094, 10192, 10241, 10374, 10472, 10506, 10608, 10640, 10659, 10712, 10780, 10815, 10829, 10868, 10920, 11172, 11220, 11305, 11330, 11440, 11536, 11704, 11742, 11760, 11856, 12012, 12103, 12155, 12257, 12360, 12376, 12495, 12540, 12597, 12740, 12920, 12936, 13090, 13260, 13328, 13390, 13566, 13585, 13596, 13699, 13832, 13965, 14008, 14014, 14212, 14280, 14420, 14586, 14630, 14729, 14820, 14896, 14960, 15015, 15141, 15288, 15470, 15504, 15656, 15708, 15827, 15862, 15960, 16016, 16068, 16170, 16302, 16660, 16720, 16796, 16995, 17017, 17160, 17290, 17304, 17510, 17556, 17680, 17765, 18088, 18128, 18326, 18480, 18564, 18620, 18746, 19019, 19110, 19261, 19380, 19448, 19570, 19635, 19760, 19992, 20020, 20085, 20188, 20482, 20748, 20944, 20995, 21012, 21021, 21318, 21424, 21527, 21560, 21630, 21658, 21736, 21840, 21945, 22344, 22440, 22610, 22660, 22763, 23205, 23408, 23484, 23793, 24024, 24206, 24310, 24514, 24720, 24752, 24871, 24990, 25080, 25194, 25235, 25441, 25480, 25840, 25872, 25935, 26180, 26265, 26520, 26780, 27132, 27170, 27192, 27398, 27489, 27664, 27930, 28016, 28028, 28119, 28424, 28560, 28840, 29172, 29260, 29355, 29393, 29458, 29640, 30030, 30282, 30576, 30723, 30940, 31312, 31416, 31654, 31724, 31920, 32136, 32340, 32487, 32604, 33269, 33320, 33592, 33915, 33990, 34034, 34320, 34580, 34608, 35020, 35035, 35112, 35530, 36176, 36309, 36465, 36652, 36771, 37128, 37240, 37492, 38038, 38220, 38522, 38760, 38896, 39140, 39270, 39655, 39984, 40040, 40170, 40376, 40755, 40964, 41097, 41496, 41990, 42024, 42042, 42636, 43054, 43120, 43260, 43316, 43472, 43890, 44187, 44688, 44880, 45220, 45320, 45526, 45815, 46189, 46410, 46865, 46968, 47481, 47586, 48048, 48412, 48620, 49028, 49742, 49980, 50160, 50388, 50470, 50882, 50960, 51051, 51205, 51870, 52360, 52530, 53040, 53295, 53560, 54145, 54264, 54340, 54384, 54796, 54978, 55517, 55860, 56056, 56238, 56848, 57057, 57680, 57783, 58344, 58520, 58710, 58786, 58916, 59280, 60060, 60515, 60564, 61285, 61446, 61880, 62832, 62985, 63308, 63448, 64272, 64581, 64680, 64974, 65208, 65611, 66538, 66640, 67184, 67830, 67980, 68068, 68289, 68495, 69160, 70040, 70070, 70224, 71060, 72618, 72930, 73304, 73542, 73645, 74256, 74480, 74613, 74984, 75705, 76076, 76323, 76440, 77044, 77520, 78280, 78540, 79135, 79310, 80080, 80340, 80752, 81510, 81928, 82194, 82992, 83980, 84048, 84084, 85085, 85272, 85799, 86108, 86520, 86632, 87780, 88179, 88374, 90440, 90640, 91052, 91630, 92378, 92820, 93730, 93936, 94962, 95095, 95172, 95893, 96305, 96824, 97240, 98056, 99484, 99807, 99960, 100776, 100940, 101764, 102102, 102410, 103103, 103740, 104720, 105060, 105105, 106590, 107120, 107635, 108290, 108528, 108680, 109592, 109956, 111034, 111720, 112112, 112476, 113815, 114114, 115566, 116688, 117040, 117420, 117572, 117832, 118965, 119119, 120120, 121030, 121128, 122570, 122892, 123760, 124355, 125970, 126616, 126896, 127205, 129162, 129360, 129948, 130416, 131222, 133076, 133133, 134827, 135660, 135960, 136136, 136578, 136990, 137445, 138320, 138567, 140080, 140140, 140595, 142120, 145236, 145860, 146608, 146965, 147084, 147290, 149226, 149968, 150689, 151410, 152152, 152646, 152880, 153615, 154088, 156560, 157080, 158270, 158620, 159341, 160680, 162435, 163020, 163856, 164388, 166345, 166551, 167960, 168168, 170170, 170544, 171598, 172216, 173040, 173264, 174097, 175560, 176358, 176748, 178087, 180880, 181545, 182104, 183260, 183855, 184756, 185640, 187460, 189924, 190190, 190344, 191786, 192610, 193648, 194480, 196112, 196833, 198968, 199614, 199920, 201552, 201880, 203528, 204204, 204820, 205485, 205751, 206206, 207480, 210120, 210210, 213180, 215270, 216580, 217360, 219184, 219912, 220935, 222068, 223440, 224952, 227630, 228228, 230945, 231132, 232883, 234840, 235144, 235664, 237405, 237930, 238238, 240240, 242060, 242256, 245140, 245784, 248710, 250393, 251940, 253232, 254410, 255255, 257397, 258324, 259896, 262444, 266152, 266266, 269654, 271320, 271920, 272272, 273156, 273980, 274890, 277134, 277585, 279851, 280280, 281190, 284240, 285285, 287679, 288915, 290472, 291720, 293930, 294168, 294580, 298452, 301378, 302820, 304304, 305292, 307230, 308176, 309309, 314160, 316540, 317240, 318682, 321360, 322905, 323323, 324870, 326040, 328055, 328776, 332690, 333102, 335920, 336336, 340340, 341445, 343196, 344432, 348194, 351120, 352716, 353496, 356174, 357357, 363090, 364208, 365959, 366520, 367710, 369512, 371280, 373065, 374920, 379848, 380380, 380688, 381615, 383572, 385220, 393666, 397936, 399228, 399399, 403760, 404481, 407056, 408408, 409640, 410970, 411502, 412412, 414960, 420240, 420420, 426360, 428995, 430540, 432497, 433160, 439824, 440895, 441870, 444136, 449904, 452067, 455260, 456456, 461890, 462264, 465766, 469680, 470288, 474810, 475860, 476476, 478023, 479465, 484120, 490280, 491568, 497420, 499035, 500786, 503880, 508820, 510510, 514794, 515515, 516648, 519792, 522291, 524888, 532304, 532532, 534261, 539308, 542640, 546312, 547960, 549780, 554268, 555170, 559702, 560560, 562380, 570570, 575358, 577830, 580944, 583440, 587860, 588336, 589160, 595595, 596904, 602756, 605640, 610584, 614460, 617253, 618618, 633080, 634480, 637364, 645810, 646646, 649740, 652080, 656110, 657552, 665380, 665665, 666204, 674135, 680680, 682890, 686392, 692835, 696388, 698649, 705432, 706992, 712348, 714714, 721721, 726180, 731918, 733040, 735420, 739024, 746130, 749840, 751179, 753445, 759696, 760760, 763230, 767144, 770440, 787332, 796705, 798456, 798798, 808962, 816816, 819280, 821940, 823004, 824824, 832755, 839553, 840840, 852720, 857990, 861080, 864994, 866320, 870485, 881790, 883740, 888272, 890435, 904134, 910520, 912912, 923780, 924528, 931532, 943789, 949620, 951720, 952952, 956046, 958930, 968240, 969969, 980560, 984165, 994840, 998070, 1001572, 1007760, 1017640, 1021020, 1028755, 1029588, 1031030, 1033296, 1044582, 1049776, 1054823, 1065064, 1068522, 1078616, 1092624, 1095920, 1097877, 1099560, 1108536, 1110340, 1115387, 1119404, 1124760, 1141140, 1150716, 1155660, 1164415, 1175720, 1178320, 1191190, 1193808, 1205512, 1211280, 1221168, 1228920, 1234506, 1237236, 1246609, 1251965, 1266160, 1274728, 1286985, 1291620, 1293292, 1297491, 1299480, 1312220, 1330760, 1331330, 1332408, 1348270, 1361360, 1365780, 1372784, 1385670, 1392776, 1397298, 1399255, 1410864, 1424696, 1429428, 1438395, 1443442, 1452360, 1463836, 1470840, 1492260, 1502358, 1506890, 1521520, 1526460, 1534288, 1540880, 1546545, 1574664, 1593410, 1596912, 1597596, 1616615, 1617924, 1630181, 1643880, 1646008, 1649648, 1665510, 1679106, 1681680, 1715980, 1722160, 1729988, 1740970, 1752751, 1763580, 1767480, 1780870, 1786785, 1808268, 1821040, 1829795, 1847560, 1863064, 1887578, 1899240, 1903440, 1905904, 1912092, 1917860, 1939938, 1958957, 1968330, 1989680, 1996140, 1996995, 2003144, 2022405, 2035280, 2042040, 2057510, 2059176, 2062060, 2089164, 2109646, 2130128, 2137044, 2157232, 2162485, 2165163, 2195754, 2199120, 2217072, 2220680, 2230774, 2238808, 2249520, 2260335, 2263261, 2282280, 2301432, 2311320, 2328830, 2351440, 2382380, 2390115, 2411024, 2457840, 2469012, 2474472, 2493218, 2503930, 2549456, 2561713, 2573970, 2583240, 2586584, 2594982, 2598960, 2611455, 2624440, 2661520, 2662660, 2664816, 2671305, 2696540, 2731560, 2771340, 2785552, 2794596, 2798510, 2831367, 2849392, 2858856, 2876790, 2886884, 2904720, 2927672, 2941680, 2984520, 3004716, 3013780, 3027479, 3052920, 3086265, 3093090, 3149328, 3164469, 3186820, 3195192, 3233230, 3235848, 3260362, 3287760, 3292016, 3331020, 3346161, 3358212, 3431960, 3459976, 3481940, 3493245, 3505502, 3527160, 3534960, 3561740, 3573570, 3608605, 3616536, 3659590, 3695120, 3726128, 3739827, 3755895, 3775156, 3798480, 3824184, 3835720, 3879876, 3917914, 3936660, 3992280, 3993990, 4006288, 4044810, 4084080, 4115020, 4118352, 4124120, 4178328, 4197765, 4219292, 4274088, 4324970, 4330326, 4391508, 4441360, 4461548, 4477616, 4520670, 4526522, 4564560, 4602864, 4622640, 4657660, 4718945, 4757467, 4764760, 4780230, 4849845, 4890543, 4938024, 4948944, 4986436, 5007860, 5123426, 5147940, 5166480, 5173168, 5189964, 5222910, 5248880, 5258253, 5274115, 5325320, 5342610, 5393080, 5463120, 5489385, 5542680, 5576935, 5589192, 5597020, 5662734, 5717712, 5753580, 5773768, 5855344, 5876871, 5969040, 6009432, 6027560, 6054958, 6105840, 6172530, 6186180, 6233045, 6328938, 6373640, 6390384, 6466460, 6471696, 6487455, 6520724, 6662040, 6692322, 6716424, 6789783, 6863920, 6919952, 6963880, 6986490, 7011004, 7054320, 7123480, 7147140, 7217210, 7233072, 7319180, 7479654, 7511790, 7550312, 7648368, 7671440, 7685139, 7759752, 7835828, 7873320, 7984560, 7987980, 8089620, 8150905, 8230040, 8248240, 8356656, 8395530, 8438584, 8548176, 8649940, 8660652, 8763755, 8783016, 8923096, 9041340, 9053044, 9082437, 9315320, 9437890, 9514934, 9529520, 9560460, 9699690, 9781086, 9794785, 9876048, 9972872, 10015720, 10246852, 10295880, 10379928, 10445820, 10516506, 10548230, 10650640, 10685220, 10786160, 10825815, 10978770, 11085360, 11153870, 11178384, 11194040, 11316305, 11325468, 11507160, 11547536, 11753742, 12018864, 12055120, 12109916, 12269257, 12345060, 12372360, 12466090, 12657876, 12747280, 12808565, 12932920, 12974910, 13041448, 13324080, 13384644, 13432848, 13579566, 13712699, 13927760, 13972980, 14022008, 14156835, 14246960, 14272401, 14294280, 14434420, 14638360, 14959308, 15023580, 15100624, 15137395, 15370278, 15519504, 15671656, 15746640, 15822345, 15975960, 16179240, 16301810, 16460080, 16730805, 16791060, 16877168, 17299880, 17321304, 17527510, 17566032, 17846192, 17931991, 18082680, 18106088, 18164874, 18630640, 18699135, 18875780, 19029868, 19120920, 19399380, 19562172, 19589570, 19945744, 20031440, 20493704, 20591760, 20759856, 20891640, 21033012, 21096460, 21192353, 21370440, 21651630, 21957540, 22307740, 22388080, 22632610, 22650936, 23014320, 23507484, 23787335, 24219832, 24452715, 24538514, 24690120, 24744720, 24932180, 25315752, 25617130, 25865840, 25949820, 26082896, 26291265, 26769288, 27159132, 27425398, 27945960, 28044016, 28313670, 28544802, 28588560, 28868840, 29276720, 29384355, 29918616, 30047160, 30274790, 30740556, 31343312, 31644690, 31951920, 32358480, 32603620, 33302269, 33461610, 33582120, 33948915, 34599760, 34642608, 35055020, 35863982, 36165360, 36212176, 36329748, 36807771, 37398270, 37751560, 38059736, 38241840, 38425695, 38798760, 39124344, 39179140, 40987408, 41138097, 41783280, 42066024, 42192920, 42384706, 42740880, 43303260, 43915080, 44615480, 45265220, 45301872, 45412185, 47014968, 47574670, 48439664, 48905430, 49077028, 49380240, 49864360, 50631504, 51234260, 51899640, 52582530, 53538576, 53795973, 54318264, 54850796, 55891920, 56627340, 57089604, 57737680, 58768710, 59837232, 60094320, 60549580, 61346285, 61481112, 63289380, 63577059, 65207240, 66604538, 66923220, 67164240, 67897830, 68563495, 70110040, 71362005, 71727964, 72659496, 73615542, 74796540, 75503120, 76119472, 76851390, 77597520, 78248688, 78358280, 82276194, 84132048, 84385840, 84769412, 86606520, 87830160, 89230960, 89659955, 90530440, 90824370, 94029936, 95149340, 97810860, 98154056, 99728720, 99906807, 102468520, 103799280, 105165060, 105961765, 107591946, 108636528, 109701592, 113254680, 114179208, 117537420, 121099160, 122692570, 122962224, 126578760, 127154118, 130414480, 133209076, 133846440, 135795660, 137126990, 140220080, 142724010, 143455928, 145318992, 147231084, 149593080, 153702780, 156716560, 164552388, 166511345, 169538824, 173213040, 179319910, 181060880, 181648740, 184038855, 190298680, 195621720, 196308112, 199813614, 204937040, 205690485, 210330120, 211923530, 215183892, 219403184, 226509360, 228358416, 233115883, 235074840, 242198320, 245385140, 253157520, 254308236, 266418152, 267692880, 268979865, 271591320, 274253980, 285448020, 286911856, 294462168, 299186160, 307405560, 317885295, 329104776, 333022690, 339077648, 358639820, 363297480, 368077710, 380597360, 391243440, 399627228, 411380970, 420660240, 423847060, 430367784, 466231766, 470149680, 490770280, 499534035, 508616472, 532836304, 537959730, 543182640, 548507960, 570896040, 588924336, 614811120, 635770590, 658209552, 666045380, 699347649, 717279640, 726594960, 736155420, 799254456, 822761940, 847694120, 860735568, 932463532, 981540560, 999068070, 1017232944, 1075919460, 1097015920, 1141792080, 1165579415, 1271541180, 1332090760, 1398695298, 1434559280, 1472310840, 1598508912, 1645523880, 1695388240, 1864927064, 1998136140, 2151838920, 2331158830, 2543082360, 2664181520, 2797390596, 2944621680, 3291047760, 3496738245, 3729854128, 3996272280, 4303677840, 4662317660, 5086164720, 5594781192, 6993476490, 7992544560, 9324635320, 11189562384, 13986952980, 18649270640, 27973905960, 55947811920]

約数ペア:

[(1, 55947811920), (2, 27973905960), (3, 18649270640), (4, 13986952980), (5, 11189562384), (6, 9324635320), (7, 7992544560), (8, 6993476490), (10, 5594781192), (11, 5086164720), (12, 4662317660), (13, 4303677840), (14, 3996272280), (15, 3729854128), (16, 3496738245), (17, 3291047760), (19, 2944621680), (20, 2797390596), (21, 2664181520), (22, 2543082360), (24, 2331158830), (26, 2151838920), (28, 1998136140), (30, 1864927064), (33, 1695388240), (34, 1645523880), (35, 1598508912), (38, 1472310840), (39, 1434559280), (40, 1398695298), (42, 1332090760), (44, 1271541180), (48, 1165579415), (49, 1141792080), (51, 1097015920), (52, 1075919460), (55, 1017232944), (56, 999068070), (57, 981540560), (60, 932463532), (65, 860735568), (66, 847694120), (68, 822761940), (70, 799254456), (76, 736155420), (77, 726594960), (78, 717279640), (80, 699347649), (84, 666045380), (85, 658209552), (88, 635770590), (91, 614811120), (95, 588924336), (98, 570896040), (102, 548507960), (103, 543182640), (104, 537959730), (105, 532836304), (110, 508616472), (112, 499534035), (114, 490770280), (119, 470149680), (120, 466231766), (130, 430367784), (132, 423847060), (133, 420660240), (136, 411380970), (140, 399627228), (143, 391243440), (147, 380597360), (152, 368077710), (154, 363297480), (156, 358639820), (165, 339077648), (168, 333022690), (170, 329104776), (176, 317885295), (182, 307405560), (187, 299186160), (190, 294462168), (195, 286911856), (196, 285448020), (204, 274253980), (206, 271591320), (208, 268979865), (209, 267692880), (210, 266418152), (220, 254308236), (221, 253157520), (228, 245385140), (231, 242198320), (238, 235074840), (240, 233115883), (245, 228358416), (247, 226509360), (255, 219403184), (260, 215183892), (264, 211923530), (266, 210330120), (272, 205690485), (273, 204937040), (280, 199813614), (285, 196308112), (286, 195621720), (294, 190298680), (304, 184038855), (308, 181648740), (309, 181060880), (312, 179319910), (323, 173213040), (330, 169538824), (336, 166511345), (340, 164552388), (357, 156716560), (364, 153702780), (374, 149593080), (380, 147231084), (385, 145318992), (390, 143455928), (392, 142724010), (399, 140220080), (408, 137126990), (412, 135795660), (418, 133846440), (420, 133209076), (429, 130414480), (440, 127154118), (442, 126578760), (455, 122962224), (456, 122692570), (462, 121099160), (476, 117537420), (490, 114179208), (494, 113254680), (510, 109701592), (515, 108636528), (520, 107591946), (528, 105961765), (532, 105165060), (539, 103799280), (546, 102468520), (560, 99906807), (561, 99728720), (570, 98154056), (572, 97810860), (588, 95149340), (595, 94029936), (616, 90824370), (618, 90530440), (624, 89659955), (627, 89230960), (637, 87830160), (646, 86606520), (660, 84769412), (663, 84385840), (665, 84132048), (680, 82276194), (714, 78358280), (715, 78248688), (721, 77597520), (728, 76851390), (735, 76119472), (741, 75503120), (748, 74796540), (760, 73615542), (770, 72659496), (780, 71727964), (784, 71362005), (798, 70110040), (816, 68563495), (824, 67897830), (833, 67164240), (836, 66923220), (840, 66604538), (858, 65207240), (880, 63577059), (884, 63289380), (910, 61481112), (912, 61346285), (924, 60549580), (931, 60094320), (935, 59837232), (952, 58768710), (969, 57737680), (980, 57089604), (988, 56627340), (1001, 55891920), (1020, 54850796), (1030, 54318264), (1040, 53795973), (1045, 53538576), (1064, 52582530), (1078, 51899640), (1092, 51234260), (1105, 50631504), (1122, 49864360), (1133, 49380240), (1140, 49077028), (1144, 48905430), (1155, 48439664), (1176, 47574670), (1190, 47014968), (1232, 45412185), (1235, 45301872), (1236, 45265220), (1254, 44615480), (1274, 43915080), (1292, 43303260), (1309, 42740880), (1320, 42384706), (1326, 42192920), (1330, 42066024), (1339, 41783280), (1360, 41138097), (1365, 40987408), (1428, 39179140), (1430, 39124344), (1442, 38798760), (1456, 38425695), (1463, 38241840), (1470, 38059736), (1482, 37751560), (1496, 37398270), (1520, 36807771), (1540, 36329748), (1545, 36212176), (1547, 36165360), (1560, 35863982), (1596, 35055020), (1615, 34642608), (1617, 34599760), (1648, 33948915), (1666, 33582120), (1672, 33461610), (1680, 33302269), (1716, 32603620), (1729, 32358480), (1751, 31951920), (1768, 31644690), (1785, 31343312), (1820, 30740556), (1848, 30274790), (1862, 30047160), (1870, 29918616), (1904, 29384355), (1911, 29276720), (1938, 28868840), (1957, 28588560), (1960, 28544802), (1976, 28313670), (1995, 28044016), (2002, 27945960), (2040, 27425398), (2060, 27159132), (2090, 26769288), (2128, 26291265), (2145, 26082896), (2156, 25949820), (2163, 25865840), (2184, 25617130), (2210, 25315752), (2244, 24932180), (2261, 24744720), (2266, 24690120), (2280, 24538514), (2288, 24452715), (2310, 24219832), (2352, 23787335), (2380, 23507484), (2431, 23014320), (2470, 22650936), (2472, 22632610), (2499, 22388080), (2508, 22307740), (2548, 21957540), (2584, 21651630), (2618, 21370440), (2640, 21192353), (2652, 21096460), (2660, 21033012), (2678, 20891640), (2695, 20759856), (2717, 20591760), (2730, 20493704), (2793, 20031440), (2805, 19945744), (2856, 19589570), (2860, 19562172), (2884, 19399380), (2926, 19120920), (2940, 19029868), (2964, 18875780), (2992, 18699135), (3003, 18630640), (3080, 18164874), (3090, 18106088), (3094, 18082680), (3120, 17931991), (3135, 17846192), (3185, 17566032), (3192, 17527510), (3230, 17321304), (3234, 17299880), (3315, 16877168), (3332, 16791060), (3344, 16730805), (3399, 16460080), (3432, 16301810), (3458, 16179240), (3502, 15975960), (3536, 15822345), (3553, 15746640), (3570, 15671656), (3605, 15519504), (3640, 15370278), (3696, 15137395), (3705, 15100624), (3724, 15023580), (3740, 14959308), (3822, 14638360), (3876, 14434420), (3914, 14294280), (3920, 14272401), (3927, 14246960), (3952, 14156835), (3990, 14022008), (4004, 13972980), (4017, 13927760), (4080, 13712699), (4120, 13579566), (4165, 13432848), (4180, 13384644), (4199, 13324080), (4290, 13041448), (4312, 12974910), (4326, 12932920), (4368, 12808565), (4389, 12747280), (4420, 12657876), (4488, 12466090), (4522, 12372360), (4532, 12345060), (4560, 12269257), (4620, 12109916), (4641, 12055120), (4655, 12018864), (4760, 11753742), (4845, 11547536), (4862, 11507160), (4940, 11325468), (4944, 11316305), (4998, 11194040), (5005, 11178384), (5016, 11153870), (5047, 11085360), (5096, 10978770), (5168, 10825815), (5187, 10786160), (5236, 10685220), (5253, 10650640), (5304, 10548230), (5320, 10516506), (5356, 10445820), (5390, 10379928), (5434, 10295880), (5460, 10246852), (5586, 10015720), (5610, 9972872), (5665, 9876048), (5712, 9794785), (5720, 9781086), (5768, 9699690), (5852, 9560460), (5871, 9529520), (5880, 9514934), (5928, 9437890), (6006, 9315320), (6160, 9082437), (6180, 9053044), (6188, 9041340), (6270, 8923096), (6370, 8783016), (6384, 8763755), (6460, 8660652), (6468, 8649940), (6545, 8548176), (6630, 8438584), (6664, 8395530), (6695, 8356656), (6783, 8248240), (6798, 8230040), (6864, 8150905), (6916, 8089620), (7004, 7987980), (7007, 7984560), (7106, 7873320), (7140, 7835828), (7210, 7759752), (7280, 7685139), (7293, 7671440), (7315, 7648368), (7410, 7550312), (7448, 7511790), (7480, 7479654), (7644, 7319180), (7735, 7233072), (7752, 7217210), (7828, 7147140), (7854, 7123480), (7931, 7054320), (7980, 7011004), (8008, 6986490), (8034, 6963880), (8085, 6919952), (8151, 6863920), (8240, 6789783), (8330, 6716424), (8360, 6692322), (8398, 6662040), (8580, 6520724), (8624, 6487455), (8645, 6471696), (8652, 6466460), (8755, 6390384), (8778, 6373640), (8840, 6328938), (8976, 6233045), (9044, 6186180), (9064, 6172530), (9163, 6105840), (9240, 6054958), (9282, 6027560), (9310, 6009432), (9373, 5969040), (9520, 5876871), (9555, 5855344), (9690, 5773768), (9724, 5753580), (9785, 5717712), (9880, 5662734), (9996, 5597020), (10010, 5589192), (10032, 5576935), (10094, 5542680), (10192, 5489385), (10241, 5463120), (10374, 5393080), (10472, 5342610), (10506, 5325320), (10608, 5274115), (10640, 5258253), (10659, 5248880), (10712, 5222910), (10780, 5189964), (10815, 5173168), (10829, 5166480), (10868, 5147940), (10920, 5123426), (11172, 5007860), (11220, 4986436), (11305, 4948944), (11330, 4938024), (11440, 4890543), (11536, 4849845), (11704, 4780230), (11742, 4764760), (11760, 4757467), (11856, 4718945), (12012, 4657660), (12103, 4622640), (12155, 4602864), (12257, 4564560), (12360, 4526522), (12376, 4520670), (12495, 4477616), (12540, 4461548), (12597, 4441360), (12740, 4391508), (12920, 4330326), (12936, 4324970), (13090, 4274088), (13260, 4219292), (13328, 4197765), (13390, 4178328), (13566, 4124120), (13585, 4118352), (13596, 4115020), (13699, 4084080), (13832, 4044810), (13965, 4006288), (14008, 3993990), (14014, 3992280), (14212, 3936660), (14280, 3917914), (14420, 3879876), (14586, 3835720), (14630, 3824184), (14729, 3798480), (14820, 3775156), (14896, 3755895), (14960, 3739827), (15015, 3726128), (15141, 3695120), (15288, 3659590), (15470, 3616536), (15504, 3608605), (15656, 3573570), (15708, 3561740), (15827, 3534960), (15862, 3527160), (15960, 3505502), (16016, 3493245), (16068, 3481940), (16170, 3459976), (16302, 3431960), (16660, 3358212), (16720, 3346161), (16796, 3331020), (16995, 3292016), (17017, 3287760), (17160, 3260362), (17290, 3235848), (17304, 3233230), (17510, 3195192), (17556, 3186820), (17680, 3164469), (17765, 3149328), (18088, 3093090), (18128, 3086265), (18326, 3052920), (18480, 3027479), (18564, 3013780), (18620, 3004716), (18746, 2984520), (19019, 2941680), (19110, 2927672), (19261, 2904720), (19380, 2886884), (19448, 2876790), (19570, 2858856), (19635, 2849392), (19760, 2831367), (19992, 2798510), (20020, 2794596), (20085, 2785552), (20188, 2771340), (20482, 2731560), (20748, 2696540), (20944, 2671305), (20995, 2664816), (21012, 2662660), (21021, 2661520), (21318, 2624440), (21424, 2611455), (21527, 2598960), (21560, 2594982), (21630, 2586584), (21658, 2583240), (21736, 2573970), (21840, 2561713), (21945, 2549456), (22344, 2503930), (22440, 2493218), (22610, 2474472), (22660, 2469012), (22763, 2457840), (23205, 2411024), (23408, 2390115), (23484, 2382380), (23793, 2351440), (24024, 2328830), (24206, 2311320), (24310, 2301432), (24514, 2282280), (24720, 2263261), (24752, 2260335), (24871, 2249520), (24990, 2238808), (25080, 2230774), (25194, 2220680), (25235, 2217072), (25441, 2199120), (25480, 2195754), (25840, 2165163), (25872, 2162485), (25935, 2157232), (26180, 2137044), (26265, 2130128), (26520, 2109646), (26780, 2089164), (27132, 2062060), (27170, 2059176), (27192, 2057510), (27398, 2042040), (27489, 2035280), (27664, 2022405), (27930, 2003144), (28016, 1996995), (28028, 1996140), (28119, 1989680), (28424, 1968330), (28560, 1958957), (28840, 1939938), (29172, 1917860), (29260, 1912092), (29355, 1905904), (29393, 1903440), (29458, 1899240), (29640, 1887578), (30030, 1863064), (30282, 1847560), (30576, 1829795), (30723, 1821040), (30940, 1808268), (31312, 1786785), (31416, 1780870), (31654, 1767480), (31724, 1763580), (31920, 1752751), (32136, 1740970), (32340, 1729988), (32487, 1722160), (32604, 1715980), (33269, 1681680), (33320, 1679106), (33592, 1665510), (33915, 1649648), (33990, 1646008), (34034, 1643880), (34320, 1630181), (34580, 1617924), (34608, 1616615), (35020, 1597596), (35035, 1596912), (35112, 1593410), (35530, 1574664), (36176, 1546545), (36309, 1540880), (36465, 1534288), (36652, 1526460), (36771, 1521520), (37128, 1506890), (37240, 1502358), (37492, 1492260), (38038, 1470840), (38220, 1463836), (38522, 1452360), (38760, 1443442), (38896, 1438395), (39140, 1429428), (39270, 1424696), (39655, 1410864), (39984, 1399255), (40040, 1397298), (40170, 1392776), (40376, 1385670), (40755, 1372784), (40964, 1365780), (41097, 1361360), (41496, 1348270), (41990, 1332408), (42024, 1331330), (42042, 1330760), (42636, 1312220), (43054, 1299480), (43120, 1297491), (43260, 1293292), (43316, 1291620), (43472, 1286985), (43890, 1274728), (44187, 1266160), (44688, 1251965), (44880, 1246609), (45220, 1237236), (45320, 1234506), (45526, 1228920), (45815, 1221168), (46189, 1211280), (46410, 1205512), (46865, 1193808), (46968, 1191190), (47481, 1178320), (47586, 1175720), (48048, 1164415), (48412, 1155660), (48620, 1150716), (49028, 1141140), (49742, 1124760), (49980, 1119404), (50160, 1115387), (50388, 1110340), (50470, 1108536), (50882, 1099560), (50960, 1097877), (51051, 1095920), (51205, 1092624), (51870, 1078616), (52360, 1068522), (52530, 1065064), (53040, 1054823), (53295, 1049776), (53560, 1044582), (54145, 1033296), (54264, 1031030), (54340, 1029588), (54384, 1028755), (54796, 1021020), (54978, 1017640), (55517, 1007760), (55860, 1001572), (56056, 998070), (56238, 994840), (56848, 984165), (57057, 980560), (57680, 969969), (57783, 968240), (58344, 958930), (58520, 956046), (58710, 952952), (58786, 951720), (58916, 949620), (59280, 943789), (60060, 931532), (60515, 924528), (60564, 923780), (61285, 912912), (61446, 910520), (61880, 904134), (62832, 890435), (62985, 888272), (63308, 883740), (63448, 881790), (64272, 870485), (64581, 866320), (64680, 864994), (64974, 861080), (65208, 857990), (65611, 852720), (66538, 840840), (66640, 839553), (67184, 832755), (67830, 824824), (67980, 823004), (68068, 821940), (68289, 819280), (68495, 816816), (69160, 808962), (70040, 798798), (70070, 798456), (70224, 796705), (71060, 787332), (72618, 770440), (72930, 767144), (73304, 763230), (73542, 760760), (73645, 759696), (74256, 753445), (74480, 751179), (74613, 749840), (74984, 746130), (75705, 739024), (76076, 735420), (76323, 733040), (76440, 731918), (77044, 726180), (77520, 721721), (78280, 714714), (78540, 712348), (79135, 706992), (79310, 705432), (80080, 698649), (80340, 696388), (80752, 692835), (81510, 686392), (81928, 682890), (82194, 680680), (82992, 674135), (83980, 666204), (84048, 665665), (84084, 665380), (85085, 657552), (85272, 656110), (85799, 652080), (86108, 649740), (86520, 646646), (86632, 645810), (87780, 637364), (88179, 634480), (88374, 633080), (90440, 618618), (90640, 617253), (91052, 614460), (91630, 610584), (92378, 605640), (92820, 602756), (93730, 596904), (93936, 595595), (94962, 589160), (95095, 588336), (95172, 587860), (95893, 583440), (96305, 580944), (96824, 577830), (97240, 575358), (98056, 570570), (99484, 562380), (99807, 560560), (99960, 559702), (100776, 555170), (100940, 554268), (101764, 549780), (102102, 547960), (102410, 546312), (103103, 542640), (103740, 539308), (104720, 534261), (105060, 532532), (105105, 532304), (106590, 524888), (107120, 522291), (107635, 519792), (108290, 516648), (108528, 515515), (108680, 514794), (109592, 510510), (109956, 508820), (111034, 503880), (111720, 500786), (112112, 499035), (112476, 497420), (113815, 491568), (114114, 490280), (115566, 484120), (116688, 479465), (117040, 478023), (117420, 476476), (117572, 475860), (117832, 474810), (118965, 470288), (119119, 469680), (120120, 465766), (121030, 462264), (121128, 461890), (122570, 456456), (122892, 455260), (123760, 452067), (124355, 449904), (125970, 444136), (126616, 441870), (126896, 440895), (127205, 439824), (129162, 433160), (129360, 432497), (129948, 430540), (130416, 428995), (131222, 426360), (133076, 420420), (133133, 420240), (134827, 414960), (135660, 412412), (135960, 411502), (136136, 410970), (136578, 409640), (136990, 408408), (137445, 407056), (138320, 404481), (138567, 403760), (140080, 399399), (140140, 399228), (140595, 397936), (142120, 393666), (145236, 385220), (145860, 383572), (146608, 381615), (146965, 380688), (147084, 380380), (147290, 379848), (149226, 374920), (149968, 373065), (150689, 371280), (151410, 369512), (152152, 367710), (152646, 366520), (152880, 365959), (153615, 364208), (154088, 363090), (156560, 357357), (157080, 356174), (158270, 353496), (158620, 352716), (159341, 351120), (160680, 348194), (162435, 344432), (163020, 343196), (163856, 341445), (164388, 340340), (166345, 336336), (166551, 335920), (167960, 333102), (168168, 332690), (170170, 328776), (170544, 328055), (171598, 326040), (172216, 324870), (173040, 323323), (173264, 322905), (174097, 321360), (175560, 318682), (176358, 317240), (176748, 316540), (178087, 314160), (180880, 309309), (181545, 308176), (182104, 307230), (183260, 305292), (183855, 304304), (184756, 302820), (185640, 301378), (187460, 298452), (189924, 294580), (190190, 294168), (190344, 293930), (191786, 291720), (192610, 290472), (193648, 288915), (194480, 287679), (196112, 285285), (196833, 284240), (198968, 281190), (199614, 280280), (199920, 279851), (201552, 277585), (201880, 277134), (203528, 274890), (204204, 273980), (204820, 273156), (205485, 272272), (205751, 271920), (206206, 271320), (207480, 269654), (210120, 266266), (210210, 266152), (213180, 262444), (215270, 259896), (216580, 258324), (217360, 257397), (219184, 255255), (219912, 254410), (220935, 253232), (222068, 251940), (223440, 250393), (224952, 248710), (227630, 245784), (228228, 245140), (230945, 242256), (231132, 242060), (232883, 240240), (234840, 238238), (235144, 237930), (235664, 237405)]