121336959744

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:159

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 71, 72, 76, 77, 78, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 142, 143, 144, 152, 154, 156, 168, 169, 171, 176, 182, 189, 192, 198, 208, 209, 213, 216, 224, 228, 231, 234, 247, 252, 256, 264, 266, 273, 284, 286, 288, 297, 304, 308, 312, 336, 338, 342, 351, 352, 364, 378, 384, 396, 399, 416, 418, 426, 429, 432, 448, 456, 462, 468, 494, 497, 504, 507, 513, 528, 532, 546, 568, 572, 576, 594, 608, 616, 624, 627, 639, 672, 676, 684, 693, 702, 704, 728, 741, 756, 768, 781, 792, 798, 819, 832, 836, 852, 858, 864, 896, 912, 923, 924, 936, 988, 994, 1001, 1008, 1014, 1026, 1056, 1064, 1092, 1136, 1144, 1152, 1183, 1188, 1197, 1216, 1232, 1248, 1254, 1278, 1287, 1344, 1349, 1352, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1491, 1512, 1521, 1562, 1584, 1596, 1638, 1664, 1672, 1704, 1716, 1728, 1729, 1792, 1824, 1846, 1848, 1859, 1872, 1881, 1917, 1976, 1988, 2002, 2016, 2028, 2052, 2079, 2112, 2128, 2184, 2223, 2272, 2288, 2304, 2343, 2366, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2556, 2574, 2688, 2698, 2704, 2717, 2736, 2769, 2772, 2808, 2816, 2912, 2926, 2964, 2982, 3003, 3024, 3042, 3124, 3168, 3192, 3211, 3276, 3328, 3344, 3408, 3432, 3456, 3458, 3549, 3591, 3648, 3692, 3696, 3718, 3744, 3762, 3834, 3861, 3952, 3976, 4004, 4032, 4047, 4056, 4104, 4158, 4224, 4256, 4368, 4389, 4446, 4473, 4544, 4563, 4576, 4686, 4732, 4752, 4788, 4864, 4914, 4928, 4992, 5016, 5112, 5148, 5187, 5376, 5396, 5408, 5434, 5467, 5472, 5538, 5544, 5577, 5616, 5643, 5824, 5852, 5928, 5964, 6006, 6048, 6084, 6248, 6336, 6384, 6422, 6461, 6552, 6669, 6688, 6816, 6864, 6912, 6916, 7029, 7098, 7182, 7296, 7384, 7392, 7436, 7488, 7524, 7668, 7722, 7904, 7952, 8008, 8064, 8094, 8112, 8151, 8208, 8307, 8316, 8448, 8512, 8736, 8778, 8892, 8946, 9009, 9088, 9126, 9152, 9372, 9443, 9464, 9504, 9576, 9633, 9828, 9856, 9984, 10032, 10153, 10224, 10296, 10374, 10647, 10792, 10816, 10868, 10934, 10944, 11076, 11088, 11154, 11232, 11286, 11648, 11704, 11856, 11928, 11999, 12012, 12096, 12141, 12168, 12496, 12672, 12768, 12844, 12922, 13013, 13104, 13167, 13338, 13376, 13419, 13632, 13728, 13832, 14058, 14196, 14364, 14592, 14768, 14784, 14839, 14872, 14976, 15048, 15336, 15444, 15561, 15808, 15904, 16016, 16128, 16188, 16224, 16302, 16401, 16416, 16614, 16632, 16731, 17024, 17472, 17537, 17556, 17784, 17892, 18018, 18176, 18252, 18304, 18744, 18886, 18928, 19008, 19019, 19152, 19266, 19383, 19656, 19712, 20064, 20306, 20448, 20592, 20748, 21087, 21294, 21584, 21632, 21736, 21868, 21888, 22152, 22176, 22308, 22464, 22477, 22572, 23296, 23408, 23712, 23856, 23998, 24024, 24192, 24282, 24336, 24453, 24921, 24992, 25344, 25536, 25688, 25844, 26026, 26208, 26334, 26676, 26752, 26838, 27027, 27264, 27456, 27664, 28116, 28329, 28392, 28728, 28899, 29536, 29568, 29678, 29744, 29952, 30096, 30459, 30672, 30888, 31122, 31616, 31808, 31941, 32032, 32376, 32448, 32604, 32802, 32832, 33228, 33264, 33462, 34048, 34944, 35074, 35112, 35321, 35568, 35784, 35997, 36036, 36423, 36504, 36608, 37488, 37772, 37856, 38016, 38038, 38304, 38532, 38766, 39039, 39312, 39501, 40128, 40612, 40896, 41184, 41496, 42174, 42588, 43168, 43264, 43472, 43736, 43776, 44304, 44352, 44517, 44616, 44928, 44954, 45144, 46683, 46816, 47424, 47712, 47996, 48048, 48384, 48564, 48672, 48906, 49203, 49842, 49984, 50193, 51072, 51376, 51688, 52052, 52416, 52611, 52668, 53352, 53504, 53676, 54054, 54528, 54912, 55328, 56232, 56658, 56784, 57057, 57456, 57798, 58149, 59072, 59136, 59356, 59488, 60192, 60918, 61344, 61776, 62244, 63232, 63616, 63882, 64064, 64752, 64896, 65208, 65604, 65664, 66456, 66528, 66924, 67431, 69888, 70148, 70224, 70642, 71071, 71136, 71568, 71994, 72072, 72846, 73008, 73359, 74976, 75544, 75712, 76032, 76076, 76608, 77064, 77532, 78078, 78624, 79002, 80256, 81224, 81792, 82368, 82992, 83993, 84348, 84987, 85176, 86336, 86697, 86944, 87472, 88608, 88704, 89034, 89232, 89856, 89908, 90288, 91377, 93366, 93632, 94848, 95424, 95992, 96096, 97128, 97344, 97812, 98406, 99684, 99968, 100386, 102144, 102752, 103376, 103873, 104104, 104832, 105222, 105336, 105963, 106704, 107352, 107991, 108108, 109824, 110656, 112464, 113316, 113568, 114114, 114912, 115596, 116298, 117117, 118144, 118712, 118976, 120384, 121836, 122688, 122759, 123552, 124488, 127232, 127764, 128128, 129504, 129792, 130416, 131208, 131328, 131989, 132912, 133056, 133551, 133848, 134862, 140296, 140448, 141284, 142142, 142272, 143136, 143988, 144144, 145692, 146016, 146718, 147609, 149952, 151088, 151424, 152152, 153216, 154128, 155064, 156156, 157248, 157833, 158004, 160512, 162448, 163584, 164736, 165984, 167986, 168696, 169974, 170352, 171171, 172672, 173394, 173888, 174447, 174944, 177216, 177408, 178068, 178464, 179816, 180576, 182754, 186732, 187264, 189696, 190848, 191984, 192192, 192907, 194256, 194688, 195624, 196812, 199368, 199936, 200772, 202293, 205504, 206752, 207746, 208208, 209664, 210444, 210672, 211926, 213213, 213408, 214704, 215982, 216216, 221312, 224928, 226632, 227136, 227981, 228228, 229824, 231192, 232596, 234234, 236288, 237424, 237952, 240768, 243672, 245376, 245518, 247104, 247247, 248976, 251979, 254961, 255528, 256256, 259008, 260832, 262416, 263978, 265824, 266112, 267102, 267696, 269724, 274131, 280592, 280896, 282568, 284284, 284544, 286272, 287976, 288288, 291384, 292032, 293436, 295218, 299904, 302176, 302848, 304304, 306432, 308256, 310128, 311619, 312312, 314496, 315666, 316008, 317889, 323973, 324896, 329472, 331968, 335972, 337392, 339948, 340704, 342342, 345344, 346788, 347776, 348894, 349888, 351351, 354432, 356136, 356928, 359632, 361152, 365508, 368277, 373464, 374528, 381696, 383968, 384384, 385814, 388512, 389376, 391248, 393624, 395967, 398736, 400653, 401544, 404586, 411008, 413504, 415492, 416416, 420888, 421344, 423852, 426426, 426816, 429408, 431964, 432432, 442624, 449856, 453264, 454272, 455962, 456456, 459648, 462384, 465192, 468468, 473499, 474848, 475904, 481536, 487344, 490752, 491036, 494208, 494494, 497952, 503958, 509922, 511056, 513513, 518016, 521664, 524832, 527956, 531648, 532224, 534204, 535392, 539448, 548262, 561184, 561792, 565136, 568568, 569088, 572544, 575952, 576576, 578721, 582768, 584064, 586872, 590436, 599808, 604352, 606879, 608608, 616512, 620256, 623238, 624624, 628992, 631332, 632016, 635778, 639639, 647946, 649792, 663936, 671944, 674784, 679896, 681408, 683943, 684684, 693576, 695552, 697788, 699776, 702702, 708864, 712272, 713856, 719264, 722304, 731016, 736554, 741741, 746928, 755937, 767936, 768768, 771628, 777024, 782496, 787248, 791934, 797472, 801306, 803088, 809172, 822016, 827008, 830984, 832832, 841776, 842688, 847704, 852852, 853632, 858816, 863928, 864864, 899712, 906528, 908544, 911924, 912912, 919296, 923923, 924768, 930384, 934857, 936936, 946998, 949696, 953667, 974688, 982072, 988416, 988988, 995904, 1007916, 1019844, 1022112, 1027026, 1036032, 1043328, 1049664, 1055912, 1063296, 1068408, 1070784, 1078896, 1096524, 1104831, 1122368, 1123584, 1130272, 1137136, 1145088, 1151904, 1153152, 1157442, 1165536, 1168128, 1173744, 1180872, 1187901, 1208704, 1213758, 1217216, 1233024, 1240512, 1246476, 1249248, 1262664, 1264032, 1271556, 1279278, 1295892, 1299584, 1327872, 1343888, 1349568, 1350349, 1359792, 1362816, 1367886, 1369368, 1387152, 1395576, 1399552, 1405404, 1424544, 1427712, 1438528, 1444608, 1462032, 1473108, 1483482, 1493856, 1511874, 1535872, 1543256, 1554048, 1564992, 1574496, 1583868, 1594944, 1595867, 1602612, 1606176, 1618344, 1654016, 1661968, 1665664, 1683552, 1685376, 1695408, 1705704, 1707264, 1717632, 1727856, 1729728, 1736163, 1799424, 1813056, 1823848, 1825824, 1847846, 1849536, 1860768, 1869714, 1873872, 1893996, 1899392, 1907334, 1918917, 1949376, 1964144, 1977976, 1991808, 2015832, 2039688, 2044224, 2051829, 2054052, 2086656, 2099328, 2111824, 2126592, 2136816, 2141568, 2157792, 2193048, 2209662, 2225223, 2244736, 2260544, 2267811, 2274272, 2303808, 2306304, 2314884, 2331072, 2347488, 2361744, 2375802, 2417408, 2427516, 2434432, 2466048, 2481024, 2492952, 2498496, 2507791, 2525328, 2528064, 2543112, 2558556, 2591784, 2599168, 2687776, 2699136, 2700698, 2719584, 2725632, 2735772, 2738736, 2771769, 2774304, 2791152, 2804571, 2810808, 2849088, 2877056, 2924064, 2946216, 2966964, 2987712, 3023748, 3071744, 3086512, 3108096, 3129984, 3148992, 3167736, 3189888, 3191734, 3205224, 3212352, 3236688, 3314493, 3323936, 3331328, 3367104, 3370752, 3390816, 3411408, 3435264, 3455712, 3459456, 3472326, 3563703, 3626112, 3647696, 3651648, 3695692, 3699072, 3721536, 3739428, 3747744, 3787992, 3798784, 3814668, 3837834, 3898752, 3928288, 3955952, 3983616, 4031664, 4051047, 4079376, 4088448, 4103658, 4108104, 4198656, 4223648, 4273632, 4283136, 4315584, 4386096, 4419324, 4450446, 4489472, 4521088, 4535622, 4548544, 4607616, 4629768, 4662144, 4694976, 4723488, 4751604, 4787601, 4855032, 4868864, 4962048, 4985904, 4996992, 5015582, 5050656, 5056128, 5086224, 5117112, 5183568, 5208489, 5375552, 5398272, 5401396, 5439168, 5471544, 5477472, 5543538, 5548608, 5582304, 5609142, 5621616, 5698176, 5754112, 5848128, 5892432, 5933928, 5975424, 6047496, 6155487, 6173024, 6259968, 6297984, 6335472, 6379776, 6383468, 6410448, 6424704, 6473376, 6628986, 6647872, 6675669, 6734208, 6781632, 6822816, 6911424, 6918912, 6944652, 7127406, 7252224, 7295392, 7303296, 7391384, 7398144, 7443072, 7478856, 7495488, 7523373, 7575984, 7629336, 7675668, 7797504, 7856576, 7911904, 8063328, 8102094, 8158752, 8176896, 8207316, 8216208, 8315307, 8447296, 8547264, 8631168, 8772192, 8838648, 8900892, 9042176, 9071244, 9097088, 9215232, 9259536, 9324288, 9389952, 9446976, 9503208, 9575202, 9710064, 9971808, 9993984, 10031164, 10101312, 10112256, 10172448, 10234224, 10367136, 10416978, 10751104, 10802792, 10878336, 10943088, 10954944, 11087076, 11097216, 11164608, 11218284, 11243232, 11396352, 11696256, 11784864, 11867856, 11950848, 12094992, 12153141, 12310974, 12346048, 12595968, 12670944, 12766936, 12820896, 12849408, 12946752, 13257972, 13295744, 13351338, 13468416, 13563264, 13645632, 13822848, 13889304, 14254812, 14362803, 14590784, 14606592, 14782768, 14886144, 14957712, 14990976, 15046746, 15151968, 15258672, 15351336, 15713152, 15823808, 16126656, 16204188, 16317504, 16414632, 16432416, 16630614, 16894592, 17094528, 17262336, 17544384, 17554537, 17677296, 17801784, 18142488, 18194176, 18519072, 18779904, 18893952, 19006416, 19150404, 19420128, 19943616, 20062328, 20202624, 20344896, 20468448, 20734272, 20833956, 21502208, 21605584, 21756672, 21886176, 21909888, 22174152, 22194432, 22329216, 22436568, 22486464, 22570119, 23392512, 23569728, 23735712, 24189984, 24306282, 24621948, 24692096, 24945921, 25341888, 25533872, 25641792, 25893504, 26515944, 26591488, 26702676, 27126528, 27291264, 27645696, 27778608, 28509624, 28725606, 29181568, 29565536, 29915424, 29981952, 30093492, 30303936, 30517344, 30702672, 31426304, 31647616, 32253312, 32408376, 32635008, 32829264, 32864832, 33261228, 33789184, 34189056, 35088768, 35109074, 35354592, 35603568, 36284976, 36459423, 37038144, 37787904, 38012832, 38300808, 38840256, 39887232, 40124656, 40405248, 40689792, 40936896, 41468544, 41667912, 43088409, 43211168, 43772352, 43819776, 44348304, 44658432, 44873136, 44972928, 45140238, 47139456, 47471424, 48379968, 48612564, 49243896, 49384192, 49891842, 50683776, 51067744, 51283584, 51787008, 52663611, 53031888, 53405352, 54582528, 55557216, 57019248, 57451212, 58363136, 59131072, 59830848, 60186984, 60607872, 61034688, 61405344, 63295232, 64506624, 64816752, 65270016, 65658528, 65729664, 66522456, 67710357, 70177536, 70218148, 70709184, 71207136, 72569952, 72918846, 74076288, 76025664, 76601616, 77680512, 79774464, 80249312, 81379584, 81873792, 82937088, 83335824, 86176818, 86422336, 87544704, 88696608, 89746272, 89945856, 90280476, 94278912, 94942848, 96759936, 97225128, 98487792, 99783684, 101367552, 102135488, 102567168, 105327222, 106063776, 106810704, 111114432, 114038496, 114902424, 118262144, 119661696, 120373968, 121215744, 122069376, 122810688, 129633504, 131317056, 131459328, 133044912, 135420714, 140436296, 141418368, 142414272, 145139904, 145837692, 148152576, 152051328, 153203232, 155361024, 157990833, 160498624, 163747584, 166671648, 172353636, 172844672, 175089408, 177393216, 179492544, 180560952, 189885696, 193519872, 194450256, 196975584, 199567368, 204270976, 210654444, 212127552, 213621408, 222228864, 228076992, 229804848, 236524288, 239323392, 240747936, 244138752, 245621376, 259267008, 262634112, 266089824, 270841428, 280872592, 282836736, 284828544, 290279808, 291675384, 304102656, 306406464, 315981666, 320997248, 333343296, 344707272, 345689344, 354786432, 358985088, 361121904, 388900512, 393951168, 399134736, 408541952, 421308888, 424255104, 427242816, 444457728, 456153984, 459609696, 473972499, 481495872, 491242752, 518534016, 525268224, 532179648, 541682856, 561745184, 569657088, 580559616, 583350768, 612812928, 631963332, 641994496, 666686592, 689414544, 709572864, 717970176, 722243808, 777801024, 787902336, 798269472, 842617776, 848510208, 854485632, 912307968, 919219392, 947944998, 962991744, 1037068032, 1064359296, 1083365712, 1123490368, 1166701536, 1225625856, 1263926664, 1333373184, 1378829088, 1444487616, 1555602048, 1575804672, 1596538944, 1685235552, 1708971264, 1838438784, 1895889996, 1925983488, 2128718592, 2166731424, 2246980736, 2333403072, 2527853328, 2757658176, 2888975232, 3111204096, 3193077888, 3370471104, 3676877568, 3791779992, 4333462848, 4493961472, 4666806144, 5055706656, 5515316352, 5777950464, 6386155776, 6740942208, 7583559984, 8666925696, 9333612288, 10111413312, 11030632704, 13481884416, 15167119968, 17333851392, 20222826624, 30334239936, 40445653248, 60668479872, 121336959744]

約数ペア:

[(1, 121336959744), (2, 60668479872), (3, 40445653248), (4, 30334239936), (6, 20222826624), (7, 17333851392), (8, 15167119968), (9, 13481884416), (11, 11030632704), (12, 10111413312), (13, 9333612288), (14, 8666925696), (16, 7583559984), (18, 6740942208), (19, 6386155776), (21, 5777950464), (22, 5515316352), (24, 5055706656), (26, 4666806144), (27, 4493961472), (28, 4333462848), (32, 3791779992), (33, 3676877568), (36, 3370471104), (38, 3193077888), (39, 3111204096), (42, 2888975232), (44, 2757658176), (48, 2527853328), (52, 2333403072), (54, 2246980736), (56, 2166731424), (57, 2128718592), (63, 1925983488), (64, 1895889996), (66, 1838438784), (71, 1708971264), (72, 1685235552), (76, 1596538944), (77, 1575804672), (78, 1555602048), (84, 1444487616), (88, 1378829088), (91, 1333373184), (96, 1263926664), (99, 1225625856), (104, 1166701536), (108, 1123490368), (112, 1083365712), (114, 1064359296), (117, 1037068032), (126, 962991744), (128, 947944998), (132, 919219392), (133, 912307968), (142, 854485632), (143, 848510208), (144, 842617776), (152, 798269472), (154, 787902336), (156, 777801024), (168, 722243808), (169, 717970176), (171, 709572864), (176, 689414544), (182, 666686592), (189, 641994496), (192, 631963332), (198, 612812928), (208, 583350768), (209, 580559616), (213, 569657088), (216, 561745184), (224, 541682856), (228, 532179648), (231, 525268224), (234, 518534016), (247, 491242752), (252, 481495872), (256, 473972499), (264, 459609696), (266, 456153984), (273, 444457728), (284, 427242816), (286, 424255104), (288, 421308888), (297, 408541952), (304, 399134736), (308, 393951168), (312, 388900512), (336, 361121904), (338, 358985088), (342, 354786432), (351, 345689344), (352, 344707272), (364, 333343296), (378, 320997248), (384, 315981666), (396, 306406464), (399, 304102656), (416, 291675384), (418, 290279808), (426, 284828544), (429, 282836736), (432, 280872592), (448, 270841428), (456, 266089824), (462, 262634112), (468, 259267008), (494, 245621376), (497, 244138752), (504, 240747936), (507, 239323392), (513, 236524288), (528, 229804848), (532, 228076992), (546, 222228864), (568, 213621408), (572, 212127552), (576, 210654444), (594, 204270976), (608, 199567368), (616, 196975584), (624, 194450256), (627, 193519872), (639, 189885696), (672, 180560952), (676, 179492544), (684, 177393216), (693, 175089408), (702, 172844672), (704, 172353636), (728, 166671648), (741, 163747584), (756, 160498624), (768, 157990833), (781, 155361024), (792, 153203232), (798, 152051328), (819, 148152576), (832, 145837692), (836, 145139904), (852, 142414272), (858, 141418368), (864, 140436296), (896, 135420714), (912, 133044912), (923, 131459328), (924, 131317056), (936, 129633504), (988, 122810688), (994, 122069376), (1001, 121215744), (1008, 120373968), (1014, 119661696), (1026, 118262144), (1056, 114902424), (1064, 114038496), (1092, 111114432), (1136, 106810704), (1144, 106063776), (1152, 105327222), (1183, 102567168), (1188, 102135488), (1197, 101367552), (1216, 99783684), (1232, 98487792), (1248, 97225128), (1254, 96759936), (1278, 94942848), (1287, 94278912), (1344, 90280476), (1349, 89945856), (1352, 89746272), (1368, 88696608), (1386, 87544704), (1404, 86422336), (1408, 86176818), (1456, 83335824), (1463, 82937088), (1482, 81873792), (1491, 81379584), (1512, 80249312), (1521, 79774464), (1562, 77680512), (1584, 76601616), (1596, 76025664), (1638, 74076288), (1664, 72918846), (1672, 72569952), (1704, 71207136), (1716, 70709184), (1728, 70218148), (1729, 70177536), (1792, 67710357), (1824, 66522456), (1846, 65729664), (1848, 65658528), (1859, 65270016), (1872, 64816752), (1881, 64506624), (1917, 63295232), (1976, 61405344), (1988, 61034688), (2002, 60607872), (2016, 60186984), (2028, 59830848), (2052, 59131072), (2079, 58363136), (2112, 57451212), (2128, 57019248), (2184, 55557216), (2223, 54582528), (2272, 53405352), (2288, 53031888), (2304, 52663611), (2343, 51787008), (2366, 51283584), (2376, 51067744), (2394, 50683776), (2432, 49891842), (2457, 49384192), (2464, 49243896), (2496, 48612564), (2508, 48379968), (2556, 47471424), (2574, 47139456), (2688, 45140238), (2698, 44972928), (2704, 44873136), (2717, 44658432), (2736, 44348304), (2769, 43819776), (2772, 43772352), (2808, 43211168), (2816, 43088409), (2912, 41667912), (2926, 41468544), (2964, 40936896), (2982, 40689792), (3003, 40405248), (3024, 40124656), (3042, 39887232), (3124, 38840256), (3168, 38300808), (3192, 38012832), (3211, 37787904), (3276, 37038144), (3328, 36459423), (3344, 36284976), (3408, 35603568), (3432, 35354592), (3456, 35109074), (3458, 35088768), (3549, 34189056), (3591, 33789184), (3648, 33261228), (3692, 32864832), (3696, 32829264), (3718, 32635008), (3744, 32408376), (3762, 32253312), (3834, 31647616), (3861, 31426304), (3952, 30702672), (3976, 30517344), (4004, 30303936), (4032, 30093492), (4047, 29981952), (4056, 29915424), (4104, 29565536), (4158, 29181568), (4224, 28725606), (4256, 28509624), (4368, 27778608), (4389, 27645696), (4446, 27291264), (4473, 27126528), (4544, 26702676), (4563, 26591488), (4576, 26515944), (4686, 25893504), (4732, 25641792), (4752, 25533872), (4788, 25341888), (4864, 24945921), (4914, 24692096), (4928, 24621948), (4992, 24306282), (5016, 24189984), (5112, 23735712), (5148, 23569728), (5187, 23392512), (5376, 22570119), (5396, 22486464), (5408, 22436568), (5434, 22329216), (5467, 22194432), (5472, 22174152), (5538, 21909888), (5544, 21886176), (5577, 21756672), (5616, 21605584), (5643, 21502208), (5824, 20833956), (5852, 20734272), (5928, 20468448), (5964, 20344896), (6006, 20202624), (6048, 20062328), (6084, 19943616), (6248, 19420128), (6336, 19150404), (6384, 19006416), (6422, 18893952), (6461, 18779904), (6552, 18519072), (6669, 18194176), (6688, 18142488), (6816, 17801784), (6864, 17677296), (6912, 17554537), (6916, 17544384), (7029, 17262336), (7098, 17094528), (7182, 16894592), (7296, 16630614), (7384, 16432416), (7392, 16414632), (7436, 16317504), (7488, 16204188), (7524, 16126656), (7668, 15823808), (7722, 15713152), (7904, 15351336), (7952, 15258672), (8008, 15151968), (8064, 15046746), (8094, 14990976), (8112, 14957712), (8151, 14886144), (8208, 14782768), (8307, 14606592), (8316, 14590784), (8448, 14362803), (8512, 14254812), (8736, 13889304), (8778, 13822848), (8892, 13645632), (8946, 13563264), (9009, 13468416), (9088, 13351338), (9126, 13295744), (9152, 13257972), (9372, 12946752), (9443, 12849408), (9464, 12820896), (9504, 12766936), (9576, 12670944), (9633, 12595968), (9828, 12346048), (9856, 12310974), (9984, 12153141), (10032, 12094992), (10153, 11950848), (10224, 11867856), (10296, 11784864), (10374, 11696256), (10647, 11396352), (10792, 11243232), (10816, 11218284), (10868, 11164608), (10934, 11097216), (10944, 11087076), (11076, 10954944), (11088, 10943088), (11154, 10878336), (11232, 10802792), (11286, 10751104), (11648, 10416978), (11704, 10367136), (11856, 10234224), (11928, 10172448), (11999, 10112256), (12012, 10101312), (12096, 10031164), (12141, 9993984), (12168, 9971808), (12496, 9710064), (12672, 9575202), (12768, 9503208), (12844, 9446976), (12922, 9389952), (13013, 9324288), (13104, 9259536), (13167, 9215232), (13338, 9097088), (13376, 9071244), (13419, 9042176), (13632, 8900892), (13728, 8838648), (13832, 8772192), (14058, 8631168), (14196, 8547264), (14364, 8447296), (14592, 8315307), (14768, 8216208), (14784, 8207316), (14839, 8176896), (14872, 8158752), (14976, 8102094), (15048, 8063328), (15336, 7911904), (15444, 7856576), (15561, 7797504), (15808, 7675668), (15904, 7629336), (16016, 7575984), (16128, 7523373), (16188, 7495488), (16224, 7478856), (16302, 7443072), (16401, 7398144), (16416, 7391384), (16614, 7303296), (16632, 7295392), (16731, 7252224), (17024, 7127406), (17472, 6944652), (17537, 6918912), (17556, 6911424), (17784, 6822816), (17892, 6781632), (18018, 6734208), (18176, 6675669), (18252, 6647872), (18304, 6628986), (18744, 6473376), (18886, 6424704), (18928, 6410448), (19008, 6383468), (19019, 6379776), (19152, 6335472), (19266, 6297984), (19383, 6259968), (19656, 6173024), (19712, 6155487), (20064, 6047496), (20306, 5975424), (20448, 5933928), (20592, 5892432), (20748, 5848128), (21087, 5754112), (21294, 5698176), (21584, 5621616), (21632, 5609142), (21736, 5582304), (21868, 5548608), (21888, 5543538), (22152, 5477472), (22176, 5471544), (22308, 5439168), (22464, 5401396), (22477, 5398272), (22572, 5375552), (23296, 5208489), (23408, 5183568), (23712, 5117112), (23856, 5086224), (23998, 5056128), (24024, 5050656), (24192, 5015582), (24282, 4996992), (24336, 4985904), (24453, 4962048), (24921, 4868864), (24992, 4855032), (25344, 4787601), (25536, 4751604), (25688, 4723488), (25844, 4694976), (26026, 4662144), (26208, 4629768), (26334, 4607616), (26676, 4548544), (26752, 4535622), (26838, 4521088), (27027, 4489472), (27264, 4450446), (27456, 4419324), (27664, 4386096), (28116, 4315584), (28329, 4283136), (28392, 4273632), (28728, 4223648), (28899, 4198656), (29536, 4108104), (29568, 4103658), (29678, 4088448), (29744, 4079376), (29952, 4051047), (30096, 4031664), (30459, 3983616), (30672, 3955952), (30888, 3928288), (31122, 3898752), (31616, 3837834), (31808, 3814668), (31941, 3798784), (32032, 3787992), (32376, 3747744), (32448, 3739428), (32604, 3721536), (32802, 3699072), (32832, 3695692), (33228, 3651648), (33264, 3647696), (33462, 3626112), (34048, 3563703), (34944, 3472326), (35074, 3459456), (35112, 3455712), (35321, 3435264), (35568, 3411408), (35784, 3390816), (35997, 3370752), (36036, 3367104), (36423, 3331328), (36504, 3323936), (36608, 3314493), (37488, 3236688), (37772, 3212352), (37856, 3205224), (38016, 3191734), (38038, 3189888), (38304, 3167736), (38532, 3148992), (38766, 3129984), (39039, 3108096), (39312, 3086512), (39501, 3071744), (40128, 3023748), (40612, 2987712), (40896, 2966964), (41184, 2946216), (41496, 2924064), (42174, 2877056), (42588, 2849088), (43168, 2810808), (43264, 2804571), (43472, 2791152), (43736, 2774304), (43776, 2771769), (44304, 2738736), (44352, 2735772), (44517, 2725632), (44616, 2719584), (44928, 2700698), (44954, 2699136), (45144, 2687776), (46683, 2599168), (46816, 2591784), (47424, 2558556), (47712, 2543112), (47996, 2528064), (48048, 2525328), (48384, 2507791), (48564, 2498496), (48672, 2492952), (48906, 2481024), (49203, 2466048), (49842, 2434432), (49984, 2427516), (50193, 2417408), (51072, 2375802), (51376, 2361744), (51688, 2347488), (52052, 2331072), (52416, 2314884), (52611, 2306304), (52668, 2303808), (53352, 2274272), (53504, 2267811), (53676, 2260544), (54054, 2244736), (54528, 2225223), (54912, 2209662), (55328, 2193048), (56232, 2157792), (56658, 2141568), (56784, 2136816), (57057, 2126592), (57456, 2111824), (57798, 2099328), (58149, 2086656), (59072, 2054052), (59136, 2051829), (59356, 2044224), (59488, 2039688), (60192, 2015832), (60918, 1991808), (61344, 1977976), (61776, 1964144), (62244, 1949376), (63232, 1918917), (63616, 1907334), (63882, 1899392), (64064, 1893996), (64752, 1873872), (64896, 1869714), (65208, 1860768), (65604, 1849536), (65664, 1847846), (66456, 1825824), (66528, 1823848), (66924, 1813056), (67431, 1799424), (69888, 1736163), (70148, 1729728), (70224, 1727856), (70642, 1717632), (71071, 1707264), (71136, 1705704), (71568, 1695408), (71994, 1685376), (72072, 1683552), (72846, 1665664), (73008, 1661968), (73359, 1654016), (74976, 1618344), (75544, 1606176), (75712, 1602612), (76032, 1595867), (76076, 1594944), (76608, 1583868), (77064, 1574496), (77532, 1564992), (78078, 1554048), (78624, 1543256), (79002, 1535872), (80256, 1511874), (81224, 1493856), (81792, 1483482), (82368, 1473108), (82992, 1462032), (83993, 1444608), (84348, 1438528), (84987, 1427712), (85176, 1424544), (86336, 1405404), (86697, 1399552), (86944, 1395576), (87472, 1387152), (88608, 1369368), (88704, 1367886), (89034, 1362816), (89232, 1359792), (89856, 1350349), (89908, 1349568), (90288, 1343888), (91377, 1327872), (93366, 1299584), (93632, 1295892), (94848, 1279278), (95424, 1271556), (95992, 1264032), (96096, 1262664), (97128, 1249248), (97344, 1246476), (97812, 1240512), (98406, 1233024), (99684, 1217216), (99968, 1213758), (100386, 1208704), (102144, 1187901), (102752, 1180872), (103376, 1173744), (103873, 1168128), (104104, 1165536), (104832, 1157442), (105222, 1153152), (105336, 1151904), (105963, 1145088), (106704, 1137136), (107352, 1130272), (107991, 1123584), (108108, 1122368), (109824, 1104831), (110656, 1096524), (112464, 1078896), (113316, 1070784), (113568, 1068408), (114114, 1063296), (114912, 1055912), (115596, 1049664), (116298, 1043328), (117117, 1036032), (118144, 1027026), (118712, 1022112), (118976, 1019844), (120384, 1007916), (121836, 995904), (122688, 988988), (122759, 988416), (123552, 982072), (124488, 974688), (127232, 953667), (127764, 949696), (128128, 946998), (129504, 936936), (129792, 934857), (130416, 930384), (131208, 924768), (131328, 923923), (131989, 919296), (132912, 912912), (133056, 911924), (133551, 908544), (133848, 906528), (134862, 899712), (140296, 864864), (140448, 863928), (141284, 858816), (142142, 853632), (142272, 852852), (143136, 847704), (143988, 842688), (144144, 841776), (145692, 832832), (146016, 830984), (146718, 827008), (147609, 822016), (149952, 809172), (151088, 803088), (151424, 801306), (152152, 797472), (153216, 791934), (154128, 787248), (155064, 782496), (156156, 777024), (157248, 771628), (157833, 768768), (158004, 767936), (160512, 755937), (162448, 746928), (163584, 741741), (164736, 736554), (165984, 731016), (167986, 722304), (168696, 719264), (169974, 713856), (170352, 712272), (171171, 708864), (172672, 702702), (173394, 699776), (173888, 697788), (174447, 695552), (174944, 693576), (177216, 684684), (177408, 683943), (178068, 681408), (178464, 679896), (179816, 674784), (180576, 671944), (182754, 663936), (186732, 649792), (187264, 647946), (189696, 639639), (190848, 635778), (191984, 632016), (192192, 631332), (192907, 628992), (194256, 624624), (194688, 623238), (195624, 620256), (196812, 616512), (199368, 608608), (199936, 606879), (200772, 604352), (202293, 599808), (205504, 590436), (206752, 586872), (207746, 584064), (208208, 582768), (209664, 578721), (210444, 576576), (210672, 575952), (211926, 572544), (213213, 569088), (213408, 568568), (214704, 565136), (215982, 561792), (216216, 561184), (221312, 548262), (224928, 539448), (226632, 535392), (227136, 534204), (227981, 532224), (228228, 531648), (229824, 527956), (231192, 524832), (232596, 521664), (234234, 518016), (236288, 513513), (237424, 511056), (237952, 509922), (240768, 503958), (243672, 497952), (245376, 494494), (245518, 494208), (247104, 491036), (247247, 490752), (248976, 487344), (251979, 481536), (254961, 475904), (255528, 474848), (256256, 473499), (259008, 468468), (260832, 465192), (262416, 462384), (263978, 459648), (265824, 456456), (266112, 455962), (267102, 454272), (267696, 453264), (269724, 449856), (274131, 442624), (280592, 432432), (280896, 431964), (282568, 429408), (284284, 426816), (284544, 426426), (286272, 423852), (287976, 421344), (288288, 420888), (291384, 416416), (292032, 415492), (293436, 413504), (295218, 411008), (299904, 404586), (302176, 401544), (302848, 400653), (304304, 398736), (306432, 395967), (308256, 393624), (310128, 391248), (311619, 389376), (312312, 388512), (314496, 385814), (315666, 384384), (316008, 383968), (317889, 381696), (323973, 374528), (324896, 373464), (329472, 368277), (331968, 365508), (335972, 361152), (337392, 359632), (339948, 356928), (340704, 356136), (342342, 354432), (345344, 351351), (346788, 349888), (347776, 348894)]