245773390590

素因数分解:

$2^1\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:149

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 13, 14, 15, 17, 18, 19, 21, 26, 27, 30, 31, 34, 35, 37, 38, 39, 42, 45, 51, 54, 57, 62, 63, 65, 70, 74, 78, 81, 85, 90, 91, 93, 95, 102, 105, 111, 114, 117, 119, 126, 130, 133, 135, 153, 155, 162, 170, 171, 182, 185, 186, 189, 190, 195, 210, 217, 221, 222, 234, 238, 243, 247, 255, 259, 266, 270, 273, 279, 285, 306, 310, 315, 323, 333, 342, 351, 357, 370, 378, 390, 399, 403, 405, 434, 442, 455, 459, 465, 481, 486, 494, 510, 513, 518, 527, 546, 555, 558, 567, 570, 585, 589, 595, 629, 630, 646, 651, 663, 665, 666, 702, 703, 714, 729, 741, 765, 777, 798, 806, 810, 819, 837, 855, 910, 918, 930, 945, 962, 969, 999, 1026, 1053, 1054, 1071, 1085, 1105, 1110, 1134, 1147, 1170, 1178, 1190, 1197, 1209, 1215, 1235, 1258, 1295, 1302, 1326, 1330, 1365, 1377, 1395, 1406, 1443, 1458, 1482, 1530, 1539, 1547, 1554, 1581, 1615, 1638, 1665, 1674, 1701, 1710, 1729, 1755, 1767, 1785, 1887, 1890, 1938, 1953, 1989, 1995, 1998, 2015, 2106, 2109, 2142, 2170, 2210, 2223, 2261, 2294, 2295, 2331, 2394, 2405, 2418, 2430, 2457, 2470, 2511, 2565, 2590, 2635, 2730, 2754, 2790, 2821, 2835, 2886, 2907, 2945, 2997, 3078, 3094, 3145, 3159, 3162, 3213, 3230, 3255, 3315, 3330, 3367, 3402, 3441, 3458, 3510, 3515, 3534, 3570, 3591, 3627, 3645, 3689, 3705, 3774, 3885, 3906, 3978, 3990, 4030, 4095, 4123, 4131, 4185, 4199, 4218, 4329, 4403, 4446, 4522, 4590, 4617, 4641, 4662, 4743, 4810, 4845, 4914, 4921, 4995, 5022, 5103, 5130, 5187, 5265, 5270, 5301, 5355, 5642, 5661, 5670, 5735, 5814, 5859, 5890, 5967, 5985, 5994, 6045, 6290, 6318, 6327, 6426, 6510, 6630, 6669, 6734, 6783, 6851, 6882, 6885, 6993, 7030, 7182, 7215, 7254, 7290, 7371, 7378, 7410, 7533, 7657, 7695, 7735, 7770, 7905, 8029, 8177, 8190, 8246, 8262, 8370, 8398, 8463, 8505, 8645, 8658, 8721, 8806, 8835, 8991, 9139, 9234, 9282, 9435, 9477, 9486, 9639, 9690, 9765, 9842, 9945, 9990, 10013, 10101, 10206, 10323, 10374, 10530, 10545, 10602, 10710, 10773, 10881, 11067, 11115, 11305, 11322, 11470, 11655, 11718, 11934, 11951, 11970, 12090, 12285, 12369, 12393, 12555, 12597, 12654, 12987, 13209, 13338, 13566, 13702, 13770, 13851, 13923, 13986, 14105, 14229, 14430, 14535, 14742, 14763, 14911, 14985, 15066, 15314, 15390, 15470, 15561, 15795, 15810, 15903, 16058, 16065, 16354, 16835, 16926, 16983, 17010, 17205, 17290, 17442, 17577, 17670, 17901, 17955, 17982, 18135, 18278, 18445, 18870, 18954, 18981, 19278, 19499, 19530, 19890, 20007, 20026, 20202, 20349, 20553, 20615, 20646, 20655, 20979, 20995, 21090, 21546, 21645, 21762, 21793, 22015, 22113, 22134, 22230, 22599, 22610, 22971, 23085, 23205, 23310, 23715, 23902, 24087, 24531, 24570, 24605, 24738, 24786, 25110, 25194, 25389, 25515, 25935, 25974, 26163, 26418, 26505, 26973, 27417, 27702, 27846, 28210, 28305, 28458, 28917, 29070, 29295, 29393, 29526, 29822, 29835, 29970, 30039, 30303, 30969, 31122, 31590, 31635, 31806, 32130, 32319, 32643, 33201, 33345, 33670, 33915, 33966, 34255, 34410, 34965, 35154, 35802, 35853, 35910, 36270, 36855, 36890, 37107, 37665, 37791, 37962, 38285, 38961, 38998, 39627, 40014, 40145, 40698, 40885, 41106, 41230, 41310, 41769, 41958, 41990, 42315, 42687, 43290, 43586, 43605, 44030, 44226, 44289, 44733, 44955, 45198, 45695, 45942, 46170, 46410, 46683, 47385, 47430, 47709, 47957, 48174, 48195, 49062, 49210, 50065, 50505, 50778, 50949, 51030, 51615, 51870, 52326, 52731, 53010, 53599, 53703, 53865, 53946, 54405, 54834, 55335, 56610, 56943, 57239, 57834, 58497, 58590, 58786, 59670, 59755, 60021, 60078, 60606, 61047, 61659, 61845, 61938, 61965, 62937, 62985, 63270, 63973, 64638, 64935, 65286, 65379, 66045, 66339, 66402, 66690, 67830, 68510, 68913, 69255, 69615, 69930, 70091, 71145, 71706, 72261, 73593, 73710, 73815, 74214, 74555, 75330, 75582, 76167, 76570, 77805, 77922, 78489, 79254, 79515, 80290, 81770, 82251, 83538, 83657, 84630, 84915, 85374, 86751, 87210, 87885, 88179, 88578, 89466, 89505, 89910, 90117, 90909, 91390, 92907, 93366, 94770, 94905, 95418, 95914, 96390, 96957, 97495, 97929, 99603, 100035, 100130, 101010, 101745, 101898, 102765, 103230, 104377, 104895, 105462, 107198, 107406, 107559, 107730, 108810, 108965, 110565, 110670, 111321, 112995, 113373, 113886, 114478, 114855, 116883, 116994, 118881, 119510, 120042, 120435, 122094, 122655, 123318, 123690, 123930, 125307, 125874, 125970, 126945, 127946, 128061, 129870, 130169, 130758, 130815, 132090, 132678, 132867, 134199, 134865, 136493, 137085, 137826, 138510, 139230, 140049, 140182, 142290, 143127, 143871, 144522, 144585, 146965, 147186, 147630, 149110, 150195, 151515, 152334, 152551, 152847, 154845, 155363, 155610, 156978, 158193, 159030, 160797, 161109, 161595, 163215, 164502, 166005, 167314, 169830, 170829, 171717, 173502, 175491, 175770, 176358, 179010, 179265, 180063, 180234, 181818, 183141, 184977, 185535, 185814, 188811, 188955, 189810, 191919, 193914, 194805, 194990, 195858, 196137, 198135, 199206, 200070, 203490, 205530, 206739, 208754, 208845, 209790, 210273, 213435, 215118, 216783, 217930, 220779, 221130, 221445, 222642, 223665, 225990, 226746, 228501, 229710, 233415, 233766, 235467, 237762, 238545, 239785, 240870, 245310, 246753, 250614, 250971, 253487, 253890, 254745, 256122, 260338, 261630, 263655, 264537, 265734, 267995, 268398, 268515, 269730, 270351, 272727, 272986, 274170, 278721, 280098, 283309, 284715, 286195, 286254, 287742, 289170, 292485, 293787, 293930, 298809, 300105, 300390, 303030, 305102, 305235, 305694, 308295, 309690, 310726, 313131, 314685, 316386, 319865, 321594, 322218, 322677, 323190, 326430, 326895, 331695, 332010, 333963, 340119, 341658, 343434, 344565, 350455, 350649, 350982, 356643, 358530, 360126, 361305, 366282, 367965, 369954, 370481, 371070, 375921, 377622, 377910, 380835, 383838, 384183, 389610, 390507, 392274, 392445, 396270, 398601, 402597, 409479, 411255, 413478, 417690, 418285, 420147, 420546, 426870, 429381, 431613, 433566, 433755, 440895, 441558, 442890, 447330, 450585, 454545, 457002, 457653, 458541, 464535, 466089, 466830, 470934, 477090, 479570, 482391, 484785, 489645, 493506, 498015, 501942, 506974, 509490, 512487, 515151, 521885, 526473, 527310, 529074, 535990, 537030, 537795, 540702, 545454, 549423, 554931, 556605, 557442, 566618, 566865, 569430, 572390, 575757, 584415, 584970, 587574, 588411, 594405, 597618, 600210, 610470, 616590, 620217, 626262, 626535, 629370, 630819, 639730, 640305, 645354, 650349, 650845, 653790, 662337, 663390, 664335, 667926, 670995, 680238, 682465, 685503, 689130, 700245, 700910, 701298, 713286, 715635, 719355, 722610, 735930, 740259, 740962, 751842, 752913, 760461, 761670, 762755, 764235, 768366, 776815, 781014, 784890, 790965, 793611, 797202, 803985, 805194, 805545, 811053, 818181, 818958, 822510, 836163, 836570, 840294, 849927, 854145, 858585, 858762, 863226, 867510, 877455, 881790, 896427, 900315, 901170, 909090, 911183, 915306, 915705, 917082, 924885, 929070, 932178, 939393, 944055, 959595, 964782, 968031, 969570, 979290, 980685, 996030, 1001889, 1020357, 1024974, 1030302, 1033695, 1043770, 1051365, 1052946, 1069929, 1075590, 1083915, 1087541, 1098846, 1103895, 1109862, 1111443, 1113210, 1127763, 1133730, 1142505, 1151514, 1168830, 1171521, 1176822, 1177335, 1188810, 1195803, 1207791, 1228437, 1233765, 1240434, 1253070, 1254855, 1260441, 1261638, 1267435, 1280610, 1294839, 1300698, 1301690, 1322685, 1324674, 1328670, 1341990, 1351755, 1363635, 1364930, 1371006, 1372959, 1393605, 1398267, 1400490, 1416545, 1431270, 1438710, 1447173, 1468935, 1480518, 1494045, 1505826, 1520922, 1525510, 1528470, 1545453, 1553630, 1565655, 1579419, 1581930, 1587222, 1607970, 1611090, 1613385, 1622106, 1636362, 1648269, 1664793, 1669815, 1672326, 1699854, 1700595, 1708290, 1717170, 1727271, 1753245, 1754910, 1765233, 1774409, 1783215, 1792854, 1800630, 1822366, 1831410, 1849770, 1852405, 1860651, 1878786, 1879605, 1888110, 1892457, 1919190, 1920915, 1936062, 1951047, 1952535, 1961370, 1983163, 1987011, 1993005, 2003778, 2012985, 2040714, 2047395, 2056509, 2067390, 2100735, 2102730, 2139858, 2146905, 2158065, 2167830, 2175082, 2207790, 2220777, 2222886, 2255526, 2258739, 2281383, 2285010, 2288265, 2292705, 2330445, 2343042, 2354670, 2380833, 2391606, 2411955, 2415582, 2433159, 2454543, 2456874, 2467530, 2509710, 2520882, 2534870, 2549781, 2562435, 2575755, 2589678, 2593367, 2632365, 2645370, 2689281, 2703510, 2727270, 2733549, 2745918, 2747115, 2774655, 2787210, 2796534, 2818179, 2833090, 2878785, 2894346, 2904093, 2937870, 2942055, 2988090, 3005667, 3061071, 3090906, 3101085, 3131310, 3154095, 3158838, 3209787, 3226770, 3251745, 3262623, 3296538, 3311685, 3329586, 3334329, 3339630, 3401190, 3427515, 3454542, 3506490, 3514563, 3530466, 3548818, 3566430, 3587409, 3623373, 3685311, 3701295, 3704810, 3721302, 3759210, 3764565, 3784914, 3802305, 3841830, 3884517, 3902094, 3905070, 3966326, 3968055, 3974022, 3986010, 4025970, 4055265, 4090905, 4094790, 4113018, 4118877, 4180815, 4194801, 4201470, 4249635, 4293810, 4316130, 4341519, 4441554, 4482135, 4517478, 4555915, 4562766, 4576530, 4585410, 4636359, 4660890, 4696965, 4738257, 4761666, 4816253, 4823910, 4840155, 4866318, 4909086, 4994379, 5009445, 5099562, 5101785, 5124870, 5151510, 5181813, 5186734, 5264730, 5295699, 5323227, 5349645, 5378562, 5437705, 5467098, 5494230, 5549310, 5557215, 5581953, 5636358, 5638815, 5677371, 5757570, 5808186, 5853141, 5857605, 5884110, 5949489, 5961033, 5979015, 6011334, 6038955, 6122142, 6142185, 6202170, 6302205, 6308190, 6419574, 6474195, 6503490, 6525246, 6623370, 6662331, 6668658, 6776217, 6844149, 6855030, 6864795, 6991335, 7029126, 7142499, 7174818, 7235865, 7246746, 7299477, 7370622, 7402590, 7529130, 7604610, 7649343, 7727265, 7769034, 7780101, 7897095, 7936110, 8110530, 8181810, 8200647, 8237754, 8241345, 8323965, 8361630, 8389602, 8454537, 8499270, 8636355, 8683038, 8712279, 8826165, 8872045, 8964270, 9111830, 9272718, 9303255, 9393930, 9462285, 9476514, 9632506, 9680310, 9755235, 9787869, 9915815, 9935055, 9988758, 10002987, 10018890, 10203570, 10282545, 10363626, 10543689, 10591398, 10646454, 10699290, 10870119, 10875410, 11055933, 11103885, 11114430, 11163906, 11277630, 11293695, 11354742, 11406915, 11653551, 11706282, 11715210, 11898978, 11904165, 11922066, 11958030, 12077910, 12165795, 12272715, 12284370, 12356631, 12584403, 12604410, 12748905, 12948390, 12966835, 13024557, 13324662, 13446405, 13552434, 13667745, 13688298, 13729590, 13909077, 13982670, 14090895, 14214771, 14284998, 14448759, 14471730, 14520465, 14598954, 15028335, 15298686, 15305355, 15454530, 15545439, 15560202, 15794190, 15887097, 15969681, 16048935, 16313115, 16401294, 16482690, 16647930, 16671645, 16909074, 17032113, 17272710, 17424558, 17572815, 17652330, 17744090, 17848467, 17937045, 18116865, 18426555, 18606510, 18924570, 19422585, 19510470, 19575738, 19831630, 19870110, 20005974, 20328651, 20532447, 20565090, 20594385, 20974005, 21087378, 21427497, 21707595, 21740238, 22111866, 22207770, 22587390, 22813830, 22948029, 23181795, 23307102, 23340303, 23691285, 23808330, 24081265, 24331590, 24545430, 24601941, 24713262, 24971895, 25168806, 25363611, 25497810, 25909065, 25933670, 26049114, 26478495, 26616135, 26892810, 27335490, 27818154, 27909765, 28181790, 28386855, 28429542, 28897518, 29040930, 29265705, 29363607, 29747445, 29805165, 30008961, 30056670, 30610710, 31090878, 31631067, 31774194, 31939362, 32097870, 32626230, 33167799, 33311655, 33343290, 33713771, 33881085, 34064226, 34220745, 34960653, 35145630, 35696934, 35712495, 35874090, 36233730, 36497385, 36853110, 37069893, 37753209, 38246715, 38845170, 38900505, 39073671, 40657302, 41003235, 41064894, 41188770, 41727231, 41948010, 42272685, 42854994, 43346277, 43415190, 43561395, 45896058, 46363590, 46636317, 46680606, 47382570, 47909043, 48162530, 48939345, 49203882, 49943790, 50014935, 50727222, 51096339, 51818130, 52718445, 52956990, 53232270, 53545401, 54350595, 55279665, 55819530, 56773710, 58267755, 58531410, 58727214, 59494890, 59610330, 60017922, 60985953, 61597341, 61783155, 62922015, 63262134, 65122785, 66335598, 66623310, 67427542, 67762170, 68441490, 68844087, 69545385, 69921306, 70020909, 71073855, 71424990, 72243795, 72994770, 73805823, 74139786, 75506418, 76090833, 76493430, 77727195, 77801010, 78147342, 79435485, 79848405, 82006470, 83454462, 84545370, 85160565, 86692554, 87122790, 88090821, 89242335, 90026883, 93272634, 94893201, 95818086, 97878690, 99503397, 100029870, 101141313, 101643255, 102192678, 102662235, 105436890, 107090802, 107137485, 108701190, 110559330, 111209679, 113259627, 114740145, 116535510, 116701515, 121971906, 123009705, 123194682, 123566310, 125844030, 126818055, 130038831, 130245570, 137688174, 139090770, 140041818, 142147710, 143727129, 144487590, 146818035, 147611646, 150044805, 152181666, 155454390, 158155335, 158870970, 159696810, 160636203, 165838995, 168568855, 170321130, 174803265, 176181642, 178484670, 180053766, 184792023, 185349465, 188766045, 189786402, 195368355, 199006794, 202282626, 203286510, 205324470, 206532261, 208636155, 210062727, 214274970, 216731385, 221417469, 222419358, 226519254, 229480290, 233181585, 233403030, 239545215, 246019410, 253636110, 255481695, 260077662, 264272463, 267727005, 270080649, 287454258, 293636070, 300089610, 303423939, 304929765, 307986705, 316310670, 321272406, 331677990, 337137710, 344220435, 349606530, 350104545, 369029115, 369584046, 370698930, 377532090, 380454165, 390116493, 390736710, 413064522, 417272310, 420125454, 431181387, 433462770, 440454105, 442834938, 450134415, 466363170, 474466005, 479090430, 481908609, 497516985, 505706565, 510963390, 528544926, 535454010, 540161298, 556048395, 566298135, 606847878, 609859530, 615973410, 630188181, 650194155, 664252407, 688440870, 700209090, 718635645, 738058230, 760908330, 780232986, 792817389, 803181015, 862362774, 880908210, 900268830, 910271817, 923960115, 948932010, 963817218, 995033970, 1011413130, 1032661305, 1050313635, 1107087345, 1112096790, 1132596270, 1170349479, 1260376362, 1293544161, 1300388310, 1321362315, 1328504814, 1350403245, 1437271290, 1445725827, 1517119695, 1585634778, 1606362030, 1820543634, 1847920230, 1890564543, 1950582465, 2065322610, 2100627270, 2155906935, 2214174690, 2340698958, 2409543045, 2587088322, 2642724630, 2700806490, 2730815451, 2891451654, 3034239390, 3150940905, 3321262035, 3511048437, 3781129086, 3901164930, 3964086945, 4311813870, 4551359085, 4819086090, 5461630902, 5851747395, 6301881810, 6467720805, 6642524070, 7022096874, 7228629135, 7928173890, 8192446353, 9102718170, 9452822715, 11703494790, 12935441610, 13654077255, 14457258270, 16384892706, 17555242185, 18905645430, 24577339059, 27308154510, 35110484370, 40962231765, 49154678118, 81924463530, 122886695295, 245773390590]

約数ペア:

[(1, 245773390590), (2, 122886695295), (3, 81924463530), (5, 49154678118), (6, 40962231765), (7, 35110484370), (9, 27308154510), (10, 24577339059), (13, 18905645430), (14, 17555242185), (15, 16384892706), (17, 14457258270), (18, 13654077255), (19, 12935441610), (21, 11703494790), (26, 9452822715), (27, 9102718170), (30, 8192446353), (31, 7928173890), (34, 7228629135), (35, 7022096874), (37, 6642524070), (38, 6467720805), (39, 6301881810), (42, 5851747395), (45, 5461630902), (51, 4819086090), (54, 4551359085), (57, 4311813870), (62, 3964086945), (63, 3901164930), (65, 3781129086), (70, 3511048437), (74, 3321262035), (78, 3150940905), (81, 3034239390), (85, 2891451654), (90, 2730815451), (91, 2700806490), (93, 2642724630), (95, 2587088322), (102, 2409543045), (105, 2340698958), (111, 2214174690), (114, 2155906935), (117, 2100627270), (119, 2065322610), (126, 1950582465), (130, 1890564543), (133, 1847920230), (135, 1820543634), (153, 1606362030), (155, 1585634778), (162, 1517119695), (170, 1445725827), (171, 1437271290), (182, 1350403245), (185, 1328504814), (186, 1321362315), (189, 1300388310), (190, 1293544161), (195, 1260376362), (210, 1170349479), (217, 1132596270), (221, 1112096790), (222, 1107087345), (234, 1050313635), (238, 1032661305), (243, 1011413130), (247, 995033970), (255, 963817218), (259, 948932010), (266, 923960115), (270, 910271817), (273, 900268830), (279, 880908210), (285, 862362774), (306, 803181015), (310, 792817389), (315, 780232986), (323, 760908330), (333, 738058230), (342, 718635645), (351, 700209090), (357, 688440870), (370, 664252407), (378, 650194155), (390, 630188181), (399, 615973410), (403, 609859530), (405, 606847878), (434, 566298135), (442, 556048395), (455, 540161298), (459, 535454010), (465, 528544926), (481, 510963390), (486, 505706565), (494, 497516985), (510, 481908609), (513, 479090430), (518, 474466005), (527, 466363170), (546, 450134415), (555, 442834938), (558, 440454105), (567, 433462770), (570, 431181387), (585, 420125454), (589, 417272310), (595, 413064522), (629, 390736710), (630, 390116493), (646, 380454165), (651, 377532090), (663, 370698930), (665, 369584046), (666, 369029115), (702, 350104545), (703, 349606530), (714, 344220435), (729, 337137710), (741, 331677990), (765, 321272406), (777, 316310670), (798, 307986705), (806, 304929765), (810, 303423939), (819, 300089610), (837, 293636070), (855, 287454258), (910, 270080649), (918, 267727005), (930, 264272463), (945, 260077662), (962, 255481695), (969, 253636110), (999, 246019410), (1026, 239545215), (1053, 233403030), (1054, 233181585), (1071, 229480290), (1085, 226519254), (1105, 222419358), (1110, 221417469), (1134, 216731385), (1147, 214274970), (1170, 210062727), (1178, 208636155), (1190, 206532261), (1197, 205324470), (1209, 203286510), (1215, 202282626), (1235, 199006794), (1258, 195368355), (1295, 189786402), (1302, 188766045), (1326, 185349465), (1330, 184792023), (1365, 180053766), (1377, 178484670), (1395, 176181642), (1406, 174803265), (1443, 170321130), (1458, 168568855), (1482, 165838995), (1530, 160636203), (1539, 159696810), (1547, 158870970), (1554, 158155335), (1581, 155454390), (1615, 152181666), (1638, 150044805), (1665, 147611646), (1674, 146818035), (1701, 144487590), (1710, 143727129), (1729, 142147710), (1755, 140041818), (1767, 139090770), (1785, 137688174), (1887, 130245570), (1890, 130038831), (1938, 126818055), (1953, 125844030), (1989, 123566310), (1995, 123194682), (1998, 123009705), (2015, 121971906), (2106, 116701515), (2109, 116535510), (2142, 114740145), (2170, 113259627), (2210, 111209679), (2223, 110559330), (2261, 108701190), (2294, 107137485), (2295, 107090802), (2331, 105436890), (2394, 102662235), (2405, 102192678), (2418, 101643255), (2430, 101141313), (2457, 100029870), (2470, 99503397), (2511, 97878690), (2565, 95818086), (2590, 94893201), (2635, 93272634), (2730, 90026883), (2754, 89242335), (2790, 88090821), (2821, 87122790), (2835, 86692554), (2886, 85160565), (2907, 84545370), (2945, 83454462), (2997, 82006470), (3078, 79848405), (3094, 79435485), (3145, 78147342), (3159, 77801010), (3162, 77727195), (3213, 76493430), (3230, 76090833), (3255, 75506418), (3315, 74139786), (3330, 73805823), (3367, 72994770), (3402, 72243795), (3441, 71424990), (3458, 71073855), (3510, 70020909), (3515, 69921306), (3534, 69545385), (3570, 68844087), (3591, 68441490), (3627, 67762170), (3645, 67427542), (3689, 66623310), (3705, 66335598), (3774, 65122785), (3885, 63262134), (3906, 62922015), (3978, 61783155), (3990, 61597341), (4030, 60985953), (4095, 60017922), (4123, 59610330), (4131, 59494890), (4185, 58727214), (4199, 58531410), (4218, 58267755), (4329, 56773710), (4403, 55819530), (4446, 55279665), (4522, 54350595), (4590, 53545401), (4617, 53232270), (4641, 52956990), (4662, 52718445), (4743, 51818130), (4810, 51096339), (4845, 50727222), (4914, 50014935), (4921, 49943790), (4995, 49203882), (5022, 48939345), (5103, 48162530), (5130, 47909043), (5187, 47382570), (5265, 46680606), (5270, 46636317), (5301, 46363590), (5355, 45896058), (5642, 43561395), (5661, 43415190), (5670, 43346277), (5735, 42854994), (5814, 42272685), (5859, 41948010), (5890, 41727231), (5967, 41188770), (5985, 41064894), (5994, 41003235), (6045, 40657302), (6290, 39073671), (6318, 38900505), (6327, 38845170), (6426, 38246715), (6510, 37753209), (6630, 37069893), (6669, 36853110), (6734, 36497385), (6783, 36233730), (6851, 35874090), (6882, 35712495), (6885, 35696934), (6993, 35145630), (7030, 34960653), (7182, 34220745), (7215, 34064226), (7254, 33881085), (7290, 33713771), (7371, 33343290), (7378, 33311655), (7410, 33167799), (7533, 32626230), (7657, 32097870), (7695, 31939362), (7735, 31774194), (7770, 31631067), (7905, 31090878), (8029, 30610710), (8177, 30056670), (8190, 30008961), (8246, 29805165), (8262, 29747445), (8370, 29363607), (8398, 29265705), (8463, 29040930), (8505, 28897518), (8645, 28429542), (8658, 28386855), (8721, 28181790), (8806, 27909765), (8835, 27818154), (8991, 27335490), (9139, 26892810), (9234, 26616135), (9282, 26478495), (9435, 26049114), (9477, 25933670), (9486, 25909065), (9639, 25497810), (9690, 25363611), (9765, 25168806), (9842, 24971895), (9945, 24713262), (9990, 24601941), (10013, 24545430), (10101, 24331590), (10206, 24081265), (10323, 23808330), (10374, 23691285), (10530, 23340303), (10545, 23307102), (10602, 23181795), (10710, 22948029), (10773, 22813830), (10881, 22587390), (11067, 22207770), (11115, 22111866), (11305, 21740238), (11322, 21707595), (11470, 21427497), (11655, 21087378), (11718, 20974005), (11934, 20594385), (11951, 20565090), (11970, 20532447), (12090, 20328651), (12285, 20005974), (12369, 19870110), (12393, 19831630), (12555, 19575738), (12597, 19510470), (12654, 19422585), (12987, 18924570), (13209, 18606510), (13338, 18426555), (13566, 18116865), (13702, 17937045), (13770, 17848467), (13851, 17744090), (13923, 17652330), (13986, 17572815), (14105, 17424558), (14229, 17272710), (14430, 17032113), (14535, 16909074), (14742, 16671645), (14763, 16647930), (14911, 16482690), (14985, 16401294), (15066, 16313115), (15314, 16048935), (15390, 15969681), (15470, 15887097), (15561, 15794190), (15795, 15560202), (15810, 15545439), (15903, 15454530), (16058, 15305355), (16065, 15298686), (16354, 15028335), (16835, 14598954), (16926, 14520465), (16983, 14471730), (17010, 14448759), (17205, 14284998), (17290, 14214771), (17442, 14090895), (17577, 13982670), (17670, 13909077), (17901, 13729590), (17955, 13688298), (17982, 13667745), (18135, 13552434), (18278, 13446405), (18445, 13324662), (18870, 13024557), (18954, 12966835), (18981, 12948390), (19278, 12748905), (19499, 12604410), (19530, 12584403), (19890, 12356631), (20007, 12284370), (20026, 12272715), (20202, 12165795), (20349, 12077910), (20553, 11958030), (20615, 11922066), (20646, 11904165), (20655, 11898978), (20979, 11715210), (20995, 11706282), (21090, 11653551), (21546, 11406915), (21645, 11354742), (21762, 11293695), (21793, 11277630), (22015, 11163906), (22113, 11114430), (22134, 11103885), (22230, 11055933), (22599, 10875410), (22610, 10870119), (22971, 10699290), (23085, 10646454), (23205, 10591398), (23310, 10543689), (23715, 10363626), (23902, 10282545), (24087, 10203570), (24531, 10018890), (24570, 10002987), (24605, 9988758), (24738, 9935055), (24786, 9915815), (25110, 9787869), (25194, 9755235), (25389, 9680310), (25515, 9632506), (25935, 9476514), (25974, 9462285), (26163, 9393930), (26418, 9303255), (26505, 9272718), (26973, 9111830), (27417, 8964270), (27702, 8872045), (27846, 8826165), (28210, 8712279), (28305, 8683038), (28458, 8636355), (28917, 8499270), (29070, 8454537), (29295, 8389602), (29393, 8361630), (29526, 8323965), (29822, 8241345), (29835, 8237754), (29970, 8200647), (30039, 8181810), (30303, 8110530), (30969, 7936110), (31122, 7897095), (31590, 7780101), (31635, 7769034), (31806, 7727265), (32130, 7649343), (32319, 7604610), (32643, 7529130), (33201, 7402590), (33345, 7370622), (33670, 7299477), (33915, 7246746), (33966, 7235865), (34255, 7174818), (34410, 7142499), (34965, 7029126), (35154, 6991335), (35802, 6864795), (35853, 6855030), (35910, 6844149), (36270, 6776217), (36855, 6668658), (36890, 6662331), (37107, 6623370), (37665, 6525246), (37791, 6503490), (37962, 6474195), (38285, 6419574), (38961, 6308190), (38998, 6302205), (39627, 6202170), (40014, 6142185), (40145, 6122142), (40698, 6038955), (40885, 6011334), (41106, 5979015), (41230, 5961033), (41310, 5949489), (41769, 5884110), (41958, 5857605), (41990, 5853141), (42315, 5808186), (42687, 5757570), (43290, 5677371), (43586, 5638815), (43605, 5636358), (44030, 5581953), (44226, 5557215), (44289, 5549310), (44733, 5494230), (44955, 5467098), (45198, 5437705), (45695, 5378562), (45942, 5349645), (46170, 5323227), (46410, 5295699), (46683, 5264730), (47385, 5186734), (47430, 5181813), (47709, 5151510), (47957, 5124870), (48174, 5101785), (48195, 5099562), (49062, 5009445), (49210, 4994379), (50065, 4909086), (50505, 4866318), (50778, 4840155), (50949, 4823910), (51030, 4816253), (51615, 4761666), (51870, 4738257), (52326, 4696965), (52731, 4660890), (53010, 4636359), (53599, 4585410), (53703, 4576530), (53865, 4562766), (53946, 4555915), (54405, 4517478), (54834, 4482135), (55335, 4441554), (56610, 4341519), (56943, 4316130), (57239, 4293810), (57834, 4249635), (58497, 4201470), (58590, 4194801), (58786, 4180815), (59670, 4118877), (59755, 4113018), (60021, 4094790), (60078, 4090905), (60606, 4055265), (61047, 4025970), (61659, 3986010), (61845, 3974022), (61938, 3968055), (61965, 3966326), (62937, 3905070), (62985, 3902094), (63270, 3884517), (63973, 3841830), (64638, 3802305), (64935, 3784914), (65286, 3764565), (65379, 3759210), (66045, 3721302), (66339, 3704810), (66402, 3701295), (66690, 3685311), (67830, 3623373), (68510, 3587409), (68913, 3566430), (69255, 3548818), (69615, 3530466), (69930, 3514563), (70091, 3506490), (71145, 3454542), (71706, 3427515), (72261, 3401190), (73593, 3339630), (73710, 3334329), (73815, 3329586), (74214, 3311685), (74555, 3296538), (75330, 3262623), (75582, 3251745), (76167, 3226770), (76570, 3209787), (77805, 3158838), (77922, 3154095), (78489, 3131310), (79254, 3101085), (79515, 3090906), (80290, 3061071), (81770, 3005667), (82251, 2988090), (83538, 2942055), (83657, 2937870), (84630, 2904093), (84915, 2894346), (85374, 2878785), (86751, 2833090), (87210, 2818179), (87885, 2796534), (88179, 2787210), (88578, 2774655), (89466, 2747115), (89505, 2745918), (89910, 2733549), (90117, 2727270), (90909, 2703510), (91390, 2689281), (92907, 2645370), (93366, 2632365), (94770, 2593367), (94905, 2589678), (95418, 2575755), (95914, 2562435), (96390, 2549781), (96957, 2534870), (97495, 2520882), (97929, 2509710), (99603, 2467530), (100035, 2456874), (100130, 2454543), (101010, 2433159), (101745, 2415582), (101898, 2411955), (102765, 2391606), (103230, 2380833), (104377, 2354670), (104895, 2343042), (105462, 2330445), (107198, 2292705), (107406, 2288265), (107559, 2285010), (107730, 2281383), (108810, 2258739), (108965, 2255526), (110565, 2222886), (110670, 2220777), (111321, 2207790), (112995, 2175082), (113373, 2167830), (113886, 2158065), (114478, 2146905), (114855, 2139858), (116883, 2102730), (116994, 2100735), (118881, 2067390), (119510, 2056509), (120042, 2047395), (120435, 2040714), (122094, 2012985), (122655, 2003778), (123318, 1993005), (123690, 1987011), (123930, 1983163), (125307, 1961370), (125874, 1952535), (125970, 1951047), (126945, 1936062), (127946, 1920915), (128061, 1919190), (129870, 1892457), (130169, 1888110), (130758, 1879605), (130815, 1878786), (132090, 1860651), (132678, 1852405), (132867, 1849770), (134199, 1831410), (134865, 1822366), (136493, 1800630), (137085, 1792854), (137826, 1783215), (138510, 1774409), (139230, 1765233), (140049, 1754910), (140182, 1753245), (142290, 1727271), (143127, 1717170), (143871, 1708290), (144522, 1700595), (144585, 1699854), (146965, 1672326), (147186, 1669815), (147630, 1664793), (149110, 1648269), (150195, 1636362), (151515, 1622106), (152334, 1613385), (152551, 1611090), (152847, 1607970), (154845, 1587222), (155363, 1581930), (155610, 1579419), (156978, 1565655), (158193, 1553630), (159030, 1545453), (160797, 1528470), (161109, 1525510), (161595, 1520922), (163215, 1505826), (164502, 1494045), (166005, 1480518), (167314, 1468935), (169830, 1447173), (170829, 1438710), (171717, 1431270), (173502, 1416545), (175491, 1400490), (175770, 1398267), (176358, 1393605), (179010, 1372959), (179265, 1371006), (180063, 1364930), (180234, 1363635), (181818, 1351755), (183141, 1341990), (184977, 1328670), (185535, 1324674), (185814, 1322685), (188811, 1301690), (188955, 1300698), (189810, 1294839), (191919, 1280610), (193914, 1267435), (194805, 1261638), (194990, 1260441), (195858, 1254855), (196137, 1253070), (198135, 1240434), (199206, 1233765), (200070, 1228437), (203490, 1207791), (205530, 1195803), (206739, 1188810), (208754, 1177335), (208845, 1176822), (209790, 1171521), (210273, 1168830), (213435, 1151514), (215118, 1142505), (216783, 1133730), (217930, 1127763), (220779, 1113210), (221130, 1111443), (221445, 1109862), (222642, 1103895), (223665, 1098846), (225990, 1087541), (226746, 1083915), (228501, 1075590), (229710, 1069929), (233415, 1052946), (233766, 1051365), (235467, 1043770), (237762, 1033695), (238545, 1030302), (239785, 1024974), (240870, 1020357), (245310, 1001889), (246753, 996030), (250614, 980685), (250971, 979290), (253487, 969570), (253890, 968031), (254745, 964782), (256122, 959595), (260338, 944055), (261630, 939393), (263655, 932178), (264537, 929070), (265734, 924885), (267995, 917082), (268398, 915705), (268515, 915306), (269730, 911183), (270351, 909090), (272727, 901170), (272986, 900315), (274170, 896427), (278721, 881790), (280098, 877455), (283309, 867510), (284715, 863226), (286195, 858762), (286254, 858585), (287742, 854145), (289170, 849927), (292485, 840294), (293787, 836570), (293930, 836163), (298809, 822510), (300105, 818958), (300390, 818181), (303030, 811053), (305102, 805545), (305235, 805194), (305694, 803985), (308295, 797202), (309690, 793611), (310726, 790965), (313131, 784890), (314685, 781014), (316386, 776815), (319865, 768366), (321594, 764235), (322218, 762755), (322677, 761670), (323190, 760461), (326430, 752913), (326895, 751842), (331695, 740962), (332010, 740259), (333963, 735930), (340119, 722610), (341658, 719355), (343434, 715635), (344565, 713286), (350455, 701298), (350649, 700910), (350982, 700245), (356643, 689130), (358530, 685503), (360126, 682465), (361305, 680238), (366282, 670995), (367965, 667926), (369954, 664335), (370481, 663390), (371070, 662337), (375921, 653790), (377622, 650845), (377910, 650349), (380835, 645354), (383838, 640305), (384183, 639730), (389610, 630819), (390507, 629370), (392274, 626535), (392445, 626262), (396270, 620217), (398601, 616590), (402597, 610470), (409479, 600210), (411255, 597618), (413478, 594405), (417690, 588411), (418285, 587574), (420147, 584970), (420546, 584415), (426870, 575757), (429381, 572390), (431613, 569430), (433566, 566865), (433755, 566618), (440895, 557442), (441558, 556605), (442890, 554931), (447330, 549423), (450585, 545454), (454545, 540702), (457002, 537795), (457653, 537030), (458541, 535990), (464535, 529074), (466089, 527310), (466830, 526473), (470934, 521885), (477090, 515151), (479570, 512487), (482391, 509490), (484785, 506974), (489645, 501942), (493506, 498015)]