135578386944

素因数分解:

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

素因数の和:111

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 49, 51, 52, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 112, 114, 117, 119, 126, 128, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 168, 169, 171, 176, 182, 187, 192, 196, 198, 204, 208, 209, 221, 224, 228, 231, 234, 238, 247, 252, 256, 264, 266, 272, 273, 286, 288, 294, 304, 306, 308, 312, 323, 336, 338, 342, 352, 357, 364, 374, 384, 392, 396, 399, 408, 416, 418, 429, 441, 442, 448, 456, 462, 468, 476, 494, 504, 507, 512, 528, 532, 539, 544, 546, 561, 572, 576, 588, 608, 612, 616, 624, 627, 637, 646, 663, 672, 676, 684, 693, 704, 714, 728, 741, 748, 768, 784, 792, 798, 816, 819, 832, 833, 836, 858, 882, 884, 896, 912, 924, 931, 936, 952, 969, 988, 1001, 1008, 1014, 1056, 1064, 1071, 1078, 1088, 1092, 1122, 1144, 1152, 1176, 1183, 1197, 1216, 1224, 1232, 1248, 1254, 1274, 1287, 1292, 1309, 1326, 1344, 1352, 1368, 1386, 1408, 1428, 1456, 1463, 1482, 1496, 1521, 1536, 1547, 1568, 1584, 1596, 1617, 1632, 1638, 1664, 1666, 1672, 1683, 1716, 1729, 1764, 1768, 1792, 1824, 1848, 1859, 1862, 1872, 1881, 1904, 1911, 1938, 1976, 1989, 2002, 2016, 2028, 2112, 2128, 2142, 2156, 2176, 2184, 2223, 2244, 2261, 2288, 2304, 2352, 2366, 2394, 2431, 2432, 2448, 2464, 2496, 2499, 2508, 2548, 2574, 2584, 2618, 2652, 2688, 2704, 2717, 2736, 2772, 2793, 2816, 2856, 2873, 2907, 2912, 2926, 2964, 2992, 3003, 3042, 3094, 3136, 3168, 3192, 3211, 3234, 3264, 3276, 3328, 3332, 3344, 3366, 3432, 3458, 3528, 3536, 3549, 3553, 3584, 3648, 3696, 3718, 3724, 3744, 3762, 3808, 3822, 3876, 3927, 3952, 3978, 4004, 4032, 4056, 4199, 4224, 4256, 4284, 4312, 4352, 4368, 4389, 4446, 4488, 4522, 4576, 4608, 4641, 4704, 4732, 4788, 4851, 4862, 4864, 4896, 4928, 4992, 4998, 5016, 5096, 5148, 5168, 5187, 5236, 5304, 5376, 5408, 5434, 5472, 5544, 5577, 5586, 5632, 5712, 5733, 5746, 5814, 5824, 5852, 5928, 5984, 6006, 6084, 6188, 6272, 6336, 6384, 6422, 6468, 6528, 6552, 6656, 6664, 6688, 6732, 6783, 6864, 6916, 7007, 7056, 7072, 7098, 7106, 7293, 7296, 7392, 7436, 7448, 7488, 7497, 7524, 7616, 7644, 7752, 7854, 7904, 7956, 8008, 8064, 8112, 8151, 8281, 8379, 8398, 8448, 8512, 8568, 8619, 8624, 8704, 8736, 8778, 8892, 8976, 9009, 9044, 9152, 9163, 9282, 9408, 9464, 9576, 9633, 9702, 9724, 9728, 9792, 9856, 9984, 9996, 10032, 10192, 10241, 10296, 10336, 10374, 10472, 10608, 10647, 10659, 10752, 10816, 10829, 10868, 10944, 11088, 11154, 11172, 11424, 11466, 11492, 11628, 11648, 11704, 11781, 11856, 11968, 12012, 12103, 12168, 12376, 12544, 12597, 12672, 12768, 12844, 12936, 13013, 13056, 13104, 13167, 13328, 13376, 13464, 13566, 13728, 13832, 13923, 14014, 14112, 14144, 14196, 14212, 14586, 14592, 14784, 14872, 14896, 14976, 14994, 15048, 15232, 15288, 15504, 15561, 15708, 15808, 15827, 15912, 16016, 16128, 16224, 16302, 16562, 16731, 16758, 16796, 16896, 17017, 17024, 17136, 17238, 17248, 17472, 17556, 17784, 17952, 18018, 18088, 18304, 18326, 18564, 18816, 18928, 19019, 19152, 19266, 19404, 19448, 19584, 19712, 19968, 19992, 20064, 20111, 20349, 20384, 20482, 20592, 20672, 20748, 20944, 21021, 21216, 21294, 21318, 21632, 21658, 21736, 21879, 21888, 22176, 22308, 22344, 22477, 22848, 22932, 22984, 23256, 23296, 23408, 23562, 23712, 23936, 24024, 24206, 24336, 24453, 24752, 24843, 24871, 25088, 25194, 25344, 25536, 25688, 25857, 25872, 26026, 26112, 26208, 26334, 26656, 26752, 26928, 27132, 27456, 27489, 27664, 27846, 28028, 28224, 28288, 28392, 28424, 28899, 29172, 29184, 29393, 29568, 29744, 29792, 29952, 29988, 30096, 30464, 30576, 30723, 31008, 31122, 31416, 31603, 31616, 31654, 31824, 31977, 32032, 32256, 32448, 32487, 32604, 33124, 33462, 33516, 33592, 34034, 34048, 34272, 34476, 34496, 34944, 35112, 35321, 35568, 35904, 36036, 36176, 36309, 36608, 36652, 37128, 37632, 37791, 37856, 38038, 38304, 38532, 38808, 38896, 39039, 39168, 39424, 39984, 40128, 40222, 40698, 40768, 40964, 41184, 41344, 41496, 41888, 42042, 42432, 42588, 42636, 43264, 43316, 43472, 43758, 43776, 44352, 44616, 44688, 44954, 45696, 45864, 45968, 46189, 46512, 46592, 46816, 47124, 47424, 47481, 47872, 48048, 48412, 48672, 48906, 49504, 49686, 49742, 50388, 50688, 51051, 51072, 51376, 51714, 51744, 52052, 52416, 52668, 53312, 53504, 53856, 54264, 54587, 54912, 54978, 55328, 55692, 56056, 56448, 56576, 56784, 56848, 57057, 57798, 58344, 58786, 59136, 59488, 59584, 59904, 59976, 60192, 60333, 60928, 61152, 61446, 62016, 62244, 62832, 63063, 63206, 63232, 63308, 63648, 63954, 64064, 64896, 64974, 65208, 66248, 66924, 67032, 67184, 67431, 68068, 68096, 68544, 68952, 68992, 69888, 70224, 70642, 71136, 71808, 72072, 72352, 72618, 73216, 73304, 74256, 74529, 74613, 75264, 75582, 75712, 76076, 76608, 77064, 77616, 77792, 78078, 78336, 79968, 80256, 80444, 81396, 81536, 81928, 82368, 82467, 82688, 82992, 83776, 84084, 84864, 85176, 85272, 86528, 86632, 86944, 87516, 87552, 88179, 88704, 89232, 89376, 89908, 91091, 91392, 91728, 91936, 92169, 92378, 93024, 93632, 94248, 94809, 94848, 94962, 95744, 96096, 96824, 97344, 97461, 97812, 99008, 99372, 99484, 100776, 102102, 102144, 102752, 103428, 103488, 104104, 104832, 105336, 105963, 106624, 107008, 107712, 108528, 108927, 109174, 109824, 109956, 110656, 111384, 112112, 112896, 113152, 113568, 113696, 114114, 115596, 116688, 117117, 117572, 118272, 118976, 119119, 119168, 119952, 120384, 120666, 122304, 122892, 124032, 124488, 125664, 126126, 126412, 126464, 126616, 127296, 127908, 128128, 129792, 129948, 130416, 132496, 133133, 133848, 134064, 134368, 134862, 136136, 137088, 137904, 137984, 138567, 139776, 140448, 140777, 141284, 142272, 142443, 143616, 144144, 144704, 145236, 146608, 148512, 149058, 149226, 151164, 151424, 152152, 153153, 153216, 154128, 155232, 155584, 156156, 157339, 159936, 160512, 160888, 162792, 163072, 163761, 163856, 164736, 164934, 165376, 165984, 167552, 168168, 169728, 170352, 170544, 171171, 173264, 173888, 174097, 175032, 176358, 177408, 178464, 178752, 179816, 180999, 182182, 182784, 183456, 183872, 184338, 184756, 186048, 187264, 188496, 189618, 189696, 189924, 192192, 193648, 194688, 194922, 195624, 198016, 198744, 198968, 201552, 202293, 204204, 204288, 205504, 205751, 206856, 206976, 208208, 209664, 210672, 211926, 213248, 215424, 217056, 217854, 218348, 219648, 219912, 221221, 221312, 222768, 223839, 224224, 225792, 227136, 227392, 228228, 231192, 233376, 234234, 235144, 237952, 238238, 238336, 239904, 240768, 241332, 244608, 245784, 247247, 248064, 248976, 251328, 252252, 252824, 253232, 254592, 255816, 256256, 259584, 259896, 260832, 264537, 264992, 266266, 267696, 268128, 268736, 269724, 272272, 273273, 274176, 275808, 275968, 277134, 280896, 281554, 282568, 284427, 284544, 284886, 287232, 288288, 289408, 290472, 293216, 297024, 298116, 298452, 302328, 302848, 304304, 306306, 306432, 308256, 310464, 311168, 312312, 314678, 317889, 319872, 321024, 321776, 323323, 325584, 326144, 327522, 327712, 329472, 329868, 331968, 335104, 336336, 339456, 340704, 341088, 342342, 346528, 347776, 348194, 350064, 352716, 354816, 356928, 357357, 357504, 359632, 361998, 364364, 366912, 367744, 368676, 369512, 372096, 374528, 376992, 379236, 379392, 379848, 382109, 384384, 387296, 389376, 389844, 391248, 396032, 397488, 397936, 399399, 403104, 404586, 408408, 411008, 411502, 413712, 413952, 415701, 416416, 419328, 421344, 422331, 423852, 426496, 430848, 434112, 435708, 436696, 439824, 442442, 442624, 445536, 447678, 448448, 454272, 454784, 456456, 462384, 466752, 468468, 470288, 472017, 475904, 476476, 476672, 479808, 481536, 482664, 489216, 491283, 491568, 494494, 496128, 497952, 502656, 504504, 505648, 506464, 509184, 511632, 512512, 519792, 521664, 522291, 529074, 529984, 532532, 535392, 536256, 537472, 539448, 544544, 546546, 548352, 551616, 554268, 561792, 563108, 565136, 568854, 569088, 569772, 576576, 578816, 580944, 586432, 594048, 596232, 596904, 600457, 604656, 605696, 608608, 612612, 612864, 616512, 617253, 620928, 622336, 624624, 629356, 635778, 639744, 643552, 646646, 651168, 655044, 655424, 658944, 659736, 663663, 663936, 670208, 672672, 681408, 682176, 684684, 693056, 695552, 696388, 700128, 705432, 713856, 714714, 715008, 719264, 723996, 728728, 733824, 735488, 737352, 739024, 741741, 744192, 749056, 753984, 758472, 759696, 764218, 768768, 774592, 778752, 779688, 782496, 792064, 794976, 795872, 798798, 806208, 809172, 816816, 819819, 822016, 823004, 827424, 827904, 831402, 832832, 842688, 844662, 847704, 861696, 868224, 871416, 873392, 879648, 884884, 885248, 891072, 895356, 896896, 908544, 909568, 912912, 924768, 933504, 936936, 940576, 944034, 951808, 952952, 959616, 963072, 965328, 969969, 978432, 982566, 983136, 988988, 995904, 1005312, 1009008, 1011296, 1012928, 1018368, 1023264, 1039584, 1043328, 1044582, 1058148, 1059968, 1065064, 1070784, 1072071, 1072512, 1074944, 1078896, 1089088, 1093092, 1103232, 1108536, 1123584, 1126216, 1130272, 1137708, 1138176, 1139544, 1146327, 1153152, 1157632, 1161888, 1172864, 1188096, 1192464, 1193808, 1198197, 1200914, 1209312, 1217216, 1225224, 1233024, 1234506, 1241856, 1244672, 1249248, 1258712, 1266993, 1271556, 1279488, 1287104, 1293292, 1302336, 1310088, 1310848, 1319472, 1327326, 1327872, 1345344, 1362816, 1364352, 1369368, 1386112, 1391104, 1392776, 1400256, 1410864, 1416051, 1427712, 1429428, 1430016, 1438528, 1447992, 1457456, 1467648, 1470976, 1474704, 1478048, 1483482, 1488384, 1507968, 1516944, 1519392, 1528436, 1537536, 1548547, 1549184, 1559376, 1564992, 1566873, 1589952, 1591744, 1597596, 1612416, 1618344, 1633632, 1639638, 1644032, 1646008, 1654848, 1662804, 1665664, 1685376, 1689324, 1695408, 1730729, 1736448, 1742832, 1746784, 1759296, 1769768, 1782144, 1790712, 1793792, 1801371, 1817088, 1819136, 1825824, 1849536, 1851759, 1867008, 1873872, 1881152, 1888068, 1905904, 1919232, 1930656, 1939938, 1965132, 1966272, 1977976, 1990989, 1991808, 2010624, 2018016, 2022592, 2025856, 2046528, 2079168, 2086656, 2089164, 2116296, 2119936, 2130128, 2141568, 2144142, 2145024, 2149888, 2157792, 2178176, 2186184, 2206464, 2217072, 2225223, 2247168, 2252432, 2260544, 2263261, 2275416, 2279088, 2292654, 2306304, 2323776, 2345728, 2376192, 2384928, 2387616, 2396394, 2401828, 2418624, 2434432, 2450448, 2466048, 2469012, 2483712, 2498496, 2517424, 2533986, 2543112, 2574208, 2586584, 2604672, 2620176, 2621696, 2638944, 2654652, 2655744, 2674763, 2690688, 2725632, 2728704, 2738736, 2772224, 2785552, 2800512, 2821728, 2832102, 2855424, 2858856, 2877056, 2895984, 2909907, 2914912, 2935296, 2949408, 2956096, 2966964, 3015936, 3033888, 3038784, 3056872, 3097094, 3098368, 3118752, 3129984, 3133746, 3179904, 3183488, 3195192, 3224832, 3236688, 3267264, 3279276, 3292016, 3309696, 3325608, 3331328, 3370752, 3378648, 3390816, 3438981, 3461458, 3472896, 3485664, 3493568, 3518592, 3539536, 3564288, 3581424, 3587584, 3602742, 3651648, 3699072, 3703518, 3734016, 3747744, 3762304, 3776136, 3811808, 3838464, 3861312, 3879876, 3930264, 3932544, 3955952, 3981978, 3983616, 4036032, 4045184, 4051712, 4093056, 4158336, 4173312, 4178328, 4203199, 4232592, 4239872, 4260256, 4283136, 4288284, 4290048, 4315584, 4356352, 4372368, 4412928, 4434144, 4450446, 4504864, 4521088, 4526522, 4550832, 4558176, 4585308, 4612608, 4645641, 4647552, 4691456, 4769856, 4775232, 4792788, 4803656, 4837248, 4868864, 4900896, 4932096, 4938024, 4996992, 5034848, 5067972, 5086224, 5148416, 5173168, 5192187, 5209344, 5240352, 5243392, 5277888, 5309304, 5349526, 5381376, 5404113, 5451264, 5457408, 5477472, 5544448, 5571104, 5601024, 5643456, 5664204, 5717712, 5754112, 5791968, 5819814, 5829824, 5898816, 5912192, 5933928, 6031872, 6067776, 6077568, 6113744, 6194188, 6196736, 6237504, 6259968, 6267492, 6359808, 6366976, 6390384, 6449664, 6473376, 6534528, 6558552, 6584032, 6619392, 6651216, 6662656, 6741504, 6757296, 6781632, 6789783, 6877962, 6922916, 6971328, 6987136, 7037184, 7079072, 7128576, 7162848, 7205484, 7303296, 7398144, 7407036, 7495488, 7524608, 7552272, 7623616, 7722624, 7759752, 7860528, 7865088, 7911904, 7963956, 7967232, 8024289, 8072064, 8090368, 8103424, 8186112, 8316672, 8356656, 8406398, 8465184, 8520512, 8566272, 8576568, 8631168, 8712704, 8744736, 8868288, 8900892, 9009728, 9042176, 9053044, 9101664, 9116352, 9170616, 9291282, 9295104, 9539712, 9550464, 9585576, 9607312, 9674496, 9737728, 9801792, 9876048, 9993984, 10069696, 10135944, 10172448, 10296832, 10346336, 10384374, 10418688, 10480704, 10555776, 10618608, 10699052, 10762752, 10808226, 10954944, 11142208, 11202048, 11286912, 11328408, 11435424, 11508224, 11583936, 11639628, 11659648, 11797632, 11824384, 11867856, 12135552, 12155136, 12227488, 12388376, 12475008, 12519936, 12534984, 12609597, 12719616, 12733952, 12780768, 12946752, 13069056, 13117104, 13168064, 13238784, 13302432, 13514592, 13563264, 13579566, 13755924, 13845832, 13936923, 13942656, 13974272, 14074368, 14158144, 14325696, 14410968, 14606592, 14796288, 14814072, 14990976, 15049216, 15104544, 15247232, 15445248, 15519504, 15576561, 15721056, 15730176, 15823808, 15927912, 16048578, 16144128, 16180736, 16372224, 16633344, 16713312, 16812796, 16930368, 17041024, 17153136, 17262336, 17489472, 17736576, 17801784, 18019456, 18084352, 18106088, 18203328, 18232704, 18341232, 18582564, 18590208, 19079424, 19100928, 19171152, 19214624, 19348992, 19603584, 19752096, 19987968, 20139392, 20271888, 20344896, 20369349, 20692672, 20768748, 20961408, 21111552, 21237216, 21398104, 21616452, 21909888, 22284416, 22573824, 22656816, 22870848, 23167872, 23279256, 23319296, 23595264, 23648768, 23735712, 24072867, 24271104, 24310272, 24454976, 24776752, 24950016, 25069968, 25219194, 25561536, 25893504, 26138112, 26234208, 26336128, 26604864, 27029184, 27126528, 27159132, 27511848, 27691664, 27873846, 27885312, 27948544, 28316288, 28651392, 28821936, 29213184, 29422393, 29628144, 29981952, 30209088, 30494464, 30890496, 31039008, 31153122, 31442112, 31647616, 31855824, 32097156, 32288256, 33426624, 33625592, 33860736, 34082048, 34306272, 34524672, 34978944, 35473152, 35603568, 36038912, 36212176, 36406656, 36465408, 36682464, 37165128, 37828791, 38158848, 38201856, 38342304, 38429248, 39207168, 39504192, 40278784, 40543776, 40689792, 40738698, 41385344, 41537496, 41922816, 42223104, 42474432, 42796208, 43232904, 43819776, 44568832, 45147648, 45313632, 45741696, 46335744, 46558512, 46638592, 47190528, 47471424, 48145734, 48542208, 48909952, 49553504, 49900032, 50139936, 50438388, 51123072, 51787008, 52468416, 52672256, 53209728, 54058368, 54253056, 54318264, 55023696, 55383328, 55747692, 55770624, 56632576, 57302784, 57643872, 58844786, 59256288, 59963904, 60418176, 60988928, 62078016, 62306244, 62884224, 63295232, 63711648, 64194312, 66853248, 67251184, 67721472, 68164096, 68612544, 69957888, 70946304, 71207136, 72077824, 72424352, 72813312, 72930816, 73364928, 74330256, 75657582, 76684608, 76858496, 78414336, 79008384, 80557568, 81087552, 81379584, 81477396, 82770688, 83074992, 83845632, 84948864, 85592416, 86465808, 87639552, 88267179, 89137664, 90627264, 91483392, 92671488, 93117024, 94942848, 96291468, 97819904, 99107008, 100279872, 100876776, 102246144, 103574016, 104936832, 105344512, 106419456, 108116736, 108636528, 110047392, 110766656, 111495384, 113265152, 114605568, 115287744, 117689572, 118512576, 120836352, 124156032, 124612488, 125768448, 126590464, 127423296, 128388624, 133706496, 134502368, 135442944, 137225088, 139915776, 142414272, 144848704, 145626624, 146729856, 148660512, 151315164, 153369216, 153716992, 158016768, 162175104, 162759168, 162954792, 165541376, 166149984, 169897728, 171184832, 172931616, 176534358, 181254528, 182966784, 186234048, 189885696, 192582936, 195639808, 198214016, 200559744, 201753552, 204492288, 209873664, 212838912, 216233472, 217273056, 220094784, 221533312, 222990768, 230575488, 235379144, 237025152, 241672704, 248312064, 249224976, 251536896, 254846592, 256777248, 264801537, 267412992, 269004736, 274450176, 284828544, 289697408, 293459712, 297321024, 302630328, 306738432, 307433984, 316033536, 324350208, 325909584, 332299968, 339795456, 342369664, 345863232, 353068716, 362509056, 372468096, 379771392, 385165872, 396428032, 401119488, 403507104, 419747328, 434546112, 440189568, 443066624, 445981536, 461150976, 470758288, 474050304, 496624128, 498449952, 509693184, 513554496, 529603074, 538009472, 548900352, 569657088, 579394816, 586919424, 594642048, 605260656, 613476864, 648700416, 651819168, 664599936, 684739328, 691726464, 706137432, 725018112, 744936192, 770331744, 792856064, 802238976, 807014208, 869092224, 880379136, 886133248, 891963072, 922301952, 941516576, 948100608, 996899904, 1019386368, 1027108992, 1059206148, 1076018944, 1139314176, 1158789632, 1189284096, 1210521312, 1303638336, 1329199872, 1369478656, 1383452928, 1412274864, 1489872384, 1540663488, 1614028416, 1738184448, 1760758272, 1783926144, 1883033152, 1993799808, 2054217984, 2118412296, 2152037888, 2378568192, 2421042624, 2607276672, 2658399744, 2766905856, 2824549728, 3081326976, 3228056832, 3476368896, 3567852288, 3766066304, 3987599616, 4108435968, 4236824592, 4842085248, 5214553344, 5649099456, 6162653952, 6456113664, 7135704576, 7532132608, 7975199232, 8473649184, 9684170496, 10429106688, 11298198912, 12325307904, 15064265216, 16947298368, 19368340992, 22596397824, 33894596736, 45192795648, 67789193472, 135578386944]

約数ペア:

[(1, 135578386944), (2, 67789193472), (3, 45192795648), (4, 33894596736), (6, 22596397824), (7, 19368340992), (8, 16947298368), (9, 15064265216), (11, 12325307904), (12, 11298198912), (13, 10429106688), (14, 9684170496), (16, 8473649184), (17, 7975199232), (18, 7532132608), (19, 7135704576), (21, 6456113664), (22, 6162653952), (24, 5649099456), (26, 5214553344), (28, 4842085248), (32, 4236824592), (33, 4108435968), (34, 3987599616), (36, 3766066304), (38, 3567852288), (39, 3476368896), (42, 3228056832), (44, 3081326976), (48, 2824549728), (49, 2766905856), (51, 2658399744), (52, 2607276672), (56, 2421042624), (57, 2378568192), (63, 2152037888), (64, 2118412296), (66, 2054217984), (68, 1993799808), (72, 1883033152), (76, 1783926144), (77, 1760758272), (78, 1738184448), (84, 1614028416), (88, 1540663488), (91, 1489872384), (96, 1412274864), (98, 1383452928), (99, 1369478656), (102, 1329199872), (104, 1303638336), (112, 1210521312), (114, 1189284096), (117, 1158789632), (119, 1139314176), (126, 1076018944), (128, 1059206148), (132, 1027108992), (133, 1019386368), (136, 996899904), (143, 948100608), (144, 941516576), (147, 922301952), (152, 891963072), (153, 886133248), (154, 880379136), (156, 869092224), (168, 807014208), (169, 802238976), (171, 792856064), (176, 770331744), (182, 744936192), (187, 725018112), (192, 706137432), (196, 691726464), (198, 684739328), (204, 664599936), (208, 651819168), (209, 648700416), (221, 613476864), (224, 605260656), (228, 594642048), (231, 586919424), (234, 579394816), (238, 569657088), (247, 548900352), (252, 538009472), (256, 529603074), (264, 513554496), (266, 509693184), (272, 498449952), (273, 496624128), (286, 474050304), (288, 470758288), (294, 461150976), (304, 445981536), (306, 443066624), (308, 440189568), (312, 434546112), (323, 419747328), (336, 403507104), (338, 401119488), (342, 396428032), (352, 385165872), (357, 379771392), (364, 372468096), (374, 362509056), (384, 353068716), (392, 345863232), (396, 342369664), (399, 339795456), (408, 332299968), (416, 325909584), (418, 324350208), (429, 316033536), (441, 307433984), (442, 306738432), (448, 302630328), (456, 297321024), (462, 293459712), (468, 289697408), (476, 284828544), (494, 274450176), (504, 269004736), (507, 267412992), (512, 264801537), (528, 256777248), (532, 254846592), (539, 251536896), (544, 249224976), (546, 248312064), (561, 241672704), (572, 237025152), (576, 235379144), (588, 230575488), (608, 222990768), (612, 221533312), (616, 220094784), (624, 217273056), (627, 216233472), (637, 212838912), (646, 209873664), (663, 204492288), (672, 201753552), (676, 200559744), (684, 198214016), (693, 195639808), (704, 192582936), (714, 189885696), (728, 186234048), (741, 182966784), (748, 181254528), (768, 176534358), (784, 172931616), (792, 171184832), (798, 169897728), (816, 166149984), (819, 165541376), (832, 162954792), (833, 162759168), (836, 162175104), (858, 158016768), (882, 153716992), (884, 153369216), (896, 151315164), (912, 148660512), (924, 146729856), (931, 145626624), (936, 144848704), (952, 142414272), (969, 139915776), (988, 137225088), (1001, 135442944), (1008, 134502368), (1014, 133706496), (1056, 128388624), (1064, 127423296), (1071, 126590464), (1078, 125768448), (1088, 124612488), (1092, 124156032), (1122, 120836352), (1144, 118512576), (1152, 117689572), (1176, 115287744), (1183, 114605568), (1197, 113265152), (1216, 111495384), (1224, 110766656), (1232, 110047392), (1248, 108636528), (1254, 108116736), (1274, 106419456), (1287, 105344512), (1292, 104936832), (1309, 103574016), (1326, 102246144), (1344, 100876776), (1352, 100279872), (1368, 99107008), (1386, 97819904), (1408, 96291468), (1428, 94942848), (1456, 93117024), (1463, 92671488), (1482, 91483392), (1496, 90627264), (1521, 89137664), (1536, 88267179), (1547, 87639552), (1568, 86465808), (1584, 85592416), (1596, 84948864), (1617, 83845632), (1632, 83074992), (1638, 82770688), (1664, 81477396), (1666, 81379584), (1672, 81087552), (1683, 80557568), (1716, 79008384), (1729, 78414336), (1764, 76858496), (1768, 76684608), (1792, 75657582), (1824, 74330256), (1848, 73364928), (1859, 72930816), (1862, 72813312), (1872, 72424352), (1881, 72077824), (1904, 71207136), (1911, 70946304), (1938, 69957888), (1976, 68612544), (1989, 68164096), (2002, 67721472), (2016, 67251184), (2028, 66853248), (2112, 64194312), (2128, 63711648), (2142, 63295232), (2156, 62884224), (2176, 62306244), (2184, 62078016), (2223, 60988928), (2244, 60418176), (2261, 59963904), (2288, 59256288), (2304, 58844786), (2352, 57643872), (2366, 57302784), (2394, 56632576), (2431, 55770624), (2432, 55747692), (2448, 55383328), (2464, 55023696), (2496, 54318264), (2499, 54253056), (2508, 54058368), (2548, 53209728), (2574, 52672256), (2584, 52468416), (2618, 51787008), (2652, 51123072), (2688, 50438388), (2704, 50139936), (2717, 49900032), (2736, 49553504), (2772, 48909952), (2793, 48542208), (2816, 48145734), (2856, 47471424), (2873, 47190528), (2907, 46638592), (2912, 46558512), (2926, 46335744), (2964, 45741696), (2992, 45313632), (3003, 45147648), (3042, 44568832), (3094, 43819776), (3136, 43232904), (3168, 42796208), (3192, 42474432), (3211, 42223104), (3234, 41922816), (3264, 41537496), (3276, 41385344), (3328, 40738698), (3332, 40689792), (3344, 40543776), (3366, 40278784), (3432, 39504192), (3458, 39207168), (3528, 38429248), (3536, 38342304), (3549, 38201856), (3553, 38158848), (3584, 37828791), (3648, 37165128), (3696, 36682464), (3718, 36465408), (3724, 36406656), (3744, 36212176), (3762, 36038912), (3808, 35603568), (3822, 35473152), (3876, 34978944), (3927, 34524672), (3952, 34306272), (3978, 34082048), (4004, 33860736), (4032, 33625592), (4056, 33426624), (4199, 32288256), (4224, 32097156), (4256, 31855824), (4284, 31647616), (4312, 31442112), (4352, 31153122), (4368, 31039008), (4389, 30890496), (4446, 30494464), (4488, 30209088), (4522, 29981952), (4576, 29628144), (4608, 29422393), (4641, 29213184), (4704, 28821936), (4732, 28651392), (4788, 28316288), (4851, 27948544), (4862, 27885312), (4864, 27873846), (4896, 27691664), (4928, 27511848), (4992, 27159132), (4998, 27126528), (5016, 27029184), (5096, 26604864), (5148, 26336128), (5168, 26234208), (5187, 26138112), (5236, 25893504), (5304, 25561536), (5376, 25219194), (5408, 25069968), (5434, 24950016), (5472, 24776752), (5544, 24454976), (5577, 24310272), (5586, 24271104), (5632, 24072867), (5712, 23735712), (5733, 23648768), (5746, 23595264), (5814, 23319296), (5824, 23279256), (5852, 23167872), (5928, 22870848), (5984, 22656816), (6006, 22573824), (6084, 22284416), (6188, 21909888), (6272, 21616452), (6336, 21398104), (6384, 21237216), (6422, 21111552), (6468, 20961408), (6528, 20768748), (6552, 20692672), (6656, 20369349), (6664, 20344896), (6688, 20271888), (6732, 20139392), (6783, 19987968), (6864, 19752096), (6916, 19603584), (7007, 19348992), (7056, 19214624), (7072, 19171152), (7098, 19100928), (7106, 19079424), (7293, 18590208), (7296, 18582564), (7392, 18341232), (7436, 18232704), (7448, 18203328), (7488, 18106088), (7497, 18084352), (7524, 18019456), (7616, 17801784), (7644, 17736576), (7752, 17489472), (7854, 17262336), (7904, 17153136), (7956, 17041024), (8008, 16930368), (8064, 16812796), (8112, 16713312), (8151, 16633344), (8281, 16372224), (8379, 16180736), (8398, 16144128), (8448, 16048578), (8512, 15927912), (8568, 15823808), (8619, 15730176), (8624, 15721056), (8704, 15576561), (8736, 15519504), (8778, 15445248), (8892, 15247232), (8976, 15104544), (9009, 15049216), (9044, 14990976), (9152, 14814072), (9163, 14796288), (9282, 14606592), (9408, 14410968), (9464, 14325696), (9576, 14158144), (9633, 14074368), (9702, 13974272), (9724, 13942656), (9728, 13936923), (9792, 13845832), (9856, 13755924), (9984, 13579566), (9996, 13563264), (10032, 13514592), (10192, 13302432), (10241, 13238784), (10296, 13168064), (10336, 13117104), (10374, 13069056), (10472, 12946752), (10608, 12780768), (10647, 12733952), (10659, 12719616), (10752, 12609597), (10816, 12534984), (10829, 12519936), (10868, 12475008), (10944, 12388376), (11088, 12227488), (11154, 12155136), (11172, 12135552), (11424, 11867856), (11466, 11824384), (11492, 11797632), (11628, 11659648), (11648, 11639628), (11704, 11583936), (11781, 11508224), (11856, 11435424), (11968, 11328408), (12012, 11286912), (12103, 11202048), (12168, 11142208), (12376, 10954944), (12544, 10808226), (12597, 10762752), (12672, 10699052), (12768, 10618608), (12844, 10555776), (12936, 10480704), (13013, 10418688), (13056, 10384374), (13104, 10346336), (13167, 10296832), (13328, 10172448), (13376, 10135944), (13464, 10069696), (13566, 9993984), (13728, 9876048), (13832, 9801792), (13923, 9737728), (14014, 9674496), (14112, 9607312), (14144, 9585576), (14196, 9550464), (14212, 9539712), (14586, 9295104), (14592, 9291282), (14784, 9170616), (14872, 9116352), (14896, 9101664), (14976, 9053044), (14994, 9042176), (15048, 9009728), (15232, 8900892), (15288, 8868288), (15504, 8744736), (15561, 8712704), (15708, 8631168), (15808, 8576568), (15827, 8566272), (15912, 8520512), (16016, 8465184), (16128, 8406398), (16224, 8356656), (16302, 8316672), (16562, 8186112), (16731, 8103424), (16758, 8090368), (16796, 8072064), (16896, 8024289), (17017, 7967232), (17024, 7963956), (17136, 7911904), (17238, 7865088), (17248, 7860528), (17472, 7759752), (17556, 7722624), (17784, 7623616), (17952, 7552272), (18018, 7524608), (18088, 7495488), (18304, 7407036), (18326, 7398144), (18564, 7303296), (18816, 7205484), (18928, 7162848), (19019, 7128576), (19152, 7079072), (19266, 7037184), (19404, 6987136), (19448, 6971328), (19584, 6922916), (19712, 6877962), (19968, 6789783), (19992, 6781632), (20064, 6757296), (20111, 6741504), (20349, 6662656), (20384, 6651216), (20482, 6619392), (20592, 6584032), (20672, 6558552), (20748, 6534528), (20944, 6473376), (21021, 6449664), (21216, 6390384), (21294, 6366976), (21318, 6359808), (21632, 6267492), (21658, 6259968), (21736, 6237504), (21879, 6196736), (21888, 6194188), (22176, 6113744), (22308, 6077568), (22344, 6067776), (22477, 6031872), (22848, 5933928), (22932, 5912192), (22984, 5898816), (23256, 5829824), (23296, 5819814), (23408, 5791968), (23562, 5754112), (23712, 5717712), (23936, 5664204), (24024, 5643456), (24206, 5601024), (24336, 5571104), (24453, 5544448), (24752, 5477472), (24843, 5457408), (24871, 5451264), (25088, 5404113), (25194, 5381376), (25344, 5349526), (25536, 5309304), (25688, 5277888), (25857, 5243392), (25872, 5240352), (26026, 5209344), (26112, 5192187), (26208, 5173168), (26334, 5148416), (26656, 5086224), (26752, 5067972), (26928, 5034848), (27132, 4996992), (27456, 4938024), (27489, 4932096), (27664, 4900896), (27846, 4868864), (28028, 4837248), (28224, 4803656), (28288, 4792788), (28392, 4775232), (28424, 4769856), (28899, 4691456), (29172, 4647552), (29184, 4645641), (29393, 4612608), (29568, 4585308), (29744, 4558176), (29792, 4550832), (29952, 4526522), (29988, 4521088), (30096, 4504864), (30464, 4450446), (30576, 4434144), (30723, 4412928), (31008, 4372368), (31122, 4356352), (31416, 4315584), (31603, 4290048), (31616, 4288284), (31654, 4283136), (31824, 4260256), (31977, 4239872), (32032, 4232592), (32256, 4203199), (32448, 4178328), (32487, 4173312), (32604, 4158336), (33124, 4093056), (33462, 4051712), (33516, 4045184), (33592, 4036032), (34034, 3983616), (34048, 3981978), (34272, 3955952), (34476, 3932544), (34496, 3930264), (34944, 3879876), (35112, 3861312), (35321, 3838464), (35568, 3811808), (35904, 3776136), (36036, 3762304), (36176, 3747744), (36309, 3734016), (36608, 3703518), (36652, 3699072), (37128, 3651648), (37632, 3602742), (37791, 3587584), (37856, 3581424), (38038, 3564288), (38304, 3539536), (38532, 3518592), (38808, 3493568), (38896, 3485664), (39039, 3472896), (39168, 3461458), (39424, 3438981), (39984, 3390816), (40128, 3378648), (40222, 3370752), (40698, 3331328), (40768, 3325608), (40964, 3309696), (41184, 3292016), (41344, 3279276), (41496, 3267264), (41888, 3236688), (42042, 3224832), (42432, 3195192), (42588, 3183488), (42636, 3179904), (43264, 3133746), (43316, 3129984), (43472, 3118752), (43758, 3098368), (43776, 3097094), (44352, 3056872), (44616, 3038784), (44688, 3033888), (44954, 3015936), (45696, 2966964), (45864, 2956096), (45968, 2949408), (46189, 2935296), (46512, 2914912), (46592, 2909907), (46816, 2895984), (47124, 2877056), (47424, 2858856), (47481, 2855424), (47872, 2832102), (48048, 2821728), (48412, 2800512), (48672, 2785552), (48906, 2772224), (49504, 2738736), (49686, 2728704), (49742, 2725632), (50388, 2690688), (50688, 2674763), (51051, 2655744), (51072, 2654652), (51376, 2638944), (51714, 2621696), (51744, 2620176), (52052, 2604672), (52416, 2586584), (52668, 2574208), (53312, 2543112), (53504, 2533986), (53856, 2517424), (54264, 2498496), (54587, 2483712), (54912, 2469012), (54978, 2466048), (55328, 2450448), (55692, 2434432), (56056, 2418624), (56448, 2401828), (56576, 2396394), (56784, 2387616), (56848, 2384928), (57057, 2376192), (57798, 2345728), (58344, 2323776), (58786, 2306304), (59136, 2292654), (59488, 2279088), (59584, 2275416), (59904, 2263261), (59976, 2260544), (60192, 2252432), (60333, 2247168), (60928, 2225223), (61152, 2217072), (61446, 2206464), (62016, 2186184), (62244, 2178176), (62832, 2157792), (63063, 2149888), (63206, 2145024), (63232, 2144142), (63308, 2141568), (63648, 2130128), (63954, 2119936), (64064, 2116296), (64896, 2089164), (64974, 2086656), (65208, 2079168), (66248, 2046528), (66924, 2025856), (67032, 2022592), (67184, 2018016), (67431, 2010624), (68068, 1991808), (68096, 1990989), (68544, 1977976), (68952, 1966272), (68992, 1965132), (69888, 1939938), (70224, 1930656), (70642, 1919232), (71136, 1905904), (71808, 1888068), (72072, 1881152), (72352, 1873872), (72618, 1867008), (73216, 1851759), (73304, 1849536), (74256, 1825824), (74529, 1819136), (74613, 1817088), (75264, 1801371), (75582, 1793792), (75712, 1790712), (76076, 1782144), (76608, 1769768), (77064, 1759296), (77616, 1746784), (77792, 1742832), (78078, 1736448), (78336, 1730729), (79968, 1695408), (80256, 1689324), (80444, 1685376), (81396, 1665664), (81536, 1662804), (81928, 1654848), (82368, 1646008), (82467, 1644032), (82688, 1639638), (82992, 1633632), (83776, 1618344), (84084, 1612416), (84864, 1597596), (85176, 1591744), (85272, 1589952), (86528, 1566873), (86632, 1564992), (86944, 1559376), (87516, 1549184), (87552, 1548547), (88179, 1537536), (88704, 1528436), (89232, 1519392), (89376, 1516944), (89908, 1507968), (91091, 1488384), (91392, 1483482), (91728, 1478048), (91936, 1474704), (92169, 1470976), (92378, 1467648), (93024, 1457456), (93632, 1447992), (94248, 1438528), (94809, 1430016), (94848, 1429428), (94962, 1427712), (95744, 1416051), (96096, 1410864), (96824, 1400256), (97344, 1392776), (97461, 1391104), (97812, 1386112), (99008, 1369368), (99372, 1364352), (99484, 1362816), (100776, 1345344), (102102, 1327872), (102144, 1327326), (102752, 1319472), (103428, 1310848), (103488, 1310088), (104104, 1302336), (104832, 1293292), (105336, 1287104), (105963, 1279488), (106624, 1271556), (107008, 1266993), (107712, 1258712), (108528, 1249248), (108927, 1244672), (109174, 1241856), (109824, 1234506), (109956, 1233024), (110656, 1225224), (111384, 1217216), (112112, 1209312), (112896, 1200914), (113152, 1198197), (113568, 1193808), (113696, 1192464), (114114, 1188096), (115596, 1172864), (116688, 1161888), (117117, 1157632), (117572, 1153152), (118272, 1146327), (118976, 1139544), (119119, 1138176), (119168, 1137708), (119952, 1130272), (120384, 1126216), (120666, 1123584), (122304, 1108536), (122892, 1103232), (124032, 1093092), (124488, 1089088), (125664, 1078896), (126126, 1074944), (126412, 1072512), (126464, 1072071), (126616, 1070784), (127296, 1065064), (127908, 1059968), (128128, 1058148), (129792, 1044582), (129948, 1043328), (130416, 1039584), (132496, 1023264), (133133, 1018368), (133848, 1012928), (134064, 1011296), (134368, 1009008), (134862, 1005312), (136136, 995904), (137088, 988988), (137904, 983136), (137984, 982566), (138567, 978432), (139776, 969969), (140448, 965328), (140777, 963072), (141284, 959616), (142272, 952952), (142443, 951808), (143616, 944034), (144144, 940576), (144704, 936936), (145236, 933504), (146608, 924768), (148512, 912912), (149058, 909568), (149226, 908544), (151164, 896896), (151424, 895356), (152152, 891072), (153153, 885248), (153216, 884884), (154128, 879648), (155232, 873392), (155584, 871416), (156156, 868224), (157339, 861696), (159936, 847704), (160512, 844662), (160888, 842688), (162792, 832832), (163072, 831402), (163761, 827904), (163856, 827424), (164736, 823004), (164934, 822016), (165376, 819819), (165984, 816816), (167552, 809172), (168168, 806208), (169728, 798798), (170352, 795872), (170544, 794976), (171171, 792064), (173264, 782496), (173888, 779688), (174097, 778752), (175032, 774592), (176358, 768768), (177408, 764218), (178464, 759696), (178752, 758472), (179816, 753984), (180999, 749056), (182182, 744192), (182784, 741741), (183456, 739024), (183872, 737352), (184338, 735488), (184756, 733824), (186048, 728728), (187264, 723996), (188496, 719264), (189618, 715008), (189696, 714714), (189924, 713856), (192192, 705432), (193648, 700128), (194688, 696388), (194922, 695552), (195624, 693056), (198016, 684684), (198744, 682176), (198968, 681408), (201552, 672672), (202293, 670208), (204204, 663936), (204288, 663663), (205504, 659736), (205751, 658944), (206856, 655424), (206976, 655044), (208208, 651168), (209664, 646646), (210672, 643552), (211926, 639744), (213248, 635778), (215424, 629356), (217056, 624624), (217854, 622336), (218348, 620928), (219648, 617253), (219912, 616512), (221221, 612864), (221312, 612612), (222768, 608608), (223839, 605696), (224224, 604656), (225792, 600457), (227136, 596904), (227392, 596232), (228228, 594048), (231192, 586432), (233376, 580944), (234234, 578816), (235144, 576576), (237952, 569772), (238238, 569088), (238336, 568854), (239904, 565136), (240768, 563108), (241332, 561792), (244608, 554268), (245784, 551616), (247247, 548352), (248064, 546546), (248976, 544544), (251328, 539448), (252252, 537472), (252824, 536256), (253232, 535392), (254592, 532532), (255816, 529984), (256256, 529074), (259584, 522291), (259896, 521664), (260832, 519792), (264537, 512512), (264992, 511632), (266266, 509184), (267696, 506464), (268128, 505648), (268736, 504504), (269724, 502656), (272272, 497952), (273273, 496128), (274176, 494494), (275808, 491568), (275968, 491283), (277134, 489216), (280896, 482664), (281554, 481536), (282568, 479808), (284427, 476672), (284544, 476476), (284886, 475904), (287232, 472017), (288288, 470288), (289408, 468468), (290472, 466752), (293216, 462384), (297024, 456456), (298116, 454784), (298452, 454272), (302328, 448448), (302848, 447678), (304304, 445536), (306306, 442624), (306432, 442442), (308256, 439824), (310464, 436696), (311168, 435708), (312312, 434112), (314678, 430848), (317889, 426496), (319872, 423852), (321024, 422331), (321776, 421344), (323323, 419328), (325584, 416416), (326144, 415701), (327522, 413952), (327712, 413712), (329472, 411502), (329868, 411008), (331968, 408408), (335104, 404586), (336336, 403104), (339456, 399399), (340704, 397936), (341088, 397488), (342342, 396032), (346528, 391248), (347776, 389844), (348194, 389376), (350064, 387296), (352716, 384384), (354816, 382109), (356928, 379848), (357357, 379392), (357504, 379236), (359632, 376992), (361998, 374528), (364364, 372096), (366912, 369512), (367744, 368676)]