2239578929952

素因数分解:

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

素因数の和:1232

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 68, 72, 73, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 136, 144, 146, 147, 153, 156, 162, 168, 182, 189, 196, 204, 208, 216, 219, 221, 224, 234, 238, 252, 272, 273, 288, 292, 294, 306, 312, 324, 336, 351, 357, 364, 378, 392, 408, 416, 432, 438, 441, 442, 459, 468, 476, 504, 511, 544, 546, 567, 584, 588, 612, 624, 637, 648, 657, 663, 672, 702, 714, 728, 756, 784, 816, 819, 833, 864, 876, 882, 884, 918, 936, 949, 952, 1008, 1022, 1053, 1071, 1092, 1093, 1134, 1168, 1176, 1224, 1241, 1248, 1274, 1296, 1314, 1323, 1326, 1377, 1404, 1428, 1456, 1512, 1533, 1547, 1568, 1632, 1638, 1666, 1752, 1764, 1768, 1836, 1872, 1898, 1904, 1911, 1971, 1989, 2016, 2044, 2106, 2142, 2184, 2186, 2268, 2336, 2352, 2448, 2457, 2482, 2499, 2548, 2592, 2628, 2646, 2652, 2754, 2808, 2847, 2856, 2912, 3024, 3066, 3094, 3213, 3276, 3279, 3332, 3504, 3528, 3536, 3577, 3672, 3723, 3744, 3796, 3808, 3822, 3942, 3969, 3978, 4088, 4212, 4284, 4368, 4372, 4536, 4599, 4641, 4704, 4896, 4914, 4964, 4998, 5096, 5256, 5292, 5304, 5508, 5616, 5694, 5712, 5733, 5913, 5967, 6048, 6132, 6188, 6426, 6552, 6558, 6643, 6664, 7008, 7056, 7072, 7154, 7344, 7371, 7446, 7497, 7592, 7644, 7651, 7884, 7938, 7956, 8176, 8424, 8541, 8568, 8687, 8736, 8744, 9072, 9198, 9282, 9639, 9828, 9837, 9928, 9996, 10192, 10512, 10584, 10608, 10731, 10829, 11016, 11169, 11232, 11388, 11424, 11466, 11826, 11934, 12264, 12376, 12852, 13104, 13116, 13286, 13328, 13797, 13923, 14112, 14209, 14308, 14688, 14742, 14892, 14994, 15184, 15288, 15302, 15768, 15876, 15912, 16133, 16352, 16848, 17082, 17136, 17199, 17374, 17488, 17901, 18144, 18396, 18564, 18581, 19278, 19656, 19674, 19856, 19929, 19992, 20384, 21024, 21168, 21216, 21462, 21658, 22032, 22338, 22491, 22776, 22932, 22953, 23652, 23868, 24528, 24752, 25623, 25704, 26061, 26208, 26232, 26572, 26656, 27594, 27846, 28418, 28616, 29484, 29511, 29784, 29988, 30368, 30576, 30604, 31536, 31752, 31824, 32193, 32266, 32487, 33507, 33696, 34164, 34272, 34398, 34748, 34976, 35802, 36792, 37128, 37162, 38556, 39312, 39348, 39712, 39858, 39984, 41391, 41769, 42336, 42627, 42924, 43316, 44064, 44676, 44982, 45552, 45864, 45906, 46501, 47304, 47736, 48399, 49056, 49504, 51246, 51408, 51597, 52122, 52464, 53144, 53557, 55188, 55692, 55743, 56836, 57232, 58968, 59022, 59568, 59787, 59976, 60809, 61152, 61208, 63072, 63504, 63648, 64386, 64532, 64974, 67014, 67473, 68328, 68796, 68859, 69496, 71604, 73584, 74256, 74324, 76869, 77112, 78183, 78624, 78696, 79716, 79789, 79968, 82782, 83538, 85254, 85848, 86632, 88533, 89352, 89964, 91104, 91728, 91812, 93002, 94608, 95472, 96579, 96798, 97461, 99463, 100521, 102492, 102816, 103194, 104244, 104928, 106288, 107114, 110376, 111384, 111486, 112931, 113672, 114464, 117936, 118044, 119136, 119574, 119952, 121618, 122416, 125307, 127008, 127881, 128772, 129064, 129948, 130067, 134028, 134946, 136656, 137592, 137718, 138992, 139503, 143208, 145197, 147168, 148512, 148648, 153738, 154224, 156366, 157392, 159432, 159578, 160671, 165564, 167076, 167229, 170508, 171696, 173264, 177066, 178704, 179361, 179928, 182427, 183456, 183624, 186004, 189216, 190944, 193158, 193596, 194922, 198926, 201042, 204984, 206388, 206577, 208488, 212576, 214228, 220752, 222768, 222972, 225862, 227344, 234549, 235872, 236088, 239148, 239367, 239904, 241553, 243236, 244832, 250614, 255762, 257544, 258128, 259896, 260134, 268056, 269892, 273312, 275184, 275436, 277984, 279006, 286416, 289737, 290394, 292383, 297296, 298389, 307476, 308448, 312732, 314784, 318864, 319156, 321342, 331128, 334152, 334458, 338793, 341016, 343392, 346528, 354132, 357408, 358722, 359856, 364854, 367248, 372008, 383643, 386316, 387192, 389844, 390201, 397852, 402084, 409968, 412776, 413154, 416976, 418509, 428456, 435591, 441504, 445536, 445944, 451724, 454688, 469098, 472176, 478296, 478734, 482013, 483106, 486472, 501228, 501687, 511524, 515088, 516256, 519792, 520268, 536112, 538083, 539784, 547281, 550368, 550872, 558012, 558523, 572832, 579474, 580788, 584766, 594592, 596778, 614952, 619731, 625464, 637728, 638312, 642684, 662256, 668304, 668916, 677586, 682032, 696241, 703647, 708264, 717444, 718101, 719712, 724659, 729708, 734496, 744016, 767286, 772632, 774384, 779688, 780402, 790517, 795704, 804168, 819936, 825552, 826308, 833952, 837018, 856912, 871182, 877149, 891888, 895167, 903448, 910469, 938196, 944352, 956592, 957468, 964026, 966212, 972944, 1002456, 1003374, 1016379, 1023048, 1030176, 1037257, 1039584, 1040536, 1072224, 1076166, 1079568, 1094562, 1101744, 1116024, 1117046, 1150929, 1158948, 1161576, 1169532, 1170603, 1193556, 1229904, 1239462, 1250928, 1255527, 1276624, 1285368, 1306773, 1324512, 1336608, 1337832, 1355172, 1356413, 1364064, 1392482, 1407294, 1416528, 1434888, 1436202, 1446039, 1449318, 1459416, 1488032, 1505061, 1534572, 1545264, 1548768, 1559376, 1560804, 1581034, 1591408, 1608336, 1641843, 1651104, 1652616, 1674036, 1675569, 1690871, 1713824, 1742364, 1754298, 1783776, 1790334, 1806896, 1820938, 1876392, 1913184, 1914936, 1928052, 1932424, 1945888, 2004912, 2006748, 2032758, 2046096, 2074514, 2081072, 2088723, 2152332, 2154303, 2159136, 2173977, 2189124, 2203488, 2232048, 2234092, 2301858, 2317896, 2323152, 2339064, 2341206, 2371551, 2387112, 2459808, 2478924, 2501856, 2511054, 2553248, 2570736, 2613546, 2675664, 2685501, 2710344, 2712826, 2731407, 2784964, 2814588, 2833056, 2869776, 2872404, 2892078, 2898636, 2918832, 3010122, 3049137, 3069144, 3090528, 3111771, 3118752, 3121608, 3162068, 3182816, 3216672, 3283686, 3305232, 3348072, 3351138, 3381742, 3484728, 3508596, 3511809, 3580668, 3613792, 3641876, 3752784, 3766581, 3829872, 3856104, 3864848, 3909661, 4009824, 4013496, 4065516, 4069239, 4092192, 4149028, 4162144, 4177446, 4304664, 4308606, 4338117, 4347954, 4378248, 4464096, 4468184, 4603716, 4635792, 4646304, 4678128, 4682412, 4743102, 4774224, 4925529, 4957848, 5022108, 5026707, 5072613, 5141472, 5227092, 5351328, 5371002, 5420688, 5425652, 5462814, 5569928, 5629176, 5739552, 5744808, 5784156, 5797272, 5837664, 6020244, 6098274, 6138288, 6223542, 6243216, 6266169, 6324136, 6462909, 6521931, 6567372, 6610464, 6696144, 6702276, 6763484, 6969456, 7017192, 7023618, 7114653, 7161336, 7260799, 7283752, 7505568, 7533162, 7659744, 7712208, 7729696, 7819322, 8026992, 8056503, 8131032, 8138478, 8194221, 8298056, 8354892, 8609328, 8617212, 8676234, 8695908, 8756496, 8936368, 9147411, 9207432, 9271584, 9335313, 9356256, 9364824, 9486204, 9494891, 9548448, 9851058, 9915696, 10044216, 10053414, 10145226, 10454184, 10535427, 10742004, 10841376, 10851304, 10925628, 11139856, 11258352, 11489616, 11568312, 11594544, 11728983, 11836097, 12040488, 12196548, 12207717, 12276576, 12447084, 12486432, 12532338, 12648272, 12925818, 13043862, 13134744, 13392288, 13404552, 13526968, 13938912, 14034384, 14047236, 14229306, 14322672, 14521598, 14567504, 15066324, 15080121, 15217839, 15424416, 15638644, 16053984, 16113006, 16262064, 16276956, 16388442, 16596112, 16709784, 17218656, 17234424, 17352468, 17391816, 17512992, 17633369, 17872736, 18294822, 18414864, 18670626, 18729648, 18798507, 18972408, 18989782, 19565793, 19702116, 19831392, 20088432, 20106828, 20290452, 20908368, 21070854, 21343959, 21484008, 21702608, 21782397, 21851256, 22279712, 22516704, 22979232, 23136624, 23189088, 23457966, 23672194, 24080976, 24393096, 24415434, 24582663, 24894168, 25064676, 25296544, 25851636, 26087724, 26269488, 26809104, 27053936, 28005939, 28068768, 28094472, 28458612, 28484673, 28645344, 29043196, 29135008, 30132648, 30160242, 30435678, 31277288, 32226012, 32524128, 32553912, 32776884, 33192224, 33419568, 34468848, 34704936, 34783632, 35186949, 35266738, 35508291, 36589644, 36623151, 36829728, 37341252, 37459296, 37597014, 37944816, 37979564, 39131586, 39404232, 40176864, 40213656, 40580904, 41816736, 42141708, 42687918, 42968016, 43405216, 43564794, 43702512, 45240363, 45653517, 46273248, 46915932, 47344388, 48161952, 48786192, 48830868, 49165326, 49788336, 50129352, 50825593, 51703272, 52175448, 52538976, 52900107, 53618208, 54107872, 56011878, 56188944, 56395521, 56917224, 56969346, 58086392, 60265296, 60320484, 60871356, 62554576, 64031877, 64452024, 65107824, 65347191, 65553768, 66464237, 66839136, 68937696, 69409872, 69567264, 70373898, 70533476, 71016582, 73179288, 73246302, 73747989, 74682504, 75194028, 75889632, 75959128, 78263172, 78808464, 80427312, 81161808, 84017817, 84283416, 85375836, 85454019, 85936032, 87129588, 87405024, 90480726, 91307034, 93831864, 94688776, 97572384, 97661736, 98330652, 99576672, 100258704, 101651186, 103406544, 104350896, 105560847, 105800214, 106524873, 109869453, 112023756, 112377888, 112791042, 113834448, 113938692, 116172784, 120530592, 120640968, 121742712, 123433583, 125109152, 128063754, 128904048, 130215648, 130694382, 131107536, 132928474, 136960551, 138819744, 140747796, 141066952, 142033164, 146358576, 146492604, 147495978, 149365008, 150388056, 151918256, 152476779, 156526344, 157616928, 158700321, 160854624, 162323616, 168035634, 168566832, 170751672, 170908038, 174259176, 180961452, 182614068, 187663728, 189377552, 195323472, 196041573, 196661304, 199392711, 200517408, 203302372, 206813088, 208701792, 211121694, 211600428, 213049746, 219738906, 224047512, 225582084, 227668896, 227877384, 232345568, 241281936, 243485424, 246867166, 256127508, 256362057, 257808096, 261388764, 262215072, 265856948, 273921102, 281495592, 282133904, 284066328, 292717152, 292985208, 294991956, 298730016, 300776112, 303836512, 304953558, 313052688, 316682541, 317400642, 319574619, 336071268, 337133664, 341503344, 341816076, 348518352, 361922904, 365228136, 370300749, 375327456, 378755104, 390646944, 392083146, 393322608, 398785422, 406604744, 422243388, 423200856, 426099492, 439477812, 448095024, 451164168, 455754768, 457430337, 476100963, 482563872, 486970848, 493734332, 512255016, 512724114, 522777528, 531713896, 547842204, 562991184, 564267808, 568132656, 585970416, 588124719, 589983912, 598178133, 601552224, 609907116, 626105376, 633365082, 634801284, 639149238, 672142536, 683006688, 683632152, 697036704, 723845808, 730456272, 740601498, 769086171, 784166292, 786645216, 797570844, 813209488, 844486776, 846401712, 852198984, 864035081, 878955624, 896190048, 902328336, 911509536, 914860674, 952201926, 958723857, 987468664, 1024510032, 1025448228, 1045555056, 1063427792, 1095684408, 1110902247, 1125982368, 1136265312, 1171940832, 1176249438, 1179967824, 1196356266, 1219814232, 1266730164, 1269602568, 1278298476, 1344285072, 1367264304, 1372291011, 1428302889, 1447691616, 1460912544, 1481202996, 1538172342, 1568332584, 1595141688, 1626418976, 1688973552, 1692803424, 1704397968, 1728070162, 1757911248, 1794534399, 1804656672, 1829721348, 1904403852, 1917447714, 1974937328, 2049020064, 2050896456, 2091110112, 2126855584, 2191368816, 2221804494, 2352498876, 2359935648, 2392712532, 2439628464, 2533460328, 2539205136, 2556596952, 2592105243, 2688570144, 2734528608, 2744582022, 2856605778, 2962405992, 3076344684, 3136665168, 3190283376, 3332706741, 3377947104, 3408795936, 3456140324, 3515822496, 3589068798, 3659442696, 3808807704, 3834895428, 3949874656, 4101792912, 4116873033, 4382737632, 4443608988, 4704997752, 4785425064, 4879256928, 5066920656, 5078410272, 5113193904, 5184210486, 5383603197, 5489164044, 5713211556, 5924811984, 6152689368, 6273330336, 6380566752, 6665413482, 6912280648, 7178137596, 7318885392, 7617615408, 7669790856, 7776315729, 8203585824, 8233746066, 8887217976, 9409995504, 9570850128, 9998120223, 10133841312, 10226387808, 10368420972, 10767206394, 10978328088, 11426423112, 11849623968, 12305378736, 13330826964, 13824561296, 14356275192, 14637770784, 15235230816, 15339581712, 15552631458, 16467492132, 17774435952, 18819991008, 19141700256, 19996240446, 20736841944, 21534412788, 21956656176, 22852846224, 23328947187, 24610757472, 26661653928, 27649122592, 28712550384, 30679163424, 31105262916, 32934984264, 35548871904, 39992480892, 41473683888, 43068825576, 43913312352, 45705692448, 46657894374, 53323307856, 57425100768, 62210525832, 65869968528, 69986841561, 79984961784, 82947367776, 86137651152, 93315788748, 106646615712, 124421051664, 131739937056, 139973683122, 159969923568, 172275302304, 186631577496, 248842103328, 279947366244, 319939847136, 373263154992, 559894732488, 746526309984, 1119789464976, 2239578929952]

約数ペア:

[(1, 2239578929952), (2, 1119789464976), (3, 746526309984), (4, 559894732488), (6, 373263154992), (7, 319939847136), (8, 279947366244), (9, 248842103328), (12, 186631577496), (13, 172275302304), (14, 159969923568), (16, 139973683122), (17, 131739937056), (18, 124421051664), (21, 106646615712), (24, 93315788748), (26, 86137651152), (27, 82947367776), (28, 79984961784), (32, 69986841561), (34, 65869968528), (36, 62210525832), (39, 57425100768), (42, 53323307856), (48, 46657894374), (49, 45705692448), (51, 43913312352), (52, 43068825576), (54, 41473683888), (56, 39992480892), (63, 35548871904), (68, 32934984264), (72, 31105262916), (73, 30679163424), (78, 28712550384), (81, 27649122592), (84, 26661653928), (91, 24610757472), (96, 23328947187), (98, 22852846224), (102, 21956656176), (104, 21534412788), (108, 20736841944), (112, 19996240446), (117, 19141700256), (119, 18819991008), (126, 17774435952), (136, 16467492132), (144, 15552631458), (146, 15339581712), (147, 15235230816), (153, 14637770784), (156, 14356275192), (162, 13824561296), (168, 13330826964), (182, 12305378736), (189, 11849623968), (196, 11426423112), (204, 10978328088), (208, 10767206394), (216, 10368420972), (219, 10226387808), (221, 10133841312), (224, 9998120223), (234, 9570850128), (238, 9409995504), (252, 8887217976), (272, 8233746066), (273, 8203585824), (288, 7776315729), (292, 7669790856), (294, 7617615408), (306, 7318885392), (312, 7178137596), (324, 6912280648), (336, 6665413482), (351, 6380566752), (357, 6273330336), (364, 6152689368), (378, 5924811984), (392, 5713211556), (408, 5489164044), (416, 5383603197), (432, 5184210486), (438, 5113193904), (441, 5078410272), (442, 5066920656), (459, 4879256928), (468, 4785425064), (476, 4704997752), (504, 4443608988), (511, 4382737632), (544, 4116873033), (546, 4101792912), (567, 3949874656), (584, 3834895428), (588, 3808807704), (612, 3659442696), (624, 3589068798), (637, 3515822496), (648, 3456140324), (657, 3408795936), (663, 3377947104), (672, 3332706741), (702, 3190283376), (714, 3136665168), (728, 3076344684), (756, 2962405992), (784, 2856605778), (816, 2744582022), (819, 2734528608), (833, 2688570144), (864, 2592105243), (876, 2556596952), (882, 2539205136), (884, 2533460328), (918, 2439628464), (936, 2392712532), (949, 2359935648), (952, 2352498876), (1008, 2221804494), (1022, 2191368816), (1053, 2126855584), (1071, 2091110112), (1092, 2050896456), (1093, 2049020064), (1134, 1974937328), (1168, 1917447714), (1176, 1904403852), (1224, 1829721348), (1241, 1804656672), (1248, 1794534399), (1274, 1757911248), (1296, 1728070162), (1314, 1704397968), (1323, 1692803424), (1326, 1688973552), (1377, 1626418976), (1404, 1595141688), (1428, 1568332584), (1456, 1538172342), (1512, 1481202996), (1533, 1460912544), (1547, 1447691616), (1568, 1428302889), (1632, 1372291011), (1638, 1367264304), (1666, 1344285072), (1752, 1278298476), (1764, 1269602568), (1768, 1266730164), (1836, 1219814232), (1872, 1196356266), (1898, 1179967824), (1904, 1176249438), (1911, 1171940832), (1971, 1136265312), (1989, 1125982368), (2016, 1110902247), (2044, 1095684408), (2106, 1063427792), (2142, 1045555056), (2184, 1025448228), (2186, 1024510032), (2268, 987468664), (2336, 958723857), (2352, 952201926), (2448, 914860674), (2457, 911509536), (2482, 902328336), (2499, 896190048), (2548, 878955624), (2592, 864035081), (2628, 852198984), (2646, 846401712), (2652, 844486776), (2754, 813209488), (2808, 797570844), (2847, 786645216), (2856, 784166292), (2912, 769086171), (3024, 740601498), (3066, 730456272), (3094, 723845808), (3213, 697036704), (3276, 683632152), (3279, 683006688), (3332, 672142536), (3504, 639149238), (3528, 634801284), (3536, 633365082), (3577, 626105376), (3672, 609907116), (3723, 601552224), (3744, 598178133), (3796, 589983912), (3808, 588124719), (3822, 585970416), (3942, 568132656), (3969, 564267808), (3978, 562991184), (4088, 547842204), (4212, 531713896), (4284, 522777528), (4368, 512724114), (4372, 512255016), (4536, 493734332), (4599, 486970848), (4641, 482563872), (4704, 476100963), (4896, 457430337), (4914, 455754768), (4964, 451164168), (4998, 448095024), (5096, 439477812), (5256, 426099492), (5292, 423200856), (5304, 422243388), (5508, 406604744), (5616, 398785422), (5694, 393322608), (5712, 392083146), (5733, 390646944), (5913, 378755104), (5967, 375327456), (6048, 370300749), (6132, 365228136), (6188, 361922904), (6426, 348518352), (6552, 341816076), (6558, 341503344), (6643, 337133664), (6664, 336071268), (7008, 319574619), (7056, 317400642), (7072, 316682541), (7154, 313052688), (7344, 304953558), (7371, 303836512), (7446, 300776112), (7497, 298730016), (7592, 294991956), (7644, 292985208), (7651, 292717152), (7884, 284066328), (7938, 282133904), (7956, 281495592), (8176, 273921102), (8424, 265856948), (8541, 262215072), (8568, 261388764), (8687, 257808096), (8736, 256362057), (8744, 256127508), (9072, 246867166), (9198, 243485424), (9282, 241281936), (9639, 232345568), (9828, 227877384), (9837, 227668896), (9928, 225582084), (9996, 224047512), (10192, 219738906), (10512, 213049746), (10584, 211600428), (10608, 211121694), (10731, 208701792), (10829, 206813088), (11016, 203302372), (11169, 200517408), (11232, 199392711), (11388, 196661304), (11424, 196041573), (11466, 195323472), (11826, 189377552), (11934, 187663728), (12264, 182614068), (12376, 180961452), (12852, 174259176), (13104, 170908038), (13116, 170751672), (13286, 168566832), (13328, 168035634), (13797, 162323616), (13923, 160854624), (14112, 158700321), (14209, 157616928), (14308, 156526344), (14688, 152476779), (14742, 151918256), (14892, 150388056), (14994, 149365008), (15184, 147495978), (15288, 146492604), (15302, 146358576), (15768, 142033164), (15876, 141066952), (15912, 140747796), (16133, 138819744), (16352, 136960551), (16848, 132928474), (17082, 131107536), (17136, 130694382), (17199, 130215648), (17374, 128904048), (17488, 128063754), (17901, 125109152), (18144, 123433583), (18396, 121742712), (18564, 120640968), (18581, 120530592), (19278, 116172784), (19656, 113938692), (19674, 113834448), (19856, 112791042), (19929, 112377888), (19992, 112023756), (20384, 109869453), (21024, 106524873), (21168, 105800214), (21216, 105560847), (21462, 104350896), (21658, 103406544), (22032, 101651186), (22338, 100258704), (22491, 99576672), (22776, 98330652), (22932, 97661736), (22953, 97572384), (23652, 94688776), (23868, 93831864), (24528, 91307034), (24752, 90480726), (25623, 87405024), (25704, 87129588), (26061, 85936032), (26208, 85454019), (26232, 85375836), (26572, 84283416), (26656, 84017817), (27594, 81161808), (27846, 80427312), (28418, 78808464), (28616, 78263172), (29484, 75959128), (29511, 75889632), (29784, 75194028), (29988, 74682504), (30368, 73747989), (30576, 73246302), (30604, 73179288), (31536, 71016582), (31752, 70533476), (31824, 70373898), (32193, 69567264), (32266, 69409872), (32487, 68937696), (33507, 66839136), (33696, 66464237), (34164, 65553768), (34272, 65347191), (34398, 65107824), (34748, 64452024), (34976, 64031877), (35802, 62554576), (36792, 60871356), (37128, 60320484), (37162, 60265296), (38556, 58086392), (39312, 56969346), (39348, 56917224), (39712, 56395521), (39858, 56188944), (39984, 56011878), (41391, 54107872), (41769, 53618208), (42336, 52900107), (42627, 52538976), (42924, 52175448), (43316, 51703272), (44064, 50825593), (44676, 50129352), (44982, 49788336), (45552, 49165326), (45864, 48830868), (45906, 48786192), (46501, 48161952), (47304, 47344388), (47736, 46915932), (48399, 46273248), (49056, 45653517), (49504, 45240363), (51246, 43702512), (51408, 43564794), (51597, 43405216), (52122, 42968016), (52464, 42687918), (53144, 42141708), (53557, 41816736), (55188, 40580904), (55692, 40213656), (55743, 40176864), (56836, 39404232), (57232, 39131586), (58968, 37979564), (59022, 37944816), (59568, 37597014), (59787, 37459296), (59976, 37341252), (60809, 36829728), (61152, 36623151), (61208, 36589644), (63072, 35508291), (63504, 35266738), (63648, 35186949), (64386, 34783632), (64532, 34704936), (64974, 34468848), (67014, 33419568), (67473, 33192224), (68328, 32776884), (68796, 32553912), (68859, 32524128), (69496, 32226012), (71604, 31277288), (73584, 30435678), (74256, 30160242), (74324, 30132648), (76869, 29135008), (77112, 29043196), (78183, 28645344), (78624, 28484673), (78696, 28458612), (79716, 28094472), (79789, 28068768), (79968, 28005939), (82782, 27053936), (83538, 26809104), (85254, 26269488), (85848, 26087724), (86632, 25851636), (88533, 25296544), (89352, 25064676), (89964, 24894168), (91104, 24582663), (91728, 24415434), (91812, 24393096), (93002, 24080976), (94608, 23672194), (95472, 23457966), (96579, 23189088), (96798, 23136624), (97461, 22979232), (99463, 22516704), (100521, 22279712), (102492, 21851256), (102816, 21782397), (103194, 21702608), (104244, 21484008), (104928, 21343959), (106288, 21070854), (107114, 20908368), (110376, 20290452), (111384, 20106828), (111486, 20088432), (112931, 19831392), (113672, 19702116), (114464, 19565793), (117936, 18989782), (118044, 18972408), (119136, 18798507), (119574, 18729648), (119952, 18670626), (121618, 18414864), (122416, 18294822), (125307, 17872736), (127008, 17633369), (127881, 17512992), (128772, 17391816), (129064, 17352468), (129948, 17234424), (130067, 17218656), (134028, 16709784), (134946, 16596112), (136656, 16388442), (137592, 16276956), (137718, 16262064), (138992, 16113006), (139503, 16053984), (143208, 15638644), (145197, 15424416), (147168, 15217839), (148512, 15080121), (148648, 15066324), (153738, 14567504), (154224, 14521598), (156366, 14322672), (157392, 14229306), (159432, 14047236), (159578, 14034384), (160671, 13938912), (165564, 13526968), (167076, 13404552), (167229, 13392288), (170508, 13134744), (171696, 13043862), (173264, 12925818), (177066, 12648272), (178704, 12532338), (179361, 12486432), (179928, 12447084), (182427, 12276576), (183456, 12207717), (183624, 12196548), (186004, 12040488), (189216, 11836097), (190944, 11728983), (193158, 11594544), (193596, 11568312), (194922, 11489616), (198926, 11258352), (201042, 11139856), (204984, 10925628), (206388, 10851304), (206577, 10841376), (208488, 10742004), (212576, 10535427), (214228, 10454184), (220752, 10145226), (222768, 10053414), (222972, 10044216), (225862, 9915696), (227344, 9851058), (234549, 9548448), (235872, 9494891), (236088, 9486204), (239148, 9364824), (239367, 9356256), (239904, 9335313), (241553, 9271584), (243236, 9207432), (244832, 9147411), (250614, 8936368), (255762, 8756496), (257544, 8695908), (258128, 8676234), (259896, 8617212), (260134, 8609328), (268056, 8354892), (269892, 8298056), (273312, 8194221), (275184, 8138478), (275436, 8131032), (277984, 8056503), (279006, 8026992), (286416, 7819322), (289737, 7729696), (290394, 7712208), (292383, 7659744), (297296, 7533162), (298389, 7505568), (307476, 7283752), (308448, 7260799), (312732, 7161336), (314784, 7114653), (318864, 7023618), (319156, 7017192), (321342, 6969456), (331128, 6763484), (334152, 6702276), (334458, 6696144), (338793, 6610464), (341016, 6567372), (343392, 6521931), (346528, 6462909), (354132, 6324136), (357408, 6266169), (358722, 6243216), (359856, 6223542), (364854, 6138288), (367248, 6098274), (372008, 6020244), (383643, 5837664), (386316, 5797272), (387192, 5784156), (389844, 5744808), (390201, 5739552), (397852, 5629176), (402084, 5569928), (409968, 5462814), (412776, 5425652), (413154, 5420688), (416976, 5371002), (418509, 5351328), (428456, 5227092), (435591, 5141472), (441504, 5072613), (445536, 5026707), (445944, 5022108), (451724, 4957848), (454688, 4925529), (469098, 4774224), (472176, 4743102), (478296, 4682412), (478734, 4678128), (482013, 4646304), (483106, 4635792), (486472, 4603716), (501228, 4468184), (501687, 4464096), (511524, 4378248), (515088, 4347954), (516256, 4338117), (519792, 4308606), (520268, 4304664), (536112, 4177446), (538083, 4162144), (539784, 4149028), (547281, 4092192), (550368, 4069239), (550872, 4065516), (558012, 4013496), (558523, 4009824), (572832, 3909661), (579474, 3864848), (580788, 3856104), (584766, 3829872), (594592, 3766581), (596778, 3752784), (614952, 3641876), (619731, 3613792), (625464, 3580668), (637728, 3511809), (638312, 3508596), (642684, 3484728), (662256, 3381742), (668304, 3351138), (668916, 3348072), (677586, 3305232), (682032, 3283686), (696241, 3216672), (703647, 3182816), (708264, 3162068), (717444, 3121608), (718101, 3118752), (719712, 3111771), (724659, 3090528), (729708, 3069144), (734496, 3049137), (744016, 3010122), (767286, 2918832), (772632, 2898636), (774384, 2892078), (779688, 2872404), (780402, 2869776), (790517, 2833056), (795704, 2814588), (804168, 2784964), (819936, 2731407), (825552, 2712826), (826308, 2710344), (833952, 2685501), (837018, 2675664), (856912, 2613546), (871182, 2570736), (877149, 2553248), (891888, 2511054), (895167, 2501856), (903448, 2478924), (910469, 2459808), (938196, 2387112), (944352, 2371551), (956592, 2341206), (957468, 2339064), (964026, 2323152), (966212, 2317896), (972944, 2301858), (1002456, 2234092), (1003374, 2232048), (1016379, 2203488), (1023048, 2189124), (1030176, 2173977), (1037257, 2159136), (1039584, 2154303), (1040536, 2152332), (1072224, 2088723), (1076166, 2081072), (1079568, 2074514), (1094562, 2046096), (1101744, 2032758), (1116024, 2006748), (1117046, 2004912), (1150929, 1945888), (1158948, 1932424), (1161576, 1928052), (1169532, 1914936), (1170603, 1913184), (1193556, 1876392), (1229904, 1820938), (1239462, 1806896), (1250928, 1790334), (1255527, 1783776), (1276624, 1754298), (1285368, 1742364), (1306773, 1713824), (1324512, 1690871), (1336608, 1675569), (1337832, 1674036), (1355172, 1652616), (1356413, 1651104), (1364064, 1641843), (1392482, 1608336), (1407294, 1591408), (1416528, 1581034), (1434888, 1560804), (1436202, 1559376), (1446039, 1548768), (1449318, 1545264), (1459416, 1534572), (1488032, 1505061)]