3975692474880

素因数分解:

$2^9\times 3^3\times 5^1\times 7^3\times {\mathrm{23}}^2\times {\mathrm{317}}^1$

素因数の和:416

約数の個数: 1920

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

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

約数列:

[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, 42, 45, 46, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 80, 84, 90, 92, 96, 98, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 144, 147, 160, 161, 168, 180, 184, 189, 192, 196, 207, 210, 216, 224, 230, 240, 245, 252, 256, 270, 276, 280, 288, 294, 315, 317, 320, 322, 336, 343, 345, 360, 368, 378, 384, 392, 414, 420, 432, 441, 448, 460, 480, 483, 490, 504, 512, 529, 540, 552, 560, 576, 588, 621, 630, 634, 640, 644, 672, 686, 690, 720, 735, 736, 756, 768, 784, 805, 828, 840, 864, 882, 896, 920, 945, 951, 960, 966, 980, 1008, 1029, 1035, 1058, 1080, 1104, 1120, 1127, 1152, 1176, 1242, 1260, 1268, 1280, 1288, 1323, 1344, 1372, 1380, 1440, 1449, 1470, 1472, 1512, 1536, 1568, 1585, 1587, 1610, 1656, 1680, 1715, 1728, 1764, 1792, 1840, 1890, 1902, 1920, 1932, 1960, 2016, 2058, 2070, 2116, 2160, 2205, 2208, 2219, 2240, 2254, 2304, 2352, 2415, 2484, 2520, 2536, 2560, 2576, 2645, 2646, 2688, 2744, 2760, 2853, 2880, 2898, 2940, 2944, 3024, 3087, 3105, 3136, 3170, 3174, 3220, 3312, 3360, 3381, 3430, 3456, 3528, 3584, 3680, 3703, 3780, 3804, 3840, 3864, 3920, 4032, 4116, 4140, 4232, 4320, 4347, 4410, 4416, 4438, 4480, 4508, 4608, 4704, 4755, 4761, 4830, 4968, 5040, 5072, 5145, 5152, 5290, 5292, 5376, 5488, 5520, 5635, 5706, 5760, 5796, 5880, 5888, 6048, 6174, 6210, 6272, 6340, 6348, 6440, 6615, 6624, 6657, 6720, 6762, 6860, 6912, 7056, 7245, 7291, 7360, 7406, 7560, 7608, 7680, 7728, 7840, 7889, 7935, 8064, 8232, 8280, 8464, 8559, 8640, 8694, 8820, 8832, 8876, 8960, 9016, 9261, 9408, 9510, 9522, 9660, 9936, 10080, 10143, 10144, 10290, 10304, 10580, 10584, 10752, 10976, 11040, 11095, 11109, 11270, 11412, 11520, 11592, 11760, 11776, 12096, 12348, 12420, 12544, 12680, 12696, 12880, 13230, 13248, 13314, 13440, 13524, 13720, 13824, 14112, 14265, 14283, 14490, 14582, 14720, 14812, 15120, 15216, 15435, 15456, 15533, 15680, 15778, 15870, 16128, 16464, 16560, 16905, 16928, 17118, 17280, 17388, 17640, 17664, 17752, 17920, 18032, 18515, 18522, 18816, 19020, 19044, 19320, 19872, 19971, 20160, 20286, 20288, 20580, 20608, 21160, 21168, 21735, 21873, 21952, 22080, 22190, 22218, 22540, 22824, 23040, 23184, 23520, 23667, 23805, 24192, 24696, 24840, 25088, 25360, 25392, 25760, 25921, 26460, 26496, 26628, 26880, 27048, 27440, 28224, 28530, 28566, 28980, 29164, 29440, 29624, 30240, 30429, 30432, 30870, 30912, 31066, 31360, 31556, 31740, 32256, 32928, 33120, 33285, 33327, 33810, 33856, 34236, 34560, 34776, 35280, 35328, 35504, 36064, 36455, 37030, 37044, 37632, 38040, 38088, 38640, 39445, 39744, 39942, 40320, 40572, 40576, 41160, 41216, 42320, 42336, 42795, 43470, 43746, 43904, 44160, 44380, 44436, 45080, 45648, 46305, 46368, 46599, 47040, 47334, 47610, 48384, 49392, 49680, 50715, 50720, 50784, 51037, 51520, 51842, 52920, 52992, 53256, 53760, 54096, 54880, 55545, 56448, 57060, 57132, 57960, 58328, 58880, 59248, 59913, 60480, 60858, 60864, 61740, 61824, 62132, 62720, 63112, 63480, 65619, 65856, 66240, 66570, 66654, 67620, 67712, 68472, 69120, 69552, 70560, 71001, 71008, 71415, 72128, 72910, 74060, 74088, 75264, 76080, 76176, 77280, 77665, 77763, 78890, 79488, 79884, 80640, 81144, 81152, 82320, 82432, 84640, 84672, 85590, 86940, 87492, 87808, 88320, 88760, 88872, 90160, 91296, 92610, 92736, 93198, 94080, 94668, 95220, 96768, 98784, 99360, 99855, 99981, 101430, 101440, 101568, 102074, 103040, 103684, 105840, 105984, 106512, 108192, 108731, 109365, 109760, 111090, 112896, 114120, 114264, 115920, 116656, 118335, 118496, 119826, 120960, 121716, 121728, 123480, 123648, 124264, 125440, 126224, 126960, 129605, 131238, 131712, 132480, 133140, 133308, 135240, 135424, 136944, 139104, 139797, 141120, 142002, 142016, 142830, 144256, 145820, 148120, 148176, 152145, 152160, 152352, 153111, 154560, 155330, 155526, 157780, 158976, 159768, 161280, 162288, 162304, 164640, 166635, 167693, 169280, 169344, 171180, 173880, 174984, 175616, 176640, 177520, 177744, 180320, 181447, 182592, 185220, 185472, 186396, 188160, 189336, 190440, 196857, 197568, 198720, 199710, 199962, 202860, 202880, 203136, 204148, 206080, 207368, 211680, 213003, 213024, 216384, 217462, 218730, 219520, 222180, 225792, 228240, 228528, 231840, 232995, 233289, 233312, 236670, 236992, 239652, 241920, 243432, 243456, 246960, 247296, 248528, 252448, 253920, 255185, 259210, 262476, 263424, 264960, 266280, 266616, 270480, 270848, 273888, 278208, 279594, 282240, 284004, 284032, 285660, 288512, 291640, 296240, 296352, 299565, 304290, 304320, 304704, 306222, 309120, 310660, 311052, 315560, 317952, 319536, 324576, 326193, 328095, 329280, 333270, 335386, 338560, 338688, 342360, 347760, 349968, 355005, 355040, 355488, 357259, 360640, 362894, 365184, 370440, 370944, 372792, 376320, 378672, 380880, 388815, 393714, 395136, 397440, 399420, 399924, 405720, 405760, 406272, 408296, 412160, 414736, 419391, 423360, 426006, 426048, 432768, 434924, 437460, 439040, 444360, 456480, 457056, 459333, 463680, 465990, 466578, 466624, 473340, 473984, 479304, 483840, 486864, 486912, 493920, 497056, 499905, 503079, 504896, 507840, 510370, 518420, 524952, 526848, 529920, 532560, 533232, 540960, 543655, 544341, 547776, 556416, 559188, 564480, 568008, 568064, 571320, 577024, 583280, 592480, 592704, 599130, 608580, 608640, 609408, 612444, 618240, 621320, 622104, 631120, 639072, 649152, 652386, 656190, 658560, 666540, 670772, 677120, 677376, 684720, 695520, 698985, 699867, 699936, 710010, 710080, 710976, 714518, 721280, 725788, 730368, 740880, 741888, 745584, 757344, 761760, 765555, 777630, 787428, 790272, 794880, 798840, 799848, 811440, 811520, 812544, 816592, 829472, 838465, 838782, 846720, 852012, 852096, 865536, 869848, 874920, 878080, 888720, 907235, 912960, 914112, 918666, 927360, 931980, 933156, 933248, 946680, 947968, 958608, 973728, 978579, 984285, 987840, 994112, 999810, 1006158, 1009792, 1015680, 1020740, 1036840, 1049904, 1065015, 1065120, 1066464, 1071777, 1081920, 1087310, 1088682, 1095552, 1112832, 1118376, 1128960, 1136016, 1136128, 1142640, 1166445, 1166560, 1173851, 1184960, 1185408, 1198260, 1217160, 1217280, 1218816, 1224888, 1236480, 1242640, 1244208, 1262240, 1278144, 1298304, 1304772, 1312380, 1317120, 1333080, 1341544, 1354240, 1369440, 1377999, 1391040, 1397970, 1399734, 1399872, 1420020, 1420160, 1421952, 1429036, 1442560, 1451576, 1460736, 1481760, 1491168, 1509237, 1514688, 1523520, 1531110, 1555260, 1574856, 1580544, 1589760, 1597680, 1599696, 1622880, 1630965, 1633023, 1633184, 1658944, 1676930, 1677564, 1693440, 1704024, 1704192, 1731072, 1739696, 1749840, 1777440, 1786295, 1814470, 1825920, 1828224, 1837332, 1854720, 1863960, 1866312, 1866496, 1893360, 1895936, 1917216, 1947456, 1957158, 1968570, 1975680, 1988224, 1999620, 2012316, 2019584, 2031360, 2041480, 2073680, 2096955, 2099808, 2130030, 2130240, 2132928, 2143554, 2163840, 2174620, 2177364, 2191104, 2225664, 2236752, 2272032, 2285280, 2296665, 2332890, 2333120, 2347702, 2369920, 2370816, 2396520, 2434320, 2434560, 2437632, 2449776, 2485280, 2488416, 2500813, 2515395, 2524480, 2556288, 2596608, 2609544, 2624760, 2634240, 2666160, 2683088, 2721705, 2738880, 2755998, 2782080, 2795940, 2799468, 2799744, 2840040, 2840320, 2843904, 2858072, 2885120, 2903152, 2935737, 2963520, 2982336, 3018474, 3029376, 3047040, 3062220, 3110520, 3149712, 3195360, 3199392, 3215331, 3245760, 3261930, 3266046, 3266368, 3317888, 3353860, 3355128, 3386880, 3408048, 3408384, 3479392, 3499335, 3499680, 3521553, 3554880, 3572590, 3628940, 3651840, 3656448, 3674664, 3709440, 3727920, 3732624, 3732992, 3786720, 3834432, 3894912, 3914316, 3937140, 3951360, 3976448, 3999240, 4024632, 4039168, 4062720, 4082960, 4147360, 4193910, 4199616, 4260060, 4260480, 4265856, 4287108, 4327680, 4349240, 4354728, 4382208, 4473504, 4527711, 4544064, 4570560, 4593330, 4665780, 4666240, 4695404, 4739840, 4741632, 4793040, 4868640, 4892895, 4899069, 4899552, 4970560, 4976832, 5001626, 5030790, 5048960, 5112576, 5193216, 5219088, 5249520, 5332320, 5358885, 5366176, 5443410, 5477760, 5511996, 5564160, 5591880, 5598936, 5599488, 5680080, 5680640, 5687808, 5716144, 5806304, 5869255, 5871474, 5927040, 5964672, 6036948, 6058752, 6094080, 6124440, 6221040, 6299424, 6390720, 6398784, 6430662, 6491520, 6523860, 6532092, 6532736, 6635776, 6707720, 6710256, 6816096, 6889995, 6958784, 6998670, 6999360, 7043106, 7109760, 7145180, 7257880, 7303680, 7312896, 7349328, 7455840, 7465248, 7502439, 7546185, 7573440, 7668864, 7789824, 7828632, 7874280, 7902720, 7952896, 7998480, 8049264, 8165115, 8165920, 8216957, 8294720, 8387820, 8399232, 8520120, 8520960, 8531712, 8574216, 8655360, 8698480, 8709456, 8947008, 9055422, 9088128, 9141120, 9186660, 9331560, 9332480, 9390808, 9479680, 9586080, 9645993, 9737280, 9785790, 9798138, 9799104, 9941120, 9953664, 10003252, 10061580, 10097920, 10225152, 10438176, 10499040, 10564659, 10664640, 10717770, 10732352, 10886820, 10955520, 11023992, 11128320, 11183760, 11197872, 11198976, 11360160, 11432288, 11612608, 11738510, 11742948, 11854080, 11929344, 12073896, 12117504, 12188160, 12248880, 12442080, 12504065, 12598848, 12781440, 12797568, 12861324, 12983040, 13047720, 13064184, 13065472, 13271552, 13415440, 13420512, 13632192, 13779990, 13917568, 13997340, 13998720, 14086212, 14219520, 14290360, 14515760, 14678685, 14698656, 14911680, 14930496, 15004878, 15092370, 15146880, 15337728, 15579648, 15657264, 15748560, 15996960, 16076655, 16098528, 16330230, 16331840, 16433914, 16589440, 16775640, 16798464, 17040240, 17041920, 17063424, 17148432, 17396960, 17418912, 17607765, 17894016, 18110844, 18176256, 18282240, 18373320, 18663120, 18664960, 18781616, 19172160, 19291986, 19474560, 19571580, 19596276, 19598208, 19882240, 19907328, 20006504, 20123160, 20195840, 20876352, 20998080, 21129318, 21329280, 21435540, 21464704, 21773640, 21911040, 22047984, 22367520, 22395744, 22507317, 22638555, 22720320, 22864576, 23225216, 23477020, 23485896, 23708160, 23858688, 24147792, 24495345, 24497760, 24650871, 24884160, 25008130, 25197696, 25562880, 25595136, 25722648, 25966080, 26095440, 26128368, 26130944, 26830880, 26841024, 27264384, 27559980, 27835136, 27994680, 27997440, 28172424, 28439040, 28580720, 29031520, 29357370, 29397312, 29823360, 29860992, 30009756, 30184740, 30293760, 30675456, 31314528, 31497120, 31693977, 31993920, 32153310, 32197056, 32660460, 32663680, 32867828, 33178880, 33551280, 33596928, 34080480, 34296864, 34793920, 34837824, 35215530, 35788032, 36221688, 36352512, 36564480, 36746640, 37326240, 37512195, 37563232, 38344320, 38583972, 38949120, 39143160, 39192552, 39196416, 39764480, 39814656, 40013008, 40246320, 41084785, 41752704, 41996160, 42258636, 42658560, 42871080, 42929408, 43547280, 44095968, 44735040, 44791488, 45014634, 45277110, 45440640, 45729152, 46450432, 46954040, 46971792, 48229965, 48295584, 48990690, 48995520, 49301742, 49768320, 50016260, 50395392, 51125760, 51190272, 51445296, 52190880, 52256736, 52823295, 53661760, 53682048, 54528768, 55119960, 55670272, 55989360, 55994880, 56344848, 57161440, 57518699, 58063040, 58714740, 58794624, 59646720, 59721984, 60019512, 60369480, 60587520, 62629056, 62994240, 63387954, 63987840, 64306620, 64394112, 65320920, 65327360, 65735656, 66357760, 67102560, 67521951, 68160960, 68593728, 69587840, 69675648, 70431060, 71576064, 72443376, 73493280, 73952613, 74652480, 75024390, 75126464, 76688640, 77167944, 77898240, 78286320, 78385104, 78392832, 80026016, 80492640, 82169570, 83505408, 83992320, 84517272, 85317120, 85742160, 85858816, 87094560, 88191936, 89470080, 89582976, 90029268, 90554220, 90881280, 91458304, 92900864, 93908080, 93943584, 96459930, 96591168, 97981380, 97991040, 98603484, 99536640, 100032520, 100790784, 102890592, 104381760, 104513472, 105646590, 107323520, 107364096, 109057536, 110239920, 111978720, 112536585, 112689696, 114322880, 115037398, 116126080, 117429480, 117589248, 119293440, 119443968, 120039024, 120738960, 123254355, 125258112, 125988480, 126775908, 127975680, 128613240, 128788224, 130641840, 130654720, 131471312, 134205120, 135043902, 136321920, 137187456, 139175680, 139351296, 140862120, 144886752, 146986560, 147905226, 149304960, 150048780, 150252928, 153377280, 154335888, 156572640, 156770208, 158469885, 160052032, 160985280, 164339140, 167010816, 167984640, 169034544, 171484320, 172556097, 174189120, 176383872, 178940160, 179165952, 180058536, 181108440, 181762560, 182916608, 187816160, 187887168, 192919860, 193182336, 195962760, 195982080, 197206968, 199073280, 200065040, 205781184, 208763520, 209026944, 211293180, 214647040, 214728192, 220479840, 221857839, 223957440, 225073170, 225379392, 228645760, 230074796, 232252160, 234858960, 235178496, 240078048, 241477920, 246508710, 250516224, 251976960, 253551816, 255951360, 257226480, 257576448, 261283680, 262942624, 268410240, 270087804, 272643840, 274374912, 278351360, 278702592, 281724240, 287593495, 289773504, 293973120, 295810452, 298609920, 300097560, 300505856, 308671776, 313145280, 313540416, 316939770, 320104064, 321970560, 328678280, 337609755, 338069088, 342968640, 345112194, 348378240, 352767744, 357880320, 358331904, 360117072, 362216880, 369763065, 375632320, 375774336, 385839720, 386364672, 391925520, 391964160, 394413936, 400130080, 411562368, 417527040, 418053888, 422586360, 429294080, 440959680, 443715678, 447914880, 450146340, 450758784, 457291520, 460149592, 464504320, 469717920, 480156096, 482955840, 493017420, 501032448, 503953920, 507103632, 514452960, 517668291, 522567360, 525885248, 536820480, 540175608, 545287680, 548749824, 563448480, 575186990, 579547008, 587946240, 591620904, 597219840, 600195120, 601011712, 617343552, 626290560, 627080832, 633879540, 640208128, 643941120, 657356560, 675219510, 676138176, 685937280, 690224388, 696756480, 705535488, 720234144, 724433760, 739526130, 751264640, 751548672, 771679440, 772729344, 783851040, 788827872, 800260160, 823124736, 835054080, 836107776, 845172720, 862780485, 881919360, 887431356, 895829760, 900292680, 901517568, 914583040, 920299184, 939435840, 960312192, 965911680, 986034840, 1014207264, 1028905920, 1035336582, 1045134720, 1051770496, 1073640960, 1080351216, 1109289195, 1126896960, 1150373980, 1159094016, 1175892480, 1183241808, 1200390240, 1234687104, 1252581120, 1254161664, 1267759080, 1280416256, 1287882240, 1314713120, 1350439020, 1352276352, 1371874560, 1380448776, 1393512960, 1440468288, 1448867520, 1479052260, 1502529280, 1503097344, 1543358880, 1553004873, 1567702080, 1577655744, 1600520320, 1646249472, 1690345440, 1725560970, 1763838720, 1774862712, 1791659520, 1800585360, 1803035136, 1840598368, 1878871680, 1920624384, 1931823360, 1972069680, 2028414528, 2057811840, 2070673164, 2090269440, 2103540992, 2160702432, 2218578390, 2253793920, 2300747960, 2318188032, 2366483616, 2400780480, 2469374208, 2505162240, 2508323328, 2535518160, 2588341455, 2629426240, 2700878040, 2704552704, 2743749120, 2760897552, 2880936576, 2897735040, 2958104520, 3005058560, 3086717760, 3106009746, 3135404160, 3155311488, 3201040640, 3380690880, 3451121940, 3527677440, 3549725424, 3601170720, 3681196736, 3757743360, 3841248768, 3863646720, 3944139360, 4056829056, 4115623680, 4141346328, 4180538880, 4207081984, 4321404864, 4437156780, 4507587840, 4601495920, 4732967232, 4801560960, 4938748416, 5071036320, 5176682910, 5258852480, 5401756080, 5409105408, 5521795104, 5761873152, 5795470080, 5916209040, 6173435520, 6212019492, 6270808320, 6310622976, 6402081280, 6761381760, 6902243880, 7099450848, 7202341440, 7362393472, 7515486720, 7765024365, 7888278720, 8113658112, 8231247360, 8282692656, 8642809728, 8874313560, 9015175680, 9202991840, 9465934464, 9603121920, 10142072640, 10353365820, 10517704960, 10803512160, 11043590208, 11523746304, 11590940160, 11832418080, 12346871040, 12424038984, 12541616640, 12621245952, 13522763520, 13804487760, 14198901696, 14404682880, 14724786944, 15530048730, 15776557440, 16227316224, 16565385312, 17285619456, 17748627120, 18405983680, 18931868928, 19206243840, 20284145280, 20706731640, 21035409920, 21607024320, 22087180416, 23664836160, 24693742080, 24848077968, 27045527040, 27608975520, 28397803392, 28809365760, 29449573888, 31060097460, 31553114880, 33130770624, 34571238912, 35497254240, 36811967360, 37863737856, 40568290560, 41413463280, 43214048640, 44174360832, 47329672320, 49696155936, 55217951040, 56795606784, 57618731520, 62120194920, 63106229760, 66261541248, 70994508480, 73623934720, 81136581120, 82826926560, 86428097280, 88348721664, 94659344640, 99392311872, 110435902080, 113591213568, 124240389840, 132523082496, 141989016960, 147247869440, 165653853120, 172856194560, 189318689280, 198784623744, 220871804160, 248480779680, 265046164992, 283978033920, 331307706240, 397569247488, 441743608320, 496961559360, 567956067840, 662615412480, 795138494976, 993923118720, 1325230824960, 1987846237440, 3975692474880]

約数ペア:

[(1, 3975692474880), (2, 1987846237440), (3, 1325230824960), (4, 993923118720), (5, 795138494976), (6, 662615412480), (7, 567956067840), (8, 496961559360), (9, 441743608320), (10, 397569247488), (12, 331307706240), (14, 283978033920), (15, 265046164992), (16, 248480779680), (18, 220871804160), (20, 198784623744), (21, 189318689280), (23, 172856194560), (24, 165653853120), (27, 147247869440), (28, 141989016960), (30, 132523082496), (32, 124240389840), (35, 113591213568), (36, 110435902080), (40, 99392311872), (42, 94659344640), (45, 88348721664), (46, 86428097280), (48, 82826926560), (49, 81136581120), (54, 73623934720), (56, 70994508480), (60, 66261541248), (63, 63106229760), (64, 62120194920), (69, 57618731520), (70, 56795606784), (72, 55217951040), (80, 49696155936), (84, 47329672320), (90, 44174360832), (92, 43214048640), (96, 41413463280), (98, 40568290560), (105, 37863737856), (108, 36811967360), (112, 35497254240), (115, 34571238912), (120, 33130770624), (126, 31553114880), (128, 31060097460), (135, 29449573888), (138, 28809365760), (140, 28397803392), (144, 27608975520), (147, 27045527040), (160, 24848077968), (161, 24693742080), (168, 23664836160), (180, 22087180416), (184, 21607024320), (189, 21035409920), (192, 20706731640), (196, 20284145280), (207, 19206243840), (210, 18931868928), (216, 18405983680), (224, 17748627120), (230, 17285619456), (240, 16565385312), (245, 16227316224), (252, 15776557440), (256, 15530048730), (270, 14724786944), (276, 14404682880), (280, 14198901696), (288, 13804487760), (294, 13522763520), (315, 12621245952), (317, 12541616640), (320, 12424038984), (322, 12346871040), (336, 11832418080), (343, 11590940160), (345, 11523746304), (360, 11043590208), (368, 10803512160), (378, 10517704960), (384, 10353365820), (392, 10142072640), (414, 9603121920), (420, 9465934464), (432, 9202991840), (441, 9015175680), (448, 8874313560), (460, 8642809728), (480, 8282692656), (483, 8231247360), (490, 8113658112), (504, 7888278720), (512, 7765024365), (529, 7515486720), (540, 7362393472), (552, 7202341440), (560, 7099450848), (576, 6902243880), (588, 6761381760), (621, 6402081280), (630, 6310622976), (634, 6270808320), (640, 6212019492), (644, 6173435520), (672, 5916209040), (686, 5795470080), (690, 5761873152), (720, 5521795104), (735, 5409105408), (736, 5401756080), (756, 5258852480), (768, 5176682910), (784, 5071036320), (805, 4938748416), (828, 4801560960), (840, 4732967232), (864, 4601495920), (882, 4507587840), (896, 4437156780), (920, 4321404864), (945, 4207081984), (951, 4180538880), (960, 4141346328), (966, 4115623680), (980, 4056829056), (1008, 3944139360), (1029, 3863646720), (1035, 3841248768), (1058, 3757743360), (1080, 3681196736), (1104, 3601170720), (1120, 3549725424), (1127, 3527677440), (1152, 3451121940), (1176, 3380690880), (1242, 3201040640), (1260, 3155311488), (1268, 3135404160), (1280, 3106009746), (1288, 3086717760), (1323, 3005058560), (1344, 2958104520), (1372, 2897735040), (1380, 2880936576), (1440, 2760897552), (1449, 2743749120), (1470, 2704552704), (1472, 2700878040), (1512, 2629426240), (1536, 2588341455), (1568, 2535518160), (1585, 2508323328), (1587, 2505162240), (1610, 2469374208), (1656, 2400780480), (1680, 2366483616), (1715, 2318188032), (1728, 2300747960), (1764, 2253793920), (1792, 2218578390), (1840, 2160702432), (1890, 2103540992), (1902, 2090269440), (1920, 2070673164), (1932, 2057811840), (1960, 2028414528), (2016, 1972069680), (2058, 1931823360), (2070, 1920624384), (2116, 1878871680), (2160, 1840598368), (2205, 1803035136), (2208, 1800585360), (2219, 1791659520), (2240, 1774862712), (2254, 1763838720), (2304, 1725560970), (2352, 1690345440), (2415, 1646249472), (2484, 1600520320), (2520, 1577655744), (2536, 1567702080), (2560, 1553004873), (2576, 1543358880), (2645, 1503097344), (2646, 1502529280), (2688, 1479052260), (2744, 1448867520), (2760, 1440468288), (2853, 1393512960), (2880, 1380448776), (2898, 1371874560), (2940, 1352276352), (2944, 1350439020), (3024, 1314713120), (3087, 1287882240), (3105, 1280416256), (3136, 1267759080), (3170, 1254161664), (3174, 1252581120), (3220, 1234687104), (3312, 1200390240), (3360, 1183241808), (3381, 1175892480), (3430, 1159094016), (3456, 1150373980), (3528, 1126896960), (3584, 1109289195), (3680, 1080351216), (3703, 1073640960), (3780, 1051770496), (3804, 1045134720), (3840, 1035336582), (3864, 1028905920), (3920, 1014207264), (4032, 986034840), (4116, 965911680), (4140, 960312192), (4232, 939435840), (4320, 920299184), (4347, 914583040), (4410, 901517568), (4416, 900292680), (4438, 895829760), (4480, 887431356), (4508, 881919360), (4608, 862780485), (4704, 845172720), (4755, 836107776), (4761, 835054080), (4830, 823124736), (4968, 800260160), (5040, 788827872), (5072, 783851040), (5145, 772729344), (5152, 771679440), (5290, 751548672), (5292, 751264640), (5376, 739526130), (5488, 724433760), (5520, 720234144), (5635, 705535488), (5706, 696756480), (5760, 690224388), (5796, 685937280), (5880, 676138176), (5888, 675219510), (6048, 657356560), (6174, 643941120), (6210, 640208128), (6272, 633879540), (6340, 627080832), (6348, 626290560), (6440, 617343552), (6615, 601011712), (6624, 600195120), (6657, 597219840), (6720, 591620904), (6762, 587946240), (6860, 579547008), (6912, 575186990), (7056, 563448480), (7245, 548749824), (7291, 545287680), (7360, 540175608), (7406, 536820480), (7560, 525885248), (7608, 522567360), (7680, 517668291), (7728, 514452960), (7840, 507103632), (7889, 503953920), (7935, 501032448), (8064, 493017420), (8232, 482955840), (8280, 480156096), (8464, 469717920), (8559, 464504320), (8640, 460149592), (8694, 457291520), (8820, 450758784), (8832, 450146340), (8876, 447914880), (8960, 443715678), (9016, 440959680), (9261, 429294080), (9408, 422586360), (9510, 418053888), (9522, 417527040), (9660, 411562368), (9936, 400130080), (10080, 394413936), (10143, 391964160), (10144, 391925520), (10290, 386364672), (10304, 385839720), (10580, 375774336), (10584, 375632320), (10752, 369763065), (10976, 362216880), (11040, 360117072), (11095, 358331904), (11109, 357880320), (11270, 352767744), (11412, 348378240), (11520, 345112194), (11592, 342968640), (11760, 338069088), (11776, 337609755), (12096, 328678280), (12348, 321970560), (12420, 320104064), (12544, 316939770), (12680, 313540416), (12696, 313145280), (12880, 308671776), (13230, 300505856), (13248, 300097560), (13314, 298609920), (13440, 295810452), (13524, 293973120), (13720, 289773504), (13824, 287593495), (14112, 281724240), (14265, 278702592), (14283, 278351360), (14490, 274374912), (14582, 272643840), (14720, 270087804), (14812, 268410240), (15120, 262942624), (15216, 261283680), (15435, 257576448), (15456, 257226480), (15533, 255951360), (15680, 253551816), (15778, 251976960), (15870, 250516224), (16128, 246508710), (16464, 241477920), (16560, 240078048), (16905, 235178496), (16928, 234858960), (17118, 232252160), (17280, 230074796), (17388, 228645760), (17640, 225379392), (17664, 225073170), (17752, 223957440), (17920, 221857839), (18032, 220479840), (18515, 214728192), (18522, 214647040), (18816, 211293180), (19020, 209026944), (19044, 208763520), (19320, 205781184), (19872, 200065040), (19971, 199073280), (20160, 197206968), (20286, 195982080), (20288, 195962760), (20580, 193182336), (20608, 192919860), (21160, 187887168), (21168, 187816160), (21735, 182916608), (21873, 181762560), (21952, 181108440), (22080, 180058536), (22190, 179165952), (22218, 178940160), (22540, 176383872), (22824, 174189120), (23040, 172556097), (23184, 171484320), (23520, 169034544), (23667, 167984640), (23805, 167010816), (24192, 164339140), (24696, 160985280), (24840, 160052032), (25088, 158469885), (25360, 156770208), (25392, 156572640), (25760, 154335888), (25921, 153377280), (26460, 150252928), (26496, 150048780), (26628, 149304960), (26880, 147905226), (27048, 146986560), (27440, 144886752), (28224, 140862120), (28530, 139351296), (28566, 139175680), (28980, 137187456), (29164, 136321920), (29440, 135043902), (29624, 134205120), (30240, 131471312), (30429, 130654720), (30432, 130641840), (30870, 128788224), (30912, 128613240), (31066, 127975680), (31360, 126775908), (31556, 125988480), (31740, 125258112), (32256, 123254355), (32928, 120738960), (33120, 120039024), (33285, 119443968), (33327, 119293440), (33810, 117589248), (33856, 117429480), (34236, 116126080), (34560, 115037398), (34776, 114322880), (35280, 112689696), (35328, 112536585), (35504, 111978720), (36064, 110239920), (36455, 109057536), (37030, 107364096), (37044, 107323520), (37632, 105646590), (38040, 104513472), (38088, 104381760), (38640, 102890592), (39445, 100790784), (39744, 100032520), (39942, 99536640), (40320, 98603484), (40572, 97991040), (40576, 97981380), (41160, 96591168), (41216, 96459930), (42320, 93943584), (42336, 93908080), (42795, 92900864), (43470, 91458304), (43746, 90881280), (43904, 90554220), (44160, 90029268), (44380, 89582976), (44436, 89470080), (45080, 88191936), (45648, 87094560), (46305, 85858816), (46368, 85742160), (46599, 85317120), (47040, 84517272), (47334, 83992320), (47610, 83505408), (48384, 82169570), (49392, 80492640), (49680, 80026016), (50715, 78392832), (50720, 78385104), (50784, 78286320), (51037, 77898240), (51520, 77167944), (51842, 76688640), (52920, 75126464), (52992, 75024390), (53256, 74652480), (53760, 73952613), (54096, 73493280), (54880, 72443376), (55545, 71576064), (56448, 70431060), (57060, 69675648), (57132, 69587840), (57960, 68593728), (58328, 68160960), (58880, 67521951), (59248, 67102560), (59913, 66357760), (60480, 65735656), (60858, 65327360), (60864, 65320920), (61740, 64394112), (61824, 64306620), (62132, 63987840), (62720, 63387954), (63112, 62994240), (63480, 62629056), (65619, 60587520), (65856, 60369480), (66240, 60019512), (66570, 59721984), (66654, 59646720), (67620, 58794624), (67712, 58714740), (68472, 58063040), (69120, 57518699), (69552, 57161440), (70560, 56344848), (71001, 55994880), (71008, 55989360), (71415, 55670272), (72128, 55119960), (72910, 54528768), (74060, 53682048), (74088, 53661760), (75264, 52823295), (76080, 52256736), (76176, 52190880), (77280, 51445296), (77665, 51190272), (77763, 51125760), (78890, 50395392), (79488, 50016260), (79884, 49768320), (80640, 49301742), (81144, 48995520), (81152, 48990690), (82320, 48295584), (82432, 48229965), (84640, 46971792), (84672, 46954040), (85590, 46450432), (86940, 45729152), (87492, 45440640), (87808, 45277110), (88320, 45014634), (88760, 44791488), (88872, 44735040), (90160, 44095968), (91296, 43547280), (92610, 42929408), (92736, 42871080), (93198, 42658560), (94080, 42258636), (94668, 41996160), (95220, 41752704), (96768, 41084785), (98784, 40246320), (99360, 40013008), (99855, 39814656), (99981, 39764480), (101430, 39196416), (101440, 39192552), (101568, 39143160), (102074, 38949120), (103040, 38583972), (103684, 38344320), (105840, 37563232), (105984, 37512195), (106512, 37326240), (108192, 36746640), (108731, 36564480), (109365, 36352512), (109760, 36221688), (111090, 35788032), (112896, 35215530), (114120, 34837824), (114264, 34793920), (115920, 34296864), (116656, 34080480), (118335, 33596928), (118496, 33551280), (119826, 33178880), (120960, 32867828), (121716, 32663680), (121728, 32660460), (123480, 32197056), (123648, 32153310), (124264, 31993920), (125440, 31693977), (126224, 31497120), (126960, 31314528), (129605, 30675456), (131238, 30293760), (131712, 30184740), (132480, 30009756), (133140, 29860992), (133308, 29823360), (135240, 29397312), (135424, 29357370), (136944, 29031520), (139104, 28580720), (139797, 28439040), (141120, 28172424), (142002, 27997440), (142016, 27994680), (142830, 27835136), (144256, 27559980), (145820, 27264384), (148120, 26841024), (148176, 26830880), (152145, 26130944), (152160, 26128368), (152352, 26095440), (153111, 25966080), (154560, 25722648), (155330, 25595136), (155526, 25562880), (157780, 25197696), (158976, 25008130), (159768, 24884160), (161280, 24650871), (162288, 24497760), (162304, 24495345), (164640, 24147792), (166635, 23858688), (167693, 23708160), (169280, 23485896), (169344, 23477020), (171180, 23225216), (173880, 22864576), (174984, 22720320), (175616, 22638555), (176640, 22507317), (177520, 22395744), (177744, 22367520), (180320, 22047984), (181447, 21911040), (182592, 21773640), (185220, 21464704), (185472, 21435540), (186396, 21329280), (188160, 21129318), (189336, 20998080), (190440, 20876352), (196857, 20195840), (197568, 20123160), (198720, 20006504), (199710, 19907328), (199962, 19882240), (202860, 19598208), (202880, 19596276), (203136, 19571580), (204148, 19474560), (206080, 19291986), (207368, 19172160), (211680, 18781616), (213003, 18664960), (213024, 18663120), (216384, 18373320), (217462, 18282240), (218730, 18176256), (219520, 18110844), (222180, 17894016), (225792, 17607765), (228240, 17418912), (228528, 17396960), (231840, 17148432), (232995, 17063424), (233289, 17041920), (233312, 17040240), (236670, 16798464), (236992, 16775640), (239652, 16589440), (241920, 16433914), (243432, 16331840), (243456, 16330230), (246960, 16098528), (247296, 16076655), (248528, 15996960), (252448, 15748560), (253920, 15657264), (255185, 15579648), (259210, 15337728), (262476, 15146880), (263424, 15092370), (264960, 15004878), (266280, 14930496), (266616, 14911680), (270480, 14698656), (270848, 14678685), (273888, 14515760), (278208, 14290360), (279594, 14219520), (282240, 14086212), (284004, 13998720), (284032, 13997340), (285660, 13917568), (288512, 13779990), (291640, 13632192), (296240, 13420512), (296352, 13415440), (299565, 13271552), (304290, 13065472), (304320, 13064184), (304704, 13047720), (306222, 12983040), (309120, 12861324), (310660, 12797568), (311052, 12781440), (315560, 12598848), (317952, 12504065), (319536, 12442080), (324576, 12248880), (326193, 12188160), (328095, 12117504), (329280, 12073896), (333270, 11929344), (335386, 11854080), (338560, 11742948), (338688, 11738510), (342360, 11612608), (347760, 11432288), (349968, 11360160), (355005, 11198976), (355040, 11197872), (355488, 11183760), (357259, 11128320), (360640, 11023992), (362894, 10955520), (365184, 10886820), (370440, 10732352), (370944, 10717770), (372792, 10664640), (376320, 10564659), (378672, 10499040), (380880, 10438176), (388815, 10225152), (393714, 10097920), (395136, 10061580), (397440, 10003252), (399420, 9953664), (399924, 9941120), (405720, 9799104), (405760, 9798138), (406272, 9785790), (408296, 9737280), (412160, 9645993), (414736, 9586080), (419391, 9479680), (423360, 9390808), (426006, 9332480), (426048, 9331560), (432768, 9186660), (434924, 9141120), (437460, 9088128), (439040, 9055422), (444360, 8947008), (456480, 8709456), (457056, 8698480), (459333, 8655360), (463680, 8574216), (465990, 8531712), (466578, 8520960), (466624, 8520120), (473340, 8399232), (473984, 8387820), (479304, 8294720), (483840, 8216957), (486864, 8165920), (486912, 8165115), (493920, 8049264), (497056, 7998480), (499905, 7952896), (503079, 7902720), (504896, 7874280), (507840, 7828632), (510370, 7789824), (518420, 7668864), (524952, 7573440), (526848, 7546185), (529920, 7502439), (532560, 7465248), (533232, 7455840), (540960, 7349328), (543655, 7312896), (544341, 7303680), (547776, 7257880), (556416, 7145180), (559188, 7109760), (564480, 7043106), (568008, 6999360), (568064, 6998670), (571320, 6958784), (577024, 6889995), (583280, 6816096), (592480, 6710256), (592704, 6707720), (599130, 6635776), (608580, 6532736), (608640, 6532092), (609408, 6523860), (612444, 6491520), (618240, 6430662), (621320, 6398784), (622104, 6390720), (631120, 6299424), (639072, 6221040), (649152, 6124440), (652386, 6094080), (656190, 6058752), (658560, 6036948), (666540, 5964672), (670772, 5927040), (677120, 5871474), (677376, 5869255), (684720, 5806304), (695520, 5716144), (698985, 5687808), (699867, 5680640), (699936, 5680080), (710010, 5599488), (710080, 5598936), (710976, 5591880), (714518, 5564160), (721280, 5511996), (725788, 5477760), (730368, 5443410), (740880, 5366176), (741888, 5358885), (745584, 5332320), (757344, 5249520), (761760, 5219088), (765555, 5193216), (777630, 5112576), (787428, 5048960), (790272, 5030790), (794880, 5001626), (798840, 4976832), (799848, 4970560), (811440, 4899552), (811520, 4899069), (812544, 4892895), (816592, 4868640), (829472, 4793040), (838465, 4741632), (838782, 4739840), (846720, 4695404), (852012, 4666240), (852096, 4665780), (865536, 4593330), (869848, 4570560), (874920, 4544064), (878080, 4527711), (888720, 4473504), (907235, 4382208), (912960, 4354728), (914112, 4349240), (918666, 4327680), (927360, 4287108), (931980, 4265856), (933156, 4260480), (933248, 4260060), (946680, 4199616), (947968, 4193910), (958608, 4147360), (973728, 4082960), (978579, 4062720), (984285, 4039168), (987840, 4024632), (994112, 3999240), (999810, 3976448), (1006158, 3951360), (1009792, 3937140), (1015680, 3914316), (1020740, 3894912), (1036840, 3834432), (1049904, 3786720), (1065015, 3732992), (1065120, 3732624), (1066464, 3727920), (1071777, 3709440), (1081920, 3674664), (1087310, 3656448), (1088682, 3651840), (1095552, 3628940), (1112832, 3572590), (1118376, 3554880), (1128960, 3521553), (1136016, 3499680), (1136128, 3499335), (1142640, 3479392), (1166445, 3408384), (1166560, 3408048), (1173851, 3386880), (1184960, 3355128), (1185408, 3353860), (1198260, 3317888), (1217160, 3266368), (1217280, 3266046), (1218816, 3261930), (1224888, 3245760), (1236480, 3215331), (1242640, 3199392), (1244208, 3195360), (1262240, 3149712), (1278144, 3110520), (1298304, 3062220), (1304772, 3047040), (1312380, 3029376), (1317120, 3018474), (1333080, 2982336), (1341544, 2963520), (1354240, 2935737), (1369440, 2903152), (1377999, 2885120), (1391040, 2858072), (1397970, 2843904), (1399734, 2840320), (1399872, 2840040), (1420020, 2799744), (1420160, 2799468), (1421952, 2795940), (1429036, 2782080), (1442560, 2755998), (1451576, 2738880), (1460736, 2721705), (1481760, 2683088), (1491168, 2666160), (1509237, 2634240), (1514688, 2624760), (1523520, 2609544), (1531110, 2596608), (1555260, 2556288), (1574856, 2524480), (1580544, 2515395), (1589760, 2500813), (1597680, 2488416), (1599696, 2485280), (1622880, 2449776), (1630965, 2437632), (1633023, 2434560), (1633184, 2434320), (1658944, 2396520), (1676930, 2370816), (1677564, 2369920), (1693440, 2347702), (1704024, 2333120), (1704192, 2332890), (1731072, 2296665), (1739696, 2285280), (1749840, 2272032), (1777440, 2236752), (1786295, 2225664), (1814470, 2191104), (1825920, 2177364), (1828224, 2174620), (1837332, 2163840), (1854720, 2143554), (1863960, 2132928), (1866312, 2130240), (1866496, 2130030), (1893360, 2099808), (1895936, 2096955), (1917216, 2073680), (1947456, 2041480), (1957158, 2031360), (1968570, 2019584), (1975680, 2012316), (1988224, 1999620)]