42344281980

素因数分解:

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

素因数の和:125

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 49, 52, 54, 55, 57, 60, 62, 63, 65, 66, 70, 76, 77, 78, 84, 90, 91, 93, 95, 98, 99, 105, 108, 110, 114, 117, 124, 126, 130, 132, 133, 135, 140, 143, 147, 154, 155, 156, 165, 171, 180, 182, 186, 189, 190, 195, 196, 198, 209, 210, 217, 220, 228, 231, 234, 245, 247, 252, 260, 266, 270, 273, 279, 285, 286, 294, 297, 308, 310, 315, 330, 341, 342, 351, 361, 364, 372, 378, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 441, 455, 462, 465, 468, 490, 494, 495, 513, 532, 539, 540, 546, 558, 570, 572, 585, 588, 589, 594, 620, 627, 630, 637, 651, 660, 665, 682, 684, 693, 702, 715, 722, 735, 741, 756, 770, 780, 798, 806, 819, 836, 837, 855, 858, 868, 882, 910, 924, 930, 931, 945, 980, 988, 990, 1001, 1023, 1026, 1045, 1078, 1083, 1085, 1092, 1116, 1140, 1155, 1170, 1178, 1188, 1197, 1209, 1235, 1254, 1260, 1274, 1287, 1302, 1323, 1330, 1364, 1365, 1386, 1395, 1404, 1430, 1444, 1463, 1470, 1482, 1485, 1519, 1540, 1596, 1612, 1617, 1638, 1674, 1705, 1710, 1716, 1729, 1755, 1764, 1767, 1805, 1820, 1860, 1862, 1881, 1890, 1911, 1953, 1980, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2145, 2156, 2166, 2170, 2205, 2223, 2310, 2340, 2356, 2387, 2394, 2418, 2457, 2470, 2508, 2527, 2548, 2565, 2574, 2604, 2646, 2660, 2695, 2717, 2730, 2772, 2790, 2793, 2821, 2860, 2926, 2940, 2945, 2964, 2970, 3003, 3038, 3069, 3135, 3185, 3234, 3249, 3255, 3276, 3348, 3410, 3420, 3458, 3465, 3510, 3534, 3591, 3610, 3627, 3705, 3724, 3762, 3780, 3822, 3861, 3906, 3971, 3990, 4004, 4030, 4092, 4095, 4123, 4158, 4180, 4185, 4290, 4332, 4340, 4389, 4410, 4433, 4446, 4557, 4620, 4655, 4693, 4774, 4788, 4836, 4851, 4914, 4940, 5005, 5054, 5115, 5130, 5148, 5187, 5292, 5301, 5390, 5415, 5434, 5460, 5580, 5586, 5642, 5643, 5733, 5852, 5859, 5890, 5940, 5985, 6006, 6045, 6076, 6138, 6270, 6370, 6435, 6468, 6479, 6498, 6510, 6615, 6669, 6820, 6916, 6930, 7007, 7020, 7068, 7161, 7182, 7220, 7254, 7315, 7410, 7524, 7581, 7595, 7644, 7657, 7722, 7812, 7942, 7980, 8060, 8085, 8151, 8190, 8246, 8316, 8370, 8379, 8463, 8580, 8645, 8778, 8820, 8835, 8866, 8892, 9009, 9114, 9207, 9310, 9386, 9405, 9548, 9555, 9702, 9747, 9765, 9828, 10010, 10108, 10230, 10241, 10260, 10374, 10395, 10602, 10780, 10830, 10868, 10881, 11115, 11172, 11191, 11284, 11286, 11466, 11718, 11780, 11913, 11935, 11970, 12012, 12090, 12103, 12276, 12285, 12369, 12540, 12635, 12740, 12870, 12958, 12996, 13020, 13167, 13230, 13299, 13338, 13585, 13671, 13860, 13965, 14014, 14079, 14105, 14322, 14364, 14508, 14553, 14630, 14820, 15015, 15162, 15190, 15314, 15345, 15444, 15561, 15884, 15903, 16170, 16245, 16302, 16380, 16492, 16709, 16740, 16758, 16926, 17199, 17290, 17556, 17670, 17689, 17732, 17955, 18018, 18135, 18228, 18414, 18620, 18772, 18810, 19019, 19110, 19305, 19404, 19437, 19494, 19530, 19747, 19855, 20020, 20460, 20482, 20615, 20748, 20790, 21021, 21204, 21483, 21660, 21762, 21945, 22165, 22230, 22382, 22572, 22743, 22785, 22932, 22971, 23436, 23465, 23826, 23870, 23940, 24180, 24206, 24255, 24453, 24570, 24738, 25137, 25270, 25389, 25740, 25916, 25935, 26334, 26460, 26505, 26598, 26676, 27027, 27170, 27342, 27797, 27930, 28028, 28158, 28210, 28215, 28644, 28665, 28861, 29106, 29260, 29295, 30030, 30324, 30380, 30628, 30690, 30723, 31031, 31122, 31806, 32340, 32395, 32490, 32604, 32851, 33345, 33418, 33516, 33573, 33852, 34398, 34580, 35035, 35340, 35378, 35739, 35805, 35910, 36036, 36270, 36309, 36828, 37107, 37620, 37905, 38038, 38220, 38285, 38610, 38874, 38988, 39060, 39494, 39501, 39710, 39897, 40755, 40964, 41013, 41230, 41580, 41895, 42042, 42237, 42315, 42966, 43524, 43890, 44330, 44460, 44764, 45045, 45353, 45486, 45570, 45942, 46035, 46683, 46930, 47652, 47740, 48412, 48510, 48735, 48906, 49140, 49476, 50127, 50274, 50540, 50778, 51205, 51623, 51870, 52668, 53010, 53067, 53196, 53599, 54054, 54340, 54405, 54684, 55594, 55860, 55955, 56316, 56420, 56430, 57057, 57330, 57722, 58212, 58311, 58590, 59241, 59565, 60060, 60515, 61380, 61446, 61845, 62062, 62244, 63063, 63612, 64449, 64790, 64980, 65702, 65835, 66495, 66690, 66836, 67146, 68229, 68355, 68796, 68913, 70070, 70395, 70756, 71478, 71610, 71820, 72540, 72618, 72765, 73359, 74214, 75810, 76076, 76167, 76570, 77220, 77748, 77805, 78337, 78988, 79002, 79420, 79515, 79794, 81510, 82026, 82460, 83391, 83545, 83790, 84084, 84227, 84474, 84630, 85932, 85995, 86583, 87780, 88445, 88660, 90090, 90706, 90972, 91140, 91884, 92070, 92169, 93093, 93366, 93860, 95095, 97020, 97185, 97470, 97812, 98553, 98735, 100254, 100548, 100719, 101556, 102410, 103246, 103740, 105105, 106020, 106134, 107198, 107217, 107415, 108108, 108810, 108927, 111188, 111321, 111910, 112860, 113715, 114114, 114660, 114855, 115444, 116622, 117180, 118482, 119130, 119691, 121030, 122265, 122892, 123101, 123690, 124124, 125685, 126126, 126711, 126945, 128898, 129580, 131404, 131670, 132990, 133133, 133380, 134292, 135135, 136059, 136458, 136710, 137826, 138985, 140140, 140790, 142956, 143220, 144305, 145236, 145483, 145530, 146718, 148428, 150381, 151620, 152334, 153140, 153615, 154869, 155155, 155610, 156674, 158004, 159030, 159201, 159588, 160797, 163020, 164052, 164255, 166782, 167090, 167580, 167865, 168454, 168948, 169260, 171171, 171990, 173166, 174933, 176890, 177723, 178695, 180180, 181412, 181545, 184140, 184338, 185535, 186186, 186732, 189189, 190190, 194370, 194579, 194940, 197106, 197470, 197505, 199485, 200508, 201438, 204820, 205065, 206492, 206739, 210210, 211185, 212268, 214396, 214434, 214830, 217217, 217620, 217854, 222642, 223820, 226765, 227430, 228228, 229710, 229957, 233244, 233415, 235011, 236964, 238260, 239382, 242060, 244530, 246202, 247380, 250173, 250635, 251370, 252252, 252681, 253422, 253890, 257796, 258115, 259749, 263340, 265335, 265980, 266266, 267995, 270270, 272118, 272916, 273420, 275652, 276507, 277970, 279279, 281580, 285285, 288610, 290966, 291060, 291555, 293436, 295659, 296205, 300762, 302157, 304668, 307230, 309738, 310310, 311220, 313348, 315315, 317471, 318060, 318402, 321594, 322245, 326781, 328510, 333564, 334180, 335730, 336908, 341145, 342342, 343980, 344565, 346332, 349866, 353780, 355446, 357390, 361361, 363090, 366795, 368676, 369303, 371070, 372372, 375193, 378378, 380380, 380835, 388740, 389158, 391685, 394212, 394940, 395010, 398970, 399399, 402876, 408177, 410130, 413478, 416955, 420420, 421135, 422370, 428868, 429660, 432915, 434434, 435708, 436449, 445284, 451143, 453530, 454860, 459420, 459914, 460845, 464607, 465465, 466830, 470022, 477603, 478764, 482391, 489060, 492404, 492765, 500346, 501270, 502740, 503595, 505362, 506844, 507780, 513513, 516230, 519498, 530670, 532532, 533169, 535990, 536085, 540540, 544236, 544635, 548359, 553014, 555940, 556605, 558558, 570570, 577220, 581932, 583110, 583737, 589589, 591318, 592410, 598455, 601524, 604314, 614460, 615505, 619476, 620620, 630630, 633555, 634942, 636804, 643188, 644490, 651651, 653562, 657020, 665665, 671460, 680295, 682290, 684684, 689130, 689871, 699732, 705033, 710892, 714780, 722722, 726180, 727415, 733590, 738606, 742140, 750386, 750519, 751905, 756756, 758043, 761670, 774345, 778316, 779247, 783370, 790020, 796005, 797940, 798798, 803985, 816354, 820260, 826956, 833910, 837837, 842270, 844740, 855855, 861707, 865830, 868868, 872898, 874665, 886977, 888615, 902286, 907060, 919828, 921690, 929214, 930930, 933660, 940044, 945945, 952413, 955206, 964782, 972895, 985530, 1000692, 1002540, 1007190, 1010724, 1018381, 1027026, 1032460, 1033695, 1038996, 1061340, 1066338, 1071980, 1072170, 1084083, 1086085, 1089270, 1096718, 1106028, 1107909, 1113210, 1117116, 1125579, 1141140, 1149785, 1166220, 1167474, 1175055, 1179178, 1182636, 1184820, 1196910, 1198197, 1208628, 1224531, 1231010, 1250865, 1261260, 1263405, 1267110, 1269884, 1288980, 1298745, 1303302, 1307124, 1309347, 1331330, 1360590, 1364580, 1378260, 1379742, 1382535, 1393821, 1396395, 1410066, 1445444, 1447173, 1454830, 1467180, 1477212, 1478295, 1500772, 1501038, 1503810, 1510785, 1516086, 1523340, 1548690, 1558494, 1566740, 1587355, 1592010, 1597596, 1600313, 1607970, 1632708, 1633905, 1645077, 1667820, 1675674, 1684540, 1711710, 1723414, 1731660, 1745796, 1749330, 1751211, 1768767, 1773954, 1777230, 1804572, 1806805, 1843380, 1846515, 1858428, 1861860, 1875965, 1891890, 1904826, 1910412, 1929564, 1945790, 1954953, 1971060, 1996995, 2014380, 2036762, 2040885, 2054052, 2067390, 2069613, 2115099, 2132676, 2144340, 2168166, 2172170, 2178540, 2182245, 2193436, 2215818, 2226420, 2251158, 2255715, 2274129, 2299570, 2323035, 2334948, 2350110, 2358356, 2388015, 2393820, 2396394, 2411955, 2449062, 2462020, 2501730, 2526810, 2529527, 2534220, 2567565, 2585121, 2597490, 2606604, 2618694, 2662660, 2665845, 2721180, 2741795, 2759484, 2765070, 2787642, 2792790, 2820132, 2857239, 2894346, 2909660, 2918685, 2947945, 2956590, 3002076, 3007620, 3021570, 3032172, 3055143, 3097380, 3116988, 3174710, 3184020, 3200626, 3215940, 3252249, 3258255, 3267810, 3290154, 3323727, 3351348, 3376737, 3423420, 3446828, 3449355, 3498660, 3502422, 3525165, 3537534, 3547908, 3554460, 3594591, 3613610, 3693030, 3751930, 3752595, 3783780, 3790215, 3809652, 3891580, 3896235, 3909906, 3928041, 3993990, 4073524, 4081770, 4127123, 4134780, 4139226, 4189185, 4230198, 4308535, 4336332, 4344340, 4364490, 4431636, 4434885, 4502316, 4511430, 4548258, 4599140, 4646070, 4700220, 4762065, 4776030, 4792788, 4800939, 4823910, 4898124, 4935231, 5003460, 5053620, 5059054, 5091905, 5135130, 5170242, 5194980, 5237388, 5253633, 5306301, 5331690, 5420415, 5483590, 5530140, 5539545, 5575284, 5585580, 5627895, 5714478, 5788692, 5837370, 5864859, 5895890, 5913180, 5990985, 6031949, 6043140, 6110286, 6122655, 6208839, 6349420, 6401252, 6504498, 6516510, 6535620, 6546735, 6580308, 6647454, 6753474, 6898710, 6969105, 7004844, 7050330, 7075068, 7128667, 7189182, 7227220, 7235865, 7386060, 7503860, 7505190, 7580430, 7588581, 7755363, 7792470, 7819812, 7856082, 7987980, 8001565, 8163540, 8225385, 8254246, 8278452, 8378370, 8460396, 8571717, 8617070, 8728980, 8756055, 8843835, 8869770, 9022860, 9096516, 9165429, 9292140, 9524130, 9552060, 9601878, 9647820, 9756747, 9774765, 9870462, 10118108, 10130211, 10183810, 10270260, 10340484, 10348065, 10507266, 10575495, 10612602, 10663380, 10840830, 10967180, 11079090, 11202191, 11255790, 11370645, 11428956, 11674740, 11729718, 11791780, 11981970, 12063898, 12220572, 12245310, 12381369, 12417678, 12647635, 12925605, 13008996, 13033020, 13093470, 13294908, 13506948, 13797420, 13938210, 14100660, 14257334, 14286195, 14378364, 14402817, 14471730, 14805693, 15010380, 15160860, 15177162, 15275715, 15510726, 15584940, 15712164, 15918903, 16003130, 16261245, 16450770, 16508492, 16618635, 16756740, 16883685, 17143434, 17234140, 17512110, 17687670, 17739540, 17972955, 18095847, 18330858, 19048260, 19203756, 19513494, 19549530, 19640205, 19740924, 20260422, 20367620, 20635615, 20696130, 21014532, 21150990, 21225204, 21386001, 21681660, 22158180, 22404382, 22511580, 22741290, 22765743, 23266089, 23459436, 23963940, 24004695, 24127796, 24490620, 24676155, 24762738, 24835356, 25295270, 25851210, 26186940, 26268165, 26531505, 27496287, 27876420, 28514668, 28572390, 28805634, 28943460, 29324295, 29611386, 30159745, 30354324, 30551430, 31021452, 31044195, 31837806, 32006260, 32522490, 32901540, 33237270, 33606573, 33767370, 34286868, 35024220, 35375340, 35643335, 35945910, 36191694, 36661716, 37144107, 37942905, 38776815, 39026988, 39099060, 39280410, 40520844, 41271230, 41392260, 42301980, 42772002, 42858585, 43208451, 44808764, 45482580, 45531486, 45827145, 46532178, 48009390, 48783735, 49352310, 49525476, 50590540, 50651055, 51702420, 52536330, 53063010, 54287541, 54992574, 56010955, 57144780, 57611268, 58648590, 59222772, 60319490, 61102860, 61906845, 62088390, 63675612, 64158003, 65044980, 66474540, 67213146, 67534740, 68297229, 71286670, 71891820, 72014085, 72383388, 74028465, 74288214, 75885810, 77553630, 78415337, 78560820, 79594515, 82542460, 85544004, 85717170, 86416902, 90479235, 91062972, 91654290, 93064356, 96018780, 97567470, 98704620, 100819719, 101302110, 105072660, 106126020, 106930005, 108575082, 109985148, 111432321, 112021910, 113828715, 116330445, 117297180, 120638980, 123813690, 124176780, 128316006, 134426292, 136594458, 137481435, 142573340, 144028170, 148056930, 148576428, 151771620, 155107260, 156830674, 159189030, 162862623, 168032865, 171434340, 172833804, 180958470, 183308580, 185720535, 192474009, 195134940, 201639438, 202604220, 213860010, 216042255, 217150164, 222864642, 224043820, 227657430, 232660890, 235246011, 247627380, 256632012, 271437705, 273188916, 274962870, 288056340, 296113860, 302459157, 313661348, 318378060, 320790015, 325725246, 336065730, 341486145, 361916940, 371441070, 384948018, 392076685, 403278876, 427720020, 432084510, 445729284, 455314860, 465321780, 470492022, 504098595, 542875410, 549925740, 557161605, 604918314, 641580030, 651450492, 672131460, 682972290, 705738033, 742882140, 769896036, 784153370, 814313115, 864169020, 940984044, 962370045, 1008197190, 1085750820, 1114323210, 1176230055, 1209836628, 1283160060, 1365944580, 1411476066, 1512295785, 1568306740, 1628626230, 1924740090, 2016394380, 2117214099, 2228646420, 2352460110, 2822952132, 3024591570, 3257252460, 3528690165, 3849480180, 4234428198, 4704920220, 6049183140, 7057380330, 8468856396, 10586070495, 14114760660, 21172140990, 42344281980]

約数ペア:

[(1, 42344281980), (2, 21172140990), (3, 14114760660), (4, 10586070495), (5, 8468856396), (6, 7057380330), (7, 6049183140), (9, 4704920220), (10, 4234428198), (11, 3849480180), (12, 3528690165), (13, 3257252460), (14, 3024591570), (15, 2822952132), (18, 2352460110), (19, 2228646420), (20, 2117214099), (21, 2016394380), (22, 1924740090), (26, 1628626230), (27, 1568306740), (28, 1512295785), (30, 1411476066), (31, 1365944580), (33, 1283160060), (35, 1209836628), (36, 1176230055), (38, 1114323210), (39, 1085750820), (42, 1008197190), (44, 962370045), (45, 940984044), (49, 864169020), (52, 814313115), (54, 784153370), (55, 769896036), (57, 742882140), (60, 705738033), (62, 682972290), (63, 672131460), (65, 651450492), (66, 641580030), (70, 604918314), (76, 557161605), (77, 549925740), (78, 542875410), (84, 504098595), (90, 470492022), (91, 465321780), (93, 455314860), (95, 445729284), (98, 432084510), (99, 427720020), (105, 403278876), (108, 392076685), (110, 384948018), (114, 371441070), (117, 361916940), (124, 341486145), (126, 336065730), (130, 325725246), (132, 320790015), (133, 318378060), (135, 313661348), (140, 302459157), (143, 296113860), (147, 288056340), (154, 274962870), (155, 273188916), (156, 271437705), (165, 256632012), (171, 247627380), (180, 235246011), (182, 232660890), (186, 227657430), (189, 224043820), (190, 222864642), (195, 217150164), (196, 216042255), (198, 213860010), (209, 202604220), (210, 201639438), (217, 195134940), (220, 192474009), (228, 185720535), (231, 183308580), (234, 180958470), (245, 172833804), (247, 171434340), (252, 168032865), (260, 162862623), (266, 159189030), (270, 156830674), (273, 155107260), (279, 151771620), (285, 148576428), (286, 148056930), (294, 144028170), (297, 142573340), (308, 137481435), (310, 136594458), (315, 134426292), (330, 128316006), (341, 124176780), (342, 123813690), (351, 120638980), (361, 117297180), (364, 116330445), (372, 113828715), (378, 112021910), (380, 111432321), (385, 109985148), (390, 108575082), (396, 106930005), (399, 106126020), (403, 105072660), (418, 101302110), (420, 100819719), (429, 98704620), (434, 97567470), (441, 96018780), (455, 93064356), (462, 91654290), (465, 91062972), (468, 90479235), (490, 86416902), (494, 85717170), (495, 85544004), (513, 82542460), (532, 79594515), (539, 78560820), (540, 78415337), (546, 77553630), (558, 75885810), (570, 74288214), (572, 74028465), (585, 72383388), (588, 72014085), (589, 71891820), (594, 71286670), (620, 68297229), (627, 67534740), (630, 67213146), (637, 66474540), (651, 65044980), (660, 64158003), (665, 63675612), (682, 62088390), (684, 61906845), (693, 61102860), (702, 60319490), (715, 59222772), (722, 58648590), (735, 57611268), (741, 57144780), (756, 56010955), (770, 54992574), (780, 54287541), (798, 53063010), (806, 52536330), (819, 51702420), (836, 50651055), (837, 50590540), (855, 49525476), (858, 49352310), (868, 48783735), (882, 48009390), (910, 46532178), (924, 45827145), (930, 45531486), (931, 45482580), (945, 44808764), (980, 43208451), (988, 42858585), (990, 42772002), (1001, 42301980), (1023, 41392260), (1026, 41271230), (1045, 40520844), (1078, 39280410), (1083, 39099060), (1085, 39026988), (1092, 38776815), (1116, 37942905), (1140, 37144107), (1155, 36661716), (1170, 36191694), (1178, 35945910), (1188, 35643335), (1197, 35375340), (1209, 35024220), (1235, 34286868), (1254, 33767370), (1260, 33606573), (1274, 33237270), (1287, 32901540), (1302, 32522490), (1323, 32006260), (1330, 31837806), (1364, 31044195), (1365, 31021452), (1386, 30551430), (1395, 30354324), (1404, 30159745), (1430, 29611386), (1444, 29324295), (1463, 28943460), (1470, 28805634), (1482, 28572390), (1485, 28514668), (1519, 27876420), (1540, 27496287), (1596, 26531505), (1612, 26268165), (1617, 26186940), (1638, 25851210), (1674, 25295270), (1705, 24835356), (1710, 24762738), (1716, 24676155), (1729, 24490620), (1755, 24127796), (1764, 24004695), (1767, 23963940), (1805, 23459436), (1820, 23266089), (1860, 22765743), (1862, 22741290), (1881, 22511580), (1890, 22404382), (1911, 22158180), (1953, 21681660), (1980, 21386001), (1995, 21225204), (2002, 21150990), (2015, 21014532), (2046, 20696130), (2052, 20635615), (2079, 20367620), (2090, 20260422), (2145, 19740924), (2156, 19640205), (2166, 19549530), (2170, 19513494), (2205, 19203756), (2223, 19048260), (2310, 18330858), (2340, 18095847), (2356, 17972955), (2387, 17739540), (2394, 17687670), (2418, 17512110), (2457, 17234140), (2470, 17143434), (2508, 16883685), (2527, 16756740), (2548, 16618635), (2565, 16508492), (2574, 16450770), (2604, 16261245), (2646, 16003130), (2660, 15918903), (2695, 15712164), (2717, 15584940), (2730, 15510726), (2772, 15275715), (2790, 15177162), (2793, 15160860), (2821, 15010380), (2860, 14805693), (2926, 14471730), (2940, 14402817), (2945, 14378364), (2964, 14286195), (2970, 14257334), (3003, 14100660), (3038, 13938210), (3069, 13797420), (3135, 13506948), (3185, 13294908), (3234, 13093470), (3249, 13033020), (3255, 13008996), (3276, 12925605), (3348, 12647635), (3410, 12417678), (3420, 12381369), (3458, 12245310), (3465, 12220572), (3510, 12063898), (3534, 11981970), (3591, 11791780), (3610, 11729718), (3627, 11674740), (3705, 11428956), (3724, 11370645), (3762, 11255790), (3780, 11202191), (3822, 11079090), (3861, 10967180), (3906, 10840830), (3971, 10663380), (3990, 10612602), (4004, 10575495), (4030, 10507266), (4092, 10348065), (4095, 10340484), (4123, 10270260), (4158, 10183810), (4180, 10130211), (4185, 10118108), (4290, 9870462), (4332, 9774765), (4340, 9756747), (4389, 9647820), (4410, 9601878), (4433, 9552060), (4446, 9524130), (4557, 9292140), (4620, 9165429), (4655, 9096516), (4693, 9022860), (4774, 8869770), (4788, 8843835), (4836, 8756055), (4851, 8728980), (4914, 8617070), (4940, 8571717), (5005, 8460396), (5054, 8378370), (5115, 8278452), (5130, 8254246), (5148, 8225385), (5187, 8163540), (5292, 8001565), (5301, 7987980), (5390, 7856082), (5415, 7819812), (5434, 7792470), (5460, 7755363), (5580, 7588581), (5586, 7580430), (5642, 7505190), (5643, 7503860), (5733, 7386060), (5852, 7235865), (5859, 7227220), (5890, 7189182), (5940, 7128667), (5985, 7075068), (6006, 7050330), (6045, 7004844), (6076, 6969105), (6138, 6898710), (6270, 6753474), (6370, 6647454), (6435, 6580308), (6468, 6546735), (6479, 6535620), (6498, 6516510), (6510, 6504498), (6615, 6401252), (6669, 6349420), (6820, 6208839), (6916, 6122655), (6930, 6110286), (7007, 6043140), (7020, 6031949), (7068, 5990985), (7161, 5913180), (7182, 5895890), (7220, 5864859), (7254, 5837370), (7315, 5788692), (7410, 5714478), (7524, 5627895), (7581, 5585580), (7595, 5575284), (7644, 5539545), (7657, 5530140), (7722, 5483590), (7812, 5420415), (7942, 5331690), (7980, 5306301), (8060, 5253633), (8085, 5237388), (8151, 5194980), (8190, 5170242), (8246, 5135130), (8316, 5091905), (8370, 5059054), (8379, 5053620), (8463, 5003460), (8580, 4935231), (8645, 4898124), (8778, 4823910), (8820, 4800939), (8835, 4792788), (8866, 4776030), (8892, 4762065), (9009, 4700220), (9114, 4646070), (9207, 4599140), (9310, 4548258), (9386, 4511430), (9405, 4502316), (9548, 4434885), (9555, 4431636), (9702, 4364490), (9747, 4344340), (9765, 4336332), (9828, 4308535), (10010, 4230198), (10108, 4189185), (10230, 4139226), (10241, 4134780), (10260, 4127123), (10374, 4081770), (10395, 4073524), (10602, 3993990), (10780, 3928041), (10830, 3909906), (10868, 3896235), (10881, 3891580), (11115, 3809652), (11172, 3790215), (11191, 3783780), (11284, 3752595), (11286, 3751930), (11466, 3693030), (11718, 3613610), (11780, 3594591), (11913, 3554460), (11935, 3547908), (11970, 3537534), (12012, 3525165), (12090, 3502422), (12103, 3498660), (12276, 3449355), (12285, 3446828), (12369, 3423420), (12540, 3376737), (12635, 3351348), (12740, 3323727), (12870, 3290154), (12958, 3267810), (12996, 3258255), (13020, 3252249), (13167, 3215940), (13230, 3200626), (13299, 3184020), (13338, 3174710), (13585, 3116988), (13671, 3097380), (13860, 3055143), (13965, 3032172), (14014, 3021570), (14079, 3007620), (14105, 3002076), (14322, 2956590), (14364, 2947945), (14508, 2918685), (14553, 2909660), (14630, 2894346), (14820, 2857239), (15015, 2820132), (15162, 2792790), (15190, 2787642), (15314, 2765070), (15345, 2759484), (15444, 2741795), (15561, 2721180), (15884, 2665845), (15903, 2662660), (16170, 2618694), (16245, 2606604), (16302, 2597490), (16380, 2585121), (16492, 2567565), (16709, 2534220), (16740, 2529527), (16758, 2526810), (16926, 2501730), (17199, 2462020), (17290, 2449062), (17556, 2411955), (17670, 2396394), (17689, 2393820), (17732, 2388015), (17955, 2358356), (18018, 2350110), (18135, 2334948), (18228, 2323035), (18414, 2299570), (18620, 2274129), (18772, 2255715), (18810, 2251158), (19019, 2226420), (19110, 2215818), (19305, 2193436), (19404, 2182245), (19437, 2178540), (19494, 2172170), (19530, 2168166), (19747, 2144340), (19855, 2132676), (20020, 2115099), (20460, 2069613), (20482, 2067390), (20615, 2054052), (20748, 2040885), (20790, 2036762), (21021, 2014380), (21204, 1996995), (21483, 1971060), (21660, 1954953), (21762, 1945790), (21945, 1929564), (22165, 1910412), (22230, 1904826), (22382, 1891890), (22572, 1875965), (22743, 1861860), (22785, 1858428), (22932, 1846515), (22971, 1843380), (23436, 1806805), (23465, 1804572), (23826, 1777230), (23870, 1773954), (23940, 1768767), (24180, 1751211), (24206, 1749330), (24255, 1745796), (24453, 1731660), (24570, 1723414), (24738, 1711710), (25137, 1684540), (25270, 1675674), (25389, 1667820), (25740, 1645077), (25916, 1633905), (25935, 1632708), (26334, 1607970), (26460, 1600313), (26505, 1597596), (26598, 1592010), (26676, 1587355), (27027, 1566740), (27170, 1558494), (27342, 1548690), (27797, 1523340), (27930, 1516086), (28028, 1510785), (28158, 1503810), (28210, 1501038), (28215, 1500772), (28644, 1478295), (28665, 1477212), (28861, 1467180), (29106, 1454830), (29260, 1447173), (29295, 1445444), (30030, 1410066), (30324, 1396395), (30380, 1393821), (30628, 1382535), (30690, 1379742), (30723, 1378260), (31031, 1364580), (31122, 1360590), (31806, 1331330), (32340, 1309347), (32395, 1307124), (32490, 1303302), (32604, 1298745), (32851, 1288980), (33345, 1269884), (33418, 1267110), (33516, 1263405), (33573, 1261260), (33852, 1250865), (34398, 1231010), (34580, 1224531), (35035, 1208628), (35340, 1198197), (35378, 1196910), (35739, 1184820), (35805, 1182636), (35910, 1179178), (36036, 1175055), (36270, 1167474), (36309, 1166220), (36828, 1149785), (37107, 1141140), (37620, 1125579), (37905, 1117116), (38038, 1113210), (38220, 1107909), (38285, 1106028), (38610, 1096718), (38874, 1089270), (38988, 1086085), (39060, 1084083), (39494, 1072170), (39501, 1071980), (39710, 1066338), (39897, 1061340), (40755, 1038996), (40964, 1033695), (41013, 1032460), (41230, 1027026), (41580, 1018381), (41895, 1010724), (42042, 1007190), (42237, 1002540), (42315, 1000692), (42966, 985530), (43524, 972895), (43890, 964782), (44330, 955206), (44460, 952413), (44764, 945945), (45045, 940044), (45353, 933660), (45486, 930930), (45570, 929214), (45942, 921690), (46035, 919828), (46683, 907060), (46930, 902286), (47652, 888615), (47740, 886977), (48412, 874665), (48510, 872898), (48735, 868868), (48906, 865830), (49140, 861707), (49476, 855855), (50127, 844740), (50274, 842270), (50540, 837837), (50778, 833910), (51205, 826956), (51623, 820260), (51870, 816354), (52668, 803985), (53010, 798798), (53067, 797940), (53196, 796005), (53599, 790020), (54054, 783370), (54340, 779247), (54405, 778316), (54684, 774345), (55594, 761670), (55860, 758043), (55955, 756756), (56316, 751905), (56420, 750519), (56430, 750386), (57057, 742140), (57330, 738606), (57722, 733590), (58212, 727415), (58311, 726180), (58590, 722722), (59241, 714780), (59565, 710892), (60060, 705033), (60515, 699732), (61380, 689871), (61446, 689130), (61845, 684684), (62062, 682290), (62244, 680295), (63063, 671460), (63612, 665665), (64449, 657020), (64790, 653562), (64980, 651651), (65702, 644490), (65835, 643188), (66495, 636804), (66690, 634942), (66836, 633555), (67146, 630630), (68229, 620620), (68355, 619476), (68796, 615505), (68913, 614460), (70070, 604314), (70395, 601524), (70756, 598455), (71478, 592410), (71610, 591318), (71820, 589589), (72540, 583737), (72618, 583110), (72765, 581932), (73359, 577220), (74214, 570570), (75810, 558558), (76076, 556605), (76167, 555940), (76570, 553014), (77220, 548359), (77748, 544635), (77805, 544236), (78337, 540540), (78988, 536085), (79002, 535990), (79420, 533169), (79515, 532532), (79794, 530670), (81510, 519498), (82026, 516230), (82460, 513513), (83391, 507780), (83545, 506844), (83790, 505362), (84084, 503595), (84227, 502740), (84474, 501270), (84630, 500346), (85932, 492765), (85995, 492404), (86583, 489060), (87780, 482391), (88445, 478764), (88660, 477603), (90090, 470022), (90706, 466830), (90972, 465465), (91140, 464607), (91884, 460845), (92070, 459914), (92169, 459420), (93093, 454860), (93366, 453530), (93860, 451143), (95095, 445284), (97020, 436449), (97185, 435708), (97470, 434434), (97812, 432915), (98553, 429660), (98735, 428868), (100254, 422370), (100548, 421135), (100719, 420420), (101556, 416955), (102410, 413478), (103246, 410130), (103740, 408177), (105105, 402876), (106020, 399399), (106134, 398970), (107198, 395010), (107217, 394940), (107415, 394212), (108108, 391685), (108810, 389158), (108927, 388740), (111188, 380835), (111321, 380380), (111910, 378378), (112860, 375193), (113715, 372372), (114114, 371070), (114660, 369303), (114855, 368676), (115444, 366795), (116622, 363090), (117180, 361361), (118482, 357390), (119130, 355446), (119691, 353780), (121030, 349866), (122265, 346332), (122892, 344565), (123101, 343980), (123690, 342342), (124124, 341145), (125685, 336908), (126126, 335730), (126711, 334180), (126945, 333564), (128898, 328510), (129580, 326781), (131404, 322245), (131670, 321594), (132990, 318402), (133133, 318060), (133380, 317471), (134292, 315315), (135135, 313348), (136059, 311220), (136458, 310310), (136710, 309738), (137826, 307230), (138985, 304668), (140140, 302157), (140790, 300762), (142956, 296205), (143220, 295659), (144305, 293436), (145236, 291555), (145483, 291060), (145530, 290966), (146718, 288610), (148428, 285285), (150381, 281580), (151620, 279279), (152334, 277970), (153140, 276507), (153615, 275652), (154869, 273420), (155155, 272916), (155610, 272118), (156674, 270270), (158004, 267995), (159030, 266266), (159201, 265980), (159588, 265335), (160797, 263340), (163020, 259749), (164052, 258115), (164255, 257796), (166782, 253890), (167090, 253422), (167580, 252681), (167865, 252252), (168454, 251370), (168948, 250635), (169260, 250173), (171171, 247380), (171990, 246202), (173166, 244530), (174933, 242060), (176890, 239382), (177723, 238260), (178695, 236964), (180180, 235011), (181412, 233415), (181545, 233244), (184140, 229957), (184338, 229710), (185535, 228228), (186186, 227430), (186732, 226765), (189189, 223820), (190190, 222642), (194370, 217854), (194579, 217620), (194940, 217217), (197106, 214830), (197470, 214434), (197505, 214396), (199485, 212268), (200508, 211185), (201438, 210210), (204820, 206739), (205065, 206492)]