5960095170120

素因数分解:

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

素因数の和:5528

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 152, 155, 156, 168, 171, 180, 182, 186, 189, 190, 195, 210, 216, 217, 228, 234, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 310, 312, 315, 342, 351, 360, 361, 364, 372, 378, 380, 390, 399, 403, 420, 434, 455, 456, 465, 468, 494, 504, 513, 520, 532, 540, 546, 558, 570, 585, 589, 620, 630, 651, 665, 684, 702, 722, 728, 741, 744, 756, 760, 780, 798, 806, 819, 837, 840, 855, 868, 910, 930, 936, 945, 988, 1026, 1064, 1080, 1083, 1085, 1092, 1116, 1140, 1170, 1178, 1197, 1209, 1235, 1240, 1260, 1302, 1330, 1365, 1368, 1395, 1404, 1444, 1482, 1512, 1560, 1596, 1612, 1638, 1674, 1710, 1729, 1736, 1755, 1767, 1805, 1820, 1860, 1890, 1953, 1976, 1995, 2015, 2052, 2166, 2170, 2184, 2223, 2232, 2280, 2340, 2356, 2394, 2418, 2457, 2470, 2520, 2527, 2565, 2604, 2660, 2730, 2790, 2808, 2821, 2888, 2945, 2964, 3192, 3224, 3249, 3255, 3276, 3348, 3420, 3458, 3510, 3534, 3591, 3610, 3627, 3640, 3705, 3720, 3780, 3906, 3990, 4030, 4095, 4104, 4123, 4185, 4332, 4340, 4446, 4680, 4693, 4712, 4788, 4836, 4914, 4940, 5054, 5130, 5187, 5208, 5301, 5320, 5415, 5419, 5460, 5580, 5642, 5859, 5890, 5928, 5985, 6045, 6498, 6510, 6552, 6669, 6696, 6840, 6916, 7020, 7068, 7182, 7220, 7254, 7410, 7560, 7581, 7657, 7812, 7980, 8060, 8190, 8246, 8370, 8463, 8645, 8664, 8680, 8835, 8892, 9386, 9576, 9672, 9747, 9765, 9828, 9880, 10108, 10260, 10374, 10602, 10830, 10838, 10881, 10920, 11115, 11160, 11191, 11284, 11718, 11780, 11970, 12090, 12285, 12369, 12635, 12996, 13020, 13338, 13832, 14040, 14079, 14105, 14136, 14364, 14440, 14508, 14820, 15162, 15314, 15561, 15624, 15903, 15960, 16120, 16245, 16257, 16380, 16492, 16740, 16926, 17290, 17670, 17784, 17955, 18135, 18772, 19494, 19530, 19656, 20216, 20520, 20615, 20748, 21204, 21660, 21676, 21762, 22230, 22382, 22568, 22743, 22971, 23436, 23465, 23560, 23940, 24180, 24570, 24738, 25270, 25389, 25935, 25992, 26040, 26505, 26676, 27095, 28158, 28210, 28728, 29016, 29295, 29640, 30324, 30628, 31122, 31806, 32490, 32514, 32760, 32851, 32984, 33345, 33480, 33573, 33852, 34580, 35340, 35910, 36270, 37107, 37544, 37905, 37933, 38285, 38988, 39060, 41230, 41496, 42237, 42315, 42408, 43320, 43352, 43524, 44460, 44764, 45486, 45942, 46683, 46872, 46930, 47880, 48360, 48735, 48771, 49140, 49476, 50540, 50778, 51870, 53010, 53352, 53599, 54190, 54405, 55955, 56316, 56420, 58590, 60648, 61256, 61845, 62244, 63612, 64980, 65028, 65702, 66690, 67146, 67704, 68229, 68913, 69160, 70395, 70447, 70680, 71820, 72540, 74214, 75810, 75866, 76167, 76570, 77805, 77976, 78120, 78337, 79515, 81285, 82460, 84474, 84630, 87048, 88920, 89528, 90972, 91884, 93366, 93860, 97470, 97542, 98280, 98553, 98952, 100719, 101080, 101556, 102961, 103740, 106020, 107198, 108380, 108810, 111321, 111910, 112632, 112840, 113715, 113799, 114855, 117180, 123690, 124488, 126711, 126945, 127224, 129960, 130056, 131404, 133380, 134292, 136458, 137826, 140790, 140894, 143640, 145080, 145483, 146313, 148428, 151620, 151732, 152334, 153140, 155610, 156674, 159030, 160797, 162570, 164255, 164920, 167865, 167989, 168948, 169260, 181944, 183768, 185535, 186732, 187720, 189665, 194940, 195084, 197106, 201438, 203112, 205922, 206739, 207480, 211185, 211341, 212040, 214396, 216760, 217620, 222642, 223820, 227430, 227598, 229710, 233415, 234360, 235011, 243855, 247380, 253422, 253890, 262808, 266760, 267995, 268584, 272916, 275652, 281580, 281788, 290966, 292626, 295659, 296856, 302157, 303240, 303464, 304668, 306280, 308883, 311220, 313348, 318060, 321594, 325140, 328510, 335730, 335978, 337896, 338520, 341145, 341397, 344565, 352235, 371070, 373464, 379330, 380835, 389880, 390168, 391685, 394212, 402876, 411844, 413478, 422370, 422682, 428792, 435240, 436449, 445284, 447640, 454860, 455196, 459420, 466830, 470022, 482391, 487710, 492765, 493129, 494760, 503595, 503967, 506844, 507780, 514805, 535990, 545832, 551304, 556605, 563160, 563576, 568995, 581932, 585252, 591318, 604314, 609336, 617766, 622440, 626696, 633555, 634023, 636120, 643188, 650280, 657020, 671460, 671956, 682290, 682794, 689130, 704470, 705033, 720727, 727415, 731565, 742140, 758660, 761670, 783370, 788424, 803985, 805752, 823688, 826956, 839945, 844740, 845364, 872898, 886977, 890568, 909720, 910392, 918840, 926649, 933660, 940044, 964782, 975420, 985530, 986258, 1007190, 1007934, 1013688, 1015560, 1018381, 1024191, 1029610, 1033695, 1056705, 1071980, 1113210, 1137990, 1163864, 1170504, 1175055, 1175923, 1182636, 1208628, 1235532, 1267110, 1268046, 1286376, 1309347, 1314040, 1338493, 1342920, 1343912, 1364580, 1365588, 1378260, 1408940, 1410066, 1441454, 1447173, 1454830, 1463130, 1478295, 1479387, 1484280, 1510785, 1511901, 1517320, 1523340, 1544415, 1566740, 1607970, 1653912, 1679890, 1689480, 1690728, 1706985, 1745796, 1773954, 1853298, 1867320, 1880088, 1902069, 1929564, 1950840, 1956259, 1971060, 1972516, 2014380, 2015868, 2036762, 2048382, 2059220, 2067390, 2113410, 2115099, 2143960, 2162181, 2182245, 2183857, 2226420, 2275980, 2350110, 2351846, 2365272, 2411955, 2417256, 2465645, 2471064, 2519835, 2534220, 2536092, 2618694, 2676986, 2729160, 2731176, 2756520, 2779947, 2817880, 2820132, 2882908, 2894346, 2909660, 2926260, 2956590, 2958774, 3021570, 3023802, 3046680, 3055143, 3088830, 3133480, 3170115, 3191791, 3215940, 3359780, 3413970, 3491592, 3525165, 3527769, 3547908, 3603635, 3706596, 3804138, 3859128, 3912518, 3928041, 3942120, 3945032, 4015479, 4028760, 4031736, 4073524, 4096764, 4118440, 4134780, 4226820, 4230198, 4324362, 4364490, 4367714, 4434885, 4438161, 4452840, 4535703, 4551960, 4633245, 4700220, 4703692, 4823910, 4931290, 5039670, 5068440, 5072184, 5091905, 5120955, 5237388, 5353972, 5559894, 5640264, 5765816, 5788692, 5819320, 5852520, 5868777, 5879615, 5913180, 5917548, 6043140, 6047604, 6110286, 6177660, 6340230, 6383582, 6431880, 6486543, 6546735, 6551571, 6692465, 6719560, 6827940, 7050330, 7055538, 7095816, 7207270, 7235865, 7396935, 7413192, 7559505, 7608276, 7825036, 7856082, 8030958, 8147048, 8193528, 8269560, 8453640, 8460396, 8648724, 8728980, 8735428, 8869770, 8876322, 9071406, 9165429, 9266490, 9369451, 9400440, 9407384, 9510345, 9575373, 9647820, 9781295, 9862580, 10079340, 10183810, 10241910, 10474776, 10575495, 10583307, 10707944, 10810905, 10919285, 11119788, 11577384, 11737554, 11759230, 11826360, 11835096, 12046437, 12086280, 12095208, 12220572, 12355320, 12680460, 12767164, 12973086, 13093470, 13103142, 13314483, 13384930, 13655880, 13693813, 13899735, 14100660, 14111076, 14414540, 14471730, 14793870, 15119010, 15216552, 15275715, 15286999, 15650072, 15712164, 15958955, 16061916, 16920792, 17297448, 17457960, 17470856, 17606331, 17638845, 17739540, 17752644, 18142812, 18330858, 18532980, 18738902, 19020690, 19150746, 19295640, 19459629, 19562590, 19640205, 19654713, 19725160, 20077395, 20158680, 20367620, 20483820, 21150990, 21166614, 21621810, 21838570, 22190805, 22239576, 22342537, 22678515, 23475108, 23518460, 24092874, 24441144, 25360920, 25431367, 25534328, 25946172, 26186940, 26206284, 26628966, 26769860, 27387626, 27496287, 27799470, 28108353, 28201320, 28222152, 28726119, 28829080, 28943460, 29343885, 29587740, 30238020, 30551430, 30573998, 31424328, 31749921, 31917910, 32123832, 32432715, 32757855, 35212662, 35277690, 35479080, 35505288, 36139311, 36285624, 36661716, 37065960, 37477804, 38041380, 38301492, 38919258, 39125180, 39280410, 39309426, 40154790, 40735240, 40967640, 41081439, 41493283, 42301980, 42333228, 43243620, 43677140, 44381610, 44685074, 45357030, 45827145, 45860997, 46847255, 46950216, 47036920, 47876865, 48185748, 50862734, 51892344, 52373880, 52412568, 52818993, 52916535, 53257932, 53539720, 54775252, 54992574, 55598940, 56216706, 57452238, 57886920, 58687770, 58964139, 59175480, 60232185, 60476040, 60644029, 61102860, 61147996, 63499842, 63835820, 64865430, 65515710, 66572415, 67027611, 68469065, 70425324, 70555380, 72278622, 73323432, 74955608, 76082760, 76294101, 76434995, 76602984, 77838516, 78250360, 78560820, 78618852, 80309580, 82162878, 82986566, 84325059, 84603960, 84666456, 86178357, 86487240, 87354280, 88031655, 88763220, 89370148, 90714060, 91654290, 91721994, 93694510, 95753730, 96371496, 97298145, 98273565, 101725468, 105637986, 105833070, 106515864, 109550504, 109985148, 111197880, 111712685, 112433412, 114904476, 117375540, 117928278, 120464370, 121288058, 122205720, 122295992, 123244317, 124479849, 126999684, 127156835, 127671640, 129730860, 131031420, 133144830, 134055222, 136938130, 137481435, 137582991, 140541765, 140850648, 141110760, 143630595, 144557244, 152588202, 152869990, 155677032, 157121640, 157237704, 158749605, 160619160, 164325756, 165973132, 168650118, 172356714, 176063310, 177526440, 178019569, 178740296, 180696555, 181428120, 181932087, 183308580, 183443988, 187389020, 191507460, 194596290, 196547130, 201082833, 203450936, 205407195, 207466415, 211275972, 211666140, 219970296, 223425370, 224866824, 228882303, 229304985, 229808952, 234751080, 235856556, 240928740, 242576116, 246488634, 248959698, 252975177, 253999368, 254313670, 259461720, 262062840, 264094965, 266289660, 268110444, 273876260, 274962870, 275165982, 281083530, 287261190, 289114488, 290452981, 294820695, 303220145, 305176404, 305739980, 317499210, 328651512, 331946264, 335138055, 337300236, 344713428, 352126620, 356039138, 361393110, 363864174, 366617160, 366887976, 369732951, 373439547, 374778040, 381470505, 383014920, 389192580, 393094260, 402165666, 410814390, 412748973, 414932830, 421625295, 422551944, 423332280, 424508203, 430891785, 446850740, 457764606, 458609970, 471713112, 481857480, 485152232, 492977268, 497919396, 505950354, 508627340, 528189930, 532579320, 534058707, 536220888, 545796261, 547752520, 549925740, 550331964, 562167060, 574522380, 580905962, 589641390, 603248499, 606440290, 610352808, 611479960, 616221585, 622399245, 634998420, 670276110, 674600472, 686646909, 687914955, 689426856, 704253240, 712078276, 722786220, 727728348, 739465902, 746879094, 762941010, 778385160, 786188520, 788372377, 804331332, 821628780, 825497946, 829865660, 843250590, 849016406, 861783570, 871358943, 890097845, 893701480, 909660435, 915529212, 917219940, 985954536, 995838792, 1005414165, 1011900708, 1017254680, 1056379860, 1068117414, 1091592522, 1099851480, 1100663928, 1120318641, 1124334120, 1144411515, 1149044760, 1161811924, 1179282780, 1206496998, 1212880580, 1232443170, 1244798490, 1264875885, 1269996840, 1273524609, 1340552220, 1373293818, 1375829910, 1424156552, 1445572440, 1452264905, 1455456696, 1478931804, 1493758188, 1525882020, 1576744754, 1602176121, 1608662664, 1637388783, 1643257560, 1650995892, 1659731320, 1686501180, 1698032812, 1723567140, 1742717886, 1780195690, 1819320870, 1831058424, 1834439880, 1848664755, 1867197735, 2010828330, 2023801416, 2063744865, 2112759720, 2122541015, 2136234828, 2183185044, 2240637282, 2288823030, 2323623848, 2358565560, 2365117131, 2412993996, 2425761160, 2464886340, 2489596980, 2529751770, 2547049218, 2614076829, 2670293535, 2681104440, 2728981305, 2746587636, 2751659820, 2904529810, 2957863608, 2987516376, 3016242495, 3051764040, 3153489508, 3204352242, 3274777566, 3301991784, 3373002360, 3396065624, 3433234545, 3447134280, 3485435772, 3560391380, 3638641740, 3697329510, 3734395470, 3820573827, 3941861885, 4021656660, 4127489730, 4245082030, 4272469656, 4356794715, 4366370088, 4481274564, 4577646060, 4730234262, 4806528363, 4825987992, 4929772680, 4979193960, 5059503540, 5094098436, 5228153658, 5340587070, 5457962610, 5493175272, 5503319640, 5518606639, 5601593205, 5809059620, 6032484990, 6306979016, 6367623045, 6408704484, 6549555132, 6866469090, 6970871544, 7095351393, 7120782760, 7277283480, 7394659020, 7468790940, 7641147654, 7842230487, 7883723770, 8010880605, 8043313320, 8186943915, 8254979460, 8490164060, 8713589430, 8962549128, 9155292120, 9460468524, 9613056726, 10119007080, 10188196872, 10456307316, 10681174140, 10915925220, 11037213278, 11203186410, 11461721481, 11618119240, 11825585655, 12064969980, 12735246090, 12817408968, 13070384145, 13099110264, 13732938180, 14190702786, 14789318040, 14937581880, 15282295308, 15684460974, 15767447540, 16021761210, 16373887830, 16509958920, 16555819917, 16980328120, 17427178860, 18920937048, 19102869135, 19226113452, 20912614632, 21286054179, 21362348280, 21831850440, 22074426556, 22406372820, 22923442962, 23651171310, 24032641815, 24129939960, 25470492180, 26140768290, 27465876360, 27593033195, 28381405572, 30564590616, 31368921948, 31534895080, 32043522420, 32747775660, 33111639834, 34854357720, 35476756965, 38205738270, 38452226904, 39211152435, 42572108358, 44148853112, 44812745640, 45846885924, 47302342620, 48065283630, 49667459751, 50940984360, 52281536580, 55186066390, 56762811144, 57308607405, 62737843896, 64087044840, 65495551320, 66223279668, 70953513930, 76411476540, 78422304870, 82779099585, 85144216716, 91693771848, 94604685240, 96130567260, 99334919502, 104563073160, 106430270895, 110372132780, 114617214810, 132446559336, 141907027860, 149002379253, 152822953080, 156844609740, 165558199170, 170288433432, 192261134520, 198669839004, 212860541790, 220744265560, 229234429620, 248337298755, 283814055720, 298004758506, 313689219480, 331116398340, 397339678008, 425721083580, 458468859240, 496674597510, 596009517012, 662232796680, 745011896265, 851442167160, 993349195020, 1192019034024, 1490023792530, 1986698390040, 2980047585060, 5960095170120]

約数ペア:

[(1, 5960095170120), (2, 2980047585060), (3, 1986698390040), (4, 1490023792530), (5, 1192019034024), (6, 993349195020), (7, 851442167160), (8, 745011896265), (9, 662232796680), (10, 596009517012), (12, 496674597510), (13, 458468859240), (14, 425721083580), (15, 397339678008), (18, 331116398340), (19, 313689219480), (20, 298004758506), (21, 283814055720), (24, 248337298755), (26, 229234429620), (27, 220744265560), (28, 212860541790), (30, 198669839004), (31, 192261134520), (35, 170288433432), (36, 165558199170), (38, 156844609740), (39, 152822953080), (40, 149002379253), (42, 141907027860), (45, 132446559336), (52, 114617214810), (54, 110372132780), (56, 106430270895), (57, 104563073160), (60, 99334919502), (62, 96130567260), (63, 94604685240), (65, 91693771848), (70, 85144216716), (72, 82779099585), (76, 78422304870), (78, 76411476540), (84, 70953513930), (90, 66223279668), (91, 65495551320), (93, 64087044840), (95, 62737843896), (104, 57308607405), (105, 56762811144), (108, 55186066390), (114, 52281536580), (117, 50940984360), (120, 49667459751), (124, 48065283630), (126, 47302342620), (130, 45846885924), (133, 44812745640), (135, 44148853112), (140, 42572108358), (152, 39211152435), (155, 38452226904), (156, 38205738270), (168, 35476756965), (171, 34854357720), (180, 33111639834), (182, 32747775660), (186, 32043522420), (189, 31534895080), (190, 31368921948), (195, 30564590616), (210, 28381405572), (216, 27593033195), (217, 27465876360), (228, 26140768290), (234, 25470492180), (247, 24129939960), (248, 24032641815), (252, 23651171310), (260, 22923442962), (266, 22406372820), (270, 22074426556), (273, 21831850440), (279, 21362348280), (280, 21286054179), (285, 20912614632), (310, 19226113452), (312, 19102869135), (315, 18920937048), (342, 17427178860), (351, 16980328120), (360, 16555819917), (361, 16509958920), (364, 16373887830), (372, 16021761210), (378, 15767447540), (380, 15684460974), (390, 15282295308), (399, 14937581880), (403, 14789318040), (420, 14190702786), (434, 13732938180), (455, 13099110264), (456, 13070384145), (465, 12817408968), (468, 12735246090), (494, 12064969980), (504, 11825585655), (513, 11618119240), (520, 11461721481), (532, 11203186410), (540, 11037213278), (546, 10915925220), (558, 10681174140), (570, 10456307316), (585, 10188196872), (589, 10119007080), (620, 9613056726), (630, 9460468524), (651, 9155292120), (665, 8962549128), (684, 8713589430), (702, 8490164060), (722, 8254979460), (728, 8186943915), (741, 8043313320), (744, 8010880605), (756, 7883723770), (760, 7842230487), (780, 7641147654), (798, 7468790940), (806, 7394659020), (819, 7277283480), (837, 7120782760), (840, 7095351393), (855, 6970871544), (868, 6866469090), (910, 6549555132), (930, 6408704484), (936, 6367623045), (945, 6306979016), (988, 6032484990), (1026, 5809059620), (1064, 5601593205), (1080, 5518606639), (1083, 5503319640), (1085, 5493175272), (1092, 5457962610), (1116, 5340587070), (1140, 5228153658), (1170, 5094098436), (1178, 5059503540), (1197, 4979193960), (1209, 4929772680), (1235, 4825987992), (1240, 4806528363), (1260, 4730234262), (1302, 4577646060), (1330, 4481274564), (1365, 4366370088), (1368, 4356794715), (1395, 4272469656), (1404, 4245082030), (1444, 4127489730), (1482, 4021656660), (1512, 3941861885), (1560, 3820573827), (1596, 3734395470), (1612, 3697329510), (1638, 3638641740), (1674, 3560391380), (1710, 3485435772), (1729, 3447134280), (1736, 3433234545), (1755, 3396065624), (1767, 3373002360), (1805, 3301991784), (1820, 3274777566), (1860, 3204352242), (1890, 3153489508), (1953, 3051764040), (1976, 3016242495), (1995, 2987516376), (2015, 2957863608), (2052, 2904529810), (2166, 2751659820), (2170, 2746587636), (2184, 2728981305), (2223, 2681104440), (2232, 2670293535), (2280, 2614076829), (2340, 2547049218), (2356, 2529751770), (2394, 2489596980), (2418, 2464886340), (2457, 2425761160), (2470, 2412993996), (2520, 2365117131), (2527, 2358565560), (2565, 2323623848), (2604, 2288823030), (2660, 2240637282), (2730, 2183185044), (2790, 2136234828), (2808, 2122541015), (2821, 2112759720), (2888, 2063744865), (2945, 2023801416), (2964, 2010828330), (3192, 1867197735), (3224, 1848664755), (3249, 1834439880), (3255, 1831058424), (3276, 1819320870), (3348, 1780195690), (3420, 1742717886), (3458, 1723567140), (3510, 1698032812), (3534, 1686501180), (3591, 1659731320), (3610, 1650995892), (3627, 1643257560), (3640, 1637388783), (3705, 1608662664), (3720, 1602176121), (3780, 1576744754), (3906, 1525882020), (3990, 1493758188), (4030, 1478931804), (4095, 1455456696), (4104, 1452264905), (4123, 1445572440), (4185, 1424156552), (4332, 1375829910), (4340, 1373293818), (4446, 1340552220), (4680, 1273524609), (4693, 1269996840), (4712, 1264875885), (4788, 1244798490), (4836, 1232443170), (4914, 1212880580), (4940, 1206496998), (5054, 1179282780), (5130, 1161811924), (5187, 1149044760), (5208, 1144411515), (5301, 1124334120), (5320, 1120318641), (5415, 1100663928), (5419, 1099851480), (5460, 1091592522), (5580, 1068117414), (5642, 1056379860), (5859, 1017254680), (5890, 1011900708), (5928, 1005414165), (5985, 995838792), (6045, 985954536), (6498, 917219940), (6510, 915529212), (6552, 909660435), (6669, 893701480), (6696, 890097845), (6840, 871358943), (6916, 861783570), (7020, 849016406), (7068, 843250590), (7182, 829865660), (7220, 825497946), (7254, 821628780), (7410, 804331332), (7560, 788372377), (7581, 786188520), (7657, 778385160), (7812, 762941010), (7980, 746879094), (8060, 739465902), (8190, 727728348), (8246, 722786220), (8370, 712078276), (8463, 704253240), (8645, 689426856), (8664, 687914955), (8680, 686646909), (8835, 674600472), (8892, 670276110), (9386, 634998420), (9576, 622399245), (9672, 616221585), (9747, 611479960), (9765, 610352808), (9828, 606440290), (9880, 603248499), (10108, 589641390), (10260, 580905962), (10374, 574522380), (10602, 562167060), (10830, 550331964), (10838, 549925740), (10881, 547752520), (10920, 545796261), (11115, 536220888), (11160, 534058707), (11191, 532579320), (11284, 528189930), (11718, 508627340), (11780, 505950354), (11970, 497919396), (12090, 492977268), (12285, 485152232), (12369, 481857480), (12635, 471713112), (12996, 458609970), (13020, 457764606), (13338, 446850740), (13832, 430891785), (14040, 424508203), (14079, 423332280), (14105, 422551944), (14136, 421625295), (14364, 414932830), (14440, 412748973), (14508, 410814390), (14820, 402165666), (15162, 393094260), (15314, 389192580), (15561, 383014920), (15624, 381470505), (15903, 374778040), (15960, 373439547), (16120, 369732951), (16245, 366887976), (16257, 366617160), (16380, 363864174), (16492, 361393110), (16740, 356039138), (16926, 352126620), (17290, 344713428), (17670, 337300236), (17784, 335138055), (17955, 331946264), (18135, 328651512), (18772, 317499210), (19494, 305739980), (19530, 305176404), (19656, 303220145), (20216, 294820695), (20520, 290452981), (20615, 289114488), (20748, 287261190), (21204, 281083530), (21660, 275165982), (21676, 274962870), (21762, 273876260), (22230, 268110444), (22382, 266289660), (22568, 264094965), (22743, 262062840), (22971, 259461720), (23436, 254313670), (23465, 253999368), (23560, 252975177), (23940, 248959698), (24180, 246488634), (24570, 242576116), (24738, 240928740), (25270, 235856556), (25389, 234751080), (25935, 229808952), (25992, 229304985), (26040, 228882303), (26505, 224866824), (26676, 223425370), (27095, 219970296), (28158, 211666140), (28210, 211275972), (28728, 207466415), (29016, 205407195), (29295, 203450936), (29640, 201082833), (30324, 196547130), (30628, 194596290), (31122, 191507460), (31806, 187389020), (32490, 183443988), (32514, 183308580), (32760, 181932087), (32851, 181428120), (32984, 180696555), (33345, 178740296), (33480, 178019569), (33573, 177526440), (33852, 176063310), (34580, 172356714), (35340, 168650118), (35910, 165973132), (36270, 164325756), (37107, 160619160), (37544, 158749605), (37905, 157237704), (37933, 157121640), (38285, 155677032), (38988, 152869990), (39060, 152588202), (41230, 144557244), (41496, 143630595), (42237, 141110760), (42315, 140850648), (42408, 140541765), (43320, 137582991), (43352, 137481435), (43524, 136938130), (44460, 134055222), (44764, 133144830), (45486, 131031420), (45942, 129730860), (46683, 127671640), (46872, 127156835), (46930, 126999684), (47880, 124479849), (48360, 123244317), (48735, 122295992), (48771, 122205720), (49140, 121288058), (49476, 120464370), (50540, 117928278), (50778, 117375540), (51870, 114904476), (53010, 112433412), (53352, 111712685), (53599, 111197880), (54190, 109985148), (54405, 109550504), (55955, 106515864), (56316, 105833070), (56420, 105637986), (58590, 101725468), (60648, 98273565), (61256, 97298145), (61845, 96371496), (62244, 95753730), (63612, 93694510), (64980, 91721994), (65028, 91654290), (65702, 90714060), (66690, 89370148), (67146, 88763220), (67704, 88031655), (68229, 87354280), (68913, 86487240), (69160, 86178357), (70395, 84666456), (70447, 84603960), (70680, 84325059), (71820, 82986566), (72540, 82162878), (74214, 80309580), (75810, 78618852), (75866, 78560820), (76167, 78250360), (76570, 77838516), (77805, 76602984), (77976, 76434995), (78120, 76294101), (78337, 76082760), (79515, 74955608), (81285, 73323432), (82460, 72278622), (84474, 70555380), (84630, 70425324), (87048, 68469065), (88920, 67027611), (89528, 66572415), (90972, 65515710), (91884, 64865430), (93366, 63835820), (93860, 63499842), (97470, 61147996), (97542, 61102860), (98280, 60644029), (98553, 60476040), (98952, 60232185), (100719, 59175480), (101080, 58964139), (101556, 58687770), (102961, 57886920), (103740, 57452238), (106020, 56216706), (107198, 55598940), (108380, 54992574), (108810, 54775252), (111321, 53539720), (111910, 53257932), (112632, 52916535), (112840, 52818993), (113715, 52412568), (113799, 52373880), (114855, 51892344), (117180, 50862734), (123690, 48185748), (124488, 47876865), (126711, 47036920), (126945, 46950216), (127224, 46847255), (129960, 45860997), (130056, 45827145), (131404, 45357030), (133380, 44685074), (134292, 44381610), (136458, 43677140), (137826, 43243620), (140790, 42333228), (140894, 42301980), (143640, 41493283), (145080, 41081439), (145483, 40967640), (146313, 40735240), (148428, 40154790), (151620, 39309426), (151732, 39280410), (152334, 39125180), (153140, 38919258), (155610, 38301492), (156674, 38041380), (159030, 37477804), (160797, 37065960), (162570, 36661716), (164255, 36285624), (164920, 36139311), (167865, 35505288), (167989, 35479080), (168948, 35277690), (169260, 35212662), (181944, 32757855), (183768, 32432715), (185535, 32123832), (186732, 31917910), (187720, 31749921), (189665, 31424328), (194940, 30573998), (195084, 30551430), (197106, 30238020), (201438, 29587740), (203112, 29343885), (205922, 28943460), (206739, 28829080), (207480, 28726119), (211185, 28222152), (211341, 28201320), (212040, 28108353), (214396, 27799470), (216760, 27496287), (217620, 27387626), (222642, 26769860), (223820, 26628966), (227430, 26206284), (227598, 26186940), (229710, 25946172), (233415, 25534328), (234360, 25431367), (235011, 25360920), (243855, 24441144), (247380, 24092874), (253422, 23518460), (253890, 23475108), (262808, 22678515), (266760, 22342537), (267995, 22239576), (268584, 22190805), (272916, 21838570), (275652, 21621810), (281580, 21166614), (281788, 21150990), (290966, 20483820), (292626, 20367620), (295659, 20158680), (296856, 20077395), (302157, 19725160), (303240, 19654713), (303464, 19640205), (304668, 19562590), (306280, 19459629), (308883, 19295640), (311220, 19150746), (313348, 19020690), (318060, 18738902), (321594, 18532980), (325140, 18330858), (328510, 18142812), (335730, 17752644), (335978, 17739540), (337896, 17638845), (338520, 17606331), (341145, 17470856), (341397, 17457960), (344565, 17297448), (352235, 16920792), (371070, 16061916), (373464, 15958955), (379330, 15712164), (380835, 15650072), (389880, 15286999), (390168, 15275715), (391685, 15216552), (394212, 15119010), (402876, 14793870), (411844, 14471730), (413478, 14414540), (422370, 14111076), (422682, 14100660), (428792, 13899735), (435240, 13693813), (436449, 13655880), (445284, 13384930), (447640, 13314483), (454860, 13103142), (455196, 13093470), (459420, 12973086), (466830, 12767164), (470022, 12680460), (482391, 12355320), (487710, 12220572), (492765, 12095208), (493129, 12086280), (494760, 12046437), (503595, 11835096), (503967, 11826360), (506844, 11759230), (507780, 11737554), (514805, 11577384), (535990, 11119788), (545832, 10919285), (551304, 10810905), (556605, 10707944), (563160, 10583307), (563576, 10575495), (568995, 10474776), (581932, 10241910), (585252, 10183810), (591318, 10079340), (604314, 9862580), (609336, 9781295), (617766, 9647820), (622440, 9575373), (626696, 9510345), (633555, 9407384), (634023, 9400440), (636120, 9369451), (643188, 9266490), (650280, 9165429), (657020, 9071406), (671460, 8876322), (671956, 8869770), (682290, 8735428), (682794, 8728980), (689130, 8648724), (704470, 8460396), (705033, 8453640), (720727, 8269560), (727415, 8193528), (731565, 8147048), (742140, 8030958), (758660, 7856082), (761670, 7825036), (783370, 7608276), (788424, 7559505), (803985, 7413192), (805752, 7396935), (823688, 7235865), (826956, 7207270), (839945, 7095816), (844740, 7055538), (845364, 7050330), (872898, 6827940), (886977, 6719560), (890568, 6692465), (909720, 6551571), (910392, 6546735), (918840, 6486543), (926649, 6431880), (933660, 6383582), (940044, 6340230), (964782, 6177660), (975420, 6110286), (985530, 6047604), (986258, 6043140), (1007190, 5917548), (1007934, 5913180), (1013688, 5879615), (1015560, 5868777), (1018381, 5852520), (1024191, 5819320), (1029610, 5788692), (1033695, 5765816), (1056705, 5640264), (1071980, 5559894), (1113210, 5353972), (1137990, 5237388), (1163864, 5120955), (1170504, 5091905), (1175055, 5072184), (1175923, 5068440), (1182636, 5039670), (1208628, 4931290), (1235532, 4823910), (1267110, 4703692), (1268046, 4700220), (1286376, 4633245), (1309347, 4551960), (1314040, 4535703), (1338493, 4452840), (1342920, 4438161), (1343912, 4434885), (1364580, 4367714), (1365588, 4364490), (1378260, 4324362), (1408940, 4230198), (1410066, 4226820), (1441454, 4134780), (1447173, 4118440), (1454830, 4096764), (1463130, 4073524), (1478295, 4031736), (1479387, 4028760), (1484280, 4015479), (1510785, 3945032), (1511901, 3942120), (1517320, 3928041), (1523340, 3912518), (1544415, 3859128), (1566740, 3804138), (1607970, 3706596), (1653912, 3603635), (1679890, 3547908), (1689480, 3527769), (1690728, 3525165), (1706985, 3491592), (1745796, 3413970), (1773954, 3359780), (1853298, 3215940), (1867320, 3191791), (1880088, 3170115), (1902069, 3133480), (1929564, 3088830), (1950840, 3055143), (1956259, 3046680), (1971060, 3023802), (1972516, 3021570), (2014380, 2958774), (2015868, 2956590), (2036762, 2926260), (2048382, 2909660), (2059220, 2894346), (2067390, 2882908), (2113410, 2820132), (2115099, 2817880), (2143960, 2779947), (2162181, 2756520), (2182245, 2731176), (2183857, 2729160), (2226420, 2676986), (2275980, 2618694), (2350110, 2536092), (2351846, 2534220), (2365272, 2519835), (2411955, 2471064), (2417256, 2465645)]