91714791168

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:115

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 49, 52, 56, 57, 63, 64, 66, 69, 72, 76, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 112, 114, 117, 126, 128, 132, 133, 138, 143, 144, 147, 152, 154, 156, 161, 168, 169, 171, 176, 182, 184, 192, 196, 198, 207, 208, 209, 224, 228, 231, 234, 247, 252, 253, 256, 264, 266, 273, 276, 286, 288, 294, 299, 304, 308, 312, 322, 336, 338, 342, 352, 364, 368, 384, 392, 396, 399, 414, 416, 418, 429, 437, 441, 448, 456, 462, 468, 483, 494, 504, 506, 507, 528, 532, 539, 546, 552, 572, 576, 588, 598, 608, 616, 624, 627, 637, 644, 672, 676, 684, 693, 704, 728, 736, 741, 759, 768, 784, 792, 798, 819, 828, 832, 836, 858, 874, 882, 896, 897, 912, 924, 931, 936, 966, 988, 1001, 1008, 1012, 1014, 1056, 1064, 1078, 1092, 1104, 1127, 1144, 1152, 1176, 1183, 1196, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1288, 1311, 1344, 1352, 1368, 1386, 1408, 1449, 1456, 1463, 1472, 1482, 1518, 1521, 1568, 1584, 1596, 1617, 1638, 1656, 1664, 1672, 1716, 1729, 1748, 1764, 1771, 1792, 1794, 1824, 1848, 1859, 1862, 1872, 1881, 1911, 1932, 1976, 2002, 2016, 2024, 2028, 2093, 2112, 2128, 2156, 2184, 2208, 2223, 2254, 2277, 2288, 2304, 2352, 2366, 2392, 2394, 2432, 2464, 2496, 2508, 2548, 2574, 2576, 2622, 2688, 2691, 2704, 2717, 2736, 2772, 2793, 2816, 2898, 2912, 2926, 2944, 2964, 3003, 3036, 3042, 3059, 3136, 3168, 3192, 3211, 3234, 3276, 3289, 3312, 3328, 3344, 3381, 3432, 3458, 3496, 3528, 3542, 3549, 3588, 3648, 3696, 3718, 3724, 3744, 3762, 3822, 3864, 3887, 3933, 3952, 4004, 4032, 4048, 4056, 4186, 4224, 4256, 4312, 4368, 4389, 4416, 4446, 4508, 4554, 4576, 4704, 4732, 4784, 4788, 4807, 4851, 4864, 4928, 4992, 5016, 5096, 5148, 5152, 5187, 5244, 5313, 5376, 5382, 5408, 5434, 5472, 5544, 5577, 5586, 5681, 5733, 5796, 5824, 5852, 5888, 5928, 6006, 6072, 6084, 6118, 6272, 6279, 6336, 6384, 6422, 6468, 6552, 6578, 6624, 6688, 6762, 6864, 6916, 6992, 7007, 7056, 7084, 7098, 7176, 7296, 7392, 7436, 7448, 7488, 7524, 7644, 7728, 7774, 7866, 7904, 8008, 8064, 8096, 8112, 8151, 8281, 8372, 8379, 8448, 8512, 8624, 8736, 8778, 8832, 8892, 9009, 9016, 9108, 9152, 9177, 9408, 9464, 9568, 9576, 9614, 9633, 9702, 9856, 9867, 9984, 10032, 10143, 10192, 10241, 10296, 10304, 10374, 10488, 10626, 10647, 10764, 10816, 10868, 10944, 11088, 11154, 11172, 11362, 11466, 11592, 11648, 11661, 11704, 11856, 12012, 12103, 12144, 12168, 12236, 12397, 12544, 12558, 12672, 12768, 12844, 12936, 13013, 13104, 13156, 13167, 13248, 13376, 13524, 13728, 13832, 13984, 14014, 14112, 14168, 14196, 14352, 14421, 14592, 14651, 14784, 14872, 14896, 14976, 15048, 15288, 15456, 15548, 15561, 15732, 15808, 15939, 16016, 16128, 16192, 16224, 16302, 16562, 16731, 16744, 16758, 17024, 17043, 17248, 17472, 17556, 17664, 17784, 18018, 18032, 18216, 18304, 18354, 18816, 18837, 18928, 19019, 19136, 19152, 19228, 19266, 19404, 19712, 19734, 20064, 20286, 20384, 20482, 20592, 20608, 20748, 20976, 21021, 21252, 21294, 21413, 21528, 21632, 21736, 21888, 22176, 22308, 22344, 22477, 22724, 22932, 23023, 23184, 23296, 23322, 23408, 23712, 24024, 24206, 24288, 24336, 24453, 24472, 24794, 24843, 25116, 25344, 25536, 25688, 25872, 26026, 26208, 26312, 26334, 26496, 26752, 27048, 27209, 27456, 27531, 27664, 27968, 28028, 28224, 28336, 28392, 28704, 28842, 28899, 29302, 29568, 29601, 29744, 29792, 29952, 30096, 30576, 30723, 30912, 31096, 31122, 31464, 31616, 31878, 32032, 32384, 32448, 32604, 33124, 33462, 33488, 33516, 33649, 34048, 34086, 34496, 34944, 34983, 35112, 35321, 35568, 36036, 36064, 36309, 36432, 36608, 36708, 37191, 37632, 37674, 37856, 38038, 38272, 38304, 38456, 38532, 38808, 39039, 39468, 39767, 40128, 40572, 40768, 40964, 41184, 41216, 41496, 41952, 42042, 42504, 42588, 42757, 42826, 43056, 43263, 43264, 43472, 43776, 43953, 44352, 44616, 44688, 44954, 45448, 45864, 46046, 46368, 46644, 46816, 47424, 48048, 48412, 48576, 48672, 48906, 48944, 49588, 49686, 50232, 51072, 51129, 51376, 51744, 52052, 52416, 52624, 52668, 52992, 53504, 54096, 54418, 54912, 55062, 55328, 55936, 56056, 56448, 56672, 56784, 57057, 57408, 57684, 57798, 58604, 59136, 59202, 59488, 59584, 60192, 61152, 61446, 61824, 62192, 62244, 62491, 62928, 63063, 63232, 63756, 64064, 64239, 64768, 64896, 65208, 66248, 66924, 66976, 67032, 67298, 67431, 68172, 68992, 69069, 69888, 69966, 70224, 70642, 71136, 72072, 72128, 72618, 72864, 73416, 73853, 74382, 74529, 75348, 75712, 76076, 76544, 76608, 76912, 77064, 77616, 78078, 78936, 79534, 80256, 81144, 81536, 81627, 81928, 82368, 82992, 83904, 84084, 85008, 85176, 85514, 85652, 86112, 86526, 86944, 87906, 88704, 89232, 89376, 89908, 90896, 91091, 91728, 92092, 92169, 92736, 93288, 93632, 94848, 96096, 96824, 97152, 97344, 97812, 97888, 99176, 99372, 100464, 100947, 102144, 102258, 102752, 103488, 104104, 104832, 105248, 105336, 105963, 108192, 108836, 108927, 109824, 110124, 110656, 111573, 111872, 112112, 112896, 113344, 113568, 114114, 114816, 115368, 115596, 117117, 117208, 118404, 118976, 119168, 119301, 120384, 122304, 122892, 123648, 124384, 124488, 124982, 125856, 126126, 127512, 128128, 128271, 128478, 129792, 130416, 131859, 132496, 133133, 133848, 133952, 134064, 134596, 134862, 136344, 137984, 138138, 139932, 140448, 141284, 142272, 144144, 144256, 145236, 145728, 146832, 147706, 148764, 149058, 150696, 151424, 152152, 153216, 153824, 154128, 155232, 156156, 157339, 157872, 159068, 160512, 161161, 162288, 163072, 163254, 163856, 164736, 165984, 167808, 168168, 170016, 170352, 171028, 171171, 171304, 172224, 173052, 173888, 175812, 177408, 178464, 178752, 179816, 181792, 182182, 183456, 184184, 184338, 185472, 186576, 187264, 187473, 189696, 190463, 192192, 192717, 193648, 194304, 194688, 195624, 195776, 198352, 198744, 200928, 201894, 202293, 204516, 205504, 206976, 207207, 208208, 209664, 210496, 210672, 211926, 216384, 217672, 217854, 220248, 221312, 221559, 223146, 224224, 226688, 227136, 228228, 229632, 230736, 231192, 234234, 234416, 235543, 236808, 237952, 238336, 238602, 240768, 244608, 244881, 245784, 247247, 248768, 248976, 249964, 251712, 252252, 255024, 256256, 256542, 256956, 260832, 263718, 264992, 266266, 267696, 267904, 268128, 269192, 269724, 272688, 273273, 276276, 278369, 279864, 280896, 282568, 284544, 288288, 288512, 290472, 291456, 293664, 295412, 297528, 298116, 299299, 301392, 302841, 302848, 304304, 306432, 307648, 308256, 310464, 312312, 314678, 315744, 317889, 318136, 322322, 324576, 326508, 327712, 329472, 331968, 335616, 336336, 340032, 340704, 342056, 342342, 342608, 344448, 346104, 347776, 351624, 356928, 357504, 357903, 359632, 363584, 364364, 366912, 368368, 368676, 370944, 373152, 374528, 374946, 380926, 384384, 384813, 385434, 387296, 389376, 391248, 391552, 396704, 397488, 399399, 401856, 403788, 404586, 409032, 411008, 413952, 414414, 416416, 420992, 421344, 423852, 432768, 435344, 435708, 437437, 440496, 442624, 443118, 446292, 448448, 453376, 454272, 456456, 461472, 462384, 468468, 468832, 471086, 472017, 473616, 475904, 477204, 481536, 483483, 489216, 489762, 491568, 494494, 497536, 497952, 499928, 503424, 504504, 510048, 513084, 513912, 516971, 521664, 527436, 529984, 532532, 535392, 535808, 536256, 538384, 539448, 545376, 546546, 552552, 556738, 559728, 561792, 562419, 565136, 569088, 571389, 576576, 580944, 582912, 587328, 590824, 595056, 596232, 598598, 602784, 605682, 608608, 615296, 616512, 620928, 624624, 629356, 631488, 635778, 636272, 644644, 649152, 653016, 655424, 663936, 664677, 672672, 680064, 681408, 684112, 684684, 685216, 688896, 692208, 695552, 703248, 706629, 713856, 715008, 715806, 719264, 727168, 728728, 733824, 736736, 737352, 741741, 746304, 749892, 761852, 768768, 769626, 770868, 774592, 782496, 783104, 793408, 794976, 798798, 803712, 807576, 809172, 812383, 818064, 819819, 822016, 828828, 832832, 835107, 841984, 842688, 847704, 865536, 870688, 871416, 874874, 880992, 886236, 892584, 896896, 897897, 908544, 912912, 922944, 924768, 936936, 937664, 942172, 944034, 947232, 954408, 966966, 979524, 983136, 988988, 995072, 995904, 999856, 1006848, 1009008, 1020096, 1026168, 1027824, 1033942, 1043328, 1054872, 1059968, 1065064, 1070784, 1072512, 1076768, 1078896, 1090752, 1093092, 1105104, 1113476, 1119456, 1123584, 1124838, 1130272, 1142778, 1153152, 1161888, 1174656, 1181648, 1190112, 1192464, 1197196, 1198197, 1205568, 1211364, 1217216, 1230592, 1233024, 1241856, 1249248, 1258712, 1262976, 1271556, 1272544, 1289288, 1298304, 1306032, 1310848, 1312311, 1327872, 1329354, 1345344, 1360128, 1362816, 1368224, 1369368, 1370432, 1384416, 1406496, 1413258, 1416051, 1427712, 1431612, 1438528, 1450449, 1454336, 1457456, 1467648, 1473472, 1474704, 1483482, 1492608, 1499784, 1523704, 1539252, 1541736, 1549184, 1550913, 1564992, 1586816, 1589952, 1597596, 1607424, 1615152, 1618344, 1624766, 1636128, 1639638, 1657656, 1665664, 1670214, 1685376, 1695408, 1714167, 1730729, 1741376, 1742832, 1749748, 1761984, 1772472, 1785168, 1793792, 1795794, 1825824, 1845888, 1849536, 1873872, 1875328, 1884344, 1888068, 1894464, 1908816, 1933932, 1959048, 1966272, 1977976, 1991808, 1999712, 2018016, 2040192, 2052336, 2055648, 2067884, 2086656, 2095093, 2109744, 2119887, 2119936, 2130128, 2141568, 2145024, 2153536, 2157792, 2181504, 2186184, 2210208, 2225223, 2226952, 2238912, 2249676, 2260544, 2285556, 2306304, 2323776, 2349312, 2363296, 2380224, 2384928, 2394392, 2396394, 2411136, 2422728, 2434432, 2437149, 2466048, 2498496, 2505321, 2517424, 2525952, 2543112, 2545088, 2578576, 2596608, 2612064, 2621696, 2624622, 2658708, 2690688, 2693691, 2725632, 2736448, 2738736, 2740864, 2768832, 2812992, 2826516, 2832102, 2863224, 2877056, 2900898, 2914912, 2946944, 2949408, 2966964, 2985216, 2999568, 3047408, 3062059, 3078504, 3083472, 3098368, 3101826, 3129984, 3173632, 3179904, 3195192, 3230304, 3236688, 3249532, 3272256, 3279276, 3315312, 3331328, 3340428, 3370752, 3390816, 3428334, 3461458, 3482752, 3485664, 3499496, 3523968, 3544944, 3570336, 3591588, 3618797, 3651648, 3691776, 3699072, 3747744, 3750656, 3768688, 3776136, 3788928, 3817632, 3867864, 3918096, 3932544, 3936933, 3955952, 3983616, 3999424, 4036032, 4080384, 4104672, 4111296, 4135768, 4190186, 4219488, 4239774, 4260256, 4283136, 4307072, 4315584, 4363008, 4372368, 4420416, 4450446, 4453904, 4477824, 4499352, 4521088, 4571112, 4647552, 4652739, 4726592, 4760448, 4769856, 4788784, 4792788, 4822272, 4845456, 4868864, 4874298, 4996992, 5010642, 5034848, 5086224, 5090176, 5157152, 5192187, 5224128, 5249244, 5317416, 5381376, 5387382, 5472896, 5477472, 5481728, 5537664, 5625984, 5653032, 5664204, 5686681, 5726448, 5754112, 5801796, 5829824, 5893888, 5898816, 5933928, 5999136, 6094816, 6124118, 6157008, 6166944, 6203652, 6259968, 6285279, 6359808, 6390384, 6460608, 6473376, 6499064, 6544512, 6558552, 6630624, 6680856, 6781632, 6856668, 6922916, 6965504, 6971328, 6998992, 7047936, 7089888, 7140672, 7183176, 7237594, 7303296, 7311447, 7398144, 7495488, 7537376, 7552272, 7577856, 7635264, 7735728, 7836192, 7865088, 7873866, 7911904, 7998848, 8072064, 8209344, 8222592, 8271536, 8380372, 8438976, 8479548, 8520512, 8614144, 8631168, 8744736, 8840832, 8900892, 8907808, 8955648, 8998704, 9042176, 9142224, 9186177, 9295104, 9305478, 9453184, 9520896, 9539712, 9577568, 9585576, 9690912, 9748596, 9993984, 10021284, 10069696, 10172448, 10180352, 10314304, 10384374, 10448256, 10498488, 10634832, 10774764, 10856391, 10945792, 10954944, 11075328, 11251968, 11306064, 11328408, 11373362, 11452896, 11603592, 11659648, 11797632, 11867856, 11998272, 12189632, 12248236, 12314016, 12333888, 12407304, 12570558, 12780768, 12921216, 12946752, 12998128, 13089024, 13117104, 13261248, 13361712, 13563264, 13713336, 13845832, 13942656, 13997984, 14179776, 14281344, 14366352, 14475188, 14606592, 14622894, 14990976, 15074752, 15104544, 15270528, 15471456, 15576561, 15672384, 15747732, 15823808, 15997696, 16144128, 16418688, 16445184, 16543072, 16760744, 16877952, 16959096, 17041024, 17060043, 17262336, 17489472, 17681664, 17801784, 17815616, 17997408, 18284448, 18372354, 18610956, 18855837, 18906368, 19079424, 19155136, 19171152, 19381824, 19497192, 20042568, 20139392, 20344896, 20628608, 20768748, 20896512, 20996976, 21269664, 21549528, 21712782, 21909888, 22612128, 22656816, 22746724, 22905792, 23207184, 23319296, 23595264, 23735712, 23996544, 24379264, 24496472, 24628032, 24667776, 24814608, 25141116, 25561536, 25842432, 25893504, 25996256, 26234208, 26522496, 26723424, 27126528, 27426672, 27558531, 27691664, 27885312, 27995968, 28359552, 28562688, 28732704, 28950376, 29245788, 29981952, 30149504, 30209088, 30541056, 30942912, 31153122, 31344768, 31495464, 31647616, 32569173, 32837376, 33086144, 33521488, 33755904, 33918192, 34082048, 34120086, 34978944, 35603568, 35631232, 35994816, 36568896, 36744708, 37221912, 37711674, 38310272, 38342304, 38763648, 38994384, 39806767, 40085136, 40278784, 40689792, 41257216, 41537496, 41993952, 42539328, 43099056, 43425564, 43819776, 45224256, 45313632, 45493448, 45811584, 46414368, 47471424, 47993088, 48758528, 48992944, 49256064, 49335552, 49629216, 50282232, 51123072, 51180129, 51787008, 51992512, 52468416, 53044992, 53446848, 54853344, 55117062, 55383328, 55991936, 56719104, 57465408, 57900752, 58491576, 60299008, 60418176, 61885824, 62306244, 62689536, 62990928, 63295232, 65138346, 66172288, 67042976, 67836384, 68240172, 69957888, 71207136, 71262464, 71989632, 73137792, 73489416, 74443824, 75423348, 76620544, 76684608, 77527296, 77988768, 79613534, 80170272, 81379584, 83074992, 83987904, 85078656, 86198112, 86851128, 90448512, 90627264, 90986896, 91623168, 92828736, 94942848, 97985888, 98512128, 99258432, 100564464, 102246144, 102360258, 103985024, 104936832, 106893696, 109706688, 110234124, 110766656, 111983872, 114930816, 115801504, 116983152, 119420301, 120836352, 123771648, 124612488, 125981856, 130276692, 132344576, 134085952, 135672768, 136480344, 142414272, 143979264, 146275584, 146978832, 148887648, 150846696, 153369216, 155977536, 159227068, 160340544, 166149984, 167975808, 170157312, 172396224, 173702256, 180897024, 181254528, 181973792, 185657472, 189885696, 195971776, 198516864, 201128928, 204720516, 207970048, 209873664, 213787392, 219413376, 220468248, 221533312, 229861632, 231603008, 233966304, 238840602, 249224976, 251963712, 260553384, 268171904, 271345536, 272960688, 284828544, 293957664, 297775296, 301693392, 306738432, 311955072, 318454136, 320681088, 332299968, 335951616, 344792448, 347404512, 358260903, 362509056, 363947584, 371314944, 391943552, 397033728, 402257856, 409441032, 438826752, 440936496, 443066624, 463206016, 467932608, 477681204, 498449952, 503927424, 521106768, 536343808, 542691072, 545921376, 569657088, 587915328, 595550592, 603386784, 623910144, 636908272, 641362176, 664599936, 689584896, 694809024, 716521806, 727895168, 783887104, 804515712, 818882064, 881872992, 926412032, 935865216, 955362408, 996899904, 1007854848, 1042213536, 1091842752, 1175830656, 1191101184, 1206773568, 1273816544, 1329199872, 1389618048, 1433043612, 1455790336, 1609031424, 1637764128, 1763745984, 1871730432, 1910724816, 1993799808, 2084427072, 2183685504, 2351661312, 2413547136, 2547633088, 2779236096, 2866087224, 3275528256, 3527491968, 3821449632, 3987599616, 4168854144, 4367371008, 4827094272, 5095266176, 5732174448, 6551056512, 7054983936, 7642899264, 8337708288, 10190532352, 11464348896, 13102113024, 15285798528, 22928697792, 30571597056, 45857395584, 91714791168]

約数ペア:

[(1, 91714791168), (2, 45857395584), (3, 30571597056), (4, 22928697792), (6, 15285798528), (7, 13102113024), (8, 11464348896), (9, 10190532352), (11, 8337708288), (12, 7642899264), (13, 7054983936), (14, 6551056512), (16, 5732174448), (18, 5095266176), (19, 4827094272), (21, 4367371008), (22, 4168854144), (23, 3987599616), (24, 3821449632), (26, 3527491968), (28, 3275528256), (32, 2866087224), (33, 2779236096), (36, 2547633088), (38, 2413547136), (39, 2351661312), (42, 2183685504), (44, 2084427072), (46, 1993799808), (48, 1910724816), (49, 1871730432), (52, 1763745984), (56, 1637764128), (57, 1609031424), (63, 1455790336), (64, 1433043612), (66, 1389618048), (69, 1329199872), (72, 1273816544), (76, 1206773568), (77, 1191101184), (78, 1175830656), (84, 1091842752), (88, 1042213536), (91, 1007854848), (92, 996899904), (96, 955362408), (98, 935865216), (99, 926412032), (104, 881872992), (112, 818882064), (114, 804515712), (117, 783887104), (126, 727895168), (128, 716521806), (132, 694809024), (133, 689584896), (138, 664599936), (143, 641362176), (144, 636908272), (147, 623910144), (152, 603386784), (154, 595550592), (156, 587915328), (161, 569657088), (168, 545921376), (169, 542691072), (171, 536343808), (176, 521106768), (182, 503927424), (184, 498449952), (192, 477681204), (196, 467932608), (198, 463206016), (207, 443066624), (208, 440936496), (209, 438826752), (224, 409441032), (228, 402257856), (231, 397033728), (234, 391943552), (247, 371314944), (252, 363947584), (253, 362509056), (256, 358260903), (264, 347404512), (266, 344792448), (273, 335951616), (276, 332299968), (286, 320681088), (288, 318454136), (294, 311955072), (299, 306738432), (304, 301693392), (308, 297775296), (312, 293957664), (322, 284828544), (336, 272960688), (338, 271345536), (342, 268171904), (352, 260553384), (364, 251963712), (368, 249224976), (384, 238840602), (392, 233966304), (396, 231603008), (399, 229861632), (414, 221533312), (416, 220468248), (418, 219413376), (429, 213787392), (437, 209873664), (441, 207970048), (448, 204720516), (456, 201128928), (462, 198516864), (468, 195971776), (483, 189885696), (494, 185657472), (504, 181973792), (506, 181254528), (507, 180897024), (528, 173702256), (532, 172396224), (539, 170157312), (546, 167975808), (552, 166149984), (572, 160340544), (576, 159227068), (588, 155977536), (598, 153369216), (608, 150846696), (616, 148887648), (624, 146978832), (627, 146275584), (637, 143979264), (644, 142414272), (672, 136480344), (676, 135672768), (684, 134085952), (693, 132344576), (704, 130276692), (728, 125981856), (736, 124612488), (741, 123771648), (759, 120836352), (768, 119420301), (784, 116983152), (792, 115801504), (798, 114930816), (819, 111983872), (828, 110766656), (832, 110234124), (836, 109706688), (858, 106893696), (874, 104936832), (882, 103985024), (896, 102360258), (897, 102246144), (912, 100564464), (924, 99258432), (931, 98512128), (936, 97985888), (966, 94942848), (988, 92828736), (1001, 91623168), (1008, 90986896), (1012, 90627264), (1014, 90448512), (1056, 86851128), (1064, 86198112), (1078, 85078656), (1092, 83987904), (1104, 83074992), (1127, 81379584), (1144, 80170272), (1152, 79613534), (1176, 77988768), (1183, 77527296), (1196, 76684608), (1197, 76620544), (1216, 75423348), (1232, 74443824), (1248, 73489416), (1254, 73137792), (1274, 71989632), (1287, 71262464), (1288, 71207136), (1311, 69957888), (1344, 68240172), (1352, 67836384), (1368, 67042976), (1386, 66172288), (1408, 65138346), (1449, 63295232), (1456, 62990928), (1463, 62689536), (1472, 62306244), (1482, 61885824), (1518, 60418176), (1521, 60299008), (1568, 58491576), (1584, 57900752), (1596, 57465408), (1617, 56719104), (1638, 55991936), (1656, 55383328), (1664, 55117062), (1672, 54853344), (1716, 53446848), (1729, 53044992), (1748, 52468416), (1764, 51992512), (1771, 51787008), (1792, 51180129), (1794, 51123072), (1824, 50282232), (1848, 49629216), (1859, 49335552), (1862, 49256064), (1872, 48992944), (1881, 48758528), (1911, 47993088), (1932, 47471424), (1976, 46414368), (2002, 45811584), (2016, 45493448), (2024, 45313632), (2028, 45224256), (2093, 43819776), (2112, 43425564), (2128, 43099056), (2156, 42539328), (2184, 41993952), (2208, 41537496), (2223, 41257216), (2254, 40689792), (2277, 40278784), (2288, 40085136), (2304, 39806767), (2352, 38994384), (2366, 38763648), (2392, 38342304), (2394, 38310272), (2432, 37711674), (2464, 37221912), (2496, 36744708), (2508, 36568896), (2548, 35994816), (2574, 35631232), (2576, 35603568), (2622, 34978944), (2688, 34120086), (2691, 34082048), (2704, 33918192), (2717, 33755904), (2736, 33521488), (2772, 33086144), (2793, 32837376), (2816, 32569173), (2898, 31647616), (2912, 31495464), (2926, 31344768), (2944, 31153122), (2964, 30942912), (3003, 30541056), (3036, 30209088), (3042, 30149504), (3059, 29981952), (3136, 29245788), (3168, 28950376), (3192, 28732704), (3211, 28562688), (3234, 28359552), (3276, 27995968), (3289, 27885312), (3312, 27691664), (3328, 27558531), (3344, 27426672), (3381, 27126528), (3432, 26723424), (3458, 26522496), (3496, 26234208), (3528, 25996256), (3542, 25893504), (3549, 25842432), (3588, 25561536), (3648, 25141116), (3696, 24814608), (3718, 24667776), (3724, 24628032), (3744, 24496472), (3762, 24379264), (3822, 23996544), (3864, 23735712), (3887, 23595264), (3933, 23319296), (3952, 23207184), (4004, 22905792), (4032, 22746724), (4048, 22656816), (4056, 22612128), (4186, 21909888), (4224, 21712782), (4256, 21549528), (4312, 21269664), (4368, 20996976), (4389, 20896512), (4416, 20768748), (4446, 20628608), (4508, 20344896), (4554, 20139392), (4576, 20042568), (4704, 19497192), (4732, 19381824), (4784, 19171152), (4788, 19155136), (4807, 19079424), (4851, 18906368), (4864, 18855837), (4928, 18610956), (4992, 18372354), (5016, 18284448), (5096, 17997408), (5148, 17815616), (5152, 17801784), (5187, 17681664), (5244, 17489472), (5313, 17262336), (5376, 17060043), (5382, 17041024), (5408, 16959096), (5434, 16877952), (5472, 16760744), (5544, 16543072), (5577, 16445184), (5586, 16418688), (5681, 16144128), (5733, 15997696), (5796, 15823808), (5824, 15747732), (5852, 15672384), (5888, 15576561), (5928, 15471456), (6006, 15270528), (6072, 15104544), (6084, 15074752), (6118, 14990976), (6272, 14622894), (6279, 14606592), (6336, 14475188), (6384, 14366352), (6422, 14281344), (6468, 14179776), (6552, 13997984), (6578, 13942656), (6624, 13845832), (6688, 13713336), (6762, 13563264), (6864, 13361712), (6916, 13261248), (6992, 13117104), (7007, 13089024), (7056, 12998128), (7084, 12946752), (7098, 12921216), (7176, 12780768), (7296, 12570558), (7392, 12407304), (7436, 12333888), (7448, 12314016), (7488, 12248236), (7524, 12189632), (7644, 11998272), (7728, 11867856), (7774, 11797632), (7866, 11659648), (7904, 11603592), (8008, 11452896), (8064, 11373362), (8096, 11328408), (8112, 11306064), (8151, 11251968), (8281, 11075328), (8372, 10954944), (8379, 10945792), (8448, 10856391), (8512, 10774764), (8624, 10634832), (8736, 10498488), (8778, 10448256), (8832, 10384374), (8892, 10314304), (9009, 10180352), (9016, 10172448), (9108, 10069696), (9152, 10021284), (9177, 9993984), (9408, 9748596), (9464, 9690912), (9568, 9585576), (9576, 9577568), (9614, 9539712), (9633, 9520896), (9702, 9453184), (9856, 9305478), (9867, 9295104), (9984, 9186177), (10032, 9142224), (10143, 9042176), (10192, 8998704), (10241, 8955648), (10296, 8907808), (10304, 8900892), (10374, 8840832), (10488, 8744736), (10626, 8631168), (10647, 8614144), (10764, 8520512), (10816, 8479548), (10868, 8438976), (10944, 8380372), (11088, 8271536), (11154, 8222592), (11172, 8209344), (11362, 8072064), (11466, 7998848), (11592, 7911904), (11648, 7873866), (11661, 7865088), (11704, 7836192), (11856, 7735728), (12012, 7635264), (12103, 7577856), (12144, 7552272), (12168, 7537376), (12236, 7495488), (12397, 7398144), (12544, 7311447), (12558, 7303296), (12672, 7237594), (12768, 7183176), (12844, 7140672), (12936, 7089888), (13013, 7047936), (13104, 6998992), (13156, 6971328), (13167, 6965504), (13248, 6922916), (13376, 6856668), (13524, 6781632), (13728, 6680856), (13832, 6630624), (13984, 6558552), (14014, 6544512), (14112, 6499064), (14168, 6473376), (14196, 6460608), (14352, 6390384), (14421, 6359808), (14592, 6285279), (14651, 6259968), (14784, 6203652), (14872, 6166944), (14896, 6157008), (14976, 6124118), (15048, 6094816), (15288, 5999136), (15456, 5933928), (15548, 5898816), (15561, 5893888), (15732, 5829824), (15808, 5801796), (15939, 5754112), (16016, 5726448), (16128, 5686681), (16192, 5664204), (16224, 5653032), (16302, 5625984), (16562, 5537664), (16731, 5481728), (16744, 5477472), (16758, 5472896), (17024, 5387382), (17043, 5381376), (17248, 5317416), (17472, 5249244), (17556, 5224128), (17664, 5192187), (17784, 5157152), (18018, 5090176), (18032, 5086224), (18216, 5034848), (18304, 5010642), (18354, 4996992), (18816, 4874298), (18837, 4868864), (18928, 4845456), (19019, 4822272), (19136, 4792788), (19152, 4788784), (19228, 4769856), (19266, 4760448), (19404, 4726592), (19712, 4652739), (19734, 4647552), (20064, 4571112), (20286, 4521088), (20384, 4499352), (20482, 4477824), (20592, 4453904), (20608, 4450446), (20748, 4420416), (20976, 4372368), (21021, 4363008), (21252, 4315584), (21294, 4307072), (21413, 4283136), (21528, 4260256), (21632, 4239774), (21736, 4219488), (21888, 4190186), (22176, 4135768), (22308, 4111296), (22344, 4104672), (22477, 4080384), (22724, 4036032), (22932, 3999424), (23023, 3983616), (23184, 3955952), (23296, 3936933), (23322, 3932544), (23408, 3918096), (23712, 3867864), (24024, 3817632), (24206, 3788928), (24288, 3776136), (24336, 3768688), (24453, 3750656), (24472, 3747744), (24794, 3699072), (24843, 3691776), (25116, 3651648), (25344, 3618797), (25536, 3591588), (25688, 3570336), (25872, 3544944), (26026, 3523968), (26208, 3499496), (26312, 3485664), (26334, 3482752), (26496, 3461458), (26752, 3428334), (27048, 3390816), (27209, 3370752), (27456, 3340428), (27531, 3331328), (27664, 3315312), (27968, 3279276), (28028, 3272256), (28224, 3249532), (28336, 3236688), (28392, 3230304), (28704, 3195192), (28842, 3179904), (28899, 3173632), (29302, 3129984), (29568, 3101826), (29601, 3098368), (29744, 3083472), (29792, 3078504), (29952, 3062059), (30096, 3047408), (30576, 2999568), (30723, 2985216), (30912, 2966964), (31096, 2949408), (31122, 2946944), (31464, 2914912), (31616, 2900898), (31878, 2877056), (32032, 2863224), (32384, 2832102), (32448, 2826516), (32604, 2812992), (33124, 2768832), (33462, 2740864), (33488, 2738736), (33516, 2736448), (33649, 2725632), (34048, 2693691), (34086, 2690688), (34496, 2658708), (34944, 2624622), (34983, 2621696), (35112, 2612064), (35321, 2596608), (35568, 2578576), (36036, 2545088), (36064, 2543112), (36309, 2525952), (36432, 2517424), (36608, 2505321), (36708, 2498496), (37191, 2466048), (37632, 2437149), (37674, 2434432), (37856, 2422728), (38038, 2411136), (38272, 2396394), (38304, 2394392), (38456, 2384928), (38532, 2380224), (38808, 2363296), (39039, 2349312), (39468, 2323776), (39767, 2306304), (40128, 2285556), (40572, 2260544), (40768, 2249676), (40964, 2238912), (41184, 2226952), (41216, 2225223), (41496, 2210208), (41952, 2186184), (42042, 2181504), (42504, 2157792), (42588, 2153536), (42757, 2145024), (42826, 2141568), (43056, 2130128), (43263, 2119936), (43264, 2119887), (43472, 2109744), (43776, 2095093), (43953, 2086656), (44352, 2067884), (44616, 2055648), (44688, 2052336), (44954, 2040192), (45448, 2018016), (45864, 1999712), (46046, 1991808), (46368, 1977976), (46644, 1966272), (46816, 1959048), (47424, 1933932), (48048, 1908816), (48412, 1894464), (48576, 1888068), (48672, 1884344), (48906, 1875328), (48944, 1873872), (49588, 1849536), (49686, 1845888), (50232, 1825824), (51072, 1795794), (51129, 1793792), (51376, 1785168), (51744, 1772472), (52052, 1761984), (52416, 1749748), (52624, 1742832), (52668, 1741376), (52992, 1730729), (53504, 1714167), (54096, 1695408), (54418, 1685376), (54912, 1670214), (55062, 1665664), (55328, 1657656), (55936, 1639638), (56056, 1636128), (56448, 1624766), (56672, 1618344), (56784, 1615152), (57057, 1607424), (57408, 1597596), (57684, 1589952), (57798, 1586816), (58604, 1564992), (59136, 1550913), (59202, 1549184), (59488, 1541736), (59584, 1539252), (60192, 1523704), (61152, 1499784), (61446, 1492608), (61824, 1483482), (62192, 1474704), (62244, 1473472), (62491, 1467648), (62928, 1457456), (63063, 1454336), (63232, 1450449), (63756, 1438528), (64064, 1431612), (64239, 1427712), (64768, 1416051), (64896, 1413258), (65208, 1406496), (66248, 1384416), (66924, 1370432), (66976, 1369368), (67032, 1368224), (67298, 1362816), (67431, 1360128), (68172, 1345344), (68992, 1329354), (69069, 1327872), (69888, 1312311), (69966, 1310848), (70224, 1306032), (70642, 1298304), (71136, 1289288), (72072, 1272544), (72128, 1271556), (72618, 1262976), (72864, 1258712), (73416, 1249248), (73853, 1241856), (74382, 1233024), (74529, 1230592), (75348, 1217216), (75712, 1211364), (76076, 1205568), (76544, 1198197), (76608, 1197196), (76912, 1192464), (77064, 1190112), (77616, 1181648), (78078, 1174656), (78936, 1161888), (79534, 1153152), (80256, 1142778), (81144, 1130272), (81536, 1124838), (81627, 1123584), (81928, 1119456), (82368, 1113476), (82992, 1105104), (83904, 1093092), (84084, 1090752), (85008, 1078896), (85176, 1076768), (85514, 1072512), (85652, 1070784), (86112, 1065064), (86526, 1059968), (86944, 1054872), (87906, 1043328), (88704, 1033942), (89232, 1027824), (89376, 1026168), (89908, 1020096), (90896, 1009008), (91091, 1006848), (91728, 999856), (92092, 995904), (92169, 995072), (92736, 988988), (93288, 983136), (93632, 979524), (94848, 966966), (96096, 954408), (96824, 947232), (97152, 944034), (97344, 942172), (97812, 937664), (97888, 936936), (99176, 924768), (99372, 922944), (100464, 912912), (100947, 908544), (102144, 897897), (102258, 896896), (102752, 892584), (103488, 886236), (104104, 880992), (104832, 874874), (105248, 871416), (105336, 870688), (105963, 865536), (108192, 847704), (108836, 842688), (108927, 841984), (109824, 835107), (110124, 832832), (110656, 828828), (111573, 822016), (111872, 819819), (112112, 818064), (112896, 812383), (113344, 809172), (113568, 807576), (114114, 803712), (114816, 798798), (115368, 794976), (115596, 793408), (117117, 783104), (117208, 782496), (118404, 774592), (118976, 770868), (119168, 769626), (119301, 768768), (120384, 761852), (122304, 749892), (122892, 746304), (123648, 741741), (124384, 737352), (124488, 736736), (124982, 733824), (125856, 728728), (126126, 727168), (127512, 719264), (128128, 715806), (128271, 715008), (128478, 713856), (129792, 706629), (130416, 703248), (131859, 695552), (132496, 692208), (133133, 688896), (133848, 685216), (133952, 684684), (134064, 684112), (134596, 681408), (134862, 680064), (136344, 672672), (137984, 664677), (138138, 663936), (139932, 655424), (140448, 653016), (141284, 649152), (142272, 644644), (144144, 636272), (144256, 635778), (145236, 631488), (145728, 629356), (146832, 624624), (147706, 620928), (148764, 616512), (149058, 615296), (150696, 608608), (151424, 605682), (152152, 602784), (153216, 598598), (153824, 596232), (154128, 595056), (155232, 590824), (156156, 587328), (157339, 582912), (157872, 580944), (159068, 576576), (160512, 571389), (161161, 569088), (162288, 565136), (163072, 562419), (163254, 561792), (163856, 559728), (164736, 556738), (165984, 552552), (167808, 546546), (168168, 545376), (170016, 539448), (170352, 538384), (171028, 536256), (171171, 535808), (171304, 535392), (172224, 532532), (173052, 529984), (173888, 527436), (175812, 521664), (177408, 516971), (178464, 513912), (178752, 513084), (179816, 510048), (181792, 504504), (182182, 503424), (183456, 499928), (184184, 497952), (184338, 497536), (185472, 494494), (186576, 491568), (187264, 489762), (187473, 489216), (189696, 483483), (190463, 481536), (192192, 477204), (192717, 475904), (193648, 473616), (194304, 472017), (194688, 471086), (195624, 468832), (195776, 468468), (198352, 462384), (198744, 461472), (200928, 456456), (201894, 454272), (202293, 453376), (204516, 448448), (205504, 446292), (206976, 443118), (207207, 442624), (208208, 440496), (209664, 437437), (210496, 435708), (210672, 435344), (211926, 432768), (216384, 423852), (217672, 421344), (217854, 420992), (220248, 416416), (221312, 414414), (221559, 413952), (223146, 411008), (224224, 409032), (226688, 404586), (227136, 403788), (228228, 401856), (229632, 399399), (230736, 397488), (231192, 396704), (234234, 391552), (234416, 391248), (235543, 389376), (236808, 387296), (237952, 385434), (238336, 384813), (238602, 384384), (240768, 380926), (244608, 374946), (244881, 374528), (245784, 373152), (247247, 370944), (248768, 368676), (248976, 368368), (249964, 366912), (251712, 364364), (252252, 363584), (255024, 359632), (256256, 357903), (256542, 357504), (256956, 356928), (260832, 351624), (263718, 347776), (264992, 346104), (266266, 344448), (267696, 342608), (267904, 342342), (268128, 342056), (269192, 340704), (269724, 340032), (272688, 336336), (273273, 335616), (276276, 331968), (278369, 329472), (279864, 327712), (280896, 326508), (282568, 324576), (284544, 322322), (288288, 318136), (288512, 317889), (290472, 315744), (291456, 314678), (293664, 312312), (295412, 310464), (297528, 308256), (298116, 307648), (299299, 306432), (301392, 304304), (302841, 302848)]