89888738940

素因数分解:

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

素因数の和:125

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 49, 52, 55, 57, 60, 62, 63, 65, 66, 70, 76, 77, 78, 84, 90, 91, 93, 95, 98, 99, 105, 110, 114, 117, 121, 124, 126, 130, 132, 133, 140, 143, 147, 154, 155, 156, 165, 171, 180, 182, 186, 190, 195, 196, 198, 209, 210, 217, 220, 228, 231, 234, 242, 245, 247, 252, 260, 266, 273, 279, 285, 286, 294, 308, 310, 315, 330, 341, 342, 363, 364, 372, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 441, 455, 462, 465, 468, 484, 490, 494, 495, 532, 539, 546, 558, 570, 572, 585, 588, 589, 605, 620, 627, 630, 637, 651, 660, 665, 682, 684, 693, 715, 726, 735, 741, 770, 780, 798, 806, 819, 836, 847, 855, 858, 868, 882, 910, 924, 930, 931, 980, 988, 990, 1001, 1023, 1045, 1078, 1085, 1089, 1092, 1116, 1140, 1155, 1170, 1178, 1197, 1209, 1210, 1235, 1254, 1260, 1274, 1287, 1302, 1330, 1331, 1364, 1365, 1386, 1395, 1430, 1452, 1463, 1470, 1482, 1519, 1540, 1573, 1596, 1612, 1617, 1638, 1694, 1705, 1710, 1716, 1729, 1764, 1767, 1815, 1820, 1860, 1862, 1881, 1911, 1953, 1980, 1995, 2002, 2015, 2046, 2090, 2145, 2156, 2170, 2178, 2205, 2223, 2299, 2310, 2340, 2356, 2387, 2394, 2418, 2420, 2470, 2508, 2541, 2548, 2574, 2604, 2660, 2662, 2695, 2717, 2730, 2772, 2790, 2793, 2821, 2860, 2926, 2940, 2945, 2964, 3003, 3038, 3069, 3135, 3146, 3185, 3234, 3255, 3276, 3388, 3410, 3420, 3458, 3465, 3534, 3627, 3630, 3705, 3724, 3751, 3762, 3822, 3906, 3990, 3993, 4004, 4030, 4092, 4095, 4123, 4180, 4235, 4290, 4340, 4356, 4389, 4410, 4433, 4446, 4557, 4598, 4620, 4655, 4719, 4774, 4788, 4836, 4851, 4940, 5005, 5082, 5115, 5148, 5187, 5301, 5324, 5390, 5434, 5445, 5460, 5580, 5586, 5642, 5733, 5852, 5890, 5929, 5985, 6006, 6045, 6076, 6138, 6270, 6292, 6370, 6435, 6468, 6479, 6510, 6655, 6820, 6897, 6916, 6930, 7007, 7068, 7161, 7254, 7260, 7315, 7410, 7502, 7524, 7595, 7623, 7644, 7657, 7812, 7865, 7980, 7986, 8060, 8085, 8151, 8190, 8246, 8379, 8463, 8470, 8580, 8645, 8778, 8820, 8835, 8866, 8892, 9009, 9114, 9196, 9310, 9317, 9405, 9438, 9548, 9555, 9702, 9765, 10010, 10164, 10230, 10241, 10374, 10602, 10780, 10868, 10890, 11011, 11115, 11172, 11253, 11284, 11466, 11495, 11780, 11858, 11935, 11970, 11979, 12012, 12090, 12103, 12276, 12369, 12540, 12705, 12740, 12870, 12958, 13020, 13167, 13299, 13310, 13585, 13671, 13794, 13860, 13965, 14014, 14105, 14157, 14322, 14508, 14630, 14820, 15004, 15015, 15190, 15246, 15314, 15345, 15561, 15730, 15972, 16093, 16170, 16302, 16380, 16492, 16709, 16758, 16926, 16940, 17290, 17303, 17556, 17670, 17732, 17787, 18018, 18135, 18228, 18620, 18634, 18755, 18810, 18876, 19019, 19110, 19404, 19437, 19530, 19747, 19965, 20020, 20460, 20482, 20615, 20691, 20748, 21021, 21204, 21483, 21780, 21945, 22022, 22165, 22230, 22506, 22785, 22932, 22971, 22990, 23595, 23716, 23870, 23940, 23958, 24180, 24206, 24255, 24453, 24738, 25289, 25389, 25410, 25740, 25916, 25935, 26257, 26334, 26505, 26598, 26620, 27170, 27342, 27588, 27930, 27951, 28028, 28210, 28314, 28644, 28665, 28861, 29260, 29645, 29887, 30030, 30380, 30492, 30628, 30690, 30723, 31031, 31122, 31460, 32186, 32340, 32395, 32604, 33033, 33418, 33516, 33759, 33852, 34485, 34580, 34606, 35035, 35340, 35574, 35805, 36036, 36270, 36309, 37107, 37268, 37510, 37620, 38038, 38115, 38220, 38285, 38874, 39060, 39494, 39897, 39930, 40755, 40964, 41230, 41261, 41382, 41895, 42042, 42315, 42966, 43890, 44044, 44330, 44460, 45012, 45045, 45353, 45570, 45942, 45980, 46585, 47190, 47740, 47916, 48279, 48412, 48510, 48763, 48906, 49476, 50127, 50578, 50778, 50820, 51205, 51870, 51909, 52514, 52668, 53010, 53196, 53361, 53599, 54340, 54684, 55055, 55860, 55902, 56265, 56420, 56628, 57057, 57330, 57722, 58311, 59241, 59290, 59774, 59895, 60060, 60515, 61380, 61446, 61845, 62062, 62244, 63063, 64372, 64790, 65219, 65835, 66066, 66495, 66836, 67518, 68355, 68913, 68970, 69212, 70070, 70785, 71148, 71269, 71610, 72540, 72618, 74214, 75020, 75867, 76076, 76230, 76570, 77077, 77748, 77805, 78771, 78988, 79794, 79860, 80465, 81510, 82460, 82522, 82764, 83545, 83790, 83853, 84084, 84227, 84630, 85932, 86515, 86583, 87780, 88660, 88935, 89661, 90090, 90706, 91140, 91884, 92169, 93093, 93170, 94380, 95095, 96558, 97020, 97185, 97526, 97812, 98735, 99099, 100254, 101156, 101556, 102410, 103455, 103740, 103818, 105028, 105105, 106020, 106722, 107198, 107415, 108927, 110110, 111804, 112530, 112651, 114114, 114660, 114855, 115444, 116622, 118482, 118580, 119548, 119790, 121030, 121121, 122265, 122892, 123690, 123783, 124124, 126126, 126445, 126945, 129580, 130438, 131285, 131670, 132132, 132990, 133133, 135036, 136059, 136710, 137826, 137940, 139755, 140140, 141570, 142538, 143220, 144305, 144837, 145236, 146289, 148428, 149435, 150381, 151734, 152460, 153140, 153615, 154154, 155155, 155610, 155727, 157542, 159588, 160797, 160930, 163020, 165044, 165165, 167090, 167580, 167706, 168454, 168795, 169260, 171171, 173030, 173166, 177023, 177723, 177870, 179322, 180180, 181412, 181545, 183799, 184338, 185535, 186186, 186340, 190190, 193116, 194370, 195052, 195657, 197470, 198198, 199485, 200508, 204820, 206305, 206910, 207636, 209209, 210210, 213444, 213807, 214396, 214830, 217217, 217854, 220220, 225060, 225302, 226765, 227601, 228228, 229710, 231231, 233244, 236313, 236964, 239580, 241395, 242060, 242242, 243815, 244530, 247380, 247566, 250635, 252252, 252681, 252890, 253890, 259545, 259749, 260876, 262570, 263340, 265980, 266266, 266805, 267995, 268983, 272118, 273420, 275652, 279279, 279510, 283140, 285076, 285285, 288610, 288827, 289674, 291555, 292578, 296205, 298870, 300762, 303468, 307230, 308308, 310310, 311220, 311454, 315084, 315315, 317471, 321594, 321860, 326095, 328757, 330330, 334180, 335412, 336908, 337590, 337953, 341341, 342342, 344565, 346060, 346332, 354046, 355446, 355740, 356345, 358644, 363090, 363363, 367598, 368676, 371070, 371349, 372372, 375193, 379335, 380380, 385385, 388740, 391314, 393855, 394940, 396396, 398970, 399399, 408177, 412610, 413820, 418418, 419265, 420420, 421135, 427614, 429660, 432915, 434434, 435708, 438867, 448305, 450604, 453530, 455202, 459420, 460845, 462462, 465465, 472626, 482391, 482790, 484484, 487630, 489060, 495132, 495495, 498883, 501270, 505362, 505780, 507780, 519090, 519498, 525140, 531069, 532532, 533610, 535990, 536393, 537966, 544236, 544635, 551397, 558558, 559020, 563255, 570570, 577220, 577654, 579348, 583110, 585156, 586971, 589589, 592410, 597740, 601524, 605605, 614460, 618915, 620620, 622908, 627627, 630630, 634942, 641421, 643188, 651651, 652190, 657514, 660660, 665665, 675180, 675906, 680295, 682682, 684684, 689130, 693693, 708092, 710892, 712690, 724185, 726180, 726726, 731445, 735196, 742140, 742698, 750386, 751905, 758043, 758670, 770770, 778635, 782628, 783959, 787710, 797940, 798798, 803985, 816354, 825220, 836836, 838530, 842270, 847847, 855228, 855855, 865830, 866481, 868868, 877734, 885115, 888615, 896610, 907060, 910404, 918995, 921690, 924924, 926497, 930930, 945252, 952413, 964782, 965580, 975260, 978285, 986271, 990990, 997766, 1002540, 1010724, 1013859, 1024023, 1038180, 1038996, 1046045, 1062138, 1067220, 1069035, 1071980, 1072786, 1075932, 1086085, 1089270, 1090089, 1102794, 1117116, 1125579, 1126510, 1138005, 1141140, 1155308, 1156155, 1166220, 1173942, 1179178, 1181565, 1184820, 1198197, 1211210, 1237830, 1239161, 1255254, 1261260, 1263405, 1269884, 1282842, 1298745, 1303302, 1304380, 1315028, 1331330, 1344915, 1351812, 1360590, 1365364, 1378260, 1387386, 1396395, 1425380, 1444135, 1448370, 1453452, 1462890, 1464463, 1485396, 1496649, 1500772, 1503810, 1516086, 1517340, 1541540, 1557270, 1567918, 1575420, 1587355, 1593207, 1597596, 1607970, 1609179, 1632708, 1643785, 1654191, 1677060, 1684540, 1689765, 1695694, 1706705, 1711710, 1731660, 1732962, 1755468, 1768767, 1770230, 1777230, 1793220, 1816815, 1837990, 1843380, 1852994, 1856745, 1861860, 1875965, 1882881, 1904826, 1929564, 1954953, 1956570, 1972542, 1981980, 1995532, 1996995, 2021789, 2027718, 2040885, 2048046, 2092090, 2124276, 2138070, 2145572, 2172170, 2178540, 2180178, 2194335, 2205588, 2251158, 2253020, 2276010, 2301299, 2312310, 2347884, 2351877, 2358356, 2363130, 2389387, 2396394, 2411955, 2422420, 2475660, 2478322, 2494415, 2510508, 2526810, 2543541, 2565684, 2597490, 2599443, 2606604, 2655345, 2662660, 2681965, 2689830, 2721180, 2756985, 2774772, 2779491, 2792790, 2857239, 2888270, 2896740, 2925780, 2928926, 2934855, 2947945, 2958813, 2993298, 3007620, 3032172, 3072069, 3114540, 3135836, 3138135, 3174710, 3186414, 3207105, 3215940, 3218358, 3258255, 3287570, 3308382, 3376737, 3379530, 3391388, 3413410, 3423420, 3465924, 3468465, 3492181, 3537534, 3540460, 3554460, 3633630, 3675980, 3705988, 3713490, 3717483, 3751930, 3754751, 3765762, 3790215, 3809652, 3909906, 3913140, 3919795, 3945084, 3993990, 4043578, 4055436, 4081770, 4096092, 4127123, 4184180, 4239235, 4276140, 4332405, 4344340, 4360356, 4388670, 4393389, 4489947, 4502316, 4552020, 4602598, 4624620, 4632485, 4703754, 4726260, 4762065, 4778774, 4792788, 4823910, 4827537, 4931355, 4956644, 4988830, 5053620, 5069295, 5087082, 5120115, 5194980, 5198886, 5306301, 5310690, 5363930, 5379660, 5450445, 5487713, 5513970, 5558982, 5585580, 5627895, 5714478, 5776540, 5857852, 5869710, 5895890, 5917626, 5986596, 5990985, 6065367, 6144138, 6195805, 6276270, 6349420, 6372828, 6414210, 6436716, 6485479, 6516510, 6575140, 6616764, 6753474, 6759060, 6826820, 6903897, 6936930, 6984362, 7055631, 7075068, 7168161, 7267260, 7322315, 7426980, 7434966, 7483245, 7503860, 7509502, 7531524, 7580430, 7630623, 7819812, 7839590, 7966035, 7987980, 8045895, 8087156, 8163540, 8254246, 8270955, 8338473, 8478470, 8664810, 8777340, 8786778, 8843835, 8979894, 9205196, 9264970, 9407508, 9414405, 9524130, 9557548, 9647820, 9655074, 9774765, 9862710, 9977660, 10108945, 10138590, 10174164, 10191467, 10240230, 10397772, 10476543, 10612602, 10621380, 10727860, 10900890, 10975426, 11027940, 11117964, 11152449, 11255790, 11264253, 11428956, 11506495, 11739420, 11759385, 11791780, 11835252, 11946935, 11981970, 12130734, 12288276, 12381369, 12391610, 12552540, 12717705, 12828420, 12970958, 12997215, 13033020, 13180167, 13506948, 13807794, 13873860, 13897455, 13968724, 14111262, 14286195, 14336322, 14644630, 14794065, 14869932, 14966490, 15019004, 15160860, 15261246, 15360345, 15679180, 15932070, 16091790, 16109093, 16463139, 16508492, 16541910, 16676946, 16883685, 16956940, 17329620, 17460905, 17573556, 17687670, 17959788, 18196101, 18529940, 18587415, 18773755, 18828810, 19048260, 19310148, 19456437, 19549530, 19725420, 20217890, 20277180, 20382934, 20480460, 20635615, 20711691, 20953086, 21225204, 21504483, 21801780, 21950852, 21966945, 22304898, 22449735, 22511580, 22528506, 23012990, 23518770, 23893870, 23963940, 24137685, 24261468, 24762738, 24783220, 25435410, 25941916, 25994430, 26283257, 26360334, 26531505, 27438565, 27615588, 27794910, 28222524, 28572390, 28672644, 29289260, 29588130, 29932980, 30326835, 30522492, 30574401, 30720690, 31429629, 31864140, 32183580, 32218186, 32427395, 32926278, 33083820, 33353892, 33767370, 33792759, 34519485, 34921810, 35278155, 35375340, 35840805, 36392202, 37144107, 37174830, 37547510, 37657620, 38153115, 38413991, 38912874, 39099060, 40435780, 40765868, 41271230, 41423382, 41692365, 41906172, 43008966, 43933890, 44609796, 44899470, 45057012, 45398353, 46025980, 47037540, 47787740, 48275370, 48327279, 49389417, 49525476, 50870820, 50957335, 51988860, 52382715, 52566514, 52720668, 53063010, 54877130, 55589820, 55762245, 56321265, 57144780, 58369311, 59176260, 60653670, 61148802, 61441380, 61906845, 62859258, 64436372, 64854790, 65852556, 65900835, 67534740, 67585518, 69038970, 69843620, 70556310, 71340269, 71681610, 72784404, 74288214, 74349660, 75095020, 76306230, 76827982, 77825748, 78849771, 80545465, 82315695, 82542460, 82846764, 83384730, 86017932, 87867780, 89798940, 90796706, 90980505, 91723203, 96550740, 96654558, 97282185, 98778834, 101914670, 103558455, 104765430, 105133028, 106126020, 107522415, 109754260, 111524490, 112642530, 115241973, 116738622, 121307340, 122297604, 123813690, 125718516, 129709580, 131416285, 131801670, 135171036, 136195059, 138077940, 141112620, 142680538, 143363220, 144981837, 148576428, 152612460, 152872005, 153655964, 157148145, 157699542, 161090930, 164631390, 166769460, 168963795, 181593412, 181961010, 183446406, 185720535, 192069955, 193309116, 194564370, 197557668, 203829340, 207116910, 209530860, 214020807, 215044830, 223048980, 225285060, 226991765, 230483946, 233477244, 236549313, 241636395, 246947085, 247627380, 262832570, 263603340, 272390118, 285361076, 289963674, 291846555, 305744010, 314296290, 315399084, 322181860, 329262780, 337927590, 345725919, 356701345, 363922020, 366892812, 371441070, 384139910, 389128740, 394248855, 408585177, 414233820, 428041614, 430089660, 453983530, 458616015, 460967892, 473098626, 483272790, 493894170, 499381883, 525665140, 544780236, 576209865, 579927348, 583693110, 611488020, 628592580, 642062421, 675855180, 680975295, 691451838, 713402690, 724909185, 742882140, 768279820, 788497710, 817170354, 856083228, 907967060, 917232030, 946197252, 966545580, 987788340, 998763766, 1070104035, 1152419730, 1167386220, 1182746565, 1284124842, 1361950590, 1382903676, 1426805380, 1449818370, 1498145649, 1576995420, 1634340708, 1728629595, 1834464060, 1997527532, 2042925885, 2140208070, 2304839460, 2365493130, 2496909415, 2568249684, 2723901180, 2899636740, 2996291298, 3210312105, 3457259190, 4085851770, 4280416140, 4494436947, 4730986260, 4993818830, 5992582596, 6420624210, 6914518380, 7490728245, 8171703540, 8988873894, 9987637660, 12841248420, 14981456490, 17977747788, 22472184735, 29962912980, 44944369470, 89888738940]

約数ペア:

[(1, 89888738940), (2, 44944369470), (3, 29962912980), (4, 22472184735), (5, 17977747788), (6, 14981456490), (7, 12841248420), (9, 9987637660), (10, 8988873894), (11, 8171703540), (12, 7490728245), (13, 6914518380), (14, 6420624210), (15, 5992582596), (18, 4993818830), (19, 4730986260), (20, 4494436947), (21, 4280416140), (22, 4085851770), (26, 3457259190), (28, 3210312105), (30, 2996291298), (31, 2899636740), (33, 2723901180), (35, 2568249684), (36, 2496909415), (38, 2365493130), (39, 2304839460), (42, 2140208070), (44, 2042925885), (45, 1997527532), (49, 1834464060), (52, 1728629595), (55, 1634340708), (57, 1576995420), (60, 1498145649), (62, 1449818370), (63, 1426805380), (65, 1382903676), (66, 1361950590), (70, 1284124842), (76, 1182746565), (77, 1167386220), (78, 1152419730), (84, 1070104035), (90, 998763766), (91, 987788340), (93, 966545580), (95, 946197252), (98, 917232030), (99, 907967060), (105, 856083228), (110, 817170354), (114, 788497710), (117, 768279820), (121, 742882140), (124, 724909185), (126, 713402690), (130, 691451838), (132, 680975295), (133, 675855180), (140, 642062421), (143, 628592580), (147, 611488020), (154, 583693110), (155, 579927348), (156, 576209865), (165, 544780236), (171, 525665140), (180, 499381883), (182, 493894170), (186, 483272790), (190, 473098626), (195, 460967892), (196, 458616015), (198, 453983530), (209, 430089660), (210, 428041614), (217, 414233820), (220, 408585177), (228, 394248855), (231, 389128740), (234, 384139910), (242, 371441070), (245, 366892812), (247, 363922020), (252, 356701345), (260, 345725919), (266, 337927590), (273, 329262780), (279, 322181860), (285, 315399084), (286, 314296290), (294, 305744010), (308, 291846555), (310, 289963674), (315, 285361076), (330, 272390118), (341, 263603340), (342, 262832570), (363, 247627380), (364, 246947085), (372, 241636395), (380, 236549313), (385, 233477244), (390, 230483946), (396, 226991765), (399, 225285060), (403, 223048980), (418, 215044830), (420, 214020807), (429, 209530860), (434, 207116910), (441, 203829340), (455, 197557668), (462, 194564370), (465, 193309116), (468, 192069955), (484, 185720535), (490, 183446406), (494, 181961010), (495, 181593412), (532, 168963795), (539, 166769460), (546, 164631390), (558, 161090930), (570, 157699542), (572, 157148145), (585, 153655964), (588, 152872005), (589, 152612460), (605, 148576428), (620, 144981837), (627, 143363220), (630, 142680538), (637, 141112620), (651, 138077940), (660, 136195059), (665, 135171036), (682, 131801670), (684, 131416285), (693, 129709580), (715, 125718516), (726, 123813690), (735, 122297604), (741, 121307340), (770, 116738622), (780, 115241973), (798, 112642530), (806, 111524490), (819, 109754260), (836, 107522415), (847, 106126020), (855, 105133028), (858, 104765430), (868, 103558455), (882, 101914670), (910, 98778834), (924, 97282185), (930, 96654558), (931, 96550740), (980, 91723203), (988, 90980505), (990, 90796706), (1001, 89798940), (1023, 87867780), (1045, 86017932), (1078, 83384730), (1085, 82846764), (1089, 82542460), (1092, 82315695), (1116, 80545465), (1140, 78849771), (1155, 77825748), (1170, 76827982), (1178, 76306230), (1197, 75095020), (1209, 74349660), (1210, 74288214), (1235, 72784404), (1254, 71681610), (1260, 71340269), (1274, 70556310), (1287, 69843620), (1302, 69038970), (1330, 67585518), (1331, 67534740), (1364, 65900835), (1365, 65852556), (1386, 64854790), (1395, 64436372), (1430, 62859258), (1452, 61906845), (1463, 61441380), (1470, 61148802), (1482, 60653670), (1519, 59176260), (1540, 58369311), (1573, 57144780), (1596, 56321265), (1612, 55762245), (1617, 55589820), (1638, 54877130), (1694, 53063010), (1705, 52720668), (1710, 52566514), (1716, 52382715), (1729, 51988860), (1764, 50957335), (1767, 50870820), (1815, 49525476), (1820, 49389417), (1860, 48327279), (1862, 48275370), (1881, 47787740), (1911, 47037540), (1953, 46025980), (1980, 45398353), (1995, 45057012), (2002, 44899470), (2015, 44609796), (2046, 43933890), (2090, 43008966), (2145, 41906172), (2156, 41692365), (2170, 41423382), (2178, 41271230), (2205, 40765868), (2223, 40435780), (2299, 39099060), (2310, 38912874), (2340, 38413991), (2356, 38153115), (2387, 37657620), (2394, 37547510), (2418, 37174830), (2420, 37144107), (2470, 36392202), (2508, 35840805), (2541, 35375340), (2548, 35278155), (2574, 34921810), (2604, 34519485), (2660, 33792759), (2662, 33767370), (2695, 33353892), (2717, 33083820), (2730, 32926278), (2772, 32427395), (2790, 32218186), (2793, 32183580), (2821, 31864140), (2860, 31429629), (2926, 30720690), (2940, 30574401), (2945, 30522492), (2964, 30326835), (3003, 29932980), (3038, 29588130), (3069, 29289260), (3135, 28672644), (3146, 28572390), (3185, 28222524), (3234, 27794910), (3255, 27615588), (3276, 27438565), (3388, 26531505), (3410, 26360334), (3420, 26283257), (3458, 25994430), (3465, 25941916), (3534, 25435410), (3627, 24783220), (3630, 24762738), (3705, 24261468), (3724, 24137685), (3751, 23963940), (3762, 23893870), (3822, 23518770), (3906, 23012990), (3990, 22528506), (3993, 22511580), (4004, 22449735), (4030, 22304898), (4092, 21966945), (4095, 21950852), (4123, 21801780), (4180, 21504483), (4235, 21225204), (4290, 20953086), (4340, 20711691), (4356, 20635615), (4389, 20480460), (4410, 20382934), (4433, 20277180), (4446, 20217890), (4557, 19725420), (4598, 19549530), (4620, 19456437), (4655, 19310148), (4719, 19048260), (4774, 18828810), (4788, 18773755), (4836, 18587415), (4851, 18529940), (4940, 18196101), (5005, 17959788), (5082, 17687670), (5115, 17573556), (5148, 17460905), (5187, 17329620), (5301, 16956940), (5324, 16883685), (5390, 16676946), (5434, 16541910), (5445, 16508492), (5460, 16463139), (5580, 16109093), (5586, 16091790), (5642, 15932070), (5733, 15679180), (5852, 15360345), (5890, 15261246), (5929, 15160860), (5985, 15019004), (6006, 14966490), (6045, 14869932), (6076, 14794065), (6138, 14644630), (6270, 14336322), (6292, 14286195), (6370, 14111262), (6435, 13968724), (6468, 13897455), (6479, 13873860), (6510, 13807794), (6655, 13506948), (6820, 13180167), (6897, 13033020), (6916, 12997215), (6930, 12970958), (7007, 12828420), (7068, 12717705), (7161, 12552540), (7254, 12391610), (7260, 12381369), (7315, 12288276), (7410, 12130734), (7502, 11981970), (7524, 11946935), (7595, 11835252), (7623, 11791780), (7644, 11759385), (7657, 11739420), (7812, 11506495), (7865, 11428956), (7980, 11264253), (7986, 11255790), (8060, 11152449), (8085, 11117964), (8151, 11027940), (8190, 10975426), (8246, 10900890), (8379, 10727860), (8463, 10621380), (8470, 10612602), (8580, 10476543), (8645, 10397772), (8778, 10240230), (8820, 10191467), (8835, 10174164), (8866, 10138590), (8892, 10108945), (9009, 9977660), (9114, 9862710), (9196, 9774765), (9310, 9655074), (9317, 9647820), (9405, 9557548), (9438, 9524130), (9548, 9414405), (9555, 9407508), (9702, 9264970), (9765, 9205196), (10010, 8979894), (10164, 8843835), (10230, 8786778), (10241, 8777340), (10374, 8664810), (10602, 8478470), (10780, 8338473), (10868, 8270955), (10890, 8254246), (11011, 8163540), (11115, 8087156), (11172, 8045895), (11253, 7987980), (11284, 7966035), (11466, 7839590), (11495, 7819812), (11780, 7630623), (11858, 7580430), (11935, 7531524), (11970, 7509502), (11979, 7503860), (12012, 7483245), (12090, 7434966), (12103, 7426980), (12276, 7322315), (12369, 7267260), (12540, 7168161), (12705, 7075068), (12740, 7055631), (12870, 6984362), (12958, 6936930), (13020, 6903897), (13167, 6826820), (13299, 6759060), (13310, 6753474), (13585, 6616764), (13671, 6575140), (13794, 6516510), (13860, 6485479), (13965, 6436716), (14014, 6414210), (14105, 6372828), (14157, 6349420), (14322, 6276270), (14508, 6195805), (14630, 6144138), (14820, 6065367), (15004, 5990985), (15015, 5986596), (15190, 5917626), (15246, 5895890), (15314, 5869710), (15345, 5857852), (15561, 5776540), (15730, 5714478), (15972, 5627895), (16093, 5585580), (16170, 5558982), (16302, 5513970), (16380, 5487713), (16492, 5450445), (16709, 5379660), (16758, 5363930), (16926, 5310690), (16940, 5306301), (17290, 5198886), (17303, 5194980), (17556, 5120115), (17670, 5087082), (17732, 5069295), (17787, 5053620), (18018, 4988830), (18135, 4956644), (18228, 4931355), (18620, 4827537), (18634, 4823910), (18755, 4792788), (18810, 4778774), (18876, 4762065), (19019, 4726260), (19110, 4703754), (19404, 4632485), (19437, 4624620), (19530, 4602598), (19747, 4552020), (19965, 4502316), (20020, 4489947), (20460, 4393389), (20482, 4388670), (20615, 4360356), (20691, 4344340), (20748, 4332405), (21021, 4276140), (21204, 4239235), (21483, 4184180), (21780, 4127123), (21945, 4096092), (22022, 4081770), (22165, 4055436), (22230, 4043578), (22506, 3993990), (22785, 3945084), (22932, 3919795), (22971, 3913140), (22990, 3909906), (23595, 3809652), (23716, 3790215), (23870, 3765762), (23940, 3754751), (23958, 3751930), (24180, 3717483), (24206, 3713490), (24255, 3705988), (24453, 3675980), (24738, 3633630), (25289, 3554460), (25389, 3540460), (25410, 3537534), (25740, 3492181), (25916, 3468465), (25935, 3465924), (26257, 3423420), (26334, 3413410), (26505, 3391388), (26598, 3379530), (26620, 3376737), (27170, 3308382), (27342, 3287570), (27588, 3258255), (27930, 3218358), (27951, 3215940), (28028, 3207105), (28210, 3186414), (28314, 3174710), (28644, 3138135), (28665, 3135836), (28861, 3114540), (29260, 3072069), (29645, 3032172), (29887, 3007620), (30030, 2993298), (30380, 2958813), (30492, 2947945), (30628, 2934855), (30690, 2928926), (30723, 2925780), (31031, 2896740), (31122, 2888270), (31460, 2857239), (32186, 2792790), (32340, 2779491), (32395, 2774772), (32604, 2756985), (33033, 2721180), (33418, 2689830), (33516, 2681965), (33759, 2662660), (33852, 2655345), (34485, 2606604), (34580, 2599443), (34606, 2597490), (35035, 2565684), (35340, 2543541), (35574, 2526810), (35805, 2510508), (36036, 2494415), (36270, 2478322), (36309, 2475660), (37107, 2422420), (37268, 2411955), (37510, 2396394), (37620, 2389387), (38038, 2363130), (38115, 2358356), (38220, 2351877), (38285, 2347884), (38874, 2312310), (39060, 2301299), (39494, 2276010), (39897, 2253020), (39930, 2251158), (40755, 2205588), (40964, 2194335), (41230, 2180178), (41261, 2178540), (41382, 2172170), (41895, 2145572), (42042, 2138070), (42315, 2124276), (42966, 2092090), (43890, 2048046), (44044, 2040885), (44330, 2027718), (44460, 2021789), (45012, 1996995), (45045, 1995532), (45353, 1981980), (45570, 1972542), (45942, 1956570), (45980, 1954953), (46585, 1929564), (47190, 1904826), (47740, 1882881), (47916, 1875965), (48279, 1861860), (48412, 1856745), (48510, 1852994), (48763, 1843380), (48906, 1837990), (49476, 1816815), (50127, 1793220), (50578, 1777230), (50778, 1770230), (50820, 1768767), (51205, 1755468), (51870, 1732962), (51909, 1731660), (52514, 1711710), (52668, 1706705), (53010, 1695694), (53196, 1689765), (53361, 1684540), (53599, 1677060), (54340, 1654191), (54684, 1643785), (55055, 1632708), (55860, 1609179), (55902, 1607970), (56265, 1597596), (56420, 1593207), (56628, 1587355), (57057, 1575420), (57330, 1567918), (57722, 1557270), (58311, 1541540), (59241, 1517340), (59290, 1516086), (59774, 1503810), (59895, 1500772), (60060, 1496649), (60515, 1485396), (61380, 1464463), (61446, 1462890), (61845, 1453452), (62062, 1448370), (62244, 1444135), (63063, 1425380), (64372, 1396395), (64790, 1387386), (65219, 1378260), (65835, 1365364), (66066, 1360590), (66495, 1351812), (66836, 1344915), (67518, 1331330), (68355, 1315028), (68913, 1304380), (68970, 1303302), (69212, 1298745), (70070, 1282842), (70785, 1269884), (71148, 1263405), (71269, 1261260), (71610, 1255254), (72540, 1239161), (72618, 1237830), (74214, 1211210), (75020, 1198197), (75867, 1184820), (76076, 1181565), (76230, 1179178), (76570, 1173942), (77077, 1166220), (77748, 1156155), (77805, 1155308), (78771, 1141140), (78988, 1138005), (79794, 1126510), (79860, 1125579), (80465, 1117116), (81510, 1102794), (82460, 1090089), (82522, 1089270), (82764, 1086085), (83545, 1075932), (83790, 1072786), (83853, 1071980), (84084, 1069035), (84227, 1067220), (84630, 1062138), (85932, 1046045), (86515, 1038996), (86583, 1038180), (87780, 1024023), (88660, 1013859), (88935, 1010724), (89661, 1002540), (90090, 997766), (90706, 990990), (91140, 986271), (91884, 978285), (92169, 975260), (93093, 965580), (93170, 964782), (94380, 952413), (95095, 945252), (96558, 930930), (97020, 926497), (97185, 924924), (97526, 921690), (97812, 918995), (98735, 910404), (99099, 907060), (100254, 896610), (101156, 888615), (101556, 885115), (102410, 877734), (103455, 868868), (103740, 866481), (103818, 865830), (105028, 855855), (105105, 855228), (106020, 847847), (106722, 842270), (107198, 838530), (107415, 836836), (108927, 825220), (110110, 816354), (111804, 803985), (112530, 798798), (112651, 797940), (114114, 787710), (114660, 783959), (114855, 782628), (115444, 778635), (116622, 770770), (118482, 758670), (118580, 758043), (119548, 751905), (119790, 750386), (121030, 742698), (121121, 742140), (122265, 735196), (122892, 731445), (123690, 726726), (123783, 726180), (124124, 724185), (126126, 712690), (126445, 710892), (126945, 708092), (129580, 693693), (130438, 689130), (131285, 684684), (131670, 682682), (132132, 680295), (132990, 675906), (133133, 675180), (135036, 665665), (136059, 660660), (136710, 657514), (137826, 652190), (137940, 651651), (139755, 643188), (140140, 641421), (141570, 634942), (142538, 630630), (143220, 627627), (144305, 622908), (144837, 620620), (145236, 618915), (146289, 614460), (148428, 605605), (149435, 601524), (150381, 597740), (151734, 592410), (152460, 589589), (153140, 586971), (153615, 585156), (154154, 583110), (155155, 579348), (155610, 577654), (155727, 577220), (157542, 570570), (159588, 563255), (160797, 559020), (160930, 558558), (163020, 551397), (165044, 544635), (165165, 544236), (167090, 537966), (167580, 536393), (167706, 535990), (168454, 533610), (168795, 532532), (169260, 531069), (171171, 525140), (173030, 519498), (173166, 519090), (177023, 507780), (177723, 505780), (177870, 505362), (179322, 501270), (180180, 498883), (181412, 495495), (181545, 495132), (183799, 489060), (184338, 487630), (185535, 484484), (186186, 482790), (186340, 482391), (190190, 472626), (193116, 465465), (194370, 462462), (195052, 460845), (195657, 459420), (197470, 455202), (198198, 453530), (199485, 450604), (200508, 448305), (204820, 438867), (206305, 435708), (206910, 434434), (207636, 432915), (209209, 429660), (210210, 427614), (213444, 421135), (213807, 420420), (214396, 419265), (214830, 418418), (217217, 413820), (217854, 412610), (220220, 408177), (225060, 399399), (225302, 398970), (226765, 396396), (227601, 394940), (228228, 393855), (229710, 391314), (231231, 388740), (233244, 385385), (236313, 380380), (236964, 379335), (239580, 375193), (241395, 372372), (242060, 371349), (242242, 371070), (243815, 368676), (244530, 367598), (247380, 363363), (247566, 363090), (250635, 358644), (252252, 356345), (252681, 355740), (252890, 355446), (253890, 354046), (259545, 346332), (259749, 346060), (260876, 344565), (262570, 342342), (263340, 341341), (265980, 337953), (266266, 337590), (266805, 336908), (267995, 335412), (268983, 334180), (272118, 330330), (273420, 328757), (275652, 326095), (279279, 321860), (279510, 321594), (283140, 317471), (285076, 315315), (285285, 315084), (288610, 311454), (288827, 311220), (289674, 310310), (291555, 308308), (292578, 307230), (296205, 303468), (298870, 300762)]