655115299020

素因数分解:

$2^2\times 3^2\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^3$

素因数の和:130

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 26, 28, 30, 34, 35, 36, 38, 39, 42, 45, 49, 51, 52, 57, 60, 63, 65, 68, 70, 76, 78, 84, 85, 90, 91, 95, 98, 102, 105, 114, 117, 119, 126, 130, 133, 140, 147, 153, 156, 170, 171, 180, 182, 190, 195, 196, 204, 210, 221, 228, 234, 238, 245, 247, 252, 255, 260, 266, 273, 285, 294, 306, 315, 323, 340, 342, 343, 357, 361, 364, 380, 390, 399, 420, 441, 442, 455, 468, 476, 490, 494, 510, 532, 546, 570, 585, 588, 595, 612, 630, 637, 646, 663, 665, 684, 686, 714, 722, 735, 741, 765, 780, 798, 819, 833, 855, 882, 884, 910, 931, 969, 980, 988, 1020, 1029, 1071, 1083, 1092, 1105, 1140, 1170, 1190, 1197, 1235, 1260, 1274, 1292, 1326, 1330, 1365, 1372, 1428, 1444, 1470, 1482, 1530, 1547, 1596, 1615, 1638, 1666, 1710, 1715, 1729, 1764, 1785, 1805, 1820, 1862, 1911, 1938, 1989, 1995, 2058, 2142, 2166, 2205, 2210, 2223, 2261, 2340, 2380, 2394, 2401, 2470, 2499, 2527, 2548, 2652, 2660, 2730, 2793, 2907, 2940, 2964, 3060, 3087, 3094, 3185, 3230, 3249, 3276, 3315, 3332, 3420, 3430, 3458, 3570, 3610, 3705, 3724, 3822, 3876, 3978, 3990, 4095, 4116, 4165, 4199, 4284, 4332, 4410, 4420, 4446, 4459, 4522, 4641, 4655, 4693, 4788, 4802, 4845, 4940, 4998, 5054, 5145, 5187, 5355, 5415, 5460, 5586, 5733, 5814, 5831, 5985, 6137, 6174, 6188, 6370, 6460, 6498, 6517, 6630, 6783, 6859, 6860, 6916, 7140, 7203, 7220, 7410, 7497, 7581, 7644, 7735, 7956, 7980, 8190, 8330, 8379, 8398, 8645, 8820, 8892, 8918, 9044, 9282, 9310, 9386, 9555, 9604, 9690, 9945, 9996, 10108, 10290, 10374, 10710, 10829, 10830, 11115, 11172, 11305, 11466, 11628, 11662, 11970, 12005, 12103, 12274, 12348, 12495, 12597, 12635, 12740, 12996, 13034, 13260, 13377, 13566, 13718, 13923, 13965, 14079, 14406, 14535, 14820, 14994, 15162, 15435, 15470, 15561, 15827, 16245, 16380, 16660, 16758, 16796, 17290, 17493, 17689, 17836, 18411, 18564, 18620, 18772, 19110, 19380, 19551, 19890, 20349, 20577, 20580, 20748, 20995, 21420, 21609, 21658, 21660, 22230, 22295, 22610, 22743, 22932, 23205, 23324, 23465, 23940, 24010, 24206, 24548, 24990, 25194, 25270, 25935, 26068, 26754, 27132, 27436, 27846, 27930, 28158, 28665, 28812, 29070, 29155, 29393, 29988, 30324, 30685, 30870, 30940, 31122, 31213, 31654, 32487, 32490, 32585, 32851, 33516, 33915, 34295, 34580, 34986, 35378, 36015, 36309, 36822, 37485, 37791, 37905, 38220, 39102, 39780, 40131, 40698, 40817, 41154, 41895, 41990, 42237, 42959, 43218, 43316, 44460, 44590, 45220, 45486, 45619, 46410, 46930, 47481, 48013, 48020, 48412, 49980, 50388, 50540, 51870, 52479, 53067, 53508, 54145, 55233, 55692, 55860, 56316, 57330, 58140, 58310, 58653, 58786, 60515, 61370, 61731, 61740, 62244, 62426, 62985, 63308, 64974, 64980, 65170, 65702, 66885, 67830, 68590, 69615, 69972, 70395, 70756, 72030, 72618, 73644, 74970, 75582, 75803, 75810, 77805, 78204, 79135, 79781, 80262, 81396, 81634, 82308, 83790, 83980, 84474, 84721, 85918, 86436, 87465, 88179, 88445, 89167, 89180, 90972, 91238, 92055, 92820, 93639, 93860, 94962, 96026, 97461, 97755, 98553, 101745, 102885, 103740, 104958, 106134, 108045, 108290, 108927, 110466, 110789, 113715, 114660, 116603, 116620, 117306, 117572, 121030, 122451, 122740, 123462, 123823, 124852, 125970, 128877, 129948, 130340, 131404, 133770, 135660, 136857, 137180, 139230, 140790, 142443, 144039, 144060, 145236, 146965, 149940, 151164, 151606, 151620, 155610, 156065, 158270, 159201, 159562, 160524, 162435, 163268, 164255, 167580, 168948, 169442, 171836, 174930, 176358, 176890, 178334, 181545, 182476, 184110, 187278, 188955, 189924, 192052, 194922, 195510, 197106, 200655, 203490, 204085, 205751, 205770, 209916, 211185, 212268, 214795, 216090, 216580, 217854, 220932, 221578, 227409, 227430, 228095, 229957, 233206, 234612, 237405, 239343, 240065, 242060, 244902, 246924, 247646, 251940, 254163, 257754, 262395, 264537, 265335, 267501, 267540, 273714, 276165, 278460, 280917, 281580, 284886, 288078, 293265, 293930, 295659, 300713, 303212, 308655, 311220, 312130, 316540, 318402, 319124, 324870, 328510, 332367, 336091, 338884, 349809, 349860, 352716, 353780, 356668, 363090, 367353, 368220, 371469, 374556, 377910, 379015, 386631, 389844, 391020, 394212, 398905, 401310, 406980, 408170, 410571, 411502, 411540, 422370, 423605, 429590, 432117, 432180, 435708, 440895, 443156, 445835, 454818, 454860, 456190, 459914, 466412, 468195, 474810, 478686, 480130, 487305, 489804, 492765, 495292, 508326, 515508, 524790, 529074, 530621, 530670, 535002, 544635, 547428, 552330, 553945, 558467, 561834, 569772, 576156, 583015, 586530, 587860, 591318, 593047, 601426, 612255, 617253, 617310, 619115, 624169, 624260, 636804, 644385, 649740, 657020, 664734, 672182, 682227, 684285, 689871, 699618, 712215, 718029, 720195, 726180, 734706, 742938, 755820, 758030, 762489, 773262, 775523, 796005, 797810, 802503, 802620, 816221, 816340, 821142, 823004, 844740, 847210, 859180, 864234, 866761, 881790, 891670, 902139, 909636, 912380, 919828, 936390, 949620, 957372, 960260, 974610, 985530, 997101, 1008273, 1016652, 1028755, 1049427, 1049580, 1058148, 1061242, 1061340, 1070004, 1089270, 1104660, 1107890, 1114407, 1116934, 1123668, 1137045, 1149785, 1166030, 1173060, 1182636, 1186094, 1196715, 1202852, 1224510, 1234506, 1234620, 1238230, 1248338, 1270815, 1288770, 1322685, 1329468, 1337505, 1344364, 1364454, 1368570, 1379742, 1399236, 1404585, 1424430, 1436058, 1440257, 1440390, 1469412, 1478295, 1485876, 1503565, 1515839, 1516060, 1524978, 1546524, 1551046, 1591863, 1592010, 1595620, 1605006, 1609699, 1632442, 1642284, 1661835, 1675401, 1680455, 1694420, 1728468, 1733522, 1749045, 1763580, 1779141, 1783340, 1804278, 1836765, 1851759, 1857345, 1872507, 1872780, 1933155, 1949220, 1971060, 1994202, 2016546, 2052855, 2057510, 2069613, 2098854, 2104991, 2122484, 2160585, 2178540, 2215780, 2228814, 2233868, 2274090, 2299570, 2326569, 2332060, 2352637, 2372188, 2393430, 2448663, 2449020, 2469012, 2476460, 2496676, 2541630, 2577540, 2600283, 2645370, 2653105, 2675010, 2706417, 2728908, 2737140, 2759484, 2792335, 2809170, 2848860, 2872116, 2880514, 2880780, 2956590, 2965235, 3007130, 3024819, 3031678, 3049956, 3086265, 3102092, 3120845, 3183726, 3184020, 3210012, 3219398, 3264884, 3323670, 3350802, 3360910, 3411135, 3449355, 3467044, 3498090, 3558282, 3590145, 3608556, 3673530, 3703518, 3714690, 3745014, 3812445, 3866310, 3877615, 3909269, 3988404, 4012515, 4033092, 4081105, 4105710, 4115020, 4139226, 4197708, 4209982, 4320771, 4321170, 4333805, 4369183, 4457628, 4510695, 4547517, 4548180, 4599140, 4653138, 4705274, 4775589, 4786860, 4829097, 4897326, 4985505, 5026203, 5041365, 5083260, 5200566, 5247135, 5290740, 5306210, 5337423, 5350020, 5412834, 5572035, 5584670, 5617521, 5618340, 5713547, 5761028, 5913180, 5930470, 6014260, 6049638, 6063356, 6172530, 6241690, 6314973, 6367452, 6438796, 6647340, 6701604, 6721820, 6822270, 6898710, 6979707, 6996180, 7057911, 7116564, 7180290, 7201285, 7345989, 7347060, 7407036, 7429380, 7490028, 7579195, 7624890, 7732620, 7755230, 7800849, 7818538, 7959315, 8025030, 8048495, 8162210, 8211420, 8278452, 8377005, 8419964, 8641542, 8642340, 8667610, 8738366, 8895705, 9021390, 9095034, 9258795, 9306276, 9362535, 9410548, 9551178, 9658194, 9794652, 9971010, 10052406, 10081799, 10082730, 10348065, 10401132, 10494270, 10524955, 10610873, 10612420, 10674846, 10825668, 11144070, 11169340, 11235042, 11267893, 11427094, 11632845, 11727807, 11763185, 11860940, 12099276, 12243315, 12345060, 12483380, 12629946, 12962313, 13001415, 13107549, 13532085, 13642551, 13644540, 13797420, 13959414, 14115822, 14360580, 14402570, 14487291, 14691978, 14734937, 15124095, 15158390, 15249780, 15510460, 15601698, 15637076, 15918630, 16050060, 16096990, 16324420, 16468459, 16754010, 17140641, 17283084, 17335220, 17476732, 17791410, 18042780, 18190068, 18517590, 18725070, 18944919, 19102356, 19316388, 19546345, 19942020, 20104812, 20163598, 20165460, 20696130, 20988540, 21049910, 21173733, 21221746, 21349692, 21603855, 21845915, 22288140, 22470084, 22535786, 22737585, 22854188, 23265690, 23455614, 23526370, 23877945, 24145485, 24486630, 25131015, 25259892, 25924626, 26002830, 26215098, 26687115, 27064170, 27285102, 27364883, 27918828, 28087605, 28231644, 28567735, 28805140, 28974582, 29383956, 29469874, 30245397, 30248190, 30316780, 30584281, 31203396, 31574865, 31832619, 31837260, 32193980, 32936918, 33508020, 33803679, 34281282, 34898535, 35183421, 35289555, 35582820, 36729945, 37035180, 37450140, 37889838, 39004245, 39092690, 39322647, 39994829, 40327196, 41392260, 42099820, 42347466, 42443492, 43207710, 43691830, 44204811, 45071572, 45475170, 46531380, 46911228, 47052740, 47755890, 48290970, 48973260, 49405377, 50262030, 50408995, 51421923, 51849252, 52005660, 52430196, 53054365, 53374230, 54128340, 54570204, 54729766, 56175210, 56339465, 57135470, 57949164, 58639035, 58939748, 60490794, 60496380, 61168562, 63149730, 63665238, 64811565, 65537745, 65873836, 67607358, 68212755, 68562564, 69797070, 70366842, 70579110, 72436455, 73459890, 73674685, 74276111, 75779676, 78008490, 78185380, 78645294, 79989658, 82094649, 82342295, 84694932, 85703205, 86415420, 87383660, 88409622, 90736191, 90950340, 91752843, 94724595, 95497857, 95511780, 96581940, 98810754, 100524060, 100817990, 101411037, 102843846, 105868665, 106108730, 106748460, 109459532, 112350420, 112678930, 114270940, 117278070, 119984487, 120981588, 122337124, 126299460, 127330476, 129623130, 131075490, 132614433, 135214716, 136425510, 136824415, 139594140, 140733684, 141158220, 144872910, 146919780, 147349370, 148216131, 148552222, 151226985, 152921405, 156016980, 157290588, 159163095, 159979316, 164189298, 164684590, 169018395, 171406410, 175917105, 176819244, 181472382, 183505686, 189449190, 190995714, 191554181, 196613235, 197621508, 199974145, 201635980, 202822074, 205687692, 211737330, 212217460, 214089967, 221024055, 222828333, 225357860, 234556140, 239968974, 246283947, 247026885, 257109615, 259246260, 262150980, 265228866, 272851020, 273648830, 275258529, 279963803, 289745820, 294698740, 296432262, 297104444, 302453970, 305842810, 318326190, 328378596, 329369180, 338036790, 342812820, 351834210, 359953461, 362944764, 367011372, 371380555, 378898380, 381991428, 383108362, 393226470, 399948290, 405644148, 410473245, 423474660, 428179934, 442048110, 445656666, 453680955, 458764215, 477489285, 479937948, 492567894, 494053770, 507055185, 514219230, 519932777, 530457732, 547297660, 550517058, 559927606, 574662543, 592864524, 599922435, 604907940, 611685620, 636652380, 642269901, 663072165, 668484999, 676073580, 703668420, 719906922, 741080655, 742761110, 766216724, 786452940, 799896580, 820946490, 839891409, 856359868, 884096220, 891313332, 907361910, 917528430, 954978570, 957770905, 985135788, 988107540, 1014110370, 1028438460, 1039865554, 1070449835, 1101034116, 1114141665, 1119855212, 1149325086, 1199844870, 1231419735, 1284539802, 1326144330, 1336969998, 1376292645, 1399819015, 1439813844, 1482161310, 1485522220, 1559798331, 1641892980, 1679782818, 1723987629, 1799767305, 1814723820, 1835056860, 1909957140, 1915541810, 1926809703, 2028220740, 2079731108, 2140899670, 2228283330, 2298650172, 2399689740, 2462839470, 2519674227, 2569079604, 2599663885, 2652288660, 2673939996, 2752585290, 2799638030, 2873312715, 2964322620, 3119596662, 3211349505, 3342424995, 3359565636, 3447975258, 3599534610, 3639529439, 3831083620, 3853619406, 4199457045, 4281799340, 4456566660, 4679394993, 4925678940, 5039348454, 5199327770, 5505170580, 5599276060, 5746625430, 6239193324, 6422699010, 6684849990, 6895950516, 7199069220, 7279058878, 7707238812, 7798991655, 8398914090, 8619938145, 9358789986, 9634048515, 10078696908, 10398655540, 10918588317, 11493250860, 12598371135, 12845398020, 13369699980, 14558117756, 15597983310, 16797828180, 17239876290, 18197647195, 18717579972, 19268097030, 21837176634, 23396974965, 25196742270, 31195966620, 32755764951, 34479752580, 36395294390, 38536194060, 43674353268, 46793949930, 50393484540, 54592941585, 65511529902, 72790588780, 93587899860, 109185883170, 131023059804, 163778824755, 218371766340, 327557649510, 655115299020]

約数ペア:

[(1, 655115299020), (2, 327557649510), (3, 218371766340), (4, 163778824755), (5, 131023059804), (6, 109185883170), (7, 93587899860), (9, 72790588780), (10, 65511529902), (12, 54592941585), (13, 50393484540), (14, 46793949930), (15, 43674353268), (17, 38536194060), (18, 36395294390), (19, 34479752580), (20, 32755764951), (21, 31195966620), (26, 25196742270), (28, 23396974965), (30, 21837176634), (34, 19268097030), (35, 18717579972), (36, 18197647195), (38, 17239876290), (39, 16797828180), (42, 15597983310), (45, 14558117756), (49, 13369699980), (51, 12845398020), (52, 12598371135), (57, 11493250860), (60, 10918588317), (63, 10398655540), (65, 10078696908), (68, 9634048515), (70, 9358789986), (76, 8619938145), (78, 8398914090), (84, 7798991655), (85, 7707238812), (90, 7279058878), (91, 7199069220), (95, 6895950516), (98, 6684849990), (102, 6422699010), (105, 6239193324), (114, 5746625430), (117, 5599276060), (119, 5505170580), (126, 5199327770), (130, 5039348454), (133, 4925678940), (140, 4679394993), (147, 4456566660), (153, 4281799340), (156, 4199457045), (170, 3853619406), (171, 3831083620), (180, 3639529439), (182, 3599534610), (190, 3447975258), (195, 3359565636), (196, 3342424995), (204, 3211349505), (210, 3119596662), (221, 2964322620), (228, 2873312715), (234, 2799638030), (238, 2752585290), (245, 2673939996), (247, 2652288660), (252, 2599663885), (255, 2569079604), (260, 2519674227), (266, 2462839470), (273, 2399689740), (285, 2298650172), (294, 2228283330), (306, 2140899670), (315, 2079731108), (323, 2028220740), (340, 1926809703), (342, 1915541810), (343, 1909957140), (357, 1835056860), (361, 1814723820), (364, 1799767305), (380, 1723987629), (390, 1679782818), (399, 1641892980), (420, 1559798331), (441, 1485522220), (442, 1482161310), (455, 1439813844), (468, 1399819015), (476, 1376292645), (490, 1336969998), (494, 1326144330), (510, 1284539802), (532, 1231419735), (546, 1199844870), (570, 1149325086), (585, 1119855212), (588, 1114141665), (595, 1101034116), (612, 1070449835), (630, 1039865554), (637, 1028438460), (646, 1014110370), (663, 988107540), (665, 985135788), (684, 957770905), (686, 954978570), (714, 917528430), (722, 907361910), (735, 891313332), (741, 884096220), (765, 856359868), (780, 839891409), (798, 820946490), (819, 799896580), (833, 786452940), (855, 766216724), (882, 742761110), (884, 741080655), (910, 719906922), (931, 703668420), (969, 676073580), (980, 668484999), (988, 663072165), (1020, 642269901), (1029, 636652380), (1071, 611685620), (1083, 604907940), (1092, 599922435), (1105, 592864524), (1140, 574662543), (1170, 559927606), (1190, 550517058), (1197, 547297660), (1235, 530457732), (1260, 519932777), (1274, 514219230), (1292, 507055185), (1326, 494053770), (1330, 492567894), (1365, 479937948), (1372, 477489285), (1428, 458764215), (1444, 453680955), (1470, 445656666), (1482, 442048110), (1530, 428179934), (1547, 423474660), (1596, 410473245), (1615, 405644148), (1638, 399948290), (1666, 393226470), (1710, 383108362), (1715, 381991428), (1729, 378898380), (1764, 371380555), (1785, 367011372), (1805, 362944764), (1820, 359953461), (1862, 351834210), (1911, 342812820), (1938, 338036790), (1989, 329369180), (1995, 328378596), (2058, 318326190), (2142, 305842810), (2166, 302453970), (2205, 297104444), (2210, 296432262), (2223, 294698740), (2261, 289745820), (2340, 279963803), (2380, 275258529), (2394, 273648830), (2401, 272851020), (2470, 265228866), (2499, 262150980), (2527, 259246260), (2548, 257109615), (2652, 247026885), (2660, 246283947), (2730, 239968974), (2793, 234556140), (2907, 225357860), (2940, 222828333), (2964, 221024055), (3060, 214089967), (3087, 212217460), (3094, 211737330), (3185, 205687692), (3230, 202822074), (3249, 201635980), (3276, 199974145), (3315, 197621508), (3332, 196613235), (3420, 191554181), (3430, 190995714), (3458, 189449190), (3570, 183505686), (3610, 181472382), (3705, 176819244), (3724, 175917105), (3822, 171406410), (3876, 169018395), (3978, 164684590), (3990, 164189298), (4095, 159979316), (4116, 159163095), (4165, 157290588), (4199, 156016980), (4284, 152921405), (4332, 151226985), (4410, 148552222), (4420, 148216131), (4446, 147349370), (4459, 146919780), (4522, 144872910), (4641, 141158220), (4655, 140733684), (4693, 139594140), (4788, 136824415), (4802, 136425510), (4845, 135214716), (4940, 132614433), (4998, 131075490), (5054, 129623130), (5145, 127330476), (5187, 126299460), (5355, 122337124), (5415, 120981588), (5460, 119984487), (5586, 117278070), (5733, 114270940), (5814, 112678930), (5831, 112350420), (5985, 109459532), (6137, 106748460), (6174, 106108730), (6188, 105868665), (6370, 102843846), (6460, 101411037), (6498, 100817990), (6517, 100524060), (6630, 98810754), (6783, 96581940), (6859, 95511780), (6860, 95497857), (6916, 94724595), (7140, 91752843), (7203, 90950340), (7220, 90736191), (7410, 88409622), (7497, 87383660), (7581, 86415420), (7644, 85703205), (7735, 84694932), (7956, 82342295), (7980, 82094649), (8190, 79989658), (8330, 78645294), (8379, 78185380), (8398, 78008490), (8645, 75779676), (8820, 74276111), (8892, 73674685), (8918, 73459890), (9044, 72436455), (9282, 70579110), (9310, 70366842), (9386, 69797070), (9555, 68562564), (9604, 68212755), (9690, 67607358), (9945, 65873836), (9996, 65537745), (10108, 64811565), (10290, 63665238), (10374, 63149730), (10710, 61168562), (10829, 60496380), (10830, 60490794), (11115, 58939748), (11172, 58639035), (11305, 57949164), (11466, 57135470), (11628, 56339465), (11662, 56175210), (11970, 54729766), (12005, 54570204), (12103, 54128340), (12274, 53374230), (12348, 53054365), (12495, 52430196), (12597, 52005660), (12635, 51849252), (12740, 51421923), (12996, 50408995), (13034, 50262030), (13260, 49405377), (13377, 48973260), (13566, 48290970), (13718, 47755890), (13923, 47052740), (13965, 46911228), (14079, 46531380), (14406, 45475170), (14535, 45071572), (14820, 44204811), (14994, 43691830), (15162, 43207710), (15435, 42443492), (15470, 42347466), (15561, 42099820), (15827, 41392260), (16245, 40327196), (16380, 39994829), (16660, 39322647), (16758, 39092690), (16796, 39004245), (17290, 37889838), (17493, 37450140), (17689, 37035180), (17836, 36729945), (18411, 35582820), (18564, 35289555), (18620, 35183421), (18772, 34898535), (19110, 34281282), (19380, 33803679), (19551, 33508020), (19890, 32936918), (20349, 32193980), (20577, 31837260), (20580, 31832619), (20748, 31574865), (20995, 31203396), (21420, 30584281), (21609, 30316780), (21658, 30248190), (21660, 30245397), (22230, 29469874), (22295, 29383956), (22610, 28974582), (22743, 28805140), (22932, 28567735), (23205, 28231644), (23324, 28087605), (23465, 27918828), (23940, 27364883), (24010, 27285102), (24206, 27064170), (24548, 26687115), (24990, 26215098), (25194, 26002830), (25270, 25924626), (25935, 25259892), (26068, 25131015), (26754, 24486630), (27132, 24145485), (27436, 23877945), (27846, 23526370), (27930, 23455614), (28158, 23265690), (28665, 22854188), (28812, 22737585), (29070, 22535786), (29155, 22470084), (29393, 22288140), (29988, 21845915), (30324, 21603855), (30685, 21349692), (30870, 21221746), (30940, 21173733), (31122, 21049910), (31213, 20988540), (31654, 20696130), (32487, 20165460), (32490, 20163598), (32585, 20104812), (32851, 19942020), (33516, 19546345), (33915, 19316388), (34295, 19102356), (34580, 18944919), (34986, 18725070), (35378, 18517590), (36015, 18190068), (36309, 18042780), (36822, 17791410), (37485, 17476732), (37791, 17335220), (37905, 17283084), (38220, 17140641), (39102, 16754010), (39780, 16468459), (40131, 16324420), (40698, 16096990), (40817, 16050060), (41154, 15918630), (41895, 15637076), (41990, 15601698), (42237, 15510460), (42959, 15249780), (43218, 15158390), (43316, 15124095), (44460, 14734937), (44590, 14691978), (45220, 14487291), (45486, 14402570), (45619, 14360580), (46410, 14115822), (46930, 13959414), (47481, 13797420), (48013, 13644540), (48020, 13642551), (48412, 13532085), (49980, 13107549), (50388, 13001415), (50540, 12962313), (51870, 12629946), (52479, 12483380), (53067, 12345060), (53508, 12243315), (54145, 12099276), (55233, 11860940), (55692, 11763185), (55860, 11727807), (56316, 11632845), (57330, 11427094), (58140, 11267893), (58310, 11235042), (58653, 11169340), (58786, 11144070), (60515, 10825668), (61370, 10674846), (61731, 10612420), (61740, 10610873), (62244, 10524955), (62426, 10494270), (62985, 10401132), (63308, 10348065), (64974, 10082730), (64980, 10081799), (65170, 10052406), (65702, 9971010), (66885, 9794652), (67830, 9658194), (68590, 9551178), (69615, 9410548), (69972, 9362535), (70395, 9306276), (70756, 9258795), (72030, 9095034), (72618, 9021390), (73644, 8895705), (74970, 8738366), (75582, 8667610), (75803, 8642340), (75810, 8641542), (77805, 8419964), (78204, 8377005), (79135, 8278452), (79781, 8211420), (80262, 8162210), (81396, 8048495), (81634, 8025030), (82308, 7959315), (83790, 7818538), (83980, 7800849), (84474, 7755230), (84721, 7732620), (85918, 7624890), (86436, 7579195), (87465, 7490028), (88179, 7429380), (88445, 7407036), (89167, 7347060), (89180, 7345989), (90972, 7201285), (91238, 7180290), (92055, 7116564), (92820, 7057911), (93639, 6996180), (93860, 6979707), (94962, 6898710), (96026, 6822270), (97461, 6721820), (97755, 6701604), (98553, 6647340), (101745, 6438796), (102885, 6367452), (103740, 6314973), (104958, 6241690), (106134, 6172530), (108045, 6063356), (108290, 6049638), (108927, 6014260), (110466, 5930470), (110789, 5913180), (113715, 5761028), (114660, 5713547), (116603, 5618340), (116620, 5617521), (117306, 5584670), (117572, 5572035), (121030, 5412834), (122451, 5350020), (122740, 5337423), (123462, 5306210), (123823, 5290740), (124852, 5247135), (125970, 5200566), (128877, 5083260), (129948, 5041365), (130340, 5026203), (131404, 4985505), (133770, 4897326), (135660, 4829097), (136857, 4786860), (137180, 4775589), (139230, 4705274), (140790, 4653138), (142443, 4599140), (144039, 4548180), (144060, 4547517), (145236, 4510695), (146965, 4457628), (149940, 4369183), (151164, 4333805), (151606, 4321170), (151620, 4320771), (155610, 4209982), (156065, 4197708), (158270, 4139226), (159201, 4115020), (159562, 4105710), (160524, 4081105), (162435, 4033092), (163268, 4012515), (164255, 3988404), (167580, 3909269), (168948, 3877615), (169442, 3866310), (171836, 3812445), (174930, 3745014), (176358, 3714690), (176890, 3703518), (178334, 3673530), (181545, 3608556), (182476, 3590145), (184110, 3558282), (187278, 3498090), (188955, 3467044), (189924, 3449355), (192052, 3411135), (194922, 3360910), (195510, 3350802), (197106, 3323670), (200655, 3264884), (203490, 3219398), (204085, 3210012), (205751, 3184020), (205770, 3183726), (209916, 3120845), (211185, 3102092), (212268, 3086265), (214795, 3049956), (216090, 3031678), (216580, 3024819), (217854, 3007130), (220932, 2965235), (221578, 2956590), (227409, 2880780), (227430, 2880514), (228095, 2872116), (229957, 2848860), (233206, 2809170), (234612, 2792335), (237405, 2759484), (239343, 2737140), (240065, 2728908), (242060, 2706417), (244902, 2675010), (246924, 2653105), (247646, 2645370), (251940, 2600283), (254163, 2577540), (257754, 2541630), (262395, 2496676), (264537, 2476460), (265335, 2469012), (267501, 2449020), (267540, 2448663), (273714, 2393430), (276165, 2372188), (278460, 2352637), (280917, 2332060), (281580, 2326569), (284886, 2299570), (288078, 2274090), (293265, 2233868), (293930, 2228814), (295659, 2215780), (300713, 2178540), (303212, 2160585), (308655, 2122484), (311220, 2104991), (312130, 2098854), (316540, 2069613), (318402, 2057510), (319124, 2052855), (324870, 2016546), (328510, 1994202), (332367, 1971060), (336091, 1949220), (338884, 1933155), (349809, 1872780), (349860, 1872507), (352716, 1857345), (353780, 1851759), (356668, 1836765), (363090, 1804278), (367353, 1783340), (368220, 1779141), (371469, 1763580), (374556, 1749045), (377910, 1733522), (379015, 1728468), (386631, 1694420), (389844, 1680455), (391020, 1675401), (394212, 1661835), (398905, 1642284), (401310, 1632442), (406980, 1609699), (408170, 1605006), (410571, 1595620), (411502, 1592010), (411540, 1591863), (422370, 1551046), (423605, 1546524), (429590, 1524978), (432117, 1516060), (432180, 1515839), (435708, 1503565), (440895, 1485876), (443156, 1478295), (445835, 1469412), (454818, 1440390), (454860, 1440257), (456190, 1436058), (459914, 1424430), (466412, 1404585), (468195, 1399236), (474810, 1379742), (478686, 1368570), (480130, 1364454), (487305, 1344364), (489804, 1337505), (492765, 1329468), (495292, 1322685), (508326, 1288770), (515508, 1270815), (524790, 1248338), (529074, 1238230), (530621, 1234620), (530670, 1234506), (535002, 1224510), (544635, 1202852), (547428, 1196715), (552330, 1186094), (553945, 1182636), (558467, 1173060), (561834, 1166030), (569772, 1149785), (576156, 1137045), (583015, 1123668), (586530, 1116934), (587860, 1114407), (591318, 1107890), (593047, 1104660), (601426, 1089270), (612255, 1070004), (617253, 1061340), (617310, 1061242), (619115, 1058148), (624169, 1049580), (624260, 1049427), (636804, 1028755), (644385, 1016652), (649740, 1008273), (657020, 997101), (664734, 985530), (672182, 974610), (682227, 960260), (684285, 957372), (689871, 949620), (699618, 936390), (712215, 919828), (718029, 912380), (720195, 909636), (726180, 902139), (734706, 891670), (742938, 881790), (755820, 866761), (758030, 864234), (762489, 859180), (773262, 847210), (775523, 844740), (796005, 823004), (797810, 821142), (802503, 816340), (802620, 816221)]