2112822024768

素因数分解:

$2^6\times 3^4\times 7^3\times {\mathrm{13}}^2\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:239

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 49, 52, 54, 56, 63, 64, 72, 78, 79, 81, 84, 89, 91, 96, 98, 104, 108, 112, 117, 126, 144, 147, 156, 158, 162, 168, 169, 178, 182, 189, 192, 196, 208, 216, 224, 234, 237, 252, 267, 273, 288, 294, 312, 316, 324, 336, 338, 343, 351, 356, 364, 378, 392, 416, 432, 441, 448, 468, 474, 504, 507, 534, 546, 553, 567, 576, 588, 623, 624, 632, 637, 648, 672, 676, 686, 702, 711, 712, 728, 756, 784, 801, 819, 832, 864, 882, 936, 948, 1008, 1014, 1027, 1029, 1053, 1068, 1092, 1106, 1134, 1157, 1176, 1183, 1246, 1248, 1264, 1274, 1296, 1323, 1344, 1352, 1372, 1404, 1422, 1424, 1456, 1512, 1521, 1568, 1602, 1638, 1659, 1728, 1764, 1869, 1872, 1896, 1911, 2016, 2028, 2054, 2058, 2106, 2133, 2136, 2184, 2212, 2268, 2314, 2352, 2366, 2403, 2457, 2492, 2496, 2528, 2548, 2592, 2646, 2704, 2744, 2808, 2844, 2848, 2912, 3024, 3042, 3081, 3087, 3136, 3204, 3276, 3318, 3471, 3528, 3549, 3738, 3744, 3792, 3822, 3871, 3969, 4032, 4056, 4108, 4116, 4212, 4266, 4272, 4361, 4368, 4424, 4459, 4536, 4563, 4628, 4704, 4732, 4806, 4914, 4977, 4984, 5056, 5096, 5184, 5292, 5408, 5488, 5607, 5616, 5688, 5696, 5733, 5824, 6048, 6084, 6162, 6174, 6399, 6408, 6552, 6636, 6942, 7031, 7056, 7098, 7189, 7209, 7371, 7476, 7488, 7584, 7644, 7742, 7938, 8099, 8112, 8216, 8232, 8281, 8424, 8532, 8544, 8722, 8736, 8848, 8918, 9072, 9126, 9243, 9256, 9261, 9408, 9464, 9612, 9828, 9954, 9968, 10192, 10413, 10584, 10647, 10816, 10976, 11214, 11232, 11376, 11466, 11613, 12096, 12168, 12324, 12348, 12798, 12816, 13083, 13104, 13272, 13351, 13377, 13689, 13884, 14062, 14112, 14196, 14378, 14418, 14742, 14931, 14952, 15041, 15168, 15288, 15484, 15876, 16198, 16224, 16432, 16464, 16562, 16821, 16848, 17064, 17088, 17199, 17444, 17472, 17696, 17836, 18144, 18252, 18486, 18512, 18522, 18928, 19224, 19656, 19908, 19936, 20384, 20826, 21093, 21168, 21294, 21567, 21952, 22428, 22464, 22752, 22932, 23226, 24297, 24336, 24648, 24696, 24843, 25596, 25632, 26166, 26208, 26544, 26702, 26754, 27097, 27378, 27729, 27768, 27783, 28124, 28224, 28392, 28756, 28836, 29484, 29862, 29904, 30082, 30527, 30576, 30968, 31239, 31752, 31941, 32396, 32448, 32864, 32928, 33124, 33642, 33696, 34128, 34398, 34839, 34888, 35392, 35672, 36288, 36504, 36972, 37024, 37044, 37856, 38448, 39249, 39312, 39816, 39872, 40053, 40131, 40768, 41652, 42186, 42336, 42588, 43134, 44793, 44856, 45123, 45504, 45864, 46452, 48594, 48672, 49217, 49296, 49392, 49686, 50323, 50463, 51192, 51264, 51597, 52332, 52416, 53088, 53404, 53508, 54194, 54756, 55458, 55536, 55566, 56248, 56693, 56784, 57512, 57672, 57967, 58968, 59724, 59808, 60164, 61054, 61152, 61936, 62478, 63279, 63504, 63882, 64701, 64792, 65728, 65856, 66248, 67284, 67392, 68256, 68796, 69678, 69776, 71344, 72891, 73008, 73944, 74048, 74088, 74529, 75712, 76896, 78498, 78624, 79632, 80106, 80262, 81291, 83187, 83304, 84372, 84672, 85176, 86268, 89586, 89712, 90246, 91403, 91581, 91728, 92904, 93457, 93717, 95823, 97188, 97344, 98434, 98592, 98784, 99372, 100646, 100926, 102384, 103194, 104517, 104664, 105287, 106176, 106808, 107016, 108388, 109512, 110916, 111072, 111132, 112496, 113386, 113568, 115024, 115344, 115934, 117747, 117936, 119448, 119616, 120159, 120328, 120393, 122108, 122304, 123872, 124956, 126558, 127008, 127764, 129402, 129584, 132496, 134568, 135369, 136512, 137592, 139356, 139552, 142688, 145782, 146016, 147651, 147888, 148176, 149058, 150969, 153792, 156996, 157248, 159264, 160212, 160524, 162582, 166374, 166608, 168744, 170079, 170352, 172536, 173901, 179172, 179424, 180492, 182806, 183162, 183456, 185808, 186914, 187434, 189837, 191646, 194103, 194376, 196868, 197184, 197568, 198744, 201292, 201852, 204768, 206388, 209034, 209328, 210574, 213616, 214032, 216776, 218673, 219024, 221832, 222144, 222264, 223587, 224992, 226772, 227136, 230048, 230688, 231868, 235494, 235872, 238896, 240318, 240656, 240786, 243873, 244216, 247744, 249912, 253116, 254016, 255528, 258804, 259168, 264992, 269136, 270738, 274209, 274743, 275184, 278712, 279104, 280371, 285376, 291564, 292032, 295302, 295776, 296352, 298116, 301938, 313551, 313992, 315861, 318528, 320424, 321048, 325164, 332748, 333216, 337488, 340158, 340704, 344519, 345072, 347802, 352261, 353241, 358344, 358848, 360477, 360984, 361179, 365612, 366324, 366912, 371616, 373828, 374868, 379674, 383292, 388206, 388752, 393736, 396851, 397488, 402584, 403704, 406107, 409536, 412776, 418068, 418656, 421148, 427232, 428064, 433552, 437346, 438048, 442953, 443664, 444528, 447174, 449984, 452907, 453544, 460096, 461376, 463736, 470988, 471744, 477792, 480636, 481312, 481572, 487746, 488432, 499824, 506232, 510237, 511056, 517608, 518336, 521703, 529984, 538272, 541476, 548418, 549486, 550368, 557424, 560742, 569511, 582309, 583128, 590604, 591552, 592704, 596232, 603876, 627102, 627984, 631722, 639821, 640848, 642096, 650328, 654199, 656019, 665496, 666432, 670761, 674976, 680316, 681408, 689038, 690144, 695604, 704522, 706482, 716688, 720954, 721968, 722358, 731224, 731619, 732648, 737009, 743232, 747656, 749736, 759348, 766584, 776412, 777504, 787472, 793702, 794976, 805168, 807408, 812214, 822627, 824229, 825552, 836136, 837312, 841113, 842296, 854464, 856128, 867104, 874692, 876096, 885906, 887328, 889056, 894348, 905814, 907088, 927472, 941976, 947583, 955584, 961272, 962624, 963144, 975492, 976864, 999648, 1012464, 1020474, 1022112, 1033557, 1035216, 1043406, 1056783, 1076544, 1081431, 1082952, 1096836, 1098972, 1100736, 1114848, 1121484, 1139022, 1164618, 1166256, 1181208, 1188239, 1190553, 1192464, 1207752, 1218321, 1254204, 1255968, 1263444, 1279642, 1281696, 1284192, 1300656, 1308398, 1312038, 1328859, 1330992, 1341522, 1349952, 1358721, 1360632, 1378076, 1380288, 1391208, 1409044, 1412964, 1433376, 1441908, 1443936, 1444716, 1462448, 1463238, 1465296, 1474018, 1495312, 1499472, 1518696, 1530711, 1533168, 1552824, 1555008, 1565109, 1574944, 1587404, 1589952, 1610336, 1614816, 1624428, 1645254, 1648458, 1651104, 1672272, 1682226, 1684592, 1734208, 1749384, 1771812, 1774656, 1778112, 1788696, 1811628, 1814176, 1854944, 1883952, 1895166, 1919463, 1922544, 1926288, 1950984, 1953728, 1962597, 1999296, 2024928, 2040948, 2044224, 2067114, 2070432, 2086812, 2113566, 2162862, 2165904, 2193672, 2194857, 2197944, 2211027, 2229696, 2242968, 2278044, 2329236, 2332512, 2362416, 2376478, 2381106, 2384928, 2411633, 2415504, 2436642, 2467881, 2472687, 2508408, 2511936, 2523339, 2526888, 2559284, 2563392, 2568384, 2601312, 2616796, 2624076, 2657718, 2661984, 2683044, 2717442, 2721264, 2756152, 2782416, 2818088, 2825928, 2842749, 2866752, 2883816, 2887872, 2889432, 2924896, 2926476, 2930592, 2948036, 2990624, 2998944, 3037392, 3061422, 3066336, 3100671, 3105648, 3130218, 3149888, 3170349, 3174808, 3220672, 3229632, 3248856, 3290508, 3296916, 3302208, 3344544, 3364452, 3369184, 3498768, 3543624, 3564717, 3571659, 3577392, 3623256, 3628352, 3709888, 3767904, 3790332, 3838926, 3845088, 3852576, 3901968, 3925194, 3986577, 4049856, 4076163, 4081896, 4134228, 4140864, 4173624, 4227132, 4325724, 4331808, 4387344, 4389714, 4395888, 4422054, 4478747, 4485936, 4556088, 4579393, 4592133, 4658472, 4665024, 4695327, 4724832, 4752956, 4762212, 4769856, 4823266, 4831008, 4873284, 4935762, 4945374, 5016816, 5046678, 5053776, 5118568, 5159063, 5202624, 5233592, 5248152, 5315436, 5323968, 5366088, 5434884, 5442528, 5512304, 5564832, 5636176, 5651856, 5685498, 5758389, 5767632, 5778864, 5849792, 5852952, 5861184, 5887791, 5896072, 5981248, 5997888, 6074784, 6122844, 6132672, 6201342, 6211296, 6260436, 6340698, 6349616, 6497712, 6581016, 6593832, 6633081, 6689088, 6728904, 6738368, 6997536, 7087248, 7129434, 7143318, 7154784, 7234899, 7246512, 7403643, 7535808, 7570017, 7580664, 7677852, 7690176, 7705152, 7803936, 7850388, 7973154, 8152326, 8163792, 8268456, 8317673, 8347248, 8454264, 8528247, 8651448, 8663616, 8774688, 8779428, 8791776, 8844108, 8957494, 8971872, 9112176, 9158786, 9184266, 9302013, 9316944, 9390654, 9449664, 9505912, 9511047, 9524424, 9646532, 9662016, 9746568, 9871524, 9890748, 10033632, 10093356, 10107552, 10237136, 10318126, 10467184, 10496304, 10630872, 10694151, 10714977, 10732176, 10869768, 10885056, 11024608, 11129664, 11272352, 11303712, 11370996, 11516778, 11535264, 11557728, 11705904, 11775582, 11792144, 12149568, 12245688, 12402684, 12422592, 12520872, 12681396, 12699232, 12995424, 13162032, 13187664, 13266162, 13436241, 13457808, 13738179, 13995072, 14174496, 14258868, 14286636, 14309568, 14469798, 14493024, 14807286, 15140034, 15161328, 15355704, 15477189, 15607872, 15700776, 15946308, 16304652, 16327584, 16536912, 16635346, 16694496, 16908528, 17056494, 17275167, 17302896, 17549376, 17558856, 17583552, 17663373, 17688216, 17914988, 17943744, 18224352, 18317572, 18368532, 18604026, 18633888, 18781308, 19011824, 19022094, 19048848, 19293064, 19493136, 19743048, 19781496, 19899243, 20067264, 20186712, 20215104, 20474272, 20636252, 20934368, 20992608, 21261744, 21388302, 21429954, 21464352, 21704697, 21739536, 22049216, 22544704, 22607424, 22741992, 23033556, 23070528, 23115456, 23411808, 23551164, 23584288, 24491376, 24805368, 24953019, 25041744, 25362792, 25398464, 25990848, 26324064, 26375328, 26532324, 26872482, 26915616, 27476358, 27906039, 28348992, 28517736, 28533141, 28573272, 28939596, 28986048, 29614572, 30280068, 30322656, 30711408, 30954378, 31351229, 31401552, 31892616, 32082453, 32144931, 32609304, 32655168, 33073824, 33270692, 33388992, 33817056, 34112988, 34550334, 34605792, 35117712, 35326746, 35376432, 35829976, 36448704, 36635144, 36737064, 37208052, 37267776, 37562616, 38023648, 38044188, 38097696, 38586128, 38986272, 39486096, 39562992, 39798486, 40308723, 40373424, 40948544, 41214537, 41272504, 41868736, 41985216, 42523488, 42776604, 42859908, 42928704, 43409394, 43479072, 45483984, 46067112, 46431567, 46823616, 47102328, 47168576, 48982752, 49610736, 49906038, 50083488, 50725584, 51825501, 52648128, 52750656, 52990119, 53064648, 53744964, 53831232, 54952716, 55812078, 57035472, 57066282, 57146544, 57879192, 58223711, 59229144, 59697729, 60560136, 60645312, 61422816, 61908756, 62702458, 62803104, 63785232, 64164906, 64289862, 65114091, 65218608, 66147648, 66541384, 67634112, 68225976, 69100668, 69211584, 70235424, 70653492, 70752864, 71659952, 73270288, 73474128, 74416104, 74859057, 75125232, 76047296, 76088376, 76195392, 77172256, 77972544, 78972192, 79125984, 79596972, 80617446, 80746848, 82429074, 82545008, 85046976, 85553208, 85719816, 86818788, 86958144, 90967968, 92134224, 92863134, 94053687, 94204656, 96247359, 97965504, 99221472, 99812076, 100166976, 101451168, 103651002, 105980238, 106129296, 107489928, 109905432, 111624156, 114070944, 114132564, 114293088, 115758384, 116447422, 118458288, 119395458, 120926169, 121120272, 122845632, 123643611, 123817512, 125404916, 125606208, 127570464, 128329812, 128579724, 130228182, 130437216, 133082768, 136451952, 138201336, 139294701, 140470848, 141306984, 141505728, 143319904, 146540576, 146948256, 148832208, 149718114, 150250464, 152176752, 154344512, 157944384, 158251968, 159193944, 161234892, 161493696, 164858148, 165090016, 171106416, 171439632, 173637576, 174671133, 181935936, 184268448, 185726268, 188107374, 188409312, 192494718, 195342273, 198442944, 199624152, 202902336, 207302004, 211960476, 212258592, 214979856, 219810864, 223248312, 224577171, 228141888, 228265128, 228586176, 231516768, 232894844, 236916576, 238790916, 241852338, 242240544, 247287222, 247635024, 250809832, 255140928, 256659624, 257159448, 260456364, 260874432, 266165536, 272903904, 276402672, 278589402, 282161061, 282613968, 286639808, 293081152, 293896512, 297664416, 299436228, 300500928, 304353504, 318387888, 322469784, 329716296, 330180032, 342212832, 342879264, 347275152, 349342266, 362778507, 368536896, 370930833, 371452536, 376214748, 376818624, 384989436, 390684546, 399248304, 407565977, 414604008, 417884103, 423920952, 424517184, 429959712, 439621728, 446496624, 449154342, 456530256, 463033536, 465789688, 473833152, 477581832, 483704676, 484481088, 494574444, 495270048, 501619664, 513319248, 514318896, 520912728, 524013399, 532331072, 545807808, 552805344, 557178804, 564322122, 565227936, 595328832, 598872456, 608707008, 636775776, 644939568, 659432592, 673731513, 684425664, 685758528, 694550304, 698684532, 725557014, 741861666, 742905072, 752429496, 769978872, 781369092, 798496608, 815131954, 829208016, 835768206, 846483183, 847841904, 859919424, 879243456, 892993248, 898308684, 913060512, 931579376, 955163664, 967409352, 989148888, 990540096, 1003239328, 1026638496, 1028637792, 1041825456, 1048026798, 1105610688, 1114357608, 1128644244, 1130455872, 1197744912, 1222697931, 1273551552, 1289879136, 1318865184, 1347463026, 1389100608, 1397369064, 1451114028, 1483723332, 1485810144, 1504858992, 1539957744, 1562738184, 1572040197, 1596993216, 1630263908, 1658416032, 1671536412, 1692966366, 1695683808, 1785986496, 1796617368, 1826121024, 1863158752, 1910327328, 1934818704, 1978297776, 2006478656, 2053276992, 2057275584, 2083650912, 2096053596, 2228715216, 2257288488, 2395489824, 2445395862, 2539449549, 2579758272, 2637730368, 2694926052, 2794738128, 2902228056, 2967446664, 2971620288, 3009717984, 3079915488, 3125476368, 3144080394, 3260527816, 3316832064, 3343072824, 3385932732, 3391367616, 3593234736, 3668093793, 3726317504, 3820654656, 3869637408, 3956595552, 4167301824, 4192107192, 4457430432, 4514576976, 4716120591, 4790979648, 4890791724, 5078899098, 5389852104, 5589476256, 5804456112, 5934893328, 6019435968, 6159830976, 6250952736, 6288160788, 6521055632, 6686145648, 6771865464, 7186469472, 7336187586, 7739274816, 7913191104, 8384214384, 8914860864, 9029153952, 9432241182, 9781583448, 10157798196, 10779704208, 11004281379, 11178952512, 11608912224, 11869786656, 12501905472, 12576321576, 13042111264, 13372291296, 13543730928, 14372938944, 14672375172, 16768428768, 18058307904, 18864482364, 19563166896, 20315596392, 21559408416, 22008562758, 23217824448, 23739573312, 25152643152, 26084222528, 26744582592, 27087461856, 29344750344, 33012844137, 33536857536, 37728964728, 39126333792, 40631192784, 43118816832, 44017125516, 50305286304, 54174923712, 58689500688, 66025688274, 75457929456, 78252667584, 81262385568, 88034251032, 100610572608, 117379001376, 132051376548, 150915858912, 162524771136, 176068502064, 234758002752, 264102753096, 301831717824, 352137004128, 528205506192, 704274008256, 1056411012384, 2112822024768]

約数ペア:

[(1, 2112822024768), (2, 1056411012384), (3, 704274008256), (4, 528205506192), (6, 352137004128), (7, 301831717824), (8, 264102753096), (9, 234758002752), (12, 176068502064), (13, 162524771136), (14, 150915858912), (16, 132051376548), (18, 117379001376), (21, 100610572608), (24, 88034251032), (26, 81262385568), (27, 78252667584), (28, 75457929456), (32, 66025688274), (36, 58689500688), (39, 54174923712), (42, 50305286304), (48, 44017125516), (49, 43118816832), (52, 40631192784), (54, 39126333792), (56, 37728964728), (63, 33536857536), (64, 33012844137), (72, 29344750344), (78, 27087461856), (79, 26744582592), (81, 26084222528), (84, 25152643152), (89, 23739573312), (91, 23217824448), (96, 22008562758), (98, 21559408416), (104, 20315596392), (108, 19563166896), (112, 18864482364), (117, 18058307904), (126, 16768428768), (144, 14672375172), (147, 14372938944), (156, 13543730928), (158, 13372291296), (162, 13042111264), (168, 12576321576), (169, 12501905472), (178, 11869786656), (182, 11608912224), (189, 11178952512), (192, 11004281379), (196, 10779704208), (208, 10157798196), (216, 9781583448), (224, 9432241182), (234, 9029153952), (237, 8914860864), (252, 8384214384), (267, 7913191104), (273, 7739274816), (288, 7336187586), (294, 7186469472), (312, 6771865464), (316, 6686145648), (324, 6521055632), (336, 6288160788), (338, 6250952736), (343, 6159830976), (351, 6019435968), (356, 5934893328), (364, 5804456112), (378, 5589476256), (392, 5389852104), (416, 5078899098), (432, 4890791724), (441, 4790979648), (448, 4716120591), (468, 4514576976), (474, 4457430432), (504, 4192107192), (507, 4167301824), (534, 3956595552), (546, 3869637408), (553, 3820654656), (567, 3726317504), (576, 3668093793), (588, 3593234736), (623, 3391367616), (624, 3385932732), (632, 3343072824), (637, 3316832064), (648, 3260527816), (672, 3144080394), (676, 3125476368), (686, 3079915488), (702, 3009717984), (711, 2971620288), (712, 2967446664), (728, 2902228056), (756, 2794738128), (784, 2694926052), (801, 2637730368), (819, 2579758272), (832, 2539449549), (864, 2445395862), (882, 2395489824), (936, 2257288488), (948, 2228715216), (1008, 2096053596), (1014, 2083650912), (1027, 2057275584), (1029, 2053276992), (1053, 2006478656), (1068, 1978297776), (1092, 1934818704), (1106, 1910327328), (1134, 1863158752), (1157, 1826121024), (1176, 1796617368), (1183, 1785986496), (1246, 1695683808), (1248, 1692966366), (1264, 1671536412), (1274, 1658416032), (1296, 1630263908), (1323, 1596993216), (1344, 1572040197), (1352, 1562738184), (1372, 1539957744), (1404, 1504858992), (1422, 1485810144), (1424, 1483723332), (1456, 1451114028), (1512, 1397369064), (1521, 1389100608), (1568, 1347463026), (1602, 1318865184), (1638, 1289879136), (1659, 1273551552), (1728, 1222697931), (1764, 1197744912), (1869, 1130455872), (1872, 1128644244), (1896, 1114357608), (1911, 1105610688), (2016, 1048026798), (2028, 1041825456), (2054, 1028637792), (2058, 1026638496), (2106, 1003239328), (2133, 990540096), (2136, 989148888), (2184, 967409352), (2212, 955163664), (2268, 931579376), (2314, 913060512), (2352, 898308684), (2366, 892993248), (2403, 879243456), (2457, 859919424), (2492, 847841904), (2496, 846483183), (2528, 835768206), (2548, 829208016), (2592, 815131954), (2646, 798496608), (2704, 781369092), (2744, 769978872), (2808, 752429496), (2844, 742905072), (2848, 741861666), (2912, 725557014), (3024, 698684532), (3042, 694550304), (3081, 685758528), (3087, 684425664), (3136, 673731513), (3204, 659432592), (3276, 644939568), (3318, 636775776), (3471, 608707008), (3528, 598872456), (3549, 595328832), (3738, 565227936), (3744, 564322122), (3792, 557178804), (3822, 552805344), (3871, 545807808), (3969, 532331072), (4032, 524013399), (4056, 520912728), (4108, 514318896), (4116, 513319248), (4212, 501619664), (4266, 495270048), (4272, 494574444), (4361, 484481088), (4368, 483704676), (4424, 477581832), (4459, 473833152), (4536, 465789688), (4563, 463033536), (4628, 456530256), (4704, 449154342), (4732, 446496624), (4806, 439621728), (4914, 429959712), (4977, 424517184), (4984, 423920952), (5056, 417884103), (5096, 414604008), (5184, 407565977), (5292, 399248304), (5408, 390684546), (5488, 384989436), (5607, 376818624), (5616, 376214748), (5688, 371452536), (5696, 370930833), (5733, 368536896), (5824, 362778507), (6048, 349342266), (6084, 347275152), (6162, 342879264), (6174, 342212832), (6399, 330180032), (6408, 329716296), (6552, 322469784), (6636, 318387888), (6942, 304353504), (7031, 300500928), (7056, 299436228), (7098, 297664416), (7189, 293896512), (7209, 293081152), (7371, 286639808), (7476, 282613968), (7488, 282161061), (7584, 278589402), (7644, 276402672), (7742, 272903904), (7938, 266165536), (8099, 260874432), (8112, 260456364), (8216, 257159448), (8232, 256659624), (8281, 255140928), (8424, 250809832), (8532, 247635024), (8544, 247287222), (8722, 242240544), (8736, 241852338), (8848, 238790916), (8918, 236916576), (9072, 232894844), (9126, 231516768), (9243, 228586176), (9256, 228265128), (9261, 228141888), (9408, 224577171), (9464, 223248312), (9612, 219810864), (9828, 214979856), (9954, 212258592), (9968, 211960476), (10192, 207302004), (10413, 202902336), (10584, 199624152), (10647, 198442944), (10816, 195342273), (10976, 192494718), (11214, 188409312), (11232, 188107374), (11376, 185726268), (11466, 184268448), (11613, 181935936), (12096, 174671133), (12168, 173637576), (12324, 171439632), (12348, 171106416), (12798, 165090016), (12816, 164858148), (13083, 161493696), (13104, 161234892), (13272, 159193944), (13351, 158251968), (13377, 157944384), (13689, 154344512), (13884, 152176752), (14062, 150250464), (14112, 149718114), (14196, 148832208), (14378, 146948256), (14418, 146540576), (14742, 143319904), (14931, 141505728), (14952, 141306984), (15041, 140470848), (15168, 139294701), (15288, 138201336), (15484, 136451952), (15876, 133082768), (16198, 130437216), (16224, 130228182), (16432, 128579724), (16464, 128329812), (16562, 127570464), (16821, 125606208), (16848, 125404916), (17064, 123817512), (17088, 123643611), (17199, 122845632), (17444, 121120272), (17472, 120926169), (17696, 119395458), (17836, 118458288), (18144, 116447422), (18252, 115758384), (18486, 114293088), (18512, 114132564), (18522, 114070944), (18928, 111624156), (19224, 109905432), (19656, 107489928), (19908, 106129296), (19936, 105980238), (20384, 103651002), (20826, 101451168), (21093, 100166976), (21168, 99812076), (21294, 99221472), (21567, 97965504), (21952, 96247359), (22428, 94204656), (22464, 94053687), (22752, 92863134), (22932, 92134224), (23226, 90967968), (24297, 86958144), (24336, 86818788), (24648, 85719816), (24696, 85553208), (24843, 85046976), (25596, 82545008), (25632, 82429074), (26166, 80746848), (26208, 80617446), (26544, 79596972), (26702, 79125984), (26754, 78972192), (27097, 77972544), (27378, 77172256), (27729, 76195392), (27768, 76088376), (27783, 76047296), (28124, 75125232), (28224, 74859057), (28392, 74416104), (28756, 73474128), (28836, 73270288), (29484, 71659952), (29862, 70752864), (29904, 70653492), (30082, 70235424), (30527, 69211584), (30576, 69100668), (30968, 68225976), (31239, 67634112), (31752, 66541384), (31941, 66147648), (32396, 65218608), (32448, 65114091), (32864, 64289862), (32928, 64164906), (33124, 63785232), (33642, 62803104), (33696, 62702458), (34128, 61908756), (34398, 61422816), (34839, 60645312), (34888, 60560136), (35392, 59697729), (35672, 59229144), (36288, 58223711), (36504, 57879192), (36972, 57146544), (37024, 57066282), (37044, 57035472), (37856, 55812078), (38448, 54952716), (39249, 53831232), (39312, 53744964), (39816, 53064648), (39872, 52990119), (40053, 52750656), (40131, 52648128), (40768, 51825501), (41652, 50725584), (42186, 50083488), (42336, 49906038), (42588, 49610736), (43134, 48982752), (44793, 47168576), (44856, 47102328), (45123, 46823616), (45504, 46431567), (45864, 46067112), (46452, 45483984), (48594, 43479072), (48672, 43409394), (49217, 42928704), (49296, 42859908), (49392, 42776604), (49686, 42523488), (50323, 41985216), (50463, 41868736), (51192, 41272504), (51264, 41214537), (51597, 40948544), (52332, 40373424), (52416, 40308723), (53088, 39798486), (53404, 39562992), (53508, 39486096), (54194, 38986272), (54756, 38586128), (55458, 38097696), (55536, 38044188), (55566, 38023648), (56248, 37562616), (56693, 37267776), (56784, 37208052), (57512, 36737064), (57672, 36635144), (57967, 36448704), (58968, 35829976), (59724, 35376432), (59808, 35326746), (60164, 35117712), (61054, 34605792), (61152, 34550334), (61936, 34112988), (62478, 33817056), (63279, 33388992), (63504, 33270692), (63882, 33073824), (64701, 32655168), (64792, 32609304), (65728, 32144931), (65856, 32082453), (66248, 31892616), (67284, 31401552), (67392, 31351229), (68256, 30954378), (68796, 30711408), (69678, 30322656), (69776, 30280068), (71344, 29614572), (72891, 28986048), (73008, 28939596), (73944, 28573272), (74048, 28533141), (74088, 28517736), (74529, 28348992), (75712, 27906039), (76896, 27476358), (78498, 26915616), (78624, 26872482), (79632, 26532324), (80106, 26375328), (80262, 26324064), (81291, 25990848), (83187, 25398464), (83304, 25362792), (84372, 25041744), (84672, 24953019), (85176, 24805368), (86268, 24491376), (89586, 23584288), (89712, 23551164), (90246, 23411808), (91403, 23115456), (91581, 23070528), (91728, 23033556), (92904, 22741992), (93457, 22607424), (93717, 22544704), (95823, 22049216), (97188, 21739536), (97344, 21704697), (98434, 21464352), (98592, 21429954), (98784, 21388302), (99372, 21261744), (100646, 20992608), (100926, 20934368), (102384, 20636252), (103194, 20474272), (104517, 20215104), (104664, 20186712), (105287, 20067264), (106176, 19899243), (106808, 19781496), (107016, 19743048), (108388, 19493136), (109512, 19293064), (110916, 19048848), (111072, 19022094), (111132, 19011824), (112496, 18781308), (113386, 18633888), (113568, 18604026), (115024, 18368532), (115344, 18317572), (115934, 18224352), (117747, 17943744), (117936, 17914988), (119448, 17688216), (119616, 17663373), (120159, 17583552), (120328, 17558856), (120393, 17549376), (122108, 17302896), (122304, 17275167), (123872, 17056494), (124956, 16908528), (126558, 16694496), (127008, 16635346), (127764, 16536912), (129402, 16327584), (129584, 16304652), (132496, 15946308), (134568, 15700776), (135369, 15607872), (136512, 15477189), (137592, 15355704), (139356, 15161328), (139552, 15140034), (142688, 14807286), (145782, 14493024), (146016, 14469798), (147651, 14309568), (147888, 14286636), (148176, 14258868), (149058, 14174496), (150969, 13995072), (153792, 13738179), (156996, 13457808), (157248, 13436241), (159264, 13266162), (160212, 13187664), (160524, 13162032), (162582, 12995424), (166374, 12699232), (166608, 12681396), (168744, 12520872), (170079, 12422592), (170352, 12402684), (172536, 12245688), (173901, 12149568), (179172, 11792144), (179424, 11775582), (180492, 11705904), (182806, 11557728), (183162, 11535264), (183456, 11516778), (185808, 11370996), (186914, 11303712), (187434, 11272352), (189837, 11129664), (191646, 11024608), (194103, 10885056), (194376, 10869768), (196868, 10732176), (197184, 10714977), (197568, 10694151), (198744, 10630872), (201292, 10496304), (201852, 10467184), (204768, 10318126), (206388, 10237136), (209034, 10107552), (209328, 10093356), (210574, 10033632), (213616, 9890748), (214032, 9871524), (216776, 9746568), (218673, 9662016), (219024, 9646532), (221832, 9524424), (222144, 9511047), (222264, 9505912), (223587, 9449664), (224992, 9390654), (226772, 9316944), (227136, 9302013), (230048, 9184266), (230688, 9158786), (231868, 9112176), (235494, 8971872), (235872, 8957494), (238896, 8844108), (240318, 8791776), (240656, 8779428), (240786, 8774688), (243873, 8663616), (244216, 8651448), (247744, 8528247), (249912, 8454264), (253116, 8347248), (254016, 8317673), (255528, 8268456), (258804, 8163792), (259168, 8152326), (264992, 7973154), (269136, 7850388), (270738, 7803936), (274209, 7705152), (274743, 7690176), (275184, 7677852), (278712, 7580664), (279104, 7570017), (280371, 7535808), (285376, 7403643), (291564, 7246512), (292032, 7234899), (295302, 7154784), (295776, 7143318), (296352, 7129434), (298116, 7087248), (301938, 6997536), (313551, 6738368), (313992, 6728904), (315861, 6689088), (318528, 6633081), (320424, 6593832), (321048, 6581016), (325164, 6497712), (332748, 6349616), (333216, 6340698), (337488, 6260436), (340158, 6211296), (340704, 6201342), (344519, 6132672), (345072, 6122844), (347802, 6074784), (352261, 5997888), (353241, 5981248), (358344, 5896072), (358848, 5887791), (360477, 5861184), (360984, 5852952), (361179, 5849792), (365612, 5778864), (366324, 5767632), (366912, 5758389), (371616, 5685498), (373828, 5651856), (374868, 5636176), (379674, 5564832), (383292, 5512304), (388206, 5442528), (388752, 5434884), (393736, 5366088), (396851, 5323968), (397488, 5315436), (402584, 5248152), (403704, 5233592), (406107, 5202624), (409536, 5159063), (412776, 5118568), (418068, 5053776), (418656, 5046678), (421148, 5016816), (427232, 4945374), (428064, 4935762), (433552, 4873284), (437346, 4831008), (438048, 4823266), (442953, 4769856), (443664, 4762212), (444528, 4752956), (447174, 4724832), (449984, 4695327), (452907, 4665024), (453544, 4658472), (460096, 4592133), (461376, 4579393), (463736, 4556088), (470988, 4485936), (471744, 4478747), (477792, 4422054), (480636, 4395888), (481312, 4389714), (481572, 4387344), (487746, 4331808), (488432, 4325724), (499824, 4227132), (506232, 4173624), (510237, 4140864), (511056, 4134228), (517608, 4081896), (518336, 4076163), (521703, 4049856), (529984, 3986577), (538272, 3925194), (541476, 3901968), (548418, 3852576), (549486, 3845088), (550368, 3838926), (557424, 3790332), (560742, 3767904), (569511, 3709888), (582309, 3628352), (583128, 3623256), (590604, 3577392), (591552, 3571659), (592704, 3564717), (596232, 3543624), (603876, 3498768), (627102, 3369184), (627984, 3364452), (631722, 3344544), (639821, 3302208), (640848, 3296916), (642096, 3290508), (650328, 3248856), (654199, 3229632), (656019, 3220672), (665496, 3174808), (666432, 3170349), (670761, 3149888), (674976, 3130218), (680316, 3105648), (681408, 3100671), (689038, 3066336), (690144, 3061422), (695604, 3037392), (704522, 2998944), (706482, 2990624), (716688, 2948036), (720954, 2930592), (721968, 2926476), (722358, 2924896), (731224, 2889432), (731619, 2887872), (732648, 2883816), (737009, 2866752), (743232, 2842749), (747656, 2825928), (749736, 2818088), (759348, 2782416), (766584, 2756152), (776412, 2721264), (777504, 2717442), (787472, 2683044), (793702, 2661984), (794976, 2657718), (805168, 2624076), (807408, 2616796), (812214, 2601312), (822627, 2568384), (824229, 2563392), (825552, 2559284), (836136, 2526888), (837312, 2523339), (841113, 2511936), (842296, 2508408), (854464, 2472687), (856128, 2467881), (867104, 2436642), (874692, 2415504), (876096, 2411633), (885906, 2384928), (887328, 2381106), (889056, 2376478), (894348, 2362416), (905814, 2332512), (907088, 2329236), (927472, 2278044), (941976, 2242968), (947583, 2229696), (955584, 2211027), (961272, 2197944), (962624, 2194857), (963144, 2193672), (975492, 2165904), (976864, 2162862), (999648, 2113566), (1012464, 2086812), (1020474, 2070432), (1022112, 2067114), (1033557, 2044224), (1035216, 2040948), (1043406, 2024928), (1056783, 1999296), (1076544, 1962597), (1081431, 1953728), (1082952, 1950984), (1096836, 1926288), (1098972, 1922544), (1100736, 1919463), (1114848, 1895166), (1121484, 1883952), (1139022, 1854944), (1164618, 1814176), (1166256, 1811628), (1181208, 1788696), (1188239, 1778112), (1190553, 1774656), (1192464, 1771812), (1207752, 1749384), (1218321, 1734208), (1254204, 1684592), (1255968, 1682226), (1263444, 1672272), (1279642, 1651104), (1281696, 1648458), (1284192, 1645254), (1300656, 1624428), (1308398, 1614816), (1312038, 1610336), (1328859, 1589952), (1330992, 1587404), (1341522, 1574944), (1349952, 1565109), (1358721, 1555008), (1360632, 1552824), (1378076, 1533168), (1380288, 1530711), (1391208, 1518696), (1409044, 1499472), (1412964, 1495312), (1433376, 1474018), (1441908, 1465296), (1443936, 1463238), (1444716, 1462448)]