2003346284940

素因数分解:

$2^2\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{151}}^1\times {\mathrm{157}}^1$

素因数の和:428

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 28, 30, 33, 35, 36, 39, 42, 44, 45, 49, 52, 55, 60, 63, 65, 66, 67, 70, 77, 78, 84, 90, 91, 98, 99, 105, 110, 117, 126, 130, 132, 134, 140, 143, 147, 151, 154, 156, 157, 165, 180, 182, 195, 196, 198, 201, 210, 220, 231, 234, 245, 252, 260, 268, 273, 286, 294, 302, 308, 314, 315, 330, 335, 364, 385, 390, 396, 402, 420, 429, 441, 453, 455, 462, 468, 469, 471, 490, 495, 539, 546, 572, 585, 588, 603, 604, 628, 630, 637, 660, 670, 693, 715, 735, 737, 755, 770, 780, 785, 804, 819, 858, 871, 882, 906, 910, 924, 938, 942, 980, 990, 1001, 1005, 1057, 1078, 1092, 1099, 1155, 1170, 1206, 1260, 1274, 1287, 1340, 1359, 1365, 1386, 1407, 1413, 1430, 1470, 1474, 1510, 1540, 1570, 1617, 1638, 1661, 1716, 1727, 1742, 1764, 1812, 1820, 1876, 1884, 1911, 1963, 1980, 2002, 2010, 2041, 2114, 2145, 2156, 2198, 2205, 2211, 2265, 2310, 2340, 2345, 2355, 2412, 2548, 2574, 2613, 2695, 2718, 2730, 2772, 2814, 2826, 2860, 2940, 2948, 3003, 3015, 3020, 3140, 3171, 3185, 3234, 3276, 3283, 3297, 3322, 3454, 3465, 3484, 3685, 3822, 3926, 4004, 4020, 4082, 4095, 4221, 4228, 4290, 4355, 4396, 4410, 4422, 4530, 4620, 4690, 4710, 4851, 4983, 5005, 5148, 5159, 5181, 5226, 5285, 5390, 5436, 5460, 5495, 5628, 5652, 5733, 5889, 6006, 6030, 6097, 6123, 6342, 6370, 6435, 6468, 6566, 6594, 6633, 6644, 6795, 6908, 6930, 7007, 7035, 7065, 7370, 7399, 7644, 7693, 7839, 7852, 8085, 8164, 8190, 8305, 8442, 8580, 8635, 8710, 8820, 8844, 9009, 9060, 9380, 9420, 9513, 9555, 9581, 9702, 9815, 9849, 9891, 9966, 10010, 10117, 10205, 10318, 10362, 10452, 10519, 10570, 10780, 10990, 11055, 11466, 11627, 11778, 12012, 12060, 12089, 12194, 12246, 12684, 12740, 12870, 13065, 13132, 13188, 13266, 13590, 13741, 13860, 14014, 14070, 14130, 14287, 14740, 14798, 14949, 15015, 15386, 15477, 15543, 15678, 15855, 16170, 16380, 16415, 16485, 16610, 16884, 17270, 17420, 17667, 18018, 18291, 18369, 19026, 19110, 19162, 19404, 19630, 19698, 19782, 19932, 20020, 20234, 20410, 20636, 20724, 21021, 21038, 21105, 21140, 21593, 21980, 22110, 22197, 22451, 22932, 23079, 23254, 23556, 23707, 24178, 24255, 24388, 24492, 24915, 25740, 25795, 25905, 26130, 26532, 27180, 27482, 28028, 28140, 28260, 28574, 28665, 28743, 29445, 29547, 29596, 29898, 30030, 30351, 30485, 30615, 30772, 30954, 31086, 31356, 31557, 31710, 32340, 32830, 32970, 33165, 33220, 34540, 34881, 35035, 35334, 36036, 36113, 36267, 36582, 36738, 36995, 38052, 38220, 38324, 38465, 39195, 39260, 39396, 39564, 40468, 40820, 41223, 42042, 42076, 42210, 42679, 42861, 43186, 44220, 44394, 44902, 45045, 46158, 46431, 46508, 47414, 47565, 47905, 48356, 48510, 49245, 49455, 49830, 50585, 51590, 51810, 52260, 52595, 54873, 54964, 57148, 57330, 57486, 58135, 58890, 59094, 59796, 60060, 60445, 60702, 60970, 61230, 61908, 62172, 63063, 63114, 63420, 64779, 65660, 65940, 66330, 66591, 67067, 67353, 68705, 69237, 69762, 70070, 70668, 70819, 71121, 71435, 72226, 72534, 73164, 73476, 73633, 73990, 74745, 76930, 77385, 77715, 78390, 81389, 82446, 84084, 84420, 84623, 85358, 85722, 86229, 86372, 88335, 88788, 89804, 90090, 91053, 91455, 91845, 92316, 92862, 94671, 94828, 95130, 95810, 96187, 97020, 98490, 98910, 99660, 100009, 101170, 103180, 103620, 104643, 105105, 105190, 107965, 108339, 108801, 109746, 110985, 111287, 112255, 114660, 114972, 115395, 115709, 116270, 117780, 118188, 118535, 120890, 121404, 121940, 122460, 123669, 126126, 126228, 128037, 128583, 129558, 131521, 132660, 133182, 134134, 134706, 136747, 137410, 138474, 139524, 140140, 141638, 142242, 142870, 143715, 144452, 145068, 147266, 147735, 147980, 149490, 151151, 151755, 153860, 154770, 155430, 156780, 157157, 157785, 162778, 164892, 165949, 169246, 170716, 171444, 172458, 174405, 176670, 180180, 180565, 181335, 182106, 182910, 183690, 185724, 189342, 190260, 191620, 192374, 194337, 196980, 197820, 200018, 201201, 202059, 202340, 206115, 209286, 210210, 210380, 212457, 213363, 213395, 214305, 215930, 216678, 217602, 219492, 220899, 221970, 222574, 224510, 230790, 231418, 232155, 232540, 237070, 241780, 244167, 247338, 252252, 253869, 256074, 257166, 259116, 260777, 263042, 266364, 268268, 269412, 273494, 274365, 274820, 276948, 283276, 284484, 285740, 287430, 288561, 294532, 295470, 298980, 300027, 302302, 303510, 308191, 309540, 310860, 314314, 315315, 315570, 323895, 325017, 325556, 331898, 332955, 333861, 335335, 336765, 338492, 344916, 346185, 347127, 348810, 353340, 354095, 355605, 361130, 362670, 364212, 365820, 367380, 368165, 378684, 384111, 384748, 388674, 394563, 400036, 402402, 404118, 406945, 410241, 412230, 418572, 420420, 423115, 424914, 426726, 426790, 428610, 431145, 431860, 433356, 435204, 441798, 443940, 445148, 449020, 453453, 455265, 461580, 462836, 464310, 469469, 471471, 473355, 474140, 480935, 488334, 494676, 495733, 497847, 500045, 507738, 512148, 514332, 515431, 521554, 523215, 526084, 541695, 544005, 546988, 548730, 556435, 574860, 577122, 578545, 590940, 600054, 603603, 604604, 607020, 616382, 618345, 628628, 630630, 631140, 637371, 640185, 642915, 647790, 650034, 657605, 662697, 663796, 665910, 667722, 670670, 673530, 683735, 692370, 694254, 697620, 708190, 711210, 722260, 725340, 732501, 736330, 755755, 761607, 768222, 777348, 779009, 782331, 785785, 789126, 804804, 808236, 809963, 813890, 820482, 824460, 829745, 846230, 849828, 853452, 853580, 857220, 862290, 865683, 883596, 900081, 906906, 910530, 920647, 924573, 928620, 938938, 942942, 946710, 957229, 961870, 971685, 976668, 991466, 995694, 1000090, 1001583, 1006005, 1010295, 1015476, 1030862, 1041381, 1043108, 1046430, 1058057, 1062285, 1066815, 1083390, 1088010, 1097460, 1100099, 1104495, 1112870, 1154244, 1157090, 1161643, 1183689, 1200108, 1207206, 1220835, 1230723, 1232764, 1236690, 1261260, 1269345, 1274742, 1280370, 1285830, 1295580, 1300068, 1303885, 1315210, 1325394, 1331820, 1335444, 1341340, 1347060, 1360359, 1367470, 1384740, 1388508, 1408407, 1414413, 1416380, 1422420, 1442805, 1446731, 1465002, 1472660, 1487199, 1493541, 1500135, 1504217, 1511510, 1523214, 1536444, 1540955, 1546293, 1558018, 1564662, 1571570, 1578252, 1588369, 1619926, 1625085, 1627780, 1640964, 1659490, 1669305, 1692460, 1724580, 1731366, 1735635, 1800162, 1813812, 1821060, 1825439, 1841294, 1849146, 1877876, 1885884, 1893420, 1914458, 1920555, 1923740, 1943370, 1972815, 1982932, 1991388, 2000180, 2003166, 2012010, 2020590, 2051205, 2061724, 2082762, 2092860, 2116114, 2124570, 2133630, 2157337, 2166780, 2176020, 2200198, 2208990, 2225740, 2267265, 2314180, 2323286, 2337027, 2346993, 2347345, 2357355, 2367378, 2414412, 2429889, 2441670, 2461446, 2473380, 2478665, 2489235, 2538690, 2549484, 2560740, 2571660, 2577155, 2607770, 2630420, 2650788, 2720718, 2734940, 2761941, 2773719, 2816814, 2828826, 2871687, 2885610, 2893462, 2930004, 2974398, 2987082, 3000270, 3008434, 3018015, 3023020, 3046428, 3081910, 3092586, 3116036, 3129324, 3143140, 3174171, 3176738, 3186855, 3239852, 3250170, 3300297, 3313485, 3318980, 3338610, 3390101, 3462732, 3471270, 3484929, 3600324, 3650878, 3662505, 3682588, 3698292, 3808035, 3828916, 3841110, 3886740, 3895045, 3911655, 3945630, 4006332, 4024020, 4041180, 4049815, 4102410, 4165524, 4225221, 4232228, 4249140, 4267260, 4314674, 4328415, 4340193, 4400396, 4417980, 4461597, 4500405, 4512651, 4534530, 4603235, 4622865, 4638879, 4646572, 4674054, 4693986, 4694690, 4714710, 4734756, 4765107, 4786145, 4859778, 4883340, 4922892, 4957330, 4978470, 5007915, 5077380, 5154310, 5206905, 5215540, 5290285, 5441436, 5453063, 5476317, 5500495, 5523882, 5547438, 5633628, 5657652, 5669741, 5743374, 5771220, 5786924, 5808215, 5918445, 5948796, 5974164, 6000540, 6016868, 6036030, 6153615, 6163820, 6185172, 6348342, 6353476, 6373710, 6444529, 6472011, 6500340, 6600594, 6626970, 6677220, 6700603, 6780202, 6801795, 6942540, 6969858, 7011081, 7042035, 7072065, 7233655, 7289667, 7301756, 7325010, 7435995, 7467705, 7521085, 7616070, 7682220, 7731465, 7790090, 7823310, 7891260, 7941845, 8099630, 8204820, 8285823, 8450442, 8615061, 8629348, 8656830, 8680386, 8923194, 9000810, 9025302, 9069060, 9127195, 9206470, 9245730, 9277758, 9348108, 9387972, 9389380, 9429420, 9522513, 9530214, 9572290, 9719556, 9900891, 9914660, 9956940, 10015830, 10127117, 10170303, 10308620, 10413810, 10454787, 10529519, 10580570, 10786685, 10906126, 10952634, 11000990, 11047764, 11094876, 11118583, 11339482, 11486748, 11616430, 11685135, 11734965, 11836890, 12072060, 12149445, 12307230, 12696684, 12747420, 12778073, 12889058, 12944022, 13020579, 13201188, 13253940, 13401206, 13537953, 13560404, 13603590, 13809705, 13868595, 13939716, 14022162, 14084070, 14144130, 14295321, 14358435, 14467310, 14579334, 14650020, 14871990, 14935410, 15042170, 15101359, 15232140, 15462930, 15580180, 15646620, 15870855, 15883690, 16199260, 16359189, 16428951, 16501485, 16571646, 16900884, 16950505, 17009223, 17230122, 17313660, 17360772, 17424645, 17472059, 17846388, 18001620, 18050604, 18254390, 18412940, 18491460, 18555516, 19045026, 19060428, 19144580, 19333587, 19416033, 19801782, 20031660, 20101809, 20254234, 20340606, 20648797, 20827620, 20909574, 21059038, 21126105, 21161140, 21573370, 21700965, 21812252, 21905268, 22001980, 22237166, 22307985, 22563255, 22678964, 23194395, 23232860, 23370270, 23469930, 23673780, 23730707, 23825535, 24298890, 24614460, 25556146, 25778116, 25888044, 26041158, 26802412, 27075906, 27207180, 27265315, 27381585, 27619410, 27737190, 28044324, 28168140, 28288260, 28348705, 28590642, 28716870, 28934620, 29158668, 29743980, 29870820, 30084340, 30202718, 30381351, 30510909, 30925860, 31588557, 31741710, 31767380, 32222645, 32360055, 32718378, 32857902, 33002970, 33143292, 33355749, 33503015, 33901010, 34018446, 34460244, 34849290, 34944118, 35055405, 36448335, 36508780, 38090052, 38334219, 38667174, 38832066, 39603564, 40203618, 40508468, 40681212, 41297594, 41429115, 41819148, 42118076, 42252210, 43075305, 43146740, 43401930, 44474332, 44615970, 45126510, 45304077, 46388790, 46740540, 46939860, 47461414, 47612565, 47651070, 48597780, 49077567, 49504455, 50635585, 50851515, 51027669, 51112292, 52082316, 52273935, 52416177, 52647595, 54151812, 54530630, 54763170, 55238820, 55474380, 55592915, 56697410, 57181284, 57433740, 58000761, 60305427, 60405436, 60762702, 61021818, 61946391, 63177114, 63483420, 63890365, 64445290, 64720110, 65102895, 65436756, 65715804, 66005940, 66711498, 67006030, 67689765, 67802020, 68036892, 69698580, 69888236, 70110810, 70889819, 71192121, 71476605, 72896670, 73706633, 75506795, 76668438, 77334348, 77664132, 77830081, 80407236, 81795945, 82144755, 82595188, 82858230, 84504420, 85046115, 86150610, 86803860, 87360295, 89231940, 90253020, 90608154, 91144053, 92777580, 94765671, 94922828, 95225130, 95302140, 96667935, 97080165, 98155134, 99008910, 100067247, 100509045, 101271170, 101703030, 102055338, 103243985, 104547870, 104832354, 105295190, 109061260, 109526340, 111185830, 113394820, 115002657, 116001522, 118653535, 120610854, 121525404, 122043636, 122304413, 123892782, 126354228, 127780730, 128890580, 129440220, 130205790, 133422996, 134012060, 135379530, 135912231, 140221620, 141779638, 142384242, 142953210, 144541579, 145793340, 147413266, 151013590, 151906755, 152554545, 153336876, 155660162, 157248531, 157942785, 163591890, 164289510, 165716460, 166114949, 166778745, 170092230, 172301220, 174720590, 181216308, 182288106, 185839173, 189531342, 190450260, 191671095, 193335870, 194160330, 196310268, 198017820, 200134494, 201018090, 202542340, 203406060, 204110676, 206487970, 209095740, 209664708, 210590380, 212669457, 213576363, 221119899, 222371660, 226520385, 227136767, 230005314, 232003044, 233490243, 237307070, 241221708, 244608826, 245387835, 247785564, 255138345, 255561460, 260411580, 262080885, 270759060, 271824462, 283559276, 284768484, 285906420, 289083158, 290003805, 294826532, 301527135, 302027180, 303813510, 305109090, 309731955, 311320324, 314497062, 315885570, 327183780, 328579020, 332229898, 333557490, 340184460, 349441180, 354449095, 355960605, 364576212, 366913239, 368533165, 371678346, 379062684, 383342190, 386671740, 388320660, 389150405, 400268988, 402036180, 412975940, 425338914, 427152726, 433624737, 442239798, 453040770, 454273534, 455720265, 460010628, 466980486, 473828355, 474614140, 489217652, 490775670, 498344847, 500336235, 510276690, 524161770, 543648924, 575013285, 578166316, 580007610, 603054270, 607627020, 610218180, 611522065, 619463910, 628994124, 631771140, 638008371, 663359697, 664459796, 667114980, 679561155, 681410301, 700470729, 708898190, 711921210, 722707895, 733826478, 737066330, 743356692, 766684380, 778300810, 786242655, 830574745, 850677828, 854305452, 856130891, 867249474, 884479596, 906081540, 908547068, 911440530, 929195865, 933960972, 947656710, 981551340, 996689694, 1000672470, 1011791053, 1020553380, 1048323540, 1063347285, 1067881815, 1100739717, 1105599495, 1135683835, 1150026570, 1160015220, 1167451215, 1206108540, 1223044130, 1238927820, 1276016742, 1300874211, 1326719394, 1359122310, 1362820602, 1400941458, 1417796380, 1423842420, 1445415790, 1467652956, 1474132660, 1495034541, 1556601620, 1572485310, 1589957369, 1661149490, 1712261782, 1734498948, 1822881060, 1834566195, 1858391730, 1895313420, 1993379388, 2001344940, 2023582106, 2044230903, 2126694570, 2135763630, 2168123685, 2201479434, 2211198990, 2271367670, 2300053140, 2334902430, 2446088260, 2491724235, 2552033484, 2568392673, 2601748422, 2653438788, 2718244620, 2725641204, 2801882916, 2890831580, 2990069082, 3035373159, 3144970620, 3179914738, 3190041855, 3316798485, 3322298980, 3407051505, 3424523564, 3502353645, 3669132390, 3716783460, 4047164212, 4088461806, 4253389140, 4271527260, 4280654455, 4336247370, 4402958868, 4422397980, 4542735340, 4669804860, 4769872107, 4983448470, 5058955265, 5136785346, 5203496844, 5503698585, 5980138164, 6070746318, 6359829476, 6380083710, 6504371055, 6633596970, 6814103010, 7004707290, 7338264780, 7475172705, 7705178019, 7949786845, 8176923612, 8561308910, 8672494740, 9106119477, 9539744214, 9966896940, 10117910530, 10221154515, 10273570692, 11007397170, 11129701583, 12141492636, 12760167420, 12841963365, 13008742110, 13267193940, 13628206020, 14009414580, 14309616321, 14950345410, 15176865795, 15410356038, 15899573690, 17122617820, 18212238954, 19079488428, 20235821060, 20442309030, 22014794340, 22259403166, 23849360535, 25683926730, 26017484220, 28619232642, 29900690820, 30353731590, 30820712076, 31799147380, 33389104749, 36424477908, 38525890095, 40884618060, 44518806332, 45530597385, 47698721070, 51367853460, 55648507915, 57238465284, 60707463180, 66778209498, 71548081605, 77051780190, 91061194770, 95397442140, 100167314247, 111297015830, 133556418996, 143096163210, 154103560380, 166945523745, 182122389540, 200334628494, 222594031660, 286192326420, 333891047490, 400669256988, 500836571235, 667782094980, 1001673142470, 2003346284940]

約数ペア:

[(1, 2003346284940), (2, 1001673142470), (3, 667782094980), (4, 500836571235), (5, 400669256988), (6, 333891047490), (7, 286192326420), (9, 222594031660), (10, 200334628494), (11, 182122389540), (12, 166945523745), (13, 154103560380), (14, 143096163210), (15, 133556418996), (18, 111297015830), (20, 100167314247), (21, 95397442140), (22, 91061194770), (26, 77051780190), (28, 71548081605), (30, 66778209498), (33, 60707463180), (35, 57238465284), (36, 55648507915), (39, 51367853460), (42, 47698721070), (44, 45530597385), (45, 44518806332), (49, 40884618060), (52, 38525890095), (55, 36424477908), (60, 33389104749), (63, 31799147380), (65, 30820712076), (66, 30353731590), (67, 29900690820), (70, 28619232642), (77, 26017484220), (78, 25683926730), (84, 23849360535), (90, 22259403166), (91, 22014794340), (98, 20442309030), (99, 20235821060), (105, 19079488428), (110, 18212238954), (117, 17122617820), (126, 15899573690), (130, 15410356038), (132, 15176865795), (134, 14950345410), (140, 14309616321), (143, 14009414580), (147, 13628206020), (151, 13267193940), (154, 13008742110), (156, 12841963365), (157, 12760167420), (165, 12141492636), (180, 11129701583), (182, 11007397170), (195, 10273570692), (196, 10221154515), (198, 10117910530), (201, 9966896940), (210, 9539744214), (220, 9106119477), (231, 8672494740), (234, 8561308910), (245, 8176923612), (252, 7949786845), (260, 7705178019), (268, 7475172705), (273, 7338264780), (286, 7004707290), (294, 6814103010), (302, 6633596970), (308, 6504371055), (314, 6380083710), (315, 6359829476), (330, 6070746318), (335, 5980138164), (364, 5503698585), (385, 5203496844), (390, 5136785346), (396, 5058955265), (402, 4983448470), (420, 4769872107), (429, 4669804860), (441, 4542735340), (453, 4422397980), (455, 4402958868), (462, 4336247370), (468, 4280654455), (469, 4271527260), (471, 4253389140), (490, 4088461806), (495, 4047164212), (539, 3716783460), (546, 3669132390), (572, 3502353645), (585, 3424523564), (588, 3407051505), (603, 3322298980), (604, 3316798485), (628, 3190041855), (630, 3179914738), (637, 3144970620), (660, 3035373159), (670, 2990069082), (693, 2890831580), (715, 2801882916), (735, 2725641204), (737, 2718244620), (755, 2653438788), (770, 2601748422), (780, 2568392673), (785, 2552033484), (804, 2491724235), (819, 2446088260), (858, 2334902430), (871, 2300053140), (882, 2271367670), (906, 2211198990), (910, 2201479434), (924, 2168123685), (938, 2135763630), (942, 2126694570), (980, 2044230903), (990, 2023582106), (1001, 2001344940), (1005, 1993379388), (1057, 1895313420), (1078, 1858391730), (1092, 1834566195), (1099, 1822881060), (1155, 1734498948), (1170, 1712261782), (1206, 1661149490), (1260, 1589957369), (1274, 1572485310), (1287, 1556601620), (1340, 1495034541), (1359, 1474132660), (1365, 1467652956), (1386, 1445415790), (1407, 1423842420), (1413, 1417796380), (1430, 1400941458), (1470, 1362820602), (1474, 1359122310), (1510, 1326719394), (1540, 1300874211), (1570, 1276016742), (1617, 1238927820), (1638, 1223044130), (1661, 1206108540), (1716, 1167451215), (1727, 1160015220), (1742, 1150026570), (1764, 1135683835), (1812, 1105599495), (1820, 1100739717), (1876, 1067881815), (1884, 1063347285), (1911, 1048323540), (1963, 1020553380), (1980, 1011791053), (2002, 1000672470), (2010, 996689694), (2041, 981551340), (2114, 947656710), (2145, 933960972), (2156, 929195865), (2198, 911440530), (2205, 908547068), (2211, 906081540), (2265, 884479596), (2310, 867249474), (2340, 856130891), (2345, 854305452), (2355, 850677828), (2412, 830574745), (2548, 786242655), (2574, 778300810), (2613, 766684380), (2695, 743356692), (2718, 737066330), (2730, 733826478), (2772, 722707895), (2814, 711921210), (2826, 708898190), (2860, 700470729), (2940, 681410301), (2948, 679561155), (3003, 667114980), (3015, 664459796), (3020, 663359697), (3140, 638008371), (3171, 631771140), (3185, 628994124), (3234, 619463910), (3276, 611522065), (3283, 610218180), (3297, 607627020), (3322, 603054270), (3454, 580007610), (3465, 578166316), (3484, 575013285), (3685, 543648924), (3822, 524161770), (3926, 510276690), (4004, 500336235), (4020, 498344847), (4082, 490775670), (4095, 489217652), (4221, 474614140), (4228, 473828355), (4290, 466980486), (4355, 460010628), (4396, 455720265), (4410, 454273534), (4422, 453040770), (4530, 442239798), (4620, 433624737), (4690, 427152726), (4710, 425338914), (4851, 412975940), (4983, 402036180), (5005, 400268988), (5148, 389150405), (5159, 388320660), (5181, 386671740), (5226, 383342190), (5285, 379062684), (5390, 371678346), (5436, 368533165), (5460, 366913239), (5495, 364576212), (5628, 355960605), (5652, 354449095), (5733, 349441180), (5889, 340184460), (6006, 333557490), (6030, 332229898), (6097, 328579020), (6123, 327183780), (6342, 315885570), (6370, 314497062), (6435, 311320324), (6468, 309731955), (6566, 305109090), (6594, 303813510), (6633, 302027180), (6644, 301527135), (6795, 294826532), (6908, 290003805), (6930, 289083158), (7007, 285906420), (7035, 284768484), (7065, 283559276), (7370, 271824462), (7399, 270759060), (7644, 262080885), (7693, 260411580), (7839, 255561460), (7852, 255138345), (8085, 247785564), (8164, 245387835), (8190, 244608826), (8305, 241221708), (8442, 237307070), (8580, 233490243), (8635, 232003044), (8710, 230005314), (8820, 227136767), (8844, 226520385), (9009, 222371660), (9060, 221119899), (9380, 213576363), (9420, 212669457), (9513, 210590380), (9555, 209664708), (9581, 209095740), (9702, 206487970), (9815, 204110676), (9849, 203406060), (9891, 202542340), (9966, 201018090), (10010, 200134494), (10117, 198017820), (10205, 196310268), (10318, 194160330), (10362, 193335870), (10452, 191671095), (10519, 190450260), (10570, 189531342), (10780, 185839173), (10990, 182288106), (11055, 181216308), (11466, 174720590), (11627, 172301220), (11778, 170092230), (12012, 166778745), (12060, 166114949), (12089, 165716460), (12194, 164289510), (12246, 163591890), (12684, 157942785), (12740, 157248531), (12870, 155660162), (13065, 153336876), (13132, 152554545), (13188, 151906755), (13266, 151013590), (13590, 147413266), (13741, 145793340), (13860, 144541579), (14014, 142953210), (14070, 142384242), (14130, 141779638), (14287, 140221620), (14740, 135912231), (14798, 135379530), (14949, 134012060), (15015, 133422996), (15386, 130205790), (15477, 129440220), (15543, 128890580), (15678, 127780730), (15855, 126354228), (16170, 123892782), (16380, 122304413), (16415, 122043636), (16485, 121525404), (16610, 120610854), (16884, 118653535), (17270, 116001522), (17420, 115002657), (17667, 113394820), (18018, 111185830), (18291, 109526340), (18369, 109061260), (19026, 105295190), (19110, 104832354), (19162, 104547870), (19404, 103243985), (19630, 102055338), (19698, 101703030), (19782, 101271170), (19932, 100509045), (20020, 100067247), (20234, 99008910), (20410, 98155134), (20636, 97080165), (20724, 96667935), (21021, 95302140), (21038, 95225130), (21105, 94922828), (21140, 94765671), (21593, 92777580), (21980, 91144053), (22110, 90608154), (22197, 90253020), (22451, 89231940), (22932, 87360295), (23079, 86803860), (23254, 86150610), (23556, 85046115), (23707, 84504420), (24178, 82858230), (24255, 82595188), (24388, 82144755), (24492, 81795945), (24915, 80407236), (25740, 77830081), (25795, 77664132), (25905, 77334348), (26130, 76668438), (26532, 75506795), (27180, 73706633), (27482, 72896670), (28028, 71476605), (28140, 71192121), (28260, 70889819), (28574, 70110810), (28665, 69888236), (28743, 69698580), (29445, 68036892), (29547, 67802020), (29596, 67689765), (29898, 67006030), (30030, 66711498), (30351, 66005940), (30485, 65715804), (30615, 65436756), (30772, 65102895), (30954, 64720110), (31086, 64445290), (31356, 63890365), (31557, 63483420), (31710, 63177114), (32340, 61946391), (32830, 61021818), (32970, 60762702), (33165, 60405436), (33220, 60305427), (34540, 58000761), (34881, 57433740), (35035, 57181284), (35334, 56697410), (36036, 55592915), (36113, 55474380), (36267, 55238820), (36582, 54763170), (36738, 54530630), (36995, 54151812), (38052, 52647595), (38220, 52416177), (38324, 52273935), (38465, 52082316), (39195, 51112292), (39260, 51027669), (39396, 50851515), (39564, 50635585), (40468, 49504455), (40820, 49077567), (41223, 48597780), (42042, 47651070), (42076, 47612565), (42210, 47461414), (42679, 46939860), (42861, 46740540), (43186, 46388790), (44220, 45304077), (44394, 45126510), (44902, 44615970), (45045, 44474332), (46158, 43401930), (46431, 43146740), (46508, 43075305), (47414, 42252210), (47565, 42118076), (47905, 41819148), (48356, 41429115), (48510, 41297594), (49245, 40681212), (49455, 40508468), (49830, 40203618), (50585, 39603564), (51590, 38832066), (51810, 38667174), (52260, 38334219), (52595, 38090052), (54873, 36508780), (54964, 36448335), (57148, 35055405), (57330, 34944118), (57486, 34849290), (58135, 34460244), (58890, 34018446), (59094, 33901010), (59796, 33503015), (60060, 33355749), (60445, 33143292), (60702, 33002970), (60970, 32857902), (61230, 32718378), (61908, 32360055), (62172, 32222645), (63063, 31767380), (63114, 31741710), (63420, 31588557), (64779, 30925860), (65660, 30510909), (65940, 30381351), (66330, 30202718), (66591, 30084340), (67067, 29870820), (67353, 29743980), (68705, 29158668), (69237, 28934620), (69762, 28716870), (70070, 28590642), (70668, 28348705), (70819, 28288260), (71121, 28168140), (71435, 28044324), (72226, 27737190), (72534, 27619410), (73164, 27381585), (73476, 27265315), (73633, 27207180), (73990, 27075906), (74745, 26802412), (76930, 26041158), (77385, 25888044), (77715, 25778116), (78390, 25556146), (81389, 24614460), (82446, 24298890), (84084, 23825535), (84420, 23730707), (84623, 23673780), (85358, 23469930), (85722, 23370270), (86229, 23232860), (86372, 23194395), (88335, 22678964), (88788, 22563255), (89804, 22307985), (90090, 22237166), (91053, 22001980), (91455, 21905268), (91845, 21812252), (92316, 21700965), (92862, 21573370), (94671, 21161140), (94828, 21126105), (95130, 21059038), (95810, 20909574), (96187, 20827620), (97020, 20648797), (98490, 20340606), (98910, 20254234), (99660, 20101809), (100009, 20031660), (101170, 19801782), (103180, 19416033), (103620, 19333587), (104643, 19144580), (105105, 19060428), (105190, 19045026), (107965, 18555516), (108339, 18491460), (108801, 18412940), (109746, 18254390), (110985, 18050604), (111287, 18001620), (112255, 17846388), (114660, 17472059), (114972, 17424645), (115395, 17360772), (115709, 17313660), (116270, 17230122), (117780, 17009223), (118188, 16950505), (118535, 16900884), (120890, 16571646), (121404, 16501485), (121940, 16428951), (122460, 16359189), (123669, 16199260), (126126, 15883690), (126228, 15870855), (128037, 15646620), (128583, 15580180), (129558, 15462930), (131521, 15232140), (132660, 15101359), (133182, 15042170), (134134, 14935410), (134706, 14871990), (136747, 14650020), (137410, 14579334), (138474, 14467310), (139524, 14358435), (140140, 14295321), (141638, 14144130), (142242, 14084070), (142870, 14022162), (143715, 13939716), (144452, 13868595), (145068, 13809705), (147266, 13603590), (147735, 13560404), (147980, 13537953), (149490, 13401206), (151151, 13253940), (151755, 13201188), (153860, 13020579), (154770, 12944022), (155430, 12889058), (156780, 12778073), (157157, 12747420), (157785, 12696684), (162778, 12307230), (164892, 12149445), (165949, 12072060), (169246, 11836890), (170716, 11734965), (171444, 11685135), (172458, 11616430), (174405, 11486748), (176670, 11339482), (180180, 11118583), (180565, 11094876), (181335, 11047764), (182106, 11000990), (182910, 10952634), (183690, 10906126), (185724, 10786685), (189342, 10580570), (190260, 10529519), (191620, 10454787), (192374, 10413810), (194337, 10308620), (196980, 10170303), (197820, 10127117), (200018, 10015830), (201201, 9956940), (202059, 9914660), (202340, 9900891), (206115, 9719556), (209286, 9572290), (210210, 9530214), (210380, 9522513), (212457, 9429420), (213363, 9389380), (213395, 9387972), (214305, 9348108), (215930, 9277758), (216678, 9245730), (217602, 9206470), (219492, 9127195), (220899, 9069060), (221970, 9025302), (222574, 9000810), (224510, 8923194), (230790, 8680386), (231418, 8656830), (232155, 8629348), (232540, 8615061), (237070, 8450442), (241780, 8285823), (244167, 8204820), (247338, 8099630), (252252, 7941845), (253869, 7891260), (256074, 7823310), (257166, 7790090), (259116, 7731465), (260777, 7682220), (263042, 7616070), (266364, 7521085), (268268, 7467705), (269412, 7435995), (273494, 7325010), (274365, 7301756), (274820, 7289667), (276948, 7233655), (283276, 7072065), (284484, 7042035), (285740, 7011081), (287430, 6969858), (288561, 6942540), (294532, 6801795), (295470, 6780202), (298980, 6700603), (300027, 6677220), (302302, 6626970), (303510, 6600594), (308191, 6500340), (309540, 6472011), (310860, 6444529), (314314, 6373710), (315315, 6353476), (315570, 6348342), (323895, 6185172), (325017, 6163820), (325556, 6153615), (331898, 6036030), (332955, 6016868), (333861, 6000540), (335335, 5974164), (336765, 5948796), (338492, 5918445), (344916, 5808215), (346185, 5786924), (347127, 5771220), (348810, 5743374), (353340, 5669741), (354095, 5657652), (355605, 5633628), (361130, 5547438), (362670, 5523882), (364212, 5500495), (365820, 5476317), (367380, 5453063), (368165, 5441436), (378684, 5290285), (384111, 5215540), (384748, 5206905), (388674, 5154310), (394563, 5077380), (400036, 5007915), (402402, 4978470), (404118, 4957330), (406945, 4922892), (410241, 4883340), (412230, 4859778), (418572, 4786145), (420420, 4765107), (423115, 4734756), (424914, 4714710), (426726, 4694690), (426790, 4693986), (428610, 4674054), (431145, 4646572), (431860, 4638879), (433356, 4622865), (435204, 4603235), (441798, 4534530), (443940, 4512651), (445148, 4500405), (449020, 4461597), (453453, 4417980), (455265, 4400396), (461580, 4340193), (462836, 4328415), (464310, 4314674), (469469, 4267260), (471471, 4249140), (473355, 4232228), (474140, 4225221), (480935, 4165524), (488334, 4102410), (494676, 4049815), (495733, 4041180), (497847, 4024020), (500045, 4006332), (507738, 3945630), (512148, 3911655), (514332, 3895045), (515431, 3886740), (521554, 3841110), (523215, 3828916), (526084, 3808035), (541695, 3698292), (544005, 3682588), (546988, 3662505), (548730, 3650878), (556435, 3600324), (574860, 3484929), (577122, 3471270), (578545, 3462732), (590940, 3390101), (600054, 3338610), (603603, 3318980), (604604, 3313485), (607020, 3300297), (616382, 3250170), (618345, 3239852), (628628, 3186855), (630630, 3176738), (631140, 3174171), (637371, 3143140), (640185, 3129324), (642915, 3116036), (647790, 3092586), (650034, 3081910), (657605, 3046428), (662697, 3023020), (663796, 3018015), (665910, 3008434), (667722, 3000270), (670670, 2987082), (673530, 2974398), (683735, 2930004), (692370, 2893462), (694254, 2885610), (697620, 2871687), (708190, 2828826), (711210, 2816814), (722260, 2773719), (725340, 2761941), (732501, 2734940), (736330, 2720718), (755755, 2650788), (761607, 2630420), (768222, 2607770), (777348, 2577155), (779009, 2571660), (782331, 2560740), (785785, 2549484), (789126, 2538690), (804804, 2489235), (808236, 2478665), (809963, 2473380), (813890, 2461446), (820482, 2441670), (824460, 2429889), (829745, 2414412), (846230, 2367378), (849828, 2357355), (853452, 2347345), (853580, 2346993), (857220, 2337027), (862290, 2323286), (865683, 2314180), (883596, 2267265), (900081, 2225740), (906906, 2208990), (910530, 2200198), (920647, 2176020), (924573, 2166780), (928620, 2157337), (938938, 2133630), (942942, 2124570), (946710, 2116114), (957229, 2092860), (961870, 2082762), (971685, 2061724), (976668, 2051205), (991466, 2020590), (995694, 2012010), (1000090, 2003166), (1001583, 2000180), (1006005, 1991388), (1010295, 1982932), (1015476, 1972815), (1030862, 1943370), (1041381, 1923740), (1043108, 1920555), (1046430, 1914458), (1058057, 1893420), (1062285, 1885884), (1066815, 1877876), (1083390, 1849146), (1088010, 1841294), (1097460, 1825439), (1100099, 1821060), (1104495, 1813812), (1112870, 1800162), (1154244, 1735635), (1157090, 1731366), (1161643, 1724580), (1183689, 1692460), (1200108, 1669305), (1207206, 1659490), (1220835, 1640964), (1230723, 1627780), (1232764, 1625085), (1236690, 1619926), (1261260, 1588369), (1269345, 1578252), (1274742, 1571570), (1280370, 1564662), (1285830, 1558018), (1295580, 1546293), (1300068, 1540955), (1303885, 1536444), (1315210, 1523214), (1325394, 1511510), (1331820, 1504217), (1335444, 1500135), (1341340, 1493541), (1347060, 1487199), (1360359, 1472660), (1367470, 1465002), (1384740, 1446731), (1388508, 1442805), (1408407, 1422420), (1414413, 1416380)]