264859580160

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 43, 45, 46, 48, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 82, 84, 86, 90, 92, 96, 105, 108, 112, 115, 120, 123, 126, 128, 129, 135, 138, 140, 144, 160, 161, 162, 164, 168, 172, 180, 184, 189, 192, 205, 207, 210, 215, 216, 224, 230, 240, 243, 246, 252, 256, 258, 270, 276, 280, 287, 288, 301, 315, 320, 322, 324, 328, 336, 344, 345, 360, 368, 369, 378, 384, 387, 405, 410, 414, 420, 430, 432, 448, 460, 480, 483, 486, 492, 504, 516, 540, 552, 560, 567, 574, 576, 602, 615, 621, 630, 640, 644, 645, 648, 656, 672, 688, 690, 720, 729, 736, 738, 756, 768, 774, 805, 810, 820, 828, 840, 860, 861, 864, 896, 903, 920, 943, 945, 960, 966, 972, 984, 989, 1008, 1032, 1035, 1080, 1104, 1107, 1120, 1134, 1148, 1152, 1161, 1204, 1215, 1230, 1242, 1260, 1280, 1288, 1290, 1296, 1312, 1344, 1376, 1380, 1435, 1440, 1449, 1458, 1472, 1476, 1505, 1512, 1548, 1610, 1620, 1640, 1656, 1680, 1701, 1720, 1722, 1728, 1763, 1792, 1806, 1840, 1845, 1863, 1886, 1890, 1920, 1932, 1935, 1944, 1968, 1978, 2016, 2064, 2070, 2160, 2208, 2214, 2240, 2268, 2296, 2304, 2322, 2408, 2415, 2430, 2460, 2484, 2520, 2576, 2580, 2583, 2592, 2624, 2688, 2709, 2752, 2760, 2829, 2835, 2870, 2880, 2898, 2916, 2944, 2952, 2967, 3010, 3024, 3096, 3105, 3220, 3240, 3280, 3312, 3321, 3360, 3402, 3440, 3444, 3456, 3483, 3526, 3612, 3645, 3680, 3690, 3726, 3772, 3780, 3840, 3864, 3870, 3888, 3936, 3956, 4032, 4128, 4140, 4305, 4320, 4347, 4416, 4428, 4480, 4515, 4536, 4592, 4644, 4715, 4816, 4830, 4860, 4920, 4945, 4968, 5040, 5103, 5152, 5160, 5166, 5184, 5248, 5289, 5376, 5418, 5504, 5520, 5535, 5589, 5658, 5670, 5740, 5760, 5796, 5805, 5832, 5888, 5904, 5934, 6020, 6048, 6192, 6210, 6440, 6480, 6560, 6601, 6624, 6642, 6720, 6804, 6880, 6888, 6912, 6923, 6966, 7052, 7224, 7245, 7290, 7360, 7380, 7452, 7544, 7560, 7728, 7740, 7749, 7776, 7872, 7912, 8064, 8127, 8256, 8280, 8487, 8505, 8610, 8640, 8694, 8815, 8832, 8856, 8901, 8960, 9030, 9072, 9184, 9288, 9315, 9430, 9632, 9660, 9720, 9840, 9890, 9936, 9963, 10080, 10206, 10304, 10320, 10332, 10368, 10449, 10496, 10578, 10836, 11008, 11040, 11070, 11178, 11316, 11340, 11480, 11520, 11592, 11610, 11664, 11808, 11868, 12040, 12096, 12341, 12384, 12420, 12880, 12915, 12960, 13041, 13120, 13202, 13248, 13284, 13440, 13545, 13608, 13760, 13776, 13846, 13932, 14104, 14145, 14448, 14490, 14580, 14720, 14760, 14835, 14904, 15088, 15120, 15456, 15480, 15498, 15552, 15744, 15824, 15867, 16128, 16254, 16512, 16560, 16605, 16767, 16974, 17010, 17220, 17280, 17388, 17415, 17630, 17664, 17712, 17802, 18060, 18144, 18368, 18576, 18630, 18860, 19264, 19320, 19440, 19680, 19780, 19803, 19872, 19926, 20160, 20412, 20608, 20640, 20664, 20736, 20769, 20898, 21156, 21672, 21735, 22080, 22140, 22356, 22632, 22680, 22960, 23184, 23220, 23247, 23328, 23616, 23736, 24080, 24192, 24381, 24682, 24768, 24840, 25461, 25515, 25760, 25830, 25920, 26082, 26240, 26404, 26445, 26496, 26568, 26703, 26880, 27090, 27216, 27520, 27552, 27692, 27864, 27945, 28208, 28290, 28896, 28980, 29160, 29440, 29520, 29670, 29808, 29889, 30176, 30240, 30912, 30960, 30996, 31104, 31347, 31488, 31648, 31734, 32508, 33005, 33024, 33120, 33210, 33534, 33948, 34020, 34440, 34560, 34615, 34776, 34830, 35260, 35424, 35604, 36120, 36288, 36736, 37023, 37152, 37260, 37720, 38528, 38640, 38745, 38880, 39123, 39360, 39560, 39606, 39744, 39852, 40320, 40549, 40635, 40824, 41216, 41280, 41328, 41538, 41796, 42312, 42435, 43344, 43470, 44160, 44280, 44505, 44712, 45264, 45360, 45920, 46368, 46440, 46494, 46656, 47232, 47472, 47601, 48160, 48384, 48762, 49364, 49536, 49680, 49815, 50922, 51030, 51520, 51660, 51840, 52164, 52245, 52480, 52808, 52890, 52992, 53136, 53406, 54180, 54432, 55040, 55104, 55384, 55728, 55890, 56416, 56580, 57792, 57960, 58320, 59040, 59340, 59409, 59616, 59778, 60352, 60480, 61705, 61824, 61920, 61992, 62208, 62307, 62694, 63296, 63468, 65016, 65205, 66010, 66240, 66420, 67068, 67896, 68040, 68880, 69230, 69552, 69660, 69741, 70520, 70848, 71208, 72240, 72576, 73143, 73472, 74046, 74304, 74520, 75440, 76383, 77056, 77280, 77490, 77760, 78246, 78720, 79120, 79212, 79335, 79488, 79704, 80109, 80640, 81098, 81270, 81648, 82560, 82656, 83076, 83592, 83835, 84624, 84870, 86688, 86940, 88320, 88560, 89010, 89424, 90528, 90720, 91840, 92736, 92880, 92988, 93312, 94464, 94944, 95202, 96320, 97524, 98728, 99015, 99072, 99360, 99630, 101844, 102060, 103040, 103320, 103680, 103845, 104328, 104490, 105616, 105780, 106272, 106812, 108360, 108864, 110208, 110768, 111069, 111456, 111780, 112832, 113160, 115584, 115920, 116235, 116640, 117369, 118080, 118680, 118818, 119232, 119556, 120704, 120960, 121647, 121905, 123410, 123648, 123840, 123984, 124614, 125388, 126592, 126936, 127305, 130032, 130410, 132020, 132480, 132840, 133515, 134136, 135792, 136080, 137760, 138460, 139104, 139320, 139482, 141040, 141696, 142416, 142803, 144480, 145152, 146286, 148092, 148608, 149040, 149445, 150880, 152766, 154560, 154980, 155520, 156492, 156735, 157440, 158240, 158424, 158670, 158976, 159408, 160218, 162196, 162540, 163296, 165120, 165312, 166152, 167184, 167670, 169248, 169740, 173376, 173880, 177120, 178020, 178227, 178848, 181056, 181440, 183680, 185115, 185472, 185760, 185976, 186624, 186921, 189888, 190404, 192640, 195048, 195615, 197456, 198030, 198720, 199260, 202745, 203688, 204120, 206080, 206640, 207690, 208656, 208980, 209223, 211232, 211560, 212544, 213624, 216720, 217728, 219429, 220416, 221536, 222138, 222912, 223560, 225664, 226320, 229149, 231168, 231840, 232470, 233280, 234738, 236160, 237360, 237636, 238005, 238464, 239112, 240327, 241408, 241920, 243294, 243810, 246820, 247680, 247968, 249228, 250776, 253184, 253872, 254610, 260064, 260820, 264040, 264960, 265680, 267030, 268272, 271584, 272160, 275520, 276920, 278208, 278640, 278964, 282080, 283392, 283843, 284832, 285606, 288960, 292572, 296184, 297045, 297216, 298080, 298890, 301760, 305532, 309120, 309960, 311040, 311535, 312984, 313470, 316480, 316848, 317340, 318816, 320436, 324392, 325080, 326592, 330624, 332304, 333207, 334368, 335340, 338496, 339480, 346752, 347760, 348705, 354240, 356040, 356454, 357696, 362112, 362880, 364941, 365715, 367360, 370230, 370944, 371520, 371952, 373842, 379776, 380808, 381915, 385280, 390096, 391230, 394912, 396060, 397440, 398520, 400545, 405490, 407376, 408240, 413280, 415380, 417312, 417960, 418446, 422464, 423120, 425088, 427248, 428409, 433440, 435456, 438858, 443072, 444276, 445824, 447120, 451328, 452640, 458298, 463680, 464940, 466560, 469476, 472320, 474720, 475272, 476010, 476928, 478224, 480654, 486588, 487620, 493640, 495360, 495936, 498456, 501552, 507744, 509220, 520128, 521640, 528080, 531360, 534060, 534681, 536544, 543168, 544320, 551040, 553840, 555345, 556416, 557280, 557928, 560763, 564160, 567686, 569664, 571212, 577920, 585144, 586845, 592368, 594090, 596160, 597780, 603520, 608235, 611064, 618240, 619920, 623070, 625968, 626940, 632960, 633696, 634680, 637632, 640872, 648784, 650160, 653184, 661248, 664608, 666414, 668736, 670680, 676992, 678960, 687447, 693504, 695520, 697410, 708480, 712080, 712908, 714015, 715392, 720981, 724224, 725760, 729882, 731430, 740460, 743040, 743904, 747684, 759552, 761616, 763830, 780192, 782460, 789824, 792120, 794880, 797040, 801090, 810980, 814752, 816480, 826560, 830760, 834624, 835920, 836892, 844928, 846240, 850176, 851529, 854496, 856818, 866880, 877716, 886144, 888552, 891135, 891648, 894240, 905280, 916596, 927360, 929880, 933120, 934605, 938952, 949440, 950544, 952020, 956448, 961308, 973176, 975240, 987280, 991872, 996912, 999621, 1003104, 1015488, 1018440, 1040256, 1043280, 1046115, 1056160, 1062720, 1068120, 1069362, 1073088, 1086336, 1088640, 1094823, 1097145, 1102080, 1107680, 1110690, 1112832, 1114560, 1115856, 1121526, 1128320, 1135372, 1139328, 1142424, 1145745, 1155840, 1170288, 1173690, 1184736, 1188180, 1192320, 1195560, 1201635, 1207040, 1216470, 1222128, 1239840, 1246140, 1251936, 1253880, 1265920, 1267392, 1269360, 1275264, 1281744, 1285227, 1297568, 1300320, 1306368, 1329216, 1332828, 1337472, 1341360, 1353984, 1357920, 1374894, 1391040, 1394820, 1416960, 1419215, 1424160, 1425816, 1428030, 1430784, 1441962, 1459764, 1462860, 1480920, 1486080, 1487808, 1495368, 1523232, 1527660, 1560384, 1564920, 1579648, 1584240, 1594080, 1602180, 1604043, 1621960, 1629504, 1632960, 1653120, 1661520, 1666035, 1669248, 1671840, 1673784, 1682289, 1689856, 1692480, 1703058, 1708992, 1713636, 1733760, 1755432, 1772288, 1777104, 1782270, 1788480, 1810560, 1824705, 1833192, 1854720, 1859760, 1869210, 1877904, 1898880, 1901088, 1904040, 1912896, 1922616, 1946352, 1950480, 1974560, 1983744, 1993824, 1999242, 2006208, 2030976, 2036880, 2080512, 2086560, 2092230, 2112320, 2125440, 2136240, 2138724, 2142045, 2146176, 2172672, 2177280, 2189646, 2194290, 2215360, 2221380, 2229120, 2231712, 2243052, 2256640, 2270744, 2278656, 2284848, 2291490, 2340576, 2347380, 2369472, 2376360, 2384640, 2391120, 2403270, 2432940, 2444256, 2479680, 2492280, 2503872, 2507760, 2534784, 2538720, 2550528, 2554587, 2563488, 2570454, 2595136, 2600640, 2658432, 2665656, 2673405, 2674944, 2682720, 2715840, 2749788, 2782080, 2789640, 2803815, 2838430, 2848320, 2851632, 2856060, 2883924, 2919528, 2925720, 2961840, 2975616, 2990736, 2998863, 3046464, 3055320, 3120768, 3129840, 3159296, 3168480, 3188160, 3204360, 3208086, 3243920, 3259008, 3265920, 3284469, 3306240, 3323040, 3332070, 3338496, 3343680, 3347568, 3364578, 3384960, 3406116, 3417984, 3427272, 3437235, 3467520, 3510864, 3554208, 3564540, 3576960, 3604905, 3621120, 3649410, 3666384, 3719520, 3738420, 3755808, 3797760, 3802176, 3808080, 3825792, 3845232, 3892704, 3900960, 3949120, 3987648, 3998484, 4012416, 4061952, 4073760, 4173120, 4184460, 4224640, 4250880, 4257645, 4272480, 4277448, 4284090, 4292352, 4379292, 4388580, 4430720, 4442760, 4458240, 4463424, 4486104, 4541488, 4569696, 4582980, 4681152, 4694760, 4738944, 4752720, 4782240, 4806540, 4812129, 4865880, 4888512, 4959360, 4984560, 4998105, 5007744, 5015520, 5046867, 5069568, 5077440, 5109174, 5126976, 5140908, 5190272, 5201280, 5316864, 5331312, 5346810, 5365440, 5431680, 5474115, 5499576, 5564160, 5579280, 5607630, 5676860, 5696640, 5703264, 5712120, 5767848, 5839056, 5851440, 5923680, 5951232, 5981472, 5997726, 6092928, 6110640, 6241536, 6259680, 6336960, 6376320, 6408720, 6416172, 6426135, 6487840, 6518016, 6531840, 6568938, 6646080, 6664140, 6687360, 6695136, 6729156, 6769920, 6812232, 6835968, 6854544, 6874470, 7021728, 7108416, 7129080, 7153920, 7209810, 7298820, 7332768, 7439040, 7476840, 7511616, 7604352, 7616160, 7651584, 7663761, 7690464, 7785408, 7801920, 7898240, 7975296, 7996968, 8020215, 8024832, 8147520, 8346240, 8368920, 8411445, 8449280, 8515290, 8544960, 8554896, 8568180, 8758584, 8777160, 8861440, 8885520, 8926848, 8972208, 8996589, 9082976, 9139392, 9165960, 9362304, 9389520, 9477888, 9505440, 9564480, 9613080, 9624258, 9731760, 9777024, 9853407, 9918720, 9969120, 9996210, 10015488, 10031040, 10093734, 10154880, 10218348, 10253952, 10281816, 10380544, 10402560, 10662624, 10693620, 10730880, 10863360, 10948230, 10999152, 11158560, 11215260, 11353720, 11393280, 11406528, 11424240, 11535696, 11678112, 11702880, 11847360, 11962944, 11995452, 12185856, 12221280, 12519360, 12673920, 12752640, 12772935, 12817440, 12832344, 12852270, 12975680, 13137876, 13292160, 13328280, 13374720, 13390272, 13458312, 13624464, 13709088, 13748940, 14043456, 14216832, 14258160, 14419620, 14597640, 14665536, 14878080, 14953680, 14994315, 15023232, 15208704, 15232320, 15327522, 15380928, 15570816, 15603840, 15796480, 15950592, 15993936, 16040430, 16295040, 16422345, 16692480, 16737840, 16822890, 17030580, 17089920, 17109792, 17136360, 17517168, 17554320, 17771040, 17853696, 17944416, 17993178, 18165952, 18278784, 18331920, 18724608, 18779040, 19010880, 19128960, 19226160, 19248516, 19463520, 19554048, 19706814, 19938240, 19992420, 20062080, 20187468, 20309760, 20436696, 20507904, 20563632, 21325248, 21387240, 21461760, 21896460, 21998304, 22317120, 22430520, 22707440, 22813056, 22848480, 22991283, 23071392, 23356224, 23405760, 23694720, 23925888, 23990904, 24060645, 24442560, 25038720, 25234335, 25347840, 25545870, 25634880, 25664688, 25704540, 25951360, 26275752, 26584320, 26656560, 26780544, 26916624, 27248928, 27418176, 27497880, 28086912, 28433664, 28516320, 28839240, 29195280, 29331072, 29560221, 29756160, 29907360, 29988630, 30046464, 30464640, 30655044, 30761856, 31141632, 31207680, 31987872, 32080860, 32590080, 32844690, 33475680, 33645780, 34061160, 34179840, 34219584, 34272720, 35034336, 35108640, 35542080, 35888832, 35986356, 36331904, 36557568, 36663840, 37558080, 38021760, 38257920, 38318805, 38452320, 38497032, 38927040, 39413628, 39876480, 39984840, 40124160, 40374936, 40873392, 41127264, 42650496, 42774480, 43792920, 43996608, 44634240, 44861040, 44982945, 45414880, 45626112, 45696960, 45982566, 46142784, 46712448, 46811520, 47389440, 47851776, 47981808, 48121290, 48885120, 49267035, 50077440, 50468670, 51091740, 51269760, 51329376, 51409080, 51902720, 52551504, 53313120, 53561088, 53833248, 54497856, 54836352, 54995760, 56173824, 57032640, 57678480, 58390560, 58662144, 59120442, 59814720, 59977260, 60929280, 61310088, 61523712, 63975744, 64161720, 65689380, 66951360, 67291560, 68122320, 68439168, 68545440, 68973849, 70068672, 70217280, 71084160, 71777664, 71972712, 72663808, 73327680, 75116160, 76043520, 76637610, 76904640, 76994064, 77854080, 78827256, 79752960, 79969680, 80749872, 81746784, 82254528, 85300992, 85548960, 87585840, 87993216, 89268480, 89722080, 89965890, 90829760, 91393920, 91965132, 92285568, 93424896, 93623040, 95963616, 96242580, 97770240, 98534070, 100937340, 102183480, 102539520, 102658752, 102818160, 105103008, 106626240, 107666496, 108995712, 109672704, 109991520, 114065280, 114956415, 115356960, 116781120, 118240884, 119629440, 119954520, 122620176, 127951488, 128323440, 131378760, 133902720, 134583120, 136244640, 136878336, 137090880, 137947698, 140137344, 140434560, 142168320, 143555328, 143945424, 146655360, 147801105, 150232320, 153275220, 153809280, 153988128, 155708160, 157654512, 159939360, 161499744, 163493568, 164509056, 171097920, 175171680, 175986432, 179444160, 179931780, 181659520, 182787840, 183930264, 184571136, 191927232, 192485160, 197068140, 201874680, 204366960, 205317504, 205636320, 206921547, 210206016, 213252480, 215332992, 217991424, 219983040, 228130560, 229912830, 230713920, 233562240, 236481768, 239258880, 239909040, 245240352, 255902976, 256646880, 262757520, 267805440, 269166240, 272489280, 274181760, 275895396, 280274688, 280869120, 287890848, 293310720, 295602210, 306550440, 307618560, 307976256, 315309024, 319878720, 322999488, 326987136, 329018112, 342195840, 344869245, 350343360, 358888320, 359863560, 363319040, 367860528, 383854464, 384970320, 394136280, 403749360, 408733920, 410635008, 411272640, 413843094, 420412032, 426504960, 430665984, 439966080, 459825660, 461427840, 467124480, 472963536, 479818080, 490480704, 513293760, 525515040, 538332480, 544978560, 548363520, 551790792, 575781696, 591204420, 613100880, 615952512, 630618048, 639757440, 645998976, 653974272, 684391680, 689738490, 700686720, 717776640, 719727120, 735721056, 767708928, 769940640, 788272560, 807498720, 817467840, 822545280, 827686188, 840824064, 879932160, 919651320, 922855680, 945927072, 959636160, 980961408, 1026587520, 1034607735, 1051030080, 1076664960, 1089957120, 1103581584, 1151563392, 1182408840, 1226201760, 1231905024, 1261236096, 1279514880, 1291997952, 1379476980, 1401373440, 1439454240, 1471442112, 1539881280, 1576545120, 1614997440, 1634935680, 1645090560, 1655372376, 1839302640, 1891854144, 1919272320, 1961922816, 2053175040, 2069215470, 2102060160, 2153329920, 2207163168, 2303126784, 2364817680, 2452403520, 2522472192, 2758953960, 2878908480, 2942884224, 3079762560, 3153090240, 3229994880, 3269871360, 3310744752, 3678605280, 3783708288, 3838544640, 4138430940, 4204120320, 4414326336, 4729635360, 4904807040, 5517907920, 5757816960, 5885768448, 6159525120, 6306180480, 6459989760, 6621489504, 7357210560, 7567416576, 8276861880, 8828652672, 9459270720, 9809614080, 11035815840, 11515633920, 12612360960, 13242979008, 14714421120, 16553723760, 17657305344, 18918541440, 22071631680, 26485958016, 29428842240, 33107447520, 37837082880, 44143263360, 52971916032, 66214895040, 88286526720, 132429790080, 264859580160]

約数ペア:

[(1, 264859580160), (2, 132429790080), (3, 88286526720), (4, 66214895040), (5, 52971916032), (6, 44143263360), (7, 37837082880), (8, 33107447520), (9, 29428842240), (10, 26485958016), (12, 22071631680), (14, 18918541440), (15, 17657305344), (16, 16553723760), (18, 14714421120), (20, 13242979008), (21, 12612360960), (23, 11515633920), (24, 11035815840), (27, 9809614080), (28, 9459270720), (30, 8828652672), (32, 8276861880), (35, 7567416576), (36, 7357210560), (40, 6621489504), (41, 6459989760), (42, 6306180480), (43, 6159525120), (45, 5885768448), (46, 5757816960), (48, 5517907920), (54, 4904807040), (56, 4729635360), (60, 4414326336), (63, 4204120320), (64, 4138430940), (69, 3838544640), (70, 3783708288), (72, 3678605280), (80, 3310744752), (81, 3269871360), (82, 3229994880), (84, 3153090240), (86, 3079762560), (90, 2942884224), (92, 2878908480), (96, 2758953960), (105, 2522472192), (108, 2452403520), (112, 2364817680), (115, 2303126784), (120, 2207163168), (123, 2153329920), (126, 2102060160), (128, 2069215470), (129, 2053175040), (135, 1961922816), (138, 1919272320), (140, 1891854144), (144, 1839302640), (160, 1655372376), (161, 1645090560), (162, 1634935680), (164, 1614997440), (168, 1576545120), (172, 1539881280), (180, 1471442112), (184, 1439454240), (189, 1401373440), (192, 1379476980), (205, 1291997952), (207, 1279514880), (210, 1261236096), (215, 1231905024), (216, 1226201760), (224, 1182408840), (230, 1151563392), (240, 1103581584), (243, 1089957120), (246, 1076664960), (252, 1051030080), (256, 1034607735), (258, 1026587520), (270, 980961408), (276, 959636160), (280, 945927072), (287, 922855680), (288, 919651320), (301, 879932160), (315, 840824064), (320, 827686188), (322, 822545280), (324, 817467840), (328, 807498720), (336, 788272560), (344, 769940640), (345, 767708928), (360, 735721056), (368, 719727120), (369, 717776640), (378, 700686720), (384, 689738490), (387, 684391680), (405, 653974272), (410, 645998976), (414, 639757440), (420, 630618048), (430, 615952512), (432, 613100880), (448, 591204420), (460, 575781696), (480, 551790792), (483, 548363520), (486, 544978560), (492, 538332480), (504, 525515040), (516, 513293760), (540, 490480704), (552, 479818080), (560, 472963536), (567, 467124480), (574, 461427840), (576, 459825660), (602, 439966080), (615, 430665984), (621, 426504960), (630, 420412032), (640, 413843094), (644, 411272640), (645, 410635008), (648, 408733920), (656, 403749360), (672, 394136280), (688, 384970320), (690, 383854464), (720, 367860528), (729, 363319040), (736, 359863560), (738, 358888320), (756, 350343360), (768, 344869245), (774, 342195840), (805, 329018112), (810, 326987136), (820, 322999488), (828, 319878720), (840, 315309024), (860, 307976256), (861, 307618560), (864, 306550440), (896, 295602210), (903, 293310720), (920, 287890848), (943, 280869120), (945, 280274688), (960, 275895396), (966, 274181760), (972, 272489280), (984, 269166240), (989, 267805440), (1008, 262757520), (1032, 256646880), (1035, 255902976), (1080, 245240352), (1104, 239909040), (1107, 239258880), (1120, 236481768), (1134, 233562240), (1148, 230713920), (1152, 229912830), (1161, 228130560), (1204, 219983040), (1215, 217991424), (1230, 215332992), (1242, 213252480), (1260, 210206016), (1280, 206921547), (1288, 205636320), (1290, 205317504), (1296, 204366960), (1312, 201874680), (1344, 197068140), (1376, 192485160), (1380, 191927232), (1435, 184571136), (1440, 183930264), (1449, 182787840), (1458, 181659520), (1472, 179931780), (1476, 179444160), (1505, 175986432), (1512, 175171680), (1548, 171097920), (1610, 164509056), (1620, 163493568), (1640, 161499744), (1656, 159939360), (1680, 157654512), (1701, 155708160), (1720, 153988128), (1722, 153809280), (1728, 153275220), (1763, 150232320), (1792, 147801105), (1806, 146655360), (1840, 143945424), (1845, 143555328), (1863, 142168320), (1886, 140434560), (1890, 140137344), (1920, 137947698), (1932, 137090880), (1935, 136878336), (1944, 136244640), (1968, 134583120), (1978, 133902720), (2016, 131378760), (2064, 128323440), (2070, 127951488), (2160, 122620176), (2208, 119954520), (2214, 119629440), (2240, 118240884), (2268, 116781120), (2296, 115356960), (2304, 114956415), (2322, 114065280), (2408, 109991520), (2415, 109672704), (2430, 108995712), (2460, 107666496), (2484, 106626240), (2520, 105103008), (2576, 102818160), (2580, 102658752), (2583, 102539520), (2592, 102183480), (2624, 100937340), (2688, 98534070), (2709, 97770240), (2752, 96242580), (2760, 95963616), (2829, 93623040), (2835, 93424896), (2870, 92285568), (2880, 91965132), (2898, 91393920), (2916, 90829760), (2944, 89965890), (2952, 89722080), (2967, 89268480), (3010, 87993216), (3024, 87585840), (3096, 85548960), (3105, 85300992), (3220, 82254528), (3240, 81746784), (3280, 80749872), (3312, 79969680), (3321, 79752960), (3360, 78827256), (3402, 77854080), (3440, 76994064), (3444, 76904640), (3456, 76637610), (3483, 76043520), (3526, 75116160), (3612, 73327680), (3645, 72663808), (3680, 71972712), (3690, 71777664), (3726, 71084160), (3772, 70217280), (3780, 70068672), (3840, 68973849), (3864, 68545440), (3870, 68439168), (3888, 68122320), (3936, 67291560), (3956, 66951360), (4032, 65689380), (4128, 64161720), (4140, 63975744), (4305, 61523712), (4320, 61310088), (4347, 60929280), (4416, 59977260), (4428, 59814720), (4480, 59120442), (4515, 58662144), (4536, 58390560), (4592, 57678480), (4644, 57032640), (4715, 56173824), (4816, 54995760), (4830, 54836352), (4860, 54497856), (4920, 53833248), (4945, 53561088), (4968, 53313120), (5040, 52551504), (5103, 51902720), (5152, 51409080), (5160, 51329376), (5166, 51269760), (5184, 51091740), (5248, 50468670), (5289, 50077440), (5376, 49267035), (5418, 48885120), (5504, 48121290), (5520, 47981808), (5535, 47851776), (5589, 47389440), (5658, 46811520), (5670, 46712448), (5740, 46142784), (5760, 45982566), (5796, 45696960), (5805, 45626112), (5832, 45414880), (5888, 44982945), (5904, 44861040), (5934, 44634240), (6020, 43996608), (6048, 43792920), (6192, 42774480), (6210, 42650496), (6440, 41127264), (6480, 40873392), (6560, 40374936), (6601, 40124160), (6624, 39984840), (6642, 39876480), (6720, 39413628), (6804, 38927040), (6880, 38497032), (6888, 38452320), (6912, 38318805), (6923, 38257920), (6966, 38021760), (7052, 37558080), (7224, 36663840), (7245, 36557568), (7290, 36331904), (7360, 35986356), (7380, 35888832), (7452, 35542080), (7544, 35108640), (7560, 35034336), (7728, 34272720), (7740, 34219584), (7749, 34179840), (7776, 34061160), (7872, 33645780), (7912, 33475680), (8064, 32844690), (8127, 32590080), (8256, 32080860), (8280, 31987872), (8487, 31207680), (8505, 31141632), (8610, 30761856), (8640, 30655044), (8694, 30464640), (8815, 30046464), (8832, 29988630), (8856, 29907360), (8901, 29756160), (8960, 29560221), (9030, 29331072), (9072, 29195280), (9184, 28839240), (9288, 28516320), (9315, 28433664), (9430, 28086912), (9632, 27497880), (9660, 27418176), (9720, 27248928), (9840, 26916624), (9890, 26780544), (9936, 26656560), (9963, 26584320), (10080, 26275752), (10206, 25951360), (10304, 25704540), (10320, 25664688), (10332, 25634880), (10368, 25545870), (10449, 25347840), (10496, 25234335), (10578, 25038720), (10836, 24442560), (11008, 24060645), (11040, 23990904), (11070, 23925888), (11178, 23694720), (11316, 23405760), (11340, 23356224), (11480, 23071392), (11520, 22991283), (11592, 22848480), (11610, 22813056), (11664, 22707440), (11808, 22430520), (11868, 22317120), (12040, 21998304), (12096, 21896460), (12341, 21461760), (12384, 21387240), (12420, 21325248), (12880, 20563632), (12915, 20507904), (12960, 20436696), (13041, 20309760), (13120, 20187468), (13202, 20062080), (13248, 19992420), (13284, 19938240), (13440, 19706814), (13545, 19554048), (13608, 19463520), (13760, 19248516), (13776, 19226160), (13846, 19128960), (13932, 19010880), (14104, 18779040), (14145, 18724608), (14448, 18331920), (14490, 18278784), (14580, 18165952), (14720, 17993178), (14760, 17944416), (14835, 17853696), (14904, 17771040), (15088, 17554320), (15120, 17517168), (15456, 17136360), (15480, 17109792), (15498, 17089920), (15552, 17030580), (15744, 16822890), (15824, 16737840), (15867, 16692480), (16128, 16422345), (16254, 16295040), (16512, 16040430), (16560, 15993936), (16605, 15950592), (16767, 15796480), (16974, 15603840), (17010, 15570816), (17220, 15380928), (17280, 15327522), (17388, 15232320), (17415, 15208704), (17630, 15023232), (17664, 14994315), (17712, 14953680), (17802, 14878080), (18060, 14665536), (18144, 14597640), (18368, 14419620), (18576, 14258160), (18630, 14216832), (18860, 14043456), (19264, 13748940), (19320, 13709088), (19440, 13624464), (19680, 13458312), (19780, 13390272), (19803, 13374720), (19872, 13328280), (19926, 13292160), (20160, 13137876), (20412, 12975680), (20608, 12852270), (20640, 12832344), (20664, 12817440), (20736, 12772935), (20769, 12752640), (20898, 12673920), (21156, 12519360), (21672, 12221280), (21735, 12185856), (22080, 11995452), (22140, 11962944), (22356, 11847360), (22632, 11702880), (22680, 11678112), (22960, 11535696), (23184, 11424240), (23220, 11406528), (23247, 11393280), (23328, 11353720), (23616, 11215260), (23736, 11158560), (24080, 10999152), (24192, 10948230), (24381, 10863360), (24682, 10730880), (24768, 10693620), (24840, 10662624), (25461, 10402560), (25515, 10380544), (25760, 10281816), (25830, 10253952), (25920, 10218348), (26082, 10154880), (26240, 10093734), (26404, 10031040), (26445, 10015488), (26496, 9996210), (26568, 9969120), (26703, 9918720), (26880, 9853407), (27090, 9777024), (27216, 9731760), (27520, 9624258), (27552, 9613080), (27692, 9564480), (27864, 9505440), (27945, 9477888), (28208, 9389520), (28290, 9362304), (28896, 9165960), (28980, 9139392), (29160, 9082976), (29440, 8996589), (29520, 8972208), (29670, 8926848), (29808, 8885520), (29889, 8861440), (30176, 8777160), (30240, 8758584), (30912, 8568180), (30960, 8554896), (30996, 8544960), (31104, 8515290), (31347, 8449280), (31488, 8411445), (31648, 8368920), (31734, 8346240), (32508, 8147520), (33005, 8024832), (33024, 8020215), (33120, 7996968), (33210, 7975296), (33534, 7898240), (33948, 7801920), (34020, 7785408), (34440, 7690464), (34560, 7663761), (34615, 7651584), (34776, 7616160), (34830, 7604352), (35260, 7511616), (35424, 7476840), (35604, 7439040), (36120, 7332768), (36288, 7298820), (36736, 7209810), (37023, 7153920), (37152, 7129080), (37260, 7108416), (37720, 7021728), (38528, 6874470), (38640, 6854544), (38745, 6835968), (38880, 6812232), (39123, 6769920), (39360, 6729156), (39560, 6695136), (39606, 6687360), (39744, 6664140), (39852, 6646080), (40320, 6568938), (40549, 6531840), (40635, 6518016), (40824, 6487840), (41216, 6426135), (41280, 6416172), (41328, 6408720), (41538, 6376320), (41796, 6336960), (42312, 6259680), (42435, 6241536), (43344, 6110640), (43470, 6092928), (44160, 5997726), (44280, 5981472), (44505, 5951232), (44712, 5923680), (45264, 5851440), (45360, 5839056), (45920, 5767848), (46368, 5712120), (46440, 5703264), (46494, 5696640), (46656, 5676860), (47232, 5607630), (47472, 5579280), (47601, 5564160), (48160, 5499576), (48384, 5474115), (48762, 5431680), (49364, 5365440), (49536, 5346810), (49680, 5331312), (49815, 5316864), (50922, 5201280), (51030, 5190272), (51520, 5140908), (51660, 5126976), (51840, 5109174), (52164, 5077440), (52245, 5069568), (52480, 5046867), (52808, 5015520), (52890, 5007744), (52992, 4998105), (53136, 4984560), (53406, 4959360), (54180, 4888512), (54432, 4865880), (55040, 4812129), (55104, 4806540), (55384, 4782240), (55728, 4752720), (55890, 4738944), (56416, 4694760), (56580, 4681152), (57792, 4582980), (57960, 4569696), (58320, 4541488), (59040, 4486104), (59340, 4463424), (59409, 4458240), (59616, 4442760), (59778, 4430720), (60352, 4388580), (60480, 4379292), (61705, 4292352), (61824, 4284090), (61920, 4277448), (61992, 4272480), (62208, 4257645), (62307, 4250880), (62694, 4224640), (63296, 4184460), (63468, 4173120), (65016, 4073760), (65205, 4061952), (66010, 4012416), (66240, 3998484), (66420, 3987648), (67068, 3949120), (67896, 3900960), (68040, 3892704), (68880, 3845232), (69230, 3825792), (69552, 3808080), (69660, 3802176), (69741, 3797760), (70520, 3755808), (70848, 3738420), (71208, 3719520), (72240, 3666384), (72576, 3649410), (73143, 3621120), (73472, 3604905), (74046, 3576960), (74304, 3564540), (74520, 3554208), (75440, 3510864), (76383, 3467520), (77056, 3437235), (77280, 3427272), (77490, 3417984), (77760, 3406116), (78246, 3384960), (78720, 3364578), (79120, 3347568), (79212, 3343680), (79335, 3338496), (79488, 3332070), (79704, 3323040), (80109, 3306240), (80640, 3284469), (81098, 3265920), (81270, 3259008), (81648, 3243920), (82560, 3208086), (82656, 3204360), (83076, 3188160), (83592, 3168480), (83835, 3159296), (84624, 3129840), (84870, 3120768), (86688, 3055320), (86940, 3046464), (88320, 2998863), (88560, 2990736), (89010, 2975616), (89424, 2961840), (90528, 2925720), (90720, 2919528), (91840, 2883924), (92736, 2856060), (92880, 2851632), (92988, 2848320), (93312, 2838430), (94464, 2803815), (94944, 2789640), (95202, 2782080), (96320, 2749788), (97524, 2715840), (98728, 2682720), (99015, 2674944), (99072, 2673405), (99360, 2665656), (99630, 2658432), (101844, 2600640), (102060, 2595136), (103040, 2570454), (103320, 2563488), (103680, 2554587), (103845, 2550528), (104328, 2538720), (104490, 2534784), (105616, 2507760), (105780, 2503872), (106272, 2492280), (106812, 2479680), (108360, 2444256), (108864, 2432940), (110208, 2403270), (110768, 2391120), (111069, 2384640), (111456, 2376360), (111780, 2369472), (112832, 2347380), (113160, 2340576), (115584, 2291490), (115920, 2284848), (116235, 2278656), (116640, 2270744), (117369, 2256640), (118080, 2243052), (118680, 2231712), (118818, 2229120), (119232, 2221380), (119556, 2215360), (120704, 2194290), (120960, 2189646), (121647, 2177280), (121905, 2172672), (123410, 2146176), (123648, 2142045), (123840, 2138724), (123984, 2136240), (124614, 2125440), (125388, 2112320), (126592, 2092230), (126936, 2086560), (127305, 2080512), (130032, 2036880), (130410, 2030976), (132020, 2006208), (132480, 1999242), (132840, 1993824), (133515, 1983744), (134136, 1974560), (135792, 1950480), (136080, 1946352), (137760, 1922616), (138460, 1912896), (139104, 1904040), (139320, 1901088), (139482, 1898880), (141040, 1877904), (141696, 1869210), (142416, 1859760), (142803, 1854720), (144480, 1833192), (145152, 1824705), (146286, 1810560), (148092, 1788480), (148608, 1782270), (149040, 1777104), (149445, 1772288), (150880, 1755432), (152766, 1733760), (154560, 1713636), (154980, 1708992), (155520, 1703058), (156492, 1692480), (156735, 1689856), (157440, 1682289), (158240, 1673784), (158424, 1671840), (158670, 1669248), (158976, 1666035), (159408, 1661520), (160218, 1653120), (162196, 1632960), (162540, 1629504), (163296, 1621960), (165120, 1604043), (165312, 1602180), (166152, 1594080), (167184, 1584240), (167670, 1579648), (169248, 1564920), (169740, 1560384), (173376, 1527660), (173880, 1523232), (177120, 1495368), (178020, 1487808), (178227, 1486080), (178848, 1480920), (181056, 1462860), (181440, 1459764), (183680, 1441962), (185115, 1430784), (185472, 1428030), (185760, 1425816), (185976, 1424160), (186624, 1419215), (186921, 1416960), (189888, 1394820), (190404, 1391040), (192640, 1374894), (195048, 1357920), (195615, 1353984), (197456, 1341360), (198030, 1337472), (198720, 1332828), (199260, 1329216), (202745, 1306368), (203688, 1300320), (204120, 1297568), (206080, 1285227), (206640, 1281744), (207690, 1275264), (208656, 1269360), (208980, 1267392), (209223, 1265920), (211232, 1253880), (211560, 1251936), (212544, 1246140), (213624, 1239840), (216720, 1222128), (217728, 1216470), (219429, 1207040), (220416, 1201635), (221536, 1195560), (222138, 1192320), (222912, 1188180), (223560, 1184736), (225664, 1173690), (226320, 1170288), (229149, 1155840), (231168, 1145745), (231840, 1142424), (232470, 1139328), (233280, 1135372), (234738, 1128320), (236160, 1121526), (237360, 1115856), (237636, 1114560), (238005, 1112832), (238464, 1110690), (239112, 1107680), (240327, 1102080), (241408, 1097145), (241920, 1094823), (243294, 1088640), (243810, 1086336), (246820, 1073088), (247680, 1069362), (247968, 1068120), (249228, 1062720), (250776, 1056160), (253184, 1046115), (253872, 1043280), (254610, 1040256), (260064, 1018440), (260820, 1015488), (264040, 1003104), (264960, 999621), (265680, 996912), (267030, 991872), (268272, 987280), (271584, 975240), (272160, 973176), (275520, 961308), (276920, 956448), (278208, 952020), (278640, 950544), (278964, 949440), (282080, 938952), (283392, 934605), (283843, 933120), (284832, 929880), (285606, 927360), (288960, 916596), (292572, 905280), (296184, 894240), (297045, 891648), (297216, 891135), (298080, 888552), (298890, 886144), (301760, 877716), (305532, 866880), (309120, 856818), (309960, 854496), (311040, 851529), (311535, 850176), (312984, 846240), (313470, 844928), (316480, 836892), (316848, 835920), (317340, 834624), (318816, 830760), (320436, 826560), (324392, 816480), (325080, 814752), (326592, 810980), (330624, 801090), (332304, 797040), (333207, 794880), (334368, 792120), (335340, 789824), (338496, 782460), (339480, 780192), (346752, 763830), (347760, 761616), (348705, 759552), (354240, 747684), (356040, 743904), (356454, 743040), (357696, 740460), (362112, 731430), (362880, 729882), (364941, 725760), (365715, 724224), (367360, 720981), (370230, 715392), (370944, 714015), (371520, 712908), (371952, 712080), (373842, 708480), (379776, 697410), (380808, 695520), (381915, 693504), (385280, 687447), (390096, 678960), (391230, 676992), (394912, 670680), (396060, 668736), (397440, 666414), (398520, 664608), (400545, 661248), (405490, 653184), (407376, 650160), (408240, 648784), (413280, 640872), (415380, 637632), (417312, 634680), (417960, 633696), (418446, 632960), (422464, 626940), (423120, 625968), (425088, 623070), (427248, 619920), (428409, 618240), (433440, 611064), (435456, 608235), (438858, 603520), (443072, 597780), (444276, 596160), (445824, 594090), (447120, 592368), (451328, 586845), (452640, 585144), (458298, 577920), (463680, 571212), (464940, 569664), (466560, 567686), (469476, 564160), (472320, 560763), (474720, 557928), (475272, 557280), (476010, 556416), (476928, 555345), (478224, 553840), (480654, 551040), (486588, 544320), (487620, 543168), (493640, 536544), (495360, 534681), (495936, 534060), (498456, 531360), (501552, 528080), (507744, 521640), (509220, 520128)]