222086384520

素因数分解:

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

素因数の和:211

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 38, 39, 40, 42, 43, 44, 52, 55, 56, 57, 60, 62, 65, 66, 70, 73, 76, 77, 78, 84, 86, 88, 91, 93, 95, 104, 105, 110, 114, 120, 124, 129, 130, 132, 133, 140, 143, 146, 152, 154, 155, 156, 165, 168, 172, 182, 186, 190, 195, 209, 210, 215, 217, 219, 220, 228, 231, 247, 248, 258, 260, 264, 266, 273, 280, 285, 286, 292, 301, 308, 310, 312, 330, 341, 344, 364, 365, 372, 380, 385, 390, 399, 403, 418, 420, 429, 430, 434, 438, 440, 455, 456, 462, 465, 473, 494, 511, 516, 520, 532, 546, 559, 570, 572, 584, 589, 602, 616, 620, 627, 645, 651, 660, 665, 682, 715, 728, 730, 741, 744, 760, 770, 780, 798, 803, 806, 817, 836, 840, 858, 860, 868, 876, 903, 910, 924, 930, 946, 949, 988, 1001, 1022, 1023, 1032, 1045, 1064, 1085, 1092, 1095, 1118, 1140, 1144, 1155, 1178, 1204, 1209, 1235, 1240, 1254, 1290, 1302, 1320, 1330, 1333, 1364, 1365, 1387, 1419, 1430, 1460, 1463, 1482, 1505, 1533, 1540, 1560, 1596, 1606, 1612, 1634, 1672, 1677, 1705, 1716, 1720, 1729, 1736, 1752, 1767, 1806, 1820, 1848, 1860, 1892, 1898, 1976, 1995, 2002, 2015, 2044, 2046, 2090, 2145, 2170, 2184, 2190, 2236, 2263, 2280, 2310, 2356, 2365, 2387, 2408, 2409, 2418, 2451, 2470, 2508, 2555, 2580, 2604, 2660, 2666, 2717, 2728, 2730, 2774, 2795, 2821, 2838, 2847, 2860, 2920, 2926, 2945, 2964, 3003, 3010, 3066, 3080, 3135, 3139, 3192, 3212, 3224, 3255, 3268, 3311, 3354, 3410, 3432, 3458, 3534, 3612, 3640, 3705, 3720, 3784, 3796, 3913, 3990, 3999, 4004, 4015, 4030, 4085, 4088, 4092, 4123, 4161, 4180, 4290, 4340, 4380, 4389, 4433, 4472, 4515, 4526, 4620, 4712, 4730, 4745, 4774, 4818, 4836, 4902, 4940, 5005, 5016, 5110, 5115, 5160, 5187, 5208, 5320, 5332, 5434, 5460, 5548, 5590, 5621, 5642, 5676, 5694, 5719, 5720, 5852, 5890, 5928, 6006, 6020, 6045, 6132, 6149, 6270, 6278, 6424, 6479, 6510, 6536, 6622, 6643, 6665, 6708, 6789, 6820, 6916, 6935, 7068, 7095, 7161, 7224, 7315, 7410, 7592, 7657, 7665, 7826, 7980, 7998, 8008, 8030, 8060, 8151, 8170, 8184, 8246, 8322, 8360, 8385, 8463, 8580, 8645, 8680, 8760, 8778, 8835, 8866, 8987, 9030, 9052, 9240, 9331, 9417, 9460, 9490, 9548, 9636, 9672, 9709, 9804, 9880, 9933, 10010, 10220, 10230, 10374, 10439, 10621, 10664, 10868, 10920, 11096, 11180, 11242, 11284, 11315, 11352, 11388, 11438, 11704, 11739, 11780, 11935, 12012, 12040, 12045, 12090, 12255, 12264, 12298, 12369, 12540, 12556, 12958, 13020, 13244, 13286, 13299, 13330, 13416, 13578, 13585, 13640, 13832, 13870, 14105, 14136, 14190, 14235, 14322, 14630, 14663, 14820, 15015, 15257, 15314, 15330, 15652, 15695, 15841, 15960, 15996, 16060, 16120, 16302, 16340, 16492, 16555, 16644, 16770, 16863, 16926, 17157, 17160, 17290, 17329, 17556, 17670, 17732, 17974, 18031, 18060, 18104, 18447, 18662, 18834, 18920, 18980, 19019, 19096, 19272, 19418, 19437, 19565, 19608, 19866, 19929, 19995, 20020, 20440, 20460, 20615, 20748, 20805, 20878, 21242, 21736, 21945, 21973, 22165, 22360, 22484, 22568, 22630, 22776, 22876, 22971, 23478, 23560, 23870, 24024, 24090, 24180, 24510, 24596, 24738, 24893, 25080, 25112, 25327, 25916, 25935, 26040, 26488, 26572, 26598, 26660, 26961, 27156, 27170, 27740, 27993, 28105, 28210, 28380, 28470, 28595, 28644, 29127, 29260, 29326, 29419, 29640, 30030, 30514, 30628, 30660, 30745, 31031, 31304, 31317, 31390, 31682, 31863, 31992, 32120, 32395, 32604, 32680, 32984, 33110, 33215, 33288, 33540, 33726, 33852, 33945, 34314, 34529, 34580, 34658, 35112, 35340, 35464, 35805, 35948, 36062, 36120, 36894, 37324, 37668, 37960, 38038, 38285, 38836, 38874, 39130, 39732, 39858, 39990, 40040, 40755, 40807, 40920, 41230, 41496, 41610, 41756, 42315, 42484, 42997, 43043, 43890, 43946, 43989, 44330, 44935, 44968, 45260, 45353, 45752, 45771, 45942, 46655, 46956, 47085, 47523, 47740, 48180, 48360, 48545, 49020, 49192, 49476, 49665, 49786, 50654, 51832, 51870, 51987, 52195, 53105, 53144, 53196, 53320, 53599, 53922, 54093, 54312, 54340, 55480, 55986, 56210, 56420, 56760, 56940, 57057, 57190, 57288, 58254, 58520, 58652, 58695, 58838, 59641, 60060, 61028, 61256, 61320, 61490, 61845, 62062, 62634, 62780, 62909, 63364, 63726, 64790, 65208, 65919, 66220, 66430, 66495, 67080, 67452, 67704, 67890, 68628, 69058, 69160, 69316, 70680, 71610, 71896, 72124, 73073, 73315, 73788, 74347, 74648, 74679, 75336, 75981, 76076, 76285, 76570, 77672, 77748, 78260, 79205, 79464, 79716, 79980, 81510, 81614, 82460, 83220, 83512, 84227, 84315, 84630, 84968, 85785, 85994, 86086, 86645, 87780, 87892, 87978, 88257, 88660, 89870, 90155, 90520, 90706, 91542, 91884, 92235, 93093, 93310, 93912, 94170, 95046, 95095, 95480, 96360, 97090, 97185, 97309, 98040, 98952, 99330, 99572, 99645, 101308, 102641, 103587, 103740, 103974, 104390, 106210, 106392, 106799, 107198, 107844, 108186, 108680, 109865, 111972, 112420, 112840, 113880, 114114, 114380, 114855, 116508, 116831, 117304, 117390, 117676, 119282, 120120, 121303, 122056, 122421, 122980, 123690, 124124, 124465, 125268, 125560, 125818, 126217, 126635, 126728, 127452, 128991, 129129, 129580, 131838, 132440, 132860, 132990, 134805, 134904, 135780, 136059, 137256, 138116, 138632, 139965, 143220, 144248, 145635, 146146, 146630, 147095, 147576, 148694, 149358, 151962, 152152, 152570, 153140, 155155, 155496, 156520, 156585, 158410, 159315, 159432, 159960, 160797, 163020, 163228, 164920, 166440, 168454, 168630, 169260, 171570, 171988, 172172, 172645, 173290, 174251, 175560, 175784, 175956, 176514, 177289, 177320, 178923, 179740, 180310, 181412, 183084, 183768, 184470, 186186, 186620, 188340, 188727, 190092, 190190, 190619, 194180, 194370, 194618, 198341, 198660, 199144, 199290, 202616, 204035, 205282, 205933, 207174, 207480, 207948, 208780, 212420, 213598, 214396, 214985, 215215, 215688, 216372, 219219, 219730, 219945, 223041, 223944, 224840, 226765, 228228, 228760, 228855, 229710, 233016, 233662, 234780, 235352, 237615, 238564, 241703, 242606, 244842, 245960, 247380, 248248, 248930, 250536, 251636, 252434, 252681, 253270, 254904, 257982, 258258, 259160, 259935, 263676, 265720, 265980, 267995, 269610, 270465, 271560, 272118, 276232, 278597, 279930, 285285, 285649, 286440, 291270, 291927, 292292, 293260, 294190, 297388, 298205, 298716, 300979, 303924, 305140, 306280, 307923, 310310, 313170, 314545, 316820, 318630, 320397, 321594, 323609, 326040, 326456, 329251, 329595, 336908, 337260, 338520, 343140, 343976, 344344, 345290, 346580, 348502, 350493, 351912, 353028, 354578, 357846, 359480, 360620, 362824, 363909, 365365, 366168, 368940, 371735, 372372, 373240, 373395, 376680, 377454, 378651, 379905, 380184, 380380, 381238, 388360, 388740, 389236, 396682, 397320, 398580, 408070, 410564, 411866, 414348, 415896, 417487, 417560, 421135, 424840, 427196, 428792, 429970, 430430, 432744, 438438, 439460, 439890, 441285, 446082, 448877, 453530, 456456, 457710, 459420, 465465, 467324, 469560, 472967, 475230, 477128, 483406, 485212, 486545, 489684, 494760, 497860, 503272, 504868, 505362, 506540, 513205, 515964, 516516, 517935, 519870, 522753, 527352, 531867, 531960, 533995, 535990, 539220, 540930, 544236, 557194, 558961, 559860, 570570, 571298, 571857, 582540, 583854, 584155, 584584, 586520, 588380, 589589, 594776, 595023, 596410, 597432, 601958, 606515, 607848, 610280, 612105, 615846, 617799, 620620, 626340, 629090, 631085, 633640, 637260, 640794, 643188, 644955, 645645, 647218, 656051, 658502, 659190, 673816, 674520, 680295, 681163, 686280, 690580, 693160, 697004, 700986, 706056, 709156, 715692, 721240, 725109, 727818, 730730, 737880, 743470, 744744, 746790, 754908, 757302, 759810, 760760, 762476, 775333, 777480, 778472, 793364, 797160, 803985, 816140, 817817, 821128, 823732, 828696, 834974, 835791, 842270, 854392, 856947, 859940, 860860, 871255, 876876, 878920, 879780, 882570, 886445, 892164, 894615, 897754, 902937, 907060, 915420, 918840, 930930, 934648, 943635, 945934, 950460, 953095, 966812, 970424, 970827, 973090, 979368, 987753, 991705, 995720, 1009736, 1010724, 1013080, 1026410, 1029665, 1031928, 1033032, 1035870, 1039740, 1045506, 1063734, 1067990, 1070399, 1071980, 1078440, 1081860, 1088472, 1096095, 1114388, 1115205, 1117922, 1119720, 1141140, 1142596, 1143714, 1165080, 1167708, 1168310, 1176760, 1179178, 1190046, 1192820, 1203916, 1208515, 1213030, 1224210, 1231692, 1235598, 1241240, 1252461, 1252680, 1258180, 1262170, 1263405, 1265017, 1274520, 1281588, 1286376, 1289910, 1291290, 1294436, 1312102, 1317004, 1318380, 1334333, 1346631, 1360590, 1362326, 1381160, 1388387, 1392985, 1394008, 1401972, 1418312, 1418901, 1428245, 1431384, 1450218, 1455636, 1459635, 1461460, 1486940, 1493580, 1504895, 1509816, 1514604, 1519620, 1524952, 1539615, 1550666, 1586728, 1601985, 1607970, 1618045, 1632280, 1635634, 1646255, 1647464, 1669948, 1671582, 1676883, 1684540, 1713894, 1719880, 1721720, 1742510, 1752465, 1753752, 1759560, 1765140, 1768767, 1772890, 1784328, 1789230, 1795508, 1805874, 1814120, 1819545, 1830840, 1848871, 1861860, 1887270, 1891868, 1893255, 1900920, 1906190, 1933624, 1941654, 1946180, 1950179, 1968153, 1975506, 1983410, 2021448, 2043489, 2052820, 2059330, 2071740, 2079480, 2087435, 2091012, 2127468, 2135980, 2140798, 2143960, 2163720, 2192190, 2228776, 2230410, 2235844, 2244385, 2265263, 2282280, 2285192, 2287428, 2304757, 2325999, 2335416, 2336620, 2358356, 2364835, 2380092, 2385640, 2407832, 2417030, 2426060, 2448420, 2453451, 2463384, 2471196, 2504922, 2516360, 2524340, 2526810, 2530034, 2563176, 2579820, 2582580, 2588872, 2613765, 2624204, 2634008, 2636760, 2659335, 2668666, 2693262, 2721180, 2724652, 2776774, 2785970, 2794805, 2803944, 2837802, 2856490, 2859285, 2900436, 2911272, 2919270, 2922920, 2947945, 2973880, 2975115, 2987160, 3009790, 3029208, 3039240, 3079230, 3088995, 3101332, 3142139, 3203970, 3211197, 3215940, 3236090, 3271268, 3280255, 3292510, 3310769, 3339896, 3343164, 3353766, 3369080, 3405815, 3427788, 3485020, 3504930, 3530280, 3537534, 3545780, 3578460, 3591016, 3611748, 3621761, 3625545, 3639090, 3697742, 3723720, 3774540, 3783736, 3786510, 3795051, 3812380, 3876665, 3883308, 3892360, 3900358, 3912727, 3936306, 3951012, 3966820, 4002999, 4086978, 4089085, 4105640, 4118660, 4143480, 4165161, 4174870, 4178955, 4182024, 4254936, 4271960, 4281596, 4284735, 4384380, 4460820, 4471688, 4488770, 4514685, 4530526, 4574856, 4592357, 4609514, 4651998, 4673240, 4716712, 4729670, 4760184, 4834060, 4852120, 4854135, 4896840, 4906902, 4938765, 4942392, 5009844, 5048680, 5053620, 5060068, 5159640, 5165160, 5227530, 5248408, 5318670, 5337332, 5351995, 5386524, 5427331, 5442360, 5449304, 5546613, 5553548, 5571940, 5589610, 5675604, 5712980, 5718570, 5800872, 5838540, 5850537, 5895890, 5950230, 6019580, 6148571, 6158460, 6177990, 6202664, 6262305, 6284278, 6325085, 6407940, 6422394, 6431880, 6472180, 6542536, 6560510, 6585020, 6621538, 6671665, 6686328, 6707532, 6733155, 6795789, 6811630, 6855576, 6914271, 6941935, 6970040, 7009860, 7075068, 7091560, 7094505, 7156920, 7223496, 7243522, 7251090, 7278180, 7395484, 7492793, 7549080, 7573020, 7590102, 7624760, 7753330, 7766616, 7800716, 7825454, 7872612, 7902024, 7933640, 8005998, 8173956, 8178170, 8237320, 8330322, 8349740, 8357910, 8384415, 8528663, 8563192, 8569470, 8768760, 8843835, 8855119, 8921640, 8977540, 9029370, 9061052, 9184714, 9219028, 9244355, 9303996, 9426417, 9459340, 9668120, 9708270, 9750895, 9813804, 9840765, 9877530, 9932307, 10019688, 10107240, 10120136, 10217445, 10455060, 10637340, 10674664, 10703990, 10773048, 10854662, 10865283, 11093226, 11107096, 11143880, 11179220, 11326315, 11351208, 11425960, 11437140, 11523785, 11629995, 11677080, 11701074, 11738181, 11791780, 11900460, 12039160, 12267255, 12297142, 12316920, 12355980, 12524610, 12568556, 12650170, 12815880, 12844788, 12942097, 12944360, 13121020, 13170040, 13243076, 13343330, 13415064, 13466310, 13591578, 13623260, 13777071, 13828542, 13883870, 13915187, 14019720, 14150136, 14189010, 14487044, 14502180, 14556360, 14790968, 14985586, 15146040, 15180204, 15506660, 15601432, 15650908, 15710695, 15745224, 16011996, 16055985, 16281993, 16347912, 16356340, 16553845, 16660644, 16699480, 16715820, 16768830, 17057326, 17138940, 17687670, 17710238, 17955080, 18058740, 18108805, 18122104, 18369428, 18438056, 18445713, 18488710, 18607992, 18852834, 18918680, 18975255, 19416540, 19501790, 19563635, 19627608, 19681530, 19755060, 19864614, 20014995, 20337581, 20434890, 20825805, 20910120, 21274680, 21407980, 21709324, 21730566, 22186452, 22358440, 22478379, 22652630, 22874280, 22961785, 23047570, 23259990, 23402148, 23476362, 23583560, 23800920, 24035323, 24534510, 24594284, 24711960, 25049220, 25137112, 25300340, 25352327, 25585989, 25689576, 25884194, 26242040, 26486152, 26565357, 26686660, 26932620, 27136655, 27183156, 27246520, 27554142, 27657084, 27733065, 27767740, 27830374, 28378020, 28974088, 29004360, 29252685, 29971172, 30360408, 30742855, 31013320, 31301816, 31421390, 32023992, 32111970, 32563986, 32712680, 33107690, 33321288, 33431640, 33537660, 33978945, 34114652, 34277880, 34571355, 35375340, 35420476, 36117480, 36217610, 36738856, 36891426, 36977420, 37463965, 37705668, 37950510, 38826291, 38833080, 39003580, 39127270, 39363060, 39510120, 39729228, 40029990, 40675162, 40869780, 41651610, 41745561, 42643315, 42815960, 43039997, 43418648, 43461132, 44275595, 44372904, 44956758, 45305260, 45923570, 46095140, 46519980, 46804296, 46952724, 47132085, 48070646, 49069020, 49188568, 49661535, 50098440, 50600680, 50704654, 51171978, 51768388, 53130714, 53373320, 53865240, 54273310, 54326415, 54366312, 55108284, 55314168, 55466130, 55535480, 55660748, 56756040, 58505370, 58690905, 59700641, 59942344, 61012743, 61485710, 62842780, 64223940, 64710485, 65127972, 66215380, 67075320, 67957890, 68229304, 68885355, 69142710, 69575935, 70750680, 70840952, 72105969, 72435220, 73782852, 73954840, 74927930, 75411336, 75901020, 76056981, 77652582, 78007160, 78254540, 78726120, 79458456, 80059980, 81350324, 81409965, 81739560, 83303220, 83491122, 85286630, 86079994, 86922264, 88551190, 89913516, 90610520, 91847140, 92190280, 92228565, 93039960, 93905448, 94264170, 96141292, 97406309, 98138040, 99323070, 101409308, 101687905, 102343956, 103536776, 106261428, 108546620, 108652830, 110216568, 110932260, 111321496, 112391895, 117010740, 117381810, 119401282, 120176615, 122025486, 122971420, 125685560, 126761635, 127929945, 128447880, 129119991, 129420970, 130255944, 132430760, 132826785, 135915780, 137770710, 138285420, 139151870, 142363067, 144211938, 144870440, 147565704, 149855860, 151802040, 152113962, 155305164, 156509080, 160119960, 162700648, 162819930, 166606440, 166982244, 168247261, 170573260, 172159988, 177102380, 179101923, 179827032, 183694280, 184457130, 188528340, 192282584, 194131455, 194812618, 198646140, 202818616, 203375810, 204687912, 208727805, 212522856, 215199985, 217093240, 217305660, 221864520, 224783790, 234021480, 234763620, 238802564, 240353230, 244050972, 245942840, 253523270, 255859890, 258239982, 258841940, 264388553, 265653570, 271831560, 275541420, 276570840, 278303740, 284726134, 288423876, 292218927, 298503205, 299711720, 304227924, 305063715, 310610328, 325639860, 333964488, 336494522, 341146520, 344319976, 354204760, 358203846, 360529845, 368914260, 377056680, 380284905, 388262910, 389625236, 397292280, 406751620, 417455610, 427089201, 430399970, 434611320, 449567580, 469527240, 477605128, 480706460, 487031545, 488101944, 504741783, 507046540, 511719780, 516479964, 517683880, 528777106, 531307140, 551082840, 556607480, 569452268, 576847752, 584437854, 597006410, 608455848, 610127430, 645599955, 651279720, 672989044, 711815335, 716407692, 721059690, 737828520, 760569810, 776525820, 779250472, 793165659, 813503240, 834911220, 841236305, 854178402, 860799940, 895509615, 899135160, 961412920, 974063090, 1009483566, 1014093080, 1023439560, 1032959928, 1057554212, 1062614280, 1138904536, 1168875708, 1194012820, 1220254860, 1291199910, 1321942765, 1345978088, 1423630670, 1432815384, 1442119380, 1461094635, 1521139620, 1553051640, 1586331318, 1669822440, 1682472610, 1708356804, 1721599880, 1791019230, 1850719871, 1948126180, 2018967132, 2115108424, 2135446005, 2337751416, 2388025640, 2440509720, 2523708915, 2582399820, 2643885530, 2847261340, 2884238760, 2922189270, 3042279240, 3172662636, 3364945220, 3416713608, 3582038460, 3701439742, 3896252360, 3965828295, 4037934264, 4270892010, 5047417830, 5164799640, 5287771060, 5552159613, 5694522680, 5844378540, 6345325272, 6729890440, 7164076920, 7402879484, 7931656590, 8541784020, 9253599355, 10094835660, 10575542120, 11104319226, 11688757080, 14805758968, 15863313180, 17083568040, 18507198710, 20189671320, 22208638452, 27760798065, 31726626360, 37014397420, 44417276904, 55521596130, 74028794840, 111043192260, 222086384520]

約数ペア:

[(1, 222086384520), (2, 111043192260), (3, 74028794840), (4, 55521596130), (5, 44417276904), (6, 37014397420), (7, 31726626360), (8, 27760798065), (10, 22208638452), (11, 20189671320), (12, 18507198710), (13, 17083568040), (14, 15863313180), (15, 14805758968), (19, 11688757080), (20, 11104319226), (21, 10575542120), (22, 10094835660), (24, 9253599355), (26, 8541784020), (28, 7931656590), (30, 7402879484), (31, 7164076920), (33, 6729890440), (35, 6345325272), (38, 5844378540), (39, 5694522680), (40, 5552159613), (42, 5287771060), (43, 5164799640), (44, 5047417830), (52, 4270892010), (55, 4037934264), (56, 3965828295), (57, 3896252360), (60, 3701439742), (62, 3582038460), (65, 3416713608), (66, 3364945220), (70, 3172662636), (73, 3042279240), (76, 2922189270), (77, 2884238760), (78, 2847261340), (84, 2643885530), (86, 2582399820), (88, 2523708915), (91, 2440509720), (93, 2388025640), (95, 2337751416), (104, 2135446005), (105, 2115108424), (110, 2018967132), (114, 1948126180), (120, 1850719871), (124, 1791019230), (129, 1721599880), (130, 1708356804), (132, 1682472610), (133, 1669822440), (140, 1586331318), (143, 1553051640), (146, 1521139620), (152, 1461094635), (154, 1442119380), (155, 1432815384), (156, 1423630670), (165, 1345978088), (168, 1321942765), (172, 1291199910), (182, 1220254860), (186, 1194012820), (190, 1168875708), (195, 1138904536), (209, 1062614280), (210, 1057554212), (215, 1032959928), (217, 1023439560), (219, 1014093080), (220, 1009483566), (228, 974063090), (231, 961412920), (247, 899135160), (248, 895509615), (258, 860799940), (260, 854178402), (264, 841236305), (266, 834911220), (273, 813503240), (280, 793165659), (285, 779250472), (286, 776525820), (292, 760569810), (301, 737828520), (308, 721059690), (310, 716407692), (312, 711815335), (330, 672989044), (341, 651279720), (344, 645599955), (364, 610127430), (365, 608455848), (372, 597006410), (380, 584437854), (385, 576847752), (390, 569452268), (399, 556607480), (403, 551082840), (418, 531307140), (420, 528777106), (429, 517683880), (430, 516479964), (434, 511719780), (438, 507046540), (440, 504741783), (455, 488101944), (456, 487031545), (462, 480706460), (465, 477605128), (473, 469527240), (494, 449567580), (511, 434611320), (516, 430399970), (520, 427089201), (532, 417455610), (546, 406751620), (559, 397292280), (570, 389625236), (572, 388262910), (584, 380284905), (589, 377056680), (602, 368914260), (616, 360529845), (620, 358203846), (627, 354204760), (645, 344319976), (651, 341146520), (660, 336494522), (665, 333964488), (682, 325639860), (715, 310610328), (728, 305063715), (730, 304227924), (741, 299711720), (744, 298503205), (760, 292218927), (770, 288423876), (780, 284726134), (798, 278303740), (803, 276570840), (806, 275541420), (817, 271831560), (836, 265653570), (840, 264388553), (858, 258841940), (860, 258239982), (868, 255859890), (876, 253523270), (903, 245942840), (910, 244050972), (924, 240353230), (930, 238802564), (946, 234763620), (949, 234021480), (988, 224783790), (1001, 221864520), (1022, 217305660), (1023, 217093240), (1032, 215199985), (1045, 212522856), (1064, 208727805), (1085, 204687912), (1092, 203375810), (1095, 202818616), (1118, 198646140), (1140, 194812618), (1144, 194131455), (1155, 192282584), (1178, 188528340), (1204, 184457130), (1209, 183694280), (1235, 179827032), (1240, 179101923), (1254, 177102380), (1290, 172159988), (1302, 170573260), (1320, 168247261), (1330, 166982244), (1333, 166606440), (1364, 162819930), (1365, 162700648), (1387, 160119960), (1419, 156509080), (1430, 155305164), (1460, 152113962), (1463, 151802040), (1482, 149855860), (1505, 147565704), (1533, 144870440), (1540, 144211938), (1560, 142363067), (1596, 139151870), (1606, 138285420), (1612, 137770710), (1634, 135915780), (1672, 132826785), (1677, 132430760), (1705, 130255944), (1716, 129420970), (1720, 129119991), (1729, 128447880), (1736, 127929945), (1752, 126761635), (1767, 125685560), (1806, 122971420), (1820, 122025486), (1848, 120176615), (1860, 119401282), (1892, 117381810), (1898, 117010740), (1976, 112391895), (1995, 111321496), (2002, 110932260), (2015, 110216568), (2044, 108652830), (2046, 108546620), (2090, 106261428), (2145, 103536776), (2170, 102343956), (2184, 101687905), (2190, 101409308), (2236, 99323070), (2263, 98138040), (2280, 97406309), (2310, 96141292), (2356, 94264170), (2365, 93905448), (2387, 93039960), (2408, 92228565), (2409, 92190280), (2418, 91847140), (2451, 90610520), (2470, 89913516), (2508, 88551190), (2555, 86922264), (2580, 86079994), (2604, 85286630), (2660, 83491122), (2666, 83303220), (2717, 81739560), (2728, 81409965), (2730, 81350324), (2774, 80059980), (2795, 79458456), (2821, 78726120), (2838, 78254540), (2847, 78007160), (2860, 77652582), (2920, 76056981), (2926, 75901020), (2945, 75411336), (2964, 74927930), (3003, 73954840), (3010, 73782852), (3066, 72435220), (3080, 72105969), (3135, 70840952), (3139, 70750680), (3192, 69575935), (3212, 69142710), (3224, 68885355), (3255, 68229304), (3268, 67957890), (3311, 67075320), (3354, 66215380), (3410, 65127972), (3432, 64710485), (3458, 64223940), (3534, 62842780), (3612, 61485710), (3640, 61012743), (3705, 59942344), (3720, 59700641), (3784, 58690905), (3796, 58505370), (3913, 56756040), (3990, 55660748), (3999, 55535480), (4004, 55466130), (4015, 55314168), (4030, 55108284), (4085, 54366312), (4088, 54326415), (4092, 54273310), (4123, 53865240), (4161, 53373320), (4180, 53130714), (4290, 51768388), (4340, 51171978), (4380, 50704654), (4389, 50600680), (4433, 50098440), (4472, 49661535), (4515, 49188568), (4526, 49069020), (4620, 48070646), (4712, 47132085), (4730, 46952724), (4745, 46804296), (4774, 46519980), (4818, 46095140), (4836, 45923570), (4902, 45305260), (4940, 44956758), (5005, 44372904), (5016, 44275595), (5110, 43461132), (5115, 43418648), (5160, 43039997), (5187, 42815960), (5208, 42643315), (5320, 41745561), (5332, 41651610), (5434, 40869780), (5460, 40675162), (5548, 40029990), (5590, 39729228), (5621, 39510120), (5642, 39363060), (5676, 39127270), (5694, 39003580), (5719, 38833080), (5720, 38826291), (5852, 37950510), (5890, 37705668), (5928, 37463965), (6006, 36977420), (6020, 36891426), (6045, 36738856), (6132, 36217610), (6149, 36117480), (6270, 35420476), (6278, 35375340), (6424, 34571355), (6479, 34277880), (6510, 34114652), (6536, 33978945), (6622, 33537660), (6643, 33431640), (6665, 33321288), (6708, 33107690), (6789, 32712680), (6820, 32563986), (6916, 32111970), (6935, 32023992), (7068, 31421390), (7095, 31301816), (7161, 31013320), (7224, 30742855), (7315, 30360408), (7410, 29971172), (7592, 29252685), (7657, 29004360), (7665, 28974088), (7826, 28378020), (7980, 27830374), (7998, 27767740), (8008, 27733065), (8030, 27657084), (8060, 27554142), (8151, 27246520), (8170, 27183156), (8184, 27136655), (8246, 26932620), (8322, 26686660), (8360, 26565357), (8385, 26486152), (8463, 26242040), (8580, 25884194), (8645, 25689576), (8680, 25585989), (8760, 25352327), (8778, 25300340), (8835, 25137112), (8866, 25049220), (8987, 24711960), (9030, 24594284), (9052, 24534510), (9240, 24035323), (9331, 23800920), (9417, 23583560), (9460, 23476362), (9490, 23402148), (9548, 23259990), (9636, 23047570), (9672, 22961785), (9709, 22874280), (9804, 22652630), (9880, 22478379), (9933, 22358440), (10010, 22186452), (10220, 21730566), (10230, 21709324), (10374, 21407980), (10439, 21274680), (10621, 20910120), (10664, 20825805), (10868, 20434890), (10920, 20337581), (11096, 20014995), (11180, 19864614), (11242, 19755060), (11284, 19681530), (11315, 19627608), (11352, 19563635), (11388, 19501790), (11438, 19416540), (11704, 18975255), (11739, 18918680), (11780, 18852834), (11935, 18607992), (12012, 18488710), (12040, 18445713), (12045, 18438056), (12090, 18369428), (12255, 18122104), (12264, 18108805), (12298, 18058740), (12369, 17955080), (12540, 17710238), (12556, 17687670), (12958, 17138940), (13020, 17057326), (13244, 16768830), (13286, 16715820), (13299, 16699480), (13330, 16660644), (13416, 16553845), (13578, 16356340), (13585, 16347912), (13640, 16281993), (13832, 16055985), (13870, 16011996), (14105, 15745224), (14136, 15710695), (14190, 15650908), (14235, 15601432), (14322, 15506660), (14630, 15180204), (14663, 15146040), (14820, 14985586), (15015, 14790968), (15257, 14556360), (15314, 14502180), (15330, 14487044), (15652, 14189010), (15695, 14150136), (15841, 14019720), (15960, 13915187), (15996, 13883870), (16060, 13828542), (16120, 13777071), (16302, 13623260), (16340, 13591578), (16492, 13466310), (16555, 13415064), (16644, 13343330), (16770, 13243076), (16863, 13170040), (16926, 13121020), (17157, 12944360), (17160, 12942097), (17290, 12844788), (17329, 12815880), (17556, 12650170), (17670, 12568556), (17732, 12524610), (17974, 12355980), (18031, 12316920), (18060, 12297142), (18104, 12267255), (18447, 12039160), (18662, 11900460), (18834, 11791780), (18920, 11738181), (18980, 11701074), (19019, 11677080), (19096, 11629995), (19272, 11523785), (19418, 11437140), (19437, 11425960), (19565, 11351208), (19608, 11326315), (19866, 11179220), (19929, 11143880), (19995, 11107096), (20020, 11093226), (20440, 10865283), (20460, 10854662), (20615, 10773048), (20748, 10703990), (20805, 10674664), (20878, 10637340), (21242, 10455060), (21736, 10217445), (21945, 10120136), (21973, 10107240), (22165, 10019688), (22360, 9932307), (22484, 9877530), (22568, 9840765), (22630, 9813804), (22776, 9750895), (22876, 9708270), (22971, 9668120), (23478, 9459340), (23560, 9426417), (23870, 9303996), (24024, 9244355), (24090, 9219028), (24180, 9184714), (24510, 9061052), (24596, 9029370), (24738, 8977540), (24893, 8921640), (25080, 8855119), (25112, 8843835), (25327, 8768760), (25916, 8569470), (25935, 8563192), (26040, 8528663), (26488, 8384415), (26572, 8357910), (26598, 8349740), (26660, 8330322), (26961, 8237320), (27156, 8178170), (27170, 8173956), (27740, 8005998), (27993, 7933640), (28105, 7902024), (28210, 7872612), (28380, 7825454), (28470, 7800716), (28595, 7766616), (28644, 7753330), (29127, 7624760), (29260, 7590102), (29326, 7573020), (29419, 7549080), (29640, 7492793), (30030, 7395484), (30514, 7278180), (30628, 7251090), (30660, 7243522), (30745, 7223496), (31031, 7156920), (31304, 7094505), (31317, 7091560), (31390, 7075068), (31682, 7009860), (31863, 6970040), (31992, 6941935), (32120, 6914271), (32395, 6855576), (32604, 6811630), (32680, 6795789), (32984, 6733155), (33110, 6707532), (33215, 6686328), (33288, 6671665), (33540, 6621538), (33726, 6585020), (33852, 6560510), (33945, 6542536), (34314, 6472180), (34529, 6431880), (34580, 6422394), (34658, 6407940), (35112, 6325085), (35340, 6284278), (35464, 6262305), (35805, 6202664), (35948, 6177990), (36062, 6158460), (36120, 6148571), (36894, 6019580), (37324, 5950230), (37668, 5895890), (37960, 5850537), (38038, 5838540), (38285, 5800872), (38836, 5718570), (38874, 5712980), (39130, 5675604), (39732, 5589610), (39858, 5571940), (39990, 5553548), (40040, 5546613), (40755, 5449304), (40807, 5442360), (40920, 5427331), (41230, 5386524), (41496, 5351995), (41610, 5337332), (41756, 5318670), (42315, 5248408), (42484, 5227530), (42997, 5165160), (43043, 5159640), (43890, 5060068), (43946, 5053620), (43989, 5048680), (44330, 5009844), (44935, 4942392), (44968, 4938765), (45260, 4906902), (45353, 4896840), (45752, 4854135), (45771, 4852120), (45942, 4834060), (46655, 4760184), (46956, 4729670), (47085, 4716712), (47523, 4673240), (47740, 4651998), (48180, 4609514), (48360, 4592357), (48545, 4574856), (49020, 4530526), (49192, 4514685), (49476, 4488770), (49665, 4471688), (49786, 4460820), (50654, 4384380), (51832, 4284735), (51870, 4281596), (51987, 4271960), (52195, 4254936), (53105, 4182024), (53144, 4178955), (53196, 4174870), (53320, 4165161), (53599, 4143480), (53922, 4118660), (54093, 4105640), (54312, 4089085), (54340, 4086978), (55480, 4002999), (55986, 3966820), (56210, 3951012), (56420, 3936306), (56760, 3912727), (56940, 3900358), (57057, 3892360), (57190, 3883308), (57288, 3876665), (58254, 3812380), (58520, 3795051), (58652, 3786510), (58695, 3783736), (58838, 3774540), (59641, 3723720), (60060, 3697742), (61028, 3639090), (61256, 3625545), (61320, 3621761), (61490, 3611748), (61845, 3591016), (62062, 3578460), (62634, 3545780), (62780, 3537534), (62909, 3530280), (63364, 3504930), (63726, 3485020), (64790, 3427788), (65208, 3405815), (65919, 3369080), (66220, 3353766), (66430, 3343164), (66495, 3339896), (67080, 3310769), (67452, 3292510), (67704, 3280255), (67890, 3271268), (68628, 3236090), (69058, 3215940), (69160, 3211197), (69316, 3203970), (70680, 3142139), (71610, 3101332), (71896, 3088995), (72124, 3079230), (73073, 3039240), (73315, 3029208), (73788, 3009790), (74347, 2987160), (74648, 2975115), (74679, 2973880), (75336, 2947945), (75981, 2922920), (76076, 2919270), (76285, 2911272), (76570, 2900436), (77672, 2859285), (77748, 2856490), (78260, 2837802), (79205, 2803944), (79464, 2794805), (79716, 2785970), (79980, 2776774), (81510, 2724652), (81614, 2721180), (82460, 2693262), (83220, 2668666), (83512, 2659335), (84227, 2636760), (84315, 2634008), (84630, 2624204), (84968, 2613765), (85785, 2588872), (85994, 2582580), (86086, 2579820), (86645, 2563176), (87780, 2530034), (87892, 2526810), (87978, 2524340), (88257, 2516360), (88660, 2504922), (89870, 2471196), (90155, 2463384), (90520, 2453451), (90706, 2448420), (91542, 2426060), (91884, 2417030), (92235, 2407832), (93093, 2385640), (93310, 2380092), (93912, 2364835), (94170, 2358356), (95046, 2336620), (95095, 2335416), (95480, 2325999), (96360, 2304757), (97090, 2287428), (97185, 2285192), (97309, 2282280), (98040, 2265263), (98952, 2244385), (99330, 2235844), (99572, 2230410), (99645, 2228776), (101308, 2192190), (102641, 2163720), (103587, 2143960), (103740, 2140798), (103974, 2135980), (104390, 2127468), (106210, 2091012), (106392, 2087435), (106799, 2079480), (107198, 2071740), (107844, 2059330), (108186, 2052820), (108680, 2043489), (109865, 2021448), (111972, 1983410), (112420, 1975506), (112840, 1968153), (113880, 1950179), (114114, 1946180), (114380, 1941654), (114855, 1933624), (116508, 1906190), (116831, 1900920), (117304, 1893255), (117390, 1891868), (117676, 1887270), (119282, 1861860), (120120, 1848871), (121303, 1830840), (122056, 1819545), (122421, 1814120), (122980, 1805874), (123690, 1795508), (124124, 1789230), (124465, 1784328), (125268, 1772890), (125560, 1768767), (125818, 1765140), (126217, 1759560), (126635, 1753752), (126728, 1752465), (127452, 1742510), (128991, 1721720), (129129, 1719880), (129580, 1713894), (131838, 1684540), (132440, 1676883), (132860, 1671582), (132990, 1669948), (134805, 1647464), (134904, 1646255), (135780, 1635634), (136059, 1632280), (137256, 1618045), (138116, 1607970), (138632, 1601985), (139965, 1586728), (143220, 1550666), (144248, 1539615), (145635, 1524952), (146146, 1519620), (146630, 1514604), (147095, 1509816), (147576, 1504895), (148694, 1493580), (149358, 1486940), (151962, 1461460), (152152, 1459635), (152570, 1455636), (153140, 1450218), (155155, 1431384), (155496, 1428245), (156520, 1418901), (156585, 1418312), (158410, 1401972), (159315, 1394008), (159432, 1392985), (159960, 1388387), (160797, 1381160), (163020, 1362326), (163228, 1360590), (164920, 1346631), (166440, 1334333), (168454, 1318380), (168630, 1317004), (169260, 1312102), (171570, 1294436), (171988, 1291290), (172172, 1289910), (172645, 1286376), (173290, 1281588), (174251, 1274520), (175560, 1265017), (175784, 1263405), (175956, 1262170), (176514, 1258180), (177289, 1252680), (177320, 1252461), (178923, 1241240), (179740, 1235598), (180310, 1231692), (181412, 1224210), (183084, 1213030), (183768, 1208515), (184470, 1203916), (186186, 1192820), (186620, 1190046), (188340, 1179178), (188727, 1176760), (190092, 1168310), (190190, 1167708), (190619, 1165080), (194180, 1143714), (194370, 1142596), (194618, 1141140), (198341, 1119720), (198660, 1117922), (199144, 1115205), (199290, 1114388), (202616, 1096095), (204035, 1088472), (205282, 1081860), (205933, 1078440), (207174, 1071980), (207480, 1070399), (207948, 1067990), (208780, 1063734), (212420, 1045506), (213598, 1039740), (214396, 1035870), (214985, 1033032), (215215, 1031928), (215688, 1029665), (216372, 1026410), (219219, 1013080), (219730, 1010724), (219945, 1009736), (223041, 995720), (223944, 991705), (224840, 987753), (226765, 979368), (228228, 973090), (228760, 970827), (228855, 970424), (229710, 966812), (233016, 953095), (233662, 950460), (234780, 945934), (235352, 943635), (237615, 934648), (238564, 930930), (241703, 918840), (242606, 915420), (244842, 907060), (245960, 902937), (247380, 897754), (248248, 894615), (248930, 892164), (250536, 886445), (251636, 882570), (252434, 879780), (252681, 878920), (253270, 876876), (254904, 871255), (257982, 860860), (258258, 859940), (259160, 856947), (259935, 854392), (263676, 842270), (265720, 835791), (265980, 834974), (267995, 828696), (269610, 823732), (270465, 821128), (271560, 817817), (272118, 816140), (276232, 803985), (278597, 797160), (279930, 793364), (285285, 778472), (285649, 777480), (286440, 775333), (291270, 762476), (291927, 760760), (292292, 759810), (293260, 757302), (294190, 754908), (297388, 746790), (298205, 744744), (298716, 743470), (300979, 737880), (303924, 730730), (305140, 727818), (306280, 725109), (307923, 721240), (310310, 715692), (313170, 709156), (314545, 706056), (316820, 700986), (318630, 697004), (320397, 693160), (321594, 690580), (323609, 686280), (326040, 681163), (326456, 680295), (329251, 674520), (329595, 673816), (336908, 659190), (337260, 658502), (338520, 656051), (343140, 647218), (343976, 645645), (344344, 644955), (345290, 643188), (346580, 640794), (348502, 637260), (350493, 633640), (351912, 631085), (353028, 629090), (354578, 626340), (357846, 620620), (359480, 617799), (360620, 615846), (362824, 612105), (363909, 610280), (365365, 607848), (366168, 606515), (368940, 601958), (371735, 597432), (372372, 596410), (373240, 595023), (373395, 594776), (376680, 589589), (377454, 588380), (378651, 586520), (379905, 584584), (380184, 584155), (380380, 583854), (381238, 582540), (388360, 571857), (388740, 571298), (389236, 570570), (396682, 559860), (397320, 558961), (398580, 557194), (408070, 544236), (410564, 540930), (411866, 539220), (414348, 535990), (415896, 533995), (417487, 531960), (417560, 531867), (421135, 527352), (424840, 522753), (427196, 519870), (428792, 517935), (429970, 516516), (430430, 515964), (432744, 513205), (438438, 506540), (439460, 505362), (439890, 504868), (441285, 503272), (446082, 497860), (448877, 494760), (453530, 489684), (456456, 486545), (457710, 485212), (459420, 483406), (465465, 477128), (467324, 475230), (469560, 472967)]