61273304820

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:190

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 29, 30, 31, 35, 36, 38, 39, 42, 45, 52, 54, 57, 58, 60, 62, 63, 65, 70, 73, 76, 78, 84, 87, 90, 91, 93, 95, 105, 108, 114, 116, 117, 124, 126, 130, 133, 135, 140, 145, 146, 155, 156, 171, 174, 180, 182, 186, 189, 190, 195, 203, 210, 217, 219, 228, 234, 247, 252, 260, 261, 266, 270, 273, 279, 285, 290, 292, 310, 315, 342, 348, 351, 364, 365, 372, 377, 378, 380, 390, 399, 403, 406, 420, 434, 435, 438, 455, 465, 468, 494, 511, 513, 522, 532, 540, 546, 551, 558, 570, 580, 585, 589, 609, 620, 630, 651, 657, 665, 684, 702, 730, 741, 754, 756, 780, 783, 798, 806, 812, 819, 837, 855, 868, 870, 876, 899, 910, 930, 945, 949, 988, 1015, 1022, 1026, 1044, 1085, 1092, 1095, 1102, 1116, 1131, 1140, 1170, 1178, 1197, 1209, 1218, 1235, 1260, 1302, 1305, 1314, 1330, 1365, 1387, 1395, 1404, 1460, 1482, 1508, 1533, 1566, 1596, 1612, 1638, 1653, 1674, 1710, 1729, 1740, 1755, 1767, 1798, 1820, 1827, 1860, 1885, 1890, 1898, 1953, 1971, 1995, 2015, 2030, 2044, 2052, 2117, 2170, 2190, 2204, 2223, 2262, 2263, 2340, 2356, 2394, 2418, 2436, 2457, 2470, 2555, 2565, 2604, 2610, 2628, 2639, 2660, 2697, 2730, 2755, 2774, 2790, 2821, 2847, 2945, 2964, 3045, 3066, 3132, 3255, 3276, 3285, 3306, 3348, 3393, 3420, 3458, 3510, 3534, 3591, 3596, 3627, 3654, 3705, 3770, 3780, 3796, 3857, 3906, 3915, 3942, 3990, 4030, 4060, 4095, 4123, 4161, 4185, 4234, 4340, 4380, 4446, 4495, 4524, 4526, 4599, 4745, 4788, 4836, 4914, 4940, 4959, 5110, 5130, 5187, 5220, 5278, 5301, 5394, 5460, 5481, 5510, 5548, 5580, 5642, 5655, 5694, 5859, 5890, 5985, 6045, 6090, 6132, 6293, 6351, 6510, 6570, 6612, 6643, 6669, 6786, 6789, 6916, 6935, 7020, 7068, 7163, 7182, 7254, 7308, 7410, 7540, 7657, 7665, 7714, 7812, 7830, 7884, 7917, 7980, 8060, 8091, 8190, 8246, 8265, 8322, 8370, 8463, 8468, 8541, 8645, 8835, 8892, 8990, 9052, 9135, 9198, 9490, 9709, 9765, 9828, 9855, 9918, 10179, 10220, 10260, 10374, 10556, 10585, 10602, 10788, 10881, 10962, 11020, 11115, 11284, 11310, 11315, 11388, 11571, 11687, 11718, 11780, 11970, 12090, 12180, 12285, 12369, 12483, 12586, 12702, 13020, 13140, 13195, 13286, 13338, 13485, 13572, 13578, 13797, 13870, 14105, 14235, 14326, 14364, 14508, 14819, 14820, 14877, 15314, 15330, 15428, 15561, 15660, 15834, 15841, 15903, 16182, 16380, 16492, 16530, 16644, 16740, 16926, 16965, 17081, 17082, 17290, 17670, 17955, 17980, 18031, 18135, 18270, 18396, 18879, 18980, 19053, 19285, 19418, 19530, 19710, 19836, 19929, 20358, 20367, 20615, 20748, 20805, 21170, 21204, 21489, 21762, 21924, 22230, 22620, 22630, 22971, 22995, 23142, 23374, 23436, 23751, 23940, 24180, 24273, 24570, 24738, 24795, 24966, 25172, 25389, 25404, 25623, 25935, 26390, 26505, 26572, 26676, 26970, 27156, 27405, 27521, 27594, 27740, 28210, 28470, 28652, 29127, 29295, 29419, 29638, 29754, 30628, 30660, 31122, 31465, 31668, 31682, 31755, 31806, 32364, 33060, 33215, 33345, 33852, 33930, 33945, 34162, 34164, 34580, 34713, 35061, 35340, 35815, 35910, 36062, 36270, 36540, 37107, 37449, 37758, 38106, 38285, 38570, 38836, 39060, 39420, 39585, 39858, 40223, 40455, 40716, 40734, 41230, 41610, 42315, 42340, 42705, 42978, 42997, 43524, 44457, 44460, 45260, 45942, 45990, 46284, 46683, 46748, 47502, 47523, 48545, 48546, 49140, 49476, 49590, 49932, 50141, 50778, 50895, 51243, 51246, 51870, 52780, 53010, 53599, 53940, 54093, 54405, 54810, 55042, 55188, 56420, 56637, 56940, 57159, 57855, 58254, 58435, 58590, 58838, 59276, 59508, 59787, 61101, 61845, 62244, 62415, 62930, 63364, 63510, 63612, 64467, 65627, 66430, 66690, 67860, 67890, 68324, 68913, 68985, 69426, 70122, 71253, 71630, 71820, 72124, 72540, 74095, 74214, 74385, 74898, 75516, 76167, 76212, 76570, 77140, 77805, 79170, 79205, 79515, 79716, 80446, 80910, 81468, 81809, 82460, 82563, 83220, 84630, 85405, 85410, 85956, 85994, 87381, 88257, 88914, 90155, 91884, 91980, 93366, 94395, 95004, 95046, 95265, 97090, 97092, 99180, 99645, 100282, 101556, 101790, 101835, 102486, 102492, 103740, 104139, 105183, 106020, 107198, 107445, 108186, 108810, 109620, 110084, 111321, 113274, 114318, 114855, 115710, 116508, 116870, 117180, 117676, 118755, 119567, 119574, 120669, 121365, 122202, 123690, 124830, 125860, 126217, 126945, 127020, 128115, 128934, 128991, 131254, 132860, 133371, 133380, 135780, 137605, 137826, 137970, 138852, 140244, 142506, 142569, 143260, 145635, 147095, 148190, 148428, 148770, 149796, 150423, 152334, 153140, 153729, 155610, 158340, 158410, 159030, 160797, 160892, 161820, 162279, 163618, 165126, 169260, 169911, 170810, 170820, 171988, 173565, 174762, 175305, 176514, 177828, 179361, 180310, 185535, 186732, 187245, 188790, 190092, 190530, 192647, 193401, 194180, 196881, 199290, 200564, 201115, 203580, 203670, 204972, 205933, 206739, 208278, 210366, 214396, 214890, 214985, 216372, 217620, 222053, 222285, 222642, 226548, 228636, 229710, 231420, 233415, 233740, 237510, 237615, 239134, 239148, 241338, 242730, 244404, 245427, 247380, 247689, 249660, 250705, 252434, 253890, 256215, 256230, 257868, 257982, 262143, 262508, 264771, 266742, 267995, 270465, 275210, 275652, 275940, 281561, 283185, 285012, 285138, 285795, 291270, 294190, 296380, 297540, 298935, 300846, 300979, 304668, 305505, 307458, 311220, 315549, 316820, 318060, 321594, 322335, 324558, 327236, 328135, 330252, 339822, 341620, 344565, 347130, 349524, 350610, 353028, 356265, 358701, 358722, 360620, 362007, 371070, 374490, 377580, 378651, 380835, 381060, 385294, 386802, 386973, 393762, 398580, 400113, 402230, 407340, 409045, 411866, 412815, 413478, 416556, 420732, 427707, 429780, 429970, 436905, 441285, 444106, 444570, 445284, 451269, 459389, 459420, 461187, 466830, 475020, 475230, 478268, 482391, 482676, 485460, 486837, 490854, 495378, 501410, 504868, 507780, 512430, 512460, 515964, 520695, 522899, 524286, 525915, 529542, 533484, 535990, 540930, 550420, 556605, 558961, 563122, 566370, 570276, 571590, 577941, 582540, 588380, 590643, 597835, 597870, 601692, 601958, 603345, 611010, 614916, 617799, 631085, 631098, 643188, 644670, 644955, 649116, 656270, 666159, 666855, 679644, 689130, 694260, 701220, 712530, 712845, 717402, 717444, 724014, 736281, 742140, 743067, 748980, 752115, 757302, 761670, 768645, 770588, 773604, 773946, 787524, 794313, 800226, 803985, 804460, 811395, 818090, 823732, 825630, 826956, 844683, 849555, 853151, 855414, 859940, 873810, 882570, 888212, 889140, 896805, 902538, 902937, 918778, 922374, 933660, 950460, 963235, 964782, 967005, 973674, 981708, 984405, 990756, 1002820, 1024860, 1029665, 1033695, 1041390, 1045798, 1048572, 1051830, 1059084, 1071980, 1076103, 1081860, 1086021, 1110265, 1113210, 1117922, 1126244, 1132740, 1135953, 1143180, 1155882, 1160919, 1181286, 1195670, 1195740, 1203916, 1206690, 1222020, 1227135, 1235598, 1238445, 1246913, 1262170, 1262196, 1289340, 1289910, 1310715, 1312540, 1323855, 1332318, 1333710, 1353807, 1378167, 1378260, 1407805, 1425060, 1425690, 1434804, 1447173, 1448028, 1472562, 1486134, 1504230, 1504895, 1514604, 1523340, 1537290, 1547892, 1554371, 1568697, 1577745, 1588626, 1600452, 1607970, 1622790, 1636180, 1651260, 1676883, 1689366, 1699110, 1706302, 1710828, 1733823, 1747620, 1765140, 1771929, 1793505, 1793610, 1805076, 1805874, 1810035, 1837556, 1844748, 1853397, 1893255, 1926470, 1929564, 1934010, 1934865, 1947348, 1968810, 1998477, 2000565, 2059330, 2067390, 2082780, 2091596, 2103660, 2138535, 2152206, 2172042, 2208843, 2220530, 2226420, 2235844, 2256345, 2271906, 2296945, 2305935, 2311764, 2321838, 2362572, 2391340, 2411955, 2413380, 2434185, 2454270, 2471196, 2476890, 2493826, 2524340, 2534049, 2559453, 2579820, 2614495, 2621430, 2647710, 2664636, 2667420, 2707614, 2708811, 2756334, 2794805, 2815610, 2851380, 2889705, 2894346, 2945124, 2953215, 2972268, 3008460, 3009790, 3074580, 3088995, 3108742, 3137394, 3155490, 3177252, 3215940, 3228309, 3245580, 3330795, 3353766, 3378732, 3398220, 3407859, 3412604, 3467646, 3543858, 3587010, 3587220, 3611748, 3620070, 3660293, 3681405, 3706794, 3715335, 3740739, 3786510, 3852940, 3868020, 3869730, 3912727, 3937620, 3971565, 3996954, 4001130, 4118660, 4134501, 4134780, 4223415, 4265755, 4277070, 4304412, 4344084, 4417686, 4441060, 4512690, 4514685, 4543812, 4593890, 4611870, 4643676, 4663113, 4706091, 4823910, 4868370, 4908540, 4953780, 4987652, 5030649, 5068098, 5118906, 5201469, 5228990, 5242860, 5295420, 5380515, 5415228, 5417622, 5430105, 5512668, 5560191, 5589610, 5631220, 5679765, 5779410, 5788692, 5804595, 5906430, 5972057, 5995431, 6019580, 6177990, 6217484, 6234565, 6274788, 6310980, 6456618, 6661590, 6707532, 6769035, 6815718, 6890835, 6935292, 7087716, 7174020, 7235865, 7240140, 7320586, 7362810, 7413588, 7430670, 7481478, 7573020, 7602147, 7678359, 7739460, 7771855, 7825454, 7843485, 7943130, 7993908, 8002260, 8126433, 8269002, 8384415, 8446830, 8531510, 8554140, 8669115, 8728391, 8835372, 8859645, 9025380, 9029370, 9187780, 9223740, 9266985, 9326226, 9412182, 9647820, 9736740, 9992385, 10061298, 10136196, 10237812, 10402938, 10457980, 10761030, 10835244, 10860210, 10980879, 11044215, 11120382, 11179220, 11222217, 11359530, 11558820, 11609190, 11738181, 11812860, 11944114, 11990862, 12355980, 12403503, 12469130, 12670245, 12797265, 12913236, 13323180, 13538070, 13544055, 13631436, 13781670, 13989339, 14118273, 14471730, 14641172, 14725620, 14861340, 14962956, 15091947, 15204294, 15356718, 15543710, 15650908, 15686970, 15886260, 16141545, 16209869, 16252866, 16538004, 16768830, 16893660, 17039295, 17063020, 17338230, 17456782, 17719290, 17916171, 18058740, 18301465, 18533970, 18652452, 18703695, 18824364, 19563635, 19984770, 20122596, 20672505, 20805876, 21522060, 21720420, 21961758, 22088430, 22240764, 22444434, 22719060, 23035077, 23218380, 23315565, 23476362, 23530455, 23888228, 23981724, 24807006, 24938260, 25153245, 25340490, 25594530, 26007345, 26185173, 27076140, 27088110, 27563340, 27800955, 27978678, 28236546, 28943460, 29860285, 29977155, 30183894, 30408588, 30713436, 31087420, 31373940, 32283090, 32419738, 32505732, 32942637, 33537660, 33666651, 34078590, 34676460, 34913564, 35214543, 35438580, 35832342, 36602930, 37067940, 37407390, 38010735, 38391795, 39127270, 39969540, 40632165, 41345010, 41968017, 43641955, 43923516, 44176860, 44888868, 46070154, 46631130, 46952724, 47060910, 48629607, 49614012, 50306490, 50680980, 51189060, 52014690, 52370346, 53748513, 54176220, 54904395, 55601910, 55957356, 56111085, 56473092, 58690905, 59720570, 59954310, 60367788, 62017515, 64566180, 64839476, 65885274, 67333302, 68157180, 69946695, 70429086, 70591365, 71664684, 73205860, 74814780, 75459735, 76021470, 76783590, 78254540, 78555519, 81049345, 81264330, 82690020, 83936034, 87283910, 89580855, 92140308, 93262260, 94121820, 97259214, 98827911, 100612980, 104029380, 104740692, 105643629, 107497026, 109808790, 111203820, 112222170, 113469083, 115175385, 117381810, 119441140, 119908620, 124035030, 130925865, 131770548, 134666604, 139893390, 140858172, 141182730, 145888821, 150919470, 152042940, 153567180, 157111038, 161245539, 162098690, 162528660, 164713185, 167872068, 168333255, 174567820, 176072715, 179161710, 194518428, 197655822, 209840085, 211287258, 214994052, 219617580, 224444340, 226938166, 230350770, 234763620, 235666557, 243148035, 248070060, 261851730, 268742565, 279786780, 282365460, 291777642, 301838940, 314222076, 322491078, 324197380, 329426370, 336666510, 340407249, 352145430, 358323420, 392777595, 395311644, 419680170, 422574516, 437666463, 453876332, 460701540, 471333114, 486296070, 494139555, 523703460, 528218145, 537485130, 567345415, 583555284, 644982156, 658852740, 673333020, 680814498, 704290860, 729444105, 785555190, 806227695, 839360340, 875332926, 942666228, 972592140, 988279110, 1021221747, 1056436290, 1074970260, 1134690830, 1178332785, 1361628996, 1458888210, 1571110380, 1612455390, 1702036245, 1750665852, 1976558220, 2042443494, 2112872580, 2188332315, 2269381660, 2356665570, 2917776420, 3063665241, 3224910780, 3404072490, 4084886988, 4376664630, 4713331140, 5106108735, 6127330482, 6808144980, 8753329260, 10212217470, 12254660964, 15318326205, 20424434940, 30636652410, 61273304820]

約数ペア:

[(1, 61273304820), (2, 30636652410), (3, 20424434940), (4, 15318326205), (5, 12254660964), (6, 10212217470), (7, 8753329260), (9, 6808144980), (10, 6127330482), (12, 5106108735), (13, 4713331140), (14, 4376664630), (15, 4084886988), (18, 3404072490), (19, 3224910780), (20, 3063665241), (21, 2917776420), (26, 2356665570), (27, 2269381660), (28, 2188332315), (29, 2112872580), (30, 2042443494), (31, 1976558220), (35, 1750665852), (36, 1702036245), (38, 1612455390), (39, 1571110380), (42, 1458888210), (45, 1361628996), (52, 1178332785), (54, 1134690830), (57, 1074970260), (58, 1056436290), (60, 1021221747), (62, 988279110), (63, 972592140), (65, 942666228), (70, 875332926), (73, 839360340), (76, 806227695), (78, 785555190), (84, 729444105), (87, 704290860), (90, 680814498), (91, 673333020), (93, 658852740), (95, 644982156), (105, 583555284), (108, 567345415), (114, 537485130), (116, 528218145), (117, 523703460), (124, 494139555), (126, 486296070), (130, 471333114), (133, 460701540), (135, 453876332), (140, 437666463), (145, 422574516), (146, 419680170), (155, 395311644), (156, 392777595), (171, 358323420), (174, 352145430), (180, 340407249), (182, 336666510), (186, 329426370), (189, 324197380), (190, 322491078), (195, 314222076), (203, 301838940), (210, 291777642), (217, 282365460), (219, 279786780), (228, 268742565), (234, 261851730), (247, 248070060), (252, 243148035), (260, 235666557), (261, 234763620), (266, 230350770), (270, 226938166), (273, 224444340), (279, 219617580), (285, 214994052), (290, 211287258), (292, 209840085), (310, 197655822), (315, 194518428), (342, 179161710), (348, 176072715), (351, 174567820), (364, 168333255), (365, 167872068), (372, 164713185), (377, 162528660), (378, 162098690), (380, 161245539), (390, 157111038), (399, 153567180), (403, 152042940), (406, 150919470), (420, 145888821), (434, 141182730), (435, 140858172), (438, 139893390), (455, 134666604), (465, 131770548), (468, 130925865), (494, 124035030), (511, 119908620), (513, 119441140), (522, 117381810), (532, 115175385), (540, 113469083), (546, 112222170), (551, 111203820), (558, 109808790), (570, 107497026), (580, 105643629), (585, 104740692), (589, 104029380), (609, 100612980), (620, 98827911), (630, 97259214), (651, 94121820), (657, 93262260), (665, 92140308), (684, 89580855), (702, 87283910), (730, 83936034), (741, 82690020), (754, 81264330), (756, 81049345), (780, 78555519), (783, 78254540), (798, 76783590), (806, 76021470), (812, 75459735), (819, 74814780), (837, 73205860), (855, 71664684), (868, 70591365), (870, 70429086), (876, 69946695), (899, 68157180), (910, 67333302), (930, 65885274), (945, 64839476), (949, 64566180), (988, 62017515), (1015, 60367788), (1022, 59954310), (1026, 59720570), (1044, 58690905), (1085, 56473092), (1092, 56111085), (1095, 55957356), (1102, 55601910), (1116, 54904395), (1131, 54176220), (1140, 53748513), (1170, 52370346), (1178, 52014690), (1197, 51189060), (1209, 50680980), (1218, 50306490), (1235, 49614012), (1260, 48629607), (1302, 47060910), (1305, 46952724), (1314, 46631130), (1330, 46070154), (1365, 44888868), (1387, 44176860), (1395, 43923516), (1404, 43641955), (1460, 41968017), (1482, 41345010), (1508, 40632165), (1533, 39969540), (1566, 39127270), (1596, 38391795), (1612, 38010735), (1638, 37407390), (1653, 37067940), (1674, 36602930), (1710, 35832342), (1729, 35438580), (1740, 35214543), (1755, 34913564), (1767, 34676460), (1798, 34078590), (1820, 33666651), (1827, 33537660), (1860, 32942637), (1885, 32505732), (1890, 32419738), (1898, 32283090), (1953, 31373940), (1971, 31087420), (1995, 30713436), (2015, 30408588), (2030, 30183894), (2044, 29977155), (2052, 29860285), (2117, 28943460), (2170, 28236546), (2190, 27978678), (2204, 27800955), (2223, 27563340), (2262, 27088110), (2263, 27076140), (2340, 26185173), (2356, 26007345), (2394, 25594530), (2418, 25340490), (2436, 25153245), (2457, 24938260), (2470, 24807006), (2555, 23981724), (2565, 23888228), (2604, 23530455), (2610, 23476362), (2628, 23315565), (2639, 23218380), (2660, 23035077), (2697, 22719060), (2730, 22444434), (2755, 22240764), (2774, 22088430), (2790, 21961758), (2821, 21720420), (2847, 21522060), (2945, 20805876), (2964, 20672505), (3045, 20122596), (3066, 19984770), (3132, 19563635), (3255, 18824364), (3276, 18703695), (3285, 18652452), (3306, 18533970), (3348, 18301465), (3393, 18058740), (3420, 17916171), (3458, 17719290), (3510, 17456782), (3534, 17338230), (3591, 17063020), (3596, 17039295), (3627, 16893660), (3654, 16768830), (3705, 16538004), (3770, 16252866), (3780, 16209869), (3796, 16141545), (3857, 15886260), (3906, 15686970), (3915, 15650908), (3942, 15543710), (3990, 15356718), (4030, 15204294), (4060, 15091947), (4095, 14962956), (4123, 14861340), (4161, 14725620), (4185, 14641172), (4234, 14471730), (4340, 14118273), (4380, 13989339), (4446, 13781670), (4495, 13631436), (4524, 13544055), (4526, 13538070), (4599, 13323180), (4745, 12913236), (4788, 12797265), (4836, 12670245), (4914, 12469130), (4940, 12403503), (4959, 12355980), (5110, 11990862), (5130, 11944114), (5187, 11812860), (5220, 11738181), (5278, 11609190), (5301, 11558820), (5394, 11359530), (5460, 11222217), (5481, 11179220), (5510, 11120382), (5548, 11044215), (5580, 10980879), (5642, 10860210), (5655, 10835244), (5694, 10761030), (5859, 10457980), (5890, 10402938), (5985, 10237812), (6045, 10136196), (6090, 10061298), (6132, 9992385), (6293, 9736740), (6351, 9647820), (6510, 9412182), (6570, 9326226), (6612, 9266985), (6643, 9223740), (6669, 9187780), (6786, 9029370), (6789, 9025380), (6916, 8859645), (6935, 8835372), (7020, 8728391), (7068, 8669115), (7163, 8554140), (7182, 8531510), (7254, 8446830), (7308, 8384415), (7410, 8269002), (7540, 8126433), (7657, 8002260), (7665, 7993908), (7714, 7943130), (7812, 7843485), (7830, 7825454), (7884, 7771855), (7917, 7739460), (7980, 7678359), (8060, 7602147), (8091, 7573020), (8190, 7481478), (8246, 7430670), (8265, 7413588), (8322, 7362810), (8370, 7320586), (8463, 7240140), (8468, 7235865), (8541, 7174020), (8645, 7087716), (8835, 6935292), (8892, 6890835), (8990, 6815718), (9052, 6769035), (9135, 6707532), (9198, 6661590), (9490, 6456618), (9709, 6310980), (9765, 6274788), (9828, 6234565), (9855, 6217484), (9918, 6177990), (10179, 6019580), (10220, 5995431), (10260, 5972057), (10374, 5906430), (10556, 5804595), (10585, 5788692), (10602, 5779410), (10788, 5679765), (10881, 5631220), (10962, 5589610), (11020, 5560191), (11115, 5512668), (11284, 5430105), (11310, 5417622), (11315, 5415228), (11388, 5380515), (11571, 5295420), (11687, 5242860), (11718, 5228990), (11780, 5201469), (11970, 5118906), (12090, 5068098), (12180, 5030649), (12285, 4987652), (12369, 4953780), (12483, 4908540), (12586, 4868370), (12702, 4823910), (13020, 4706091), (13140, 4663113), (13195, 4643676), (13286, 4611870), (13338, 4593890), (13485, 4543812), (13572, 4514685), (13578, 4512690), (13797, 4441060), (13870, 4417686), (14105, 4344084), (14235, 4304412), (14326, 4277070), (14364, 4265755), (14508, 4223415), (14819, 4134780), (14820, 4134501), (14877, 4118660), (15314, 4001130), (15330, 3996954), (15428, 3971565), (15561, 3937620), (15660, 3912727), (15834, 3869730), (15841, 3868020), (15903, 3852940), (16182, 3786510), (16380, 3740739), (16492, 3715335), (16530, 3706794), (16644, 3681405), (16740, 3660293), (16926, 3620070), (16965, 3611748), (17081, 3587220), (17082, 3587010), (17290, 3543858), (17670, 3467646), (17955, 3412604), (17980, 3407859), (18031, 3398220), (18135, 3378732), (18270, 3353766), (18396, 3330795), (18879, 3245580), (18980, 3228309), (19053, 3215940), (19285, 3177252), (19418, 3155490), (19530, 3137394), (19710, 3108742), (19836, 3088995), (19929, 3074580), (20358, 3009790), (20367, 3008460), (20615, 2972268), (20748, 2953215), (20805, 2945124), (21170, 2894346), (21204, 2889705), (21489, 2851380), (21762, 2815610), (21924, 2794805), (22230, 2756334), (22620, 2708811), (22630, 2707614), (22971, 2667420), (22995, 2664636), (23142, 2647710), (23374, 2621430), (23436, 2614495), (23751, 2579820), (23940, 2559453), (24180, 2534049), (24273, 2524340), (24570, 2493826), (24738, 2476890), (24795, 2471196), (24966, 2454270), (25172, 2434185), (25389, 2413380), (25404, 2411955), (25623, 2391340), (25935, 2362572), (26390, 2321838), (26505, 2311764), (26572, 2305935), (26676, 2296945), (26970, 2271906), (27156, 2256345), (27405, 2235844), (27521, 2226420), (27594, 2220530), (27740, 2208843), (28210, 2172042), (28470, 2152206), (28652, 2138535), (29127, 2103660), (29295, 2091596), (29419, 2082780), (29638, 2067390), (29754, 2059330), (30628, 2000565), (30660, 1998477), (31122, 1968810), (31465, 1947348), (31668, 1934865), (31682, 1934010), (31755, 1929564), (31806, 1926470), (32364, 1893255), (33060, 1853397), (33215, 1844748), (33345, 1837556), (33852, 1810035), (33930, 1805874), (33945, 1805076), (34162, 1793610), (34164, 1793505), (34580, 1771929), (34713, 1765140), (35061, 1747620), (35340, 1733823), (35815, 1710828), (35910, 1706302), (36062, 1699110), (36270, 1689366), (36540, 1676883), (37107, 1651260), (37449, 1636180), (37758, 1622790), (38106, 1607970), (38285, 1600452), (38570, 1588626), (38836, 1577745), (39060, 1568697), (39420, 1554371), (39585, 1547892), (39858, 1537290), (40223, 1523340), (40455, 1514604), (40716, 1504895), (40734, 1504230), (41230, 1486134), (41610, 1472562), (42315, 1448028), (42340, 1447173), (42705, 1434804), (42978, 1425690), (42997, 1425060), (43524, 1407805), (44457, 1378260), (44460, 1378167), (45260, 1353807), (45942, 1333710), (45990, 1332318), (46284, 1323855), (46683, 1312540), (46748, 1310715), (47502, 1289910), (47523, 1289340), (48545, 1262196), (48546, 1262170), (49140, 1246913), (49476, 1238445), (49590, 1235598), (49932, 1227135), (50141, 1222020), (50778, 1206690), (50895, 1203916), (51243, 1195740), (51246, 1195670), (51870, 1181286), (52780, 1160919), (53010, 1155882), (53599, 1143180), (53940, 1135953), (54093, 1132740), (54405, 1126244), (54810, 1117922), (55042, 1113210), (55188, 1110265), (56420, 1086021), (56637, 1081860), (56940, 1076103), (57159, 1071980), (57855, 1059084), (58254, 1051830), (58435, 1048572), (58590, 1045798), (58838, 1041390), (59276, 1033695), (59508, 1029665), (59787, 1024860), (61101, 1002820), (61845, 990756), (62244, 984405), (62415, 981708), (62930, 973674), (63364, 967005), (63510, 964782), (63612, 963235), (64467, 950460), (65627, 933660), (66430, 922374), (66690, 918778), (67860, 902937), (67890, 902538), (68324, 896805), (68913, 889140), (68985, 888212), (69426, 882570), (70122, 873810), (71253, 859940), (71630, 855414), (71820, 853151), (72124, 849555), (72540, 844683), (74095, 826956), (74214, 825630), (74385, 823732), (74898, 818090), (75516, 811395), (76167, 804460), (76212, 803985), (76570, 800226), (77140, 794313), (77805, 787524), (79170, 773946), (79205, 773604), (79515, 770588), (79716, 768645), (80446, 761670), (80910, 757302), (81468, 752115), (81809, 748980), (82460, 743067), (82563, 742140), (83220, 736281), (84630, 724014), (85405, 717444), (85410, 717402), (85956, 712845), (85994, 712530), (87381, 701220), (88257, 694260), (88914, 689130), (90155, 679644), (91884, 666855), (91980, 666159), (93366, 656270), (94395, 649116), (95004, 644955), (95046, 644670), (95265, 643188), (97090, 631098), (97092, 631085), (99180, 617799), (99645, 614916), (100282, 611010), (101556, 603345), (101790, 601958), (101835, 601692), (102486, 597870), (102492, 597835), (103740, 590643), (104139, 588380), (105183, 582540), (106020, 577941), (107198, 571590), (107445, 570276), (108186, 566370), (108810, 563122), (109620, 558961), (110084, 556605), (111321, 550420), (113274, 540930), (114318, 535990), (114855, 533484), (115710, 529542), (116508, 525915), (116870, 524286), (117180, 522899), (117676, 520695), (118755, 515964), (119567, 512460), (119574, 512430), (120669, 507780), (121365, 504868), (122202, 501410), (123690, 495378), (124830, 490854), (125860, 486837), (126217, 485460), (126945, 482676), (127020, 482391), (128115, 478268), (128934, 475230), (128991, 475020), (131254, 466830), (132860, 461187), (133371, 459420), (133380, 459389), (135780, 451269), (137605, 445284), (137826, 444570), (137970, 444106), (138852, 441285), (140244, 436905), (142506, 429970), (142569, 429780), (143260, 427707), (145635, 420732), (147095, 416556), (148190, 413478), (148428, 412815), (148770, 411866), (149796, 409045), (150423, 407340), (152334, 402230), (153140, 400113), (153729, 398580), (155610, 393762), (158340, 386973), (158410, 386802), (159030, 385294), (160797, 381060), (160892, 380835), (161820, 378651), (162279, 377580), (163618, 374490), (165126, 371070), (169260, 362007), (169911, 360620), (170810, 358722), (170820, 358701), (171988, 356265), (173565, 353028), (174762, 350610), (175305, 349524), (176514, 347130), (177828, 344565), (179361, 341620), (180310, 339822), (185535, 330252), (186732, 328135), (187245, 327236), (188790, 324558), (190092, 322335), (190530, 321594), (192647, 318060), (193401, 316820), (194180, 315549), (196881, 311220), (199290, 307458), (200564, 305505), (201115, 304668), (203580, 300979), (203670, 300846), (204972, 298935), (205933, 297540), (206739, 296380), (208278, 294190), (210366, 291270), (214396, 285795), (214890, 285138), (214985, 285012), (216372, 283185), (217620, 281561), (222053, 275940), (222285, 275652), (222642, 275210), (226548, 270465), (228636, 267995), (229710, 266742), (231420, 264771), (233415, 262508), (233740, 262143), (237510, 257982), (237615, 257868), (239134, 256230), (239148, 256215), (241338, 253890), (242730, 252434), (244404, 250705), (245427, 249660), (247380, 247689)]