291760140672

素因数分解:

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

素因数の和:134

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 41, 42, 44, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 82, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 121, 123, 126, 128, 132, 136, 143, 144, 153, 154, 156, 164, 168, 176, 182, 187, 189, 192, 198, 204, 208, 216, 221, 224, 231, 234, 238, 242, 246, 252, 264, 272, 273, 286, 287, 288, 297, 306, 308, 312, 328, 336, 351, 352, 357, 363, 364, 369, 374, 378, 384, 396, 408, 416, 429, 432, 442, 448, 451, 459, 462, 468, 476, 484, 492, 504, 528, 533, 544, 546, 561, 572, 574, 576, 594, 612, 616, 624, 656, 663, 672, 693, 697, 702, 704, 714, 726, 728, 738, 748, 756, 792, 816, 819, 832, 847, 858, 861, 864, 884, 896, 902, 918, 924, 936, 952, 968, 984, 1001, 1008, 1056, 1066, 1071, 1088, 1089, 1092, 1107, 1122, 1144, 1148, 1152, 1188, 1224, 1232, 1248, 1287, 1309, 1312, 1326, 1331, 1344, 1353, 1386, 1394, 1404, 1408, 1428, 1452, 1456, 1476, 1496, 1512, 1547, 1573, 1584, 1599, 1632, 1638, 1664, 1683, 1694, 1716, 1722, 1728, 1768, 1804, 1836, 1848, 1872, 1904, 1936, 1968, 1989, 2002, 2016, 2057, 2079, 2091, 2112, 2132, 2142, 2176, 2178, 2184, 2214, 2244, 2288, 2296, 2376, 2431, 2448, 2457, 2464, 2496, 2541, 2574, 2583, 2618, 2624, 2652, 2662, 2688, 2706, 2772, 2788, 2808, 2856, 2904, 2912, 2952, 2992, 3003, 3024, 3094, 3146, 3157, 3168, 3198, 3213, 3264, 3267, 3276, 3366, 3388, 3432, 3444, 3456, 3536, 3608, 3672, 3696, 3731, 3744, 3808, 3861, 3872, 3927, 3936, 3978, 3993, 4004, 4032, 4059, 4114, 4158, 4182, 4224, 4264, 4284, 4356, 4368, 4428, 4488, 4576, 4592, 4641, 4719, 4752, 4797, 4862, 4879, 4896, 4914, 4928, 4961, 4992, 5049, 5082, 5148, 5166, 5236, 5248, 5304, 5324, 5412, 5544, 5576, 5616, 5712, 5808, 5824, 5863, 5904, 5967, 5984, 6006, 6048, 6171, 6188, 6273, 6292, 6314, 6336, 6396, 6426, 6528, 6534, 6552, 6732, 6776, 6864, 6888, 7072, 7216, 7293, 7344, 7392, 7462, 7488, 7616, 7623, 7667, 7722, 7744, 7749, 7854, 7872, 7956, 7986, 8008, 8064, 8118, 8228, 8316, 8364, 8528, 8568, 8712, 8736, 8856, 8976, 9009, 9061, 9152, 9184, 9282, 9317, 9438, 9471, 9504, 9594, 9724, 9758, 9792, 9828, 9856, 9922, 10098, 10164, 10296, 10332, 10472, 10608, 10648, 10824, 11011, 11088, 11152, 11193, 11232, 11424, 11616, 11648, 11726, 11781, 11808, 11934, 11968, 11979, 12012, 12096, 12177, 12342, 12376, 12546, 12584, 12628, 12672, 12792, 12852, 13068, 13104, 13464, 13552, 13728, 13776, 13923, 14144, 14157, 14391, 14399, 14432, 14586, 14637, 14688, 14784, 14883, 14924, 14976, 15232, 15246, 15334, 15444, 15488, 15498, 15708, 15744, 15912, 15972, 16016, 16236, 16456, 16632, 16728, 17017, 17056, 17136, 17303, 17424, 17472, 17589, 17712, 17952, 18018, 18122, 18304, 18368, 18513, 18564, 18634, 18819, 18876, 18942, 19008, 19188, 19448, 19516, 19584, 19656, 19844, 20196, 20328, 20592, 20664, 20944, 21216, 21296, 21648, 21879, 22022, 22176, 22304, 22386, 22464, 22627, 22848, 22869, 23001, 23232, 23452, 23562, 23616, 23868, 23936, 23958, 24024, 24192, 24354, 24684, 24752, 25092, 25168, 25256, 25584, 25704, 26136, 26208, 26741, 26928, 27027, 27104, 27183, 27456, 27552, 27846, 27951, 28288, 28314, 28413, 28782, 28798, 28864, 29172, 29274, 29376, 29568, 29766, 29848, 30492, 30668, 30888, 30996, 31416, 31824, 31944, 32032, 32472, 32912, 33033, 33264, 33456, 33579, 34034, 34112, 34272, 34606, 34727, 34848, 34944, 35178, 35343, 35424, 35904, 35937, 36036, 36244, 36736, 37026, 37128, 37268, 37638, 37752, 37884, 38016, 38376, 38896, 39032, 39312, 39688, 40392, 40656, 41041, 41184, 41328, 41769, 41888, 42432, 42471, 42592, 43197, 43296, 43758, 43911, 44044, 44352, 44608, 44649, 44772, 44928, 45254, 45696, 45738, 46002, 46464, 46904, 47124, 47232, 47736, 47916, 48048, 48708, 49368, 49504, 50184, 50336, 50512, 51051, 51168, 51408, 51909, 52272, 52416, 52767, 53482, 53669, 53856, 54054, 54208, 54366, 54571, 54912, 55104, 55539, 55692, 55902, 56628, 56826, 57564, 57596, 57728, 58344, 58548, 58752, 59532, 59696, 60984, 61336, 61776, 61992, 62832, 63427, 63648, 63888, 64064, 64493, 64944, 65637, 65824, 66066, 66528, 66912, 67158, 67881, 68068, 68224, 68544, 69003, 69212, 69454, 69696, 70356, 70686, 70848, 71808, 71874, 72072, 72488, 74052, 74256, 74536, 75276, 75504, 75768, 76752, 77792, 78064, 78624, 79376, 80223, 80784, 81312, 81549, 82082, 82368, 82656, 83538, 83776, 83853, 84337, 84864, 84942, 85184, 85239, 86394, 86592, 87516, 87822, 88088, 88704, 89216, 89298, 89544, 90508, 91476, 92004, 93808, 94248, 95472, 95832, 96096, 97416, 98736, 99008, 99099, 99671, 100368, 100672, 100737, 101024, 102102, 102336, 102816, 103818, 104181, 104544, 104832, 105534, 106964, 107338, 107712, 108108, 108416, 108732, 109142, 110208, 111078, 111384, 111804, 113256, 113652, 115128, 115192, 116688, 117096, 119064, 119392, 121121, 121968, 122672, 123123, 123552, 123984, 125664, 126854, 127296, 127776, 128128, 128986, 129591, 129888, 131274, 131648, 131733, 132132, 133056, 133824, 133947, 134316, 135762, 136136, 137088, 138006, 138424, 138908, 139392, 140712, 141372, 141696, 143748, 144144, 144976, 148104, 148512, 149072, 150552, 151008, 151536, 153153, 153504, 155584, 155727, 156128, 157248, 158301, 158389, 158752, 160446, 161007, 161568, 162624, 163098, 163713, 164164, 164736, 165312, 167076, 167552, 167706, 168674, 169884, 170368, 170478, 172788, 173184, 175032, 175644, 176176, 178596, 179088, 181016, 182952, 184008, 187187, 187616, 188496, 190281, 190944, 191664, 192192, 193479, 194832, 197472, 198016, 198198, 199342, 200736, 201344, 201474, 202048, 203643, 204204, 204672, 205632, 207009, 207636, 208362, 209088, 211068, 213928, 214676, 215424, 216216, 217464, 218284, 222156, 222768, 223608, 226512, 227304, 230256, 230384, 233376, 234192, 238128, 238784, 240669, 242242, 243936, 244647, 245344, 246246, 247104, 247968, 251328, 251559, 253011, 253708, 254592, 255552, 257972, 259182, 259776, 262548, 263296, 263466, 264264, 266112, 267648, 267894, 268632, 271524, 272272, 276012, 276848, 277816, 281424, 282744, 287496, 288288, 289952, 294151, 296208, 297024, 297297, 298144, 299013, 301104, 302016, 303072, 306306, 307008, 311168, 311454, 312256, 312543, 314496, 316602, 316778, 317504, 320892, 322014, 323136, 325248, 326196, 327426, 328328, 330624, 334152, 335412, 337348, 339768, 340956, 345576, 350064, 351288, 352352, 357192, 358176, 362032, 363363, 365904, 368016, 369369, 374374, 375232, 376992, 380562, 381888, 381997, 383328, 384384, 386958, 388773, 389664, 394944, 396396, 398684, 401472, 402948, 404096, 407286, 408408, 411264, 414018, 415272, 416724, 418176, 422136, 427856, 429352, 432432, 434928, 436568, 444312, 445536, 447216, 451451, 453024, 454608, 459459, 460512, 460768, 466752, 467181, 468384, 475167, 476256, 477568, 481338, 483021, 484484, 487872, 489294, 490688, 491139, 492492, 494208, 495936, 502656, 503118, 506022, 507416, 511104, 515944, 518364, 519552, 525096, 526932, 528528, 535788, 537264, 543048, 544544, 552024, 553696, 555632, 561561, 562848, 565488, 570843, 574992, 576576, 579904, 580437, 588302, 590359, 592416, 594048, 594594, 596288, 598026, 602208, 604032, 606144, 610929, 612612, 614016, 622908, 624512, 625086, 633204, 633556, 635008, 641784, 644028, 646272, 652392, 654852, 656656, 668304, 670824, 674696, 679536, 681912, 691152, 697697, 700128, 702576, 704704, 709423, 714384, 716352, 722007, 724064, 726726, 731808, 736032, 738738, 748748, 750464, 753984, 759033, 761124, 763776, 763994, 766656, 773916, 777546, 779328, 789888, 792792, 797368, 802944, 805896, 814572, 816816, 828036, 830544, 833448, 844272, 855712, 858704, 864864, 869856, 873136, 882453, 888624, 891072, 894432, 897039, 902902, 906048, 909216, 918918, 921024, 921536, 927707, 933504, 934362, 936768, 937629, 950334, 952512, 962676, 966042, 968968, 975744, 978588, 981376, 982278, 984984, 991872, 1006236, 1012044, 1014832, 1031888, 1036728, 1050192, 1053864, 1057056, 1071576, 1074528, 1086096, 1089088, 1090089, 1096381, 1104048, 1107392, 1108107, 1111264, 1123122, 1125696, 1130976, 1141686, 1145991, 1149984, 1153152, 1159808, 1160874, 1176604, 1180718, 1184832, 1189188, 1192576, 1196052, 1204416, 1212288, 1221858, 1225224, 1245816, 1250172, 1266408, 1267112, 1283568, 1288056, 1304784, 1309704, 1313312, 1336608, 1341648, 1349392, 1354353, 1359072, 1363824, 1382304, 1395394, 1400256, 1405152, 1409408, 1418846, 1425501, 1428768, 1432704, 1444014, 1448128, 1449063, 1453452, 1463616, 1472064, 1473417, 1477476, 1497496, 1507968, 1518066, 1522248, 1527988, 1533312, 1547832, 1555092, 1558656, 1585584, 1594736, 1611792, 1629144, 1633632, 1656072, 1661088, 1666896, 1684683, 1688544, 1711424, 1712529, 1717408, 1729728, 1739712, 1741311, 1746272, 1764906, 1771077, 1777248, 1782144, 1788864, 1794078, 1805804, 1812096, 1818432, 1837836, 1842048, 1843072, 1855414, 1868724, 1873536, 1875258, 1900668, 1905024, 1925352, 1932084, 1937936, 1957176, 1964556, 1969968, 2012472, 2024088, 2029664, 2059057, 2063776, 2073456, 2093091, 2100384, 2107728, 2114112, 2128269, 2143152, 2149056, 2172192, 2178176, 2180178, 2192762, 2208096, 2214784, 2216214, 2222528, 2246244, 2251392, 2261952, 2277099, 2283372, 2291982, 2299968, 2321748, 2353208, 2361436, 2369664, 2378376, 2392104, 2408832, 2443716, 2450448, 2491632, 2500344, 2532816, 2534224, 2567136, 2576112, 2609568, 2619408, 2626624, 2647359, 2673216, 2683296, 2691117, 2698784, 2708706, 2718144, 2727648, 2764608, 2783121, 2790788, 2800512, 2810304, 2837692, 2851002, 2857536, 2888028, 2896256, 2898126, 2906904, 2927232, 2944128, 2946834, 2954952, 2994992, 3036132, 3044496, 3055976, 3095664, 3110184, 3171168, 3189472, 3223584, 3258288, 3267264, 3270267, 3289143, 3312144, 3322176, 3333792, 3369366, 3377088, 3422848, 3425058, 3434816, 3437973, 3459456, 3479424, 3482622, 3492544, 3529812, 3542154, 3554496, 3577728, 3588156, 3611608, 3636864, 3675672, 3710828, 3737448, 3750516, 3801336, 3850704, 3864168, 3875872, 3914352, 3929112, 3939936, 4024944, 4048176, 4059328, 4063059, 4118114, 4127552, 4146912, 4186182, 4200768, 4215456, 4228224, 4256538, 4276503, 4286304, 4298112, 4344384, 4360356, 4385524, 4416192, 4432428, 4445056, 4492488, 4523904, 4554198, 4566744, 4583964, 4599936, 4643496, 4706416, 4722872, 4756752, 4784208, 4887432, 4900896, 4965961, 4983264, 5000688, 5054049, 5065632, 5068448, 5134272, 5152224, 5219136, 5238816, 5253248, 5294718, 5313231, 5346432, 5366592, 5382234, 5397568, 5417412, 5436288, 5455296, 5529216, 5566242, 5581576, 5620608, 5675384, 5702004, 5715072, 5776056, 5796252, 5813808, 5893668, 5909904, 5989984, 6072264, 6088992, 6111952, 6177171, 6191328, 6220368, 6279273, 6342336, 6378944, 6384807, 6447168, 6493949, 6516576, 6534528, 6540534, 6578286, 6624288, 6644352, 6667584, 6738732, 6754176, 6850116, 6869632, 6875946, 6965244, 6985088, 7059624, 7084308, 7108992, 7176312, 7223216, 7351344, 7421656, 7474896, 7501032, 7602672, 7674667, 7701408, 7728336, 7751744, 7828704, 7858224, 7879872, 7942077, 8049888, 8096352, 8118656, 8126118, 8236228, 8255104, 8293824, 8349363, 8372364, 8401536, 8430912, 8513076, 8553006, 8572608, 8688768, 8720712, 8771048, 8832384, 8864856, 8984976, 9108396, 9133488, 9167928, 9286992, 9412832, 9445744, 9513504, 9568416, 9774864, 9801792, 9867429, 9931922, 9966528, 10001376, 10108098, 10131264, 10136896, 10268544, 10304448, 10313919, 10438272, 10477632, 10589436, 10626462, 10733184, 10764468, 10795136, 10834824, 10910592, 11132484, 11163152, 11350768, 11404008, 11552112, 11592504, 11627616, 11787336, 11819808, 11979968, 12060191, 12144528, 12177984, 12189177, 12223904, 12354342, 12382656, 12440736, 12558546, 12684672, 12757888, 12769614, 12894336, 12987898, 13033152, 13081068, 13156572, 13248576, 13335168, 13477464, 13700232, 13751892, 13930488, 14119248, 14168616, 14352624, 14446432, 14702688, 14843312, 14897883, 14949792, 15002064, 15205344, 15349334, 15402816, 15456672, 15503488, 15657408, 15716448, 15759744, 15884154, 15939693, 16099776, 16192704, 16252236, 16472456, 16587648, 16698726, 16744728, 16861824, 17026152, 17106012, 17145216, 17441424, 17542096, 17729712, 17969952, 18216792, 18266976, 18335856, 18531513, 18573984, 18825664, 18837819, 18891488, 19027008, 19136832, 19154421, 19481847, 19549728, 19603584, 19734858, 19863844, 19933056, 20002752, 20216196, 20262528, 20273792, 20608896, 20627838, 20955264, 21178872, 21252924, 21528936, 21669648, 22264968, 22326304, 22701536, 22808016, 23024001, 23104224, 23185008, 23255232, 23574672, 23639616, 23959936, 24120382, 24289056, 24355968, 24378354, 24447808, 24708684, 24765312, 24881472, 25048089, 25117092, 25539228, 25975796, 26066304, 26162136, 26313144, 26497152, 26954928, 27400464, 27503784, 27860976, 28238496, 28337232, 28705248, 28892864, 29405376, 29602287, 29686624, 29795766, 29899584, 30004128, 30410688, 30698668, 30805632, 30913344, 31314816, 31432896, 31768308, 31879386, 32199552, 32385408, 32504472, 32944912, 33397452, 33489456, 34052304, 34212024, 34882848, 35084192, 35459424, 35939904, 36180573, 36433584, 36533952, 36671712, 37063026, 37147968, 37651328, 37675638, 37782976, 38054016, 38273664, 38308842, 38963694, 39099456, 39469716, 39727688, 40005504, 40432392, 41255676, 42357744, 42505848, 43057872, 43339296, 44529936, 44652608, 44693649, 45403072, 45616032, 46048002, 46208448, 46370016, 46510464, 47149344, 47279232, 48240764, 48578112, 48756708, 48895616, 49417368, 49762944, 50096178, 50234184, 51078456, 51951592, 52324272, 52626288, 53909856, 54800928, 55007568, 55594539, 55721952, 56476992, 56674464, 57410496, 57785728, 58445541, 58810752, 59204574, 59373248, 59591532, 59799168, 60008256, 60821376, 61397336, 61826688, 62865792, 63536616, 63758772, 65008944, 65889824, 66794904, 66978912, 68104608, 68424048, 69072003, 69765696, 70168384, 70918848, 71879808, 72361146, 72867168, 73067904, 73343424, 74126052, 74295936, 75351276, 75565952, 76617684, 77927388, 78198912, 78939432, 79455376, 80864784, 82511352, 84421337, 84715488, 85011696, 86115744, 86678592, 89059872, 89305216, 89387298, 90806144, 91232064, 92096004, 92416896, 92740032, 94298688, 96481528, 97156224, 97513416, 98834736, 100192356, 100468368, 102156912, 103903184, 104648544, 105252576, 107819712, 108541719, 109601856, 110015136, 111189078, 111443904, 112953984, 113348928, 114820992, 116891082, 118409148, 118746496, 119183064, 120016512, 122794672, 127073232, 127517544, 130017888, 131779648, 133589808, 133957824, 134080947, 136209216, 136848096, 138144006, 139531392, 140336768, 141837696, 144722292, 145734336, 146686848, 148252104, 150702552, 153235368, 155854776, 157878864, 158910752, 161729568, 165022704, 168842674, 169430976, 170023392, 172231488, 173357184, 175336623, 178119744, 178774596, 182464128, 184192008, 185480064, 188597376, 192963056, 195026832, 197669472, 200384712, 200936736, 204313824, 207216009, 207806368, 209297088, 210505152, 215639424, 217083438, 219203712, 220030272, 222378156, 222887808, 226697856, 233782164, 236818296, 238366128, 245589344, 253264011, 254146464, 255035088, 260035776, 263559296, 267179616, 267915648, 268161894, 272418432, 273696192, 276288012, 289444584, 291468672, 296504208, 301405104, 306470736, 311709552, 315757728, 317821504, 323459136, 325625157, 330045408, 337685348, 338861952, 340046784, 344462976, 350673246, 356239488, 357549192, 368384016, 385926112, 390053664, 395338944, 400769424, 401873472, 408627648, 414432018, 415612736, 418594176, 421010304, 434166876, 440060544, 444756312, 467564328, 473636592, 476732256, 491178688, 506528022, 508292928, 510070176, 520071552, 534359232, 536323788, 547392384, 552576024, 578889168, 593008416, 602810208, 612941472, 623419104, 631515456, 635643008, 646918272, 651250314, 660090816, 675370696, 680093568, 701346492, 715098384, 736768032, 759792033, 771852224, 780107328, 790677888, 801538848, 803746944, 817255296, 828864036, 831225472, 868333752, 889512624, 935128656, 947273184, 953464512, 982357376, 1013056044, 1016585856, 1020140352, 1068718464, 1072647576, 1105152048, 1157778336, 1186016832, 1205620416, 1225882944, 1246838208, 1263030912, 1302500628, 1320181632, 1350741392, 1402692984, 1430196768, 1473536064, 1519584066, 1543704448, 1560214656, 1603077696, 1657728072, 1736667504, 1779025248, 1870257312, 1894546368, 1906929024, 2026112088, 2040280704, 2145295152, 2210304096, 2279376099, 2315556672, 2372033664, 2411240832, 2451765888, 2493676416, 2605001256, 2701482784, 2805385968, 2860393536, 2947072128, 3039168132, 3206155392, 3315456144, 3473335008, 3558050496, 3740514624, 3789092736, 4052224176, 4290590304, 4420608192, 4558752198, 4631113344, 5210002512, 5402965568, 5610771936, 5720787072, 6078336264, 6630912288, 6946670016, 7116100992, 7481029248, 8104448352, 8581180608, 8841216384, 9117504396, 10420005024, 10805931136, 11221543872, 12156672528, 13261824576, 13893340032, 16208896704, 17162361216, 18235008792, 20840010048, 22443087744, 24313345056, 26523649152, 32417793408, 36470017584, 41680020096, 48626690112, 72940035168, 97253380224, 145880070336, 291760140672]

約数ペア:

[(1, 291760140672), (2, 145880070336), (3, 97253380224), (4, 72940035168), (6, 48626690112), (7, 41680020096), (8, 36470017584), (9, 32417793408), (11, 26523649152), (12, 24313345056), (13, 22443087744), (14, 20840010048), (16, 18235008792), (17, 17162361216), (18, 16208896704), (21, 13893340032), (22, 13261824576), (24, 12156672528), (26, 11221543872), (27, 10805931136), (28, 10420005024), (32, 9117504396), (33, 8841216384), (34, 8581180608), (36, 8104448352), (39, 7481029248), (41, 7116100992), (42, 6946670016), (44, 6630912288), (48, 6078336264), (51, 5720787072), (52, 5610771936), (54, 5402965568), (56, 5210002512), (63, 4631113344), (64, 4558752198), (66, 4420608192), (68, 4290590304), (72, 4052224176), (77, 3789092736), (78, 3740514624), (82, 3558050496), (84, 3473335008), (88, 3315456144), (91, 3206155392), (96, 3039168132), (99, 2947072128), (102, 2860393536), (104, 2805385968), (108, 2701482784), (112, 2605001256), (117, 2493676416), (119, 2451765888), (121, 2411240832), (123, 2372033664), (126, 2315556672), (128, 2279376099), (132, 2210304096), (136, 2145295152), (143, 2040280704), (144, 2026112088), (153, 1906929024), (154, 1894546368), (156, 1870257312), (164, 1779025248), (168, 1736667504), (176, 1657728072), (182, 1603077696), (187, 1560214656), (189, 1543704448), (192, 1519584066), (198, 1473536064), (204, 1430196768), (208, 1402692984), (216, 1350741392), (221, 1320181632), (224, 1302500628), (231, 1263030912), (234, 1246838208), (238, 1225882944), (242, 1205620416), (246, 1186016832), (252, 1157778336), (264, 1105152048), (272, 1072647576), (273, 1068718464), (286, 1020140352), (287, 1016585856), (288, 1013056044), (297, 982357376), (306, 953464512), (308, 947273184), (312, 935128656), (328, 889512624), (336, 868333752), (351, 831225472), (352, 828864036), (357, 817255296), (363, 803746944), (364, 801538848), (369, 790677888), (374, 780107328), (378, 771852224), (384, 759792033), (396, 736768032), (408, 715098384), (416, 701346492), (429, 680093568), (432, 675370696), (442, 660090816), (448, 651250314), (451, 646918272), (459, 635643008), (462, 631515456), (468, 623419104), (476, 612941472), (484, 602810208), (492, 593008416), (504, 578889168), (528, 552576024), (533, 547392384), (544, 536323788), (546, 534359232), (561, 520071552), (572, 510070176), (574, 508292928), (576, 506528022), (594, 491178688), (612, 476732256), (616, 473636592), (624, 467564328), (656, 444756312), (663, 440060544), (672, 434166876), (693, 421010304), (697, 418594176), (702, 415612736), (704, 414432018), (714, 408627648), (726, 401873472), (728, 400769424), (738, 395338944), (748, 390053664), (756, 385926112), (792, 368384016), (816, 357549192), (819, 356239488), (832, 350673246), (847, 344462976), (858, 340046784), (861, 338861952), (864, 337685348), (884, 330045408), (896, 325625157), (902, 323459136), (918, 317821504), (924, 315757728), (936, 311709552), (952, 306470736), (968, 301405104), (984, 296504208), (1001, 291468672), (1008, 289444584), (1056, 276288012), (1066, 273696192), (1071, 272418432), (1088, 268161894), (1089, 267915648), (1092, 267179616), (1107, 263559296), (1122, 260035776), (1144, 255035088), (1148, 254146464), (1152, 253264011), (1188, 245589344), (1224, 238366128), (1232, 236818296), (1248, 233782164), (1287, 226697856), (1309, 222887808), (1312, 222378156), (1326, 220030272), (1331, 219203712), (1344, 217083438), (1353, 215639424), (1386, 210505152), (1394, 209297088), (1404, 207806368), (1408, 207216009), (1428, 204313824), (1452, 200936736), (1456, 200384712), (1476, 197669472), (1496, 195026832), (1512, 192963056), (1547, 188597376), (1573, 185480064), (1584, 184192008), (1599, 182464128), (1632, 178774596), (1638, 178119744), (1664, 175336623), (1683, 173357184), (1694, 172231488), (1716, 170023392), (1722, 169430976), (1728, 168842674), (1768, 165022704), (1804, 161729568), (1836, 158910752), (1848, 157878864), (1872, 155854776), (1904, 153235368), (1936, 150702552), (1968, 148252104), (1989, 146686848), (2002, 145734336), (2016, 144722292), (2057, 141837696), (2079, 140336768), (2091, 139531392), (2112, 138144006), (2132, 136848096), (2142, 136209216), (2176, 134080947), (2178, 133957824), (2184, 133589808), (2214, 131779648), (2244, 130017888), (2288, 127517544), (2296, 127073232), (2376, 122794672), (2431, 120016512), (2448, 119183064), (2457, 118746496), (2464, 118409148), (2496, 116891082), (2541, 114820992), (2574, 113348928), (2583, 112953984), (2618, 111443904), (2624, 111189078), (2652, 110015136), (2662, 109601856), (2688, 108541719), (2706, 107819712), (2772, 105252576), (2788, 104648544), (2808, 103903184), (2856, 102156912), (2904, 100468368), (2912, 100192356), (2952, 98834736), (2992, 97513416), (3003, 97156224), (3024, 96481528), (3094, 94298688), (3146, 92740032), (3157, 92416896), (3168, 92096004), (3198, 91232064), (3213, 90806144), (3264, 89387298), (3267, 89305216), (3276, 89059872), (3366, 86678592), (3388, 86115744), (3432, 85011696), (3444, 84715488), (3456, 84421337), (3536, 82511352), (3608, 80864784), (3672, 79455376), (3696, 78939432), (3731, 78198912), (3744, 77927388), (3808, 76617684), (3861, 75565952), (3872, 75351276), (3927, 74295936), (3936, 74126052), (3978, 73343424), (3993, 73067904), (4004, 72867168), (4032, 72361146), (4059, 71879808), (4114, 70918848), (4158, 70168384), (4182, 69765696), (4224, 69072003), (4264, 68424048), (4284, 68104608), (4356, 66978912), (4368, 66794904), (4428, 65889824), (4488, 65008944), (4576, 63758772), (4592, 63536616), (4641, 62865792), (4719, 61826688), (4752, 61397336), (4797, 60821376), (4862, 60008256), (4879, 59799168), (4896, 59591532), (4914, 59373248), (4928, 59204574), (4961, 58810752), (4992, 58445541), (5049, 57785728), (5082, 57410496), (5148, 56674464), (5166, 56476992), (5236, 55721952), (5248, 55594539), (5304, 55007568), (5324, 54800928), (5412, 53909856), (5544, 52626288), (5576, 52324272), (5616, 51951592), (5712, 51078456), (5808, 50234184), (5824, 50096178), (5863, 49762944), (5904, 49417368), (5967, 48895616), (5984, 48756708), (6006, 48578112), (6048, 48240764), (6171, 47279232), (6188, 47149344), (6273, 46510464), (6292, 46370016), (6314, 46208448), (6336, 46048002), (6396, 45616032), (6426, 45403072), (6528, 44693649), (6534, 44652608), (6552, 44529936), (6732, 43339296), (6776, 43057872), (6864, 42505848), (6888, 42357744), (7072, 41255676), (7216, 40432392), (7293, 40005504), (7344, 39727688), (7392, 39469716), (7462, 39099456), (7488, 38963694), (7616, 38308842), (7623, 38273664), (7667, 38054016), (7722, 37782976), (7744, 37675638), (7749, 37651328), (7854, 37147968), (7872, 37063026), (7956, 36671712), (7986, 36533952), (8008, 36433584), (8064, 36180573), (8118, 35939904), (8228, 35459424), (8316, 35084192), (8364, 34882848), (8528, 34212024), (8568, 34052304), (8712, 33489456), (8736, 33397452), (8856, 32944912), (8976, 32504472), (9009, 32385408), (9061, 32199552), (9152, 31879386), (9184, 31768308), (9282, 31432896), (9317, 31314816), (9438, 30913344), (9471, 30805632), (9504, 30698668), (9594, 30410688), (9724, 30004128), (9758, 29899584), (9792, 29795766), (9828, 29686624), (9856, 29602287), (9922, 29405376), (10098, 28892864), (10164, 28705248), (10296, 28337232), (10332, 28238496), (10472, 27860976), (10608, 27503784), (10648, 27400464), (10824, 26954928), (11011, 26497152), (11088, 26313144), (11152, 26162136), (11193, 26066304), (11232, 25975796), (11424, 25539228), (11616, 25117092), (11648, 25048089), (11726, 24881472), (11781, 24765312), (11808, 24708684), (11934, 24447808), (11968, 24378354), (11979, 24355968), (12012, 24289056), (12096, 24120382), (12177, 23959936), (12342, 23639616), (12376, 23574672), (12546, 23255232), (12584, 23185008), (12628, 23104224), (12672, 23024001), (12792, 22808016), (12852, 22701536), (13068, 22326304), (13104, 22264968), (13464, 21669648), (13552, 21528936), (13728, 21252924), (13776, 21178872), (13923, 20955264), (14144, 20627838), (14157, 20608896), (14391, 20273792), (14399, 20262528), (14432, 20216196), (14586, 20002752), (14637, 19933056), (14688, 19863844), (14784, 19734858), (14883, 19603584), (14924, 19549728), (14976, 19481847), (15232, 19154421), (15246, 19136832), (15334, 19027008), (15444, 18891488), (15488, 18837819), (15498, 18825664), (15708, 18573984), (15744, 18531513), (15912, 18335856), (15972, 18266976), (16016, 18216792), (16236, 17969952), (16456, 17729712), (16632, 17542096), (16728, 17441424), (17017, 17145216), (17056, 17106012), (17136, 17026152), (17303, 16861824), (17424, 16744728), (17472, 16698726), (17589, 16587648), (17712, 16472456), (17952, 16252236), (18018, 16192704), (18122, 16099776), (18304, 15939693), (18368, 15884154), (18513, 15759744), (18564, 15716448), (18634, 15657408), (18819, 15503488), (18876, 15456672), (18942, 15402816), (19008, 15349334), (19188, 15205344), (19448, 15002064), (19516, 14949792), (19584, 14897883), (19656, 14843312), (19844, 14702688), (20196, 14446432), (20328, 14352624), (20592, 14168616), (20664, 14119248), (20944, 13930488), (21216, 13751892), (21296, 13700232), (21648, 13477464), (21879, 13335168), (22022, 13248576), (22176, 13156572), (22304, 13081068), (22386, 13033152), (22464, 12987898), (22627, 12894336), (22848, 12769614), (22869, 12757888), (23001, 12684672), (23232, 12558546), (23452, 12440736), (23562, 12382656), (23616, 12354342), (23868, 12223904), (23936, 12189177), (23958, 12177984), (24024, 12144528), (24192, 12060191), (24354, 11979968), (24684, 11819808), (24752, 11787336), (25092, 11627616), (25168, 11592504), (25256, 11552112), (25584, 11404008), (25704, 11350768), (26136, 11163152), (26208, 11132484), (26741, 10910592), (26928, 10834824), (27027, 10795136), (27104, 10764468), (27183, 10733184), (27456, 10626462), (27552, 10589436), (27846, 10477632), (27951, 10438272), (28288, 10313919), (28314, 10304448), (28413, 10268544), (28782, 10136896), (28798, 10131264), (28864, 10108098), (29172, 10001376), (29274, 9966528), (29376, 9931922), (29568, 9867429), (29766, 9801792), (29848, 9774864), (30492, 9568416), (30668, 9513504), (30888, 9445744), (30996, 9412832), (31416, 9286992), (31824, 9167928), (31944, 9133488), (32032, 9108396), (32472, 8984976), (32912, 8864856), (33033, 8832384), (33264, 8771048), (33456, 8720712), (33579, 8688768), (34034, 8572608), (34112, 8553006), (34272, 8513076), (34606, 8430912), (34727, 8401536), (34848, 8372364), (34944, 8349363), (35178, 8293824), (35343, 8255104), (35424, 8236228), (35904, 8126118), (35937, 8118656), (36036, 8096352), (36244, 8049888), (36736, 7942077), (37026, 7879872), (37128, 7858224), (37268, 7828704), (37638, 7751744), (37752, 7728336), (37884, 7701408), (38016, 7674667), (38376, 7602672), (38896, 7501032), (39032, 7474896), (39312, 7421656), (39688, 7351344), (40392, 7223216), (40656, 7176312), (41041, 7108992), (41184, 7084308), (41328, 7059624), (41769, 6985088), (41888, 6965244), (42432, 6875946), (42471, 6869632), (42592, 6850116), (43197, 6754176), (43296, 6738732), (43758, 6667584), (43911, 6644352), (44044, 6624288), (44352, 6578286), (44608, 6540534), (44649, 6534528), (44772, 6516576), (44928, 6493949), (45254, 6447168), (45696, 6384807), (45738, 6378944), (46002, 6342336), (46464, 6279273), (46904, 6220368), (47124, 6191328), (47232, 6177171), (47736, 6111952), (47916, 6088992), (48048, 6072264), (48708, 5989984), (49368, 5909904), (49504, 5893668), (50184, 5813808), (50336, 5796252), (50512, 5776056), (51051, 5715072), (51168, 5702004), (51408, 5675384), (51909, 5620608), (52272, 5581576), (52416, 5566242), (52767, 5529216), (53482, 5455296), (53669, 5436288), (53856, 5417412), (54054, 5397568), (54208, 5382234), (54366, 5366592), (54571, 5346432), (54912, 5313231), (55104, 5294718), (55539, 5253248), (55692, 5238816), (55902, 5219136), (56628, 5152224), (56826, 5134272), (57564, 5068448), (57596, 5065632), (57728, 5054049), (58344, 5000688), (58548, 4983264), (58752, 4965961), (59532, 4900896), (59696, 4887432), (60984, 4784208), (61336, 4756752), (61776, 4722872), (61992, 4706416), (62832, 4643496), (63427, 4599936), (63648, 4583964), (63888, 4566744), (64064, 4554198), (64493, 4523904), (64944, 4492488), (65637, 4445056), (65824, 4432428), (66066, 4416192), (66528, 4385524), (66912, 4360356), (67158, 4344384), (67881, 4298112), (68068, 4286304), (68224, 4276503), (68544, 4256538), (69003, 4228224), (69212, 4215456), (69454, 4200768), (69696, 4186182), (70356, 4146912), (70686, 4127552), (70848, 4118114), (71808, 4063059), (71874, 4059328), (72072, 4048176), (72488, 4024944), (74052, 3939936), (74256, 3929112), (74536, 3914352), (75276, 3875872), (75504, 3864168), (75768, 3850704), (76752, 3801336), (77792, 3750516), (78064, 3737448), (78624, 3710828), (79376, 3675672), (80223, 3636864), (80784, 3611608), (81312, 3588156), (81549, 3577728), (82082, 3554496), (82368, 3542154), (82656, 3529812), (83538, 3492544), (83776, 3482622), (83853, 3479424), (84337, 3459456), (84864, 3437973), (84942, 3434816), (85184, 3425058), (85239, 3422848), (86394, 3377088), (86592, 3369366), (87516, 3333792), (87822, 3322176), (88088, 3312144), (88704, 3289143), (89216, 3270267), (89298, 3267264), (89544, 3258288), (90508, 3223584), (91476, 3189472), (92004, 3171168), (93808, 3110184), (94248, 3095664), (95472, 3055976), (95832, 3044496), (96096, 3036132), (97416, 2994992), (98736, 2954952), (99008, 2946834), (99099, 2944128), (99671, 2927232), (100368, 2906904), (100672, 2898126), (100737, 2896256), (101024, 2888028), (102102, 2857536), (102336, 2851002), (102816, 2837692), (103818, 2810304), (104181, 2800512), (104544, 2790788), (104832, 2783121), (105534, 2764608), (106964, 2727648), (107338, 2718144), (107712, 2708706), (108108, 2698784), (108416, 2691117), (108732, 2683296), (109142, 2673216), (110208, 2647359), (111078, 2626624), (111384, 2619408), (111804, 2609568), (113256, 2576112), (113652, 2567136), (115128, 2534224), (115192, 2532816), (116688, 2500344), (117096, 2491632), (119064, 2450448), (119392, 2443716), (121121, 2408832), (121968, 2392104), (122672, 2378376), (123123, 2369664), (123552, 2361436), (123984, 2353208), (125664, 2321748), (126854, 2299968), (127296, 2291982), (127776, 2283372), (128128, 2277099), (128986, 2261952), (129591, 2251392), (129888, 2246244), (131274, 2222528), (131648, 2216214), (131733, 2214784), (132132, 2208096), (133056, 2192762), (133824, 2180178), (133947, 2178176), (134316, 2172192), (135762, 2149056), (136136, 2143152), (137088, 2128269), (138006, 2114112), (138424, 2107728), (138908, 2100384), (139392, 2093091), (140712, 2073456), (141372, 2063776), (141696, 2059057), (143748, 2029664), (144144, 2024088), (144976, 2012472), (148104, 1969968), (148512, 1964556), (149072, 1957176), (150552, 1937936), (151008, 1932084), (151536, 1925352), (153153, 1905024), (153504, 1900668), (155584, 1875258), (155727, 1873536), (156128, 1868724), (157248, 1855414), (158301, 1843072), (158389, 1842048), (158752, 1837836), (160446, 1818432), (161007, 1812096), (161568, 1805804), (162624, 1794078), (163098, 1788864), (163713, 1782144), (164164, 1777248), (164736, 1771077), (165312, 1764906), (167076, 1746272), (167552, 1741311), (167706, 1739712), (168674, 1729728), (169884, 1717408), (170368, 1712529), (170478, 1711424), (172788, 1688544), (173184, 1684683), (175032, 1666896), (175644, 1661088), (176176, 1656072), (178596, 1633632), (179088, 1629144), (181016, 1611792), (182952, 1594736), (184008, 1585584), (187187, 1558656), (187616, 1555092), (188496, 1547832), (190281, 1533312), (190944, 1527988), (191664, 1522248), (192192, 1518066), (193479, 1507968), (194832, 1497496), (197472, 1477476), (198016, 1473417), (198198, 1472064), (199342, 1463616), (200736, 1453452), (201344, 1449063), (201474, 1448128), (202048, 1444014), (203643, 1432704), (204204, 1428768), (204672, 1425501), (205632, 1418846), (207009, 1409408), (207636, 1405152), (208362, 1400256), (209088, 1395394), (211068, 1382304), (213928, 1363824), (214676, 1359072), (215424, 1354353), (216216, 1349392), (217464, 1341648), (218284, 1336608), (222156, 1313312), (222768, 1309704), (223608, 1304784), (226512, 1288056), (227304, 1283568), (230256, 1267112), (230384, 1266408), (233376, 1250172), (234192, 1245816), (238128, 1225224), (238784, 1221858), (240669, 1212288), (242242, 1204416), (243936, 1196052), (244647, 1192576), (245344, 1189188), (246246, 1184832), (247104, 1180718), (247968, 1176604), (251328, 1160874), (251559, 1159808), (253011, 1153152), (253708, 1149984), (254592, 1145991), (255552, 1141686), (257972, 1130976), (259182, 1125696), (259776, 1123122), (262548, 1111264), (263296, 1108107), (263466, 1107392), (264264, 1104048), (266112, 1096381), (267648, 1090089), (267894, 1089088), (268632, 1086096), (271524, 1074528), (272272, 1071576), (276012, 1057056), (276848, 1053864), (277816, 1050192), (281424, 1036728), (282744, 1031888), (287496, 1014832), (288288, 1012044), (289952, 1006236), (294151, 991872), (296208, 984984), (297024, 982278), (297297, 981376), (298144, 978588), (299013, 975744), (301104, 968968), (302016, 966042), (303072, 962676), (306306, 952512), (307008, 950334), (311168, 937629), (311454, 936768), (312256, 934362), (312543, 933504), (314496, 927707), (316602, 921536), (316778, 921024), (317504, 918918), (320892, 909216), (322014, 906048), (323136, 902902), (325248, 897039), (326196, 894432), (327426, 891072), (328328, 888624), (330624, 882453), (334152, 873136), (335412, 869856), (337348, 864864), (339768, 858704), (340956, 855712), (345576, 844272), (350064, 833448), (351288, 830544), (352352, 828036), (357192, 816816), (358176, 814572), (362032, 805896), (363363, 802944), (365904, 797368), (368016, 792792), (369369, 789888), (374374, 779328), (375232, 777546), (376992, 773916), (380562, 766656), (381888, 763994), (381997, 763776), (383328, 761124), (384384, 759033), (386958, 753984), (388773, 750464), (389664, 748748), (394944, 738738), (396396, 736032), (398684, 731808), (401472, 726726), (402948, 724064), (404096, 722007), (407286, 716352), (408408, 714384), (411264, 709423), (414018, 704704), (415272, 702576), (416724, 700128), (418176, 697697), (422136, 691152), (427856, 681912), (429352, 679536), (432432, 674696), (434928, 670824), (436568, 668304), (444312, 656656), (445536, 654852), (447216, 652392), (451451, 646272), (453024, 644028), (454608, 641784), (459459, 635008), (460512, 633556), (460768, 633204), (466752, 625086), (467181, 624512), (468384, 622908), (475167, 614016), (476256, 612612), (477568, 610929), (481338, 606144), (483021, 604032), (484484, 602208), (487872, 598026), (489294, 596288), (490688, 594594), (491139, 594048), (492492, 592416), (494208, 590359), (495936, 588302), (502656, 580437), (503118, 579904), (506022, 576576), (507416, 574992), (511104, 570843), (515944, 565488), (518364, 562848), (519552, 561561), (525096, 555632), (526932, 553696), (528528, 552024), (535788, 544544), (537264, 543048)]