494580328704

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{137}}^1$

素因数の和:226

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 81, 84, 88, 96, 98, 99, 102, 108, 112, 114, 119, 126, 128, 132, 133, 136, 137, 144, 147, 152, 153, 154, 162, 168, 171, 176, 187, 189, 192, 196, 198, 204, 209, 216, 224, 228, 231, 238, 252, 256, 264, 266, 272, 274, 288, 294, 297, 304, 306, 308, 323, 324, 336, 342, 352, 357, 374, 378, 384, 392, 396, 399, 408, 411, 418, 432, 441, 448, 456, 459, 462, 476, 504, 513, 528, 532, 539, 544, 548, 561, 567, 576, 588, 594, 608, 612, 616, 627, 646, 648, 672, 684, 693, 704, 714, 748, 756, 768, 784, 792, 798, 816, 822, 833, 836, 864, 882, 891, 896, 912, 918, 924, 931, 952, 959, 969, 1008, 1026, 1056, 1064, 1071, 1078, 1088, 1096, 1122, 1134, 1152, 1176, 1188, 1197, 1216, 1224, 1232, 1233, 1254, 1292, 1296, 1309, 1323, 1344, 1368, 1377, 1386, 1408, 1428, 1463, 1496, 1507, 1512, 1539, 1568, 1584, 1596, 1617, 1632, 1644, 1666, 1672, 1683, 1728, 1764, 1782, 1792, 1824, 1836, 1848, 1862, 1881, 1904, 1918, 1938, 2016, 2052, 2079, 2112, 2128, 2142, 2156, 2176, 2192, 2244, 2261, 2268, 2304, 2329, 2352, 2376, 2394, 2432, 2448, 2464, 2466, 2499, 2508, 2584, 2592, 2603, 2618, 2646, 2688, 2736, 2754, 2772, 2793, 2816, 2856, 2877, 2907, 2926, 2992, 3014, 3024, 3078, 3136, 3168, 3192, 3213, 3234, 3264, 3288, 3332, 3344, 3366, 3456, 3528, 3553, 3564, 3591, 3648, 3672, 3696, 3699, 3724, 3762, 3808, 3836, 3876, 3927, 3969, 4032, 4104, 4158, 4224, 4256, 4284, 4312, 4352, 4384, 4389, 4488, 4521, 4522, 4536, 4658, 4704, 4752, 4788, 4851, 4864, 4896, 4928, 4932, 4998, 5016, 5049, 5168, 5184, 5206, 5236, 5292, 5376, 5472, 5508, 5544, 5586, 5643, 5712, 5754, 5814, 5852, 5984, 6028, 6048, 6156, 6237, 6272, 6336, 6384, 6426, 6468, 6528, 6576, 6664, 6688, 6713, 6732, 6783, 6912, 6987, 7056, 7106, 7128, 7182, 7296, 7344, 7392, 7398, 7448, 7497, 7524, 7616, 7672, 7752, 7809, 7854, 7938, 8064, 8208, 8316, 8379, 8448, 8512, 8568, 8624, 8631, 8721, 8768, 8778, 8976, 9042, 9044, 9072, 9163, 9316, 9408, 9504, 9576, 9639, 9702, 9792, 9856, 9864, 9996, 10032, 10098, 10241, 10336, 10368, 10412, 10472, 10549, 10584, 10659, 10773, 10944, 11016, 11088, 11097, 11172, 11286, 11424, 11508, 11628, 11704, 11781, 11968, 12056, 12096, 12312, 12474, 12544, 12672, 12768, 12852, 12936, 13056, 13152, 13167, 13328, 13376, 13426, 13464, 13563, 13566, 13974, 14112, 14212, 14256, 14364, 14553, 14592, 14688, 14784, 14796, 14896, 14994, 15048, 15147, 15232, 15344, 15504, 15618, 15708, 15827, 15876, 16128, 16303, 16416, 16632, 16758, 16929, 17024, 17136, 17248, 17262, 17442, 17536, 17556, 17952, 18084, 18088, 18144, 18221, 18326, 18632, 18816, 19008, 19152, 19278, 19404, 19584, 19712, 19728, 19992, 20064, 20139, 20196, 20349, 20482, 20672, 20736, 20824, 20944, 20961, 21098, 21168, 21318, 21546, 21888, 22032, 22176, 22194, 22344, 22491, 22572, 22848, 23016, 23256, 23408, 23427, 23562, 23936, 24112, 24192, 24624, 24871, 24948, 25137, 25344, 25536, 25619, 25704, 25872, 25893, 26163, 26304, 26334, 26656, 26752, 26852, 26928, 27126, 27132, 27489, 27948, 28224, 28424, 28512, 28633, 28728, 29106, 29376, 29568, 29592, 29792, 29988, 30096, 30294, 30464, 30688, 30723, 31008, 31236, 31416, 31647, 31654, 31752, 31977, 32606, 32832, 33264, 33516, 33858, 34048, 34272, 34496, 34524, 34884, 35072, 35112, 35343, 35904, 36168, 36176, 36288, 36442, 36652, 37264, 37632, 38016, 38304, 38556, 38808, 39168, 39456, 39501, 39984, 40128, 40278, 40392, 40689, 40698, 40964, 41344, 41648, 41888, 41922, 42196, 42336, 42636, 43092, 43659, 43776, 44064, 44251, 44352, 44388, 44688, 44982, 45144, 45696, 46032, 46512, 46816, 46854, 47124, 47481, 47872, 48224, 48384, 48909, 49248, 49742, 49896, 50274, 51072, 51238, 51408, 51744, 51786, 52326, 52608, 52668, 53312, 53504, 53704, 53856, 54252, 54264, 54663, 54978, 55896, 56448, 56848, 57024, 57266, 57456, 58212, 58752, 59136, 59184, 59584, 59976, 60192, 60417, 60588, 61047, 61376, 61446, 62016, 62472, 62832, 62883, 63294, 63308, 63504, 63954, 65212, 65664, 66528, 67032, 67473, 67716, 68544, 68992, 69048, 69768, 70224, 70281, 70686, 71808, 72336, 72352, 72576, 72884, 73304, 73843, 74528, 74613, 75411, 76032, 76608, 76857, 77112, 77616, 77679, 78912, 79002, 79968, 80256, 80556, 80784, 81378, 81396, 81928, 82467, 82688, 83296, 83776, 83844, 84392, 84672, 85272, 85899, 86184, 87318, 88128, 88502, 88704, 88776, 89376, 89964, 90288, 91392, 92064, 92169, 93024, 93632, 93708, 94248, 94941, 94962, 95931, 96448, 97818, 98496, 99484, 99792, 100548, 102144, 102476, 102816, 103488, 103572, 104652, 105216, 105336, 106029, 106624, 107408, 107712, 108504, 108528, 109326, 109956, 111792, 112896, 113696, 114048, 114121, 114532, 114912, 116424, 117504, 118368, 118503, 119168, 119952, 120384, 120834, 121176, 122067, 122094, 122752, 122892, 124032, 124944, 125664, 125766, 126588, 126616, 127008, 127547, 127908, 130424, 131328, 132753, 133056, 134064, 134946, 135432, 137088, 137984, 138096, 139536, 140448, 140562, 141372, 142443, 143616, 144672, 144704, 145152, 145768, 146608, 146727, 147686, 149056, 149226, 150822, 153216, 153714, 154224, 155232, 155358, 157824, 158004, 159936, 160512, 161112, 161568, 162756, 162792, 163856, 163989, 164934, 166592, 167552, 167688, 168784, 169344, 170544, 171798, 172368, 174097, 174636, 176256, 177004, 177408, 177552, 178752, 179333, 179928, 180576, 181251, 183141, 184128, 184338, 186048, 187264, 187416, 188496, 188649, 189882, 189924, 191862, 192896, 195636, 196992, 198968, 199584, 200431, 201096, 204952, 205632, 206976, 207144, 209304, 210672, 210843, 212058, 213248, 214816, 215424, 217008, 217056, 218652, 219912, 221529, 223584, 223839, 227392, 228096, 228242, 229064, 229824, 230571, 232848, 236736, 237006, 238336, 239904, 240768, 241668, 242352, 244134, 244188, 245504, 245784, 247401, 248064, 249888, 251328, 251532, 253176, 253232, 254016, 255094, 255816, 257697, 260848, 265506, 266112, 268128, 269892, 270864, 274176, 276192, 276507, 279072, 280896, 281124, 282744, 284823, 284886, 287793, 289344, 289408, 291536, 293216, 293454, 295372, 298112, 298452, 301644, 306432, 307428, 308448, 309757, 310464, 310716, 315648, 316008, 319872, 322224, 323136, 325512, 325584, 327712, 327978, 329868, 333184, 335104, 335376, 337568, 338688, 341088, 342363, 343596, 344736, 348194, 349272, 352512, 354008, 355104, 357504, 358666, 359856, 361152, 362502, 366282, 368256, 368676, 372096, 374528, 374832, 376992, 377298, 379764, 379848, 382641, 383724, 385792, 391272, 393984, 397936, 398259, 399168, 400862, 402192, 409904, 411264, 413952, 414288, 418608, 421344, 421686, 424116, 427329, 429632, 430848, 434016, 434112, 437304, 439824, 440181, 443058, 447168, 447678, 454784, 456484, 458128, 459648, 461142, 465696, 473472, 474012, 479808, 481536, 483336, 484704, 486761, 488268, 488376, 491568, 491967, 494802, 499776, 502656, 503064, 506352, 506464, 508032, 510188, 511632, 515394, 521696, 522291, 531012, 532224, 536256, 537999, 539784, 541728, 543753, 552384, 553014, 558144, 561792, 562248, 565488, 569646, 569772, 575586, 578688, 578816, 583072, 586432, 586908, 590744, 596224, 596904, 601293, 603288, 614856, 616896, 619514, 620928, 621432, 632016, 639744, 644448, 646272, 651024, 651168, 655424, 655956, 659736, 664587, 666368, 670752, 671517, 675136, 682176, 684726, 687192, 689472, 691713, 696388, 698544, 708016, 710208, 715008, 717332, 719712, 722304, 725004, 732564, 736512, 737352, 742203, 744192, 749664, 753984, 754596, 759528, 759696, 765282, 767448, 773091, 782544, 795872, 796518, 798336, 801724, 804384, 819808, 822528, 828576, 829521, 837216, 842688, 843372, 848232, 854469, 854658, 859264, 868032, 868224, 874608, 879648, 880362, 886116, 894336, 895356, 909568, 912968, 916256, 919296, 922284, 929271, 931392, 946944, 948024, 959616, 966672, 969408, 973522, 976536, 976752, 983136, 983934, 989604, 999552, 1005312, 1006128, 1012704, 1012928, 1016064, 1020376, 1023264, 1027089, 1030788, 1043392, 1044582, 1062024, 1072512, 1075998, 1079568, 1083456, 1087506, 1104768, 1106028, 1116288, 1123584, 1124496, 1130976, 1139292, 1139544, 1147923, 1151172, 1157376, 1166144, 1172864, 1173816, 1181488, 1193808, 1194777, 1202586, 1206576, 1229712, 1233792, 1239028, 1241856, 1242864, 1255331, 1264032, 1281987, 1288896, 1292544, 1302048, 1302336, 1310848, 1311912, 1319472, 1320543, 1329174, 1341504, 1343034, 1350272, 1364352, 1369452, 1374384, 1378944, 1383426, 1392776, 1397088, 1403017, 1416032, 1420416, 1434664, 1439424, 1444608, 1450008, 1460283, 1465128, 1474704, 1475901, 1484406, 1499328, 1507968, 1509192, 1519056, 1519392, 1530564, 1534896, 1546182, 1565088, 1566873, 1591744, 1593036, 1596672, 1603448, 1608768, 1613997, 1639616, 1657152, 1659042, 1674432, 1685376, 1686744, 1696464, 1708938, 1709316, 1718528, 1736064, 1736448, 1749216, 1759296, 1760724, 1772232, 1788672, 1790712, 1803879, 1825936, 1832512, 1844568, 1858542, 1862784, 1896048, 1919232, 1933344, 1938816, 1947044, 1953072, 1953504, 1966272, 1967868, 1979208, 1993761, 1999104, 2012256, 2014551, 2025408, 2025856, 2040752, 2046528, 2054178, 2061576, 2075139, 2086784, 2089164, 2124048, 2145024, 2151996, 2159136, 2166912, 2168299, 2175012, 2209536, 2212056, 2232576, 2248992, 2261952, 2278584, 2279088, 2295846, 2302344, 2319273, 2332288, 2345728, 2347632, 2362976, 2387616, 2389554, 2405172, 2413152, 2459424, 2467584, 2478056, 2485728, 2510662, 2528064, 2563974, 2577792, 2604096, 2604672, 2621696, 2623824, 2638944, 2641086, 2658348, 2683008, 2686068, 2700544, 2728704, 2738904, 2748768, 2757888, 2766852, 2785552, 2787813, 2794176, 2806034, 2832064, 2840832, 2869328, 2878848, 2900016, 2920566, 2930256, 2949408, 2951802, 2968812, 2998656, 3015936, 3018384, 3038112, 3038784, 3061128, 3069792, 3081267, 3092364, 3130176, 3133746, 3183488, 3186072, 3206896, 3217536, 3227994, 3279232, 3314304, 3318084, 3348864, 3370752, 3373488, 3392928, 3407327, 3417876, 3418632, 3443769, 3472128, 3498432, 3518592, 3521448, 3544464, 3581424, 3584331, 3607758, 3651872, 3665024, 3689136, 3717084, 3725568, 3765993, 3792096, 3866688, 3877632, 3894088, 3906144, 3907008, 3932544, 3935736, 3958416, 3987522, 4024512, 4029102, 4050816, 4051712, 4081504, 4093056, 4108356, 4123152, 4150278, 4173568, 4178328, 4209051, 4248096, 4303992, 4318272, 4333824, 4336598, 4350024, 4380849, 4424112, 4497984, 4523904, 4557168, 4558176, 4591692, 4604688, 4638546, 4664576, 4695264, 4700619, 4725952, 4775232, 4779108, 4810344, 4826304, 4841991, 4918848, 4956112, 4971456, 5021324, 5056128, 5127948, 5155584, 5208192, 5209344, 5247648, 5277888, 5282172, 5316696, 5366016, 5372136, 5411637, 5477808, 5497536, 5533704, 5571104, 5575626, 5588352, 5612068, 5664128, 5738656, 5757696, 5800032, 5841132, 5860512, 5898816, 5903604, 5937624, 5981283, 5997312, 6036768, 6076224, 6077568, 6122256, 6139584, 6162534, 6184728, 6260352, 6267492, 6366976, 6372144, 6413792, 6435072, 6455988, 6504897, 6558464, 6628608, 6636168, 6697728, 6746976, 6785856, 6814654, 6835752, 6837264, 6887538, 6996864, 7037184, 7042896, 7088928, 7162848, 7168662, 7215516, 7303744, 7330048, 7378272, 7434168, 7531986, 7584192, 7733376, 7788176, 7812288, 7814016, 7865088, 7871472, 7916832, 7975044, 8049024, 8058204, 8101632, 8163008, 8186112, 8216712, 8246304, 8300556, 8356656, 8363439, 8418102, 8496192, 8607984, 8636544, 8673196, 8700048, 8761698, 8848224, 8995968, 9047808, 9114336, 9116352, 9183384, 9209376, 9243801, 9277092, 9390528, 9401238, 9451904, 9550464, 9558216, 9620688, 9652608, 9683982, 9837696, 9912224, 9942912, 10042648, 10112256, 10221981, 10255896, 10331307, 10416384, 10495296, 10555776, 10564344, 10633392, 10744272, 10823274, 10955616, 10995072, 11067408, 11142208, 11151252, 11176704, 11224136, 11297979, 11328256, 11477312, 11600064, 11682264, 11721024, 11797632, 11807208, 11875248, 11962566, 12073536, 12152448, 12155136, 12244512, 12279168, 12325068, 12369456, 12520704, 12534984, 12627153, 12744288, 12827584, 12911976, 13009794, 13142547, 13272336, 13493952, 13571712, 13629308, 13671504, 13674528, 13775076, 13993728, 14085792, 14101857, 14177856, 14325696, 14337324, 14431032, 14525973, 14607488, 14756544, 14868336, 15063972, 15168384, 15466752, 15576352, 15624576, 15628032, 15742944, 15833664, 15950088, 16098048, 16116408, 16234911, 16326016, 16433424, 16492608, 16601112, 16713312, 16726878, 16836204, 16992384, 17215968, 17273088, 17346392, 17400096, 17523396, 17696448, 17991936, 18228672, 18232704, 18366768, 18418752, 18487602, 18554184, 18781056, 18802476, 18903808, 19100928, 19116432, 19241376, 19305216, 19367964, 19514691, 19675392, 19824448, 19885824, 20085296, 20443962, 20511792, 20662614, 20990592, 21111552, 21128688, 21266784, 21488544, 21646548, 21911232, 21990144, 22134816, 22284416, 22302504, 22448272, 22595958, 22954624, 23200128, 23364528, 23442048, 23595264, 23614416, 23750496, 23851289, 23925132, 24147072, 24304896, 24489024, 24558336, 24650136, 24738912, 25069968, 25090317, 25254306, 25488576, 25655168, 25823952, 26019588, 26285094, 26544672, 26987904, 27143424, 27258616, 27343008, 27349056, 27550152, 28171584, 28203714, 28355712, 28651392, 28674648, 28862064, 29051946, 29214976, 29513088, 29736672, 30127944, 30336768, 30665943, 31152704, 31249152, 31485888, 31667328, 31900176, 32232816, 32469822, 32652032, 32866848, 32985216, 33202224, 33426624, 33453756, 33672408, 33893937, 33984768, 34431936, 34692784, 34800192, 35046792, 35392896, 36457344, 36465408, 36733536, 36837504, 36975204, 37108368, 37562112, 37604952, 37881459, 38232864, 38482752, 38735928, 39029382, 39427641, 39648896, 40170592, 40887924, 41023584, 41325228, 41981184, 42257376, 42533568, 42977088, 43293096, 43822464, 44269632, 44568832, 44605008, 44896544, 45191916, 45909248, 46400256, 46729056, 46884096, 47228832, 47500992, 47702578, 47850264, 48294144, 48978048, 49300272, 49477824, 50139936, 50180634, 50508612, 50977152, 51310336, 51647904, 52039176, 52570188, 53089344, 53975808, 54517232, 54686016, 54698112, 55100304, 56343168, 56407428, 56711424, 57302784, 57349296, 57724128, 58103892, 58544073, 59026176, 59473344, 60255888, 61331886, 62305408, 62971776, 63334656, 63800352, 64465632, 64939644, 65733696, 65970432, 66404448, 66853248, 66907512, 67344816, 67787874, 68863872, 69385568, 69600384, 70093584, 70785792, 71553867, 72914688, 73467072, 73675008, 73950408, 74216736, 75209904, 75762918, 76465728, 76965504, 77471856, 78058764, 78855282, 79297792, 80341184, 81775848, 82047168, 82650456, 84514752, 85067136, 85954176, 86586192, 87644928, 88539264, 89210016, 89793088, 90383832, 91997829, 93458112, 94457664, 95001984, 95405156, 95700528, 97956096, 98600544, 98955648, 100279872, 100361268, 101017224, 101681811, 101954304, 103295808, 104078352, 105140376, 106178688, 109034464, 109372032, 109396224, 110200608, 112686336, 112814856, 113644377, 114698592, 115448256, 116207784, 117088146, 118946688, 120511776, 122663772, 124610816, 125943552, 127600704, 128931264, 129879288, 131467392, 132808896, 133706496, 133815024, 134689632, 135575748, 137727744, 138771136, 139200768, 140187168, 143107734, 146934144, 147900816, 148433472, 150419808, 151525836, 152931456, 153931008, 154943712, 156117528, 157710564, 160682368, 163551696, 164094336, 165300912, 169029504, 170134272, 171908352, 173172384, 175632219, 177078528, 178420032, 179586176, 180767664, 183995658, 186916224, 188915328, 190003968, 190810312, 191401056, 197201088, 197911296, 200559744, 200722536, 202034448, 203363622, 206591616, 208156704, 210280752, 212357376, 214661601, 218068928, 218744064, 220401216, 225629712, 227288754, 229397184, 230896512, 232415568, 234176292, 237893376, 241023552, 245327544, 255201408, 257862528, 259758576, 262934784, 265617792, 267630048, 269379264, 271151496, 275993487, 277542272, 280374336, 286215468, 293868288, 295801632, 296866944, 300839616, 303051672, 305862912, 309887424, 312235056, 315421128, 321364736, 327103392, 328188672, 330601824, 338059008, 346344768, 351264438, 356840064, 359172352, 361535328, 367991316, 373832448, 377830656, 381620624, 382802112, 394402176, 401119488, 401445072, 404068896, 406727244, 413183232, 416313408, 420561504, 429323202, 436137856, 440802432, 451259424, 454577508, 458794368, 461793024, 464831136, 468352584, 482047104, 490655088, 510402816, 515725056, 519517152, 531235584, 535260096, 538758528, 542302992, 551986974, 555084544, 560748672, 572430936, 591603264, 593733888, 601679232, 606103344, 619774848, 624470112, 630842256, 643984803, 654206784, 661203648, 692689536, 702528876, 713680128, 723070656, 735982632, 763241248, 765604224, 788804352, 802890144, 808137792, 813454488, 832626816, 841123008, 858646404, 872275712, 881604864, 902518848, 909155016, 917588736, 929662272, 936705168, 964094208, 981310176, 1039034304, 1070520192, 1077517056, 1084605984, 1103973948, 1121497344, 1144861872, 1183206528, 1203358464, 1212206688, 1239549696, 1248940224, 1261684512, 1287969606, 1308413568, 1322407296, 1385379072, 1405057752, 1446141312, 1471965264, 1526482496, 1531208448, 1605780288, 1616275584, 1626908976, 1665253632, 1682246016, 1717292808, 1805037696, 1818310032, 1859324544, 1873410336, 1931954409, 1962620352, 2078068608, 2141040384, 2169211968, 2207947896, 2289723744, 2366413056, 2424413376, 2497880448, 2523369024, 2575939212, 2616827136, 2644814592, 2810115504, 2892282624, 2943930528, 3052964992, 3211560576, 3232551168, 3253817952, 3364492032, 3434585616, 3610075392, 3636620064, 3718649088, 3746820672, 3863908818, 3925240704, 4156137216, 4338423936, 4415895792, 4579447488, 4848826752, 4995760896, 5046738048, 5151878424, 5620231008, 5887861056, 6105929984, 6423121152, 6507635904, 6869171232, 7273240128, 7493641344, 7727817636, 7850481408, 8676847872, 8831791584, 9158894976, 9697653504, 10093476096, 10303756848, 11240462016, 11775722112, 13015271808, 13738342464, 14546480256, 14987282688, 15455635272, 17663583168, 18317789952, 20607513696, 22480924032, 23551444224, 26030543616, 27476684928, 29092960512, 30911270544, 35327166336, 41215027392, 44961848064, 54953369856, 61822541088, 70654332672, 82430054784, 123645082176, 164860109568, 247290164352, 494580328704]

約数ペア:

[(1, 494580328704), (2, 247290164352), (3, 164860109568), (4, 123645082176), (6, 82430054784), (7, 70654332672), (8, 61822541088), (9, 54953369856), (11, 44961848064), (12, 41215027392), (14, 35327166336), (16, 30911270544), (17, 29092960512), (18, 27476684928), (19, 26030543616), (21, 23551444224), (22, 22480924032), (24, 20607513696), (27, 18317789952), (28, 17663583168), (32, 15455635272), (33, 14987282688), (34, 14546480256), (36, 13738342464), (38, 13015271808), (42, 11775722112), (44, 11240462016), (48, 10303756848), (49, 10093476096), (51, 9697653504), (54, 9158894976), (56, 8831791584), (57, 8676847872), (63, 7850481408), (64, 7727817636), (66, 7493641344), (68, 7273240128), (72, 6869171232), (76, 6507635904), (77, 6423121152), (81, 6105929984), (84, 5887861056), (88, 5620231008), (96, 5151878424), (98, 5046738048), (99, 4995760896), (102, 4848826752), (108, 4579447488), (112, 4415895792), (114, 4338423936), (119, 4156137216), (126, 3925240704), (128, 3863908818), (132, 3746820672), (133, 3718649088), (136, 3636620064), (137, 3610075392), (144, 3434585616), (147, 3364492032), (152, 3253817952), (153, 3232551168), (154, 3211560576), (162, 3052964992), (168, 2943930528), (171, 2892282624), (176, 2810115504), (187, 2644814592), (189, 2616827136), (192, 2575939212), (196, 2523369024), (198, 2497880448), (204, 2424413376), (209, 2366413056), (216, 2289723744), (224, 2207947896), (228, 2169211968), (231, 2141040384), (238, 2078068608), (252, 1962620352), (256, 1931954409), (264, 1873410336), (266, 1859324544), (272, 1818310032), (274, 1805037696), (288, 1717292808), (294, 1682246016), (297, 1665253632), (304, 1626908976), (306, 1616275584), (308, 1605780288), (323, 1531208448), (324, 1526482496), (336, 1471965264), (342, 1446141312), (352, 1405057752), (357, 1385379072), (374, 1322407296), (378, 1308413568), (384, 1287969606), (392, 1261684512), (396, 1248940224), (399, 1239549696), (408, 1212206688), (411, 1203358464), (418, 1183206528), (432, 1144861872), (441, 1121497344), (448, 1103973948), (456, 1084605984), (459, 1077517056), (462, 1070520192), (476, 1039034304), (504, 981310176), (513, 964094208), (528, 936705168), (532, 929662272), (539, 917588736), (544, 909155016), (548, 902518848), (561, 881604864), (567, 872275712), (576, 858646404), (588, 841123008), (594, 832626816), (608, 813454488), (612, 808137792), (616, 802890144), (627, 788804352), (646, 765604224), (648, 763241248), (672, 735982632), (684, 723070656), (693, 713680128), (704, 702528876), (714, 692689536), (748, 661203648), (756, 654206784), (768, 643984803), (784, 630842256), (792, 624470112), (798, 619774848), (816, 606103344), (822, 601679232), (833, 593733888), (836, 591603264), (864, 572430936), (882, 560748672), (891, 555084544), (896, 551986974), (912, 542302992), (918, 538758528), (924, 535260096), (931, 531235584), (952, 519517152), (959, 515725056), (969, 510402816), (1008, 490655088), (1026, 482047104), (1056, 468352584), (1064, 464831136), (1071, 461793024), (1078, 458794368), (1088, 454577508), (1096, 451259424), (1122, 440802432), (1134, 436137856), (1152, 429323202), (1176, 420561504), (1188, 416313408), (1197, 413183232), (1216, 406727244), (1224, 404068896), (1232, 401445072), (1233, 401119488), (1254, 394402176), (1292, 382802112), (1296, 381620624), (1309, 377830656), (1323, 373832448), (1344, 367991316), (1368, 361535328), (1377, 359172352), (1386, 356840064), (1408, 351264438), (1428, 346344768), (1463, 338059008), (1496, 330601824), (1507, 328188672), (1512, 327103392), (1539, 321364736), (1568, 315421128), (1584, 312235056), (1596, 309887424), (1617, 305862912), (1632, 303051672), (1644, 300839616), (1666, 296866944), (1672, 295801632), (1683, 293868288), (1728, 286215468), (1764, 280374336), (1782, 277542272), (1792, 275993487), (1824, 271151496), (1836, 269379264), (1848, 267630048), (1862, 265617792), (1881, 262934784), (1904, 259758576), (1918, 257862528), (1938, 255201408), (2016, 245327544), (2052, 241023552), (2079, 237893376), (2112, 234176292), (2128, 232415568), (2142, 230896512), (2156, 229397184), (2176, 227288754), (2192, 225629712), (2244, 220401216), (2261, 218744064), (2268, 218068928), (2304, 214661601), (2329, 212357376), (2352, 210280752), (2376, 208156704), (2394, 206591616), (2432, 203363622), (2448, 202034448), (2464, 200722536), (2466, 200559744), (2499, 197911296), (2508, 197201088), (2584, 191401056), (2592, 190810312), (2603, 190003968), (2618, 188915328), (2646, 186916224), (2688, 183995658), (2736, 180767664), (2754, 179586176), (2772, 178420032), (2793, 177078528), (2816, 175632219), (2856, 173172384), (2877, 171908352), (2907, 170134272), (2926, 169029504), (2992, 165300912), (3014, 164094336), (3024, 163551696), (3078, 160682368), (3136, 157710564), (3168, 156117528), (3192, 154943712), (3213, 153931008), (3234, 152931456), (3264, 151525836), (3288, 150419808), (3332, 148433472), (3344, 147900816), (3366, 146934144), (3456, 143107734), (3528, 140187168), (3553, 139200768), (3564, 138771136), (3591, 137727744), (3648, 135575748), (3672, 134689632), (3696, 133815024), (3699, 133706496), (3724, 132808896), (3762, 131467392), (3808, 129879288), (3836, 128931264), (3876, 127600704), (3927, 125943552), (3969, 124610816), (4032, 122663772), (4104, 120511776), (4158, 118946688), (4224, 117088146), (4256, 116207784), (4284, 115448256), (4312, 114698592), (4352, 113644377), (4384, 112814856), (4389, 112686336), (4488, 110200608), (4521, 109396224), (4522, 109372032), (4536, 109034464), (4658, 106178688), (4704, 105140376), (4752, 104078352), (4788, 103295808), (4851, 101954304), (4864, 101681811), (4896, 101017224), (4928, 100361268), (4932, 100279872), (4998, 98955648), (5016, 98600544), (5049, 97956096), (5168, 95700528), (5184, 95405156), (5206, 95001984), (5236, 94457664), (5292, 93458112), (5376, 91997829), (5472, 90383832), (5508, 89793088), (5544, 89210016), (5586, 88539264), (5643, 87644928), (5712, 86586192), (5754, 85954176), (5814, 85067136), (5852, 84514752), (5984, 82650456), (6028, 82047168), (6048, 81775848), (6156, 80341184), (6237, 79297792), (6272, 78855282), (6336, 78058764), (6384, 77471856), (6426, 76965504), (6468, 76465728), (6528, 75762918), (6576, 75209904), (6664, 74216736), (6688, 73950408), (6713, 73675008), (6732, 73467072), (6783, 72914688), (6912, 71553867), (6987, 70785792), (7056, 70093584), (7106, 69600384), (7128, 69385568), (7182, 68863872), (7296, 67787874), (7344, 67344816), (7392, 66907512), (7398, 66853248), (7448, 66404448), (7497, 65970432), (7524, 65733696), (7616, 64939644), (7672, 64465632), (7752, 63800352), (7809, 63334656), (7854, 62971776), (7938, 62305408), (8064, 61331886), (8208, 60255888), (8316, 59473344), (8379, 59026176), (8448, 58544073), (8512, 58103892), (8568, 57724128), (8624, 57349296), (8631, 57302784), (8721, 56711424), (8768, 56407428), (8778, 56343168), (8976, 55100304), (9042, 54698112), (9044, 54686016), (9072, 54517232), (9163, 53975808), (9316, 53089344), (9408, 52570188), (9504, 52039176), (9576, 51647904), (9639, 51310336), (9702, 50977152), (9792, 50508612), (9856, 50180634), (9864, 50139936), (9996, 49477824), (10032, 49300272), (10098, 48978048), (10241, 48294144), (10336, 47850264), (10368, 47702578), (10412, 47500992), (10472, 47228832), (10549, 46884096), (10584, 46729056), (10659, 46400256), (10773, 45909248), (10944, 45191916), (11016, 44896544), (11088, 44605008), (11097, 44568832), (11172, 44269632), (11286, 43822464), (11424, 43293096), (11508, 42977088), (11628, 42533568), (11704, 42257376), (11781, 41981184), (11968, 41325228), (12056, 41023584), (12096, 40887924), (12312, 40170592), (12474, 39648896), (12544, 39427641), (12672, 39029382), (12768, 38735928), (12852, 38482752), (12936, 38232864), (13056, 37881459), (13152, 37604952), (13167, 37562112), (13328, 37108368), (13376, 36975204), (13426, 36837504), (13464, 36733536), (13563, 36465408), (13566, 36457344), (13974, 35392896), (14112, 35046792), (14212, 34800192), (14256, 34692784), (14364, 34431936), (14553, 33984768), (14592, 33893937), (14688, 33672408), (14784, 33453756), (14796, 33426624), (14896, 33202224), (14994, 32985216), (15048, 32866848), (15147, 32652032), (15232, 32469822), (15344, 32232816), (15504, 31900176), (15618, 31667328), (15708, 31485888), (15827, 31249152), (15876, 31152704), (16128, 30665943), (16303, 30336768), (16416, 30127944), (16632, 29736672), (16758, 29513088), (16929, 29214976), (17024, 29051946), (17136, 28862064), (17248, 28674648), (17262, 28651392), (17442, 28355712), (17536, 28203714), (17556, 28171584), (17952, 27550152), (18084, 27349056), (18088, 27343008), (18144, 27258616), (18221, 27143424), (18326, 26987904), (18632, 26544672), (18816, 26285094), (19008, 26019588), (19152, 25823952), (19278, 25655168), (19404, 25488576), (19584, 25254306), (19712, 25090317), (19728, 25069968), (19992, 24738912), (20064, 24650136), (20139, 24558336), (20196, 24489024), (20349, 24304896), (20482, 24147072), (20672, 23925132), (20736, 23851289), (20824, 23750496), (20944, 23614416), (20961, 23595264), (21098, 23442048), (21168, 23364528), (21318, 23200128), (21546, 22954624), (21888, 22595958), (22032, 22448272), (22176, 22302504), (22194, 22284416), (22344, 22134816), (22491, 21990144), (22572, 21911232), (22848, 21646548), (23016, 21488544), (23256, 21266784), (23408, 21128688), (23427, 21111552), (23562, 20990592), (23936, 20662614), (24112, 20511792), (24192, 20443962), (24624, 20085296), (24871, 19885824), (24948, 19824448), (25137, 19675392), (25344, 19514691), (25536, 19367964), (25619, 19305216), (25704, 19241376), (25872, 19116432), (25893, 19100928), (26163, 18903808), (26304, 18802476), (26334, 18781056), (26656, 18554184), (26752, 18487602), (26852, 18418752), (26928, 18366768), (27126, 18232704), (27132, 18228672), (27489, 17991936), (27948, 17696448), (28224, 17523396), (28424, 17400096), (28512, 17346392), (28633, 17273088), (28728, 17215968), (29106, 16992384), (29376, 16836204), (29568, 16726878), (29592, 16713312), (29792, 16601112), (29988, 16492608), (30096, 16433424), (30294, 16326016), (30464, 16234911), (30688, 16116408), (30723, 16098048), (31008, 15950088), (31236, 15833664), (31416, 15742944), (31647, 15628032), (31654, 15624576), (31752, 15576352), (31977, 15466752), (32606, 15168384), (32832, 15063972), (33264, 14868336), (33516, 14756544), (33858, 14607488), (34048, 14525973), (34272, 14431032), (34496, 14337324), (34524, 14325696), (34884, 14177856), (35072, 14101857), (35112, 14085792), (35343, 13993728), (35904, 13775076), (36168, 13674528), (36176, 13671504), (36288, 13629308), (36442, 13571712), (36652, 13493952), (37264, 13272336), (37632, 13142547), (38016, 13009794), (38304, 12911976), (38556, 12827584), (38808, 12744288), (39168, 12627153), (39456, 12534984), (39501, 12520704), (39984, 12369456), (40128, 12325068), (40278, 12279168), (40392, 12244512), (40689, 12155136), (40698, 12152448), (40964, 12073536), (41344, 11962566), (41648, 11875248), (41888, 11807208), (41922, 11797632), (42196, 11721024), (42336, 11682264), (42636, 11600064), (43092, 11477312), (43659, 11328256), (43776, 11297979), (44064, 11224136), (44251, 11176704), (44352, 11151252), (44388, 11142208), (44688, 11067408), (44982, 10995072), (45144, 10955616), (45696, 10823274), (46032, 10744272), (46512, 10633392), (46816, 10564344), (46854, 10555776), (47124, 10495296), (47481, 10416384), (47872, 10331307), (48224, 10255896), (48384, 10221981), (48909, 10112256), (49248, 10042648), (49742, 9942912), (49896, 9912224), (50274, 9837696), (51072, 9683982), (51238, 9652608), (51408, 9620688), (51744, 9558216), (51786, 9550464), (52326, 9451904), (52608, 9401238), (52668, 9390528), (53312, 9277092), (53504, 9243801), (53704, 9209376), (53856, 9183384), (54252, 9116352), (54264, 9114336), (54663, 9047808), (54978, 8995968), (55896, 8848224), (56448, 8761698), (56848, 8700048), (57024, 8673196), (57266, 8636544), (57456, 8607984), (58212, 8496192), (58752, 8418102), (59136, 8363439), (59184, 8356656), (59584, 8300556), (59976, 8246304), (60192, 8216712), (60417, 8186112), (60588, 8163008), (61047, 8101632), (61376, 8058204), (61446, 8049024), (62016, 7975044), (62472, 7916832), (62832, 7871472), (62883, 7865088), (63294, 7814016), (63308, 7812288), (63504, 7788176), (63954, 7733376), (65212, 7584192), (65664, 7531986), (66528, 7434168), (67032, 7378272), (67473, 7330048), (67716, 7303744), (68544, 7215516), (68992, 7168662), (69048, 7162848), (69768, 7088928), (70224, 7042896), (70281, 7037184), (70686, 6996864), (71808, 6887538), (72336, 6837264), (72352, 6835752), (72576, 6814654), (72884, 6785856), (73304, 6746976), (73843, 6697728), (74528, 6636168), (74613, 6628608), (75411, 6558464), (76032, 6504897), (76608, 6455988), (76857, 6435072), (77112, 6413792), (77616, 6372144), (77679, 6366976), (78912, 6267492), (79002, 6260352), (79968, 6184728), (80256, 6162534), (80556, 6139584), (80784, 6122256), (81378, 6077568), (81396, 6076224), (81928, 6036768), (82467, 5997312), (82688, 5981283), (83296, 5937624), (83776, 5903604), (83844, 5898816), (84392, 5860512), (84672, 5841132), (85272, 5800032), (85899, 5757696), (86184, 5738656), (87318, 5664128), (88128, 5612068), (88502, 5588352), (88704, 5575626), (88776, 5571104), (89376, 5533704), (89964, 5497536), (90288, 5477808), (91392, 5411637), (92064, 5372136), (92169, 5366016), (93024, 5316696), (93632, 5282172), (93708, 5277888), (94248, 5247648), (94941, 5209344), (94962, 5208192), (95931, 5155584), (96448, 5127948), (97818, 5056128), (98496, 5021324), (99484, 4971456), (99792, 4956112), (100548, 4918848), (102144, 4841991), (102476, 4826304), (102816, 4810344), (103488, 4779108), (103572, 4775232), (104652, 4725952), (105216, 4700619), (105336, 4695264), (106029, 4664576), (106624, 4638546), (107408, 4604688), (107712, 4591692), (108504, 4558176), (108528, 4557168), (109326, 4523904), (109956, 4497984), (111792, 4424112), (112896, 4380849), (113696, 4350024), (114048, 4336598), (114121, 4333824), (114532, 4318272), (114912, 4303992), (116424, 4248096), (117504, 4209051), (118368, 4178328), (118503, 4173568), (119168, 4150278), (119952, 4123152), (120384, 4108356), (120834, 4093056), (121176, 4081504), (122067, 4051712), (122094, 4050816), (122752, 4029102), (122892, 4024512), (124032, 3987522), (124944, 3958416), (125664, 3935736), (125766, 3932544), (126588, 3907008), (126616, 3906144), (127008, 3894088), (127547, 3877632), (127908, 3866688), (130424, 3792096), (131328, 3765993), (132753, 3725568), (133056, 3717084), (134064, 3689136), (134946, 3665024), (135432, 3651872), (137088, 3607758), (137984, 3584331), (138096, 3581424), (139536, 3544464), (140448, 3521448), (140562, 3518592), (141372, 3498432), (142443, 3472128), (143616, 3443769), (144672, 3418632), (144704, 3417876), (145152, 3407327), (145768, 3392928), (146608, 3373488), (146727, 3370752), (147686, 3348864), (149056, 3318084), (149226, 3314304), (150822, 3279232), (153216, 3227994), (153714, 3217536), (154224, 3206896), (155232, 3186072), (155358, 3183488), (157824, 3133746), (158004, 3130176), (159936, 3092364), (160512, 3081267), (161112, 3069792), (161568, 3061128), (162756, 3038784), (162792, 3038112), (163856, 3018384), (163989, 3015936), (164934, 2998656), (166592, 2968812), (167552, 2951802), (167688, 2949408), (168784, 2930256), (169344, 2920566), (170544, 2900016), (171798, 2878848), (172368, 2869328), (174097, 2840832), (174636, 2832064), (176256, 2806034), (177004, 2794176), (177408, 2787813), (177552, 2785552), (178752, 2766852), (179333, 2757888), (179928, 2748768), (180576, 2738904), (181251, 2728704), (183141, 2700544), (184128, 2686068), (184338, 2683008), (186048, 2658348), (187264, 2641086), (187416, 2638944), (188496, 2623824), (188649, 2621696), (189882, 2604672), (189924, 2604096), (191862, 2577792), (192896, 2563974), (195636, 2528064), (196992, 2510662), (198968, 2485728), (199584, 2478056), (200431, 2467584), (201096, 2459424), (204952, 2413152), (205632, 2405172), (206976, 2389554), (207144, 2387616), (209304, 2362976), (210672, 2347632), (210843, 2345728), (212058, 2332288), (213248, 2319273), (214816, 2302344), (215424, 2295846), (217008, 2279088), (217056, 2278584), (218652, 2261952), (219912, 2248992), (221529, 2232576), (223584, 2212056), (223839, 2209536), (227392, 2175012), (228096, 2168299), (228242, 2166912), (229064, 2159136), (229824, 2151996), (230571, 2145024), (232848, 2124048), (236736, 2089164), (237006, 2086784), (238336, 2075139), (239904, 2061576), (240768, 2054178), (241668, 2046528), (242352, 2040752), (244134, 2025856), (244188, 2025408), (245504, 2014551), (245784, 2012256), (247401, 1999104), (248064, 1993761), (249888, 1979208), (251328, 1967868), (251532, 1966272), (253176, 1953504), (253232, 1953072), (254016, 1947044), (255094, 1938816), (255816, 1933344), (257697, 1919232), (260848, 1896048), (265506, 1862784), (266112, 1858542), (268128, 1844568), (269892, 1832512), (270864, 1825936), (274176, 1803879), (276192, 1790712), (276507, 1788672), (279072, 1772232), (280896, 1760724), (281124, 1759296), (282744, 1749216), (284823, 1736448), (284886, 1736064), (287793, 1718528), (289344, 1709316), (289408, 1708938), (291536, 1696464), (293216, 1686744), (293454, 1685376), (295372, 1674432), (298112, 1659042), (298452, 1657152), (301644, 1639616), (306432, 1613997), (307428, 1608768), (308448, 1603448), (309757, 1596672), (310464, 1593036), (310716, 1591744), (315648, 1566873), (316008, 1565088), (319872, 1546182), (322224, 1534896), (323136, 1530564), (325512, 1519392), (325584, 1519056), (327712, 1509192), (327978, 1507968), (329868, 1499328), (333184, 1484406), (335104, 1475901), (335376, 1474704), (337568, 1465128), (338688, 1460283), (341088, 1450008), (342363, 1444608), (343596, 1439424), (344736, 1434664), (348194, 1420416), (349272, 1416032), (352512, 1403017), (354008, 1397088), (355104, 1392776), (357504, 1383426), (358666, 1378944), (359856, 1374384), (361152, 1369452), (362502, 1364352), (366282, 1350272), (368256, 1343034), (368676, 1341504), (372096, 1329174), (374528, 1320543), (374832, 1319472), (376992, 1311912), (377298, 1310848), (379764, 1302336), (379848, 1302048), (382641, 1292544), (383724, 1288896), (385792, 1281987), (391272, 1264032), (393984, 1255331), (397936, 1242864), (398259, 1241856), (399168, 1239028), (400862, 1233792), (402192, 1229712), (409904, 1206576), (411264, 1202586), (413952, 1194777), (414288, 1193808), (418608, 1181488), (421344, 1173816), (421686, 1172864), (424116, 1166144), (427329, 1157376), (429632, 1151172), (430848, 1147923), (434016, 1139544), (434112, 1139292), (437304, 1130976), (439824, 1124496), (440181, 1123584), (443058, 1116288), (447168, 1106028), (447678, 1104768), (454784, 1087506), (456484, 1083456), (458128, 1079568), (459648, 1075998), (461142, 1072512), (465696, 1062024), (473472, 1044582), (474012, 1043392), (479808, 1030788), (481536, 1027089), (483336, 1023264), (484704, 1020376), (486761, 1016064), (488268, 1012928), (488376, 1012704), (491568, 1006128), (491967, 1005312), (494802, 999552), (499776, 989604), (502656, 983934), (503064, 983136), (506352, 976752), (506464, 976536), (508032, 973522), (510188, 969408), (511632, 966672), (515394, 959616), (521696, 948024), (522291, 946944), (531012, 931392), (532224, 929271), (536256, 922284), (537999, 919296), (539784, 916256), (541728, 912968), (543753, 909568), (552384, 895356), (553014, 894336), (558144, 886116), (561792, 880362), (562248, 879648), (565488, 874608), (569646, 868224), (569772, 868032), (575586, 859264), (578688, 854658), (578816, 854469), (583072, 848232), (586432, 843372), (586908, 842688), (590744, 837216), (596224, 829521), (596904, 828576), (601293, 822528), (603288, 819808), (614856, 804384), (616896, 801724), (619514, 798336), (620928, 796518), (621432, 795872), (632016, 782544), (639744, 773091), (644448, 767448), (646272, 765282), (651024, 759696), (651168, 759528), (655424, 754596), (655956, 753984), (659736, 749664), (664587, 744192), (666368, 742203), (670752, 737352), (671517, 736512), (675136, 732564), (682176, 725004), (684726, 722304), (687192, 719712), (689472, 717332), (691713, 715008), (696388, 710208), (698544, 708016)]