3442827245088

素因数分解:

$2^5\times 3^1\times 7^4\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1$

素因数の和:244

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 24, 28, 32, 33, 38, 42, 44, 48, 49, 56, 57, 66, 73, 76, 77, 84, 88, 89, 96, 98, 112, 114, 121, 132, 133, 146, 147, 152, 154, 168, 176, 178, 196, 209, 219, 224, 228, 231, 242, 264, 266, 267, 292, 294, 304, 308, 336, 343, 352, 356, 363, 392, 399, 418, 438, 456, 462, 484, 511, 528, 532, 534, 539, 584, 588, 608, 616, 623, 627, 672, 686, 712, 726, 784, 798, 803, 836, 847, 876, 912, 924, 931, 968, 979, 1022, 1029, 1056, 1064, 1068, 1078, 1168, 1176, 1232, 1246, 1254, 1372, 1387, 1424, 1452, 1463, 1533, 1568, 1596, 1606, 1617, 1672, 1691, 1694, 1752, 1824, 1848, 1862, 1869, 1936, 1958, 2044, 2058, 2128, 2136, 2156, 2299, 2336, 2352, 2401, 2409, 2464, 2492, 2508, 2541, 2744, 2774, 2793, 2848, 2904, 2926, 2937, 3066, 3192, 3212, 3234, 3344, 3382, 3388, 3504, 3577, 3696, 3724, 3738, 3773, 3872, 3916, 4088, 4116, 4161, 4256, 4272, 4312, 4361, 4389, 4598, 4704, 4802, 4818, 4984, 5016, 5073, 5082, 5488, 5548, 5586, 5621, 5808, 5852, 5874, 5929, 6132, 6384, 6424, 6468, 6497, 6517, 6688, 6764, 6776, 6853, 6897, 7008, 7154, 7203, 7392, 7448, 7476, 7546, 7832, 8176, 8232, 8322, 8544, 8624, 8722, 8778, 8833, 9196, 9604, 9636, 9709, 9968, 10032, 10146, 10164, 10241, 10731, 10769, 10976, 11096, 11172, 11242, 11319, 11616, 11704, 11748, 11837, 11858, 12264, 12768, 12848, 12936, 12994, 13034, 13083, 13528, 13552, 13706, 13794, 14308, 14406, 14896, 14952, 15092, 15257, 15664, 16093, 16352, 16464, 16644, 16863, 17248, 17444, 17556, 17666, 17787, 18392, 18601, 19208, 19272, 19418, 19491, 19551, 19936, 20064, 20292, 20328, 20482, 20559, 21462, 21538, 22192, 22344, 22484, 22638, 23408, 23496, 23674, 23716, 24528, 25039, 25696, 25872, 25988, 26068, 26166, 26411, 26499, 27056, 27104, 27412, 27588, 28616, 28812, 29127, 29792, 29904, 30184, 30514, 30527, 30723, 31328, 32186, 32307, 32928, 33288, 33726, 34888, 35112, 35332, 35511, 35574, 36784, 37202, 38416, 38544, 38836, 38982, 39102, 39347, 40584, 40656, 40964, 41118, 41503, 42924, 43076, 44384, 44688, 44968, 45276, 45479, 45619, 45771, 46816, 46992, 47348, 47432, 47971, 48279, 49056, 50078, 51744, 51976, 52136, 52332, 52822, 52998, 54112, 54824, 55176, 55803, 57232, 57624, 58254, 59808, 60368, 61028, 61054, 61446, 61831, 64372, 64614, 66576, 67452, 67963, 69776, 70224, 70664, 71022, 71148, 71467, 71687, 73568, 74404, 75117, 75383, 76832, 77088, 77672, 77964, 78204, 78694, 79233, 81168, 81312, 81928, 82236, 82859, 83006, 85848, 86152, 89376, 89936, 90552, 90958, 91238, 91542, 91581, 93984, 94696, 94864, 95942, 96558, 100156, 103952, 104272, 104664, 105644, 105996, 106799, 109648, 110352, 111606, 112651, 114464, 115248, 116508, 118041, 120736, 122056, 122108, 122892, 123443, 123662, 124509, 128744, 129228, 130207, 133152, 134904, 135926, 136437, 136857, 139552, 140448, 141328, 142044, 142296, 142934, 143374, 143913, 148808, 150234, 150766, 155344, 155928, 156408, 157388, 158466, 162336, 163856, 164472, 165718, 166012, 167827, 171696, 172304, 175273, 179872, 181104, 181916, 182476, 183084, 183162, 185493, 189392, 189728, 191884, 193116, 200312, 203889, 204611, 207904, 208544, 209328, 211288, 211992, 213598, 213689, 214401, 215061, 219296, 220704, 223212, 225302, 226149, 230496, 233016, 236082, 244112, 244216, 245784, 246886, 247324, 248577, 249018, 257488, 258456, 260414, 269808, 271852, 272874, 273714, 275429, 282656, 284088, 284592, 285868, 286748, 287826, 290521, 297616, 300468, 301532, 310688, 311856, 312816, 314776, 316932, 318353, 320397, 327712, 328944, 331436, 332024, 335654, 335797, 337953, 343392, 344608, 350546, 362208, 363832, 364952, 366168, 366324, 370329, 370986, 378784, 383768, 386232, 390621, 400624, 407778, 409222, 418656, 422576, 423984, 427196, 427378, 428802, 430122, 432817, 446424, 450604, 452298, 466032, 472164, 475741, 488224, 488432, 491568, 493772, 494648, 497154, 498036, 500269, 501809, 503481, 514976, 516912, 520828, 525819, 527681, 539616, 543704, 545748, 547428, 550858, 568176, 569184, 571736, 573496, 575652, 580013, 581042, 595232, 600936, 603064, 613833, 623712, 625632, 629552, 633864, 636706, 640794, 641067, 657888, 662872, 664048, 671308, 671594, 675906, 701092, 727664, 729904, 732336, 732648, 740658, 741972, 747593, 767536, 772464, 781242, 786137, 788557, 801248, 815556, 818444, 826287, 845152, 847968, 854392, 854756, 857604, 860244, 864101, 865634, 871563, 892848, 901208, 904596, 911449, 932064, 944328, 951482, 955059, 976864, 983136, 987544, 989296, 994308, 996072, 1000538, 1003618, 1006962, 1007391, 1033824, 1041656, 1051638, 1055362, 1087408, 1091496, 1094856, 1101716, 1136352, 1143472, 1146992, 1151304, 1160026, 1162084, 1174789, 1201872, 1206128, 1227666, 1259104, 1267728, 1273412, 1281588, 1282134, 1298451, 1325744, 1328096, 1342616, 1343188, 1351812, 1357873, 1402184, 1427223, 1432277, 1455328, 1459808, 1464672, 1465296, 1481316, 1483944, 1495186, 1500807, 1505427, 1535072, 1544928, 1562484, 1572274, 1577114, 1583043, 1631112, 1636888, 1652574, 1708784, 1709512, 1715208, 1720488, 1728202, 1731268, 1740039, 1743126, 1785696, 1802416, 1809192, 1822898, 1888656, 1902964, 1910118, 1928003, 1975088, 1978592, 1988616, 1992144, 2001076, 2007236, 2013924, 2014782, 2083312, 2103276, 2110724, 2174816, 2182992, 2189712, 2203432, 2228471, 2242779, 2286944, 2293984, 2302608, 2320052, 2324168, 2349578, 2350579, 2358411, 2365671, 2403744, 2412256, 2455332, 2535456, 2546824, 2563176, 2564268, 2592303, 2596902, 2651488, 2685232, 2686376, 2703624, 2715746, 2734347, 2804368, 2854446, 2864554, 2930592, 2962632, 2967888, 2990372, 3001614, 3010854, 3029719, 3124968, 3144548, 3154228, 3166086, 3262224, 3273776, 3305148, 3330187, 3417568, 3419024, 3430416, 3440976, 3456404, 3462536, 3480078, 3486252, 3501883, 3524367, 3604832, 3618384, 3645796, 3693767, 3777312, 3805928, 3820236, 3856006, 3950176, 3977232, 3984288, 4002152, 4014472, 4027848, 4029564, 4060091, 4073619, 4166624, 4206552, 4221448, 4296831, 4365984, 4379424, 4406864, 4456942, 4485558, 4605216, 4640104, 4648336, 4699156, 4701158, 4716822, 4731342, 4910664, 5093648, 5126352, 5128536, 5184606, 5193804, 5233151, 5370464, 5372752, 5407248, 5431492, 5468694, 5502959, 5519899, 5608736, 5708892, 5729108, 5784009, 5925264, 5935776, 5980744, 6003228, 6021708, 6048707, 6059438, 6249936, 6289096, 6308456, 6332172, 6380143, 6524448, 6547552, 6610296, 6660374, 6685413, 6838048, 6860832, 6881952, 6912808, 6925072, 6960156, 6972504, 7003766, 7048734, 7051737, 7236768, 7291592, 7387534, 7611856, 7640472, 7712012, 7954464, 8004304, 8028944, 8055696, 8059128, 8120182, 8147238, 8223523, 8413104, 8442896, 8593662, 8813728, 8913884, 8971116, 9089157, 9280208, 9296672, 9398312, 9402316, 9433644, 9462684, 9505111, 9821328, 9990561, 10025939, 10187296, 10252704, 10257072, 10369212, 10387608, 10466302, 10505649, 10745504, 10814496, 10862984, 10937388, 11005918, 11039798, 11081301, 11417784, 11458216, 11568018, 11850528, 11961488, 12006456, 12043416, 12097414, 12118876, 12180273, 12499872, 12578192, 12616912, 12664344, 12760286, 13220592, 13320748, 13370826, 13825616, 13850144, 13920312, 13945008, 14007532, 14097468, 14103474, 14583184, 14775068, 14936603, 15223712, 15280944, 15424024, 15599297, 15699453, 16008608, 16057888, 16111392, 16118256, 16240364, 16294476, 16447046, 16508877, 16559697, 16826208, 16885792, 17187324, 17827768, 17942232, 18146121, 18178314, 18560416, 18796624, 18804632, 18867288, 18925368, 19010222, 19140429, 19642656, 19981122, 20051878, 20514144, 20738424, 20775216, 20932604, 21011298, 21208033, 21725968, 21874776, 22011836, 22079596, 22162602, 22835568, 22916432, 23136036, 23922976, 24012912, 24086832, 24194828, 24237752, 24360546, 24513181, 24670569, 25156384, 25233824, 25328688, 25520572, 25856369, 26441184, 26641496, 26741652, 27651232, 27840624, 27890016, 28015064, 28194936, 28206948, 28515333, 29166368, 29550136, 29873206, 30077817, 30561888, 30848048, 31198594, 31398906, 32236512, 32480728, 32588952, 32894092, 33017754, 33119394, 34374648, 35655536, 35884464, 36292242, 36356628, 36632057, 37593248, 37609264, 37734576, 37850736, 38020444, 38280858, 38520713, 39962244, 40103756, 41476848, 41550432, 41865208, 42022596, 42340949, 42416066, 43451936, 43749552, 44023672, 44159192, 44325204, 44661001, 44809809, 45671136, 45832864, 46272072, 46797891, 48025824, 48173664, 48389656, 48475504, 48721092, 49026362, 49341138, 50657376, 51041144, 51712738, 53282992, 53483304, 55681248, 56030128, 56389872, 56413896, 57030666, 57564661, 59100272, 59746412, 60155634, 61696096, 62397188, 62797812, 63624099, 64961456, 65177904, 65788184, 66035508, 66238788, 66535777, 68749296, 70181573, 71311072, 71768928, 72584484, 72713256, 73264114, 73539543, 75218528, 75469152, 75701472, 76040888, 76561716, 77041426, 77569107, 79924488, 80207512, 82953696, 83730416, 84045192, 84681898, 84832132, 87499104, 88047344, 88318384, 88650408, 89322002, 89619618, 92544144, 93595782, 96779312, 96951008, 97442184, 98052724, 98682276, 102082288, 103425476, 104556221, 106565984, 106966608, 109896171, 112060256, 112779744, 112827792, 114061332, 115129322, 115562139, 118200544, 119492824, 120311268, 124794376, 125595624, 127022847, 127248198, 129922912, 130355808, 131576368, 132071016, 132477576, 133071554, 133983003, 137498592, 140363146, 145168968, 145426512, 146528228, 147079086, 152081776, 153123432, 154082852, 155138214, 159848976, 160415024, 167460832, 168090384, 169363796, 169664264, 171592267, 172693983, 176094688, 176636768, 177300816, 178644004, 179239236, 185088288, 187191564, 193558624, 194884368, 196105448, 197364552, 199607331, 204164576, 206850952, 209112442, 210544719, 213933216, 219792342, 225655584, 228122664, 230258644, 231124278, 238985648, 240622536, 249588752, 251191248, 254045694, 254496396, 263152736, 264142032, 264955152, 266143108, 267966006, 269644991, 280726292, 290337936, 290853024, 293056456, 294158172, 296386643, 304163552, 306246864, 308165704, 310276428, 313668663, 319697952, 320830048, 336180768, 338727592, 339328528, 343184534, 345387966, 354601632, 357288008, 358478472, 374383128, 389768736, 392210896, 394729104, 399214662, 402952627, 413701904, 418224884, 421089438, 439584684, 456245328, 460517288, 462248556, 465750439, 477971296, 481245072, 491271011, 499177504, 502382496, 508091388, 508992792, 514776801, 528284064, 529910304, 532286216, 535932012, 539289982, 561452584, 580675872, 586112912, 588316344, 592773286, 612493728, 616331408, 620552856, 627337326, 677455184, 678657056, 686369068, 690775932, 714576016, 716956944, 731893547, 748766256, 784421792, 789458208, 798429324, 805905254, 808934973, 827403808, 836449768, 842178876, 879169368, 889159929, 912490656, 921034576, 924497112, 931500878, 962490144, 982542022, 1016182776, 1017985584, 1029553602, 1064572432, 1071864024, 1078579964, 1122905168, 1172225824, 1176632688, 1185546572, 1208857881, 1232662816, 1241105712, 1254674652, 1354910368, 1372738136, 1381551864, 1397251317, 1429152032, 1433913888, 1463787094, 1473813033, 1497532512, 1596858648, 1611810508, 1617869946, 1672899536, 1684357752, 1758338736, 1778319858, 1842069152, 1848994224, 1863001756, 1887514937, 1965084044, 2032365552, 2035971168, 2059107204, 2129144864, 2143728048, 2157159928, 2195680641, 2245810336, 2353265376, 2371093144, 2417715762, 2482211424, 2509349304, 2745476272, 2763103728, 2794502634, 2927574188, 2947626066, 3193717296, 3223621016, 3235739892, 3260253073, 3345799072, 3368715504, 3516677472, 3556639716, 3697988448, 3726003512, 3775029874, 3930168088, 4064731104, 4118214408, 4287456096, 4314319856, 4391361282, 4742186288, 4835431524, 5018698608, 5123254829, 5490952544, 5526207456, 5589005268, 5662544811, 5855148376, 5895252132, 6387434592, 6447242032, 6471479784, 6520506146, 6737431008, 7113279432, 7452007024, 7550059748, 7860336176, 8236428816, 8628639712, 8782722564, 9484372576, 9670863048, 9780759219, 10037397216, 10246509658, 11178010536, 11325089622, 11710296752, 11790504264, 12894484064, 12942959568, 13041012292, 14226558864, 14904014048, 15100119496, 15369764487, 15720672352, 16472857632, 17565445128, 19341726096, 19561518438, 20493019316, 22356021072, 22650179244, 23420593504, 23581008528, 25885919136, 26082024584, 28453117728, 30200238992, 30739528974, 35130890256, 35862783803, 38683452192, 39123036876, 40986038632, 44712042144, 45300358488, 47162017056, 52164049168, 60400477984, 61479057948, 70261780512, 71725567606, 78246073752, 81972077264, 90600716976, 104328098336, 107588351409, 122958115896, 143451135212, 156492147504, 163944154528, 181201433952, 215176702818, 245916231792, 286902270424, 312984295008, 430353405636, 491832463584, 573804540848, 860706811272, 1147609081696, 1721413622544, 3442827245088]

約数ペア:

[(1, 3442827245088), (2, 1721413622544), (3, 1147609081696), (4, 860706811272), (6, 573804540848), (7, 491832463584), (8, 430353405636), (11, 312984295008), (12, 286902270424), (14, 245916231792), (16, 215176702818), (19, 181201433952), (21, 163944154528), (22, 156492147504), (24, 143451135212), (28, 122958115896), (32, 107588351409), (33, 104328098336), (38, 90600716976), (42, 81972077264), (44, 78246073752), (48, 71725567606), (49, 70261780512), (56, 61479057948), (57, 60400477984), (66, 52164049168), (73, 47162017056), (76, 45300358488), (77, 44712042144), (84, 40986038632), (88, 39123036876), (89, 38683452192), (96, 35862783803), (98, 35130890256), (112, 30739528974), (114, 30200238992), (121, 28453117728), (132, 26082024584), (133, 25885919136), (146, 23581008528), (147, 23420593504), (152, 22650179244), (154, 22356021072), (168, 20493019316), (176, 19561518438), (178, 19341726096), (196, 17565445128), (209, 16472857632), (219, 15720672352), (224, 15369764487), (228, 15100119496), (231, 14904014048), (242, 14226558864), (264, 13041012292), (266, 12942959568), (267, 12894484064), (292, 11790504264), (294, 11710296752), (304, 11325089622), (308, 11178010536), (336, 10246509658), (343, 10037397216), (352, 9780759219), (356, 9670863048), (363, 9484372576), (392, 8782722564), (399, 8628639712), (418, 8236428816), (438, 7860336176), (456, 7550059748), (462, 7452007024), (484, 7113279432), (511, 6737431008), (528, 6520506146), (532, 6471479784), (534, 6447242032), (539, 6387434592), (584, 5895252132), (588, 5855148376), (608, 5662544811), (616, 5589005268), (623, 5526207456), (627, 5490952544), (672, 5123254829), (686, 5018698608), (712, 4835431524), (726, 4742186288), (784, 4391361282), (798, 4314319856), (803, 4287456096), (836, 4118214408), (847, 4064731104), (876, 3930168088), (912, 3775029874), (924, 3726003512), (931, 3697988448), (968, 3556639716), (979, 3516677472), (1022, 3368715504), (1029, 3345799072), (1056, 3260253073), (1064, 3235739892), (1068, 3223621016), (1078, 3193717296), (1168, 2947626066), (1176, 2927574188), (1232, 2794502634), (1246, 2763103728), (1254, 2745476272), (1372, 2509349304), (1387, 2482211424), (1424, 2417715762), (1452, 2371093144), (1463, 2353265376), (1533, 2245810336), (1568, 2195680641), (1596, 2157159928), (1606, 2143728048), (1617, 2129144864), (1672, 2059107204), (1691, 2035971168), (1694, 2032365552), (1752, 1965084044), (1824, 1887514937), (1848, 1863001756), (1862, 1848994224), (1869, 1842069152), (1936, 1778319858), (1958, 1758338736), (2044, 1684357752), (2058, 1672899536), (2128, 1617869946), (2136, 1611810508), (2156, 1596858648), (2299, 1497532512), (2336, 1473813033), (2352, 1463787094), (2401, 1433913888), (2409, 1429152032), (2464, 1397251317), (2492, 1381551864), (2508, 1372738136), (2541, 1354910368), (2744, 1254674652), (2774, 1241105712), (2793, 1232662816), (2848, 1208857881), (2904, 1185546572), (2926, 1176632688), (2937, 1172225824), (3066, 1122905168), (3192, 1078579964), (3212, 1071864024), (3234, 1064572432), (3344, 1029553602), (3382, 1017985584), (3388, 1016182776), (3504, 982542022), (3577, 962490144), (3696, 931500878), (3724, 924497112), (3738, 921034576), (3773, 912490656), (3872, 889159929), (3916, 879169368), (4088, 842178876), (4116, 836449768), (4161, 827403808), (4256, 808934973), (4272, 805905254), (4312, 798429324), (4361, 789458208), (4389, 784421792), (4598, 748766256), (4704, 731893547), (4802, 716956944), (4818, 714576016), (4984, 690775932), (5016, 686369068), (5073, 678657056), (5082, 677455184), (5488, 627337326), (5548, 620552856), (5586, 616331408), (5621, 612493728), (5808, 592773286), (5852, 588316344), (5874, 586112912), (5929, 580675872), (6132, 561452584), (6384, 539289982), (6424, 535932012), (6468, 532286216), (6497, 529910304), (6517, 528284064), (6688, 514776801), (6764, 508992792), (6776, 508091388), (6853, 502382496), (6897, 499177504), (7008, 491271011), (7154, 481245072), (7203, 477971296), (7392, 465750439), (7448, 462248556), (7476, 460517288), (7546, 456245328), (7832, 439584684), (8176, 421089438), (8232, 418224884), (8322, 413701904), (8544, 402952627), (8624, 399214662), (8722, 394729104), (8778, 392210896), (8833, 389768736), (9196, 374383128), (9604, 358478472), (9636, 357288008), (9709, 354601632), (9968, 345387966), (10032, 343184534), (10146, 339328528), (10164, 338727592), (10241, 336180768), (10731, 320830048), (10769, 319697952), (10976, 313668663), (11096, 310276428), (11172, 308165704), (11242, 306246864), (11319, 304163552), (11616, 296386643), (11704, 294158172), (11748, 293056456), (11837, 290853024), (11858, 290337936), (12264, 280726292), (12768, 269644991), (12848, 267966006), (12936, 266143108), (12994, 264955152), (13034, 264142032), (13083, 263152736), (13528, 254496396), (13552, 254045694), (13706, 251191248), (13794, 249588752), (14308, 240622536), (14406, 238985648), (14896, 231124278), (14952, 230258644), (15092, 228122664), (15257, 225655584), (15664, 219792342), (16093, 213933216), (16352, 210544719), (16464, 209112442), (16644, 206850952), (16863, 204164576), (17248, 199607331), (17444, 197364552), (17556, 196105448), (17666, 194884368), (17787, 193558624), (18392, 187191564), (18601, 185088288), (19208, 179239236), (19272, 178644004), (19418, 177300816), (19491, 176636768), (19551, 176094688), (19936, 172693983), (20064, 171592267), (20292, 169664264), (20328, 169363796), (20482, 168090384), (20559, 167460832), (21462, 160415024), (21538, 159848976), (22192, 155138214), (22344, 154082852), (22484, 153123432), (22638, 152081776), (23408, 147079086), (23496, 146528228), (23674, 145426512), (23716, 145168968), (24528, 140363146), (25039, 137498592), (25696, 133983003), (25872, 133071554), (25988, 132477576), (26068, 132071016), (26166, 131576368), (26411, 130355808), (26499, 129922912), (27056, 127248198), (27104, 127022847), (27412, 125595624), (27588, 124794376), (28616, 120311268), (28812, 119492824), (29127, 118200544), (29792, 115562139), (29904, 115129322), (30184, 114061332), (30514, 112827792), (30527, 112779744), (30723, 112060256), (31328, 109896171), (32186, 106966608), (32307, 106565984), (32928, 104556221), (33288, 103425476), (33726, 102082288), (34888, 98682276), (35112, 98052724), (35332, 97442184), (35511, 96951008), (35574, 96779312), (36784, 93595782), (37202, 92544144), (38416, 89619618), (38544, 89322002), (38836, 88650408), (38982, 88318384), (39102, 88047344), (39347, 87499104), (40584, 84832132), (40656, 84681898), (40964, 84045192), (41118, 83730416), (41503, 82953696), (42924, 80207512), (43076, 79924488), (44384, 77569107), (44688, 77041426), (44968, 76561716), (45276, 76040888), (45479, 75701472), (45619, 75469152), (45771, 75218528), (46816, 73539543), (46992, 73264114), (47348, 72713256), (47432, 72584484), (47971, 71768928), (48279, 71311072), (49056, 70181573), (50078, 68749296), (51744, 66535777), (51976, 66238788), (52136, 66035508), (52332, 65788184), (52822, 65177904), (52998, 64961456), (54112, 63624099), (54824, 62797812), (55176, 62397188), (55803, 61696096), (57232, 60155634), (57624, 59746412), (58254, 59100272), (59808, 57564661), (60368, 57030666), (61028, 56413896), (61054, 56389872), (61446, 56030128), (61831, 55681248), (64372, 53483304), (64614, 53282992), (66576, 51712738), (67452, 51041144), (67963, 50657376), (69776, 49341138), (70224, 49026362), (70664, 48721092), (71022, 48475504), (71148, 48389656), (71467, 48173664), (71687, 48025824), (73568, 46797891), (74404, 46272072), (75117, 45832864), (75383, 45671136), (76832, 44809809), (77088, 44661001), (77672, 44325204), (77964, 44159192), (78204, 44023672), (78694, 43749552), (79233, 43451936), (81168, 42416066), (81312, 42340949), (81928, 42022596), (82236, 41865208), (82859, 41550432), (83006, 41476848), (85848, 40103756), (86152, 39962244), (89376, 38520713), (89936, 38280858), (90552, 38020444), (90958, 37850736), (91238, 37734576), (91542, 37609264), (91581, 37593248), (93984, 36632057), (94696, 36356628), (94864, 36292242), (95942, 35884464), (96558, 35655536), (100156, 34374648), (103952, 33119394), (104272, 33017754), (104664, 32894092), (105644, 32588952), (105996, 32480728), (106799, 32236512), (109648, 31398906), (110352, 31198594), (111606, 30848048), (112651, 30561888), (114464, 30077817), (115248, 29873206), (116508, 29550136), (118041, 29166368), (120736, 28515333), (122056, 28206948), (122108, 28194936), (122892, 28015064), (123443, 27890016), (123662, 27840624), (124509, 27651232), (128744, 26741652), (129228, 26641496), (130207, 26441184), (133152, 25856369), (134904, 25520572), (135926, 25328688), (136437, 25233824), (136857, 25156384), (139552, 24670569), (140448, 24513181), (141328, 24360546), (142044, 24237752), (142296, 24194828), (142934, 24086832), (143374, 24012912), (143913, 23922976), (148808, 23136036), (150234, 22916432), (150766, 22835568), (155344, 22162602), (155928, 22079596), (156408, 22011836), (157388, 21874776), (158466, 21725968), (162336, 21208033), (163856, 21011298), (164472, 20932604), (165718, 20775216), (166012, 20738424), (167827, 20514144), (171696, 20051878), (172304, 19981122), (175273, 19642656), (179872, 19140429), (181104, 19010222), (181916, 18925368), (182476, 18867288), (183084, 18804632), (183162, 18796624), (185493, 18560416), (189392, 18178314), (189728, 18146121), (191884, 17942232), (193116, 17827768), (200312, 17187324), (203889, 16885792), (204611, 16826208), (207904, 16559697), (208544, 16508877), (209328, 16447046), (211288, 16294476), (211992, 16240364), (213598, 16118256), (213689, 16111392), (214401, 16057888), (215061, 16008608), (219296, 15699453), (220704, 15599297), (223212, 15424024), (225302, 15280944), (226149, 15223712), (230496, 14936603), (233016, 14775068), (236082, 14583184), (244112, 14103474), (244216, 14097468), (245784, 14007532), (246886, 13945008), (247324, 13920312), (248577, 13850144), (249018, 13825616), (257488, 13370826), (258456, 13320748), (260414, 13220592), (269808, 12760286), (271852, 12664344), (272874, 12616912), (273714, 12578192), (275429, 12499872), (282656, 12180273), (284088, 12118876), (284592, 12097414), (285868, 12043416), (286748, 12006456), (287826, 11961488), (290521, 11850528), (297616, 11568018), (300468, 11458216), (301532, 11417784), (310688, 11081301), (311856, 11039798), (312816, 11005918), (314776, 10937388), (316932, 10862984), (318353, 10814496), (320397, 10745504), (327712, 10505649), (328944, 10466302), (331436, 10387608), (332024, 10369212), (335654, 10257072), (335797, 10252704), (337953, 10187296), (343392, 10025939), (344608, 9990561), (350546, 9821328), (362208, 9505111), (363832, 9462684), (364952, 9433644), (366168, 9402316), (366324, 9398312), (370329, 9296672), (370986, 9280208), (378784, 9089157), (383768, 8971116), (386232, 8913884), (390621, 8813728), (400624, 8593662), (407778, 8442896), (409222, 8413104), (418656, 8223523), (422576, 8147238), (423984, 8120182), (427196, 8059128), (427378, 8055696), (428802, 8028944), (430122, 8004304), (432817, 7954464), (446424, 7712012), (450604, 7640472), (452298, 7611856), (466032, 7387534), (472164, 7291592), (475741, 7236768), (488224, 7051737), (488432, 7048734), (491568, 7003766), (493772, 6972504), (494648, 6960156), (497154, 6925072), (498036, 6912808), (500269, 6881952), (501809, 6860832), (503481, 6838048), (514976, 6685413), (516912, 6660374), (520828, 6610296), (525819, 6547552), (527681, 6524448), (539616, 6380143), (543704, 6332172), (545748, 6308456), (547428, 6289096), (550858, 6249936), (568176, 6059438), (569184, 6048707), (571736, 6021708), (573496, 6003228), (575652, 5980744), (580013, 5935776), (581042, 5925264), (595232, 5784009), (600936, 5729108), (603064, 5708892), (613833, 5608736), (623712, 5519899), (625632, 5502959), (629552, 5468694), (633864, 5431492), (636706, 5407248), (640794, 5372752), (641067, 5370464), (657888, 5233151), (662872, 5193804), (664048, 5184606), (671308, 5128536), (671594, 5126352), (675906, 5093648), (701092, 4910664), (727664, 4731342), (729904, 4716822), (732336, 4701158), (732648, 4699156), (740658, 4648336), (741972, 4640104), (747593, 4605216), (767536, 4485558), (772464, 4456942), (781242, 4406864), (786137, 4379424), (788557, 4365984), (801248, 4296831), (815556, 4221448), (818444, 4206552), (826287, 4166624), (845152, 4073619), (847968, 4060091), (854392, 4029564), (854756, 4027848), (857604, 4014472), (860244, 4002152), (864101, 3984288), (865634, 3977232), (871563, 3950176), (892848, 3856006), (901208, 3820236), (904596, 3805928), (911449, 3777312), (932064, 3693767), (944328, 3645796), (951482, 3618384), (955059, 3604832), (976864, 3524367), (983136, 3501883), (987544, 3486252), (989296, 3480078), (994308, 3462536), (996072, 3456404), (1000538, 3440976), (1003618, 3430416), (1006962, 3419024), (1007391, 3417568), (1033824, 3330187), (1041656, 3305148), (1051638, 3273776), (1055362, 3262224), (1087408, 3166086), (1091496, 3154228), (1094856, 3144548), (1101716, 3124968), (1136352, 3029719), (1143472, 3010854), (1146992, 3001614), (1151304, 2990372), (1160026, 2967888), (1162084, 2962632), (1174789, 2930592), (1201872, 2864554), (1206128, 2854446), (1227666, 2804368), (1259104, 2734347), (1267728, 2715746), (1273412, 2703624), (1281588, 2686376), (1282134, 2685232), (1298451, 2651488), (1325744, 2596902), (1328096, 2592303), (1342616, 2564268), (1343188, 2563176), (1351812, 2546824), (1357873, 2535456), (1402184, 2455332), (1427223, 2412256), (1432277, 2403744), (1455328, 2365671), (1459808, 2358411), (1464672, 2350579), (1465296, 2349578), (1481316, 2324168), (1483944, 2320052), (1495186, 2302608), (1500807, 2293984), (1505427, 2286944), (1535072, 2242779), (1544928, 2228471), (1562484, 2203432), (1572274, 2189712), (1577114, 2182992), (1583043, 2174816), (1631112, 2110724), (1636888, 2103276), (1652574, 2083312), (1708784, 2014782), (1709512, 2013924), (1715208, 2007236), (1720488, 2001076), (1728202, 1992144), (1731268, 1988616), (1740039, 1978592), (1743126, 1975088), (1785696, 1928003), (1802416, 1910118), (1809192, 1902964), (1822898, 1888656)]