2013606531090

素因数分解:

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

素因数の和:263

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 14, 15, 18, 19, 21, 22, 27, 30, 31, 33, 35, 38, 42, 45, 54, 55, 57, 62, 63, 66, 70, 77, 81, 90, 93, 95, 99, 105, 110, 114, 121, 126, 133, 135, 151, 154, 155, 162, 165, 171, 186, 189, 190, 198, 209, 210, 217, 231, 242, 243, 266, 270, 279, 285, 297, 302, 310, 315, 330, 341, 342, 363, 378, 385, 399, 405, 418, 434, 453, 462, 465, 486, 495, 513, 558, 567, 570, 589, 594, 605, 627, 630, 651, 665, 682, 693, 726, 755, 770, 798, 810, 837, 847, 855, 891, 906, 930, 945, 990, 1023, 1026, 1045, 1057, 1085, 1089, 1134, 1155, 1178, 1197, 1210, 1215, 1254, 1302, 1330, 1331, 1359, 1386, 1395, 1463, 1485, 1510, 1539, 1661, 1674, 1694, 1701, 1705, 1710, 1767, 1782, 1815, 1881, 1890, 1953, 1995, 2046, 2079, 2090, 2114, 2170, 2178, 2265, 2299, 2310, 2387, 2394, 2430, 2511, 2541, 2565, 2662, 2673, 2718, 2790, 2835, 2869, 2926, 2945, 2970, 3069, 3078, 3135, 3171, 3255, 3267, 3322, 3402, 3410, 3465, 3534, 3591, 3630, 3751, 3762, 3906, 3990, 3993, 4077, 4123, 4158, 4185, 4235, 4389, 4455, 4530, 4598, 4617, 4681, 4774, 4983, 5022, 5082, 5115, 5130, 5285, 5301, 5346, 5445, 5643, 5670, 5738, 5859, 5890, 5985, 6138, 6237, 6270, 6342, 6479, 6510, 6534, 6655, 6795, 6897, 6930, 7161, 7182, 7315, 7502, 7533, 7623, 7695, 7986, 8154, 8246, 8305, 8370, 8470, 8505, 8607, 8778, 8835, 8910, 9207, 9234, 9317, 9362, 9405, 9513, 9765, 9801, 9966, 10230, 10395, 10570, 10602, 10773, 10890, 11253, 11286, 11495, 11627, 11718, 11935, 11970, 11979, 12231, 12369, 12474, 12555, 12705, 12958, 13167, 13310, 13365, 13590, 13794, 14043, 14322, 14345, 14630, 14949, 15066, 15246, 15345, 15390, 15855, 15903, 16093, 16335, 16610, 16929, 17010, 17214, 17577, 17670, 17955, 18271, 18414, 18634, 18711, 18755, 18810, 19026, 19437, 19530, 19602, 19965, 20083, 20385, 20615, 20691, 20790, 21483, 21546, 21945, 22506, 22869, 22990, 23085, 23254, 23405, 23870, 23958, 24462, 24738, 24915, 25110, 25289, 25410, 25821, 26257, 26334, 26505, 26730, 27621, 27951, 28086, 28215, 28539, 28690, 29295, 29403, 29898, 30690, 31185, 31559, 31710, 31806, 32186, 32319, 32395, 32670, 32767, 33759, 33858, 34485, 34881, 35154, 35805, 35910, 35937, 36542, 36693, 37107, 37422, 37510, 37665, 38115, 38874, 39501, 39930, 40166, 40770, 41230, 41261, 41382, 42129, 42966, 43035, 43890, 44847, 45353, 45738, 46035, 46170, 46585, 46810, 47565, 47709, 48279, 49005, 49830, 50578, 50787, 51491, 51642, 52514, 52731, 53010, 53865, 54813, 55242, 55902, 56265, 56430, 57078, 58135, 58311, 58590, 58806, 59895, 60249, 61155, 61845, 62073, 62370, 63118, 64449, 64638, 64790, 65534, 65835, 67518, 68607, 68970, 69762, 70215, 71269, 71610, 71874, 73386, 74214, 74745, 75330, 75867, 76230, 77463, 78771, 79002, 79515, 80465, 82522, 82863, 83853, 84258, 84645, 85617, 86070, 87885, 88939, 89694, 90706, 91355, 92070, 93170, 93555, 94677, 95130, 95418, 96558, 97185, 98010, 98301, 100415, 101277, 101574, 102982, 103455, 104643, 105462, 107415, 107730, 107811, 109626, 111321, 112530, 114345, 116270, 116622, 118503, 119790, 120498, 122310, 123690, 123783, 124146, 126387, 126445, 127897, 128898, 129105, 131285, 131670, 134541, 136059, 137214, 138105, 139755, 140430, 142538, 142695, 143127, 144837, 147015, 149490, 151734, 154473, 154926, 157542, 157795, 159030, 160930, 161595, 163835, 164439, 165726, 167706, 168795, 169290, 171234, 174405, 174933, 175770, 177023, 177878, 179685, 180747, 182710, 183465, 185535, 186219, 187110, 189354, 193347, 194370, 196602, 197505, 200830, 200981, 202554, 205821, 206305, 206910, 209286, 210645, 213807, 214830, 215622, 220913, 222642, 224235, 226765, 227601, 228690, 232389, 236313, 237006, 238545, 241395, 247566, 251559, 252774, 252890, 253935, 255794, 256851, 257455, 258210, 262570, 263655, 266817, 269082, 272118, 274065, 276210, 279510, 284031, 285390, 286254, 288827, 289674, 291555, 294030, 294903, 301245, 303831, 308946, 310365, 313929, 315590, 322245, 323190, 323433, 327670, 328878, 333963, 337590, 343035, 347149, 348810, 349866, 354046, 355509, 356345, 359370, 360437, 361494, 366930, 371070, 371349, 372438, 379161, 379335, 383691, 386694, 387315, 393855, 395010, 401962, 403623, 408177, 411642, 412610, 414315, 419265, 421290, 427614, 428085, 434511, 441826, 444695, 448470, 453530, 455202, 463419, 464778, 472626, 473385, 477090, 482790, 491505, 493317, 498883, 503118, 506385, 507870, 513702, 514910, 523215, 524799, 527310, 531069, 533634, 539055, 542241, 548130, 556605, 558657, 566401, 568062, 577654, 580041, 583110, 589806, 592515, 602490, 602943, 607662, 618915, 620730, 622573, 627858, 631935, 639485, 641421, 644490, 646866, 662739, 667926, 672705, 680295, 682803, 686070, 694298, 697167, 708939, 711018, 712690, 715635, 720874, 724185, 742698, 754677, 758322, 758670, 767382, 772365, 774630, 783959, 787710, 800451, 807246, 816354, 822195, 828630, 838530, 852093, 856170, 866481, 869022, 874665, 884709, 885115, 889390, 903735, 911493, 926838, 931095, 941787, 946770, 966735, 978329, 983010, 986634, 997766, 1001889, 1004905, 1012770, 1029105, 1041447, 1046430, 1049598, 1062138, 1069035, 1078110, 1081311, 1084482, 1104565, 1113210, 1114047, 1117314, 1132802, 1137483, 1138005, 1151073, 1160082, 1161945, 1181565, 1185030, 1205886, 1224531, 1237830, 1245146, 1257795, 1263870, 1278970, 1282842, 1284255, 1303533, 1325478, 1334085, 1345410, 1360590, 1365606, 1390257, 1394334, 1406867, 1417878, 1420155, 1431270, 1444135, 1448370, 1474515, 1479951, 1496649, 1509354, 1519155, 1544730, 1567918, 1569645, 1574397, 1593207, 1600902, 1617165, 1626723, 1644390, 1669815, 1699203, 1704186, 1732962, 1735745, 1749330, 1769418, 1770230, 1777545, 1802185, 1807470, 1808829, 1822986, 1856745, 1862190, 1867719, 1883574, 1895805, 1918455, 1924263, 1933470, 1956658, 1988217, 2003778, 2009810, 2018115, 2040885, 2048409, 2058210, 2082894, 2126817, 2138070, 2162622, 2172555, 2209130, 2228094, 2264031, 2274966, 2276010, 2302146, 2317095, 2323890, 2351877, 2363130, 2401353, 2430043, 2449062, 2466585, 2494415, 2515590, 2556279, 2568510, 2599443, 2607066, 2623995, 2654127, 2655345, 2668170, 2711205, 2780514, 2793285, 2813734, 2825361, 2832005, 2840310, 2888270, 2900205, 2934987, 2949030, 2959902, 2993298, 3014715, 3038310, 3112865, 3124341, 3139290, 3148794, 3186414, 3207105, 3234330, 3243933, 3253446, 3313695, 3339630, 3342141, 3398406, 3414015, 3453219, 3471490, 3485835, 3544695, 3555090, 3604370, 3617658, 3673593, 3713490, 3735438, 3773385, 3791610, 3818639, 3836910, 3848526, 3910599, 3919795, 3964807, 3976434, 4002255, 4036230, 4081770, 4096818, 4170771, 4220601, 4253634, 4260465, 4332405, 4345110, 4423545, 4439853, 4489947, 4528062, 4557465, 4634190, 4703754, 4708935, 4779621, 4802706, 4860086, 4880169, 4891645, 4933170, 4988830, 5009445, 5097609, 5112558, 5198886, 5207235, 5247990, 5308254, 5310690, 5406555, 5422410, 5426487, 5487713, 5570235, 5586570, 5603157, 5650722, 5664010, 5687415, 5755365, 5772789, 5800410, 5869974, 5964651, 6029430, 6122655, 6145227, 6225730, 6230411, 6248682, 6380451, 6414210, 6487866, 6517665, 6627390, 6684282, 6828030, 6848303, 6906438, 6951285, 6971670, 7034335, 7055631, 7089390, 7204059, 7290129, 7347186, 7399755, 7483245, 7546770, 7637278, 7668837, 7798329, 7821198, 7839590, 7871985, 7929614, 7962381, 7966035, 8004510, 8133615, 8341542, 8441202, 8496015, 8520930, 8664810, 8804961, 8847090, 8879706, 8979894, 9044145, 9114930, 9338595, 9373023, 9417870, 9559242, 9621315, 9731799, 9760338, 9783290, 9941085, 10018890, 10026423, 10195218, 10242045, 10359657, 10414470, 10634085, 10761619, 10813110, 10852974, 10975426, 11020779, 11140470, 11206314, 11320155, 11374830, 11455917, 11510730, 11545578, 11759385, 11894421, 11929302, 12006765, 12150215, 12245310, 12290454, 12460822, 12512313, 12661803, 12760902, 12781395, 12997215, 13035330, 13270635, 13469841, 13696606, 13902570, 14068670, 14111262, 14126805, 14338863, 14408118, 14580258, 14674935, 14799510, 14966490, 15292827, 15337674, 15596658, 15621705, 15743970, 15924762, 15932070, 16219665, 16267230, 16279461, 16463139, 16710705, 16809471, 16992030, 17266095, 17318367, 17609922, 17893953, 18088290, 18367965, 18677190, 18691233, 18746046, 19093195, 19242630, 19463598, 19552995, 19824035, 19882170, 20052846, 20484090, 20544909, 20719314, 20853855, 21103005, 21166893, 21268170, 21523238, 21612177, 21870387, 22041558, 22199265, 22449735, 22640310, 22911834, 23394987, 23518770, 23788842, 23898105, 24013530, 24300430, 24400845, 25024626, 25323606, 25488045, 25562790, 25994430, 26414883, 26541270, 26730473, 26939682, 27132435, 27438565, 28015785, 28119069, 28253610, 28677726, 28863945, 29195397, 29349870, 29823255, 30585654, 30726135, 31078971, 31152055, 31243410, 31902255, 32284857, 32439330, 32558922, 32926278, 33421410, 33618942, 34241515, 34367751, 34532190, 34636734, 35278155, 35683263, 35787906, 36020295, 36450645, 36735930, 37382466, 37985409, 38186390, 38344185, 38991645, 39105990, 39648070, 39811905, 40409523, 41089818, 41707710, 42206010, 42333786, 43016589, 43224354, 43612877, 43740774, 44024805, 44398530, 44899470, 45878481, 46789974, 46865115, 47796210, 48658995, 48801690, 48838383, 49389417, 50132115, 50428413, 50976090, 51798285, 52829766, 53460946, 53681859, 53808095, 54264870, 54877130, 55103895, 56031570, 56073699, 56238138, 57279585, 57727890, 58390794, 59472105, 59646510, 61452270, 61634727, 62157942, 62304110, 62561565, 63309015, 63500679, 63804510, 64569714, 65611161, 67349205, 68483030, 68735502, 70184961, 70556310, 71366526, 71694315, 72040590, 72901290, 75331333, 75970818, 76464135, 76688370, 77983290, 79244649, 79623810, 80191419, 80819046, 81397305, 82315695, 84047355, 84357207, 86033178, 86591835, 87225754, 87586191, 88049610, 89469765, 91756962, 93456165, 93730230, 96854571, 97317990, 97676766, 98778834, 100264230, 100856826, 102724545, 103103253, 103596570, 105834465, 107049789, 107363718, 107616190, 108060885, 109351935, 110207790, 112147398, 113956227, 114559170, 116974935, 118377809, 118944210, 121228569, 123269454, 125123130, 126618030, 127001358, 130838631, 131222322, 132074415, 133652365, 134698410, 137635443, 140369922, 140595345, 143388630, 145976985, 148168251, 150662666, 151285239, 152928270, 155394855, 158489298, 160382838, 161424285, 162794610, 164631390, 168094710, 168221097, 168714414, 171838755, 173183670, 175172382, 178416315, 178939530, 184904181, 186912330, 189927045, 190502037, 193709142, 196833483, 202047615, 205449090, 206206506, 211668930, 214099578, 215082945, 216121770, 218064385, 218703870, 225993999, 227912454, 229392405, 233949870, 236755618, 237733947, 240574257, 242457138, 244191915, 246947085, 252142065, 261677262, 264148830, 267304730, 268409295, 275270886, 280368495, 281190690, 290563713, 291953970, 296336502, 302570478, 308173635, 309309759, 310789710, 317503395, 321149367, 322848570, 328055805, 336442194, 341868681, 343677510, 350924805, 355133427, 356832630, 369808362, 376656665, 379854090, 381004074, 392515893, 393666966, 396223245, 400957095, 404095230, 421786035, 430165890, 436128770, 437930955, 444504753, 451987998, 458784810, 475467894, 481148514, 484272855, 488383830, 493894170, 504284130, 504663291, 515516265, 535248945, 536818590, 554712543, 560736990, 569781135, 581127426, 590500449, 591889045, 606142845, 616347270, 618619518, 635006790, 642298734, 654193155, 656111610, 677981997, 683737362, 688177215, 701849610, 710266854, 721722771, 740841255, 753313330, 756426195, 785031786, 792446490, 801914190, 828644663, 841105485, 843572070, 871691139, 875861910, 889009506, 924520905, 927929277, 952510185, 963448101, 968545710, 984167415, 1009326582, 1031032530, 1065400281, 1070497890, 1109425086, 1129969995, 1139562270, 1177547679, 1181000898, 1183778090, 1188669735, 1202871285, 1212285690, 1308386310, 1333514259, 1355963994, 1376354430, 1443445542, 1452818565, 1481682510, 1512852390, 1513989873, 1546548795, 1605746835, 1657289326, 1664137629, 1682210970, 1709343405, 1743382278, 1775667135, 1849041810, 1855858554, 1905020370, 1926896202, 1962579465, 1968334830, 2033945991, 2130800562, 2165168313, 2222523765, 2259939990, 2355095358, 2377339470, 2405742570, 2485933989, 2523316455, 2615073417, 2667028518, 2773562715, 2905637130, 2952502245, 3027979746, 3093097590, 3196200843, 3211493670, 3328275258, 3389909985, 3418686810, 3532643037, 3551334270, 3608613855, 3925158930, 4067891982, 4143223315, 4330336626, 4358455695, 4445047530, 4639646385, 4817240505, 4971867978, 5046632910, 5230146834, 5327001405, 5547125430, 5887738395, 5905004490, 6101837973, 6392401686, 6495504939, 6667571295, 6779819970, 7065286074, 7217227710, 7457801967, 7569949365, 8286446630, 8320688145, 8716911390, 9279292770, 9588602529, 9634481010, 10169729955, 10597929111, 10654002810, 10825841565, 11775476790, 12203675946, 12429669945, 12991009878, 13075367085, 13335142590, 14915603934, 15139898730, 15981004215, 16641376290, 17663215185, 18305513919, 19177205058, 20339459910, 21195858222, 21651683130, 22373405901, 24859339890, 26150734170, 28765807587, 30509189865, 31962008430, 32477524695, 35326430370, 36611027838, 37289009835, 44746811802, 47943012645, 52989645555, 57531615174, 61018379730, 64955049390, 67120217703, 74578019670, 91527569595, 95886025290, 105979291110, 111867029505, 134240435406, 143829037935, 183055139190, 201360653109, 223734059010, 287658075870, 335601088515, 402721306218, 671202177030, 1006803265545, 2013606531090]

約数ペア:

[(1, 2013606531090), (2, 1006803265545), (3, 671202177030), (5, 402721306218), (6, 335601088515), (7, 287658075870), (9, 223734059010), (10, 201360653109), (11, 183055139190), (14, 143829037935), (15, 134240435406), (18, 111867029505), (19, 105979291110), (21, 95886025290), (22, 91527569595), (27, 74578019670), (30, 67120217703), (31, 64955049390), (33, 61018379730), (35, 57531615174), (38, 52989645555), (42, 47943012645), (45, 44746811802), (54, 37289009835), (55, 36611027838), (57, 35326430370), (62, 32477524695), (63, 31962008430), (66, 30509189865), (70, 28765807587), (77, 26150734170), (81, 24859339890), (90, 22373405901), (93, 21651683130), (95, 21195858222), (99, 20339459910), (105, 19177205058), (110, 18305513919), (114, 17663215185), (121, 16641376290), (126, 15981004215), (133, 15139898730), (135, 14915603934), (151, 13335142590), (154, 13075367085), (155, 12991009878), (162, 12429669945), (165, 12203675946), (171, 11775476790), (186, 10825841565), (189, 10654002810), (190, 10597929111), (198, 10169729955), (209, 9634481010), (210, 9588602529), (217, 9279292770), (231, 8716911390), (242, 8320688145), (243, 8286446630), (266, 7569949365), (270, 7457801967), (279, 7217227710), (285, 7065286074), (297, 6779819970), (302, 6667571295), (310, 6495504939), (315, 6392401686), (330, 6101837973), (341, 5905004490), (342, 5887738395), (363, 5547125430), (378, 5327001405), (385, 5230146834), (399, 5046632910), (405, 4971867978), (418, 4817240505), (434, 4639646385), (453, 4445047530), (462, 4358455695), (465, 4330336626), (486, 4143223315), (495, 4067891982), (513, 3925158930), (558, 3608613855), (567, 3551334270), (570, 3532643037), (589, 3418686810), (594, 3389909985), (605, 3328275258), (627, 3211493670), (630, 3196200843), (651, 3093097590), (665, 3027979746), (682, 2952502245), (693, 2905637130), (726, 2773562715), (755, 2667028518), (770, 2615073417), (798, 2523316455), (810, 2485933989), (837, 2405742570), (847, 2377339470), (855, 2355095358), (891, 2259939990), (906, 2222523765), (930, 2165168313), (945, 2130800562), (990, 2033945991), (1023, 1968334830), (1026, 1962579465), (1045, 1926896202), (1057, 1905020370), (1085, 1855858554), (1089, 1849041810), (1134, 1775667135), (1155, 1743382278), (1178, 1709343405), (1197, 1682210970), (1210, 1664137629), (1215, 1657289326), (1254, 1605746835), (1302, 1546548795), (1330, 1513989873), (1331, 1512852390), (1359, 1481682510), (1386, 1452818565), (1395, 1443445542), (1463, 1376354430), (1485, 1355963994), (1510, 1333514259), (1539, 1308386310), (1661, 1212285690), (1674, 1202871285), (1694, 1188669735), (1701, 1183778090), (1705, 1181000898), (1710, 1177547679), (1767, 1139562270), (1782, 1129969995), (1815, 1109425086), (1881, 1070497890), (1890, 1065400281), (1953, 1031032530), (1995, 1009326582), (2046, 984167415), (2079, 968545710), (2090, 963448101), (2114, 952510185), (2170, 927929277), (2178, 924520905), (2265, 889009506), (2299, 875861910), (2310, 871691139), (2387, 843572070), (2394, 841105485), (2430, 828644663), (2511, 801914190), (2541, 792446490), (2565, 785031786), (2662, 756426195), (2673, 753313330), (2718, 740841255), (2790, 721722771), (2835, 710266854), (2869, 701849610), (2926, 688177215), (2945, 683737362), (2970, 677981997), (3069, 656111610), (3078, 654193155), (3135, 642298734), (3171, 635006790), (3255, 618619518), (3267, 616347270), (3322, 606142845), (3402, 591889045), (3410, 590500449), (3465, 581127426), (3534, 569781135), (3591, 560736990), (3630, 554712543), (3751, 536818590), (3762, 535248945), (3906, 515516265), (3990, 504663291), (3993, 504284130), (4077, 493894170), (4123, 488383830), (4158, 484272855), (4185, 481148514), (4235, 475467894), (4389, 458784810), (4455, 451987998), (4530, 444504753), (4598, 437930955), (4617, 436128770), (4681, 430165890), (4774, 421786035), (4983, 404095230), (5022, 400957095), (5082, 396223245), (5115, 393666966), (5130, 392515893), (5285, 381004074), (5301, 379854090), (5346, 376656665), (5445, 369808362), (5643, 356832630), (5670, 355133427), (5738, 350924805), (5859, 343677510), (5890, 341868681), (5985, 336442194), (6138, 328055805), (6237, 322848570), (6270, 321149367), (6342, 317503395), (6479, 310789710), (6510, 309309759), (6534, 308173635), (6655, 302570478), (6795, 296336502), (6897, 291953970), (6930, 290563713), (7161, 281190690), (7182, 280368495), (7315, 275270886), (7502, 268409295), (7533, 267304730), (7623, 264148830), (7695, 261677262), (7986, 252142065), (8154, 246947085), (8246, 244191915), (8305, 242457138), (8370, 240574257), (8470, 237733947), (8505, 236755618), (8607, 233949870), (8778, 229392405), (8835, 227912454), (8910, 225993999), (9207, 218703870), (9234, 218064385), (9317, 216121770), (9362, 215082945), (9405, 214099578), (9513, 211668930), (9765, 206206506), (9801, 205449090), (9966, 202047615), (10230, 196833483), (10395, 193709142), (10570, 190502037), (10602, 189927045), (10773, 186912330), (10890, 184904181), (11253, 178939530), (11286, 178416315), (11495, 175172382), (11627, 173183670), (11718, 171838755), (11935, 168714414), (11970, 168221097), (11979, 168094710), (12231, 164631390), (12369, 162794610), (12474, 161424285), (12555, 160382838), (12705, 158489298), (12958, 155394855), (13167, 152928270), (13310, 151285239), (13365, 150662666), (13590, 148168251), (13794, 145976985), (14043, 143388630), (14322, 140595345), (14345, 140369922), (14630, 137635443), (14949, 134698410), (15066, 133652365), (15246, 132074415), (15345, 131222322), (15390, 130838631), (15855, 127001358), (15903, 126618030), (16093, 125123130), (16335, 123269454), (16610, 121228569), (16929, 118944210), (17010, 118377809), (17214, 116974935), (17577, 114559170), (17670, 113956227), (17955, 112147398), (18271, 110207790), (18414, 109351935), (18634, 108060885), (18711, 107616190), (18755, 107363718), (18810, 107049789), (19026, 105834465), (19437, 103596570), (19530, 103103253), (19602, 102724545), (19965, 100856826), (20083, 100264230), (20385, 98778834), (20615, 97676766), (20691, 97317990), (20790, 96854571), (21483, 93730230), (21546, 93456165), (21945, 91756962), (22506, 89469765), (22869, 88049610), (22990, 87586191), (23085, 87225754), (23254, 86591835), (23405, 86033178), (23870, 84357207), (23958, 84047355), (24462, 82315695), (24738, 81397305), (24915, 80819046), (25110, 80191419), (25289, 79623810), (25410, 79244649), (25821, 77983290), (26257, 76688370), (26334, 76464135), (26505, 75970818), (26730, 75331333), (27621, 72901290), (27951, 72040590), (28086, 71694315), (28215, 71366526), (28539, 70556310), (28690, 70184961), (29295, 68735502), (29403, 68483030), (29898, 67349205), (30690, 65611161), (31185, 64569714), (31559, 63804510), (31710, 63500679), (31806, 63309015), (32186, 62561565), (32319, 62304110), (32395, 62157942), (32670, 61634727), (32767, 61452270), (33759, 59646510), (33858, 59472105), (34485, 58390794), (34881, 57727890), (35154, 57279585), (35805, 56238138), (35910, 56073699), (35937, 56031570), (36542, 55103895), (36693, 54877130), (37107, 54264870), (37422, 53808095), (37510, 53681859), (37665, 53460946), (38115, 52829766), (38874, 51798285), (39501, 50976090), (39930, 50428413), (40166, 50132115), (40770, 49389417), (41230, 48838383), (41261, 48801690), (41382, 48658995), (42129, 47796210), (42966, 46865115), (43035, 46789974), (43890, 45878481), (44847, 44899470), (45353, 44398530), (45738, 44024805), (46035, 43740774), (46170, 43612877), (46585, 43224354), (46810, 43016589), (47565, 42333786), (47709, 42206010), (48279, 41707710), (49005, 41089818), (49830, 40409523), (50578, 39811905), (50787, 39648070), (51491, 39105990), (51642, 38991645), (52514, 38344185), (52731, 38186390), (53010, 37985409), (53865, 37382466), (54813, 36735930), (55242, 36450645), (55902, 36020295), (56265, 35787906), (56430, 35683263), (57078, 35278155), (58135, 34636734), (58311, 34532190), (58590, 34367751), (58806, 34241515), (59895, 33618942), (60249, 33421410), (61155, 32926278), (61845, 32558922), (62073, 32439330), (62370, 32284857), (63118, 31902255), (64449, 31243410), (64638, 31152055), (64790, 31078971), (65534, 30726135), (65835, 30585654), (67518, 29823255), (68607, 29349870), (68970, 29195397), (69762, 28863945), (70215, 28677726), (71269, 28253610), (71610, 28119069), (71874, 28015785), (73386, 27438565), (74214, 27132435), (74745, 26939682), (75330, 26730473), (75867, 26541270), (76230, 26414883), (77463, 25994430), (78771, 25562790), (79002, 25488045), (79515, 25323606), (80465, 25024626), (82522, 24400845), (82863, 24300430), (83853, 24013530), (84258, 23898105), (84645, 23788842), (85617, 23518770), (86070, 23394987), (87885, 22911834), (88939, 22640310), (89694, 22449735), (90706, 22199265), (91355, 22041558), (92070, 21870387), (93170, 21612177), (93555, 21523238), (94677, 21268170), (95130, 21166893), (95418, 21103005), (96558, 20853855), (97185, 20719314), (98010, 20544909), (98301, 20484090), (100415, 20052846), (101277, 19882170), (101574, 19824035), (102982, 19552995), (103455, 19463598), (104643, 19242630), (105462, 19093195), (107415, 18746046), (107730, 18691233), (107811, 18677190), (109626, 18367965), (111321, 18088290), (112530, 17893953), (114345, 17609922), (116270, 17318367), (116622, 17266095), (118503, 16992030), (119790, 16809471), (120498, 16710705), (122310, 16463139), (123690, 16279461), (123783, 16267230), (124146, 16219665), (126387, 15932070), (126445, 15924762), (127897, 15743970), (128898, 15621705), (129105, 15596658), (131285, 15337674), (131670, 15292827), (134541, 14966490), (136059, 14799510), (137214, 14674935), (138105, 14580258), (139755, 14408118), (140430, 14338863), (142538, 14126805), (142695, 14111262), (143127, 14068670), (144837, 13902570), (147015, 13696606), (149490, 13469841), (151734, 13270635), (154473, 13035330), (154926, 12997215), (157542, 12781395), (157795, 12760902), (159030, 12661803), (160930, 12512313), (161595, 12460822), (163835, 12290454), (164439, 12245310), (165726, 12150215), (167706, 12006765), (168795, 11929302), (169290, 11894421), (171234, 11759385), (174405, 11545578), (174933, 11510730), (175770, 11455917), (177023, 11374830), (177878, 11320155), (179685, 11206314), (180747, 11140470), (182710, 11020779), (183465, 10975426), (185535, 10852974), (186219, 10813110), (187110, 10761619), (189354, 10634085), (193347, 10414470), (194370, 10359657), (196602, 10242045), (197505, 10195218), (200830, 10026423), (200981, 10018890), (202554, 9941085), (205821, 9783290), (206305, 9760338), (206910, 9731799), (209286, 9621315), (210645, 9559242), (213807, 9417870), (214830, 9373023), (215622, 9338595), (220913, 9114930), (222642, 9044145), (224235, 8979894), (226765, 8879706), (227601, 8847090), (228690, 8804961), (232389, 8664810), (236313, 8520930), (237006, 8496015), (238545, 8441202), (241395, 8341542), (247566, 8133615), (251559, 8004510), (252774, 7966035), (252890, 7962381), (253935, 7929614), (255794, 7871985), (256851, 7839590), (257455, 7821198), (258210, 7798329), (262570, 7668837), (263655, 7637278), (266817, 7546770), (269082, 7483245), (272118, 7399755), (274065, 7347186), (276210, 7290129), (279510, 7204059), (284031, 7089390), (285390, 7055631), (286254, 7034335), (288827, 6971670), (289674, 6951285), (291555, 6906438), (294030, 6848303), (294903, 6828030), (301245, 6684282), (303831, 6627390), (308946, 6517665), (310365, 6487866), (313929, 6414210), (315590, 6380451), (322245, 6248682), (323190, 6230411), (323433, 6225730), (327670, 6145227), (328878, 6122655), (333963, 6029430), (337590, 5964651), (343035, 5869974), (347149, 5800410), (348810, 5772789), (349866, 5755365), (354046, 5687415), (355509, 5664010), (356345, 5650722), (359370, 5603157), (360437, 5586570), (361494, 5570235), (366930, 5487713), (371070, 5426487), (371349, 5422410), (372438, 5406555), (379161, 5310690), (379335, 5308254), (383691, 5247990), (386694, 5207235), (387315, 5198886), (393855, 5112558), (395010, 5097609), (401962, 5009445), (403623, 4988830), (408177, 4933170), (411642, 4891645), (412610, 4880169), (414315, 4860086), (419265, 4802706), (421290, 4779621), (427614, 4708935), (428085, 4703754), (434511, 4634190), (441826, 4557465), (444695, 4528062), (448470, 4489947), (453530, 4439853), (455202, 4423545), (463419, 4345110), (464778, 4332405), (472626, 4260465), (473385, 4253634), (477090, 4220601), (482790, 4170771), (491505, 4096818), (493317, 4081770), (498883, 4036230), (503118, 4002255), (506385, 3976434), (507870, 3964807), (513702, 3919795), (514910, 3910599), (523215, 3848526), (524799, 3836910), (527310, 3818639), (531069, 3791610), (533634, 3773385), (539055, 3735438), (542241, 3713490), (548130, 3673593), (556605, 3617658), (558657, 3604370), (566401, 3555090), (568062, 3544695), (577654, 3485835), (580041, 3471490), (583110, 3453219), (589806, 3414015), (592515, 3398406), (602490, 3342141), (602943, 3339630), (607662, 3313695), (618915, 3253446), (620730, 3243933), (622573, 3234330), (627858, 3207105), (631935, 3186414), (639485, 3148794), (641421, 3139290), (644490, 3124341), (646866, 3112865), (662739, 3038310), (667926, 3014715), (672705, 2993298), (680295, 2959902), (682803, 2949030), (686070, 2934987), (694298, 2900205), (697167, 2888270), (708939, 2840310), (711018, 2832005), (712690, 2825361), (715635, 2813734), (720874, 2793285), (724185, 2780514), (742698, 2711205), (754677, 2668170), (758322, 2655345), (758670, 2654127), (767382, 2623995), (772365, 2607066), (774630, 2599443), (783959, 2568510), (787710, 2556279), (800451, 2515590), (807246, 2494415), (816354, 2466585), (822195, 2449062), (828630, 2430043), (838530, 2401353), (852093, 2363130), (856170, 2351877), (866481, 2323890), (869022, 2317095), (874665, 2302146), (884709, 2276010), (885115, 2274966), (889390, 2264031), (903735, 2228094), (911493, 2209130), (926838, 2172555), (931095, 2162622), (941787, 2138070), (946770, 2126817), (966735, 2082894), (978329, 2058210), (983010, 2048409), (986634, 2040885), (997766, 2018115), (1001889, 2009810), (1004905, 2003778), (1012770, 1988217), (1029105, 1956658), (1041447, 1933470), (1046430, 1924263), (1049598, 1918455), (1062138, 1895805), (1069035, 1883574), (1078110, 1867719), (1081311, 1862190), (1084482, 1856745), (1104565, 1822986), (1113210, 1808829), (1114047, 1807470), (1117314, 1802185), (1132802, 1777545), (1137483, 1770230), (1138005, 1769418), (1151073, 1749330), (1160082, 1735745), (1161945, 1732962), (1181565, 1704186), (1185030, 1699203), (1205886, 1669815), (1224531, 1644390), (1237830, 1626723), (1245146, 1617165), (1257795, 1600902), (1263870, 1593207), (1278970, 1574397), (1282842, 1569645), (1284255, 1567918), (1303533, 1544730), (1325478, 1519155), (1334085, 1509354), (1345410, 1496649), (1360590, 1479951), (1365606, 1474515), (1390257, 1448370), (1394334, 1444135), (1406867, 1431270), (1417878, 1420155)]