7903664111616

素因数分解:

$2^{15}\times 3^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:172

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 19, 21, 24, 26, 28, 32, 38, 39, 42, 48, 49, 52, 56, 57, 64, 73, 76, 78, 84, 91, 96, 98, 104, 112, 114, 128, 133, 146, 147, 152, 156, 168, 169, 182, 192, 196, 208, 219, 224, 228, 247, 256, 266, 273, 292, 294, 304, 312, 336, 338, 343, 364, 384, 392, 399, 416, 438, 448, 456, 494, 507, 511, 512, 532, 546, 584, 588, 608, 624, 637, 672, 676, 686, 728, 741, 768, 784, 798, 832, 876, 896, 912, 931, 949, 988, 1014, 1022, 1024, 1029, 1064, 1092, 1168, 1176, 1183, 1216, 1248, 1274, 1344, 1352, 1372, 1387, 1456, 1482, 1533, 1536, 1568, 1596, 1664, 1729, 1752, 1792, 1824, 1862, 1898, 1911, 1976, 2028, 2044, 2048, 2058, 2128, 2184, 2336, 2352, 2366, 2432, 2496, 2548, 2688, 2704, 2744, 2774, 2793, 2847, 2912, 2964, 3066, 3072, 3136, 3192, 3211, 3328, 3458, 3504, 3549, 3577, 3584, 3648, 3724, 3796, 3822, 3952, 4056, 4088, 4096, 4116, 4161, 4256, 4368, 4459, 4672, 4704, 4732, 4864, 4992, 5096, 5187, 5376, 5408, 5488, 5548, 5586, 5694, 5824, 5928, 6132, 6144, 6272, 6384, 6422, 6517, 6643, 6656, 6916, 7008, 7098, 7154, 7168, 7296, 7448, 7592, 7644, 7904, 8112, 8176, 8192, 8232, 8281, 8322, 8512, 8736, 8918, 9344, 9408, 9464, 9633, 9709, 9728, 9984, 10192, 10374, 10731, 10752, 10816, 10976, 11096, 11172, 11388, 11648, 11856, 12103, 12264, 12288, 12337, 12544, 12768, 12844, 13034, 13286, 13312, 13377, 13832, 14016, 14196, 14308, 14336, 14592, 14896, 15184, 15288, 15808, 16224, 16352, 16384, 16464, 16562, 16644, 17024, 17472, 17836, 18031, 18688, 18816, 18928, 19266, 19418, 19456, 19551, 19929, 19968, 20384, 20748, 21462, 21504, 21632, 21952, 22192, 22344, 22477, 22776, 23296, 23712, 24206, 24528, 24576, 24674, 24843, 25039, 25088, 25536, 25688, 26068, 26572, 26624, 26754, 27664, 28032, 28392, 28616, 28672, 29127, 29184, 29792, 30368, 30576, 31616, 32448, 32704, 32768, 32928, 33124, 33288, 34048, 34944, 35672, 36062, 36309, 37011, 37376, 37632, 37856, 38532, 38836, 38912, 39102, 39858, 39936, 40768, 41496, 42924, 43008, 43264, 43904, 44384, 44688, 44954, 45552, 46501, 46592, 47424, 48412, 49056, 49152, 49348, 49686, 50078, 50176, 51072, 51376, 52136, 53144, 53248, 53508, 54093, 55328, 56064, 56784, 57232, 57344, 57967, 58254, 58368, 59584, 60736, 61152, 63232, 64896, 65408, 65856, 66248, 66576, 67431, 67963, 68096, 69888, 71344, 72124, 72618, 74022, 74752, 75117, 75264, 75712, 77064, 77672, 77824, 78204, 79716, 79872, 81536, 82992, 84721, 85848, 86016, 86359, 86528, 87808, 88768, 89376, 89908, 91104, 93002, 93184, 94848, 96824, 98112, 98304, 98696, 99372, 100156, 100352, 102144, 102752, 104272, 106288, 106496, 107016, 108186, 110656, 112128, 113568, 114464, 114688, 115934, 116508, 116736, 119168, 121472, 122304, 126217, 126464, 129792, 130816, 131712, 132496, 133152, 134862, 135926, 136192, 139503, 139776, 142688, 144248, 145236, 148044, 149504, 150234, 150528, 151424, 154128, 155344, 155648, 156408, 157339, 159432, 159744, 163072, 165984, 169442, 171696, 172032, 172718, 173056, 173901, 175616, 177536, 178752, 179816, 182208, 186004, 186368, 189696, 193648, 196224, 197392, 198744, 200312, 200704, 203889, 204288, 205504, 208544, 212576, 212992, 214032, 216372, 221312, 224256, 227136, 228928, 229376, 231868, 233016, 233472, 234403, 238336, 242944, 244608, 252434, 252928, 254163, 259077, 259584, 261632, 263424, 264992, 266304, 269724, 271852, 272384, 279006, 279552, 285376, 288496, 290472, 296088, 299008, 300468, 301056, 302848, 308256, 310688, 311296, 312816, 314678, 318864, 319488, 325507, 326144, 331968, 338884, 343392, 344064, 345436, 346112, 347802, 351232, 355072, 357504, 359632, 364416, 372008, 372736, 378651, 379392, 387296, 392448, 394784, 397488, 400624, 401408, 407778, 408576, 411008, 417088, 425152, 425984, 428064, 432744, 442624, 448512, 454272, 457856, 463736, 466032, 466944, 468806, 472017, 475741, 476672, 485888, 489216, 504868, 505856, 508326, 518154, 519168, 523264, 526848, 529984, 532608, 539448, 543704, 544768, 558012, 559104, 570752, 576992, 580944, 592176, 598016, 600936, 602112, 604513, 605696, 616512, 621376, 622592, 625632, 629356, 637728, 638976, 651014, 652288, 663936, 677768, 686784, 688128, 690872, 692224, 695604, 702464, 703209, 710144, 715008, 719264, 728832, 744016, 745472, 757302, 758784, 774592, 784896, 789568, 794976, 801248, 802816, 815556, 817152, 822016, 834176, 850304, 856128, 865488, 883519, 885248, 897024, 908544, 915712, 927472, 932064, 933888, 937612, 944034, 951482, 953344, 971776, 976521, 978432, 1009736, 1011712, 1016652, 1036308, 1038336, 1046528, 1053696, 1059968, 1065216, 1078896, 1087408, 1089536, 1101373, 1116024, 1118208, 1141504, 1153984, 1161888, 1184352, 1196032, 1201872, 1204224, 1209026, 1211392, 1233024, 1242752, 1251264, 1258712, 1275456, 1277952, 1302028, 1304576, 1327872, 1355536, 1373568, 1381744, 1384448, 1391208, 1404928, 1406418, 1420288, 1427223, 1430016, 1438528, 1457664, 1488032, 1490944, 1514604, 1517568, 1549184, 1569792, 1579136, 1589952, 1602496, 1605632, 1631112, 1634304, 1640821, 1644032, 1668352, 1700608, 1712256, 1730976, 1767038, 1770496, 1794048, 1813539, 1817088, 1831424, 1854944, 1864128, 1867776, 1875224, 1888068, 1902964, 1906688, 1943552, 1953042, 1956864, 2019472, 2023424, 2033304, 2072616, 2076672, 2093056, 2107392, 2119936, 2130432, 2157792, 2174816, 2179072, 2202746, 2232048, 2236416, 2283008, 2307968, 2323776, 2368704, 2392064, 2403744, 2408448, 2418052, 2422784, 2466048, 2485504, 2502528, 2517424, 2550912, 2604056, 2609152, 2650557, 2655744, 2711072, 2747136, 2763488, 2768896, 2782416, 2809856, 2812836, 2840576, 2854446, 2860032, 2877056, 2915328, 2976064, 2981888, 3029208, 3035136, 3098368, 3139584, 3158272, 3179904, 3204992, 3262224, 3268608, 3281642, 3288064, 3304119, 3336704, 3401216, 3424512, 3461952, 3534076, 3540992, 3588096, 3627078, 3634176, 3662848, 3709888, 3728256, 3750448, 3776136, 3805928, 3813376, 3887104, 3906084, 3913728, 4038944, 4046848, 4066608, 4145232, 4153344, 4186112, 4214784, 4231591, 4239872, 4260864, 4315584, 4349632, 4358144, 4405492, 4464096, 4472832, 4566016, 4615936, 4647552, 4737408, 4807488, 4816896, 4836104, 4845568, 4922463, 4932096, 4971008, 5005056, 5034848, 5101824, 5208112, 5218304, 5301114, 5311488, 5422144, 5494272, 5526976, 5537792, 5564832, 5619712, 5625672, 5681152, 5708892, 5720064, 5754112, 5830656, 5952128, 6058416, 6070272, 6184633, 6196736, 6279168, 6316544, 6359808, 6409984, 6524448, 6537216, 6563284, 6576128, 6608238, 6673408, 6802432, 6849024, 6923904, 7068152, 7081984, 7176192, 7254156, 7268352, 7325696, 7419776, 7456512, 7500896, 7552272, 7611856, 7626752, 7774208, 7812168, 7827456, 8077888, 8093696, 8133216, 8290464, 8306688, 8372224, 8429568, 8463182, 8479744, 8521728, 8631168, 8699264, 8810984, 8928192, 8945664, 9132032, 9231872, 9295104, 9474816, 9614976, 9672208, 9691136, 9844926, 9864192, 9942016, 10010112, 10069696, 10203648, 10416224, 10436608, 10602228, 10622976, 10844288, 10988544, 11053952, 11129664, 11239424, 11251344, 11362304, 11417784, 11440128, 11485747, 11508224, 11661312, 11904256, 12116832, 12140544, 12369266, 12393472, 12558336, 12633088, 12694773, 12719616, 12819968, 13048896, 13074432, 13126568, 13152256, 13216476, 13346816, 13604864, 13698048, 13847808, 14136304, 14163968, 14508312, 14536704, 14651392, 14839552, 14913024, 15001792, 15104544, 15223712, 15253504, 15548416, 15624336, 15654912, 16155776, 16266432, 16580928, 16613376, 16744448, 16859136, 16926364, 16959488, 17043456, 17262336, 17398528, 17621968, 17856384, 18264064, 18463744, 18553899, 18590208, 18949632, 19229952, 19344416, 19382272, 19689852, 19728384, 19884032, 20020224, 20139392, 20407296, 20832448, 20873216, 21204456, 21245952, 21688576, 21977088, 22107904, 22259328, 22502688, 22724608, 22835568, 22880256, 22971494, 23016448, 23322624, 23808512, 24233664, 24281088, 24738532, 24786944, 25116672, 25266176, 25389546, 25439232, 25639936, 26097792, 26253136, 26304512, 26432952, 26693632, 27209728, 27396096, 27695616, 28272608, 28327936, 29016624, 29073408, 29302784, 29679104, 29826048, 30003584, 30209088, 30447424, 30507008, 31096832, 31248672, 31309824, 32311552, 32532864, 33161856, 33718272, 33852728, 33918976, 34086912, 34457241, 34524672, 34797056, 35243936, 35712768, 36528128, 36927488, 37107798, 37180416, 37899264, 38459904, 38688832, 38764544, 39379704, 39456768, 39768064, 40040448, 40278784, 40814592, 41664896, 42408912, 42491904, 43377152, 43954176, 44215808, 44518656, 45005376, 45449216, 45671136, 45760512, 45942988, 46032896, 46645248, 47617024, 48467328, 49477064, 49573888, 50233344, 50532352, 50779092, 50878464, 51279872, 52195584, 52506272, 52609024, 52865904, 53387264, 54419456, 54792192, 55391232, 56545216, 56655872, 58033248, 58146816, 58605568, 59358208, 59652096, 60007168, 60418176, 60894848, 62497344, 62619648, 64623104, 65065728, 66323712, 67705456, 67837952, 68173824, 68914482, 69049344, 69594112, 70487872, 71425536, 73056256, 73854976, 74215596, 74360832, 75798528, 76919808, 77377664, 78759408, 78913536, 79536128, 80080896, 80400229, 80557568, 81629184, 83329792, 84817824, 84983808, 86754304, 87908352, 88431616, 89037312, 90010752, 91342272, 91521024, 91885976, 92065792, 93290496, 95234048, 96934656, 98954128, 99147776, 101064704, 101558184, 101756928, 102559744, 104391168, 105012544, 105218048, 105731808, 106774528, 108838912, 109584384, 110782464, 113090432, 116066496, 116293632, 117211136, 118716416, 119304192, 120014336, 120836352, 121789696, 124994688, 129246208, 130131456, 132647424, 135410912, 135675904, 136347648, 137828964, 138098688, 139188224, 140975744, 142851072, 146112512, 147709952, 148431192, 148721664, 151597056, 153839616, 154755328, 157518816, 157827072, 159072256, 160161792, 160800458, 161115136, 163258368, 166659584, 169635648, 169967616, 173508608, 175816704, 176863232, 178074624, 180021504, 182684544, 183771952, 184131584, 190468096, 193869312, 197908256, 198295552, 202129408, 203116368, 203513856, 205119488, 208782336, 210025088, 211463616, 213549056, 217677824, 219168768, 221564928, 226180864, 232132992, 237432832, 238608384, 240028672, 241200687, 241672704, 243579392, 249989376, 258492416, 260262912, 265294848, 270821824, 271351808, 275657928, 276197376, 278376448, 281951488, 285702144, 295419904, 296862384, 297443328, 303194112, 307679232, 309510656, 315037632, 315654144, 318144512, 320323584, 321600916, 322230272, 326516736, 333319168, 339271296, 347017216, 351633408, 353726464, 356149248, 360043008, 365369088, 367543904, 368263168, 380936192, 387738624, 395816512, 396591104, 404258816, 406232736, 407027712, 410238976, 417564672, 420050176, 422927232, 438337536, 443129856, 452361728, 464265984, 474865664, 477216768, 480057344, 482401374, 483345408, 487158784, 499978752, 516984832, 520525824, 530589696, 541643648, 551315856, 552394752, 556752896, 563902976, 571404288, 590839808, 593724768, 594886656, 606388224, 615358464, 619021312, 630075264, 640647168, 643201832, 644460544, 653033472, 666638336, 678542592, 694034432, 707452928, 712298496, 720086016, 730738176, 735087808, 736526336, 761872384, 775477248, 791633024, 812465472, 814055424, 820477952, 835129344, 840100352, 845854464, 886259712, 904723456, 928531968, 949731328, 954433536, 960114688, 964802748, 966690816, 974317568, 999957504, 1033969664, 1041051648, 1061179392, 1083287296, 1102631712, 1104789504, 1113505792, 1127805952, 1142808576, 1187449536, 1189773312, 1212776448, 1230716928, 1238042624, 1260150528, 1286403664, 1288921088, 1333276672, 1357085184, 1388068864, 1414905856, 1424596992, 1440172032, 1461476352, 1470175616, 1523744768, 1550954496, 1583266048, 1624930944, 1670258688, 1680200704, 1691708928, 1772519424, 1809446912, 1857063936, 1899462656, 1920229376, 1929605496, 1933381632, 1948635136, 1999915008, 2067939328, 2082103296, 2122358784, 2166574592, 2205263424, 2209579008, 2227011584, 2255611904, 2285617152, 2374899072, 2461433856, 2476085248, 2520301056, 2572807328, 2577842176, 2666553344, 2714170368, 2776137728, 2829811712, 2849193984, 2880344064, 2922952704, 2940351232, 3101908992, 3166532096, 3249861888, 3340517376, 3360401408, 3383417856, 3618893824, 3714127872, 3840458752, 3859210992, 3866763264, 3897270272, 3999830016, 4135878656, 4164206592, 4244717568, 4333149184, 4410526848, 4511223808, 4571234304, 4749798144, 4952170496, 5040602112, 5145614656, 5155684352, 5333106688, 5428340736, 5698387968, 5760688128, 5845905408, 5880702464, 6203817984, 6333064192, 6499723776, 6681034752, 6720802816, 6766835712, 7237787648, 7428255744, 7680917504, 7718421984, 7733526528, 7794540544, 7999660032, 8328413184, 8489435136, 8666298368, 8821053696, 9022447616, 9499596288, 9904340992, 10081204224, 10291229312, 10666213376, 10856681472, 11521376256, 11691810816, 11761404928, 12407635968, 12666128384, 12999447552, 13441605632, 13533671424, 14475575296, 14856511488, 15436843968, 15467053056, 15589081088, 15999320064, 17332596736, 17642107392, 18044895232, 18999192576, 19808681984, 20162408448, 20582458624, 21713362944, 23042752512, 23383621632, 23522809856, 25332256768, 25998895104, 26883211264, 27067342848, 28951150592, 29713022976, 30873687936, 31998640128, 34665193472, 35284214784, 36089790464, 37998385152, 40324816896, 41164917248, 43426725888, 46767243264, 47045619712, 50664513536, 51997790208, 53766422528, 54134685696, 59426045952, 61747375872, 69330386944, 70568429568, 75996770304, 80649633792, 82329834496, 86853451776, 94091239424, 101329027072, 103995580416, 108269371392, 123494751744, 138660773888, 141136859136, 151993540608, 161299267584, 164659668992, 188182478848, 202658054144, 207991160832, 246989503488, 282273718272, 303987081216, 329319337984, 376364957696, 415982321664, 493979006976, 564547436544, 607974162432, 658638675968, 987958013952, 1129094873088, 1317277351936, 1975916027904, 2634554703872, 3951832055808, 7903664111616]

約数ペア:

[(1, 7903664111616), (2, 3951832055808), (3, 2634554703872), (4, 1975916027904), (6, 1317277351936), (7, 1129094873088), (8, 987958013952), (12, 658638675968), (13, 607974162432), (14, 564547436544), (16, 493979006976), (19, 415982321664), (21, 376364957696), (24, 329319337984), (26, 303987081216), (28, 282273718272), (32, 246989503488), (38, 207991160832), (39, 202658054144), (42, 188182478848), (48, 164659668992), (49, 161299267584), (52, 151993540608), (56, 141136859136), (57, 138660773888), (64, 123494751744), (73, 108269371392), (76, 103995580416), (78, 101329027072), (84, 94091239424), (91, 86853451776), (96, 82329834496), (98, 80649633792), (104, 75996770304), (112, 70568429568), (114, 69330386944), (128, 61747375872), (133, 59426045952), (146, 54134685696), (147, 53766422528), (152, 51997790208), (156, 50664513536), (168, 47045619712), (169, 46767243264), (182, 43426725888), (192, 41164917248), (196, 40324816896), (208, 37998385152), (219, 36089790464), (224, 35284214784), (228, 34665193472), (247, 31998640128), (256, 30873687936), (266, 29713022976), (273, 28951150592), (292, 27067342848), (294, 26883211264), (304, 25998895104), (312, 25332256768), (336, 23522809856), (338, 23383621632), (343, 23042752512), (364, 21713362944), (384, 20582458624), (392, 20162408448), (399, 19808681984), (416, 18999192576), (438, 18044895232), (448, 17642107392), (456, 17332596736), (494, 15999320064), (507, 15589081088), (511, 15467053056), (512, 15436843968), (532, 14856511488), (546, 14475575296), (584, 13533671424), (588, 13441605632), (608, 12999447552), (624, 12666128384), (637, 12407635968), (672, 11761404928), (676, 11691810816), (686, 11521376256), (728, 10856681472), (741, 10666213376), (768, 10291229312), (784, 10081204224), (798, 9904340992), (832, 9499596288), (876, 9022447616), (896, 8821053696), (912, 8666298368), (931, 8489435136), (949, 8328413184), (988, 7999660032), (1014, 7794540544), (1022, 7733526528), (1024, 7718421984), (1029, 7680917504), (1064, 7428255744), (1092, 7237787648), (1168, 6766835712), (1176, 6720802816), (1183, 6681034752), (1216, 6499723776), (1248, 6333064192), (1274, 6203817984), (1344, 5880702464), (1352, 5845905408), (1372, 5760688128), (1387, 5698387968), (1456, 5428340736), (1482, 5333106688), (1533, 5155684352), (1536, 5145614656), (1568, 5040602112), (1596, 4952170496), (1664, 4749798144), (1729, 4571234304), (1752, 4511223808), (1792, 4410526848), (1824, 4333149184), (1862, 4244717568), (1898, 4164206592), (1911, 4135878656), (1976, 3999830016), (2028, 3897270272), (2044, 3866763264), (2048, 3859210992), (2058, 3840458752), (2128, 3714127872), (2184, 3618893824), (2336, 3383417856), (2352, 3360401408), (2366, 3340517376), (2432, 3249861888), (2496, 3166532096), (2548, 3101908992), (2688, 2940351232), (2704, 2922952704), (2744, 2880344064), (2774, 2849193984), (2793, 2829811712), (2847, 2776137728), (2912, 2714170368), (2964, 2666553344), (3066, 2577842176), (3072, 2572807328), (3136, 2520301056), (3192, 2476085248), (3211, 2461433856), (3328, 2374899072), (3458, 2285617152), (3504, 2255611904), (3549, 2227011584), (3577, 2209579008), (3584, 2205263424), (3648, 2166574592), (3724, 2122358784), (3796, 2082103296), (3822, 2067939328), (3952, 1999915008), (4056, 1948635136), (4088, 1933381632), (4096, 1929605496), (4116, 1920229376), (4161, 1899462656), (4256, 1857063936), (4368, 1809446912), (4459, 1772519424), (4672, 1691708928), (4704, 1680200704), (4732, 1670258688), (4864, 1624930944), (4992, 1583266048), (5096, 1550954496), (5187, 1523744768), (5376, 1470175616), (5408, 1461476352), (5488, 1440172032), (5548, 1424596992), (5586, 1414905856), (5694, 1388068864), (5824, 1357085184), (5928, 1333276672), (6132, 1288921088), (6144, 1286403664), (6272, 1260150528), (6384, 1238042624), (6422, 1230716928), (6517, 1212776448), (6643, 1189773312), (6656, 1187449536), (6916, 1142808576), (7008, 1127805952), (7098, 1113505792), (7154, 1104789504), (7168, 1102631712), (7296, 1083287296), (7448, 1061179392), (7592, 1041051648), (7644, 1033969664), (7904, 999957504), (8112, 974317568), (8176, 966690816), (8192, 964802748), (8232, 960114688), (8281, 954433536), (8322, 949731328), (8512, 928531968), (8736, 904723456), (8918, 886259712), (9344, 845854464), (9408, 840100352), (9464, 835129344), (9633, 820477952), (9709, 814055424), (9728, 812465472), (9984, 791633024), (10192, 775477248), (10374, 761872384), (10731, 736526336), (10752, 735087808), (10816, 730738176), (10976, 720086016), (11096, 712298496), (11172, 707452928), (11388, 694034432), (11648, 678542592), (11856, 666638336), (12103, 653033472), (12264, 644460544), (12288, 643201832), (12337, 640647168), (12544, 630075264), (12768, 619021312), (12844, 615358464), (13034, 606388224), (13286, 594886656), (13312, 593724768), (13377, 590839808), (13832, 571404288), (14016, 563902976), (14196, 556752896), (14308, 552394752), (14336, 551315856), (14592, 541643648), (14896, 530589696), (15184, 520525824), (15288, 516984832), (15808, 499978752), (16224, 487158784), (16352, 483345408), (16384, 482401374), (16464, 480057344), (16562, 477216768), (16644, 474865664), (17024, 464265984), (17472, 452361728), (17836, 443129856), (18031, 438337536), (18688, 422927232), (18816, 420050176), (18928, 417564672), (19266, 410238976), (19418, 407027712), (19456, 406232736), (19551, 404258816), (19929, 396591104), (19968, 395816512), (20384, 387738624), (20748, 380936192), (21462, 368263168), (21504, 367543904), (21632, 365369088), (21952, 360043008), (22192, 356149248), (22344, 353726464), (22477, 351633408), (22776, 347017216), (23296, 339271296), (23712, 333319168), (24206, 326516736), (24528, 322230272), (24576, 321600916), (24674, 320323584), (24843, 318144512), (25039, 315654144), (25088, 315037632), (25536, 309510656), (25688, 307679232), (26068, 303194112), (26572, 297443328), (26624, 296862384), (26754, 295419904), (27664, 285702144), (28032, 281951488), (28392, 278376448), (28616, 276197376), (28672, 275657928), (29127, 271351808), (29184, 270821824), (29792, 265294848), (30368, 260262912), (30576, 258492416), (31616, 249989376), (32448, 243579392), (32704, 241672704), (32768, 241200687), (32928, 240028672), (33124, 238608384), (33288, 237432832), (34048, 232132992), (34944, 226180864), (35672, 221564928), (36062, 219168768), (36309, 217677824), (37011, 213549056), (37376, 211463616), (37632, 210025088), (37856, 208782336), (38532, 205119488), (38836, 203513856), (38912, 203116368), (39102, 202129408), (39858, 198295552), (39936, 197908256), (40768, 193869312), (41496, 190468096), (42924, 184131584), (43008, 183771952), (43264, 182684544), (43904, 180021504), (44384, 178074624), (44688, 176863232), (44954, 175816704), (45552, 173508608), (46501, 169967616), (46592, 169635648), (47424, 166659584), (48412, 163258368), (49056, 161115136), (49152, 160800458), (49348, 160161792), (49686, 159072256), (50078, 157827072), (50176, 157518816), (51072, 154755328), (51376, 153839616), (52136, 151597056), (53144, 148721664), (53248, 148431192), (53508, 147709952), (54093, 146112512), (55328, 142851072), (56064, 140975744), (56784, 139188224), (57232, 138098688), (57344, 137828964), (57967, 136347648), (58254, 135675904), (58368, 135410912), (59584, 132647424), (60736, 130131456), (61152, 129246208), (63232, 124994688), (64896, 121789696), (65408, 120836352), (65856, 120014336), (66248, 119304192), (66576, 118716416), (67431, 117211136), (67963, 116293632), (68096, 116066496), (69888, 113090432), (71344, 110782464), (72124, 109584384), (72618, 108838912), (74022, 106774528), (74752, 105731808), (75117, 105218048), (75264, 105012544), (75712, 104391168), (77064, 102559744), (77672, 101756928), (77824, 101558184), (78204, 101064704), (79716, 99147776), (79872, 98954128), (81536, 96934656), (82992, 95234048), (84721, 93290496), (85848, 92065792), (86016, 91885976), (86359, 91521024), (86528, 91342272), (87808, 90010752), (88768, 89037312), (89376, 88431616), (89908, 87908352), (91104, 86754304), (93002, 84983808), (93184, 84817824), (94848, 83329792), (96824, 81629184), (98112, 80557568), (98304, 80400229), (98696, 80080896), (99372, 79536128), (100156, 78913536), (100352, 78759408), (102144, 77377664), (102752, 76919808), (104272, 75798528), (106288, 74360832), (106496, 74215596), (107016, 73854976), (108186, 73056256), (110656, 71425536), (112128, 70487872), (113568, 69594112), (114464, 69049344), (114688, 68914482), (115934, 68173824), (116508, 67837952), (116736, 67705456), (119168, 66323712), (121472, 65065728), (122304, 64623104), (126217, 62619648), (126464, 62497344), (129792, 60894848), (130816, 60418176), (131712, 60007168), (132496, 59652096), (133152, 59358208), (134862, 58605568), (135926, 58146816), (136192, 58033248), (139503, 56655872), (139776, 56545216), (142688, 55391232), (144248, 54792192), (145236, 54419456), (148044, 53387264), (149504, 52865904), (150234, 52609024), (150528, 52506272), (151424, 52195584), (154128, 51279872), (155344, 50878464), (155648, 50779092), (156408, 50532352), (157339, 50233344), (159432, 49573888), (159744, 49477064), (163072, 48467328), (165984, 47617024), (169442, 46645248), (171696, 46032896), (172032, 45942988), (172718, 45760512), (173056, 45671136), (173901, 45449216), (175616, 45005376), (177536, 44518656), (178752, 44215808), (179816, 43954176), (182208, 43377152), (186004, 42491904), (186368, 42408912), (189696, 41664896), (193648, 40814592), (196224, 40278784), (197392, 40040448), (198744, 39768064), (200312, 39456768), (200704, 39379704), (203889, 38764544), (204288, 38688832), (205504, 38459904), (208544, 37899264), (212576, 37180416), (212992, 37107798), (214032, 36927488), (216372, 36528128), (221312, 35712768), (224256, 35243936), (227136, 34797056), (228928, 34524672), (229376, 34457241), (231868, 34086912), (233016, 33918976), (233472, 33852728), (234403, 33718272), (238336, 33161856), (242944, 32532864), (244608, 32311552), (252434, 31309824), (252928, 31248672), (254163, 31096832), (259077, 30507008), (259584, 30447424), (261632, 30209088), (263424, 30003584), (264992, 29826048), (266304, 29679104), (269724, 29302784), (271852, 29073408), (272384, 29016624), (279006, 28327936), (279552, 28272608), (285376, 27695616), (288496, 27396096), (290472, 27209728), (296088, 26693632), (299008, 26432952), (300468, 26304512), (301056, 26253136), (302848, 26097792), (308256, 25639936), (310688, 25439232), (311296, 25389546), (312816, 25266176), (314678, 25116672), (318864, 24786944), (319488, 24738532), (325507, 24281088), (326144, 24233664), (331968, 23808512), (338884, 23322624), (343392, 23016448), (344064, 22971494), (345436, 22880256), (346112, 22835568), (347802, 22724608), (351232, 22502688), (355072, 22259328), (357504, 22107904), (359632, 21977088), (364416, 21688576), (372008, 21245952), (372736, 21204456), (378651, 20873216), (379392, 20832448), (387296, 20407296), (392448, 20139392), (394784, 20020224), (397488, 19884032), (400624, 19728384), (401408, 19689852), (407778, 19382272), (408576, 19344416), (411008, 19229952), (417088, 18949632), (425152, 18590208), (425984, 18553899), (428064, 18463744), (432744, 18264064), (442624, 17856384), (448512, 17621968), (454272, 17398528), (457856, 17262336), (463736, 17043456), (466032, 16959488), (466944, 16926364), (468806, 16859136), (472017, 16744448), (475741, 16613376), (476672, 16580928), (485888, 16266432), (489216, 16155776), (504868, 15654912), (505856, 15624336), (508326, 15548416), (518154, 15253504), (519168, 15223712), (523264, 15104544), (526848, 15001792), (529984, 14913024), (532608, 14839552), (539448, 14651392), (543704, 14536704), (544768, 14508312), (558012, 14163968), (559104, 14136304), (570752, 13847808), (576992, 13698048), (580944, 13604864), (592176, 13346816), (598016, 13216476), (600936, 13152256), (602112, 13126568), (604513, 13074432), (605696, 13048896), (616512, 12819968), (621376, 12719616), (622592, 12694773), (625632, 12633088), (629356, 12558336), (637728, 12393472), (638976, 12369266), (651014, 12140544), (652288, 12116832), (663936, 11904256), (677768, 11661312), (686784, 11508224), (688128, 11485747), (690872, 11440128), (692224, 11417784), (695604, 11362304), (702464, 11251344), (703209, 11239424), (710144, 11129664), (715008, 11053952), (719264, 10988544), (728832, 10844288), (744016, 10622976), (745472, 10602228), (757302, 10436608), (758784, 10416224), (774592, 10203648), (784896, 10069696), (789568, 10010112), (794976, 9942016), (801248, 9864192), (802816, 9844926), (815556, 9691136), (817152, 9672208), (822016, 9614976), (834176, 9474816), (850304, 9295104), (856128, 9231872), (865488, 9132032), (883519, 8945664), (885248, 8928192), (897024, 8810984), (908544, 8699264), (915712, 8631168), (927472, 8521728), (932064, 8479744), (933888, 8463182), (937612, 8429568), (944034, 8372224), (951482, 8306688), (953344, 8290464), (971776, 8133216), (976521, 8093696), (978432, 8077888), (1009736, 7827456), (1011712, 7812168), (1016652, 7774208), (1036308, 7626752), (1038336, 7611856), (1046528, 7552272), (1053696, 7500896), (1059968, 7456512), (1065216, 7419776), (1078896, 7325696), (1087408, 7268352), (1089536, 7254156), (1101373, 7176192), (1116024, 7081984), (1118208, 7068152), (1141504, 6923904), (1153984, 6849024), (1161888, 6802432), (1184352, 6673408), (1196032, 6608238), (1201872, 6576128), (1204224, 6563284), (1209026, 6537216), (1211392, 6524448), (1233024, 6409984), (1242752, 6359808), (1251264, 6316544), (1258712, 6279168), (1275456, 6196736), (1277952, 6184633), (1302028, 6070272), (1304576, 6058416), (1327872, 5952128), (1355536, 5830656), (1373568, 5754112), (1381744, 5720064), (1384448, 5708892), (1391208, 5681152), (1404928, 5625672), (1406418, 5619712), (1420288, 5564832), (1427223, 5537792), (1430016, 5526976), (1438528, 5494272), (1457664, 5422144), (1488032, 5311488), (1490944, 5301114), (1514604, 5218304), (1517568, 5208112), (1549184, 5101824), (1569792, 5034848), (1579136, 5005056), (1589952, 4971008), (1602496, 4932096), (1605632, 4922463), (1631112, 4845568), (1634304, 4836104), (1640821, 4816896), (1644032, 4807488), (1668352, 4737408), (1700608, 4647552), (1712256, 4615936), (1730976, 4566016), (1767038, 4472832), (1770496, 4464096), (1794048, 4405492), (1813539, 4358144), (1817088, 4349632), (1831424, 4315584), (1854944, 4260864), (1864128, 4239872), (1867776, 4231591), (1875224, 4214784), (1888068, 4186112), (1902964, 4153344), (1906688, 4145232), (1943552, 4066608), (1953042, 4046848), (1956864, 4038944), (2019472, 3913728), (2023424, 3906084), (2033304, 3887104), (2072616, 3813376), (2076672, 3805928), (2093056, 3776136), (2107392, 3750448), (2119936, 3728256), (2130432, 3709888), (2157792, 3662848), (2174816, 3634176), (2179072, 3627078), (2202746, 3588096), (2232048, 3540992), (2236416, 3534076), (2283008, 3461952), (2307968, 3424512), (2323776, 3401216), (2368704, 3336704), (2392064, 3304119), (2403744, 3288064), (2408448, 3281642), (2418052, 3268608), (2422784, 3262224), (2466048, 3204992), (2485504, 3179904), (2502528, 3158272), (2517424, 3139584), (2550912, 3098368), (2604056, 3035136), (2609152, 3029208), (2650557, 2981888), (2655744, 2976064), (2711072, 2915328), (2747136, 2877056), (2763488, 2860032), (2768896, 2854446), (2782416, 2840576), (2809856, 2812836)]