4219990596864

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{137}}^1$

素因数の和:287

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 32, 34, 36, 38, 42, 48, 51, 54, 56, 57, 63, 64, 68, 72, 73, 76, 81, 84, 96, 102, 108, 112, 114, 119, 126, 128, 133, 136, 137, 144, 146, 152, 153, 162, 168, 171, 189, 192, 204, 216, 219, 224, 228, 238, 243, 252, 256, 266, 272, 274, 288, 292, 304, 306, 323, 324, 336, 342, 357, 378, 384, 399, 408, 411, 432, 438, 448, 456, 459, 476, 486, 504, 511, 513, 532, 544, 548, 567, 576, 584, 608, 612, 646, 648, 657, 672, 684, 714, 729, 756, 768, 798, 816, 822, 864, 876, 896, 912, 918, 952, 959, 969, 972, 1008, 1022, 1026, 1064, 1071, 1088, 1096, 1134, 1152, 1168, 1197, 1216, 1224, 1233, 1241, 1292, 1296, 1314, 1344, 1368, 1377, 1387, 1428, 1458, 1512, 1533, 1539, 1596, 1632, 1644, 1701, 1728, 1752, 1792, 1824, 1836, 1904, 1918, 1938, 1944, 1971, 2016, 2044, 2052, 2128, 2142, 2176, 2192, 2261, 2268, 2304, 2329, 2336, 2394, 2432, 2448, 2466, 2482, 2584, 2592, 2603, 2628, 2688, 2736, 2754, 2774, 2856, 2877, 2907, 2916, 3024, 3066, 3078, 3192, 3213, 3264, 3288, 3402, 3456, 3504, 3591, 3648, 3672, 3699, 3723, 3808, 3836, 3876, 3888, 3942, 4032, 4088, 4104, 4131, 4161, 4256, 4284, 4352, 4384, 4522, 4536, 4599, 4617, 4658, 4672, 4788, 4864, 4896, 4932, 4964, 5103, 5168, 5184, 5206, 5256, 5376, 5472, 5508, 5548, 5712, 5754, 5814, 5832, 5913, 6048, 6132, 6156, 6384, 6426, 6528, 6576, 6783, 6804, 6912, 6987, 7008, 7182, 7296, 7344, 7398, 7446, 7616, 7672, 7752, 7776, 7809, 7884, 8064, 8176, 8208, 8262, 8322, 8512, 8568, 8631, 8687, 8721, 8768, 9044, 9072, 9198, 9234, 9316, 9344, 9576, 9639, 9709, 9792, 9864, 9928, 10001, 10206, 10336, 10368, 10412, 10512, 10773, 10944, 11016, 11096, 11097, 11169, 11424, 11508, 11628, 11664, 11826, 12096, 12264, 12312, 12393, 12483, 12768, 12852, 13056, 13152, 13566, 13608, 13797, 13851, 13974, 14016, 14364, 14592, 14688, 14796, 14892, 15232, 15344, 15504, 15552, 15618, 15768, 16128, 16303, 16352, 16416, 16524, 16644, 17024, 17136, 17262, 17374, 17442, 17536, 17739, 18088, 18144, 18221, 18396, 18468, 18632, 18688, 19152, 19278, 19418, 19584, 19728, 19856, 20002, 20349, 20412, 20672, 20736, 20824, 20961, 21024, 21546, 21888, 22032, 22192, 22194, 22338, 22848, 23016, 23256, 23328, 23427, 23579, 23652, 24192, 24528, 24624, 24786, 24966, 25536, 25704, 25893, 26061, 26163, 26304, 27132, 27216, 27594, 27702, 27948, 28032, 28728, 28917, 29127, 29376, 29592, 29784, 30003, 30464, 30688, 31008, 31104, 31236, 31536, 32319, 32606, 32704, 32832, 33048, 33288, 33291, 33507, 34048, 34272, 34524, 34748, 34884, 35072, 35478, 36176, 36288, 36442, 36792, 36936, 37264, 37449, 38304, 38556, 38836, 39168, 39456, 39712, 40004, 40698, 40824, 41344, 41391, 41648, 41922, 42048, 43092, 43776, 44064, 44251, 44384, 44388, 44676, 45696, 46032, 46512, 46656, 46854, 47158, 47304, 48384, 48909, 49056, 49248, 49572, 49932, 51072, 51408, 51786, 52122, 52326, 52608, 53217, 54264, 54432, 54663, 55188, 55404, 55896, 56064, 57456, 57834, 58254, 58752, 59184, 59568, 60006, 61047, 61376, 62016, 62208, 62472, 62883, 63072, 64638, 65212, 65408, 65664, 66096, 66576, 66582, 67014, 68544, 69048, 69496, 69768, 70007, 70281, 70737, 70956, 72352, 72576, 72884, 73584, 73872, 74528, 74898, 76608, 77112, 77672, 77679, 78183, 78489, 78912, 79424, 80008, 81396, 81648, 82688, 82782, 83296, 83844, 84096, 86184, 86751, 87381, 88128, 88502, 88768, 88776, 89352, 90009, 91392, 92064, 93024, 93312, 93708, 94316, 94608, 96957, 97818, 98112, 98496, 99144, 99864, 99873, 100521, 102144, 102816, 103572, 104244, 104652, 105216, 106434, 108528, 108864, 109326, 110376, 110808, 111792, 112347, 114912, 115668, 116508, 117504, 118368, 119136, 120012, 122094, 122752, 124032, 124173, 124944, 125766, 126144, 129276, 130424, 130816, 131328, 132192, 132753, 133152, 133164, 134028, 137088, 138096, 138992, 139536, 140014, 140562, 141474, 141912, 144704, 145152, 145768, 146727, 147168, 147744, 149056, 149796, 153216, 154224, 155344, 155358, 156366, 156978, 157824, 158848, 160016, 162792, 163296, 163989, 165053, 165564, 166592, 167688, 168192, 170017, 172368, 173502, 174762, 176256, 177004, 177536, 177552, 178704, 180018, 183141, 184128, 186048, 186624, 187416, 188632, 188649, 189216, 190019, 193914, 195636, 196224, 196992, 198288, 199728, 199746, 201042, 205632, 207144, 208488, 209304, 210021, 210843, 212211, 212868, 217056, 217728, 218652, 220752, 221616, 223584, 224694, 229824, 231336, 233016, 233037, 234549, 235467, 236736, 238272, 240024, 244188, 245504, 248064, 248346, 249888, 251532, 252288, 258552, 260848, 262143, 264384, 265506, 266304, 266328, 268056, 270027, 274176, 276192, 277984, 279072, 280028, 281124, 282948, 283824, 289408, 291536, 293454, 294336, 295488, 298112, 299592, 301563, 306432, 308448, 309757, 310688, 310716, 312732, 313956, 315648, 317696, 320032, 325584, 326592, 327978, 330106, 331128, 333184, 335376, 337041, 340034, 344736, 347004, 349524, 352512, 354008, 355072, 355104, 357408, 360036, 366282, 368256, 372096, 372519, 374832, 377264, 377298, 378432, 380038, 387828, 391272, 392448, 393984, 396576, 398259, 399456, 399492, 402084, 411264, 414288, 416976, 418608, 420042, 421686, 424422, 425736, 434112, 435456, 437304, 440181, 441504, 443232, 447168, 449388, 459648, 462672, 466032, 466074, 469098, 470934, 473472, 476544, 480048, 488376, 491967, 495159, 496692, 499776, 503064, 504576, 510051, 517104, 521696, 524286, 528768, 531012, 532608, 532656, 536112, 540054, 549423, 552384, 555968, 558144, 560056, 562248, 565896, 565947, 567648, 570057, 578816, 583072, 586908, 588672, 590976, 596224, 599184, 603126, 616896, 619514, 621376, 621432, 625464, 627912, 630063, 632529, 636633, 640064, 651168, 653184, 655956, 660212, 662256, 666368, 670752, 674082, 680068, 689472, 694008, 699048, 699111, 703647, 708016, 710208, 714816, 720072, 732564, 736512, 744192, 745038, 749664, 754528, 754596, 756864, 760076, 775656, 782544, 786429, 793152, 796518, 798912, 798984, 804168, 810081, 822528, 828576, 833952, 837216, 840084, 843372, 848844, 851472, 868224, 874608, 880362, 883008, 886464, 894336, 898776, 904689, 919296, 925344, 929271, 932064, 932148, 938196, 941868, 946944, 953088, 960096, 976752, 983934, 990318, 993384, 999552, 1006128, 1011123, 1020102, 1034208, 1043392, 1048572, 1057536, 1062024, 1065216, 1065312, 1072224, 1080108, 1098846, 1104768, 1111936, 1116288, 1120112, 1124496, 1131792, 1131894, 1135296, 1140114, 1166144, 1173816, 1177344, 1181952, 1190119, 1194777, 1198368, 1206252, 1233792, 1239028, 1242752, 1242864, 1250928, 1255824, 1260126, 1265058, 1273266, 1280128, 1302336, 1306368, 1311912, 1320424, 1320543, 1324512, 1330133, 1341504, 1348164, 1360136, 1378944, 1388016, 1398096, 1398222, 1407294, 1416032, 1420416, 1429632, 1440144, 1465128, 1475901, 1485477, 1490076, 1499328, 1509056, 1509192, 1513728, 1520152, 1530153, 1551312, 1565088, 1572858, 1586304, 1593036, 1597824, 1597968, 1608336, 1620162, 1648269, 1657152, 1667904, 1674432, 1680168, 1686744, 1697688, 1697841, 1702944, 1710171, 1736448, 1749216, 1760724, 1766016, 1772928, 1788672, 1797552, 1809378, 1850688, 1858542, 1864128, 1864296, 1876392, 1883736, 1890189, 1897587, 1909899, 1920192, 1953504, 1967868, 1980636, 1986768, 1999104, 2012256, 2022246, 2040204, 2068416, 2086784, 2097144, 2110941, 2124048, 2130624, 2144448, 2160216, 2197692, 2209536, 2223872, 2232576, 2240224, 2248992, 2263584, 2263788, 2270592, 2280228, 2332288, 2347632, 2359287, 2380238, 2389554, 2396736, 2412504, 2430243, 2467584, 2478056, 2485504, 2485728, 2501856, 2511648, 2520252, 2530116, 2546532, 2560256, 2604672, 2623824, 2640848, 2641086, 2649024, 2660266, 2683008, 2696328, 2720272, 2757888, 2776032, 2787813, 2796192, 2796444, 2814588, 2832064, 2840832, 2859264, 2880288, 2930256, 2951802, 2970954, 2980152, 2998656, 3018112, 3018384, 3040304, 3060306, 3102624, 3130176, 3145716, 3172608, 3186072, 3195648, 3195936, 3216672, 3230323, 3240324, 3296538, 3314304, 3335808, 3348864, 3360336, 3373488, 3395376, 3395682, 3405888, 3420342, 3498432, 3521448, 3532032, 3545856, 3570357, 3584331, 3595104, 3618756, 3701376, 3717084, 3728256, 3728592, 3752784, 3767472, 3780378, 3795174, 3819798, 3840384, 3907008, 3935736, 3961272, 3961629, 3973536, 3990399, 4024512, 4044492, 4080408, 4136832, 4173568, 4194288, 4221882, 4248096, 4261248, 4288896, 4320432, 4395384, 4427703, 4456431, 4480448, 4497984, 4527168, 4527576, 4541184, 4560456, 4590459, 4664576, 4695264, 4718574, 4760476, 4779108, 4793472, 4825008, 4860486, 4956112, 4971456, 5003712, 5023296, 5040504, 5060232, 5093064, 5130513, 5209344, 5247648, 5281696, 5282172, 5298048, 5320532, 5366016, 5392656, 5440544, 5552064, 5575626, 5592384, 5592888, 5629176, 5664128, 5670567, 5729697, 5760576, 5860512, 5903604, 5941908, 5960304, 5997312, 6036224, 6036768, 6080608, 6120612, 6205248, 6260352, 6291432, 6332823, 6372144, 6391872, 6433344, 6460646, 6480648, 6593076, 6628608, 6671616, 6697728, 6720672, 6746976, 6790752, 6791364, 6811776, 6840684, 6996864, 7042896, 7077861, 7140714, 7168662, 7190208, 7237512, 7290729, 7402752, 7434168, 7456512, 7457184, 7505568, 7534944, 7560756, 7590348, 7639596, 7680768, 7814016, 7871472, 7922544, 7923258, 7947072, 7980798, 8049024, 8088984, 8160816, 8273664, 8363439, 8388576, 8443764, 8496192, 8522496, 8577792, 8640864, 8790768, 8855406, 8912862, 8960896, 8995968, 9054336, 9055152, 9120912, 9180918, 9390528, 9437148, 9520952, 9558216, 9586944, 9650016, 9690969, 9720972, 9912224, 9942912, 10007424, 10046592, 10081008, 10120464, 10186128, 10261026, 10495296, 10563392, 10564344, 10596096, 10641064, 10711071, 10752993, 10785312, 10881088, 11104128, 11151252, 11184768, 11185776, 11258352, 11328256, 11341134, 11459394, 11521152, 11721024, 11807208, 11883816, 11884887, 11920608, 11971197, 12073536, 12161216, 12241224, 12410496, 12520704, 12582864, 12665646, 12744288, 12783744, 12866688, 12921292, 12961296, 13186152, 13283109, 13369293, 13441344, 13493952, 13581504, 13582728, 13623552, 13681368, 13771377, 13993728, 14085792, 14155722, 14281428, 14337324, 14380416, 14475024, 14581458, 14868336, 14914368, 15011136, 15069888, 15121512, 15180696, 15279192, 15391539, 15628032, 15742944, 15845088, 15846516, 15894144, 15961596, 16098048, 16177968, 16321632, 16726878, 16777152, 16887528, 16992384, 17011701, 17189091, 17281728, 17581536, 17710812, 17825724, 17921792, 17991936, 18108672, 18110304, 18241824, 18361836, 18781056, 18874296, 19041904, 19116432, 19300032, 19381938, 19441944, 19824448, 19885824, 20014848, 20093184, 20162016, 20240928, 20372256, 20522052, 20990592, 21126784, 21128688, 21282128, 21422142, 21505986, 21570624, 21762176, 22208256, 22302504, 22369536, 22371552, 22516704, 22612261, 22682268, 22918788, 23042304, 23442048, 23614416, 23767632, 23769774, 23841216, 23942394, 24147072, 24322432, 24482448, 24820992, 25090317, 25165728, 25331292, 25488576, 25567488, 25733376, 25842584, 25922592, 26372304, 26566218, 26738586, 26882688, 26987904, 27163008, 27165456, 27362736, 27542754, 28171584, 28311444, 28562856, 28674648, 28760832, 28950048, 29072907, 29162916, 29736672, 29828736, 30022272, 30139776, 30243024, 30361392, 30558384, 30783078, 31485888, 31690176, 31693032, 31788288, 31923192, 32133213, 32258979, 32355936, 32643264, 33453756, 33554304, 33775056, 33984768, 34023402, 34378182, 34563456, 35163072, 35421624, 35651448, 35913591, 36220608, 36483648, 36723672, 37562112, 37748592, 38083808, 38232864, 38600064, 38763876, 38883888, 39648896, 40107879, 40324032, 40481856, 40744512, 41044104, 41314131, 41981184, 42253568, 42257376, 42564256, 42844284, 43011972, 43141248, 43524352, 44605008, 44743104, 45033408, 45224522, 45364536, 45837576, 46174617, 46884096, 47228832, 47535264, 47539548, 47682432, 47884788, 48294144, 48644864, 48964896, 50180634, 50331456, 50662584, 50977152, 51035103, 51685168, 51845184, 52744608, 53132436, 53477172, 53765376, 53975808, 54326016, 54330912, 54725472, 55085508, 56343168, 56622888, 57125712, 57349296, 57900096, 58145814, 58325832, 59473344, 59657472, 60044544, 60279552, 60486048, 60722784, 61116768, 61566156, 62971776, 63380352, 63386064, 63846384, 64266426, 64517958, 64711872, 65286528, 66907512, 67108608, 67550112, 67836783, 68046804, 68756364, 69126912, 70326144, 70843248, 71302896, 71827182, 72441216, 72967296, 73447344, 75270951, 75497184, 76167616, 76465728, 77200128, 77527752, 77767776, 79297792, 80215758, 80648064, 80963712, 81489024, 82088208, 82628262, 84514752, 85128512, 85688568, 86023944, 86282496, 87218721, 89210016, 89486208, 90066816, 90449044, 90729072, 91675152, 92349234, 94457664, 95070528, 95079096, 95364864, 95769576, 96399639, 97929792, 100361268, 100662912, 101325168, 101954304, 102070206, 103370336, 103690368, 105489216, 106264872, 106954344, 107740773, 108661824, 109450944, 110171016, 112686336, 113245776, 114251424, 114698592, 115800192, 116291628, 116651664, 118946688, 120323637, 120972096, 121445568, 122233536, 123132312, 123942393, 125943552, 126760704, 126772128, 127692768, 128532852, 129035916, 129423744, 130573056, 133815024, 135100224, 135673566, 136093608, 137512728, 138523851, 140652288, 141686496, 142605792, 143654364, 144882432, 145934592, 146894688, 150541902, 150994368, 152335232, 152931456, 155055504, 155535552, 160431516, 161296128, 161927424, 162978048, 164176416, 165256524, 169029504, 170257024, 171377136, 172047888, 174437442, 178420032, 178972416, 180133632, 180898088, 181458144, 183350304, 184698468, 188915328, 190141056, 190158192, 191539152, 192799278, 195859584, 200722536, 201325824, 202650336, 203510349, 204140412, 206740672, 207380736, 210978432, 212529744, 213908688, 215481546, 217323648, 218901888, 220342032, 225812853, 226491552, 228502848, 229397184, 231600384, 232583256, 233303328, 237893376, 240647274, 241944192, 242891136, 244467072, 246264624, 247884786, 253544256, 255385536, 257065704, 258071832, 258847488, 261656163, 267630048, 270200448, 271347132, 272187216, 275025456, 277047702, 283372992, 285211584, 287308728, 289198917, 293789376, 301083804, 301988736, 304670464, 305862912, 310111008, 311071104, 320863032, 323222319, 328352832, 330513048, 338059008, 340514048, 342754272, 344095776, 348874884, 356840064, 361796176, 362916288, 366700608, 369396936, 377830656, 380282112, 380316384, 383078304, 385598556, 391719168, 401445072, 405300672, 407020698, 408280824, 413481344, 421956864, 425059488, 427817376, 430963092, 434647296, 437803776, 440684064, 451625706, 452983104, 457005696, 458794368, 465166512, 466606656, 481294548, 483888384, 485782272, 488934144, 492529248, 495769572, 507088512, 510771072, 514131408, 516143664, 523312326, 535260096, 540400896, 542694264, 544374432, 550050912, 554095404, 566745984, 570423168, 574617456, 578397834, 587578752, 602167608, 603977472, 610531047, 620222016, 622142208, 641726064, 646444638, 656705664, 661026096, 685508544, 688191552, 697749768, 713680128, 723592352, 725832576, 733401216, 738793872, 760632768, 766156608, 771197112, 784968489, 802890144, 810601344, 814041396, 816561648, 826962688, 850118976, 855634752, 861926184, 867596751, 881368128, 903251412, 905966208, 914011392, 917588736, 930333024, 933213312, 962589096, 969666957, 985058496, 991539144, 1014177024, 1021542144, 1028262816, 1032287328, 1046624652, 1070520192, 1085388528, 1088748864, 1100101824, 1108190808, 1133491968, 1140846336, 1149234912, 1156795668, 1175157504, 1204335216, 1221062094, 1240444032, 1283452128, 1292889276, 1313411328, 1322052192, 1371017088, 1376383104, 1395499536, 1447184704, 1451665152, 1466802432, 1477587744, 1521265536, 1532313216, 1542394224, 1569936978, 1605780288, 1621202688, 1628082792, 1633123296, 1700237952, 1711269504, 1723852368, 1735193502, 1762736256, 1806502824, 1811932416, 1831593141, 1860666048, 1866426624, 1925178192, 1939333914, 1970116992, 1983078288, 2056525632, 2064574656, 2093249304, 2141040384, 2170777056, 2177497728, 2200203648, 2216381616, 2298469824, 2313591336, 2354905467, 2408670432, 2442124188, 2480888064, 2566904256, 2585778552, 2644104384, 2742034176, 2752766208, 2790999072, 2894369408, 2955175488, 3042531072, 3064626432, 3084788448, 3139873956, 3211560576, 3256165584, 3266246592, 3400475904, 3422539008, 3447704736, 3470387004, 3525472512, 3613005648, 3663186282, 3721332096, 3850356384, 3878667828, 3940233984, 3966156576, 4113051264, 4129149312, 4186498608, 4341554112, 4354995456, 4400407296, 4432763232, 4596939648, 4627182672, 4709810934, 4817340864, 4884248376, 5133808512, 5171557104, 5288208768, 5494779423, 5581998144, 5788738816, 5910350976, 6169576896, 6279747912, 6423121152, 6512331168, 6532493184, 6895409472, 6940774008, 7226011296, 7326372564, 7442664192, 7700712768, 7757335656, 7932313152, 8226102528, 8258298624, 8372997216, 8683108224, 8865526464, 9193879296, 9254365344, 9419621868, 9634681728, 9768496752, 10267617024, 10343114208, 10576417536, 10989558846, 11163996288, 11820701952, 12339153792, 12559495824, 13024662336, 13064986368, 13790818944, 13881548016, 14452022592, 14652745128, 15401425536, 15514671312, 15864626304, 16484338269, 16745994432, 17366216448, 17731052928, 18508730688, 18839243736, 19269363456, 19536993504, 20686228416, 21979117692, 22327992576, 24678307584, 25118991648, 26049324672, 27581637888, 27763096032, 28904045184, 29305490256, 30802851072, 31029342624, 31729252608, 32968676538, 33491988864, 35462105856, 37017461376, 37678487472, 39073987008, 41372456832, 43958235384, 50237983296, 52098649344, 55526192064, 57808090368, 58610980512, 62058685248, 65937353076, 66983977728, 74034922752, 75356974944, 78147974016, 82744913664, 87916470768, 100475966592, 111052384128, 117221961024, 124117370496, 131874706152, 150713949888, 156295948032, 175832941536, 200951933184, 222104768256, 234443922048, 248234740992, 263749412304, 301427899776, 351665883072, 468887844096, 527498824608, 602855799552, 703331766144, 1054997649216, 1406663532288, 2109995298432, 4219990596864]

約数ペア:

[(1, 4219990596864), (2, 2109995298432), (3, 1406663532288), (4, 1054997649216), (6, 703331766144), (7, 602855799552), (8, 527498824608), (9, 468887844096), (12, 351665883072), (14, 301427899776), (16, 263749412304), (17, 248234740992), (18, 234443922048), (19, 222104768256), (21, 200951933184), (24, 175832941536), (27, 156295948032), (28, 150713949888), (32, 131874706152), (34, 124117370496), (36, 117221961024), (38, 111052384128), (42, 100475966592), (48, 87916470768), (51, 82744913664), (54, 78147974016), (56, 75356974944), (57, 74034922752), (63, 66983977728), (64, 65937353076), (68, 62058685248), (72, 58610980512), (73, 57808090368), (76, 55526192064), (81, 52098649344), (84, 50237983296), (96, 43958235384), (102, 41372456832), (108, 39073987008), (112, 37678487472), (114, 37017461376), (119, 35462105856), (126, 33491988864), (128, 32968676538), (133, 31729252608), (136, 31029342624), (137, 30802851072), (144, 29305490256), (146, 28904045184), (152, 27763096032), (153, 27581637888), (162, 26049324672), (168, 25118991648), (171, 24678307584), (189, 22327992576), (192, 21979117692), (204, 20686228416), (216, 19536993504), (219, 19269363456), (224, 18839243736), (228, 18508730688), (238, 17731052928), (243, 17366216448), (252, 16745994432), (256, 16484338269), (266, 15864626304), (272, 15514671312), (274, 15401425536), (288, 14652745128), (292, 14452022592), (304, 13881548016), (306, 13790818944), (323, 13064986368), (324, 13024662336), (336, 12559495824), (342, 12339153792), (357, 11820701952), (378, 11163996288), (384, 10989558846), (399, 10576417536), (408, 10343114208), (411, 10267617024), (432, 9768496752), (438, 9634681728), (448, 9419621868), (456, 9254365344), (459, 9193879296), (476, 8865526464), (486, 8683108224), (504, 8372997216), (511, 8258298624), (513, 8226102528), (532, 7932313152), (544, 7757335656), (548, 7700712768), (567, 7442664192), (576, 7326372564), (584, 7226011296), (608, 6940774008), (612, 6895409472), (646, 6532493184), (648, 6512331168), (657, 6423121152), (672, 6279747912), (684, 6169576896), (714, 5910350976), (729, 5788738816), (756, 5581998144), (768, 5494779423), (798, 5288208768), (816, 5171557104), (822, 5133808512), (864, 4884248376), (876, 4817340864), (896, 4709810934), (912, 4627182672), (918, 4596939648), (952, 4432763232), (959, 4400407296), (969, 4354995456), (972, 4341554112), (1008, 4186498608), (1022, 4129149312), (1026, 4113051264), (1064, 3966156576), (1071, 3940233984), (1088, 3878667828), (1096, 3850356384), (1134, 3721332096), (1152, 3663186282), (1168, 3613005648), (1197, 3525472512), (1216, 3470387004), (1224, 3447704736), (1233, 3422539008), (1241, 3400475904), (1292, 3266246592), (1296, 3256165584), (1314, 3211560576), (1344, 3139873956), (1368, 3084788448), (1377, 3064626432), (1387, 3042531072), (1428, 2955175488), (1458, 2894369408), (1512, 2790999072), (1533, 2752766208), (1539, 2742034176), (1596, 2644104384), (1632, 2585778552), (1644, 2566904256), (1701, 2480888064), (1728, 2442124188), (1752, 2408670432), (1792, 2354905467), (1824, 2313591336), (1836, 2298469824), (1904, 2216381616), (1918, 2200203648), (1938, 2177497728), (1944, 2170777056), (1971, 2141040384), (2016, 2093249304), (2044, 2064574656), (2052, 2056525632), (2128, 1983078288), (2142, 1970116992), (2176, 1939333914), (2192, 1925178192), (2261, 1866426624), (2268, 1860666048), (2304, 1831593141), (2329, 1811932416), (2336, 1806502824), (2394, 1762736256), (2432, 1735193502), (2448, 1723852368), (2466, 1711269504), (2482, 1700237952), (2584, 1633123296), (2592, 1628082792), (2603, 1621202688), (2628, 1605780288), (2688, 1569936978), (2736, 1542394224), (2754, 1532313216), (2774, 1521265536), (2856, 1477587744), (2877, 1466802432), (2907, 1451665152), (2916, 1447184704), (3024, 1395499536), (3066, 1376383104), (3078, 1371017088), (3192, 1322052192), (3213, 1313411328), (3264, 1292889276), (3288, 1283452128), (3402, 1240444032), (3456, 1221062094), (3504, 1204335216), (3591, 1175157504), (3648, 1156795668), (3672, 1149234912), (3699, 1140846336), (3723, 1133491968), (3808, 1108190808), (3836, 1100101824), (3876, 1088748864), (3888, 1085388528), (3942, 1070520192), (4032, 1046624652), (4088, 1032287328), (4104, 1028262816), (4131, 1021542144), (4161, 1014177024), (4256, 991539144), (4284, 985058496), (4352, 969666957), (4384, 962589096), (4522, 933213312), (4536, 930333024), (4599, 917588736), (4617, 914011392), (4658, 905966208), (4672, 903251412), (4788, 881368128), (4864, 867596751), (4896, 861926184), (4932, 855634752), (4964, 850118976), (5103, 826962688), (5168, 816561648), (5184, 814041396), (5206, 810601344), (5256, 802890144), (5376, 784968489), (5472, 771197112), (5508, 766156608), (5548, 760632768), (5712, 738793872), (5754, 733401216), (5814, 725832576), (5832, 723592352), (5913, 713680128), (6048, 697749768), (6132, 688191552), (6156, 685508544), (6384, 661026096), (6426, 656705664), (6528, 646444638), (6576, 641726064), (6783, 622142208), (6804, 620222016), (6912, 610531047), (6987, 603977472), (7008, 602167608), (7182, 587578752), (7296, 578397834), (7344, 574617456), (7398, 570423168), (7446, 566745984), (7616, 554095404), (7672, 550050912), (7752, 544374432), (7776, 542694264), (7809, 540400896), (7884, 535260096), (8064, 523312326), (8176, 516143664), (8208, 514131408), (8262, 510771072), (8322, 507088512), (8512, 495769572), (8568, 492529248), (8631, 488934144), (8687, 485782272), (8721, 483888384), (8768, 481294548), (9044, 466606656), (9072, 465166512), (9198, 458794368), (9234, 457005696), (9316, 452983104), (9344, 451625706), (9576, 440684064), (9639, 437803776), (9709, 434647296), (9792, 430963092), (9864, 427817376), (9928, 425059488), (10001, 421956864), (10206, 413481344), (10336, 408280824), (10368, 407020698), (10412, 405300672), (10512, 401445072), (10773, 391719168), (10944, 385598556), (11016, 383078304), (11096, 380316384), (11097, 380282112), (11169, 377830656), (11424, 369396936), (11508, 366700608), (11628, 362916288), (11664, 361796176), (11826, 356840064), (12096, 348874884), (12264, 344095776), (12312, 342754272), (12393, 340514048), (12483, 338059008), (12768, 330513048), (12852, 328352832), (13056, 323222319), (13152, 320863032), (13566, 311071104), (13608, 310111008), (13797, 305862912), (13851, 304670464), (13974, 301988736), (14016, 301083804), (14364, 293789376), (14592, 289198917), (14688, 287308728), (14796, 285211584), (14892, 283372992), (15232, 277047702), (15344, 275025456), (15504, 272187216), (15552, 271347132), (15618, 270200448), (15768, 267630048), (16128, 261656163), (16303, 258847488), (16352, 258071832), (16416, 257065704), (16524, 255385536), (16644, 253544256), (17024, 247884786), (17136, 246264624), (17262, 244467072), (17374, 242891136), (17442, 241944192), (17536, 240647274), (17739, 237893376), (18088, 233303328), (18144, 232583256), (18221, 231600384), (18396, 229397184), (18468, 228502848), (18632, 226491552), (18688, 225812853), (19152, 220342032), (19278, 218901888), (19418, 217323648), (19584, 215481546), (19728, 213908688), (19856, 212529744), (20002, 210978432), (20349, 207380736), (20412, 206740672), (20672, 204140412), (20736, 203510349), (20824, 202650336), (20961, 201325824), (21024, 200722536), (21546, 195859584), (21888, 192799278), (22032, 191539152), (22192, 190158192), (22194, 190141056), (22338, 188915328), (22848, 184698468), (23016, 183350304), (23256, 181458144), (23328, 180898088), (23427, 180133632), (23579, 178972416), (23652, 178420032), (24192, 174437442), (24528, 172047888), (24624, 171377136), (24786, 170257024), (24966, 169029504), (25536, 165256524), (25704, 164176416), (25893, 162978048), (26061, 161927424), (26163, 161296128), (26304, 160431516), (27132, 155535552), (27216, 155055504), (27594, 152931456), (27702, 152335232), (27948, 150994368), (28032, 150541902), (28728, 146894688), (28917, 145934592), (29127, 144882432), (29376, 143654364), (29592, 142605792), (29784, 141686496), (30003, 140652288), (30464, 138523851), (30688, 137512728), (31008, 136093608), (31104, 135673566), (31236, 135100224), (31536, 133815024), (32319, 130573056), (32606, 129423744), (32704, 129035916), (32832, 128532852), (33048, 127692768), (33288, 126772128), (33291, 126760704), (33507, 125943552), (34048, 123942393), (34272, 123132312), (34524, 122233536), (34748, 121445568), (34884, 120972096), (35072, 120323637), (35478, 118946688), (36176, 116651664), (36288, 116291628), (36442, 115800192), (36792, 114698592), (36936, 114251424), (37264, 113245776), (37449, 112686336), (38304, 110171016), (38556, 109450944), (38836, 108661824), (39168, 107740773), (39456, 106954344), (39712, 106264872), (40004, 105489216), (40698, 103690368), (40824, 103370336), (41344, 102070206), (41391, 101954304), (41648, 101325168), (41922, 100662912), (42048, 100361268), (43092, 97929792), (43776, 96399639), (44064, 95769576), (44251, 95364864), (44384, 95079096), (44388, 95070528), (44676, 94457664), (45696, 92349234), (46032, 91675152), (46512, 90729072), (46656, 90449044), (46854, 90066816), (47158, 89486208), (47304, 89210016), (48384, 87218721), (48909, 86282496), (49056, 86023944), (49248, 85688568), (49572, 85128512), (49932, 84514752), (51072, 82628262), (51408, 82088208), (51786, 81489024), (52122, 80963712), (52326, 80648064), (52608, 80215758), (53217, 79297792), (54264, 77767776), (54432, 77527752), (54663, 77200128), (55188, 76465728), (55404, 76167616), (55896, 75497184), (56064, 75270951), (57456, 73447344), (57834, 72967296), (58254, 72441216), (58752, 71827182), (59184, 71302896), (59568, 70843248), (60006, 70326144), (61047, 69126912), (61376, 68756364), (62016, 68046804), (62208, 67836783), (62472, 67550112), (62883, 67108608), (63072, 66907512), (64638, 65286528), (65212, 64711872), (65408, 64517958), (65664, 64266426), (66096, 63846384), (66576, 63386064), (66582, 63380352), (67014, 62971776), (68544, 61566156), (69048, 61116768), (69496, 60722784), (69768, 60486048), (70007, 60279552), (70281, 60044544), (70737, 59657472), (70956, 59473344), (72352, 58325832), (72576, 58145814), (72884, 57900096), (73584, 57349296), (73872, 57125712), (74528, 56622888), (74898, 56343168), (76608, 55085508), (77112, 54725472), (77672, 54330912), (77679, 54326016), (78183, 53975808), (78489, 53765376), (78912, 53477172), (79424, 53132436), (80008, 52744608), (81396, 51845184), (81648, 51685168), (82688, 51035103), (82782, 50977152), (83296, 50662584), (83844, 50331456), (84096, 50180634), (86184, 48964896), (86751, 48644864), (87381, 48294144), (88128, 47884788), (88502, 47682432), (88768, 47539548), (88776, 47535264), (89352, 47228832), (90009, 46884096), (91392, 46174617), (92064, 45837576), (93024, 45364536), (93312, 45224522), (93708, 45033408), (94316, 44743104), (94608, 44605008), (96957, 43524352), (97818, 43141248), (98112, 43011972), (98496, 42844284), (99144, 42564256), (99864, 42257376), (99873, 42253568), (100521, 41981184), (102144, 41314131), (102816, 41044104), (103572, 40744512), (104244, 40481856), (104652, 40324032), (105216, 40107879), (106434, 39648896), (108528, 38883888), (108864, 38763876), (109326, 38600064), (110376, 38232864), (110808, 38083808), (111792, 37748592), (112347, 37562112), (114912, 36723672), (115668, 36483648), (116508, 36220608), (117504, 35913591), (118368, 35651448), (119136, 35421624), (120012, 35163072), (122094, 34563456), (122752, 34378182), (124032, 34023402), (124173, 33984768), (124944, 33775056), (125766, 33554304), (126144, 33453756), (129276, 32643264), (130424, 32355936), (130816, 32258979), (131328, 32133213), (132192, 31923192), (132753, 31788288), (133152, 31693032), (133164, 31690176), (134028, 31485888), (137088, 30783078), (138096, 30558384), (138992, 30361392), (139536, 30243024), (140014, 30139776), (140562, 30022272), (141474, 29828736), (141912, 29736672), (144704, 29162916), (145152, 29072907), (145768, 28950048), (146727, 28760832), (147168, 28674648), (147744, 28562856), (149056, 28311444), (149796, 28171584), (153216, 27542754), (154224, 27362736), (155344, 27165456), (155358, 27163008), (156366, 26987904), (156978, 26882688), (157824, 26738586), (158848, 26566218), (160016, 26372304), (162792, 25922592), (163296, 25842584), (163989, 25733376), (165053, 25567488), (165564, 25488576), (166592, 25331292), (167688, 25165728), (168192, 25090317), (170017, 24820992), (172368, 24482448), (173502, 24322432), (174762, 24147072), (176256, 23942394), (177004, 23841216), (177536, 23769774), (177552, 23767632), (178704, 23614416), (180018, 23442048), (183141, 23042304), (184128, 22918788), (186048, 22682268), (186624, 22612261), (187416, 22516704), (188632, 22371552), (188649, 22369536), (189216, 22302504), (190019, 22208256), (193914, 21762176), (195636, 21570624), (196224, 21505986), (196992, 21422142), (198288, 21282128), (199728, 21128688), (199746, 21126784), (201042, 20990592), (205632, 20522052), (207144, 20372256), (208488, 20240928), (209304, 20162016), (210021, 20093184), (210843, 20014848), (212211, 19885824), (212868, 19824448), (217056, 19441944), (217728, 19381938), (218652, 19300032), (220752, 19116432), (221616, 19041904), (223584, 18874296), (224694, 18781056), (229824, 18361836), (231336, 18241824), (233016, 18110304), (233037, 18108672), (234549, 17991936), (235467, 17921792), (236736, 17825724), (238272, 17710812), (240024, 17581536), (244188, 17281728), (245504, 17189091), (248064, 17011701), (248346, 16992384), (249888, 16887528), (251532, 16777152), (252288, 16726878), (258552, 16321632), (260848, 16177968), (262143, 16098048), (264384, 15961596), (265506, 15894144), (266304, 15846516), (266328, 15845088), (268056, 15742944), (270027, 15628032), (274176, 15391539), (276192, 15279192), (277984, 15180696), (279072, 15121512), (280028, 15069888), (281124, 15011136), (282948, 14914368), (283824, 14868336), (289408, 14581458), (291536, 14475024), (293454, 14380416), (294336, 14337324), (295488, 14281428), (298112, 14155722), (299592, 14085792), (301563, 13993728), (306432, 13771377), (308448, 13681368), (309757, 13623552), (310688, 13582728), (310716, 13581504), (312732, 13493952), (313956, 13441344), (315648, 13369293), (317696, 13283109), (320032, 13186152), (325584, 12961296), (326592, 12921292), (327978, 12866688), (330106, 12783744), (331128, 12744288), (333184, 12665646), (335376, 12582864), (337041, 12520704), (340034, 12410496), (344736, 12241224), (347004, 12161216), (349524, 12073536), (352512, 11971197), (354008, 11920608), (355072, 11884887), (355104, 11883816), (357408, 11807208), (360036, 11721024), (366282, 11521152), (368256, 11459394), (372096, 11341134), (372519, 11328256), (374832, 11258352), (377264, 11185776), (377298, 11184768), (378432, 11151252), (380038, 11104128), (387828, 10881088), (391272, 10785312), (392448, 10752993), (393984, 10711071), (396576, 10641064), (398259, 10596096), (399456, 10564344), (399492, 10563392), (402084, 10495296), (411264, 10261026), (414288, 10186128), (416976, 10120464), (418608, 10081008), (420042, 10046592), (421686, 10007424), (424422, 9942912), (425736, 9912224), (434112, 9720972), (435456, 9690969), (437304, 9650016), (440181, 9586944), (441504, 9558216), (443232, 9520952), (447168, 9437148), (449388, 9390528), (459648, 9180918), (462672, 9120912), (466032, 9055152), (466074, 9054336), (469098, 8995968), (470934, 8960896), (473472, 8912862), (476544, 8855406), (480048, 8790768), (488376, 8640864), (491967, 8577792), (495159, 8522496), (496692, 8496192), (499776, 8443764), (503064, 8388576), (504576, 8363439), (510051, 8273664), (517104, 8160816), (521696, 8088984), (524286, 8049024), (528768, 7980798), (531012, 7947072), (532608, 7923258), (532656, 7922544), (536112, 7871472), (540054, 7814016), (549423, 7680768), (552384, 7639596), (555968, 7590348), (558144, 7560756), (560056, 7534944), (562248, 7505568), (565896, 7457184), (565947, 7456512), (567648, 7434168), (570057, 7402752), (578816, 7290729), (583072, 7237512), (586908, 7190208), (588672, 7168662), (590976, 7140714), (596224, 7077861), (599184, 7042896), (603126, 6996864), (616896, 6840684), (619514, 6811776), (621376, 6791364), (621432, 6790752), (625464, 6746976), (627912, 6720672), (630063, 6697728), (632529, 6671616), (636633, 6628608), (640064, 6593076), (651168, 6480648), (653184, 6460646), (655956, 6433344), (660212, 6391872), (662256, 6372144), (666368, 6332823), (670752, 6291432), (674082, 6260352), (680068, 6205248), (689472, 6120612), (694008, 6080608), (699048, 6036768), (699111, 6036224), (703647, 5997312), (708016, 5960304), (710208, 5941908), (714816, 5903604), (720072, 5860512), (732564, 5760576), (736512, 5729697), (744192, 5670567), (745038, 5664128), (749664, 5629176), (754528, 5592888), (754596, 5592384), (756864, 5575626), (760076, 5552064), (775656, 5440544), (782544, 5392656), (786429, 5366016), (793152, 5320532), (796518, 5298048), (798912, 5282172), (798984, 5281696), (804168, 5247648), (810081, 5209344), (822528, 5130513), (828576, 5093064), (833952, 5060232), (837216, 5040504), (840084, 5023296), (843372, 5003712), (848844, 4971456), (851472, 4956112), (868224, 4860486), (874608, 4825008), (880362, 4793472), (883008, 4779108), (886464, 4760476), (894336, 4718574), (898776, 4695264), (904689, 4664576), (919296, 4590459), (925344, 4560456), (929271, 4541184), (932064, 4527576), (932148, 4527168), (938196, 4497984), (941868, 4480448), (946944, 4456431), (953088, 4427703), (960096, 4395384), (976752, 4320432), (983934, 4288896), (990318, 4261248), (993384, 4248096), (999552, 4221882), (1006128, 4194288), (1011123, 4173568), (1020102, 4136832), (1034208, 4080408), (1043392, 4044492), (1048572, 4024512), (1057536, 3990399), (1062024, 3973536), (1065216, 3961629), (1065312, 3961272), (1072224, 3935736), (1080108, 3907008), (1098846, 3840384), (1104768, 3819798), (1111936, 3795174), (1116288, 3780378), (1120112, 3767472), (1124496, 3752784), (1131792, 3728592), (1131894, 3728256), (1135296, 3717084), (1140114, 3701376), (1166144, 3618756), (1173816, 3595104), (1177344, 3584331), (1181952, 3570357), (1190119, 3545856), (1194777, 3532032), (1198368, 3521448), (1206252, 3498432), (1233792, 3420342), (1239028, 3405888), (1242752, 3395682), (1242864, 3395376), (1250928, 3373488), (1255824, 3360336), (1260126, 3348864), (1265058, 3335808), (1273266, 3314304), (1280128, 3296538), (1302336, 3240324), (1306368, 3230323), (1311912, 3216672), (1320424, 3195936), (1320543, 3195648), (1324512, 3186072), (1330133, 3172608), (1341504, 3145716), (1348164, 3130176), (1360136, 3102624), (1378944, 3060306), (1388016, 3040304), (1398096, 3018384), (1398222, 3018112), (1407294, 2998656), (1416032, 2980152), (1420416, 2970954), (1429632, 2951802), (1440144, 2930256), (1465128, 2880288), (1475901, 2859264), (1485477, 2840832), (1490076, 2832064), (1499328, 2814588), (1509056, 2796444), (1509192, 2796192), (1513728, 2787813), (1520152, 2776032), (1530153, 2757888), (1551312, 2720272), (1565088, 2696328), (1572858, 2683008), (1586304, 2660266), (1593036, 2649024), (1597824, 2641086), (1597968, 2640848), (1608336, 2623824), (1620162, 2604672), (1648269, 2560256), (1657152, 2546532), (1667904, 2530116), (1674432, 2520252), (1680168, 2511648), (1686744, 2501856), (1697688, 2485728), (1697841, 2485504), (1702944, 2478056), (1710171, 2467584), (1736448, 2430243), (1749216, 2412504), (1760724, 2396736), (1766016, 2389554), (1772928, 2380238), (1788672, 2359287), (1797552, 2347632), (1809378, 2332288), (1850688, 2280228), (1858542, 2270592), (1864128, 2263788), (1864296, 2263584), (1876392, 2248992), (1883736, 2240224), (1890189, 2232576), (1897587, 2223872), (1909899, 2209536), (1920192, 2197692), (1953504, 2160216), (1967868, 2144448), (1980636, 2130624), (1986768, 2124048), (1999104, 2110941), (2012256, 2097144), (2022246, 2086784), (2040204, 2068416)]