691656247296

素因数分解:

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

素因数の和:159

約数の個数: 1920

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

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

約数列:

[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, 54, 56, 57, 58, 63, 64, 69, 72, 76, 81, 84, 87, 92, 94, 96, 108, 112, 114, 116, 126, 128, 133, 138, 141, 144, 152, 161, 162, 168, 171, 174, 184, 188, 189, 192, 203, 207, 216, 224, 228, 232, 252, 256, 261, 266, 276, 282, 288, 304, 322, 324, 329, 336, 342, 348, 368, 376, 378, 384, 399, 406, 414, 423, 432, 437, 448, 456, 464, 483, 504, 512, 513, 522, 532, 551, 552, 564, 567, 576, 608, 609, 621, 644, 648, 658, 667, 672, 684, 696, 736, 752, 756, 768, 783, 798, 812, 828, 846, 864, 874, 893, 896, 912, 928, 966, 987, 1008, 1024, 1026, 1044, 1064, 1081, 1102, 1104, 1128, 1134, 1152, 1197, 1216, 1218, 1242, 1269, 1288, 1296, 1311, 1316, 1334, 1344, 1363, 1368, 1392, 1449, 1472, 1504, 1512, 1536, 1539, 1566, 1596, 1624, 1653, 1656, 1692, 1728, 1748, 1786, 1792, 1824, 1827, 1856, 1863, 1932, 1974, 2001, 2016, 2048, 2052, 2088, 2128, 2162, 2204, 2208, 2256, 2268, 2304, 2349, 2394, 2432, 2436, 2484, 2538, 2576, 2592, 2622, 2632, 2668, 2679, 2688, 2726, 2736, 2784, 2898, 2944, 2961, 3008, 3024, 3059, 3072, 3078, 3132, 3192, 3243, 3248, 3306, 3312, 3384, 3456, 3496, 3572, 3584, 3591, 3648, 3654, 3712, 3726, 3807, 3857, 3864, 3933, 3948, 4002, 4032, 4089, 4104, 4176, 4256, 4324, 4347, 4408, 4416, 4512, 4536, 4608, 4669, 4698, 4788, 4864, 4872, 4959, 4968, 5076, 5152, 5184, 5244, 5264, 5336, 5358, 5376, 5452, 5472, 5481, 5568, 5796, 5888, 5922, 6003, 6016, 6048, 6118, 6144, 6156, 6251, 6264, 6384, 6486, 6496, 6612, 6624, 6768, 6912, 6992, 7144, 7168, 7182, 7296, 7308, 7424, 7452, 7567, 7614, 7714, 7728, 7866, 7896, 8004, 8037, 8064, 8178, 8208, 8352, 8512, 8648, 8694, 8816, 8832, 8883, 9024, 9072, 9177, 9216, 9338, 9396, 9541, 9576, 9728, 9729, 9744, 9918, 9936, 10152, 10304, 10368, 10488, 10528, 10672, 10716, 10752, 10773, 10904, 10944, 10962, 11136, 11571, 11592, 11776, 11799, 11844, 12006, 12032, 12096, 12236, 12267, 12312, 12502, 12528, 12673, 12768, 12972, 12992, 13041, 13224, 13248, 13536, 13824, 13984, 14007, 14288, 14336, 14364, 14592, 14616, 14848, 14877, 14904, 15134, 15228, 15428, 15456, 15732, 15792, 16008, 16074, 16128, 16356, 16416, 16443, 16704, 17024, 17296, 17388, 17632, 17664, 17766, 18009, 18048, 18144, 18354, 18432, 18676, 18753, 18792, 19082, 19152, 19456, 19458, 19488, 19836, 19872, 20304, 20539, 20608, 20736, 20976, 21056, 21344, 21432, 21504, 21546, 21808, 21888, 21924, 22272, 22701, 23142, 23184, 23552, 23598, 23688, 24012, 24064, 24111, 24192, 24472, 24534, 24624, 25004, 25056, 25346, 25536, 25897, 25944, 25984, 26082, 26448, 26496, 26649, 27072, 27531, 27648, 27968, 28014, 28576, 28623, 28728, 29184, 29187, 29232, 29696, 29754, 29808, 30268, 30456, 30856, 30912, 31349, 31464, 31584, 32016, 32148, 32256, 32712, 32832, 32886, 33408, 34048, 34592, 34713, 34776, 35264, 35328, 35397, 35532, 36018, 36096, 36288, 36708, 36801, 37352, 37506, 37584, 38019, 38164, 38304, 38912, 38916, 38976, 39672, 39744, 40608, 41078, 41216, 41472, 41952, 42021, 42112, 42688, 42864, 43008, 43092, 43616, 43776, 43848, 44544, 44631, 45402, 46284, 46368, 47104, 47196, 47376, 48024, 48128, 48222, 48384, 48944, 49068, 49248, 50008, 50112, 50692, 51072, 51794, 51888, 51968, 52164, 52896, 52992, 53298, 54027, 54144, 55062, 55296, 55936, 56028, 56259, 57152, 57246, 57456, 58368, 58374, 58464, 59392, 59508, 59616, 60536, 60912, 61617, 61712, 61824, 62698, 62928, 63168, 64032, 64296, 64512, 65424, 65664, 65772, 66816, 68096, 68103, 69184, 69426, 69552, 70528, 70656, 70794, 71064, 72036, 72192, 72333, 72576, 73416, 73602, 74704, 75012, 75168, 76038, 76328, 76608, 77691, 77832, 77952, 79344, 79488, 81216, 82156, 82432, 82593, 82944, 83904, 84042, 84224, 85376, 85728, 85869, 86184, 87232, 87552, 87561, 87696, 88711, 89088, 89262, 90804, 92568, 92736, 94047, 94392, 94752, 96048, 96256, 96444, 96768, 97888, 98136, 98496, 100016, 100224, 101384, 102144, 103588, 103776, 103936, 104139, 104328, 105792, 105984, 106596, 108054, 108288, 110124, 110403, 111872, 112056, 112518, 114057, 114304, 114492, 114912, 116736, 116748, 116928, 119016, 119232, 121072, 121824, 123234, 123424, 123648, 125396, 125856, 126063, 126336, 128064, 128592, 129024, 130848, 131328, 131544, 133632, 136192, 136206, 138368, 138852, 139104, 141056, 141312, 141588, 142128, 143773, 144072, 144384, 144666, 145152, 146832, 147204, 149408, 150024, 150336, 152076, 152656, 153216, 155382, 155664, 155904, 158688, 158976, 162432, 164312, 164864, 165186, 165888, 167808, 168084, 168448, 168777, 170752, 171456, 171738, 172368, 174464, 175104, 175122, 175392, 177422, 178176, 178524, 181279, 181608, 184851, 185136, 185472, 188094, 188784, 189504, 192096, 192888, 193536, 195776, 196272, 196992, 200032, 200448, 202768, 204288, 204309, 207176, 207552, 207872, 208278, 208656, 211584, 211968, 213192, 216108, 216576, 219443, 220248, 220806, 223744, 224112, 225036, 228114, 228608, 228984, 229824, 233073, 233496, 233856, 238032, 238464, 242144, 243648, 246468, 246848, 247296, 247779, 250792, 251712, 252126, 252672, 256128, 257184, 257607, 261696, 262656, 263088, 266133, 267264, 272384, 272412, 276736, 277704, 278208, 282112, 282141, 283176, 284256, 287546, 288144, 288768, 289332, 290304, 293664, 294408, 298816, 300048, 300672, 304152, 305312, 306432, 310764, 311328, 311808, 312417, 317376, 317952, 324864, 328624, 329728, 330372, 335616, 336168, 336896, 337554, 341504, 342171, 342912, 343476, 344736, 348928, 350208, 350244, 350784, 354844, 357048, 362558, 363216, 369702, 370272, 370944, 376188, 377568, 378189, 379008, 384192, 385776, 387072, 391552, 392544, 393984, 400064, 400896, 405536, 408576, 408618, 414352, 415104, 415744, 416556, 417312, 423168, 423936, 426384, 431319, 432216, 433152, 438886, 440496, 441612, 447488, 448224, 450072, 456228, 457216, 457968, 459648, 466146, 466992, 467712, 476064, 476928, 484288, 487296, 492936, 493696, 494592, 495558, 501584, 503424, 504252, 505344, 506331, 512256, 514368, 515214, 523392, 525312, 526176, 532266, 534528, 543837, 544824, 553472, 554553, 555408, 556416, 564224, 564282, 566352, 568512, 575092, 576288, 578664, 580608, 587328, 588816, 595631, 597632, 600096, 601344, 608304, 610624, 612864, 612927, 621528, 622656, 623616, 624834, 634752, 635904, 649728, 657248, 658329, 660744, 671232, 672336, 673792, 675108, 683008, 684342, 685824, 686952, 689472, 697856, 699219, 700488, 701568, 709688, 714096, 725116, 726432, 739404, 740544, 741888, 752376, 755136, 756378, 758016, 768384, 771552, 772821, 783104, 785088, 787968, 798399, 800128, 801792, 811072, 817152, 817236, 828704, 830208, 833112, 834624, 846336, 846423, 852768, 862638, 864432, 866304, 877772, 880992, 883224, 894976, 896448, 900144, 912456, 914432, 915936, 919296, 932292, 933984, 935424, 952128, 953856, 968576, 974592, 985872, 987392, 989184, 991116, 1003168, 1006848, 1008504, 1010688, 1012662, 1024512, 1026513, 1028736, 1030428, 1046784, 1050624, 1052352, 1064532, 1087674, 1089648, 1106944, 1109106, 1110816, 1112832, 1128448, 1128564, 1132704, 1137024, 1150184, 1152576, 1157328, 1161216, 1174656, 1177632, 1191262, 1195264, 1200192, 1202688, 1216608, 1221248, 1225728, 1225854, 1243056, 1245312, 1247232, 1249668, 1269504, 1271808, 1293957, 1299456, 1314496, 1316658, 1321488, 1342464, 1344672, 1350216, 1366016, 1368684, 1371648, 1373904, 1378944, 1395712, 1398438, 1400976, 1403136, 1419376, 1428192, 1450232, 1452864, 1478808, 1481088, 1483776, 1504752, 1510272, 1512756, 1516032, 1536768, 1543104, 1545642, 1566208, 1570176, 1575936, 1596798, 1600256, 1603584, 1622144, 1631511, 1634472, 1657408, 1660416, 1663659, 1666224, 1669248, 1692672, 1692846, 1705536, 1725276, 1728864, 1755544, 1761984, 1766448, 1786893, 1792896, 1800288, 1824912, 1828864, 1831872, 1838592, 1864584, 1867968, 1870848, 1904256, 1907712, 1937152, 1949184, 1971744, 1974784, 1974987, 1982232, 2006336, 2013696, 2017008, 2021376, 2025324, 2049024, 2053026, 2057472, 2060856, 2093568, 2097657, 2104704, 2129064, 2175348, 2179296, 2213888, 2218212, 2221632, 2225664, 2257128, 2265408, 2274048, 2300368, 2305152, 2314656, 2349312, 2355264, 2382524, 2390528, 2395197, 2400384, 2405376, 2433216, 2442496, 2451456, 2451708, 2486112, 2490624, 2499336, 2539008, 2539269, 2587914, 2598912, 2628992, 2633316, 2642976, 2684928, 2689344, 2700432, 2737368, 2743296, 2747808, 2757888, 2791424, 2796876, 2801952, 2806272, 2838752, 2856384, 2900464, 2905728, 2957616, 2962176, 2967552, 3009504, 3020544, 3025512, 3032064, 3073536, 3086208, 3091284, 3132416, 3140352, 3151872, 3193596, 3200512, 3244288, 3263022, 3268944, 3314816, 3320832, 3327318, 3332448, 3338496, 3385344, 3385692, 3411072, 3450552, 3457728, 3511088, 3523968, 3532896, 3573786, 3585792, 3600576, 3649824, 3663744, 3677184, 3729168, 3735936, 3741696, 3808512, 3815424, 3874304, 3881871, 3898368, 3943488, 3949568, 3949974, 3964464, 4012672, 4027392, 4034016, 4050648, 4098048, 4106052, 4114944, 4121712, 4169417, 4187136, 4195314, 4209408, 4258128, 4350696, 4358592, 4436424, 4443264, 4451328, 4514256, 4530816, 4548096, 4600736, 4610304, 4629312, 4698624, 4710528, 4765048, 4781056, 4790394, 4800768, 4810752, 4866432, 4884992, 4894533, 4903416, 4972224, 4981248, 4998672, 5078016, 5078538, 5175828, 5257984, 5266632, 5285952, 5360679, 5378688, 5400864, 5474736, 5486592, 5495616, 5515776, 5593752, 5603904, 5612544, 5677504, 5712768, 5800928, 5811456, 5915232, 5924352, 5924961, 6019008, 6041088, 6051024, 6064128, 6147072, 6172416, 6182568, 6264832, 6280704, 6387192, 6401024, 6488576, 6526044, 6537888, 6629632, 6641664, 6654636, 6664896, 6676992, 6771384, 6822144, 6901104, 6915456, 7022176, 7047936, 7065792, 7147572, 7171584, 7185591, 7201152, 7299648, 7327488, 7354368, 7458336, 7471872, 7617024, 7748608, 7763742, 7796736, 7886976, 7899136, 7899948, 7928928, 8025344, 8054784, 8068032, 8101296, 8212104, 8229888, 8243424, 8338834, 8374272, 8390628, 8418816, 8516256, 8701392, 8717184, 8872848, 8886528, 8902656, 9028512, 9061632, 9096192, 9201472, 9220608, 9258624, 9397248, 9421056, 9530096, 9562112, 9580788, 9601536, 9732864, 9769984, 9789066, 9806832, 9944448, 9962496, 9997344, 10156032, 10157076, 10351656, 10515968, 10533264, 10571904, 10721358, 10757376, 10801728, 10949472, 10991232, 11031552, 11187504, 11207808, 11225088, 11355008, 11425536, 11601856, 11622912, 11645613, 11830464, 11848704, 11849922, 12038016, 12082176, 12102048, 12294144, 12344832, 12365136, 12508251, 12561408, 12774384, 12802048, 12977152, 13052088, 13075776, 13259264, 13309272, 13329792, 13353984, 13542768, 13644288, 13802208, 13830912, 14044352, 14095872, 14131584, 14295144, 14343168, 14371182, 14402304, 14599296, 14654976, 14683599, 14916672, 14943744, 15234048, 15497216, 15527484, 15773952, 15799896, 15857856, 16050688, 16082037, 16136064, 16202592, 16424208, 16459776, 16486848, 16677668, 16781256, 16837632, 17032512, 17402784, 17434368, 17745696, 17773056, 17774883, 18057024, 18123264, 18192384, 18402944, 18441216, 18517248, 18794496, 18842112, 19060192, 19161576, 19203072, 19465728, 19539968, 19578132, 19613664, 19888896, 19924992, 19994688, 20314152, 20703312, 21031936, 21066528, 21143808, 21442716, 21514752, 21603456, 21898944, 21982464, 22063104, 22375008, 22415616, 22710016, 22851072, 23203712, 23245824, 23291226, 23660928, 23697408, 23699844, 24076032, 24164352, 24204096, 24689664, 24730272, 25016502, 25122816, 25548768, 25954304, 26104176, 26151552, 26518528, 26618544, 26659584, 26707968, 27085536, 27288576, 27604416, 27661824, 28088704, 28191744, 28263168, 28590288, 28686336, 28742364, 28804608, 29198592, 29309952, 29367198, 29833344, 29887488, 30468096, 31054968, 31547904, 31599792, 31715712, 32101376, 32164074, 32272128, 32405184, 32848416, 32973696, 33355336, 33562512, 33675264, 34065024, 34805568, 34868736, 35491392, 35546112, 35549766, 36114048, 36246528, 36805888, 36882432, 37034496, 37524753, 37684224, 38120384, 38323152, 38406144, 38931456, 39156264, 39227328, 39777792, 39989376, 40628304, 41406624, 42063872, 42133056, 42287616, 42885432, 43029504, 43206912, 43797888, 43964928, 44750016, 44831232, 45420032, 45702144, 46407424, 46491648, 46582452, 47321856, 47399688, 48152064, 48246111, 48408192, 49379328, 49460544, 50033004, 51097536, 52208352, 52303104, 53037056, 53237088, 53319168, 54171072, 54577152, 55208832, 55323648, 56177408, 56383488, 56526336, 57180576, 57484728, 57609216, 58397184, 58619904, 58734396, 59666688, 59774976, 62109936, 63095808, 63199584, 63431424, 64202752, 64328148, 64544256, 64810368, 65696832, 65947392, 66710672, 67125024, 68130048, 69611136, 69737472, 70982784, 71092224, 71099532, 72228096, 72493056, 73611776, 74068992, 75049506, 75368448, 76240768, 76646304, 77862912, 78312528, 78454656, 79555584, 79978752, 81256608, 82813248, 84266112, 84575232, 85770864, 86059008, 86413824, 87595776, 87929856, 89500032, 89662464, 90840064, 91404288, 92814848, 93164904, 94643712, 94799376, 96304128, 96492222, 96816384, 98921088, 100066008, 102195072, 104416704, 104606208, 106474176, 106638336, 108342144, 110417664, 110647296, 112354816, 112574259, 113052672, 114361152, 114969456, 115218432, 116794368, 117468792, 119333376, 124219872, 126191616, 126399168, 126862848, 128656296, 129088512, 129620736, 131393664, 131894784, 133421344, 134250048, 136260096, 139222272, 139474944, 141965568, 142199064, 144456192, 147223552, 148137984, 150099012, 152481536, 153292608, 156625056, 156909312, 159111168, 159957504, 162513216, 165626496, 168532224, 169150464, 171541728, 172827648, 175191552, 175859712, 179000064, 179324928, 181680128, 185629696, 186329808, 189287424, 189598752, 192608256, 192984444, 193632768, 197842176, 200132016, 204390144, 208833408, 209212416, 212948352, 213276672, 216684288, 220835328, 224709632, 225148518, 226105344, 228722304, 229938912, 233588736, 234937584, 238666752, 248439744, 252798336, 253725696, 257312592, 258177024, 259241472, 262787328, 263789568, 266842688, 268500096, 272520192, 278444544, 283931136, 284398128, 288912384, 294447104, 300198024, 304963072, 306585216, 313250112, 313818624, 319915008, 325026432, 331252992, 337064448, 337722777, 343083456, 345655296, 350383104, 358000128, 371259392, 372659616, 378574848, 379197504, 385968888, 387265536, 395684352, 400264032, 408780288, 417666816, 418424832, 425896704, 433368576, 441670656, 449419264, 450297036, 457444608, 459877824, 469875168, 477333504, 496879488, 505596672, 507451392, 514625184, 518482944, 525574656, 527579136, 533685376, 537000192, 545040384, 556889088, 567862272, 568796256, 577824768, 600396048, 609926144, 613170432, 626500224, 627637248, 639830016, 650052864, 662505984, 674128896, 675445554, 686166912, 700766208, 716000256, 745319232, 758395008, 771937776, 774531072, 791368704, 800528064, 817560576, 835333632, 851793408, 866737152, 883341312, 900594072, 914889216, 919755648, 939750336, 993758976, 1011193344, 1029250368, 1036965888, 1051149312, 1067370752, 1074000384, 1113778176, 1135724544, 1137592512, 1200792096, 1219852288, 1226340864, 1253000448, 1255274496, 1300105728, 1325011968, 1348257792, 1350891108, 1372333824, 1432000512, 1490638464, 1516790016, 1543875552, 1582737408, 1601056128, 1635121152, 1670667264, 1703586816, 1733474304, 1801188144, 1829778432, 1839511296, 1879500672, 1987517952, 2022386688, 2058500736, 2102298624, 2134741504, 2148000768, 2275185024, 2401584192, 2452681728, 2506000896, 2600211456, 2650023936, 2701782216, 2744667648, 2981276928, 3033580032, 3087751104, 3202112256, 3341334528, 3407173632, 3602376288, 3659556864, 3679022592, 3759001344, 3975035904, 4044773376, 4117001472, 4269483008, 4296001536, 4550370048, 4803168384, 4905363456, 5012001792, 5200422912, 5403564432, 5489335296, 5962553856, 6067160064, 6175502208, 6404224512, 7204752576, 7358045184, 7518002688, 7950071808, 8234002944, 8538966016, 9100740096, 9606336768, 10024003584, 10807128864, 10978670592, 11925107712, 12134320128, 12351004416, 12808449024, 14409505152, 14716090368, 15036005376, 16468005888, 18201480192, 19212673536, 21614257728, 23850215424, 24702008832, 25616898048, 28819010304, 30072010752, 32936011776, 36402960384, 38425347072, 43228515456, 49404017664, 57638020608, 76850694144, 86457030912, 98808035328, 115276041216, 172914061824, 230552082432, 345828123648, 691656247296]

約数ペア:

[(1, 691656247296), (2, 345828123648), (3, 230552082432), (4, 172914061824), (6, 115276041216), (7, 98808035328), (8, 86457030912), (9, 76850694144), (12, 57638020608), (14, 49404017664), (16, 43228515456), (18, 38425347072), (19, 36402960384), (21, 32936011776), (23, 30072010752), (24, 28819010304), (27, 25616898048), (28, 24702008832), (29, 23850215424), (32, 21614257728), (36, 19212673536), (38, 18201480192), (42, 16468005888), (46, 15036005376), (47, 14716090368), (48, 14409505152), (54, 12808449024), (56, 12351004416), (57, 12134320128), (58, 11925107712), (63, 10978670592), (64, 10807128864), (69, 10024003584), (72, 9606336768), (76, 9100740096), (81, 8538966016), (84, 8234002944), (87, 7950071808), (92, 7518002688), (94, 7358045184), (96, 7204752576), (108, 6404224512), (112, 6175502208), (114, 6067160064), (116, 5962553856), (126, 5489335296), (128, 5403564432), (133, 5200422912), (138, 5012001792), (141, 4905363456), (144, 4803168384), (152, 4550370048), (161, 4296001536), (162, 4269483008), (168, 4117001472), (171, 4044773376), (174, 3975035904), (184, 3759001344), (188, 3679022592), (189, 3659556864), (192, 3602376288), (203, 3407173632), (207, 3341334528), (216, 3202112256), (224, 3087751104), (228, 3033580032), (232, 2981276928), (252, 2744667648), (256, 2701782216), (261, 2650023936), (266, 2600211456), (276, 2506000896), (282, 2452681728), (288, 2401584192), (304, 2275185024), (322, 2148000768), (324, 2134741504), (329, 2102298624), (336, 2058500736), (342, 2022386688), (348, 1987517952), (368, 1879500672), (376, 1839511296), (378, 1829778432), (384, 1801188144), (399, 1733474304), (406, 1703586816), (414, 1670667264), (423, 1635121152), (432, 1601056128), (437, 1582737408), (448, 1543875552), (456, 1516790016), (464, 1490638464), (483, 1432000512), (504, 1372333824), (512, 1350891108), (513, 1348257792), (522, 1325011968), (532, 1300105728), (551, 1255274496), (552, 1253000448), (564, 1226340864), (567, 1219852288), (576, 1200792096), (608, 1137592512), (609, 1135724544), (621, 1113778176), (644, 1074000384), (648, 1067370752), (658, 1051149312), (667, 1036965888), (672, 1029250368), (684, 1011193344), (696, 993758976), (736, 939750336), (752, 919755648), (756, 914889216), (768, 900594072), (783, 883341312), (798, 866737152), (812, 851793408), (828, 835333632), (846, 817560576), (864, 800528064), (874, 791368704), (893, 774531072), (896, 771937776), (912, 758395008), (928, 745319232), (966, 716000256), (987, 700766208), (1008, 686166912), (1024, 675445554), (1026, 674128896), (1044, 662505984), (1064, 650052864), (1081, 639830016), (1102, 627637248), (1104, 626500224), (1128, 613170432), (1134, 609926144), (1152, 600396048), (1197, 577824768), (1216, 568796256), (1218, 567862272), (1242, 556889088), (1269, 545040384), (1288, 537000192), (1296, 533685376), (1311, 527579136), (1316, 525574656), (1334, 518482944), (1344, 514625184), (1363, 507451392), (1368, 505596672), (1392, 496879488), (1449, 477333504), (1472, 469875168), (1504, 459877824), (1512, 457444608), (1536, 450297036), (1539, 449419264), (1566, 441670656), (1596, 433368576), (1624, 425896704), (1653, 418424832), (1656, 417666816), (1692, 408780288), (1728, 400264032), (1748, 395684352), (1786, 387265536), (1792, 385968888), (1824, 379197504), (1827, 378574848), (1856, 372659616), (1863, 371259392), (1932, 358000128), (1974, 350383104), (2001, 345655296), (2016, 343083456), (2048, 337722777), (2052, 337064448), (2088, 331252992), (2128, 325026432), (2162, 319915008), (2204, 313818624), (2208, 313250112), (2256, 306585216), (2268, 304963072), (2304, 300198024), (2349, 294447104), (2394, 288912384), (2432, 284398128), (2436, 283931136), (2484, 278444544), (2538, 272520192), (2576, 268500096), (2592, 266842688), (2622, 263789568), (2632, 262787328), (2668, 259241472), (2679, 258177024), (2688, 257312592), (2726, 253725696), (2736, 252798336), (2784, 248439744), (2898, 238666752), (2944, 234937584), (2961, 233588736), (3008, 229938912), (3024, 228722304), (3059, 226105344), (3072, 225148518), (3078, 224709632), (3132, 220835328), (3192, 216684288), (3243, 213276672), (3248, 212948352), (3306, 209212416), (3312, 208833408), (3384, 204390144), (3456, 200132016), (3496, 197842176), (3572, 193632768), (3584, 192984444), (3591, 192608256), (3648, 189598752), (3654, 189287424), (3712, 186329808), (3726, 185629696), (3807, 181680128), (3857, 179324928), (3864, 179000064), (3933, 175859712), (3948, 175191552), (4002, 172827648), (4032, 171541728), (4089, 169150464), (4104, 168532224), (4176, 165626496), (4256, 162513216), (4324, 159957504), (4347, 159111168), (4408, 156909312), (4416, 156625056), (4512, 153292608), (4536, 152481536), (4608, 150099012), (4669, 148137984), (4698, 147223552), (4788, 144456192), (4864, 142199064), (4872, 141965568), (4959, 139474944), (4968, 139222272), (5076, 136260096), (5152, 134250048), (5184, 133421344), (5244, 131894784), (5264, 131393664), (5336, 129620736), (5358, 129088512), (5376, 128656296), (5452, 126862848), (5472, 126399168), (5481, 126191616), (5568, 124219872), (5796, 119333376), (5888, 117468792), (5922, 116794368), (6003, 115218432), (6016, 114969456), (6048, 114361152), (6118, 113052672), (6144, 112574259), (6156, 112354816), (6251, 110647296), (6264, 110417664), (6384, 108342144), (6486, 106638336), (6496, 106474176), (6612, 104606208), (6624, 104416704), (6768, 102195072), (6912, 100066008), (6992, 98921088), (7144, 96816384), (7168, 96492222), (7182, 96304128), (7296, 94799376), (7308, 94643712), (7424, 93164904), (7452, 92814848), (7567, 91404288), (7614, 90840064), (7714, 89662464), (7728, 89500032), (7866, 87929856), (7896, 87595776), (8004, 86413824), (8037, 86059008), (8064, 85770864), (8178, 84575232), (8208, 84266112), (8352, 82813248), (8512, 81256608), (8648, 79978752), (8694, 79555584), (8816, 78454656), (8832, 78312528), (8883, 77862912), (9024, 76646304), (9072, 76240768), (9177, 75368448), (9216, 75049506), (9338, 74068992), (9396, 73611776), (9541, 72493056), (9576, 72228096), (9728, 71099532), (9729, 71092224), (9744, 70982784), (9918, 69737472), (9936, 69611136), (10152, 68130048), (10304, 67125024), (10368, 66710672), (10488, 65947392), (10528, 65696832), (10672, 64810368), (10716, 64544256), (10752, 64328148), (10773, 64202752), (10904, 63431424), (10944, 63199584), (10962, 63095808), (11136, 62109936), (11571, 59774976), (11592, 59666688), (11776, 58734396), (11799, 58619904), (11844, 58397184), (12006, 57609216), (12032, 57484728), (12096, 57180576), (12236, 56526336), (12267, 56383488), (12312, 56177408), (12502, 55323648), (12528, 55208832), (12673, 54577152), (12768, 54171072), (12972, 53319168), (12992, 53237088), (13041, 53037056), (13224, 52303104), (13248, 52208352), (13536, 51097536), (13824, 50033004), (13984, 49460544), (14007, 49379328), (14288, 48408192), (14336, 48246111), (14364, 48152064), (14592, 47399688), (14616, 47321856), (14848, 46582452), (14877, 46491648), (14904, 46407424), (15134, 45702144), (15228, 45420032), (15428, 44831232), (15456, 44750016), (15732, 43964928), (15792, 43797888), (16008, 43206912), (16074, 43029504), (16128, 42885432), (16356, 42287616), (16416, 42133056), (16443, 42063872), (16704, 41406624), (17024, 40628304), (17296, 39989376), (17388, 39777792), (17632, 39227328), (17664, 39156264), (17766, 38931456), (18009, 38406144), (18048, 38323152), (18144, 38120384), (18354, 37684224), (18432, 37524753), (18676, 37034496), (18753, 36882432), (18792, 36805888), (19082, 36246528), (19152, 36114048), (19456, 35549766), (19458, 35546112), (19488, 35491392), (19836, 34868736), (19872, 34805568), (20304, 34065024), (20539, 33675264), (20608, 33562512), (20736, 33355336), (20976, 32973696), (21056, 32848416), (21344, 32405184), (21432, 32272128), (21504, 32164074), (21546, 32101376), (21808, 31715712), (21888, 31599792), (21924, 31547904), (22272, 31054968), (22701, 30468096), (23142, 29887488), (23184, 29833344), (23552, 29367198), (23598, 29309952), (23688, 29198592), (24012, 28804608), (24064, 28742364), (24111, 28686336), (24192, 28590288), (24472, 28263168), (24534, 28191744), (24624, 28088704), (25004, 27661824), (25056, 27604416), (25346, 27288576), (25536, 27085536), (25897, 26707968), (25944, 26659584), (25984, 26618544), (26082, 26518528), (26448, 26151552), (26496, 26104176), (26649, 25954304), (27072, 25548768), (27531, 25122816), (27648, 25016502), (27968, 24730272), (28014, 24689664), (28576, 24204096), (28623, 24164352), (28728, 24076032), (29184, 23699844), (29187, 23697408), (29232, 23660928), (29696, 23291226), (29754, 23245824), (29808, 23203712), (30268, 22851072), (30456, 22710016), (30856, 22415616), (30912, 22375008), (31349, 22063104), (31464, 21982464), (31584, 21898944), (32016, 21603456), (32148, 21514752), (32256, 21442716), (32712, 21143808), (32832, 21066528), (32886, 21031936), (33408, 20703312), (34048, 20314152), (34592, 19994688), (34713, 19924992), (34776, 19888896), (35264, 19613664), (35328, 19578132), (35397, 19539968), (35532, 19465728), (36018, 19203072), (36096, 19161576), (36288, 19060192), (36708, 18842112), (36801, 18794496), (37352, 18517248), (37506, 18441216), (37584, 18402944), (38019, 18192384), (38164, 18123264), (38304, 18057024), (38912, 17774883), (38916, 17773056), (38976, 17745696), (39672, 17434368), (39744, 17402784), (40608, 17032512), (41078, 16837632), (41216, 16781256), (41472, 16677668), (41952, 16486848), (42021, 16459776), (42112, 16424208), (42688, 16202592), (42864, 16136064), (43008, 16082037), (43092, 16050688), (43616, 15857856), (43776, 15799896), (43848, 15773952), (44544, 15527484), (44631, 15497216), (45402, 15234048), (46284, 14943744), (46368, 14916672), (47104, 14683599), (47196, 14654976), (47376, 14599296), (48024, 14402304), (48128, 14371182), (48222, 14343168), (48384, 14295144), (48944, 14131584), (49068, 14095872), (49248, 14044352), (50008, 13830912), (50112, 13802208), (50692, 13644288), (51072, 13542768), (51794, 13353984), (51888, 13329792), (51968, 13309272), (52164, 13259264), (52896, 13075776), (52992, 13052088), (53298, 12977152), (54027, 12802048), (54144, 12774384), (55062, 12561408), (55296, 12508251), (55936, 12365136), (56028, 12344832), (56259, 12294144), (57152, 12102048), (57246, 12082176), (57456, 12038016), (58368, 11849922), (58374, 11848704), (58464, 11830464), (59392, 11645613), (59508, 11622912), (59616, 11601856), (60536, 11425536), (60912, 11355008), (61617, 11225088), (61712, 11207808), (61824, 11187504), (62698, 11031552), (62928, 10991232), (63168, 10949472), (64032, 10801728), (64296, 10757376), (64512, 10721358), (65424, 10571904), (65664, 10533264), (65772, 10515968), (66816, 10351656), (68096, 10157076), (68103, 10156032), (69184, 9997344), (69426, 9962496), (69552, 9944448), (70528, 9806832), (70656, 9789066), (70794, 9769984), (71064, 9732864), (72036, 9601536), (72192, 9580788), (72333, 9562112), (72576, 9530096), (73416, 9421056), (73602, 9397248), (74704, 9258624), (75012, 9220608), (75168, 9201472), (76038, 9096192), (76328, 9061632), (76608, 9028512), (77691, 8902656), (77832, 8886528), (77952, 8872848), (79344, 8717184), (79488, 8701392), (81216, 8516256), (82156, 8418816), (82432, 8390628), (82593, 8374272), (82944, 8338834), (83904, 8243424), (84042, 8229888), (84224, 8212104), (85376, 8101296), (85728, 8068032), (85869, 8054784), (86184, 8025344), (87232, 7928928), (87552, 7899948), (87561, 7899136), (87696, 7886976), (88711, 7796736), (89088, 7763742), (89262, 7748608), (90804, 7617024), (92568, 7471872), (92736, 7458336), (94047, 7354368), (94392, 7327488), (94752, 7299648), (96048, 7201152), (96256, 7185591), (96444, 7171584), (96768, 7147572), (97888, 7065792), (98136, 7047936), (98496, 7022176), (100016, 6915456), (100224, 6901104), (101384, 6822144), (102144, 6771384), (103588, 6676992), (103776, 6664896), (103936, 6654636), (104139, 6641664), (104328, 6629632), (105792, 6537888), (105984, 6526044), (106596, 6488576), (108054, 6401024), (108288, 6387192), (110124, 6280704), (110403, 6264832), (111872, 6182568), (112056, 6172416), (112518, 6147072), (114057, 6064128), (114304, 6051024), (114492, 6041088), (114912, 6019008), (116736, 5924961), (116748, 5924352), (116928, 5915232), (119016, 5811456), (119232, 5800928), (121072, 5712768), (121824, 5677504), (123234, 5612544), (123424, 5603904), (123648, 5593752), (125396, 5515776), (125856, 5495616), (126063, 5486592), (126336, 5474736), (128064, 5400864), (128592, 5378688), (129024, 5360679), (130848, 5285952), (131328, 5266632), (131544, 5257984), (133632, 5175828), (136192, 5078538), (136206, 5078016), (138368, 4998672), (138852, 4981248), (139104, 4972224), (141056, 4903416), (141312, 4894533), (141588, 4884992), (142128, 4866432), (143773, 4810752), (144072, 4800768), (144384, 4790394), (144666, 4781056), (145152, 4765048), (146832, 4710528), (147204, 4698624), (149408, 4629312), (150024, 4610304), (150336, 4600736), (152076, 4548096), (152656, 4530816), (153216, 4514256), (155382, 4451328), (155664, 4443264), (155904, 4436424), (158688, 4358592), (158976, 4350696), (162432, 4258128), (164312, 4209408), (164864, 4195314), (165186, 4187136), (165888, 4169417), (167808, 4121712), (168084, 4114944), (168448, 4106052), (168777, 4098048), (170752, 4050648), (171456, 4034016), (171738, 4027392), (172368, 4012672), (174464, 3964464), (175104, 3949974), (175122, 3949568), (175392, 3943488), (177422, 3898368), (178176, 3881871), (178524, 3874304), (181279, 3815424), (181608, 3808512), (184851, 3741696), (185136, 3735936), (185472, 3729168), (188094, 3677184), (188784, 3663744), (189504, 3649824), (192096, 3600576), (192888, 3585792), (193536, 3573786), (195776, 3532896), (196272, 3523968), (196992, 3511088), (200032, 3457728), (200448, 3450552), (202768, 3411072), (204288, 3385692), (204309, 3385344), (207176, 3338496), (207552, 3332448), (207872, 3327318), (208278, 3320832), (208656, 3314816), (211584, 3268944), (211968, 3263022), (213192, 3244288), (216108, 3200512), (216576, 3193596), (219443, 3151872), (220248, 3140352), (220806, 3132416), (223744, 3091284), (224112, 3086208), (225036, 3073536), (228114, 3032064), (228608, 3025512), (228984, 3020544), (229824, 3009504), (233073, 2967552), (233496, 2962176), (233856, 2957616), (238032, 2905728), (238464, 2900464), (242144, 2856384), (243648, 2838752), (246468, 2806272), (246848, 2801952), (247296, 2796876), (247779, 2791424), (250792, 2757888), (251712, 2747808), (252126, 2743296), (252672, 2737368), (256128, 2700432), (257184, 2689344), (257607, 2684928), (261696, 2642976), (262656, 2633316), (263088, 2628992), (266133, 2598912), (267264, 2587914), (272384, 2539269), (272412, 2539008), (276736, 2499336), (277704, 2490624), (278208, 2486112), (282112, 2451708), (282141, 2451456), (283176, 2442496), (284256, 2433216), (287546, 2405376), (288144, 2400384), (288768, 2395197), (289332, 2390528), (290304, 2382524), (293664, 2355264), (294408, 2349312), (298816, 2314656), (300048, 2305152), (300672, 2300368), (304152, 2274048), (305312, 2265408), (306432, 2257128), (310764, 2225664), (311328, 2221632), (311808, 2218212), (312417, 2213888), (317376, 2179296), (317952, 2175348), (324864, 2129064), (328624, 2104704), (329728, 2097657), (330372, 2093568), (335616, 2060856), (336168, 2057472), (336896, 2053026), (337554, 2049024), (341504, 2025324), (342171, 2021376), (342912, 2017008), (343476, 2013696), (344736, 2006336), (348928, 1982232), (350208, 1974987), (350244, 1974784), (350784, 1971744), (354844, 1949184), (357048, 1937152), (362558, 1907712), (363216, 1904256), (369702, 1870848), (370272, 1867968), (370944, 1864584), (376188, 1838592), (377568, 1831872), (378189, 1828864), (379008, 1824912), (384192, 1800288), (385776, 1792896), (387072, 1786893), (391552, 1766448), (392544, 1761984), (393984, 1755544), (400064, 1728864), (400896, 1725276), (405536, 1705536), (408576, 1692846), (408618, 1692672), (414352, 1669248), (415104, 1666224), (415744, 1663659), (416556, 1660416), (417312, 1657408), (423168, 1634472), (423936, 1631511), (426384, 1622144), (431319, 1603584), (432216, 1600256), (433152, 1596798), (438886, 1575936), (440496, 1570176), (441612, 1566208), (447488, 1545642), (448224, 1543104), (450072, 1536768), (456228, 1516032), (457216, 1512756), (457968, 1510272), (459648, 1504752), (466146, 1483776), (466992, 1481088), (467712, 1478808), (476064, 1452864), (476928, 1450232), (484288, 1428192), (487296, 1419376), (492936, 1403136), (493696, 1400976), (494592, 1398438), (495558, 1395712), (501584, 1378944), (503424, 1373904), (504252, 1371648), (505344, 1368684), (506331, 1366016), (512256, 1350216), (514368, 1344672), (515214, 1342464), (523392, 1321488), (525312, 1316658), (526176, 1314496), (532266, 1299456), (534528, 1293957), (543837, 1271808), (544824, 1269504), (553472, 1249668), (554553, 1247232), (555408, 1245312), (556416, 1243056), (564224, 1225854), (564282, 1225728), (566352, 1221248), (568512, 1216608), (575092, 1202688), (576288, 1200192), (578664, 1195264), (580608, 1191262), (587328, 1177632), (588816, 1174656), (595631, 1161216), (597632, 1157328), (600096, 1152576), (601344, 1150184), (608304, 1137024), (610624, 1132704), (612864, 1128564), (612927, 1128448), (621528, 1112832), (622656, 1110816), (623616, 1109106), (624834, 1106944), (634752, 1089648), (635904, 1087674), (649728, 1064532), (657248, 1052352), (658329, 1050624), (660744, 1046784), (671232, 1030428), (672336, 1028736), (673792, 1026513), (675108, 1024512), (683008, 1012662), (684342, 1010688), (685824, 1008504), (686952, 1006848), (689472, 1003168), (697856, 991116), (699219, 989184), (700488, 987392), (701568, 985872), (709688, 974592), (714096, 968576), (725116, 953856), (726432, 952128), (739404, 935424), (740544, 933984), (741888, 932292), (752376, 919296), (755136, 915936), (756378, 914432), (758016, 912456), (768384, 900144), (771552, 896448), (772821, 894976), (783104, 883224), (785088, 880992), (787968, 877772), (798399, 866304), (800128, 864432), (801792, 862638), (811072, 852768), (817152, 846423), (817236, 846336), (828704, 834624), (830208, 833112)]