615429202752

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:187

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 37, 39, 42, 46, 48, 49, 52, 54, 56, 63, 64, 69, 72, 73, 74, 78, 81, 84, 91, 92, 96, 98, 104, 108, 111, 112, 117, 126, 138, 144, 146, 147, 148, 156, 161, 162, 168, 182, 184, 189, 192, 196, 207, 208, 216, 219, 222, 224, 234, 243, 252, 259, 273, 276, 288, 292, 294, 296, 299, 312, 322, 324, 333, 336, 351, 364, 368, 378, 392, 414, 416, 432, 438, 441, 444, 448, 468, 481, 483, 486, 504, 511, 518, 546, 552, 567, 576, 584, 588, 592, 598, 621, 624, 637, 644, 648, 657, 666, 672, 702, 728, 736, 756, 777, 784, 819, 828, 832, 851, 864, 876, 882, 888, 897, 936, 949, 962, 966, 972, 999, 1008, 1022, 1036, 1053, 1092, 1104, 1127, 1134, 1168, 1176, 1184, 1196, 1242, 1248, 1274, 1288, 1296, 1314, 1323, 1332, 1344, 1404, 1443, 1449, 1456, 1472, 1512, 1533, 1554, 1568, 1638, 1656, 1679, 1701, 1702, 1728, 1752, 1764, 1776, 1794, 1813, 1863, 1872, 1898, 1911, 1924, 1932, 1944, 1971, 1998, 2016, 2044, 2072, 2093, 2106, 2184, 2208, 2254, 2268, 2331, 2336, 2352, 2368, 2392, 2457, 2484, 2496, 2548, 2553, 2576, 2592, 2628, 2646, 2664, 2691, 2701, 2808, 2847, 2886, 2898, 2912, 2997, 3024, 3066, 3108, 3136, 3159, 3276, 3312, 3358, 3367, 3381, 3402, 3404, 3504, 3528, 3552, 3577, 3588, 3626, 3726, 3744, 3796, 3822, 3848, 3864, 3888, 3942, 3969, 3996, 4032, 4088, 4144, 4186, 4212, 4329, 4347, 4368, 4416, 4508, 4536, 4599, 4662, 4672, 4704, 4784, 4914, 4968, 5037, 5096, 5106, 5152, 5184, 5256, 5292, 5328, 5382, 5402, 5439, 5589, 5616, 5694, 5733, 5772, 5796, 5824, 5913, 5957, 5994, 6048, 6132, 6216, 6279, 6318, 6552, 6624, 6643, 6716, 6734, 6762, 6804, 6808, 6993, 7008, 7056, 7104, 7154, 7176, 7252, 7371, 7452, 7488, 7592, 7644, 7659, 7696, 7728, 7776, 7884, 7938, 7992, 8073, 8103, 8176, 8288, 8372, 8424, 8541, 8658, 8694, 8736, 8991, 9016, 9072, 9198, 9324, 9408, 9568, 9828, 9936, 10074, 10101, 10143, 10192, 10212, 10304, 10512, 10584, 10656, 10731, 10764, 10804, 10878, 11063, 11178, 11232, 11388, 11466, 11544, 11592, 11753, 11826, 11907, 11914, 11988, 12096, 12264, 12432, 12558, 12636, 12987, 13041, 13104, 13248, 13286, 13432, 13468, 13524, 13608, 13616, 13797, 13986, 14016, 14112, 14308, 14352, 14504, 14651, 14742, 14904, 15111, 15184, 15288, 15318, 15392, 15456, 15552, 15768, 15876, 15984, 16146, 16206, 16317, 16352, 16576, 16744, 16848, 17082, 17199, 17316, 17388, 17472, 17739, 17871, 17982, 18032, 18144, 18396, 18648, 18837, 18907, 19136, 19656, 19872, 19929, 20148, 20202, 20286, 20384, 20424, 20979, 21024, 21168, 21312, 21462, 21528, 21608, 21756, 21827, 22113, 22126, 22356, 22464, 22776, 22932, 22977, 23088, 23184, 23506, 23569, 23652, 23814, 23828, 23976, 24219, 24309, 24528, 24864, 25116, 25272, 25623, 25974, 26082, 26208, 26572, 26864, 26936, 27048, 27216, 27232, 27594, 27972, 28224, 28616, 28704, 29008, 29302, 29484, 29808, 30222, 30303, 30368, 30429, 30576, 30636, 30784, 30912, 31536, 31752, 31968, 32193, 32292, 32412, 32634, 32704, 33189, 33488, 33696, 34164, 34398, 34632, 34776, 35113, 35259, 35478, 35742, 35964, 36064, 36288, 36792, 37296, 37674, 37814, 38961, 39123, 39312, 39744, 39858, 40296, 40404, 40572, 40768, 40848, 41391, 41699, 41958, 42048, 42336, 42924, 43056, 43216, 43512, 43654, 43953, 44226, 44252, 44712, 45333, 45552, 45864, 45954, 46176, 46368, 46501, 47012, 47138, 47304, 47628, 47656, 47952, 48438, 48618, 48951, 49056, 49728, 50232, 50544, 51246, 51597, 51948, 52164, 52416, 53144, 53613, 53728, 53872, 54096, 54432, 54464, 55188, 55944, 56511, 56721, 57232, 57408, 58016, 58604, 58968, 59616, 59787, 60444, 60606, 60736, 60858, 61152, 61272, 62123, 62937, 63072, 63504, 63936, 64386, 64584, 64824, 65268, 65481, 66378, 66976, 67392, 68328, 68796, 68931, 69264, 69552, 70226, 70518, 70707, 70956, 71484, 71928, 72128, 72657, 72927, 73584, 74592, 75348, 75628, 76869, 77441, 77922, 78246, 78624, 79716, 80592, 80808, 81144, 81696, 82271, 82782, 83398, 83916, 84672, 85848, 86112, 86432, 87024, 87308, 87906, 88452, 88504, 89424, 90666, 90909, 91104, 91287, 91728, 91908, 92352, 92736, 93002, 94024, 94276, 94608, 95256, 95312, 95904, 96579, 96876, 97236, 97902, 98112, 99567, 100464, 101088, 102492, 103194, 103896, 104328, 105339, 105777, 106288, 107226, 107456, 107744, 108192, 108864, 110376, 111888, 113022, 113442, 114464, 116032, 116883, 117208, 117936, 119232, 119574, 120888, 121212, 121716, 122304, 122544, 124173, 124246, 125097, 125874, 126144, 127008, 128772, 129168, 129648, 130536, 130962, 131859, 132349, 132756, 133952, 135999, 136656, 137592, 137862, 138528, 139104, 139503, 140452, 141036, 141414, 141912, 142968, 143856, 145314, 145854, 146853, 147168, 149184, 150696, 151256, 152789, 153738, 154791, 154882, 155844, 156492, 157248, 159432, 160839, 161184, 161616, 162288, 163392, 164542, 165564, 166796, 167832, 169533, 170163, 171696, 172224, 172864, 174048, 174616, 175812, 176904, 177008, 178848, 179361, 181332, 181818, 182208, 182574, 183456, 183816, 186004, 186369, 188048, 188552, 189216, 190512, 190624, 191808, 193158, 193752, 194472, 195804, 196443, 199134, 200928, 202176, 204984, 206388, 206793, 207792, 208656, 210678, 211554, 212121, 212576, 214452, 215488, 216384, 218781, 220752, 223776, 226044, 226884, 228928, 230607, 232323, 233766, 234416, 235872, 239148, 241776, 242424, 243432, 245088, 245791, 246813, 248346, 248492, 250194, 251748, 254016, 257544, 258336, 259296, 261072, 261924, 263718, 264698, 265512, 271998, 272727, 273312, 273861, 275184, 275724, 277056, 278208, 279006, 280904, 282072, 282828, 283824, 285936, 287712, 289737, 290628, 291708, 293706, 294336, 298701, 301392, 302512, 305578, 307476, 309582, 309764, 311688, 312984, 316017, 317331, 318864, 321678, 322368, 323232, 324576, 329084, 331128, 333592, 335664, 339066, 340326, 343392, 348096, 349232, 351624, 353808, 354016, 357696, 358722, 362664, 363636, 365148, 366912, 367632, 372008, 372738, 375291, 376096, 377104, 378432, 381024, 381248, 386316, 387504, 388944, 391608, 392886, 395577, 397047, 398268, 401856, 407997, 409968, 412776, 413586, 415584, 417312, 418509, 421356, 423108, 424242, 425152, 428904, 434861, 437562, 440559, 441504, 447552, 452088, 453768, 458367, 461214, 464646, 467532, 468832, 471744, 478296, 482517, 483552, 484848, 486864, 490176, 491582, 493626, 496692, 496984, 500388, 503496, 508599, 510489, 515088, 516672, 518592, 522144, 523848, 527436, 529396, 531024, 538083, 542087, 543996, 545454, 546624, 547722, 550368, 551448, 558012, 559107, 561808, 564144, 565656, 567648, 571872, 575424, 579474, 581256, 583416, 587412, 589329, 597402, 602784, 605024, 611156, 614952, 619164, 619528, 623376, 625968, 632034, 634662, 636363, 637728, 643356, 646464, 649152, 656343, 658168, 662256, 667184, 671328, 678132, 680652, 686784, 696969, 698464, 703248, 707616, 708032, 717444, 725328, 727272, 730296, 735264, 737373, 740439, 744016, 745476, 750582, 752192, 754208, 762048, 772632, 775008, 777888, 783216, 785772, 791154, 794094, 796536, 807599, 815994, 818181, 819936, 825552, 827172, 831168, 834624, 837018, 842712, 846216, 848484, 857808, 869211, 869722, 875124, 881118, 883008, 896103, 904176, 907536, 916734, 922428, 929292, 935064, 937664, 948051, 951993, 956592, 965034, 967104, 969696, 973728, 983164, 987252, 993384, 993968, 1000776, 1006992, 1017198, 1020978, 1030176, 1044288, 1047696, 1054872, 1058792, 1062048, 1069523, 1076166, 1084174, 1087992, 1090908, 1095444, 1100736, 1102896, 1116024, 1118214, 1123616, 1125873, 1128288, 1131312, 1135296, 1143744, 1158948, 1162512, 1166832, 1174824, 1178658, 1186731, 1191141, 1194804, 1205568, 1210048, 1222312, 1229904, 1238328, 1239056, 1246752, 1251936, 1255527, 1264068, 1269324, 1272726, 1275456, 1286712, 1304583, 1312686, 1316336, 1324512, 1334368, 1342656, 1356264, 1361304, 1375101, 1393938, 1396928, 1406496, 1415232, 1434888, 1447551, 1450656, 1454544, 1460592, 1470528, 1474746, 1480878, 1488032, 1490952, 1501164, 1508416, 1531467, 1545264, 1550016, 1555776, 1566432, 1571544, 1582308, 1588188, 1593072, 1614249, 1615198, 1626261, 1631988, 1636362, 1639872, 1651104, 1654344, 1674036, 1677321, 1685424, 1692432, 1696968, 1715616, 1720537, 1738422, 1739444, 1750248, 1762236, 1767987, 1792206, 1808352, 1815072, 1833468, 1844856, 1858584, 1870128, 1896102, 1903986, 1909089, 1913184, 1930068, 1939392, 1947456, 1966328, 1974504, 1986768, 1987936, 2001552, 2013984, 2034396, 2041956, 2060352, 2090907, 2095392, 2109744, 2117584, 2124096, 2139046, 2152332, 2168348, 2175984, 2181816, 2190888, 2205792, 2212119, 2221317, 2232048, 2236428, 2247232, 2251746, 2256576, 2262624, 2317896, 2325024, 2333664, 2349648, 2357316, 2373462, 2382282, 2389608, 2422797, 2444624, 2459808, 2476656, 2478112, 2493504, 2503872, 2511054, 2528136, 2538648, 2545452, 2573424, 2609166, 2625372, 2632672, 2649024, 2668736, 2688309, 2712528, 2722608, 2750202, 2787876, 2812992, 2844153, 2855979, 2869776, 2895102, 2901312, 2909088, 2921184, 2949492, 2961756, 2976064, 2981904, 3002328, 3044027, 3062934, 3090528, 3132864, 3143088, 3164616, 3176376, 3186144, 3208569, 3228498, 3230396, 3252522, 3263976, 3272724, 3302208, 3308688, 3348072, 3354642, 3370848, 3377619, 3384864, 3393936, 3431232, 3441074, 3476844, 3478888, 3500496, 3524472, 3535974, 3560193, 3573423, 3584412, 3616704, 3630144, 3666936, 3689712, 3717168, 3740256, 3766581, 3792204, 3807972, 3818178, 3826368, 3860136, 3913749, 3932656, 3949008, 3973536, 3975872, 4003104, 4027968, 4068792, 4083912, 4125303, 4181814, 4190784, 4219488, 4235168, 4278092, 4304664, 4336696, 4351968, 4363632, 4381776, 4411584, 4424238, 4442634, 4464096, 4472856, 4503492, 4525248, 4594401, 4635792, 4650048, 4667328, 4699296, 4714632, 4746924, 4764564, 4779216, 4845594, 4878783, 4889248, 4919616, 4953312, 4956224, 5022108, 5031963, 5056272, 5077296, 5090904, 5146848, 5161611, 5218332, 5250744, 5265344, 5303961, 5376618, 5425056, 5445216, 5500404, 5575752, 5653193, 5688306, 5711958, 5727267, 5739552, 5790204, 5818176, 5842368, 5898984, 5923512, 5963808, 6004656, 6088054, 6125868, 6181056, 6272721, 6286176, 6329232, 6352752, 6372288, 6417138, 6456996, 6460792, 6505044, 6527952, 6545448, 6617376, 6636357, 6663951, 6696144, 6709284, 6741696, 6755238, 6769728, 6787872, 6882148, 6953688, 6957776, 7000992, 7048944, 7071948, 7120386, 7146846, 7168824, 7268391, 7333872, 7379424, 7434336, 7480512, 7533162, 7584408, 7615944, 7636356, 7720272, 7827498, 7865312, 7898016, 7947072, 8006208, 8137584, 8167824, 8250606, 8363628, 8438976, 8470336, 8532459, 8556184, 8609328, 8673392, 8703936, 8727264, 8763552, 8848476, 8885268, 8928192, 8945712, 9006984, 9132081, 9188802, 9271584, 9398592, 9429264, 9493848, 9529128, 9558432, 9625707, 9691188, 9757566, 9778496, 9906624, 10044216, 10063926, 10112544, 10132857, 10154592, 10181808, 10293696, 10323222, 10436664, 10501488, 10607922, 10720269, 10753236, 10850112, 10890432, 11000808, 11151504, 11299743, 11306386, 11376612, 11423916, 11454534, 11479104, 11580408, 11741247, 11797968, 11847024, 11927616, 12009312, 12176108, 12251736, 12375909, 12545442, 12572352, 12658464, 12705504, 12834276, 12913992, 12921584, 13010088, 13055904, 13090896, 13234752, 13272714, 13327902, 13392288, 13418568, 13510476, 13575744, 13764296, 13907376, 13915552, 14001984, 14097888, 14143896, 14240772, 14293692, 14337648, 14536782, 14636349, 14667744, 14758848, 14868672, 15066324, 15095889, 15168816, 15231888, 15272712, 15440544, 15484833, 15654996, 15730624, 15796032, 16275168, 16335648, 16501212, 16727256, 16959579, 17064918, 17112368, 17218656, 17346784, 17454528, 17527104, 17696952, 17770536, 17891424, 18013968, 18264162, 18377604, 18543168, 18818163, 18858528, 18987696, 19058256, 19116864, 19251414, 19382376, 19515132, 19909071, 19991853, 20088432, 20127852, 20225088, 20265714, 20309184, 20363616, 20646444, 20873328, 21002976, 21215844, 21440538, 21506472, 21805173, 22001616, 22303008, 22599486, 22612772, 22753224, 22847832, 22909068, 23160816, 23482494, 23595936, 23694048, 24018624, 24352216, 24503472, 24751818, 25090884, 25316928, 25411008, 25668552, 25827984, 25843168, 26020176, 26111808, 26181792, 26545428, 26655804, 26784576, 26837136, 27020952, 27396243, 27528592, 27814752, 27831104, 28195776, 28287792, 28481544, 28587384, 28675296, 28877121, 29073564, 29272698, 29335488, 30132648, 30191778, 30337632, 30463776, 30545424, 30881088, 30969666, 31309992, 32160807, 32550336, 32671296, 33002424, 33454512, 33919158, 34129836, 34224736, 34437312, 34693568, 35223741, 35393904, 35541072, 35782848, 36027936, 36528324, 36755208, 37127727, 37636326, 37717056, 37975392, 38116512, 38502828, 38764752, 39030264, 39572351, 39818142, 39983706, 40176864, 40255704, 40531428, 40727232, 41292888, 41746656, 42005952, 42431688, 42881076, 43012944, 43610346, 43909047, 44003232, 44606016, 45198972, 45225544, 45506448, 45695664, 45818136, 46321632, 46454499, 46964988, 47191872, 47388096, 48704432, 49006944, 49503636, 50181768, 50878737, 51337104, 51655968, 51686336, 52040352, 52363584, 53090856, 53311608, 53674272, 54041904, 54792486, 55057184, 55629504, 56575584, 56963088, 57174768, 57350592, 57754242, 58147128, 58545396, 59727213, 60265296, 60383556, 60675264, 60927552, 61090848, 61939332, 62619984, 64321614, 65415519, 66004848, 66909024, 67838316, 68259672, 68449472, 70447482, 70787808, 71082144, 72055872, 73056648, 73510416, 74255454, 75272652, 75950784, 76233024, 77005656, 77529504, 78060528, 79144702, 79636284, 79967412, 80353728, 80511408, 81062856, 82188729, 82585776, 83493312, 84863376, 85762152, 86025888, 86631363, 87220692, 87818094, 88006464, 90397944, 90451088, 91012896, 91391328, 91636272, 92643264, 92908998, 93929976, 97408864, 98013888, 99007272, 100363536, 101757474, 102674208, 103311936, 104080704, 105671223, 106181712, 106623216, 107348544, 108083808, 109584972, 110114368, 113151168, 113926176, 114349536, 115508484, 116294256, 117090792, 118717053, 119454426, 120530592, 120767112, 122181696, 123878664, 125239968, 128643228, 130831038, 131727141, 132009696, 133818048, 135676632, 136519344, 139363497, 140894964, 141575616, 142164288, 146113296, 147020832, 148510908, 150545304, 152636211, 154011312, 155059008, 156121056, 158289404, 159272568, 159934824, 161022816, 162125712, 164377458, 165171552, 169726752, 171524304, 172051776, 173262726, 174441384, 175636188, 180795888, 180902176, 182025792, 182782656, 183272544, 185817996, 187859952, 194817728, 196246557, 198014544, 200727072, 203514948, 205348416, 211342446, 212363424, 213246432, 216167616, 219169944, 227852352, 228699072, 231016968, 232588512, 234181584, 237434106, 238908852, 241061184, 241534224, 246566187, 247757328, 250479936, 257286456, 259894089, 261662076, 263454282, 264019392, 271353264, 273038688, 278726994, 281789928, 292226592, 294041664, 297021816, 301090608, 305272422, 308022624, 312242112, 316578808, 318545136, 319869648, 322045632, 324251424, 328754916, 330343104, 339453504, 343048608, 346525452, 348882768, 351272376, 356151159, 361591776, 361804352, 366545088, 371635992, 375719904, 392493114, 396029088, 401454144, 407029896, 418090491, 422684892, 424726848, 426492864, 438339888, 457908633, 462033936, 465177024, 468363168, 474868212, 477817704, 483068448, 493132374, 495514656, 514572912, 519788178, 523324152, 526908564, 542706528, 546077376, 557453988, 563579856, 584453184, 594043632, 602181216, 610544844, 616045248, 633157616, 637090272, 639739296, 648502848, 657509832, 686097216, 693050904, 697765536, 702544752, 712302318, 723183552, 739698561, 743271984, 751439808, 784986228, 792058176, 814059792, 836180982, 845369784, 876679776, 915817266, 924067872, 936726336, 949736424, 955635408, 966136896, 986264748, 991029312, 1029145824, 1039576356, 1046648304, 1053817128, 1068453477, 1085413056, 1114907976, 1127159712, 1188087264, 1204362432, 1221089688, 1266315232, 1274180544, 1279478592, 1315019664, 1373725899, 1386101808, 1395531072, 1405089504, 1424604636, 1479397122, 1486543968, 1569972456, 1628119584, 1672361964, 1690739568, 1753359552, 1831634532, 1848135744, 1899472848, 1911270816, 1972529496, 2058291648, 2079152712, 2093296608, 2107634256, 2136906954, 2229815952, 2254319424, 2376174528, 2442179376, 2532630464, 2630039328, 2747451798, 2772203616, 2810179008, 2849209272, 2958794244, 2973087936, 3139944912, 3205360431, 3256239168, 3344723928, 3381479136, 3663269064, 3798945696, 3822541632, 3945058992, 4158305424, 4186593216, 4215268512, 4273813908, 4459631904, 4884358752, 5260078656, 5494903596, 5544407232, 5698418544, 5917588488, 6279889824, 6410720862, 6689447856, 6762958272, 7326538128, 7597891392, 7890117984, 8316610848, 8430537024, 8547627816, 8919263808, 9616081293, 9768717504, 10989807192, 11396837088, 11835176976, 12559779648, 12821441724, 13378895712, 14653076256, 15780235968, 16633221696, 17095255632, 19232162586, 21979614384, 22793674176, 23670353952, 25642883448, 26757791424, 29306152512, 34190511264, 38464325172, 43959228768, 47340707904, 51285766896, 68381022528, 76928650344, 87918457536, 102571533792, 153857300688, 205143067584, 307714601376, 615429202752]

約数ペア:

[(1, 615429202752), (2, 307714601376), (3, 205143067584), (4, 153857300688), (6, 102571533792), (7, 87918457536), (8, 76928650344), (9, 68381022528), (12, 51285766896), (13, 47340707904), (14, 43959228768), (16, 38464325172), (18, 34190511264), (21, 29306152512), (23, 26757791424), (24, 25642883448), (26, 23670353952), (27, 22793674176), (28, 21979614384), (32, 19232162586), (36, 17095255632), (37, 16633221696), (39, 15780235968), (42, 14653076256), (46, 13378895712), (48, 12821441724), (49, 12559779648), (52, 11835176976), (54, 11396837088), (56, 10989807192), (63, 9768717504), (64, 9616081293), (69, 8919263808), (72, 8547627816), (73, 8430537024), (74, 8316610848), (78, 7890117984), (81, 7597891392), (84, 7326538128), (91, 6762958272), (92, 6689447856), (96, 6410720862), (98, 6279889824), (104, 5917588488), (108, 5698418544), (111, 5544407232), (112, 5494903596), (117, 5260078656), (126, 4884358752), (138, 4459631904), (144, 4273813908), (146, 4215268512), (147, 4186593216), (148, 4158305424), (156, 3945058992), (161, 3822541632), (162, 3798945696), (168, 3663269064), (182, 3381479136), (184, 3344723928), (189, 3256239168), (192, 3205360431), (196, 3139944912), (207, 2973087936), (208, 2958794244), (216, 2849209272), (219, 2810179008), (222, 2772203616), (224, 2747451798), (234, 2630039328), (243, 2532630464), (252, 2442179376), (259, 2376174528), (273, 2254319424), (276, 2229815952), (288, 2136906954), (292, 2107634256), (294, 2093296608), (296, 2079152712), (299, 2058291648), (312, 1972529496), (322, 1911270816), (324, 1899472848), (333, 1848135744), (336, 1831634532), (351, 1753359552), (364, 1690739568), (368, 1672361964), (378, 1628119584), (392, 1569972456), (414, 1486543968), (416, 1479397122), (432, 1424604636), (438, 1405089504), (441, 1395531072), (444, 1386101808), (448, 1373725899), (468, 1315019664), (481, 1279478592), (483, 1274180544), (486, 1266315232), (504, 1221089688), (511, 1204362432), (518, 1188087264), (546, 1127159712), (552, 1114907976), (567, 1085413056), (576, 1068453477), (584, 1053817128), (588, 1046648304), (592, 1039576356), (598, 1029145824), (621, 991029312), (624, 986264748), (637, 966136896), (644, 955635408), (648, 949736424), (657, 936726336), (666, 924067872), (672, 915817266), (702, 876679776), (728, 845369784), (736, 836180982), (756, 814059792), (777, 792058176), (784, 784986228), (819, 751439808), (828, 743271984), (832, 739698561), (851, 723183552), (864, 712302318), (876, 702544752), (882, 697765536), (888, 693050904), (897, 686097216), (936, 657509832), (949, 648502848), (962, 639739296), (966, 637090272), (972, 633157616), (999, 616045248), (1008, 610544844), (1022, 602181216), (1036, 594043632), (1053, 584453184), (1092, 563579856), (1104, 557453988), (1127, 546077376), (1134, 542706528), (1168, 526908564), (1176, 523324152), (1184, 519788178), (1196, 514572912), (1242, 495514656), (1248, 493132374), (1274, 483068448), (1288, 477817704), (1296, 474868212), (1314, 468363168), (1323, 465177024), (1332, 462033936), (1344, 457908633), (1404, 438339888), (1443, 426492864), (1449, 424726848), (1456, 422684892), (1472, 418090491), (1512, 407029896), (1533, 401454144), (1554, 396029088), (1568, 392493114), (1638, 375719904), (1656, 371635992), (1679, 366545088), (1701, 361804352), (1702, 361591776), (1728, 356151159), (1752, 351272376), (1764, 348882768), (1776, 346525452), (1794, 343048608), (1813, 339453504), (1863, 330343104), (1872, 328754916), (1898, 324251424), (1911, 322045632), (1924, 319869648), (1932, 318545136), (1944, 316578808), (1971, 312242112), (1998, 308022624), (2016, 305272422), (2044, 301090608), (2072, 297021816), (2093, 294041664), (2106, 292226592), (2184, 281789928), (2208, 278726994), (2254, 273038688), (2268, 271353264), (2331, 264019392), (2336, 263454282), (2352, 261662076), (2368, 259894089), (2392, 257286456), (2457, 250479936), (2484, 247757328), (2496, 246566187), (2548, 241534224), (2553, 241061184), (2576, 238908852), (2592, 237434106), (2628, 234181584), (2646, 232588512), (2664, 231016968), (2691, 228699072), (2701, 227852352), (2808, 219169944), (2847, 216167616), (2886, 213246432), (2898, 212363424), (2912, 211342446), (2997, 205348416), (3024, 203514948), (3066, 200727072), (3108, 198014544), (3136, 196246557), (3159, 194817728), (3276, 187859952), (3312, 185817996), (3358, 183272544), (3367, 182782656), (3381, 182025792), (3402, 180902176), (3404, 180795888), (3504, 175636188), (3528, 174441384), (3552, 173262726), (3577, 172051776), (3588, 171524304), (3626, 169726752), (3726, 165171552), (3744, 164377458), (3796, 162125712), (3822, 161022816), (3848, 159934824), (3864, 159272568), (3888, 158289404), (3942, 156121056), (3969, 155059008), (3996, 154011312), (4032, 152636211), (4088, 150545304), (4144, 148510908), (4186, 147020832), (4212, 146113296), (4329, 142164288), (4347, 141575616), (4368, 140894964), (4416, 139363497), (4508, 136519344), (4536, 135676632), (4599, 133818048), (4662, 132009696), (4672, 131727141), (4704, 130831038), (4784, 128643228), (4914, 125239968), (4968, 123878664), (5037, 122181696), (5096, 120767112), (5106, 120530592), (5152, 119454426), (5184, 118717053), (5256, 117090792), (5292, 116294256), (5328, 115508484), (5382, 114349536), (5402, 113926176), (5439, 113151168), (5589, 110114368), (5616, 109584972), (5694, 108083808), (5733, 107348544), (5772, 106623216), (5796, 106181712), (5824, 105671223), (5913, 104080704), (5957, 103311936), (5994, 102674208), (6048, 101757474), (6132, 100363536), (6216, 99007272), (6279, 98013888), (6318, 97408864), (6552, 93929976), (6624, 92908998), (6643, 92643264), (6716, 91636272), (6734, 91391328), (6762, 91012896), (6804, 90451088), (6808, 90397944), (6993, 88006464), (7008, 87818094), (7056, 87220692), (7104, 86631363), (7154, 86025888), (7176, 85762152), (7252, 84863376), (7371, 83493312), (7452, 82585776), (7488, 82188729), (7592, 81062856), (7644, 80511408), (7659, 80353728), (7696, 79967412), (7728, 79636284), (7776, 79144702), (7884, 78060528), (7938, 77529504), (7992, 77005656), (8073, 76233024), (8103, 75950784), (8176, 75272652), (8288, 74255454), (8372, 73510416), (8424, 73056648), (8541, 72055872), (8658, 71082144), (8694, 70787808), (8736, 70447482), (8991, 68449472), (9016, 68259672), (9072, 67838316), (9198, 66909024), (9324, 66004848), (9408, 65415519), (9568, 64321614), (9828, 62619984), (9936, 61939332), (10074, 61090848), (10101, 60927552), (10143, 60675264), (10192, 60383556), (10212, 60265296), (10304, 59727213), (10512, 58545396), (10584, 58147128), (10656, 57754242), (10731, 57350592), (10764, 57174768), (10804, 56963088), (10878, 56575584), (11063, 55629504), (11178, 55057184), (11232, 54792486), (11388, 54041904), (11466, 53674272), (11544, 53311608), (11592, 53090856), (11753, 52363584), (11826, 52040352), (11907, 51686336), (11914, 51655968), (11988, 51337104), (12096, 50878737), (12264, 50181768), (12432, 49503636), (12558, 49006944), (12636, 48704432), (12987, 47388096), (13041, 47191872), (13104, 46964988), (13248, 46454499), (13286, 46321632), (13432, 45818136), (13468, 45695664), (13524, 45506448), (13608, 45225544), (13616, 45198972), (13797, 44606016), (13986, 44003232), (14016, 43909047), (14112, 43610346), (14308, 43012944), (14352, 42881076), (14504, 42431688), (14651, 42005952), (14742, 41746656), (14904, 41292888), (15111, 40727232), (15184, 40531428), (15288, 40255704), (15318, 40176864), (15392, 39983706), (15456, 39818142), (15552, 39572351), (15768, 39030264), (15876, 38764752), (15984, 38502828), (16146, 38116512), (16206, 37975392), (16317, 37717056), (16352, 37636326), (16576, 37127727), (16744, 36755208), (16848, 36528324), (17082, 36027936), (17199, 35782848), (17316, 35541072), (17388, 35393904), (17472, 35223741), (17739, 34693568), (17871, 34437312), (17982, 34224736), (18032, 34129836), (18144, 33919158), (18396, 33454512), (18648, 33002424), (18837, 32671296), (18907, 32550336), (19136, 32160807), (19656, 31309992), (19872, 30969666), (19929, 30881088), (20148, 30545424), (20202, 30463776), (20286, 30337632), (20384, 30191778), (20424, 30132648), (20979, 29335488), (21024, 29272698), (21168, 29073564), (21312, 28877121), (21462, 28675296), (21528, 28587384), (21608, 28481544), (21756, 28287792), (21827, 28195776), (22113, 27831104), (22126, 27814752), (22356, 27528592), (22464, 27396243), (22776, 27020952), (22932, 26837136), (22977, 26784576), (23088, 26655804), (23184, 26545428), (23506, 26181792), (23569, 26111808), (23652, 26020176), (23814, 25843168), (23828, 25827984), (23976, 25668552), (24219, 25411008), (24309, 25316928), (24528, 25090884), (24864, 24751818), (25116, 24503472), (25272, 24352216), (25623, 24018624), (25974, 23694048), (26082, 23595936), (26208, 23482494), (26572, 23160816), (26864, 22909068), (26936, 22847832), (27048, 22753224), (27216, 22612772), (27232, 22599486), (27594, 22303008), (27972, 22001616), (28224, 21805173), (28616, 21506472), (28704, 21440538), (29008, 21215844), (29302, 21002976), (29484, 20873328), (29808, 20646444), (30222, 20363616), (30303, 20309184), (30368, 20265714), (30429, 20225088), (30576, 20127852), (30636, 20088432), (30784, 19991853), (30912, 19909071), (31536, 19515132), (31752, 19382376), (31968, 19251414), (32193, 19116864), (32292, 19058256), (32412, 18987696), (32634, 18858528), (32704, 18818163), (33189, 18543168), (33488, 18377604), (33696, 18264162), (34164, 18013968), (34398, 17891424), (34632, 17770536), (34776, 17696952), (35113, 17527104), (35259, 17454528), (35478, 17346784), (35742, 17218656), (35964, 17112368), (36064, 17064918), (36288, 16959579), (36792, 16727256), (37296, 16501212), (37674, 16335648), (37814, 16275168), (38961, 15796032), (39123, 15730624), (39312, 15654996), (39744, 15484833), (39858, 15440544), (40296, 15272712), (40404, 15231888), (40572, 15168816), (40768, 15095889), (40848, 15066324), (41391, 14868672), (41699, 14758848), (41958, 14667744), (42048, 14636349), (42336, 14536782), (42924, 14337648), (43056, 14293692), (43216, 14240772), (43512, 14143896), (43654, 14097888), (43953, 14001984), (44226, 13915552), (44252, 13907376), (44712, 13764296), (45333, 13575744), (45552, 13510476), (45864, 13418568), (45954, 13392288), (46176, 13327902), (46368, 13272714), (46501, 13234752), (47012, 13090896), (47138, 13055904), (47304, 13010088), (47628, 12921584), (47656, 12913992), (47952, 12834276), (48438, 12705504), (48618, 12658464), (48951, 12572352), (49056, 12545442), (49728, 12375909), (50232, 12251736), (50544, 12176108), (51246, 12009312), (51597, 11927616), (51948, 11847024), (52164, 11797968), (52416, 11741247), (53144, 11580408), (53613, 11479104), (53728, 11454534), (53872, 11423916), (54096, 11376612), (54432, 11306386), (54464, 11299743), (55188, 11151504), (55944, 11000808), (56511, 10890432), (56721, 10850112), (57232, 10753236), (57408, 10720269), (58016, 10607922), (58604, 10501488), (58968, 10436664), (59616, 10323222), (59787, 10293696), (60444, 10181808), (60606, 10154592), (60736, 10132857), (60858, 10112544), (61152, 10063926), (61272, 10044216), (62123, 9906624), (62937, 9778496), (63072, 9757566), (63504, 9691188), (63936, 9625707), (64386, 9558432), (64584, 9529128), (64824, 9493848), (65268, 9429264), (65481, 9398592), (66378, 9271584), (66976, 9188802), (67392, 9132081), (68328, 9006984), (68796, 8945712), (68931, 8928192), (69264, 8885268), (69552, 8848476), (70226, 8763552), (70518, 8727264), (70707, 8703936), (70956, 8673392), (71484, 8609328), (71928, 8556184), (72128, 8532459), (72657, 8470336), (72927, 8438976), (73584, 8363628), (74592, 8250606), (75348, 8167824), (75628, 8137584), (76869, 8006208), (77441, 7947072), (77922, 7898016), (78246, 7865312), (78624, 7827498), (79716, 7720272), (80592, 7636356), (80808, 7615944), (81144, 7584408), (81696, 7533162), (82271, 7480512), (82782, 7434336), (83398, 7379424), (83916, 7333872), (84672, 7268391), (85848, 7168824), (86112, 7146846), (86432, 7120386), (87024, 7071948), (87308, 7048944), (87906, 7000992), (88452, 6957776), (88504, 6953688), (89424, 6882148), (90666, 6787872), (90909, 6769728), (91104, 6755238), (91287, 6741696), (91728, 6709284), (91908, 6696144), (92352, 6663951), (92736, 6636357), (93002, 6617376), (94024, 6545448), (94276, 6527952), (94608, 6505044), (95256, 6460792), (95312, 6456996), (95904, 6417138), (96579, 6372288), (96876, 6352752), (97236, 6329232), (97902, 6286176), (98112, 6272721), (99567, 6181056), (100464, 6125868), (101088, 6088054), (102492, 6004656), (103194, 5963808), (103896, 5923512), (104328, 5898984), (105339, 5842368), (105777, 5818176), (106288, 5790204), (107226, 5739552), (107456, 5727267), (107744, 5711958), (108192, 5688306), (108864, 5653193), (110376, 5575752), (111888, 5500404), (113022, 5445216), (113442, 5425056), (114464, 5376618), (116032, 5303961), (116883, 5265344), (117208, 5250744), (117936, 5218332), (119232, 5161611), (119574, 5146848), (120888, 5090904), (121212, 5077296), (121716, 5056272), (122304, 5031963), (122544, 5022108), (124173, 4956224), (124246, 4953312), (125097, 4919616), (125874, 4889248), (126144, 4878783), (127008, 4845594), (128772, 4779216), (129168, 4764564), (129648, 4746924), (130536, 4714632), (130962, 4699296), (131859, 4667328), (132349, 4650048), (132756, 4635792), (133952, 4594401), (135999, 4525248), (136656, 4503492), (137592, 4472856), (137862, 4464096), (138528, 4442634), (139104, 4424238), (139503, 4411584), (140452, 4381776), (141036, 4363632), (141414, 4351968), (141912, 4336696), (142968, 4304664), (143856, 4278092), (145314, 4235168), (145854, 4219488), (146853, 4190784), (147168, 4181814), (149184, 4125303), (150696, 4083912), (151256, 4068792), (152789, 4027968), (153738, 4003104), (154791, 3975872), (154882, 3973536), (155844, 3949008), (156492, 3932656), (157248, 3913749), (159432, 3860136), (160839, 3826368), (161184, 3818178), (161616, 3807972), (162288, 3792204), (163392, 3766581), (164542, 3740256), (165564, 3717168), (166796, 3689712), (167832, 3666936), (169533, 3630144), (170163, 3616704), (171696, 3584412), (172224, 3573423), (172864, 3560193), (174048, 3535974), (174616, 3524472), (175812, 3500496), (176904, 3478888), (177008, 3476844), (178848, 3441074), (179361, 3431232), (181332, 3393936), (181818, 3384864), (182208, 3377619), (182574, 3370848), (183456, 3354642), (183816, 3348072), (186004, 3308688), (186369, 3302208), (188048, 3272724), (188552, 3263976), (189216, 3252522), (190512, 3230396), (190624, 3228498), (191808, 3208569), (193158, 3186144), (193752, 3176376), (194472, 3164616), (195804, 3143088), (196443, 3132864), (199134, 3090528), (200928, 3062934), (202176, 3044027), (204984, 3002328), (206388, 2981904), (206793, 2976064), (207792, 2961756), (208656, 2949492), (210678, 2921184), (211554, 2909088), (212121, 2901312), (212576, 2895102), (214452, 2869776), (215488, 2855979), (216384, 2844153), (218781, 2812992), (220752, 2787876), (223776, 2750202), (226044, 2722608), (226884, 2712528), (228928, 2688309), (230607, 2668736), (232323, 2649024), (233766, 2632672), (234416, 2625372), (235872, 2609166), (239148, 2573424), (241776, 2545452), (242424, 2538648), (243432, 2528136), (245088, 2511054), (245791, 2503872), (246813, 2493504), (248346, 2478112), (248492, 2476656), (250194, 2459808), (251748, 2444624), (254016, 2422797), (257544, 2389608), (258336, 2382282), (259296, 2373462), (261072, 2357316), (261924, 2349648), (263718, 2333664), (264698, 2325024), (265512, 2317896), (271998, 2262624), (272727, 2256576), (273312, 2251746), (273861, 2247232), (275184, 2236428), (275724, 2232048), (277056, 2221317), (278208, 2212119), (279006, 2205792), (280904, 2190888), (282072, 2181816), (282828, 2175984), (283824, 2168348), (285936, 2152332), (287712, 2139046), (289737, 2124096), (290628, 2117584), (291708, 2109744), (293706, 2095392), (294336, 2090907), (298701, 2060352), (301392, 2041956), (302512, 2034396), (305578, 2013984), (307476, 2001552), (309582, 1987936), (309764, 1986768), (311688, 1974504), (312984, 1966328), (316017, 1947456), (317331, 1939392), (318864, 1930068), (321678, 1913184), (322368, 1909089), (323232, 1903986), (324576, 1896102), (329084, 1870128), (331128, 1858584), (333592, 1844856), (335664, 1833468), (339066, 1815072), (340326, 1808352), (343392, 1792206), (348096, 1767987), (349232, 1762236), (351624, 1750248), (353808, 1739444), (354016, 1738422), (357696, 1720537), (358722, 1715616), (362664, 1696968), (363636, 1692432), (365148, 1685424), (366912, 1677321), (367632, 1674036), (372008, 1654344), (372738, 1651104), (375291, 1639872), (376096, 1636362), (377104, 1631988), (378432, 1626261), (381024, 1615198), (381248, 1614249), (386316, 1593072), (387504, 1588188), (388944, 1582308), (391608, 1571544), (392886, 1566432), (395577, 1555776), (397047, 1550016), (398268, 1545264), (401856, 1531467), (407997, 1508416), (409968, 1501164), (412776, 1490952), (413586, 1488032), (415584, 1480878), (417312, 1474746), (418509, 1470528), (421356, 1460592), (423108, 1454544), (424242, 1450656), (425152, 1447551), (428904, 1434888), (434861, 1415232), (437562, 1406496), (440559, 1396928), (441504, 1393938), (447552, 1375101), (452088, 1361304), (453768, 1356264), (458367, 1342656), (461214, 1334368), (464646, 1324512), (467532, 1316336), (468832, 1312686), (471744, 1304583), (478296, 1286712), (482517, 1275456), (483552, 1272726), (484848, 1269324), (486864, 1264068), (490176, 1255527), (491582, 1251936), (493626, 1246752), (496692, 1239056), (496984, 1238328), (500388, 1229904), (503496, 1222312), (508599, 1210048), (510489, 1205568), (515088, 1194804), (516672, 1191141), (518592, 1186731), (522144, 1178658), (523848, 1174824), (527436, 1166832), (529396, 1162512), (531024, 1158948), (538083, 1143744), (542087, 1135296), (543996, 1131312), (545454, 1128288), (546624, 1125873), (547722, 1123616), (550368, 1118214), (551448, 1116024), (558012, 1102896), (559107, 1100736), (561808, 1095444), (564144, 1090908), (565656, 1087992), (567648, 1084174), (571872, 1076166), (575424, 1069523), (579474, 1062048), (581256, 1058792), (583416, 1054872), (587412, 1047696), (589329, 1044288), (597402, 1030176), (602784, 1020978), (605024, 1017198), (611156, 1006992), (614952, 1000776), (619164, 993968), (619528, 993384), (623376, 987252), (625968, 983164), (632034, 973728), (634662, 969696), (636363, 967104), (637728, 965034), (643356, 956592), (646464, 951993), (649152, 948051), (656343, 937664), (658168, 935064), (662256, 929292), (667184, 922428), (671328, 916734), (678132, 907536), (680652, 904176), (686784, 896103), (696969, 883008), (698464, 881118), (703248, 875124), (707616, 869722), (708032, 869211), (717444, 857808), (725328, 848484), (727272, 846216), (730296, 842712), (735264, 837018), (737373, 834624), (740439, 831168), (744016, 827172), (745476, 825552), (750582, 819936), (752192, 818181), (754208, 815994), (762048, 807599), (772632, 796536), (775008, 794094), (777888, 791154), (783216, 785772)]