322571696832

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:195

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 23, 24, 28, 32, 33, 34, 36, 38, 42, 44, 46, 48, 51, 56, 57, 63, 64, 66, 68, 69, 72, 76, 77, 84, 88, 89, 92, 96, 99, 102, 112, 114, 119, 121, 126, 132, 133, 136, 138, 144, 152, 153, 154, 161, 168, 171, 176, 178, 184, 187, 192, 198, 204, 207, 209, 224, 228, 231, 238, 242, 252, 253, 264, 266, 267, 272, 276, 288, 304, 306, 308, 322, 323, 336, 342, 352, 356, 357, 363, 368, 374, 391, 396, 399, 408, 414, 418, 437, 448, 456, 462, 476, 483, 484, 504, 506, 528, 532, 534, 544, 552, 561, 576, 608, 612, 616, 623, 627, 644, 646, 672, 684, 693, 704, 712, 714, 726, 736, 748, 759, 782, 792, 798, 801, 816, 828, 836, 847, 874, 912, 924, 952, 966, 968, 969, 979, 1008, 1012, 1056, 1064, 1068, 1071, 1088, 1089, 1104, 1122, 1173, 1197, 1216, 1224, 1232, 1246, 1254, 1288, 1292, 1309, 1311, 1344, 1368, 1386, 1424, 1428, 1449, 1452, 1463, 1472, 1496, 1513, 1518, 1564, 1584, 1596, 1602, 1632, 1656, 1672, 1683, 1691, 1694, 1748, 1771, 1824, 1848, 1869, 1881, 1904, 1932, 1936, 1938, 1958, 2016, 2024, 2047, 2057, 2112, 2128, 2136, 2142, 2178, 2208, 2244, 2261, 2277, 2299, 2346, 2394, 2448, 2464, 2492, 2508, 2541, 2576, 2584, 2618, 2622, 2736, 2737, 2772, 2783, 2848, 2856, 2898, 2904, 2907, 2926, 2937, 2992, 3026, 3036, 3059, 3128, 3168, 3192, 3204, 3264, 3312, 3344, 3366, 3382, 3388, 3496, 3519, 3542, 3553, 3648, 3696, 3738, 3762, 3808, 3864, 3872, 3876, 3916, 3927, 3933, 4032, 4048, 4094, 4114, 4256, 4272, 4284, 4301, 4356, 4389, 4416, 4488, 4522, 4539, 4554, 4598, 4692, 4788, 4807, 4896, 4928, 4984, 5016, 5073, 5082, 5152, 5168, 5236, 5244, 5313, 5472, 5474, 5544, 5566, 5607, 5696, 5712, 5796, 5808, 5814, 5852, 5874, 5984, 6052, 6072, 6118, 6141, 6171, 6256, 6336, 6384, 6408, 6624, 6688, 6732, 6764, 6776, 6783, 6853, 6897, 6992, 7038, 7084, 7106, 7392, 7429, 7476, 7524, 7616, 7623, 7728, 7744, 7752, 7832, 7854, 7866, 8096, 8188, 8211, 8228, 8349, 8512, 8544, 8568, 8602, 8712, 8778, 8811, 8976, 9044, 9078, 9108, 9177, 9196, 9384, 9576, 9614, 9792, 9968, 10032, 10146, 10164, 10304, 10336, 10472, 10488, 10591, 10626, 10659, 10769, 10944, 10948, 11088, 11132, 11214, 11424, 11592, 11616, 11628, 11704, 11748, 11781, 11837, 11968, 12104, 12144, 12236, 12282, 12342, 12512, 12768, 12816, 12903, 13167, 13248, 13376, 13464, 13528, 13552, 13566, 13617, 13706, 13794, 13984, 14076, 14168, 14212, 14329, 14399, 14421, 14784, 14858, 14952, 15048, 15219, 15246, 15456, 15504, 15664, 15708, 15732, 15939, 16093, 16192, 16376, 16422, 16456, 16643, 16698, 17088, 17136, 17204, 17424, 17556, 17622, 17952, 18088, 18156, 18216, 18354, 18392, 18423, 18513, 18601, 18768, 19152, 19228, 19481, 19936, 20064, 20292, 20328, 20349, 20559, 20672, 20691, 20944, 20976, 21182, 21252, 21318, 21538, 21896, 22176, 22264, 22287, 22428, 22517, 22848, 23184, 23232, 23256, 23408, 23496, 23562, 23674, 24208, 24288, 24472, 24564, 24633, 24684, 24871, 25024, 25047, 25536, 25632, 25806, 26334, 26928, 27056, 27104, 27132, 27234, 27412, 27531, 27588, 27968, 28152, 28336, 28424, 28658, 28747, 28798, 28842, 29716, 29904, 30096, 30107, 30438, 30492, 30912, 31008, 31328, 31416, 31464, 31773, 31878, 31977, 32186, 32307, 32752, 32844, 32912, 33286, 33396, 33649, 34272, 34408, 34799, 34848, 35112, 35244, 35511, 35904, 36176, 36312, 36432, 36708, 36784, 36846, 37026, 37202, 37536, 38304, 38456, 38709, 38893, 38962, 39083, 39872, 40128, 40584, 40656, 40698, 41118, 41382, 41888, 41952, 42364, 42504, 42636, 42987, 43076, 43197, 43263, 43792, 44352, 44528, 44574, 44856, 45034, 46368, 46512, 46816, 46992, 47124, 47311, 47348, 48279, 48416, 48576, 48944, 49128, 49266, 49368, 49742, 49929, 50094, 51264, 51612, 52003, 52668, 52877, 53856, 54112, 54208, 54264, 54468, 54824, 55062, 55176, 55803, 56304, 56672, 56848, 57316, 57494, 57596, 57684, 58443, 59432, 59808, 60192, 60214, 60876, 60984, 61677, 62016, 62656, 62832, 62928, 63546, 63756, 63954, 64372, 64614, 65504, 65688, 65824, 66572, 66792, 66861, 67298, 67551, 68544, 68816, 69598, 69696, 70224, 70488, 71022, 72352, 72624, 72864, 73416, 73568, 73692, 74052, 74404, 74613, 75072, 75383, 76608, 76912, 77418, 77786, 77924, 78166, 81168, 81312, 81396, 81719, 82236, 82764, 83776, 83904, 84728, 85008, 85272, 85974, 86152, 86241, 86394, 86526, 87584, 89056, 89148, 89712, 90068, 90321, 92736, 93024, 93632, 93984, 94248, 94622, 94696, 95319, 96558, 96832, 96921, 97888, 98256, 98532, 98736, 99484, 99858, 100188, 100947, 103224, 104006, 104397, 105336, 105754, 106533, 107712, 108224, 108528, 108936, 109648, 110124, 110352, 111606, 112608, 113344, 113696, 114632, 114988, 115192, 115368, 116501, 116679, 116886, 117249, 118864, 119616, 120384, 120428, 121752, 121968, 123354, 125664, 125856, 127092, 127512, 127908, 128744, 128961, 129228, 129591, 130207, 131008, 131376, 131648, 133144, 133584, 133722, 134596, 135102, 137632, 139196, 140448, 140976, 141933, 142044, 144704, 144837, 145248, 145728, 146832, 147136, 147384, 148104, 148808, 149226, 149787, 150766, 153824, 154836, 155572, 155848, 156009, 156332, 157619, 158631, 162336, 162624, 162792, 163438, 164472, 165528, 167409, 169456, 170016, 170544, 171948, 172304, 172482, 172788, 173052, 175168, 175329, 178112, 178296, 179424, 180136, 180642, 183073, 186048, 187968, 188496, 189244, 189392, 190638, 193116, 193842, 195776, 196512, 197064, 197472, 198968, 199716, 200376, 201229, 201894, 202653, 204611, 206448, 208012, 208794, 210672, 211508, 213066, 217056, 217872, 219296, 220248, 220704, 223212, 223839, 225216, 226149, 227392, 229264, 229976, 230384, 230736, 233002, 233358, 233772, 234498, 237728, 240856, 243504, 243593, 243936, 245157, 246708, 247687, 251328, 251712, 254184, 255024, 255816, 257488, 257922, 258456, 258723, 259182, 260414, 262752, 266288, 267168, 267444, 269192, 270204, 270963, 272251, 273581, 275264, 278392, 280896, 281952, 283866, 284088, 289674, 290496, 293664, 294768, 296208, 297616, 298452, 299574, 301532, 302841, 307648, 309672, 311144, 311696, 312018, 312664, 313191, 315238, 316217, 317262, 324672, 325584, 326876, 328944, 331056, 331177, 334818, 338912, 340032, 341088, 343896, 344608, 344964, 345576, 346104, 349503, 350037, 350658, 351747, 356592, 358848, 360272, 361284, 366146, 370139, 376992, 378488, 378784, 381276, 382789, 386232, 387684, 390621, 393024, 394128, 394944, 397936, 399432, 400752, 402458, 403788, 405306, 409222, 412896, 416024, 417588, 421344, 423016, 425799, 426132, 427823, 434112, 435744, 438592, 440496, 441408, 446424, 447678, 452298, 458528, 459952, 460768, 461472, 466004, 466716, 467544, 468027, 468996, 472857, 475456, 475893, 481712, 487008, 487186, 487872, 490314, 493416, 495374, 508368, 510048, 511632, 514976, 515844, 516912, 517446, 518364, 520828, 525504, 532576, 534336, 534888, 538384, 540408, 541926, 544502, 547162, 549219, 556784, 563904, 567732, 568176, 572033, 579348, 587328, 589536, 592416, 595232, 596904, 599148, 603064, 603687, 605682, 613833, 619344, 622288, 623392, 624036, 625328, 626382, 630476, 632434, 634524, 651168, 653752, 657888, 661181, 662112, 662354, 669636, 677824, 678447, 682176, 687792, 689216, 689928, 691152, 692208, 699006, 700074, 701316, 703494, 713184, 720544, 722568, 730779, 732292, 735471, 740278, 743061, 753984, 756976, 757568, 762552, 765578, 772464, 775368, 781242, 788256, 795872, 798864, 801504, 804916, 807576, 810612, 816753, 818444, 820743, 825792, 832048, 835176, 842688, 846032, 851598, 852264, 855646, 871488, 880992, 892848, 895356, 898909, 904596, 917056, 919904, 921536, 922944, 932008, 933432, 935088, 936054, 937992, 945714, 948651, 951786, 963424, 974016, 974372, 980628, 986832, 990748, 993531, 1016736, 1020096, 1023264, 1029952, 1031688, 1033824, 1034892, 1036728, 1041656, 1048509, 1065152, 1069776, 1076768, 1080816, 1083852, 1089004, 1094324, 1098438, 1110417, 1113568, 1135464, 1136352, 1144066, 1148367, 1158696, 1171863, 1179072, 1184832, 1190464, 1193808, 1198296, 1206128, 1207374, 1211364, 1227666, 1238688, 1244576, 1246784, 1248072, 1250656, 1252764, 1260952, 1264868, 1269048, 1281511, 1283469, 1302336, 1307504, 1315776, 1322362, 1324224, 1324708, 1339272, 1356894, 1375584, 1379856, 1382304, 1384416, 1398012, 1400148, 1402632, 1406988, 1418571, 1426368, 1432277, 1441088, 1445136, 1461558, 1464584, 1470942, 1480556, 1486122, 1513952, 1525104, 1531156, 1544928, 1550736, 1562484, 1576512, 1591744, 1597728, 1603008, 1609832, 1615152, 1621224, 1633506, 1636888, 1641486, 1647657, 1664096, 1670352, 1692064, 1703196, 1704528, 1711292, 1716099, 1733809, 1761984, 1785696, 1790712, 1797818, 1809192, 1811061, 1839808, 1841499, 1864016, 1866864, 1870176, 1872108, 1875984, 1891428, 1897302, 1903572, 1926848, 1948744, 1961256, 1973664, 1981496, 1983543, 1987062, 2033472, 2046528, 2063376, 2067648, 2069784, 2073456, 2083312, 2097018, 2139552, 2153536, 2161632, 2167704, 2178008, 2188648, 2192337, 2196876, 2213519, 2220834, 2227136, 2229183, 2270928, 2272704, 2288132, 2296734, 2317392, 2343726, 2387616, 2396592, 2412256, 2414748, 2422728, 2450259, 2455332, 2462229, 2477376, 2489152, 2496144, 2501312, 2505528, 2521904, 2529736, 2538096, 2563022, 2566938, 2615008, 2644724, 2649416, 2678544, 2679523, 2696727, 2713788, 2751168, 2759712, 2764608, 2768832, 2796024, 2800296, 2805264, 2813976, 2837142, 2845953, 2864554, 2890272, 2923116, 2929168, 2941884, 2961112, 2972244, 2980593, 2994761, 3027904, 3050208, 3062312, 3089856, 3101472, 3124968, 3195456, 3219664, 3230304, 3242448, 3267012, 3273776, 3282972, 3295314, 3328192, 3331251, 3340704, 3384128, 3406392, 3409056, 3422584, 3432198, 3445101, 3467618, 3478387, 3571392, 3581424, 3595636, 3618384, 3622122, 3682998, 3728032, 3733728, 3740352, 3744216, 3751968, 3782856, 3794604, 3807144, 3844533, 3850407, 3897488, 3922512, 3947328, 3962992, 3967086, 3974124, 4126752, 4139568, 4146912, 4166624, 4194036, 4210679, 4279104, 4296831, 4323264, 4335408, 4356016, 4377296, 4384674, 4393752, 4427038, 4441668, 4458366, 4541856, 4576264, 4593468, 4628267, 4634784, 4687452, 4706053, 4775232, 4793184, 4824512, 4829496, 4845456, 4900518, 4910664, 4924458, 4992288, 5011056, 5043808, 5059472, 5076192, 5126044, 5133876, 5148297, 5201427, 5230016, 5289448, 5298832, 5357088, 5359046, 5393454, 5427576, 5519424, 5592048, 5600592, 5610528, 5627952, 5674284, 5691906, 5729108, 5780544, 5846232, 5858336, 5883768, 5922224, 5944488, 5950629, 5961186, 5989522, 6100416, 6124624, 6202944, 6249936, 6292363, 6439328, 6460608, 6484896, 6534024, 6547552, 6565944, 6590628, 6640557, 6662502, 6681408, 6812784, 6818112, 6845168, 6864396, 6890202, 6935236, 6956774, 7162848, 7191272, 7236768, 7244244, 7272991, 7365996, 7456064, 7467456, 7488432, 7503936, 7565712, 7589208, 7614288, 7689066, 7700814, 7794976, 7845024, 7925984, 7934172, 7948248, 8038569, 8090181, 8253504, 8279136, 8293824, 8333248, 8388072, 8421358, 8593662, 8670816, 8712032, 8754592, 8769348, 8787504, 8854076, 8883336, 8916732, 8984283, 9083712, 9152528, 9186936, 9256534, 9269568, 9374904, 9412106, 9586368, 9658992, 9690912, 9801036, 9821328, 9848916, 9984576, 10022112, 10087616, 10118944, 10152384, 10252088, 10267752, 10296594, 10402854, 10435161, 10578896, 10597664, 10714176, 10718092, 10786908, 10855152, 11184096, 11201184, 11221056, 11255904, 11348568, 11383812, 11458216, 11533599, 11692464, 11716672, 11767536, 11844448, 11888976, 11901258, 11922372, 11979044, 12249248, 12499872, 12584726, 12632037, 12878656, 12890493, 12969792, 13068048, 13095104, 13131888, 13181256, 13281114, 13325004, 13625568, 13690336, 13728792, 13780404, 13870472, 13884801, 13913548, 14118159, 14325696, 14382544, 14473536, 14488488, 14545982, 14731992, 14976864, 15131424, 15178416, 15228576, 15378132, 15401628, 15589952, 15604281, 15690048, 15851968, 15868344, 15896496, 16077138, 16180362, 16558272, 16776144, 16842716, 17187324, 17341632, 17424064, 17509184, 17538696, 17575008, 17708152, 17766672, 17833464, 17968566, 18305056, 18373872, 18513068, 18749808, 18824212, 18877089, 19317984, 19381824, 19602072, 19642656, 19697832, 19921671, 20044224, 20237888, 20504176, 20535504, 20593188, 20805708, 20870322, 21157792, 21195328, 21436184, 21573816, 21710304, 21818973, 22368192, 22402368, 22511808, 22697136, 22767624, 22916432, 23067198, 23384928, 23535072, 23688896, 23777952, 23802516, 23844744, 23958088, 24115707, 24348709, 24498496, 24999744, 25169452, 25264074, 25780986, 26136096, 26263776, 26362512, 26562228, 26650008, 26952849, 27251136, 27380672, 27457584, 27560808, 27740944, 27769602, 27827096, 28236318, 28765088, 28976976, 29091964, 29463984, 29474753, 29953728, 30262848, 30356832, 30457152, 30756264, 30803256, 31208562, 31305483, 31736688, 31792992, 32154276, 32360724, 32942371, 33552288, 33685432, 34374648, 35077392, 35150016, 35416304, 35533344, 35666928, 35937132, 36610112, 36747744, 37026136, 37499616, 37648424, 37754178, 37896111, 38635968, 39204144, 39285312, 39395664, 39843342, 41008352, 41071008, 41186376, 41611416, 41654403, 41740644, 42315584, 42354477, 42872368, 43147632, 43420608, 43637946, 45394272, 45535248, 45832864, 46134396, 46769856, 47070144, 47555904, 47605032, 47689488, 47916176, 48231414, 48697418, 50338904, 50528148, 50910937, 51561972, 52272192, 52527552, 52725024, 53124456, 53300016, 53905698, 54915168, 55121616, 55481888, 55539204, 55654192, 56472636, 56631267, 57530176, 57953952, 58183928, 58927968, 58949506, 60713664, 61512528, 61606512, 62417124, 62610966, 63473376, 63585984, 64308552, 64721448, 65456919, 65884742, 67104576, 67370864, 68749296, 70154784, 70832608, 71066688, 71333856, 71874264, 73046127, 73495488, 74052272, 74999232, 75296848, 75508356, 75792222, 78408288, 78791328, 79686684, 80002901, 82016704, 82142016, 82372752, 83222832, 83308806, 83481288, 84708954, 85744736, 86295264, 87275892, 88424259, 90788544, 91070496, 91665728, 92268792, 95210064, 95378976, 95832352, 96462828, 97394836, 98827113, 100677808, 101056296, 101821874, 103123944, 105450048, 106248912, 106600032, 107811396, 109830336, 110243232, 110963776, 111078408, 111308384, 112945272, 113262534, 115907904, 116367856, 117855936, 117899012, 123025056, 123213024, 124834248, 125221932, 126946752, 128617104, 129442896, 130913838, 131769484, 134741728, 137498592, 140309568, 141665216, 142667712, 143748528, 146092254, 148104544, 150593696, 151016712, 151584444, 152732811, 156816576, 157582656, 159373368, 160005802, 164745504, 166445664, 166617612, 166962576, 169417908, 171489472, 172590528, 174551784, 176848518, 182140992, 184537584, 190420128, 190757952, 191664704, 192925656, 194789672, 197654226, 201355616, 202112592, 203643748, 206247888, 212497824, 213200064, 215622792, 219138381, 220486464, 222156816, 222616768, 225890544, 226525068, 232735712, 235798024, 240008703, 246050112, 246426048, 249668496, 250443864, 257234208, 258885792, 261827676, 263538968, 265272777, 269483456, 274997184, 287497056, 292184508, 296209088, 296481339, 301187392, 302033424, 303168888, 305465622, 318746736, 320011604, 329491008, 332891328, 333235224, 333925152, 338835816, 349103568, 353697036, 369075168, 380840256, 385851312, 389579344, 395308452, 402711232, 404225184, 407287496, 412495776, 424995648, 431245584, 438276762, 444313632, 451781088, 453050136, 458198433, 465471424, 471596048, 480017406, 499336992, 500887728, 514468416, 517771584, 523655352, 527077936, 530545554, 560020307, 574994112, 584369016, 592962678, 604066848, 606337776, 610931244, 637493472, 640023208, 666470448, 667850304, 677671632, 698207136, 707394072, 720026109, 738150336, 771702624, 779158688, 790616904, 808450368, 814574992, 824991552, 862491168, 876553524, 888627264, 903562176, 906100272, 916396866, 943192096, 960034812, 998673984, 1001775456, 1047310704, 1054155872, 1061091108, 1120040614, 1168738032, 1185925356, 1208133696, 1212675552, 1221862488, 1274986944, 1280046416, 1332940896, 1355343264, 1396414272, 1414788144, 1440052218, 1543405248, 1558317376, 1581233808, 1629149984, 1680060921, 1724982336, 1753107048, 1812200544, 1832793732, 1886384192, 1920069624, 2003550912, 2094621408, 2108311744, 2122182216, 2240081228, 2337476064, 2371850712, 2425351104, 2443724976, 2560092832, 2665881792, 2710686528, 2829576288, 2880104436, 3162467616, 3258299968, 3360121842, 3506214096, 3624401088, 3665587464, 3840139248, 4189242816, 4244364432, 4480162456, 4674952128, 4743701424, 4887449952, 5040182763, 5120185664, 5659152576, 5760208872, 6324935232, 6720243684, 7012428192, 7331174928, 7680278496, 8488728864, 8960324912, 9487402848, 9774899904, 10080365526, 11520417744, 13440487368, 14024856384, 14662349856, 15360556992, 16977457728, 17920649824, 18974805696, 20160731052, 23040835488, 26880974736, 29324699712, 35841299648, 40321462104, 46081670976, 53761949472, 80642924208, 107523898944, 161285848416, 322571696832]

約数ペア:

[(1, 322571696832), (2, 161285848416), (3, 107523898944), (4, 80642924208), (6, 53761949472), (7, 46081670976), (8, 40321462104), (9, 35841299648), (11, 29324699712), (12, 26880974736), (14, 23040835488), (16, 20160731052), (17, 18974805696), (18, 17920649824), (19, 16977457728), (21, 15360556992), (22, 14662349856), (23, 14024856384), (24, 13440487368), (28, 11520417744), (32, 10080365526), (33, 9774899904), (34, 9487402848), (36, 8960324912), (38, 8488728864), (42, 7680278496), (44, 7331174928), (46, 7012428192), (48, 6720243684), (51, 6324935232), (56, 5760208872), (57, 5659152576), (63, 5120185664), (64, 5040182763), (66, 4887449952), (68, 4743701424), (69, 4674952128), (72, 4480162456), (76, 4244364432), (77, 4189242816), (84, 3840139248), (88, 3665587464), (89, 3624401088), (92, 3506214096), (96, 3360121842), (99, 3258299968), (102, 3162467616), (112, 2880104436), (114, 2829576288), (119, 2710686528), (121, 2665881792), (126, 2560092832), (132, 2443724976), (133, 2425351104), (136, 2371850712), (138, 2337476064), (144, 2240081228), (152, 2122182216), (153, 2108311744), (154, 2094621408), (161, 2003550912), (168, 1920069624), (171, 1886384192), (176, 1832793732), (178, 1812200544), (184, 1753107048), (187, 1724982336), (192, 1680060921), (198, 1629149984), (204, 1581233808), (207, 1558317376), (209, 1543405248), (224, 1440052218), (228, 1414788144), (231, 1396414272), (238, 1355343264), (242, 1332940896), (252, 1280046416), (253, 1274986944), (264, 1221862488), (266, 1212675552), (267, 1208133696), (272, 1185925356), (276, 1168738032), (288, 1120040614), (304, 1061091108), (306, 1054155872), (308, 1047310704), (322, 1001775456), (323, 998673984), (336, 960034812), (342, 943192096), (352, 916396866), (356, 906100272), (357, 903562176), (363, 888627264), (368, 876553524), (374, 862491168), (391, 824991552), (396, 814574992), (399, 808450368), (408, 790616904), (414, 779158688), (418, 771702624), (437, 738150336), (448, 720026109), (456, 707394072), (462, 698207136), (476, 677671632), (483, 667850304), (484, 666470448), (504, 640023208), (506, 637493472), (528, 610931244), (532, 606337776), (534, 604066848), (544, 592962678), (552, 584369016), (561, 574994112), (576, 560020307), (608, 530545554), (612, 527077936), (616, 523655352), (623, 517771584), (627, 514468416), (644, 500887728), (646, 499336992), (672, 480017406), (684, 471596048), (693, 465471424), (704, 458198433), (712, 453050136), (714, 451781088), (726, 444313632), (736, 438276762), (748, 431245584), (759, 424995648), (782, 412495776), (792, 407287496), (798, 404225184), (801, 402711232), (816, 395308452), (828, 389579344), (836, 385851312), (847, 380840256), (874, 369075168), (912, 353697036), (924, 349103568), (952, 338835816), (966, 333925152), (968, 333235224), (969, 332891328), (979, 329491008), (1008, 320011604), (1012, 318746736), (1056, 305465622), (1064, 303168888), (1068, 302033424), (1071, 301187392), (1088, 296481339), (1089, 296209088), (1104, 292184508), (1122, 287497056), (1173, 274997184), (1197, 269483456), (1216, 265272777), (1224, 263538968), (1232, 261827676), (1246, 258885792), (1254, 257234208), (1288, 250443864), (1292, 249668496), (1309, 246426048), (1311, 246050112), (1344, 240008703), (1368, 235798024), (1386, 232735712), (1424, 226525068), (1428, 225890544), (1449, 222616768), (1452, 222156816), (1463, 220486464), (1472, 219138381), (1496, 215622792), (1513, 213200064), (1518, 212497824), (1564, 206247888), (1584, 203643748), (1596, 202112592), (1602, 201355616), (1632, 197654226), (1656, 194789672), (1672, 192925656), (1683, 191664704), (1691, 190757952), (1694, 190420128), (1748, 184537584), (1771, 182140992), (1824, 176848518), (1848, 174551784), (1869, 172590528), (1881, 171489472), (1904, 169417908), (1932, 166962576), (1936, 166617612), (1938, 166445664), (1958, 164745504), (2016, 160005802), (2024, 159373368), (2047, 157582656), (2057, 156816576), (2112, 152732811), (2128, 151584444), (2136, 151016712), (2142, 150593696), (2178, 148104544), (2208, 146092254), (2244, 143748528), (2261, 142667712), (2277, 141665216), (2299, 140309568), (2346, 137498592), (2394, 134741728), (2448, 131769484), (2464, 130913838), (2492, 129442896), (2508, 128617104), (2541, 126946752), (2576, 125221932), (2584, 124834248), (2618, 123213024), (2622, 123025056), (2736, 117899012), (2737, 117855936), (2772, 116367856), (2783, 115907904), (2848, 113262534), (2856, 112945272), (2898, 111308384), (2904, 111078408), (2907, 110963776), (2926, 110243232), (2937, 109830336), (2992, 107811396), (3026, 106600032), (3036, 106248912), (3059, 105450048), (3128, 103123944), (3168, 101821874), (3192, 101056296), (3204, 100677808), (3264, 98827113), (3312, 97394836), (3344, 96462828), (3366, 95832352), (3382, 95378976), (3388, 95210064), (3496, 92268792), (3519, 91665728), (3542, 91070496), (3553, 90788544), (3648, 88424259), (3696, 87275892), (3738, 86295264), (3762, 85744736), (3808, 84708954), (3864, 83481288), (3872, 83308806), (3876, 83222832), (3916, 82372752), (3927, 82142016), (3933, 82016704), (4032, 80002901), (4048, 79686684), (4094, 78791328), (4114, 78408288), (4256, 75792222), (4272, 75508356), (4284, 75296848), (4301, 74999232), (4356, 74052272), (4389, 73495488), (4416, 73046127), (4488, 71874264), (4522, 71333856), (4539, 71066688), (4554, 70832608), (4598, 70154784), (4692, 68749296), (4788, 67370864), (4807, 67104576), (4896, 65884742), (4928, 65456919), (4984, 64721448), (5016, 64308552), (5073, 63585984), (5082, 63473376), (5152, 62610966), (5168, 62417124), (5236, 61606512), (5244, 61512528), (5313, 60713664), (5472, 58949506), (5474, 58927968), (5544, 58183928), (5566, 57953952), (5607, 57530176), (5696, 56631267), (5712, 56472636), (5796, 55654192), (5808, 55539204), (5814, 55481888), (5852, 55121616), (5874, 54915168), (5984, 53905698), (6052, 53300016), (6072, 53124456), (6118, 52725024), (6141, 52527552), (6171, 52272192), (6256, 51561972), (6336, 50910937), (6384, 50528148), (6408, 50338904), (6624, 48697418), (6688, 48231414), (6732, 47916176), (6764, 47689488), (6776, 47605032), (6783, 47555904), (6853, 47070144), (6897, 46769856), (6992, 46134396), (7038, 45832864), (7084, 45535248), (7106, 45394272), (7392, 43637946), (7429, 43420608), (7476, 43147632), (7524, 42872368), (7616, 42354477), (7623, 42315584), (7728, 41740644), (7744, 41654403), (7752, 41611416), (7832, 41186376), (7854, 41071008), (7866, 41008352), (8096, 39843342), (8188, 39395664), (8211, 39285312), (8228, 39204144), (8349, 38635968), (8512, 37896111), (8544, 37754178), (8568, 37648424), (8602, 37499616), (8712, 37026136), (8778, 36747744), (8811, 36610112), (8976, 35937132), (9044, 35666928), (9078, 35533344), (9108, 35416304), (9177, 35150016), (9196, 35077392), (9384, 34374648), (9576, 33685432), (9614, 33552288), (9792, 32942371), (9968, 32360724), (10032, 32154276), (10146, 31792992), (10164, 31736688), (10304, 31305483), (10336, 31208562), (10472, 30803256), (10488, 30756264), (10591, 30457152), (10626, 30356832), (10659, 30262848), (10769, 29953728), (10944, 29474753), (10948, 29463984), (11088, 29091964), (11132, 28976976), (11214, 28765088), (11424, 28236318), (11592, 27827096), (11616, 27769602), (11628, 27740944), (11704, 27560808), (11748, 27457584), (11781, 27380672), (11837, 27251136), (11968, 26952849), (12104, 26650008), (12144, 26562228), (12236, 26362512), (12282, 26263776), (12342, 26136096), (12512, 25780986), (12768, 25264074), (12816, 25169452), (12903, 24999744), (13167, 24498496), (13248, 24348709), (13376, 24115707), (13464, 23958088), (13528, 23844744), (13552, 23802516), (13566, 23777952), (13617, 23688896), (13706, 23535072), (13794, 23384928), (13984, 23067198), (14076, 22916432), (14168, 22767624), (14212, 22697136), (14329, 22511808), (14399, 22402368), (14421, 22368192), (14784, 21818973), (14858, 21710304), (14952, 21573816), (15048, 21436184), (15219, 21195328), (15246, 21157792), (15456, 20870322), (15504, 20805708), (15664, 20593188), (15708, 20535504), (15732, 20504176), (15939, 20237888), (16093, 20044224), (16192, 19921671), (16376, 19697832), (16422, 19642656), (16456, 19602072), (16643, 19381824), (16698, 19317984), (17088, 18877089), (17136, 18824212), (17204, 18749808), (17424, 18513068), (17556, 18373872), (17622, 18305056), (17952, 17968566), (18088, 17833464), (18156, 17766672), (18216, 17708152), (18354, 17575008), (18392, 17538696), (18423, 17509184), (18513, 17424064), (18601, 17341632), (18768, 17187324), (19152, 16842716), (19228, 16776144), (19481, 16558272), (19936, 16180362), (20064, 16077138), (20292, 15896496), (20328, 15868344), (20349, 15851968), (20559, 15690048), (20672, 15604281), (20691, 15589952), (20944, 15401628), (20976, 15378132), (21182, 15228576), (21252, 15178416), (21318, 15131424), (21538, 14976864), (21896, 14731992), (22176, 14545982), (22264, 14488488), (22287, 14473536), (22428, 14382544), (22517, 14325696), (22848, 14118159), (23184, 13913548), (23232, 13884801), (23256, 13870472), (23408, 13780404), (23496, 13728792), (23562, 13690336), (23674, 13625568), (24208, 13325004), (24288, 13281114), (24472, 13181256), (24564, 13131888), (24633, 13095104), (24684, 13068048), (24871, 12969792), (25024, 12890493), (25047, 12878656), (25536, 12632037), (25632, 12584726), (25806, 12499872), (26334, 12249248), (26928, 11979044), (27056, 11922372), (27104, 11901258), (27132, 11888976), (27234, 11844448), (27412, 11767536), (27531, 11716672), (27588, 11692464), (27968, 11533599), (28152, 11458216), (28336, 11383812), (28424, 11348568), (28658, 11255904), (28747, 11221056), (28798, 11201184), (28842, 11184096), (29716, 10855152), (29904, 10786908), (30096, 10718092), (30107, 10714176), (30438, 10597664), (30492, 10578896), (30912, 10435161), (31008, 10402854), (31328, 10296594), (31416, 10267752), (31464, 10252088), (31773, 10152384), (31878, 10118944), (31977, 10087616), (32186, 10022112), (32307, 9984576), (32752, 9848916), (32844, 9821328), (32912, 9801036), (33286, 9690912), (33396, 9658992), (33649, 9586368), (34272, 9412106), (34408, 9374904), (34799, 9269568), (34848, 9256534), (35112, 9186936), (35244, 9152528), (35511, 9083712), (35904, 8984283), (36176, 8916732), (36312, 8883336), (36432, 8854076), (36708, 8787504), (36784, 8769348), (36846, 8754592), (37026, 8712032), (37202, 8670816), (37536, 8593662), (38304, 8421358), (38456, 8388072), (38709, 8333248), (38893, 8293824), (38962, 8279136), (39083, 8253504), (39872, 8090181), (40128, 8038569), (40584, 7948248), (40656, 7934172), (40698, 7925984), (41118, 7845024), (41382, 7794976), (41888, 7700814), (41952, 7689066), (42364, 7614288), (42504, 7589208), (42636, 7565712), (42987, 7503936), (43076, 7488432), (43197, 7467456), (43263, 7456064), (43792, 7365996), (44352, 7272991), (44528, 7244244), (44574, 7236768), (44856, 7191272), (45034, 7162848), (46368, 6956774), (46512, 6935236), (46816, 6890202), (46992, 6864396), (47124, 6845168), (47311, 6818112), (47348, 6812784), (48279, 6681408), (48416, 6662502), (48576, 6640557), (48944, 6590628), (49128, 6565944), (49266, 6547552), (49368, 6534024), (49742, 6484896), (49929, 6460608), (50094, 6439328), (51264, 6292363), (51612, 6249936), (52003, 6202944), (52668, 6124624), (52877, 6100416), (53856, 5989522), (54112, 5961186), (54208, 5950629), (54264, 5944488), (54468, 5922224), (54824, 5883768), (55062, 5858336), (55176, 5846232), (55803, 5780544), (56304, 5729108), (56672, 5691906), (56848, 5674284), (57316, 5627952), (57494, 5610528), (57596, 5600592), (57684, 5592048), (58443, 5519424), (59432, 5427576), (59808, 5393454), (60192, 5359046), (60214, 5357088), (60876, 5298832), (60984, 5289448), (61677, 5230016), (62016, 5201427), (62656, 5148297), (62832, 5133876), (62928, 5126044), (63546, 5076192), (63756, 5059472), (63954, 5043808), (64372, 5011056), (64614, 4992288), (65504, 4924458), (65688, 4910664), (65824, 4900518), (66572, 4845456), (66792, 4829496), (66861, 4824512), (67298, 4793184), (67551, 4775232), (68544, 4706053), (68816, 4687452), (69598, 4634784), (69696, 4628267), (70224, 4593468), (70488, 4576264), (71022, 4541856), (72352, 4458366), (72624, 4441668), (72864, 4427038), (73416, 4393752), (73568, 4384674), (73692, 4377296), (74052, 4356016), (74404, 4335408), (74613, 4323264), (75072, 4296831), (75383, 4279104), (76608, 4210679), (76912, 4194036), (77418, 4166624), (77786, 4146912), (77924, 4139568), (78166, 4126752), (81168, 3974124), (81312, 3967086), (81396, 3962992), (81719, 3947328), (82236, 3922512), (82764, 3897488), (83776, 3850407), (83904, 3844533), (84728, 3807144), (85008, 3794604), (85272, 3782856), (85974, 3751968), (86152, 3744216), (86241, 3740352), (86394, 3733728), (86526, 3728032), (87584, 3682998), (89056, 3622122), (89148, 3618384), (89712, 3595636), (90068, 3581424), (90321, 3571392), (92736, 3478387), (93024, 3467618), (93632, 3445101), (93984, 3432198), (94248, 3422584), (94622, 3409056), (94696, 3406392), (95319, 3384128), (96558, 3340704), (96832, 3331251), (96921, 3328192), (97888, 3295314), (98256, 3282972), (98532, 3273776), (98736, 3267012), (99484, 3242448), (99858, 3230304), (100188, 3219664), (100947, 3195456), (103224, 3124968), (104006, 3101472), (104397, 3089856), (105336, 3062312), (105754, 3050208), (106533, 3027904), (107712, 2994761), (108224, 2980593), (108528, 2972244), (108936, 2961112), (109648, 2941884), (110124, 2929168), (110352, 2923116), (111606, 2890272), (112608, 2864554), (113344, 2845953), (113696, 2837142), (114632, 2813976), (114988, 2805264), (115192, 2800296), (115368, 2796024), (116501, 2768832), (116679, 2764608), (116886, 2759712), (117249, 2751168), (118864, 2713788), (119616, 2696727), (120384, 2679523), (120428, 2678544), (121752, 2649416), (121968, 2644724), (123354, 2615008), (125664, 2566938), (125856, 2563022), (127092, 2538096), (127512, 2529736), (127908, 2521904), (128744, 2505528), (128961, 2501312), (129228, 2496144), (129591, 2489152), (130207, 2477376), (131008, 2462229), (131376, 2455332), (131648, 2450259), (133144, 2422728), (133584, 2414748), (133722, 2412256), (134596, 2396592), (135102, 2387616), (137632, 2343726), (139196, 2317392), (140448, 2296734), (140976, 2288132), (141933, 2272704), (142044, 2270928), (144704, 2229183), (144837, 2227136), (145248, 2220834), (145728, 2213519), (146832, 2196876), (147136, 2192337), (147384, 2188648), (148104, 2178008), (148808, 2167704), (149226, 2161632), (149787, 2153536), (150766, 2139552), (153824, 2097018), (154836, 2083312), (155572, 2073456), (155848, 2069784), (156009, 2067648), (156332, 2063376), (157619, 2046528), (158631, 2033472), (162336, 1987062), (162624, 1983543), (162792, 1981496), (163438, 1973664), (164472, 1961256), (165528, 1948744), (167409, 1926848), (169456, 1903572), (170016, 1897302), (170544, 1891428), (171948, 1875984), (172304, 1872108), (172482, 1870176), (172788, 1866864), (173052, 1864016), (175168, 1841499), (175329, 1839808), (178112, 1811061), (178296, 1809192), (179424, 1797818), (180136, 1790712), (180642, 1785696), (183073, 1761984), (186048, 1733809), (187968, 1716099), (188496, 1711292), (189244, 1704528), (189392, 1703196), (190638, 1692064), (193116, 1670352), (193842, 1664096), (195776, 1647657), (196512, 1641486), (197064, 1636888), (197472, 1633506), (198968, 1621224), (199716, 1615152), (200376, 1609832), (201229, 1603008), (201894, 1597728), (202653, 1591744), (204611, 1576512), (206448, 1562484), (208012, 1550736), (208794, 1544928), (210672, 1531156), (211508, 1525104), (213066, 1513952), (217056, 1486122), (217872, 1480556), (219296, 1470942), (220248, 1464584), (220704, 1461558), (223212, 1445136), (223839, 1441088), (225216, 1432277), (226149, 1426368), (227392, 1418571), (229264, 1406988), (229976, 1402632), (230384, 1400148), (230736, 1398012), (233002, 1384416), (233358, 1382304), (233772, 1379856), (234498, 1375584), (237728, 1356894), (240856, 1339272), (243504, 1324708), (243593, 1324224), (243936, 1322362), (245157, 1315776), (246708, 1307504), (247687, 1302336), (251328, 1283469), (251712, 1281511), (254184, 1269048), (255024, 1264868), (255816, 1260952), (257488, 1252764), (257922, 1250656), (258456, 1248072), (258723, 1246784), (259182, 1244576), (260414, 1238688), (262752, 1227666), (266288, 1211364), (267168, 1207374), (267444, 1206128), (269192, 1198296), (270204, 1193808), (270963, 1190464), (272251, 1184832), (273581, 1179072), (275264, 1171863), (278392, 1158696), (280896, 1148367), (281952, 1144066), (283866, 1136352), (284088, 1135464), (289674, 1113568), (290496, 1110417), (293664, 1098438), (294768, 1094324), (296208, 1089004), (297616, 1083852), (298452, 1080816), (299574, 1076768), (301532, 1069776), (302841, 1065152), (307648, 1048509), (309672, 1041656), (311144, 1036728), (311696, 1034892), (312018, 1033824), (312664, 1031688), (313191, 1029952), (315238, 1023264), (316217, 1020096), (317262, 1016736), (324672, 993531), (325584, 990748), (326876, 986832), (328944, 980628), (331056, 974372), (331177, 974016), (334818, 963424), (338912, 951786), (340032, 948651), (341088, 945714), (343896, 937992), (344608, 936054), (344964, 935088), (345576, 933432), (346104, 932008), (349503, 922944), (350037, 921536), (350658, 919904), (351747, 917056), (356592, 904596), (358848, 898909), (360272, 895356), (361284, 892848), (366146, 880992), (370139, 871488), (376992, 855646), (378488, 852264), (378784, 851598), (381276, 846032), (382789, 842688), (386232, 835176), (387684, 832048), (390621, 825792), (393024, 820743), (394128, 818444), (394944, 816753), (397936, 810612), (399432, 807576), (400752, 804916), (402458, 801504), (403788, 798864), (405306, 795872), (409222, 788256), (412896, 781242), (416024, 775368), (417588, 772464), (421344, 765578), (423016, 762552), (425799, 757568), (426132, 756976), (427823, 753984), (434112, 743061), (435744, 740278), (438592, 735471), (440496, 732292), (441408, 730779), (446424, 722568), (447678, 720544), (452298, 713184), (458528, 703494), (459952, 701316), (460768, 700074), (461472, 699006), (466004, 692208), (466716, 691152), (467544, 689928), (468027, 689216), (468996, 687792), (472857, 682176), (475456, 678447), (475893, 677824), (481712, 669636), (487008, 662354), (487186, 662112), (487872, 661181), (490314, 657888), (493416, 653752), (495374, 651168), (508368, 634524), (510048, 632434), (511632, 630476), (514976, 626382), (515844, 625328), (516912, 624036), (517446, 623392), (518364, 622288), (520828, 619344), (525504, 613833), (532576, 605682), (534336, 603687), (534888, 603064), (538384, 599148), (540408, 596904), (541926, 595232), (544502, 592416), (547162, 589536), (549219, 587328), (556784, 579348), (563904, 572033), (567732, 568176)]