2422954893744

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{317}}^1$

素因数の和:519

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 33, 36, 38, 42, 44, 48, 49, 56, 57, 63, 66, 71, 72, 73, 76, 77, 84, 88, 98, 99, 112, 114, 126, 132, 133, 142, 144, 146, 147, 152, 154, 168, 171, 176, 196, 198, 209, 213, 219, 228, 231, 252, 264, 266, 284, 292, 294, 304, 308, 317, 336, 342, 392, 396, 399, 418, 426, 438, 441, 456, 462, 497, 504, 511, 528, 532, 539, 568, 584, 588, 616, 627, 634, 639, 657, 684, 693, 781, 784, 792, 798, 803, 836, 852, 876, 882, 912, 924, 931, 951, 994, 1008, 1022, 1064, 1078, 1136, 1168, 1176, 1197, 1232, 1254, 1268, 1278, 1314, 1349, 1368, 1386, 1387, 1463, 1491, 1533, 1562, 1584, 1596, 1606, 1617, 1672, 1704, 1752, 1764, 1848, 1862, 1881, 1902, 1988, 2044, 2128, 2156, 2219, 2343, 2352, 2394, 2409, 2508, 2536, 2556, 2628, 2698, 2736, 2772, 2774, 2793, 2853, 2926, 2982, 3066, 3124, 3192, 3212, 3234, 3344, 3408, 3479, 3487, 3504, 3528, 3577, 3696, 3724, 3762, 3804, 3976, 4047, 4088, 4161, 4312, 4389, 4438, 4473, 4599, 4686, 4788, 4818, 4851, 5016, 5072, 5112, 5183, 5256, 5396, 5467, 5544, 5548, 5586, 5621, 5706, 5852, 5964, 6023, 6132, 6248, 6384, 6424, 6468, 6657, 6958, 6974, 7029, 7056, 7154, 7227, 7448, 7524, 7608, 7952, 8094, 8176, 8322, 8379, 8624, 8778, 8876, 8946, 9198, 9372, 9443, 9576, 9636, 9702, 9709, 10032, 10224, 10241, 10366, 10437, 10461, 10512, 10731, 10792, 10934, 11088, 11096, 11172, 11242, 11412, 11704, 11928, 12046, 12141, 12264, 12483, 12496, 12848, 12936, 13167, 13314, 13916, 13948, 14058, 14308, 14454, 14839, 14896, 15048, 15216, 15257, 15533, 15549, 16188, 16401, 16644, 16758, 16863, 17556, 17752, 17892, 18069, 18396, 18744, 18886, 19152, 19272, 19404, 19418, 19971, 20482, 20732, 20874, 20922, 21462, 21584, 21868, 22192, 22344, 22484, 22507, 22824, 23141, 23408, 23856, 24092, 24282, 24409, 24528, 24966, 25872, 26334, 26628, 27832, 27896, 28116, 28329, 28616, 28908, 29127, 29678, 30096, 30514, 30723, 31066, 31098, 31311, 31383, 32193, 32376, 32802, 33288, 33516, 33726, 35112, 35504, 35784, 36138, 36281, 36792, 37488, 37772, 38269, 38544, 38808, 38836, 39347, 39942, 40964, 41464, 41748, 41844, 42161, 42924, 43736, 44517, 44688, 44968, 45014, 45648, 45771, 46282, 46599, 46647, 48184, 48564, 48818, 49203, 49932, 50589, 52668, 53256, 54207, 55664, 55792, 56232, 56658, 57013, 57232, 57816, 58254, 59356, 61028, 61446, 62132, 62196, 62622, 62766, 64386, 64752, 65604, 66101, 66253, 66576, 67032, 67452, 67521, 67963, 69423, 70224, 71568, 72276, 72562, 73227, 73584, 75544, 76538, 77616, 77672, 78694, 79884, 81928, 82928, 83496, 83688, 84322, 84987, 85848, 87381, 87472, 89034, 89936, 90028, 91542, 92169, 92564, 93198, 93294, 96368, 97128, 97636, 98406, 98477, 99864, 101178, 103873, 105336, 106512, 106799, 108414, 108843, 112464, 113316, 114026, 114807, 115632, 116508, 118041, 118712, 122056, 122892, 124264, 124392, 125244, 125532, 126483, 128772, 131208, 132202, 132506, 133551, 134064, 134904, 135042, 135926, 137313, 138846, 139797, 144552, 145124, 146454, 151088, 153076, 155344, 157388, 157549, 159768, 161987, 163856, 166992, 167376, 168644, 169974, 170863, 171039, 171696, 174762, 178068, 180056, 183084, 184338, 185128, 186396, 186588, 194256, 195272, 196812, 196954, 198303, 198759, 199728, 202356, 202563, 203889, 207746, 208269, 210672, 213598, 216828, 217686, 219681, 226632, 228052, 229614, 233016, 236082, 237424, 244112, 245784, 247577, 248528, 248784, 250488, 251064, 252966, 253967, 254551, 257544, 262416, 264404, 265012, 267102, 269808, 270084, 271852, 274626, 277692, 279594, 289104, 290248, 292908, 295127, 295431, 306152, 311619, 314776, 315098, 319536, 320397, 323974, 326529, 337288, 339948, 341726, 342078, 344421, 349524, 354123, 356136, 360112, 366168, 368676, 370256, 372792, 373176, 379449, 390544, 393624, 393908, 396606, 397518, 399091, 404712, 405126, 407778, 415492, 416538, 427196, 427633, 433656, 435372, 439362, 439679, 453264, 456104, 459228, 463771, 466032, 472164, 472647, 485961, 491568, 495154, 500976, 502128, 505932, 507934, 509102, 512589, 513117, 515088, 528808, 530024, 534204, 540168, 543704, 549252, 555384, 559188, 580496, 585816, 590254, 590862, 594909, 596277, 611667, 612304, 623238, 629552, 630196, 640794, 647948, 653058, 674576, 679896, 683452, 684156, 688842, 689339, 699048, 708246, 712272, 727111, 732336, 737352, 742731, 745584, 746352, 747593, 758898, 761901, 763653, 787248, 787816, 793212, 795036, 798182, 809424, 810252, 815556, 830984, 833076, 854392, 855266, 867312, 870744, 878724, 879358, 885381, 886293, 912208, 918456, 927542, 934857, 944328, 945294, 961191, 971922, 990308, 1011864, 1015868, 1018204, 1025178, 1026234, 1057616, 1060048, 1068408, 1080336, 1083247, 1087408, 1098504, 1102843, 1110768, 1118376, 1133909, 1171632, 1180508, 1181724, 1189818, 1192554, 1197273, 1223334, 1246476, 1260392, 1281588, 1282899, 1295896, 1306116, 1319037, 1359792, 1366904, 1368312, 1377684, 1378678, 1391313, 1398096, 1416492, 1417941, 1454222, 1457883, 1474704, 1485462, 1495186, 1517796, 1523802, 1527306, 1537767, 1575632, 1586424, 1590072, 1596364, 1620504, 1631112, 1643011, 1661968, 1666152, 1708784, 1710532, 1733039, 1741488, 1757448, 1758716, 1770762, 1772586, 1781857, 1836912, 1855084, 1869714, 1888656, 1890588, 1922382, 1943844, 1980616, 2023728, 2031736, 2036408, 2050356, 2052468, 2068017, 2136816, 2166494, 2181333, 2197008, 2205686, 2228193, 2236752, 2242779, 2267818, 2285703, 2290959, 2361016, 2363448, 2379636, 2385108, 2394546, 2446668, 2492952, 2520784, 2563176, 2565798, 2591792, 2612232, 2638074, 2656143, 2733808, 2736624, 2755368, 2757356, 2782626, 2793637, 2832984, 2835882, 2908444, 2915766, 2970924, 2990372, 2993431, 3035592, 3047604, 3054612, 3075534, 3077753, 3172848, 3180144, 3192728, 3241008, 3246397, 3249741, 3262224, 3286022, 3308529, 3332304, 3401727, 3421064, 3466078, 3514896, 3517432, 3541524, 3545172, 3563714, 3591819, 3710168, 3739428, 3781176, 3844764, 3848697, 3887688, 3957111, 3961232, 4063472, 4072816, 4100712, 4104936, 4136034, 4173939, 4332988, 4362666, 4411372, 4456386, 4485558, 4535636, 4571406, 4581918, 4703963, 4722032, 4726896, 4759272, 4770216, 4789092, 4825373, 4836469, 4893336, 4929033, 4985904, 5126352, 5131596, 5199117, 5224464, 5276148, 5312286, 5345571, 5510736, 5514712, 5565252, 5587274, 5665968, 5671764, 5816888, 5831532, 5941848, 5980744, 5986862, 6071184, 6095208, 6109224, 6151068, 6155506, 6204051, 6385456, 6492794, 6499482, 6543999, 6572044, 6617058, 6728337, 6803454, 6842128, 6932156, 7034864, 7083048, 7090344, 7127428, 7183638, 7420336, 7478856, 7562352, 7582729, 7689528, 7697394, 7775376, 7914222, 8201424, 8209872, 8272068, 8347878, 8380911, 8665976, 8725332, 8822744, 8912772, 8971116, 8980293, 9071272, 9142812, 9163836, 9233259, 9407926, 9518544, 9540432, 9578184, 9650746, 9672938, 9739191, 9749223, 9786672, 9858066, 9925587, 10205181, 10263192, 10398234, 10552296, 10624572, 10691142, 11029424, 11130504, 11174548, 11343528, 11501077, 11633776, 11663064, 11883696, 11961488, 11973724, 12131273, 12190416, 12218448, 12302136, 12311012, 12408102, 12472999, 12985588, 12998964, 13087998, 13144088, 13234116, 13456674, 13606908, 13864312, 14111889, 14166096, 14180688, 14254856, 14367276, 14476119, 14509407, 14787099, 14957712, 15165458, 15379056, 15394788, 15597351, 15828444, 16036713, 16544136, 16695756, 16761822, 17331952, 17450664, 17645488, 17825544, 17942232, 17960586, 18073121, 18142544, 18285624, 18327672, 18466518, 18815852, 19156368, 19301492, 19345876, 19478382, 19498446, 19716132, 19851174, 20410362, 20526384, 20796468, 20954017, 21104592, 21249144, 21382284, 21544271, 22261008, 22349096, 22687056, 22748187, 23002154, 23326128, 23947448, 24262546, 24604272, 24622024, 24816204, 24945998, 25142733, 25971176, 25997928, 26175996, 26288176, 26468232, 26913348, 26940879, 27213816, 27699777, 27728624, 28223778, 28509712, 28734552, 28952238, 29018814, 29217573, 29574198, 30330916, 30789576, 31194702, 31217209, 31656888, 32073426, 32927741, 33088272, 33391512, 33523644, 33855283, 34503231, 34901328, 35651088, 35884464, 35921172, 36146242, 36393819, 36571248, 36655344, 36933036, 37418997, 37631704, 38602984, 38691752, 38956764, 38996892, 39432264, 39702348, 40820724, 41592936, 41908034, 42335667, 42498288, 42764568, 43088542, 43428357, 43528221, 44698192, 45496374, 46004308, 47894896, 48525092, 49244048, 49632408, 49891996, 50285466, 51942352, 51995856, 52351992, 52936464, 53079103, 53826696, 53881758, 54219363, 54427632, 55399554, 56447556, 57469104, 57904476, 58037628, 58435146, 59148396, 60661832, 61579152, 62389404, 62434418, 62862051, 63313776, 64146852, 64632813, 65855482, 66783024, 67047288, 67710566, 68244561, 69006462, 71842344, 72292484, 72787638, 73866072, 74837994, 75263408, 77205968, 77383504, 77913528, 77993784, 78864528, 79404696, 80507539, 81641448, 83185872, 83816068, 84671334, 85529136, 86177084, 86856714, 87056442, 90992748, 92008616, 93651627, 97050184, 98783223, 99264816, 99783992, 100570932, 101565849, 103509693, 104703984, 106158206, 107653392, 107763516, 108438726, 109181457, 110799108, 112256991, 112895112, 115808952, 116075256, 116870292, 118296792, 121323664, 124778808, 124868836, 125724102, 126511847, 128293704, 129265626, 131710964, 134094576, 135421132, 136489122, 138012924, 143684688, 144584968, 145575276, 147732144, 149675988, 155827056, 155987568, 158809392, 159237309, 161015078, 162658089, 163282896, 167632136, 169342668, 172354168, 173713428, 174112884, 181985496, 184017232, 187303254, 188586153, 193898439, 194100368, 197566446, 199567984, 201141864, 203131698, 207019386, 212316412, 215527032, 216877452, 218362914, 218520463, 221598216, 224513982, 225790224, 230494187, 231617904, 232150512, 233740584, 236593584, 236986981, 241522617, 249557616, 249737672, 251448204, 253023694, 256587408, 258531252, 263421928, 270842264, 272978244, 276025848, 280954881, 289169936, 291150552, 296349669, 299351976, 304697547, 318474618, 322030156, 325316178, 335264272, 338685336, 343389299, 344708336, 347426856, 348225768, 363970992, 374606508, 377172306, 379535541, 387796878, 395132892, 402283728, 406263396, 414038772, 424632824, 431054064, 433754904, 436725828, 437040926, 443196432, 449027964, 460988374, 467481168, 473973962, 477711927, 483045234, 499475344, 502896408, 506047388, 517062504, 526843856, 541684528, 545956488, 552051696, 561909762, 582301104, 592699338, 598703952, 609395094, 636949236, 644060312, 650632356, 655561389, 677370672, 686778598, 691482561, 694853712, 696451536, 710960943, 724567851, 749213016, 754344612, 759071082, 775593756, 790265784, 812526792, 828077544, 849265648, 867509808, 873451656, 874081852, 885582929, 898055928, 921976748, 947947924, 955423854, 966090468, 1005792816, 1012094776, 1030167897, 1034125008, 1091912976, 1123819524, 1138606623, 1185398676, 1218790188, 1273898472, 1288120624, 1301264712, 1311122778, 1373557196, 1382965122, 1421921886, 1449135702, 1498426032, 1508689224, 1518142164, 1529643241, 1551187512, 1580531568, 1625053584, 1656155088, 1746903312, 1748163704, 1771165858, 1796111856, 1843953496, 1895895848, 1910847708, 1932180936, 1966684167, 2024189552, 2060335794, 2074447683, 2132882829, 2247639048, 2277213246, 2370797352, 2403725093, 2437580376, 2547796944, 2602529424, 2622245556, 2656748787, 2747114392, 2765930244, 2843843772, 2898271404, 3017378448, 3036284328, 3059286482, 3090503691, 3102375024, 3496327408, 3542331716, 3687906992, 3791791696, 3821695416, 3864361872, 3933368334, 4120671588, 4148895366, 4265765658, 4495278096, 4554426492, 4588929723, 4741594704, 4807450186, 4875160752, 5244491112, 5313497574, 5494228784, 5531860488, 5687687544, 5796542808, 6072568656, 6118572964, 6181007382, 7084663432, 7211175279, 7643390832, 7866736668, 7970246361, 8241343176, 8297790732, 8531531316, 9108852984, 9177859446, 9614900372, 10488982224, 10626995148, 11063720976, 11375375088, 11593085616, 12237145928, 12362014764, 13766789169, 14169326864, 14422350558, 15733473336, 15940492722, 16482686352, 16595581464, 16826075651, 17063062632, 18217705968, 18355718892, 19229800744, 21253990296, 21633525837, 24474291856, 24724029528, 27533578338, 28844701116, 31466946672, 31880985444, 33191162928, 33652151302, 34126125264, 36711437784, 38459601488, 42507980592, 43267051674, 49448059056, 50478226953, 55067156676, 57689402232, 63761970888, 67304302604, 73422875568, 86534103348, 100956453906, 110134313352, 115378804464, 127523941776, 134608605208, 151434680859, 173068206696, 201912907812, 220268626704, 269217210416, 302869361718, 346136413392, 403825815624, 605738723436, 807651631248, 1211477446872, 2422954893744]

約数ペア:

[(1, 2422954893744), (2, 1211477446872), (3, 807651631248), (4, 605738723436), (6, 403825815624), (7, 346136413392), (8, 302869361718), (9, 269217210416), (11, 220268626704), (12, 201912907812), (14, 173068206696), (16, 151434680859), (18, 134608605208), (19, 127523941776), (21, 115378804464), (22, 110134313352), (24, 100956453906), (28, 86534103348), (33, 73422875568), (36, 67304302604), (38, 63761970888), (42, 57689402232), (44, 55067156676), (48, 50478226953), (49, 49448059056), (56, 43267051674), (57, 42507980592), (63, 38459601488), (66, 36711437784), (71, 34126125264), (72, 33652151302), (73, 33191162928), (76, 31880985444), (77, 31466946672), (84, 28844701116), (88, 27533578338), (98, 24724029528), (99, 24474291856), (112, 21633525837), (114, 21253990296), (126, 19229800744), (132, 18355718892), (133, 18217705968), (142, 17063062632), (144, 16826075651), (146, 16595581464), (147, 16482686352), (152, 15940492722), (154, 15733473336), (168, 14422350558), (171, 14169326864), (176, 13766789169), (196, 12362014764), (198, 12237145928), (209, 11593085616), (213, 11375375088), (219, 11063720976), (228, 10626995148), (231, 10488982224), (252, 9614900372), (264, 9177859446), (266, 9108852984), (284, 8531531316), (292, 8297790732), (294, 8241343176), (304, 7970246361), (308, 7866736668), (317, 7643390832), (336, 7211175279), (342, 7084663432), (392, 6181007382), (396, 6118572964), (399, 6072568656), (418, 5796542808), (426, 5687687544), (438, 5531860488), (441, 5494228784), (456, 5313497574), (462, 5244491112), (497, 4875160752), (504, 4807450186), (511, 4741594704), (528, 4588929723), (532, 4554426492), (539, 4495278096), (568, 4265765658), (584, 4148895366), (588, 4120671588), (616, 3933368334), (627, 3864361872), (634, 3821695416), (639, 3791791696), (657, 3687906992), (684, 3542331716), (693, 3496327408), (781, 3102375024), (784, 3090503691), (792, 3059286482), (798, 3036284328), (803, 3017378448), (836, 2898271404), (852, 2843843772), (876, 2765930244), (882, 2747114392), (912, 2656748787), (924, 2622245556), (931, 2602529424), (951, 2547796944), (994, 2437580376), (1008, 2403725093), (1022, 2370797352), (1064, 2277213246), (1078, 2247639048), (1136, 2132882829), (1168, 2074447683), (1176, 2060335794), (1197, 2024189552), (1232, 1966684167), (1254, 1932180936), (1268, 1910847708), (1278, 1895895848), (1314, 1843953496), (1349, 1796111856), (1368, 1771165858), (1386, 1748163704), (1387, 1746903312), (1463, 1656155088), (1491, 1625053584), (1533, 1580531568), (1562, 1551187512), (1584, 1529643241), (1596, 1518142164), (1606, 1508689224), (1617, 1498426032), (1672, 1449135702), (1704, 1421921886), (1752, 1382965122), (1764, 1373557196), (1848, 1311122778), (1862, 1301264712), (1881, 1288120624), (1902, 1273898472), (1988, 1218790188), (2044, 1185398676), (2128, 1138606623), (2156, 1123819524), (2219, 1091912976), (2343, 1034125008), (2352, 1030167897), (2394, 1012094776), (2409, 1005792816), (2508, 966090468), (2536, 955423854), (2556, 947947924), (2628, 921976748), (2698, 898055928), (2736, 885582929), (2772, 874081852), (2774, 873451656), (2793, 867509808), (2853, 849265648), (2926, 828077544), (2982, 812526792), (3066, 790265784), (3124, 775593756), (3192, 759071082), (3212, 754344612), (3234, 749213016), (3344, 724567851), (3408, 710960943), (3479, 696451536), (3487, 694853712), (3504, 691482561), (3528, 686778598), (3577, 677370672), (3696, 655561389), (3724, 650632356), (3762, 644060312), (3804, 636949236), (3976, 609395094), (4047, 598703952), (4088, 592699338), (4161, 582301104), (4312, 561909762), (4389, 552051696), (4438, 545956488), (4473, 541684528), (4599, 526843856), (4686, 517062504), (4788, 506047388), (4818, 502896408), (4851, 499475344), (5016, 483045234), (5072, 477711927), (5112, 473973962), (5183, 467481168), (5256, 460988374), (5396, 449027964), (5467, 443196432), (5544, 437040926), (5548, 436725828), (5586, 433754904), (5621, 431054064), (5706, 424632824), (5852, 414038772), (5964, 406263396), (6023, 402283728), (6132, 395132892), (6248, 387796878), (6384, 379535541), (6424, 377172306), (6468, 374606508), (6657, 363970992), (6958, 348225768), (6974, 347426856), (7029, 344708336), (7056, 343389299), (7154, 338685336), (7227, 335264272), (7448, 325316178), (7524, 322030156), (7608, 318474618), (7952, 304697547), (8094, 299351976), (8176, 296349669), (8322, 291150552), (8379, 289169936), (8624, 280954881), (8778, 276025848), (8876, 272978244), (8946, 270842264), (9198, 263421928), (9372, 258531252), (9443, 256587408), (9576, 253023694), (9636, 251448204), (9702, 249737672), (9709, 249557616), (10032, 241522617), (10224, 236986981), (10241, 236593584), (10366, 233740584), (10437, 232150512), (10461, 231617904), (10512, 230494187), (10731, 225790224), (10792, 224513982), (10934, 221598216), (11088, 218520463), (11096, 218362914), (11172, 216877452), (11242, 215527032), (11412, 212316412), (11704, 207019386), (11928, 203131698), (12046, 201141864), (12141, 199567984), (12264, 197566446), (12483, 194100368), (12496, 193898439), (12848, 188586153), (12936, 187303254), (13167, 184017232), (13314, 181985496), (13916, 174112884), (13948, 173713428), (14058, 172354168), (14308, 169342668), (14454, 167632136), (14839, 163282896), (14896, 162658089), (15048, 161015078), (15216, 159237309), (15257, 158809392), (15533, 155987568), (15549, 155827056), (16188, 149675988), (16401, 147732144), (16644, 145575276), (16758, 144584968), (16863, 143684688), (17556, 138012924), (17752, 136489122), (17892, 135421132), (18069, 134094576), (18396, 131710964), (18744, 129265626), (18886, 128293704), (19152, 126511847), (19272, 125724102), (19404, 124868836), (19418, 124778808), (19971, 121323664), (20482, 118296792), (20732, 116870292), (20874, 116075256), (20922, 115808952), (21462, 112895112), (21584, 112256991), (21868, 110799108), (22192, 109181457), (22344, 108438726), (22484, 107763516), (22507, 107653392), (22824, 106158206), (23141, 104703984), (23408, 103509693), (23856, 101565849), (24092, 100570932), (24282, 99783992), (24409, 99264816), (24528, 98783223), (24966, 97050184), (25872, 93651627), (26334, 92008616), (26628, 90992748), (27832, 87056442), (27896, 86856714), (28116, 86177084), (28329, 85529136), (28616, 84671334), (28908, 83816068), (29127, 83185872), (29678, 81641448), (30096, 80507539), (30514, 79404696), (30723, 78864528), (31066, 77993784), (31098, 77913528), (31311, 77383504), (31383, 77205968), (32193, 75263408), (32376, 74837994), (32802, 73866072), (33288, 72787638), (33516, 72292484), (33726, 71842344), (35112, 69006462), (35504, 68244561), (35784, 67710566), (36138, 67047288), (36281, 66783024), (36792, 65855482), (37488, 64632813), (37772, 64146852), (38269, 63313776), (38544, 62862051), (38808, 62434418), (38836, 62389404), (39347, 61579152), (39942, 60661832), (40964, 59148396), (41464, 58435146), (41748, 58037628), (41844, 57904476), (42161, 57469104), (42924, 56447556), (43736, 55399554), (44517, 54427632), (44688, 54219363), (44968, 53881758), (45014, 53826696), (45648, 53079103), (45771, 52936464), (46282, 52351992), (46599, 51995856), (46647, 51942352), (48184, 50285466), (48564, 49891996), (48818, 49632408), (49203, 49244048), (49932, 48525092), (50589, 47894896), (52668, 46004308), (53256, 45496374), (54207, 44698192), (55664, 43528221), (55792, 43428357), (56232, 43088542), (56658, 42764568), (57013, 42498288), (57232, 42335667), (57816, 41908034), (58254, 41592936), (59356, 40820724), (61028, 39702348), (61446, 39432264), (62132, 38996892), (62196, 38956764), (62622, 38691752), (62766, 38602984), (64386, 37631704), (64752, 37418997), (65604, 36933036), (66101, 36655344), (66253, 36571248), (66576, 36393819), (67032, 36146242), (67452, 35921172), (67521, 35884464), (67963, 35651088), (69423, 34901328), (70224, 34503231), (71568, 33855283), (72276, 33523644), (72562, 33391512), (73227, 33088272), (73584, 32927741), (75544, 32073426), (76538, 31656888), (77616, 31217209), (77672, 31194702), (78694, 30789576), (79884, 30330916), (81928, 29574198), (82928, 29217573), (83496, 29018814), (83688, 28952238), (84322, 28734552), (84987, 28509712), (85848, 28223778), (87381, 27728624), (87472, 27699777), (89034, 27213816), (89936, 26940879), (90028, 26913348), (91542, 26468232), (92169, 26288176), (92564, 26175996), (93198, 25997928), (93294, 25971176), (96368, 25142733), (97128, 24945998), (97636, 24816204), (98406, 24622024), (98477, 24604272), (99864, 24262546), (101178, 23947448), (103873, 23326128), (105336, 23002154), (106512, 22748187), (106799, 22687056), (108414, 22349096), (108843, 22261008), (112464, 21544271), (113316, 21382284), (114026, 21249144), (114807, 21104592), (115632, 20954017), (116508, 20796468), (118041, 20526384), (118712, 20410362), (122056, 19851174), (122892, 19716132), (124264, 19498446), (124392, 19478382), (125244, 19345876), (125532, 19301492), (126483, 19156368), (128772, 18815852), (131208, 18466518), (132202, 18327672), (132506, 18285624), (133551, 18142544), (134064, 18073121), (134904, 17960586), (135042, 17942232), (135926, 17825544), (137313, 17645488), (138846, 17450664), (139797, 17331952), (144552, 16761822), (145124, 16695756), (146454, 16544136), (151088, 16036713), (153076, 15828444), (155344, 15597351), (157388, 15394788), (157549, 15379056), (159768, 15165458), (161987, 14957712), (163856, 14787099), (166992, 14509407), (167376, 14476119), (168644, 14367276), (169974, 14254856), (170863, 14180688), (171039, 14166096), (171696, 14111889), (174762, 13864312), (178068, 13606908), (180056, 13456674), (183084, 13234116), (184338, 13144088), (185128, 13087998), (186396, 12998964), (186588, 12985588), (194256, 12472999), (195272, 12408102), (196812, 12311012), (196954, 12302136), (198303, 12218448), (198759, 12190416), (199728, 12131273), (202356, 11973724), (202563, 11961488), (203889, 11883696), (207746, 11663064), (208269, 11633776), (210672, 11501077), (213598, 11343528), (216828, 11174548), (217686, 11130504), (219681, 11029424), (226632, 10691142), (228052, 10624572), (229614, 10552296), (233016, 10398234), (236082, 10263192), (237424, 10205181), (244112, 9925587), (245784, 9858066), (247577, 9786672), (248528, 9749223), (248784, 9739191), (250488, 9672938), (251064, 9650746), (252966, 9578184), (253967, 9540432), (254551, 9518544), (257544, 9407926), (262416, 9233259), (264404, 9163836), (265012, 9142812), (267102, 9071272), (269808, 8980293), (270084, 8971116), (271852, 8912772), (274626, 8822744), (277692, 8725332), (279594, 8665976), (289104, 8380911), (290248, 8347878), (292908, 8272068), (295127, 8209872), (295431, 8201424), (306152, 7914222), (311619, 7775376), (314776, 7697394), (315098, 7689528), (319536, 7582729), (320397, 7562352), (323974, 7478856), (326529, 7420336), (337288, 7183638), (339948, 7127428), (341726, 7090344), (342078, 7083048), (344421, 7034864), (349524, 6932156), (354123, 6842128), (356136, 6803454), (360112, 6728337), (366168, 6617058), (368676, 6572044), (370256, 6543999), (372792, 6499482), (373176, 6492794), (379449, 6385456), (390544, 6204051), (393624, 6155506), (393908, 6151068), (396606, 6109224), (397518, 6095208), (399091, 6071184), (404712, 5986862), (405126, 5980744), (407778, 5941848), (415492, 5831532), (416538, 5816888), (427196, 5671764), (427633, 5665968), (433656, 5587274), (435372, 5565252), (439362, 5514712), (439679, 5510736), (453264, 5345571), (456104, 5312286), (459228, 5276148), (463771, 5224464), (466032, 5199117), (472164, 5131596), (472647, 5126352), (485961, 4985904), (491568, 4929033), (495154, 4893336), (500976, 4836469), (502128, 4825373), (505932, 4789092), (507934, 4770216), (509102, 4759272), (512589, 4726896), (513117, 4722032), (515088, 4703963), (528808, 4581918), (530024, 4571406), (534204, 4535636), (540168, 4485558), (543704, 4456386), (549252, 4411372), (555384, 4362666), (559188, 4332988), (580496, 4173939), (585816, 4136034), (590254, 4104936), (590862, 4100712), (594909, 4072816), (596277, 4063472), (611667, 3961232), (612304, 3957111), (623238, 3887688), (629552, 3848697), (630196, 3844764), (640794, 3781176), (647948, 3739428), (653058, 3710168), (674576, 3591819), (679896, 3563714), (683452, 3545172), (684156, 3541524), (688842, 3517432), (689339, 3514896), (699048, 3466078), (708246, 3421064), (712272, 3401727), (727111, 3332304), (732336, 3308529), (737352, 3286022), (742731, 3262224), (745584, 3249741), (746352, 3246397), (747593, 3241008), (758898, 3192728), (761901, 3180144), (763653, 3172848), (787248, 3077753), (787816, 3075534), (793212, 3054612), (795036, 3047604), (798182, 3035592), (809424, 2993431), (810252, 2990372), (815556, 2970924), (830984, 2915766), (833076, 2908444), (854392, 2835882), (855266, 2832984), (867312, 2793637), (870744, 2782626), (878724, 2757356), (879358, 2755368), (885381, 2736624), (886293, 2733808), (912208, 2656143), (918456, 2638074), (927542, 2612232), (934857, 2591792), (944328, 2565798), (945294, 2563176), (961191, 2520784), (971922, 2492952), (990308, 2446668), (1011864, 2394546), (1015868, 2385108), (1018204, 2379636), (1025178, 2363448), (1026234, 2361016), (1057616, 2290959), (1060048, 2285703), (1068408, 2267818), (1080336, 2242779), (1083247, 2236752), (1087408, 2228193), (1098504, 2205686), (1102843, 2197008), (1110768, 2181333), (1118376, 2166494), (1133909, 2136816), (1171632, 2068017), (1180508, 2052468), (1181724, 2050356), (1189818, 2036408), (1192554, 2031736), (1197273, 2023728), (1223334, 1980616), (1246476, 1943844), (1260392, 1922382), (1281588, 1890588), (1282899, 1888656), (1295896, 1869714), (1306116, 1855084), (1319037, 1836912), (1359792, 1781857), (1366904, 1772586), (1368312, 1770762), (1377684, 1758716), (1378678, 1757448), (1391313, 1741488), (1398096, 1733039), (1416492, 1710532), (1417941, 1708784), (1454222, 1666152), (1457883, 1661968), (1474704, 1643011), (1485462, 1631112), (1495186, 1620504), (1517796, 1596364), (1523802, 1590072), (1527306, 1586424), (1537767, 1575632)]