949384672992

素因数分解:

$2^5\times 3^4\times 7^5\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:144

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 37, 38, 42, 48, 49, 54, 56, 57, 62, 63, 72, 74, 76, 81, 84, 93, 96, 98, 108, 111, 112, 114, 124, 126, 133, 144, 147, 148, 152, 162, 168, 171, 186, 189, 196, 216, 217, 222, 224, 228, 248, 252, 259, 266, 279, 288, 294, 296, 304, 324, 333, 336, 342, 343, 372, 378, 392, 399, 432, 434, 441, 444, 456, 496, 504, 513, 518, 532, 558, 567, 588, 589, 592, 608, 648, 651, 666, 672, 684, 686, 703, 744, 756, 777, 784, 798, 837, 864, 868, 882, 888, 912, 931, 992, 999, 1008, 1026, 1029, 1036, 1064, 1116, 1134, 1147, 1176, 1178, 1184, 1197, 1296, 1302, 1323, 1332, 1368, 1372, 1406, 1488, 1512, 1519, 1539, 1554, 1568, 1596, 1674, 1736, 1764, 1767, 1776, 1813, 1824, 1862, 1953, 1998, 2016, 2052, 2058, 2072, 2109, 2128, 2232, 2268, 2294, 2331, 2352, 2356, 2394, 2401, 2511, 2592, 2604, 2646, 2664, 2736, 2744, 2793, 2812, 2976, 2997, 3024, 3038, 3078, 3087, 3108, 3192, 3348, 3441, 3472, 3528, 3534, 3552, 3591, 3626, 3724, 3906, 3969, 3996, 4104, 4116, 4123, 4144, 4218, 4256, 4464, 4536, 4557, 4588, 4662, 4704, 4712, 4788, 4802, 4921, 5022, 5208, 5292, 5301, 5328, 5439, 5472, 5488, 5586, 5624, 5859, 5994, 6048, 6076, 6156, 6174, 6216, 6327, 6384, 6517, 6696, 6882, 6944, 6993, 7056, 7068, 7182, 7203, 7252, 7448, 7812, 7938, 7992, 8029, 8208, 8232, 8246, 8288, 8379, 8436, 8928, 9072, 9114, 9176, 9261, 9324, 9424, 9576, 9604, 9842, 10044, 10323, 10416, 10584, 10602, 10633, 10656, 10773, 10878, 10976, 11172, 11248, 11718, 11988, 12152, 12312, 12348, 12369, 12432, 12654, 12691, 12768, 13034, 13392, 13671, 13764, 13986, 14112, 14136, 14364, 14406, 14504, 14763, 14896, 15624, 15876, 15903, 15984, 16058, 16317, 16416, 16464, 16492, 16758, 16807, 16872, 17577, 18144, 18228, 18352, 18522, 18648, 18848, 18981, 19152, 19208, 19551, 19684, 20088, 20646, 20832, 20979, 21168, 21204, 21266, 21546, 21609, 21756, 21793, 22344, 22496, 23436, 23976, 24087, 24304, 24624, 24696, 24738, 24864, 25137, 25308, 25382, 26068, 26784, 27342, 27528, 27783, 27972, 28272, 28728, 28812, 28861, 29008, 29526, 29792, 30969, 31248, 31752, 31806, 31899, 31968, 32116, 32634, 32928, 32984, 33516, 33614, 33744, 34447, 35154, 36456, 36704, 37044, 37107, 37296, 37962, 38073, 38304, 38416, 39102, 39368, 40176, 41013, 41292, 41958, 42336, 42408, 42532, 43092, 43218, 43512, 43586, 44289, 44688, 45619, 46872, 47709, 47952, 48174, 48608, 48951, 49248, 49392, 49476, 50274, 50421, 50616, 50764, 52136, 54684, 55056, 55566, 55944, 56203, 56544, 56943, 57456, 57624, 57722, 58016, 58653, 59052, 61938, 62496, 63504, 63612, 63798, 64232, 64827, 65268, 65379, 65968, 67032, 67228, 67488, 68894, 70308, 72261, 72912, 74088, 74214, 74431, 74592, 75411, 75924, 76146, 76832, 78204, 78736, 80352, 82026, 82584, 83916, 84816, 85064, 86184, 86436, 86583, 87024, 87172, 88578, 88837, 89376, 91238, 92907, 93744, 95418, 95697, 95904, 96348, 97902, 98784, 98952, 100548, 100842, 101232, 101528, 103341, 104272, 109368, 110112, 111132, 111321, 111888, 112406, 113886, 114219, 114912, 115248, 115444, 117306, 118104, 123039, 123876, 127008, 127224, 127596, 128464, 129654, 130536, 130758, 131936, 132867, 134064, 134456, 136857, 137788, 140616, 144522, 145824, 146853, 148176, 148428, 148862, 150822, 151263, 151848, 152292, 152551, 156408, 157472, 164052, 165168, 167832, 168609, 169632, 170128, 172368, 172872, 173166, 174048, 174344, 175959, 177156, 177674, 182476, 185814, 187488, 190836, 191394, 192696, 194481, 195804, 196137, 197904, 201096, 201684, 202027, 202464, 203056, 206682, 208544, 216783, 218736, 222264, 222642, 223293, 223776, 224812, 227772, 228438, 230496, 230888, 234612, 236208, 241129, 246078, 247752, 254448, 255192, 256928, 259308, 259749, 261072, 261516, 265734, 266511, 268128, 268912, 273714, 275576, 281232, 287091, 289044, 293706, 296352, 296856, 297724, 301644, 302526, 303696, 304584, 305102, 310023, 312816, 319333, 328104, 330336, 333963, 335664, 337218, 340256, 342657, 344736, 345744, 346332, 348688, 351918, 354312, 355348, 364952, 371628, 381672, 382788, 385392, 388962, 391608, 392274, 393421, 395808, 398601, 402192, 403368, 404054, 406112, 410571, 413364, 433566, 437472, 444528, 445284, 446586, 449624, 453789, 455544, 456876, 457653, 461776, 469224, 472416, 482258, 492156, 495504, 505827, 508896, 510384, 518616, 519498, 521017, 522144, 523032, 527877, 531468, 533022, 537824, 547428, 551152, 562464, 574182, 578088, 587412, 588411, 593712, 595448, 603288, 605052, 606081, 607392, 609168, 610204, 620046, 621859, 625632, 638666, 650349, 656208, 667926, 669879, 671328, 674436, 685314, 691488, 692664, 697376, 703836, 708624, 710696, 723387, 729904, 743256, 763344, 765576, 770784, 777924, 779247, 783216, 784548, 786842, 797202, 799533, 804384, 806736, 808108, 821142, 826728, 861273, 867132, 889056, 890568, 893172, 899248, 907578, 911088, 913752, 915306, 923552, 930069, 938448, 957999, 964516, 984312, 991008, 1011654, 1020768, 1027971, 1037232, 1038996, 1042034, 1046064, 1055754, 1062936, 1066044, 1067857, 1094856, 1102304, 1148364, 1156176, 1174824, 1176822, 1180263, 1187424, 1190896, 1206576, 1210104, 1212162, 1218336, 1220408, 1231713, 1240092, 1243718, 1277332, 1300698, 1312416, 1335852, 1339758, 1348872, 1361367, 1370628, 1372959, 1385328, 1407672, 1414189, 1417248, 1421392, 1446774, 1459808, 1486512, 1517481, 1526688, 1531152, 1555848, 1558494, 1563051, 1566432, 1569096, 1573684, 1594404, 1599066, 1613472, 1616216, 1642284, 1653456, 1687903, 1722546, 1734264, 1765233, 1781136, 1786344, 1798496, 1815156, 1818243, 1822176, 1827504, 1830612, 1860138, 1865577, 1876896, 1915998, 1929032, 1968624, 2009637, 2023308, 2055942, 2074464, 2077992, 2084068, 2092128, 2111508, 2125872, 2132088, 2135714, 2170161, 2189712, 2296728, 2312352, 2337741, 2349648, 2353644, 2360526, 2381792, 2398599, 2413152, 2420208, 2424324, 2440816, 2463426, 2480184, 2487436, 2554664, 2601396, 2671704, 2679516, 2697744, 2722734, 2741256, 2745918, 2753947, 2770656, 2790207, 2815344, 2828378, 2842784, 2873997, 2893548, 2973024, 3034962, 3062304, 3111696, 3116988, 3126102, 3138192, 3147368, 3188808, 3198132, 3203571, 3232432, 3284568, 3306912, 3375806, 3445092, 3468528, 3530466, 3540789, 3562272, 3572688, 3630312, 3636486, 3655008, 3661224, 3695139, 3720276, 3731154, 3831996, 3858064, 3937248, 4019274, 4046616, 4111884, 4118877, 4155984, 4168136, 4223016, 4242567, 4251744, 4264176, 4271428, 4340322, 4379424, 4552443, 4593456, 4675482, 4689153, 4699296, 4707288, 4721052, 4797198, 4840416, 4848648, 4881632, 4926852, 4960368, 4974872, 5063709, 5109328, 5202792, 5343408, 5359032, 5395488, 5445468, 5454729, 5482512, 5491836, 5507894, 5580414, 5596731, 5630688, 5656756, 5747994, 5787096, 6028911, 6069924, 6223392, 6233976, 6252204, 6276384, 6294736, 6377616, 6396264, 6407142, 6464864, 6510483, 6569136, 6751612, 6890184, 6937056, 7060932, 7081578, 7145376, 7195797, 7260624, 7272972, 7322448, 7390278, 7440552, 7462308, 7474999, 7663992, 7716128, 8038548, 8093232, 8223768, 8237754, 8261841, 8311968, 8336272, 8446032, 8485134, 8528352, 8542856, 8621991, 8680644, 9104886, 9186912, 9350964, 9378306, 9414576, 9442104, 9594396, 9610713, 9697296, 9853704, 9899323, 9920736, 9949744, 10127418, 10218656, 10405584, 10622367, 10686816, 10718064, 10890936, 10909458, 10965024, 10983672, 11015788, 11160828, 11193462, 11313512, 11495988, 11574192, 11815321, 12057822, 12139848, 12356631, 12467952, 12504408, 12589472, 12727701, 12755232, 12792528, 12814284, 13020966, 13138272, 13503224, 13780368, 14067459, 14121864, 14163156, 14391594, 14521248, 14545944, 14644896, 14780556, 14881104, 14924616, 14949998, 15191127, 15327984, 16077096, 16186464, 16364187, 16447536, 16475508, 16523682, 16672544, 16790193, 16892064, 16970268, 17085712, 17243982, 17361288, 18209772, 18701928, 18756612, 18829152, 18884208, 19188792, 19221426, 19277629, 19394592, 19531449, 19707408, 19798646, 19899488, 20254836, 20811168, 21244734, 21436128, 21781872, 21818916, 21967344, 22031576, 22321656, 22386924, 22424997, 22627024, 22991976, 23148384, 23630642, 24115644, 24279696, 24713262, 24785523, 24935904, 25008816, 25455402, 25585056, 25628568, 25865973, 26041932, 27006448, 27560736, 28134918, 28243728, 28326312, 28783188, 28832139, 29091888, 29561112, 29697969, 29762208, 29849232, 29899996, 30382254, 30655968, 31867101, 32154192, 32728374, 32895072, 32951016, 33047364, 33580386, 33940536, 34171424, 34487964, 34722576, 35445963, 36419544, 37403856, 37513224, 37768416, 38183103, 38377584, 38442852, 38555258, 39062898, 39414816, 39597292, 40509672, 42202377, 42489468, 43563744, 43637832, 43934688, 44063152, 44643312, 44773848, 44849994, 45254048, 45573381, 45983952, 47261284, 48231288, 48559392, 49426524, 49571046, 50017632, 50370579, 50910804, 51257136, 51731946, 52083864, 52324993, 54012896, 56269836, 56487456, 56652624, 57566376, 57664278, 57832887, 58183776, 59122224, 59395938, 59698464, 59799992, 60764508, 63734202, 64308384, 65456748, 65902032, 66094728, 67160772, 67274991, 67881072, 68975928, 69445152, 70891926, 72839088, 74356569, 74807712, 75026448, 76366206, 76755168, 76885704, 77110516, 78125796, 79194584, 81019344, 84404754, 84978936, 86496417, 87275664, 88126304, 89093907, 89286624, 89547696, 89699988, 91146762, 91967904, 94522568, 96462576, 98853048, 99142092, 100741158, 101821608, 102514272, 103463892, 104167728, 104649986, 106337889, 112539672, 113305248, 114549309, 115132752, 115328556, 115665774, 118244448, 118791876, 119599984, 121529016, 127468404, 130913496, 131804064, 132189456, 134321544, 134549982, 135762144, 136720143, 137951856, 141783852, 145678176, 148713138, 150052896, 152732412, 153771408, 154221032, 156251592, 156974979, 158389168, 162038688, 168809508, 169957872, 172992834, 173498661, 174551328, 178187814, 179095392, 179399976, 182293524, 189045136, 192925152, 197706096, 198284184, 201482316, 201824973, 203643216, 206927784, 208335456, 209299972, 212675778, 223069707, 225079344, 229098618, 230265504, 230657112, 231331548, 237583752, 239199968, 243058032, 254936808, 261826992, 264378912, 267281721, 268643088, 269099964, 273440286, 275903712, 283567704, 297426276, 305464824, 307542816, 308442064, 312503184, 313949958, 316778336, 319013667, 337619016, 339915744, 345985668, 346997322, 356375628, 358799952, 364587048, 366274951, 378090272, 395412192, 396568368, 402964632, 403649946, 407286432, 413855568, 418599944, 425351556, 446139414, 450158688, 458197236, 461314224, 462663096, 470924937, 475167504, 486116064, 509873616, 520495983, 523653984, 534563442, 537286176, 538199928, 546880572, 567135408, 594852552, 605474919, 610929648, 616884128, 625006368, 627899916, 638027334, 675238032, 691971336, 693994644, 712751256, 717599904, 729174096, 732549902, 793136736, 801845163, 805929264, 807299892, 827711136, 837199888, 850703112, 892278828, 916394472, 922628448, 925326192, 941849874, 950335008, 957041001, 1019747232, 1040991966, 1069126884, 1076399856, 1093761144, 1098824853, 1134270816, 1189705104, 1210949838, 1221859296, 1255799832, 1276054668, 1350476064, 1383942672, 1387989288, 1412774811, 1425502512, 1458348192, 1465099804, 1561487949, 1603690326, 1611858528, 1614599784, 1674399776, 1701406224, 1784557656, 1832788944, 1850652384, 1883699748, 1914082002, 2081983932, 2138253768, 2152799712, 2187522288, 2197649706, 2379410208, 2421899676, 2511599664, 2552109336, 2767885344, 2775978576, 2825549622, 2851005024, 2930199608, 3122975898, 3207380652, 3229199568, 3296474559, 3402812448, 3569115312, 3665577888, 3767399496, 3828164004, 4163967864, 4238324433, 4276507536, 4375044576, 4395299412, 4843799352, 5023199328, 5104218672, 5551957152, 5651099244, 5860399216, 6245951796, 6414761304, 6458399136, 6592949118, 7138230624, 7534798992, 7656328008, 8327935728, 8476648866, 8553015072, 8790598824, 9687598704, 9889423677, 10208437344, 11302198488, 11720798432, 12491903592, 12829522608, 13185898236, 15069597984, 15312656016, 16655871456, 16953297732, 17581197648, 19375197408, 19778847354, 22604396976, 24983807184, 25659045216, 26371796472, 29668271031, 30625312032, 33906595464, 35162395296, 39557694708, 45208793952, 49967614368, 52743592944, 59336542062, 67813190928, 79115389416, 105487185888, 118673084124, 135626381856, 158230778832, 237346168248, 316461557664, 474692336496, 949384672992]

約数ペア:

[(1, 949384672992), (2, 474692336496), (3, 316461557664), (4, 237346168248), (6, 158230778832), (7, 135626381856), (8, 118673084124), (9, 105487185888), (12, 79115389416), (14, 67813190928), (16, 59336542062), (18, 52743592944), (19, 49967614368), (21, 45208793952), (24, 39557694708), (27, 35162395296), (28, 33906595464), (31, 30625312032), (32, 29668271031), (36, 26371796472), (37, 25659045216), (38, 24983807184), (42, 22604396976), (48, 19778847354), (49, 19375197408), (54, 17581197648), (56, 16953297732), (57, 16655871456), (62, 15312656016), (63, 15069597984), (72, 13185898236), (74, 12829522608), (76, 12491903592), (81, 11720798432), (84, 11302198488), (93, 10208437344), (96, 9889423677), (98, 9687598704), (108, 8790598824), (111, 8553015072), (112, 8476648866), (114, 8327935728), (124, 7656328008), (126, 7534798992), (133, 7138230624), (144, 6592949118), (147, 6458399136), (148, 6414761304), (152, 6245951796), (162, 5860399216), (168, 5651099244), (171, 5551957152), (186, 5104218672), (189, 5023199328), (196, 4843799352), (216, 4395299412), (217, 4375044576), (222, 4276507536), (224, 4238324433), (228, 4163967864), (248, 3828164004), (252, 3767399496), (259, 3665577888), (266, 3569115312), (279, 3402812448), (288, 3296474559), (294, 3229199568), (296, 3207380652), (304, 3122975898), (324, 2930199608), (333, 2851005024), (336, 2825549622), (342, 2775978576), (343, 2767885344), (372, 2552109336), (378, 2511599664), (392, 2421899676), (399, 2379410208), (432, 2197649706), (434, 2187522288), (441, 2152799712), (444, 2138253768), (456, 2081983932), (496, 1914082002), (504, 1883699748), (513, 1850652384), (518, 1832788944), (532, 1784557656), (558, 1701406224), (567, 1674399776), (588, 1614599784), (589, 1611858528), (592, 1603690326), (608, 1561487949), (648, 1465099804), (651, 1458348192), (666, 1425502512), (672, 1412774811), (684, 1387989288), (686, 1383942672), (703, 1350476064), (744, 1276054668), (756, 1255799832), (777, 1221859296), (784, 1210949838), (798, 1189705104), (837, 1134270816), (864, 1098824853), (868, 1093761144), (882, 1076399856), (888, 1069126884), (912, 1040991966), (931, 1019747232), (992, 957041001), (999, 950335008), (1008, 941849874), (1026, 925326192), (1029, 922628448), (1036, 916394472), (1064, 892278828), (1116, 850703112), (1134, 837199888), (1147, 827711136), (1176, 807299892), (1178, 805929264), (1184, 801845163), (1197, 793136736), (1296, 732549902), (1302, 729174096), (1323, 717599904), (1332, 712751256), (1368, 693994644), (1372, 691971336), (1406, 675238032), (1488, 638027334), (1512, 627899916), (1519, 625006368), (1539, 616884128), (1554, 610929648), (1568, 605474919), (1596, 594852552), (1674, 567135408), (1736, 546880572), (1764, 538199928), (1767, 537286176), (1776, 534563442), (1813, 523653984), (1824, 520495983), (1862, 509873616), (1953, 486116064), (1998, 475167504), (2016, 470924937), (2052, 462663096), (2058, 461314224), (2072, 458197236), (2109, 450158688), (2128, 446139414), (2232, 425351556), (2268, 418599944), (2294, 413855568), (2331, 407286432), (2352, 403649946), (2356, 402964632), (2394, 396568368), (2401, 395412192), (2511, 378090272), (2592, 366274951), (2604, 364587048), (2646, 358799952), (2664, 356375628), (2736, 346997322), (2744, 345985668), (2793, 339915744), (2812, 337619016), (2976, 319013667), (2997, 316778336), (3024, 313949958), (3038, 312503184), (3078, 308442064), (3087, 307542816), (3108, 305464824), (3192, 297426276), (3348, 283567704), (3441, 275903712), (3472, 273440286), (3528, 269099964), (3534, 268643088), (3552, 267281721), (3591, 264378912), (3626, 261826992), (3724, 254936808), (3906, 243058032), (3969, 239199968), (3996, 237583752), (4104, 231331548), (4116, 230657112), (4123, 230265504), (4144, 229098618), (4218, 225079344), (4256, 223069707), (4464, 212675778), (4536, 209299972), (4557, 208335456), (4588, 206927784), (4662, 203643216), (4704, 201824973), (4712, 201482316), (4788, 198284184), (4802, 197706096), (4921, 192925152), (5022, 189045136), (5208, 182293524), (5292, 179399976), (5301, 179095392), (5328, 178187814), (5439, 174551328), (5472, 173498661), (5488, 172992834), (5586, 169957872), (5624, 168809508), (5859, 162038688), (5994, 158389168), (6048, 156974979), (6076, 156251592), (6156, 154221032), (6174, 153771408), (6216, 152732412), (6327, 150052896), (6384, 148713138), (6517, 145678176), (6696, 141783852), (6882, 137951856), (6944, 136720143), (6993, 135762144), (7056, 134549982), (7068, 134321544), (7182, 132189456), (7203, 131804064), (7252, 130913496), (7448, 127468404), (7812, 121529016), (7938, 119599984), (7992, 118791876), (8029, 118244448), (8208, 115665774), (8232, 115328556), (8246, 115132752), (8288, 114549309), (8379, 113305248), (8436, 112539672), (8928, 106337889), (9072, 104649986), (9114, 104167728), (9176, 103463892), (9261, 102514272), (9324, 101821608), (9424, 100741158), (9576, 99142092), (9604, 98853048), (9842, 96462576), (10044, 94522568), (10323, 91967904), (10416, 91146762), (10584, 89699988), (10602, 89547696), (10633, 89286624), (10656, 89093907), (10773, 88126304), (10878, 87275664), (10976, 86496417), (11172, 84978936), (11248, 84404754), (11718, 81019344), (11988, 79194584), (12152, 78125796), (12312, 77110516), (12348, 76885704), (12369, 76755168), (12432, 76366206), (12654, 75026448), (12691, 74807712), (12768, 74356569), (13034, 72839088), (13392, 70891926), (13671, 69445152), (13764, 68975928), (13986, 67881072), (14112, 67274991), (14136, 67160772), (14364, 66094728), (14406, 65902032), (14504, 65456748), (14763, 64308384), (14896, 63734202), (15624, 60764508), (15876, 59799992), (15903, 59698464), (15984, 59395938), (16058, 59122224), (16317, 58183776), (16416, 57832887), (16464, 57664278), (16492, 57566376), (16758, 56652624), (16807, 56487456), (16872, 56269836), (17577, 54012896), (18144, 52324993), (18228, 52083864), (18352, 51731946), (18522, 51257136), (18648, 50910804), (18848, 50370579), (18981, 50017632), (19152, 49571046), (19208, 49426524), (19551, 48559392), (19684, 48231288), (20088, 47261284), (20646, 45983952), (20832, 45573381), (20979, 45254048), (21168, 44849994), (21204, 44773848), (21266, 44643312), (21546, 44063152), (21609, 43934688), (21756, 43637832), (21793, 43563744), (22344, 42489468), (22496, 42202377), (23436, 40509672), (23976, 39597292), (24087, 39414816), (24304, 39062898), (24624, 38555258), (24696, 38442852), (24738, 38377584), (24864, 38183103), (25137, 37768416), (25308, 37513224), (25382, 37403856), (26068, 36419544), (26784, 35445963), (27342, 34722576), (27528, 34487964), (27783, 34171424), (27972, 33940536), (28272, 33580386), (28728, 33047364), (28812, 32951016), (28861, 32895072), (29008, 32728374), (29526, 32154192), (29792, 31867101), (30969, 30655968), (31248, 30382254), (31752, 29899996), (31806, 29849232), (31899, 29762208), (31968, 29697969), (32116, 29561112), (32634, 29091888), (32928, 28832139), (32984, 28783188), (33516, 28326312), (33614, 28243728), (33744, 28134918), (34447, 27560736), (35154, 27006448), (36456, 26041932), (36704, 25865973), (37044, 25628568), (37107, 25585056), (37296, 25455402), (37962, 25008816), (38073, 24935904), (38304, 24785523), (38416, 24713262), (39102, 24279696), (39368, 24115644), (40176, 23630642), (41013, 23148384), (41292, 22991976), (41958, 22627024), (42336, 22424997), (42408, 22386924), (42532, 22321656), (43092, 22031576), (43218, 21967344), (43512, 21818916), (43586, 21781872), (44289, 21436128), (44688, 21244734), (45619, 20811168), (46872, 20254836), (47709, 19899488), (47952, 19798646), (48174, 19707408), (48608, 19531449), (48951, 19394592), (49248, 19277629), (49392, 19221426), (49476, 19188792), (50274, 18884208), (50421, 18829152), (50616, 18756612), (50764, 18701928), (52136, 18209772), (54684, 17361288), (55056, 17243982), (55566, 17085712), (55944, 16970268), (56203, 16892064), (56544, 16790193), (56943, 16672544), (57456, 16523682), (57624, 16475508), (57722, 16447536), (58016, 16364187), (58653, 16186464), (59052, 16077096), (61938, 15327984), (62496, 15191127), (63504, 14949998), (63612, 14924616), (63798, 14881104), (64232, 14780556), (64827, 14644896), (65268, 14545944), (65379, 14521248), (65968, 14391594), (67032, 14163156), (67228, 14121864), (67488, 14067459), (68894, 13780368), (70308, 13503224), (72261, 13138272), (72912, 13020966), (74088, 12814284), (74214, 12792528), (74431, 12755232), (74592, 12727701), (75411, 12589472), (75924, 12504408), (76146, 12467952), (76832, 12356631), (78204, 12139848), (78736, 12057822), (80352, 11815321), (82026, 11574192), (82584, 11495988), (83916, 11313512), (84816, 11193462), (85064, 11160828), (86184, 11015788), (86436, 10983672), (86583, 10965024), (87024, 10909458), (87172, 10890936), (88578, 10718064), (88837, 10686816), (89376, 10622367), (91238, 10405584), (92907, 10218656), (93744, 10127418), (95418, 9949744), (95697, 9920736), (95904, 9899323), (96348, 9853704), (97902, 9697296), (98784, 9610713), (98952, 9594396), (100548, 9442104), (100842, 9414576), (101232, 9378306), (101528, 9350964), (103341, 9186912), (104272, 9104886), (109368, 8680644), (110112, 8621991), (111132, 8542856), (111321, 8528352), (111888, 8485134), (112406, 8446032), (113886, 8336272), (114219, 8311968), (114912, 8261841), (115248, 8237754), (115444, 8223768), (117306, 8093232), (118104, 8038548), (123039, 7716128), (123876, 7663992), (127008, 7474999), (127224, 7462308), (127596, 7440552), (128464, 7390278), (129654, 7322448), (130536, 7272972), (130758, 7260624), (131936, 7195797), (132867, 7145376), (134064, 7081578), (134456, 7060932), (136857, 6937056), (137788, 6890184), (140616, 6751612), (144522, 6569136), (145824, 6510483), (146853, 6464864), (148176, 6407142), (148428, 6396264), (148862, 6377616), (150822, 6294736), (151263, 6276384), (151848, 6252204), (152292, 6233976), (152551, 6223392), (156408, 6069924), (157472, 6028911), (164052, 5787096), (165168, 5747994), (167832, 5656756), (168609, 5630688), (169632, 5596731), (170128, 5580414), (172368, 5507894), (172872, 5491836), (173166, 5482512), (174048, 5454729), (174344, 5445468), (175959, 5395488), (177156, 5359032), (177674, 5343408), (182476, 5202792), (185814, 5109328), (187488, 5063709), (190836, 4974872), (191394, 4960368), (192696, 4926852), (194481, 4881632), (195804, 4848648), (196137, 4840416), (197904, 4797198), (201096, 4721052), (201684, 4707288), (202027, 4699296), (202464, 4689153), (203056, 4675482), (206682, 4593456), (208544, 4552443), (216783, 4379424), (218736, 4340322), (222264, 4271428), (222642, 4264176), (223293, 4251744), (223776, 4242567), (224812, 4223016), (227772, 4168136), (228438, 4155984), (230496, 4118877), (230888, 4111884), (234612, 4046616), (236208, 4019274), (241129, 3937248), (246078, 3858064), (247752, 3831996), (254448, 3731154), (255192, 3720276), (256928, 3695139), (259308, 3661224), (259749, 3655008), (261072, 3636486), (261516, 3630312), (265734, 3572688), (266511, 3562272), (268128, 3540789), (268912, 3530466), (273714, 3468528), (275576, 3445092), (281232, 3375806), (287091, 3306912), (289044, 3284568), (293706, 3232432), (296352, 3203571), (296856, 3198132), (297724, 3188808), (301644, 3147368), (302526, 3138192), (303696, 3126102), (304584, 3116988), (305102, 3111696), (310023, 3062304), (312816, 3034962), (319333, 2973024), (328104, 2893548), (330336, 2873997), (333963, 2842784), (335664, 2828378), (337218, 2815344), (340256, 2790207), (342657, 2770656), (344736, 2753947), (345744, 2745918), (346332, 2741256), (348688, 2722734), (351918, 2697744), (354312, 2679516), (355348, 2671704), (364952, 2601396), (371628, 2554664), (381672, 2487436), (382788, 2480184), (385392, 2463426), (388962, 2440816), (391608, 2424324), (392274, 2420208), (393421, 2413152), (395808, 2398599), (398601, 2381792), (402192, 2360526), (403368, 2353644), (404054, 2349648), (406112, 2337741), (410571, 2312352), (413364, 2296728), (433566, 2189712), (437472, 2170161), (444528, 2135714), (445284, 2132088), (446586, 2125872), (449624, 2111508), (453789, 2092128), (455544, 2084068), (456876, 2077992), (457653, 2074464), (461776, 2055942), (469224, 2023308), (472416, 2009637), (482258, 1968624), (492156, 1929032), (495504, 1915998), (505827, 1876896), (508896, 1865577), (510384, 1860138), (518616, 1830612), (519498, 1827504), (521017, 1822176), (522144, 1818243), (523032, 1815156), (527877, 1798496), (531468, 1786344), (533022, 1781136), (537824, 1765233), (547428, 1734264), (551152, 1722546), (562464, 1687903), (574182, 1653456), (578088, 1642284), (587412, 1616216), (588411, 1613472), (593712, 1599066), (595448, 1594404), (603288, 1573684), (605052, 1569096), (606081, 1566432), (607392, 1563051), (609168, 1558494), (610204, 1555848), (620046, 1531152), (621859, 1526688), (625632, 1517481), (638666, 1486512), (650349, 1459808), (656208, 1446774), (667926, 1421392), (669879, 1417248), (671328, 1414189), (674436, 1407672), (685314, 1385328), (691488, 1372959), (692664, 1370628), (697376, 1361367), (703836, 1348872), (708624, 1339758), (710696, 1335852), (723387, 1312416), (729904, 1300698), (743256, 1277332), (763344, 1243718), (765576, 1240092), (770784, 1231713), (777924, 1220408), (779247, 1218336), (783216, 1212162), (784548, 1210104), (786842, 1206576), (797202, 1190896), (799533, 1187424), (804384, 1180263), (806736, 1176822), (808108, 1174824), (821142, 1156176), (826728, 1148364), (861273, 1102304), (867132, 1094856), (889056, 1067857), (890568, 1066044), (893172, 1062936), (899248, 1055754), (907578, 1046064), (911088, 1042034), (913752, 1038996), (915306, 1037232), (923552, 1027971), (930069, 1020768), (938448, 1011654), (957999, 991008), (964516, 984312)]