1918670864544

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:217

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 32, 34, 36, 37, 42, 47, 48, 49, 51, 54, 56, 63, 68, 72, 73, 74, 81, 84, 94, 96, 98, 102, 108, 111, 112, 119, 126, 136, 141, 144, 146, 147, 148, 153, 162, 168, 188, 189, 196, 204, 216, 219, 222, 224, 238, 252, 259, 272, 282, 288, 292, 294, 296, 306, 324, 329, 333, 336, 343, 357, 376, 378, 392, 408, 423, 432, 438, 441, 444, 459, 476, 504, 511, 518, 544, 564, 567, 584, 588, 592, 612, 629, 648, 657, 658, 666, 672, 686, 714, 752, 756, 777, 784, 799, 816, 833, 846, 864, 876, 882, 888, 918, 952, 987, 999, 1008, 1022, 1029, 1036, 1071, 1128, 1134, 1168, 1176, 1184, 1224, 1241, 1258, 1269, 1296, 1314, 1316, 1323, 1332, 1372, 1377, 1428, 1504, 1512, 1533, 1554, 1568, 1598, 1632, 1666, 1692, 1739, 1752, 1764, 1776, 1813, 1836, 1887, 1904, 1971, 1974, 1998, 2016, 2044, 2058, 2072, 2142, 2256, 2268, 2303, 2331, 2336, 2352, 2397, 2448, 2482, 2499, 2516, 2538, 2592, 2628, 2632, 2646, 2664, 2701, 2744, 2754, 2856, 2961, 2997, 3024, 3066, 3087, 3108, 3196, 3213, 3332, 3384, 3431, 3478, 3504, 3528, 3552, 3577, 3626, 3672, 3723, 3774, 3807, 3808, 3942, 3948, 3969, 3996, 4088, 4116, 4144, 4284, 4403, 4512, 4536, 4599, 4606, 4662, 4704, 4794, 4896, 4964, 4998, 5032, 5076, 5217, 5256, 5264, 5292, 5328, 5402, 5439, 5488, 5508, 5593, 5661, 5712, 5831, 5913, 5922, 5994, 6048, 6132, 6174, 6216, 6392, 6426, 6664, 6768, 6862, 6909, 6956, 6993, 7008, 7056, 7154, 7191, 7252, 7344, 7446, 7497, 7548, 7614, 7884, 7896, 7938, 7992, 8103, 8176, 8232, 8288, 8568, 8687, 8806, 8883, 9072, 9198, 9212, 9261, 9324, 9588, 9639, 9928, 9996, 10064, 10152, 10293, 10434, 10512, 10528, 10584, 10656, 10731, 10804, 10878, 10976, 11016, 11169, 11186, 11322, 11424, 11662, 11826, 11844, 11988, 12173, 12264, 12348, 12432, 12691, 12784, 12852, 13209, 13328, 13536, 13724, 13797, 13818, 13912, 13986, 14112, 14308, 14382, 14504, 14688, 14892, 14994, 15096, 15228, 15651, 15768, 15792, 15876, 15984, 16121, 16206, 16317, 16352, 16464, 16779, 16983, 17136, 17374, 17493, 17612, 17766, 18144, 18396, 18424, 18522, 18648, 18907, 19176, 19278, 19856, 19992, 20128, 20304, 20586, 20727, 20868, 20979, 21024, 21168, 21462, 21573, 21608, 21756, 22032, 22338, 22372, 22491, 22644, 23324, 23652, 23688, 23976, 24017, 24309, 24346, 24528, 24696, 24864, 25039, 25382, 25568, 25704, 26061, 26418, 26649, 26656, 27448, 27594, 27636, 27783, 27824, 27972, 28616, 28764, 29008, 29563, 29784, 29988, 30192, 30456, 30821, 30879, 31302, 31536, 31584, 31752, 31968, 32193, 32242, 32412, 32634, 32928, 33507, 33558, 33966, 34272, 34748, 34986, 35224, 35532, 36519, 36792, 36848, 37044, 37296, 37814, 38073, 38352, 38556, 39151, 39627, 39712, 39984, 40608, 41172, 41391, 41454, 41736, 41958, 42336, 42924, 43146, 43216, 43512, 44064, 44676, 44744, 44982, 45288, 45917, 46648, 46953, 47304, 47376, 47952, 48034, 48363, 48618, 48692, 48951, 49056, 49392, 50078, 50337, 50764, 50949, 51408, 52122, 52479, 52836, 53298, 54896, 55188, 55272, 55566, 55648, 55944, 56721, 57232, 57528, 58016, 58327, 59126, 59568, 59976, 60384, 60809, 60912, 61642, 61758, 62181, 62604, 63072, 63504, 64386, 64484, 64719, 64824, 65268, 67014, 67116, 67473, 67932, 69496, 69972, 70448, 71064, 72051, 72927, 73038, 73584, 73696, 74088, 74592, 75117, 75628, 76146, 76704, 77112, 78183, 78302, 79254, 79968, 82344, 82782, 82908, 83472, 83916, 85211, 85848, 86292, 86432, 87024, 88689, 89352, 89488, 89964, 90576, 91834, 92463, 92637, 93296, 93906, 94608, 94752, 95904, 96068, 96579, 96726, 97236, 97384, 97902, 98784, 100156, 100521, 100674, 101528, 101898, 102816, 104244, 104958, 105672, 106596, 109557, 109792, 110376, 110544, 111132, 111888, 113442, 114219, 114464, 115056, 116654, 117453, 118252, 118881, 119136, 119952, 121618, 121824, 123284, 123516, 124362, 125208, 126947, 127008, 128772, 128968, 129438, 129648, 130536, 132349, 134028, 134232, 134946, 135864, 137751, 138992, 139944, 140859, 140896, 142128, 144102, 145089, 145854, 146076, 146853, 147168, 148176, 150234, 151011, 151256, 152292, 154224, 156366, 156604, 157437, 158508, 164688, 165564, 165816, 166944, 167832, 168119, 170163, 170422, 171696, 172584, 174048, 174981, 177378, 178704, 178976, 179928, 181152, 182427, 183668, 184926, 185274, 186543, 186592, 187812, 189216, 192136, 193158, 193452, 194472, 194768, 195804, 200312, 201042, 201348, 203056, 203796, 206941, 208488, 209916, 211344, 213192, 215747, 216153, 218781, 219114, 220752, 221088, 222264, 223776, 225351, 226884, 228438, 230112, 233308, 234549, 234906, 236504, 237762, 239904, 243236, 246568, 247032, 248724, 250416, 253894, 255633, 257544, 257936, 258876, 259296, 261072, 264698, 266067, 268056, 268464, 269892, 271728, 274057, 275502, 277389, 277911, 277984, 279888, 281718, 284256, 288204, 289737, 290178, 291708, 292152, 293706, 296352, 300468, 302022, 302512, 304584, 308448, 312732, 313208, 314874, 317016, 321419, 328671, 329376, 331128, 331632, 335664, 336238, 340326, 340844, 342657, 343392, 345168, 349962, 352359, 354756, 356643, 357408, 359856, 364854, 367336, 369852, 370548, 373086, 375624, 380841, 384272, 386316, 386904, 388944, 389536, 391608, 397047, 400624, 402084, 402696, 406112, 407592, 408289, 413253, 413882, 416976, 419832, 422688, 425663, 426384, 431494, 432306, 435267, 437562, 438228, 441504, 444528, 450702, 453033, 453768, 456876, 466616, 469098, 469812, 472311, 473008, 475524, 486472, 493136, 494064, 497448, 500832, 504357, 507788, 510489, 511266, 515088, 515872, 517752, 522144, 524943, 529396, 532134, 536112, 536928, 539784, 543456, 547281, 548114, 551004, 554778, 555822, 559776, 563436, 576408, 579474, 580356, 583416, 584304, 587412, 596477, 600936, 604044, 605024, 609168, 620823, 625464, 626416, 629748, 634032, 642838, 647241, 648459, 657342, 662256, 663264, 671328, 672476, 676053, 680652, 681688, 685314, 690336, 699924, 703647, 704718, 709512, 713286, 719712, 729708, 734672, 739704, 741096, 746172, 751248, 761682, 766899, 768544, 772632, 773808, 777888, 783216, 794094, 798201, 801248, 804168, 805392, 815184, 816578, 822171, 826506, 827764, 832167, 833952, 839664, 851326, 852768, 862988, 864612, 870534, 875124, 876456, 888629, 889056, 901404, 906066, 907536, 913752, 926443, 933232, 938196, 939624, 944622, 946016, 951048, 964257, 972944, 986013, 986272, 988128, 994896, 1008714, 1015576, 1020978, 1022532, 1027971, 1030176, 1035504, 1049886, 1057077, 1058792, 1064268, 1072224, 1079568, 1094562, 1096228, 1102008, 1109556, 1111644, 1126872, 1142523, 1152816, 1158948, 1160712, 1166832, 1168608, 1174824, 1176833, 1191141, 1192954, 1201872, 1208088, 1218336, 1224867, 1239759, 1241646, 1250928, 1252832, 1259496, 1268064, 1276989, 1285676, 1294482, 1296918, 1305801, 1314684, 1324512, 1344952, 1352106, 1361304, 1363376, 1370628, 1399848, 1407294, 1409436, 1419024, 1426572, 1448587, 1459416, 1469344, 1479408, 1482192, 1492344, 1502496, 1513071, 1523364, 1531467, 1533798, 1545264, 1547616, 1566432, 1574829, 1588188, 1596402, 1608336, 1610784, 1630368, 1633156, 1641843, 1644342, 1653012, 1655528, 1664334, 1679328, 1702652, 1725976, 1729224, 1741068, 1750248, 1752912, 1777258, 1789431, 1802808, 1812132, 1815072, 1827504, 1852886, 1862469, 1866464, 1876392, 1879248, 1889244, 1902096, 1928514, 1941723, 1945377, 1945888, 1972026, 1989792, 2017428, 2028159, 2031152, 2041956, 2045064, 2055942, 2071008, 2099772, 2114154, 2117584, 2128536, 2158099, 2159136, 2189124, 2192456, 2204016, 2219112, 2223288, 2249933, 2253744, 2285046, 2300697, 2305632, 2317896, 2321424, 2333664, 2349648, 2353666, 2382282, 2385908, 2394603, 2403744, 2416176, 2449734, 2466513, 2479518, 2483292, 2496501, 2501856, 2518992, 2553978, 2571352, 2588964, 2593836, 2611602, 2629368, 2665887, 2689904, 2704212, 2722608, 2726752, 2741256, 2779329, 2799696, 2814588, 2818872, 2838048, 2853144, 2858023, 2892771, 2897174, 2918832, 2958816, 2964384, 2984688, 3026142, 3046728, 3062934, 3067596, 3090528, 3149658, 3171231, 3176376, 3192804, 3216672, 3266312, 3283686, 3288684, 3306024, 3311056, 3328668, 3405304, 3427569, 3451952, 3458448, 3482136, 3500496, 3505824, 3530499, 3554516, 3573423, 3578862, 3605616, 3624264, 3655008, 3674601, 3705772, 3719277, 3724938, 3752784, 3758496, 3778488, 3804192, 3830967, 3857028, 3883446, 3890754, 3944052, 4034856, 4056318, 4062304, 4083912, 4090128, 4111884, 4199544, 4228308, 4235168, 4257072, 4316198, 4345761, 4378248, 4384912, 4408032, 4438224, 4446576, 4499866, 4507488, 4539213, 4570092, 4601394, 4635792, 4642848, 4699296, 4707332, 4724487, 4764564, 4771816, 4789206, 4832352, 4899468, 4925529, 4933026, 4959036, 4966584, 4993002, 5037984, 5107956, 5142704, 5177928, 5187672, 5223204, 5258736, 5331774, 5368293, 5379808, 5408424, 5445216, 5482512, 5558658, 5587407, 5599392, 5629176, 5637744, 5706288, 5716046, 5785542, 5794348, 5825169, 5837664, 5969376, 6052284, 6093456, 6125868, 6135192, 6220403, 6299316, 6342462, 6352752, 6385608, 6474297, 6532624, 6567372, 6577368, 6612048, 6622112, 6657336, 6749799, 6810608, 6855138, 6902091, 6903904, 6916896, 6964272, 7000992, 7060998, 7109032, 7146846, 7157724, 7211232, 7248528, 7349202, 7399539, 7411544, 7438554, 7449876, 7505568, 7556976, 7661934, 7714056, 7766892, 7781508, 7888104, 7997661, 8069712, 8112636, 8167824, 8180256, 8223768, 8337987, 8399088, 8456616, 8514144, 8574069, 8632396, 8678313, 8691522, 8756496, 8769824, 8876448, 8893152, 8999732, 9078426, 9140184, 9202788, 9271584, 9414664, 9448974, 9529128, 9543632, 9578412, 9798936, 9851058, 9866052, 9918072, 9933168, 9986004, 10140109, 10215912, 10282707, 10285408, 10355856, 10375344, 10446408, 10517472, 10591497, 10663548, 10720269, 10736586, 10816848, 10965024, 11023803, 11117316, 11174814, 11258352, 11275488, 11412576, 11432092, 11492901, 11571084, 11588696, 11650338, 12104568, 12186912, 12251736, 12270384, 12440806, 12598632, 12684924, 12705504, 12771216, 12948594, 13037283, 13065248, 13134744, 13154736, 13224096, 13314672, 13499598, 13617639, 13621216, 13710276, 13804182, 13928544, 14121996, 14218064, 14293692, 14315448, 14497056, 14698404, 14799078, 14823088, 14877108, 14899752, 15106693, 15113952, 15323868, 15428112, 15533784, 15563016, 15749531, 15776208, 15995322, 16104879, 16139424, 16225272, 16335648, 16447536, 16675974, 16762221, 16798176, 16913232, 17148138, 17264792, 17356626, 17383044, 17475507, 17512992, 17999464, 18156852, 18280368, 18405576, 18661209, 18829328, 18897948, 19058256, 19087264, 19156824, 19422891, 19597872, 19702116, 19732104, 19836144, 19866336, 19972008, 20006161, 20249397, 20280218, 20431824, 20565414, 20711712, 20750688, 20892816, 21182994, 21327096, 21440538, 21473172, 21633696, 22047606, 22198617, 22234632, 22349628, 22516704, 22864184, 22985802, 23142168, 23177392, 23300676, 23992983, 24209136, 24503472, 24540768, 24881612, 25013961, 25197264, 25369848, 25542432, 25722207, 25897188, 26034939, 26074566, 26269488, 26309472, 26629344, 26999196, 27235278, 27420552, 27608364, 28243992, 28436128, 28587384, 28630896, 29396808, 29598156, 29646176, 29754216, 29799504, 30213386, 30420327, 30647736, 30856224, 31067568, 31126032, 31499062, 31552416, 31774491, 31990644, 32209758, 32450544, 32895072, 33071409, 33351948, 33524442, 33826464, 34296276, 34478703, 34529584, 34713252, 34766088, 34951014, 35998928, 36313704, 36560736, 36811152, 37322418, 37658656, 37795896, 38116512, 38313648, 38845782, 39111849, 39195744, 39404232, 39464208, 39672288, 39944016, 40012322, 40498794, 40560436, 40863648, 41130828, 41785632, 42365988, 42654192, 42881076, 42946344, 43542821, 44095212, 44397234, 44469264, 44699256, 45320079, 45728368, 45971604, 46284336, 46354784, 46601352, 47248593, 47985966, 48314637, 48418272, 49006944, 49763224, 50027922, 50394528, 50739696, 51444414, 51794376, 52069878, 52149132, 52538976, 53998392, 54470556, 54841104, 55216728, 55983627, 56487984, 57174768, 57261792, 58268673, 58793616, 59196312, 59508432, 59599008, 60018483, 60426772, 60748191, 60840654, 61295472, 62135136, 62252064, 62998124, 63548982, 63981288, 64419516, 64901088, 66142818, 66703896, 67048884, 68592552, 68957406, 69059168, 69426504, 69532176, 69902028, 71978949, 71997856, 72627408, 73622304, 74644836, 75041883, 75591792, 76627296, 77166621, 77691564, 78223698, 78808464, 78928416, 79888032, 80024644, 80997588, 81120872, 82261656, 84731976, 85308384, 85762152, 85892688, 87085642, 88190424, 88794468, 88938528, 89398512, 90640158, 91260981, 91456736, 91943208, 92568672, 93202704, 94497186, 95323473, 95971932, 96629274, 99526448, 100055844, 101479392, 102888828, 103588752, 104139756, 104298264, 105746851, 107996784, 108941112, 109682208, 110433456, 111967254, 112975968, 114349536, 116537346, 117335547, 117587232, 118392624, 119016864, 120036966, 120853544, 121496382, 121681308, 122590944, 125996248, 127097964, 127962576, 128839032, 130628463, 132285636, 133407792, 134097768, 135960237, 137185104, 137914812, 138853008, 139064352, 139804056, 141745779, 143957898, 145254816, 149289672, 150083766, 151183584, 154333242, 155383128, 156447396, 157616928, 160049288, 161995176, 162241744, 164523312, 167950881, 169463952, 171524304, 171785376, 174171284, 174806019, 176380848, 177588936, 178797024, 180055449, 181280316, 182244573, 182521962, 183886416, 186405408, 188994372, 190646946, 191943864, 193258548, 199052896, 200111688, 205777656, 207177504, 208279512, 208596528, 211493702, 215993568, 217882224, 220866912, 223934508, 231499863, 233074692, 234671094, 236785248, 240073932, 241707088, 242992764, 243362616, 251992496, 254195928, 255925152, 257678064, 261256926, 264571272, 266815584, 268195536, 271920474, 273782943, 274370208, 275829624, 277706016, 279608112, 283491558, 287915796, 298579344, 300167532, 308666484, 310766256, 312894792, 317240553, 320098576, 323990352, 324483488, 329046624, 335901762, 338927904, 343048608, 348342568, 349612038, 352761696, 355177872, 360110898, 362560632, 364489146, 365043924, 367772832, 377988744, 381293892, 383887728, 386517096, 391885389, 400223376, 407880711, 411555312, 416559024, 417193056, 422987404, 425237337, 435764448, 447869016, 462999726, 466149384, 469342188, 480147864, 483414176, 485985528, 486725232, 503852643, 503984992, 508391856, 515356128, 522513852, 529142544, 536391072, 540166347, 543840948, 547565886, 551659248, 559216224, 566983116, 575831592, 597158688, 600335064, 617332968, 621532512, 625789584, 634481106, 640197152, 647980704, 671803524, 696685136, 699224076, 710355744, 720221796, 725121264, 728978292, 730087848, 740227957, 755977488, 762587784, 767775456, 773034192, 783770778, 800446752, 815761422, 821348829, 823110624, 833118048, 845974808, 850474674, 895738032, 925999452, 932298768, 938684376, 951721659, 960295728, 971971056, 973450464, 1007705286, 1016783712, 1045027704, 1058285088, 1080332694, 1087681896, 1095131772, 1103318496, 1133966232, 1151663184, 1175656167, 1200670128, 1223642133, 1234665936, 1251579168, 1268962212, 1275712011, 1343607048, 1393370272, 1398448152, 1440443592, 1450242528, 1457956584, 1460175696, 1480455914, 1511954976, 1525175568, 1546068384, 1567541556, 1620499041, 1631522844, 1642697658, 1691949616, 1700949348, 1791476064, 1851998904, 1864597536, 1877368752, 1903443318, 1920591456, 1943942112, 2015410572, 2090055408, 2160665388, 2175363792, 2190263544, 2220683871, 2267932464, 2303326368, 2351312334, 2401340256, 2447284266, 2469331872, 2537924424, 2551424022, 2687214096, 2796896304, 2855164977, 2880887184, 2915913168, 2920351392, 2960911828, 3050351136, 3135083112, 3240998082, 3263045688, 3285395316, 3383899232, 3401898696, 3526968501, 3703997808, 3754737504, 3806886636, 4030821144, 4180110816, 4321330776, 4350727584, 4380527088, 4441367742, 4535864928, 4702624668, 4894568532, 5075848848, 5102848044, 5374428192, 5593792608, 5710329954, 5761774368, 5831826336, 5921823656, 6270166224, 6481996164, 6526091376, 6570790632, 6662051613, 6803797392, 7053937002, 7407995616, 7613773272, 8061642288, 8565494931, 8642661552, 8761054176, 8882735484, 9405249336, 9789137064, 10151697696, 10205696088, 11420659908, 11843647312, 12540332448, 12963992328, 13052182752, 13141581264, 13324103226, 13607594784, 14107874004, 15227546544, 16123284576, 17130989862, 17285323104, 17765470968, 18810498672, 19578274128, 19986154839, 20411392176, 22841319816, 23687294624, 25927984656, 26283162528, 26648206452, 28215748008, 30455093088, 34261979724, 35530941936, 37620997344, 39156548256, 39972309678, 40822784352, 45682639632, 51855969312, 53296412904, 56431496016, 59958464517, 68523959448, 71061883872, 79944619356, 91365279264, 106592825808, 112862992032, 119916929034, 137047918896, 159889238712, 213185651616, 239833858068, 274095837792, 319778477424, 479667716136, 639556954848, 959335432272, 1918670864544]

約数ペア:

[(1, 1918670864544), (2, 959335432272), (3, 639556954848), (4, 479667716136), (6, 319778477424), (7, 274095837792), (8, 239833858068), (9, 213185651616), (12, 159889238712), (14, 137047918896), (16, 119916929034), (17, 112862992032), (18, 106592825808), (21, 91365279264), (24, 79944619356), (27, 71061883872), (28, 68523959448), (32, 59958464517), (34, 56431496016), (36, 53296412904), (37, 51855969312), (42, 45682639632), (47, 40822784352), (48, 39972309678), (49, 39156548256), (51, 37620997344), (54, 35530941936), (56, 34261979724), (63, 30455093088), (68, 28215748008), (72, 26648206452), (73, 26283162528), (74, 25927984656), (81, 23687294624), (84, 22841319816), (94, 20411392176), (96, 19986154839), (98, 19578274128), (102, 18810498672), (108, 17765470968), (111, 17285323104), (112, 17130989862), (119, 16123284576), (126, 15227546544), (136, 14107874004), (141, 13607594784), (144, 13324103226), (146, 13141581264), (147, 13052182752), (148, 12963992328), (153, 12540332448), (162, 11843647312), (168, 11420659908), (188, 10205696088), (189, 10151697696), (196, 9789137064), (204, 9405249336), (216, 8882735484), (219, 8761054176), (222, 8642661552), (224, 8565494931), (238, 8061642288), (252, 7613773272), (259, 7407995616), (272, 7053937002), (282, 6803797392), (288, 6662051613), (292, 6570790632), (294, 6526091376), (296, 6481996164), (306, 6270166224), (324, 5921823656), (329, 5831826336), (333, 5761774368), (336, 5710329954), (343, 5593792608), (357, 5374428192), (376, 5102848044), (378, 5075848848), (392, 4894568532), (408, 4702624668), (423, 4535864928), (432, 4441367742), (438, 4380527088), (441, 4350727584), (444, 4321330776), (459, 4180110816), (476, 4030821144), (504, 3806886636), (511, 3754737504), (518, 3703997808), (544, 3526968501), (564, 3401898696), (567, 3383899232), (584, 3285395316), (588, 3263045688), (592, 3240998082), (612, 3135083112), (629, 3050351136), (648, 2960911828), (657, 2920351392), (658, 2915913168), (666, 2880887184), (672, 2855164977), (686, 2796896304), (714, 2687214096), (752, 2551424022), (756, 2537924424), (777, 2469331872), (784, 2447284266), (799, 2401340256), (816, 2351312334), (833, 2303326368), (846, 2267932464), (864, 2220683871), (876, 2190263544), (882, 2175363792), (888, 2160665388), (918, 2090055408), (952, 2015410572), (987, 1943942112), (999, 1920591456), (1008, 1903443318), (1022, 1877368752), (1029, 1864597536), (1036, 1851998904), (1071, 1791476064), (1128, 1700949348), (1134, 1691949616), (1168, 1642697658), (1176, 1631522844), (1184, 1620499041), (1224, 1567541556), (1241, 1546068384), (1258, 1525175568), (1269, 1511954976), (1296, 1480455914), (1314, 1460175696), (1316, 1457956584), (1323, 1450242528), (1332, 1440443592), (1372, 1398448152), (1377, 1393370272), (1428, 1343607048), (1504, 1275712011), (1512, 1268962212), (1533, 1251579168), (1554, 1234665936), (1568, 1223642133), (1598, 1200670128), (1632, 1175656167), (1666, 1151663184), (1692, 1133966232), (1739, 1103318496), (1752, 1095131772), (1764, 1087681896), (1776, 1080332694), (1813, 1058285088), (1836, 1045027704), (1887, 1016783712), (1904, 1007705286), (1971, 973450464), (1974, 971971056), (1998, 960295728), (2016, 951721659), (2044, 938684376), (2058, 932298768), (2072, 925999452), (2142, 895738032), (2256, 850474674), (2268, 845974808), (2303, 833118048), (2331, 823110624), (2336, 821348829), (2352, 815761422), (2397, 800446752), (2448, 783770778), (2482, 773034192), (2499, 767775456), (2516, 762587784), (2538, 755977488), (2592, 740227957), (2628, 730087848), (2632, 728978292), (2646, 725121264), (2664, 720221796), (2701, 710355744), (2744, 699224076), (2754, 696685136), (2856, 671803524), (2961, 647980704), (2997, 640197152), (3024, 634481106), (3066, 625789584), (3087, 621532512), (3108, 617332968), (3196, 600335064), (3213, 597158688), (3332, 575831592), (3384, 566983116), (3431, 559216224), (3478, 551659248), (3504, 547565886), (3528, 543840948), (3552, 540166347), (3577, 536391072), (3626, 529142544), (3672, 522513852), (3723, 515356128), (3774, 508391856), (3807, 503984992), (3808, 503852643), (3942, 486725232), (3948, 485985528), (3969, 483414176), (3996, 480147864), (4088, 469342188), (4116, 466149384), (4144, 462999726), (4284, 447869016), (4403, 435764448), (4512, 425237337), (4536, 422987404), (4599, 417193056), (4606, 416559024), (4662, 411555312), (4704, 407880711), (4794, 400223376), (4896, 391885389), (4964, 386517096), (4998, 383887728), (5032, 381293892), (5076, 377988744), (5217, 367772832), (5256, 365043924), (5264, 364489146), (5292, 362560632), (5328, 360110898), (5402, 355177872), (5439, 352761696), (5488, 349612038), (5508, 348342568), (5593, 343048608), (5661, 338927904), (5712, 335901762), (5831, 329046624), (5913, 324483488), (5922, 323990352), (5994, 320098576), (6048, 317240553), (6132, 312894792), (6174, 310766256), (6216, 308666484), (6392, 300167532), (6426, 298579344), (6664, 287915796), (6768, 283491558), (6862, 279608112), (6909, 277706016), (6956, 275829624), (6993, 274370208), (7008, 273782943), (7056, 271920474), (7154, 268195536), (7191, 266815584), (7252, 264571272), (7344, 261256926), (7446, 257678064), (7497, 255925152), (7548, 254195928), (7614, 251992496), (7884, 243362616), (7896, 242992764), (7938, 241707088), (7992, 240073932), (8103, 236785248), (8176, 234671094), (8232, 233074692), (8288, 231499863), (8568, 223934508), (8687, 220866912), (8806, 217882224), (8883, 215993568), (9072, 211493702), (9198, 208596528), (9212, 208279512), (9261, 207177504), (9324, 205777656), (9588, 200111688), (9639, 199052896), (9928, 193258548), (9996, 191943864), (10064, 190646946), (10152, 188994372), (10293, 186405408), (10434, 183886416), (10512, 182521962), (10528, 182244573), (10584, 181280316), (10656, 180055449), (10731, 178797024), (10804, 177588936), (10878, 176380848), (10976, 174806019), (11016, 174171284), (11169, 171785376), (11186, 171524304), (11322, 169463952), (11424, 167950881), (11662, 164523312), (11826, 162241744), (11844, 161995176), (11988, 160049288), (12173, 157616928), (12264, 156447396), (12348, 155383128), (12432, 154333242), (12691, 151183584), (12784, 150083766), (12852, 149289672), (13209, 145254816), (13328, 143957898), (13536, 141745779), (13724, 139804056), (13797, 139064352), (13818, 138853008), (13912, 137914812), (13986, 137185104), (14112, 135960237), (14308, 134097768), (14382, 133407792), (14504, 132285636), (14688, 130628463), (14892, 128839032), (14994, 127962576), (15096, 127097964), (15228, 125996248), (15651, 122590944), (15768, 121681308), (15792, 121496382), (15876, 120853544), (15984, 120036966), (16121, 119016864), (16206, 118392624), (16317, 117587232), (16352, 117335547), (16464, 116537346), (16779, 114349536), (16983, 112975968), (17136, 111967254), (17374, 110433456), (17493, 109682208), (17612, 108941112), (17766, 107996784), (18144, 105746851), (18396, 104298264), (18424, 104139756), (18522, 103588752), (18648, 102888828), (18907, 101479392), (19176, 100055844), (19278, 99526448), (19856, 96629274), (19992, 95971932), (20128, 95323473), (20304, 94497186), (20586, 93202704), (20727, 92568672), (20868, 91943208), (20979, 91456736), (21024, 91260981), (21168, 90640158), (21462, 89398512), (21573, 88938528), (21608, 88794468), (21756, 88190424), (22032, 87085642), (22338, 85892688), (22372, 85762152), (22491, 85308384), (22644, 84731976), (23324, 82261656), (23652, 81120872), (23688, 80997588), (23976, 80024644), (24017, 79888032), (24309, 78928416), (24346, 78808464), (24528, 78223698), (24696, 77691564), (24864, 77166621), (25039, 76627296), (25382, 75591792), (25568, 75041883), (25704, 74644836), (26061, 73622304), (26418, 72627408), (26649, 71997856), (26656, 71978949), (27448, 69902028), (27594, 69532176), (27636, 69426504), (27783, 69059168), (27824, 68957406), (27972, 68592552), (28616, 67048884), (28764, 66703896), (29008, 66142818), (29563, 64901088), (29784, 64419516), (29988, 63981288), (30192, 63548982), (30456, 62998124), (30821, 62252064), (30879, 62135136), (31302, 61295472), (31536, 60840654), (31584, 60748191), (31752, 60426772), (31968, 60018483), (32193, 59599008), (32242, 59508432), (32412, 59196312), (32634, 58793616), (32928, 58268673), (33507, 57261792), (33558, 57174768), (33966, 56487984), (34272, 55983627), (34748, 55216728), (34986, 54841104), (35224, 54470556), (35532, 53998392), (36519, 52538976), (36792, 52149132), (36848, 52069878), (37044, 51794376), (37296, 51444414), (37814, 50739696), (38073, 50394528), (38352, 50027922), (38556, 49763224), (39151, 49006944), (39627, 48418272), (39712, 48314637), (39984, 47985966), (40608, 47248593), (41172, 46601352), (41391, 46354784), (41454, 46284336), (41736, 45971604), (41958, 45728368), (42336, 45320079), (42924, 44699256), (43146, 44469264), (43216, 44397234), (43512, 44095212), (44064, 43542821), (44676, 42946344), (44744, 42881076), (44982, 42654192), (45288, 42365988), (45917, 41785632), (46648, 41130828), (46953, 40863648), (47304, 40560436), (47376, 40498794), (47952, 40012322), (48034, 39944016), (48363, 39672288), (48618, 39464208), (48692, 39404232), (48951, 39195744), (49056, 39111849), (49392, 38845782), (50078, 38313648), (50337, 38116512), (50764, 37795896), (50949, 37658656), (51408, 37322418), (52122, 36811152), (52479, 36560736), (52836, 36313704), (53298, 35998928), (54896, 34951014), (55188, 34766088), (55272, 34713252), (55566, 34529584), (55648, 34478703), (55944, 34296276), (56721, 33826464), (57232, 33524442), (57528, 33351948), (58016, 33071409), (58327, 32895072), (59126, 32450544), (59568, 32209758), (59976, 31990644), (60384, 31774491), (60809, 31552416), (60912, 31499062), (61642, 31126032), (61758, 31067568), (62181, 30856224), (62604, 30647736), (63072, 30420327), (63504, 30213386), (64386, 29799504), (64484, 29754216), (64719, 29646176), (64824, 29598156), (65268, 29396808), (67014, 28630896), (67116, 28587384), (67473, 28436128), (67932, 28243992), (69496, 27608364), (69972, 27420552), (70448, 27235278), (71064, 26999196), (72051, 26629344), (72927, 26309472), (73038, 26269488), (73584, 26074566), (73696, 26034939), (74088, 25897188), (74592, 25722207), (75117, 25542432), (75628, 25369848), (76146, 25197264), (76704, 25013961), (77112, 24881612), (78183, 24540768), (78302, 24503472), (79254, 24209136), (79968, 23992983), (82344, 23300676), (82782, 23177392), (82908, 23142168), (83472, 22985802), (83916, 22864184), (85211, 22516704), (85848, 22349628), (86292, 22234632), (86432, 22198617), (87024, 22047606), (88689, 21633696), (89352, 21473172), (89488, 21440538), (89964, 21327096), (90576, 21182994), (91834, 20892816), (92463, 20750688), (92637, 20711712), (93296, 20565414), (93906, 20431824), (94608, 20280218), (94752, 20249397), (95904, 20006161), (96068, 19972008), (96579, 19866336), (96726, 19836144), (97236, 19732104), (97384, 19702116), (97902, 19597872), (98784, 19422891), (100156, 19156824), (100521, 19087264), (100674, 19058256), (101528, 18897948), (101898, 18829328), (102816, 18661209), (104244, 18405576), (104958, 18280368), (105672, 18156852), (106596, 17999464), (109557, 17512992), (109792, 17475507), (110376, 17383044), (110544, 17356626), (111132, 17264792), (111888, 17148138), (113442, 16913232), (114219, 16798176), (114464, 16762221), (115056, 16675974), (116654, 16447536), (117453, 16335648), (118252, 16225272), (118881, 16139424), (119136, 16104879), (119952, 15995322), (121618, 15776208), (121824, 15749531), (123284, 15563016), (123516, 15533784), (124362, 15428112), (125208, 15323868), (126947, 15113952), (127008, 15106693), (128772, 14899752), (128968, 14877108), (129438, 14823088), (129648, 14799078), (130536, 14698404), (132349, 14497056), (134028, 14315448), (134232, 14293692), (134946, 14218064), (135864, 14121996), (137751, 13928544), (138992, 13804182), (139944, 13710276), (140859, 13621216), (140896, 13617639), (142128, 13499598), (144102, 13314672), (145089, 13224096), (145854, 13154736), (146076, 13134744), (146853, 13065248), (147168, 13037283), (148176, 12948594), (150234, 12771216), (151011, 12705504), (151256, 12684924), (152292, 12598632), (154224, 12440806), (156366, 12270384), (156604, 12251736), (157437, 12186912), (158508, 12104568), (164688, 11650338), (165564, 11588696), (165816, 11571084), (166944, 11492901), (167832, 11432092), (168119, 11412576), (170163, 11275488), (170422, 11258352), (171696, 11174814), (172584, 11117316), (174048, 11023803), (174981, 10965024), (177378, 10816848), (178704, 10736586), (178976, 10720269), (179928, 10663548), (181152, 10591497), (182427, 10517472), (183668, 10446408), (184926, 10375344), (185274, 10355856), (186543, 10285408), (186592, 10282707), (187812, 10215912), (189216, 10140109), (192136, 9986004), (193158, 9933168), (193452, 9918072), (194472, 9866052), (194768, 9851058), (195804, 9798936), (200312, 9578412), (201042, 9543632), (201348, 9529128), (203056, 9448974), (203796, 9414664), (206941, 9271584), (208488, 9202788), (209916, 9140184), (211344, 9078426), (213192, 8999732), (215747, 8893152), (216153, 8876448), (218781, 8769824), (219114, 8756496), (220752, 8691522), (221088, 8678313), (222264, 8632396), (223776, 8574069), (225351, 8514144), (226884, 8456616), (228438, 8399088), (230112, 8337987), (233308, 8223768), (234549, 8180256), (234906, 8167824), (236504, 8112636), (237762, 8069712), (239904, 7997661), (243236, 7888104), (246568, 7781508), (247032, 7766892), (248724, 7714056), (250416, 7661934), (253894, 7556976), (255633, 7505568), (257544, 7449876), (257936, 7438554), (258876, 7411544), (259296, 7399539), (261072, 7349202), (264698, 7248528), (266067, 7211232), (268056, 7157724), (268464, 7146846), (269892, 7109032), (271728, 7060998), (274057, 7000992), (275502, 6964272), (277389, 6916896), (277911, 6903904), (277984, 6902091), (279888, 6855138), (281718, 6810608), (284256, 6749799), (288204, 6657336), (289737, 6622112), (290178, 6612048), (291708, 6577368), (292152, 6567372), (293706, 6532624), (296352, 6474297), (300468, 6385608), (302022, 6352752), (302512, 6342462), (304584, 6299316), (308448, 6220403), (312732, 6135192), (313208, 6125868), (314874, 6093456), (317016, 6052284), (321419, 5969376), (328671, 5837664), (329376, 5825169), (331128, 5794348), (331632, 5785542), (335664, 5716046), (336238, 5706288), (340326, 5637744), (340844, 5629176), (342657, 5599392), (343392, 5587407), (345168, 5558658), (349962, 5482512), (352359, 5445216), (354756, 5408424), (356643, 5379808), (357408, 5368293), (359856, 5331774), (364854, 5258736), (367336, 5223204), (369852, 5187672), (370548, 5177928), (373086, 5142704), (375624, 5107956), (380841, 5037984), (384272, 4993002), (386316, 4966584), (386904, 4959036), (388944, 4933026), (389536, 4925529), (391608, 4899468), (397047, 4832352), (400624, 4789206), (402084, 4771816), (402696, 4764564), (406112, 4724487), (407592, 4707332), (408289, 4699296), (413253, 4642848), (413882, 4635792), (416976, 4601394), (419832, 4570092), (422688, 4539213), (425663, 4507488), (426384, 4499866), (431494, 4446576), (432306, 4438224), (435267, 4408032), (437562, 4384912), (438228, 4378248), (441504, 4345761), (444528, 4316198), (450702, 4257072), (453033, 4235168), (453768, 4228308), (456876, 4199544), (466616, 4111884), (469098, 4090128), (469812, 4083912), (472311, 4062304), (473008, 4056318), (475524, 4034856), (486472, 3944052), (493136, 3890754), (494064, 3883446), (497448, 3857028), (500832, 3830967), (504357, 3804192), (507788, 3778488), (510489, 3758496), (511266, 3752784), (515088, 3724938), (515872, 3719277), (517752, 3705772), (522144, 3674601), (524943, 3655008), (529396, 3624264), (532134, 3605616), (536112, 3578862), (536928, 3573423), (539784, 3554516), (543456, 3530499), (547281, 3505824), (548114, 3500496), (551004, 3482136), (554778, 3458448), (555822, 3451952), (559776, 3427569), (563436, 3405304), (576408, 3328668), (579474, 3311056), (580356, 3306024), (583416, 3288684), (584304, 3283686), (587412, 3266312), (596477, 3216672), (600936, 3192804), (604044, 3176376), (605024, 3171231), (609168, 3149658), (620823, 3090528), (625464, 3067596), (626416, 3062934), (629748, 3046728), (634032, 3026142), (642838, 2984688), (647241, 2964384), (648459, 2958816), (657342, 2918832), (662256, 2897174), (663264, 2892771), (671328, 2858023), (672476, 2853144), (676053, 2838048), (680652, 2818872), (681688, 2814588), (685314, 2799696), (690336, 2779329), (699924, 2741256), (703647, 2726752), (704718, 2722608), (709512, 2704212), (713286, 2689904), (719712, 2665887), (729708, 2629368), (734672, 2611602), (739704, 2593836), (741096, 2588964), (746172, 2571352), (751248, 2553978), (761682, 2518992), (766899, 2501856), (768544, 2496501), (772632, 2483292), (773808, 2479518), (777888, 2466513), (783216, 2449734), (794094, 2416176), (798201, 2403744), (801248, 2394603), (804168, 2385908), (805392, 2382282), (815184, 2353666), (816578, 2349648), (822171, 2333664), (826506, 2321424), (827764, 2317896), (832167, 2305632), (833952, 2300697), (839664, 2285046), (851326, 2253744), (852768, 2249933), (862988, 2223288), (864612, 2219112), (870534, 2204016), (875124, 2192456), (876456, 2189124), (888629, 2159136), (889056, 2158099), (901404, 2128536), (906066, 2117584), (907536, 2114154), (913752, 2099772), (926443, 2071008), (933232, 2055942), (938196, 2045064), (939624, 2041956), (944622, 2031152), (946016, 2028159), (951048, 2017428), (964257, 1989792), (972944, 1972026), (986013, 1945888), (986272, 1945377), (988128, 1941723), (994896, 1928514), (1008714, 1902096), (1015576, 1889244), (1020978, 1879248), (1022532, 1876392), (1027971, 1866464), (1030176, 1862469), (1035504, 1852886), (1049886, 1827504), (1057077, 1815072), (1058792, 1812132), (1064268, 1802808), (1072224, 1789431), (1079568, 1777258), (1094562, 1752912), (1096228, 1750248), (1102008, 1741068), (1109556, 1729224), (1111644, 1725976), (1126872, 1702652), (1142523, 1679328), (1152816, 1664334), (1158948, 1655528), (1160712, 1653012), (1166832, 1644342), (1168608, 1641843), (1174824, 1633156), (1176833, 1630368), (1191141, 1610784), (1192954, 1608336), (1201872, 1596402), (1208088, 1588188), (1218336, 1574829), (1224867, 1566432), (1239759, 1547616), (1241646, 1545264), (1250928, 1533798), (1252832, 1531467), (1259496, 1523364), (1268064, 1513071), (1276989, 1502496), (1285676, 1492344), (1294482, 1482192), (1296918, 1479408), (1305801, 1469344), (1314684, 1459416), (1324512, 1448587), (1344952, 1426572), (1352106, 1419024), (1361304, 1409436), (1363376, 1407294), (1370628, 1399848)]