98958431880

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:144

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 28, 29, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 55, 56, 57, 58, 60, 62, 63, 66, 70, 72, 76, 77, 84, 87, 88, 90, 93, 95, 99, 105, 110, 114, 116, 120, 121, 124, 126, 132, 133, 140, 145, 152, 154, 155, 165, 168, 171, 174, 180, 186, 190, 198, 203, 209, 210, 217, 220, 228, 231, 232, 242, 248, 252, 261, 264, 266, 279, 280, 285, 290, 308, 310, 315, 319, 330, 341, 342, 348, 360, 361, 363, 372, 380, 385, 396, 399, 406, 418, 420, 434, 435, 440, 456, 462, 465, 484, 495, 504, 522, 532, 551, 558, 570, 580, 589, 605, 609, 616, 620, 627, 630, 638, 651, 660, 665, 682, 684, 693, 696, 722, 726, 744, 760, 770, 792, 798, 812, 836, 840, 847, 855, 868, 870, 899, 924, 930, 957, 968, 990, 1015, 1023, 1044, 1045, 1064, 1083, 1085, 1089, 1102, 1116, 1140, 1155, 1160, 1178, 1197, 1210, 1218, 1240, 1254, 1260, 1276, 1302, 1305, 1320, 1330, 1364, 1368, 1386, 1395, 1444, 1452, 1463, 1540, 1595, 1596, 1624, 1653, 1672, 1694, 1705, 1710, 1736, 1740, 1767, 1798, 1805, 1815, 1827, 1848, 1860, 1881, 1914, 1953, 1980, 1995, 2030, 2046, 2088, 2090, 2166, 2170, 2178, 2204, 2232, 2233, 2280, 2299, 2310, 2356, 2387, 2394, 2420, 2436, 2508, 2520, 2527, 2541, 2552, 2604, 2610, 2660, 2697, 2728, 2755, 2772, 2790, 2871, 2888, 2904, 2926, 2945, 3045, 3069, 3080, 3135, 3190, 3192, 3249, 3255, 3306, 3388, 3410, 3420, 3465, 3480, 3509, 3534, 3596, 3610, 3630, 3654, 3720, 3751, 3762, 3828, 3857, 3906, 3960, 3971, 3990, 4060, 4092, 4123, 4180, 4235, 4332, 4340, 4356, 4389, 4408, 4466, 4495, 4598, 4620, 4712, 4774, 4785, 4788, 4840, 4872, 4959, 5016, 5054, 5082, 5115, 5208, 5220, 5301, 5320, 5394, 5415, 5445, 5510, 5544, 5580, 5742, 5852, 5890, 5985, 6061, 6090, 6138, 6270, 6293, 6380, 6479, 6498, 6510, 6612, 6699, 6776, 6820, 6840, 6897, 6930, 7018, 7068, 7161, 7192, 7220, 7260, 7308, 7315, 7502, 7524, 7581, 7623, 7656, 7714, 7812, 7942, 7980, 8091, 8120, 8184, 8246, 8265, 8360, 8470, 8664, 8680, 8712, 8778, 8835, 8932, 8990, 9135, 9196, 9240, 9405, 9548, 9570, 9576, 9765, 9889, 9918, 10108, 10164, 10230, 10440, 10469, 10527, 10602, 10788, 10830, 10890, 11020, 11160, 11165, 11191, 11253, 11484, 11495, 11571, 11704, 11780, 11913, 11935, 11970, 12122, 12180, 12276, 12369, 12540, 12586, 12635, 12705, 12760, 12958, 12996, 13020, 13167, 13224, 13398, 13485, 13640, 13794, 13860, 14036, 14136, 14322, 14355, 14440, 14520, 14616, 14630, 15004, 15048, 15162, 15246, 15345, 15428, 15624, 15884, 15960, 16093, 16182, 16245, 16492, 16530, 16940, 17081, 17545, 17556, 17670, 17864, 17980, 18183, 18270, 18392, 18755, 18810, 18879, 19096, 19140, 19285, 19437, 19530, 19778, 19836, 19855, 20097, 20216, 20328, 20460, 20615, 20691, 20938, 21054, 21204, 21483, 21576, 21660, 21780, 21945, 22040, 22330, 22382, 22506, 22743, 22968, 22990, 23142, 23560, 23826, 23870, 23940, 24244, 24360, 24552, 24563, 24738, 24795, 25080, 25172, 25270, 25410, 25916, 25992, 26040, 26257, 26334, 26505, 26796, 26970, 27588, 27720, 27797, 28072, 28644, 28710, 29260, 29667, 30008, 30305, 30324, 30492, 30690, 30856, 31407, 31465, 31581, 31768, 32186, 32364, 32395, 32490, 32984, 33060, 33495, 33573, 33759, 33880, 34162, 34485, 34713, 35090, 35112, 35340, 35739, 35805, 35960, 36366, 36540, 37107, 37510, 37620, 37758, 37905, 38115, 38280, 38570, 38874, 39060, 39556, 39672, 39710, 40194, 40455, 40920, 41230, 41382, 41876, 42108, 42408, 42427, 42966, 43320, 43560, 43681, 43890, 44660, 44764, 45012, 45353, 45486, 45980, 46284, 47652, 47740, 47880, 48279, 48488, 49126, 49445, 49476, 49590, 50344, 50540, 50820, 51243, 51832, 52345, 52514, 52635, 52668, 53010, 53592, 53940, 54549, 55176, 55594, 55955, 56265, 56637, 57288, 57420, 57855, 58311, 58520, 59334, 59565, 60610, 60648, 60984, 61380, 61845, 62814, 62930, 63162, 64372, 64728, 64790, 64980, 65835, 66120, 66671, 66990, 67146, 67518, 68324, 68970, 69223, 69426, 70180, 70680, 71269, 71478, 71610, 72732, 73080, 73283, 73689, 74214, 75020, 75240, 75516, 75810, 76230, 77140, 77748, 78120, 78337, 78771, 79112, 79420, 80388, 80465, 80910, 82460, 82764, 83391, 83752, 84216, 84854, 85405, 85932, 87362, 87780, 89001, 89320, 89528, 90024, 90706, 90915, 90972, 91960, 92568, 94221, 94395, 95304, 95480, 96558, 97185, 98252, 98890, 98952, 99180, 100485, 100719, 101080, 101640, 102486, 103455, 104690, 105028, 105270, 105336, 106020, 107415, 107880, 108779, 109098, 111188, 111910, 112530, 113274, 113715, 114840, 115159, 115710, 116622, 118668, 119130, 119567, 121220, 122760, 122815, 123101, 123690, 125628, 125860, 126324, 127281, 128744, 129580, 129960, 131043, 131285, 131670, 133342, 133980, 134292, 135036, 136059, 136648, 137940, 138446, 138852, 138985, 140360, 142538, 142956, 143220, 144837, 145464, 146566, 147378, 148335, 148428, 150040, 151032, 151620, 152460, 153729, 154280, 155496, 156674, 157035, 157542, 157905, 158840, 160776, 160930, 161820, 164920, 165528, 166782, 167865, 168795, 169708, 170810, 171864, 173565, 174724, 175560, 178002, 178695, 181412, 181830, 181944, 185535, 187891, 188442, 188790, 193116, 194370, 196504, 197780, 198360, 200013, 200970, 201438, 204972, 206910, 207669, 209380, 210056, 210540, 212040, 212135, 213807, 214830, 217558, 218196, 218405, 219849, 221067, 222376, 223820, 225060, 226548, 226765, 227430, 230318, 231420, 233244, 235011, 236313, 237336, 238260, 239134, 241395, 242440, 245630, 246202, 247380, 250173, 251256, 251720, 252648, 254562, 256215, 259160, 262086, 262570, 263340, 266684, 267960, 268584, 270072, 272118, 272745, 275880, 276892, 277704, 277970, 283185, 285076, 285912, 286440, 289674, 291555, 293132, 294756, 296670, 296856, 303240, 304920, 305767, 307458, 313348, 314070, 315084, 315810, 321860, 323640, 324539, 326337, 333355, 333564, 335730, 337590, 339416, 341620, 345477, 346115, 347130, 349448, 356004, 356345, 357390, 358701, 362824, 363660, 366415, 368445, 369303, 371070, 375782, 376884, 377580, 381843, 386232, 388740, 391685, 393129, 393855, 395560, 400026, 401940, 402876, 408177, 409944, 413820, 415338, 416955, 418760, 421080, 424270, 427614, 429660, 435116, 436392, 436810, 439698, 442134, 445005, 447640, 450120, 453096, 453530, 454860, 460636, 462840, 466488, 466697, 470022, 471105, 472626, 476520, 478268, 482790, 491260, 492404, 494760, 498883, 500346, 503595, 509124, 512430, 524172, 525140, 526680, 533368, 543895, 544236, 545490, 553784, 555940, 563673, 566370, 570152, 575795, 579348, 583110, 586264, 589512, 593340, 597835, 600039, 611534, 614916, 615505, 623007, 626696, 628140, 630168, 631620, 636405, 641421, 643720, 649078, 652674, 655215, 659547, 666710, 667128, 671460, 675180, 680295, 683240, 690954, 692230, 694260, 705033, 712008, 712690, 714780, 717402, 724185, 727320, 732830, 736890, 738606, 742140, 751564, 753768, 755160, 761453, 763686, 768645, 777480, 783370, 786258, 787710, 800052, 803880, 805752, 806113, 816354, 827640, 830676, 833910, 848540, 855228, 859320, 861707, 870232, 873620, 879396, 884268, 890010, 907060, 909720, 917301, 921272, 933394, 939455, 940044, 942210, 945252, 956536, 965580, 973617, 979011, 982520, 984808, 997766, 1000065, 1000692, 1007190, 1018248, 1024860, 1036431, 1038345, 1048344, 1050280, 1069035, 1076103, 1087790, 1088472, 1090980, 1099245, 1105335, 1107909, 1111880, 1127346, 1132740, 1151590, 1158696, 1166220, 1175055, 1181565, 1186680, 1195670, 1200078, 1223068, 1229832, 1231010, 1246014, 1250865, 1256280, 1263240, 1266749, 1272810, 1282842, 1298156, 1305348, 1310430, 1315237, 1319094, 1333420, 1342920, 1350360, 1354111, 1360590, 1381908, 1384460, 1388520, 1400091, 1410066, 1425380, 1429560, 1434804, 1448370, 1465660, 1473780, 1477212, 1484280, 1496649, 1503128, 1522906, 1527372, 1528835, 1537290, 1566740, 1572516, 1575420, 1600104, 1612226, 1622695, 1631685, 1632708, 1661352, 1667820, 1691019, 1697080, 1710456, 1723414, 1727385, 1747240, 1758792, 1768536, 1780020, 1793505, 1814120, 1834602, 1846515, 1866788, 1878910, 1880088, 1884420, 1890504, 1909215, 1931160, 1947234, 1958022, 1965645, 1995532, 2000130, 2001384, 2014380, 2040885, 2049720, 2066801, 2072862, 2076690, 2138070, 2152206, 2175580, 2181960, 2198490, 2210670, 2215818, 2254692, 2265480, 2271773, 2284359, 2303180, 2332440, 2333485, 2350110, 2363130, 2391340, 2400156, 2418339, 2446136, 2462020, 2492028, 2494415, 2501730, 2533498, 2545620, 2565684, 2585121, 2596312, 2610696, 2620860, 2630474, 2638188, 2666840, 2708222, 2721180, 2751903, 2763816, 2768920, 2800182, 2818365, 2820132, 2850760, 2869608, 2896740, 2920851, 2931320, 2947560, 2954424, 2993298, 3000195, 3045812, 3054744, 3057670, 3074580, 3115035, 3133480, 3145032, 3150840, 3207105, 3224452, 3245390, 3263370, 3265416, 3297735, 3335640, 3382038, 3446828, 3454770, 3525165, 3560040, 3569929, 3587010, 3669204, 3693030, 3733576, 3757820, 3768840, 3800247, 3807265, 3818430, 3894468, 3916044, 3931290, 3945711, 3991064, 4000260, 4028760, 4030565, 4062333, 4081770, 4133602, 4145724, 4153380, 4200273, 4276140, 4304412, 4308535, 4351160, 4396980, 4421340, 4431636, 4489947, 4509384, 4543546, 4568718, 4586505, 4606360, 4666970, 4700220, 4726260, 4782680, 4800312, 4836678, 4868085, 4895055, 4924040, 4984056, 4988830, 5003460, 5066996, 5091240, 5131368, 5170242, 5182155, 5241720, 5260948, 5276376, 5380515, 5416444, 5442360, 5503806, 5539545, 5600364, 5636730, 5640264, 5793480, 5841702, 5986596, 6000390, 6091624, 6115340, 6149160, 6200403, 6230070, 6333745, 6414210, 6448904, 6490780, 6526740, 6576185, 6595470, 6764076, 6770555, 6815319, 6853077, 6893656, 6909540, 7000455, 7050330, 7139858, 7174020, 7255017, 7338408, 7386060, 7483245, 7515640, 7600494, 7614530, 7636860, 7755363, 7788936, 7832088, 7862580, 7891422, 8000520, 8061130, 8124666, 8163540, 8267204, 8291448, 8306760, 8400546, 8455095, 8552280, 8608824, 8617070, 8793960, 8842680, 8863272, 8867243, 8979894, 9087092, 9137436, 9173010, 9333940, 9400440, 9452520, 9478777, 9673356, 9736170, 9790110, 9977660, 10006920, 10133992, 10334005, 10340484, 10364310, 10521896, 10709787, 10761030, 10832888, 11007612, 11079090, 11200728, 11273460, 11358865, 11400741, 11421795, 11683404, 11837133, 11973192, 12000780, 12091695, 12186999, 12230680, 12400806, 12460140, 12667490, 12828420, 12925605, 12981560, 13053480, 13152370, 13190940, 13528152, 13541110, 13630638, 13706154, 13759515, 13819080, 14000910, 14100660, 14279716, 14348040, 14467607, 14510034, 14604255, 14772120, 14966490, 15200988, 15229060, 15273720, 15510726, 15725160, 15782844, 16122260, 16249332, 16327080, 16534408, 16801092, 16910190, 17234140, 17734486, 17849645, 17959788, 18174184, 18274872, 18346020, 18601209, 18667880, 18957554, 19001235, 19346712, 19472340, 19580220, 19728555, 19955320, 20311665, 20445957, 20668010, 20680968, 20728620, 21001365, 21419574, 21522060, 22015224, 22158180, 22449735, 22546920, 22717730, 22801482, 22843590, 23366808, 23674266, 24001560, 24183390, 24373998, 24801612, 24920280, 24989503, 25334980, 25656840, 25851210, 26304740, 26381880, 26601729, 27082220, 27261276, 27412308, 27519030, 28001820, 28201320, 28436331, 28559432, 28935214, 29020068, 29208510, 29932980, 30401976, 30458120, 31002015, 31021452, 31565688, 32129361, 32244520, 32498664, 33602184, 33820380, 34076595, 34265385, 34468280, 35468972, 35699290, 35919576, 36275085, 36692040, 37202418, 37915108, 38002470, 38776815, 38944680, 39160440, 39269219, 39457110, 40623330, 40891914, 41336020, 41457240, 42002730, 42839148, 43044120, 43402821, 44316360, 44336215, 44899470, 45435460, 45602964, 45687180, 47348532, 47393885, 48366780, 48747996, 49603224, 49979006, 50669960, 51702420, 52609480, 53203458, 53548935, 54164440, 54522552, 54824616, 55038060, 56003640, 56872662, 57003705, 57870428, 58040136, 58417020, 59185665, 59865960, 60934995, 62004030, 62042904, 64258722, 67640760, 68153190, 68530770, 70937944, 71398580, 72338035, 72550170, 74404836, 74968509, 75830216, 76004940, 77553630, 78538438, 78914220, 79805187, 81246660, 81783828, 82672040, 84005460, 85308993, 85678296, 86805642, 88672430, 89798940, 90870920, 91205928, 91374360, 93006045, 94697064, 94787770, 96733560, 97495992, 99958012, 102229785, 103404840, 106406916, 107097870, 110076120, 113745324, 114007410, 115740856, 116834040, 117807657, 118371330, 121869990, 124008060, 124947515, 128517444, 130208463, 133008645, 136306380, 137061540, 142181655, 142797160, 144676070, 145100340, 148809672, 149937018, 152009880, 155107260, 157076876, 157828440, 159610374, 160646805, 162493320, 163567656, 168010920, 170617986, 173611284, 177344860, 179597880, 186012090, 189575540, 196346095, 199916024, 204459570, 212813832, 214195740, 217014105, 224905527, 227490648, 228014820, 235615314, 236742660, 243739980, 248016120, 249895030, 257034888, 260416926, 266017290, 272612760, 274123080, 274884533, 284363310, 289352140, 290200680, 299874036, 310214520, 314153752, 319220748, 321293610, 341235972, 347222568, 353422971, 354689720, 372024180, 374842545, 379151080, 392692190, 399025935, 408919140, 426544965, 428391480, 434028210, 449811054, 456029640, 471230628, 473485320, 487479960, 499790060, 520833852, 532034580, 549769066, 568726620, 578704280, 589038285, 599748072, 638441496, 642587220, 651042315, 682471944, 706845942, 744048360, 749685090, 785384380, 798051870, 817838280, 824653599, 853089930, 868056420, 899622108, 942461256, 999580120, 1041667704, 1064069160, 1099538132, 1124527635, 1137453240, 1178076570, 1285174440, 1302084630, 1374422665, 1413691884, 1499370180, 1570768760, 1596103740, 1649307198, 1706179860, 1736112840, 1767114855, 1799244216, 2199076264, 2249055270, 2356153140, 2473960797, 2604169260, 2748845330, 2827383768, 2998740360, 3192207480, 3298614396, 3412359720, 3534229710, 4123267995, 4498110540, 4712306280, 4947921594, 5208338520, 5497690660, 6597228792, 7068459420, 8246535990, 8996221080, 9895843188, 10995381320, 12369803985, 14136918840, 16493071980, 19791686376, 24739607970, 32986143960, 49479215940, 98958431880]

約数ペア:

[(1, 98958431880), (2, 49479215940), (3, 32986143960), (4, 24739607970), (5, 19791686376), (6, 16493071980), (7, 14136918840), (8, 12369803985), (9, 10995381320), (10, 9895843188), (11, 8996221080), (12, 8246535990), (14, 7068459420), (15, 6597228792), (18, 5497690660), (19, 5208338520), (20, 4947921594), (21, 4712306280), (22, 4498110540), (24, 4123267995), (28, 3534229710), (29, 3412359720), (30, 3298614396), (31, 3192207480), (33, 2998740360), (35, 2827383768), (36, 2748845330), (38, 2604169260), (40, 2473960797), (42, 2356153140), (44, 2249055270), (45, 2199076264), (55, 1799244216), (56, 1767114855), (57, 1736112840), (58, 1706179860), (60, 1649307198), (62, 1596103740), (63, 1570768760), (66, 1499370180), (70, 1413691884), (72, 1374422665), (76, 1302084630), (77, 1285174440), (84, 1178076570), (87, 1137453240), (88, 1124527635), (90, 1099538132), (93, 1064069160), (95, 1041667704), (99, 999580120), (105, 942461256), (110, 899622108), (114, 868056420), (116, 853089930), (120, 824653599), (121, 817838280), (124, 798051870), (126, 785384380), (132, 749685090), (133, 744048360), (140, 706845942), (145, 682471944), (152, 651042315), (154, 642587220), (155, 638441496), (165, 599748072), (168, 589038285), (171, 578704280), (174, 568726620), (180, 549769066), (186, 532034580), (190, 520833852), (198, 499790060), (203, 487479960), (209, 473485320), (210, 471230628), (217, 456029640), (220, 449811054), (228, 434028210), (231, 428391480), (232, 426544965), (242, 408919140), (248, 399025935), (252, 392692190), (261, 379151080), (264, 374842545), (266, 372024180), (279, 354689720), (280, 353422971), (285, 347222568), (290, 341235972), (308, 321293610), (310, 319220748), (315, 314153752), (319, 310214520), (330, 299874036), (341, 290200680), (342, 289352140), (348, 284363310), (360, 274884533), (361, 274123080), (363, 272612760), (372, 266017290), (380, 260416926), (385, 257034888), (396, 249895030), (399, 248016120), (406, 243739980), (418, 236742660), (420, 235615314), (434, 228014820), (435, 227490648), (440, 224905527), (456, 217014105), (462, 214195740), (465, 212813832), (484, 204459570), (495, 199916024), (504, 196346095), (522, 189575540), (532, 186012090), (551, 179597880), (558, 177344860), (570, 173611284), (580, 170617986), (589, 168010920), (605, 163567656), (609, 162493320), (616, 160646805), (620, 159610374), (627, 157828440), (630, 157076876), (638, 155107260), (651, 152009880), (660, 149937018), (665, 148809672), (682, 145100340), (684, 144676070), (693, 142797160), (696, 142181655), (722, 137061540), (726, 136306380), (744, 133008645), (760, 130208463), (770, 128517444), (792, 124947515), (798, 124008060), (812, 121869990), (836, 118371330), (840, 117807657), (847, 116834040), (855, 115740856), (868, 114007410), (870, 113745324), (899, 110076120), (924, 107097870), (930, 106406916), (957, 103404840), (968, 102229785), (990, 99958012), (1015, 97495992), (1023, 96733560), (1044, 94787770), (1045, 94697064), (1064, 93006045), (1083, 91374360), (1085, 91205928), (1089, 90870920), (1102, 89798940), (1116, 88672430), (1140, 86805642), (1155, 85678296), (1160, 85308993), (1178, 84005460), (1197, 82672040), (1210, 81783828), (1218, 81246660), (1240, 79805187), (1254, 78914220), (1260, 78538438), (1276, 77553630), (1302, 76004940), (1305, 75830216), (1320, 74968509), (1330, 74404836), (1364, 72550170), (1368, 72338035), (1386, 71398580), (1395, 70937944), (1444, 68530770), (1452, 68153190), (1463, 67640760), (1540, 64258722), (1595, 62042904), (1596, 62004030), (1624, 60934995), (1653, 59865960), (1672, 59185665), (1694, 58417020), (1705, 58040136), (1710, 57870428), (1736, 57003705), (1740, 56872662), (1767, 56003640), (1798, 55038060), (1805, 54824616), (1815, 54522552), (1827, 54164440), (1848, 53548935), (1860, 53203458), (1881, 52609480), (1914, 51702420), (1953, 50669960), (1980, 49979006), (1995, 49603224), (2030, 48747996), (2046, 48366780), (2088, 47393885), (2090, 47348532), (2166, 45687180), (2170, 45602964), (2178, 45435460), (2204, 44899470), (2232, 44336215), (2233, 44316360), (2280, 43402821), (2299, 43044120), (2310, 42839148), (2356, 42002730), (2387, 41457240), (2394, 41336020), (2420, 40891914), (2436, 40623330), (2508, 39457110), (2520, 39269219), (2527, 39160440), (2541, 38944680), (2552, 38776815), (2604, 38002470), (2610, 37915108), (2660, 37202418), (2697, 36692040), (2728, 36275085), (2755, 35919576), (2772, 35699290), (2790, 35468972), (2871, 34468280), (2888, 34265385), (2904, 34076595), (2926, 33820380), (2945, 33602184), (3045, 32498664), (3069, 32244520), (3080, 32129361), (3135, 31565688), (3190, 31021452), (3192, 31002015), (3249, 30458120), (3255, 30401976), (3306, 29932980), (3388, 29208510), (3410, 29020068), (3420, 28935214), (3465, 28559432), (3480, 28436331), (3509, 28201320), (3534, 28001820), (3596, 27519030), (3610, 27412308), (3630, 27261276), (3654, 27082220), (3720, 26601729), (3751, 26381880), (3762, 26304740), (3828, 25851210), (3857, 25656840), (3906, 25334980), (3960, 24989503), (3971, 24920280), (3990, 24801612), (4060, 24373998), (4092, 24183390), (4123, 24001560), (4180, 23674266), (4235, 23366808), (4332, 22843590), (4340, 22801482), (4356, 22717730), (4389, 22546920), (4408, 22449735), (4466, 22158180), (4495, 22015224), (4598, 21522060), (4620, 21419574), (4712, 21001365), (4774, 20728620), (4785, 20680968), (4788, 20668010), (4840, 20445957), (4872, 20311665), (4959, 19955320), (5016, 19728555), (5054, 19580220), (5082, 19472340), (5115, 19346712), (5208, 19001235), (5220, 18957554), (5301, 18667880), (5320, 18601209), (5394, 18346020), (5415, 18274872), (5445, 18174184), (5510, 17959788), (5544, 17849645), (5580, 17734486), (5742, 17234140), (5852, 16910190), (5890, 16801092), (5985, 16534408), (6061, 16327080), (6090, 16249332), (6138, 16122260), (6270, 15782844), (6293, 15725160), (6380, 15510726), (6479, 15273720), (6498, 15229060), (6510, 15200988), (6612, 14966490), (6699, 14772120), (6776, 14604255), (6820, 14510034), (6840, 14467607), (6897, 14348040), (6930, 14279716), (7018, 14100660), (7068, 14000910), (7161, 13819080), (7192, 13759515), (7220, 13706154), (7260, 13630638), (7308, 13541110), (7315, 13528152), (7502, 13190940), (7524, 13152370), (7581, 13053480), (7623, 12981560), (7656, 12925605), (7714, 12828420), (7812, 12667490), (7942, 12460140), (7980, 12400806), (8091, 12230680), (8120, 12186999), (8184, 12091695), (8246, 12000780), (8265, 11973192), (8360, 11837133), (8470, 11683404), (8664, 11421795), (8680, 11400741), (8712, 11358865), (8778, 11273460), (8835, 11200728), (8932, 11079090), (8990, 11007612), (9135, 10832888), (9196, 10761030), (9240, 10709787), (9405, 10521896), (9548, 10364310), (9570, 10340484), (9576, 10334005), (9765, 10133992), (9889, 10006920), (9918, 9977660), (10108, 9790110), (10164, 9736170), (10230, 9673356), (10440, 9478777), (10469, 9452520), (10527, 9400440), (10602, 9333940), (10788, 9173010), (10830, 9137436), (10890, 9087092), (11020, 8979894), (11160, 8867243), (11165, 8863272), (11191, 8842680), (11253, 8793960), (11484, 8617070), (11495, 8608824), (11571, 8552280), (11704, 8455095), (11780, 8400546), (11913, 8306760), (11935, 8291448), (11970, 8267204), (12122, 8163540), (12180, 8124666), (12276, 8061130), (12369, 8000520), (12540, 7891422), (12586, 7862580), (12635, 7832088), (12705, 7788936), (12760, 7755363), (12958, 7636860), (12996, 7614530), (13020, 7600494), (13167, 7515640), (13224, 7483245), (13398, 7386060), (13485, 7338408), (13640, 7255017), (13794, 7174020), (13860, 7139858), (14036, 7050330), (14136, 7000455), (14322, 6909540), (14355, 6893656), (14440, 6853077), (14520, 6815319), (14616, 6770555), (14630, 6764076), (15004, 6595470), (15048, 6576185), (15162, 6526740), (15246, 6490780), (15345, 6448904), (15428, 6414210), (15624, 6333745), (15884, 6230070), (15960, 6200403), (16093, 6149160), (16182, 6115340), (16245, 6091624), (16492, 6000390), (16530, 5986596), (16940, 5841702), (17081, 5793480), (17545, 5640264), (17556, 5636730), (17670, 5600364), (17864, 5539545), (17980, 5503806), (18183, 5442360), (18270, 5416444), (18392, 5380515), (18755, 5276376), (18810, 5260948), (18879, 5241720), (19096, 5182155), (19140, 5170242), (19285, 5131368), (19437, 5091240), (19530, 5066996), (19778, 5003460), (19836, 4988830), (19855, 4984056), (20097, 4924040), (20216, 4895055), (20328, 4868085), (20460, 4836678), (20615, 4800312), (20691, 4782680), (20938, 4726260), (21054, 4700220), (21204, 4666970), (21483, 4606360), (21576, 4586505), (21660, 4568718), (21780, 4543546), (21945, 4509384), (22040, 4489947), (22330, 4431636), (22382, 4421340), (22506, 4396980), (22743, 4351160), (22968, 4308535), (22990, 4304412), (23142, 4276140), (23560, 4200273), (23826, 4153380), (23870, 4145724), (23940, 4133602), (24244, 4081770), (24360, 4062333), (24552, 4030565), (24563, 4028760), (24738, 4000260), (24795, 3991064), (25080, 3945711), (25172, 3931290), (25270, 3916044), (25410, 3894468), (25916, 3818430), (25992, 3807265), (26040, 3800247), (26257, 3768840), (26334, 3757820), (26505, 3733576), (26796, 3693030), (26970, 3669204), (27588, 3587010), (27720, 3569929), (27797, 3560040), (28072, 3525165), (28644, 3454770), (28710, 3446828), (29260, 3382038), (29667, 3335640), (30008, 3297735), (30305, 3265416), (30324, 3263370), (30492, 3245390), (30690, 3224452), (30856, 3207105), (31407, 3150840), (31465, 3145032), (31581, 3133480), (31768, 3115035), (32186, 3074580), (32364, 3057670), (32395, 3054744), (32490, 3045812), (32984, 3000195), (33060, 2993298), (33495, 2954424), (33573, 2947560), (33759, 2931320), (33880, 2920851), (34162, 2896740), (34485, 2869608), (34713, 2850760), (35090, 2820132), (35112, 2818365), (35340, 2800182), (35739, 2768920), (35805, 2763816), (35960, 2751903), (36366, 2721180), (36540, 2708222), (37107, 2666840), (37510, 2638188), (37620, 2630474), (37758, 2620860), (37905, 2610696), (38115, 2596312), (38280, 2585121), (38570, 2565684), (38874, 2545620), (39060, 2533498), (39556, 2501730), (39672, 2494415), (39710, 2492028), (40194, 2462020), (40455, 2446136), (40920, 2418339), (41230, 2400156), (41382, 2391340), (41876, 2363130), (42108, 2350110), (42408, 2333485), (42427, 2332440), (42966, 2303180), (43320, 2284359), (43560, 2271773), (43681, 2265480), (43890, 2254692), (44660, 2215818), (44764, 2210670), (45012, 2198490), (45353, 2181960), (45486, 2175580), (45980, 2152206), (46284, 2138070), (47652, 2076690), (47740, 2072862), (47880, 2066801), (48279, 2049720), (48488, 2040885), (49126, 2014380), (49445, 2001384), (49476, 2000130), (49590, 1995532), (50344, 1965645), (50540, 1958022), (50820, 1947234), (51243, 1931160), (51832, 1909215), (52345, 1890504), (52514, 1884420), (52635, 1880088), (52668, 1878910), (53010, 1866788), (53592, 1846515), (53940, 1834602), (54549, 1814120), (55176, 1793505), (55594, 1780020), (55955, 1768536), (56265, 1758792), (56637, 1747240), (57288, 1727385), (57420, 1723414), (57855, 1710456), (58311, 1697080), (58520, 1691019), (59334, 1667820), (59565, 1661352), (60610, 1632708), (60648, 1631685), (60984, 1622695), (61380, 1612226), (61845, 1600104), (62814, 1575420), (62930, 1572516), (63162, 1566740), (64372, 1537290), (64728, 1528835), (64790, 1527372), (64980, 1522906), (65835, 1503128), (66120, 1496649), (66671, 1484280), (66990, 1477212), (67146, 1473780), (67518, 1465660), (68324, 1448370), (68970, 1434804), (69223, 1429560), (69426, 1425380), (70180, 1410066), (70680, 1400091), (71269, 1388520), (71478, 1384460), (71610, 1381908), (72732, 1360590), (73080, 1354111), (73283, 1350360), (73689, 1342920), (74214, 1333420), (75020, 1319094), (75240, 1315237), (75516, 1310430), (75810, 1305348), (76230, 1298156), (77140, 1282842), (77748, 1272810), (78120, 1266749), (78337, 1263240), (78771, 1256280), (79112, 1250865), (79420, 1246014), (80388, 1231010), (80465, 1229832), (80910, 1223068), (82460, 1200078), (82764, 1195670), (83391, 1186680), (83752, 1181565), (84216, 1175055), (84854, 1166220), (85405, 1158696), (85932, 1151590), (87362, 1132740), (87780, 1127346), (89001, 1111880), (89320, 1107909), (89528, 1105335), (90024, 1099245), (90706, 1090980), (90915, 1088472), (90972, 1087790), (91960, 1076103), (92568, 1069035), (94221, 1050280), (94395, 1048344), (95304, 1038345), (95480, 1036431), (96558, 1024860), (97185, 1018248), (98252, 1007190), (98890, 1000692), (98952, 1000065), (99180, 997766), (100485, 984808), (100719, 982520), (101080, 979011), (101640, 973617), (102486, 965580), (103455, 956536), (104690, 945252), (105028, 942210), (105270, 940044), (105336, 939455), (106020, 933394), (107415, 921272), (107880, 917301), (108779, 909720), (109098, 907060), (111188, 890010), (111910, 884268), (112530, 879396), (113274, 873620), (113715, 870232), (114840, 861707), (115159, 859320), (115710, 855228), (116622, 848540), (118668, 833910), (119130, 830676), (119567, 827640), (121220, 816354), (122760, 806113), (122815, 805752), (123101, 803880), (123690, 800052), (125628, 787710), (125860, 786258), (126324, 783370), (127281, 777480), (128744, 768645), (129580, 763686), (129960, 761453), (131043, 755160), (131285, 753768), (131670, 751564), (133342, 742140), (133980, 738606), (134292, 736890), (135036, 732830), (136059, 727320), (136648, 724185), (137940, 717402), (138446, 714780), (138852, 712690), (138985, 712008), (140360, 705033), (142538, 694260), (142956, 692230), (143220, 690954), (144837, 683240), (145464, 680295), (146566, 675180), (147378, 671460), (148335, 667128), (148428, 666710), (150040, 659547), (151032, 655215), (151620, 652674), (152460, 649078), (153729, 643720), (154280, 641421), (155496, 636405), (156674, 631620), (157035, 630168), (157542, 628140), (157905, 626696), (158840, 623007), (160776, 615505), (160930, 614916), (161820, 611534), (164920, 600039), (165528, 597835), (166782, 593340), (167865, 589512), (168795, 586264), (169708, 583110), (170810, 579348), (171864, 575795), (173565, 570152), (174724, 566370), (175560, 563673), (178002, 555940), (178695, 553784), (181412, 545490), (181830, 544236), (181944, 543895), (185535, 533368), (187891, 526680), (188442, 525140), (188790, 524172), (193116, 512430), (194370, 509124), (196504, 503595), (197780, 500346), (198360, 498883), (200013, 494760), (200970, 492404), (201438, 491260), (204972, 482790), (206910, 478268), (207669, 476520), (209380, 472626), (210056, 471105), (210540, 470022), (212040, 466697), (212135, 466488), (213807, 462840), (214830, 460636), (217558, 454860), (218196, 453530), (218405, 453096), (219849, 450120), (221067, 447640), (222376, 445005), (223820, 442134), (225060, 439698), (226548, 436810), (226765, 436392), (227430, 435116), (230318, 429660), (231420, 427614), (233244, 424270), (235011, 421080), (236313, 418760), (237336, 416955), (238260, 415338), (239134, 413820), (241395, 409944), (242440, 408177), (245630, 402876), (246202, 401940), (247380, 400026), (250173, 395560), (251256, 393855), (251720, 393129), (252648, 391685), (254562, 388740), (256215, 386232), (259160, 381843), (262086, 377580), (262570, 376884), (263340, 375782), (266684, 371070), (267960, 369303), (268584, 368445), (270072, 366415), (272118, 363660), (272745, 362824), (275880, 358701), (276892, 357390), (277704, 356345), (277970, 356004), (283185, 349448), (285076, 347130), (285912, 346115), (286440, 345477), (289674, 341620), (291555, 339416), (293132, 337590), (294756, 335730), (296670, 333564), (296856, 333355), (303240, 326337), (304920, 324539), (305767, 323640), (307458, 321860), (313348, 315810), (314070, 315084)]