4474595192760

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{43}}^1\times {\mathrm{5417}}^1$

素因数の和:5519

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 43, 44, 45, 49, 54, 55, 56, 60, 63, 66, 70, 72, 77, 81, 84, 86, 88, 90, 98, 99, 105, 108, 110, 120, 121, 126, 129, 132, 135, 140, 147, 154, 162, 165, 168, 172, 180, 189, 196, 198, 210, 215, 216, 220, 231, 242, 245, 252, 258, 264, 270, 280, 294, 297, 301, 308, 315, 324, 330, 344, 360, 363, 378, 385, 387, 392, 396, 405, 420, 430, 440, 441, 462, 473, 484, 490, 495, 504, 516, 539, 540, 567, 588, 594, 602, 605, 616, 630, 645, 648, 660, 693, 726, 735, 756, 770, 774, 792, 810, 840, 847, 860, 882, 891, 903, 924, 945, 946, 968, 980, 990, 1032, 1078, 1080, 1089, 1134, 1155, 1161, 1176, 1188, 1204, 1210, 1260, 1290, 1320, 1323, 1386, 1419, 1452, 1470, 1485, 1505, 1512, 1540, 1548, 1617, 1620, 1694, 1720, 1764, 1782, 1806, 1815, 1848, 1890, 1892, 1935, 1960, 1980, 2079, 2107, 2156, 2178, 2205, 2268, 2310, 2322, 2365, 2376, 2408, 2420, 2520, 2541, 2580, 2646, 2695, 2709, 2772, 2835, 2838, 2904, 2940, 2970, 3010, 3080, 3096, 3234, 3240, 3267, 3311, 3388, 3465, 3483, 3528, 3564, 3612, 3630, 3780, 3784, 3870, 3960, 3969, 4158, 4214, 4235, 4257, 4312, 4356, 4410, 4455, 4515, 4536, 4620, 4644, 4730, 4840, 4851, 5082, 5160, 5203, 5292, 5390, 5417, 5418, 5445, 5544, 5670, 5676, 5805, 5880, 5929, 5940, 6020, 6237, 6321, 6468, 6534, 6615, 6622, 6776, 6930, 6966, 7095, 7128, 7224, 7260, 7560, 7623, 7740, 7938, 8085, 8127, 8316, 8428, 8470, 8514, 8712, 8820, 8910, 9030, 9240, 9288, 9460, 9702, 9801, 9933, 10164, 10395, 10406, 10535, 10584, 10780, 10834, 10836, 10890, 11340, 11352, 11610, 11858, 11880, 12040, 12474, 12642, 12705, 12771, 12936, 13068, 13230, 13244, 13545, 13860, 13932, 14190, 14520, 14553, 15246, 15480, 15609, 15876, 16170, 16251, 16254, 16335, 16555, 16632, 16856, 16940, 17028, 17415, 17640, 17787, 17820, 18060, 18920, 18963, 19404, 19602, 19845, 19866, 20328, 20790, 20812, 21070, 21285, 21560, 21668, 21672, 21780, 22680, 22869, 23177, 23220, 23716, 24255, 24381, 24948, 25284, 25410, 25542, 26015, 26136, 26460, 26488, 27085, 27090, 27720, 27864, 28380, 29106, 29645, 29799, 30492, 31185, 31218, 31605, 31752, 32340, 32502, 32508, 32670, 33110, 33880, 34056, 34830, 35574, 35640, 36120, 36421, 37919, 37926, 38115, 38313, 38808, 39204, 39690, 39732, 40635, 41580, 41624, 42140, 42570, 43336, 43560, 43659, 45738, 46354, 46440, 46827, 47432, 48510, 48753, 48762, 49005, 49665, 49896, 50568, 50820, 51084, 52030, 52920, 53361, 54170, 54180, 56760, 56889, 58212, 59290, 59587, 59598, 60984, 62370, 62436, 63210, 63855, 64680, 65004, 65016, 65340, 66220, 68607, 69531, 69660, 71148, 72765, 72842, 75838, 75852, 76230, 76626, 78045, 78408, 79380, 79464, 81255, 81270, 83160, 84280, 85140, 87318, 88935, 89397, 91476, 92708, 93654, 94815, 97020, 97506, 97524, 98010, 99330, 101640, 102168, 104060, 106722, 108340, 108360, 109263, 113757, 113778, 114345, 115885, 116424, 118580, 119174, 119196, 121905, 124740, 124872, 126420, 127710, 130008, 130680, 132440, 137214, 139062, 139320, 140481, 142296, 145530, 145684, 146259, 148995, 151676, 151704, 152460, 153252, 156090, 158760, 160083, 162510, 162540, 170280, 170667, 174636, 177870, 178761, 178794, 182105, 182952, 185416, 187308, 189595, 189630, 191565, 194040, 195012, 195048, 196020, 198660, 208120, 208593, 213444, 216680, 218295, 218526, 227514, 227556, 228690, 231770, 232931, 234135, 237160, 238348, 238392, 243765, 243810, 249480, 252840, 254947, 255420, 265433, 266805, 268191, 274428, 278124, 280962, 284445, 291060, 291368, 292518, 297935, 297990, 303352, 304920, 306504, 312180, 320166, 325020, 325080, 327789, 341271, 341334, 343035, 347655, 349272, 355740, 357522, 357588, 364210, 374616, 379190, 379260, 383130, 390024, 392040, 397320, 417109, 417186, 421443, 426888, 436590, 437052, 438777, 446985, 455028, 455112, 457380, 463540, 465862, 468270, 476696, 480249, 487530, 487620, 509894, 510840, 530866, 533610, 536283, 536382, 546315, 548856, 556248, 561924, 568785, 568890, 582120, 585036, 595870, 595980, 624360, 625779, 640332, 650040, 655457, 655578, 682542, 682668, 686070, 695310, 698793, 702405, 711480, 715044, 715176, 728420, 731295, 758380, 758520, 764841, 766260, 796299, 800415, 834218, 834372, 842886, 853335, 873180, 874104, 877554, 893805, 893970, 910056, 914760, 927080, 931724, 936540, 960498, 975060, 975240, 983367, 1019788, 1023813, 1042965, 1061732, 1067220, 1072566, 1072764, 1092630, 1123848, 1137570, 1137780, 1164655, 1170072, 1191740, 1191960, 1251327, 1251558, 1274735, 1280664, 1310914, 1311156, 1327165, 1340955, 1365084, 1365336, 1372140, 1390620, 1397586, 1404810, 1430088, 1456840, 1462590, 1516760, 1529682, 1532520, 1592598, 1600830, 1608849, 1630517, 1638945, 1668436, 1668744, 1685772, 1706355, 1706670, 1746360, 1755108, 1787610, 1787940, 1863448, 1873080, 1877337, 1920996, 1950120, 1966371, 1966734, 2039576, 2047626, 2085545, 2085930, 2096379, 2107215, 2123464, 2134440, 2145132, 2145528, 2185260, 2193885, 2275140, 2275560, 2294523, 2329310, 2383480, 2388897, 2401245, 2502654, 2503116, 2549470, 2562241, 2621828, 2622312, 2654330, 2681415, 2681910, 2730168, 2744280, 2781240, 2795172, 2809620, 2919763, 2925180, 2950101, 3059364, 3071439, 3128895, 3185196, 3201660, 3217698, 3261034, 3277285, 3277890, 3336872, 3371544, 3412710, 3413340, 3493965, 3510216, 3575220, 3575880, 3753981, 3754674, 3824205, 3841992, 3932742, 3933468, 3981495, 4095252, 4171090, 4171860, 4192758, 4214430, 4290264, 4370520, 4387770, 4550280, 4588199, 4589046, 4658620, 4777794, 4802490, 4826547, 4891551, 4916835, 5005308, 5006232, 5098940, 5119065, 5124482, 5243656, 5308660, 5362830, 5363820, 5590344, 5619240, 5839526, 5850360, 5899113, 5900202, 6118728, 6142878, 6256635, 6257790, 6289137, 6370392, 6403320, 6435396, 6522068, 6554570, 6555780, 6825420, 6826680, 6883569, 6987930, 7150440, 7166691, 7507962, 7509348, 7648410, 7686723, 7865484, 7866936, 7962990, 8044245, 8152585, 8190504, 8342180, 8343720, 8385516, 8428860, 8759289, 8775540, 9176398, 9178092, 9317240, 9386685, 9555588, 9604980, 9653094, 9783102, 9831855, 9833670, 10010616, 10197880, 10238130, 10248964, 10481895, 10617320, 10725660, 10727640, 11261943, 11413619, 11472615, 11679052, 11798226, 11800404, 11944485, 12285756, 12513270, 12515580, 12578274, 12811205, 12870792, 13044136, 13109140, 13111560, 13650840, 13764597, 13767138, 13975860, 14333382, 14598815, 14674653, 14750505, 15015924, 15018696, 15296820, 15357195, 15373446, 15730968, 15925980, 16088490, 16305170, 16684360, 16771032, 16857720, 17518578, 17551080, 17697339, 17935687, 18352796, 18356184, 18769905, 18773370, 18867411, 19111176, 19209960, 19306188, 19566204, 19663710, 19667340, 20476260, 20497928, 20650707, 20963790, 21451320, 21500073, 22523886, 22827238, 22940995, 22945230, 23060169, 23358104, 23596452, 23600808, 23888970, 24132735, 24457755, 24571512, 25026540, 25031160, 25156548, 25622410, 26218280, 26277867, 27529194, 27534276, 27951720, 28184651, 28666764, 29197630, 29349306, 29495565, 29501010, 30031848, 30593640, 30714390, 30746892, 31445685, 31851960, 32117393, 32176980, 32610340, 33785829, 34240857, 34417845, 35037156, 35394678, 35833455, 35871374, 36705592, 37539810, 37546740, 37734822, 38433615, 38612376, 39132408, 39327420, 39334680, 40952520, 41293791, 41301414, 41927580, 43000146, 43796445, 44023959, 45047772, 45654476, 45881990, 45890460, 46120338, 47192904, 47777940, 48265470, 48915510, 50053080, 50313096, 51244820, 52555734, 53092017, 53807061, 55058388, 55068552, 56309715, 56369302, 57068095, 57333528, 58395260, 58698612, 58991130, 59002020, 61428780, 61493784, 62891370, 64234786, 64353960, 65220680, 67571658, 68481714, 68822985, 68835690, 69180507, 70074312, 70789356, 71666910, 71742748, 73373265, 75079620, 75093480, 75469644, 76867230, 78654840, 78833601, 82587582, 82602828, 83855160, 84553953, 86000292, 87592890, 88047918, 88486695, 89678435, 90095544, 91308952, 91763980, 91780920, 92240676, 94337055, 95555880, 96352179, 96530940, 97831020, 102489640, 102722571, 103253535, 105111468, 106184034, 107500365, 107614122, 110116776, 112619430, 112738604, 114136190, 115300845, 116790520, 117397224, 117982260, 118004040, 122857560, 123881373, 125549809, 125782740, 128469572, 131389335, 132071877, 135143316, 136963428, 137645970, 137671380, 138361014, 140923255, 141578712, 143333820, 143485496, 146746530, 150159240, 150939288, 153734460, 157667202, 160586965, 161421183, 165175164, 165205656, 168929145, 169107906, 171204285, 172000584, 175185780, 176095836, 176973390, 179356870, 183527960, 184481352, 188674110, 192704358, 193061880, 195662040, 197292557, 205445142, 206468955, 206507070, 207541521, 210222936, 212368068, 215000730, 215228244, 220119795, 225238860, 225477208, 228272380, 230601690, 235964520, 236500803, 247762746, 251099618, 251565480, 253661859, 256939144, 262778670, 264143754, 265460085, 269035305, 270286632, 273926856, 275291940, 275342760, 276722028, 281846510, 286667640, 289056537, 293493060, 307468920, 308167713, 315334404, 321173930, 322842366, 330350328, 337858290, 338215812, 342408570, 345902535, 350371560, 352191672, 353946780, 358713740, 371644119, 376649427, 377348220, 385408716, 394168005, 394585114, 410890284, 412937910, 413014140, 415083042, 422769765, 424736136, 430001460, 430456488, 440239590, 450477720, 456544760, 461203380, 473001606, 481760895, 484263549, 495525492, 502199236, 507323718, 513612855, 525557340, 528287508, 530920170, 538070610, 550583880, 553444056, 563693020, 578113074, 586986120, 591877671, 616335426, 619406865, 627749045, 630668808, 642347860, 645684732, 660359385, 675716580, 676431624, 684817140, 691805070, 707893560, 717427480, 743288238, 753298854, 754696440, 760985577, 770817432, 788336010, 789170228, 807105915, 821780568, 825875820, 826028280, 830166084, 845539530, 860002920, 867169611, 880479180, 922406760, 924503139, 946003212, 963521790, 968527098, 986462785, 991050984, 1004398472, 1014647436, 1027225710, 1037707605, 1051114680, 1056575016, 1061840340, 1076141220, 1127386040, 1129948281, 1156226148, 1182504015, 1183755342, 1232670852, 1238813730, 1255498090, 1268309295, 1284695720, 1291369464, 1320718770, 1351433160, 1369634280, 1381047899, 1383610140, 1445282685, 1452790647, 1486576476, 1506597708, 1521971154, 1540838565, 1576672020, 1578340456, 1614211830, 1651751640, 1660332168, 1691079060, 1734339222, 1760958360, 1775633013, 1849006278, 1858220595, 1883247135, 1892006424, 1927043580, 1937054196, 1972925570, 2029294872, 2054451420, 2075415210, 2123680680, 2152282440, 2259896562, 2282956731, 2312452296, 2365008030, 2367510684, 2421317745, 2465341704, 2477627460, 2510996180, 2536618590, 2601508833, 2641437540, 2762095798, 2767220280, 2890565370, 2905581294, 2959388355, 2973152952, 3013195416, 3043942308, 3081677130, 3153344040, 3228423660, 3382158120, 3389844843, 3468678444, 3551266026, 3698012556, 3716441190, 3766494270, 3804927885, 3854087160, 3874108392, 3945851140, 4108902840, 4143143697, 4150830420, 4335848055, 4519793124, 4565913462, 4622515695, 4730016060, 4735021368, 4842635490, 4955254920, 5021992360, 5073237180, 5203017666, 5282875080, 5326899039, 5524191596, 5649741405, 5781130740, 5811162588, 5918776710, 6087884616, 6163354260, 6456847320, 6779689686, 6905239495, 6937356888, 7102532052, 7263953235, 7396025112, 7432882380, 7532988540, 7609855770, 7891702280, 8286287394, 8301660840, 8671696110, 8878165065, 9039586248, 9131826924, 9245031390, 9460032120, 9685270980, 10146474360, 10169534529, 10406035332, 10653798078, 11048383192, 11299482810, 11414783655, 11562261480, 11622325176, 11837553420, 12326708520, 12429431091, 13007544165, 13559379372, 13810478990, 14205064104, 14527906470, 14865764760, 15065977080, 15219711540, 15980697117, 16572574788, 16949224215, 17343392220, 17756330130, 18263653848, 18490062780, 19370541960, 20339069058, 20715718485, 20812070664, 21307596156, 22598965620, 22829567310, 23675106840, 24858862182, 26015088330, 26634495195, 27118758744, 27620957980, 29055812940, 30439423080, 31961394234, 33145149576, 33898448430, 34686784440, 35512660260, 36980125560, 37288293273, 40678138116, 41431436970, 42615192312, 45197931240, 45659134620, 49717724364, 50847672645, 52030176660, 53268990390, 55241915960, 58111625880, 62147155455, 63922788468, 67796896860, 71025320520, 74576586546, 79903485585, 81356276232, 82862873940, 91318269240, 99435448728, 101695345290, 104060353320, 106537980780, 111864879819, 124294310910, 127845576936, 135593793720, 149153173092, 159806971170, 165725747880, 186441466365, 203390690580, 213075961560, 223729759638, 248588621820, 298306346184, 319613942340, 372882932730, 406781381160, 447459519276, 497177243640, 559324399095, 639227884680, 745765865460, 894919038552, 1118648798190, 1491531730920, 2237297596380, 4474595192760]

約数ペア:

[(1, 4474595192760), (2, 2237297596380), (3, 1491531730920), (4, 1118648798190), (5, 894919038552), (6, 745765865460), (7, 639227884680), (8, 559324399095), (9, 497177243640), (10, 447459519276), (11, 406781381160), (12, 372882932730), (14, 319613942340), (15, 298306346184), (18, 248588621820), (20, 223729759638), (21, 213075961560), (22, 203390690580), (24, 186441466365), (27, 165725747880), (28, 159806971170), (30, 149153173092), (33, 135593793720), (35, 127845576936), (36, 124294310910), (40, 111864879819), (42, 106537980780), (43, 104060353320), (44, 101695345290), (45, 99435448728), (49, 91318269240), (54, 82862873940), (55, 81356276232), (56, 79903485585), (60, 74576586546), (63, 71025320520), (66, 67796896860), (70, 63922788468), (72, 62147155455), (77, 58111625880), (81, 55241915960), (84, 53268990390), (86, 52030176660), (88, 50847672645), (90, 49717724364), (98, 45659134620), (99, 45197931240), (105, 42615192312), (108, 41431436970), (110, 40678138116), (120, 37288293273), (121, 36980125560), (126, 35512660260), (129, 34686784440), (132, 33898448430), (135, 33145149576), (140, 31961394234), (147, 30439423080), (154, 29055812940), (162, 27620957980), (165, 27118758744), (168, 26634495195), (172, 26015088330), (180, 24858862182), (189, 23675106840), (196, 22829567310), (198, 22598965620), (210, 21307596156), (215, 20812070664), (216, 20715718485), (220, 20339069058), (231, 19370541960), (242, 18490062780), (245, 18263653848), (252, 17756330130), (258, 17343392220), (264, 16949224215), (270, 16572574788), (280, 15980697117), (294, 15219711540), (297, 15065977080), (301, 14865764760), (308, 14527906470), (315, 14205064104), (324, 13810478990), (330, 13559379372), (344, 13007544165), (360, 12429431091), (363, 12326708520), (378, 11837553420), (385, 11622325176), (387, 11562261480), (392, 11414783655), (396, 11299482810), (405, 11048383192), (420, 10653798078), (430, 10406035332), (440, 10169534529), (441, 10146474360), (462, 9685270980), (473, 9460032120), (484, 9245031390), (490, 9131826924), (495, 9039586248), (504, 8878165065), (516, 8671696110), (539, 8301660840), (540, 8286287394), (567, 7891702280), (588, 7609855770), (594, 7532988540), (602, 7432882380), (605, 7396025112), (616, 7263953235), (630, 7102532052), (645, 6937356888), (648, 6905239495), (660, 6779689686), (693, 6456847320), (726, 6163354260), (735, 6087884616), (756, 5918776710), (770, 5811162588), (774, 5781130740), (792, 5649741405), (810, 5524191596), (840, 5326899039), (847, 5282875080), (860, 5203017666), (882, 5073237180), (891, 5021992360), (903, 4955254920), (924, 4842635490), (945, 4735021368), (946, 4730016060), (968, 4622515695), (980, 4565913462), (990, 4519793124), (1032, 4335848055), (1078, 4150830420), (1080, 4143143697), (1089, 4108902840), (1134, 3945851140), (1155, 3874108392), (1161, 3854087160), (1176, 3804927885), (1188, 3766494270), (1204, 3716441190), (1210, 3698012556), (1260, 3551266026), (1290, 3468678444), (1320, 3389844843), (1323, 3382158120), (1386, 3228423660), (1419, 3153344040), (1452, 3081677130), (1470, 3043942308), (1485, 3013195416), (1505, 2973152952), (1512, 2959388355), (1540, 2905581294), (1548, 2890565370), (1617, 2767220280), (1620, 2762095798), (1694, 2641437540), (1720, 2601508833), (1764, 2536618590), (1782, 2510996180), (1806, 2477627460), (1815, 2465341704), (1848, 2421317745), (1890, 2367510684), (1892, 2365008030), (1935, 2312452296), (1960, 2282956731), (1980, 2259896562), (2079, 2152282440), (2107, 2123680680), (2156, 2075415210), (2178, 2054451420), (2205, 2029294872), (2268, 1972925570), (2310, 1937054196), (2322, 1927043580), (2365, 1892006424), (2376, 1883247135), (2408, 1858220595), (2420, 1849006278), (2520, 1775633013), (2541, 1760958360), (2580, 1734339222), (2646, 1691079060), (2695, 1660332168), (2709, 1651751640), (2772, 1614211830), (2835, 1578340456), (2838, 1576672020), (2904, 1540838565), (2940, 1521971154), (2970, 1506597708), (3010, 1486576476), (3080, 1452790647), (3096, 1445282685), (3234, 1383610140), (3240, 1381047899), (3267, 1369634280), (3311, 1351433160), (3388, 1320718770), (3465, 1291369464), (3483, 1284695720), (3528, 1268309295), (3564, 1255498090), (3612, 1238813730), (3630, 1232670852), (3780, 1183755342), (3784, 1182504015), (3870, 1156226148), (3960, 1129948281), (3969, 1127386040), (4158, 1076141220), (4214, 1061840340), (4235, 1056575016), (4257, 1051114680), (4312, 1037707605), (4356, 1027225710), (4410, 1014647436), (4455, 1004398472), (4515, 991050984), (4536, 986462785), (4620, 968527098), (4644, 963521790), (4730, 946003212), (4840, 924503139), (4851, 922406760), (5082, 880479180), (5160, 867169611), (5203, 860002920), (5292, 845539530), (5390, 830166084), (5417, 826028280), (5418, 825875820), (5445, 821780568), (5544, 807105915), (5670, 789170228), (5676, 788336010), (5805, 770817432), (5880, 760985577), (5929, 754696440), (5940, 753298854), (6020, 743288238), (6237, 717427480), (6321, 707893560), (6468, 691805070), (6534, 684817140), (6615, 676431624), (6622, 675716580), (6776, 660359385), (6930, 645684732), (6966, 642347860), (7095, 630668808), (7128, 627749045), (7224, 619406865), (7260, 616335426), (7560, 591877671), (7623, 586986120), (7740, 578113074), (7938, 563693020), (8085, 553444056), (8127, 550583880), (8316, 538070610), (8428, 530920170), (8470, 528287508), (8514, 525557340), (8712, 513612855), (8820, 507323718), (8910, 502199236), (9030, 495525492), (9240, 484263549), (9288, 481760895), (9460, 473001606), (9702, 461203380), (9801, 456544760), (9933, 450477720), (10164, 440239590), (10395, 430456488), (10406, 430001460), (10535, 424736136), (10584, 422769765), (10780, 415083042), (10834, 413014140), (10836, 412937910), (10890, 410890284), (11340, 394585114), (11352, 394168005), (11610, 385408716), (11858, 377348220), (11880, 376649427), (12040, 371644119), (12474, 358713740), (12642, 353946780), (12705, 352191672), (12771, 350371560), (12936, 345902535), (13068, 342408570), (13230, 338215812), (13244, 337858290), (13545, 330350328), (13860, 322842366), (13932, 321173930), (14190, 315334404), (14520, 308167713), (14553, 307468920), (15246, 293493060), (15480, 289056537), (15609, 286667640), (15876, 281846510), (16170, 276722028), (16251, 275342760), (16254, 275291940), (16335, 273926856), (16555, 270286632), (16632, 269035305), (16856, 265460085), (16940, 264143754), (17028, 262778670), (17415, 256939144), (17640, 253661859), (17787, 251565480), (17820, 251099618), (18060, 247762746), (18920, 236500803), (18963, 235964520), (19404, 230601690), (19602, 228272380), (19845, 225477208), (19866, 225238860), (20328, 220119795), (20790, 215228244), (20812, 215000730), (21070, 212368068), (21285, 210222936), (21560, 207541521), (21668, 206507070), (21672, 206468955), (21780, 205445142), (22680, 197292557), (22869, 195662040), (23177, 193061880), (23220, 192704358), (23716, 188674110), (24255, 184481352), (24381, 183527960), (24948, 179356870), (25284, 176973390), (25410, 176095836), (25542, 175185780), (26015, 172000584), (26136, 171204285), (26460, 169107906), (26488, 168929145), (27085, 165205656), (27090, 165175164), (27720, 161421183), (27864, 160586965), (28380, 157667202), (29106, 153734460), (29645, 150939288), (29799, 150159240), (30492, 146746530), (31185, 143485496), (31218, 143333820), (31605, 141578712), (31752, 140923255), (32340, 138361014), (32502, 137671380), (32508, 137645970), (32670, 136963428), (33110, 135143316), (33880, 132071877), (34056, 131389335), (34830, 128469572), (35574, 125782740), (35640, 125549809), (36120, 123881373), (36421, 122857560), (37919, 118004040), (37926, 117982260), (38115, 117397224), (38313, 116790520), (38808, 115300845), (39204, 114136190), (39690, 112738604), (39732, 112619430), (40635, 110116776), (41580, 107614122), (41624, 107500365), (42140, 106184034), (42570, 105111468), (43336, 103253535), (43560, 102722571), (43659, 102489640), (45738, 97831020), (46354, 96530940), (46440, 96352179), (46827, 95555880), (47432, 94337055), (48510, 92240676), (48753, 91780920), (48762, 91763980), (49005, 91308952), (49665, 90095544), (49896, 89678435), (50568, 88486695), (50820, 88047918), (51084, 87592890), (52030, 86000292), (52920, 84553953), (53361, 83855160), (54170, 82602828), (54180, 82587582), (56760, 78833601), (56889, 78654840), (58212, 76867230), (59290, 75469644), (59587, 75093480), (59598, 75079620), (60984, 73373265), (62370, 71742748), (62436, 71666910), (63210, 70789356), (63855, 70074312), (64680, 69180507), (65004, 68835690), (65016, 68822985), (65340, 68481714), (66220, 67571658), (68607, 65220680), (69531, 64353960), (69660, 64234786), (71148, 62891370), (72765, 61493784), (72842, 61428780), (75838, 59002020), (75852, 58991130), (76230, 58698612), (76626, 58395260), (78045, 57333528), (78408, 57068095), (79380, 56369302), (79464, 56309715), (81255, 55068552), (81270, 55058388), (83160, 53807061), (84280, 53092017), (85140, 52555734), (87318, 51244820), (88935, 50313096), (89397, 50053080), (91476, 48915510), (92708, 48265470), (93654, 47777940), (94815, 47192904), (97020, 46120338), (97506, 45890460), (97524, 45881990), (98010, 45654476), (99330, 45047772), (101640, 44023959), (102168, 43796445), (104060, 43000146), (106722, 41927580), (108340, 41301414), (108360, 41293791), (109263, 40952520), (113757, 39334680), (113778, 39327420), (114345, 39132408), (115885, 38612376), (116424, 38433615), (118580, 37734822), (119174, 37546740), (119196, 37539810), (121905, 36705592), (124740, 35871374), (124872, 35833455), (126420, 35394678), (127710, 35037156), (130008, 34417845), (130680, 34240857), (132440, 33785829), (137214, 32610340), (139062, 32176980), (139320, 32117393), (140481, 31851960), (142296, 31445685), (145530, 30746892), (145684, 30714390), (146259, 30593640), (148995, 30031848), (151676, 29501010), (151704, 29495565), (152460, 29349306), (153252, 29197630), (156090, 28666764), (158760, 28184651), (160083, 27951720), (162510, 27534276), (162540, 27529194), (170280, 26277867), (170667, 26218280), (174636, 25622410), (177870, 25156548), (178761, 25031160), (178794, 25026540), (182105, 24571512), (182952, 24457755), (185416, 24132735), (187308, 23888970), (189595, 23600808), (189630, 23596452), (191565, 23358104), (194040, 23060169), (195012, 22945230), (195048, 22940995), (196020, 22827238), (198660, 22523886), (208120, 21500073), (208593, 21451320), (213444, 20963790), (216680, 20650707), (218295, 20497928), (218526, 20476260), (227514, 19667340), (227556, 19663710), (228690, 19566204), (231770, 19306188), (232931, 19209960), (234135, 19111176), (237160, 18867411), (238348, 18773370), (238392, 18769905), (243765, 18356184), (243810, 18352796), (249480, 17935687), (252840, 17697339), (254947, 17551080), (255420, 17518578), (265433, 16857720), (266805, 16771032), (268191, 16684360), (274428, 16305170), (278124, 16088490), (280962, 15925980), (284445, 15730968), (291060, 15373446), (291368, 15357195), (292518, 15296820), (297935, 15018696), (297990, 15015924), (303352, 14750505), (304920, 14674653), (306504, 14598815), (312180, 14333382), (320166, 13975860), (325020, 13767138), (325080, 13764597), (327789, 13650840), (341271, 13111560), (341334, 13109140), (343035, 13044136), (347655, 12870792), (349272, 12811205), (355740, 12578274), (357522, 12515580), (357588, 12513270), (364210, 12285756), (374616, 11944485), (379190, 11800404), (379260, 11798226), (383130, 11679052), (390024, 11472615), (392040, 11413619), (397320, 11261943), (417109, 10727640), (417186, 10725660), (421443, 10617320), (426888, 10481895), (436590, 10248964), (437052, 10238130), (438777, 10197880), (446985, 10010616), (455028, 9833670), (455112, 9831855), (457380, 9783102), (463540, 9653094), (465862, 9604980), (468270, 9555588), (476696, 9386685), (480249, 9317240), (487530, 9178092), (487620, 9176398), (509894, 8775540), (510840, 8759289), (530866, 8428860), (533610, 8385516), (536283, 8343720), (536382, 8342180), (546315, 8190504), (548856, 8152585), (556248, 8044245), (561924, 7962990), (568785, 7866936), (568890, 7865484), (582120, 7686723), (585036, 7648410), (595870, 7509348), (595980, 7507962), (624360, 7166691), (625779, 7150440), (640332, 6987930), (650040, 6883569), (655457, 6826680), (655578, 6825420), (682542, 6555780), (682668, 6554570), (686070, 6522068), (695310, 6435396), (698793, 6403320), (702405, 6370392), (711480, 6289137), (715044, 6257790), (715176, 6256635), (728420, 6142878), (731295, 6118728), (758380, 5900202), (758520, 5899113), (764841, 5850360), (766260, 5839526), (796299, 5619240), (800415, 5590344), (834218, 5363820), (834372, 5362830), (842886, 5308660), (853335, 5243656), (873180, 5124482), (874104, 5119065), (877554, 5098940), (893805, 5006232), (893970, 5005308), (910056, 4916835), (914760, 4891551), (927080, 4826547), (931724, 4802490), (936540, 4777794), (960498, 4658620), (975060, 4589046), (975240, 4588199), (983367, 4550280), (1019788, 4387770), (1023813, 4370520), (1042965, 4290264), (1061732, 4214430), (1067220, 4192758), (1072566, 4171860), (1072764, 4171090), (1092630, 4095252), (1123848, 3981495), (1137570, 3933468), (1137780, 3932742), (1164655, 3841992), (1170072, 3824205), (1191740, 3754674), (1191960, 3753981), (1251327, 3575880), (1251558, 3575220), (1274735, 3510216), (1280664, 3493965), (1310914, 3413340), (1311156, 3412710), (1327165, 3371544), (1340955, 3336872), (1365084, 3277890), (1365336, 3277285), (1372140, 3261034), (1390620, 3217698), (1397586, 3201660), (1404810, 3185196), (1430088, 3128895), (1456840, 3071439), (1462590, 3059364), (1516760, 2950101), (1529682, 2925180), (1532520, 2919763), (1592598, 2809620), (1600830, 2795172), (1608849, 2781240), (1630517, 2744280), (1638945, 2730168), (1668436, 2681910), (1668744, 2681415), (1685772, 2654330), (1706355, 2622312), (1706670, 2621828), (1746360, 2562241), (1755108, 2549470), (1787610, 2503116), (1787940, 2502654), (1863448, 2401245), (1873080, 2388897), (1877337, 2383480), (1920996, 2329310), (1950120, 2294523), (1966371, 2275560), (1966734, 2275140), (2039576, 2193885), (2047626, 2185260), (2085545, 2145528), (2085930, 2145132), (2096379, 2134440), (2107215, 2123464)]