495425991060

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{71}}^1\times {\mathrm{331}}^1$

素因数の和:467

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 39, 42, 44, 45, 52, 54, 55, 60, 63, 65, 66, 70, 71, 77, 78, 81, 84, 90, 91, 99, 105, 108, 110, 117, 126, 130, 132, 135, 140, 142, 143, 154, 156, 162, 165, 169, 180, 182, 189, 195, 198, 210, 213, 220, 231, 234, 252, 260, 270, 273, 284, 286, 297, 308, 315, 324, 330, 331, 338, 351, 355, 364, 378, 385, 390, 396, 405, 420, 426, 429, 455, 462, 468, 495, 497, 507, 540, 546, 567, 572, 585, 594, 630, 639, 660, 662, 676, 693, 702, 710, 715, 756, 770, 780, 781, 810, 819, 845, 852, 858, 891, 910, 923, 924, 945, 990, 993, 994, 1001, 1014, 1053, 1065, 1092, 1134, 1155, 1170, 1183, 1188, 1260, 1278, 1287, 1324, 1365, 1386, 1404, 1420, 1430, 1485, 1491, 1521, 1540, 1562, 1620, 1638, 1655, 1690, 1716, 1755, 1782, 1820, 1846, 1859, 1890, 1917, 1980, 1986, 1988, 2002, 2028, 2079, 2106, 2130, 2145, 2268, 2310, 2317, 2340, 2343, 2366, 2457, 2485, 2535, 2556, 2574, 2730, 2769, 2772, 2835, 2860, 2970, 2979, 2982, 3003, 3042, 3124, 3195, 3276, 3310, 3380, 3465, 3510, 3549, 3564, 3641, 3692, 3718, 3780, 3834, 3861, 3905, 3972, 4004, 4095, 4158, 4212, 4260, 4290, 4303, 4455, 4473, 4563, 4615, 4620, 4634, 4686, 4732, 4914, 4965, 4970, 5005, 5070, 5148, 5265, 5460, 5467, 5538, 5577, 5670, 5751, 5915, 5940, 5958, 5964, 6006, 6084, 6237, 6390, 6435, 6461, 6620, 6930, 6951, 7020, 7029, 7098, 7282, 7371, 7436, 7455, 7605, 7668, 7722, 7810, 8190, 8307, 8316, 8580, 8606, 8910, 8937, 8946, 9009, 9126, 9230, 9268, 9295, 9372, 9585, 9828, 9930, 9940, 10010, 10140, 10153, 10395, 10530, 10647, 10923, 10934, 11076, 11154, 11340, 11502, 11583, 11585, 11715, 11830, 11916, 11999, 12012, 12285, 12474, 12780, 12870, 12909, 12922, 13013, 13419, 13689, 13845, 13860, 13902, 14058, 14196, 14564, 14742, 14895, 14910, 15015, 15210, 15444, 15620, 16380, 16401, 16614, 16731, 17212, 17745, 17820, 17874, 17892, 18018, 18205, 18252, 18460, 18590, 19170, 19305, 19383, 19860, 20020, 20306, 20790, 20853, 21060, 21087, 21294, 21515, 21846, 21868, 22308, 22365, 22815, 23004, 23166, 23170, 23430, 23501, 23660, 23998, 24570, 24921, 24948, 25487, 25740, 25818, 25844, 26026, 26811, 26838, 27027, 27335, 27378, 27690, 27804, 27885, 28116, 28755, 29484, 29790, 29820, 30030, 30121, 30420, 30459, 31185, 31941, 32305, 32769, 32802, 33228, 33462, 34755, 35145, 35490, 35748, 35997, 36036, 36410, 36855, 37180, 38340, 38610, 38727, 38766, 39039, 40257, 40612, 41535, 41580, 41706, 42174, 42588, 43030, 43692, 44685, 44730, 45045, 45630, 46332, 46340, 46860, 47002, 47333, 47996, 49140, 49203, 49842, 50193, 50765, 50974, 51636, 52052, 53235, 53622, 53676, 54054, 54615, 54670, 54756, 55380, 55770, 55939, 57510, 57915, 58149, 59580, 59995, 60060, 60242, 60918, 62370, 62559, 63261, 63882, 64545, 64610, 65065, 65538, 65604, 66924, 67095, 68445, 69510, 70290, 70503, 70980, 71071, 71994, 72820, 73710, 74763, 76461, 77220, 77454, 77532, 78078, 80514, 81081, 82005, 83070, 83412, 83655, 83993, 84348, 86060, 89370, 89460, 90090, 90363, 91260, 91377, 94004, 94666, 95823, 96915, 98307, 98406, 99684, 100386, 101530, 101948, 104265, 105435, 106470, 107244, 107991, 108108, 109230, 109340, 111540, 111878, 115020, 115830, 116181, 116298, 117117, 117505, 119990, 120484, 121836, 124605, 124740, 125118, 126522, 127435, 127764, 129090, 129220, 130130, 131076, 131989, 134055, 134190, 135135, 136890, 139020, 140580, 141006, 141999, 142142, 143988, 147420, 147609, 149526, 150579, 150605, 152295, 152922, 154908, 156156, 159705, 161028, 162162, 163845, 164010, 164507, 166140, 167310, 167817, 167986, 174447, 178740, 179985, 180180, 180726, 182754, 187677, 189332, 191646, 193635, 193830, 195195, 196614, 196812, 200772, 201285, 203060, 208530, 210870, 211509, 212940, 213213, 215982, 218460, 223756, 229383, 231660, 232362, 232596, 234234, 235010, 236665, 239980, 246015, 249210, 250236, 250965, 251979, 253044, 254870, 258180, 258511, 260260, 263978, 268110, 268380, 270270, 271089, 273780, 274131, 279695, 282012, 283998, 284284, 290745, 294921, 295218, 299052, 301158, 301210, 304590, 305513, 305844, 312795, 316305, 319410, 323973, 324324, 327690, 328020, 329014, 331331, 334620, 335634, 335972, 348543, 348894, 351351, 352515, 355355, 359970, 361452, 365508, 373815, 375354, 382305, 383292, 387270, 387660, 390390, 391573, 393228, 395967, 402570, 405405, 417060, 419965, 421740, 423018, 425997, 426426, 431964, 442827, 451815, 456885, 458766, 464724, 468468, 470020, 473330, 479115, 491535, 492030, 493521, 498420, 501930, 503451, 503958, 509740, 517022, 523341, 527956, 536220, 539955, 540540, 542178, 548262, 559390, 567996, 580905, 581490, 585585, 589842, 590436, 602316, 602420, 609180, 611026, 615329, 625590, 632610, 634527, 638820, 639639, 647946, 655380, 658028, 659945, 662662, 671268, 688149, 697086, 697788, 702702, 705030, 709995, 710710, 719940, 738045, 747630, 750708, 752895, 755937, 764610, 774540, 775533, 780780, 783146, 791934, 805140, 810810, 813267, 822393, 822535, 839085, 839930, 846036, 851994, 852852, 872235, 885654, 903630, 913770, 916539, 917532, 923923, 938385, 946660, 958230, 971919, 983070, 984060, 987042, 993993, 1003860, 1006902, 1007916, 1034044, 1046682, 1054053, 1057545, 1066065, 1079910, 1084356, 1096524, 1118780, 1146915, 1161810, 1162980, 1171170, 1174719, 1179684, 1187901, 1222052, 1230658, 1251180, 1259895, 1265220, 1269054, 1277991, 1279278, 1292555, 1295892, 1319890, 1325324, 1355445, 1370655, 1376298, 1394172, 1405404, 1410060, 1419990, 1421420, 1474605, 1476090, 1480563, 1495260, 1505790, 1510353, 1511874, 1527565, 1529220, 1551066, 1566292, 1583868, 1619865, 1621620, 1626534, 1644786, 1645070, 1656655, 1678170, 1679860, 1703988, 1742715, 1744470, 1756755, 1771308, 1807260, 1809577, 1827540, 1833078, 1845987, 1847846, 1876770, 1903581, 1916460, 1918917, 1943838, 1957865, 1966140, 1974084, 1979835, 1987986, 2013804, 2064447, 2093364, 2108106, 2115090, 2129985, 2132130, 2138591, 2159820, 2214135, 2267811, 2293830, 2323620, 2326599, 2342340, 2349438, 2375802, 2439801, 2461316, 2467605, 2517255, 2519790, 2538108, 2555982, 2558556, 2585110, 2616705, 2639780, 2710890, 2741310, 2749617, 2752596, 2771769, 2839980, 2949210, 2952180, 2961126, 2981979, 3011580, 3020706, 3023748, 3055130, 3076645, 3102132, 3172635, 3198195, 3239730, 3253068, 3289572, 3290140, 3313310, 3356340, 3360643, 3440745, 3485430, 3488940, 3513510, 3524157, 3563703, 3619154, 3666156, 3691974, 3695692, 3753540, 3779685, 3807162, 3833973, 3837834, 3877665, 3887676, 3915730, 3959670, 3971669, 3975972, 4066335, 4111965, 4128894, 4216212, 4230180, 4259970, 4264260, 4277182, 4307303, 4428270, 4441689, 4531059, 4535622, 4582695, 4587660, 4619615, 4653198, 4698876, 4751604, 4859595, 4879602, 4935210, 4969965, 5034510, 5039580, 5111964, 5170220, 5233410, 5270265, 5421780, 5428731, 5482620, 5499234, 5537961, 5543538, 5756751, 5873595, 5898420, 5922252, 5939505, 5963958, 6041412, 6110260, 6153290, 6345270, 6389955, 6396390, 6415773, 6479460, 6626620, 6721286, 6803433, 6881490, 6970860, 6979797, 7027020, 7048314, 7127406, 7238308, 7383948, 7402815, 7551765, 7559370, 7614324, 7667946, 7675668, 7755330, 7831460, 7919340, 7943338, 8132670, 8223930, 8248851, 8257788, 8315307, 8519940, 8554364, 8614606, 8856540, 8883378, 8945937, 9047885, 9062118, 9071244, 9165390, 9229935, 9239230, 9306396, 9517905, 9594585, 9719190, 9759204, 9870420, 9939930, 10069020, 10081929, 10322235, 10466820, 10540530, 10572471, 10691109, 10692955, 10857462, 10998468, 11075922, 11087076, 11339055, 11513502, 11632995, 11747190, 11879010, 11915007, 11927916, 12199005, 12306580, 12690540, 12779910, 12792780, 12831546, 12921909, 13325067, 13442572, 13606866, 13748085, 13762980, 13858845, 13959594, 14096628, 14254812, 14805630, 14909895, 15103530, 15118740, 15335892, 15510660, 15886676, 16265340, 16286193, 16447860, 16497702, 16613883, 16630614, 16803215, 17229212, 17620785, 17766756, 17818515, 17891874, 18095770, 18124236, 18330780, 18459870, 18478460, 19035810, 19169865, 19189170, 19247319, 19438380, 19858345, 19879860, 20163858, 20644470, 20939391, 21081060, 21144942, 21382218, 21385910, 21536515, 21714924, 22151844, 22208445, 22655295, 22678110, 23027004, 23265990, 23494380, 23524501, 23758020, 23830014, 24398010, 24746553, 24945921, 25559820, 25663092, 25843818, 26650134, 26837811, 27143655, 27213732, 27496170, 27689805, 27717690, 27801683, 27919188, 28783755, 29611260, 29819790, 30207060, 30245787, 31717413, 32078865, 32572386, 32995404, 33227766, 33261228, 33606430, 34017165, 34898985, 35241570, 35637030, 35745021, 35783748, 36191540, 36919740, 38071620, 38339730, 38378340, 38494638, 38765727, 39716690, 40327716, 41244255, 41288940, 41576535, 41878782, 42289884, 42764436, 42771820, 43073030, 43688359, 44416890, 44729685, 45310590, 45356220, 46531980, 47049002, 47660028, 48796020, 48858579, 49493106, 49841649, 49891842, 50409645, 51687636, 52862355, 53300268, 53455545, 53675622, 54287310, 54992340, 55379610, 55435380, 55603366, 57567510, 57741957, 59575035, 59639580, 60491574, 63434826, 64157730, 64609545, 65144772, 66455532, 66625335, 67212860, 68034330, 69797970, 70483140, 70573503, 71274060, 71490042, 74837763, 76679460, 76989276, 77531454, 79433380, 81430965, 82488510, 83069415, 83153070, 83405049, 83757564, 86146060, 87376718, 88833780, 89459370, 90621180, 90737361, 94098004, 96236595, 97717158, 98986212, 99683298, 99783684, 100819290, 104696955, 105724710, 106911090, 107235063, 107351244, 108574620, 110759220, 111206732, 115135020, 115483914, 116297181, 117622505, 119150070, 120983148, 123732765, 124729605, 126869652, 128315460, 129219090, 131065077, 133250670, 134189055, 136068660, 139008415, 139595940, 141147006, 142980084, 146575737, 149675526, 151228935, 155062908, 158587065, 162861930, 164977020, 166138830, 166306140, 166810098, 173225871, 174753436, 178725105, 178918740, 181474722, 192473190, 193828635, 195434316, 199366596, 201638580, 209393910, 211449420, 211720509, 213822180, 214470126, 218441795, 230967828, 232594362, 235245010, 238300140, 244292895, 247465530, 249208245, 249459210, 250215147, 258438180, 262130154, 266501340, 268378110, 272212083, 278016830, 282294012, 288709785, 293151474, 299351052, 302457870, 305818513, 317174130, 321705189, 325723860, 332277660, 333620196, 346451742, 348891543, 352867515, 357450210, 362949444, 374188815, 384946380, 387657270, 393195231, 417025245, 418787820, 423441018, 428940252, 436883590, 453686805, 465188724, 470490020, 488585790, 494931060, 498416490, 498918420, 500430294, 524260308, 536175315, 536756220, 544424166, 556033660, 577419570, 581485905, 586302948, 604915740, 611637026, 634348260, 635161527, 643410378, 655325385, 692903484, 697783086, 705735030, 714900420, 732878685, 748377630, 750645441, 775314540, 786390462, 834050490, 846882036, 866129355, 873767180, 907373610, 917455539, 977171580, 996832980, 1000860588, 1058602545, 1072350630, 1088848332, 1154839140, 1162971810, 1179585693, 1223274052, 1251075735, 1270323054, 1286820756, 1310650770, 1361060415, 1395566172, 1411470060, 1465757370, 1496755260, 1501290882, 1529092565, 1572780924, 1608525945, 1668100980, 1732258710, 1744457715, 1814747220, 1834911078, 1905484581, 1965976155, 2117205090, 2144701260, 2251936323, 2325943620, 2359171386, 2502151470, 2540646108, 2621301540, 2722120830, 2752366617, 2931514740, 3002581764, 3058185130, 3175807635, 3217051890, 3464517420, 3488915430, 3538757079, 3669822156, 3753227205, 3810969162, 3931952310, 4234410180, 4503872646, 4587277695, 4718342772, 5004302940, 5444241660, 5504733234, 5897928465, 6116370260, 6351615270, 6434103780, 6977830860, 7077514158, 7506454410, 7621938324, 7863904620, 8257099851, 9007745292, 9174555390, 9527422905, 11009466468, 11259681615, 11795856930, 12703230540, 13761833085, 14155028316, 15012908820, 16514199702, 17693785395, 18349110780, 19054845810, 22519363230, 23591713860, 24771299553, 27523666170, 33028399404, 35387570790, 38109691620, 41285499255, 45038726460, 49542599106, 55047332340, 70775141580, 82570998510, 99085198212, 123856497765, 165141997020, 247712995530, 495425991060]

約数ペア:

[(1, 495425991060), (2, 247712995530), (3, 165141997020), (4, 123856497765), (5, 99085198212), (6, 82570998510), (7, 70775141580), (9, 55047332340), (10, 49542599106), (11, 45038726460), (12, 41285499255), (13, 38109691620), (14, 35387570790), (15, 33028399404), (18, 27523666170), (20, 24771299553), (21, 23591713860), (22, 22519363230), (26, 19054845810), (27, 18349110780), (28, 17693785395), (30, 16514199702), (33, 15012908820), (35, 14155028316), (36, 13761833085), (39, 12703230540), (42, 11795856930), (44, 11259681615), (45, 11009466468), (52, 9527422905), (54, 9174555390), (55, 9007745292), (60, 8257099851), (63, 7863904620), (65, 7621938324), (66, 7506454410), (70, 7077514158), (71, 6977830860), (77, 6434103780), (78, 6351615270), (81, 6116370260), (84, 5897928465), (90, 5504733234), (91, 5444241660), (99, 5004302940), (105, 4718342772), (108, 4587277695), (110, 4503872646), (117, 4234410180), (126, 3931952310), (130, 3810969162), (132, 3753227205), (135, 3669822156), (140, 3538757079), (142, 3488915430), (143, 3464517420), (154, 3217051890), (156, 3175807635), (162, 3058185130), (165, 3002581764), (169, 2931514740), (180, 2752366617), (182, 2722120830), (189, 2621301540), (195, 2540646108), (198, 2502151470), (210, 2359171386), (213, 2325943620), (220, 2251936323), (231, 2144701260), (234, 2117205090), (252, 1965976155), (260, 1905484581), (270, 1834911078), (273, 1814747220), (284, 1744457715), (286, 1732258710), (297, 1668100980), (308, 1608525945), (315, 1572780924), (324, 1529092565), (330, 1501290882), (331, 1496755260), (338, 1465757370), (351, 1411470060), (355, 1395566172), (364, 1361060415), (378, 1310650770), (385, 1286820756), (390, 1270323054), (396, 1251075735), (405, 1223274052), (420, 1179585693), (426, 1162971810), (429, 1154839140), (455, 1088848332), (462, 1072350630), (468, 1058602545), (495, 1000860588), (497, 996832980), (507, 977171580), (540, 917455539), (546, 907373610), (567, 873767180), (572, 866129355), (585, 846882036), (594, 834050490), (630, 786390462), (639, 775314540), (660, 750645441), (662, 748377630), (676, 732878685), (693, 714900420), (702, 705735030), (710, 697783086), (715, 692903484), (756, 655325385), (770, 643410378), (780, 635161527), (781, 634348260), (810, 611637026), (819, 604915740), (845, 586302948), (852, 581485905), (858, 577419570), (891, 556033660), (910, 544424166), (923, 536756220), (924, 536175315), (945, 524260308), (990, 500430294), (993, 498918420), (994, 498416490), (1001, 494931060), (1014, 488585790), (1053, 470490020), (1065, 465188724), (1092, 453686805), (1134, 436883590), (1155, 428940252), (1170, 423441018), (1183, 418787820), (1188, 417025245), (1260, 393195231), (1278, 387657270), (1287, 384946380), (1324, 374188815), (1365, 362949444), (1386, 357450210), (1404, 352867515), (1420, 348891543), (1430, 346451742), (1485, 333620196), (1491, 332277660), (1521, 325723860), (1540, 321705189), (1562, 317174130), (1620, 305818513), (1638, 302457870), (1655, 299351052), (1690, 293151474), (1716, 288709785), (1755, 282294012), (1782, 278016830), (1820, 272212083), (1846, 268378110), (1859, 266501340), (1890, 262130154), (1917, 258438180), (1980, 250215147), (1986, 249459210), (1988, 249208245), (2002, 247465530), (2028, 244292895), (2079, 238300140), (2106, 235245010), (2130, 232594362), (2145, 230967828), (2268, 218441795), (2310, 214470126), (2317, 213822180), (2340, 211720509), (2343, 211449420), (2366, 209393910), (2457, 201638580), (2485, 199366596), (2535, 195434316), (2556, 193828635), (2574, 192473190), (2730, 181474722), (2769, 178918740), (2772, 178725105), (2835, 174753436), (2860, 173225871), (2970, 166810098), (2979, 166306140), (2982, 166138830), (3003, 164977020), (3042, 162861930), (3124, 158587065), (3195, 155062908), (3276, 151228935), (3310, 149675526), (3380, 146575737), (3465, 142980084), (3510, 141147006), (3549, 139595940), (3564, 139008415), (3641, 136068660), (3692, 134189055), (3718, 133250670), (3780, 131065077), (3834, 129219090), (3861, 128315460), (3905, 126869652), (3972, 124729605), (4004, 123732765), (4095, 120983148), (4158, 119150070), (4212, 117622505), (4260, 116297181), (4290, 115483914), (4303, 115135020), (4455, 111206732), (4473, 110759220), (4563, 108574620), (4615, 107351244), (4620, 107235063), (4634, 106911090), (4686, 105724710), (4732, 104696955), (4914, 100819290), (4965, 99783684), (4970, 99683298), (5005, 98986212), (5070, 97717158), (5148, 96236595), (5265, 94098004), (5460, 90737361), (5467, 90621180), (5538, 89459370), (5577, 88833780), (5670, 87376718), (5751, 86146060), (5915, 83757564), (5940, 83405049), (5958, 83153070), (5964, 83069415), (6006, 82488510), (6084, 81430965), (6237, 79433380), (6390, 77531454), (6435, 76989276), (6461, 76679460), (6620, 74837763), (6930, 71490042), (6951, 71274060), (7020, 70573503), (7029, 70483140), (7098, 69797970), (7282, 68034330), (7371, 67212860), (7436, 66625335), (7455, 66455532), (7605, 65144772), (7668, 64609545), (7722, 64157730), (7810, 63434826), (8190, 60491574), (8307, 59639580), (8316, 59575035), (8580, 57741957), (8606, 57567510), (8910, 55603366), (8937, 55435380), (8946, 55379610), (9009, 54992340), (9126, 54287310), (9230, 53675622), (9268, 53455545), (9295, 53300268), (9372, 52862355), (9585, 51687636), (9828, 50409645), (9930, 49891842), (9940, 49841649), (10010, 49493106), (10140, 48858579), (10153, 48796020), (10395, 47660028), (10530, 47049002), (10647, 46531980), (10923, 45356220), (10934, 45310590), (11076, 44729685), (11154, 44416890), (11340, 43688359), (11502, 43073030), (11583, 42771820), (11585, 42764436), (11715, 42289884), (11830, 41878782), (11916, 41576535), (11999, 41288940), (12012, 41244255), (12285, 40327716), (12474, 39716690), (12780, 38765727), (12870, 38494638), (12909, 38378340), (12922, 38339730), (13013, 38071620), (13419, 36919740), (13689, 36191540), (13845, 35783748), (13860, 35745021), (13902, 35637030), (14058, 35241570), (14196, 34898985), (14564, 34017165), (14742, 33606430), (14895, 33261228), (14910, 33227766), (15015, 32995404), (15210, 32572386), (15444, 32078865), (15620, 31717413), (16380, 30245787), (16401, 30207060), (16614, 29819790), (16731, 29611260), (17212, 28783755), (17745, 27919188), (17820, 27801683), (17874, 27717690), (17892, 27689805), (18018, 27496170), (18205, 27213732), (18252, 27143655), (18460, 26837811), (18590, 26650134), (19170, 25843818), (19305, 25663092), (19383, 25559820), (19860, 24945921), (20020, 24746553), (20306, 24398010), (20790, 23830014), (20853, 23758020), (21060, 23524501), (21087, 23494380), (21294, 23265990), (21515, 23027004), (21846, 22678110), (21868, 22655295), (22308, 22208445), (22365, 22151844), (22815, 21714924), (23004, 21536515), (23166, 21385910), (23170, 21382218), (23430, 21144942), (23501, 21081060), (23660, 20939391), (23998, 20644470), (24570, 20163858), (24921, 19879860), (24948, 19858345), (25487, 19438380), (25740, 19247319), (25818, 19189170), (25844, 19169865), (26026, 19035810), (26811, 18478460), (26838, 18459870), (27027, 18330780), (27335, 18124236), (27378, 18095770), (27690, 17891874), (27804, 17818515), (27885, 17766756), (28116, 17620785), (28755, 17229212), (29484, 16803215), (29790, 16630614), (29820, 16613883), (30030, 16497702), (30121, 16447860), (30420, 16286193), (30459, 16265340), (31185, 15886676), (31941, 15510660), (32305, 15335892), (32769, 15118740), (32802, 15103530), (33228, 14909895), (33462, 14805630), (34755, 14254812), (35145, 14096628), (35490, 13959594), (35748, 13858845), (35997, 13762980), (36036, 13748085), (36410, 13606866), (36855, 13442572), (37180, 13325067), (38340, 12921909), (38610, 12831546), (38727, 12792780), (38766, 12779910), (39039, 12690540), (40257, 12306580), (40612, 12199005), (41535, 11927916), (41580, 11915007), (41706, 11879010), (42174, 11747190), (42588, 11632995), (43030, 11513502), (43692, 11339055), (44685, 11087076), (44730, 11075922), (45045, 10998468), (45630, 10857462), (46332, 10692955), (46340, 10691109), (46860, 10572471), (47002, 10540530), (47333, 10466820), (47996, 10322235), (49140, 10081929), (49203, 10069020), (49842, 9939930), (50193, 9870420), (50765, 9759204), (50974, 9719190), (51636, 9594585), (52052, 9517905), (53235, 9306396), (53622, 9239230), (53676, 9229935), (54054, 9165390), (54615, 9071244), (54670, 9062118), (54756, 9047885), (55380, 8945937), (55770, 8883378), (55939, 8856540), (57510, 8614606), (57915, 8554364), (58149, 8519940), (59580, 8315307), (59995, 8257788), (60060, 8248851), (60242, 8223930), (60918, 8132670), (62370, 7943338), (62559, 7919340), (63261, 7831460), (63882, 7755330), (64545, 7675668), (64610, 7667946), (65065, 7614324), (65538, 7559370), (65604, 7551765), (66924, 7402815), (67095, 7383948), (68445, 7238308), (69510, 7127406), (70290, 7048314), (70503, 7027020), (70980, 6979797), (71071, 6970860), (71994, 6881490), (72820, 6803433), (73710, 6721286), (74763, 6626620), (76461, 6479460), (77220, 6415773), (77454, 6396390), (77532, 6389955), (78078, 6345270), (80514, 6153290), (81081, 6110260), (82005, 6041412), (83070, 5963958), (83412, 5939505), (83655, 5922252), (83993, 5898420), (84348, 5873595), (86060, 5756751), (89370, 5543538), (89460, 5537961), (90090, 5499234), (90363, 5482620), (91260, 5428731), (91377, 5421780), (94004, 5270265), (94666, 5233410), (95823, 5170220), (96915, 5111964), (98307, 5039580), (98406, 5034510), (99684, 4969965), (100386, 4935210), (101530, 4879602), (101948, 4859595), (104265, 4751604), (105435, 4698876), (106470, 4653198), (107244, 4619615), (107991, 4587660), (108108, 4582695), (109230, 4535622), (109340, 4531059), (111540, 4441689), (111878, 4428270), (115020, 4307303), (115830, 4277182), (116181, 4264260), (116298, 4259970), (117117, 4230180), (117505, 4216212), (119990, 4128894), (120484, 4111965), (121836, 4066335), (124605, 3975972), (124740, 3971669), (125118, 3959670), (126522, 3915730), (127435, 3887676), (127764, 3877665), (129090, 3837834), (129220, 3833973), (130130, 3807162), (131076, 3779685), (131989, 3753540), (134055, 3695692), (134190, 3691974), (135135, 3666156), (136890, 3619154), (139020, 3563703), (140580, 3524157), (141006, 3513510), (141999, 3488940), (142142, 3485430), (143988, 3440745), (147420, 3360643), (147609, 3356340), (149526, 3313310), (150579, 3290140), (150605, 3289572), (152295, 3253068), (152922, 3239730), (154908, 3198195), (156156, 3172635), (159705, 3102132), (161028, 3076645), (162162, 3055130), (163845, 3023748), (164010, 3020706), (164507, 3011580), (166140, 2981979), (167310, 2961126), (167817, 2952180), (167986, 2949210), (174447, 2839980), (178740, 2771769), (179985, 2752596), (180180, 2749617), (180726, 2741310), (182754, 2710890), (187677, 2639780), (189332, 2616705), (191646, 2585110), (193635, 2558556), (193830, 2555982), (195195, 2538108), (196614, 2519790), (196812, 2517255), (200772, 2467605), (201285, 2461316), (203060, 2439801), (208530, 2375802), (210870, 2349438), (211509, 2342340), (212940, 2326599), (213213, 2323620), (215982, 2293830), (218460, 2267811), (223756, 2214135), (229383, 2159820), (231660, 2138591), (232362, 2132130), (232596, 2129985), (234234, 2115090), (235010, 2108106), (236665, 2093364), (239980, 2064447), (246015, 2013804), (249210, 1987986), (250236, 1979835), (250965, 1974084), (251979, 1966140), (253044, 1957865), (254870, 1943838), (258180, 1918917), (258511, 1916460), (260260, 1903581), (263978, 1876770), (268110, 1847846), (268380, 1845987), (270270, 1833078), (271089, 1827540), (273780, 1809577), (274131, 1807260), (279695, 1771308), (282012, 1756755), (283998, 1744470), (284284, 1742715), (290745, 1703988), (294921, 1679860), (295218, 1678170), (299052, 1656655), (301158, 1645070), (301210, 1644786), (304590, 1626534), (305513, 1621620), (305844, 1619865), (312795, 1583868), (316305, 1566292), (319410, 1551066), (323973, 1529220), (324324, 1527565), (327690, 1511874), (328020, 1510353), (329014, 1505790), (331331, 1495260), (334620, 1480563), (335634, 1476090), (335972, 1474605), (348543, 1421420), (348894, 1419990), (351351, 1410060), (352515, 1405404), (355355, 1394172), (359970, 1376298), (361452, 1370655), (365508, 1355445), (373815, 1325324), (375354, 1319890), (382305, 1295892), (383292, 1292555), (387270, 1279278), (387660, 1277991), (390390, 1269054), (391573, 1265220), (393228, 1259895), (395967, 1251180), (402570, 1230658), (405405, 1222052), (417060, 1187901), (419965, 1179684), (421740, 1174719), (423018, 1171170), (425997, 1162980), (426426, 1161810), (431964, 1146915), (442827, 1118780), (451815, 1096524), (456885, 1084356), (458766, 1079910), (464724, 1066065), (468468, 1057545), (470020, 1054053), (473330, 1046682), (479115, 1034044), (491535, 1007916), (492030, 1006902), (493521, 1003860), (498420, 993993), (501930, 987042), (503451, 984060), (503958, 983070), (509740, 971919), (517022, 958230), (523341, 946660), (527956, 938385), (536220, 923923), (539955, 917532), (540540, 916539), (542178, 913770), (548262, 903630), (559390, 885654), (567996, 872235), (580905, 852852), (581490, 851994), (585585, 846036), (589842, 839930), (590436, 839085), (602316, 822535), (602420, 822393), (609180, 813267), (611026, 810810), (615329, 805140), (625590, 791934), (632610, 783146), (634527, 780780), (638820, 775533), (639639, 774540), (647946, 764610), (655380, 755937), (658028, 752895), (659945, 750708), (662662, 747630), (671268, 738045), (688149, 719940), (697086, 710710), (697788, 709995), (702702, 705030)]