659748961872

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{397}}^1$

素因数の和:519

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 61, 63, 66, 72, 77, 78, 81, 84, 88, 91, 98, 99, 104, 108, 112, 117, 122, 126, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 183, 189, 196, 198, 208, 216, 231, 234, 243, 244, 252, 264, 273, 286, 294, 297, 308, 312, 324, 336, 351, 364, 366, 378, 392, 396, 397, 427, 429, 432, 441, 462, 468, 486, 488, 504, 528, 539, 546, 549, 567, 572, 588, 594, 616, 624, 637, 648, 671, 693, 702, 728, 732, 756, 784, 792, 793, 794, 819, 854, 858, 882, 891, 924, 936, 972, 976, 1001, 1008, 1053, 1078, 1092, 1098, 1134, 1144, 1176, 1188, 1191, 1232, 1274, 1281, 1287, 1296, 1323, 1342, 1386, 1404, 1456, 1464, 1512, 1584, 1586, 1588, 1617, 1638, 1647, 1701, 1708, 1716, 1764, 1782, 1848, 1872, 1911, 1944, 2002, 2013, 2079, 2106, 2156, 2184, 2196, 2268, 2288, 2352, 2376, 2379, 2382, 2457, 2548, 2562, 2574, 2646, 2673, 2684, 2772, 2779, 2808, 2928, 2989, 3003, 3024, 3159, 3172, 3176, 3234, 3276, 3294, 3402, 3416, 3432, 3528, 3564, 3573, 3696, 3822, 3843, 3861, 3888, 3969, 4004, 4026, 4158, 4212, 4312, 4367, 4368, 4392, 4536, 4697, 4752, 4758, 4764, 4851, 4914, 4941, 5096, 5124, 5148, 5161, 5292, 5346, 5368, 5544, 5551, 5558, 5616, 5733, 5978, 6006, 6039, 6237, 6318, 6344, 6352, 6468, 6552, 6588, 6804, 6832, 6864, 7007, 7056, 7128, 7137, 7146, 7371, 7644, 7686, 7722, 7938, 8008, 8052, 8316, 8337, 8424, 8624, 8723, 8734, 8784, 8967, 9009, 9072, 9394, 9516, 9528, 9702, 9828, 9882, 10192, 10248, 10296, 10322, 10584, 10692, 10719, 10736, 11088, 11102, 11116, 11466, 11529, 11583, 11907, 11956, 12012, 12078, 12474, 12636, 12688, 12936, 13101, 13104, 13176, 13608, 14014, 14091, 14256, 14274, 14292, 14553, 14742, 14823, 15288, 15372, 15444, 15483, 15876, 16016, 16104, 16632, 16653, 16674, 16848, 17199, 17446, 17468, 17934, 18018, 18117, 18711, 18788, 19032, 19056, 19404, 19453, 19656, 19764, 20496, 20592, 20644, 21021, 21168, 21384, 21411, 21438, 22113, 22204, 22232, 22932, 23058, 23166, 23814, 23912, 24024, 24156, 24217, 24948, 25011, 25272, 25872, 26169, 26202, 26352, 26901, 27027, 27216, 28028, 28182, 28548, 28584, 29106, 29484, 29646, 30569, 30576, 30744, 30888, 30966, 31752, 32157, 32208, 32879, 33264, 33306, 33348, 34398, 34587, 34749, 34892, 34936, 35868, 36036, 36127, 36234, 37422, 37576, 38064, 38808, 38857, 38906, 39303, 39312, 39528, 41288, 42042, 42273, 42768, 42822, 42876, 43659, 44226, 44408, 44464, 45864, 46116, 46332, 46449, 47628, 47824, 48048, 48312, 48434, 49896, 49959, 50022, 50544, 51597, 52338, 52404, 53802, 54054, 54351, 56056, 56364, 56771, 57096, 57168, 58212, 58359, 58968, 59292, 61061, 61138, 61488, 61776, 61932, 63063, 63504, 64233, 64314, 65758, 66612, 66696, 68796, 69174, 69498, 69784, 69872, 71736, 72072, 72254, 72468, 72651, 74844, 75033, 75152, 77616, 77714, 77812, 78507, 78606, 79056, 80703, 81081, 82576, 84084, 84546, 85644, 85752, 87318, 88452, 88816, 91707, 91728, 92232, 92664, 92898, 95256, 96471, 96624, 96868, 98637, 99792, 99918, 100044, 103194, 103761, 104676, 104808, 107604, 108108, 108381, 108702, 112112, 112728, 113542, 114192, 116424, 116571, 116718, 117909, 117936, 118584, 122122, 122276, 123864, 126126, 126819, 128466, 128628, 130977, 131516, 133224, 133392, 137592, 138348, 138996, 139347, 139568, 143472, 144144, 144508, 144936, 145302, 149688, 149877, 150066, 154791, 155428, 155624, 157014, 157212, 161406, 162162, 163053, 168168, 169092, 169519, 170313, 171288, 171504, 174636, 175077, 176904, 183183, 183414, 184464, 185328, 185796, 189189, 190512, 192699, 192942, 193736, 197274, 199836, 200088, 206388, 207522, 209352, 209616, 213983, 215208, 216216, 216762, 217404, 217953, 225099, 225456, 227084, 232848, 233142, 233436, 235521, 235818, 237168, 242109, 243243, 244244, 244552, 247728, 252252, 252889, 253638, 256932, 257256, 261954, 263032, 266387, 266448, 275121, 275184, 276696, 277992, 278694, 289016, 289872, 290604, 295911, 299376, 299754, 300132, 309582, 310856, 311248, 314028, 314424, 314821, 322812, 324324, 325143, 326106, 336336, 338184, 339038, 340626, 342576, 349272, 349713, 350154, 353727, 353808, 366366, 366828, 371592, 378378, 380457, 385398, 385884, 387472, 394548, 397397, 399672, 400176, 412776, 415044, 418041, 418704, 427427, 427966, 430416, 432432, 433524, 434808, 435906, 449631, 450198, 454168, 466284, 466872, 471042, 471636, 484218, 486486, 488488, 489104, 504504, 505778, 507276, 508557, 510939, 513864, 514512, 523908, 525231, 526064, 532774, 549549, 550242, 553392, 555984, 557388, 567567, 578032, 581208, 591822, 599508, 600264, 619164, 621712, 628056, 628848, 629642, 641949, 645624, 648648, 650286, 652212, 653859, 675297, 676368, 678076, 681252, 698544, 699426, 700308, 706563, 707454, 726327, 732732, 733656, 743184, 756756, 758667, 760914, 770796, 771768, 789096, 794794, 799161, 799344, 825363, 825552, 830088, 836082, 854854, 855932, 867048, 869616, 871812, 887733, 899262, 900396, 908336, 932568, 933744, 942084, 943272, 944463, 968436, 972972, 975429, 976976, 1009008, 1011556, 1014552, 1017114, 1021878, 1027728, 1047816, 1049139, 1050462, 1061181, 1065548, 1099098, 1100484, 1114776, 1135134, 1141371, 1162416, 1183644, 1186633, 1192191, 1199016, 1200528, 1238328, 1254123, 1256112, 1259284, 1282281, 1283898, 1291248, 1297296, 1300572, 1304424, 1307718, 1348893, 1350594, 1356152, 1362504, 1398852, 1400616, 1413126, 1414908, 1452654, 1465464, 1467312, 1513512, 1517334, 1521828, 1525671, 1532817, 1541592, 1543536, 1575693, 1578192, 1589588, 1598322, 1648647, 1650726, 1660176, 1672164, 1702701, 1709708, 1711864, 1734096, 1743624, 1775466, 1798524, 1800792, 1864709, 1865136, 1884168, 1886544, 1888926, 1925847, 1936872, 1945944, 1950858, 1961577, 2023112, 2029104, 2034228, 2043756, 2095632, 2098278, 2100924, 2119689, 2122362, 2131096, 2198196, 2200968, 2203747, 2229552, 2270268, 2276001, 2282742, 2367288, 2373266, 2384382, 2397483, 2398032, 2476089, 2476656, 2508246, 2518568, 2564562, 2567796, 2601144, 2608848, 2615436, 2663199, 2697786, 2701188, 2712304, 2725008, 2781779, 2797704, 2801232, 2826252, 2829816, 2833389, 2905308, 2926287, 2930928, 3027024, 3034668, 3043656, 3051342, 3065634, 3083184, 3147417, 3151386, 3179176, 3196644, 3297294, 3301452, 3344328, 3405402, 3419416, 3423728, 3463031, 3487248, 3550932, 3559899, 3576573, 3597048, 3601584, 3729418, 3768336, 3777852, 3846843, 3851694, 3873744, 3891888, 3901716, 3923154, 4046224, 4068456, 4087512, 4196556, 4201848, 4239378, 4244724, 4262192, 4396392, 4401936, 4407494, 4540536, 4552002, 4565484, 4577013, 4598451, 4727079, 4734576, 4746532, 4768764, 4794966, 4945941, 4952178, 5016492, 5037136, 5129124, 5135592, 5202288, 5230872, 5326398, 5395572, 5402376, 5563558, 5594127, 5595408, 5652504, 5659632, 5666778, 5777541, 5810616, 5852574, 5884731, 6069336, 6087312, 6102684, 6131268, 6294834, 6302772, 6358352, 6393288, 6594588, 6602904, 6611241, 6688656, 6810804, 6828003, 6838832, 6926062, 7101864, 7119798, 7153146, 7192449, 7194096, 7428267, 7458836, 7555704, 7693686, 7703388, 7803432, 7846308, 7989597, 8136912, 8175024, 8345337, 8393112, 8403696, 8478756, 8489448, 8500167, 8778861, 8792784, 8814988, 9081072, 9104004, 9130968, 9154026, 9196902, 9442251, 9454158, 9493064, 9537528, 9589932, 9891882, 9904356, 10032984, 10258248, 10271184, 10389093, 10461744, 10652796, 10679697, 10729719, 10791144, 10804752, 11127116, 11188254, 11305008, 11333556, 11540529, 11555082, 11621232, 11705148, 11769462, 12138672, 12205368, 12262536, 12589668, 12605544, 12786576, 13052963, 13189176, 13205808, 13222482, 13621608, 13656006, 13731039, 13795353, 13852124, 14203728, 14239596, 14306292, 14384898, 14837823, 14856534, 14917672, 15111408, 15387372, 15406776, 15426229, 15606864, 15692616, 15979194, 16690674, 16782381, 16786224, 16957512, 16978896, 17000334, 17332623, 17557722, 17629976, 18208008, 18261936, 18308052, 18393804, 18884502, 18908316, 18986128, 19075056, 19179864, 19783764, 19808712, 19833723, 20065968, 20484009, 20516496, 20778186, 21305592, 21359394, 21459438, 21577347, 21582288, 22254232, 22376508, 22667112, 23081058, 23110164, 23410296, 23538924, 24241217, 24410736, 24525072, 25036011, 25179336, 25211088, 25500501, 26105926, 26378352, 26444964, 27243216, 27312012, 27462078, 27590706, 27704248, 28479192, 28612584, 28769796, 29675646, 29713068, 29835344, 30774744, 30813552, 30852458, 31167279, 31385232, 31958388, 32039091, 32189157, 33381348, 33564762, 33915024, 34000668, 34621587, 34665246, 35115444, 35259952, 36416016, 36616104, 36787608, 37769004, 37816632, 38359728, 39158889, 39567528, 39617424, 39667446, 40968018, 41193117, 41556372, 42611184, 42718788, 42918876, 43154694, 44508464, 44753016, 45334224, 46162116, 46220328, 46278687, 46820592, 47077848, 48482434, 50072022, 50347143, 50358672, 51001002, 51997869, 52211852, 52889928, 54624024, 54924156, 55181412, 55408496, 56958384, 57225168, 57539592, 59351292, 59426136, 59501169, 61452027, 61549488, 61704916, 62334558, 63916776, 64078182, 64378314, 64732041, 66762696, 67129524, 68001336, 69243174, 69330492, 70230888, 72723651, 73232208, 73575216, 75108033, 75538008, 75633264, 76501503, 78317778, 79135056, 79334892, 81936036, 82386234, 83112744, 85437576, 85837752, 86309388, 89506032, 92324232, 92440656, 92557374, 93501837, 94155696, 96117273, 96567471, 96964868, 100144044, 100694286, 102002004, 103864761, 103995738, 104423704, 105779856, 109248048, 109848312, 110362824, 115079184, 117476667, 118702584, 118852272, 119002338, 122904054, 123409832, 124669116, 127833552, 128156364, 128756628, 129464082, 133525392, 134259048, 136002672, 138486348, 138660984, 138836061, 140461776, 145447302, 150216066, 151041429, 151076016, 153003006, 156635556, 158669784, 163872072, 164772468, 166225488, 169688519, 170875152, 171675504, 172618776, 178503507, 184648464, 185114748, 187003674, 192234546, 193134942, 193929736, 200288088, 201388572, 204004008, 207729522, 207991476, 208847408, 218170953, 219696624, 220725648, 225324099, 234953334, 237405168, 238004676, 245808108, 246819664, 249338232, 256312728, 257513256, 258928164, 268518096, 276972696, 277321968, 277672122, 280505511, 288351819, 290894604, 300432132, 302082858, 306006012, 313271112, 317339568, 327744144, 329544936, 339377038, 345237552, 352430001, 357007014, 370229496, 374007348, 384469092, 386269884, 387859472, 400576176, 402777144, 408008016, 415459044, 415982952, 416508183, 436341906, 450648198, 453124287, 469906668, 476009352, 491616216, 498676464, 509065557, 512625456, 515026512, 517856328, 535510521, 553945392, 555344244, 561011022, 576703638, 581789208, 600864264, 604165716, 612012024, 626542224, 654512859, 659089872, 675972297, 678754076, 704860002, 714014028, 740458992, 748014696, 768938184, 772539768, 805554288, 830918088, 831965904, 833016366, 841516533, 872683812, 901296396, 906248574, 939813336, 952018704, 983232432, 1018131114, 1035712656, 1057290003, 1071021042, 1110688488, 1122022044, 1153407276, 1163578416, 1201728528, 1208331432, 1224024048, 1249524549, 1309025718, 1351944594, 1357508152, 1409720004, 1428028056, 1496029392, 1527196671, 1537876368, 1545079536, 1661836176, 1666032732, 1683033066, 1745367624, 1802592792, 1812497148, 1879626672, 1963538577, 2036262228, 2114580006, 2142042084, 2221376976, 2244044088, 2306814552, 2416662864, 2499049098, 2618051436, 2703889188, 2715016304, 2819440008, 2856056112, 3054393342, 3171870009, 3332065464, 3366066132, 3490735248, 3605185584, 3624994296, 3748573647, 3927077154, 4072524456, 4229160012, 4284084168, 4488088176, 4581590013, 4613629104, 4998098196, 5236102872, 5407778376, 5638880016, 5890615731, 6108786684, 6343740018, 6664130928, 6732132264, 7249988592, 7497147294, 7854154308, 8145048912, 8458320024, 8568168336, 9163180026, 9996196392, 10472205744, 10815556752, 11781231462, 12217573368, 12687480036, 13464264528, 13744770039, 14994294588, 15708308616, 16916640048, 18326360052, 19992392784, 23562462924, 24435146736, 25374960072, 27489540078, 29988589176, 31416617232, 36652720104, 41234310117, 47124925848, 50749920144, 54979080156, 59977178352, 73305440208, 82468620234, 94249851696, 109958160312, 164937240468, 219916320624, 329874480936, 659748961872]

約数ペア:

[(1, 659748961872), (2, 329874480936), (3, 219916320624), (4, 164937240468), (6, 109958160312), (7, 94249851696), (8, 82468620234), (9, 73305440208), (11, 59977178352), (12, 54979080156), (13, 50749920144), (14, 47124925848), (16, 41234310117), (18, 36652720104), (21, 31416617232), (22, 29988589176), (24, 27489540078), (26, 25374960072), (27, 24435146736), (28, 23562462924), (33, 19992392784), (36, 18326360052), (39, 16916640048), (42, 15708308616), (44, 14994294588), (48, 13744770039), (49, 13464264528), (52, 12687480036), (54, 12217573368), (56, 11781231462), (61, 10815556752), (63, 10472205744), (66, 9996196392), (72, 9163180026), (77, 8568168336), (78, 8458320024), (81, 8145048912), (84, 7854154308), (88, 7497147294), (91, 7249988592), (98, 6732132264), (99, 6664130928), (104, 6343740018), (108, 6108786684), (112, 5890615731), (117, 5638880016), (122, 5407778376), (126, 5236102872), (132, 4998098196), (143, 4613629104), (144, 4581590013), (147, 4488088176), (154, 4284084168), (156, 4229160012), (162, 4072524456), (168, 3927077154), (176, 3748573647), (182, 3624994296), (183, 3605185584), (189, 3490735248), (196, 3366066132), (198, 3332065464), (208, 3171870009), (216, 3054393342), (231, 2856056112), (234, 2819440008), (243, 2715016304), (244, 2703889188), (252, 2618051436), (264, 2499049098), (273, 2416662864), (286, 2306814552), (294, 2244044088), (297, 2221376976), (308, 2142042084), (312, 2114580006), (324, 2036262228), (336, 1963538577), (351, 1879626672), (364, 1812497148), (366, 1802592792), (378, 1745367624), (392, 1683033066), (396, 1666032732), (397, 1661836176), (427, 1545079536), (429, 1537876368), (432, 1527196671), (441, 1496029392), (462, 1428028056), (468, 1409720004), (486, 1357508152), (488, 1351944594), (504, 1309025718), (528, 1249524549), (539, 1224024048), (546, 1208331432), (549, 1201728528), (567, 1163578416), (572, 1153407276), (588, 1122022044), (594, 1110688488), (616, 1071021042), (624, 1057290003), (637, 1035712656), (648, 1018131114), (671, 983232432), (693, 952018704), (702, 939813336), (728, 906248574), (732, 901296396), (756, 872683812), (784, 841516533), (792, 833016366), (793, 831965904), (794, 830918088), (819, 805554288), (854, 772539768), (858, 768938184), (882, 748014696), (891, 740458992), (924, 714014028), (936, 704860002), (972, 678754076), (976, 675972297), (1001, 659089872), (1008, 654512859), (1053, 626542224), (1078, 612012024), (1092, 604165716), (1098, 600864264), (1134, 581789208), (1144, 576703638), (1176, 561011022), (1188, 555344244), (1191, 553945392), (1232, 535510521), (1274, 517856328), (1281, 515026512), (1287, 512625456), (1296, 509065557), (1323, 498676464), (1342, 491616216), (1386, 476009352), (1404, 469906668), (1456, 453124287), (1464, 450648198), (1512, 436341906), (1584, 416508183), (1586, 415982952), (1588, 415459044), (1617, 408008016), (1638, 402777144), (1647, 400576176), (1701, 387859472), (1708, 386269884), (1716, 384469092), (1764, 374007348), (1782, 370229496), (1848, 357007014), (1872, 352430001), (1911, 345237552), (1944, 339377038), (2002, 329544936), (2013, 327744144), (2079, 317339568), (2106, 313271112), (2156, 306006012), (2184, 302082858), (2196, 300432132), (2268, 290894604), (2288, 288351819), (2352, 280505511), (2376, 277672122), (2379, 277321968), (2382, 276972696), (2457, 268518096), (2548, 258928164), (2562, 257513256), (2574, 256312728), (2646, 249338232), (2673, 246819664), (2684, 245808108), (2772, 238004676), (2779, 237405168), (2808, 234953334), (2928, 225324099), (2989, 220725648), (3003, 219696624), (3024, 218170953), (3159, 208847408), (3172, 207991476), (3176, 207729522), (3234, 204004008), (3276, 201388572), (3294, 200288088), (3402, 193929736), (3416, 193134942), (3432, 192234546), (3528, 187003674), (3564, 185114748), (3573, 184648464), (3696, 178503507), (3822, 172618776), (3843, 171675504), (3861, 170875152), (3888, 169688519), (3969, 166225488), (4004, 164772468), (4026, 163872072), (4158, 158669784), (4212, 156635556), (4312, 153003006), (4367, 151076016), (4368, 151041429), (4392, 150216066), (4536, 145447302), (4697, 140461776), (4752, 138836061), (4758, 138660984), (4764, 138486348), (4851, 136002672), (4914, 134259048), (4941, 133525392), (5096, 129464082), (5124, 128756628), (5148, 128156364), (5161, 127833552), (5292, 124669116), (5346, 123409832), (5368, 122904054), (5544, 119002338), (5551, 118852272), (5558, 118702584), (5616, 117476667), (5733, 115079184), (5978, 110362824), (6006, 109848312), (6039, 109248048), (6237, 105779856), (6318, 104423704), (6344, 103995738), (6352, 103864761), (6468, 102002004), (6552, 100694286), (6588, 100144044), (6804, 96964868), (6832, 96567471), (6864, 96117273), (7007, 94155696), (7056, 93501837), (7128, 92557374), (7137, 92440656), (7146, 92324232), (7371, 89506032), (7644, 86309388), (7686, 85837752), (7722, 85437576), (7938, 83112744), (8008, 82386234), (8052, 81936036), (8316, 79334892), (8337, 79135056), (8424, 78317778), (8624, 76501503), (8723, 75633264), (8734, 75538008), (8784, 75108033), (8967, 73575216), (9009, 73232208), (9072, 72723651), (9394, 70230888), (9516, 69330492), (9528, 69243174), (9702, 68001336), (9828, 67129524), (9882, 66762696), (10192, 64732041), (10248, 64378314), (10296, 64078182), (10322, 63916776), (10584, 62334558), (10692, 61704916), (10719, 61549488), (10736, 61452027), (11088, 59501169), (11102, 59426136), (11116, 59351292), (11466, 57539592), (11529, 57225168), (11583, 56958384), (11907, 55408496), (11956, 55181412), (12012, 54924156), (12078, 54624024), (12474, 52889928), (12636, 52211852), (12688, 51997869), (12936, 51001002), (13101, 50358672), (13104, 50347143), (13176, 50072022), (13608, 48482434), (14014, 47077848), (14091, 46820592), (14256, 46278687), (14274, 46220328), (14292, 46162116), (14553, 45334224), (14742, 44753016), (14823, 44508464), (15288, 43154694), (15372, 42918876), (15444, 42718788), (15483, 42611184), (15876, 41556372), (16016, 41193117), (16104, 40968018), (16632, 39667446), (16653, 39617424), (16674, 39567528), (16848, 39158889), (17199, 38359728), (17446, 37816632), (17468, 37769004), (17934, 36787608), (18018, 36616104), (18117, 36416016), (18711, 35259952), (18788, 35115444), (19032, 34665246), (19056, 34621587), (19404, 34000668), (19453, 33915024), (19656, 33564762), (19764, 33381348), (20496, 32189157), (20592, 32039091), (20644, 31958388), (21021, 31385232), (21168, 31167279), (21384, 30852458), (21411, 30813552), (21438, 30774744), (22113, 29835344), (22204, 29713068), (22232, 29675646), (22932, 28769796), (23058, 28612584), (23166, 28479192), (23814, 27704248), (23912, 27590706), (24024, 27462078), (24156, 27312012), (24217, 27243216), (24948, 26444964), (25011, 26378352), (25272, 26105926), (25872, 25500501), (26169, 25211088), (26202, 25179336), (26352, 25036011), (26901, 24525072), (27027, 24410736), (27216, 24241217), (28028, 23538924), (28182, 23410296), (28548, 23110164), (28584, 23081058), (29106, 22667112), (29484, 22376508), (29646, 22254232), (30569, 21582288), (30576, 21577347), (30744, 21459438), (30888, 21359394), (30966, 21305592), (31752, 20778186), (32157, 20516496), (32208, 20484009), (32879, 20065968), (33264, 19833723), (33306, 19808712), (33348, 19783764), (34398, 19179864), (34587, 19075056), (34749, 18986128), (34892, 18908316), (34936, 18884502), (35868, 18393804), (36036, 18308052), (36127, 18261936), (36234, 18208008), (37422, 17629976), (37576, 17557722), (38064, 17332623), (38808, 17000334), (38857, 16978896), (38906, 16957512), (39303, 16786224), (39312, 16782381), (39528, 16690674), (41288, 15979194), (42042, 15692616), (42273, 15606864), (42768, 15426229), (42822, 15406776), (42876, 15387372), (43659, 15111408), (44226, 14917672), (44408, 14856534), (44464, 14837823), (45864, 14384898), (46116, 14306292), (46332, 14239596), (46449, 14203728), (47628, 13852124), (47824, 13795353), (48048, 13731039), (48312, 13656006), (48434, 13621608), (49896, 13222482), (49959, 13205808), (50022, 13189176), (50544, 13052963), (51597, 12786576), (52338, 12605544), (52404, 12589668), (53802, 12262536), (54054, 12205368), (54351, 12138672), (56056, 11769462), (56364, 11705148), (56771, 11621232), (57096, 11555082), (57168, 11540529), (58212, 11333556), (58359, 11305008), (58968, 11188254), (59292, 11127116), (61061, 10804752), (61138, 10791144), (61488, 10729719), (61776, 10679697), (61932, 10652796), (63063, 10461744), (63504, 10389093), (64233, 10271184), (64314, 10258248), (65758, 10032984), (66612, 9904356), (66696, 9891882), (68796, 9589932), (69174, 9537528), (69498, 9493064), (69784, 9454158), (69872, 9442251), (71736, 9196902), (72072, 9154026), (72254, 9130968), (72468, 9104004), (72651, 9081072), (74844, 8814988), (75033, 8792784), (75152, 8778861), (77616, 8500167), (77714, 8489448), (77812, 8478756), (78507, 8403696), (78606, 8393112), (79056, 8345337), (80703, 8175024), (81081, 8136912), (82576, 7989597), (84084, 7846308), (84546, 7803432), (85644, 7703388), (85752, 7693686), (87318, 7555704), (88452, 7458836), (88816, 7428267), (91707, 7194096), (91728, 7192449), (92232, 7153146), (92664, 7119798), (92898, 7101864), (95256, 6926062), (96471, 6838832), (96624, 6828003), (96868, 6810804), (98637, 6688656), (99792, 6611241), (99918, 6602904), (100044, 6594588), (103194, 6393288), (103761, 6358352), (104676, 6302772), (104808, 6294834), (107604, 6131268), (108108, 6102684), (108381, 6087312), (108702, 6069336), (112112, 5884731), (112728, 5852574), (113542, 5810616), (114192, 5777541), (116424, 5666778), (116571, 5659632), (116718, 5652504), (117909, 5595408), (117936, 5594127), (118584, 5563558), (122122, 5402376), (122276, 5395572), (123864, 5326398), (126126, 5230872), (126819, 5202288), (128466, 5135592), (128628, 5129124), (130977, 5037136), (131516, 5016492), (133224, 4952178), (133392, 4945941), (137592, 4794966), (138348, 4768764), (138996, 4746532), (139347, 4734576), (139568, 4727079), (143472, 4598451), (144144, 4577013), (144508, 4565484), (144936, 4552002), (145302, 4540536), (149688, 4407494), (149877, 4401936), (150066, 4396392), (154791, 4262192), (155428, 4244724), (155624, 4239378), (157014, 4201848), (157212, 4196556), (161406, 4087512), (162162, 4068456), (163053, 4046224), (168168, 3923154), (169092, 3901716), (169519, 3891888), (170313, 3873744), (171288, 3851694), (171504, 3846843), (174636, 3777852), (175077, 3768336), (176904, 3729418), (183183, 3601584), (183414, 3597048), (184464, 3576573), (185328, 3559899), (185796, 3550932), (189189, 3487248), (190512, 3463031), (192699, 3423728), (192942, 3419416), (193736, 3405402), (197274, 3344328), (199836, 3301452), (200088, 3297294), (206388, 3196644), (207522, 3179176), (209352, 3151386), (209616, 3147417), (213983, 3083184), (215208, 3065634), (216216, 3051342), (216762, 3043656), (217404, 3034668), (217953, 3027024), (225099, 2930928), (225456, 2926287), (227084, 2905308), (232848, 2833389), (233142, 2829816), (233436, 2826252), (235521, 2801232), (235818, 2797704), (237168, 2781779), (242109, 2725008), (243243, 2712304), (244244, 2701188), (244552, 2697786), (247728, 2663199), (252252, 2615436), (252889, 2608848), (253638, 2601144), (256932, 2567796), (257256, 2564562), (261954, 2518568), (263032, 2508246), (266387, 2476656), (266448, 2476089), (275121, 2398032), (275184, 2397483), (276696, 2384382), (277992, 2373266), (278694, 2367288), (289016, 2282742), (289872, 2276001), (290604, 2270268), (295911, 2229552), (299376, 2203747), (299754, 2200968), (300132, 2198196), (309582, 2131096), (310856, 2122362), (311248, 2119689), (314028, 2100924), (314424, 2098278), (314821, 2095632), (322812, 2043756), (324324, 2034228), (325143, 2029104), (326106, 2023112), (336336, 1961577), (338184, 1950858), (339038, 1945944), (340626, 1936872), (342576, 1925847), (349272, 1888926), (349713, 1886544), (350154, 1884168), (353727, 1865136), (353808, 1864709), (366366, 1800792), (366828, 1798524), (371592, 1775466), (378378, 1743624), (380457, 1734096), (385398, 1711864), (385884, 1709708), (387472, 1702701), (394548, 1672164), (397397, 1660176), (399672, 1650726), (400176, 1648647), (412776, 1598322), (415044, 1589588), (418041, 1578192), (418704, 1575693), (427427, 1543536), (427966, 1541592), (430416, 1532817), (432432, 1525671), (433524, 1521828), (434808, 1517334), (435906, 1513512), (449631, 1467312), (450198, 1465464), (454168, 1452654), (466284, 1414908), (466872, 1413126), (471042, 1400616), (471636, 1398852), (484218, 1362504), (486486, 1356152), (488488, 1350594), (489104, 1348893), (504504, 1307718), (505778, 1304424), (507276, 1300572), (508557, 1297296), (510939, 1291248), (513864, 1283898), (514512, 1282281), (523908, 1259284), (525231, 1256112), (526064, 1254123), (532774, 1238328), (549549, 1200528), (550242, 1199016), (553392, 1192191), (555984, 1186633), (557388, 1183644), (567567, 1162416), (578032, 1141371), (581208, 1135134), (591822, 1114776), (599508, 1100484), (600264, 1099098), (619164, 1065548), (621712, 1061181), (628056, 1050462), (628848, 1049139), (629642, 1047816), (641949, 1027728), (645624, 1021878), (648648, 1017114), (650286, 1014552), (652212, 1011556), (653859, 1009008), (675297, 976976), (676368, 975429), (678076, 972972), (681252, 968436), (698544, 944463), (699426, 943272), (700308, 942084), (706563, 933744), (707454, 932568), (726327, 908336), (732732, 900396), (733656, 899262), (743184, 887733), (756756, 871812), (758667, 869616), (760914, 867048), (770796, 855932), (771768, 854854), (789096, 836082), (794794, 830088), (799161, 825552), (799344, 825363)]