337405303872

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:170

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 73, 76, 78, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 133, 136, 144, 146, 147, 152, 153, 156, 168, 169, 171, 182, 189, 192, 196, 204, 208, 216, 219, 221, 224, 228, 234, 238, 247, 252, 266, 272, 273, 288, 292, 294, 304, 306, 312, 323, 336, 338, 342, 351, 357, 364, 378, 392, 399, 408, 416, 432, 438, 441, 442, 448, 456, 459, 468, 476, 494, 504, 507, 511, 513, 532, 544, 546, 576, 584, 588, 608, 612, 624, 637, 646, 657, 663, 672, 676, 684, 702, 714, 728, 741, 756, 784, 798, 816, 819, 832, 833, 864, 876, 882, 884, 912, 918, 931, 936, 949, 952, 969, 988, 1008, 1014, 1022, 1026, 1064, 1071, 1088, 1092, 1168, 1176, 1183, 1197, 1216, 1224, 1241, 1248, 1274, 1292, 1314, 1323, 1326, 1344, 1352, 1368, 1387, 1404, 1428, 1456, 1482, 1512, 1521, 1533, 1547, 1568, 1596, 1632, 1638, 1666, 1728, 1729, 1752, 1764, 1768, 1824, 1836, 1862, 1872, 1898, 1904, 1911, 1938, 1971, 1976, 1989, 2016, 2028, 2044, 2052, 2128, 2142, 2184, 2223, 2261, 2336, 2352, 2366, 2394, 2448, 2457, 2482, 2496, 2499, 2548, 2584, 2628, 2646, 2652, 2704, 2736, 2774, 2793, 2808, 2847, 2856, 2873, 2907, 2912, 2964, 3024, 3042, 3066, 3094, 3136, 3192, 3211, 3213, 3264, 3276, 3332, 3458, 3504, 3528, 3536, 3549, 3577, 3591, 3648, 3672, 3723, 3724, 3744, 3796, 3808, 3822, 3876, 3942, 3952, 3978, 4032, 4056, 4088, 4104, 4161, 4199, 4256, 4284, 4368, 4446, 4522, 4563, 4599, 4641, 4672, 4704, 4732, 4788, 4896, 4914, 4964, 4998, 5096, 5168, 5187, 5256, 5292, 5304, 5408, 5472, 5548, 5586, 5616, 5694, 5712, 5733, 5746, 5814, 5824, 5928, 5967, 6048, 6084, 6132, 6188, 6384, 6422, 6426, 6552, 6643, 6664, 6669, 6783, 6916, 7008, 7056, 7072, 7098, 7154, 7182, 7344, 7446, 7448, 7488, 7497, 7592, 7616, 7644, 7752, 7884, 7904, 7956, 8112, 8176, 8208, 8281, 8322, 8379, 8398, 8512, 8541, 8568, 8619, 8687, 8721, 8736, 8892, 9044, 9126, 9198, 9282, 9408, 9464, 9576, 9633, 9709, 9792, 9828, 9928, 9996, 10192, 10336, 10374, 10512, 10584, 10608, 10647, 10731, 10816, 10829, 10944, 11096, 11169, 11172, 11232, 11388, 11424, 11466, 11492, 11628, 11856, 11934, 12096, 12103, 12168, 12264, 12337, 12376, 12483, 12597, 12768, 12844, 12852, 13104, 13286, 13328, 13338, 13566, 13797, 13832, 13923, 14016, 14112, 14144, 14196, 14308, 14364, 14688, 14892, 14896, 14994, 15184, 15288, 15504, 15561, 15768, 15808, 15827, 15912, 16133, 16224, 16352, 16416, 16562, 16644, 16758, 16796, 17082, 17136, 17199, 17238, 17374, 17442, 17472, 17784, 18031, 18088, 18252, 18396, 18564, 18928, 19152, 19266, 19418, 19656, 19856, 19929, 19992, 20111, 20349, 20384, 20672, 20748, 21024, 21168, 21216, 21294, 21462, 21658, 22192, 22338, 22344, 22464, 22477, 22491, 22776, 22848, 22932, 22984, 23256, 23579, 23712, 23868, 24206, 24336, 24528, 24674, 24752, 24843, 24966, 25137, 25194, 25536, 25623, 25688, 25704, 25857, 26061, 26208, 26572, 26656, 26676, 27132, 27594, 27664, 27846, 28224, 28392, 28616, 28728, 28899, 29127, 29376, 29393, 29784, 29792, 29988, 30368, 30576, 31008, 31122, 31536, 31654, 31824, 31941, 32193, 32266, 32448, 32487, 32704, 32832, 33124, 33288, 33507, 33516, 33592, 34164, 34272, 34398, 34476, 34748, 34884, 35568, 36062, 36176, 36309, 36504, 36792, 37011, 37128, 37449, 37791, 37856, 38304, 38532, 38836, 39312, 39712, 39858, 39984, 40222, 40698, 40768, 41496, 41769, 42048, 42336, 42432, 42588, 42924, 43316, 44384, 44676, 44688, 44954, 44982, 45552, 45864, 45968, 46501, 46512, 46683, 47158, 47424, 47481, 47736, 48399, 48412, 48672, 49056, 49348, 49504, 49686, 49932, 50274, 50388, 51246, 51376, 51408, 51714, 52122, 52416, 53144, 53312, 53352, 54093, 54264, 54587, 55188, 55328, 55692, 56784, 57232, 57456, 57798, 58254, 58786, 59568, 59584, 59787, 59976, 60333, 60736, 60809, 61047, 61152, 62016, 62244, 63072, 63308, 63648, 63882, 64386, 64532, 64974, 66248, 66576, 67014, 67032, 67184, 67431, 67963, 68328, 68544, 68796, 68952, 69496, 69768, 70737, 71136, 72124, 72352, 72618, 73008, 73584, 74022, 74256, 74529, 74898, 75582, 75712, 76608, 77064, 77571, 77672, 78183, 78624, 79424, 79716, 79968, 80444, 81396, 82992, 83538, 84672, 85176, 85848, 86359, 86632, 86697, 87381, 88179, 88768, 89352, 89376, 89908, 89964, 91104, 91728, 91936, 93002, 93024, 93366, 94316, 94962, 95472, 96579, 96798, 96824, 97344, 97461, 98112, 98696, 99008, 99372, 99864, 100548, 100776, 102492, 102752, 102816, 103428, 104244, 106288, 106704, 108186, 108528, 108927, 109174, 110376, 110656, 111033, 111384, 112931, 113373, 113568, 114464, 114912, 115596, 116508, 117572, 119136, 119574, 119952, 120666, 121618, 122094, 122304, 124488, 126144, 126217, 126616, 127296, 127764, 128772, 129064, 129948, 132496, 133152, 134028, 134064, 134368, 134862, 135926, 136656, 137592, 137904, 138992, 139503, 139536, 140777, 141474, 142272, 142443, 144248, 144704, 145197, 145236, 146016, 147168, 148044, 148512, 149058, 149796, 151164, 154128, 155142, 155344, 156366, 157248, 157339, 159432, 159936, 160888, 162279, 162792, 163761, 165053, 165984, 167076, 170352, 171696, 172718, 173264, 173394, 174762, 176358, 178704, 178752, 179361, 179816, 179928, 180999, 182208, 182427, 183456, 183872, 186004, 186048, 186732, 188632, 189924, 190944, 193158, 193596, 193648, 194922, 197392, 198744, 199728, 201096, 201552, 202293, 203889, 204984, 205504, 205632, 205751, 206856, 208488, 209729, 212211, 212576, 213408, 216372, 217056, 217854, 218348, 220752, 222066, 222768, 223587, 225862, 226746, 227136, 228928, 229824, 231192, 233016, 234403, 234549, 235144, 238272, 239148, 239904, 241332, 243236, 244188, 248976, 252434, 253232, 255528, 257544, 258128, 259077, 259896, 262143, 264537, 264992, 266304, 268056, 268128, 268736, 269724, 271852, 273312, 275184, 275808, 277984, 279006, 279072, 281554, 282948, 284886, 288496, 290394, 290472, 292032, 292383, 294336, 296088, 297024, 298116, 299592, 302328, 306527, 308256, 310284, 310688, 312732, 314678, 318864, 321776, 324558, 325584, 326781, 327522, 330106, 331968, 333099, 334152, 338793, 340704, 343392, 345436, 346528, 346788, 349524, 352716, 357408, 358722, 359632, 359856, 361998, 364854, 366912, 372008, 373464, 377264, 378651, 379848, 381888, 382109, 386316, 387192, 387296, 389844, 394784, 397488, 399456, 402192, 403104, 404586, 407778, 409968, 411502, 413712, 416976, 418509, 419458, 422331, 424422, 425152, 426816, 427329, 432744, 434112, 435591, 435708, 436696, 441504, 444132, 445536, 447174, 451724, 453492, 462384, 466032, 468806, 469098, 470288, 472017, 478296, 479808, 482664, 486472, 486837, 488376, 491283, 495159, 497952, 504868, 506464, 511056, 515088, 516256, 518154, 519792, 524286, 529074, 529984, 536112, 536256, 539448, 542997, 543704, 546624, 547281, 550368, 551616, 555968, 558012, 558144, 563108, 565896, 569772, 576992, 580788, 580944, 584766, 592176, 596232, 599184, 604513, 604656, 606879, 611667, 613054, 616512, 617253, 620568, 621376, 625464, 629187, 629356, 636633, 637728, 643552, 649116, 651168, 653562, 655044, 660212, 666198, 668304, 677586, 681408, 686784, 690872, 693056, 693576, 699048, 703209, 705432, 714816, 717444, 719264, 719712, 723996, 729708, 744016, 746928, 754528, 757302, 759696, 764218, 772632, 774384, 774592, 777231, 779688, 789568, 790517, 793611, 794976, 798912, 804384, 806208, 809172, 815556, 819936, 823004, 827424, 833952, 837018, 838916, 844662, 848844, 854658, 865488, 871182, 871416, 873392, 883008, 883519, 888264, 891072, 894348, 903448, 906984, 919581, 924768, 932064, 937612, 938196, 940576, 944034, 956592, 965328, 972944, 973674, 976752, 982566, 990318, 995904, 1009736, 1012928, 1016379, 1022112, 1030176, 1032512, 1036308, 1039584, 1048572, 1058148, 1072224, 1078896, 1085994, 1087408, 1094562, 1100736, 1116024, 1126216, 1131792, 1135953, 1139544, 1146327, 1153984, 1155371, 1161576, 1161888, 1169532, 1184352, 1192464, 1198368, 1209026, 1209312, 1213758, 1223334, 1226108, 1234506, 1241136, 1250928, 1255527, 1258374, 1258712, 1266993, 1273266, 1275456, 1287104, 1298232, 1302336, 1307124, 1310088, 1320424, 1332396, 1336608, 1355172, 1381744, 1387152, 1398096, 1406418, 1410864, 1416051, 1434888, 1438528, 1439424, 1447992, 1459416, 1468103, 1473849, 1485477, 1488032, 1493856, 1509056, 1514604, 1519392, 1528436, 1545264, 1548768, 1554462, 1559376, 1581034, 1587222, 1589952, 1608768, 1618344, 1631112, 1639872, 1640821, 1641843, 1646008, 1654848, 1667904, 1674036, 1677832, 1689324, 1697688, 1709316, 1730976, 1742364, 1742832, 1746784, 1767038, 1776528, 1788696, 1806896, 1813539, 1813968, 1835001, 1839162, 1849536, 1851759, 1864128, 1875224, 1876392, 1881152, 1887561, 1888068, 1913184, 1930656, 1945888, 1947348, 1953504, 1965132, 1980636, 2019472, 2032758, 2044224, 2060352, 2072616, 2079168, 2097144, 2109627, 2116296, 2144448, 2145689, 2157792, 2171988, 2174816, 2189124, 2232048, 2252432, 2263584, 2271906, 2279088, 2292654, 2310742, 2323152, 2323776, 2331693, 2339064, 2368704, 2371551, 2384928, 2396736, 2418052, 2418624, 2427516, 2446668, 2452216, 2469012, 2482272, 2501856, 2511054, 2516748, 2517424, 2533986, 2546532, 2596464, 2614248, 2620176, 2640848, 2650557, 2664792, 2673216, 2674763, 2710344, 2758743, 2763488, 2774304, 2796192, 2812836, 2821728, 2832102, 2869776, 2895984, 2918832, 2936206, 2947698, 2970954, 2976064, 2987712, 3029208, 3038784, 3049137, 3056872, 3090528, 3097536, 3108924, 3118752, 3162068, 3174444, 3236688, 3262224, 3281642, 3283686, 3292016, 3348072, 3355664, 3378648, 3395376, 3407859, 3418632, 3438981, 3461952, 3466113, 3484728, 3485664, 3493568, 3534076, 3553056, 3577392, 3613792, 3627078, 3627936, 3670002, 3678324, 3703518, 3750448, 3752784, 3775122, 3776136, 3800979, 3826368, 3861312, 3891776, 3894696, 3907008, 3930264, 3961272, 3984851, 4038944, 4065516, 4145232, 4194288, 4219254, 4232592, 4248153, 4291378, 4315584, 4343976, 4349632, 4378248, 4404309, 4456431, 4464096, 4504864, 4527168, 4543812, 4558176, 4585308, 4621484, 4646304, 4663386, 4678128, 4743102, 4769856, 4836104, 4855032, 4893336, 4904432, 4922463, 4938024, 4964544, 5003712, 5022108, 5033496, 5034848, 5067972, 5093064, 5192928, 5228496, 5240352, 5281696, 5301114, 5329584, 5349526, 5420688, 5440617, 5517486, 5526976, 5548608, 5555277, 5592384, 5625672, 5643456, 5662683, 5664204, 5739552, 5791968, 5837664, 5872412, 5895396, 5941908, 6058416, 6098274, 6113744, 6181056, 6217848, 6237504, 6324136, 6328881, 6348888, 6437067, 6473376, 6524448, 6563284, 6567372, 6584032, 6696144, 6711328, 6757296, 6790752, 6815718, 6837264, 6877962, 6932226, 6969456, 6971328, 7068152, 7106112, 7114653, 7154784, 7227584, 7254156, 7255872, 7340004, 7356648, 7407036, 7500896, 7505568, 7550244, 7552272, 7601958, 7789392, 7860528, 7922544, 7951671, 7969702, 8024289, 8077888, 8131032, 8276229, 8290464, 8388576, 8438508, 8465184, 8496306, 8582756, 8687952, 8756496, 8808618, 8912862, 8928192, 9009728, 9087624, 9116352, 9170616, 9242968, 9292608, 9326772, 9356256, 9486204, 9672208, 9710064, 9786672, 9808864, 9844926, 9876048, 10044216, 10066992, 10069696, 10135944, 10186128, 10276721, 10316943, 10385856, 10398339, 10456992, 10480704, 10563392, 10602228, 10659168, 10699052, 10841376, 10881234, 11034972, 11110554, 11251344, 11325366, 11328408, 11479104, 11485747, 11583936, 11675328, 11744824, 11790792, 11883816, 11954553, 12116832, 12196548, 12227488, 12435696, 12648272, 12657762, 12697776, 12874134, 12946752, 13048896, 13126568, 13134744, 13168064, 13212927, 13392288, 13422656, 13514592, 13581504, 13631436, 13674528, 13755924, 13864452, 13938912, 14136304, 14229306, 14309568, 14508312, 14680008, 14713296, 14767389, 14814072, 15001792, 15011136, 15019823, 15100488, 15104544, 15203916, 15578784, 15721056, 15845088, 15903342, 15939404, 16048578, 16262064, 16321851, 16552458, 16580928, 16777152, 16877016, 16930368, 16992612, 17165512, 17375904, 17512992, 17617236, 17825724, 18175248, 18341232, 18485936, 18653544, 18712512, 18972408, 19311201, 19344416, 19420128, 19573344, 19617728, 19689852, 19752096, 20088432, 20133984, 20271888, 20372256, 20553442, 20633886, 20796678, 20913984, 21204456, 21318336, 21343959, 21398104, 21682752, 21762468, 22069944, 22221108, 22502688, 22650732, 22656816, 22971494, 23489648, 23581584, 23767632, 23855013, 23909106, 24072867, 24233664, 24393096, 24454976, 24871392, 25296544, 25315524, 25395552, 25748268, 26253136, 26269488, 26425854, 26784576, 27029184, 27262872, 27349056, 27511848, 27728904, 27877824, 27893957, 28272608, 28458612, 29016624, 29360016, 29426592, 29534778, 29628144, 30039646, 30200976, 30209088, 30407832, 30830163, 31157568, 31195017, 31442112, 31690176, 31806684, 31878808, 32097156, 32524128, 32643702, 33104916, 33754032, 33985224, 34331024, 34457241, 34751808, 35025984, 35234472, 35651448, 35863659, 36350496, 36682464, 36971872, 37307088, 37944816, 38622402, 38688832, 38840256, 39146688, 39379704, 39504192, 39638781, 40176864, 40267968, 40543776, 40744512, 41106884, 41267772, 41593356, 42408912, 42687918, 42796208, 43524936, 44139888, 44302167, 44442216, 45005376, 45059469, 45301464, 45313632, 45942988, 46979296, 47163168, 47535264, 47710026, 47818212, 48145734, 48786192, 49742784, 50593088, 50631048, 50791104, 51496536, 52506272, 52538976, 52851708, 54525744, 55023696, 55457808, 55787914, 56545216, 56917224, 57933603, 58033248, 58720032, 58853184, 59069556, 59256288, 60079292, 60401952, 60815664, 61660326, 62390034, 63613368, 63757616, 64194312, 65048256, 65287404, 66209832, 67508064, 67970448, 68662048, 68914482, 70468944, 71302896, 71727318, 72218601, 72700992, 73364928, 73943744, 74614176, 75889632, 77244804, 78759408, 79277562, 80353728, 81087552, 82213768, 82535544, 83186712, 83681871, 84817824, 85375836, 85592416, 87049872, 88279776, 88604334, 88884432, 90118938, 90602928, 90627264, 91885976, 92490489, 93958592, 94326336, 95070528, 95420052, 95636424, 96291468, 97572384, 101262096, 102993072, 103371723, 105012544, 105077952, 105703416, 107590977, 109051488, 110047392, 110915616, 111575828, 113834448, 115867206, 116066496, 117440064, 118139112, 118512576, 120158584, 120803904, 121631328, 123320652, 124780068, 127226736, 127515232, 128388624, 130574808, 132419664, 135016128, 135178407, 135940896, 137324096, 137828964, 140937888, 142605792, 143454636, 144437202, 149228352, 151779264, 154489608, 157518816, 158555124, 164427536, 165071088, 166373424, 167363742, 169635648, 170751672, 171184832, 174099744, 176559552, 177208668, 177768864, 180237876, 181205856, 183771952, 184980978, 190840104, 191272848, 192582936, 195144768, 195257699, 202524192, 205986144, 206743446, 211406832, 215181954, 218102976, 220094784, 221831232, 223151656, 227668896, 231734412, 236278224, 240317168, 243262656, 246641304, 249560136, 251045613, 254453472, 255030464, 256777248, 261149616, 264839328, 270356814, 271881792, 275657928, 277471467, 281875776, 285211584, 286909272, 288874404, 308979216, 310115169, 315037632, 317110248, 328855072, 330142176, 332746848, 334727484, 341503344, 348199488, 354417336, 355537728, 360475752, 362411712, 367543904, 369961956, 381680208, 382545696, 385165872, 390515398, 405048384, 405535221, 411972288, 413486892, 422813664, 430363908, 446303312, 455337792, 463468824, 472556448, 480634336, 493282608, 499120272, 502091226, 508906944, 513554496, 522299232, 529678656, 540713628, 551315856, 554942934, 573818544, 577748808, 585773097, 617958432, 620230338, 634220496, 657710144, 660284352, 665493696, 669454968, 683006688, 708834672, 720951504, 735087808, 739923912, 753136839, 763360416, 765091392, 770331744, 781030796, 811070442, 826973784, 845627328, 860727816, 892606624, 926937648, 945112896, 961268672, 986565216, 998240544, 1004182452, 1044598464, 1081427256, 1102631712, 1109885868, 1147637088, 1155497616, 1171546194, 1235916864, 1240460676, 1268440992, 1338909936, 1366013376, 1417669344, 1441903008, 1479847824, 1506273678, 1526720832, 1540663488, 1562061592, 1622140884, 1653947568, 1721455632, 1757319291, 1785213248, 1853875296, 1973130432, 1996481088, 2008364904, 2162854512, 2205263424, 2219771736, 2295274176, 2310995232, 2343092388, 2480921352, 2536881984, 2677819872, 2835338688, 2883806016, 2959695648, 3012547356, 3124123184, 3244281768, 3307895136, 3442911264, 3514638582, 3707750592, 4016729808, 4325709024, 4439543472, 4621990464, 4686184776, 4961842704, 5271957873, 5355639744, 5919391296, 6025094712, 6248246368, 6488563536, 6615790272, 6885822528, 7029277164, 8033459616, 8651418048, 8879086944, 9372369552, 9923685408, 10543915746, 12050189424, 12496492736, 12977127072, 14058554328, 16066919232, 17758173888, 18744739104, 19847370816, 21087831492, 24100378848, 25954254144, 28117108656, 37489478208, 42175662984, 48200757696, 56234217312, 84351325968, 112468434624, 168702651936, 337405303872]

約数ペア:

[(1, 337405303872), (2, 168702651936), (3, 112468434624), (4, 84351325968), (6, 56234217312), (7, 48200757696), (8, 42175662984), (9, 37489478208), (12, 28117108656), (13, 25954254144), (14, 24100378848), (16, 21087831492), (17, 19847370816), (18, 18744739104), (19, 17758173888), (21, 16066919232), (24, 14058554328), (26, 12977127072), (27, 12496492736), (28, 12050189424), (32, 10543915746), (34, 9923685408), (36, 9372369552), (38, 8879086944), (39, 8651418048), (42, 8033459616), (48, 7029277164), (49, 6885822528), (51, 6615790272), (52, 6488563536), (54, 6248246368), (56, 6025094712), (57, 5919391296), (63, 5355639744), (64, 5271957873), (68, 4961842704), (72, 4686184776), (73, 4621990464), (76, 4439543472), (78, 4325709024), (84, 4016729808), (91, 3707750592), (96, 3514638582), (98, 3442911264), (102, 3307895136), (104, 3244281768), (108, 3124123184), (112, 3012547356), (114, 2959695648), (117, 2883806016), (119, 2835338688), (126, 2677819872), (133, 2536881984), (136, 2480921352), (144, 2343092388), (146, 2310995232), (147, 2295274176), (152, 2219771736), (153, 2205263424), (156, 2162854512), (168, 2008364904), (169, 1996481088), (171, 1973130432), (182, 1853875296), (189, 1785213248), (192, 1757319291), (196, 1721455632), (204, 1653947568), (208, 1622140884), (216, 1562061592), (219, 1540663488), (221, 1526720832), (224, 1506273678), (228, 1479847824), (234, 1441903008), (238, 1417669344), (247, 1366013376), (252, 1338909936), (266, 1268440992), (272, 1240460676), (273, 1235916864), (288, 1171546194), (292, 1155497616), (294, 1147637088), (304, 1109885868), (306, 1102631712), (312, 1081427256), (323, 1044598464), (336, 1004182452), (338, 998240544), (342, 986565216), (351, 961268672), (357, 945112896), (364, 926937648), (378, 892606624), (392, 860727816), (399, 845627328), (408, 826973784), (416, 811070442), (432, 781030796), (438, 770331744), (441, 765091392), (442, 763360416), (448, 753136839), (456, 739923912), (459, 735087808), (468, 720951504), (476, 708834672), (494, 683006688), (504, 669454968), (507, 665493696), (511, 660284352), (513, 657710144), (532, 634220496), (544, 620230338), (546, 617958432), (576, 585773097), (584, 577748808), (588, 573818544), (608, 554942934), (612, 551315856), (624, 540713628), (637, 529678656), (646, 522299232), (657, 513554496), (663, 508906944), (672, 502091226), (676, 499120272), (684, 493282608), (702, 480634336), (714, 472556448), (728, 463468824), (741, 455337792), (756, 446303312), (784, 430363908), (798, 422813664), (816, 413486892), (819, 411972288), (832, 405535221), (833, 405048384), (864, 390515398), (876, 385165872), (882, 382545696), (884, 381680208), (912, 369961956), (918, 367543904), (931, 362411712), (936, 360475752), (949, 355537728), (952, 354417336), (969, 348199488), (988, 341503344), (1008, 334727484), (1014, 332746848), (1022, 330142176), (1026, 328855072), (1064, 317110248), (1071, 315037632), (1088, 310115169), (1092, 308979216), (1168, 288874404), (1176, 286909272), (1183, 285211584), (1197, 281875776), (1216, 277471467), (1224, 275657928), (1241, 271881792), (1248, 270356814), (1274, 264839328), (1292, 261149616), (1314, 256777248), (1323, 255030464), (1326, 254453472), (1344, 251045613), (1352, 249560136), (1368, 246641304), (1387, 243262656), (1404, 240317168), (1428, 236278224), (1456, 231734412), (1482, 227668896), (1512, 223151656), (1521, 221831232), (1533, 220094784), (1547, 218102976), (1568, 215181954), (1596, 211406832), (1632, 206743446), (1638, 205986144), (1666, 202524192), (1728, 195257699), (1729, 195144768), (1752, 192582936), (1764, 191272848), (1768, 190840104), (1824, 184980978), (1836, 183771952), (1862, 181205856), (1872, 180237876), (1898, 177768864), (1904, 177208668), (1911, 176559552), (1938, 174099744), (1971, 171184832), (1976, 170751672), (1989, 169635648), (2016, 167363742), (2028, 166373424), (2044, 165071088), (2052, 164427536), (2128, 158555124), (2142, 157518816), (2184, 154489608), (2223, 151779264), (2261, 149228352), (2336, 144437202), (2352, 143454636), (2366, 142605792), (2394, 140937888), (2448, 137828964), (2457, 137324096), (2482, 135940896), (2496, 135178407), (2499, 135016128), (2548, 132419664), (2584, 130574808), (2628, 128388624), (2646, 127515232), (2652, 127226736), (2704, 124780068), (2736, 123320652), (2774, 121631328), (2793, 120803904), (2808, 120158584), (2847, 118512576), (2856, 118139112), (2873, 117440064), (2907, 116066496), (2912, 115867206), (2964, 113834448), (3024, 111575828), (3042, 110915616), (3066, 110047392), (3094, 109051488), (3136, 107590977), (3192, 105703416), (3211, 105077952), (3213, 105012544), (3264, 103371723), (3276, 102993072), (3332, 101262096), (3458, 97572384), (3504, 96291468), (3528, 95636424), (3536, 95420052), (3549, 95070528), (3577, 94326336), (3591, 93958592), (3648, 92490489), (3672, 91885976), (3723, 90627264), (3724, 90602928), (3744, 90118938), (3796, 88884432), (3808, 88604334), (3822, 88279776), (3876, 87049872), (3942, 85592416), (3952, 85375836), (3978, 84817824), (4032, 83681871), (4056, 83186712), (4088, 82535544), (4104, 82213768), (4161, 81087552), (4199, 80353728), (4256, 79277562), (4284, 78759408), (4368, 77244804), (4446, 75889632), (4522, 74614176), (4563, 73943744), (4599, 73364928), (4641, 72700992), (4672, 72218601), (4704, 71727318), (4732, 71302896), (4788, 70468944), (4896, 68914482), (4914, 68662048), (4964, 67970448), (4998, 67508064), (5096, 66209832), (5168, 65287404), (5187, 65048256), (5256, 64194312), (5292, 63757616), (5304, 63613368), (5408, 62390034), (5472, 61660326), (5548, 60815664), (5586, 60401952), (5616, 60079292), (5694, 59256288), (5712, 59069556), (5733, 58853184), (5746, 58720032), (5814, 58033248), (5824, 57933603), (5928, 56917224), (5967, 56545216), (6048, 55787914), (6084, 55457808), (6132, 55023696), (6188, 54525744), (6384, 52851708), (6422, 52538976), (6426, 52506272), (6552, 51496536), (6643, 50791104), (6664, 50631048), (6669, 50593088), (6783, 49742784), (6916, 48786192), (7008, 48145734), (7056, 47818212), (7072, 47710026), (7098, 47535264), (7154, 47163168), (7182, 46979296), (7344, 45942988), (7446, 45313632), (7448, 45301464), (7488, 45059469), (7497, 45005376), (7592, 44442216), (7616, 44302167), (7644, 44139888), (7752, 43524936), (7884, 42796208), (7904, 42687918), (7956, 42408912), (8112, 41593356), (8176, 41267772), (8208, 41106884), (8281, 40744512), (8322, 40543776), (8379, 40267968), (8398, 40176864), (8512, 39638781), (8541, 39504192), (8568, 39379704), (8619, 39146688), (8687, 38840256), (8721, 38688832), (8736, 38622402), (8892, 37944816), (9044, 37307088), (9126, 36971872), (9198, 36682464), (9282, 36350496), (9408, 35863659), (9464, 35651448), (9576, 35234472), (9633, 35025984), (9709, 34751808), (9792, 34457241), (9828, 34331024), (9928, 33985224), (9996, 33754032), (10192, 33104916), (10336, 32643702), (10374, 32524128), (10512, 32097156), (10584, 31878808), (10608, 31806684), (10647, 31690176), (10731, 31442112), (10816, 31195017), (10829, 31157568), (10944, 30830163), (11096, 30407832), (11169, 30209088), (11172, 30200976), (11232, 30039646), (11388, 29628144), (11424, 29534778), (11466, 29426592), (11492, 29360016), (11628, 29016624), (11856, 28458612), (11934, 28272608), (12096, 27893957), (12103, 27877824), (12168, 27728904), (12264, 27511848), (12337, 27349056), (12376, 27262872), (12483, 27029184), (12597, 26784576), (12768, 26425854), (12844, 26269488), (12852, 26253136), (13104, 25748268), (13286, 25395552), (13328, 25315524), (13338, 25296544), (13566, 24871392), (13797, 24454976), (13832, 24393096), (13923, 24233664), (14016, 24072867), (14112, 23909106), (14144, 23855013), (14196, 23767632), (14308, 23581584), (14364, 23489648), (14688, 22971494), (14892, 22656816), (14896, 22650732), (14994, 22502688), (15184, 22221108), (15288, 22069944), (15504, 21762468), (15561, 21682752), (15768, 21398104), (15808, 21343959), (15827, 21318336), (15912, 21204456), (16133, 20913984), (16224, 20796678), (16352, 20633886), (16416, 20553442), (16562, 20372256), (16644, 20271888), (16758, 20133984), (16796, 20088432), (17082, 19752096), (17136, 19689852), (17199, 19617728), (17238, 19573344), (17374, 19420128), (17442, 19344416), (17472, 19311201), (17784, 18972408), (18031, 18712512), (18088, 18653544), (18252, 18485936), (18396, 18341232), (18564, 18175248), (18928, 17825724), (19152, 17617236), (19266, 17512992), (19418, 17375904), (19656, 17165512), (19856, 16992612), (19929, 16930368), (19992, 16877016), (20111, 16777152), (20349, 16580928), (20384, 16552458), (20672, 16321851), (20748, 16262064), (21024, 16048578), (21168, 15939404), (21216, 15903342), (21294, 15845088), (21462, 15721056), (21658, 15578784), (22192, 15203916), (22338, 15104544), (22344, 15100488), (22464, 15019823), (22477, 15011136), (22491, 15001792), (22776, 14814072), (22848, 14767389), (22932, 14713296), (22984, 14680008), (23256, 14508312), (23579, 14309568), (23712, 14229306), (23868, 14136304), (24206, 13938912), (24336, 13864452), (24528, 13755924), (24674, 13674528), (24752, 13631436), (24843, 13581504), (24966, 13514592), (25137, 13422656), (25194, 13392288), (25536, 13212927), (25623, 13168064), (25688, 13134744), (25704, 13126568), (25857, 13048896), (26061, 12946752), (26208, 12874134), (26572, 12697776), (26656, 12657762), (26676, 12648272), (27132, 12435696), (27594, 12227488), (27664, 12196548), (27846, 12116832), (28224, 11954553), (28392, 11883816), (28616, 11790792), (28728, 11744824), (28899, 11675328), (29127, 11583936), (29376, 11485747), (29393, 11479104), (29784, 11328408), (29792, 11325366), (29988, 11251344), (30368, 11110554), (30576, 11034972), (31008, 10881234), (31122, 10841376), (31536, 10699052), (31654, 10659168), (31824, 10602228), (31941, 10563392), (32193, 10480704), (32266, 10456992), (32448, 10398339), (32487, 10385856), (32704, 10316943), (32832, 10276721), (33124, 10186128), (33288, 10135944), (33507, 10069696), (33516, 10066992), (33592, 10044216), (34164, 9876048), (34272, 9844926), (34398, 9808864), (34476, 9786672), (34748, 9710064), (34884, 9672208), (35568, 9486204), (36062, 9356256), (36176, 9326772), (36309, 9292608), (36504, 9242968), (36792, 9170616), (37011, 9116352), (37128, 9087624), (37449, 9009728), (37791, 8928192), (37856, 8912862), (38304, 8808618), (38532, 8756496), (38836, 8687952), (39312, 8582756), (39712, 8496306), (39858, 8465184), (39984, 8438508), (40222, 8388576), (40698, 8290464), (40768, 8276229), (41496, 8131032), (41769, 8077888), (42048, 8024289), (42336, 7969702), (42432, 7951671), (42588, 7922544), (42924, 7860528), (43316, 7789392), (44384, 7601958), (44676, 7552272), (44688, 7550244), (44954, 7505568), (44982, 7500896), (45552, 7407036), (45864, 7356648), (45968, 7340004), (46501, 7255872), (46512, 7254156), (46683, 7227584), (47158, 7154784), (47424, 7114653), (47481, 7106112), (47736, 7068152), (48399, 6971328), (48412, 6969456), (48672, 6932226), (49056, 6877962), (49348, 6837264), (49504, 6815718), (49686, 6790752), (49932, 6757296), (50274, 6711328), (50388, 6696144), (51246, 6584032), (51376, 6567372), (51408, 6563284), (51714, 6524448), (52122, 6473376), (52416, 6437067), (53144, 6348888), (53312, 6328881), (53352, 6324136), (54093, 6237504), (54264, 6217848), (54587, 6181056), (55188, 6113744), (55328, 6098274), (55692, 6058416), (56784, 5941908), (57232, 5895396), (57456, 5872412), (57798, 5837664), (58254, 5791968), (58786, 5739552), (59568, 5664204), (59584, 5662683), (59787, 5643456), (59976, 5625672), (60333, 5592384), (60736, 5555277), (60809, 5548608), (61047, 5526976), (61152, 5517486), (62016, 5440617), (62244, 5420688), (63072, 5349526), (63308, 5329584), (63648, 5301114), (63882, 5281696), (64386, 5240352), (64532, 5228496), (64974, 5192928), (66248, 5093064), (66576, 5067972), (67014, 5034848), (67032, 5033496), (67184, 5022108), (67431, 5003712), (67963, 4964544), (68328, 4938024), (68544, 4922463), (68796, 4904432), (68952, 4893336), (69496, 4855032), (69768, 4836104), (70737, 4769856), (71136, 4743102), (72124, 4678128), (72352, 4663386), (72618, 4646304), (73008, 4621484), (73584, 4585308), (74022, 4558176), (74256, 4543812), (74529, 4527168), (74898, 4504864), (75582, 4464096), (75712, 4456431), (76608, 4404309), (77064, 4378248), (77571, 4349632), (77672, 4343976), (78183, 4315584), (78624, 4291378), (79424, 4248153), (79716, 4232592), (79968, 4219254), (80444, 4194288), (81396, 4145232), (82992, 4065516), (83538, 4038944), (84672, 3984851), (85176, 3961272), (85848, 3930264), (86359, 3907008), (86632, 3894696), (86697, 3891776), (87381, 3861312), (88179, 3826368), (88768, 3800979), (89352, 3776136), (89376, 3775122), (89908, 3752784), (89964, 3750448), (91104, 3703518), (91728, 3678324), (91936, 3670002), (93002, 3627936), (93024, 3627078), (93366, 3613792), (94316, 3577392), (94962, 3553056), (95472, 3534076), (96579, 3493568), (96798, 3485664), (96824, 3484728), (97344, 3466113), (97461, 3461952), (98112, 3438981), (98696, 3418632), (99008, 3407859), (99372, 3395376), (99864, 3378648), (100548, 3355664), (100776, 3348072), (102492, 3292016), (102752, 3283686), (102816, 3281642), (103428, 3262224), (104244, 3236688), (106288, 3174444), (106704, 3162068), (108186, 3118752), (108528, 3108924), (108927, 3097536), (109174, 3090528), (110376, 3056872), (110656, 3049137), (111033, 3038784), (111384, 3029208), (112931, 2987712), (113373, 2976064), (113568, 2970954), (114464, 2947698), (114912, 2936206), (115596, 2918832), (116508, 2895984), (117572, 2869776), (119136, 2832102), (119574, 2821728), (119952, 2812836), (120666, 2796192), (121618, 2774304), (122094, 2763488), (122304, 2758743), (124488, 2710344), (126144, 2674763), (126217, 2673216), (126616, 2664792), (127296, 2650557), (127764, 2640848), (128772, 2620176), (129064, 2614248), (129948, 2596464), (132496, 2546532), (133152, 2533986), (134028, 2517424), (134064, 2516748), (134368, 2511054), (134862, 2501856), (135926, 2482272), (136656, 2469012), (137592, 2452216), (137904, 2446668), (138992, 2427516), (139503, 2418624), (139536, 2418052), (140777, 2396736), (141474, 2384928), (142272, 2371551), (142443, 2368704), (144248, 2339064), (144704, 2331693), (145197, 2323776), (145236, 2323152), (146016, 2310742), (147168, 2292654), (148044, 2279088), (148512, 2271906), (149058, 2263584), (149796, 2252432), (151164, 2232048), (154128, 2189124), (155142, 2174816), (155344, 2171988), (156366, 2157792), (157248, 2145689), (157339, 2144448), (159432, 2116296), (159936, 2109627), (160888, 2097144), (162279, 2079168), (162792, 2072616), (163761, 2060352), (165053, 2044224), (165984, 2032758), (167076, 2019472), (170352, 1980636), (171696, 1965132), (172718, 1953504), (173264, 1947348), (173394, 1945888), (174762, 1930656), (176358, 1913184), (178704, 1888068), (178752, 1887561), (179361, 1881152), (179816, 1876392), (179928, 1875224), (180999, 1864128), (182208, 1851759), (182427, 1849536), (183456, 1839162), (183872, 1835001), (186004, 1813968), (186048, 1813539), (186732, 1806896), (188632, 1788696), (189924, 1776528), (190944, 1767038), (193158, 1746784), (193596, 1742832), (193648, 1742364), (194922, 1730976), (197392, 1709316), (198744, 1697688), (199728, 1689324), (201096, 1677832), (201552, 1674036), (202293, 1667904), (203889, 1654848), (204984, 1646008), (205504, 1641843), (205632, 1640821), (205751, 1639872), (206856, 1631112), (208488, 1618344), (209729, 1608768), (212211, 1589952), (212576, 1587222), (213408, 1581034), (216372, 1559376), (217056, 1554462), (217854, 1548768), (218348, 1545264), (220752, 1528436), (222066, 1519392), (222768, 1514604), (223587, 1509056), (225862, 1493856), (226746, 1488032), (227136, 1485477), (228928, 1473849), (229824, 1468103), (231192, 1459416), (233016, 1447992), (234403, 1439424), (234549, 1438528), (235144, 1434888), (238272, 1416051), (239148, 1410864), (239904, 1406418), (241332, 1398096), (243236, 1387152), (244188, 1381744), (248976, 1355172), (252434, 1336608), (253232, 1332396), (255528, 1320424), (257544, 1310088), (258128, 1307124), (259077, 1302336), (259896, 1298232), (262143, 1287104), (264537, 1275456), (264992, 1273266), (266304, 1266993), (268056, 1258712), (268128, 1258374), (268736, 1255527), (269724, 1250928), (271852, 1241136), (273312, 1234506), (275184, 1226108), (275808, 1223334), (277984, 1213758), (279006, 1209312), (279072, 1209026), (281554, 1198368), (282948, 1192464), (284886, 1184352), (288496, 1169532), (290394, 1161888), (290472, 1161576), (292032, 1155371), (292383, 1153984), (294336, 1146327), (296088, 1139544), (297024, 1135953), (298116, 1131792), (299592, 1126216), (302328, 1116024), (306527, 1100736), (308256, 1094562), (310284, 1087408), (310688, 1085994), (312732, 1078896), (314678, 1072224), (318864, 1058148), (321776, 1048572), (324558, 1039584), (325584, 1036308), (326781, 1032512), (327522, 1030176), (330106, 1022112), (331968, 1016379), (333099, 1012928), (334152, 1009736), (338793, 995904), (340704, 990318), (343392, 982566), (345436, 976752), (346528, 973674), (346788, 972944), (349524, 965328), (352716, 956592), (357408, 944034), (358722, 940576), (359632, 938196), (359856, 937612), (361998, 932064), (364854, 924768), (366912, 919581), (372008, 906984), (373464, 903448), (377264, 894348), (378651, 891072), (379848, 888264), (381888, 883519), (382109, 883008), (386316, 873392), (387192, 871416), (387296, 871182), (389844, 865488), (394784, 854658), (397488, 848844), (399456, 844662), (402192, 838916), (403104, 837018), (404586, 833952), (407778, 827424), (409968, 823004), (411502, 819936), (413712, 815556), (416976, 809172), (418509, 806208), (419458, 804384), (422331, 798912), (424422, 794976), (425152, 793611), (426816, 790517), (427329, 789568), (432744, 779688), (434112, 777231), (435591, 774592), (435708, 774384), (436696, 772632), (441504, 764218), (444132, 759696), (445536, 757302), (447174, 754528), (451724, 746928), (453492, 744016), (462384, 729708), (466032, 723996), (468806, 719712), (469098, 719264), (470288, 717444), (472017, 714816), (478296, 705432), (479808, 703209), (482664, 699048), (486472, 693576), (486837, 693056), (488376, 690872), (491283, 686784), (495159, 681408), (497952, 677586), (504868, 668304), (506464, 666198), (511056, 660212), (515088, 655044), (516256, 653562), (518154, 651168), (519792, 649116), (524286, 643552), (529074, 637728), (529984, 636633), (536112, 629356), (536256, 629187), (539448, 625464), (542997, 621376), (543704, 620568), (546624, 617253), (547281, 616512), (550368, 613054), (551616, 611667), (555968, 606879), (558012, 604656), (558144, 604513), (563108, 599184), (565896, 596232), (569772, 592176), (576992, 584766), (580788, 580944)]