3350256069888

素因数分解:

$2^8\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{1123}}^1$

素因数の和:1222

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 81, 84, 91, 93, 96, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 144, 153, 156, 162, 168, 182, 186, 189, 192, 204, 208, 216, 217, 221, 224, 234, 238, 243, 248, 252, 256, 272, 273, 279, 288, 306, 312, 324, 336, 351, 357, 364, 372, 378, 384, 403, 408, 416, 432, 434, 442, 448, 459, 468, 476, 486, 496, 504, 527, 544, 546, 558, 567, 576, 612, 624, 648, 651, 663, 672, 702, 714, 728, 744, 756, 768, 806, 816, 819, 832, 837, 864, 868, 884, 896, 918, 936, 952, 972, 992, 1008, 1053, 1054, 1071, 1088, 1092, 1116, 1123, 1134, 1152, 1209, 1224, 1248, 1296, 1302, 1326, 1344, 1377, 1404, 1428, 1456, 1488, 1512, 1547, 1581, 1612, 1632, 1638, 1664, 1674, 1701, 1728, 1736, 1768, 1792, 1836, 1872, 1904, 1944, 1953, 1984, 1989, 2016, 2106, 2108, 2142, 2176, 2184, 2232, 2246, 2268, 2304, 2418, 2448, 2457, 2496, 2511, 2592, 2604, 2652, 2688, 2754, 2808, 2821, 2856, 2912, 2976, 3024, 3094, 3159, 3162, 3213, 3224, 3264, 3276, 3328, 3348, 3369, 3402, 3456, 3472, 3536, 3627, 3672, 3689, 3744, 3808, 3888, 3906, 3968, 3978, 4032, 4131, 4212, 4216, 4284, 4352, 4368, 4464, 4492, 4536, 4641, 4743, 4836, 4896, 4914, 4992, 5022, 5184, 5208, 5304, 5376, 5508, 5616, 5642, 5712, 5824, 5859, 5952, 5967, 6048, 6188, 6318, 6324, 6426, 6448, 6528, 6552, 6696, 6738, 6804, 6851, 6912, 6944, 7072, 7254, 7344, 7371, 7378, 7488, 7533, 7616, 7776, 7812, 7861, 7936, 7956, 8064, 8262, 8424, 8432, 8463, 8568, 8736, 8928, 8984, 9072, 9282, 9486, 9639, 9672, 9792, 9828, 9984, 10044, 10107, 10368, 10416, 10608, 10881, 11016, 11067, 11232, 11284, 11424, 11648, 11718, 11904, 11934, 12096, 12376, 12636, 12648, 12852, 12896, 13056, 13104, 13392, 13476, 13608, 13702, 13888, 13923, 14144, 14229, 14508, 14599, 14688, 14742, 14756, 14976, 15066, 15232, 15552, 15624, 15722, 15912, 16128, 16524, 16848, 16864, 16926, 17136, 17472, 17577, 17856, 17901, 17968, 18144, 18564, 18972, 19091, 19278, 19344, 19584, 19656, 20088, 20214, 20553, 20736, 20832, 21216, 21762, 22032, 22113, 22134, 22464, 22568, 22848, 23296, 23436, 23583, 23808, 23868, 24192, 24752, 25272, 25296, 25389, 25704, 25792, 26208, 26784, 26952, 27216, 27404, 27776, 27846, 28288, 28458, 28917, 29016, 29198, 29376, 29484, 29512, 29952, 30132, 30321, 30464, 31104, 31248, 31444, 31824, 32643, 33048, 33201, 33696, 33728, 33852, 34272, 34813, 34944, 35154, 35712, 35802, 35936, 36288, 37128, 37944, 38182, 38556, 38688, 39168, 39312, 40176, 40428, 41106, 41664, 41769, 42432, 42687, 43524, 43797, 44064, 44226, 44268, 44928, 45136, 45696, 46872, 47166, 47736, 47957, 48384, 49504, 50544, 50592, 50778, 51408, 51584, 52416, 52731, 53568, 53703, 53904, 54432, 54808, 55552, 55692, 56576, 56916, 57273, 57834, 58032, 58396, 58752, 58968, 59024, 60264, 60642, 61659, 62208, 62496, 62888, 63648, 65286, 66096, 66402, 67392, 67456, 67704, 68544, 69626, 69888, 70308, 70749, 71424, 71604, 71872, 72576, 74256, 75888, 76167, 76364, 77112, 77376, 78624, 80352, 80856, 82212, 83328, 83538, 84864, 85374, 87048, 87594, 88128, 88452, 88536, 89856, 90272, 90963, 91392, 93744, 94332, 95472, 95914, 97929, 99008, 99603, 101088, 101184, 101556, 102193, 102816, 103168, 104439, 104832, 105462, 107136, 107406, 107808, 108864, 109616, 111384, 113832, 114546, 115668, 116064, 116792, 117504, 117936, 118048, 120528, 121284, 123318, 124992, 125307, 125776, 127296, 128061, 130572, 131391, 132192, 132804, 133637, 134784, 134912, 135408, 137088, 139252, 140616, 141498, 143208, 143744, 143871, 145152, 148512, 151776, 152334, 152728, 154224, 154752, 157248, 160704, 161712, 164424, 166656, 167076, 169728, 170748, 171819, 174096, 175188, 176256, 176904, 177072, 180544, 181926, 184977, 187488, 188664, 190944, 191828, 195858, 198016, 199206, 202176, 202368, 203112, 204386, 205632, 208878, 209664, 210924, 212247, 214272, 214812, 215616, 217728, 219232, 222768, 227664, 228501, 229092, 231336, 232128, 233584, 235872, 236096, 241056, 242568, 243691, 246636, 248183, 249984, 250614, 251552, 254592, 256122, 261144, 262782, 264384, 265608, 267274, 269568, 270816, 272889, 274176, 278504, 281232, 282996, 286416, 287488, 287742, 297024, 298809, 303552, 304668, 305456, 306579, 308448, 309504, 313317, 314496, 321408, 323424, 328848, 334152, 341496, 343638, 348192, 350376, 352512, 353808, 354144, 361088, 363852, 369954, 374976, 375921, 377328, 381888, 383656, 391716, 394173, 396032, 398412, 400911, 404352, 404736, 406224, 408772, 411264, 417756, 421848, 424494, 429624, 431232, 431613, 435456, 438464, 445536, 452569, 455328, 457002, 458184, 462672, 464256, 467168, 471744, 472192, 482112, 485136, 487382, 493272, 496366, 499968, 501228, 503104, 509184, 512244, 515457, 522288, 525564, 528768, 531216, 534548, 541632, 545778, 554931, 557008, 562464, 565992, 572832, 575484, 591821, 594048, 597618, 607104, 609336, 610912, 613158, 616896, 626634, 628992, 636741, 642816, 646848, 657696, 668304, 682992, 685503, 687276, 696384, 700752, 707616, 708288, 722176, 727704, 731073, 739908, 744549, 749952, 751842, 754656, 763776, 767312, 783432, 788346, 796824, 801822, 808704, 812448, 817544, 822528, 835512, 843696, 848988, 859248, 862464, 863226, 876928, 891072, 896427, 905138, 910656, 914004, 916368, 919737, 925344, 928512, 934336, 939951, 943488, 944384, 964224, 970272, 974764, 986544, 992732, 1002456, 1006208, 1024488, 1030914, 1044576, 1051128, 1057536, 1062432, 1069096, 1083264, 1091556, 1109862, 1114016, 1124928, 1131984, 1145664, 1150968, 1182519, 1183642, 1188096, 1195236, 1202733, 1214208, 1218672, 1221824, 1226316, 1233792, 1253268, 1273482, 1293696, 1294839, 1315392, 1336608, 1357707, 1365984, 1371006, 1374552, 1392768, 1401504, 1415232, 1416576, 1455408, 1462146, 1479816, 1489098, 1499904, 1503684, 1509312, 1527552, 1534624, 1546371, 1566864, 1576692, 1593648, 1603644, 1624896, 1635088, 1664793, 1671024, 1687392, 1697976, 1718496, 1726452, 1737281, 1753856, 1775463, 1782144, 1792854, 1810276, 1821312, 1828008, 1832736, 1839474, 1850688, 1868672, 1879902, 1886976, 1910223, 1928448, 1940544, 1949528, 1973088, 1985464, 2004912, 2012416, 2048976, 2061828, 2089152, 2102256, 2124864, 2138192, 2166528, 2183112, 2193219, 2219724, 2228032, 2233647, 2249856, 2263968, 2291328, 2301936, 2365038, 2367284, 2390472, 2405466, 2437344, 2443648, 2452632, 2467584, 2506536, 2546964, 2587392, 2589678, 2630784, 2673216, 2715414, 2731968, 2742012, 2749104, 2759211, 2785536, 2803008, 2819853, 2830464, 2833152, 2910816, 2924292, 2959632, 2978196, 3007368, 3018624, 3069248, 3092742, 3133728, 3153384, 3167983, 3187296, 3207288, 3249792, 3270176, 3329586, 3342048, 3374784, 3395952, 3436992, 3452904, 3474562, 3547557, 3550926, 3564288, 3585708, 3608199, 3620552, 3642624, 3656016, 3665472, 3678948, 3701376, 3737344, 3759804, 3820446, 3881088, 3884517, 3899056, 3946176, 3970928, 4009824, 4073121, 4097952, 4123656, 4142747, 4178304, 4204512, 4249728, 4276384, 4366224, 4386438, 4439448, 4456064, 4467294, 4499712, 4527936, 4582656, 4603872, 4639113, 4730076, 4734568, 4780944, 4810932, 4874688, 4887296, 4905264, 5013072, 5093928, 5179356, 5211843, 5261568, 5326389, 5346432, 5430828, 5463936, 5484024, 5498208, 5518422, 5606016, 5639706, 5660928, 5821632, 5848584, 5919264, 5956392, 6014736, 6037248, 6138496, 6185484, 6267456, 6306768, 6335966, 6374592, 6414576, 6499584, 6540352, 6579657, 6659172, 6684096, 6700941, 6749568, 6791904, 6873984, 6905808, 6949124, 7095114, 7101852, 7171416, 7216398, 7241104, 7312032, 7330944, 7357896, 7402752, 7519608, 7640892, 7693673, 7762176, 7769034, 7798112, 7892352, 7941856, 8019648, 8146242, 8195904, 8247312, 8277633, 8285494, 8356608, 8409024, 8459559, 8499456, 8552768, 8732448, 8772876, 8878896, 8912128, 8934588, 9055872, 9207744, 9278226, 9460152, 9469136, 9503949, 9561888, 9621864, 9749376, 9810528, 10026144, 10187856, 10358712, 10423686, 10652778, 10692864, 10824597, 10861656, 10927872, 10968048, 10996416, 11036844, 11212032, 11279412, 11643264, 11653551, 11697168, 11838528, 11912784, 12029472, 12219363, 12276992, 12370968, 12428241, 12534912, 12613536, 12671932, 12749184, 12829152, 13080704, 13159314, 13318344, 13368192, 13401882, 13499136, 13583808, 13747968, 13811616, 13898248, 14190228, 14203704, 14342832, 14432796, 14482208, 14624064, 14661888, 14715792, 15039216, 15281784, 15387346, 15538068, 15596224, 15635529, 15784704, 15883712, 15979167, 16039296, 16292484, 16391808, 16494624, 16555266, 16570988, 16818048, 16919118, 17105536, 17464896, 17545752, 17757792, 17869176, 18111744, 18415488, 18556452, 18920304, 18938272, 19007898, 19123776, 19243728, 19498752, 19621056, 19738971, 20052288, 20102823, 20375712, 20717424, 20847372, 21305556, 21649194, 21723312, 21936096, 21992832, 22073688, 22558824, 23081019, 23286528, 23307102, 23394336, 23677056, 23825568, 24058944, 24438726, 24741936, 24832899, 24856482, 25069824, 25227072, 25343864, 25498368, 25658304, 26161408, 26318628, 26636688, 26736384, 26803764, 27167616, 27623232, 27796496, 28380456, 28407408, 28511847, 28685664, 28865592, 28964416, 29248128, 29431584, 30078432, 30563568, 30774692, 31076136, 31192448, 31271058, 31767424, 31958334, 32078592, 32473791, 32584968, 32783616, 32989248, 33110532, 33141976, 33636096, 33838236, 34211072, 34929792, 35091504, 35515584, 35738352, 36658089, 36830976, 37112904, 37284723, 37840608, 37876544, 38015796, 38247552, 38487456, 39242112, 39477942, 40104576, 40205646, 40751424, 41434848, 41694744, 42611112, 43298388, 43446624, 43872192, 43985664, 44147376, 45117648, 46162038, 46614204, 46788672, 46906587, 47354112, 47651136, 47937501, 48117888, 48877452, 49483872, 49665798, 49712964, 50454144, 50687728, 51316608, 52637256, 53273376, 53607528, 53855711, 54335232, 55246464, 55592992, 56760912, 56814816, 57023694, 57371328, 57731184, 57928832, 58496256, 58863168, 59216913, 60156864, 60308469, 61127136, 61549384, 62152272, 62384896, 62542116, 63534848, 63916668, 64947582, 65169936, 65978496, 66221064, 66283952, 67676472, 69243057, 69859584, 70183008, 71031168, 71476704, 73316178, 74225808, 74569446, 75681216, 75753088, 76031592, 76495104, 76974912, 78484224, 78955884, 80209152, 80411292, 81502848, 82869696, 83389488, 85222224, 85535541, 86596776, 86893248, 87744384, 88294752, 90235296, 92324076, 93228408, 93577344, 93813174, 95302272, 95875002, 96235776, 97754904, 98967744, 99331596, 99425928, 100908288, 101375456, 102633216, 105274512, 106546752, 107215056, 107711422, 109974267, 110492928, 111185984, 111854169, 113521824, 113629632, 114047388, 114742656, 115462368, 115857664, 117726336, 118433826, 120313728, 120616938, 122254272, 123098768, 124304544, 125084232, 127833336, 129895164, 130339872, 131956992, 132442128, 132567904, 135352944, 138486114, 140366016, 140719761, 142062336, 142953408, 143812503, 146632356, 148451616, 149138892, 151362432, 151506176, 152063184, 153949824, 157911768, 160822584, 161567133, 163005696, 165739392, 166778976, 170444448, 171071082, 173193552, 173786496, 175488768, 176589504, 180470592, 184648152, 186456816, 187154688, 187626348, 190604544, 191750004, 195509808, 197935488, 198663192, 198851856, 202750912, 207729171, 210549024, 213093504, 214430112, 215422844, 219948534, 222371968, 223708338, 227043648, 227259264, 228094776, 229485312, 230924736, 235452672, 236867652, 240627456, 241233876, 244508544, 246197536, 248609088, 250168464, 255666672, 256606623, 259790328, 260679744, 264884256, 265135808, 270705888, 276972228, 280732032, 281439522, 285906816, 287625006, 293264712, 296903232, 298277784, 302724864, 304126368, 307899648, 315823536, 321645168, 323134266, 331478784, 333557952, 335562507, 340888896, 342142164, 346387104, 347572992, 353179008, 360941184, 369296304, 372913632, 375252696, 383500008, 391019616, 395870976, 397326384, 397703712, 405501824, 415458342, 421098048, 422159283, 426187008, 428860224, 430845688, 439897068, 444743936, 447416676, 454087296, 454518528, 456189552, 461849472, 473735304, 482467752, 484701399, 489017088, 492395072, 497218176, 500336928, 511333344, 513213246, 519580656, 521359488, 529768512, 530271616, 541411776, 553944456, 561464064, 562879044, 571813632, 575250012, 586529424, 593806464, 596555568, 608252736, 623187513, 631647072, 643290336, 646268532, 667115904, 671125014, 681777792, 684284328, 692774208, 706358016, 721882368, 738592608, 745827264, 750505392, 767000016, 769819869, 782039232, 794652768, 795407424, 811003648, 830916684, 842196096, 844318566, 857720448, 861691376, 879794136, 894833352, 908174592, 912379104, 923698944, 947470608, 964935504, 969402798, 984790144, 994436352, 1000673856, 1006687521, 1022666688, 1026426492, 1039161312, 1042718976, 1059537024, 1060543232, 1082823552, 1107888912, 1125758088, 1150500024, 1173058848, 1187612928, 1193111136, 1216505472, 1246375026, 1263294144, 1286580672, 1292537064, 1334231808, 1342250028, 1363555584, 1368568656, 1385548416, 1454104197, 1477185216, 1491654528, 1501010784, 1534000032, 1539639738, 1564078464, 1589305536, 1590814848, 1661833368, 1684392192, 1688637132, 1715440896, 1723382752, 1759588272, 1789666704, 1824758208, 1869562539, 1894941216, 1929871008, 1938805596, 1969580288, 2001347712, 2013375042, 2045333376, 2052852984, 2078322624, 2119074048, 2165647104, 2215777824, 2251516176, 2301000048, 2346117696, 2386222272, 2433010944, 2492750052, 2526588288, 2573161344, 2585074128, 2684500056, 2737137312, 2771096832, 2908208394, 2954370432, 2983309056, 3002021568, 3068000064, 3079279476, 3128156928, 3178611072, 3181629696, 3323666736, 3377274264, 3446765504, 3519176544, 3579333408, 3649516416, 3739125078, 3789882432, 3859742016, 3877611192, 4002695424, 4026750084, 4090666752, 4105705968, 4156645248, 4362312591, 4431555648, 4503032352, 4602000096, 4692235392, 4772444544, 4985500104, 5053176576, 5146322688, 5170148256, 5369000112, 5474274624, 5816416788, 5908740864, 6004043136, 6136000128, 6158558952, 6357222144, 6647333472, 6754548528, 6893531008, 7038353088, 7158666816, 7299032832, 7478250156, 7579764864, 7719484032, 7755222384, 8053500168, 8211411936, 8313290496, 8724625182, 8863111296, 9006064704, 9204000192, 9384470784, 9544889088, 9971000208, 10340296512, 10738000224, 10948549248, 11632833576, 12008086272, 12272000256, 12317117904, 13086937773, 13294666944, 13509097056, 13787062016, 14076706176, 14317333632, 14956500312, 15159529728, 15438968064, 15510444768, 16107000336, 16422823872, 17449250364, 17726222592, 18012129408, 18408000384, 19942000416, 20680593024, 21476000448, 21897098496, 23265667152, 24634235808, 26173875546, 26589333888, 27018194112, 28153412352, 28634667264, 29913000624, 31020889536, 32214000672, 32845647744, 34898500728, 36024258816, 36816000768, 39884000832, 41361186048, 42952000896, 46531334304, 49268471616, 52347751092, 53178667776, 54036388224, 59826001248, 62041779072, 64428001344, 65691295488, 69797001456, 79768001664, 85904001792, 93062668608, 98536943232, 104695502184, 108072776448, 119652002496, 124083558144, 128856002688, 139594002912, 159536003328, 186125337216, 197073886464, 209391004368, 239304004992, 257712005376, 279188005824, 372250674432, 418782008736, 478608009984, 558376011648, 837564017472, 1116752023296, 1675128034944, 3350256069888]

約数ペア:

[(1, 3350256069888), (2, 1675128034944), (3, 1116752023296), (4, 837564017472), (6, 558376011648), (7, 478608009984), (8, 418782008736), (9, 372250674432), (12, 279188005824), (13, 257712005376), (14, 239304004992), (16, 209391004368), (17, 197073886464), (18, 186125337216), (21, 159536003328), (24, 139594002912), (26, 128856002688), (27, 124083558144), (28, 119652002496), (31, 108072776448), (32, 104695502184), (34, 98536943232), (36, 93062668608), (39, 85904001792), (42, 79768001664), (48, 69797001456), (51, 65691295488), (52, 64428001344), (54, 62041779072), (56, 59826001248), (62, 54036388224), (63, 53178667776), (64, 52347751092), (68, 49268471616), (72, 46531334304), (78, 42952000896), (81, 41361186048), (84, 39884000832), (91, 36816000768), (93, 36024258816), (96, 34898500728), (102, 32845647744), (104, 32214000672), (108, 31020889536), (112, 29913000624), (117, 28634667264), (119, 28153412352), (124, 27018194112), (126, 26589333888), (128, 26173875546), (136, 24634235808), (144, 23265667152), (153, 21897098496), (156, 21476000448), (162, 20680593024), (168, 19942000416), (182, 18408000384), (186, 18012129408), (189, 17726222592), (192, 17449250364), (204, 16422823872), (208, 16107000336), (216, 15510444768), (217, 15438968064), (221, 15159529728), (224, 14956500312), (234, 14317333632), (238, 14076706176), (243, 13787062016), (248, 13509097056), (252, 13294666944), (256, 13086937773), (272, 12317117904), (273, 12272000256), (279, 12008086272), (288, 11632833576), (306, 10948549248), (312, 10738000224), (324, 10340296512), (336, 9971000208), (351, 9544889088), (357, 9384470784), (364, 9204000192), (372, 9006064704), (378, 8863111296), (384, 8724625182), (403, 8313290496), (408, 8211411936), (416, 8053500168), (432, 7755222384), (434, 7719484032), (442, 7579764864), (448, 7478250156), (459, 7299032832), (468, 7158666816), (476, 7038353088), (486, 6893531008), (496, 6754548528), (504, 6647333472), (527, 6357222144), (544, 6158558952), (546, 6136000128), (558, 6004043136), (567, 5908740864), (576, 5816416788), (612, 5474274624), (624, 5369000112), (648, 5170148256), (651, 5146322688), (663, 5053176576), (672, 4985500104), (702, 4772444544), (714, 4692235392), (728, 4602000096), (744, 4503032352), (756, 4431555648), (768, 4362312591), (806, 4156645248), (816, 4105705968), (819, 4090666752), (832, 4026750084), (837, 4002695424), (864, 3877611192), (868, 3859742016), (884, 3789882432), (896, 3739125078), (918, 3649516416), (936, 3579333408), (952, 3519176544), (972, 3446765504), (992, 3377274264), (1008, 3323666736), (1053, 3181629696), (1054, 3178611072), (1071, 3128156928), (1088, 3079279476), (1092, 3068000064), (1116, 3002021568), (1123, 2983309056), (1134, 2954370432), (1152, 2908208394), (1209, 2771096832), (1224, 2737137312), (1248, 2684500056), (1296, 2585074128), (1302, 2573161344), (1326, 2526588288), (1344, 2492750052), (1377, 2433010944), (1404, 2386222272), (1428, 2346117696), (1456, 2301000048), (1488, 2251516176), (1512, 2215777824), (1547, 2165647104), (1581, 2119074048), (1612, 2078322624), (1632, 2052852984), (1638, 2045333376), (1664, 2013375042), (1674, 2001347712), (1701, 1969580288), (1728, 1938805596), (1736, 1929871008), (1768, 1894941216), (1792, 1869562539), (1836, 1824758208), (1872, 1789666704), (1904, 1759588272), (1944, 1723382752), (1953, 1715440896), (1984, 1688637132), (1989, 1684392192), (2016, 1661833368), (2106, 1590814848), (2108, 1589305536), (2142, 1564078464), (2176, 1539639738), (2184, 1534000032), (2232, 1501010784), (2246, 1491654528), (2268, 1477185216), (2304, 1454104197), (2418, 1385548416), (2448, 1368568656), (2457, 1363555584), (2496, 1342250028), (2511, 1334231808), (2592, 1292537064), (2604, 1286580672), (2652, 1263294144), (2688, 1246375026), (2754, 1216505472), (2808, 1193111136), (2821, 1187612928), (2856, 1173058848), (2912, 1150500024), (2976, 1125758088), (3024, 1107888912), (3094, 1082823552), (3159, 1060543232), (3162, 1059537024), (3213, 1042718976), (3224, 1039161312), (3264, 1026426492), (3276, 1022666688), (3328, 1006687521), (3348, 1000673856), (3369, 994436352), (3402, 984790144), (3456, 969402798), (3472, 964935504), (3536, 947470608), (3627, 923698944), (3672, 912379104), (3689, 908174592), (3744, 894833352), (3808, 879794136), (3888, 861691376), (3906, 857720448), (3968, 844318566), (3978, 842196096), (4032, 830916684), (4131, 811003648), (4212, 795407424), (4216, 794652768), (4284, 782039232), (4352, 769819869), (4368, 767000016), (4464, 750505392), (4492, 745827264), (4536, 738592608), (4641, 721882368), (4743, 706358016), (4836, 692774208), (4896, 684284328), (4914, 681777792), (4992, 671125014), (5022, 667115904), (5184, 646268532), (5208, 643290336), (5304, 631647072), (5376, 623187513), (5508, 608252736), (5616, 596555568), (5642, 593806464), (5712, 586529424), (5824, 575250012), (5859, 571813632), (5952, 562879044), (5967, 561464064), (6048, 553944456), (6188, 541411776), (6318, 530271616), (6324, 529768512), (6426, 521359488), (6448, 519580656), (6528, 513213246), (6552, 511333344), (6696, 500336928), (6738, 497218176), (6804, 492395072), (6851, 489017088), (6912, 484701399), (6944, 482467752), (7072, 473735304), (7254, 461849472), (7344, 456189552), (7371, 454518528), (7378, 454087296), (7488, 447416676), (7533, 444743936), (7616, 439897068), (7776, 430845688), (7812, 428860224), (7861, 426187008), (7936, 422159283), (7956, 421098048), (8064, 415458342), (8262, 405501824), (8424, 397703712), (8432, 397326384), (8463, 395870976), (8568, 391019616), (8736, 383500008), (8928, 375252696), (8984, 372913632), (9072, 369296304), (9282, 360941184), (9486, 353179008), (9639, 347572992), (9672, 346387104), (9792, 342142164), (9828, 340888896), (9984, 335562507), (10044, 333557952), (10107, 331478784), (10368, 323134266), (10416, 321645168), (10608, 315823536), (10881, 307899648), (11016, 304126368), (11067, 302724864), (11232, 298277784), (11284, 296903232), (11424, 293264712), (11648, 287625006), (11718, 285906816), (11904, 281439522), (11934, 280732032), (12096, 276972228), (12376, 270705888), (12636, 265135808), (12648, 264884256), (12852, 260679744), (12896, 259790328), (13056, 256606623), (13104, 255666672), (13392, 250168464), (13476, 248609088), (13608, 246197536), (13702, 244508544), (13888, 241233876), (13923, 240627456), (14144, 236867652), (14229, 235452672), (14508, 230924736), (14599, 229485312), (14688, 228094776), (14742, 227259264), (14756, 227043648), (14976, 223708338), (15066, 222371968), (15232, 219948534), (15552, 215422844), (15624, 214430112), (15722, 213093504), (15912, 210549024), (16128, 207729171), (16524, 202750912), (16848, 198851856), (16864, 198663192), (16926, 197935488), (17136, 195509808), (17472, 191750004), (17577, 190604544), (17856, 187626348), (17901, 187154688), (17968, 186456816), (18144, 184648152), (18564, 180470592), (18972, 176589504), (19091, 175488768), (19278, 173786496), (19344, 173193552), (19584, 171071082), (19656, 170444448), (20088, 166778976), (20214, 165739392), (20553, 163005696), (20736, 161567133), (20832, 160822584), (21216, 157911768), (21762, 153949824), (22032, 152063184), (22113, 151506176), (22134, 151362432), (22464, 149138892), (22568, 148451616), (22848, 146632356), (23296, 143812503), (23436, 142953408), (23583, 142062336), (23808, 140719761), (23868, 140366016), (24192, 138486114), (24752, 135352944), (25272, 132567904), (25296, 132442128), (25389, 131956992), (25704, 130339872), (25792, 129895164), (26208, 127833336), (26784, 125084232), (26952, 124304544), (27216, 123098768), (27404, 122254272), (27776, 120616938), (27846, 120313728), (28288, 118433826), (28458, 117726336), (28917, 115857664), (29016, 115462368), (29198, 114742656), (29376, 114047388), (29484, 113629632), (29512, 113521824), (29952, 111854169), (30132, 111185984), (30321, 110492928), (30464, 109974267), (31104, 107711422), (31248, 107215056), (31444, 106546752), (31824, 105274512), (32643, 102633216), (33048, 101375456), (33201, 100908288), (33696, 99425928), (33728, 99331596), (33852, 98967744), (34272, 97754904), (34813, 96235776), (34944, 95875002), (35154, 95302272), (35712, 93813174), (35802, 93577344), (35936, 93228408), (36288, 92324076), (37128, 90235296), (37944, 88294752), (38182, 87744384), (38556, 86893248), (38688, 86596776), (39168, 85535541), (39312, 85222224), (40176, 83389488), (40428, 82869696), (41106, 81502848), (41664, 80411292), (41769, 80209152), (42432, 78955884), (42687, 78484224), (43524, 76974912), (43797, 76495104), (44064, 76031592), (44226, 75753088), (44268, 75681216), (44928, 74569446), (45136, 74225808), (45696, 73316178), (46872, 71476704), (47166, 71031168), (47736, 70183008), (47957, 69859584), (48384, 69243057), (49504, 67676472), (50544, 66283952), (50592, 66221064), (50778, 65978496), (51408, 65169936), (51584, 64947582), (52416, 63916668), (52731, 63534848), (53568, 62542116), (53703, 62384896), (53904, 62152272), (54432, 61549384), (54808, 61127136), (55552, 60308469), (55692, 60156864), (56576, 59216913), (56916, 58863168), (57273, 58496256), (57834, 57928832), (58032, 57731184), (58396, 57371328), (58752, 57023694), (58968, 56814816), (59024, 56760912), (60264, 55592992), (60642, 55246464), (61659, 54335232), (62208, 53855711), (62496, 53607528), (62888, 53273376), (63648, 52637256), (65286, 51316608), (66096, 50687728), (66402, 50454144), (67392, 49712964), (67456, 49665798), (67704, 49483872), (68544, 48877452), (69626, 48117888), (69888, 47937501), (70308, 47651136), (70749, 47354112), (71424, 46906587), (71604, 46788672), (71872, 46614204), (72576, 46162038), (74256, 45117648), (75888, 44147376), (76167, 43985664), (76364, 43872192), (77112, 43446624), (77376, 43298388), (78624, 42611112), (80352, 41694744), (80856, 41434848), (82212, 40751424), (83328, 40205646), (83538, 40104576), (84864, 39477942), (85374, 39242112), (87048, 38487456), (87594, 38247552), (88128, 38015796), (88452, 37876544), (88536, 37840608), (89856, 37284723), (90272, 37112904), (90963, 36830976), (91392, 36658089), (93744, 35738352), (94332, 35515584), (95472, 35091504), (95914, 34929792), (97929, 34211072), (99008, 33838236), (99603, 33636096), (101088, 33141976), (101184, 33110532), (101556, 32989248), (102193, 32783616), (102816, 32584968), (103168, 32473791), (104439, 32078592), (104832, 31958334), (105462, 31767424), (107136, 31271058), (107406, 31192448), (107808, 31076136), (108864, 30774692), (109616, 30563568), (111384, 30078432), (113832, 29431584), (114546, 29248128), (115668, 28964416), (116064, 28865592), (116792, 28685664), (117504, 28511847), (117936, 28407408), (118048, 28380456), (120528, 27796496), (121284, 27623232), (123318, 27167616), (124992, 26803764), (125307, 26736384), (125776, 26636688), (127296, 26318628), (128061, 26161408), (130572, 25658304), (131391, 25498368), (132192, 25343864), (132804, 25227072), (133637, 25069824), (134784, 24856482), (134912, 24832899), (135408, 24741936), (137088, 24438726), (139252, 24058944), (140616, 23825568), (141498, 23677056), (143208, 23394336), (143744, 23307102), (143871, 23286528), (145152, 23081019), (148512, 22558824), (151776, 22073688), (152334, 21992832), (152728, 21936096), (154224, 21723312), (154752, 21649194), (157248, 21305556), (160704, 20847372), (161712, 20717424), (164424, 20375712), (166656, 20102823), (167076, 20052288), (169728, 19738971), (170748, 19621056), (171819, 19498752), (174096, 19243728), (175188, 19123776), (176256, 19007898), (176904, 18938272), (177072, 18920304), (180544, 18556452), (181926, 18415488), (184977, 18111744), (187488, 17869176), (188664, 17757792), (190944, 17545752), (191828, 17464896), (195858, 17105536), (198016, 16919118), (199206, 16818048), (202176, 16570988), (202368, 16555266), (203112, 16494624), (204386, 16391808), (205632, 16292484), (208878, 16039296), (209664, 15979167), (210924, 15883712), (212247, 15784704), (214272, 15635529), (214812, 15596224), (215616, 15538068), (217728, 15387346), (219232, 15281784), (222768, 15039216), (227664, 14715792), (228501, 14661888), (229092, 14624064), (231336, 14482208), (232128, 14432796), (233584, 14342832), (235872, 14203704), (236096, 14190228), (241056, 13898248), (242568, 13811616), (243691, 13747968), (246636, 13583808), (248183, 13499136), (249984, 13401882), (250614, 13368192), (251552, 13318344), (254592, 13159314), (256122, 13080704), (261144, 12829152), (262782, 12749184), (264384, 12671932), (265608, 12613536), (267274, 12534912), (269568, 12428241), (270816, 12370968), (272889, 12276992), (274176, 12219363), (278504, 12029472), (281232, 11912784), (282996, 11838528), (286416, 11697168), (287488, 11653551), (287742, 11643264), (297024, 11279412), (298809, 11212032), (303552, 11036844), (304668, 10996416), (305456, 10968048), (306579, 10927872), (308448, 10861656), (309504, 10824597), (313317, 10692864), (314496, 10652778), (321408, 10423686), (323424, 10358712), (328848, 10187856), (334152, 10026144), (341496, 9810528), (343638, 9749376), (348192, 9621864), (350376, 9561888), (352512, 9503949), (353808, 9469136), (354144, 9460152), (361088, 9278226), (363852, 9207744), (369954, 9055872), (374976, 8934588), (375921, 8912128), (377328, 8878896), (381888, 8772876), (383656, 8732448), (391716, 8552768), (394173, 8499456), (396032, 8459559), (398412, 8409024), (400911, 8356608), (404352, 8285494), (404736, 8277633), (406224, 8247312), (408772, 8195904), (411264, 8146242), (417756, 8019648), (421848, 7941856), (424494, 7892352), (429624, 7798112), (431232, 7769034), (431613, 7762176), (435456, 7693673), (438464, 7640892), (445536, 7519608), (452569, 7402752), (455328, 7357896), (457002, 7330944), (458184, 7312032), (462672, 7241104), (464256, 7216398), (467168, 7171416), (471744, 7101852), (472192, 7095114), (482112, 6949124), (485136, 6905808), (487382, 6873984), (493272, 6791904), (496366, 6749568), (499968, 6700941), (501228, 6684096), (503104, 6659172), (509184, 6579657), (512244, 6540352), (515457, 6499584), (522288, 6414576), (525564, 6374592), (528768, 6335966), (531216, 6306768), (534548, 6267456), (541632, 6185484), (545778, 6138496), (554931, 6037248), (557008, 6014736), (562464, 5956392), (565992, 5919264), (572832, 5848584), (575484, 5821632), (591821, 5660928), (594048, 5639706), (597618, 5606016), (607104, 5518422), (609336, 5498208), (610912, 5484024), (613158, 5463936), (616896, 5430828), (626634, 5346432), (628992, 5326389), (636741, 5261568), (642816, 5211843), (646848, 5179356), (657696, 5093928), (668304, 5013072), (682992, 4905264), (685503, 4887296), (687276, 4874688), (696384, 4810932), (700752, 4780944), (707616, 4734568), (708288, 4730076), (722176, 4639113), (727704, 4603872), (731073, 4582656), (739908, 4527936), (744549, 4499712), (749952, 4467294), (751842, 4456064), (754656, 4439448), (763776, 4386438), (767312, 4366224), (783432, 4276384), (788346, 4249728), (796824, 4204512), (801822, 4178304), (808704, 4142747), (812448, 4123656), (817544, 4097952), (822528, 4073121), (835512, 4009824), (843696, 3970928), (848988, 3946176), (859248, 3899056), (862464, 3884517), (863226, 3881088), (876928, 3820446), (891072, 3759804), (896427, 3737344), (905138, 3701376), (910656, 3678948), (914004, 3665472), (916368, 3656016), (919737, 3642624), (925344, 3620552), (928512, 3608199), (934336, 3585708), (939951, 3564288), (943488, 3550926), (944384, 3547557), (964224, 3474562), (970272, 3452904), (974764, 3436992), (986544, 3395952), (992732, 3374784), (1002456, 3342048), (1006208, 3329586), (1024488, 3270176), (1030914, 3249792), (1044576, 3207288), (1051128, 3187296), (1057536, 3167983), (1062432, 3153384), (1069096, 3133728), (1083264, 3092742), (1091556, 3069248), (1109862, 3018624), (1114016, 3007368), (1124928, 2978196), (1131984, 2959632), (1145664, 2924292), (1150968, 2910816), (1182519, 2833152), (1183642, 2830464), (1188096, 2819853), (1195236, 2803008), (1202733, 2785536), (1214208, 2759211), (1218672, 2749104), (1221824, 2742012), (1226316, 2731968), (1233792, 2715414), (1253268, 2673216), (1273482, 2630784), (1293696, 2589678), (1294839, 2587392), (1315392, 2546964), (1336608, 2506536), (1357707, 2467584), (1365984, 2452632), (1371006, 2443648), (1374552, 2437344), (1392768, 2405466), (1401504, 2390472), (1415232, 2367284), (1416576, 2365038), (1455408, 2301936), (1462146, 2291328), (1479816, 2263968), (1489098, 2249856), (1499904, 2233647), (1503684, 2228032), (1509312, 2219724), (1527552, 2193219), (1534624, 2183112), (1546371, 2166528), (1566864, 2138192), (1576692, 2124864), (1593648, 2102256), (1603644, 2089152), (1624896, 2061828), (1635088, 2048976), (1664793, 2012416), (1671024, 2004912), (1687392, 1985464), (1697976, 1973088), (1718496, 1949528), (1726452, 1940544), (1737281, 1928448), (1753856, 1910223), (1775463, 1886976), (1782144, 1879902), (1792854, 1868672), (1810276, 1850688), (1821312, 1839474), (1828008, 1832736)]