930375403776

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{97}}^1$

素因数の和:198

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 42, 46, 48, 51, 52, 54, 56, 63, 64, 68, 69, 72, 78, 81, 84, 91, 92, 96, 97, 102, 104, 108, 112, 117, 119, 126, 128, 136, 138, 144, 153, 156, 161, 162, 168, 169, 182, 184, 189, 192, 194, 204, 207, 208, 216, 221, 224, 234, 238, 252, 256, 272, 273, 276, 288, 291, 299, 306, 312, 322, 324, 336, 338, 351, 357, 364, 368, 378, 384, 388, 391, 408, 414, 416, 432, 442, 448, 459, 468, 476, 483, 504, 507, 544, 546, 552, 567, 576, 582, 598, 612, 621, 624, 644, 648, 663, 672, 676, 679, 702, 714, 728, 736, 756, 768, 776, 782, 816, 819, 828, 832, 864, 873, 884, 896, 897, 918, 936, 952, 966, 1008, 1014, 1053, 1071, 1088, 1092, 1104, 1134, 1152, 1164, 1173, 1183, 1196, 1224, 1242, 1248, 1261, 1288, 1296, 1326, 1344, 1352, 1358, 1377, 1404, 1428, 1449, 1456, 1472, 1512, 1521, 1547, 1552, 1564, 1632, 1638, 1649, 1656, 1664, 1728, 1746, 1768, 1792, 1794, 1836, 1863, 1872, 1904, 1932, 1989, 2016, 2028, 2037, 2093, 2106, 2142, 2176, 2184, 2208, 2231, 2268, 2304, 2328, 2346, 2366, 2392, 2448, 2457, 2484, 2496, 2522, 2576, 2592, 2619, 2652, 2688, 2691, 2704, 2716, 2737, 2754, 2808, 2856, 2873, 2898, 2912, 2944, 3024, 3042, 3094, 3104, 3128, 3213, 3264, 3276, 3298, 3312, 3328, 3456, 3492, 3519, 3536, 3549, 3588, 3672, 3726, 3744, 3783, 3808, 3864, 3887, 3978, 4032, 4056, 4074, 4186, 4212, 4284, 4347, 4352, 4368, 4416, 4462, 4536, 4563, 4641, 4656, 4692, 4732, 4784, 4896, 4914, 4947, 4968, 4992, 5044, 5083, 5152, 5184, 5238, 5304, 5376, 5382, 5408, 5432, 5474, 5508, 5616, 5712, 5746, 5796, 5824, 5888, 5967, 6048, 6084, 6111, 6188, 6208, 6256, 6279, 6426, 6528, 6552, 6596, 6624, 6693, 6912, 6984, 7038, 7072, 7098, 7176, 7344, 7371, 7452, 7488, 7566, 7616, 7728, 7774, 7857, 7956, 8064, 8073, 8112, 8148, 8211, 8372, 8424, 8568, 8619, 8694, 8736, 8827, 8832, 8924, 9072, 9126, 9282, 9312, 9384, 9464, 9568, 9639, 9792, 9828, 9894, 9936, 9984, 10088, 10166, 10304, 10368, 10476, 10557, 10608, 10647, 10764, 10816, 10864, 10948, 11016, 11232, 11349, 11424, 11492, 11543, 11592, 11648, 11661, 11934, 12096, 12168, 12222, 12376, 12416, 12512, 12558, 12852, 13041, 13056, 13104, 13192, 13248, 13386, 13689, 13923, 13968, 14076, 14144, 14196, 14352, 14688, 14742, 14841, 14904, 14976, 15132, 15232, 15249, 15456, 15548, 15617, 15714, 15912, 16128, 16146, 16224, 16296, 16393, 16422, 16744, 16848, 17136, 17238, 17388, 17472, 17654, 17664, 17848, 17901, 18144, 18252, 18333, 18564, 18624, 18768, 18837, 18928, 19136, 19278, 19584, 19656, 19788, 19872, 20079, 20111, 20176, 20332, 20608, 20736, 20952, 21114, 21216, 21294, 21437, 21528, 21632, 21728, 21896, 22032, 22464, 22698, 22848, 22984, 23086, 23184, 23296, 23322, 23868, 24192, 24219, 24336, 24444, 24633, 24752, 24832, 25024, 25116, 25704, 25857, 26082, 26208, 26384, 26481, 26496, 26772, 27209, 27378, 27846, 27936, 28152, 28288, 28392, 28704, 29003, 29376, 29484, 29682, 29808, 29952, 30264, 30464, 30498, 30912, 31096, 31234, 31428, 31671, 31824, 31941, 32292, 32448, 32592, 32786, 32844, 33488, 33696, 34047, 34272, 34476, 34629, 34776, 34944, 34983, 35308, 35581, 35696, 35802, 36288, 36504, 36666, 37128, 37248, 37536, 37674, 37856, 37927, 38272, 38556, 39168, 39312, 39576, 39744, 40158, 40222, 40352, 40664, 41216, 41769, 41904, 42228, 42432, 42588, 42874, 43056, 43264, 43456, 43792, 44064, 44523, 44928, 45396, 45696, 45747, 45968, 46172, 46368, 46644, 46851, 47736, 48384, 48438, 48672, 48888, 49179, 49266, 49504, 50048, 50232, 51408, 51714, 52164, 52416, 52768, 52962, 52992, 53544, 54418, 54756, 54999, 55692, 55872, 56304, 56511, 56576, 56784, 57408, 58006, 58752, 58968, 59364, 59616, 60237, 60333, 60528, 60996, 61824, 62192, 62468, 62856, 63342, 63648, 63882, 64311, 64584, 64896, 65184, 65572, 65688, 66079, 66976, 67392, 68094, 68544, 68952, 69258, 69552, 69888, 69966, 70616, 71162, 71392, 71604, 72576, 73008, 73332, 73899, 74256, 74496, 75072, 75348, 75712, 75854, 76544, 77112, 77571, 78624, 79152, 79443, 79488, 80316, 80444, 80704, 81328, 81627, 83538, 83808, 84456, 84864, 85176, 85748, 86112, 86912, 87009, 87584, 88128, 89046, 89856, 90792, 91392, 91494, 91936, 92344, 92736, 93288, 93702, 95472, 95823, 96876, 97344, 97776, 98358, 98532, 99008, 100096, 100464, 102141, 102816, 103428, 103887, 104328, 104832, 104949, 105536, 105924, 106743, 107088, 108836, 109512, 109998, 111384, 111744, 112608, 113022, 113568, 113781, 114751, 114816, 116012, 117504, 117936, 118728, 119232, 120474, 120666, 121056, 121992, 123648, 124384, 124936, 125307, 125712, 126684, 127296, 127764, 128622, 129168, 129792, 130368, 131144, 131376, 132158, 133569, 133952, 134784, 136188, 137088, 137241, 137904, 138516, 139104, 139932, 140553, 141232, 142324, 142784, 143208, 145152, 146016, 146664, 147537, 147798, 148512, 150059, 150144, 150696, 151424, 151708, 154224, 155142, 157248, 158304, 158886, 158976, 160632, 160888, 161408, 162656, 163254, 167076, 167616, 168912, 169533, 169728, 170352, 171496, 172224, 173824, 174018, 175168, 176256, 178092, 180711, 180999, 181584, 182988, 183872, 184688, 185472, 186576, 187404, 190944, 191646, 192933, 193752, 194688, 195552, 196716, 197064, 198016, 198237, 200928, 203021, 204282, 205632, 206856, 207774, 208656, 209664, 209898, 211072, 211848, 213486, 214176, 217672, 219024, 219996, 221697, 222768, 223488, 225216, 226044, 227136, 227562, 229502, 229632, 232024, 232713, 235872, 237456, 238329, 238464, 240948, 241332, 242112, 243984, 244881, 248768, 249872, 250614, 251424, 253368, 254592, 255528, 257244, 258336, 260736, 261027, 262288, 262752, 264316, 265489, 267138, 267904, 269568, 272376, 274176, 274482, 275808, 277032, 278208, 278681, 279864, 281106, 282464, 284648, 285568, 286416, 292032, 293328, 295074, 295596, 297024, 300118, 300288, 301392, 302848, 303416, 308448, 310284, 311661, 314496, 314847, 316608, 317772, 320229, 321264, 321776, 322816, 325312, 326508, 334152, 335232, 337824, 339066, 340704, 341343, 342992, 344253, 344448, 348036, 350336, 352512, 356184, 361422, 361998, 363168, 365976, 367744, 369376, 370944, 373152, 374808, 377039, 381888, 383292, 385866, 387504, 389376, 391104, 393432, 394128, 396032, 396474, 401856, 406042, 408564, 411264, 411723, 413712, 415548, 417312, 419796, 421659, 422144, 423696, 426972, 428352, 435344, 438048, 439992, 442611, 443394, 445536, 450177, 450432, 452088, 454272, 455124, 459004, 462553, 464048, 465426, 471744, 474912, 476658, 476928, 481896, 482664, 484224, 487968, 489762, 493051, 497536, 499744, 501228, 502848, 506736, 509184, 511056, 514488, 516672, 521472, 522054, 524576, 525504, 528632, 530978, 534276, 535808, 542997, 544752, 548964, 551616, 554064, 556416, 557362, 559728, 562212, 564928, 569296, 571136, 572832, 578799, 584064, 586656, 590148, 591192, 594048, 594711, 600236, 602784, 606832, 609063, 616896, 620568, 623322, 628992, 629694, 633216, 635544, 640458, 642528, 643552, 650624, 653016, 668304, 670464, 675648, 678132, 681408, 682686, 685984, 688506, 688896, 696072, 700672, 712368, 714987, 722844, 723996, 726336, 731952, 734643, 735488, 738752, 746304, 749616, 754078, 763776, 766584, 771732, 775008, 782208, 783081, 786864, 788256, 792948, 796467, 803712, 812084, 817128, 822528, 823446, 827424, 831096, 834624, 836043, 839592, 843318, 847392, 853944, 856704, 870688, 876096, 879984, 885222, 886788, 891072, 900354, 900864, 904176, 908544, 910248, 918008, 925106, 928096, 930852, 934983, 943488, 949824, 953316, 960687, 963792, 965328, 968448, 975936, 979524, 986102, 995072, 999488, 1002456, 1005696, 1013472, 1022112, 1024029, 1028976, 1032759, 1033344, 1044108, 1049152, 1051008, 1057264, 1061956, 1068552, 1085994, 1089504, 1097928, 1103232, 1108128, 1112832, 1114724, 1119456, 1124424, 1129856, 1131117, 1138592, 1145664, 1157598, 1168128, 1173312, 1180296, 1182384, 1188096, 1189422, 1200472, 1205568, 1213664, 1218126, 1233792, 1241136, 1246644, 1259388, 1264977, 1266432, 1271088, 1280916, 1285056, 1287104, 1301248, 1306032, 1327833, 1336608, 1350531, 1351296, 1356264, 1362816, 1365372, 1371968, 1377012, 1387659, 1392144, 1424736, 1429974, 1445688, 1447992, 1452672, 1463904, 1469286, 1477504, 1479153, 1492608, 1499232, 1508156, 1527552, 1533168, 1543464, 1550016, 1564416, 1566162, 1573728, 1576512, 1585896, 1592934, 1607424, 1624168, 1628991, 1634256, 1646892, 1654848, 1662192, 1669248, 1672086, 1679184, 1686636, 1694784, 1707888, 1713408, 1736397, 1741376, 1752192, 1759968, 1770444, 1773576, 1782144, 1784133, 1800708, 1808352, 1820496, 1827189, 1836016, 1850212, 1856192, 1861704, 1869966, 1886976, 1899648, 1906632, 1921374, 1927584, 1930656, 1950767, 1951872, 1959048, 1972204, 1998976, 2004912, 2011392, 2026944, 2044224, 2048058, 2057952, 2065518, 2066688, 2088216, 2098304, 2102016, 2114528, 2123912, 2137104, 2171988, 2179008, 2195856, 2203929, 2206464, 2216256, 2229448, 2238912, 2248848, 2259712, 2262234, 2277184, 2291328, 2315196, 2346624, 2349243, 2360592, 2364768, 2378844, 2389401, 2400944, 2411136, 2427328, 2436252, 2467584, 2482272, 2493288, 2508129, 2518776, 2529954, 2542176, 2561832, 2570112, 2574208, 2612064, 2639273, 2655666, 2673216, 2701062, 2702592, 2712528, 2725632, 2730744, 2743936, 2754024, 2775318, 2784288, 2849472, 2859948, 2882061, 2891376, 2895984, 2905344, 2927808, 2938572, 2955008, 2958306, 2985216, 2998464, 3016312, 3066336, 3072087, 3086928, 3098277, 3100032, 3132324, 3147456, 3153024, 3171792, 3185868, 3248336, 3257982, 3268512, 3293784, 3309696, 3324384, 3338496, 3344172, 3358368, 3373272, 3389568, 3393351, 3415776, 3451357, 3472794, 3482752, 3504384, 3519936, 3540888, 3547152, 3564288, 3568266, 3601416, 3616704, 3640992, 3654378, 3672032, 3700424, 3712384, 3723408, 3739932, 3799296, 3813264, 3842748, 3855168, 3861312, 3901534, 3903744, 3918096, 3944408, 3997952, 4009824, 4051593, 4053888, 4088448, 4096116, 4115904, 4131036, 4162977, 4176432, 4196608, 4229056, 4247824, 4274208, 4343976, 4358016, 4391712, 4407858, 4432512, 4437459, 4458896, 4477824, 4497696, 4524468, 4554368, 4582656, 4630392, 4693248, 4698486, 4721184, 4729536, 4757688, 4778802, 4801888, 4822272, 4854656, 4872504, 4964544, 4986576, 5016258, 5037552, 5059908, 5084352, 5123664, 5140224, 5148416, 5224128, 5278546, 5311332, 5346432, 5352399, 5402124, 5425056, 5461488, 5481567, 5487872, 5508048, 5550636, 5568576, 5698944, 5719896, 5764122, 5782752, 5791968, 5852301, 5855616, 5877144, 5916612, 5996928, 6032624, 6132672, 6144174, 6173856, 6196554, 6200064, 6264648, 6294912, 6306048, 6343584, 6371736, 6409663, 6496672, 6515964, 6537024, 6587568, 6619392, 6648768, 6688344, 6716736, 6746544, 6779136, 6786702, 6831552, 6902714, 6945588, 6965504, 7039872, 7081776, 7094304, 7136532, 7168203, 7202832, 7233408, 7281984, 7308756, 7344064, 7400848, 7424768, 7446816, 7479864, 7524387, 7626528, 7685496, 7710336, 7722624, 7803068, 7836192, 7888816, 7917819, 8019648, 8103186, 8107776, 8176896, 8192232, 8231808, 8262072, 8325954, 8352864, 8458112, 8495648, 8548416, 8687952, 8716032, 8783424, 8815716, 8865024, 8874918, 8917792, 8955648, 8995392, 9048936, 9108736, 9260784, 9294831, 9396972, 9442368, 9459072, 9515376, 9557604, 9603776, 9709312, 9745008, 9929088, 9973152, 10032516, 10075104, 10119816, 10168704, 10180053, 10247328, 10354071, 10448256, 10557092, 10622664, 10692864, 10704798, 10804248, 10850112, 10922976, 10963134, 11016096, 11101272, 11137152, 11397888, 11439792, 11528244, 11565504, 11583936, 11704602, 11711232, 11754288, 11833224, 11993856, 12065248, 12154779, 12265344, 12288348, 12347712, 12393108, 12488931, 12529296, 12589824, 12687168, 12743472, 12819326, 12993344, 13031928, 13074048, 13175136, 13297536, 13312377, 13376688, 13433472, 13493088, 13573404, 13663104, 13805428, 13891176, 14079744, 14163552, 14188608, 14273064, 14336406, 14405664, 14466816, 14563968, 14617512, 14688128, 14801696, 14893632, 14959728, 15048774, 15253056, 15370992, 15420672, 15445248, 15606136, 15672384, 15777632, 15835638, 16039296, 16206372, 16384464, 16444701, 16463616, 16524144, 16651908, 16705728, 16916224, 16991296, 17096832, 17375904, 17556903, 17566848, 17631432, 17749836, 17835584, 17990784, 18097872, 18521568, 18589662, 18793944, 18884736, 18918144, 19030752, 19115208, 19207552, 19228989, 19490016, 19858176, 19946304, 20065032, 20150208, 20239632, 20337408, 20360106, 20494656, 20708142, 20896512, 21114184, 21245328, 21409596, 21504609, 21608496, 21700224, 21845952, 21926268, 22032192, 22202544, 22274304, 22573161, 22879584, 23056488, 23131008, 23167872, 23409204, 23508576, 23666448, 23753457, 24130496, 24309558, 24530688, 24576696, 24695424, 24786216, 24977862, 25058592, 25374336, 25486944, 25638652, 25986688, 26063856, 26148096, 26350272, 26595072, 26624754, 26753376, 26866944, 26986176, 27146808, 27326208, 27610856, 27782352, 28327104, 28377216, 28546128, 28672812, 28811328, 29127936, 29235024, 29376256, 29603392, 29787264, 29919456, 30097548, 30506112, 30540159, 30741984, 31062213, 31212272, 31344768, 31555264, 31671276, 32078592, 32412744, 32768928, 32889402, 33048288, 33303816, 33411456, 33982592, 34193664, 34751808, 35113806, 35133696, 35262864, 35499672, 35671168, 35981568, 36195744, 37043136, 37179324, 37466793, 37587888, 37769472, 38061504, 38230416, 38415104, 38457978, 38980032, 39892608, 39937131, 40130064, 40300416, 40479264, 40720212, 40989312, 41416284, 42228368, 42490656, 42819192, 43009218, 43216992, 43400448, 43691904, 43852536, 44064384, 44405088, 44867641, 45146322, 45759168, 46112976, 46262016, 46335744, 46818408, 47017152, 47332896, 47506914, 48260992, 48619116, 49153392, 49390848, 49572432, 49955724, 50117184, 50748672, 50973888, 51277304, 51973376, 52127712, 52670709, 52700544, 53249508, 53506752, 53972352, 54293616, 55221712, 55564704, 56654208, 56754432, 57092256, 57345624, 57622656, 57686967, 58470048, 59206784, 59574528, 59838912, 60195096, 61012224, 61080318, 61483968, 62124426, 62424544, 62689536, 63110528, 63342552, 64825488, 65537856, 65778804, 66096576, 66607632, 66822912, 67965184, 69503616, 70227612, 70525728, 70999344, 71260371, 71342336, 72391488, 74086272, 74358648, 74933586, 75175776, 76123008, 76460832, 76915956, 77960064, 79785216, 79874262, 80260128, 80600832, 80958528, 81440424, 81978624, 82832568, 84456736, 84981312, 85638384, 86018436, 86433984, 87383808, 87705072, 88128768, 88810176, 89735282, 90292644, 91518336, 92225952, 93186639, 93636816, 94034304, 94665792, 95013828, 96521984, 97238232, 98306784, 99144864, 99911448, 100234368, 101947776, 102554608, 104255424, 105341418, 105401088, 106499016, 107013504, 107944704, 108587232, 110443424, 111129408, 113308416, 114184512, 114691248, 115245312, 115373934, 116940096, 118413568, 119677824, 120390192, 122160636, 122967936, 124248852, 124849088, 126221056, 126685104, 129650976, 131075712, 131557608, 132193152, 133215264, 134602923, 139007232, 140455224, 141051456, 141998688, 142520742, 144782976, 148172544, 148717296, 149867172, 150351552, 152246016, 152921664, 153831912, 155920128, 158012127, 159748524, 160520256, 161917056, 162880848, 165665136, 168913472, 169962624, 171276768, 172036872, 172867968, 173060901, 175410144, 177620352, 179470564, 180585288, 183036672, 184451904, 186373278, 187273632, 188068608, 189331584, 190027656, 194476464, 196613568, 198289728, 199822896, 200468736, 203895552, 205109216, 208510848, 210682836, 212998032, 213781113, 214027008, 217174464, 220886848, 222258816, 228369024, 229382496, 230747868, 233880192, 239355648, 240780384, 244321272, 245935872, 248497704, 249698176, 253370208, 259301952, 262151424, 263115216, 264386304, 266430528, 269205846, 279559917, 280910448, 282102912, 283997376, 285041484, 289565952, 297434592, 299734344, 300703104, 305843328, 307663824, 316024254, 319497048, 321040512, 323834112, 325761696, 331330272, 337826944, 339925248, 342553536, 344073744, 345735936, 346121802, 350820288, 355240704, 358941128, 361170576, 368903808, 372746556, 374547264, 378663168, 380055312, 388952928, 393227136, 396579456, 399645792, 403808769, 410218432, 417021696, 421365672, 425996064, 427562226, 434348928, 441773696, 444517632, 456738048, 458764992, 461495736, 467760384, 481560768, 488642544, 496995408, 499396352, 506740416, 518603904, 519182703, 526230432, 532861056, 538411692, 559119834, 561820896, 564205824, 567994752, 570082968, 594869184, 599468688, 601406208, 611686656, 615327648, 632048508, 638994096, 642081024, 651523392, 662660544, 675653888, 685107072, 688147488, 692243604, 701640576, 717882256, 722341152, 737807616, 745493112, 749094528, 760110624, 777905856, 786454272, 793158912, 799291584, 807617538, 820436864, 842731344, 851992128, 855124452, 868697856, 883547392, 917529984, 922991472, 963121536, 977285088, 993990816, 1013480832, 1037207808, 1038365406, 1052460864, 1065722112, 1076823384, 1118239668, 1123641792, 1135989504, 1140165936, 1189738368, 1198937376, 1211426307, 1230655296, 1264097016, 1277988192, 1303046784, 1325321088, 1370214144, 1376294976, 1384487208, 1403281152, 1435764512, 1444682304, 1490986224, 1498189056, 1520221248, 1555811712, 1598583168, 1615235076, 1640873728, 1685462688, 1703984256, 1710248904, 1835059968, 1845982944, 1926243072, 1954570176, 1987981632, 2026961664, 2076730812, 2104921728, 2153646768, 2236479336, 2247283584, 2280331872, 2379476736, 2397874752, 2422852614, 2461310592, 2528194032, 2555976384, 2606093568, 2650642176, 2752589952, 2768974416, 2871529024, 2889364608, 2981972448, 3040442496, 3111623424, 3197166336, 3230470152, 3370925376, 3407968512, 3420497808, 3634278921, 3691965888, 3909140352, 3975963264, 4153461624, 4209843456, 4307293536, 4472958672, 4494567168, 4560663744, 4795749504, 4845705228, 4922621184, 5056388064, 5111952768, 5505179904, 5537948832, 5743058048, 5778729216, 5963944896, 6080884992, 6460940304, 6741850752, 6840995616, 7268557842, 7383931776, 7818280704, 7951926528, 8306923248, 8614587072, 8945917344, 9121327488, 9591499008, 9691410456, 10112776128, 10223905536, 11075897664, 11486116096, 11927889792, 12921880608, 13483701504, 13681991232, 14537115684, 14767863552, 16613846496, 17229174144, 17891834688, 18242654976, 19382820912, 20225552256, 22151795328, 23855779584, 25843761216, 27363982464, 29074231368, 33227692992, 34458348288, 35783669376, 38765641824, 40451104512, 44303590656, 51687522432, 54727964928, 58148462736, 66455385984, 71567338752, 77531283648, 103375044864, 116296925472, 132910771968, 155062567296, 232593850944, 310125134592, 465187701888, 930375403776]

約数ペア:

[(1, 930375403776), (2, 465187701888), (3, 310125134592), (4, 232593850944), (6, 155062567296), (7, 132910771968), (8, 116296925472), (9, 103375044864), (12, 77531283648), (13, 71567338752), (14, 66455385984), (16, 58148462736), (17, 54727964928), (18, 51687522432), (21, 44303590656), (23, 40451104512), (24, 38765641824), (26, 35783669376), (27, 34458348288), (28, 33227692992), (32, 29074231368), (34, 27363982464), (36, 25843761216), (39, 23855779584), (42, 22151795328), (46, 20225552256), (48, 19382820912), (51, 18242654976), (52, 17891834688), (54, 17229174144), (56, 16613846496), (63, 14767863552), (64, 14537115684), (68, 13681991232), (69, 13483701504), (72, 12921880608), (78, 11927889792), (81, 11486116096), (84, 11075897664), (91, 10223905536), (92, 10112776128), (96, 9691410456), (97, 9591499008), (102, 9121327488), (104, 8945917344), (108, 8614587072), (112, 8306923248), (117, 7951926528), (119, 7818280704), (126, 7383931776), (128, 7268557842), (136, 6840995616), (138, 6741850752), (144, 6460940304), (153, 6080884992), (156, 5963944896), (161, 5778729216), (162, 5743058048), (168, 5537948832), (169, 5505179904), (182, 5111952768), (184, 5056388064), (189, 4922621184), (192, 4845705228), (194, 4795749504), (204, 4560663744), (207, 4494567168), (208, 4472958672), (216, 4307293536), (221, 4209843456), (224, 4153461624), (234, 3975963264), (238, 3909140352), (252, 3691965888), (256, 3634278921), (272, 3420497808), (273, 3407968512), (276, 3370925376), (288, 3230470152), (291, 3197166336), (299, 3111623424), (306, 3040442496), (312, 2981972448), (322, 2889364608), (324, 2871529024), (336, 2768974416), (338, 2752589952), (351, 2650642176), (357, 2606093568), (364, 2555976384), (368, 2528194032), (378, 2461310592), (384, 2422852614), (388, 2397874752), (391, 2379476736), (408, 2280331872), (414, 2247283584), (416, 2236479336), (432, 2153646768), (442, 2104921728), (448, 2076730812), (459, 2026961664), (468, 1987981632), (476, 1954570176), (483, 1926243072), (504, 1845982944), (507, 1835059968), (544, 1710248904), (546, 1703984256), (552, 1685462688), (567, 1640873728), (576, 1615235076), (582, 1598583168), (598, 1555811712), (612, 1520221248), (621, 1498189056), (624, 1490986224), (644, 1444682304), (648, 1435764512), (663, 1403281152), (672, 1384487208), (676, 1376294976), (679, 1370214144), (702, 1325321088), (714, 1303046784), (728, 1277988192), (736, 1264097016), (756, 1230655296), (768, 1211426307), (776, 1198937376), (782, 1189738368), (816, 1140165936), (819, 1135989504), (828, 1123641792), (832, 1118239668), (864, 1076823384), (873, 1065722112), (884, 1052460864), (896, 1038365406), (897, 1037207808), (918, 1013480832), (936, 993990816), (952, 977285088), (966, 963121536), (1008, 922991472), (1014, 917529984), (1053, 883547392), (1071, 868697856), (1088, 855124452), (1092, 851992128), (1104, 842731344), (1134, 820436864), (1152, 807617538), (1164, 799291584), (1173, 793158912), (1183, 786454272), (1196, 777905856), (1224, 760110624), (1242, 749094528), (1248, 745493112), (1261, 737807616), (1288, 722341152), (1296, 717882256), (1326, 701640576), (1344, 692243604), (1352, 688147488), (1358, 685107072), (1377, 675653888), (1404, 662660544), (1428, 651523392), (1449, 642081024), (1456, 638994096), (1472, 632048508), (1512, 615327648), (1521, 611686656), (1547, 601406208), (1552, 599468688), (1564, 594869184), (1632, 570082968), (1638, 567994752), (1649, 564205824), (1656, 561820896), (1664, 559119834), (1728, 538411692), (1746, 532861056), (1768, 526230432), (1792, 519182703), (1794, 518603904), (1836, 506740416), (1863, 499396352), (1872, 496995408), (1904, 488642544), (1932, 481560768), (1989, 467760384), (2016, 461495736), (2028, 458764992), (2037, 456738048), (2093, 444517632), (2106, 441773696), (2142, 434348928), (2176, 427562226), (2184, 425996064), (2208, 421365672), (2231, 417021696), (2268, 410218432), (2304, 403808769), (2328, 399645792), (2346, 396579456), (2366, 393227136), (2392, 388952928), (2448, 380055312), (2457, 378663168), (2484, 374547264), (2496, 372746556), (2522, 368903808), (2576, 361170576), (2592, 358941128), (2619, 355240704), (2652, 350820288), (2688, 346121802), (2691, 345735936), (2704, 344073744), (2716, 342553536), (2737, 339925248), (2754, 337826944), (2808, 331330272), (2856, 325761696), (2873, 323834112), (2898, 321040512), (2912, 319497048), (2944, 316024254), (3024, 307663824), (3042, 305843328), (3094, 300703104), (3104, 299734344), (3128, 297434592), (3213, 289565952), (3264, 285041484), (3276, 283997376), (3298, 282102912), (3312, 280910448), (3328, 279559917), (3456, 269205846), (3492, 266430528), (3519, 264386304), (3536, 263115216), (3549, 262151424), (3588, 259301952), (3672, 253370208), (3726, 249698176), (3744, 248497704), (3783, 245935872), (3808, 244321272), (3864, 240780384), (3887, 239355648), (3978, 233880192), (4032, 230747868), (4056, 229382496), (4074, 228369024), (4186, 222258816), (4212, 220886848), (4284, 217174464), (4347, 214027008), (4352, 213781113), (4368, 212998032), (4416, 210682836), (4462, 208510848), (4536, 205109216), (4563, 203895552), (4641, 200468736), (4656, 199822896), (4692, 198289728), (4732, 196613568), (4784, 194476464), (4896, 190027656), (4914, 189331584), (4947, 188068608), (4968, 187273632), (4992, 186373278), (5044, 184451904), (5083, 183036672), (5152, 180585288), (5184, 179470564), (5238, 177620352), (5304, 175410144), (5376, 173060901), (5382, 172867968), (5408, 172036872), (5432, 171276768), (5474, 169962624), (5508, 168913472), (5616, 165665136), (5712, 162880848), (5746, 161917056), (5796, 160520256), (5824, 159748524), (5888, 158012127), (5967, 155920128), (6048, 153831912), (6084, 152921664), (6111, 152246016), (6188, 150351552), (6208, 149867172), (6256, 148717296), (6279, 148172544), (6426, 144782976), (6528, 142520742), (6552, 141998688), (6596, 141051456), (6624, 140455224), (6693, 139007232), (6912, 134602923), (6984, 133215264), (7038, 132193152), (7072, 131557608), (7098, 131075712), (7176, 129650976), (7344, 126685104), (7371, 126221056), (7452, 124849088), (7488, 124248852), (7566, 122967936), (7616, 122160636), (7728, 120390192), (7774, 119677824), (7857, 118413568), (7956, 116940096), (8064, 115373934), (8073, 115245312), (8112, 114691248), (8148, 114184512), (8211, 113308416), (8372, 111129408), (8424, 110443424), (8568, 108587232), (8619, 107944704), (8694, 107013504), (8736, 106499016), (8827, 105401088), (8832, 105341418), (8924, 104255424), (9072, 102554608), (9126, 101947776), (9282, 100234368), (9312, 99911448), (9384, 99144864), (9464, 98306784), (9568, 97238232), (9639, 96521984), (9792, 95013828), (9828, 94665792), (9894, 94034304), (9936, 93636816), (9984, 93186639), (10088, 92225952), (10166, 91518336), (10304, 90292644), (10368, 89735282), (10476, 88810176), (10557, 88128768), (10608, 87705072), (10647, 87383808), (10764, 86433984), (10816, 86018436), (10864, 85638384), (10948, 84981312), (11016, 84456736), (11232, 82832568), (11349, 81978624), (11424, 81440424), (11492, 80958528), (11543, 80600832), (11592, 80260128), (11648, 79874262), (11661, 79785216), (11934, 77960064), (12096, 76915956), (12168, 76460832), (12222, 76123008), (12376, 75175776), (12416, 74933586), (12512, 74358648), (12558, 74086272), (12852, 72391488), (13041, 71342336), (13056, 71260371), (13104, 70999344), (13192, 70525728), (13248, 70227612), (13386, 69503616), (13689, 67965184), (13923, 66822912), (13968, 66607632), (14076, 66096576), (14144, 65778804), (14196, 65537856), (14352, 64825488), (14688, 63342552), (14742, 63110528), (14841, 62689536), (14904, 62424544), (14976, 62124426), (15132, 61483968), (15232, 61080318), (15249, 61012224), (15456, 60195096), (15548, 59838912), (15617, 59574528), (15714, 59206784), (15912, 58470048), (16128, 57686967), (16146, 57622656), (16224, 57345624), (16296, 57092256), (16393, 56754432), (16422, 56654208), (16744, 55564704), (16848, 55221712), (17136, 54293616), (17238, 53972352), (17388, 53506752), (17472, 53249508), (17654, 52700544), (17664, 52670709), (17848, 52127712), (17901, 51973376), (18144, 51277304), (18252, 50973888), (18333, 50748672), (18564, 50117184), (18624, 49955724), (18768, 49572432), (18837, 49390848), (18928, 49153392), (19136, 48619116), (19278, 48260992), (19584, 47506914), (19656, 47332896), (19788, 47017152), (19872, 46818408), (20079, 46335744), (20111, 46262016), (20176, 46112976), (20332, 45759168), (20608, 45146322), (20736, 44867641), (20952, 44405088), (21114, 44064384), (21216, 43852536), (21294, 43691904), (21437, 43400448), (21528, 43216992), (21632, 43009218), (21728, 42819192), (21896, 42490656), (22032, 42228368), (22464, 41416284), (22698, 40989312), (22848, 40720212), (22984, 40479264), (23086, 40300416), (23184, 40130064), (23296, 39937131), (23322, 39892608), (23868, 38980032), (24192, 38457978), (24219, 38415104), (24336, 38230416), (24444, 38061504), (24633, 37769472), (24752, 37587888), (24832, 37466793), (25024, 37179324), (25116, 37043136), (25704, 36195744), (25857, 35981568), (26082, 35671168), (26208, 35499672), (26384, 35262864), (26481, 35133696), (26496, 35113806), (26772, 34751808), (27209, 34193664), (27378, 33982592), (27846, 33411456), (27936, 33303816), (28152, 33048288), (28288, 32889402), (28392, 32768928), (28704, 32412744), (29003, 32078592), (29376, 31671276), (29484, 31555264), (29682, 31344768), (29808, 31212272), (29952, 31062213), (30264, 30741984), (30464, 30540159), (30498, 30506112), (30912, 30097548), (31096, 29919456), (31234, 29787264), (31428, 29603392), (31671, 29376256), (31824, 29235024), (31941, 29127936), (32292, 28811328), (32448, 28672812), (32592, 28546128), (32786, 28377216), (32844, 28327104), (33488, 27782352), (33696, 27610856), (34047, 27326208), (34272, 27146808), (34476, 26986176), (34629, 26866944), (34776, 26753376), (34944, 26624754), (34983, 26595072), (35308, 26350272), (35581, 26148096), (35696, 26063856), (35802, 25986688), (36288, 25638652), (36504, 25486944), (36666, 25374336), (37128, 25058592), (37248, 24977862), (37536, 24786216), (37674, 24695424), (37856, 24576696), (37927, 24530688), (38272, 24309558), (38556, 24130496), (39168, 23753457), (39312, 23666448), (39576, 23508576), (39744, 23409204), (40158, 23167872), (40222, 23131008), (40352, 23056488), (40664, 22879584), (41216, 22573161), (41769, 22274304), (41904, 22202544), (42228, 22032192), (42432, 21926268), (42588, 21845952), (42874, 21700224), (43056, 21608496), (43264, 21504609), (43456, 21409596), (43792, 21245328), (44064, 21114184), (44523, 20896512), (44928, 20708142), (45396, 20494656), (45696, 20360106), (45747, 20337408), (45968, 20239632), (46172, 20150208), (46368, 20065032), (46644, 19946304), (46851, 19858176), (47736, 19490016), (48384, 19228989), (48438, 19207552), (48672, 19115208), (48888, 19030752), (49179, 18918144), (49266, 18884736), (49504, 18793944), (50048, 18589662), (50232, 18521568), (51408, 18097872), (51714, 17990784), (52164, 17835584), (52416, 17749836), (52768, 17631432), (52962, 17566848), (52992, 17556903), (53544, 17375904), (54418, 17096832), (54756, 16991296), (54999, 16916224), (55692, 16705728), (55872, 16651908), (56304, 16524144), (56511, 16463616), (56576, 16444701), (56784, 16384464), (57408, 16206372), (58006, 16039296), (58752, 15835638), (58968, 15777632), (59364, 15672384), (59616, 15606136), (60237, 15445248), (60333, 15420672), (60528, 15370992), (60996, 15253056), (61824, 15048774), (62192, 14959728), (62468, 14893632), (62856, 14801696), (63342, 14688128), (63648, 14617512), (63882, 14563968), (64311, 14466816), (64584, 14405664), (64896, 14336406), (65184, 14273064), (65572, 14188608), (65688, 14163552), (66079, 14079744), (66976, 13891176), (67392, 13805428), (68094, 13663104), (68544, 13573404), (68952, 13493088), (69258, 13433472), (69552, 13376688), (69888, 13312377), (69966, 13297536), (70616, 13175136), (71162, 13074048), (71392, 13031928), (71604, 12993344), (72576, 12819326), (73008, 12743472), (73332, 12687168), (73899, 12589824), (74256, 12529296), (74496, 12488931), (75072, 12393108), (75348, 12347712), (75712, 12288348), (75854, 12265344), (76544, 12154779), (77112, 12065248), (77571, 11993856), (78624, 11833224), (79152, 11754288), (79443, 11711232), (79488, 11704602), (80316, 11583936), (80444, 11565504), (80704, 11528244), (81328, 11439792), (81627, 11397888), (83538, 11137152), (83808, 11101272), (84456, 11016096), (84864, 10963134), (85176, 10922976), (85748, 10850112), (86112, 10804248), (86912, 10704798), (87009, 10692864), (87584, 10622664), (88128, 10557092), (89046, 10448256), (89856, 10354071), (90792, 10247328), (91392, 10180053), (91494, 10168704), (91936, 10119816), (92344, 10075104), (92736, 10032516), (93288, 9973152), (93702, 9929088), (95472, 9745008), (95823, 9709312), (96876, 9603776), (97344, 9557604), (97776, 9515376), (98358, 9459072), (98532, 9442368), (99008, 9396972), (100096, 9294831), (100464, 9260784), (102141, 9108736), (102816, 9048936), (103428, 8995392), (103887, 8955648), (104328, 8917792), (104832, 8874918), (104949, 8865024), (105536, 8815716), (105924, 8783424), (106743, 8716032), (107088, 8687952), (108836, 8548416), (109512, 8495648), (109998, 8458112), (111384, 8352864), (111744, 8325954), (112608, 8262072), (113022, 8231808), (113568, 8192232), (113781, 8176896), (114751, 8107776), (114816, 8103186), (116012, 8019648), (117504, 7917819), (117936, 7888816), (118728, 7836192), (119232, 7803068), (120474, 7722624), (120666, 7710336), (121056, 7685496), (121992, 7626528), (123648, 7524387), (124384, 7479864), (124936, 7446816), (125307, 7424768), (125712, 7400848), (126684, 7344064), (127296, 7308756), (127764, 7281984), (128622, 7233408), (129168, 7202832), (129792, 7168203), (130368, 7136532), (131144, 7094304), (131376, 7081776), (132158, 7039872), (133569, 6965504), (133952, 6945588), (134784, 6902714), (136188, 6831552), (137088, 6786702), (137241, 6779136), (137904, 6746544), (138516, 6716736), (139104, 6688344), (139932, 6648768), (140553, 6619392), (141232, 6587568), (142324, 6537024), (142784, 6515964), (143208, 6496672), (145152, 6409663), (146016, 6371736), (146664, 6343584), (147537, 6306048), (147798, 6294912), (148512, 6264648), (150059, 6200064), (150144, 6196554), (150696, 6173856), (151424, 6144174), (151708, 6132672), (154224, 6032624), (155142, 5996928), (157248, 5916612), (158304, 5877144), (158886, 5855616), (158976, 5852301), (160632, 5791968), (160888, 5782752), (161408, 5764122), (162656, 5719896), (163254, 5698944), (167076, 5568576), (167616, 5550636), (168912, 5508048), (169533, 5487872), (169728, 5481567), (170352, 5461488), (171496, 5425056), (172224, 5402124), (173824, 5352399), (174018, 5346432), (175168, 5311332), (176256, 5278546), (178092, 5224128), (180711, 5148416), (180999, 5140224), (181584, 5123664), (182988, 5084352), (183872, 5059908), (184688, 5037552), (185472, 5016258), (186576, 4986576), (187404, 4964544), (190944, 4872504), (191646, 4854656), (192933, 4822272), (193752, 4801888), (194688, 4778802), (195552, 4757688), (196716, 4729536), (197064, 4721184), (198016, 4698486), (198237, 4693248), (200928, 4630392), (203021, 4582656), (204282, 4554368), (205632, 4524468), (206856, 4497696), (207774, 4477824), (208656, 4458896), (209664, 4437459), (209898, 4432512), (211072, 4407858), (211848, 4391712), (213486, 4358016), (214176, 4343976), (217672, 4274208), (219024, 4247824), (219996, 4229056), (221697, 4196608), (222768, 4176432), (223488, 4162977), (225216, 4131036), (226044, 4115904), (227136, 4096116), (227562, 4088448), (229502, 4053888), (229632, 4051593), (232024, 4009824), (232713, 3997952), (235872, 3944408), (237456, 3918096), (238329, 3903744), (238464, 3901534), (240948, 3861312), (241332, 3855168), (242112, 3842748), (243984, 3813264), (244881, 3799296), (248768, 3739932), (249872, 3723408), (250614, 3712384), (251424, 3700424), (253368, 3672032), (254592, 3654378), (255528, 3640992), (257244, 3616704), (258336, 3601416), (260736, 3568266), (261027, 3564288), (262288, 3547152), (262752, 3540888), (264316, 3519936), (265489, 3504384), (267138, 3482752), (267904, 3472794), (269568, 3451357), (272376, 3415776), (274176, 3393351), (274482, 3389568), (275808, 3373272), (277032, 3358368), (278208, 3344172), (278681, 3338496), (279864, 3324384), (281106, 3309696), (282464, 3293784), (284648, 3268512), (285568, 3257982), (286416, 3248336), (292032, 3185868), (293328, 3171792), (295074, 3153024), (295596, 3147456), (297024, 3132324), (300118, 3100032), (300288, 3098277), (301392, 3086928), (302848, 3072087), (303416, 3066336), (308448, 3016312), (310284, 2998464), (311661, 2985216), (314496, 2958306), (314847, 2955008), (316608, 2938572), (317772, 2927808), (320229, 2905344), (321264, 2895984), (321776, 2891376), (322816, 2882061), (325312, 2859948), (326508, 2849472), (334152, 2784288), (335232, 2775318), (337824, 2754024), (339066, 2743936), (340704, 2730744), (341343, 2725632), (342992, 2712528), (344253, 2702592), (344448, 2701062), (348036, 2673216), (350336, 2655666), (352512, 2639273), (356184, 2612064), (361422, 2574208), (361998, 2570112), (363168, 2561832), (365976, 2542176), (367744, 2529954), (369376, 2518776), (370944, 2508129), (373152, 2493288), (374808, 2482272), (377039, 2467584), (381888, 2436252), (383292, 2427328), (385866, 2411136), (387504, 2400944), (389376, 2389401), (391104, 2378844), (393432, 2364768), (394128, 2360592), (396032, 2349243), (396474, 2346624), (401856, 2315196), (406042, 2291328), (408564, 2277184), (411264, 2262234), (411723, 2259712), (413712, 2248848), (415548, 2238912), (417312, 2229448), (419796, 2216256), (421659, 2206464), (422144, 2203929), (423696, 2195856), (426972, 2179008), (428352, 2171988), (435344, 2137104), (438048, 2123912), (439992, 2114528), (442611, 2102016), (443394, 2098304), (445536, 2088216), (450177, 2066688), (450432, 2065518), (452088, 2057952), (454272, 2048058), (455124, 2044224), (459004, 2026944), (462553, 2011392), (464048, 2004912), (465426, 1998976), (471744, 1972204), (474912, 1959048), (476658, 1951872), (476928, 1950767), (481896, 1930656), (482664, 1927584), (484224, 1921374), (487968, 1906632), (489762, 1899648), (493051, 1886976), (497536, 1869966), (499744, 1861704), (501228, 1856192), (502848, 1850212), (506736, 1836016), (509184, 1827189), (511056, 1820496), (514488, 1808352), (516672, 1800708), (521472, 1784133), (522054, 1782144), (524576, 1773576), (525504, 1770444), (528632, 1759968), (530978, 1752192), (534276, 1741376), (535808, 1736397), (542997, 1713408), (544752, 1707888), (548964, 1694784), (551616, 1686636), (554064, 1679184), (556416, 1672086), (557362, 1669248), (559728, 1662192), (562212, 1654848), (564928, 1646892), (569296, 1634256), (571136, 1628991), (572832, 1624168), (578799, 1607424), (584064, 1592934), (586656, 1585896), (590148, 1576512), (591192, 1573728), (594048, 1566162), (594711, 1564416), (600236, 1550016), (602784, 1543464), (606832, 1533168), (609063, 1527552), (616896, 1508156), (620568, 1499232), (623322, 1492608), (628992, 1479153), (629694, 1477504), (633216, 1469286), (635544, 1463904), (640458, 1452672), (642528, 1447992), (643552, 1445688), (650624, 1429974), (653016, 1424736), (668304, 1392144), (670464, 1387659), (675648, 1377012), (678132, 1371968), (681408, 1365372), (682686, 1362816), (685984, 1356264), (688506, 1351296), (688896, 1350531), (696072, 1336608), (700672, 1327833), (712368, 1306032), (714987, 1301248), (722844, 1287104), (723996, 1285056), (726336, 1280916), (731952, 1271088), (734643, 1266432), (735488, 1264977), (738752, 1259388), (746304, 1246644), (749616, 1241136), (754078, 1233792), (763776, 1218126), (766584, 1213664), (771732, 1205568), (775008, 1200472), (782208, 1189422), (783081, 1188096), (786864, 1182384), (788256, 1180296), (792948, 1173312), (796467, 1168128), (803712, 1157598), (812084, 1145664), (817128, 1138592), (822528, 1131117), (823446, 1129856), (827424, 1124424), (831096, 1119456), (834624, 1114724), (836043, 1112832), (839592, 1108128), (843318, 1103232), (847392, 1097928), (853944, 1089504), (856704, 1085994), (870688, 1068552), (876096, 1061956), (879984, 1057264), (885222, 1051008), (886788, 1049152), (891072, 1044108), (900354, 1033344), (900864, 1032759), (904176, 1028976), (908544, 1024029), (910248, 1022112), (918008, 1013472), (925106, 1005696), (928096, 1002456), (930852, 999488), (934983, 995072), (943488, 986102), (949824, 979524), (953316, 975936), (960687, 968448), (963792, 965328)]