874999387080

素因数分解:

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

素因数の和:555

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 84, 90, 91, 93, 95, 104, 105, 114, 117, 120, 124, 126, 130, 133, 137, 140, 152, 155, 156, 168, 171, 180, 182, 186, 190, 195, 210, 217, 228, 234, 247, 248, 252, 260, 266, 273, 274, 279, 280, 285, 310, 312, 315, 331, 342, 360, 364, 372, 380, 390, 399, 403, 411, 420, 434, 455, 456, 465, 468, 494, 504, 520, 532, 546, 548, 558, 570, 585, 589, 620, 630, 651, 662, 665, 684, 685, 728, 741, 744, 760, 780, 798, 806, 819, 822, 840, 855, 868, 910, 930, 936, 959, 988, 993, 1064, 1085, 1092, 1096, 1116, 1140, 1170, 1178, 1197, 1209, 1233, 1235, 1240, 1260, 1302, 1324, 1330, 1365, 1368, 1370, 1395, 1482, 1560, 1596, 1612, 1638, 1644, 1655, 1710, 1729, 1736, 1767, 1781, 1820, 1860, 1918, 1953, 1976, 1986, 1995, 2015, 2055, 2170, 2184, 2223, 2232, 2280, 2317, 2340, 2356, 2394, 2418, 2466, 2470, 2520, 2603, 2604, 2648, 2660, 2730, 2740, 2790, 2821, 2877, 2945, 2964, 2979, 3192, 3224, 3255, 3276, 3288, 3310, 3420, 3458, 3534, 3562, 3627, 3640, 3705, 3720, 3836, 3906, 3972, 3990, 4030, 4095, 4110, 4123, 4247, 4303, 4340, 4446, 4634, 4680, 4712, 4788, 4795, 4836, 4932, 4940, 4965, 5187, 5206, 5208, 5301, 5320, 5343, 5460, 5480, 5580, 5642, 5754, 5890, 5928, 5958, 5985, 6045, 6165, 6289, 6510, 6552, 6620, 6840, 6916, 6951, 7068, 7124, 7254, 7410, 7657, 7672, 7809, 7812, 7944, 7980, 8060, 8190, 8220, 8246, 8463, 8494, 8606, 8631, 8645, 8680, 8835, 8892, 8905, 9268, 9576, 9590, 9672, 9765, 9864, 9880, 9930, 10261, 10374, 10412, 10602, 10686, 10920, 11115, 11160, 11284, 11508, 11585, 11780, 11916, 11970, 12090, 12330, 12369, 12467, 12578, 12741, 12909, 13015, 13020, 13240, 13832, 13902, 14105, 14136, 14248, 14385, 14508, 14820, 14895, 15314, 15561, 15618, 15624, 15960, 16029, 16120, 16380, 16440, 16492, 16926, 16988, 17212, 17262, 17290, 17670, 17784, 17810, 18135, 18221, 18536, 18867, 19180, 19530, 19860, 20522, 20615, 20748, 20824, 20853, 21204, 21235, 21372, 21515, 22230, 22568, 22971, 23016, 23170, 23427, 23560, 23832, 23940, 24180, 24660, 24738, 24934, 25156, 25389, 25482, 25818, 25935, 26030, 26040, 26505, 26715, 27804, 28210, 28770, 29016, 29640, 29729, 29790, 30121, 30628, 30783, 31122, 31236, 31445, 32058, 32760, 32984, 33839, 33852, 33976, 34424, 34524, 34580, 34755, 35340, 35620, 36270, 36442, 37107, 37401, 37734, 38223, 38285, 38360, 38727, 39045, 39060, 39720, 41044, 41230, 41496, 41706, 42315, 42408, 42470, 42744, 43030, 43155, 44023, 44460, 45347, 45942, 46340, 46854, 47880, 48360, 49320, 49476, 49868, 50312, 50778, 50964, 51305, 51636, 51870, 52060, 53010, 53430, 53599, 54663, 55211, 55608, 56420, 56601, 57540, 59458, 59580, 60242, 61256, 61566, 61845, 62244, 62335, 62472, 62890, 63705, 64116, 64545, 67678, 67704, 68913, 69048, 69160, 69510, 70680, 71240, 71827, 72540, 72884, 74214, 74802, 75468, 76446, 76570, 77454, 77805, 78090, 78120, 80145, 80693, 81757, 82088, 82460, 83412, 84630, 84940, 86060, 86310, 88046, 88920, 89187, 90363, 90694, 91105, 91884, 92349, 92680, 93708, 94335, 98952, 99736, 101517, 101556, 101928, 102610, 103272, 103740, 104120, 104265, 106020, 106860, 107198, 109326, 110422, 112203, 112840, 113202, 114855, 115080, 117135, 118916, 119160, 120484, 123132, 123690, 124488, 124670, 125780, 126945, 127410, 128232, 129090, 132069, 133393, 135356, 136041, 137826, 139020, 143654, 145080, 145768, 148428, 148645, 149604, 150605, 150936, 152892, 153140, 153915, 154908, 155610, 156180, 160290, 160797, 161386, 163514, 163989, 164920, 165633, 166824, 169195, 169260, 169880, 172120, 172620, 176092, 178374, 180726, 181388, 182210, 183768, 184698, 185535, 187005, 187416, 188670, 191115, 193635, 194959, 203034, 203112, 205220, 207480, 208530, 212040, 213720, 214396, 215481, 218652, 220115, 220844, 224406, 226404, 226735, 229710, 234270, 236873, 237832, 240968, 242079, 245271, 246264, 247380, 249340, 251560, 253890, 254820, 258180, 264138, 266786, 267561, 267995, 270712, 271089, 272082, 273315, 275652, 276055, 278040, 283005, 287308, 296856, 297290, 299208, 301210, 304551, 305784, 306280, 307830, 309816, 311220, 312360, 317429, 320580, 321594, 322772, 327028, 327978, 331266, 338390, 338520, 344565, 345240, 352184, 356748, 359135, 361452, 362776, 364420, 369396, 371070, 374010, 377340, 382230, 386477, 387270, 389918, 396207, 400179, 403465, 406068, 408123, 408785, 410440, 417060, 428792, 430962, 437304, 440230, 441688, 445935, 448812, 451815, 452808, 453470, 459420, 461745, 468540, 473746, 482391, 484158, 490542, 494760, 496899, 498680, 507585, 507780, 509640, 516360, 528276, 533572, 535122, 535990, 542178, 544164, 546630, 551304, 552110, 561015, 564851, 566010, 572299, 574616, 584877, 589511, 594580, 602420, 609102, 615660, 622440, 634858, 641160, 643188, 645544, 646443, 654056, 655956, 660345, 662532, 666965, 676780, 680205, 689130, 710619, 713496, 718270, 722904, 726237, 728840, 735813, 738792, 742140, 748020, 754680, 764460, 772954, 774540, 779836, 792414, 800358, 803985, 806930, 812136, 816246, 817570, 819945, 828165, 834120, 861593, 861924, 880460, 891870, 897624, 903630, 906940, 918840, 923490, 933751, 937080, 947492, 952287, 964782, 968316, 974795, 981084, 993798, 1015170, 1015560, 1049009, 1056552, 1067144, 1070244, 1071980, 1077405, 1084356, 1088328, 1093260, 1104220, 1122030, 1129702, 1132020, 1144598, 1159431, 1169754, 1179022, 1184365, 1189160, 1200537, 1204840, 1210395, 1218204, 1226355, 1231320, 1269716, 1286376, 1292886, 1311912, 1320690, 1325064, 1333930, 1337805, 1353560, 1355445, 1360410, 1364713, 1378260, 1405757, 1421238, 1436540, 1452474, 1471626, 1484280, 1496040, 1522755, 1528920, 1545908, 1549080, 1559672, 1584828, 1587145, 1600716, 1607970, 1613860, 1632492, 1635140, 1639890, 1656330, 1694553, 1716897, 1723186, 1723848, 1754631, 1760920, 1768533, 1783740, 1807260, 1813880, 1846980, 1867502, 1894984, 1904574, 1929564, 1932385, 1936632, 1949590, 1962168, 1981035, 1987596, 2000895, 2030340, 2040615, 2098018, 2131857, 2140488, 2143960, 2154810, 2168712, 2186520, 2208440, 2244060, 2259404, 2264040, 2289196, 2318862, 2339508, 2358044, 2368730, 2401074, 2411955, 2420790, 2436408, 2452710, 2484495, 2534467, 2539432, 2584779, 2585772, 2641380, 2667860, 2675610, 2710890, 2720820, 2729426, 2756520, 2801253, 2811514, 2824255, 2842476, 2856861, 2861495, 2873080, 2904948, 2924385, 2943252, 2947555, 3045510, 3091816, 3147027, 3169656, 3174290, 3201432, 3215940, 3227720, 3232215, 3264984, 3270280, 3279780, 3312660, 3389106, 3433794, 3446372, 3478293, 3509262, 3537066, 3553095, 3567480, 3614520, 3631185, 3679065, 3693960, 3735004, 3809148, 3859128, 3864770, 3899180, 3962070, 3975192, 4001790, 4060680, 4081230, 4094139, 4126577, 4196036, 4217271, 4263714, 4307965, 4309620, 4488120, 4518808, 4578392, 4637724, 4668755, 4679016, 4716088, 4737460, 4761435, 4802148, 4823910, 4841580, 4905420, 4968990, 5068934, 5083659, 5150691, 5169558, 5171544, 5245045, 5282760, 5305599, 5335720, 5351220, 5421780, 5441640, 5458852, 5602506, 5623028, 5648510, 5684952, 5713722, 5722990, 5797155, 5809896, 5848770, 5886504, 5895110, 6002685, 6031151, 6091020, 6294054, 6348580, 6431880, 6464430, 6559560, 6625320, 6778212, 6823565, 6867588, 6892744, 6956586, 7018524, 7028785, 7074132, 7106190, 7262370, 7343063, 7358130, 7470008, 7603401, 7618296, 7729540, 7754337, 7798360, 7924140, 8003580, 8162460, 8188278, 8253154, 8392072, 8403759, 8434542, 8472765, 8527428, 8584485, 8615930, 8619240, 8773155, 8842665, 9275448, 9337510, 9441081, 9474920, 9522870, 9604296, 9647820, 9683160, 9810840, 9840299, 9937980, 10137868, 10167318, 10301382, 10339116, 10490090, 10611198, 10659285, 10702440, 10843560, 10917704, 11200709, 11205012, 11246056, 11297020, 11427444, 11445980, 11594310, 11697540, 11790220, 12005370, 12062302, 12182040, 12282417, 12379731, 12588108, 12651813, 12672335, 12697160, 12923895, 12928860, 13556424, 13647130, 13735176, 13913172, 14006265, 14037048, 14057570, 14148264, 14212380, 14284305, 14524740, 14686126, 14716260, 15206802, 15459080, 15508674, 15735135, 15848280, 16007160, 16324920, 16376556, 16506308, 16807518, 16869084, 16945530, 17054856, 17168970, 17231860, 17391465, 17546310, 17685330, 17741269, 18093453, 18274841, 18675020, 18882162, 19045740, 19295640, 19680598, 19875960, 20275736, 20334636, 20470695, 20602764, 20632885, 20678232, 20980180, 21086355, 21222396, 21318570, 22029189, 22401418, 22410024, 22594040, 22810203, 22854888, 22891960, 23188620, 23395080, 23580440, 24010740, 24124604, 24564834, 24759462, 25176216, 25303626, 25344670, 25418295, 25753455, 25847790, 25857720, 26527995, 26709383, 27294260, 27826344, 28012530, 28115140, 28424760, 28568610, 29049480, 29372252, 29432520, 29520897, 30155755, 30413604, 31017348, 31470270, 32753112, 33012616, 33602127, 33615036, 33738168, 33891060, 34337940, 34463720, 34782930, 35092620, 35370660, 35482538, 36186906, 36549682, 36715315, 37139193, 37350040, 37764324, 38017005, 38091480, 38771685, 39361196, 40669272, 40941390, 41205528, 41265770, 41960360, 42018795, 42172710, 42444792, 42637140, 44058378, 44802836, 45620406, 46377240, 47205405, 48021480, 48249208, 49129668, 49201495, 49518924, 50607252, 50689340, 50836590, 51506910, 51695580, 53055990, 53223807, 53418766, 54280359, 54588520, 54824523, 56003545, 56025060, 56230280, 57137220, 58744504, 59041794, 60311510, 60827208, 61412085, 61898655, 62034696, 62940540, 63259065, 66087567, 67204254, 67230072, 67782120, 68675880, 69565860, 70185240, 70741320, 70965076, 72373812, 73099364, 73430630, 74278386, 75528648, 76034010, 77543370, 78404963, 78722392, 80128149, 81882780, 82531540, 84037590, 84345420, 85274280, 88116756, 88562691, 88706345, 89605672, 90467265, 91240812, 91374205, 94410810, 98259336, 98402990, 99037848, 100806381, 101214504, 101378680, 101673180, 103013820, 103391160, 106111980, 106447614, 106837532, 108560718, 109649046, 110145945, 112007090, 112050120, 114051015, 114274440, 118083588, 120623020, 122824170, 123797310, 125881080, 126518130, 127923887, 132175134, 133546915, 134408508, 139131720, 141930152, 144747624, 146198728, 146861260, 147604485, 148556772, 152068020, 155086740, 156809926, 159671421, 160256298, 163765560, 164473569, 165063080, 168010635, 168075180, 168690840, 176233512, 177125382, 177412690, 180934530, 182481624, 182748410, 185695965, 186965681, 188821620, 196805980, 201612762, 203346360, 206027640, 212223960, 212895228, 213675064, 217121436, 219298092, 220291890, 224014180, 228102030, 235214889, 236167176, 240384447, 241246040, 245648340, 247594620, 253036260, 255847774, 264350268, 266119035, 267093830, 268817016, 271401795, 274122615, 293722520, 295208970, 297113544, 304136040, 310173480, 313619852, 319342842, 320512596, 328947138, 330437835, 336021270, 336150360, 347221979, 354250764, 354825380, 361869060, 365496820, 371391930, 373931362, 377643240, 383771661, 392024815, 393611960, 400640745, 403225524, 425790456, 434242872, 438596184, 440583780, 442813455, 448028360, 456204060, 470429778, 480768894, 491296680, 495189240, 504031905, 506072520, 511695548, 528700536, 532238070, 534187660, 542803590, 548245230, 560897043, 590417940, 627239704, 638685684, 639619435, 641025192, 657894276, 660875670, 672042540, 694443958, 705644667, 708501528, 709650760, 723738120, 730993640, 742783860, 747862724, 767543322, 784049630, 798357105, 801281490, 806451048, 822367845, 881167560, 885626910, 912408120, 934828405, 940859556, 961537788, 1008063810, 1023391096, 1041665937, 1064476140, 1068375320, 1085607180, 1096490460, 1121794086, 1151314983, 1176074445, 1180835880, 1201922235, 1277371368, 1279238870, 1315788552, 1321751340, 1344085080, 1388887916, 1411289334, 1485567720, 1495725448, 1535086644, 1568099260, 1596714210, 1602562980, 1644735690, 1682691129, 1736109895, 1771253820, 1869656810, 1881719112, 1918858305, 1923075576, 2016127620, 2083331874, 2128952280, 2171214360, 2192980920, 2243588172, 2302629966, 2352148890, 2403844470, 2430553853, 2558477740, 2643502680, 2777775832, 2804485215, 2822578668, 3070173288, 3124997811, 3136198520, 3193428420, 3205125960, 3289471380, 3365382258, 3472219790, 3528223335, 3542507640, 3739313620, 3837716610, 4032255240, 4166663748, 4487176344, 4605259932, 4704297780, 4807688940, 4861107706, 5116955480, 5208329685, 5608970430, 5645157336, 5756574915, 6249995622, 6386856840, 6578942760, 6730764516, 6944439580, 7056446670, 7291661559, 7478627240, 7675433220, 8333327496, 8413455645, 9210519864, 9408595560, 9615377880, 9722215412, 10416659370, 11217940860, 11513149830, 12152769265, 12499991244, 13461529032, 13888879160, 14112893340, 14583323118, 15350866440, 15624989055, 16826911290, 19444430824, 20833318740, 21874984677, 22435881720, 23026299660, 24305538530, 24999982488, 28225786680, 29166646236, 31249978110, 33653822580, 36458307795, 41666637480, 43749969354, 46052599320, 48611077060, 58333292472, 62499956220, 67307645160, 72916615590, 87499938708, 97222154120, 109374923385, 124999912440, 145833231180, 174999877416, 218749846770, 291666462360, 437499693540, 874999387080]

約数ペア:

[(1, 874999387080), (2, 437499693540), (3, 291666462360), (4, 218749846770), (5, 174999877416), (6, 145833231180), (7, 124999912440), (8, 109374923385), (9, 97222154120), (10, 87499938708), (12, 72916615590), (13, 67307645160), (14, 62499956220), (15, 58333292472), (18, 48611077060), (19, 46052599320), (20, 43749969354), (21, 41666637480), (24, 36458307795), (26, 33653822580), (28, 31249978110), (30, 29166646236), (31, 28225786680), (35, 24999982488), (36, 24305538530), (38, 23026299660), (39, 22435881720), (40, 21874984677), (42, 20833318740), (45, 19444430824), (52, 16826911290), (56, 15624989055), (57, 15350866440), (60, 14583323118), (62, 14112893340), (63, 13888879160), (65, 13461529032), (70, 12499991244), (72, 12152769265), (76, 11513149830), (78, 11217940860), (84, 10416659370), (90, 9722215412), (91, 9615377880), (93, 9408595560), (95, 9210519864), (104, 8413455645), (105, 8333327496), (114, 7675433220), (117, 7478627240), (120, 7291661559), (124, 7056446670), (126, 6944439580), (130, 6730764516), (133, 6578942760), (137, 6386856840), (140, 6249995622), (152, 5756574915), (155, 5645157336), (156, 5608970430), (168, 5208329685), (171, 5116955480), (180, 4861107706), (182, 4807688940), (186, 4704297780), (190, 4605259932), (195, 4487176344), (210, 4166663748), (217, 4032255240), (228, 3837716610), (234, 3739313620), (247, 3542507640), (248, 3528223335), (252, 3472219790), (260, 3365382258), (266, 3289471380), (273, 3205125960), (274, 3193428420), (279, 3136198520), (280, 3124997811), (285, 3070173288), (310, 2822578668), (312, 2804485215), (315, 2777775832), (331, 2643502680), (342, 2558477740), (360, 2430553853), (364, 2403844470), (372, 2352148890), (380, 2302629966), (390, 2243588172), (399, 2192980920), (403, 2171214360), (411, 2128952280), (420, 2083331874), (434, 2016127620), (455, 1923075576), (456, 1918858305), (465, 1881719112), (468, 1869656810), (494, 1771253820), (504, 1736109895), (520, 1682691129), (532, 1644735690), (546, 1602562980), (548, 1596714210), (558, 1568099260), (570, 1535086644), (585, 1495725448), (589, 1485567720), (620, 1411289334), (630, 1388887916), (651, 1344085080), (662, 1321751340), (665, 1315788552), (684, 1279238870), (685, 1277371368), (728, 1201922235), (741, 1180835880), (744, 1176074445), (760, 1151314983), (780, 1121794086), (798, 1096490460), (806, 1085607180), (819, 1068375320), (822, 1064476140), (840, 1041665937), (855, 1023391096), (868, 1008063810), (910, 961537788), (930, 940859556), (936, 934828405), (959, 912408120), (988, 885626910), (993, 881167560), (1064, 822367845), (1085, 806451048), (1092, 801281490), (1096, 798357105), (1116, 784049630), (1140, 767543322), (1170, 747862724), (1178, 742783860), (1197, 730993640), (1209, 723738120), (1233, 709650760), (1235, 708501528), (1240, 705644667), (1260, 694443958), (1302, 672042540), (1324, 660875670), (1330, 657894276), (1365, 641025192), (1368, 639619435), (1370, 638685684), (1395, 627239704), (1482, 590417940), (1560, 560897043), (1596, 548245230), (1612, 542803590), (1638, 534187660), (1644, 532238070), (1655, 528700536), (1710, 511695548), (1729, 506072520), (1736, 504031905), (1767, 495189240), (1781, 491296680), (1820, 480768894), (1860, 470429778), (1918, 456204060), (1953, 448028360), (1976, 442813455), (1986, 440583780), (1995, 438596184), (2015, 434242872), (2055, 425790456), (2170, 403225524), (2184, 400640745), (2223, 393611960), (2232, 392024815), (2280, 383771661), (2317, 377643240), (2340, 373931362), (2356, 371391930), (2394, 365496820), (2418, 361869060), (2466, 354825380), (2470, 354250764), (2520, 347221979), (2603, 336150360), (2604, 336021270), (2648, 330437835), (2660, 328947138), (2730, 320512596), (2740, 319342842), (2790, 313619852), (2821, 310173480), (2877, 304136040), (2945, 297113544), (2964, 295208970), (2979, 293722520), (3192, 274122615), (3224, 271401795), (3255, 268817016), (3276, 267093830), (3288, 266119035), (3310, 264350268), (3420, 255847774), (3458, 253036260), (3534, 247594620), (3562, 245648340), (3627, 241246040), (3640, 240384447), (3705, 236167176), (3720, 235214889), (3836, 228102030), (3906, 224014180), (3972, 220291890), (3990, 219298092), (4030, 217121436), (4095, 213675064), (4110, 212895228), (4123, 212223960), (4247, 206027640), (4303, 203346360), (4340, 201612762), (4446, 196805980), (4634, 188821620), (4680, 186965681), (4712, 185695965), (4788, 182748410), (4795, 182481624), (4836, 180934530), (4932, 177412690), (4940, 177125382), (4965, 176233512), (5187, 168690840), (5206, 168075180), (5208, 168010635), (5301, 165063080), (5320, 164473569), (5343, 163765560), (5460, 160256298), (5480, 159671421), (5580, 156809926), (5642, 155086740), (5754, 152068020), (5890, 148556772), (5928, 147604485), (5958, 146861260), (5985, 146198728), (6045, 144747624), (6165, 141930152), (6289, 139131720), (6510, 134408508), (6552, 133546915), (6620, 132175134), (6840, 127923887), (6916, 126518130), (6951, 125881080), (7068, 123797310), (7124, 122824170), (7254, 120623020), (7410, 118083588), (7657, 114274440), (7672, 114051015), (7809, 112050120), (7812, 112007090), (7944, 110145945), (7980, 109649046), (8060, 108560718), (8190, 106837532), (8220, 106447614), (8246, 106111980), (8463, 103391160), (8494, 103013820), (8606, 101673180), (8631, 101378680), (8645, 101214504), (8680, 100806381), (8835, 99037848), (8892, 98402990), (8905, 98259336), (9268, 94410810), (9576, 91374205), (9590, 91240812), (9672, 90467265), (9765, 89605672), (9864, 88706345), (9880, 88562691), (9930, 88116756), (10261, 85274280), (10374, 84345420), (10412, 84037590), (10602, 82531540), (10686, 81882780), (10920, 80128149), (11115, 78722392), (11160, 78404963), (11284, 77543370), (11508, 76034010), (11585, 75528648), (11780, 74278386), (11916, 73430630), (11970, 73099364), (12090, 72373812), (12330, 70965076), (12369, 70741320), (12467, 70185240), (12578, 69565860), (12741, 68675880), (12909, 67782120), (13015, 67230072), (13020, 67204254), (13240, 66087567), (13832, 63259065), (13902, 62940540), (14105, 62034696), (14136, 61898655), (14248, 61412085), (14385, 60827208), (14508, 60311510), (14820, 59041794), (14895, 58744504), (15314, 57137220), (15561, 56230280), (15618, 56025060), (15624, 56003545), (15960, 54824523), (16029, 54588520), (16120, 54280359), (16380, 53418766), (16440, 53223807), (16492, 53055990), (16926, 51695580), (16988, 51506910), (17212, 50836590), (17262, 50689340), (17290, 50607252), (17670, 49518924), (17784, 49201495), (17810, 49129668), (18135, 48249208), (18221, 48021480), (18536, 47205405), (18867, 46377240), (19180, 45620406), (19530, 44802836), (19860, 44058378), (20522, 42637140), (20615, 42444792), (20748, 42172710), (20824, 42018795), (20853, 41960360), (21204, 41265770), (21235, 41205528), (21372, 40941390), (21515, 40669272), (22230, 39361196), (22568, 38771685), (22971, 38091480), (23016, 38017005), (23170, 37764324), (23427, 37350040), (23560, 37139193), (23832, 36715315), (23940, 36549682), (24180, 36186906), (24660, 35482538), (24738, 35370660), (24934, 35092620), (25156, 34782930), (25389, 34463720), (25482, 34337940), (25818, 33891060), (25935, 33738168), (26030, 33615036), (26040, 33602127), (26505, 33012616), (26715, 32753112), (27804, 31470270), (28210, 31017348), (28770, 30413604), (29016, 30155755), (29640, 29520897), (29729, 29432520), (29790, 29372252), (30121, 29049480), (30628, 28568610), (30783, 28424760), (31122, 28115140), (31236, 28012530), (31445, 27826344), (32058, 27294260), (32760, 26709383), (32984, 26527995), (33839, 25857720), (33852, 25847790), (33976, 25753455), (34424, 25418295), (34524, 25344670), (34580, 25303626), (34755, 25176216), (35340, 24759462), (35620, 24564834), (36270, 24124604), (36442, 24010740), (37107, 23580440), (37401, 23395080), (37734, 23188620), (38223, 22891960), (38285, 22854888), (38360, 22810203), (38727, 22594040), (39045, 22410024), (39060, 22401418), (39720, 22029189), (41044, 21318570), (41230, 21222396), (41496, 21086355), (41706, 20980180), (42315, 20678232), (42408, 20632885), (42470, 20602764), (42744, 20470695), (43030, 20334636), (43155, 20275736), (44023, 19875960), (44460, 19680598), (45347, 19295640), (45942, 19045740), (46340, 18882162), (46854, 18675020), (47880, 18274841), (48360, 18093453), (49320, 17741269), (49476, 17685330), (49868, 17546310), (50312, 17391465), (50778, 17231860), (50964, 17168970), (51305, 17054856), (51636, 16945530), (51870, 16869084), (52060, 16807518), (53010, 16506308), (53430, 16376556), (53599, 16324920), (54663, 16007160), (55211, 15848280), (55608, 15735135), (56420, 15508674), (56601, 15459080), (57540, 15206802), (59458, 14716260), (59580, 14686126), (60242, 14524740), (61256, 14284305), (61566, 14212380), (61845, 14148264), (62244, 14057570), (62335, 14037048), (62472, 14006265), (62890, 13913172), (63705, 13735176), (64116, 13647130), (64545, 13556424), (67678, 12928860), (67704, 12923895), (68913, 12697160), (69048, 12672335), (69160, 12651813), (69510, 12588108), (70680, 12379731), (71240, 12282417), (71827, 12182040), (72540, 12062302), (72884, 12005370), (74214, 11790220), (74802, 11697540), (75468, 11594310), (76446, 11445980), (76570, 11427444), (77454, 11297020), (77805, 11246056), (78090, 11205012), (78120, 11200709), (80145, 10917704), (80693, 10843560), (81757, 10702440), (82088, 10659285), (82460, 10611198), (83412, 10490090), (84630, 10339116), (84940, 10301382), (86060, 10167318), (86310, 10137868), (88046, 9937980), (88920, 9840299), (89187, 9810840), (90363, 9683160), (90694, 9647820), (91105, 9604296), (91884, 9522870), (92349, 9474920), (92680, 9441081), (93708, 9337510), (94335, 9275448), (98952, 8842665), (99736, 8773155), (101517, 8619240), (101556, 8615930), (101928, 8584485), (102610, 8527428), (103272, 8472765), (103740, 8434542), (104120, 8403759), (104265, 8392072), (106020, 8253154), (106860, 8188278), (107198, 8162460), (109326, 8003580), (110422, 7924140), (112203, 7798360), (112840, 7754337), (113202, 7729540), (114855, 7618296), (115080, 7603401), (117135, 7470008), (118916, 7358130), (119160, 7343063), (120484, 7262370), (123132, 7106190), (123690, 7074132), (124488, 7028785), (124670, 7018524), (125780, 6956586), (126945, 6892744), (127410, 6867588), (128232, 6823565), (129090, 6778212), (132069, 6625320), (133393, 6559560), (135356, 6464430), (136041, 6431880), (137826, 6348580), (139020, 6294054), (143654, 6091020), (145080, 6031151), (145768, 6002685), (148428, 5895110), (148645, 5886504), (149604, 5848770), (150605, 5809896), (150936, 5797155), (152892, 5722990), (153140, 5713722), (153915, 5684952), (154908, 5648510), (155610, 5623028), (156180, 5602506), (160290, 5458852), (160797, 5441640), (161386, 5421780), (163514, 5351220), (163989, 5335720), (164920, 5305599), (165633, 5282760), (166824, 5245045), (169195, 5171544), (169260, 5169558), (169880, 5150691), (172120, 5083659), (172620, 5068934), (176092, 4968990), (178374, 4905420), (180726, 4841580), (181388, 4823910), (182210, 4802148), (183768, 4761435), (184698, 4737460), (185535, 4716088), (187005, 4679016), (187416, 4668755), (188670, 4637724), (191115, 4578392), (193635, 4518808), (194959, 4488120), (203034, 4309620), (203112, 4307965), (205220, 4263714), (207480, 4217271), (208530, 4196036), (212040, 4126577), (213720, 4094139), (214396, 4081230), (215481, 4060680), (218652, 4001790), (220115, 3975192), (220844, 3962070), (224406, 3899180), (226404, 3864770), (226735, 3859128), (229710, 3809148), (234270, 3735004), (236873, 3693960), (237832, 3679065), (240968, 3631185), (242079, 3614520), (245271, 3567480), (246264, 3553095), (247380, 3537066), (249340, 3509262), (251560, 3478293), (253890, 3446372), (254820, 3433794), (258180, 3389106), (264138, 3312660), (266786, 3279780), (267561, 3270280), (267995, 3264984), (270712, 3232215), (271089, 3227720), (272082, 3215940), (273315, 3201432), (275652, 3174290), (276055, 3169656), (278040, 3147027), (283005, 3091816), (287308, 3045510), (296856, 2947555), (297290, 2943252), (299208, 2924385), (301210, 2904948), (304551, 2873080), (305784, 2861495), (306280, 2856861), (307830, 2842476), (309816, 2824255), (311220, 2811514), (312360, 2801253), (317429, 2756520), (320580, 2729426), (321594, 2720820), (322772, 2710890), (327028, 2675610), (327978, 2667860), (331266, 2641380), (338390, 2585772), (338520, 2584779), (344565, 2539432), (345240, 2534467), (352184, 2484495), (356748, 2452710), (359135, 2436408), (361452, 2420790), (362776, 2411955), (364420, 2401074), (369396, 2368730), (371070, 2358044), (374010, 2339508), (377340, 2318862), (382230, 2289196), (386477, 2264040), (387270, 2259404), (389918, 2244060), (396207, 2208440), (400179, 2186520), (403465, 2168712), (406068, 2154810), (408123, 2143960), (408785, 2140488), (410440, 2131857), (417060, 2098018), (428792, 2040615), (430962, 2030340), (437304, 2000895), (440230, 1987596), (441688, 1981035), (445935, 1962168), (448812, 1949590), (451815, 1936632), (452808, 1932385), (453470, 1929564), (459420, 1904574), (461745, 1894984), (468540, 1867502), (473746, 1846980), (482391, 1813880), (484158, 1807260), (490542, 1783740), (494760, 1768533), (496899, 1760920), (498680, 1754631), (507585, 1723848), (507780, 1723186), (509640, 1716897), (516360, 1694553), (528276, 1656330), (533572, 1639890), (535122, 1635140), (535990, 1632492), (542178, 1613860), (544164, 1607970), (546630, 1600716), (551304, 1587145), (552110, 1584828), (561015, 1559672), (564851, 1549080), (566010, 1545908), (572299, 1528920), (574616, 1522755), (584877, 1496040), (589511, 1484280), (594580, 1471626), (602420, 1452474), (609102, 1436540), (615660, 1421238), (622440, 1405757), (634858, 1378260), (641160, 1364713), (643188, 1360410), (645544, 1355445), (646443, 1353560), (654056, 1337805), (655956, 1333930), (660345, 1325064), (662532, 1320690), (666965, 1311912), (676780, 1292886), (680205, 1286376), (689130, 1269716), (710619, 1231320), (713496, 1226355), (718270, 1218204), (722904, 1210395), (726237, 1204840), (728840, 1200537), (735813, 1189160), (738792, 1184365), (742140, 1179022), (748020, 1169754), (754680, 1159431), (764460, 1144598), (772954, 1132020), (774540, 1129702), (779836, 1122030), (792414, 1104220), (800358, 1093260), (803985, 1088328), (806930, 1084356), (812136, 1077405), (816246, 1071980), (817570, 1070244), (819945, 1067144), (828165, 1056552), (834120, 1049009), (861593, 1015560), (861924, 1015170), (880460, 993798), (891870, 981084), (897624, 974795), (903630, 968316), (906940, 964782), (918840, 952287), (923490, 947492), (933751, 937080)]