1072738961280

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{53}}^1\times {\mathrm{193}}^1$

素因数の和:318

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 53, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 102, 105, 106, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 153, 159, 160, 162, 168, 170, 180, 189, 192, 193, 204, 210, 212, 216, 224, 238, 240, 252, 255, 265, 270, 272, 280, 288, 289, 306, 315, 318, 320, 324, 336, 340, 357, 360, 371, 378, 384, 386, 405, 408, 420, 424, 432, 448, 459, 476, 477, 480, 504, 510, 530, 540, 544, 560, 567, 576, 578, 579, 595, 612, 630, 636, 640, 648, 672, 680, 714, 720, 742, 756, 765, 772, 795, 810, 816, 840, 848, 864, 867, 896, 901, 918, 945, 952, 954, 960, 965, 1008, 1020, 1060, 1071, 1080, 1088, 1113, 1120, 1134, 1152, 1156, 1158, 1190, 1224, 1260, 1272, 1296, 1344, 1351, 1360, 1377, 1428, 1431, 1440, 1445, 1484, 1512, 1530, 1544, 1590, 1620, 1632, 1680, 1696, 1728, 1734, 1737, 1785, 1802, 1836, 1855, 1890, 1904, 1908, 1920, 1930, 2016, 2023, 2040, 2120, 2142, 2160, 2176, 2226, 2240, 2268, 2295, 2312, 2316, 2380, 2385, 2448, 2520, 2544, 2592, 2601, 2688, 2702, 2703, 2720, 2754, 2835, 2856, 2862, 2880, 2890, 2895, 2968, 3024, 3060, 3088, 3180, 3213, 3240, 3264, 3281, 3339, 3360, 3392, 3456, 3468, 3474, 3570, 3604, 3672, 3710, 3780, 3808, 3816, 3860, 4032, 4046, 4053, 4080, 4240, 4284, 4293, 4320, 4335, 4452, 4480, 4505, 4536, 4590, 4624, 4632, 4760, 4770, 4896, 5040, 5088, 5184, 5202, 5211, 5355, 5404, 5406, 5440, 5508, 5565, 5670, 5712, 5724, 5760, 5780, 5790, 5936, 6048, 6069, 6120, 6176, 6307, 6360, 6426, 6480, 6528, 6562, 6678, 6720, 6755, 6784, 6885, 6936, 6948, 7140, 7155, 7208, 7344, 7420, 7560, 7616, 7632, 7720, 7803, 8064, 8092, 8106, 8109, 8160, 8480, 8568, 8586, 8640, 8670, 8685, 8904, 9010, 9072, 9180, 9248, 9264, 9520, 9540, 9639, 9792, 9843, 10017, 10080, 10115, 10176, 10229, 10368, 10404, 10422, 10710, 10808, 10812, 10880, 11016, 11130, 11340, 11424, 11448, 11560, 11580, 11872, 12096, 12138, 12159, 12240, 12352, 12614, 12720, 12852, 12960, 13005, 13124, 13356, 13440, 13510, 13515, 13770, 13872, 13896, 14280, 14310, 14416, 14688, 14840, 15120, 15232, 15264, 15317, 15440, 15606, 15633, 16065, 16184, 16212, 16218, 16320, 16405, 16695, 16960, 17136, 17172, 17280, 17340, 17370, 17808, 18020, 18144, 18207, 18360, 18496, 18528, 18921, 19040, 19080, 19278, 19584, 19686, 20034, 20160, 20230, 20265, 20352, 20458, 20808, 20844, 21420, 21465, 21616, 21624, 22032, 22260, 22680, 22848, 22896, 22967, 23120, 23160, 23409, 23744, 24192, 24276, 24318, 24327, 24480, 24704, 25228, 25440, 25704, 25920, 26010, 26055, 26248, 26712, 27020, 27030, 27540, 27744, 27792, 28560, 28620, 28832, 29376, 29529, 29680, 30051, 30240, 30345, 30528, 30634, 30687, 30880, 31212, 31266, 31535, 32130, 32368, 32424, 32436, 32640, 32810, 33390, 33920, 34272, 34344, 34680, 34740, 35616, 36040, 36288, 36414, 36477, 36720, 36992, 37056, 37842, 38080, 38160, 38556, 39015, 39372, 40068, 40320, 40460, 40530, 40545, 40916, 41616, 41688, 42840, 42930, 43232, 43248, 44064, 44520, 45360, 45696, 45792, 45934, 45951, 46240, 46320, 46818, 47488, 48195, 48552, 48636, 48654, 48960, 49215, 50085, 50456, 50880, 51145, 51408, 51840, 52020, 52110, 52496, 53424, 54040, 54060, 54621, 55080, 55488, 55584, 55777, 56763, 57120, 57240, 57664, 58752, 59058, 59360, 60102, 60480, 60690, 60795, 61056, 61268, 61374, 61760, 62424, 62532, 63070, 64260, 64736, 64848, 64872, 65620, 66780, 68544, 68688, 68901, 69360, 69480, 71232, 71603, 72080, 72576, 72828, 72954, 72981, 73440, 74112, 75684, 76160, 76320, 76585, 77112, 78030, 78165, 78744, 80136, 80920, 81060, 81090, 81832, 83232, 83376, 85680, 85860, 86464, 86496, 88128, 88587, 89040, 90720, 91035, 91584, 91868, 91902, 92061, 92480, 92640, 93636, 94605, 96390, 97104, 97272, 97308, 97920, 98430, 100170, 100912, 101760, 102290, 102816, 104040, 104220, 104992, 106848, 107219, 108080, 108120, 109242, 109431, 110160, 110976, 111168, 111554, 113526, 114240, 114480, 114835, 115328, 117045, 118116, 118720, 120204, 120960, 121380, 121590, 121635, 122536, 122748, 123520, 124848, 125064, 126140, 128520, 129472, 129696, 129744, 131240, 133560, 137088, 137376, 137802, 137853, 138720, 138960, 142464, 143206, 144160, 145656, 145908, 145962, 146880, 147645, 150255, 151368, 152640, 153170, 153435, 154224, 156060, 156330, 157488, 160272, 161840, 162120, 162180, 163664, 163863, 166464, 166752, 167331, 170289, 171360, 171720, 172928, 172992, 173893, 176256, 177174, 178080, 181440, 182070, 182385, 183168, 183736, 183804, 184122, 184960, 185280, 187272, 189210, 192780, 194208, 194544, 194616, 196860, 200340, 201824, 204580, 205632, 206703, 208080, 208440, 209984, 213696, 214438, 214809, 216160, 216240, 218484, 218862, 220320, 222336, 223108, 227052, 228480, 228960, 229670, 229755, 234090, 236232, 237440, 240408, 242760, 243180, 243270, 245072, 245496, 249696, 250128, 252280, 257040, 258944, 259392, 259488, 262480, 265761, 267120, 273105, 274752, 275604, 275706, 276183, 277440, 277920, 278885, 283815, 286412, 288320, 291312, 291816, 291924, 293760, 295290, 300510, 302736, 305280, 306340, 306870, 308448, 312120, 312660, 314976, 320544, 321657, 323680, 324240, 324360, 327328, 327726, 332928, 333504, 334662, 340578, 342720, 343440, 344505, 345984, 347786, 354348, 356160, 358015, 362880, 364140, 364770, 364905, 367472, 367608, 368244, 370560, 374544, 378420, 385560, 388416, 389088, 389232, 390439, 393720, 400680, 403648, 409160, 411264, 413406, 413559, 416160, 416880, 419968, 427392, 428876, 429618, 432320, 432480, 436968, 437724, 440640, 442935, 446216, 454104, 457920, 459340, 459510, 460305, 468180, 472464, 480816, 485520, 486360, 486540, 490144, 490992, 499392, 500256, 501993, 504560, 510867, 514080, 518784, 518976, 521679, 524960, 531522, 534240, 536095, 546210, 547155, 549504, 551208, 551412, 552366, 554880, 555840, 557770, 567630, 572824, 576640, 582624, 583632, 583848, 590580, 601020, 605472, 612680, 613740, 616896, 620109, 624240, 625320, 629952, 641088, 643314, 644427, 647360, 648480, 648720, 654656, 655452, 667008, 669324, 681156, 685440, 686880, 689010, 689265, 695572, 708696, 712320, 716030, 728280, 729540, 729810, 734944, 735216, 736488, 749088, 756840, 771120, 776832, 778176, 778464, 780878, 787440, 801360, 807296, 818320, 819315, 826812, 827118, 828549, 832320, 833760, 836655, 851445, 857752, 859236, 864640, 864960, 869465, 873936, 875448, 881280, 885870, 892432, 908208, 915840, 918680, 919020, 920610, 936360, 944928, 961632, 964971, 971040, 972720, 973080, 980288, 981984, 998784, 1000512, 1003986, 1009120, 1021734, 1028160, 1033515, 1037952, 1043358, 1049920, 1063044, 1068480, 1072190, 1074045, 1092420, 1094310, 1102416, 1102824, 1104732, 1111680, 1115540, 1135260, 1145648, 1165248, 1167264, 1167696, 1171317, 1181160, 1202040, 1210944, 1217251, 1225360, 1227480, 1233792, 1240218, 1240677, 1248480, 1250640, 1259904, 1282176, 1286628, 1288854, 1294720, 1296960, 1297440, 1309312, 1310904, 1328805, 1338648, 1362312, 1373760, 1378020, 1378530, 1380915, 1391144, 1417392, 1432060, 1456560, 1459080, 1459620, 1469888, 1470432, 1472976, 1498176, 1505979, 1513680, 1542240, 1556352, 1556928, 1561756, 1565037, 1574880, 1602720, 1608285, 1636640, 1638630, 1653624, 1654236, 1657098, 1664640, 1667520, 1673310, 1702890, 1715504, 1718472, 1729920, 1738930, 1747872, 1750896, 1771740, 1784864, 1816416, 1837360, 1838040, 1841220, 1860327, 1872720, 1889856, 1923264, 1929942, 1933281, 1942080, 1945440, 1946160, 1952195, 1960576, 1963968, 2001024, 2007972, 2018240, 2043468, 2056320, 2067030, 2067795, 2086716, 2099840, 2126088, 2136960, 2144380, 2148090, 2184840, 2188620, 2204832, 2205648, 2209464, 2231080, 2270520, 2291296, 2330496, 2334528, 2335392, 2342634, 2362320, 2404080, 2421888, 2434502, 2450720, 2454960, 2480436, 2481354, 2496960, 2501280, 2509965, 2554335, 2573256, 2577708, 2593920, 2594880, 2608395, 2621808, 2657610, 2677296, 2724624, 2747520, 2756040, 2757060, 2761830, 2782288, 2834784, 2864120, 2894913, 2913120, 2918160, 2919240, 2939776, 2940864, 2945952, 2956181, 2996352, 3011958, 3027360, 3084480, 3100545, 3113856, 3123512, 3130074, 3149760, 3205440, 3216570, 3222135, 3273280, 3277260, 3307248, 3308472, 3314196, 3335040, 3346620, 3405780, 3431008, 3436944, 3477860, 3495744, 3501792, 3513951, 3543480, 3569728, 3632832, 3651753, 3674720, 3676080, 3682440, 3720654, 3745440, 3779712, 3846528, 3859884, 3866562, 3884160, 3890880, 3892320, 3904390, 3927936, 4015944, 4036480, 4086936, 4134060, 4135590, 4142745, 4173432, 4252176, 4288760, 4296180, 4369680, 4377240, 4409664, 4411296, 4418928, 4462160, 4517937, 4541040, 4582592, 4669056, 4670784, 4685268, 4695111, 4724640, 4808160, 4824855, 4869004, 4901440, 4909920, 4960872, 4962708, 4993920, 5002560, 5019930, 5108670, 5146512, 5155416, 5189760, 5216790, 5243616, 5315220, 5354592, 5449248, 5512080, 5514120, 5523660, 5564576, 5669568, 5728240, 5789826, 5799843, 5826240, 5836320, 5838480, 5856585, 5881728, 5891904, 5912362, 6023916, 6054720, 6086255, 6168960, 6201090, 6203385, 6247024, 6260148, 6299520, 6410880, 6433140, 6444270, 6546560, 6554520, 6614496, 6616944, 6628392, 6693240, 6811560, 6862016, 6873888, 6955720, 6991488, 7003584, 7027902, 7086960, 7139456, 7265664, 7303506, 7349440, 7352160, 7364880, 7441308, 7490880, 7529895, 7719768, 7733124, 7781760, 7784640, 7808780, 7825185, 8031888, 8173872, 8268120, 8271180, 8285490, 8346864, 8504352, 8577520, 8592360, 8684739, 8739360, 8754480, 8819328, 8822592, 8837856, 8868543, 8924320, 9035874, 9082080, 9165184, 9301635, 9341568, 9370536, 9390222, 9449280, 9616320, 9649710, 9666405, 9738008, 9802880, 9819840, 9921744, 9925416, 10005120, 10039860, 10217340, 10293024, 10310832, 10433580, 10487232, 10541853, 10630440, 10709184, 10898496, 10955259, 11024160, 11028240, 11047320, 11129152, 11339136, 11456480, 11579652, 11599686, 11652480, 11672640, 11676960, 11713170, 11783808, 11824724, 12047832, 12109440, 12172510, 12402180, 12406770, 12494048, 12520296, 12866280, 12888540, 13109040, 13228992, 13233888, 13256784, 13386480, 13623120, 13724032, 13747776, 13911440, 14007168, 14055804, 14085333, 14173920, 14474565, 14607012, 14698880, 14704320, 14729760, 14780905, 14882616, 14981760, 15059790, 15439536, 15466248, 15569280, 15617560, 15650370, 16063776, 16347744, 16536240, 16542360, 16570980, 16693728, 17008704, 17155040, 17184720, 17369478, 17478720, 17508960, 17569755, 17645184, 17675712, 17737086, 17848640, 18071748, 18164160, 18258765, 18603270, 18741072, 18780444, 18898560, 19232640, 19299420, 19332810, 19476016, 19639680, 19843488, 19850832, 20079720, 20434680, 20586048, 20621664, 20693267, 20867160, 20974464, 21083706, 21260880, 21418368, 21796992, 21910518, 22048320, 22056480, 22094640, 22258304, 22589685, 22912960, 23159304, 23199372, 23345280, 23353920, 23426340, 23475555, 23649448, 24095664, 24345020, 24804360, 24813540, 24988096, 25040592, 25732560, 25777080, 26218080, 26457984, 26467776, 26513568, 26605629, 26772960, 27246240, 27495552, 27822880, 28111608, 28170666, 28347840, 28949130, 28999215, 29214024, 29408640, 29459520, 29561810, 29765232, 30119580, 30879072, 30932496, 31235120, 31300740, 31625559, 32127552, 32695488, 32865777, 33072480, 33084720, 33141960, 33387456, 34017408, 34310080, 34369440, 34738956, 34957440, 35017920, 35139510, 35351424, 35474172, 35697280, 36143496, 36328320, 36517530, 37206540, 37482144, 37560888, 38598840, 38665620, 38952032, 39686976, 39701664, 40159440, 40869360, 41172096, 41243328, 41386534, 41734320, 42167412, 42521760, 43423695, 43821036, 44096640, 44112960, 44189280, 44342715, 45179370, 45825920, 46318608, 46398744, 46707840, 46852680, 46951110, 47298896, 48191328, 48690040, 49608720, 49627080, 49976192, 50081184, 51465120, 51554160, 52436160, 52709265, 52935552, 53027136, 53211258, 53545920, 54492480, 54776295, 55645760, 56223216, 56341332, 56695680, 57898260, 57998430, 58428048, 58919040, 59123620, 59530464, 60239160, 61758144, 61864992, 62079801, 62470240, 62601480, 63251118, 64255104, 65390976, 65731554, 66144960, 66169440, 66283920, 66774912, 68620160, 68738880, 69477912, 70035840, 70279020, 70426665, 70948344, 72286992, 73035060, 74413080, 74964288, 75121776, 77197680, 77331240, 77904064, 79373952, 79403328, 79816887, 80318880, 81738720, 82486656, 82773068, 83468640, 84334824, 85043520, 86847390, 87642072, 88225920, 88378560, 88685430, 90358740, 92637216, 92797488, 93705360, 93902220, 94597792, 96382656, 97380080, 98597331, 99217440, 99254160, 100162368, 102930240, 103108320, 103466335, 104872320, 105418530, 106054272, 106422516, 107091840, 108984960, 109552590, 111291520, 112446432, 112682664, 115796520, 115996860, 116856096, 118247240, 119060928, 120478320, 123516288, 123729984, 124159602, 124940480, 125202960, 126502236, 131463108, 132289920, 132338880, 132567840, 133028145, 137477760, 138955824, 140558040, 140853330, 141896688, 144573984, 146070120, 148826160, 149928576, 150243552, 154395360, 154662480, 155808128, 158127795, 158806656, 159633774, 160637760, 163477440, 164328885, 165546136, 166937280, 168669648, 170087040, 173694780, 175284144, 176757120, 177370860, 180717480, 185274432, 185594976, 186239403, 187410720, 187804440, 189195584, 192765312, 194760160, 197194662, 198434880, 198508320, 200324736, 205860480, 206216640, 206932670, 210837060, 212845032, 219105180, 224892864, 225365328, 231593040, 231993720, 233712192, 236494480, 238121856, 239450661, 240956640, 247459968, 248319204, 249880960, 250405920, 253004472, 262926216, 264677760, 265135680, 266056290, 277911648, 281116080, 281706660, 283793376, 289147968, 292140240, 297652320, 300487104, 308790720, 309324960, 310399005, 316255590, 319267548, 321275520, 326954880, 328657770, 331092272, 333874560, 337339296, 347389560, 350568288, 354741720, 361434960, 370548864, 371189952, 372478806, 374821440, 375608880, 378391168, 389520320, 394389324, 396869760, 397016640, 399084435, 412433280, 413865340, 421674120, 425690064, 438210360, 449785728, 450730656, 463186080, 463987440, 467424384, 472988960, 478901322, 481913280, 492986655, 496638408, 500811840, 506008944, 525852432, 530271360, 532112580, 555823296, 558718209, 562232160, 563413320, 567586752, 578295936, 584280480, 595304640, 600974208, 617581440, 618649920, 620798010, 632511180, 638535096, 657315540, 662184544, 674678592, 694779120, 701136576, 709483440, 722869920, 742379904, 744957612, 749642880, 751217760, 779040640, 788778648, 794033280, 798168870, 827730680, 843348240, 851380128, 876420720, 901461312, 926372160, 927974880, 931197015, 945977920, 957802644, 963826560, 985973310, 993276816, 1001623680, 1012017888, 1051704864, 1064225160, 1111646592, 1117436418, 1124464320, 1126826640, 1135173504, 1168560960, 1190609280, 1197253305, 1237299840, 1241596020, 1265022360, 1277070192, 1314631080, 1324369088, 1349357184, 1389558240, 1402273152, 1418966880, 1445739840, 1489915224, 1502435520, 1577557296, 1596337740, 1655461360, 1676154627, 1686696480, 1702760256, 1752841440, 1802922624, 1852744320, 1855949760, 1862394030, 1891955840, 1915605288, 1971946620, 1986553632, 2024035776, 2103409728, 2128450320, 2234872836, 2248928640, 2253653280, 2337121920, 2394506610, 2483192040, 2530044720, 2554140384, 2629262160, 2648738176, 2779116480, 2793591045, 2837933760, 2891479680, 2979830448, 3004871040, 3155114592, 3192675480, 3310922720, 3352309254, 3373392960, 3405520512, 3505682880, 3711899520, 3724788060, 3831210576, 3943893240, 3973107264, 4048071552, 4206819456, 4256900640, 4469745672, 4507306560, 4789013220, 4966384080, 5060089440, 5108280768, 5258524320, 5558232960, 5587182090, 5675867520, 5959660896, 6310229184, 6385350960, 6621845440, 6704618508, 6746785920, 7011365760, 7449576120, 7662421152, 7887786480, 7946214528, 8380773135, 8513801280, 8939491344, 9014613120, 9578026440, 9932768160, 10120178880, 10216561536, 10517048640, 11174364180, 11919321792, 12620458368, 12770701920, 13243690880, 13409237016, 14899152240, 15324842304, 15775572960, 16761546270, 17027602560, 17878982688, 19156052880, 19865536320, 20240357760, 21034097280, 22348728360, 23838643584, 25541403840, 26818474032, 29798304480, 30649684608, 31551145920, 33523092540, 35757965376, 38312105760, 39731072640, 44697456720, 51082807680, 53636948064, 59596608960, 63102291840, 67046185080, 71515930752, 76624211520, 89394913440, 107273896128, 119193217920, 134092370160, 153248423040, 178789826880, 214547792256, 268184740320, 357579653760, 536369480640, 1072738961280]

約数ペア:

[(1, 1072738961280), (2, 536369480640), (3, 357579653760), (4, 268184740320), (5, 214547792256), (6, 178789826880), (7, 153248423040), (8, 134092370160), (9, 119193217920), (10, 107273896128), (12, 89394913440), (14, 76624211520), (15, 71515930752), (16, 67046185080), (17, 63102291840), (18, 59596608960), (20, 53636948064), (21, 51082807680), (24, 44697456720), (27, 39731072640), (28, 38312105760), (30, 35757965376), (32, 33523092540), (34, 31551145920), (35, 30649684608), (36, 29798304480), (40, 26818474032), (42, 25541403840), (45, 23838643584), (48, 22348728360), (51, 21034097280), (53, 20240357760), (54, 19865536320), (56, 19156052880), (60, 17878982688), (63, 17027602560), (64, 16761546270), (68, 15775572960), (70, 15324842304), (72, 14899152240), (80, 13409237016), (81, 13243690880), (84, 12770701920), (85, 12620458368), (90, 11919321792), (96, 11174364180), (102, 10517048640), (105, 10216561536), (106, 10120178880), (108, 9932768160), (112, 9578026440), (119, 9014613120), (120, 8939491344), (126, 8513801280), (128, 8380773135), (135, 7946214528), (136, 7887786480), (140, 7662421152), (144, 7449576120), (153, 7011365760), (159, 6746785920), (160, 6704618508), (162, 6621845440), (168, 6385350960), (170, 6310229184), (180, 5959660896), (189, 5675867520), (192, 5587182090), (193, 5558232960), (204, 5258524320), (210, 5108280768), (212, 5060089440), (216, 4966384080), (224, 4789013220), (238, 4507306560), (240, 4469745672), (252, 4256900640), (255, 4206819456), (265, 4048071552), (270, 3973107264), (272, 3943893240), (280, 3831210576), (288, 3724788060), (289, 3711899520), (306, 3505682880), (315, 3405520512), (318, 3373392960), (320, 3352309254), (324, 3310922720), (336, 3192675480), (340, 3155114592), (357, 3004871040), (360, 2979830448), (371, 2891479680), (378, 2837933760), (384, 2793591045), (386, 2779116480), (405, 2648738176), (408, 2629262160), (420, 2554140384), (424, 2530044720), (432, 2483192040), (448, 2394506610), (459, 2337121920), (476, 2253653280), (477, 2248928640), (480, 2234872836), (504, 2128450320), (510, 2103409728), (530, 2024035776), (540, 1986553632), (544, 1971946620), (560, 1915605288), (567, 1891955840), (576, 1862394030), (578, 1855949760), (579, 1852744320), (595, 1802922624), (612, 1752841440), (630, 1702760256), (636, 1686696480), (640, 1676154627), (648, 1655461360), (672, 1596337740), (680, 1577557296), (714, 1502435520), (720, 1489915224), (742, 1445739840), (756, 1418966880), (765, 1402273152), (772, 1389558240), (795, 1349357184), (810, 1324369088), (816, 1314631080), (840, 1277070192), (848, 1265022360), (864, 1241596020), (867, 1237299840), (896, 1197253305), (901, 1190609280), (918, 1168560960), (945, 1135173504), (952, 1126826640), (954, 1124464320), (960, 1117436418), (965, 1111646592), (1008, 1064225160), (1020, 1051704864), (1060, 1012017888), (1071, 1001623680), (1080, 993276816), (1088, 985973310), (1113, 963826560), (1120, 957802644), (1134, 945977920), (1152, 931197015), (1156, 927974880), (1158, 926372160), (1190, 901461312), (1224, 876420720), (1260, 851380128), (1272, 843348240), (1296, 827730680), (1344, 798168870), (1351, 794033280), (1360, 788778648), (1377, 779040640), (1428, 751217760), (1431, 749642880), (1440, 744957612), (1445, 742379904), (1484, 722869920), (1512, 709483440), (1530, 701136576), (1544, 694779120), (1590, 674678592), (1620, 662184544), (1632, 657315540), (1680, 638535096), (1696, 632511180), (1728, 620798010), (1734, 618649920), (1737, 617581440), (1785, 600974208), (1802, 595304640), (1836, 584280480), (1855, 578295936), (1890, 567586752), (1904, 563413320), (1908, 562232160), (1920, 558718209), (1930, 555823296), (2016, 532112580), (2023, 530271360), (2040, 525852432), (2120, 506008944), (2142, 500811840), (2160, 496638408), (2176, 492986655), (2226, 481913280), (2240, 478901322), (2268, 472988960), (2295, 467424384), (2312, 463987440), (2316, 463186080), (2380, 450730656), (2385, 449785728), (2448, 438210360), (2520, 425690064), (2544, 421674120), (2592, 413865340), (2601, 412433280), (2688, 399084435), (2702, 397016640), (2703, 396869760), (2720, 394389324), (2754, 389520320), (2835, 378391168), (2856, 375608880), (2862, 374821440), (2880, 372478806), (2890, 371189952), (2895, 370548864), (2968, 361434960), (3024, 354741720), (3060, 350568288), (3088, 347389560), (3180, 337339296), (3213, 333874560), (3240, 331092272), (3264, 328657770), (3281, 326954880), (3339, 321275520), (3360, 319267548), (3392, 316255590), (3456, 310399005), (3468, 309324960), (3474, 308790720), (3570, 300487104), (3604, 297652320), (3672, 292140240), (3710, 289147968), (3780, 283793376), (3808, 281706660), (3816, 281116080), (3860, 277911648), (4032, 266056290), (4046, 265135680), (4053, 264677760), (4080, 262926216), (4240, 253004472), (4284, 250405920), (4293, 249880960), (4320, 248319204), (4335, 247459968), (4452, 240956640), (4480, 239450661), (4505, 238121856), (4536, 236494480), (4590, 233712192), (4624, 231993720), (4632, 231593040), (4760, 225365328), (4770, 224892864), (4896, 219105180), (5040, 212845032), (5088, 210837060), (5184, 206932670), (5202, 206216640), (5211, 205860480), (5355, 200324736), (5404, 198508320), (5406, 198434880), (5440, 197194662), (5508, 194760160), (5565, 192765312), (5670, 189195584), (5712, 187804440), (5724, 187410720), (5760, 186239403), (5780, 185594976), (5790, 185274432), (5936, 180717480), (6048, 177370860), (6069, 176757120), (6120, 175284144), (6176, 173694780), (6307, 170087040), (6360, 168669648), (6426, 166937280), (6480, 165546136), (6528, 164328885), (6562, 163477440), (6678, 160637760), (6720, 159633774), (6755, 158806656), (6784, 158127795), (6885, 155808128), (6936, 154662480), (6948, 154395360), (7140, 150243552), (7155, 149928576), (7208, 148826160), (7344, 146070120), (7420, 144573984), (7560, 141896688), (7616, 140853330), (7632, 140558040), (7720, 138955824), (7803, 137477760), (8064, 133028145), (8092, 132567840), (8106, 132338880), (8109, 132289920), (8160, 131463108), (8480, 126502236), (8568, 125202960), (8586, 124940480), (8640, 124159602), (8670, 123729984), (8685, 123516288), (8904, 120478320), (9010, 119060928), (9072, 118247240), (9180, 116856096), (9248, 115996860), (9264, 115796520), (9520, 112682664), (9540, 112446432), (9639, 111291520), (9792, 109552590), (9843, 108984960), (10017, 107091840), (10080, 106422516), (10115, 106054272), (10176, 105418530), (10229, 104872320), (10368, 103466335), (10404, 103108320), (10422, 102930240), (10710, 100162368), (10808, 99254160), (10812, 99217440), (10880, 98597331), (11016, 97380080), (11130, 96382656), (11340, 94597792), (11424, 93902220), (11448, 93705360), (11560, 92797488), (11580, 92637216), (11872, 90358740), (12096, 88685430), (12138, 88378560), (12159, 88225920), (12240, 87642072), (12352, 86847390), (12614, 85043520), (12720, 84334824), (12852, 83468640), (12960, 82773068), (13005, 82486656), (13124, 81738720), (13356, 80318880), (13440, 79816887), (13510, 79403328), (13515, 79373952), (13770, 77904064), (13872, 77331240), (13896, 77197680), (14280, 75121776), (14310, 74964288), (14416, 74413080), (14688, 73035060), (14840, 72286992), (15120, 70948344), (15232, 70426665), (15264, 70279020), (15317, 70035840), (15440, 69477912), (15606, 68738880), (15633, 68620160), (16065, 66774912), (16184, 66283920), (16212, 66169440), (16218, 66144960), (16320, 65731554), (16405, 65390976), (16695, 64255104), (16960, 63251118), (17136, 62601480), (17172, 62470240), (17280, 62079801), (17340, 61864992), (17370, 61758144), (17808, 60239160), (18020, 59530464), (18144, 59123620), (18207, 58919040), (18360, 58428048), (18496, 57998430), (18528, 57898260), (18921, 56695680), (19040, 56341332), (19080, 56223216), (19278, 55645760), (19584, 54776295), (19686, 54492480), (20034, 53545920), (20160, 53211258), (20230, 53027136), (20265, 52935552), (20352, 52709265), (20458, 52436160), (20808, 51554160), (20844, 51465120), (21420, 50081184), (21465, 49976192), (21616, 49627080), (21624, 49608720), (22032, 48690040), (22260, 48191328), (22680, 47298896), (22848, 46951110), (22896, 46852680), (22967, 46707840), (23120, 46398744), (23160, 46318608), (23409, 45825920), (23744, 45179370), (24192, 44342715), (24276, 44189280), (24318, 44112960), (24327, 44096640), (24480, 43821036), (24704, 43423695), (25228, 42521760), (25440, 42167412), (25704, 41734320), (25920, 41386534), (26010, 41243328), (26055, 41172096), (26248, 40869360), (26712, 40159440), (27020, 39701664), (27030, 39686976), (27540, 38952032), (27744, 38665620), (27792, 38598840), (28560, 37560888), (28620, 37482144), (28832, 37206540), (29376, 36517530), (29529, 36328320), (29680, 36143496), (30051, 35697280), (30240, 35474172), (30345, 35351424), (30528, 35139510), (30634, 35017920), (30687, 34957440), (30880, 34738956), (31212, 34369440), (31266, 34310080), (31535, 34017408), (32130, 33387456), (32368, 33141960), (32424, 33084720), (32436, 33072480), (32640, 32865777), (32810, 32695488), (33390, 32127552), (33920, 31625559), (34272, 31300740), (34344, 31235120), (34680, 30932496), (34740, 30879072), (35616, 30119580), (36040, 29765232), (36288, 29561810), (36414, 29459520), (36477, 29408640), (36720, 29214024), (36992, 28999215), (37056, 28949130), (37842, 28347840), (38080, 28170666), (38160, 28111608), (38556, 27822880), (39015, 27495552), (39372, 27246240), (40068, 26772960), (40320, 26605629), (40460, 26513568), (40530, 26467776), (40545, 26457984), (40916, 26218080), (41616, 25777080), (41688, 25732560), (42840, 25040592), (42930, 24988096), (43232, 24813540), (43248, 24804360), (44064, 24345020), (44520, 24095664), (45360, 23649448), (45696, 23475555), (45792, 23426340), (45934, 23353920), (45951, 23345280), (46240, 23199372), (46320, 23159304), (46818, 22912960), (47488, 22589685), (48195, 22258304), (48552, 22094640), (48636, 22056480), (48654, 22048320), (48960, 21910518), (49215, 21796992), (50085, 21418368), (50456, 21260880), (50880, 21083706), (51145, 20974464), (51408, 20867160), (51840, 20693267), (52020, 20621664), (52110, 20586048), (52496, 20434680), (53424, 20079720), (54040, 19850832), (54060, 19843488), (54621, 19639680), (55080, 19476016), (55488, 19332810), (55584, 19299420), (55777, 19232640), (56763, 18898560), (57120, 18780444), (57240, 18741072), (57664, 18603270), (58752, 18258765), (59058, 18164160), (59360, 18071748), (60102, 17848640), (60480, 17737086), (60690, 17675712), (60795, 17645184), (61056, 17569755), (61268, 17508960), (61374, 17478720), (61760, 17369478), (62424, 17184720), (62532, 17155040), (63070, 17008704), (64260, 16693728), (64736, 16570980), (64848, 16542360), (64872, 16536240), (65620, 16347744), (66780, 16063776), (68544, 15650370), (68688, 15617560), (68901, 15569280), (69360, 15466248), (69480, 15439536), (71232, 15059790), (71603, 14981760), (72080, 14882616), (72576, 14780905), (72828, 14729760), (72954, 14704320), (72981, 14698880), (73440, 14607012), (74112, 14474565), (75684, 14173920), (76160, 14085333), (76320, 14055804), (76585, 14007168), (77112, 13911440), (78030, 13747776), (78165, 13724032), (78744, 13623120), (80136, 13386480), (80920, 13256784), (81060, 13233888), (81090, 13228992), (81832, 13109040), (83232, 12888540), (83376, 12866280), (85680, 12520296), (85860, 12494048), (86464, 12406770), (86496, 12402180), (88128, 12172510), (88587, 12109440), (89040, 12047832), (90720, 11824724), (91035, 11783808), (91584, 11713170), (91868, 11676960), (91902, 11672640), (92061, 11652480), (92480, 11599686), (92640, 11579652), (93636, 11456480), (94605, 11339136), (96390, 11129152), (97104, 11047320), (97272, 11028240), (97308, 11024160), (97920, 10955259), (98430, 10898496), (100170, 10709184), (100912, 10630440), (101760, 10541853), (102290, 10487232), (102816, 10433580), (104040, 10310832), (104220, 10293024), (104992, 10217340), (106848, 10039860), (107219, 10005120), (108080, 9925416), (108120, 9921744), (109242, 9819840), (109431, 9802880), (110160, 9738008), (110976, 9666405), (111168, 9649710), (111554, 9616320), (113526, 9449280), (114240, 9390222), (114480, 9370536), (114835, 9341568), (115328, 9301635), (117045, 9165184), (118116, 9082080), (118720, 9035874), (120204, 8924320), (120960, 8868543), (121380, 8837856), (121590, 8822592), (121635, 8819328), (122536, 8754480), (122748, 8739360), (123520, 8684739), (124848, 8592360), (125064, 8577520), (126140, 8504352), (128520, 8346864), (129472, 8285490), (129696, 8271180), (129744, 8268120), (131240, 8173872), (133560, 8031888), (137088, 7825185), (137376, 7808780), (137802, 7784640), (137853, 7781760), (138720, 7733124), (138960, 7719768), (142464, 7529895), (143206, 7490880), (144160, 7441308), (145656, 7364880), (145908, 7352160), (145962, 7349440), (146880, 7303506), (147645, 7265664), (150255, 7139456), (151368, 7086960), (152640, 7027902), (153170, 7003584), (153435, 6991488), (154224, 6955720), (156060, 6873888), (156330, 6862016), (157488, 6811560), (160272, 6693240), (161840, 6628392), (162120, 6616944), (162180, 6614496), (163664, 6554520), (163863, 6546560), (166464, 6444270), (166752, 6433140), (167331, 6410880), (170289, 6299520), (171360, 6260148), (171720, 6247024), (172928, 6203385), (172992, 6201090), (173893, 6168960), (176256, 6086255), (177174, 6054720), (178080, 6023916), (181440, 5912362), (182070, 5891904), (182385, 5881728), (183168, 5856585), (183736, 5838480), (183804, 5836320), (184122, 5826240), (184960, 5799843), (185280, 5789826), (187272, 5728240), (189210, 5669568), (192780, 5564576), (194208, 5523660), (194544, 5514120), (194616, 5512080), (196860, 5449248), (200340, 5354592), (201824, 5315220), (204580, 5243616), (205632, 5216790), (206703, 5189760), (208080, 5155416), (208440, 5146512), (209984, 5108670), (213696, 5019930), (214438, 5002560), (214809, 4993920), (216160, 4962708), (216240, 4960872), (218484, 4909920), (218862, 4901440), (220320, 4869004), (222336, 4824855), (223108, 4808160), (227052, 4724640), (228480, 4695111), (228960, 4685268), (229670, 4670784), (229755, 4669056), (234090, 4582592), (236232, 4541040), (237440, 4517937), (240408, 4462160), (242760, 4418928), (243180, 4411296), (243270, 4409664), (245072, 4377240), (245496, 4369680), (249696, 4296180), (250128, 4288760), (252280, 4252176), (257040, 4173432), (258944, 4142745), (259392, 4135590), (259488, 4134060), (262480, 4086936), (265761, 4036480), (267120, 4015944), (273105, 3927936), (274752, 3904390), (275604, 3892320), (275706, 3890880), (276183, 3884160), (277440, 3866562), (277920, 3859884), (278885, 3846528), (283815, 3779712), (286412, 3745440), (288320, 3720654), (291312, 3682440), (291816, 3676080), (291924, 3674720), (293760, 3651753), (295290, 3632832), (300510, 3569728), (302736, 3543480), (305280, 3513951), (306340, 3501792), (306870, 3495744), (308448, 3477860), (312120, 3436944), (312660, 3431008), (314976, 3405780), (320544, 3346620), (321657, 3335040), (323680, 3314196), (324240, 3308472), (324360, 3307248), (327328, 3277260), (327726, 3273280), (332928, 3222135), (333504, 3216570), (334662, 3205440), (340578, 3149760), (342720, 3130074), (343440, 3123512), (344505, 3113856), (345984, 3100545), (347786, 3084480), (354348, 3027360), (356160, 3011958), (358015, 2996352), (362880, 2956181), (364140, 2945952), (364770, 2940864), (364905, 2939776), (367472, 2919240), (367608, 2918160), (368244, 2913120), (370560, 2894913), (374544, 2864120), (378420, 2834784), (385560, 2782288), (388416, 2761830), (389088, 2757060), (389232, 2756040), (390439, 2747520), (393720, 2724624), (400680, 2677296), (403648, 2657610), (409160, 2621808), (411264, 2608395), (413406, 2594880), (413559, 2593920), (416160, 2577708), (416880, 2573256), (419968, 2554335), (427392, 2509965), (428876, 2501280), (429618, 2496960), (432320, 2481354), (432480, 2480436), (436968, 2454960), (437724, 2450720), (440640, 2434502), (442935, 2421888), (446216, 2404080), (454104, 2362320), (457920, 2342634), (459340, 2335392), (459510, 2334528), (460305, 2330496), (468180, 2291296), (472464, 2270520), (480816, 2231080), (485520, 2209464), (486360, 2205648), (486540, 2204832), (490144, 2188620), (490992, 2184840), (499392, 2148090), (500256, 2144380), (501993, 2136960), (504560, 2126088), (510867, 2099840), (514080, 2086716), (518784, 2067795), (518976, 2067030), (521679, 2056320), (524960, 2043468), (531522, 2018240), (534240, 2007972), (536095, 2001024), (546210, 1963968), (547155, 1960576), (549504, 1952195), (551208, 1946160), (551412, 1945440), (552366, 1942080), (554880, 1933281), (555840, 1929942), (557770, 1923264), (567630, 1889856), (572824, 1872720), (576640, 1860327), (582624, 1841220), (583632, 1838040), (583848, 1837360), (590580, 1816416), (601020, 1784864), (605472, 1771740), (612680, 1750896), (613740, 1747872), (616896, 1738930), (620109, 1729920), (624240, 1718472), (625320, 1715504), (629952, 1702890), (641088, 1673310), (643314, 1667520), (644427, 1664640), (647360, 1657098), (648480, 1654236), (648720, 1653624), (654656, 1638630), (655452, 1636640), (667008, 1608285), (669324, 1602720), (681156, 1574880), (685440, 1565037), (686880, 1561756), (689010, 1556928), (689265, 1556352), (695572, 1542240), (708696, 1513680), (712320, 1505979), (716030, 1498176), (728280, 1472976), (729540, 1470432), (729810, 1469888), (734944, 1459620), (735216, 1459080), (736488, 1456560), (749088, 1432060), (756840, 1417392), (771120, 1391144), (776832, 1380915), (778176, 1378530), (778464, 1378020), (780878, 1373760), (787440, 1362312), (801360, 1338648), (807296, 1328805), (818320, 1310904), (819315, 1309312), (826812, 1297440), (827118, 1296960), (828549, 1294720), (832320, 1288854), (833760, 1286628), (836655, 1282176), (851445, 1259904), (857752, 1250640), (859236, 1248480), (864640, 1240677), (864960, 1240218), (869465, 1233792), (873936, 1227480), (875448, 1225360), (881280, 1217251), (885870, 1210944), (892432, 1202040), (908208, 1181160), (915840, 1171317), (918680, 1167696), (919020, 1167264), (920610, 1165248), (936360, 1145648), (944928, 1135260), (961632, 1115540), (964971, 1111680), (971040, 1104732), (972720, 1102824), (973080, 1102416), (980288, 1094310), (981984, 1092420), (998784, 1074045), (1000512, 1072190), (1003986, 1068480), (1009120, 1063044), (1021734, 1049920), (1028160, 1043358), (1033515, 1037952)]