628933175640

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{167}}^1\times {\mathrm{179}}^1$

素因数の和:418

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 84, 88, 90, 92, 99, 105, 108, 110, 115, 120, 121, 126, 132, 135, 138, 140, 154, 161, 165, 167, 168, 179, 180, 184, 189, 198, 207, 210, 216, 220, 230, 231, 242, 252, 253, 264, 270, 276, 280, 297, 308, 315, 322, 330, 334, 345, 358, 360, 363, 378, 385, 396, 414, 420, 440, 460, 462, 483, 484, 495, 501, 504, 506, 537, 540, 552, 594, 605, 616, 621, 630, 644, 660, 668, 690, 693, 716, 726, 756, 759, 770, 792, 805, 828, 835, 840, 847, 895, 920, 924, 945, 966, 968, 990, 1002, 1012, 1035, 1074, 1080, 1089, 1155, 1169, 1188, 1210, 1242, 1253, 1260, 1265, 1288, 1320, 1336, 1380, 1386, 1432, 1449, 1452, 1485, 1503, 1512, 1518, 1540, 1610, 1611, 1656, 1670, 1694, 1771, 1790, 1815, 1837, 1848, 1890, 1932, 1969, 1980, 2004, 2024, 2070, 2079, 2148, 2178, 2277, 2310, 2338, 2376, 2415, 2420, 2484, 2505, 2506, 2520, 2530, 2541, 2685, 2760, 2772, 2783, 2898, 2904, 2970, 3006, 3036, 3080, 3105, 3220, 3222, 3267, 3340, 3388, 3465, 3507, 3542, 3580, 3630, 3674, 3759, 3780, 3795, 3841, 3864, 3938, 3960, 4008, 4117, 4140, 4158, 4235, 4296, 4347, 4356, 4509, 4554, 4620, 4676, 4830, 4833, 4840, 4968, 5010, 5012, 5060, 5082, 5313, 5370, 5445, 5511, 5544, 5566, 5796, 5845, 5907, 5940, 6012, 6072, 6210, 6265, 6440, 6444, 6534, 6680, 6776, 6831, 6930, 7014, 7084, 7160, 7245, 7260, 7348, 7515, 7518, 7560, 7590, 7623, 7682, 7876, 8055, 8234, 8280, 8316, 8349, 8470, 8694, 8712, 8855, 9018, 9108, 9185, 9240, 9352, 9660, 9666, 9845, 10020, 10024, 10120, 10164, 10395, 10521, 10626, 10740, 10890, 11022, 11132, 11277, 11385, 11523, 11592, 11690, 11814, 11880, 12024, 12351, 12420, 12530, 12705, 12859, 12888, 13068, 13662, 13783, 13860, 13915, 14028, 14168, 14490, 14520, 14696, 15030, 15036, 15180, 15246, 15364, 15752, 15939, 16110, 16335, 16468, 16533, 16632, 16698, 16940, 17388, 17535, 17710, 17721, 18036, 18216, 18370, 18795, 19205, 19320, 19332, 19481, 19690, 20040, 20207, 20328, 20585, 20790, 21042, 21252, 21480, 21659, 21735, 21780, 22044, 22264, 22545, 22554, 22770, 22869, 23046, 23380, 23628, 24165, 24702, 24840, 25047, 25060, 25410, 25718, 26136, 26565, 26887, 27324, 27555, 27566, 27720, 27830, 28056, 28819, 28980, 29535, 29893, 30060, 30072, 30360, 30492, 30728, 31563, 31878, 32220, 32670, 32936, 33066, 33396, 33831, 33880, 34155, 34569, 34776, 35070, 35420, 35442, 36072, 36740, 37053, 37590, 38115, 38410, 38577, 38664, 38962, 39380, 40414, 41170, 41349, 41580, 41745, 42084, 42251, 42504, 43318, 43470, 43560, 44088, 45090, 45108, 45287, 45540, 45738, 46092, 46760, 47256, 47817, 48330, 49404, 49599, 50094, 50120, 50820, 51436, 52605, 53130, 53163, 53774, 54648, 55110, 55132, 55660, 56385, 57615, 57638, 57960, 58443, 59070, 59786, 60120, 60621, 60984, 61755, 63126, 63756, 64295, 64440, 64977, 65340, 66132, 66792, 67662, 68310, 68915, 69138, 70140, 70840, 70884, 73480, 74106, 75141, 75180, 76230, 76820, 77154, 77924, 78760, 79695, 80661, 80828, 82340, 82665, 82698, 83160, 83490, 84168, 84502, 86457, 86636, 86940, 88605, 89679, 90180, 90216, 90574, 91080, 91476, 92184, 95634, 96660, 97405, 98808, 99198, 100188, 101035, 101640, 102872, 103707, 105210, 106260, 106326, 107548, 108295, 110220, 110264, 111159, 111320, 112770, 114345, 115230, 115276, 115731, 116886, 118140, 119572, 121242, 123510, 124047, 125235, 126252, 126753, 127512, 128590, 129954, 130680, 132264, 134435, 135324, 135861, 136620, 137830, 138276, 140280, 141449, 141768, 144095, 148212, 149465, 150282, 150360, 151613, 152460, 153640, 154308, 155848, 157815, 159390, 161322, 161656, 164680, 165330, 165396, 166980, 169004, 169155, 172845, 172914, 173272, 173880, 175329, 177210, 179358, 180360, 181148, 181863, 182952, 185265, 191268, 192885, 193320, 194810, 194931, 198396, 200376, 202070, 206745, 207414, 209251, 210420, 211255, 212520, 212652, 215096, 216590, 220440, 222318, 225540, 226435, 228690, 230460, 230552, 231462, 233772, 236280, 239085, 239144, 241983, 242484, 247020, 247995, 248094, 250470, 252504, 253506, 257180, 259371, 259908, 265815, 268870, 269037, 270648, 271722, 273240, 275660, 276552, 282898, 288190, 292215, 295757, 296424, 298930, 300564, 303105, 303226, 304920, 308616, 315630, 317009, 318780, 322644, 324885, 328823, 330660, 330792, 333960, 338008, 338310, 345690, 345828, 347193, 350658, 354420, 358716, 362296, 363726, 370530, 372141, 375705, 380259, 382536, 385770, 389620, 389862, 396792, 403305, 404140, 407583, 413490, 414828, 418502, 420840, 422510, 424347, 425304, 432285, 433180, 444636, 448395, 451080, 452870, 454839, 457380, 460920, 462924, 464761, 467544, 478170, 483966, 484968, 494040, 495990, 496188, 498157, 500940, 507012, 514360, 518535, 518742, 519816, 525987, 531630, 537740, 538074, 543444, 545589, 551320, 555795, 565796, 576380, 578655, 584430, 584793, 591514, 597860, 601128, 606210, 606452, 620235, 627753, 631260, 633765, 634018, 637560, 645288, 649770, 657646, 661320, 676620, 679305, 687539, 691380, 691656, 694386, 701316, 707245, 708840, 717432, 725949, 727452, 741060, 744282, 751410, 758065, 760518, 771540, 778113, 779240, 779724, 806610, 807111, 808280, 815166, 826980, 829656, 837004, 845020, 848694, 864570, 866360, 876645, 887271, 889272, 896790, 905740, 909315, 909678, 914760, 925848, 929522, 951027, 956340, 967932, 974655, 986469, 991980, 992376, 996314, 1001880, 1014024, 1037070, 1037484, 1046255, 1051974, 1063260, 1075480, 1076148, 1086888, 1091178, 1111590, 1131592, 1140777, 1152760, 1157310, 1168860, 1169586, 1183028, 1195720, 1209915, 1212420, 1212904, 1222749, 1240470, 1255506, 1262520, 1267530, 1268036, 1273041, 1296855, 1299540, 1315292, 1345185, 1353240, 1358610, 1364517, 1375078, 1382760, 1388772, 1394283, 1402632, 1414490, 1451898, 1454904, 1478785, 1482120, 1488564, 1494471, 1502820, 1516130, 1521036, 1543080, 1556226, 1559448, 1585045, 1613220, 1614222, 1630332, 1644115, 1653960, 1674008, 1690040, 1697388, 1729140, 1735965, 1753290, 1774542, 1793580, 1811480, 1818630, 1819356, 1859044, 1860705, 1883259, 1901295, 1902054, 1912680, 1935864, 1949310, 1972938, 1983960, 1992628, 2037915, 2062617, 2074140, 2074968, 2092510, 2103948, 2121735, 2126520, 2152296, 2182356, 2223180, 2274195, 2281554, 2301761, 2314620, 2323805, 2337720, 2339172, 2366056, 2419830, 2424840, 2445498, 2480940, 2490785, 2511012, 2535060, 2536072, 2546082, 2593710, 2599080, 2629935, 2630584, 2661813, 2690370, 2717220, 2727945, 2729034, 2750156, 2777544, 2788566, 2828980, 2853081, 2903796, 2923965, 2957570, 2959407, 2977128, 2988942, 3005640, 3032260, 3042072, 3112452, 3138765, 3170090, 3226440, 3228444, 3253327, 3260664, 3288230, 3394776, 3437695, 3458280, 3471930, 3487099, 3506580, 3549084, 3587160, 3617053, 3629745, 3637260, 3638712, 3718088, 3721410, 3766518, 3802590, 3804108, 3819123, 3890565, 3898620, 3945876, 3985256, 4035555, 4075830, 4093551, 4125234, 4148280, 4182849, 4185020, 4207896, 4243470, 4364712, 4436355, 4446360, 4483413, 4548390, 4563108, 4603522, 4629240, 4647610, 4678344, 4755135, 4812773, 4839660, 4890996, 4932345, 4961880, 4981570, 5022024, 5070120, 5092164, 5187420, 5259870, 5323626, 5380740, 5434440, 5455890, 5458068, 5500312, 5577132, 5649777, 5657960, 5703885, 5706162, 5807592, 5847930, 5915140, 5918814, 5977884, 6064520, 6113745, 6187851, 6224904, 6277530, 6340180, 6365205, 6456888, 6506654, 6576460, 6822585, 6875390, 6905283, 6943860, 6971415, 6974198, 7013160, 7098168, 7234106, 7259490, 7274520, 7442820, 7472355, 7533036, 7562929, 7605180, 7608216, 7638246, 7781130, 7797240, 7891752, 7985439, 8071110, 8151660, 8187102, 8250468, 8365698, 8370040, 8486940, 8559243, 8872710, 8878221, 8966826, 9096780, 9126216, 9207044, 9295220, 9416295, 9510270, 9625546, 9679320, 9759981, 9781992, 9864690, 9963140, 10184328, 10313085, 10374840, 10461297, 10519740, 10647252, 10761480, 10851159, 10911780, 10916136, 11154264, 11299554, 11407770, 11412324, 11508805, 11695860, 11830280, 11837628, 11955768, 12227490, 12375702, 12548547, 12555060, 12680360, 12730410, 13013308, 13152920, 13309065, 13450239, 13645170, 13750780, 13810566, 13887720, 13942830, 13948396, 14265405, 14438319, 14468212, 14518980, 14797035, 14885640, 14944710, 15066072, 15125858, 15210360, 15276492, 15562260, 15970878, 16142220, 16266635, 16303320, 16374204, 16500936, 16731396, 16973880, 17118486, 17435495, 17745420, 17756442, 17933652, 18085265, 18193560, 18414088, 18563553, 18590440, 18832590, 19020540, 19095615, 19251092, 19519962, 19729380, 19926280, 20467755, 20626170, 20715849, 20914245, 20922594, 21039480, 21294504, 21702318, 21823560, 22417065, 22599108, 22688787, 22815540, 22824648, 23017610, 23391720, 23675256, 24063865, 24454980, 24751404, 25097094, 25110120, 25319371, 25460820, 26026616, 26618130, 26900478, 27290340, 27501560, 27621132, 27885660, 27896792, 28248885, 28530810, 28876638, 28936424, 29037960, 29279943, 29594070, 29889420, 30251716, 30552984, 30939255, 31124520, 31383891, 31941756, 32284440, 32533270, 32553477, 32748408, 33462792, 34236972, 34526415, 34870990, 35490840, 35512884, 35867304, 36170530, 37127106, 37665180, 37814645, 38041080, 38191230, 38502184, 39039924, 39458760, 39927195, 40935510, 41252340, 41431698, 41828490, 41845188, 42796215, 43314957, 43404636, 44391105, 44834130, 45198216, 45377574, 45631080, 46035220, 48127730, 48799905, 48909960, 49502808, 50194188, 50638742, 50921640, 52306485, 52940503, 53236260, 53800956, 54255795, 54580680, 55242264, 55771320, 56497770, 57061620, 57753276, 58559886, 59188140, 59778840, 60503432, 61878510, 62147547, 62742735, 62767782, 63883512, 65066540, 65106954, 67251195, 68066361, 68473944, 69052830, 69741980, 71025768, 72191595, 72341060, 74254212, 75330360, 75629290, 75958113, 76382460, 78079848, 79854390, 81871020, 82504680, 82863396, 83192219, 83656980, 83690376, 85592430, 86629914, 86809272, 87839829, 88782210, 89668260, 90755148, 92070440, 92817765, 94151673, 96255460, 97599810, 97660431, 100388376, 101277484, 103579245, 104612970, 105881006, 106472520, 107601912, 108511590, 112995540, 113443935, 114123240, 115506552, 117119772, 118376280, 123757020, 124295094, 125485470, 125535564, 126596855, 129944871, 130133080, 130213908, 134502390, 136132722, 138105660, 139483960, 144383190, 144682120, 146399715, 148508424, 151258580, 151916226, 152764920, 156919455, 158821509, 159708780, 162767385, 163742040, 165726792, 166384438, 167313960, 171184860, 173259828, 175679658, 177564420, 179336520, 181510296, 185635530, 188303346, 192510920, 195199620, 195320862, 202554968, 204199083, 207158490, 209225940, 211762012, 216574785, 217023180, 225991080, 226887870, 227874339, 234239544, 247514040, 248590188, 249576657, 250970940, 251071128, 253193710, 259889742, 260427816, 264702515, 269004780, 272265444, 276211320, 288766380, 292799430, 302517160, 303832452, 310737735, 313838910, 317643018, 319417560, 325534770, 332768876, 340331805, 342369720, 346519656, 351359316, 355128840, 371271060, 376606692, 379790565, 390399240, 390641724, 408398166, 414316980, 415961095, 418451880, 423524024, 433149570, 434046360, 439199145, 453775740, 455748678, 470758365, 476464527, 488302155, 497180376, 499153314, 501941880, 506387420, 519779484, 529405030, 538009560, 544530888, 577532760, 582345533, 585598860, 607664904, 621475470, 627677820, 635286036, 649724355, 651069540, 665537752, 680663610, 683623017, 702718632, 742542120, 748729971, 753213384, 759581130, 781283448, 794107545, 816796332, 828633960, 831922190, 866299140, 878398290, 907551480, 911497356, 941516730, 952929054, 976604310, 998306628, 1012774840, 1020995415, 1039558968, 1058810060, 1139371695, 1164691066, 1171197720, 1242950940, 1247883285, 1255355640, 1270572072, 1299448710, 1302139080, 1361327220, 1367246034, 1429393581, 1497459942, 1519162260, 1588215090, 1633592664, 1663844380, 1732598280, 1747036599, 1756796580, 1822994712, 1883033460, 1905858108, 1953208620, 1996613256, 2041990830, 2117620120, 2246189913, 2278743390, 2329382132, 2382322635, 2485901880, 2495766570, 2598897420, 2722654440, 2734492068, 2858787162, 2911727665, 2994919884, 3038324520, 3176430180, 3327688760, 3418115085, 3494073198, 3513593160, 3743649855, 3766066920, 3811716216, 3906417240, 4083981660, 4492379826, 4557486780, 4658764264, 4764645270, 4991533140, 5197794840, 5241109797, 5468984136, 5717574324, 5823455330, 5989839768, 6352860360, 6836230170, 6988146396, 7146967905, 7487299710, 8167963320, 8735182995, 8984759652, 9114973560, 9529290540, 9983066280, 10482219594, 11230949565, 11435148648, 11646910660, 13672460340, 13976292792, 14293935810, 14974599420, 15723329391, 17470365990, 17969519304, 19058581080, 20964439188, 22461899130, 23293821320, 26205548985, 27344920680, 28587871620, 29949198840, 31446658782, 34940731980, 41928878376, 44923798260, 52411097970, 57175743240, 62893317564, 69881463960, 78616646955, 89847596520, 104822195940, 125786635128, 157233293910, 209644391880, 314466587820, 628933175640]

約数ペア:

[(1, 628933175640), (2, 314466587820), (3, 209644391880), (4, 157233293910), (5, 125786635128), (6, 104822195940), (7, 89847596520), (8, 78616646955), (9, 69881463960), (10, 62893317564), (11, 57175743240), (12, 52411097970), (14, 44923798260), (15, 41928878376), (18, 34940731980), (20, 31446658782), (21, 29949198840), (22, 28587871620), (23, 27344920680), (24, 26205548985), (27, 23293821320), (28, 22461899130), (30, 20964439188), (33, 19058581080), (35, 17969519304), (36, 17470365990), (40, 15723329391), (42, 14974599420), (44, 14293935810), (45, 13976292792), (46, 13672460340), (54, 11646910660), (55, 11435148648), (56, 11230949565), (60, 10482219594), (63, 9983066280), (66, 9529290540), (69, 9114973560), (70, 8984759652), (72, 8735182995), (77, 8167963320), (84, 7487299710), (88, 7146967905), (90, 6988146396), (92, 6836230170), (99, 6352860360), (105, 5989839768), (108, 5823455330), (110, 5717574324), (115, 5468984136), (120, 5241109797), (121, 5197794840), (126, 4991533140), (132, 4764645270), (135, 4658764264), (138, 4557486780), (140, 4492379826), (154, 4083981660), (161, 3906417240), (165, 3811716216), (167, 3766066920), (168, 3743649855), (179, 3513593160), (180, 3494073198), (184, 3418115085), (189, 3327688760), (198, 3176430180), (207, 3038324520), (210, 2994919884), (216, 2911727665), (220, 2858787162), (230, 2734492068), (231, 2722654440), (242, 2598897420), (252, 2495766570), (253, 2485901880), (264, 2382322635), (270, 2329382132), (276, 2278743390), (280, 2246189913), (297, 2117620120), (308, 2041990830), (315, 1996613256), (322, 1953208620), (330, 1905858108), (334, 1883033460), (345, 1822994712), (358, 1756796580), (360, 1747036599), (363, 1732598280), (378, 1663844380), (385, 1633592664), (396, 1588215090), (414, 1519162260), (420, 1497459942), (440, 1429393581), (460, 1367246034), (462, 1361327220), (483, 1302139080), (484, 1299448710), (495, 1270572072), (501, 1255355640), (504, 1247883285), (506, 1242950940), (537, 1171197720), (540, 1164691066), (552, 1139371695), (594, 1058810060), (605, 1039558968), (616, 1020995415), (621, 1012774840), (630, 998306628), (644, 976604310), (660, 952929054), (668, 941516730), (690, 911497356), (693, 907551480), (716, 878398290), (726, 866299140), (756, 831922190), (759, 828633960), (770, 816796332), (792, 794107545), (805, 781283448), (828, 759581130), (835, 753213384), (840, 748729971), (847, 742542120), (895, 702718632), (920, 683623017), (924, 680663610), (945, 665537752), (966, 651069540), (968, 649724355), (990, 635286036), (1002, 627677820), (1012, 621475470), (1035, 607664904), (1074, 585598860), (1080, 582345533), (1089, 577532760), (1155, 544530888), (1169, 538009560), (1188, 529405030), (1210, 519779484), (1242, 506387420), (1253, 501941880), (1260, 499153314), (1265, 497180376), (1288, 488302155), (1320, 476464527), (1336, 470758365), (1380, 455748678), (1386, 453775740), (1432, 439199145), (1449, 434046360), (1452, 433149570), (1485, 423524024), (1503, 418451880), (1512, 415961095), (1518, 414316980), (1540, 408398166), (1610, 390641724), (1611, 390399240), (1656, 379790565), (1670, 376606692), (1694, 371271060), (1771, 355128840), (1790, 351359316), (1815, 346519656), (1837, 342369720), (1848, 340331805), (1890, 332768876), (1932, 325534770), (1969, 319417560), (1980, 317643018), (2004, 313838910), (2024, 310737735), (2070, 303832452), (2079, 302517160), (2148, 292799430), (2178, 288766380), (2277, 276211320), (2310, 272265444), (2338, 269004780), (2376, 264702515), (2415, 260427816), (2420, 259889742), (2484, 253193710), (2505, 251071128), (2506, 250970940), (2520, 249576657), (2530, 248590188), (2541, 247514040), (2685, 234239544), (2760, 227874339), (2772, 226887870), (2783, 225991080), (2898, 217023180), (2904, 216574785), (2970, 211762012), (3006, 209225940), (3036, 207158490), (3080, 204199083), (3105, 202554968), (3220, 195320862), (3222, 195199620), (3267, 192510920), (3340, 188303346), (3388, 185635530), (3465, 181510296), (3507, 179336520), (3542, 177564420), (3580, 175679658), (3630, 173259828), (3674, 171184860), (3759, 167313960), (3780, 166384438), (3795, 165726792), (3841, 163742040), (3864, 162767385), (3938, 159708780), (3960, 158821509), (4008, 156919455), (4117, 152764920), (4140, 151916226), (4158, 151258580), (4235, 148508424), (4296, 146399715), (4347, 144682120), (4356, 144383190), (4509, 139483960), (4554, 138105660), (4620, 136132722), (4676, 134502390), (4830, 130213908), (4833, 130133080), (4840, 129944871), (4968, 126596855), (5010, 125535564), (5012, 125485470), (5060, 124295094), (5082, 123757020), (5313, 118376280), (5370, 117119772), (5445, 115506552), (5511, 114123240), (5544, 113443935), (5566, 112995540), (5796, 108511590), (5845, 107601912), (5907, 106472520), (5940, 105881006), (6012, 104612970), (6072, 103579245), (6210, 101277484), (6265, 100388376), (6440, 97660431), (6444, 97599810), (6534, 96255460), (6680, 94151673), (6776, 92817765), (6831, 92070440), (6930, 90755148), (7014, 89668260), (7084, 88782210), (7160, 87839829), (7245, 86809272), (7260, 86629914), (7348, 85592430), (7515, 83690376), (7518, 83656980), (7560, 83192219), (7590, 82863396), (7623, 82504680), (7682, 81871020), (7876, 79854390), (8055, 78079848), (8234, 76382460), (8280, 75958113), (8316, 75629290), (8349, 75330360), (8470, 74254212), (8694, 72341060), (8712, 72191595), (8855, 71025768), (9018, 69741980), (9108, 69052830), (9185, 68473944), (9240, 68066361), (9352, 67251195), (9660, 65106954), (9666, 65066540), (9845, 63883512), (10020, 62767782), (10024, 62742735), (10120, 62147547), (10164, 61878510), (10395, 60503432), (10521, 59778840), (10626, 59188140), (10740, 58559886), (10890, 57753276), (11022, 57061620), (11132, 56497770), (11277, 55771320), (11385, 55242264), (11523, 54580680), (11592, 54255795), (11690, 53800956), (11814, 53236260), (11880, 52940503), (12024, 52306485), (12351, 50921640), (12420, 50638742), (12530, 50194188), (12705, 49502808), (12859, 48909960), (12888, 48799905), (13068, 48127730), (13662, 46035220), (13783, 45631080), (13860, 45377574), (13915, 45198216), (14028, 44834130), (14168, 44391105), (14490, 43404636), (14520, 43314957), (14696, 42796215), (15030, 41845188), (15036, 41828490), (15180, 41431698), (15246, 41252340), (15364, 40935510), (15752, 39927195), (15939, 39458760), (16110, 39039924), (16335, 38502184), (16468, 38191230), (16533, 38041080), (16632, 37814645), (16698, 37665180), (16940, 37127106), (17388, 36170530), (17535, 35867304), (17710, 35512884), (17721, 35490840), (18036, 34870990), (18216, 34526415), (18370, 34236972), (18795, 33462792), (19205, 32748408), (19320, 32553477), (19332, 32533270), (19481, 32284440), (19690, 31941756), (20040, 31383891), (20207, 31124520), (20328, 30939255), (20585, 30552984), (20790, 30251716), (21042, 29889420), (21252, 29594070), (21480, 29279943), (21659, 29037960), (21735, 28936424), (21780, 28876638), (22044, 28530810), (22264, 28248885), (22545, 27896792), (22554, 27885660), (22770, 27621132), (22869, 27501560), (23046, 27290340), (23380, 26900478), (23628, 26618130), (24165, 26026616), (24702, 25460820), (24840, 25319371), (25047, 25110120), (25060, 25097094), (25410, 24751404), (25718, 24454980), (26136, 24063865), (26565, 23675256), (26887, 23391720), (27324, 23017610), (27555, 22824648), (27566, 22815540), (27720, 22688787), (27830, 22599108), (28056, 22417065), (28819, 21823560), (28980, 21702318), (29535, 21294504), (29893, 21039480), (30060, 20922594), (30072, 20914245), (30360, 20715849), (30492, 20626170), (30728, 20467755), (31563, 19926280), (31878, 19729380), (32220, 19519962), (32670, 19251092), (32936, 19095615), (33066, 19020540), (33396, 18832590), (33831, 18590440), (33880, 18563553), (34155, 18414088), (34569, 18193560), (34776, 18085265), (35070, 17933652), (35420, 17756442), (35442, 17745420), (36072, 17435495), (36740, 17118486), (37053, 16973880), (37590, 16731396), (38115, 16500936), (38410, 16374204), (38577, 16303320), (38664, 16266635), (38962, 16142220), (39380, 15970878), (40414, 15562260), (41170, 15276492), (41349, 15210360), (41580, 15125858), (41745, 15066072), (42084, 14944710), (42251, 14885640), (42504, 14797035), (43318, 14518980), (43470, 14468212), (43560, 14438319), (44088, 14265405), (45090, 13948396), (45108, 13942830), (45287, 13887720), (45540, 13810566), (45738, 13750780), (46092, 13645170), (46760, 13450239), (47256, 13309065), (47817, 13152920), (48330, 13013308), (49404, 12730410), (49599, 12680360), (50094, 12555060), (50120, 12548547), (50820, 12375702), (51436, 12227490), (52605, 11955768), (53130, 11837628), (53163, 11830280), (53774, 11695860), (54648, 11508805), (55110, 11412324), (55132, 11407770), (55660, 11299554), (56385, 11154264), (57615, 10916136), (57638, 10911780), (57960, 10851159), (58443, 10761480), (59070, 10647252), (59786, 10519740), (60120, 10461297), (60621, 10374840), (60984, 10313085), (61755, 10184328), (63126, 9963140), (63756, 9864690), (64295, 9781992), (64440, 9759981), (64977, 9679320), (65340, 9625546), (66132, 9510270), (66792, 9416295), (67662, 9295220), (68310, 9207044), (68915, 9126216), (69138, 9096780), (70140, 8966826), (70840, 8878221), (70884, 8872710), (73480, 8559243), (74106, 8486940), (75141, 8370040), (75180, 8365698), (76230, 8250468), (76820, 8187102), (77154, 8151660), (77924, 8071110), (78760, 7985439), (79695, 7891752), (80661, 7797240), (80828, 7781130), (82340, 7638246), (82665, 7608216), (82698, 7605180), (83160, 7562929), (83490, 7533036), (84168, 7472355), (84502, 7442820), (86457, 7274520), (86636, 7259490), (86940, 7234106), (88605, 7098168), (89679, 7013160), (90180, 6974198), (90216, 6971415), (90574, 6943860), (91080, 6905283), (91476, 6875390), (92184, 6822585), (95634, 6576460), (96660, 6506654), (97405, 6456888), (98808, 6365205), (99198, 6340180), (100188, 6277530), (101035, 6224904), (101640, 6187851), (102872, 6113745), (103707, 6064520), (105210, 5977884), (106260, 5918814), (106326, 5915140), (107548, 5847930), (108295, 5807592), (110220, 5706162), (110264, 5703885), (111159, 5657960), (111320, 5649777), (112770, 5577132), (114345, 5500312), (115230, 5458068), (115276, 5455890), (115731, 5434440), (116886, 5380740), (118140, 5323626), (119572, 5259870), (121242, 5187420), (123510, 5092164), (124047, 5070120), (125235, 5022024), (126252, 4981570), (126753, 4961880), (127512, 4932345), (128590, 4890996), (129954, 4839660), (130680, 4812773), (132264, 4755135), (134435, 4678344), (135324, 4647610), (135861, 4629240), (136620, 4603522), (137830, 4563108), (138276, 4548390), (140280, 4483413), (141449, 4446360), (141768, 4436355), (144095, 4364712), (148212, 4243470), (149465, 4207896), (150282, 4185020), (150360, 4182849), (151613, 4148280), (152460, 4125234), (153640, 4093551), (154308, 4075830), (155848, 4035555), (157815, 3985256), (159390, 3945876), (161322, 3898620), (161656, 3890565), (164680, 3819123), (165330, 3804108), (165396, 3802590), (166980, 3766518), (169004, 3721410), (169155, 3718088), (172845, 3638712), (172914, 3637260), (173272, 3629745), (173880, 3617053), (175329, 3587160), (177210, 3549084), (179358, 3506580), (180360, 3487099), (181148, 3471930), (181863, 3458280), (182952, 3437695), (185265, 3394776), (191268, 3288230), (192885, 3260664), (193320, 3253327), (194810, 3228444), (194931, 3226440), (198396, 3170090), (200376, 3138765), (202070, 3112452), (206745, 3042072), (207414, 3032260), (209251, 3005640), (210420, 2988942), (211255, 2977128), (212520, 2959407), (212652, 2957570), (215096, 2923965), (216590, 2903796), (220440, 2853081), (222318, 2828980), (225540, 2788566), (226435, 2777544), (228690, 2750156), (230460, 2729034), (230552, 2727945), (231462, 2717220), (233772, 2690370), (236280, 2661813), (239085, 2630584), (239144, 2629935), (241983, 2599080), (242484, 2593710), (247020, 2546082), (247995, 2536072), (248094, 2535060), (250470, 2511012), (252504, 2490785), (253506, 2480940), (257180, 2445498), (259371, 2424840), (259908, 2419830), (265815, 2366056), (268870, 2339172), (269037, 2337720), (270648, 2323805), (271722, 2314620), (273240, 2301761), (275660, 2281554), (276552, 2274195), (282898, 2223180), (288190, 2182356), (292215, 2152296), (295757, 2126520), (296424, 2121735), (298930, 2103948), (300564, 2092510), (303105, 2074968), (303226, 2074140), (304920, 2062617), (308616, 2037915), (315630, 1992628), (317009, 1983960), (318780, 1972938), (322644, 1949310), (324885, 1935864), (328823, 1912680), (330660, 1902054), (330792, 1901295), (333960, 1883259), (338008, 1860705), (338310, 1859044), (345690, 1819356), (345828, 1818630), (347193, 1811480), (350658, 1793580), (354420, 1774542), (358716, 1753290), (362296, 1735965), (363726, 1729140), (370530, 1697388), (372141, 1690040), (375705, 1674008), (380259, 1653960), (382536, 1644115), (385770, 1630332), (389620, 1614222), (389862, 1613220), (396792, 1585045), (403305, 1559448), (404140, 1556226), (407583, 1543080), (413490, 1521036), (414828, 1516130), (418502, 1502820), (420840, 1494471), (422510, 1488564), (424347, 1482120), (425304, 1478785), (432285, 1454904), (433180, 1451898), (444636, 1414490), (448395, 1402632), (451080, 1394283), (452870, 1388772), (454839, 1382760), (457380, 1375078), (460920, 1364517), (462924, 1358610), (464761, 1353240), (467544, 1345185), (478170, 1315292), (483966, 1299540), (484968, 1296855), (494040, 1273041), (495990, 1268036), (496188, 1267530), (498157, 1262520), (500940, 1255506), (507012, 1240470), (514360, 1222749), (518535, 1212904), (518742, 1212420), (519816, 1209915), (525987, 1195720), (531630, 1183028), (537740, 1169586), (538074, 1168860), (543444, 1157310), (545589, 1152760), (551320, 1140777), (555795, 1131592), (565796, 1111590), (576380, 1091178), (578655, 1086888), (584430, 1076148), (584793, 1075480), (591514, 1063260), (597860, 1051974), (601128, 1046255), (606210, 1037484), (606452, 1037070), (620235, 1014024), (627753, 1001880), (631260, 996314), (633765, 992376), (634018, 991980), (637560, 986469), (645288, 974655), (649770, 967932), (657646, 956340), (661320, 951027), (676620, 929522), (679305, 925848), (687539, 914760), (691380, 909678), (691656, 909315), (694386, 905740), (701316, 896790), (707245, 889272), (708840, 887271), (717432, 876645), (725949, 866360), (727452, 864570), (741060, 848694), (744282, 845020), (751410, 837004), (758065, 829656), (760518, 826980), (771540, 815166), (778113, 808280), (779240, 807111), (779724, 806610)]