499649020416

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:135

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 31, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 56, 57, 62, 63, 64, 68, 72, 76, 78, 84, 91, 93, 96, 98, 102, 104, 112, 114, 117, 119, 124, 126, 128, 133, 136, 144, 147, 152, 153, 156, 168, 171, 182, 186, 192, 196, 204, 208, 217, 221, 224, 228, 234, 238, 247, 248, 252, 256, 266, 272, 273, 279, 288, 289, 294, 304, 306, 312, 323, 336, 342, 357, 364, 372, 384, 392, 399, 403, 408, 416, 434, 441, 442, 448, 456, 468, 476, 494, 496, 504, 512, 527, 532, 544, 546, 558, 576, 578, 588, 589, 608, 612, 624, 637, 646, 651, 663, 672, 684, 714, 728, 741, 744, 768, 784, 798, 806, 816, 819, 832, 833, 867, 868, 882, 884, 896, 912, 931, 936, 952, 969, 988, 992, 1008, 1054, 1064, 1071, 1088, 1092, 1116, 1152, 1156, 1176, 1178, 1197, 1209, 1216, 1224, 1248, 1274, 1292, 1302, 1326, 1344, 1368, 1428, 1456, 1482, 1488, 1519, 1536, 1547, 1568, 1581, 1596, 1612, 1632, 1638, 1664, 1666, 1729, 1734, 1736, 1764, 1767, 1768, 1792, 1824, 1862, 1872, 1904, 1911, 1938, 1953, 1976, 1984, 1989, 2016, 2023, 2108, 2128, 2142, 2176, 2184, 2223, 2232, 2261, 2304, 2312, 2352, 2356, 2394, 2418, 2432, 2448, 2496, 2499, 2548, 2584, 2601, 2604, 2652, 2688, 2736, 2793, 2821, 2856, 2907, 2912, 2964, 2976, 3038, 3094, 3136, 3162, 3192, 3224, 3264, 3276, 3328, 3332, 3458, 3468, 3472, 3528, 3534, 3536, 3584, 3627, 3648, 3689, 3724, 3744, 3757, 3808, 3822, 3876, 3906, 3952, 3968, 3978, 4032, 4046, 4123, 4199, 4216, 4256, 4284, 4352, 4368, 4446, 4464, 4522, 4557, 4608, 4624, 4641, 4704, 4712, 4743, 4788, 4836, 4864, 4896, 4992, 4998, 5096, 5168, 5187, 5202, 5208, 5301, 5304, 5376, 5472, 5491, 5586, 5642, 5712, 5733, 5814, 5824, 5928, 5952, 6069, 6076, 6188, 6272, 6324, 6384, 6448, 6528, 6552, 6656, 6664, 6783, 6851, 6916, 6936, 6944, 7056, 7068, 7072, 7254, 7296, 7378, 7448, 7488, 7497, 7514, 7616, 7644, 7657, 7752, 7812, 7904, 7936, 7956, 8064, 8092, 8246, 8379, 8398, 8432, 8463, 8512, 8568, 8704, 8736, 8892, 8928, 8959, 9044, 9114, 9248, 9282, 9408, 9424, 9486, 9576, 9672, 9728, 9792, 9984, 9996, 10013, 10192, 10336, 10374, 10404, 10416, 10602, 10608, 10752, 10829, 10944, 10982, 11067, 11172, 11271, 11284, 11424, 11466, 11628, 11648, 11856, 11904, 12103, 12138, 12152, 12369, 12376, 12544, 12597, 12648, 12768, 12896, 13056, 13104, 13328, 13566, 13671, 13702, 13832, 13872, 13888, 13923, 14112, 14136, 14144, 14161, 14508, 14592, 14756, 14896, 14976, 14994, 15028, 15232, 15288, 15314, 15504, 15561, 15624, 15808, 15827, 15872, 15912, 16128, 16184, 16473, 16492, 16758, 16796, 16864, 16926, 17024, 17136, 17472, 17784, 17856, 17918, 18088, 18207, 18228, 18496, 18564, 18816, 18848, 18972, 19152, 19344, 19584, 19747, 19968, 19992, 20026, 20349, 20384, 20553, 20672, 20748, 20808, 20832, 21204, 21216, 21658, 21888, 21964, 22134, 22344, 22542, 22568, 22848, 22932, 22971, 23256, 23296, 23712, 23808, 24206, 24276, 24304, 24738, 24752, 25088, 25194, 25296, 25389, 25536, 25792, 25823, 26112, 26208, 26299, 26656, 26877, 27132, 27342, 27404, 27664, 27744, 27776, 27846, 28224, 28272, 28288, 28322, 28861, 29016, 29184, 29393, 29512, 29792, 29952, 29988, 30039, 30056, 30464, 30576, 30628, 31008, 31122, 31248, 31616, 31654, 31824, 32256, 32368, 32487, 32946, 32984, 33201, 33516, 33592, 33728, 33813, 33852, 34048, 34272, 34944, 35568, 35712, 35836, 36176, 36309, 36414, 36456, 36992, 37107, 37128, 37632, 37696, 37791, 37944, 38304, 38437, 38688, 39168, 39494, 39984, 40052, 40698, 40768, 41106, 41344, 41496, 41616, 41664, 42408, 42432, 42483, 43316, 43776, 43928, 44268, 44688, 45084, 45136, 45696, 45864, 45942, 46512, 46592, 47424, 47481, 47616, 47957, 48412, 48552, 48608, 49419, 49476, 49504, 50388, 50592, 50778, 51072, 51584, 51646, 52416, 52598, 53312, 53599, 53754, 54264, 54684, 54808, 55328, 55488, 55552, 55692, 56448, 56544, 56576, 56644, 57722, 58032, 58786, 59024, 59241, 59584, 59904, 59976, 60078, 60112, 60928, 61152, 61256, 61659, 62016, 62244, 62496, 62713, 63232, 63308, 63648, 64736, 64974, 65892, 65968, 66402, 67032, 67184, 67456, 67626, 67704, 68096, 68544, 68913, 69888, 70091, 71136, 71383, 71424, 71672, 72352, 72618, 72828, 72912, 73984, 74214, 74256, 75264, 75392, 75582, 75888, 76608, 76874, 77376, 77469, 78336, 78897, 78988, 79968, 80104, 80631, 81396, 81536, 82212, 82688, 82992, 83232, 83328, 84816, 84864, 84966, 86583, 86632, 87552, 87856, 88179, 88536, 89376, 90117, 90168, 90272, 91392, 91728, 91884, 93024, 94848, 94962, 95914, 96824, 97104, 97216, 97461, 98838, 98952, 99008, 100776, 101184, 101556, 102144, 103168, 103292, 104832, 105196, 106624, 107198, 107508, 108528, 108927, 109368, 109616, 110656, 110976, 111104, 111384, 112896, 113088, 113152, 113288, 115311, 115444, 116064, 116467, 117572, 118048, 118482, 119168, 119952, 120156, 120224, 122304, 122512, 123318, 124032, 124488, 124992, 125426, 126464, 126616, 127296, 127449, 129472, 129948, 130169, 131784, 131936, 132804, 134064, 134368, 134912, 135252, 135408, 137088, 137826, 139776, 140182, 142272, 142443, 142766, 142848, 143344, 143871, 144704, 145236, 145656, 145824, 147968, 148428, 148512, 150784, 151164, 151776, 153216, 153748, 154752, 154938, 157794, 157976, 159936, 160208, 160797, 161262, 162792, 163072, 164424, 165376, 165984, 166464, 166656, 169632, 169728, 169932, 170221, 173166, 173264, 175712, 176358, 177072, 177723, 178752, 180234, 180336, 180544, 182784, 183456, 183768, 184093, 186048, 188139, 189696, 189924, 191828, 193648, 194208, 194432, 194922, 197676, 197904, 198016, 201552, 202368, 203112, 204288, 205751, 206336, 206584, 209664, 210273, 210392, 213248, 214149, 214396, 215016, 217056, 217854, 218736, 219232, 221312, 221952, 222768, 225792, 226176, 226576, 230622, 230888, 232128, 232407, 232934, 235144, 236096, 236691, 236964, 238336, 239904, 240312, 240448, 244608, 245024, 246636, 248064, 248976, 249984, 250852, 253232, 254592, 254898, 258944, 259749, 259896, 260338, 263568, 263872, 264537, 265608, 268128, 268736, 269059, 269824, 270504, 270816, 274176, 275652, 280364, 284544, 284886, 285532, 286688, 287742, 289408, 290472, 291312, 291648, 296856, 297024, 301568, 302328, 303552, 306432, 307496, 309504, 309876, 315588, 315952, 319872, 320416, 321594, 322524, 325584, 326144, 328848, 331968, 332928, 333312, 335699, 339264, 339456, 339864, 340442, 345933, 346332, 346528, 349401, 351424, 352716, 354144, 355446, 357504, 360468, 360672, 361088, 366912, 367536, 368186, 372096, 375193, 376278, 379392, 379848, 383656, 387296, 388416, 388864, 389844, 390507, 395352, 395808, 396032, 403104, 404736, 406224, 411502, 413168, 419328, 420546, 420784, 426496, 428298, 428792, 430032, 431613, 434112, 435708, 437472, 438464, 438991, 442624, 443904, 445536, 452352, 453152, 461244, 461776, 464256, 464814, 465868, 470288, 472192, 473382, 473928, 476672, 479808, 480624, 480896, 482391, 489216, 490048, 490637, 493272, 496128, 497952, 499681, 499968, 501704, 506464, 509184, 509796, 510663, 517888, 519498, 519792, 520676, 527136, 527744, 529074, 531216, 536256, 537472, 538118, 541008, 541632, 548352, 551304, 552279, 560728, 564417, 569088, 569772, 571064, 573376, 575484, 578816, 580944, 582624, 583296, 593712, 594048, 604656, 607104, 612864, 614992, 617253, 619008, 619752, 630819, 631176, 631904, 639744, 640832, 642447, 643188, 645048, 651168, 657696, 663936, 665856, 671398, 678528, 679728, 680884, 691866, 692664, 693056, 698802, 702848, 705432, 708288, 710892, 715008, 720936, 721344, 722176, 733824, 735072, 736372, 744192, 750386, 752556, 759696, 767312, 774592, 776832, 777728, 779688, 781014, 790704, 791616, 792064, 806208, 807177, 809472, 812448, 815269, 823004, 826336, 841092, 841568, 856596, 857584, 860064, 863226, 868224, 871416, 874944, 876928, 877982, 885248, 891072, 904704, 906304, 911183, 922488, 923552, 928512, 929628, 931736, 940576, 944384, 946764, 947856, 959616, 961248, 961792, 964782, 978432, 980096, 981274, 986544, 995904, 999362, 999936, 1003408, 1007097, 1012928, 1018368, 1019592, 1021326, 1035776, 1038996, 1039584, 1041352, 1048203, 1054272, 1055488, 1058148, 1062432, 1072512, 1074944, 1076236, 1082016, 1083264, 1102608, 1104558, 1121456, 1125579, 1128834, 1138176, 1139544, 1142128, 1146752, 1150968, 1157632, 1161888, 1165248, 1166592, 1171521, 1187424, 1188096, 1191547, 1209312, 1214208, 1229984, 1234506, 1239504, 1261638, 1262352, 1263808, 1279488, 1281664, 1284894, 1286376, 1290096, 1302336, 1315392, 1316973, 1327872, 1331712, 1342796, 1357056, 1359456, 1361768, 1383732, 1385328, 1386112, 1397604, 1405696, 1410864, 1416576, 1421784, 1430016, 1441872, 1442688, 1444352, 1467648, 1470144, 1471911, 1472744, 1488384, 1499043, 1500772, 1505112, 1519392, 1531989, 1534624, 1549184, 1553664, 1559376, 1562028, 1581408, 1583232, 1612416, 1614354, 1624896, 1630538, 1646008, 1652672, 1656837, 1682184, 1683136, 1713192, 1715168, 1720128, 1726452, 1736448, 1742832, 1749888, 1753856, 1755964, 1782144, 1812608, 1822366, 1844976, 1847104, 1851759, 1857024, 1859256, 1863472, 1881152, 1888768, 1893528, 1895712, 1919232, 1922496, 1923584, 1929564, 1960192, 1962548, 1973088, 1991808, 1998724, 2006816, 2014194, 2025856, 2039184, 2042652, 2077992, 2079168, 2082704, 2096406, 2108544, 2110976, 2116296, 2124864, 2145024, 2149888, 2152472, 2164032, 2166528, 2205216, 2209116, 2212873, 2242912, 2251158, 2257668, 2279088, 2284256, 2293504, 2301936, 2323776, 2330496, 2333184, 2343042, 2374848, 2376192, 2383094, 2418624, 2421531, 2428416, 2445807, 2459968, 2469012, 2479008, 2523276, 2524704, 2527616, 2563328, 2569788, 2572752, 2580192, 2604672, 2630784, 2633946, 2655744, 2685592, 2714112, 2718912, 2723536, 2733549, 2767464, 2770656, 2772224, 2795208, 2811392, 2821728, 2833152, 2843568, 2883744, 2885376, 2935296, 2940288, 2943822, 2945488, 2998086, 3001544, 3010224, 3021291, 3038784, 3063978, 3069248, 3098368, 3107328, 3118752, 3124056, 3162816, 3166464, 3224832, 3228708, 3249792, 3261076, 3292016, 3305344, 3313674, 3364368, 3366272, 3376737, 3426384, 3430336, 3440256, 3452904, 3472896, 3485664, 3497767, 3499776, 3507712, 3511928, 3564288, 3574641, 3625216, 3644732, 3689952, 3694208, 3703518, 3718512, 3726944, 3762304, 3787056, 3791424, 3838464, 3844992, 3859128, 3920384, 3925096, 3946176, 3950919, 3983616, 3997448, 4013632, 4028388, 4051712, 4078368, 4085304, 4155984, 4158336, 4165408, 4192812, 4217088, 4232592, 4249728, 4290048, 4304944, 4328064, 4333056, 4410432, 4415733, 4418232, 4425746, 4485824, 4497129, 4502316, 4515336, 4558176, 4568512, 4587008, 4603872, 4647552, 4660992, 4686084, 4749696, 4766188, 4837248, 4843062, 4891614, 4919936, 4938024, 4958016, 5046552, 5049408, 5055232, 5126656, 5139576, 5145504, 5160384, 5209344, 5261568, 5267892, 5371184, 5437824, 5447072, 5467098, 5534928, 5541312, 5544448, 5590416, 5643456, 5666304, 5687136, 5706883, 5767488, 5770752, 5880576, 5887644, 5890976, 5996172, 6003088, 6020448, 6042582, 6077568, 6127956, 6138496, 6196736, 6237504, 6248112, 6325632, 6332928, 6378281, 6449664, 6457416, 6499584, 6522152, 6584032, 6610688, 6627348, 6638619, 6728736, 6732544, 6753474, 6852768, 6860672, 6880512, 6905808, 6971328, 6995534, 6999552, 7023856, 7128576, 7149282, 7250432, 7289464, 7337421, 7379904, 7388416, 7407036, 7437024, 7453888, 7524608, 7574112, 7582848, 7689984, 7718256, 7850192, 7892352, 7901838, 7967232, 7994896, 8027264, 8056776, 8103424, 8156736, 8170608, 8200647, 8311968, 8316672, 8330816, 8340829, 8385624, 8434176, 8465184, 8499456, 8609888, 8656128, 8820864, 8831466, 8836464, 8851492, 8971648, 8994258, 9004632, 9030672, 9116352, 9137024, 9207744, 9295104, 9321984, 9372168, 9499392, 9532376, 9674496, 9686124, 9783228, 9839872, 9876048, 9916032, 10093104, 10098816, 10110464, 10279152, 10291008, 10320768, 10418688, 10493301, 10523136, 10535784, 10723923, 10742368, 10875648, 10894144, 10934196, 11069856, 11082624, 11180832, 11286912, 11374272, 11413766, 11534976, 11761152, 11775288, 11781952, 11992344, 12006176, 12040896, 12085164, 12155136, 12255912, 12276992, 12475008, 12496224, 12651264, 12756562, 12914832, 12999168, 13044304, 13168064, 13221376, 13254696, 13277238, 13457472, 13465088, 13506948, 13705536, 13721344, 13761024, 13811616, 13942656, 13991068, 14047712, 14298564, 14578928, 14674842, 14759808, 14776832, 14814072, 14874048, 14907776, 15049216, 15148224, 15165696, 15379968, 15436512, 15490111, 15700384, 15784704, 15803676, 15989792, 16054528, 16113552, 16313472, 16341216, 16401294, 16623936, 16633344, 16661632, 16681658, 16771248, 16930368, 16998912, 17120649, 17219776, 17312256, 17641728, 17662932, 17672928, 17702984, 17943296, 17988516, 18009264, 18061344, 18232704, 18274048, 18415488, 18590208, 18744336, 18998784, 19064752, 19134843, 19348992, 19372248, 19566456, 19679744, 19752096, 19832064, 19915857, 20186208, 20197632, 20558304, 20582016, 20641536, 20986602, 21071568, 21447846, 21484736, 21751296, 21788288, 21868392, 22139712, 22165248, 22361664, 22573824, 22748544, 22827532, 23069952, 23550576, 23563904, 23984688, 24012352, 24081792, 24170328, 24310272, 24511824, 24553984, 24950016, 24992448, 25022487, 25302528, 25513124, 25829664, 26088608, 26336128, 26509392, 26554476, 26914944, 27013896, 27411072, 27442688, 27623232, 27885312, 27982136, 28095424, 28597128, 29157856, 29349684, 29519616, 29628144, 29748096, 29815552, 30296448, 30331392, 30873024, 30980222, 31400768, 31479903, 31569408, 31607352, 31979584, 32109056, 32227104, 32626944, 32682432, 32802588, 33247872, 33323264, 33363316, 33542496, 33860736, 34241298, 34439552, 35283456, 35325864, 35345856, 35405968, 35886592, 35977032, 36018528, 36122688, 36465408, 36548096, 36830976, 37488672, 38129504, 38269686, 38744496, 39132912, 39504192, 39664128, 39831714, 40372416, 40395264, 41116608, 41164032, 41283072, 41973204, 42143136, 42895692, 42969472, 43576576, 43736784, 44279424, 44330496, 44723328, 45147648, 45497088, 45655064, 46139904, 46470333, 47101152, 47127808, 47969376, 48024704, 48163584, 48340656, 49023648, 49900032, 49984896, 50044974, 51026248, 51361947, 51659328, 52177216, 52672256, 53018784, 53108952, 53829888, 54027792, 54822144, 55246464, 55770624, 55964272, 56190848, 57194256, 57404529, 58315712, 58699368, 59039232, 59256288, 59496192, 59631104, 60592896, 61746048, 61960444, 62801536, 62959806, 63214704, 63959168, 64454208, 65253888, 65364864, 65605176, 66495744, 66646528, 66726632, 67084992, 67721472, 68482596, 68879104, 70651728, 70691712, 70811936, 71954064, 72037056, 72245376, 72930816, 73661952, 74977344, 75067461, 76259008, 76539372, 77488992, 78265824, 79008384, 79663428, 80744832, 82233216, 82328064, 83946408, 84286272, 85791384, 85938944, 87153152, 87473568, 88558848, 89446656, 90994176, 91310128, 92940666, 94202304, 94255616, 95938752, 96049408, 96327168, 96681312, 98047296, 99969792, 100089948, 102052496, 102723894, 103318656, 104354432, 105344512, 106037568, 106217904, 107659776, 108055584, 108430777, 109644288, 110492928, 111928544, 112381696, 114388512, 114809058, 116631424, 117398736, 118512576, 118992384, 121185792, 123492096, 123920888, 125603072, 125919612, 126429408, 127918336, 128908416, 130729728, 131210352, 132991488, 133453264, 134169984, 135442944, 136965192, 137758208, 139410999, 141303456, 141383424, 141623872, 143908128, 144074112, 144490752, 149954688, 150134922, 152518016, 153078744, 154977984, 156531648, 158016768, 159326856, 161489664, 164466432, 167892816, 168572544, 171582768, 171877888, 174947136, 177117696, 178893312, 182620256, 185881332, 188404608, 191877504, 192098816, 193362624, 196094592, 199939584, 200179896, 204104992, 205447788, 206637312, 208708864, 212075136, 212435808, 216111168, 216861554, 220985856, 223857088, 224763392, 228777024, 229618116, 233262848, 234797472, 237025152, 246984192, 247841776, 251206144, 251839224, 252858816, 255836672, 257816832, 261459456, 262420704, 266906528, 268339968, 273930384, 278821998, 282606912, 282766848, 283247744, 287816256, 288148224, 288981504, 299909376, 300269844, 305036032, 306157488, 309955968, 313063296, 316033536, 318653712, 322979328, 325292331, 328932864, 335785632, 337145088, 343165536, 349894272, 365240512, 371762664, 376809216, 383755008, 386725248, 392189184, 400359792, 408209984, 410895576, 413274624, 417417728, 424150272, 424871616, 432222336, 433723108, 447714176, 457554048, 459236232, 466525696, 469594944, 474050304, 495683552, 503678448, 505717632, 515633664, 524841408, 533813056, 536679936, 547860768, 557643996, 565213824, 566495488, 575632512, 576296448, 599818752, 600539688, 610072064, 612314976, 619911936, 626126592, 637307424, 650584662, 671571264, 674290176, 686331072, 699788544, 730481024, 743525328, 753618432, 767510016, 773450496, 784378368, 800719584, 816419968, 821791152, 848300544, 849743232, 864444672, 867446216, 895428352, 915108096, 918472464, 939189888, 948100608, 975876993, 991367104, 1007356896, 1011435264, 1049682816, 1067626112, 1095721536, 1115287992, 1130427648, 1132990976, 1151265024, 1201079376, 1224629952, 1239823872, 1252253184, 1274614848, 1301169324, 1343142528, 1372662144, 1399577088, 1460962048, 1487050656, 1546900992, 1601439168, 1632839936, 1643582304, 1699486464, 1728889344, 1734892432, 1790856704, 1830216192, 1836944928, 1878379776, 1951753986, 1982734208, 2014713792, 2022870528, 2099365632, 2135252224, 2191443072, 2230575984, 2260855296, 2302530048, 2402158752, 2449259904, 2549229696, 2602338648, 2686285056, 2745324288, 2921924096, 2974101312, 3202878336, 3265679872, 3287164608, 3398972928, 3469784864, 3673889856, 3756759552, 3903507972, 3965468416, 4029427584, 4198731264, 4270504448, 4382886144, 4461151968, 4804317504, 4898519808, 5098459392, 5204677296, 5372570112, 5490648576, 5948202624, 6405756672, 6574329216, 6939569728, 7347779712, 7807015944, 7930936832, 8058855168, 8765772288, 8922303936, 9608635008, 9797039616, 10196918784, 10409354592, 11896405248, 12811513344, 13148658432, 13879139456, 14695559424, 15614031888, 16117710336, 17844607872, 19217270016, 20818709184, 23792810496, 26297316864, 27758278912, 29391118848, 31228063776, 35689215744, 38434540032, 41637418368, 55516557824, 62456127552, 71378431488, 83274836736, 124912255104, 166549673472, 249824510208, 499649020416]

約数ペア:

[(1, 499649020416), (2, 249824510208), (3, 166549673472), (4, 124912255104), (6, 83274836736), (7, 71378431488), (8, 62456127552), (9, 55516557824), (12, 41637418368), (13, 38434540032), (14, 35689215744), (16, 31228063776), (17, 29391118848), (18, 27758278912), (19, 26297316864), (21, 23792810496), (24, 20818709184), (26, 19217270016), (28, 17844607872), (31, 16117710336), (32, 15614031888), (34, 14695559424), (36, 13879139456), (38, 13148658432), (39, 12811513344), (42, 11896405248), (48, 10409354592), (49, 10196918784), (51, 9797039616), (52, 9608635008), (56, 8922303936), (57, 8765772288), (62, 8058855168), (63, 7930936832), (64, 7807015944), (68, 7347779712), (72, 6939569728), (76, 6574329216), (78, 6405756672), (84, 5948202624), (91, 5490648576), (93, 5372570112), (96, 5204677296), (98, 5098459392), (102, 4898519808), (104, 4804317504), (112, 4461151968), (114, 4382886144), (117, 4270504448), (119, 4198731264), (124, 4029427584), (126, 3965468416), (128, 3903507972), (133, 3756759552), (136, 3673889856), (144, 3469784864), (147, 3398972928), (152, 3287164608), (153, 3265679872), (156, 3202878336), (168, 2974101312), (171, 2921924096), (182, 2745324288), (186, 2686285056), (192, 2602338648), (196, 2549229696), (204, 2449259904), (208, 2402158752), (217, 2302530048), (221, 2260855296), (224, 2230575984), (228, 2191443072), (234, 2135252224), (238, 2099365632), (247, 2022870528), (248, 2014713792), (252, 1982734208), (256, 1951753986), (266, 1878379776), (272, 1836944928), (273, 1830216192), (279, 1790856704), (288, 1734892432), (289, 1728889344), (294, 1699486464), (304, 1643582304), (306, 1632839936), (312, 1601439168), (323, 1546900992), (336, 1487050656), (342, 1460962048), (357, 1399577088), (364, 1372662144), (372, 1343142528), (384, 1301169324), (392, 1274614848), (399, 1252253184), (403, 1239823872), (408, 1224629952), (416, 1201079376), (434, 1151265024), (441, 1132990976), (442, 1130427648), (448, 1115287992), (456, 1095721536), (468, 1067626112), (476, 1049682816), (494, 1011435264), (496, 1007356896), (504, 991367104), (512, 975876993), (527, 948100608), (532, 939189888), (544, 918472464), (546, 915108096), (558, 895428352), (576, 867446216), (578, 864444672), (588, 849743232), (589, 848300544), (608, 821791152), (612, 816419968), (624, 800719584), (637, 784378368), (646, 773450496), (651, 767510016), (663, 753618432), (672, 743525328), (684, 730481024), (714, 699788544), (728, 686331072), (741, 674290176), (744, 671571264), (768, 650584662), (784, 637307424), (798, 626126592), (806, 619911936), (816, 612314976), (819, 610072064), (832, 600539688), (833, 599818752), (867, 576296448), (868, 575632512), (882, 566495488), (884, 565213824), (896, 557643996), (912, 547860768), (931, 536679936), (936, 533813056), (952, 524841408), (969, 515633664), (988, 505717632), (992, 503678448), (1008, 495683552), (1054, 474050304), (1064, 469594944), (1071, 466525696), (1088, 459236232), (1092, 457554048), (1116, 447714176), (1152, 433723108), (1156, 432222336), (1176, 424871616), (1178, 424150272), (1197, 417417728), (1209, 413274624), (1216, 410895576), (1224, 408209984), (1248, 400359792), (1274, 392189184), (1292, 386725248), (1302, 383755008), (1326, 376809216), (1344, 371762664), (1368, 365240512), (1428, 349894272), (1456, 343165536), (1482, 337145088), (1488, 335785632), (1519, 328932864), (1536, 325292331), (1547, 322979328), (1568, 318653712), (1581, 316033536), (1596, 313063296), (1612, 309955968), (1632, 306157488), (1638, 305036032), (1664, 300269844), (1666, 299909376), (1729, 288981504), (1734, 288148224), (1736, 287816256), (1764, 283247744), (1767, 282766848), (1768, 282606912), (1792, 278821998), (1824, 273930384), (1862, 268339968), (1872, 266906528), (1904, 262420704), (1911, 261459456), (1938, 257816832), (1953, 255836672), (1976, 252858816), (1984, 251839224), (1989, 251206144), (2016, 247841776), (2023, 246984192), (2108, 237025152), (2128, 234797472), (2142, 233262848), (2176, 229618116), (2184, 228777024), (2223, 224763392), (2232, 223857088), (2261, 220985856), (2304, 216861554), (2312, 216111168), (2352, 212435808), (2356, 212075136), (2394, 208708864), (2418, 206637312), (2432, 205447788), (2448, 204104992), (2496, 200179896), (2499, 199939584), (2548, 196094592), (2584, 193362624), (2601, 192098816), (2604, 191877504), (2652, 188404608), (2688, 185881332), (2736, 182620256), (2793, 178893312), (2821, 177117696), (2856, 174947136), (2907, 171877888), (2912, 171582768), (2964, 168572544), (2976, 167892816), (3038, 164466432), (3094, 161489664), (3136, 159326856), (3162, 158016768), (3192, 156531648), (3224, 154977984), (3264, 153078744), (3276, 152518016), (3328, 150134922), (3332, 149954688), (3458, 144490752), (3468, 144074112), (3472, 143908128), (3528, 141623872), (3534, 141383424), (3536, 141303456), (3584, 139410999), (3627, 137758208), (3648, 136965192), (3689, 135442944), (3724, 134169984), (3744, 133453264), (3757, 132991488), (3808, 131210352), (3822, 130729728), (3876, 128908416), (3906, 127918336), (3952, 126429408), (3968, 125919612), (3978, 125603072), (4032, 123920888), (4046, 123492096), (4123, 121185792), (4199, 118992384), (4216, 118512576), (4256, 117398736), (4284, 116631424), (4352, 114809058), (4368, 114388512), (4446, 112381696), (4464, 111928544), (4522, 110492928), (4557, 109644288), (4608, 108430777), (4624, 108055584), (4641, 107659776), (4704, 106217904), (4712, 106037568), (4743, 105344512), (4788, 104354432), (4836, 103318656), (4864, 102723894), (4896, 102052496), (4992, 100089948), (4998, 99969792), (5096, 98047296), (5168, 96681312), (5187, 96327168), (5202, 96049408), (5208, 95938752), (5301, 94255616), (5304, 94202304), (5376, 92940666), (5472, 91310128), (5491, 90994176), (5586, 89446656), (5642, 88558848), (5712, 87473568), (5733, 87153152), (5814, 85938944), (5824, 85791384), (5928, 84286272), (5952, 83946408), (6069, 82328064), (6076, 82233216), (6188, 80744832), (6272, 79663428), (6324, 79008384), (6384, 78265824), (6448, 77488992), (6528, 76539372), (6552, 76259008), (6656, 75067461), (6664, 74977344), (6783, 73661952), (6851, 72930816), (6916, 72245376), (6936, 72037056), (6944, 71954064), (7056, 70811936), (7068, 70691712), (7072, 70651728), (7254, 68879104), (7296, 68482596), (7378, 67721472), (7448, 67084992), (7488, 66726632), (7497, 66646528), (7514, 66495744), (7616, 65605176), (7644, 65364864), (7657, 65253888), (7752, 64454208), (7812, 63959168), (7904, 63214704), (7936, 62959806), (7956, 62801536), (8064, 61960444), (8092, 61746048), (8246, 60592896), (8379, 59631104), (8398, 59496192), (8432, 59256288), (8463, 59039232), (8512, 58699368), (8568, 58315712), (8704, 57404529), (8736, 57194256), (8892, 56190848), (8928, 55964272), (8959, 55770624), (9044, 55246464), (9114, 54822144), (9248, 54027792), (9282, 53829888), (9408, 53108952), (9424, 53018784), (9486, 52672256), (9576, 52177216), (9672, 51659328), (9728, 51361947), (9792, 51026248), (9984, 50044974), (9996, 49984896), (10013, 49900032), (10192, 49023648), (10336, 48340656), (10374, 48163584), (10404, 48024704), (10416, 47969376), (10602, 47127808), (10608, 47101152), (10752, 46470333), (10829, 46139904), (10944, 45655064), (10982, 45497088), (11067, 45147648), (11172, 44723328), (11271, 44330496), (11284, 44279424), (11424, 43736784), (11466, 43576576), (11628, 42969472), (11648, 42895692), (11856, 42143136), (11904, 41973204), (12103, 41283072), (12138, 41164032), (12152, 41116608), (12369, 40395264), (12376, 40372416), (12544, 39831714), (12597, 39664128), (12648, 39504192), (12768, 39132912), (12896, 38744496), (13056, 38269686), (13104, 38129504), (13328, 37488672), (13566, 36830976), (13671, 36548096), (13702, 36465408), (13832, 36122688), (13872, 36018528), (13888, 35977032), (13923, 35886592), (14112, 35405968), (14136, 35345856), (14144, 35325864), (14161, 35283456), (14508, 34439552), (14592, 34241298), (14756, 33860736), (14896, 33542496), (14976, 33363316), (14994, 33323264), (15028, 33247872), (15232, 32802588), (15288, 32682432), (15314, 32626944), (15504, 32227104), (15561, 32109056), (15624, 31979584), (15808, 31607352), (15827, 31569408), (15872, 31479903), (15912, 31400768), (16128, 30980222), (16184, 30873024), (16473, 30331392), (16492, 30296448), (16758, 29815552), (16796, 29748096), (16864, 29628144), (16926, 29519616), (17024, 29349684), (17136, 29157856), (17472, 28597128), (17784, 28095424), (17856, 27982136), (17918, 27885312), (18088, 27623232), (18207, 27442688), (18228, 27411072), (18496, 27013896), (18564, 26914944), (18816, 26554476), (18848, 26509392), (18972, 26336128), (19152, 26088608), (19344, 25829664), (19584, 25513124), (19747, 25302528), (19968, 25022487), (19992, 24992448), (20026, 24950016), (20349, 24553984), (20384, 24511824), (20553, 24310272), (20672, 24170328), (20748, 24081792), (20808, 24012352), (20832, 23984688), (21204, 23563904), (21216, 23550576), (21658, 23069952), (21888, 22827532), (21964, 22748544), (22134, 22573824), (22344, 22361664), (22542, 22165248), (22568, 22139712), (22848, 21868392), (22932, 21788288), (22971, 21751296), (23256, 21484736), (23296, 21447846), (23712, 21071568), (23808, 20986602), (24206, 20641536), (24276, 20582016), (24304, 20558304), (24738, 20197632), (24752, 20186208), (25088, 19915857), (25194, 19832064), (25296, 19752096), (25389, 19679744), (25536, 19566456), (25792, 19372248), (25823, 19348992), (26112, 19134843), (26208, 19064752), (26299, 18998784), (26656, 18744336), (26877, 18590208), (27132, 18415488), (27342, 18274048), (27404, 18232704), (27664, 18061344), (27744, 18009264), (27776, 17988516), (27846, 17943296), (28224, 17702984), (28272, 17672928), (28288, 17662932), (28322, 17641728), (28861, 17312256), (29016, 17219776), (29184, 17120649), (29393, 16998912), (29512, 16930368), (29792, 16771248), (29952, 16681658), (29988, 16661632), (30039, 16633344), (30056, 16623936), (30464, 16401294), (30576, 16341216), (30628, 16313472), (31008, 16113552), (31122, 16054528), (31248, 15989792), (31616, 15803676), (31654, 15784704), (31824, 15700384), (32256, 15490111), (32368, 15436512), (32487, 15379968), (32946, 15165696), (32984, 15148224), (33201, 15049216), (33516, 14907776), (33592, 14874048), (33728, 14814072), (33813, 14776832), (33852, 14759808), (34048, 14674842), (34272, 14578928), (34944, 14298564), (35568, 14047712), (35712, 13991068), (35836, 13942656), (36176, 13811616), (36309, 13761024), (36414, 13721344), (36456, 13705536), (36992, 13506948), (37107, 13465088), (37128, 13457472), (37632, 13277238), (37696, 13254696), (37791, 13221376), (37944, 13168064), (38304, 13044304), (38437, 12999168), (38688, 12914832), (39168, 12756562), (39494, 12651264), (39984, 12496224), (40052, 12475008), (40698, 12276992), (40768, 12255912), (41106, 12155136), (41344, 12085164), (41496, 12040896), (41616, 12006176), (41664, 11992344), (42408, 11781952), (42432, 11775288), (42483, 11761152), (43316, 11534976), (43776, 11413766), (43928, 11374272), (44268, 11286912), (44688, 11180832), (45084, 11082624), (45136, 11069856), (45696, 10934196), (45864, 10894144), (45942, 10875648), (46512, 10742368), (46592, 10723923), (47424, 10535784), (47481, 10523136), (47616, 10493301), (47957, 10418688), (48412, 10320768), (48552, 10291008), (48608, 10279152), (49419, 10110464), (49476, 10098816), (49504, 10093104), (50388, 9916032), (50592, 9876048), (50778, 9839872), (51072, 9783228), (51584, 9686124), (51646, 9674496), (52416, 9532376), (52598, 9499392), (53312, 9372168), (53599, 9321984), (53754, 9295104), (54264, 9207744), (54684, 9137024), (54808, 9116352), (55328, 9030672), (55488, 9004632), (55552, 8994258), (55692, 8971648), (56448, 8851492), (56544, 8836464), (56576, 8831466), (56644, 8820864), (57722, 8656128), (58032, 8609888), (58786, 8499456), (59024, 8465184), (59241, 8434176), (59584, 8385624), (59904, 8340829), (59976, 8330816), (60078, 8316672), (60112, 8311968), (60928, 8200647), (61152, 8170608), (61256, 8156736), (61659, 8103424), (62016, 8056776), (62244, 8027264), (62496, 7994896), (62713, 7967232), (63232, 7901838), (63308, 7892352), (63648, 7850192), (64736, 7718256), (64974, 7689984), (65892, 7582848), (65968, 7574112), (66402, 7524608), (67032, 7453888), (67184, 7437024), (67456, 7407036), (67626, 7388416), (67704, 7379904), (68096, 7337421), (68544, 7289464), (68913, 7250432), (69888, 7149282), (70091, 7128576), (71136, 7023856), (71383, 6999552), (71424, 6995534), (71672, 6971328), (72352, 6905808), (72618, 6880512), (72828, 6860672), (72912, 6852768), (73984, 6753474), (74214, 6732544), (74256, 6728736), (75264, 6638619), (75392, 6627348), (75582, 6610688), (75888, 6584032), (76608, 6522152), (76874, 6499584), (77376, 6457416), (77469, 6449664), (78336, 6378281), (78897, 6332928), (78988, 6325632), (79968, 6248112), (80104, 6237504), (80631, 6196736), (81396, 6138496), (81536, 6127956), (82212, 6077568), (82688, 6042582), (82992, 6020448), (83232, 6003088), (83328, 5996172), (84816, 5890976), (84864, 5887644), (84966, 5880576), (86583, 5770752), (86632, 5767488), (87552, 5706883), (87856, 5687136), (88179, 5666304), (88536, 5643456), (89376, 5590416), (90117, 5544448), (90168, 5541312), (90272, 5534928), (91392, 5467098), (91728, 5447072), (91884, 5437824), (93024, 5371184), (94848, 5267892), (94962, 5261568), (95914, 5209344), (96824, 5160384), (97104, 5145504), (97216, 5139576), (97461, 5126656), (98838, 5055232), (98952, 5049408), (99008, 5046552), (100776, 4958016), (101184, 4938024), (101556, 4919936), (102144, 4891614), (103168, 4843062), (103292, 4837248), (104832, 4766188), (105196, 4749696), (106624, 4686084), (107198, 4660992), (107508, 4647552), (108528, 4603872), (108927, 4587008), (109368, 4568512), (109616, 4558176), (110656, 4515336), (110976, 4502316), (111104, 4497129), (111384, 4485824), (112896, 4425746), (113088, 4418232), (113152, 4415733), (113288, 4410432), (115311, 4333056), (115444, 4328064), (116064, 4304944), (116467, 4290048), (117572, 4249728), (118048, 4232592), (118482, 4217088), (119168, 4192812), (119952, 4165408), (120156, 4158336), (120224, 4155984), (122304, 4085304), (122512, 4078368), (123318, 4051712), (124032, 4028388), (124488, 4013632), (124992, 3997448), (125426, 3983616), (126464, 3950919), (126616, 3946176), (127296, 3925096), (127449, 3920384), (129472, 3859128), (129948, 3844992), (130169, 3838464), (131784, 3791424), (131936, 3787056), (132804, 3762304), (134064, 3726944), (134368, 3718512), (134912, 3703518), (135252, 3694208), (135408, 3689952), (137088, 3644732), (137826, 3625216), (139776, 3574641), (140182, 3564288), (142272, 3511928), (142443, 3507712), (142766, 3499776), (142848, 3497767), (143344, 3485664), (143871, 3472896), (144704, 3452904), (145236, 3440256), (145656, 3430336), (145824, 3426384), (147968, 3376737), (148428, 3366272), (148512, 3364368), (150784, 3313674), (151164, 3305344), (151776, 3292016), (153216, 3261076), (153748, 3249792), (154752, 3228708), (154938, 3224832), (157794, 3166464), (157976, 3162816), (159936, 3124056), (160208, 3118752), (160797, 3107328), (161262, 3098368), (162792, 3069248), (163072, 3063978), (164424, 3038784), (165376, 3021291), (165984, 3010224), (166464, 3001544), (166656, 2998086), (169632, 2945488), (169728, 2943822), (169932, 2940288), (170221, 2935296), (173166, 2885376), (173264, 2883744), (175712, 2843568), (176358, 2833152), (177072, 2821728), (177723, 2811392), (178752, 2795208), (180234, 2772224), (180336, 2770656), (180544, 2767464), (182784, 2733549), (183456, 2723536), (183768, 2718912), (184093, 2714112), (186048, 2685592), (188139, 2655744), (189696, 2633946), (189924, 2630784), (191828, 2604672), (193648, 2580192), (194208, 2572752), (194432, 2569788), (194922, 2563328), (197676, 2527616), (197904, 2524704), (198016, 2523276), (201552, 2479008), (202368, 2469012), (203112, 2459968), (204288, 2445807), (205751, 2428416), (206336, 2421531), (206584, 2418624), (209664, 2383094), (210273, 2376192), (210392, 2374848), (213248, 2343042), (214149, 2333184), (214396, 2330496), (215016, 2323776), (217056, 2301936), (217854, 2293504), (218736, 2284256), (219232, 2279088), (221312, 2257668), (221952, 2251158), (222768, 2242912), (225792, 2212873), (226176, 2209116), (226576, 2205216), (230622, 2166528), (230888, 2164032), (232128, 2152472), (232407, 2149888), (232934, 2145024), (235144, 2124864), (236096, 2116296), (236691, 2110976), (236964, 2108544), (238336, 2096406), (239904, 2082704), (240312, 2079168), (240448, 2077992), (244608, 2042652), (245024, 2039184), (246636, 2025856), (248064, 2014194), (248976, 2006816), (249984, 1998724), (250852, 1991808), (253232, 1973088), (254592, 1962548), (254898, 1960192), (258944, 1929564), (259749, 1923584), (259896, 1922496), (260338, 1919232), (263568, 1895712), (263872, 1893528), (264537, 1888768), (265608, 1881152), (268128, 1863472), (268736, 1859256), (269059, 1857024), (269824, 1851759), (270504, 1847104), (270816, 1844976), (274176, 1822366), (275652, 1812608), (280364, 1782144), (284544, 1755964), (284886, 1753856), (285532, 1749888), (286688, 1742832), (287742, 1736448), (289408, 1726452), (290472, 1720128), (291312, 1715168), (291648, 1713192), (296856, 1683136), (297024, 1682184), (301568, 1656837), (302328, 1652672), (303552, 1646008), (306432, 1630538), (307496, 1624896), (309504, 1614354), (309876, 1612416), (315588, 1583232), (315952, 1581408), (319872, 1562028), (320416, 1559376), (321594, 1553664), (322524, 1549184), (325584, 1534624), (326144, 1531989), (328848, 1519392), (331968, 1505112), (332928, 1500772), (333312, 1499043), (335699, 1488384), (339264, 1472744), (339456, 1471911), (339864, 1470144), (340442, 1467648), (345933, 1444352), (346332, 1442688), (346528, 1441872), (349401, 1430016), (351424, 1421784), (352716, 1416576), (354144, 1410864), (355446, 1405696), (357504, 1397604), (360468, 1386112), (360672, 1385328), (361088, 1383732), (366912, 1361768), (367536, 1359456), (368186, 1357056), (372096, 1342796), (375193, 1331712), (376278, 1327872), (379392, 1316973), (379848, 1315392), (383656, 1302336), (387296, 1290096), (388416, 1286376), (388864, 1284894), (389844, 1281664), (390507, 1279488), (395352, 1263808), (395808, 1262352), (396032, 1261638), (403104, 1239504), (404736, 1234506), (406224, 1229984), (411502, 1214208), (413168, 1209312), (419328, 1191547), (420546, 1188096), (420784, 1187424), (426496, 1171521), (428298, 1166592), (428792, 1165248), (430032, 1161888), (431613, 1157632), (434112, 1150968), (435708, 1146752), (437472, 1142128), (438464, 1139544), (438991, 1138176), (442624, 1128834), (443904, 1125579), (445536, 1121456), (452352, 1104558), (453152, 1102608), (461244, 1083264), (461776, 1082016), (464256, 1076236), (464814, 1074944), (465868, 1072512), (470288, 1062432), (472192, 1058148), (473382, 1055488), (473928, 1054272), (476672, 1048203), (479808, 1041352), (480624, 1039584), (480896, 1038996), (482391, 1035776), (489216, 1021326), (490048, 1019592), (490637, 1018368), (493272, 1012928), (496128, 1007097), (497952, 1003408), (499681, 999936), (499968, 999362), (501704, 995904), (506464, 986544), (509184, 981274), (509796, 980096), (510663, 978432), (517888, 964782), (519498, 961792), (519792, 961248), (520676, 959616), (527136, 947856), (527744, 946764), (529074, 944384), (531216, 940576), (536256, 931736), (537472, 929628), (538118, 928512), (541008, 923552), (541632, 922488), (548352, 911183), (551304, 906304), (552279, 904704), (560728, 891072), (564417, 885248), (569088, 877982), (569772, 876928), (571064, 874944), (573376, 871416), (575484, 868224), (578816, 863226), (580944, 860064), (582624, 857584), (583296, 856596), (593712, 841568), (594048, 841092), (604656, 826336), (607104, 823004), (612864, 815269), (614992, 812448), (617253, 809472), (619008, 807177), (619752, 806208), (630819, 792064), (631176, 791616), (631904, 790704), (639744, 781014), (640832, 779688), (642447, 777728), (643188, 776832), (645048, 774592), (651168, 767312), (657696, 759696), (663936, 752556), (665856, 750386), (671398, 744192), (678528, 736372), (679728, 735072), (680884, 733824), (691866, 722176), (692664, 721344), (693056, 720936), (698802, 715008), (702848, 710892), (705432, 708288)]