302599608192

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:158

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 29, 32, 36, 38, 42, 46, 47, 48, 49, 54, 56, 57, 58, 63, 64, 69, 72, 76, 81, 84, 87, 92, 94, 96, 98, 108, 112, 114, 116, 126, 128, 133, 138, 141, 144, 147, 152, 161, 162, 168, 171, 174, 184, 188, 189, 192, 196, 203, 207, 216, 224, 228, 232, 252, 261, 266, 276, 282, 288, 294, 304, 322, 324, 329, 336, 342, 348, 368, 376, 378, 384, 392, 399, 406, 414, 423, 432, 437, 441, 448, 456, 464, 483, 504, 513, 522, 532, 551, 552, 564, 567, 576, 588, 608, 609, 621, 644, 648, 658, 667, 672, 684, 696, 736, 752, 756, 783, 784, 798, 812, 828, 846, 864, 874, 882, 893, 896, 912, 928, 931, 966, 987, 1008, 1026, 1044, 1064, 1081, 1102, 1104, 1127, 1128, 1134, 1152, 1176, 1197, 1216, 1218, 1242, 1269, 1288, 1296, 1311, 1316, 1323, 1334, 1344, 1363, 1368, 1392, 1421, 1449, 1472, 1504, 1512, 1539, 1566, 1568, 1596, 1624, 1653, 1656, 1692, 1728, 1748, 1764, 1786, 1824, 1827, 1856, 1862, 1863, 1932, 1974, 2001, 2016, 2052, 2088, 2128, 2162, 2204, 2208, 2254, 2256, 2268, 2303, 2349, 2352, 2394, 2432, 2436, 2484, 2538, 2576, 2592, 2622, 2632, 2646, 2668, 2679, 2688, 2726, 2736, 2784, 2793, 2842, 2898, 2944, 2961, 3008, 3024, 3059, 3078, 3132, 3136, 3192, 3243, 3248, 3306, 3312, 3381, 3384, 3456, 3496, 3528, 3572, 3591, 3648, 3654, 3712, 3724, 3726, 3807, 3857, 3864, 3933, 3948, 3969, 4002, 4032, 4089, 4104, 4176, 4256, 4263, 4324, 4347, 4408, 4416, 4508, 4512, 4536, 4606, 4669, 4698, 4704, 4788, 4872, 4959, 4968, 5076, 5152, 5184, 5244, 5264, 5292, 5336, 5358, 5452, 5472, 5481, 5568, 5586, 5684, 5796, 5922, 6003, 6016, 6048, 6118, 6156, 6251, 6264, 6272, 6384, 6486, 6496, 6612, 6624, 6762, 6768, 6909, 6992, 7056, 7144, 7182, 7296, 7308, 7448, 7452, 7567, 7614, 7714, 7728, 7866, 7896, 7938, 8004, 8037, 8064, 8178, 8208, 8352, 8379, 8512, 8526, 8648, 8694, 8816, 8832, 8883, 9016, 9024, 9072, 9177, 9212, 9338, 9396, 9408, 9541, 9576, 9729, 9744, 9918, 9936, 10143, 10152, 10304, 10368, 10488, 10528, 10584, 10672, 10716, 10773, 10904, 10944, 10962, 11136, 11172, 11368, 11571, 11592, 11799, 11844, 12006, 12096, 12236, 12267, 12312, 12502, 12528, 12673, 12768, 12789, 12972, 12992, 13041, 13224, 13248, 13524, 13536, 13818, 13984, 14007, 14112, 14288, 14364, 14616, 14877, 14896, 14904, 15134, 15228, 15428, 15456, 15732, 15792, 15876, 16008, 16074, 16356, 16416, 16443, 16704, 16758, 17024, 17052, 17296, 17388, 17632, 17766, 18009, 18032, 18048, 18144, 18354, 18424, 18676, 18753, 18792, 18816, 19082, 19152, 19458, 19488, 19836, 19872, 20286, 20304, 20539, 20608, 20727, 20976, 21056, 21168, 21344, 21413, 21432, 21546, 21808, 21888, 21924, 22344, 22701, 22736, 23142, 23184, 23598, 23688, 24012, 24111, 24192, 24472, 24534, 24624, 25004, 25056, 25137, 25346, 25536, 25578, 25897, 25944, 25984, 26082, 26448, 26496, 26649, 26999, 27048, 27072, 27531, 27636, 27968, 28014, 28224, 28576, 28623, 28728, 29187, 29232, 29754, 29792, 29808, 30268, 30429, 30456, 30856, 30912, 31349, 31464, 31584, 31752, 32016, 32148, 32683, 32712, 32832, 32886, 33408, 33516, 34104, 34592, 34713, 34776, 35264, 35397, 35532, 36018, 36064, 36288, 36708, 36801, 36848, 37352, 37506, 37584, 38019, 38164, 38304, 38367, 38916, 38976, 39672, 39744, 40572, 40608, 41078, 41454, 41952, 42021, 42112, 42336, 42688, 42826, 42864, 43092, 43616, 43757, 43848, 44631, 44688, 45402, 45472, 46284, 46368, 47196, 47376, 48024, 48222, 48944, 49068, 49248, 50008, 50112, 50274, 50692, 51072, 51156, 51794, 51888, 52164, 52896, 52969, 53298, 53998, 54027, 54096, 54144, 55062, 55272, 55936, 56028, 56259, 56448, 57152, 57246, 57456, 58374, 58464, 59508, 59584, 59616, 60536, 60858, 60912, 61617, 61712, 61824, 62181, 62698, 62928, 63168, 63504, 64032, 64239, 64296, 65366, 65424, 65664, 65772, 66787, 67032, 68103, 68208, 69184, 69426, 69552, 70528, 70794, 71064, 72036, 72128, 72333, 72576, 73416, 73602, 73696, 74704, 75012, 75168, 75411, 76038, 76328, 76608, 76734, 77691, 77832, 77952, 79344, 79488, 80997, 81144, 81216, 82156, 82593, 82908, 83904, 84042, 84672, 85376, 85652, 85728, 85869, 86184, 87232, 87514, 87561, 87696, 88711, 89262, 89376, 90804, 90944, 91287, 92568, 92736, 94047, 94392, 94752, 96048, 96444, 97888, 98049, 98136, 98496, 100016, 100224, 100548, 101384, 102312, 103588, 103776, 104139, 104328, 105792, 105938, 106596, 107996, 108054, 108192, 110124, 110403, 110544, 112056, 112518, 114057, 114304, 114492, 114912, 115101, 116748, 116928, 119016, 119168, 119232, 121072, 121716, 121824, 123234, 123424, 124362, 125396, 125856, 126063, 126336, 127008, 128064, 128478, 128592, 130732, 130848, 131271, 131544, 133574, 134064, 136206, 136416, 138368, 138852, 139104, 141588, 142128, 143773, 144072, 144256, 144666, 146832, 147204, 147392, 149408, 150024, 150336, 150822, 152076, 152656, 153216, 153468, 155382, 155664, 158688, 158907, 161994, 162288, 162432, 164312, 165186, 165816, 167808, 168084, 168777, 169344, 171304, 171456, 171738, 172368, 174464, 175028, 175122, 175392, 177422, 178524, 178752, 181279, 181608, 181888, 182574, 184851, 185136, 185472, 186543, 188094, 188784, 189504, 192096, 192717, 192888, 195776, 196098, 196272, 196992, 200032, 200361, 201096, 202768, 204309, 204624, 207176, 207552, 208278, 208656, 211584, 211876, 213192, 215992, 216108, 216384, 219443, 220248, 220806, 221088, 224112, 225036, 228114, 228984, 229824, 230202, 233073, 233496, 233856, 238032, 238464, 242144, 242991, 243432, 243648, 246468, 246848, 247779, 248724, 250792, 251712, 252126, 254016, 256128, 256956, 257184, 257607, 261464, 261696, 262542, 263088, 266133, 267148, 268128, 272412, 272832, 277704, 278208, 282141, 283176, 284256, 287546, 288144, 289332, 293664, 294147, 294408, 294784, 298816, 300048, 300672, 301644, 304152, 305312, 306936, 310764, 311328, 312417, 317376, 317814, 323988, 324576, 328624, 330372, 331632, 336168, 337554, 342171, 342608, 342912, 343476, 344736, 350056, 350244, 350784, 354844, 357048, 357504, 362558, 363216, 365148, 369702, 370272, 373086, 376188, 377568, 378189, 379008, 384192, 385434, 385776, 391552, 392196, 392544, 393813, 400064, 400722, 402192, 405536, 408618, 409248, 414352, 415104, 416556, 417312, 423752, 426384, 431319, 431984, 432216, 432768, 438886, 440496, 441612, 442176, 448224, 450072, 456228, 457968, 459648, 460404, 466146, 466992, 476064, 476721, 484288, 485982, 486864, 487296, 492936, 493696, 495558, 497448, 501584, 503424, 504252, 506331, 508032, 513912, 514368, 515214, 522928, 523392, 525084, 526176, 532266, 534296, 536256, 543837, 544824, 545664, 554553, 555408, 556416, 564282, 566352, 568512, 575092, 576288, 578151, 578664, 587328, 588294, 588816, 595631, 597632, 600096, 601083, 603288, 608304, 610624, 612927, 613872, 620977, 621528, 622656, 624834, 634752, 635628, 647976, 649152, 657248, 658329, 660744, 663264, 672336, 675108, 684342, 685216, 686952, 689472, 699219, 700112, 700488, 701568, 709688, 714096, 725116, 726432, 728973, 730296, 739404, 740544, 746172, 752376, 755136, 756378, 768384, 770868, 771552, 772821, 784392, 785088, 787626, 798399, 800128, 801444, 804384, 811072, 817236, 818496, 828704, 833112, 834624, 846423, 847504, 852768, 862638, 863968, 864432, 877772, 880992, 882441, 883224, 884352, 896448, 900144, 912456, 915936, 920808, 932292, 933984, 952128, 953442, 968576, 971964, 973728, 985872, 991116, 994896, 1003168, 1006411, 1008504, 1012662, 1026513, 1027824, 1028736, 1030428, 1045856, 1050168, 1052352, 1064532, 1068592, 1072512, 1087674, 1089648, 1109106, 1110816, 1128564, 1132704, 1137024, 1150184, 1152576, 1156302, 1157328, 1174656, 1176588, 1177632, 1181439, 1191262, 1200192, 1202166, 1206576, 1216608, 1221248, 1225854, 1227744, 1241954, 1243056, 1245312, 1249668, 1268953, 1271256, 1293957, 1295952, 1298304, 1314496, 1316658, 1321488, 1326528, 1344672, 1350216, 1368684, 1370432, 1373904, 1378944, 1398438, 1400224, 1400976, 1419376, 1428192, 1430163, 1450232, 1452864, 1457946, 1460592, 1478808, 1481088, 1492344, 1504752, 1510272, 1512756, 1536101, 1541736, 1543104, 1545642, 1568784, 1570176, 1575252, 1596798, 1602888, 1608768, 1622144, 1631511, 1634472, 1636992, 1657408, 1663659, 1666224, 1669248, 1692846, 1695008, 1705536, 1725276, 1727936, 1728864, 1734453, 1755544, 1761984, 1764882, 1766448, 1786893, 1792896, 1800288, 1803249, 1824912, 1831872, 1841616, 1862931, 1864584, 1867968, 1904256, 1906884, 1943928, 1947456, 1971744, 1974987, 1982232, 1989792, 2006336, 2012822, 2017008, 2025324, 2053026, 2055648, 2060856, 2091712, 2097657, 2100336, 2104704, 2129064, 2137184, 2175348, 2179296, 2186919, 2218212, 2221632, 2257128, 2265408, 2300368, 2305152, 2312604, 2314656, 2353176, 2355264, 2362878, 2382524, 2395197, 2400384, 2404332, 2413152, 2433216, 2451708, 2455488, 2483908, 2486112, 2499336, 2537906, 2539269, 2542512, 2587914, 2591904, 2628992, 2633316, 2642976, 2647323, 2653056, 2689344, 2700432, 2737368, 2740864, 2747808, 2796876, 2800448, 2801952, 2838752, 2856384, 2860326, 2900464, 2905728, 2915892, 2921184, 2957616, 2984688, 3009504, 3019233, 3025512, 3072202, 3083472, 3086208, 3091284, 3137568, 3150504, 3193596, 3205776, 3217536, 3263022, 3268944, 3314816, 3327318, 3332448, 3385692, 3390016, 3411072, 3450552, 3455872, 3457728, 3468906, 3511088, 3523968, 3529764, 3532896, 3544317, 3573786, 3600576, 3606498, 3649824, 3663744, 3683232, 3725862, 3729168, 3735936, 3806859, 3813768, 3881871, 3887856, 3894912, 3943488, 3949974, 3964464, 3979584, 4012672, 4025644, 4034016, 4050648, 4106052, 4111296, 4121712, 4169417, 4183424, 4195314, 4200672, 4258128, 4274368, 4290489, 4350696, 4358592, 4373838, 4436424, 4443264, 4514256, 4530816, 4600736, 4608303, 4625208, 4629312, 4706352, 4710528, 4725756, 4765048, 4790394, 4808664, 4826304, 4866432, 4894533, 4903416, 4910976, 4967816, 4972224, 4998672, 5075812, 5078538, 5085024, 5175828, 5183808, 5266632, 5285952, 5294646, 5360679, 5378688, 5400864, 5409747, 5474736, 5495616, 5588793, 5593752, 5600896, 5603904, 5677504, 5712768, 5720652, 5800928, 5831784, 5842368, 5915232, 5924961, 5969376, 6019008, 6038466, 6051024, 6144404, 6166944, 6182568, 6275136, 6301008, 6387192, 6411552, 6526044, 6537888, 6654636, 6664896, 6771384, 6780032, 6901104, 6915456, 6937812, 7022176, 7059528, 7065792, 7088634, 7147572, 7185591, 7201152, 7212996, 7299648, 7366464, 7451724, 7458336, 7613718, 7627536, 7763742, 7775712, 7886976, 7899948, 7928928, 7959168, 8051288, 8068032, 8101296, 8212104, 8222592, 8243424, 8338834, 8390628, 8401344, 8516256, 8548736, 8580978, 8701392, 8717184, 8747676, 8872848, 9028512, 9057699, 9201472, 9216606, 9250416, 9258624, 9412704, 9451512, 9530096, 9580788, 9617328, 9652608, 9789066, 9806832, 9935632, 9944448, 9997344, 10151624, 10157076, 10170048, 10351656, 10367616, 10533264, 10571904, 10589292, 10721358, 10801728, 10819494, 10949472, 10991232, 11177586, 11187504, 11207808, 11355008, 11420577, 11441304, 11601856, 11645613, 11663568, 11684736, 11830464, 11849922, 11938752, 12038016, 12076932, 12102048, 12288808, 12333888, 12365136, 12508251, 12550272, 12602016, 12774384, 12823104, 13052088, 13075776, 13309272, 13329792, 13542768, 13802208, 13824909, 13875624, 14044352, 14119056, 14131584, 14177268, 14295144, 14371182, 14425992, 14599296, 14683599, 14732928, 14903448, 14916672, 15227436, 15255072, 15527484, 15551424, 15799896, 15857856, 16082037, 16102576, 16136064, 16202592, 16424208, 16486848, 16677668, 16766379, 16781256, 16802688, 17032512, 17161956, 17402784, 17495352, 17745696, 17774883, 18057024, 18115398, 18402944, 18433212, 18500832, 18825408, 18903024, 19060192, 19161576, 19234656, 19578132, 19613664, 19871264, 19994688, 20303248, 20314152, 20340096, 20703312, 21066528, 21178584, 21442716, 21603456, 21638988, 21898944, 22355172, 22375008, 22841154, 22882608, 23203712, 23291226, 23327136, 23660928, 23699844, 23877504, 24153864, 24204096, 24577616, 24667776, 24730272, 25016502, 25204032, 25548768, 25646208, 26104176, 26151552, 26618544, 27085536, 27173097, 27604416, 27649818, 27751248, 28088704, 28238112, 28354536, 28590288, 28742364, 28851984, 29185919, 29367198, 29806896, 29833344, 30454872, 30510144, 31054968, 31102848, 31599792, 31715712, 32164074, 32205152, 32405184, 32848416, 32973696, 33355336, 33532758, 33562512, 34065024, 34261731, 34323912, 34805568, 34990704, 35491392, 35549766, 36114048, 36230796, 36866424, 37001664, 37524753, 37650816, 37806048, 38120384, 38323152, 38469312, 39156264, 39227328, 39742528, 39989376, 40606496, 40628304, 41406624, 41474727, 42133056, 42357168, 42885432, 43277976, 43797888, 44710344, 44750016, 45682308, 45765216, 46582452, 46654272, 47399688, 48246111, 48307728, 48408192, 49155232, 49460544, 50033004, 50299137, 50408064, 51097536, 52208352, 53237088, 54171072, 54346194, 55208832, 55299636, 55502496, 56476224, 56709072, 57180576, 57484728, 57703968, 58371838, 58734396, 59613792, 60909744, 61020288, 62109936, 63199584, 64328148, 64410304, 64810368, 65696832, 66710672, 67065516, 67125024, 68523462, 68647824, 69611136, 69981408, 70982784, 71099532, 72461592, 73732848, 74003328, 75049506, 75612096, 76240768, 76646304, 76938624, 78312528, 78454656, 79485056, 81212992, 81256608, 81519291, 82813248, 82949454, 84266112, 84714336, 85770864, 86555952, 87557757, 89420688, 89500032, 91364616, 91530432, 93164904, 93308544, 94799376, 96492222, 96615456, 98310464, 98921088, 100066008, 100598274, 102195072, 102785193, 104416704, 106474176, 108342144, 108692388, 110599272, 111004992, 112574259, 112952448, 113418144, 114361152, 114969456, 115407936, 116743676, 117468792, 119227584, 121819488, 124219872, 124424181, 126399168, 128656296, 128820608, 131393664, 133421344, 134131032, 134250048, 137046924, 137295648, 139962816, 142199064, 144923184, 147465696, 150099012, 151224192, 153292608, 156625056, 162425984, 162513216, 163038582, 165626496, 165898908, 169428672, 171541728, 173111904, 175115514, 178841376, 182729232, 183060864, 186329808, 189598752, 192984444, 193230912, 196620928, 200132016, 201196548, 205570386, 208833408, 212948352, 217384776, 221198544, 222009984, 225148518, 226836288, 228722304, 229938912, 230815872, 233487352, 234937584, 238455168, 243638976, 248439744, 248848362, 252798336, 257312592, 262673271, 266842688, 268262064, 268500096, 274093848, 274591296, 279925632, 284398128, 289846368, 294931392, 300198024, 306585216, 313250112, 325026432, 326077164, 331797816, 337722777, 338857344, 343083456, 346223808, 350231028, 357682752, 365458464, 372659616, 379197504, 385968888, 386461824, 400264032, 402393096, 411140772, 434769552, 442397088, 450297036, 453672576, 459877824, 466974704, 469875168, 487277952, 496879488, 497696724, 514625184, 525346542, 533685376, 536524128, 548187696, 549182592, 568796256, 579692736, 589862784, 600396048, 626500224, 652154328, 663595632, 675445554, 686166912, 692447616, 700462056, 715365504, 730916928, 745319232, 758395008, 771937776, 788019813, 800528064, 804786192, 822281544, 869539104, 884794176, 900594072, 919755648, 933949408, 939750336, 995393448, 1029250368, 1050693084, 1073048256, 1096375392, 1137592512, 1159385472, 1200792096, 1304308656, 1327191264, 1350891108, 1400924112, 1461833856, 1490638464, 1543875552, 1576039626, 1601056128, 1609572384, 1644563088, 1739078208, 1769588352, 1801188144, 1867898816, 1879500672, 1990786896, 2058500736, 2101386168, 2146096512, 2192750784, 2275185024, 2364059439, 2401584192, 2608617312, 2654382528, 2701782216, 2801848224, 3087751104, 3152079252, 3219144768, 3289126176, 3478156416, 3602376288, 3735797632, 3981573792, 4202772336, 4385501568, 4728118878, 4803168384, 5217234624, 5308765056, 5403564432, 5603696448, 6175502208, 6304158504, 6438289536, 6578252352, 7204752576, 7963147584, 8405544672, 9456237756, 10434469248, 10807128864, 11207392896, 12608317008, 13156504704, 14409505152, 15926295168, 16811089344, 18912475512, 21614257728, 25216634016, 33622178688, 37824951024, 43228515456, 50433268032, 75649902048, 100866536064, 151299804096, 302599608192]

約数ペア:

[(1, 302599608192), (2, 151299804096), (3, 100866536064), (4, 75649902048), (6, 50433268032), (7, 43228515456), (8, 37824951024), (9, 33622178688), (12, 25216634016), (14, 21614257728), (16, 18912475512), (18, 16811089344), (19, 15926295168), (21, 14409505152), (23, 13156504704), (24, 12608317008), (27, 11207392896), (28, 10807128864), (29, 10434469248), (32, 9456237756), (36, 8405544672), (38, 7963147584), (42, 7204752576), (46, 6578252352), (47, 6438289536), (48, 6304158504), (49, 6175502208), (54, 5603696448), (56, 5403564432), (57, 5308765056), (58, 5217234624), (63, 4803168384), (64, 4728118878), (69, 4385501568), (72, 4202772336), (76, 3981573792), (81, 3735797632), (84, 3602376288), (87, 3478156416), (92, 3289126176), (94, 3219144768), (96, 3152079252), (98, 3087751104), (108, 2801848224), (112, 2701782216), (114, 2654382528), (116, 2608617312), (126, 2401584192), (128, 2364059439), (133, 2275185024), (138, 2192750784), (141, 2146096512), (144, 2101386168), (147, 2058500736), (152, 1990786896), (161, 1879500672), (162, 1867898816), (168, 1801188144), (171, 1769588352), (174, 1739078208), (184, 1644563088), (188, 1609572384), (189, 1601056128), (192, 1576039626), (196, 1543875552), (203, 1490638464), (207, 1461833856), (216, 1400924112), (224, 1350891108), (228, 1327191264), (232, 1304308656), (252, 1200792096), (261, 1159385472), (266, 1137592512), (276, 1096375392), (282, 1073048256), (288, 1050693084), (294, 1029250368), (304, 995393448), (322, 939750336), (324, 933949408), (329, 919755648), (336, 900594072), (342, 884794176), (348, 869539104), (368, 822281544), (376, 804786192), (378, 800528064), (384, 788019813), (392, 771937776), (399, 758395008), (406, 745319232), (414, 730916928), (423, 715365504), (432, 700462056), (437, 692447616), (441, 686166912), (448, 675445554), (456, 663595632), (464, 652154328), (483, 626500224), (504, 600396048), (513, 589862784), (522, 579692736), (532, 568796256), (551, 549182592), (552, 548187696), (564, 536524128), (567, 533685376), (576, 525346542), (588, 514625184), (608, 497696724), (609, 496879488), (621, 487277952), (644, 469875168), (648, 466974704), (658, 459877824), (667, 453672576), (672, 450297036), (684, 442397088), (696, 434769552), (736, 411140772), (752, 402393096), (756, 400264032), (783, 386461824), (784, 385968888), (798, 379197504), (812, 372659616), (828, 365458464), (846, 357682752), (864, 350231028), (874, 346223808), (882, 343083456), (893, 338857344), (896, 337722777), (912, 331797816), (928, 326077164), (931, 325026432), (966, 313250112), (987, 306585216), (1008, 300198024), (1026, 294931392), (1044, 289846368), (1064, 284398128), (1081, 279925632), (1102, 274591296), (1104, 274093848), (1127, 268500096), (1128, 268262064), (1134, 266842688), (1152, 262673271), (1176, 257312592), (1197, 252798336), (1216, 248848362), (1218, 248439744), (1242, 243638976), (1269, 238455168), (1288, 234937584), (1296, 233487352), (1311, 230815872), (1316, 229938912), (1323, 228722304), (1334, 226836288), (1344, 225148518), (1363, 222009984), (1368, 221198544), (1392, 217384776), (1421, 212948352), (1449, 208833408), (1472, 205570386), (1504, 201196548), (1512, 200132016), (1539, 196620928), (1566, 193230912), (1568, 192984444), (1596, 189598752), (1624, 186329808), (1653, 183060864), (1656, 182729232), (1692, 178841376), (1728, 175115514), (1748, 173111904), (1764, 171541728), (1786, 169428672), (1824, 165898908), (1827, 165626496), (1856, 163038582), (1862, 162513216), (1863, 162425984), (1932, 156625056), (1974, 153292608), (2001, 151224192), (2016, 150099012), (2052, 147465696), (2088, 144923184), (2128, 142199064), (2162, 139962816), (2204, 137295648), (2208, 137046924), (2254, 134250048), (2256, 134131032), (2268, 133421344), (2303, 131393664), (2349, 128820608), (2352, 128656296), (2394, 126399168), (2432, 124424181), (2436, 124219872), (2484, 121819488), (2538, 119227584), (2576, 117468792), (2592, 116743676), (2622, 115407936), (2632, 114969456), (2646, 114361152), (2668, 113418144), (2679, 112952448), (2688, 112574259), (2726, 111004992), (2736, 110599272), (2784, 108692388), (2793, 108342144), (2842, 106474176), (2898, 104416704), (2944, 102785193), (2961, 102195072), (3008, 100598274), (3024, 100066008), (3059, 98921088), (3078, 98310464), (3132, 96615456), (3136, 96492222), (3192, 94799376), (3243, 93308544), (3248, 93164904), (3306, 91530432), (3312, 91364616), (3381, 89500032), (3384, 89420688), (3456, 87557757), (3496, 86555952), (3528, 85770864), (3572, 84714336), (3591, 84266112), (3648, 82949454), (3654, 82813248), (3712, 81519291), (3724, 81256608), (3726, 81212992), (3807, 79485056), (3857, 78454656), (3864, 78312528), (3933, 76938624), (3948, 76646304), (3969, 76240768), (4002, 75612096), (4032, 75049506), (4089, 74003328), (4104, 73732848), (4176, 72461592), (4256, 71099532), (4263, 70982784), (4324, 69981408), (4347, 69611136), (4408, 68647824), (4416, 68523462), (4508, 67125024), (4512, 67065516), (4536, 66710672), (4606, 65696832), (4669, 64810368), (4698, 64410304), (4704, 64328148), (4788, 63199584), (4872, 62109936), (4959, 61020288), (4968, 60909744), (5076, 59613792), (5152, 58734396), (5184, 58371838), (5244, 57703968), (5264, 57484728), (5292, 57180576), (5336, 56709072), (5358, 56476224), (5452, 55502496), (5472, 55299636), (5481, 55208832), (5568, 54346194), (5586, 54171072), (5684, 53237088), (5796, 52208352), (5922, 51097536), (6003, 50408064), (6016, 50299137), (6048, 50033004), (6118, 49460544), (6156, 49155232), (6251, 48408192), (6264, 48307728), (6272, 48246111), (6384, 47399688), (6486, 46654272), (6496, 46582452), (6612, 45765216), (6624, 45682308), (6762, 44750016), (6768, 44710344), (6909, 43797888), (6992, 43277976), (7056, 42885432), (7144, 42357168), (7182, 42133056), (7296, 41474727), (7308, 41406624), (7448, 40628304), (7452, 40606496), (7567, 39989376), (7614, 39742528), (7714, 39227328), (7728, 39156264), (7866, 38469312), (7896, 38323152), (7938, 38120384), (8004, 37806048), (8037, 37650816), (8064, 37524753), (8178, 37001664), (8208, 36866424), (8352, 36230796), (8379, 36114048), (8512, 35549766), (8526, 35491392), (8648, 34990704), (8694, 34805568), (8816, 34323912), (8832, 34261731), (8883, 34065024), (9016, 33562512), (9024, 33532758), (9072, 33355336), (9177, 32973696), (9212, 32848416), (9338, 32405184), (9396, 32205152), (9408, 32164074), (9541, 31715712), (9576, 31599792), (9729, 31102848), (9744, 31054968), (9918, 30510144), (9936, 30454872), (10143, 29833344), (10152, 29806896), (10304, 29367198), (10368, 29185919), (10488, 28851984), (10528, 28742364), (10584, 28590288), (10672, 28354536), (10716, 28238112), (10773, 28088704), (10904, 27751248), (10944, 27649818), (10962, 27604416), (11136, 27173097), (11172, 27085536), (11368, 26618544), (11571, 26151552), (11592, 26104176), (11799, 25646208), (11844, 25548768), (12006, 25204032), (12096, 25016502), (12236, 24730272), (12267, 24667776), (12312, 24577616), (12502, 24204096), (12528, 24153864), (12673, 23877504), (12768, 23699844), (12789, 23660928), (12972, 23327136), (12992, 23291226), (13041, 23203712), (13224, 22882608), (13248, 22841154), (13524, 22375008), (13536, 22355172), (13818, 21898944), (13984, 21638988), (14007, 21603456), (14112, 21442716), (14288, 21178584), (14364, 21066528), (14616, 20703312), (14877, 20340096), (14896, 20314152), (14904, 20303248), (15134, 19994688), (15228, 19871264), (15428, 19613664), (15456, 19578132), (15732, 19234656), (15792, 19161576), (15876, 19060192), (16008, 18903024), (16074, 18825408), (16356, 18500832), (16416, 18433212), (16443, 18402944), (16704, 18115398), (16758, 18057024), (17024, 17774883), (17052, 17745696), (17296, 17495352), (17388, 17402784), (17632, 17161956), (17766, 17032512), (18009, 16802688), (18032, 16781256), (18048, 16766379), (18144, 16677668), (18354, 16486848), (18424, 16424208), (18676, 16202592), (18753, 16136064), (18792, 16102576), (18816, 16082037), (19082, 15857856), (19152, 15799896), (19458, 15551424), (19488, 15527484), (19836, 15255072), (19872, 15227436), (20286, 14916672), (20304, 14903448), (20539, 14732928), (20608, 14683599), (20727, 14599296), (20976, 14425992), (21056, 14371182), (21168, 14295144), (21344, 14177268), (21413, 14131584), (21432, 14119056), (21546, 14044352), (21808, 13875624), (21888, 13824909), (21924, 13802208), (22344, 13542768), (22701, 13329792), (22736, 13309272), (23142, 13075776), (23184, 13052088), (23598, 12823104), (23688, 12774384), (24012, 12602016), (24111, 12550272), (24192, 12508251), (24472, 12365136), (24534, 12333888), (24624, 12288808), (25004, 12102048), (25056, 12076932), (25137, 12038016), (25346, 11938752), (25536, 11849922), (25578, 11830464), (25897, 11684736), (25944, 11663568), (25984, 11645613), (26082, 11601856), (26448, 11441304), (26496, 11420577), (26649, 11355008), (26999, 11207808), (27048, 11187504), (27072, 11177586), (27531, 10991232), (27636, 10949472), (27968, 10819494), (28014, 10801728), (28224, 10721358), (28576, 10589292), (28623, 10571904), (28728, 10533264), (29187, 10367616), (29232, 10351656), (29754, 10170048), (29792, 10157076), (29808, 10151624), (30268, 9997344), (30429, 9944448), (30456, 9935632), (30856, 9806832), (30912, 9789066), (31349, 9652608), (31464, 9617328), (31584, 9580788), (31752, 9530096), (32016, 9451512), (32148, 9412704), (32683, 9258624), (32712, 9250416), (32832, 9216606), (32886, 9201472), (33408, 9057699), (33516, 9028512), (34104, 8872848), (34592, 8747676), (34713, 8717184), (34776, 8701392), (35264, 8580978), (35397, 8548736), (35532, 8516256), (36018, 8401344), (36064, 8390628), (36288, 8338834), (36708, 8243424), (36801, 8222592), (36848, 8212104), (37352, 8101296), (37506, 8068032), (37584, 8051288), (38019, 7959168), (38164, 7928928), (38304, 7899948), (38367, 7886976), (38916, 7775712), (38976, 7763742), (39672, 7627536), (39744, 7613718), (40572, 7458336), (40608, 7451724), (41078, 7366464), (41454, 7299648), (41952, 7212996), (42021, 7201152), (42112, 7185591), (42336, 7147572), (42688, 7088634), (42826, 7065792), (42864, 7059528), (43092, 7022176), (43616, 6937812), (43757, 6915456), (43848, 6901104), (44631, 6780032), (44688, 6771384), (45402, 6664896), (45472, 6654636), (46284, 6537888), (46368, 6526044), (47196, 6411552), (47376, 6387192), (48024, 6301008), (48222, 6275136), (48944, 6182568), (49068, 6166944), (49248, 6144404), (50008, 6051024), (50112, 6038466), (50274, 6019008), (50692, 5969376), (51072, 5924961), (51156, 5915232), (51794, 5842368), (51888, 5831784), (52164, 5800928), (52896, 5720652), (52969, 5712768), (53298, 5677504), (53998, 5603904), (54027, 5600896), (54096, 5593752), (54144, 5588793), (55062, 5495616), (55272, 5474736), (55936, 5409747), (56028, 5400864), (56259, 5378688), (56448, 5360679), (57152, 5294646), (57246, 5285952), (57456, 5266632), (58374, 5183808), (58464, 5175828), (59508, 5085024), (59584, 5078538), (59616, 5075812), (60536, 4998672), (60858, 4972224), (60912, 4967816), (61617, 4910976), (61712, 4903416), (61824, 4894533), (62181, 4866432), (62698, 4826304), (62928, 4808664), (63168, 4790394), (63504, 4765048), (64032, 4725756), (64239, 4710528), (64296, 4706352), (65366, 4629312), (65424, 4625208), (65664, 4608303), (65772, 4600736), (66787, 4530816), (67032, 4514256), (68103, 4443264), (68208, 4436424), (69184, 4373838), (69426, 4358592), (69552, 4350696), (70528, 4290489), (70794, 4274368), (71064, 4258128), (72036, 4200672), (72128, 4195314), (72333, 4183424), (72576, 4169417), (73416, 4121712), (73602, 4111296), (73696, 4106052), (74704, 4050648), (75012, 4034016), (75168, 4025644), (75411, 4012672), (76038, 3979584), (76328, 3964464), (76608, 3949974), (76734, 3943488), (77691, 3894912), (77832, 3887856), (77952, 3881871), (79344, 3813768), (79488, 3806859), (80997, 3735936), (81144, 3729168), (81216, 3725862), (82156, 3683232), (82593, 3663744), (82908, 3649824), (83904, 3606498), (84042, 3600576), (84672, 3573786), (85376, 3544317), (85652, 3532896), (85728, 3529764), (85869, 3523968), (86184, 3511088), (87232, 3468906), (87514, 3457728), (87561, 3455872), (87696, 3450552), (88711, 3411072), (89262, 3390016), (89376, 3385692), (90804, 3332448), (90944, 3327318), (91287, 3314816), (92568, 3268944), (92736, 3263022), (94047, 3217536), (94392, 3205776), (94752, 3193596), (96048, 3150504), (96444, 3137568), (97888, 3091284), (98049, 3086208), (98136, 3083472), (98496, 3072202), (100016, 3025512), (100224, 3019233), (100548, 3009504), (101384, 2984688), (102312, 2957616), (103588, 2921184), (103776, 2915892), (104139, 2905728), (104328, 2900464), (105792, 2860326), (105938, 2856384), (106596, 2838752), (107996, 2801952), (108054, 2800448), (108192, 2796876), (110124, 2747808), (110403, 2740864), (110544, 2737368), (112056, 2700432), (112518, 2689344), (114057, 2653056), (114304, 2647323), (114492, 2642976), (114912, 2633316), (115101, 2628992), (116748, 2591904), (116928, 2587914), (119016, 2542512), (119168, 2539269), (119232, 2537906), (121072, 2499336), (121716, 2486112), (121824, 2483908), (123234, 2455488), (123424, 2451708), (124362, 2433216), (125396, 2413152), (125856, 2404332), (126063, 2400384), (126336, 2395197), (127008, 2382524), (128064, 2362878), (128478, 2355264), (128592, 2353176), (130732, 2314656), (130848, 2312604), (131271, 2305152), (131544, 2300368), (133574, 2265408), (134064, 2257128), (136206, 2221632), (136416, 2218212), (138368, 2186919), (138852, 2179296), (139104, 2175348), (141588, 2137184), (142128, 2129064), (143773, 2104704), (144072, 2100336), (144256, 2097657), (144666, 2091712), (146832, 2060856), (147204, 2055648), (147392, 2053026), (149408, 2025324), (150024, 2017008), (150336, 2012822), (150822, 2006336), (152076, 1989792), (152656, 1982232), (153216, 1974987), (153468, 1971744), (155382, 1947456), (155664, 1943928), (158688, 1906884), (158907, 1904256), (161994, 1867968), (162288, 1864584), (162432, 1862931), (164312, 1841616), (165186, 1831872), (165816, 1824912), (167808, 1803249), (168084, 1800288), (168777, 1792896), (169344, 1786893), (171304, 1766448), (171456, 1764882), (171738, 1761984), (172368, 1755544), (174464, 1734453), (175028, 1728864), (175122, 1727936), (175392, 1725276), (177422, 1705536), (178524, 1695008), (178752, 1692846), (181279, 1669248), (181608, 1666224), (181888, 1663659), (182574, 1657408), (184851, 1636992), (185136, 1634472), (185472, 1631511), (186543, 1622144), (188094, 1608768), (188784, 1602888), (189504, 1596798), (192096, 1575252), (192717, 1570176), (192888, 1568784), (195776, 1545642), (196098, 1543104), (196272, 1541736), (196992, 1536101), (200032, 1512756), (200361, 1510272), (201096, 1504752), (202768, 1492344), (204309, 1481088), (204624, 1478808), (207176, 1460592), (207552, 1457946), (208278, 1452864), (208656, 1450232), (211584, 1430163), (211876, 1428192), (213192, 1419376), (215992, 1400976), (216108, 1400224), (216384, 1398438), (219443, 1378944), (220248, 1373904), (220806, 1370432), (221088, 1368684), (224112, 1350216), (225036, 1344672), (228114, 1326528), (228984, 1321488), (229824, 1316658), (230202, 1314496), (233073, 1298304), (233496, 1295952), (233856, 1293957), (238032, 1271256), (238464, 1268953), (242144, 1249668), (242991, 1245312), (243432, 1243056), (243648, 1241954), (246468, 1227744), (246848, 1225854), (247779, 1221248), (248724, 1216608), (250792, 1206576), (251712, 1202166), (252126, 1200192), (254016, 1191262), (256128, 1181439), (256956, 1177632), (257184, 1176588), (257607, 1174656), (261464, 1157328), (261696, 1156302), (262542, 1152576), (263088, 1150184), (266133, 1137024), (267148, 1132704), (268128, 1128564), (272412, 1110816), (272832, 1109106), (277704, 1089648), (278208, 1087674), (282141, 1072512), (283176, 1068592), (284256, 1064532), (287546, 1052352), (288144, 1050168), (289332, 1045856), (293664, 1030428), (294147, 1028736), (294408, 1027824), (294784, 1026513), (298816, 1012662), (300048, 1008504), (300672, 1006411), (301644, 1003168), (304152, 994896), (305312, 991116), (306936, 985872), (310764, 973728), (311328, 971964), (312417, 968576), (317376, 953442), (317814, 952128), (323988, 933984), (324576, 932292), (328624, 920808), (330372, 915936), (331632, 912456), (336168, 900144), (337554, 896448), (342171, 884352), (342608, 883224), (342912, 882441), (343476, 880992), (344736, 877772), (350056, 864432), (350244, 863968), (350784, 862638), (354844, 852768), (357048, 847504), (357504, 846423), (362558, 834624), (363216, 833112), (365148, 828704), (369702, 818496), (370272, 817236), (373086, 811072), (376188, 804384), (377568, 801444), (378189, 800128), (379008, 798399), (384192, 787626), (385434, 785088), (385776, 784392), (391552, 772821), (392196, 771552), (392544, 770868), (393813, 768384), (400064, 756378), (400722, 755136), (402192, 752376), (405536, 746172), (408618, 740544), (409248, 739404), (414352, 730296), (415104, 728973), (416556, 726432), (417312, 725116), (423752, 714096), (426384, 709688), (431319, 701568), (431984, 700488), (432216, 700112), (432768, 699219), (438886, 689472), (440496, 686952), (441612, 685216), (442176, 684342), (448224, 675108), (450072, 672336), (456228, 663264), (457968, 660744), (459648, 658329), (460404, 657248), (466146, 649152), (466992, 647976), (476064, 635628), (476721, 634752), (484288, 624834), (485982, 622656), (486864, 621528), (487296, 620977), (492936, 613872), (493696, 612927), (495558, 610624), (497448, 608304), (501584, 603288), (503424, 601083), (504252, 600096), (506331, 597632), (508032, 595631), (513912, 588816), (514368, 588294), (515214, 587328), (522928, 578664), (523392, 578151), (525084, 576288), (526176, 575092), (532266, 568512), (534296, 566352), (536256, 564282), (543837, 556416), (544824, 555408), (545664, 554553)]