144670990464

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:175

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 71, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 128, 132, 133, 142, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 213, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 284, 286, 288, 297, 304, 308, 312, 336, 341, 342, 351, 352, 364, 372, 378, 384, 396, 399, 403, 416, 418, 426, 429, 432, 434, 448, 456, 462, 468, 494, 496, 497, 504, 513, 528, 532, 546, 558, 568, 572, 576, 589, 594, 608, 616, 624, 627, 639, 651, 672, 682, 684, 693, 702, 704, 728, 741, 744, 756, 781, 792, 798, 806, 819, 832, 836, 837, 852, 858, 864, 868, 896, 912, 923, 924, 936, 988, 992, 994, 1001, 1008, 1023, 1026, 1056, 1064, 1092, 1116, 1136, 1144, 1152, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1278, 1287, 1302, 1344, 1349, 1364, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1488, 1491, 1512, 1562, 1584, 1596, 1612, 1638, 1664, 1672, 1674, 1704, 1716, 1728, 1729, 1736, 1767, 1824, 1846, 1848, 1872, 1881, 1917, 1953, 1976, 1984, 1988, 2002, 2016, 2046, 2052, 2079, 2112, 2128, 2184, 2201, 2223, 2232, 2272, 2288, 2343, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2556, 2574, 2604, 2688, 2698, 2717, 2728, 2736, 2769, 2772, 2808, 2821, 2912, 2926, 2964, 2976, 2982, 3003, 3024, 3069, 3124, 3168, 3192, 3224, 3276, 3344, 3348, 3408, 3432, 3456, 3458, 3472, 3534, 3591, 3627, 3648, 3692, 3696, 3744, 3762, 3834, 3861, 3906, 3952, 3968, 3976, 4004, 4032, 4047, 4092, 4104, 4123, 4158, 4224, 4256, 4368, 4389, 4402, 4433, 4446, 4464, 4473, 4544, 4576, 4686, 4712, 4752, 4774, 4788, 4836, 4914, 4928, 4992, 5016, 5112, 5148, 5187, 5208, 5301, 5396, 5434, 5456, 5467, 5472, 5538, 5544, 5616, 5642, 5643, 5824, 5852, 5859, 5928, 5952, 5964, 6006, 6048, 6138, 6248, 6336, 6384, 6448, 6461, 6479, 6552, 6603, 6669, 6688, 6696, 6816, 6864, 6916, 6944, 7029, 7068, 7161, 7182, 7254, 7296, 7384, 7392, 7488, 7524, 7657, 7668, 7722, 7812, 7904, 7952, 8008, 8064, 8094, 8151, 8184, 8208, 8246, 8307, 8316, 8463, 8512, 8736, 8778, 8804, 8866, 8892, 8928, 8946, 9009, 9088, 9152, 9207, 9372, 9424, 9443, 9504, 9548, 9576, 9672, 9828, 9856, 10032, 10153, 10224, 10296, 10374, 10416, 10602, 10792, 10868, 10881, 10912, 10934, 10944, 11076, 11088, 11232, 11284, 11286, 11648, 11704, 11718, 11856, 11904, 11928, 12012, 12096, 12141, 12276, 12369, 12496, 12672, 12768, 12896, 12922, 12958, 13104, 13167, 13206, 13299, 13338, 13376, 13392, 13419, 13632, 13728, 13832, 13888, 14058, 14136, 14322, 14364, 14508, 14768, 14784, 14839, 14976, 15048, 15314, 15336, 15407, 15444, 15561, 15624, 15808, 15903, 15904, 16016, 16188, 16302, 16368, 16401, 16416, 16492, 16614, 16632, 16926, 17024, 17472, 17537, 17556, 17608, 17732, 17784, 17856, 17892, 18018, 18304, 18414, 18744, 18848, 18886, 19008, 19019, 19096, 19152, 19344, 19383, 19437, 19656, 19809, 20064, 20306, 20448, 20592, 20748, 20832, 21087, 21204, 21483, 21584, 21736, 21762, 21824, 21868, 21888, 22152, 22176, 22464, 22568, 22572, 22971, 23408, 23436, 23712, 23856, 24024, 24192, 24211, 24282, 24453, 24552, 24738, 24921, 24992, 25389, 25536, 25792, 25844, 25916, 26208, 26334, 26412, 26598, 26676, 26752, 26784, 26838, 27027, 27264, 27456, 27664, 27776, 28116, 28272, 28329, 28613, 28644, 28728, 29016, 29536, 29568, 29678, 30096, 30459, 30628, 30672, 30814, 30888, 31031, 31122, 31248, 31616, 31806, 31808, 32032, 32376, 32604, 32736, 32802, 32832, 32984, 33228, 33264, 33852, 34944, 35074, 35112, 35216, 35464, 35568, 35712, 35784, 36036, 36423, 36828, 37107, 37488, 37696, 37772, 38016, 38038, 38192, 38304, 38688, 38766, 38874, 39312, 39501, 39618, 39897, 40128, 40612, 40896, 41184, 41496, 41664, 41819, 42174, 42408, 42966, 43168, 43472, 43524, 43648, 43736, 44304, 44352, 44517, 44928, 45136, 45144, 45353, 45942, 46221, 46683, 46816, 46872, 47424, 47712, 48048, 48422, 48564, 48906, 49104, 49203, 49476, 49842, 49984, 50778, 51072, 51584, 51688, 51832, 52416, 52611, 52668, 52824, 53196, 53352, 53568, 53599, 53676, 54054, 54912, 55328, 56232, 56544, 56658, 57057, 57226, 57288, 57456, 58032, 58149, 58311, 59072, 59356, 59427, 60192, 60918, 61256, 61344, 61628, 61776, 62062, 62244, 62496, 63612, 63616, 64064, 64449, 64752, 65208, 65472, 65604, 65664, 65968, 66456, 66528, 67704, 68913, 70148, 70224, 70432, 70928, 71071, 71136, 71568, 72072, 72633, 72846, 73359, 73656, 74214, 74976, 75392, 75544, 76076, 76167, 76384, 76608, 77376, 77532, 77748, 78624, 79002, 79236, 79794, 80256, 81224, 81792, 82368, 82992, 83328, 83638, 84227, 84348, 84816, 84987, 85839, 85932, 86336, 86944, 87048, 87472, 88608, 88704, 89034, 90272, 90288, 90706, 91377, 91884, 92442, 93093, 93366, 93632, 93744, 94848, 95424, 96096, 96844, 97128, 97812, 98208, 98406, 98952, 99684, 99968, 101556, 103376, 103664, 103873, 104832, 105222, 105336, 105648, 106392, 106704, 107136, 107198, 107352, 108108, 110656, 111321, 112464, 113088, 113316, 114114, 114452, 114576, 114912, 116064, 116298, 116622, 118144, 118712, 118854, 119691, 120384, 121836, 122512, 122688, 122759, 123256, 123552, 124124, 124488, 124992, 125457, 127224, 128128, 128898, 129504, 130416, 130944, 131208, 131936, 132912, 133056, 133551, 135408, 136059, 137826, 138663, 140296, 140448, 140864, 141856, 142142, 142272, 143136, 144144, 145266, 145692, 146718, 147312, 147609, 148428, 149952, 151088, 152152, 152334, 152768, 153216, 154752, 155064, 155496, 157248, 157833, 158004, 158472, 159588, 160797, 162448, 164736, 165984, 167276, 168454, 168696, 169477, 169632, 169974, 171171, 171678, 171864, 172672, 173888, 174096, 174447, 174933, 174944, 177216, 178068, 180544, 180576, 181412, 182754, 183768, 184884, 186186, 186732, 187264, 187488, 190848, 192192, 192907, 193688, 194256, 195624, 196416, 196812, 197904, 199368, 200291, 203112, 206739, 206752, 207328, 207746, 210444, 210672, 211296, 212784, 213213, 213408, 214396, 214704, 216216, 217899, 221312, 222642, 224928, 226176, 226632, 228228, 228904, 229152, 229824, 232128, 232596, 233244, 237424, 237708, 239382, 240768, 243672, 245024, 245376, 245518, 246512, 247104, 248248, 248976, 249984, 250914, 252681, 254448, 254961, 257517, 257796, 259008, 260832, 262416, 263872, 265824, 266112, 267102, 270816, 272118, 274131, 275652, 277326, 279279, 280592, 280896, 281728, 283712, 284284, 284544, 286272, 288288, 290532, 291384, 292733, 293436, 294624, 295218, 296856, 299904, 302176, 304304, 304668, 305536, 310128, 310992, 311619, 314496, 314743, 315666, 316008, 316944, 319176, 321594, 324896, 331968, 334552, 336908, 337392, 338954, 339264, 339948, 342342, 343356, 343728, 347776, 348192, 348894, 349866, 349888, 354432, 356136, 361088, 361152, 362824, 365508, 367536, 368277, 369768, 372372, 373464, 374976, 376371, 384384, 385814, 387376, 388512, 391248, 392832, 393624, 395808, 398736, 400582, 400653, 406224, 408177, 413478, 413504, 414656, 415492, 415989, 420888, 421344, 422592, 425568, 426426, 426816, 428792, 429408, 432432, 435798, 445284, 449856, 453264, 456456, 457808, 458304, 459648, 460009, 464256, 465192, 466488, 473499, 474848, 475416, 478764, 482391, 487344, 490048, 491036, 493024, 494208, 496496, 497952, 501828, 505362, 508431, 508896, 509922, 513513, 515034, 515592, 518016, 521664, 524832, 527744, 531648, 534204, 541632, 543647, 544236, 548262, 551304, 554652, 558558, 561184, 561792, 567424, 568568, 572544, 576576, 578721, 581064, 582768, 585466, 586872, 589248, 589589, 590436, 593712, 600873, 604352, 608608, 609336, 620256, 621984, 623238, 629486, 631332, 632016, 633888, 638352, 639639, 643188, 649792, 653697, 663936, 669104, 673816, 674784, 677908, 678528, 679896, 684684, 686712, 687456, 696384, 697788, 699732, 699776, 712272, 722304, 725648, 731016, 735072, 736554, 739536, 744744, 746928, 749952, 752742, 758043, 771628, 772551, 774752, 777024, 782496, 787248, 791616, 797472, 801164, 801306, 812448, 816354, 826956, 827008, 829312, 830984, 831978, 837837, 841776, 842688, 845184, 851136, 852852, 853632, 857584, 858816, 864864, 871596, 878199, 890568, 899712, 906528, 912912, 915616, 916608, 920018, 930384, 932976, 934857, 944229, 946998, 949696, 950832, 957528, 964782, 974688, 980096, 982072, 986048, 992992, 995904, 1003656, 1010724, 1016862, 1017792, 1019844, 1027026, 1030068, 1031184, 1043328, 1049664, 1063296, 1068408, 1083264, 1087294, 1088472, 1096524, 1102608, 1104831, 1109304, 1117116, 1122368, 1129113, 1137136, 1153152, 1157442, 1162128, 1165536, 1170932, 1173744, 1178496, 1179178, 1180872, 1187424, 1201746, 1208704, 1217216, 1218672, 1224531, 1240512, 1243968, 1246476, 1258972, 1262664, 1264032, 1267776, 1276704, 1279278, 1286376, 1299584, 1307394, 1338208, 1347632, 1349568, 1350349, 1355816, 1359792, 1369368, 1373424, 1374912, 1380027, 1392768, 1395576, 1399464, 1424544, 1447173, 1451296, 1462032, 1470144, 1473108, 1479072, 1489488, 1493856, 1505484, 1516086, 1525293, 1543256, 1545102, 1549504, 1554048, 1564992, 1574496, 1583232, 1594944, 1602328, 1602612, 1624896, 1630941, 1632708, 1653912, 1661968, 1663956, 1675674, 1683552, 1685376, 1702272, 1705704, 1715168, 1717632, 1729728, 1736163, 1743192, 1756398, 1768767, 1781136, 1802619, 1813056, 1825824, 1831232, 1840036, 1860768, 1865952, 1869714, 1888458, 1893996, 1899392, 1901664, 1915056, 1918917, 1929564, 1949376, 1964144, 1972096, 1985984, 1991808, 2007312, 2021448, 2033724, 2035584, 2039688, 2054052, 2060136, 2062368, 2099328, 2136816, 2174588, 2176944, 2193048, 2203201, 2205216, 2209662, 2218608, 2234232, 2244736, 2258226, 2274129, 2274272, 2314884, 2324256, 2331072, 2341864, 2347488, 2358356, 2361744, 2374848, 2403492, 2434432, 2437344, 2449062, 2481024, 2487936, 2492952, 2517944, 2525328, 2528064, 2535552, 2553408, 2558556, 2572752, 2614788, 2634597, 2676416, 2695264, 2699136, 2700698, 2711632, 2719584, 2738736, 2746848, 2749824, 2760054, 2791152, 2798928, 2804571, 2832687, 2849088, 2894346, 2902592, 2924064, 2940288, 2946216, 2958144, 2978976, 2987712, 3010968, 3032172, 3050586, 3086512, 3090204, 3099008, 3129984, 3148992, 3189888, 3204656, 3205224, 3220063, 3249792, 3261882, 3265416, 3307824, 3314493, 3323936, 3327912, 3351348, 3367104, 3411408, 3430336, 3459456, 3472326, 3486384, 3512796, 3537534, 3562272, 3605238, 3626112, 3651648, 3662464, 3680072, 3721536, 3731904, 3739428, 3776916, 3787992, 3803328, 3805529, 3830112, 3837834, 3859128, 3898752, 3928288, 3971968, 4014624, 4042896, 4051047, 4067448, 4079376, 4108104, 4120272, 4124736, 4140081, 4273632, 4349176, 4353888, 4386096, 4406402, 4410432, 4419324, 4437216, 4468464, 4516452, 4548258, 4548544, 4575879, 4629768, 4648512, 4662144, 4683728, 4694976, 4716712, 4723488, 4749696, 4806984, 4874688, 4892823, 4898124, 4985904, 5035888, 5050656, 5056128, 5106816, 5117112, 5145504, 5208489, 5229576, 5269194, 5306301, 5352832, 5390528, 5401396, 5407857, 5423264, 5439168, 5477472, 5493696, 5520108, 5582304, 5597856, 5609142, 5665374, 5698176, 5788692, 5805184, 5848128, 5892432, 5916288, 5957952, 5975424, 5980117, 6021936, 6064344, 6101172, 6173024, 6180408, 6297984, 6409312, 6410448, 6440126, 6523764, 6530832, 6609603, 6615648, 6628986, 6647872, 6655824, 6702696, 6734208, 6822816, 6860672, 6944652, 6972768, 7025592, 7075068, 7124544, 7210476, 7303296, 7360144, 7443072, 7463808, 7478856, 7553832, 7575984, 7606656, 7611058, 7660224, 7675668, 7718256, 7856576, 7903791, 8029248, 8085792, 8102094, 8134896, 8158752, 8216208, 8240544, 8249472, 8280162, 8498061, 8547264, 8698352, 8707776, 8772192, 8812804, 8820864, 8838648, 8874432, 8936928, 9032904, 9096516, 9097088, 9151758, 9259536, 9297024, 9367456, 9389952, 9433424, 9446976, 9613968, 9660189, 9749376, 9785646, 9796248, 9971808, 10071776, 10101312, 10234224, 10291008, 10416978, 10459152, 10538388, 10612602, 10781056, 10802792, 10815714, 10846528, 10878336, 10954944, 10987392, 11040216, 11164608, 11195712, 11218284, 11330748, 11416587, 11577384, 11696256, 11784864, 11915904, 11960234, 12043872, 12128688, 12153141, 12202344, 12346048, 12360816, 12420243, 12818624, 12820896, 12880252, 13047528, 13061664, 13219206, 13231296, 13257972, 13295744, 13311648, 13405392, 13645632, 13889304, 13945536, 14051184, 14150136, 14249088, 14420952, 14678469, 14720288, 14957712, 15107664, 15151968, 15222116, 15320448, 15351336, 15436512, 15713152, 15807582, 15918903, 16058496, 16171584, 16204188, 16269792, 16317504, 16432416, 16481088, 16560324, 16996122, 17094528, 17396704, 17415552, 17544384, 17625608, 17677296, 17748864, 17873856, 17940351, 18065808, 18193032, 18303516, 18519072, 18734912, 18866848, 18893952, 19227936, 19320378, 19571292, 19592496, 19828809, 19943616, 20143552, 20202624, 20468448, 20582016, 20833956, 20918304, 21076776, 21225204, 21605584, 21631428, 21693056, 21909888, 22080432, 22329216, 22391424, 22436568, 22661496, 22833174, 23154768, 23569728, 23920468, 24087744, 24257376, 24306282, 24404688, 24692096, 24721632, 24840486, 25637248, 25641792, 25760504, 26095056, 26123328, 26438412, 26462592, 26515944, 26623296, 26810784, 27291264, 27778608, 27891072, 28102368, 28300272, 28841904, 28980567, 29356938, 29440576, 29915424, 30215328, 30303936, 30444232, 30702672, 30873024, 31615164, 31837806, 32343168, 32408376, 32539584, 32635008, 32864832, 32962176, 33120648, 33992244, 34249761, 34793408, 35088768, 35251216, 35354592, 35747712, 35880702, 36131616, 36386064, 36459423, 36607032, 37038144, 37469824, 37733696, 38455872, 38640756, 39142584, 39184992, 39657618, 39887232, 40287104, 40936896, 41667912, 41836608, 41860819, 42153552, 42450408, 43211168, 43262856, 44160864, 44873136, 45322992, 45666348, 46309536, 47139456, 47840936, 48175488, 48514752, 48612564, 48809376, 49443264, 49680972, 51283584, 51521008, 52190112, 52246656, 52876824, 53031888, 53246592, 53621568, 53821053, 55557216, 56204736, 56600544, 57683808, 57961134, 58713876, 58881152, 59486427, 59830848, 60430656, 60607872, 60888464, 61405344, 61746048, 63230328, 63675612, 64816752, 65079168, 65729664, 66241296, 67984488, 68499522, 69586816, 70502432, 70709184, 71761404, 72263232, 72772128, 72918846, 73214064, 74076288, 75467392, 76911744, 77281512, 78285168, 78369984, 79315236, 81873792, 83335824, 83673216, 83721638, 84307104, 84900816, 86422336, 86525712, 86941701, 88321728, 89746272, 90645984, 91332696, 92619072, 95681872, 97029504, 97225128, 97618752, 98886528, 99361944, 102749283, 103042016, 104380224, 105753648, 106063776, 107243136, 107642106, 111114432, 112409472, 113201088, 115367616, 115922268, 117427752, 118972854, 119661696, 120861312, 121776928, 122810688, 125582457, 126460656, 127351224, 129633504, 132482592, 135968976, 136999044, 141004864, 141418368, 143522808, 144526464, 145544256, 145837692, 146428128, 154563024, 156570336, 156739968, 158630472, 161463159, 166671648, 167443276, 168614208, 169801632, 172844672, 173051424, 173883402, 176643456, 179492544, 181291968, 182665392, 185238144, 191363744, 194450256, 195237504, 198723888, 205498566, 206084032, 208760448, 211507296, 212127552, 215284212, 222228864, 226402176, 230735232, 231844536, 234855504, 237945708, 243553856, 245621376, 251164914, 252921312, 254702448, 259267008, 264965184, 271937952, 273998088, 282009728, 287045616, 291088512, 291675384, 292856256, 309126048, 313140672, 317260944, 322926318, 333343296, 334886552, 337228416, 339603264, 346102848, 347766804, 358985088, 362583936, 365330784, 376747371, 382727488, 388900512, 397447776, 410997132, 412168064, 423014592, 424255104, 430568424, 463689072, 469711008, 475891416, 487107712, 502329828, 505842624, 509404896, 518534016, 529930368, 543875904, 547996176, 574091232, 583350768, 585712512, 618252096, 626281344, 634521888, 645852636, 666686592, 669773104, 679206528, 692205696, 695533608, 730661568, 753494742, 765454976, 777801024, 794895552, 821994264, 846029184, 861136848, 927378144, 939422016, 951782832, 1004659656, 1011685248, 1018809792, 1087751808, 1095992352, 1130242113, 1148182464, 1166701536, 1236504192, 1269043776, 1291705272, 1339546208, 1391067216, 1461323136, 1506989484, 1555602048, 1589791104, 1643988528, 1722273696, 1854756288, 1878844032, 1903565664, 2009319312, 2037619584, 2191984704, 2260484226, 2296364928, 2333403072, 2538087552, 2583410544, 2679092416, 2782134432, 3013978968, 3287977056, 3444547392, 3709512576, 3807131328, 4018638624, 4383969408, 4520968452, 4666806144, 5166821088, 5358184832, 5564268864, 6027957936, 6575954112, 6889094784, 7614262656, 8037277248, 9041936904, 10333642176, 11128537728, 12055915872, 13151908224, 16074554496, 18083873808, 20667284352, 24111831744, 36167747616, 48223663488, 72335495232, 144670990464]

約数ペア:

[(1, 144670990464), (2, 72335495232), (3, 48223663488), (4, 36167747616), (6, 24111831744), (7, 20667284352), (8, 18083873808), (9, 16074554496), (11, 13151908224), (12, 12055915872), (13, 11128537728), (14, 10333642176), (16, 9041936904), (18, 8037277248), (19, 7614262656), (21, 6889094784), (22, 6575954112), (24, 6027957936), (26, 5564268864), (27, 5358184832), (28, 5166821088), (31, 4666806144), (32, 4520968452), (33, 4383969408), (36, 4018638624), (38, 3807131328), (39, 3709512576), (42, 3444547392), (44, 3287977056), (48, 3013978968), (52, 2782134432), (54, 2679092416), (56, 2583410544), (57, 2538087552), (62, 2333403072), (63, 2296364928), (64, 2260484226), (66, 2191984704), (71, 2037619584), (72, 2009319312), (76, 1903565664), (77, 1878844032), (78, 1854756288), (84, 1722273696), (88, 1643988528), (91, 1589791104), (93, 1555602048), (96, 1506989484), (99, 1461323136), (104, 1391067216), (108, 1339546208), (112, 1291705272), (114, 1269043776), (117, 1236504192), (124, 1166701536), (126, 1148182464), (128, 1130242113), (132, 1095992352), (133, 1087751808), (142, 1018809792), (143, 1011685248), (144, 1004659656), (152, 951782832), (154, 939422016), (156, 927378144), (168, 861136848), (171, 846029184), (176, 821994264), (182, 794895552), (186, 777801024), (189, 765454976), (192, 753494742), (198, 730661568), (208, 695533608), (209, 692205696), (213, 679206528), (216, 669773104), (217, 666686592), (224, 645852636), (228, 634521888), (231, 626281344), (234, 618252096), (247, 585712512), (248, 583350768), (252, 574091232), (264, 547996176), (266, 543875904), (273, 529930368), (279, 518534016), (284, 509404896), (286, 505842624), (288, 502329828), (297, 487107712), (304, 475891416), (308, 469711008), (312, 463689072), (336, 430568424), (341, 424255104), (342, 423014592), (351, 412168064), (352, 410997132), (364, 397447776), (372, 388900512), (378, 382727488), (384, 376747371), (396, 365330784), (399, 362583936), (403, 358985088), (416, 347766804), (418, 346102848), (426, 339603264), (429, 337228416), (432, 334886552), (434, 333343296), (448, 322926318), (456, 317260944), (462, 313140672), (468, 309126048), (494, 292856256), (496, 291675384), (497, 291088512), (504, 287045616), (513, 282009728), (528, 273998088), (532, 271937952), (546, 264965184), (558, 259267008), (568, 254702448), (572, 252921312), (576, 251164914), (589, 245621376), (594, 243553856), (608, 237945708), (616, 234855504), (624, 231844536), (627, 230735232), (639, 226402176), (651, 222228864), (672, 215284212), (682, 212127552), (684, 211507296), (693, 208760448), (702, 206084032), (704, 205498566), (728, 198723888), (741, 195237504), (744, 194450256), (756, 191363744), (781, 185238144), (792, 182665392), (798, 181291968), (806, 179492544), (819, 176643456), (832, 173883402), (836, 173051424), (837, 172844672), (852, 169801632), (858, 168614208), (864, 167443276), (868, 166671648), (896, 161463159), (912, 158630472), (923, 156739968), (924, 156570336), (936, 154563024), (988, 146428128), (992, 145837692), (994, 145544256), (1001, 144526464), (1008, 143522808), (1023, 141418368), (1026, 141004864), (1056, 136999044), (1064, 135968976), (1092, 132482592), (1116, 129633504), (1136, 127351224), (1144, 126460656), (1152, 125582457), (1178, 122810688), (1188, 121776928), (1197, 120861312), (1209, 119661696), (1216, 118972854), (1232, 117427752), (1248, 115922268), (1254, 115367616), (1278, 113201088), (1287, 112409472), (1302, 111114432), (1344, 107642106), (1349, 107243136), (1364, 106063776), (1368, 105753648), (1386, 104380224), (1404, 103042016), (1408, 102749283), (1456, 99361944), (1463, 98886528), (1482, 97618752), (1488, 97225128), (1491, 97029504), (1512, 95681872), (1562, 92619072), (1584, 91332696), (1596, 90645984), (1612, 89746272), (1638, 88321728), (1664, 86941701), (1672, 86525712), (1674, 86422336), (1704, 84900816), (1716, 84307104), (1728, 83721638), (1729, 83673216), (1736, 83335824), (1767, 81873792), (1824, 79315236), (1846, 78369984), (1848, 78285168), (1872, 77281512), (1881, 76911744), (1917, 75467392), (1953, 74076288), (1976, 73214064), (1984, 72918846), (1988, 72772128), (2002, 72263232), (2016, 71761404), (2046, 70709184), (2052, 70502432), (2079, 69586816), (2112, 68499522), (2128, 67984488), (2184, 66241296), (2201, 65729664), (2223, 65079168), (2232, 64816752), (2272, 63675612), (2288, 63230328), (2343, 61746048), (2356, 61405344), (2376, 60888464), (2387, 60607872), (2394, 60430656), (2418, 59830848), (2432, 59486427), (2457, 58881152), (2464, 58713876), (2496, 57961134), (2508, 57683808), (2556, 56600544), (2574, 56204736), (2604, 55557216), (2688, 53821053), (2698, 53621568), (2717, 53246592), (2728, 53031888), (2736, 52876824), (2769, 52246656), (2772, 52190112), (2808, 51521008), (2821, 51283584), (2912, 49680972), (2926, 49443264), (2964, 48809376), (2976, 48612564), (2982, 48514752), (3003, 48175488), (3024, 47840936), (3069, 47139456), (3124, 46309536), (3168, 45666348), (3192, 45322992), (3224, 44873136), (3276, 44160864), (3344, 43262856), (3348, 43211168), (3408, 42450408), (3432, 42153552), (3456, 41860819), (3458, 41836608), (3472, 41667912), (3534, 40936896), (3591, 40287104), (3627, 39887232), (3648, 39657618), (3692, 39184992), (3696, 39142584), (3744, 38640756), (3762, 38455872), (3834, 37733696), (3861, 37469824), (3906, 37038144), (3952, 36607032), (3968, 36459423), (3976, 36386064), (4004, 36131616), (4032, 35880702), (4047, 35747712), (4092, 35354592), (4104, 35251216), (4123, 35088768), (4158, 34793408), (4224, 34249761), (4256, 33992244), (4368, 33120648), (4389, 32962176), (4402, 32864832), (4433, 32635008), (4446, 32539584), (4464, 32408376), (4473, 32343168), (4544, 31837806), (4576, 31615164), (4686, 30873024), (4712, 30702672), (4752, 30444232), (4774, 30303936), (4788, 30215328), (4836, 29915424), (4914, 29440576), (4928, 29356938), (4992, 28980567), (5016, 28841904), (5112, 28300272), (5148, 28102368), (5187, 27891072), (5208, 27778608), (5301, 27291264), (5396, 26810784), (5434, 26623296), (5456, 26515944), (5467, 26462592), (5472, 26438412), (5538, 26123328), (5544, 26095056), (5616, 25760504), (5642, 25641792), (5643, 25637248), (5824, 24840486), (5852, 24721632), (5859, 24692096), (5928, 24404688), (5952, 24306282), (5964, 24257376), (6006, 24087744), (6048, 23920468), (6138, 23569728), (6248, 23154768), (6336, 22833174), (6384, 22661496), (6448, 22436568), (6461, 22391424), (6479, 22329216), (6552, 22080432), (6603, 21909888), (6669, 21693056), (6688, 21631428), (6696, 21605584), (6816, 21225204), (6864, 21076776), (6916, 20918304), (6944, 20833956), (7029, 20582016), (7068, 20468448), (7161, 20202624), (7182, 20143552), (7254, 19943616), (7296, 19828809), (7384, 19592496), (7392, 19571292), (7488, 19320378), (7524, 19227936), (7657, 18893952), (7668, 18866848), (7722, 18734912), (7812, 18519072), (7904, 18303516), (7952, 18193032), (8008, 18065808), (8064, 17940351), (8094, 17873856), (8151, 17748864), (8184, 17677296), (8208, 17625608), (8246, 17544384), (8307, 17415552), (8316, 17396704), (8463, 17094528), (8512, 16996122), (8736, 16560324), (8778, 16481088), (8804, 16432416), (8866, 16317504), (8892, 16269792), (8928, 16204188), (8946, 16171584), (9009, 16058496), (9088, 15918903), (9152, 15807582), (9207, 15713152), (9372, 15436512), (9424, 15351336), (9443, 15320448), (9504, 15222116), (9548, 15151968), (9576, 15107664), (9672, 14957712), (9828, 14720288), (9856, 14678469), (10032, 14420952), (10153, 14249088), (10224, 14150136), (10296, 14051184), (10374, 13945536), (10416, 13889304), (10602, 13645632), (10792, 13405392), (10868, 13311648), (10881, 13295744), (10912, 13257972), (10934, 13231296), (10944, 13219206), (11076, 13061664), (11088, 13047528), (11232, 12880252), (11284, 12820896), (11286, 12818624), (11648, 12420243), (11704, 12360816), (11718, 12346048), (11856, 12202344), (11904, 12153141), (11928, 12128688), (12012, 12043872), (12096, 11960234), (12141, 11915904), (12276, 11784864), (12369, 11696256), (12496, 11577384), (12672, 11416587), (12768, 11330748), (12896, 11218284), (12922, 11195712), (12958, 11164608), (13104, 11040216), (13167, 10987392), (13206, 10954944), (13299, 10878336), (13338, 10846528), (13376, 10815714), (13392, 10802792), (13419, 10781056), (13632, 10612602), (13728, 10538388), (13832, 10459152), (13888, 10416978), (14058, 10291008), (14136, 10234224), (14322, 10101312), (14364, 10071776), (14508, 9971808), (14768, 9796248), (14784, 9785646), (14839, 9749376), (14976, 9660189), (15048, 9613968), (15314, 9446976), (15336, 9433424), (15407, 9389952), (15444, 9367456), (15561, 9297024), (15624, 9259536), (15808, 9151758), (15903, 9097088), (15904, 9096516), (16016, 9032904), (16188, 8936928), (16302, 8874432), (16368, 8838648), (16401, 8820864), (16416, 8812804), (16492, 8772192), (16614, 8707776), (16632, 8698352), (16926, 8547264), (17024, 8498061), (17472, 8280162), (17537, 8249472), (17556, 8240544), (17608, 8216208), (17732, 8158752), (17784, 8134896), (17856, 8102094), (17892, 8085792), (18018, 8029248), (18304, 7903791), (18414, 7856576), (18744, 7718256), (18848, 7675668), (18886, 7660224), (19008, 7611058), (19019, 7606656), (19096, 7575984), (19152, 7553832), (19344, 7478856), (19383, 7463808), (19437, 7443072), (19656, 7360144), (19809, 7303296), (20064, 7210476), (20306, 7124544), (20448, 7075068), (20592, 7025592), (20748, 6972768), (20832, 6944652), (21087, 6860672), (21204, 6822816), (21483, 6734208), (21584, 6702696), (21736, 6655824), (21762, 6647872), (21824, 6628986), (21868, 6615648), (21888, 6609603), (22152, 6530832), (22176, 6523764), (22464, 6440126), (22568, 6410448), (22572, 6409312), (22971, 6297984), (23408, 6180408), (23436, 6173024), (23712, 6101172), (23856, 6064344), (24024, 6021936), (24192, 5980117), (24211, 5975424), (24282, 5957952), (24453, 5916288), (24552, 5892432), (24738, 5848128), (24921, 5805184), (24992, 5788692), (25389, 5698176), (25536, 5665374), (25792, 5609142), (25844, 5597856), (25916, 5582304), (26208, 5520108), (26334, 5493696), (26412, 5477472), (26598, 5439168), (26676, 5423264), (26752, 5407857), (26784, 5401396), (26838, 5390528), (27027, 5352832), (27264, 5306301), (27456, 5269194), (27664, 5229576), (27776, 5208489), (28116, 5145504), (28272, 5117112), (28329, 5106816), (28613, 5056128), (28644, 5050656), (28728, 5035888), (29016, 4985904), (29536, 4898124), (29568, 4892823), (29678, 4874688), (30096, 4806984), (30459, 4749696), (30628, 4723488), (30672, 4716712), (30814, 4694976), (30888, 4683728), (31031, 4662144), (31122, 4648512), (31248, 4629768), (31616, 4575879), (31806, 4548544), (31808, 4548258), (32032, 4516452), (32376, 4468464), (32604, 4437216), (32736, 4419324), (32802, 4410432), (32832, 4406402), (32984, 4386096), (33228, 4353888), (33264, 4349176), (33852, 4273632), (34944, 4140081), (35074, 4124736), (35112, 4120272), (35216, 4108104), (35464, 4079376), (35568, 4067448), (35712, 4051047), (35784, 4042896), (36036, 4014624), (36423, 3971968), (36828, 3928288), (37107, 3898752), (37488, 3859128), (37696, 3837834), (37772, 3830112), (38016, 3805529), (38038, 3803328), (38192, 3787992), (38304, 3776916), (38688, 3739428), (38766, 3731904), (38874, 3721536), (39312, 3680072), (39501, 3662464), (39618, 3651648), (39897, 3626112), (40128, 3605238), (40612, 3562272), (40896, 3537534), (41184, 3512796), (41496, 3486384), (41664, 3472326), (41819, 3459456), (42174, 3430336), (42408, 3411408), (42966, 3367104), (43168, 3351348), (43472, 3327912), (43524, 3323936), (43648, 3314493), (43736, 3307824), (44304, 3265416), (44352, 3261882), (44517, 3249792), (44928, 3220063), (45136, 3205224), (45144, 3204656), (45353, 3189888), (45942, 3148992), (46221, 3129984), (46683, 3099008), (46816, 3090204), (46872, 3086512), (47424, 3050586), (47712, 3032172), (48048, 3010968), (48422, 2987712), (48564, 2978976), (48906, 2958144), (49104, 2946216), (49203, 2940288), (49476, 2924064), (49842, 2902592), (49984, 2894346), (50778, 2849088), (51072, 2832687), (51584, 2804571), (51688, 2798928), (51832, 2791152), (52416, 2760054), (52611, 2749824), (52668, 2746848), (52824, 2738736), (53196, 2719584), (53352, 2711632), (53568, 2700698), (53599, 2699136), (53676, 2695264), (54054, 2676416), (54912, 2634597), (55328, 2614788), (56232, 2572752), (56544, 2558556), (56658, 2553408), (57057, 2535552), (57226, 2528064), (57288, 2525328), (57456, 2517944), (58032, 2492952), (58149, 2487936), (58311, 2481024), (59072, 2449062), (59356, 2437344), (59427, 2434432), (60192, 2403492), (60918, 2374848), (61256, 2361744), (61344, 2358356), (61628, 2347488), (61776, 2341864), (62062, 2331072), (62244, 2324256), (62496, 2314884), (63612, 2274272), (63616, 2274129), (64064, 2258226), (64449, 2244736), (64752, 2234232), (65208, 2218608), (65472, 2209662), (65604, 2205216), (65664, 2203201), (65968, 2193048), (66456, 2176944), (66528, 2174588), (67704, 2136816), (68913, 2099328), (70148, 2062368), (70224, 2060136), (70432, 2054052), (70928, 2039688), (71071, 2035584), (71136, 2033724), (71568, 2021448), (72072, 2007312), (72633, 1991808), (72846, 1985984), (73359, 1972096), (73656, 1964144), (74214, 1949376), (74976, 1929564), (75392, 1918917), (75544, 1915056), (76076, 1901664), (76167, 1899392), (76384, 1893996), (76608, 1888458), (77376, 1869714), (77532, 1865952), (77748, 1860768), (78624, 1840036), (79002, 1831232), (79236, 1825824), (79794, 1813056), (80256, 1802619), (81224, 1781136), (81792, 1768767), (82368, 1756398), (82992, 1743192), (83328, 1736163), (83638, 1729728), (84227, 1717632), (84348, 1715168), (84816, 1705704), (84987, 1702272), (85839, 1685376), (85932, 1683552), (86336, 1675674), (86944, 1663956), (87048, 1661968), (87472, 1653912), (88608, 1632708), (88704, 1630941), (89034, 1624896), (90272, 1602612), (90288, 1602328), (90706, 1594944), (91377, 1583232), (91884, 1574496), (92442, 1564992), (93093, 1554048), (93366, 1549504), (93632, 1545102), (93744, 1543256), (94848, 1525293), (95424, 1516086), (96096, 1505484), (96844, 1493856), (97128, 1489488), (97812, 1479072), (98208, 1473108), (98406, 1470144), (98952, 1462032), (99684, 1451296), (99968, 1447173), (101556, 1424544), (103376, 1399464), (103664, 1395576), (103873, 1392768), (104832, 1380027), (105222, 1374912), (105336, 1373424), (105648, 1369368), (106392, 1359792), (106704, 1355816), (107136, 1350349), (107198, 1349568), (107352, 1347632), (108108, 1338208), (110656, 1307394), (111321, 1299584), (112464, 1286376), (113088, 1279278), (113316, 1276704), (114114, 1267776), (114452, 1264032), (114576, 1262664), (114912, 1258972), (116064, 1246476), (116298, 1243968), (116622, 1240512), (118144, 1224531), (118712, 1218672), (118854, 1217216), (119691, 1208704), (120384, 1201746), (121836, 1187424), (122512, 1180872), (122688, 1179178), (122759, 1178496), (123256, 1173744), (123552, 1170932), (124124, 1165536), (124488, 1162128), (124992, 1157442), (125457, 1153152), (127224, 1137136), (128128, 1129113), (128898, 1122368), (129504, 1117116), (130416, 1109304), (130944, 1104831), (131208, 1102608), (131936, 1096524), (132912, 1088472), (133056, 1087294), (133551, 1083264), (135408, 1068408), (136059, 1063296), (137826, 1049664), (138663, 1043328), (140296, 1031184), (140448, 1030068), (140864, 1027026), (141856, 1019844), (142142, 1017792), (142272, 1016862), (143136, 1010724), (144144, 1003656), (145266, 995904), (145692, 992992), (146718, 986048), (147312, 982072), (147609, 980096), (148428, 974688), (149952, 964782), (151088, 957528), (152152, 950832), (152334, 949696), (152768, 946998), (153216, 944229), (154752, 934857), (155064, 932976), (155496, 930384), (157248, 920018), (157833, 916608), (158004, 915616), (158472, 912912), (159588, 906528), (160797, 899712), (162448, 890568), (164736, 878199), (165984, 871596), (167276, 864864), (168454, 858816), (168696, 857584), (169477, 853632), (169632, 852852), (169974, 851136), (171171, 845184), (171678, 842688), (171864, 841776), (172672, 837837), (173888, 831978), (174096, 830984), (174447, 829312), (174933, 827008), (174944, 826956), (177216, 816354), (178068, 812448), (180544, 801306), (180576, 801164), (181412, 797472), (182754, 791616), (183768, 787248), (184884, 782496), (186186, 777024), (186732, 774752), (187264, 772551), (187488, 771628), (190848, 758043), (192192, 752742), (192907, 749952), (193688, 746928), (194256, 744744), (195624, 739536), (196416, 736554), (196812, 735072), (197904, 731016), (199368, 725648), (200291, 722304), (203112, 712272), (206739, 699776), (206752, 699732), (207328, 697788), (207746, 696384), (210444, 687456), (210672, 686712), (211296, 684684), (212784, 679896), (213213, 678528), (213408, 677908), (214396, 674784), (214704, 673816), (216216, 669104), (217899, 663936), (221312, 653697), (222642, 649792), (224928, 643188), (226176, 639639), (226632, 638352), (228228, 633888), (228904, 632016), (229152, 631332), (229824, 629486), (232128, 623238), (232596, 621984), (233244, 620256), (237424, 609336), (237708, 608608), (239382, 604352), (240768, 600873), (243672, 593712), (245024, 590436), (245376, 589589), (245518, 589248), (246512, 586872), (247104, 585466), (248248, 582768), (248976, 581064), (249984, 578721), (250914, 576576), (252681, 572544), (254448, 568568), (254961, 567424), (257517, 561792), (257796, 561184), (259008, 558558), (260832, 554652), (262416, 551304), (263872, 548262), (265824, 544236), (266112, 543647), (267102, 541632), (270816, 534204), (272118, 531648), (274131, 527744), (275652, 524832), (277326, 521664), (279279, 518016), (280592, 515592), (280896, 515034), (281728, 513513), (283712, 509922), (284284, 508896), (284544, 508431), (286272, 505362), (288288, 501828), (290532, 497952), (291384, 496496), (292733, 494208), (293436, 493024), (294624, 491036), (295218, 490048), (296856, 487344), (299904, 482391), (302176, 478764), (304304, 475416), (304668, 474848), (305536, 473499), (310128, 466488), (310992, 465192), (311619, 464256), (314496, 460009), (314743, 459648), (315666, 458304), (316008, 457808), (316944, 456456), (319176, 453264), (321594, 449856), (324896, 445284), (331968, 435798), (334552, 432432), (336908, 429408), (337392, 428792), (338954, 426816), (339264, 426426), (339948, 425568), (342342, 422592), (343356, 421344), (343728, 420888), (347776, 415989), (348192, 415492), (348894, 414656), (349866, 413504), (349888, 413478), (354432, 408177), (356136, 406224), (361088, 400653), (361152, 400582), (362824, 398736), (365508, 395808), (367536, 393624), (368277, 392832), (369768, 391248), (372372, 388512), (373464, 387376), (374976, 385814), (376371, 384384)]