1129442925312

素因数分解:

$2^8\times 3^3\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:187

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 17, 18, 23, 24, 26, 27, 31, 32, 34, 36, 39, 46, 48, 51, 52, 54, 61, 62, 64, 68, 69, 72, 78, 92, 93, 96, 102, 104, 108, 117, 122, 124, 128, 136, 138, 144, 153, 156, 183, 184, 186, 192, 204, 207, 208, 216, 221, 234, 244, 248, 256, 272, 276, 279, 288, 289, 299, 306, 312, 351, 366, 368, 372, 384, 391, 403, 408, 414, 416, 432, 442, 459, 468, 488, 496, 527, 544, 549, 552, 558, 576, 578, 598, 612, 621, 624, 663, 702, 713, 732, 736, 744, 768, 782, 793, 806, 816, 828, 832, 837, 864, 867, 884, 897, 918, 936, 976, 992, 1037, 1054, 1088, 1098, 1104, 1116, 1152, 1156, 1173, 1196, 1209, 1224, 1242, 1248, 1326, 1403, 1404, 1426, 1464, 1472, 1488, 1564, 1581, 1586, 1612, 1632, 1647, 1656, 1664, 1674, 1728, 1734, 1768, 1794, 1836, 1872, 1891, 1952, 1984, 1989, 2074, 2108, 2139, 2176, 2196, 2208, 2232, 2304, 2312, 2346, 2379, 2392, 2418, 2448, 2484, 2496, 2601, 2652, 2691, 2806, 2808, 2852, 2928, 2944, 2976, 3111, 3128, 3162, 3172, 3224, 3264, 3294, 3312, 3328, 3348, 3456, 3468, 3519, 3536, 3588, 3627, 3672, 3744, 3757, 3782, 3904, 3968, 3978, 4148, 4209, 4216, 4278, 4352, 4392, 4416, 4464, 4624, 4692, 4743, 4758, 4784, 4836, 4896, 4968, 4992, 5083, 5202, 5304, 5382, 5612, 5616, 5673, 5704, 5856, 5888, 5952, 5967, 6222, 6256, 6324, 6344, 6417, 6448, 6528, 6588, 6624, 6647, 6696, 6851, 6912, 6936, 7038, 7072, 7137, 7176, 7254, 7344, 7488, 7514, 7564, 7803, 7808, 7936, 7956, 8073, 8296, 8418, 8432, 8556, 8784, 8832, 8928, 8959, 9248, 9269, 9333, 9384, 9486, 9516, 9568, 9672, 9792, 9936, 9984, 10166, 10404, 10557, 10608, 10764, 10881, 11224, 11232, 11271, 11346, 11408, 11712, 11904, 11934, 12121, 12444, 12512, 12627, 12648, 12688, 12834, 12896, 13056, 13176, 13248, 13294, 13392, 13481, 13702, 13872, 14076, 14144, 14229, 14274, 14352, 14508, 14688, 14976, 15028, 15128, 15249, 15606, 15616, 15912, 16146, 16592, 16836, 16864, 17019, 17112, 17568, 17629, 17664, 17856, 17918, 18239, 18496, 18538, 18666, 18768, 18972, 19032, 19136, 19251, 19344, 19584, 19872, 19941, 20332, 20553, 20808, 21114, 21216, 21411, 21528, 21762, 22448, 22464, 22542, 22692, 22816, 23424, 23808, 23851, 23868, 24242, 24583, 24888, 25024, 25254, 25296, 25376, 25668, 25792, 26352, 26496, 26588, 26784, 26877, 26962, 27404, 27744, 27807, 27999, 28152, 28288, 28458, 28548, 28704, 29016, 29376, 29952, 30056, 30256, 30498, 31212, 31824, 32147, 32292, 33184, 33672, 33728, 33813, 34038, 34224, 35136, 35258, 35712, 35836, 36363, 36478, 36992, 37076, 37332, 37536, 37881, 37944, 38064, 38272, 38502, 38688, 39168, 39744, 39882, 40443, 40664, 41106, 41616, 42228, 42432, 42822, 43056, 43493, 43524, 44896, 44928, 45084, 45384, 45632, 45747, 46848, 47702, 47736, 48484, 49166, 49776, 50048, 50508, 50592, 50752, 51057, 51336, 51584, 52704, 52887, 52992, 53176, 53568, 53754, 53924, 54717, 54808, 55488, 55614, 55998, 56304, 56576, 56916, 57096, 57408, 58032, 58752, 59823, 60112, 60512, 60996, 61659, 62424, 63648, 64294, 64584, 66368, 67344, 67456, 67626, 68076, 68448, 70272, 70516, 71424, 71553, 71672, 72726, 72956, 73749, 73984, 74152, 74664, 75072, 75762, 75888, 76128, 76544, 77004, 77376, 79488, 79764, 80631, 80886, 81328, 82212, 83232, 83421, 84456, 84864, 85644, 86112, 86411, 86986, 87048, 89792, 89856, 90168, 90768, 91264, 91494, 95404, 95472, 96441, 96968, 98332, 99552, 100096, 101016, 101184, 101439, 101504, 102114, 102672, 103168, 105408, 105774, 106352, 107136, 107508, 107848, 109089, 109434, 109616, 110976, 111228, 111996, 112608, 113832, 114192, 114816, 116064, 116467, 117504, 119646, 120224, 121024, 121329, 121992, 123318, 124848, 127296, 128588, 129168, 130479, 132736, 134688, 134912, 135252, 136152, 136896, 137241, 140544, 141032, 143106, 143344, 145452, 145912, 147498, 148304, 149328, 150144, 151524, 151776, 152256, 154008, 154752, 157573, 158661, 158976, 159528, 161262, 161772, 162656, 164151, 164424, 166464, 166842, 168912, 169728, 171288, 172224, 172822, 173972, 174096, 179469, 179584, 180336, 181536, 182528, 182988, 184977, 190808, 190944, 192882, 193936, 196664, 199104, 202032, 202368, 202878, 203008, 204228, 205344, 206057, 210816, 211548, 212704, 214272, 214659, 215016, 215696, 218178, 218868, 219232, 221247, 221952, 222456, 223992, 225216, 227664, 228384, 229177, 229632, 232128, 232934, 239292, 240448, 241893, 242048, 242658, 243984, 246636, 249696, 250263, 254592, 257176, 258336, 259233, 260958, 265472, 269376, 270504, 272304, 273792, 274482, 282064, 286212, 286688, 289323, 290904, 291824, 294996, 296608, 298656, 300288, 303048, 303552, 304512, 308016, 309504, 310063, 315146, 317322, 319056, 322524, 323544, 325312, 327267, 328302, 328848, 332928, 333684, 337824, 342576, 344448, 345644, 347944, 348192, 349401, 358938, 359168, 360672, 363072, 363987, 365976, 369954, 381616, 381888, 385764, 387872, 391437, 393328, 398208, 404064, 404736, 405467, 405756, 408456, 410688, 412114, 417911, 421632, 423096, 425408, 429318, 430032, 431392, 436356, 437736, 438464, 442494, 444912, 447984, 450432, 455328, 456768, 458354, 464256, 465868, 472719, 475983, 478584, 480896, 483786, 484096, 485316, 487968, 492453, 493272, 499392, 500526, 509184, 514352, 516672, 518466, 521916, 538752, 541008, 544608, 546499, 547584, 548964, 564128, 565409, 572424, 573376, 578646, 581808, 583648, 589992, 593216, 597312, 606096, 607104, 609024, 616032, 618171, 620126, 630292, 634644, 638112, 643977, 645048, 647088, 650624, 654534, 656604, 657696, 663741, 665856, 667368, 675648, 685152, 687531, 688896, 691288, 695888, 696384, 698802, 717876, 721344, 726144, 727974, 731952, 739381, 739908, 763232, 763776, 771528, 775744, 777699, 782874, 786656, 796416, 808128, 810934, 811512, 816912, 821376, 824228, 835822, 846192, 850816, 858636, 860064, 862784, 867969, 872712, 875472, 876928, 884988, 889824, 895968, 900864, 910656, 913536, 916708, 928512, 930189, 931736, 945438, 951966, 957168, 961792, 967572, 970632, 975936, 984906, 986544, 998784, 1001052, 1028704, 1033344, 1036932, 1043832, 1048203, 1077504, 1082016, 1089216, 1092998, 1097928, 1128256, 1130818, 1144848, 1146752, 1157292, 1163616, 1167296, 1174311, 1179984, 1186432, 1194624, 1212192, 1214208, 1216401, 1232064, 1236342, 1240252, 1253733, 1260584, 1269288, 1276224, 1287954, 1290096, 1294176, 1301248, 1309068, 1313208, 1315392, 1327482, 1334736, 1351296, 1370304, 1375062, 1382576, 1391776, 1392768, 1397604, 1418157, 1435752, 1442688, 1452288, 1455948, 1463904, 1478762, 1479816, 1526464, 1527552, 1543056, 1551488, 1555398, 1565748, 1573312, 1616256, 1621868, 1623024, 1633824, 1639497, 1642752, 1648456, 1671644, 1692384, 1696227, 1701632, 1717272, 1720128, 1725568, 1735938, 1745424, 1750944, 1753856, 1769976, 1779648, 1791936, 1821312, 1827072, 1833416, 1854513, 1860378, 1863472, 1890876, 1903932, 1914336, 1935144, 1941264, 1951872, 1969812, 1973088, 1997568, 2002104, 2057408, 2062593, 2066688, 2073864, 2087664, 2096406, 2164032, 2178432, 2185996, 2195856, 2218143, 2256512, 2261636, 2289696, 2293504, 2314584, 2327232, 2333097, 2334592, 2348622, 2359968, 2372864, 2389248, 2424384, 2432802, 2464128, 2472684, 2480504, 2507466, 2521168, 2538576, 2552448, 2575908, 2580192, 2588352, 2618136, 2626416, 2630784, 2654964, 2669472, 2678741, 2702592, 2740608, 2750124, 2765152, 2783552, 2785536, 2790567, 2795208, 2836314, 2871504, 2885376, 2911896, 2927808, 2957524, 2959632, 3052928, 3086112, 3102976, 3110796, 3131496, 3144609, 3146624, 3232512, 3243736, 3246048, 3267648, 3278994, 3296912, 3343288, 3384768, 3392454, 3434544, 3440256, 3451136, 3471876, 3490848, 3501888, 3539952, 3559296, 3583872, 3642624, 3649203, 3666832, 3709026, 3720756, 3726944, 3761199, 3781752, 3807864, 3828672, 3870288, 3882528, 3903744, 3939624, 3946176, 4004208, 4114816, 4125186, 4147728, 4175328, 4192812, 4254471, 4328064, 4356864, 4371992, 4391712, 4436286, 4513024, 4523272, 4579392, 4629168, 4654464, 4666194, 4669184, 4697244, 4719936, 4848768, 4865604, 4918491, 4928256, 4945368, 4961008, 5014932, 5042336, 5077152, 5088681, 5104896, 5151816, 5160384, 5176704, 5236272, 5252832, 5261568, 5271071, 5309928, 5338944, 5357482, 5481216, 5500248, 5530304, 5563539, 5567104, 5581134, 5590416, 5672628, 5743008, 5823792, 5855616, 5915048, 5919264, 6105856, 6172224, 6187779, 6221592, 6262992, 6289218, 6293248, 6487472, 6492096, 6535296, 6557988, 6593824, 6654429, 6686576, 6769536, 6784908, 6869088, 6880512, 6943752, 6981696, 7003776, 7079904, 7104487, 7118592, 7167744, 7298406, 7333664, 7418052, 7441512, 7453888, 7522398, 7563504, 7615728, 7657344, 7740576, 7765056, 7879248, 7892352, 8008416, 8036223, 8229632, 8250372, 8295456, 8350656, 8371701, 8385624, 8508942, 8656128, 8743984, 8783424, 8872572, 9046544, 9158784, 9258336, 9308928, 9332388, 9394488, 9439872, 9611953, 9697536, 9731208, 9836982, 9890736, 9922016, 10029864, 10084672, 10154304, 10177362, 10303632, 10320768, 10353408, 10472544, 10505664, 10542142, 10619856, 10677888, 10714964, 10947609, 11000496, 11060608, 11127078, 11134208, 11162268, 11180832, 11283597, 11345256, 11486016, 11647584, 11711232, 11830096, 11838528, 12344448, 12375558, 12443184, 12525984, 12569477, 12578436, 12974944, 12984192, 13070592, 13115976, 13187648, 13308858, 13373152, 13539072, 13569816, 13738176, 13887504, 13963392, 14007552, 14159808, 14208974, 14596812, 14667328, 14755473, 14836104, 14883024, 14907776, 15044796, 15127008, 15231456, 15266043, 15314688, 15481152, 15530112, 15758496, 15784704, 15813213, 16016832, 16072446, 16500744, 16590912, 16701312, 16743402, 16771248, 17017884, 17487968, 17566848, 17745144, 18093088, 18317568, 18516672, 18664776, 18788976, 18879744, 19223906, 19462416, 19673964, 19781472, 19844032, 19963287, 20059728, 20169344, 20308608, 20354724, 20607264, 20641536, 20945088, 21011328, 21084284, 21239712, 21313461, 21355776, 21429928, 21895218, 22000992, 22121216, 22254156, 22324536, 22361664, 22567194, 22690512, 22972032, 23295168, 23660192, 23677056, 24108669, 24688896, 24751116, 24886368, 25051968, 25138954, 25156872, 25949888, 25968384, 26231952, 26375296, 26617716, 26746304, 27139632, 27476352, 27775008, 27926784, 28319616, 28417948, 28835859, 29193624, 29334656, 29510946, 29672208, 29766048, 29815552, 30089592, 30254016, 30462912, 30532086, 30962304, 31060224, 31516992, 31626426, 32033664, 32144892, 33001488, 33181824, 33402624, 33486804, 33542496, 34035768, 34975936, 35133696, 35490288, 36186176, 37033344, 37329552, 37577952, 37708431, 38447812, 38924832, 39347928, 39562944, 39688064, 39926574, 40119456, 40338688, 40617216, 40709448, 41214528, 41890176, 42022656, 42168568, 42479424, 42626922, 42859856, 43790436, 44001984, 44508312, 44649072, 44723328, 45134388, 45381024, 45944064, 46590336, 47320384, 47354112, 47439639, 48217338, 49502232, 49772736, 50103936, 50277908, 50313744, 51899776, 52463904, 52750592, 53235432, 53492608, 54279264, 54952704, 55550016, 56639232, 56835896, 57671718, 58387248, 58669312, 59021892, 59344416, 59532096, 60179184, 60508032, 60925824, 61064172, 61924608, 63033984, 63252852, 63940383, 64067328, 64289784, 66002976, 66363648, 66973608, 67084992, 68071536, 69951872, 70980576, 72326007, 72372352, 74066688, 74659104, 75155904, 75416862, 76895624, 77849664, 78695856, 79125888, 79376128, 79853148, 80238912, 81418896, 82429056, 83780352, 84337136, 84958848, 85253844, 85719712, 86507577, 87580872, 88003968, 89016624, 89298144, 89446656, 90268776, 90762048, 93180672, 94640768, 94879278, 96434676, 99004464, 99545472, 100207872, 100555816, 100627488, 103799552, 104927808, 106470864, 106985216, 108558528, 111100032, 113125293, 113671792, 115343436, 116774496, 118043784, 118688832, 119064192, 120358368, 121016064, 121851648, 122128344, 126067968, 126505704, 127880766, 128579568, 132005952, 133947216, 134169984, 136143072, 139903744, 141961152, 142318917, 144652014, 144744704, 149318208, 150311808, 150833724, 153791248, 155699328, 157391712, 158251776, 159706296, 160477824, 162837792, 163403201, 164858112, 168674272, 169917696, 170507688, 171439424, 173015154, 175161744, 176007936, 178033248, 178596288, 180537552, 181524096, 189281536, 189758556, 191821149, 192869352, 198008928, 199090944, 201111632, 201254976, 209855616, 212941728, 217117056, 222200064, 226250586, 227343584, 230686872, 233548992, 236087568, 237377664, 238128384, 240716736, 244256688, 253011408, 255761532, 257159136, 259522731, 264011904, 267894432, 268339968, 272286144, 283922304, 284637834, 289304028, 298636416, 300623616, 301667448, 307582496, 311398656, 314783424, 319412592, 320955648, 325675584, 326806402, 337348544, 339375879, 341015376, 342878848, 346030308, 350323488, 356066496, 357192576, 361075104, 363048192, 379517112, 383642298, 385738704, 396017856, 402223264, 402509952, 419711232, 425883456, 434234112, 452501172, 454687168, 461373744, 467097984, 472175136, 474755328, 481433472, 488513376, 490209603, 506022816, 511523064, 514318272, 519045462, 528023808, 535788864, 544572288, 567844608, 569275668, 578608056, 597272832, 603334896, 615164992, 629566848, 638825184, 651351168, 653612804, 674697088, 678751758, 682030752, 685757696, 692060616, 700646976, 712132992, 714385152, 722150208, 759034224, 767284596, 771477408, 792035712, 804446528, 805019904, 851766912, 905002344, 909374336, 922747488, 934195968, 944350272, 962866944, 977026752, 980419206, 1012045632, 1023046128, 1028636544, 1038090924, 1071577728, 1089144576, 1138551336, 1157216112, 1206669792, 1230329984, 1259133696, 1277650368, 1302702336, 1307225608, 1349394176, 1357503516, 1364061504, 1384121232, 1401293952, 1424265984, 1444300416, 1470628809, 1518068448, 1534569192, 1542954816, 1584071424, 1608893056, 1703533824, 1810004688, 1818748672, 1845494976, 1888700544, 1954053504, 1960838412, 2024091264, 2046092256, 2057273088, 2076181848, 2143155456, 2277102672, 2314432224, 2413339584, 2460659968, 2555300736, 2614451216, 2715007032, 2728123008, 2768242464, 2802587904, 2888600832, 2941257618, 3036136896, 3069138384, 3085909632, 3217786112, 3620009376, 3690989952, 3777401088, 3908107008, 3921676824, 4048182528, 4092184512, 4152363696, 4411886427, 4554205344, 4628864448, 4826679168, 5110601472, 5228902432, 5430014064, 5456246016, 5536484928, 5882515236, 6072273792, 6138276768, 6171819264, 7240018752, 7381979904, 7843353648, 8184369024, 8304727392, 8823772854, 9108410688, 9257728896, 9653358336, 10457804864, 10860028128, 11072969856, 11765030472, 12144547584, 12276553536, 14480037504, 15686707296, 16368738048, 16609454784, 17647545708, 18216821376, 18515457792, 20915609728, 21720056256, 22145939712, 23530060944, 24553107072, 28960075008, 31373414592, 33218909568, 35295091416, 36433642752, 41831219456, 43440112512, 47060121888, 49106214144, 62746829184, 66437819136, 70590182832, 86880225024, 94120243776, 125493658368, 141180365664, 188240487552, 282360731328, 376480975104, 564721462656, 1129442925312]

約数ペア:

[(1, 1129442925312), (2, 564721462656), (3, 376480975104), (4, 282360731328), (6, 188240487552), (8, 141180365664), (9, 125493658368), (12, 94120243776), (13, 86880225024), (16, 70590182832), (17, 66437819136), (18, 62746829184), (23, 49106214144), (24, 47060121888), (26, 43440112512), (27, 41831219456), (31, 36433642752), (32, 35295091416), (34, 33218909568), (36, 31373414592), (39, 28960075008), (46, 24553107072), (48, 23530060944), (51, 22145939712), (52, 21720056256), (54, 20915609728), (61, 18515457792), (62, 18216821376), (64, 17647545708), (68, 16609454784), (69, 16368738048), (72, 15686707296), (78, 14480037504), (92, 12276553536), (93, 12144547584), (96, 11765030472), (102, 11072969856), (104, 10860028128), (108, 10457804864), (117, 9653358336), (122, 9257728896), (124, 9108410688), (128, 8823772854), (136, 8304727392), (138, 8184369024), (144, 7843353648), (153, 7381979904), (156, 7240018752), (183, 6171819264), (184, 6138276768), (186, 6072273792), (192, 5882515236), (204, 5536484928), (207, 5456246016), (208, 5430014064), (216, 5228902432), (221, 5110601472), (234, 4826679168), (244, 4628864448), (248, 4554205344), (256, 4411886427), (272, 4152363696), (276, 4092184512), (279, 4048182528), (288, 3921676824), (289, 3908107008), (299, 3777401088), (306, 3690989952), (312, 3620009376), (351, 3217786112), (366, 3085909632), (368, 3069138384), (372, 3036136896), (384, 2941257618), (391, 2888600832), (403, 2802587904), (408, 2768242464), (414, 2728123008), (416, 2715007032), (432, 2614451216), (442, 2555300736), (459, 2460659968), (468, 2413339584), (488, 2314432224), (496, 2277102672), (527, 2143155456), (544, 2076181848), (549, 2057273088), (552, 2046092256), (558, 2024091264), (576, 1960838412), (578, 1954053504), (598, 1888700544), (612, 1845494976), (621, 1818748672), (624, 1810004688), (663, 1703533824), (702, 1608893056), (713, 1584071424), (732, 1542954816), (736, 1534569192), (744, 1518068448), (768, 1470628809), (782, 1444300416), (793, 1424265984), (806, 1401293952), (816, 1384121232), (828, 1364061504), (832, 1357503516), (837, 1349394176), (864, 1307225608), (867, 1302702336), (884, 1277650368), (897, 1259133696), (918, 1230329984), (936, 1206669792), (976, 1157216112), (992, 1138551336), (1037, 1089144576), (1054, 1071577728), (1088, 1038090924), (1098, 1028636544), (1104, 1023046128), (1116, 1012045632), (1152, 980419206), (1156, 977026752), (1173, 962866944), (1196, 944350272), (1209, 934195968), (1224, 922747488), (1242, 909374336), (1248, 905002344), (1326, 851766912), (1403, 805019904), (1404, 804446528), (1426, 792035712), (1464, 771477408), (1472, 767284596), (1488, 759034224), (1564, 722150208), (1581, 714385152), (1586, 712132992), (1612, 700646976), (1632, 692060616), (1647, 685757696), (1656, 682030752), (1664, 678751758), (1674, 674697088), (1728, 653612804), (1734, 651351168), (1768, 638825184), (1794, 629566848), (1836, 615164992), (1872, 603334896), (1891, 597272832), (1952, 578608056), (1984, 569275668), (1989, 567844608), (2074, 544572288), (2108, 535788864), (2139, 528023808), (2176, 519045462), (2196, 514318272), (2208, 511523064), (2232, 506022816), (2304, 490209603), (2312, 488513376), (2346, 481433472), (2379, 474755328), (2392, 472175136), (2418, 467097984), (2448, 461373744), (2484, 454687168), (2496, 452501172), (2601, 434234112), (2652, 425883456), (2691, 419711232), (2806, 402509952), (2808, 402223264), (2852, 396017856), (2928, 385738704), (2944, 383642298), (2976, 379517112), (3111, 363048192), (3128, 361075104), (3162, 357192576), (3172, 356066496), (3224, 350323488), (3264, 346030308), (3294, 342878848), (3312, 341015376), (3328, 339375879), (3348, 337348544), (3456, 326806402), (3468, 325675584), (3519, 320955648), (3536, 319412592), (3588, 314783424), (3627, 311398656), (3672, 307582496), (3744, 301667448), (3757, 300623616), (3782, 298636416), (3904, 289304028), (3968, 284637834), (3978, 283922304), (4148, 272286144), (4209, 268339968), (4216, 267894432), (4278, 264011904), (4352, 259522731), (4392, 257159136), (4416, 255761532), (4464, 253011408), (4624, 244256688), (4692, 240716736), (4743, 238128384), (4758, 237377664), (4784, 236087568), (4836, 233548992), (4896, 230686872), (4968, 227343584), (4992, 226250586), (5083, 222200064), (5202, 217117056), (5304, 212941728), (5382, 209855616), (5612, 201254976), (5616, 201111632), (5673, 199090944), (5704, 198008928), (5856, 192869352), (5888, 191821149), (5952, 189758556), (5967, 189281536), (6222, 181524096), (6256, 180537552), (6324, 178596288), (6344, 178033248), (6417, 176007936), (6448, 175161744), (6528, 173015154), (6588, 171439424), (6624, 170507688), (6647, 169917696), (6696, 168674272), (6851, 164858112), (6912, 163403201), (6936, 162837792), (7038, 160477824), (7072, 159706296), (7137, 158251776), (7176, 157391712), (7254, 155699328), (7344, 153791248), (7488, 150833724), (7514, 150311808), (7564, 149318208), (7803, 144744704), (7808, 144652014), (7936, 142318917), (7956, 141961152), (8073, 139903744), (8296, 136143072), (8418, 134169984), (8432, 133947216), (8556, 132005952), (8784, 128579568), (8832, 127880766), (8928, 126505704), (8959, 126067968), (9248, 122128344), (9269, 121851648), (9333, 121016064), (9384, 120358368), (9486, 119064192), (9516, 118688832), (9568, 118043784), (9672, 116774496), (9792, 115343436), (9936, 113671792), (9984, 113125293), (10166, 111100032), (10404, 108558528), (10557, 106985216), (10608, 106470864), (10764, 104927808), (10881, 103799552), (11224, 100627488), (11232, 100555816), (11271, 100207872), (11346, 99545472), (11408, 99004464), (11712, 96434676), (11904, 94879278), (11934, 94640768), (12121, 93180672), (12444, 90762048), (12512, 90268776), (12627, 89446656), (12648, 89298144), (12688, 89016624), (12834, 88003968), (12896, 87580872), (13056, 86507577), (13176, 85719712), (13248, 85253844), (13294, 84958848), (13392, 84337136), (13481, 83780352), (13702, 82429056), (13872, 81418896), (14076, 80238912), (14144, 79853148), (14229, 79376128), (14274, 79125888), (14352, 78695856), (14508, 77849664), (14688, 76895624), (14976, 75416862), (15028, 75155904), (15128, 74659104), (15249, 74066688), (15606, 72372352), (15616, 72326007), (15912, 70980576), (16146, 69951872), (16592, 68071536), (16836, 67084992), (16864, 66973608), (17019, 66363648), (17112, 66002976), (17568, 64289784), (17629, 64067328), (17664, 63940383), (17856, 63252852), (17918, 63033984), (18239, 61924608), (18496, 61064172), (18538, 60925824), (18666, 60508032), (18768, 60179184), (18972, 59532096), (19032, 59344416), (19136, 59021892), (19251, 58669312), (19344, 58387248), (19584, 57671718), (19872, 56835896), (19941, 56639232), (20332, 55550016), (20553, 54952704), (20808, 54279264), (21114, 53492608), (21216, 53235432), (21411, 52750592), (21528, 52463904), (21762, 51899776), (22448, 50313744), (22464, 50277908), (22542, 50103936), (22692, 49772736), (22816, 49502232), (23424, 48217338), (23808, 47439639), (23851, 47354112), (23868, 47320384), (24242, 46590336), (24583, 45944064), (24888, 45381024), (25024, 45134388), (25254, 44723328), (25296, 44649072), (25376, 44508312), (25668, 44001984), (25792, 43790436), (26352, 42859856), (26496, 42626922), (26588, 42479424), (26784, 42168568), (26877, 42022656), (26962, 41890176), (27404, 41214528), (27744, 40709448), (27807, 40617216), (27999, 40338688), (28152, 40119456), (28288, 39926574), (28458, 39688064), (28548, 39562944), (28704, 39347928), (29016, 38924832), (29376, 38447812), (29952, 37708431), (30056, 37577952), (30256, 37329552), (30498, 37033344), (31212, 36186176), (31824, 35490288), (32147, 35133696), (32292, 34975936), (33184, 34035768), (33672, 33542496), (33728, 33486804), (33813, 33402624), (34038, 33181824), (34224, 33001488), (35136, 32144892), (35258, 32033664), (35712, 31626426), (35836, 31516992), (36363, 31060224), (36478, 30962304), (36992, 30532086), (37076, 30462912), (37332, 30254016), (37536, 30089592), (37881, 29815552), (37944, 29766048), (38064, 29672208), (38272, 29510946), (38502, 29334656), (38688, 29193624), (39168, 28835859), (39744, 28417948), (39882, 28319616), (40443, 27926784), (40664, 27775008), (41106, 27476352), (41616, 27139632), (42228, 26746304), (42432, 26617716), (42822, 26375296), (43056, 26231952), (43493, 25968384), (43524, 25949888), (44896, 25156872), (44928, 25138954), (45084, 25051968), (45384, 24886368), (45632, 24751116), (45747, 24688896), (46848, 24108669), (47702, 23677056), (47736, 23660192), (48484, 23295168), (49166, 22972032), (49776, 22690512), (50048, 22567194), (50508, 22361664), (50592, 22324536), (50752, 22254156), (51057, 22121216), (51336, 22000992), (51584, 21895218), (52704, 21429928), (52887, 21355776), (52992, 21313461), (53176, 21239712), (53568, 21084284), (53754, 21011328), (53924, 20945088), (54717, 20641536), (54808, 20607264), (55488, 20354724), (55614, 20308608), (55998, 20169344), (56304, 20059728), (56576, 19963287), (56916, 19844032), (57096, 19781472), (57408, 19673964), (58032, 19462416), (58752, 19223906), (59823, 18879744), (60112, 18788976), (60512, 18664776), (60996, 18516672), (61659, 18317568), (62424, 18093088), (63648, 17745144), (64294, 17566848), (64584, 17487968), (66368, 17017884), (67344, 16771248), (67456, 16743402), (67626, 16701312), (68076, 16590912), (68448, 16500744), (70272, 16072446), (70516, 16016832), (71424, 15813213), (71553, 15784704), (71672, 15758496), (72726, 15530112), (72956, 15481152), (73749, 15314688), (73984, 15266043), (74152, 15231456), (74664, 15127008), (75072, 15044796), (75762, 14907776), (75888, 14883024), (76128, 14836104), (76544, 14755473), (77004, 14667328), (77376, 14596812), (79488, 14208974), (79764, 14159808), (80631, 14007552), (80886, 13963392), (81328, 13887504), (82212, 13738176), (83232, 13569816), (83421, 13539072), (84456, 13373152), (84864, 13308858), (85644, 13187648), (86112, 13115976), (86411, 13070592), (86986, 12984192), (87048, 12974944), (89792, 12578436), (89856, 12569477), (90168, 12525984), (90768, 12443184), (91264, 12375558), (91494, 12344448), (95404, 11838528), (95472, 11830096), (96441, 11711232), (96968, 11647584), (98332, 11486016), (99552, 11345256), (100096, 11283597), (101016, 11180832), (101184, 11162268), (101439, 11134208), (101504, 11127078), (102114, 11060608), (102672, 11000496), (103168, 10947609), (105408, 10714964), (105774, 10677888), (106352, 10619856), (107136, 10542142), (107508, 10505664), (107848, 10472544), (109089, 10353408), (109434, 10320768), (109616, 10303632), (110976, 10177362), (111228, 10154304), (111996, 10084672), (112608, 10029864), (113832, 9922016), (114192, 9890736), (114816, 9836982), (116064, 9731208), (116467, 9697536), (117504, 9611953), (119646, 9439872), (120224, 9394488), (121024, 9332388), (121329, 9308928), (121992, 9258336), (123318, 9158784), (124848, 9046544), (127296, 8872572), (128588, 8783424), (129168, 8743984), (130479, 8656128), (132736, 8508942), (134688, 8385624), (134912, 8371701), (135252, 8350656), (136152, 8295456), (136896, 8250372), (137241, 8229632), (140544, 8036223), (141032, 8008416), (143106, 7892352), (143344, 7879248), (145452, 7765056), (145912, 7740576), (147498, 7657344), (148304, 7615728), (149328, 7563504), (150144, 7522398), (151524, 7453888), (151776, 7441512), (152256, 7418052), (154008, 7333664), (154752, 7298406), (157573, 7167744), (158661, 7118592), (158976, 7104487), (159528, 7079904), (161262, 7003776), (161772, 6981696), (162656, 6943752), (164151, 6880512), (164424, 6869088), (166464, 6784908), (166842, 6769536), (168912, 6686576), (169728, 6654429), (171288, 6593824), (172224, 6557988), (172822, 6535296), (173972, 6492096), (174096, 6487472), (179469, 6293248), (179584, 6289218), (180336, 6262992), (181536, 6221592), (182528, 6187779), (182988, 6172224), (184977, 6105856), (190808, 5919264), (190944, 5915048), (192882, 5855616), (193936, 5823792), (196664, 5743008), (199104, 5672628), (202032, 5590416), (202368, 5581134), (202878, 5567104), (203008, 5563539), (204228, 5530304), (205344, 5500248), (206057, 5481216), (210816, 5357482), (211548, 5338944), (212704, 5309928), (214272, 5271071), (214659, 5261568), (215016, 5252832), (215696, 5236272), (218178, 5176704), (218868, 5160384), (219232, 5151816), (221247, 5104896), (221952, 5088681), (222456, 5077152), (223992, 5042336), (225216, 5014932), (227664, 4961008), (228384, 4945368), (229177, 4928256), (229632, 4918491), (232128, 4865604), (232934, 4848768), (239292, 4719936), (240448, 4697244), (241893, 4669184), (242048, 4666194), (242658, 4654464), (243984, 4629168), (246636, 4579392), (249696, 4523272), (250263, 4513024), (254592, 4436286), (257176, 4391712), (258336, 4371992), (259233, 4356864), (260958, 4328064), (265472, 4254471), (269376, 4192812), (270504, 4175328), (272304, 4147728), (273792, 4125186), (274482, 4114816), (282064, 4004208), (286212, 3946176), (286688, 3939624), (289323, 3903744), (290904, 3882528), (291824, 3870288), (294996, 3828672), (296608, 3807864), (298656, 3781752), (300288, 3761199), (303048, 3726944), (303552, 3720756), (304512, 3709026), (308016, 3666832), (309504, 3649203), (310063, 3642624), (315146, 3583872), (317322, 3559296), (319056, 3539952), (322524, 3501888), (323544, 3490848), (325312, 3471876), (327267, 3451136), (328302, 3440256), (328848, 3434544), (332928, 3392454), (333684, 3384768), (337824, 3343288), (342576, 3296912), (344448, 3278994), (345644, 3267648), (347944, 3246048), (348192, 3243736), (349401, 3232512), (358938, 3146624), (359168, 3144609), (360672, 3131496), (363072, 3110796), (363987, 3102976), (365976, 3086112), (369954, 3052928), (381616, 2959632), (381888, 2957524), (385764, 2927808), (387872, 2911896), (391437, 2885376), (393328, 2871504), (398208, 2836314), (404064, 2795208), (404736, 2790567), (405467, 2785536), (405756, 2783552), (408456, 2765152), (410688, 2750124), (412114, 2740608), (417911, 2702592), (421632, 2678741), (423096, 2669472), (425408, 2654964), (429318, 2630784), (430032, 2626416), (431392, 2618136), (436356, 2588352), (437736, 2580192), (438464, 2575908), (442494, 2552448), (444912, 2538576), (447984, 2521168), (450432, 2507466), (455328, 2480504), (456768, 2472684), (458354, 2464128), (464256, 2432802), (465868, 2424384), (472719, 2389248), (475983, 2372864), (478584, 2359968), (480896, 2348622), (483786, 2334592), (484096, 2333097), (485316, 2327232), (487968, 2314584), (492453, 2293504), (493272, 2289696), (499392, 2261636), (500526, 2256512), (509184, 2218143), (514352, 2195856), (516672, 2185996), (518466, 2178432), (521916, 2164032), (538752, 2096406), (541008, 2087664), (544608, 2073864), (546499, 2066688), (547584, 2062593), (548964, 2057408), (564128, 2002104), (565409, 1997568), (572424, 1973088), (573376, 1969812), (578646, 1951872), (581808, 1941264), (583648, 1935144), (589992, 1914336), (593216, 1903932), (597312, 1890876), (606096, 1863472), (607104, 1860378), (609024, 1854513), (616032, 1833416), (618171, 1827072), (620126, 1821312), (630292, 1791936), (634644, 1779648), (638112, 1769976), (643977, 1753856), (645048, 1750944), (647088, 1745424), (650624, 1735938), (654534, 1725568), (656604, 1720128), (657696, 1717272), (663741, 1701632), (665856, 1696227), (667368, 1692384), (675648, 1671644), (685152, 1648456), (687531, 1642752), (688896, 1639497), (691288, 1633824), (695888, 1623024), (696384, 1621868), (698802, 1616256), (717876, 1573312), (721344, 1565748), (726144, 1555398), (727974, 1551488), (731952, 1543056), (739381, 1527552), (739908, 1526464), (763232, 1479816), (763776, 1478762), (771528, 1463904), (775744, 1455948), (777699, 1452288), (782874, 1442688), (786656, 1435752), (796416, 1418157), (808128, 1397604), (810934, 1392768), (811512, 1391776), (816912, 1382576), (821376, 1375062), (824228, 1370304), (835822, 1351296), (846192, 1334736), (850816, 1327482), (858636, 1315392), (860064, 1313208), (862784, 1309068), (867969, 1301248), (872712, 1294176), (875472, 1290096), (876928, 1287954), (884988, 1276224), (889824, 1269288), (895968, 1260584), (900864, 1253733), (910656, 1240252), (913536, 1236342), (916708, 1232064), (928512, 1216401), (930189, 1214208), (931736, 1212192), (945438, 1194624), (951966, 1186432), (957168, 1179984), (961792, 1174311), (967572, 1167296), (970632, 1163616), (975936, 1157292), (984906, 1146752), (986544, 1144848), (998784, 1130818), (1001052, 1128256), (1028704, 1097928), (1033344, 1092998), (1036932, 1089216), (1043832, 1082016), (1048203, 1077504)]