2827452386304

素因数分解:

$2^{10}\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:228

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 52, 54, 56, 61, 63, 64, 69, 72, 78, 81, 84, 89, 91, 92, 96, 104, 108, 112, 117, 122, 126, 128, 138, 144, 156, 161, 162, 168, 178, 182, 183, 184, 189, 192, 207, 208, 216, 224, 234, 243, 244, 252, 256, 267, 273, 276, 288, 299, 312, 322, 324, 336, 351, 356, 364, 366, 368, 378, 384, 414, 416, 427, 432, 448, 468, 483, 486, 488, 504, 512, 534, 546, 549, 552, 567, 576, 598, 621, 623, 624, 644, 648, 672, 702, 712, 728, 732, 736, 756, 768, 793, 801, 819, 828, 832, 854, 864, 896, 897, 936, 966, 972, 976, 1008, 1024, 1053, 1068, 1092, 1098, 1104, 1134, 1152, 1157, 1196, 1242, 1246, 1248, 1281, 1288, 1296, 1344, 1403, 1404, 1424, 1449, 1456, 1464, 1472, 1512, 1536, 1586, 1602, 1638, 1647, 1656, 1664, 1701, 1708, 1728, 1792, 1794, 1863, 1869, 1872, 1932, 1944, 1952, 2016, 2047, 2093, 2106, 2136, 2184, 2196, 2208, 2268, 2304, 2314, 2379, 2392, 2403, 2457, 2484, 2492, 2496, 2562, 2576, 2592, 2688, 2691, 2806, 2808, 2848, 2898, 2912, 2928, 2944, 3024, 3072, 3159, 3172, 3204, 3276, 3294, 3312, 3328, 3402, 3416, 3456, 3471, 3584, 3588, 3726, 3738, 3744, 3843, 3864, 3888, 3904, 4032, 4094, 4186, 4209, 4212, 4272, 4347, 4368, 4392, 4416, 4536, 4608, 4628, 4758, 4784, 4806, 4914, 4941, 4968, 4984, 4992, 5124, 5152, 5184, 5376, 5382, 5429, 5551, 5589, 5607, 5612, 5616, 5696, 5796, 5824, 5856, 5888, 6048, 6141, 6279, 6318, 6344, 6408, 6552, 6588, 6624, 6656, 6804, 6832, 6912, 6942, 7137, 7168, 7176, 7209, 7371, 7452, 7476, 7488, 7686, 7728, 7776, 7808, 8064, 8073, 8099, 8188, 8372, 8418, 8424, 8544, 8694, 8736, 8784, 8832, 9072, 9216, 9256, 9516, 9568, 9612, 9821, 9828, 9882, 9936, 9968, 9984, 10248, 10304, 10368, 10413, 10752, 10764, 10858, 11102, 11178, 11214, 11224, 11232, 11392, 11529, 11592, 11648, 11712, 11776, 12096, 12282, 12558, 12627, 12636, 12688, 12816, 13041, 13104, 13176, 13248, 13312, 13608, 13664, 13824, 13884, 14274, 14329, 14352, 14418, 14742, 14823, 14904, 14952, 14976, 15372, 15456, 15552, 15616, 16128, 16146, 16198, 16287, 16376, 16653, 16744, 16821, 16836, 16848, 17088, 17388, 17472, 17568, 17664, 18144, 18239, 18423, 18512, 18837, 19032, 19136, 19224, 19642, 19656, 19764, 19872, 19936, 19968, 20496, 20608, 20736, 20826, 21411, 21504, 21528, 21627, 21716, 22113, 22204, 22356, 22428, 22448, 22464, 22784, 23058, 23184, 23296, 23424, 23552, 24192, 24219, 24297, 24564, 25116, 25254, 25272, 25376, 25632, 26082, 26208, 26352, 26496, 26611, 27216, 27328, 27648, 27768, 28548, 28658, 28704, 28836, 29463, 29484, 29646, 29808, 29904, 29952, 30744, 30912, 31104, 31232, 31239, 32256, 32292, 32396, 32574, 32752, 33306, 33488, 33642, 33672, 33696, 34176, 34587, 34776, 34944, 35136, 35328, 36288, 36478, 36846, 37024, 37674, 37881, 38003, 38064, 38272, 38448, 39123, 39284, 39312, 39528, 39744, 39872, 39936, 40992, 41216, 41472, 41652, 42822, 42987, 43056, 43254, 43432, 44226, 44408, 44712, 44856, 44896, 44928, 45568, 46116, 46368, 46592, 46848, 48384, 48438, 48594, 48861, 49128, 49959, 50232, 50463, 50508, 50544, 50752, 51264, 52164, 52416, 52704, 52992, 53222, 54432, 54656, 54717, 55269, 55536, 56511, 57096, 57316, 57408, 57672, 58926, 58968, 59292, 59616, 59808, 59904, 61488, 61824, 62208, 62464, 62478, 64233, 64512, 64584, 64792, 65148, 65504, 66612, 66976, 67284, 67344, 67392, 68352, 69174, 69552, 69888, 70272, 70577, 70656, 72576, 72657, 72891, 72956, 73692, 74048, 75348, 75762, 76006, 76128, 76544, 76896, 78246, 78568, 78624, 79056, 79488, 79744, 79833, 81984, 82432, 82944, 83304, 85644, 85974, 86112, 86508, 86864, 88389, 88452, 88816, 89424, 89712, 89792, 89856, 91136, 92232, 92736, 93184, 93696, 93717, 96768, 96876, 97188, 97722, 98256, 99918, 100464, 100926, 101016, 101088, 101504, 102528, 103761, 104328, 104832, 105408, 105984, 106444, 108864, 109312, 109434, 110538, 111072, 113022, 113643, 114009, 114192, 114632, 114816, 115344, 117852, 117936, 118584, 119232, 119616, 119808, 122976, 123648, 124416, 124867, 124956, 127673, 128466, 128961, 129168, 129584, 130296, 131008, 133224, 133952, 134568, 134688, 134784, 136704, 138348, 139104, 139776, 140544, 141154, 145152, 145314, 145782, 145912, 146583, 147384, 148096, 149877, 150696, 151389, 151524, 152012, 152256, 153088, 153792, 156492, 157136, 157248, 158112, 158976, 159488, 159666, 163968, 164151, 164864, 165807, 166608, 169533, 171288, 171948, 172224, 173016, 173728, 176778, 176904, 177632, 178848, 179424, 179584, 179712, 184464, 185472, 186277, 187392, 187434, 192699, 193536, 193752, 194376, 195444, 196512, 199836, 200928, 201852, 202032, 202176, 203008, 205056, 207522, 208656, 209664, 210816, 211731, 211968, 212888, 217728, 218624, 218673, 218868, 221076, 222144, 226044, 227286, 228018, 228384, 229264, 229632, 230688, 235704, 235872, 237168, 238464, 239232, 239499, 245952, 247296, 248832, 249734, 249912, 255346, 256932, 257922, 258336, 259168, 260592, 262016, 265167, 266448, 267904, 269136, 269376, 269568, 273408, 276696, 278208, 279552, 281088, 281151, 282308, 290304, 290628, 291564, 291824, 293166, 294768, 296192, 299754, 301392, 302778, 303048, 304024, 304512, 306176, 307584, 312984, 314272, 314496, 316224, 317952, 318976, 319332, 327936, 328302, 331614, 333216, 339066, 340929, 342027, 342576, 343896, 344448, 346032, 347456, 353556, 353808, 355264, 357696, 358848, 359168, 359424, 368928, 370944, 372554, 374601, 374868, 383019, 385398, 386883, 387504, 388752, 390888, 393024, 399672, 401856, 403704, 404064, 404352, 406016, 410112, 415044, 417312, 419328, 421632, 423462, 425776, 435456, 437248, 437346, 437736, 439749, 442152, 444288, 449631, 452088, 454572, 456036, 456768, 458528, 459264, 461376, 471408, 471744, 474336, 476928, 478464, 478998, 491904, 492453, 494039, 494592, 497421, 499468, 499824, 508599, 510692, 513864, 515844, 516672, 518336, 521184, 524032, 530334, 532896, 535808, 538272, 538752, 539136, 553392, 556416, 558831, 562176, 562302, 564616, 580608, 581256, 583128, 583648, 586332, 589536, 592384, 599508, 602784, 605556, 606096, 608048, 609024, 615168, 625968, 628544, 628992, 632448, 635193, 635904, 637952, 638664, 655872, 656019, 656604, 663228, 666432, 678132, 681858, 684054, 685152, 687792, 688896, 692064, 694912, 707112, 707616, 710528, 715392, 717696, 718336, 718497, 737856, 741888, 745108, 749202, 749736, 766038, 770796, 773766, 775008, 777504, 781776, 786048, 795501, 799344, 803712, 807408, 808128, 808704, 812032, 820224, 830088, 834624, 838656, 843264, 846924, 851552, 870912, 874069, 874692, 875472, 879498, 884304, 888576, 899262, 904176, 909144, 912072, 913536, 917056, 918528, 922752, 942816, 943488, 948672, 953856, 956928, 957996, 983808, 984906, 988078, 994842, 998936, 999648, 1017198, 1021384, 1026081, 1027728, 1031688, 1033344, 1036672, 1042368, 1048064, 1060668, 1065792, 1071616, 1076544, 1077504, 1078272, 1106784, 1112832, 1117662, 1123803, 1124604, 1129232, 1149057, 1160649, 1162512, 1166256, 1167296, 1172664, 1179072, 1184768, 1199016, 1205568, 1211112, 1212192, 1216096, 1218048, 1230336, 1251936, 1257088, 1257984, 1264896, 1270386, 1277328, 1311744, 1312038, 1313208, 1319247, 1326456, 1332864, 1348893, 1356264, 1363716, 1368108, 1370304, 1375584, 1377792, 1384128, 1389824, 1414224, 1415232, 1421056, 1430784, 1435392, 1436672, 1436994, 1475712, 1477359, 1482117, 1483776, 1490216, 1498404, 1499472, 1532076, 1541592, 1547532, 1550016, 1555008, 1563552, 1572096, 1591002, 1598688, 1607424, 1614816, 1616256, 1617408, 1623271, 1660176, 1669248, 1676493, 1686528, 1693848, 1703104, 1741824, 1748138, 1749384, 1750944, 1758996, 1768608, 1777152, 1798524, 1808352, 1818288, 1824144, 1827072, 1834112, 1845504, 1885632, 1886976, 1897344, 1905579, 1907712, 1913856, 1915992, 1967616, 1968057, 1969812, 1976156, 1989684, 1997872, 1999296, 2034396, 2042768, 2052162, 2055456, 2063376, 2066688, 2073344, 2084736, 2096128, 2121336, 2131584, 2143232, 2153088, 2155008, 2155491, 2213568, 2225664, 2235324, 2247606, 2249208, 2258464, 2298114, 2321298, 2325024, 2332512, 2334592, 2345328, 2358144, 2386503, 2398032, 2411136, 2422224, 2424384, 2432192, 2436096, 2460672, 2503872, 2514176, 2515968, 2529792, 2540772, 2554656, 2622207, 2624076, 2626416, 2638494, 2652912, 2665728, 2697786, 2712528, 2727432, 2736216, 2740608, 2751168, 2755584, 2768256, 2779648, 2828448, 2830464, 2842112, 2861568, 2870784, 2873988, 2951424, 2954718, 2964234, 2980432, 2996808, 2998944, 3064152, 3078243, 3083184, 3095064, 3100032, 3110016, 3127104, 3144192, 3182004, 3197376, 3214848, 3229632, 3232512, 3234816, 3246542, 3320352, 3338496, 3352986, 3371409, 3387696, 3406208, 3447171, 3481947, 3496276, 3498768, 3501888, 3517992, 3537216, 3554304, 3597048, 3616704, 3636576, 3648288, 3654144, 3668224, 3691008, 3771264, 3773952, 3794688, 3811158, 3831984, 3935232, 3936114, 3939624, 3952312, 3979368, 3995744, 3998592, 4068792, 4085536, 4104324, 4110912, 4126752, 4133376, 4146688, 4169472, 4242672, 4263168, 4306176, 4310016, 4310982, 4427136, 4432077, 4446351, 4451328, 4470648, 4495212, 4498416, 4516928, 4596228, 4642596, 4650048, 4665024, 4669184, 4690656, 4716288, 4773006, 4796064, 4822272, 4844448, 4848768, 4864384, 4869813, 5007744, 5028352, 5029479, 5059584, 5081544, 5109312, 5244414, 5248152, 5252832, 5276988, 5305824, 5331456, 5395572, 5425056, 5454864, 5472432, 5481216, 5502336, 5536512, 5559296, 5656896, 5660928, 5684224, 5716737, 5723136, 5741568, 5747976, 5902848, 5909436, 5928468, 5960864, 5993616, 5997888, 6128304, 6156486, 6166368, 6190128, 6200064, 6220032, 6254208, 6288384, 6364008, 6394752, 6429696, 6459264, 6465024, 6466473, 6493084, 6640704, 6676992, 6705972, 6742818, 6775392, 6812416, 6894342, 6963894, 6992552, 6997536, 7003776, 7035984, 7074432, 7194096, 7233408, 7273152, 7296576, 7308288, 7336448, 7382016, 7542528, 7547904, 7589376, 7622316, 7663968, 7866621, 7872228, 7879248, 7904624, 7958736, 7991488, 7997184, 8137584, 8171072, 8208648, 8221824, 8253504, 8266752, 8293376, 8338944, 8485344, 8526336, 8612352, 8621964, 8854272, 8864154, 8892702, 8941296, 8990424, 8996832, 9033856, 9192456, 9234729, 9285192, 9300096, 9330048, 9338368, 9381312, 9432576, 9546012, 9592128, 9644544, 9688896, 9697536, 9728768, 9739626, 10015488, 10056704, 10058958, 10114227, 10163088, 10218624, 10341513, 10488828, 10496304, 10505664, 10553976, 10611648, 10662912, 10791144, 10850112, 10909728, 10944864, 10962432, 11004672, 11073024, 11313792, 11321856, 11362897, 11433474, 11495952, 11805696, 11818872, 11856936, 11921728, 11987232, 11995776, 12256608, 12312972, 12332736, 12380256, 12400128, 12440064, 12508416, 12728016, 12789504, 12918528, 12930048, 12932946, 12986168, 13281408, 13339053, 13353984, 13411944, 13485636, 13550784, 13624832, 13788684, 13927788, 13985104, 13995072, 14007552, 14071968, 14148864, 14388192, 14466816, 14546304, 14593152, 14609439, 14672896, 15085056, 15088437, 15178752, 15244632, 15327936, 15733242, 15744456, 15758496, 15809248, 15917472, 15982976, 15994368, 16275168, 16342144, 16417296, 16443648, 16507008, 16677888, 16970688, 17052672, 17150211, 17224704, 17243928, 17708544, 17728308, 17785404, 17882592, 17980848, 17993664, 18067712, 18384912, 18469458, 18570384, 18600192, 18660096, 18676736, 18762624, 18865152, 19092024, 19184256, 19289088, 19377792, 19395072, 19457536, 19479252, 20030976, 20117916, 20228454, 20326176, 20437248, 20683026, 20977656, 20992608, 21011328, 21107952, 21223296, 21582288, 21700224, 21819456, 21889728, 21924864, 22009344, 22146048, 22627584, 22643712, 22725794, 22866948, 22991904, 23599863, 23637744, 23713872, 23843456, 23974464, 23991552, 24513216, 24625944, 24665472, 24760512, 24800256, 24880128, 25016832, 25456032, 25579008, 25837056, 25865892, 25972336, 26562816, 26678106, 26823888, 26971272, 27101568, 27249664, 27577368, 27855576, 27970208, 27990144, 28015104, 28143936, 28297728, 28776384, 28933632, 29092608, 29186304, 29218878, 30170112, 30176874, 30342681, 30489264, 30655872, 31024539, 31466484, 31488912, 31516992, 31618496, 31834944, 31965952, 31988736, 32550336, 32684288, 32834592, 32887296, 33014016, 33941376, 34088691, 34300422, 34487856, 35417088, 35456616, 35570808, 35765184, 35961696, 35987328, 36135424, 36769824, 36938916, 37140768, 37200384, 37320192, 37525248, 38184048, 38368512, 38755584, 38790144, 38915072, 38958504, 40017159, 40061952, 40235832, 40456908, 40652352, 40874496, 41366052, 41955312, 41985216, 42022656, 42215904, 42446592, 43164576, 43400448, 43638912, 43779456, 43828317, 44018688, 45255168, 45265311, 45451588, 45733896, 45983808, 47199726, 47275488, 47427744, 47686912, 47948928, 47983104, 49026432, 49251888, 49330944, 49521024, 50033664, 50912064, 51158016, 51674112, 51731784, 51944672, 53125632, 53356212, 53647776, 53942544, 54203136, 55154736, 55711152, 55940416, 55980288, 56030208, 56287872, 56595456, 57552768, 57867264, 58185216, 58372608, 58437756, 60353748, 60685362, 60978528, 61311744, 62049078, 62932968, 62977824, 63033984, 63236992, 63669888, 63931904, 65100672, 65368576, 65669184, 65774592, 66028032, 67882752, 68177382, 68600844, 68975712, 70799589, 70913232, 71141616, 71530368, 71923392, 71974656, 72270848, 73539648, 73877832, 74281536, 74400768, 74640384, 75050496, 76368096, 76737024, 77511168, 77917008, 80034318, 80471664, 80913816, 81304704, 81748992, 82732104, 83910624, 83970432, 84045312, 84431808, 84893184, 86329152, 86800896, 87277824, 87558912, 87656634, 90510336, 90530622, 90903176, 91467792, 91967616, 94399452, 94550976, 94855488, 95373824, 95897856, 95966208, 98052864, 98503776, 98661888, 99042048, 101824128, 102266073, 103463568, 103889344, 106251264, 106712424, 107295552, 107885088, 108406272, 110309472, 111422304, 111880832, 111960576, 112575744, 115105536, 116370432, 116745216, 116875512, 120051477, 120707496, 121370724, 121957056, 122623488, 124098156, 125865936, 125955648, 126067968, 126473984, 127339776, 127863808, 130201344, 130737152, 131338368, 131484951, 132056064, 135765504, 136354764, 137201688, 137951424, 141599178, 141826464, 142283232, 143060736, 143846784, 143949312, 147079296, 147755664, 148563072, 150100992, 152736192, 153474048, 155022336, 155834016, 160068636, 160943328, 161827632, 162609408, 165464208, 167821248, 167940864, 168090624, 168863616, 169786368, 172658304, 173601792, 174555648, 175117824, 175313268, 181061244, 181806352, 182935584, 183935232, 188798904, 189101952, 189710976, 190747648, 191795712, 196105728, 197007552, 197323776, 198084096, 203648256, 204532146, 206927136, 207778688, 212398767, 213424848, 214591104, 215770176, 216812544, 220618944, 222844608, 223761664, 223921152, 225151488, 230211072, 233751024, 240102954, 241414992, 242741448, 243914112, 245246976, 248196312, 251731872, 251911296, 252135936, 252947968, 254679552, 260402688, 262676736, 262969902, 271531008, 272709528, 274403376, 275902848, 283198356, 283652928, 284566464, 286121472, 287693568, 287898624, 294158592, 295511328, 297126144, 305472384, 306798219, 311668032, 320137272, 321886656, 323655264, 325218816, 330928416, 335642496, 335881728, 337727232, 345316608, 349111296, 350235648, 350626536, 362122488, 363612704, 365871168, 367870464, 377597808, 378203904, 379421952, 383591424, 392211456, 394015104, 394454853, 396168192, 407296512, 409064292, 413854272, 415557376, 424797534, 426849696, 429182208, 431540352, 441237888, 445689216, 447523328, 450302976, 460422144, 467502048, 480205908, 482829984, 485482896, 487828224, 496392624, 503463744, 503822592, 504271872, 505895936, 509359104, 520805376, 525353472, 525939804, 545419056, 548806752, 551805696, 566396712, 567305856, 569132928, 572242944, 575387136, 588317184, 591022656, 594252288, 610944768, 613596438, 623336064, 640274544, 643773312, 647310528, 650437632, 661856832, 671284992, 671763456, 675454464, 690633216, 701253072, 724244976, 727225408, 731742336, 735740928, 755195616, 756407808, 758843904, 788030208, 788909706, 814593024, 818128584, 827708544, 831114752, 849595068, 853699392, 858364416, 863080704, 882475776, 891378432, 895046656, 920394657, 935004096, 960411816, 965659968, 970965792, 975656448, 992785248, 1006927488, 1007645184, 1050706944, 1051879608, 1090838112, 1097613504, 1103611392, 1132793424, 1134611712, 1138265856, 1150774272, 1176634368, 1182045312, 1188504576, 1221889536, 1227192876, 1246672128, 1280549088, 1287546624, 1294621056, 1323713664, 1342569984, 1350908928, 1381266432, 1402506144, 1448489952, 1454450816, 1463484672, 1510391232, 1512815616, 1517687808, 1576060416, 1577819412, 1636257168, 1655417088, 1662229504, 1699190136, 1707398784, 1716728832, 1726161408, 1764951552, 1782756864, 1840789314, 1870008192, 1920823632, 1931319936, 1941931584, 1951312896, 1985570496, 2013854976, 2015290368, 2103759216, 2181676224, 2195227008, 2207222784, 2265586848, 2269223424, 2276531712, 2364090624, 2443779072, 2454385752, 2493344256, 2561098176, 2575093248, 2589242112, 2647427328, 2685139968, 2761183971, 2805012288, 2896979904, 2908901632, 2926969344, 3020782464, 3152120832, 3155638824, 3272514336, 3310834176, 3398380272, 3414797568, 3452322816, 3529903104, 3565513728, 3681578628, 3740016384, 3841647264, 3862639872, 3883863168, 3971140992, 4027709952, 4207518432, 4363352448, 4390454016, 4531173696, 4538446848, 4553063424, 4728181248, 4908771504, 4986688512, 5122196352, 5150186496, 5178484224, 5294854656, 5522367942, 5610024576, 5793959808, 5817803264, 5853938688, 6041564928, 6311277648, 6545028672, 6621668352, 6796760544, 6829595136, 7363157256, 7480032768, 7683294528, 7725279744, 7767726336, 7942281984, 8055419904, 8415036864, 8726704896, 8780908032, 9062347392, 9456362496, 9817543008, 10244392704, 10356968448, 10589709312, 11044735884, 11220049152, 11587919616, 11635606528, 12083129856, 12622555296, 13090057344, 13593521088, 13659190272, 14726314512, 14960065536, 15366589056, 15450559488, 15535452672, 15884563968, 16830073728, 17453409792, 17561816064, 18124694784, 19635086016, 20488785408, 22089471768, 22440098304, 23175839232, 24166259712, 25245110592, 26180114688, 27187042176, 29452629024, 30733178112, 31070905344, 31769127936, 33660147456, 34906819584, 36249389568, 39270172032, 40977570816, 44178943536, 44880196608, 46351678464, 50490221184, 52360229376, 54374084352, 58905258048, 61466356224, 67320294912, 72498779136, 78540344064, 88357887072, 100980442368, 104720458752, 108748168704, 117810516096, 122932712448, 134640589824, 157080688128, 176715774144, 201960884736, 217496337408, 235621032192, 314161376256, 353431548288, 403921769472, 471242064384, 706863096576, 942484128768, 1413726193152, 2827452386304]

約数ペア:

[(1, 2827452386304), (2, 1413726193152), (3, 942484128768), (4, 706863096576), (6, 471242064384), (7, 403921769472), (8, 353431548288), (9, 314161376256), (12, 235621032192), (13, 217496337408), (14, 201960884736), (16, 176715774144), (18, 157080688128), (21, 134640589824), (23, 122932712448), (24, 117810516096), (26, 108748168704), (27, 104720458752), (28, 100980442368), (32, 88357887072), (36, 78540344064), (39, 72498779136), (42, 67320294912), (46, 61466356224), (48, 58905258048), (52, 54374084352), (54, 52360229376), (56, 50490221184), (61, 46351678464), (63, 44880196608), (64, 44178943536), (69, 40977570816), (72, 39270172032), (78, 36249389568), (81, 34906819584), (84, 33660147456), (89, 31769127936), (91, 31070905344), (92, 30733178112), (96, 29452629024), (104, 27187042176), (108, 26180114688), (112, 25245110592), (117, 24166259712), (122, 23175839232), (126, 22440098304), (128, 22089471768), (138, 20488785408), (144, 19635086016), (156, 18124694784), (161, 17561816064), (162, 17453409792), (168, 16830073728), (178, 15884563968), (182, 15535452672), (183, 15450559488), (184, 15366589056), (189, 14960065536), (192, 14726314512), (207, 13659190272), (208, 13593521088), (216, 13090057344), (224, 12622555296), (234, 12083129856), (243, 11635606528), (244, 11587919616), (252, 11220049152), (256, 11044735884), (267, 10589709312), (273, 10356968448), (276, 10244392704), (288, 9817543008), (299, 9456362496), (312, 9062347392), (322, 8780908032), (324, 8726704896), (336, 8415036864), (351, 8055419904), (356, 7942281984), (364, 7767726336), (366, 7725279744), (368, 7683294528), (378, 7480032768), (384, 7363157256), (414, 6829595136), (416, 6796760544), (427, 6621668352), (432, 6545028672), (448, 6311277648), (468, 6041564928), (483, 5853938688), (486, 5817803264), (488, 5793959808), (504, 5610024576), (512, 5522367942), (534, 5294854656), (546, 5178484224), (549, 5150186496), (552, 5122196352), (567, 4986688512), (576, 4908771504), (598, 4728181248), (621, 4553063424), (623, 4538446848), (624, 4531173696), (644, 4390454016), (648, 4363352448), (672, 4207518432), (702, 4027709952), (712, 3971140992), (728, 3883863168), (732, 3862639872), (736, 3841647264), (756, 3740016384), (768, 3681578628), (793, 3565513728), (801, 3529903104), (819, 3452322816), (828, 3414797568), (832, 3398380272), (854, 3310834176), (864, 3272514336), (896, 3155638824), (897, 3152120832), (936, 3020782464), (966, 2926969344), (972, 2908901632), (976, 2896979904), (1008, 2805012288), (1024, 2761183971), (1053, 2685139968), (1068, 2647427328), (1092, 2589242112), (1098, 2575093248), (1104, 2561098176), (1134, 2493344256), (1152, 2454385752), (1157, 2443779072), (1196, 2364090624), (1242, 2276531712), (1246, 2269223424), (1248, 2265586848), (1281, 2207222784), (1288, 2195227008), (1296, 2181676224), (1344, 2103759216), (1403, 2015290368), (1404, 2013854976), (1424, 1985570496), (1449, 1951312896), (1456, 1941931584), (1464, 1931319936), (1472, 1920823632), (1512, 1870008192), (1536, 1840789314), (1586, 1782756864), (1602, 1764951552), (1638, 1726161408), (1647, 1716728832), (1656, 1707398784), (1664, 1699190136), (1701, 1662229504), (1708, 1655417088), (1728, 1636257168), (1792, 1577819412), (1794, 1576060416), (1863, 1517687808), (1869, 1512815616), (1872, 1510391232), (1932, 1463484672), (1944, 1454450816), (1952, 1448489952), (2016, 1402506144), (2047, 1381266432), (2093, 1350908928), (2106, 1342569984), (2136, 1323713664), (2184, 1294621056), (2196, 1287546624), (2208, 1280549088), (2268, 1246672128), (2304, 1227192876), (2314, 1221889536), (2379, 1188504576), (2392, 1182045312), (2403, 1176634368), (2457, 1150774272), (2484, 1138265856), (2492, 1134611712), (2496, 1132793424), (2562, 1103611392), (2576, 1097613504), (2592, 1090838112), (2688, 1051879608), (2691, 1050706944), (2806, 1007645184), (2808, 1006927488), (2848, 992785248), (2898, 975656448), (2912, 970965792), (2928, 965659968), (2944, 960411816), (3024, 935004096), (3072, 920394657), (3159, 895046656), (3172, 891378432), (3204, 882475776), (3276, 863080704), (3294, 858364416), (3312, 853699392), (3328, 849595068), (3402, 831114752), (3416, 827708544), (3456, 818128584), (3471, 814593024), (3584, 788909706), (3588, 788030208), (3726, 758843904), (3738, 756407808), (3744, 755195616), (3843, 735740928), (3864, 731742336), (3888, 727225408), (3904, 724244976), (4032, 701253072), (4094, 690633216), (4186, 675454464), (4209, 671763456), (4212, 671284992), (4272, 661856832), (4347, 650437632), (4368, 647310528), (4392, 643773312), (4416, 640274544), (4536, 623336064), (4608, 613596438), (4628, 610944768), (4758, 594252288), (4784, 591022656), (4806, 588317184), (4914, 575387136), (4941, 572242944), (4968, 569132928), (4984, 567305856), (4992, 566396712), (5124, 551805696), (5152, 548806752), (5184, 545419056), (5376, 525939804), (5382, 525353472), (5429, 520805376), (5551, 509359104), (5589, 505895936), (5607, 504271872), (5612, 503822592), (5616, 503463744), (5696, 496392624), (5796, 487828224), (5824, 485482896), (5856, 482829984), (5888, 480205908), (6048, 467502048), (6141, 460422144), (6279, 450302976), (6318, 447523328), (6344, 445689216), (6408, 441237888), (6552, 431540352), (6588, 429182208), (6624, 426849696), (6656, 424797534), (6804, 415557376), (6832, 413854272), (6912, 409064292), (6942, 407296512), (7137, 396168192), (7168, 394454853), (7176, 394015104), (7209, 392211456), (7371, 383591424), (7452, 379421952), (7476, 378203904), (7488, 377597808), (7686, 367870464), (7728, 365871168), (7776, 363612704), (7808, 362122488), (8064, 350626536), (8073, 350235648), (8099, 349111296), (8188, 345316608), (8372, 337727232), (8418, 335881728), (8424, 335642496), (8544, 330928416), (8694, 325218816), (8736, 323655264), (8784, 321886656), (8832, 320137272), (9072, 311668032), (9216, 306798219), (9256, 305472384), (9516, 297126144), (9568, 295511328), (9612, 294158592), (9821, 287898624), (9828, 287693568), (9882, 286121472), (9936, 284566464), (9968, 283652928), (9984, 283198356), (10248, 275902848), (10304, 274403376), (10368, 272709528), (10413, 271531008), (10752, 262969902), (10764, 262676736), (10858, 260402688), (11102, 254679552), (11178, 252947968), (11214, 252135936), (11224, 251911296), (11232, 251731872), (11392, 248196312), (11529, 245246976), (11592, 243914112), (11648, 242741448), (11712, 241414992), (11776, 240102954), (12096, 233751024), (12282, 230211072), (12558, 225151488), (12627, 223921152), (12636, 223761664), (12688, 222844608), (12816, 220618944), (13041, 216812544), (13104, 215770176), (13176, 214591104), (13248, 213424848), (13312, 212398767), (13608, 207778688), (13664, 206927136), (13824, 204532146), (13884, 203648256), (14274, 198084096), (14329, 197323776), (14352, 197007552), (14418, 196105728), (14742, 191795712), (14823, 190747648), (14904, 189710976), (14952, 189101952), (14976, 188798904), (15372, 183935232), (15456, 182935584), (15552, 181806352), (15616, 181061244), (16128, 175313268), (16146, 175117824), (16198, 174555648), (16287, 173601792), (16376, 172658304), (16653, 169786368), (16744, 168863616), (16821, 168090624), (16836, 167940864), (16848, 167821248), (17088, 165464208), (17388, 162609408), (17472, 161827632), (17568, 160943328), (17664, 160068636), (18144, 155834016), (18239, 155022336), (18423, 153474048), (18512, 152736192), (18837, 150100992), (19032, 148563072), (19136, 147755664), (19224, 147079296), (19642, 143949312), (19656, 143846784), (19764, 143060736), (19872, 142283232), (19936, 141826464), (19968, 141599178), (20496, 137951424), (20608, 137201688), (20736, 136354764), (20826, 135765504), (21411, 132056064), (21504, 131484951), (21528, 131338368), (21627, 130737152), (21716, 130201344), (22113, 127863808), (22204, 127339776), (22356, 126473984), (22428, 126067968), (22448, 125955648), (22464, 125865936), (22784, 124098156), (23058, 122623488), (23184, 121957056), (23296, 121370724), (23424, 120707496), (23552, 120051477), (24192, 116875512), (24219, 116745216), (24297, 116370432), (24564, 115105536), (25116, 112575744), (25254, 111960576), (25272, 111880832), (25376, 111422304), (25632, 110309472), (26082, 108406272), (26208, 107885088), (26352, 107295552), (26496, 106712424), (26611, 106251264), (27216, 103889344), (27328, 103463568), (27648, 102266073), (27768, 101824128), (28548, 99042048), (28658, 98661888), (28704, 98503776), (28836, 98052864), (29463, 95966208), (29484, 95897856), (29646, 95373824), (29808, 94855488), (29904, 94550976), (29952, 94399452), (30744, 91967616), (30912, 91467792), (31104, 90903176), (31232, 90530622), (31239, 90510336), (32256, 87656634), (32292, 87558912), (32396, 87277824), (32574, 86800896), (32752, 86329152), (33306, 84893184), (33488, 84431808), (33642, 84045312), (33672, 83970432), (33696, 83910624), (34176, 82732104), (34587, 81748992), (34776, 81304704), (34944, 80913816), (35136, 80471664), (35328, 80034318), (36288, 77917008), (36478, 77511168), (36846, 76737024), (37024, 76368096), (37674, 75050496), (37881, 74640384), (38003, 74400768), (38064, 74281536), (38272, 73877832), (38448, 73539648), (39123, 72270848), (39284, 71974656), (39312, 71923392), (39528, 71530368), (39744, 71141616), (39872, 70913232), (39936, 70799589), (40992, 68975712), (41216, 68600844), (41472, 68177382), (41652, 67882752), (42822, 66028032), (42987, 65774592), (43056, 65669184), (43254, 65368576), (43432, 65100672), (44226, 63931904), (44408, 63669888), (44712, 63236992), (44856, 63033984), (44896, 62977824), (44928, 62932968), (45568, 62049078), (46116, 61311744), (46368, 60978528), (46592, 60685362), (46848, 60353748), (48384, 58437756), (48438, 58372608), (48594, 58185216), (48861, 57867264), (49128, 57552768), (49959, 56595456), (50232, 56287872), (50463, 56030208), (50508, 55980288), (50544, 55940416), (50752, 55711152), (51264, 55154736), (52164, 54203136), (52416, 53942544), (52704, 53647776), (52992, 53356212), (53222, 53125632), (54432, 51944672), (54656, 51731784), (54717, 51674112), (55269, 51158016), (55536, 50912064), (56511, 50033664), (57096, 49521024), (57316, 49330944), (57408, 49251888), (57672, 49026432), (58926, 47983104), (58968, 47948928), (59292, 47686912), (59616, 47427744), (59808, 47275488), (59904, 47199726), (61488, 45983808), (61824, 45733896), (62208, 45451588), (62464, 45265311), (62478, 45255168), (64233, 44018688), (64512, 43828317), (64584, 43779456), (64792, 43638912), (65148, 43400448), (65504, 43164576), (66612, 42446592), (66976, 42215904), (67284, 42022656), (67344, 41985216), (67392, 41955312), (68352, 41366052), (69174, 40874496), (69552, 40652352), (69888, 40456908), (70272, 40235832), (70577, 40061952), (70656, 40017159), (72576, 38958504), (72657, 38915072), (72891, 38790144), (72956, 38755584), (73692, 38368512), (74048, 38184048), (75348, 37525248), (75762, 37320192), (76006, 37200384), (76128, 37140768), (76544, 36938916), (76896, 36769824), (78246, 36135424), (78568, 35987328), (78624, 35961696), (79056, 35765184), (79488, 35570808), (79744, 35456616), (79833, 35417088), (81984, 34487856), (82432, 34300422), (82944, 34088691), (83304, 33941376), (85644, 33014016), (85974, 32887296), (86112, 32834592), (86508, 32684288), (86864, 32550336), (88389, 31988736), (88452, 31965952), (88816, 31834944), (89424, 31618496), (89712, 31516992), (89792, 31488912), (89856, 31466484), (91136, 31024539), (92232, 30655872), (92736, 30489264), (93184, 30342681), (93696, 30176874), (93717, 30170112), (96768, 29218878), (96876, 29186304), (97188, 29092608), (97722, 28933632), (98256, 28776384), (99918, 28297728), (100464, 28143936), (100926, 28015104), (101016, 27990144), (101088, 27970208), (101504, 27855576), (102528, 27577368), (103761, 27249664), (104328, 27101568), (104832, 26971272), (105408, 26823888), (105984, 26678106), (106444, 26562816), (108864, 25972336), (109312, 25865892), (109434, 25837056), (110538, 25579008), (111072, 25456032), (113022, 25016832), (113643, 24880128), (114009, 24800256), (114192, 24760512), (114632, 24665472), (114816, 24625944), (115344, 24513216), (117852, 23991552), (117936, 23974464), (118584, 23843456), (119232, 23713872), (119616, 23637744), (119808, 23599863), (122976, 22991904), (123648, 22866948), (124416, 22725794), (124867, 22643712), (124956, 22627584), (127673, 22146048), (128466, 22009344), (128961, 21924864), (129168, 21889728), (129584, 21819456), (130296, 21700224), (131008, 21582288), (133224, 21223296), (133952, 21107952), (134568, 21011328), (134688, 20992608), (134784, 20977656), (136704, 20683026), (138348, 20437248), (139104, 20326176), (139776, 20228454), (140544, 20117916), (141154, 20030976), (145152, 19479252), (145314, 19457536), (145782, 19395072), (145912, 19377792), (146583, 19289088), (147384, 19184256), (148096, 19092024), (149877, 18865152), (150696, 18762624), (151389, 18676736), (151524, 18660096), (152012, 18600192), (152256, 18570384), (153088, 18469458), (153792, 18384912), (156492, 18067712), (157136, 17993664), (157248, 17980848), (158112, 17882592), (158976, 17785404), (159488, 17728308), (159666, 17708544), (163968, 17243928), (164151, 17224704), (164864, 17150211), (165807, 17052672), (166608, 16970688), (169533, 16677888), (171288, 16507008), (171948, 16443648), (172224, 16417296), (173016, 16342144), (173728, 16275168), (176778, 15994368), (176904, 15982976), (177632, 15917472), (178848, 15809248), (179424, 15758496), (179584, 15744456), (179712, 15733242), (184464, 15327936), (185472, 15244632), (186277, 15178752), (187392, 15088437), (187434, 15085056), (192699, 14672896), (193536, 14609439), (193752, 14593152), (194376, 14546304), (195444, 14466816), (196512, 14388192), (199836, 14148864), (200928, 14071968), (201852, 14007552), (202032, 13995072), (202176, 13985104), (203008, 13927788), (205056, 13788684), (207522, 13624832), (208656, 13550784), (209664, 13485636), (210816, 13411944), (211731, 13353984), (211968, 13339053), (212888, 13281408), (217728, 12986168), (218624, 12932946), (218673, 12930048), (218868, 12918528), (221076, 12789504), (222144, 12728016), (226044, 12508416), (227286, 12440064), (228018, 12400128), (228384, 12380256), (229264, 12332736), (229632, 12312972), (230688, 12256608), (235704, 11995776), (235872, 11987232), (237168, 11921728), (238464, 11856936), (239232, 11818872), (239499, 11805696), (245952, 11495952), (247296, 11433474), (248832, 11362897), (249734, 11321856), (249912, 11313792), (255346, 11073024), (256932, 11004672), (257922, 10962432), (258336, 10944864), (259168, 10909728), (260592, 10850112), (262016, 10791144), (265167, 10662912), (266448, 10611648), (267904, 10553976), (269136, 10505664), (269376, 10496304), (269568, 10488828), (273408, 10341513), (276696, 10218624), (278208, 10163088), (279552, 10114227), (281088, 10058958), (281151, 10056704), (282308, 10015488), (290304, 9739626), (290628, 9728768), (291564, 9697536), (291824, 9688896), (293166, 9644544), (294768, 9592128), (296192, 9546012), (299754, 9432576), (301392, 9381312), (302778, 9338368), (303048, 9330048), (304024, 9300096), (304512, 9285192), (306176, 9234729), (307584, 9192456), (312984, 9033856), (314272, 8996832), (314496, 8990424), (316224, 8941296), (317952, 8892702), (318976, 8864154), (319332, 8854272), (327936, 8621964), (328302, 8612352), (331614, 8526336), (333216, 8485344), (339066, 8338944), (340929, 8293376), (342027, 8266752), (342576, 8253504), (343896, 8221824), (344448, 8208648), (346032, 8171072), (347456, 8137584), (353556, 7997184), (353808, 7991488), (355264, 7958736), (357696, 7904624), (358848, 7879248), (359168, 7872228), (359424, 7866621), (368928, 7663968), (370944, 7622316), (372554, 7589376), (374601, 7547904), (374868, 7542528), (383019, 7382016), (385398, 7336448), (386883, 7308288), (387504, 7296576), (388752, 7273152), (390888, 7233408), (393024, 7194096), (399672, 7074432), (401856, 7035984), (403704, 7003776), (404064, 6997536), (404352, 6992552), (406016, 6963894), (410112, 6894342), (415044, 6812416), (417312, 6775392), (419328, 6742818), (421632, 6705972), (423462, 6676992), (425776, 6640704), (435456, 6493084), (437248, 6466473), (437346, 6465024), (437736, 6459264), (439749, 6429696), (442152, 6394752), (444288, 6364008), (449631, 6288384), (452088, 6254208), (454572, 6220032), (456036, 6200064), (456768, 6190128), (458528, 6166368), (459264, 6156486), (461376, 6128304), (471408, 5997888), (471744, 5993616), (474336, 5960864), (476928, 5928468), (478464, 5909436), (478998, 5902848), (491904, 5747976), (492453, 5741568), (494039, 5723136), (494592, 5716737), (497421, 5684224), (499468, 5660928), (499824, 5656896), (508599, 5559296), (510692, 5536512), (513864, 5502336), (515844, 5481216), (516672, 5472432), (518336, 5454864), (521184, 5425056), (524032, 5395572), (530334, 5331456), (532896, 5305824), (535808, 5276988), (538272, 5252832), (538752, 5248152), (539136, 5244414), (553392, 5109312), (556416, 5081544), (558831, 5059584), (562176, 5029479), (562302, 5028352), (564616, 5007744), (580608, 4869813), (581256, 4864384), (583128, 4848768), (583648, 4844448), (586332, 4822272), (589536, 4796064), (592384, 4773006), (599508, 4716288), (602784, 4690656), (605556, 4669184), (606096, 4665024), (608048, 4650048), (609024, 4642596), (615168, 4596228), (625968, 4516928), (628544, 4498416), (628992, 4495212), (632448, 4470648), (635193, 4451328), (635904, 4446351), (637952, 4432077), (638664, 4427136), (655872, 4310982), (656019, 4310016), (656604, 4306176), (663228, 4263168), (666432, 4242672), (678132, 4169472), (681858, 4146688), (684054, 4133376), (685152, 4126752), (687792, 4110912), (688896, 4104324), (692064, 4085536), (694912, 4068792), (707112, 3998592), (707616, 3995744), (710528, 3979368), (715392, 3952312), (717696, 3939624), (718336, 3936114), (718497, 3935232), (737856, 3831984), (741888, 3811158), (745108, 3794688), (749202, 3773952), (749736, 3771264), (766038, 3691008), (770796, 3668224), (773766, 3654144), (775008, 3648288), (777504, 3636576), (781776, 3616704), (786048, 3597048), (795501, 3554304), (799344, 3537216), (803712, 3517992), (807408, 3501888), (808128, 3498768), (808704, 3496276), (812032, 3481947), (820224, 3447171), (830088, 3406208), (834624, 3387696), (838656, 3371409), (843264, 3352986), (846924, 3338496), (851552, 3320352), (870912, 3246542), (874069, 3234816), (874692, 3232512), (875472, 3229632), (879498, 3214848), (884304, 3197376), (888576, 3182004), (899262, 3144192), (904176, 3127104), (909144, 3110016), (912072, 3100032), (913536, 3095064), (917056, 3083184), (918528, 3078243), (922752, 3064152), (942816, 2998944), (943488, 2996808), (948672, 2980432), (953856, 2964234), (956928, 2954718), (957996, 2951424), (983808, 2873988), (984906, 2870784), (988078, 2861568), (994842, 2842112), (998936, 2830464), (999648, 2828448), (1017198, 2779648), (1021384, 2768256), (1026081, 2755584), (1027728, 2751168), (1031688, 2740608), (1033344, 2736216), (1036672, 2727432), (1042368, 2712528), (1048064, 2697786), (1060668, 2665728), (1065792, 2652912), (1071616, 2638494), (1076544, 2626416), (1077504, 2624076), (1078272, 2622207), (1106784, 2554656), (1112832, 2540772), (1117662, 2529792), (1123803, 2515968), (1124604, 2514176), (1129232, 2503872), (1149057, 2460672), (1160649, 2436096), (1162512, 2432192), (1166256, 2424384), (1167296, 2422224), (1172664, 2411136), (1179072, 2398032), (1184768, 2386503), (1199016, 2358144), (1205568, 2345328), (1211112, 2334592), (1212192, 2332512), (1216096, 2325024), (1218048, 2321298), (1230336, 2298114), (1251936, 2258464), (1257088, 2249208), (1257984, 2247606), (1264896, 2235324), (1270386, 2225664), (1277328, 2213568), (1311744, 2155491), (1312038, 2155008), (1313208, 2153088), (1319247, 2143232), (1326456, 2131584), (1332864, 2121336), (1348893, 2096128), (1356264, 2084736), (1363716, 2073344), (1368108, 2066688), (1370304, 2063376), (1375584, 2055456), (1377792, 2052162), (1384128, 2042768), (1389824, 2034396), (1414224, 1999296), (1415232, 1997872), (1421056, 1989684), (1430784, 1976156), (1435392, 1969812), (1436672, 1968057), (1436994, 1967616), (1475712, 1915992), (1477359, 1913856), (1482117, 1907712), (1483776, 1905579), (1490216, 1897344), (1498404, 1886976), (1499472, 1885632), (1532076, 1845504), (1541592, 1834112), (1547532, 1827072), (1550016, 1824144), (1555008, 1818288), (1563552, 1808352), (1572096, 1798524), (1591002, 1777152), (1598688, 1768608), (1607424, 1758996), (1614816, 1750944), (1616256, 1749384), (1617408, 1748138), (1623271, 1741824), (1660176, 1703104), (1669248, 1693848), (1676493, 1686528)]