671359417344

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{101}}^1$

素因数の和:210

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 29, 32, 33, 34, 36, 38, 42, 44, 48, 51, 56, 57, 58, 63, 64, 66, 68, 72, 76, 77, 84, 87, 88, 96, 99, 101, 102, 112, 114, 116, 119, 126, 128, 132, 133, 136, 144, 152, 153, 154, 168, 171, 174, 176, 187, 192, 198, 202, 203, 204, 209, 224, 228, 231, 232, 238, 252, 256, 261, 264, 266, 272, 288, 303, 304, 306, 308, 319, 323, 336, 342, 348, 352, 357, 374, 384, 396, 399, 404, 406, 408, 418, 448, 456, 462, 464, 476, 493, 504, 512, 522, 528, 532, 544, 551, 561, 576, 606, 608, 609, 612, 616, 627, 638, 646, 672, 684, 693, 696, 704, 707, 714, 748, 768, 792, 798, 808, 812, 816, 836, 896, 909, 912, 924, 928, 952, 957, 969, 986, 1008, 1024, 1044, 1056, 1064, 1071, 1088, 1102, 1111, 1122, 1152, 1197, 1212, 1216, 1218, 1224, 1232, 1254, 1276, 1292, 1309, 1344, 1368, 1386, 1392, 1408, 1414, 1428, 1463, 1479, 1496, 1536, 1584, 1596, 1616, 1624, 1632, 1653, 1672, 1683, 1717, 1792, 1818, 1824, 1827, 1848, 1856, 1881, 1904, 1914, 1919, 1938, 1972, 2016, 2088, 2112, 2121, 2128, 2142, 2176, 2204, 2222, 2233, 2244, 2261, 2304, 2394, 2424, 2432, 2436, 2448, 2464, 2508, 2552, 2584, 2618, 2688, 2736, 2772, 2784, 2816, 2828, 2856, 2871, 2907, 2926, 2929, 2958, 2992, 3072, 3168, 3192, 3232, 3248, 3264, 3306, 3333, 3344, 3366, 3434, 3451, 3553, 3584, 3636, 3648, 3654, 3696, 3712, 3762, 3808, 3828, 3838, 3857, 3876, 3927, 3944, 4032, 4176, 4224, 4242, 4256, 4284, 4352, 4389, 4408, 4437, 4444, 4466, 4488, 4522, 4608, 4788, 4848, 4864, 4872, 4896, 4928, 4959, 5016, 5104, 5151, 5168, 5236, 5376, 5423, 5472, 5544, 5568, 5632, 5656, 5712, 5742, 5757, 5814, 5852, 5858, 5916, 5984, 6061, 6336, 6363, 6384, 6464, 6496, 6528, 6612, 6666, 6688, 6699, 6732, 6783, 6868, 6902, 7106, 7168, 7272, 7296, 7308, 7392, 7424, 7524, 7616, 7656, 7676, 7714, 7752, 7777, 7854, 7888, 8064, 8352, 8448, 8484, 8512, 8568, 8704, 8778, 8787, 8816, 8874, 8888, 8932, 8976, 9044, 9216, 9367, 9576, 9696, 9728, 9744, 9792, 9856, 9918, 9999, 10032, 10208, 10302, 10336, 10353, 10472, 10659, 10752, 10846, 10944, 11088, 11136, 11264, 11312, 11424, 11484, 11514, 11571, 11628, 11704, 11716, 11781, 11832, 11968, 12019, 12122, 12672, 12726, 12768, 12928, 12992, 13056, 13167, 13224, 13332, 13376, 13398, 13433, 13464, 13566, 13736, 13804, 14212, 14544, 14592, 14616, 14784, 14848, 15048, 15232, 15312, 15352, 15428, 15453, 15504, 15554, 15708, 15776, 16128, 16269, 16704, 16896, 16968, 17024, 17136, 17271, 17408, 17556, 17574, 17632, 17748, 17776, 17864, 17952, 18088, 18183, 18734, 18887, 19152, 19392, 19456, 19488, 19584, 19712, 19836, 19998, 20064, 20097, 20349, 20416, 20503, 20604, 20672, 20706, 20944, 21109, 21318, 21504, 21692, 21888, 22176, 22272, 22624, 22848, 22968, 23028, 23142, 23256, 23331, 23408, 23432, 23562, 23664, 23936, 24038, 24244, 24871, 25344, 25452, 25536, 25856, 25984, 26112, 26334, 26361, 26448, 26664, 26752, 26796, 26866, 26928, 27132, 27472, 27608, 28101, 28424, 29088, 29184, 29232, 29568, 29696, 30096, 30464, 30624, 30704, 30856, 30906, 31008, 31059, 31108, 31416, 31552, 31977, 32219, 32256, 32538, 32623, 33408, 33792, 33936, 34048, 34272, 34542, 34713, 35112, 35148, 35264, 35496, 35552, 35728, 35904, 36057, 36176, 36366, 37468, 37774, 37961, 38304, 38784, 38976, 39168, 39424, 39672, 39996, 40128, 40194, 40299, 40698, 40832, 41006, 41208, 41344, 41412, 41888, 42218, 42427, 42636, 43384, 43776, 44352, 44544, 45248, 45696, 45936, 46056, 46284, 46512, 46662, 46816, 46864, 47124, 47328, 47872, 48076, 48488, 48807, 49742, 49793, 50688, 50904, 51072, 51712, 51968, 52224, 52668, 52722, 52896, 53328, 53504, 53592, 53732, 53856, 54264, 54549, 54944, 55216, 55651, 56202, 56661, 56848, 58176, 58368, 58464, 59136, 60192, 60928, 61248, 61408, 61509, 61712, 61812, 62016, 62118, 62216, 62832, 63104, 63327, 63954, 64438, 64512, 65076, 65246, 65569, 66816, 67872, 68096, 68544, 69084, 69426, 69993, 70224, 70296, 70528, 70992, 71104, 71456, 71808, 72114, 72352, 72732, 74613, 74936, 75548, 75922, 76608, 77568, 77952, 78336, 78848, 79344, 79992, 80256, 80388, 80598, 81396, 81664, 82012, 82416, 82688, 82824, 83776, 84303, 84436, 84854, 85272, 86768, 87552, 88704, 89088, 90496, 91392, 91872, 92112, 92568, 93024, 93324, 93632, 93728, 94248, 94656, 95744, 96152, 96657, 96976, 97614, 97869, 99484, 99586, 101376, 101808, 102144, 103037, 103424, 103936, 105336, 105444, 105792, 106656, 107008, 107184, 107464, 107712, 108171, 108528, 109098, 109888, 110432, 111302, 112404, 113322, 113696, 113883, 116352, 116928, 118272, 120384, 120897, 121856, 122496, 122816, 123018, 123424, 123624, 124032, 124236, 124432, 125664, 126208, 126654, 127281, 127908, 128876, 130152, 130492, 131138, 132209, 133632, 135744, 136192, 137088, 138168, 138852, 139986, 140448, 140592, 141056, 141984, 142208, 142912, 143616, 144228, 144704, 145464, 147763, 149226, 149379, 149872, 151096, 151844, 153216, 155136, 155904, 156672, 158688, 159984, 160512, 160776, 161196, 162792, 163328, 164024, 164832, 165376, 165648, 166953, 167552, 168606, 168872, 169708, 169983, 170544, 173536, 175104, 177408, 180992, 182784, 183744, 184224, 184527, 185136, 186048, 186648, 187264, 187456, 188496, 189312, 189981, 191488, 192304, 193314, 193952, 195228, 195738, 196707, 198968, 199172, 203616, 204288, 206074, 207872, 210672, 210888, 211584, 213312, 214016, 214368, 214928, 215424, 216342, 217056, 218196, 219776, 220864, 222604, 223839, 224808, 225533, 226644, 227392, 227766, 228361, 232704, 233856, 236544, 240768, 241794, 244992, 245632, 246036, 246848, 247248, 248064, 248472, 248864, 251328, 252416, 253308, 254562, 255816, 257752, 260304, 260984, 262276, 264418, 267264, 271488, 274176, 276336, 277704, 279972, 280896, 281184, 282112, 283968, 284416, 285824, 287232, 288456, 289408, 289971, 290928, 293607, 295526, 298452, 298758, 299744, 302192, 303688, 306432, 309111, 310272, 311808, 317376, 319968, 321024, 321552, 322392, 325584, 326656, 328048, 329664, 330752, 331296, 333906, 335104, 337212, 337744, 339416, 339966, 341088, 341649, 347072, 348551, 354816, 358853, 361984, 365568, 367488, 368448, 369054, 370272, 372096, 373296, 374528, 374912, 376992, 378624, 379962, 381843, 384608, 386628, 387904, 389557, 390456, 391476, 393414, 396627, 397936, 398344, 407232, 408576, 412148, 421344, 421776, 423168, 426624, 428736, 429856, 430848, 432684, 434112, 436392, 439552, 441728, 443289, 445208, 447678, 448137, 449616, 451066, 453288, 454784, 455532, 456722, 465408, 467712, 481536, 483588, 489984, 491264, 492072, 493696, 494496, 496128, 496944, 497728, 500859, 502656, 504832, 506616, 509124, 511632, 515504, 520608, 521968, 524552, 528836, 542976, 547723, 548352, 552672, 555408, 559944, 561792, 562368, 564224, 567936, 568832, 571648, 574464, 576912, 578816, 579942, 581856, 587214, 590121, 591052, 596904, 597516, 599488, 604384, 607376, 612161, 612864, 618222, 623616, 634752, 639936, 642048, 643104, 644784, 651168, 656096, 659328, 662592, 667812, 670208, 674424, 675488, 676599, 678832, 679932, 682176, 683298, 685083, 694144, 697102, 709632, 717706, 721259, 723968, 734976, 736896, 738108, 740544, 744192, 746592, 749056, 749824, 753984, 757248, 759924, 763686, 769216, 773256, 775808, 779114, 780912, 782952, 786828, 793254, 795872, 796688, 814464, 824296, 842688, 843552, 846336, 853248, 857472, 859712, 861696, 865368, 868224, 872784, 879104, 883456, 886578, 890416, 895356, 896274, 899232, 902132, 906576, 909568, 911064, 913444, 927333, 930816, 935424, 946067, 963072, 967176, 979968, 982528, 984144, 987392, 988992, 992256, 993888, 995456, 1001718, 1005312, 1013232, 1018248, 1023264, 1031008, 1041216, 1043936, 1045653, 1049104, 1057672, 1076559, 1085952, 1095446, 1096704, 1105344, 1110816, 1119888, 1123584, 1124736, 1135872, 1137664, 1143296, 1153824, 1157632, 1159884, 1163712, 1168671, 1174428, 1180242, 1182104, 1189881, 1193808, 1195032, 1198976, 1208768, 1214752, 1224322, 1225728, 1236444, 1269504, 1279872, 1286208, 1289568, 1302336, 1312192, 1318656, 1325184, 1329867, 1335624, 1340416, 1348848, 1350976, 1353198, 1357664, 1359864, 1364352, 1366596, 1370166, 1388288, 1394204, 1435412, 1442518, 1469952, 1473792, 1476216, 1481088, 1488384, 1493184, 1498112, 1499648, 1507968, 1514496, 1519848, 1527372, 1538432, 1546512, 1551616, 1558228, 1561824, 1565904, 1573656, 1586508, 1591744, 1593376, 1628928, 1643169, 1648592, 1685376, 1687104, 1692672, 1706496, 1714944, 1719424, 1723392, 1730736, 1736448, 1745568, 1758208, 1766912, 1773156, 1780832, 1790712, 1792548, 1798464, 1804264, 1813152, 1819136, 1822128, 1826888, 1836483, 1854666, 1870848, 1892134, 1926144, 1934352, 1965056, 1968288, 1974784, 1977984, 1987776, 1990912, 2003436, 2010624, 2026464, 2029797, 2036496, 2046528, 2055249, 2062016, 2082432, 2087872, 2091306, 2098208, 2115344, 2153118, 2163777, 2171904, 2190892, 2210688, 2221632, 2239776, 2247168, 2249472, 2271744, 2286592, 2307648, 2315264, 2319768, 2327424, 2337342, 2348856, 2360484, 2364208, 2379762, 2387616, 2390064, 2397952, 2417536, 2429504, 2448644, 2472888, 2511971, 2539008, 2559744, 2572416, 2579136, 2604672, 2624384, 2637312, 2650368, 2659734, 2671248, 2697696, 2701952, 2706396, 2715328, 2719728, 2728704, 2733192, 2740332, 2776576, 2788408, 2838201, 2870824, 2885036, 2939904, 2947584, 2952432, 2962176, 2976768, 2986368, 2999296, 3015936, 3039696, 3054744, 3076864, 3093024, 3103232, 3116456, 3123648, 3131808, 3136959, 3147312, 3173016, 3183488, 3186752, 3229677, 3257856, 3286338, 3297184, 3370752, 3374208, 3412992, 3429888, 3438848, 3461472, 3472896, 3491136, 3506013, 3533824, 3546312, 3561664, 3581424, 3585096, 3596928, 3608528, 3626304, 3638272, 3644256, 3653776, 3672966, 3709332, 3784268, 3834061, 3868704, 3936576, 3949568, 3955968, 3975552, 3981824, 4006872, 4021248, 4052928, 4059594, 4072992, 4093056, 4110498, 4124032, 4164864, 4175744, 4182612, 4196416, 4230688, 4285127, 4306236, 4327554, 4381784, 4421376, 4443264, 4479552, 4494336, 4498944, 4543488, 4615296, 4639536, 4654848, 4674684, 4697712, 4720968, 4728416, 4759524, 4775232, 4780128, 4795904, 4835072, 4859008, 4897288, 4929507, 4945776, 5023942, 5078016, 5119488, 5144832, 5158272, 5209344, 5248768, 5274624, 5300736, 5319468, 5342496, 5395392, 5403904, 5412792, 5430656, 5439456, 5457408, 5466384, 5480664, 5509449, 5553152, 5576816, 5676402, 5741648, 5770072, 5895168, 5904864, 5924352, 5972736, 6031872, 6079392, 6109488, 6153728, 6186048, 6206464, 6232912, 6247296, 6263616, 6273918, 6294624, 6346032, 6366976, 6373504, 6459354, 6491331, 6515712, 6572676, 6594368, 6622469, 6741504, 6748416, 6859776, 6877696, 6922944, 6945792, 6982272, 7012026, 7092624, 7123328, 7162848, 7170192, 7193856, 7217056, 7252608, 7288512, 7307552, 7345932, 7418664, 7535913, 7568536, 7668122, 7737408, 7873152, 7911936, 7951104, 7963648, 8013744, 8105856, 8119188, 8145984, 8186112, 8220996, 8248064, 8329728, 8351488, 8365224, 8392832, 8461376, 8514603, 8570254, 8612472, 8655108, 8763568, 8842752, 8886528, 8959104, 8997888, 9230592, 9279072, 9309696, 9349368, 9395424, 9441936, 9456832, 9519048, 9550464, 9560256, 9591808, 9670144, 9718016, 9794576, 9859014, 9891552, 10047884, 10238976, 10289664, 10316544, 10406737, 10418688, 10497536, 10601472, 10638936, 10684992, 10790784, 10807808, 10825584, 10861312, 10878912, 10914816, 10932768, 10961328, 11018898, 11153632, 11352804, 11483296, 11502183, 11540144, 11809728, 11848704, 11945472, 12063744, 12158784, 12218976, 12307456, 12372096, 12465824, 12494592, 12527232, 12547836, 12589248, 12692064, 12733952, 12747008, 12855381, 12918708, 12982662, 13145352, 13188736, 13244938, 13483008, 13496832, 13755392, 13845888, 13964544, 14024052, 14185248, 14246656, 14325696, 14340384, 14387712, 14434112, 14505216, 14577024, 14615104, 14691864, 14837328, 15071826, 15137072, 15336244, 15474816, 15746304, 15823872, 15902208, 16027488, 16211712, 16238376, 16291968, 16372224, 16441992, 16496128, 16659456, 16702976, 16730448, 16785664, 16922752, 17029206, 17140508, 17224944, 17310216, 17527136, 17685504, 17773056, 17918208, 18461184, 18558144, 18619392, 18698736, 18790848, 18883872, 18913664, 19038096, 19100928, 19120512, 19340288, 19436032, 19589152, 19718028, 19783104, 19867407, 20095768, 20579328, 20633088, 20813474, 20837376, 20995072, 21277872, 21369984, 21581568, 21615616, 21651168, 21722624, 21757824, 21865536, 21922656, 22037796, 22307264, 22607739, 22705608, 22966592, 23004366, 23080288, 23619456, 23890944, 24317568, 24437952, 24744192, 24931648, 24989184, 25054464, 25095672, 25178496, 25384128, 25467904, 25494016, 25710762, 25837416, 25965324, 26290704, 26377472, 26489876, 26993664, 27691776, 27929088, 28048104, 28370496, 28493312, 28651392, 28680768, 28775424, 28868224, 29010432, 29154048, 29230208, 29383728, 29674656, 30143652, 30274144, 30672488, 30949632, 31220211, 31492608, 31804416, 32054976, 32423424, 32476752, 32583936, 32744448, 32883984, 32992256, 33405952, 33460896, 33571328, 33845504, 34058412, 34281016, 34449888, 34506549, 34620432, 35054272, 35546112, 35836416, 36922368, 37116288, 37397472, 37581696, 37767744, 37827328, 38076192, 38201856, 38241024, 38566143, 38872064, 39178304, 39436056, 39566208, 39734814, 40191536, 41266176, 41626948, 42555744, 42739968, 43163136, 43302336, 43445248, 43515648, 43731072, 43845312, 44075592, 44614528, 45215478, 45411216, 45933184, 46008732, 46160576, 47238912, 48635136, 48875904, 49488384, 49863296, 49978368, 50108928, 50191344, 50356992, 50768256, 50988032, 51421524, 51674832, 51930648, 52581408, 52754944, 52979752, 55383552, 55858176, 56096208, 56740992, 56986624, 57302784, 57361536, 57736448, 58020864, 58308096, 58460416, 58767456, 59349312, 59602221, 60287304, 60548288, 61344976, 61899264, 62440422, 62985216, 64109952, 64846848, 64953504, 65167872, 65767968, 66921792, 67142656, 67691008, 68116824, 68562032, 68899776, 69013098, 69240864, 70108544, 71672832, 72847159, 74232576, 74794944, 75163392, 75535488, 75654656, 76152384, 76403712, 76482048, 77132286, 78356608, 78872112, 79132416, 79469628, 80383072, 83253896, 85111488, 85479936, 86326272, 86604672, 87031296, 87462144, 87690624, 88151184, 89229056, 90430956, 90822432, 91866368, 92017464, 92321152, 93660633, 94477824, 97270272, 97751808, 98976768, 99726592, 100217856, 100382688, 100713984, 101536512, 102843048, 103349664, 103861296, 105162816, 105509888, 105959504, 110767104, 112192416, 113481984, 114605568, 114723072, 115472896, 116616192, 116920832, 117534912, 118698624, 119204442, 120574608, 121096576, 122689952, 123798528, 124880844, 128219904, 129907008, 130335744, 131535936, 133843584, 135382016, 136233648, 137124064, 137799552, 138026196, 138481728, 140217088, 145694318, 148465152, 149589888, 150326784, 151070976, 151309312, 152304768, 152964096, 154264572, 156713216, 157744224, 158264832, 158939256, 160766144, 166507792, 170222976, 170959872, 173209344, 174062592, 174924288, 175381248, 176302368, 178458112, 180861912, 181644864, 183732736, 184034928, 184642304, 187321266, 188955648, 194540544, 195503616, 199453184, 200765376, 201427968, 203073024, 205686096, 206699328, 207722592, 210325632, 211919008, 218541477, 224384832, 226963968, 229211136, 229446144, 230945792, 233841664, 235069824, 237397248, 238408884, 241149216, 242193152, 245379904, 249761688, 256439808, 259814016, 263071872, 267687168, 272467296, 274248128, 275599104, 276052392, 276963456, 280434176, 291388636, 296930304, 299179776, 300653568, 302141952, 304609536, 308529144, 313426432, 315488448, 316529664, 317878512, 321532288, 333015584, 340445952, 346418688, 349848576, 350762496, 352604736, 356916224, 361723824, 363289728, 367465472, 368069856, 369284608, 374642532, 391007232, 398906368, 401530752, 406146048, 411372192, 413398656, 415445184, 420651264, 423838016, 437082954, 448769664, 453927936, 458892288, 470139648, 474794496, 476817768, 482298432, 484386304, 490759808, 499523376, 512879616, 519628032, 526143744, 535374336, 544934592, 548496256, 551198208, 552104784, 553926912, 560868352, 582777272, 598359552, 604283904, 609219072, 617058288, 626852864, 630976896, 635757024, 643064576, 655624431, 666031168, 680891904, 692837376, 701524992, 705209472, 723447648, 726579456, 736139712, 738569216, 749285064, 803061504, 822744384, 826797312, 830890368, 841302528, 847676032, 874165908, 897539328, 940279296, 949588992, 953635536, 964596864, 968772608, 981519616, 999046752, 1039256064, 1052287488, 1070748672, 1089869184, 1096992512, 1102396416, 1104209568, 1107853824, 1165554544, 1196719104, 1218438144, 1234116576, 1261953792, 1271514048, 1286129152, 1311248862, 1332062336, 1361783808, 1410418944, 1446895296, 1453158912, 1472279424, 1498570128, 1606123008, 1645488768, 1653594624, 1661780736, 1682605056, 1695352064, 1748331816, 1795078656, 1880558592, 1907271072, 1929193728, 1963039232, 1998093504, 2078512128, 2104574976, 2179738368, 2193985024, 2208419136, 2215707648, 2331109088, 2468233152, 2523907584, 2543028096, 2572258304, 2622497724, 2664124672, 2820837888, 2893790592, 2906317824, 2944558848, 2997140256, 3212246016, 3290977536, 3307189248, 3323561472, 3390704128, 3496663632, 3590157312, 3814542144, 3858387456, 3926078464, 3996187008, 4359476736, 4387970048, 4416838272, 4662218176, 4936466304, 5047815168, 5086056192, 5244995448, 5328249344, 5641675776, 5787581184, 5889117696, 5994280512, 6581955072, 6647122944, 6781408256, 6993327264, 7629084288, 7716774912, 7992374016, 8718953472, 8833676544, 9324436352, 9872932608, 10172112384, 10489990896, 10656498688, 11575162368, 11778235392, 11988561024, 13163910144, 13986654528, 15258168576, 15984748032, 17667353088, 18648872704, 19745865216, 20344224768, 20979981792, 23150324736, 23977122048, 27973309056, 30516337152, 31969496064, 35334706176, 37297745408, 39491730432, 41959963584, 47954244096, 55946618112, 61032674304, 74595490816, 83919927168, 95908488192, 111893236224, 167839854336, 223786472448, 335679708672, 671359417344]

約数ペア:

[(1, 671359417344), (2, 335679708672), (3, 223786472448), (4, 167839854336), (6, 111893236224), (7, 95908488192), (8, 83919927168), (9, 74595490816), (11, 61032674304), (12, 55946618112), (14, 47954244096), (16, 41959963584), (17, 39491730432), (18, 37297745408), (19, 35334706176), (21, 31969496064), (22, 30516337152), (24, 27973309056), (28, 23977122048), (29, 23150324736), (32, 20979981792), (33, 20344224768), (34, 19745865216), (36, 18648872704), (38, 17667353088), (42, 15984748032), (44, 15258168576), (48, 13986654528), (51, 13163910144), (56, 11988561024), (57, 11778235392), (58, 11575162368), (63, 10656498688), (64, 10489990896), (66, 10172112384), (68, 9872932608), (72, 9324436352), (76, 8833676544), (77, 8718953472), (84, 7992374016), (87, 7716774912), (88, 7629084288), (96, 6993327264), (99, 6781408256), (101, 6647122944), (102, 6581955072), (112, 5994280512), (114, 5889117696), (116, 5787581184), (119, 5641675776), (126, 5328249344), (128, 5244995448), (132, 5086056192), (133, 5047815168), (136, 4936466304), (144, 4662218176), (152, 4416838272), (153, 4387970048), (154, 4359476736), (168, 3996187008), (171, 3926078464), (174, 3858387456), (176, 3814542144), (187, 3590157312), (192, 3496663632), (198, 3390704128), (202, 3323561472), (203, 3307189248), (204, 3290977536), (209, 3212246016), (224, 2997140256), (228, 2944558848), (231, 2906317824), (232, 2893790592), (238, 2820837888), (252, 2664124672), (256, 2622497724), (261, 2572258304), (264, 2543028096), (266, 2523907584), (272, 2468233152), (288, 2331109088), (303, 2215707648), (304, 2208419136), (306, 2193985024), (308, 2179738368), (319, 2104574976), (323, 2078512128), (336, 1998093504), (342, 1963039232), (348, 1929193728), (352, 1907271072), (357, 1880558592), (374, 1795078656), (384, 1748331816), (396, 1695352064), (399, 1682605056), (404, 1661780736), (406, 1653594624), (408, 1645488768), (418, 1606123008), (448, 1498570128), (456, 1472279424), (462, 1453158912), (464, 1446895296), (476, 1410418944), (493, 1361783808), (504, 1332062336), (512, 1311248862), (522, 1286129152), (528, 1271514048), (532, 1261953792), (544, 1234116576), (551, 1218438144), (561, 1196719104), (576, 1165554544), (606, 1107853824), (608, 1104209568), (609, 1102396416), (612, 1096992512), (616, 1089869184), (627, 1070748672), (638, 1052287488), (646, 1039256064), (672, 999046752), (684, 981519616), (693, 968772608), (696, 964596864), (704, 953635536), (707, 949588992), (714, 940279296), (748, 897539328), (768, 874165908), (792, 847676032), (798, 841302528), (808, 830890368), (812, 826797312), (816, 822744384), (836, 803061504), (896, 749285064), (909, 738569216), (912, 736139712), (924, 726579456), (928, 723447648), (952, 705209472), (957, 701524992), (969, 692837376), (986, 680891904), (1008, 666031168), (1024, 655624431), (1044, 643064576), (1056, 635757024), (1064, 630976896), (1071, 626852864), (1088, 617058288), (1102, 609219072), (1111, 604283904), (1122, 598359552), (1152, 582777272), (1197, 560868352), (1212, 553926912), (1216, 552104784), (1218, 551198208), (1224, 548496256), (1232, 544934592), (1254, 535374336), (1276, 526143744), (1292, 519628032), (1309, 512879616), (1344, 499523376), (1368, 490759808), (1386, 484386304), (1392, 482298432), (1408, 476817768), (1414, 474794496), (1428, 470139648), (1463, 458892288), (1479, 453927936), (1496, 448769664), (1536, 437082954), (1584, 423838016), (1596, 420651264), (1616, 415445184), (1624, 413398656), (1632, 411372192), (1653, 406146048), (1672, 401530752), (1683, 398906368), (1717, 391007232), (1792, 374642532), (1818, 369284608), (1824, 368069856), (1827, 367465472), (1848, 363289728), (1856, 361723824), (1881, 356916224), (1904, 352604736), (1914, 350762496), (1919, 349848576), (1938, 346418688), (1972, 340445952), (2016, 333015584), (2088, 321532288), (2112, 317878512), (2121, 316529664), (2128, 315488448), (2142, 313426432), (2176, 308529144), (2204, 304609536), (2222, 302141952), (2233, 300653568), (2244, 299179776), (2261, 296930304), (2304, 291388636), (2394, 280434176), (2424, 276963456), (2432, 276052392), (2436, 275599104), (2448, 274248128), (2464, 272467296), (2508, 267687168), (2552, 263071872), (2584, 259814016), (2618, 256439808), (2688, 249761688), (2736, 245379904), (2772, 242193152), (2784, 241149216), (2816, 238408884), (2828, 237397248), (2856, 235069824), (2871, 233841664), (2907, 230945792), (2926, 229446144), (2929, 229211136), (2958, 226963968), (2992, 224384832), (3072, 218541477), (3168, 211919008), (3192, 210325632), (3232, 207722592), (3248, 206699328), (3264, 205686096), (3306, 203073024), (3333, 201427968), (3344, 200765376), (3366, 199453184), (3434, 195503616), (3451, 194540544), (3553, 188955648), (3584, 187321266), (3636, 184642304), (3648, 184034928), (3654, 183732736), (3696, 181644864), (3712, 180861912), (3762, 178458112), (3808, 176302368), (3828, 175381248), (3838, 174924288), (3857, 174062592), (3876, 173209344), (3927, 170959872), (3944, 170222976), (4032, 166507792), (4176, 160766144), (4224, 158939256), (4242, 158264832), (4256, 157744224), (4284, 156713216), (4352, 154264572), (4389, 152964096), (4408, 152304768), (4437, 151309312), (4444, 151070976), (4466, 150326784), (4488, 149589888), (4522, 148465152), (4608, 145694318), (4788, 140217088), (4848, 138481728), (4864, 138026196), (4872, 137799552), (4896, 137124064), (4928, 136233648), (4959, 135382016), (5016, 133843584), (5104, 131535936), (5151, 130335744), (5168, 129907008), (5236, 128219904), (5376, 124880844), (5423, 123798528), (5472, 122689952), (5544, 121096576), (5568, 120574608), (5632, 119204442), (5656, 118698624), (5712, 117534912), (5742, 116920832), (5757, 116616192), (5814, 115472896), (5852, 114723072), (5858, 114605568), (5916, 113481984), (5984, 112192416), (6061, 110767104), (6336, 105959504), (6363, 105509888), (6384, 105162816), (6464, 103861296), (6496, 103349664), (6528, 102843048), (6612, 101536512), (6666, 100713984), (6688, 100382688), (6699, 100217856), (6732, 99726592), (6783, 98976768), (6868, 97751808), (6902, 97270272), (7106, 94477824), (7168, 93660633), (7272, 92321152), (7296, 92017464), (7308, 91866368), (7392, 90822432), (7424, 90430956), (7524, 89229056), (7616, 88151184), (7656, 87690624), (7676, 87462144), (7714, 87031296), (7752, 86604672), (7777, 86326272), (7854, 85479936), (7888, 85111488), (8064, 83253896), (8352, 80383072), (8448, 79469628), (8484, 79132416), (8512, 78872112), (8568, 78356608), (8704, 77132286), (8778, 76482048), (8787, 76403712), (8816, 76152384), (8874, 75654656), (8888, 75535488), (8932, 75163392), (8976, 74794944), (9044, 74232576), (9216, 72847159), (9367, 71672832), (9576, 70108544), (9696, 69240864), (9728, 69013098), (9744, 68899776), (9792, 68562032), (9856, 68116824), (9918, 67691008), (9999, 67142656), (10032, 66921792), (10208, 65767968), (10302, 65167872), (10336, 64953504), (10353, 64846848), (10472, 64109952), (10659, 62985216), (10752, 62440422), (10846, 61899264), (10944, 61344976), (11088, 60548288), (11136, 60287304), (11264, 59602221), (11312, 59349312), (11424, 58767456), (11484, 58460416), (11514, 58308096), (11571, 58020864), (11628, 57736448), (11704, 57361536), (11716, 57302784), (11781, 56986624), (11832, 56740992), (11968, 56096208), (12019, 55858176), (12122, 55383552), (12672, 52979752), (12726, 52754944), (12768, 52581408), (12928, 51930648), (12992, 51674832), (13056, 51421524), (13167, 50988032), (13224, 50768256), (13332, 50356992), (13376, 50191344), (13398, 50108928), (13433, 49978368), (13464, 49863296), (13566, 49488384), (13736, 48875904), (13804, 48635136), (14212, 47238912), (14544, 46160576), (14592, 46008732), (14616, 45933184), (14784, 45411216), (14848, 45215478), (15048, 44614528), (15232, 44075592), (15312, 43845312), (15352, 43731072), (15428, 43515648), (15453, 43445248), (15504, 43302336), (15554, 43163136), (15708, 42739968), (15776, 42555744), (16128, 41626948), (16269, 41266176), (16704, 40191536), (16896, 39734814), (16968, 39566208), (17024, 39436056), (17136, 39178304), (17271, 38872064), (17408, 38566143), (17556, 38241024), (17574, 38201856), (17632, 38076192), (17748, 37827328), (17776, 37767744), (17864, 37581696), (17952, 37397472), (18088, 37116288), (18183, 36922368), (18734, 35836416), (18887, 35546112), (19152, 35054272), (19392, 34620432), (19456, 34506549), (19488, 34449888), (19584, 34281016), (19712, 34058412), (19836, 33845504), (19998, 33571328), (20064, 33460896), (20097, 33405952), (20349, 32992256), (20416, 32883984), (20503, 32744448), (20604, 32583936), (20672, 32476752), (20706, 32423424), (20944, 32054976), (21109, 31804416), (21318, 31492608), (21504, 31220211), (21692, 30949632), (21888, 30672488), (22176, 30274144), (22272, 30143652), (22624, 29674656), (22848, 29383728), (22968, 29230208), (23028, 29154048), (23142, 29010432), (23256, 28868224), (23331, 28775424), (23408, 28680768), (23432, 28651392), (23562, 28493312), (23664, 28370496), (23936, 28048104), (24038, 27929088), (24244, 27691776), (24871, 26993664), (25344, 26489876), (25452, 26377472), (25536, 26290704), (25856, 25965324), (25984, 25837416), (26112, 25710762), (26334, 25494016), (26361, 25467904), (26448, 25384128), (26664, 25178496), (26752, 25095672), (26796, 25054464), (26866, 24989184), (26928, 24931648), (27132, 24744192), (27472, 24437952), (27608, 24317568), (28101, 23890944), (28424, 23619456), (29088, 23080288), (29184, 23004366), (29232, 22966592), (29568, 22705608), (29696, 22607739), (30096, 22307264), (30464, 22037796), (30624, 21922656), (30704, 21865536), (30856, 21757824), (30906, 21722624), (31008, 21651168), (31059, 21615616), (31108, 21581568), (31416, 21369984), (31552, 21277872), (31977, 20995072), (32219, 20837376), (32256, 20813474), (32538, 20633088), (32623, 20579328), (33408, 20095768), (33792, 19867407), (33936, 19783104), (34048, 19718028), (34272, 19589152), (34542, 19436032), (34713, 19340288), (35112, 19120512), (35148, 19100928), (35264, 19038096), (35496, 18913664), (35552, 18883872), (35728, 18790848), (35904, 18698736), (36057, 18619392), (36176, 18558144), (36366, 18461184), (37468, 17918208), (37774, 17773056), (37961, 17685504), (38304, 17527136), (38784, 17310216), (38976, 17224944), (39168, 17140508), (39424, 17029206), (39672, 16922752), (39996, 16785664), (40128, 16730448), (40194, 16702976), (40299, 16659456), (40698, 16496128), (40832, 16441992), (41006, 16372224), (41208, 16291968), (41344, 16238376), (41412, 16211712), (41888, 16027488), (42218, 15902208), (42427, 15823872), (42636, 15746304), (43384, 15474816), (43776, 15336244), (44352, 15137072), (44544, 15071826), (45248, 14837328), (45696, 14691864), (45936, 14615104), (46056, 14577024), (46284, 14505216), (46512, 14434112), (46662, 14387712), (46816, 14340384), (46864, 14325696), (47124, 14246656), (47328, 14185248), (47872, 14024052), (48076, 13964544), (48488, 13845888), (48807, 13755392), (49742, 13496832), (49793, 13483008), (50688, 13244938), (50904, 13188736), (51072, 13145352), (51712, 12982662), (51968, 12918708), (52224, 12855381), (52668, 12747008), (52722, 12733952), (52896, 12692064), (53328, 12589248), (53504, 12547836), (53592, 12527232), (53732, 12494592), (53856, 12465824), (54264, 12372096), (54549, 12307456), (54944, 12218976), (55216, 12158784), (55651, 12063744), (56202, 11945472), (56661, 11848704), (56848, 11809728), (58176, 11540144), (58368, 11502183), (58464, 11483296), (59136, 11352804), (60192, 11153632), (60928, 11018898), (61248, 10961328), (61408, 10932768), (61509, 10914816), (61712, 10878912), (61812, 10861312), (62016, 10825584), (62118, 10807808), (62216, 10790784), (62832, 10684992), (63104, 10638936), (63327, 10601472), (63954, 10497536), (64438, 10418688), (64512, 10406737), (65076, 10316544), (65246, 10289664), (65569, 10238976), (66816, 10047884), (67872, 9891552), (68096, 9859014), (68544, 9794576), (69084, 9718016), (69426, 9670144), (69993, 9591808), (70224, 9560256), (70296, 9550464), (70528, 9519048), (70992, 9456832), (71104, 9441936), (71456, 9395424), (71808, 9349368), (72114, 9309696), (72352, 9279072), (72732, 9230592), (74613, 8997888), (74936, 8959104), (75548, 8886528), (75922, 8842752), (76608, 8763568), (77568, 8655108), (77952, 8612472), (78336, 8570254), (78848, 8514603), (79344, 8461376), (79992, 8392832), (80256, 8365224), (80388, 8351488), (80598, 8329728), (81396, 8248064), (81664, 8220996), (82012, 8186112), (82416, 8145984), (82688, 8119188), (82824, 8105856), (83776, 8013744), (84303, 7963648), (84436, 7951104), (84854, 7911936), (85272, 7873152), (86768, 7737408), (87552, 7668122), (88704, 7568536), (89088, 7535913), (90496, 7418664), (91392, 7345932), (91872, 7307552), (92112, 7288512), (92568, 7252608), (93024, 7217056), (93324, 7193856), (93632, 7170192), (93728, 7162848), (94248, 7123328), (94656, 7092624), (95744, 7012026), (96152, 6982272), (96657, 6945792), (96976, 6922944), (97614, 6877696), (97869, 6859776), (99484, 6748416), (99586, 6741504), (101376, 6622469), (101808, 6594368), (102144, 6572676), (103037, 6515712), (103424, 6491331), (103936, 6459354), (105336, 6373504), (105444, 6366976), (105792, 6346032), (106656, 6294624), (107008, 6273918), (107184, 6263616), (107464, 6247296), (107712, 6232912), (108171, 6206464), (108528, 6186048), (109098, 6153728), (109888, 6109488), (110432, 6079392), (111302, 6031872), (112404, 5972736), (113322, 5924352), (113696, 5904864), (113883, 5895168), (116352, 5770072), (116928, 5741648), (118272, 5676402), (120384, 5576816), (120897, 5553152), (121856, 5509449), (122496, 5480664), (122816, 5466384), (123018, 5457408), (123424, 5439456), (123624, 5430656), (124032, 5412792), (124236, 5403904), (124432, 5395392), (125664, 5342496), (126208, 5319468), (126654, 5300736), (127281, 5274624), (127908, 5248768), (128876, 5209344), (130152, 5158272), (130492, 5144832), (131138, 5119488), (132209, 5078016), (133632, 5023942), (135744, 4945776), (136192, 4929507), (137088, 4897288), (138168, 4859008), (138852, 4835072), (139986, 4795904), (140448, 4780128), (140592, 4775232), (141056, 4759524), (141984, 4728416), (142208, 4720968), (142912, 4697712), (143616, 4674684), (144228, 4654848), (144704, 4639536), (145464, 4615296), (147763, 4543488), (149226, 4498944), (149379, 4494336), (149872, 4479552), (151096, 4443264), (151844, 4421376), (153216, 4381784), (155136, 4327554), (155904, 4306236), (156672, 4285127), (158688, 4230688), (159984, 4196416), (160512, 4182612), (160776, 4175744), (161196, 4164864), (162792, 4124032), (163328, 4110498), (164024, 4093056), (164832, 4072992), (165376, 4059594), (165648, 4052928), (166953, 4021248), (167552, 4006872), (168606, 3981824), (168872, 3975552), (169708, 3955968), (169983, 3949568), (170544, 3936576), (173536, 3868704), (175104, 3834061), (177408, 3784268), (180992, 3709332), (182784, 3672966), (183744, 3653776), (184224, 3644256), (184527, 3638272), (185136, 3626304), (186048, 3608528), (186648, 3596928), (187264, 3585096), (187456, 3581424), (188496, 3561664), (189312, 3546312), (189981, 3533824), (191488, 3506013), (192304, 3491136), (193314, 3472896), (193952, 3461472), (195228, 3438848), (195738, 3429888), (196707, 3412992), (198968, 3374208), (199172, 3370752), (203616, 3297184), (204288, 3286338), (206074, 3257856), (207872, 3229677), (210672, 3186752), (210888, 3183488), (211584, 3173016), (213312, 3147312), (214016, 3136959), (214368, 3131808), (214928, 3123648), (215424, 3116456), (216342, 3103232), (217056, 3093024), (218196, 3076864), (219776, 3054744), (220864, 3039696), (222604, 3015936), (223839, 2999296), (224808, 2986368), (225533, 2976768), (226644, 2962176), (227392, 2952432), (227766, 2947584), (228361, 2939904), (232704, 2885036), (233856, 2870824), (236544, 2838201), (240768, 2788408), (241794, 2776576), (244992, 2740332), (245632, 2733192), (246036, 2728704), (246848, 2719728), (247248, 2715328), (248064, 2706396), (248472, 2701952), (248864, 2697696), (251328, 2671248), (252416, 2659734), (253308, 2650368), (254562, 2637312), (255816, 2624384), (257752, 2604672), (260304, 2579136), (260984, 2572416), (262276, 2559744), (264418, 2539008), (267264, 2511971), (271488, 2472888), (274176, 2448644), (276336, 2429504), (277704, 2417536), (279972, 2397952), (280896, 2390064), (281184, 2387616), (282112, 2379762), (283968, 2364208), (284416, 2360484), (285824, 2348856), (287232, 2337342), (288456, 2327424), (289408, 2319768), (289971, 2315264), (290928, 2307648), (293607, 2286592), (295526, 2271744), (298452, 2249472), (298758, 2247168), (299744, 2239776), (302192, 2221632), (303688, 2210688), (306432, 2190892), (309111, 2171904), (310272, 2163777), (311808, 2153118), (317376, 2115344), (319968, 2098208), (321024, 2091306), (321552, 2087872), (322392, 2082432), (325584, 2062016), (326656, 2055249), (328048, 2046528), (329664, 2036496), (330752, 2029797), (331296, 2026464), (333906, 2010624), (335104, 2003436), (337212, 1990912), (337744, 1987776), (339416, 1977984), (339966, 1974784), (341088, 1968288), (341649, 1965056), (347072, 1934352), (348551, 1926144), (354816, 1892134), (358853, 1870848), (361984, 1854666), (365568, 1836483), (367488, 1826888), (368448, 1822128), (369054, 1819136), (370272, 1813152), (372096, 1804264), (373296, 1798464), (374528, 1792548), (374912, 1790712), (376992, 1780832), (378624, 1773156), (379962, 1766912), (381843, 1758208), (384608, 1745568), (386628, 1736448), (387904, 1730736), (389557, 1723392), (390456, 1719424), (391476, 1714944), (393414, 1706496), (396627, 1692672), (397936, 1687104), (398344, 1685376), (407232, 1648592), (408576, 1643169), (412148, 1628928), (421344, 1593376), (421776, 1591744), (423168, 1586508), (426624, 1573656), (428736, 1565904), (429856, 1561824), (430848, 1558228), (432684, 1551616), (434112, 1546512), (436392, 1538432), (439552, 1527372), (441728, 1519848), (443289, 1514496), (445208, 1507968), (447678, 1499648), (448137, 1498112), (449616, 1493184), (451066, 1488384), (453288, 1481088), (454784, 1476216), (455532, 1473792), (456722, 1469952), (465408, 1442518), (467712, 1435412), (481536, 1394204), (483588, 1388288), (489984, 1370166), (491264, 1366596), (492072, 1364352), (493696, 1359864), (494496, 1357664), (496128, 1353198), (496944, 1350976), (497728, 1348848), (500859, 1340416), (502656, 1335624), (504832, 1329867), (506616, 1325184), (509124, 1318656), (511632, 1312192), (515504, 1302336), (520608, 1289568), (521968, 1286208), (524552, 1279872), (528836, 1269504), (542976, 1236444), (547723, 1225728), (548352, 1224322), (552672, 1214752), (555408, 1208768), (559944, 1198976), (561792, 1195032), (562368, 1193808), (564224, 1189881), (567936, 1182104), (568832, 1180242), (571648, 1174428), (574464, 1168671), (576912, 1163712), (578816, 1159884), (579942, 1157632), (581856, 1153824), (587214, 1143296), (590121, 1137664), (591052, 1135872), (596904, 1124736), (597516, 1123584), (599488, 1119888), (604384, 1110816), (607376, 1105344), (612161, 1096704), (612864, 1095446), (618222, 1085952), (623616, 1076559), (634752, 1057672), (639936, 1049104), (642048, 1045653), (643104, 1043936), (644784, 1041216), (651168, 1031008), (656096, 1023264), (659328, 1018248), (662592, 1013232), (667812, 1005312), (670208, 1001718), (674424, 995456), (675488, 993888), (676599, 992256), (678832, 988992), (679932, 987392), (682176, 984144), (683298, 982528), (685083, 979968), (694144, 967176), (697102, 963072), (709632, 946067), (717706, 935424), (721259, 930816), (723968, 927333), (734976, 913444), (736896, 911064), (738108, 909568), (740544, 906576), (744192, 902132), (746592, 899232), (749056, 896274), (749824, 895356), (753984, 890416), (757248, 886578), (759924, 883456), (763686, 879104), (769216, 872784), (773256, 868224), (775808, 865368), (779114, 861696), (780912, 859712), (782952, 857472), (786828, 853248), (793254, 846336), (795872, 843552), (796688, 842688), (814464, 824296)]