609399479808

素因数分解:

$2^9\times 3^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{97}}^1$

素因数の和:237

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 32, 34, 36, 38, 42, 48, 51, 54, 56, 57, 63, 64, 67, 68, 72, 76, 81, 84, 96, 97, 102, 108, 112, 114, 119, 126, 128, 133, 134, 136, 144, 152, 153, 162, 168, 171, 189, 192, 194, 201, 204, 216, 224, 228, 238, 252, 256, 266, 268, 272, 288, 291, 304, 306, 323, 324, 336, 342, 357, 378, 384, 388, 399, 402, 408, 432, 448, 456, 459, 469, 476, 504, 512, 513, 532, 536, 544, 567, 576, 582, 603, 608, 612, 646, 648, 672, 679, 684, 714, 756, 768, 776, 798, 804, 816, 864, 873, 896, 912, 918, 938, 952, 969, 1008, 1026, 1064, 1071, 1072, 1088, 1134, 1139, 1152, 1164, 1197, 1206, 1216, 1224, 1273, 1292, 1296, 1344, 1358, 1368, 1377, 1407, 1428, 1512, 1536, 1539, 1552, 1596, 1608, 1632, 1649, 1728, 1746, 1792, 1809, 1824, 1836, 1843, 1876, 1904, 1938, 2016, 2037, 2052, 2128, 2142, 2144, 2176, 2261, 2268, 2278, 2304, 2328, 2394, 2412, 2432, 2448, 2546, 2584, 2592, 2619, 2688, 2716, 2736, 2754, 2814, 2856, 2907, 3024, 3078, 3104, 3192, 3213, 3216, 3264, 3298, 3417, 3456, 3492, 3584, 3591, 3618, 3648, 3672, 3686, 3752, 3808, 3819, 3876, 4032, 4074, 4104, 4221, 4256, 4284, 4288, 4352, 4522, 4536, 4556, 4608, 4656, 4788, 4824, 4864, 4896, 4947, 5092, 5168, 5184, 5238, 5376, 5427, 5432, 5472, 5508, 5529, 5628, 5712, 5814, 6048, 6111, 6156, 6208, 6384, 6426, 6432, 6499, 6528, 6596, 6783, 6834, 6912, 6984, 7182, 7236, 7296, 7344, 7372, 7504, 7616, 7638, 7752, 7857, 7973, 8064, 8148, 8208, 8442, 8512, 8568, 8576, 8704, 8721, 8911, 9044, 9072, 9112, 9312, 9576, 9639, 9648, 9728, 9792, 9894, 10184, 10251, 10336, 10368, 10476, 10752, 10773, 10854, 10864, 10944, 11016, 11058, 11256, 11424, 11457, 11543, 11628, 12096, 12222, 12312, 12416, 12663, 12768, 12852, 12864, 12901, 12998, 13056, 13192, 13566, 13668, 13824, 13968, 14364, 14472, 14592, 14688, 14744, 14841, 15008, 15232, 15276, 15504, 15714, 15946, 16128, 16296, 16416, 16587, 16884, 17024, 17136, 17152, 17442, 17822, 18088, 18144, 18224, 18333, 18624, 19152, 19278, 19296, 19497, 19584, 19788, 20349, 20368, 20502, 20672, 20736, 20952, 21546, 21641, 21708, 21728, 21888, 22032, 22116, 22512, 22848, 22914, 23086, 23256, 23919, 24192, 24444, 24624, 24832, 25326, 25536, 25704, 25728, 25802, 25996, 26112, 26163, 26384, 26733, 27132, 27336, 27936, 28728, 28944, 29184, 29376, 29488, 29682, 30016, 30464, 30552, 30753, 31008, 31331, 31428, 31892, 32256, 32592, 32832, 33174, 33768, 34048, 34272, 34304, 34371, 34629, 34884, 35644, 36176, 36288, 36448, 36666, 37248, 37989, 38304, 38556, 38592, 38703, 38994, 39168, 39576, 40698, 40736, 41004, 41344, 41472, 41904, 43092, 43282, 43416, 43456, 43776, 44064, 44232, 44523, 45024, 45493, 45696, 45828, 46172, 46512, 47838, 48384, 48888, 49248, 49664, 49761, 50652, 51072, 51408, 51456, 51604, 51992, 52326, 52768, 53466, 54264, 54672, 54999, 55872, 57456, 57888, 58491, 58752, 58976, 59364, 60032, 60928, 61047, 61104, 61506, 62016, 62662, 62856, 63784, 64923, 65184, 65664, 66348, 67536, 68096, 68544, 68742, 69258, 69768, 71288, 71757, 72352, 72576, 72896, 73332, 74496, 75978, 76608, 77112, 77184, 77406, 77988, 78336, 79152, 80199, 81396, 81472, 82008, 82688, 83808, 86184, 86564, 86832, 86912, 87552, 88128, 88464, 89046, 90048, 90986, 91392, 91656, 92259, 92344, 93024, 93993, 95676, 96768, 97776, 98496, 99522, 101304, 102144, 102816, 102912, 103113, 103208, 103887, 103984, 104652, 105536, 106932, 108528, 109344, 109998, 110483, 111744, 114912, 115776, 116109, 116982, 117504, 117952, 118728, 120064, 122094, 122208, 123012, 123481, 124032, 125324, 125712, 127568, 129846, 130368, 131328, 132696, 133569, 135072, 136479, 137088, 137484, 138516, 139536, 142576, 143514, 144704, 145152, 145792, 146664, 148992, 149283, 151487, 151956, 153216, 154224, 154368, 154812, 155976, 158304, 160398, 162792, 162944, 164016, 165376, 167616, 172368, 173128, 173664, 173824, 175473, 176256, 176928, 178092, 180096, 181972, 182784, 183141, 183312, 184518, 184688, 186048, 187986, 191352, 194769, 195552, 196992, 199044, 202608, 204288, 205632, 206226, 206416, 207774, 207968, 209304, 211072, 213864, 215271, 217056, 218688, 219317, 219996, 220966, 223488, 229824, 231552, 232218, 233964, 235008, 235904, 237456, 240128, 240597, 244188, 244416, 246024, 246962, 248064, 250648, 251424, 255136, 259692, 260736, 262656, 265392, 267138, 270144, 272958, 274176, 274968, 277032, 279072, 281979, 285152, 287028, 289408, 290304, 291584, 293328, 298566, 302974, 303912, 306432, 308448, 308736, 309624, 311661, 311952, 316608, 320796, 325584, 325888, 328032, 331449, 335232, 344736, 346256, 347328, 347648, 348327, 350946, 352512, 353856, 356184, 360192, 363944, 366282, 366624, 369036, 369376, 370443, 372096, 375972, 382704, 389538, 391104, 393984, 398088, 405216, 409437, 411264, 412452, 412832, 415548, 415936, 418608, 422144, 427728, 430542, 434112, 437376, 438634, 439992, 441932, 446976, 454461, 459648, 463104, 464436, 467928, 471808, 474912, 481194, 488376, 488832, 492048, 493924, 496128, 501296, 502848, 510272, 519384, 521472, 526419, 530784, 534276, 540288, 545916, 548352, 549936, 554064, 558144, 563958, 570304, 574056, 578816, 583168, 584307, 586656, 597132, 605948, 607824, 612864, 616896, 619248, 623322, 623904, 633216, 641592, 645813, 651168, 651776, 656064, 657951, 662898, 670464, 689472, 692512, 694656, 696654, 701892, 705024, 707712, 712368, 720384, 721791, 727888, 732564, 733248, 738072, 738752, 740886, 744192, 751944, 765408, 773381, 779076, 782208, 787968, 796176, 810432, 818874, 822528, 824904, 825664, 831096, 831872, 837216, 844288, 845937, 855456, 861084, 864367, 868224, 874752, 877268, 879984, 883864, 908922, 919296, 926208, 928872, 934983, 935856, 943616, 949824, 962388, 976752, 977664, 984096, 987848, 994347, 1002592, 1005696, 1020544, 1038768, 1042944, 1044981, 1052838, 1061568, 1068552, 1080576, 1091832, 1099872, 1108128, 1111329, 1116288, 1127916, 1140608, 1148112, 1157632, 1168614, 1173312, 1194264, 1211896, 1215648, 1228311, 1233792, 1238496, 1246644, 1247808, 1266432, 1283184, 1291626, 1302336, 1312128, 1315902, 1325796, 1340928, 1363383, 1378944, 1385024, 1389312, 1393308, 1403784, 1415424, 1424736, 1443582, 1455776, 1465128, 1466496, 1476144, 1477504, 1481772, 1488384, 1503888, 1530816, 1546762, 1558152, 1564416, 1592352, 1620864, 1637748, 1645056, 1649808, 1651328, 1662192, 1663744, 1674432, 1691874, 1710912, 1722168, 1728734, 1736448, 1749504, 1752921, 1754536, 1759968, 1767728, 1817844, 1838592, 1857744, 1869966, 1871712, 1899648, 1924776, 1953504, 1955328, 1968192, 1973853, 1975696, 1988694, 2005184, 2011392, 2041088, 2077536, 2089962, 2099177, 2105676, 2123136, 2137104, 2161152, 2183664, 2199744, 2216256, 2222658, 2232576, 2255832, 2281216, 2296224, 2320143, 2337228, 2346624, 2388528, 2423792, 2431296, 2456622, 2467584, 2476992, 2493288, 2495616, 2532864, 2537811, 2566368, 2583252, 2593101, 2604672, 2624256, 2631804, 2651592, 2726766, 2757888, 2770048, 2778624, 2786616, 2807568, 2830848, 2849472, 2887164, 2911552, 2930256, 2932992, 2952288, 2955008, 2963544, 2983041, 3007776, 3061632, 3093524, 3116304, 3128832, 3184704, 3241728, 3275496, 3299616, 3302656, 3324384, 3327488, 3333987, 3348864, 3383748, 3421824, 3444336, 3457468, 3472896, 3505842, 3509072, 3519936, 3535456, 3635688, 3684933, 3715488, 3739932, 3743424, 3799296, 3849552, 3907008, 3936384, 3947706, 3951392, 3977388, 4010368, 4022784, 4082176, 4090149, 4155072, 4179924, 4198354, 4211352, 4246272, 4274208, 4367328, 4399488, 4432512, 4445316, 4465152, 4511664, 4562432, 4592448, 4640286, 4674456, 4693248, 4777056, 4847584, 4862592, 4913244, 4935168, 4953984, 4986576, 4991232, 5075622, 5132736, 5166504, 5186202, 5209344, 5248512, 5263608, 5303184, 5453532, 5515776, 5540096, 5573232, 5615136, 5698944, 5774328, 5823104, 5860512, 5865984, 5904576, 5910016, 5921559, 5927088, 5966082, 6015552, 6123264, 6187048, 6232608, 6297531, 6369408, 6483456, 6550992, 6599232, 6605312, 6648768, 6667974, 6697728, 6767496, 6843648, 6888672, 6914936, 6960429, 7011684, 7018144, 7039872, 7070912, 7271376, 7369866, 7430976, 7479864, 7486848, 7598592, 7699104, 7779303, 7814016, 7872768, 7895412, 7902784, 7954776, 8020736, 8180298, 8310144, 8359848, 8396708, 8422704, 8492544, 8548416, 8734656, 8798976, 8865024, 8890632, 8949123, 9023328, 9184896, 9280572, 9348912, 9386496, 9554112, 9695168, 9725184, 9826488, 9907968, 9973152, 9982464, 10001961, 10151244, 10265472, 10333008, 10372404, 10418688, 10527216, 10606368, 10907064, 11080192, 11146464, 11230272, 11397888, 11548656, 11646208, 11721024, 11809152, 11843118, 11854176, 11932164, 12031104, 12246528, 12270447, 12374096, 12465216, 12595062, 12738816, 13101984, 13198464, 13297536, 13335948, 13395456, 13534992, 13687296, 13777344, 13829872, 13920858, 14023368, 14036288, 14079744, 14141824, 14542752, 14694239, 14739732, 14861952, 14959728, 14973696, 15398208, 15558606, 15628032, 15745536, 15790824, 15805568, 15909552, 16041472, 16360596, 16620288, 16719696, 16793416, 16845408, 17096832, 17469312, 17597952, 17730048, 17764677, 17781264, 17898246, 18046656, 18369792, 18561144, 18697824, 18892593, 19108224, 19390336, 19450368, 19652976, 19815936, 19946304, 20003922, 20302488, 20530944, 20666016, 20744808, 20881287, 21054432, 21212736, 21814128, 22292928, 22460544, 22795776, 23097312, 23292416, 23337909, 23442048, 23618304, 23686236, 23708352, 23864328, 24062208, 24540894, 24748192, 24930432, 25190124, 25477632, 26203968, 26396928, 26595072, 26671896, 27069984, 27554688, 27659744, 27841716, 28046736, 28072576, 28159488, 28283648, 29085504, 29388478, 29479464, 29723904, 29919456, 29947392, 30796416, 31117212, 31256064, 31581648, 31611136, 31819104, 32721192, 33240576, 33439392, 33586832, 33690816, 34193664, 34938624, 35529354, 35562528, 35796492, 36093312, 36739584, 37122288, 37395648, 37785186, 38216448, 38780672, 39305952, 39892608, 40007844, 40604976, 41061888, 41332032, 41489616, 41762574, 42108864, 42425472, 43628256, 44082717, 44585856, 44921088, 46194624, 46675818, 46884096, 47236608, 47372472, 47416704, 47728656, 48124416, 49081788, 49496384, 49860864, 50380248, 52407936, 52793856, 53190144, 53343792, 54139968, 55109376, 55319488, 55683432, 56093472, 56145152, 56567296, 56677779, 58171008, 58776956, 58958928, 59447808, 59838912, 61592832, 62234424, 62643861, 63163296, 63222272, 63638208, 65442384, 66878784, 67173664, 67381632, 68387328, 69877248, 70013727, 71058708, 71125056, 71592984, 72186624, 74244576, 74791296, 75570372, 76432896, 77561344, 78611904, 79785216, 80015688, 81209952, 82664064, 82979232, 83525148, 84217728, 84850944, 87256512, 88165434, 89171712, 89842176, 92389248, 93351636, 93768192, 94744944, 94833408, 95457312, 98163576, 98992768, 99721728, 100760496, 104815872, 106687584, 108279936, 110218752, 110638976, 111366864, 112186944, 112290304, 113355558, 116342016, 117553912, 117917856, 119677824, 123185664, 124468848, 125287722, 126326592, 127276416, 130884768, 132248151, 133757568, 134347328, 134763264, 140027454, 142117416, 142250112, 143185968, 144373248, 148489152, 149582592, 151140744, 157223808, 159570432, 160031376, 162419904, 165328128, 165958464, 167050296, 168435456, 169701888, 170033337, 174513024, 176330868, 178343424, 184778496, 186703272, 189489888, 189666816, 190914624, 196327152, 197985536, 201520992, 209631744, 213375168, 216559872, 221277952, 222733728, 224373888, 226711116, 232684032, 235107824, 235835712, 239355648, 248937696, 250575444, 252653184, 254552832, 261769536, 264496302, 267515136, 268694656, 269526528, 280054908, 284234832, 284500224, 286371936, 296978304, 299165184, 302281488, 314447616, 320062752, 324839808, 330656256, 331916928, 334100592, 336870912, 340066674, 349026048, 352661736, 369556992, 373406544, 378979776, 381829248, 392654304, 395971072, 396744453, 403041984, 426750336, 433119744, 442555904, 445467456, 448747776, 453422232, 470215648, 471671424, 478711296, 497875392, 501150888, 505306368, 509105664, 523539072, 528992604, 535030272, 537389312, 560109816, 568469664, 569000448, 572743872, 593956608, 604562976, 628895232, 640125504, 649679616, 663833856, 668201184, 680133348, 698052096, 705323472, 746813088, 757959552, 763658496, 785308608, 793488906, 806083968, 853500672, 890934912, 897495552, 906844464, 940431296, 943342848, 995750784, 1002301776, 1010612736, 1047078144, 1057985208, 1074778624, 1120219632, 1136939328, 1145487744, 1187913216, 1190233359, 1209125952, 1280251008, 1299359232, 1327667712, 1336402368, 1360266696, 1410646944, 1493626176, 1515919104, 1527316992, 1570617216, 1586977812, 1612167936, 1707001344, 1781869824, 1813688928, 1880862592, 1886685696, 1991501568, 2004603552, 2094156288, 2115970416, 2240439264, 2273878656, 2290975488, 2380466718, 2418251904, 2560502016, 2672804736, 2720533392, 2821293888, 2987252352, 3031838208, 3141234432, 3173955624, 3224335872, 3563739648, 3627377856, 3761725184, 3983003136, 4009207104, 4231940832, 4480878528, 4547757312, 4581950976, 4760933436, 4836503808, 5121004032, 5345609472, 5441066784, 5642587776, 5974504704, 6282468864, 6347911248, 7254755712, 7523450368, 8018414208, 8463881664, 8961757056, 9095514624, 9521866872, 9673007616, 10691218944, 10882133568, 11285175552, 11949009408, 12695822496, 14509511424, 16036828416, 16927763328, 17923514112, 19043733744, 21764267136, 22570351104, 25391644992, 29019022848, 32073656832, 33855526656, 35847028224, 38087467488, 43528534272, 50783289984, 67711053312, 76174934976, 87057068544, 101566579968, 152349869952, 203133159936, 304699739904, 609399479808]

約数ペア:

[(1, 609399479808), (2, 304699739904), (3, 203133159936), (4, 152349869952), (6, 101566579968), (7, 87057068544), (8, 76174934976), (9, 67711053312), (12, 50783289984), (14, 43528534272), (16, 38087467488), (17, 35847028224), (18, 33855526656), (19, 32073656832), (21, 29019022848), (24, 25391644992), (27, 22570351104), (28, 21764267136), (32, 19043733744), (34, 17923514112), (36, 16927763328), (38, 16036828416), (42, 14509511424), (48, 12695822496), (51, 11949009408), (54, 11285175552), (56, 10882133568), (57, 10691218944), (63, 9673007616), (64, 9521866872), (67, 9095514624), (68, 8961757056), (72, 8463881664), (76, 8018414208), (81, 7523450368), (84, 7254755712), (96, 6347911248), (97, 6282468864), (102, 5974504704), (108, 5642587776), (112, 5441066784), (114, 5345609472), (119, 5121004032), (126, 4836503808), (128, 4760933436), (133, 4581950976), (134, 4547757312), (136, 4480878528), (144, 4231940832), (152, 4009207104), (153, 3983003136), (162, 3761725184), (168, 3627377856), (171, 3563739648), (189, 3224335872), (192, 3173955624), (194, 3141234432), (201, 3031838208), (204, 2987252352), (216, 2821293888), (224, 2720533392), (228, 2672804736), (238, 2560502016), (252, 2418251904), (256, 2380466718), (266, 2290975488), (268, 2273878656), (272, 2240439264), (288, 2115970416), (291, 2094156288), (304, 2004603552), (306, 1991501568), (323, 1886685696), (324, 1880862592), (336, 1813688928), (342, 1781869824), (357, 1707001344), (378, 1612167936), (384, 1586977812), (388, 1570617216), (399, 1527316992), (402, 1515919104), (408, 1493626176), (432, 1410646944), (448, 1360266696), (456, 1336402368), (459, 1327667712), (469, 1299359232), (476, 1280251008), (504, 1209125952), (512, 1190233359), (513, 1187913216), (532, 1145487744), (536, 1136939328), (544, 1120219632), (567, 1074778624), (576, 1057985208), (582, 1047078144), (603, 1010612736), (608, 1002301776), (612, 995750784), (646, 943342848), (648, 940431296), (672, 906844464), (679, 897495552), (684, 890934912), (714, 853500672), (756, 806083968), (768, 793488906), (776, 785308608), (798, 763658496), (804, 757959552), (816, 746813088), (864, 705323472), (873, 698052096), (896, 680133348), (912, 668201184), (918, 663833856), (938, 649679616), (952, 640125504), (969, 628895232), (1008, 604562976), (1026, 593956608), (1064, 572743872), (1071, 569000448), (1072, 568469664), (1088, 560109816), (1134, 537389312), (1139, 535030272), (1152, 528992604), (1164, 523539072), (1197, 509105664), (1206, 505306368), (1216, 501150888), (1224, 497875392), (1273, 478711296), (1292, 471671424), (1296, 470215648), (1344, 453422232), (1358, 448747776), (1368, 445467456), (1377, 442555904), (1407, 433119744), (1428, 426750336), (1512, 403041984), (1536, 396744453), (1539, 395971072), (1552, 392654304), (1596, 381829248), (1608, 378979776), (1632, 373406544), (1649, 369556992), (1728, 352661736), (1746, 349026048), (1792, 340066674), (1809, 336870912), (1824, 334100592), (1836, 331916928), (1843, 330656256), (1876, 324839808), (1904, 320062752), (1938, 314447616), (2016, 302281488), (2037, 299165184), (2052, 296978304), (2128, 286371936), (2142, 284500224), (2144, 284234832), (2176, 280054908), (2261, 269526528), (2268, 268694656), (2278, 267515136), (2304, 264496302), (2328, 261769536), (2394, 254552832), (2412, 252653184), (2432, 250575444), (2448, 248937696), (2546, 239355648), (2584, 235835712), (2592, 235107824), (2619, 232684032), (2688, 226711116), (2716, 224373888), (2736, 222733728), (2754, 221277952), (2814, 216559872), (2856, 213375168), (2907, 209631744), (3024, 201520992), (3078, 197985536), (3104, 196327152), (3192, 190914624), (3213, 189666816), (3216, 189489888), (3264, 186703272), (3298, 184778496), (3417, 178343424), (3456, 176330868), (3492, 174513024), (3584, 170033337), (3591, 169701888), (3618, 168435456), (3648, 167050296), (3672, 165958464), (3686, 165328128), (3752, 162419904), (3808, 160031376), (3819, 159570432), (3876, 157223808), (4032, 151140744), (4074, 149582592), (4104, 148489152), (4221, 144373248), (4256, 143185968), (4284, 142250112), (4288, 142117416), (4352, 140027454), (4522, 134763264), (4536, 134347328), (4556, 133757568), (4608, 132248151), (4656, 130884768), (4788, 127276416), (4824, 126326592), (4864, 125287722), (4896, 124468848), (4947, 123185664), (5092, 119677824), (5168, 117917856), (5184, 117553912), (5238, 116342016), (5376, 113355558), (5427, 112290304), (5432, 112186944), (5472, 111366864), (5508, 110638976), (5529, 110218752), (5628, 108279936), (5712, 106687584), (5814, 104815872), (6048, 100760496), (6111, 99721728), (6156, 98992768), (6208, 98163576), (6384, 95457312), (6426, 94833408), (6432, 94744944), (6499, 93768192), (6528, 93351636), (6596, 92389248), (6783, 89842176), (6834, 89171712), (6912, 88165434), (6984, 87256512), (7182, 84850944), (7236, 84217728), (7296, 83525148), (7344, 82979232), (7372, 82664064), (7504, 81209952), (7616, 80015688), (7638, 79785216), (7752, 78611904), (7857, 77561344), (7973, 76432896), (8064, 75570372), (8148, 74791296), (8208, 74244576), (8442, 72186624), (8512, 71592984), (8568, 71125056), (8576, 71058708), (8704, 70013727), (8721, 69877248), (8911, 68387328), (9044, 67381632), (9072, 67173664), (9112, 66878784), (9312, 65442384), (9576, 63638208), (9639, 63222272), (9648, 63163296), (9728, 62643861), (9792, 62234424), (9894, 61592832), (10184, 59838912), (10251, 59447808), (10336, 58958928), (10368, 58776956), (10476, 58171008), (10752, 56677779), (10773, 56567296), (10854, 56145152), (10864, 56093472), (10944, 55683432), (11016, 55319488), (11058, 55109376), (11256, 54139968), (11424, 53343792), (11457, 53190144), (11543, 52793856), (11628, 52407936), (12096, 50380248), (12222, 49860864), (12312, 49496384), (12416, 49081788), (12663, 48124416), (12768, 47728656), (12852, 47416704), (12864, 47372472), (12901, 47236608), (12998, 46884096), (13056, 46675818), (13192, 46194624), (13566, 44921088), (13668, 44585856), (13824, 44082717), (13968, 43628256), (14364, 42425472), (14472, 42108864), (14592, 41762574), (14688, 41489616), (14744, 41332032), (14841, 41061888), (15008, 40604976), (15232, 40007844), (15276, 39892608), (15504, 39305952), (15714, 38780672), (15946, 38216448), (16128, 37785186), (16296, 37395648), (16416, 37122288), (16587, 36739584), (16884, 36093312), (17024, 35796492), (17136, 35562528), (17152, 35529354), (17442, 34938624), (17822, 34193664), (18088, 33690816), (18144, 33586832), (18224, 33439392), (18333, 33240576), (18624, 32721192), (19152, 31819104), (19278, 31611136), (19296, 31581648), (19497, 31256064), (19584, 31117212), (19788, 30796416), (20349, 29947392), (20368, 29919456), (20502, 29723904), (20672, 29479464), (20736, 29388478), (20952, 29085504), (21546, 28283648), (21641, 28159488), (21708, 28072576), (21728, 28046736), (21888, 27841716), (22032, 27659744), (22116, 27554688), (22512, 27069984), (22848, 26671896), (22914, 26595072), (23086, 26396928), (23256, 26203968), (23919, 25477632), (24192, 25190124), (24444, 24930432), (24624, 24748192), (24832, 24540894), (25326, 24062208), (25536, 23864328), (25704, 23708352), (25728, 23686236), (25802, 23618304), (25996, 23442048), (26112, 23337909), (26163, 23292416), (26384, 23097312), (26733, 22795776), (27132, 22460544), (27336, 22292928), (27936, 21814128), (28728, 21212736), (28944, 21054432), (29184, 20881287), (29376, 20744808), (29488, 20666016), (29682, 20530944), (30016, 20302488), (30464, 20003922), (30552, 19946304), (30753, 19815936), (31008, 19652976), (31331, 19450368), (31428, 19390336), (31892, 19108224), (32256, 18892593), (32592, 18697824), (32832, 18561144), (33174, 18369792), (33768, 18046656), (34048, 17898246), (34272, 17781264), (34304, 17764677), (34371, 17730048), (34629, 17597952), (34884, 17469312), (35644, 17096832), (36176, 16845408), (36288, 16793416), (36448, 16719696), (36666, 16620288), (37248, 16360596), (37989, 16041472), (38304, 15909552), (38556, 15805568), (38592, 15790824), (38703, 15745536), (38994, 15628032), (39168, 15558606), (39576, 15398208), (40698, 14973696), (40736, 14959728), (41004, 14861952), (41344, 14739732), (41472, 14694239), (41904, 14542752), (43092, 14141824), (43282, 14079744), (43416, 14036288), (43456, 14023368), (43776, 13920858), (44064, 13829872), (44232, 13777344), (44523, 13687296), (45024, 13534992), (45493, 13395456), (45696, 13335948), (45828, 13297536), (46172, 13198464), (46512, 13101984), (47838, 12738816), (48384, 12595062), (48888, 12465216), (49248, 12374096), (49664, 12270447), (49761, 12246528), (50652, 12031104), (51072, 11932164), (51408, 11854176), (51456, 11843118), (51604, 11809152), (51992, 11721024), (52326, 11646208), (52768, 11548656), (53466, 11397888), (54264, 11230272), (54672, 11146464), (54999, 11080192), (55872, 10907064), (57456, 10606368), (57888, 10527216), (58491, 10418688), (58752, 10372404), (58976, 10333008), (59364, 10265472), (60032, 10151244), (60928, 10001961), (61047, 9982464), (61104, 9973152), (61506, 9907968), (62016, 9826488), (62662, 9725184), (62856, 9695168), (63784, 9554112), (64923, 9386496), (65184, 9348912), (65664, 9280572), (66348, 9184896), (67536, 9023328), (68096, 8949123), (68544, 8890632), (68742, 8865024), (69258, 8798976), (69768, 8734656), (71288, 8548416), (71757, 8492544), (72352, 8422704), (72576, 8396708), (72896, 8359848), (73332, 8310144), (74496, 8180298), (75978, 8020736), (76608, 7954776), (77112, 7902784), (77184, 7895412), (77406, 7872768), (77988, 7814016), (78336, 7779303), (79152, 7699104), (80199, 7598592), (81396, 7486848), (81472, 7479864), (82008, 7430976), (82688, 7369866), (83808, 7271376), (86184, 7070912), (86564, 7039872), (86832, 7018144), (86912, 7011684), (87552, 6960429), (88128, 6914936), (88464, 6888672), (89046, 6843648), (90048, 6767496), (90986, 6697728), (91392, 6667974), (91656, 6648768), (92259, 6605312), (92344, 6599232), (93024, 6550992), (93993, 6483456), (95676, 6369408), (96768, 6297531), (97776, 6232608), (98496, 6187048), (99522, 6123264), (101304, 6015552), (102144, 5966082), (102816, 5927088), (102912, 5921559), (103113, 5910016), (103208, 5904576), (103887, 5865984), (103984, 5860512), (104652, 5823104), (105536, 5774328), (106932, 5698944), (108528, 5615136), (109344, 5573232), (109998, 5540096), (110483, 5515776), (111744, 5453532), (114912, 5303184), (115776, 5263608), (116109, 5248512), (116982, 5209344), (117504, 5186202), (117952, 5166504), (118728, 5132736), (120064, 5075622), (122094, 4991232), (122208, 4986576), (123012, 4953984), (123481, 4935168), (124032, 4913244), (125324, 4862592), (125712, 4847584), (127568, 4777056), (129846, 4693248), (130368, 4674456), (131328, 4640286), (132696, 4592448), (133569, 4562432), (135072, 4511664), (136479, 4465152), (137088, 4445316), (137484, 4432512), (138516, 4399488), (139536, 4367328), (142576, 4274208), (143514, 4246272), (144704, 4211352), (145152, 4198354), (145792, 4179924), (146664, 4155072), (148992, 4090149), (149283, 4082176), (151487, 4022784), (151956, 4010368), (153216, 3977388), (154224, 3951392), (154368, 3947706), (154812, 3936384), (155976, 3907008), (158304, 3849552), (160398, 3799296), (162792, 3743424), (162944, 3739932), (164016, 3715488), (165376, 3684933), (167616, 3635688), (172368, 3535456), (173128, 3519936), (173664, 3509072), (173824, 3505842), (175473, 3472896), (176256, 3457468), (176928, 3444336), (178092, 3421824), (180096, 3383748), (181972, 3348864), (182784, 3333987), (183141, 3327488), (183312, 3324384), (184518, 3302656), (184688, 3299616), (186048, 3275496), (187986, 3241728), (191352, 3184704), (194769, 3128832), (195552, 3116304), (196992, 3093524), (199044, 3061632), (202608, 3007776), (204288, 2983041), (205632, 2963544), (206226, 2955008), (206416, 2952288), (207774, 2932992), (207968, 2930256), (209304, 2911552), (211072, 2887164), (213864, 2849472), (215271, 2830848), (217056, 2807568), (218688, 2786616), (219317, 2778624), (219996, 2770048), (220966, 2757888), (223488, 2726766), (229824, 2651592), (231552, 2631804), (232218, 2624256), (233964, 2604672), (235008, 2593101), (235904, 2583252), (237456, 2566368), (240128, 2537811), (240597, 2532864), (244188, 2495616), (244416, 2493288), (246024, 2476992), (246962, 2467584), (248064, 2456622), (250648, 2431296), (251424, 2423792), (255136, 2388528), (259692, 2346624), (260736, 2337228), (262656, 2320143), (265392, 2296224), (267138, 2281216), (270144, 2255832), (272958, 2232576), (274176, 2222658), (274968, 2216256), (277032, 2199744), (279072, 2183664), (281979, 2161152), (285152, 2137104), (287028, 2123136), (289408, 2105676), (290304, 2099177), (291584, 2089962), (293328, 2077536), (298566, 2041088), (302974, 2011392), (303912, 2005184), (306432, 1988694), (308448, 1975696), (308736, 1973853), (309624, 1968192), (311661, 1955328), (311952, 1953504), (316608, 1924776), (320796, 1899648), (325584, 1871712), (325888, 1869966), (328032, 1857744), (331449, 1838592), (335232, 1817844), (344736, 1767728), (346256, 1759968), (347328, 1754536), (347648, 1752921), (348327, 1749504), (350946, 1736448), (352512, 1728734), (353856, 1722168), (356184, 1710912), (360192, 1691874), (363944, 1674432), (366282, 1663744), (366624, 1662192), (369036, 1651328), (369376, 1649808), (370443, 1645056), (372096, 1637748), (375972, 1620864), (382704, 1592352), (389538, 1564416), (391104, 1558152), (393984, 1546762), (398088, 1530816), (405216, 1503888), (409437, 1488384), (411264, 1481772), (412452, 1477504), (412832, 1476144), (415548, 1466496), (415936, 1465128), (418608, 1455776), (422144, 1443582), (427728, 1424736), (430542, 1415424), (434112, 1403784), (437376, 1393308), (438634, 1389312), (439992, 1385024), (441932, 1378944), (446976, 1363383), (454461, 1340928), (459648, 1325796), (463104, 1315902), (464436, 1312128), (467928, 1302336), (471808, 1291626), (474912, 1283184), (481194, 1266432), (488376, 1247808), (488832, 1246644), (492048, 1238496), (493924, 1233792), (496128, 1228311), (501296, 1215648), (502848, 1211896), (510272, 1194264), (519384, 1173312), (521472, 1168614), (526419, 1157632), (530784, 1148112), (534276, 1140608), (540288, 1127916), (545916, 1116288), (548352, 1111329), (549936, 1108128), (554064, 1099872), (558144, 1091832), (563958, 1080576), (570304, 1068552), (574056, 1061568), (578816, 1052838), (583168, 1044981), (584307, 1042944), (586656, 1038768), (597132, 1020544), (605948, 1005696), (607824, 1002592), (612864, 994347), (616896, 987848), (619248, 984096), (623322, 977664), (623904, 976752), (633216, 962388), (641592, 949824), (645813, 943616), (651168, 935856), (651776, 934983), (656064, 928872), (657951, 926208), (662898, 919296), (670464, 908922), (689472, 883864), (692512, 879984), (694656, 877268), (696654, 874752), (701892, 868224), (705024, 864367), (707712, 861084), (712368, 855456), (720384, 845937), (721791, 844288), (727888, 837216), (732564, 831872), (733248, 831096), (738072, 825664), (738752, 824904), (740886, 822528), (744192, 818874), (751944, 810432), (765408, 796176), (773381, 787968), (779076, 782208)]