50915998980

素因数分解:

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

素因数の和:113

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 27, 28, 30, 31, 33, 35, 36, 38, 42, 44, 45, 49, 54, 55, 57, 60, 62, 63, 66, 70, 76, 77, 81, 84, 90, 93, 95, 98, 99, 105, 108, 110, 114, 121, 124, 126, 132, 133, 135, 140, 147, 154, 155, 162, 165, 171, 180, 186, 189, 190, 196, 198, 209, 210, 217, 220, 228, 231, 242, 243, 245, 252, 266, 270, 279, 285, 294, 297, 308, 310, 315, 324, 330, 341, 342, 363, 372, 378, 380, 385, 396, 399, 405, 418, 420, 434, 441, 462, 465, 484, 486, 490, 495, 513, 532, 539, 540, 558, 567, 570, 588, 589, 594, 605, 620, 627, 630, 651, 660, 665, 682, 684, 693, 726, 729, 735, 756, 770, 798, 810, 836, 837, 847, 855, 868, 882, 891, 924, 930, 931, 945, 972, 980, 990, 1023, 1026, 1045, 1078, 1085, 1089, 1116, 1134, 1140, 1155, 1178, 1188, 1197, 1210, 1215, 1254, 1260, 1302, 1323, 1330, 1364, 1386, 1395, 1452, 1458, 1463, 1470, 1485, 1519, 1539, 1540, 1596, 1617, 1620, 1674, 1694, 1701, 1705, 1710, 1764, 1767, 1782, 1815, 1860, 1862, 1881, 1890, 1953, 1980, 1995, 2046, 2052, 2079, 2090, 2156, 2170, 2178, 2205, 2268, 2299, 2310, 2356, 2387, 2394, 2420, 2430, 2508, 2511, 2541, 2565, 2604, 2646, 2660, 2673, 2695, 2772, 2790, 2793, 2835, 2916, 2926, 2940, 2945, 2970, 3038, 3069, 3078, 3135, 3234, 3255, 3267, 3348, 3388, 3402, 3410, 3420, 3465, 3534, 3564, 3591, 3630, 3645, 3724, 3751, 3762, 3780, 3906, 3969, 3990, 4092, 4123, 4158, 4180, 4185, 4235, 4340, 4356, 4389, 4410, 4455, 4557, 4598, 4617, 4620, 4655, 4774, 4788, 4851, 4860, 5022, 5082, 5103, 5115, 5130, 5292, 5301, 5346, 5390, 5445, 5580, 5586, 5643, 5670, 5852, 5859, 5890, 5929, 5940, 5985, 6076, 6138, 6156, 6237, 6270, 6468, 6479, 6510, 6534, 6615, 6804, 6820, 6897, 6930, 7068, 7161, 7182, 7260, 7290, 7315, 7502, 7524, 7533, 7595, 7623, 7695, 7812, 7938, 7980, 8019, 8085, 8246, 8316, 8370, 8379, 8470, 8505, 8778, 8820, 8835, 8910, 9114, 9196, 9207, 9234, 9310, 9405, 9548, 9702, 9765, 9801, 10044, 10164, 10206, 10230, 10241, 10260, 10395, 10602, 10692, 10773, 10780, 10890, 11172, 11253, 11286, 11340, 11495, 11718, 11780, 11858, 11907, 11935, 11970, 12276, 12369, 12474, 12540, 12555, 12705, 12958, 13020, 13068, 13167, 13230, 13365, 13671, 13794, 13851, 13860, 13965, 14322, 14364, 14553, 14580, 14630, 15004, 15066, 15190, 15246, 15345, 15390, 15876, 15903, 16038, 16093, 16170, 16335, 16492, 16709, 16740, 16758, 16929, 16940, 17010, 17556, 17577, 17670, 17787, 17820, 17955, 18228, 18414, 18468, 18620, 18711, 18755, 18810, 19404, 19437, 19530, 19602, 19845, 20412, 20460, 20482, 20615, 20691, 20790, 21204, 21483, 21546, 21780, 21945, 22506, 22572, 22599, 22785, 22869, 22990, 23085, 23436, 23716, 23814, 23870, 23940, 24255, 24738, 24948, 25110, 25137, 25410, 25515, 25916, 26257, 26334, 26460, 26505, 26730, 27342, 27588, 27621, 27702, 27930, 28215, 28644, 28861, 29106, 29260, 29295, 29403, 29645, 30132, 30380, 30492, 30690, 30723, 30780, 31185, 31806, 32076, 32186, 32319, 32340, 32395, 32670, 33418, 33516, 33759, 33858, 34020, 34485, 35154, 35340, 35574, 35721, 35805, 35910, 36828, 37107, 37422, 37510, 37620, 37665, 38115, 38874, 39060, 39204, 39501, 39690, 40095, 40964, 41013, 41230, 41382, 41580, 41895, 42966, 43092, 43659, 43890, 45012, 45198, 45353, 45570, 45738, 45980, 46035, 46170, 47628, 47709, 47740, 48279, 48510, 49005, 49476, 50127, 50220, 50274, 50787, 50820, 51030, 51205, 52514, 52668, 52731, 53010, 53361, 53460, 53865, 54684, 55242, 55404, 55860, 56133, 56265, 56430, 57722, 58212, 58311, 58590, 58806, 59290, 59535, 61380, 61446, 61845, 62073, 62370, 63612, 64372, 64449, 64638, 64790, 65340, 65835, 66836, 67518, 67716, 68355, 68607, 68970, 69255, 70308, 71148, 71269, 71442, 71610, 71820, 72765, 74214, 74844, 75020, 75330, 75411, 76230, 77748, 78771, 79002, 79380, 79515, 80190, 80465, 82026, 82460, 82764, 82863, 83545, 83790, 84645, 85932, 86583, 87318, 87780, 87885, 88209, 88935, 90396, 90706, 91140, 91476, 92070, 92169, 92340, 93555, 95418, 96558, 96957, 97020, 97185, 98010, 100254, 100548, 101277, 101574, 102060, 102410, 103455, 105028, 105462, 106020, 106722, 107415, 107730, 110484, 111321, 112266, 112530, 112651, 112860, 112995, 114345, 115444, 116622, 117180, 117612, 118503, 118580, 119070, 122892, 123039, 123690, 124146, 124740, 125685, 128898, 129276, 129580, 130977, 131285, 131670, 135036, 136059, 136710, 137214, 137940, 138105, 138510, 142538, 142884, 143127, 143220, 144305, 144837, 145530, 147015, 148428, 150381, 150660, 150822, 152361, 152460, 153615, 157542, 158004, 158193, 159030, 160083, 160380, 160930, 161595, 164052, 165726, 167090, 167580, 168795, 169290, 173166, 174636, 174933, 175770, 176418, 177870, 178605, 181412, 183799, 184140, 184338, 185535, 186219, 187110, 190836, 193116, 193347, 193914, 194370, 196020, 197505, 200508, 202554, 203148, 204820, 205065, 205821, 206910, 210924, 213444, 213807, 214830, 215460, 218295, 222642, 224532, 225060, 225302, 225990, 226233, 226765, 228690, 233244, 236313, 237006, 238140, 238545, 241395, 246078, 247380, 248292, 248589, 250635, 251370, 253935, 257796, 259749, 261954, 262570, 263340, 263655, 266805, 272118, 273420, 274428, 276210, 276507, 277020, 280665, 285076, 286254, 288610, 289674, 291060, 291555, 294030, 300762, 301644, 303831, 304722, 307230, 310365, 315084, 316386, 317471, 318060, 320166, 321860, 322245, 323190, 331452, 333963, 334180, 337590, 337953, 338580, 343035, 346332, 349866, 351540, 352836, 355509, 355740, 356345, 357210, 367598, 368676, 369117, 371070, 372438, 374220, 377055, 386694, 387828, 388740, 392931, 393855, 395010, 405108, 408177, 410130, 411642, 413820, 414315, 427614, 429381, 429660, 432915, 434511, 436590, 441045, 445284, 450604, 451143, 451980, 452466, 453530, 457380, 460845, 472626, 474012, 477090, 480249, 482790, 484785, 492156, 497178, 498883, 501270, 502740, 506385, 507870, 519498, 523908, 524799, 525140, 527310, 533610, 544236, 551397, 552420, 553014, 556605, 558657, 561330, 563255, 572508, 577220, 579348, 580041, 583110, 588060, 592515, 601524, 607662, 609444, 614460, 615195, 617463, 620730, 632772, 634942, 640332, 641421, 644490, 646380, 654885, 667926, 675180, 675906, 678699, 680295, 686070, 699732, 708939, 711018, 712690, 714420, 715635, 724185, 735196, 738234, 742140, 744876, 751905, 754110, 761805, 773388, 779247, 785862, 787710, 790020, 790965, 800415, 816354, 820260, 823284, 828630, 829521, 855228, 858762, 865830, 869022, 873180, 874665, 882090, 902286, 904932, 907060, 911493, 918995, 921690, 931095, 945252, 952413, 954180, 960498, 965580, 966735, 969570, 994356, 997766, 1001889, 1002540, 1012770, 1013859, 1015740, 1029105, 1038996, 1049598, 1054620, 1066527, 1067220, 1069035, 1102794, 1106028, 1107351, 1113210, 1117314, 1122660, 1126510, 1131165, 1160082, 1166220, 1181565, 1185030, 1215324, 1224531, 1230390, 1234926, 1241460, 1242945, 1269884, 1282842, 1288980, 1298745, 1303533, 1309770, 1335852, 1351812, 1353429, 1357398, 1360590, 1372140, 1382535, 1417878, 1422036, 1425380, 1431270, 1440747, 1448370, 1476468, 1496649, 1503810, 1508220, 1519155, 1523610, 1558494, 1571724, 1574397, 1575420, 1581930, 1587355, 1600830, 1632708, 1654191, 1657260, 1659042, 1669815, 1675971, 1689765, 1717524, 1731660, 1738044, 1740123, 1749330, 1764180, 1777545, 1804572, 1822986, 1837990, 1843380, 1845585, 1862190, 1904826, 1920996, 1924263, 1933470, 1939140, 1964655, 1995532, 2003778, 2025540, 2027718, 2040885, 2058210, 2099196, 2126817, 2133054, 2138070, 2146905, 2172555, 2205588, 2214702, 2226420, 2234628, 2253020, 2255715, 2262330, 2320164, 2337741, 2363130, 2370060, 2401245, 2449062, 2460780, 2469852, 2485890, 2488563, 2494415, 2565684, 2597490, 2607066, 2619540, 2623995, 2706858, 2714796, 2721180, 2734479, 2756985, 2765070, 2793285, 2835756, 2857239, 2862540, 2881494, 2896740, 2900205, 2993298, 3005667, 3007620, 3038310, 3041577, 3047220, 3087315, 3116988, 3148794, 3163860, 3174710, 3201660, 3207105, 3308382, 3318084, 3339630, 3351942, 3379530, 3393495, 3480246, 3492181, 3498660, 3544695, 3555090, 3645972, 3673593, 3675980, 3691170, 3724380, 3809652, 3848526, 3866940, 3896235, 3910599, 3929310, 4007556, 4055436, 4060287, 4081770, 4116420, 4147605, 4253634, 4266108, 4276140, 4293810, 4322241, 4345110, 4429404, 4489947, 4511430, 4524660, 4557465, 4675482, 4723191, 4726260, 4762065, 4802490, 4898124, 4962573, 4971780, 4977126, 4988830, 5009445, 5069295, 5194980, 5214132, 5247990, 5332635, 5413716, 5468958, 5513970, 5530140, 5536755, 5586570, 5714478, 5762988, 5772789, 5800410, 5986596, 6011334, 6076620, 6083154, 6122655, 6174630, 6297588, 6349420, 6380451, 6414210, 6517665, 6616764, 6679260, 6703884, 6759060, 6767145, 6786990, 6960492, 6984362, 7013223, 7089390, 7110180, 7203735, 7347186, 7382340, 7465689, 7483245, 7697052, 7792470, 7821198, 7858620, 7871985, 8120574, 8163540, 8270955, 8295210, 8379855, 8507268, 8571717, 8587620, 8644482, 8690220, 8700615, 8979894, 9022860, 9114930, 9124731, 9350964, 9446382, 9524130, 9604980, 9621315, 9925146, 9954252, 9977660, 10018890, 10138590, 10476543, 10495980, 10634085, 10665270, 10937916, 11020779, 11027940, 11073510, 11173140, 11428956, 11545578, 11600820, 11688705, 11731797, 12022668, 12166308, 12180861, 12245310, 12349260, 12442815, 12760902, 12828420, 13035330, 13469841, 13534290, 13573980, 13672395, 13968724, 14026446, 14178780, 14286195, 14407470, 14694372, 14887719, 14931378, 14966490, 15028335, 15207885, 15584940, 15642396, 15743970, 16241148, 16541910, 16590420, 16759710, 17143434, 17288964, 17318367, 17401230, 17460905, 17959788, 18229860, 18249462, 18367965, 18892764, 19048260, 19141353, 19242630, 19552995, 19850292, 20037780, 20277180, 20301435, 20953086, 21039669, 21268170, 21330540, 21611205, 22041558, 22147020, 22449735, 23091156, 23377410, 23463594, 23615955, 24361722, 24490620, 24812865, 24885630, 25521804, 25715151, 26070660, 26939682, 27068580, 27344790, 27374193, 28052892, 28572390, 28814940, 28863945, 29775438, 29862756, 29932980, 30056670, 30415770, 31429629, 31487940, 31902255, 33062337, 33083820, 33519420, 34286868, 34636734, 34802460, 34921810, 35066115, 36498924, 36735930, 37328445, 38282706, 38485260, 39105990, 40409523, 40602870, 41906172, 42079338, 42536340, 42858585, 43222410, 44083116, 44663157, 44899470, 45623655, 46754820, 46927188, 47231910, 48723444, 49625730, 49771260, 51430302, 51955101, 52382715, 53879364, 54689580, 54748386, 55103895, 57144780, 57727890, 58658985, 59550876, 60113340, 60831540, 60904305, 62859258, 63804510, 66124674, 67349205, 69273468, 69843620, 70132230, 73471860, 74438595, 74656890, 76565412, 77145453, 78211980, 80819046, 81205740, 82122579, 84158676, 85717170, 86444820, 86591835, 89326314, 89798940, 91247310, 94288887, 94463820, 95706765, 99251460, 102860604, 103910202, 104765430, 105198345, 109496772, 110207790, 115455780, 117317970, 121228569, 121808610, 125718516, 127609020, 128575755, 132249348, 133989471, 134698410, 136870965, 140264460, 148877190, 149313780, 154290906, 157148145, 161638092, 164245158, 165311685, 171434340, 173183670, 178652628, 182494620, 188577774, 191413530, 202047615, 207820404, 209530860, 210396690, 220415580, 223315785, 231436359, 234635940, 242457138, 243617220, 257151510, 259775505, 267978942, 269396820, 273741930, 282866661, 297754380, 308581812, 314296290, 328490316, 330623370, 346367340, 363685707, 377155548, 382827060, 385727265, 404095230, 410612895, 420793380, 446631570, 462872718, 471444435, 484914276, 514303020, 519551010, 535957884, 547483860, 565733322, 606142845, 628592580, 661246740, 669947355, 727371414, 771454530, 808190460, 821225790, 848599983, 893263140, 925745436, 942888870, 1039102020, 1131466644, 1157181795, 1212285690, 1339894710, 1414333305, 1454742828, 1542909060, 1642451580, 1697199966, 1818428535, 1885777740, 2314363590, 2424571380, 2545799949, 2679789420, 2828666610, 3394399932, 3636857070, 4242999915, 4628727180, 5091599898, 5657333220, 7273714140, 8485999830, 10183199796, 12728999745, 16971999660, 25457999490, 50915998980]

約数ペア:

[(1, 50915998980), (2, 25457999490), (3, 16971999660), (4, 12728999745), (5, 10183199796), (6, 8485999830), (7, 7273714140), (9, 5657333220), (10, 5091599898), (11, 4628727180), (12, 4242999915), (14, 3636857070), (15, 3394399932), (18, 2828666610), (19, 2679789420), (20, 2545799949), (21, 2424571380), (22, 2314363590), (27, 1885777740), (28, 1818428535), (30, 1697199966), (31, 1642451580), (33, 1542909060), (35, 1454742828), (36, 1414333305), (38, 1339894710), (42, 1212285690), (44, 1157181795), (45, 1131466644), (49, 1039102020), (54, 942888870), (55, 925745436), (57, 893263140), (60, 848599983), (62, 821225790), (63, 808190460), (66, 771454530), (70, 727371414), (76, 669947355), (77, 661246740), (81, 628592580), (84, 606142845), (90, 565733322), (93, 547483860), (95, 535957884), (98, 519551010), (99, 514303020), (105, 484914276), (108, 471444435), (110, 462872718), (114, 446631570), (121, 420793380), (124, 410612895), (126, 404095230), (132, 385727265), (133, 382827060), (135, 377155548), (140, 363685707), (147, 346367340), (154, 330623370), (155, 328490316), (162, 314296290), (165, 308581812), (171, 297754380), (180, 282866661), (186, 273741930), (189, 269396820), (190, 267978942), (196, 259775505), (198, 257151510), (209, 243617220), (210, 242457138), (217, 234635940), (220, 231436359), (228, 223315785), (231, 220415580), (242, 210396690), (243, 209530860), (245, 207820404), (252, 202047615), (266, 191413530), (270, 188577774), (279, 182494620), (285, 178652628), (294, 173183670), (297, 171434340), (308, 165311685), (310, 164245158), (315, 161638092), (324, 157148145), (330, 154290906), (341, 149313780), (342, 148877190), (363, 140264460), (372, 136870965), (378, 134698410), (380, 133989471), (385, 132249348), (396, 128575755), (399, 127609020), (405, 125718516), (418, 121808610), (420, 121228569), (434, 117317970), (441, 115455780), (462, 110207790), (465, 109496772), (484, 105198345), (486, 104765430), (490, 103910202), (495, 102860604), (513, 99251460), (532, 95706765), (539, 94463820), (540, 94288887), (558, 91247310), (567, 89798940), (570, 89326314), (588, 86591835), (589, 86444820), (594, 85717170), (605, 84158676), (620, 82122579), (627, 81205740), (630, 80819046), (651, 78211980), (660, 77145453), (665, 76565412), (682, 74656890), (684, 74438595), (693, 73471860), (726, 70132230), (729, 69843620), (735, 69273468), (756, 67349205), (770, 66124674), (798, 63804510), (810, 62859258), (836, 60904305), (837, 60831540), (847, 60113340), (855, 59550876), (868, 58658985), (882, 57727890), (891, 57144780), (924, 55103895), (930, 54748386), (931, 54689580), (945, 53879364), (972, 52382715), (980, 51955101), (990, 51430302), (1023, 49771260), (1026, 49625730), (1045, 48723444), (1078, 47231910), (1085, 46927188), (1089, 46754820), (1116, 45623655), (1134, 44899470), (1140, 44663157), (1155, 44083116), (1178, 43222410), (1188, 42858585), (1197, 42536340), (1210, 42079338), (1215, 41906172), (1254, 40602870), (1260, 40409523), (1302, 39105990), (1323, 38485260), (1330, 38282706), (1364, 37328445), (1386, 36735930), (1395, 36498924), (1452, 35066115), (1458, 34921810), (1463, 34802460), (1470, 34636734), (1485, 34286868), (1519, 33519420), (1539, 33083820), (1540, 33062337), (1596, 31902255), (1617, 31487940), (1620, 31429629), (1674, 30415770), (1694, 30056670), (1701, 29932980), (1705, 29862756), (1710, 29775438), (1764, 28863945), (1767, 28814940), (1782, 28572390), (1815, 28052892), (1860, 27374193), (1862, 27344790), (1881, 27068580), (1890, 26939682), (1953, 26070660), (1980, 25715151), (1995, 25521804), (2046, 24885630), (2052, 24812865), (2079, 24490620), (2090, 24361722), (2156, 23615955), (2170, 23463594), (2178, 23377410), (2205, 23091156), (2268, 22449735), (2299, 22147020), (2310, 22041558), (2356, 21611205), (2387, 21330540), (2394, 21268170), (2420, 21039669), (2430, 20953086), (2508, 20301435), (2511, 20277180), (2541, 20037780), (2565, 19850292), (2604, 19552995), (2646, 19242630), (2660, 19141353), (2673, 19048260), (2695, 18892764), (2772, 18367965), (2790, 18249462), (2793, 18229860), (2835, 17959788), (2916, 17460905), (2926, 17401230), (2940, 17318367), (2945, 17288964), (2970, 17143434), (3038, 16759710), (3069, 16590420), (3078, 16541910), (3135, 16241148), (3234, 15743970), (3255, 15642396), (3267, 15584940), (3348, 15207885), (3388, 15028335), (3402, 14966490), (3410, 14931378), (3420, 14887719), (3465, 14694372), (3534, 14407470), (3564, 14286195), (3591, 14178780), (3630, 14026446), (3645, 13968724), (3724, 13672395), (3751, 13573980), (3762, 13534290), (3780, 13469841), (3906, 13035330), (3969, 12828420), (3990, 12760902), (4092, 12442815), (4123, 12349260), (4158, 12245310), (4180, 12180861), (4185, 12166308), (4235, 12022668), (4340, 11731797), (4356, 11688705), (4389, 11600820), (4410, 11545578), (4455, 11428956), (4557, 11173140), (4598, 11073510), (4617, 11027940), (4620, 11020779), (4655, 10937916), (4774, 10665270), (4788, 10634085), (4851, 10495980), (4860, 10476543), (5022, 10138590), (5082, 10018890), (5103, 9977660), (5115, 9954252), (5130, 9925146), (5292, 9621315), (5301, 9604980), (5346, 9524130), (5390, 9446382), (5445, 9350964), (5580, 9124731), (5586, 9114930), (5643, 9022860), (5670, 8979894), (5852, 8700615), (5859, 8690220), (5890, 8644482), (5929, 8587620), (5940, 8571717), (5985, 8507268), (6076, 8379855), (6138, 8295210), (6156, 8270955), (6237, 8163540), (6270, 8120574), (6468, 7871985), (6479, 7858620), (6510, 7821198), (6534, 7792470), (6615, 7697052), (6804, 7483245), (6820, 7465689), (6897, 7382340), (6930, 7347186), (7068, 7203735), (7161, 7110180), (7182, 7089390), (7260, 7013223), (7290, 6984362), (7315, 6960492), (7502, 6786990), (7524, 6767145), (7533, 6759060), (7595, 6703884), (7623, 6679260), (7695, 6616764), (7812, 6517665), (7938, 6414210), (7980, 6380451), (8019, 6349420), (8085, 6297588), (8246, 6174630), (8316, 6122655), (8370, 6083154), (8379, 6076620), (8470, 6011334), (8505, 5986596), (8778, 5800410), (8820, 5772789), (8835, 5762988), (8910, 5714478), (9114, 5586570), (9196, 5536755), (9207, 5530140), (9234, 5513970), (9310, 5468958), (9405, 5413716), (9548, 5332635), (9702, 5247990), (9765, 5214132), (9801, 5194980), (10044, 5069295), (10164, 5009445), (10206, 4988830), (10230, 4977126), (10241, 4971780), (10260, 4962573), (10395, 4898124), (10602, 4802490), (10692, 4762065), (10773, 4726260), (10780, 4723191), (10890, 4675482), (11172, 4557465), (11253, 4524660), (11286, 4511430), (11340, 4489947), (11495, 4429404), (11718, 4345110), (11780, 4322241), (11858, 4293810), (11907, 4276140), (11935, 4266108), (11970, 4253634), (12276, 4147605), (12369, 4116420), (12474, 4081770), (12540, 4060287), (12555, 4055436), (12705, 4007556), (12958, 3929310), (13020, 3910599), (13068, 3896235), (13167, 3866940), (13230, 3848526), (13365, 3809652), (13671, 3724380), (13794, 3691170), (13851, 3675980), (13860, 3673593), (13965, 3645972), (14322, 3555090), (14364, 3544695), (14553, 3498660), (14580, 3492181), (14630, 3480246), (15004, 3393495), (15066, 3379530), (15190, 3351942), (15246, 3339630), (15345, 3318084), (15390, 3308382), (15876, 3207105), (15903, 3201660), (16038, 3174710), (16093, 3163860), (16170, 3148794), (16335, 3116988), (16492, 3087315), (16709, 3047220), (16740, 3041577), (16758, 3038310), (16929, 3007620), (16940, 3005667), (17010, 2993298), (17556, 2900205), (17577, 2896740), (17670, 2881494), (17787, 2862540), (17820, 2857239), (17955, 2835756), (18228, 2793285), (18414, 2765070), (18468, 2756985), (18620, 2734479), (18711, 2721180), (18755, 2714796), (18810, 2706858), (19404, 2623995), (19437, 2619540), (19530, 2607066), (19602, 2597490), (19845, 2565684), (20412, 2494415), (20460, 2488563), (20482, 2485890), (20615, 2469852), (20691, 2460780), (20790, 2449062), (21204, 2401245), (21483, 2370060), (21546, 2363130), (21780, 2337741), (21945, 2320164), (22506, 2262330), (22572, 2255715), (22599, 2253020), (22785, 2234628), (22869, 2226420), (22990, 2214702), (23085, 2205588), (23436, 2172555), (23716, 2146905), (23814, 2138070), (23870, 2133054), (23940, 2126817), (24255, 2099196), (24738, 2058210), (24948, 2040885), (25110, 2027718), (25137, 2025540), (25410, 2003778), (25515, 1995532), (25916, 1964655), (26257, 1939140), (26334, 1933470), (26460, 1924263), (26505, 1920996), (26730, 1904826), (27342, 1862190), (27588, 1845585), (27621, 1843380), (27702, 1837990), (27930, 1822986), (28215, 1804572), (28644, 1777545), (28861, 1764180), (29106, 1749330), (29260, 1740123), (29295, 1738044), (29403, 1731660), (29645, 1717524), (30132, 1689765), (30380, 1675971), (30492, 1669815), (30690, 1659042), (30723, 1657260), (30780, 1654191), (31185, 1632708), (31806, 1600830), (32076, 1587355), (32186, 1581930), (32319, 1575420), (32340, 1574397), (32395, 1571724), (32670, 1558494), (33418, 1523610), (33516, 1519155), (33759, 1508220), (33858, 1503810), (34020, 1496649), (34485, 1476468), (35154, 1448370), (35340, 1440747), (35574, 1431270), (35721, 1425380), (35805, 1422036), (35910, 1417878), (36828, 1382535), (37107, 1372140), (37422, 1360590), (37510, 1357398), (37620, 1353429), (37665, 1351812), (38115, 1335852), (38874, 1309770), (39060, 1303533), (39204, 1298745), (39501, 1288980), (39690, 1282842), (40095, 1269884), (40964, 1242945), (41013, 1241460), (41230, 1234926), (41382, 1230390), (41580, 1224531), (41895, 1215324), (42966, 1185030), (43092, 1181565), (43659, 1166220), (43890, 1160082), (45012, 1131165), (45198, 1126510), (45353, 1122660), (45570, 1117314), (45738, 1113210), (45980, 1107351), (46035, 1106028), (46170, 1102794), (47628, 1069035), (47709, 1067220), (47740, 1066527), (48279, 1054620), (48510, 1049598), (49005, 1038996), (49476, 1029105), (50127, 1015740), (50220, 1013859), (50274, 1012770), (50787, 1002540), (50820, 1001889), (51030, 997766), (51205, 994356), (52514, 969570), (52668, 966735), (52731, 965580), (53010, 960498), (53361, 954180), (53460, 952413), (53865, 945252), (54684, 931095), (55242, 921690), (55404, 918995), (55860, 911493), (56133, 907060), (56265, 904932), (56430, 902286), (57722, 882090), (58212, 874665), (58311, 873180), (58590, 869022), (58806, 865830), (59290, 858762), (59535, 855228), (61380, 829521), (61446, 828630), (61845, 823284), (62073, 820260), (62370, 816354), (63612, 800415), (64372, 790965), (64449, 790020), (64638, 787710), (64790, 785862), (65340, 779247), (65835, 773388), (66836, 761805), (67518, 754110), (67716, 751905), (68355, 744876), (68607, 742140), (68970, 738234), (69255, 735196), (70308, 724185), (71148, 715635), (71269, 714420), (71442, 712690), (71610, 711018), (71820, 708939), (72765, 699732), (74214, 686070), (74844, 680295), (75020, 678699), (75330, 675906), (75411, 675180), (76230, 667926), (77748, 654885), (78771, 646380), (79002, 644490), (79380, 641421), (79515, 640332), (80190, 634942), (80465, 632772), (82026, 620730), (82460, 617463), (82764, 615195), (82863, 614460), (83545, 609444), (83790, 607662), (84645, 601524), (85932, 592515), (86583, 588060), (87318, 583110), (87780, 580041), (87885, 579348), (88209, 577220), (88935, 572508), (90396, 563255), (90706, 561330), (91140, 558657), (91476, 556605), (92070, 553014), (92169, 552420), (92340, 551397), (93555, 544236), (95418, 533610), (96558, 527310), (96957, 525140), (97020, 524799), (97185, 523908), (98010, 519498), (100254, 507870), (100548, 506385), (101277, 502740), (101574, 501270), (102060, 498883), (102410, 497178), (103455, 492156), (105028, 484785), (105462, 482790), (106020, 480249), (106722, 477090), (107415, 474012), (107730, 472626), (110484, 460845), (111321, 457380), (112266, 453530), (112530, 452466), (112651, 451980), (112860, 451143), (112995, 450604), (114345, 445284), (115444, 441045), (116622, 436590), (117180, 434511), (117612, 432915), (118503, 429660), (118580, 429381), (119070, 427614), (122892, 414315), (123039, 413820), (123690, 411642), (124146, 410130), (124740, 408177), (125685, 405108), (128898, 395010), (129276, 393855), (129580, 392931), (130977, 388740), (131285, 387828), (131670, 386694), (135036, 377055), (136059, 374220), (136710, 372438), (137214, 371070), (137940, 369117), (138105, 368676), (138510, 367598), (142538, 357210), (142884, 356345), (143127, 355740), (143220, 355509), (144305, 352836), (144837, 351540), (145530, 349866), (147015, 346332), (148428, 343035), (150381, 338580), (150660, 337953), (150822, 337590), (152361, 334180), (152460, 333963), (153615, 331452), (157542, 323190), (158004, 322245), (158193, 321860), (159030, 320166), (160083, 318060), (160380, 317471), (160930, 316386), (161595, 315084), (164052, 310365), (165726, 307230), (167090, 304722), (167580, 303831), (168795, 301644), (169290, 300762), (173166, 294030), (174636, 291555), (174933, 291060), (175770, 289674), (176418, 288610), (177870, 286254), (178605, 285076), (181412, 280665), (183799, 277020), (184140, 276507), (184338, 276210), (185535, 274428), (186219, 273420), (187110, 272118), (190836, 266805), (193116, 263655), (193347, 263340), (193914, 262570), (194370, 261954), (196020, 259749), (197505, 257796), (200508, 253935), (202554, 251370), (203148, 250635), (204820, 248589), (205065, 248292), (205821, 247380), (206910, 246078), (210924, 241395), (213444, 238545), (213807, 238140), (214830, 237006), (215460, 236313), (218295, 233244), (222642, 228690), (224532, 226765), (225060, 226233), (225302, 225990)]