22887741240

素因数分解:

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

素因数の和:186

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 95, 98, 102, 103, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 147, 152, 153, 156, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 206, 210, 216, 221, 228, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 280, 285, 294, 306, 309, 312, 315, 323, 340, 342, 351, 357, 360, 364, 378, 380, 390, 392, 399, 408, 412, 420, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 510, 513, 515, 520, 532, 540, 546, 570, 585, 588, 595, 612, 618, 630, 637, 646, 663, 665, 680, 684, 702, 714, 721, 728, 735, 741, 756, 760, 765, 780, 798, 819, 824, 833, 840, 855, 882, 884, 910, 918, 927, 931, 936, 945, 952, 969, 980, 988, 1020, 1026, 1030, 1064, 1071, 1080, 1092, 1105, 1140, 1170, 1176, 1190, 1197, 1224, 1235, 1236, 1260, 1274, 1292, 1323, 1326, 1330, 1339, 1365, 1368, 1404, 1428, 1442, 1470, 1482, 1512, 1530, 1545, 1547, 1560, 1596, 1615, 1638, 1666, 1710, 1729, 1751, 1755, 1764, 1768, 1785, 1820, 1836, 1854, 1862, 1890, 1911, 1938, 1957, 1960, 1976, 1989, 1995, 2040, 2052, 2060, 2142, 2163, 2184, 2205, 2210, 2223, 2261, 2280, 2295, 2340, 2380, 2394, 2457, 2470, 2472, 2499, 2520, 2548, 2565, 2584, 2646, 2652, 2660, 2678, 2730, 2781, 2793, 2808, 2856, 2884, 2907, 2940, 2964, 3060, 3090, 3094, 3185, 3192, 3213, 3230, 3276, 3315, 3332, 3420, 3458, 3502, 3510, 3528, 3570, 3591, 3605, 3640, 3672, 3705, 3708, 3724, 3780, 3822, 3876, 3914, 3978, 3990, 4017, 4095, 4104, 4120, 4165, 4199, 4284, 4326, 4410, 4420, 4446, 4522, 4590, 4635, 4641, 4655, 4680, 4760, 4788, 4845, 4914, 4940, 4998, 5047, 5096, 5130, 5187, 5253, 5292, 5304, 5320, 5355, 5356, 5460, 5562, 5586, 5733, 5768, 5814, 5871, 5880, 5928, 5967, 5985, 6120, 6180, 6188, 6370, 6426, 6460, 6489, 6552, 6615, 6630, 6664, 6669, 6695, 6783, 6840, 6916, 7004, 7020, 7140, 7182, 7210, 7410, 7416, 7448, 7497, 7560, 7644, 7735, 7752, 7828, 7956, 7980, 8034, 8190, 8330, 8379, 8398, 8568, 8645, 8652, 8721, 8755, 8820, 8840, 8892, 9044, 9180, 9270, 9282, 9310, 9373, 9555, 9576, 9690, 9785, 9828, 9880, 9945, 9996, 10094, 10260, 10374, 10506, 10584, 10710, 10712, 10815, 10829, 10920, 11115, 11124, 11172, 11305, 11466, 11628, 11742, 11934, 11970, 12051, 12103, 12257, 12285, 12360, 12376, 12495, 12597, 12740, 12852, 12920, 12978, 13230, 13260, 13338, 13390, 13566, 13699, 13832, 13905, 13923, 13965, 14008, 14040, 14280, 14364, 14420, 14535, 14820, 14994, 15141, 15288, 15470, 15561, 15656, 15759, 15827, 15912, 15960, 16065, 16068, 16380, 16660, 16758, 16796, 17199, 17290, 17304, 17442, 17510, 17613, 17640, 17784, 17955, 18088, 18360, 18540, 18564, 18620, 18746, 19110, 19380, 19467, 19570, 19656, 19890, 19992, 20085, 20188, 20349, 20520, 20748, 20995, 21012, 21420, 21630, 21658, 22230, 22248, 22344, 22491, 22610, 22763, 22932, 23205, 23256, 23484, 23868, 23940, 24102, 24206, 24514, 24570, 24990, 25137, 25194, 25235, 25441, 25480, 25704, 25935, 25956, 26265, 26460, 26520, 26676, 26780, 27132, 27398, 27810, 27846, 27930, 28119, 28665, 28728, 28840, 29070, 29355, 29393, 29640, 29835, 29988, 30282, 30940, 31122, 31518, 31654, 32130, 32136, 32445, 32487, 32760, 33269, 33320, 33345, 33516, 33592, 33915, 34398, 34580, 34884, 35020, 35226, 35910, 36153, 36309, 36771, 37080, 37128, 37240, 37485, 37492, 37791, 38220, 38760, 38934, 39140, 39780, 40170, 40376, 40698, 41097, 41496, 41769, 41895, 41990, 42024, 42840, 43260, 43316, 43605, 44460, 44982, 45220, 45423, 45526, 45864, 46410, 46683, 46865, 46968, 47277, 47481, 47736, 47880, 48204, 48412, 49028, 49140, 49980, 50274, 50388, 50470, 50882, 51870, 51912, 52530, 52839, 52920, 53352, 53560, 54145, 54264, 54796, 55620, 55692, 55860, 56238, 57330, 58140, 58710, 58786, 59670, 59976, 60255, 60515, 60564, 61047, 61285, 61880, 62244, 62985, 63036, 63308, 64260, 64890, 64974, 65611, 66538, 66690, 67032, 67830, 68289, 68495, 68796, 69160, 69615, 69768, 70040, 70452, 71820, 72306, 72618, 73542, 74970, 74984, 75582, 75705, 76323, 76440, 77805, 77868, 78280, 78795, 79135, 79560, 80340, 81396, 82194, 83538, 83790, 83980, 84357, 85799, 85995, 86520, 86632, 87210, 88065, 88179, 88920, 89964, 90440, 90846, 91052, 92820, 93366, 93730, 94554, 94962, 95893, 96408, 96824, 97335, 97461, 98056, 98280, 99807, 99960, 100548, 100776, 100940, 101745, 101764, 103740, 105060, 105678, 108290, 108927, 109592, 110313, 111240, 111384, 111720, 112455, 112476, 113373, 113815, 114660, 116280, 117420, 117572, 119340, 120510, 121030, 121128, 122094, 122570, 123291, 124488, 125685, 125970, 126072, 126616, 127205, 128520, 129780, 129948, 131222, 133076, 133380, 135660, 136269, 136578, 136990, 137592, 139230, 140595, 140904, 142443, 143640, 144612, 145236, 146965, 147084, 149940, 151164, 151410, 152646, 155610, 155736, 157590, 158270, 159341, 160680, 162435, 162792, 164388, 166345, 167076, 167580, 167960, 168714, 171598, 171990, 174420, 176130, 176358, 178087, 179928, 180765, 181545, 181692, 182104, 183855, 185640, 186732, 187460, 188955, 189108, 189924, 191786, 194670, 194922, 196833, 199614, 201096, 201880, 203490, 203528, 204867, 205485, 205751, 207480, 208845, 210120, 211356, 216580, 217854, 220626, 224910, 224952, 226746, 227115, 227630, 228969, 229320, 232883, 233415, 234840, 235144, 236385, 237405, 238680, 241020, 242060, 244188, 245140, 246582, 251370, 251940, 253071, 254410, 257397, 259560, 259896, 262444, 264195, 264537, 266152, 266760, 271320, 272538, 273156, 273980, 278460, 281190, 284886, 287679, 289224, 290472, 292383, 293930, 294168, 299421, 299880, 302328, 302820, 305235, 305292, 311220, 315180, 316540, 318682, 324870, 326781, 328055, 328776, 330939, 332690, 334152, 335160, 337428, 341445, 343196, 343980, 348840, 352260, 352716, 356174, 361530, 363090, 363384, 367710, 369873, 373464, 374920, 377910, 378216, 379848, 381615, 383572, 389340, 389844, 393666, 399228, 406980, 409734, 410970, 411502, 417690, 421785, 422712, 427329, 428995, 432497, 433160, 435708, 440895, 441252, 449820, 453492, 454230, 455260, 457938, 465766, 466830, 472770, 474810, 478023, 479465, 482040, 484120, 487305, 488376, 490280, 493164, 499035, 502740, 503880, 506142, 508820, 514794, 524888, 528390, 529074, 534261, 544635, 545076, 546312, 547960, 551565, 556920, 562380, 566865, 569772, 575358, 584766, 587860, 590499, 598842, 605640, 610470, 610584, 614601, 616455, 617253, 622440, 630360, 633080, 637364, 649740, 653562, 656110, 661878, 665380, 674856, 681345, 682890, 686392, 686907, 687960, 698649, 704520, 705432, 712215, 712348, 723060, 726180, 735420, 739746, 755820, 763230, 767144, 772191, 778680, 779688, 787332, 793611, 796705, 798456, 813960, 819468, 821940, 823004, 835380, 843570, 854658, 857990, 863037, 864994, 871416, 881790, 882504, 890435, 898263, 899640, 906984, 908460, 910520, 915876, 931532, 933660, 945540, 949620, 956046, 958930, 974610, 984165, 986328, 998070, 1005480, 1012284, 1017640, 1024335, 1028755, 1029588, 1056780, 1058148, 1068522, 1089270, 1090152, 1103130, 1115387, 1124760, 1133730, 1139544, 1144845, 1150716, 1164415, 1169532, 1175720, 1180998, 1197684, 1220940, 1229202, 1232910, 1234506, 1246609, 1265355, 1274728, 1286985, 1297491, 1299480, 1307124, 1312220, 1322685, 1323756, 1330760, 1362690, 1365780, 1373814, 1397298, 1424430, 1424696, 1434069, 1438395, 1446120, 1452360, 1461915, 1470840, 1479492, 1497105, 1511640, 1526460, 1544382, 1574664, 1587222, 1593410, 1602783, 1630181, 1633905, 1638936, 1643880, 1646008, 1654695, 1670760, 1687140, 1709316, 1715980, 1726074, 1729988, 1763580, 1771497, 1780870, 1796526, 1816920, 1831752, 1849365, 1851759, 1863064, 1867320, 1891080, 1899240, 1912092, 1917860, 1949220, 1968330, 1996140, 2024568, 2048670, 2057510, 2059176, 2095947, 2113560, 2116296, 2136645, 2137044, 2162485, 2178540, 2206260, 2230774, 2267460, 2289690, 2301432, 2316573, 2328830, 2339064, 2361996, 2390115, 2395368, 2441880, 2458404, 2465820, 2469012, 2493218, 2530710, 2573970, 2589111, 2594982, 2614248, 2624440, 2645370, 2647512, 2671305, 2725380, 2731560, 2747628, 2794596, 2848860, 2868138, 2876790, 2923830, 2952495, 2958984, 2994210, 3027479, 3052920, 3073005, 3086265, 3088764, 3174444, 3186820, 3205566, 3260362, 3267810, 3309390, 3346161, 3374280, 3418632, 3431960, 3434535, 3452148, 3459976, 3493245, 3527160, 3542994, 3561740, 3593052, 3698730, 3703518, 3739827, 3824184, 3835720, 3860955, 3892473, 3898440, 3936660, 3968055, 3992280, 4097340, 4115020, 4191894, 4273290, 4274088, 4302207, 4315185, 4324970, 4357080, 4412520, 4461548, 4491315, 4534920, 4579380, 4633146, 4657660, 4723992, 4780230, 4808349, 4890543, 4916808, 4931640, 4938024, 4986436, 5061420, 5147940, 5178222, 5189964, 5290740, 5342610, 5450760, 5495256, 5555277, 5576935, 5589192, 5697720, 5736276, 5753580, 5847660, 5904990, 5988420, 6054958, 6146010, 6172530, 6177528, 6233045, 6287841, 6348888, 6373640, 6411132, 6487455, 6520724, 6535620, 6618780, 6692322, 6869070, 6904296, 6986490, 7085988, 7123480, 7170345, 7186104, 7397460, 7407036, 7479654, 7721910, 7784946, 7873320, 7936110, 8013915, 8150905, 8194680, 8230040, 8383788, 8546580, 8604414, 8630370, 8649940, 8857485, 8923096, 8982630, 9082437, 9158760, 9258795, 9266292, 9315320, 9560460, 9616698, 9781086, 9972872, 10038483, 10122840, 10295880, 10356444, 10379928, 10479735, 10581480, 10685220, 11110554, 11153870, 11219481, 11472552, 11507160, 11582865, 11677419, 11695320, 11809980, 11976840, 12109916, 12292020, 12345060, 12466090, 12575682, 12822264, 12945555, 12974910, 13041448, 13071240, 13237560, 13384644, 13738140, 13972980, 14171976, 14340690, 14671629, 14794920, 14814072, 14959308, 15137395, 15443820, 15569892, 15872220, 16027830, 16301810, 16730805, 16767576, 17093160, 17208828, 17260740, 17299880, 17714970, 17965260, 18164874, 18517590, 18532584, 18699135, 19120920, 19233396, 19462365, 19562172, 20076966, 20712888, 20959470, 21192353, 21370440, 21511035, 22221108, 22307740, 22438962, 23165730, 23354838, 23619960, 24041745, 24219832, 24452715, 24584040, 24690120, 24932180, 25151364, 25891110, 25949820, 26769288, 27247311, 27476280, 27776385, 27945960, 28681380, 29343258, 29918616, 30115449, 30274790, 30887640, 31139784, 31439205, 31744440, 32055660, 32603620, 33461610, 33658443, 34417656, 34521480, 35429940, 35930520, 36329748, 37035180, 37398270, 38466792, 38924730, 39124344, 40153932, 41918940, 42384706, 43022070, 44014887, 44442216, 44615480, 44877924, 45412185, 46331460, 46709676, 48083490, 48905430, 49864360, 50192415, 50302728, 51782220, 51899640, 54494622, 55552770, 56097405, 57362760, 58387095, 58686516, 60230898, 60549580, 62878410, 63577059, 64111320, 65207240, 66923220, 67316886, 70859880, 72659496, 73358145, 74070360, 74796540, 77849460, 80307864, 81741933, 83837880, 84769412, 86044140, 88029774, 89755848, 90824370, 92662920, 93419352, 96166980, 97810860, 100384830, 103564440, 105961765, 108989244, 111105540, 112194810, 116774190, 117373032, 120461796, 121099160, 125756820, 127154118, 133846440, 134633772, 136236555, 146716290, 149593080, 150577245, 155698920, 163483866, 168292215, 169538824, 172088280, 176059548, 181648740, 190731177, 192333960, 195621720, 200769660, 211923530, 217978488, 220074435, 222211080, 224389620, 233548380, 240923592, 251513640, 254308236, 269267544, 272473110, 293432580, 301154490, 317885295, 326967732, 336584430, 352119096, 363297480, 381462354, 401539320, 408709665, 423847060, 440148870, 448779240, 467096760, 508616472, 544946220, 572193531, 586865160, 602308980, 635770590, 653935464, 673168860, 762924708, 817419330, 847694120, 880297740, 953655885, 1089892440, 1144387062, 1204617960, 1271541180, 1346337720, 1525849416, 1634838660, 1760595480, 1907311770, 2288774124, 2543082360, 2860967655, 3269677320, 3814623540, 4577548248, 5721935310, 7629247080, 11443870620, 22887741240]

約数ペア:

[(1, 22887741240), (2, 11443870620), (3, 7629247080), (4, 5721935310), (5, 4577548248), (6, 3814623540), (7, 3269677320), (8, 2860967655), (9, 2543082360), (10, 2288774124), (12, 1907311770), (13, 1760595480), (14, 1634838660), (15, 1525849416), (17, 1346337720), (18, 1271541180), (19, 1204617960), (20, 1144387062), (21, 1089892440), (24, 953655885), (26, 880297740), (27, 847694120), (28, 817419330), (30, 762924708), (34, 673168860), (35, 653935464), (36, 635770590), (38, 602308980), (39, 586865160), (40, 572193531), (42, 544946220), (45, 508616472), (49, 467096760), (51, 448779240), (52, 440148870), (54, 423847060), (56, 408709665), (57, 401539320), (60, 381462354), (63, 363297480), (65, 352119096), (68, 336584430), (70, 326967732), (72, 317885295), (76, 301154490), (78, 293432580), (84, 272473110), (85, 269267544), (90, 254308236), (91, 251513640), (95, 240923592), (98, 233548380), (102, 224389620), (103, 222211080), (104, 220074435), (105, 217978488), (108, 211923530), (114, 200769660), (117, 195621720), (119, 192333960), (120, 190731177), (126, 181648740), (130, 176059548), (133, 172088280), (135, 169538824), (136, 168292215), (140, 163483866), (147, 155698920), (152, 150577245), (153, 149593080), (156, 146716290), (168, 136236555), (170, 134633772), (171, 133846440), (180, 127154118), (182, 125756820), (189, 121099160), (190, 120461796), (195, 117373032), (196, 116774190), (204, 112194810), (206, 111105540), (210, 108989244), (216, 105961765), (221, 103564440), (228, 100384830), (234, 97810860), (238, 96166980), (245, 93419352), (247, 92662920), (252, 90824370), (255, 89755848), (260, 88029774), (266, 86044140), (270, 84769412), (273, 83837880), (280, 81741933), (285, 80307864), (294, 77849460), (306, 74796540), (309, 74070360), (312, 73358145), (315, 72659496), (323, 70859880), (340, 67316886), (342, 66923220), (351, 65207240), (357, 64111320), (360, 63577059), (364, 62878410), (378, 60549580), (380, 60230898), (390, 58686516), (392, 58387095), (399, 57362760), (408, 56097405), (412, 55552770), (420, 54494622), (441, 51899640), (442, 51782220), (455, 50302728), (456, 50192415), (459, 49864360), (468, 48905430), (476, 48083490), (490, 46709676), (494, 46331460), (504, 45412185), (510, 44877924), (513, 44615480), (515, 44442216), (520, 44014887), (532, 43022070), (540, 42384706), (546, 41918940), (570, 40153932), (585, 39124344), (588, 38924730), (595, 38466792), (612, 37398270), (618, 37035180), (630, 36329748), (637, 35930520), (646, 35429940), (663, 34521480), (665, 34417656), (680, 33658443), (684, 33461610), (702, 32603620), (714, 32055660), (721, 31744440), (728, 31439205), (735, 31139784), (741, 30887640), (756, 30274790), (760, 30115449), (765, 29918616), (780, 29343258), (798, 28681380), (819, 27945960), (824, 27776385), (833, 27476280), (840, 27247311), (855, 26769288), (882, 25949820), (884, 25891110), (910, 25151364), (918, 24932180), (927, 24690120), (931, 24584040), (936, 24452715), (945, 24219832), (952, 24041745), (969, 23619960), (980, 23354838), (988, 23165730), (1020, 22438962), (1026, 22307740), (1030, 22221108), (1064, 21511035), (1071, 21370440), (1080, 21192353), (1092, 20959470), (1105, 20712888), (1140, 20076966), (1170, 19562172), (1176, 19462365), (1190, 19233396), (1197, 19120920), (1224, 18699135), (1235, 18532584), (1236, 18517590), (1260, 18164874), (1274, 17965260), (1292, 17714970), (1323, 17299880), (1326, 17260740), (1330, 17208828), (1339, 17093160), (1365, 16767576), (1368, 16730805), (1404, 16301810), (1428, 16027830), (1442, 15872220), (1470, 15569892), (1482, 15443820), (1512, 15137395), (1530, 14959308), (1545, 14814072), (1547, 14794920), (1560, 14671629), (1596, 14340690), (1615, 14171976), (1638, 13972980), (1666, 13738140), (1710, 13384644), (1729, 13237560), (1751, 13071240), (1755, 13041448), (1764, 12974910), (1768, 12945555), (1785, 12822264), (1820, 12575682), (1836, 12466090), (1854, 12345060), (1862, 12292020), (1890, 12109916), (1911, 11976840), (1938, 11809980), (1957, 11695320), (1960, 11677419), (1976, 11582865), (1989, 11507160), (1995, 11472552), (2040, 11219481), (2052, 11153870), (2060, 11110554), (2142, 10685220), (2163, 10581480), (2184, 10479735), (2205, 10379928), (2210, 10356444), (2223, 10295880), (2261, 10122840), (2280, 10038483), (2295, 9972872), (2340, 9781086), (2380, 9616698), (2394, 9560460), (2457, 9315320), (2470, 9266292), (2472, 9258795), (2499, 9158760), (2520, 9082437), (2548, 8982630), (2565, 8923096), (2584, 8857485), (2646, 8649940), (2652, 8630370), (2660, 8604414), (2678, 8546580), (2730, 8383788), (2781, 8230040), (2793, 8194680), (2808, 8150905), (2856, 8013915), (2884, 7936110), (2907, 7873320), (2940, 7784946), (2964, 7721910), (3060, 7479654), (3090, 7407036), (3094, 7397460), (3185, 7186104), (3192, 7170345), (3213, 7123480), (3230, 7085988), (3276, 6986490), (3315, 6904296), (3332, 6869070), (3420, 6692322), (3458, 6618780), (3502, 6535620), (3510, 6520724), (3528, 6487455), (3570, 6411132), (3591, 6373640), (3605, 6348888), (3640, 6287841), (3672, 6233045), (3705, 6177528), (3708, 6172530), (3724, 6146010), (3780, 6054958), (3822, 5988420), (3876, 5904990), (3914, 5847660), (3978, 5753580), (3990, 5736276), (4017, 5697720), (4095, 5589192), (4104, 5576935), (4120, 5555277), (4165, 5495256), (4199, 5450760), (4284, 5342610), (4326, 5290740), (4410, 5189964), (4420, 5178222), (4446, 5147940), (4522, 5061420), (4590, 4986436), (4635, 4938024), (4641, 4931640), (4655, 4916808), (4680, 4890543), (4760, 4808349), (4788, 4780230), (4845, 4723992), (4914, 4657660), (4940, 4633146), (4998, 4579380), (5047, 4534920), (5096, 4491315), (5130, 4461548), (5187, 4412520), (5253, 4357080), (5292, 4324970), (5304, 4315185), (5320, 4302207), (5355, 4274088), (5356, 4273290), (5460, 4191894), (5562, 4115020), (5586, 4097340), (5733, 3992280), (5768, 3968055), (5814, 3936660), (5871, 3898440), (5880, 3892473), (5928, 3860955), (5967, 3835720), (5985, 3824184), (6120, 3739827), (6180, 3703518), (6188, 3698730), (6370, 3593052), (6426, 3561740), (6460, 3542994), (6489, 3527160), (6552, 3493245), (6615, 3459976), (6630, 3452148), (6664, 3434535), (6669, 3431960), (6695, 3418632), (6783, 3374280), (6840, 3346161), (6916, 3309390), (7004, 3267810), (7020, 3260362), (7140, 3205566), (7182, 3186820), (7210, 3174444), (7410, 3088764), (7416, 3086265), (7448, 3073005), (7497, 3052920), (7560, 3027479), (7644, 2994210), (7735, 2958984), (7752, 2952495), (7828, 2923830), (7956, 2876790), (7980, 2868138), (8034, 2848860), (8190, 2794596), (8330, 2747628), (8379, 2731560), (8398, 2725380), (8568, 2671305), (8645, 2647512), (8652, 2645370), (8721, 2624440), (8755, 2614248), (8820, 2594982), (8840, 2589111), (8892, 2573970), (9044, 2530710), (9180, 2493218), (9270, 2469012), (9282, 2465820), (9310, 2458404), (9373, 2441880), (9555, 2395368), (9576, 2390115), (9690, 2361996), (9785, 2339064), (9828, 2328830), (9880, 2316573), (9945, 2301432), (9996, 2289690), (10094, 2267460), (10260, 2230774), (10374, 2206260), (10506, 2178540), (10584, 2162485), (10710, 2137044), (10712, 2136645), (10815, 2116296), (10829, 2113560), (10920, 2095947), (11115, 2059176), (11124, 2057510), (11172, 2048670), (11305, 2024568), (11466, 1996140), (11628, 1968330), (11742, 1949220), (11934, 1917860), (11970, 1912092), (12051, 1899240), (12103, 1891080), (12257, 1867320), (12285, 1863064), (12360, 1851759), (12376, 1849365), (12495, 1831752), (12597, 1816920), (12740, 1796526), (12852, 1780870), (12920, 1771497), (12978, 1763580), (13230, 1729988), (13260, 1726074), (13338, 1715980), (13390, 1709316), (13566, 1687140), (13699, 1670760), (13832, 1654695), (13905, 1646008), (13923, 1643880), (13965, 1638936), (14008, 1633905), (14040, 1630181), (14280, 1602783), (14364, 1593410), (14420, 1587222), (14535, 1574664), (14820, 1544382), (14994, 1526460), (15141, 1511640), (15288, 1497105), (15470, 1479492), (15561, 1470840), (15656, 1461915), (15759, 1452360), (15827, 1446120), (15912, 1438395), (15960, 1434069), (16065, 1424696), (16068, 1424430), (16380, 1397298), (16660, 1373814), (16758, 1365780), (16796, 1362690), (17199, 1330760), (17290, 1323756), (17304, 1322685), (17442, 1312220), (17510, 1307124), (17613, 1299480), (17640, 1297491), (17784, 1286985), (17955, 1274728), (18088, 1265355), (18360, 1246609), (18540, 1234506), (18564, 1232910), (18620, 1229202), (18746, 1220940), (19110, 1197684), (19380, 1180998), (19467, 1175720), (19570, 1169532), (19656, 1164415), (19890, 1150716), (19992, 1144845), (20085, 1139544), (20188, 1133730), (20349, 1124760), (20520, 1115387), (20748, 1103130), (20995, 1090152), (21012, 1089270), (21420, 1068522), (21630, 1058148), (21658, 1056780), (22230, 1029588), (22248, 1028755), (22344, 1024335), (22491, 1017640), (22610, 1012284), (22763, 1005480), (22932, 998070), (23205, 986328), (23256, 984165), (23484, 974610), (23868, 958930), (23940, 956046), (24102, 949620), (24206, 945540), (24514, 933660), (24570, 931532), (24990, 915876), (25137, 910520), (25194, 908460), (25235, 906984), (25441, 899640), (25480, 898263), (25704, 890435), (25935, 882504), (25956, 881790), (26265, 871416), (26460, 864994), (26520, 863037), (26676, 857990), (26780, 854658), (27132, 843570), (27398, 835380), (27810, 823004), (27846, 821940), (27930, 819468), (28119, 813960), (28665, 798456), (28728, 796705), (28840, 793611), (29070, 787332), (29355, 779688), (29393, 778680), (29640, 772191), (29835, 767144), (29988, 763230), (30282, 755820), (30940, 739746), (31122, 735420), (31518, 726180), (31654, 723060), (32130, 712348), (32136, 712215), (32445, 705432), (32487, 704520), (32760, 698649), (33269, 687960), (33320, 686907), (33345, 686392), (33516, 682890), (33592, 681345), (33915, 674856), (34398, 665380), (34580, 661878), (34884, 656110), (35020, 653562), (35226, 649740), (35910, 637364), (36153, 633080), (36309, 630360), (36771, 622440), (37080, 617253), (37128, 616455), (37240, 614601), (37485, 610584), (37492, 610470), (37791, 605640), (38220, 598842), (38760, 590499), (38934, 587860), (39140, 584766), (39780, 575358), (40170, 569772), (40376, 566865), (40698, 562380), (41097, 556920), (41496, 551565), (41769, 547960), (41895, 546312), (41990, 545076), (42024, 544635), (42840, 534261), (43260, 529074), (43316, 528390), (43605, 524888), (44460, 514794), (44982, 508820), (45220, 506142), (45423, 503880), (45526, 502740), (45864, 499035), (46410, 493164), (46683, 490280), (46865, 488376), (46968, 487305), (47277, 484120), (47481, 482040), (47736, 479465), (47880, 478023), (48204, 474810), (48412, 472770), (49028, 466830), (49140, 465766), (49980, 457938), (50274, 455260), (50388, 454230), (50470, 453492), (50882, 449820), (51870, 441252), (51912, 440895), (52530, 435708), (52839, 433160), (52920, 432497), (53352, 428995), (53560, 427329), (54145, 422712), (54264, 421785), (54796, 417690), (55620, 411502), (55692, 410970), (55860, 409734), (56238, 406980), (57330, 399228), (58140, 393666), (58710, 389844), (58786, 389340), (59670, 383572), (59976, 381615), (60255, 379848), (60515, 378216), (60564, 377910), (61047, 374920), (61285, 373464), (61880, 369873), (62244, 367710), (62985, 363384), (63036, 363090), (63308, 361530), (64260, 356174), (64890, 352716), (64974, 352260), (65611, 348840), (66538, 343980), (66690, 343196), (67032, 341445), (67830, 337428), (68289, 335160), (68495, 334152), (68796, 332690), (69160, 330939), (69615, 328776), (69768, 328055), (70040, 326781), (70452, 324870), (71820, 318682), (72306, 316540), (72618, 315180), (73542, 311220), (74970, 305292), (74984, 305235), (75582, 302820), (75705, 302328), (76323, 299880), (76440, 299421), (77805, 294168), (77868, 293930), (78280, 292383), (78795, 290472), (79135, 289224), (79560, 287679), (80340, 284886), (81396, 281190), (82194, 278460), (83538, 273980), (83790, 273156), (83980, 272538), (84357, 271320), (85799, 266760), (85995, 266152), (86520, 264537), (86632, 264195), (87210, 262444), (88065, 259896), (88179, 259560), (88920, 257397), (89964, 254410), (90440, 253071), (90846, 251940), (91052, 251370), (92820, 246582), (93366, 245140), (93730, 244188), (94554, 242060), (94962, 241020), (95893, 238680), (96408, 237405), (96824, 236385), (97335, 235144), (97461, 234840), (98056, 233415), (98280, 232883), (99807, 229320), (99960, 228969), (100548, 227630), (100776, 227115), (100940, 226746), (101745, 224952), (101764, 224910), (103740, 220626), (105060, 217854), (105678, 216580), (108290, 211356), (108927, 210120), (109592, 208845), (110313, 207480), (111240, 205751), (111384, 205485), (111720, 204867), (112455, 203528), (112476, 203490), (113373, 201880), (113815, 201096), (114660, 199614), (116280, 196833), (117420, 194922), (117572, 194670), (119340, 191786), (120510, 189924), (121030, 189108), (121128, 188955), (122094, 187460), (122570, 186732), (123291, 185640), (124488, 183855), (125685, 182104), (125970, 181692), (126072, 181545), (126616, 180765), (127205, 179928), (128520, 178087), (129780, 176358), (129948, 176130), (131222, 174420), (133076, 171990), (133380, 171598), (135660, 168714), (136269, 167960), (136578, 167580), (136990, 167076), (137592, 166345), (139230, 164388), (140595, 162792), (140904, 162435), (142443, 160680), (143640, 159341), (144612, 158270), (145236, 157590), (146965, 155736), (147084, 155610), (149940, 152646), (151164, 151410)]