789767806464

素因数分解:

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

素因数の和:118

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 56, 57, 63, 64, 68, 72, 76, 78, 84, 91, 96, 98, 102, 104, 112, 114, 117, 119, 126, 128, 133, 136, 144, 147, 152, 153, 156, 168, 171, 182, 192, 196, 204, 208, 221, 224, 228, 234, 238, 247, 252, 256, 266, 272, 273, 288, 289, 294, 304, 306, 312, 323, 336, 342, 343, 357, 364, 384, 392, 399, 408, 416, 441, 442, 448, 456, 468, 476, 494, 504, 512, 532, 544, 546, 576, 578, 588, 608, 612, 624, 637, 646, 663, 672, 684, 686, 714, 728, 741, 768, 784, 798, 816, 819, 832, 833, 867, 882, 884, 896, 912, 931, 936, 952, 969, 988, 1008, 1029, 1064, 1071, 1088, 1092, 1152, 1156, 1176, 1197, 1216, 1224, 1248, 1274, 1292, 1326, 1344, 1368, 1372, 1428, 1456, 1482, 1536, 1547, 1568, 1596, 1632, 1638, 1664, 1666, 1729, 1734, 1764, 1768, 1792, 1824, 1862, 1872, 1904, 1911, 1938, 1976, 1989, 2016, 2023, 2058, 2128, 2142, 2176, 2184, 2223, 2261, 2304, 2312, 2352, 2394, 2401, 2432, 2448, 2496, 2499, 2548, 2584, 2601, 2652, 2688, 2736, 2744, 2793, 2856, 2907, 2912, 2964, 3087, 3094, 3136, 3192, 3264, 3276, 3328, 3332, 3458, 3468, 3528, 3536, 3584, 3648, 3724, 3744, 3757, 3808, 3822, 3876, 3952, 3978, 4032, 4046, 4116, 4199, 4256, 4284, 4352, 4368, 4446, 4459, 4522, 4608, 4624, 4641, 4704, 4788, 4802, 4864, 4896, 4992, 4998, 5096, 5168, 5187, 5202, 5304, 5376, 5472, 5488, 5491, 5586, 5712, 5733, 5814, 5824, 5831, 5928, 6069, 6174, 6188, 6272, 6384, 6517, 6528, 6552, 6656, 6664, 6783, 6916, 6936, 7056, 7072, 7203, 7296, 7448, 7488, 7497, 7514, 7616, 7644, 7752, 7904, 7956, 8064, 8092, 8232, 8379, 8398, 8512, 8568, 8704, 8736, 8892, 8918, 9044, 9248, 9282, 9408, 9576, 9604, 9728, 9792, 9984, 9996, 10192, 10336, 10374, 10404, 10608, 10752, 10829, 10944, 10976, 10982, 11172, 11271, 11424, 11466, 11628, 11648, 11662, 11856, 12103, 12138, 12348, 12376, 12544, 12597, 12768, 13034, 13056, 13104, 13328, 13377, 13566, 13832, 13872, 13923, 14112, 14144, 14161, 14406, 14592, 14896, 14976, 14994, 15028, 15232, 15288, 15504, 15561, 15808, 15827, 15912, 16128, 16184, 16464, 16473, 16758, 16796, 17024, 17136, 17472, 17493, 17784, 17836, 18088, 18207, 18496, 18564, 18816, 19152, 19208, 19551, 19584, 19968, 19992, 20349, 20384, 20672, 20748, 20808, 21216, 21609, 21658, 21888, 21952, 21964, 22344, 22542, 22848, 22932, 23256, 23296, 23324, 23712, 24206, 24276, 24696, 24752, 25088, 25194, 25536, 26068, 26112, 26208, 26299, 26656, 26754, 27132, 27664, 27744, 27846, 28224, 28288, 28322, 28812, 29184, 29393, 29792, 29952, 29988, 30056, 30464, 30576, 31008, 31122, 31213, 31616, 31654, 31824, 32256, 32368, 32487, 32928, 32946, 33516, 33592, 33813, 34048, 34272, 34944, 34986, 35568, 35672, 36176, 36309, 36414, 36992, 37128, 37632, 37791, 38304, 38416, 38437, 39102, 39168, 39984, 40131, 40698, 40768, 40817, 41344, 41496, 41616, 42432, 42483, 43218, 43316, 43776, 43904, 43928, 44688, 45084, 45619, 45696, 45864, 46512, 46592, 46648, 47424, 47481, 48412, 48552, 49392, 49419, 49504, 50388, 51072, 52136, 52416, 52479, 52598, 53312, 53508, 54264, 55328, 55488, 55692, 56448, 56576, 56644, 57624, 58653, 58786, 59584, 59904, 59976, 60112, 60928, 61152, 62016, 62244, 62426, 63232, 63308, 63648, 64736, 64974, 65856, 65892, 67032, 67184, 67626, 68096, 68544, 69888, 69972, 71136, 71344, 71383, 72352, 72618, 72828, 73984, 74256, 75264, 75582, 75803, 76608, 76832, 76874, 78204, 78336, 78897, 79968, 80262, 81396, 81536, 81634, 82688, 82992, 83232, 84721, 84864, 84966, 86436, 86632, 87552, 87808, 87856, 88179, 89376, 90168, 91238, 91392, 91728, 93024, 93296, 93639, 94848, 94962, 96824, 97104, 97461, 98784, 98838, 99008, 99127, 100776, 102144, 104272, 104832, 104958, 105196, 106624, 107016, 108528, 108927, 110656, 110789, 110976, 111384, 112896, 113152, 113288, 115248, 115311, 117306, 117572, 119168, 119952, 120224, 122304, 122451, 124032, 124488, 124852, 126464, 126616, 127296, 127449, 129472, 129948, 131712, 131784, 134064, 134368, 135252, 136857, 137088, 139776, 139944, 142272, 142443, 142688, 142766, 144704, 145236, 145656, 147968, 148512, 151164, 151606, 153216, 153664, 153748, 156408, 157794, 159936, 160524, 162792, 163072, 163268, 165376, 165984, 166464, 169442, 169728, 169932, 172872, 173264, 175616, 175712, 176358, 178752, 180336, 182476, 182784, 183456, 184093, 186048, 186592, 187278, 189696, 189924, 193648, 194208, 194922, 197568, 197676, 198016, 198254, 201552, 204288, 205751, 208544, 209664, 209916, 210392, 213248, 214032, 214149, 217056, 217854, 221312, 221578, 221952, 222768, 225792, 226576, 227409, 230496, 230622, 234612, 235144, 236691, 238336, 239904, 240448, 244608, 244902, 248064, 248976, 249704, 253232, 254163, 254592, 254898, 258944, 259896, 263424, 263568, 264537, 268128, 268736, 269059, 270504, 273714, 274176, 279888, 280917, 284544, 284886, 285376, 285532, 289408, 290472, 291312, 297024, 297381, 302328, 303212, 306432, 307328, 307496, 312816, 315588, 319872, 321048, 325584, 326144, 326536, 331968, 332367, 332928, 338884, 339456, 339864, 345744, 345933, 346528, 351424, 352716, 357504, 360672, 364952, 366912, 367353, 368186, 372096, 373184, 374556, 379392, 379848, 387296, 388416, 389844, 395136, 395352, 396032, 396508, 403104, 410571, 411502, 417088, 419328, 419832, 420784, 426496, 428064, 428298, 434112, 435708, 442624, 443156, 443904, 445536, 453152, 454818, 460992, 461244, 469224, 470288, 473382, 476672, 479808, 480896, 489216, 489804, 496128, 497952, 499408, 499681, 506464, 508326, 509184, 509796, 517888, 519792, 526848, 527136, 529074, 530621, 536256, 537472, 538118, 541008, 547428, 548352, 552279, 559776, 561834, 569088, 569772, 570752, 571064, 578816, 580944, 582624, 593047, 594048, 594762, 604656, 606424, 612864, 614656, 614992, 617253, 625632, 631176, 639744, 642096, 642447, 651168, 653072, 663936, 664734, 665856, 677768, 679728, 682227, 691488, 691866, 693056, 693889, 702848, 705432, 715008, 721344, 729904, 733824, 734706, 736372, 744192, 746368, 749112, 759696, 762489, 774592, 775523, 776832, 779688, 790272, 790704, 792064, 793016, 806208, 807177, 821142, 823004, 834176, 839664, 841568, 856128, 856596, 868224, 871416, 885248, 886312, 891072, 892143, 906304, 909636, 921984, 922488, 938448, 940576, 946764, 959616, 961792, 978432, 979608, 995904, 997101, 998816, 999362, 1012928, 1016652, 1018368, 1019592, 1035776, 1039584, 1054272, 1058148, 1061242, 1072512, 1074944, 1076236, 1082016, 1094856, 1104558, 1119552, 1123668, 1138176, 1139544, 1141504, 1142128, 1157632, 1161888, 1165248, 1186094, 1188096, 1189524, 1209312, 1212848, 1229312, 1229984, 1234506, 1251264, 1262352, 1279488, 1284192, 1284894, 1288651, 1302336, 1306144, 1327872, 1329468, 1331712, 1355536, 1359456, 1364454, 1382976, 1383732, 1386112, 1387778, 1405696, 1410864, 1430016, 1440257, 1442688, 1459808, 1467648, 1469412, 1472744, 1488384, 1492736, 1498224, 1499043, 1519392, 1524978, 1549184, 1551046, 1553664, 1559376, 1580544, 1581408, 1586032, 1591863, 1612416, 1614354, 1642284, 1646008, 1656837, 1668352, 1679328, 1683136, 1712256, 1713192, 1736448, 1742832, 1772624, 1779141, 1782144, 1784286, 1812608, 1819272, 1843968, 1844976, 1851759, 1876896, 1881152, 1883413, 1893528, 1919232, 1923584, 1959216, 1991808, 1994202, 1997632, 1998724, 2025856, 2033304, 2039184, 2079168, 2081667, 2108544, 2116296, 2122484, 2145024, 2149888, 2152472, 2164032, 2189712, 2209116, 2239104, 2247336, 2279088, 2283008, 2284256, 2323776, 2326569, 2330496, 2372188, 2376192, 2379048, 2418624, 2421531, 2425696, 2459968, 2469012, 2502528, 2524704, 2568384, 2569788, 2577302, 2604672, 2612288, 2655744, 2658936, 2711072, 2718912, 2728908, 2765952, 2767464, 2772224, 2775556, 2811392, 2821728, 2880514, 2885376, 2919616, 2935296, 2938824, 2945488, 2985472, 2996448, 2998086, 3038784, 3049956, 3098368, 3102092, 3107328, 3118752, 3162816, 3172064, 3183726, 3224832, 3228708, 3284568, 3292016, 3313674, 3336704, 3358656, 3366272, 3424512, 3426384, 3472896, 3485664, 3497767, 3545248, 3558282, 3564288, 3568572, 3625216, 3638544, 3687936, 3689952, 3703518, 3753792, 3762304, 3766826, 3787056, 3838464, 3865953, 3918432, 3983616, 3988404, 3995264, 3997448, 4051712, 4066608, 4078368, 4158336, 4163334, 4217088, 4232592, 4244968, 4290048, 4304944, 4320771, 4328064, 4379424, 4418232, 4478208, 4494672, 4497129, 4558176, 4568512, 4647552, 4653138, 4660992, 4744376, 4758096, 4775589, 4837248, 4843062, 4851392, 4919936, 4938024, 5005056, 5049408, 5136768, 5139576, 5154604, 5209344, 5224576, 5317872, 5337423, 5422144, 5437824, 5457816, 5531904, 5534928, 5544448, 5551112, 5643456, 5650239, 5761028, 5770752, 5839232, 5877648, 5890976, 5992896, 5996172, 6077568, 6099912, 6196736, 6204184, 6237504, 6245001, 6325632, 6344128, 6367452, 6449664, 6457416, 6569136, 6584032, 6627348, 6717312, 6732544, 6849024, 6852768, 6971328, 6979707, 6995534, 7090496, 7116564, 7128576, 7137144, 7250432, 7277088, 7379904, 7407036, 7507584, 7524608, 7533652, 7574112, 7731906, 7836864, 7967232, 7976808, 7990528, 7994896, 8103424, 8133216, 8156736, 8316672, 8326668, 8434176, 8465184, 8489936, 8609888, 8641542, 8656128, 8758848, 8836464, 8956416, 8989344, 8994258, 9020557, 9116352, 9137024, 9295104, 9306276, 9321984, 9488752, 9516192, 9551178, 9674496, 9686124, 9702784, 9839872, 9876048, 10010112, 10081799, 10098816, 10273536, 10279152, 10309208, 10418688, 10449152, 10493301, 10635744, 10674846, 10844288, 10875648, 10915632, 11063808, 11069856, 11102224, 11286912, 11300478, 11522056, 11597859, 11678464, 11755296, 11781952, 11985792, 11992344, 12155136, 12199824, 12408368, 12475008, 12490002, 12651264, 12688256, 12734904, 12914832, 12962313, 13138272, 13168064, 13183891, 13254696, 13434624, 13465088, 13705536, 13942656, 13959414, 13991068, 14180992, 14233128, 14274288, 14554176, 14759808, 14814072, 15015168, 15049216, 15067304, 15148224, 15463812, 15673728, 15953616, 15981056, 15989792, 16266432, 16313472, 16633344, 16653336, 16930368, 16950717, 16979872, 17219776, 17283084, 17312256, 17517696, 17672928, 17978688, 17988516, 18041114, 18232704, 18274048, 18590208, 18612552, 18977504, 19032384, 19102356, 19348992, 19372248, 19405568, 19679744, 19752096, 20163598, 20197632, 20547072, 20558304, 20618416, 20898304, 20986602, 21271488, 21349692, 21688576, 21751296, 21831264, 22139712, 22204448, 22573824, 22600956, 23044112, 23195718, 23356928, 23510592, 23563904, 23971584, 23984688, 24310272, 24399648, 24484369, 24816736, 24950016, 24980004, 25302528, 25376512, 25469808, 25829664, 25924626, 26276544, 26336128, 26367782, 26509392, 26869248, 27061671, 27411072, 27885312, 27918828, 27982136, 28361984, 28466256, 28548576, 29108352, 29519616, 29628144, 30030336, 30134608, 30245397, 30296448, 30927624, 31347456, 31479903, 31907232, 31979584, 32532864, 32626944, 33306672, 33860736, 33901434, 33959744, 34439552, 34566168, 35035392, 35345856, 35957376, 35977032, 36082228, 36465408, 36548096, 37225104, 37955008, 38064768, 38204712, 38744496, 38811136, 39504192, 39551673, 40327196, 40395264, 41116608, 41236832, 41973204, 42542976, 42699384, 43377152, 43662528, 44279424, 44408896, 45147648, 45201912, 46088224, 46391436, 47021184, 47127808, 47943168, 47969376, 48799296, 48968738, 49633472, 49900032, 49960008, 50753024, 50939616, 51659328, 51849252, 52553088, 52672256, 52735564, 53018784, 54123342, 54822144, 55770624, 55837656, 55964272, 56723968, 56932512, 57097152, 58216704, 59039232, 59256288, 60269216, 60490794, 60592896, 61855248, 62694912, 62959806, 63814464, 63959168, 65065728, 65253888, 66613344, 67721472, 67802868, 67919488, 68879104, 69132336, 70070784, 70691712, 71914752, 71954064, 72164456, 72930816, 73453107, 74450208, 75910016, 76129536, 76409424, 77488992, 79008384, 79103346, 80654392, 81185013, 82233216, 82473664, 83946408, 85085952, 85398768, 87325056, 88558848, 88817792, 90403824, 90736191, 92176448, 92782872, 94042368, 94255616, 95938752, 97598592, 97937476, 99266944, 99920016, 101879232, 103318656, 103698504, 105106176, 105344512, 105471128, 106037568, 108246684, 109644288, 111675312, 111928544, 113865024, 114194304, 116433408, 118512576, 118655019, 120538432, 120981588, 121185792, 123710496, 125919612, 127628928, 127918336, 130131456, 133226688, 135442944, 135605736, 135838976, 137758208, 138264672, 141383424, 143829504, 143908128, 144328912, 146906214, 148900416, 151820032, 152259072, 152818848, 154977984, 158016768, 158206692, 161308784, 162370026, 164466432, 164947328, 167892816, 170171904, 170797536, 171390583, 174650112, 177117696, 177635584, 180807648, 181472382, 184352896, 185565744, 188084736, 191877504, 195197184, 195874952, 198533888, 199840032, 203758464, 206637312, 207397008, 210212352, 210942256, 212075136, 216493368, 220359321, 223350624, 223857088, 227730048, 228388608, 237025152, 237310038, 241076864, 241963176, 247420992, 251839224, 255257856, 255836672, 266453376, 271211472, 271677952, 276529344, 282766848, 287816256, 288657824, 293812428, 297800832, 303640064, 305637696, 309955968, 316033536, 316413384, 322617568, 324740052, 328932864, 329894656, 335785632, 341595072, 342781166, 349300224, 355271168, 361615296, 362944764, 368705792, 371131488, 383755008, 390394368, 391749904, 397067776, 399680064, 407516928, 413274624, 414794016, 421884512, 424150272, 432986736, 440718642, 446701248, 447714176, 455460096, 456777216, 474050304, 474620076, 482153728, 483926352, 494841984, 503678448, 510515712, 514171749, 532906752, 542422944, 553058688, 575632512, 577315648, 587624856, 595601664, 611275392, 619911936, 632826768, 645235136, 649480104, 659789312, 671571264, 683190144, 685562332, 723230592, 725889528, 737411584, 742262976, 767510016, 783499808, 799360128, 815033856, 829588032, 843769024, 848300544, 865973472, 881437284, 893402496, 895428352, 910920192, 948100608, 949240152, 964307456, 967852704, 989683968, 1007356896, 1028343498, 1065813504, 1084845888, 1106117376, 1151265024, 1154631296, 1175249712, 1191203328, 1222550784, 1239823872, 1265653536, 1290470272, 1298960208, 1343142528, 1366380288, 1371124664, 1446461184, 1451779056, 1484525952, 1542515247, 1566999616, 1598720256, 1659176064, 1687538048, 1731946944, 1762874568, 1786804992, 1790856704, 1898480304, 1935705408, 1979367936, 2014713792, 2056686996, 2169691776, 2212234752, 2302530048, 2309262592, 2350499424, 2445101568, 2531307072, 2580940544, 2597920416, 2686285056, 2732760576, 2742249328, 2892922368, 2903558112, 2969051904, 3085030494, 3133999232, 3197440512, 3318352128, 3375076096, 3463893888, 3525749136, 3573609984, 3796960608, 3871410816, 4029427584, 4113373992, 4339383552, 4618525184, 4700998848, 5062614144, 5161881088, 5195840832, 5372570112, 5484498656, 5807116224, 5938103808, 6170060988, 6267998464, 6636704256, 6750152192, 6927787776, 7051498272, 7593921216, 7742821632, 8058855168, 8226747984, 8678767104, 9401997696, 10125228288, 10391681664, 10968997312, 11614232448, 12340121976, 12535996928, 13855575552, 14102996544, 15187842432, 15485643264, 16117710336, 16453495968, 18803995392, 20250456576, 20783363328, 21937994624, 23228464896, 24680243952, 28205993088, 30375684864, 32906991936, 37607990784, 41566726656, 43875989248, 46456929792, 49360487904, 56411986176, 60751369728, 65813983872, 87751978496, 98720975808, 112823972352, 131627967744, 197441951616, 263255935488, 394883903232, 789767806464]

約数ペア:

[(1, 789767806464), (2, 394883903232), (3, 263255935488), (4, 197441951616), (6, 131627967744), (7, 112823972352), (8, 98720975808), (9, 87751978496), (12, 65813983872), (13, 60751369728), (14, 56411986176), (16, 49360487904), (17, 46456929792), (18, 43875989248), (19, 41566726656), (21, 37607990784), (24, 32906991936), (26, 30375684864), (28, 28205993088), (32, 24680243952), (34, 23228464896), (36, 21937994624), (38, 20783363328), (39, 20250456576), (42, 18803995392), (48, 16453495968), (49, 16117710336), (51, 15485643264), (52, 15187842432), (56, 14102996544), (57, 13855575552), (63, 12535996928), (64, 12340121976), (68, 11614232448), (72, 10968997312), (76, 10391681664), (78, 10125228288), (84, 9401997696), (91, 8678767104), (96, 8226747984), (98, 8058855168), (102, 7742821632), (104, 7593921216), (112, 7051498272), (114, 6927787776), (117, 6750152192), (119, 6636704256), (126, 6267998464), (128, 6170060988), (133, 5938103808), (136, 5807116224), (144, 5484498656), (147, 5372570112), (152, 5195840832), (153, 5161881088), (156, 5062614144), (168, 4700998848), (171, 4618525184), (182, 4339383552), (192, 4113373992), (196, 4029427584), (204, 3871410816), (208, 3796960608), (221, 3573609984), (224, 3525749136), (228, 3463893888), (234, 3375076096), (238, 3318352128), (247, 3197440512), (252, 3133999232), (256, 3085030494), (266, 2969051904), (272, 2903558112), (273, 2892922368), (288, 2742249328), (289, 2732760576), (294, 2686285056), (304, 2597920416), (306, 2580940544), (312, 2531307072), (323, 2445101568), (336, 2350499424), (342, 2309262592), (343, 2302530048), (357, 2212234752), (364, 2169691776), (384, 2056686996), (392, 2014713792), (399, 1979367936), (408, 1935705408), (416, 1898480304), (441, 1790856704), (442, 1786804992), (448, 1762874568), (456, 1731946944), (468, 1687538048), (476, 1659176064), (494, 1598720256), (504, 1566999616), (512, 1542515247), (532, 1484525952), (544, 1451779056), (546, 1446461184), (576, 1371124664), (578, 1366380288), (588, 1343142528), (608, 1298960208), (612, 1290470272), (624, 1265653536), (637, 1239823872), (646, 1222550784), (663, 1191203328), (672, 1175249712), (684, 1154631296), (686, 1151265024), (714, 1106117376), (728, 1084845888), (741, 1065813504), (768, 1028343498), (784, 1007356896), (798, 989683968), (816, 967852704), (819, 964307456), (832, 949240152), (833, 948100608), (867, 910920192), (882, 895428352), (884, 893402496), (896, 881437284), (912, 865973472), (931, 848300544), (936, 843769024), (952, 829588032), (969, 815033856), (988, 799360128), (1008, 783499808), (1029, 767510016), (1064, 742262976), (1071, 737411584), (1088, 725889528), (1092, 723230592), (1152, 685562332), (1156, 683190144), (1176, 671571264), (1197, 659789312), (1216, 649480104), (1224, 645235136), (1248, 632826768), (1274, 619911936), (1292, 611275392), (1326, 595601664), (1344, 587624856), (1368, 577315648), (1372, 575632512), (1428, 553058688), (1456, 542422944), (1482, 532906752), (1536, 514171749), (1547, 510515712), (1568, 503678448), (1596, 494841984), (1632, 483926352), (1638, 482153728), (1664, 474620076), (1666, 474050304), (1729, 456777216), (1734, 455460096), (1764, 447714176), (1768, 446701248), (1792, 440718642), (1824, 432986736), (1862, 424150272), (1872, 421884512), (1904, 414794016), (1911, 413274624), (1938, 407516928), (1976, 399680064), (1989, 397067776), (2016, 391749904), (2023, 390394368), (2058, 383755008), (2128, 371131488), (2142, 368705792), (2176, 362944764), (2184, 361615296), (2223, 355271168), (2261, 349300224), (2304, 342781166), (2312, 341595072), (2352, 335785632), (2394, 329894656), (2401, 328932864), (2432, 324740052), (2448, 322617568), (2496, 316413384), (2499, 316033536), (2548, 309955968), (2584, 305637696), (2601, 303640064), (2652, 297800832), (2688, 293812428), (2736, 288657824), (2744, 287816256), (2793, 282766848), (2856, 276529344), (2907, 271677952), (2912, 271211472), (2964, 266453376), (3087, 255836672), (3094, 255257856), (3136, 251839224), (3192, 247420992), (3264, 241963176), (3276, 241076864), (3328, 237310038), (3332, 237025152), (3458, 228388608), (3468, 227730048), (3528, 223857088), (3536, 223350624), (3584, 220359321), (3648, 216493368), (3724, 212075136), (3744, 210942256), (3757, 210212352), (3808, 207397008), (3822, 206637312), (3876, 203758464), (3952, 199840032), (3978, 198533888), (4032, 195874952), (4046, 195197184), (4116, 191877504), (4199, 188084736), (4256, 185565744), (4284, 184352896), (4352, 181472382), (4368, 180807648), (4446, 177635584), (4459, 177117696), (4522, 174650112), (4608, 171390583), (4624, 170797536), (4641, 170171904), (4704, 167892816), (4788, 164947328), (4802, 164466432), (4864, 162370026), (4896, 161308784), (4992, 158206692), (4998, 158016768), (5096, 154977984), (5168, 152818848), (5187, 152259072), (5202, 151820032), (5304, 148900416), (5376, 146906214), (5472, 144328912), (5488, 143908128), (5491, 143829504), (5586, 141383424), (5712, 138264672), (5733, 137758208), (5814, 135838976), (5824, 135605736), (5831, 135442944), (5928, 133226688), (6069, 130131456), (6174, 127918336), (6188, 127628928), (6272, 125919612), (6384, 123710496), (6517, 121185792), (6528, 120981588), (6552, 120538432), (6656, 118655019), (6664, 118512576), (6783, 116433408), (6916, 114194304), (6936, 113865024), (7056, 111928544), (7072, 111675312), (7203, 109644288), (7296, 108246684), (7448, 106037568), (7488, 105471128), (7497, 105344512), (7514, 105106176), (7616, 103698504), (7644, 103318656), (7752, 101879232), (7904, 99920016), (7956, 99266944), (8064, 97937476), (8092, 97598592), (8232, 95938752), (8379, 94255616), (8398, 94042368), (8512, 92782872), (8568, 92176448), (8704, 90736191), (8736, 90403824), (8892, 88817792), (8918, 88558848), (9044, 87325056), (9248, 85398768), (9282, 85085952), (9408, 83946408), (9576, 82473664), (9604, 82233216), (9728, 81185013), (9792, 80654392), (9984, 79103346), (9996, 79008384), (10192, 77488992), (10336, 76409424), (10374, 76129536), (10404, 75910016), (10608, 74450208), (10752, 73453107), (10829, 72930816), (10944, 72164456), (10976, 71954064), (10982, 71914752), (11172, 70691712), (11271, 70070784), (11424, 69132336), (11466, 68879104), (11628, 67919488), (11648, 67802868), (11662, 67721472), (11856, 66613344), (12103, 65253888), (12138, 65065728), (12348, 63959168), (12376, 63814464), (12544, 62959806), (12597, 62694912), (12768, 61855248), (13034, 60592896), (13056, 60490794), (13104, 60269216), (13328, 59256288), (13377, 59039232), (13566, 58216704), (13832, 57097152), (13872, 56932512), (13923, 56723968), (14112, 55964272), (14144, 55837656), (14161, 55770624), (14406, 54822144), (14592, 54123342), (14896, 53018784), (14976, 52735564), (14994, 52672256), (15028, 52553088), (15232, 51849252), (15288, 51659328), (15504, 50939616), (15561, 50753024), (15808, 49960008), (15827, 49900032), (15912, 49633472), (16128, 48968738), (16184, 48799296), (16464, 47969376), (16473, 47943168), (16758, 47127808), (16796, 47021184), (17024, 46391436), (17136, 46088224), (17472, 45201912), (17493, 45147648), (17784, 44408896), (17836, 44279424), (18088, 43662528), (18207, 43377152), (18496, 42699384), (18564, 42542976), (18816, 41973204), (19152, 41236832), (19208, 41116608), (19551, 40395264), (19584, 40327196), (19968, 39551673), (19992, 39504192), (20349, 38811136), (20384, 38744496), (20672, 38204712), (20748, 38064768), (20808, 37955008), (21216, 37225104), (21609, 36548096), (21658, 36465408), (21888, 36082228), (21952, 35977032), (21964, 35957376), (22344, 35345856), (22542, 35035392), (22848, 34566168), (22932, 34439552), (23256, 33959744), (23296, 33901434), (23324, 33860736), (23712, 33306672), (24206, 32626944), (24276, 32532864), (24696, 31979584), (24752, 31907232), (25088, 31479903), (25194, 31347456), (25536, 30927624), (26068, 30296448), (26112, 30245397), (26208, 30134608), (26299, 30030336), (26656, 29628144), (26754, 29519616), (27132, 29108352), (27664, 28548576), (27744, 28466256), (27846, 28361984), (28224, 27982136), (28288, 27918828), (28322, 27885312), (28812, 27411072), (29184, 27061671), (29393, 26869248), (29792, 26509392), (29952, 26367782), (29988, 26336128), (30056, 26276544), (30464, 25924626), (30576, 25829664), (31008, 25469808), (31122, 25376512), (31213, 25302528), (31616, 24980004), (31654, 24950016), (31824, 24816736), (32256, 24484369), (32368, 24399648), (32487, 24310272), (32928, 23984688), (32946, 23971584), (33516, 23563904), (33592, 23510592), (33813, 23356928), (34048, 23195718), (34272, 23044112), (34944, 22600956), (34986, 22573824), (35568, 22204448), (35672, 22139712), (36176, 21831264), (36309, 21751296), (36414, 21688576), (36992, 21349692), (37128, 21271488), (37632, 20986602), (37791, 20898304), (38304, 20618416), (38416, 20558304), (38437, 20547072), (39102, 20197632), (39168, 20163598), (39984, 19752096), (40131, 19679744), (40698, 19405568), (40768, 19372248), (40817, 19348992), (41344, 19102356), (41496, 19032384), (41616, 18977504), (42432, 18612552), (42483, 18590208), (43218, 18274048), (43316, 18232704), (43776, 18041114), (43904, 17988516), (43928, 17978688), (44688, 17672928), (45084, 17517696), (45619, 17312256), (45696, 17283084), (45864, 17219776), (46512, 16979872), (46592, 16950717), (46648, 16930368), (47424, 16653336), (47481, 16633344), (48412, 16313472), (48552, 16266432), (49392, 15989792), (49419, 15981056), (49504, 15953616), (50388, 15673728), (51072, 15463812), (52136, 15148224), (52416, 15067304), (52479, 15049216), (52598, 15015168), (53312, 14814072), (53508, 14759808), (54264, 14554176), (55328, 14274288), (55488, 14233128), (55692, 14180992), (56448, 13991068), (56576, 13959414), (56644, 13942656), (57624, 13705536), (58653, 13465088), (58786, 13434624), (59584, 13254696), (59904, 13183891), (59976, 13168064), (60112, 13138272), (60928, 12962313), (61152, 12914832), (62016, 12734904), (62244, 12688256), (62426, 12651264), (63232, 12490002), (63308, 12475008), (63648, 12408368), (64736, 12199824), (64974, 12155136), (65856, 11992344), (65892, 11985792), (67032, 11781952), (67184, 11755296), (67626, 11678464), (68096, 11597859), (68544, 11522056), (69888, 11300478), (69972, 11286912), (71136, 11102224), (71344, 11069856), (71383, 11063808), (72352, 10915632), (72618, 10875648), (72828, 10844288), (73984, 10674846), (74256, 10635744), (75264, 10493301), (75582, 10449152), (75803, 10418688), (76608, 10309208), (76832, 10279152), (76874, 10273536), (78204, 10098816), (78336, 10081799), (78897, 10010112), (79968, 9876048), (80262, 9839872), (81396, 9702784), (81536, 9686124), (81634, 9674496), (82688, 9551178), (82992, 9516192), (83232, 9488752), (84721, 9321984), (84864, 9306276), (84966, 9295104), (86436, 9137024), (86632, 9116352), (87552, 9020557), (87808, 8994258), (87856, 8989344), (88179, 8956416), (89376, 8836464), (90168, 8758848), (91238, 8656128), (91392, 8641542), (91728, 8609888), (93024, 8489936), (93296, 8465184), (93639, 8434176), (94848, 8326668), (94962, 8316672), (96824, 8156736), (97104, 8133216), (97461, 8103424), (98784, 7994896), (98838, 7990528), (99008, 7976808), (99127, 7967232), (100776, 7836864), (102144, 7731906), (104272, 7574112), (104832, 7533652), (104958, 7524608), (105196, 7507584), (106624, 7407036), (107016, 7379904), (108528, 7277088), (108927, 7250432), (110656, 7137144), (110789, 7128576), (110976, 7116564), (111384, 7090496), (112896, 6995534), (113152, 6979707), (113288, 6971328), (115248, 6852768), (115311, 6849024), (117306, 6732544), (117572, 6717312), (119168, 6627348), (119952, 6584032), (120224, 6569136), (122304, 6457416), (122451, 6449664), (124032, 6367452), (124488, 6344128), (124852, 6325632), (126464, 6245001), (126616, 6237504), (127296, 6204184), (127449, 6196736), (129472, 6099912), (129948, 6077568), (131712, 5996172), (131784, 5992896), (134064, 5890976), (134368, 5877648), (135252, 5839232), (136857, 5770752), (137088, 5761028), (139776, 5650239), (139944, 5643456), (142272, 5551112), (142443, 5544448), (142688, 5534928), (142766, 5531904), (144704, 5457816), (145236, 5437824), (145656, 5422144), (147968, 5337423), (148512, 5317872), (151164, 5224576), (151606, 5209344), (153216, 5154604), (153664, 5139576), (153748, 5136768), (156408, 5049408), (157794, 5005056), (159936, 4938024), (160524, 4919936), (162792, 4851392), (163072, 4843062), (163268, 4837248), (165376, 4775589), (165984, 4758096), (166464, 4744376), (169442, 4660992), (169728, 4653138), (169932, 4647552), (172872, 4568512), (173264, 4558176), (175616, 4497129), (175712, 4494672), (176358, 4478208), (178752, 4418232), (180336, 4379424), (182476, 4328064), (182784, 4320771), (183456, 4304944), (184093, 4290048), (186048, 4244968), (186592, 4232592), (187278, 4217088), (189696, 4163334), (189924, 4158336), (193648, 4078368), (194208, 4066608), (194922, 4051712), (197568, 3997448), (197676, 3995264), (198016, 3988404), (198254, 3983616), (201552, 3918432), (204288, 3865953), (205751, 3838464), (208544, 3787056), (209664, 3766826), (209916, 3762304), (210392, 3753792), (213248, 3703518), (214032, 3689952), (214149, 3687936), (217056, 3638544), (217854, 3625216), (221312, 3568572), (221578, 3564288), (221952, 3558282), (222768, 3545248), (225792, 3497767), (226576, 3485664), (227409, 3472896), (230496, 3426384), (230622, 3424512), (234612, 3366272), (235144, 3358656), (236691, 3336704), (238336, 3313674), (239904, 3292016), (240448, 3284568), (244608, 3228708), (244902, 3224832), (248064, 3183726), (248976, 3172064), (249704, 3162816), (253232, 3118752), (254163, 3107328), (254592, 3102092), (254898, 3098368), (258944, 3049956), (259896, 3038784), (263424, 2998086), (263568, 2996448), (264537, 2985472), (268128, 2945488), (268736, 2938824), (269059, 2935296), (270504, 2919616), (273714, 2885376), (274176, 2880514), (279888, 2821728), (280917, 2811392), (284544, 2775556), (284886, 2772224), (285376, 2767464), (285532, 2765952), (289408, 2728908), (290472, 2718912), (291312, 2711072), (297024, 2658936), (297381, 2655744), (302328, 2612288), (303212, 2604672), (306432, 2577302), (307328, 2569788), (307496, 2568384), (312816, 2524704), (315588, 2502528), (319872, 2469012), (321048, 2459968), (325584, 2425696), (326144, 2421531), (326536, 2418624), (331968, 2379048), (332367, 2376192), (332928, 2372188), (338884, 2330496), (339456, 2326569), (339864, 2323776), (345744, 2284256), (345933, 2283008), (346528, 2279088), (351424, 2247336), (352716, 2239104), (357504, 2209116), (360672, 2189712), (364952, 2164032), (366912, 2152472), (367353, 2149888), (368186, 2145024), (372096, 2122484), (373184, 2116296), (374556, 2108544), (379392, 2081667), (379848, 2079168), (387296, 2039184), (388416, 2033304), (389844, 2025856), (395136, 1998724), (395352, 1997632), (396032, 1994202), (396508, 1991808), (403104, 1959216), (410571, 1923584), (411502, 1919232), (417088, 1893528), (419328, 1883413), (419832, 1881152), (420784, 1876896), (426496, 1851759), (428064, 1844976), (428298, 1843968), (434112, 1819272), (435708, 1812608), (442624, 1784286), (443156, 1782144), (443904, 1779141), (445536, 1772624), (453152, 1742832), (454818, 1736448), (460992, 1713192), (461244, 1712256), (469224, 1683136), (470288, 1679328), (473382, 1668352), (476672, 1656837), (479808, 1646008), (480896, 1642284), (489216, 1614354), (489804, 1612416), (496128, 1591863), (497952, 1586032), (499408, 1581408), (499681, 1580544), (506464, 1559376), (508326, 1553664), (509184, 1551046), (509796, 1549184), (517888, 1524978), (519792, 1519392), (526848, 1499043), (527136, 1498224), (529074, 1492736), (530621, 1488384), (536256, 1472744), (537472, 1469412), (538118, 1467648), (541008, 1459808), (547428, 1442688), (548352, 1440257), (552279, 1430016), (559776, 1410864), (561834, 1405696), (569088, 1387778), (569772, 1386112), (570752, 1383732), (571064, 1382976), (578816, 1364454), (580944, 1359456), (582624, 1355536), (593047, 1331712), (594048, 1329468), (594762, 1327872), (604656, 1306144), (606424, 1302336), (612864, 1288651), (614656, 1284894), (614992, 1284192), (617253, 1279488), (625632, 1262352), (631176, 1251264), (639744, 1234506), (642096, 1229984), (642447, 1229312), (651168, 1212848), (653072, 1209312), (663936, 1189524), (664734, 1188096), (665856, 1186094), (677768, 1165248), (679728, 1161888), (682227, 1157632), (691488, 1142128), (691866, 1141504), (693056, 1139544), (693889, 1138176), (702848, 1123668), (705432, 1119552), (715008, 1104558), (721344, 1094856), (729904, 1082016), (733824, 1076236), (734706, 1074944), (736372, 1072512), (744192, 1061242), (746368, 1058148), (749112, 1054272), (759696, 1039584), (762489, 1035776), (774592, 1019592), (775523, 1018368), (776832, 1016652), (779688, 1012928), (790272, 999362), (790704, 998816), (792064, 997101), (793016, 995904), (806208, 979608), (807177, 978432), (821142, 961792), (823004, 959616), (834176, 946764), (839664, 940576), (841568, 938448), (856128, 922488), (856596, 921984), (868224, 909636), (871416, 906304), (885248, 892143), (886312, 891072)]